【０００１】[0001]
【発明の属する技術分野】本発明は、軟出力復号を行う
復号装置及び復号方法に関する。The present invention relates to a decoding device and a decoding method for performing soft output decoding.
【０００２】[0002]
【従来の技術】近年、連接符号における内符号の復号出
力や繰り返し復号法における各繰り返し復号動作の出力
を軟出力とすることで、シンボル誤り率を小さくする研
究がなされており、それに適した復号法に関する研究が
盛んに行われている。例えば畳み込み符号等の所定の符
号を復号した際のシンボル誤り率を最小にする方法とし
ては、「Bahl, Cocke, Jelinek and Raviv, “Optimal
decoding of linear codes for minimizing symbol err
or rate”, IEEE Trans. Inf. Theory, vol. IT-20, p
p. 284-287, Mar. 1974」に記載されているＢＣＪＲア
ルゴリズムが知られている。このＢＣＪＲアルゴリズム
においては、復号結果として各シンボルを出力するので
はなく、各シンボルの尤度を出力する。このような出力
は、軟出力（soft-output）と呼ばれる。以下、このＢ
ＣＪＲアルゴリズムの内容について説明する。なお、以
下の説明では、図９に示すように、ディジタル情報を図
示しない送信装置が備える符号化装置２０１によって畳
み込み符号化し、その出力を雑音のある無記憶通信路２
０２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置２０３によって復号し、観測する
場合を考える。2. Description of the Related Art In recent years, studies have been made to reduce the symbol error rate by making the decoded output of an inner code in a concatenated code or the output of each iterative decoding operation in an iterative decoding method softer. Research on the law has been actively conducted. For example, as a method of minimizing the symbol error rate when decoding a predetermined code such as a convolutional code, “Bahl, Cocke, Jelinek and Raviv,“ Optimal
decoding of linear codes for minimizing symbol err
or rate ”, IEEE Trans. Inf. Theory, vol. IT-20, p
p. 284-287, Mar. 1974 ". In this BCJR algorithm, the likelihood of each symbol is output instead of outputting each symbol as a decoding result. Such an output is called a soft-output. Hereinafter, this B
The contents of the CJR algorithm will be described. In the following description, as shown in FIG. 9, digital information is convolutionally encoded by an encoding device 201 included in a transmitting device (not shown), and its output is stored in a memoryless communication path 2 with noise.
It is assumed that the data is input to a receiving device (not shown) via a second device 02, decoded by the decoding device 203 included in the receiving device, and observed.
【０００３】まず、符号化装置２０１が備えるシフトレ
ジスタの内容を表すＭ個のステート（遷移状態）をｍ
（０，１，・・・，Ｍ−１）で表し、時刻ｔのステート
をＳｔで表す。また、１タイムスロットにｋビットの情
報が入力されるものとすると、時刻ｔにおける入力をｉ
ｔ＝（ｉｔ１，ｉｔ２，・・・，ｉｔｋ）で表し、入力
系統をＩ１Ｔ＝（ｉ１，ｉ２，・・・，ｉＴ）で表す。
このとき、ステートｍ’からステートｍへの遷移がある
場合には、その遷移に対応する情報ビットをｉ（ｍ’，
ｍ）＝（ｉ１（ｍ’，ｍ），ｉ２（ｍ’，ｍ），・・
・，ｉｋ（ｍ’，ｍ））で表す。さらに、１タイムスロ
ットにｎビットの符号が出力されるものとすると、時刻
ｔにおける出力をｘｔ＝（ｘｔ１，ｘｔ２，・・・，ｘ
ｔｎ）で表し、出力系統をＸ１Ｔ＝（ｘ１，ｘ２，・・
・，ｘＴ）で表す。このとき、ステートｍ’からステー
トｍへの遷移がある場合には、その遷移に対応する符号
ビットをｘ（ｍ’，ｍ）＝（ｘ１（ｍ’，ｍ），ｘ
２（ｍ’，ｍ），・・・，ｘｎ（ｍ’，ｍ））で表す。First, M states (transition states) representing the contents of a shift register included in the encoding device 201 are represented by m
Represents (0,1, ···, M-1 ) , the representative of the state of the time t inS t. Assuming that k-bit information is input in one time slot, the input at time t is i
t = (i t1, i t2 , ···, i tk) expressed in represents the input linesI 1 T = (i 1, i 2, ···, i T) in.
At this time, if there is a transition from state m ′ to state m, the information bit corresponding to the transition is set to i (m ′,
m) = (i1 (m ′, m), i2 (m ′, m),...
, Ik (m ′, m)). Further, assuming that an n-bit code is output in one time slot, the output at time t isxt = (xt1 ,xt2 ,..., X
tn ), and the output system is X1T = (x1 , x2 ,...)
-, represented byx T). At this time, if there is a transition from state m ′ to state m, the code bit corresponding to the transition is x (m ′, m) = (x1 (m ′, m), x
2 (m ′, m),..., Xn (m ′, m)).
【０００４】符号化装置２０１による畳み込み符号化
は、ステートＳ０＝０から始まり、Ｘ１Ｔを出力してＳ
Ｔ＝０で終了するものとする。ここで、各ステート間の
遷移確率Ｐｔ（ｍ｜ｍ’）を次式（１）によって定義す
る。Convolutional coding by coding apparatus 201
Is the state S0= 0, X1TAnd output S
T= 0. Here, between each state
Transition probability Pt(M | m ') is defined by the following equation (1).
You.
【０００５】[0005]
【数１】(Equation 1)
【０００６】なお、上式（１）における右辺に示すＰｒ
｛Ａ｜Ｂ｝は、Ｂが生じた条件の下でのＡが生じる条件
付き確率である。この遷移確率Ｐｔ（ｍ｜ｍ’）は、次
式（２）に示すように、入力ｉでステートｍ’からステ
ートｍへと遷移するときに、時刻ｔでの入力ｉｔがｉで
ある確率Ｐｒ｛ｉｔ＝ｉ｝と等しいものである。The Pr shown on the right side of the above equation (1)
{A | B} is the conditional probability that A will occur under the condition that B occurs. The transition probability Pt (m | m ′) is, as shown in the following equation (2), when the input i makes a transition from the state m ′ to the state m, the input it at the timet is i. is equal to the probability Pr{i t =i}.
【０００７】[0007]
【数２】(Equation 2)
【０００８】雑音のある無記憶通信路２０２は、Ｘ１Ｔ
を入力とし、Ｙ１Ｔを出力する。ここで、１タイムスロ
ットにｎビットの受信値が出力されるものとすると、時
刻ｔにおける出力をｙｔ＝（ｙｔ１，ｙｔ２，・・・，
ｙｔｎ）で表し、Ｙ１Ｔ＝（ｙ１，ｙ２，・・・，
ｙＴ）で表す。雑音のある無記憶通信路２０２の遷移確
率は、全てのｔ（１≦ｔ≦Ｔ）について、次式（３）に
示すように、各シンボルの遷移確率Ｐｒ｛ｙｊ｜ｘｊ｝
を用いて定義することができる。[0008] The no-memory storage channel 202 with noise is represented by X1T
, And Y1T is output. Here, assuming that an n-bit received value is output in one time slot, the output at time t is represented by yt = (yt1 , yt2 ,...,
ytn ), and Y1T = (y1 , y2 ,...,
represented by yT). The transition probability of the no-memory channel 202 with noise is, for all t (1 ≦ t ≦ T), as shown in the following equation (3), the transition probability of each symbol Pr 式 yj | xj ｝
Can be defined using
【０００９】[0009]
【数３】(Equation 3)
【００１０】ここで、次式（４）のようにλｔｊを定義
する。この次式（４）に示すλｔｊは、Ｙ１Ｔを受信し
た際の時刻ｔでの入力情報の尤度を表し、本来求めるべ
き軟出力である。Here, λtj is defined as in the following equation (4). Λtj shown in the following equation (4) represents the likelihood of input information at time t when Y1T is received, and is a soft output that should be originally obtained.
【００１１】[0011]
【数４】(Equation 4)
【００１２】ＢＣＪＲアルゴリズムにおいては、次式
（５）乃至次式（７）に示すような確率αｔ，βｔ及び
γｔを定義する。なお、Ｐｒ｛Ａ；Ｂ｝は、ＡとＢとが
ともに生じる確率を表すものとする。In the BCJR algorithm, probabilities αt , βt and γt are defined as shown in the following equations (5) to (7). Note that Pr {A; B} represents the probability that both A and B occur.
【００１３】[0013]
【数５】(Equation 5)
【００１４】[0014]
【数６】(Equation 6)
【００１５】[0015]
【数７】(Equation 7)
【００１６】ここで、これらの確率αｔ，βｔ及びγｔ
の内容について、符号化装置２０１における状態遷移図
であるトレリスを図１０を用いて説明する。同図におい
て、αｔ−１は、符号化開始ステートＳ０＝０から受信
値をもとに時系列順に算出した時刻ｔ−１における各ス
テートの通過確率に対応する。また、βｔは、符号化終
了ステートＳＴ＝０から受信値をもとに時系列の逆順に
算出した時刻ｔにおける各ステートの通過確率に対応す
る。さらに、γｔは、時刻ｔにおける受信値と入力確率
とをもとに算出した時刻ｔにステート間を遷移する各枝
の出力の受信確率に対応する。Here, these probabilities αt , βt and γt
With respect to the content of (1), a trellis which is a state transition diagram in the encoding device 201 will be described with reference to FIG. In the figure, αt−1 corresponds to the passage probability of each state at time t−1 calculated in chronological order based on the received values from the coding start state S0 = 0. Further, βt corresponds to the passage probability of each state at time t calculated in the reverse order of the time series based on the received value from the encoding end stateST = 0. Further, γt corresponds to the reception probability of the output of each branch that transitions between states at time t calculated based on the reception value and the input probability at time t.
【００１７】これらの確率αｔ，βｔ及びγｔを用いる
と、軟出力λｔｊは、次式（８）のように表すことがで
きる。Using these probabilities αt , βt and γt , the soft output λtj can be expressed by the following equation (8).
【００１８】[0018]
【数８】(Equation 8)
【００１９】ところで、ｔ＝１，２，・・・，Ｔについ
て、次式（９）が成立する。By the way, for t = 1, 2,..., T, the following equation (9) holds.
【００２０】[0020]
【数９】(Equation 9)
【００２１】同様に、ｔ＝１，２，・・・，Ｔについ
て、次式（１０）が成立する。Similarly, the following equation (10) holds for t = 1, 2,..., T.
【００２２】[0022]
【数１０】(Equation 10)
【００２３】さらに、γｔについて、次式（１１）が成
立する。Further, the following equation (11) holds for γt .
【００２４】[0024]
【数１１】[Equation 11]
【００２５】したがって、復号装置２０３は、ＢＣＪＲ
アルゴリズムを適用して軟出力復号を行う場合には、こ
れらの関係に基づいて、図１１に示す一連の工程を経る
ことによって軟出力λｔを求める。Therefore, the decoding device 203
When applying the algorithm performs soft output decoding, based on these relationships, determine soft output lambdat Through the series of steps shown in FIG. 11.
【００２６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２０１において、ｙｔを受信する毎に、
上式（９）及び上式（１１）を用いて、確率αｔ（ｍ）
及びγｔ（ｍ’，ｍ）を算出する。First, the decoding device 203 is configured as shown in FIG.
In step S201, ytEvery time you receive
Using the above equations (9) and (11), the probability αt(M)
And γt(M ', m) is calculated.
【００２７】続いて、復号装置２０３は、ステップＳ２
０２において、系列Ｙ１Ｔの全てを受信した後に、上式
（１０）を用いて、全ての時刻ｔにおける各ステートｍ
について、確率βｔ（ｍ）を算出する。Subsequently, the decryption device 203 determines in step S2
02, after receiving all of the series Y1T , each state m at all times t is calculated using the above equation (10).
, The probability βt (m) is calculated.
【００２８】そして、復号装置２０３は、ステップＳ２
０３において、ステップＳ２０１及びステップＳ２０２
において算出した確率αｔ，βｔ及びγｔを上式（８）
に代入し、各時刻ｔにおける軟出力λｔを算出する。Then, the decoding device 203 determines in step S2
03, step S201 and step S202
The probabilities αt , βt and γt calculated in the above are calculated by the above equation (8).
To calculate the soft output λt at each time t.
【００２９】復号装置２０３は、このような一連の処理
を経ることにより、ＢＣＪＲアルゴリズムを適用した軟
出力復号を行うことができる。The decoding device 203 can perform soft output decoding to which the BCJR algorithm is applied by going through such a series of processing.
【００３０】ところで、このようなＢＣＪＲアルゴリズ
ムにおいては、確率を直接値として保持して演算を行う
必要があり、積演算を含むために演算量が大きいという
問題があった。そこで、演算量を削減する手法として、
「Robertson, Villebrun andHoeher, “A comparison o
f optimal and sub-optimal MAP decoding algorithms
operating in the domain”, IEEE Int. Conf. on Comm
unications, pp. 1009-1013, June 1995」に記載されて
いるＭａｘ−Ｌｏｇ−ＭＡＰアルゴリズム及びＬｏｇ−
ＭＡＰアルゴリズム（以下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲ
アルゴリズム及びＬｏｇ−ＢＣＪＲアルゴリズムと称す
る。）がある。Incidentally, in such a BCJR algorithm, it is necessary to perform the operation while holding the probability as a direct value, and there is a problem in that the amount of operation is large because it involves a product operation. Therefore, as a method of reducing the amount of computation,
“Robertson, Villebrun and Hoeher,“ A comparison o
f optimal and sub-optimal MAP decoding algorithms
operating in the domain ”, IEEE Int. Conf. on Comm
unications, pp. 1009-1013, June 1995 "and the Max-Log-MAP algorithm and Log-
MAP algorithm (hereinafter, Max-Log-BCJR)
Algorithm and Log-BCJR algorithm. ).
【００３１】まず、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムについて説明する。Ｍａｘ−Ｌｏｇ−ＢＣＪＲアル
ゴリズムは、確率αｔ，βｔ並びにγｔ、及び軟出力λ
ｔを自然対数を用いて対数表記し、次式（１２）に示す
ように、確率の積演算を対数の和演算に置き換えるとと
もに、次式（１３）に示すように、確率の和演算を対数
の最大値演算で近似するものである。なお、次式（１
３）に示すｍａｘ（ｘ，ｙ）は、ｘ，ｙのうち大きい値
を有するものを選択する関数である。First, the Max-Log-BCJR algorithm will be described. The Max-Log-BCJR algorithm calculates the probabilities αt , βt and γt , and the soft output λ
t is expressed in logarithm using natural logarithm, and as shown in the following equation (12), the product operation of the probability is replaced with the sum operation of the logarithm. Is approximated by the maximum value calculation. Note that the following equation (1)
Max (x, y) shown in 3) is a function for selecting one having a larger value from x and y.
【００３２】[0032]
【数１２】(Equation 12)
【００３３】[0033]
【数１３】(Equation 13)
【００３４】ここで、記載を簡略化するため、自然対数
をＩと略記し、αｔ，βｔ，γｔ，λｔの自然対数値
を、それぞれ、次式（１４）に示すように、Ｉαｔ，Ｉ
βｔ，Ｉγｔ，Ｉλｔと表すものとする。なお、次式
（１４）に示すｓｇｎは、正負を識別する符号を示す定
数、すなわち、“＋１”又は“−１”のいずれかであ
る。Here, for the sake of simplicity, the natural logarithm is abbreviated as I, and the natural logarithms of αt , βt , γt , and λt areexpressed by the following equations (14), respectively. Iαt , I
Let βt , Iγt , and Iλt . Note that sgn shown in the following equation (14) is a constant indicating a sign for identifying positive or negative, that is, either “+1” or “−1”.
【００３５】[0035]
【数１４】[Equation 14]
【００３６】このような定数ｓｇｎを与える理由として
は、主に、確率αｔ，βｔ，γｔが０乃至１の値をとる
ことから、一般に算出される対数尤度（log likelihoo
d）Ｉαｔ，Ｉβｔ，Ｉγｔが負値をとることにある。The reason for giving such a constant sgn is mainly that the probabilities αt , βt , and γt take values from 0 to 1, and therefore, the log likelihood (log likelihoo) generally calculated.
d) Iαt , Iβt , and Iγt may take negative values.
【００３７】例えば、復号装置２０３がソフトウェアと
して構成される場合には、正負いずれの値をも処理可能
であるため、定数ｓｇｎは“＋１”又は“−１”のいず
れであってもよいが、復号装置２０３がハードウェアと
して構成される場合には、ビット数の削減を目的とし
て、算出される負値の正負識別符号を反転して正値とし
て扱う方が望ましい。For example, if the decoding device 203 is configured as software, it can process either positive or negative values, so the constant sgn may be either "+1" or "-1". When the decoding device 203 is configured as hardware, it is desirable to invert the negative sign of the calculated negative value and treat it as a positive value for the purpose of reducing the number of bits.
【００３８】すなわち、定数ｓｇｎは、復号装置２０３
が対数尤度として負値のみを扱う系として構成される場
合には、“＋１”をとり、復号装置２０３が対数尤度と
して正値のみを扱う系として構成される場合には、“−
１”をとる。以下では、このような定数ｓｇｎを考慮し
たアルゴリズムの説明を行うものとする。That is, the constant sgn is obtained by
Is set to "+1" when the decoding apparatus 203 is configured as a system that handles only positive values as log likelihood.
1 ". An algorithm in consideration of such a constant sgn will be described below.
【００３９】Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムに
おいては、これらの対数尤度Ｉαｔ，Ｉβｔ，Ｉγ
ｔを、それぞれ、次式（１５）乃至次式（１７）に示す
ように近似する。ここで、次式（１５）及び次式（１
６）に示すｍｓｇｎ（ｘ，ｙ）は、定数ｓｇｎが“＋
１”の場合には、ｘ，ｙのうち大きい値を有するものを
選択する関数ｍａｘ（ｘ，ｙ）を示し、定数ｓｇｎが
“−１”の場合には、ｘ，ｙのうち小さい値を有するも
のを選択する関数ｍｉｎ（ｘ，ｙ）を示すものである。
次式（１５）における右辺のステートｍ’における関数
ｍｓｇｎは、ステートｍへの遷移が存在するステート
ｍ’の中で求めるものとし、次式（１６）における右辺
のステートｍ’における関数ｍｓｇｎは、ステートｍか
らの遷移が存在するステートｍ’の中で求めるものとす
る。In the Max-Log-BCJR algorithm, these log likelihoods Iαt , Iβt , Iγ
t is approximated as shown in the following equations (15) to (17). Here, the following equations (15) and (1)
The msgn (x, y) shown in 6) is that the constant sgn is "+
In the case of "1", a function max (x, y) for selecting a function having a larger value among x and y is shown. When the constant sgn is "-1", a smaller value of x and y is represented. 5 shows a function min (x, y) for selecting a function to be provided.
The function msgn in the state m 'on the right side in the following equation (15) is determined in the state m' where the transition to the state m exists. The function msgn in the state m 'on the right side in the following equation (16) is It is assumed that the transition from the state m is found in the state m 'where the transition exists.
【００４０】[0040]
【数１５】(Equation 15)
【００４１】[0041]
【数１６】(Equation 16)
【００４２】[0042]
【数１７】[Equation 17]
【００４３】また、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムにおいては、対数軟出力Ｉλｔについても同様に、
次式（１８）に示すように近似する。ここで、次式（１
８）における右辺第１項の関数ｍｓｇｎは、入力が
“１”のときにステートｍへの遷移が存在するステート
ｍ’の中で求め、第２項の関数ｍｓｇｎは、入力が
“０”のときにステートｍへの遷移が存在するステート
ｍ’の中で求めるものとする。[0043] In addition, in the Max-Log-BCJR algorithm, the same applies to the log soft-output Iλt,
It is approximated as shown in the following equation (18). Here, the following equation (1)
The function msgn of the first term on the right side in 8) is obtained in the state m ′ where the transition to the state m exists when the input is “1”, and the function msgn of the second term is obtained when the input is “0”. Sometimes, the transition to the state m is obtained in the state m 'where the transition exists.
【００４４】[0044]
【数１８】(Equation 18)
【００４５】したがって、復号装置２０３は、Ｍａｘ−
Ｌｏｇ−ＢＣＪＲアルゴリズムを適用して軟出力復号を
行う場合には、これらの関係に基づいて、図１２に示す
一連の工程を経ることによって軟出力λｔを求める。Therefore, the decoding device 203 sets Max-
By applying the Log-BCJR algorithm in the case of performing soft output decoding, based on these relationships, determine soft output lambdat Through the series of steps shown in FIG. 12.
【００４６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２１１において、ｙｔを受信する毎に、
上式（１５）及び上式（１７）を用いて、対数尤度Ｉα
ｔ（ｍ）及びＩγｔ（ｍ’，ｍ）を算出する。First, the decoding device 203 is configured as shown in FIG.
In step S211, ytEvery time you receive
Using the above equations (15) and (17), the log likelihood Iα
t(M) and Iγt(M ', m) is calculated.
【００４７】続いて、復号装置２０３は、ステップＳ２
１２において、系列Ｙ１Ｔの全てを受信した後に、上式
（１６）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβｔ（ｍ）を算出する。Subsequently, the decoding device 203 determines in step S2
12, after receiving all of the series Y1T , each state m at all times t is calculated using the above equation (16).
, The log likelihood Iβt (m) is calculated.
【００４８】そして、復号装置２０３は、ステップＳ２
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαｔ，Ｉβｔ及びＩγｔを
上式（１８）に代入し、各時刻ｔにおける対数軟出力Ｉ
λｔを算出する。Then, the decoding device 203 determines in step S2
In step 13, step S211 and step S212
Substituting the log likelihood Iαt , Iβt and Iγt calculated in the above equation (18) into the log soft output I at each time t
to calculate the λt.
【００４９】復号装置２０３は、このような一連の処理
を経ることにより、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムを適用した軟出力復号を行うことができる。The decoding device 203 can perform soft output decoding to which the Max-Log-BCJR algorithm is applied by going through such a series of processing.
【００５０】このように、Ｍａｘ−Ｌｏｇ−ＢＣＪＲア
ルゴリズムは、積演算が含まれないことから、ＢＣＪＲ
アルゴリズムと比較して、演算量を大幅に削減すること
ができる。As described above, since the Max-Log-BCJR algorithm does not include a product operation, the BCJR
Compared with the algorithm, the amount of calculation can be significantly reduced.
【００５１】つぎに、Ｌｏｇ−ＢＣＪＲアルゴリズムに
ついて説明する。Ｌｏｇ−ＢＣＪＲアルゴリズムは、Ｍ
ａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムによる近似の精度
をより向上させたものである。具体的には、Ｌｏｇ−Ｂ
ＣＪＲアルゴリズムは、上式（１３）に示した確率の和
演算を次式（１９）に示すように補正項を追加すること
で変形し、和演算の正確な対数値を求めるものである。
ここでは、このような補正をｌｏｇ−ｓｕｍ補正と称す
るものとする。Next, the Log-BCJR algorithm will be described. The Log-BCJR algorithm uses M
The accuracy of approximation by the ax-Log-BCJR algorithm is further improved. Specifically, Log-B
The CJR algorithm transforms the summation of probabilities shown in the above equation (13) by adding a correction term as shown in the following equation (19) to obtain an accurate logarithmic value of the summation.
Here, such correction is referred to as log-sum correction.
【００５２】[0052]
【数１９】[Equation 19]
【００５３】ここで、上式（１９）における左辺に示す
演算をｌｏｇ−ｓｕｍ演算と称するものとし、このｌｏ
ｇ−ｓｕｍ演算の演算子を、「S. S. Pietrobon, “Imp
lementation and performance of a turbo/MAP decode
r”, Int. J. Satellite Commun., vol. 16, pp. 23-4
6, Jan.-Feb. 1998」に記載されている記数法を踏襲
し、次式（２０）に示すように、便宜上“＃”（ただ
し、同論文中では、“Ｅ”。）と表すものとする。Here, the operation shown on the left side in the above equation (19) is referred to as a log-sum operation.
The operator of the g-sum operation is "SS Pietrobon," Imp
lementation and performance of a turbo / MAP decode
r ”, Int. J. Satellite Commun., vol. 16, pp. 23-4
6, Jan.-Feb. 1998 ”, and for convenience, represented as“ # ”(however,“ E ”in the same paper) as shown in the following equation (20). Shall be.
【００５４】[0054]
【数２０】(Equation 20)
【００５５】なお、上式（１９）及び上式（２０）は、
上述した定数ｓｇｎが“＋１”の場合を示している。定
数ｓｇｎが“−１”の場合には、上式（１９）及び上式
（２０）に相当する演算は、それぞれ、次式（２１）及
び次式（２２）に示すようになる。The above equations (19) and (20) are
The case where the above-described constant sgn is “+1” is shown. When the constant sgn is “−1”, the operations corresponding to the above equations (19) and (20) are as shown in the following equations (21) and (22), respectively.
【００５６】[0056]
【数２１】(Equation 21)
【００５７】[0057]
【数２２】(Equation 22)
【００５８】さらに、ｌｏｇ−ｓｕｍ演算の累積加算演
算の演算子を、次式（２３）に示すように、“＃Σ”
（ただし、同論文中では、“Ｅ”。）と表すものとす
る。Further, the operator of the cumulative addition operation of the log-sum operation is expressed by “# Σ” as shown in the following equation (23).
(However, it is expressed as "E" in the same paper.)
【００５９】[0059]
【数２３】(Equation 23)
【００６０】これらの演算子を用いると、Ｌｏｇ−ＢＣ
ＪＲアルゴリズムにおける対数尤度Ｉαｔ，Ｉβｔ及び
対数軟出力Ｉλｔは、それぞれ、次式（２４）乃至次式
（２６）に示すように表すことができる。なお、対数尤
度Ｉγｔは、上式（１７）で表されるため、ここでは、
その記述を省略する。Using these operators, Log-BC
The log likelihood Iαt , Iβt and the log soft output Iλt in the JR algorithm can be expressed as shown in the following equations (24) to (26), respectively. Since the log likelihood Iγt is represented by the above equation (17), here,
The description is omitted.
【００６１】[0061]
【数２４】(Equation 24)
【００６２】[0062]
【数２５】(Equation 25)
【００６３】[0063]
【数２６】(Equation 26)
【００６４】なお、上式（２４）における右辺のステー
トｍ’におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、
ステートｍへの遷移が存在するステートｍ’の中で求め
るものとし、上式（２５）における右辺のステートｍ’
におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、ステー
トｍからの遷移が存在するステートｍ’の中で求めるも
のとする。また、上式（２６）における右辺第１項のｌ
ｏｇ−ｓｕｍ演算の累積加算演算は、入力が“１”のと
きにステートｍへの遷移が存在するステートｍ’の中で
求め、第２項のｌｏｇ−ｓｕｍ演算の累積加算演算は、
入力が“０”のときにステートｍへの遷移が存在するス
テートｍ’の中で求めるものとする。Note that the cumulative addition operation of the log-sum operation in the state m ′ on the right side in the above equation (24) is
It is determined in the state m ′ where the transition to the state m exists, and the state m ′ on the right side in the above equation (25)
It is assumed that the cumulative addition operation of the log-sum operation in is obtained in a state m ′ where a transition from the state m exists. Also, l of the first term on the right side in the above equation (26)
The cumulative addition operation of the log-sum operation is obtained in the state m ′ where the transition to the state m exists when the input is “1”. The cumulative addition operation of the log-sum operation of the second term is
When the input is “0”, it is determined in the state m ′ where the transition to the state m exists.
【００６５】したがって、復号装置２０３は、Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う場合
には、これらの関係に基づいて、先に図１２に示した一
連の工程を経ることによって軟出力λｔを求めることが
できる。Therefore, the decoding device 203 outputs
When applying the BCJR algorithm performs soft output decoding, based on these relationships, it is possible to obtain a soft output lambdat Through the series of steps shown in FIG. 12 above.
【００６６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２１１において、ｙｔを受信する毎に、
上式（２４）及び上式（１７）を用いて、対数尤度Ｉα
ｔ（ｍ）及びＩγｔ（ｍ’，ｍ）を算出する。First, the decoding device 203
In step S211, ytEvery time you receive
Using the above equations (24) and (17), the log likelihood Iα
t(M) and Iγt(M ', m) is calculated.
【００６７】続いて、復号装置２０３は、ステップＳ２
１２において、系列Ｙ１Ｔの全てを受信した後に、上式
（２５）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβｔ（ｍ）を算出する。Subsequently, the decoding device 203 determines in step S2
12, after receiving all of the series Y1T , each state m at all times t is calculated using the above equation (25).
, The log likelihood Iβt (m) is calculated.
【００６８】そして、復号装置２０３は、ステップＳ２
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαｔ，Ｉβｔ及びＩγｔを
上式（２６）に代入し、各時刻ｔにおける対数軟出力Ｉ
λｔを算出する。Then, the decryption device 203 determines in step S2
In step 13, step S211 and step S212
Substituting the log likelihood Iαt , Iβt and Iγt calculated in the above equation (26) into the log soft output I at each time t
to calculate the λt.
【００６９】復号装置２０３は、このような一連の処理
を経ることにより、Ｌｏｇ−ＢＣＪＲアルゴリズムを適
用した軟出力復号を行うことができる。なお、上式（１
９）及び上式（２１）において、右辺第２項に示す補正
項は、変数｜ｘ−ｙ｜に対する１次元の関数で表される
ことから、復号装置２０３は、この値を図示しないＲＯ
Ｍ（Read Only Memory）等にテーブルとして予め記憶さ
せておくことにより、正確な確率計算を行うことができ
る。The decoding device 203 can perform soft output decoding to which the Log-BCJR algorithm is applied by going through such a series of processing. Note that the above equation (1
9) and the above equation (21), since the correction term shown in the second term on the right side is represented by a one-dimensional function with respect to the variable | x−y |
By storing in advance in a table such as M (Read Only Memory) as a table, accurate probability calculation can be performed.
【００７０】このようなＬｏｇ−ＢＣＪＲアルゴリズム
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムと比較する
と演算量は増えるものの積演算を含むものではなく、そ
の出力は、量子化誤差を除けば、ＢＣＪＲアルゴリズム
の軟出力の対数値そのものに他ならない。Such a Log-BCJR algorithm increases the amount of operation as compared with the Max-Log-BCJR algorithm, but does not include a product operation, and its output is a soft output of the BCJR algorithm except for a quantization error. Is the logarithmic value of
【００７１】[0071]
【発明が解決しようとする課題】ところで、従来の復号
装置２０３においては、絶対値が無限大（∞）を含む演
算処理を行うことが可能である場合には、上述したＭａ
ｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪ
Ｒアルゴリズムを適用すると、入力される事前確率情報
（a priori probability information）や、算出される
対数軟出力Ｉλｔに対応する事後確率情報（a posterio
ri probability information）が、“∞”となる場合が
ある。By the way, in the conventional decoding device 203, if it is possible to perform the arithmetic processing whose absolute value includes infinity (∞), the above-mentioned Ma
x-Log-BCJR algorithm or Log-BCJ
Applying R algorithm, priori probability information input (a priori probability information) and the a posteriori probability information corresponding to the log soft-output Airamudat calculated (a posterio
ri probability information) may be “∞”.
【００７２】ここで、復号装置２０３をいわゆる繰り返
し復号に適用する場合には、任意の繰り返し回数におけ
る事前確率情報に対する算出された対数軟出力Ｉλｔの
増分を、次の繰り返し回数における事前確率情報として
用いる。そのため、繰り返し復号においては、この増分
である外部情報（extrinsic information）を算出する
際に、∞−∞を演算する必要が生じる場合がある。[0072] Here, when applying decoding device 203 in a so-called repetitive decoding, the increment of the log soft-output Airamudat calculated for a priori probability information in any number of iterations, as a priori probability information in the next iteration count Used. Therefore, in iterative decoding, it may be necessary to calculate ∞- あ る when calculating extrinsic information which is this increment.
【００７３】しかしながら、復号装置２０３は、∞−∞
を演算する必要が生じた場合には、ＩＥＥＥ（The Inst
itute of Electrical and Electronics Engineers, In
c.）によって定められている規格に則って、演算結果と
してＮａＮ（Not-a-Number）を返してしまう。したがっ
て、復号装置２０３は、数値ではないＮａＮが返される
ことにより、以降の演算処理を行うことが不可能となっ
てしまうという問題があった。これは、復号装置２０３
がハードウェアで構成されるかソフトウェアで構成され
るかに拘泥せずに生じる現象である。However, the decoding device 203 performs {−}
When it is necessary to calculate the IEEE (The Inst
itute of Electrical and Electronics Engineers, In
According to the standard defined by c.), NaN (Not-a-Number) is returned as the calculation result. Therefore, there is a problem in that the decoding device 203 cannot perform subsequent arithmetic processing by returning NaN that is not a numerical value. This is the decoding device 203
Is a phenomenon that occurs regardless of whether it is composed of hardware or software.
【００７４】本発明は、このような実情に鑑みてなされ
たものであり、∞−∞の演算を行う際に演算結果として
ＮａＮを返さず、性能劣化なしに復号を行うことができ
る復号装置及び復号方法を提供することを目的とする。The present invention has been made in view of such circumstances, and does not return NaN as an operation result when performing the operation of {circumflex over (∞)}, and can perform decoding without performance degradation. An object is to provide a decoding method.
【００７５】[0075]
【課題を解決するための手段】上述した目的を達成する
本発明にかかる復号装置は、軟入力とされる受信値に基
づいて任意のステートを通過する確率を対数表記した対
数尤度を求め、この対数尤度を用いて復号を行う復号装
置であって、受信値毎に、符号の出力パターンと受信値
によって決定される第１の確率を対数表記した第１の対
数尤度を算出する第１の確率算出手段と、第１の対数尤
度に基づいて、受信値毎に、符号化開始ステートから時
系列順に各ステートに至る第２の確率を対数表記した第
２の対数尤度を算出する第２の確率算出手段と、第１の
対数尤度に基づいて、受信値毎に、打ち切りステートか
ら時系列の逆順に各ステートに至る第３の確率を対数表
記した第３の対数尤度を算出する第３の確率算出手段
と、第１の対数尤度と、第２の対数尤度と、第３の対数
尤度とを用いて、対数軟出力を算出する軟出力算出手段
と、この軟出力算出手段から供給された対数軟出力と、
事前確率情報とを用いて、外部情報を算出する外部情報
算出手段とを備え、外部情報算出手段は、絶対値が無限
大である数値を含む演算処理を行うことが可能な演算系
を用いて、∞−∞の演算を∞又は絶対値が十分に大きな
正の所定値ａとして行うことを特徴としている。A decoding apparatus according to the present invention for achieving the above object obtains a log likelihood in which the probability of passing through an arbitrary state is represented by a logarithm based on a received value which is a soft input, A decoding apparatus that performs decoding using the log likelihood, and calculates a first log likelihood in which, for each reception value, a first probability determined by a code output pattern and the reception value is logarithmically described. And a second log likelihood in which the second probability from the coding start state to each state in time series is logarithmically expressed for each received value based on the first log likelihood calculation means and the first log likelihood. Logarithmic representation of a third probability from the truncated state to each state in reverse chronological order for each received value based on the second logarithmic calculation means and the first log likelihood. Third probability calculating means for calculating the first log likelihood, , A second log likelihood, a third by using the log-likelihood of a soft-output calculating means for calculating the log soft power, a log soft-output supplied from the soft-output calculating means,
External information calculation means for calculating external information using the prior probability information, the external information calculation means using an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite , ∞-∞ is performed as ∞ or a positive predetermined value a having a sufficiently large absolute value.
【００７６】このような本発明にかかる復号装置は、外
部情報算出手段によって外部情報を算出する際に、∞−
∞の演算を∞又は絶対値が十分に大きな正の所定値ａと
して行う。The decryption apparatus according to the present invention, when calculating the external information by the external information calculating means, uses the ∞-
The calculation of ∞ is performed as ∞ or a positive predetermined value a whose absolute value is sufficiently large.
【００７７】また、上述した目的を達成する本発明にか
かる復号方法は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号方法であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出工程と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出工程と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出工程と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出工程と、この軟
出力算出工程にて生成された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出工程と
を備え、外部情報算出工程では、絶対値が無限大である
数値を含む演算処理を行うことが可能な演算系を用い
て、∞−∞の演算が∞又は絶対値が十分に大きな正の所
定値ａとして行われることを特徴としている。Further, the decoding method according to the present invention for achieving the above object obtains a log likelihood that expresses the probability of passing through an arbitrary state based on a received value that is a soft input, and obtains the log likelihood. And a first probability calculation for calculating a first log likelihood in logarithmic notation for a first probability determined by a code output pattern and a received value for each received value. And calculating a second log likelihood in logarithmic notation of a second probability from the coding start state to each state in chronological order for each received value based on the step and the first log likelihood. A third calculating step of calculating a third log likelihood logarithmically representing a third probability from the truncated state to each state in reverse chronological order for each received value based on the probability calculating step and the first log likelihood. 3, a first log likelihood, a second log likelihood A soft output calculating step of calculating a log soft output using the number likelihood and the third log likelihood, and a log soft output generated in the soft output calculating step, and a priori probability information. And an external information calculation step of calculating external information. In the external information calculation step, the calculation of ∞−∞ is performed using a calculation system capable of performing a calculation process including a numerical value whose absolute value is infinite. ∞ or a positive predetermined value a whose absolute value is sufficiently large.
【００７８】このような本発明にかかる復号方法は、外
部情報算出工程にて外部情報を算出する際に、∞−∞の
演算を∞又は絶対値が十分に大きな正の所定値ａとして
行う。In the decoding method according to the present invention, when calculating the external information in the external information calculation step, the operation of ∞−∞ is performed as ∞ or a positive predetermined value a whose absolute value is sufficiently large.
【００７９】さらに、上述した目的を達成する本発明に
かかる復号装置は、軟入力とされる受信値に基づいて任
意のステートを通過する確率を対数表記した対数尤度を
求め、この対数尤度を用いて復号を行う復号装置であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を備え、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
事前確率情報及び対数軟出力が±∞となった場合には、
表現可能な範囲の値である所定の有限値±ｙ（ｙ＞０）
に置換して演算を行い、事前確率情報及び対数軟出力が
±∞以外の値の場合には、その値のまま演算を行うこと
を特徴としている。Further, the decoding apparatus according to the present invention, which achieves the above-described object, obtains the log likelihood in logarithmic notation of the probability of passing through an arbitrary state based on the received value which is a soft input. A first probability calculation for calculating a first log likelihood in which a first probability determined by a code output pattern and a received value is logarithmically described for each received value. Means for calculating, based on the first log likelihood, a second log likelihood in logarithmic notation of a second probability from the coding start state to each state in chronological order for each received value. A third calculating unit configured to calculate, based on the probability calculating unit and the first log likelihood, a third log likelihood logarithmically representing a third probability from the censored state to each state in a reverse order of the time series for each received value. 3, the first log likelihood, the second Using a log likelihood and a third log likelihood, a soft output calculating means for calculating a log soft output, a log soft output supplied from the soft output calculating means, and a priori probability information, External information calculation means for calculating external information, the external information calculation means using an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite,
If the prior probability information and log soft output become ± ∞,
A predetermined finite value ± y (y> 0) that is a value in a representable range
If the prior probability information and the logarithmic soft output are values other than ± 演算, the calculation is performed as they are.
【００８０】このような本発明にかかる復号装置は、外
部情報算出手段によって外部情報を算出する際に、事前
確率情報及び対数軟出力が±∞となった場合には、所定
の有限値±ｙに置換して演算を行い、事前確率情報及び
対数軟出力が±∞以外の値の場合には、その値のまま演
算を行い、∞−∞の演算を０とする。In the decoding apparatus according to the present invention, when the external information calculating means calculates the external information, if the prior probability information and the logarithmic soft output become ± ∞, a predetermined finite value ± y When the prior probability information and the log soft output are values other than ± ∞, the operation is performed with the values unchanged, and the operation of ∞−∞ is set to 0.
【００８１】さらにまた、上述した目的を達成する本発
明にかかる復号方法は、軟入力とされる受信値に基づい
て任意のステートを通過する確率を対数表記した対数尤
度を求め、この対数尤度を用いて復号を行う復号方法で
あって、受信値毎に、符号の出力パターンと受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、第１の対数尤度に
基づいて、受信値毎に、符号化開始ステートから時系列
順に各ステートに至る第２の確率を対数表記した第２の
対数尤度を算出する第２の確率算出工程と、第１の対数
尤度に基づいて、受信値毎に、打ち切りステートから時
系列の逆順に各ステートに至る第３の確率を対数表記し
た第３の対数尤度を算出する第３の確率算出工程と、第
１の対数尤度と、第２の対数尤度と、第３の対数尤度と
を用いて、対数軟出力を算出する軟出力算出工程と、こ
の軟出力算出工程にて生成された対数軟出力と、事前確
率情報とを用いて、外部情報を算出する外部情報算出工
程とを備え、外部情報算出工程では、絶対値が無限大で
ある数値を含む演算処理を行うことが可能な演算系を用
いて、事前確率情報及び対数軟出力が±∞となった場合
には、表現可能な範囲の値である所定の有限値±ｙ（ｙ
＞０）に置換して演算が行われ、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算が
行われることを特徴としている。Further, in the decoding method according to the present invention for achieving the above-mentioned object, the log likelihood which expresses the probability of passing an arbitrary state in logarithm based on the received value which is a soft input is obtained, and this log likelihood is obtained. A decoding method for decoding using a degree, a first probability of calculating a first log likelihood in logarithmic notation of a first probability determined by a code output pattern and a received value for each received value. A second calculating step of calculating a second log likelihood logarithmically representing a second probability from the coding start state to each state in chronological order for each received value based on the calculation step and the first log likelihood. And the third log likelihood in which the third probability from the censored state to each state in reverse chronological order from the censored state is logarithmically calculated based on the first log likelihood. A third probability calculation step, a first log likelihood, A soft output calculation step of calculating a log soft output using the log likelihood of 2 and the third log likelihood; a log soft output generated in the soft output calculation step; Using an external information calculation step of calculating external information, wherein the external information calculation step uses an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite, using prior probability information and When the logarithmic soft output becomes ± ∞, a predetermined finite value ± y (y
> 0), and when the prior probability information and the logarithmic soft output are values other than ± ∞, the operation is performed as they are.
【００８２】このような本発明にかかる復号方法は、外
部情報算出工程にて外部情報を算出する際に、事前確率
情報及び対数軟出力が±∞となった場合には、所定の有
限値±ｙに置換して演算を行い、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算を
行い、∞−∞の演算を０とする。In the decoding method according to the present invention, when the external information is calculated in the external information calculation step, if the prior probability information and the log soft output become ± ∞, a predetermined finite value ± When the prior probability information and the logarithmic soft output are values other than ± ∞, the operation is performed as it is, and the operation of ∞−∞ is set to 0.
【００８３】また、上述した目的を達成する本発明にか
かる復号装置は、軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
この対数尤度を用いて、複数の要素符号をインターリー
バを介して連接して生成された符号を繰り返し復号する
復号装置であって、受信値及び／又は事前確率情報を入
力して軟出力復号を行い、各時刻における軟出力を対数
表記した対数軟出力及び／又は外部情報を生成する軟出
力復号手段を複数連接して備え、この軟出力復号手段
は、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を有し、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
∞−∞の演算を∞又は絶対値が十分に大きな正の所定値
ａとして行い、生成した外部情報を次段の軟出力復号手
段における事前確率情報として出力することを特徴とし
ている。Further, the decoding apparatus according to the present invention that achieves the above-described object obtains a log likelihood in which the probability of passing through an arbitrary state is represented by a logarithm based on a received value that is a soft input.
A decoding device that repeatedly decodes a code generated by connecting a plurality of element codes via an interleaver using the log likelihood, and receives a received value and / or prior probability information and performs soft output decoding. And a plurality of soft output decoding means for generating a logarithmic soft output and / or external information which logarithmically expresses the soft output at each time, and the soft output decoding means includes a code output pattern for each received value. First probability calculating means for calculating a first log likelihood in which the first probability determined by the received value is logarithmically expressed, and coding is started for each received value based on the first log likelihood. A second probability calculating means for calculating a second log likelihood that logarithmically represents a second probability from each state to each state in a time series order, and censoring each received value based on the first log likelihood. Each state in reverse chronological order from state A third probability calculating means for calculating a third log likelihood in which the third probability is logarithmically expressed, a first log likelihood, a second log likelihood, and a third log likelihood. A soft output calculating means for calculating a log soft output, and an external information calculating means for calculating external information using the log soft output supplied from the soft output calculating means and the prior probability information. The external information calculation means uses an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite,
It is characterized in that the calculation of ∞−∞ is performed as ∞ or a positive predetermined value a whose absolute value is sufficiently large, and the generated external information is output as prior probability information in the soft output decoding means at the next stage.
【００８４】このような本発明にかかる復号装置は、各
要素符号に対応する各軟出力復号手段における外部情報
算出手段によって外部情報を算出する際に、∞−∞の演
算を∞又は絶対値が十分に大きな正の所定値ａとして行
う。The decoding apparatus according to the present invention, when calculating the external information by the external information calculating means in each soft output decoding means corresponding to each element code, performs the operation of ∞−∞ or the absolute value This is performed as a sufficiently large positive predetermined value a.
【００８５】さらに、上述した目的を達成する本発明に
かかる復号方法は、軟入力とされる受信値に基づいて任
意の状態を通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて、複数の要素符号をインター
リーブ工程を介して連接して生成された符号を繰り返し
復号する復号方法であって、受信値及び／又は事前確率
情報を入力して軟出力復号を行い、各時刻における軟出
力を対数表記した対数軟出力及び／又は外部情報を生成
する軟出力復号工程を備え、この軟出力復号工程は、受
信値毎に、符号の出力パターンと受信値によって決定さ
れる第１の確率を対数表記した第１の対数尤度を算出す
る第１の確率算出工程と、第１の対数尤度に基づいて、
受信値毎に、符号化開始ステートから時系列順に各ステ
ートに至る第２の確率を対数表記した第２の対数尤度を
算出する第２の確率算出工程と、第１の対数尤度に基づ
いて、受信値毎に、打ち切りステートから時系列の逆順
に各ステートに至る第３の確率を対数表記した第３の対
数尤度を算出する第３の確率算出工程と、第１の対数尤
度と、第２の対数尤度と、第３の対数尤度とを用いて、
対数軟出力を算出する軟出力算出工程と、この軟出力算
出工程にて生成された対数軟出力と、事前確率情報とを
用いて、外部情報を算出する外部情報算出工程とを有
し、外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、∞
−∞の演算が∞又は絶対値が十分に大きな正の所定値ａ
として行われ、生成された外部情報が次回の軟出力復号
工程における事前確率情報として出力されることを特徴
としている。Further, in the decoding method according to the present invention for achieving the above-mentioned object, the log likelihood which expresses the probability of passing through an arbitrary state in logarithm is obtained based on the received value which is a soft input, and the log likelihood is obtained. Is a decoding method for repeatedly decoding a code generated by concatenating a plurality of element codes through an interleaving process using a received value and / or prior probability information and performing soft output decoding. A soft output decoding step of generating logarithmic soft output and / or external information in which the soft output at the time is expressed in logarithm, and the soft output decoding step is determined for each reception value by a code output pattern and a reception value. A first probability calculation step of calculating a first log likelihood in which the probability of 1 is logarithmically expressed, and based on the first log likelihood,
A second probability calculation step of calculating a second log likelihood in logarithmic notation of a second probability from the coding start state to each state in chronological order for each received value, and a second log likelihood based on the first log likelihood. A third probability calculation step of calculating, for each received value, a third log likelihood in which the third probability from the censored state to the respective states in reverse chronological order is logarithmically expressed; , The second log likelihood, and the third log likelihood,
A soft output calculation step of calculating a logarithmic soft output, and a logarithmic soft output generated in the soft output calculation step, and an external information calculation step of calculating external information using a priori probability information. In the information calculation step, using an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite,
The operation of -∞ is ∞ or a positive predetermined value a whose absolute value is sufficiently large.
And the generated external information is output as prior probability information in the next soft output decoding process.
【００８６】このような本発明にかかる復号方法は、各
要素符号に対応する各軟出力復号工程における外部情報
算出工程にて外部情報を算出する際に、∞−∞の演算を
∞又は絶対値が十分に大きな正の所定値ａとして行う。In the decoding method according to the present invention, when the external information is calculated in the external information calculation step in each soft output decoding step corresponding to each element code, the calculation of ∞−∞ is performed by ∞ or the absolute value. Is performed as a sufficiently large positive predetermined value a.
【００８７】さらにまた、上述した目的を達成する本発
明にかかる復号装置は、軟入力とされる受信値に基づい
て任意の状態を通過する確率を対数表記した対数尤度を
求め、この対数尤度を用いて、複数の要素符号をインタ
ーリーバを介して連接して生成された符号を繰り返し復
号する復号装置であって、受信値及び／又は事前確率情
報を入力して軟出力復号を行い、各時刻における軟出力
を対数表記した対数軟出力及び／又は外部情報を生成す
る軟出力復号手段を複数連接して備え、この軟出力復号
手段は、受信値毎に、符号の出力パターンと受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、第１の対数尤度に
基づいて、受信値毎に、符号化開始ステートから時系列
順に各ステートに至る第２の確率を対数表記した第２の
対数尤度を算出する第２の確率算出手段と、第１の対数
尤度に基づいて、受信値毎に、打ち切りステートから時
系列の逆順に各ステートに至る第３の確率を対数表記し
た第３の対数尤度を算出する第３の確率算出手段と、第
１の対数尤度と、第２の対数尤度と、第３の対数尤度と
を用いて、対数軟出力を算出する軟出力算出手段と、こ
の軟出力算出手段から供給された対数軟出力と、事前確
率情報とを用いて、外部情報を算出する外部情報算出手
段とを有し、外部情報算出手段は、絶対値が無限大であ
る数値を含む演算処理を行うことが可能な演算系を用い
て、事前確率情報及び対数軟出力が±∞となった場合に
は、表現可能な範囲の値である所定の有限値±ｙ（ｙ＞
０）に置換して演算を行い、事前確率情報及び対数軟出
力が±∞以外の値の場合には、その値のまま演算を行
い、生成した外部情報を次段の軟出力復号手段における
事前確率情報として出力することを特徴としている。Furthermore, the decoding apparatus according to the present invention that achieves the above-described object obtains a log likelihood that expresses the probability of passing through an arbitrary state based on a received value that is a soft input in a logarithmic manner. A decoding device that repeatedly decodes a code generated by concatenating a plurality of element codes through an interleaver using a degree, and performs soft output decoding by inputting a received value and / or prior probability information, A plurality of soft output decoding means for generating logarithmic soft output and / or external information in logarithmic notation of the soft output at each time are provided, and the soft output decoding means includes a code output pattern and a reception value for each reception value. A first probability calculating means for calculating a first log likelihood in logarithmic notation of a first probability determined by a first log likelihood; To each state in sequence order Probability calculating means for calculating a second log likelihood that logarithmically expresses the second probability, and for each received value, based on the first log likelihood, in the reverse order of time series from the truncation state. Third probability calculating means for calculating a third log likelihood in which a third probability of reaching the state is logarithmically expressed, a first log likelihood, a second log likelihood, and a third log likelihood And a soft output calculating means for calculating a log soft output, and a log soft output supplied from the soft output calculating means, and an external information calculating means for calculating external information using prior probability information. Has, the external information calculation means, using an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite, when the prior probability information and the log soft output become ± ∞, A predetermined finite value ± y (y>
0), and when the prior probability information and the log soft output are values other than ± ∞, the calculation is performed as it is, and the generated external information is stored in the soft output decoding means of the next stage. It is characterized in that it is output as probability information.
【００８８】このような本発明にかかる復号装置は、各
要素符号に対応する各軟出力復号手段における外部情報
算出手段によって外部情報を算出する際に、事前確率情
報及び対数軟出力が±∞となった場合には、所定の有限
値±ｙに置換して演算を行い、事前確率情報及び対数軟
出力が±∞以外の値の場合には、その値のまま演算を行
い、∞−∞の演算を０とする。In the decoding apparatus according to the present invention, when the external information is calculated by the external information calculating means in each soft output decoding means corresponding to each element code, the prior probability information and the log soft output are set to ± ∞. If it is, the operation is performed by substituting a predetermined finite value ± y, and if the prior probability information and the log soft output are values other than ± ∞, the operation is performed as it is, and The operation is set to 0.
【００８９】また、上述した目的を達成する本発明にか
かる復号方法は、軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
この対数尤度を用いて、複数の要素符号をインターリー
ブ工程を介して連接して生成された符号を繰り返し復号
する復号方法であって、受信値及び／又は事前確率情報
を入力して軟出力復号を行い、各時刻における軟出力を
対数表記した対数軟出力及び／又は外部情報を生成する
軟出力復号工程を備え、この軟出力復号工程は、受信値
毎に、符号の出力パターンと受信値によって決定される
第１の確率を対数表記した第１の対数尤度を算出する第
１の確率算出工程と、第１の対数尤度に基づいて、受信
値毎に、符号化開始ステートから時系列順に各ステート
に至る第２の確率を対数表記した第２の対数尤度を算出
する第２の確率算出工程と、第１の対数尤度に基づい
て、受信値毎に、打ち切りステートから時系列の逆順に
各ステートに至る第３の確率を対数表記した第３の対数
尤度を算出する第３の確率算出工程と、第１の対数尤度
と、第２の対数尤度と、第３の対数尤度とを用いて、対
数軟出力を算出する軟出力算出工程と、この軟出力算出
工程にて生成された対数軟出力と、事前確率情報とを用
いて、外部情報を算出する外部情報算出工程とを有し、
外部情報算出工程では、絶対値が無限大である数値を含
む演算処理を行うことが可能な演算系を用いて、事前確
率情報及び対数軟出力が±∞となった場合には、表現可
能な範囲の値である所定の有限値±ｙ（ｙ＞０）に置換
して演算が行われ、事前確率情報及び対数軟出力が±∞
以外の値の場合には、その値のまま演算が行われ、生成
された外部情報が次回の軟出力復号工程における事前確
率情報として出力されることを特徴としている。Further, in the decoding method according to the present invention for achieving the above-mentioned object, a log likelihood which expresses a probability of passing through an arbitrary state based on a logarithmic notation based on a received value which is a soft input is obtained.
A decoding method for repeatedly decoding a code generated by concatenating a plurality of element codes through an interleaving process using the log likelihood, wherein soft-output decoding is performed by inputting received values and / or prior probability information. And a soft output decoding step of generating logarithmic soft output and / or external information in which the soft output at each time is expressed in logarithm. The soft output decoding step includes, for each received value, a code output pattern and a received value. A first probability calculating step of calculating a first log likelihood in which the determined first probability is logarithmically expressed, and a time series from the coding start state for each received value based on the first log likelihood. A second probability calculation step of calculating a second log likelihood that logarithmically represents a second probability of reaching each state, and a time series from the censored state for each received value based on the first log likelihood. In the reverse order of each state Using a third probability calculating step of calculating a third log likelihood in logarithmic notation of the probability of the first log likelihood, a first log likelihood, a second log likelihood, and a third log likelihood A soft output calculation step of calculating a logarithmic soft output, and a logarithmic soft output generated in the soft output calculation step, using an a priori probability information, an external information calculation step of calculating external information,
In the external information calculation step, using an arithmetic system capable of performing an arithmetic process including a numerical value whose absolute value is infinite, when the prior probability information and the log soft output become ± ∞, it can be expressed. The operation is performed by substituting a predetermined finite value ± y (y> 0) which is a value of the range, and the prior probability information and the log soft output are ± ∞
In the case of a value other than, the operation is performed as it is, and the generated external information is output as prior probability information in the next soft output decoding process.
【００９０】このような本発明にかかる復号方法は、各
要素符号に対応する各軟出力復号工程における外部情報
算出工程にて外部情報を算出する際に、事前確率情報及
び対数軟出力が±∞となった場合には、所定の有限値±
ｙに置換して演算を行い、事前確率情報及び対数軟出力
が±∞以外の値の場合には、その値のまま演算を行い、
∞−∞の演算を０とする。In the decoding method according to the present invention, when the extrinsic information is calculated in the extrinsic information calculation step in each soft output decoding step corresponding to each element code, the prior probability information and the log soft output are ± ∞. , A predetermined finite value ±
When the prior probability information and the log soft output are values other than ± ∞, the calculation is performed as it is,
The operation of ∞−∞ is set to 0.
【００９１】[0091]
【発明の実施の形態】以下、本発明を適用した具体的な
実施の形態について図面を参照しながら詳細に説明す
る。Embodiments of the present invention will be described below in detail with reference to the drawings.
【００９２】この実施の形態は、図１に示すように、デ
ィジタル情報を図示しない送信装置が備える符号化装置
１によって符号化し、その出力を雑音のある無記憶通信
路２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置３によって復号する通信モデルに
適用したデータ送受信システムである。In this embodiment, as shown in FIG. 1, digital information is encoded by an encoding device 1 provided in a transmitting device (not shown), and the output thereof is transmitted via a storageless communication channel 2 with noise to a receiving device (not shown). This is a data transmission / reception system applied to a communication model that is input to a device and is decoded by a decoding device 3 included in the receiving device.
【００９３】このデータ送受信システムにおいて、復号
装置３は、符号化装置１によって符号化がなされた符号
の復号を行うものであって、「Robertson, Villebrun a
nd Hoeher, “A comparison of optimal and sub-optim
al MAP decoding algorithmsoperating in the domai
n”, IEEE Int. Conf. on Communications, pp. 1009-1
013, June 1995」に記載されているＭａｘ−Ｌｏｇ−Ｍ
ＡＰアルゴリズム又はＬｏｇ−ＭＡＰアルゴリズム（以
下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム又はＬｏｇ
−ＢＣＪＲアルゴリズムと称する。）に基づく最大事後
確率（MaximumA Posteriori probability；以下、ＭＡ
Ｐと記す。）復号を行うものとして構成され、いわゆる
確率αｔ，βｔ，γｔ、及び軟出力（soft-output）λ
ｔを自然対数を用いて対数尤度（log likelihood）の形
式で対数表記した対数尤度Ｉαｔ，Ｉβｔ，Ｉγｔ、及
びいわゆる事後確率情報（a posteriori probability i
nformation）に対応する対数軟出力Ｉλｔを求めるもの
である。特に、復号装置３は、絶対値が無限大（∞）で
ある数値を含む演算処理を行うことが可能であり、∞−
∞を演算する際に演算結果としてＮａＮ（Not-a-Numbe
r）を返さず、復号処理を中止することがないものであ
る。In this data transmission / reception system, the decoding device 3 decodes the code coded by the coding device 1 and includes “Robertson, Villebrun a
nd Hoeher, “A comparison of optimal and sub-optim
al MAP decoding algorithmsoperating in the domai
n ”, IEEE Int. Conf. on Communications, pp. 1009-1
013, June 1995 ".
AP algorithm or Log-MAP algorithm (hereinafter, Max-Log-BCJR algorithm or Log
-Called the BCJR algorithm. ) Based on the maximum posterior probability (MA)
Described as P. ) Decoding, so-called probabilities αt , βt , γt , and soft-output λ
The log likelihood Iαt , Iβt , Iγt in whicht is logarithmically expressed in the form of log likelihood using natural logarithm and so-called posteriori probability i
and requests the log soft-output Iλt corresponding to the nformation). In particular, the decoding device 3 can perform arithmetic processing including a numerical value whose absolute value is infinity (∞).
When calculating ∞, NaN (Not-a-Numbe
r) is not returned and the decoding process is not stopped.
【００９４】なお、以下では、復号装置３は、Ｌｏｇ−
ＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行うものと
して説明する。また、以下では、符号化装置１が備える
シフトレジスタの内容を表すＭ個のステート（遷移状
態）をｍ（０，１，・・・，Ｍ−１）で表し、時刻ｔの
ステートをＳｔで表す。さらに、１タイムスロットにｋ
ビットの情報が入力されるものとすると、時刻ｔにおけ
る入力をｉｔ＝（ｉｔ１，ｉｔ２，・・・，ｉｔｋ）で
表し、入力系統をＩ１Ｔ＝（ｉ１，ｉ２，・・・，
ｉＴ）で表す。このとき、ステートｍ’からステートｍ
への遷移がある場合には、その遷移に対応する情報ビッ
トをｉ（ｍ’，ｍ）＝（ｉ１（ｍ’，ｍ），ｉ
２（ｍ’，ｍ），・・・，ｉｋ（ｍ’，ｍ））で表す。
さらにまた、１タイムスロットにｎビットの符号が出力
されるものとすると、時刻ｔにおける出力をｘｔ＝（ｘ
ｔ１，ｘｔ２，・・・，ｘｔｎ）で表し、出力系統をＸ
１Ｔ＝（ｘ１，ｘ２，・・・，ｘＴ）で表す。このと
き、ステートｍ’からステートｍへの遷移がある場合に
は、その遷移に対応する符号ビットをｘ（ｍ’，ｍ）＝
（ｘ１（ｍ’，ｍ），ｘ２（ｍ’，ｍ），・・・，ｘｎ
（ｍ’，ｍ））で表す。また、無記憶通信路２は、Ｘ１
Ｔを入力とし、Ｙ１Ｔを出力するものとする。ここで、
１タイムスロットにｎビットの受信値が出力されるもの
とすると、時刻ｔにおける出力をｙｔ＝（ｙｔ１，ｙ
ｔ２，・・・，ｙｔｎ）で表し、Ｙ１Ｔ＝（ｙ１，
ｙ２，・・・，ｙＴ）で表す。In the following, the decoding device 3 uses the Log-
MAP decryption based on BCJR algorithm
I will explain. In the following, the encoding device 1 includes
M states (transition states) representing the contents of the shift register
State) is represented by m (0, 1,..., M−1), and at time t
State StExpressed by In addition, k
Assuming that bit information is input, at time t
Input it= (It1, It2, ..., itk)so
And the input system is I1T= (I1, I2, ...,
iT). At this time, state m 'to state m
If there is a transition to
To i (m ', m) = (i1(M ', m), i
2(M ', m), ..., ik(M ', m)).
Furthermore, an n-bit code is output in one time slot
If the output at time t is xt= (X
t1, Xt2, ..., xtn) And the output system is X
1T= (X1, X2, ..., xT). This and
When there is a transition from state m 'to state m
Sets the sign bit corresponding to the transition to x (m ′, m) =
(X1(M ', m), x2(M ', m), ..., xn
(M ', m)). In addition, the memoryless communication path 2 has X1
T, And Y1TShall be output. here,
Output of n-bit received value in one time slot
Then the output at time t is yt= (Yt1, Y
t2, ..., ytn) And Y1T= (Y1,
y2, ..., yT).
【００９５】符号化装置１は、例えば、畳み込み符号、
ターボ符号と呼ばれる並列連接畳み込み符号（Parallel
Concatenated Convolutional Codes；以下、ＰＣＣＣ
と記す。）又は縦列連接畳み込み符号（Serially Conca
tenated Convolutional Codes；以下、ＳＣＣＣと記
す。）等を、２相位相（Binary Phase Shift Keying；
以下、ＢＰＳＫと記す。）変調方式や４相位相（Quadra
ture Phase Shift Keying；以下、ＱＰＳＫと記す。）
変調方式等によって変調するものとして構成される。ま
た、符号化装置１は、例えば、畳み込み符号を８相位相
（8-Phase Shift Keying；８ＰＳＫ）変調方式等によっ
て変調することで、信号点の配置と誤り訂正符号の復号
特性とを統括して考慮する符号化変調（Trellis Coded
Modulation；以下、ＴＣＭと記す。）を行うものとして
構成される。勿論、符号化装置１としては、ＰＣＣＣ又
はＳＣＣＣを応用して多値変調と組み合わせたターボ符
号化変調（Turbo Trellis Coded Modulation；以下、Ｔ
ＴＣＭと記す。）又は縦列連接符号化変調（Serial Con
catenated Trellis Coded Modulation；以下、ＳＣＴＣ
Ｍと記す。）を行うものも適用可能である。The encoding device 1 is, for example, a convolutional code,
Parallel concatenated convolutional code called turbo code (Parallel
Concatenated Convolutional Codes; PCCC
It is written. ) Or tandem concatenation code (Serially Conca
tenated Convolutional Codes; hereinafter, referred to as SCCC. ), Etc., for binary phase shift keying (Binary Phase Shift Keying;
Hereinafter, it is described as BPSK. ) Modulation method and 4-phase phase (Quadra
ture Phase Shift Keying; hereinafter, referred to as QPSK. )
It is configured to be modulated by a modulation method or the like. Further, the encoding device 1 modulates the convolutional code by an 8-phase shift keying (8PSK) modulation method or the like, for example, to control the arrangement of signal points and the decoding characteristics of the error correction code. Coded modulation to consider (Trellis Coded
Modulation; hereinafter, referred to as TCM. ). Of course, as the encoding device 1, Turbo Trellis Coded Modulation (hereinafter referred to as T
Notated as TCM. ) Or tandem concatenated coded modulation (Serial Con
catenated Trellis Coded Modulation;
Indicated as M. ) Is also applicable.
【００９６】ここでは説明の簡略化ために、符号化装置
１の一例として、差し当たって図２に示すように、３つ
の排他的論理和回路１１，１３，１５と、２つのシフト
レジスタ１２，１４とを有し、拘束長が“３”の畳み込
み演算を行う符号化装置１’を採用して説明する。Here, for the sake of simplicity of explanation, as an example of the encoding device 1, as shown in FIG. 2, for example, three exclusive OR circuits 11, 13, 15 and two shift registers 12, 14, and the description will be made by adopting the encoding device 1 ′ that performs the convolution operation with the constraint length of “3”.
【００９７】排他的論理和回路１１は、１ビットの入力
データｉｔ１と、排他的論理和回路１３から供給される
データとを用いて排他的論理和演算を行い、演算結果を
シフトレジスタ１２及び排他的論理和回路１５に供給す
る。The exclusive OR circuit 11 performs an exclusive OR operation using the 1-bit input datait1 and the data supplied from the exclusive OR circuit 13, and outputs the operation result to the shift register 12 and It is supplied to the exclusive OR circuit 15.
【００９８】シフトレジスタ１２は、保持している１ビ
ットのデータを排他的論理和回路１３及びシフトレジス
タ１４に供給し続ける。そして、シフトレジスタ１２
は、クロックに同期させて、排他的論理和回路１１から
供給される１ビットのデータを新たに保持し、このデー
タを排他的論理和回路１３及びシフトレジスタ１４に新
たに供給する。The shift register 12 continues to supply the held 1-bit data to the exclusive OR circuit 13 and the shift register 14. Then, the shift register 12
Holds the 1-bit data newly supplied from the exclusive OR circuit 11 in synchronization with the clock, and newly supplies the data to the exclusive OR circuit 13 and the shift register 14.
【００９９】排他的論理和回路１３は、シフトレジスタ
１２，１４から供給されるデータを用いて排他的論理和
演算を行い、演算結果を排他的論理和回路１１に供給す
る。The exclusive OR circuit 13 performs an exclusive OR operation using the data supplied from the shift registers 12 and 14, and supplies the operation result to the exclusive OR circuit 11.
【０１００】シフトレジスタ１４は、保持している１ビ
ットのデータを排他的論理和回路１３，１５に供給し続
ける。そして、シフトレジスタ１４は、クロックに同期
させて、シフトレジスタ１２から供給される１ビットの
データを新たに保持し、このデータを排他的論理和回路
１３，１５に新たに供給する。The shift register 14 continues to supply the held 1-bit data to the exclusive OR circuits 13 and 15. Then, the shift register 14 newly holds the 1-bit data supplied from the shift register 12 in synchronization with the clock, and newly supplies the data to the exclusive OR circuits 13 and 15.
【０１０１】排他的論理和回路１５は、排他的論理和回
路１１から供給されるデータと、シフトレジスタ１４か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を２ビットの出力データｘｔのうちの１ビ
ットの出力データｘｔ２として外部に出力する。The exclusive-OR circuit 15 performs an exclusive-OR operation using the data supplied from the exclusive-OR circuit 11 and the data supplied from the shift register 14, and outputs a 2-bit operation result. output to the outside as output data xt2 of 1 bit of the output data xt.
【０１０２】このような符号化装置１’は、１ビットの
入力データｉｔ１を入力すると、この入力データｉｔ１
を、２ビットの出力データｘｔのうちの組織成分の１ビ
ットの出力データｘｔ１として、そのまま外部に出力す
るとともに、入力データｉｔ１に対して再帰的畳み込み
演算を行い、演算結果を２ビットの出力データｘｔのう
ちの他方の１ビットの出力データｘｔ２として外部に出
力する。すなわち、符号化装置１’は、符号化率が“１
／２”の再帰的組織畳み込み演算を行い、出力データｘ
ｔを外部に出力する。When such a coding apparatus 1 'receives 1-bit input datait1 , it receives this input datait1.
And as the output data xt1 of 1 bit organization component of the 2-bit output data xt, as well as output to the outside, performs a recursive convolution operation on the input data it1, the operation result of the 2 output to the outside as output data xt2 of the other one bit of the output data xt bits. That is, the encoding device 1 ′ determines that the encoding rate is “1”.
/ 2 "recursive tissue convolution operation and output data x
t is output to the outside.
【０１０３】この符号化装置１’におけるトレリスを記
述すると、図３に示すようになる。同図において、破線
で示すパスは、入力データｉｔ１が“０”の場合を示
し、実線で示すパスは、入力データｉｔ１が“１”の場
合を示している。また、各パスに付与されているラベル
は、２ビットの出力データｘｔを示している。ここで
は、ステートは、シフトレジスタ１２の内容とシフトレ
ジスタ１４の内容とを順次並べたものであり、“０
０”、“１０”、“０１”、“１１”のステート番号
を、それぞれ、“０”、“１”、“２”、“３”と表し
ている。このように、符号化装置１’におけるステート
数Ｍは４となり、トレリスは、各ステートから次時刻に
おけるステートへと２本のパスが到達する構造を有す
る。なお、以下の説明では、各ステート番号に対応する
ステートを指示する場合には、それぞれ、ステート０、
ステート１、ステート２、ステート３と称するものとす
る。The description of the trellis in the encoding device 1 'is as shown in FIG. In the figure, a path indicated by a broken line indicates a case where the input datait1 is “0”, and a path indicated by a solid line indicates a case where the input datait1 is “1”. Further, labels are assigned to each path shows a 2-bit output data xt. Here, the state is a state in which the contents of the shift register 12 and the contents of the shift register 14 are sequentially arranged.
The state numbers of "0", "10", "01", and "11" are represented as "0", "1", "2", and "3", respectively. Has a structure in which two paths arrive from each state to the state at the next time.In the following description, when the state corresponding to each state number is indicated, Are the states 0,
These are referred to as state 1, state 2, and state 3.
【０１０４】このような符号化装置１’によって符号化
された出力データｘｔは、図示しない変調器によって所
定の変調方式による変調が施され、無記憶通信路２を介
して受信装置に出力される。[0104] Such encoding device output data xt encoded by 1 ', modulation by a predetermined modulation method is performed by a not-shown modulator, is output to the receiving apparatus via a memoryless channel 2 You.
【０１０５】一方、復号装置３の一例であり、符号化装
置１’によって符号化がなされた符号の復号を行う復号
装置３’は、図４に示すように、各部を制御するコント
ローラ２１と、第１の対数尤度である対数尤度Ｉγを算
出して記憶する第１の確率算出手段であるＩγ算出・記
憶回路２２と、第２の対数尤度である対数尤度Ｉαを算
出して記憶する第２の確率算出手段であるＩα算出・記
憶回路２３と、第３の対数尤度である対数尤度Ｉβを算
出して記憶する第３の確率算出手段であるＩβ算出・記
憶回路２４と、対数軟出力Ｉλｔを算出する軟出力算出
手段である軟出力算出回路２５と、外部情報（extrinsi
c information）ＥＸｔを算出する外部情報算出手段で
ある外部情報算出回路２６とを備える。この復号装置
３’は、無記憶通信路２上で発生したノイズの影響によ
って軟入力（soft-input）とされる受信値ｙｔから対数
軟出力Ｉλｔを求めることにより、符号化装置１’にお
ける入力データｉｔ１を推定するものである。On the other hand, as an example of the decoding device 3, a decoding device 3 'for decoding a code coded by the coding device 1' includes, as shown in FIG. An Iγ calculation / storage circuit 22 as first probability calculation means for calculating and storing a log likelihood Iγ as a first log likelihood, and calculating a log likelihood Iα as a second log likelihood Iα calculation / storage circuit 23 as second probability calculation means for storing, and Iβ calculation / storage circuit 24 as third probability calculation means for calculating and storing log likelihood Iβ which is a third log likelihood. If a soft-output computation circuit 25 is a soft-output calculating means for calculating the log soft-output power Airamudat, external information (Extrinsi
and an external information calculating circuit 26 which is an external information calculation means for calculating a c information) EXt. The decoding apparatus 3 ', by obtaining a log soft-output power Airamudat from the received value yt, which are soft input (soft-input) by the influence of noise generated on the memoryless channel 2, the encoding apparatus 1'Is used to estimate the input datait1 .
【０１０６】コントローラ２１は、Ｉγ算出・記憶回路
２２、Ｉα算出・記憶回路２３及びＩβ算出・記憶回路
２４に対して、それぞれ、コントロール信号ＳＣγ，Ｓ
Ｃα及びＳＣβを供給し、各部の動作を制御する。The controller 21 sends control signals SCγ and Sγ to the Iγ calculation / storage circuit 22, the Iα calculation / storage circuit 23 and the Iβ calculation / storage circuit 24, respectively.
It supplies Cα and SCβ to control the operation of each unit.
【０１０７】Ｉγ算出・記憶回路２２は、受信値ｙ
ｔと、次式（２７）に示す事前確率情報（a priori pro
bability information）ＡＰＰｔとを入力し、コントロ
ーラ２１から供給されたコントロール信号ＳＣγによる
制御の下に、これらの受信値ｙｔ及び事前確率情報ＡＰ
Ｐｔを用いて、受信値ｙｔ毎に、次式（２８）に示す演
算を行い、各時刻ｔにおける対数尤度Ｉγｔを算出して
記憶する。なお、次式（２８）に示すｓｇｎは、正負を
識別する符号を示す定数、すなわち、“＋１”又は“−
１”のいずれかである。この定数ｓｇｎは、復号装置
３’が負値のみを扱う系として構成される場合には、
“＋１”をとり、復号装置３’が正値のみを扱う系とし
て構成される場合には、“−１”をとる。すなわち、Ｉ
γ算出・記憶回路２２は、受信値ｙｔ毎に、符号の出力
パターンと受信値によって決定される確率γを対数表記
した対数尤度Ｉγ又は確率γを対数表記して正負識別符
号を反転した対数尤度Ｉγを算出する。なお、事前確率
情報ＡＰＰｔは、次式（２７）に示すように、入力デー
タｉｔ１が“１”である確率Ｐｒ｛ｉｔ１＝１｝と入力
データｉｔ１が“０”である確率Ｐｒ｛ｉｔ１＝０｝と
の比の自然対数値である対数尤度比（log likelihood r
atio）として与えられるものとする。また、事前確率情
報ＡＰＰｔは、確率Ｐｒ｛ｉｔ１＝１｝又は確率Ｐｒ
｛ｉｔ１＝０｝として与えられ、確率Ｐｒ｛ｉｔ１＝
１｝と確率Ｐｒ｛ｉｔ１＝０｝との和が“１”であるこ
とを考慮して、確率Ｐｒ｛ｉｔ１＝１｝の自然対数値と
確率Ｐｒ｛ｉｔ１＝０｝の自然対数値との差分値として
求められてもよい。The Iγ calculation / storage circuit 22 stores the received value y
t and a priori probability information (a priori pro
bability information) inputs the APPt, under the control of the supplied control signal SCγ from the controller 21, these received values yt and a priori probability information AP
Using Pt , an operation represented by the following equation (28) is performed for each received value yt , and the log likelihood Iγt at each timet is calculated and stored. Note that sgn shown in the following equation (28) is a constant indicating a sign for distinguishing between positive and negative, that is, “+1” or “−”.
1 ". When the decoding device 3 'is configured as a system that handles only negative values, the constant sgn
Takes "+1" and takes "-1" if the decoding device 3 'is configured as a system that handles only positive values. That is, I
The γ calculation / storage circuit 22 inverts the positive / negative identification code by logarithmic notation of the log likelihood Iγ or the probability γ for the probability γ determined by the code output pattern and the received value for each received value yt . The log likelihood Iγ is calculated. Note that a priori probability information APPt, as shown in the following equation (27), The probabilityPr {i t1 = 1} and input datai t1 input datai t1 is "1" is "0" Pr The log likelihood ratio (log likelihood r) which is the natural logarithm of the ratio of {it1 = 0}
atio). In addition, the prior probability information APPt includes the probability Pr {it1 = 1} or the probability Pr
{It1 = 0} and the probability Pr {it1 =
Considering that the sum of 1} and the probability Pr {it1 = 0} is "1", the natural log value of the probability Pr {it1 = 1} and the natural pair of the probability Pr {it1 = 0} It may be obtained as a difference value from a numerical value.
【０１０８】[0108]
【数２７】[Equation 27]
【０１０９】[0109]
【数２８】[Equation 28]
【０１１０】そして、Ｉγ算出・記憶回路２２は、記憶
した対数尤度ＩγｔをＩα算出・記憶回路２３、Ｉβ算
出・記憶回路２４及び軟出力算出回路２５に供給する。
このとき、Ｉγ算出・記憶回路２２は、Ｉα算出・記憶
回路２３、Ｉβ算出・記憶回路２４及び軟出力算出回路
２５のそれぞれにおける処理に適した順序で対数尤度Ｉ
γｔを供給する。なお、以下の説明では、Ｉγ算出・記
憶回路２２からＩα算出・記憶回路２３に供給される対
数尤度ＩγｔをＩγ（α）と表し、Ｉγ算出・記憶回路
２２からＩβ算出・記憶回路２４に供給される対数尤度
ＩγｔをＩγ（β１），Ｉγ（β２）と表し、Ｉγ算出
・記憶回路２２から軟出力算出回路２５に供給される対
数尤度ＩγｔをＩγ（λ）と表すものとする。[0110] Then, i? Calculated and storage circuit 22 supplies the stored log likelihood i?T I.alpha calculation and storage circuit 23, the Iβ computation-storage circuit 24 and the soft-output computation circuit 25.
At this time, the Iγ calculation / storage circuit 22 stores the log likelihood I in an order suitable for processing in each of the Iα calculation / storage circuit 23, the Iβ calculation / storage circuit 24, and the soft output calculation circuit 25.
and supplies the γt. In the following description, the log likelihood i?T supplied from the i? Calculated and storage circuit 22 in the Iα computation-storage circuit 23 represents the Iγ (α), Iβ computation-storage circuit from i? Calculated and storage circuit 22 24 i? (.beta.1) the log likelihood i?t which is supplied to, expressed as i? (.beta.2), represents the log likelihood i?t to be supplied to the soft output computation circuit 25 from i? calculated and storage circuit 22 and i? (lambda) Shall be.
【０１１１】Ｉα算出・記憶回路２３は、コントローラ
２１から供給されたコントロール信号ＳＣαによる制御
の下に、Ｉγ算出・記憶回路２２から供給された対数尤
度Ｉγ（α）を用いて、次式（２９）に示す演算を行
い、各時刻ｔにおける対数尤度Ｉαｔを算出して記憶す
る。なお、次式（２９）における演算子“＃”は、いわ
ゆるｌｏｇ−ｓｕｍ演算を示すものであり、入力“０”
でステートｍ’からステートｍへと遷移するときにおけ
る対数尤度と、入力“１”でステートｍ’’からステー
トｍへと遷移するときにおける対数尤度とのｌｏｇ−ｓ
ｕｍ演算を示すものである。より具体的には、Ｉα算出
・記憶回路２３は、定数ｓｇｎが“＋１”の場合には、
次式（３０）に示す演算を行うことにより、一方、定数
ｓｇｎが“−１”の場合には、次式（３１）に示す演算
を行うことにより、各時刻ｔにおける対数尤度Ｉαｔを
算出する。すなわち、Ｉα算出・記憶回路２３は、対数
尤度Ｉγに基づいて、受信値ｙｔ毎に、符号化開始ステ
ートから時系列順に各ステートに至る確率αを対数表記
した対数尤度Ｉα又は確率αを対数表記して正負識別符
号を反転した対数尤度Ｉαを算出する。そして、Ｉα算
出・記憶回路２３は、記憶した対数尤度Ｉαｔを軟出力
算出回路２５に供給する。このとき、Ｉα算出・記憶回
路２３は、軟出力算出回路２５における処理に適した順
序で対数尤度Ｉαｔを供給する。なお、以下の説明で
は、Ｉα算出・記憶回路２３から軟出力算出回路２５に
供給される対数尤度ＩαｔをＩα（λ）と表すものとす
る。The Iα calculation / storage circuit 23 uses the log likelihood Iγ (α) supplied from the Iγ calculation / storage circuit 22 under the control of the control signal SCα supplied from the controller 21 to obtain the following equation ( An operation shown in 29) is performed to calculate and store the log likelihood Iαt at each time t. The operator “#” in the following equation (29) indicates a so-called log-sum operation, and the input “0”
Log-s of the log likelihood at the time of transition from state m ′ to state m at the time of input and the log likelihood at the time of transition from state m ″ to state m at the input “1”.
It shows the um operation. More specifically, when the constant sgn is “+1”, the Iα calculation / storage circuit 23 calculates
By performing the operation shown in the following equation (30), on the other hand, when the constant sgn is “−1”, the log likelihood Iαt at each time t is obtained by performing the operation shown in the following equation (31). calculate. That, I.alpha calculated and storage circuit 23 based on the log likelihood i?, For each received value yt, log likelihood I.alpha or probability logarithmic notation the probability of leading to each state in chronological order from the coding starting state alpha alpha Is logarithmically expressed, and a log likelihood Iα in which the sign is inverted is calculated. Then, I.alpha calculated and storage circuit 23 supplies the stored log likelihood I.alphat the soft-output computation circuit 25. At this time, I.alpha calculated and storage circuit 23 supplies the log likelihood I.alphat in order suitable for processing in the soft output computation circuit 25. In the following description, it is assumed to represent the log likelihood I.alphat supplied to the soft output computation circuit 25 from the I.alpha calculation and storage circuit 23 and Iα (λ).
【０１１２】[0112]
【数２９】(Equation 29)
【０１１３】[0113]
【数３０】[Equation 30]
【０１１４】[0114]
【数３１】(Equation 31)
【０１１５】Ｉβ算出・記憶回路２４は、コントローラ
２１から供給されたコントロール信号ＳＣβによる制御
の下に、Ｉγ算出・記憶回路２２から供給された対数尤
度Ｉγ（β１），Ｉγ（β２）を用いて、次式（３２）
に示す演算を行い、各時刻における２系統の対数尤度Ｉ
βｔを並列的に算出して記憶する。なお、次式（３２）
における演算子“＃”は、上述したように、ｌｏｇ−ｓ
ｕｍ演算を示すものであり、入力“０”でステートｍ’
からステートｍへと遷移するときにおける対数尤度と、
入力“１”でステートｍ’’からステートｍへと遷移す
るときにおける対数尤度とのｌｏｇ−ｓｕｍ演算を示す
ものである。より具体的には、Ｉβ算出・記憶回路２４
は、定数ｓｇｎが“＋１”の場合には、次式（３３）に
示す演算を行うことにより、一方、定数ｓｇｎが“−
１”の場合には、次式（３４）に示す演算を行うことに
より、各時刻ｔにおける対数尤度Ｉβｔを算出する。す
なわち、Ｉβ算出・記憶回路２４は、対数尤度Ｉγに基
づいて、受信値ｙｔ毎に、打ち切りステートから時系列
の逆順に各ステートに至る確率βを対数表記した対数尤
度Ｉβ又は確率βを対数表記して正負識別符号を反転し
た対数尤度Ｉβを算出する。そして、Ｉβ算出・記憶回
路２４は、記憶した対数尤度Ｉβｔのうち、１系統の対
数尤度Ｉβｔを軟出力算出回路２５に供給する。このと
き、Ｉβ算出・記憶回路２４は、軟出力算出回路２５に
おける処理に適した順序で対数尤度Ｉβｔを供給する。
なお、以下の説明では、Ｉβ算出・記憶回路２４から軟
出力算出回路２５に供給される対数尤度ＩβｔをＩβ
（λ）と表すものとする。The Iβ calculation / storage circuit 24 includes a controller
Control by control signal SCβ supplied from 21
Below, the log likelihood supplied from the Iγ calculation and storage circuit 22
Using the degrees Iγ (β1) and Iγ (β2), the following equation (32)
And the log likelihood I of the two systems at each time
βtAre calculated in parallel and stored. The following equation (32)
The operator "#" in log-s
um operation, and the state m '
Log likelihood when transitioning from to state m,
Transition from state m ″ to state m with input “1”
Shows log-sum operation with log likelihood when
Things. More specifically, the Iβ calculation / storage circuit 24
When the constant sgn is “+1”, the following equation (33) is obtained.
By performing the operation shown, on the other hand, the constant sgn becomes "-
In the case of “1”, the calculation shown in the following equation (34) is performed.
From the log likelihood Iβ at each time ttIs calculated. You
That is, the Iβ calculation and storage circuit 24 calculates the Iβ based on the log likelihood Iγ.
The received value ytTime series from censored state for each
Log-likelihood that represents the probability β of reaching each state in the reverse order of
The degree Iβ or the probability β is logarithmically expressed and the sign is reversed.
The calculated log likelihood Iβ is calculated. Then, Iβ calculation and storage times
The path 24 is based on the stored log likelihood IβtOf which, one pair
Number likelihood IβtIs supplied to the soft output calculation circuit 25. This and
The Iβ calculation and storage circuit 24
Log likelihood Iβ in an order suitable for processing intSupply.
In the following description, the soft
Log likelihood Iβ supplied to the output calculation circuit 25tTo Iβ
(Λ).
【０１１６】[0116]
【数３２】(Equation 32)
【０１１７】[0117]
【数３３】[Equation 33]
【０１１８】[0118]
【数３４】(Equation 34)
【０１１９】軟出力算出回路２５は、Ｉγ算出・記憶回
路２２から供給された対数尤度Ｉγ（λ）と、Ｉα算出
・記憶回路２３から供給された対数尤度Ｉα（λ）と、
Ｉβ算出・記憶回路２４から供給された対数尤度Ｉβ
（λ）とを用いて、次式（３５）に示す演算を行い、各
時刻ｔにおける対数軟出力Ｉλｔを算出して記憶する。
このとき、軟出力算出回路２５は、必要に応じて、情報
ビットに対する事後確率情報に対応する対数軟出力Ｉλ
Ｉｔと、符号ビットに対する事後確率情報に対応する対
数軟出力ＩλＣｔとを算出して記憶する。そして、軟出
力算出回路２５は、記憶した対数軟出力ＩλＩｔ及び／
又は対数軟出力ＩλＣｔを時系列順に並べ替えた後、外
部情報算出回路２６に供給するか、若しくは、外部に出
力する。なお、次式（３５）における演算子“＃Σ”
は、上述した演算子“＃”で表されるｌｏｇ−ｓｕｍ演
算の累積加算演算を示すものである。The soft output calculation circuit 25 calculates the log likelihood Iγ (λ) supplied from the Iγ calculation / storage circuit 22 and the log likelihood Iα (λ) supplied from the Iα calculation / storage circuit 23,
Log likelihood Iβ supplied from Iβ calculation and storage circuit 24
Using (λ), the calculation represented by the following equation (35) is performed, and the log soft output Iλt at each timet is calculated and stored.
At this time, if necessary, the soft output calculation circuit 25 outputs the logarithmic soft output Iλ corresponding to the posterior probability information for the information bit.
It and the log soft output IλCt corresponding to the posterior probability information for the sign bit are calculated and stored. Then, the soft output calculation circuit 25 stores the logarithmic soft output IλIt and / or
Alternatively, the log soft output IλCt is rearranged in chronological order, and then supplied to the external information calculation circuit 26 or output to the outside. Note that the operator “# Σ” in the following equation (35)
Indicates a cumulative addition operation of the log-sum operation represented by the above-mentioned operator “#”.
【０１２０】[0120]
【数３５】(Equation 35)
【０１２１】外部情報算出回路２６は、軟出力算出回路
２５から供給された対数軟出力Ｉλｔと、事前確率情報
ＡＰＰｔとを用いて、外部情報ＥＸｔを算出する。具体
的には、外部情報算出回路２６は、軟出力算出回路２５
から供給された対数軟出力Ｉλｔと、事前確率情報ＡＰ
Ｐｔとの差分値を外部情報ＥＸｔとして算出する。この
とき、外部情報算出回路２６は、必要に応じて、情報ビ
ットに対する外部情報ＥＸＩｔと、符号ビットに対する
外部情報ＥＸＣｔとを算出する。外部情報算出回路２６
は、算出した外部情報ＥＸｔを外部に出力する。The external information calculation circuit 26 is a soft output calculation circuit.
Logarithmic soft output Iλ supplied from 25tAnd prior probability information
APPtAnd using the external information EXtIs calculated. Concrete
Specifically, the external information calculation circuit 26 is
Soft output Iλ supplied fromtAnd prior probability information AP
PtThe difference value with the external information EXtIs calculated as this
At this time, the external information calculation circuit 26
External information EX for the unitItAnd for the sign bit
External information EXCtIs calculated. External information calculation circuit 26
Is the calculated external information EXtIs output to the outside.
【０１２２】このような復号装置３’は、受信装置によ
って受信された軟入力の受信値ｙｔを入力すると、Ｉγ
算出・記憶回路２２により、受信値ｙｔを受信する毎
に、対数尤度Ｉγｔ（ｍ’，ｍ）を算出し、Ｉα算出・
記憶回路２３により、対数尤度Ｉαｔ（ｍ）を算出した
後、全ての受信値ｙｔを受信すると、Ｉβ算出・記憶回
路２４により、全ての時刻ｔにおける各ステートｍにつ
いて、対数尤度Ｉβｔ（ｍ）を算出する。そして、復号
装置３’は、軟出力算出回路２５により、算出した対数
尤度Ｉαｔ，Ｉβｔ及びＩγｔを用いて、各時刻ｔにお
ける対数軟出力Ｉλｔを算出し、この対数軟出力Ｉλｔ
を外部に出力するか、若しくは、外部情報算出回路２６
に供給する。また、復号装置３’は、外部情報算出回路
２６により、各時刻ｔにおける外部情報ＥＸｔを算出す
る。このように、復号装置３’は、Ｌｏｇ−ＢＣＪＲア
ルゴリズムを適用した軟出力復号を行うことができる。[0122] Such decoder 3 'inputs the received value yt of the soft-input received by the receiving device, i?
The calculation / storage circuit 22 calculates the log likelihood Iγt (m ′, m) every time the reception value yt is received, and calculates Iα
After calculating the log likelihood Iαt (m) by the storage circuit 23 and receiving all the received values yt , the Iβ calculation and storage circuit 24 calculates the log likelihood Iβ for each state m at all times t. Calculatet (m). Then, the decoding apparatus 3 ', a soft-output computation circuit 25, the calculated log likelihood I.alphat, with I betat and i?T, calculates log soft-output Airamudat at each time t, the log soft-output Airamudat
Is output to the outside, or the external information calculation circuit 26
To supply. Further, the decoding apparatus 3 ', the extrinsic information calculation circuit 26 calculates an extrinsic information EXt at each time t. As described above, the decoding device 3 ′ can perform soft-output decoding to which the Log-BCJR algorithm is applied.
【０１２３】なお、復号装置３’としては、後述する繰
り返し復号に適用しない場合には、外部情報算出回路２
６を設ける必要はなく、符号ビットに対する事前確率情
報に対応する対数軟出力ＩλＣｔを算出する必要もな
い。When the decoding device 3 'is not applied to the iterative decoding described later, the external information calculation circuit 2'
6, and it is not necessary to calculate the log soft output IλCt corresponding to the prior probability information for the code bit.
【０１２４】さて、復号装置３’は、上述した定数ｓｇ
ｎが“＋１”の場合には、事前確率情報ＡＰＰｔと対数
軟出力Ｉλｔとが、ともに“−∞”となる場合がある。
この場合、復号装置３’は、外部情報算出回路２６によ
り、−∞−（−∞）＝−∞＋∞という演算を行う必要が
ある。同様に、復号装置３’は、上述した定数ｓｇｎが
“−１”の場合には、事前確率情報ＡＰＰｔと対数軟出
力Ｉλｔとが、ともに“＋∞”となる場合がある。この
場合、復号装置３’は、外部情報算出回路２６により、
∞−∞という演算を行う必要がある。Now, the decoding device 3 'performs the above-mentioned constant sg
When n is "+1" is, there is a case where the prior probability information APPt and logarithmic soft-output Iλt, are both "-∞".
In this case, the decoding device 3 'needs to perform an operation of -∞-(-∞) =-∞ + ∞ by the external information calculation circuit 26. Similarly, in the case where the above-mentioned constant sgn is “−1”, the decoding device 3 ′ may have both the prior probability information APPt and the log soft output Iλt “+ ∞”. In this case, the decoding device 3 ′ uses the external information calculation circuit 26
It is necessary to perform the operation of ∞−∞.
【０１２５】そこで、復号装置３’は、∞−∞＝∞とし
て演算を行う。すなわち、復号装置３’は、事前確率情
報ＡＰＰｔと対数軟出力Ｉλｔとが、ともに“−∞”で
あった場合には、外部情報算出回路２６により、外部情
報ＥＸｔとして、−∞−（−∞）＝−∞＋∞＝−（∞−
∞）＝−∞を算出し、事前確率情報ＡＰＰｔと対数軟出
力Ｉλｔとが、ともに“＋∞”であった場合には、外部
情報算出回路２６により、外部情報ＥＸｔとして、∞−
∞＝∞を算出する。Therefore, the decoding device 3 'performs the operation with ∞−∞ = ∞. That is, the decoding apparatus 3 ', and a priori probability information APPt and log soft-output Airamudat, when were both "-∞" is the external information calculation circuit 26, as the external information EXt, -∞- (-∞) =-∞ + ∞ =-(∞-
∞) = − ∞. If the prior probability information APPt and the logarithmic soft output Iλt are both “+ ∞”, the external information calculation circuit 26 sets the external information EXt as ∞−
∞ = ∞ is calculated.
【０１２６】このようにすることにより、復号装置３’
は、演算結果としてＮａＮを返すことがない。また、復
号装置３’は、後述する繰り返し復号に適用する場合に
は、次段に対して供給する事前確率情報ＡＰＰｔとして
外部情報ＥＸｔを供給するが、演算結果としてＮａＮを
返さないことから、復号処理を中止することがない。な
お、外部情報ＥＸｔの算出の際に、∞−∞＝∞という演
算結果を適用することによる性能劣化は生じないことが
実験的に確かめられている。Thus, the decoding device 3 '
Does not return NaN as the operation result. In addition, when the decoding apparatus 3 ′ is applied to the iterative decoding described below, the decoding apparatus 3 ′ supplies the external information EXt as the prior probability information APPt to be supplied to the next stage. , The decoding process is not stopped. Note that when calculating the extrinsic information EXt, that no performance degradation by applying a calculation result of ∞-∞ = ∞ are experimentally confirmed.
【０１２７】また、復号装置３’は、∞−∞の演算結果
として、“∞”の代わりに、絶対値が十分に大きな所定
値“ａ（ａ＞０）”としてもよい。すなわち、復号装置
３’は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに“−∞”であった場合には、外部情報算出回
路２６により、外部情報ＥＸｔとして、−∞−（−∞）
＝−∞＋∞＝−（∞−∞）＝−ａを算出し、事前確率情
報ＡＰＰｔと対数軟出力Ｉλｔとが、ともに“＋∞”で
あった場合には、外部情報算出回路２６により、外部情
報ＥＸｔとして、∞−∞＝ａを算出する。この場合の性
能劣化も生じないことが実験的に確かめられている。Further, the decoding device 3 'may set a predetermined value "a (a>0)" having a sufficiently large absolute value instead of "$" as the calculation result of $-$. That is, the decoding apparatus 3 ', and a priori probability information APPt and log soft-output Airamudat, when were both "-∞" is the external information calculation circuit 26, as the external information EXt, -∞- (-∞)
= −∞ + ∞ = − (∞−∞) = − a. If the prior probability information APPt and the log soft output Iλt are both “+ ∞”, the external information calculation circuit 26 Accordingly, as the external information EXt, calculates a ∞-∞ = a. It has been experimentally confirmed that performance degradation does not occur in this case.
【０１２８】さらに、復号装置３’は、次式（３６）に
示すように、事前確率情報ＡＰＰｔ及び対数軟出力Ｉλ
ｔが代入される変数ｘによって定義される関数ｆ（ｘ）
を導入し、変数ｘが“±∞”となった場合には、所定の
有限値“±ｙ（ｙ＞０）”に置換して演算を行うことも
できる。具体的には、関数ｆ（ｘ）は、変数ｘが“±
∞”となった場合には、ｆ（ｘ）＝ｆ（±∞）＝±ｙと
なり、変数ｘが“±∞”以外の値の場合には、ｆ（ｘ）
＝ｘとなるものである。さらに換言すれば、復号装置
３’は、事前確率情報ＡＰＰｔ及び対数軟出力Ｉλｔが
“±∞”となった場合には、所定の有限値“±ｙ”に置
換して演算を行い、事前確率情報ＡＰＰｔ及び対数軟出
力Ｉλｔが“±∞”以外の値の場合には、その値のまま
演算を行う。なお、所定の有限値±ｙは、復号装置３’
が表現可能な範囲の値であればよく、例えば±ｙ＝±７
００程度が考えられる。Further, as shown in the following equation (36), the decoding device 3 ′ calculates the prior probability information APPt and the log soft output Iλ
Function f (x) defined by variable x to whicht is assigned
When the variable x becomes “± ∞”, the calculation can be performed by replacing the variable x with a predetermined finite value “± y (y> 0)”. Specifically, the function f (x) is such that the variable x is “±
∞ ”, f (x) = f (± ∞) = ± y, and when the variable x is a value other than“ ± ∞ ”, f (x)
= X. In other words, when the prior probability information APPt and the log soft output Iλt become “± ∞”, the decoding device 3 ′ performs an operation by substituting a predetermined finite value “± y”, When the prior probability information APPt and the log soft output Iλt have values other than “± ∞”, the calculation is performed with the values. Note that the predetermined finite value ± y is equal to the value of the decoding device 3 ′.
May be a value in a range that can be expressed, for example, ± y = ± 7
About 00 is conceivable.
【０１２９】[0129]
【数３６】[Equation 36]
【０１３０】このような関数ｆ（ｘ）を用いて演算を行
う復号装置３’は、事前確率情報ＡＰＰｔと対数軟出力
Ｉλｔとが、ともに“−∞”であった場合には、外部情
報算出回路２６により、関数ｆを用いてｆ（−∞）＝−
ｙとし、外部情報ＥＸｔとして、−∞−（−∞）→−ｙ
−（−ｙ）＝−ｙ＋ｙ＝０を算出する。また、復号装置
３’は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに“＋∞”であった場合には、外部情報算出回
路２６により、関数ｆ（ｘ）を用いてｆ（＋∞）＝＋ｙ
とし、外部情報ＥＸｔとして、∞−∞→ｙ−ｙ＝０を算
出する。The decoding apparatus 3 'that performs an operation using such a function f (x) outputs an external signal when the prior probability information APPt and the log soft output Iλt are both “−∞”. The information calculation circuit 26 uses the function f to calculate f (−∞) = −
and y, as the external informationEX t, -∞ - (- ∞ ) → -y
-(-Y) =-y + y = 0 is calculated. When the prior probability information APPt and the logarithmic soft output Iλt are both “+ ∞”, the decoding device 3 ′ uses the function f (x) by the external information calculation circuit 26 to obtain f (+ ∞) = + y
And then, as the external information EXt, to calculate the ∞-∞ → y-y = 0.
【０１３１】このようにすることにより、復号装置３’
は、演算結果としてＮａＮを返すことがなく、後述する
繰り返し復号に適用する場合にも、復号処理を中止する
ことがない。なお、外部情報ＥＸｔの算出の際に、±∞
→±ｙとして演算を行うことによる性能劣化は生じない
ことが実験的に確かめられている。By doing so, the decoding device 3 '
Does not return NaN as an operation result, and does not stop the decoding process even when applied to iterative decoding described later. It should be noted that, at the time of the calculation of the external information EXt, ± ∞
It has been experimentally confirmed that the performance is not degraded by performing the calculation as ± y.
【０１３２】なお、復号装置３’は、関数ｆ（ｘ）を用
いることにより、結果的には、∞−∞＝０として演算す
ることになる。そのため、変数ｘとして“±∞”が現れ
た場合のみ、∞−∞＝０を返すようにすることも考えら
れるが、この場合には、性能が劣化することが実験的に
確かめられている。したがって、復号装置３’は、全て
の変数ｘについて関数ｆ（ｘ）を定義している。Note that the decoding device 3 'uses the function f (x), and as a result, calculates as ∞−∞ = 0. Therefore, it is conceivable to return ∞−∞ = 0 only when “± ∞” appears as the variable x. However, in this case, it has been experimentally confirmed that the performance deteriorates. Therefore, the decoding device 3 ′ defines a function f (x) for all variables x.
【０１３３】つぎに、復号装置３がいわゆる繰り返し復
号を行うものとして構成される場合について説明する。
この場合、復号装置３は、上述した復号装置３’を応用
して構成される。Next, a case where the decoding device 3 is configured to perform so-called iterative decoding will be described.
In this case, the decoding device 3 is configured by applying the above-described decoding device 3 ′.
【０１３４】上述したように、符号化装置１としては、
畳み込み符号以外にも、ＰＣＣＣやＳＣＣＣや、ＴＴＣ
Ｍ方式やＳＣＴＣＭ方式を行うものとしても適用可能で
ある。この場合、復号装置３としては、上述したアルゴ
リズムに基づくＭＡＰ復号を行う複数の軟出力復号回路
をインターリーバやデインターリーバを介して連接する
ことにより、繰り返し復号を行うものとして構成され
る。ここでは、図５及び図６に示すＰＣＣＣによる符号
化・復号を行う符号化装置１’’及び復号装置３’’
と、図７及び図８に示すＳＣＣＣによる符号化・復号を
行う符号化装置１’’’及び復号装置３’’’とについ
て説明する。As described above, the encoding device 1 includes:
In addition to convolutional codes, PCCC, SCCC, TTC
The present invention can also be applied to those performing the M method or the SCTCM method. In this case, the decoding device 3 is configured to perform repetitive decoding by connecting a plurality of soft output decoding circuits that perform MAP decoding based on the above-described algorithm via an interleaver or a deinterleaver. Here, an encoding device 1 ″ and a decoding device 3 ″ that perform encoding / decoding by the PCCC shown in FIGS.
And an encoder 1 ′ ″ and a decoder 3 ′ ″ that perform encoding / decoding by SCCC shown in FIGS. 7 and 8 will be described.
【０１３５】まず、ＰＣＣＣによる符号化を行う符号化
装置１’’と、この符号化装置１’’による符号の復号
を行う復号装置３’’について説明する。First, a description will be given of an encoding device 1 ″ for encoding by PCCC and a decoding device 3 ″ for decoding a code by the encoding device 1 ″.
【０１３６】符号化装置１’’としては、図５に示すよ
うに、入力したデータを遅延させる遅延器５１と、畳み
込み演算を行う要素符号化器である２つの畳み込み符号
化器５２，５４と、入力したデータの順序を並べ替える
インターリーバ５３とを備えるものがある。この符号化
装置１’’は、入力した１ビットの入力データｉｔ１に
対して、符号化率が“１／３”の並列連接畳み込み演算
を行い、３ビットの出力データｘｔ１，ｘｔ２，ｘｔ３
を生成し、例えばＢＰＳＫ変調方式やＱＰＳＫ変調方式
による変調を行う図示しない変調器を介して外部に出力
する。As shown in FIG. 5, the encoder 1 ″ includes a delay unit 51 for delaying input data, two convolutional encoders 52 and 54, which are elementary encoders for performing a convolution operation. And an interleaver 53 for rearranging the order of input data. The encoding device 1 '' on the input datai t1 of 1 bit input, performs parallel concatenated convolution code rate is "1/3", the 3-bit output dataxt1, x t2, xt3
And outputs it to the outside via a modulator (not shown) that performs modulation by, for example, the BPSK modulation method or the QPSK modulation method.
【０１３７】遅延器５１は、３ビットの出力データｘ
ｔ１，ｘｔ２，ｘｔ３が出力されるタイミングを合わせ
るために備えられるものであって、１ビットの入力デー
タｉｔ１を入力すると、この入力データｉｔ１をインタ
ーリーバ５３が要する処理時間と同時間だけ遅延させ
る。遅延器５１は、遅延させて得られた遅延データを、
３ビットの出力データｘｔのうちの１ビットの出力デー
タｘｔ１として外部に出力するとともに、後段の畳み込
み符号化器５２に供給する。The delay unit 51 outputs 3-bit output data x
t1, bethose xt2, x t3 is provided in order to adjust the timing to be outputted, by entering the input datait 1 of 1 bit, the the processing time required for the input datai t1 interleaver 53 Delay by time. The delay unit 51 converts the delayed data obtained by delaying
And outputs to the outside as output data xt1 of 1 bit of the 3 bits of the output data xt, and supplies to the subsequent convolutional encoder 52.
【０１３８】畳み込み符号化器５２は、遅延器５１から
出力された１ビットの遅延データを入力すると、この遅
延データに対して畳み込み演算を行い、演算結果を３ビ
ットの出力データｘｔのうちの１ビットの出力データｘ
ｔ２として外部に出力する。[0138] convolutional encoder 52 inputs the 1-bit delayed data output from the delay unit 51, performs a convolution operation on this delay data, the operation result of the 3-bit output data xt 1-bit output data x
Output to the outside ast2 .
【０１３９】インターリーバ５３は、１つのビット系列
からなる入力データｉｔ１を入力し、この入力データｉ
ｔ１を構成する各ビットの順序を並べ替え、生成したイ
ンターリーブデータを後段の畳み込み符号化器５４に供
給する。The interleaver 53 inputs the input datait1 consisting of one bit sequence, and
The order of the bits constitutingt1 is rearranged, and the generated interleaved data is supplied to the subsequent convolutional encoder 54.
【０１４０】畳み込み符号化器５４は、インターリーバ
５３から供給される１ビットのインターリーブデータを
入力すると、このインターリーブデータに対して畳み込
み演算を行い、演算結果を３ビットの出力データｘｔの
うちの１ビットの出力データｘｔ３として外部に出力す
る。[0140] convolutional encoder 54 inputs the bit interleaved data supplied from the interleaver 53 performs a convolution operation with respect to the interleaved data, the operation result of the 3-bit output data xt It is output to the outside as 1-bit output dataxt3 .
【０１４１】このような符号化装置１’’は、１ビット
の入力データｉｔ１を入力すると、この入力データｉ
ｔ１を組織成分の出力データｘｔ１として、遅延器５１
を介してそのまま外部に出力するとともに、畳み込み符
号化器５２による遅延データの畳み込み演算の結果得ら
れる出力データｘｔ２と、畳み込み符号化器５４による
インターリーブデータの畳み込み演算の結果得られる出
力データｘｔ３とを外部に出力することにより、全体と
して、符号化率が“１／３”の並列連接畳み込み演算を
行う。この符号化装置１’’によって符号化されたデー
タは、図示しない変調器によって所定の変調方式に基づ
いて信号点のマッピングが行われ、無記憶通信路２を介
して受信装置に出力される。[0141] Such encoding device 1 '' inputs the input data it1 of 1 bit, the input data i
as output datax t1 tissue components oft1, the delay device 51
And the output dataxt2 obtained as a result of the convolution operation of the delayed data by the convolutional encoder 52, and the output dataxt3 obtained as a result of the convolution operation of the interleaved data by the convolutional encoder 54. Is output to the outside to perform a parallel convolution operation with a coding rate of “符号” as a whole. The data encoded by the encoding device 1 ″ is mapped to signal points by a modulator (not shown) based on a predetermined modulation method, and is output to the receiving device via the non-storage communication channel 2.
【０１４２】一方、符号化装置１’’による符号の復号
を行う復号装置３’’は、図６に示すように、符号化装
置１’’における要素符号化器である畳み込み符号化器
５２，５４に対応した復号処理を行う、要素符号の数と
繰り返し復号の繰り返し回数Ｍとの積、すなわち、２×
Ｍ個の処理回路６１１１，６１１２，・・・，６
１Ｍ１，６１Ｍ２を備える。この復号装置３’’は、無
記憶通信路２上で発生したノイズの影響によって軟入力
とされる受信値ｙｔから繰り返し復号によって復号デー
タＤＥＣｔを求めることにより、符号化装置１’’にお
ける入力データｉｔ１を推定するものである。On the other hand, as shown in FIG. 6, a decoding device 3 ″ for decoding a code by the encoding device 1 ″ is a convolutional encoder 52, which is an elemental encoder in the encoding device 1 ″. The product of the number of element codes and the number of repetition times M of iterative decoding, ie, 2 ×
M processing circuits 6111 , 6112 ,..., 6
1M1 and 61M2 . The decoding device 3 ″ obtains decoded data DECt by iterative decoding from the received value yt which is a soft input due to the influence of noise generated on the memoryless communication channel 2, thereby obtaining the decoded data DECt . This is for estimating the input datait1 .
【０１４３】ここで、処理回路６１１１，６１１２，・
・・，６１Ｍ１，６１Ｍ２のうち、処理回路６１ｉ１で
表されるものは、符号化装置１’’における畳み込み符
号化器５２に対応して備えられ、且つ、繰り返し回数ｉ
回目の復号処理を行うものを示し、処理回路６１ｉ２で
表されるものは、符号化装置１’’における畳み込み符
号化器５４に対応して備えられ、且つ、繰り返し回数ｉ
回目の復号処理を行うものを示している。Here, the processing circuits 6111 , 6112 ,.
.., 61M1 , 61M2, the one represented by the processing circuit 61i1 is provided corresponding to the convolutional encoder 52 in the encoding device 1 ″, and the number of repetitions i
The one performing the second decoding process is shown, and the one represented by the processing circuit 61i2 is provided corresponding to the convolutional encoder 54 in the encoding device 1 ″, and the number of repetitions i
This shows that the decoding process is performed for the second time.
【０１４４】具体的には、処理回路６１１１は、入力し
たデータを遅延させる遅延手段である遅延器６２
１１と、軟出力復号を行う軟出力復号手段である軟出力
復号回路６３１１と、入力したデータの順序を並べ替え
るインターリーブ手段であるインターリーバ６４１１と
を有する。[0144] Specifically, the processing circuit 6111, a delay unit 62 is a delay means for delaying the input data
A11, a soft-output decoding circuit 6311 is a soft-output decoding means for performing soft output decoding, and the interleaver 6411 a interleaving means for rearranging the order of the input data.
【０１４５】遅延器６２１１は、インターリーバ６４
１１から出力される事前確率情報ＡＰＰｔ１２と、次段
の処理回路６１１２に入力される受信値ｙｔとが出力さ
れるタイミングを合わせるために備えられるものであっ
て、受信値ｙｔを入力すると、この受信値ｙｔを軟出力
復号回路６３１１及びインターリーバ６４１１が要する
処理時間と同時間だけ遅延させる。遅延器６２１１は、
遅延させた受信値ｙｔを、次段の処理回路６１１２に供
給する。[0145] delay device62 11, interleaver 64
A priori probability information APPt12 output from11, be those the received value yt which is input to the next-stage processing circuit 6112 is provided in order to adjust the timing to be outputted, enter the received value yt Then, the received valuey t by the soft-output decoding circuit63 11 and interleaver64 11 required processing time and the time delays. The delay device 6211
The received valuey t delayed, supplied to the next-stage processing circuit61 12.
【０１４６】軟出力復号回路６３１１は、符号化装置
１’’における畳み込み符号化器５２に対応して備えら
れるものであり、図示しないが、上述した復号装置３’
と同様の構成からなる。軟出力復号回路６３１１は、受
信値ｙｔ及び事前確率情報ＡＰＰｔを用いて、復号装置
３’と同様の処理による軟出力復号を行う。このとき、
軟出力復号回路６３１１は、上述した復号装置３’と同
様に、∞−∞の演算を“∞”又は絶対値が十分に大きな
所定値“ａ”とするか、又は、関数ｆ（ｘ）を用いて行
う。軟出力復号回路６３１１は、符号の拘束条件によっ
て求められる情報ビットに対する外部情報ＥＸｔ１１を
算出し、この外部情報ＥＸｔ１１を後段のインターリー
バ６４１１に軟出力として供給する。なお、軟出力復号
回路６３１１は、上述した復号装置３’のように、情報
ビットに対する対数軟出力を出力する必要はなく、符号
ビットに対する対数軟出力及び外部情報を算出する必要
もない。[0146] The soft-output decoding circuit 6311, the encoding device 1 '' is intended to be provided corresponding to the encoder 52 convolutional in, although not shown, the decoding device 3 described above '
It has the same configuration as. The soft-output decoding circuit 6311, using the received value yt and the a priori probability information APPt, performs soft output decoding by processing similar to the decoding apparatus 3 '. At this time,
The soft-output decoding circuit 6311, similarly to the decoding apparatus 3 'described above, or "∞" or absolute value calculation of ∞-∞ is a large predetermined value "a" enough, or, the function f (x) This is performed using The soft-output decoding circuit63 11 calculates the external informationEX t11 for the information bits obtained by the code constraint condition, and supplies the soft output the external informationEX t11 downstream interleaver64 11. Incidentally, the soft-output decoding circuit 6311, as the decoding apparatus 3 'described above, it is not necessary to output a log soft-output for the information bits, it is not necessary to calculate the log soft-output and external information for the code bits.
【０１４７】インターリーバ６４１１は、軟出力復号回
路６３１１から出力された軟入力である情報ビットに対
する外部情報ＥＸｔ１１に対して、符号化装置１’’に
おけるインターリーバ５３と同一の置換位置情報に基づ
いたインターリーブを施す。インターリーバ６４
１１は、インターリーブして得られた外部情報を、次段
の処理回路６１１２における情報ビットに対する事前確
率情報ＡＰＰｔ１２として、次段の処理回路６１１２に
供給する。[0147] Interleaver64 11, to the external informationEX t11 for the information bits is a soft-input output from the soft-output decoding circuit63 11, the same substitution position information and the interleaver 53 in the encoding apparatus 1 '' Interleave based on. Interleaver 64
11, the external information obtained by interleaving, as a priori probability informationAPP t12 for the information bits in the next stage of processing circuit61 12 is supplied to the next-stage processing circuit61 12.
【０１４８】また、処理回路６１１２は、入力したデー
タを遅延させる遅延手段である遅延器６２１２と、軟出
力復号を行う軟出力復号手段である軟出力復号回路６３
１２と、入力したデータの順序を元に戻すデインターリ
ーブ手段であるデインターリーバ６４１２とを有する。[0148] The processing circuit 6112, a delay unit 6212 is a delay means for delaying the input data, soft-output decoding circuit 63 is a soft-output decoding means for performing soft output decoding
With12, a deinterleaver 6412 a deinterleave means for returning to the original order of the input data.
【０１４９】遅延器６２１２は、デインターリーバ６３
１２から出力される事前確率情報ＡＰＰｔ２１と、図示
しない次段の処理回路６１２１に入力される受信値ｙｔ
とが出力されるタイミングを合わせるために備えられる
ものであって、処理回路６１１１から供給された受信値
ｙｔを入力すると、この受信値ｙｔを軟出力復号回路６
３１２及びデインターリーバ６４１２が要する処理時間
と同時間だけ遅延させる。遅延器６２１２は、遅延させ
た受信値ｙｔを、図示しない次段の処理回路６１２１に
供給する。The delay unit 6212Is the deinterleaver 63
12Prior information APP output fromt21And illustrated
Next processing circuit 6121Received value y input tot
Is provided to match the output timing of
The processing circuit 6111Received value supplied from
ytIs input, the received value ytTo the soft output decoding circuit 6
312And deinterleaver 6412Processing time required
And delay by the same time. Delay device 6212Delay
Received value ytTo a next-stage processing circuit 61 (not shown).21To
Supply.
【０１５０】軟出力復号回路６３１２は、符号化装置
１’’における畳み込み符号化器５４に対応して備えら
れるものであり、図示しないが、上述した復号装置３’
と同様の構成からなる。軟出力復号回路６３１２は、処
理回路６１１１から供給された受信値ｙｔ及び事前確率
情報ＡＰＰｔ１２を用いて、復号装置３’と同様の処理
による軟出力復号を行う。このとき、軟出力復号回路６
３１２は、軟出力復号回路６３１１と同様に、∞−∞の
演算を“∞”又は絶対値が十分に大きな所定値“ａ”と
するか、又は、関数ｆ（ｘ）を用いて行う。軟出力復号
回路６３１２は、符号の拘束条件によって求められる情
報ビットに対する外部情報ＥＸｔ１２を算出し、この外
部情報ＥＸｔ１２を後段のデインターリーバ６４１２に
軟出力として供給する。なお、軟出力復号回路６３１２
は、上述した復号装置３’のように、情報ビットに対す
る対数軟出力を出力する必要はなく、符号ビットに対す
る対数軟出力及び外部情報を算出する必要もない。[0150] The soft-output decoding circuit 6312, the encoding device 1 '' is intended to be provided corresponding to the encoder 54 convolutional in, although not shown, the decoding device 3 described above '
It has the same configuration as. Output decoding circuit63 12, using the processing circuit61 11 received valuey t and the a priori probability informationAPP t12 supplied from, performs soft output decoding by processing similar to the decoding apparatus 3 '. At this time, the soft output decoding circuit 6
312 is performed by using the same manner as the soft-output decoding circuit 6311, or "∞" or absolute value calculation of ∞-∞ is a large predetermined value "a" enough, or function f (x) . Output decoding circuit63 12 calculates the external informationEX t12 for the information bits obtained by the code constraint condition, and supplies the soft output the external informationEX t12 to the subsequent deinterleaver64 12. Note that the soft output decoding circuit 6312
Does not need to output a logarithmic soft output for information bits and does not need to calculate a logarithmic soft output and extrinsic information for code bits as in the decoding device 3 ′ described above.
【０１５１】デインターリーバ６４１２は、符号化装置
１’’におけるインターリーバ５３によりインターリー
ブされたインターリーブデータのビット配列を、それぞ
れ、元の入力データｉｔ１のビット配列に戻すように、
軟出力復号回路６３１２から出力された軟入力である情
報ビットに対する外部情報ＥＸｔ１２にデインターリー
ブを施す。デインターリーバ６４１２は、デインターリ
ーブして得られた外部情報を、図示しない次段の処理回
路６１２１における情報ビットに対する事前確率情報Ａ
ＰＰｔ２１として、図示しない次段の処理回路６１２１
に供給する。[0151] The deinterleaver 6412 bit sequence interleaved data interleaved by the interleaver 53 in the encoding apparatus 1 '', as respectively, back to the bit sequence of the original input data it1,
Performing de-interleaving on extrinsic information EXt12 for the information bits is a soft-input output from the soft-output decoding circuit 6312. Deinterleaver 6412 external information obtained by de-interleaving prior probability information for the information bits in the next stage of processing circuit 6121, not shown A
As the PPt21 , a next-stage processing circuit 6121 ( not shown)
To supply.
【０１５２】さらに、処理回路６１Ｍ１は、処理回路６
１１１と同様に、入力したデータを遅延させる遅延手段
である遅延器６２Ｍ１と、軟出力復号を行う軟出力復号
手段である軟出力復号回路６３Ｍ１と、入力したデータ
の順序を並べ替えるインターリーブ手段であるインター
リーバ６４Ｍ１とを有する。処理回路６１Ｍ１は、図示
しない処理回路６１Ｍ−１１から供給された受信値ｙｔ
及び事前確率情報ＡＰＰｔＭ１を用いて、処理回路６１
１１と同様の処理を行い、得られた外部情報を、次段の
処理回路６１Ｍ２における情報ビットに対する事前確率
情報ＡＰＰｔＭ２として、最終段の処理回路６１Ｍ２に
供給する。なお、処理回路６１Ｍ１は、軟出力復号回路
６３Ｍ１により、軟出力復号回路６３１１と同様に、∞
−∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。Further, the processing circuit 61M1
111 Similarly, a delay unit 62M1 is a delay means for delaying input data, a soft-output decoding circuit 63M1 is a soft-output decoding means for performing soft output decoding, interleaving to rearrange the order of the input data And an interleaver 64M1 as a means. The processing circuit 61M1 receives the received value yt supplied from the processing circuit 61M-11 ( not shown).
And a priori probability information APPtM1 , the processing circuit 61
11 performs the same processing as the resulting extrinsic information, as a priori probability informationAPP tM2 for the information bits in the next stage of the processing circuit61 M2, supplied to the processing circuit61 M2 in the final stage. The processing circuit61 M1 is the soft-output decoding circuit63 M1, similarly to the soft-output decoding circuit63 11, ∞
The calculation of -∞ is performed using “∞” or a predetermined value “a” having a sufficiently large absolute value, or using a function f (x).
【０１５３】最終段の処理回路６１Ｍ２は、処理回路６
１１２と同様に、入力したデータを遅延させる遅延手段
である遅延器６２Ｍ２と、軟出力復号を行う軟出力復号
手段である軟出力復号回路６３Ｍ２と、入力したデータ
の順序を元に戻すデインターリーブ手段であるデインタ
ーリーバ６４Ｍ２とを有する他、２つのデータを加算す
る加算器６５Ｍ２を有する。処理回路６１Ｍ２は、処理
回路６１Ｍ１から供給されて遅延器６２Ｍ２によって遅
延させた受信値ｙｔを出力しないか、若しくは、処理回
路６１Ｍ１から供給された受信値ｙｔを遅延器６２Ｍ２
に入力させない。また、処理回路６１Ｍ２は、処理回路
６１１２における軟出力復号回路６３１２と同様の処理
によって得られた情報ビットに対する外部情報ＥＸ
ｔＭ２と、情報ビットに対する事前確率情報として処理
回路６１Ｍ１から供給された事前確率情報ＡＰＰｔＭ２
とを加算器６５Ｍ２によって加算し、さらにデインター
リーバ６４Ｍ２によってデインターリーブを施して得ら
れた復号データＤＥＣｔを外部に出力する。なお、処理
回路６１Ｍ２は、処理回路６１Ｍ１と同様に、軟出力復
号回路６３Ｍ２により、∞−∞の演算を“∞”又は絶対
値が十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行う。The processing circuit 61M2 at the final stage includes the processing circuit 6
112 Similarly as, a delay unit 62M2 is a delay means for delaying input data, a soft-output decoding circuit 63M2 is soft output decoding means for performing soft output decoding, restore the order of the input data In addition to having a deinterleaver 64M2 as deinterleaving means, it has an adder 65M2 for adding two data. Processing circuit61 M2, the processing circuit61 M1 or not to output the received valuey t delayed by has been delayed62 M2 supplied from, or the processing circuit61 M1 delayer62 the supplied received valuey t fromM2
Do not input to. The processing circuit61 M2, the external information EX for information bits obtained by the same process as the soft-output decoding circuit631 2 in the processing circuit61 12
tM2 and the prior probability information APPtM2 supplied from the processing circuit 61M1 as prior probability information for the information bits.
DOO was added by the adder65 M2, and outputs a further deinterleaver64 M2 decoded data DECt obtained by performing the de-interleaved by the outside. The processing circuit 61M2 , like the processing circuit 61M1 , uses the soft-output decoding circuit 63M2 to set the operation of ∞−∞ to “∞” or a predetermined value “a” having a sufficiently large absolute value, or , Function f
This is performed using (x).
【０１５４】このような復号装置３’’は、符号化装置
１’’における畳み込み符号化器５２，５４のそれぞれ
に対応する軟出力復号回路６３ｉ１，６３ｉ２を備える
ことにより、復号複雑度が高い符号を複雑度の小さい要
素に分解し、軟出力復号回路６３ｉ１，６３ｉ２の間の
相互作用によって特性を逐次的に向上させることができ
る。復号装置３’’は、受信値ｙｔを受信すると、２×
Ｍ個の処理回路６１１１，６１１２，・・・，６
１Ｍ１，６１Ｍ２により、繰り返し回数がＭの繰り返し
復号を行い、この復号動作の結果得られた軟出力の外部
情報ＥＸｔＭ２に基づいて、復号データＤＥＣｔを出力
する。The decoding device 3 ″ has soft decoding circuits 63i1 and 63i2 corresponding to the convolutional encoders 52 and 54 in the encoding device 1 ″, respectively. The high code can be decomposed into elements having low complexity, and the characteristics can be sequentially improved by the interaction between the soft-output decoding circuits 63i1 and 63i2 . Decoder 3 '' receives the received value yt, 2 ×
M processing circuits 6111 , 6112 ,..., 6
By 1M1,61 M2, the number of repetitions performed iterative decoding of M, based on the external informationEX Tm2 results obtained soft-output of the decoding operation, and outputs the decoded data DECt.
【０１５５】そして、復号装置３’’は、∞−∞の演算
を“∞”又は絶対値が十分に大きな所定値“ａ”とする
か、又は、関数ｆ（ｘ）を用いて行うことにより、復号
装置３’と同様に、演算結果としてＮａＮを返すことが
なく、復号処理を中止することを回避することができ、
性能劣化なしに高精度の復号を行うことができる。The decoding device 3 ″ performs the operation of ∞−∞ by using “∞” or a predetermined value “a” whose absolute value is sufficiently large, or by using the function f (x). , Similarly to the decoding device 3 ′, it is possible to avoid returning NaN as an operation result and avoid stopping the decoding process.
High-accuracy decoding can be performed without performance degradation.
【０１５６】なお、復号装置３’’としては、処理回路
６１１１，６１１２，・・・，６１Ｍ１，６１Ｍ２の構
成を同一としてもよい。この場合、処理回路６１１１，
６１１２，・・・，６１Ｍ１は、処理回路６１Ｍ２と同
様に、加算器を有することになるが、これらの加算器を
機能させない旨の制御信号によって機能を切り替えれば
よい。It should be noted that a processing circuit
6111, 6112, ..., 61M1, 61M2Structure
The composition may be the same. In this case, the processing circuit 6111,
6112, ..., 61M1Is a processing circuit 61M2Same as
Like this, we will have adders, but these adders
If the function is switched by the control signal to disable it,
Good.
【０１５７】また、復号装置３’’としては、２つの軟
出力復号回路をインターリーバ及びデインターリーバを
介して接続し、いわゆる時分割多重によって繰り返し復
号を行うようにしてもよい。Further, as the decoding device 3 ″, two soft output decoding circuits may be connected via an interleaver and a deinterleaver, and may repeatedly perform decoding by so-called time division multiplexing.
【０１５８】つぎに、ＳＣＣＣによる符号化を行う符号
化装置１’’’と、この符号化装置１’’’による符号
の復号を行う復号装置３’’’について説明する。Next, a description will be given of an encoding device 1 '''for performing encoding by SCCC and a decoding device 3''' for decoding a code by the encoding device 1 '''.
【０１５９】符号化装置１’’’としては、図７に示す
ように、外符号と呼ばれる符号の符号化を行う畳み込み
符号化器７１と、入力したデータの順序を並べ替えるイ
ンターリーバ７２と、内符号と呼ばれる符号の符号化を
行う畳み込み符号化器７３とを備えるものがある。この
符号化装置１’’’は、入力した１ビットの入力データ
ｉｔ１に対して、符号化率が“１／３”の縦列連接畳み
込み演算を行い、３ビットの出力データｘｔ１，
ｘｔ２，ｘｔ３を生成し、例えばＢＰＳＫ変調方式やＱ
ＰＳＫ変調方式による変調を行う図示しない変調器を介
して外部に出力する。As shown in FIG. 7, the encoding device 1 ″ ′ includes a convolutional encoder 71 for encoding a code called an outer code, an interleaver 72 for rearranging the order of input data, Some include a convolutional encoder 73 for encoding a code called an inner code. The encoding device 1 ''', to the input data it1 of 1 bit input, performs serial concatenated convolution code rate is "1/3", 3-bit output data xt1,
xt2 andxt3 are generated, for example, BPSK modulation method or Q
The signal is output to the outside via a modulator (not shown) that performs modulation by the PSK modulation method.
【０１６０】畳み込み符号化器７１は、１ビットの入力
データｉｔ１を入力すると、この入力データｉｔ１に対
して畳み込み演算を行い、演算結果を２ビットの符号化
データとして後段のインターリーバ７２に供給する。す
なわち、畳み込み符号化器７１は、外符号の符号化とし
て符号化率が“１／２”の畳み込み演算を行い、生成し
た符号化データを後段のインターリーバ７２に供給す
る。[0160] convolutional encoder 71 inputs the input data it1 of 1 bit, performs convolution with respect to the input data it1, the operation result to the subsequent stage interleaver 72 as 2-bit encoded data Supply. That is, the convolution encoder 71 performs a convolution operation with a coding rate of ““ ”as the encoding of the outer code, and supplies the generated encoded data to the subsequent interleaver 72.
【０１６１】インターリーバ７２は、畳み込み符号化器
７１から供給された２つのビット系列からなる符号化デ
ータを入力し、これらの符号化データを構成する各ビッ
トの順序を並べ替え、生成した２つのビット系列からな
るインターリーブデータを後段の畳み込み符号化器７３
に供給する。Interleaver 72 receives coded data consisting of two bit sequences supplied from convolutional coder 71, rearranges the order of each bit constituting these coded data, and generates two generated data. The interleaved data consisting of the bit sequence is converted into a convolutional coder 73 at the subsequent stage.
To supply.
【０１６２】畳み込み符号化器７３は、インターリーバ
７２から供給される２ビットのインターリーブデータを
入力すると、これらのインターリーブデータに対して畳
み込み演算を行い、演算結果を３ビットの出力データｘ
ｔ１，ｘｔ２，ｘｔ３として外部に出力する。すなわ
ち、畳み込み符号化器７３は、内符号の符号化として符
号化率が“２／３”の畳み込み演算を行い、出力データ
ｘｔを外部に出力する。Upon receiving the 2-bit interleaved data supplied from interleaver 72, convolutional encoder 73 performs a convolution operation on the interleaved data, and outputs the operation result as 3-bit output data x
Output to the outside ast1 ,xt2 ,xt3 . That is, the convolution encoder 73 performs a convolution operation with a coding rate of “２” as the encoding of the inner code, and outputs the output dataxt to the outside.
【０１６３】このような符号化装置１’’’は、畳み込
み符号化器７１によって外符号の符号化として符号化率
が“１／２”の畳み込み演算を行い、畳み込み符号化器
７３によって内符号の符号化として符号化率が“２／
３”の畳み込み演算を行うことにより、全体として、符
号化率が“（１／２）×（２／３）＝１／３”の縦列連
接畳み込み演算を行う。この符号化装置１’’’によっ
て符号化されたデータは、図示しない変調器によって所
定の変調方式に基づいて信号点のマッピングが行われ、
無記憶通信路２を介して受信装置に出力される。In such an encoding device 1 ′ ″, the convolutional encoder 71 performs a convolution operation at an encoding rate of “１ ／” as the encoding of the outer code, and the convolutional encoder 73 performs the inner encoding. The coding rate is “2 /
By performing the convolution operation of "3", a cascade concatenation operation with a coding rate of "(1/2) .times. (2/3) = 1/3" is performed as a whole. The data encoded by the signal point is mapped by a modulator (not shown) based on a predetermined modulation method,
The data is output to the receiving device via the memoryless communication path 2.
【０１６４】一方、符号化装置１’’’による符号の復
号を行う復号装置３’’’は、図８に示すように、符号
化装置１’’’における要素符号化器である畳み込み符
号化器７１，７３に対応した復号処理を行う、要素符号
の数と繰り返し復号の繰り返し回数Ｍとの積、すなわ
ち、２×Ｍ個の処理回路８１１１，８１１２，・・・，
８１Ｍ１，８１Ｍ２を備える。この復号装置３’’’
は、無記憶通信路２上で発生したノイズの影響によって
軟入力とされる受信値ｙｔから繰り返し復号によって復
号データＤＥＣｔを求めることにより、符号化装置
１’’’における入力データｉｔ１を推定するものであ
る。On the other hand, as shown in FIG. 8, a decoding device 3 '"for decoding a code by the coding device 1"' is a convolutional coding which is an element encoder in the coding device 1 '". , The product of the number of element codes and the number of iterations M of iterative decoding, ie, 2 × M processing circuits 8111 , 8112 ,.
81M1 and 81M2 are provided. This decryption device 3 '''
, By obtaining a decoded data DECt by iterative decoding from the received value yt, which are soft-input by the influence of noise generated on the memoryless channel 2, the input data it1 in the encoder 1 ''' It is an estimate.
【０１６５】ここで、処理回路８１１１，８１１２，・
・・，８１Ｍ１，８１Ｍ２のうち、処理回路８１ｉ１で
表されるものは、符号化装置１’’’における内符号の
符号化を行う畳み込み符号化器７３に対応して備えら
れ、且つ、繰り返し回数ｉ回目の復号処理を行うものを
示し、処理回路８１ｉ２で表されるものは、符号化装置
１’’’における外符号の符号化を行う畳み込み符号化
器７１に対応して備えられ、且つ、繰り返し回数ｉ回目
の復号処理を行うものを示している。Here, the processing circuits 8111 , 8112 ,.
.., 81M1 , 81M2, the one represented by the processing circuit 81i1 is provided corresponding to the convolutional encoder 73 that encodes the inner code in the encoding device 1 ′ ″, and , Which performs decoding processing for the i-th iteration, and is represented by a processing circuit 81i2 corresponding to the convolutional encoder 71 for performing coding of an outer code in the coding apparatus 1 ′ ″. In this case, the decoding process is performed for the i-th iteration.
【０１６６】具体的には、処理回路８１１１は、入力し
たデータを遅延させる遅延手段である遅延器８２
１１と、軟出力復号を行う軟出力復号手段である軟出力
復号回路８３１１と、入力したデータの順序を元に戻す
デインターリーブ手段であるデインターリーバ８４１１
とを有する。[0166] Specifically, the processing circuit 8111 is a delay means for delaying the input data delay unit 82
11 , a soft output decoding circuit 8311 as soft output decoding means for performing soft output decoding, and a deinterleaver 8411 as deinterleaving means for restoring the order of the input data.
And
【０１６７】遅延器８２１１は、デインターリーバ８４
１１から出力される事前確率情報ＡＰＰｔ１２と、次段
の処理回路８１１２に入力される受信値ｙｔとが出力さ
れるタイミングを合わせるために備えられるものであっ
て、受信値ｙｔを入力すると、この受信値ｙｔを軟出力
復号回路８３１１及びデインターリーバ８４１１が要す
る処理時間と同時間だけ遅延させる。遅延器８２
１１は、遅延させた受信値ｙｔを、次段の処理回路８１
１２に供給する。Delay device 8211Is the deinterleaver 84
11Prior information APP output fromt12And the next stage
Processing circuit 8112Received value y input totAnd output
Is provided to match the timing of
And the received value ytIs input, the received value ytThe soft output
Decoding circuit 8311And deinterleaver 8411Needs
Delay by the same time as the processing time. Delay device 82
11Is the delayed received value ytTo the next-stage processing circuit 81
12To supply.
【０１６８】軟出力復号回路８３１１は、符号化装置
１’’’における畳み込み符号化器７３に対応して備え
られるものであり、図示しないが、上述した復号装置
３’と同様の構成からなる。軟出力復号回路８３
１１は、受信値ｙｔ及び事前確率情報ＡＰＰｔを用い
て、復号装置３’と同様の処理による内符号の軟出力復
号を行う。このとき、軟出力復号回路８３１１は、∞−
∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。軟
出力復号回路８３１１は、符号の拘束条件によって求め
られる情報ビットに対する外部情報ＥＸｔ１１を算出
し、この外部情報ＥＸｔ１１を後段のデインターリーバ
８４１１に軟出力として供給する。この外部情報ＥＸ
ｔ１１は、符号化装置１’’’におけるインターリーバ
７２によってインターリーブされたインターリーブデー
タに対応するものである。なお、軟出力復号回路８３
１１は、上述した復号装置３’のように、情報ビットに
対する対数軟出力を出力する必要はなく、符号ビットに
対する対数軟出力及び外部情報を算出する必要もない。Soft-output decoding circuit 8311Is an encoding device
1 '' 'corresponding to the convolutional encoder 73
Although not shown, the above-described decoding device
3 '. Soft output decoding circuit 83
11Is the received value ytAnd prior probability information APPtUsing
Then, the soft output decoding of the inner code is performed by the same processing as that of the decoding device 3 '.
Issue. At this time, the soft output decoding circuit 8311Is ∞−
Calculation of 演算 is “∞” or a predetermined value whose absolute value is sufficiently large
This is performed using “a” or a function f (x). Soft
Output decoding circuit 8311Is determined by the sign constraint.
External information EX for the information bitst11Calculate
And this external information EXt11The subsequent deinterleaver
8411As soft output. This external information EX
t11Is the interleaver in the encoding device 1 '' ''.
Interleaved day interleaved by 72
It corresponds to data. The soft output decoding circuit 83
11Is converted to information bits as in the decoding device 3 'described above.
It is not necessary to output the logarithmic soft output for
There is no need to calculate logarithmic soft output and external information.
【０１６９】デインターリーバ８４１１は、符号化装置
１’’’におけるインターリーバ７２によってインター
リーブされたインターリーブデータのビット配列を、そ
れぞれ、元の入力データｉｔ１のビット配列に戻すよう
に、軟出力復号回路８３１１から出力された軟入力であ
る情報ビットに対する外部情報ＥＸｔ１１にデインター
リーブを施す。デインターリーバ８４１１は、デインタ
ーリーブして得られた外部情報を、次段の処理回路８１
１２における符号ビットに対する事前確率情報ＡＰＰ
ｔ１２として、次段の処理回路８１１２に供給する。[0169] The deinterleaver 8411 bit sequence interleaved data interleaved by the interleaver 72 in the encoding apparatus 1 ''', as respectively, back to the bit sequence of the original input data it1, soft-output performing de-interleaving on extrinsic information EXt11 for the output information bits are soft-input from the decoding circuit 8311. Deinterleaver 8411 external information obtained by de-interleaving, the next stage of the processing circuit 81
Priori information APP for the sign bit at12
Ast12, it supplies the next stage of the processing circuit81 12.
【０１７０】また、処理回路８１１２は、入力したデー
タを遅延させる遅延手段である遅延器８２１２と、軟出
力復号を行う軟出力復号手段である軟出力復号回路８３
１２と、入力したデータの順序を並べ替えるインターリ
ーブ手段であるインターリーバ８４１２とを有する。The processing circuit 8112 includes a delay unit 8212 which is a delay unit for delaying input data, and a soft output decoding circuit 83 which is a soft output decoding unit which performs soft output decoding.
With12, the interleaver 8412 a interleaving means for rearranging the order of the input data.
【０１７１】遅延器８２１２は、インターリーバ８４
１２から出力される事前確率情報ＡＰＰｔ２１と、図示
しない次段の処理回路８１２１に入力される受信値ｙｔ
とが出力されるタイミングを合わせるために備えられる
ものであって、処理回路８１１１から供給された受信値
ｙｔを入力すると、この受信値ｙｔを軟出力復号回路８
３１２及びインターリーバ８４１２が要する処理時間と
同時間だけ遅延させる。遅延器８２１２は、遅延させた
受信値ｙｔを、図示しない次段の処理回路８１２１に供
給する。The delay unit 8212 includes an interleaver 84
A priori probability informationAPP t21 output from12, the received valuey t which is input to the next-stage processing circuit81 21 not shown
Be those provided in order to adjust the timing of bets is output, the processing circuit 8111 by entering the supplied received value yt from the soft-output decoding circuit 8 the received value yt
312 and the interleaver 8412 are delayed by the same time as the processing time required. Delayer82 12 supplies the received valuey t delayed, to the next-stage processing circuit812 1 not shown.
【０１７２】軟出力復号回路８３１２は、符号化装置
１’’’における畳み込み符号化器７１に対応して備え
られるものであり、図示しないが、上述した復号装置
３’と同様の構成からなる。軟出力復号回路８３
１２は、処理回路８１１１から供給された事前確率情報
ＡＰＰｔ１２と、値が“０”である情報ビットに対する
事前確率情報とを入力し、これらの事前確率情報を用い
て、復号装置３’と同様の処理による外符号の軟出力復
号を行う。このとき、軟出力復号回路８３１２は、軟出
力復号回路８３１１と同様に、∞−∞の演算を“∞”又
は絶対値が十分に大きな所定値“ａ”とするか、又は、
関数ｆ（ｘ）を用いて行う。軟出力復号回路８３
１２は、符号の拘束条件によって求められる符号ビット
に対する外部情報ＥＸｔ１２を算出し、この外部情報Ｅ
Ｘｔ１２を後段のインターリーバ８４１２に軟出力とし
て供給する。なお、軟出力復号回路８３１２は、上述し
た復号装置３’のように、符号ビットに対する対数軟出
力を出力する必要はなく、情報ビットに対する対数軟出
力及び外部情報を算出する必要もない。[0172] The soft-output decoding circuit 8312, the encoding apparatus 1 '''are those provided corresponding to the encoder 71 convolutional in, although not shown, the decoding device 3 described above' the same configuration as the . Soft output decoding circuit 83
12 inputs the prior probability information APPt12 supplied from the processing circuit 8111 and the prior probability information for the information bit whose value is “0”, and uses the prior probability information to perform decoding with the decoding device 3 ′. Soft output decoding of the outer code is performed by the same processing. In this case, the soft-output decoding circuit 8312, similar to the soft-output decoding circuit 8311, the operation of ∞-∞ "∞" or absolute value is a large predetermined value "a" enough, or,
This is performed using the function f (x). Soft output decoding circuit 83
12 calculates the external information EXt12 for the code bits obtained by the code constraint condition, the external information E
Supplied as soft output the Xt12 downstream interleaver84 12. Incidentally, the soft-output decoding circuit 8312, as the decoding apparatus 3 'described above, it is not necessary to output a log soft-output for the code bits is not necessary to calculate the log soft-output and external information for the information bits.
【０１７３】インターリーバ８４１２は、軟出力復号回
路８３１２から出力された軟入力である符号ビットに対
する外部情報ＥＸｔ１２に対して、符号化装置１’’’
におけるインターリーバ７２と同一の置換位置情報に基
づいたインターリーブを施す。インターリーバ８４１２
は、インターリーブして得られた外部情報を、図示しな
い次段の処理回路８１２１における情報ビットに対する
事前確率情報ＡＰＰｔ２１として、図示しない次段の処
理回路８１２１に供給する。[0173] Interleaver84 12, to the external informationEX t12 for the code bit is a soft-input output from the soft-output decoding circuit83 12, the encoding apparatus 1 '''
Are interleaved based on the same replacement position information as the interleaver 72. Interleaver 8412
Supplies external information obtained by interleaving, as a priori probability information APPt21 for the information bits in the next stage of processing circuit 8121, not shown, to the next-stage processing circuit 8121, not shown.
【０１７４】さらに、処理回路８１Ｍ１は、処理回路８
１１１と同様に、入力したデータを遅延させる遅延手段
である遅延器８２Ｍ１と、軟出力復号を行う軟出力復号
手段である軟出力復号回路８３Ｍ１と、入力したデータ
の順序を元に戻すデインターリーブ手段であるデインタ
ーリーバ８４Ｍ１とを有する。処理回路８１Ｍ１は、図
示しない処理回路８１Ｍ−１１から供給された受信値ｙ
ｔ及び事前確率情報ＡＰＰｔＭ１を用いて、処理回路８
１１１と同様の処理を行い、得られた外部情報を、次段
の処理回路８１Ｍ２における符号ビットに対する事前確
率情報ＡＰＰｔＭ２として、最終段の処理回路８１Ｍ２
に供給する。なお、処理回路８１Ｍ１は、軟出力復号回
路８３Ｍ１により、軟出力復号回路８３１１と同様に、
∞−∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。な
お、処理回路８１Ｍ１は、図示しない処理回路８１
Ｍ−１１から供給されて遅延器８２Ｍ１によって遅延さ
せた受信値ｙｔを次段の処理回路８１Ｍ２に供給しない
か、若しくは、処理回路８１Ｍ−１１から供給された受
信値ｙｔを遅延器８２Ｍ１に入力させなくてもよい。Further, the processing circuit 81M1
Similar to 111, a delay unit 82M1 is a delay means for delaying input data, a soft-output decoding circuit 83M1 is a soft-output decoding means for performing soft output decoding, restore the order of the input data A deinterleaver 84M1 as a deinterleaver. The processing circuit 81M1 receives the received value y supplied from the processing circuit 81M-11 ( not shown).
t and the prior probability information APPtM1 , the processing circuit 8
11. The same processing as in step11 is performed, and the obtained external information is used as prior probability information APPtM2 for the code bit in the next-stage processing circuit 81M2 , and the final-stage processing circuit 81M2
To supply. The processing circuit81 M1 is the soft-output decoding circuit83 M1, similarly to the soft-output decoding circuit83 11,
The calculation of ∞−∞ is performed using “∞” or a predetermined value “a” having a sufficiently large absolute value, or using a function f (x). The processing circuit 81M1 includes a processing circuit 81 (not shown).
M11 or not supplied to the next processing circuit81 M2 received valuey t delayed by the delay unit82 M1 supplied from, or the processing circuit81 M-11 received valuey t supplied from It is not necessary to input to the delay unit 82M1 .
【０１７５】最終段の処理回路８１Ｍ２は、処理回路８
１１２と同様に、入力したデータを遅延させる遅延手段
である遅延器８２Ｍ２と、軟出力復号を行う軟出力復号
手段である軟出力復号回路８３Ｍ２と、入力したデータ
の順序を並べ替えるインターリーブ手段であるインター
リーバ８４Ｍ２とを有する。処理回路８１Ｍ２は、処理
回路８１Ｍ１から供給されて遅延器８２Ｍ２によって遅
延させた受信値ｙｔを出力しないか、若しくは、処理回
路８１Ｍ１から供給された受信値ｙｔを遅延器８２Ｍ２
に入力させない。また、処理回路８１Ｍ２は、処理回路
８１１２における軟出力復号回路８３１２のように、符
号ビットに対する外部情報を算出して出力する必要はな
い。処理回路８１Ｍ２は、情報ビットに対する外部情報
ＥＸｔＭ２を算出し、この外部情報ＥＸｔＭ２を、復号
データＤＥＣｔとして外部に出力する。なお、処理回路
８１Ｍ２は、処理回路８１Ｍ１と同様に、軟出力復号回
路８３Ｍ２により、∞−∞の演算を“∞”又は絶対値が
十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行う。The processing circuit 81M2 of the last stage is provided with the processing circuit 8
112 Similarly as, a delay unit 82M2 is a delay means for delaying input data, a soft-output decoding circuit 83M2 is soft output decoding means for performing soft output decoding, interleaving to rearrange the order of the input data Interleaver 84M2 as means. Processing circuit81 M2, the processing circuit81 M1 or does not output the received valuey t delayed by the supplied to delay unit82 M2 from or the processing circuit81 M1 delayer82 the supplied received valuey t fromM2
Do not input to. The processing circuit81 M2, as in the soft-output decoding circuit83 12 in the processing circuit81 12, there is no need to output the calculated external information for the code bits. Processing circuit81 M2 calculates the external informationEX tM2 for the information bits, and outputs the external informationEX Tm2, to the outside as the decoded data DECt. The processing circuit81 M2, similar to the processing circuit81 M1, the soft-output decoding circuit83 M2, the operation of ∞-∞ "∞" or absolute value is a large predetermined value "a" enough, or , Function f
This is performed using (x).
【０１７６】このような復号装置３’’’は、上述した
復号装置３’’と同様に、符号化装置１’’’における
畳み込み符号化器７３，７１のそれぞれに対応する軟出
力復号回路８３ｉ１，８３ｉ２を備えることにより、復
号複雑度が高い符号を複雑度の小さい要素に分解し、軟
出力復号回路８３ｉ１，８３ｉ２の間の相互作用によっ
て特性を逐次的に向上させることができる。復号装置
３’’’は、受信値ｙｔを受信すると、２×Ｍ個の処理
回路８１１１，８１１２，・・・，８１Ｍ１，８１Ｍ２
により、繰り返し回数がＭの繰り返し復号を行い、この
復号動作の結果得られた軟出力の外部情報ＥＸｔＭ２に
基づいて、復号データＤＥＣｔを出力する。[0176] Like the above-described decoding device 3 ", such a decoding device 3"'includes a soft-output decoding circuit 83 corresponding to each of the convolutional encoders 73 and 71 in the coding device 1'".i1, by providing 83i2, decomposes the decoded high complexity code into small elements of complexity, it is possible to sequentially enhance the properties by the interaction between the soft-output decoding circuit 83i1, 83i2 . Decoder 3 '''receives the received valuey t, 2 × M pieces of processing circuits81 11, 81 12, ···, 81 M1, 81 M2
The number of repetitions performs iterative decoding of M, based on the external information EXTm2 results obtained soft-output of the decoding operation, and outputs the decoded data DECt.
【０１７７】そして、復号装置３’’’は、∞−∞の演
算を“∞”又は絶対値が十分に大きな所定値“ａ”とす
るか、又は、関数ｆ（ｘ）を用いて行うことにより、復
号装置３’と同様に、演算結果としてＮａＮを返すこと
がなく、復号処理を中止することを回避することがで
き、性能劣化なしに高精度の復号を行うことができる。Then, the decoding device 3 ″ ′ performs the calculation of ∞−∞ with “∞” or a predetermined value “a” whose absolute value is sufficiently large, or performs the calculation using the function f (x). Thus, similarly to the decoding device 3 ′, NaN is not returned as an operation result, so that it is possible to avoid stopping the decoding process and perform high-accuracy decoding without performance degradation.
【０１７８】なお、復号装置３’’’としては、情報ビ
ットに対する外部情報ＥＸｔＭ２は、情報ビットに対す
る対数軟出力ＩλｔＭ２と等しいことから、外部情報Ｅ
ＸｔＭ２を復号データＤＥＣｔとして出力するのではな
く、対数軟出力ＩλｔＭ２を復号データＤＥＣｔとして
出力するようにしてもよい。In the decoding device 3 ''', since the external information EXtM2 for information bits is equal to the log soft output IλtM2 for information bits, the external information E
XtM2 instead of outputting the decoded data DECt, may output a log soft-output AiramudaTm2 as decoded data DECt.
【０１７９】また、復号装置３’’としては、２つの軟
出力復号回路をインターリーバ及びデインターリーバを
介して接続し、時分割多重によって繰り返し復号を行う
ようにしてもよい。Further, as the decoding device 3 ″, two soft output decoding circuits may be connected via an interleaver and a deinterleaver, and may perform iterative decoding by time division multiplexing.
【０１８０】さらにまた、ＴＴＣＭ方式による符号の復
号を行う復号装置は、上述した復号装置３’’と同様の
構成で実現することができ、受信値ｙｔとして、同相成
分及び直交成分のシンボルを直接入力する。また、ＳＣ
ＴＣＭ方式による符号の復号を行う復号装置について
は、上述した復号装置３’’’と同様の構成で実現する
ことができ、この場合も、受信値ｙｔとして、同相成分
及び直交成分のシンボルを直接入力することになる。[0180] Furthermore, the decoding apparatus performs coding of decoding by TTCM scheme can be realized by the same configuration as that of the decoding apparatus 3 '' described above, as a received value yt, the symbol of the in-phase and quadrature components Enter directly. Also, SC
A decoding device that decodes a code according to the TCM method can be realized with the same configuration as that of the above-described decoding device 3 ′ ″. In this case, as the received value yt , the symbols of the in-phase component and the quadrature component are used. You will have to enter it directly.
【０１８１】以上説明したように、符号化装置１と復号
装置３とを用いて構成されるデータ送受信システムにお
いて、復号装置３は、∞−∞の演算を“∞”又は絶対値
が十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行うことにより、∞−∞の演算結果とし
てＮａＮを返すことがなく、復号処理を中止することを
回避することができ、性能劣化なしに高精度の復号を行
うことができる。As described above, in the data transmission / reception system configured using the encoding device 1 and the decoding device 3, the decoding device 3 performs the operation of ∞−∞ with “∞” or a sufficiently large absolute value. A predetermined value “a” or a function f
By performing using (x), NaN is not returned as the operation result of ∞−∞, so that it is possible to avoid stopping the decoding process and perform high-accuracy decoding without performance degradation. .
【０１８２】すなわち、これらの符号化装置１と復号装
置３とを用いて構成されるデータ送受信システムは、高
性能での復号を実現するものであり、ユーザに高い信頼
性及び利便性を提供することができるものである。That is, the data transmission / reception system configured by using the encoding device 1 and the decoding device 3 realizes high-performance decoding, and provides the user with high reliability and convenience. Is what you can do.
【０１８３】なお、本発明は、上述した実施の形態に限
定されるものではなく、例えば、符号化装置としては、
畳み込み演算を行うものでなくてもよく、また、いかな
る符号化率の符号化を行うものであってもよい。The present invention is not limited to the above embodiment. For example, as an encoding device,
It is not necessary to perform the convolution operation, and the coding may be performed at any coding rate.
【０１８４】また、上述した実施の形態では、復号装置
として、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ
復号を行うものとして説明したが、本発明は、Ｍａｘ−
Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行
う復号装置であっても適用可能である。In the above-described embodiment, the MAP based on the Log-BCJR algorithm is used as the decoding device.
Although it has been described that decoding is performed, the present invention employs Max-
The present invention is also applicable to a decoding device that performs MAP decoding based on the Log-BCJR algorithm.
【０１８５】さらに、上述した実施の形態では、符号化
装置及び復号装置として、ハードウェアによる構成を主
眼に説明したが、本発明は、ソフトウェアで実現する場
合にも容易に適用できるものである。Further, in the above-described embodiment, the description has been made mainly on the configuration of hardware as the encoding device and the decoding device. However, the present invention can be easily applied to the case where it is realized by software.
【０１８６】さらにまた、上述した実施の形態では、符
号化装置及び復号装置をデータ送受信システムにおける
送信装置及び受信装置に適用して説明したが、本発明
は、例えばフロッピー（登録商標）ディスク、ＣＤ−Ｒ
ＯＭ又はＭＯ（Magneto Optical）といった磁気、光又
は光磁気ディスク等の記録媒体に対する記録及び／又は
再生を行う記録及び／又は再生装置に適用することもで
きる。この場合、符号化装置によって符号化されたデー
タは、無記憶通信路に等価とされる記録媒体に記録さ
れ、復号装置によって復号されて再生される。Furthermore, in the above-described embodiment, the encoding device and the decoding device are applied to the transmitting device and the receiving device in the data transmitting / receiving system. However, the present invention is applied to, for example, a floppy (registered trademark) disk and a CD. -R
The present invention can also be applied to a recording and / or reproducing apparatus that performs recording and / or reproduction on a recording medium such as a magnetic, optical, or magneto-optical disk such as OM or MO (Magneto Optical). In this case, the data encoded by the encoding device is recorded on a recording medium equivalent to a memoryless communication channel, and is decoded and reproduced by the decoding device.
【０１８７】以上のように、本発明は、その趣旨を逸脱
しない範囲で適宜変更が可能であることはいうまでもな
い。As described above, it goes without saying that the present invention can be appropriately changed without departing from the spirit of the present invention.
【０１８８】[0188]
【発明の効果】以上詳細に説明したように、本発明にか
かる復号装置は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号装置であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を備え、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
∞−∞の演算を∞又は絶対値が十分に大きな正の所定値
ａとして行う。As described above in detail, the decoding apparatus according to the present invention obtains the log likelihood in which the probability of passing through an arbitrary state is expressed in logarithm based on the received value which is a soft input, and this logarithm is obtained. A decoding device that performs decoding using likelihood, and calculates, for each received value, a first log likelihood logarithmically expressing a first probability determined by a code output pattern and the received value. A second calculating unit configured to calculate a second log likelihood logarithmically representing a second probability from the coding start state to each state in a time series based on the first log likelihood based on the first log likelihood. And a third log likelihood in which the third probability from the censored state to each state in the reverse order of the time series is logarithmically described for each received value based on the second probability calculating means and the first log likelihood. A third probability calculating means, a first log likelihood, and a second Using a number likelihood and a third log likelihood, a soft output calculating means for calculating a log soft output, a log soft output supplied from the soft output calculating means, and prior probability information, External information calculation means for calculating external information, the external information calculation means using an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite,
The calculation of ∞−∞ is performed as ∞ or a positive predetermined value a whose absolute value is sufficiently large.
【０１８９】したがって、本発明にかかる復号装置は、
外部情報算出手段によって外部情報を算出する際に、∞
−∞の演算を∞又は絶対値が十分に大きな正の所定値ａ
として行うことにより、∞−∞の演算結果としてＮａＮ
を返すことがなく、復号処理を中止することを回避する
ことができ、性能劣化なしに高精度の復号を行うことが
できる。Therefore, the decoding device according to the present invention
When calculating the external information by the external information calculating means,
The calculation of -∞ is performed by ∞ or a positive predetermined value a whose absolute value is sufficiently large.
As a result of the calculation of {−}, NaN
, It is possible to avoid stopping the decoding process, and perform high-accuracy decoding without performance degradation.
【０１９０】また、本発明にかかる復号方法は、軟入力
とされる受信値に基づいて任意のステートを通過する確
率を対数表記した対数尤度を求め、この対数尤度を用い
て復号を行う復号方法であって、受信値毎に、符号の出
力パターンと受信値によって決定される第１の確率を対
数表記した第１の対数尤度を算出する第１の確率算出工
程と、第１の対数尤度に基づいて、受信値毎に、符号化
開始ステートから時系列順に各ステートに至る第２の確
率を対数表記した第２の対数尤度を算出する第２の確率
算出工程と、第１の対数尤度に基づいて、受信値毎に、
打ち切りステートから時系列の逆順に各ステートに至る
第３の確率を対数表記した第３の対数尤度を算出する第
３の確率算出工程と、第１の対数尤度と、第２の対数尤
度と、第３の対数尤度とを用いて、対数軟出力を算出す
る軟出力算出工程と、この軟出力算出工程にて生成され
た対数軟出力と、事前確率情報とを用いて、外部情報を
算出する外部情報算出工程とを備え、外部情報算出工程
では、絶対値が無限大である数値を含む演算処理を行う
ことが可能な演算系を用いて、∞−∞の演算が∞又は絶
対値が十分に大きな正の所定値ａとして行われる。In addition, the decoding method according to the present invention obtains log likelihood in which the probability of passing through an arbitrary state is expressed in logarithm based on a received value that is a soft input, and performs decoding using the log likelihood. A decoding method, wherein for each received value, a first probability calculating step of calculating a first log likelihood in logarithmic notation of a first probability determined by a code output pattern and the received value; A second probability calculation step of calculating, based on the log likelihood, a second log likelihood in which a second probability from the encoding start state to each state in time series is logarithmically described for each received value; Based on the log likelihood of 1, for each received value,
A third probability calculation step of calculating a third log likelihood that logarithmically represents a third probability from the censored state to each state in the reverse order of the time series, a first log likelihood, and a second log likelihood Using a degree and a third log likelihood to calculate a log soft output, and using a log soft output generated in the soft output calculation step and prior probability information, And an external information calculation step of calculating information. In the external information calculation step, the calculation of ∞−∞ is performed by using a calculation system capable of performing a calculation process including a numerical value whose absolute value is infinity. This is performed as a positive predetermined value a whose absolute value is sufficiently large.
【０１９１】したがって、本発明にかかる復号方法は、
外部情報算出工程にて外部情報を算出する際に、∞−∞
の演算を∞又は絶対値が十分に大きな正の所定値ａとし
て行うことにより、∞−∞の演算結果としてＮａＮを返
すことがなく、復号処理を中止することを回避すること
が可能となり、性能劣化なしに高精度の復号を行うこと
が可能となる。Therefore, the decoding method according to the present invention
When calculating external information in the external information calculation step, ∞-∞
Is performed as ∞ or a positive predetermined value a whose absolute value is sufficiently large, NaN is not returned as the calculation result of ∞−∞, and it is possible to avoid stopping the decoding process. High-precision decoding can be performed without deterioration.
【０１９２】さらに、本発明にかかる復号装置は、軟入
力とされる受信値に基づいて任意のステートを通過する
確率を対数表記した対数尤度を求め、この対数尤度を用
いて復号を行う復号装置であって、受信値毎に、符号の
出力パターンと受信値によって決定される第１の確率を
対数表記した第１の対数尤度を算出する第１の確率算出
手段と、第１の対数尤度に基づいて、受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、打ち切りステートから時系列の逆順に各ステートに
至る第３の確率を対数表記した第３の対数尤度を算出す
る第３の確率算出手段と、第１の対数尤度と、第２の対
数尤度と、第３の対数尤度とを用いて、対数軟出力を算
出する軟出力算出手段と、この軟出力算出手段から供給
された対数軟出力と、事前確率情報とを用いて、外部情
報を算出する外部情報算出手段とを備え、外部情報算出
手段は、絶対値が無限大である数値を含む演算処理を行
うことが可能な演算系を用いて、事前確率情報及び対数
軟出力が±∞となった場合には、表現可能な範囲の値で
ある所定の有限値±ｙ（ｙ＞０）に置換して演算を行
い、事前確率情報及び対数軟出力が±∞以外の値の場合
には、その値のまま演算を行う。Further, the decoding apparatus according to the present invention obtains log likelihood in which the probability of passing through an arbitrary state is expressed in logarithm based on the received value which is a soft input, and performs decoding using this log likelihood. A first probability calculating means for calculating, for each received value, a first log likelihood in which a first probability determined by a code output pattern and a received value is logarithmically expressed; A second probability calculation unit configured to calculate, based on the log likelihood, a second log likelihood in which, for each received value, a second probability from the coding start state to each state in time series is logarithmically expressed; A third probability calculating means for calculating, based on the log likelihood of the first log likelihood, a third log likelihood in logarithmic notation of a third probability from the truncated state to each state in reverse chronological order for each received value; , A first log likelihood, a second log likelihood, and a third pair Soft output calculating means for calculating log soft output using likelihood, and external information calculating means for calculating external information using log soft output supplied from the soft output calculating means and prior probability information The external information calculation means uses an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite, and when the prior probability information and the log soft output become ± ∞, When the a priori probability information and the logarithmic soft output are values other than ± ∞, the calculation is performed by substituting a predetermined finite value ± y (y> 0) which is a value within a representable range. Perform the operation.
【０１９３】したがって、本発明にかかる復号装置は、
外部情報算出手段によって外部情報を算出する際に、事
前確率情報及び対数軟出力が±∞となった場合には、所
定の有限値±ｙに置換して演算を行い、事前確率情報及
び対数軟出力が±∞以外の値の場合には、その値のまま
演算を行い、∞−∞の演算を０とすることにより、∞−
∞の演算結果としてＮａＮを返すことがなく、復号処理
を中止することを回避することができ、性能劣化なしに
高精度の復号を行うことができる。Therefore, the decoding device according to the present invention
When calculating the external information by the external information calculating means, if the prior probability information and the log soft output become ± ∞, the calculation is performed by substituting a predetermined finite value ± y, and the prior probability information and the log soft If the output is a value other than ± ∞, the operation is performed with that value, and the operation of ∞-∞ is set to 0, so that
Since NaN is not returned as the operation result of 、, it is possible to avoid stopping the decoding process, and it is possible to perform high-accuracy decoding without performance degradation.
【０１９４】さらにまた、本発明にかかる復号方法は、
軟入力とされる受信値に基づいて任意のステートを通過
する確率を対数表記した対数尤度を求め、この対数尤度
を用いて復号を行う復号方法であって、受信値毎に、符
号の出力パターンと受信値によって決定される第１の確
率を対数表記した第１の対数尤度を算出する第１の確率
算出工程と、第１の対数尤度に基づいて、受信値毎に、
符号化開始ステートから時系列順に各ステートに至る第
２の確率を対数表記した第２の対数尤度を算出する第２
の確率算出工程と、第１の対数尤度に基づいて、受信値
毎に、打ち切りステートから時系列の逆順に各ステート
に至る第３の確率を対数表記した第３の対数尤度を算出
する第３の確率算出工程と、第１の対数尤度と、第２の
対数尤度と、第３の対数尤度とを用いて、対数軟出力を
算出する軟出力算出工程と、この軟出力算出工程にて生
成された対数軟出力と、事前確率情報とを用いて、外部
情報を算出する外部情報算出工程とを備え、外部情報算
出工程では、絶対値が無限大である数値を含む演算処理
を行うことが可能な演算系を用いて、事前確率情報及び
対数軟出力が±∞となった場合には、表現可能な範囲の
値である所定の有限値±ｙ（ｙ＞０）に置換して演算が
行われ、事前確率情報及び対数軟出力が±∞以外の値の
場合には、その値のまま演算が行われる。Furthermore, the decoding method according to the present invention
A decoding method in which a log likelihood is calculated based on a logarithmic representation of a probability of passing an arbitrary state based on a received value that is a soft input, and decoding is performed using the log likelihood. A first probability calculation step of calculating a first log likelihood in which the first probability determined by the output pattern and the reception value is logarithmically expressed, and for each reception value based on the first log likelihood,
A second log likelihood calculating second log likelihood in which a second probability from the encoding start state to each state in time series order is logarithmically expressed.
And the third log likelihood in which the third probability from the censored state to each state in reverse chronological order from the censored state is logarithmically calculated based on the first log likelihood. A third probability calculation step, a first log likelihood, a second log likelihood, and a third log likelihood, a soft output calculation step of calculating a log soft output, and the soft output An external information calculation step of calculating external information using the logarithmic soft output generated in the calculation step and the prior probability information, wherein the external information calculation step includes a calculation including a numerical value whose absolute value is infinite. If the prior probability information and the logarithmic soft output become ± ∞ using an arithmetic system capable of performing processing, a predetermined finite value ± y (y> 0) which is a value in a representable range is used. If the prior probability information and the log soft output are values other than ± ∞, the operation is performed. Or operation is performed.
【０１９５】したがって、本発明にかかる復号方法は、
外部情報算出工程にて外部情報を算出する際に、事前確
率情報及び対数軟出力が±∞となった場合には、所定の
有限値±ｙに置換して演算を行い、事前確率情報及び対
数軟出力が±∞以外の値の場合には、その値のまま演算
を行い、∞−∞の演算を０とすることにより、∞−∞の
演算結果としてＮａＮを返すことがなく、復号処理を中
止することを回避することが可能となり、性能劣化なし
に高精度の復号を行うことが可能となる。Therefore, the decoding method according to the present invention
When calculating the external information in the external information calculation step, if the prior probability information and the log soft output become ± ∞, the calculation is performed by substituting a predetermined finite value ± y, and the prior probability information and the logarithm are calculated. When the soft output is a value other than ± ∞, the operation is performed as it is, and the operation of ∞-∞ is set to 0, so that NaN is not returned as the operation result of ∞-∞, and the decoding process can be performed. Cancellation can be avoided, and highly accurate decoding can be performed without performance degradation.
【０１９６】また、本発明にかかる復号装置は、軟入力
とされる受信値に基づいて任意の状態を通過する確率を
対数表記した対数尤度を求め、この対数尤度を用いて、
複数の要素符号をインターリーバを介して連接して生成
された符号を繰り返し復号する復号装置であって、受信
値及び／又は事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力を対数表記した対数軟出力及
び／又は外部情報を生成する軟出力復号手段を複数連接
して備え、この軟出力復号手段は、受信値毎に、符号の
出力パターンと受信値によって決定される第１の確率を
対数表記した第１の対数尤度を算出する第１の確率算出
手段と、第１の対数尤度に基づいて、受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、打ち切りステートから時系列の逆順に各ステートに
至る第３の確率を対数表記した第３の対数尤度を算出す
る第３の確率算出手段と、第１の対数尤度と、第２の対
数尤度と、第３の対数尤度とを用いて、対数軟出力を算
出する軟出力算出手段と、この軟出力算出手段から供給
された対数軟出力と、事前確率情報とを用いて、外部情
報を算出する外部情報算出手段とを有し、外部情報算出
手段は、絶対値が無限大である数値を含む演算処理を行
うことが可能な演算系を用いて、∞−∞の演算を∞又は
絶対値が十分に大きな正の所定値ａとして行い、生成し
た外部情報を次段の軟出力復号手段における事前確率情
報として出力する。Further, the decoding apparatus according to the present invention obtains a log likelihood in which the probability of passing through an arbitrary state is expressed in logarithm based on a received value which is a soft input, and uses the log likelihood to calculate
A decoding device that repeatedly decodes a code generated by connecting a plurality of element codes via an interleaver, performs soft output decoding by inputting a received value and / or prior probability information, and performs soft output decoding at each time. A plurality of soft output decoding means for generating logarithmic soft output and / or extrinsic information in logarithmic notation, the soft output decoding means for each received value being determined by a code output pattern and a received value. A first probability calculating means for calculating a first log likelihood in which the probability of 1 is logarithmically expressed, and, for each received value, a time series from the coding start state to the respective states based on the first log likelihood. A second probability calculating means for calculating a second log likelihood in logarithmic notation of a second probability of reaching the second probability, and a second log likelihood based on the first log likelihood. Log the third probability of reaching the state A third log likelihood calculating means for calculating the third log likelihood described above, a first log likelihood, a second log likelihood, and a third log likelihood, to calculate a log soft output. Soft output calculation means to calculate, log soft output supplied from the soft output calculation means, using the prior probability information, having an external information calculation means to calculate external information, the external information calculation means, Using an arithmetic system capable of performing arithmetic processing including a numerical value whose absolute value is infinite, the operation of ∞−∞ is performed as ∞ or a positive predetermined value a whose absolute value is sufficiently large, and the generated external information Is output as prior probability information in the soft output decoding means at the next stage.
【０１９７】したがって、本発明にかかる復号装置は、
各要素符号に対応する各軟出力復号手段における外部情
報算出手段によって外部情報を算出する際に、∞−∞の
演算を∞又は絶対値が十分に大きな正の所定値ａとして
行うことにより、∞−∞の演算結果としてＮａＮを返す
ことがなく、復号処理を中止することを回避することが
でき、性能劣化なしに高精度の復号を行うことができ
る。Therefore, the decoding apparatus according to the present invention
When the external information is calculated by the external information calculation means in each soft output decoding means corresponding to each element code, the calculation of ∞-∞ is performed as ∞ or a positive predetermined value a having a sufficiently large absolute value, whereby ∞ Since NaN is not returned as the operation result of -∞, it is possible to avoid stopping the decoding process, and it is possible to perform high-accuracy decoding without performance degradation.
【０１９８】さらに、本発明にかかる復号方法は、軟入
力とされる受信値に基づいて任意の状態を通過する確率
を対数表記した対数尤度を求め、この対数尤度を用い
て、複数の要素符号をインターリーブ工程を介して連接
して生成された符号を繰り返し復号する復号方法であっ
て、受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号工程を備
え、この軟出力復号工程は、受信値毎に、符号の出力パ
ターンと受信値によって決定される第１の確率を対数表
記した第１の対数尤度を算出する第１の確率算出工程
と、第１の対数尤度に基づいて、受信値毎に、符号化開
始ステートから時系列順に各ステートに至る第２の確率
を対数表記した第２の対数尤度を算出する第２の確率算
出工程と、第１の対数尤度に基づいて、受信値毎に、打
ち切りステートから時系列の逆順に各ステートに至る第
３の確率を対数表記した第３の対数尤度を算出する第３
の確率算出工程と、第１の対数尤度と、第２の対数尤度
と、第３の対数尤度とを用いて、対数軟出力を算出する
軟出力算出工程と、この軟出力算出工程にて生成された
対数軟出力と、事前確率情報とを用いて、外部情報を算
出する外部情報算出工程とを有し、外部情報算出工程で
は、絶対値が無限大である数値を含む演算処理を行うこ
とが可能な演算系を用いて、∞−∞の演算が∞又は絶対
値が十分に大きな正の所定値ａとして行われ、生成され
た外部情報が次回の軟出力復号工程における事前確率情
報として出力される。Further, the decoding method according to the present invention obtains a log likelihood in which the probability of passing through an arbitrary state is expressed in logarithm based on a received value which is a soft input, and uses the log likelihood to generate a plurality of log likelihoods. A decoding method for repeatedly decoding a code generated by concatenating element codes through an interleaving process, performing soft output decoding by inputting a received value and / or prior probability information, and logarithmically calculating a soft output at each time. A soft output decoding step for generating the described logarithmic soft output and / or extrinsic information, wherein the soft output decoding step uses, for each received value, a first probability determined by the code output pattern and the received value in logarithmic notation. A first probability calculating step of calculating the calculated first log likelihood, and, based on the first log likelihood, a second probability from the coding start state to each state in chronological order for each received value. Logarithmic second A second probability calculating step of calculating the number likelihood, and a third probability of logarithmic notation from the censored state to each state in a time series reverse order for each received value based on the first log likelihood. Third to calculate the log likelihood of 3
, A first log likelihood, a second log likelihood, and a third log likelihood, a soft output calculation step of calculating a log soft output, and a soft output calculation step An external information calculation step of calculating external information by using the logarithmic soft output generated in step 1 and the prior probability information, and in the external information calculation step, an arithmetic process including a numerical value whose absolute value is infinite Is calculated as 正 or a positive predetermined value a having a sufficiently large absolute value, and the generated extrinsic information is determined by the prior probability in the next soft output decoding process. Output as information.
【０１９９】したがって、本発明にかかる復号方法は、
各要素符号に対応する各軟出力復号工程における外部情
報算出工程にて外部情報を算出する際に、∞−∞の演算
を∞又は絶対値が十分に大きな正の所定値ａとして行う
ことにより、∞−∞の演算結果としてＮａＮを返すこと
がなく、復号処理を中止することを回避することが可能
となり、性能劣化なしに高精度の復号を行うことが可能
となる。Therefore, the decoding method according to the present invention
When calculating the external information in the external information calculation step in each soft output decoding step corresponding to each element code, by performing the operation of ∞−∞ as ∞ or a positive predetermined value a whose absolute value is sufficiently large, NaN is not returned as the operation result of ∞-∞, so that it is possible to avoid stopping the decoding process, and it is possible to perform high-accuracy decoding without performance degradation.
【０２００】さらにまた、本発明にかかる復号装置は、
軟入力とされる受信値に基づいて任意の状態を通過する
確率を対数表記した対数尤度を求め、この対数尤度を用
いて、複数の要素符号をインターリーバを介して連接し
て生成された符号を繰り返し復号する復号装置であっ
て、受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号手段を複
数連接して備え、この軟出力復号手段は、受信値毎に、
符号の出力パターンと受信値によって決定される第１の
確率を対数表記した第１の対数尤度を算出する第１の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、符号化開始ステートから時系列順に各ステートに至
る第２の確率を対数表記した第２の対数尤度を算出する
第２の確率算出手段と、第１の対数尤度に基づいて、受
信値毎に、打ち切りステートから時系列の逆順に各ステ
ートに至る第３の確率を対数表記した第３の対数尤度を
算出する第３の確率算出手段と、第１の対数尤度と、第
２の対数尤度と、第３の対数尤度とを用いて、対数軟出
力を算出する軟出力算出手段と、この軟出力算出手段か
ら供給された対数軟出力と、事前確率情報とを用いて、
外部情報を算出する外部情報算出手段とを有し、外部情
報算出手段は、絶対値が無限大である数値を含む演算処
理を行うことが可能な演算系を用いて、事前確率情報及
び対数軟出力が±∞となった場合には、表現可能な範囲
の値である所定の有限値±ｙ（ｙ＞０）に置換して演算
を行い、事前確率情報及び対数軟出力が±∞以外の値の
場合には、その値のまま演算を行い、生成した外部情報
を次段の軟出力復号手段における事前確率情報として出
力する。Furthermore, the decoding device according to the present invention
Based on the received value that is a soft input, a log likelihood is calculated using a logarithmic representation of the probability of passing through an arbitrary state, and using this log likelihood, a plurality of element codes are connected to each other via an interleaver to generate A decoding apparatus that repeatedly decodes a decoded code, performs soft output decoding by receiving a received value and / or prior probability information, and generates logarithmic soft output and / or external information in which the soft output at each time is logarithmically described. A plurality of soft output decoding means are connected and provided, and the soft output decoding means
First probability calculating means for calculating a first log likelihood in logarithmic notation of a first probability determined by a code output pattern and a received value, and a first log likelihood for each received value based on the first log likelihood. A second probability calculating means for calculating a second log likelihood logarithmically representing a second probability from the encoding start state to each state in time series order, and a received value based on the first log likelihood. A third log likelihood calculating means for calculating a third log likelihood in logarithmic notation of a third probability from the censored state to each state in a time series reverse order, a first log likelihood; Using a log output likelihood and a third log likelihood to calculate a log soft output, a log soft output supplied from the soft output calculation means, and a priori probability information. ,
External information calculation means for calculating external information, wherein the external information calculation means uses an arithmetic system capable of performing arithmetic processing including a numerical value having an absolute value of infinity, using prior probability information and logarithmic softness. When the output becomes ± ∞, the calculation is performed by substituting a predetermined finite value ± y (y> 0) which is a value in a representable range, and the prior probability information and the log soft output are other than ± ∞. In the case of a value, the calculation is performed as it is, and the generated external information is output as prior probability information in the soft output decoding means at the next stage.
【０２０１】したがって、本発明にかかる復号装置は、
各要素符号に対応する各軟出力復号手段における外部情
報算出手段によって外部情報を算出する際に、事前確率
情報及び対数軟出力が±∞となった場合には、所定の有
限値±ｙに置換して演算を行い、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算を
行い、∞−∞の演算を０とすることにより、∞−∞の演
算結果としてＮａＮを返すことがなく、復号処理を中止
することを回避することができ、性能劣化なしに高精度
の復号を行うことができる。Therefore, the decoding device according to the present invention
When calculating the external information by the external information calculating means in each soft output decoding means corresponding to each element code, if the prior probability information and the log soft output become ± ∞, replace them with a predetermined finite value ± y. If the prior probability information and the log soft output are values other than ± ∞, the calculation is performed as it is, and the operation of ∞−∞ is set to 0, thereby obtaining the operation result of ∞−∞. As a result, it is possible to avoid stopping the decoding process without returning NaN, and perform high-accuracy decoding without performance degradation.
【０２０２】また、本発明にかかる復号方法は、軟入力
とされる受信値に基づいて任意の状態を通過する確率を
対数表記した対数尤度を求め、この対数尤度を用いて、
複数の要素符号をインターリーブ工程を介して連接して
生成された符号を繰り返し復号する復号方法であって、
受信値及び／又は事前確率情報を入力して軟出力復号を
行い、各時刻における軟出力を対数表記した対数軟出力
及び／又は外部情報を生成する軟出力復号工程を備え、
この軟出力復号工程は、受信値毎に、符号の出力パター
ンと受信値によって決定される第１の確率を対数表記し
た第１の対数尤度を算出する第１の確率算出工程と、第
１の対数尤度に基づいて、受信値毎に、符号化開始ステ
ートから時系列順に各ステートに至る第２の確率を対数
表記した第２の対数尤度を算出する第２の確率算出工程
と、第１の対数尤度に基づいて、受信値毎に、打ち切り
ステートから時系列の逆順に各ステートに至る第３の確
率を対数表記した第３の対数尤度を算出する第３の確率
算出工程と、第１の対数尤度と、第２の対数尤度と、第
３の対数尤度とを用いて、対数軟出力を算出する軟出力
算出工程と、この軟出力算出工程にて生成された対数軟
出力と、事前確率情報とを用いて、外部情報を算出する
外部情報算出工程とを有し、外部情報算出工程では、絶
対値が無限大である数値を含む演算処理を行うことが可
能な演算系を用いて、事前確率情報及び対数軟出力が±
∞となった場合には、表現可能な範囲の値である所定の
有限値±ｙ（ｙ＞０）に置換して演算が行われ、事前確
率情報及び対数軟出力が±∞以外の値の場合には、その
値のまま演算が行われ、生成された外部情報が次回の軟
出力復号工程における事前確率情報として出力される。Further, the decoding method according to the present invention obtains a log likelihood in which the probability of passing through an arbitrary state is expressed in logarithm based on a received value that is a soft input, and uses this log likelihood to calculate
A decoding method for repeatedly decoding a code generated by concatenating a plurality of element codes through an interleaving process,
A soft output decoding step of inputting the received value and / or prior probability information and performing soft output decoding, and generating a log soft output and / or external information in which the soft output at each time is logarithmically expressed,
The soft output decoding step includes, for each reception value, a first probability calculation step of calculating a first log likelihood in which the first probability determined by the code output pattern and the reception value is logarithmically expressed, A second probability calculation step of calculating a second log likelihood in logarithmic notation of a second probability from the coding start state to each state in chronological order for each received value based on the log likelihood of A third probability calculation step of calculating, based on the first log likelihood, a third log likelihood in which a third probability from the censored state to each state in reverse chronological order is logarithmically indicated for each received value; And a first log likelihood, a second log likelihood, and a third log likelihood, a soft output calculation step of calculating a log soft output, and a soft output calculation step External information calculation step of calculating external information using the logarithmic soft output and the prior probability information Have, in the external information calculating step, an absolute value using the operation system capable of performing the arithmetic processing including numerical infinite, a priori probability information and log soft-output is ±
When ∞ is obtained, the calculation is performed by substituting a predetermined finite value ± y (y> 0) which is a value in a representable range, and the prior probability information and the log soft output are values other than ± ∞. In this case, the operation is performed as it is, and the generated external information is output as prior probability information in the next soft output decoding process.
【０２０３】したがって、本発明にかかる復号方法は、
各要素符号に対応する各軟出力復号工程における外部情
報算出工程にて外部情報を算出する際に、事前確率情報
及び対数軟出力が±∞となった場合には、所定の有限値
±ｙに置換して演算を行い、事前確率情報及び対数軟出
力が±∞以外の値の場合には、その値のまま演算を行
い、∞−∞の演算を０とすることにより、∞−∞の演算
結果としてＮａＮを返すことがなく、復号処理を中止す
ることを回避することが可能となり、性能劣化なしに高
精度の復号を行うことが可能となる。Therefore, the decoding method according to the present invention
When calculating extrinsic information in the extrinsic information calculation step in each soft output decoding step corresponding to each element code, if the prior probability information and log soft output become ± ∞, a predetermined finite value ± y If the prior probability information and the log soft output are values other than ± ∞, the operation is performed with the values replaced, and the operation of ∞-∞ is made 0 by setting the operation of ∞-∞ to 0. As a result, without returning NaN, it is possible to avoid stopping the decoding process, and it is possible to perform high-accuracy decoding without performance degradation.
【図１】本発明の実施の形態として示すデータ送受信シ
ステムを適用する通信モデルの構成を説明するブロック
図である。FIG. 1 is a block diagram illustrating a configuration of a communication model to which a data transmission / reception system shown as an embodiment of the present invention is applied.
【図２】同データ送受信システムにおける符号化装置の
一例の構成を説明するブロック図である。FIG. 2 is a block diagram illustrating a configuration of an example of an encoding device in the data transmission / reception system.
【図３】図２に示す符号化装置におけるトレリスを説明
する図である。FIG. 3 is a diagram illustrating a trellis in the encoding device illustrated in FIG. 2;
【図４】同データ送受信システムにおける復号装置の一
例の構成を説明するブロック図であって、図２に示す符
号化装置によって符号化がなされた符号の復号を行う復
号装置の構成を説明するブロック図である。4 is a block diagram illustrating an example of a configuration of a decoding device in the data transmission / reception system, and is a block illustrating a configuration of a decoding device that decodes a code encoded by the encoding device illustrated in FIG. 2; FIG.
【図５】ＰＣＣＣによる符号化を行う符号化装置の一例
の構成を説明するブロック図である。FIG. 5 is a block diagram illustrating a configuration of an example of an encoding device that performs encoding by PCCC.
【図６】図５に示す符号化装置によって符号化がなされ
た符号の復号を行う復号装置の構成を説明するブロック
図である。6 is a block diagram illustrating a configuration of a decoding device that decodes a code encoded by the encoding device illustrated in FIG. 5;
【図７】ＳＣＣＣによる符号化を行う符号化装置の一例
の構成を説明するブロック図である。FIG. 7 is a block diagram illustrating a configuration of an example of an encoding device that performs encoding by SCCC.
【図８】図７に示す符号化装置によって符号化がなされ
た符号の復号を行う復号装置の構成を説明するブロック
図である。8 is a block diagram illustrating a configuration of a decoding device that decodes a code encoded by the encoding device illustrated in FIG. 7;
【図９】通信モデルの構成を説明するブロック図であ
る。FIG. 9 is a block diagram illustrating a configuration of a communication model.
【図１０】従来の符号化装置におけるトレリスを説明す
る図であって、確率αｔ，βｔ及びγｔの内容を説明す
るための図である。FIG. 10 is a diagram illustrating a trellis in a conventional encoding device, and is a diagram illustrating the contents of probabilities αt , βt, and γt .
【図１１】従来の復号装置において、ＢＣＪＲアルゴリ
ズムを適用して軟出力復号を行う際の一連の工程を説明
するフローチャートである。FIG. 11 is a flowchart illustrating a series of steps in performing soft output decoding by applying a BCJR algorithm in a conventional decoding device.
【図１２】従来の復号装置において、Ｍａｘ−Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う際の
一連の工程を説明するフローチャートである。FIG. 12 shows a conventional decoding device, in which Max-Log-
It is a flowchart explaining a series of processes at the time of performing soft output decoding by applying a BCJR algorithm.
１，１’，１’’，１’’’ 符号化装置、 ３，
３’，３’’，３’’’復号装置、 ２２ Ｉγ算出・
記憶回路、 ２３ Ｉα算出・記憶回路、 ２４Ｉβ算
出・記憶回路、 ２５ 軟出力算出回路、 ２６ 外部
情報算出回路、５１，６２１１，６２１２，・・・，６
２Ｍ１，６２Ｍ２，８２１１，８２１２，・・・，８２
Ｍ１，８２Ｍ２ 遅延器、 ５２，５４，７１，７３
畳み込み符号化器、 ５３，６４１１，・・・，６４
Ｍ１，７２，８４１２，・・・，８４Ｍ２ インターリ
ーバ、 ６１１１，６１１２，・・・，６１Ｍ１，６１
Ｍ２，８１１１，８１１２，・・・，８１Ｍ１，８１
Ｍ２ 処理回路、 ６３１１，６３１２，・・・，６３
Ｍ１，６３Ｍ２，８３１１，８３１２，・・・，８３
Ｍ１，８３Ｍ２ 軟出力復号回路、 ６４１２，・・
・，６４Ｍ２，８４１１，・・・，８４Ｍ１ デインタ
ーリーバ 1, 1 ', 1 ", 1"' encoding device, 3,
3 ′, 3 ″, 3 ″ ″ decoding device, 22 Iγ calculation
Storage circuit, 23 Iα calculation / storage circuit, 24Iβ calculation
Output / memory circuit, 25 Soft output calculation circuit, 26 External
Information calculation circuit, 51, 6211, 6212, ..., 6
2M1, 62M2, 8211, 8212, ..., 82
M1, 82M2 Delay device, 52, 54, 71, 73
Convolutional encoder, 53, 6411, ..., 64
M1, 72,8412, ..., 84M2 Interri
, 6111, 6112, ..., 61M1, 61
M2, 8111, 8112, ..., 81M1, 81
M2 Processing circuit, 6311, 6312, ..., 63
M1, 63M2, 8311, 8312, ..., 83
M1, 83M2 Soft output decoding circuit, 6412, ...
・, 64M2, 8411, ..., 84M1 Deinter
-Lever
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮内 俊之 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 服部 雅之 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B001 AA10 AC05 5J065 AA01 AB01 AC01 AD10 AG05 AG06 AH06 AH21 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Toshiyuki Miyauchi 6-7-35 Kita-Shinagawa, Shinagawa-ku, Tokyo Inside Sony Corporation (72) Inventor Masayuki Hattori 6-35, Kita-Shinagawa, Shinagawa-ku, Tokyo Sony Corporation F term (reference) 5B001 AA10 AC05 5J065 AA01 AB01 AC01 AD10 AG05 AG06 AH06 AH21
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000395860AJP2002198829A (en) | 2000-12-26 | 2000-12-26 | Decoder and decoding method |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000395860AJP2002198829A (en) | 2000-12-26 | 2000-12-26 | Decoder and decoding method |
| Publication Number | Publication Date |
|---|---|
| JP2002198829Atrue JP2002198829A (en) | 2002-07-12 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000395860AWithdrawnJP2002198829A (en) | 2000-12-26 | 2000-12-26 | Decoder and decoding method |
| Country | Link |
|---|---|
| JP (1) | JP2002198829A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007166592A (en)* | 2005-12-09 | 2007-06-28 | Korea Electronics Telecommun | Soft decision demapping method suitable for high-order modulation scheme for iterative decoder and error correction apparatus using the same |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007166592A (en)* | 2005-12-09 | 2007-06-28 | Korea Electronics Telecommun | Soft decision demapping method suitable for high-order modulation scheme for iterative decoder and error correction apparatus using the same |
| Publication | Publication Date | Title |
|---|---|---|
| US7191377B2 (en) | Combined turbo-code/convolutional code decoder, in particular for mobile radio systems | |
| EP1162750B1 (en) | MAP decoder with correction function in LOG-MAX approximation | |
| US6487694B1 (en) | Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA | |
| JP2009095008A (en) | Turbo code decoding apparatus, turbo code decoding method, and communication system | |
| US6807239B2 (en) | Soft-in soft-out decoder used for an iterative error correction decoder | |
| US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
| JP2003198386A (en) | Interleaving apparatus and method therefor, coding apparatus and method therefor, and decoding apparatus and method therefor | |
| JP3540224B2 (en) | Turbo decoder, turbo decoding method, and storage medium storing the method | |
| JP2002064385A (en) | Decoder and method for decoding | |
| US20070168820A1 (en) | Linear approximation of the max* operation for log-map decoding | |
| JP2002198829A (en) | Decoder and decoding method | |
| JP2001352256A (en) | Decoder and decoding method | |
| EP1271789A1 (en) | Decoding method and DSP for LOG-MAP decoding of a bit sequence | |
| KR100436434B1 (en) | Turbo decoder that have a state metric, and Calculation method by Using it | |
| Morales-Cortés et al. | Finite precision analysis of the 3GPP standard turbo decoder for fixed-point implementation in FPGA devices | |
| JP2002171174A (en) | Interleave device and interleave method and decoding device and decoding method | |
| JP2002043956A (en) | Decoding apparatus and decoding method | |
| KR20010113792A (en) | Method and apparatus for decoding recursive convolutional symbols | |
| JP3820583B2 (en) | Soft output decoding apparatus, soft output decoding method, decoding apparatus, and decoding method | |
| JP2002043955A (en) | Decoder and decoding method | |
| JP2002043954A (en) | Decoding apparatus and decoding method | |
| Wong et al. | Turbo decoder architecture for beyond-4G applications | |
| JP2001352253A (en) | Encoder and encoding method, and decoder and decoding method | |
| Du | Hardware implementation of non-binary turbo code for DVB/RCS | |
| JP2001352257A (en) | Decoder and decoding method |
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination | Free format text:JAPANESE INTERMEDIATE CODE: A300 Effective date:20080304 |