[논문 리뷰] Construction of Capacity-Achieving Lattice Codes: Polar Lattices

Линг Лиу, Yanfei Yan외 2명|arXiv (Cornell University)|2014. 11. 02.

Error Correcting Code Techniques참고 문헌 41인용 수 29

한 줄 요약

이 논문은 추가 백색 가우시안 노이즈(AWGN) 채널의 용량을 달성하는 명시적이고 구조화된 격자 코드인 폴라 라티스를 소개한다. 다수준 구성에서 자연스럽게 중첩된 폴라 코드를 활용하고, 소스 폴라라이제이션을 통한 이산 가우시안 성형을 적용함으로써, $O(N\log N)$의 인코딩 및 디코딩 복잡도를 갖는다. 이는 격자가 AWGN-좋음임을 증명한다.

ABSTRACT

In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity $\frac{1}{2}\log(1+\SNR)$ of the additive white Gaussian-noise (AWGN) channel. Our construction follows the multilevel approach of Forney extit{et al.}, where we construct a capacity-achieving polar code on each level. The component polar codes are shown to be naturally nested, thereby fulfilling the requirement of the multilevel lattice construction. We prove that polar lattices are \emph{AWGN-good}. Furthermore, using the technique of source polarization, we propose discrete Gaussian shaping over the polar lattice to satisfy the power constraint. Both the construction and shaping are explicit, and the overall complexity of encoding and decoding is $O(N\log N)$ for any fixed target error probability.

연구 동기 및 목표

• AWGN 채널의 용량을 달성하는 명시적이고 구조화된 격자 코드를 구성하는 데 있어 열려 있는 문제를 해결하기 위해.
• 구성 코드가 본질적으로 중첩된 다수준 격자 구성 방법을 개발하기 위해.
• 전력 제약 조건을 만족하면서 용량을 달성할 수 있는 실용적인 성형 기법을 설계하기 위해, 소스 폴라라이제이션을 활용하기 위해.
• 고정된 오류 확률에 대해 준선형 $O(N\log N)$의 복잡도로 저복잡도의 인코딩 및 디코딩을 보장하기 위해.
• 각 수준에서 채널 및 소스 폴라라이제이션의 이중성을 활용하여 오류 정정과 성형을 하나의 폴라 코드 프레임워크로 통합하기 위해.

제안 방법

• Forney 등이 제안한 다수준 접근 방식을 활용하여, 각 수준에서 구성 코드로 폴라 코드를 사용해 격자를 구성하기 위해.
• 격자 분할 체인에서 하위 채널이 순차적으로 열열되어 있음을 증명함으로써, 구성 폴라 코드의 자연스러운 중첩을 보장하기 위해.
• 소스 폴라라이제이션을 적용하여 폴라 격자 위에서 이산 가우시안 성형 기법을 설계함으로써 전력 제약 조건을 만족하는 전송을 가능하게 하기 위해.
• 고정된 오류 확률에 대해 $O(N\log N)$의 복잡도를 갖는 다단계 순차적 취소 디코딩을 사용하기 위해.
• 채널 및 소스 폴라라이제이션의 이중성을 활용하여 채널 코딩과 성형을 하나의 프레임워크로 통합하기 위해.
• 이론적 분석과 오류 확률 경계를 통해 최종적으로 유도된 폴라 라티스가 AWGN-좋음임을 증명하기 위해.

실험 결과

연구 질문

• RQ1 폴라 코드를 사용하여 AWGN 채널의 용량을 달성하는 명시적이고 구조화된 격자 코드를 구성할 수 있는가?
• RQ2 다수준 격자 구성에서 구성 코드가 추가 설계 없이 자연스럽게 중첩될 수 있는가?
• RQ3 소스 폴라라이제이션에 기반한 성형 기법을 사용하여 유한한 전력 제약 조건 하에서 용량을 달성할 수 있는가, 복잡도가 낮은가?
• RQ4 폴라 코드를 통한 코딩과 성형의 통합 설계가 용량 달성과 저복잡도의 디코딩을 동시에 달성할 수 있는가?
• RQ5 기존의 격자 가우시안 성형 방법에서 존재하는 제한적인 $\mathsf{SNR} > e$ 조건을 제거할 수 있는가?

주요 결과

• 폴라 라티스가 AWGN-좋음임을 증명하였으며, 이는 AWGN 채널의 용량 $\frac{1}{2}\log(1 + \mathsf{SNR})$를 달성할 수 있음을 의미한다.
• 다수준 구성에서 구성 폴라 코드는 격자 분할 체인의 하위 채널이 순차적으로 열열되어 있음을 바탕으로 자연스럽게 중첩된다.
• 소스 폴라라이제이션을 통한 제안된 이산 가우시안 성형 기법은 이전의 제약 조건 $\mathsf{SNR} > e$를 제거하여, 어떤 SNR에서도 용량 달성 성형이 가능하게 한다.
• 인코딩 및 디코딩 복잡도는 고정된 목표 오류 확률에 대해 $O(N\log N)$이므로, 이는 실용적인 구현에 유리하다.
• 오류 확률은 $N \cdot 2^{-N^{\beta'}}$의 형태로 감소하며, 임의의 $\beta' < \beta < 0.5$에 대해 안정적인 신뢰성 있는 통신이 큰 블록 길이에서 보장된다.
• 이 프레임워크는 각 수준에서 오류 정정과 성형을 하나의 폴라 코드로 통합하였으며, 채널 및 소스 폴라라이제이션의 이중성을 모두 활용하였다.