[論文レビュー] Probabilistic Parity Shaping for Linear Codes

Georg Böcherer, Diego Lentner+2 more|arXiv (Cornell University)|Feb 27, 2019

Error Correcting Code Techniques被引用数 6

ひとこと要約

本稿では、シンディーム分布マッチャー（SDM）を用いて確率的パリティ整形（PPS）を可能にする、確率的アモジュリスティング（PAS）の拡張版である線形レイヤード確率的整形（LLPS）を提案する。修正されたパリティーチェック行列上で、コスト最小化SDMを用いてシステム的ビットおよびパリティビットの両方を整形することにより、LLPSは線形符号を用いて任意の所望の入力分布を実現し、LDPC符号を用いたダーティ・ペーパー・コーディング（DPC）においてエネルギー効率を0.8 dB向上させる。また、n≈1000の符号に対して、ルックアップテーブル（LUT）のサイズを2⁵⁰⁰から2¹⁶に削減する。

ABSTRACT

Linear layered probabilistic shaping (LLPS) is proposed, an architecture for linear codes to efficiently encode to shaped code words. In the previously proposed probabilistic amplitude shaping (PAS) architecture, a distribution matcher (DM) maps information bits to shaped bits, which are then systematically encoded by appending uniformly distributed parity bits. LLPS extends PAS by probabilistic parity shaping (PPS), which uses a syndrome DM to calculate shaped parity bits. LLPS enables the transmission with any desired distribution using linear codes, furthermore, by LLPS, a given linear code with rate $R_ ext{fec}$ can be operated at any rate $R\leq R_ ext{fec}$ by changing the distribution. LLPS is used with an LDPC code for dirty paper coding against an interfering BPSK signal, improving the energy efficiency by 0.8 dB.

研究の動機と目的

• OOKや強度変調などの変調方式では、整形されたパリティビットが最適であるため、線形符号における整形パリティビットの需要に対応すること。
• 符号語への符号化に必要なルックアップテーブル（LUT）の計算コストが、レートRに対して2^{Rn}に比例するため、その非現実的なコストを克服すること。
• PASアーキテクチャを拡張し、システム的ビットとパリティビットの両方を整形することで、任意のレートR ≤ R_fecでの符号化を可能にすること。
• 既知のインタフェンスを伴うダーティ・ペーパー・コーディング（DPC）において、実用的で低複雑度の符号化を実現し、ノイズとして扱う場合よりも高いエネルギー効率を達成すること。

提案手法

• 線形レイヤード確率的整形（LLPS）を提案し、シンディーム分布マッチャー（SDM）を用いて確率的パリティ整形（PPS）を導入することでPASを拡張する。
• パリティーチェック行列Hを[H_s | H_p]に変更し、H_sをm×(k−ℓ)、H_pをm×(m+ℓ)とする。これにより、パリティビットに対して複数の解が得られる。
• コスト関数f(p)（例：交差エントロピー、ハミング重み）を最小化するように、p^T H_p = s（sはシンディーム）を満たすパリティベクトルpを選択するSDMを用いる。
• SDMは、サイズ2^ℓのコセット内でのオンライン探索、またはサイズ2^{n−k}のLUTによるオフライン実装が可能であり、ℓ ≈ (n−k)(1/H(B) − 1)である。
• LLPSをダーティ・ペーパー・コーディング（DPC）に適用し、送信側がインタフェンスを事前に知っている場合に、インタフェンス状態に基づいてシステム的ビットおよびパリティビットの両方を整形するSDMを用いる。
• 最適化されたPB|Z分布から得られるソフト情報を利用した信念伝播デコードを採用することで、低複雑度かつ高レートの伝送を実現する。

実験結果

リサーチクエスチョン

• RQ1 線形符号における整形パリティビットを含む確率的整形を拡張可能か？　特に非一様なパリティ分布を要するチャネルにおいて最適な伝送が可能か？
• RQ2 シンディームベースのマッチングを用いることで、符号長に指数関数的に増加する符号化複雑度を、実用的な水準にまで低減可能か？
• RQ3 既知のインタフェンス下でLLPSは最適DPCレートI(B;Y)−I(B;Z)を達成できるか？　実用的符号で効率的に実装可能か？
• RQ4 実世界のチャネル環境において、LLPSは従来のPASおよびインタフェンスをノイズとして扱う手法を上回るエネルギー効率を達成できるか？

主な発見

• LLPSは、符号のレートR ≤ R_fecを調整することで、任意の所望の入力分布への符号化を線形符号で実現可能であり、任意のレートで動作可能である。
• n≈1000、レート1/2のLDPC符号において、LLPSは干渉をノイズとして扱う場合と比較して、ダーティ・ペーパー・コーディングでエネルギー効率を0.8 dB向上させる。
• 符号化に必要なLUTサイズは、ナイーブなレイヤードPSの2^{500}からℓ=16を用いることで2^{16}に削減され、実装が可能になる。
• LLPSの漸近的達成レートは、最適DPCレートI(B;Y)−I(B;Z)と一致し、理想的な部品を用いた場合の理論的最適性が裏付けられる。
• 有限長シミュレーションでは、スペクトル効率0.4697 bpcuでエネルギー効率に0.8 dBの利得が確認され、SNR=4.5 dBでフレーム誤り率（FER）が10^{-2}未満である。
• 最適化されたPB|Z分布は外側のコンステレーション点（例：x=±1）を好む傾向があり、干渉制限環境下での信頼性が向上する。