[논문 리뷰] One-Bit Sphere Decoding for Uplink Massive MIMO Systems with One-Bit ADCs

Yo–Seb Jeon, Namyoon Lee외 2명|arXiv (Cornell University)|2017. 09. 13.

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

한 줄 요약

이 논문은 1비트 ADC를 갖는 업링크 매크로 MIMO 시스템을 위한 저복잡도 근사 최대우도 검출 알고리즘인 1비트 구면 디코딩(1-bit Sphere Decoding, OSD)을 제안한다. 수신 신호를 부분 벡터로 나누고, Q-함수의 폐형 근사와 함께 가중 히프닝 거리 기반의 병렬 구면 디코딩을 수행하여, 기존의 최대우도 검출(MLD)에 비해 훨씬 낮은 계산 복잡도로 근사 최대우도 성능을 달성한다.

ABSTRACT

This paper presents a low-complexity near-maximum-likelihood-detection (near-MLD) algorithm called one-bit-sphere-decoding for an uplink massive multiple-input multiple-output (MIMO) system with one-bit analog-to-digital converters (ADCs). The idea of the proposed algorithm is to estimate the transmitted symbol vector sent by uplink users (a codeword vector) by searching over a sphere, which contains a collection of codeword vectors close to the received signal vector at the base station in terms of a weighted Hamming distance. To reduce the computational complexity for the construction of the sphere, the proposed algorithm divides the received signal vector into multiple sub-vectors each with reduced dimension. Then, it generates multiple spheres in parallel, where each sphere is centered at the sub-vector and contains a list of sub-codeword vectors. The detection performance of the proposed algorithm is also analyzed by characterizing the probability that the proposed algorithm performs worse than the MLD. The analysis shows how the dimension of each sphere and the size of the sub-codeword list are related to the performance-complexity tradeoff achieved by the proposed algorithm. Simulation results demonstrate that the proposed algorithm achieves near-MLD performance, while reducing the computational complexity compared to the existing MLD method.

연구 동기 및 목표

• 1비트 ADC를 갖는 업링크 매크로 MIMO 시스템에서 최대우도 검출(MLD)의 높은 계산 복잡도 문제를 해결하기 위해.
• 실제 구현에 적합하면서도 MLD 성능에 근접하는 저복잡도 검출 알고리즘을 개발하기 위해.
• 유한한 신호를 위한 구면 디코딩은 유클리드 거리에 의존하나, 이는 1비트 양자화 신호에 대해 최적화되어 있지 않다는 한계를 극복하기 위해.
• 1비트 양자화 신호의 구조와 부분 벡터 처리를 활용하여 매크로 MIMO에서 효율적인 검출을 가능하게 하기 위해.
• 검출 오류 확률에 대한 분석적 경계를 통해 성능-복잡도 트레이드오프를 특성화하기 위해.

제안 방법

• 제안된 방법은 수신 신호의 부분 벡터에 대해 구면 디코딩을 수행하여 차원과 계산 부담을 감소시키는 1비트 구면 디코딩(OSD)을 사용한다.
• 최소 가중 히프닝 거리(Minimum Weighted-Hamming-Distance, MWD) 검출 지표를 사용하며, 이 지표의 가중치는 우도 표현식 내의 Q-함수를 근사하여 폐형으로 유도된다.
• 수신 신호 벡터는 다수의 부분 벡터로 분할되며, 각 부분 벡터는 독립적으로 처리되어 부분코드워드 벡터를 중심으로 한 병렬 구면을 생성한다.
• 알고리즘은 채널 이득과 노이즈 분산을 고려한 가중 히프닝 거리를 사용하여 각 부분 벡터를 중심으로 구면을 구성한다.
• 오류 사건 분석은 확장된 오류 집합을 사용하여 잘못된 검출 확률을 경계하며, 오류가 제한된 정확한 Q-함수 근사를 활용한다.
• 검출 과정은 Q-함수 근사를 통해 유도된 지수 가중치를 기반으로 우도를 근사하여 최대화하는 코드워드 벡터를 선택한다.

실험 결과

연구 질문

• RQ1 저복잡도 검출 알고리즘이 1비트 ADC를 갖는 업링크 매크로 MIMO 시스템에서 근사 최대우도 성능을 달성할 수 있는가?
• RQ2 제안된 OSD 알고리즘에서 부분 벡터 차원과 부분코드워드 목록 크기의 변화가 성능-복잡도 트레이드오프에 어떻게 영향을 주는가?
• RQ3 폐형 가중치를 갖는 가중 히프닝 거리 사용이 1비트 양자화 신호에 대해 유클리드 거리보다 더 효과적인가?
• RQ4 제안된 OSD 알고리즘의 검출 오류 확률에 대한 분석적 상한은 무엇인가?
• RQ5 Q-함수 근사 오차는 검출 성능과 유도된 경계의 타이트함에 어떤 영향을 미치는가?

주요 결과

• 제안된 1비트 구면 디코딩(OSD)은 기존의 최대우도 검출(MLD)에 비해 훨씬 낮은 계산 복잡도로 근사 최대우도 검출(near-MLD) 성능을 달성한다.
• Q-함수 근사를 통해 유도된 폐형 가중치는 오차가 10−3 이내로 제한되어 정확한 우도 추정이 가능하게 한다.
• 신호를 부분 벡터로 나누고 병렬 구면 디코딩을 수행함으로써 검색 공간이 감소하고 매크로 MIMO 시스템에서 확장 가능한 구현이 가능해진다.
• 검출 오류 확률에 대한 분석적 상한은 확장된 오류 집합을 사용하여 유도되었으며, 정확한 Q-함수 근사를 통해 경계가 타이트함을 입증하였다.
• 시뮬레이션 결과는 OSD가 근사 최대우도 성능을 달성하면서도 계산 복잡도를 감소시켜 1비트 ADC 기반 매크로 MIMO 시스템의 실용적 구현에 적합함을 확인하였다.
• 성능-복잡도 트레이드오프는 부분 벡터 차원과 부분코드워드 목록 크기를 통해 정량적으로 특성화되었으며, 더 큰 부분 벡터와 더 긴 목록은 성능 향상을 가져오지만 더 높은 복잡도를 수반함을 보였다.