JP3892858B2 - Turbo decoder - Google Patents
Turbo decoder Download PDFInfo
- Publication number
- JP3892858B2 JP3892858B2 JP2004159375A JP2004159375A JP3892858B2 JP 3892858 B2 JP3892858 B2 JP 3892858B2 JP 2004159375 A JP2004159375 A JP 2004159375A JP 2004159375 A JP2004159375 A JP 2004159375A JP 3892858 B2 JP3892858 B2 JP 3892858B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- result
- decoding process
- element decoder
- received signal
- 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
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Description
本発明はターボ復号装置に係わり、特に、受信信号の復号結果を用いて復号を行い、以後、順次得られる復号結果を用いて設定回数復号を繰り返して復号データを出力するターボ復号装置に関する。
に関する。
The present invention relates to a turbo decoding device, and more particularly to a turbo decoding device that performs decoding using a decoding result of a received signal, and thereafter outputs decoding data by repeatedly decoding a set number of times using sequentially obtained decoding results.
About.
誤り訂正符号は、受信情報や再生情報などに含まれる誤りを訂正して正しく元の情報を復号できるようにするためのもので、種々のシステムに適用されている。例えば、移動通信、FAXその他のデータ通信に際してデータを誤りなく伝送する場合、あるいは、磁気ディスク、CDなどの大容量記憶媒体からデータを誤り無く再生する場合に適用されている。
誤り訂正符号の中でもターボ符号(例えば非特許文献1参照)は次世代移動体通信において、標準化に採用されることが決まっている。図14はターボ符号器及びターボ復号器を含む通信システムの構成図であり、11はデータ送信側に設けられたターボ符号器、12はデータ受信側に設けられたターボ復号器、,13はデータ通信路である。又、uは伝送する長さNの情報データ、xa,xb,xcはターボ符号器11で情報データuを符号化した符号化データ、ya,yb,ycは符号化データxa,xb,xcが通信路13を伝搬し、雑音やフェージングの影響を受けた受信信号、u′はターボ復号器12で受信データya,yb,ycを復号した復号結果であり、それぞれ以下のように表現される。尚、復号結果u′には復号データの”判定結果”と”尤度”が含まれる。
The error correction code is used to correct errors contained in received information, reproduction information, etc. so that the original information can be correctly decoded, and is applied to various systems. For example, the present invention is applied to the case where data is transmitted without error during mobile communication, FAX, or other data communication, or when data is reproduced without error from a large-capacity storage medium such as a magnetic disk or CD.
Among error correction codes, turbo codes (see, for example, Non-Patent Document 1) have been decided to be adopted for standardization in next-generation mobile communications. FIG. 14 is a configuration diagram of a communication system including a turbo encoder and a turbo decoder. 11 is a turbo encoder provided on the data transmission side, 12 is a turbo decoder provided on the data reception side, and 13 is data. It is a communication channel. Further, u is information data of length N to be transmitted, xa, xb and xc are encoded data obtained by encoding the information data u by the
原データ : u=[u1,u2,u3,..,uN]
符号化データ:xa=[xa1,xa2,xa3,...,xak,...,xaN]
:xb=[xb1,xb2,xb3,...,xbk,...,xbN]
:xc=[xc1,xc2,xc3,...,xck,...,xcN]
受信データ :ya=[ya1,ya2,ya3,...,yak,...,yaN]
:yb=[yb1,yb2,yb3,...,ybk,...,ybN]
:yc=[yc1,yc2,yc3,...,yck,...,ycN]
ターボ符号器11は情報長Nの情報データuを符号化して符号化データxa,xb,xcを出力する。符号化データxaは情報データuそのものであり、符号化データxbは情報データuを符号器ENC1で畳み込み符号化したデータ、符号化データxcは情報データuをインタリーブ(π)して符号器ENC2で畳み込み符号化したデータである。すなわち、ターボ符号は、畳み込み符号を2つ用いて合成したものである。ただし、インタリーブ出力xa′は符号化データxaと順番が異なるだけであるため出力しない。
Original data: u = [u1, u2, u3, .., uN]
Encoded data: xa = [xa1, xa2, xa3, ..., xak, ..., xaN]
: Xb = [xb1, xb2, xb3, ..., xbk, ..., xbN]
: Xc = [xc1, xc2, xc3, ..., xck, ..., xcN]
Received data: ya = [ya1, ya2, ya3, ..., yak, ..., yaN]
: Yb = [yb1, yb2, yb3, ..., ybk, ..., ybN]
: Yc = [yc1, yc2, yc3, ..., yck, ..., ycN]
The
図15はターボ符号器11の詳細図であり、11a,11bは同一構成の畳み込み符号器(ENC1,ENC2)、11cはインタリーブユニット(π)である。畳込み符号器11a、11bは再帰組織畳込み符号を出力する構成になっており、2つのフリップフロップFF1,FF2、3つの排他的論理和回路EXOR1〜EXOR3を図に示すように接続して構成されている。フリップフロップFF1,FF2は(00), (01), (10), (11)の4つの状態をとり、それぞれの状態において0または1が入力すると、図16に示すように状態が遷移し、かつ、xa,xbを出力する。図16において、左側は受信データ入力前の状態、右側は入力後の状態、実線は”0”入力時の状態遷移パス、点線は”1”入力時の状態遷移パス、パス上の00,11,10,01は出力信号xa,xbの値を示している。例えば、状態0(00)において、"0"が入力すると出力は00で、状態は0(00)になり、"1"が入力すると出力は11で、状態は1(10)になる。
FIG. 15 is a detailed diagram of the
図17はターボ復号器の構成図である。ターボ復号は、受信信号ya,yb,ycのうち、まずyaとybを使って、第1の要素復号器(DEC1)12aで復号を行う。要素復号器12aは軟出力要素復号器であり、復号結果の尤度を出力する。次に、第1の要素復号器12aから出力された尤度とycを用いて第2の要素復号器(DEC2)12bで同様の復号を行う。すなわち、第2の要素復号器12bも軟出力要素復号器であり、復号結果の尤度を出力する。ycは情報データuをインタリーブしたものを符号化したxcに対応する受信信号なので、第1の要素復号器12aから出力される尤度は第2の要素復号器DEC2に入力する前にインタリーブ部(π)12cでインタリーブする。
第2の要素復号器12bから出力された尤度はデインタリーブ部(π-1)12dでデインタリーブされた後、第1の要素復号器12aへの入力としてフィードバックされる。また、u′は第2の要素復号器12bのデインタリーブ結果を"0","1"判定した復号データ(復号結果)である。以後、上記の復号操作を所定回数繰り返し行うことにより、誤り率が低減する。
The likelihood output from the second element decoder 12b is deinterleaved by the deinterleave unit (π −1 ) 12d, and then fed back as an input to the first element decoder 12a. Further, u ′ is decoded data (decoded result) obtained by determining “0”, “1” as a result of deinterleaving of the second element decoder 12b. Thereafter, the error rate is reduced by repeating the above decoding operation a predetermined number of times.
ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、通信路の状態などによって、復号結果の誤りがなくなる回数にはバラツキがある。このため、繰り返し回数の少ない段階でデータが正しく復号されると、ターボ復号器は以後設定回数になるまで不必要な復号動作を繰り返すことになる。
又、ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、設定回数復号処理を行っても誤りが全て訂正されず、誤りが残ってしまう場合がある。かかる場合、誤りが相当少なくなっていることがあり、もう1回復号処理を行えば全ての誤りが訂正される可能性が高い。従来のターボ復号器は設定回数の復号を行えばかかる可能性を考慮せず誤りを含む復号結果をそのまま出力している。
又、従来のターボ復号器において第1、第2の要素復号器12a,12bは、異なる受信信号の組み合わせに対して第1、第2の復号処理を行うが復号動作は全く同じである。従って、1台の要素復号器を第1、第2の復号処理のために兼用できる可能性がある。しかし、従来は、第1、第2の復号処理のために第1、第2の2つの要素復号器を用いる構成であるためハードウェアの量が大きくなり、電力消費の点でも問題がある。
In turbo decoding, the number of decoding result errors decreases every time the decoding process is repeated. However, the number of times the decoding result error disappears varies depending on the state of the communication path. For this reason, when data is correctly decoded at a stage where the number of repetitions is small, the turbo decoder repeats unnecessary decoding operations until the set number of times thereafter.
In turbo decoding, errors in the decoding result decrease each time the decoding process is repeated. However, even if the decoding process is performed a set number of times, all the errors are not corrected and an error may remain. In such a case, errors may be considerably reduced, and if the decoding process is performed once again, there is a high possibility that all errors will be corrected. A conventional turbo decoder outputs a decoding result including an error as it is without considering this possibility if decoding is performed a set number of times.
In the conventional turbo decoder, the first and second element decoders 12a and 12b perform the first and second decoding processes on different combinations of received signals, but the decoding operation is exactly the same. Therefore, there is a possibility that one element decoder can be used for the first and second decoding processes. However, conventionally, since the first and second element decoders are used for the first and second decoding processes, the amount of hardware increases, and there is a problem in terms of power consumption.
又、図17で示すように、ターボ復号器の出力は、第2の要素復号器12dの出力をデインタリーブしたものである。このため、復号データに誤りが残っている場合、該誤りはデインタリーブによりランダム化される。図18(a)に示すように、ターボ符号の単位は非常に長い場合が多く、一つのターボ符号単位の中に、複数の情報ブロックが含まれる。このような場合、誤りがデインタリーブによりランダム化されると、図18(b)に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合には再送の増加原因となる問題がある。
又、次世代の移動体通信では、伝送される情報はさまざまな性質を持ったものが混在し、伝送されるデータの種類によって、復号データの誤りパターンがバースト状である方がよい場合と、ランダムである方がよい場合がある。しかし、従来のターボ復号器は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることができない。
以上から本発明の目的は、1台の要素復号器を従来の第1、第2の復号処理のために兼用できるようにすることである。
本発明の別の目的は、復号データに含まれる誤り発生パターンをバースト状にすることである。
本発明の別の目的は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることである。
Further, as shown in FIG. 17, the output of the turbo decoder is a result of deinterleaving the output of the
In the next-generation mobile communication, information to be transmitted has various characteristics, and depending on the type of data to be transmitted, it is better that the error pattern of the decoded data is in a burst state. Sometimes it is better to be random. However, the conventional turbo decoder cannot make the error pattern included in the decoded data to be output burst or random as necessary.
From the above, an object of the present invention is to make it possible to use one element decoder for the conventional first and second decoding processes.
Another object of the present invention is to make an error occurrence pattern included in decoded data into a burst form.
Another object of the present invention is to make the error pattern included in the decoded data to be output a burst or random as required.
上記課題は本発明によれば、第1の復号処理と、第2の復号処理とを行なうターボ復号装置において、前記第1、第2の復号処理を行う復号部を共通とし、該共通の復号部に対して、前記第1の復号処理、前記第2の復号処理を実行する順序関係を、最初に第1復号処理を行ってから次に該第1復号処理の復号結果に基づく第2復号処理を行う順と、最初に第2復号処理を行ってから次に該第2復号処理の復号結果に基づく第1復号処理を行う順との間で切り替え可能な手段を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第1の復号処理、前記第2の復号処理を実行する順序を切り替えることにより達成される。
上記課題は本発明によれば、所定のデータ順の並び替え前、並び替え後のそれぞれに対して符号化処理を施して得られた2つの情報に対応する受信情報のうち、第1の受信情報を用いて第1の復号処理を行ない、第2の受信情報を用いて第2の復号処理を行なうターボ復号装置において、前記第1、第2の復号処理を行う復号部を共通とし、該共通の復号部に対して、前記第1の復号処理、前記第2の復号処理を実行する順序関係を、最初に第1復号処理を行ってから次に第2復号処理を行う順と、最初に第2復号処理を行ってから次に第1復号処理を行う順との間で切り替え可能な手段を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第1の復号処理、前記第2の復号処理を実行する順序を切り替えることにより達成される。
According to the present invention, in the turbo decoding device that performs the first decoding process and the second decoding process, the decoding unit that performs the first and second decoding processes is shared, and the common decoding is performed. Second decoding based on the decoding result of the first decoding process after the first decoding process is performed first, after the first decoding process is performed for the first decoding process and the second decoding process. Means for switching between the order in which the processes are performed and the order in which the first decoding process is performed based on the decoding result of the second decoding process after the second decoding process is performed first, This is achieved by switching the order in which the first decoding process and the second decoding process are executed depending on whether random decoded data is output or whether the error occurrence pattern is burst data .
According to the present invention, the above-described problem is the first reception of the reception information corresponding to the two pieces of information obtained by performing the encoding process on each of the data before and after the rearrangement in the predetermined data order. In a turbo decoding device that performs a first decoding process using information and performs a second decoding process using second received information, the decoding unit that performs the first and second decoding processes is shared, With respect to a common decoding unit, the order relationship in which the first decoding process and the second decoding process are executed is as follows: the first decoding process is performed first and then the second decoding process is performed; Means for switching between performing the second decoding process and then performing the first decoding process, and outputting decoded data with random error occurrence patterns, or with error occurrence patterns in burst form The first decryption process depends on whether decrypted data is output. It is achieved by switching the order of executing the second decoding process.
本発明によれば、従来の第1、第2の要素復号器に行わせている第1、第2の復号処理を1台の要素復号器に行わせ、第1、第2の復号処理を行うタイミングに合わせて各復号処理に用いる受信信号を選択して要素復号器に入力するようにしたから、ハードウェア量を少なくでき、しかも、消費電力を少なくできる。
本発明によれば、従来の第1、第2の要素復号器に行わせている第1、第2の復号処理を1台の要素復号器に行わせると共に、第1の復号処理時に要素復号器に入力する受信信号と、第2の復号処理時に要素復号器に入力する受信信号の順番を従来と逆にすることにより、出力する復号データに含まれる誤り発生のパターンをバースト状にしたから、ハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
本発明によれば、第1、第2の要素復号器を共通化して第1、第2の復号処理を1台の要素復号器に行わせると共に、第1、第2の復号結果の一方を選択して出力するようにしたから、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
According to the present invention, the first and second decoding processes performed by the conventional first and second element decoders are performed by one element decoder, and the first and second decoding processes are performed. Since the received signal used for each decoding process is selected and input to the element decoder in accordance with the timing to be performed, the amount of hardware can be reduced and the power consumption can be reduced.
According to the present invention, the first and second decoding processes performed by the conventional first and second element decoders are performed by one element decoder, and element decoding is performed during the first decoding process. Since the order of the received signal input to the decoder and the received signal input to the element decoder at the time of the second decoding process is reversed from the conventional one, the error occurrence pattern included in the decoded data to be output is made into a burst shape The amount of hardware can be reduced, and the error rate for each information block can be reduced, and the number of retransmissions can be reduced.
According to the present invention, the first and second element decoders are shared, and the first and second decoding processes are performed by one element decoder, and one of the first and second decoding results is obtained. Since the data is selected and output, the error pattern of the decoded data can be generated in a burst or random manner as necessary.
本発明は、受信信号に第1の復号処理を施して得られる復号結果と別の受信信号を用いて第2の復号処理を行い、第2の復号結果と前記受信信号を用いて第1の復号処理を行い、第1の復号結果と前記別の受信信号を用いて第2の復号処理を行い、以後繰り返し第1、第2の復号処理を行うターボ復号装置である。このターボ復号装置は、前記第1、第2の復号処理を行う1つの要素復号器DEC、第1、第2のいずれの復号処理を行うかにより所定の受信信号を選択して要素復号器に入力する選択回路、第1の復号結果にインタリーブを施すインタリーブ手段(π)、第2の復号結果にデインタリーブを施すデインタリーブ手段(π-1)、第1、第2の復号結果をインタリーブ手段あるいはデインタリーブ手段を介して要素復号器に入力する切替手段を備えている。 The present invention performs a second decoding process using a received signal different from the decoding result obtained by performing the first decoding process on the received signal, and uses the second decoded result and the received signal to perform the first decoding process. The turbo decoding device performs a decoding process, performs a second decoding process using the first decoding result and the other received signal, and thereafter repeatedly performs the first and second decoding processes. The turbo decoding device selects a predetermined received signal depending on whether one of the element decoders DEC that performs the first and second decoding processes, and the first and second decoding processes is performed. Input selection circuit, interleaving means (π) for interleaving the first decoding result, deinterleaving means (π -1 ) for deinterleaving the second decoding result, and interleaving means for the first and second decoding results Alternatively, switching means for inputting to the element decoder via deinterleaving means is provided.
図1は本発明の第1実施例のターボ復号器の構成図であり、ya,yb,ycは送信側のターボ符号器より出力した符号化データxa,xb,xcが通信路を伝搬し、雑音やフェージングの影響を受けて受信された信号である。符号化データ xaは情報データuそのものであり、符号化データxbは情報データuを畳み込み符号化したデータ、符号化データxcは情報データuをインタリーブ後に畳み込み符号化したデータである。
受信データメモリ51はターボ符号単位の全受信信号ya,yb,ycを記憶し、読出し部52は適宜のタイミングで受信信号ya,yb,ycをメモリから読み取って第1、第2の要素復号器(DEC1,DEC2)53,54に入力する。第1、第2の要素復号器53,54は、例えば、周知の最大事後確率(MAP: Maximum A Posteriori Probability)復号アルゴリズムに従って復号処理を行うもので、軟判定入力軟判定出力復号器である。
FIG. 1 is a block diagram of a turbo decoder according to a first embodiment of the present invention. Ya, yb, and yc are encoded data xa, xb, and xc output from a turbo encoder on the transmission side and propagate through a communication path. It is a signal received under the influence of noise and fading. The encoded data xa is the information data u itself, the encoded data xb is data obtained by convolutionally encoding the information data u, and the encoded data xc is data obtained by convolutionally encoding the information data u after interleaving.
The
第1の要素復号器53は受信信号ya,ybを使ってMAP復号演算を行って復号結果の尤度を出力する(ターボ復号の前半)。ついで、第2の要素復号器54は第1の要素復号器53から出力する尤度と受信信号ycを用いて同様のMAP復号演算を行って復号結果の尤度を出力する(ターボ復号の後半)。受信信号ycは情報データuをインタリーブしたものを符号化した符号化データxcに対応する受信信号なので、インタリーブ部(π)55は第1の要素復号器53から出力する尤度をインタリーブして第2の要素復号器54に入力する。デインタリーブ部(π-1)56は第2の要素復号器54から出力する尤度をデインタリーブして第1の要素復号器53へフィードバックする。以上により、1サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。
読出し制御部61は、読出し部52を制御して受信信号ya,yb,ycをメモリ51から読出させ、第1、第2の要素復号器53,54にその復号処理タイミングに合わせて入力させる。又、読出し制御部61は、(1)対象受信信号に対して設定回数の復号動作が完了した時、及び、(2) 繰り返し回数が設定回数に満たない場合であっても、復号結果に誤りが含まれなくなった時、次の新たな受信信号の復号を開始すべく、読出し部52の読出し制御を行う。
The
The
繰り返しカウンタ62は各要素復号器53,54がそれぞれターボ復号の前半、後半の復号動作を完了する毎にカウントアップし、それぞれのカウント値を繰り返し制御部63に入力する。
繰り返し制御部63は、各要素復号器53,54に復号動作を繰り返し行わせるもので、繰り返し回数が設定回数になれば、読出し制御部61及び出力制御部66に通知する(復号動作終了信号DEDの出力)。又、繰り返し制御部63は復号結果に誤りが含まれなくなった時、誤り検出回路64から出力する信号ERZにより復号動作を停止すると共に、繰り返しカウンタ62のカウント値を0にクリアする。
誤り検出回路64は、第1の要素復号器53から出力する第1の復号結果及びデインタリーブ56から出力する第2の復号結果を用いて誤り検出動作を行う。情報長Nの復号データは多数の情報ブロックで構成され、情報ブロック毎にCRC符号などの誤り検出符号が付加されているから、誤り検出回路64は該誤り検出符号を用いて誤り検出を行い、全情報ブロックから誤りが検出されなくなったとき、誤り零信号ERZを出力する。
The
The
The
復号データメモリ65は第1の要素復号器53から出力する第1の復号結果及びデインタリーブ56から出力する第2の復号結果を交互に記憶し、出力制御部66は繰り返し制御部63から設定回数の復号動作終了を示す信号DEDを受信した時、あるいは、誤り検出回路64から誤り零信号ERZを受信した時、復号データメモリ65に記憶されている復号結果を出力する。
以上より、復号動作と並行して復号結果の誤りを誤り検出回路64で検出し、復号動作を行っても誤りが残っていれば各要素復号器53,54は設定回数、復号動作を行い、しかる後、復号動作終了信号DEDの発生により出力制御部66は復号結果を出力する。しかし、復号回数が設定回数に達する前に、復号結果に誤りがなくなれば、復号動作の繰り返し途中であっても出力制御部66は、誤り零信号ERZにより復号結果を出力し、又、繰り返し制御部63は復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
The decoded
As described above, in parallel with the decoding operation, an error in the decoding result is detected by the
・第1実施例の変形例
第1実施例のターボ復号器は誤りがなくならなければ復号を設定回数行って復号動作を終了し、そのときの復号結果を出力する。ところで、設定回数の復号処理終了後に誤りが残っていても誤り数が少なく、もう1回復号処理を行えば全ての誤りが訂正される可能性が高い場合がある。かかる場合には、もう1回復号動作を行わせ、誤りのない状態で復号結果を出力した方が得策である。このため、図2の変形例では、第1実施例の構成に加えて誤り検出数カウンタ67及びしきい値判定部68を設けている。誤り検出回路64は誤りを検出する毎に誤り検出信号ERRを出力するから、誤り検出数カウンタ67は該信号ERRをカウントして設定回数番目の復号結果の誤り検出数を監視する。しきい判定部68は設定回数番目の復号結果に含まれる誤り検出数としきい値を比較し、しきい値以下であれば繰り返し制御部63に通知する。
Modification of the first embodiment The turbo decoder of the first embodiment performs decoding for a set number of times if the error does not disappear, ends the decoding operation, and outputs the decoding result at that time. By the way, even if errors remain after the set number of decoding processes, the number of errors is small, and if the decoding process is performed once again, there is a high possibility that all errors will be corrected. In such a case, it is better to have the decoding operation performed once more and output the decoding result without error. For this reason, in the modification of FIG. 2, an error
繰り返し制御部63は誤り検出数がしきい値より大きければ復号動作を終了すると共に、読出し制御部61及び出力制御部66に復号動作終了信号DEDを出力する。この結果、出力制御部66は復号結果を出力し、読出し制御部61は次の新たな受信信号の読み出しのための制御を開始する。
一方、誤り検出数がしきい値より小さければ、繰り返し制御部63は復号動作を終了せず、又、読出し制御部61及び出力制御部66に復号動作終了信号DEDを出力しない。この結果、更にもう1回復号動作が行われる。しかる後、繰り返し制御部63は誤り検出数がしきい値より大きか小さいかに関係無く、読出し制御部61及び出力制御部66に復号動作終了信号DEDを出力する。この結果、出力制御部66は復号結果を出力し、読出し制御部61は次の新たな受信信号の読み出しを制御する。
以上のようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう1回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、更に1回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
If the number of error detections is larger than the threshold value, the
On the other hand, if the number of detected errors is smaller than the threshold value, the
As described above, when the number of decoding processes is performed a set number of times and the number of errors remains, the number of errors is small. If the decoding process is performed once again, there is a high possibility that all errors will be corrected. By performing the sign operation, the decoding result can be output with all errors corrected.
図3は要素復号器を1台にしたターボ復号器の実施例である。
要素復号器21は、1)図1の第1要素復号器53に行わせている受信信号ya,yb、後半の復号結果を用いる復号処理(前半の復号処理)及び2)受信信号yc及び前半の復号結果を用いる復号処理(後半の復号処理)とを時分割的に行う。すなわち、復号動作のタイミングを第1(前半)の復号処理を行う第1のタイミングと、第2(後半)の復号処理を行う第2のタイミングに分け、第1のタイミングで前半の復号処理を行い、第2のタイミングで後半の復号処理を行う。
選択回路22は前半の復号処理を行う第1のタイミングにおいて受信信号ybを選択して要素復号器21に入力し、後半の復号処理を行う第2のタイミングにおいて受信信号ycを選択して要素復号器21に入力する。インタリーブ23は前半の復号結果にインタリーブを施して要素復号器21の入力側にフィードバックし、デインタリーブ24は後半の復号結果にデインタリーブを施して要素復号器21の入力側にフィードバックする。スイッチ25、26は前半、後半の復号結果をそれぞれインタリーブ部23,デインタリーブ部24入力すると共に要素復号器21の入力側にフィードバックするように切替を行う。
FIG. 3 shows an embodiment of a turbo decoder with one element decoder.
The
The
全体の動作を説明すると、第1のタイミングで選択回路22は受信信号yaを要素復号器21に入力し、スイッチ25、26は図示の実線の状態に切り替わる。要素復号器21は受信信号ya,ybを使ってMAP復号演算を行って復号結果の尤度を出力する(ターボ復号の前半)。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして該要素復号器21の入力にフィードバックする。ついで、第2のタイミングになると、選択回路22は受信信号ycを要素復号器21に入力し、スイッチ25、26は図示の点線の状態に切り替わる。
要素復号器21は前半の復号結果(尤度)と受信信号ycを用いてMAP復号演算を行って復号結果の尤度を出力する(ターボ復号の後半)。デインタリーブ部(π-1)24は要素復号器21から出力する尤度をデインタリーブして該要素復号器21へフィードバックする。
以上により、1サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。そして、所定回数復号動作を行った後、第2のタイミングでデインタリーブ24の出力を復号結果u′として出力する。
以上のように構成すれば、要素復号器を1台にできハードウェア量を軽減できる。
To explain the overall operation, the
The
Thus, one cycle of turbo decoding is completed, and thereafter, the error rate included in the decoding result is reduced by repeating the above decoding operation a predetermined number of times. Then, after performing the decoding operation a predetermined number of times, the output of the
If configured as described above, the number of element decoders can be reduced to one and the amount of hardware can be reduced.
従来は図18(b)に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合に再送の増加原因となっている。このため、再送制御を行う場合は誤りが分散するより集中する方が有利である。畳み込み符号では、要素復号器の復号結果の誤りパターンはバースト状になる性質がある。この性質を利用し、要素復号器からインタリーブやデインタリーブを介さず直接復号結果を出力できるようにする。
図4は復号結果(復号データ)に含まれる誤り発生パターンをバースト状にする本発明の第3実施例の構成図である。
インタリーブ部30は受信信号yaをインタリーブして第1の要素復号器31に入力する。第1の要素復号器31は受信信号ya,ycにMAP復号演算を施して復号結果の尤度を出力する。デインタリーブ部32は要素復号器31から出力する尤度をデインタリーブして第2の要素復号器33に入力する。第2の要素復号器33はデインタリーブされた復号結果(尤度)と受信信号ybを用いてMAP復号演算を行って復号結果(尤度)u′を出力し、インタリーブ30に入力する。
Conventionally, as shown in FIG. 18 (b), errors are dispersed in a plurality of information blocks, the error rate in information blocks increases, and retransmission control is performed in information blocks. Yes. For this reason, when performing retransmission control, it is more advantageous to concentrate errors than to distribute them. In the convolutional code, the error pattern of the decoding result of the element decoder has a property of being burst. Using this property, the decoding result can be directly output from the element decoder without interleaving or deinterleaving.
FIG. 4 is a block diagram of a third embodiment of the present invention in which the error occurrence pattern included in the decoding result (decoded data) is made bursty.
The
第3実施例では、第1の要素復号器31に受信信号ya,ycを入力し、第2の要素復号器33に受信信号ybを入力することにより、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行う。これにより、第2の要素復号器33の出力をそのまま復号結果u′として出力できる。畳み込み符号では、前述のように要素復号器の復号結果に含まれる誤りパターンはバースト状になるので、第3実施例によれば、図5に示すように誤りが集中し、情報ブロック単位での誤り率を低減でき、再送回数を少なくすることができる。
In the third embodiment, the received signals ya and yc are input to the
・第3実施例の変形例
図4の第3実施例では第1、第2の要素復号器を用いて復号結果に含まれる誤り発生パターンをバースト状にするものであるが、第1、第2の要素復号器に行わせている第1、第2の復号処理を1台の要素復号器に行わせる場合にも復号結果に含まれる誤り発生パターンをバースト状にすることができる。図6はかかる第3実施例の変形例であり、図3の第2実施例と同一部分には同一符号を付している。
図3の第2実施例と異なる点は、(1) インタリーブ部27を設け、受信信号yaをインタリーブして要素復号器21に入力している点、(2)選択部22が前半の第1タイミングで受信信号ycを要素復号器21に入力し、後半の第2タイミングで受信信号ybを要素復号器21に入力している点、(3)スイッチ25,26が第1のタイミングで要素復号器21の出力をデインタリーブ24に入力し、デインタリーブ結果を要素復号器21の入力側にフィードバックし、第2のタイミングで要素復号器21の出力をインタリーブ23に入力し、インタリーブ結果を要素復号器21の入力側にフィードバックする点、(4) 復号結果u′をデインタリーブ部24の後でなく、要素復号器21の出力から直接引き出している点である。
Modified example of the third embodiment In the third embodiment of FIG. 4, the first and second element decoders are used to make the error occurrence pattern included in the decoding result into a burst shape. Even when the first and second decoding processes performed by the second element decoder are performed by one element decoder, the error occurrence pattern included in the decoding result can be made into a burst. FIG. 6 shows a modification of the third embodiment, and the same reference numerals are given to the same parts as those of the second embodiment of FIG.
3 differs from the second embodiment of FIG. 3 in that (1) an
全体の動作を説明すると、第1のタイミングで選択回路22は受信信号ycを要素復号器21に入力し、スイッチ25、26は図示の実線の状態に切り替わる。要素復号器21は受信信号ya,ycを使ってMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部24は要素復号器21から出力する尤度をデインタリーブして要素復号器21の入力にフィードバックする。ついで、第2のタイミングになると、選択回路22は受信信号ybを要素復号器21に入力し、スイッチ25、26は図示の点線の状態に切り替わる。
要素復号器21は前回の復号結果(尤度)と受信信号ybを用いてMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして要素復号器21へフィードバックする。
以上のようにすることにより、1台の要素復号器であっても第3実施例と同様に、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行うことにより、要素復号器21の出力をそのまま復号結果u′として出力でき、復号結果の誤りパターンをバースト状にできる。尚、復号結果は第2のタイミングでu′として出力する。
また、図6の変形例ではハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
To explain the overall operation, the
The
As described above, even in the case of one element decoder, the second half decoding process in the conventional turbo decoding is performed first and the first half decoding process is performed in the second half as in the third embodiment. The output of the
Further, in the modified example of FIG. 6, the amount of hardware can be reduced, and the error rate for each information block can be reduced, and the number of retransmissions can be reduced.
ターボ復号器を構成する第1、第2の要素復号器から出力する第1、第2の復号結果の一方を選択して出力できるようにすれば、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。例えば、後段に誤り訂正回路がある場合には復号データの誤りパターンの発生をランダム状にして該訂正回路で誤り訂正することができる。又、誤り発生ブロックの再送機能がある場合には復号データの誤りパターンの発生をバースト状にして再生回数を少なくできる。
図7は復号データの誤りパターンの発生をバースト状あるいはランダム状にする第4実施例の構成図であり、選択回路を除けば従来のターボ復号器と同一の構成を有している。ターボ復号は、受信信号ya,yb,ycのうち、まずyaとybを使って、第1の要素復号器(DEC1)53で復号を行う。要素復号器53は軟出力要素復号器であり、復号結果(尤度)を出力する。次に、第1の要素復号器53から出力された尤度と受信信号ycを用いて第2の要素復号器54で同様の復号を行う。すなわち、第2の要素復号器54も軟出力要素復号器であり、復号結果(尤度)を出力する。受信信号ycは情報データuをインタリーブしたものを符号化したxcに対応する受信信号であるから、第1の要素復号器53から出力する尤度は第2の要素復号器54に入力する前にインタリーブ部(π)55でインタリーブする。
If one of the first and second decoding results output from the first and second element decoders constituting the turbo decoder can be selected and output, the error pattern of the decoded data can be changed as necessary. Generation can be burst or random. For example, when there is an error correction circuit in the subsequent stage, the error pattern of the decoded data can be generated in a random manner and the error correction can be performed by the correction circuit. Further, when there is an error generation block retransmission function, the number of reproductions can be reduced by generating an error pattern of decoded data in a burst form.
FIG. 7 is a block diagram of a fourth embodiment in which the generation of an error pattern of decoded data is made burst or random, and has the same configuration as a conventional turbo decoder except for the selection circuit. In turbo decoding, first of all, ya and yb of received signals ya, yb, and yc are decoded by a first element decoder (DEC1) 53. The
第2の要素復号器54から出力する尤度はデインタリーブ部(π-1)56でデインタリーブした後、第1の要素復号器53への入力としてフィードバックされる。選択回路57は第1の要素復号器53から出力する第1の復号結果Aとデインタリーブ56から出力する第2の復号結果Bの一方を選択して出力する。第1の復号結果Aはインタリーブ/デインタリーブを施していないため、図8(a)に示すように誤り発生パターンはバースト状になっている。一方、第2の復号結果Bは要素復号器54の復号結果にインタリーブ/デインタリーブを施しているため誤り発生パターンは図8(b)に示すようにランダム状になっている。従って、第1、第2の復号結果A,Bの一方を選択して出力することにより、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
尚、第1、第2の要素復号器53,54の間でインタリーブを行うので第2の要素復号器54から出力するデータの順番は原情報データと異なる。このため、第2の要素復号器54から出力する復号結果にデインタリーブを施し、順番を元に戻して出力する。一方、第1の要素復号器53の復号結果は原情報データと順番が同じであるから、順番を変えずにそのまま出力できる。
The likelihood output from the
Since the first and
以上、伝送するデータの性質によって、復号データu′として、第1の復号結果Aを出力するか、第2の復号結果Bを出力するかを選択することにより、データ伝送の品質を向上することができる。
例えば、図9に示すようにターボ復号器100のターボ復号結果を別の誤り訂正復号器200で更に誤り訂正する場合には誤り発生パターンがランダム状になる復号結果Bを出力する。このようにすれば、図9の(a)に示すようにターボ復号器100から出力する復号結果に含まれる誤りビットが分散し、誤り訂正復号器200で訂正可能になり、訂正後(b)に示すように誤りを訂正効率を高めることができる。伝送するデータが音声など、ある程度のランダム誤りを許すような場合にも、復号結果Bを出力するのが適している。
As described above, the quality of data transmission is improved by selecting whether to output the first decoding result A or the second decoding result B as the decoded data u ′ depending on the nature of the data to be transmitted. Can do.
For example, as shown in FIG. 9, when further error correction is performed on the turbo decoding result of the
また、図10に示すようにターボ符号単位の中に複数の情報ブロックが含まれていて、2つのターボ復号器から出力する情報ブロック(a),(b)より、情報ブロック毎に誤りの無い情報ブロックを選択し、選択合成結果(c)を出力する場合には復号結果Aを出力する。図11は選択合成の例であり、101は第1の基地局に設けられたターボ復号器、102は別の基地局に設けられた第2のターボ復号器、103は移動機、104は移動交換局あるいは基地局制御装置に設けられた選択合成器であり、選択合成器104は良好な情報ブロックを選択するサイトダイバーシティ機能を備えている。移動機103が隣接基地局のゾーン境界付近に位置すると、第1、第2の基地局が移動機103からの信号を受信し、それぞれターボ復号して移動交換局に入力する。移動交換局の選択合成器104は図10に示すように、情報ブロック毎に誤りの無いブロックを選択し、選択合成結果に基づいて処理する。
選択合成部104は第1、第2のターボ復号器101、102から入力する復号結果を記憶するメモリ104a,104b、各復号結果の誤りを検出する誤り検出回路104c,104d、誤り検出結果に基づいて誤りの無い情報ブロック選択して出力する選択部104eで構成される。
Also, as shown in FIG. 10, a plurality of information blocks are included in the turbo code unit, and there is no error for each information block from the information blocks (a) and (b) output from the two turbo decoders. When an information block is selected and the selection combination result (c) is output, the decoding result A is output. FIG. 11 shows an example of selective combining. 101 is a turbo decoder provided in the first base station, 102 is a second turbo decoder provided in another base station, 103 is a mobile device, and 104 is mobile. This is a selective synthesizer provided in the switching station or base station controller, and the
The
・第4実施例の変形例
図12は第4実施例の第1の変形例であり、信号選択回路71により第1、第2の要素復号器53,54に入力する受信信号yb,ycの順番を可変にしたものである。尚、図中、πはインタリーブ部、π-1はデインタリーブ部、SWはスイッチである。
図12の変形例では、第4実施例と同じ効果を得るために、出力する復号結果の性質(エラー発生パターンがバースト状あるいはランダム状)によって、要素復号器54から直接復号結果を出力するか(バースト)、デインタリーブを行ってから出力するか(ランダム)を、スイッチで切り替える。
復号結果にデインタリーブを行って出力する場合には、スイッチSWをすべて上側(実線位置)に切り替える。また、信号選択回路71は第1の要素復号器53に受信信号ybを入力し、第2の要素復号器54に受信信号ycを入力する。この状態では、最後にデインタリーブを行うので、復号データに誤りが残っていれば、その誤りが散らばりランダム誤りとなって出力する。
Modification of Fourth Embodiment FIG. 12 shows a first modification of the fourth embodiment. The received signals yb and yc input to the first and
In the modification of FIG. 12, in order to obtain the same effect as the fourth embodiment, whether the decoding result is output directly from the
When deinterleaving and outputting the decoding result, all the switches SW are switched to the upper side (solid line position). In addition, the
一方、要素復号器54の出力をそのまま出力する場合には、スイッチSWをすべて下側(点線位置)に切り替える。また、信号選択回路71は第1の要素復号器53に受信信号ycを入力し、第2の要素復号器54に受信信号ybを入力する。更に、第1の要素復号器53には受信信号yaをインタリーブしたものを入力する。かかる状態では、第2の要素復号器54の入力前にデータはデインタリーブされて元の順番に並び変えられているので、第2要素復号器54の出力はそのままu′として出力できる。この結果、復号データに誤りが残っていれば、その誤りはバースト誤りになる。
On the other hand, when outputting the output of the
・第4実施例の別の変形例
図13は第4実施例の別の変形例であり、図3、図6と同一部分には同一符号を付している。この変形例は第1、第2の要素復号器に行わせている第1、第2の復号処理を1台の要素復号器21に行わせ、かつ、スイッチにより図3と図6の構成(出力取り出し位置は異なる)となるように切り替え、かつ、要素復号器21に入力する受信信号yb,ycの順番を可変にして復号結果に含まれる誤り発生パターンを適宜バースト状、あるいはランダム状にする。
Another Modification of the Fourth Embodiment FIG. 13 is another modification of the fourth embodiment, and the same parts as those in FIGS. 3 and 6 are denoted by the same reference numerals. In this modification, the first and second decoding processes performed by the first and second element decoders are performed by one
選択回路22から要素復号器21に最初に入力するデータは、受信信号ybでも受信信号ycでもよい。ただし、受信信号ybの場合は受信信号yaを入力する際のスイッチSW1は上側に、受信信号ycを入力する場合には下側に切り替えておく。復号を繰り返す毎に、選択回路22は要素復号器21への入力を受信信号ybと受信信号ycとで交互に切り替える。また、受信信号ybを要素復号器21に入力した場合の出力はSW2を上側に切り替えて、インタリーブして帰還する。一方、受信信号ycを要素復号器21に入力した場合の出力はSW2を下側に切り替えて、デインタリーブして出力する。
スイッチSW3の切り替え方は、以下のとおりである。要素復号器21への入力が受信信号ybであれば、スイッチSW3を下側に切り替えて出力する。このときは、復号結果u′に誤りが残っていればバースト誤りとなる。また、要素復号器21への入力が受信信号ycであれば、スイッチSW3を上側に切り替えて出力する。このときは、復号結果u′に誤りが残っていればランダム誤りとなる。
The data initially input from the
The switch SW3 is switched as follows. If the input to the
以下、全体の動作を説明する。
復号結果の誤り発生パターンをバースト状にするには、各スイッチを図示の実線位置状態にする(図3の状態にする)。かかる状態において、第1のタイミングで選択回路22は受信信号ybを要素復号器21に入力する。要素復号器21は受信信号ya,ybを使ってMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして該要素復号器21の入力にフィードバックする。ついで、第2のタイミングになると、選択回路22は受信信号ycを要素復号器21に入力し、スイッチ25、26は図示の点線の状態に切り替わる。要素復号器21は前半の復号結果(尤度)と受信信号ycを用いてMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部24は要素復号器21から出力する尤度をデインタリーブして該要素復号器2へフィードバックする。第1タイミングで要素復号器21から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはバースト状になる。
The overall operation will be described below.
To make the error occurrence pattern of the decoding result into a burst shape, each switch is set to the solid line position state shown in FIG. In this state, the
復号結果の誤り発生パターンをランダム状にする場合には、各スイッチを図示の点線位置状態にする(図6の状態にする)。かかる状態において、第1のタイミングで選択回路22は受信信号ycを要素復号器21に入力する。要素復号器21はインタリーブ後の受信信号ya及び受信信号ycを使ってMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部24は要素復号器21から出力する尤度をデインタリーブして該要素復号器21の入力にフィードバックする。ついで、第2のタイミングになると、選択回路22は受信信号ybを要素復号器21に入力し、スイッチ25、26は図示の実線の状態に切り替わる。
要素復号器21は前回の復号結果(尤度)と受信信号ybを用いてMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして該要素復号器21へフィードバックする。第1タイミングでデインタリーブ24から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはランダム状になる。
以上により、要素復号器を1台にしたターボ復号器であっても復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、従来の2つの要素復号器を1台の要素復号器で共用するため回路規模を削減できる。
When the error occurrence pattern of the decoding result is random, each switch is set to the dotted line position state (the state shown in FIG. 6). In this state, the
The
As described above, even in the case of a turbo decoder having one element decoder, it is possible to generate an error pattern of decoded data in a burst or random manner. In this case, since the conventional two element decoders are shared by one element decoder, the circuit scale can be reduced.
21 要素復号器
22 選択回路
23 インタリーブ
24 デインタリーブ
25,26 スイッチ
21
Claims (4)
前記第1、第2の復号処理を行う復号部を共通とし、
該共通の復号部に対して、前記第1の復号処理、前記第2の復号処理を実行する順序関係を、最初に第1復号処理を行ってから次に該第1復号処理の復号結果に基づく第2復号
処理を行う順と、最初に第2復号処理を行ってから次に該第2復号処理の復号結果に基づく第1復号処理を行う順との間で切り替え可能な手段、
を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第1の復号処理、前記第2の復号処理を実行する順序を切り替えることを特徴とするターボ復号装置。 In the turbo decoding device that performs the first decoding process and the second decoding process,
A common decoding unit for performing the first and second decoding processes;
With respect to the common decoding unit, the order relationship in which the first decoding process and the second decoding process are executed is set to the decoding result of the first decoding process after first performing the first decoding process. Means capable of switching between the order of performing the second decoding process based on the first order and the order of performing the first decoding process based on the decoding result of the second decoding process after performing the second decoding process first;
The order in which the first decoding process and the second decoding process are executed depends on whether the error occurrence pattern outputs random decoded data or the error occurrence pattern outputs burst-like decoded data. A turbo decoding device characterized by switching .
前記第1、第2の復号処理を行う復号部を共通とし、
該共通の復号部に対して、前記第1の復号処理、前記第2の復号処理を実行する順序関係を、最初に第1復号処理を行ってから次に第2復号処理を行う順と、最初に第2復号処理を行ってから次に第1復号処理を行う順との間で切り替え可能な手段、
を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第1の復号処理、前記第2の復号処理を実行する順序を切り替えることを特徴とするターボ復号装置。 The first decoding process using the first reception information among the reception information corresponding to the two pieces of information obtained by performing the encoding process on each of the data before and after the rearrangement in a predetermined data order. In the turbo decoding device that performs the second decoding process using the second received information,
A common decoding unit for performing the first and second decoding processes;
With respect to the common decoding unit, the order relationship in which the first decoding process and the second decoding process are executed is as follows: the first decoding process is performed first and then the second decoding process is performed; Means capable of switching between first decoding processing and then first decoding processing;
The order in which the first decoding process and the second decoding process are executed depends on whether the error occurrence pattern outputs random decoded data or the error occurrence pattern outputs burst-like decoded data. A turbo decoding device characterized by switching .
前記各復号処理を行う1つの要素復号器、 One element decoder for performing each decoding process;
第1の受信信号にインタリーブを施す第1のインタリーブ手段、 First interleaving means for interleaving the first received signal;
第1の受信信号を前記第1のインタリーブ手段を介して前記要素復号器に入力するか、該第1のインタリーブ手段を介さずに該要素復号器に入力するか切り替える切替手段、 Switching means for switching whether the first received signal is input to the element decoder via the first interleaving means or whether the first received signal is input to the element decoder without going through the first interleaving means;
前記第2、第3の受信信号の一方を選択して前記要素復号器に入力する選択回路、 A selection circuit for selecting one of the second and third received signals and inputting the selected signal to the element decoder;
復号結果にインタリーブを施す第2のインタリーブ手段、 A second interleaving means for interleaving the decoding result;
復号結果にデインタリーブを施すデインタリーブ手段、 Deinterleaving means for deinterleaving the decoding result;
復号結果を第2のインタリーブ手段あるいはデインタリーブ手段を介して要素復号器に入力する切替手段、 Switching means for inputting the decoding result to the element decoder via the second interleaving means or the deinterleaving means,
前記要素復号器の出力結果と前記デインタリーブ手段によるデインタリーブ処理結果の一方を選択的に出力する切替手段、 Switching means for selectively outputting one of an output result of the element decoder and a deinterleave processing result by the deinterleave means;
を備え、誤りパターンがランダムとなる復号データを出力する際は、前記第1のインタリーブを介さずに第1の受信信号を前記要素符号器に入力すると共に第2の受信信号を前記要素符号器に入力して第1の復号処理を行い、復号結果をインタリーブした結果と前記第3の受信信号を該要素復号器に入力して第2の復号処理を行い、復号結果をデインタリーブした結果と前記第1、第2の受信信号を用いて第1の復号処理を行い、以後繰り返し各復号処理を行い、前記要素復号器の出力結果を復号データとして出力し、 And when outputting decoded data in which an error pattern is random, the first received signal is input to the element encoder without going through the first interleaving, and the second received signal is input to the element encoder. To the first decoding process, the result of interleaving the decoding result and the third received signal to the element decoder to perform the second decoding process, and the result of deinterleaving the decoding result Performing a first decoding process using the first and second received signals, repeatedly performing each decoding process thereafter, and outputting an output result of the element decoder as decoded data;
誤りパターンがバーストとなる復号データを出力する際は、前記第1のインタリーブを介して第1の受信信号を前記要素符号器に入力すると共に第3の受信信号を前記要素符号器に入力して第1の復号処理を行い、復号結果をデインタリーブした結果と前記第2の受信信号を該要素復号器に入力して第2の復号処理を行い、復号結果をインタリーブした結果と前記第1、第3の受信信号を用いて第1の復号処理を行い、以後繰り返し復号処理を行い、前記デインタリーブ手段の出力結果を復号データとして出力する、 When outputting decoded data in which the error pattern becomes a burst, the first received signal is input to the element encoder through the first interleave, and the third received signal is input to the element encoder. The first decoding process is performed, the result of deinterleaving the decoding result and the second received signal are input to the element decoder, the second decoding process is performed, the result of interleaving the decoding result and the first, Performing a first decoding process using a third received signal, then repeatedly performing a decoding process, and outputting an output result of the deinterleaving means as decoded data;
ことを特徴とするターボ復号装置。 A turbo decoder characterized by the above.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004159375A JP3892858B2 (en) | 2004-05-28 | 2004-05-28 | Turbo decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004159375A JP3892858B2 (en) | 2004-05-28 | 2004-05-28 | Turbo decoder |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000603156A Division JP3932091B2 (en) | 1999-03-01 | 1999-03-01 | Turbo decoder |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004297830A JP2004297830A (en) | 2004-10-21 |
JP3892858B2 true JP3892858B2 (en) | 2007-03-14 |
Family
ID=33411291
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004159375A Expired - Fee Related JP3892858B2 (en) | 2004-05-28 | 2004-05-28 | Turbo decoder |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3892858B2 (en) |
-
2004
- 2004-05-28 JP JP2004159375A patent/JP3892858B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004297830A (en) | 2004-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3932091B2 (en) | Turbo decoder | |
KR100761306B1 (en) | Decoding method and device | |
JP4992900B2 (en) | Receiving device and decoding method thereof | |
US7519895B2 (en) | Channel encoding/decoding apparatus and method using a parallel concatenated low density parity check code | |
JP4282192B2 (en) | Iterative turbo code decoding apparatus and method for optimizing the performance of the apparatus | |
US7530011B2 (en) | Turbo decoding method and turbo decoding apparatus | |
WO2000052834A1 (en) | Turbo decoder and interleave / de-interleave apparatus | |
US20080126914A1 (en) | Turbo decoder and turbo decoding method | |
JP2001512914A (en) | Applicable channel coding method and apparatus | |
US6560748B2 (en) | Encoding device | |
JP3670520B2 (en) | Turbo decoder and turbo decoder | |
US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
JP2006033720A (en) | Encoding apparatus, and decoding apparatus | |
KR19990081470A (en) | Method of terminating iterative decoding of turbo decoder and its decoder | |
JP3987839B2 (en) | Turbo decoder | |
JP4166742B2 (en) | Wireless communication apparatus and interleaving method and deinterleaving method thereof | |
JP3892858B2 (en) | Turbo decoder | |
JP4357539B2 (en) | Turbo decoder | |
JP4420925B2 (en) | Method and encoder for encoding an information bit sequence | |
JP2001345716A (en) | Coding communication system and method of reducing transmission errors | |
JP4058065B2 (en) | Turbo decoding apparatus, memory and decoder used in turbo decoding apparatus, and receiving apparatus for mobile communication system provided with turbo decoding apparatus | |
KR100447175B1 (en) | turbo decoding method and Apparatus for the same | |
JP3871063B2 (en) | Decryption method | |
JP2007028685A (en) | Turbo decoding method and turbo decoding apparatus | |
JP2006280010A (en) | Decoding device and decoding method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060815 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061016 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061207 |
|
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: 20091215 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131215 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |