[논문 리뷰] Partition-Based Distribution Matching

Tobias Fehenberger, David S. Millar외 3명|arXiv (Cornell University)|2018. 01. 25.

Advanced Data Compression Techniques인용 수 3

한 줄 요약

이 논문은 기존의 일정 구성 분포 매칭(Constant-Composition Distribution Matching, CCDM)에 비해 비율 손실을 줄이기 위해 목표 분포를 동일 크기의 부분집합으로 나누는 새로운 고정 길이 가역 매핑인 분할 기반 분포 매칭(Partition-Based Distribution Matching, PBDM)을 제안한다. 구성 선택을 위한 가변 길이 접두사와 잔여 부분에 대한 산술 부호화를 사용함으로써, PBDM는 블록 길이를 최대 4배로 감소시키고, 중간에서 높은 신호 대 잡음비(SNR)에서 CCDM 대비 2.5–5배의 블록 길이 효율 향상을 달성한다.

ABSTRACT

Distribution matching is a fixed-length invertible mapping from a uniformly distributed bit sequence to shaped amplitudes and as such plays an important role in the probabilistic amplitude shaping framework. With conventional constantcomposition distribution matching (CCDM), all output sequences have identical composition. In this paper, we propose partitionbased distribution matching (PBDM) where the composition is constant over all output sequences. When considering the desired distribution as a multiset, PBDM corresponds to partitioning this multiset into equal-size subsets. We show that PBDM allows to address more output sequences and thus has lower rate loss than CCDM in all nontrivial cases. By imposing some constraints on the partitioning, a constructive PBDM algorithm is proposed which comprises two parts. A variable-length prefix of the binary data word determines the composition to be used, and the remainder of the input word is mapped with a conventional CCDM algorithm, such as arithmetic coding, according to the chosen composition. For a specific target distribution and a fixed rate loss, we numerically find that PBDM gives a four-fold reduction in block length in comparison to CCDM. Simulations of 64-ary quadrature amplitude modulation over the additive white Gaussian noise channel demonstrate that the block-length saving of PBDM over CCDM for a fixed gap to capacity varies with the signal-to-noise ratio (SNR) and is approximately a factor of 2.5 to 5 at medium and high SNRs, respectively.

연구 동기 및 목표

• 출력 시퀀스 간 구성의 변동을 允허함으로써 확률적 진폭 형태 설계를 위한 분포 매칭에서 비율 손실을 줄이기.
• 모든 출력 시퀀스에 동일한 구성 조건을 강제하는 CCDM의 한계를 해결함으로써 더 높은 비율 손실을 유발하는 문제를 해결하기.
• 낮은 블록 길이로 구현 가능한 실용적인 분포 매칭을 위한 구조적 알고리즘 설계하기.
• 실제 변조 및 신호 대 잡음비(SNR) 조건 하에서 CCDM 대비 블록 길이 효율성에서 뚜렷한 성능 향상을 입증하기.

제안 방법

• PBDM은 목표 분포를 동일 크기의 부분집합으로 나누며, 각 부분집합은 고정된 구성 조건을 가진다. 이를 통해 출력 시퀀스 간 구성의 유연성 확보.
• 입력의 가변 길이 접두사가 원하는 분포에 따라 어떤 구성 부분집합을 사용할지 결정한다.
• 남은 입력 비트는 선택된 구성 조건에 따라 기존의 CCDM 알고리즘(예: 산술 부호화)을 사용해 매핑한다.
• 구성 선택과 표준 CCDM 매핑을 조합함으로써 가역성과 고정 길이 출력을 보장한다.
• 구현의 구조적이고 효율적인 특성을 확보하기 위해 분할 조건에 제약을 부과한다.
• 실용적인 확률적 형태 설계 시스템에서 요구하는 가역성과 고정 길이 성질을 유지한다.

실험 결과

연구 질문

• RQ1 CCDM 대비 출력 시퀀스 간 구성의 유연성을 허용함으로써 비율 손실을 줄일 수 있는 분포 매칭 기법을 설계할 수 있는가?
• RQ2 주어진 비율 손실과 목표 분포에서 PBDM은 CCDM 대비 얼마나 많은 블록 길이 감소를 달성할 수 있는가?
• RQ3 실제 시스템(예: AWGN에서의 64-ary QAM)에서 PBDM은 CCDM 대비 어떤 정도의 블록 길이 효율성 향상을 달성할 수 있는가?
• RQ4 실제 통신 시스템에서 PBDM의 성능 향상은 신호 대 잡음비(SNR)에 따라 어떻게 변화하는가?
• RQ5 실용적인 구현을 가능하게 하는 구조적이고 효율적인 PBDM 알고리즘을 설계할 수 있는가?

주요 결과

• 고정된 비율 손실과 특정 목표 분포에서 PBDM는 CCDM 대비 블록 길이를 4배로 감소시킨다.
• 시뮬레이션 결과, 중간에서 높은 신호 대 잡음비(SNR) 조건에서 PBDM는 CCDM 대비 블록 길이를 약 2.5에서 5배로 감소시킨다.
• PBDM는 모든 비트리버스 케이스에서 CCDM 대비 비율 손실을 지속적으로 줄인다.
• PBDM의 블록 길이 효율 향상은 높은 신호 대 잡음비(SNR)에서 증가하여 고신호 대 잡음비 영역에서 최대 5배까지 도달한다.
• 제안된 PBDM 알고리즘은 구조적이며 실용적이다. 구성 선택을 위한 가변 길이 접두사와 잔여 부분에 대한 표준 CCDM을 사용한다.
• 동일한 비율 손실 조건에서 PBDM는 CCDM보다 더 많은 출력 시퀀스를 생성할 수 있어 스펙트럼 효율성을 향상시킨다.