JP2002198829A - 復号装置及び復号方法 - Google Patents
復号装置及び復号方法Info
- Publication number
- JP2002198829A JP2002198829A JP2000395860A JP2000395860A JP2002198829A JP 2002198829 A JP2002198829 A JP 2002198829A JP 2000395860 A JP2000395860 A JP 2000395860A JP 2000395860 A JP2000395860 A JP 2000395860A JP 2002198829 A JP2002198829 A JP 2002198829A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- probability
- soft output
- log likelihood
- calculating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 ∞−∞の演算を行う際に演算結果としてＮａ
Ｎを返さず、性能劣化なしに復号を行う。 【解決手段】 復号装置３’は、対数軟出力Ｉλｔを算
出する軟出力算出回路２５と、外部情報ＥＸｔを算出す
る外部情報算出回路２６とを備える。外部情報算出回路
２６は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに−∞であった場合には、外部情報ＥＸｔとし
て、−∞＋∞＝−∞又は絶対値が十分に大きな負の所定
値を算出し、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔ
とが、ともに＋∞であった場合には、外部情報ＥＸｔと
して、∞−∞＝∞又は正の所定値を算出する。また、外
部情報算出回路２６は、事前確率情報ＡＰＰｔと対数軟
出力Ｉλｔとが±∞となった場合には、所定の有限値に
置換して演算を行うこともできる。
Ｎを返さず、性能劣化なしに復号を行う。 【解決手段】 復号装置３’は、対数軟出力Ｉλｔを算
出する軟出力算出回路２５と、外部情報ＥＸｔを算出す
る外部情報算出回路２６とを備える。外部情報算出回路
２６は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに−∞であった場合には、外部情報ＥＸｔとし
て、−∞＋∞＝−∞又は絶対値が十分に大きな負の所定
値を算出し、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔ
とが、ともに＋∞であった場合には、外部情報ＥＸｔと
して、∞−∞＝∞又は正の所定値を算出する。また、外
部情報算出回路２６は、事前確率情報ＡＰＰｔと対数軟
出力Ｉλｔとが±∞となった場合には、所定の有限値に
置換して演算を行うこともできる。
Description
【０００１】
【発明の属する技術分野】本発明は、軟出力復号を行う
復号装置及び復号方法に関する。
復号装置及び復号方法に関する。
【０００２】
【従来の技術】近年、連接符号における内符号の復号出
力や繰り返し復号法における各繰り返し復号動作の出力
を軟出力とすることで、シンボル誤り率を小さくする研
究がなされており、それに適した復号法に関する研究が
盛んに行われている。例えば畳み込み符号等の所定の符
号を復号した際のシンボル誤り率を最小にする方法とし
ては、「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）と呼ばれる。以下、このＢ
ＣＪＲアルゴリズムの内容について説明する。なお、以
下の説明では、図９に示すように、ディジタル情報を図
示しない送信装置が備える符号化装置２０１によって畳
み込み符号化し、その出力を雑音のある無記憶通信路２
０２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置２０３によって復号し、観測する
場合を考える。
力や繰り返し復号法における各繰り返し復号動作の出力
を軟出力とすることで、シンボル誤り率を小さくする研
究がなされており、それに適した復号法に関する研究が
盛んに行われている。例えば畳み込み符号等の所定の符
号を復号した際のシンボル誤り率を最小にする方法とし
ては、「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）と呼ばれる。以下、このＢ
ＣＪＲアルゴリズムの内容について説明する。なお、以
下の説明では、図９に示すように、ディジタル情報を図
示しない送信装置が備える符号化装置２０１によって畳
み込み符号化し、その出力を雑音のある無記憶通信路２
０２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置２０３によって復号し、観測する
場合を考える。
【０００３】まず、符号化装置２０１が備えるシフトレ
ジスタの内容を表すＭ個のステート（遷移状態）をｍ
（０，１，・・・，Ｍ−１）で表し、時刻ｔのステート
をＳｔで表す。また、１タイムスロットにｋビットの情
報が入力されるものとすると、時刻ｔにおける入力をｉ
ｔ＝（ｉｔ１，ｉｔ２，・・・，ｉｔｋ）で表し、入力
系統をＩ１ Ｔ＝（ｉ１，ｉ２，・・・，ｉＴ）で表す。
このとき、ステートｍ’からステートｍへの遷移がある
場合には、その遷移に対応する情報ビットをｉ（ｍ’，
ｍ）＝（ｉ１（ｍ’，ｍ），ｉ２（ｍ’，ｍ），・・
・，ｉｋ（ｍ’，ｍ））で表す。さらに、１タイムスロ
ットにｎビットの符号が出力されるものとすると、時刻
ｔにおける出力をｘｔ＝（ｘｔ１，ｘｔ２，・・・，ｘ
ｔｎ）で表し、出力系統をＸ１ Ｔ＝（ｘ１，ｘ２，・・
・，ｘＴ）で表す。このとき、ステートｍ’からステー
トｍへの遷移がある場合には、その遷移に対応する符号
ビットをｘ（ｍ’，ｍ）＝（ｘ１（ｍ’，ｍ），ｘ
２（ｍ’，ｍ），・・・，ｘｎ（ｍ’，ｍ））で表す。
ジスタの内容を表すＭ個のステート（遷移状態）をｍ
（０，１，・・・，Ｍ−１）で表し、時刻ｔのステート
をＳｔで表す。また、１タイムスロットにｋビットの情
報が入力されるものとすると、時刻ｔにおける入力をｉ
ｔ＝（ｉｔ１，ｉｔ２，・・・，ｉｔｋ）で表し、入力
系統をＩ１ Ｔ＝（ｉ１，ｉ２，・・・，ｉＴ）で表す。
このとき、ステートｍ’からステートｍへの遷移がある
場合には、その遷移に対応する情報ビットをｉ（ｍ’，
ｍ）＝（ｉ１（ｍ’，ｍ），ｉ２（ｍ’，ｍ），・・
・，ｉｋ（ｍ’，ｍ））で表す。さらに、１タイムスロ
ットにｎビットの符号が出力されるものとすると、時刻
ｔにおける出力をｘｔ＝（ｘｔ１，ｘｔ２，・・・，ｘ
ｔｎ）で表し、出力系統をＸ１ Ｔ＝（ｘ１，ｘ２，・・
・，ｘＴ）で表す。このとき、ステートｍ’からステー
トｍへの遷移がある場合には、その遷移に対応する符号
ビットをｘ（ｍ’，ｍ）＝（ｘ１（ｍ’，ｍ），ｘ
２（ｍ’，ｍ），・・・，ｘｎ（ｍ’，ｍ））で表す。
【０００４】符号化装置２０１による畳み込み符号化
は、ステートＳ０＝０から始まり、Ｘ １ Ｔを出力してＳ
Ｔ＝０で終了するものとする。ここで、各ステート間の
遷移確率Ｐｔ（ｍ｜ｍ’）を次式（１）によって定義す
る。
は、ステートＳ０＝０から始まり、Ｘ １ Ｔを出力してＳ
Ｔ＝０で終了するものとする。ここで、各ステート間の
遷移確率Ｐｔ（ｍ｜ｍ’）を次式（１）によって定義す
る。
【０００５】
【数１】
【０００６】なお、上式（１）における右辺に示すＰｒ
｛Ａ｜Ｂ｝は、Ｂが生じた条件の下でのＡが生じる条件
付き確率である。この遷移確率Ｐｔ（ｍ｜ｍ’）は、次
式（２）に示すように、入力ｉでステートｍ’からステ
ートｍへと遷移するときに、時刻ｔでの入力ｉｔがｉで
ある確率Ｐｒ｛ｉｔ＝ｉ｝と等しいものである。
｛Ａ｜Ｂ｝は、Ｂが生じた条件の下でのＡが生じる条件
付き確率である。この遷移確率Ｐｔ（ｍ｜ｍ’）は、次
式（２）に示すように、入力ｉでステートｍ’からステ
ートｍへと遷移するときに、時刻ｔでの入力ｉｔがｉで
ある確率Ｐｒ｛ｉｔ＝ｉ｝と等しいものである。
【０００７】
【数２】
【０００８】雑音のある無記憶通信路２０２は、Ｘ１ Ｔ
を入力とし、Ｙ１ Ｔを出力する。ここで、１タイムスロ
ットにｎビットの受信値が出力されるものとすると、時
刻ｔにおける出力をｙｔ＝（ｙｔ１，ｙｔ２，・・・，
ｙｔｎ）で表し、Ｙ１ Ｔ＝（ｙ１，ｙ２，・・・，
ｙＴ）で表す。雑音のある無記憶通信路２０２の遷移確
率は、全てのｔ（１≦ｔ≦Ｔ）について、次式（３）に
示すように、各シンボルの遷移確率Ｐｒ｛ｙｊ｜ｘｊ｝
を用いて定義することができる。
を入力とし、Ｙ１ Ｔを出力する。ここで、１タイムスロ
ットにｎビットの受信値が出力されるものとすると、時
刻ｔにおける出力をｙｔ＝（ｙｔ１，ｙｔ２，・・・，
ｙｔｎ）で表し、Ｙ１ Ｔ＝（ｙ１，ｙ２，・・・，
ｙＴ）で表す。雑音のある無記憶通信路２０２の遷移確
率は、全てのｔ（１≦ｔ≦Ｔ）について、次式（３）に
示すように、各シンボルの遷移確率Ｐｒ｛ｙｊ｜ｘｊ｝
を用いて定義することができる。
【０００９】
【数３】
【００１０】ここで、次式（４）のようにλｔｊを定義
する。この次式（４）に示すλｔｊは、Ｙ１ Ｔを受信し
た際の時刻ｔでの入力情報の尤度を表し、本来求めるべ
き軟出力である。
する。この次式（４）に示すλｔｊは、Ｙ１ Ｔを受信し
た際の時刻ｔでの入力情報の尤度を表し、本来求めるべ
き軟出力である。
【００１１】
【数４】
【００１２】ＢＣＪＲアルゴリズムにおいては、次式
（５）乃至次式（７）に示すような確率αｔ，βｔ及び
γｔを定義する。なお、Ｐｒ｛Ａ；Ｂ｝は、ＡとＢとが
ともに生じる確率を表すものとする。
（５）乃至次式（７）に示すような確率αｔ，βｔ及び
γｔを定義する。なお、Ｐｒ｛Ａ；Ｂ｝は、ＡとＢとが
ともに生じる確率を表すものとする。
【００１３】
【数５】
【００１４】
【数６】
【００１５】
【数７】
【００１６】ここで、これらの確率αｔ，βｔ及びγｔ
の内容について、符号化装置２０１における状態遷移図
であるトレリスを図１０を用いて説明する。同図におい
て、αｔ−１は、符号化開始ステートＳ０＝０から受信
値をもとに時系列順に算出した時刻ｔ−１における各ス
テートの通過確率に対応する。また、βｔは、符号化終
了ステートＳＴ＝０から受信値をもとに時系列の逆順に
算出した時刻ｔにおける各ステートの通過確率に対応す
る。さらに、γｔは、時刻ｔにおける受信値と入力確率
とをもとに算出した時刻ｔにステート間を遷移する各枝
の出力の受信確率に対応する。
の内容について、符号化装置２０１における状態遷移図
であるトレリスを図１０を用いて説明する。同図におい
て、αｔ−１は、符号化開始ステートＳ０＝０から受信
値をもとに時系列順に算出した時刻ｔ−１における各ス
テートの通過確率に対応する。また、βｔは、符号化終
了ステートＳＴ＝０から受信値をもとに時系列の逆順に
算出した時刻ｔにおける各ステートの通過確率に対応す
る。さらに、γｔは、時刻ｔにおける受信値と入力確率
とをもとに算出した時刻ｔにステート間を遷移する各枝
の出力の受信確率に対応する。
【００１７】これらの確率αｔ，βｔ及びγｔを用いる
と、軟出力λｔｊは、次式（８）のように表すことがで
きる。
と、軟出力λｔｊは、次式（８）のように表すことがで
きる。
【００１８】
【数８】
【００１９】ところで、ｔ＝１，２，・・・，Ｔについ
て、次式（９）が成立する。
て、次式（９）が成立する。
【００２０】
【数９】
【００２１】同様に、ｔ＝１，２，・・・，Ｔについ
て、次式（１０）が成立する。
て、次式（１０）が成立する。
【００２２】
【数１０】
【００２３】さらに、γｔについて、次式（１１）が成
立する。
立する。
【００２４】
【数１１】
【００２５】したがって、復号装置２０３は、ＢＣＪＲ
アルゴリズムを適用して軟出力復号を行う場合には、こ
れらの関係に基づいて、図１１に示す一連の工程を経る
ことによって軟出力λｔを求める。
アルゴリズムを適用して軟出力復号を行う場合には、こ
れらの関係に基づいて、図１１に示す一連の工程を経る
ことによって軟出力λｔを求める。
【００２６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２０１において、ｙ ｔを受信する毎に、
上式（９）及び上式（１１）を用いて、確率αｔ（ｍ）
及びγｔ（ｍ’，ｍ）を算出する。
に、ステップＳ２０１において、ｙ ｔを受信する毎に、
上式（９）及び上式（１１）を用いて、確率αｔ（ｍ）
及びγｔ（ｍ’，ｍ）を算出する。
【００２７】続いて、復号装置２０３は、ステップＳ２
０２において、系列Ｙ１ Ｔの全てを受信した後に、上式
（１０）を用いて、全ての時刻ｔにおける各ステートｍ
について、確率βｔ（ｍ）を算出する。
０２において、系列Ｙ１ Ｔの全てを受信した後に、上式
（１０）を用いて、全ての時刻ｔにおける各ステートｍ
について、確率βｔ（ｍ）を算出する。
【００２８】そして、復号装置２０３は、ステップＳ２
０３において、ステップＳ２０１及びステップＳ２０２
において算出した確率αｔ，βｔ及びγｔを上式（８）
に代入し、各時刻ｔにおける軟出力λｔを算出する。
０３において、ステップＳ２０１及びステップＳ２０２
において算出した確率αｔ，βｔ及びγｔを上式（８）
に代入し、各時刻ｔにおける軟出力λｔを算出する。
【００２９】復号装置２０３は、このような一連の処理
を経ることにより、ＢＣＪＲアルゴリズムを適用した軟
出力復号を行うことができる。
を経ることにより、ＢＣＪＲアルゴリズムを適用した軟
出力復号を行うことができる。
【００３０】ところで、このようなＢＣＪＲアルゴリズ
ムにおいては、確率を直接値として保持して演算を行う
必要があり、積演算を含むために演算量が大きいという
問題があった。そこで、演算量を削減する手法として、
「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」に記載されて
いるＭａｘ−Ｌｏｇ−ＭＡＰアルゴリズム及びＬｏｇ−
ＭＡＰアルゴリズム（以下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲ
アルゴリズム及びＬｏｇ−ＢＣＪＲアルゴリズムと称す
る。）がある。
ムにおいては、確率を直接値として保持して演算を行う
必要があり、積演算を含むために演算量が大きいという
問題があった。そこで、演算量を削減する手法として、
「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」に記載されて
いるＭａｘ−Ｌｏｇ−ＭＡＰアルゴリズム及びＬｏｇ−
ＭＡＰアルゴリズム（以下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲ
アルゴリズム及びＬｏｇ−ＢＣＪＲアルゴリズムと称す
る。）がある。
【００３１】まず、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムについて説明する。Ｍａｘ−Ｌｏｇ−ＢＣＪＲアル
ゴリズムは、確率αｔ，βｔ並びにγｔ、及び軟出力λ
ｔを自然対数を用いて対数表記し、次式（１２）に示す
ように、確率の積演算を対数の和演算に置き換えるとと
もに、次式（１３）に示すように、確率の和演算を対数
の最大値演算で近似するものである。なお、次式（１
３）に示すｍａｘ（ｘ，ｙ）は、ｘ，ｙのうち大きい値
を有するものを選択する関数である。
ズムについて説明する。Ｍａｘ−Ｌｏｇ−ＢＣＪＲアル
ゴリズムは、確率αｔ，βｔ並びにγｔ、及び軟出力λ
ｔを自然対数を用いて対数表記し、次式（１２）に示す
ように、確率の積演算を対数の和演算に置き換えるとと
もに、次式（１３）に示すように、確率の和演算を対数
の最大値演算で近似するものである。なお、次式（１
３）に示すｍａｘ（ｘ，ｙ）は、ｘ，ｙのうち大きい値
を有するものを選択する関数である。
【００３２】
【数１２】
【００３３】
【数１３】
【００３４】ここで、記載を簡略化するため、自然対数
をＩと略記し、αｔ，βｔ，γｔ，λｔの自然対数値
を、それぞれ、次式（１４）に示すように、Ｉαｔ，Ｉ
βｔ，Ｉγｔ，Ｉλｔと表すものとする。なお、次式
（１４）に示すｓｇｎは、正負を識別する符号を示す定
数、すなわち、“＋１”又は“−１”のいずれかであ
る。
をＩと略記し、αｔ，βｔ，γｔ，λｔの自然対数値
を、それぞれ、次式（１４）に示すように、Ｉαｔ，Ｉ
βｔ，Ｉγｔ，Ｉλｔと表すものとする。なお、次式
（１４）に示すｓｇｎは、正負を識別する符号を示す定
数、すなわち、“＋１”又は“−１”のいずれかであ
る。
【００３５】
【数１４】
【００３６】このような定数ｓｇｎを与える理由として
は、主に、確率αｔ，βｔ，γｔが０乃至１の値をとる
ことから、一般に算出される対数尤度（log likelihoo
d）Ｉαｔ，Ｉβｔ，Ｉγｔが負値をとることにある。
は、主に、確率αｔ，βｔ，γｔが０乃至１の値をとる
ことから、一般に算出される対数尤度（log likelihoo
d）Ｉαｔ，Ｉβｔ，Ｉγｔが負値をとることにある。
【００３７】例えば、復号装置２０３がソフトウェアと
して構成される場合には、正負いずれの値をも処理可能
であるため、定数ｓｇｎは“＋１”又は“−１”のいず
れであってもよいが、復号装置２０３がハードウェアと
して構成される場合には、ビット数の削減を目的とし
て、算出される負値の正負識別符号を反転して正値とし
て扱う方が望ましい。
して構成される場合には、正負いずれの値をも処理可能
であるため、定数ｓｇｎは“＋１”又は“−１”のいず
れであってもよいが、復号装置２０３がハードウェアと
して構成される場合には、ビット数の削減を目的とし
て、算出される負値の正負識別符号を反転して正値とし
て扱う方が望ましい。
【００３８】すなわち、定数ｓｇｎは、復号装置２０３
が対数尤度として負値のみを扱う系として構成される場
合には、“＋１”をとり、復号装置２０３が対数尤度と
して正値のみを扱う系として構成される場合には、“−
１”をとる。以下では、このような定数ｓｇｎを考慮し
たアルゴリズムの説明を行うものとする。
が対数尤度として負値のみを扱う系として構成される場
合には、“＋１”をとり、復号装置２０３が対数尤度と
して正値のみを扱う系として構成される場合には、“−
１”をとる。以下では、このような定数ｓｇｎを考慮し
たアルゴリズムの説明を行うものとする。
【００３９】Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムに
おいては、これらの対数尤度Ｉαｔ，Ｉβｔ，Ｉγ
ｔを、それぞれ、次式（１５）乃至次式（１７）に示す
ように近似する。ここで、次式（１５）及び次式（１
６）に示すｍｓｇｎ（ｘ，ｙ）は、定数ｓｇｎが“＋
１”の場合には、ｘ，ｙのうち大きい値を有するものを
選択する関数ｍａｘ（ｘ，ｙ）を示し、定数ｓｇｎが
“−１”の場合には、ｘ，ｙのうち小さい値を有するも
のを選択する関数ｍｉｎ（ｘ，ｙ）を示すものである。
次式（１５）における右辺のステートｍ’における関数
ｍｓｇｎは、ステートｍへの遷移が存在するステート
ｍ’の中で求めるものとし、次式（１６）における右辺
のステートｍ’における関数ｍｓｇｎは、ステートｍか
らの遷移が存在するステートｍ’の中で求めるものとす
る。
おいては、これらの対数尤度Ｉαｔ，Ｉβｔ，Ｉγ
ｔを、それぞれ、次式（１５）乃至次式（１７）に示す
ように近似する。ここで、次式（１５）及び次式（１
６）に示すｍｓｇｎ（ｘ，ｙ）は、定数ｓｇｎが“＋
１”の場合には、ｘ，ｙのうち大きい値を有するものを
選択する関数ｍａｘ（ｘ，ｙ）を示し、定数ｓｇｎが
“−１”の場合には、ｘ，ｙのうち小さい値を有するも
のを選択する関数ｍｉｎ（ｘ，ｙ）を示すものである。
次式（１５）における右辺のステートｍ’における関数
ｍｓｇｎは、ステートｍへの遷移が存在するステート
ｍ’の中で求めるものとし、次式（１６）における右辺
のステートｍ’における関数ｍｓｇｎは、ステートｍか
らの遷移が存在するステートｍ’の中で求めるものとす
る。
【００４０】
【数１５】
【００４１】
【数１６】
【００４２】
【数１７】
【００４３】また、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムにおいては、対数軟出力Ｉλｔについても同様に、
次式（１８）に示すように近似する。ここで、次式（１
８）における右辺第１項の関数ｍｓｇｎは、入力が
“１”のときにステートｍへの遷移が存在するステート
ｍ’の中で求め、第２項の関数ｍｓｇｎは、入力が
“０”のときにステートｍへの遷移が存在するステート
ｍ’の中で求めるものとする。
ズムにおいては、対数軟出力Ｉλｔについても同様に、
次式（１８）に示すように近似する。ここで、次式（１
８）における右辺第１項の関数ｍｓｇｎは、入力が
“１”のときにステートｍへの遷移が存在するステート
ｍ’の中で求め、第２項の関数ｍｓｇｎは、入力が
“０”のときにステートｍへの遷移が存在するステート
ｍ’の中で求めるものとする。
【００４４】
【数１８】
【００４５】したがって、復号装置２０３は、Ｍａｘ−
Ｌｏｇ−ＢＣＪＲアルゴリズムを適用して軟出力復号を
行う場合には、これらの関係に基づいて、図１２に示す
一連の工程を経ることによって軟出力λｔを求める。
Ｌｏｇ−ＢＣＪＲアルゴリズムを適用して軟出力復号を
行う場合には、これらの関係に基づいて、図１２に示す
一連の工程を経ることによって軟出力λｔを求める。
【００４６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２１１において、ｙ ｔを受信する毎に、
上式（１５）及び上式（１７）を用いて、対数尤度Ｉα
ｔ（ｍ）及びＩγｔ（ｍ’，ｍ）を算出する。
に、ステップＳ２１１において、ｙ ｔを受信する毎に、
上式（１５）及び上式（１７）を用いて、対数尤度Ｉα
ｔ（ｍ）及びＩγｔ（ｍ’，ｍ）を算出する。
【００４７】続いて、復号装置２０３は、ステップＳ２
１２において、系列Ｙ１ Ｔの全てを受信した後に、上式
（１６）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβｔ（ｍ）を算出する。
１２において、系列Ｙ１ Ｔの全てを受信した後に、上式
（１６）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβｔ（ｍ）を算出する。
【００４８】そして、復号装置２０３は、ステップＳ２
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαｔ，Ｉβｔ及びＩγｔを
上式（１８）に代入し、各時刻ｔにおける対数軟出力Ｉ
λｔを算出する。
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαｔ，Ｉβｔ及びＩγｔを
上式（１８）に代入し、各時刻ｔにおける対数軟出力Ｉ
λｔを算出する。
【００４９】復号装置２０３は、このような一連の処理
を経ることにより、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムを適用した軟出力復号を行うことができる。
を経ることにより、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムを適用した軟出力復号を行うことができる。
【００５０】このように、Ｍａｘ−Ｌｏｇ−ＢＣＪＲア
ルゴリズムは、積演算が含まれないことから、ＢＣＪＲ
アルゴリズムと比較して、演算量を大幅に削減すること
ができる。
ルゴリズムは、積演算が含まれないことから、ＢＣＪＲ
アルゴリズムと比較して、演算量を大幅に削減すること
ができる。
【００５１】つぎに、Ｌｏｇ−ＢＣＪＲアルゴリズムに
ついて説明する。Ｌｏｇ−ＢＣＪＲアルゴリズムは、Ｍ
ａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムによる近似の精度
をより向上させたものである。具体的には、Ｌｏｇ−Ｂ
ＣＪＲアルゴリズムは、上式（１３）に示した確率の和
演算を次式（１９）に示すように補正項を追加すること
で変形し、和演算の正確な対数値を求めるものである。
ここでは、このような補正をｌｏｇ−ｓｕｍ補正と称す
るものとする。
ついて説明する。Ｌｏｇ−ＢＣＪＲアルゴリズムは、Ｍ
ａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムによる近似の精度
をより向上させたものである。具体的には、Ｌｏｇ−Ｂ
ＣＪＲアルゴリズムは、上式（１３）に示した確率の和
演算を次式（１９）に示すように補正項を追加すること
で変形し、和演算の正確な対数値を求めるものである。
ここでは、このような補正をｌｏｇ−ｓｕｍ補正と称す
るものとする。
【００５２】
【数１９】
【００５３】ここで、上式（１９）における左辺に示す
演算をｌｏｇ−ｓｕｍ演算と称するものとし、このｌｏ
ｇ−ｓｕｍ演算の演算子を、「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」に記載されている記数法を踏襲
し、次式（２０）に示すように、便宜上“＃”（ただ
し、同論文中では、“Ｅ”。）と表すものとする。
演算をｌｏｇ−ｓｕｍ演算と称するものとし、このｌｏ
ｇ−ｓｕｍ演算の演算子を、「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」に記載されている記数法を踏襲
し、次式（２０）に示すように、便宜上“＃”（ただ
し、同論文中では、“Ｅ”。）と表すものとする。
【００５４】
【数２０】
【００５５】なお、上式（１９）及び上式（２０）は、
上述した定数ｓｇｎが“＋１”の場合を示している。定
数ｓｇｎが“−１”の場合には、上式（１９）及び上式
（２０）に相当する演算は、それぞれ、次式（２１）及
び次式（２２）に示すようになる。
上述した定数ｓｇｎが“＋１”の場合を示している。定
数ｓｇｎが“−１”の場合には、上式（１９）及び上式
（２０）に相当する演算は、それぞれ、次式（２１）及
び次式（２２）に示すようになる。
【００５６】
【数２１】
【００５７】
【数２２】
【００５８】さらに、ｌｏｇ−ｓｕｍ演算の累積加算演
算の演算子を、次式（２３）に示すように、“＃Σ”
（ただし、同論文中では、“Ｅ”。）と表すものとす
る。
算の演算子を、次式（２３）に示すように、“＃Σ”
（ただし、同論文中では、“Ｅ”。）と表すものとす
る。
【００５９】
【数２３】
【００６０】これらの演算子を用いると、Ｌｏｇ−ＢＣ
ＪＲアルゴリズムにおける対数尤度Ｉαｔ，Ｉβｔ及び
対数軟出力Ｉλｔは、それぞれ、次式（２４）乃至次式
（２６）に示すように表すことができる。なお、対数尤
度Ｉγｔは、上式（１７）で表されるため、ここでは、
その記述を省略する。
ＪＲアルゴリズムにおける対数尤度Ｉαｔ，Ｉβｔ及び
対数軟出力Ｉλｔは、それぞれ、次式（２４）乃至次式
（２６）に示すように表すことができる。なお、対数尤
度Ｉγｔは、上式（１７）で表されるため、ここでは、
その記述を省略する。
【００６１】
【数２４】
【００６２】
【数２５】
【００６３】
【数２６】
【００６４】なお、上式（２４）における右辺のステー
トｍ’におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、
ステートｍへの遷移が存在するステートｍ’の中で求め
るものとし、上式（２５）における右辺のステートｍ’
におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、ステー
トｍからの遷移が存在するステートｍ’の中で求めるも
のとする。また、上式（２６）における右辺第１項のｌ
ｏｇ−ｓｕｍ演算の累積加算演算は、入力が“１”のと
きにステートｍへの遷移が存在するステートｍ’の中で
求め、第２項のｌｏｇ−ｓｕｍ演算の累積加算演算は、
入力が“０”のときにステートｍへの遷移が存在するス
テートｍ’の中で求めるものとする。
トｍ’におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、
ステートｍへの遷移が存在するステートｍ’の中で求め
るものとし、上式（２５）における右辺のステートｍ’
におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、ステー
トｍからの遷移が存在するステートｍ’の中で求めるも
のとする。また、上式（２６）における右辺第１項のｌ
ｏｇ−ｓｕｍ演算の累積加算演算は、入力が“１”のと
きにステートｍへの遷移が存在するステートｍ’の中で
求め、第２項のｌｏｇ−ｓｕｍ演算の累積加算演算は、
入力が“０”のときにステートｍへの遷移が存在するス
テートｍ’の中で求めるものとする。
【００６５】したがって、復号装置２０３は、Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う場合
には、これらの関係に基づいて、先に図１２に示した一
連の工程を経ることによって軟出力λｔを求めることが
できる。
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う場合
には、これらの関係に基づいて、先に図１２に示した一
連の工程を経ることによって軟出力λｔを求めることが
できる。
【００６６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２１１において、ｙ ｔを受信する毎に、
上式（２４）及び上式（１７）を用いて、対数尤度Ｉα
ｔ（ｍ）及びＩγｔ（ｍ’，ｍ）を算出する。
に、ステップＳ２１１において、ｙ ｔを受信する毎に、
上式（２４）及び上式（１７）を用いて、対数尤度Ｉα
ｔ（ｍ）及びＩγｔ（ｍ’，ｍ）を算出する。
【００６７】続いて、復号装置２０３は、ステップＳ２
１２において、系列Ｙ１ Ｔの全てを受信した後に、上式
（２５）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβｔ（ｍ）を算出する。
１２において、系列Ｙ１ Ｔの全てを受信した後に、上式
（２５）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβｔ（ｍ）を算出する。
【００６８】そして、復号装置２０３は、ステップＳ２
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαｔ，Ｉβｔ及びＩγｔを
上式（２６）に代入し、各時刻ｔにおける対数軟出力Ｉ
λｔを算出する。
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαｔ，Ｉβｔ及びＩγｔを
上式（２６）に代入し、各時刻ｔにおける対数軟出力Ｉ
λｔを算出する。
【００６９】復号装置２０３は、このような一連の処理
を経ることにより、Ｌｏｇ−ＢＣＪＲアルゴリズムを適
用した軟出力復号を行うことができる。なお、上式（１
９）及び上式（２１）において、右辺第２項に示す補正
項は、変数｜ｘ−ｙ｜に対する１次元の関数で表される
ことから、復号装置２０３は、この値を図示しないＲＯ
Ｍ（Read Only Memory）等にテーブルとして予め記憶さ
せておくことにより、正確な確率計算を行うことができ
る。
を経ることにより、Ｌｏｇ−ＢＣＪＲアルゴリズムを適
用した軟出力復号を行うことができる。なお、上式（１
９）及び上式（２１）において、右辺第２項に示す補正
項は、変数｜ｘ−ｙ｜に対する１次元の関数で表される
ことから、復号装置２０３は、この値を図示しないＲＯ
Ｍ（Read Only Memory）等にテーブルとして予め記憶さ
せておくことにより、正確な確率計算を行うことができ
る。
【００７０】このようなＬｏｇ−ＢＣＪＲアルゴリズム
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムと比較する
と演算量は増えるものの積演算を含むものではなく、そ
の出力は、量子化誤差を除けば、ＢＣＪＲアルゴリズム
の軟出力の対数値そのものに他ならない。
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムと比較する
と演算量は増えるものの積演算を含むものではなく、そ
の出力は、量子化誤差を除けば、ＢＣＪＲアルゴリズム
の軟出力の対数値そのものに他ならない。
【００７１】
【発明が解決しようとする課題】ところで、従来の復号
装置２０３においては、絶対値が無限大（∞）を含む演
算処理を行うことが可能である場合には、上述したＭａ
ｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪ
Ｒアルゴリズムを適用すると、入力される事前確率情報
（a priori probability information）や、算出される
対数軟出力Ｉλｔに対応する事後確率情報（a posterio
ri probability information）が、“∞”となる場合が
ある。
装置２０３においては、絶対値が無限大（∞）を含む演
算処理を行うことが可能である場合には、上述したＭａ
ｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪ
Ｒアルゴリズムを適用すると、入力される事前確率情報
（a priori probability information）や、算出される
対数軟出力Ｉλｔに対応する事後確率情報（a posterio
ri probability information）が、“∞”となる場合が
ある。
【００７２】ここで、復号装置２０３をいわゆる繰り返
し復号に適用する場合には、任意の繰り返し回数におけ
る事前確率情報に対する算出された対数軟出力Ｉλｔの
増分を、次の繰り返し回数における事前確率情報として
用いる。そのため、繰り返し復号においては、この増分
である外部情報（extrinsic information）を算出する
際に、∞−∞を演算する必要が生じる場合がある。
し復号に適用する場合には、任意の繰り返し回数におけ
る事前確率情報に対する算出された対数軟出力Ｉλｔの
増分を、次の繰り返し回数における事前確率情報として
用いる。そのため、繰り返し復号においては、この増分
である外部情報（extrinsic information）を算出する
際に、∞−∞を演算する必要が生じる場合がある。
【００７３】しかしながら、復号装置２０３は、∞−∞
を演算する必要が生じた場合には、ＩＥＥＥ（The Inst
itute of Electrical and Electronics Engineers, In
c.）によって定められている規格に則って、演算結果と
してＮａＮ（Not-a-Number）を返してしまう。したがっ
て、復号装置２０３は、数値ではないＮａＮが返される
ことにより、以降の演算処理を行うことが不可能となっ
てしまうという問題があった。これは、復号装置２０３
がハードウェアで構成されるかソフトウェアで構成され
るかに拘泥せずに生じる現象である。
を演算する必要が生じた場合には、ＩＥＥＥ（The Inst
itute of Electrical and Electronics Engineers, In
c.）によって定められている規格に則って、演算結果と
してＮａＮ（Not-a-Number）を返してしまう。したがっ
て、復号装置２０３は、数値ではないＮａＮが返される
ことにより、以降の演算処理を行うことが不可能となっ
てしまうという問題があった。これは、復号装置２０３
がハードウェアで構成されるかソフトウェアで構成され
るかに拘泥せずに生じる現象である。
【００７４】本発明は、このような実情に鑑みてなされ
たものであり、∞−∞の演算を行う際に演算結果として
ＮａＮを返さず、性能劣化なしに復号を行うことができ
る復号装置及び復号方法を提供することを目的とする。
たものであり、∞−∞の演算を行う際に演算結果として
ＮａＮを返さず、性能劣化なしに復号を行うことができ
る復号装置及び復号方法を提供することを目的とする。
【００７５】
【課題を解決するための手段】上述した目的を達成する
本発明にかかる復号装置は、軟入力とされる受信値に基
づいて任意のステートを通過する確率を対数表記した対
数尤度を求め、この対数尤度を用いて復号を行う復号装
置であって、受信値毎に、符号の出力パターンと受信値
によって決定される第１の確率を対数表記した第１の対
数尤度を算出する第１の確率算出手段と、第１の対数尤
度に基づいて、受信値毎に、符号化開始ステートから時
系列順に各ステートに至る第２の確率を対数表記した第
２の対数尤度を算出する第２の確率算出手段と、第１の
対数尤度に基づいて、受信値毎に、打ち切りステートか
ら時系列の逆順に各ステートに至る第３の確率を対数表
記した第３の対数尤度を算出する第３の確率算出手段
と、第１の対数尤度と、第２の対数尤度と、第３の対数
尤度とを用いて、対数軟出力を算出する軟出力算出手段
と、この軟出力算出手段から供給された対数軟出力と、
事前確率情報とを用いて、外部情報を算出する外部情報
算出手段とを備え、外部情報算出手段は、絶対値が無限
大である数値を含む演算処理を行うことが可能な演算系
を用いて、∞−∞の演算を∞又は絶対値が十分に大きな
正の所定値ａとして行うことを特徴としている。
本発明にかかる復号装置は、軟入力とされる受信値に基
づいて任意のステートを通過する確率を対数表記した対
数尤度を求め、この対数尤度を用いて復号を行う復号装
置であって、受信値毎に、符号の出力パターンと受信値
によって決定される第１の確率を対数表記した第１の対
数尤度を算出する第１の確率算出手段と、第１の対数尤
度に基づいて、受信値毎に、符号化開始ステートから時
系列順に各ステートに至る第２の確率を対数表記した第
２の対数尤度を算出する第２の確率算出手段と、第１の
対数尤度に基づいて、受信値毎に、打ち切りステートか
ら時系列の逆順に各ステートに至る第３の確率を対数表
記した第３の対数尤度を算出する第３の確率算出手段
と、第１の対数尤度と、第２の対数尤度と、第３の対数
尤度とを用いて、対数軟出力を算出する軟出力算出手段
と、この軟出力算出手段から供給された対数軟出力と、
事前確率情報とを用いて、外部情報を算出する外部情報
算出手段とを備え、外部情報算出手段は、絶対値が無限
大である数値を含む演算処理を行うことが可能な演算系
を用いて、∞−∞の演算を∞又は絶対値が十分に大きな
正の所定値ａとして行うことを特徴としている。
【００７６】このような本発明にかかる復号装置は、外
部情報算出手段によって外部情報を算出する際に、∞−
∞の演算を∞又は絶対値が十分に大きな正の所定値ａと
して行う。
部情報算出手段によって外部情報を算出する際に、∞−
∞の演算を∞又は絶対値が十分に大きな正の所定値ａと
して行う。
【００７７】また、上述した目的を達成する本発明にか
かる復号方法は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号方法であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出工程と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出工程と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出工程と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出工程と、この軟
出力算出工程にて生成された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出工程と
を備え、外部情報算出工程では、絶対値が無限大である
数値を含む演算処理を行うことが可能な演算系を用い
て、∞−∞の演算が∞又は絶対値が十分に大きな正の所
定値ａとして行われることを特徴としている。
かる復号方法は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号方法であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出工程と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出工程と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出工程と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出工程と、この軟
出力算出工程にて生成された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出工程と
を備え、外部情報算出工程では、絶対値が無限大である
数値を含む演算処理を行うことが可能な演算系を用い
て、∞−∞の演算が∞又は絶対値が十分に大きな正の所
定値ａとして行われることを特徴としている。
【００７８】このような本発明にかかる復号方法は、外
部情報算出工程にて外部情報を算出する際に、∞−∞の
演算を∞又は絶対値が十分に大きな正の所定値ａとして
行う。
部情報算出工程にて外部情報を算出する際に、∞−∞の
演算を∞又は絶対値が十分に大きな正の所定値ａとして
行う。
【００７９】さらに、上述した目的を達成する本発明に
かかる復号装置は、軟入力とされる受信値に基づいて任
意のステートを通過する確率を対数表記した対数尤度を
求め、この対数尤度を用いて復号を行う復号装置であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を備え、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
事前確率情報及び対数軟出力が±∞となった場合には、
表現可能な範囲の値である所定の有限値±ｙ（ｙ＞０）
に置換して演算を行い、事前確率情報及び対数軟出力が
±∞以外の値の場合には、その値のまま演算を行うこと
を特徴としている。
かかる復号装置は、軟入力とされる受信値に基づいて任
意のステートを通過する確率を対数表記した対数尤度を
求め、この対数尤度を用いて復号を行う復号装置であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を備え、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
事前確率情報及び対数軟出力が±∞となった場合には、
表現可能な範囲の値である所定の有限値±ｙ（ｙ＞０）
に置換して演算を行い、事前確率情報及び対数軟出力が
±∞以外の値の場合には、その値のまま演算を行うこと
を特徴としている。
【００８０】このような本発明にかかる復号装置は、外
部情報算出手段によって外部情報を算出する際に、事前
確率情報及び対数軟出力が±∞となった場合には、所定
の有限値±ｙに置換して演算を行い、事前確率情報及び
対数軟出力が±∞以外の値の場合には、その値のまま演
算を行い、∞−∞の演算を０とする。
部情報算出手段によって外部情報を算出する際に、事前
確率情報及び対数軟出力が±∞となった場合には、所定
の有限値±ｙに置換して演算を行い、事前確率情報及び
対数軟出力が±∞以外の値の場合には、その値のまま演
算を行い、∞−∞の演算を０とする。
【００８１】さらにまた、上述した目的を達成する本発
明にかかる復号方法は、軟入力とされる受信値に基づい
て任意のステートを通過する確率を対数表記した対数尤
度を求め、この対数尤度を用いて復号を行う復号方法で
あって、受信値毎に、符号の出力パターンと受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、第１の対数尤度に
基づいて、受信値毎に、符号化開始ステートから時系列
順に各ステートに至る第２の確率を対数表記した第２の
対数尤度を算出する第２の確率算出工程と、第１の対数
尤度に基づいて、受信値毎に、打ち切りステートから時
系列の逆順に各ステートに至る第３の確率を対数表記し
た第３の対数尤度を算出する第３の確率算出工程と、第
１の対数尤度と、第２の対数尤度と、第３の対数尤度と
を用いて、対数軟出力を算出する軟出力算出工程と、こ
の軟出力算出工程にて生成された対数軟出力と、事前確
率情報とを用いて、外部情報を算出する外部情報算出工
程とを備え、外部情報算出工程では、絶対値が無限大で
ある数値を含む演算処理を行うことが可能な演算系を用
いて、事前確率情報及び対数軟出力が±∞となった場合
には、表現可能な範囲の値である所定の有限値±ｙ（ｙ
＞０）に置換して演算が行われ、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算が
行われることを特徴としている。
明にかかる復号方法は、軟入力とされる受信値に基づい
て任意のステートを通過する確率を対数表記した対数尤
度を求め、この対数尤度を用いて復号を行う復号方法で
あって、受信値毎に、符号の出力パターンと受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、第１の対数尤度に
基づいて、受信値毎に、符号化開始ステートから時系列
順に各ステートに至る第２の確率を対数表記した第２の
対数尤度を算出する第２の確率算出工程と、第１の対数
尤度に基づいて、受信値毎に、打ち切りステートから時
系列の逆順に各ステートに至る第３の確率を対数表記し
た第３の対数尤度を算出する第３の確率算出工程と、第
１の対数尤度と、第２の対数尤度と、第３の対数尤度と
を用いて、対数軟出力を算出する軟出力算出工程と、こ
の軟出力算出工程にて生成された対数軟出力と、事前確
率情報とを用いて、外部情報を算出する外部情報算出工
程とを備え、外部情報算出工程では、絶対値が無限大で
ある数値を含む演算処理を行うことが可能な演算系を用
いて、事前確率情報及び対数軟出力が±∞となった場合
には、表現可能な範囲の値である所定の有限値±ｙ（ｙ
＞０）に置換して演算が行われ、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算が
行われることを特徴としている。
【００８２】このような本発明にかかる復号方法は、外
部情報算出工程にて外部情報を算出する際に、事前確率
情報及び対数軟出力が±∞となった場合には、所定の有
限値±ｙに置換して演算を行い、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算を
行い、∞−∞の演算を０とする。
部情報算出工程にて外部情報を算出する際に、事前確率
情報及び対数軟出力が±∞となった場合には、所定の有
限値±ｙに置換して演算を行い、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算を
行い、∞−∞の演算を０とする。
【００８３】また、上述した目的を達成する本発明にか
かる復号装置は、軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
この対数尤度を用いて、複数の要素符号をインターリー
バを介して連接して生成された符号を繰り返し復号する
復号装置であって、受信値及び／又は事前確率情報を入
力して軟出力復号を行い、各時刻における軟出力を対数
表記した対数軟出力及び／又は外部情報を生成する軟出
力復号手段を複数連接して備え、この軟出力復号手段
は、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を有し、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
∞−∞の演算を∞又は絶対値が十分に大きな正の所定値
ａとして行い、生成した外部情報を次段の軟出力復号手
段における事前確率情報として出力することを特徴とし
ている。
かる復号装置は、軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
この対数尤度を用いて、複数の要素符号をインターリー
バを介して連接して生成された符号を繰り返し復号する
復号装置であって、受信値及び／又は事前確率情報を入
力して軟出力復号を行い、各時刻における軟出力を対数
表記した対数軟出力及び／又は外部情報を生成する軟出
力復号手段を複数連接して備え、この軟出力復号手段
は、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を有し、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
∞−∞の演算を∞又は絶対値が十分に大きな正の所定値
ａとして行い、生成した外部情報を次段の軟出力復号手
段における事前確率情報として出力することを特徴とし
ている。
【００８４】このような本発明にかかる復号装置は、各
要素符号に対応する各軟出力復号手段における外部情報
算出手段によって外部情報を算出する際に、∞−∞の演
算を∞又は絶対値が十分に大きな正の所定値ａとして行
う。
要素符号に対応する各軟出力復号手段における外部情報
算出手段によって外部情報を算出する際に、∞−∞の演
算を∞又は絶対値が十分に大きな正の所定値ａとして行
う。
【００８５】さらに、上述した目的を達成する本発明に
かかる復号方法は、軟入力とされる受信値に基づいて任
意の状態を通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて、複数の要素符号をインター
リーブ工程を介して連接して生成された符号を繰り返し
復号する復号方法であって、受信値及び／又は事前確率
情報を入力して軟出力復号を行い、各時刻における軟出
力を対数表記した対数軟出力及び／又は外部情報を生成
する軟出力復号工程を備え、この軟出力復号工程は、受
信値毎に、符号の出力パターンと受信値によって決定さ
れる第１の確率を対数表記した第１の対数尤度を算出す
る第１の確率算出工程と、第１の対数尤度に基づいて、
受信値毎に、符号化開始ステートから時系列順に各ステ
ートに至る第２の確率を対数表記した第２の対数尤度を
算出する第２の確率算出工程と、第１の対数尤度に基づ
いて、受信値毎に、打ち切りステートから時系列の逆順
に各ステートに至る第３の確率を対数表記した第３の対
数尤度を算出する第３の確率算出工程と、第１の対数尤
度と、第２の対数尤度と、第３の対数尤度とを用いて、
対数軟出力を算出する軟出力算出工程と、この軟出力算
出工程にて生成された対数軟出力と、事前確率情報とを
用いて、外部情報を算出する外部情報算出工程とを有
し、外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、∞
−∞の演算が∞又は絶対値が十分に大きな正の所定値ａ
として行われ、生成された外部情報が次回の軟出力復号
工程における事前確率情報として出力されることを特徴
としている。
かかる復号方法は、軟入力とされる受信値に基づいて任
意の状態を通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて、複数の要素符号をインター
リーブ工程を介して連接して生成された符号を繰り返し
復号する復号方法であって、受信値及び／又は事前確率
情報を入力して軟出力復号を行い、各時刻における軟出
力を対数表記した対数軟出力及び／又は外部情報を生成
する軟出力復号工程を備え、この軟出力復号工程は、受
信値毎に、符号の出力パターンと受信値によって決定さ
れる第１の確率を対数表記した第１の対数尤度を算出す
る第１の確率算出工程と、第１の対数尤度に基づいて、
受信値毎に、符号化開始ステートから時系列順に各ステ
ートに至る第２の確率を対数表記した第２の対数尤度を
算出する第２の確率算出工程と、第１の対数尤度に基づ
いて、受信値毎に、打ち切りステートから時系列の逆順
に各ステートに至る第３の確率を対数表記した第３の対
数尤度を算出する第３の確率算出工程と、第１の対数尤
度と、第２の対数尤度と、第３の対数尤度とを用いて、
対数軟出力を算出する軟出力算出工程と、この軟出力算
出工程にて生成された対数軟出力と、事前確率情報とを
用いて、外部情報を算出する外部情報算出工程とを有
し、外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、∞
−∞の演算が∞又は絶対値が十分に大きな正の所定値ａ
として行われ、生成された外部情報が次回の軟出力復号
工程における事前確率情報として出力されることを特徴
としている。
【００８６】このような本発明にかかる復号方法は、各
要素符号に対応する各軟出力復号工程における外部情報
算出工程にて外部情報を算出する際に、∞−∞の演算を
∞又は絶対値が十分に大きな正の所定値ａとして行う。
要素符号に対応する各軟出力復号工程における外部情報
算出工程にて外部情報を算出する際に、∞−∞の演算を
∞又は絶対値が十分に大きな正の所定値ａとして行う。
【００８７】さらにまた、上述した目的を達成する本発
明にかかる復号装置は、軟入力とされる受信値に基づい
て任意の状態を通過する確率を対数表記した対数尤度を
求め、この対数尤度を用いて、複数の要素符号をインタ
ーリーバを介して連接して生成された符号を繰り返し復
号する復号装置であって、受信値及び／又は事前確率情
報を入力して軟出力復号を行い、各時刻における軟出力
を対数表記した対数軟出力及び／又は外部情報を生成す
る軟出力復号手段を複数連接して備え、この軟出力復号
手段は、受信値毎に、符号の出力パターンと受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、第１の対数尤度に
基づいて、受信値毎に、符号化開始ステートから時系列
順に各ステートに至る第２の確率を対数表記した第２の
対数尤度を算出する第２の確率算出手段と、第１の対数
尤度に基づいて、受信値毎に、打ち切りステートから時
系列の逆順に各ステートに至る第３の確率を対数表記し
た第３の対数尤度を算出する第３の確率算出手段と、第
１の対数尤度と、第２の対数尤度と、第３の対数尤度と
を用いて、対数軟出力を算出する軟出力算出手段と、こ
の軟出力算出手段から供給された対数軟出力と、事前確
率情報とを用いて、外部情報を算出する外部情報算出手
段とを有し、外部情報算出手段は、絶対値が無限大であ
る数値を含む演算処理を行うことが可能な演算系を用い
て、事前確率情報及び対数軟出力が±∞となった場合に
は、表現可能な範囲の値である所定の有限値±ｙ（ｙ＞
０）に置換して演算を行い、事前確率情報及び対数軟出
力が±∞以外の値の場合には、その値のまま演算を行
い、生成した外部情報を次段の軟出力復号手段における
事前確率情報として出力することを特徴としている。
明にかかる復号装置は、軟入力とされる受信値に基づい
て任意の状態を通過する確率を対数表記した対数尤度を
求め、この対数尤度を用いて、複数の要素符号をインタ
ーリーバを介して連接して生成された符号を繰り返し復
号する復号装置であって、受信値及び／又は事前確率情
報を入力して軟出力復号を行い、各時刻における軟出力
を対数表記した対数軟出力及び／又は外部情報を生成す
る軟出力復号手段を複数連接して備え、この軟出力復号
手段は、受信値毎に、符号の出力パターンと受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、第１の対数尤度に
基づいて、受信値毎に、符号化開始ステートから時系列
順に各ステートに至る第２の確率を対数表記した第２の
対数尤度を算出する第２の確率算出手段と、第１の対数
尤度に基づいて、受信値毎に、打ち切りステートから時
系列の逆順に各ステートに至る第３の確率を対数表記し
た第３の対数尤度を算出する第３の確率算出手段と、第
１の対数尤度と、第２の対数尤度と、第３の対数尤度と
を用いて、対数軟出力を算出する軟出力算出手段と、こ
の軟出力算出手段から供給された対数軟出力と、事前確
率情報とを用いて、外部情報を算出する外部情報算出手
段とを有し、外部情報算出手段は、絶対値が無限大であ
る数値を含む演算処理を行うことが可能な演算系を用い
て、事前確率情報及び対数軟出力が±∞となった場合に
は、表現可能な範囲の値である所定の有限値±ｙ（ｙ＞
０）に置換して演算を行い、事前確率情報及び対数軟出
力が±∞以外の値の場合には、その値のまま演算を行
い、生成した外部情報を次段の軟出力復号手段における
事前確率情報として出力することを特徴としている。
【００８８】このような本発明にかかる復号装置は、各
要素符号に対応する各軟出力復号手段における外部情報
算出手段によって外部情報を算出する際に、事前確率情
報及び対数軟出力が±∞となった場合には、所定の有限
値±ｙに置換して演算を行い、事前確率情報及び対数軟
出力が±∞以外の値の場合には、その値のまま演算を行
い、∞−∞の演算を０とする。
要素符号に対応する各軟出力復号手段における外部情報
算出手段によって外部情報を算出する際に、事前確率情
報及び対数軟出力が±∞となった場合には、所定の有限
値±ｙに置換して演算を行い、事前確率情報及び対数軟
出力が±∞以外の値の場合には、その値のまま演算を行
い、∞−∞の演算を０とする。
【００８９】また、上述した目的を達成する本発明にか
かる復号方法は、軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
この対数尤度を用いて、複数の要素符号をインターリー
ブ工程を介して連接して生成された符号を繰り返し復号
する復号方法であって、受信値及び／又は事前確率情報
を入力して軟出力復号を行い、各時刻における軟出力を
対数表記した対数軟出力及び／又は外部情報を生成する
軟出力復号工程を備え、この軟出力復号工程は、受信値
毎に、符号の出力パターンと受信値によって決定される
第１の確率を対数表記した第１の対数尤度を算出する第
１の確率算出工程と、第１の対数尤度に基づいて、受信
値毎に、符号化開始ステートから時系列順に各ステート
に至る第２の確率を対数表記した第２の対数尤度を算出
する第２の確率算出工程と、第１の対数尤度に基づい
て、受信値毎に、打ち切りステートから時系列の逆順に
各ステートに至る第３の確率を対数表記した第３の対数
尤度を算出する第３の確率算出工程と、第１の対数尤度
と、第２の対数尤度と、第３の対数尤度とを用いて、対
数軟出力を算出する軟出力算出工程と、この軟出力算出
工程にて生成された対数軟出力と、事前確率情報とを用
いて、外部情報を算出する外部情報算出工程とを有し、
外部情報算出工程では、絶対値が無限大である数値を含
む演算処理を行うことが可能な演算系を用いて、事前確
率情報及び対数軟出力が±∞となった場合には、表現可
能な範囲の値である所定の有限値±ｙ（ｙ＞０）に置換
して演算が行われ、事前確率情報及び対数軟出力が±∞
以外の値の場合には、その値のまま演算が行われ、生成
された外部情報が次回の軟出力復号工程における事前確
率情報として出力されることを特徴としている。
かる復号方法は、軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
この対数尤度を用いて、複数の要素符号をインターリー
ブ工程を介して連接して生成された符号を繰り返し復号
する復号方法であって、受信値及び／又は事前確率情報
を入力して軟出力復号を行い、各時刻における軟出力を
対数表記した対数軟出力及び／又は外部情報を生成する
軟出力復号工程を備え、この軟出力復号工程は、受信値
毎に、符号の出力パターンと受信値によって決定される
第１の確率を対数表記した第１の対数尤度を算出する第
１の確率算出工程と、第１の対数尤度に基づいて、受信
値毎に、符号化開始ステートから時系列順に各ステート
に至る第２の確率を対数表記した第２の対数尤度を算出
する第２の確率算出工程と、第１の対数尤度に基づい
て、受信値毎に、打ち切りステートから時系列の逆順に
各ステートに至る第３の確率を対数表記した第３の対数
尤度を算出する第３の確率算出工程と、第１の対数尤度
と、第２の対数尤度と、第３の対数尤度とを用いて、対
数軟出力を算出する軟出力算出工程と、この軟出力算出
工程にて生成された対数軟出力と、事前確率情報とを用
いて、外部情報を算出する外部情報算出工程とを有し、
外部情報算出工程では、絶対値が無限大である数値を含
む演算処理を行うことが可能な演算系を用いて、事前確
率情報及び対数軟出力が±∞となった場合には、表現可
能な範囲の値である所定の有限値±ｙ（ｙ＞０）に置換
して演算が行われ、事前確率情報及び対数軟出力が±∞
以外の値の場合には、その値のまま演算が行われ、生成
された外部情報が次回の軟出力復号工程における事前確
率情報として出力されることを特徴としている。
【００９０】このような本発明にかかる復号方法は、各
要素符号に対応する各軟出力復号工程における外部情報
算出工程にて外部情報を算出する際に、事前確率情報及
び対数軟出力が±∞となった場合には、所定の有限値±
ｙに置換して演算を行い、事前確率情報及び対数軟出力
が±∞以外の値の場合には、その値のまま演算を行い、
∞−∞の演算を０とする。
要素符号に対応する各軟出力復号工程における外部情報
算出工程にて外部情報を算出する際に、事前確率情報及
び対数軟出力が±∞となった場合には、所定の有限値±
ｙに置換して演算を行い、事前確率情報及び対数軟出力
が±∞以外の値の場合には、その値のまま演算を行い、
∞−∞の演算を０とする。
【００９１】
【発明の実施の形態】以下、本発明を適用した具体的な
実施の形態について図面を参照しながら詳細に説明す
る。
実施の形態について図面を参照しながら詳細に説明す
る。
【００９２】この実施の形態は、図１に示すように、デ
ィジタル情報を図示しない送信装置が備える符号化装置
１によって符号化し、その出力を雑音のある無記憶通信
路２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置３によって復号する通信モデルに
適用したデータ送受信システムである。
ィジタル情報を図示しない送信装置が備える符号化装置
１によって符号化し、その出力を雑音のある無記憶通信
路２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置３によって復号する通信モデルに
適用したデータ送受信システムである。
【００９３】このデータ送受信システムにおいて、復号
装置３は、符号化装置１によって符号化がなされた符号
の復号を行うものであって、「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）を返さず、復号処理を中止することがないものであ
る。
装置３は、符号化装置１によって符号化がなされた符号
の復号を行うものであって、「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）を返さず、復号処理を中止することがないものであ
る。
【００９４】なお、以下では、復号装置３は、Ｌｏｇ−
ＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行うものと
して説明する。また、以下では、符号化装置１が備える
シフトレジスタの内容を表すＭ個のステート（遷移状
態）をｍ（０，１，・・・，Ｍ−１）で表し、時刻ｔの
ステートをＳｔで表す。さらに、１タイムスロットにｋ
ビットの情報が入力されるものとすると、時刻ｔにおけ
る入力をｉｔ＝（ｉｔ１，ｉｔ２，・・・，ｉｔｋ）で
表し、入力系統をＩ１ Ｔ＝（ｉ１，ｉ２，・・・，
ｉＴ）で表す。このとき、ステートｍ’からステートｍ
への遷移がある場合には、その遷移に対応する情報ビッ
トをｉ（ｍ’，ｍ）＝（ｉ１（ｍ’，ｍ），ｉ
２（ｍ’，ｍ），・・・，ｉｋ（ｍ’，ｍ））で表す。
さらにまた、１タイムスロットにｎビットの符号が出力
されるものとすると、時刻ｔにおける出力をｘｔ＝（ｘ
ｔ１，ｘｔ２，・・・，ｘｔｎ）で表し、出力系統をＸ
１ Ｔ＝（ｘ１，ｘ ２，・・・，ｘＴ）で表す。このと
き、ステートｍ’からステートｍへの遷移がある場合に
は、その遷移に対応する符号ビットをｘ（ｍ’，ｍ）＝
（ｘ１（ｍ’，ｍ），ｘ２（ｍ’，ｍ），・・・，ｘｎ
（ｍ’，ｍ））で表す。また、無記憶通信路２は、Ｘ１
Ｔを入力とし、Ｙ１ Ｔを出力するものとする。ここで、
１タイムスロットにｎビットの受信値が出力されるもの
とすると、時刻ｔにおける出力をｙｔ＝（ｙｔ１，ｙ
ｔ２，・・・，ｙｔｎ）で表し、Ｙ１ Ｔ＝（ｙ１，
ｙ２，・・・，ｙＴ）で表す。
ＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行うものと
して説明する。また、以下では、符号化装置１が備える
シフトレジスタの内容を表すＭ個のステート（遷移状
態）をｍ（０，１，・・・，Ｍ−１）で表し、時刻ｔの
ステートをＳｔで表す。さらに、１タイムスロットにｋ
ビットの情報が入力されるものとすると、時刻ｔにおけ
る入力をｉｔ＝（ｉｔ１，ｉｔ２，・・・，ｉｔｋ）で
表し、入力系統をＩ１ Ｔ＝（ｉ１，ｉ２，・・・，
ｉＴ）で表す。このとき、ステートｍ’からステートｍ
への遷移がある場合には、その遷移に対応する情報ビッ
トをｉ（ｍ’，ｍ）＝（ｉ１（ｍ’，ｍ），ｉ
２（ｍ’，ｍ），・・・，ｉｋ（ｍ’，ｍ））で表す。
さらにまた、１タイムスロットにｎビットの符号が出力
されるものとすると、時刻ｔにおける出力をｘｔ＝（ｘ
ｔ１，ｘｔ２，・・・，ｘｔｎ）で表し、出力系統をＸ
１ Ｔ＝（ｘ１，ｘ ２，・・・，ｘＴ）で表す。このと
き、ステートｍ’からステートｍへの遷移がある場合に
は、その遷移に対応する符号ビットをｘ（ｍ’，ｍ）＝
（ｘ１（ｍ’，ｍ），ｘ２（ｍ’，ｍ），・・・，ｘｎ
（ｍ’，ｍ））で表す。また、無記憶通信路２は、Ｘ１
Ｔを入力とし、Ｙ１ Ｔを出力するものとする。ここで、
１タイムスロットにｎビットの受信値が出力されるもの
とすると、時刻ｔにおける出力をｙｔ＝（ｙｔ１，ｙ
ｔ２，・・・，ｙｔｎ）で表し、Ｙ１ Ｔ＝（ｙ１，
ｙ２，・・・，ｙＴ）で表す。
【００９５】符号化装置１は、例えば、畳み込み符号、
ターボ符号と呼ばれる並列連接畳み込み符号（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；以下、ＳＣＴＣ
Ｍと記す。）を行うものも適用可能である。
ターボ符号と呼ばれる並列連接畳み込み符号（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；以下、ＳＣＴＣ
Ｍと記す。）を行うものも適用可能である。
【００９６】ここでは説明の簡略化ために、符号化装置
１の一例として、差し当たって図２に示すように、３つ
の排他的論理和回路１１，１３，１５と、２つのシフト
レジスタ１２，１４とを有し、拘束長が“３”の畳み込
み演算を行う符号化装置１’を採用して説明する。
１の一例として、差し当たって図２に示すように、３つ
の排他的論理和回路１１，１３，１５と、２つのシフト
レジスタ１２，１４とを有し、拘束長が“３”の畳み込
み演算を行う符号化装置１’を採用して説明する。
【００９７】排他的論理和回路１１は、１ビットの入力
データｉｔ１と、排他的論理和回路１３から供給される
データとを用いて排他的論理和演算を行い、演算結果を
シフトレジスタ１２及び排他的論理和回路１５に供給す
る。
データｉｔ１と、排他的論理和回路１３から供給される
データとを用いて排他的論理和演算を行い、演算結果を
シフトレジスタ１２及び排他的論理和回路１５に供給す
る。
【００９８】シフトレジスタ１２は、保持している１ビ
ットのデータを排他的論理和回路１３及びシフトレジス
タ１４に供給し続ける。そして、シフトレジスタ１２
は、クロックに同期させて、排他的論理和回路１１から
供給される１ビットのデータを新たに保持し、このデー
タを排他的論理和回路１３及びシフトレジスタ１４に新
たに供給する。
ットのデータを排他的論理和回路１３及びシフトレジス
タ１４に供給し続ける。そして、シフトレジスタ１２
は、クロックに同期させて、排他的論理和回路１１から
供給される１ビットのデータを新たに保持し、このデー
タを排他的論理和回路１３及びシフトレジスタ１４に新
たに供給する。
【００９９】排他的論理和回路１３は、シフトレジスタ
１２，１４から供給されるデータを用いて排他的論理和
演算を行い、演算結果を排他的論理和回路１１に供給す
る。
１２，１４から供給されるデータを用いて排他的論理和
演算を行い、演算結果を排他的論理和回路１１に供給す
る。
【０１００】シフトレジスタ１４は、保持している１ビ
ットのデータを排他的論理和回路１３，１５に供給し続
ける。そして、シフトレジスタ１４は、クロックに同期
させて、シフトレジスタ１２から供給される１ビットの
データを新たに保持し、このデータを排他的論理和回路
１３，１５に新たに供給する。
ットのデータを排他的論理和回路１３，１５に供給し続
ける。そして、シフトレジスタ１４は、クロックに同期
させて、シフトレジスタ１２から供給される１ビットの
データを新たに保持し、このデータを排他的論理和回路
１３，１５に新たに供給する。
【０１０１】排他的論理和回路１５は、排他的論理和回
路１１から供給されるデータと、シフトレジスタ１４か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を２ビットの出力データｘｔのうちの１ビ
ットの出力データｘｔ２として外部に出力する。
路１１から供給されるデータと、シフトレジスタ１４か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を２ビットの出力データｘｔのうちの１ビ
ットの出力データｘｔ２として外部に出力する。
【０１０２】このような符号化装置１’は、１ビットの
入力データｉｔ１を入力すると、この入力データｉｔ１
を、２ビットの出力データｘｔのうちの組織成分の１ビ
ットの出力データｘｔ１として、そのまま外部に出力す
るとともに、入力データｉｔ １に対して再帰的畳み込み
演算を行い、演算結果を２ビットの出力データｘｔのう
ちの他方の１ビットの出力データｘｔ２として外部に出
力する。すなわち、符号化装置１’は、符号化率が“１
／２”の再帰的組織畳み込み演算を行い、出力データｘ
ｔを外部に出力する。
入力データｉｔ１を入力すると、この入力データｉｔ１
を、２ビットの出力データｘｔのうちの組織成分の１ビ
ットの出力データｘｔ１として、そのまま外部に出力す
るとともに、入力データｉｔ １に対して再帰的畳み込み
演算を行い、演算結果を２ビットの出力データｘｔのう
ちの他方の１ビットの出力データｘｔ２として外部に出
力する。すなわち、符号化装置１’は、符号化率が“１
／２”の再帰的組織畳み込み演算を行い、出力データｘ
ｔを外部に出力する。
【０１０３】この符号化装置１’におけるトレリスを記
述すると、図３に示すようになる。同図において、破線
で示すパスは、入力データｉｔ１が“０”の場合を示
し、実線で示すパスは、入力データｉｔ１が“１”の場
合を示している。また、各パスに付与されているラベル
は、２ビットの出力データｘｔを示している。ここで
は、ステートは、シフトレジスタ１２の内容とシフトレ
ジスタ１４の内容とを順次並べたものであり、“０
０”、“１０”、“０１”、“１１”のステート番号
を、それぞれ、“０”、“１”、“２”、“３”と表し
ている。このように、符号化装置１’におけるステート
数Ｍは４となり、トレリスは、各ステートから次時刻に
おけるステートへと２本のパスが到達する構造を有す
る。なお、以下の説明では、各ステート番号に対応する
ステートを指示する場合には、それぞれ、ステート０、
ステート１、ステート２、ステート３と称するものとす
る。
述すると、図３に示すようになる。同図において、破線
で示すパスは、入力データｉｔ１が“０”の場合を示
し、実線で示すパスは、入力データｉｔ１が“１”の場
合を示している。また、各パスに付与されているラベル
は、２ビットの出力データｘｔを示している。ここで
は、ステートは、シフトレジスタ１２の内容とシフトレ
ジスタ１４の内容とを順次並べたものであり、“０
０”、“１０”、“０１”、“１１”のステート番号
を、それぞれ、“０”、“１”、“２”、“３”と表し
ている。このように、符号化装置１’におけるステート
数Ｍは４となり、トレリスは、各ステートから次時刻に
おけるステートへと２本のパスが到達する構造を有す
る。なお、以下の説明では、各ステート番号に対応する
ステートを指示する場合には、それぞれ、ステート０、
ステート１、ステート２、ステート３と称するものとす
る。
【０１０４】このような符号化装置１’によって符号化
された出力データｘｔは、図示しない変調器によって所
定の変調方式による変調が施され、無記憶通信路２を介
して受信装置に出力される。
された出力データｘｔは、図示しない変調器によって所
定の変調方式による変調が施され、無記憶通信路２を介
して受信装置に出力される。
【０１０５】一方、復号装置３の一例であり、符号化装
置１’によって符号化がなされた符号の復号を行う復号
装置３’は、図４に示すように、各部を制御するコント
ローラ２１と、第１の対数尤度である対数尤度Ｉγを算
出して記憶する第１の確率算出手段であるＩγ算出・記
憶回路２２と、第２の対数尤度である対数尤度Ｉαを算
出して記憶する第２の確率算出手段であるＩα算出・記
憶回路２３と、第３の対数尤度である対数尤度Ｉβを算
出して記憶する第３の確率算出手段であるＩβ算出・記
憶回路２４と、対数軟出力Ｉλｔを算出する軟出力算出
手段である軟出力算出回路２５と、外部情報（extrinsi
c information）ＥＸｔを算出する外部情報算出手段で
ある外部情報算出回路２６とを備える。この復号装置
３’は、無記憶通信路２上で発生したノイズの影響によ
って軟入力（soft-input）とされる受信値ｙｔから対数
軟出力Ｉλｔを求めることにより、符号化装置１’にお
ける入力データｉｔ１を推定するものである。
置１’によって符号化がなされた符号の復号を行う復号
装置３’は、図４に示すように、各部を制御するコント
ローラ２１と、第１の対数尤度である対数尤度Ｉγを算
出して記憶する第１の確率算出手段であるＩγ算出・記
憶回路２２と、第２の対数尤度である対数尤度Ｉαを算
出して記憶する第２の確率算出手段であるＩα算出・記
憶回路２３と、第３の対数尤度である対数尤度Ｉβを算
出して記憶する第３の確率算出手段であるＩβ算出・記
憶回路２４と、対数軟出力Ｉλｔを算出する軟出力算出
手段である軟出力算出回路２５と、外部情報（extrinsi
c information）ＥＸｔを算出する外部情報算出手段で
ある外部情報算出回路２６とを備える。この復号装置
３’は、無記憶通信路２上で発生したノイズの影響によ
って軟入力（soft-input）とされる受信値ｙｔから対数
軟出力Ｉλｔを求めることにより、符号化装置１’にお
ける入力データｉｔ１を推定するものである。
【０１０６】コントローラ２１は、Ｉγ算出・記憶回路
２２、Ｉα算出・記憶回路２３及びＩβ算出・記憶回路
２４に対して、それぞれ、コントロール信号ＳＣγ，Ｓ
Ｃα及びＳＣβを供給し、各部の動作を制御する。
２２、Ｉα算出・記憶回路２３及びＩβ算出・記憶回路
２４に対して、それぞれ、コントロール信号ＳＣγ，Ｓ
Ｃα及びＳＣβを供給し、各部の動作を制御する。
【０１０７】Ｉγ算出・記憶回路２２は、受信値ｙ
ｔと、次式（２７）に示す事前確率情報（a priori pro
bability information）ＡＰＰｔとを入力し、コントロ
ーラ２１から供給されたコントロール信号ＳＣγによる
制御の下に、これらの受信値ｙｔ及び事前確率情報ＡＰ
Ｐｔを用いて、受信値ｙｔ毎に、次式（２８）に示す演
算を行い、各時刻ｔにおける対数尤度Ｉγｔを算出して
記憶する。なお、次式（２８）に示すｓｇｎは、正負を
識別する符号を示す定数、すなわち、“＋１”又は“−
１”のいずれかである。この定数ｓｇｎは、復号装置
３’が負値のみを扱う系として構成される場合には、
“＋１”をとり、復号装置３’が正値のみを扱う系とし
て構成される場合には、“−１”をとる。すなわち、Ｉ
γ算出・記憶回路２２は、受信値ｙｔ毎に、符号の出力
パターンと受信値によって決定される確率γを対数表記
した対数尤度Ｉγ又は確率γを対数表記して正負識別符
号を反転した対数尤度Ｉγを算出する。なお、事前確率
情報ＡＰＰｔは、次式（２７）に示すように、入力デー
タｉｔ１が“１”である確率Ｐｒ｛ｉｔ１＝１｝と入力
データｉｔ１が“０”である確率Ｐｒ｛ｉｔ１＝０｝と
の比の自然対数値である対数尤度比（log likelihood r
atio）として与えられるものとする。また、事前確率情
報ＡＰＰｔは、確率Ｐｒ｛ｉｔ１＝１｝又は確率Ｐｒ
｛ｉｔ１＝０｝として与えられ、確率Ｐｒ｛ｉｔ１＝
１｝と確率Ｐｒ｛ｉｔ１＝０｝との和が“１”であるこ
とを考慮して、確率Ｐｒ｛ｉｔ１＝１｝の自然対数値と
確率Ｐｒ｛ｉｔ１＝０｝の自然対数値との差分値として
求められてもよい。
ｔと、次式（２７）に示す事前確率情報（a priori pro
bability information）ＡＰＰｔとを入力し、コントロ
ーラ２１から供給されたコントロール信号ＳＣγによる
制御の下に、これらの受信値ｙｔ及び事前確率情報ＡＰ
Ｐｔを用いて、受信値ｙｔ毎に、次式（２８）に示す演
算を行い、各時刻ｔにおける対数尤度Ｉγｔを算出して
記憶する。なお、次式（２８）に示すｓｇｎは、正負を
識別する符号を示す定数、すなわち、“＋１”又は“−
１”のいずれかである。この定数ｓｇｎは、復号装置
３’が負値のみを扱う系として構成される場合には、
“＋１”をとり、復号装置３’が正値のみを扱う系とし
て構成される場合には、“−１”をとる。すなわち、Ｉ
γ算出・記憶回路２２は、受信値ｙｔ毎に、符号の出力
パターンと受信値によって決定される確率γを対数表記
した対数尤度Ｉγ又は確率γを対数表記して正負識別符
号を反転した対数尤度Ｉγを算出する。なお、事前確率
情報ＡＰＰｔは、次式（２７）に示すように、入力デー
タｉｔ１が“１”である確率Ｐｒ｛ｉｔ１＝１｝と入力
データｉｔ１が“０”である確率Ｐｒ｛ｉｔ１＝０｝と
の比の自然対数値である対数尤度比（log likelihood r
atio）として与えられるものとする。また、事前確率情
報ＡＰＰｔは、確率Ｐｒ｛ｉｔ１＝１｝又は確率Ｐｒ
｛ｉｔ１＝０｝として与えられ、確率Ｐｒ｛ｉｔ１＝
１｝と確率Ｐｒ｛ｉｔ１＝０｝との和が“１”であるこ
とを考慮して、確率Ｐｒ｛ｉｔ１＝１｝の自然対数値と
確率Ｐｒ｛ｉｔ１＝０｝の自然対数値との差分値として
求められてもよい。
【０１０８】
【数２７】
【０１０９】
【数２８】
【０１１０】そして、Ｉγ算出・記憶回路２２は、記憶
した対数尤度ＩγｔをＩα算出・記憶回路２３、Ｉβ算
出・記憶回路２４及び軟出力算出回路２５に供給する。
このとき、Ｉγ算出・記憶回路２２は、Ｉα算出・記憶
回路２３、Ｉβ算出・記憶回路２４及び軟出力算出回路
２５のそれぞれにおける処理に適した順序で対数尤度Ｉ
γｔを供給する。なお、以下の説明では、Ｉγ算出・記
憶回路２２からＩα算出・記憶回路２３に供給される対
数尤度ＩγｔをＩγ（α）と表し、Ｉγ算出・記憶回路
２２からＩβ算出・記憶回路２４に供給される対数尤度
ＩγｔをＩγ（β１），Ｉγ（β２）と表し、Ｉγ算出
・記憶回路２２から軟出力算出回路２５に供給される対
数尤度ＩγｔをＩγ（λ）と表すものとする。
した対数尤度ＩγｔをＩα算出・記憶回路２３、Ｉβ算
出・記憶回路２４及び軟出力算出回路２５に供給する。
このとき、Ｉγ算出・記憶回路２２は、Ｉα算出・記憶
回路２３、Ｉβ算出・記憶回路２４及び軟出力算出回路
２５のそれぞれにおける処理に適した順序で対数尤度Ｉ
γｔを供給する。なお、以下の説明では、Ｉγ算出・記
憶回路２２からＩα算出・記憶回路２３に供給される対
数尤度ＩγｔをＩγ（α）と表し、Ｉγ算出・記憶回路
２２からＩβ算出・記憶回路２４に供給される対数尤度
ＩγｔをＩγ（β１），Ｉγ（β２）と表し、Ｉγ算出
・記憶回路２２から軟出力算出回路２５に供給される対
数尤度ＩγｔをＩγ（λ）と表すものとする。
【０１１１】Ｉα算出・記憶回路２３は、コントローラ
２１から供給されたコントロール信号ＳＣαによる制御
の下に、Ｉγ算出・記憶回路２２から供給された対数尤
度Ｉγ（α）を用いて、次式（２９）に示す演算を行
い、各時刻ｔにおける対数尤度Ｉαｔを算出して記憶す
る。なお、次式（２９）における演算子“＃”は、いわ
ゆるｌｏｇ−ｓｕｍ演算を示すものであり、入力“０”
でステートｍ’からステートｍへと遷移するときにおけ
る対数尤度と、入力“１”でステートｍ’’からステー
トｍへと遷移するときにおける対数尤度とのｌｏｇ−ｓ
ｕｍ演算を示すものである。より具体的には、Ｉα算出
・記憶回路２３は、定数ｓｇｎが“＋１”の場合には、
次式（３０）に示す演算を行うことにより、一方、定数
ｓｇｎが“−１”の場合には、次式（３１）に示す演算
を行うことにより、各時刻ｔにおける対数尤度Ｉαｔを
算出する。すなわち、Ｉα算出・記憶回路２３は、対数
尤度Ｉγに基づいて、受信値ｙｔ毎に、符号化開始ステ
ートから時系列順に各ステートに至る確率αを対数表記
した対数尤度Ｉα又は確率αを対数表記して正負識別符
号を反転した対数尤度Ｉαを算出する。そして、Ｉα算
出・記憶回路２３は、記憶した対数尤度Ｉαｔを軟出力
算出回路２５に供給する。このとき、Ｉα算出・記憶回
路２３は、軟出力算出回路２５における処理に適した順
序で対数尤度Ｉαｔを供給する。なお、以下の説明で
は、Ｉα算出・記憶回路２３から軟出力算出回路２５に
供給される対数尤度ＩαｔをＩα（λ）と表すものとす
る。
２１から供給されたコントロール信号ＳＣαによる制御
の下に、Ｉγ算出・記憶回路２２から供給された対数尤
度Ｉγ（α）を用いて、次式（２９）に示す演算を行
い、各時刻ｔにおける対数尤度Ｉαｔを算出して記憶す
る。なお、次式（２９）における演算子“＃”は、いわ
ゆるｌｏｇ−ｓｕｍ演算を示すものであり、入力“０”
でステートｍ’からステートｍへと遷移するときにおけ
る対数尤度と、入力“１”でステートｍ’’からステー
トｍへと遷移するときにおける対数尤度とのｌｏｇ−ｓ
ｕｍ演算を示すものである。より具体的には、Ｉα算出
・記憶回路２３は、定数ｓｇｎが“＋１”の場合には、
次式（３０）に示す演算を行うことにより、一方、定数
ｓｇｎが“−１”の場合には、次式（３１）に示す演算
を行うことにより、各時刻ｔにおける対数尤度Ｉαｔを
算出する。すなわち、Ｉα算出・記憶回路２３は、対数
尤度Ｉγに基づいて、受信値ｙｔ毎に、符号化開始ステ
ートから時系列順に各ステートに至る確率αを対数表記
した対数尤度Ｉα又は確率αを対数表記して正負識別符
号を反転した対数尤度Ｉαを算出する。そして、Ｉα算
出・記憶回路２３は、記憶した対数尤度Ｉαｔを軟出力
算出回路２５に供給する。このとき、Ｉα算出・記憶回
路２３は、軟出力算出回路２５における処理に適した順
序で対数尤度Ｉαｔを供給する。なお、以下の説明で
は、Ｉα算出・記憶回路２３から軟出力算出回路２５に
供給される対数尤度ＩαｔをＩα（λ）と表すものとす
る。
【０１１２】
【数２９】
【０１１３】
【数３０】
【０１１４】
【数３１】
【０１１５】Ｉβ算出・記憶回路２４は、コントローラ
２１から供給されたコントロール信号ＳＣβによる制御
の下に、Ｉγ算出・記憶回路２２から供給された対数尤
度Ｉγ（β１），Ｉγ（β２）を用いて、次式（３２）
に示す演算を行い、各時刻における２系統の対数尤度Ｉ
βｔを並列的に算出して記憶する。なお、次式（３２）
における演算子“＃”は、上述したように、ｌｏｇ−ｓ
ｕｍ演算を示すものであり、入力“０”でステートｍ’
からステートｍへと遷移するときにおける対数尤度と、
入力“１”でステートｍ’’からステートｍへと遷移す
るときにおける対数尤度とのｌｏｇ−ｓｕｍ演算を示す
ものである。より具体的には、Ｉβ算出・記憶回路２４
は、定数ｓｇｎが“＋１”の場合には、次式（３３）に
示す演算を行うことにより、一方、定数ｓｇｎが“−
１”の場合には、次式（３４）に示す演算を行うことに
より、各時刻ｔにおける対数尤度Ｉβｔを算出する。す
なわち、Ｉβ算出・記憶回路２４は、対数尤度Ｉγに基
づいて、受信値ｙｔ毎に、打ち切りステートから時系列
の逆順に各ステートに至る確率βを対数表記した対数尤
度Ｉβ又は確率βを対数表記して正負識別符号を反転し
た対数尤度Ｉβを算出する。そして、Ｉβ算出・記憶回
路２４は、記憶した対数尤度Ｉβｔのうち、１系統の対
数尤度Ｉβｔを軟出力算出回路２５に供給する。このと
き、Ｉβ算出・記憶回路２４は、軟出力算出回路２５に
おける処理に適した順序で対数尤度Ｉβ ｔを供給する。
なお、以下の説明では、Ｉβ算出・記憶回路２４から軟
出力算出回路２５に供給される対数尤度ＩβｔをＩβ
（λ）と表すものとする。
２１から供給されたコントロール信号ＳＣβによる制御
の下に、Ｉγ算出・記憶回路２２から供給された対数尤
度Ｉγ（β１），Ｉγ（β２）を用いて、次式（３２）
に示す演算を行い、各時刻における２系統の対数尤度Ｉ
βｔを並列的に算出して記憶する。なお、次式（３２）
における演算子“＃”は、上述したように、ｌｏｇ−ｓ
ｕｍ演算を示すものであり、入力“０”でステートｍ’
からステートｍへと遷移するときにおける対数尤度と、
入力“１”でステートｍ’’からステートｍへと遷移す
るときにおける対数尤度とのｌｏｇ−ｓｕｍ演算を示す
ものである。より具体的には、Ｉβ算出・記憶回路２４
は、定数ｓｇｎが“＋１”の場合には、次式（３３）に
示す演算を行うことにより、一方、定数ｓｇｎが“−
１”の場合には、次式（３４）に示す演算を行うことに
より、各時刻ｔにおける対数尤度Ｉβｔを算出する。す
なわち、Ｉβ算出・記憶回路２４は、対数尤度Ｉγに基
づいて、受信値ｙｔ毎に、打ち切りステートから時系列
の逆順に各ステートに至る確率βを対数表記した対数尤
度Ｉβ又は確率βを対数表記して正負識別符号を反転し
た対数尤度Ｉβを算出する。そして、Ｉβ算出・記憶回
路２４は、記憶した対数尤度Ｉβｔのうち、１系統の対
数尤度Ｉβｔを軟出力算出回路２５に供給する。このと
き、Ｉβ算出・記憶回路２４は、軟出力算出回路２５に
おける処理に適した順序で対数尤度Ｉβ ｔを供給する。
なお、以下の説明では、Ｉβ算出・記憶回路２４から軟
出力算出回路２５に供給される対数尤度ＩβｔをＩβ
（λ）と表すものとする。
【０１１６】
【数３２】
【０１１７】
【数３３】
【０１１８】
【数３４】
【０１１９】軟出力算出回路２５は、Ｉγ算出・記憶回
路２２から供給された対数尤度Ｉγ（λ）と、Ｉα算出
・記憶回路２３から供給された対数尤度Ｉα（λ）と、
Ｉβ算出・記憶回路２４から供給された対数尤度Ｉβ
（λ）とを用いて、次式（３５）に示す演算を行い、各
時刻ｔにおける対数軟出力Ｉλｔを算出して記憶する。
このとき、軟出力算出回路２５は、必要に応じて、情報
ビットに対する事後確率情報に対応する対数軟出力Ｉλ
Ｉｔと、符号ビットに対する事後確率情報に対応する対
数軟出力ＩλＣｔとを算出して記憶する。そして、軟出
力算出回路２５は、記憶した対数軟出力ＩλＩｔ及び／
又は対数軟出力ＩλＣｔを時系列順に並べ替えた後、外
部情報算出回路２６に供給するか、若しくは、外部に出
力する。なお、次式（３５）における演算子“＃Σ”
は、上述した演算子“＃”で表されるｌｏｇ−ｓｕｍ演
算の累積加算演算を示すものである。
路２２から供給された対数尤度Ｉγ（λ）と、Ｉα算出
・記憶回路２３から供給された対数尤度Ｉα（λ）と、
Ｉβ算出・記憶回路２４から供給された対数尤度Ｉβ
（λ）とを用いて、次式（３５）に示す演算を行い、各
時刻ｔにおける対数軟出力Ｉλｔを算出して記憶する。
このとき、軟出力算出回路２５は、必要に応じて、情報
ビットに対する事後確率情報に対応する対数軟出力Ｉλ
Ｉｔと、符号ビットに対する事後確率情報に対応する対
数軟出力ＩλＣｔとを算出して記憶する。そして、軟出
力算出回路２５は、記憶した対数軟出力ＩλＩｔ及び／
又は対数軟出力ＩλＣｔを時系列順に並べ替えた後、外
部情報算出回路２６に供給するか、若しくは、外部に出
力する。なお、次式（３５）における演算子“＃Σ”
は、上述した演算子“＃”で表されるｌｏｇ−ｓｕｍ演
算の累積加算演算を示すものである。
【０１２０】
【数３５】
【０１２１】外部情報算出回路２６は、軟出力算出回路
２５から供給された対数軟出力Ｉλ ｔと、事前確率情報
ＡＰＰｔとを用いて、外部情報ＥＸｔを算出する。具体
的には、外部情報算出回路２６は、軟出力算出回路２５
から供給された対数軟出力Ｉλｔと、事前確率情報ＡＰ
Ｐｔとの差分値を外部情報ＥＸｔとして算出する。この
とき、外部情報算出回路２６は、必要に応じて、情報ビ
ットに対する外部情報ＥＸＩｔと、符号ビットに対する
外部情報ＥＸＣｔとを算出する。外部情報算出回路２６
は、算出した外部情報ＥＸｔを外部に出力する。
２５から供給された対数軟出力Ｉλ ｔと、事前確率情報
ＡＰＰｔとを用いて、外部情報ＥＸｔを算出する。具体
的には、外部情報算出回路２６は、軟出力算出回路２５
から供給された対数軟出力Ｉλｔと、事前確率情報ＡＰ
Ｐｔとの差分値を外部情報ＥＸｔとして算出する。この
とき、外部情報算出回路２６は、必要に応じて、情報ビ
ットに対する外部情報ＥＸＩｔと、符号ビットに対する
外部情報ＥＸＣｔとを算出する。外部情報算出回路２６
は、算出した外部情報ＥＸｔを外部に出力する。
【０１２２】このような復号装置３’は、受信装置によ
って受信された軟入力の受信値ｙｔを入力すると、Ｉγ
算出・記憶回路２２により、受信値ｙｔを受信する毎
に、対数尤度Ｉγｔ（ｍ’，ｍ）を算出し、Ｉα算出・
記憶回路２３により、対数尤度Ｉαｔ（ｍ）を算出した
後、全ての受信値ｙｔを受信すると、Ｉβ算出・記憶回
路２４により、全ての時刻ｔにおける各ステートｍにつ
いて、対数尤度Ｉβｔ（ｍ）を算出する。そして、復号
装置３’は、軟出力算出回路２５により、算出した対数
尤度Ｉαｔ，Ｉβｔ及びＩγｔを用いて、各時刻ｔにお
ける対数軟出力Ｉλｔを算出し、この対数軟出力Ｉλｔ
を外部に出力するか、若しくは、外部情報算出回路２６
に供給する。また、復号装置３’は、外部情報算出回路
２６により、各時刻ｔにおける外部情報ＥＸｔを算出す
る。このように、復号装置３’は、Ｌｏｇ−ＢＣＪＲア
ルゴリズムを適用した軟出力復号を行うことができる。
って受信された軟入力の受信値ｙｔを入力すると、Ｉγ
算出・記憶回路２２により、受信値ｙｔを受信する毎
に、対数尤度Ｉγｔ（ｍ’，ｍ）を算出し、Ｉα算出・
記憶回路２３により、対数尤度Ｉαｔ（ｍ）を算出した
後、全ての受信値ｙｔを受信すると、Ｉβ算出・記憶回
路２４により、全ての時刻ｔにおける各ステートｍにつ
いて、対数尤度Ｉβｔ（ｍ）を算出する。そして、復号
装置３’は、軟出力算出回路２５により、算出した対数
尤度Ｉαｔ，Ｉβｔ及びＩγｔを用いて、各時刻ｔにお
ける対数軟出力Ｉλｔを算出し、この対数軟出力Ｉλｔ
を外部に出力するか、若しくは、外部情報算出回路２６
に供給する。また、復号装置３’は、外部情報算出回路
２６により、各時刻ｔにおける外部情報ＥＸｔを算出す
る。このように、復号装置３’は、Ｌｏｇ−ＢＣＪＲア
ルゴリズムを適用した軟出力復号を行うことができる。
【０１２３】なお、復号装置３’としては、後述する繰
り返し復号に適用しない場合には、外部情報算出回路２
６を設ける必要はなく、符号ビットに対する事前確率情
報に対応する対数軟出力ＩλＣｔを算出する必要もな
い。
り返し復号に適用しない場合には、外部情報算出回路２
６を設ける必要はなく、符号ビットに対する事前確率情
報に対応する対数軟出力ＩλＣｔを算出する必要もな
い。
【０１２４】さて、復号装置３’は、上述した定数ｓｇ
ｎが“＋１”の場合には、事前確率情報ＡＰＰｔと対数
軟出力Ｉλｔとが、ともに“−∞”となる場合がある。
この場合、復号装置３’は、外部情報算出回路２６によ
り、−∞−（−∞）＝−∞＋∞という演算を行う必要が
ある。同様に、復号装置３’は、上述した定数ｓｇｎが
“−１”の場合には、事前確率情報ＡＰＰｔと対数軟出
力Ｉλｔとが、ともに“＋∞”となる場合がある。この
場合、復号装置３’は、外部情報算出回路２６により、
∞−∞という演算を行う必要がある。
ｎが“＋１”の場合には、事前確率情報ＡＰＰｔと対数
軟出力Ｉλｔとが、ともに“−∞”となる場合がある。
この場合、復号装置３’は、外部情報算出回路２６によ
り、−∞−（−∞）＝−∞＋∞という演算を行う必要が
ある。同様に、復号装置３’は、上述した定数ｓｇｎが
“−１”の場合には、事前確率情報ＡＰＰｔと対数軟出
力Ｉλｔとが、ともに“＋∞”となる場合がある。この
場合、復号装置３’は、外部情報算出回路２６により、
∞−∞という演算を行う必要がある。
【０１２５】そこで、復号装置３’は、∞−∞＝∞とし
て演算を行う。すなわち、復号装置３’は、事前確率情
報ＡＰＰｔと対数軟出力Ｉλｔとが、ともに“−∞”で
あった場合には、外部情報算出回路２６により、外部情
報ＥＸｔとして、−∞−（−∞）＝−∞＋∞＝−（∞−
∞）＝−∞を算出し、事前確率情報ＡＰＰｔと対数軟出
力Ｉλｔとが、ともに“＋∞”であった場合には、外部
情報算出回路２６により、外部情報ＥＸｔとして、∞−
∞＝∞を算出する。
て演算を行う。すなわち、復号装置３’は、事前確率情
報ＡＰＰｔと対数軟出力Ｉλｔとが、ともに“−∞”で
あった場合には、外部情報算出回路２６により、外部情
報ＥＸｔとして、−∞−（−∞）＝−∞＋∞＝−（∞−
∞）＝−∞を算出し、事前確率情報ＡＰＰｔと対数軟出
力Ｉλｔとが、ともに“＋∞”であった場合には、外部
情報算出回路２６により、外部情報ＥＸｔとして、∞−
∞＝∞を算出する。
【０１２６】このようにすることにより、復号装置３’
は、演算結果としてＮａＮを返すことがない。また、復
号装置３’は、後述する繰り返し復号に適用する場合に
は、次段に対して供給する事前確率情報ＡＰＰｔとして
外部情報ＥＸｔを供給するが、演算結果としてＮａＮを
返さないことから、復号処理を中止することがない。な
お、外部情報ＥＸｔの算出の際に、∞−∞＝∞という演
算結果を適用することによる性能劣化は生じないことが
実験的に確かめられている。
は、演算結果としてＮａＮを返すことがない。また、復
号装置３’は、後述する繰り返し復号に適用する場合に
は、次段に対して供給する事前確率情報ＡＰＰｔとして
外部情報ＥＸｔを供給するが、演算結果としてＮａＮを
返さないことから、復号処理を中止することがない。な
お、外部情報ＥＸｔの算出の際に、∞−∞＝∞という演
算結果を適用することによる性能劣化は生じないことが
実験的に確かめられている。
【０１２７】また、復号装置３’は、∞−∞の演算結果
として、“∞”の代わりに、絶対値が十分に大きな所定
値“ａ（ａ＞０）”としてもよい。すなわち、復号装置
３’は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに“−∞”であった場合には、外部情報算出回
路２６により、外部情報ＥＸｔとして、−∞−（−∞）
＝−∞＋∞＝−（∞−∞）＝−ａを算出し、事前確率情
報ＡＰＰｔと対数軟出力Ｉλｔとが、ともに“＋∞”で
あった場合には、外部情報算出回路２６により、外部情
報ＥＸｔとして、∞−∞＝ａを算出する。この場合の性
能劣化も生じないことが実験的に確かめられている。
として、“∞”の代わりに、絶対値が十分に大きな所定
値“ａ（ａ＞０）”としてもよい。すなわち、復号装置
３’は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに“−∞”であった場合には、外部情報算出回
路２６により、外部情報ＥＸｔとして、−∞−（−∞）
＝−∞＋∞＝−（∞−∞）＝−ａを算出し、事前確率情
報ＡＰＰｔと対数軟出力Ｉλｔとが、ともに“＋∞”で
あった場合には、外部情報算出回路２６により、外部情
報ＥＸｔとして、∞−∞＝ａを算出する。この場合の性
能劣化も生じないことが実験的に確かめられている。
【０１２８】さらに、復号装置３’は、次式（３６）に
示すように、事前確率情報ＡＰＰｔ及び対数軟出力Ｉλ
ｔが代入される変数ｘによって定義される関数ｆ（ｘ）
を導入し、変数ｘが“±∞”となった場合には、所定の
有限値“±ｙ（ｙ＞０）”に置換して演算を行うことも
できる。具体的には、関数ｆ（ｘ）は、変数ｘが“±
∞”となった場合には、ｆ（ｘ）＝ｆ（±∞）＝±ｙと
なり、変数ｘが“±∞”以外の値の場合には、ｆ（ｘ）
＝ｘとなるものである。さらに換言すれば、復号装置
３’は、事前確率情報ＡＰＰｔ及び対数軟出力Ｉλｔが
“±∞”となった場合には、所定の有限値“±ｙ”に置
換して演算を行い、事前確率情報ＡＰＰｔ及び対数軟出
力Ｉλｔが“±∞”以外の値の場合には、その値のまま
演算を行う。なお、所定の有限値±ｙは、復号装置３’
が表現可能な範囲の値であればよく、例えば±ｙ＝±７
００程度が考えられる。
示すように、事前確率情報ＡＰＰｔ及び対数軟出力Ｉλ
ｔが代入される変数ｘによって定義される関数ｆ（ｘ）
を導入し、変数ｘが“±∞”となった場合には、所定の
有限値“±ｙ（ｙ＞０）”に置換して演算を行うことも
できる。具体的には、関数ｆ（ｘ）は、変数ｘが“±
∞”となった場合には、ｆ（ｘ）＝ｆ（±∞）＝±ｙと
なり、変数ｘが“±∞”以外の値の場合には、ｆ（ｘ）
＝ｘとなるものである。さらに換言すれば、復号装置
３’は、事前確率情報ＡＰＰｔ及び対数軟出力Ｉλｔが
“±∞”となった場合には、所定の有限値“±ｙ”に置
換して演算を行い、事前確率情報ＡＰＰｔ及び対数軟出
力Ｉλｔが“±∞”以外の値の場合には、その値のまま
演算を行う。なお、所定の有限値±ｙは、復号装置３’
が表現可能な範囲の値であればよく、例えば±ｙ＝±７
００程度が考えられる。
【０１２９】
【数３６】
【０１３０】このような関数ｆ（ｘ）を用いて演算を行
う復号装置３’は、事前確率情報ＡＰＰｔと対数軟出力
Ｉλｔとが、ともに“−∞”であった場合には、外部情
報算出回路２６により、関数ｆを用いてｆ（−∞）＝−
ｙとし、外部情報ＥＸｔとして、−∞−（−∞）→−ｙ
−（−ｙ）＝−ｙ＋ｙ＝０を算出する。また、復号装置
３’は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに“＋∞”であった場合には、外部情報算出回
路２６により、関数ｆ（ｘ）を用いてｆ（＋∞）＝＋ｙ
とし、外部情報ＥＸｔとして、∞−∞→ｙ−ｙ＝０を算
出する。
う復号装置３’は、事前確率情報ＡＰＰｔと対数軟出力
Ｉλｔとが、ともに“−∞”であった場合には、外部情
報算出回路２６により、関数ｆを用いてｆ（−∞）＝−
ｙとし、外部情報ＥＸｔとして、−∞−（−∞）→−ｙ
−（−ｙ）＝−ｙ＋ｙ＝０を算出する。また、復号装置
３’は、事前確率情報ＡＰＰｔと対数軟出力Ｉλｔと
が、ともに“＋∞”であった場合には、外部情報算出回
路２６により、関数ｆ（ｘ）を用いてｆ（＋∞）＝＋ｙ
とし、外部情報ＥＸｔとして、∞−∞→ｙ−ｙ＝０を算
出する。
【０１３１】このようにすることにより、復号装置３’
は、演算結果としてＮａＮを返すことがなく、後述する
繰り返し復号に適用する場合にも、復号処理を中止する
ことがない。なお、外部情報ＥＸｔの算出の際に、±∞
→±ｙとして演算を行うことによる性能劣化は生じない
ことが実験的に確かめられている。
は、演算結果としてＮａＮを返すことがなく、後述する
繰り返し復号に適用する場合にも、復号処理を中止する
ことがない。なお、外部情報ＥＸｔの算出の際に、±∞
→±ｙとして演算を行うことによる性能劣化は生じない
ことが実験的に確かめられている。
【０１３２】なお、復号装置３’は、関数ｆ（ｘ）を用
いることにより、結果的には、∞−∞＝０として演算す
ることになる。そのため、変数ｘとして“±∞”が現れ
た場合のみ、∞−∞＝０を返すようにすることも考えら
れるが、この場合には、性能が劣化することが実験的に
確かめられている。したがって、復号装置３’は、全て
の変数ｘについて関数ｆ（ｘ）を定義している。
いることにより、結果的には、∞−∞＝０として演算す
ることになる。そのため、変数ｘとして“±∞”が現れ
た場合のみ、∞−∞＝０を返すようにすることも考えら
れるが、この場合には、性能が劣化することが実験的に
確かめられている。したがって、復号装置３’は、全て
の変数ｘについて関数ｆ（ｘ）を定義している。
【０１３３】つぎに、復号装置３がいわゆる繰り返し復
号を行うものとして構成される場合について説明する。
この場合、復号装置３は、上述した復号装置３’を応用
して構成される。
号を行うものとして構成される場合について説明する。
この場合、復号装置３は、上述した復号装置３’を応用
して構成される。
【０１３４】上述したように、符号化装置１としては、
畳み込み符号以外にも、ＰＣＣＣやＳＣＣＣや、ＴＴＣ
Ｍ方式やＳＣＴＣＭ方式を行うものとしても適用可能で
ある。この場合、復号装置３としては、上述したアルゴ
リズムに基づくＭＡＰ復号を行う複数の軟出力復号回路
をインターリーバやデインターリーバを介して連接する
ことにより、繰り返し復号を行うものとして構成され
る。ここでは、図５及び図６に示すＰＣＣＣによる符号
化・復号を行う符号化装置１’’及び復号装置３’’
と、図７及び図８に示すＳＣＣＣによる符号化・復号を
行う符号化装置１’’’及び復号装置３’’’とについ
て説明する。
畳み込み符号以外にも、ＰＣＣＣやＳＣＣＣや、ＴＴＣ
Ｍ方式やＳＣＴＣＭ方式を行うものとしても適用可能で
ある。この場合、復号装置３としては、上述したアルゴ
リズムに基づくＭＡＰ復号を行う複数の軟出力復号回路
をインターリーバやデインターリーバを介して連接する
ことにより、繰り返し復号を行うものとして構成され
る。ここでは、図５及び図６に示すＰＣＣＣによる符号
化・復号を行う符号化装置１’’及び復号装置３’’
と、図７及び図８に示すＳＣＣＣによる符号化・復号を
行う符号化装置１’’’及び復号装置３’’’とについ
て説明する。
【０１３５】まず、ＰＣＣＣによる符号化を行う符号化
装置１’’と、この符号化装置１’’による符号の復号
を行う復号装置３’’について説明する。
装置１’’と、この符号化装置１’’による符号の復号
を行う復号装置３’’について説明する。
【０１３６】符号化装置１’’としては、図５に示すよ
うに、入力したデータを遅延させる遅延器５１と、畳み
込み演算を行う要素符号化器である２つの畳み込み符号
化器５２，５４と、入力したデータの順序を並べ替える
インターリーバ５３とを備えるものがある。この符号化
装置１’’は、入力した１ビットの入力データｉｔ１に
対して、符号化率が“１／３”の並列連接畳み込み演算
を行い、３ビットの出力データｘｔ１，ｘｔ２，ｘｔ３
を生成し、例えばＢＰＳＫ変調方式やＱＰＳＫ変調方式
による変調を行う図示しない変調器を介して外部に出力
する。
うに、入力したデータを遅延させる遅延器５１と、畳み
込み演算を行う要素符号化器である２つの畳み込み符号
化器５２，５４と、入力したデータの順序を並べ替える
インターリーバ５３とを備えるものがある。この符号化
装置１’’は、入力した１ビットの入力データｉｔ１に
対して、符号化率が“１／３”の並列連接畳み込み演算
を行い、３ビットの出力データｘｔ１，ｘｔ２，ｘｔ３
を生成し、例えばＢＰＳＫ変調方式やＱＰＳＫ変調方式
による変調を行う図示しない変調器を介して外部に出力
する。
【０１３７】遅延器５１は、３ビットの出力データｘ
ｔ１，ｘｔ２，ｘｔ３が出力されるタイミングを合わせ
るために備えられるものであって、１ビットの入力デー
タｉｔ １を入力すると、この入力データｉｔ１をインタ
ーリーバ５３が要する処理時間と同時間だけ遅延させ
る。遅延器５１は、遅延させて得られた遅延データを、
３ビットの出力データｘｔのうちの１ビットの出力デー
タｘｔ１として外部に出力するとともに、後段の畳み込
み符号化器５２に供給する。
ｔ１，ｘｔ２，ｘｔ３が出力されるタイミングを合わせ
るために備えられるものであって、１ビットの入力デー
タｉｔ １を入力すると、この入力データｉｔ１をインタ
ーリーバ５３が要する処理時間と同時間だけ遅延させ
る。遅延器５１は、遅延させて得られた遅延データを、
３ビットの出力データｘｔのうちの１ビットの出力デー
タｘｔ１として外部に出力するとともに、後段の畳み込
み符号化器５２に供給する。
【０１３８】畳み込み符号化器５２は、遅延器５１から
出力された１ビットの遅延データを入力すると、この遅
延データに対して畳み込み演算を行い、演算結果を３ビ
ットの出力データｘｔのうちの１ビットの出力データｘ
ｔ２として外部に出力する。
出力された１ビットの遅延データを入力すると、この遅
延データに対して畳み込み演算を行い、演算結果を３ビ
ットの出力データｘｔのうちの１ビットの出力データｘ
ｔ２として外部に出力する。
【０１３９】インターリーバ５３は、１つのビット系列
からなる入力データｉｔ１を入力し、この入力データｉ
ｔ１を構成する各ビットの順序を並べ替え、生成したイ
ンターリーブデータを後段の畳み込み符号化器５４に供
給する。
からなる入力データｉｔ１を入力し、この入力データｉ
ｔ１を構成する各ビットの順序を並べ替え、生成したイ
ンターリーブデータを後段の畳み込み符号化器５４に供
給する。
【０１４０】畳み込み符号化器５４は、インターリーバ
５３から供給される１ビットのインターリーブデータを
入力すると、このインターリーブデータに対して畳み込
み演算を行い、演算結果を３ビットの出力データｘｔの
うちの１ビットの出力データｘｔ３として外部に出力す
る。
５３から供給される１ビットのインターリーブデータを
入力すると、このインターリーブデータに対して畳み込
み演算を行い、演算結果を３ビットの出力データｘｔの
うちの１ビットの出力データｘｔ３として外部に出力す
る。
【０１４１】このような符号化装置１’’は、１ビット
の入力データｉｔ１を入力すると、この入力データｉ
ｔ１を組織成分の出力データｘｔ１として、遅延器５１
を介してそのまま外部に出力するとともに、畳み込み符
号化器５２による遅延データの畳み込み演算の結果得ら
れる出力データｘｔ２と、畳み込み符号化器５４による
インターリーブデータの畳み込み演算の結果得られる出
力データｘｔ３とを外部に出力することにより、全体と
して、符号化率が“１／３”の並列連接畳み込み演算を
行う。この符号化装置１’’によって符号化されたデー
タは、図示しない変調器によって所定の変調方式に基づ
いて信号点のマッピングが行われ、無記憶通信路２を介
して受信装置に出力される。
の入力データｉｔ１を入力すると、この入力データｉ
ｔ１を組織成分の出力データｘｔ１として、遅延器５１
を介してそのまま外部に出力するとともに、畳み込み符
号化器５２による遅延データの畳み込み演算の結果得ら
れる出力データｘｔ２と、畳み込み符号化器５４による
インターリーブデータの畳み込み演算の結果得られる出
力データｘｔ３とを外部に出力することにより、全体と
して、符号化率が“１／３”の並列連接畳み込み演算を
行う。この符号化装置１’’によって符号化されたデー
タは、図示しない変調器によって所定の変調方式に基づ
いて信号点のマッピングが行われ、無記憶通信路２を介
して受信装置に出力される。
【０１４２】一方、符号化装置１’’による符号の復号
を行う復号装置３’’は、図６に示すように、符号化装
置１’’における要素符号化器である畳み込み符号化器
５２，５４に対応した復号処理を行う、要素符号の数と
繰り返し復号の繰り返し回数Ｍとの積、すなわち、２×
Ｍ個の処理回路６１１１，６１１２，・・・，６
１Ｍ １，６１Ｍ２を備える。この復号装置３’’は、無
記憶通信路２上で発生したノイズの影響によって軟入力
とされる受信値ｙｔから繰り返し復号によって復号デー
タＤＥＣｔを求めることにより、符号化装置１’’にお
ける入力データｉｔ１を推定するものである。
を行う復号装置３’’は、図６に示すように、符号化装
置１’’における要素符号化器である畳み込み符号化器
５２，５４に対応した復号処理を行う、要素符号の数と
繰り返し復号の繰り返し回数Ｍとの積、すなわち、２×
Ｍ個の処理回路６１１１，６１１２，・・・，６
１Ｍ １，６１Ｍ２を備える。この復号装置３’’は、無
記憶通信路２上で発生したノイズの影響によって軟入力
とされる受信値ｙｔから繰り返し復号によって復号デー
タＤＥＣｔを求めることにより、符号化装置１’’にお
ける入力データｉｔ１を推定するものである。
【０１４３】ここで、処理回路６１１１，６１１２，・
・・，６１Ｍ１，６１Ｍ２のうち、処理回路６１ｉ１で
表されるものは、符号化装置１’’における畳み込み符
号化器５２に対応して備えられ、且つ、繰り返し回数ｉ
回目の復号処理を行うものを示し、処理回路６１ｉ２で
表されるものは、符号化装置１’’における畳み込み符
号化器５４に対応して備えられ、且つ、繰り返し回数ｉ
回目の復号処理を行うものを示している。
・・，６１Ｍ１，６１Ｍ２のうち、処理回路６１ｉ１で
表されるものは、符号化装置１’’における畳み込み符
号化器５２に対応して備えられ、且つ、繰り返し回数ｉ
回目の復号処理を行うものを示し、処理回路６１ｉ２で
表されるものは、符号化装置１’’における畳み込み符
号化器５４に対応して備えられ、且つ、繰り返し回数ｉ
回目の復号処理を行うものを示している。
【０１４４】具体的には、処理回路６１１１は、入力し
たデータを遅延させる遅延手段である遅延器６２
１１と、軟出力復号を行う軟出力復号手段である軟出力
復号回路６３１１と、入力したデータの順序を並べ替え
るインターリーブ手段であるインターリーバ６４１１と
を有する。
たデータを遅延させる遅延手段である遅延器６２
１１と、軟出力復号を行う軟出力復号手段である軟出力
復号回路６３１１と、入力したデータの順序を並べ替え
るインターリーブ手段であるインターリーバ６４１１と
を有する。
【０１４５】遅延器６２１１は、インターリーバ６４
１１から出力される事前確率情報ＡＰＰｔ１２と、次段
の処理回路６１１２に入力される受信値ｙｔとが出力さ
れるタイミングを合わせるために備えられるものであっ
て、受信値ｙｔを入力すると、この受信値ｙｔを軟出力
復号回路６３１１及びインターリーバ６４１１が要する
処理時間と同時間だけ遅延させる。遅延器６２１１は、
遅延させた受信値ｙｔを、次段の処理回路６１１２に供
給する。
１１から出力される事前確率情報ＡＰＰｔ１２と、次段
の処理回路６１１２に入力される受信値ｙｔとが出力さ
れるタイミングを合わせるために備えられるものであっ
て、受信値ｙｔを入力すると、この受信値ｙｔを軟出力
復号回路６３１１及びインターリーバ６４１１が要する
処理時間と同時間だけ遅延させる。遅延器６２１１は、
遅延させた受信値ｙｔを、次段の処理回路６１１２に供
給する。
【０１４６】軟出力復号回路６３１１は、符号化装置
１’’における畳み込み符号化器５２に対応して備えら
れるものであり、図示しないが、上述した復号装置３’
と同様の構成からなる。軟出力復号回路６３１１は、受
信値ｙｔ及び事前確率情報ＡＰＰｔを用いて、復号装置
３’と同様の処理による軟出力復号を行う。このとき、
軟出力復号回路６３１１は、上述した復号装置３’と同
様に、∞−∞の演算を“∞”又は絶対値が十分に大きな
所定値“ａ”とするか、又は、関数ｆ（ｘ）を用いて行
う。軟出力復号回路６３１１は、符号の拘束条件によっ
て求められる情報ビットに対する外部情報ＥＸｔ１１を
算出し、この外部情報ＥＸｔ１１を後段のインターリー
バ６４１１に軟出力として供給する。なお、軟出力復号
回路６３１ １は、上述した復号装置３’のように、情報
ビットに対する対数軟出力を出力する必要はなく、符号
ビットに対する対数軟出力及び外部情報を算出する必要
もない。
１’’における畳み込み符号化器５２に対応して備えら
れるものであり、図示しないが、上述した復号装置３’
と同様の構成からなる。軟出力復号回路６３１１は、受
信値ｙｔ及び事前確率情報ＡＰＰｔを用いて、復号装置
３’と同様の処理による軟出力復号を行う。このとき、
軟出力復号回路６３１１は、上述した復号装置３’と同
様に、∞−∞の演算を“∞”又は絶対値が十分に大きな
所定値“ａ”とするか、又は、関数ｆ（ｘ）を用いて行
う。軟出力復号回路６３１１は、符号の拘束条件によっ
て求められる情報ビットに対する外部情報ＥＸｔ１１を
算出し、この外部情報ＥＸｔ１１を後段のインターリー
バ６４１１に軟出力として供給する。なお、軟出力復号
回路６３１ １は、上述した復号装置３’のように、情報
ビットに対する対数軟出力を出力する必要はなく、符号
ビットに対する対数軟出力及び外部情報を算出する必要
もない。
【０１４７】インターリーバ６４１１は、軟出力復号回
路６３１１から出力された軟入力である情報ビットに対
する外部情報ＥＸｔ１１に対して、符号化装置１’’に
おけるインターリーバ５３と同一の置換位置情報に基づ
いたインターリーブを施す。インターリーバ６４
１１は、インターリーブして得られた外部情報を、次段
の処理回路６１１２における情報ビットに対する事前確
率情報ＡＰＰｔ１２として、次段の処理回路６１１２に
供給する。
路６３１１から出力された軟入力である情報ビットに対
する外部情報ＥＸｔ１１に対して、符号化装置１’’に
おけるインターリーバ５３と同一の置換位置情報に基づ
いたインターリーブを施す。インターリーバ６４
１１は、インターリーブして得られた外部情報を、次段
の処理回路６１１２における情報ビットに対する事前確
率情報ＡＰＰｔ１２として、次段の処理回路６１１２に
供給する。
【０１４８】また、処理回路６１１２は、入力したデー
タを遅延させる遅延手段である遅延器６２１２と、軟出
力復号を行う軟出力復号手段である軟出力復号回路６３
１２と、入力したデータの順序を元に戻すデインターリ
ーブ手段であるデインターリーバ６４１２とを有する。
タを遅延させる遅延手段である遅延器６２１２と、軟出
力復号を行う軟出力復号手段である軟出力復号回路６３
１２と、入力したデータの順序を元に戻すデインターリ
ーブ手段であるデインターリーバ６４１２とを有する。
【０１４９】遅延器６２１２は、デインターリーバ６３
１２から出力される事前確率情報ＡＰＰｔ２１と、図示
しない次段の処理回路６１２１に入力される受信値ｙｔ
とが出力されるタイミングを合わせるために備えられる
ものであって、処理回路６１ １１から供給された受信値
ｙｔを入力すると、この受信値ｙｔを軟出力復号回路６
３１２及びデインターリーバ６４１２が要する処理時間
と同時間だけ遅延させる。遅延器６２１２は、遅延させ
た受信値ｙｔを、図示しない次段の処理回路６１２１に
供給する。
１２から出力される事前確率情報ＡＰＰｔ２１と、図示
しない次段の処理回路６１２１に入力される受信値ｙｔ
とが出力されるタイミングを合わせるために備えられる
ものであって、処理回路６１ １１から供給された受信値
ｙｔを入力すると、この受信値ｙｔを軟出力復号回路６
３１２及びデインターリーバ６４１２が要する処理時間
と同時間だけ遅延させる。遅延器６２１２は、遅延させ
た受信値ｙｔを、図示しない次段の処理回路６１２１に
供給する。
【０１５０】軟出力復号回路６３１２は、符号化装置
１’’における畳み込み符号化器５４に対応して備えら
れるものであり、図示しないが、上述した復号装置３’
と同様の構成からなる。軟出力復号回路６３１２は、処
理回路６１１１から供給された受信値ｙｔ及び事前確率
情報ＡＰＰｔ１２を用いて、復号装置３’と同様の処理
による軟出力復号を行う。このとき、軟出力復号回路６
３１２は、軟出力復号回路６３１１と同様に、∞−∞の
演算を“∞”又は絶対値が十分に大きな所定値“ａ”と
するか、又は、関数ｆ（ｘ）を用いて行う。軟出力復号
回路６３１２は、符号の拘束条件によって求められる情
報ビットに対する外部情報ＥＸｔ１２を算出し、この外
部情報ＥＸｔ１２を後段のデインターリーバ６４１２に
軟出力として供給する。なお、軟出力復号回路６３１２
は、上述した復号装置３’のように、情報ビットに対す
る対数軟出力を出力する必要はなく、符号ビットに対す
る対数軟出力及び外部情報を算出する必要もない。
１’’における畳み込み符号化器５４に対応して備えら
れるものであり、図示しないが、上述した復号装置３’
と同様の構成からなる。軟出力復号回路６３１２は、処
理回路６１１１から供給された受信値ｙｔ及び事前確率
情報ＡＰＰｔ１２を用いて、復号装置３’と同様の処理
による軟出力復号を行う。このとき、軟出力復号回路６
３１２は、軟出力復号回路６３１１と同様に、∞−∞の
演算を“∞”又は絶対値が十分に大きな所定値“ａ”と
するか、又は、関数ｆ（ｘ）を用いて行う。軟出力復号
回路６３１２は、符号の拘束条件によって求められる情
報ビットに対する外部情報ＥＸｔ１２を算出し、この外
部情報ＥＸｔ１２を後段のデインターリーバ６４１２に
軟出力として供給する。なお、軟出力復号回路６３１２
は、上述した復号装置３’のように、情報ビットに対す
る対数軟出力を出力する必要はなく、符号ビットに対す
る対数軟出力及び外部情報を算出する必要もない。
【０１５１】デインターリーバ６４１２は、符号化装置
１’’におけるインターリーバ５３によりインターリー
ブされたインターリーブデータのビット配列を、それぞ
れ、元の入力データｉｔ１のビット配列に戻すように、
軟出力復号回路６３１２から出力された軟入力である情
報ビットに対する外部情報ＥＸｔ１２にデインターリー
ブを施す。デインターリーバ６４１２は、デインターリ
ーブして得られた外部情報を、図示しない次段の処理回
路６１２１における情報ビットに対する事前確率情報Ａ
ＰＰｔ２１として、図示しない次段の処理回路６１２１
に供給する。
１’’におけるインターリーバ５３によりインターリー
ブされたインターリーブデータのビット配列を、それぞ
れ、元の入力データｉｔ１のビット配列に戻すように、
軟出力復号回路６３１２から出力された軟入力である情
報ビットに対する外部情報ＥＸｔ１２にデインターリー
ブを施す。デインターリーバ６４１２は、デインターリ
ーブして得られた外部情報を、図示しない次段の処理回
路６１２１における情報ビットに対する事前確率情報Ａ
ＰＰｔ２１として、図示しない次段の処理回路６１２１
に供給する。
【０１５２】さらに、処理回路６１Ｍ１は、処理回路６
１１１と同様に、入力したデータを遅延させる遅延手段
である遅延器６２Ｍ１と、軟出力復号を行う軟出力復号
手段である軟出力復号回路６３Ｍ１と、入力したデータ
の順序を並べ替えるインターリーブ手段であるインター
リーバ６４Ｍ１とを有する。処理回路６１Ｍ１は、図示
しない処理回路６１Ｍ−１１から供給された受信値ｙｔ
及び事前確率情報ＡＰＰｔＭ１を用いて、処理回路６１
１１と同様の処理を行い、得られた外部情報を、次段の
処理回路６１Ｍ２における情報ビットに対する事前確率
情報ＡＰＰｔＭ ２として、最終段の処理回路６１Ｍ２に
供給する。なお、処理回路６１Ｍ１は、軟出力復号回路
６３Ｍ１により、軟出力復号回路６３１１と同様に、∞
−∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。
１１１と同様に、入力したデータを遅延させる遅延手段
である遅延器６２Ｍ１と、軟出力復号を行う軟出力復号
手段である軟出力復号回路６３Ｍ１と、入力したデータ
の順序を並べ替えるインターリーブ手段であるインター
リーバ６４Ｍ１とを有する。処理回路６１Ｍ１は、図示
しない処理回路６１Ｍ−１１から供給された受信値ｙｔ
及び事前確率情報ＡＰＰｔＭ１を用いて、処理回路６１
１１と同様の処理を行い、得られた外部情報を、次段の
処理回路６１Ｍ２における情報ビットに対する事前確率
情報ＡＰＰｔＭ ２として、最終段の処理回路６１Ｍ２に
供給する。なお、処理回路６１Ｍ１は、軟出力復号回路
６３Ｍ１により、軟出力復号回路６３１１と同様に、∞
−∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。
【０１５３】最終段の処理回路６１Ｍ２は、処理回路６
１１２と同様に、入力したデータを遅延させる遅延手段
である遅延器６２Ｍ２と、軟出力復号を行う軟出力復号
手段である軟出力復号回路６３Ｍ２と、入力したデータ
の順序を元に戻すデインターリーブ手段であるデインタ
ーリーバ６４Ｍ２とを有する他、２つのデータを加算す
る加算器６５Ｍ２を有する。処理回路６１Ｍ２は、処理
回路６１Ｍ１から供給されて遅延器６２Ｍ２によって遅
延させた受信値ｙｔを出力しないか、若しくは、処理回
路６１Ｍ１から供給された受信値ｙｔを遅延器６２Ｍ２
に入力させない。また、処理回路６１Ｍ２は、処理回路
６１１２における軟出力復号回路６３１ ２と同様の処理
によって得られた情報ビットに対する外部情報ＥＸ
ｔＭ２と、情報ビットに対する事前確率情報として処理
回路６１Ｍ１から供給された事前確率情報ＡＰＰｔＭ２
とを加算器６５Ｍ２によって加算し、さらにデインター
リーバ６４Ｍ２によってデインターリーブを施して得ら
れた復号データＤＥＣｔを外部に出力する。なお、処理
回路６１Ｍ２は、処理回路６１Ｍ１と同様に、軟出力復
号回路６３Ｍ２により、∞−∞の演算を“∞”又は絶対
値が十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行う。
１１２と同様に、入力したデータを遅延させる遅延手段
である遅延器６２Ｍ２と、軟出力復号を行う軟出力復号
手段である軟出力復号回路６３Ｍ２と、入力したデータ
の順序を元に戻すデインターリーブ手段であるデインタ
ーリーバ６４Ｍ２とを有する他、２つのデータを加算す
る加算器６５Ｍ２を有する。処理回路６１Ｍ２は、処理
回路６１Ｍ１から供給されて遅延器６２Ｍ２によって遅
延させた受信値ｙｔを出力しないか、若しくは、処理回
路６１Ｍ１から供給された受信値ｙｔを遅延器６２Ｍ２
に入力させない。また、処理回路６１Ｍ２は、処理回路
６１１２における軟出力復号回路６３１ ２と同様の処理
によって得られた情報ビットに対する外部情報ＥＸ
ｔＭ２と、情報ビットに対する事前確率情報として処理
回路６１Ｍ１から供給された事前確率情報ＡＰＰｔＭ２
とを加算器６５Ｍ２によって加算し、さらにデインター
リーバ６４Ｍ２によってデインターリーブを施して得ら
れた復号データＤＥＣｔを外部に出力する。なお、処理
回路６１Ｍ２は、処理回路６１Ｍ１と同様に、軟出力復
号回路６３Ｍ２により、∞−∞の演算を“∞”又は絶対
値が十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行う。
【０１５４】このような復号装置３’’は、符号化装置
１’’における畳み込み符号化器５２，５４のそれぞれ
に対応する軟出力復号回路６３ｉ１，６３ｉ２を備える
ことにより、復号複雑度が高い符号を複雑度の小さい要
素に分解し、軟出力復号回路６３ｉ１，６３ｉ２の間の
相互作用によって特性を逐次的に向上させることができ
る。復号装置３’’は、受信値ｙｔを受信すると、２×
Ｍ個の処理回路６１１ １，６１１２，・・・，６
１Ｍ１，６１Ｍ２により、繰り返し回数がＭの繰り返し
復号を行い、この復号動作の結果得られた軟出力の外部
情報ＥＸｔＭ２に基づいて、復号データＤＥＣｔを出力
する。
１’’における畳み込み符号化器５２，５４のそれぞれ
に対応する軟出力復号回路６３ｉ１，６３ｉ２を備える
ことにより、復号複雑度が高い符号を複雑度の小さい要
素に分解し、軟出力復号回路６３ｉ１，６３ｉ２の間の
相互作用によって特性を逐次的に向上させることができ
る。復号装置３’’は、受信値ｙｔを受信すると、２×
Ｍ個の処理回路６１１ １，６１１２，・・・，６
１Ｍ１，６１Ｍ２により、繰り返し回数がＭの繰り返し
復号を行い、この復号動作の結果得られた軟出力の外部
情報ＥＸｔＭ２に基づいて、復号データＤＥＣｔを出力
する。
【０１５５】そして、復号装置３’’は、∞−∞の演算
を“∞”又は絶対値が十分に大きな所定値“ａ”とする
か、又は、関数ｆ（ｘ）を用いて行うことにより、復号
装置３’と同様に、演算結果としてＮａＮを返すことが
なく、復号処理を中止することを回避することができ、
性能劣化なしに高精度の復号を行うことができる。
を“∞”又は絶対値が十分に大きな所定値“ａ”とする
か、又は、関数ｆ（ｘ）を用いて行うことにより、復号
装置３’と同様に、演算結果としてＮａＮを返すことが
なく、復号処理を中止することを回避することができ、
性能劣化なしに高精度の復号を行うことができる。
【０１５６】なお、復号装置３’’としては、処理回路
６１１１，６１１２，・・・，６１ Ｍ１，６１Ｍ２の構
成を同一としてもよい。この場合、処理回路６１１１，
６１ １２，・・・，６１Ｍ１は、処理回路６１Ｍ２と同
様に、加算器を有することになるが、これらの加算器を
機能させない旨の制御信号によって機能を切り替えれば
よい。
６１１１，６１１２，・・・，６１ Ｍ１，６１Ｍ２の構
成を同一としてもよい。この場合、処理回路６１１１，
６１ １２，・・・，６１Ｍ１は、処理回路６１Ｍ２と同
様に、加算器を有することになるが、これらの加算器を
機能させない旨の制御信号によって機能を切り替えれば
よい。
【０１５７】また、復号装置３’’としては、２つの軟
出力復号回路をインターリーバ及びデインターリーバを
介して接続し、いわゆる時分割多重によって繰り返し復
号を行うようにしてもよい。
出力復号回路をインターリーバ及びデインターリーバを
介して接続し、いわゆる時分割多重によって繰り返し復
号を行うようにしてもよい。
【０１５８】つぎに、ＳＣＣＣによる符号化を行う符号
化装置１’’’と、この符号化装置１’’’による符号
の復号を行う復号装置３’’’について説明する。
化装置１’’’と、この符号化装置１’’’による符号
の復号を行う復号装置３’’’について説明する。
【０１５９】符号化装置１’’’としては、図７に示す
ように、外符号と呼ばれる符号の符号化を行う畳み込み
符号化器７１と、入力したデータの順序を並べ替えるイ
ンターリーバ７２と、内符号と呼ばれる符号の符号化を
行う畳み込み符号化器７３とを備えるものがある。この
符号化装置１’’’は、入力した１ビットの入力データ
ｉｔ１に対して、符号化率が“１／３”の縦列連接畳み
込み演算を行い、３ビットの出力データｘｔ１，
ｘｔ２，ｘｔ３を生成し、例えばＢＰＳＫ変調方式やＱ
ＰＳＫ変調方式による変調を行う図示しない変調器を介
して外部に出力する。
ように、外符号と呼ばれる符号の符号化を行う畳み込み
符号化器７１と、入力したデータの順序を並べ替えるイ
ンターリーバ７２と、内符号と呼ばれる符号の符号化を
行う畳み込み符号化器７３とを備えるものがある。この
符号化装置１’’’は、入力した１ビットの入力データ
ｉｔ１に対して、符号化率が“１／３”の縦列連接畳み
込み演算を行い、３ビットの出力データｘｔ１，
ｘｔ２，ｘｔ３を生成し、例えばＢＰＳＫ変調方式やＱ
ＰＳＫ変調方式による変調を行う図示しない変調器を介
して外部に出力する。
【０１６０】畳み込み符号化器７１は、１ビットの入力
データｉｔ１を入力すると、この入力データｉｔ１に対
して畳み込み演算を行い、演算結果を２ビットの符号化
データとして後段のインターリーバ７２に供給する。す
なわち、畳み込み符号化器７１は、外符号の符号化とし
て符号化率が“１／２”の畳み込み演算を行い、生成し
た符号化データを後段のインターリーバ７２に供給す
る。
データｉｔ１を入力すると、この入力データｉｔ１に対
して畳み込み演算を行い、演算結果を２ビットの符号化
データとして後段のインターリーバ７２に供給する。す
なわち、畳み込み符号化器７１は、外符号の符号化とし
て符号化率が“１／２”の畳み込み演算を行い、生成し
た符号化データを後段のインターリーバ７２に供給す
る。
【０１６１】インターリーバ７２は、畳み込み符号化器
７１から供給された２つのビット系列からなる符号化デ
ータを入力し、これらの符号化データを構成する各ビッ
トの順序を並べ替え、生成した２つのビット系列からな
るインターリーブデータを後段の畳み込み符号化器７３
に供給する。
７１から供給された２つのビット系列からなる符号化デ
ータを入力し、これらの符号化データを構成する各ビッ
トの順序を並べ替え、生成した２つのビット系列からな
るインターリーブデータを後段の畳み込み符号化器７３
に供給する。
【０１６２】畳み込み符号化器７３は、インターリーバ
７２から供給される２ビットのインターリーブデータを
入力すると、これらのインターリーブデータに対して畳
み込み演算を行い、演算結果を３ビットの出力データｘ
ｔ１，ｘｔ２，ｘｔ３として外部に出力する。すなわ
ち、畳み込み符号化器７３は、内符号の符号化として符
号化率が“２／３”の畳み込み演算を行い、出力データ
ｘｔを外部に出力する。
７２から供給される２ビットのインターリーブデータを
入力すると、これらのインターリーブデータに対して畳
み込み演算を行い、演算結果を３ビットの出力データｘ
ｔ１，ｘｔ２，ｘｔ３として外部に出力する。すなわ
ち、畳み込み符号化器７３は、内符号の符号化として符
号化率が“２／３”の畳み込み演算を行い、出力データ
ｘｔを外部に出力する。
【０１６３】このような符号化装置１’’’は、畳み込
み符号化器７１によって外符号の符号化として符号化率
が“１／２”の畳み込み演算を行い、畳み込み符号化器
７３によって内符号の符号化として符号化率が“２／
３”の畳み込み演算を行うことにより、全体として、符
号化率が“（１／２）×（２／３）＝１／３”の縦列連
接畳み込み演算を行う。この符号化装置１’’’によっ
て符号化されたデータは、図示しない変調器によって所
定の変調方式に基づいて信号点のマッピングが行われ、
無記憶通信路２を介して受信装置に出力される。
み符号化器７１によって外符号の符号化として符号化率
が“１／２”の畳み込み演算を行い、畳み込み符号化器
７３によって内符号の符号化として符号化率が“２／
３”の畳み込み演算を行うことにより、全体として、符
号化率が“（１／２）×（２／３）＝１／３”の縦列連
接畳み込み演算を行う。この符号化装置１’’’によっ
て符号化されたデータは、図示しない変調器によって所
定の変調方式に基づいて信号点のマッピングが行われ、
無記憶通信路２を介して受信装置に出力される。
【０１６４】一方、符号化装置１’’’による符号の復
号を行う復号装置３’’’は、図８に示すように、符号
化装置１’’’における要素符号化器である畳み込み符
号化器７１，７３に対応した復号処理を行う、要素符号
の数と繰り返し復号の繰り返し回数Ｍとの積、すなわ
ち、２×Ｍ個の処理回路８１１１，８１１２，・・・，
８１Ｍ１，８１Ｍ２を備える。この復号装置３’’’
は、無記憶通信路２上で発生したノイズの影響によって
軟入力とされる受信値ｙｔから繰り返し復号によって復
号データＤＥＣｔを求めることにより、符号化装置
１’’’における入力データｉｔ１を推定するものであ
る。
号を行う復号装置３’’’は、図８に示すように、符号
化装置１’’’における要素符号化器である畳み込み符
号化器７１，７３に対応した復号処理を行う、要素符号
の数と繰り返し復号の繰り返し回数Ｍとの積、すなわ
ち、２×Ｍ個の処理回路８１１１，８１１２，・・・，
８１Ｍ１，８１Ｍ２を備える。この復号装置３’’’
は、無記憶通信路２上で発生したノイズの影響によって
軟入力とされる受信値ｙｔから繰り返し復号によって復
号データＤＥＣｔを求めることにより、符号化装置
１’’’における入力データｉｔ１を推定するものであ
る。
【０１６５】ここで、処理回路８１１１，８１１２，・
・・，８１Ｍ１，８１Ｍ２のうち、処理回路８１ｉ１で
表されるものは、符号化装置１’’’における内符号の
符号化を行う畳み込み符号化器７３に対応して備えら
れ、且つ、繰り返し回数ｉ回目の復号処理を行うものを
示し、処理回路８１ｉ２で表されるものは、符号化装置
１’’’における外符号の符号化を行う畳み込み符号化
器７１に対応して備えられ、且つ、繰り返し回数ｉ回目
の復号処理を行うものを示している。
・・，８１Ｍ１，８１Ｍ２のうち、処理回路８１ｉ１で
表されるものは、符号化装置１’’’における内符号の
符号化を行う畳み込み符号化器７３に対応して備えら
れ、且つ、繰り返し回数ｉ回目の復号処理を行うものを
示し、処理回路８１ｉ２で表されるものは、符号化装置
１’’’における外符号の符号化を行う畳み込み符号化
器７１に対応して備えられ、且つ、繰り返し回数ｉ回目
の復号処理を行うものを示している。
【０１６６】具体的には、処理回路８１１１は、入力し
たデータを遅延させる遅延手段である遅延器８２
１１と、軟出力復号を行う軟出力復号手段である軟出力
復号回路８３１１と、入力したデータの順序を元に戻す
デインターリーブ手段であるデインターリーバ８４１１
とを有する。
たデータを遅延させる遅延手段である遅延器８２
１１と、軟出力復号を行う軟出力復号手段である軟出力
復号回路８３１１と、入力したデータの順序を元に戻す
デインターリーブ手段であるデインターリーバ８４１１
とを有する。
【０１６７】遅延器８２１１は、デインターリーバ８４
１１から出力される事前確率情報ＡＰＰｔ１２と、次段
の処理回路８１１２に入力される受信値ｙｔとが出力さ
れるタイミングを合わせるために備えられるものであっ
て、受信値ｙｔを入力すると、この受信値ｙｔを軟出力
復号回路８３１１及びデインターリーバ８４１１が要す
る処理時間と同時間だけ遅延させる。遅延器８２
１１は、遅延させた受信値ｙ ｔを、次段の処理回路８１
１２に供給する。
１１から出力される事前確率情報ＡＰＰｔ１２と、次段
の処理回路８１１２に入力される受信値ｙｔとが出力さ
れるタイミングを合わせるために備えられるものであっ
て、受信値ｙｔを入力すると、この受信値ｙｔを軟出力
復号回路８３１１及びデインターリーバ８４１１が要す
る処理時間と同時間だけ遅延させる。遅延器８２
１１は、遅延させた受信値ｙ ｔを、次段の処理回路８１
１２に供給する。
【０１６８】軟出力復号回路８３１１は、符号化装置
１’’’における畳み込み符号化器７３に対応して備え
られるものであり、図示しないが、上述した復号装置
３’と同様の構成からなる。軟出力復号回路８３
１１は、受信値ｙｔ及び事前確率情報ＡＰＰｔを用い
て、復号装置３’と同様の処理による内符号の軟出力復
号を行う。このとき、軟出力復号回路８３１１は、∞−
∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。軟
出力復号回路８３１１は、符号の拘束条件によって求め
られる情報ビットに対する外部情報ＥＸｔ１１を算出
し、この外部情報ＥＸｔ１１を後段のデインターリーバ
８４ １１に軟出力として供給する。この外部情報ＥＸ
ｔ１１は、符号化装置１’’’におけるインターリーバ
７２によってインターリーブされたインターリーブデー
タに対応するものである。なお、軟出力復号回路８３
１１は、上述した復号装置３’のように、情報ビットに
対する対数軟出力を出力する必要はなく、符号ビットに
対する対数軟出力及び外部情報を算出する必要もない。
１’’’における畳み込み符号化器７３に対応して備え
られるものであり、図示しないが、上述した復号装置
３’と同様の構成からなる。軟出力復号回路８３
１１は、受信値ｙｔ及び事前確率情報ＡＰＰｔを用い
て、復号装置３’と同様の処理による内符号の軟出力復
号を行う。このとき、軟出力復号回路８３１１は、∞−
∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。軟
出力復号回路８３１１は、符号の拘束条件によって求め
られる情報ビットに対する外部情報ＥＸｔ１１を算出
し、この外部情報ＥＸｔ１１を後段のデインターリーバ
８４ １１に軟出力として供給する。この外部情報ＥＸ
ｔ１１は、符号化装置１’’’におけるインターリーバ
７２によってインターリーブされたインターリーブデー
タに対応するものである。なお、軟出力復号回路８３
１１は、上述した復号装置３’のように、情報ビットに
対する対数軟出力を出力する必要はなく、符号ビットに
対する対数軟出力及び外部情報を算出する必要もない。
【０１６９】デインターリーバ８４１１は、符号化装置
１’’’におけるインターリーバ７２によってインター
リーブされたインターリーブデータのビット配列を、そ
れぞれ、元の入力データｉｔ１のビット配列に戻すよう
に、軟出力復号回路８３１１から出力された軟入力であ
る情報ビットに対する外部情報ＥＸｔ１１にデインター
リーブを施す。デインターリーバ８４１１は、デインタ
ーリーブして得られた外部情報を、次段の処理回路８１
１２における符号ビットに対する事前確率情報ＡＰＰ
ｔ１２として、次段の処理回路８１１２に供給する。
１’’’におけるインターリーバ７２によってインター
リーブされたインターリーブデータのビット配列を、そ
れぞれ、元の入力データｉｔ１のビット配列に戻すよう
に、軟出力復号回路８３１１から出力された軟入力であ
る情報ビットに対する外部情報ＥＸｔ１１にデインター
リーブを施す。デインターリーバ８４１１は、デインタ
ーリーブして得られた外部情報を、次段の処理回路８１
１２における符号ビットに対する事前確率情報ＡＰＰ
ｔ１２として、次段の処理回路８１１２に供給する。
【０１７０】また、処理回路８１１２は、入力したデー
タを遅延させる遅延手段である遅延器８２１２と、軟出
力復号を行う軟出力復号手段である軟出力復号回路８３
１２と、入力したデータの順序を並べ替えるインターリ
ーブ手段であるインターリーバ８４１２とを有する。
タを遅延させる遅延手段である遅延器８２１２と、軟出
力復号を行う軟出力復号手段である軟出力復号回路８３
１２と、入力したデータの順序を並べ替えるインターリ
ーブ手段であるインターリーバ８４１２とを有する。
【０１７１】遅延器８２１２は、インターリーバ８４
１２から出力される事前確率情報ＡＰＰｔ２１と、図示
しない次段の処理回路８１２１に入力される受信値ｙｔ
とが出力されるタイミングを合わせるために備えられる
ものであって、処理回路８１１ １から供給された受信値
ｙｔを入力すると、この受信値ｙｔを軟出力復号回路８
３１２及びインターリーバ８４１２が要する処理時間と
同時間だけ遅延させる。遅延器８２１２は、遅延させた
受信値ｙｔを、図示しない次段の処理回路８１２ １に供
給する。
１２から出力される事前確率情報ＡＰＰｔ２１と、図示
しない次段の処理回路８１２１に入力される受信値ｙｔ
とが出力されるタイミングを合わせるために備えられる
ものであって、処理回路８１１ １から供給された受信値
ｙｔを入力すると、この受信値ｙｔを軟出力復号回路８
３１２及びインターリーバ８４１２が要する処理時間と
同時間だけ遅延させる。遅延器８２１２は、遅延させた
受信値ｙｔを、図示しない次段の処理回路８１２ １に供
給する。
【０１７２】軟出力復号回路８３１２は、符号化装置
１’’’における畳み込み符号化器７１に対応して備え
られるものであり、図示しないが、上述した復号装置
３’と同様の構成からなる。軟出力復号回路８３
１２は、処理回路８１１１から供給された事前確率情報
ＡＰＰｔ１２と、値が“０”である情報ビットに対する
事前確率情報とを入力し、これらの事前確率情報を用い
て、復号装置３’と同様の処理による外符号の軟出力復
号を行う。このとき、軟出力復号回路８３１２は、軟出
力復号回路８３１１と同様に、∞−∞の演算を“∞”又
は絶対値が十分に大きな所定値“ａ”とするか、又は、
関数ｆ（ｘ）を用いて行う。軟出力復号回路８３
１ ２は、符号の拘束条件によって求められる符号ビット
に対する外部情報ＥＸｔ１ ２を算出し、この外部情報Ｅ
Ｘｔ１２を後段のインターリーバ８４１２に軟出力とし
て供給する。なお、軟出力復号回路８３１２は、上述し
た復号装置３’のように、符号ビットに対する対数軟出
力を出力する必要はなく、情報ビットに対する対数軟出
力及び外部情報を算出する必要もない。
１’’’における畳み込み符号化器７１に対応して備え
られるものであり、図示しないが、上述した復号装置
３’と同様の構成からなる。軟出力復号回路８３
１２は、処理回路８１１１から供給された事前確率情報
ＡＰＰｔ１２と、値が“０”である情報ビットに対する
事前確率情報とを入力し、これらの事前確率情報を用い
て、復号装置３’と同様の処理による外符号の軟出力復
号を行う。このとき、軟出力復号回路８３１２は、軟出
力復号回路８３１１と同様に、∞−∞の演算を“∞”又
は絶対値が十分に大きな所定値“ａ”とするか、又は、
関数ｆ（ｘ）を用いて行う。軟出力復号回路８３
１ ２は、符号の拘束条件によって求められる符号ビット
に対する外部情報ＥＸｔ１ ２を算出し、この外部情報Ｅ
Ｘｔ１２を後段のインターリーバ８４１２に軟出力とし
て供給する。なお、軟出力復号回路８３１２は、上述し
た復号装置３’のように、符号ビットに対する対数軟出
力を出力する必要はなく、情報ビットに対する対数軟出
力及び外部情報を算出する必要もない。
【０１７３】インターリーバ８４１２は、軟出力復号回
路８３１２から出力された軟入力である符号ビットに対
する外部情報ＥＸｔ１２に対して、符号化装置１’’’
におけるインターリーバ７２と同一の置換位置情報に基
づいたインターリーブを施す。インターリーバ８４１２
は、インターリーブして得られた外部情報を、図示しな
い次段の処理回路８１２１における情報ビットに対する
事前確率情報ＡＰＰｔ ２１として、図示しない次段の処
理回路８１２１に供給する。
路８３１２から出力された軟入力である符号ビットに対
する外部情報ＥＸｔ１２に対して、符号化装置１’’’
におけるインターリーバ７２と同一の置換位置情報に基
づいたインターリーブを施す。インターリーバ８４１２
は、インターリーブして得られた外部情報を、図示しな
い次段の処理回路８１２１における情報ビットに対する
事前確率情報ＡＰＰｔ ２１として、図示しない次段の処
理回路８１２１に供給する。
【０１７４】さらに、処理回路８１Ｍ１は、処理回路８
１１１と同様に、入力したデータを遅延させる遅延手段
である遅延器８２Ｍ１と、軟出力復号を行う軟出力復号
手段である軟出力復号回路８３Ｍ１と、入力したデータ
の順序を元に戻すデインターリーブ手段であるデインタ
ーリーバ８４Ｍ１とを有する。処理回路８１Ｍ１は、図
示しない処理回路８１Ｍ−１１から供給された受信値ｙ
ｔ及び事前確率情報ＡＰＰｔＭ１を用いて、処理回路８
１１１と同様の処理を行い、得られた外部情報を、次段
の処理回路８１Ｍ２における符号ビットに対する事前確
率情報ＡＰＰｔ Ｍ２として、最終段の処理回路８１Ｍ２
に供給する。なお、処理回路８１Ｍ１は、軟出力復号回
路８３Ｍ１により、軟出力復号回路８３１１と同様に、
∞−∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。な
お、処理回路８１Ｍ１は、図示しない処理回路８１
Ｍ−１ １から供給されて遅延器８２Ｍ１によって遅延さ
せた受信値ｙｔを次段の処理回路８１Ｍ２に供給しない
か、若しくは、処理回路８１Ｍ−１１から供給された受
信値ｙｔを遅延器８２Ｍ１に入力させなくてもよい。
１１１と同様に、入力したデータを遅延させる遅延手段
である遅延器８２Ｍ１と、軟出力復号を行う軟出力復号
手段である軟出力復号回路８３Ｍ１と、入力したデータ
の順序を元に戻すデインターリーブ手段であるデインタ
ーリーバ８４Ｍ１とを有する。処理回路８１Ｍ１は、図
示しない処理回路８１Ｍ−１１から供給された受信値ｙ
ｔ及び事前確率情報ＡＰＰｔＭ１を用いて、処理回路８
１１１と同様の処理を行い、得られた外部情報を、次段
の処理回路８１Ｍ２における符号ビットに対する事前確
率情報ＡＰＰｔ Ｍ２として、最終段の処理回路８１Ｍ２
に供給する。なお、処理回路８１Ｍ１は、軟出力復号回
路８３Ｍ１により、軟出力復号回路８３１１と同様に、
∞−∞の演算を“∞”又は絶対値が十分に大きな所定値
“ａ”とするか、又は、関数ｆ（ｘ）を用いて行う。な
お、処理回路８１Ｍ１は、図示しない処理回路８１
Ｍ−１ １から供給されて遅延器８２Ｍ１によって遅延さ
せた受信値ｙｔを次段の処理回路８１Ｍ２に供給しない
か、若しくは、処理回路８１Ｍ−１１から供給された受
信値ｙｔを遅延器８２Ｍ１に入力させなくてもよい。
【０１７５】最終段の処理回路８１Ｍ２は、処理回路８
１１２と同様に、入力したデータを遅延させる遅延手段
である遅延器８２Ｍ２と、軟出力復号を行う軟出力復号
手段である軟出力復号回路８３Ｍ２と、入力したデータ
の順序を並べ替えるインターリーブ手段であるインター
リーバ８４Ｍ２とを有する。処理回路８１Ｍ２は、処理
回路８１Ｍ１から供給されて遅延器８２Ｍ２によって遅
延させた受信値ｙｔを出力しないか、若しくは、処理回
路８１Ｍ１から供給された受信値ｙｔを遅延器８２Ｍ２
に入力させない。また、処理回路８１Ｍ２は、処理回路
８１１２における軟出力復号回路８３１２のように、符
号ビットに対する外部情報を算出して出力する必要はな
い。処理回路８１Ｍ２は、情報ビットに対する外部情報
ＥＸｔＭ ２を算出し、この外部情報ＥＸｔＭ２を、復号
データＤＥＣｔとして外部に出力する。なお、処理回路
８１Ｍ２は、処理回路８１Ｍ１と同様に、軟出力復号回
路８３Ｍ２により、∞−∞の演算を“∞”又は絶対値が
十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行う。
１１２と同様に、入力したデータを遅延させる遅延手段
である遅延器８２Ｍ２と、軟出力復号を行う軟出力復号
手段である軟出力復号回路８３Ｍ２と、入力したデータ
の順序を並べ替えるインターリーブ手段であるインター
リーバ８４Ｍ２とを有する。処理回路８１Ｍ２は、処理
回路８１Ｍ１から供給されて遅延器８２Ｍ２によって遅
延させた受信値ｙｔを出力しないか、若しくは、処理回
路８１Ｍ１から供給された受信値ｙｔを遅延器８２Ｍ２
に入力させない。また、処理回路８１Ｍ２は、処理回路
８１１２における軟出力復号回路８３１２のように、符
号ビットに対する外部情報を算出して出力する必要はな
い。処理回路８１Ｍ２は、情報ビットに対する外部情報
ＥＸｔＭ ２を算出し、この外部情報ＥＸｔＭ２を、復号
データＤＥＣｔとして外部に出力する。なお、処理回路
８１Ｍ２は、処理回路８１Ｍ１と同様に、軟出力復号回
路８３Ｍ２により、∞−∞の演算を“∞”又は絶対値が
十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行う。
【０１７６】このような復号装置３’’’は、上述した
復号装置３’’と同様に、符号化装置１’’’における
畳み込み符号化器７３，７１のそれぞれに対応する軟出
力復号回路８３ｉ１，８３ｉ２を備えることにより、復
号複雑度が高い符号を複雑度の小さい要素に分解し、軟
出力復号回路８３ｉ１，８３ｉ２の間の相互作用によっ
て特性を逐次的に向上させることができる。復号装置
３’’’は、受信値ｙｔを受信すると、２×Ｍ個の処理
回路８１１１，８１１２，・・・，８１Ｍ１，８１Ｍ２
により、繰り返し回数がＭの繰り返し復号を行い、この
復号動作の結果得られた軟出力の外部情報ＥＸｔＭ２に
基づいて、復号データＤＥＣｔを出力する。
復号装置３’’と同様に、符号化装置１’’’における
畳み込み符号化器７３，７１のそれぞれに対応する軟出
力復号回路８３ｉ１，８３ｉ２を備えることにより、復
号複雑度が高い符号を複雑度の小さい要素に分解し、軟
出力復号回路８３ｉ１，８３ｉ２の間の相互作用によっ
て特性を逐次的に向上させることができる。復号装置
３’’’は、受信値ｙｔを受信すると、２×Ｍ個の処理
回路８１１１，８１１２，・・・，８１Ｍ１，８１Ｍ２
により、繰り返し回数がＭの繰り返し復号を行い、この
復号動作の結果得られた軟出力の外部情報ＥＸｔＭ２に
基づいて、復号データＤＥＣｔを出力する。
【０１７７】そして、復号装置３’’’は、∞−∞の演
算を“∞”又は絶対値が十分に大きな所定値“ａ”とす
るか、又は、関数ｆ（ｘ）を用いて行うことにより、復
号装置３’と同様に、演算結果としてＮａＮを返すこと
がなく、復号処理を中止することを回避することがで
き、性能劣化なしに高精度の復号を行うことができる。
算を“∞”又は絶対値が十分に大きな所定値“ａ”とす
るか、又は、関数ｆ（ｘ）を用いて行うことにより、復
号装置３’と同様に、演算結果としてＮａＮを返すこと
がなく、復号処理を中止することを回避することがで
き、性能劣化なしに高精度の復号を行うことができる。
【０１７８】なお、復号装置３’’’としては、情報ビ
ットに対する外部情報ＥＸｔＭ２は、情報ビットに対す
る対数軟出力ＩλｔＭ２と等しいことから、外部情報Ｅ
Ｘｔ Ｍ２を復号データＤＥＣｔとして出力するのではな
く、対数軟出力ＩλｔＭ２を復号データＤＥＣｔとして
出力するようにしてもよい。
ットに対する外部情報ＥＸｔＭ２は、情報ビットに対す
る対数軟出力ＩλｔＭ２と等しいことから、外部情報Ｅ
Ｘｔ Ｍ２を復号データＤＥＣｔとして出力するのではな
く、対数軟出力ＩλｔＭ２を復号データＤＥＣｔとして
出力するようにしてもよい。
【０１７９】また、復号装置３’’としては、２つの軟
出力復号回路をインターリーバ及びデインターリーバを
介して接続し、時分割多重によって繰り返し復号を行う
ようにしてもよい。
出力復号回路をインターリーバ及びデインターリーバを
介して接続し、時分割多重によって繰り返し復号を行う
ようにしてもよい。
【０１８０】さらにまた、ＴＴＣＭ方式による符号の復
号を行う復号装置は、上述した復号装置３’’と同様の
構成で実現することができ、受信値ｙｔとして、同相成
分及び直交成分のシンボルを直接入力する。また、ＳＣ
ＴＣＭ方式による符号の復号を行う復号装置について
は、上述した復号装置３’’’と同様の構成で実現する
ことができ、この場合も、受信値ｙｔとして、同相成分
及び直交成分のシンボルを直接入力することになる。
号を行う復号装置は、上述した復号装置３’’と同様の
構成で実現することができ、受信値ｙｔとして、同相成
分及び直交成分のシンボルを直接入力する。また、ＳＣ
ＴＣＭ方式による符号の復号を行う復号装置について
は、上述した復号装置３’’’と同様の構成で実現する
ことができ、この場合も、受信値ｙｔとして、同相成分
及び直交成分のシンボルを直接入力することになる。
【０１８１】以上説明したように、符号化装置１と復号
装置３とを用いて構成されるデータ送受信システムにお
いて、復号装置３は、∞−∞の演算を“∞”又は絶対値
が十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行うことにより、∞−∞の演算結果とし
てＮａＮを返すことがなく、復号処理を中止することを
回避することができ、性能劣化なしに高精度の復号を行
うことができる。
装置３とを用いて構成されるデータ送受信システムにお
いて、復号装置３は、∞−∞の演算を“∞”又は絶対値
が十分に大きな所定値“ａ”とするか、又は、関数ｆ
（ｘ）を用いて行うことにより、∞−∞の演算結果とし
てＮａＮを返すことがなく、復号処理を中止することを
回避することができ、性能劣化なしに高精度の復号を行
うことができる。
【０１８２】すなわち、これらの符号化装置１と復号装
置３とを用いて構成されるデータ送受信システムは、高
性能での復号を実現するものであり、ユーザに高い信頼
性及び利便性を提供することができるものである。
置３とを用いて構成されるデータ送受信システムは、高
性能での復号を実現するものであり、ユーザに高い信頼
性及び利便性を提供することができるものである。
【０１８３】なお、本発明は、上述した実施の形態に限
定されるものではなく、例えば、符号化装置としては、
畳み込み演算を行うものでなくてもよく、また、いかな
る符号化率の符号化を行うものであってもよい。
定されるものではなく、例えば、符号化装置としては、
畳み込み演算を行うものでなくてもよく、また、いかな
る符号化率の符号化を行うものであってもよい。
【０１８４】また、上述した実施の形態では、復号装置
として、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ
復号を行うものとして説明したが、本発明は、Ｍａｘ−
Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行
う復号装置であっても適用可能である。
として、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ
復号を行うものとして説明したが、本発明は、Ｍａｘ−
Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行
う復号装置であっても適用可能である。
【０１８５】さらに、上述した実施の形態では、符号化
装置及び復号装置として、ハードウェアによる構成を主
眼に説明したが、本発明は、ソフトウェアで実現する場
合にも容易に適用できるものである。
装置及び復号装置として、ハードウェアによる構成を主
眼に説明したが、本発明は、ソフトウェアで実現する場
合にも容易に適用できるものである。
【０１８６】さらにまた、上述した実施の形態では、符
号化装置及び復号装置をデータ送受信システムにおける
送信装置及び受信装置に適用して説明したが、本発明
は、例えばフロッピー（登録商標）ディスク、ＣＤ−Ｒ
ＯＭ又はＭＯ（Magneto Optical）といった磁気、光又
は光磁気ディスク等の記録媒体に対する記録及び／又は
再生を行う記録及び／又は再生装置に適用することもで
きる。この場合、符号化装置によって符号化されたデー
タは、無記憶通信路に等価とされる記録媒体に記録さ
れ、復号装置によって復号されて再生される。
号化装置及び復号装置をデータ送受信システムにおける
送信装置及び受信装置に適用して説明したが、本発明
は、例えばフロッピー（登録商標）ディスク、ＣＤ−Ｒ
ＯＭ又はＭＯ（Magneto Optical）といった磁気、光又
は光磁気ディスク等の記録媒体に対する記録及び／又は
再生を行う記録及び／又は再生装置に適用することもで
きる。この場合、符号化装置によって符号化されたデー
タは、無記憶通信路に等価とされる記録媒体に記録さ
れ、復号装置によって復号されて再生される。
【０１８７】以上のように、本発明は、その趣旨を逸脱
しない範囲で適宜変更が可能であることはいうまでもな
い。
しない範囲で適宜変更が可能であることはいうまでもな
い。
【０１８８】
【発明の効果】以上詳細に説明したように、本発明にか
かる復号装置は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号装置であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を備え、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
∞−∞の演算を∞又は絶対値が十分に大きな正の所定値
ａとして行う。
かる復号装置は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号装置であっ
て、受信値毎に、符号の出力パターンと受信値によって
決定される第１の確率を対数表記した第１の対数尤度を
算出する第１の確率算出手段と、第１の対数尤度に基づ
いて、受信値毎に、符号化開始ステートから時系列順に
各ステートに至る第２の確率を対数表記した第２の対数
尤度を算出する第２の確率算出手段と、第１の対数尤度
に基づいて、受信値毎に、打ち切りステートから時系列
の逆順に各ステートに至る第３の確率を対数表記した第
３の対数尤度を算出する第３の確率算出手段と、第１の
対数尤度と、第２の対数尤度と、第３の対数尤度とを用
いて、対数軟出力を算出する軟出力算出手段と、この軟
出力算出手段から供給された対数軟出力と、事前確率情
報とを用いて、外部情報を算出する外部情報算出手段と
を備え、外部情報算出手段は、絶対値が無限大である数
値を含む演算処理を行うことが可能な演算系を用いて、
∞−∞の演算を∞又は絶対値が十分に大きな正の所定値
ａとして行う。
【０１８９】したがって、本発明にかかる復号装置は、
外部情報算出手段によって外部情報を算出する際に、∞
−∞の演算を∞又は絶対値が十分に大きな正の所定値ａ
として行うことにより、∞−∞の演算結果としてＮａＮ
を返すことがなく、復号処理を中止することを回避する
ことができ、性能劣化なしに高精度の復号を行うことが
できる。
外部情報算出手段によって外部情報を算出する際に、∞
−∞の演算を∞又は絶対値が十分に大きな正の所定値ａ
として行うことにより、∞−∞の演算結果としてＮａＮ
を返すことがなく、復号処理を中止することを回避する
ことができ、性能劣化なしに高精度の復号を行うことが
できる。
【０１９０】また、本発明にかかる復号方法は、軟入力
とされる受信値に基づいて任意のステートを通過する確
率を対数表記した対数尤度を求め、この対数尤度を用い
て復号を行う復号方法であって、受信値毎に、符号の出
力パターンと受信値によって決定される第１の確率を対
数表記した第１の対数尤度を算出する第１の確率算出工
程と、第１の対数尤度に基づいて、受信値毎に、符号化
開始ステートから時系列順に各ステートに至る第２の確
率を対数表記した第２の対数尤度を算出する第２の確率
算出工程と、第１の対数尤度に基づいて、受信値毎に、
打ち切りステートから時系列の逆順に各ステートに至る
第３の確率を対数表記した第３の対数尤度を算出する第
３の確率算出工程と、第１の対数尤度と、第２の対数尤
度と、第３の対数尤度とを用いて、対数軟出力を算出す
る軟出力算出工程と、この軟出力算出工程にて生成され
た対数軟出力と、事前確率情報とを用いて、外部情報を
算出する外部情報算出工程とを備え、外部情報算出工程
では、絶対値が無限大である数値を含む演算処理を行う
ことが可能な演算系を用いて、∞−∞の演算が∞又は絶
対値が十分に大きな正の所定値ａとして行われる。
とされる受信値に基づいて任意のステートを通過する確
率を対数表記した対数尤度を求め、この対数尤度を用い
て復号を行う復号方法であって、受信値毎に、符号の出
力パターンと受信値によって決定される第１の確率を対
数表記した第１の対数尤度を算出する第１の確率算出工
程と、第１の対数尤度に基づいて、受信値毎に、符号化
開始ステートから時系列順に各ステートに至る第２の確
率を対数表記した第２の対数尤度を算出する第２の確率
算出工程と、第１の対数尤度に基づいて、受信値毎に、
打ち切りステートから時系列の逆順に各ステートに至る
第３の確率を対数表記した第３の対数尤度を算出する第
３の確率算出工程と、第１の対数尤度と、第２の対数尤
度と、第３の対数尤度とを用いて、対数軟出力を算出す
る軟出力算出工程と、この軟出力算出工程にて生成され
た対数軟出力と、事前確率情報とを用いて、外部情報を
算出する外部情報算出工程とを備え、外部情報算出工程
では、絶対値が無限大である数値を含む演算処理を行う
ことが可能な演算系を用いて、∞−∞の演算が∞又は絶
対値が十分に大きな正の所定値ａとして行われる。
【０１９１】したがって、本発明にかかる復号方法は、
外部情報算出工程にて外部情報を算出する際に、∞−∞
の演算を∞又は絶対値が十分に大きな正の所定値ａとし
て行うことにより、∞−∞の演算結果としてＮａＮを返
すことがなく、復号処理を中止することを回避すること
が可能となり、性能劣化なしに高精度の復号を行うこと
が可能となる。
外部情報算出工程にて外部情報を算出する際に、∞−∞
の演算を∞又は絶対値が十分に大きな正の所定値ａとし
て行うことにより、∞−∞の演算結果としてＮａＮを返
すことがなく、復号処理を中止することを回避すること
が可能となり、性能劣化なしに高精度の復号を行うこと
が可能となる。
【０１９２】さらに、本発明にかかる復号装置は、軟入
力とされる受信値に基づいて任意のステートを通過する
確率を対数表記した対数尤度を求め、この対数尤度を用
いて復号を行う復号装置であって、受信値毎に、符号の
出力パターンと受信値によって決定される第１の確率を
対数表記した第１の対数尤度を算出する第１の確率算出
手段と、第１の対数尤度に基づいて、受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、打ち切りステートから時系列の逆順に各ステートに
至る第３の確率を対数表記した第３の対数尤度を算出す
る第３の確率算出手段と、第１の対数尤度と、第２の対
数尤度と、第３の対数尤度とを用いて、対数軟出力を算
出する軟出力算出手段と、この軟出力算出手段から供給
された対数軟出力と、事前確率情報とを用いて、外部情
報を算出する外部情報算出手段とを備え、外部情報算出
手段は、絶対値が無限大である数値を含む演算処理を行
うことが可能な演算系を用いて、事前確率情報及び対数
軟出力が±∞となった場合には、表現可能な範囲の値で
ある所定の有限値±ｙ（ｙ＞０）に置換して演算を行
い、事前確率情報及び対数軟出力が±∞以外の値の場合
には、その値のまま演算を行う。
力とされる受信値に基づいて任意のステートを通過する
確率を対数表記した対数尤度を求め、この対数尤度を用
いて復号を行う復号装置であって、受信値毎に、符号の
出力パターンと受信値によって決定される第１の確率を
対数表記した第１の対数尤度を算出する第１の確率算出
手段と、第１の対数尤度に基づいて、受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、打ち切りステートから時系列の逆順に各ステートに
至る第３の確率を対数表記した第３の対数尤度を算出す
る第３の確率算出手段と、第１の対数尤度と、第２の対
数尤度と、第３の対数尤度とを用いて、対数軟出力を算
出する軟出力算出手段と、この軟出力算出手段から供給
された対数軟出力と、事前確率情報とを用いて、外部情
報を算出する外部情報算出手段とを備え、外部情報算出
手段は、絶対値が無限大である数値を含む演算処理を行
うことが可能な演算系を用いて、事前確率情報及び対数
軟出力が±∞となった場合には、表現可能な範囲の値で
ある所定の有限値±ｙ（ｙ＞０）に置換して演算を行
い、事前確率情報及び対数軟出力が±∞以外の値の場合
には、その値のまま演算を行う。
【０１９３】したがって、本発明にかかる復号装置は、
外部情報算出手段によって外部情報を算出する際に、事
前確率情報及び対数軟出力が±∞となった場合には、所
定の有限値±ｙに置換して演算を行い、事前確率情報及
び対数軟出力が±∞以外の値の場合には、その値のまま
演算を行い、∞−∞の演算を０とすることにより、∞−
∞の演算結果としてＮａＮを返すことがなく、復号処理
を中止することを回避することができ、性能劣化なしに
高精度の復号を行うことができる。
外部情報算出手段によって外部情報を算出する際に、事
前確率情報及び対数軟出力が±∞となった場合には、所
定の有限値±ｙに置換して演算を行い、事前確率情報及
び対数軟出力が±∞以外の値の場合には、その値のまま
演算を行い、∞−∞の演算を０とすることにより、∞−
∞の演算結果としてＮａＮを返すことがなく、復号処理
を中止することを回避することができ、性能劣化なしに
高精度の復号を行うことができる。
【０１９４】さらにまた、本発明にかかる復号方法は、
軟入力とされる受信値に基づいて任意のステートを通過
する確率を対数表記した対数尤度を求め、この対数尤度
を用いて復号を行う復号方法であって、受信値毎に、符
号の出力パターンと受信値によって決定される第１の確
率を対数表記した第１の対数尤度を算出する第１の確率
算出工程と、第１の対数尤度に基づいて、受信値毎に、
符号化開始ステートから時系列順に各ステートに至る第
２の確率を対数表記した第２の対数尤度を算出する第２
の確率算出工程と、第１の対数尤度に基づいて、受信値
毎に、打ち切りステートから時系列の逆順に各ステート
に至る第３の確率を対数表記した第３の対数尤度を算出
する第３の確率算出工程と、第１の対数尤度と、第２の
対数尤度と、第３の対数尤度とを用いて、対数軟出力を
算出する軟出力算出工程と、この軟出力算出工程にて生
成された対数軟出力と、事前確率情報とを用いて、外部
情報を算出する外部情報算出工程とを備え、外部情報算
出工程では、絶対値が無限大である数値を含む演算処理
を行うことが可能な演算系を用いて、事前確率情報及び
対数軟出力が±∞となった場合には、表現可能な範囲の
値である所定の有限値±ｙ（ｙ＞０）に置換して演算が
行われ、事前確率情報及び対数軟出力が±∞以外の値の
場合には、その値のまま演算が行われる。
軟入力とされる受信値に基づいて任意のステートを通過
する確率を対数表記した対数尤度を求め、この対数尤度
を用いて復号を行う復号方法であって、受信値毎に、符
号の出力パターンと受信値によって決定される第１の確
率を対数表記した第１の対数尤度を算出する第１の確率
算出工程と、第１の対数尤度に基づいて、受信値毎に、
符号化開始ステートから時系列順に各ステートに至る第
２の確率を対数表記した第２の対数尤度を算出する第２
の確率算出工程と、第１の対数尤度に基づいて、受信値
毎に、打ち切りステートから時系列の逆順に各ステート
に至る第３の確率を対数表記した第３の対数尤度を算出
する第３の確率算出工程と、第１の対数尤度と、第２の
対数尤度と、第３の対数尤度とを用いて、対数軟出力を
算出する軟出力算出工程と、この軟出力算出工程にて生
成された対数軟出力と、事前確率情報とを用いて、外部
情報を算出する外部情報算出工程とを備え、外部情報算
出工程では、絶対値が無限大である数値を含む演算処理
を行うことが可能な演算系を用いて、事前確率情報及び
対数軟出力が±∞となった場合には、表現可能な範囲の
値である所定の有限値±ｙ（ｙ＞０）に置換して演算が
行われ、事前確率情報及び対数軟出力が±∞以外の値の
場合には、その値のまま演算が行われる。
【０１９５】したがって、本発明にかかる復号方法は、
外部情報算出工程にて外部情報を算出する際に、事前確
率情報及び対数軟出力が±∞となった場合には、所定の
有限値±ｙに置換して演算を行い、事前確率情報及び対
数軟出力が±∞以外の値の場合には、その値のまま演算
を行い、∞−∞の演算を０とすることにより、∞−∞の
演算結果としてＮａＮを返すことがなく、復号処理を中
止することを回避することが可能となり、性能劣化なし
に高精度の復号を行うことが可能となる。
外部情報算出工程にて外部情報を算出する際に、事前確
率情報及び対数軟出力が±∞となった場合には、所定の
有限値±ｙに置換して演算を行い、事前確率情報及び対
数軟出力が±∞以外の値の場合には、その値のまま演算
を行い、∞−∞の演算を０とすることにより、∞−∞の
演算結果としてＮａＮを返すことがなく、復号処理を中
止することを回避することが可能となり、性能劣化なし
に高精度の復号を行うことが可能となる。
【０１９６】また、本発明にかかる復号装置は、軟入力
とされる受信値に基づいて任意の状態を通過する確率を
対数表記した対数尤度を求め、この対数尤度を用いて、
複数の要素符号をインターリーバを介して連接して生成
された符号を繰り返し復号する復号装置であって、受信
値及び／又は事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力を対数表記した対数軟出力及
び／又は外部情報を生成する軟出力復号手段を複数連接
して備え、この軟出力復号手段は、受信値毎に、符号の
出力パターンと受信値によって決定される第１の確率を
対数表記した第１の対数尤度を算出する第１の確率算出
手段と、第１の対数尤度に基づいて、受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、打ち切りステートから時系列の逆順に各ステートに
至る第３の確率を対数表記した第３の対数尤度を算出す
る第３の確率算出手段と、第１の対数尤度と、第２の対
数尤度と、第３の対数尤度とを用いて、対数軟出力を算
出する軟出力算出手段と、この軟出力算出手段から供給
された対数軟出力と、事前確率情報とを用いて、外部情
報を算出する外部情報算出手段とを有し、外部情報算出
手段は、絶対値が無限大である数値を含む演算処理を行
うことが可能な演算系を用いて、∞−∞の演算を∞又は
絶対値が十分に大きな正の所定値ａとして行い、生成し
た外部情報を次段の軟出力復号手段における事前確率情
報として出力する。
とされる受信値に基づいて任意の状態を通過する確率を
対数表記した対数尤度を求め、この対数尤度を用いて、
複数の要素符号をインターリーバを介して連接して生成
された符号を繰り返し復号する復号装置であって、受信
値及び／又は事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力を対数表記した対数軟出力及
び／又は外部情報を生成する軟出力復号手段を複数連接
して備え、この軟出力復号手段は、受信値毎に、符号の
出力パターンと受信値によって決定される第１の確率を
対数表記した第１の対数尤度を算出する第１の確率算出
手段と、第１の対数尤度に基づいて、受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、打ち切りステートから時系列の逆順に各ステートに
至る第３の確率を対数表記した第３の対数尤度を算出す
る第３の確率算出手段と、第１の対数尤度と、第２の対
数尤度と、第３の対数尤度とを用いて、対数軟出力を算
出する軟出力算出手段と、この軟出力算出手段から供給
された対数軟出力と、事前確率情報とを用いて、外部情
報を算出する外部情報算出手段とを有し、外部情報算出
手段は、絶対値が無限大である数値を含む演算処理を行
うことが可能な演算系を用いて、∞−∞の演算を∞又は
絶対値が十分に大きな正の所定値ａとして行い、生成し
た外部情報を次段の軟出力復号手段における事前確率情
報として出力する。
【０１９７】したがって、本発明にかかる復号装置は、
各要素符号に対応する各軟出力復号手段における外部情
報算出手段によって外部情報を算出する際に、∞−∞の
演算を∞又は絶対値が十分に大きな正の所定値ａとして
行うことにより、∞−∞の演算結果としてＮａＮを返す
ことがなく、復号処理を中止することを回避することが
でき、性能劣化なしに高精度の復号を行うことができ
る。
各要素符号に対応する各軟出力復号手段における外部情
報算出手段によって外部情報を算出する際に、∞−∞の
演算を∞又は絶対値が十分に大きな正の所定値ａとして
行うことにより、∞−∞の演算結果としてＮａＮを返す
ことがなく、復号処理を中止することを回避することが
でき、性能劣化なしに高精度の復号を行うことができ
る。
【０１９８】さらに、本発明にかかる復号方法は、軟入
力とされる受信値に基づいて任意の状態を通過する確率
を対数表記した対数尤度を求め、この対数尤度を用い
て、複数の要素符号をインターリーブ工程を介して連接
して生成された符号を繰り返し復号する復号方法であっ
て、受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号工程を備
え、この軟出力復号工程は、受信値毎に、符号の出力パ
ターンと受信値によって決定される第１の確率を対数表
記した第１の対数尤度を算出する第１の確率算出工程
と、第１の対数尤度に基づいて、受信値毎に、符号化開
始ステートから時系列順に各ステートに至る第２の確率
を対数表記した第２の対数尤度を算出する第２の確率算
出工程と、第１の対数尤度に基づいて、受信値毎に、打
ち切りステートから時系列の逆順に各ステートに至る第
３の確率を対数表記した第３の対数尤度を算出する第３
の確率算出工程と、第１の対数尤度と、第２の対数尤度
と、第３の対数尤度とを用いて、対数軟出力を算出する
軟出力算出工程と、この軟出力算出工程にて生成された
対数軟出力と、事前確率情報とを用いて、外部情報を算
出する外部情報算出工程とを有し、外部情報算出工程で
は、絶対値が無限大である数値を含む演算処理を行うこ
とが可能な演算系を用いて、∞−∞の演算が∞又は絶対
値が十分に大きな正の所定値ａとして行われ、生成され
た外部情報が次回の軟出力復号工程における事前確率情
報として出力される。
力とされる受信値に基づいて任意の状態を通過する確率
を対数表記した対数尤度を求め、この対数尤度を用い
て、複数の要素符号をインターリーブ工程を介して連接
して生成された符号を繰り返し復号する復号方法であっ
て、受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号工程を備
え、この軟出力復号工程は、受信値毎に、符号の出力パ
ターンと受信値によって決定される第１の確率を対数表
記した第１の対数尤度を算出する第１の確率算出工程
と、第１の対数尤度に基づいて、受信値毎に、符号化開
始ステートから時系列順に各ステートに至る第２の確率
を対数表記した第２の対数尤度を算出する第２の確率算
出工程と、第１の対数尤度に基づいて、受信値毎に、打
ち切りステートから時系列の逆順に各ステートに至る第
３の確率を対数表記した第３の対数尤度を算出する第３
の確率算出工程と、第１の対数尤度と、第２の対数尤度
と、第３の対数尤度とを用いて、対数軟出力を算出する
軟出力算出工程と、この軟出力算出工程にて生成された
対数軟出力と、事前確率情報とを用いて、外部情報を算
出する外部情報算出工程とを有し、外部情報算出工程で
は、絶対値が無限大である数値を含む演算処理を行うこ
とが可能な演算系を用いて、∞−∞の演算が∞又は絶対
値が十分に大きな正の所定値ａとして行われ、生成され
た外部情報が次回の軟出力復号工程における事前確率情
報として出力される。
【０１９９】したがって、本発明にかかる復号方法は、
各要素符号に対応する各軟出力復号工程における外部情
報算出工程にて外部情報を算出する際に、∞−∞の演算
を∞又は絶対値が十分に大きな正の所定値ａとして行う
ことにより、∞−∞の演算結果としてＮａＮを返すこと
がなく、復号処理を中止することを回避することが可能
となり、性能劣化なしに高精度の復号を行うことが可能
となる。
各要素符号に対応する各軟出力復号工程における外部情
報算出工程にて外部情報を算出する際に、∞−∞の演算
を∞又は絶対値が十分に大きな正の所定値ａとして行う
ことにより、∞−∞の演算結果としてＮａＮを返すこと
がなく、復号処理を中止することを回避することが可能
となり、性能劣化なしに高精度の復号を行うことが可能
となる。
【０２００】さらにまた、本発明にかかる復号装置は、
軟入力とされる受信値に基づいて任意の状態を通過する
確率を対数表記した対数尤度を求め、この対数尤度を用
いて、複数の要素符号をインターリーバを介して連接し
て生成された符号を繰り返し復号する復号装置であっ
て、受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号手段を複
数連接して備え、この軟出力復号手段は、受信値毎に、
符号の出力パターンと受信値によって決定される第１の
確率を対数表記した第１の対数尤度を算出する第１の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、符号化開始ステートから時系列順に各ステートに至
る第２の確率を対数表記した第２の対数尤度を算出する
第２の確率算出手段と、第１の対数尤度に基づいて、受
信値毎に、打ち切りステートから時系列の逆順に各ステ
ートに至る第３の確率を対数表記した第３の対数尤度を
算出する第３の確率算出手段と、第１の対数尤度と、第
２の対数尤度と、第３の対数尤度とを用いて、対数軟出
力を算出する軟出力算出手段と、この軟出力算出手段か
ら供給された対数軟出力と、事前確率情報とを用いて、
外部情報を算出する外部情報算出手段とを有し、外部情
報算出手段は、絶対値が無限大である数値を含む演算処
理を行うことが可能な演算系を用いて、事前確率情報及
び対数軟出力が±∞となった場合には、表現可能な範囲
の値である所定の有限値±ｙ（ｙ＞０）に置換して演算
を行い、事前確率情報及び対数軟出力が±∞以外の値の
場合には、その値のまま演算を行い、生成した外部情報
を次段の軟出力復号手段における事前確率情報として出
力する。
軟入力とされる受信値に基づいて任意の状態を通過する
確率を対数表記した対数尤度を求め、この対数尤度を用
いて、複数の要素符号をインターリーバを介して連接し
て生成された符号を繰り返し復号する復号装置であっ
て、受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号手段を複
数連接して備え、この軟出力復号手段は、受信値毎に、
符号の出力パターンと受信値によって決定される第１の
確率を対数表記した第１の対数尤度を算出する第１の確
率算出手段と、第１の対数尤度に基づいて、受信値毎
に、符号化開始ステートから時系列順に各ステートに至
る第２の確率を対数表記した第２の対数尤度を算出する
第２の確率算出手段と、第１の対数尤度に基づいて、受
信値毎に、打ち切りステートから時系列の逆順に各ステ
ートに至る第３の確率を対数表記した第３の対数尤度を
算出する第３の確率算出手段と、第１の対数尤度と、第
２の対数尤度と、第３の対数尤度とを用いて、対数軟出
力を算出する軟出力算出手段と、この軟出力算出手段か
ら供給された対数軟出力と、事前確率情報とを用いて、
外部情報を算出する外部情報算出手段とを有し、外部情
報算出手段は、絶対値が無限大である数値を含む演算処
理を行うことが可能な演算系を用いて、事前確率情報及
び対数軟出力が±∞となった場合には、表現可能な範囲
の値である所定の有限値±ｙ（ｙ＞０）に置換して演算
を行い、事前確率情報及び対数軟出力が±∞以外の値の
場合には、その値のまま演算を行い、生成した外部情報
を次段の軟出力復号手段における事前確率情報として出
力する。
【０２０１】したがって、本発明にかかる復号装置は、
各要素符号に対応する各軟出力復号手段における外部情
報算出手段によって外部情報を算出する際に、事前確率
情報及び対数軟出力が±∞となった場合には、所定の有
限値±ｙに置換して演算を行い、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算を
行い、∞−∞の演算を０とすることにより、∞−∞の演
算結果としてＮａＮを返すことがなく、復号処理を中止
することを回避することができ、性能劣化なしに高精度
の復号を行うことができる。
各要素符号に対応する各軟出力復号手段における外部情
報算出手段によって外部情報を算出する際に、事前確率
情報及び対数軟出力が±∞となった場合には、所定の有
限値±ｙに置換して演算を行い、事前確率情報及び対数
軟出力が±∞以外の値の場合には、その値のまま演算を
行い、∞−∞の演算を０とすることにより、∞−∞の演
算結果としてＮａＮを返すことがなく、復号処理を中止
することを回避することができ、性能劣化なしに高精度
の復号を行うことができる。
【０２０２】また、本発明にかかる復号方法は、軟入力
とされる受信値に基づいて任意の状態を通過する確率を
対数表記した対数尤度を求め、この対数尤度を用いて、
複数の要素符号をインターリーブ工程を介して連接して
生成された符号を繰り返し復号する復号方法であって、
受信値及び／又は事前確率情報を入力して軟出力復号を
行い、各時刻における軟出力を対数表記した対数軟出力
及び／又は外部情報を生成する軟出力復号工程を備え、
この軟出力復号工程は、受信値毎に、符号の出力パター
ンと受信値によって決定される第１の確率を対数表記し
た第１の対数尤度を算出する第１の確率算出工程と、第
１の対数尤度に基づいて、受信値毎に、符号化開始ステ
ートから時系列順に各ステートに至る第２の確率を対数
表記した第２の対数尤度を算出する第２の確率算出工程
と、第１の対数尤度に基づいて、受信値毎に、打ち切り
ステートから時系列の逆順に各ステートに至る第３の確
率を対数表記した第３の対数尤度を算出する第３の確率
算出工程と、第１の対数尤度と、第２の対数尤度と、第
３の対数尤度とを用いて、対数軟出力を算出する軟出力
算出工程と、この軟出力算出工程にて生成された対数軟
出力と、事前確率情報とを用いて、外部情報を算出する
外部情報算出工程とを有し、外部情報算出工程では、絶
対値が無限大である数値を含む演算処理を行うことが可
能な演算系を用いて、事前確率情報及び対数軟出力が±
∞となった場合には、表現可能な範囲の値である所定の
有限値±ｙ（ｙ＞０）に置換して演算が行われ、事前確
率情報及び対数軟出力が±∞以外の値の場合には、その
値のまま演算が行われ、生成された外部情報が次回の軟
出力復号工程における事前確率情報として出力される。
とされる受信値に基づいて任意の状態を通過する確率を
対数表記した対数尤度を求め、この対数尤度を用いて、
複数の要素符号をインターリーブ工程を介して連接して
生成された符号を繰り返し復号する復号方法であって、
受信値及び／又は事前確率情報を入力して軟出力復号を
行い、各時刻における軟出力を対数表記した対数軟出力
及び／又は外部情報を生成する軟出力復号工程を備え、
この軟出力復号工程は、受信値毎に、符号の出力パター
ンと受信値によって決定される第１の確率を対数表記し
た第１の対数尤度を算出する第１の確率算出工程と、第
１の対数尤度に基づいて、受信値毎に、符号化開始ステ
ートから時系列順に各ステートに至る第２の確率を対数
表記した第２の対数尤度を算出する第２の確率算出工程
と、第１の対数尤度に基づいて、受信値毎に、打ち切り
ステートから時系列の逆順に各ステートに至る第３の確
率を対数表記した第３の対数尤度を算出する第３の確率
算出工程と、第１の対数尤度と、第２の対数尤度と、第
３の対数尤度とを用いて、対数軟出力を算出する軟出力
算出工程と、この軟出力算出工程にて生成された対数軟
出力と、事前確率情報とを用いて、外部情報を算出する
外部情報算出工程とを有し、外部情報算出工程では、絶
対値が無限大である数値を含む演算処理を行うことが可
能な演算系を用いて、事前確率情報及び対数軟出力が±
∞となった場合には、表現可能な範囲の値である所定の
有限値±ｙ（ｙ＞０）に置換して演算が行われ、事前確
率情報及び対数軟出力が±∞以外の値の場合には、その
値のまま演算が行われ、生成された外部情報が次回の軟
出力復号工程における事前確率情報として出力される。
【０２０３】したがって、本発明にかかる復号方法は、
各要素符号に対応する各軟出力復号工程における外部情
報算出工程にて外部情報を算出する際に、事前確率情報
及び対数軟出力が±∞となった場合には、所定の有限値
±ｙに置換して演算を行い、事前確率情報及び対数軟出
力が±∞以外の値の場合には、その値のまま演算を行
い、∞−∞の演算を０とすることにより、∞−∞の演算
結果としてＮａＮを返すことがなく、復号処理を中止す
ることを回避することが可能となり、性能劣化なしに高
精度の復号を行うことが可能となる。
各要素符号に対応する各軟出力復号工程における外部情
報算出工程にて外部情報を算出する際に、事前確率情報
及び対数軟出力が±∞となった場合には、所定の有限値
±ｙに置換して演算を行い、事前確率情報及び対数軟出
力が±∞以外の値の場合には、その値のまま演算を行
い、∞−∞の演算を０とすることにより、∞−∞の演算
結果としてＮａＮを返すことがなく、復号処理を中止す
ることを回避することが可能となり、性能劣化なしに高
精度の復号を行うことが可能となる。
【図１】本発明の実施の形態として示すデータ送受信シ
ステムを適用する通信モデルの構成を説明するブロック
図である。
ステムを適用する通信モデルの構成を説明するブロック
図である。
【図２】同データ送受信システムにおける符号化装置の
一例の構成を説明するブロック図である。
一例の構成を説明するブロック図である。
【図３】図２に示す符号化装置におけるトレリスを説明
する図である。
する図である。
【図４】同データ送受信システムにおける復号装置の一
例の構成を説明するブロック図であって、図２に示す符
号化装置によって符号化がなされた符号の復号を行う復
号装置の構成を説明するブロック図である。
例の構成を説明するブロック図であって、図２に示す符
号化装置によって符号化がなされた符号の復号を行う復
号装置の構成を説明するブロック図である。
【図５】ＰＣＣＣによる符号化を行う符号化装置の一例
の構成を説明するブロック図である。
の構成を説明するブロック図である。
【図６】図５に示す符号化装置によって符号化がなされ
た符号の復号を行う復号装置の構成を説明するブロック
図である。
た符号の復号を行う復号装置の構成を説明するブロック
図である。
【図７】ＳＣＣＣによる符号化を行う符号化装置の一例
の構成を説明するブロック図である。
の構成を説明するブロック図である。
【図８】図７に示す符号化装置によって符号化がなされ
た符号の復号を行う復号装置の構成を説明するブロック
図である。
た符号の復号を行う復号装置の構成を説明するブロック
図である。
【図９】通信モデルの構成を説明するブロック図であ
る。
る。
【図１０】従来の符号化装置におけるトレリスを説明す
る図であって、確率αｔ，βｔ及びγｔの内容を説明す
るための図である。
る図であって、確率αｔ，βｔ及びγｔの内容を説明す
るための図である。
【図１１】従来の復号装置において、ＢＣＪＲアルゴリ
ズムを適用して軟出力復号を行う際の一連の工程を説明
するフローチャートである。
ズムを適用して軟出力復号を行う際の一連の工程を説明
するフローチャートである。
【図１２】従来の復号装置において、Ｍａｘ−Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う際の
一連の工程を説明するフローチャートである。
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う際の
一連の工程を説明するフローチャートである。
１，１’，１’’，１’’’ 符号化装置、 ３，
３’，３’’，３’’’復号装置、 ２２ Ｉγ算出・
記憶回路、 ２３ Ｉα算出・記憶回路、 ２４Ｉβ算
出・記憶回路、 ２５ 軟出力算出回路、 ２６ 外部
情報算出回路、５１，６２１１，６２１２，・・・，６
２Ｍ１，６２Ｍ２，８２１１，８２１ ２，・・・，８２
Ｍ１，８２Ｍ２ 遅延器、 ５２，５４，７１，７３
畳み込み符号化器、 ５３，６４１１，・・・，６４
Ｍ１，７２，８４１２，・・・，８４Ｍ２ インターリ
ーバ、 ６１１１，６１１２，・・・，６１Ｍ１，６１
Ｍ ２，８１１１，８１１２，・・・，８１Ｍ１，８１
Ｍ２ 処理回路、 ６３１１，６３１２，・・・，６３
Ｍ１，６３Ｍ２，８３１１，８３１２，・・・，８３
Ｍ１，８３Ｍ２ 軟出力復号回路、 ６４１２，・・
・，６４Ｍ２，８４１１，・・・，８４Ｍ１ デインタ
ーリーバ
３’，３’’，３’’’復号装置、 ２２ Ｉγ算出・
記憶回路、 ２３ Ｉα算出・記憶回路、 ２４Ｉβ算
出・記憶回路、 ２５ 軟出力算出回路、 ２６ 外部
情報算出回路、５１，６２１１，６２１２，・・・，６
２Ｍ１，６２Ｍ２，８２１１，８２１ ２，・・・，８２
Ｍ１，８２Ｍ２ 遅延器、 ５２，５４，７１，７３
畳み込み符号化器、 ５３，６４１１，・・・，６４
Ｍ１，７２，８４１２，・・・，８４Ｍ２ インターリ
ーバ、 ６１１１，６１１２，・・・，６１Ｍ１，６１
Ｍ ２，８１１１，８１１２，・・・，８１Ｍ１，８１
Ｍ２ 処理回路、 ６３１１，６３１２，・・・，６３
Ｍ１，６３Ｍ２，８３１１，８３１２，・・・，８３
Ｍ１，８３Ｍ２ 軟出力復号回路、 ６４１２，・・
・，６４Ｍ２，８４１１，・・・，８４Ｍ１ デインタ
ーリーバ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮内 俊之 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 服部 雅之 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B001 AA10 AC05 5J065 AA01 AB01 AC01 AD10 AG05 AG06 AH06 AH21
Claims (34)
- 【請求項１】 軟入力とされる受信値に基づいて任意の
ステートを通過する確率を対数表記した対数尤度を求
め、上記対数尤度を用いて復号を行う復号装置であっ
て、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出手段と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出手段と、 上記軟出力算出手段から供給された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出手段とを備え、 上記外部情報算出手段は、絶対値が無限大である数値を
含む演算処理を行うことが可能な演算系を用いて、∞−
∞の演算を∞又は絶対値が十分に大きな正の所定値ａと
して行うことを特徴とする復号装置。 - 【請求項２】 上記外部情報算出手段は、上記対数軟出
力と上記事前確率情報とが、ともに−∞である場合に
は、−∞＋∞の演算を−∞又は上記所定値ａの負値−ａ
として行い、上記対数軟出力と上記事前確率情報とが、
ともに＋∞である場合には、∞−∞の演算を＋∞又は上
記所定値ａとして行うことを特徴とする請求項１記載の
復号装置。 - 【請求項３】 畳み込み符号の復号を行うことを特徴と
する請求項１記載の復号装置。 - 【請求項４】 Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム
又はＬｏｇ−ＢＣＪＲアルゴリズムに基づく最大事後確
率復号を行うことを特徴とする請求項１記載の復号装
置。 - 【請求項５】 軟入力とされる受信値に基づいて任意の
ステートを通過する確率を対数表記した対数尤度を求
め、上記対数尤度を用いて復号を行う復号方法であっ
て、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出工程と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出工程と、 上記軟出力算出工程にて生成された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出工程とを備え、 上記外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、∞
−∞の演算が∞又は絶対値が十分に大きな正の所定値ａ
として行われることを特徴とする復号方法。 - 【請求項６】 上記外部情報算出工程では、上記対数軟
出力と上記事前確率情報とが、ともに−∞である場合に
は、−∞＋∞の演算が−∞又は上記所定値ａの負値−ａ
として行われ、上記対数軟出力と上記事前確率情報と
が、ともに＋∞である場合には、∞−∞の演算が＋∞又
は上記所定値ａとして行われることを特徴とする請求項
５記載の復号方法。 - 【請求項７】 軟入力とされる受信値に基づいて任意の
ステートを通過する確率を対数表記した対数尤度を求
め、上記対数尤度を用いて復号を行う復号装置であっ
て、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出手段と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出手段と、 上記軟出力算出手段から供給された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出手段とを備え、 上記外部情報算出手段は、絶対値が無限大である数値を
含む演算処理を行うことが可能な演算系を用いて、上記
事前確率情報及び上記対数軟出力が±∞となった場合に
は、表現可能な範囲の値である所定の有限値±ｙ（ｙ＞
０）に置換して演算を行い、上記事前確率情報及び上記
対数軟出力が±∞以外の値の場合には、上記値のまま演
算を行うことを特徴とする復号装置。 - 【請求項８】 上記外部情報算出手段は、上記事前確率
情報と上記対数軟出力とが、ともに±∞である場合に
は、−∞＋∞及び∞−∞の演算を０として行うことを特
徴とする請求項７記載の復号装置。 - 【請求項９】 畳み込み符号の復号を行うことを特徴と
する請求項７記載の復号装置。 - 【請求項１０】 Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズ
ム又はＬｏｇ−ＢＣＪＲアルゴリズムに基づく最大事後
確率復号を行うことを特徴とする請求項７記載の復号装
置。 - 【請求項１１】 軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、上記対数尤度を用いて復号を行う復号方法であっ
て、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出工程と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出工程と、 上記軟出力算出工程にて生成された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出工程とを備え、 上記外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、上
記事前確率情報及び上記対数軟出力が±∞となった場合
には、表現可能な範囲の値である所定の有限値±ｙ（ｙ
＞０）に置換して演算が行われ、上記事前確率情報及び
上記対数軟出力が±∞以外の値の場合には、上記値のま
ま演算が行われることを特徴とする復号方法。 - 【請求項１２】 上記外部情報算出工程では、上記事前
確率情報と上記対数軟出力とが、ともに±∞である場合
には、−∞＋∞及び∞−∞の演算が０として行われるこ
とを特徴とする請求項１１記載の復号方法。 - 【請求項１３】 軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
上記対数尤度を用いて、複数の要素符号をインターリー
バを介して連接して生成された符号を繰り返し復号する
復号装置であって、 上記受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号手段を複
数連接して備え、 上記軟出力復号手段は、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出手段と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出手段と、 上記軟出力算出手段から供給された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出手段とを有し、 上記外部情報算出手段は、絶対値が無限大である数値を
含む演算処理を行うことが可能な演算系を用いて、∞−
∞の演算を∞又は絶対値が十分に大きな正の所定値ａと
して行い、生成した上記外部情報を次段の軟出力復号手
段における事前確率情報として出力することを特徴とす
る復号装置。 - 【請求項１４】 上記外部情報算出手段は、上記対数軟
出力と上記事前確率情報とが、ともに−∞である場合に
は、−∞＋∞の演算を−∞又は上記所定値ａの負値−ａ
として行い、上記対数軟出力と上記事前確率情報とが、
ともに＋∞である場合には、∞−∞の演算を＋∞又は上
記所定値ａとして行うことを特徴とする請求項１３記載
の復号装置。 - 【請求項１５】 上記軟出力復号手段は、上記要素符号
の数と上記繰り返し復号の繰り返し回数との積で表され
る数だけ備えられることを特徴とする請求項１３記載の
復号装置。 - 【請求項１６】 上記軟出力復号手段によって生成され
た外部情報にインターリーブを施すインターリーブ手段
又は上記軟出力復号手段によって生成された外部情報に
デインターリーブを施すデインターリーブ手段と、 上記受信値を、上記軟出力復号手段、及び、上記インタ
ーリーブ手段若しくは上記デインターリーブ手段が要す
る処理時間と同時間遅延させる遅延手段とを備えること
を特徴とする請求項１３記載の復号装置。 - 【請求項１７】 並列連接符号化、縦列連接符号化、並
列連接符号化変調又は縦列連接符号化変調がなされた符
号を繰り返し復号することを特徴とする請求項１６記載
の復号装置。 - 【請求項１８】 上記要素符号は、畳み込み符号である
ことを特徴とする請求項１７記載の復号装置。 - 【請求項１９】 上記軟出力復号手段は、Ｍａｘ−Ｌｏ
ｇ−ＢＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪＲアルゴ
リズムに基づく最大事後確率復号を行うことを特徴とす
る請求項１３記載の復号装置。 - 【請求項２０】 軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
上記対数尤度を用いて、複数の要素符号をインターリー
ブ工程を介して連接して生成された符号を繰り返し復号
する復号方法であって、 上記受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号工程を備
え、 上記軟出力復号工程は、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出工程と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出工程と、 上記軟出力算出工程にて生成された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出工程とを有し、 上記外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、∞
−∞の演算が∞又は絶対値が十分に大きな正の所定値ａ
として行われ、生成された上記外部情報が次回の軟出力
復号工程における事前確率情報として出力されることを
特徴とする復号方法。 - 【請求項２１】 上記外部情報算出工程では、上記対数
軟出力と上記事前確率情報とが、ともに−∞である場合
には、−∞＋∞の演算が−∞又は上記所定値ａの負値−
ａとして行われ、上記対数軟出力と上記事前確率情報と
が、ともに＋∞である場合には、∞−∞の演算が＋∞又
は上記所定値ａとして行われることを特徴とする請求項
２０記載の復号方法。 - 【請求項２２】 上記軟出力復号工程は、上記要素符号
の数と上記繰り返し復号の繰り返し回数との積で表され
る数だけ行われることを特徴とする請求項２０記載の復
号方法。 - 【請求項２３】 上記軟出力復号工程にて生成された外
部情報にインターリーブを施す第１のインターリーブ工
程又は上記軟出力復号工程にて生成された外部情報にデ
インターリーブを施すデインターリーブ工程と、 上記受信値を、上記軟出力復号工程、及び、上記第１の
インターリーブ工程若しくは上記デインターリーブ工程
が要する処理時間と同時間遅延させる遅延工程とを備え
ることを特徴とする請求項２０記載の復号方法。 - 【請求項２４】 軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
上記対数尤度を用いて、複数の要素符号をインターリー
バを介して連接して生成された符号を繰り返し復号する
復号装置であって、 上記受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号手段を複
数連接して備え、 上記軟出力復号手段は、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出手段と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出手段と、 上記軟出力算出手段から供給された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出手段とを有し、 上記外部情報算出手段は、絶対値が無限大である数値を
含む演算処理を行うことが可能な演算系を用いて、上記
事前確率情報及び上記対数軟出力が±∞となった場合に
は、表現可能な範囲の値である所定の有限値±ｙ（ｙ＞
０）に置換して演算を行い、上記事前確率情報及び上記
対数軟出力が±∞以外の値の場合には、上記値のまま演
算を行い、生成した上記外部情報を次段の軟出力復号手
段における事前確率情報として出力することを特徴とす
る復号装置。 - 【請求項２５】 上記外部情報算出手段は、上記事前確
率情報と上記対数軟出力とが、ともに±∞である場合に
は、−∞＋∞及び∞−∞の演算を０として行うことを特
徴とする請求項２４記載の復号装置。 - 【請求項２６】 上記軟出力復号手段は、上記要素符号
の数と上記繰り返し復号の繰り返し回数との積で表され
る数だけ備えられることを特徴とする請求項２４記載の
復号装置。 - 【請求項２７】 上記軟出力復号手段によって生成され
た外部情報にインターリーブを施すインターリーブ手段
又は上記軟出力復号手段によって生成された外部情報に
デインターリーブを施すデインターリーブ手段と、 上記受信値を、上記軟出力復号手段、及び、上記インタ
ーリーブ手段若しくは上記デインターリーブ手段が要す
る処理時間と同時間遅延させる遅延手段とを備えること
を特徴とする請求項２４記載の復号装置。 - 【請求項２８】 並列連接符号化、縦列連接符号化、並
列連接符号化変調又は縦列連接符号化変調がなされた符
号を繰り返し復号することを特徴とする請求項２７記載
の復号装置。 - 【請求項２９】 上記要素符号は、畳み込み符号である
ことを特徴とする請求項２８記載の復号装置。 - 【請求項３０】 上記軟出力復号手段は、Ｍａｘ−Ｌｏ
ｇ−ＢＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪＲアルゴ
リズムに基づく最大事後確率復号を行うことを特徴とす
る請求項２４記載の復号装置。 - 【請求項３１】 軟入力とされる受信値に基づいて任意
の状態を通過する確率を対数表記した対数尤度を求め、
上記対数尤度を用いて、複数の要素符号をインターリー
ブ工程を介して連接して生成された符号を繰り返し復号
する復号方法であって、 上記受信値及び／又は事前確率情報を入力して軟出力復
号を行い、各時刻における軟出力を対数表記した対数軟
出力及び／又は外部情報を生成する軟出力復号工程を備
え、 上記軟出力復号工程は、 上記受信値毎に、符号の出力パターンと上記受信値によ
って決定される第１の確率を対数表記した第１の対数尤
度を算出する第１の確率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
化開始ステートから時系列順に各ステートに至る第２の
確率を対数表記した第２の対数尤度を算出する第２の確
率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
切りステートから時系列の逆順に各ステートに至る第３
の確率を対数表記した第３の対数尤度を算出する第３の
確率算出工程と、 上記第１の対数尤度と、上記第２の対数尤度と、上記第
３の対数尤度とを用いて、上記対数軟出力を算出する軟
出力算出工程と、 上記軟出力算出工程にて生成された上記対数軟出力と、
上記事前確率情報とを用いて、上記外部情報を算出する
外部情報算出工程とを有し、 上記外部情報算出工程では、絶対値が無限大である数値
を含む演算処理を行うことが可能な演算系を用いて、上
記事前確率情報及び上記対数軟出力が±∞となった場合
には、表現可能な範囲の値である所定の有限値±ｙ（ｙ
＞０）に置換して演算が行われ、上記事前確率情報及び
上記対数軟出力が±∞以外の値の場合には、上記値のま
ま演算が行われ、生成された上記外部情報が次回の軟出
力復号工程における事前確率情報として出力されること
を特徴とする復号方法。 - 【請求項３２】 上記外部情報算出工程では、上記事前
確率情報と上記対数軟出力とが、ともに±∞である場合
には、−∞＋∞及び∞−∞の演算が０として行われるこ
とを特徴とする請求項３１記載の復号方法。 - 【請求項３３】 上記軟出力復号工程は、上記要素符号
の数と上記繰り返し復号の繰り返し回数との積で表され
る数だけ行われることを特徴とする請求項３１記載の復
号方法。 - 【請求項３４】 上記軟出力復号工程にて生成された外
部情報にインターリーブを施す第１のインターリーブ工
程又は上記軟出力復号工程にて生成された外部情報にデ
インターリーブを施すデインターリーブ工程と、 上記受信値を、上記軟出力復号工程、及び、上記第１の
インターリーブ工程若しくは上記デインターリーブ工程
が要する処理時間と同時間遅延させる遅延工程とを備え
ることを特徴とする請求項３１記載の復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000395860A JP2002198829A (ja) | 2000-12-26 | 2000-12-26 | 復号装置及び復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000395860A JP2002198829A (ja) | 2000-12-26 | 2000-12-26 | 復号装置及び復号方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002198829A true JP2002198829A (ja) | 2002-07-12 |
Family
ID=18861250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000395860A Withdrawn JP2002198829A (ja) | 2000-12-26 | 2000-12-26 | 復号装置及び復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002198829A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007166592A (ja) * | 2005-12-09 | 2007-06-28 | Korea Electronics Telecommun | 反復デコーダーのための高次変調方式に適する軟判定デマップ方法及びそれを利用したエラー訂正装置 |
-
2000
- 2000-12-26 JP JP2000395860A patent/JP2002198829A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007166592A (ja) * | 2005-12-09 | 2007-06-28 | Korea Electronics Telecommun | 反復デコーダーのための高次変調方式に適する軟判定デマップ方法及びそれを利用したエラー訂正装置 |
Similar Documents
| 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 | |
| JP2009095008A (ja) | ターボ符号復号装置、ターボ符号復号方法及び通信システム | |
| US6807239B2 (en) | Soft-in soft-out decoder used for an iterative error correction decoder | |
| EP1471677A1 (en) | Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder | |
| US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
| JP2003198386A (ja) | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
| JP2002064385A (ja) | 復号装置及び復号方法 | |
| JP3540224B2 (ja) | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 | |
| US20070168820A1 (en) | Linear approximation of the max* operation for log-map decoding | |
| JP2002198829A (ja) | 復号装置及び復号方法 | |
| JP2001352256A (ja) | 復号装置及び復号方法 | |
| KR100436434B1 (ko) | 상태 메트릭을 갖는 터보 복호기 및 그를 이용한 계산 방법 | |
| Morales-Cortés et al. | Finite precision analysis of the 3GPP standard turbo decoder for fixed-point implementation in FPGA devices | |
| JP2002171174A (ja) | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 | |
| JP2002043956A (ja) | 復号装置及び復号方法 | |
| KR20010113792A (ko) | 재귀적 컨벌루션형 심벌들을 디코딩하기 위한 방법 및 장치 | |
| JP3820583B2 (ja) | 軟出力復号装置及び軟出力復号方法、並びに復号装置及び復号方法 | |
| JP2002043955A (ja) | 復号装置及び復号方法 | |
| JP2002043954A (ja) | 復号装置及び復号方法 | |
| JP2001352253A (ja) | 符号化装置及び符号化方法、並びに、復号装置及び復号方法 | |
| Wong et al. | Turbo decoder architecture for beyond-4G applications | |
| WO2000057560A2 (en) | Improved turbo decoder 1 | |
| Du | Hardware implementation of non-binary turbo code for DVB/RCS | |
| JP2001352257A (ja) | 復号装置及び復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080304 |