[論文レビュー] Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices

J. Harshan, Emanuele Viterbo+1 more|arXiv (Cornell University)|Mar 15, 2012

DNA and Biological Computing参考文献 16被引用数 4

ひとこと要約

本稿では、多項式環上の線形符号を用いた複雑な Barnes-Wall 格子符号の実用的構成を提示し、明示的なビットラベル付けと低複雑度のデコーディングを可能にしている。また、順次 Barnes-Wall デコーダ（SBWD）の性能を向上させるためのノイズトリミング技術を導入し、複素数次元 4、16、64 の符号に対して、AWGN チャネルで標準の SBWD より 0.5 dB の SNR 増加を達成した。

ABSTRACT

In this paper, we address the design of high spectral-efficiency Barnes-Wall (BW) lattice codes which are amenable to low-complexity decoding in additive white Gaussian noise (AWGN) channels. We propose a new method of constructing complex BW lattice codes from linear codes over polynomial rings, and show that the proposed construction provides an explicit method of bit-labeling complex BW lattice codes. To decode the code, we adapt the low-complexity sequential BW lattice decoder (SBWD) recently proposed by Micciancio and Nicolosi. First, we study the error performance of SBWD in decoding the infinite lattice, wherein we analyze the noise statistics in the algorithm, and propose a new upper bound on its error performance. We show that the SBWD is powerful in making correct decisions well beyond the packing radius. Subsequently, we use the SBWD to decode lattice codes through a novel noise-trimming technique. This is the first work that showcases the error performance of SBWD in decoding BW lattice codes of large block lengths.

研究の動機と目的

• 高スペクトル効率な Barnes-Wall 格子符号を、低複雑度のエンコーダおよびデコーダを備えて設計すること。
• 新しい構成法を用いて、複素数 Barnes-Wall 格子符号の明示的ビットラベル付けを可能にすること。
• AWGN チャネルにおける順次 Barnes-Wall 格子デコーダ（SBWD）の誤り性能を分析し、改善すること。
• SBWD が格子符号内でのデコーディングを強制するノイズトリミング技術を開発し、ビット誤り率（BER）を向上させること。
• 大ブロック長の BW 格子符号における SBWD の誤り性能評価を初めて実施すること。

提案手法

• 多項式環上の線形符号から複素 Barnes-Wall 格子を生成するための新規構成法 A′ を導入し、構造的なビットラベル付けを可能にした。
• Micciancio と Nicolosi が提案した順次バウンデッド距離デコーダ（SBWD）を、格子符号のデコーディングに適応した。
• SBWD のデコーディングプロセスにおいて、仮想バイナリチャネルをモデル化するために、ヤコビ・シータ関数を用いた。
• 受信ベクトルの同調成分と直交成分をスケーリングし、格子符号のコドワードサポートをわずかに拡大したボックス内に収めるノイズトリミング技術を適用した。
• 受信成分を有界領域にマッピングするトリミング関数を用い、SBWD が格子符号内のコドワードに導かれるように誘導した。
• 複素数次元 4、16、64 に対して、BW 格子符号デコーダ（BWCD）を用いてシミュレーションによりデコーダ性能を検証した。

実験結果

リサーチクエスチョン

• RQ1 新しい構成法により、複素 Barnes-Wall 格子符号の明示的ビットラベル付けが可能になるか？
• RQ2 パッケージング半径を越えて、順次 Barnes-Wall 格子デコーダ（SBWD）の実際の誤り性能はどの程度か？
• RQ3 SBWD は有限格子符号を、BER を向上させながらどのようにデコーディングに適応できるか？
• RQ4 ノイズトリミングは、格子符号受信における SBWD のデコーディング信頼性を向上させるか？
• RQ5 SBWD は、大ブロック長の格子符号において、低複雑度で周波数帯域効率に近い性能を達成できるか？

主な発見

• 提案された構成法 A′ により、多項式環上の線形符号から導かれる複素 Barnes-Wall 格子符号の明示的ビットラベル付けが可能になった。
• SBWD はパッケージング半径を越えて強力な誤り訂正能力を示し、標準デコーディング球の外側でも正しくデコード可能であることが確認された。
• ノイズトリミング技術により、SBWD が格子符号内でのデコーディングを強制し、BER 性能が向上した。
• BW 格子符号デコーダ（BWCD）は、複素数次元 4、16、64 の符号に対して、標準の SBWD より 0.5 dB の SNR 増加を達成した。
• シミュレーション結果から、SBWD の誤り性能は予想をはるかに上回っており、有効なデコーディング半径はパッケージング半径を上回ることが確認された。
• 最適なトリミングマージン ε = 1/(2√2) が BER 向上を最大限にしたことが判明し、これは √N/2 のパッケージング半径に対応する。