JP2002171174A - インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 - Google Patents
インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法Info
- Publication number
- JP2002171174A JP2002171174A JP2000368998A JP2000368998A JP2002171174A JP 2002171174 A JP2002171174 A JP 2002171174A JP 2000368998 A JP2000368998 A JP 2000368998A JP 2000368998 A JP2000368998 A JP 2000368998A JP 2002171174 A JP2002171174 A JP 2002171174A
- Authority
- JP
- Japan
- Prior art keywords
- data
- address
- decoding
- generating
- counter
- 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
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (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
lemntation 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
lemntation 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）等にテーブルとして予め記憶さ
せておくことにより、正確な確率計算を行うことができ
る。
【００７０】このようなＬｏｇ−ＢＣＪＲアルゴリズム
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムと比較する
と演算量は増えるものの積演算を含むものではなく、そ
の出力は、量子化誤差を除けば、ＢＣＪＲアルゴリズム
の軟出力の対数値そのものに他ならない。
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムと比較する
と演算量は増えるものの積演算を含むものではなく、そ
の出力は、量子化誤差を除けば、ＢＣＪＲアルゴリズム
の軟出力の対数値そのものに他ならない。
【００７１】
【発明が解決しようとする課題】ところで、上述したＢ
ＣＪＲアルゴリズム、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴ
リズム又はＬｏｇ−ＢＣＪＲアルゴリズムは、畳み込み
符号等のトレリス符号の復号を可能とするアルゴリズム
であるが、このトレリス符号を要素符号とし、複数の要
素符号化器をインターリーバを介して連接することによ
って生成される符号の復号にも適用することができる。
すなわち、ＢＣＪＲアルゴリズム、Ｍａｘ−Ｌｏｇ−Ｂ
ＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪＲアルゴリズム
は、並列連接畳み込み符号（Parallel Concatenated Co
nvolutional Codes；以下、ＰＣＣＣと記す。）又は縦
列連接畳み込み符号（Serially Concatenated Convolut
ional Codes；以下、ＳＣＣＣと記す。）や、これらの
ＰＣＣＣ又はＳＣＣＣを応用して多値変調と組み合わ
せ、信号点の配置と誤り訂正符号の復号特性とを統括し
て考慮するターボ符号化変調（Turbo Trellis Coded Mo
dulation；以下、ＴＴＣＭと記す。）又は縦列連接符号
化変調（Serial Concatenated Trellis Coded Modulati
on；以下、ＳＣＴＣＭと記す。）の復号に適用すること
ができる。
ＣＪＲアルゴリズム、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴ
リズム又はＬｏｇ−ＢＣＪＲアルゴリズムは、畳み込み
符号等のトレリス符号の復号を可能とするアルゴリズム
であるが、このトレリス符号を要素符号とし、複数の要
素符号化器をインターリーバを介して連接することによ
って生成される符号の復号にも適用することができる。
すなわち、ＢＣＪＲアルゴリズム、Ｍａｘ−Ｌｏｇ−Ｂ
ＣＪＲアルゴリズム又はＬｏｇ−ＢＣＪＲアルゴリズム
は、並列連接畳み込み符号（Parallel Concatenated Co
nvolutional Codes；以下、ＰＣＣＣと記す。）又は縦
列連接畳み込み符号（Serially Concatenated Convolut
ional Codes；以下、ＳＣＣＣと記す。）や、これらの
ＰＣＣＣ又はＳＣＣＣを応用して多値変調と組み合わ
せ、信号点の配置と誤り訂正符号の復号特性とを統括し
て考慮するターボ符号化変調（Turbo Trellis Coded Mo
dulation；以下、ＴＴＣＭと記す。）又は縦列連接符号
化変調（Serial Concatenated Trellis Coded Modulati
on；以下、ＳＣＴＣＭと記す。）の復号に適用すること
ができる。
【００７２】これらのＰＣＣＣ、ＳＣＣＣ、ＴＴＣＭ又
はＳＣＴＣＭを復号する復号装置としては、ＢＣＪＲア
ルゴリズム、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム又
はＬｏｇ−ＢＣＪＲアルゴリズムに基づく最大事後確率
（Maximum A Posteriori probability；ＭＡＰ）復号を
行う要素符号と同数の復号器をインターリーバ及びデイ
ンターリーバを介して連接し、時分割多重でいわゆる繰
り返し復号を行うものがある。
はＳＣＴＣＭを復号する復号装置としては、ＢＣＪＲア
ルゴリズム、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム又
はＬｏｇ−ＢＣＪＲアルゴリズムに基づく最大事後確率
（Maximum A Posteriori probability；ＭＡＰ）復号を
行う要素符号と同数の復号器をインターリーバ及びデイ
ンターリーバを介して連接し、時分割多重でいわゆる繰
り返し復号を行うものがある。
【００７３】ここで、復号装置におけるインターリーバ
及びデインターリーバは、記憶回路に対するデータの書
き込みに用いる書き込みアドレスと、記憶回路からのデ
ータの読み出しに用いる読み出しアドレスとを発生する
際には、カウンタによってカウントアップ又はカウント
ダウンしていくことにより、シーケンシャルなアドレス
データを発生する。このとき、インターリーバ及びデイ
ンターリーバは、書き込みアドレス用のカウンタと読み
出しアドレス用のカウンタとを個別に備えることが考え
られる。
及びデインターリーバは、記憶回路に対するデータの書
き込みに用いる書き込みアドレスと、記憶回路からのデ
ータの読み出しに用いる読み出しアドレスとを発生する
際には、カウンタによってカウントアップ又はカウント
ダウンしていくことにより、シーケンシャルなアドレス
データを発生する。このとき、インターリーバ及びデイ
ンターリーバは、書き込みアドレス用のカウンタと読み
出しアドレス用のカウンタとを個別に備えることが考え
られる。
【００７４】しかしながら、インターリーバ及びデイン
ターリーバは、書き込みアドレス用のカウンタと読み出
しアドレス用のカウンタとを個別に備えることにより、
回路規模の増大を招くといった問題を生じる。
ターリーバは、書き込みアドレス用のカウンタと読み出
しアドレス用のカウンタとを個別に備えることにより、
回路規模の増大を招くといった問題を生じる。
【００７５】本発明は、このような実情に鑑みてなされ
たものであり、回路規模の削減を図ることができるイン
ターリーブ装置及びインターリーブ方法を提供すること
を目的とする。また、本発明は、回路規模の削減を図る
ことができるインターリーバを備え、時分割多重で繰り
返し復号する復号装置及び復号方法を提供することを目
的とする。
たものであり、回路規模の削減を図ることができるイン
ターリーブ装置及びインターリーブ方法を提供すること
を目的とする。また、本発明は、回路規模の削減を図る
ことができるインターリーバを備え、時分割多重で繰り
返し復号する復号装置及び復号方法を提供することを目
的とする。
【００７６】
【課題を解決するための手段】上述した目的を達成する
本発明にかかるインターリーブ装置は、複数の要素符号
をインターリーバを介して連接して生成された符号を時
分割多重で繰り返し復号するために用いるインターリー
ブ装置であって、データを記憶する記憶手段と、この記
憶手段に対するデータの書き込み用のアドレスデータ
と、記憶手段からのデータの読み出し用のアドレスデー
タとを発生するアドレス発生手段とを備え、アドレス発
生手段は、書き込み用のアドレスデータを発生するため
のカウンタと、読み出し用のアドレスデータを発生する
ためのカウンタとを共用することを特徴としている。
本発明にかかるインターリーブ装置は、複数の要素符号
をインターリーバを介して連接して生成された符号を時
分割多重で繰り返し復号するために用いるインターリー
ブ装置であって、データを記憶する記憶手段と、この記
憶手段に対するデータの書き込み用のアドレスデータ
と、記憶手段からのデータの読み出し用のアドレスデー
タとを発生するアドレス発生手段とを備え、アドレス発
生手段は、書き込み用のアドレスデータを発生するため
のカウンタと、読み出し用のアドレスデータを発生する
ためのカウンタとを共用することを特徴としている。
【００７７】このような本発明にかかるインターリーブ
装置は、書き込み用のアドレスデータと読み出し用のア
ドレスデータとを共用したカウンタによって発生し、記
憶手段からのデータの読み出しと記憶手段に対するデー
タの書き込みとを同時に開始する。
装置は、書き込み用のアドレスデータと読み出し用のア
ドレスデータとを共用したカウンタによって発生し、記
憶手段からのデータの読み出しと記憶手段に対するデー
タの書き込みとを同時に開始する。
【００７８】また、上述した目的を達成する本発明にか
かるインターリーブ方法は、複数の要素符号をインター
リーブ工程を介して連接して生成された符号を時分割多
重で繰り返し復号するために用いるインターリーブ方法
であって、データを記憶する記憶手段に対するデータの
書き込み用のアドレスデータと、記憶手段からのデータ
の読み出し用のアドレスデータとを発生するアドレス発
生工程と、このアドレス発生工程にて発生されたアドレ
スデータに基づいて、記憶手段に対するデータの書き込
み又は読み出しを行う記憶工程とを備え、アドレス発生
工程では、書き込み用のアドレスデータを発生するため
のカウンタと、読み出し用のアドレスデータを発生する
ためのカウンタとを共用することを特徴としている。
かるインターリーブ方法は、複数の要素符号をインター
リーブ工程を介して連接して生成された符号を時分割多
重で繰り返し復号するために用いるインターリーブ方法
であって、データを記憶する記憶手段に対するデータの
書き込み用のアドレスデータと、記憶手段からのデータ
の読み出し用のアドレスデータとを発生するアドレス発
生工程と、このアドレス発生工程にて発生されたアドレ
スデータに基づいて、記憶手段に対するデータの書き込
み又は読み出しを行う記憶工程とを備え、アドレス発生
工程では、書き込み用のアドレスデータを発生するため
のカウンタと、読み出し用のアドレスデータを発生する
ためのカウンタとを共用することを特徴としている。
【００７９】このような本発明にかかるインターリーブ
方法は、書き込み用のアドレスデータと読み出し用のア
ドレスデータとを共用したカウンタによって発生し、記
憶手段からのデータの読み出しと記憶手段に対するデー
タの書き込みとを同時に開始する。
方法は、書き込み用のアドレスデータと読み出し用のア
ドレスデータとを共用したカウンタによって発生し、記
憶手段からのデータの読み出しと記憶手段に対するデー
タの書き込みとを同時に開始する。
【００８０】さらに、上述した目的を達成する本発明に
かかる復号装置は、軟入力とされる受信値に基づいて任
意のステートを通過する確率を求め、この確率を用い
て、複数の要素符号をインターリーバを介して連接して
生成された符号を時分割多重で繰り返し復号する復号装
置であって、受信値及び事前確率情報を入力して軟出力
復号を行い、各時刻における軟出力及び／又は外部情報
を生成する軟出力復号手段と、この軟出力復号手段によ
って生成された外部情報を入力し、インターリーバと同
一の置換位置情報に基づいて、外部情報の順序を置換し
て並べ替える、又は、インターリーバによって並べ替え
られた情報の配列を元に戻すように、外部情報の順序を
置換して並べ替えるインターリーブ手段とを備え、イン
ターリーブ手段は、データを記憶する記憶手段と、この
記憶手段に対するデータの書き込み用のアドレスデータ
と、記憶手段からのデータの読み出し用のアドレスデー
タとを発生するアドレス発生手段とを有し、アドレス発
生手段は、書き込み用のアドレスデータを発生するため
のカウンタと、読み出し用のアドレスデータを発生する
ためのカウンタとを共用することを特徴としている。
かかる復号装置は、軟入力とされる受信値に基づいて任
意のステートを通過する確率を求め、この確率を用い
て、複数の要素符号をインターリーバを介して連接して
生成された符号を時分割多重で繰り返し復号する復号装
置であって、受信値及び事前確率情報を入力して軟出力
復号を行い、各時刻における軟出力及び／又は外部情報
を生成する軟出力復号手段と、この軟出力復号手段によ
って生成された外部情報を入力し、インターリーバと同
一の置換位置情報に基づいて、外部情報の順序を置換し
て並べ替える、又は、インターリーバによって並べ替え
られた情報の配列を元に戻すように、外部情報の順序を
置換して並べ替えるインターリーブ手段とを備え、イン
ターリーブ手段は、データを記憶する記憶手段と、この
記憶手段に対するデータの書き込み用のアドレスデータ
と、記憶手段からのデータの読み出し用のアドレスデー
タとを発生するアドレス発生手段とを有し、アドレス発
生手段は、書き込み用のアドレスデータを発生するため
のカウンタと、読み出し用のアドレスデータを発生する
ためのカウンタとを共用することを特徴としている。
【００８１】このような本発明にかかる復号装置は、時
分割多重で繰り返し復号を行う際に、軟出力復号して得
られた外部情報をインターリーブ手段に入力し、インタ
ーリーブ手段により、書き込み用のアドレスデータと読
み出し用のアドレスデータとを共用したカウンタによっ
て発生し、記憶手段からのデータの読み出しと記憶手段
に対するデータの書き込みとを同時に開始する。
分割多重で繰り返し復号を行う際に、軟出力復号して得
られた外部情報をインターリーブ手段に入力し、インタ
ーリーブ手段により、書き込み用のアドレスデータと読
み出し用のアドレスデータとを共用したカウンタによっ
て発生し、記憶手段からのデータの読み出しと記憶手段
に対するデータの書き込みとを同時に開始する。
【００８２】さらにまた、上述した目的を達成する本発
明にかかる復号方法は、軟入力とされる受信値に基づい
て任意のステートを通過する確率を求め、この確率を用
いて、複数の要素符号を第１のインターリーブ工程を介
して連接して生成された符号を時分割多重で繰り返し復
号する復号方法であって、受信値及び事前確率情報を入
力して軟出力復号を行い、各時刻における軟出力及び／
又は外部情報を生成する軟出力復号工程と、この軟出力
復号工程にて生成された外部情報を入力し、第１のイン
ターリーブ工程と同一の置換位置情報に基づいて、外部
情報の順序を置換して並べ替える、又は、第１のインタ
ーリーブ工程にて並べ替えられた情報の配列を元に戻す
ように、外部情報の順序を置換して並べ替える第２のイ
ンターリーブ工程とを備え、第２のインターリーブ工程
は、データを記憶する記憶手段に対するデータの書き込
み用のアドレスデータと、記憶手段からのデータの読み
出し用のアドレスデータとを発生するアドレス発生工程
と、このアドレス発生工程にて発生されたアドレスデー
タに基づいて、記憶手段に対するデータの書き込み又は
読み出しを行う記憶工程とを有し、アドレス発生工程で
は、書き込み用のアドレスデータを発生するためのカウ
ンタと、読み出し用のアドレスデータを発生するための
カウンタとを共用することを特徴としている。
明にかかる復号方法は、軟入力とされる受信値に基づい
て任意のステートを通過する確率を求め、この確率を用
いて、複数の要素符号を第１のインターリーブ工程を介
して連接して生成された符号を時分割多重で繰り返し復
号する復号方法であって、受信値及び事前確率情報を入
力して軟出力復号を行い、各時刻における軟出力及び／
又は外部情報を生成する軟出力復号工程と、この軟出力
復号工程にて生成された外部情報を入力し、第１のイン
ターリーブ工程と同一の置換位置情報に基づいて、外部
情報の順序を置換して並べ替える、又は、第１のインタ
ーリーブ工程にて並べ替えられた情報の配列を元に戻す
ように、外部情報の順序を置換して並べ替える第２のイ
ンターリーブ工程とを備え、第２のインターリーブ工程
は、データを記憶する記憶手段に対するデータの書き込
み用のアドレスデータと、記憶手段からのデータの読み
出し用のアドレスデータとを発生するアドレス発生工程
と、このアドレス発生工程にて発生されたアドレスデー
タに基づいて、記憶手段に対するデータの書き込み又は
読み出しを行う記憶工程とを有し、アドレス発生工程で
は、書き込み用のアドレスデータを発生するためのカウ
ンタと、読み出し用のアドレスデータを発生するための
カウンタとを共用することを特徴としている。
【００８３】このような本発明にかかる復号方法は、時
分割多重で繰り返し復号を行う際に、軟出力復号して得
られた外部情報を第２のインターリーブ工程にて用いる
ように入力し、第２のインターリーブ工程にて、書き込
み用のアドレスデータと読み出し用のアドレスデータと
を共用したカウンタによって発生し、記憶手段からのデ
ータの読み出しと記憶手段に対するデータの書き込みと
を同時に開始する。
分割多重で繰り返し復号を行う際に、軟出力復号して得
られた外部情報を第２のインターリーブ工程にて用いる
ように入力し、第２のインターリーブ工程にて、書き込
み用のアドレスデータと読み出し用のアドレスデータと
を共用したカウンタによって発生し、記憶手段からのデ
ータの読み出しと記憶手段に対するデータの書き込みと
を同時に開始する。
【００８４】
【発明の実施の形態】以下、本発明を適用した具体的な
実施の形態について図面を参照しながら詳細に説明す
る。
実施の形態について図面を参照しながら詳細に説明す
る。
【００８５】この実施の形態は、図１に示すように、デ
ィジタル情報を図示しない送信装置が備える符号化装置
１によって符号化し、その出力を雑音のある無記憶通信
路２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置３によって復号する通信モデルに
適用したデータ送受信システムである。
ィジタル情報を図示しない送信装置が備える符号化装置
１によって符号化し、その出力を雑音のある無記憶通信
路２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置３によって復号する通信モデルに
適用したデータ送受信システムである。
【００８６】このデータ送受信システムにおいて、符号
化装置１は、畳み込み符号等のトレリス符号を要素符号
とする並列連接畳み込み符号（Parallel Concatenated
Convolutional Codes；以下、ＰＣＣＣと記す。）又は
縦列連接畳み込み符号（Serially Concatenated Convol
utional Codes；以下、ＳＣＣＣと記す。）や、これら
のＰＣＣＣ又はＳＣＣＣを応用して多値変調と組み合わ
せたターボ符号化変調（Turbo Trellis Coded Modulati
on；以下、ＴＴＣＭと記す。）又は縦列連接符号化変調
（Serial Concatenated Trellis Coded Modulation；以
下、ＳＣＴＣＭと記す。）を行うものとして構成され
る。これらの符号化は、いわゆるターボ符号化（Turbo
coding）の一種として知られているものである。
化装置１は、畳み込み符号等のトレリス符号を要素符号
とする並列連接畳み込み符号（Parallel Concatenated
Convolutional Codes；以下、ＰＣＣＣと記す。）又は
縦列連接畳み込み符号（Serially Concatenated Convol
utional Codes；以下、ＳＣＣＣと記す。）や、これら
のＰＣＣＣ又はＳＣＣＣを応用して多値変調と組み合わ
せたターボ符号化変調（Turbo Trellis Coded Modulati
on；以下、ＴＴＣＭと記す。）又は縦列連接符号化変調
（Serial Concatenated Trellis Coded Modulation；以
下、ＳＣＴＣＭと記す。）を行うものとして構成され
る。これらの符号化は、いわゆるターボ符号化（Turbo
coding）の一種として知られているものである。
【００８７】一方、復号装置３は、符号化装置１によっ
て符号化がなされた符号の復号を行うものであって、
「Robertson, Villebrun and Hoeher, “A comparison
of optimal and sub-optimal MAP decoding algorithms
operating in the domain”,IEEE Int. Conf. on Comm
unications, pp. 1009-1013, June 1995」に記載されて
いるＭａｘ−Ｌｏｇ−ＭＡＰアルゴリズム又はＬｏｇ−
ＭＡＰアルゴリズム（以下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲ
アルゴリズム又はＬｏｇ−ＢＣＪＲアルゴリズムと称す
る。）に基づく最大事後確率（Maximum A Posteriori p
robability；以下、ＭＡＰと記す。）復号を行い、いわ
ゆる確率α，β，γ、及び軟出力（soft-output）λを
自然対数を用いて対数尤度（log likelihood）の形式で
対数表記した対数尤度Ｉα，Ｉβ，Ｉγ、及びいわゆる
事後確率情報（a posteriori probability informatio
n）に対応する対数軟出力Ｉλを求める複数の軟出力復
号回路を、入力したデータを並べ替えるインターリーバ
及びデインターリーバを介して連接し、時分割多重で繰
り返し復号を行うものとして構成される。
て符号化がなされた符号の復号を行うものであって、
「Robertson, Villebrun and Hoeher, “A comparison
of optimal and sub-optimal MAP decoding algorithms
operating in the domain”,IEEE Int. Conf. on Comm
unications, pp. 1009-1013, June 1995」に記載されて
いるＭａｘ−Ｌｏｇ−ＭＡＰアルゴリズム又はＬｏｇ−
ＭＡＰアルゴリズム（以下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲ
アルゴリズム又はＬｏｇ−ＢＣＪＲアルゴリズムと称す
る。）に基づく最大事後確率（Maximum A Posteriori p
robability；以下、ＭＡＰと記す。）復号を行い、いわ
ゆる確率α，β，γ、及び軟出力（soft-output）λを
自然対数を用いて対数尤度（log likelihood）の形式で
対数表記した対数尤度Ｉα，Ｉβ，Ｉγ、及びいわゆる
事後確率情報（a posteriori probability informatio
n）に対応する対数軟出力Ｉλを求める複数の軟出力復
号回路を、入力したデータを並べ替えるインターリーバ
及びデインターリーバを介して連接し、時分割多重で繰
り返し復号を行うものとして構成される。
【００８８】特に、復号装置３は、インターリーバ及び
デインターリーバにより、書き込み用のアドレスデータ
と読み出し用のアドレスデータとを発生するカウンタを
共用するものである。
デインターリーバにより、書き込み用のアドレスデータ
と読み出し用のアドレスデータとを発生するカウンタを
共用するものである。
【００８９】なお、以下では、復号装置３における各軟
出力復号回路は、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づ
くＭＡＰ復号を行うものとして説明する。
出力復号回路は、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づ
くＭＡＰ復号を行うものとして説明する。
【００９０】まず、符号化装置１及び復号装置３の具体
例として、ＰＣＣＣによる符号化を行う符号化装置１’
と、この符号化装置１’による符号の復号を行う復号装
置３’について説明する。
例として、ＰＣＣＣによる符号化を行う符号化装置１’
と、この符号化装置１’による符号の復号を行う復号装
置３’について説明する。
【００９１】符号化装置１’としては、図２に示すよう
に、入力したデータを遅延させる遅延器１１と、畳み込
み演算を行う２つの畳み込み符号化器１２，１４と、入
力したデータの順序を並べ替えるインターリーバ１３と
を備えるものがある。この符号化装置１’は、入力した
１ビットの入力データＤ１に対して、符号化率が“１／
３”の並列連接畳み込み演算を行い、３ビットの出力デ
ータＤ４，Ｄ５，Ｄ６を生成し、例えば２相位相（Bina
ry Phase Shift Keying；以下、ＢＰＳＫと記す。）変
調方式や４相位相（Quadrature Phase Shift Keying；
以下、ＱＰＳＫと記す。）変調方式による変調を行う図
示しない変調器を介して外部に出力する。
に、入力したデータを遅延させる遅延器１１と、畳み込
み演算を行う２つの畳み込み符号化器１２，１４と、入
力したデータの順序を並べ替えるインターリーバ１３と
を備えるものがある。この符号化装置１’は、入力した
１ビットの入力データＤ１に対して、符号化率が“１／
３”の並列連接畳み込み演算を行い、３ビットの出力デ
ータＤ４，Ｄ５，Ｄ６を生成し、例えば２相位相（Bina
ry Phase Shift Keying；以下、ＢＰＳＫと記す。）変
調方式や４相位相（Quadrature Phase Shift Keying；
以下、ＱＰＳＫと記す。）変調方式による変調を行う図
示しない変調器を介して外部に出力する。
【００９２】遅延器１１は、３ビットの出力データＤ
４，Ｄ５，Ｄ６が出力されるタイミングを合わせるため
に備えられるものであって、１ビットの入力データＤ１
を入力すると、この入力データＤ１をインターリーバ１
３が要する処理時間と同時間だけ遅延させる。遅延器１
１は、遅延させて得られた遅延データＤ２を、出力デー
タＤ４として外部に出力するとともに、後段の畳み込み
符号化器１２に供給する。
４，Ｄ５，Ｄ６が出力されるタイミングを合わせるため
に備えられるものであって、１ビットの入力データＤ１
を入力すると、この入力データＤ１をインターリーバ１
３が要する処理時間と同時間だけ遅延させる。遅延器１
１は、遅延させて得られた遅延データＤ２を、出力デー
タＤ４として外部に出力するとともに、後段の畳み込み
符号化器１２に供給する。
【００９３】畳み込み符号化器１２は、遅延器１１から
出力された１ビットの遅延データＤ２を入力すると、こ
の遅延データＤ２に対して畳み込み演算を行い、演算結
果を出力データＤ５として外部に出力する。
出力された１ビットの遅延データＤ２を入力すると、こ
の遅延データＤ２に対して畳み込み演算を行い、演算結
果を出力データＤ５として外部に出力する。
【００９４】インターリーバ１３は、１つのビット系列
からなる入力データＤ１を入力し、この入力データＤ１
を構成する各ビットの順序を並べ替え、生成したインタ
ーリーブデータＤ３を後段の畳み込み符号化器１４に供
給する。
からなる入力データＤ１を入力し、この入力データＤ１
を構成する各ビットの順序を並べ替え、生成したインタ
ーリーブデータＤ３を後段の畳み込み符号化器１４に供
給する。
【００９５】畳み込み符号化器１４は、インターリーバ
１３から供給される１ビットのインターリーブデータＤ
３を入力すると、このインターリーブデータＤ３に対し
て畳み込み演算を行い、演算結果を出力データＤ６とし
て外部に出力する。
１３から供給される１ビットのインターリーブデータＤ
３を入力すると、このインターリーブデータＤ３に対し
て畳み込み演算を行い、演算結果を出力データＤ６とし
て外部に出力する。
【００９６】このような符号化装置１’は、１ビットの
入力データＤ１を入力すると、この入力データＤ１を組
織成分の出力データＤ４として、遅延器１１を介してそ
のまま外部に出力するとともに、畳み込み符号化器１２
による遅延データＤ２の畳み込み演算の結果得られる出
力データＤ５と、畳み込み符号化器１４によるインター
リーブデータＤ３の畳み込み演算の結果得られる出力デ
ータＤ６とを外部に出力することにより、全体として、
符号化率が“１／３”の並列連接畳み込み演算を行う。
この符号化装置１’によって符号化されたデータは、図
示しない変調器によって所定の変調方式に基づいて信号
点のマッピングが行われ、無記憶通信路２を介して受信
装置に出力される。
入力データＤ１を入力すると、この入力データＤ１を組
織成分の出力データＤ４として、遅延器１１を介してそ
のまま外部に出力するとともに、畳み込み符号化器１２
による遅延データＤ２の畳み込み演算の結果得られる出
力データＤ５と、畳み込み符号化器１４によるインター
リーブデータＤ３の畳み込み演算の結果得られる出力デ
ータＤ６とを外部に出力することにより、全体として、
符号化率が“１／３”の並列連接畳み込み演算を行う。
この符号化装置１’によって符号化されたデータは、図
示しない変調器によって所定の変調方式に基づいて信号
点のマッピングが行われ、無記憶通信路２を介して受信
装置に出力される。
【００９７】一方、符号化装置１’による符号の復号を
行う復号装置３’としては、図３に示すように、軟出力
復号を行う２つの軟出力復号回路１５，１７と、入力し
たデータの順序を並べ替えるインターリーバ１６と、入
力したデータの順序を元に戻す２つのデインターリーバ
１８，２０と、２つのデータを加算する加算器１９とを
備えるものがある。この復号装置３’は、無記憶通信路
２上で発生したノイズの影響によって軟入力（soft-inp
ut）とされる受信値Ｄ７から符号化装置１’における入
力データＤ１を推定し、復号データＤ１３として出力す
る。
行う復号装置３’としては、図３に示すように、軟出力
復号を行う２つの軟出力復号回路１５，１７と、入力し
たデータの順序を並べ替えるインターリーバ１６と、入
力したデータの順序を元に戻す２つのデインターリーバ
１８，２０と、２つのデータを加算する加算器１９とを
備えるものがある。この復号装置３’は、無記憶通信路
２上で発生したノイズの影響によって軟入力（soft-inp
ut）とされる受信値Ｄ７から符号化装置１’における入
力データＤ１を推定し、復号データＤ１３として出力す
る。
【００９８】軟出力復号回路１５は、符号化装置１’に
おける畳み込み符号化器１２に対応して備えられるもの
であり、Ｌｏｇ−ＢＣＪＲに基づくＭＡＰ復号を行う。
軟出力復号回路１５は、軟入力の受信値Ｄ７を入力する
とともに、デインターリーバ１８から出力された軟入力
の情報ビットに対する事前確率情報（a priori probabi
lity information）Ｄ８を入力し、これらの受信値Ｄ７
と事前確率情報Ｄ８とを用いて、軟出力復号を行う。そ
して、軟出力復号回路１５は、符号の拘束条件によって
求められる情報ビットに対する外部情報（extrinsic in
formation）Ｄ９を生成し、この外部情報Ｄ９を後段の
インターリーバ１６に軟出力として出力する。
おける畳み込み符号化器１２に対応して備えられるもの
であり、Ｌｏｇ−ＢＣＪＲに基づくＭＡＰ復号を行う。
軟出力復号回路１５は、軟入力の受信値Ｄ７を入力する
とともに、デインターリーバ１８から出力された軟入力
の情報ビットに対する事前確率情報（a priori probabi
lity information）Ｄ８を入力し、これらの受信値Ｄ７
と事前確率情報Ｄ８とを用いて、軟出力復号を行う。そ
して、軟出力復号回路１５は、符号の拘束条件によって
求められる情報ビットに対する外部情報（extrinsic in
formation）Ｄ９を生成し、この外部情報Ｄ９を後段の
インターリーバ１６に軟出力として出力する。
【００９９】インターリーバ１６は、軟出力復号回路１
５から出力された軟入力である情報ビットに対する外部
情報Ｄ９に対して、符号化装置１’におけるインターリ
ーバ１３と同一の置換位置情報に基づいたインターリー
ブを施す。インターリーバ１６は、インターリーブして
得られたデータを後段の軟出力復号回路１７における情
報ビットに対する事前確率情報Ｄ１０として出力すると
ともに、後段の加算器１９に出力する。
５から出力された軟入力である情報ビットに対する外部
情報Ｄ９に対して、符号化装置１’におけるインターリ
ーバ１３と同一の置換位置情報に基づいたインターリー
ブを施す。インターリーバ１６は、インターリーブして
得られたデータを後段の軟出力復号回路１７における情
報ビットに対する事前確率情報Ｄ１０として出力すると
ともに、後段の加算器１９に出力する。
【０１００】軟出力復号回路１７は、符号化装置１’に
おける畳み込み符号化器１４に対応して備えられるもの
であり、軟出力復号回路１５と同様に、Ｌｏｇ−ＢＣＪ
Ｒアルゴリズムに基づくＭＡＰ復号を行う。軟出力復号
回路１７は、軟入力の受信値Ｄ７を入力するとともに、
インターリーバ１６から出力された軟入力の情報ビット
に対する事前確率情報Ｄ１０を入力し、これらの受信値
Ｄ７と事前確率情報Ｄ１０とを用いて、軟出力復号を行
う。そして、軟出力復号回路１７は、符号の拘束条件に
よって求められる情報ビットに対する外部情報Ｄ１１を
生成し、この外部情報Ｄ１１をデインターリーバ１８に
軟出力として出力するとともに、加算器１９に出力す
る。
おける畳み込み符号化器１４に対応して備えられるもの
であり、軟出力復号回路１５と同様に、Ｌｏｇ−ＢＣＪ
Ｒアルゴリズムに基づくＭＡＰ復号を行う。軟出力復号
回路１７は、軟入力の受信値Ｄ７を入力するとともに、
インターリーバ１６から出力された軟入力の情報ビット
に対する事前確率情報Ｄ１０を入力し、これらの受信値
Ｄ７と事前確率情報Ｄ１０とを用いて、軟出力復号を行
う。そして、軟出力復号回路１７は、符号の拘束条件に
よって求められる情報ビットに対する外部情報Ｄ１１を
生成し、この外部情報Ｄ１１をデインターリーバ１８に
軟出力として出力するとともに、加算器１９に出力す
る。
【０１０１】デインターリーバ１８は、符号化装置１’
におけるインターリーバ１３によってインターリーブさ
れたインターリーブデータＤ３のビット配列を、元の入
力データＤ１のビット配列に戻すように、軟出力復号回
路１７から出力される軟入力の外部情報Ｄ１１にデイン
ターリーブを施す。デインターリーバ１８は、デインタ
ーリーブして得られたデータを軟出力復号回路１５にお
ける情報ビットに対する事前確率情報Ｄ８として出力す
る。
におけるインターリーバ１３によってインターリーブさ
れたインターリーブデータＤ３のビット配列を、元の入
力データＤ１のビット配列に戻すように、軟出力復号回
路１７から出力される軟入力の外部情報Ｄ１１にデイン
ターリーブを施す。デインターリーバ１８は、デインタ
ーリーブして得られたデータを軟出力復号回路１５にお
ける情報ビットに対する事前確率情報Ｄ８として出力す
る。
【０１０２】加算器１９は、インターリーバ１６から出
力された軟入力の情報ビットに対する事前確率情報Ｄ１
０と、軟出力復号回路１７から出力された情報ビットに
対する外部情報Ｄ１１とを加算する。加算器１９は、得
られたデータＤ１２を後段のデインターリーバ２０に軟
出力として出力する。
力された軟入力の情報ビットに対する事前確率情報Ｄ１
０と、軟出力復号回路１７から出力された情報ビットに
対する外部情報Ｄ１１とを加算する。加算器１９は、得
られたデータＤ１２を後段のデインターリーバ２０に軟
出力として出力する。
【０１０３】デインターリーバ２０は、符号化装置１’
におけるインターリーバ１３によってインターリーブさ
れたインターリーブデータＤ３のビット配列を、元の入
力データＤ１のビット配列に戻すように、加算器１９か
ら出力される軟出力のデータＤ１２にデインターリーブ
を施す。デインターリーバ２０は、デインターリーブし
て得られたデータを復号データＤ１３として外部に出力
する。
におけるインターリーバ１３によってインターリーブさ
れたインターリーブデータＤ３のビット配列を、元の入
力データＤ１のビット配列に戻すように、加算器１９か
ら出力される軟出力のデータＤ１２にデインターリーブ
を施す。デインターリーバ２０は、デインターリーブし
て得られたデータを復号データＤ１３として外部に出力
する。
【０１０４】このような復号装置３’は、符号化装置
１’における畳み込み符号化器１２，１４のそれぞれに
対応する軟出力復号回路１５，１７を備えることによ
り、復号複雑度が高い符号を複雑度の小さい要素に分解
し、軟出力復号回路１５，１７の間の相互作用によって
特性を逐次的に向上させることができる。復号装置３’
は、受信値Ｄ７を受信すると、時分割多重で所定の繰り
返し回数での繰り返し復号を行い、この復号動作の結果
得られた軟出力の外部情報に基づいて、復号データＤ１
３を出力する。
１’における畳み込み符号化器１２，１４のそれぞれに
対応する軟出力復号回路１５，１７を備えることによ
り、復号複雑度が高い符号を複雑度の小さい要素に分解
し、軟出力復号回路１５，１７の間の相互作用によって
特性を逐次的に向上させることができる。復号装置３’
は、受信値Ｄ７を受信すると、時分割多重で所定の繰り
返し回数での繰り返し復号を行い、この復号動作の結果
得られた軟出力の外部情報に基づいて、復号データＤ１
３を出力する。
【０１０５】なお、ＴＴＣＭによる符号化を行う符号化
装置は、符号化装置１’の最終段に、例えば８相位相
（8-Phase Shift Keying；以下、８ＰＳＫと記す。）変
調方式による変調を行う変調器を備えることによって実
現することができる。また、ＴＴＣＭによる符号の復号
を行う復号装置は、復号装置３’と同様の構成で実現す
ることができ、受信値として、同相成分及び直交成分の
シンボルを直接入力することになる。
装置は、符号化装置１’の最終段に、例えば８相位相
（8-Phase Shift Keying；以下、８ＰＳＫと記す。）変
調方式による変調を行う変調器を備えることによって実
現することができる。また、ＴＴＣＭによる符号の復号
を行う復号装置は、復号装置３’と同様の構成で実現す
ることができ、受信値として、同相成分及び直交成分の
シンボルを直接入力することになる。
【０１０６】つぎに、符号化装置１及び復号装置３の他
の具体例として、ＳＣＣＣによる符号化を行う符号化装
置１’’と、この符号化装置１’’による符号の復号を
行う復号装置３’’について説明する。
の具体例として、ＳＣＣＣによる符号化を行う符号化装
置１’’と、この符号化装置１’’による符号の復号を
行う復号装置３’’について説明する。
【０１０７】符号化装置１’’としては、図４に示すよ
うに、外符号と呼ばれる符号の符号化を行う畳み込み符
号化器３１と、入力したデータの順序を並べ替えるイン
ターリーバ３２と、内符号と呼ばれる符号の符号化を行
う畳み込み符号化器３３とを備えるものがある。この符
号化装置１’’は、入力した１ビットの入力データＤ２
１に対して、符号化率が“１／３”の縦列連接畳み込み
演算を行い、３ビットの出力データＤ２６，Ｄ２７，Ｄ
２８を生成し、例えばＢＰＳＫ変調方式やＱＰＳＫ変調
方式による変調を行う図示しない変調器を介して外部に
出力する。
うに、外符号と呼ばれる符号の符号化を行う畳み込み符
号化器３１と、入力したデータの順序を並べ替えるイン
ターリーバ３２と、内符号と呼ばれる符号の符号化を行
う畳み込み符号化器３３とを備えるものがある。この符
号化装置１’’は、入力した１ビットの入力データＤ２
１に対して、符号化率が“１／３”の縦列連接畳み込み
演算を行い、３ビットの出力データＤ２６，Ｄ２７，Ｄ
２８を生成し、例えばＢＰＳＫ変調方式やＱＰＳＫ変調
方式による変調を行う図示しない変調器を介して外部に
出力する。
【０１０８】畳み込み符号化器３１は、１ビットの入力
データＤ２１を入力すると、この入力データＤ２１に対
して畳み込み演算を行い、演算結果を２ビットの符号化
データＤ２２，Ｄ２３として後段のインターリーバ３２
に供給する。すなわち、畳み込み符号化器３１は、外符
号の符号化として符号化率が“１／２”の畳み込み演算
を行い、生成した符号化データＤ２２，Ｄ２３を後段の
インターリーバ３２に供給する。
データＤ２１を入力すると、この入力データＤ２１に対
して畳み込み演算を行い、演算結果を２ビットの符号化
データＤ２２，Ｄ２３として後段のインターリーバ３２
に供給する。すなわち、畳み込み符号化器３１は、外符
号の符号化として符号化率が“１／２”の畳み込み演算
を行い、生成した符号化データＤ２２，Ｄ２３を後段の
インターリーバ３２に供給する。
【０１０９】インターリーバ３２は、畳み込み符号化器
３１から供給された２つのビット系列からなる符号化デ
ータＤ２２，Ｄ２３を入力し、これらの符号化データＤ
２２，Ｄ２３を構成する各ビットの順序を並べ替え、生
成した２つのビット系列からなるインターリーブデータ
Ｄ２４，Ｄ２５を後段の畳み込み符号化器３３に供給す
る。
３１から供給された２つのビット系列からなる符号化デ
ータＤ２２，Ｄ２３を入力し、これらの符号化データＤ
２２，Ｄ２３を構成する各ビットの順序を並べ替え、生
成した２つのビット系列からなるインターリーブデータ
Ｄ２４，Ｄ２５を後段の畳み込み符号化器３３に供給す
る。
【０１１０】畳み込み符号化器３３は、インターリーバ
３２から供給される２ビットのインターリーブデータＤ
２４，Ｄ２５を入力すると、これらのインターリーブデ
ータＤ２４，Ｄ２５に対して畳み込み演算を行い、演算
結果を３ビットの出力データＤ２６，Ｄ２７，Ｄ２８と
して外部に出力する。すなわち、畳み込み符号化器３３
は、内符号の符号化として符号化率が“２／３”の畳み
込み演算を行い、出力データＤ２６，Ｄ２７，Ｄ２８を
外部に出力する。
３２から供給される２ビットのインターリーブデータＤ
２４，Ｄ２５を入力すると、これらのインターリーブデ
ータＤ２４，Ｄ２５に対して畳み込み演算を行い、演算
結果を３ビットの出力データＤ２６，Ｄ２７，Ｄ２８と
して外部に出力する。すなわち、畳み込み符号化器３３
は、内符号の符号化として符号化率が“２／３”の畳み
込み演算を行い、出力データＤ２６，Ｄ２７，Ｄ２８を
外部に出力する。
【０１１１】このような符号化装置１’’は、畳み込み
符号化器３１によって外符号の符号化として符号化率が
“１／２”の畳み込み演算を行い、畳み込み符号化器３
３によって内符号の符号化として符号化率が“２／３”
の畳み込み演算を行うことにより、全体として、符号化
率が“（１／２）×（２／３）＝１／３”の縦列連接畳
み込み演算を行う。この符号化装置１’’によって符号
化されたデータは、図示しない変調器によって所定の変
調方式に基づいて信号点のマッピングが行われ、無記憶
通信路２を介して受信装置に出力される。
符号化器３１によって外符号の符号化として符号化率が
“１／２”の畳み込み演算を行い、畳み込み符号化器３
３によって内符号の符号化として符号化率が“２／３”
の畳み込み演算を行うことにより、全体として、符号化
率が“（１／２）×（２／３）＝１／３”の縦列連接畳
み込み演算を行う。この符号化装置１’’によって符号
化されたデータは、図示しない変調器によって所定の変
調方式に基づいて信号点のマッピングが行われ、無記憶
通信路２を介して受信装置に出力される。
【０１１２】一方、符号化装置１’’による符号の復号
を行う復号装置３’’としては、図５に示すように、軟
出力復号を行う２つの軟出力復号回路３４，３６と、入
力したデータの順序を元に戻すデインターリーバ３５
と、入力したデータの順序を並べ替えるインターリーバ
３７とを備えるものがある。この復号装置３’’は、無
記憶通信路２上で発生したノイズの影響によって軟入力
とされる受信値Ｄ２９から符号化装置１’’における入
力データＤ２１を推定し、復号データＤ３６として出力
する。
を行う復号装置３’’としては、図５に示すように、軟
出力復号を行う２つの軟出力復号回路３４，３６と、入
力したデータの順序を元に戻すデインターリーバ３５
と、入力したデータの順序を並べ替えるインターリーバ
３７とを備えるものがある。この復号装置３’’は、無
記憶通信路２上で発生したノイズの影響によって軟入力
とされる受信値Ｄ２９から符号化装置１’’における入
力データＤ２１を推定し、復号データＤ３６として出力
する。
【０１１３】軟出力復号回路３４は、符号化装置１’’
における畳み込み符号化器３３に対応して備えられるも
のであり、Ｌｏｇ−ＢＣＪＲに基づくＭＡＰ復号を行
う。軟出力復号回路３４は、軟入力の受信値Ｄ２９を入
力するとともに、インターリーバ３７から出力された軟
入力の情報ビットに対する事前確率情報Ｄ３０を入力
し、これらの受信値Ｄ２９と事前確率情報Ｄ３０とを用
いて、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ復
号を行い、内符号の軟出力復号を行う。そして、軟出力
復号回路３４は、符号の拘束条件によって求められる情
報ビットに対する外部情報Ｄ３１を生成し、この外部情
報Ｄ３１を後段のデインターリーバ３５に軟出力として
出力する。なお、この外部情報Ｄ３１は、符号化装置
１’’におけるインターリーバ３２によってインターリ
ーブされたインターリーブデータＤ２４，Ｄ２５に対応
するものである。
における畳み込み符号化器３３に対応して備えられるも
のであり、Ｌｏｇ−ＢＣＪＲに基づくＭＡＰ復号を行
う。軟出力復号回路３４は、軟入力の受信値Ｄ２９を入
力するとともに、インターリーバ３７から出力された軟
入力の情報ビットに対する事前確率情報Ｄ３０を入力
し、これらの受信値Ｄ２９と事前確率情報Ｄ３０とを用
いて、Ｌｏｇ−ＢＣＪＲアルゴリズムに基づくＭＡＰ復
号を行い、内符号の軟出力復号を行う。そして、軟出力
復号回路３４は、符号の拘束条件によって求められる情
報ビットに対する外部情報Ｄ３１を生成し、この外部情
報Ｄ３１を後段のデインターリーバ３５に軟出力として
出力する。なお、この外部情報Ｄ３１は、符号化装置
１’’におけるインターリーバ３２によってインターリ
ーブされたインターリーブデータＤ２４，Ｄ２５に対応
するものである。
【０１１４】デインターリーバ３５は、符号化装置
１’’におけるインターリーバ３２によってインターリ
ーブされたインターリーブデータＤ２４，Ｄ２５のビッ
ト配列を、それぞれ、元の符号化データＤ２２，Ｄ２３
のビット配列に戻すように、軟出力復号回路３４から出
力される軟入力の外部情報Ｄ３１にデインターリーブを
施す。デインターリーバ３５は、デインターリーブして
得られたデータを後段の軟出力復号回路３６における符
号ビットに対する事前確率情報Ｄ３２として出力する。
１’’におけるインターリーバ３２によってインターリ
ーブされたインターリーブデータＤ２４，Ｄ２５のビッ
ト配列を、それぞれ、元の符号化データＤ２２，Ｄ２３
のビット配列に戻すように、軟出力復号回路３４から出
力される軟入力の外部情報Ｄ３１にデインターリーブを
施す。デインターリーバ３５は、デインターリーブして
得られたデータを後段の軟出力復号回路３６における符
号ビットに対する事前確率情報Ｄ３２として出力する。
【０１１５】軟出力復号回路３６は、符号化装置１’’
における畳み込み符号化器３１に対応して備えられるも
のであり、Ｌｏｇ−ＢＣＪＲに基づくＭＡＰ復号を行
う。軟出力復号回路３６は、デインターリーバ３５から
出力された軟入力の符号ビットに対する事前確率情報Ｄ
３２を入力するとともに、値が“０”である情報ビット
に対する事前確率情報Ｄ３３を入力し、これらの事前確
率情報Ｄ３２，Ｄ３３を用いて、Ｌｏｇ−ＢＣＪＲアル
ゴリズムに基づくＭＡＰ復号を行い、外符号の軟出力復
号を行う。軟出力復号回路３６は、符号の拘束条件によ
って求められる外部情報Ｄ３４，Ｄ３５を生成し、外部
情報Ｄ３４を復号データＤ３６として外部に出力すると
ともに、外部情報Ｄ３５をインターリーバ３７に軟出力
として出力する。
における畳み込み符号化器３１に対応して備えられるも
のであり、Ｌｏｇ−ＢＣＪＲに基づくＭＡＰ復号を行
う。軟出力復号回路３６は、デインターリーバ３５から
出力された軟入力の符号ビットに対する事前確率情報Ｄ
３２を入力するとともに、値が“０”である情報ビット
に対する事前確率情報Ｄ３３を入力し、これらの事前確
率情報Ｄ３２，Ｄ３３を用いて、Ｌｏｇ−ＢＣＪＲアル
ゴリズムに基づくＭＡＰ復号を行い、外符号の軟出力復
号を行う。軟出力復号回路３６は、符号の拘束条件によ
って求められる外部情報Ｄ３４，Ｄ３５を生成し、外部
情報Ｄ３４を復号データＤ３６として外部に出力すると
ともに、外部情報Ｄ３５をインターリーバ３７に軟出力
として出力する。
【０１１６】インターリーバ３７は、軟出力復号回路３
６から出力された軟入力である符号ビットに対する外部
情報Ｄ３５に対して、符号化装置１’’におけるインタ
ーリーバ３２と同一の置換位置情報に基づいたインター
リーブを施す。インターリーバ３７は、インターリーブ
して得られたデータを軟出力復号回路３４における情報
ビットに対する事前確率情報Ｄ３０として出力する。
６から出力された軟入力である符号ビットに対する外部
情報Ｄ３５に対して、符号化装置１’’におけるインタ
ーリーバ３２と同一の置換位置情報に基づいたインター
リーブを施す。インターリーバ３７は、インターリーブ
して得られたデータを軟出力復号回路３４における情報
ビットに対する事前確率情報Ｄ３０として出力する。
【０１１７】このような復号装置３’’は、符号化装置
１’’における畳み込み符号化器３１，３３のそれぞれ
に対応する軟出力復号回路３６，３４を備えることによ
り、復号装置３’と同様に、復号複雑度が高い符号を複
雑度の小さい要素に分解し、軟出力復号回路３４，３６
の間の相互作用によって特性を逐次的に向上させること
ができる。復号装置３’’は、受信値Ｄ２９を受信する
と、時分割多重で所定の繰り返し回数での繰り返し復号
を行い、この復号動作の結果得られた軟出力の外部情報
に基づいて、復号データＤ３６を出力する。
１’’における畳み込み符号化器３１，３３のそれぞれ
に対応する軟出力復号回路３６，３４を備えることによ
り、復号装置３’と同様に、復号複雑度が高い符号を複
雑度の小さい要素に分解し、軟出力復号回路３４，３６
の間の相互作用によって特性を逐次的に向上させること
ができる。復号装置３’’は、受信値Ｄ２９を受信する
と、時分割多重で所定の繰り返し回数での繰り返し復号
を行い、この復号動作の結果得られた軟出力の外部情報
に基づいて、復号データＤ３６を出力する。
【０１１８】なお、ＳＣＴＣＭによる符号化を行う符号
化装置は、符号化装置１’’の最終段に、例えば８ＰＳ
Ｋ変調方式による変調を行う変調器を備えることによっ
て実現することができる。また、ＳＣＴＣＭによる符号
の復号を行う復号装置は、復号装置３’’と同様の構成
で実現することができ、受信値として、同相成分及び直
交成分のシンボルを直接入力することになる。
化装置は、符号化装置１’’の最終段に、例えば８ＰＳ
Ｋ変調方式による変調を行う変調器を備えることによっ
て実現することができる。また、ＳＣＴＣＭによる符号
の復号を行う復号装置は、復号装置３’’と同様の構成
で実現することができ、受信値として、同相成分及び直
交成分のシンボルを直接入力することになる。
【０１１９】さて、上述した復号装置３’におけるイン
ターリーバ１６及びデインターリーバ１８や、復号装置
３’’におけるデインターリーバ３５及びインターリー
バ３７は、通常、例えばＲＡＭ（Random Access Memor
y）等の図示しない記憶回路を有し、この記憶回路を用
いてデータの置換を行う。以下では、これらのインター
リーバ１６及びデインターリーバ１８、又は、デインタ
ーリーバ３５及びインターリーバ３７における記憶回路
に対する書き込みアドレスと読み出しアドレスとの発生
について説明する。ここで、デインターリーバは、イン
ターリーバと逆の置換位置情報に基づいてデータを並べ
替えるものであることから、インターリーバの１形態と
して擬制することができる。そこで、以下では、特に区
別を要しない場合には、インターリーバ及びデインター
リーバの両者をインターリーバ５０と称して説明する。
また、インターリーバ５０は、データの書き込み用の記
憶回路とデータの読み出し用の記憶回路といったよう
に、恰もバンクＡ，Ｂからなる２つの記憶回路を有する
ように構成されるものとする。
ターリーバ１６及びデインターリーバ１８や、復号装置
３’’におけるデインターリーバ３５及びインターリー
バ３７は、通常、例えばＲＡＭ（Random Access Memor
y）等の図示しない記憶回路を有し、この記憶回路を用
いてデータの置換を行う。以下では、これらのインター
リーバ１６及びデインターリーバ１８、又は、デインタ
ーリーバ３５及びインターリーバ３７における記憶回路
に対する書き込みアドレスと読み出しアドレスとの発生
について説明する。ここで、デインターリーバは、イン
ターリーバと逆の置換位置情報に基づいてデータを並べ
替えるものであることから、インターリーバの１形態と
して擬制することができる。そこで、以下では、特に区
別を要しない場合には、インターリーバ及びデインター
リーバの両者をインターリーバ５０と称して説明する。
また、インターリーバ５０は、データの書き込み用の記
憶回路とデータの読み出し用の記憶回路といったよう
に、恰もバンクＡ，Ｂからなる２つの記憶回路を有する
ように構成されるものとする。
【０１２０】インターリーバ５０は、記憶回路に対する
書き込みアドレスと読み出しアドレスとを発生するここ
では図示しないアドレス発生回路を有し、このアドレス
発生回路におけるカウンタにより、例えば０，１，２，
３，・・・といったようにカウントアップ、又は、・・
・，３，２，１，０といったようにカウントダウンして
いくことによってシーケンシャルなアドレスデータを発
生する。
書き込みアドレスと読み出しアドレスとを発生するここ
では図示しないアドレス発生回路を有し、このアドレス
発生回路におけるカウンタにより、例えば０，１，２，
３，・・・といったようにカウントアップ、又は、・・
・，３，２，１，０といったようにカウントダウンして
いくことによってシーケンシャルなアドレスデータを発
生する。
【０１２１】ここで、復号装置は、時分割多重で繰り返
し復号を行う場合には、受信値を遅延させる必要がない
ことに着目する。すなわち、復号装置は、時分割多重で
繰り返し復号を行う場合には、インターリーバ５０によ
り、受信値を遅延させる必要がなく、外部情報にインタ
ーリーブ又はデインターリーブを施すのみでよい。その
ため、復号装置は、外部から入力される受信値を構成す
るフレームの入力タイミングが変化する場合であって
も、全ての受信値の遅延量を合わせる必要がない。
し復号を行う場合には、受信値を遅延させる必要がない
ことに着目する。すなわち、復号装置は、時分割多重で
繰り返し復号を行う場合には、インターリーバ５０によ
り、受信値を遅延させる必要がなく、外部情報にインタ
ーリーブ又はデインターリーブを施すのみでよい。その
ため、復号装置は、外部から入力される受信値を構成す
るフレームの入力タイミングが変化する場合であって
も、全ての受信値の遅延量を合わせる必要がない。
【０１２２】そこで、インターリーバ５０は、記憶回路
に対する書き込みアドレス用のカウンタと読み出しアド
レス用のカウンタとを共用する。
に対する書き込みアドレス用のカウンタと読み出しアド
レス用のカウンタとを共用する。
【０１２３】具体的には、インターリーバ５０は、例え
ば図６に示すように、置換先のアドレスデータを保持す
るアドレス用記憶回路５１と、シーケンシャルなアドレ
スデータを発生するアドレス発生回路５２と、記憶回路
５３とを有するものとして構成される。
ば図６に示すように、置換先のアドレスデータを保持す
るアドレス用記憶回路５１と、シーケンシャルなアドレ
スデータを発生するアドレス発生回路５２と、記憶回路
５３とを有するものとして構成される。
【０１２４】アドレス用記憶回路５１は、当該インター
リーバ５０によるインターリーブの際に参照されるデー
タの置換位置情報をアドレスデータとして保持する。こ
のアドレス用記憶回路５１に保持されているアドレスデ
ータは、当該インターリーバ５０によって当該アドレス
用記憶回路５１のアドレスがアドレスデータＩＡとして
指定されることにより、ランダムなアドレスデータＤＡ
として読み出される。なお、アドレス用記憶回路５１
は、インターリーバ５０の外部に備えるようにしてもよ
い。
リーバ５０によるインターリーブの際に参照されるデー
タの置換位置情報をアドレスデータとして保持する。こ
のアドレス用記憶回路５１に保持されているアドレスデ
ータは、当該インターリーバ５０によって当該アドレス
用記憶回路５１のアドレスがアドレスデータＩＡとして
指定されることにより、ランダムなアドレスデータＤＡ
として読み出される。なお、アドレス用記憶回路５１
は、インターリーバ５０の外部に備えるようにしてもよ
い。
【０１２５】アドレス発生回路５２は、記憶回路５３に
対するデータの書き込み及び／または読み出しを制御す
るものであって、フレームの先頭を示すインターリーブ
開始位置信号ＳＳを入力すると、インターリーブの際に
用いる書き込みアドレスと読み出しアドレスとを発生す
る。このとき、アドレス発生回路５２は、図示しないカ
ウンタによってカウントアップしていくことにより、シ
ーケンシャルなアドレスデータＩＡを発生するが、書き
込みアドレス用のカウンタと、読み出しアドレス用のカ
ウンタとは、共用されるものである。アドレス発生回路
５２は、発生したシーケンシャルなアドレスデータＩＡ
をアドレス用記憶回路５１及び記憶回路５３に供給す
る。
対するデータの書き込み及び／または読み出しを制御す
るものであって、フレームの先頭を示すインターリーブ
開始位置信号ＳＳを入力すると、インターリーブの際に
用いる書き込みアドレスと読み出しアドレスとを発生す
る。このとき、アドレス発生回路５２は、図示しないカ
ウンタによってカウントアップしていくことにより、シ
ーケンシャルなアドレスデータＩＡを発生するが、書き
込みアドレス用のカウンタと、読み出しアドレス用のカ
ウンタとは、共用されるものである。アドレス発生回路
５２は、発生したシーケンシャルなアドレスデータＩＡ
をアドレス用記憶回路５１及び記憶回路５３に供給す
る。
【０１２６】なお、アドレス発生回路５２によって発生
されたシーケンシャルなアドレスデータＩＡは、当該イ
ンターリーバ５０がインターリーブを行うものである場
合には、記憶回路５３に対するデータの書き込みに用い
るアドレスデータとなるとともに、記憶回路５３からの
データの読み出しに用いるランダムなアドレスデータを
アドレス用記憶回路５１から読み出すためのアドレスデ
ータとなる。一方、アドレスデータＩＡは、当該インタ
ーリーバ５０がデインターリーブを行うものである場合
には、記憶回路５３からのデータの読み出しに用いるア
ドレスデータとなるとともに、記憶回路５３に対するデ
ータの書き込みに用いるランダムなアドレスデータをア
ドレス用記憶回路５１から読み出すためのアドレスデー
タとなる。
されたシーケンシャルなアドレスデータＩＡは、当該イ
ンターリーバ５０がインターリーブを行うものである場
合には、記憶回路５３に対するデータの書き込みに用い
るアドレスデータとなるとともに、記憶回路５３からの
データの読み出しに用いるランダムなアドレスデータを
アドレス用記憶回路５１から読み出すためのアドレスデ
ータとなる。一方、アドレスデータＩＡは、当該インタ
ーリーバ５０がデインターリーブを行うものである場合
には、記憶回路５３からのデータの読み出しに用いるア
ドレスデータとなるとともに、記憶回路５３に対するデ
ータの書き込みに用いるランダムなアドレスデータをア
ドレス用記憶回路５１から読み出すためのアドレスデー
タとなる。
【０１２７】記憶回路５３は、当該インターリーバ５０
がインターリーブを行うものである場合には、アドレス
発生回路５２から供給されるアドレスデータＩＡによっ
て指定されたアドレスに対して、上述した外部情報Ｄ
９，Ｄ３５に相当する外部情報ＥＸを書き込み、記憶す
る。そして、記憶回路５３は、アドレス用記憶回路５１
から供給されるアドレスデータＤＡによって指定された
アドレスから、記憶しているデータを読み出し、データ
ＤＤとして出力する。このデータＤＤは、上述した事前
確率情報Ｄ１０，Ｄ３０に相当するものである。また、
記憶回路５３は、当該インターリーバ５０がデインター
リーブを行うものである場合には、アドレス用記憶回路
５１から供給されるアドレスデータＤＡによって指定さ
れたアドレスに対して、上述した外部情報Ｄ１１，Ｄ３
１に相当する外部情報ＥＸを書き込み、記憶する。そし
て、記憶回路５３は、アドレス発生回路５２から供給さ
れるアドレスデータＩＡによって指定されたアドレスか
ら、記憶しているデータを読み出し、データＤＤとして
出力する。このデータＤＤは、上述した事前確率情報Ｄ
８，Ｄ３２に相当するものである。
がインターリーブを行うものである場合には、アドレス
発生回路５２から供給されるアドレスデータＩＡによっ
て指定されたアドレスに対して、上述した外部情報Ｄ
９，Ｄ３５に相当する外部情報ＥＸを書き込み、記憶す
る。そして、記憶回路５３は、アドレス用記憶回路５１
から供給されるアドレスデータＤＡによって指定された
アドレスから、記憶しているデータを読み出し、データ
ＤＤとして出力する。このデータＤＤは、上述した事前
確率情報Ｄ１０，Ｄ３０に相当するものである。また、
記憶回路５３は、当該インターリーバ５０がデインター
リーブを行うものである場合には、アドレス用記憶回路
５１から供給されるアドレスデータＤＡによって指定さ
れたアドレスに対して、上述した外部情報Ｄ１１，Ｄ３
１に相当する外部情報ＥＸを書き込み、記憶する。そし
て、記憶回路５３は、アドレス発生回路５２から供給さ
れるアドレスデータＩＡによって指定されたアドレスか
ら、記憶しているデータを読み出し、データＤＤとして
出力する。このデータＤＤは、上述した事前確率情報Ｄ
８，Ｄ３２に相当するものである。
【０１２８】このようなインターリーバ５０は、例えば
図７に示すように、バンクＡ，Ｂからなる記憶回路５３
に対してデータを書き込むとともに、記憶回路５３から
データを読み出すことにより、インターリーブ又はデイ
ンターリーブを施す。
図７に示すように、バンクＡ，Ｂからなる記憶回路５３
に対してデータを書き込むとともに、記憶回路５３から
データを読み出すことにより、インターリーブ又はデイ
ンターリーブを施す。
【０１２９】まず、インターリーバ５０は、同図に示す
ように、ａで示すインターリーブ開始位置信号ＳＳが入
力されると、アドレス発生回路５２におけるカウンタを
カウントアップ又はカウントダウンし、このカウンタに
よるアドレスデータＩＡに基づいて、バンクＡの記憶回
路５３に対するデータの書き込みを行う。続いて、イン
ターリーバ５０は、ｂで示す次のインターリーブ開始位
置信号ＳＳが入力されると、アドレス発生回路５２にお
けるカウンタをカウントアップ又はカウントダウンし、
このカウンタによるアドレスデータＩＡに基づいて、バ
ンクＡの記憶回路５３に記憶されているデータの読み出
しを行うとともに、バンクＢの記憶回路５３に対するデ
ータの書き込みを行う。同様に、インターリーバ５０
は、ｃで示す次のインターリーブ開始位置信号ＳＳが入
力されると、アドレス発生回路５２におけるカウンタを
カウントアップ又はカウントダウンし、このカウンタに
よるアドレスデータＩＡに基づいて、バンクＢの記憶回
路５３に記憶されているデータの読み出しを行うととも
に、バンクＡの記憶回路５３に対するデータの書き込み
を行う。
ように、ａで示すインターリーブ開始位置信号ＳＳが入
力されると、アドレス発生回路５２におけるカウンタを
カウントアップ又はカウントダウンし、このカウンタに
よるアドレスデータＩＡに基づいて、バンクＡの記憶回
路５３に対するデータの書き込みを行う。続いて、イン
ターリーバ５０は、ｂで示す次のインターリーブ開始位
置信号ＳＳが入力されると、アドレス発生回路５２にお
けるカウンタをカウントアップ又はカウントダウンし、
このカウンタによるアドレスデータＩＡに基づいて、バ
ンクＡの記憶回路５３に記憶されているデータの読み出
しを行うとともに、バンクＢの記憶回路５３に対するデ
ータの書き込みを行う。同様に、インターリーバ５０
は、ｃで示す次のインターリーブ開始位置信号ＳＳが入
力されると、アドレス発生回路５２におけるカウンタを
カウントアップ又はカウントダウンし、このカウンタに
よるアドレスデータＩＡに基づいて、バンクＢの記憶回
路５３に記憶されているデータの読み出しを行うととも
に、バンクＡの記憶回路５３に対するデータの書き込み
を行う。
【０１３０】このように、インターリーバ５０は、書き
込みアドレス用のカウンタと読み出しアドレス用のカウ
ンタとを共用することにより、記憶回路５３に対する次
のフレームの書き込みの開始と同時に、記憶回路５３か
らのデータの読み出しを開始することができる。このよ
うにすることにより、復号装置３は、ａ，ｂで示す２つ
のインターリーブ開始位置信号ＳＳの間の時間と、ｂ，
ｃで示す２つのインターリーブ開始位置信号ＳＳの間の
時間とが異なる場合であっても、なんら支障なく時分割
多重での繰り返し復号を行うことができる。したがっ
て、復号装置３は、書き込みアドレス用のカウンタと読
み出しアドレス用のカウンタとを個別に備える必要がな
く、回路規模の削減を図ることができる。
込みアドレス用のカウンタと読み出しアドレス用のカウ
ンタとを共用することにより、記憶回路５３に対する次
のフレームの書き込みの開始と同時に、記憶回路５３か
らのデータの読み出しを開始することができる。このよ
うにすることにより、復号装置３は、ａ，ｂで示す２つ
のインターリーブ開始位置信号ＳＳの間の時間と、ｂ，
ｃで示す２つのインターリーブ開始位置信号ＳＳの間の
時間とが異なる場合であっても、なんら支障なく時分割
多重での繰り返し復号を行うことができる。したがっ
て、復号装置３は、書き込みアドレス用のカウンタと読
み出しアドレス用のカウンタとを個別に備える必要がな
く、回路規模の削減を図ることができる。
【０１３１】以上説明したように、符号化装置１と復号
装置３とを用いて構成されるデータ送受信システムにお
いて、復号装置３は、インターリーバ及びデインターリ
ーバのそれぞれにより、書き込み用のアドレスデータと
読み出し用のアドレスデータとを発生するカウンタを共
用し、記憶回路に対する次のフレームの書き込みの開始
と同時に、記憶回路からのデータの読み出しを開始する
ことにより、書き込み用のアドレスデータを発生するカ
ウンタと読み出し用のアドレスデータを発生するカウン
タとを個別に備える必要がなく、回路規模を削減するこ
とができる。
装置３とを用いて構成されるデータ送受信システムにお
いて、復号装置３は、インターリーバ及びデインターリ
ーバのそれぞれにより、書き込み用のアドレスデータと
読み出し用のアドレスデータとを発生するカウンタを共
用し、記憶回路に対する次のフレームの書き込みの開始
と同時に、記憶回路からのデータの読み出しを開始する
ことにより、書き込み用のアドレスデータを発生するカ
ウンタと読み出し用のアドレスデータを発生するカウン
タとを個別に備える必要がなく、回路規模を削減するこ
とができる。
【０１３２】なお、本発明は、上述した実施の形態に限
定されるものではなく、例えば、上述した実施の形態で
は、復号装置として、Ｌｏｇ−ＢＣＪＲアルゴリズムに
基づくＭＡＰ復号を行うものとして説明したが、本発明
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム、又は、
「Bahl, Cocke, Jelinek and Raviv, “Optimal decodi
ng of linear codes for minimizing symbol error rat
e”, IEEE Trans. Inf.Theory, vol. IT-20, pp. 284-2
87, Mar. 1974」に記載されているＢＣＪＲアルゴリズ
ムに基づくＭＡＰ復号を行う復号装置であっても適用可
能である。
定されるものではなく、例えば、上述した実施の形態で
は、復号装置として、Ｌｏｇ−ＢＣＪＲアルゴリズムに
基づくＭＡＰ復号を行うものとして説明したが、本発明
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズム、又は、
「Bahl, Cocke, Jelinek and Raviv, “Optimal decodi
ng of linear codes for minimizing symbol error rat
e”, IEEE Trans. Inf.Theory, vol. IT-20, pp. 284-2
87, Mar. 1974」に記載されているＢＣＪＲアルゴリズ
ムに基づくＭＡＰ復号を行う復号装置であっても適用可
能である。
【０１３３】また、上述した実施の形態では、符号化装
置及び復号装置をデータ送受信システムにおける送信装
置及び受信装置に適用して説明したが、本発明は、例え
ばフロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ又は
ＭＯ（Magneto Optical）といった磁気、光又は光磁気
ディスク等の記録媒体に対する記録及び／又は再生を行
う記録及び／又は再生装置に適用することもできる。こ
の場合、符号化装置によって符号化されたデータは、無
記憶通信路に等価とされる記録媒体に記録され、復号装
置によって復号されて再生される。
置及び復号装置をデータ送受信システムにおける送信装
置及び受信装置に適用して説明したが、本発明は、例え
ばフロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ又は
ＭＯ（Magneto Optical）といった磁気、光又は光磁気
ディスク等の記録媒体に対する記録及び／又は再生を行
う記録及び／又は再生装置に適用することもできる。こ
の場合、符号化装置によって符号化されたデータは、無
記憶通信路に等価とされる記録媒体に記録され、復号装
置によって復号されて再生される。
【０１３４】以上のように、本発明は、その趣旨を逸脱
しない範囲で適宜変更が可能であることはいうまでもな
い。
しない範囲で適宜変更が可能であることはいうまでもな
い。
【０１３５】
【発明の効果】以上詳細に説明したように、本発明にか
かるインターリーブ装置は、複数の要素符号をインター
リーバを介して連接して生成された符号を時分割多重で
繰り返し復号するために用いるインターリーブ装置であ
って、データを記憶する記憶手段と、この記憶手段に対
するデータの書き込み用のアドレスデータと、記憶手段
からのデータの読み出し用のアドレスデータとを発生す
るアドレス発生手段とを備え、アドレス発生手段は、書
き込み用のアドレスデータを発生するためのカウンタ
と、読み出し用のアドレスデータを発生するためのカウ
ンタとを共用する。
かるインターリーブ装置は、複数の要素符号をインター
リーバを介して連接して生成された符号を時分割多重で
繰り返し復号するために用いるインターリーブ装置であ
って、データを記憶する記憶手段と、この記憶手段に対
するデータの書き込み用のアドレスデータと、記憶手段
からのデータの読み出し用のアドレスデータとを発生す
るアドレス発生手段とを備え、アドレス発生手段は、書
き込み用のアドレスデータを発生するためのカウンタ
と、読み出し用のアドレスデータを発生するためのカウ
ンタとを共用する。
【０１３６】したがって、本発明にかかるインターリー
ブ装置は、書き込み用のアドレスデータと読み出し用の
アドレスデータとを共用したカウンタによって発生し、
記憶手段からのデータの読み出しと記憶手段に対するデ
ータの書き込みとを同時に開始することにより、書き込
み用のアドレスデータを発生するためのカウンタと、読
み出し用のアドレスデータを発生するためのカウンタと
を、個別に備える必要がなく、回路規模を削減すること
ができる。
ブ装置は、書き込み用のアドレスデータと読み出し用の
アドレスデータとを共用したカウンタによって発生し、
記憶手段からのデータの読み出しと記憶手段に対するデ
ータの書き込みとを同時に開始することにより、書き込
み用のアドレスデータを発生するためのカウンタと、読
み出し用のアドレスデータを発生するためのカウンタと
を、個別に備える必要がなく、回路規模を削減すること
ができる。
【０１３７】また、本発明にかかるインターリーブ方法
は、複数の要素符号をインターリーブ工程を介して連接
して生成された符号を時分割多重で繰り返し復号するた
めに用いるインターリーブ方法であって、データを記憶
する記憶手段に対するデータの書き込み用のアドレスデ
ータと、記憶手段からのデータの読み出し用のアドレス
データとを発生するアドレス発生工程と、このアドレス
発生工程にて発生されたアドレスデータに基づいて、記
憶手段に対するデータの書き込み又は読み出しを行う記
憶工程とを備え、アドレス発生工程では、書き込み用の
アドレスデータを発生するためのカウンタと、読み出し
用のアドレスデータを発生するためのカウンタとを共用
する。
は、複数の要素符号をインターリーブ工程を介して連接
して生成された符号を時分割多重で繰り返し復号するた
めに用いるインターリーブ方法であって、データを記憶
する記憶手段に対するデータの書き込み用のアドレスデ
ータと、記憶手段からのデータの読み出し用のアドレス
データとを発生するアドレス発生工程と、このアドレス
発生工程にて発生されたアドレスデータに基づいて、記
憶手段に対するデータの書き込み又は読み出しを行う記
憶工程とを備え、アドレス発生工程では、書き込み用の
アドレスデータを発生するためのカウンタと、読み出し
用のアドレスデータを発生するためのカウンタとを共用
する。
【０１３８】したがって、本発明にかかるインターリー
ブ方法は、書き込み用のアドレスデータと読み出し用の
アドレスデータとを共用したカウンタによって発生し、
記憶手段からのデータの読み出しと記憶手段に対するデ
ータの書き込みとを同時に開始することにより、書き込
み用のアドレスデータを発生するためのカウンタと、読
み出し用のアドレスデータを発生するためのカウンタと
を、個別に備える必要がなく、回路規模を削減すること
が可能となる。
ブ方法は、書き込み用のアドレスデータと読み出し用の
アドレスデータとを共用したカウンタによって発生し、
記憶手段からのデータの読み出しと記憶手段に対するデ
ータの書き込みとを同時に開始することにより、書き込
み用のアドレスデータを発生するためのカウンタと、読
み出し用のアドレスデータを発生するためのカウンタと
を、個別に備える必要がなく、回路規模を削減すること
が可能となる。
【０１３９】さらに、本発明にかかる復号装置は、軟入
力とされる受信値に基づいて任意のステートを通過する
確率を求め、この確率を用いて、複数の要素符号をイン
ターリーバを介して連接して生成された符号を時分割多
重で繰り返し復号する復号装置であって、受信値及び事
前確率情報を入力して軟出力復号を行い、各時刻におけ
る軟出力及び／又は外部情報を生成する軟出力復号手段
と、この軟出力復号手段によって生成された外部情報を
入力し、インターリーバと同一の置換位置情報に基づい
て、外部情報の順序を置換して並べ替える、又は、イン
ターリーバによって並べ替えられた情報の配列を元に戻
すように、外部情報の順序を置換して並べ替えるインタ
ーリーブ手段とを備え、インターリーブ手段は、データ
を記憶する記憶手段と、この記憶手段に対するデータの
書き込み用のアドレスデータと、記憶手段からのデータ
の読み出し用のアドレスデータとを発生するアドレス発
生手段とを有し、アドレス発生手段は、書き込み用のア
ドレスデータを発生するためのカウンタと、読み出し用
のアドレスデータを発生するためのカウンタとを共用す
る。
力とされる受信値に基づいて任意のステートを通過する
確率を求め、この確率を用いて、複数の要素符号をイン
ターリーバを介して連接して生成された符号を時分割多
重で繰り返し復号する復号装置であって、受信値及び事
前確率情報を入力して軟出力復号を行い、各時刻におけ
る軟出力及び／又は外部情報を生成する軟出力復号手段
と、この軟出力復号手段によって生成された外部情報を
入力し、インターリーバと同一の置換位置情報に基づい
て、外部情報の順序を置換して並べ替える、又は、イン
ターリーバによって並べ替えられた情報の配列を元に戻
すように、外部情報の順序を置換して並べ替えるインタ
ーリーブ手段とを備え、インターリーブ手段は、データ
を記憶する記憶手段と、この記憶手段に対するデータの
書き込み用のアドレスデータと、記憶手段からのデータ
の読み出し用のアドレスデータとを発生するアドレス発
生手段とを有し、アドレス発生手段は、書き込み用のア
ドレスデータを発生するためのカウンタと、読み出し用
のアドレスデータを発生するためのカウンタとを共用す
る。
【０１４０】したがって、本発明にかかる復号装置は、
時分割多重で繰り返し復号を行う際に、軟出力復号して
得られた外部情報をインターリーブ手段に入力し、イン
ターリーブ手段により、書き込み用のアドレスデータと
読み出し用のアドレスデータとを共用したカウンタによ
って発生し、記憶手段からのデータの読み出しと記憶手
段に対するデータの書き込みとを同時に開始することに
より、書き込み用のアドレスデータを発生するためのカ
ウンタと、読み出し用のアドレスデータを発生するため
のカウンタとを、個別に備える必要がなく、回路規模を
削減することができる。
時分割多重で繰り返し復号を行う際に、軟出力復号して
得られた外部情報をインターリーブ手段に入力し、イン
ターリーブ手段により、書き込み用のアドレスデータと
読み出し用のアドレスデータとを共用したカウンタによ
って発生し、記憶手段からのデータの読み出しと記憶手
段に対するデータの書き込みとを同時に開始することに
より、書き込み用のアドレスデータを発生するためのカ
ウンタと、読み出し用のアドレスデータを発生するため
のカウンタとを、個別に備える必要がなく、回路規模を
削減することができる。
【０１４１】さらにまた、本発明にかかる復号方法は、
軟入力とされる受信値に基づいて任意のステートを通過
する確率を求め、この確率を用いて、複数の要素符号を
第１のインターリーブ工程を介して連接して生成された
符号を時分割多重で繰り返し復号する復号方法であっ
て、受信値及び事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力及び／又は外部情報を生成す
る軟出力復号工程と、この軟出力復号工程にて生成され
た外部情報を入力し、第１のインターリーブ工程と同一
の置換位置情報に基づいて、外部情報の順序を置換して
並べ替える、又は、第１のインターリーブ工程にて並べ
替えられた情報の配列を元に戻すように、外部情報の順
序を置換して並べ替える第２のインターリーブ工程とを
備え、第２のインターリーブ工程は、データを記憶する
記憶手段に対するデータの書き込み用のアドレスデータ
と、記憶手段からのデータの読み出し用のアドレスデー
タとを発生するアドレス発生工程と、このアドレス発生
工程にて発生されたアドレスデータに基づいて、記憶手
段に対するデータの書き込み又は読み出しを行う記憶工
程とを有し、アドレス発生工程では、書き込み用のアド
レスデータを発生するためのカウンタと、読み出し用の
アドレスデータを発生するためのカウンタとを共用す
る。
軟入力とされる受信値に基づいて任意のステートを通過
する確率を求め、この確率を用いて、複数の要素符号を
第１のインターリーブ工程を介して連接して生成された
符号を時分割多重で繰り返し復号する復号方法であっ
て、受信値及び事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力及び／又は外部情報を生成す
る軟出力復号工程と、この軟出力復号工程にて生成され
た外部情報を入力し、第１のインターリーブ工程と同一
の置換位置情報に基づいて、外部情報の順序を置換して
並べ替える、又は、第１のインターリーブ工程にて並べ
替えられた情報の配列を元に戻すように、外部情報の順
序を置換して並べ替える第２のインターリーブ工程とを
備え、第２のインターリーブ工程は、データを記憶する
記憶手段に対するデータの書き込み用のアドレスデータ
と、記憶手段からのデータの読み出し用のアドレスデー
タとを発生するアドレス発生工程と、このアドレス発生
工程にて発生されたアドレスデータに基づいて、記憶手
段に対するデータの書き込み又は読み出しを行う記憶工
程とを有し、アドレス発生工程では、書き込み用のアド
レスデータを発生するためのカウンタと、読み出し用の
アドレスデータを発生するためのカウンタとを共用す
る。
【０１４２】したがって、本発明にかかる復号方法は、
時分割多重で繰り返し復号を行う際に、軟出力復号して
得られた外部情報を第２のインターリーブ工程にて用い
るように入力し、第２のインターリーブ工程にて、書き
込み用のアドレスデータと読み出し用のアドレスデータ
とを共用したカウンタによって発生し、記憶手段からの
データの読み出しと記憶手段に対するデータの書き込み
とを同時に開始することにより、書き込み用のアドレス
データを発生するためのカウンタと、読み出し用のアド
レスデータを発生するためのカウンタとを、個別に備え
る必要がなく、回路規模を削減することができる。
時分割多重で繰り返し復号を行う際に、軟出力復号して
得られた外部情報を第２のインターリーブ工程にて用い
るように入力し、第２のインターリーブ工程にて、書き
込み用のアドレスデータと読み出し用のアドレスデータ
とを共用したカウンタによって発生し、記憶手段からの
データの読み出しと記憶手段に対するデータの書き込み
とを同時に開始することにより、書き込み用のアドレス
データを発生するためのカウンタと、読み出し用のアド
レスデータを発生するためのカウンタとを、個別に備え
る必要がなく、回路規模を削減することができる。
【図１】本発明の実施の形態として示すデータ送受信シ
ステムを適用する通信モデルの構成を説明するブロック
図である。
ステムを適用する通信モデルの構成を説明するブロック
図である。
【図２】同データ送受信システムにおける符号化装置の
一例の構成を説明するブロック図であって、ＰＣＣＣに
よる符号化を行う符号化装置の構成を説明するブロック
図である。
一例の構成を説明するブロック図であって、ＰＣＣＣに
よる符号化を行う符号化装置の構成を説明するブロック
図である。
【図３】同データ送受信システムにおける復号装置の一
例の構成を説明するブロック図であって、図２に示す符
号化装置による符号の復号を行う復号装置の構成を説明
するブロック図である。
例の構成を説明するブロック図であって、図２に示す符
号化装置による符号の復号を行う復号装置の構成を説明
するブロック図である。
【図４】同データ送受信システムにおける符号化装置の
一例の構成を説明するブロック図であって、ＳＣＣＣに
よる符号化を行う符号化装置の構成を説明するブロック
図である。
一例の構成を説明するブロック図であって、ＳＣＣＣに
よる符号化を行う符号化装置の構成を説明するブロック
図である。
【図５】同データ送受信システムにおける復号装置の一
例の構成を説明するブロック図であって、図４に示す符
号化装置による符号の復号を行う復号装置の構成を説明
するブロック図である。
例の構成を説明するブロック図であって、図４に示す符
号化装置による符号の復号を行う復号装置の構成を説明
するブロック図である。
【図６】同データ送受信システムにおける復号装置が備
えるインターリーバ及びデインターリーバを総称したイ
ンターリーバの構成を説明するブロック図である。
えるインターリーバ及びデインターリーバを総称したイ
ンターリーバの構成を説明するブロック図である。
【図７】同インターリーバにおけるデータの書き込みと
読み出しのタイミングを説明する図である。
読み出しのタイミングを説明する図である。
【図８】通信モデルの構成を説明するブロック図であ
る。
る。
【図９】従来の符号化装置におけるトレリスを説明する
図であって、確率α，β及びγの内容を説明するための
図である。
図であって、確率α，β及びγの内容を説明するための
図である。
【図１０】従来の復号装置において、ＢＣＪＲアルゴリ
ズムを適用して軟出力復号を行う際の一連の工程を説明
するフローチャートである。
ズムを適用して軟出力復号を行う際の一連の工程を説明
するフローチャートである。
【図１１】従来の復号装置において、Ｍａｘ−Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う際の
一連の工程を説明するフローチャートである。
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う際の
一連の工程を説明するフローチャートである。
１，１’，１’’ 符号化装置、 ３，３’，３’’
復号装置、 １５，１７，３４，３６ 軟出力復号回
路、 １６，３７，５０ インターリーバ、 １８，２
０，３５ デインターリーバ、 ５１ アドレス用記憶
回路、 ５２ アドレス発生回路、 ５３ 記憶回路
復号装置、 １５，１７，３４，３６ 軟出力復号回
路、 １６，３７，５０ インターリーバ、 １８，２
０，３５ デインターリーバ、 ５１ アドレス用記憶
回路、 ５２ アドレス発生回路、 ５３ 記憶回路
Claims (23)
- 【請求項１】 複数の要素符号をインターリーバを介し
て連接して生成された符号を時分割多重で繰り返し復号
するために用いるインターリーブ装置であって、 データを記憶する記憶手段と、 上記記憶手段に対するデータの書き込み用のアドレスデ
ータと、上記記憶手段からのデータの読み出し用のアド
レスデータとを発生するアドレス発生手段とを備え、 上記アドレス発生手段は、上記書き込み用のアドレスデ
ータを発生するためのカウンタと、上記読み出し用のア
ドレスデータを発生するためのカウンタとを共用するこ
とを特徴とするインターリーブ装置。 - 【請求項２】 上記アドレス発生手段は、入力される情
報のフレームの先頭を示すフレーム先頭情報が入力され
ると、上記カウンタを動作させ、上記記憶手段からのデ
ータの読み出しを行うとともに、上記記憶手段に対する
データの書き込みを行うことを特徴とする請求項１記載
のインターリーブ装置。 - 【請求項３】 上記アドレス発生手段は、上記カウンタ
を動作させ、シーケンシャルなアドレスデータを発生す
ることを特徴とする請求項１記載のインターリーブ装
置。 - 【請求項４】 置換先のアドレスデータを保持するアド
レス用記憶手段を備え、 上記アドレス用記憶手段に保持されているアドレスデー
タは、当該アドレス用記憶手段のアドレスが上記アドレ
ス発生手段から供給されるシーケンシャルなアドレスデ
ータとして指定され、ランダムなアドレスデータとして
読み出されることを特徴とする請求項３記載のインター
リーブ装置。 - 【請求項５】 上記インターリーバと同一の置換位置情
報に基づいて、入力されるデータの順序を置換して並べ
替えることを特徴とする請求項１記載のインターリーブ
装置。 - 【請求項６】 上記インターリーバによって並べ替えら
れた情報の配列を元に戻すように、入力されるデータの
順序を置換して並べ替えることを特徴とする請求項１記
載のインターリーブ装置。 - 【請求項７】 複数の要素符号をインターリーブ工程を
介して連接して生成された符号を時分割多重で繰り返し
復号するために用いるインターリーブ方法であって、 データを記憶する記憶手段に対するデータの書き込み用
のアドレスデータと、上記記憶手段からのデータの読み
出し用のアドレスデータとを発生するアドレス発生工程
と、 上記アドレス発生工程にて発生されたアドレスデータに
基づいて、上記記憶手段に対するデータの書き込み又は
読み出しを行う記憶工程とを備え、 上記アドレス発生工程では、上記書き込み用のアドレス
データを発生するためのカウンタと、上記読み出し用の
アドレスデータを発生するためのカウンタとを共用する
ことを特徴とするインターリーブ方法。 - 【請求項８】 上記アドレス発生工程では、入力される
情報のフレームの先頭を示すフレーム先頭情報が入力さ
れると、上記カウンタを動作させ、上記記憶手段からの
データの読み出しが行われるとともに、上記記憶手段に
対するデータの書き込みが行われることを特徴とする請
求項７記載のインターリーブ方法。 - 【請求項９】 上記アドレス発生工程では、上記カウン
タを動作させ、シーケンシャルなアドレスデータが発生
されることを特徴とする請求項７記載のインターリーブ
方法。 - 【請求項１０】 置換先のアドレスデータを保持するア
ドレス用記憶手段に保持されているアドレスデータは、
当該アドレス用記憶手段のアドレスが上記アドレス発生
工程にて発生されたシーケンシャルなアドレスデータと
して指定され、ランダムなアドレスデータとして読み出
されることを特徴とする請求項９記載のインターリーブ
方法。 - 【請求項１１】 軟入力とされる受信値に基づいて任意
のステートを通過する確率を求め、上記確率を用いて、
複数の要素符号をインターリーバを介して連接して生成
された符号を時分割多重で繰り返し復号する復号装置で
あって、 上記受信値及び事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力及び／又は外部情報を生成す
る軟出力復号手段と、 上記軟出力復号手段によって生成された上記外部情報を
入力し、上記インターリーバと同一の置換位置情報に基
づいて、上記外部情報の順序を置換して並べ替える、又
は、上記インターリーバによって並べ替えられた情報の
配列を元に戻すように、上記外部情報の順序を置換して
並べ替えるインターリーブ手段とを備え、 上記インターリーブ手段は、 データを記憶する記憶手段と、 上記記憶手段に対するデータの書き込み用のアドレスデ
ータと、上記記憶手段からのデータの読み出し用のアド
レスデータとを発生するアドレス発生手段とを有し、 上記アドレス発生手段は、上記書き込み用のアドレスデ
ータを発生するためのカウンタと、上記読み出し用のア
ドレスデータを発生するためのカウンタとを共用するこ
とを特徴とする復号装置。 - 【請求項１２】 上記アドレス発生手段は、入力される
情報のフレームの先頭を示すフレーム先頭情報が入力さ
れると、上記カウンタを動作させ、上記記憶手段からの
データの読み出しを行うとともに、上記記憶手段に対す
るデータの書き込みを行うことを特徴とする請求項１１
記載の復号装置。 - 【請求項１３】 上記アドレス発生手段は、上記カウン
タを動作させ、シーケンシャルなアドレスデータを発生
することを特徴とする請求項１１記載の復号装置。 - 【請求項１４】 上記インターリーブ手段は、置換先の
アドレスデータを保持するアドレス用記憶手段を有し、 上記アドレス用記憶手段に保持されているアドレスデー
タは、当該アドレス用記憶手段のアドレスが上記アドレ
ス発生手段から供給されるシーケンシャルなアドレスデ
ータとして指定され、ランダムなアドレスデータとして
読み出されることを特徴とする請求項１３記載の復号装
置。 - 【請求項１５】 上記インターリーブ手段は、上記イン
ターリーバと同一の置換位置情報に基づいて、入力され
るデータの順序を置換して並べ替えることを特徴とする
請求項１１記載の復号装置。 - 【請求項１６】 上記インターリーブ手段は、上記イン
ターリーバによって並べ替えられた情報の配列を元に戻
すように、入力されるデータの順序を置換して並べ替え
ることを特徴とする請求項１１記載の復号装置。 - 【請求項１７】 並列連接符号化、縦列連接符号化、並
列連接符号化変調又は縦列連接符号化変調がなされた符
号を時分割多重で繰り返し復号することを特徴とする請
求項１１記載の復号装置。 - 【請求項１８】 上記要素符号は、畳み込み符号である
ことを特徴とする請求項１７記載の復号装置。 - 【請求項１９】 上記軟出力復号手段は、Ｌｏｇ−ＢＣ
ＪＲアルゴリズムに基づく最大事後確率復号を行うこと
を特徴とする請求項１１記載の復号装置。 - 【請求項２０】 軟入力とされる受信値に基づいて任意
のステートを通過する確率を求め、上記確率を用いて、
複数の要素符号を第１のインターリーブ工程を介して連
接して生成された符号を時分割多重で繰り返し復号する
復号方法であって、 上記受信値及び事前確率情報を入力して軟出力復号を行
い、各時刻における軟出力及び／又は外部情報を生成す
る軟出力復号工程と、 上記軟出力復号工程にて生成された上記外部情報を入力
し、上記第１のインターリーブ工程と同一の置換位置情
報に基づいて、上記外部情報の順序を置換して並べ替え
る、又は、上記第１のインターリーブ工程にて並べ替え
られた情報の配列を元に戻すように、上記外部情報の順
序を置換して並べ替える第２のインターリーブ工程とを
備え、 上記第２のインターリーブ工程は、 データを記憶する記憶手段に対するデータの書き込み用
のアドレスデータと、上記記憶手段からのデータの読み
出し用のアドレスデータとを発生するアドレス発生工程
と、 上記アドレス発生工程にて発生されたアドレスデータに
基づいて、上記記憶手段に対するデータの書き込み又は
読み出しを行う記憶工程とを有し、 上記アドレス発生工程では、上記書き込み用のアドレス
データを発生するためのカウンタと、上記読み出し用の
アドレスデータを発生するためのカウンタとを共用する
ことを特徴とする復号方法。 - 【請求項２１】 上記アドレス発生工程では、入力され
る情報のフレームの先頭を示すフレーム先頭情報が入力
されると、上記カウンタを動作させ、上記記憶手段から
のデータの読み出しが行われるとともに、上記記憶手段
に対するデータの書き込みが行われることを特徴とする
請求項２０記載の復号方法。 - 【請求項２２】 上記アドレス発生工程では、上記カウ
ンタを動作させ、シーケンシャルなアドレスデータが発
生されることを特徴とする請求項２０記載の復号方法。 - 【請求項２３】 置換先のアドレスデータを保持するア
ドレス用記憶手段に保持されているアドレスデータは、
当該アドレス用記憶手段のアドレスが上記アドレス発生
工程にて発生されたシーケンシャルなアドレスデータと
して指定され、ランダムなアドレスデータとして読み出
されることを特徴とする請求項２２記載の復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000368998A JP2002171174A (ja) | 2000-12-04 | 2000-12-04 | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000368998A JP2002171174A (ja) | 2000-12-04 | 2000-12-04 | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002171174A true JP2002171174A (ja) | 2002-06-14 |
Family
ID=18839107
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000368998A Withdrawn JP2002171174A (ja) | 2000-12-04 | 2000-12-04 | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002171174A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7478313B2 (en) | 2002-11-28 | 2009-01-13 | Samsung Electronics Co., Ltd. | Encoding apparatus and method, and decoding apparatus and method for error correction |
-
2000
- 2000-12-04 JP JP2000368998A patent/JP2002171174A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7478313B2 (en) | 2002-11-28 | 2009-01-13 | Samsung Electronics Co., Ltd. | Encoding apparatus and method, and decoding apparatus and method for error correction |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7191377B2 (en) | Combined turbo-code/convolutional code decoder, in particular for mobile radio systems | |
| JP4955150B2 (ja) | 高並列ｍａｐ復号器 | |
| JP2001274698A (ja) | 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体 | |
| US20060020871A1 (en) | Communications device and wireless communications system | |
| JP2001352258A (ja) | 復号装置及び復号方法 | |
| JP3669433B2 (ja) | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
| US6487694B1 (en) | Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA | |
| US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
| JP2002064385A (ja) | 復号装置及び復号方法 | |
| KR100628201B1 (ko) | 터보 디코딩 방법 | |
| JP4505953B2 (ja) | 符号化装置及び符号化方法、並びに、復号装置及び復号方法 | |
| JP2004511179A (ja) | 断片的脱インターリーブ | |
| JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
| US20020094038A1 (en) | Error-correcting code decoding method and error-correcting code decoding apparatus | |
| US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
| US20030093753A1 (en) | Error correction code decoding device | |
| JP2001285080A (ja) | 復号装置、復号方法及び復号プログラムが記録された記録媒体 | |
| JP2002171174A (ja) | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 | |
| JP2001352256A (ja) | 復号装置及び復号方法 | |
| JP3820583B2 (ja) | 軟出力復号装置及び軟出力復号方法、並びに復号装置及び復号方法 | |
| KR100436434B1 (ko) | 상태 메트릭을 갖는 터보 복호기 및 그를 이용한 계산 방법 | |
| JP2002198829A (ja) | 復号装置及び復号方法 | |
| JP2001285084A (ja) | 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体 | |
| KR20010113792A (ko) | 재귀적 컨벌루션형 심벌들을 디코딩하기 위한 방법 및 장치 | |
| JP2003198385A (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: 20080205 |