[論文レビュー] Design of Rate-Compatible Serially Concatenated Convolutional Codes

Alexandre Graell i Amat, Fredrik Brännström+1 more|ArXiv.org|Jan 14, 2006

Advanced Wireless Communication Techniques参考文献 20被引用数 4

ひとこと要約

本稿では、低複雑性かつウォールフォールとエラー・フロア領域の両方で優れた性能を示す、レート対応の直列連結畳み込み符号（SCCC）の族を提案する。外部情報伝達（EXIT）チャート解析と和集合上限（UB）技術を組み合わせることで、両領域における性能を統合的に最適化し、符号レート1/2から20/21、符号長最大16,400ビットの範囲で、BPSK容量から0.9 dBの性能差に近い性能を達成する。

ABSTRACT

Recently a powerful class of rate-compatible serially concatenated convolutional codes (SCCCs) have been proposed based on minimizing analytical upper bounds on the error probability in the error floor region. Here this class of codes is further investigated by combining analytical upper bounds with extrinsic information transfer charts analysis. Following this approach, we construct a family of rate-compatible SCCCs with good performance in both the error floor and the waterfall regions over a broad range of code rates.

研究の動機と目的

• 広い範囲の符号レートで高い性能を維持する、レート対応の直列連結畳み込み符号（SCCC）の族の設計を目的とする。
• 符号設計においてしばしば相反するウォールフォール領域とエラー・フロア領域の性能のトレードオフを解消することを目的とする。
• すべての符号レートで一定の復号複雑性を維持することで、適応型システムにおける実装可能性を確保することを目的とする。
• パuncturingによる性能劣化を低減するため、パuncturingを外側符号から内側符号に移動させ、インタリーブャーゲインおよび距離スペクトル特性を保持することを目的とする。

提案手法

• ウォールフォール領域における収束特性を評価・最適化するために、EXITチャート解析を用いる。
• 解析的和集合上限（UB）を用いて、エラー・フロア領域における誤り確率をモデル化・最小化する。
• EXITチャートとUB技術を統合し、両領域におけるバランスの取れた性能を実現するコードパラメータの共同最適化を実施する。
• 外側および内側符号エンコーダーの両方で、固定の外側パuncturerおよびレート1/2、4状態のシステム型畳み込み符号（CC(1,5/7)）を採用する。
• パuncturingを外側符号から内側符号に移動させ、すべてのレートで一定の符号長およびインタリーブャーゲインを維持する。
• パuncturingパターンベクトルおよびインタリーブャー設計を用いてレート適合性を定義し、ρ2などのパラメータを収束性またはエラー・フロア性能の最適化に向け調整する。

実験結果

リサーチクエスチョン

• RQ1 EXITチャート解析は、ウォールフォール領域におけるレート対応SCCCの設計をどのように改善できるか？
• RQ2 SCCCにおいて、エラー・フロア領域とウォールフォール領域の両方を最適化する際のトレードオフは何か？
• RQ3 EXITチャートと和集合上限（UB）を統合した共同最適化戦略により、両領域でバランスの取れた性能を達成できるコードを設計できるか？
• RQ4 パuncturingを外側符号から内側符号に移動させることで、さまざまな符号レートにおける性能と複雑性にどのような影響が生じるか？
• RQ5 ランダムインタリーバーは、高レートSCCCにおいてどれほど低いエラー・フロアを維持できるか？

主な発見

• 符号長K = 16,400ビットの場合、符号レート1/2から20/21の全範囲で、ビット誤り率（BER）10−5を達成するための必要S/N比は、BPSK容量から0.9 dB以内に収束する。
• ランダムインタリーバーのエラー・フロアは、R = 9/10のような高レートコードに対しても、約10−9 BERで達成され、レートに依存しない頑健性を示す。
• パuncturingを内側符号に移動させることでインタリーブャーゲインおよび距離スペクトルが保持されるため、エラー・フロア領域の性能が符号レートに依存せず平坦に保たれる。
• EXITチャート最適化パラメータ（例：ρ2）は、UB最適化設計と比較して収束閾値を約0.5 dB向上させるが、ウォールフォール性能が優れる。
• 提案されたコード構造は、すべての符号レートで一定の復号複雑性を維持するため、適応変調およびARQシステムにおける実用的利用が可能である。
• EXITチャートとUBの統合により、ウォールフォール領域とエラー・フロア領域の両方における性能劣化を回避する適切な妥協が実現可能である。