[論文レビュー] Prefix-Free Code Distribution Matching for Probabilistic Constellation Shaping

Junho Cho|arXiv (Cornell University)|Oct 4, 2018

Cellular Automata and Applications参考文献 26被引用数 4

ひとこと要約

本稿は、平均記号エネルギーを最小化するように最適化された可変長符号を用いた、確率的信号対応形状（PCS）のための前処理なし符号分布マッピング（PCDM）を提案する。M-ASK信号対応に対して近似的に最適な前処理なし符号を構築し、固定長送信を可能にするフレーミング手法を採用することで、PCDMはAWGNチャネルにおいて均一なQAMと比較して最大0.98 dBの形状利得を達成し、大規模なフレーム長においてはフレーミング損失が0.2 dB未満に抑えられる。

ABSTRACT

In this work, we construct energy-efficient variable-to-fixed length (V2F), fixed-to-variable length (F2V), and variable-to-variable length (V2V) prefix-free codes, which are optimal (or near-optimal) in the sense that no (or few) other codes with the size can achieve a smaller energy per code letter for the same entropy rate. Under stringent constraints of 4096 entries or below per codebook, the constructed codes yield an energy per code letter within a few tenths of a dB of the unconstrained theoretic lower bound, across a wide range of entropy rates with a very fine granularity. We also propose a framing method that allows variable-length codes to be transmitted using a fixed-length frame. The penalty caused by framing is studied using simulations and analysis, showing that the energy per code letter is kept within 0.2 dB of the unconstrained theoretic limit for some tested codes with a large frame length. When framed prefix-free codes are used to implement probabilistic constellation shaping (PCS) for communications in the additive white Gaussian noise channel, simulations show that 1.1 dB and 0.65 dB of shaping gains are achieved relative to uniform 8- and 16-quadrature amplitude modulation (QAM), respectively.

研究の動機と目的

• 与えられた解像度レートに対して平均記号エネルギーを最小化する前処理なし符号を設計し、効率的な確率的信号対応形状を実現すること。
• 高レートで容量に近い通信システムにおいて、可変長分布マッピングとフォワードエラー制御（FEC）を統合する課題に対処すること。
• 可変長前処理なし符号語を損失のない一意な復号性を保ちながら固定長フレーム内に送信できるフレーミング機構を開発すること。
• 加法性ホワイトガウスノイズ（AWGN）チャネルにおけるM-QAMの確率的振幅形状（PAS）の文脈で、提案されたPCDMの性能を評価すること。
• フレーミングに起因する性能劣化を最小限に抑えつつ、レート適応型PCSを実現できることを実証すること。また、理論に近いエネルギー効率を達成できること。

提案手法

• 解像度レートが与えられたもとで期待記号エネルギーを最小化する目的関数を最適化するために、遺伝的アルゴリズムを用いて、一価M-ASK信号対応（M = 2, 4, 8, 16）の可変長前処理なし符号（V2FおよびV2V）を構築する。
• 可変長符号語を固定長フレームに連結する戦略を採用し、フレームヘッダおよびエンド・オブ・フレーム・マーカーを用いて一意な前処理なし復号を保証する。
• フレーミングによるエネルギーギャップを計算するための数学的モデルを導入し、フレームヘッダ、データ記号、エンド・オブ・フレーム・マーカーのエネルギー寄与を考慮する。
• PASアーキテクチャにおいて、TB-SC-LDPC符号の復号に、正規化された最小和アルゴリズムの修正版を適用する。
• モンテカルロシミュレーションと遺伝的アルゴリズムを用いたエネルギー推定を組み合わせ、さまざまな解像度レートおよびフレーム長における選択コードの性能を評価する。
• フレーミング手法の正しさを検証するため、結果として得られるフレーム化符号語が依然として前処理なしであり、曖昧さのない復号が可能であることを証明する。

実験結果

リサーチクエスチョン

• RQ1 M-ASK信号対応において、与えられた解像度レートに対して、理論的最小平均記号エネルギーに近い可変長前処理なし符号を設計可能か？
• RQ2 可変長前処理なし符号語を固定長フレームにフレーミングすることで生じる性能劣化は何か？ また、これを最小化できるか？
• RQ3 AWGNチャネルにおいて、従来の固定長分布マッピング（例：CCDM）と比較して、提案されたPCDM手法は形状利得でどのように優れるか？
• RQ4 PCDM手法は、確率的振幅形状（PAS）アーキテクチャに効果的に統合可能か？ これにより、FECを備えたレート適応型、高レート通信が可能になるか？
• RQ5 フレーミング機構は、元の前処理なし符号のエネルギー効率および復号信頼性をどの程度維持できるか？

主な発見

• 提案されたPCDMは、解像度レートが0.1～3.9ビット/記号の範囲で、理論的下限値からのエネルギーギャップが0.13 dB未満であり、解像度ステップサイズは0.16ビット/記号未満である。
• QAM記号数30720のフレーム長において、フレーミング損失は0.2 dB未満であり、記号あたりのエネルギーは制約なし理論限界から0.2 dB以内に保たれる。
• PASアーキテクチャを用いたAWGNチャネルシミュレーションにおいて、PCDMを用いた確率的形状16-QAMおよび64-QAMは、フレーム誤り率10⁻³の条件下で、均一なQAMと比較して最大0.98 dBの形状利得を達成する。
• 本手法により、4-, 8-, 16-, 32-QAM信号対応において、情報レートに応じて0.21～0.98 dBの形状利得を実現するレート適応型PCSが可能になる。
• 提案されたフレーミング手法は、一意な前処理なし復号を保証し、中程度のフレーム長でも理論に近いエネルギー効率を維持する。
• 遺伝的アルゴリズムを用いたエネルギー推定は、モンテカルロシミュレーション結果とよく一致し、最大4096個の符号語を含む符号ブックの性能評価を高速かつ正確に行える。