[논문 리뷰] Achieving the AWGN Channel Capacity With Lattice Gaussian Distribution

Cong Ling, Jean‐Claude Belfiore|arXiv (Cornell University)|2013. 02. 24.

Wireless Communication Security Techniques인용 수 1

한 줄 요약

이 논문은 단일 AWGN-우수 레이저를 사용하고 이산 가우시안 분포를 적용하여, $\frac{1}{2}\text{log}(1+\text{SNR})$의 AWGN 채널 용량을 $\text{SNR} > e-1$에서 달성하는 간소화된 레이저 코딩 체계를 제안한다. 형상 레이저나 다이터를 필요로 하지 않으며, 평탄성 인자(Flatness factor)를 활용하여 MMSE 레이저 복호화 하에서 near-optimal 오류 성능을 달성함으로써, 최소한의 복잡도로 효율적인 가우시안 형상화를 가능하게 한다.

ABSTRACT

We propose a new coding scheme using only one lattice that achieves the $\frac{1}{2}\log(1+\SNR)$ capacity of the additive white Gaussian noise (AWGN) channel with lattice decoding, when the signal-to-noise ratio $\SNR>e-1$. The scheme applies a discrete Gaussian distribution over an AWGN-good lattice, but otherwise does not require a shaping lattice or dither. Thus, it significantly simplifies the default lattice coding scheme of Erez and Zamir which involves a quantization-good lattice as well as an AWGN-good lattice. Using the flatness factor, we show that the error probability of the proposed scheme under minimum mean-square error (MMSE) lattice decoding is almost the same as that of Erez and Zamir, for any rate up to the AWGN channel capacity. We introduce the notion of good constellations, which carry almost the same mutual information as that of continuous Gaussian inputs. We also address the implementation of Gaussian shaping for the proposed lattice Gaussian coding scheme.

연구 동기 및 목표

• 형상 레이저와 다이터를 별도로 필요로 하지 않고 AWGN 채널을 위한 레이저 코딩을 단순화하기 위해.
• 단일 AWGN-우수 레이저만을 사용하여 이론적 용량인 $\frac{1}{2}\text{log}(1+\text{SNR})$를 달성하기 위해.
• MMSE 복호화 하에서 단일 레이저 위의 이산 가우시안 신호전달이 near-optimal 오류 성능을 달성할 수 있음을 보여주기 위해.
• 연속 가우시안 입력과 거의 동일한 상호정보량을 지닌 '좋은 구성'의 개념을 도입하고 체계화하기 위해.
• 복잡한 형상화 기법을 요구하지 않고도 실용적인 가우시안 형상화를 레이저 코드에 구현할 수 있도록 하기 위해.

제안 방법

• 레이저 점들 위에 이산 가우시안 분포를 적용한 단일 AWGN-우수 레이저 기반의 레이저 코딩 체계 설계.
• MMSE 레이저 복호화 하에서 오류 확률을 분석하고 경계하기 위해 평탄성 인자를 사용.
• 제안된 체계의 오류 확률이 용량까지의 모든 전송률에서 에레즈-자미어 체계와 거의 동일하다는 것을 증명.
• '좋은 구성'을 정의함: 연속 가우시안 입력과 거의 동일한 상호정보량을 달성하는 이산 신호 집합.
• 다이터 또는 형상화 이득 최적화 없이도 레이저 위의 이산 가우시안 분포를 통해 가우시안 형상화를 구현하는 방법 도입.
• MMSE 복호화 하에서 체계의 성능을 분석하고 오류 확률 측면에서 渐近적으로 최적임을 보여줌.

실험 결과

연구 질문

• RQ1 형상 레이저나 다이터 없이도 단일 레이저와 이산 가우시안 신호전달이 AWGN 채널 용량을 달성할 수 있는가?
• RQ2 MMSE 복호화 하에서 제안된 체계의 오류 확률은 에레즈-자미어 체계와 어떻게 비교되는가?
• RQ3 연속 가우시안 입력에 비해 상호정보량 측면에서 '좋은 구성'은 무엇으로 정의되는가?
• RQ4 평탄성 인자는 이산 및 연속 가우시안 신호전달 간의 성능 격차를 엄밀하게 경계하는 데 사용될 수 있는가?
• RQ5 다이터 또는 형상 레이저 없이도 효율적인 가우시안 형상화를 레이저 코드에 어떻게 적용할 수 있는가?

주요 결과

• 제안된 체계는 $\text{SNR} > e-1$일 때 단일 AWGN-우수 레이저만을 사용하여 $\frac{1}{2}\text{log}(1+\text{SNR})$의 AWGN 채널 용량을 달성한다.
• 용량까지의 모든 전송률에서 MMSE 레이저 복호화 하에서 제안된 체계의 오류 확률은 에레즈-자미어 체계와 거의 동일하다.
• 평탄성 인자는 오류 확률에 대해 날카로운 경계를 제공하여, 이산 가우시안 신호전달 체계의 near-optimal 성능를 검증한다.
• 이산 가우시안 분포가 레이저 위에 적용될 경우 연속 가우시안 입력과 거의 동일한 상호정보량을 전달할 수 있음을 보여주는 '좋은 구성'의 개념이 체계화되었다.
• 별도의 형상 레이저나 다이터가 필요 없이 실용적인 가우시안 형상화를 가능하게 하여 구현 복잡도를 크게 감소시킨다.
• 체계의 성능는 渐近적으로 최적이며, $e-1$를 초과하는 SNR에서 용량까지의 격차가 점점 줄어든다.