JP3892858B2

JP3892858B2 - Turbo decoder

Info

Publication number: JP3892858B2
Application number: JP2004159375A
Authority: JP
Inventors: 哲也矢野; 一央大渕; 和生川端
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2004-05-28
Filing date: 2004-05-28
Publication date: 2007-03-14
Anticipated expiration: 2019-03-01
Also published as: JP2004297830A

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などの大容量記憶媒体からデータを誤り無く再生する場合に適用されている。
誤り訂正符号の中でもターボ符号（例えば非特許文献１参照）は次世代移動体通信において、標準化に採用されることが決まっている。図１４はターボ符号器及びターボ復号器を含む通信システムの構成図であり、１１はデータ送信側に設けられたターボ符号器、１２はデータ受信側に設けられたターボ復号器、，１３はデータ通信路である。又、ｕは伝送する長さNの情報データ、ｘa，ｘb，ｘcはターボ符号器１１で情報データｕを符号化した符号化データ、ｙa，ｙb，ｙcは符号化データｘa，ｘb，ｘｃが通信路１３を伝搬し、雑音やフェージングの影響を受けた受信信号、ｕ′はターボ復号器１２で受信データｙa，ｙb，ｙcを復号した復号結果であり、それぞれ以下のように表現される。尚、復号結果ｕ′には復号データの”判定結果”と”尤度”が含まれる。 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 turbo encoder 11, and ya, yb and yc are encoded data xa, xb and xc, respectively. A received signal propagating through the communication path 13 and affected by noise and fading, u ′ is a decoding result obtained by decoding the received data ya, yb, yc by the turbo decoder 12 and is expressed as follows. The decoded result u ′ includes “determination result” and “likelihood” of the decoded data.

原データ：ｕ=[u1,u2,u3,..,uＮ]
符号化データ：ｘa=[xａ１,xａ２,xａ３,...,xａｋ,...,xａＮ]
：ｘb=[xｂ１,xｂ２,xｂ３,...,xｂｋ,...,xｂＮ]
：ｘc=[xｃ１,xｃ２,xｃ３,...,xｃｋ,...,xｃＮ]
受信データ：ｙa=[yａ１,yａ２,yａ３,...,yａｋ,...,yａＮ]
：ｙb=[yｂ１,yｂ２,yｂ３,...,yｂｋ,...,yｂＮ]
：ｙc=[yｃ１,yｃ２,yｃ３,...,yｃｋ,...,yｃＮ]
ターボ符号器１１は情報長Ｎの情報データｕを符号化して符号化データｘa，ｘb，ｘcを出力する。符号化データｘaは情報データｕそのものであり、符号化データｘbは情報データｕを符号器ENC1で畳み込み符号化したデータ、符号化データｘcは情報データｕをインタリーブ（π）して符号器ENC2で畳み込み符号化したデータである。すなわち、ターボ符号は、畳み込み符号を２つ用いて合成したものである。ただし、インタリーブ出力ｘa′は符号化データｘaと順番が異なるだけであるため出力しない。 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 turbo encoder 11 encodes information data u having an information length N and outputs encoded data xa, xb, xc. The encoded data xa is the information data u itself, the encoded data xb is data obtained by convolutionally encoding the information data u with the encoder ENC1, and the encoded data xc is interleaved (π) with the information data u and is encoded with the encoder ENC2. This is convolutionally encoded data. That is, the turbo code is synthesized by using two convolutional codes. However, the interleave output xa ′ is not output because it is different in order from the encoded data xa.

図１５はターボ符号器１１の詳細図であり、１１ａ，１１ｂは同一構成の畳み込み符号器(ENC1,ENC2)、１１ｃはインタリーブユニット(π)である。畳込み符号器１１ａ、１１ｂは再帰組織畳込み符号を出力する構成になっており、２つのフリップフロップFF1,FF2、３つの排他的論理和回路EXOR1〜EXOR3を図に示すように接続して構成されている。フリップフロップFF1,FF2は(00), (01), (10), (11)の4つの状態をとり、それぞれの状態において0または1が入力すると、図１６に示すように状態が遷移し、かつ、ｘa,ｘbを出力する。図１６において、左側は受信データ入力前の状態、右側は入力後の状態、実線は”0”入力時の状態遷移パス、点線は”1”入力時の状態遷移パス、パス上の00,11,10,01は出力信号ｘa,ｘbの値を示している。例えば、状態0(00)において、"0"が入力すると出力は00で、状態は0(00)になり、"1"が入力すると出力は11で、状態は1(10)になる。 FIG. 15 is a detailed diagram of the turbo encoder 11, 11 a and 11 b are convolutional encoders (ENC 1 and ENC 2) having the same configuration, and 11 c is an interleave unit (π). The convolutional encoders 11a and 11b are configured to output recursive systematic convolutional codes, and are configured by connecting two flip-flops FF1 and FF2 and three exclusive OR circuits EXOR1 to EXOR3 as shown in the figure. Has been. The flip-flops FF1 and FF2 take four states (00), (01), (10), and (11). When 0 or 1 is input in each state, the state transitions as shown in FIG. And xa and xb are output. In FIG. 16, the left side is the state before receiving data, the right side is the state after input, the solid line is the state transition path when “0” is input, the dotted line is the state transition path when “1” is input, and 00, 11 on the path , 10, 01 indicate the values of the output signals xa, xb. For example, in state 0 (00), when “0” is input, the output is 00, the state is 0 (00), and when “1” is input, the output is 11, and the state is 1 (10).

図１７はターボ復号器の構成図である。ターボ復号は、受信信号ｙa，ｙb，ｙcのうち、まずｙaとｙbを使って、第１の要素復号器（DEC1）１２ａで復号を行う。要素復号器１２ａは軟出力要素復号器であり、復号結果の尤度を出力する。次に、第１の要素復号器１２ａから出力された尤度とｙcを用いて第２の要素復号器（DEC2）１２ｂで同様の復号を行う。すなわち、第２の要素復号器１２ｂも軟出力要素復号器であり、復号結果の尤度を出力する。ｙcは情報データｕをインタリーブしたものを符号化したｘcに対応する受信信号なので、第１の要素復号器１２ａから出力される尤度は第２の要素復号器DEC2に入力する前にインタリーブ部（π）１２ｃでインタリーブする。
第２の要素復号器１２ｂから出力された尤度はデインタリーブ部（π^-1）１２ｄでデインタリーブされた後、第１の要素復号器１２ａへの入力としてフィードバックされる。また、ｕ′は第２の要素復号器１２ｂのデインタリーブ結果を"0","1"判定した復号データ(復号結果)である。以後、上記の復号操作を所定回数繰り返し行うことにより、誤り率が低減する。
米国特許番号5,446,747号明細書 FIG. 17 is a block diagram of the turbo decoder. In the turbo decoding, first of all, ya and yb among the received signals ya, yb and yc are decoded by the first element decoder (DEC1) 12a. The element decoder 12a is a soft output element decoder and outputs the likelihood of the decoding result. Next, similar decoding is performed by the second element decoder (DEC2) 12b using the likelihood and yc output from the first element decoder 12a. That is, the second element decoder 12b is also a soft output element decoder and outputs the likelihood of the decoding result. Since yc is a received signal corresponding to xc obtained by encoding the interleaved information data u, the likelihood output from the first element decoder 12a is the interleaving section ((2) before being input to the second element decoder DEC2. π) Interleave at 12c.
The likelihood output from the second element decoder 12b is deinterleaved by the deinterleave unit (π ⁻¹ ) 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.
U.S. Patent No. 5,446,747

ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、通信路の状態などによって、復号結果の誤りがなくなる回数にはバラツキがある。このため、繰り返し回数の少ない段階でデータが正しく復号されると、ターボ復号器は以後設定回数になるまで不必要な復号動作を繰り返すことになる。
又、ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、設定回数復号処理を行っても誤りが全て訂正されず、誤りが残ってしまう場合がある。かかる場合、誤りが相当少なくなっていることがあり、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い。従来のターボ復号器は設定回数の復号を行えばかかる可能性を考慮せず誤りを含む復号結果をそのまま出力している。
又、従来のターボ復号器において第１、第２の要素復号器１２ａ，１２ｂは、異なる受信信号の組み合わせに対して第１、第２の復号処理を行うが復号動作は全く同じである。従って、１台の要素復号器を第１、第２の復号処理のために兼用できる可能性がある。しかし、従来は、第１、第２の復号処理のために第１、第２の２つの要素復号器を用いる構成であるためハードウェアの量が大きくなり、電力消費の点でも問題がある。 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.

又、図１７で示すように、ターボ復号器の出力は、第２の要素復号器１２ｄの出力をデインタリーブしたものである。このため、復号データに誤りが残っている場合、該誤りはデインタリーブによりランダム化される。図１８（ａ）に示すように、ターボ符号の単位は非常に長い場合が多く、一つのターボ符号単位の中に、複数の情報ブロックが含まれる。このような場合、誤りがデインタリーブによりランダム化されると、図１８（ｂ）に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合には再送の増加原因となる問題がある。
又、次世代の移動体通信では、伝送される情報はさまざまな性質を持ったものが混在し、伝送されるデータの種類によって、復号データの誤りパターンがバースト状である方がよい場合と、ランダムである方がよい場合がある。しかし、従来のターボ復号器は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることができない。
以上から本発明の目的は、１台の要素復号器を従来の第１、第２の復号処理のために兼用できるようにすることである。
本発明の別の目的は、復号データに含まれる誤り発生パターンをバースト状にすることである。
本発明の別の目的は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることである。 Further, as shown in FIG. 17, the output of the turbo decoder is a result of deinterleaving the output of the second element decoder 12d. For this reason, when an error remains in the decoded data, the error is randomized by deinterleaving. As shown in FIG. 18A, the unit of the turbo code is often very long, and a plurality of information blocks are included in one turbo code unit. In such a case, when the error is randomized by deinterleaving, the error is distributed to a plurality of information blocks as shown in FIG. 18B, and the error rate in information block units is increased. When retransmission control is performed, there is a problem that causes an increase in retransmission.
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.

上記課題は本発明によれば、第１の復号処理と、第２の復号処理とを行なうターボ復号装置において、前記第１、第２の復号処理を行う復号部を共通とし、該共通の復号部に対して、前記第１の復号処理、前記第２の復号処理を実行する順序関係を、最初に第１復号処理を行ってから次に該第１復号処理の復号結果に基づく第２復号処理を行う順と、最初に第２復号処理を行ってから次に該第２復号処理の復号結果に基づく第１復号処理を行う順との間で切り替え可能な手段を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第１の復号処理、前記第２の復号処理を実行する順序を切り替えることにより達成される。
上記課題は本発明によれば、所定のデータ順の並び替え前、並び替え後のそれぞれに対して符号化処理を施して得られた２つの情報に対応する受信情報のうち、第１の受信情報を用いて第１の復号処理を行ない、第２の受信情報を用いて第２の復号処理を行なうターボ復号装置において、前記第１、第２の復号処理を行う復号部を共通とし、該共通の復号部に対して、前記第１の復号処理、前記第２の復号処理を実行する順序関係を、最初に第１復号処理を行ってから次に第２復号処理を行う順と、最初に第２復号処理を行ってから次に第１復号処理を行う順との間で切り替え可能な手段を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第１の復号処理、前記第２の復号処理を実行する順序を切り替えることにより達成される。 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.

本発明によれば、従来の第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせ、第１、第２の復号処理を行うタイミングに合わせて各復号処理に用いる受信信号を選択して要素復号器に入力するようにしたから、ハードウェア量を少なくでき、しかも、消費電力を少なくできる。
本発明によれば、従来の第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせると共に、第１の復号処理時に要素復号器に入力する受信信号と、第２の復号処理時に要素復号器に入力する受信信号の順番を従来と逆にすることにより、出力する復号データに含まれる誤り発生のパターンをバースト状にしたから、ハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
本発明によれば、第１、第２の要素復号器を共通化して第１、第２の復号処理を１台の要素復号器に行わせると共に、第１、第２の復号結果の一方を選択して出力するようにしたから、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。 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.

本発明は、受信信号に第１の復号処理を施して得られる復号結果と別の受信信号を用いて第２の復号処理を行い、第２の復号結果と前記受信信号を用いて第１の復号処理を行い、第１の復号結果と前記別の受信信号を用いて第２の復号処理を行い、以後繰り返し第１、第２の復号処理を行うターボ復号装置である。このターボ復号装置は、前記第１、第２の復号処理を行う１つの要素復号器DEC、第１、第２のいずれの復号処理を行うかにより所定の受信信号を選択して要素復号器に入力する選択回路、第１の復号結果にインタリーブを施すインタリーブ手段（π）、第２の復号結果にデインタリーブを施すデインタリーブ手段(π^-1)、第１、第２の復号結果をインタリーブ手段あるいはデインタリーブ手段を介して要素復号器に入力する切替手段を備えている。 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.

図１は本発明の第１実施例のターボ復号器の構成図であり、ｙa，ｙb，ｙcは送信側のターボ符号器より出力した符号化データｘa，ｘb，ｘcが通信路を伝搬し、雑音やフェージングの影響を受けて受信された信号である。符号化データｘaは情報データｕそのものであり、符号化データｘbは情報データｕを畳み込み符号化したデータ、符号化データｘcは情報データｕをインタリーブ後に畳み込み符号化したデータである。
受信データメモリ５１はターボ符号単位の全受信信号ｙa，ｙb，ｙcを記憶し、読出し部５２は適宜のタイミングで受信信号ｙa，ｙb，ｙcをメモリから読み取って第１、第２の要素復号器(DEC1,DEC2)５３，５４に入力する。第１、第２の要素復号器５３，５４は、例えば、周知の最大事後確率(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 reception data memory 51 stores all reception signals ya, yb, yc in units of turbo codes, and the reading unit 52 reads the reception signals ya, yb, yc from the memory at an appropriate timing, and first and second element decoders. Input to (DEC1, DEC2) 53, 54. The first and second element decoders 53 and 54 perform a decoding process according to, for example, a well-known maximum a posteriori probability (MAP) decoding algorithm, and are soft decision input soft decision output decoders.

第１の要素復号器５３は受信信号ｙa，ｙbを使ってMAP復号演算を行って復号結果の尤度を出力する（ターボ復号の前半）。ついで、第２の要素復号器５４は第１の要素復号器５３から出力する尤度と受信信号ｙcを用いて同様のMAP復号演算を行って復号結果の尤度を出力する（ターボ復号の後半）。受信信号ｙcは情報データｕをインタリーブしたものを符号化した符号化データｘcに対応する受信信号なので、インタリーブ部（π）５５は第１の要素復号器５３から出力する尤度をインタリーブして第２の要素復号器５４に入力する。デインタリーブ部（π^-1）５６は第２の要素復号器５４から出力する尤度をデインタリーブして第１の要素復号器５３へフィードバックする。以上により、１サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。
読出し制御部６１は、読出し部５２を制御して受信信号ｙa，ｙb，ｙcをメモリ５１から読出させ、第１、第２の要素復号器５３，５４にその復号処理タイミングに合わせて入力させる。又、読出し制御部６１は、(1)対象受信信号に対して設定回数の復号動作が完了した時、及び、(2) 繰り返し回数が設定回数に満たない場合であっても、復号結果に誤りが含まれなくなった時、次の新たな受信信号の復号を開始すべく、読出し部５２の読出し制御を行う。 The first element decoder 53 performs a MAP decoding operation using the received signals ya and yb and outputs the likelihood of the decoding result (the first half of turbo decoding). Next, the second element decoder 54 performs a similar MAP decoding operation using the likelihood output from the first element decoder 53 and the received signal yc, and outputs the likelihood of the decoding result (the second half of turbo decoding). ). Since the reception signal yc is a reception signal corresponding to the encoded data xc obtained by encoding the interleaved information data u, the interleaving unit (π) 55 interleaves the likelihood output from the first element decoder 53, and 2 to the second element decoder 54. The deinterleave unit (π ⁻¹ ) 56 deinterleaves the likelihood output from the second element decoder 54 and feeds it back to the first element decoder 53. 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.
The reading control unit 61 controls the reading unit 52 to read out the received signals ya, yb, yc from the memory 51, and inputs the signals to the first and second element decoders 53, 54 in accordance with the decoding processing timing. In addition, the read control unit 61 makes an error in the decoding result even when (1) the decoding operation of the set number of times is completed for the target received signal and (2) the number of repetitions is less than the set number of times. Is no longer included, the reading unit 52 performs reading control to start decoding of the next new received signal.

繰り返しカウンタ６２は各要素復号器５３，５４がそれぞれターボ復号の前半、後半の復号動作を完了する毎にカウントアップし、それぞれのカウント値を繰り返し制御部６３に入力する。
繰り返し制御部６３は、各要素復号器５３，５４に復号動作を繰り返し行わせるもので、繰り返し回数が設定回数になれば、読出し制御部６１及び出力制御部６６に通知する（復号動作終了信号DEDの出力)。又、繰り返し制御部６３は復号結果に誤りが含まれなくなった時、誤り検出回路６４から出力する信号ERZにより復号動作を停止すると共に、繰り返しカウンタ６２のカウント値を０にクリアする。
誤り検出回路６４は、第１の要素復号器５３から出力する第１の復号結果及びデインタリーブ５６から出力する第２の復号結果を用いて誤り検出動作を行う。情報長Ｎの復号データは多数の情報ブロックで構成され、情報ブロック毎にCRC符号などの誤り検出符号が付加されているから、誤り検出回路６４は該誤り検出符号を用いて誤り検出を行い、全情報ブロックから誤りが検出されなくなったとき、誤り零信号ERZを出力する。 The iterative counter 62 counts up each time each of the element decoders 53 and 54 completes the first and second half decoding operations of turbo decoding, and inputs the respective count values to the iterative control unit 63.
The repetition control unit 63 causes each of the element decoders 53 and 54 to repeat the decoding operation. When the number of repetitions reaches the set number, the repetition control unit 63 notifies the read control unit 61 and the output control unit 66 (decoding operation end signal DED). Output). When the decoding result contains no error, the repetition control unit 63 stops the decoding operation by the signal ERZ output from the error detection circuit 64 and clears the count value of the repetition counter 62 to zero.
The error detection circuit 64 performs an error detection operation using the first decoding result output from the first element decoder 53 and the second decoding result output from the deinterleave 56. The decoded data of the information length N is composed of a large number of information blocks, and an error detection code such as a CRC code is added to each information block. Therefore, the error detection circuit 64 performs error detection using the error detection code, When no error is detected from all the information blocks, an error zero signal ERZ is output.

復号データメモリ６５は第１の要素復号器５３から出力する第１の復号結果及びデインタリーブ５６から出力する第２の復号結果を交互に記憶し、出力制御部６６は繰り返し制御部６３から設定回数の復号動作終了を示す信号DEDを受信した時、あるいは、誤り検出回路６４から誤り零信号ERZを受信した時、復号データメモリ６５に記憶されている復号結果を出力する。
以上より、復号動作と並行して復号結果の誤りを誤り検出回路６４で検出し、復号動作を行っても誤りが残っていれば各要素復号器５３，５４は設定回数、復号動作を行い、しかる後、復号動作終了信号DEDの発生により出力制御部６６は復号結果を出力する。しかし、復号回数が設定回数に達する前に、復号結果に誤りがなくなれば、復号動作の繰り返し途中であっても出力制御部６６は、誤り零信号ERZにより復号結果を出力し、又、繰り返し制御部６３は復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。 The decoded data memory 65 alternately stores the first decoding result output from the first element decoder 53 and the second decoding result output from the deinterleave 56, and the output control unit 66 receives a set number of times from the repetition control unit 63. When the signal DED indicating the end of the decoding operation is received, or when the error zero signal ERZ is received from the error detection circuit 64, the decoding result stored in the decoded data memory 65 is output.
As described above, in parallel with the decoding operation, an error in the decoding result is detected by the error detection circuit 64, and if the error remains even after the decoding operation, each element decoder 53, 54 performs the decoding operation for the set number of times, Thereafter, when the decoding operation end signal DED is generated, the output control unit 66 outputs the decoding result. However, if there is no error in the decoding result before the number of decoding times reaches the set number, the output control unit 66 outputs the decoding result by the error zero signal ERZ even during the decoding operation repetition, and iterative control. The unit 63 aborts the decoding operation. In this way, the decoding time can be shortened and the power consumption of the circuit can be reduced.

・第１実施例の変形例
第１実施例のターボ復号器は誤りがなくならなければ復号を設定回数行って復号動作を終了し、そのときの復号結果を出力する。ところで、設定回数の復号処理終了後に誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合がある。かかる場合には、もう１回復号動作を行わせ、誤りのない状態で復号結果を出力した方が得策である。このため、図２の変形例では、第１実施例の構成に加えて誤り検出数カウンタ６７及びしきい値判定部６８を設けている。誤り検出回路６４は誤りを検出する毎に誤り検出信号ERRを出力するから、誤り検出数カウンタ６７は該信号ERRをカウントして設定回数番目の復号結果の誤り検出数を監視する。しきい判定部６８は設定回数番目の復号結果に含まれる誤り検出数としきい値を比較し、しきい値以下であれば繰り返し制御部６３に通知する。 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 detection number counter 67 and a threshold determination unit 68 are provided in addition to the configuration of the first embodiment. Since the error detection circuit 64 outputs an error detection signal ERR every time an error is detected, the error detection number counter 67 counts the signal ERR and monitors the error detection number of the set number of decoding results. The threshold determination unit 68 compares the number of error detections included in the set number-th decoding result with a threshold value, and if it is equal to or less than the threshold value, notifies the control unit 63 repeatedly.

繰り返し制御部６３は誤り検出数がしきい値より大きければ復号動作を終了すると共に、読出し制御部６１及び出力制御部６６に復号動作終了信号DEDを出力する。この結果、出力制御部６６は復号結果を出力し、読出し制御部６１は次の新たな受信信号の読み出しのための制御を開始する。
一方、誤り検出数がしきい値より小さければ、繰り返し制御部６３は復号動作を終了せず、又、読出し制御部６１及び出力制御部６６に復号動作終了信号DEDを出力しない。この結果、更にもう１回復号動作が行われる。しかる後、繰り返し制御部６３は誤り検出数がしきい値より大きか小さいかに関係無く、読出し制御部６１及び出力制御部６６に復号動作終了信号DEDを出力する。この結果、出力制御部６６は復号結果を出力し、読出し制御部６１は次の新たな受信信号の読み出しを制御する。
以上のようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう１回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、更に１回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。 If the number of error detections is larger than the threshold value, the repetition control unit 63 ends the decoding operation and outputs a decoding operation end signal DED to the read control unit 61 and the output control unit 66. As a result, the output control unit 66 outputs the decoding result, and the read control unit 61 starts control for reading the next new received signal.
On the other hand, if the number of detected errors is smaller than the threshold value, the repetition control unit 63 does not end the decoding operation, and does not output the decoding operation end signal DED to the read control unit 61 and the output control unit 66. As a result, the decoding operation is performed once more. Thereafter, the iterative control unit 63 outputs the decoding operation end signal DED to the read control unit 61 and the output control unit 66 regardless of whether the number of error detections is larger or smaller than the threshold value. As a result, the output control unit 66 outputs the decoding result, and the read control unit 61 controls reading of the next new received signal.
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.

図３は要素復号器を１台にしたターボ復号器の実施例である。
要素復号器２１は、1)図１の第１要素復号器５３に行わせている受信信号ｙa，ｙb、後半の復号結果を用いる復号処理(前半の復号処理)及び2)受信信号ｙc及び前半の復号結果を用いる復号処理(後半の復号処理)とを時分割的に行う。すなわち、復号動作のタイミングを第１（前半）の復号処理を行う第１のタイミングと、第２（後半）の復号処理を行う第２のタイミングに分け、第１のタイミングで前半の復号処理を行い、第２のタイミングで後半の復号処理を行う。
選択回路２２は前半の復号処理を行う第１のタイミングにおいて受信信号ｙbを選択して要素復号器２１に入力し、後半の復号処理を行う第２のタイミングにおいて受信信号ｙcを選択して要素復号器２１に入力する。インタリーブ２３は前半の復号結果にインタリーブを施して要素復号器２１の入力側にフィードバックし、デインタリーブ２４は後半の復号結果にデインタリーブを施して要素復号器２１の入力側にフィードバックする。スイッチ２５、２６は前半、後半の復号結果をそれぞれインタリーブ部２３，デインタリーブ部２４入力すると共に要素復号器２１の入力側にフィードバックするように切替を行う。 FIG. 3 shows an embodiment of a turbo decoder with one element decoder.
The element decoder 21 1) receives the received signals ya and yb and the second half decoding result (first half decoding process) performed by the first element decoder 53 in FIG. 1 and 2) the received signal yc and the first half. And the decoding process using the decoding result (second half decoding process) are performed in a time-sharing manner. That is, the timing of the decoding operation is divided into a first timing for performing the first (first half) decoding process and a second timing for performing the second (second half) decoding process, and the first half decoding process is performed at the first timing. The second half of the decoding process is performed at the second timing.
The selection circuit 22 selects the received signal yb at the first timing for performing the first half decoding process and inputs it to the element decoder 21, and selects the received signal yc at the second timing for performing the second half decoding process to perform element decoding. To the device 21. The interleaver 23 interleaves the first half decoding result and feeds it back to the input side of the element decoder 21. The deinterleaving 24 deinterleaves the second half decoding result and feeds it back to the input side of the element decoder 21. The switches 25 and 26 perform switching so that the first half and second half decoding results are input to the interleave unit 23 and the deinterleave unit 24, respectively, and fed back to the input side of the element decoder 21.

全体の動作を説明すると、第１のタイミングで選択回路２２は受信信号ｙaを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。要素復号器２１は受信信号ｙa，ｙbを使ってMAP復号演算を行って復号結果の尤度を出力する（ターボ復号の前半）。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙcを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。
要素復号器２１は前半の復号結果（尤度）と受信信号ｙcを用いてMAP復号演算を行って復号結果の尤度を出力する（ターボ復号の後半）。デインタリーブ部（π^-1）２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２１へフィードバックする。
以上により、１サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。そして、所定回数復号動作を行った後、第２のタイミングでデインタリーブ２４の出力を復号結果ｕ′として出力する。
以上のように構成すれば、要素復号器を１台にできハードウェア量を軽減できる。 To explain the overall operation, the selection circuit 22 inputs the received signal ya to the element decoder 21 at the first timing, and the switches 25 and 26 are switched to the solid line state shown in the figure. The element decoder 21 performs a MAP decoding operation using the received signals ya and yb and outputs the likelihood of the decoding result (the first half of turbo decoding). The interleave unit 23 interleaves the likelihood output from the element decoder 21 and feeds it back to the input of the element decoder 21. Next, at the second timing, the selection circuit 22 inputs the received signal yc to the element decoder 21, and the switches 25 and 26 are switched to the dotted line state shown in the figure.
The element decoder 21 performs a MAP decoding operation using the first half decoding result (likelihood) and the received signal yc, and outputs the likelihood of the decoding result (second half of turbo decoding). The deinterleave unit (π ⁻¹ ) 24 deinterleaves the likelihood output from the element decoder 21 and feeds back the likelihood to the element decoder 21.
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 deinterleave 24 is output as the decoding result u ′ at the second timing.
If configured as described above, the number of element decoders can be reduced to one and the amount of hardware can be reduced.

従来は図１８（ｂ）に示すように誤りが複数の情報ブロックに分散し、情報ブロック単位での誤り率が増加し、情報ブロック単位で再送制御が行われる場合に再送の増加原因となっている。このため、再送制御を行う場合は誤りが分散するより集中する方が有利である。畳み込み符号では、要素復号器の復号結果の誤りパターンはバースト状になる性質がある。この性質を利用し、要素復号器からインタリーブやデインタリーブを介さず直接復号結果を出力できるようにする。
図４は復号結果（復号データ）に含まれる誤り発生パターンをバースト状にする本発明の第３実施例の構成図である。
インタリーブ部３０は受信信号ｙaをインタリーブして第１の要素復号器３１に入力する。第１の要素復号器３１は受信信号ｙa，ｙcにMAP復号演算を施して復号結果の尤度を出力する。デインタリーブ部３２は要素復号器３１から出力する尤度をデインタリーブして第２の要素復号器３３に入力する。第２の要素復号器３３はデインタリーブされた復号結果（尤度）と受信信号ｙbを用いてMAP復号演算を行って復号結果(尤度)u′を出力し、インタリーブ３０に入力する。 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 interleaving unit 30 interleaves the received signal ya and inputs it to the first element decoder 31. The first element decoder 31 performs a MAP decoding operation on the received signals ya and yc and outputs the likelihood of the decoding result. The deinterleaving unit 32 deinterleaves the likelihood output from the element decoder 31 and inputs it to the second element decoder 33. The second element decoder 33 performs a MAP decoding operation using the deinterleaved decoding result (likelihood) and the received signal yb, outputs a decoding result (likelihood) u ′, and inputs it to the interleave 30.

第３実施例では、第１の要素復号器３１に受信信号ｙａ，ｙｃを入力し、第２の要素復号器３３に受信信号ｙbを入力することにより、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行う。これにより、第２の要素復号器３３の出力をそのまま復号結果ｕ′として出力できる。畳み込み符号では、前述のように要素復号器の復号結果に含まれる誤りパターンはバースト状になるので、第３実施例によれば、図５に示すように誤りが集中し、情報ブロック単位での誤り率を低減でき、再送回数を少なくすることができる。 In the third embodiment, the received signals ya and yc are input to the first element decoder 31, and the received signal yb is input to the second element decoder 33, so that the latter half of the decoding process in the conventional turbo decoding is performed. First, the first half of the decoding process is performed in the second half. As a result, the output of the second element decoder 33 can be output as it is as the decoding result u ′. In the convolutional code, the error pattern included in the decoding result of the element decoder is in a burst shape as described above. Therefore, according to the third embodiment, errors are concentrated as shown in FIG. The error rate can be reduced and the number of retransmissions can be reduced.

・第３実施例の変形例
図４の第３実施例では第１、第２の要素復号器を用いて復号結果に含まれる誤り発生パターンをバースト状にするものであるが、第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器に行わせる場合にも復号結果に含まれる誤り発生パターンをバースト状にすることができる。図６はかかる第３実施例の変形例であり、図３の第２実施例と同一部分には同一符号を付している。
図３の第２実施例と異なる点は、(1) インタリーブ部２７を設け、受信信号ｙaをインタリーブして要素復号器２１に入力している点、(2)選択部２２が前半の第１タイミングで受信信号ｙcを要素復号器２１に入力し、後半の第２タイミングで受信信号ｙbを要素復号器２１に入力している点、(3)スイッチ２５，２６が第１のタイミングで要素復号器２１の出力をデインタリーブ２４に入力し、デインタリーブ結果を要素復号器２１の入力側にフィードバックし、第２のタイミングで要素復号器２１の出力をインタリーブ２３に入力し、インタリーブ結果を要素復号器２１の入力側にフィードバックする点、(4) 復号結果ｕ′をデインタリーブ部２４の後でなく、要素復号器２１の出力から直接引き出している点である。 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 interleaving unit 27 is provided and the received signal ya is interleaved and input to the element decoder 21, and (2) the selecting unit 22 is the first half of the first half. The reception signal yc is input to the element decoder 21 at the timing, and the reception signal yb is input to the element decoder 21 at the second timing of the latter half. (3) The switches 25 and 26 are element decoded at the first timing. The output of the decoder 21 is input to the deinterleave 24, the deinterleave result is fed back to the input side of the element decoder 21, the output of the element decoder 21 is input to the interleave 23 at the second timing, and the interleave result is element decoded. (4) The decoding result u ′ is directly extracted from the output of the element decoder 21, not after the deinterleave unit 24.

全体の動作を説明すると、第１のタイミングで選択回路２２は受信信号ｙcを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。要素復号器２１は受信信号ｙa，ｙcを使ってMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部２4は要素復号器２１から出力する尤度をデインタリーブして要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙbを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。
要素復号器２１は前回の復号結果（尤度）と受信信号ｙbを用いてMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして要素復号器２１へフィードバックする。
以上のようにすることにより、１台の要素復号器であっても第３実施例と同様に、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行うことにより、要素復号器２１の出力をそのまま復号結果ｕ′として出力でき、復号結果の誤りパターンをバースト状にできる。尚、復号結果は第２のタイミングでｕ′として出力する。
また、図６の変形例ではハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。 To explain the overall operation, the selection circuit 22 inputs the received signal yc to the element decoder 21 at the first timing, and the switches 25 and 26 are switched to the solid line state shown in the figure. The element decoder 21 performs a MAP decoding operation using the received signals ya and yc and outputs the likelihood of the decoding result. The deinterleaver 24 deinterleaves the likelihood output from the element decoder 21 and feeds it back to the input of the element decoder 21. Next, at the second timing, the selection circuit 22 inputs the received signal yb to the element decoder 21, and the switches 25 and 26 are switched to the dotted line state shown in the figure.
The element decoder 21 performs a MAP decoding operation using the previous decoding result (likelihood) and the received signal yb, and outputs the likelihood of the decoding result. The interleaving unit 23 interleaves the likelihood output from the element decoder 21 and feeds it back to the element decoder 21.
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 element decoder 21 can be output as it is as the decoding result u ′, and the error pattern of the decoding result can be made into a burst form. The decoding result is output as u ′ at the second timing.
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.

ターボ復号器を構成する第１、第２の要素復号器から出力する第１、第２の復号結果の一方を選択して出力できるようにすれば、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。例えば、後段に誤り訂正回路がある場合には復号データの誤りパターンの発生をランダム状にして該訂正回路で誤り訂正することができる。又、誤り発生ブロックの再送機能がある場合には復号データの誤りパターンの発生をバースト状にして再生回数を少なくできる。
図７は復号データの誤りパターンの発生をバースト状あるいはランダム状にする第４実施例の構成図であり、選択回路を除けば従来のターボ復号器と同一の構成を有している。ターボ復号は、受信信号ｙa，ｙb，ｙcのうち、まずｙaとｙbを使って、第１の要素復号器（DEC1）５３で復号を行う。要素復号器５３は軟出力要素復号器であり、復号結果（尤度）を出力する。次に、第１の要素復号器５３から出力された尤度と受信信号ｙcを用いて第２の要素復号器５４で同様の復号を行う。すなわち、第２の要素復号器５４も軟出力要素復号器であり、復号結果（尤度）を出力する。受信信号ｙcは情報データｕをインタリーブしたものを符号化したｘcに対応する受信信号であるから、第１の要素復号器５３から出力する尤度は第２の要素復号器５４に入力する前にインタリーブ部（π）５５でインタリーブする。 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 element decoder 53 is a soft output element decoder and outputs a decoding result (likelihood). Next, similar decoding is performed by the second element decoder 54 using the likelihood output from the first element decoder 53 and the received signal yc. That is, the second element decoder 54 is also a soft output element decoder and outputs a decoding result (likelihood). Since the received signal yc is a received signal corresponding to xc obtained by encoding the interleaved information data u, the likelihood output from the first element decoder 53 is not input to the second element decoder 54. Interleaving is performed by an interleaving unit (π) 55.

第２の要素復号器５４から出力する尤度はデインタリーブ部（π^-1）５６でデインタリーブした後、第１の要素復号器５３への入力としてフィードバックされる。選択回路５７は第１の要素復号器５３から出力する第１の復号結果Ａとデインタリーブ５６から出力する第２の復号結果Ｂの一方を選択して出力する。第１の復号結果Ａはインタリーブ／デインタリーブを施していないため、図８（ａ）に示すように誤り発生パターンはバースト状になっている。一方、第２の復号結果Ｂは要素復号器５４の復号結果にインタリーブ／デインタリーブを施しているため誤り発生パターンは図８（ｂ）に示すようにランダム状になっている。従って、第１、第２の復号結果Ａ，Ｂの一方を選択して出力することにより、必要に応じて、復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。
尚、第１、第２の要素復号器５３，５４の間でインタリーブを行うので第２の要素復号器５４から出力するデータの順番は原情報データと異なる。このため、第２の要素復号器５４から出力する復号結果にデインタリーブを施し、順番を元に戻して出力する。一方、第１の要素復号器５３の復号結果は原情報データと順番が同じであるから、順番を変えずにそのまま出力できる。 The likelihood output from the second element decoder 54 is deinterleaved by the deinterleave unit (π ⁻¹ ) 56 and then fed back as an input to the first element decoder 53. The selection circuit 57 selects and outputs one of the first decoding result A output from the first element decoder 53 and the second decoding result B output from the deinterleave 56. Since the first decoding result A is not subjected to interleaving / deinterleaving, the error occurrence pattern is in a burst form as shown in FIG. On the other hand, since the second decoding result B is interleaved / deinterleaved on the decoding result of the element decoder 54, the error occurrence pattern is random as shown in FIG. 8B. Therefore, by selecting and outputting one of the first and second decoding results A and B, the generation of the error pattern of the decoded data can be made burst or random as necessary.
Since the first and second element decoders 53 and 54 perform interleaving, the order of data output from the second element decoder 54 is different from that of the original information data. For this reason, the decoding result output from the second element decoder 54 is deinterleaved and returned to the original order and output. On the other hand, since the decoding result of the first element decoder 53 has the same order as the original information data, it can be output as it is without changing the order.

以上、伝送するデータの性質によって、復号データｕ′として、第１の復号結果Ａを出力するか、第２の復号結果Ｂを出力するかを選択することにより、データ伝送の品質を向上することができる。
例えば、図９に示すようにターボ復号器１００のターボ復号結果を別の誤り訂正復号器２００で更に誤り訂正する場合には誤り発生パターンがランダム状になる復号結果Ｂを出力する。このようにすれば、図９の（ａ）に示すようにターボ復号器１００から出力する復号結果に含まれる誤りビットが分散し、誤り訂正復号器２００で訂正可能になり、訂正後（ｂ）に示すように誤りを訂正効率を高めることができる。伝送するデータが音声など、ある程度のランダム誤りを許すような場合にも、復号結果Ｂを出力するのが適している。 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 turbo decoder 100 by another error correction decoder 200, a decoding result B in which the error occurrence pattern is random is output. In this way, as shown in FIG. 9A, error bits included in the decoding result output from the turbo decoder 100 are dispersed and can be corrected by the error correction decoder 200. After correction (b) As shown in FIG. 5, the error correction efficiency can be increased. It is also suitable to output the decoding result B even when the data to be transmitted allows a certain amount of random errors such as voice.

また、図１０に示すようにターボ符号単位の中に複数の情報ブロックが含まれていて、２つのターボ復号器から出力する情報ブロック（ａ），（ｂ）より、情報ブロック毎に誤りの無い情報ブロックを選択し、選択合成結果（ｃ）を出力する場合には復号結果Ａを出力する。図１１は選択合成の例であり、１０１は第１の基地局に設けられたターボ復号器、１０２は別の基地局に設けられた第２のターボ復号器、１０３は移動機、１０４は移動交換局あるいは基地局制御装置に設けられた選択合成器であり、選択合成器１０４は良好な情報ブロックを選択するサイトダイバーシティ機能を備えている。移動機１０３が隣接基地局のゾーン境界付近に位置すると、第１、第２の基地局が移動機１０３からの信号を受信し、それぞれターボ復号して移動交換局に入力する。移動交換局の選択合成器１０４は図１０に示すように、情報ブロック毎に誤りの無いブロックを選択し、選択合成結果に基づいて処理する。
選択合成部１０４は第１、第２のターボ復号器１０１、１０２から入力する復号結果を記憶するメモリ１０４ａ，１０４ｂ、各復号結果の誤りを検出する誤り検出回路１０４ｃ，１０４ｄ、誤り検出結果に基づいて誤りの無い情報ブロック選択して出力する選択部１０４ｅで構成される。 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 selective synthesizer 104 has a site diversity function for selecting a good information block. When the mobile device 103 is located near the zone boundary of the adjacent base station, the first and second base stations receive the signal from the mobile device 103, and perform turbo decoding and input to the mobile switching center. As shown in FIG. 10, the selection synthesizer 104 of the mobile switching center selects a block having no error for each information block, and processes based on the result of selection combination.
The selection synthesizer 104 includes memories 104a and 104b that store the decoding results input from the first and second turbo decoders 101 and 102, error detection circuits 104c and 104d that detect errors in the decoding results, and based on the error detection results. And a selection unit 104e that selects and outputs an error-free information block.

・第４実施例の変形例
図１２は第４実施例の第１の変形例であり、信号選択回路７１により第１、第２の要素復号器５３，５４に入力する受信信号ｙb，ｙcの順番を可変にしたものである。尚、図中、πはインタリーブ部、π^-1はデインタリーブ部、ＳＷはスイッチである。
図１２の変形例では、第４実施例と同じ効果を得るために、出力する復号結果の性質（エラー発生パターンがバースト状あるいはランダム状）によって、要素復号器５４から直接復号結果を出力するか（バースト）、デインタリーブを行ってから出力するか（ランダム）を、スイッチで切り替える。
復号結果にデインタリーブを行って出力する場合には、スイッチＳＷをすべて上側（実線位置）に切り替える。また、信号選択回路７１は第１の要素復号器５３に受信信号ｙbを入力し、第２の要素復号器５４に受信信号ｙｃを入力する。この状態では、最後にデインタリーブを行うので、復号データに誤りが残っていれば、その誤りが散らばりランダム誤りとなって出力する。 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 second element decoders 53 and 54 by the signal selection circuit 71 are shown in FIG. The order is variable. In the figure, π is an interleave unit, π ⁻¹ is a deinterleave unit, and SW is a switch.
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 element decoder 54 depending on the nature of the decoding result to be output (the error occurrence pattern is burst or random). (Burst), Deinterleaving and then outputting (Random) are switched with a switch.
When deinterleaving and outputting the decoding result, all the switches SW are switched to the upper side (solid line position). In addition, the signal selection circuit 71 inputs the reception signal yb to the first element decoder 53 and inputs the reception signal yc to the second element decoder 54. In this state, since deinterleaving is performed last, if errors remain in the decoded data, the errors are scattered and output as random errors.

一方、要素復号器５４の出力をそのまま出力する場合には、スイッチＳＷをすべて下側（点線位置）に切り替える。また、信号選択回路７１は第１の要素復号器５３に受信信号ｙcを入力し、第２の要素復号器５４に受信信号ｙbを入力する。更に、第１の要素復号器５３には受信信号ｙａをインタリーブしたものを入力する。かかる状態では、第２の要素復号器５４の入力前にデータはデインタリーブされて元の順番に並び変えられているので、第２要素復号器５４の出力はそのままｕ′として出力できる。この結果、復号データに誤りが残っていれば、その誤りはバースト誤りになる。 On the other hand, when outputting the output of the element decoder 54 as it is, all the switches SW are switched to the lower side (dotted line position). Further, the signal selection circuit 71 inputs the received signal yc to the first element decoder 53 and inputs the received signal yb to the second element decoder 54. Further, the first element decoder 53 receives an interleaved received signal ya. In such a state, since the data is deinterleaved and rearranged in the original order before the input to the second element decoder 54, the output of the second element decoder 54 can be directly output as u ′. As a result, if an error remains in the decoded data, the error becomes a burst error.

・第４実施例の別の変形例
図１３は第４実施例の別の変形例であり、図３、図６と同一部分には同一符号を付している。この変形例は第１、第２の要素復号器に行わせている第１、第２の復号処理を１台の要素復号器２１に行わせ、かつ、スイッチにより図３と図６の構成（出力取り出し位置は異なる）となるように切り替え、かつ、要素復号器２１に入力する受信信号ｙb，ｙcの順番を可変にして復号結果に含まれる誤り発生パターンを適宜バースト状、あるいはランダム状にする。 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 element decoder 21, and the configuration shown in FIGS. And the order of the received signals yb and yc input to the element decoder 21 is made variable so that the error occurrence pattern included in the decoding result is appropriately burst or random. .

選択回路２２から要素復号器２１に最初に入力するデータは、受信信号ｙbでも受信信号ｙcでもよい。ただし、受信信号ｙbの場合は受信信号ｙaを入力する際のスイッチＳＷ１は上側に、受信信号ｙcを入力する場合には下側に切り替えておく。復号を繰り返す毎に、選択回路２２は要素復号器２１への入力を受信信号ｙbと受信信号ｙcとで交互に切り替える。また、受信信号ｙbを要素復号器２１に入力した場合の出力はＳＷ２を上側に切り替えて、インタリーブして帰還する。一方、受信信号ｙｃを要素復号器２１に入力した場合の出力はＳＷ２を下側に切り替えて、デインタリーブして出力する。
スイッチＳＷ３の切り替え方は、以下のとおりである。要素復号器２１への入力が受信信号ｙbであれば、スイッチＳＷ３を下側に切り替えて出力する。このときは、復号結果ｕ′に誤りが残っていればバースト誤りとなる。また、要素復号器２１への入力が受信信号ｙcであれば、スイッチＳＷ３を上側に切り替えて出力する。このときは、復号結果ｕ′に誤りが残っていればランダム誤りとなる。 The data initially input from the selection circuit 22 to the element decoder 21 may be the reception signal yb or the reception signal yc. However, in the case of the received signal yb, the switch SW1 when inputting the received signal ya is switched to the upper side, and when the received signal yc is input, it is switched to the lower side. Each time decoding is repeated, the selection circuit 22 alternately switches the input to the element decoder 21 between the reception signal yb and the reception signal yc. Further, when the received signal yb is input to the element decoder 21, the output is switched back by interleaving by switching SW2 to the upper side. On the other hand, the output when the received signal yc is input to the element decoder 21 is output by switching SW2 to the lower side, deinterleaving.
The switch SW3 is switched as follows. If the input to the element decoder 21 is the received signal yb, the switch SW3 is switched to the lower side and output. At this time, if an error remains in the decoding result u ′, a burst error occurs. If the input to the element decoder 21 is the received signal yc, the switch SW3 is switched to the upper side and output. At this time, if an error remains in the decoding result u ′, a random error occurs.

以下、全体の動作を説明する。
復号結果の誤り発生パターンをバースト状にするには、各スイッチを図示の実線位置状態にする（図３の状態にする）。かかる状態において、第１のタイミングで選択回路２２は受信信号ｙbを要素復号器２１に入力する。要素復号器２１は受信信号ｙa，ｙbを使ってMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙcを要素復号器２１に入力し、スイッチ２５、２６は図示の点線の状態に切り替わる。要素復号器２１は前半の復号結果（尤度）と受信信号ｙcを用いてMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２へフィードバックする。第１タイミングで要素復号器２１から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはバースト状になる。 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 selection circuit 22 inputs the received signal yb to the element decoder 21 at the first timing. The element decoder 21 performs a MAP decoding operation using the received signals ya and yb and outputs the likelihood of the decoding result. The interleave unit 23 interleaves the likelihood output from the element decoder 21 and feeds it back to the input of the element decoder 21. Next, at the second timing, the selection circuit 22 inputs the received signal yc to the element decoder 21, and the switches 25 and 26 are switched to the dotted line state shown in the figure. The element decoder 21 performs a MAP decoding operation using the first half decoding result (likelihood) and the received signal yc, and outputs the likelihood of the decoding result. The deinterleave unit 24 deinterleaves the likelihood output from the element decoder 21 and feeds back the likelihood to the element decoder 2. If the decoding result is extracted from the element decoder 21 and output at the first timing, the error occurrence pattern of the decoding result becomes a burst.

復号結果の誤り発生パターンをランダム状にする場合には、各スイッチを図示の点線位置状態にする（図６の状態にする）。かかる状態において、第１のタイミングで選択回路２２は受信信号ｙcを要素復号器２１に入力する。要素復号器２１はインタリーブ後の受信信号ｙa及び受信信号ｙcを使ってMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部２４は要素復号器２１から出力する尤度をデインタリーブして該要素復号器２１の入力にフィードバックする。ついで、第２のタイミングになると、選択回路２２は受信信号ｙbを要素復号器２１に入力し、スイッチ２５、２６は図示の実線の状態に切り替わる。
要素復号器２１は前回の復号結果（尤度）と受信信号ｙbを用いてMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部２３は要素復号器２１から出力する尤度をインタリーブして該要素復号器２１へフィードバックする。第１タイミングでデインタリーブ２４から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはランダム状になる。
以上により、要素復号器を１台にしたターボ復号器であっても復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、従来の２つの要素復号器を１台の要素復号器で共用するため回路規模を削減できる。 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 selection circuit 22 inputs the received signal yc to the element decoder 21 at the first timing. The element decoder 21 performs a MAP decoding operation using the interleaved received signal ya and received signal yc, and outputs the likelihood of the decoding result. The deinterleave unit 24 deinterleaves the likelihood output from the element decoder 21 and feeds back the likelihood to the input of the element decoder 21. Next, at the second timing, the selection circuit 22 inputs the received signal yb to the element decoder 21, and the switches 25 and 26 are switched to the solid line state shown in the figure.
The element decoder 21 performs a MAP decoding operation using the previous decoding result (likelihood) and the received signal yb, and outputs the likelihood of the decoding result. The interleaving unit 23 interleaves the likelihood output from the element decoder 21 and feeds it back to the element decoder 21. If the decoding result is extracted and output from the deinterleave 24 at the first timing, the error occurrence pattern of the decoding result becomes random.
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.

本発明の第１実施例のターボ復号器の構成図である。It is a block diagram of the turbo decoder of 1st Example of this invention. 本発明の第１実施例のターボ復号器の変形例である。It is a modification of the turbo decoder of 1st Example of this invention. 要素復号器を共通化した本発明の第２のターボ復号器の構成図である。It is a block diagram of the 2nd turbo decoder of this invention which shared the element decoder. 本発明の第３実施例のターボ復号器の構成図（誤り発生をバースト状にする）である。It is a block diagram (it makes an error generation into a burst form) of the turbo decoder of 3rd Example of this invention. 第３実施例の効果説明図である。It is effect explanatory drawing of 3rd Example. 本発明の第３実施例のターボ復号器の別の構成図である。It is another block diagram of the turbo decoder of 3rd Example of this invention. 本発明の第４実施例のターボ復号器の構成図（復号結果選択方式）である。It is a block diagram (decoding result selection system) of the turbo decoder of 4th Example of this invention. 誤り発生パターン説明図である。It is an error occurrence pattern explanatory diagram. 誤りがランダム状の方が良い場合の説明図である。It is explanatory drawing in case an error is better random. 情報ブロックの選択合成説明図である。FIG. 10 is an explanatory diagram of selective synthesis of information blocks. 選択合成の適用例である。This is an application example of selective synthesis. 本発明の第４実施例の変形例（DEC1、DEC2に入力するyb,ycの順番を可変にした構成）である。This is a modification of the fourth embodiment of the present invention (a configuration in which the order of yb and yc input to DEC1 and DEC2 is made variable). 本発明の第４実施例の別の変形例（要素復号器を共用した構成）である。It is another modification (structure which shared the element decoder) of 4th Example of this invention. 通信システムの概略図である。1 is a schematic diagram of a communication system. ターボ符号器の構成図である。It is a block diagram of a turbo encoder. 畳み込み符号器の状態遷移図である。It is a state transition diagram of a convolutional encoder. ターボ復号器の構成図である。It is a block diagram of a turbo decoder. ターボ符号単位及び従来のターボ復号器の復号結果に含まれる誤りパターンの説明図である。It is explanatory drawing of the error pattern contained in the decoding result of a turbo code unit and the conventional turbo decoder.

符号の説明Explanation of symbols

２１要素復号器
２２選択回路
２３インタリーブ
２４デインタリーブ
２５，２６スイッチ 21 element decoder 22 selection circuit 23 interleave 24 deinterleave 25, 26 switch

Claims

第１の復号処理と、第２の復号処理とを行なうターボ復号装置において、
前記第１、第２の復号処理を行う復号部を共通とし、
該共通の復号部に対して、前記第１の復号処理、前記第２の復号処理を実行する順序関係を、最初に第１復号処理を行ってから次に該第１復号処理の復号結果に基づく第２復号
処理を行う順と、最初に第２復号処理を行ってから次に該第２復号処理の復号結果に基づく第１復号処理を行う順との間で切り替え可能な手段、
を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第１の復号処理、前記第２の復号処理を実行する順序を切り替えることを特徴とするターボ復号装置。 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 .

所定のデータ順の並び替え前、並び替え後のそれぞれに対して符号化処理を施して得られた２つの情報に対応する受信情報のうち、第１の受信情報を用いて第１の復号処理を行ない、第２の受信情報を用いて第２の復号処理を行なうターボ復号装置において、
前記第１、第２の復号処理を行う復号部を共通とし、
該共通の復号部に対して、前記第１の復号処理、前記第２の復号処理を実行する順序関係を、最初に第１復号処理を行ってから次に第２復号処理を行う順と、最初に第２復号処理を行ってから次に第１復号処理を行う順との間で切り替え可能な手段、
を備え、誤り発生パターンがランダム状の復号データを出力するか、誤り発生パターンがバースト状の復号データを出力するかにより、前記第１の復号処理、前記第２の復号処理を実行する順序を切り替えることを特徴とするターボ復号装置。 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 .

第１、第２の受信信号に復号処理を施して得られる復号結果と第３の受信信号とを用いて復号処理を行い、該復号処理結果と前記第１、第２の受信信号を用いて復号処理を行い、該復号処理結果と前記第３の受信信号を用いて復号処理を行い、以後繰り返し復号処理を行うターボ復号装置において、  Decoding processing is performed using the decoding result obtained by performing decoding processing on the first and second received signals and the third receiving signal, and the decoding processing result and the first and second receiving signals are used. In a turbo decoding device that performs decoding processing, performs decoding processing using the decoding processing result and the third received signal, and thereafter repeatedly performs decoding processing,
前記各復号処理を行う１つの要素復号器、  One element decoder for performing each decoding process;
第１の受信信号にインタリーブを施す第１のインタリーブ手段、  First interleaving means for interleaving the first received signal;
第１の受信信号を前記第１のインタリーブ手段を介して前記要素復号器に入力するか、該第１のインタリーブ手段を介さずに該要素復号器に入力するか切り替える切替手段、  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;
前記第２、第３の受信信号の一方を選択して前記要素復号器に入力する選択回路、  A selection circuit for selecting one of the second and third received signals and inputting the selected signal to the element decoder;
復号結果にインタリーブを施す第２のインタリーブ手段、  A second interleaving means for interleaving the decoding result;
復号結果にデインタリーブを施すデインタリーブ手段、  Deinterleaving means for deinterleaving the decoding result;
復号結果を第２のインタリーブ手段あるいはデインタリーブ手段を介して要素復号器に入力する切替手段、  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;
を備え、誤りパターンがランダムとなる復号データを出力する際は、前記第１のインタリーブを介さずに第１の受信信号を前記要素符号器に入力すると共に第２の受信信号を前記要素符号器に入力して第１の復号処理を行い、復号結果をインタリーブした結果と前記第３の受信信号を該要素復号器に入力して第２の復号処理を行い、復号結果をデインタリーブした結果と前記第１、第２の受信信号を用いて第１の復号処理を行い、以後繰り返し各復号処理を行い、前記要素復号器の出力結果を復号データとして出力し、  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;
誤りパターンがバーストとなる復号データを出力する際は、前記第１のインタリーブを介して第１の受信信号を前記要素符号器に入力すると共に第３の受信信号を前記要素符号器に入力して第１の復号処理を行い、復号結果をデインタリーブした結果と前記第２の受信信号を該要素復号器に入力して第２の復号処理を行い、復号結果をインタリーブした結果と前記第１、第３の受信信号を用いて第１の復号処理を行い、以後繰り返し復号処理を行い、前記デインタリーブ手段の出力結果を復号データとして出力する、  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.

送信データに応じた受信信号を前記第１の受信信号とし、送信データの順序並び替え前および並び替え後のそれぞれに対して符号化処理を施して得られた２つの符号化データに対応する受信情報をそれぞれ前記第２、第３受信信号とすることを特徴とする請求項３記載のターボ復号装置。 A reception signal corresponding to two encoded data obtained by performing the encoding process on each of the transmission data before and after the rearrangement, with the reception signal corresponding to the transmission data as the first reception signal. The turbo decoding device according to claim 3, wherein information is the second and third received signals, respectively.