JP2000513164A

JP2000513164A - 誤り保護付き可変長コーディング

Info

Publication number: JP2000513164A
Application number: JP10502843A
Authority: JP
Inventors: バング，カール，ゴラン
Original assignee: テレフオンアクチーボラゲツトエルエムエリクソン（パブル）
Priority date: 1996-06-25
Filing date: 1997-06-25
Publication date: 2000-10-03
Also published as: CN1100391C; US5745504A; TW332951B; AU722461B2; EP0908017A1; WO1997050183A1; CN1228888A; AU3470997A

Abstract

(57)【要約】データは、誤り保護付き原始コードを使用して送信される。複数のコード・ブックが用意され、各ブック内のコード語は等しい長さを有する。これらのコード・ブックの２つのが同じ長さのコード語を有することはない。マーカ・コードは、各コード・ブックと関連しており、かつそのコード・ブック内のコード語の長さを表示している。伝送中、各コード語はマーカ・コードで以てインタリーブされ、それであるから、受信機はどのコード・ブックが使用されているかを判定することができる。受信された信号は、順方向及び逆方向の両方に従って処理される。この手順は、無効マーカ・コードを含む信号の部分を分離するように働く。このような部分は、更なる処理から除外される。

Description

【発明の詳細な説明】誤り保護付き可変長コーディング背景本発明は、誤りが発生し易い（ｅｒｒｏｒｐｒｏｎｅ）チャネルを通じて送信される情報を圧縮するために可変長コードを使用することに関し、特に、ビット誤り許容性（ｂｉｔｅｒｒｏｒｒｅｓｉｌｅｎｔ）可変長コード用効率的低複雑性エンコーダ及びデコーダに関する。帯域制限チャネルを通じて情報を送信することができるために情報源のビットの数を圧縮するのに可変長コード（ｖａｒｉａｂｌｅｌｅｎｇｔｈｃｏｄｅ；ＶＬＣ）を使用するビデオ・コーディング分野及びその他の応用分野では、チャネルがビット誤りを導入するとき厳しい問題が起こる。たとえコードがそれらが瞬時的である（すなわち、デコーダがコード化コード(符号)語を瞬間的にかつ正しくデコードすることができる）ように設計されていても、この性質は、ビット誤りがチャネルに導入された後にデコーディングが行われるときは、喪失する。コード化データがビット誤りによって破壊されているとき、デコーダは受信されたビット・ストリームに又は特殊同期語に終局的に同期することがあるが、しかしその間に大量のデータが喪失することがある。例えば、ビデオ・コーディング応用では、画質は、デコーディング手順中の同期の喪失に因るビット誤りでひどく損なわれる。ビデオ応用又はオージオ応用のような、情報が人間によって知覚される応用分野では、コード化するプロセスは、知覚に関連している情報のみを含むようにソース・コード化ビット（ｓｏｕｒｃｅｃｏｄｅｄｂｉｔ）を適応させるために、人間の視覚系又は聴覚系の特性を利用することができる。例えば、ビデオ応用では、画質になんら目につく劣化を伴わずに、高周波成分を廃棄することができる。これは、損失性（ｌｏｓｓｙ）圧縮、すなわち、デコーダからの出力がエンコーダへの入力と同じでない圧縮である。シャノン（Ｓｈａｎｎｏｎ）によって示された基本的な結果は、チャネルを通じてメッセージを送信する問題を、性能になんらの損失も生じることなく、ソース・エンコーダ／デコーダとチャネル・エンコーダ／デコーダとの別々の最適化にほとんど常に分割することができると云うことである。これらの態様を別々に論じる。原始コーディング知覚利用コーディング方式（ｐｅｒｃｅｐｔｉｏｎｂａｓｅｄｃｏｄｉｎｇｓｃｈｅｍｅ）では、ビット伝送速度（ｂｉｔｒａｔｅ）を帯域制限チャネルに必要とされるレベルに下げるために、損失性コーディング及び無損失コーディングの両方を使用することができる。損失性圧縮は、変換された（例えば、高速フーリエ変換（ｆａｓｔＦｏｕｒｉｅｒｔｒａｎｓｆｏｒｍ；ＦＦＴ）、離散余弦変換（ｄｉｓｃｒｅｔｅｃｏｓｉｎｅｔｒａｎｓｆｏｒｍ；ＤＣＴ）等）入力信号に、しばしば、適用される。この動作は量子化と呼ばれる。変換されかつ量子化された信号は、無損失圧縮方法のどれかを使用することによって更に圧縮される。可変長コーディングは１つのこのような無損失圧縮方法であり、情報源の情報を表すために必要なビットの数を圧縮するのにしばしば使用される。このようなコードを設計するために、ハフマン（Ｈｕｆｆｍａｎ）コーディング、算術コーディング、及びジヴ・ランペル（ＺｉｖＬａｍｐｅｌｅ）コーディングのような高効率コーディング技術が存在する。これらの技術における基本的着想は、頻繁に起こるソース・シンボルを表すために短コード語を選択しかつ稀にしか起こらない原始記号を表すために長コード語を選択することである。任意の精度で以て情報源を表すために原始記号当たりビットの平均数で表された最大限度は、情報源のエントロピーに相当する。ソース・シンボル原始記号の確率分布関数（ｐｒｏｂａｂｉｌｉｔｙｄｉｓｔｒｉｂｕｔｉｏｎｆｕｎｃｔｉｏｎ；ｐｄｆ）次第て、情報源のエントロピーに非常に接近することが可能であり及び或る場合には情報源のエントロピーに達することさえも可能である。それゆえに、これらのコーディング方法は、情報の観点から非常に効率的である。しかしながら、ソース・コーディングが効率的なほど、コード化ビット・ストリーム内の各ビットはますます重要になる。その結果、コード化ビット・ストリーム内のビット誤りの生起は、デコードされた（冗長）ビット・ストリームの大きな部分に影響することになる。したがって、なんとかして情報ビット・ストリームを保護することが、通常、必要である。チャネル・コーディングは、この目的に使用される。チャネル・コーディング多くの異なる順方向誤り訂正（ｆｏｒｗａｒｄｅｒｒｏｒｃｏｒｒｅｃｔｉｏｎ；ＦＥＣ）技術がチャネル上のビット誤りを検出しかつ訂正するために存在する。どの方法を使用するかの判定は、ビット誤り統計（例えば、ビット誤り率、ランダム誤り又はバースト誤り等）、デコードされた記号に対する許容可能遅延の量、許容可能残留ビット誤り率又は許容可能フレーム率、等のような因子次第である。チャネル・コーディング方法は、ブロック・コードと畳み込みコードとに分割することができる。前者の例は、ボース、チョドーリ、及びオッケンジェム（Ｂｏｓｅ，Ｃｈａｕｄｈｕｒｉ，ａｎｄＨｏｃｑｕｅｎｇｈｅｍ；ＢＣＨ）コード及びリード・ソロモン（Ｒｅｅｄ−Ｓａｌｍｏｎ）コードであり、後者の例は、ビタビ・デコーディングを伴うトレリス・コード及びレートコンパチブル・パンクチュアド・コンボリューショナル・コード（Ｒａｔｅ−ＣｏｍｐａｔｉｂｌｅＰｕｎｃｔｕｒｅｄＣｏｎｖｏｌｕｔｉｏｎａｌＣｏｄｅｓ；ＲＣＰＣ）を含む。これらの方法の全てに共通であるのは、それらが或る決まった数のビットを伝送されたビット・ストリームに制御されたやり方で付加すると云う事実である。したがって、デコーダは、ビット誤りを検出し又は訂正するためにデコーディング手順にこれらの冗長ビットを利用することができる。自動送出再送要求（ＡｕｔｏｍａｔｉｃＲｅｐｅａｔｏｎＲｅｑｕｅｓｔ；ＡＲＱ））伝送システムが両方向である場合（すなわち、情報を通信エンティティー間で両方向に送ることができる場合）では、受信側で誤りを訂正する必要はないと云ってよい。代わりに、情報ブロック内のビットに基づいて或る決まった数のビットを付加することによって、誤りが起こっていることを単に検出すれば充分であると云ってよい。巡回冗長検査（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ；ＣＲＣ）ビットは１例である。受信機はまた、情報ブロック内の受信したビットに基づいて冗長ビットを計算し、かつ受信したＣＲＣビットを計算したＣＲＣビットと比較するシンドロームが形成される。もし差があれば、送信されたブロックは１つ以上のビット誤りによって破壊されている。ビット誤りの検出に応答して、メッセージが誤りブロックの再送に対する要求と共に送信機へ送られることがある。この技術は、自動再送要求（ＡＲＱ）と呼ばれる。これに代えて、ブロック全体を廃棄することがあり、かつ誤りの生起を隠す他のブロックを代入する企図を行うことができる。例えば、ビデオ応用では、誤りを含むと判ったブロックの代わりに先行フレームからのブロックを使用することもある。各誤り訂正又は誤り検出方法は、それ特有の利点及び欠点を有する。第一に、各方法は、ビットをコード化ビット・ストリームに付加する。ＦＥＣに関しては、多くのビットが付加されるほど、誤り訂正能力はますます強力になる。他方、ビットを付加することは、圧縮効率を下げ、かつデコーディング遅延を増し、これらは厄介ごとであることがある。高ビット誤り率を持つ雑音性チャネル上では、ＦＥＣは、ビット誤りを訂正する能力を有さなくなるだけでなく、また更にビット誤りを付加することがある。ＡＲＱに対しては、情報ビット・ストリームへのＣＲＣビットの付加された数で表されたオーバヘッドはむしろ控え目と云ってよい。しかしながら、この方法は、誤りブロックの再送に対する要求のメッセージを送信するために安全（高度に保護された）逆方向チャネルを必要とする。ここで、正しい情報ブロックを受信するための遅延を判定するために、逆方向チャネル及び順方向チャネルの両方の遅延を加算しなければならず、かつもしいくつかの再送が必要であるならば遅延はその数字の倍数になる。要約したがって、データをコード化し及びデコードする簡単な技術を提供することが本発明の目的である。比較的低冗長性しか必要としない簡単なコード化及びデコーディング技術を提供することが本発明の更に目的である。逆方向チャネルを必要としない、かつ自己同期性を有するコード化及びデコーディング技術を提供することが本発明のさらに別の目的である。本発明の一態様に従えば、前述の目的及び他の目的は、電気通信システムにおいてチャネルを通じてデータを送信する方法及び装置で達成され、本方法及び装置は複数の固定長コード表を用意することを含み、固定長コード表の各々はその他の全ての固定長コード表の寸法と異なった寸法を有し、かつ複数の情報コード語としてデータをコード化し、各情報コード語は固定長コード表の１つから選択された値である。複数のマーカ・コードも用意され、マーカ・コードは可変長コードである。次いで、マーカ・コードの一意の（ｕｎｉｑｕｅ）の１つが固定長コード表の各々と関連させられる。チャネル・コード語は、関連したマーカ・コードを情報コード語の各々内に固定ビット間隔を取って一度に１ビットずつ挿入することによって発生される。次いで、チャネル・コード語は、チャネルを通じて送信することができる。複数のマーカ・コードは、次の関係を満足するコンパクト短可変長コードであることができる。ここでｋはマーカ・コードの１つを指定する指標であり、ｌ（ｋ）は指標ｋによって指定されたマーカ・コードの長さであり、及びＭはマーカ・コードの数である。更に、マーカ・コードの少なくとも１つが固定長コード表のどれとも関連されていない無効マーカ・コードとして指定されることがある。本発明の更に他の態様では、上に述べたようにコード化されたデータ・ビットのブロックをチャネルから受信することができ、データ・ビットのブロックはこのブロックの始まりとして指定された第１端、及びブロックの終わりとして指定された第２端を有する。次いで、ブロックの始りで開始して、データ・ビットのブロックがｎ＋１ビット毎にを抽出することによって順方向に処理され、ここにｎは１以上の整数であり、抽出されたビットは抽出されたマーカ・コード・ビットと言う。次いで、抽出されたマーカ・コード・ビットが複数のマーカ・コード語のうちの有効な１つを構成するかどうか判定される。ここで、マーカ・コードは可変長コードである。もし抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するならば、マーカ・コード語ビットの１つ毎に、データ・ビットのブロックからｎ個の先に抽出されなかったビットが受信された情報コード(符号)語として使用されるために抽出される。次いで、受信された情報コード語が固定長コード表の有効要素であるかどうかに関する判定が行われる。もし受信された情報コード語が固定長コード表の有効要素であるならば、受信された情報コード語は、その後の処理のために記憶される。上掲の技術は、順方向処理中に誤りが検出されない状況をカバーする。本発明の他の態様では、もし抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成しないならば、順方向抽出されたマーカ・コード・ビットの位置が記憶される。次いで、ブロックの終わりで開始して、データ・ビットのブロックをｎ＋１ビット毎抽出することによって逆方向に処理され、ここにｎは１以上の整数であり、逆方向抽出されたビットは逆方向抽出されたマーカ・コード・ビットと言う。次に、逆方向抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するかどうか判定される。もし逆方向抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するならば、マーカ・コード語ビットの１つ毎に、ｎ個の先に抽出されなかったビットが逆方向受信された情報コード語として使用されるためにデータ・ビットのブロックから抽出される。逆方向受信された情報コード語が固定長コード表の有効要素であるかどうか次に判定される。もし逆方向受信された情報コード語が固定長コード表の有効要素であるならば、逆方向受信されたコード語は、その後の処理のために記憶される。本発明の他の態様では、もし逆方向抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成しないならば、逆方向抽出されたマーカ・コード・ビットの位置が記憶される。もし順方向抽出されたマーカ・コード・ビットの記憶された位置が逆方向抽出されたマーカ・コード・ビットの記憶された位置よりもブロックの終わりに接近しているならば、逆方向抽出されたマーカ・コード・ビットの位置及び順方向に抽出されたマーカ・コード・ビットの位置によって区画された誤り区間が判定される。誤り区間の外側にある記憶された情報コード語はいずれも出力することができる。代替実施例では、逆方向処理が、ブロックの終わりでよりは、むしろ順方向処理中に無効マーカ・コード語が最初に検出された点で開始される。誤り区間が上に述べたように決定された後、順方向処理はそれが最後に停止した点から再開する。ブロックの終わりに達すると、１つ又は２つ以上誤り区間が区画されたかも知れない。誤り区間の外側にある有効情報コード語だけが更なる処理のために出力される。図面の簡単な説明本発明の目的及び利点は、添付図面と関連した次の詳細な説明を読むことによって理解される。これらの図面で、図１は本発明の１態様に従ってソース・データをコード化する流れ図である。図２は本発明に従ってコード化ビット・ストリームをデコードする例である。図３は本発明に従ってコード化ビット・ストリームをデコードする他の例であれる。図４は本発明に従ってコード化ビット・ストリームをデコードするなお他の例である。図５は本発明の１実施例に従うデコーディング方式の流れ図である。図６は本発明の１実施例に従うデコーディング方式の特性挙動を示す線図である。図７は本発明の代替実施例に従うデコーディング方式の流れ図である。図８は本発明の代替実施例に従うデコーディング方式の特性挙動を示す線図である。図９は本発明の種々の態様を組み込んだシステムのブロック図である。詳細な説明本発明の種々の特徴を図面に関して説明するが、これらの図で同様の部分は同じ参照文字で識別される。ここに説明される本発明のコード化技術及びデコーディング技術は、アプリオリ（ｐｒｉｏｒｉ）情報が情報源に関して既知である、すなわち、ソース・シンボルの確率密度関数（ｐｄｆ）、ブロック内のソース・シンボルの数及び／又はブロックの終わりを示す特定コード語の知識が既知である状況に特に適用可能である。本発明の技術は常にビット誤りの生起を防止するとは限らないから、本発明は、ビット誤りの影響をマスクするために異なる誤り封じ込め方法を使用することができる、画像又はオーディオ情報のような、人間が知覚可能な情報を表すデータをコード化する／デコードするために有用に適用されると云ってよい。これを可能にするためには、デコーダは、ビット・ストリーム内の特定区間に閉じ込められたビット誤りがあることを知らなければならない。概観本発明の一態様は、短平均語長を有する可変長コード（ＶＬＣ）でありながらデコーダにビット誤りを検出しかつ同期を維持することをなお達成するために、情報源に関するアプリオリ情報、及び人間に知覚可能な情報に対する誤り封じ込め方法の両方を使用する高効率低複雑性（ＶＬＣ）エンコーダの設計に関する。本発明の他の態様は、受信されたビット・ストリームをデコードし、ビット誤りの生起を検出し、かつ検出されたビット誤りがその中で起こった閉じ込められた区間を識別する、本発明のＶＬＣ用高効率低複雑性デコーダの設計に関する。発明のＶＬＣは、２つの成分、すなわち、情報コード（ｉｎｆｏｒｍａｔｉｏｎｃｏｄｅ；ＩＣ）及びマーカ・コード（ｍａｋｅｒｃｏｄｅ；ＭＣ）を含む。ＩＣは、チャネルを通じて送信される原始情報を運び、かつ異なる長さを有する1組の固定長コード表であるように設計される。受信されたビット・ストリームを単に調べてもＩＣの長さを判定することは可能でないことは理解されるであろう。例えば、ＩＣが２ビット又は４ビットの長さを有する場合、ビット・ストリーム「００１０．．．」は２つの２ビット長ＩＣ（００に１０が続く）を表すか、又は代わってそのストリームは単−４ビット長ＩＣ（００１０）を表すことが可能である。デコーダにこのような二者択一的可能性間の区別をさせるために、各ＩＣは、それと関連する値がＩＣの長さを表示する特定ＭＣを有する。組み合わさったＩＣ及びＭＣは、チャネル・コード( ＣＣ)と称される。本発明の１態様に従えば、ＭＣは、その長さをそのコード自体の値から決定することができるＶＬＣである。それゆえ、ＭＣをデコードすることができる限り、関連したＩＣの長さを決定することができる。ＩＣの長さの知識が、次いで、関連したＩＣをデコードするために利用される。判るのは、ＭＣがＶＬＣであると云う理由から、かつこれらのＩＣが均一長のものでなくてよいと云う理由から、ＣＣはそれ自体ＶＬＣである。本発明の他の態様に従えば、ＭＣはまた、ビット誤りの生起を検出し、かつそれを受信されたビット・ストリーム内の閉じ込められた区間に局在化するためにまた使用することができる。本発明のこの態様は、全ての可能なＭＣ語の１つの副組のみを使用することによって可能にされる。ＭＣの順方向デコーディング及び逆方向コーディングの両方がビット誤りを検出しかつ局在化するために使用される。本発明を、エンコーダ及びデコーダの模範的実施例を参照して詳細に説明する。エンコーダ無メモリ（ｍｅｍｏｒｆｒｅｅ）情報源Ａが用意されており、Ｎのソース・シンボル、Ａ＝{a(0)，a(1)...，a(N-1)}を備えると想定する。ａ（ｋ）の生起に相当する確率は情報源Ａのエントロピーは一意的にデコード可能であるコードに対して得ることができる最短可能平均語長は情報源のエントロピ-Ｈ_Aに相当すると示すことができる。コードＣ={c(0)，c(1)，．．．，c(Ｎ−１)}に対する平均語長ｌ_mean はとして定義され、ここにｌ（ｋ）はコード語ｃ（ｋ）に対する（ビットの数で表した）語長である。背景の節で述べたように、エントロピーを達成する又はこれに任意に接近する平均語長を有するコードを設計する技術が存在する。しかしながら、これが行わ bれるとき、誤り検出及び訂正に使用することができる冗長性がコード語内にない。したがって、或るいくつかの冗長ビットをこれらのコード語に挿入しなければならない。これらの追加ビットの数を最少限にするために、本発明の一態様は、画像又はオーディオの優雅な劣化(ｇｒａｃｅｆｕｌｌｄｅｇｒａｄａｔｉｏｎ) を遂げるために、誤りがあることが知られている所で、人間の知覚の特性を利用して、或るいくつかのビットをスキップすることを許す。例えば、受信されたビット・ストリーム内で高度に局在化された区間にビット誤りが起こると判定することが可能であればあるほど、ますます有用な、正しくデコードすることができる情報があり、かつ劣化はますます目立たなくなる。局在化区間内にあるこれら受信されたビットについて何をなすかは、その応用次第である。例えば、ビデオ応用では、現在の誤りフレーム（又はフレームの誤り部分）を表示する代わりに先行フレーム（又はフレームの一部分）をフリーズする（ｆｒｅｅｚｉｎｇ）ことによって画質の優雅な劣化を達成できる。本発明の１態様に従って、（エントロピーに接近した）高効率的ソース・コーディングを達成しかつなおビット誤りを検出することができるようにエンコーダ内に使用される技術を図１を参照して説明する。まず、ソース情報をコード化するために使用される１組のＩＣ値が選択される（ステップ１０１）。１組のＩＣ値全体は、ＩＣ値のいくつもの副組を含んでよく、各副組は一意ビット長を有する。例えば、１副組のＩＣ値は２ビット・コードから構成し、及び第２の副組のＩＣ値は４ビット・コードで構成することができる。それゆえ、各副組内のＩＣは固定長コード（ｆｉｘｅｄｌｅｎｇｔｈｃｏｄｅ；ＦＬＣ）であるのに対して、副組の集団（ｃｏｌｌｅｃｔｉｏｎ）は全体として可変長コードを作り上げる。任意のＦＬＣ設計がＩＣ値の組を定義するために使用されてよい（例えば、直線２進コード、グレイ・コード等）が、しかし誤りが発生し易い環境では、米国仮特許出願（Ｕ．Ｓ．ＰｒｏｖｉｓｉｏｎａｌＡｐｐｌｉｃａｔｉｏｎ）第６０／００７，６１４号に説明されたＢａａｇ−１コード又はＢａａｇ−２コードのような、誤り許容性コードを使用するのが有利である。この特許出願は、参照によってその内容が本明細書に全面的に組み入れられている。次に、ＩＣ値の各副組毎に１つのＭＣがあるように、ＭＣ値が定義される。次いで、各副組毎に、対応する（一意）ＭＣ値があるように、ＭＣ値の各々がＩＣ値の副組の１つと関連づけられる（ステップ１０３）。このようにして、ＭＣ値は、関連したＩＣコードの長さを表示するために使用することができる。ＭＣは瞬時コンパクト・コードとして形成され、ここでは全てのコード語は、少なくとも１つのものを除いて、コード化プロセスに使用される。例えば、最大３ビットを有する瞬時コンパクトＭＣは、次のコード語を有する。１０００１００１１このコードは、クレフト（Ｋｒａｆｔ）の不等式を満たすが、理由は関係演算子の左辺に表示された和が、この例では、１に等しいことである。これはそのコードがコンパクトであることを示す。式（３）で、ｋは指標変数であり、ＭはＭＣコードの数であり、及びｌ（ｋ）は指標ｋによって指定されたＭＣの長さを表す関数である。この例では、クレフトの不等式は式の左辺が右辺に等しいことで以て満足されるが、一般には、本発明は、選択されたＭＣがこの不等式を少なくとも満足する限り実用することができる。しかしながら、上に示したようにクラフトの不等式を等号で以て満足するのが、好適である。この場合、コード語０１１は使用されないことになっており、したがって、無効コード語である。この説明全体を通して、無効コード語は、そのコード語の下にアンダーラインを付けて指定することにする。下に説明するように、或る決まったコード語値が無効であると考えられる事実が受信されたビット・ストリーム内のビット誤りの生起を検出するデコーディング・プロセス中使用される。表１はいかにＭＣ値の集合を発生してよいかを示す。想起するのは、この表内のアンダーラインを付けられた値は無効コード値であることである。この表から判るのは、有効１ビットＭＣコードとして値「１」を選択してあると、値「０」を有効１ビットＭＣコードとしてまた使用することができない、理由はビット・ストリームが１ビット値「０」を含んだか又は２ビット値「００」を含んだかどうかに関するあいまいさが存在することである。２ビット値と３ビット値との間、３ビット値と４ビットとの間、以下同様のあいまいさを回避するようにコードを選択することに関しても、同様の観察をすることができる。それゆえ、有効ＭＣ値は、１ビット値「１」で始まる対角線上にある。判るのは、各コード語長毎に、１つの有効コード値しかないことである。好適実施例では、最短ＭＣ値が生起の最高確率を有するソース・シンボルに割り付けられる。より低い確率を有するソース・シンボルほどますます長いＭＣを得る。組み合わせＭＣ値／ＩＣ値がチャネル・コード（ＣＣ）であることを想起して、１ビット長ＭＣを持つＣＣ語をこの説明全体を通してクラス１に属するとして表すことにし、２ビット長ＭＣを有するＣＣ語をクラス２に属すると表すことにし、以下同様にする。最後に、時間分散プロセスが遂行され、これに当たって、各ＩＣ値毎に、関連したＭＣ値の個々のビットが固定間隔を取ってＩＣ内に挿入される（ステップ１０５）。この間隔は、これに代えて、毎第２ビット、毎第３ビット、毎第４ビット等々であるように設定されてもよい。結果のコードがＣＣである。最初の２つのステップ（１０１及び１０３）がコード化プロセスと関連して上に説明されたが、分かるように、予備事項としていったんこれらのステップを遂行したならば、コード化すべき各ＩＣ値に対してことごとくこれを繰り返す必要はないことである。むしろ、ＩＣ値及びＭＣ値を予め定義しかついったん互いに関連させ、その後は、新ＩＣ値をコード化しようとするときいつでもこれを使用することができる。各クラスと関連したＣＣ語の最大数は、（ここでｌ_minとして表された）最短ＣＣ語長及びクラス番号の関数である。下の表２は、語のｌ_min、クラス、（ｌ（ｋ）＝ｋｌ_minとして定義された）ＣＣ語長、所与のクラスに対する最大数（＝２^l(k)-(k)）間の関係を示す。最終欄（語の累積数）は、もし所与のクラスを有する全ての又はそれより少ないコード語が有効ＣＣ語の１組に含まれるために選択されるならば、どれくらい多くのコード語が利用可能であるかを示す。この情報は、ソース・シンボルの数がコード語の数に等しいことになると云う理由からコードを設計するときに有用である。表２は、決して全てを尽くしているのではなく、単に、ｌ_min＝２、３、及び４に対する性質を示す。下の表３は、３つの異なるコード型式、すなわち、ｌ_min＝２、ｌ_min＝３、及びl_min＝４（以下に、それぞれ、用語ｌｍｉｎ２、ｌｍｉｎ３、及びｌｍｉｎ４によってこの開示全体を通して表される）に対する模範的コード割り当てを示す。表記法’ｘ’は、ＩＣ内に表示されたビットが「０」又は「１」のどちらかであり得ると云う意味で、ＣＣのＩＣ部分内の「ドント・ケア（ｄｏｎ’ｔｃａｒｅ）」ビットを示す。しかしながら、ＣＣの各クラス毎に、ＣＣの所与のＩＣ部分内の値の割り当ての組み合わせは、その同じクラス内の他のＣＣのＩＣ部分に割り当てられた値と明確に異なっているべきである。これは、例えば、ＣＣの所与のクラスに対するＣＣのＩＣ部分を発生するために固定長Ｂａａｇ−２コードを使用することによって、達成される。ＣＣの選択に影響するパラメータは、・ソース・シンボルの数、・実際の又は推定ｐｄｆ、・ＭＣ−ＶＬＣの最大長さ（短ＭＣ−ＶＬＣは長いコードよりも速く誤りを検出することができる）、及び・各クラス内の有効コード語の数。特定応用に使用されるコード語を選択するに当たって、より高いクラスから追加コード語を選択する前に所与のクラスに対するコード語の全てを使用し尽くすように制約されることはない。例えば、２０５記号及び既知ｐｄｆを有する情報源が用意されていると想定する。まず、ｌｍｉｎ２コード型式から開始して、表２内の「語の累積数」と標識された欄を検査し、かつ２０５以上の数を示す行の位置を見付ける。この場合、これは、語の累積数として２５４を示す行である。この表はまた、クラス１に属する最大２語があり、クラス２に属する４語があり、クラス３に属する８語があり、クラス４に属する１６語があり、クラス５に属する３２語があり、及びクラス６に属する６４語があることを示す。それゆえ、クラス１から６は、全体として、合計１２６語を含む。この例では、２５４語を有する必要はないので、クラス７からは２０５−１２６＝７９語だけ選択すればよい。これゆえに、クラス７内の１２８の利用可能なコード語の中から７９コード語の選択する自由がある。この型式の自由は、より低いクラスのどれか内のコード語を数を減らすためにまた使用することができる。１２８−７９＝４９に過ぎないコード語をこのようにして除去することができる。同じ手順は、コード型式ｌｍｉｎ３及びｌｍｉｎ４に適用することができる。各クラス内の及び各コード型式毎のコード語の数が決定されたとき、どの型式が最短平均語長を与えるか知るために式（２）を使用することができ、かつ次いでこの型式を選択してよい。各クラス内のコードの型式及びコード語の数が選択されると、ＭＣに対するｐｄｆを計算することができる。下に更に詳細に説明するように、このｐｄｆは、異なるＭＣ語を受信する確率を判断するためにデコーダ内で使用することができる。デコーダデコーダは、デコーディング・プロセスを開始するのに先立ち次の情報を与えられるべきである。すなわち、・ＣＣに対して、コード表及び受信されるコードの型式、（例えば、ｌｍｉｎ２又はｌｍｉｎ３又はｌｍｉｎ４）・どのＭＣ語が無効であるかの知識、・各クラス内のどのコード語が無効であるかの知識、・どのコード語がブロックの終わりを表すかの知識。次の追加情報は、デコーダにとってまた有用である。すなわち、・ＭＣ語に対するｐｄｆ・受信されたブロック内のコード語の数、又は、これに代えて、受信されたブロック内のコード語の最大数。デコーダは、始まりから同期する。これは、情報転送の開始を信号する特定開始コードを（一回又は繰り返し）送信機に送らせることによって完遂することができる。コード語のブロックが受信された後、ＭＣがＣＣから抽出されかつ別に取り扱われる。これは、使用されているコードの型式（例えば、コード型式ｌｍｉｎ２又はｌｍｉｎ３又はlｍｉｎ４のどれか）次第で各第２又は第３又は第４ビットを、受信されたビット・ストリームから、選択することによって行われる。図２は、ｌｍｉｎ３型式コード・ビット・ストリームから抽出されたＭＣ語列２０５の例である。ＭＣ語の元のコード化列２０１が示されたように１２記号を有していたが、しかしビット誤り２０３がチャネル上を伝送中に導入されており、それであるからコード語０１０がコード語１１０として誤って受信されている。本発明のこの態様に従えば、受信された列２０５は、この場合０１１である無効ＭＣ語が検出されるまで順方向へ（すなわち、左から右へ）まずデコードされる２０７。分かることは、誤りビット（すなわち、意図した「０」の代わりに「１」として受信されたビット）は誤っているとして検出されたのではなくて、代わりに有効１ビット長コード語「１」として解釈されていることである。これが、更に、順方向デコーディングをビットの意図したグループ分け(ｇｒｏｕｐｉｎｇ) との同期から外させる原因になる。無効コード語が検出される（すなわち、この例では０１１）や否や、ビット列中のその位置が認識され、かつ、逆方向デコーディング(すなわち、右から左へ) ２０９がブロックの終わりで開始し、かつ無効ＭＣ語が検出されるまでか又は列の始まりに到達するまでかのどちらか先に起きた時まで続行する。現在の例では、無効ＭＣ語１１０が検出される。次いで、ビット誤りが逆方向デコードされた１１０の最左’１’と順方向デコードされた０１１内の最右’１’との間の区間２１１に局在していることが知られる。区間２１１の外にあるデコードされた記号は、有効であると考えられ、かつ順方向にデコードされた記号及び逆方向にデコードされた或るいくつかの記号も含む。この例における結果のデコードされた記号２１３は、元の１２ＭＣ語のうちの８語を含む。これら８ＭＣ語の各々がその関連したＩＣの寸法を表示するから、それらのＩＣ語は、デコードすることができる。上の例で、逆方向デコーディングがブロックの終わりで開始しかつブロックの前部へと作業を進めることを述べた。これは、代わって、もしブロック内のコード語の数が既知であっても、又はもしブロック語の終わりが既知でありかつ誤りなく受信されても、可能である。しかしながら、もしデコーダにブロックの終わりの位置を見付けることを可能にする情報がない場合は、コード語列を推定することができる。上の例で続けると、問題は、どの単一ビット誤りが無効（ｎｏｎ−ｖａｌｉｄ）ＭＣ語０１１を発生した公算が最も大きいかである。クラス１、２、及び３に対する確率を、それぞれ、ｐ１、ｐ２、及びｐ３で表し、かつＢＳＣチャネルのビット誤り率をｐ_e で表すと、１，１，１−＞０１１その確率は p1・p1・p1・p_e・(1-p_e)² ００，１ −＞０１１その確率は p2・p1・p_e・(1-p_e)² ０１０ −＞０１１その確率は p3・p_e・(1-p_e)² を得、かつ最高確率を持つ列が選択される。注意するのは、この数字がビット誤り率ｐ_eに依存しないことである。ラプラス分布及びガウス分布に対しては、列００，１は、正規には０１１を引き起こした最大公算組み合わせであり、したがって、２つのＭＣコード語で構成される。これは、図３を参照して下に説明する第２の例とまた両立する。次の追加情報は、同期喪失を回避するために及び生じ得るビット誤りの区間を縮小させるためにデコーダにとって使用することができる。・ｐｆｄ及びクラス区分から計算された特定クラス生起の確率。これは、特定ＭＣ語の生起の確率と同じである。・無効ＣＣ語の検出、すなわち、ＦＬＣ内の全ての可能なコード語が使用されるとは限らない。この追加情報を使用する技術を下に詳細に説明する。第２の例を、図３を参照して説明する。この例で、コード型式はｌｍｉｎ４であり、かつ無効ＭＣ語は０１１１である。１５記号を有するコード化列３０１が示されている。伝送中、ビット誤り３０３が起こり、それであるから送信された「０」が受信された列３０５内で「１」として受信される。無効コード語０１１１に出会うまで、順方向デコーディング３０７が遂行される。（ビット誤り３０３が起こらなかったとしたならば、この無効コード語は３つのコード語「００」、「１」、及び「１」として正しくデコードされていたであろう）。無効コード語の位置が保全され、かつ逆方向デコーディング３０９が起動され、ブロックの終わりから開始してその前部へと作業を進める。無効コード語１１１０に出会うまで、逆方向デコーディング３０９は進む。この無効コー語の位置が保全され、かつ誤り領域３１１が２つの保全された無効コード語間の区間にあるビットであると識別される。区間３１１の外側にあるデコードされたシンボルは、有効と考えられ、かつ順方向にデコードされたシンボル及び逆方向にデコードされた或るいくつかのシンボルをも含む。この例における結果のデコードされた記号３１３は、元の１２ＭＣ語のうちの８語を含む。これら８ＭＣ語の各々がその関連したＩＣの寸法を表示するから、それらのＩＣ語をデコードすることができる。長いＭＣ語が使用されるとき、大きいコード表のために、ビット誤りが検出される前に或る時間がかかることがある。これは第３例に示されており、これを図４を参照して説明する。ここで、コード型式はやはりｌｍｉｎ４であり、かつ無効ＭＣ語は０１１１である。１５記号を有するコード化列４０１が示されている。伝送中、ビット誤り４０３が起こり、それであるから、送信された「０」が、図示のように、受信された列４０５内で「１」として受信される。順方向デコーディング４０７が遂行される。先行例と異なり、受信された列４０５は、ビット誤りの存在にかかわらず、有効コード語のみを含む。ブロックの終わりに達したときのみに限り、誤りが起こったことが検出される。この検出は、ブロック内の最終項目として不完全コード語（すなわち、単一ビット「０」）を見付けたことに基づいて行われる。無効コード語の位置が保全され、かつ逆方向デコーディング４０９が起動され、ブロックの終わりで開始してその前部へと作業を進める。無効コード語１１１０に出会うまで、逆方向デコーディング４０９は前進する。この無効コード語の位置が保全され、かつ誤り領域４１１が２つの保全された無効コード語間の区間にあるビットであると識別される。区間４１１の外側にあるデコードされた記号が有効であると考えられ、かつ、この場合、ブロックの終わりに出会うまで順方向処理は最初の無効ＭＣを検出しなかったので、順方向にデコードされた記号のみを含む。結果のデコードされた列４１５は、元の１５ＭＣコード語のうち３つのみを含む。次いで、これら３つのＭＣコードと関連した３つのＩＣ語をデコードすることができる（図示されていない）。完全な例を表４を参照して説明するが、この表は、例えば、運動ベクトル・データ（ｍｏｔｉｏｎｖｅｃｔｏｒｄａｔａ；ＭＶＤ）表として使用されるハフマン・コード表を示す。この表はハフマン・コードを示すので、情報源に対する確率分布をとして計算することができる。語長分布ｌ（ｋ）はクラフトの不等式、式（３）で１に接近しており、したがって、コードは最適である、すなわち、平均語長は、この決められたｐｄｆの場合、情報源のエントロピーに等しい。エントロピー及び平均語長は、この情報源については約２．６１ビット／シンボルである。表５（下を見よ）に示されたｌｍｉｎ３コードの平均語長は、同じｐｄｆの場合、３．６２ビット／記号でありかつ冗長性は約２８％であり、ここに冗長性は、として定義され、ここにＨ_Aは情報源Ａのエントロピーである（式（１）を見よ）。他方、標準偏差σ＝４を持つ情報源のラプラス確率分布の場合、両コードの平均語長は約４．５８ビット／シンボルでありかつ約１４％の冗長性である。σ＝５の場合、、それぞれ、平均語長４．９０及び５．１６ビット／シンボルかつ冗長性１３％及び１８％を有するｌｍｉｎ３コードは、表４に示されたコードよりも効率的である。それゆえ、最も効果的であるコードは、実ｐｄｆにクリティカルに依存する。表５は、ｌｍｉｎ３コードを示し、なお、・クラス１内４コード語及びＭＣ＝１関する確率ｐ１、・クラス２内１５コード語なおＭＣ＝００関する確率ｐ２、・クラス３内４５コード語なおＭＣ＝０１０関する確率ｐ３、及び・無効ＭＣ＝０１１表５で、２つのＢａａｇ−２コードが４ビットＩＣ及び６ビットＩＣに対して使用されており、及び１つのＢａａｇ−１（グレイ）コードが２ビットＩＣに対して使用されている。情報源に対するｐｄｆをｐ_c（ｋ）で表すと、異なるＭＣ（クラス）に対する確率は、表６は、３つ異なるｐｄｆに対するこれらの確率を示し、ここにＬ（ｍ，ｓσ ）は平均値ｍ及び標準偏差σを有するラプラス分布を表し、及びＮ（ｍ，σ）は平均値ｍ及び標準偏差σを有するガウス分布を表す。これらの数字は異なる分布に対して変動するにもかかわらず、クラス３確率は他よりも常に１桁ほど低い。この追加情報は、ビット誤りを検出しかつより小さい領域に閉じ込めるために使用することができる。この例では、’１’及び’００’の計数に比べて’０１０’の不当に高い計数はビット誤り（又は同期の喪失）を表示し、かつこれは無効ＭＣ０１１に出会う前に起こる。更に、クラス３内のＩＣは可能な６４コード語のうちの４５しか使用しないのであるから、このクラスに１９無効コード語がありこれらをビット誤りを検出するために使用することができる。各クラス内のＩＣは、固定長コード（ＦＬＣ）である。先に述べたように、どのＦＬＣ設計技術でも使用することができる（例えば、直線２進コード、グレイ・コード等）が、しかし誤りが発生し易い環境では、米国仮特許出願第６０／００７，６１４号に説明されたＢａａｇ−１コード又はＢａａｇ−２コードのような、誤り許容性コードを使用するのが有利である。この特許出願は参照によってその内容が本明細書に全面的に組み入れられている。本発明の１態様に従う基本的コード化方式を図５に示された流れ図を参照して説明する。コード語のブロックがビットの連結されたストリームとしてデコーダ内に受け取られかつ記憶される（ステップ５０１）。デコーディング方式は、２つの変数、ＭＣ順方向カウンタ（ＭＣ＿ｆカウンタ）及びＭＣ逆方向カウンタ（ＭＣ＿ｂカウンタ）をこれらが受信されたブロックの、それぞれ、始まり及び終わりを指示するように初期化する（ステップ５０３）ことによって続行する。さて順方向デコーディング（例えば、左から右へ）が開始する。デコードされるＶＬＣコードの型式次第で（例えば、ｌｍｉｎ２又はｌｍｉｎ３又はｌｍｉｎ４）、記憶されたビット・ストリーム内の毎第ｎビット（例えば、毎第２又は第３又は第４ビット）が抽出される（ステップ５０５）。抽出されたビット・ストリームは、次に受信されたＭＣを表すビットの列を形成する。抽出されなかったビットは、デコードされる必要のあるＩＣビットである。或る１つのＭＣ語を抽出した後、ＭＣ＿ｆカウンタはＭＣ語内のビットの数だけ増分され（ステップ５０７）、かつそれが有効かどうかのを知るために検査が遂行される（判定ステップ５０９）。全（ｆｕｌｌ）ＭＣは、コンパクトＶＬＣである（すなわち、それが等号で以て式（３）を満足する）。少なくとも１つの無効ＭＣ語がある。例えば、もしｌｍｉｎ３コードがデコードされつつあるならば、有効ＭＣ語は１又は００又は０１０であると共に、ＭＣ語０１１は無効である。（他の例についてはまた表１を見よ）。もしデコーダがブロックの終わりに達しかつその瞬間に有効ＭＣ語、例えば、先行例での０又は０１を有さないならば、これは無効ＭＣ語と解釈されることに注意されたい。もし検出されたＭＣ語が有効であるならば（判定ブロック５０９から出る「Ｙｅｓ」経路）、抽出されなかったビットであって、相当するＩＣ語であるビットをデコードすることができる。各ＭＣ語毎に相当するＩＣビットの数がＭＣ語自体から判定され（例えば、コード型式ｌｍｉｎ３に対して、ＭＣ語内に１ビット毎に２つのＩＣビットがある）、かつこれらのビットが記憶されたビット・ストリームから抽出される(いかにＩＣビットの位置が受信されたビット・ストリーム内のＭＣビットの配置と関連しているかを知るために、例えば、表３を見よ) 。（ステップ５１１）。各抽出されたＩＣは予め定義された固定長コード表内の値の１つを有するべきであり、かつビットの所与の数ｎに対して最大限で２ⁿのＩＣ語がある。これらの語の全てが必ず使用されるには及ばす、かつ、特に、最長ＭＣ語に相当するクラスに対しては使用されないＩＣ語もある。例えば、表４を見よ、そこにはクラス３内に１９の使用されないＩＣ語がある。各抽出されたＩＣ語は、それが有効ＩＣ語であるかどうか、すなわち、抽出されたＩＣ語が相当するＦＬC表内の値の１つに一致するかどうか知るために試験される（判定ブロック５１３）。無効である各ＩＣ語毎に、（判定ブロック５１３から出る「Ｎｏ」経路）、ＩＣ語をスッキップすることを選択できるか（判定ブロック５１５から出る「Ｎｏ」経路）、又はそうでなければ有効ＩＣ語を推定するように試みることができる（判定ブロック５１５から出る「Ｙｅｓ」経路）。各無効ＩＣを推定することは（ステップ５１７）は、或る意味で、例えば、ハミング距離で、検出された語に接近している有効ＩＣ語を選択することを伴う。有効ＩＣ語を常にスッキップする又は常に推定するよりもむしろこれをスッキップするか又は推定するかダイナミックに判定をすることを望む理由は、デコードされたＩＣ語のハミング距離が推定の遂行を比較的簡単にするか又は代わって困難にするかもしれないことにある。例えば、デコードされたＩＣ語は１つの有効コード語に対して１のハミング距離を有し、この場合は、どの語を選択するかは簡単である。他の時点では、デコードされたＩＣ語は３つの有効コード語に対して２のハミング距離を有し、この場合、推定に対する選択はさほど明白でない。抽出されたＩＣ語が有効であろうがなかろうが、及び無効ＩＣ語がスキップされていようが又は推定されていようが、処理はブロックの終わり（Ｅｎｄ−ｏｆ −Ｂｌｏｃｋ；ＢｏＢ）に達したかどうか知るためにＭＣ＿ｆカウンタを試験する（判定ブロック５１９）ことによって続行する。もし達していないならば（判定ブロック５１９から出る「Ｎｏ」経路）、処理ループは繰り返されて、ステップ５０５で開始する。しかしながら、もしブロックの終わりに達しているならば（判定ブロック５１９から出る「Ｙｅｓ」経路）、１つ以上のＩＣ語がスキップ又は推定されていることがありうるにもかかわらず、受信されたブロック内で有効ＭＣ語のみが検出されているのが事実である。次いで、（推定されたＩＣ語を含む）「有効」ＩＣ語の全てがこのルーチンから出力される（ステップ５２１）。これに代えて、ブロック内のＩＣ語の相当する指標が出力されてもよい。次いで、処理が完了する（ステップ５２３）判定ブロック５０９に復帰して、もし検出されたＭＣ語が有効でないならば( 判定ブロック５０９から出る「Ｎｏ」経路)、ＭＣｆカウンタの値が記憶され（ステップ５２５）、かつ逆方向デコーディング（例えば、受信されたブロック内で右から左へのデコーディング）が開始する。逆方向に作業して、ＭＣ語が抽出され（ステップ５２７）、かつＭＣ＿ｂカウンタが抽出されたＭＣ語内のビットの数だけ減分される（ステップ５２９）。もし抽出されたＭＣ語が有効ならば（判定ブロック５３１から出る「Ｙｅｓ」経路）、抽出されなかったビットであって、相当するＩＣ語であるビットがデコードされ、それであるから、抽出されたＭＣ語に対する相当するＩＣビットの数が記憶されたビット・ストリームから抽出される（ステップ５３３）。各抽出されたＩＣ語は、それが有効ＩＣ語であるかどうか、すなわち、抽出されたＩＣ語が相当するＦＬＣ表内の値の１つと一致するかどうか知るために試験される（判定ブロック５３５）。無効である各ＩＣ語毎に、（判定ブロック５３５から出る「Ｎｏ」経路）、ＩＣ語をスッキップすることができるか（判定ブロック５３７から出る「Ｎｏ」経路）、又はそうでなければ有効ＩＣ語を推定するように試みることができる（判定ブロック５３９から出る「Ｙｅｓ」経路）。上に表示したように、各無効ＩＣを推定することは（ステップ５３９）は、或る意味で、例えば、ハミング距離で、検出された語に接近している有効ＩＣ語を選択することを伴う。抽出されたＩＣ語が有効であろうがなかろうが、及び無効ＩＣ語がスキップされていようが又は推定されていようが、処理はブロックの始まり（Ｓｔａｒｔ− ｏｆ−Ｂｌｏｃｋ；ＳｏＢ）に達したかどうか知るためにＭＣ＿ｂカウンタを試験する（判定ブロック５４１）ことによって続行する。もし達していないならば（判定ブロック５４１から出る「Ｎｏ」経路）、処理ループは繰り返されて、ステップ５２７で開始する。しかしながら、もしブロックの始まりに達しているならば（判定ブロック５４１から出る「Ｙｅｓ」経路）、受信されたブロック内で、逆方向処理中、推定上有効ＭＣ語のみが検出されているのが事実である。誤りが存することが順方向処理から知られるので、ブロックの始まりとＭＣ＿ｆカウンタとの間にあるＭＣ語のどれも有効と考えることはできず、かつ順方向処理中に発見された誤りＭＣ語の後（すなわち、の右）に到来するＭＣ語のみが有効ＩＣ語を識別するために使用されることになる。したがって、ＭＣ＿ｂカウンタの値が記憶され（ステップ５４３）、かつ（どの「推定」されたＩＣ語も含む）有効ＩＣ語のみがこのルーチンから出力される（ステップ５４５）。これに代えて、ブロック内のＩＣ語の相当する指標が出力されてもよい。次いで、処理が完了する（ステップ５４７）。判定ブロック５３１に戻り、もし無効ＩＣ語が抽出されるならば（判定ブロック５３１から出る「Ｎｏ」経路）、誤りの位置は、ＭＣ＿ｂカウンタとＭＣ＿ｆカウンタとの間にある受信されたブロック内の領域に局在化されている。したがって、ＭＣ＿ｂカウンタの値が記憶され（ステップ５４３）、かつ（どの「推定」されたＩＣ語も含む）有効ＩＣ語のみが出力される。この場合、これは、順方向処理中デコードされた有効ＩＣ語（すなわち、ブロックの始まりとＭＣ＿ｂカウンタとの間にある有効ＩＣ語）を出力することばかりでなく、逆方向処理中デコードされた有効ＩＣ語（すなわち、ＭＣ＿ｆカウンタとブロックの終わりとの間にある有効ＩＣ語）を出力することを意味する。次いで、処理が完了する（ステップ５４７）。図５に示された基本的コード化方式は、１つの誤りのみが受信されたブロック内で検出される場合に対して図６に示された特性挙動を有する。受信されたブロック内のビット誤り６０１の存在が与えられると、順方向デコーディングが、ＭＣ＿ｆカウンタ６０３の位置によって表された後の或るときまで、無効ＭＣを検出しないかもしれない。次いで、逆方向デコーディングが開始し、かつビット誤り６０１の実位置に先立つ位置まで無効ＭＣ語を発見しないかもしれない。検出された無効ＭＣ語の位置がＭＣ＿ｂカウンタ６０５の位置によって表される。出力局相中、有効ＩＣはブロックの始まり６０７からＭＣ＿ｂカウンタ６０５までの区間にあるＩＣ、及びＭＣ＿ｆカウンタ６０３から開始しかつこのカウンタを含みブロックの終わり６０９までの区間にあるまたＩＣである。代替的デコーディングが図７に示されている。本発明のこの実施例では、デコーダは、ビット誤りが順方向に検出されるときデコーディングを反転させかつその位置から逆方向デコーディングを開始することによってビット誤りをより小さい区間に閉じ込めることができる。ビット誤りが逆方向に検出された後、順方向デコーディングは先の順方向誤りが検出された点の直後の次のビット位置から続行する。すなわち、順方向処理は、ＭＣ＿ｆカウンタによって指摘された最終位置から回復する。注目されるのは、この実施例では、逆方向処理が無効区間の開始を識別することのみに役立つと云う理由から、有効ＩＣ語は順方向処理中に限り発生される。これらの相違を除いて、ステップ７０１〜７３１及び７４１〜７４３は、図５に関して上に説明したステップ５０１〜５３１及び５４１〜５４３と類似しており、したがって、詳細にここで説明しない。ステップ７４３でＭＣ＿ｂカウンタの値を記憶した後、順方向処理が、ブロックの終わりに到達したかどうを試験するために判定ブロック７１９で再開される。注意するのは、もし多数の誤りが検出されるならば、記憶されたＭＣ＿ｆカウンタ値及びＭＣ＿ｂカウンタ値の多くの集合があることになる。その結果、有効ＩＣコード語を出力すること（ステップ７２１）は、無誤り（ｅｒｒｏｒ−ｆｒｅｅ）と判定された局在化区間に相当する有効ＩＣ語を出力することからなる。それらの局在化区間は、ブロックの始まりと第１記憶されたＭＣ＿ｂカウンタとの間にある第１区間、第１記憶されたＭＣ＿ｆカウンタと第２記憶されたＭＣ＿ｂカウンタとの間にある第２推定区間、以下同様にして、最終記憶されたＭＣ＿ｆカウンタとブロックの終わりとの間にある最終区間である。上の説明から判るのは、本発明は多数のビット誤りの存在にかかわらず受信されたブロックから有効ＩＣ語を抽出する能力を有することである。更に注意するのは、無効区間で喪失されたＩＣ語の数は未知であるが、しかしこの数を推定できることである。図７に示された代替コード化方式は、２つの誤りが受信されたブロック内で検出される場合に図８に示された特性挙動を有する。受信されたブロック内の最初のビット誤り８０１の存在が与えられると、順方向デコーディングが、第１ＭＣ＿ｆカウンタ値８０３の位置によって表された後の或るときまで、無効ＭＣを検出しないかもしれない。次いで、この点で逆方向デコーディングが開始し、かつビット誤り８０１の実位置に先立つ位置まで無効ＭＣ語を発見しないかもしれない。検出された無効ＭＣ語の位置が第１ＭＣ＿ｂカウンタ値８０５の位置によって表される。次いで、順方向デコーディングが、それが最後にオフにされた時点の直後のビット位置、ここに第１ＭＣ＿ｆカウンタ値８０３によって指定された位置から回復する。第２ビット誤り８０７がまた受信されたブロック内に存在するが、しかし順方向デコーディングは、第２ＭＣ＿ｆカウンタ値８０９の位置によって表された、後の或るときまで、無効ＭＣを検出しないかもしれない。次いで、逆方向デコーディングがこの点で開始し、かつ第２ビット誤り８０７の実位置に先立つ位置まで無効ＭＣ語を発見しないかもしれない。検出された無効ＭＣ語の位置は、第２ＭＣ＿ｂカウンタ値８１１の位置によって表される。順方向処理は、それが停止した点の直後のビット位置、即ち、第２ＭＣ＿ｆカウンタ値８０９によって表された場所である位置から再開する。受信されたブロック内にもう誤りがないので、処理は、ブロックの終わり８１３が検出されるまで、続行し、検出された点で有効ＩＣが出力される。有効ＩＣは、ブロックの始まり８１５から第１ＭＣ＿ｂカウンタ値８０５までによって区画された第１区間にあるＩＣ、第１ＭＣ＿ｆカウンタ値８０３と第２ＭＣ＿ｂカウンタ値８１１とによって区画された第２区間にあるＩＣ、及び第２ＭＣ＿ｆカウンタ値８０９から開始しかつこのカウンタを含みブロックの終わり８１３までによって区画された第３区間にあるＩＣである。本発明は、配線ディジタル論理、又はこれに代えて、プログラム式プロセッサを含む多くの形で実施することができる。発明の概念を採用するシステムの高レベル・ブロック図を図９に示す。送信側で、エンコーダ９０１は、ソース・コーダ９０３及びチャネル・コーダ９０５を含む。ソース・コーダは、ディジタル的にコード化されたソース・シンボルを受け取り、かつ相当するＩＣ語を出力し、これらはチャネル・コーダ９０５に供給される。チャネル・コーダ９０５は、上に説明した原理に従って適当なＭＣ語を発生し、かつＭＣビットを所定固定間隔を取ってＩＣ語に挿入することによってＣＣ語を発生する。次いで、チャネル・コーダ９０５は、発生したＣＣ語をチャネル９０７へ供給する。受信側で、デコーダ９０９は、チャネル・デコーダ９１１及びソース・デコーダ９１３を含み、これらは、例えば、図５又は７のどちらかに示されたステップを遂行するために、それらの動作を調和させる。チャネル・デコーダ９１１はチャネル９０７からＣＣ語のブロックを受け取り、かつ所定固定間隔を取ってビットを抽出する。このデコーダは、次いで、ＭＣ語をデコードして、これらを使用して上に詳細に説明した技術に従って「有効」（おそらく推定した）ＩＣ語の相当する集合を発生する。次いで、ＩＣ語はソース・デコーダ９１３に供給され、このデコーダはＩＣ語を相当するディジタルソース・シンボルに翻訳し、これらのシンボルがデコーダ９０９から出力される。本発明は、いくつもの長所を特徴とする。すなわち、・それはコード化するのが簡単である。・それはデコードするのが簡単である。・それは効率的であって、送信ビット内に比較的低冗長性しか必要としない。・それは、逆方向デコーディングが、ブロックの終わりからでなく、むしろ順方向デコーディングが最初にビット誤りを検出する点から開始する代替実施例が採用されるとき、特に、比較的少ない量のコード化／デコーディング遅延を示す。・それは、逆方向チャネルが用意されるこを必要としない。・それは、自己同期である。本発明は、特定の実施例を参照して説明された。しかしながら、上に説明された好適実施例の形以外の特殊な形で本発明を実施することが可能であることは、技術の熟練者に容易に判る。これは、本発明の精神に反することなく行うこともできる。例えば、０と１の役割を図示の例に比較して入れ替えることができ、及びチャネル・コード語内のＭＣビットの位置を変えることができる。それゆえ、好適実施例は、単に、解説のためであって、とにかく限定的に考えるべきではない。本発明の範囲は、先行の説明よりは、むしろ添付の請求の範囲によって与えられ、かつ請求の範囲内にあるあらゆる変形実施例及び等価実施例は本発明の範囲に包含されることを意図する。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ

Claims

【特許請求の範囲】１．電気通信システムにおいてチャネルを通じてデータを送信する方法であって、複数の固定長コード表を用意するステップであって、前記固定長コード表の各々があらゆる他の固定長コード表の寸法と異なっている寸法を有する前記複数の固定長コード表を用意するステップと、複数の情報コード語としてデータをコード化するステップであって、各情報コード語が前記固定長コード表の１つから選択された値である前記複数の情報コード語としてデータをコード化するステップと、複数のマーカ・コードを用意するステップであって、前記マーカ・コードが可変長コードである前記複数のマーカ・コードを用意するステップと、前記マーカ・コードの一意の１つを前記固定長コード表の各々と関連させるステップと、固定ビット間隔を取って前記情報コード語の各々内に一度に１ビットずつ前記関連したマーカ・コードを挿入することによってチャネル・コード語を発生するステップと、前記チャネルを通じて前記チャネル・コード語を送信するステップとを含む方法。２．請求項１記載の方法において、前記複数のマーカ・コードが関係を満足するコンパクト短可変長コードであり、ここにｋは前記マーカ・コードの１つを指定する指標であり、ｌ（ｋ）は前記指標ｋによって指定されたマーカ・コードの長さであり、及びＭはマーカ・コードの数であり、かつ前記マーカ・コードの少なくとも１つが前記固定長コード表のどれとも関連させられないことになっている無効マーカ・コードとして指定される方法。３．請求項２記載の方法において、前記マーカ・コードの一意の１つを前記固定長コード表の各々と関連させるステップが、最短マーカ・コードを最短固定長コード表と関連させるステップと、ますます長いマーカ・コードほどますます長い固定長コード表と関連させるステップとを含む方法。４．請求項３記載の方法において、データの各記号毎に、前記固定長コード表の１つから選択された相当する情報コード語があり、かつ前記固定長コード表の少なくとも１つが情報コード語として使用されるために選択された１つ以上の値と、情報コード語として使用されるために選択されなかった１つ以上の残りの値とを含む方法。５．電気通信システムにおいてチャネルからデータを受信する方法であって、前記チャネルからデータ・ビットのブロックを受信するステップであって、前記データ・ビットのブロックがブロックの始まりとして指定された第１端と、ブロックの終わりとして指定された第２端とを有する前記チャネルからデータ・ビットのブロックを受信するステップと、前記ブロックの始まりで開始して、ｎ＋１ビット毎を抽出することによって順方向に前記データ・ビットのブロックを処理するステップであって、ここにｎは１以上の整数であり、前記抽出されたビットが指定された抽出されたマーカ・コード・ビットである前記順方向に前記データ・ビットのブロックを処理するステップと、前記抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するかどうか判定するステップであって、前記マーカ・コードが可変長コードである前記抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するかどうか判定するステップと、もし前記抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するならば、前記マーカ・コード語ビットの１つ毎に、受信された情報コード語として使用されるために前記データ・ビットのブロックからｎの先に抽出されなかったビットを抽出するステップと、前記受信された情報コード語が前記固定長コード表の有効要素であるかどうか判定するステップと、もし前記受信された情報コード語が固定長コード表の有効要素であるならば、その後の処理のために前記受信された情報コード語を記憶するステップとを含む方法。６．請求項５記載の方法であって、もし前記受信された情報コード語が前記固定長コード表の有効要素でないならば、前記受信された情報コード語から有効情報コード語を推定するステップと、その後の処理のために前記推定された情報コード語を記憶するステップとを更に含む方法。７．請求項６記載の方法において、前記有効情報コード語を推定するステップが前記受信された情報コード語から最接近ハミング距離を有する情報コード語を推定することを含む方法。８．請求項５記載の方法であって、もし前記抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成しないならば、前記順方向抽出されたマーカ・コード・ビットの位置を記憶し、かつ、前記ブロックの終わりで開始して、ｎ＋１ビット毎を抽出することによって逆方向に前記データ・ビットのブロックを処理するステップであって、ここにｎは１以上の整数であり、前記逆方向抽出されたビットが指定された逆方向抽出されたマーカ・コード・ビットである前記逆方向に前記データ・ビットのブロックを処理するステップと、前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するかどうか判定するステップと、もし前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するならば、前記マーカ・コード語ビットの１つ毎に、逆方向受信された情報コード語として使用されるために前記データ・ビットのブロックからｎの先に抽出されなかったビットを抽出するステップと前記逆方向受信された情報コード語が固定長コード表の有効要素であるかどうか判定するステップと、もし逆方向前記受信された情報コード語が前記固定長コード表の有効要素であるならば、その後の処理のために前記逆方向受信された情報コード語を記憶するステップとを更に含む方法。９．請求項８記載の方法であって、もし前記逆方向受信された情報コード語が前記固定長コード表の有効要素でないならば、前記逆方向受信された情報コード語から有効情報コード語を推定するステップと、その後の処理のために前記推定された情報コード語を記憶するステップとを更に含む方法。１０．請求項９記載の方法において、前記有効情報コード語を推定するステップが前記逆方向受信された情報コード語から最接近ハミング距離を有する情報コード語を推定することを含む方法。１１．請求項８記載の方法であって、もし前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成しないならば、前記逆方向抽出されたマーカ・コード・ビットの位置を記憶するステップを更に含む方法。１２．請求項１１記載の方法であって、もし前記順方向抽出されたマーカ・コード・ビットの記憶された位置が前記逆方向抽出されたマーカ・コード・ビットの記憶された位置よりも前記ブロックの終わりに接近しているならば、前記逆方向抽出されたマーカ・コード・ビットの記憶された位置と前記順方向抽出されたマーカ・コード・ビットの記憶された位置とによって区画された誤り区間を判定するステップと、前記誤り区間の外側にあるどの記憶された情報コード語も出力するステップとを更に含む方法。１３．請求項５記載の方法であって、もし前記抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成しないならば、前記順方向抽出されたマーカ・コード・ビットの位置を記憶し、かつ前記順方向抽出されたマーカ・コード・ビットの位置で開始して、ｎ＋１ビット毎を抽出することによって逆方向に前記データ・ビットのブロックを処理するステップであって、ここにｎは１以上の整数であり、逆方向抽出されたビットは指定された逆方向抽出されたマーカ・コード・ビットである前記逆方向に前記データ・ビットのブロックを処理するステップと、前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するかどうか判定するステップと、もし前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するならば、前記マーカ・コード語ビットの１つ毎に、逆方向受信された情報コード語として使用されるために前記データ・ビットのブロックからｎ個の先に抽出されなかったビットを抽出するステップと、前記逆方向受信された情報コード語が固定長コード表の有効要素であるかどうか判定するステップと、もし前記逆方向情報コード語が前記固定長コード表の有効要素であるならば、その後の処理のために前記逆方向受信された情報コード語を記憶するステップとを更に含む方法。１４．請求項１３記載の方法であって、もし前記逆方向受信された情報コード語が前記固定長コード表の有効要素でないならば、前記逆方向受信された情報コード語から有効情報コード語を推定するステップと、その後の処理のために前記推定された情報コード語を記憶するステップとを更に含む方法。１５．請求項１４記載の方法において、前記有効情報コード語を推定するステップが前記逆方向受信された情報コード語から最接近ハミング距離を有する情報コード語を推定することを含む方法。１６．請求項１３記載の方法であって、もし前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成しないならば、前記逆方向抽出されたマーカ・コード・ビットの位置を記憶するステップと、前記記憶された順方向抽出されたマーカ・コード・ビットの位置の後の位置から前記データ・ビットのブロックの順方向処理を回復するステップとを更に含む方法。１７．請求項１６記載の方法であって、前記データ・ビットのブロックの前記順方向処理が前記ブロックの終わりに達したことを検出するステップと、前記逆方向抽出されたマーカ・コード・ビットの記憶された位置と前記順方向抽出されたマーカ・コード・ビットの記憶された位置とによって区画されたどれか存在する誤り区間を決定するステップと、前記誤り区間の外側にあるどの記憶された情報コード語も出力するステップとを更に含む方法。１８．請求項１７記載の方法であって、有効短マーカ・コード語の計数に相対して有効最長マーカ・コード語の計数が最長マーカ・コード語の期待された計数より大きいかどうか判定するステップであって、前記期待された計数が前記データの確率分布から判定され、有効最長マーカ・コード語の不当に高い計数がビット誤りの可能性を表示する前記有効最長マーカ・コード語の計数が最長マーカ・コード語の期待された計数より大きいかどうか判定するステップと、もし有効最長マーカ・コード語の計数が不当に高いならば、前記データ・ビットのブロックを処理するために他の同期位置を選択するステップと、前記有効最長マーカ・コード語と関連した前記情報コード語が有効かどうか判定し、かつもし有効でないならば、前記データ・ビットのブロックを処理するために他の同期位置を選択するステップとを更に含む方法。１９．電気通信システムにおいてチャネルを通じてデータを送信する装置であって、複数の固定長コード表を用意する手段であって、前記固定長コード表の各々があらゆる他の固定長コード表の寸法と異なっている寸法を有する前記複数の固定長コード表を用意する手段と、複数の情報コード語としてデータをコード化する手段であって、各情報コード語が前記固定長コード表の１つから選択された値である前記複数の情報コード語としてデータをコード化する手段と、複数のマーカ・コードを用意する手段であって、前記マーカ・コードが可変長コードである前記複数のマーカ・コードを用意する手段と、前記マーカ・コードの一意の１つを前記固定長コード表の各々と関連させる手段と、固定ビット間隔を取って前記情報コード語の各々内に一度に１ビットずつ前記関連したマーカ・コードを挿入することによってチャネル・コード語を発生する手段と、前記チャネルを通じて前記チャネル・コード語を送信する手段とを含む装置。２０．請求項１９記載の装置において、前記複数のマーカ・コードが関係を満足するコンパクト短可変長コードであり、ここにｋは前記マーカ・コードの１つを指定する指標であり、ｌ（ｋ）は前記指標ｋによって指定されたマーカ・コードの長さであり、及びＭはマーカ・コードの数であり、かつ前記マーカ・コードの少なくとも１つが前記固定長コード表のどれとも関連させられないことになっている無効マーカ・コードとして指定される装置。２１．請求項２０記載の装置において、前記マーカ・コードの一意の１つを前記固定長コード表の各々と関連させる手段が、最短マーカ・コードを最短固定長コード表と関連させる手段と、ますます長いマーカ・コードほどますます長い固定長コード表と関連させる手段とを含む装置。２２．請求項２１記載の装置において、データの各記号毎に、前記固定長コード表の１つから選択された相当する情報コード語があり、かつ前記固定長コード表の少なくとも１つが情報コード語として使用されるために選択された１つ以上の値と、情報コード語として使用されるために選択されなかった１つ以上の残りの値とを含む装置。２３．電気通信システムにおいてチャネルからデータを受信する装置であって、前記チャネルからデータ・ビットのブロックを受信する手段であって、前記データ・ビットのブロックがブロックの始まりとして指定された第１端と、ブロックの終わりとして指定された第２端とを有する前記チャネルからデータ・ビットのブロックを受信する手段と、前記ブロックの始まりで開始して、ｎ＋１ビット毎を抽出することによって、順方向に前記データ・ビットのブロックを処理する手段であって、ここにｎは１以上の整数であり、前記抽出されたビットが指定された抽出されたマーカ・コード・ビットである前記順方向に前記データ・ビットのブロックを処理する手段と、前記抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するかどうか判定する手段であって、前記マーカ・コードが可変長コードである前記抽出されたマーカ・コード・ビットが複数のマーカ・コード語の有効な１つを構成するかどうか判定する手段と、前記複数のマーカ・コード語の有効な１つを構成する前記抽出されたマーカ・コード・ビットに応答して、前記マーカ・コード語ビットの１つ毎に、前記データ・ビットのブロックからｎ個の先に抽出されなかったビットを抽出する手段であって、前記抽出されたビットが受信された情報コード語として使用されるためである、前記ｎ個の先に抽出されなかったビットを抽出する手段と、前記受信された情報コード語が固定長コード表の有効要素であるかどうか判定する手段と、前記固定長コード表の有効要素である前記受信された情報コード語に応答して、その後の処理のために前記受信された情報コード語を記憶する手段とを含む装置。２４．請求項２３記載の装置であって、もし前記受信された情報コード語が前記固定長コード表の有効要素でないならば、前記受信された情報コード語から有効情報コード語を推定する手段と、その後の処理のために前記推定された情報コード語を記憶する手段とを更に含む装置。２５．請求項２４記載の装置において、前記有効情報コード語を推定する手段が前記受信された情報コード語から最接近ハミング距離を有する情報コード語を推定する手段を含む装置。２６．請求項２３記載の装置であって、前記複数のマーカ・コード語の有効な１つを構成しない前記抽出されたマーカ・コード・ビットに応答して、前記順方向抽出されたマーカ・コード・ビットの位置を記憶し、かつ、前記ブロックの終わりで開始して、ｎ＋１ビット毎を抽出することによって、逆方向に前記データ・ビットのブロックを処理する手段であって、ここにｎは１以上の整数であり、前記逆方向抽出されたビットが指定された逆方向抽出されたマーカ・コード・ビットである前記逆方向に前記データ・ビットのブロックを処理する手段と、前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するかどうか判定する手段と、前記複数のマーカ・コード語の有効な１つを構成する前記逆方向抽出されたマーカ・コード・ビットに応答して、前記マーカ・コード語ビットの１つ毎に、前記データ・ビットのブロックからｎの先に抽出されなかったビットを抽出する手段であって、前記抽出されたビットが逆方向受信された情報コード語として使用されるためである前記ｎの先に抽出されなかったビットを抽出する手段、前記逆方向受信された情報コード語が固定長コード表の有効要素であるかどうか判定する手段と、前記固定長コード表の有効要素である前記逆方向受信された情報コード語に応答して、その後の処理のために前記逆方向受信された情報コード語を記憶する手段とを更に含む装置。２７．請求項２６記載の装置であって、もし前記逆方向受信された情報コード語が前記固定長コード表の有効要素でないならば、前記逆方向受信された情報コード語から有効情報コード語を推定する手腕と、その後の処理のために前記推定された情報コード語を記憶する手腕とを更に含む装置。２８．請求項２７記載の装置において、前記有効情報コード語を推定する手段が前記逆方向受信された情報コード語から最接近ハミング距離を有する情報コード語を推定する手段を含む装置。２９．請求項２６記載の装置であって、前記複数のマーカ・コード語の有効な１つを構成しない前記逆方向抽出されたマーカ・コード・ビットに応答して、前記逆方向抽出されたマーカ・コード・ビットの位置を記憶する手段を更に含む装置。３０．請求項２９記載の装置であって、前記逆方向抽出されたマーカ・コード・ビットの記憶された位置よりも前記ブロックの終わりに接近している前記順方向抽出されたマーカ・コード・ビットの記憶された位置に応答して、前記逆方向抽出されたマーカ・コード・ビットの記憶された位置と前記順方向抽出されたマーカ・コード・ビットの記憶された位置とによって区画された誤り区間を判定する手段と、前記誤り区間の外側にあるどの記憶された情報コード語も出力する手段とを更に含む装置。３１．請求項２３記載の装置であって、前記複数のマーカ・コード語の有効な１つを構成しない前記抽出されたマーカ・コード・ビットに応答して、前記順方向抽出されたマーカ・コード・ビットの位置を記憶し、かつ前記順方向抽出されたマーカ・コード・ビットの位置で開始して、ｎ＋１ビット毎を抽出することによって逆方向に前記データ・ビットのブロックを処理する手段であって、ここにｎは１以上の整数であり、逆方向抽出されたビットは指定された逆方向抽出されたマーカ・コード・ビットである前記逆方向に前記データ・ビットのブロックを処理する手段と、前記逆方向抽出されたマーカ・コード・ビットが前記複数のマーカ・コード語の有効な１つを構成するかどうか判定する手段と、前記複数のマーカ・コード語の有効な１つを構成する前記逆方向抽出されたマーカ・コード・ビットに応答して、前記マーカ・コード語ビットの１つ毎に、前記データ・ビットのブロックからｎ個の先に抽出されなかったビットを抽出する手段であって、前記抽出されたビットが逆方向受信された情報コード語として使用されるためである前記データ・ビットのブロックからｎ個の先に、抽出されなかったビットを抽出する手段と、前記逆方向受信された情報コード語が固定長コード表の有効要素であるかどうか判定する手段と、前記固定長コード表の有効要素である前記逆方向情報コード語に応答して、その後の処理のために前記逆方向受信された情報コード語を記憶する手段とを更に含む装置。３２．請求項３１記載の装置であって、もし前記逆方向受信された情報コード語が前記固定長コード表の有効要素でないならば、前記逆方向受信された情報コード語から有効情報コード語を推定する手段と、その後の処理のために前記推定された情報コード語を記憶する手段とを更に含む装置。３３．請求項３２記載の装置において、前記有効情報コード語を推定する手段が前記逆方向受信された情報コード語から最接近ハミング距離を有する情報コード語を推定する手段を含む装置。３４．請求項３１記載の装置であって、前記複数のマーカ・コード語の有効な１つを構成しない前記逆方向抽出されたマーカ・コード・ビットに応答して、前記逆方向抽出されたマーカ・コード・ビットの位置を記憶する手段と、前記記憶された順方向抽出されたマーカ・コード・ビットの位置の後の位置から前記データ・ビットのブロックの順方向処理を回復する手段とを更に含む装置。３５．請求項３４記載の装置であって。前記データ・ビットのブロックの前記順方向処理が前記ブロックの終わりに達したことを検出する手段と、前記逆方向抽出されたマーカ・コード・ビットの記憶された位置と前記順方向抽出されたマーカ・コード・ビットの記憶された位置とによって区画されたどれか存在する誤り区間を決定する手段と、前記誤り区間の外側にあるどの記憶された情報コード語も出力する手段とを更に含む装置。３６．請求項３５記載の装置であって、有効短マーカ・コード語の計数に相対して有効最長マーカ・コード語の計数が最長マーカ・コード語の期待された計数より大きいかどうか判定する手段であって、前記期待された計数が前記データの確率分布から判定され、有効最長マーカ・コード語の不当に高い計数がビット誤りの可能性を表示する前記有効最長マーカ・コード語の計数が最長マーカ・コード語の期待された計数より大きいかどうか判定する手段と、もし有効最長マーカ・コード語の計数が不当に高いならば、前記データ・ビットのブロックを処理するために他の同期位置を選択する手段と、前記有効最長マーカ・コード語と関連した前記情報コード語が有効かどうか判定し、かつもし有効でないならば、前記データ・ビットのブロックを処理するために他の同期位置を選択する手段とを更に含む装置。