[論文レビュー] Fuchsian codes for AWGN channels

Iván Blanco-Chacón, Dionís Remón+2 more|arXiv (Cornell University)|Jul 27, 2013

Coding theory and cryptography参考文献 13被引用数 4

ひとこと要約

本稿では、不定的クaternion代数の最大順序から導かれる算術的フクシアン群を用いて、AWGNチャネル向けの非線形符号化方式を提案する。4つの整数の組を上半平面に作用するフクシアン群内の行列に埋め込むことで、O(log n)の複雑度を持つ点還元アルゴリズムを用いた高速デコーディングが可能となり、非線形構造でありながらもQAMの符号器と同等の符号化ゲインを達成する。

ABSTRACT

We develop a new transmission scheme for additive white Gaussian noisy (AWGN) single-input single-output (SISO) channels without fading based on arithmetic Fuchsian groups. The properly discontinuous character of the action of these groups on the upper half-plane translates into logarithmic decoding complexity.

研究の動機と目的

• 単入力単出力AWGNチャネル向けに、算術的フクシアン群を用いた非線形伝送方式の開発。
• フクシアン群が上半平面に正しく不連続に作用することを活用し、高速なデコーダビリティを確保する。
• 非線形構造を保ちつつ、標準的なQAM符号器と同等の符号化ゲインを達成し、対数的デコーディング複雑度を維持する。
• シムーラ曲線構造と点還元アルゴリズムを用いた実用的符号化の可能性を示す。
• フェージングチャネルおよびDVB-T2システムへの一般化の基盤を構築する。

提案手法

• 符号語集合は、x² - a y² - b z² + a b t² = 1 を満たす4つの整数の組 (x,y,z,t) から構成され、第一種の算術的フクシアン群に属する行列に埋め込まれる。
• 有理数体上での不定的クォータニオン代数の最大順序の左正則表現を用いて、行列をSL(2,R)に埋め込む。
• 上半平面の点を基本領域に還元する点還元アルゴリズムを適用し、O(log n)の演算で高速デコーディングを実現する。
• 受信信号に対して還元アルゴリズムを適用し、下側半平面に属する要素については符号補正を施す。
• 符号器は中心τとフクシアン群Γを選択することで生成され、符号語集合のサイズ|C|は、τを基本領域に写す群の要素数に依存する。
• 4, 8, 16の符号器サイズについて、SNRに対する符号語誤り率（CER）のモンテカルロシミュレーションにより性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 算術的フクシアン群を用いて、AWGNチャネル向けに高速デコーディングが可能な非線形符号を構築できるか？
• RQ2 点還元アルゴリズムは、フクシアンに基づく符号においてどの程度低複雑度のデコーディングを可能にするか？
• RQ3 同じサイズの標準QAM符号器と比較して、フクシアン符号の符号化ゲインはどの程度か？
• RQ4 パrameterチューニングにより、異なるフクシアン群間の性能差を顕著に縮小できるか？
• RQ5 チャネル状態情報が既知または推定可能な場合、このフレームワークはフェージングチャネルへ拡張可能か？

主な発見

• 4点符号器のフクシアン符号は、4-QAMより初期段階では性能が劣るが、最悪の4-NUF符号器との性能差が顕著に開き、最適化の余地があることを示している。
• 8点および16点符号器では、QAMとの性能差が拡大するが、多数の候補となる群とパrameterが存在するため、顕著な改善が期待できる。
• 点還元アルゴリズムにより、生成行列数nを変数とするO(log n)のデコーディング複雑度が達成され、非線形符号構造の中でも高速デコーディングが可能である。
• 符号化プロセスは、上半平面および下半平面の両方の信号を正しく処理でき、必要に応じて-vに対して還元アルゴリズムを適用し、符号補正を実施する。
• 予備的な結果から、性能の妥協を伴いながらも、アルゴリズムの複雑度をO(log²|C|)まで改善可能であることが示唆され、複雑度-性能のトレードオフの可能性が示された。
• チャネル状態情報が既知であるという仮定の下で、フレームワークはフェージングチャネルへ拡張可能である。これは、ノイズが位相回転に対して不変であるためである。