JP2001230677A - ターボ復号器 - Google Patents
ターボ復号器Info
- Publication number
- JP2001230677A JP2001230677A JP2000037593A JP2000037593A JP2001230677A JP 2001230677 A JP2001230677 A JP 2001230677A JP 2000037593 A JP2000037593 A JP 2000037593A JP 2000037593 A JP2000037593 A JP 2000037593A JP 2001230677 A JP2001230677 A JP 2001230677A
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- decoding
- low
- crc
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】 処理速度の遅延を抑えたまま消費電力の一層
の低減化が図られたターボ復号器を提供する。 【解決手段】 ＳＩＳＯデコーダ１＿１，１＿２，イン
タリーバ２＿１，２＿２，デインタリーバ３からなる繰
り返し復号部から出力された、繰り返し過程における軟
判定結果中の低信頼度の低いデータ位置を低信頼度デー
タ位置保存部４に保存し、低信頼度データ位置保存部４
に保存されたデータ位置のデータの論理をビット反転回
路７＿３で反転してＣＲＣ検査回路７＿１１，７＿１
２，…，７＿１ｍ，７＿１ｎでＣＲＣ検査を同時に行な
い、ＣＲＣ検査結果に誤りなしと判定された場合に繰り
返し制御回路７＿４で復号過程の繰り返しを終了させる
とともに、選択回路７＿２で復号結果を出力する。
の低減化が図られたターボ復号器を提供する。 【解決手段】 ＳＩＳＯデコーダ１＿１，１＿２，イン
タリーバ２＿１，２＿２，デインタリーバ３からなる繰
り返し復号部から出力された、繰り返し過程における軟
判定結果中の低信頼度の低いデータ位置を低信頼度デー
タ位置保存部４に保存し、低信頼度データ位置保存部４
に保存されたデータ位置のデータの論理をビット反転回
路７＿３で反転してＣＲＣ検査回路７＿１１，７＿１
２，…，７＿１ｍ，７＿１ｎでＣＲＣ検査を同時に行な
い、ＣＲＣ検査結果に誤りなしと判定された場合に繰り
返し制御回路７＿４で復号過程の繰り返しを終了させる
とともに、選択回路７＿２で復号結果を出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、ターボ符号化され
たデータを所定のデータ系列単位で入力してターボ復号
を行なうターボ復号器に関する。
たデータを所定のデータ系列単位で入力してターボ復号
を行なうターボ復号器に関する。
【０００２】
【従来の技術】近年、受信電波の強度がめまぐるしく変
動する状態（フェージング）が発生する移動体通信等の
通信路における誤り訂正能力を高めるために、ターボ符
号器およびターボ復号器を用いた通信方式が注目されて
いる。
動する状態（フェージング）が発生する移動体通信等の
通信路における誤り訂正能力を高めるために、ターボ符
号器およびターボ復号器を用いた通信方式が注目されて
いる。
【０００３】図２は、従来の、ターボ符号器およびター
ボ復号器を用いた通信方式における回路構成を示す図で
ある。
ボ復号器を用いた通信方式における回路構成を示す図で
ある。
【０００４】図２には、送信側であるターボ符号器２０
０および変調器３００と、通信路４００と、受信側であ
る復調器５００およびターボ復号器１００とが示されて
いる。
０および変調器３００と、通信路４００と、受信側であ
る復調器５００およびターボ復号器１００とが示されて
いる。
【０００５】ターボ符号器２００には、畳込み符号器２
０１，２０２とインタリーバ２０３が備えられている。
このターボ符号器２００には、情報ビットを表す２値変
数ｕ＝（ｕ1，ｕ2，…，ｕN）が入力される。入力され
た２値変数ｕは、そのまま送信データＸs＝（Ｘ1 s，Ｘ2
s，…，ＸN s）として出力されるとともに、畳込み符号
器２０１とインタリーバ２０３に入力される。
０１，２０２とインタリーバ２０３が備えられている。
このターボ符号器２００には、情報ビットを表す２値変
数ｕ＝（ｕ1，ｕ2，…，ｕN）が入力される。入力され
た２値変数ｕは、そのまま送信データＸs＝（Ｘ1 s，Ｘ2
s，…，ＸN s）として出力されるとともに、畳込み符号
器２０１とインタリーバ２０３に入力される。
【０００６】畳込み符号器２０１には、図示しない遅延
回路と排他的論理和ゲートが備えられている。畳込み符
号器２０１は、入力された２値変数ｕを遅延回路で１ビ
ット分づつ遅延し、遅延した１ビット分それぞれを排他
的論理和ゲートで演算することにより、時間的に前後関
係を持つ符号化データ（畳込み符号）Ｘp1＝（Ｘ1 p1，
Ｘ2 p1，…，ＸN p1）を生成する。
回路と排他的論理和ゲートが備えられている。畳込み符
号器２０１は、入力された２値変数ｕを遅延回路で１ビ
ット分づつ遅延し、遅延した１ビット分それぞれを排他
的論理和ゲートで演算することにより、時間的に前後関
係を持つ符号化データ（畳込み符号）Ｘp1＝（Ｘ1 p1，
Ｘ2 p1，…，ＸN p1）を生成する。
【０００７】インタリーバ２０３は、入力された２値変
数ｕをメモリに順次書き込み、書き込まれた２値変数ｕ
を所定のアルゴリズムに従って読み出して畳込み符号器
２０２に入力する。
数ｕをメモリに順次書き込み、書き込まれた２値変数ｕ
を所定のアルゴリズムに従って読み出して畳込み符号器
２０２に入力する。
【０００８】畳込み符号器２０２は、前述した畳込み符
号器２０１と同様にして、インタリーバ２０３からのデ
ータを遅延し排他的論理和演算を行なって符号化データ
（畳込み符号）Ｘp2＝（Ｘ1 p2，Ｘ2 p2，…，ＸN p2）を
生成する。
号器２０１と同様にして、インタリーバ２０３からのデ
ータを遅延し排他的論理和演算を行なって符号化データ
（畳込み符号）Ｘp2＝（Ｘ1 p2，Ｘ2 p2，…，ＸN p2）を
生成する。
【０００９】変調器３００には、ターボ符号器２００か
ら出力された送信データＸsと符号化データＸp1，Ｘp2
が入力される。変調器３００は、入力された送信データ
Ｘs，符号化データＸp1，Ｘp2を２相位相変調方式（Ｂ
ＰＳＫ：Ｂｉｎａｒｙ Ｐｈａｓｅ Ｓｈｉｆｔ Ｋｅ
ｙｉｎｇ）あるいは４相位相変調方式（ＱＰＳＫ：Ｑｕ
ａｄｒａｔｕｒｅ Ｐｈａｓｅ Ｓｈｉｆｔ Ｋｅｙｉ
ｎｇ）等の変調方式により変調して通信路４００に送出
する。
ら出力された送信データＸsと符号化データＸp1，Ｘp2
が入力される。変調器３００は、入力された送信データ
Ｘs，符号化データＸp1，Ｘp2を２相位相変調方式（Ｂ
ＰＳＫ：Ｂｉｎａｒｙ Ｐｈａｓｅ Ｓｈｉｆｔ Ｋｅ
ｙｉｎｇ）あるいは４相位相変調方式（ＱＰＳＫ：Ｑｕ
ａｄｒａｔｕｒｅ Ｐｈａｓｅ Ｓｈｉｆｔ Ｋｅｙｉ
ｎｇ）等の変調方式により変調して通信路４００に送出
する。
【００１０】通信路４００では雑音が付加され、雑音が
含まれた送信データＸs，符号化データＸp1，Ｘp2が、
復調器５００に入力される。
含まれた送信データＸs，符号化データＸp1，Ｘp2が、
復調器５００に入力される。
【００１１】復調器５００では、これらの受信データを
軟判定処理する。軟判定処理とは、復調された信号の電
圧レベルを３レベル以上の複数レベルに分けて出力する
処理であり、例えば８種類の多値データ（０、１、…、
７）に振り分けて出力する。復調器５００からは、この
ように軟判定処理された、送信データＸs，符号化デー
タＸp1，Ｘp2に対する受信データＹs＝（Ｙ1 s，Ｙ2 s，
…，ＹN s），符号化データＹp1＝（Ｙ1 p1，Ｙ2 p1，…，
ＹN p1），Ｙp2＝（Ｙ1 p2，Ｙ2 p2，…，ＹN p2）が出力さ
れる。これら受信データＹs，符号化データＹp1，Ｙp2
はターボ復号器１００に入力される。
軟判定処理する。軟判定処理とは、復調された信号の電
圧レベルを３レベル以上の複数レベルに分けて出力する
処理であり、例えば８種類の多値データ（０、１、…、
７）に振り分けて出力する。復調器５００からは、この
ように軟判定処理された、送信データＸs，符号化デー
タＸp1，Ｘp2に対する受信データＹs＝（Ｙ1 s，Ｙ2 s，
…，ＹN s），符号化データＹp1＝（Ｙ1 p1，Ｙ2 p1，…，
ＹN p1），Ｙp2＝（Ｙ1 p2，Ｙ2 p2，…，ＹN p2）が出力さ
れる。これら受信データＹs，符号化データＹp1，Ｙp2
はターボ復号器１００に入力される。
【００１２】このターボ復号器１００には、軟出力復号
器１１，１２と、インタリーバ１３，１４と、デインタ
リーバ１５，２２と、硬判定部１６と、演算器１７，１
８とが備えられている。軟出力復号のアルゴリズムとし
てはＭＡＰ（ＭａｘｉｍｕｍＡ Ｐｏｓｔｅｒｉｏｒ
ｉ）復号やＳＯＶＡ（Ｓｏｆｔ Ｏｕｔｐｕｔ Ｖｉｔ
ｅｒｂｉ Ａｌｇｏｒｉｔｈｍ）等が用いられる。以下
では、軟出力復号のアルゴリズムとしてＭＡＰ復号を用
いる場合を例に挙げて説明する。
器１１，１２と、インタリーバ１３，１４と、デインタ
リーバ１５，２２と、硬判定部１６と、演算器１７，１
８とが備えられている。軟出力復号のアルゴリズムとし
てはＭＡＰ（ＭａｘｉｍｕｍＡ Ｐｏｓｔｅｒｉｏｒ
ｉ）復号やＳＯＶＡ（Ｓｏｆｔ Ｏｕｔｐｕｔ Ｖｉｔ
ｅｒｂｉ Ａｌｇｏｒｉｔｈｍ）等が用いられる。以下
では、軟出力復号のアルゴリズムとしてＭＡＰ復号を用
いる場合を例に挙げて説明する。
【００１３】先ず、ターボ符号の理解のため、どのよう
な信頼度情報（尤度情報と称する）が用いられるのかを
説明する。簡単のために、受信データＹs，符号化デー
タＹpを、Ｙ＝（Ｙs，Ｙp）とする。ここで、Ｙpは軟出
力復号器のパリティ入力、すなわちＹp1もしくはＹp2と
する。ＭＡＰ復号器では、デコード結果（復号結果）は
次の対数尤度比に従って、ｕk＝＋１であるかｕk＝−１
であるかが決定される。
な信頼度情報（尤度情報と称する）が用いられるのかを
説明する。簡単のために、受信データＹs，符号化デー
タＹpを、Ｙ＝（Ｙs，Ｙp）とする。ここで、Ｙpは軟出
力復号器のパリティ入力、すなわちＹp1もしくはＹp2と
する。ＭＡＰ復号器では、デコード結果（復号結果）は
次の対数尤度比に従って、ｕk＝＋１であるかｕk＝−１
であるかが決定される。
【００１４】Ｌk（ｕk）＝ｌｏｇＰ（ｕk＝＋１｜Ｙ）
／Ｐ（ｕk＝−１｜Ｙ） 加法的アルゴリズムを用いると対数尤度比は以下のよう
に計算される。Ｓkを時間ｋでの状態とする。Ｓkは０か
ら２M−１までの値をとる。ただし、Ｍは符号器での記
憶要素の数である。状態がＳk-1からＳkに変化した場合
のブランチメトリクスは以下のように計算される。
／Ｐ（ｕk＝−１｜Ｙ） 加法的アルゴリズムを用いると対数尤度比は以下のよう
に計算される。Ｓkを時間ｋでの状態とする。Ｓkは０か
ら２M−１までの値をとる。ただし、Ｍは符号器での記
憶要素の数である。状態がＳk-1からＳkに変化した場合
のブランチメトリクスは以下のように計算される。
【００１５】
【数１】
【００１６】ただし、ＬσMは軟出力復号器１１の場合
は軟出力復号器１２で計算された、また軟出力復号器１
２の場合は軟出力復号器１１で計算された事前情報尤度
である。また、Ｌcは信号対雑音比により定まる定数で
あり、Ｌc＝４Ｅc／Ｎｏである。ただし、Ｅcは符号化
ビット毎のエネルギー、Ｎｏは雑音スペクトル密度であ
る。前方再帰ステートメトリクス、後方再帰ステートメ
トリクスは次の式で計算される。
は軟出力復号器１２で計算された、また軟出力復号器１
２の場合は軟出力復号器１１で計算された事前情報尤度
である。また、Ｌcは信号対雑音比により定まる定数で
あり、Ｌc＝４Ｅc／Ｎｏである。ただし、Ｅcは符号化
ビット毎のエネルギー、Ｎｏは雑音スペクトル密度であ
る。前方再帰ステートメトリクス、後方再帰ステートメ
トリクスは次の式で計算される。
【００１７】
【数２】
【００１８】ただし、ｍａｘ（上下の添字は省略）は、
次の補正項付きの最大値関数である。
次の補正項付きの最大値関数である。
【００１９】
【数３】
【００２０】補正項は小さなルックアップテーブルを用
いて実現される。最終的に対数尤度比は以下のように計
算される。
いて実現される。最終的に対数尤度比は以下のように計
算される。
【００２１】
【数４】
【００２２】ターボ符号では対数尤度比は３つの項に分
けられる。
けられる。
【００２３】
【数５】
【００２４】最後の項は外部尤度情報といい、パリティ
情報のみから計算される値である。この外部尤度情報の
みが軟出力復号器１１に事前尤度情報としてフィードバ
ックされる。
情報のみから計算される値である。この外部尤度情報の
みが軟出力復号器１１に事前尤度情報としてフィードバ
ックされる。
【００２５】次に、ターボ復号器１００の構成について
説明する。
説明する。
【００２６】ターボ復号器１００を構成する軟出力復号
器１１には、受信データＹsと、符号化データＹp1と、
デインタリーバ１５からのフィードバック情報である事
前尤度情報Ｌ1(ｕ)とが入力される。最初の時点では、
事前尤度情報Ｌ1(ｕ)の値は‘０’にある。軟出力復号
器１１では、受信データＹsに定数Ｌcを乗算して通信路
値Ｌc・Ｙsを推定し、この通信路値Ｌc・Ｙsと符号化デ
ータＹp1とに基づいて軟出力データＬ1（ｕ*）を出力す
る。尚、定数Ｌcは、通信路４００における信号対雑音
比の大きさに応じて、図示しない制御用プロセッサによ
り設定される。
器１１には、受信データＹsと、符号化データＹp1と、
デインタリーバ１５からのフィードバック情報である事
前尤度情報Ｌ1(ｕ)とが入力される。最初の時点では、
事前尤度情報Ｌ1(ｕ)の値は‘０’にある。軟出力復号
器１１では、受信データＹsに定数Ｌcを乗算して通信路
値Ｌc・Ｙsを推定し、この通信路値Ｌc・Ｙsと符号化デ
ータＹp1とに基づいて軟出力データＬ1（ｕ*）を出力す
る。尚、定数Ｌcは、通信路４００における信号対雑音
比の大きさに応じて、図示しない制御用プロセッサによ
り設定される。
【００２７】演算器１７は、入力された軟出力データＬ
1（ｕ*）から通信路値Ｌc・Ｙsを減算して外部尤度情報
Ｌｅ1（ｕ）を推定する。具体的には、受信データＹsに
小さな雑音のみが含まれておりその受信データＹsの信
頼度が高い場合は定数Ｌcの値は大きく設定される。こ
のため、大きな通信路値Ｌc・Ｙsを用いて軟出力データ
Ｌ1（ｕ*）が計算され、受信データＹsを中心にターボ
復号が行なわれることとなる。一方、受信データＹsに
大きな雑音が含まれておりその受信データＹsの信頼度
が低い場合は定数Ｌcの値は小さく設定される。このた
め、小さな通信路値Ｌc・Ｙsを用いて軟出力データＬ1
（ｕ*）が計算され、軟出力データＬ1（ｕ*）を中心に
ターボ復号が行なわれることとなる。
1（ｕ*）から通信路値Ｌc・Ｙsを減算して外部尤度情報
Ｌｅ1（ｕ）を推定する。具体的には、受信データＹsに
小さな雑音のみが含まれておりその受信データＹsの信
頼度が高い場合は定数Ｌcの値は大きく設定される。こ
のため、大きな通信路値Ｌc・Ｙsを用いて軟出力データ
Ｌ1（ｕ*）が計算され、受信データＹsを中心にターボ
復号が行なわれることとなる。一方、受信データＹsに
大きな雑音が含まれておりその受信データＹsの信頼度
が低い場合は定数Ｌcの値は小さく設定される。このた
め、小さな通信路値Ｌc・Ｙsを用いて軟出力データＬ1
（ｕ*）が計算され、軟出力データＬ1（ｕ*）を中心に
ターボ復号が行なわれることとなる。
【００２８】インタリーバ１４は、演算器１７からの外
部尤度情報Ｌｅ1（ｕ）をそのインタリーバ１４内のメ
モリに順次書き込み、次いでそのメモリから、前述した
インタリーバ２０３における場合と同じアルゴリズムで
読み出すことにより事前尤度情報Ｌ2（ｕ）を推定す
る。この事前尤度情報Ｌ2（ｕ）は、軟出力復号器１１
で得られた軟出力データＬ1（ｕ*）から与えられる外部
尤度情報である。
部尤度情報Ｌｅ1（ｕ）をそのインタリーバ１４内のメ
モリに順次書き込み、次いでそのメモリから、前述した
インタリーバ２０３における場合と同じアルゴリズムで
読み出すことにより事前尤度情報Ｌ2（ｕ）を推定す
る。この事前尤度情報Ｌ2（ｕ）は、軟出力復号器１１
で得られた軟出力データＬ1（ｕ*）から与えられる外部
尤度情報である。
【００２９】インタリーバ１３は、受信データＹsをそ
のインタリーバ１３内のメモリに順次書き込み、次いで
そのメモリから、前述したインタリーバ２０３における
場合と同じアルゴリズムで読み出すことにより受信デー
タＹs’を出力する。
のインタリーバ１３内のメモリに順次書き込み、次いで
そのメモリから、前述したインタリーバ２０３における
場合と同じアルゴリズムで読み出すことにより受信デー
タＹs’を出力する。
【００３０】軟出力復号器１２には、インタリーバ１
３，１４からの受信データＹs’，事前尤度情報Ｌ
2（ｕ）が入力される。また、復調器５００からの符号
化データＹp 2も入力される。この符号化データＹp2は、
前述したようにインタリーバ２０３を経由して生成され
たデータであるため、受信データＹs’，事前尤度情報
Ｌ2（ｕ）と同じ並びの順序データである。軟出力復号
器１２は、受信データＹs’に定数Ｌcを乗算して通信路
値Ｌc・Ｙs’を推定する。また、これと同期して符号化
データＹp2に定数Ｌcを乗算して通信路値Ｌc・Ｙp2を推
定し、これら通信路値Ｌc・Ｙs’，Ｌc・Ｙp2と事前尤
度情報Ｌ2（ｕ）に基づいて軟出力データＬ2（ｕ*）を
出力する。出力された軟出力データＬ2（ｕ*）は、硬判
定部１６および演算器１８に入力される。
３，１４からの受信データＹs’，事前尤度情報Ｌ
2（ｕ）が入力される。また、復調器５００からの符号
化データＹp 2も入力される。この符号化データＹp2は、
前述したようにインタリーバ２０３を経由して生成され
たデータであるため、受信データＹs’，事前尤度情報
Ｌ2（ｕ）と同じ並びの順序データである。軟出力復号
器１２は、受信データＹs’に定数Ｌcを乗算して通信路
値Ｌc・Ｙs’を推定する。また、これと同期して符号化
データＹp2に定数Ｌcを乗算して通信路値Ｌc・Ｙp2を推
定し、これら通信路値Ｌc・Ｙs’，Ｌc・Ｙp2と事前尤
度情報Ｌ2（ｕ）に基づいて軟出力データＬ2（ｕ*）を
出力する。出力された軟出力データＬ2（ｕ*）は、硬判
定部１６および演算器１８に入力される。
【００３１】硬判定部１６は、多値の軟出力データＬ2
（ｕ*）が２値のデータのいずれに属するのかの硬判定
を行なってデインタリーバ２２を経由して２値データＤ
を出力する。１回だけで復号結果を推定する場合はここ
で終了するが、一般にターボ復号器１００は、ｎ回（ｎ
＝２，３，…）上述の過程を繰り返して復号結果を推定
するものであるため、以下の動作が引き続き行なわれ
る。
（ｕ*）が２値のデータのいずれに属するのかの硬判定
を行なってデインタリーバ２２を経由して２値データＤ
を出力する。１回だけで復号結果を推定する場合はここ
で終了するが、一般にターボ復号器１００は、ｎ回（ｎ
＝２，３，…）上述の過程を繰り返して復号結果を推定
するものであるため、以下の動作が引き続き行なわれ
る。
【００３２】演算器１８には、軟出力データＬ2（ｕ*）
と、受信データＹs’と、事前尤度情報Ｌ2（ｕ）とが入
力される。演算器１８は、受信データＹs’と事前尤度
情報Ｌ2（ｕ）に基づいて軟出力データＬ2（ｕ*）を減
算し、外部尤度情報Ｌｅ2（ｕ）を推定する。この外部
尤度情報Ｌｅ2（ｕ）は、軟出力復号器１２からの、ｎ
−１回目の復号結果から推定される外部尤度情報であ
る。この外部尤度情報Ｌｅ 2（ｕ）はデインタリーバ１
５に入力される。
と、受信データＹs’と、事前尤度情報Ｌ2（ｕ）とが入
力される。演算器１８は、受信データＹs’と事前尤度
情報Ｌ2（ｕ）に基づいて軟出力データＬ2（ｕ*）を減
算し、外部尤度情報Ｌｅ2（ｕ）を推定する。この外部
尤度情報Ｌｅ2（ｕ）は、軟出力復号器１２からの、ｎ
−１回目の復号結果から推定される外部尤度情報であ
る。この外部尤度情報Ｌｅ 2（ｕ）はデインタリーバ１
５に入力される。
【００３３】デインタリーバ１５は、入力された外部尤
度情報Ｌｅ2（ｕ）を前述したアルゴリズムとは逆のア
ルゴリズムにより処理して受信データＹsと同じ並び順
に変換して事前尤度情報Ｌ1（ｕ)を推定し、軟出力復号
器１１および演算器１７にフィードバックする。
度情報Ｌｅ2（ｕ）を前述したアルゴリズムとは逆のア
ルゴリズムにより処理して受信データＹsと同じ並び順
に変換して事前尤度情報Ｌ1（ｕ)を推定し、軟出力復号
器１１および演算器１７にフィードバックする。
【００３４】このように、ターボ復号器１００では、事
前尤度情報Ｌ1（ｕ) ，Ｌ2（ｕ)を２つの軟出力復号器
がお互いに繰り返しフィードバックして復号を行なうこ
とにより、データの誤り訂正能力を高めることができ
る。また、インタリーブ処理によるデータの並べ替えに
より、通信路４００の特定部分に発生する雑音によるデ
ータの誤りを精度よく訂正することができる。
前尤度情報Ｌ1（ｕ) ，Ｌ2（ｕ)を２つの軟出力復号器
がお互いに繰り返しフィードバックして復号を行なうこ
とにより、データの誤り訂正能力を高めることができ
る。また、インタリーブ処理によるデータの並べ替えに
より、通信路４００の特定部分に発生する雑音によるデ
ータの誤りを精度よく訂正することができる。
【００３５】
【発明が解決しようとする課題】通信路におけるデータ
の信号対雑音比は時々刻々変化するものであるが、上述
したターボ復号器１００では、復号の繰り返し回数は、
最悪の信号対雑音比を考慮して設定される。このため、
信号対雑音比が比較的高いブロックを受信した場合、タ
ーボ復号器１００では過剰な繰り返しが行なわれること
となり、従って余分な電力が消費されるという問題があ
る。
の信号対雑音比は時々刻々変化するものであるが、上述
したターボ復号器１００では、復号の繰り返し回数は、
最悪の信号対雑音比を考慮して設定される。このため、
信号対雑音比が比較的高いブロックを受信した場合、タ
ーボ復号器１００では過剰な繰り返しが行なわれること
となり、従って余分な電力が消費されるという問題があ
る。
【００３６】そこで、最近発表された論文（“Ｒｅｄｕ
ｃｉｎｇ Ｐｏｗｅｒ Ｃｏｎｓｕｍｐｔｉｏｎ ｏｆ
Ｔｕｒｂｏ Ｃｏｄｅ Ｄｅｃｏｄｅｒ Ｕｓｉｎｇ
Ａｄａｐｔｉｖｅ Ｉｔｅｒａｔｉｏｎ ｗｉｔｈ
Ｖａｒｉａｂｌｅ Ｓｕｐｐｌｙ Ｖｏｌｔａｇｅ”，
Ｐｒｏｃ．ＩＥＥＥ Ｉｎｔｎｌ． Ｓｙｍｐ． ｏｎ
Ｌｏｗ Ｐｏｗｅｒ Ｄｅｓｉｇｎ， Ｓａｎ Ｄｉ
ｅｇｏ ＣＡ， ｐｐ．７６−８１、Ａｕｇ．１９９
９）には、ターボ復号を繰り返すことにより誤り訂正処
理してＣＲＣ検査を行ない、誤りなしと判定された場合
その繰り返しを終了して復号結果を推定することにより
消費電力の低減化が図られたターボ復号器が提案されて
いる。しかし、信号対雑音比が比較的低いデータ系列を
受信した場合は、ＣＲＣ検査で誤りなしと判定されるま
でにターボ復号の繰り返しが多数回行なわれることとな
り、消費電力の低減化に欠ける面がある。
ｃｉｎｇ Ｐｏｗｅｒ Ｃｏｎｓｕｍｐｔｉｏｎ ｏｆ
Ｔｕｒｂｏ Ｃｏｄｅ Ｄｅｃｏｄｅｒ Ｕｓｉｎｇ
Ａｄａｐｔｉｖｅ Ｉｔｅｒａｔｉｏｎ ｗｉｔｈ
Ｖａｒｉａｂｌｅ Ｓｕｐｐｌｙ Ｖｏｌｔａｇｅ”，
Ｐｒｏｃ．ＩＥＥＥ Ｉｎｔｎｌ． Ｓｙｍｐ． ｏｎ
Ｌｏｗ Ｐｏｗｅｒ Ｄｅｓｉｇｎ， Ｓａｎ Ｄｉ
ｅｇｏ ＣＡ， ｐｐ．７６−８１、Ａｕｇ．１９９
９）には、ターボ復号を繰り返すことにより誤り訂正処
理してＣＲＣ検査を行ない、誤りなしと判定された場合
その繰り返しを終了して復号結果を推定することにより
消費電力の低減化が図られたターボ復号器が提案されて
いる。しかし、信号対雑音比が比較的低いデータ系列を
受信した場合は、ＣＲＣ検査で誤りなしと判定されるま
でにターボ復号の繰り返しが多数回行なわれることとな
り、消費電力の低減化に欠ける面がある。
【００３７】また、特開平１０−３０３７５９号公報に
は、入力された軟判定データをビタビ復号器でビット系
列に復号し、復号されたビット系列のビットそれぞれに
対して信頼度情報を付加してデータ系列を推定し、それ
らデータ系列をＣＲＣ検査して誤りなしと判定された場
合はそのデータ系列を復号結果として出力する一方、誤
りありと判定された場合は信頼度情報の総和が小さくな
る順に誤りなしと判定されるまでビット反転を行なって
復号結果を推定する技術が提案されている。しかし、こ
の技術では、復号されたビット系列に信頼度情報を付加
してＣＲＣ検査を行なうものであるため、ＣＲＣ検査の
ために必要な時間は長く、従って復号結果を推定するま
での処理速度が遅延するという問題がある。
は、入力された軟判定データをビタビ復号器でビット系
列に復号し、復号されたビット系列のビットそれぞれに
対して信頼度情報を付加してデータ系列を推定し、それ
らデータ系列をＣＲＣ検査して誤りなしと判定された場
合はそのデータ系列を復号結果として出力する一方、誤
りありと判定された場合は信頼度情報の総和が小さくな
る順に誤りなしと判定されるまでビット反転を行なって
復号結果を推定する技術が提案されている。しかし、こ
の技術では、復号されたビット系列に信頼度情報を付加
してＣＲＣ検査を行なうものであるため、ＣＲＣ検査の
ために必要な時間は長く、従って復号結果を推定するま
での処理速度が遅延するという問題がある。
【００３８】本発明は、上記事情に鑑み、処理速度の遅
延を抑えたまま消費電力の一層の低減化が図られたター
ボ復号器を提供することを目的とする。
延を抑えたまま消費電力の一層の低減化が図られたター
ボ復号器を提供することを目的とする。
【００３９】
【課題を解決するための手段】上記目的を達成する本発
明のターボ復号器は、ターボ符号化されたデータを所定
のデータ系列単位で入力してターボ復号を行なうターボ
復号器において、上記データ系列を入力して軟判定を伴
う復号過程を複数回繰り返す繰り返し復号部と、上記繰
り返し復号部における軟判定復号結果を受け取って硬判
定を行なうことにより復号データ系列を生成する硬判定
部と、上記硬判定部で得られた復号データ系列について
ＣＲＣ検査を行なうＣＲＣ検査部と、上記繰り返し復号
部における軟判定復号結果中の信頼度の低いデータ位置
を保存する低信頼度データ位置保存部とを備え、上記Ｃ
ＲＣ検査部が、上記硬判定部で得られた復号データ系列
にＣＲＣ検査を行なうとともに、その復号データ系列を
基に、その復号データ系列中の、上記低信頼度データ位
置保存部に保存された信頼度の低いデータ位置のデータ
の論理を反転したデータ系列にもＣＲＣ検査を行なうも
のであることを特徴とする。
明のターボ復号器は、ターボ符号化されたデータを所定
のデータ系列単位で入力してターボ復号を行なうターボ
復号器において、上記データ系列を入力して軟判定を伴
う復号過程を複数回繰り返す繰り返し復号部と、上記繰
り返し復号部における軟判定復号結果を受け取って硬判
定を行なうことにより復号データ系列を生成する硬判定
部と、上記硬判定部で得られた復号データ系列について
ＣＲＣ検査を行なうＣＲＣ検査部と、上記繰り返し復号
部における軟判定復号結果中の信頼度の低いデータ位置
を保存する低信頼度データ位置保存部とを備え、上記Ｃ
ＲＣ検査部が、上記硬判定部で得られた復号データ系列
にＣＲＣ検査を行なうとともに、その復号データ系列を
基に、その復号データ系列中の、上記低信頼度データ位
置保存部に保存された信頼度の低いデータ位置のデータ
の論理を反転したデータ系列にもＣＲＣ検査を行なうも
のであることを特徴とする。
【００４０】本発明のターボ復号器は、軟判定復号結果
中の信頼度の低いデータ位置のデータの論理を反転して
データ系列を推定してＣＲＣ検査を行なうものであるた
め、例えばフェージングの発生によりデータ系列の一部
にノイズが含まれた場合、そのデータ系列中の、ノイズ
が含まれたデータのみの論理が反転されてＣＲＣ検査が
行なわれる。従って、ＣＲＣ検査で誤りなしと判定され
る確率が高まることとなり、前述した論文（１９９９
ＩＥＥＥ Ｉｎｔｎｌ．Ｓｙｍｐ．ｏｎ Ｌｏｗ Ｐｏ
ｗｅｒ Ｄｅｓｉｇｎ）に提案された技術と比較し、Ｃ
ＲＣ検査で誤りなしと判定されるまでの時間が短くて済
み、消費電力の一層の低減化が図られる。また、特開平
１０−３０３７５９号公報に提案された、軟判定データ
をビット系列に復号しそのビット系列に信頼度情報を付
加してＣＲＣ検査を行なう技術と比較し、ＣＲＣ検査を
行なうために必要な時間が短くて済み、復号結果を推定
するまでの処理速度の遅延を抑えることができる。
中の信頼度の低いデータ位置のデータの論理を反転して
データ系列を推定してＣＲＣ検査を行なうものであるた
め、例えばフェージングの発生によりデータ系列の一部
にノイズが含まれた場合、そのデータ系列中の、ノイズ
が含まれたデータのみの論理が反転されてＣＲＣ検査が
行なわれる。従って、ＣＲＣ検査で誤りなしと判定され
る確率が高まることとなり、前述した論文（１９９９
ＩＥＥＥ Ｉｎｔｎｌ．Ｓｙｍｐ．ｏｎ Ｌｏｗ Ｐｏ
ｗｅｒ Ｄｅｓｉｇｎ）に提案された技術と比較し、Ｃ
ＲＣ検査で誤りなしと判定されるまでの時間が短くて済
み、消費電力の一層の低減化が図られる。また、特開平
１０−３０３７５９号公報に提案された、軟判定データ
をビット系列に復号しそのビット系列に信頼度情報を付
加してＣＲＣ検査を行なう技術と比較し、ＣＲＣ検査を
行なうために必要な時間が短くて済み、復号結果を推定
するまでの処理速度の遅延を抑えることができる。
【００４１】ここで、上記低信頼度データ位置保存部
が、上記繰り返し復号部が復号過程を繰り返すごとに、
今回の繰り返し過程における軟判定結果中の信頼度の低
いデータ位置を保存するものであり、上記ＣＲＣ検査部
が、上記硬判定部で得られた復号データ系列中の、上記
低信頼度データ位置保存部に前回の繰り返し過程におい
て保存されたデータ位置のデータの論理を反転してＣＲ
Ｃ検査を行なうものであって、上記ＣＲＣ検査部におけ
るＣＲＣ検査結果に誤りなしと判定されたデータ系列が
得られた場合に、上記繰り返し復号部における復号過程
の繰り返しを終了する繰り返し制御部を備えることが好
ましい。
が、上記繰り返し復号部が復号過程を繰り返すごとに、
今回の繰り返し過程における軟判定結果中の信頼度の低
いデータ位置を保存するものであり、上記ＣＲＣ検査部
が、上記硬判定部で得られた復号データ系列中の、上記
低信頼度データ位置保存部に前回の繰り返し過程におい
て保存されたデータ位置のデータの論理を反転してＣＲ
Ｃ検査を行なうものであって、上記ＣＲＣ検査部におけ
るＣＲＣ検査結果に誤りなしと判定されたデータ系列が
得られた場合に、上記繰り返し復号部における復号過程
の繰り返しを終了する繰り返し制御部を備えることが好
ましい。
【００４２】このようにすると、信頼度の低いデータ位
置の保存とＣＲＣ検査とを同時に行なうことができると
ともに、ＣＲＣ検査結果に誤りなしと判定された場合に
復号過程の繰り返しを即座に終了することができるた
め、復号結果を一層短時間で推定することができる。
置の保存とＣＲＣ検査とを同時に行なうことができると
ともに、ＣＲＣ検査結果に誤りなしと判定された場合に
復号過程の繰り返しを即座に終了することができるた
め、復号結果を一層短時間で推定することができる。
【００４３】
【発明の実施の形態】以下、本発明の実施形態について
説明する。
説明する。
【００４４】図１は、本発明の一実施形態のターボ復号
器のブロック図である。
器のブロック図である。
【００４５】図１に示すターボ復号器１０には、ＳＩＳ
Ｏ（Ｓｏｆｔ Ｉｎｐｕｔ Ｓｏｆｔ Ｏｕｔｐｕｔ）
デコーダ１＿１，１＿２と、インタリーバ２＿１，２＿
２と、デインタリーバ３と、低信頼度データ位置保存部
４と、ＨＤＵ（Ｈａｒｄ Ｄｅｃｉｓｉｏｎ Ｕｎｉ
ｔ）５と、ＣＲＣ検査回路７＿１１，７＿１２，…，７
＿１ｍ，７＿１ｎと、選択回路７＿２と、ビット反転回
路７＿３と、繰り返し制御回路７＿４とが備えられてい
る。
Ｏ（Ｓｏｆｔ Ｉｎｐｕｔ Ｓｏｆｔ Ｏｕｔｐｕｔ）
デコーダ１＿１，１＿２と、インタリーバ２＿１，２＿
２と、デインタリーバ３と、低信頼度データ位置保存部
４と、ＨＤＵ（Ｈａｒｄ Ｄｅｃｉｓｉｏｎ Ｕｎｉ
ｔ）５と、ＣＲＣ検査回路７＿１１，７＿１２，…，７
＿１ｍ，７＿１ｎと、選択回路７＿２と、ビット反転回
路７＿３と、繰り返し制御回路７＿４とが備えられてい
る。
【００４６】ＳＩＳＯデコーダ１＿１，１＿２，インタ
リーバ２＿１，２＿２，デインタリーバ３が、本発明に
いう繰り返し復号部に相当する。また、ＣＲＣ検査回路
７＿１１，７＿１２，…，７＿１ｍ，７＿１ｎ，選択回
路７＿２，ビット反転回路７＿３，繰り返し制御回路７
＿４が、本発明にいうＣＲＣ検査部に相当する。
リーバ２＿１，２＿２，デインタリーバ３が、本発明に
いう繰り返し復号部に相当する。また、ＣＲＣ検査回路
７＿１１，７＿１２，…，７＿１ｍ，７＿１ｎ，選択回
路７＿２，ビット反転回路７＿３，繰り返し制御回路７
＿４が、本発明にいうＣＲＣ検査部に相当する。
【００４７】ＳＩＳＯデコーダ１＿１には、前述した図
２に示す復調器５００から出力された受信データＹsお
よび符号化データＹp1と、デインタリーバ１３から出力
されたフィードバック情報である事前尤度情報Ｌ1(ｕ)
が入力される。最初の時点では、事前尤度情報Ｌ1(ｕ)
の値は‘０’にある。ＳＩＳＯデータ１＿１では、受信
データＹsに定数Ｌcを乗算して通信路値Ｌc・Ｙsを推定
し、この通信路値Ｌc・Ｙsと符号化データＹp1とに基づ
いて軟出力データＬ1（ｕ*）を推定する。尚、定数Ｌc
は、前述した図２に示す通信路４００における信号対雑
音比の大きさに応じて設定される。さらに、ＳＩＳＯデ
コーダ１＿１は、推定した軟出力データＬ1（ｕ*）から
通信路値Ｌc・Ｙsを減算して外部尤度情報Ｌｅ1（ｕ）
を生成して出力する。受信データＹsに小さな雑音のみ
が含まれておりその受信データＹsの信頼度が高い場合
は定数Ｌcの値は大きく設定されるため、大きな通信路
値Ｌc・Ｙsを用いて軟出力データＬ1（ｕ*）が計算さ
れ、受信データＹsを中心にターボ復号が行なわれるこ
ととなる。一方、受信データＹsに大きな雑音が含まれ
ておりその受信データＹsの信頼度が低い場合は定数Ｌc
の値は小さく設定されるため、小さな通信路値Ｌc・Ｙs
を用いて軟出力データＬ1（ｕ*）が計算され、軟出力デ
ータＬ1（ｕ*）を中心にターボ復号が行なわれることと
なる。
２に示す復調器５００から出力された受信データＹsお
よび符号化データＹp1と、デインタリーバ１３から出力
されたフィードバック情報である事前尤度情報Ｌ1(ｕ)
が入力される。最初の時点では、事前尤度情報Ｌ1(ｕ)
の値は‘０’にある。ＳＩＳＯデータ１＿１では、受信
データＹsに定数Ｌcを乗算して通信路値Ｌc・Ｙsを推定
し、この通信路値Ｌc・Ｙsと符号化データＹp1とに基づ
いて軟出力データＬ1（ｕ*）を推定する。尚、定数Ｌc
は、前述した図２に示す通信路４００における信号対雑
音比の大きさに応じて設定される。さらに、ＳＩＳＯデ
コーダ１＿１は、推定した軟出力データＬ1（ｕ*）から
通信路値Ｌc・Ｙsを減算して外部尤度情報Ｌｅ1（ｕ）
を生成して出力する。受信データＹsに小さな雑音のみ
が含まれておりその受信データＹsの信頼度が高い場合
は定数Ｌcの値は大きく設定されるため、大きな通信路
値Ｌc・Ｙsを用いて軟出力データＬ1（ｕ*）が計算さ
れ、受信データＹsを中心にターボ復号が行なわれるこ
ととなる。一方、受信データＹsに大きな雑音が含まれ
ておりその受信データＹsの信頼度が低い場合は定数Ｌc
の値は小さく設定されるため、小さな通信路値Ｌc・Ｙs
を用いて軟出力データＬ1（ｕ*）が計算され、軟出力デ
ータＬ1（ｕ*）を中心にターボ復号が行なわれることと
なる。
【００４８】インタリーバ２＿２は、ＳＩＳＯデコーダ
１＿１からの外部尤度情報Ｌｅ1（ｕ）をそのインタリ
ーバ２＿２内のメモリに順次書き込み、次いでそのメモ
リから、前述した図２に示すインタリーバ２０３におけ
る場合と同じアルゴリズムに従って読み出すことにより
事前尤度情報Ｌ2（ｕ）を推定する。
１＿１からの外部尤度情報Ｌｅ1（ｕ）をそのインタリ
ーバ２＿２内のメモリに順次書き込み、次いでそのメモ
リから、前述した図２に示すインタリーバ２０３におけ
る場合と同じアルゴリズムに従って読み出すことにより
事前尤度情報Ｌ2（ｕ）を推定する。
【００４９】インタリーバ２＿１は、受信データＹsを
そのインタリーバ２＿１内のメモリに順次書き込み、次
いでそのメモリから、前述したインタリーバ２０３にお
ける場合と同じアルゴリズムに従って読み出すことによ
り受信データＹs’を出力する。
そのインタリーバ２＿１内のメモリに順次書き込み、次
いでそのメモリから、前述したインタリーバ２０３にお
ける場合と同じアルゴリズムに従って読み出すことによ
り受信データＹs’を出力する。
【００５０】ＳＩＳＯ１＿２デコーダには、インタリー
バ２＿１，２＿２からの受信データＹs’，事前尤度情
報Ｌ2（ｕ）が入力される。また、復調器５００からの
符号化データＹp2も入力される。この符号化データＹp2
は、前述したようにインタリーバ２０３を経由して生成
されたデータであるため、受信データＹs’，事前尤度
情報Ｌ2（ｕ）と同じ並びの順序データである。ＳＩＳ
Ｏデコーダ１＿２は、受信データＹs’に定数Ｌcを乗算
して通信路値Ｌc・Ｙs’を推定する。また、これと同期
して符号化データＹp2に定数Ｌcを乗算して通信路値Ｌc
・Ｙp2を推定し、これら通信路値Ｌc・Ｙs’，Ｌc・Ｙ
p2と事前尤度情報Ｌ2（ｕ）に基づいて軟出力データＬ2
（ｕ*）を推定する。さらに、ＳＩＳＯデコーダ１＿２
は、受信データＹs’と事前尤度情報Ｌ2（ｕ）に基づい
て軟出力データＬ2（ｕ*）を減算し、外部尤度情報Ｌｅ
2（ｕ）を生成して出力する。この外部尤度情報Ｌｅ
2（ｕ）はデインタリーバ３に入力される。
バ２＿１，２＿２からの受信データＹs’，事前尤度情
報Ｌ2（ｕ）が入力される。また、復調器５００からの
符号化データＹp2も入力される。この符号化データＹp2
は、前述したようにインタリーバ２０３を経由して生成
されたデータであるため、受信データＹs’，事前尤度
情報Ｌ2（ｕ）と同じ並びの順序データである。ＳＩＳ
Ｏデコーダ１＿２は、受信データＹs’に定数Ｌcを乗算
して通信路値Ｌc・Ｙs’を推定する。また、これと同期
して符号化データＹp2に定数Ｌcを乗算して通信路値Ｌc
・Ｙp2を推定し、これら通信路値Ｌc・Ｙs’，Ｌc・Ｙ
p2と事前尤度情報Ｌ2（ｕ）に基づいて軟出力データＬ2
（ｕ*）を推定する。さらに、ＳＩＳＯデコーダ１＿２
は、受信データＹs’と事前尤度情報Ｌ2（ｕ）に基づい
て軟出力データＬ2（ｕ*）を減算し、外部尤度情報Ｌｅ
2（ｕ）を生成して出力する。この外部尤度情報Ｌｅ
2（ｕ）はデインタリーバ３に入力される。
【００５１】デインタリーバ３は、入力された外部尤度
情報Ｌｅ2（ｕ）を前述したアルゴリズムとは逆のアル
ゴリズムに従って処理して受信データＹsと同じ並び順
に変換して、軟判定復号結果である事前尤度情報Ｌ
1（ｕ)を出力する。
情報Ｌｅ2（ｕ）を前述したアルゴリズムとは逆のアル
ゴリズムに従って処理して受信データＹsと同じ並び順
に変換して、軟判定復号結果である事前尤度情報Ｌ
1（ｕ)を出力する。
【００５２】低信頼度データ位置保存部４は、デインタ
リーバ３から出力された事前尤度情報Ｌ1（ｕ)中の信頼
度の低いデータ位置を１箇所以上保存する。換言する
と、ＳＩＳＯデコーダ１＿１，１＿２，インタリーバ２
＿１，２＿２，デインタリーバ３からなる繰り返し復号
部が復号過程を繰り返すごとに、今回の繰り返し過程に
おける軟判定結果中の信頼度の低いデータ位置を１箇所
以上保存する。
リーバ３から出力された事前尤度情報Ｌ1（ｕ)中の信頼
度の低いデータ位置を１箇所以上保存する。換言する
と、ＳＩＳＯデコーダ１＿１，１＿２，インタリーバ２
＿１，２＿２，デインタリーバ３からなる繰り返し復号
部が復号過程を繰り返すごとに、今回の繰り返し過程に
おける軟判定結果中の信頼度の低いデータ位置を１箇所
以上保存する。
【００５３】ＨＤＵ５は、デインタリーバ３からの事前
尤度情報Ｌ1（ｕ)を受け取って２値のデータのいずれに
属するのかの硬判定を行なって、２値の復号データ系列
Ｄを出力する。
尤度情報Ｌ1（ｕ)を受け取って２値のデータのいずれに
属するのかの硬判定を行なって、２値の復号データ系列
Ｄを出力する。
【００５４】ビット反転回路７＿３は、ＨＤＵ５で得ら
れた復号データ系列Ｄ中の、低信頼度データ位置保存部
４に保存されたデータ位置のデータの論理を反転してＣ
ＲＣ検査用のデータ系列を生成する。例えば、保存され
たデータ位置が２箇所の場合は、ＣＲＣ検査用のデータ
系列は３通り（オリジナルのデータ系列を除く）生成さ
れる。本実施形態では、ＣＲＣ検査用のデータ系列は最
大でｍ通り生成されるものとする。
れた復号データ系列Ｄ中の、低信頼度データ位置保存部
４に保存されたデータ位置のデータの論理を反転してＣ
ＲＣ検査用のデータ系列を生成する。例えば、保存され
たデータ位置が２箇所の場合は、ＣＲＣ検査用のデータ
系列は３通り（オリジナルのデータ系列を除く）生成さ
れる。本実施形態では、ＣＲＣ検査用のデータ系列は最
大でｍ通り生成されるものとする。
【００５５】ＣＲＣ検査回路７＿１１，７＿１２，…，
７＿１ｍ，７＿１ｎには、ビット反転回路７＿３からの
データ系列１，…，ｍ、およびＨＤＵ５からの今回のデ
ータ系列Ｄが入力される。ＣＲＣ検査回路７＿１１，７
＿１２，…，７＿１ｍ，７＿１ｎでは、入力されたＣＲ
Ｃ検査用のデータ系列１，…，ｍ，ＤのＣＲＣ検査が同
時に行なわれ、ＣＲＣ検査回路７＿１１，７＿１２，
…，７＿１ｍ，７＿１ｎのうちのいずれかのＣＲＣ検査
回路でＣＲＣ検査結果に誤りなしと判定された場合、そ
の旨を示す信号が繰り返し制御回路７＿４に向けて出力
される。
７＿１ｍ，７＿１ｎには、ビット反転回路７＿３からの
データ系列１，…，ｍ、およびＨＤＵ５からの今回のデ
ータ系列Ｄが入力される。ＣＲＣ検査回路７＿１１，７
＿１２，…，７＿１ｍ，７＿１ｎでは、入力されたＣＲ
Ｃ検査用のデータ系列１，…，ｍ，ＤのＣＲＣ検査が同
時に行なわれ、ＣＲＣ検査回路７＿１１，７＿１２，
…，７＿１ｍ，７＿１ｎのうちのいずれかのＣＲＣ検査
回路でＣＲＣ検査結果に誤りなしと判定された場合、そ
の旨を示す信号が繰り返し制御回路７＿４に向けて出力
される。
【００５６】繰り返し制御回路７＿４は、この信号を受
けてターボ復号の過程の繰り返しを終了させるための制
御信号を出力する。これにより、ＳＩＳＯデコーダ１＿
１，１＿２，インタリーバ２＿１，２＿２，デインタリ
ーバ３からなる復号部における復号過程の繰り返しが終
了する。
けてターボ復号の過程の繰り返しを終了させるための制
御信号を出力する。これにより、ＳＩＳＯデコーダ１＿
１，１＿２，インタリーバ２＿１，２＿２，デインタリ
ーバ３からなる復号部における復号過程の繰り返しが終
了する。
【００５７】選択回路７＿２は、ＣＲＣ検査回路７＿１
１，７＿１２，…，７＿１ｍ，７＿１ｎのうちの、ＣＲ
Ｃ検査結果に誤りなしと判定されたＣＲＣ検査回路にお
けるデータ系列を選択して復号データとして出力する。
１，７＿１２，…，７＿１ｍ，７＿１ｎのうちの、ＣＲ
Ｃ検査結果に誤りなしと判定されたＣＲＣ検査回路にお
けるデータ系列を選択して復号データとして出力する。
【００５８】このように、本実施形態のターボ復号器１
０では、今回の繰り返し過程における軟判定結果中の低
信頼度の低いデータ位置を低信頼度データ位置保存部４
に保存し、低信頼度データ位置保存部４に保存されたデ
ータ位置のデータの論理を反転して、データ系列Ｄとと
もにＣＲＣ検査を行ない、ＣＲＣ検査結果に誤りなしと
判定された場合に復号過程の繰り返しを終了するもので
あるため、例えばフェージングの発生によりデータ系列
の一部にノイズが含まれた場合、そのデータ系列中の、
ノイズが含まれたデータのみの論理が反転されてＣＲＣ
検査が行なわれる。従って、ＣＲＣ検査で誤りなしと判
定される確率が高まることとなり、前述した論文（１９
９９ ＩＥＥＥ Ｉｎｔｎｌ．Ｓｙｍｐ．ｏｎ Ｌｏｗ
Ｐｏｗｅｒ Ｄｅｓｉｇｎ）に提案された技術と比較
し、ＣＲＣ検査で誤りなしと判定されるまでの時間が短
くて済み、消費電力の一層の低減化が図られる。また、
特開平１０−３０３７５９号公報に提案された、軟判定
データをビット系列に復号し、そのビット系列に信頼度
情報を付加してＣＲＣ検査を行なう技術と比較し、ＣＲ
Ｃ検査を行なうために必要な時間が短くて済み、処理速
度の遅延を抑えることができる。さらに、ＣＲＣ検査回
路７＿１１，７＿１２，…，７＿１ｍ，７＿１ｎでは、
ＣＲＣ検査が同時に行なわれるため、ＣＲＣ検査の処理
速度が一層高められる。
０では、今回の繰り返し過程における軟判定結果中の低
信頼度の低いデータ位置を低信頼度データ位置保存部４
に保存し、低信頼度データ位置保存部４に保存されたデ
ータ位置のデータの論理を反転して、データ系列Ｄとと
もにＣＲＣ検査を行ない、ＣＲＣ検査結果に誤りなしと
判定された場合に復号過程の繰り返しを終了するもので
あるため、例えばフェージングの発生によりデータ系列
の一部にノイズが含まれた場合、そのデータ系列中の、
ノイズが含まれたデータのみの論理が反転されてＣＲＣ
検査が行なわれる。従って、ＣＲＣ検査で誤りなしと判
定される確率が高まることとなり、前述した論文（１９
９９ ＩＥＥＥ Ｉｎｔｎｌ．Ｓｙｍｐ．ｏｎ Ｌｏｗ
Ｐｏｗｅｒ Ｄｅｓｉｇｎ）に提案された技術と比較
し、ＣＲＣ検査で誤りなしと判定されるまでの時間が短
くて済み、消費電力の一層の低減化が図られる。また、
特開平１０−３０３７５９号公報に提案された、軟判定
データをビット系列に復号し、そのビット系列に信頼度
情報を付加してＣＲＣ検査を行なう技術と比較し、ＣＲ
Ｃ検査を行なうために必要な時間が短くて済み、処理速
度の遅延を抑えることができる。さらに、ＣＲＣ検査回
路７＿１１，７＿１２，…，７＿１ｍ，７＿１ｎでは、
ＣＲＣ検査が同時に行なわれるため、ＣＲＣ検査の処理
速度が一層高められる。
【００５９】
【発明の効果】以上説明したように、本発明によれば、
処理速度の遅延を抑えたまま消費電力の一層の低減化が
図られる。
処理速度の遅延を抑えたまま消費電力の一層の低減化が
図られる。
【図１】本発明の一実施形態のターボ復号器のブロック
図である。
図である。
【図２】従来の、ターボ符号器およびターボ復号器を用
いた通信方式における回路構成を示す図である。
いた通信方式における回路構成を示す図である。
１＿１，１＿２ ＳＩＳＯデコーダ ２＿１，２＿２ インタリーバ ３ デインタリーバ ４ 低信頼度データ位置保存部 ５ ＨＤＵ ７＿２ 選択回路 ７＿３ ビット反転回路 ７＿４ 繰り返し制御回路 ７＿１１，７＿１２，…，７＿１ｍ，７＿１ｎ ＣＲ
Ｃ検査回路 １０ ターボ復号器
Ｃ検査回路 １０ ターボ復号器
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０３Ｍ 13/29 Ｈ０３Ｍ 13/29 13/41 13/41 13/45 13/45 Ｆターム(参考） 5B001 AA02 AA04 AA10 AB02 AC05 AD06 AE04 5J065 AC02 AD02 AD04 AD10 AE03 AE06 AF00 AG05 AG06 AH04 AH06 AH09 AH15 AH16 AH21 AH22
Claims (2)
- 【請求項１】 ターボ符号化されたデータを所定のデー
タ系列単位で入力してターボ復号を行なうターボ復号器
において、 前記データ系列を入力して軟判定を伴う復号過程を複数
回繰り返す繰り返し復号部と、 前記繰り返し復号部における軟判定復号結果を受け取っ
て硬判定を行なうことにより復号データ系列を生成する
硬判定部と、 前記硬判定部で得られた復号データ系列についてＣＲＣ
検査を行なうＣＲＣ検査部と、 前記繰り返し復号部における軟判定復号結果中の信頼度
の低いデータ位置を保存する低信頼度データ位置保存部
とを備え、 前記ＣＲＣ検査部が、前記硬判定部で得られた復号デー
タ系列にＣＲＣ検査を行なうとともに、該復号データ系
列を基に、該復号データ系列中の、前記低信頼度データ
位置保存部に保存された信頼度の低いデータ位置のデー
タの論理を反転したデータ系列にもＣＲＣ検査を行なう
ものであることを特徴とするターボ復号器。 - 【請求項２】 前記低信頼度データ位置保存部が、前記
繰り返し復号部が復号過程を繰り返すごとに、今回の繰
り返し過程における軟判定結果中の信頼度の低いデータ
位置を保存するものであり、 前記ＣＲＣ検査部が、前記硬判定部で得られた復号デー
タ系列中の、前記低信頼度データ位置保存部に前回の繰
り返し過程において保存されたデータ位置のデータの論
理を反転してＣＲＣ検査を行なうものであって、 前記ＣＲＣ検査部におけるＣＲＣ検査結果に誤りなしと
判定されたデータ系列が得られた場合に、前記繰り返し
復号部における復号過程の繰り返しを終了する繰り返し
制御部を備えたことを特徴とする請求項１記載のターボ
復号器。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000037593A JP2001230677A (ja) | 2000-02-16 | 2000-02-16 | ターボ復号器 |
| PCT/JP2001/001030 WO2001061867A1 (fr) | 2000-02-15 | 2001-02-14 | Turbodecodeur |
| EP01904429A EP1170870A4 (en) | 2000-02-15 | 2001-02-14 | turbo decoder |
| US09/958,285 US20020168033A1 (en) | 2000-02-15 | 2001-02-14 | Turbo decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000037593A JP2001230677A (ja) | 2000-02-16 | 2000-02-16 | ターボ復号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001230677A true JP2001230677A (ja) | 2001-08-24 |
Family
ID=18561462
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000037593A Pending JP2001230677A (ja) | 2000-02-15 | 2000-02-16 | ターボ復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001230677A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002045272A1 (fr) * | 2000-11-30 | 2002-06-06 | Matsushita Electric Industrial Co., Ltd. | Dispositif et procede de decodage |
| WO2004068491A1 (ja) * | 2003-01-30 | 2004-08-12 | Fujitsu Limited | データ記録再生システム及び方法 |
| WO2005076519A1 (ja) * | 2004-02-10 | 2005-08-18 | Mitsubishi Denki Kabushiki Kaisha | 量子鍵配送方法および通信装置 |
| US7346117B2 (en) | 2003-03-31 | 2008-03-18 | Fujitsu Limited | Turbo decoder |
| KR100822933B1 (ko) * | 2006-08-08 | 2008-04-16 | 미쓰비시덴키 가부시키가이샤 | 양자 키 배송 방법 및 통신 장치 |
| KR100822507B1 (ko) * | 2006-08-09 | 2008-04-16 | 미쓰비시덴키 가부시키가이샤 | 양자 키 배송 방법 및 통신 장치 |
| US7812745B2 (en) | 2006-01-23 | 2010-10-12 | Rohm Co., Ltd. | Coding apparatus, decoding apparatus, amplitude adjustment apparatus, recorded information reader, signal processing apparatus and storage system |
| JP2011501601A (ja) * | 2007-10-23 | 2011-01-06 | リサーチ イン モーション リミテッド | 畳み込み符号化データを復号する装置および関連する方法 |
| JP2017508362A (ja) * | 2014-01-22 | 2017-03-23 | ヨーロピアン スペース エージェンシー | 衛星ベース自動識別システムの受信方法及び受信機 |
| JP2020042512A (ja) * | 2018-09-10 | 2020-03-19 | キオクシア株式会社 | メモリシステム |
-
2000
- 2000-02-16 JP JP2000037593A patent/JP2001230677A/ja active Pending
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6988233B2 (en) | 2000-11-30 | 2006-01-17 | Matsushita Electric Industrial Co., Ltd. | Decoding device and decoding method |
| WO2002045272A1 (fr) * | 2000-11-30 | 2002-06-06 | Matsushita Electric Industrial Co., Ltd. | Dispositif et procede de decodage |
| WO2004068491A1 (ja) * | 2003-01-30 | 2004-08-12 | Fujitsu Limited | データ記録再生システム及び方法 |
| US7430705B2 (en) | 2003-01-30 | 2008-09-30 | Fujitsu Limited | Data recording and reproducing system, and data recording and reproducing method |
| US7346117B2 (en) | 2003-03-31 | 2008-03-18 | Fujitsu Limited | Turbo decoder |
| JPWO2005076519A1 (ja) * | 2004-02-10 | 2007-08-23 | 三菱電機株式会社 | 量子鍵配送方法および通信装置 |
| WO2005076519A1 (ja) * | 2004-02-10 | 2005-08-18 | Mitsubishi Denki Kabushiki Kaisha | 量子鍵配送方法および通信装置 |
| JP4554523B2 (ja) * | 2004-02-10 | 2010-09-29 | 三菱電機株式会社 | 量子鍵配送方法および通信装置 |
| US7881472B2 (en) | 2004-02-10 | 2011-02-01 | Mitsubishi Electric Corporation | Quantum key distribution method and communication apparatus |
| US7812745B2 (en) | 2006-01-23 | 2010-10-12 | Rohm Co., Ltd. | Coding apparatus, decoding apparatus, amplitude adjustment apparatus, recorded information reader, signal processing apparatus and storage system |
| KR100822933B1 (ko) * | 2006-08-08 | 2008-04-16 | 미쓰비시덴키 가부시키가이샤 | 양자 키 배송 방법 및 통신 장치 |
| KR100822507B1 (ko) * | 2006-08-09 | 2008-04-16 | 미쓰비시덴키 가부시키가이샤 | 양자 키 배송 방법 및 통신 장치 |
| JP2011501601A (ja) * | 2007-10-23 | 2011-01-06 | リサーチ イン モーション リミテッド | 畳み込み符号化データを復号する装置および関連する方法 |
| JP2017508362A (ja) * | 2014-01-22 | 2017-03-23 | ヨーロピアン スペース エージェンシー | 衛星ベース自動識別システムの受信方法及び受信機 |
| US10116476B2 (en) | 2014-01-22 | 2018-10-30 | European Space Agency | Receiving method and receiver for satellite-based automatic identification systems |
| JP2020042512A (ja) * | 2018-09-10 | 2020-03-19 | キオクシア株式会社 | メモリシステム |
| JP7066581B2 (ja) | 2018-09-10 | 2022-05-13 | キオクシア株式会社 | メモリシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2216851C2 (ru) | Итеративный декодер и способ итеративного декодирования для коммуникационной системы | |
| US7467347B2 (en) | Method for decoding error correcting code, its program and its device | |
| KR101323444B1 (ko) | 반복적 디코더 및 반복적 디코딩 방법 | |
| US6879648B2 (en) | Turbo decoder stopping based on mean and variance of extrinsics | |
| WO2001061867A1 (fr) | Turbodecodeur | |
| US6898254B2 (en) | Turbo decoder stopping criterion improvement | |
| US8358713B2 (en) | High throughput and low latency map decoder | |
| US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
| US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
| US6807239B2 (en) | Soft-in soft-out decoder used for an iterative error correction decoder | |
| JP2001230677A (ja) | ターボ復号器 | |
| KR100390416B1 (ko) | 터보 디코딩 방법 | |
| US7085992B2 (en) | Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit | |
| EP1376879A1 (en) | Turbo decoder and turbo decoding method and storage medium where the method is stored | |
| US7584407B2 (en) | Decoder and method for performing decoding operation using map algorithm in mobile communication system | |
| US7143335B2 (en) | Add-compare-select arithmetic unit for Viterbi decoder | |
| JP3823731B2 (ja) | 誤り訂正復号器 | |
| Zhang et al. | High-throughput radix-4 logMAP turbo decoder architecture | |
| JP2001352256A (ja) | 復号装置及び復号方法 | |
| JP2001230679A (ja) | ターボ復号器 | |
| US7020832B2 (en) | Turbo decoder and its calculation methods having a state metric | |
| Wu et al. | Combining iterative SOVA and Log-MAP algorithms for turbo decoding | |
| US9647798B2 (en) | Decoding method using dynamic scaler factor | |
| KR20010113792A (ko) | 재귀적 컨벌루션형 심벌들을 디코딩하기 위한 방법 및 장치 | |
| Kamuf et al. | A simplified computational kernel for trellis-based decoding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090526 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091006 |