符号化信号を、前記符号化信号と副情報との間の統計的依存性に基づいて復号する方法であって、前記統計的依存性は空間的であり、前記方法は、前記副情報の各変換ブロックの統計的信頼性を、前記変換ブロックの変換係数の絶対値の関数として求めるステップと、前記副情報の前記変換ブロックを、各前記変換ブロックの前記統計的信頼性に基づいて1組のグループにグループ化するステップであって、各前記グループの前記変換ブロックの前記統計的信頼性が実質的に同様になるようにグループ化する、グループ化するステップと、前記符号化信号の各前記変換ブロックを、前記符号化信号の前記変換ブロックと、前記副情報の対応する変換ブロックを含むグループとの間の前記統計的依存性を用いて復号するステップであって、前記統計的依存性は、前記副情報の前記変換ブロックの前記グループごとに独立して求められ、復号信号が生成される、復号するステップと、を含み、前記方法の前記ステップは、プロセッサによって実行される方法。前記統計的依存性は、ラプラシアンパラメーターによって表されるラプラシアン分布である、請求項1に記載の方法。前記統計的依存性のパラメーターは、前記グループごとに一意である、請求項1に記載の方法。前記符号化信号の第1の部分を復号する間に第1の変換ブロックの第1の統計的依存性を求めるステップと、前記第1の変換ブロックおよび第2の変換ブロックが同じグループにある場合、前記第2の変換ブロックおよび前記第1の統計的依存性を用いて前記符号化信号の第2の部分を復号するステップと、をさらに含む、請求項1に記載の方法。前記符号化信号の前記変換ブロックごとに、前記副情報の前記対応する変換ブロックを求めるステップと、前記対応する変換ブロックの前記グループを求めるステップと、前記グループの前記統計的依存性を選択するステップと、前記副情報の前記対応する変換ブロックおよび前記選択された統計的依存性を用いて前記符号化信号の前記変換ブロックを復号するステップと、をさらに含む、請求項1に記載の方法。対応するグループ内の前記復号信号の前記変換ブロックを用いて、前記符号化信号の前記変換ブロックの前記対応するグループと前記副情報との間の前記統計的依存性を独立して更新するステップをさらに含む、請求項1に記載の方法。前記関数は、閾値未満の絶対値を有する変換係数の数を求める、請求項1に記載の方法。前記グループ化するステップは、前記1組のグループ内のグループ数を求めるステップと、各前記グループに前記統計的信頼性の値の範囲を割り当てるステップと、前記変換ブロックの統計的特性を少なくとも1つのグループについて指定された前記統計的信頼性の範囲と比較することによって前記変換ブロックをグループ化するステップと、をさらに含む、請求項1に記載の方法。前記符号化信号の前記変換ブロックの前記変換係数のビットプレーンを復号するステップと、前記ビットプレーンを復号するステップの後に前記統計的依存性を更新するステップと、前記更新された統計的依存性を用いて後続のビットプレーンを復号するステップと、をさらに含む、請求項1に記載の方法。前記更新するステップは、前記後続のビットプレーンを復号するために確率伝搬法の対数尤度比を更新するステップをさらに含む、請求項9に記載の方法。符号化信号を、前記符号化信号と副情報との間の統計的依存性に基づいて復号する復号器であって、前記副情報の各変換ブロックの統計的信頼性を、前記変換ブロックの変換係数の絶対値の関数として求める手段と、前記副情報の前記変換ブロックを、各前記変換ブロックの前記統計的信頼性に基づいて1組のグループにグループ化する手段であって、各前記グループの前記変換ブロックの前記統計的信頼性が実質的に同様になるようにする、グループ化する手段と、前記1組のグループ内の前記グループごとに前記統計的依存性を求める手段であって、復号信号を生成する、求める手段と、を備える、復号器。前記統計的依存性は、前記グループごとに独立して求められる、請求項11に記載の復号器。前記符号化信号の変換ブロックに対応する前記副情報の前記変換ブロックの前記グループに基づいて、1組の統計的依存性から前記統計的依存性を選択する手段をさらに備える、請求項11に記載の復号器。前記統計的依存性に基づいて前記副情報の前記変換ブロックの前記変換係数から前記符号化信号の前記変換ブロックの変換係数を求める手段をさらに備える、請求項13に記載の復号器。前記変換ブロックの前記変換係数を求めたことに応答して、前記グループの前記統計的依存性を更新する手段をさらに備える、請求項14に記載の復号器。前記符号化信号の変換ブロックと、前記副情報の対応する変換ブロックを含むグループとの間の前記統計的依存性を用いて前記符号化信号の各前記変換ブロックを復号する手段であって、前記統計的依存性は、前記副情報の前記変換ブロックの前記グループごとに独立して求められる、復号する手段と、前記復号信号を格納するためのメモリと、をさらに備える、請求項11に記載の復号器。前記信号の前記変換ブロックの対応するグループと前記副情報との間の前記統計的依存性を独立して更新する手段をさらに備える、請求項11に記載の復号器。前記変換ブロックの前記統計的信頼性を特定のグループについて指定された前記統計的信頼性の範囲と比較する手段をさらに備える、請求項11に記載の復号器。前記信号は、フレームのシーケンスを含むビデオであり、各前記フレームは、前記変換ブロックに分割される、請求項11に記載の復号器。この方法の2つの主要な不利な点は、高品質のキーフレームを送信する際に導入されるオーバーヘッド、および過去のフレームを復号するのに必要とされる未来のキーフレームを送信することによって被る遅延である。従来のコーディング方式の観点において、キーフレームは、Iフレームであり、ワイナージブフレームは、Bフレームに類似している。他の従来のコーディング方式と同様に、Iフレーム間の距離は、遅延の量を示している。高い遅延を許容することができると仮定すると、キーフレームをさらに離して配置することによって、オーバーヘッドの量が減少する。しかしながら、それを行うことによって、補間の品質も減少し、補間によって生じる誤りを補正するのにさらなるシンドロームビットが必要とされるので、事実上、全体コーディング効率が減少する。明らかに、低い符号化複雑度を有する、すなわち、イントラのみのコーディングに類似しているが、高いコーディング効率を有する、すなわち最良のフレーム間コーディング方式のコーディング効率により近いコーディング方式を有することが望ましい。たとえば、分散ビデオコーディング方法は、個々のフレームに対して単純な符号化方式を用い、復号器においてのみフレーム間依存を利用する。同様に、複雑な帯域間予測符号化を用いる代わりに複数帯域画像データを分散コーディングする方法は、単純な符号化方式を画像データの個々の帯域に適用し、復号器においてのみ帯域間依存を利用する。統計的に依存する副情報に基づいて符号化された信号を復号する同じ技法が、他のソースの分散圧縮に適用される。他のソースには、限定ではないが、ビデオ信号、ハイパースペクトル画像、マルチビュー画像、光照射野画像が含まれる。したがって、統計的に依存する副情報を用いて符号化信号を復号するために、復号器の性能を改善する必要がある。発明の実施の形態は、符号化信号が、この符号化信号と副情報との間の統計的依存性に基づいて復号される分散コーディング法について、その統計的依存性は均一でなく、符号化信号内の特定の変換ブロックの空間ロケーションに依拠するという認識に基づく。符号化信号には、限定ではないが、ビデオフレーム、マルチスペクトル画像、ハイパースペクトル画像、または生体信号を含めることができる。たとえば、地球のマルチスペクトル衛星画像において、海または雲を含む領域内の変換ブロックの変換係数は、画像の全ての帯域にわたって、都市のシーンを含む変換ブロック領域の変換係数よりも確実に予測可能である。実施の形態は、変換ブロック内の有意でない変換係数の数と、このブロックの統計的信頼性との間に相関があるという驚くべき観測結果に基づいている。具体的には、有意でない係数の数が大きくなるほど、副情報がより信頼性が高いことを示す。実施の形態は、この観測結果を用いて副情報を複数のグループにグループ化する。したがって、実施の形態は、変換ブロックの統計的依存性が、各変換ブロックの統計的信頼性によって示すことができるという別の認識に基づいている。さらに、各変換ブロックの統計的信頼性は、変換ブロックの変換係数の絶対値の関数として求めることができる。これらの認識によって、異なるロケーションにある信号の異なる変換ブロックが同じ統計的依存性を有することができる一方、隣接している変換ブロックが異なる統計的依存性を有する可能性があるという驚くべき結果が導かれる。したがって、本発明の実施の形態は、副情報を、変換ブロックの統計的信頼性に基づいて変換ブロックの1組のグループに分割し、グループごとに独立して統計的依存性を求める。たとえば、1つの実施の形態では、1組のグループ内のグループの数が予め決められ、グループごとに、統計的信頼性の値の特定の範囲が割り当てられる。変換係数の絶対値の関数によって、変換ブロックの統計的信頼性が決まる。いくつかの実施の形態では、この関数は、閾値未満の絶対値を有するその変換ブロック内の変換係数の数であり、変換ブロックは、この変換ブロックの統計的信頼性を、グループについて指定された統計的信頼性の範囲と比較することによってグループ化される。次に、符号化信号の各変換ブロックが、符号化信号の変換ブロックと、副情報の対応する変換ブロックを含む変換ブロックのグループとの間の統計的依存性を用いて復号され、統計的依存性は、変換ブロックのグループごとに独立して求められる。したがって、統計的依存性は、変換ブロックのグループごとに求められ、したがって副情報全体について求められた統計的依存性よりも正確である。このため、本発明の実施の形態は、従来の手法よりも効率的で信頼性のあるコーディング方法を提供する。このため、1つの実施の形態は、符号化信号を、前記符号化信号と副情報との間の統計的依存性に基づいて復号する方法であって、前記方法は、前記副情報の各変換ブロックの統計的信頼性を、前記変換ブロックの変換係数の絶対値の関数として求めるステップと、前記副情報の前記変換ブロックを、各前記変換ブロックの前記統計的信頼性に基づいて1組のグループにグループ化するステップであって、各前記グループの前記変換ブロックの前記統計的信頼性が実質的に同様になるようにグループ化する、グループ化するステップと、前記符号化信号の各前記変換ブロックを、前記符号化信号の前記変換ブロックと、前記副情報の対応する変換ブロックを含むグループとの間の前記統計的依存性を用いて復号するステップであって、前記統計的依存性は、前記副情報の前記変換ブロックの前記グループごとに独立して求められ、復号信号が生成される、復号するステップと、を含む、方法を開示する。前記復号信号は、メモリ内に格納される。別の実施の形態は、符号化信号および副情報から、前記信号と前記副情報との間の統計的依存性に基づいて信号を復号する復号器であって、前記副情報の各変換ブロックの統計的信頼性を、前記変換ブロックの変換係数の絶対値の関数として求める手段と、前記副情報の前記変換ブロックを、各前記変換ブロックの前記統計的信頼性に基づいて1組のグループにグループ化する手段であって、各前記グループの前記変換ブロックの前記統計的信頼性が実質的に同様になるようにする、グループ化する手段と、前記1組のグループ内の前記グループごとに前記統計的依存性を求める手段と、を備える、復号器を開示する。定義本発明の実施の形態を説明する際に、全体を通じて上記を含む以下の定義が適用可能である。コンピュータは、構造化された入力を受け入れ、この構造化された入力を所定の規則に従って処理し、処理結果を出力として生成することが可能な任意の装置を指す。コンピュータの例には、コンピュータ、汎用コンピュータ、スーパーコンピュータ、メインフレーム、スーパーミニコンピュータ、ミニコンピュータ、ワークステーション、マイクロコンピュータ、サーバ、双方向テレビ、コンピュータおよび双方向テレビのハイブリッドな組み合わせ、並びにコンピュータおよび/またはソフトウェアをエミュレートする特定用途向けハードウェアが含まれる。コンピュータは、単一のプロセッサ、または並列に動作しかつ/若しくは並列に動作しないことができる複数のプロセッサを有することができる。コンピュータは、コンピュータ間で情報を送信または受信するネットワークを介して共に接続された2つ以上のコンピュータも指す。そのようなコンピュータの例には、ネットワークによってリンクされたコンピュータを介して情報を処理する分散コンピュータシステムが含まれる。中央処理ユニットCPU:centralprocessingunitまたはプロセッサは、ソフトウェア命令を読み出して実行するコンピュータまたはコンピュータの構成要素を指す。メモリまたはコンピュータ可読媒体は、コンピュータによってアクセス可能なデータを格納するための任意のストレージを指す。例には、磁気ハードディスク、フロッピーディスク、CD-ROMまたはDVDのような光ディスク、磁気テープ、メモリチップ、並びに電子メールを送受信する際に、またはネットワークおよびコンピュータメモリ、たとえばランダムアクセスメモリRAM:randomaccessmemoryにアクセスする際に用いられる搬送波等の、コンピュータ可読電子データを搬送するのに用いられる搬送波が含まれる。ソフトウェアは、コンピュータを動作させるための所定の規則を指す。ソフトウェアの例には、ソフトウェア、コードセグメント、命令、コンピュータプログラム、およびプログラムロジックが含まれる。インテリジェントシステムのソフトウェアは、自己学習が可能とすることができる。モジュールまたはユニットは、タスクまたはタスクの一部を実行するコンピュータにおける基本構成要素を指す。モジュールまたはユニットは、ソフトウェアによってもハードウェアによっても実施することができる。これにより、復号器の性能を改善することができる。本発明の実施の形態は、符号化信号と副情報との間の統計的依存性に基づいて、符号化信号を復号するシステムおよび方法を提供する。符号化信号には、限定ではないが、ビデオフレーム、マルチスペクトル画像、ハイパースペクトル画像、または生体信号を含めることができる。信号がビデオである場合、ビデオはフレームのシーケンスを含み、各フレームがブロックに分割される。様々な実施の形態では、信号は符号化器によってシンドロームビットとして符号化され、復号器に送信される。副情報は、信号との統計的依存性を有する任意の情報、たとえば復号器に送信されるキーフレーム、または以前に復号されたフレームとすることができる。本発明の実施の形態は、信号と副情報との間の統計的依存性が均一でなく、副情報内の変換ブロックのロケーションに空間的に依存するという認識に基づく。変換ブロックは、符号化/復号操作の最小単位である。たとえば、信号が1組の画像である場合、変換ブロックは、画像の8×8ピクセルブロックとすることができる。したがって、実施の形態は、変換ブロックの統計的信頼性の類似度に従って、副情報の変換ブロックを1組のグループにグループ化する。統計的信頼性は、符号化信号内の変換ブロックを副情報信号内の対応する変換ブロックから予測することができる信頼度を示している。統計的信頼性は、各変換ブロックの変換係数の絶対値の関数として求められる。統計的依存性は、グループごとに独立して求められ、符号化信号を復号するのに用いられる。実施の形態は、当該技術分野において既知のプロセッサを用いて実施される。図1は、副情報の変換ブロック710を、この変換ブロックの統計的信頼性735を用いて1組のグループ720にグループ化する方法700のブロック図を示している。各変換ブロック、たとえば変換ブロック711の統計的信頼性731は、変換ブロックの変換係数の絶対値の関数750として求められる730。1つの実施の形態では、関数は閾値751未満の絶対値を有する変換係数の数を計算する。別の実施の形態では、関数は、閾値よりも大きい絶対値を有する変換係数の数を計算する。実施の形態は、変換ブロック内の有意でない変換係数の数と、そのブロックの統計的信頼性との間に相関があるという驚くべき観測結果に基づく。具体的には、有意でない係数の数が多くなると、副情報の信頼性がより高くなることを示す。実施の形態は、この観測結果を用いて副情報を複数のグループにグループ化する。たとえば、閾値が20である場合、図2Aに示す変換ブロックは、図2Bに示す変換ブロックよりも信頼性が高い。様々な実施の形態では、閾値は、トレーニングデータに基づいて、かつ符号化される信号のタイプ、たとえばビデオフレーム、マルチスペクトル画像、ハイパースペクトル画像、または生体信号のタイプに基づいて経験的に求められる。したがって、実施の形態は、副情報の変換ブロックを、各変換ブロックの統計的信頼性に基づいて、各グループ、たとえばグループ721の変換ブロックの統計的信頼性が実質的に同様になるように、1組のグループ720にグループ化する740。たとえば、1つの実施の形態は、1組のグループ内のグループ数Tを決定し、各グループに統計的信頼性の値の範囲760を割り当てる。変換ブロックのグループ化は、変換ブロックの統計的信頼性を、少なくとも1つのグループについて指定された統計的信頼性の範囲と比較することによって達成される。このため、この実施の形態では、実質的に同様の統計的信頼性とは、同じ値の範囲に入る統計的信頼性である。たとえば、T=8の場合、最大8個の有意でない係数を有する変換ブロックが1つのグループに配置され、9個~16個の有意でない係数を有する変換ブロックが第2のグループに配置され、17個~23個の有意でない係数を有する変換ブロックが第3のグループに配置され、8個のグループが形成されるまで以下同様である。グループ内の全ての変換ブロックについて、この変換ブロックを副情報内の対応するブロックから予測することができる統計的信頼性が実質的に同様であると仮定される。統計的依存性771および772は、グループ721および722ごとに独立して求められ、符号化信号の各変換ブロックは、符号化信号の変換ブロックと、副情報の対応する変換ブロックを含む変換ブロックのグループとの間の統計的依存性を用いて復号される。図3は、符号化信号と副情報との間の統計的依存性に基づいて符号化信号を復号する方法のブロック図を示している。信号810の変換ブロック815ごとに、対応する変換ブロック711の統計的依存性825が、グループの統計的依存性のセット840から選択される。統計的依存性825は、副情報の対応する変換ブロック711を含む変換ブロックのグループの統計的依存性である。統計的依存性は、グループごとに独立して求められ、符号化信号の対応する変換ブロックを復号するのに用いられる。たとえば、第1の変換ブロック711の第1の統計的依存性825は、符号化信号の第1の部分815を復号している間に求められ、第1の変換ブロックおよび第2の変換ブロックが同じグループ内にある場合、符号化信号の第2の部分816は、第2の変換ブロック712および第1の統計的依存性825を用いて復号される。1つの実施の形態では、統計的依存性は、たとえばグループの変換ブロックの統計的信頼性に基づいて初期化され、復号中にさらに更新される。別の実施の形態では、統計的依存性は以前に復号された信号に基づいて初期化される。さらに別の実施の形態では、統計的依存性は一様分布として初期化され、その後復号中に更新される。たとえば、いくつかの実施の形態では、統計的依存性は、符号化信号の変換ブロックの変換係数と副情報の変換ブロックの変換係数との差分Δの分布である。統計的依存性は、以下に従って、ゼロ平均ラプラシアンパラメーターλに基づいてモデル化される。ラプラシアンパラメーターは、同じグループ内の以前に復号された変換ブロックから推定される。変換係数のλの値が小さくなると、その係数について帯域間予測を実行するのが容易になり、このため副情報の信頼性がより高くなる。たとえば、いくつかの実施の形態では、復号器は、シンドローム復号を用いて全ての変換係数の全てのビットプレーンを復号する。様々な実施の形態では、復号830は、符号化器によって用いられるシンドローム符号に依拠する。1つの実施の形態では、低密度パリティ検査LDPC:lowdensityparitycheck符号が用いられる。LDPC符号の場合、確率伝搬BP:beliefpropagation法を用いて復号が実行される。BP復号を初期化するために、符号グラフの検査ノードが符号化信号の受信シンドロームビットと関連付けられる。1つの実施の形態は、変換係数のビット数の推定をによって表す。ここで、は最上位ビットである。ほとんどの従来技術による分散ソースコーディングと対照的に、実施の形態は、最下位ビットから最上位ビットまで、すなわちからまで復号する。その論拠は、より下位のビットプレーンが復号されると、より上位のビットプレーンは、候補値がより離れた距離にあるので復号が容易になることである。より離れた距離にあることにより、より上位のビットプレーンの復号は、よりロバストである。i番目のビットプレーンを復号する間、j番目の変数ノードの初期LLRlog-likelihoodratio:対数尤度比が以下に従って求められる。ここで、Wijは、シンドローム符号のj番目の変数ノードに対応する副情報の変換係数の値である。i番目のビットの条件付き確率は、ラプラシアンパラメーターに基づいて、信号の以前に復号されたビットの値から求められる。したがって、1つの実施の形態では、復号830の出力は、メモリ850内に格納され、対応するグループの統計的依存性を更新する860のに用いられる。様々な実施の形態が、対応するグループに属する復号信号の既に復号された変換ブロックを用いて、信号の変換ブロックの対応するグループと副情報との間の統計的依存性を独立して更新することができる。最新技術による方法では、上記のLLRを導出するのに用いられるラプラシアンパラメーターは、符号化信号の全ての部分について同じである。しかしながら、本発明の実施の形態は、に従ってラプラシアンパラメーターを求め、更新し、再利用する。ここで、下付き文字tは、T個のグループのうちの1つをインデックス付けする。パラメーターは、BP復号器に対して、副情報の対応する変換ブロックが、信号の変換ブロックを復号するのにどれだけ信頼性があるかを直接示す。このため、BP復号の性能が改善される。換言すれば、所与の数のシンドロームについて、実施の形態は、復号信号内の誤りの数を低減する。符号化器の例図4は、本発明の1つの実施の形態による符号化器900の例を示している。この実施の形態では、符号化器は、ワイナージブ符号化器であり、当該技術分野において既知のプロセッサを用いて実装される。ブロック変換モジュール920によって変換操作が信号901に適用され、変換係数921が生成される。変換係数は、基本量子化モジュール940によって、全ての変換係数について一定のステップサイズを用いる一様量子化器を用いて量子化される。他の実施の形態において、量子化器は、非一様であるか、または異なる変換係数について異なるステップを用いる。量子化された変換係数941は、シンドローム符号化器モジュール970によってビットプレーンに変換され、各ビットプレーンにシンドローム符号が適用されてシンドロームビット971が生成される。1つの実施の形態では、シンドローム符号は、低密度パリティ検査LDPC符号である。他の実施の形態では、シンドローム符号は、リードソロモン符号、ボーズチョドーリオッケンジェムBCH:BoseChaudhuriHocquenheim符号、ターボ符号、ラプター符号、ファウンテン符号FountainCode、不規則反復蓄積IRA:irregularrepeataccumulate符号等の任意の線形チャネル符号である。シンドローム符号化器モジュールは、変換係数から抽出された各ビットプレーンをベクトルとして表し、このベクトルをシンドローム符号のパリティ検査行列と乗算する。この乗算の結果、シンドロームベクトルの形態のシンドロームビットとなる。シンドロームベクトルの長さは、チャネル符号のレートに依拠し、たとえば、高レートの符号が低周波数係数のより上位のビットプレーンに用いられ、結果として小さなシンドロームベクトルが生じる。シンドロームベクトルは、復号器に送信される909符号化信号をビットストリームとして表す。復号器は、副情報の変換係数からの信号を、シンドロームベクトルを用いて復号する。副情報は、信号との統計的依存性を有する任意の情報、たとえばキーフレーム910とすることができる。いくつかの実施の形態では、キーフレームは、規則的に離間したフレームである。これらのフレームは、目標品質レベルにおいて符号化される。符号化は、当該技術分野において既知のブロック変換モジュール930、量子化モジュール950、およびエントロピー符号化器モジュール980を用いる。通常、キーフレームの送信レートは、シンドロームベクトルの送信レートよりも低い。シンドロームベクトルは、キーフレームと結合して999送信する909こともできるし、別個に送信することもできる。追加の情報いくつかの用途では、送信されたシンドロームは、信号を復号するのに不十分である。したがって、1つの実施の形態では、LDPC累積LDPCA:LDPCaccumulate符号が用いられ、復号が成功するまで追加のシンドロームビットが増分的に生成されるようにする。これらの実施の形態において、符号レートは、特定のビットプレーンを復号する難易度に適合する。さらなるシンドロームを送信する要求は、復号器からのフィードバックチャネルを介して符号化器によって受信される。別の実施の形態では、追加の補助情報が復号器に送信される。たとえば、信号が1組の画像である場合、各画像は、変換ブロックのサイズ、たとえば8×8ピクセルのブロックに分割され、これらのブロックのそれぞれにおける平均ピクセル値が補助情報として復号器に送信される。この実施の形態では、副情報は、補助情報を利用するために復号器において平均シフトされる。具体的には、副情報から平均ピクセル値が取り去られ、補助情報として受信された平均ピクセル値と置換される。別の実施の形態では、平均ピクセル値および追加のシンドロームビットの双方の組合せが復号器に送信される。復号器図5に示すように、復号器1000は、シンドロームベクトルのシンドロームビット1041および副情報1042に基づいて符号化信号1001を復号する。復号器は、シンドローム復号1040を用いて全ての変換係数の全てのビットプレーンを復号する。復号は、用いられるシンドローム符号に依拠する。1つの実施の形態では、LDPCA符号が用いられ、この場合、復号は、BP復号によって行われる。反復BP技法を用いて、LDPC符号は、それらのブロック長に対して線形の時間に復号される1040。BPは、ベイズネットワークおよびマルコフ確率場等のグラフィックモデルに対する推論を実行するメッセージパッシングプロセスである。BPは、任意の観測されたノードを条件として観測されていないノードごとの周辺分布を計算する。確率伝搬は、人工知能および情報理論において一般的に用いられており、低密度パリティ検査符号、ターボ符号、自由エネルギー近似、および充足可能性を含む多数の用途において経験的成功が実証されている。BP復号を初期化するために、符号グラフの検査ノードが受信シンドロームビット1041と関連付けられる。上述したように、統計的依存性推定器1010によって求められた各グループの統計的依存性1015に基づいて、観測されていないノードごとの周辺分布が求められる。1つの実施の形態では、副情報1042、たとえばキーフレームは、符号化器から受信され、エントロピー復号され1020、逆量子化され1030、逆変換される1070。結果として生じる信号は、メモリ850内に格納され、後続の復号のために用いられる。さらに、シンドローム復号1040によって復号された信号の部分は、逆量子化され1050、逆変換され1070、メモリ内の副情報を更新し最終的な復号信号1080を形成する。さまざまな実施の形態では、変換係数は、ビットプレーンごとに復号され、統計的依存性は、各ビットプレーンの復号後に更新され、更新された統計的依存性を用いて後続のビットプレーンが復号される。たとえば、この実施の形態の1つの変形形態では、統計的依存性の更新は、符号化信号のビットプレーンを復号するための確率伝搬の対数尤度比の更新を含む。本発明の趣旨および範囲内で様々な他の適合および変更を行うことができることが理解される。したがって、添付の特許請求の範囲の目的は、全てのそのような変形形態および変更形態を、本発明の真の趣旨および範囲内に入るものとして包含することである。