[論文レビュー] A Comparative Study of Polar Code Constructions for the AWGN Channel

Harish Vangala, Emanuele Viterbo+1 more|arXiv (Cornell University)|Jan 11, 2015

Error Correcting Code Techniques参考文献 2被引用数 200

ひとこと要約

本稿では、各手法の設計SNRを最適化することで、AWGNチャネルにおける極性符号構築アルゴリズムの体系的比較を提案する。広範なシミュレーションを通じて、Bhattacharyya限界、密度推移、ガウス近似、およびTrifonovの手法という主な構築アルゴリズムが、設計SNRを最適に選択すれば同等の性能を達成することを示している。これは、アルゴリズムの選択よりもSNR最適化の重要性がより大きいことを示唆している。

ABSTRACT

We present a comparative study of the performance of various polar code constructions in an additive white Gaussian noise (AWGN) channel. A polar code construction is any algorithm that selects $K$ best among $N$ possible polar bit-channels at the design signal-to-noise-ratio (design-SNR) in terms of bit error rate (BER). Optimal polar code construction is hard and therefore many suboptimal polar code constructions have been proposed at different computational complexities. Polar codes are also non-universal meaning the code changes significantly with the design-SNR. However, it is not known which construction algorithm at what design-SNR constructs the best polar codes. We first present a comprehensive survey of all the well-known polar code constructions along with their full implementations. We then propose a heuristic algorithm to find the best design-SNR for constructing best possible polar codes from a given construction algorithm. The proposed algorithm involves a search among several possible design-SNRs. We finally use our algorithm to perform a comparison of different construction algorithms using extensive simulations. We find that all polar code construction algorithms generate equally good polar codes in an AWGN channel, if the design-SNR is optimized.

研究の動機と目的

• AWGNチャネルにおける、代表的な極性符号構築アルゴリズムの性能を、さまざまな設計SNR条件下で評価すること。
• 極性符号の非万能性（コード性能が選択された設計SNRに強く依存すること）を解消すること。
• 各構築手法に対して最適な設計SNRを特定するためのヒューリスティック探索アルゴリズムを開発・適用すること。
• 各手法の最良性能を示す設計SNRを選択することで、異なる構築アルゴリズムを公平に比較すること。
• 設計SNRを最適化した場合、ある構築アルゴリズムが他よりも本質的に優れているかどうかを特定すること。

提案手法

• 設計SNRの最適値を特定するための離散的探索アルゴリズムを提案。複数のSNR値の範囲で性能を評価することで、各構築アルゴリズムの最適設計SNRを同定する。
• 主な4つの構築手法（PCC-0：Bhattacharyya限界、PCC-1：密度推移、PCC-2：ガウス近似、PCC-3：Trifonovのガウス近似）の完全な疑似コード実装を採用。
• PCC-3では、Q関数と関数φ(x)（区分的補間関数）を用いて、ガウス近似下でのビットチャネル信頼性を推定する。
• Trifonovの手法における効率的なメトリクス計算のため、関数φ(x)の逆関数を二分探索法で計算する。
• N=2048、R=0.5の条件下で、広範なシミュレーションを実施し、さまざまな設計SNRにおけるビット誤り率（BER）性能を評価する。
• 公平な評価のため、各アルゴリズムの最良性能を示す設計SNRを選択して、全手法を比較する。

実験結果

リサーチクエスチョン

• RQ1 設計SNRを最適化した場合、どの極性符号構築アルゴリズムがAWGNチャネルで最も優れた性能を示すか？
• RQ2 設計SNRの選択が、異なる極性符号構築アルゴリズムの性能にどのように影響を与えるか？
• RQ3 極性符号の非万能性が、さまざまなSNR条件における実用的性能に及ぼす影響はどの程度か？
• RQ4 設計SNRのヒューリスティック探索によって、各構築手法の最適な設定を特定できるか？
• RQ5 設計SNRを最適化した場合、すべての構築アルゴリズムがN=2048、R=0.5の条件下で同等のBER性能を示すか？

主な発見

• 設計SNRを最適に選択した場合、PCC-0、PCC-1、PCC-2、PCC-3のすべての極性符号構築アルゴリズムが同等のビット誤り率（BER）性能を達成する。
• すべてのアルゴリズムにおいて、高設計SNRで性能が低下し、特にPCC-2およびPCC-3がSNRの上昇に伴い著しく性能が低下する。
• 最適設計SNRはアルゴリズムごとに異なり、PCC-2およびPCC-3は最低の設計SNR（例：-1.5917 dB）で最良の性能を示す。
• 提案された離散的探索アルゴリズムは、各構築手法の最適設計SNRを的確に同定でき、公平な比較を可能にした。
• 本研究では、構築アルゴリズムの選択よりも最適設計SNRの選定が、はるかに重要であることが確認された。
• 設計SNRを最適化した場合、N=2048、R=0.5の条件下で、いかなる構築手法も一貫して他を上回るBER性能を示さない。