(57)【要約】【課題】  複数の符号化された情報を、複数回繰り返し符号化された受信語を復号する復号器を用いて復号する復号方法において、復号器の数を低減し、エラーフロアの発生を抑圧し、誤り見逃し確率を大幅に減少させることを目的とする。【解決手段】  ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、誤り検出器１２及びリスト発生器８５で構成されている。このような複数回繰り返し符号化された受信語を復号するターボ復号器における復号方法において、受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から複数の復号結果をリストで出力し、誤り検出を行い、そのなかから最も正しいものを選択する。【選択図】  図１２
2004266864.tif 000002
【特許請求の範囲】
【請求項１】
複数回繰り返し符号化された受信語を復号する復号方法において、
前記受信語が、誤り検出が可能な誤り検出符号である場合は、
復号器から複数の復号結果をリストで出力し、誤り検出を行い、そのなかから最も正しいものを選択することを特徴とする復号方法。
【請求項２】
複数回繰り返し符号化された受信語を復号する復号方法において、
前記受信語が、誤り検出が可能な誤り検出符号である場合は、
復号器から１つ以上の復号結果を各ビットの尤度情報を付加して出力し、尤度の低いビットを反転して複数の候補を作成し、誤り検出を行って、そのなかから最も正しいものを選択することを特徴とする復号方法。
【請求項３】
請求項１記載の復号法において、
符号の重み分布から導出された最も誤りやすいビット位置又はビットパターンを特定した情報を有しており、この情報を用いて、誤りやすいビット位置又はビットパターンを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択することを特徴とする復号方法。
【請求項４】
請求項２記載の復号方法において、
インタリービングパターンから導出された誤りやすいビット位置又はビットパターンを特定した情報を有しており、この情報に基づくビット位置又はビットパターンを中心に、かつ、尤度の低いビツトを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択することを特徴とする復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディジタル通信、特に移動無線通信のような符号誤りが生じ易い環境下での通信に好適な復号方法に関する。
【背景技術】
【０００２】
誤り訂正符号化技術は、ディジタル通信、特に移動無線通信のようなフェージング環境下において、誤りが発生しやすい伝送路で伝送を行う通信において、高品質な通信を行うために非常に重要な技術である。
【０００３】
近年発明されたターボ符号は、シャノンが示した理論的限界に迫る高い特性の得られる誤り訂正符号として、非常に注目を集めている方法である。
【０００４】
図１にターボ符号化器を示す。
【０００５】
図１（ａ）は、ターボ符号化器の構成例を示す図である。インターリーバ２０、再帰的組織畳み込み符号化器（ＲＳＣ１）２１、再帰的組織畳み込み符号化器（ＲＳＣ２）２２、パンクチャリング装置２３及び多重化装置２４から構成されている。
【０００６】
図１（ａ）に示されている例のように、入力信号系列ｄの一つの信号系列は、入力信号系列Ｘ１として、そのまま、多重化装置２４に入力される。
【０００７】
また、入力信号系列ｄは、別に、上記ＲＳＣ２１に直接入力され、再帰的組織畳み込み符号化されて、信号系列Ｘ２（パリティのみから構成されている）として、パンクチャリング装置２３に入力する。
【０００８】
また、入力信号系列ｄは、さらに別に、インターリーバ２０に印加され、ランダムにインターリービングされて、ＲＳＣ２２に印加され、再帰的組織畳み込み符号化されて、信号系列Ｘ３（パリティのみから構成されている）として、パンクチャリング装置２３に入力する。
【０００９】
冗長ビットＸ２とＸ３との相関性を少なくするために、再帰的組織畳み込み符号化器（ＲＳＣ）２２の前にインタリーバ２０を挿入している。その結果、ターボ符号化器からの出力ビット数が、インタリーバ２０が無い場合と比較して、変更される場合がある。そこで、出力ビット数が変更された場合に、パンクチャリング装置２３において、変更された信号系列の長さを調整するものである。
【００１０】
ターボ符号化器の出力は、信号系列Ｘ１とパンクチャリング装置２３の出力を多重化装置２４で多重化して得る。
【００１１】
図１（ｂ）は、ターボ復号器の構成例を示す図である。
【００１２】
ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４及び識別器３７から構成されている。ターボ復号器への入力信号は、ｙ１，ｙ２，ｙ３であり、識別器３７の出力が、ターボ復号器の出力となる。
【００１３】
なお、入力信号ｙ１，ｙ２，ｙ３は、ターボ符号器の信号Ｘ１，Ｘ２，Ｘ３の受信信号に対応する。
【００１４】
従って、入力信号ｙ１は、入力信号系列ｄに対応した信号系列であり、情報ビットのみからなる部分であり、入力信号ｙ２は、入力信号系列ｄが再帰的組織畳み込み符号化（ＳＣ１）されたパリティ信号であり、ｙ３は、入力信号系列ｄがインターリーブされ、更に再帰的組織畳み込み符号化（ＳＣ２）されたパリティ信号である。
【００１５】
デコーダ（１）３１では、入力信号ｙ１（情報部分の信号）と入力信号ｙ２（パリティ信号）とで復号を行う。さらに、デコーダ（１）３１の出力と入力信号ｙ１を、それぞれ、インターリーバ３２とインターリーバ３０でインターリーブして、デコーダ（２）３３に入力する。デコーダ（２）３３には、入力信号ｙ３も入力されている。デコーダ（２）３３では、インターリーブされた前記二つの信号を合成して一つの信号とし、この合成信号と入力信号ｙ３とで復号する。デコーダ（２）３３の出力は、インターリーバでインターリーブされた信号に相当する。
【００１６】
デコーダ（２）３３の出力は、識別器３７で識別されて、ターボ復号器の出力となる。
【００１７】
デコーダ（１）３１は、ＲＳＣ（１）によるパリティにより符号を復号するものであり、デコーダ（２）３２は、ＲＳＣ（２）によるパリティにより符号を復号するものである。
【００１８】
なお、デコーダ（２）３３の出力は、デインターリーバ３４でデインターリーブされ、デコーダ（１）３１に帰還される。デインターリーバ３４の出力は、入力信号ｙ１の信号と合成されて利用される。ターボ復号器は、同じ情報を繰り返し復号しているので、デインターリーバ３４の出力は、次の回の復号に使用される。
【００１９】
なお、図１（ａ）における、再帰的組織畳み込み符号化器を３つ以上、インターリーバを２つ以上具備してもよい。
【００２０】
このように、ターボ符号化器は、複数の要素符号がインタリーバを介して並列に連接した符号であり、この原理を拡張して、例えば、直列に連接した方法など、様々な方法が提案されている。
【００２１】
これらの連接符号では、復号時に繰り返し復号を行う。このように、繰り返し回数を多くすると、符号の特性を大幅に改善することが可能である。それゆえ、この繰り返し符号化・復号化方法を、セルラーシステムにも適用することで、特性の改善を図ることができる。
【発明の開示】
【発明が解決しようとする課題】
【００２２】
しかしながら、
［1］セルラーシステム（図２）のような１対多通信又は多対多通信を考える。例えば、１つの基地局２に５０台の端末１がつながっている場合、基地局では、端末に対応した５０個の復号器を用いて誤り訂正符号化された受信語を復号する必要があり、復号器が複雑なものとなるという問題がある。
【００２３】
なお、図２には、基地局２１と複数の移動端末１１〜１５とが、１対多通信を行う。また、基地局２２が、この通信に関与する場合では、基地局２１、２２と複数の移動端末１１〜１５とが、多対多通信を行うものである。
【００２４】
また、１対多通信を行う場合、基地局２において、移動端末１毎に復号器を設けると、図３に示すように、多くの復号器が必要となる。
【００２５】
［2］また、繰り返し復号を行う符号化方法では、エラーフロアが発生し特性が劣化してしまう場合があるという問題がある。
【００２６】
エラーフロアとは、例えば、図４に示すように、ＳＮＲ（Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ）が向上しても、ＢＥＲ（Ｂｉｔ  Ｅｒｒｏｒ  Ｒａｔｅ）の改善があまり得られない現象を指す。（図４では、ＢＥＲが１０−7以下であまり改善が見られない。）
そこで、本発明では、
［1］複数の情報が入力され、該情報を復号器に分配する分配器を有し、復号処理が終わって処理を行っていない１つ以上の復号器に対して、適応的にそれらの入力情報を分配して復号を行い、復号器の数を低減することを目的とする。
［2］符号側で誤り検出能力の高い符号と連接し、復号器で複数の復号結果の候補を出力し、そのなかから最も正しいものを選択し、エラーフロアの発生を抑圧することを目的とする。
【００２７】
また、図５に示すように、誤り検出能力の高い符号と連接し、その誤り検出符号の情報を使って、繰り返し復号を適応的に停止し、復号処理量を削減する方法が提案されている。
【００２８】
図５では、ターボ符号化器１０の前段にＣＲＣ（Ｃyclic Ｒedundancy Ｃheck）エンコーダ１１を設けたものである。復号器では、ＣＲＣデコーダ１２により、ＣＲＣチェックを行い、誤りを検出した場合に、直ちに、スイッチＳＷＡ及びＳＷＢを開いて、ターボ復号器の復号動作を停止、以降の復号動作を中止して、効率の良い復号を行うことができる。
【００２９】
なお、図５では、ＣＲＣデコーダ１２を、デコーダ（２）３３の後段に設けた例であるが、デコーダ（１）の出力にＣＲＣデコーダ１２を設けてもよい。
【００３０】
しかしながら、図５のものでは、誤りを検出した場合に、直ちに、復号動作を中止するものであり、誤り検出器が「誤って」誤りと判断又は「誤って」誤り無しと判断してしまうと、ターボ復号器自体も誤動作する。
【００３１】
この誤り検出器の「誤り」は、確率的に発生してしまうため、復号器の特性劣化が生じるという問題がある。
【００３２】
本発明は、上記問題に鑑みなされたものであり、複数の符号化された情報を、複数回繰り返し符号化された受信語を復号する復号器を用いて復号する復号方法において、エラーフロアの発生を抑圧し、誤り見逃し確率を大幅に減少させることを目的とする。
【課題を解決するための手段】
【００３３】
請求項１に記載された発明は、複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から複数の復号結果をリストで出力し、誤り検出を行い、そのなかから最も正しいものを選択することを特徴とする。
【００３４】
請求項２に記載された発明は、複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から１つ以上の復号結果を各ビットの尤度情報を付加して出力し、尤度の低いビットを反転して複数の候補を作成し、誤り検出を行って、そのなかから最も正しいものを選択することを特徴とする。
【００３５】
請求項３に記載された発明は、請求項１記載の復号法において、符号の重み分布から導出された最も誤りやすいビット位置又はビットパターンを特定した情報を有しており、この情報を用いて、誤りやすいビット位置又はビットパターンを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択することを特徴とする。
【００３６】
請求項４に記載された発明は、請求項２記載の復号方法において、インタリービングパターンから導出された誤りやすいビット位置又はビットパターンを特定した情報を有しており、この情報に基づくビット位置又はビットパターンを中心に、かつ、尤度の低いビツトを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択することを特徴とする。
【００３７】
請求項１〜４記載の発明によれば、符号側で誤り検出能力の高い符号と連接し、復号側で復号器で複数の復号結果の候補を出力し、そのなかから誤り検出符号の情報を用いて最も正しいものを選択し、エラーフロアの発生を抑圧し、誤り率特性を改善することができる。
【発明の効果】
【００３８】
本発明によれば、符号側で誤り検出能力の高い符号と連接し、復号側で復号器で複数の復号結果の候補を出力し、そのなかから誤り検出符号の情報を用いて最も正しいものを選択し、エラーフロアの発生を抑圧し、誤り率特性を改善することができる。
【発明を実施するための最良の形態】
【００３９】
次に、本発明の実施の形態について図面と共に説明する。
（第１の実施の形態）
図６を用いて第１の実施の形態を説明する。図３に示す従来法との差は、
［1］受信語を配分する手段を有する点
［2］受信語の状態を検出する手段を有する点
で相違する。
【００４０】
復号器５３〜５６の前段及び後段に分配器（受信語分配器）５１及び分配器（復号語分配器）５２を有する。
【００４１】
分配器５１は、複数の端末から受信データ（受信語）を復号器に分配する。分配するに当たり、分配器５１は、復号器５３〜５６の使用中か否かの情報を参照して行う。分配器５１は、受信データを使用されていない復号器５３〜５６に、適応的に分配するので、分配器５１に入力される入力信号の数より、復号器の数を少なくすることができる。
【００４２】
また、分配器５２は、いずれかの復号器で復号された信号を、所望の行き先に配分する。分配器５２は、交換機能を有し、どの復号器で復号されても、所望の行き先に、復号信号を出力する。
【００４３】
なお、復号器５３〜５６の使用中か否かの情報を分配器５１に通知する方法には、以下の方法がある。
【００４４】
［1］  復号器５３〜５６が自発的に、分配器５１に通知する。
【００４５】
［2］  分配器５１が、復号器５３〜５６に、使用中か否かの情報を通知するように求め、これに応じて、復号器５３〜５６が分配器５１に通知する。
【００４６】
［3］  上記［1］又は［2］を定期的に又は必要に応じて行う。
（第２の実施の形態）
図７を用いて第２実施の形態を説明する。
【００４７】
第２の実施の形態は、受信状態検出器（伝送品質の測定手段）６３、６４を具備する点で、第１の実施の形態と異なる。
【００４８】
分配器６１は、復号器６５、６６が使用中か否かの情報の他に、各受信状態検出器６３、６４の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器６５、６６に配分する。
【００４９】
復号器は、全て同じでも良いし、機能に差を付けても良い。機能に差のある場合は、各受信状態検出器６３、６４の状態検出結果に基づいて、端末からの受信データを、受信状態に対応した復号器６５、６６に配分する
また、各受信状態検出器６３、６４の状態検出結果に基づいて、受信データを配分した復号器に対して、復号器における最大繰り返し処理回数を定める。つまり、受信状態が良好な場合は、最大繰り返し数を少なく設定し、受信状態が良くない場合は、最大繰り返し数を多く設定する。
【００５０】
なお、受信状態は、信号電力対干渉電力比（ＳＩＲ：Ｓｉｇｎａｌ ｔｏ  Ｉｎｔｅｒｆａｃｅ  ｒａｔｉｏ）、信号対雑音比（ＳＮＲ：Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ）又は受信レベル等で判断する。
【００５１】
これにより、効率的な復号を行うことができる。
【００５２】
図８により、実施の形態２の効果を説明する。図８（ａ）では、基地局２１と複数の移動端末１１〜１５０とが、１対多通信を行っているとする。
【００５３】
従来のものは、例えば、ターボ復号器を移動端末の数つまり５０個持ち、各ターボ復号器が６回繰り返し復号を行うとすると、全体で
５０×６＝３００
回復号を行うことになる。
【００５４】
一方、本発明でも、同様に、ターボ復号器を移動端末の数つまり５０個持ち、各ターボ復号器が６回繰り返し復号を行うとする場合を考える。
【００５５】
本発明では、５０の移動端末の内、９０％（５０×０．９＝４５）の移動端末からの受信状態が良（受信データの受信品質が良）く、２回の繰り返し復号で完全な復号が行われるとする。
【００５６】
この場合では、ターボ復号器は、
４５×２＋５×６＝１２０
となり、従来の４０％（＝１２０／３００）の復号回数で済ませることができる。
【００５７】
これは、同じ復号回数であれば、１２５の移動端末の処理量に匹敵する。
【００５８】
また、セルラーシステムでは、同時、複数のユーザに対して処理するため、重要な技術となる。
（第３の実施の形態）
第３の実施の形態は、分配器７１が、受信データに対する品質の要求条件を得る点で、第１の実施の形態と異なる。
【００５９】
分配器７１は、復号器７３〜７６が使用中か否かの情報の他に、各移動端末からの受信データに対する品質の要求条件を、交換局、サーバ等（図示せず）から得て、この要求条件に基づき、対応する復号器に対して、復号器における最大繰り返し処理回数を定める。つまり、要求条件が厳しい場合は、最大繰り返し数を多く設定し、要求条件が厳しくない場合は、最大繰り返し数を少なく設定する。
【００６０】
なお、受信データに対する品質の要求条件としては、伝送サービスの品質条件で、許容される遅延時間、誤り率等である。
【００６１】
また、分配器７１が、受信データに対する品質の要求条件を取得する時期は、予め取得している場合と、その都度取得する場合とがある。
【００６２】
このように、要求条件に基づき、対応する復号器に対して、復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
（第４の実施の形態）
図１０を用いて第４施の形態を説明する。
【００６３】
本実施の形態のターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、識別器３７、誤り検出器８１及びメモリ８２から構成されている。
【００６４】
図５に記載されたターボ復号器とは、誤り検出器８１がメモリ８２を有している点で異なる。
【００６５】
ターボ復号器は、同じ情報を繰り返して復号する。メモリ８２は、誤り検出器が検出した結果の、誤りの有無を、その都度記憶する。メモリ８２への記憶は、誤りが検出されない情報だけでもよい。また、その情報は、前回、前々回等、必要に応じて定める。
【００６６】
ターボ復号器は、予め複数回、同じ情報を繰り返して復号する。しかし、所定の繰り返し数に至らなくても、繰り返して復号する過程で、二回連続して、誤りが検出されなかった場合は、誤り検出器８１は、スイッチＳＷＡ及びスイッチＳＷＢを切り、繰り返し復号の動作を停止する。
【００６７】
このようにしても、誤り検出器が連続して誤る確率は低いので、繰り返し復号を停止しても、確実に復号することができる。その結果、効率的な復号を行うことができる。
【００６８】
なお、誤りが検出されない連続回数は、二回以上の任意の値でよい。
【００６９】
また、誤り検出器８１は、識別器３７の出力に設けているが、デコーダ（１）３１の出力に設けてもよい。
【００７０】
ターボ復号のような繰り返し復号の過程において、誤りがある場合、復号過程の誤りパターンは繰り返し毎に大きく変動する。従って、複数回連続して誤りを検出することにより、誤り検出符号の誤りの見逃しの確率は大幅に低減することができる。
（第５の実施の形態）
ターボ復号器は、予め複数回、同じ情報を繰り返して復号する。しかし、所定の繰り返し数に至らなくても、繰り返して復号する仮定で、受信語に、誤りの無いことが分かれば、第４の実施の形態と同じく、繰り返し復号を停止する。
【００７１】
誤りの無いことが分かれば、その後の復号は行っても無駄となる。これにより、効率的な復号を行うことができる。
【００７２】
なお、受信語に、誤りの無いことは、例えば、次のような場合である。
【００７３】
［1］  パスメトリックを監視し、１番尤度の高いパスのパスメトリックが、他の候補のパスメトリックの値よりも相対的に大きい場合は、誤りがないとみなす。
【００７４】
［2］  あらかじめ定めた連続回数で、１番尤度の高いパスのパスメトリックが、他の候補のパスメトリックの値よりも相対的に大きい場合は、誤りがないとみなす。
（第６施の形態）
受信側では、図１１に示すように、符号語又は符号語中の情報ビット部分に誤りが検出されない場合は、検査ビット（パリティ）を廃棄して、情報を取り出すようにしてもよい。
【００７５】
これにより、復号処理を省くことができ、このパケットに係る信号処理を迅速に行うことができる。
（第７実施の形態）
ターボ復号器において、システムが要求する誤り率、サービスの品質ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）、誤り検出符号の誤り見逃し確率の要求条件の少なくとも一つに応じて、復号時の繰り返し回数を決定してもよい。
（第８実施の形態）
図１２を用いて第８の実施の形態を説明する。
【００７６】
図１２（ａ）に本実施の形態のターボ復号器を示す。
【００７７】
ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、誤り検出器１２及びリスト発生器８５で構成されている。図１０とは、デコーダ（２）３３の出力段に、リスト発生器８２を設けた点で異なる。
【００７８】
図１２（ｂ）を用いてリスト発生器８２のリストを説明する。
【００７９】
［1］は、デコーダ（２）３３の出力、ビット尤度値度である。＋は「１」を、−
は「０」を示す。数値は、尤度値で数値が大きいほどその「０」又は「１」である確実性が高い。従って、＋１．０は、「１」であり、その確実性は高い。一方、＋０．０３は、「１」であるが、「１」である確実性は低い。同じく、−０．１は、「０」であるが、「０」である確実性は低い。
【００８０】
そこで、尤度値の低い、＋０．０３と−０．１のビットは誤っている確率が高いので、反転した出力も考慮して、誤り検出を行う。
【００８１】
［2］は、両方のビットが反転しないものであり、［3］は、＋０．０３と−０．１
の両方のビットが反転したものであり、［4］は、−０．１のビットが反転したものであり、［5］は、＋０．０３のビットが反転したものである。
【００８２】
このように、尤度値の小さいビットを反転して、リストを作り、そのリストの信号系列に対して、誤り検出を行う。図１２（ｂ）の場合は、［3］が誤り検出されないので、［3］がターボ復号器の出力となる。
【００８３】
また、ターボ符号化器における再帰的組織畳み込み符号化器は、拘束長３、４・・の場合は、３、７・・ビット離れたビットが同じように、誤り易いことが分かっている。
【００８４】
そこで、拘束長４の場合は、図１３に示すように、＋０．０３から７ビット離れたＹの方が、Ｚのビットより尤度値は大きいものの、Ｘの＋０．０３に引きずられて誤り易い。そこで、ＸとＹについて、ビットを反転したリストをつくり、誤り検出を行う。
【００８５】
図１３の場合も、［3］が誤り検出されないので、［3］がターボ復号器の出力となる。
【００８６】
なお、Ｙについて反転しても、誤りが検出された場合は、Ｚについて、ビットの反転を行い、誤りの検出を行う。
【００８７】
復号器からリストを出力する復号器をリスト復号器という。リスト復号器からの出力を判定する判定器は、図１４及び図１５に示すように、任意の位置に設けることができる。
【００８８】
図１４では、判定器９７、９８を分配器９２の後段に設け、図１５では、判定器１０６、１０８を、リスト復号器１０５、１０７の後段に設けている。
【００８９】
なお、第８の実施の形態に関して、次の態様がある。
【００９０】
［1］  複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から複数の復号結果をリストで出力し、誤り検出を行い、そのなかから最も正しいものを選択する。
【００９１】
［2］  複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から１つ以上の復号結果を各ビットの尤度情報を付加して出力し、尤度の低いビットを反転して複数の候補を作成し、誤り検出を行って、そのなかから最も正しいものを選択する。
【００９２】
［3］  あらかじめ符号の重み分布を調べ、最も誤りやすいビット位置又はビットパターンを特定して、その情報を用いてそのビットを優先的に反転し複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択する。
【００９３】
［4］  インタリービングパターンから導出された誤りやすいビットを中心に、かつ尤度の低いビツトを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択する。
【図面の簡単な説明】
【００９４】
【図１】ターボ復号器の構成例を説明するための図である。
【図２】セルラーシステムを説明するための図である。
【図３】従来の複数の情報の復号方法を説明するための図である。
【図４】エラーフロアを説明するための図である。
【図５】従来の受信語が誤り検出符号である場合のターボ復号器を説明するための図である。
【図６】第１の実施の形態を説明するための図である。
【図７】第２の実施の形態を説明するための図である。
【図８】第２の実施の形態における効果を説明するための図である。
【図９】第３の実施の形態を説明するための図である。
【図１０】第４の実施の形態を説明するための図である。
【図１１】第６実施の形態を説明するための図である。
【図１２】第８の実施の形態を説明するための図（その１）である。
【図１３】第８の実施の形態を説明するための図（その２）である。
【図１４】第８の実施の形態における判定器を説明するための図（その１）である。
【図１５】第８の実施の形態における判定器を説明するための図（その２）である。
【符号の説明】
【００９５】
１  移動端末
２  基地局
３０、３２  インターリーバ
３１、３３  デコーダ
３４  デインターリーバ
３７  識別器
５１、５２、６１、６２、７１、７２、９１、９２、１０１、１０２  分配器
５３〜５６、６５、６６、７３〜７６  復号器
６３、６４、９３、９４、１０３、１０４  受信状態検出器
１２、８１  誤り検出器
８２  メモリ
８５  リスト発生器
９５、９６、１０５、１０７    リスト復号器
９７、９８、１０６、１０８    判定器
【図１】
2004266864.tif 000003
【図２】
2004266864.tif 000004
【図３】
2004266864.tif 000005
【図４】
2004266864.tif 000006
【図５】
2004266864.tif 000007
【図６】
2004266864.tif 000008
【図７】
2004266864.tif 000009
【図８】
2004266864.tif 000010
【図９】
2004266864.tif 000011
【図１０】
2004266864.tif 000012
【図１１】
2004266864.tif 000013
【図１２】
2004266864.tif 000014
【図１３】
2004266864.tif 000015
【図１４】
2004266864.tif 000016
【図１５】
2004266864.tif 000017