[논문 리뷰] A Low-Complexity Soft-Output wMD Decoding for Uplink MIMO Systems with One-Bit ADCs

Seonho Kim, Namyoon Lee외 1명|arXiv (Cornell University)|2017. 07. 10.

Advanced Wireless Communication Techniques참고 문헌 15인용 수 4

한 줄 요약

이 논문은 한 개의 비트 ADC를 갖는 업링크 매크로 MIMO 시스템에서 저복잡도 소프트 출력 가중 최소거리(wMD) 디코딩을 제안하며, 한 개의 비트로 양자화된 신호로부터 로그우도비(LLR)를 효율적으로 계산할 수 있도록 한다. 구형 디코딩에 영감을 받은 계층적 코드 분할을 통합함으로써, 지수적 복잡도가 증가하는 wMD 디코딩의 복잡도를 크게 줄이고 near-optimal 성능를 달성하며, 하드 디시전 디텍터와 기존의 MIMO 디텍터보다 우수한 성능을 보인다. 이는 유사한 계산 부하를 가진 코딩 시스템에서 성능을 향상시킨다.

ABSTRACT

This paper considers an uplink multiuser multiple-input-multiple-output (MU-MIMO) system with one-bit analog-to-digital converters (ADCs), in which $K$ users with a single transmit antenna communicate with one base station (BS) with $N_{ m r}$ receive antennas. In this system, a novel MU-MIMO detection method, named weighted minimum distance (wMD) decoding, was recently proposed by introducing an equivalent coding problem. Despite of its attractive performance, the wMD decoding has the two limitations to be used in practice: i) the hard-decision outputs can degrade the performance of a channel code; ii) the computational complexity grows exponentially with the $K$. To address those problems, we first present a soft-output wMD decoding that efficiently computes soft metrics (i.e., log-likelihood ratios) from one-bit quantized observations. We then construct a low-complexity (soft-output) wMD decoding by introducing {\em hierarchical code partitioning}. This method can be regarded as a sphere decoding in Hamming space, in that a search-spare is considerably reduced. Finally, we demonstrate that the proposed method significantly performs the state-of-the-art methods with a comparable complexity.

연구 동기 및 목표

• 한 개의 비트 ADC MIMO 시스템에서 하드 디시전 출력으로 인해 발생하는 성능 저하 문제를 해결함으로써, 후속 채널 코딩의 효과를 제한하는 요인를 제거한다.
• 활성 사용자 수 K에 따라 기하급수적으로 증가하는 wMD 디코딩의 복잡도를 감소시킨다.
• 하드 양자화된 관측치로부터 신뢰할 수 있는 소프트 메트릭을 생성함으로써, 고급 소프트 입력 채널 디코더(예: 믿음 전파)를 한 개의 비트 MIMO 시스템에 적용할 수 있도록 한다.
• 수신기에서 채널 상태 정보(CSIR)가 불완전한 상황에서도 높은 성능을 유지할 수 있는 확장 가능한 디코딩 프레임워크를 개발한다.

제안 방법

• 하나의 비트로 양자화된 관측치로부터 직접 로그우도비(LLR)를 계산하는 소프트 출력 wMD 디코딩 방법을 제안하여, 소프트 채널 디코딩을 가능하게 한다.
• 탐색 공간을 줄이기 위해 계층적 코드 분할을 도입한다: 공간 도메인 코드 𝒞를 다수의 수준에서 재귀적으로 하위 코드로 분할하여 후보 코드워드의 수를 제한한다.
• 계층적 분할 기반으로 관측 신호에 가까운 코드워드들만 포함하는 축소된 코드 𝒞_r(𝐫[t])를 정의하여 디코딩 복잡도를 제한한다.
• 공간 도메인에서의 불균형한 채널 신뢰도를 반영하여, wMD 메트릭에서 각 거리에 적절한 가중치를 적용함으로써 검색 정확도를 향상시킨다.
• 두 단계 접근 방식을 적용한다: 먼저 코드 분할 구조를 사전에 계산하고, 이후 거리 기반의 프루닝을 이용한 효율적인 검색을 수행한다.
• 구형 디코딩 유사한 프루닝을 적용하여, 각 수준에서 거리 기준으로 하위 코드를 선택함으로써, 유망한 후보들만 평가하도록 한다.

실험 결과

연구 질문

• RQ1 한 개의 비트로 양자화된 관측치로부터 소프트 출력 wMD 디코딩을 효율적으로 계산할 수 있는가? 이를 통해 고성능 채널 디코딩이 가능해지는가?
• RQ2 K가 클 경우 wMD 디코딩의 기하급수적 복잡도를 성능 손실 없이 어떻게 줄일 수 있는가?
• RQ3 계층적 코드 분할은 얼마나 디코딩 복잡도를 줄이고, near-ML 성능를 유지하는가?
• RQ4 코딩된 MIMO 시스템에서 소프트 출력 wMD 디코딩은 하드 디시전 디텍터보다 얼마나 우수한가?
• RQ5 수신기에서 채널 상태 정보(CSIR)가 불완전한 상황에서도 제안된 방법의 강인성은 어느 정도인가?

주요 결과

• 제안된 소프트 출력 wMD 디코딩은 코딩 시스템에서 하드 디시전 wMD 및 ZF 디텍터보다 뚜렷한 성능 향상을 보이며, 프레임 오류율 10^-3에서 2.5 dB의 SNR 이득을 확보한다.
• 3개의 계층적 수준을 사용할 경우, 복잡도가 원래 wMD 복잡도의 1.7%로 감소하며 성능 손실는 극히 미미하다.
• 2개의 계층적 수준을 사용할 경우, 복잡도는 원래의 10%로 감소하면서도 작은 성능 갭을 유지하여 실시간 시스템에 실용적으로 적용 가능하다.
• 불완전한 CSIR 하에서 소프트 출력 wMD 디코딩은 ML 및 ZF 디텍터보다 고신호대역비(SNR) 영역에서 뛰어난 강인성을 보이며, 우수한 강인성을 입증한다.
• 이 방법을 통해 기존 하드 디시전 출력에서는 구현이 불가능한 믿음 전파 디코더를 한 개의 비트 MIMO 시스템에 적용할 수 있다.
• 성능 향상의 주요 원인은 소프트 메트릭에 기인하며, 동일한 시스템에서 믿음 전파 디코더의 FER 성능이 비트 뒤집기 디코더보다 뛰어나다는 점에서 이를 입증한다.