(57)【要約】【課題】情報源−通信路総合ＭＡＰ復号のための方法および装置。【解決手段】ビットストリーム、該ビットストリームは１或いは複数のビットを含む、を受信すること、該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定すること、誤りパターンを表す１或いは複数の仮説を決定すること、そして、それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てること、を含む誤り訂正のための方法。【選択図】      図４
2007536829.tif 000002
【特許請求の範囲】
【請求項１】
誤り訂正のための方法であって、下記を具備する、
ビットストリームを受信すること、該ビットストリームは１或いは複数のビットを含む、
該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定すること、
誤りパターンを表す１或いは複数の仮説を決定すること、および
それぞれの仮説に確率を割り当てること、ここに該確率は１或いは複数の参照データに基づいて決定される。
【請求項２】
請求項１の方法であって、更に下記を具備する、
損壊してないビットを復号すること、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項３】
請求項１の方法であって、更に下記を具備する、
チャネル状態を測定することに基づいて事前確率分布関数を決定すること、そして
ここにおいて該参照データは該事前確率分布関数を具備する。
【請求項４】
請求項１の方法であって、更に下記を具備する、
１或いは複数のフレームにおける損壊してないビットを復号すること、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項５】
請求項１の方法であって、更に下記を具備する、
該損壊したビットを含む１つのフレームにおける損壊してないビットを復号すること、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項６】
損壊してないビットを復号すること、
該仮説の１つが該損壊してないビットの中で構文不可あるいは意味不可へ導くことを決定すること、および
該不可に導く仮説に確率０を割り当てること、
を更に具備する、請求項１の方法。
【請求項７】
仮設を決定することは、
符号化されたシンボルを構成するビットのグループに対する仮設を決定すること、
を更に具備する、請求項１の方法。
【請求項８】
仮設を決定することは、
符号化されたシンボル、ここにおいて該符号化されたシンボルはマクロブロック型、量子化パラメータ、イントラ予測方向、運動ベクトル、ＤＣ係数およびＡＣ係数からなるグループから選択される、を構成するビットのグループに対する仮設を決定すること、
を更に具備する、請求項１の方法。
【請求項９】
請求項１の方法であって、更に下記を具備する、
１或いは複数のスライスにおける損壊してないビットを復号すること、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項１０】
請求項１の方法であって、更に下記を具備する、
ビット誤りストリーク距離、誤りバースト長、消失パケットに対するビット誤りの平均個数、ビット誤りのない隣接バイト、利用者データ・フィールドおよび受信されたパケットの誤り特性、からなるグループから選択される情報を用いて、不正確に受信されたシンボルに対する確率分布を決定すること、そして
ここにおいて、該参照データは該確率分布を具備する。
【請求項１１】
無線ネットワークを介してビットストリームを受信すること、
を更に具備する、請求項１の方法。
【請求項１２】
誤り訂正のための装置であって、下記を具備する、
ビットストリームを受信するための手段、該ビットストリームは１或いは複数のビットを含む、
該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定するための手段、
誤りパターンを表す１或いは複数の仮説を決定するための手段、そして
それぞれの仮説に確率を割り当てるための手段、ここに該確率は１或いは複数の参照データに基づいて決定される。
【請求項１３】
請求項１２の装置であって、更に下記を具備する、
損壊してないビットを復号するための手段、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項１４】
請求項１２の装置であって、更に下記を具備する、
チャネル状態を測定することに基づいて事前確率分布関数を決定するための手段、そして
ここにおいて該参照データは該事前確率分布関数を具備する。
【請求項１５】
請求項１２の装置であって、更に下記を具備する、
１或いは複数のフレームにおける損壊してないビットを復号するための手段、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項１６】
請求項１２の装置であって、更に下記を具備する、
該損壊したビットを含む１つのフレームにおける損壊してないビットを復号するための手段、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項１７】
損壊してないビットを復号するための手段、
該仮説の１つが該損壊してないビットの中で構文不可あるいは意味不可へ導くことを決定するための手段、および
該不可に導く仮説に確率０を割り当てるための手段、
を更に具備する、請求項１２の装置。
【請求項１８】
仮設を決定することは、
符号化されたシンボルを構成するビットのグループに対する仮設を決定するための手段、
を更に具備する、請求項１２の装置。
【請求項１９】
仮設を決定することは、
符号化されたシンボル、ここにおいて該符号化されたシンボルはマクロブロック型、量子化パラメータ、イントラ予測方向、運動ベクトル、ＤＣ係数およびＡＣ係数からなるグループから選択される、を構成するビットのグループに対する仮設を決定するための手段、
を更に具備する、請求項１２の装置。
【請求項２０】
請求項１２の装置であって、更に下記を具備する、
１或いは複数のスライスにおける損壊してないビットを復号するための手段、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む。
【請求項２１】
請求項１２の装置であって、更に下記を具備する、
ビット誤りストリーク距離、誤りバースト長、消失パケットに対するビット誤りの平均個数、ビット誤りのない隣接バイト、利用者データ・フィールドおよび受信されたパケットの誤り特性、からなるグループから選択される情報を用いて、不正確に受信されたシンボルに対する確率分布を決定するための手段、そして
ここにおいて、該参照データは確率分布を具備する。
【請求項２２】
無線ネットワークを介してビットストリームを受信するための手段、
を更に具備する、請求項１２の装置。
【請求項２３】
誤り訂正のための電子装置であって、該電子装置は、ビットストリーム、該ビットストリームは１或いは複数のビットを含む、を受信するために、該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定するために、誤りパターンを表す１或いは複数の仮説を決定するために、そして、それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てるために、構成される。
【請求項２４】
更に、損壊してないビットを復号するために構成され、そして
ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む
請求項２３の電子装置。
【請求項２５】
更に、チャネル状態を測定することに基づいて事前確率分布関数を決定するために構成され、そして、ここにおいて該参照データは該事前確率分布関数を具備する請求項２３の電子装置は。
【請求項２６】
更に、１或いは複数のフレームにおける損壊してないビットを復号するために構成され、そして、ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む請求項２３の電子装置。
【請求項２７】
更に、該損壊したビットを含む１つのフレームにおける損壊してないビットを復号するために構成され、そして、ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む請求項２３の電子装置。
【請求項２８】
更に、損壊してないビットを復号するために、該仮説の１つが該損壊してないビットの中で構文不可あるいは意味不可へ導くことを決定するために、および、該不可に導く仮説に確率０を割り当てるために、構成される請求項２３の電子装置。
【請求項２９】
更に、符号化されたシンボルを構成するビットのグループに対する仮設を決定するために構成される請求項２３の電子装置。
【請求項３０】
更に、符号化されたシンボル、ここにおいて該符号化されたシンボルはマクロブロック型、量子化パラメータ、イントラ予測方向、運動ベクトル、ＤＣ係数およびＡＣ係数からなるグループから選択される、を構成するビットのグループに対する仮設を決定するために構成される請求項２３の電子装置。
【請求項３１】
更に、１或いは複数のスライスにおける損壊してないビットを復号するために構成される、そして、ここにおいて該参照データは１或いは複数の該復号された損壊してないビットを含む請求項２３の電子装置。
【請求項３２】
更に、ビット誤りストリーク距離、誤りバースト長、消失パケットに対するビット誤りの平均個数、ビット誤りのない隣接バイト、利用者データ・フィールドおよび受信されたパケットの誤り特性、からなるグループから選択される情報を用いて、不正確に受信されたシンボルに対する確率分布を決定するために構成され、そして、ここにおいて、該参照データは該確率分布を具備する請求項２３の電子装置は。
【請求項３３】
更に、無線ネットワークを介してビットストリームを受信するために構成される請求項２３の電子装置。
【請求項３４】
ビットストリーム、該ビットストリームは１或いは複数のビットからなる、を受信すること、
該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定すること、
誤りパターンを表す１或いは複数の仮説を決定すること、および
それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てること
を具備する方法をコンピュータに実行させるための手段を具体化するコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
［３５Ｕ．Ｓ．Ｃ．§１１９に基づく優先権の主張］
本出願は、２００４年５月６日に提出され、そして、本出願の譲受人に譲渡され、そして、本出願における参照としてここに明確に組み込まれた、“情報源−通信路総合ＭＡＰ  ＶＬＣのための方法および装置”と題する米国特許仮出願番号第６０／５６９，４００号に優先権を主張する。
【０００２】
［技術分野］
本発明はディジタル通信に係わり、そして更に特別には、通信路および情報源復号に関わる。
【背景技術】
【０００３】
移動通信システムにおける更なる高速データ転送速度および更なるサービスの高品質化の要求が急速に高まっている。しかしながら、例えば限定された送信電力、限定された帯域幅およびマルチパス・フェージングのような諸因子は実用システムによって操作されるデータ転送速度を制限し続けている。マルチメディア通信においては、特に、誤りの生じやすい環境においては、伝送されるメディアの誤り耐性がサービスの所望品質を提供するのに決定的に重要である、というのは１個の復号値における誤りでさえ空間的そして時間的に伝播する復号の人為的修正へと至らしめることが出来るからである。様々な符号化方法が必要なデータ転送速度を維持しつつ誤りを最小にするために使用されてきた、しかしながら、全てのこれ等の技術は誤りが復号器側に到達するという問題に悩んでいる。
【０００４】
情報源符号化器の使用を介して、データは圧縮される−最小ビット数を消費することによって最大の情報を伝達し、これ等のビットを受信する際の所定の誤り率に対して伝送路の能力を最大化するのに役立つチャネル符号化器により引き継がれる。
【０００５】
チャネル符号化、例えば、リード・ソロモン符号化、は情報源符号化されたデータの頑健性を改善するために使用される。情報源−通信路総合符号化方法が、不均等な重要度を持つ情報源符号化されたデータに対する不均等な誤り防御を提供するために、或いは、パケットをパーティショニングすること及び除くことを介して利用可能なネットワーク帯域に対する符号化されたビデオ・データの速度整合を可能にするために、使用されてきた。これは通常の転送プロトコルは損壊されたデータを情報源復号器に送らないためである。
【０００６】
例えばリバーシブル可変長符号化（例えば、ＭＰＥＧ−４における）のような情報源符号化技術が、損壊パケットが実際に受信される場合、パケットを逆順に復号することによる誤り回復のために使用されてきた。符号化効率において情報源符号化技術との妥協があり、これは所定のビット速度に対する復号されたビデオ品質に転移する。
【０００７】
エントロピー符号化はランダム情報源によって生成されたシンボルの非常に効率的なロスレス表示を可能にする。そういうものとして、それは可逆データ圧縮法および非可逆データ圧縮法双方の不可欠な構成要素である。その圧縮効率に対する巨大な利益にもかかわらず、エントロピー符号化は復号プロセスを複雑にもする。エントロピー符号化に対する様々なアプローチに共通する特徴は、単一の或いは１系列の情報源シンボル（辞書型コード化）は２値化パターン、即ち符号語として知られる１と０の系列、その長さはシンボル尤度を減少させるに従い増大する、と関連付けられそしてそれを用いて表現される、ということである。従って、より出現しそうなシンボルはよりコンパクトな表示を割り当てられて、直接的シンボル・アルファベット・サイズに基づく固定長表示を超えるかなりの節約を平均的に可能にする。
【０００８】
ビットストリームにおいて、即ち、情報源の出力のエントロピー符号化表示において、次のシンボルのために何ビットを消費するのかということに関する曖昧さは復号器にとって明白な複雑化要素である。しかしながら、更にもっと重要なことは、ビットストリーム中の誤りの場合、（誤りのために）はじき飛ばされたビットに関連する可変サイズ符号語の使用は、しばしば、間違った符号語長のエミュレーションをもたらし、そして結果として、構文解析／復号化プロセスはビットストリームとの同期を弛める、即ち、符号語境界の正しい判定そして従ってビットストリームの正しい解読が出来なくなり始める。
【０００９】
基本的なレベルの誤り検出手段を実装する復号器がビットストリームを復号する際に問題に直面しそして同期を失ったことを想定する。結局は、構文違反、すなわち無効な符号語、或いは、意味不可、例えば無効なパラメータ値或いは想定外のビットストリーム・オブジェクト、のために、復号器は問題に気づきそして自身をビットストリームと再同期させるために必要な措置を採る。これは一般的には、最初の現場においてデータ損失を引き起こした損壊を遥かに超える程度のデータ損失を誘起する。これに対する１つの理由は、再同期を可能にするビットストリームにおける諸点は、スライス境界が最も普通の例であるが、それ等を供給する負荷のために頻繁に利用されることが出来ない、という現実である。更に重要な理由は、これ等の諸点を横断して、全ての形式の符号化／復号化依存関係が取り消されねばならない、例えば、予測符号化の連鎖は終結され既定の初期化の後再開始されなければならない、という制約から発する圧縮効率に対する対価である。
【００１０】
初期の損壊を超えるデータ損失を引き起こす別の理由は正しくない符号エミュレーションのためである。初期ビット誤り位置の同定は取るに足らないタスクではない、そして、一般的にはアプリケーション層、すなわちこれを支える通信路復号器、下部の特別な設計なくしては不可能である。従って、ビットストリームの損壊を検出すると、情報源復号器は復号を中止しそして次の再同期点を探すためにビットストリームの中に前進しなければならない、そしてそのプロセス中でかなりの量の潜在的に健全なデータを止むを得ず飛び越える。元の、即ち真正の、符号語と同じ長さの、異なる符号語のエミュレーションは上述で説明された事象の系列に関して問題が少ないように見えるかもしれないけれども、これは現実にはそうはならない。この種の誤りが復号器の正しいビットストリーム解釈の失敗をもたらす多くの状態がある。例えば、最新のコーデックにおいては、ビットストリーム中のオブジェクト（圧縮に関係するパラメータ）があって、その値はビットストリームの次の位置の構文に影響する。従って、このようなオブジェクトに対する正しくない値は正しくないビットストリーム解釈に導く。
【００１１】
ビデオ圧縮標準Ｈ．２６４の導入後、同期逸失と同様に悪い、正しくないしかし同じ長さの符号語のエミュレーションを行う更に別の理由がある。エントロピー符号化則の所謂コンテキスト適応性（或いはコンテキスト依存性）が、ビットストリーム同期が異なるサイズの符号語のエミュレーションのためではない原因で、即ち、符号語サイズは依然同じであるが、失われる状態、むしろ（正しくない符号語から復号された）正しくない値が不正なコンテキスト変更を誘発しそれによってエントロピー復号化則を実質的に代わりのそして正しくない規則の集合に置き換えるような状態、をもたらす。説明された全ての場合において、ただ１つの誤った復号値ですら復号の人為的修正へと導く。
【００１２】
ビット誤りを訂正するための改善された方法が、情報源復号器の同期逸失とその結果として起こるエントロピー符号化ビットストリームの再同期に関連付けられるデータ損失を避けるために必要とされる。すなわち、残留ビット誤り、即ち、検出されないか或いは検出されても採用されている順方向誤り訂正法によって訂正されないビット誤り、が問題として取り組まれる必要がある。
【発明の開示】
【課題を解決するための手段】
【００１３】
例えば移動通信機器において、復号器に改善された誤り訂正能力を提供するディジタル通信のための方法および装置が説明される。移動機器において受信される雑音の多いデータは復調されてそして例えば連接復号器のような物理層における復号器に送られる。復号化の後、正しく受信されたシンボルおよび（１或いは複数の損壊ビットを含む）不正確に受信されたシンボルの双方がアプリケーション層に転送され、そこで、例えばソフトウェア・アプリケーション或いは特定用途ハードウェアは、最大事後確率（the Maximum a Posteriori Probability（ＭＡＰ））の枠組みの中で最適化問題の定式化を実行し、そしてそれを解いてエントロピー符号化されたシンボル、該シンボルの表示は間違ったビットで損壊している、についての仮説に対する尤度を決定する。
【００１４】
正しく復号されたシンボルにおける相関情報はＭＡＰアプリケーションに関連付けられる１又は複数のメモリ・モジュールの１つに保管される。連接通信路復号器からのチャネル・データはモニタされ、そして、様々なチャネル状態を説明する及び該チャネル状態に関連する確率分布関数を生成するために使用される。１或いは複数のこれ等の確率分布関数ＰＤＦは現状の（実際の或いは推定された）チャネル状態に依存するＭＡＰの適用に対して利用可能である。不正確に受信されたシンボルにおける疑わしい複数の損壊ビットについての情報はそれ等の位置情報と共にメモリ・モジュールの中に格納される。不正確に受信されたシンボルに相関する可能性がある正しく復号されたシンボルからの情報は保持される。該相関情報は事後精密化確率分布を生成するために使用される。不正確に受信されたシンボルに対するＭＡＰ定式化を決定することは、適切に精密化された事前ＰＤＦを、不正確に受信されたシンボルについての仮説に基づいて条件付けられた関連するチャネル観測の条件付ＰＤＦと共に、使用することにより達成される。その結果は、不正確に受信されたシンボルの正しい値を決定するために次に最大化されるＭＡＰ汎関数である。
【発明を実施するための最良の形態】
【００１５】
下記の説明において、説明される実施形態の完全な理解を提供するために具体的な詳細が与えられる。しかしながら、該実施形態はこれ等の具体的な詳細がなくても実行されることが可能なことが当業者によって理解される。例えば、不必要な細目の中で実施形態を曖昧にしないように電気部品はブロック図で示されることが出来る。他の例においては、そのような部品、他の構造および技術は、実施形態を更に説明するために詳細に示されることが出来る。
【００１６】
該実施形態はプロセスとして、該プロセスはフローチャート、流れ図、構造図、或いはブロック図として表現される、説明されることが出来ることも注意される。フローチャートは操作を一連のプロセスとして説明することが出来るけれども、多くの操作は並列して或いは同時に実行されることが出来る、そして、該プロセスは繰り返されることが出来る。更に、他の操作は再配列されることができる。プロセスはその操作が完結された時に終了される。プロセスは方法、機能、手順、サブルーチン、サブプログラム等々に対応することが出来る。
【００１７】
圧縮データ伝送のためのディジタル通信システム内において、受信データの損壊を受けた部分を回復するために誤りのない受信情報を利用する誤り回復方法及び装置が説明される。不正確に受信されたシンボルにおける損壊データは、該損壊データに相関する参照データを有する受信シンボルを統計的に評価することによって推定される。１つの例において、最大事後確率（ＭＡＰ）最適化定式法がアプリケーション層で不正確に受信されたパケットを取り扱うために実行される。これ等の不正確に受信されたパケット内のシンボルの値を推定するために、ＭＡＰ汎関数を計算することは、該不正確に受信されたパケット内の複数の誤りビットで損壊されたシンボルに相関する参照データに関連する受信シンボルからの情報を使用する。
【００１８】
１つの実施形態において、ＭＡＰ枠組みは入力チャネル・データをモニタすることから得られる参照データの統計解析を利用する。１つの例において、方法及び装置は既存のジョイント・ビデオ・チーム（Joint Video Team）（ＪＶＴ）Ｈ．２６４ビデオ符号化標準の拡張部分として適用される、しかしながら、基本概念は、他の圧縮ビデオ、オーディオ、画像および、一般的なマルチメディア通信アプリケーション、それ等の分野では符号化されたビデオ及び／又はオーディオ或いは他の形式の情報が、データの様々な部分に付随する或いはデータの相関する部分に付随するデータに特有の様々な誤りを導入するチャネルを介して、伝送される、に対しても拡張されることが可能である。
【００１９】
図１はＨ．２６４符号器から出力され、そして、連接されたリード・ソロモン消失符号化およびターボ符号化のためにまとめられたシンボルの一例である。この符号化する側に関しては、情報源から出力されたシンボル、例えば、Ｈ．２６４符号化器から出力された２値符号語、はバイト１０２にブロック化される。それぞれのバイト１０２は、ＧＦ（２５６）上のリード・ソロモン（ＲＳ）（Ｎ，Ｋ）外符号のための“ガロア体（２５６）”として知られる有限体におけるシンボルと考えられる。Ｎ及びＫはそれぞれ全ＲＳ符号語１０４の大きさ及び多数のシンボルにおける系統的な部分を保持する情報源データ１０６の大きさを表す、従って、（Ｎ−Ｋ）は各符号語１０４に付加されるパリティ・シンボル１０８の個数を与える。ＲＳ（Ｎ，Ｋ）符号は（Ｎ−Ｋ）個の消失を訂正することが出来る。
【００２０】
先頭のＫ行１０６は本質的に情報源から出力されたシンボルを収容する、そして、これ等のシンボルは行先行或いは列先行何れかの方式でＫ行中に読み込まれる。列先行読込みにより達成されるインターリーブは著しくより短いバースト長をもたらす。従って、列方向シンボル配置が本例に関連する使用のためにはより好ましい。この初期段階の情報源データ配置の後、各Ｌ個の（Ｋバイトの）列１０４は、Ｎ−Ｋ個のパリティ・バイトを付加することにより、ＮバイトにＲＳ符号化される、そして従って、図１における行Ｋ＋１，...，Ｎ１０８が生成される。情報源データ１０６から成る先頭のＫ行はＲＳ情報ブロックと呼ばれる、そして、全Ｎ行の集合はＲＳ符号化されたブロック、或いは単に符号ブロック１１０と呼ばれる。
【００２１】
それぞれの行１１２はＣＲＣ（巡回冗長検査（Cyclic Redundancy Check））チェックサムおよびターボ符号器の正しい動作のために必要とされる幾つかのトレイリング・ビットを付加される。それぞれの行１１２にチェックサムを付加することによって、ターボ復号の後それぞれ対応するチェックサムを満たさない行は消失であると宣告される。それぞれの符号ブロック１１０はターボ符号器に１度に１行１１２ずつ入力される、そして、従って、各行はターボ情報パケットと呼ばれる。ターボ符号器の出力ビットは変調されそして通信路に入力される。
【００２２】
リード・ソロモン符号化はガロア体（ＧＦ）の作用の特別な性質に依拠するアルゴリズムを使用する。実数の集合が体として指定されることが出来る、そしてそこにおいて該体は有限個の元を有する、そのような有限体は又ガロア体と呼ばれる。もしｐが素数でそしてｑがｐの任意の冪乗であるならば、ガロア体ＧＦ（ｑ）からのシンボルを用いた符号がある。ガロア体ＧＦ（２ｍ）、即ちｐ＝２、及びｑ＝２ｍ、からの符号シンボルを用いたリード・ソロモン符号は、実用的なディジタル通信システムに対して、頻繁に検討される、そして、この符号の生成多項式はガロア体ＧＦ（２ｍ）からのその根によって特徴付けられる。
【００２３】
図２はターボ／リード・ソロモン連接復号構成の一例である。採用されている誤り訂正構成は連接符号（concatenated code）２００、即ち、（通信路）内符号(inner (channel)code)２０２及び（通信路）外符号（outer(channel)code）２０４の双方、を使用する。連接通信路復号器２００は、物理層において機能するターボ（内）復号器およびトランスポート層／ＭＡＣ層に位置を占めるリード・ソロモン消失訂正（外）復号器から成る。このような連接システム２００を用いて、雑音の多い変調されたデータ２０６がディジタル通信システム２０８を介して受信される。データ２０６は復調器２１０で受信され、復調されたデータ２１２はターボ復号器２０２に転送されある程度の誤り制御を供給する。次にターボ復号器２０２は硬判定データ２１４をリード・ソロモン外復号器に提示する、該リード・ソロモン外復号器は残留する誤りの割合を更に低減する。符号ブロック内部の消失の全数および使用されているＲＳ符号語毎のパリティ・シンボル数（Ｎ−Ｋ）に依存して、消失訂正が成功或いは失敗する。正しく受信されたデータ、不正確に受信されたが訂正されたデータ、および残りの不正確に受信されそして訂正されることが出来なかったデータ、２１６が次にアプリケーション層２１８に転送される。
【００２４】
物理層に向けられた通進路符号化設計において、もしリード・ソロモン（ＲＳ）符号ブロックが訂正能力を超えた消失を有するならば、対応するＲＳ情報ブロック（図１）は、Ｋ個のターボ情報パケット１１２（図１）の何れが損壊しているかを述べる接続通知と共に、アプリケーション層２１８、即ち情報復号器、に転送される。ＧＦ（２５６）上のＲＳ（Ｎ，Ｋ）外符号の組織的構造は、損壊してない即ち正しく受信された、ターボ情報パケットの直接的利用を可能にする。
【００２５】
消失復号がある符号ブロックに対して失敗すると、即ち、全消失数＞（Ｎ−Ｋ）
の場合、リード・ソロモン復号層はそれでもなお、ビデオ復号層のようなアプリケーション層２１８に、消失箇所に関する情報、或いは、何か例えば損壊した可能性のあるバイト位置のようなそれと同等な情報と共に、情報ブロックを転送する。
【００２６】
一般的なビデオ信号は、例えば変動する時空間の統計的性質を持つ信号のような、非定常無秩序信号であることが良く知られている。それにもかかわらず、該変動は多くの場合極端に速いわけではなくまた構造がないわけでもないので、現代のビデオ圧縮標準／アルゴリズムによって達成される大圧縮比を可能にする重要な位置的／時間的相関が空間的にも時間的にも存在する。
【００２７】
ディジタルビデオ生信号のピクセル値および該生ピクセル値からビデオ圧縮アルゴリズムによって生成される変換された／処理された量およびオブジェクトは共に無秩序変数／ベクトルである。そういうものとして、問題にしているビデオ信号の範囲を超えて、これ等の無秩序な変数／ベクトルは、何等付加的情報のない状態でそれ等を特徴付ける、“事前”確率分布および他の高次統計を有する。
【００２８】
これ等の時空間的相関は、ビットストリーム中に収まる即ちディジタルビデオ生情報源の圧縮された表示中に収まる、最終の量とオブジェクト（シンボル）と同様多くの中間にあるものも支配する。このことは、これ等のシンボルの任意の１つに関するある精確な／信頼できる情報の利用がある他の複数のシンボルについての曖昧さをそれ等との相関関係を介して低減することを可能にする、ことを暗示する。この所見を説明するための大変便利な数学的モデルは事後確率分布の使用を介する。事後確率分布は、相関付けられた観測を介して獲得された間接的情報により誘起されるこれ等の無秩序シンボルの確率的記述における諸変動を反映する。
【００２９】
１つの例において、コンテキスト適応可変長符号（Context Adaptive Variable Length Code）（ＣＡＶＬＣ）符号化されたシンタックス要素がＨ．２６４で使用される。コンテキストは既に受信された信頼できる情報に基づいて復号状態の分類を表示する。従って、コンテキストは問題となっているシンボルの特別な事後分布に実際に対応する。Ｈ．２６４においては、多くのシンボルが１つのコンテキストの中で符号化される、そして、それぞれのシンボルの確率はそれが符号化されるコンテキスト、即ち、シンボルの前に処理されていたところのもの、に関して変化する。Ｈ．２６４を含め、多くのビデオ圧縮標準は陰に陽に数種のコンテキストを定義しそして利用する、例えば、フレームに対して選択される符号化型Ｉ、Ｐ或いはＢ（ここでＩ、Ｐ及びＢはそれぞれイントラ（Intra）、順方向予測型（Predicted）及び双方向予測型（Bi-directional）である）は、問題のフレームを符号化する間あるマクロブロックの型をより生成されやすくし、より出現しそうなマクロブロックの型に対してはより効率的な表示を必然化するコンテキスト、をセットする。全てのコンテキストは、符号化／複合化プロセスが入り込む状態及び／又は型を総合的に説明する確率を導入する。これ等の確率は、様々な品質設定を使用し、例えばビデオ系列のような様々な試験信号上で多くの試験を実行した上で決定される。信号が符号化あるいは複合化される際には、これ等のコンテキストは変化して現実の入力値に適応する。
【００３０】
コエフトークン（coeff_token）と名づけられたＣＡＶＬＣ符号化シンボルが説明目的のために使用される、ここでコエフトークンは２つの成分を持つベクトル量へのエイリアスである。これ等は下記の通りである。
【００３１】
１．ＴｏｔａｌＣｏｅｆｆ∈｛０，１，２，．．．，１６｝は４×４に変換されそして量子化された１ブロックにおける非０変換係数レベルの全数であり、そして
２．ＴｒａｉｌｉｎｇＯｎｅｓ∈｛０，１，２，３｝は同じ４×４のブロックにおけるトレイリング‘|値|＝１’の変換係数レベルの数である。
【００３２】
コエフトークンを構文解析しそして復号することはこれ等２つの量に対する値を明らかにする。可変長符号（ＶＬＣ）を用いる符号化および複合化プロセスはＶＬＣ符号表を参照する。この符号表は２つの情報入力を有する、１つは原データ、即ち可能なシンボル値、であり、そして他は対応する符号語である。エントロピー符号化、所謂可変長符号化或いはハフマン符号化、の１つの形式においては、より出現しそうな値はより短い符号語に／と関連付けられる。従って、符号化すべき事象／シンボルの統計を知れば、もしその統計が十分に代表的ならば、その事象／シンボルを、固定長符号化により要求されるビット数よりも低い／少ない平均ビット数で、符号化することが可能である。表１はコエフトークンを復号するための５つの可能な異なるコンテキスト（それぞれは表の右端の５列の１つに対応する）を明記する部分表を示し、該コエフトークンは、５つの関連付けられたコンテキストに依存するＶＬＣコードブック（それぞれのコードブックはベクトル（ＴｏｔａｌＣｏｅｆｆ，ＴｒａｉｌｉｎｇＯｎｅｓ）のための対応する異なる事後分布に同調される）と同様に、ｎＣと名づけられる変数の関数として定義される。
【表１】
2007536829.tif 000003
【００３３】
図３は損壊した最新の４×４ブロックに対して隣接する複数の４×４ブロックが相関する参照データを供給する一例の説明図である。ある単純化した一般化を用いて、変数ｎＣを決定するコンテキストは隣接４×４ブロックＡ（３０２）及びＢ（３０４）から得られる情報の関数として特定される。隣接ブロックＡ（３０２）及びＢ（３０４）からの相関情報は、対応する２値化表示、即ちビットストリームにおける符号語、が損壊或いは部分的に損壊している最新の４×４ブロック３０６における、コエフトークンを復号するためのコンテキストを決定するのを助ける。
【００３４】
ｎＡ及びｎＢをそれぞれ最新の４×４ブロック３０６の左に位置するブロックＡ（３０２）および最新の４×４ブロック３０６の上に位置するブロックＢ（３０４）の（ＴｏｔａｌＣｏｅｆｆ（コエフトークン）によって与えられる）非０変換係数レベルの数とする。ブロックＡ（３０２）及びＢ（３０４）が共に利用可能である場合、ｎＣは次の公式で与えられることが出来る。
【００３５】
ｎＣ＝（ｎＡ＋ｎＢ＋１）＞＞１．                ［１］
この公式は単にｎＣがｎＡとｎＢの算術平均であること、ここで結果の分数部分０．５は常に繰り上げられる、を述べている。これは隣接する４×４ブロックＡ及びＢから得られる信頼できる相関付けられた情報が最新の４×４ブロックに付随する情報に関する復号器の期待値を変える１つの例である。ここにこのことは、利用可能な事後情報をともかくもまとめるｎＣの値に基づいた、（ビットストリームの解釈と構文解析に影響する）コンテキストの選択を介して起こる。異なる長さの符号語が異なるコンテキストにおいて同一のコエフトークン値を表示することから容易に判断されるように、コンテキストは事後情報に従ってコエフトークンの事前確率分布を修正する。このような事後に精密化されたシンボル確率分布が一般的なＭＡＰ構成の事前シンボル確率関数として使用されることは本実施形態の１つの特質である。
【００３６】
既に受信された信頼できる参照データ、即ち、事後情報、がシンボル確率分布を精密化するために利用されることができる、他の更に無視し得ない方法がある。ｎＡ＝４、ｎＢ＝１と仮定すると、４×４隣接ブロックＢ３０４は垂直方向にはスライス境界を隣接しない、そして、イントラ４×４予測方式に基づいて言えば、垂直方向構造、例えば垂直な刃状構造３０８のような詳細描像、を含むことが推論される。上述の公式［１］の適用はｎＣ＝３を与え、隣接ブロックＡ（３０２）及びＢ（３０４）の何れとも異なるコンテキストを暗示する。これ等の状況下では、コンテキスト‘２≦ｎＣ＜４’に属するＶＬＣコードブックからの符号語が最新のブロック３０６のためのコエフトークンを符号化するために確かに使用されたことが結論される。
【００３７】
別の例において、ブロックＢ（３０４）内部の垂直刃状構造３０８の統計的に非常に頻繁で従って高度に一貫する存在のために、類似の垂直刃状構造３１０がブロックＢ（３０４）から最新の４×４ブロック３０６中に伝播すると強く期待されることが出来る。従って最新の４×４ブロック３０６の係数構造と隣接する４×４ブロックＢ（３０４）のそれとは互いに大変似ていることが期待される。それ故、最新の４×４ブロックに関して、コエフトークンの事後精密化確率分布は隣接するブロックＢ（３０４）のコンテキストと関連付けられるそれにより近いはずである。それ故、最新のブロック３０６に対するこの場合において、コエフトークンを表示する符号語は（上述の公式［１］を適用することにより結論されるように）コンテキスト‘２≦ｎＣ＜４’から来るけれども、その事後精密化確率分布はコンテキスト‘０≦ｎＣ＜２’のそれによってより精確に表わされる。
【００３８】
説明されたように、コエフトークンに対する次の２つの確率分布の間に重大な違いがある：（１）真の意味における事前ＰＤＦ、即ち、コンテキスト或いは他の利用可能な付加情報のないＰＤＦ、及び（２）隣接する４×４ブロックＡ（３０２）及びＢ（３０４）がそれぞれ非０係数レベルの総数ｎＡ及びｎＢを有するということであれば、条件付ＰＤＦの意味で、事後精密化ＰＤＦ。
【００３９】
１つの例において、統計的アプローチはベイズ枠組みを統合してパラメータ、即ちシンボル値、推定のための最大事後確率（ＭＡＰ）公式を決定する。このベイズ枠組みは、推定されるべきパラメータを与えられる場合関連する観測に対する条件付確率モデルと同様に推定されるべきパラメータに対する事前確率の使用を必要とする。（情報源復号器における）アプリケーション層２１８（上述の図２）がシンボル‘コエフトークン’を構文解析しエントロピー復号しようとするとき、該層がその時点でアクセスを有するコエフトークンについての関連する観測値と情報の断片は下記のように２つの主要なクラスに分類されることが出来る。
【００４０】
１．既に受信されそして問題なく復号された健全な、即ち信頼できる、相関付けられた情報、特に近隣についての情報。
【００４１】
２．コエフトークン値を表す符号語を搬送する（疑わしいビットを持つ）損壊している可能性のあるビットストリーム・セグメント。
【００４２】
上述のクラス１の情報は極めて重要であり、そして、開示された方法の１つの例において、クラス１の型の事後情報は、コエフトークンの純粋な事前ＰＤＦを適切なコンテキストに依存する（事後精密化された）ＰＤＦによって置き換えることを介して、ベイズ公式に統合される。説明されるベイズ・モデルは情報源（上述のクラス１）からの、及び、通信路（確率的な通信路モデルと結合する上述のクラス２）からの、全ての利用可能な情報を使用可能にする、情報源―通信路総合エントロピー復号という名前の所以である。
【００４３】
図４はエントロピー復号のための情報源―通信路総合ＭＡＰ復号器のブロック図である。アプリケーション層における情報源―通信路総合エントロピー復号器４００は通信路確率モデル生成器コンポーネント４０２、メモリ・モジュール１−４０４、ＭＡＰ定式化および解法コンポーネント４０６、相関データ処理コンポーネント４０８、及びメモリ２モジュール４１０、を含む。１つの実施形態において、ＭＡＰ定式化および解法コンポーネント４０６は汎用或いは組込みＣＰＵ上で動くアプリケーション・ソフトウェアを介して実現されることが出来る。連接ターボ／リード・ソロモン復号器４１４からの全データ４１２、即ち、正しく受信された（不正確に受信されたが後に訂正されたものを含む）シンボル及び不正確に受信されたシンボル（消失）、は通信路観測に基づいて通信路の統計的特性を明らかにするための通信路確率モデル生成器コンポーネント４０２に送られる。１つの可能な実施形態において、通信路確率モデル生成器は、通信路状況の最新の観測値に基づいて、確率的な通信路モデルの組み込まれたコレクションの中から１つを選択しそして採用することが出来る。同じデータ４１２はＭＡＣ層から適切な目的地へとデータを転送する切換器として動作する装置４１６に送られる。該装置４１６から、正しく受信されたシンボル４１８は、全ての利用できるそして相関付けられた参照情報を与えられる場合、不正確に受信されたシンボルのための事後精密化確率分布関数を決定する、相関データ処理コンポーネント４０８に送られる。正しく受信されたシンボル４１８は通常の復号およびディスプレイのためにビデオ復号器４２０へも送られる。訂正されることが出来なかった不正確に受信されたシンボル４２２は可能な誤り訂正のためにＭＡＰ定式化及び解法コンポーネント４０６へ送られる。ＭＡＰ定式化及び解法コンポーネントは、データ転送切換装置４１６からのデータ、及び、メモリ・モジュール１−４０４及び２−４１０双方からのデータ、を受け取り、最大事後確率汎関数を計算する。該ＭＡＰ汎関数は、最大化プロセスを介して、不正確に受信されたシンボルに対する最も確からしい値を決定するために使用される。ＭＡＰ定式化及び解法コンポーネント４０６によって訂正されたシンボル（４２４）はビデオ復号器４２０へ送られるシンボル４１８の流れの中におけるそれぞれの位置に戻される。
【００４４】
事後分布は、（好ましく関連する）観測のセットを実行の後に得られる利用可能な知見を与えられれば、シンボル／パラメータの条件付確率分布に対する同義語である。この知識を用いるために、事後分布はベイズ則の使用を介して周辺に置かれそして観測は推定されるべきシンボル／パラメータについての仮説に関して条件付けられる。最大事後確率推定の枠組みを用いる復号化の方法に関しては次の事後ＰＤＦ最大化問題が解かれる必要がある。
【数１】
2007536829.tif 000004
【００４５】
これは、観測値ｘを与えられたとすると、推定されるべき未知のシンボルΘの事後確率を最大にし、この最大を達成するΘの値を返す。１つの実施形態において、観測値ｘは２値化データ、即ちビット、であり、損壊したターボ情報パケット中に存在する、そして、ｘにおける無秩序は適切な確率モデルによって特徴付けられる必要がある通信路における無秩序から発している。上述の式［２］において、ｐ（Θ|ｘ）は観測値ｘを与えられた場合のシンボルΘの条件付確率示す。従って、それは観測の後Θについての知識の変更された状態を反映する、だから‘事後確率’という名前である。シンボルΘは、例えば、マクロブロック・タイプ、量子化パラメータ、イントラ予測方向、運動ベクトル（微分）、ＤＣ係数（微分）、ＡＣ係数、等々のような、ビットストリーム・シンボルを表す。ベイズの定理に従って、式［２］に表示される問題と同等な問題は次の通りである。
【数２】
2007536829.tif 000005
【００４６】
１つの例において、式［３］は不正確に受信されたシンボルの実際の値を決定するために使用される。ｐ（Θ）の項は（ソフト）復号されるべきビットストリーム・シンボルΘの事前ＰＤＦ（或いは事前確率）である。Θに関する諸仮説、即ちΘに対して許される値は、これ等の仮説と関連付けられる（事前連続或いはディスクリートＰＤＦの形式の）事前尤度と同様、“健全な”、即ち信頼できる、相関する情報源観察に基づいて構築される。１つの例において、信頼できる相関する情報源観察は、例えば隣接するブロック、マクロブロック、スライス及びフレームのような、時間的にも空間的にも隣接する構成要素において、正しく受信された情報により供給される。健全であることが知られているデータ、例えば、疑わしいビットストリーム・セグメントの何れかの側で正しく受信されたビット、は強い制約を与え、該制約はどのような仮説とも衝突されることは出来ない。同様に、健全であることが知られているデータ・セグメントの内部ではどんな仮説も構文違反或いは意味違反に導くことは出来ない。これ等の条件は両方ともどんな仮説の存立可能性に対しても個々に必要とされる、そしてそれ故、どちらの条件を満たさなくても仮説を放棄するのに十分である。
【００４７】
ベイズ則は式［２］における事後ＰＤＦｐ（Θ|ｘ）をｐ（ｘ|Θ）とシンボルΘの事前ＰＤＦｐ（Θ）との積に置き換えて、同等な式［３］を得る。ここで意味される同等性は最大化問題の結果に関してである。関数（条件付密度）ｐ（ｘ|Θ）はシンボルΘが与えられた場合の観測値ｘの確率を定義する、そしてそのようなものとして、それは通信路のみの関数であり、そしてそれ故、ｐ（ｘ|Θ）は適切な（固定あるいは変動）チャネル・モデルによって完全に特徴付けられることができる。他方、開示された方法の重要な概念に従い、シンボルΘの事前ＰＤＦｐ（Θ）は、利用可能な信頼できる相関情報に基づいて、Θに対する事後精密化ＰＤＦと置き換えられる。
【００４８】
図５は時系列的に配列された複数のフレームの説明図である。健全な情報源観察は、図３において近隣ブロックＡ（３０２）及びＢ（３０４）として示されるような、空間的に隣接するブロックから、或いは図５において示されるような時間的な関係から、生まれることができる。上述で説明されたように、画像／フレームコンテンツにおける時間的変動は、一連の連続し且つ不正確に受信されたフレーム５０８を含むビデオ系列５０６におけるビデオフレーム５０２と５０４との間で劇的な変化を生じさせるには緩慢なことがあり得る。その結果、欠損シンボルに対する確率モデル、例えば損壊された領域５１０に関連するデータに対する尤度を与えるモデル、は損壊を受けていない相関参照データ５１２及び５１４を用いることによって取得されることが出来る。このような相関データは、式[３]の事前確率分布関数に事後精密化を与えるのに使用されるべきである。
【００４９】
式[３]を参照して、通信路入力を与えられた場合、通信路からの観測を条件付で記述する確率的モデル（即ちＰＤＦ）を表す、項ｐ（ｘ|Θ）は、チャネル状態を計測することから引き出されるＰＤＦの解析、即ち、下部にあるチャネル上に観測されるビット誤りパターン、即ち、チャネル誤りモデル（図４における通信路確率モデル生成器コンポーネント４０２及びメモリ・モジュール１−４０４）、に基礎をおかれる。この目的のためのデータは現実的なチャネル・シミュレーション、或いは、実際の入出力サブシステムが既知の入力で使用に供され出力信号が記録される現実のフィールド試験、の何れかを介して集められることが出来る。
【００５０】
下記に提供される例は様々な確率的モデルの使用を説明する。任意の有用な確率的モデルがＰＤＦを生成するために使用されることが出来る、そして、下記に説明されるモデルには限定されない。表２は残留バースト長の確率密度関数（ＰＤＦ）、即ち、移動受信機によって経験される連続した訂正されないリード・ソロモン（ＲＳ）符号語シンボル消失に対するストリーク長のＰＤＦ、を例示する。表２はＲＳ（Ｎ，Ｋ）符号、符号化率ｊ／ｍターボ符号、及びＲＳ情報ブロックにおけるデータ配置に対する列先行読込みパターンを用いる。
【００５１】
上述の様々なパラメータに対する、そして、又図１において参照された典型的な値は下記のように述べられる。
【００５２】
・  Ｎ＝１６
・  Ｋ∈｛１５，１４、１２｝
・  Ｌ＝１２２。ＣＲＣチェックサム、トレイリング・ターボ符号化ビット（別名、終端ビット）及びリザーブ・ビット、に対して付加される追加の３バイトをあわせると、全ターボ情報パケット・サイズは１２５バイト＝１０００ビットになる。
【００５３】
・  ターボ符号化率∈｛１／３，１／２，２／３｝
【表２】
2007536829.tif 000006
【００５４】
これ等の仮定の下では、最悪の場合、４連続ターボ情報パケットが消失される。図１に関しては、アプリケーション層のデータ、例えばビデオ符号化層のデータ、はリード・ソロモン符号ブロック中に列先行で読み込まれるので、最悪の場合の４連続消失ターボ情報パケットからのデータは、ＲＳ符号語を定義する図１の各列における、４連続ＧＦ（２５６）シンボル、即ち４バイト、に写像する。これ等の仮定の下では、最悪の例の場合、復号器は、未知の位置におけるビット誤りで損壊している最大４バイト（３２ビット）のアプリケーション層のデータを介して復号する。これ等のサンプル統計によれば、最大可能長４のバーストは他の全てのバースト長（１、２、３それぞれ確率≒０．２）の約２倍程度起こりそう（確率≒０．４）である。これ等の統計は単に例として働くこと、そして、現実の実施において観測される実際の統計は、使用されている内符号化率及び外符号化率に他の因子と同様強く依存すること、は注意されるべきである。
【００５５】
表３は消失ターボ情報パケットにおける誤り中の全ビット数に関するＰＤＦを示す。この統計は消失パケットに関する平均ビット誤り数、或いは、誤り中にある（消失パケット内の）ビットの事前確率、を推論するために用いられることが出来る。
【表３】
2007536829.tif 000007
【００５６】
表４は消失ターボ情報パケットにおける誤り中のビット拡がりのＰＤＦを示す。これはそのパケット内部の誤りバースト長に他ならない。表４におけるサンプル統計は誤り中のビットは一般に局所化されておらずむしろパケット全体に及ぶことを示す。
【表４】
2007536829.tif 000008
【００５７】
表５は誤り中のビットのストリーク長のＰＤＦ、即ち、消失ターボ情報パケット内部でその全てが誤り中にある連続ビットの数のＰＤＦ、を例示する。やがて明らかになるように、この特別な統計はビット誤りパターンに非常に密接に関連する、そして、下記に説明される例において非常に重要な役割を演ずる。
【表５】
2007536829.tif 000009
【００５８】
最後に、表６は消失ターボ情報パケット内部のビット誤りの隣接するストリークを隔てる距離のＰＤＦを表す。表５に報告された統計とよく似て、この特別な統計も又ビット誤りパターンに関する単純で効果的なモデルに非常に密接に関連する。
【表６】
2007536829.tif 000010
【００５９】
１つの例において、下記の表７、８及び９における確率モデルが使用される。一般性を失わずに、且つ説明目的のみのために、復号器はビットストリームからの唯一の、即ち連続した、コエフトークン構文要素を構文解析しそしてエントロピー復号すると仮定される。この仮定には２つの理由がある。第１に、この設定は、説明される例を複雑にする他の構文要素のコードブックを導入する必要がなく、基本概念を説明するための適切な例を提供する。第２に、類似の符号化シミュレーションを基礎にする統計解析調査が遂行される必要がある他の構文要素のＰＤＦをすぐに利用できる状態ではない。
【表７】
2007536829.tif 000011
【００６０】
コエフトークンの事前ＰＤＦに関しては、その基本コンテキストに依存する事後精密化ＰＤＦが仮定された根底にあるコンテキストに対して使用される。前に注意されたように、最新のブロック（図３におけるブロック３０６）により強く期待される相関（図３における垂直な刃状構造３１０として続きそうな刃状構造３０８）を持つ隣接ブロック（図３におけるブロックＢ３０４）の識別を介する例に関しては、コンテキストを基礎にする事後精密化確率ですらこの推論を反映するように変形されることが出来る。
【表８】
2007536829.tif 000012
【表９】
2007536829.tif 000013
【００６１】
１つの例において、復号器は物理層によって受信されたビットストリームの１部として次の３バイトを供給される。ＦＥＣ層は既に該データを処理しそして中間のバイトが消失パケットから来たとマークした。従って、中間バイトの全ビットがビット誤りによって汚染されていると疑われる。下記において、‘√’及び‘？’はそれぞれ健全なビット及び損壊している可能性のあるビットをマークするために使用される、そして‘Ｘ’はその値は本例とは関係ないビットを表す。ビットはその位置指標によっても参照される、そして、ビット位置番号付けは左から右に１で始まり２４まで行く、ビット２５及び２６も又示されることに注意。
【００６２】
バイト境界
↓                  ↓                  ↓                  ↓
誤り状態表示器
√√√√√√√√    ？？？？？？？？    √√√√√√√√
ビット
Ｘ０００１０００    １０１００００１    ０１００００００    １１Ｘ
本例において、復号器は、ビット位置２から７まで（２，７を含む）の符号語‘０００１０００’を用いてコエフトークン（ＴｒａｉｌｉｎｇＯｎｅｓ，ＴｏｔａｌＣｏｅｆｆ）＝（１，２）を問題なく復号した。上述で説明されたように、損壊した可能性のあるバイトの何れかの側にある健全なビットは復号器が生成する様々な仮説を確証／評価するための重要な制約条件を確立する。付加される複数の制約条件、例えば、
・  利用可能な近隣とのブロック境界を横断する連続性のような、結果として生じるピクセル領域の様相の連続性／滑らかさ、
・  疑われる誤り位置の後ろの一定の数の連続する健全なビットに対して、構文解析およびエントロピー復号失敗がないこと、即ち、構文チェック不可および意味チェック不可がないこと、
の利用は、それ等の条件が本提案されるアルゴリズムの成功を促進するが故に、重要であり、そして薦められる。上述の制約条件は共に実現可能な仮説と関連付けられる信頼性のレベルを更に向上させるのに役立つ。例えば、損壊したシンボルの元の値に関する特別な仮説は相対的に高い事後確率へと導き、そして、該シンボルが存在する損壊した可能性のあるビットストリームのセグメントにすぐ続く最初の数個の先導する健全なビットと矛盾なく一貫することが可能である。しかしながら、もしこの仮説に基づくそれに引き続く復号化が、正しく受信されたことが知られているビットストリームの領域において、ビットストリーム中後になって構文不可あるいは意味不可を導くならば、その時これは、根底にある仮説が正しくない、そして、廃棄されるべきである、ということの十分な指示器である。そのようなものとして、特別な仮説の選択に続いて構文的にそして意味的に正しく復号されるそれぞれのそして全てのシンボルは、実際にその仮説の信頼性のレベルを向上させる。これ等の概念の実装化の詳細は実施形態の中で種々多様である。
【００６３】
ビット位置８で出発し、コエフトークン値の次の系列が上述のビットストリームから復号されることが出来る：（１，１）（１，１）（２，３）［（０，３）或いは（１，４）］  →  ‘０１’‘０１’‘００００１０１’‘００００００１１Ｘ’。
【００６４】
表７から、無記憶、即ち独立シンボル、モデルに基づいたこの仮説と関連付けられる事前確率（正確に言えば事後精密化確率測度）は、０．２９９９×０．２９９９×０．００７７〜＝６．９２５４×１０−４．（Ｐ（（０，３））或いはＰ（（１，４））は、双方の対応する符号語が完全に健全なビットの領域内部にあるので、この計算には含まれない。）
この仮説に対する上述の事前確率は、仮説を与えられた場合、チャネルからの観測値の条件付確率によって更に定率縮小されるべきである。この仮説は疑われる中間バイト内にビット誤りはないことを暗示する。全ての８ビットからの誤りの期待値は２ビット（１０００ビットの中の誤りは平均して〜２５０ビット）、或いは、暗示される誤りストリーク間距離がこの場合≧８ビットとなる確率、のいずれかを与えると、中間の疑わしい８ビットの中に全く誤りがないということは起こりそうにない事象であり、そして従ってそれは比較的小さな確率に対応する。Ｐ（誤りストリーク間距離≧８）＝０．０９５が仮説を与えられた場合のチャネルからの観測値の制限付き確率として使用されることが出来る。この縮尺を用いると、上述の仮説に関連付けられる確率測度、即ち、Ｐ（‘．．．０００１０００  １０１００００１  ０１００００００１１．．．’ビット誤りなしで送受信される）、は６．５７９１×１０−５となる。
【００６５】
この例においては、ビット誤りで汚染された可能性があるのは唯の８ビットであるが故に、実際の誤りパターンは２５６個の可能な８ビット長２値化系列の中の１つである。この表示において、０は‘誤りのない’ビット位置を表し、１は‘誤り状態にある’ビット位置を意味する。これらの２５６個の可能な誤りパターン（誤りマスク）から、あるものは直ちに可能な仮説である資格を奪われることができる。例えば、サブ系列‘．．．１０１．．．’を含むパターンは、これは誤りストリーク間距離１に対応し、（表９から）確率０を有するが故に、総合的な確率０を割り当てられる。従って、それ等は復号器の可能な誤りパターン仮説リストから直ちに落とされることが出来る。例え異なる誤りパターン統計のために、復号器が上述のようにはこのリストを短縮することが出来なくても、復号器はなお、例えば、ビット誤りの期待値に関して多すぎる或いは少なすぎるビット誤りを含むパターンのような、‘あまり起こりそうにもない’パターンに対応する一定の誤りパターン仮説の評価を、排除する、遅らせる、或いは条件付で着手することができる。
【００６６】
復号器が１つの可能な誤りパターンを実現可能な仮説として調査／評価することの例として、誤りパターン‘１００１０００１’を考察する。この誤りパターンが上述の中間バイトに適用される、即ち排他的論理和を実行される、場合、受信されたチャンネル出力から誤りを効果的に除去すると、（再び付加的な第２５および第２６ビットを加えて）次の３バイト系列が到達される。
【００６７】
Ｘ０００１０００  ００１１００００  ０１００００００  １１Ｘ
ビット位置８で開始すると、コエフトークン値の次の系列が上述のビットストリームから復号されることが出来る。
【００６８】
（３，３）（３，６）（３，４）→‘０００１１’‘０００００１００’‘００００１１’
表７から、我々の先述の無記憶、即ち独立シンボル、モデルに再び基づいたこの仮説と関連付けられる事前確率（更に正確に言えば事後精密化確率測度）は、
０．０２２６×０．００２０〜＝４．５２×１０−５、ここでＰ（（３，４））は、その対応する符号語が完全に健全なビットの領域内部にあるので、この計算には含まれない。
【００６９】
先述のように、この仮説に対する上述の事前確率は、仮説を与えられた場合のチャネルからの観測値の条件付確率によって更に定率縮小されるべきである。復号器は、上述の確率が既に‘ビット誤りなし’仮説と関連付けられる確率測度（６．５７９１×１０−５）よりも小さいことに注意してこの計算を避けることが出来る。それにもかかわらず、完結させそしてこの処理の別の例を提供するために、この計算が続けられる。仮定された誤りパターンは‘１００１０００１’であった。これは該チャネルにおける次の事象系列に分解されることが出来る、
‘単ビット誤り’、‘誤りストリーク間距離２’、‘単ビット誤り’、‘誤りストリーク間距離３’ 、‘単ビット誤り’。
【００７０】
再び誤りパターンにたいして単純な無記憶モデルを仮定すると、上述の誤りパターンと関連付けられる確率は下記のように書き表されることが出来る、
０．７×０．３×０．７×０．２２×０．７〜＝０．０２２６。
【００７１】
この縮尺を用いると、現仮説と関連付けられる確率測度、即ちＰ（‘．．．０００１０００  ００１１００００  ０１００００００  １１．．．’が中間バイトを損壊する誤りパターン‘１００１０００１’で送受信される）、は１．０３２×１０−６になる。
【００７２】
これ等２つの事後尤度の比較のみに基づくと、復号器は最初の仮説、“‘．．．０００１０００  １０１００００１  ０１００００００  １１．．．’がビット誤りなしで送受信される”を選ぶ。
【００７３】
無論、復号器は上述で説明された一般的枠組み内のあらゆる可能な仮説をある方法で評価する必要がある、そして、同様に重要であるが、誤り訂正率を改善するために追加の制約条件をこの評価に組み込む。上述の例は、コエフトークンが使用される例として、単一シンボルの復号に基づいて仮説および対応する確率を考察したが、同様な方法が複数のシンボルよりなるシンボルのベクトルに適用されることが出来る。これ等のシンボルは同じ型、即ち同次ベクトル、或いは異なる型、即ち非同次ベクトル、であることが出来る。１回で１つのシンボルのかわりに、シンボルのベクトル、即ち同時に多数のシンボルを考えることは、誤り訂正率を向上させそして計算の複雑さを低めることが出来る、更に多くの制約条件、追加の統計情報及び更に効率的で巧みに構成された定式化のための機会、を提供することが出来る。
【００７４】
通常のビットストリーム構文においては、再構成される信号にとって様々な重要性を持つシンボルがひっくるめてインターリーブされる。スライス・データ分割、ＳＤＰ、は同様／同等の重要性を持つ構文要素の符号化された表示をまとめてグループ化することを可能にする。この再書式設定は次の明確な利点を有する。もし重要性が劣るある分割、即ちデータ・チャンク、が誤りを有して損壊する場合、この部分は単純にそして安全に無視される、即ち落とされる、ことが出来る、そして、この損壊は、低品質ではあるがそれでもなお有用な再構成を達成するために使用されることが出来る、他の分割のデータを汚染しない。そのようなものとして、ＳＤＰは、様々な実施形態と関連付けられる計算の複雑さを低減するのと同様に、有効性を向上させるためにも有用に使用されることが出来る。
【００７５】
１つの例において、開示される方法は条件付で作動させられ、そして、高度に重要なＳＤＰ分割が損壊した時のみ実行させられることが出来る。他の場合、即ちより低い重要性の分割に対しては、損壊した分割のデータは部分的にのみ使用されることが出来る、即ち良好であることが既知の部分のみ使用される、或いは、処理するために必要とされる付加的な複雑さを避けるために、完全に落とされることが出来る。
【００７６】
ＳＤＰと結合して使用される開示された方法の別の例において、誤り訂正法の計算効率が改良される。これは、計算、メモリ、或いは電力制限により特徴付けられる組み込まれた環境において有用である。開示される方法は、例えば多くの様々な型のシンボルに対する確率モデルのような、著しく大きなデータ量へのアクセスを必要とすることができる。組み込まれた装置のキャッシュ効率はプロセッサ上の実行速度と負荷を決定するのに重要な因子である。短い実行時間の中であまり大きなセットのデータを必要としないことはキャッシュ・データの廃棄あるいは頻繁なキャッシュ書き換えを避けることをもたらすことが出来る、そして従って増大したキャッシュ・ヒット率をもたらすことが出来る。ＳＤＰはそれぞれのデータ分割における構文要素の型の多様性を低減する。その報酬として、このことは、この限られたサブセットの構文要素を処理するのに必要とされるデータの一貫性を向上させる。この構文要素数における減少は、誤りパターン仮説に割り当てる確率に対して必要とされる参照データ量において、対応する減少をもたらすことも出来る。
【００７７】
図６はＭＡＰに基礎を置く情報源−通信路総合エントロピー復号の方法のための流れ図の一例である。ビットストリームにおける符号化されそして変調されたシンボルは無線遠隔装置の復調器で受信されそして復調される、段階６０２。例えば図２における復調器２１０のような、受信手段が段階６０２を実行することが出来る。シンボルは、例えば、この例に限定されることないが、マクロブロック型、量子化パラメータ、イントラ予測方向、運動ベクトル、ＤＣ係数或いはＡＣ係数、のような圧縮されたマルチメディア・データを含む任意の型の圧縮データに関する情報を供給することが出来る。復調の後、シンボルは、連接ターボ／リード・ソロモン復号器のような、誤り訂正復号器を介して転送される、段階６０４。図２におけるターボ／リード・ソロモン復号器２００のような、復号手段および損壊ビット決定手段は段階６０４を実行できる。ターボ／リード・ソロモン復号器における誤り検出と訂正の後、切換器として作用する装置（図４のコンポーネント４１６参照）は、損壊したまま或いは部分的に損壊したまま残留する、シンボルをアプリケーション層におけるＭＡＰ定式化および解法コンポーネント（図４のコンポーネント４０６参照）に送る、段階６０６。ターボ／リード・ソロモン復号器からの出力は、最新のチャネル状況の適切な確率的特性を決定する、即ち計算する又は選択する、ために、通信路確率モデル生成器（図４のコンポーネント４０２参照）にも送られる、段階６０８。データ・ルーティング切換器は相関データを相関データ解析コンポーネント（図４のコンポーネント４０８参照）に送る。該相関データは、例えば、空間的或いは時間的に、損壊したシンボルの近くに位置するシンボルから得られることが出来る、段階６１０。ＭＡＰ定式化および解法コンポーネントはメモリ・モジュール１及び２（図４のモジュール４０４及び４１０参照）からデータおよび訂正されることが出来なかったシンボルもデータ転送切換器から受け取り、段階６１２、そして最大化問題を解いて損壊シンボルに対する事後ＰＤＦを最大にする、段階６１４。従って、ＭＡＰ定式化および解法コンポーネントは（不正確に受信されそして訂正されることが出来なかった）即ち、損壊した或いは部分的に損壊したシンボルに対する最も確からしい値を計算することが出来る、段階６１４。例えば図４のＭＡＰ定式化および解法コンポーネント４０６のような、仮説決定手段および確率指定手段は段階６１４を実行することが出来る。ＭＡＰ定式化および解法コンポーネントからの訂正されたシンボルは正しく受信された（不正確に受信されたが引き続きＦＥＣによって訂正された場合を含め）シンボルと結合される、段階６１６、そしてデータはビデオ復号器に送られ、該ビデオ復号器の出力はディスプレイ・ユニットに転送される、段階６１８。
【００７８】
開示される方法はＨ．２６４ビットストリームの処理に適用されることが出来るばかりでなく、ビデオ、画像、オーディオおよび他の形式のメディアに対して設計される他の現在利用可能なあるいは未来のデータ圧縮法に対しても又適用可能であることを注意することは重要である。例として、本発明はコンテキスト・ベース適応算術符号化（Context-Based Adaptive Arithmetic Coding）（ＣＡＢＡＣ）に適用されることができる。ＣＡＢＡＣは“２値化”される或いは２値符号に変換されるシンボルに対するコンテキストを生成するために類似の確率モデルを用いるので、論じられてきたようなＭＡＰ最適化アプローチはＣＡＢＡＣの算術符号化法に適用されることが出来る。ＣＡＢＡＣにおいては、非２進値シンボル（例えば変換係数或いは運動ベクトル）は算術符号化の前に２値化される。このプロセスはシンボルを可変長符号に変換するプロセスに類似する、しかし、該２進符号は伝送の前に（算術符号器によって）更に符号化される。“コンテキスト・モデル”は１或いは複数ビットの２値化されたシンボルのための確率モデルである。このモデルは最近符号化されたシンボルの統計に依存する利用可能なモデルの精選から選ばれることが出来る。該コンテキスト・モデルはそれぞれのビットが“１”であるか“０”であるかの確率を記憶する。次に、選択されたコンテキスト・モデルは実際の符号値に基づいて更新される。元の事前シンボル分布を精密化するための、事後情報、即ち（空間的／時間的）隣接シンボルからの相関データ、の適用は、上述で説明されたチャネル状態を表す条件付ＰＤＦと共に、誤っているＣＡＢＡＣシンボルのエントロピー復号のためのＭＡＰ最適化アプローチを定式化するために適用されることが出来る。
【００７９】
開示される例の態様は以下の記載を含むが、それ等に限定されるものではない。
【００８０】
ビットストリーム、該ビットストリームは１或いは複数のビットからなる、を受信することを、該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定すること、誤りパターンを表す１或いは複数の仮説を決定すること、及び、それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てること、を含む誤り訂正のための方法。
【００８１】
ビットストリーム、該ビットストリームは１或いは複数のビットからなる、を受信するための手段、該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定するための手段、誤りパターンを表す１或いは複数の仮説を決定するための手段、及び、それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てるための手段、を含む誤り訂正のための装置。
【００８２】
ビットストリーム、該ビットストリームは１或いは複数のビットからなる、を受信するために、該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定するために、誤りパターンを表す１或いは複数の仮説を決定するために、そして、それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てるために、構成される誤り訂正のための電子装置。
【００８３】
ビットストリーム、該ビットストリームは１或いは複数のビットからなる、を受信すること、該ビットストリームが１或いは複数の損壊ビットを有するかどうかを決定すること、誤りパターンを表す１或いは複数の仮説を決定すること、及び、それぞれの仮説に確率、ここに該確率は１或いは複数の参照データに基づいて決定される、を割り当てること、を含む方法をコンピュータに実行させるための手段を具体化するコンピュータ可読媒体。
【００８４】
通常の熟練者ならば、本明細書中に開示される諸例に関連して記載された様々な説明的な論理ブロック、モジュール、及びアルゴリズムの諸段階が電子ハードウェア、コンピュータ・ソフトウェア、或いは両者の組合せとして実装されることが出来ることを更に認識する。このハードウェアとソフトウェアの互換性を明確に例示するために、様々な説明的なコンポーネント、ブロック、モジュール、回路、及び段階が上述では一般にそれ等の機能によって説明されてきた。このような機能がハードウェアとして実装されるか或いはソフトウェアとして実装されるかどうかは全体的なシステムに賦課される特別なアプリケーション及び設計制約に依存する。熟練した技術者は説明された機能性をそれぞれの特別なアプリケーションに対して様々な方法で実装することが出来る、しかし、このような実装上の解決は開示された方法の範囲からの逸脱を引き起こすものとして理解されるべきではない。
【００８５】
本明細書中で開示された諸例と関連して説明された種々の説明的な論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル信号処理装置（digital signal processor）（ＤＳＰ）、特定用途向け集積回路（application specific integrated circuit）（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（field programmable gate array）（ＦＰＧＡ）或は他のプログラム可能な論理デバイス、ディスクリート・ゲート（discrete gate）或はトランジスタ・ロジック（transistor logic）、ディスクリート・ハードウェア部品（discrete hardware components）、或は本明細書に記載された機能を実行するために設計されたそれ等の任意の組合せ、を用いて実装又は実行されることが出来る。汎用プロセッサはマイクロプロセッサであって良い、しかし、その代わりに、プロセッサは任意の通常のプロセッサ、制御器、マイクロ制御器、或はステート・マシン（state machine）であって良い。プロセッサは計算する装置の組合せ、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと結合された１又は複数の
マイクロプロセッサ、或は任意の他のこのような構成、として実装されることも可能であ
る。
【００８６】
本明細書中で開示された諸例に関連して説明された方法或はアルゴリズムの諸段階は、直接ハードウェアにおいて、プロセッサにより遂行されるソフトウェア・モジュールにおいて、或は両者の組合せにおいて、具体化されることが可能である。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・デイスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、或は他の任意の公知の記憶媒体形式、中に存在することが出来る。具体例としての記憶媒体は、プロセッサが該記憶媒体から情報を読み、そこに情報を書くことができるような、プロセッサと連絡されている。それに代わって、記憶媒体はプロセッサと一体になることも出来る。プロセッサと記憶媒体は特定用途向け集積回路（ＡＳＩＣ）の中に存在することが可能である。該ＡＳＩＣは無線モデムの中に存在することが出来る。それに代わって、プロセッサと記憶媒体は無線モデムの中で個別的部品として存在することも可能である。
【００８７】
かくして、最大事後確率（ＭＡＰ）の枠組み内で最適化問題の定式化を実行し、そして、それを解いてエントロピー符号化されたシンボル、その表示は誤りビットで損壊している、についての複数の仮説に対する尤度を決定することによって、改良された誤り訂正能力を提供するための方法および装置が説明された。
【図面の簡単な説明】
【００８８】
【図１】図１は情報源符号器から出力され、そして、ターボ符号化により引き継がれるリード・ソロモン消失符号化のための符号ブロック中に書式設定される、シンボルの一例である。
【図２】図２は連接ターボ／リード・ソロモン復号化の構成の一例である。
【図３】図３は損壊したブロックに対し相関データを提供する隣接の４×４ブロックの説明図の一例である。
【図４】図４は情報源−通信路総合ＭＡＰエントロピー復号器のブロック図の一例である。
【図５】図５は一連のフレームの説明図の一例である。
【図６】図６は情報源−通信路総合ＭＡＰエントロピー復号の方法のための流れ図の一例である。
【符号の説明】
【００８９】
１０４…ＲＳ（Ｎ，Ｋ）符号語列、１１０…符号ブロック、１１２…行、２００…連接通信路復号器、２１２…復調されたデータ、２１４…硬判定データ、３０８…垂直刃状構造、３１０…３０８の構造から続きそうな垂直刃状構造、４００…情報源―通信路総合エントロピー復号器、４１２…データ、５１２…相関参照データ、５１４…相関参照データ。
【図１】
2007536829.tif 000014
【図２】
2007536829.tif 000015
【図３】
2007536829.tif 000016
【図４】
2007536829.tif 000017
【図５】
2007536829.tif 000018
【図６】
2007536829.tif 000019
【国際調査報告】
2007536829.tif 000020
2007536829.tif 000021