Skip to main content

分散型ソースコーディングとは何ですか?

communicationコミュニケーションおよび情報理論では、分散型ソースコーディング(DSC)は、倍数で相関しているが互いに通信できない情報源の圧縮を説明する重要な問題です。DSCは、ビデオ処理の概念的な変化を表すエンコーダーとデコーダーの複雑さを交換するビデオコーディングの関係パラダイムを可能にします。多くのソースとの相関をチャネルコードとデコーダー側の間でモデル化することができ、分散ソースコーディングがエンコーダー側とデコーダー側の間の計算の複雑さをシフトできるようにします。これにより、センサーネットワークやビデオ圧縮など、複雑さが緊張している送信者を持つアプリケーションに適切なフレームワークが提供されます。Jack Jack K. WolfとDavid Slepianという名前の2人の男性が、分散型のソースコーディングに関するロスレス圧縮の理論的境界を提案しました。バウンドは、1973年に相関した情報源を含むエントロピー条件で提案されました。彼らが提示することができたことの1つは、2つの別々の孤立したソースがデータを効率的に圧縮できることと、両方のソースが互いに直接通信したかのように、その後、1975年、トーマスM.カバーという名前の男性がこの定理を2つ以上のソースのインスタンスに拡張しました。これらのソースを2つの異なる変数として表すスリーピアンウルフ定理は、2つの別々の相関信号が異なるソースから来て、互いに通信しなかったと仮定しています。これらはエンコーダであり、その信号はレシーバーに転送されます。レシーバーは、両方の情報信号のジョイントデコードのプロセスを実行できるデコーダーです。定理は、エラーを解読し、その関節エントロピーとして表されるゼロに近づくレシーバーの確率レートが何であるかを解きようとします。1973年にウルフとスリーピアンの両方が証明されたため、相関信号が個別にエンコードされたとしても、組み合わせたレートで十分です。実際のアプリケーションで密接にアプローチされました。他の2人の科学者、RamchandranとPradhanは、この理論的な制限に到達する方法を解決し、スリーピアンウルフ定理の妥当性を実証しようとしました。彼らは、最大分離距離を持つ2つのエンコードされた信号の特定のソリューションの提供によってこれを試みました。