JP3910777B2 - 復号装置 - Google Patents
復号装置 Download PDFInfo
- Publication number
- JP3910777B2 JP3910777B2 JP2000007147A JP2000007147A JP3910777B2 JP 3910777 B2 JP3910777 B2 JP 3910777B2 JP 2000007147 A JP2000007147 A JP 2000007147A JP 2000007147 A JP2000007147 A JP 2000007147A JP 3910777 B2 JP3910777 B2 JP 3910777B2
- Authority
- JP
- Japan
- Prior art keywords
- decoder
- received word
- received
- distributor
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ディジタル通信、特に移動無線通信のような符号誤りが生じ易い環境下での通信に好適な復号装置に関する。
【０００２】
【従来の技術】
誤り訂正符号化技術は、ディジタル通信、特に移動無線通信のようなフェージング環境下において、誤りが発生しやすい伝送路で伝送を行う通信において、高品質な通信を行うために非常に重要な技術である。
【０００３】
近年発明されたターボ符号は、シャノンが示した理論的限界に迫る高い特性の得られる誤り訂正符号として、非常に注目を集めている方法である。
【０００４】
図１にターボ符号化器を示す。
【０００５】
図１（ａ）は、ターボ符号化器の構成例を示す図である。インターリーバ２０、再帰的組織畳み込み符号化器（ＲＳＣ１）２１、再帰的組織畳み込み符号化器（ＲＳＣ２）２２、パンクチャリング装置２３及び多重化装置２４から構成されている。
【０００６】
図１（ａ）に示されている例のように、入力信号系列ｄの一つの信号系列は、入力信号系列Ｘ１として、そのまま、多重化装置２４に入力される。
【０００７】
また、入力信号系列ｄは、別に、上記ＲＳＣ２１に直接入力され、再帰的組織畳み込み符号化されて、信号系列Ｘ２（パリティのみから構成されている）として、パンクチャリング装置２３に入力する。
【０００８】
また、入力信号系列ｄは、さらに別に、インターリーバ２０に印加され、ランダムにインターリービングされて、ＲＳＣ２２に印加され、再帰的組織畳み込み符号化されて、信号系列Ｘ３（パリティのみから構成されている）として、パンクチャリング装置２３に入力する。
【０００９】
冗長ビットＸ２とＸ３との相関性を少なくするために、再帰的組織畳み込み符号化器（ＲＳＣ）２２の前にインタリーバ２０を挿入している。その結果、ターボ符号化器からの出力ビット数が、インタリーバ２０が無い場合と比較して、変更される場合がある。そこで、出力ビット数が変更された場合に、パンクチャリング装置２３において、変更された信号系列の長さを調整するものである。
【００１０】
ターボ符号化器の出力は、信号系列Ｘ１とパンクチャリング装置２３の出力を多重化装置２４で多重化して得る。
【００１１】
図１（ｂ）は、ターボ復号器の構成例を示す図である。
【００１２】
ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４及び識別器３７から構成されている。ターボ復号器への入力信号は、ｙ１，ｙ２，ｙ３であり、識別器３７の出力が、ターボ復号器の出力となる。
【００１３】
なお、入力信号ｙ１，ｙ２，ｙ３は、ターボ符号器の信号Ｘ１，Ｘ２，Ｘ３の受信信号に対応する。
【００１４】
従って、入力信号ｙ１は、入力信号系列ｄに対応した信号系列であり、情報ビットのみからなる部分であり、入力信号ｙ２は、入力信号系列ｄが再帰的組織畳み込み符号化（ＳＣ１）されたパリティ信号であり、ｙ３は、入力信号系列ｄがインターリーブされ、更に再帰的組織畳み込み符号化（ＳＣ２）されたパリティ信号である。
【００１５】
デコーダ（１）３１では、入力信号ｙ１（情報部分の信号）と入力信号ｙ２（パリティ信号）とで復号を行う。さらに、デコーダ（１）３１の出力と入力信号ｙ１を、それぞれ、インターリーバ３２とインターリーバ３０でインターリーブして、デコーダ（２）３３に入力する。デコーダ（２）３３には、入力信号ｙ３も入力されている。デコーダ（２）３３では、インターリーブされた前記二つの信号を合成して一つの信号とし、この合成信号と入力信号ｙ３とで復号する。デコーダ（２）３３の出力は、インターリーバでインターリーブされた信号に相当する。
【００１６】
デコーダ（２）３３の出力は、識別器３７で識別されて、ターボ復号器の出力となる。
【００１７】
デコーダ（１）３１は、ＲＳＣ（１）によるパリティにより符号を復号するものであり、デコーダ（２）３２は、ＲＳＣ（２）によるパリティにより符号を復号するものである。
【００１８】
なお、デコーダ（２）３３の出力は、デインターリーバ３４でデインターリーブされ、デコーダ（１）３１に帰還される。デインターリーバ３４の出力は、入力信号ｙ１の信号と合成されて利用される。ターボ復号器は、同じ情報を繰り返し復号しているので、デインターリーバ３４の出力は、次の回の復号に使用される。
【００１９】
なお、図１（ａ）における、再帰的組織畳み込み符号化器を３つ以上、インターリーバを２つ以上具備してもよい。
【００２０】
このように、ターボ符号化器は、複数の要素符号がインタリーバを介して並列に連接した符号であり、この原理を拡張して、例えば、直列に連接した方法など、様々な方法が提案されている。
【００２１】
これらの連接符号では、復号時に繰り返し復号を行う。このように、繰り返し回数を多くすると、符号の特性を大幅に改善することが可能である。それゆえ、この繰り返し符号化・復号化方法を、セルラーシステムにも適用することで、特性の改善を図ることができる。
【００２２】
【発明が解決しようとする課題】
しかしながら、
▲１▼セルラーシステム（図２）のような１対多通信又は多対多通信を考える。例えば、１つの基地局２に５０台の端末１がつながっている場合、基地局では、端末に対応した５０個の復号器を用いて誤り訂正符号化された受信語を復号する必要があり、復号器が複雑なものとなるという問題がある。
【００２３】
なお、図２には、基地局２１と複数の移動端末１１〜１５とが、１対多通信を行う。また、基地局２２が、この通信に関与する場合では、基地局２１、２２と複数の移動端末１１〜１５とが、多対多通信を行うものである。
【００２４】
また、１対多通信を行う場合、基地局２において、移動端末１毎に復号器を設けると、図３に示すように、多くの復号器が必要となる。
【００２５】
▲２▼また、繰り返し復号を行う符号化方法では、エラーフロアが発生し特性が劣化してしまう場合があるという問題がある。
【００２６】
エラーフロアとは、例えば、図４に示すように、ＳＮＲ（Ｓｉｇｎａｌ ｔｏＮｏｉｓｅ）が向上しても、ＢＥＲ（Ｂｉｔ Ｅｒｒｏｒ Ｒａｔｅ）の改善があまり得られない現象を指す。（図４では、ＢＥＲが１０−7以下であまり改善が見られない。）
そこで、本発明では、
▲１▼複数の情報が入力され、該情報を復号器に分配する分配器を有し、復号処理が終わって処理を行っていない１つ以上の復号器に対して、適応的にそれらの入力情報を分配して復号を行い、復号器の数を低減することを目的とする。
▲２▼符号側で誤り検出能力の高い符号と連接し、復号器で複数の復号結果の候補を出力し、そのなかから最も正しいものを選択し、エラーフロアの発生を抑圧することを目的とする。
【００２７】
また、図５に示すように、誤り検出能力の高い符号と連接し、その誤り検出符号の情報を使って、繰り返し復号を適応的に停止し、復号処理量を削減する方法が提案されている。
【００２８】
図５では、ターボ符号化器１０の前段にＣＲＣ（Ｃyclic Ｒedundancy Ｃheck）エンコーダ１１を設けたものである。復号器では、ＣＲＣデコーダ１２により、ＣＲＣチェックを行い、誤りを検出した場合に、直ちに、スイッチＳＷＡ及びＳＷＢを開いて、ターボ復号器の復号動作を停止、以降の復号動作を中止して、効率の良い復号を行うことができる。
【００２９】
なお、図５では、ＣＲＣデコーダ１２を、デコーダ（２）３３の後段に設けた例であるが、デコーダ（１）の出力にＣＲＣデコーダ１２を設けてもよい。
【００３０】
しかしながら、図５のものでは、誤りを検出した場合に、直ちに、復号動作を中止するものであり、誤り検出器が「誤って」誤りと判断又は「誤って」誤り無しと判断してしまうと、ターボ復号器自体も誤動作する。
【００３１】
この誤り検出器の「誤り」は、確率的に発生してしまうため、復号器の特性劣化が生じるという問題がある。
【００３２】
本発明は、上記問題に鑑みなされたものであり、複数の符号化された情報を、複数回繰り返し符号化された受信語を復号する復号器を用いて復号する復号装置において、復号器の数を低減し、エラーフロアの発生を抑圧し、誤り見逃し確率を大幅に減少させることを目的とする。
【００３３】
請求項１に記載された発明は、複数の符号化された受信語からなる情報の内、前記受信語を複数回繰り返し復号する復号器を有する復号装置において、１つ以上の受信語を複数の前記復号器に配分する受信語分配器と、前記復号器の使用・不使用に係る状態を前記受信語分配器に伝える手段と、前記受信語の伝送品質を測定する測定手段とを有し、前記受信語分配器は、前記復号器の使用・不使用に係る状態に応じて前記受信語の分配先の前記復号器を選択し、前記受信語分配器は、前記測定手段の測定結果に基づいて、前記復号器に前記受信語を配分することを特徴とする。
【００３４】
請求項１記載の発明によれば、分配器は、受信データを使用されていない復号器に、前記測定手段の測定結果に基づいて、適応的に分配するので、分配器に入力される入力信号の数より、復号器の数を少なくすることができる。
【００３５】
請求項２に記載された発明は、請求項１記載の復号装置において、さらに、前記受信語分配器は、前記測定手段の測定結果に基づいて、前記受信語を配分した復号器に対して最大繰り返し処理回数を定めることを特徴とする。
【００３６】
請求項２記載の発明によれば、各受信状態検出器の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器に配分し、受信データに基づいて、最大繰り返し処理回数を定めることにより、効率的な復号を行うことができる。
【００３７】
請求項３に記載された発明は、複数の符号化された受信語からなる情報の内、前記受信語を複数回繰り返し復号する復号器を有する復号装置において、１つ以上の受信語を複数の前記復号器に配分する受信語分配器と、前記復号器の使用・不使用に係る状態を前記受信語分配器に伝える手段とを有し、前記受信語分配器は、前記復号器の使用・不使用に係る状態に応じて前記受信語の分配先の前記復号器を選択し、前記受信語分配器は、前記受信語に対する要求条件の品質情報を得て、前記復号器に前記受信語を配分し、さらに、前記受信語を配分した復号器の最大繰り返し回数を定めることを特徴とする。
【００３９】
請求項３記載の発明によれば、受信語に対する要求条件の品質情報を得て、復号器に受信語を配分し、さらに、前記受信語を配分した復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
【００４９】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。
（第１の実施の形態）
図６を用いて第１の実施の形態を説明する。図３に示す従来法との差は、
▲１▼受信語を配分する手段を有する点
▲２▼受信語の状態を検出する手段を有する点
で相違する。
【００５０】
復号器５３〜５６の前段及び後段に分配器（受信語分配器）５１及び分配器（復号語分配器）５２を有する。
【００５１】
分配器５１は、複数の端末から受信データ（受信語）を復号器に分配する。分配するに当たり、分配器５１は、復号器５３〜５６の使用中か否かの情報を参照して行う。分配器５１は、受信データを使用されていない復号器５３〜５６に、適応的に分配するので、分配器５１に入力される入力信号の数より、復号器の数を少なくすることができる。
【００５２】
また、分配器５２は、いずれかの復号器で復号された信号を、所望の行き先に配分する。分配器５２は、交換機能を有し、どの復号器で復号されても、所望の行き先に、復号信号を出力する。
【００５３】
なお、復号器５３〜５６の使用中か否かの情報を分配器５１に通知する方法には、以下の方法がある。
【００５４】
▲１▼ 復号器５３〜５６が自発的に、分配器５１に通知する。
【００５５】
▲２▼ 分配器５１が、復号器５３〜５６に、使用中か否かの情報を通知するように求め、これに応じて、復号器５３〜５６が分配器５１に通知する。
【００５６】
▲３▼ 上記▲１▼又は▲２▼を定期的に又は必要に応じて行う。
（第２の実施の形態）
図７を用いて第２実施の形態を説明する。
【００５７】
第２の実施の形態は、受信状態検出器（伝送品質の測定手段）６３、６４を具備する点で、第１の実施の形態と異なる。
【００５８】
分配器６１は、復号器６５、６６が使用中か否かの情報の他に、各受信状態検出器６３、６４の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器６５、６６に配分する。
【００５９】
復号器は、全て同じでも良いし、機能に差を付けても良い。機能に差のある場合は、各受信状態検出器６３、６４の状態検出結果に基づいて、端末からの受信データを、受信状態に対応した復号器６５、６６に配分する
また、各受信状態検出器６３、６４の状態検出結果に基づいて、受信データを配分した復号器に対して、復号器における最大繰り返し処理回数を定める。つまり、受信状態が良好な場合は、最大繰り返し数を少なく設定し、受信状態が良くない場合は、最大繰り返し数を多く設定する。
【００６０】
なお、受信状態は、信号電力対干渉電力比（ＳＩＲ：Ｓｉｇｎａｌ ｔｏ Ｉｎｔｅｒｆａｃｅ ｒａｔｉｏ）、信号対雑音比（ＳＮＲ：Ｓｉｇｎａｌ ｔｏＮｏｉｓｅ）又は受信レベル等で判断する。
【００６１】
これにより、効率的な復号を行うことができる。
【００６２】
図８により、実施の形態２の効果を説明する。図８（ａ）では、基地局２１と複数の移動端末１１〜１５０とが、１対多通信を行っているとする。
【００６３】
従来のものは、例えば、ターボ復号器を移動端末の数つまり５０個持ち、各ターボ復号器が６回繰り返し復号を行うとすると、全体で
５０×６＝３００
回復号を行うことになる。
【００６４】
一方、本発明でも、同様に、ターボ復号器を移動端末の数つまり５０個持ち、各ターボ復号器が６回繰り返し復号を行うとする場合を考える。
【００６５】
本発明では、５０の移動端末の内、９０％（５０×０．９＝４５）の移動端末からの受信状態が良（受信データの受信品質が良）く、２回の繰り返し復号で完全な復号が行われるとする。
【００６６】
この場合では、ターボ復号器は、
４５×２＋５×６＝１２０
となり、従来の４０％（＝１２０／３００）の復号回数で済ませることができる。
【００６７】
これは、同じ復号回数であれば、１２５の移動端末の処理量に匹敵する。
【００６８】
また、セルラーシステムでは、同時、複数のユーザに対して処理するため、重要な技術となる。
（第３の実施の形態）
第３の実施の形態は、分配器７１が、受信データに対する品質の要求条件を得る点で、第１の実施の形態と異なる。
【００６９】
分配器７１は、復号器７３〜７６が使用中か否かの情報の他に、各移動端末からの受信データに対する品質の要求条件を、交換局、サーバ等（図示せず）から得て、この要求条件に基づき、対応する復号器に対して、復号器における最大繰り返し処理回数を定める。つまり、要求条件が厳しい場合は、最大繰り返し数を多く設定し、要求条件が厳しくない場合は、最大繰り返し数を少なく設定する。
【００７０】
なお、受信データに対する品質の要求条件としては、伝送サービスの品質条件で、許容される遅延時間、誤り率等である。
【００７１】
また、分配器７１が、受信データに対する品質の要求条件を取得する時期は、予め取得している場合と、その都度取得する場合とがある。
【００７２】
このように、要求条件に基づき、対応する復号器に対して、復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
（第４の実施の形態）
図１０を用いて第４施の形態を説明する。
【００７３】
本実施の形態のターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、識別器３７、誤り検出器８１及びメモリ８２から構成されている。
【００７４】
図５に記載されたターボ復号器とは、誤り検出器８１がメモリ８２を有している点で異なる。
【００７５】
ターボ復号器は、同じ情報を繰り返して復号する。メモリ８２は、誤り検出器が検出した結果の、誤りの有無を、その都度記憶する。メモリ８２への記憶は、誤りが検出されない情報だけでもよい。また、その情報は、前回、前々回等、必要に応じて定める。
【００７６】
ターボ復号器は、予め複数回、同じ情報を繰り返して復号する。しかし、所定の繰り返し数に至らなくても、繰り返して復号する過程で、二回連続して、誤りが検出されなかった場合は、誤り検出器８１は、スイッチＳＷＡ及びスイッチＳＷＢを切り、繰り返し復号の動作を停止する。
【００７７】
このようにしても、誤り検出器が連続して誤る確率は低いので、繰り返し復号を停止しても、確実に復号することができる。その結果、効率的な復号を行うことができる。
【００７８】
なお、誤りが検出されない連続回数は、二回以上の任意の値でよい。
【００７９】
また、誤り検出器８１は、識別器３７の出力に設けているが、デコーダ（１）３１の出力に設けてもよい。
【００８０】
ターボ復号のような繰り返し復号の過程において、誤りがある場合、復号過程の誤りパターンは繰り返し毎に大きく変動する。従って、複数回連続して誤りを検出することにより、誤り検出符号の誤りの見逃しの確率は大幅に低減することができる。
（第５の実施の形態）
ターボ復号器は、予め複数回、同じ情報を繰り返して復号する。しかし、所定の繰り返し数に至らなくても、繰り返して復号する仮定で、受信語に、誤りの無いことが分かれば、第４の実施の形態と同じく、繰り返し復号を停止する。
【００８１】
誤りの無いことが分かれば、その後の復号は行っても無駄となる。これにより、効率的な復号を行うことができる。
【００８２】
なお、受信語に、誤りの無いことは、例えば、次のような場合である。
【００８３】
▲１▼ パスメトリックを監視し、１番尤度の高いパスのパスメトリックが、他の候補のパスメトリックの値よりも相対的に大きい場合は、誤りがないとみなす。
【００８４】
▲２▼ あらかじめ定めた連続回数で、１番尤度の高いパスのパスメトリックが、他の候補のパスメトリックの値よりも相対的に大きい場合は、誤りがないとみなす。
（第６施の形態）
受信側では、図１１に示すように、符号語又は符号語中の情報ビット部分に誤りが検出されない場合は、検査ビット（パリティ）を廃棄して、情報を取り出すようにしてもよい。
【００８５】
これにより、復号処理を省くことができ、このパケットに係る信号処理を迅速に行うことができる。
（第７実施の形態）
ターボ復号器において、システムが要求する誤り率、サービスの品質ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）、誤り検出符号の誤り見逃し確率の要求条件の少なくとも一つに応じて、復号時の繰り返し回数を決定してもよい。
（第８実施の形態）
図１２を用いて第８の実施の形態を説明する。
【００８６】
図１２（ａ）に本実施の形態のターボ復号器を示す。
【００８７】
ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、誤り検出器１２及びリスト発生器８５で構成されている。図１０とは、デコーダ（２）３３の出力段に、リスト発生器８２を設けた点で異なる。
【００８８】
図１２（ｂ）を用いてリスト発生器８２のリストを説明する。
【００８９】
▲１▼は、デコーダ（２）３３の出力、ビット尤度値度である。＋は「１」を、−は「０」を示す。数値は、尤度値で数値が大きいほどその「０」又は「１」である確実性が高い。従って、＋１．０は、「１」であり、その確実性は高い。一方、＋０．０３は、「１」であるが、「１」である確実性は低い。同じく、−０．１は、「０」であるが、「０」である確実性は低い。
【００９０】
そこで、尤度値の低い、＋０．０３と−０．１のビットは誤っている確率が高いので、反転した出力も考慮して、誤り検出を行う。
【００９１】
▲２▼は、両方のビットが反転しないものであり、▲３▼は、＋０．０３と−０．１
の両方のビットが反転したものであり、▲４▼は、−０．１のビットが反転したものであり、▲５▼は、＋０．０３のビットが反転したものである。
【００９２】
このように、尤度値の小さいビットを反転して、リストを作り、そのリストの信号系列に対して、誤り検出を行う。図１２（ｂ）の場合は、▲３▼が誤り検出されないので、▲３▼がターボ復号器の出力となる。
【００９３】
また、ターボ符号化器における再帰的組織畳み込み符号化器は、拘束長３、４・・の場合は、３、７・・ビット離れたビットが同じように、誤り易いことが分かっている。
【００９４】
そこで、拘束長４の場合は、図１３に示すように、＋０．０３から７ビット離れたＹの方が、Ｚのビットより尤度値は大きいものの、Ｘの＋０．０３に引きずられて誤り易い。そこで、ＸとＹについて、ビットを反転したリストをつくり、誤り検出を行う。
【００９５】
図１３の場合も、▲３▼が誤り検出されないので、▲３▼がターボ復号器の出力となる。
【００９６】
なお、Ｙについて反転しても、誤りが検出された場合は、Ｚについて、ビットの反転を行い、誤りの検出を行う。
【００９７】
復号器からリストを出力する復号器をリスト復号器という。リスト復号器からの出力を判定する判定器は、図１４及び図１５に示すように、任意の位置に設けることができる。
【００９８】
図１４では、判定器９７、９８を分配器９２の後段に設け、図１５では、判定器１０６、１０８を、リスト復号器１０５、１０７の後段に設けている。
【００９９】
なお、第８の実施の形態に関して、次の態様がある。
▲１▼ 複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から複数の復号結果をリストで出力し、誤り検出を行い、そのなかから最も正しいものを選択する。
【０１００】
▲２▼ 複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から１つ以上の復号結果を各ビットの尤度情報を付加して出力し、尤度の低いビットを反転して複数の候補を作成し、誤り検出を行って、そのなかから最も正しいものを選択する。
▲３▼ あらかじめ符号の重み分布を調べ、最も誤りやすいビット位置又はビットパターンを特定して、その情報を用いてそのビットを優先的に反転し複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択する。
【０１０１】
▲４▼ インタリービングパターンから導出された誤りやすいビットを中心に、かつ尤度の低いビツトを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択する。
【発明の効果】
上述の如く本発明によれば、次に述べる種々の効果を奏することができる。
【０１０２】
請求項１記載の発明によれば、分配器は、受信データを使用されていない復号器に、前記測定手段の測定結果に基づいて、適応的に分配するので、分配器に入力される入力信号の数より、復号器の数を少なくすることができる。
【０１０３】
請求項２記載の発明によれば、各受信状態検出器の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器に配分し、受信データに基づいて、最大繰り返し処理回数を定めることにより、効率的な復号を行うことができる。
【０１０４】
請求項３記載の発明によれば、受信語に対する要求条件の品質情報を得て、復号器に受信語を配分し、さらに、前記受信語を配分した復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
【図面の簡単な説明】
【図１】ターボ復号器の構成例を説明するための図である。
【図２】セルラーシステムを説明するための図である。
【図３】従来の複数の情報の復号方法を説明するための図である。
【図４】エラーフロアを説明するための図である。
【図５】従来の受信語が誤り検出符号である場合のターボ復号器を説明するための図である。
【図６】第１の実施の形態を説明するための図である。
【図７】第２の実施の形態を説明するための図である。
【図８】第２の実施の形態における効果を説明するための図である。
【図９】第３の実施の形態を説明するための図である。
【図１０】第４の実施の形態を説明するための図である。
【図１１】第６実施の形態を説明するための図である。
【図１２】第８の実施の形態を説明するための図（その１）である。
【図１３】第８の実施の形態を説明するための図（その２）である。
【図１４】第８の実施の形態における判定器を説明するための図（その１）である。
【図１５】第８の実施の形態における判定器を説明するための図（その２）である。
【符号の説明】
１ 移動端末
２ 基地局
３０、３２ インターリーバ
３１、３３ デコーダ
３４ デインターリーバ
３７ 識別器
５１、５２、６１、６２、７１、７２、９１、９２、１０１、１０２ 分配器
５３〜５６、６５、６６、７３〜７６ 復号器
６３、６４、９３、９４、１０３、１０４ 受信状態検出器
１２、８１ 誤り検出器
８２ メモリ
８５ リスト発生器
９５、９６、１０５、１０７ リスト復号器
９７、９８、１０６、１０８ 判定器
【発明の属する技術分野】
本発明は、ディジタル通信、特に移動無線通信のような符号誤りが生じ易い環境下での通信に好適な復号装置に関する。
【０００２】
【従来の技術】
誤り訂正符号化技術は、ディジタル通信、特に移動無線通信のようなフェージング環境下において、誤りが発生しやすい伝送路で伝送を行う通信において、高品質な通信を行うために非常に重要な技術である。
【０００３】
近年発明されたターボ符号は、シャノンが示した理論的限界に迫る高い特性の得られる誤り訂正符号として、非常に注目を集めている方法である。
【０００４】
図１にターボ符号化器を示す。
【０００５】
図１（ａ）は、ターボ符号化器の構成例を示す図である。インターリーバ２０、再帰的組織畳み込み符号化器（ＲＳＣ１）２１、再帰的組織畳み込み符号化器（ＲＳＣ２）２２、パンクチャリング装置２３及び多重化装置２４から構成されている。
【０００６】
図１（ａ）に示されている例のように、入力信号系列ｄの一つの信号系列は、入力信号系列Ｘ１として、そのまま、多重化装置２４に入力される。
【０００７】
また、入力信号系列ｄは、別に、上記ＲＳＣ２１に直接入力され、再帰的組織畳み込み符号化されて、信号系列Ｘ２（パリティのみから構成されている）として、パンクチャリング装置２３に入力する。
【０００８】
また、入力信号系列ｄは、さらに別に、インターリーバ２０に印加され、ランダムにインターリービングされて、ＲＳＣ２２に印加され、再帰的組織畳み込み符号化されて、信号系列Ｘ３（パリティのみから構成されている）として、パンクチャリング装置２３に入力する。
【０００９】
冗長ビットＸ２とＸ３との相関性を少なくするために、再帰的組織畳み込み符号化器（ＲＳＣ）２２の前にインタリーバ２０を挿入している。その結果、ターボ符号化器からの出力ビット数が、インタリーバ２０が無い場合と比較して、変更される場合がある。そこで、出力ビット数が変更された場合に、パンクチャリング装置２３において、変更された信号系列の長さを調整するものである。
【００１０】
ターボ符号化器の出力は、信号系列Ｘ１とパンクチャリング装置２３の出力を多重化装置２４で多重化して得る。
【００１１】
図１（ｂ）は、ターボ復号器の構成例を示す図である。
【００１２】
ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４及び識別器３７から構成されている。ターボ復号器への入力信号は、ｙ１，ｙ２，ｙ３であり、識別器３７の出力が、ターボ復号器の出力となる。
【００１３】
なお、入力信号ｙ１，ｙ２，ｙ３は、ターボ符号器の信号Ｘ１，Ｘ２，Ｘ３の受信信号に対応する。
【００１４】
従って、入力信号ｙ１は、入力信号系列ｄに対応した信号系列であり、情報ビットのみからなる部分であり、入力信号ｙ２は、入力信号系列ｄが再帰的組織畳み込み符号化（ＳＣ１）されたパリティ信号であり、ｙ３は、入力信号系列ｄがインターリーブされ、更に再帰的組織畳み込み符号化（ＳＣ２）されたパリティ信号である。
【００１５】
デコーダ（１）３１では、入力信号ｙ１（情報部分の信号）と入力信号ｙ２（パリティ信号）とで復号を行う。さらに、デコーダ（１）３１の出力と入力信号ｙ１を、それぞれ、インターリーバ３２とインターリーバ３０でインターリーブして、デコーダ（２）３３に入力する。デコーダ（２）３３には、入力信号ｙ３も入力されている。デコーダ（２）３３では、インターリーブされた前記二つの信号を合成して一つの信号とし、この合成信号と入力信号ｙ３とで復号する。デコーダ（２）３３の出力は、インターリーバでインターリーブされた信号に相当する。
【００１６】
デコーダ（２）３３の出力は、識別器３７で識別されて、ターボ復号器の出力となる。
【００１７】
デコーダ（１）３１は、ＲＳＣ（１）によるパリティにより符号を復号するものであり、デコーダ（２）３２は、ＲＳＣ（２）によるパリティにより符号を復号するものである。
【００１８】
なお、デコーダ（２）３３の出力は、デインターリーバ３４でデインターリーブされ、デコーダ（１）３１に帰還される。デインターリーバ３４の出力は、入力信号ｙ１の信号と合成されて利用される。ターボ復号器は、同じ情報を繰り返し復号しているので、デインターリーバ３４の出力は、次の回の復号に使用される。
【００１９】
なお、図１（ａ）における、再帰的組織畳み込み符号化器を３つ以上、インターリーバを２つ以上具備してもよい。
【００２０】
このように、ターボ符号化器は、複数の要素符号がインタリーバを介して並列に連接した符号であり、この原理を拡張して、例えば、直列に連接した方法など、様々な方法が提案されている。
【００２１】
これらの連接符号では、復号時に繰り返し復号を行う。このように、繰り返し回数を多くすると、符号の特性を大幅に改善することが可能である。それゆえ、この繰り返し符号化・復号化方法を、セルラーシステムにも適用することで、特性の改善を図ることができる。
【００２２】
【発明が解決しようとする課題】
しかしながら、
▲１▼セルラーシステム（図２）のような１対多通信又は多対多通信を考える。例えば、１つの基地局２に５０台の端末１がつながっている場合、基地局では、端末に対応した５０個の復号器を用いて誤り訂正符号化された受信語を復号する必要があり、復号器が複雑なものとなるという問題がある。
【００２３】
なお、図２には、基地局２１と複数の移動端末１１〜１５とが、１対多通信を行う。また、基地局２２が、この通信に関与する場合では、基地局２１、２２と複数の移動端末１１〜１５とが、多対多通信を行うものである。
【００２４】
また、１対多通信を行う場合、基地局２において、移動端末１毎に復号器を設けると、図３に示すように、多くの復号器が必要となる。
【００２５】
▲２▼また、繰り返し復号を行う符号化方法では、エラーフロアが発生し特性が劣化してしまう場合があるという問題がある。
【００２６】
エラーフロアとは、例えば、図４に示すように、ＳＮＲ（Ｓｉｇｎａｌ ｔｏＮｏｉｓｅ）が向上しても、ＢＥＲ（Ｂｉｔ Ｅｒｒｏｒ Ｒａｔｅ）の改善があまり得られない現象を指す。（図４では、ＢＥＲが１０−7以下であまり改善が見られない。）
そこで、本発明では、
▲１▼複数の情報が入力され、該情報を復号器に分配する分配器を有し、復号処理が終わって処理を行っていない１つ以上の復号器に対して、適応的にそれらの入力情報を分配して復号を行い、復号器の数を低減することを目的とする。
▲２▼符号側で誤り検出能力の高い符号と連接し、復号器で複数の復号結果の候補を出力し、そのなかから最も正しいものを選択し、エラーフロアの発生を抑圧することを目的とする。
【００２７】
また、図５に示すように、誤り検出能力の高い符号と連接し、その誤り検出符号の情報を使って、繰り返し復号を適応的に停止し、復号処理量を削減する方法が提案されている。
【００２８】
図５では、ターボ符号化器１０の前段にＣＲＣ（Ｃyclic Ｒedundancy Ｃheck）エンコーダ１１を設けたものである。復号器では、ＣＲＣデコーダ１２により、ＣＲＣチェックを行い、誤りを検出した場合に、直ちに、スイッチＳＷＡ及びＳＷＢを開いて、ターボ復号器の復号動作を停止、以降の復号動作を中止して、効率の良い復号を行うことができる。
【００２９】
なお、図５では、ＣＲＣデコーダ１２を、デコーダ（２）３３の後段に設けた例であるが、デコーダ（１）の出力にＣＲＣデコーダ１２を設けてもよい。
【００３０】
しかしながら、図５のものでは、誤りを検出した場合に、直ちに、復号動作を中止するものであり、誤り検出器が「誤って」誤りと判断又は「誤って」誤り無しと判断してしまうと、ターボ復号器自体も誤動作する。
【００３１】
この誤り検出器の「誤り」は、確率的に発生してしまうため、復号器の特性劣化が生じるという問題がある。
【００３２】
本発明は、上記問題に鑑みなされたものであり、複数の符号化された情報を、複数回繰り返し符号化された受信語を復号する復号器を用いて復号する復号装置において、復号器の数を低減し、エラーフロアの発生を抑圧し、誤り見逃し確率を大幅に減少させることを目的とする。
【００３３】
請求項１に記載された発明は、複数の符号化された受信語からなる情報の内、前記受信語を複数回繰り返し復号する復号器を有する復号装置において、１つ以上の受信語を複数の前記復号器に配分する受信語分配器と、前記復号器の使用・不使用に係る状態を前記受信語分配器に伝える手段と、前記受信語の伝送品質を測定する測定手段とを有し、前記受信語分配器は、前記復号器の使用・不使用に係る状態に応じて前記受信語の分配先の前記復号器を選択し、前記受信語分配器は、前記測定手段の測定結果に基づいて、前記復号器に前記受信語を配分することを特徴とする。
【００３４】
請求項１記載の発明によれば、分配器は、受信データを使用されていない復号器に、前記測定手段の測定結果に基づいて、適応的に分配するので、分配器に入力される入力信号の数より、復号器の数を少なくすることができる。
【００３５】
請求項２に記載された発明は、請求項１記載の復号装置において、さらに、前記受信語分配器は、前記測定手段の測定結果に基づいて、前記受信語を配分した復号器に対して最大繰り返し処理回数を定めることを特徴とする。
【００３６】
請求項２記載の発明によれば、各受信状態検出器の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器に配分し、受信データに基づいて、最大繰り返し処理回数を定めることにより、効率的な復号を行うことができる。
【００３７】
請求項３に記載された発明は、複数の符号化された受信語からなる情報の内、前記受信語を複数回繰り返し復号する復号器を有する復号装置において、１つ以上の受信語を複数の前記復号器に配分する受信語分配器と、前記復号器の使用・不使用に係る状態を前記受信語分配器に伝える手段とを有し、前記受信語分配器は、前記復号器の使用・不使用に係る状態に応じて前記受信語の分配先の前記復号器を選択し、前記受信語分配器は、前記受信語に対する要求条件の品質情報を得て、前記復号器に前記受信語を配分し、さらに、前記受信語を配分した復号器の最大繰り返し回数を定めることを特徴とする。
【００３９】
請求項３記載の発明によれば、受信語に対する要求条件の品質情報を得て、復号器に受信語を配分し、さらに、前記受信語を配分した復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
【００４９】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。
（第１の実施の形態）
図６を用いて第１の実施の形態を説明する。図３に示す従来法との差は、
▲１▼受信語を配分する手段を有する点
▲２▼受信語の状態を検出する手段を有する点
で相違する。
【００５０】
復号器５３〜５６の前段及び後段に分配器（受信語分配器）５１及び分配器（復号語分配器）５２を有する。
【００５１】
分配器５１は、複数の端末から受信データ（受信語）を復号器に分配する。分配するに当たり、分配器５１は、復号器５３〜５６の使用中か否かの情報を参照して行う。分配器５１は、受信データを使用されていない復号器５３〜５６に、適応的に分配するので、分配器５１に入力される入力信号の数より、復号器の数を少なくすることができる。
【００５２】
また、分配器５２は、いずれかの復号器で復号された信号を、所望の行き先に配分する。分配器５２は、交換機能を有し、どの復号器で復号されても、所望の行き先に、復号信号を出力する。
【００５３】
なお、復号器５３〜５６の使用中か否かの情報を分配器５１に通知する方法には、以下の方法がある。
【００５４】
▲１▼ 復号器５３〜５６が自発的に、分配器５１に通知する。
【００５５】
▲２▼ 分配器５１が、復号器５３〜５６に、使用中か否かの情報を通知するように求め、これに応じて、復号器５３〜５６が分配器５１に通知する。
【００５６】
▲３▼ 上記▲１▼又は▲２▼を定期的に又は必要に応じて行う。
（第２の実施の形態）
図７を用いて第２実施の形態を説明する。
【００５７】
第２の実施の形態は、受信状態検出器（伝送品質の測定手段）６３、６４を具備する点で、第１の実施の形態と異なる。
【００５８】
分配器６１は、復号器６５、６６が使用中か否かの情報の他に、各受信状態検出器６３、６４の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器６５、６６に配分する。
【００５９】
復号器は、全て同じでも良いし、機能に差を付けても良い。機能に差のある場合は、各受信状態検出器６３、６４の状態検出結果に基づいて、端末からの受信データを、受信状態に対応した復号器６５、６６に配分する
また、各受信状態検出器６３、６４の状態検出結果に基づいて、受信データを配分した復号器に対して、復号器における最大繰り返し処理回数を定める。つまり、受信状態が良好な場合は、最大繰り返し数を少なく設定し、受信状態が良くない場合は、最大繰り返し数を多く設定する。
【００６０】
なお、受信状態は、信号電力対干渉電力比（ＳＩＲ：Ｓｉｇｎａｌ ｔｏ Ｉｎｔｅｒｆａｃｅ ｒａｔｉｏ）、信号対雑音比（ＳＮＲ：Ｓｉｇｎａｌ ｔｏＮｏｉｓｅ）又は受信レベル等で判断する。
【００６１】
これにより、効率的な復号を行うことができる。
【００６２】
図８により、実施の形態２の効果を説明する。図８（ａ）では、基地局２１と複数の移動端末１１〜１５０とが、１対多通信を行っているとする。
【００６３】
従来のものは、例えば、ターボ復号器を移動端末の数つまり５０個持ち、各ターボ復号器が６回繰り返し復号を行うとすると、全体で
５０×６＝３００
回復号を行うことになる。
【００６４】
一方、本発明でも、同様に、ターボ復号器を移動端末の数つまり５０個持ち、各ターボ復号器が６回繰り返し復号を行うとする場合を考える。
【００６５】
本発明では、５０の移動端末の内、９０％（５０×０．９＝４５）の移動端末からの受信状態が良（受信データの受信品質が良）く、２回の繰り返し復号で完全な復号が行われるとする。
【００６６】
この場合では、ターボ復号器は、
４５×２＋５×６＝１２０
となり、従来の４０％（＝１２０／３００）の復号回数で済ませることができる。
【００６７】
これは、同じ復号回数であれば、１２５の移動端末の処理量に匹敵する。
【００６８】
また、セルラーシステムでは、同時、複数のユーザに対して処理するため、重要な技術となる。
（第３の実施の形態）
第３の実施の形態は、分配器７１が、受信データに対する品質の要求条件を得る点で、第１の実施の形態と異なる。
【００６９】
分配器７１は、復号器７３〜７６が使用中か否かの情報の他に、各移動端末からの受信データに対する品質の要求条件を、交換局、サーバ等（図示せず）から得て、この要求条件に基づき、対応する復号器に対して、復号器における最大繰り返し処理回数を定める。つまり、要求条件が厳しい場合は、最大繰り返し数を多く設定し、要求条件が厳しくない場合は、最大繰り返し数を少なく設定する。
【００７０】
なお、受信データに対する品質の要求条件としては、伝送サービスの品質条件で、許容される遅延時間、誤り率等である。
【００７１】
また、分配器７１が、受信データに対する品質の要求条件を取得する時期は、予め取得している場合と、その都度取得する場合とがある。
【００７２】
このように、要求条件に基づき、対応する復号器に対して、復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
（第４の実施の形態）
図１０を用いて第４施の形態を説明する。
【００７３】
本実施の形態のターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、識別器３７、誤り検出器８１及びメモリ８２から構成されている。
【００７４】
図５に記載されたターボ復号器とは、誤り検出器８１がメモリ８２を有している点で異なる。
【００７５】
ターボ復号器は、同じ情報を繰り返して復号する。メモリ８２は、誤り検出器が検出した結果の、誤りの有無を、その都度記憶する。メモリ８２への記憶は、誤りが検出されない情報だけでもよい。また、その情報は、前回、前々回等、必要に応じて定める。
【００７６】
ターボ復号器は、予め複数回、同じ情報を繰り返して復号する。しかし、所定の繰り返し数に至らなくても、繰り返して復号する過程で、二回連続して、誤りが検出されなかった場合は、誤り検出器８１は、スイッチＳＷＡ及びスイッチＳＷＢを切り、繰り返し復号の動作を停止する。
【００７７】
このようにしても、誤り検出器が連続して誤る確率は低いので、繰り返し復号を停止しても、確実に復号することができる。その結果、効率的な復号を行うことができる。
【００７８】
なお、誤りが検出されない連続回数は、二回以上の任意の値でよい。
【００７９】
また、誤り検出器８１は、識別器３７の出力に設けているが、デコーダ（１）３１の出力に設けてもよい。
【００８０】
ターボ復号のような繰り返し復号の過程において、誤りがある場合、復号過程の誤りパターンは繰り返し毎に大きく変動する。従って、複数回連続して誤りを検出することにより、誤り検出符号の誤りの見逃しの確率は大幅に低減することができる。
（第５の実施の形態）
ターボ復号器は、予め複数回、同じ情報を繰り返して復号する。しかし、所定の繰り返し数に至らなくても、繰り返して復号する仮定で、受信語に、誤りの無いことが分かれば、第４の実施の形態と同じく、繰り返し復号を停止する。
【００８１】
誤りの無いことが分かれば、その後の復号は行っても無駄となる。これにより、効率的な復号を行うことができる。
【００８２】
なお、受信語に、誤りの無いことは、例えば、次のような場合である。
【００８３】
▲１▼ パスメトリックを監視し、１番尤度の高いパスのパスメトリックが、他の候補のパスメトリックの値よりも相対的に大きい場合は、誤りがないとみなす。
【００８４】
▲２▼ あらかじめ定めた連続回数で、１番尤度の高いパスのパスメトリックが、他の候補のパスメトリックの値よりも相対的に大きい場合は、誤りがないとみなす。
（第６施の形態）
受信側では、図１１に示すように、符号語又は符号語中の情報ビット部分に誤りが検出されない場合は、検査ビット（パリティ）を廃棄して、情報を取り出すようにしてもよい。
【００８５】
これにより、復号処理を省くことができ、このパケットに係る信号処理を迅速に行うことができる。
（第７実施の形態）
ターボ復号器において、システムが要求する誤り率、サービスの品質ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）、誤り検出符号の誤り見逃し確率の要求条件の少なくとも一つに応じて、復号時の繰り返し回数を決定してもよい。
（第８実施の形態）
図１２を用いて第８の実施の形態を説明する。
【００８６】
図１２（ａ）に本実施の形態のターボ復号器を示す。
【００８７】
ターボ復号器は、インターリーバ３０、デコーダ（１）３１、インターリーバ３２、デコーダ（２）３３、デインターリーバ３４、誤り検出器１２及びリスト発生器８５で構成されている。図１０とは、デコーダ（２）３３の出力段に、リスト発生器８２を設けた点で異なる。
【００８８】
図１２（ｂ）を用いてリスト発生器８２のリストを説明する。
【００８９】
▲１▼は、デコーダ（２）３３の出力、ビット尤度値度である。＋は「１」を、−は「０」を示す。数値は、尤度値で数値が大きいほどその「０」又は「１」である確実性が高い。従って、＋１．０は、「１」であり、その確実性は高い。一方、＋０．０３は、「１」であるが、「１」である確実性は低い。同じく、−０．１は、「０」であるが、「０」である確実性は低い。
【００９０】
そこで、尤度値の低い、＋０．０３と−０．１のビットは誤っている確率が高いので、反転した出力も考慮して、誤り検出を行う。
【００９１】
▲２▼は、両方のビットが反転しないものであり、▲３▼は、＋０．０３と−０．１
の両方のビットが反転したものであり、▲４▼は、−０．１のビットが反転したものであり、▲５▼は、＋０．０３のビットが反転したものである。
【００９２】
このように、尤度値の小さいビットを反転して、リストを作り、そのリストの信号系列に対して、誤り検出を行う。図１２（ｂ）の場合は、▲３▼が誤り検出されないので、▲３▼がターボ復号器の出力となる。
【００９３】
また、ターボ符号化器における再帰的組織畳み込み符号化器は、拘束長３、４・・の場合は、３、７・・ビット離れたビットが同じように、誤り易いことが分かっている。
【００９４】
そこで、拘束長４の場合は、図１３に示すように、＋０．０３から７ビット離れたＹの方が、Ｚのビットより尤度値は大きいものの、Ｘの＋０．０３に引きずられて誤り易い。そこで、ＸとＹについて、ビットを反転したリストをつくり、誤り検出を行う。
【００９５】
図１３の場合も、▲３▼が誤り検出されないので、▲３▼がターボ復号器の出力となる。
【００９６】
なお、Ｙについて反転しても、誤りが検出された場合は、Ｚについて、ビットの反転を行い、誤りの検出を行う。
【００９７】
復号器からリストを出力する復号器をリスト復号器という。リスト復号器からの出力を判定する判定器は、図１４及び図１５に示すように、任意の位置に設けることができる。
【００９８】
図１４では、判定器９７、９８を分配器９２の後段に設け、図１５では、判定器１０６、１０８を、リスト復号器１０５、１０７の後段に設けている。
【００９９】
なお、第８の実施の形態に関して、次の態様がある。
▲１▼ 複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から複数の復号結果をリストで出力し、誤り検出を行い、そのなかから最も正しいものを選択する。
【０１００】
▲２▼ 複数回繰り返し符号化された受信語を復号する復号方法において、前記受信語が、誤り検出が可能な誤り検出符号である場合は、復号器から１つ以上の復号結果を各ビットの尤度情報を付加して出力し、尤度の低いビットを反転して複数の候補を作成し、誤り検出を行って、そのなかから最も正しいものを選択する。
▲３▼ あらかじめ符号の重み分布を調べ、最も誤りやすいビット位置又はビットパターンを特定して、その情報を用いてそのビットを優先的に反転し複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択する。
【０１０１】
▲４▼ インタリービングパターンから導出された誤りやすいビットを中心に、かつ尤度の低いビツトを優先的に反転して複数の候補を作成し、誤り検出符号を用いて、そのなかから最も正しいものを選択する。
【発明の効果】
上述の如く本発明によれば、次に述べる種々の効果を奏することができる。
【０１０２】
請求項１記載の発明によれば、分配器は、受信データを使用されていない復号器に、前記測定手段の測定結果に基づいて、適応的に分配するので、分配器に入力される入力信号の数より、復号器の数を少なくすることができる。
【０１０３】
請求項２記載の発明によれば、各受信状態検出器の状態検出結果に基づいて、端末からの受信データ（受信語）を復号器に配分し、受信データに基づいて、最大繰り返し処理回数を定めることにより、効率的な復号を行うことができる。
【０１０４】
請求項３記載の発明によれば、受信語に対する要求条件の品質情報を得て、復号器に受信語を配分し、さらに、前記受信語を配分した復号器における最大繰り返し処理回数を定めることにより、復号器を要求条件に対応して有効的に使用することができる。
【図面の簡単な説明】
【図１】ターボ復号器の構成例を説明するための図である。
【図２】セルラーシステムを説明するための図である。
【図３】従来の複数の情報の復号方法を説明するための図である。
【図４】エラーフロアを説明するための図である。
【図５】従来の受信語が誤り検出符号である場合のターボ復号器を説明するための図である。
【図６】第１の実施の形態を説明するための図である。
【図７】第２の実施の形態を説明するための図である。
【図８】第２の実施の形態における効果を説明するための図である。
【図９】第３の実施の形態を説明するための図である。
【図１０】第４の実施の形態を説明するための図である。
【図１１】第６実施の形態を説明するための図である。
【図１２】第８の実施の形態を説明するための図（その１）である。
【図１３】第８の実施の形態を説明するための図（その２）である。
【図１４】第８の実施の形態における判定器を説明するための図（その１）である。
【図１５】第８の実施の形態における判定器を説明するための図（その２）である。
【符号の説明】
１ 移動端末
２ 基地局
３０、３２ インターリーバ
３１、３３ デコーダ
３４ デインターリーバ
３７ 識別器
５１、５２、６１、６２、７１、７２、９１、９２、１０１、１０２ 分配器
５３〜５６、６５、６６、７３〜７６ 復号器
６３、６４、９３、９４、１０３、１０４ 受信状態検出器
１２、８１ 誤り検出器
８２ メモリ
８５ リスト発生器
９５、９６、１０５、１０７ リスト復号器
９７、９８、１０６、１０８ 判定器
Claims (3)
- 複数の符号化された受信語からなる情報の内、前記受信語を複数回繰り返し復号する復号器を有する復号装置において、
１つ以上の受信語を複数の前記復号器に配分する受信語分配器と、
前記復号器の使用・不使用に係る状態を前記受信語分配器に伝える手段と、
前記受信語の伝送品質を測定する測定手段とを有し、
前記受信語分配器は、前記復号器の使用・不使用に係る状態に応じて前記受信語の分配先の前記復号器を選択し、
前記受信語分配器は、前記測定手段の測定結果に基づいて、前記復号器に前記受信語を配分することを特徴とする復号装置。 - 請求項１記載の復号装置において、
さらに、前記受信語分配器は、前記測定手段の測定結果に基づいて、前記受信語を配分した復号器に対して最大繰り返し処理回数を定めることを特徴とする復号装置。 - 複数の符号化された受信語からなる情報の内、前記受信語を複数回繰り返し復号する復号器を有する復号装置において、
１つ以上の受信語を複数の前記復号器に配分する受信語分配器と、
前記復号器の使用・不使用に係る状態を前記受信語分配器に伝える手段とを有し、
前記受信語分配器は、前記復号器の使用・不使用に係る状態に応じて前記受信語の分配先の前記復号器を選択し、
前記受信語分配器は、前記受信語に対する要求条件の品質情報を得て、前記復号器に前記受信語を配分し、さらに、前記受信語を配分した復号器の最大繰り返し回数を定めることを特徴とする復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000007147A JP3910777B2 (ja) | 2000-01-14 | 2000-01-14 | 復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000007147A JP3910777B2 (ja) | 2000-01-14 | 2000-01-14 | 復号装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004151581A Division JP3871063B2 (ja) | 2004-05-21 | 2004-05-21 | 復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001196943A JP2001196943A (ja) | 2001-07-19 |
| JP3910777B2 true JP3910777B2 (ja) | 2007-04-25 |
Family
ID=18535570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000007147A Expired - Fee Related JP3910777B2 (ja) | 2000-01-14 | 2000-01-14 | 復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3910777B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004088906A1 (ja) * | 2003-03-31 | 2004-10-14 | Matsushita Electric Industrial Co., Ltd. | ターボ復号器及びターボ復号方法 |
| JP4595574B2 (ja) | 2005-02-07 | 2010-12-08 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
| WO2008015742A1 (fr) | 2006-08-02 | 2008-02-07 | Fujitsu Limited | Appareil récepteur et son procédé de décodage |
| US8665996B2 (en) * | 2008-04-01 | 2014-03-04 | Qualcomm Incorporated | Efficient parallel sub-packet decoding using multiple decoders |
| JP5556933B2 (ja) * | 2013-06-10 | 2014-07-23 | 住友電気工業株式会社 | 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 |
| US10615825B2 (en) * | 2017-05-05 | 2020-04-07 | Qualcomm Incorporated | Early-termination techniques for polar list decoders |
-
2000
- 2000-01-14 JP JP2000007147A patent/JP3910777B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001196943A (ja) | 2001-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7853857B2 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| JP4992900B2 (ja) | 受信装置及びその復号方法 | |
| US7577899B2 (en) | Cyclic redundancy check (CRC) based error correction method and device | |
| US6199190B1 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
| JP3910770B2 (ja) | 誤り制御方法及びその方法を使用する受信機 | |
| US7779328B2 (en) | Method and apparatus for efficiently decoding concatenated burst in a WiBro system | |
| EP1838000A2 (en) | Apparatus and method for transmitting/receiving data in a communication system | |
| EP1009098A1 (en) | Error correction using a turbo code and a CRC | |
| CN1275278A (zh) | 利用不带有交织的并行编码的通信系统和方法 | |
| KR102662470B1 (ko) | 조기 종료를 위해 극성 코드에서 분산 crc를 인터리빙하는 시스템 및 방법 | |
| JP3910777B2 (ja) | 復号装置 | |
| JP2001197044A (ja) | 伝送誤り制御方法 | |
| US7346117B2 (en) | Turbo decoder | |
| US7380193B1 (en) | Jointly coded cooperative networking | |
| JP3871063B2 (ja) | 復号方法 | |
| US8196003B2 (en) | Apparatus and method for network-coding | |
| WO2017168821A1 (ja) | 無線通信方法及び無線通信システム | |
| CN113366872B (zh) | 利用并行级联卷积码的lpwan通信协议设计 | |
| JP2002368627A (ja) | 誤り訂正制御装置 | |
| KR100791228B1 (ko) | Ｂｉｐ를 이용한 반복복호 중단 장치 및 그 방법과, 그를이용한 터보 디코더 | |
| Solodov et al. | Error correction codes with approximation the border of shannon |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040323 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040521 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040720 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040908 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041116 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050112 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050131 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20050318 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060901 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070125 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100202 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110202 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120202 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120202 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130202 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |