JP3932091B2 - ターボ復号装置 - Google Patents
ターボ復号装置 Download PDFInfo
- Publication number
- JP3932091B2 JP3932091B2 JP2000603156A JP2000603156A JP3932091B2 JP 3932091 B2 JP3932091 B2 JP 3932091B2 JP 2000603156 A JP2000603156 A JP 2000603156A JP 2000603156 A JP2000603156 A JP 2000603156A JP 3932091 B2 JP3932091 B2 JP 3932091B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- output
- turbo
- element decoder
- decoder
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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
-
- 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
-
- 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
-
- 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/2978—Particular arrangement of the component decoders
-
- 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/2978—Particular arrangement of the component decoders
- H03M13/2984—Particular arrangement of the component decoders using less component decoders than component codes, e.g. multiplexed decoders and scheduling thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0055—MAP-decoding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
技術分野
本発明はターボ復号装置に係わり、特に、受信信号の復号結果を用いて復号を行い、以後、順次得られる復号結果を用いて設定回数復号を繰り返して復号データを出力するターボ復号装置に関する。
背景技術
誤り訂正符号は、受信情報や再生情報などに含まれる誤りを訂正して正しく元の情報を復号できるようにするためのもので、種々のシステムに適用されている。例えば、移動通信、ＦＡＸその他のデータ通信に際してデータを誤りなく伝送する場合、あるいは、磁気ディスク、ＣＤなどの大容量記憶媒体からデータを誤り無く再生する場合に適用されている。
誤り訂正符号の中でもターボ符号（例えば米国特許番号５，４４６，７４７号明細書参照）は次世代移動体通信において、標準化に採用されることが決まっている。図１４はターボ符号器及びターボ復号器を含む通信システムの構成図であり、１１はデータ送信側に設けられたターボ符号器、１２はデータ受信側に設けられたターボ復号器、，１３はデータ通信路である。又、ｕは伝送する長さＮの情報データ、ｘａ，ｘｂ，ｘｃはターボ符号器１１で情報データｕを符号化した符号化データ、ｙａ，ｙｂ，ｙｃは符号化データｘａ，ｘｂ，ｘｃが通信路１３を伝搬し、雑音やフェージングの影響を受けた受信信号、ｕ′はターボ復号器１２で受信データｙａ，ｙｂ，ｙｃを復号した復号結果であり、それぞれ以下のように表現される。尚、復号結果ｕ′には復号データの”判定結果”と”尤度”が含まれる。
ターボ符号器１１は情報長Ｎの情報データｕを符号化して符号化データｘａ，ｘｂ，ｘｃを出力する。符号化データｘａは情報データｕそのものであり、符号化データｘｂは情報データｕを符号器ＥＮＣ１で畳み込み符号化したデータ、符号化データｘｃは情報データｕをインタリーブ（π）して符号器ＥＮＣ２で畳み込み符号化したデータである。すなわち、ターボ符号は、畳み込み符号を２つ用いて合成したものである。ただし、インタリーブ出力ｘａ′は符号化データｘａと順番が異なるだけであるため出力しない。
図１５はターボ符号器１１の詳細図であり、１１ａ，１１ｂは同一構成の畳み込み符号器（ＥＮＣ１，ＥＮＣ２）、１１ｃはインタリーブユニット（π）である。畳込み符号器１１ａ、１１ｂは再帰組織畳込み符号を出力する構成になっており、２つのフリップフロップＦＦ１，ＦＦ２、３つの排他的論理和回路ＥＸＯＲ１〜ＥＸＯＲ３を図に示すように接続して構成されている。フリップフロップＦＦ１，ＦＦ２は（００），（０１），（１０），（１１）の４つの状態をとり、それぞれの状態において０または１が入力すると、図１６に示すように状態が遷移し、かつ、ｘａ，ｘｂを出力する。図１６において、左側は受信データ入力前の状態、右側は入力後の状態、実線は”０”入力時の状態遷移パス、点線は”１”入力時の状態遷移パス、パス上の００，１１，１０，０１は出力信号ｘａ，ｘｂの値を示している。例えば、状態０（００）において、”０”が入力すると出力は００で、状態は０（００）になり、”１”が入力すると出力は１１で、状態は１（１０）になる。
図１７はターボ復号器の構成図である。ターボ復号は、受信信号ｙａ，ｙｂ，ｙｃのうち、まずｙａとｙｂを使って、第１の要素復号器（ＤＥＣ１）１２ａで復号を行う。要素復号器１２ａは軟出力要素復号器であり、復号結果の尤度を出力する。次に、第１の要素復号器１２ａから出力された尤度とｙｃを用いて第２の要素復号器（ＤＥＣ２）１２ｂで同様の復号を行う。すなわち、第２の要素復号器１２ｂも軟出力要素復号器であり、復号結果の尤度を出力する。ｙｃは情報データｕをインタリーブしたものを符号化したｘｃに対応する受信信号なので、第１の要素復号器１２ａから出力される尤度は第２の要素復号器ＤＥＣ２に入力する前にインタリーブ部（π）１２ｃでインタリーブする。
第２の要素復号器１２ｂから出力された尤度はデインタリーブ部（π−１）１２ｄでデインタリーブされた後、第１の要素復号器１２ａへの入力としてフィードバックされる。また、ｕ′は第２の要素復号器１２ｂのデインタリーブ結果を”０”，”１”判定した復号データ（復号結果）である。以後、上記の復号操作を所定回数繰り返し行うことにより、誤り率が低減する。
ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、通信路の状態などによって、復号結果の誤りがなくなる回数にはバラツキがある。このため、繰り返し回数の少ない段階でデータが正しく復号されると、ターボ復号器は以後設定回数になるまで不必要な復号動作を繰り返すことになる。
又、ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、設定回数復号処理を行っても誤りが全て訂正されず、誤りが残ってしまう場合がある。かかる場合、誤りが相当少なくなっていることがあり、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い。従来のターボ復号器は設定回数の復号を行えばかかる可能性を考慮せず誤りを含む復号結果をそのまま出力している。
又、従来のターボ復号器において第１、第２の要素復号器１２ａ，１２ｂは、異なる受信信号の組み合わせに対して第１、第２の復号処理を行うが復号動作は全く同じである。従って、１台の要素復号器を第１、第２の復号処理のために兼用できる可能性がある。しかし、従来は、第１、第２の復号処理のために第１、第２の２つの要素復号器を用いる構成であるためハードウェアの量が大きくなり、電力消費の点でも問題がある。
又、図１７で示すように、ターボ復号器の出力は、第２の要素復号器１２ｄの出力をデインタリーブしたものである。このため、復号データに誤りが残っている場合、該誤りはデインタリーブによりランダム化される。図１８（ａ）に示すように、ターボ符号の単位は非常に長い場合が多く、一つのターボ符号単位の中に、複数の情報ブロックが含まれる。このような場合、誤りがデインタリーブによりランダム化されると、図１８（ｂ）に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合には再送の増加原因となる問題がある。
又、次世代の移動体通信では、伝送される情報はさまざまな性質を持ったものが混在し、伝送されるデータの種類によって、復号データの誤りパターンがバースト状である方がよい場合と、ランダムである方がよい場合がある。しかし、従来のターボ復号器は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることができない。
以上から本発明の目的は、復号の繰り返し回数が設定回数になる前に全ての誤りが訂正されていれば直ちに復号結果を出力し、かつ復号動作を終了することである。
本発明の別の目的は、設定回数復号処理を行っても誤りが全て訂正されず、所定数の誤りが残っていても、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、復号動作を終了せず、更にもう１回復号動作を行わせるようにすることである。
本発明の別の目的は、１台の要素復号器を従来の第１、第２の復号処理のために兼用できるようにすることである。
本発明の別の目的は、復号データに含まれる誤り発生パターンをバースト状にすることである。
本発明の別の目的は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることである。
発明の開示
復号を繰り返している間にも、一方でターボ復号結果の誤り検出を行い、誤りがないことを検出した場合は、復号動作の繰り返し途中であっても復号結果を出力し、更に、復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
復号を設定回数行ったときの復号結果の誤り検出数を監視し、誤り検出数が設定値以下であれば、再度復号動作を実行させる。このようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、もう１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせ、第１、第２の復号処理を行うタイミングに合わせて各復号処理に用いる受信信号を選択して要素復号器に入力する。このようにすれば、ハードウェア量を少なくでき、しかも、消費電力を少なくできる。
第１、第２の２つの要素復号器を備えたターボ復号器において、第１の要素復号器に入力する受信信号と、第２の要素復号器に入力する受信信号を従来と逆にして復号データに含まれる誤り発生のパターンをバースト状にする。このようにすれば、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせるターボ復号器において、第１の復号処理時に要素復号器に入力する受信信号と、第２の復号処理時に要素復号器に入力する受信信号の順番を従来と逆にする。このようにすることにより、出力する復号データに含まれる誤り発生のパターンをバースト状にでき、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。又、ハードウェア量を少なくできる。
ターボ復号器を構成する第１、第２の要素復号器から出力する第１、第２の復号結果の一方を適宜選択して出力するようにする。このようにすれば、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。例えば、後段に誤り訂正回路がある場合には復号データの誤りパターンの発生をランダム状にして該訂正回路で誤り訂正することができる。又、誤り発生ブロックの再送機能がある場合には復号データの誤りパターンの発生をバースト状にして再送回数を少なくできる。
第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせるターボ復号器において、第１の復号処理を行うタイミングで要素復号器に入力する受信信号の組み合わせを選択すると共に、第２の復号処理を行うタイミングで要素復号器に入力する受信信号を選択することにより、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、２つの要素復号器を共用するため回路規模も削減できる。
発明を実施するための最良の形態
（ａ）第１実施例
図１は本発明の第１実施例のターボ復号器の構成図であり、ｙａ，ｙｂ，ｙｃは送信側のターボ符号器より出力した符号化データｘａ，ｘｂ，ｘｃが通信路を伝搬し、雑音やフェージングの影響を受けて受信された信号である。符号化データｘａは情報データｕそのものであり、符号化データｘｂは情報データｕを畳み込み符号化したデータ、符号化データｘｃは情報データｕをインタリーブ後に畳み込み符号化したデータである。
受信データメモリ５１はターボ符号単位の全受信信号ｙａ，ｙｂ，ｙｃを記憶し、読出し部５２は適宜のタイミングで受信信号ｙａ，ｙｂ，ｙｃをメモリから読み取って第１、第２の要素復号器（ＤＥＣ１，ＤＥＣ２）５３，５４に入力する。第１、第２の要素復号器５３，５４は、例えば、周知の最大事後確率（ＭＡＰ：Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ Ｐｒｏｂａｂｉｌｉｔｙ）復号アルゴリズムに従って復号処理を行うもので、軟判定入力軟判定出力復号器である。
第１の要素復号器５３は受信信号ｙａ，ｙｂを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の前半）。ついで、第２の要素復号器５４は第１の要素復号器５３から出力する尤度と受信信号ｙｃを用いて同様のＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の後半）。受信信号ｙｃは情報データｕをインタリーブしたものを符号化した符号化データｘｃに対応する受信信号なので、インタリーブ部（π）５５は第１の要素復号器５３から出力する尤度をインタリーブして第２の要素復号器５４に入力する。デインタリーブ部（π−１）５６は第２の要素復号器５４から出力する尤度をデインタリーブして第１の要素復号器５３へフィードバックする。以上により、１サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。
読出し制御部６１は、読出し部５２を制御して受信信号ｙａ，ｙｂ，ｙｃをメモリ５１から読出させ、第１、第２の要素復号器５３，５４にその復号処理タイミングに合わせて入力させる。又、読出し制御部６１は、（１）対象受信信号に対して設定回数の復号動作が完了した時、及び、（２）繰り返し回数が設定回数に満たない場合であっても、復号結果に誤りが含まれなくなった時、次の新たな受信信号の復号を開始すべく、読出し部５２の読出し制御を行う。
繰り返しカウンタ６２は各要素復号器５３，５４がそれぞれターボ復号の前半、後半の復号動作を完了する毎にカウントアップし、それぞれのカウント値を繰り返し制御部６３に入力する。
繰り返し制御部６３は、各要素復号器５３，５４に復号動作を繰り返し行わせるもので、繰り返し回数が設定回数になれば、読出し制御部６１及び出力制御部６６に通知する（復号動作終了信号ＤＥＤの出力）。又、繰り返し制御部６３は復号結果に誤りが含まれなくなった時、誤り検出回路６４から出力する信号ＥＲＺにより復号動作を停止すると共に、繰り返しカウンタ６２のカウント値を０にクリアする。
誤り検出回路６４は、第１の要素復号器５３から出力する第１の復号結果及びデインタリーブ５６から出力する第２の復号結果を用いて誤り検出動作を行う。情報長Ｎの復号データは多数の情報ブロックで構成され、情報ブロック毎にＣＲＣ符号などの誤り検出符号が付加されているから、誤り検出回路６４は該誤り検出符号を用いて誤り検出を行い、全情報ブロックから誤りが検出されなくなったとき、誤り零信号ＥＲＺを出力する。
復号データメモリ６５は第１の要素復号器５３から出力する第１の復号結果及びデインタリーブ５６から出力する第２の復号結果を交互に記憶し、出力制御部６６は繰り返し制御部６３から設定回数の復号動作終了を示す信号ＤＥＤを受信した時、あるいは、誤り検出回路６４から誤り零信号ＥＲＺを受信した時、復号データメモリ６５に記憶されている復号結果を出力する。
以上より、復号動作と並行して復号結果の誤りを誤り検出回路６４で検出し、復号動作を行っても誤りが残っていれば各要素復号器５３，５４は設定回数、復号動作を行い、しかる後、復号動作終了信号ＤＥＤの発生により出力制御部６６は復号結果を出力する。しかし、復号回数が設定回数に達する前に、復号結果に誤りがなくなれば、復号動作の繰り返し途中であっても出力制御部６６は、誤り零信号ＥＲＺにより復号結果を出力し、又、繰り返し制御部６３は復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
（ｂ）第１実施例の変形例
第１実施例のターボ復号器は誤りがなくならなければ復号を設定回数行って復号動作を終了し、そのときの復号結果を出力する。ところで、設定回数の復号処理終了後に誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合がある。かかる場合には、もう１回復号動作を行わせ、誤りのない状態で復号結果を出力した方が得策である。このため、図２の変形例では、第１実施例の構成に加えて誤り検出数カウンタ６７及びしきい値判定部６８を設けている。誤り検出回路６４は誤りを検出する毎に誤り検出信号ＥＲＲを出力するから、誤り検出数カウンタ６７は該信号ＥＲＲをカウントして設定回数番目の復号結果の誤り検出数を監視する。しきい判定部６８は設定回数番目の復号結果に含まれる誤り検出数としきい値を比較し、しきい値以下であれば繰り返し制御部６３に通知する。
繰り返し制御部６３は誤り検出数がしきい値より大きければ復号動作を終了すると共に、読出し制御部６１及び出力制御部６６に復号動作終了信号ＤＥＤを出力する。この結果、出力制御部６６は復号結果を出力し、読出し制御部６１は次の新たな受信信号の読み出しのための制御を開始する。
一方、誤り検出数がしきい値より小さければ、繰り返し制御部６３は復号動作を終了せず、又、読出し制御部６１及び出力制御部６６に復号動作終了信号ＤＥＤを出力しない。この結果、更にもう１回復号動作が行われる。しかる後、繰り返し制御部６３は誤り検出数がしきい値より大きか小さいかに関係無く、読出し制御部６１及び出力制御部６６に復号動作終了信号ＤＥＤを出力する。この結果、出力制御部６６は復号結果を出力し、読出し制御部６１は次の新たな受信信号の読み出しを制御する。
以上のようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、更に１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
（ｃ）第２実施例
図３は要素復号器を１台にしたターボ復号器の実施例である。
要素復号器２１は、▲１▼図１の第１要素復号器５３に行わせている受信信号ｙａ，ｙｂ、後半の復号結果を用いる復号処理（前半の復号処理）及び▲２▼受信信号ｙｃ及び前半の復号結果を用いる復号処理（後半の復号処理）とを時分割的に行う。すなわち、復号動作のタイミングを第１（前半）の復号処理を行う第１のタイミングと、第２（後半）の復号処理を行う第２のタイミングに分け、第１のタイミングで前半の復号処理を行い、第２のタイミングで後半の復号処理を行う。
選択回路２２は前半の復号処理を行う第１のタイミングにおいて受信信号ｙｂを選択して要素復号器２１に入力し、後半の復号処理を行う第２のタイミングにおいて受信信号ｙｃを選択して要素復号器２１に入力する。インタリーブ２３は前半の復号結果にインタリーブを施して要素復号器２１の入力側にフィードバックし、デインタリーブ２４は後半の復号結果にデインタリーブを施して要素復号器２１の入力側にフィードバックする。スイッチ２５、２６は前半、後半の復号結果をそれぞれインタリーブ部２３，デインタリーブ部２４入力すると共に要素復号器２１の入力側にフィードバックするように切替を行う。
全体の動作を説明すると、第１のタイミングで選択回路２２は受信信号ｙａを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。要素復号器２１は受信信号ｙａ，ｙｂを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の前半）。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｃを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。
要素復号器２１は前半の復号結果（尤度）と受信信号ｙｃを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の後半）。デインタリーブ部（π−１）２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２１へフィードバックする。
以上により、１サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。そして、所定回数復号動作を行った後、第２のタイミングでデインタリーブ２４の出力を復号結果ｕ′として出力する。
以上のように構成すれば、要素復号器を１台にできハードウェア量を軽減できる。
（ｄ）第３実施例
従来は図１８（ｂ）に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合に再送の増加原因となっている。このため、再送制御を行う場合は誤りが分散するより集中する方が有利である。畳み込み符号では、要素復号器の復号結果の誤りパターンはバースト状になる性質がある。この性質を利用し、要素復号器からインタリーブやデインタリーブを介さず直接復号結果を出力できるようにする。
図４は復号結果（復号データ）に含まれる誤り発生パターンをバースト状にする本発明の第３実施例の構成図である。
インタリーブ部３０は受信信号ｙａをインタリーブして第１の要素復号器３１に入力する。第１の要素復号器３１は受信信号ｙａ，ｙｃにＭＡＰ復号演算を施して復号結果の尤度を出力する。デインタリーブ部３２は要素復号器３１から出力する尤度をデインタリーブして第２の要素復号器３３に入力する。第２の要素復号器３３はデインタリーブされた復号結果（尤度）と受信信号ｙｂを用いてＭＡＰ復号演算を行って復号結果（尤度）ｕ′を出力し、インタリーブ３０に入力する。
第３実施例では、第１の要素復号器３１に受信信号ｙａ，ｙｃを入力し、第２の要素復号器３３に受信信号ｙｂを入力することにより、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行う。これにより、第２の要素復号器３３の出力をそのまま復号結果ｕ′として出力できる。畳み込み符号では、前述のように要素復号器の復号結果に含まれる誤りパターンはバースト状になるので、第３実施例によれば、図５に示すように誤りが集中し、情報ブロック単位での誤り率を低減でき、再送回数を少なくすることができる。
（ｅ）第３実施例の変形例
図４の第３実施例では第１、第２の要素復号器を用いて復号結果に含まれる誤り発生パターンをバースト状にするものであるが、第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせる場合にも復号結果に含まれる誤り発生パターンをバースト状にすることができる。図６はかかる第３実施例の変形例であり、図３の第２実施例と同一部分には同一符号を付している。
図３の第２実施例と異なる点は、（１）インタリーブ部２７を設け、受信信号ｙａをインタリーブして要素復号器２１に入力している点、（２）選択部２２が前半の第１タイミングで受信信号ｙｃを要素復号器２１に入力し、後半の第２タイミングで受信信号ｙｂを要素復号器２１に入力している点、（３）スイッチ２５，２６が第１のタイミングで要素復号器２１の出力をデインタリーブ２４に入力し、デインタリーブ結果を要素復号器２１の入力側にフィードバックし、第２のタイミングで要素復号器２１の出力をインタリーブ２３に入力し、インタリーブ結果を要素復号器２１の入力側にフィードバックする点、（４）復号結果ｕ′をデインタリーブ部２４の後でなく、要素復号器２１の出力から直接引き出している点である。
全体の動作を説明すると、第１のタイミングで選択回路２２は受信信号ｙｃを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。要素復号器２１は受信信号ｙａ，ｙｃを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｂを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。
要素復号器２１は前回の復号結果（尤度）と受信信号ｙｂを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして要素復号器２１へフィードバックする。
以上のようにすることにより、１台の要素復号器であっても第３実施例と同様に、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行うことにより、要素復号器２１の出力をそのまま復号結果ｕ′として出力でき、復号結果の誤りパターンをバースト状にできる。尚、復号結果は第２のタイミングでｕ′として出力する。
また、図６の変形例ではハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
（ｆ）第４実施例
ターボ復号器を構成する第１、第２の要素復号器から出力する第１、第２の復号結果の一方を選択して出力できるようにすれば、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。例えば、後段に誤り訂正回路がある場合には復号データの誤りパターンの発生をランダム状にして該訂正回路で誤り訂正することができる。又、誤り発生ブロックの再送機能がある場合には復号データの誤りパターンの発生をバースト状にして再生回数を少なくできる。
図７は復号データの誤りパターンの発生をバースト状あるいはランダム状にする第４実施例の構成図であり、選択回路を除けば従来のターボ復号器と同一の構成を有している。ターボ復号は、受信信号ｙａ，ｙｂ，ｙｃのうち、まずｙａとｙｂを使って、第１の要素復号器（ＤＥＣ１）５３で復号を行う。要素復号器５３は軟出力要素復号器であり、復号結果（尤度）を出力する。次に、第１の要素復号器５３から出力された尤度と受信信号ｙｃを用いて第２の要素復号器５４で同様の復号を行う。すなわち、第２の要素復号器５４も軟出力要素復号器であり、復号結果（尤度）を出力する。受信信号ｙｃは情報データｕをインタリーブしたものを符号化したｘｃに対応する受信信号であるから、第１の要素復号器５３から出力する尤度は第２の要素復号器５４に入力する前にインタリーブ部（π）５５でインタリーブする。
第２の要素復号器５４から出力する先度はデインタリーブ部（π−１）５６でデインタリーブした後、第１の要素復号器５３への入力としてフィードバックされる。選択回路５７は第１の要素復号器５３から出力する第１の復号結果Ａとデインタリーブ５６から出力する第２の復号結果Ｂの一方を選択して出力する。第１の復号結果Ａはインタリーブ／デインタリーブを施していないため、図８（ａ）に示すように誤り発生パターンはバースト状になっている。一方、第２の復号結果Ｂは要素復号器５４の復号結果にインタリーブ／デインタリーブを施しているため誤り発生パターンは図８（ｂ）に示すようにランダム状になっている。従って、第１、第２の復号結果Ａ，Ｂの一方を選択して出力することにより、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
尚、第１、第２の要素復号器５３，５４の間でインタリーブを行うので第２の要素復号器５４から出力するデータの順番は原情報データと異なる。このため、第２の要素復号器５４から出力する復号結果にデインタリーブを施し、順番を元に戻して出力する。一方、第１の要素復号器５３の復号結果は原情報データと順番が同じであるから、順番を変えずにそのまま出力できる。
以上、伝送するデータの性質によって、復号データｕ′として、第１の復号結果Ａを出力するか、第２の復号結果Ｂを出力するかを選択することにより、データ伝送の品質を向上することができる。
例えば、図９に示すようにターボ復号器１００のターボ復号結果を別の誤り訂正復号器２００で更に誤り訂正する場合には誤り発生パターンがランダム状になる復号結果Ｂを出力する。このようにすれば、図９の（ａ）に示すようにターボ復号器１００から出力する復号結果に含まれる誤りビットが分散し、誤り訂正復号器２００で訂正可能になり、訂正後（ｂ）に示すように誤りを訂正効率を高めることができる。伝送するデータが音声など、ある程度のランダム誤りを許すような場合にも、復号結果Ｂを出力するのが適している。
また、図１０に示すようにターボ符号単位の中に複数の情報ブロックが含まれていて、２つのターボ復号器から出力する情報ブロック（ａ），（ｂ）より、情報ブロック毎に誤りの無い情報ブロックを選択し、選択合成結果（ｃ）を出力する場合には復号結果Ａを出力する。図１１は選択合成の例であり、１０１は第１の基地局に設けられたターボ復号器、１０２は別の基地局に設けられた第２のターボ復号器、１０３は移動機、１０４は移動交換局あるいは基地局制御装置に設けられた選択合成器であり、選択合成器１０４は良好な情報ブロックを選択するサイトダイバーシティ機能を備えている。移動機１０３が隣接基地局のゾーン境界付近に位置すると、第１、第２の基地局が移動機１０３からの信号を受信し、それぞれターボ復号して移動交換局に入力する。移動交換局の選択合成器１０４は図１０に示すように、情報ブロック毎に誤りの無いブロックを選択し、選択合成結果に基づいて処理する。
選択合成部１０４は第１、第２のターボ復号器１０１、１０２から入力する復号結果を記憶するメモリ１０４ａ，１０４ｂ、各復号結果の誤りを検出する誤り検出回路１０４ｃ，１０４ｄ、誤り検出結果に基づいて誤りの無い情報ブロック選択して出力する選択部１０４ｅで構成される。
（ｇ）第４実施例の変形例
図１２は第４実施例の第１の変形例であり、信号選択回路７１により第１、第２の要素復号器５３，５４に入力する受信信号ｙｂ，ｙｃの順番を可変にしたものである。尚、図中、πはインタリーブ部、π−１はデインタリーブ部、ＳＷはスイッチである。
図１２の変形例では、第４実施例と同じ効果を得るために、出力する復号結果の性質（エラー発生パターンがバースト状あるいはランダム状）によって、要素復号器５４から直接復号結果を出力するか（バースト）、デインタリーブを行ってから出力するか（ランダム）を、スイッチで切り替える。
復号結果にデインタリーブを行って出力する場合には、スイッチＳＷをすべて上側（実線位置）に切り替える。また、信号選択回路７１は第１の要素復号器５３に受信信号ｙｂを入力し、第２の要素復号器５４に受信信号ｙｃを入力する。この状態では、最後にデインタリーブを行うので、復号データに誤りが残っていれば、その誤りが散らばりランダム誤りとなって出力する。
一方、要素復号器５４の出力をそのまま出力する場合には、スイッチＳＷをすべて下側（点線位置）に切り替える。また、信号選択回路７１は第１の要素復号器５３に受信信号ｙｃを入力し、第２の要素復号器５４に受信信号ｙｂを入力する。更に、第１の要素復号器５３には受信信号ｙａをインタリーブしたものを入力する。かかる状態では、第２の要素復号器５４の入力前にデータはデインタリーブされて元の順番に並び変えられているので、第２要素復号器５４の出力はそのままｕ′として出力できる。この結果、復号データに誤りが残っていれば、その誤りはバースト誤りになる。
（ｈ）第４実施例の別の変形例
図１３は第４実施例の別の変形例であり、図３、図６と同一部分には同一符号を付している。この変形例は第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器２１に行わせ、かつ、スイッチにより図３と図６の構成（出力取り出し位置は異なる）となるように切り替え、かつ、要素復号器２１に入力する受信信号ｙｂ，ｙｃの順番を可変にして復号結果に含まれる誤り発生パターンを適宜バースト状、あるいはランダム状にする。
選択回路２２から要素復号器２１に最初に入力するデータは、受信信号ｙｂでも受信信号ｙｃでもよい。ただし、受信信号ｙｂの場合は受信信号ｙａを入力する際のスイッチＳＷ１は上側に、受信信号ｙｃを入力する場合には下側に切り替えておく。復号を繰り返す毎に、選択回路２２は要素復号器２１への入力を受信信号ｙｂと受信信号ｙｃとで交互に切り替える。また、受信信号ｙｂを要素復号器２１に入力した場合の出力はＳＷ２を上側に切り替えて、インタリーブして帰還する。一方、受信信号ｙｃを要素復号器２１に入力した場合の出力はＳＷ２を下側に切り替えて、デインタリーブして出力する。
スイッチＳＷ３の切り替え方は、以下のとおりである。要素復号器２１への入力が受信信号ｙｂであれば、スイッチＳＷ３を下側に切り替えて出力する。このときは、復号結果ｕ′に誤りが残っていればバースト誤りとなる。また、要素復号器２１への入力が受信信号ｙｃであれば、スイッチＳＷ３を上側に切り替えて出力する。このときは、復号結果ｕ′に誤りが残っていればランダム誤りとなる。
以下、全体の動作を説明する。
復号結果の誤り発生パターンをバースト状にするには、各スイッチを図示の実線位置状態にする（図３の状態にする）。かかる状態において、第１のタイミングで選択回路２２は受信信号ｙｂを要素復号器２１に入力する。要素復号器２１は受信信号ｙａ，ｙｂを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｃを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。要素復号器２１は前半の復号結果（尤度）と受信信号ｙｃを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２へフィードバックする。第１タイミングで要素復号器２１から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはバースト状になる。
復号結果の誤り発生パターンをランダム状にする場合には、各スイッチを図示の点線位置状態にする（図６の状態にする）。かかる状態において、第１のタイミングで選択回路２２は受信信号ｙｃを要素復号器２１に入力する。要素復号器２１はインタリーブ後の受信信号ｙａ及び受信信号ｙｃを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｂを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。
要素復号器２１は前回の復号結果（尤度）と受信信号ｙｂを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１へフィードバックする。第１タイミングでデインタリーブ２４から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはランダム状になる。
以上により、要素復号器を１台にしたターボ復号器であっても復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、従来の２つの要素復号器を１台の要素復号器で共用するため回路規模を削減できる。
以上本発明によれば、復号を繰り返している間にも、一方でターボ復号結果の誤り検出を行い、誤りがないことを検出した場合は、復号動作の繰り返し途中であっても復号結果を出力し、更に、復号動作を打ち切るようにしたから、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
又、本発明によれば、復号を設定回数行ったときの復号結果の誤り検出数を監視し、誤り検出数が設定値以下であれば、再度復号動作を実行させるようにしたから、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合、もう１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
本発明によれば、従来の第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせ、第１、第２の復号処理を行うタイミングに合わせて各復号処理に用いる受信信号を選択して要素復号器に入力するようにしたから、ハードウェア量を少なくでき、しかも、消費電力を少なくできる。
本発明によれば、第１、第２の２つの要素復号器を備えたターボ復号器において、第１の要素復号器に入力する受信信号と、第２の要素復号器に入力する受信信号を従来と逆にして復号データに含まれる誤り発生のパターンをバースト状にするようにしたから、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
本発明によれば、従来の第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせると共に、第１の復号処理時に要素復号器に入力する受信信号と、第２の復号処理時に要素復号器に入力する受信信号の順番を従来と逆にすることにより、出力する復号データに含まれる誤り発生のパターンをバースト状したから、ハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
本発明によれば、第１、第２の要素復号器から出力する第１、第２の復号結果の一方を選択して出力するようにしたから、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。又、第１、第２の要素復号器を共通化し、しかも、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
【図面の簡単な説明】
図１は本発明の第１実施例のターボ復号器の構成図である。
図２は本発明の第１実施例のターボ復号器の変形例である。
図３は要素復号器を共通化した本発明の第２のターボ復号器の構成図である。
図４は本発明の第３実施例のターボ復号器の構成図（誤り発生をバースト状にする）である。
図５は第３実施例の効果説明図である。
図６は本発明の第３実施例のターボ復号器の別の構成図である。
図７は本発明の第４実施例のターボ復号器の構成図（復号結果選択方式）である。
図８は誤り発生パターン説明図である。
図９は誤りがランダム状の方が良い場合の説明図である。
図１０は情報ブロックの選択合成説明図である。
図１１は選択合成の適用例である。
図１２は本発明の第４実施例の変形例（ＤＥＣ１、ＤＥＣ２に入力するｙｂ，ｙｃの順番を可変にした構成）である。
図１３は本発明の第４実施例の別の変形例（要素復号器を共用した構成）である。
図１４は通信システムの概略図である。
図１５はターボ符号器の構成図である。
図１６は畳み込み符号器の状態遷移図である。
図１７はターボ復号器の構成図である。
図１８はターボ符号単位及び従来のターボ復号器の復号結果に含まれる誤りパターンの説明図である。
本発明はターボ復号装置に係わり、特に、受信信号の復号結果を用いて復号を行い、以後、順次得られる復号結果を用いて設定回数復号を繰り返して復号データを出力するターボ復号装置に関する。
背景技術
誤り訂正符号は、受信情報や再生情報などに含まれる誤りを訂正して正しく元の情報を復号できるようにするためのもので、種々のシステムに適用されている。例えば、移動通信、ＦＡＸその他のデータ通信に際してデータを誤りなく伝送する場合、あるいは、磁気ディスク、ＣＤなどの大容量記憶媒体からデータを誤り無く再生する場合に適用されている。
誤り訂正符号の中でもターボ符号（例えば米国特許番号５，４４６，７４７号明細書参照）は次世代移動体通信において、標準化に採用されることが決まっている。図１４はターボ符号器及びターボ復号器を含む通信システムの構成図であり、１１はデータ送信側に設けられたターボ符号器、１２はデータ受信側に設けられたターボ復号器、，１３はデータ通信路である。又、ｕは伝送する長さＮの情報データ、ｘａ，ｘｂ，ｘｃはターボ符号器１１で情報データｕを符号化した符号化データ、ｙａ，ｙｂ，ｙｃは符号化データｘａ，ｘｂ，ｘｃが通信路１３を伝搬し、雑音やフェージングの影響を受けた受信信号、ｕ′はターボ復号器１２で受信データｙａ，ｙｂ，ｙｃを復号した復号結果であり、それぞれ以下のように表現される。尚、復号結果ｕ′には復号データの”判定結果”と”尤度”が含まれる。
図１５はターボ符号器１１の詳細図であり、１１ａ，１１ｂは同一構成の畳み込み符号器（ＥＮＣ１，ＥＮＣ２）、１１ｃはインタリーブユニット（π）である。畳込み符号器１１ａ、１１ｂは再帰組織畳込み符号を出力する構成になっており、２つのフリップフロップＦＦ１，ＦＦ２、３つの排他的論理和回路ＥＸＯＲ１〜ＥＸＯＲ３を図に示すように接続して構成されている。フリップフロップＦＦ１，ＦＦ２は（００），（０１），（１０），（１１）の４つの状態をとり、それぞれの状態において０または１が入力すると、図１６に示すように状態が遷移し、かつ、ｘａ，ｘｂを出力する。図１６において、左側は受信データ入力前の状態、右側は入力後の状態、実線は”０”入力時の状態遷移パス、点線は”１”入力時の状態遷移パス、パス上の００，１１，１０，０１は出力信号ｘａ，ｘｂの値を示している。例えば、状態０（００）において、”０”が入力すると出力は００で、状態は０（００）になり、”１”が入力すると出力は１１で、状態は１（１０）になる。
図１７はターボ復号器の構成図である。ターボ復号は、受信信号ｙａ，ｙｂ，ｙｃのうち、まずｙａとｙｂを使って、第１の要素復号器（ＤＥＣ１）１２ａで復号を行う。要素復号器１２ａは軟出力要素復号器であり、復号結果の尤度を出力する。次に、第１の要素復号器１２ａから出力された尤度とｙｃを用いて第２の要素復号器（ＤＥＣ２）１２ｂで同様の復号を行う。すなわち、第２の要素復号器１２ｂも軟出力要素復号器であり、復号結果の尤度を出力する。ｙｃは情報データｕをインタリーブしたものを符号化したｘｃに対応する受信信号なので、第１の要素復号器１２ａから出力される尤度は第２の要素復号器ＤＥＣ２に入力する前にインタリーブ部（π）１２ｃでインタリーブする。
第２の要素復号器１２ｂから出力された尤度はデインタリーブ部（π−１）１２ｄでデインタリーブされた後、第１の要素復号器１２ａへの入力としてフィードバックされる。また、ｕ′は第２の要素復号器１２ｂのデインタリーブ結果を”０”，”１”判定した復号データ（復号結果）である。以後、上記の復号操作を所定回数繰り返し行うことにより、誤り率が低減する。
ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、通信路の状態などによって、復号結果の誤りがなくなる回数にはバラツキがある。このため、繰り返し回数の少ない段階でデータが正しく復号されると、ターボ復号器は以後設定回数になるまで不必要な復号動作を繰り返すことになる。
又、ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、設定回数復号処理を行っても誤りが全て訂正されず、誤りが残ってしまう場合がある。かかる場合、誤りが相当少なくなっていることがあり、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い。従来のターボ復号器は設定回数の復号を行えばかかる可能性を考慮せず誤りを含む復号結果をそのまま出力している。
又、従来のターボ復号器において第１、第２の要素復号器１２ａ，１２ｂは、異なる受信信号の組み合わせに対して第１、第２の復号処理を行うが復号動作は全く同じである。従って、１台の要素復号器を第１、第２の復号処理のために兼用できる可能性がある。しかし、従来は、第１、第２の復号処理のために第１、第２の２つの要素復号器を用いる構成であるためハードウェアの量が大きくなり、電力消費の点でも問題がある。
又、図１７で示すように、ターボ復号器の出力は、第２の要素復号器１２ｄの出力をデインタリーブしたものである。このため、復号データに誤りが残っている場合、該誤りはデインタリーブによりランダム化される。図１８（ａ）に示すように、ターボ符号の単位は非常に長い場合が多く、一つのターボ符号単位の中に、複数の情報ブロックが含まれる。このような場合、誤りがデインタリーブによりランダム化されると、図１８（ｂ）に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合には再送の増加原因となる問題がある。
又、次世代の移動体通信では、伝送される情報はさまざまな性質を持ったものが混在し、伝送されるデータの種類によって、復号データの誤りパターンがバースト状である方がよい場合と、ランダムである方がよい場合がある。しかし、従来のターボ復号器は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることができない。
以上から本発明の目的は、復号の繰り返し回数が設定回数になる前に全ての誤りが訂正されていれば直ちに復号結果を出力し、かつ復号動作を終了することである。
本発明の別の目的は、設定回数復号処理を行っても誤りが全て訂正されず、所定数の誤りが残っていても、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、復号動作を終了せず、更にもう１回復号動作を行わせるようにすることである。
本発明の別の目的は、１台の要素復号器を従来の第１、第２の復号処理のために兼用できるようにすることである。
本発明の別の目的は、復号データに含まれる誤り発生パターンをバースト状にすることである。
本発明の別の目的は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることである。
発明の開示
復号を繰り返している間にも、一方でターボ復号結果の誤り検出を行い、誤りがないことを検出した場合は、復号動作の繰り返し途中であっても復号結果を出力し、更に、復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
復号を設定回数行ったときの復号結果の誤り検出数を監視し、誤り検出数が設定値以下であれば、再度復号動作を実行させる。このようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、もう１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせ、第１、第２の復号処理を行うタイミングに合わせて各復号処理に用いる受信信号を選択して要素復号器に入力する。このようにすれば、ハードウェア量を少なくでき、しかも、消費電力を少なくできる。
第１、第２の２つの要素復号器を備えたターボ復号器において、第１の要素復号器に入力する受信信号と、第２の要素復号器に入力する受信信号を従来と逆にして復号データに含まれる誤り発生のパターンをバースト状にする。このようにすれば、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせるターボ復号器において、第１の復号処理時に要素復号器に入力する受信信号と、第２の復号処理時に要素復号器に入力する受信信号の順番を従来と逆にする。このようにすることにより、出力する復号データに含まれる誤り発生のパターンをバースト状にでき、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。又、ハードウェア量を少なくできる。
ターボ復号器を構成する第１、第２の要素復号器から出力する第１、第２の復号結果の一方を適宜選択して出力するようにする。このようにすれば、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。例えば、後段に誤り訂正回路がある場合には復号データの誤りパターンの発生をランダム状にして該訂正回路で誤り訂正することができる。又、誤り発生ブロックの再送機能がある場合には復号データの誤りパターンの発生をバースト状にして再送回数を少なくできる。
第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせるターボ復号器において、第１の復号処理を行うタイミングで要素復号器に入力する受信信号の組み合わせを選択すると共に、第２の復号処理を行うタイミングで要素復号器に入力する受信信号を選択することにより、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、２つの要素復号器を共用するため回路規模も削減できる。
発明を実施するための最良の形態
（ａ）第１実施例
図１は本発明の第１実施例のターボ復号器の構成図であり、ｙａ，ｙｂ，ｙｃは送信側のターボ符号器より出力した符号化データｘａ，ｘｂ，ｘｃが通信路を伝搬し、雑音やフェージングの影響を受けて受信された信号である。符号化データｘａは情報データｕそのものであり、符号化データｘｂは情報データｕを畳み込み符号化したデータ、符号化データｘｃは情報データｕをインタリーブ後に畳み込み符号化したデータである。
受信データメモリ５１はターボ符号単位の全受信信号ｙａ，ｙｂ，ｙｃを記憶し、読出し部５２は適宜のタイミングで受信信号ｙａ，ｙｂ，ｙｃをメモリから読み取って第１、第２の要素復号器（ＤＥＣ１，ＤＥＣ２）５３，５４に入力する。第１、第２の要素復号器５３，５４は、例えば、周知の最大事後確率（ＭＡＰ：Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ Ｐｒｏｂａｂｉｌｉｔｙ）復号アルゴリズムに従って復号処理を行うもので、軟判定入力軟判定出力復号器である。
第１の要素復号器５３は受信信号ｙａ，ｙｂを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の前半）。ついで、第２の要素復号器５４は第１の要素復号器５３から出力する尤度と受信信号ｙｃを用いて同様のＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の後半）。受信信号ｙｃは情報データｕをインタリーブしたものを符号化した符号化データｘｃに対応する受信信号なので、インタリーブ部（π）５５は第１の要素復号器５３から出力する尤度をインタリーブして第２の要素復号器５４に入力する。デインタリーブ部（π−１）５６は第２の要素復号器５４から出力する尤度をデインタリーブして第１の要素復号器５３へフィードバックする。以上により、１サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。
読出し制御部６１は、読出し部５２を制御して受信信号ｙａ，ｙｂ，ｙｃをメモリ５１から読出させ、第１、第２の要素復号器５３，５４にその復号処理タイミングに合わせて入力させる。又、読出し制御部６１は、（１）対象受信信号に対して設定回数の復号動作が完了した時、及び、（２）繰り返し回数が設定回数に満たない場合であっても、復号結果に誤りが含まれなくなった時、次の新たな受信信号の復号を開始すべく、読出し部５２の読出し制御を行う。
繰り返しカウンタ６２は各要素復号器５３，５４がそれぞれターボ復号の前半、後半の復号動作を完了する毎にカウントアップし、それぞれのカウント値を繰り返し制御部６３に入力する。
繰り返し制御部６３は、各要素復号器５３，５４に復号動作を繰り返し行わせるもので、繰り返し回数が設定回数になれば、読出し制御部６１及び出力制御部６６に通知する（復号動作終了信号ＤＥＤの出力）。又、繰り返し制御部６３は復号結果に誤りが含まれなくなった時、誤り検出回路６４から出力する信号ＥＲＺにより復号動作を停止すると共に、繰り返しカウンタ６２のカウント値を０にクリアする。
誤り検出回路６４は、第１の要素復号器５３から出力する第１の復号結果及びデインタリーブ５６から出力する第２の復号結果を用いて誤り検出動作を行う。情報長Ｎの復号データは多数の情報ブロックで構成され、情報ブロック毎にＣＲＣ符号などの誤り検出符号が付加されているから、誤り検出回路６４は該誤り検出符号を用いて誤り検出を行い、全情報ブロックから誤りが検出されなくなったとき、誤り零信号ＥＲＺを出力する。
復号データメモリ６５は第１の要素復号器５３から出力する第１の復号結果及びデインタリーブ５６から出力する第２の復号結果を交互に記憶し、出力制御部６６は繰り返し制御部６３から設定回数の復号動作終了を示す信号ＤＥＤを受信した時、あるいは、誤り検出回路６４から誤り零信号ＥＲＺを受信した時、復号データメモリ６５に記憶されている復号結果を出力する。
以上より、復号動作と並行して復号結果の誤りを誤り検出回路６４で検出し、復号動作を行っても誤りが残っていれば各要素復号器５３，５４は設定回数、復号動作を行い、しかる後、復号動作終了信号ＤＥＤの発生により出力制御部６６は復号結果を出力する。しかし、復号回数が設定回数に達する前に、復号結果に誤りがなくなれば、復号動作の繰り返し途中であっても出力制御部６６は、誤り零信号ＥＲＺにより復号結果を出力し、又、繰り返し制御部６３は復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
（ｂ）第１実施例の変形例
第１実施例のターボ復号器は誤りがなくならなければ復号を設定回数行って復号動作を終了し、そのときの復号結果を出力する。ところで、設定回数の復号処理終了後に誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合がある。かかる場合には、もう１回復号動作を行わせ、誤りのない状態で復号結果を出力した方が得策である。このため、図２の変形例では、第１実施例の構成に加えて誤り検出数カウンタ６７及びしきい値判定部６８を設けている。誤り検出回路６４は誤りを検出する毎に誤り検出信号ＥＲＲを出力するから、誤り検出数カウンタ６７は該信号ＥＲＲをカウントして設定回数番目の復号結果の誤り検出数を監視する。しきい判定部６８は設定回数番目の復号結果に含まれる誤り検出数としきい値を比較し、しきい値以下であれば繰り返し制御部６３に通知する。
繰り返し制御部６３は誤り検出数がしきい値より大きければ復号動作を終了すると共に、読出し制御部６１及び出力制御部６６に復号動作終了信号ＤＥＤを出力する。この結果、出力制御部６６は復号結果を出力し、読出し制御部６１は次の新たな受信信号の読み出しのための制御を開始する。
一方、誤り検出数がしきい値より小さければ、繰り返し制御部６３は復号動作を終了せず、又、読出し制御部６１及び出力制御部６６に復号動作終了信号ＤＥＤを出力しない。この結果、更にもう１回復号動作が行われる。しかる後、繰り返し制御部６３は誤り検出数がしきい値より大きか小さいかに関係無く、読出し制御部６１及び出力制御部６６に復号動作終了信号ＤＥＤを出力する。この結果、出力制御部６６は復号結果を出力し、読出し制御部６１は次の新たな受信信号の読み出しを制御する。
以上のようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、更に１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
（ｃ）第２実施例
図３は要素復号器を１台にしたターボ復号器の実施例である。
要素復号器２１は、▲１▼図１の第１要素復号器５３に行わせている受信信号ｙａ，ｙｂ、後半の復号結果を用いる復号処理（前半の復号処理）及び▲２▼受信信号ｙｃ及び前半の復号結果を用いる復号処理（後半の復号処理）とを時分割的に行う。すなわち、復号動作のタイミングを第１（前半）の復号処理を行う第１のタイミングと、第２（後半）の復号処理を行う第２のタイミングに分け、第１のタイミングで前半の復号処理を行い、第２のタイミングで後半の復号処理を行う。
選択回路２２は前半の復号処理を行う第１のタイミングにおいて受信信号ｙｂを選択して要素復号器２１に入力し、後半の復号処理を行う第２のタイミングにおいて受信信号ｙｃを選択して要素復号器２１に入力する。インタリーブ２３は前半の復号結果にインタリーブを施して要素復号器２１の入力側にフィードバックし、デインタリーブ２４は後半の復号結果にデインタリーブを施して要素復号器２１の入力側にフィードバックする。スイッチ２５、２６は前半、後半の復号結果をそれぞれインタリーブ部２３，デインタリーブ部２４入力すると共に要素復号器２１の入力側にフィードバックするように切替を行う。
全体の動作を説明すると、第１のタイミングで選択回路２２は受信信号ｙａを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。要素復号器２１は受信信号ｙａ，ｙｂを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の前半）。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｃを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。
要素復号器２１は前半の復号結果（尤度）と受信信号ｙｃを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する（ターボ復号の後半）。デインタリーブ部（π−１）２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２１へフィードバックする。
以上により、１サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。そして、所定回数復号動作を行った後、第２のタイミングでデインタリーブ２４の出力を復号結果ｕ′として出力する。
以上のように構成すれば、要素復号器を１台にできハードウェア量を軽減できる。
（ｄ）第３実施例
従来は図１８（ｂ）に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合に再送の増加原因となっている。このため、再送制御を行う場合は誤りが分散するより集中する方が有利である。畳み込み符号では、要素復号器の復号結果の誤りパターンはバースト状になる性質がある。この性質を利用し、要素復号器からインタリーブやデインタリーブを介さず直接復号結果を出力できるようにする。
図４は復号結果（復号データ）に含まれる誤り発生パターンをバースト状にする本発明の第３実施例の構成図である。
インタリーブ部３０は受信信号ｙａをインタリーブして第１の要素復号器３１に入力する。第１の要素復号器３１は受信信号ｙａ，ｙｃにＭＡＰ復号演算を施して復号結果の尤度を出力する。デインタリーブ部３２は要素復号器３１から出力する尤度をデインタリーブして第２の要素復号器３３に入力する。第２の要素復号器３３はデインタリーブされた復号結果（尤度）と受信信号ｙｂを用いてＭＡＰ復号演算を行って復号結果（尤度）ｕ′を出力し、インタリーブ３０に入力する。
第３実施例では、第１の要素復号器３１に受信信号ｙａ，ｙｃを入力し、第２の要素復号器３３に受信信号ｙｂを入力することにより、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行う。これにより、第２の要素復号器３３の出力をそのまま復号結果ｕ′として出力できる。畳み込み符号では、前述のように要素復号器の復号結果に含まれる誤りパターンはバースト状になるので、第３実施例によれば、図５に示すように誤りが集中し、情報ブロック単位での誤り率を低減でき、再送回数を少なくすることができる。
（ｅ）第３実施例の変形例
図４の第３実施例では第１、第２の要素復号器を用いて復号結果に含まれる誤り発生パターンをバースト状にするものであるが、第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせる場合にも復号結果に含まれる誤り発生パターンをバースト状にすることができる。図６はかかる第３実施例の変形例であり、図３の第２実施例と同一部分には同一符号を付している。
図３の第２実施例と異なる点は、（１）インタリーブ部２７を設け、受信信号ｙａをインタリーブして要素復号器２１に入力している点、（２）選択部２２が前半の第１タイミングで受信信号ｙｃを要素復号器２１に入力し、後半の第２タイミングで受信信号ｙｂを要素復号器２１に入力している点、（３）スイッチ２５，２６が第１のタイミングで要素復号器２１の出力をデインタリーブ２４に入力し、デインタリーブ結果を要素復号器２１の入力側にフィードバックし、第２のタイミングで要素復号器２１の出力をインタリーブ２３に入力し、インタリーブ結果を要素復号器２１の入力側にフィードバックする点、（４）復号結果ｕ′をデインタリーブ部２４の後でなく、要素復号器２１の出力から直接引き出している点である。
全体の動作を説明すると、第１のタイミングで選択回路２２は受信信号ｙｃを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。要素復号器２１は受信信号ｙａ，ｙｃを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｂを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。
要素復号器２１は前回の復号結果（尤度）と受信信号ｙｂを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして要素復号器２１へフィードバックする。
以上のようにすることにより、１台の要素復号器であっても第３実施例と同様に、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行うことにより、要素復号器２１の出力をそのまま復号結果ｕ′として出力でき、復号結果の誤りパターンをバースト状にできる。尚、復号結果は第２のタイミングでｕ′として出力する。
また、図６の変形例ではハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
（ｆ）第４実施例
ターボ復号器を構成する第１、第２の要素復号器から出力する第１、第２の復号結果の一方を選択して出力できるようにすれば、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。例えば、後段に誤り訂正回路がある場合には復号データの誤りパターンの発生をランダム状にして該訂正回路で誤り訂正することができる。又、誤り発生ブロックの再送機能がある場合には復号データの誤りパターンの発生をバースト状にして再生回数を少なくできる。
図７は復号データの誤りパターンの発生をバースト状あるいはランダム状にする第４実施例の構成図であり、選択回路を除けば従来のターボ復号器と同一の構成を有している。ターボ復号は、受信信号ｙａ，ｙｂ，ｙｃのうち、まずｙａとｙｂを使って、第１の要素復号器（ＤＥＣ１）５３で復号を行う。要素復号器５３は軟出力要素復号器であり、復号結果（尤度）を出力する。次に、第１の要素復号器５３から出力された尤度と受信信号ｙｃを用いて第２の要素復号器５４で同様の復号を行う。すなわち、第２の要素復号器５４も軟出力要素復号器であり、復号結果（尤度）を出力する。受信信号ｙｃは情報データｕをインタリーブしたものを符号化したｘｃに対応する受信信号であるから、第１の要素復号器５３から出力する尤度は第２の要素復号器５４に入力する前にインタリーブ部（π）５５でインタリーブする。
第２の要素復号器５４から出力する先度はデインタリーブ部（π−１）５６でデインタリーブした後、第１の要素復号器５３への入力としてフィードバックされる。選択回路５７は第１の要素復号器５３から出力する第１の復号結果Ａとデインタリーブ５６から出力する第２の復号結果Ｂの一方を選択して出力する。第１の復号結果Ａはインタリーブ／デインタリーブを施していないため、図８（ａ）に示すように誤り発生パターンはバースト状になっている。一方、第２の復号結果Ｂは要素復号器５４の復号結果にインタリーブ／デインタリーブを施しているため誤り発生パターンは図８（ｂ）に示すようにランダム状になっている。従って、第１、第２の復号結果Ａ，Ｂの一方を選択して出力することにより、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
尚、第１、第２の要素復号器５３，５４の間でインタリーブを行うので第２の要素復号器５４から出力するデータの順番は原情報データと異なる。このため、第２の要素復号器５４から出力する復号結果にデインタリーブを施し、順番を元に戻して出力する。一方、第１の要素復号器５３の復号結果は原情報データと順番が同じであるから、順番を変えずにそのまま出力できる。
以上、伝送するデータの性質によって、復号データｕ′として、第１の復号結果Ａを出力するか、第２の復号結果Ｂを出力するかを選択することにより、データ伝送の品質を向上することができる。
例えば、図９に示すようにターボ復号器１００のターボ復号結果を別の誤り訂正復号器２００で更に誤り訂正する場合には誤り発生パターンがランダム状になる復号結果Ｂを出力する。このようにすれば、図９の（ａ）に示すようにターボ復号器１００から出力する復号結果に含まれる誤りビットが分散し、誤り訂正復号器２００で訂正可能になり、訂正後（ｂ）に示すように誤りを訂正効率を高めることができる。伝送するデータが音声など、ある程度のランダム誤りを許すような場合にも、復号結果Ｂを出力するのが適している。
また、図１０に示すようにターボ符号単位の中に複数の情報ブロックが含まれていて、２つのターボ復号器から出力する情報ブロック（ａ），（ｂ）より、情報ブロック毎に誤りの無い情報ブロックを選択し、選択合成結果（ｃ）を出力する場合には復号結果Ａを出力する。図１１は選択合成の例であり、１０１は第１の基地局に設けられたターボ復号器、１０２は別の基地局に設けられた第２のターボ復号器、１０３は移動機、１０４は移動交換局あるいは基地局制御装置に設けられた選択合成器であり、選択合成器１０４は良好な情報ブロックを選択するサイトダイバーシティ機能を備えている。移動機１０３が隣接基地局のゾーン境界付近に位置すると、第１、第２の基地局が移動機１０３からの信号を受信し、それぞれターボ復号して移動交換局に入力する。移動交換局の選択合成器１０４は図１０に示すように、情報ブロック毎に誤りの無いブロックを選択し、選択合成結果に基づいて処理する。
選択合成部１０４は第１、第２のターボ復号器１０１、１０２から入力する復号結果を記憶するメモリ１０４ａ，１０４ｂ、各復号結果の誤りを検出する誤り検出回路１０４ｃ，１０４ｄ、誤り検出結果に基づいて誤りの無い情報ブロック選択して出力する選択部１０４ｅで構成される。
（ｇ）第４実施例の変形例
図１２は第４実施例の第１の変形例であり、信号選択回路７１により第１、第２の要素復号器５３，５４に入力する受信信号ｙｂ，ｙｃの順番を可変にしたものである。尚、図中、πはインタリーブ部、π−１はデインタリーブ部、ＳＷはスイッチである。
図１２の変形例では、第４実施例と同じ効果を得るために、出力する復号結果の性質（エラー発生パターンがバースト状あるいはランダム状）によって、要素復号器５４から直接復号結果を出力するか（バースト）、デインタリーブを行ってから出力するか（ランダム）を、スイッチで切り替える。
復号結果にデインタリーブを行って出力する場合には、スイッチＳＷをすべて上側（実線位置）に切り替える。また、信号選択回路７１は第１の要素復号器５３に受信信号ｙｂを入力し、第２の要素復号器５４に受信信号ｙｃを入力する。この状態では、最後にデインタリーブを行うので、復号データに誤りが残っていれば、その誤りが散らばりランダム誤りとなって出力する。
一方、要素復号器５４の出力をそのまま出力する場合には、スイッチＳＷをすべて下側（点線位置）に切り替える。また、信号選択回路７１は第１の要素復号器５３に受信信号ｙｃを入力し、第２の要素復号器５４に受信信号ｙｂを入力する。更に、第１の要素復号器５３には受信信号ｙａをインタリーブしたものを入力する。かかる状態では、第２の要素復号器５４の入力前にデータはデインタリーブされて元の順番に並び変えられているので、第２要素復号器５４の出力はそのままｕ′として出力できる。この結果、復号データに誤りが残っていれば、その誤りはバースト誤りになる。
（ｈ）第４実施例の別の変形例
図１３は第４実施例の別の変形例であり、図３、図６と同一部分には同一符号を付している。この変形例は第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器２１に行わせ、かつ、スイッチにより図３と図６の構成（出力取り出し位置は異なる）となるように切り替え、かつ、要素復号器２１に入力する受信信号ｙｂ，ｙｃの順番を可変にして復号結果に含まれる誤り発生パターンを適宜バースト状、あるいはランダム状にする。
選択回路２２から要素復号器２１に最初に入力するデータは、受信信号ｙｂでも受信信号ｙｃでもよい。ただし、受信信号ｙｂの場合は受信信号ｙａを入力する際のスイッチＳＷ１は上側に、受信信号ｙｃを入力する場合には下側に切り替えておく。復号を繰り返す毎に、選択回路２２は要素復号器２１への入力を受信信号ｙｂと受信信号ｙｃとで交互に切り替える。また、受信信号ｙｂを要素復号器２１に入力した場合の出力はＳＷ２を上側に切り替えて、インタリーブして帰還する。一方、受信信号ｙｃを要素復号器２１に入力した場合の出力はＳＷ２を下側に切り替えて、デインタリーブして出力する。
スイッチＳＷ３の切り替え方は、以下のとおりである。要素復号器２１への入力が受信信号ｙｂであれば、スイッチＳＷ３を下側に切り替えて出力する。このときは、復号結果ｕ′に誤りが残っていればバースト誤りとなる。また、要素復号器２１への入力が受信信号ｙｃであれば、スイッチＳＷ３を上側に切り替えて出力する。このときは、復号結果ｕ′に誤りが残っていればランダム誤りとなる。
以下、全体の動作を説明する。
復号結果の誤り発生パターンをバースト状にするには、各スイッチを図示の実線位置状態にする（図３の状態にする）。かかる状態において、第１のタイミングで選択回路２２は受信信号ｙｂを要素復号器２１に入力する。要素復号器２１は受信信号ｙａ，ｙｂを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｃを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。要素復号器２１は前半の復号結果（尤度）と受信信号ｙｃを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２へフィードバックする。第１タイミングで要素復号器２１から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはバースト状になる。
復号結果の誤り発生パターンをランダム状にする場合には、各スイッチを図示の点線位置状態にする（図６の状態にする）。かかる状態において、第１のタイミングで選択回路２２は受信信号ｙｃを要素復号器２１に入力する。要素復号器２１はインタリーブ後の受信信号ｙａ及び受信信号ｙｃを使ってＭＡＰ復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙｂを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。
要素復号器２１は前回の復号結果（尤度）と受信信号ｙｂを用いてＭＡＰ復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１へフィードバックする。第１タイミングでデインタリーブ２４から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはランダム状になる。
以上により、要素復号器を１台にしたターボ復号器であっても復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、従来の２つの要素復号器を１台の要素復号器で共用するため回路規模を削減できる。
以上本発明によれば、復号を繰り返している間にも、一方でターボ復号結果の誤り検出を行い、誤りがないことを検出した場合は、復号動作の繰り返し途中であっても復号結果を出力し、更に、復号動作を打ち切るようにしたから、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
又、本発明によれば、復号を設定回数行ったときの復号結果の誤り検出数を監視し、誤り検出数が設定値以下であれば、再度復号動作を実行させるようにしたから、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合、もう１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
本発明によれば、従来の第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせ、第１、第２の復号処理を行うタイミングに合わせて各復号処理に用いる受信信号を選択して要素復号器に入力するようにしたから、ハードウェア量を少なくでき、しかも、消費電力を少なくできる。
本発明によれば、第１、第２の２つの要素復号器を備えたターボ復号器において、第１の要素復号器に入力する受信信号と、第２の要素復号器に入力する受信信号を従来と逆にして復号データに含まれる誤り発生のパターンをバースト状にするようにしたから、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
本発明によれば、従来の第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせると共に、第１の復号処理時に要素復号器に入力する受信信号と、第２の復号処理時に要素復号器に入力する受信信号の順番を従来と逆にすることにより、出力する復号データに含まれる誤り発生のパターンをバースト状したから、ハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
本発明によれば、第１、第２の要素復号器から出力する第１、第２の復号結果の一方を選択して出力するようにしたから、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。又、第１、第２の要素復号器を共通化し、しかも、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
【図面の簡単な説明】
図１は本発明の第１実施例のターボ復号器の構成図である。
図２は本発明の第１実施例のターボ復号器の変形例である。
図３は要素復号器を共通化した本発明の第２のターボ復号器の構成図である。
図４は本発明の第３実施例のターボ復号器の構成図（誤り発生をバースト状にする）である。
図５は第３実施例の効果説明図である。
図６は本発明の第３実施例のターボ復号器の別の構成図である。
図７は本発明の第４実施例のターボ復号器の構成図（復号結果選択方式）である。
図８は誤り発生パターン説明図である。
図９は誤りがランダム状の方が良い場合の説明図である。
図１０は情報ブロックの選択合成説明図である。
図１１は選択合成の適用例である。
図１２は本発明の第４実施例の変形例（ＤＥＣ１、ＤＥＣ２に入力するｙｂ，ｙｃの順番を可変にした構成）である。
図１３は本発明の第４実施例の別の変形例（要素復号器を共用した構成）である。
図１４は通信システムの概略図である。
図１５はターボ符号器の構成図である。
図１６は畳み込み符号器の状態遷移図である。
図１７はターボ復号器の構成図である。
図１８はターボ符号単位及び従来のターボ復号器の復号結果に含まれる誤りパターンの説明図である。
Claims (5)
- 受信信号に第１の復号処理を施して得られる復号結果と別の受信信号とを用いて第２の復号処理を行い、以後、繰り返し、第２の復号結果と前記受信信号を用いて第１の復号処理を行い、第１の復号結果と該別の受信信号とを用いて第２の復号処理を行う第１、第２の要素復号器、
前記第１、第２の要素復号器から出力する第１、第２の復号結果を選択して出力する選択回路、
を備え、出力する復号データを選択することにより最後に出力する復号データの誤りパターン発生の性質を制御することを特徴とするターボ復号装置。 - 第１の復号処理と、該第１の復号処理の復号結果に基づく第2の復号処理とを該第1の復号処理、第2の復号処理の順、又はその逆順で繰返して行なうターボ復号装置において、
前記第１の復号処理、前記第２の復号処理のいずれの復号処理結果についても選択的にターボ復号結果として出力可能な選択手段、
を備え、出力する復号データを選択することにより最後に出力する復号データの誤りパターン発生の性質を制御することを特徴とするターボ復号装置。 - 前記第２の復号処理は、前記第１の復号処理により得られた復号結果をインタリーブ処理したものを用いる場合、前記選択手段が前記第２の復号処理により得られた復号結果をターボ復号結果として出力する際、デインタリーブを施してから出力する、
ことを特徴とする請求項２記載のターボ復号装置。 - 前記第２の復号処理は、前記第１の復号処理により得られた復号結果をインタリーブ処理したものを用いる場合、前記選択手段が前記第１の復号処理により得られた復号結果をターボ復号結果として出力する際、インタリーブもデインタリーブも施さずに出力する、
ことを特徴とする請求項２記載のターボ復号装置。 - 受信信号に第１の復号処理を施して得られる復号結果と別の受信信号とを用いて第２の復号処理を行い、以後、繰り返し、第２の復号結果と前記受信信号を用いて第１の復号処理を行い、第１の復号結果と該別の受信信号とを用いて第２の復号処理を行う第１、第２の要素復号器、
前記第１の復号処理を行う第１の要素復号器に入力する受信信号の組み合わせを選択すると共に、前記第２の復号処理を行う第２の要素復号器に入力する受信信号を選択する信号選択回路、
を備え、第１、第２の要素復号器に入力する受信信号を切り替えることにより復号データの誤りパターン発生の性質を制御することを特徴とするターボ復号装置。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP1999/000962 WO2000052832A1 (fr) | 1999-03-01 | 1999-03-01 | Dispositif de turbo-decodage |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004159374A Division JP3987839B2 (ja) | 2004-05-28 | 2004-05-28 | ターボ復号装置 |
| JP2004159375A Division JP3892858B2 (ja) | 2004-05-28 | 2004-05-28 | ターボ復号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP3932091B2 true JP3932091B2 (ja) | 2007-06-20 |
Family
ID=14235058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000603156A Expired - Fee Related JP3932091B2 (ja) | 1999-03-01 | 1999-03-01 | ターボ復号装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7096402B2 (ja) |
| EP (4) | EP1919087A1 (ja) |
| JP (1) | JP3932091B2 (ja) |
| CN (1) | CN100452659C (ja) |
| WO (1) | WO2000052832A1 (ja) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1286275C (zh) | 1999-11-24 | 2006-11-22 | 三洋电机株式会社 | 纠错装置 |
| US6772385B2 (en) * | 2000-01-31 | 2004-08-03 | Sanyo Electric Co., Ltd. | Error-correcting device and decoder enabling fast error correction with reduced circuit scale |
| US6307901B1 (en) * | 2000-04-24 | 2001-10-23 | Motorola, Inc. | Turbo decoder with decision feedback equalization |
| KR100369561B1 (ko) * | 2000-11-08 | 2003-01-29 | 학교법인 한국정보통신학원 | 터보 코드용 인코더 및 디코더 |
| JP3540224B2 (ja) | 2001-03-06 | 2004-07-07 | シャープ株式会社 | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 |
| US6701482B2 (en) * | 2001-09-20 | 2004-03-02 | Qualcomm Incorporated | Method and apparatus for coding bits of data in parallel |
| US20030101407A1 (en) * | 2001-11-09 | 2003-05-29 | Cute Ltd. | Selectable complexity turbo coding system |
| JP3633556B2 (ja) * | 2001-12-27 | 2005-03-30 | 日本電気株式会社 | ターボ復号回路およびその制御方法 |
| FR2850810B1 (fr) * | 2003-02-03 | 2005-05-13 | Nortel Networks Ltd | Procede de controle du nombre d'iterations d'un processus de decodage iteratif et dispositif pour la mise en oeuvre du procede |
| US8650470B2 (en) | 2003-03-20 | 2014-02-11 | Arm Limited | Error recovery within integrated circuit |
| US8185812B2 (en) * | 2003-03-20 | 2012-05-22 | Arm Limited | Single event upset error detection within an integrated circuit |
| JP4244700B2 (ja) | 2003-05-21 | 2009-03-25 | 日本電気株式会社 | ターボ復号器及びそれに用いるダイナミック復号方法 |
| KR100594021B1 (ko) | 2003-11-13 | 2006-06-30 | 삼성전자주식회사 | 무선통신 시스템에서 패킷 송수신을 위한 비트 스크램블링방법 및 장치 |
| JP4417733B2 (ja) * | 2004-01-15 | 2010-02-17 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 伝送方法及び装置 |
| US7725798B2 (en) * | 2004-02-27 | 2010-05-25 | Joanneum Research Forschungsgesellschaft Mbh | Method for recovering information from channel-coded data streams |
| US7418052B2 (en) * | 2004-04-29 | 2008-08-26 | Interdigital Technology Corporation | Iterative turbo decision feedback receiver |
| JP2006041960A (ja) * | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
| WO2006061911A1 (ja) | 2004-12-10 | 2006-06-15 | Fujitsu Limited | 送信装置、受信装置およびそれらの送受信方法 |
| WO2006082815A1 (ja) * | 2005-02-02 | 2006-08-10 | Matsushita Electric Industrial Co., Ltd. | 無線通信システム、インタリーブパターン制御装置およびインタリーブパターン制御方法 |
| CN101102174A (zh) * | 2006-07-04 | 2008-01-09 | 株式会社Ntt都科摩 | 混合自动请求重传方法、及采用其的中继设备和通信*** |
| US8069397B2 (en) * | 2006-07-10 | 2011-11-29 | Broadcom Corporation | Use of ECC with iterative decoding for iterative and non-iterative decoding in a read channel for a disk drive |
| US7917830B2 (en) * | 2007-09-28 | 2011-03-29 | Via Technologies, Inc. | Turbo decoder and iteration stopping method thereof |
| KR20090083758A (ko) * | 2008-01-30 | 2009-08-04 | 삼성전자주식회사 | 연접 부호 복호화 방법 및 장치 |
| US8171386B2 (en) * | 2008-03-27 | 2012-05-01 | Arm Limited | Single event upset error detection within sequential storage circuitry of an integrated circuit |
| US8161367B2 (en) * | 2008-10-07 | 2012-04-17 | Arm Limited | Correction of single event upset error within sequential storage circuitry of an integrated circuit |
| JP4823349B2 (ja) * | 2009-11-11 | 2011-11-24 | パナソニック株式会社 | 三次元映像復号装置及び三次元映像復号方法 |
| US8493120B2 (en) | 2011-03-10 | 2013-07-23 | Arm Limited | Storage circuitry and method with increased resilience to single event upsets |
| CN104124987B (zh) * | 2013-04-28 | 2016-06-08 | 国际商业机器公司 | 用于并行处理数据的方法和装置 |
| US9906327B2 (en) | 2014-07-03 | 2018-02-27 | Sony Semiconductor Solutions Corporation | Receiving device, receiving method, and program |
| CN107888322B (zh) * | 2016-09-30 | 2020-09-11 | 扬智科技股份有限公司 | 以太网络物理层的解码方法与以太物理层电路 |
| JP6454397B1 (ja) * | 2017-12-20 | 2019-01-16 | Ｎｔｔエレクトロニクス株式会社 | 誤り訂正装置、誤り訂正方法及び光通信システム |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145934A (ja) * | 1985-12-20 | 1987-06-30 | Sony Corp | 誤り訂正処理装置 |
| JPS62181530A (ja) * | 1986-02-05 | 1987-08-08 | Sony Corp | エラ−訂正符号の復号方法 |
| FR2675971B1 (fr) | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
| JPH08125640A (ja) * | 1994-10-28 | 1996-05-17 | Murata Mach Ltd | 誤り訂正符号復号器の再同期化装置 |
| DE19526416A1 (de) * | 1995-07-19 | 1997-01-23 | Siemens Ag | Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation |
| FR2747255B1 (fr) * | 1996-04-03 | 1998-07-10 | France Telecom | Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants |
| US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| FR2753025B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
| FR2753026B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
| US5996104A (en) * | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
| DE69841631D1 (de) | 1997-07-30 | 2010-06-02 | Samsung Electronics Co Ltd | Verfahren und Vorrichtung zur adaptiven Kanalcodierung |
| US6192503B1 (en) | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
| US5983385A (en) * | 1997-08-14 | 1999-11-09 | Ericsson Inc. | Communications systems and methods employing parallel coding without interleaving |
| KR100429506B1 (ko) | 1998-04-18 | 2004-11-20 | 삼성전자주식회사 | 통신시스템의 채널부호/복호장치 및 방법 |
| US6304985B1 (en) * | 1998-09-22 | 2001-10-16 | Qualcomm Incorporated | Coding system having state machine based interleaver |
| KR100280863B1 (ko) * | 1998-09-25 | 2001-02-01 | 윤덕용 | 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치 |
| EP1127413B1 (en) | 1998-11-05 | 2011-06-22 | Qualcomm Incorporated | Efficient iterative decoding |
| US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
| US6366624B1 (en) * | 1998-11-30 | 2002-04-02 | Ericsson Inc. | Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation |
| US6233709B1 (en) * | 1998-12-07 | 2001-05-15 | Nokia Mobile Phones Ltd. | Dynamic iterative decoding for balancing quality of service parameters |
| EP1009098A1 (en) | 1998-12-10 | 2000-06-14 | Sony International (Europe) GmbH | Error correction using a turbo code and a CRC |
| KR100321978B1 (ko) | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
| US6665357B1 (en) | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
| US6304995B1 (en) * | 1999-01-26 | 2001-10-16 | Trw Inc. | Pipelined architecture to decode parallel and serial concatenated codes |
| EP1030457B1 (en) | 1999-02-18 | 2012-08-08 | Imec | Methods and system architectures for turbo decoding |
| EP1650873B1 (en) | 1999-02-26 | 2011-05-11 | Fujitsu Ltd. | Turbo decoding apparatus and interleave-deinterleave apparatus |
-
1999
- 1999-03-01 EP EP08003098A patent/EP1919087A1/en not_active Withdrawn
- 1999-03-01 WO PCT/JP1999/000962 patent/WO2000052832A1/ja active Application Filing
- 1999-03-01 EP EP99905328A patent/EP1160989A4/en not_active Ceased
- 1999-03-01 EP EP08003097A patent/EP1919086B1/en not_active Expired - Lifetime
- 1999-03-01 JP JP2000603156A patent/JP3932091B2/ja not_active Expired - Fee Related
- 1999-03-01 CN CNB99816223XA patent/CN100452659C/zh not_active Expired - Fee Related
- 1999-03-01 EP EP08003099A patent/EP1919088A1/en not_active Withdrawn
-
2001
- 2001-07-09 US US09/901,295 patent/US7096402B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7096402B2 (en) | 2006-08-22 |
| EP1160989A1 (en) | 2001-12-05 |
| US20010052099A1 (en) | 2001-12-13 |
| CN1334991A (zh) | 2002-02-06 |
| WO2000052832A1 (fr) | 2000-09-08 |
| EP1919086A1 (en) | 2008-05-07 |
| CN100452659C (zh) | 2009-01-14 |
| EP1919088A1 (en) | 2008-05-07 |
| EP1160989A4 (en) | 2005-10-19 |
| EP1919087A1 (en) | 2008-05-07 |
| EP1919086B1 (en) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3932091B2 (ja) | ターボ復号装置 | |
| KR100761306B1 (ko) | 디코딩 방법 및 장치 | |
| JP4955150B2 (ja) | 高並列ｍａｐ復号器 | |
| US7519895B2 (en) | Channel encoding/decoding apparatus and method using a parallel concatenated low density parity check code | |
| JP3746426B2 (ja) | ターボ復号装置 | |
| US7530011B2 (en) | Turbo decoding method and turbo decoding apparatus | |
| US6560748B2 (en) | Encoding device | |
| JP2001512914A (ja) | 適用形チャネル符号化方法及び装置 | |
| JP3670520B2 (ja) | ターボ復号器およびターボ復号装置 | |
| US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
| JP2001197044A (ja) | 伝送誤り制御方法 | |
| KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
| US7346117B2 (en) | Turbo decoder | |
| EP1376879A1 (en) | Turbo decoder and turbo decoding method and storage medium where the method is stored | |
| JP2004511179A (ja) | 断片的脱インターリーブ | |
| JP3987839B2 (ja) | ターボ復号装置 | |
| JP3910777B2 (ja) | 復号装置 | |
| JP3892858B2 (ja) | ターボ復号装置 | |
| JP4357539B2 (ja) | ターボ復号装置 | |
| JP4521906B2 (ja) | 符号化装置および無線通信装置 | |
| JP3871063B2 (ja) | 復号方法 | |
| JP4058065B2 (ja) | ターボ復号装置並びにターボ復号装置に用いられるメモリ及びデコーダ並びにターボ復号装置をそなえた移動通信システム用受信側装置 | |
| JP3632206B2 (ja) | ターボ復号器及びターボ復号方法 | |
| CN112737601A (zh) | 一种译码方法及译码装置 | |
| KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040406 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040528 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040609 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040716 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061016 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070118 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070308 |
|
| 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: 20100323 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110323 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110323 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120323 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130323 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130323 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140323 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |