[論文レビュー] Wyner-Ziv Coding in the Real Field Based on BCH-DFT Codes

Mojtaba Vaezi, Fabrice Labeau|arXiv (Cornell University)|Jan 2, 2013

Wireless Communication Security Techniques参考文献 37被引用数 5

ひとこと要約

本稿は、実数型BCH-DFT符号を用いて量子化の前段階でビニングを行う新しいワイナー＝ツイ・コーディング枠組みを提案する。これにより、連続的ソース相関のより正確なモデリングが可能となり、量子化誤差の下限を下回る平均二乗誤差（MSE）が達成される。本手法は、実数領域におけるシンディームおよびパリティに基づく復号を活用することで、遅延が小さい分散型ソース・チャネルコーディングを実現し、従来の二値符号ベースのシステムを凌駉する性能を発揮する。

ABSTRACT

We show how real-number codes can be used to compress correlated sources and establish a new framework for distributed lossy source coding, in which we quantize compressed sources instead of compressing quantized sources. This change in the order of binning and quantization blocks makes it possible to model correlation between continuous-valued sources more realistically and compensate for the quantization error when the sources are completely correlated. We focus on the asymmetric case, i.e., lossy source coding with side information at the decoder, also known as Wyner-Ziv coding. The encoding and decoding procedures are described in detail for discrete Fourier transform (DFT) codes, both for syndrome- and parity-based approaches. We also extend the parity-based approach to the case where the transmission channel is noisy and perform distributed joint source-channel coding in this context. The proposed system is well suited for low-delay communications. Furthermore, the mean-squared reconstruction error (MSE) is shown to be less than or close to the quantization error level, the ideal case in coding based on binary codes.

研究の動機と目的

• 従来のワイナー＝ツイコーディングではビニングが量子化の後に実施されるため、相関モデリングが不正確になり、回復不能な量子化誤差が生じるという限界を是正すること。
• 連続的領域における実数型符号を用いて、量子化の前段階で圧縮（ビニング）を実施する新しい分散型損失ありソースコーディング枠組みの開発。
• 短長DFT符号を用いることで、MSEを量子化誤差レベル未満に抑えることで、低遅延通信を実現すること。
• 受信側にサイドインフォーメーションを有する状況において、ジョイントソースチャネルコーディング（JSCC）への拡張を図り、ノイズのあるチャネルにおける伝送誤りを保護すること。
• 部分空間に基づく手法と実数型符号に適応したPGZ復号を用いて、誤り局所化と再構成精度の向上を図ること。

提案手法

• システムは、量子化の前段階で連続値ソース系列から実数型BCH-DFT符号を用いてシンディームまたはパリティサンプルを生成し、実数領域でのビニングを可能にする。
• エンコーダはDFT符号を用いてソースを圧縮し、得られたシンディームまたはパリティサンプルを量子化して送信する。
• デコーダはシンディームベースまたはパリティベースの復号を実行し、PGZアルゴリズムおよび部分空間誤り局所化を実数領域に適応して誤りを検出・訂正する。
• ジョイントソースチャネルコーディングでは、1つのDFT符号を用いて同時にソースを圧縮し、チャネルノイズに対しても保護を実現する。ソースブロックを直接チャネルブロックにマッピングする。
• 誤り局所化は部分空間技術により強化され、誤り大きさ推定の精度が向上し、再構成MSEが低減する。
• パリティサンプルのパunctionを用いることで、非エルゴディックなソース（例：動画）に対応するレート適応型方式を実現する。

実験結果

リサーチクエスチョン

• RQ1 ワイナー＝ツイコーディングにおいて、量子化の前段階でビニングを実施することで、再構成誤差を量子化誤差の下限未満に抑えることができるか？
• RQ2 BCH-DFTなどの実数型符号は、二値符号と比較して、連続的値ソース間の相関モデリングをどのように改善するか？
• RQ3 ソースが完全に相関している場合、実数領域における誤り訂正は、量子化誤差をどの程度補償できるか？
• RQ4 提案された枠組みは、受信側にサイドインフォーメーションを有する状況で、低遅延分散型ソース・チャネルコーディングを実現できるか？
• RQ5 MSEおよび誤り局所化精度の観点から、実数型符号ベースのJSCCは、二値符号ベースのシステムと比較してどの程度優れているか？

主な発見

• 平均二乗再構成誤差（MSE）は、量子化誤差レベル未満またはそれに近い値となり、二値符号ベースシステムの理想性能下限を達成する。
• 系統的（10,5）DFT符号において、20 dBのCEQNR条件下で1エラーおよび2エラーの状況で、それぞれ6.5×10⁻⁵および1.8×10⁻⁴に再構成誤差が低下する。
• 提案されたシステムは、短長DFT符号を用いても量子化誤差レベル未満のMSEを達成でき、低遅延応用に実用的である。
• 部分空間法を用いた誤り局所化により再構成精度が向上するが、完全な局所化（MSE = 0）の理想状態と比較して性能ギャップは依然として存在する。
• パリティのパunctionにより、非エルゴディックなデータ（例：動画）の伝送に対応するレート適応型コーディングが可能になる。
• ソースが完全に相関している場合に、量子化誤差を訂正することで、従来の二値符号ベースJSCCのMSE性能限界を打ち破る。