[論文レビュー] Distributed Arithmetic Coding for the Asymmetric Slepian-Wolf problem

Marco Grangetto, Enrico Magli+1 more|ArXiv.org|Dec 3, 2007

Wireless Communication Security Techniques参考文献 45被引用数 4

ひとこと要約

本稿では、側情報を用いた逐次復号により分散設定に拡張された古典的算術符号化を応用した、新しいSlepian-Wolfソース符号化方式である分散算術符号化（DAC）を提案する。DACは小ブロック長において優れた圧縮性能を達成し、トゥーリーコードやLDPCコードを上回り、文脈ベースのモデルを含む柔軟なソースモデル化を可能にするとともに、線形符号化複雑度を維持する。

ABSTRACT

Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, termed "distributed arithmetic coding", which exploits the fact that arithmetic codes are good source as well as channel codes. In particular, we propose a distributed binary arithmetic coder for Slepian-Wolf coding with decoder side information, along with a soft joint decoder. The proposed scheme provides several advantages over existing Slepian-Wolf coders, especially its good performance at small block lengths, and the ability to incorporate arbitrary source models in the encoding process, e.g. context-based statistical models. We have compared the performance of distributed arithmetic coding with turbo codes and low-density parity-check codes, and found that the proposed approach has very competitive performance.

研究の動機と目的

• チャネル符号に基づく既存のSlepian-Wolfコーダーには、大規模なブロック長を必要とし、非定常ソースの適応的モデル化に苦労するという限界があることに対処する。
• 算術符号化の利点（例えば、適応的確率モデル化と低符号化複雑度）を保ちつつ、側情報を用いた共同復号を可能にする分散ソース符号化手法を開発する。
• 非対称および対称符号化モードを含む、Slepian-Wolfレート領域全体にわたり一貫した良好な性能を達成する。特に小ブロック長および中ブロック長において。
• 古典的算術符号化と同様に、任意のソースモデル（例：文脈ベースのモデル）を分散符号化に組み込むことを可能にする。これは、従来のシンディームベースのチャネル符号アプローチでは困難である。

提案手法

• 符号化器が条件付き確率に基づいて圧縮ビットストリームを生成できるように、受信側に側情報を用いた逐次復号を用いて、古典的算術符号化を分散状態に拡張する。
• 間隔ベースの復号に類似した方法で、側情報を活用して圧縮ビットストリームのあいまいさを解消する共同復号器を設計する。
• 符号化プロセスを、条件付き確率に基づいて境界が更新される間隔へのソース記号の逐次マッピングとして定式化する。
• レート割り当てに応じて、片方のソースを側情報として使用するか、両方をあいまいに符号化するかを許容することで、非対称および対称Slepian-Wolf符号化をサポートする。
• 文脈ベースの統計モデルを符号化プロセスに統合し、過去の記号に基づく適応的確率推定を可能にすることで、非定常ソースの圧縮効率を向上させる。
• 古典的算術符号化の構造を再利用することで、線形符号化複雑度を保証し、リアルタイムおよびリソース制限のあるアプリケーションに適したものとする。

実験結果

リサーチクエスチョン

• RQ1 チャネル符号に基づくSlepian-Wolf方式と比較して、小ブロック長においてより優れた性能を達成できるように、算術符号化の原則を分散ソース符号化設定に拡張できるか？
• RQ2 従来のシンディームベースのチャネル符号と比較して、分散算術符号化は文脈ベースのモデルなどの柔軟で適応的なソースモデルをどの程度サポートできるか？
• RQ3 異なるブロック長およびレート割り当てにおいて、DACの性能は最新のトゥーリーコードおよびLDPCコードと比較して、フレーム誤り率（FER）およびビット誤り率（BER）の観点でどの程度か？
• RQ4 DACは、非対称および対称符号化モードを含むSlepian-Wolfレート領域全体にわたり、顕著な性能劣化を伴わずに一貫した良好な性能を達成できるか？
• RQ5 フィードバックが可変レートDAC性能に与える影響は何か？また、理論的Slepian-Wolf限界にどの程度近づけるか？

主な発見

• DACはSlepian-Wolfレート領域全体にわたり一貫した良好な性能を達成し、小ブロック長においては0.03–0.06 bpsのわずかな非最適性で、トゥーリーコードおよび不規則LDPCコードを上回る性能を示す。
• ブロック長 $ N = 200 $ の場合、DACは16状態のトゥーリーコードおよび不規則LDPCコードよりも顕著に低いフレーム誤り率（FER）を達成し、トゥーリーコードでは0.14–0.21 bpsの性能差を示す。
• $ N = 1000 $ においても、DACは $ N = 200 $ 時とほぼ同等のビット誤り率（BER）性能を維持しており、ブロック長の短縮による性能劣化が最小限である。これに対して、トゥーリーコードおよびLDPCコードは、ブロック長が短くなるにつれて劣化が顕著に増加する。
• DACの性能は、2つのソース間のレート分割にほとんど依存しないため、対称符号化におけるさまざまなレート割り当てに対しても高いロバスト性を示す。
• DACは、古典的算術符号化と同等の線形符号化複雑度を達成しており、リアルタイムおよび低複雑度アプリケーションに適している。一方、一般的なLDPCコードはしばしば二次の複雑度を示す。
• 文脈ベースのモデルとオンザフライ確率推定の組み込みにより、非定常ソースにさらに効果的に適応できる。これは、チャネル符号に基づくDSC方式がブロックごとのレート適応を必要とし、遅延が生じやすいのと対照的である。