[논문 리뷰] Achievable Rates for Probabilistic Shaping

Georg Böcherer|arXiv (Cornell University)|2017. 07. 04.

Probabilistic and Robust Engineering Design참고 문헌 7인용 수 56

한 줄 요약

이 논문은 Gallager’s 오류 지수 프레임워크를 사용하여 계층적 probabilistic shaping (PS), 포함 PAS의 달성 가능한 속도를 도출하고, 디코딩 지표와 속도에 미치는 영향을 분석한다.

ABSTRACT

For a layered probabilistic shaping (PS) scheme with a general decoding metric, an achievable rate is derived using Gallager's error exponent approach and the concept of achievable code rates is introduced. Several instances for specific decoding metrics are discussed, including bit-metric decoding, interleaved coded modulation, and hard-decision decoding. It is shown that important previously known achievable rates can also be achieved by layered PS. A practical instance of layered PS is the recently proposed probabilistic amplitude shaping (PAS).

연구 동기 및 목표

• 채널의 비균등 입력에 대응하는 용량 달성 입력을 맞추는 방법으로 확률적 형태를 동기부여한다.
• 계층적 PS를 도입하고 달성 가능한 코드 속도를 제시하여 인코딩 속도와 전송 속도를 구분한다.
• 일반적인 디코딩 지표에 대해 Gallager의 오류 지수 접근법을 사용하여 달성 가능한 속도 표현식을 도출한다.
• 특정 디코딩 지표인 비-메트릭 디코딩, Interleaved Coded Modulation, 하드-디시전 디코딩과 같은 예에 대해 프레임워크를 구체화한다.

제안 방법

• shape 집합과 임의 코드북을 갖춘 계층적 probabilistic shaping을 정의한다.
• Gallager의 오류 지수 방법을 사용하여 계층 PS 설정에서 성공적인 인코딩 및 디코딩 조건을 도출한다.
• 인코딩 및 발산 항에서 전송 속도 표현식을 도출하고 달성 가능한 코드 속도를 도입한다.
• 일반적인 불확실성 기반 속도 표현을 제공하고 여러 디코딩 지표에 대해 이를 특수화한다.
• 구현 가능한 예시를 제시하고, concret한 계층 PS 체계로서 PAS를 포함하며 결과를 기존 수신기/송신기 개념과 연관시킨다.

실험 결과

연구 질문

• RQ1 일반적인 디코딩 지표하에서 계층 PS에 대해 보장될 수 있는 달성 가능한 속도는 무엇인가?
• RQ2 입력 분포 P_X와 균일 코드북으로 인코딩 및 디코딩 제약이 어떻게 달성 가능한 속도를 결정하는가?
• RQ3 비-메트릭 디코딩, interleaved coded modulation, 하드-디시전 디코딩과 같은 공통 지표의 특정 달성 가능한 속도는 무엇인가?
• RQ4 디코딩 지표 q의 선택이 불확실성, 발산, 출력 관점에 따라 속도에 어떤 영향을 미치는가?
• RQ5 PAS 및 유사한 계층 PS 체계가 도출된 프레임워크 내에서 어떻게 적합하고 고전적 수신기와 비교되는가?

주요 결과

• 성공적인 계층 PS 인코딩에 대한 닫힌 형식 조건은 R_tx < [R_c − D(P_X || P_U)]^+.
• 디코딩 속도 한도는 R_c < T_c(x^n, y^n, q)이며, 여기에 로그 및 정규화된 q-항이 포함된 명시적 표현이 있다.
• 메모리 없는 채널의 경우, q 및 P_XY를 포함하는 기대 불확실성 항에 의존하는 단일 문자 달성 가능한 속도 T_c가 도출된다.
• 비-메트릭 디코딩은 ABC(Achievable Binary Code) 속도 형식에 일치하는 실용적 달성 가능한 속도를 제공한다.
• Interleaved coded modulation은 인터리빙 및 지표 설계를 고려한 통일된 속도 표현으로 분석된다.
• 하드-디시전 디코딩은 이진/|X|-에 대한 엔트로피 항을 포함하는 속도 표현을 제공하며, 양자화가 PS 속도에 미치는 영향을 보여준다.
• 프레임워크는 고전적인 LM-Rate를 특수한 경우로 회복시키고, 비균등 입력이 계층 PS에 어떻게 통합되어 유사한 속도를 달성할 수 있는지 보여준다.
• 일반화된 상호 정보(GMI)는 균일 입력에 대한 지표 q를 사용한 속도 분석 도구로 논의되며, 특정 설정에서 지표 변환은 PS 속도와 동등성을 보인다.
• PAS가 실용적 형태의 확실한 정보 이론 계층 내에서 어떻게 해석될 수 있는지 명확히 하여 실용적 형태의 형태와 달성 가능한 속도 간의 연결을 제공한다.