JP2001511963A - 連接符号データの送受信方法および送受信装置 - Google Patents

Abstract

(57)【要約】 連接符号データにおいて、ブロック復号化器からの正しく復号化された符号語が、畳み込み復号化器の性能改善に利用される。符号語は、この符号語の全シンボルを受信する前に正しく復号化され得ることがある。符号語の先行復号化は、まだ受信していないシンボルも含め、符号語全体の正しい再創造を可能にする。全体的に訂正された符号語は、トレリスから枝を除去するために畳み込み復号化器により用いられ、これにより、トレリス内の先行データビットおよび将来データビットの復号化が改善される。畳み込み復号化器のチェーンバック距離も、受信された符号語の幾つかが正しく復号化されたという知識に基づいて、短縮することができる。最後に、正しく復号化された符号語に対してまだ受信されていないパリティシンボルは、全体的な伝送レートを改善するために、送信から除くことができる。

Description

【発明の詳細な説明】 連接符号データの送受信方法および送受信装置 Ｉ．発明の技術分野 この発明は、データ通信に関する。とくに、この発明は、連接符号採用の新規 で改良された通信システムに関する。 II．従来の技術 デジタル通信の出現、および不十分で帯域制限されたチャネルを介して大量の データを送信する必要性から、正しいデータ受信を促すデジタルデータの符号化 の必要性が、非常に重要になってきている。 データ伝送は、一般的には、送信チャネルの損傷、すなわち、送信帯域幅内で の付加的ノイズおよびスプリアス信号によって、妨害される。送信パワーは実際 上の問題によって制限される。また、送信信号は、受信器に達する前に、伝送経 路の損失によって減衰し、かつ、他の現象、例えばマルチパスによって歪んでし まうことがある。デジタル通信システムの設計においては、受信器作動において 予想される悪い状態時の信号品質の決定を必要とする。この信号品質は、１ビッ ト当たりのエネルギに対するノイズ比率（energy-per-bit-to-noise ratio）（ Ｅｂ／Ｎｏ）で測定される。そして、この信号品質は、伝送パワー、パス損失、 およびノイズと干渉によって決まる。所望レベルの性能をもたらす最小限のＥｂ ／Ｎｏは、システム・スレッショルドレベルとされる。 このスレッショルドレベルにおいて、バイナリシフトキーイング（binary shi ft keying）（ＢＰＳＫ）、４相シフトキーイング（quaternary phase shift ke ying）（ＱＰＳＫ）あるいは直交振幅変調（quadrature amplitude modulation ）（ＱＡＭ）のようなデジタル伝送方式に対する、誤り発生率（probability of error）（ＰＥ）が、計算可能である。一般的にいえば、選択された伝送方式の ＰＥは、適用するには不十分である。このＰＥの改善は、送信前にデジタルデー タを符号化し受信器側でデータを復号化することにより、達成される。この符号 化方式は、アプリケーションおよびチャネル特性の要求によっ て決定される。符号化は、有効なデータレートが低くなることと引き換えに、送 信データの誤りの検出および訂正を可能にしている。 ２クラスの符号化、すなわちブロック符号化および畳み込み符号化が、ＰＥの 改善に利用される。畳み込み符号は良好な誤り訂正能力を有するが、一般的に相 関性の誤りバーストを出力してしまう。また、ビタビ（Viterbi）復号化器は、 ハードウェアの複雑さの最小限の増加で性能を改善するために、ソフト判定の使 用をサポートする。ブロック符号は、適当なレベルのインターリーブと組み合わ されたときに、組み込みバースト誤りの処理能力を有する。事実、単一誤り訂正 のリードソロモン・ブロック符号は、１シンボル内でいかような誤りバーストも 処理し得る。畳み込み符号だけでは必要な符号化ゲインが得られないときは、畳 み込み符号およびブロック符号から成る連接符号を用いることができる。 リードソロモン符号は、強力なノンバイナリで周期的で線形なブロック符号で あり、この符号は、同じ入力（k）および出力（n）のブロック長を有するあらゆ る線形符号に対して、最大限可能な符号最小距離（dmin）をもたらす。この明細 書においては、下側のシンボル（lower case symbols）はブロック符号用変数を 示すのに用いられ、上側のシンボル（upper case symbols）は畳み込み符号用変 数を示すのに用いられている。リードソロモン符号化は公知技術であり、そのト ピックについては多くの文献で十全に扱われている。その一例が、Ｓ・リン（Li n）およびＤ・コステロ（Costello）が１９８５年にプレンティス・ホール（Pre ntice Hall）で発表した”誤り制御符号化の基礎と応用（Error Control Coding :Fundamentals and Applications）”の１７１頁〜１７６頁に示されている。ノ ンバイナリ符号では、ｍビットのデータがシンボルを形成するよう結合される。 （ｎ、ｋ）リードソロモン符号においては、ｋ個のデータシンボルのブロックが 、リードソロモン符号語と呼ばれるｎ個の符号シンボルのブロックに符号化され る。この（ｎ、ｋ）リードソロモン符号は、ｎ個のシンボルのブロック内で（ｎ −ｋ）／２個までのシンボル誤りを訂正する能力を持つ。ここで、ｋ個のデータ シンボルに対してｎ個の符号シンボルが送信されるので、符号レートすなわちデ ータレートの減少率は、ｋ／ｎとなる。 組織的なブロック符号（systematic block code）においては、ｋ個のデータ シンボルが、符号語の最初の（第１の）ｋ個の符号シンボルを形成する。（ｎ− ｋ）個のパリティシンボルが、生成多項式ｇ（ｘ）に基づいて、ｋ個のデータシ ンボルの線形結合により形成される。リードソロモン符号の線形で組織的で周期 的な性質のため、符号化処理は、単純なシフトレジスタおよびそれと組み合わさ れるロジック回路により、容易に達成される。復号化処理の最初の手順は、受信 されたｎ個の符号シンボルから一組のシンドロームを計算することを含む。その シンドロームは、シンボル誤りの位置および値を示す。特に、誤り位置多項式σ （ｘ）の係数はそのシンドロームを使用して計算され、これから、誤りロケータ （error locators）Ｘｉおよび誤り値（error values）Ｙｉが計算される。これ らの誤りロケータおよび誤り値によって、誤り中のシンボルが、探し出されて訂 正される。 レート１／Ｎの畳み込み符号化器は、Ｎ個の生成多項式のセットに基づいて、 各入力ビットを、符号枝（code branch）と呼ばれるＮ個の符号に符号化する。 各生成多項式Ｇ（ｘ）は、１個の符号ビットを計算する。Ｎ個の符号ビットは、 結合されて、Ｎビットの符号枝になる。符号化器の制約長（constraint length ）Ｋは、符号化処理において使われるデータビット数であり、それは符号の誤り 訂正能力を決定する。長い制約長Kは、ハードウェアおよび計算の複雑化を代償 として、より良い性能をもたらす。状態（state）は（Ｋ−１）個の先行入力ビ ットにより指定される。その結果、２^k-1もの種類の状態が可能になる。２^k-1の 状態おのおのにおいて、「０」または「１」の入力ビットが、２種類可能な符号 枝の内の１つを決める。各入力ビットがＮ個の符号ビットに符号化されるので、 畳み込み符号化器の符号レートは１／Ｎになる。他の符号レートは、符号ビット をパンクさせる（puncturing）ことにより、１／Ｎ符号から得ることができる。 パンクした符号（punctured codes）に関しては、Ｊ．カイン（Cain）、Ｇ．ク ラーク（Clark）およびｊ．ガイスト（Geist）らによる、１９７９年１月、情報 理論のＩＥＥＥ技報、ＩＴ−２５、”レート（ｎ−１）／ｎのパンクした畳み込 み符号および単純化された最大見込み復号化（Punctured Convolutional Codes of Rate(n-1)/n and Simplified Maximum Likelihood Decoding）”の９７頁〜 １００頁で十全に取り扱われている。 ビタビのアルゴリズムは、受信器側において、送信された符号枝を復号化する ために用いられる。ビタビ復号化器の理論および動作に関する議論は、Ａ．ビタ ビ（Viterbi）による、１９７１年１０月、通信技術のＩＥＥＥ技報、ＣＯＭ１ ９巻、５号の論文”通信システムにおける畳み込み符号およびその性能（Convol utional Codes and Their Performance in Communication Systems）”の８２１ 頁〜８３５頁に記載されている。チャネルノイズに関するある条件下で、ビタビ のアルゴリズムは、送信データパスの最大見込み復号化を実行する。各受信され た符号枝に対して、各状態に入る全ての枝の枝距離が計算され、対応する先行パ ス距離に加算される。各状態に入る最善のパスが選択され、それが新たなパス距 離として格納される。この選択されたパスは、パスメモリに格納される。Ｙ．ヤ スダ（Yasuda）らによる、１９８３年９月、デジタル衛星通信フェニクスＡＺ（ Phoenix、AZ）の第６回国際会議における”可変レートビタビ復号化器の開発お よびその性能特性（Development of Variable Rate Viterbi Decoder and its P erformance Characteristics）”には、次のことが示されている。すなわち、最 も低いパス距離を持つ残存バス（survivor paths）は全て、あるチェーンバック 深度（chain back depth）のあと、同じパスに収束する。すなわち、ビタビ復号 化されたビットは、少なくともチェーンバック距離だけパスを逆戻ることにより 、得られる。 インターリーバ（Interleavers）およびデ・インターリーバ（de-interleaver s）は、チャネル特性に対抗するため、かつ符号の有効性を最大にするために、 利用される。チャネルがメモリレスでないシステムにおいては、受信器側でのビ ット誤りはバースト状に発生する。ビタビ復号化器の性能は、ビタビ復号化器入 力が非バーストタイプの誤りを含むときに良くなる。そこで、ビタビ復号化器の 前段のデ・インターリーバは、チャネルのバースト誤りを拡散して、誤りを白色 化（whitens）する。また、ビタビ復号化器は、復号化プロセスにおいて、相関 性誤りのバーストを出力する傾向を持つ。したがって、ビタビ復号化器の後段の デ・インターリーバにより、ビタビ復号化器からのバースト誤りを、異なるリー ドソロモン符合語上に拡散する。デ・インターリーバの深度（depth）は、シス テムで的確に取り扱われるバースト誤りの長さを決定する。 一般的に、一旦通信システムが設計されてしまうと、データは、連接符号に従 って、符号化され送信される。全てのデータビットは符号化され、全ての符号ビ ットは送信される。 発明の概要 この発明は、フィードバックを伴う連接符号化ための新規で改善された送信方 式である。この発明では、ブロック符号および畳み込み符号からなる連接符号を 用いて、データが符号化され復号化される。符号化されたデータは、変調され、 送信され、受信され、そして復調される。受信データの一部が正しいと決定され たときは、それが受信データの他の部分の復号化に利用されて、全体の性能が改 善される。 この発明の目的は、適切に復号化されたリードソロモン符号語を採用すること により、ビタビ復号化器の性能を改善することである。リードソロモン符号語の 復号化は、欠落充填復号化（erasure filled decoding）の採用により、該当符 号語の全てのパリティシンボルを受信する前に、完了することができる。以下に 、欠落充填復号化の詳細を示す。基本的に、まだ受信されていないパリティシン ボル各々は、欠落（erasure）、好ましくはオールゼロのシンボル”０”により 、充填（filled）される。そして、標準的なリードソロモン復号化アルゴリズム ば、誤りおよび欠落を訂正するために使用される。復号化されたリードソロモン 符号語内のシンボルは、ビタビ復号化器によって使用される復号化トレリス（de coding trellis）内のパスを除去するために使われる。 先に復号化されているリードソロモン符号語は、未だ受信されていない、該当 符号語に対する、失われた状態の残りパリティシンボルの全てを生成するために 、用いられる。生成されたパリティシンボルは、幾つかの将来的な枝をトレリス から取り除くために、ビタビ復号化器により使用され得る。これにより、ビタビ 復号化器における将来の加算／比較／選択（以下ＡＣＳとする）動作の幾つかが 、必要でなくなる。このＡＣＳ動作の省略は、他のリードソロモン符号語におけ るシンボルの一部を構成するところの他の将来のバイナリデジットの復号化にお いて、ビタビ復号化器の信頼性を改善する。さらに、リードソロモン復号化器は 、 ビタビ復号化器によってそこに供給される既受信済シンボルの訂正された幾つか を、持つことができる。この情報は、トレリスから過去の枝を除去することに利 用でき、それにより、他のリードソロモン符号語内のシンボルの一部である他の 過去のバイナリデジットを復号化する際における、ビタビ復号化器の信頼性が改 善される。 この発明の他の目的は、リードソロモン符号化器からの不要なパリティシンボ ルの送信を除去することにより、有効な送信データレートを増加させることであ る。受け取ったリードソロモン符号語の早期復号化において、符号語が正しく受 信されたことを認識すること、およびこの符号語に対する将来のパリティシンボ ルを送信から除去することを要求することで、受信器は送信器に信号を送ること ができる。送信器は、更なる符号化からパリティシンボルを取り除くことにより 、あるいは、これらパリティシンボルに対応する符号ビットの送信を制止しなが らパリティシンボルの畳み込み符号化を継続することで、この要求に応えること ができる。別の方法として、これらパリティシンボルに対応する期間、送信器を オフさせることでもよい。いずれを選択するかは、システムの要求および実施の 複雑さに依存する。 この発明の他の目的、特徴および利点とともに、前述したことは、以下の明細 書記載、請求項および添付図面を参照することにより、より明らかになる。 図面の簡単な説明 この発明の特徴、目的および利点は、図面を参照した詳細な説明から、より明 らかになる。ここで、図面全体を通し、同様な参照符号はそれに対応するものを 指している。 図１は、デジタル通信システムを示すブロック図である。 図２は、符号化器を示すブロック図である。 図３は、可変レート・リードソロモン符号化器を示すブロック図である。 図４は、可変レート・リードソロモン符号化器の後の第1インタリーバを示す 図である。 図５は、復号化器を示すブロック図である。 図６は、可変レート・リードソロモン符号化器の前の第２デ・インタリーバを 示す図である。 図７は、可変レート・リードソロモン復号化器を示すブロック図である。 図８は、リードソロモン復号化器を示すブロック図である。 図９は、レート（７、３）、ＧＦ（２³）のリードソロモン符号化器を示すブ ロック図である。 図１０は、リードソロモン・シンドローム計算器を示す図である。 図１１は、レート１／２、Ｋ＝３の畳み込み符号化器を示す図である。 図１２は、レート１／２、Ｋ＝３の畳み込み符号化器のトレリス線図である。 図１３は、ビタビ復号化器を示すブロック図である。 図１４は、レート１／２、Ｋ＝３のビタビ復号化器のトレリス線図である。 図１５は、ビタビ復号化器のパスメモリを示す図である。 好適実施形態の詳細な説明 この発明で利用されるリードソロモン符号は、時に、符号語に対応する全ての シンボルが受信される前に、復号化を完了し得ることに特徴がある。以下の議論 において、このような状況がどのようにして起き得るのかを示す。この議論では 、特定形式の復号化器を用いているが、同様な振る舞いを行なう他の復号化器も 想定されており、それらはこの発明の範囲内にある。一実施形態においては、デ ータに対応するｋ個のシンボルが最初に受信され、パリティシンボルに対応する （ｎ−ｋ）個のシンボルは最後に受信される。 （ｎ−ｋ）個のパリティシンボルを持つリードソロモン符号は、（２ｔ＋ｆ） ≦（ｎ−ｋ）であるなら、誤り中のｔ個のシンボルを訂正でき、かつｆ個の消失 （あるいは欠落）シンボルを同時に充填できる。このことは、この技術分野では 周知である。さらに、誤った復号化に対する保険のために、「安全率（safety f actor）」が、この不等式に挿入される。すなわち、ｃを正の整数としたときに 、（２ｔ＋ｆ）≦（ｎ−ｋ−ｃ）である。この「ｃ」が大きいほど、誤った復号 化がなされる可能性が低くなる。以下においては、システムの最終目標に鑑みて 、誤った復号化の確率が許容範囲に収まる程度に「ｃ」が大きく選ばれると、想 定 している。 ここで、後述する方法で「ｃ」に関連付けられた他の正整数を「Ｃ’」とした ときに、「ｋ個の情報シンボル」プラス「Ｃ’個のパリティシンボル」が受信さ れた場合を仮定してみる。復号化器は、欠落として未だ受信されていない（ｎ− ｋ−ｃ’）個の残りパリティシンボルを処理することができ、「欠落」プラス「 誤り」の復号化を行うよう試みる。さらに、（ｎ−ｋ−ｃ’）個の欠落に加えて ｔ個の誤りがあることを復号化アルゴリズムが示していると仮定してみる。この 場合、（２ｔ＋ｎ−ｋ−ｃ’）≦（ｎ−ｋ−ｃ）なら復号化を停止できる。この 式の両辺から（ｎ−ｋ）を除去すると、（２ｔ＋ｃ）≦（Ｃ’）という不等式が 得られる。もし、この条件が、（ｎ−ｋ）よりも常に小さい（Ｃ’）の値を満足 するなら、符号語のパリティシンボルの全てを受信する前に、復号化を完了し得 る。具体的に言うと、送信においてｔ個の誤りが発生し、復号化器が送信誤りの 正確な数を示していると仮定すれば、（２ｔ＋ｃ）個のパリティシンボルを受信 した時点で、復号化を停止できる。 ここで、一例として、安全率をｃ＝３に選び、符号語内でｔ個の誤りが発生し た場合を仮定してみる。この場合、（２ｔ＋３）個のパリティシンボルが受信さ れた後に復号化を停止できる。この数は、符号内の実際のパリティシンボル数よ りもずっと小さくできる。たとえば、もし送信中に誤りが全く発生しなければ、 （ｎ−ｋ）個のパリティシンボルのうちたった３個を受信すれば、その後に復号 化を完了できる。 ビタビ復号化器の性能は、正しく復号化されたリードソロモン符号語を用いる ことにより、改善できる。上述したように、リードソロモン符号語の復号化は、 その符号語のパリティシンボル全てを受信する前に完了できることが、しばしば ある。復号化されたリードソロモン符号語内のシンボルは、ビタビ復号化器によ り用いられる復号化トレリス内のパスを除去するのに用いられる。特に、トレリ ス内の夫々の深さにおいて、２^k-1状態の各々がそこから派生する２つの枝を持 つ。この枝の一方は値「１」のバイナリデジットに対応し、その他方は値「０」 のバイナリデジットに対応する。もし、このバイナリデジットが「１」であると リードソロモン復号化器が決定したときは、「０」のバイナリデジットに対応す る全 ての枝をトレリスから除去できる。逆に、このバイナリデジットが「０」である とリードソロモン復号化器が決定したときは、「１」のバイナリデジットに対応 する全ての枝をトレリスから除去できる。このことは、リードソロモン符号語の 全てのパリティシンボルがビタビ復号化器に作用する前に起き得るので、ビタビ 復号化器は、この情報を、先行計算の修正と将来計算の単純化の双方のために、 用いることができる。すなわち、リードソロモン復号化器は、ビタビ復号化器に 対しては、粗い訂正を行なう効果をもたらすと言える。この粗い訂正は、トレリ ス内の正しいパスにビタビ復号化器が向かうのを助ける。あるいは、トレリス内 の枝の除去は、「トレリスの枝刈り」であると捉えることもできる。 特に、ビタビ復号化器の方向付けには、２通りが考えられる。リードソロモン 符号語が前もって復号化されるときは、その符号語に対する、欠落した残りの（ あるいは将来の）パリティシンボルの全てが、分かる。したがって、ビタビ復号 化器は、トレリスから将来の枝を刈るために、復号化された符号語に対する正し い将来パリティシンボルの知識を、利用できる。ここで、ビタビ復号化器の加算 ／比較／選択動作の幾つかは、必要でなくなる。将来の枝を刈ることは、他のリ ードソロモン符号語内のシンボルの一部であるところの他の将来バイナリデジッ トの復号化において、ビタビ復号化器の信頼性を改善する。さらに、リードソロ モン復号化器において、ビタビ復号化器により供給される先行受信シンボルの幾 つかが訂正されてもよい。つまり、復号化された符号語に対する正しい先行シン ボルの知識は、トレリスから過去の枝を刈り取ることに利用できる。過去の枝を 刈り取ることは、他のリードソロモン符号語内のシンボルの一部であるところの 他の過去バイナリデジットの復号化において、ビタビ復号化器の信頼性を改善す る。 図１は、この発明に係るデジタル通信システムを示すブロック図である。この ようなシステムとして、符号分割多重アクセス（Code Division Multiple Acces s；略してＣＤＭＡ）通信システムがある。この実施形態において、データ源２ は、たとえばコンピュータプログラムなどの、移動局１６へ送信すべき多量の情 報を含んでいる。データ源２は基地局４へデータを送る。基地局４は、データを 符号化し、符号化したデータを送信用に変調する。この実施形態において、 変調は、ＣＤＭＡ変調フォーマットに従って行われる。その詳細は、米国特許第 ４，９０１，３０７号「衛星あるいは地上中継器を用いた、拡散スペクトラム多 重アクセス通信システム（Spread Spectrum Multiple Access Communication Sy stem Using Satellite or Terrestrial Repeaters）」、および米国特許第５， １０３，４５９号「ＣＤＭＡセルラ電話システムにおける信号波形発生のシステ ムおよび方法（System and Method for Generating Signal Waveforms in aCDMA Cellular Telephone System）」に記載されている。これらの米国特許はいずれ も本願発明の譲受人に譲渡されており、その開示は本願に含まれているものとす る。変調された信号は、アンテナ６によって、順方向チャネル１０上に送信され る。送信された信号は、移動局１６に接続されたアンテナ１４により受信される 。移動局１６はその信号を復調して、そのデータを復号化する。この実施形態で は、ＣＤＭＡシステムは、完全な二重通信システムを構成している。移動局１６ は、データを送信でき、独立した逆方向チャネル１２を介して基地局４に要求を 出すことができる。 図２は、符号化器システムを示すブロック図である。データ源２は可変レート のリードソロモン符号化器２４にデータを送る。この符号化器２４は、ｋ個のデ ータシンボルのブロックを、ｎ個の符号シンボルに符号化する。リードソロモン 符号は組織的（systematic）なので、最初のｋ個の符号シンボルはｋ個のデータ シンボルとなり、残りの（ｎ−ｋ）個の符号シンボルはパリティシンボルとなる 。好ましい実施形態においては、ｋ個のデータシンボルは可変の所定長を採るこ とができるが、出力の符号語は固定長ｎとなる。可変レートのリードソロモン符 号化器４からの出力符号語は、第１インターリーバ２６に供給される。この実施 形態では、第１インターリーバ２６としては、符号語のシンボルが行（rows）で 格納され列（columns）で読み出されるように構成されたブロックインターリー バが用いられる。第１インターリーバ２６は、符号語を並べ替え、シンボルをビ ットストリームに直線化し、そのビットストリームを畳み込み符号化器２８に送 る。 畳み込み符号化器の設計および実装は、この技術分野では周知である。畳み込 み符号化器２８は、各入力ビットを、Ｎ個の符号ビットに符号化する。符号レー ト（１／Ｎ）および制約長Ｋは、システムデザインに応じて選択されるもので、 この発明の動作に影響するものではない。畳み込み符号化器２８からの出力符号 ビットは、第２インターリーバ３０に供給される。第２インターリーバ３０は、 符号ビットを並べ替え、そのビットを送信器３２に送る。送信器３２は、フィル タリング、変調、増幅、およびアップコンバートを、行なう。送信器３２からの 信号は、デュプレクサ３８を介して伝送され、アンテナ８により送信される。 可変レートのリードソロモン符号化器２４は、図３に示すようになっている。 リードソロモン符号化器１ａ、１ｂ、１ｃ、〜１Ｌのバンクは、異なるリードソ ロモン符号レートでもって、入力データを符号化する。所望のリードソロモン符 号化器出力が、ＭＵＸ４０を制御することにより、選択される。ここで、図２に 戻ると、制御処理装置３６は、データがどのようにブロック符号化されるべきか を決定し、データ源２に命令して可変レートのリードソロモン符号化器２４に所 望量のデータを供給させ、ＭＵＸ４０を制御して適切なリードソロモン符号化器 １からの出力を選択する。たとえば、制御処理装置３６は、第１インターリーバ ２６が満杯になるまで、リードソロモン符号化器１ａに命令してｋ１個のデータ シンボルの先頭ブロックを処理させ、リードソロモン符号化器１ｂに命令してｋ ２個のデータシンボルの次ブロックを処理させるなどする。 図４は、満杯になった後の第１インターリーバ２６の内容を示す。可変レート のリードソロモン符号化器２４からの符号語は、データシンボルが最初に書き込 まれパリティシンボルが最後に書き込まれるようにして、第１インターリーバ２ ６の行（rows）に書き込まれる。好ましい実施形態においては、連続的な符号語 は連続した行に書き込まれる。第１インターリーバ２６が満杯になったあとは、 データシンボルが最初に読み出されるように、列（columns）からデータが読み 出される。図４に示された第１インターリーバの実施形態では、第１インターリ ーバから読み出されるシンボルの順序はａ１、ｂ１、ｃ１、…のようになり、最 後に読み出されるシンボルはｐｄ９、ｐｅ４、ｐｆ６のようになる。 図５は、移動局１６内の復号化システムを示すブロック図である。送信された 信号はアンテナ１４により受信され、デュプレクサ１０２を介して受信機１０４ に送られる。受信機１０４は、受信信号を、ダウンコンバートし、増幅し、復調 し、そしてフィルタリングする。受信機１０４から出力されたデジタルデータは 、第１デ・インターリーバ１０６に送られる。第１デ・インターリーバ１０６は 、第２インターリーバ３０の逆の動作を行なう。第１デ・インターリーバ１０６ のサイズは、受信器１０４からのソフト決定に適応するために、第２インターリ ーバ３０のサイズより大きく構成してもよい。第１デ・インターリーバ１０６は 、ビタビ復号化器１０８にデータを供給する。 畳み込み復号化はこの技術分野では周知であり、いずれのトレリス復号化器も 畳み込み符号化データの復号化を実行できる。好ましい実施形態においては、ビ タビ復号化器が畳み込み復号化に用いられている。ビタビ復号化器１０８からの 出力は第２デ・インターリーバ１１０に送られる。第２デ・インターリーバ１１ ０は第１インターリーバ２６の逆の動作を行なう。すなわち、ビタビ復号化器１ ０８からのデータビットを組み合わせて符号シンボルとし、このシンボルを第２ デ・インターリーバ１１０の列（column）で書き込み、このシンボルを行（row ）で読み出して、第２デ・インターリーバ１１０は符号シンボルを可変レートの リードソロモン復号化器１１２に送る。可変レートのリードソロモン復号化器１ １２は、符号シンボルを受け取ると、直ちに、受け取った符号語の復号化を開始 する。 図６は、バリティで満たされた第２デ・インターリーバ１１０の一例を示して いる。ビタビ復号化器１０８からのデータビットは、組み合わされてシンボルと なり、第２デ・インターリーバ１１０に列（column）で書き込まれる。したがっ て、行（row）１・列（column）１は最初に受信されたシンボルａ１を受け取り 、行２・列１は２番目に受信されたｂ１を受け取る。以下同様に行われる。第２ デ・インターリーバ１１０からのデータは行で読み出される。好ましい実施形態 では、列が満たされると、直ちに、第２デ・インターリーバ１１０からデータが 読み出される。可変レートのリードソロモン復号化器１１２は、そこに最初の符 号シンボルが送られると、直ちに復号化を開始する。 図７に示すように、可変レートのリードソロモン復号化器１１２は、リードソ ロモン復号化器１０１ａ、１０１ｂ、１０１ｃ、〜１０１Ｌのバンクを含んでい る。可変レートのリードソロモン復号化器１１２は、各送信された符号語の符号 レート（ｎ、ｋ）の知識を事前に持っている。適正なリードソロモン復号化器１ ０１の出力は、ＭＵＸ１２２を制御することにより選択される。 図８に示すように、各リードソロモン復号化器１０１は、バッファ１２４と、 シンドローム計算器１２６と、誤りロケータ・誤り値計算器１２８と、シンボル 訂正回路１３０と、誤り検出回路１３２とで構成されている。受信されたシンボ ルは、バッファ１２４に格納されて、シンドローム計算器１２６に供給される。 ｋ個の情報シンボルおよびｍ（ｍ＝ｃ、ｃ＋１、ｃ＋２、…、ｎ−ｋ）個のパリ ティシンボルの全てが受信されたら、シンドローム計算器の内容は、誤りロケー タ・誤り値計算器１２８により処理される。誤りロケータ・誤り値計算器１２８ により（ｍ−ｃ）／２個を超えない誤りが示されると、直ちに、これらの誤りの 位置および値とともに、まだ受信されていない（ｎ−ｋ−ｍ）個のパリティシン ボルの値が、シンボル訂正回路１３０に送られる。すると、シンボル訂正回路１ ３０は、どんな誤りが起きたのか決定されたことを訂正し、欠落したパリティシ ンボルを補充し、訂正された符号語を出力する。もし、（ｎ−ｋ）個のパリティ シンボル全てが受信され、かつ誤りの数が（ｎ−ｋ−ｃ）／２よりも大きいなら ば、誤り検出回路１３２は、訂正不能な誤りであることを示す信号を出力する。 第１の実施形態においては、符号語が正しく復号化されたという決定がなされ ると、リードソロモン復号化器１０１は、その符号語に対する残りのパリティシ ンボルを発生する。この「まだ受信されていない」パリティシンボルは、基地局 ４において実施されたように、リードソロモン符号化器でもって、その符号語の 訂正されたデータシンボルを符号化することにより、発生できる。発生されたパ リティシンボルは、ビタビ復号化器１０８に供給される。ビタビ復号化器１０８ は、これらの発生されたパリティシンボルに対応するトレリス内の枝を除去する 。あるいは、発生されたパリティシンボルにより枝距離が強く重み付けられ、そ れがパス距離に反映される。このことは、既知の良好なシンボルを通してチェー ンバックパスを否認（traverse）することを強制する。つまり、正しく復号化さ れた符号語の知識は、他の符号語の復号化を援助する。 第２の実施形態においては、先行データを再復号化するために、ビタビ復号化 器１０８により、正しく復号化された符号語が利用される。再復号化は、既知の 復号化されたシンボルをビタビ復号化器１０８のパスメモリ２２８内に配置し、 トレリス内の枝を除去することで、実行される。あるいは、ビタビ復号化器１０ ８は、復号化されたビットに対応する枝を強く重み付けることにより、パス距離 をこれらのシンボルに対応するビットに置き換えることができる。このことは、 既知の良好なシンボルを通してチェーンバックを否認（traverse）することを強 制する。 第３の実施形態においては、可変レートのリードソロモン復号化器１１２が、 メッセージ発生器１１４（図５参照）に、正しく復号化された符号語を通知する 。メッセージ発生器１１４は、基地局４に受信通知（acknowledgement）を送り 、正しく復号化された符号語に対するパリティシンボルの送信を止めるよう要求 する。メッセージ発生器１１４は、送信器１１６にコマンドを送る。送信器１１ ６は、このコマンドを変調し、その結果の信号を増幅し、この信号をデュプレク サ１０２を介してアンテナ１４に送る。アンテナ１４はこの信号を送信する。 図２に示す基地局側では、移動局１６から送信された信号がアンテナ８により 受信され、デュプレクサ３８を介して受信サブシステム３４に送られる。受信サ ブシステム３４は、メッセージ発生器１１４からの要求を復旧（retrieve）する ために、この信号をフィルタにかけ、増幅し、そして復調する。受信サブシステ ム３４は、幾つかある方法のうちの１つによって、メッセージ発生器１１４から の要求に対してサービスを行なう。受信サブシステム３４は、第１インターリー バ２６からの正しく復号化された符号語に対する非送信リードソロモンパリティ シンボルを一掃するか、畳み込み符号化器２８からの不必要なパリティシンボル に対応する畳み込み符号化された符号を取り除くか、さもなくば、不必要なパリ ティシンボルの送信に対応する期間中送信器３２をオフにすることができる。上 記やり方のどんな組み合わせを採用しても良いことは、もちろんである。移動局 １６内の復号化器は正しく復号化された符号語に対するパリティシンボルを発生 できるので、これらのパリティシンボルの送信は冗長であるといえる。 リードソロモン符号化の理論および動作は、この技術分野では周知であり、前 述した文献にも記載されている。そうではあっても、この発明の理解を助けるた めに有益と思われるので、リードソロモンの符号化器および復号化器の動作につ いて、以下に簡単に説明しておく。 図９に示すリードソロモン符号化器１の例は、ＧＦ（２³）に対して定義され たレート（７、３）符号用のものである。ここで、データおよび符号シンボルは 、セット｛０，１，α，α²，α³，α⁴，α⁵，α⁶｝および生成多項式ｇ（ｘ） ＝ｘ⁴＋ｇ３ｘ³＋ｇ２ｘ²＋ｇ１ｘ＋ｇ０＝ｘ⁴＋α³ｘ³＋ｘ²＋αｘ＋α³によっ て定義されている。始めに、（ｎ−ｋ）個のレジスタ１５２、１５６、１６０、 および１６４がゼロにリセットされ、スイッチＳＷ１の１４８が閉じられ、デー タシンボルが出力に送られるようにＭＵＸ１の１６８が選択される。ｋ個のデー タシンボルがシフト入力されたあと、ＳＷ１の１４８が開けられ、（ｎ−ｋ）個 のパリティシンボルがレジスタ１５２、１５６、１６０、および１６４から読み 出されるようにＭＵＸ１の１６８が切り換えられる。生成多項式ｇ（ｘ）の係数 は、ＧＦ乗算器１４０、１４２、１４４、および１４６により示される。ＧＦ加 算器１５０、１５４、１５８、１６２、および１６６は、ガロア体（Galois fie ld）加算器である。 好ましい実施形態において、Ｔ個のシンボルのブロックが、第１インターリー バ２６から畳み込み符号化器２８へ、１度に送られる。データを符号化し送信し 復号化すること、正しい符号語検出を認識すること、および、その認識を送信し 受信し処理することに対して、ある長さの時間が必要となる。正しい符号語検出 をビット単位で行なうことは、たとえそれがシンボル単位で行なわれる場合でさ え、おそらく不可能であろうし、実際的でもない。そのようにしても、僅かな改 善に対して過大なオーバーヘッドがかかる。Ｔ個のシンボルのブロックを１度に 処理することで、このオーバーヘッドは最小限に抑えられ、それでいて少量の余 分な冗長送信がなされるだけで済む。 リードソロモン符号の早期復号化の背後にある基本コンセプトは、“欠落（er asures）”であるとしてまだ受信されていないシンボルの取り扱いと、誤りおよ び欠落を訂正するための標準的なリードソロモン復号化アルゴリズムの使用にあ る。原理的に、ガロア体内の任意のシンボルは、まだ受信されていないシンボル 各々と置換可能である。実際に消失充填復号化を実行する最初期の方法は、各消 失シンボルを全てゼロに置換することである。この置換のあと、シンドロー ム、誤りロケータ多項式、誤り位置、および誤り値・欠落値が、通常の方法で計 算される。全てのシンボルが受信される前のリードソロモン符号語の復号化につ いては、特定の例を用いて以下に述べる。 ここで、ＧＦ（８）に対する（７、３）リードソロモン符号を考えてみる。い ま、符号語を、７つのシンボルＣ6、Ｃ5、Ｃ4、Ｃ3、Ｃ2、Ｃ1、Ｃ0で、あるい は多項式Ｃ（ｘ）＝Ｃ6Ｘ⁶＋Ｃ5Ｘ⁵＋Ｃ4Ｘ⁴＋Ｃ3Ｘ³＋Ｃ2Ｘ²＋Ｃ1Ｘ＋Ｃ0で、 表すことにする。また、ＧＦ（８）の原始元をαとする。さらに、符号語が、次 の４つの式Ｃ（α）＝０、Ｃ（α²）＝０、Ｃ（α³）＝０、およびＣ（α⁴）＝ ０を満足するものと、仮定する。 いま、受信シンボルが、Ｒ6、Ｒ5、Ｒ4、Ｒ3、Ｒ2、Ｒ1、Ｒ0であると仮定す る。これらは、多項式Ｒ（ｘ）＝Ｒ6Ｘ⁶＋Ｒ5Ｘ⁵＋Ｒ4Ｘ⁴＋Ｒ3Ｘ³＋Ｒ2Ｘ²＋Ｒ 1Ｘ＋Ｒ0によって表すこともできる。この（７、３）リードソロモン符号におい て、シンボルＲ6、Ｒ5、Ｒ4は３つの情報シンボルであり、シンボルＲ3、Ｒ2、 Ｒ1、Ｒ0は４つのパリティシンボルである。この受信された多項式のシンドロー ムは、ｉ＝１，２，３，４に対して、以下のようになる： Ｓ（αⁱ）＝Ｒ（αⁱ） これらのシンドロームを計算する方法の１つとして、次のものがある： Ｓ（αⁱ）＝Ｒ（αⁱ）＝Ｒ6（αⁱ）⁶＋Ｒ5（αⁱ）⁵＋Ｒ4（αⁱ）⁴＋Ｒ3（αⁱ ）³＋Ｒ2（αⁱ）²＋Ｒ1（αｉ）＋Ｒ0＝（（（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4）αⁱ＋ Ｒ3）αⁱ＋Ｒ2）αⁱ＋Ｒ1）αⁱ＋Ｒ0 この代数方程式は、図１０に示すような回路構成が、Ｓ（αⁱ）を計算するの に使用可能なことを示唆している。この例では、４つのシンドローム各々に対し て１つのシンドローム計算器１８０が必要となる。シンドローム計算器１８０内 において、乗算器１８２は入力シンボルにフィールド要素αⁱを乗算するガロア 体乗算器であり、ＧＦ加算器１８４はガロア体加算器であり、レジスタ１８６は ＧＦ（８）からの任意の要素を格納できる記憶素子である。このレジスタ１８６ は最初にゼロにリセットされる。 もし、７つの受信されたシンボル全てをリードソロモン復号化器１０１で利用 できるなら、受信されたシンボルはシンドローム計算器１８０中にクロックされ 、 以下の順序でシンドローム計算が実行される。最初に、Ｒ６がシンドローム計算 器１８０中にクロックされ、その後タイムレジスタ１８６がＲ６を格納する。次 に、Ｒ５がシンドローム計算器１８０中にクロックされ、その後タイムレジスタ １８６が（Ｒ6αⁱ＋Ｒ5）を格納する。次に、Ｒ４がシンドローム計算器１８０ 中にクロックされ、その後タイムレジスタ１８６が（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4 ）を格納する。次に、Ｒ３がシンドローム計算器１８０中にクロックされ、その 後タイムレジスタ１８６が（（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4）αⁱ＋Ｒ3）を格納す る。次に、Ｒ２がシンドローム計算器１８０中にクロックされ、その後タイムレ ジスタ１８６が（（（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4）αⁱ＋Ｒ3）αⁱ＋Ｒ2）を格納 する。次に、Ｒ１がシンドローム計算器１８０中にクロックされ、その後タイム レジスタ１８６が（（（（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4）αⁱ＋Ｒ3）αⁱ＋Ｒ2）αⁱ ＋Ｒ1）を格納する。最後に、Ｒ０がシンドローム計算器１８０中にクロックさ れ、その後タイムレジスタ１８６が、ｉ番目（i-th）のシンドロームＳ（αⁱ） であるところの、（（（（（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4）αⁱ＋Ｒ3）αⁱ＋Ｒ2） αⁱ＋Ｒ1）αⁱ＋Ｒ0）を格納する。 いま、４つのシンボルＲ6、Ｒ5、Ｒ4、Ｒ3だけが受信され、失われた３つのシ ンボルが「欠落」として扱われるものと仮定してみる。この場合、最も自明な解 法は、失われたシンボルをゼロで置換して、復号化されるべき符号語をＲ6、Ｒ5 、Ｒ4、Ｒ3、０、０、０とすることである。この符号語はシンドローム計算器１ ８０に送られ、前述したと同じシンドローム計算が、欠落が充填された符号語に 対して、実行される。しかしながら、この解法には、２つの欠点がある。第１は 、たった４つのシンボルだけが処理されるにもにも拘わらず、シンドローム計算 器１８０が、シンドローム計算に７クロックサイクルを必要とすることである。 第２は、４つの受信シンボルＲ6、Ｒ5、Ｒ4、Ｒ3で計算されたシンドロームの扱 い、および、それを、５つの受信シンボルＲ6、Ｒ5、Ｒ4、Ｒ3、Ｒ2を用いるこ とで求まるシンドロームを得るために変更（modify）することが、面倒なことで ある。ここで、４つの受信シンボルＲ6、Ｒ5、Ｒ4、Ｒ3を処理したあとはシンド ローム計算器１８０が（（（Ｒ6αⁱ＋Ｒ5）αⁱ＋Ｒ4）αⁱ＋Ｒ3）という量を含 んでいることに注目すれば、もっと簡単なアプローチがある。この量は、もし受 信シ ンボルが０、０、０、Ｒ6、Ｒ5、Ｒ4、Ｒ3のように再配置されるなら、適切なシ ンドロームとなり得る。つまり、この部分的なシンドロームは、再配置された符 号語０、０、０、Ｒ6、Ｒ5、Ｒ4、Ｒ3に対する真のシンドロームとして利用可能 となる。受信されたシンボルは符号語内で既に再配置されていることを念頭にお けば、誤り位置および誤り値を見つけ出すために、この部分的なシンドロームを 標準的なリードソロモン符号化アルゴリズムに利用できることが分かる。部分的 なシンドロームを計算するためにこの方法を用いることの利点は、次の受信シン ボル（ここではＲ２）が受信されると、それが、再配置された符号語０、０、Ｒ 6、Ｒ5、Ｒ4、Ｒ3、Ｒ2に対するシンドロームを得るために、同じシンドローム 計算器１８０に供給されることである。すなわち、付加的に受信されたパリティ シンボル各々により符号語に対する４つのシンドロームを漸増的に更新でき、こ のことから、その符号語の全シンボルが受信される以前にリードソロモン符号語 の欠落充填復号化が行えるようになることである。 畳み込みコーディングもこの技術分野では周知であり、畳み込み符号化および ビタビ復号化の理論と動作については、前掲した文献のいずれかを参照すること により理解できる。畳み込み符号化およびビタビ復号化の実装については、この 発明の理解を助けるために、以下に簡単に説明する。 一例として、レート１／２でＫ＝３の畳み込み符号化器２８が図１１に示され ている。ここでは、Ｇ０＝７でＧ１＝５における生成多項式Ｇ（ｘ）にしたがっ て、入力データビットが符号化される。各入力ビットは２つの符号ビットＣ０お よびＣ１をもたらす。この符号ビット対が、符号枝を形成する。 図１２は、畳み込み符号化器２８のトレリス図を例示している。ここでは、２^k-1 の状態が、図１１においてＳ０、Ｓ１、Ｓ２とそれぞれラベルされたＫビッ トのレジスタ２０２、２０４、２０６の（Ｋ−１）最左ビットにより、指定され る。各状態において、入力ビットの“０”または“１”が、新たな状態および対 応する出力符号枝をもたらす。 図１３はビタビ復号化器１０８を示すブロック図であり、図１４はこの復号化 器のトレリスダイアグラム２１２を示す。各ビットはＮビット符号枝に符号化さ れるので、符号枝に入ってくるビットを正しく纏めるために、同期状態装置２２ ０が必要となる。各符号枝に対して、枝距離計算機２２２は、受信した符号枝と 各状態に入る２つのパスの枝との間の枝距離２１４を計算する。各状態に対して は、ＡＣＳアレイ２２４は、古い枝距離を枝距離２１４に加算することにより、 その状態に入るところの２つの枝距離２１６を計算する。続いて、ＡＣＳアレイ ２２４は、その状態に入る両方のパスのパス距離を比較し、最小パス距離２１６ を選択する。各状態に対して選択されたパスは、パスメモリ２２６に格納され、 新たなパス距離２１６がパス距離記憶装置２２８に格納される。 図１５は、ビタビ復号化器のパスメモリ２２６を示す。有効なビタビ復号化器 出力は、パスメモリ２２６内部のチェーンバック距離においてパスバックを追跡 することで、得られる。チェーンバック距離の後のパスは、送信されたビットの シーケンスとなる。この発明の一実施形態においては、誤り検出がリードソロモ ン符号によりなされているので、このチェーンバック距離を通常用いられるもの よりも短くできる。 符号語のリードソロモン符号化は、最初のパリティシンボルが受信されると、 直ちに開始される。図６に示される符号語Ｄのように短いｋのリードソロモン符 号語に対しては、リードソロモン復号化処理は早めに介しされる。正しく復号化 された符号語が検出されると、その符号語は、他の符号語を復号化したり再復号 化したりするためにビタビ復号化器１０８で使用される。たとえば、第３のパリ ティシンボルｐｄ３が受信されたあとに符号語Ｄが正しく復号化されたと宣言さ れたとすれば、リードソロモン符号化器１２４はその後のパリティシンボルｐｄ ４、ｐｄ５、ｐｄ６、等を発生でき、これらの発生されたパリティシンボルをビ タビ復号化器１０８に送ることができる。この発生されたパリティシンボルは、 図１５のパスメモリ２２６内において、Ｘマークにより示されている。ビタビ復 号化器１０８は、チェーンバックパスが既知の良好なシンボルを通して常に否認 されるように、これらのシンボルをパス距離内で強く重み付ける。 同様に、リードソロモン符号化器１２４は、再復号化のために、ビタビ復号化 器１０８へ、正しく復号化された符号語Ｄに対するシンボルｐｄ３、ｐｄ２、ｐ ｄ１、ｄ５、等を、送ることができる。既知の良好なシンボルは、図１５のパス メモリ２２６内において、Ｙマークにより示されている。ビタビ復号化器１０８ は、再び、チェーンバックパスが既知の良好なシンボルを通して常に否認される ように、これらのシンボルをパス距離内で強く重み付ける。第２デ・インターリ ーバ１１０は、再復号化されたビタビ復号化器の出力により、更新される。 上述した好ましい実施形態は、いかなる当業者でもこの発明を実施し使用でき るように記載されている。これらの実施形態を種々に変更できることは当業者に とって明らかであり、そこで示された基本概念は、更なる発明的能力に依存する ことなく、他の実施形態に応用可能である。すなわち、この発明は、この出願に 示された実施形態に限定されるものではなく、この出願に示された原理および新 しい特徴に反しない限りより広く解釈されるべきである。

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

Claims (1)

1. 【特許請求の範囲】 １． 信号を受信し、この信号を第１の復号化フォーマットに基づいて復号化し て、第１の復号化データを提供する第１の復号化器と、 前記第１の復号化データを受信し、この第１の復号化データ中に誤りがないこ とを検出し、誤りなしの検出に基づいて前記第１の復号化器へ訂正信号を提供す るブロック復号化器手段とを具備したものにおいて、 前記第１の復号化器が、前記訂正信号に基づいて、前記信号の残りの部分を復 号化する ことを特徴とする連接符号データの受信装置。 ２． 前記第１の復号化器がトレリス復号化器であることを特徴とする請求項１ に記載の装置。 ３． 前記トレリス復号化器がビタビ復号化器であることを特徴とする請求項２ に記載の装置。 ４． 前記第ブロック復号化器がリードソロモン復号化器であることを特徴とす る請求項１に記載の装置。 ５． 前記第ブロック復号化器が可変レートのリードソロモン復号化器であるこ とを特徴とする請求項１に記載の装置。 ６． 前記第１の復号化器手段と前記ブロック復号化器手段との間に設けられ、 前記第１の復号化データの記号を並べ替えるデ・インタリーバ手段を更に具備し たことを特徴とする請求項１に記載の装置。 ７． 前記トレリス復号化器が、前記訂正信号の関数であるチェーンバック距離 を有していることを特徴とする請求項２に記載の装置。 ８． 信号を受信し、この信号を第１の復号化フォーマットに基づいて復号化し て、第１の復号化データを提供する第１の復号化器手段と、 前記第１の復号化データを受信し、この第１の復号化データ中の誤りを検出し 、この復号化データ中に誤りがないことを示す信号を提供するブロック復号化器 手段と、 前記復号化データ中に誤りがないことを示す信号を受信し、この誤りがないこ とを示す信号に応答して、遠隔局へ制御信号を送信する送信手段と を具備したことを特徴とする、遠隔局からの連接符号データを受信する装置。 ９． 信号を受信し、この信号を第１の復号化フォーマットに基づいて復号化し て、第１の復号化データを提供する第１の復号化器と、 前記第１の復号化データを受信し、この第１の復号化データ中に誤りがないこ とを検出し、誤りなしの検出に基づいて前記第１の復号化器へ訂正信号を提供す るブロック復号化器手段とを具備したものにおいて、 前記第１の復号化器が、前記訂正信号に基づいて、前記信号の前の部分を再度 復号化する ことを特徴とする連接符号データの受信装置。 １０． 受信信号を第１の復号化フォーマットに基づいて第１に復号化して、第 １の復号化データを提供し、 前記第１の復号化データをブロック復号化し、 前記第１の復号化データ中に誤りがないことを検出し、 誤りなしの検出に基づいて前記第１の復号化工程へ訂正信号を提供し、 前記訂正信号に基づいて、前記受信信号の残りの部分を復号化する ことを特徴とする連接符号データの受信方法。 １１． 前記第１の復号化工程がトレリス復号化工程であることを特徴とする請 求項１０に記載の方法。 １２． 前記トレリス復号化工程がビタビ復号化工程であることを特徴とする請 求項１１に記載の装置。 １３． 前記第ブロック復号化工程がリードソロモン復号化工程であることを特 徴とする請求項１０に記載の装置。 １４． 前記第ブロック復号化工程が可変レートのリードソロモン復号化工程で あることを特徴とする請求項１０に記載の装置。 １５． 前記第１の復号化工程と前記ブロック復号化工程との間に設けられ、前 記第１の復号化データの記号を並べ替えるデ・インタリーブ工程を更に具備した ことを特徴とする請求項１０に記載の装置。 １６． 前記トレリス復号化工程が、前記訂正信号の関数であるチェーンバック 距離を有していることを特徴とする請求項１１に記載の装置。 １７． 受信信号を第１の復号化フォーマットに基づいて復号化して、第１の復 号化データを提供し、 前記第１の復号化データをブロック復号化し、 前記第１の復号化データ中の誤りを検出し、 前記第１の復号化データ中に誤りがないことを示す信号を提供し、 誤りがないことを示す前記信号に応答して、遠隔局へ制御信号を送信する ことを特徴とする、遠隔局からの連接符号データを受信する方法。 １８． 受信信号を第１の復号化フォーマットに基づいて第１に復号化して、第 １の復号化データを提供し、 前記第１の復号化データをブロック復号化し、 前記第１の復号化データ中に誤りがないことを検出し、 誤りなしの検出に基づいて前記第１の復号化工程へ訂正信号を提供し、 前記訂正信号に基づいて、前記第１の受信信号の部分を再度復号化する ことを特徴とする連接符号データの受信方法。