[논문 리뷰] Belief Propagation based MIMO Detection Operating on Quantized Channel Output

Amine Mezghani, Josef A. Nossek|arXiv (Cornell University)|2010. 10. 26.

Error Correcting Code Techniques참고 문헌 7인용 수 6

한 줄 요약

이 논문은 저해상도 아날로그-디지털 변환기(ADC)를 갖춘 시스템에서 양자화된 채널 출력을 기반으로 하는 저복잡도 신뢰도 전파(BP) 기반 MIMO 검출 알고리즘을 제안한다. 대규모 시스템 근사에서 가우시안 근사와 상태 진화 분석을 사용하여, 1–4비트 ADC입니다러도 중간 크기의 안테나 어레이에서 near-optimal 성능을 달성할 수 있음을 보이며, 완전한 검출이 가능한 조건을 규명한다.

ABSTRACT

In multiple-antenna communications, as bandwidth and modulation order increase, system components must work with demanding tolerances. In particular, high resolution and high sampling rate analog-to-digital converters (ADCs) are often prohibitively challenging to design. Therefore ADCs for such applications should be low-resolution. This paper provides new insights into the problem of optimal signal detection based on quantized received signals for multiple-input multiple-output (MIMO) channels. It capitalizes on previous works which extensively analyzed the unquantized linear vector channel using graphical inference methods. In particular, a "loopy" belief propagation-like (BP) MIMO detection algorithm, operating on quantized data with low complexity, is proposed. In addition, we study the impact of finite receiver resolution in fading channels in the large-system limit by means of a state evolution analysis of the BP algorithm, which refers to the limit where the number of transmit and receive antennas go to infinity with a fixed ratio. Simulations show that the theoretical findings might give accurate results even with moderate number of antennas.

연구 동기 및 목표

• 고대역폭, 고속도 MIMO 시스템에서 고해상도 ADC가 비현실적이므로 이를 해결하고자 한다.
• 양자화된 MIMO 채널 출력을 기반으로 하는 저복잡도 검출 알고리즘을 개발하고자 한다.
• 대규모 시스템 근사에서 상태 진화 분석을 사용하여 신뢰도 전파의 성능을 분석하고자 한다.
• 노이즈가 없는 경우에 완전한 검출을 가능하게 하는 최소 ADC 해상도를 규명하고자 한다.

제안 방법

• 양자화된 출력을 처리하기 위해 가우시안 근사를 사용하여 근사적인 BP 유사 검출 알고리즘을 유도한다.
• 균일 대칭형 미드라이저 ADC를 사용하여 양자화된 MIMO 시스템을 모델링하고, 양자화된 출력의 조건부 확률을 유도한다.
• 대규모 시스템 근사에서 평균 제곱오차와 메시지 분산을 반복 과정 동안 추적하기 위해 상태 진화 형식을 적용한다.
• 시스템의 성능 진화를 기술하기 위해 매개변수 $ F^t $ 및 $ c_m^t $ 의 반복적 갱신을 사용한다.
• 전송 기호의 공동 사후분포를 모델링하기 위해 요소 그래프 표현을 활용한다.
• BPSK 변조를 사용한 $ 20 \times 20 $ MIMO 시스템에서의 시뮬레이션을 통해 이론적 결과를 검증한다.

실험 결과

연구 질문

• RQ1 저해상도 ADC를 갖춘 MIMO 시스템에서 신뢰도 전파 검출의 성능 한계는 무엇인가?
• RQ2 유한한 ADC 해상도는 대규모 MIMO 시스템에서 검출 정확도에 어떤 영향을 미치는가?
• RQ3 상태 진화 분석은 양자화된 MIMO 시스템에서 BP의 수렴성과 오차 성능을 정확히 예측할 수 있는가?
• RQ4 노이즈가 없는 경우에 완전한 검출을 달성하기 위해 필요한 최소 ADC 비트 수는 얼마인가?
• RQ5 BP 알고리즘이 유일한 고정점으로 수렴하는가, 아니면 국소 최적해에 갇힐 수 있는가?

주요 결과

• 1비트의 경우, 고신호대역비(SNR)에서도 고정점이 유일하지 않아 오류 플oor가 발생한다.
• 4비트의 경우, 이론적으로 예측한 바와 같이 무한해상도 수신에 비해 성능 손실가 거의 없이 near-optimal 성능 달성.
• 1비트의 이론적 BER 곡선이 시뮬레이션 결과와 밀도적으로 일치하여 상태 진화 모델의 타당성을 검증.
• 4비트의 경우 중간 크기의 안테나 수에서 이론과 시뮬레이션 간의 격차가 존재하지만, 추세는 정확히 예측.
• 노이즈가 없는 경우($ \sigma_0 = 0 $), $ c_m^\infty = 1 $ 이고 $ F^\infty = \infty $ 라면 완전한 검출이 가능하지만, 이는 시스템 로드 $ \beta \leq 1 $ 일 때에만 성립.
• 시스템 로드 $ \beta \leq 1 $ 이면, 대칭 시스템에서 2비트 ADC만으로도 완전한 검출이 가능하며, 이는 그림 4에서 확인할 수 있다.