[論文レビュー] An MSE Based Ttransfer Chart to Analyze Iterative Decoding Schemes

Kapil Bhattad, Krishna R. Narayanan|ArXiv.org|Jun 14, 2005

Error Correcting Code Techniques参考文献 6被引用数 13

ひとこと要約

本稿では、反復デコード方式の解析のためのEXITチャートの代替手段として、平均二乗誤差（MSE）に基づく転送チャートを導入する。I-MMSE関係を活用することで、ガウス分布を仮定した場合にMSE対SNR曲線の下側面積がコードレートに等しくなることを確立し、MSE転送曲線の一致が性能最適化をもたらすことを証明するとともに、AWGNチャネルにおける容量を達成するコードに対して平坦なEXIT曲線が得られることを拡張する。

ABSTRACT

An alternative to extrinsic information transfer (EXIT) charts called mean squared error (MSE) charts that use a measure related to the MSE instead of mutual information is proposed. Using the relationship between mutual information and minimum mean squared error (MMSE), a relationship between the rate of any code and the area under a plot of MSE versus signal to noise ratio (SNR) is obtained, when the log likelihood ratios (LLR) can be assumed to be from a Gaussian channel. Using this result, a theoretical justification is provided for designing concatenated codes by matching the EXIT charts of the inner and outer decoders, when the LLRs are Gaussian which is typically assumed for code design using EXIT charts. Finally, for the special case of AWGN channel it is shown that any capacity achieving code has an EXIT curve that is flat. This extends Ashikhmin et als results for erasure channels to the Gaussian channel.

研究の動機と目的

• 反復デコード収束の解析のための、堅牢で計算可能なEXITチャートの代替手段を開発すること。
• 事前確率比（a priori LLRs）がガウス分布に従う場合の曲線一致によるコード設計の理論的基盤を確立すること。これは、従来のEXITチャート手法では正当化が欠けている。
• ガウス分布を仮定した場合に、MSE転送曲線の一致が反復デコード性能を最適化することを証明すること。
• 結果をEXITチャートに拡張し、ガウス分布のLLRsに対してEXIT曲線の一致が最適であることを示すこと。
• AWGNチャネルにおける容量を達成するコードが平坦なEXIT曲線を示すかどうかを示し、外れ値チャネルからの先行結果を一般化すること。

提案手法

• 反復デコード解析のための相互情報量の代わりに、最小平均二乗誤差（MMSE）に基づく新しい指標を提案する。
• I-MMSE関係を用いて、MSE対SNR曲線の下側面積とコードレートとの関係を導出する。
• 成分デコーダの動作をモデル化するため、事前確率比および外的確率比（extrinsic LLRs）がガウス分布に従うと仮定する。
• 理論的面積性質を導出：LLRsがガウス分布に従う場合、MSE曲線の下側面積はコードレートに等しい。
• 面積性質を応用して、内部および外部デコーダ間のMSE転送曲線を一致させると最適であることを証明する。
• ガウス分布を仮定した場合にEXIT曲線の一致が最適であることを示すことで、結果をEXITチャートに拡張する。

実験結果

リサーチクエスチョン

• RQ1 平均二乗誤差（MSE）に基づく転送チャートを用いて、理論的根拠をもって反復デコード方式を解析できるか？
• RQ2 ガウス分布のLLR仮定のもとで、MSE転送曲線の下側面積とコードレートとの間に関係があるか？
• RQ3 内部および外部デコーダのMSE転送曲線を一致させると、反復デコード性能が最適化されるか？
• RQ4 ガウス分布のLLRsに対して、EXITチャートの一致が理論的に正当化できるか？
• RQ5 AWGNチャネルにおける容量を達成するコードは平坦なEXIT曲線を示すか？また、外的確率比分布の仮定なしにこれを証明できるか？

主な発見

• 事前確率比および外的確率比がガウス分布に従う場合、MSE転送曲線の下側面積はコードレートに等しくなる。これはコード設計の理論的根拠を提供する。
• 内部および外部デコーダのMSE転送曲線を一致させると、ガウス分布を仮定した場合に反復デコード性能が最適化される。
• 結果はEXITチャートに対しても拡張され、LLRsがガウス分布に従う場合にEXITチャートの一致が最適であることが証明される。
• 任意のAWGNチャネルにおける容量を達成するコードに対して、EXIT曲線は平坦である。これは、アシヒンのエラージャーチャネル結果の一般化を確認する。
• MSEに基づく指標は堅牢であり、送信ビットの知識がなくても計算可能であるため、受信機側の解析に適している。
• 容量を達成するコードの平坦なEXIT曲線の証明は、先行研究で用いられた複雑なステップを回避するため、より単純である。