[논문 리뷰] Optimal Non-Uniform Mapping for Probabilistic Shaping

Georg Böcherer|arXiv (Cornell University)|2012. 08. 06.

Wireless Communication Security Techniques인용 수 1

한 줄 요약

이 논문은 이산 입력 메모리리스 채널에서 확률적 샤피닝을 위한 최적의 비균일 매핑을 설계하기 위한 효율적인 알고리즘을 제안한다. 이 알고리즘은 달성 가능한 M-형 입력 확률질량함수(M-type input pmf)와 목표 용량 도달 확률질량함수 사이의 상대 엔트로피를 최소화한다. 기존의 중심극한정리(Central Limit Theorem, CLT) 접근 방식에 비해, 볼테이션 크기와 입력 확률을 동시에 최적화함으로써 수렴 속도가 빠르고 용량과의 갭이 낮아지며, 특히 CLT의 한계를 초월하는 더 큰 볼테이션 크기에서 뛰어난 성능을 보인다.

ABSTRACT

The construction of optimal non-uniform mappings for discrete input memoryless channels (DIMCs) is investigated. An efficient algorithm to find optimal mappings is proposed and the rate by which a target distribution is approached is investigated. The results are applied to non-uniform mappings for additive white Gaussian noise (AWGN) channels with finite signal constellations. The mappings found by the proposed methods outperform those obtained via a central limit theorem approach as suggested in the literature.

연구 동기 및 목표

• 확률적 샤피닝에서 큰 M을 사용할 경우 높은 복잡도의 코딩 기술이 초래하는 실용적 제약를 해결하기 위해.
• M이 증가함에 따라 M-형 확률질량함수(M-type pmf)가 목표 용량 도달 확률질량함수에 얼마나 빠르게 수렴하는지 규명하기 위해.
• 유한한 M에 대해 목표 확률질량함수와의 상대 엔트로피를 최소화하는 최적의 M-형 확률질량함수를 찾기 위해.
• 유한 볼테이션을 가진 AWGN 채널에서 확률적 샤피닝에 대해 중심극한정리(CL T) 접근 방식을 개선하기 위해.

제안 방법

• 목표 확률질량함수 t에 대한 M-형 확률질량함수 d의 근사 품질을 측정하기 위해 상대 엔트로피 D(d∥t)를 사용한다.
• 상대 엔트로피 D(d∥t)를 최소화하는 M-형 확률질량함수를 계산하기 위해 O(Mn) 알고리즘을 제안하며, 이는 목표 확률질량함수의 누적분포함수의 양자화를 활용한다.
• 이중 단계 최적화를 적용한다: 첫 번째로, 볼테이션 크기가 등간격인 경우를 위해 볼록 최적화와 선형 탐색을 통해 용량 도달 확률질량함수를 계산하고, 두 번째로 그 확률질량함수에 대한 최적의 2m-형 근사치를 찾는다.
• 전력 제약 조건을 정확히 만족시키기 위해 스케일링을 적용하며, 이는 상호정보량과 평균 전력의 유지에 기여한다.
• 모든 2m-형 근사치 중에서 상호정보량을 최대화함으로써 최종 볼테이션 크기와 확률질량함수를 선택한다.
• 볼록 최적화를 위해 CVX를 사용하고, AWGN 채널에서의 수치 시뮬레이션을 통해 결과를 검증한다.

실험 결과

연구 질문

• RQ1 M이 증가함에 따라 M-형 확률질량함수는 목표 용량 도달 확률질량함수에 얼마나 빠르게 수렴하는가?
• RQ2 유한한 M에 대해 주어진 목표 확률질량함수를 최적으로 근사하는 M-형 확률질량함수는 무엇인가?
• RQ3 볼테이션 크기와 입력 확률을 동시에 최적화하는 것이 기존의 CLT 기반 접근 방식을 능가할 수 있는가?
• RQ4 최적의 비균일 매핑을 사용할 경우 용량과의 갭은 어떻게 되는가? 이는 CLT 방법과 비교해 볼 때 어떻게 되는가?

주요 결과

• M-형 근사치와 목표 확률질량함수 사이의 상대 엔트로피는 O(1/M) 이하로 상한이 존재함을 확인하여, 수렴 속도가 1/M임을 확인한다.
• m = 4, 5, 6일 때, 제안된 알고리즘이 CLT 접근 방식과 다른 2m-형 확률질량함수를 생성하며, 용량과의 갭이 더 낮아진다.
• 제안된 방법은 m이 증가함에 따라 용량과의 갭이 단조롭게 감소하는 반면, CLT 접근 방식은 1/m에 비례하는 로그 스케일링을 보이며 일관되게 유지된다.
• 특히 더 큰 볼테이션 크기(m ≥ 4)에서 최적화된 볼테이션 크기와 입력 확률 덕분에, 상호정보량 향상 측면에서 CLT 접근 방식을 능가한다.
• 알고리즘은 CLT 접근 방식과 다른 수의 신호 포인트를 선택함으로써, 볼테이션 크기와 확률질량함수에 대한 동시 최적화가 유익함을 입증한다.
• 수치 결과는 최적의 2m-형 근사치의 상호정보량이 M이 증가함에 따라 목표 확률질량함수의 상호정보량에 수렴하는 것으로 확인하여, 이 방법의 효과성을 검증한다.