(57)【要約】【課題】  ターボ復号器の回路規模の増大を抑える。【解決手段】  情報ビット系列S、第一冗長ビット系列P1、第一事前尤度L1に基づき第一情報尤度Λ1を求める第一要素復号器１２と、第一情報尤度Λ1から第一事前尤度L1を減じる第一減算器１６と、第一減算器１６の出力をインタリーブする第一インタリーバ１８と、情報ビット系列Sをインタリーブする第二インタリーバ１９と、第一インタリーバ１８の出力から、第二インタリーバ１９の出力を２倍したものを減じて第二事前尤度L2を求める事前尤度演算部４０と、第二インタリーバ１９の出力、第二冗長ビット系列P2、第二事前尤度L2に基づき第二情報尤度Λ2を求める第二要素復号器２２と、第二情報尤度Λ2をデインタリーブする第一デインタリーバ３２と、第一デインタリーバ３２の出力を硬判定する硬判定器３４とを備え、第一事前尤度L1は第二情報尤度Λ2に基づいて求められる。【選択図】  図１
2006109247.tif 000002
【特許請求の範囲】
【請求項１】
情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号手段と、
前記第一情報尤度から前記第一事前尤度を減じる第一減算手段と、
前記第一減算手段の出力をインタリーブする第一インタリーブ手段と、
前記情報ビット系列をインタリーブする第二インタリーブ手段と、
前記第一インタリーブ手段の出力から、前記第二インタリーブ手段の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算手段と、
前記第二インタリーブ手段の出力、第二冗長ビット系列および前記第二事前尤度に基づき第二情報尤度を求める第二要素復号手段と、
前記第二情報尤度をデインタリーブする第一デインタリーブ手段と、
前記第一デインタリーブ手段の出力を硬判定する硬判定手段と、
を備え、
前記第一事前尤度は、前記第二情報尤度に基づいて求められる、
ターボ復号装置。
【請求項２】
請求項１に記載のターボ復号装置であって、
前記第二情報尤度から前記第一インタリーブ手段の出力を減じる第二減算手段と、
前記第二減算手段の出力をデインタリーブする第二デインタリーブ手段と、
を備え、
前記第一事前尤度は、前記第二デインタリーブ手段の出力である、
ターボ復号装置。
【請求項３】
請求項１に記載のターボ復号装置であって、
前記第一デインタリーブ手段の出力から前記第一減算手段の出力を減じる第三減算手段、
を備え、
前記第一事前尤度は、前記第三減算手段の出力である、
ターボ復号装置。
【請求項４】
請求項１ないし３のいずれか一項に記載のターボ復号装置であって、
前記情報ビット系列を記録するSメモリと、
前記第二インタリーブ手段の出力を記録するπ(S)メモリと、
を備えたターボ復号装置。
【請求項５】
入力をインタリーブする、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ手段と、
情報尤度を求める、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号手段と、
１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算手段と、
入力をインタリーブする、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ手段と、
Ｎ番目の前記要素復号手段の出力をデインタリーブする硬判定用デインタリーブ手段と、
前記硬判定用デインタリーブ手段の出力を硬判定する硬判定手段と、
を備え、
１番目の前記情報ビット系列インタリーブ手段は、情報ビット系列をインタリーブし、
Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の前記情報ビット系列インタリーブ手段は、Ｋ−１番目の前記情報ビット系列インタリーブ手段の出力をインタリーブし、
１番目の前記要素復号手段は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、
Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の前記要素復号手段は、Ｌ−１番目の前記情報ビット系列インタリーブ手段の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、
１番目の前記減算手段は、１番目の情報尤度から１番目の事前尤度を減算し、
Ｋ番目の前記減算手段は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ手段の出力を減算し、
Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の前記事前尤度インタリーブ手段は、Ｍ番目の前記減算手段の出力をインタリーブし、
１番目の事前尤度は、Ｎ番目の前記要素復号手段の出力に基づき決定され、
Ｌ番目の事前尤度は、Ｌ−１番目の前記事前尤度インタリーブ手段の出力からＬ−１番目の前記情報ビット系列インタリーブ手段の出力に所定の係数を乗じたものを減じたものとし、
前記硬判定用デインタリーブ手段は、１番目からＮ−１番目までの前記情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものである、
ターボ復号装置。
【請求項６】
請求項５に記載のターボ復号装置であって、
Ｎ番目の前記要素復号手段の出力から、Ｎ−１番目の前記事前尤度インタリーブ手段の出力を減じる事前尤度決定用減算手段と、
前記事前尤度決定用減算手段の出力をデインタリーブする事前尤度決定用デインタリーブ手段と、
を備え、
前記事前尤度決定用デインタリーブ手段は、１番目からＮ−１番目までの前記情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものであり、
前記１番目の事前尤度は、前記事前尤度決定用デインタリーブ手段の出力である、
ターボ復号装置。
【請求項７】
請求項５または６に記載のターボ復号装置であって、
前記情報ビット系列Sを記録するSメモリと、
前記情報ビット系列インタリーブ手段の出力を記録するπ(S)メモリと、
を備えたターボ復号装置。
【請求項８】
第一要素復号手段が、情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号工程と、
第一減算手段が、前記第一情報尤度から前記第一事前尤度を減じる第一減算工程と、
第一インタリーブ手段が、前記第一減算手段の出力をインタリーブする第一インタリーブ工程と、
第二インタリーブ手段が、前記情報ビット系列をインタリーブする第二インタリーブ工程と、
事前尤度演算手段が、前記第一インタリーブ手段の出力から、前記第二インタリーブ手段の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算工程と、
第二要素復号手段が、前記第二インタリーブ手段の出力、第二冗長ビット系列および前記第二事前尤度に基づき第二情報尤度を求める第二要素復号工程と、
第一デインタリーブ手段が、前記第二情報尤度をデインタリーブする第一デインタリーブ工程と、
硬判定手段が、前記第一デインタリーブ手段の出力を硬判定する硬判定工程と、
を備え、
前記第一事前尤度は、前記第二情報尤度に基づいて求められる、
ターボ復号方法。
【請求項９】
１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ手段が、入力をインタリーブする情報ビット系列インタリーブ工程と、
１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号手段が、情報尤度を求める要素復号工程と、
１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算手段が、減算を行なう減算工程と、
１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ手段が、入力をインタリーブする、事前尤度インタリーブ工程と、
硬判定用デインタリーブ手段が、Ｎ番目の前記要素復号手段の出力をデインタリーブする硬判定用デインタリーブ工程と、
硬判定手段が、前記硬判定用デインタリーブ手段の出力を硬判定する硬判定工程と、
を備え、
１番目の前記情報ビット系列インタリーブ手段は、情報ビット系列をインタリーブし、
Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の前記情報ビット系列インタリーブ手段は、Ｋ−１番目の前記情報ビット系列インタリーブ手段の出力をインタリーブし、
１番目の前記要素復号手段は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、
Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の前記要素復号手段は、Ｌ−１番目の前記情報ビット系列インタリーブ手段の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、
１番目の前記減算手段は、１番目の情報尤度から１番目の事前尤度を減算し、
Ｋ番目の前記減算手段は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ手段の出力を減算し、
Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の前記事前尤度インタリーブ手段は、Ｍ番目の前記減算手段の出力をインタリーブし、
１番目の事前尤度は、Ｎ番目の前記要素復号手段の出力に基づき決定され、
Ｌ番目の事前尤度は、Ｌ−１番目の前記事前尤度インタリーブ手段の出力からＬ−１番目の前記情報ビット系列インタリーブ手段の出力に所定の係数を乗じたものを減じたものとし、
前記硬判定用デインタリーブ手段は、１番目からＮ−１番目までの前記情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものである、
ターボ復号方法。
【請求項１０】
情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号処理と、
前記第一情報尤度から前記第一事前尤度を減じる第一減算処理と、
前記第一減算処理の出力をインタリーブする第一インタリーブ処理と、
前記情報ビット系列をインタリーブする第二インタリーブ処理と、
前記第一インタリーブ処理の出力から、前記第二インタリーブ処理の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算処理と、
前記第二インタリーブ処理の出力、第二冗長ビット系列および前記第二事前尤度に基づき第二情報尤度を求める第二要素復号処理と、
前記第二情報尤度をデインタリーブする第一デインタリーブ処理と、
前記第一デインタリーブ処理の出力を硬判定する硬判定処理と、
をコンピュータに実行させるためのプログラムであって、
前記第一事前尤度は、前記第二情報尤度に基づいて求められる、
プログラム。
【請求項１１】
入力をインタリーブする、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ処理と、
情報尤度を求める、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号処理と、
１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算処理と、
入力をインタリーブする、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ処理と、
Ｎ番目の前記要素復号処理の出力をデインタリーブする硬判定用デインタリーブ処理と、
前記硬判定用デインタリーブ処理の出力を硬判定する硬判定処理と、
をコンピュータに実行させるためのプログラムであって、
１番目の前記情報ビット系列インタリーブ処理は、情報ビット系列をインタリーブし、
Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の前記情報ビット系列インタリーブ処理は、Ｋ−１番目の前記情報ビット系列インタリーブ処理の出力をインタリーブし、
１番目の前記要素復号処理は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、
Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の前記要素復号処理は、Ｌ−１番目の前記情報ビット系列インタリーブ処理の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、
１番目の前記減算処理は、１番目の情報尤度から１番目の事前尤度を減算し、
Ｋ番目の前記減算処理は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ処理の出力を減算し、
Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の前記事前尤度インタリーブ処理は、Ｍ番目の前記減算処理の出力をインタリーブし、
１番目の事前尤度は、Ｎ番目の前記要素復号処理の出力に基づき決定され、
Ｌ番目の事前尤度は、Ｌ−１番目の前記事前尤度インタリーブ処理の出力からＬ−１番目の前記情報ビット系列インタリーブ処理の出力に所定の係数を乗じたものを減じたものとし、
前記硬判定用デインタリーブ処理は、１番目からＮ−１番目までの前記情報ビット系列インタリーブ処理によるインターリーブの逆演算を行なうものである、
プログラム。
【請求項１２】
情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号処理と、
前記第一情報尤度から前記第一事前尤度を減じる第一減算処理と、
前記第一減算処理の出力をインタリーブする第一インタリーブ処理と、
前記情報ビット系列をインタリーブする第二インタリーブ処理と、
前記第一インタリーブ処理の出力から、前記第二インタリーブ処理の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算処理と、
前記第二インタリーブ処理の出力、第二冗長ビット系列および前記第二事前尤度に基づき第二情報尤度を求める第二要素復号処理と、
前記第二情報尤度をデインタリーブする第一デインタリーブ処理と、
前記第一デインタリーブ処理の出力を硬判定する硬判定処理と、
をコンピュータに実行させるためのプログラムを記録したコンピュータによって読み取り可能な記録媒体であって、
前記第一事前尤度は、前記第二情報尤度に基づいて求められる、
記録媒体。
【請求項１３】
入力をインタリーブする、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ処理と、
情報尤度を求める、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号処理と、
１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算処理と、
入力をインタリーブする、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ処理と、
Ｎ番目の前記要素復号処理の出力をデインタリーブする硬判定用デインタリーブ処理と、
前記硬判定用デインタリーブ処理の出力を硬判定する硬判定処理と、
をコンピュータに実行させるためのプログラムを記録したコンピュータによって読み取り可能な記録媒体であって、
１番目の前記情報ビット系列インタリーブ処理は、情報ビット系列をインタリーブし、
Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の前記情報ビット系列インタリーブ処理は、Ｋ−１番目の前記情報ビット系列インタリーブ処理の出力をインタリーブし、
１番目の前記要素復号処理は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、
Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の前記要素復号処理は、Ｌ−１番目の前記情報ビット系列インタリーブ処理の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、
１番目の前記減算処理は、１番目の情報尤度から１番目の事前尤度を減算し、
Ｋ番目の前記減算処理は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ処理の出力を減算し、
Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の前記事前尤度インタリーブ処理は、Ｍ番目の前記減算処理の出力をインタリーブし、
１番目の事前尤度は、Ｎ番目の前記要素復号処理の出力に基づき決定され、
Ｌ番目の事前尤度は、Ｌ−１番目の前記事前尤度インタリーブ処理の出力からＬ−１番目の前記情報ビット系列インタリーブ処理の出力に所定の係数を乗じたものを減じたものとし、
前記硬判定用デインタリーブ処理は、１番目からＮ−１番目までの前記情報ビット系列インタリーブ処理によるインターリーブの逆演算を行なうものである、
記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ターボ復号装置における回路規模、特にメモリ量の削減に関する。
【背景技術】
【０００２】
従来より、例えば特許文献１、２に示すように、ターボ復号装置が実現されている。図６は、従来技術にかかる一般的なターボ復号器１００の構成を示す機能ブロック図である。ターボ復号器１００は、シリアル／パラレル変換器１０２、第一要素復号器１１２、２倍器１１４、減算器１１６、インタリーバ１１８、１１９、第二要素復号器１２２、２倍器１２４、減算器１２６、デインタリーバ１２８、１３２、硬判定器１３４を備える。ただし、符号化率を1/3としている。
【０００３】
データブロックは、シリアル／パラレル変換器１０２により、シリアル信号からパラレル信号に変換される。すなわち、シリアル／パラレル変換器１０２は、情報ビット系列S、冗長ビット系列P1、P2を出力する。ターボ復号器１００は、下記の工程１〜６をＮ回繰り返す。
【０００４】
第一要素復号器１１２は、情報ビット系列S、冗長ビット系列P1および事前尤度L1に基づき、情報尤度Λ1を求める（工程１）。減算器１１６は、情報尤度Λ1から、事前尤度L1および２倍器１１４の出力（2S）を減じて、インタリーブ前の事前尤度Le1を求める（工程２）。インタリーバ１１８は、事前尤度Le1をインタリーブして事前尤度L2を求める（工程３）。第二要素復号器１２２は、インタリーバ１１９によりインタリーブされた情報ビット系列π(S)、冗長ビット系列P2および事前尤度L2に基づき、情報尤度Λ2を求める（工程４）。減算器１２６は、情報尤度Λ2から、事前尤度L2および２倍器１２４の出力（2π(S)）を減じて、デインタリーブ前の事前尤度Le2を求める（工程５）。デインタリーバ１２８は、事前尤度Le2をデインタリーブして事前尤度L1を求める（工程６）。
【０００５】
上記の工程１〜６をＮ回繰り返した後に、デインタリーバ１３２が情報尤度Λ2をデインタリーブする。デインタリーバ１３２の出力を硬判定器１３４が硬判定する。この硬判定の結果が、復号化されたデータである。
【０００６】
情報ビット系列Sは、工程１および２において使用される。インタリーブされた情報ビット系列π(S)は、工程４および５において使用される。よって、工程１および２のＮ回の繰り返しが終わるまでは、情報ビット系列Sを記録しておく必要がある。また、工程４および５のＮ回の繰り返しが終わるまでは、インタリーブされた情報ビット系列π(S)を記録しておく必要がある。よって、情報ビット系列Sを記録しておく不図示のＳメモリおよびインタリーブされた情報ビット系列π(S)を記録しておく不図示のπ(S)メモリをターボ復号器１００に設けておく必要がある。
【０００７】
図７は、従来技術にかかる、ブロックデータ伝送時間が、復号化処理（工程１〜６のＮ回の繰り返し）にかかる時間よりも長い場合の、Ｓメモリ、π(S)メモリおよび復号化処理の動作タイミングを示す図である。図７を参照すると、Ｓメモリは情報ビット系列Sをブロックデータ伝送時間Ｔの分だけ記録できれば充分であることがわかる。なお、π(S)メモリはインタリーブされた情報ビット系列π(S)を、同様に、ブロックデータ伝送時間Ｔの分だけ記録できれば充分であることがわかる。
【０００８】
しかし、高速データレートによりブロックデータが伝送されると、ブロックデータ伝送時間が、復号化処理（工程１〜６のＮ回の繰り返し）にかかる時間よりも短くなってしまうことがある。
【０００９】
図８は、従来技術にかかる、ブロックデータ伝送時間が、復号化処理（工程１〜６のＮ（＝１）回の繰り返し）にかかる時間よりも短い場合の、Ｓメモリ、π(S)メモリおよび復号化処理の動作タイミングを示す図である。ただし、工程１〜６の各工程にかかる時間は同じ長さであり、ブロックデータ伝送時間Ｔ＝工程１〜６の各工程にかかる時間とする。
【００１０】
ここで、第一Ｓメモリおよび第一π(S)メモリが、ブロックデータ伝送時間Ｔの分だけしか情報ビット系列Sおよびインタリーブされた情報ビット系列π(S)を記録できないとする。図８を参照すると、第一Ｓメモリは工程１に相当する時間しか情報ビット系列Sを記録できない。工程２においても、情報ビット系列Sを使用する必要があるため、さらに第二Ｓメモリを設けて、工程２に相当する時間内に情報ビット系列Sを記録しておく必要がある。また、第一π(S)メモリは工程４に相当する時間しかインタリーブされた情報ビット系列π(S)を記録できない。工程５においても、インタリーブされた情報ビット系列π(S)を使用する必要があるため、さらに第二π(S)メモリを設けて、工程５に相当する時間内にインタリーブされた情報ビット系列π(S)を記録しておく必要がある。
【００１１】
【特許文献１】特開２００２−３４４３３０号公報
【特許文献２】特開２００１−２３０６７９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上記のように、高速データレートによりブロックデータが伝送されると、ブロックデータ伝送時間が復号化処理にかかる時間よりも短くなってしまい、Ｓメモリおよびπ(S)メモリが二つづつ必要になってしまう。よって、高速データレートによりブロックデータが伝送されることにより、ターボ復号器の回路規模、特にメモリ量の増大を招いてしまう。
【００１３】
そこで、本発明は、高速データレートによりブロックデータが伝送された場合に、ターボ復号器の回路規模の増大を抑えることを課題とする。
【課題を解決するための手段】
【００１４】
本発明にかかるターボ復号装置は、情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号手段と、第一情報尤度から第一事前尤度を減じる第一減算手段と、第一減算手段の出力をインタリーブする第一インタリーブ手段と、情報ビット系列をインタリーブする第二インタリーブ手段と、第一インタリーブ手段の出力から、第二インタリーブ手段の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算手段と、第二インタリーブ手段の出力、第二冗長ビット系列および第二事前尤度に基づき第二情報尤度を求める第二要素復号手段と、第二情報尤度をデインタリーブする第一デインタリーブ手段と、第一デインタリーブ手段の出力を硬判定する硬判定手段と、を備え、第一事前尤度は、第二情報尤度に基づいて求められるように構成される。
【００１５】
上記のように構成された発明にかかるターボ復号装置によれば、第一要素復号手段は、情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める。第一減算手段は、第一情報尤度から第一事前尤度を減じる。第一インタリーブ手段は、第一減算手段の出力をインタリーブする。第二インタリーブ手段は、情報ビット系列をインタリーブする。事前尤度演算手段は、第一インタリーブ手段の出力から、第二インタリーブ手段の出力に所定係数を乗じたものを減じて第二事前尤度を求める。第二要素復号手段は、第二インタリーブ手段の出力、第二冗長ビット系列および第二事前尤度に基づき第二情報尤度を求める。第一デインタリーブ手段は、第二情報尤度をデインタリーブする。硬判定手段は、第一デインタリーブ手段の出力を硬判定する。第一事前尤度は、第二情報尤度に基づいて求められる。
【００１６】
また、本発明にかかるターボ復号装置は、第二情報尤度から第一インタリーブ手段の出力を減じる第二減算手段と、第二減算手段の出力をデインタリーブする第二デインタリーブ手段とを備え、第一事前尤度は第二デインタリーブ手段の出力であるように構成されていてもよい。
【００１７】
また、本発明にかかるターボ復号装置は、第一デインタリーブ手段の出力から第一減算手段の出力を減じる第三減算手段を備え、第一事前尤度は第三減算手段の出力であるように構成されていてもよい。
【００１８】
また、本発明にかかるターボ復号装置は、情報ビット系列を記録するSメモリと、第二インタリーブ手段の出力を記録するπ(S)メモリとを備えるように構成されていてもよい。
【００１９】
本発明にかかるターボ復号装置は、入力をインタリーブする、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ手段と、情報尤度を求める、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号手段と、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算手段と、入力をインタリーブする、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ手段と、Ｎ番目の要素復号手段の出力をデインタリーブする硬判定用デインタリーブ手段と、硬判定用デインタリーブ手段の出力を硬判定する硬判定手段と、を備え、１番目の情報ビット系列インタリーブ手段は、情報ビット系列をインタリーブし、Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の情報ビット系列インタリーブ手段は、Ｋ−１番目の情報ビット系列インタリーブ手段の出力をインタリーブし、１番目の要素復号手段は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の要素復号手段は、Ｌ−１番目の情報ビット系列インタリーブ手段の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、１番目の減算手段は、１番目の情報尤度から１番目の事前尤度を減算し、Ｋ番目の減算手段は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ手段の出力を減算し、Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の事前尤度インタリーブ手段は、Ｍ番目の減算手段の出力をインタリーブし、１番目の事前尤度は、Ｎ番目の要素復号手段の出力に基づき決定され、Ｌ番目の事前尤度は、Ｌ−１番目の事前尤度インタリーブ手段の出力からＬ−１番目の情報ビット系列インタリーブ手段の出力に所定の係数を乗じたものを減じたものとし、硬判定用デインタリーブ手段は、１番目からＮ−１番目までの情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものであるように構成される。
【００２０】
上記のように構成された発明にかかるターボ復号装置によれば、（Ｎ−１）個の情報ビット系列インタリーブ手段は、入力をインタリーブし、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられている。Ｎ個の要素復号手段は、情報尤度を求め、１番目からＮ番目までそれぞれ順番付けられている。（Ｎ−１）個の減算手段は、１番目からＮ−１番目までそれぞれ順番付けられている。（Ｎ−１）個の事前尤度インタリーブ手段は、入力をインタリーブし、１番目からＮ−１番目までそれぞれ順番付けられている。硬判定用デインタリーブ手段は、Ｎ番目の要素復号手段の出力をデインタリーブする。硬判定手段は、硬判定用デインタリーブ手段の出力を硬判定する。１番目の情報ビット系列インタリーブ手段は、情報ビット系列をインタリーブする。Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の情報ビット系列インタリーブ手段は、Ｋ−１番目の情報ビット系列インタリーブ手段の出力をインタリーブする。１番目の要素復号手段は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求める。Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の要素復号手段は、Ｌ−１番目の情報ビット系列インタリーブ手段の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求める。１番目の減算手段は、１番目の情報尤度から１番目の事前尤度を減算する。Ｋ番目の減算手段は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ手段の出力を減算する。Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の事前尤度インタリーブ手段は、Ｍ番目の減算手段の出力をインタリーブする。１番目の事前尤度は、Ｎ番目の要素復号手段の出力に基づき決定される。Ｌ番目の事前尤度は、Ｌ−１番目の事前尤度インタリーブ手段の出力からＬ−１番目の情報ビット系列インタリーブ手段の出力に所定の係数を乗じたものを減じたものとする。硬判定用デインタリーブ手段は、１番目からＮ−１番目までの情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものである。
【００２１】
また、本発明にかかるターボ復号装置は、Ｎ番目の要素復号手段の出力から、Ｎ−１番目の事前尤度インタリーブ手段の出力を減じる事前尤度決定用減算手段と、事前尤度決定用減算手段の出力をデインタリーブする事前尤度決定用デインタリーブ手段とを備え、事前尤度決定用デインタリーブ手段は、１番目からＮ−１番目までの情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものであり、１番目の事前尤度は、事前尤度決定用デインタリーブ手段の出力であるように構成されていてもよい。
【００２２】
また、本発明にかかるターボ復号装置は、情報ビット系列Sを記録するSメモリと、情報ビット系列インタリーブ手段の出力を記録するπ(S)メモリとを備えるように構成されていてもよい。
【００２３】
本発明にかかるターボ復号方法は、第一要素復号手段が、情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号工程と、第一減算手段が、第一情報尤度から第一事前尤度を減じる第一減算工程と、第一インタリーブ手段が、第一減算手段の出力をインタリーブする第一インタリーブ工程と、第二インタリーブ手段が、情報ビット系列をインタリーブする第二インタリーブ工程と、事前尤度演算手段が、第一インタリーブ手段の出力から、第二インタリーブ手段の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算工程と、第二要素復号手段が、第二インタリーブ手段の出力、第二冗長ビット系列および第二事前尤度に基づき第二情報尤度を求める第二要素復号工程と、第一デインタリーブ手段が、第二情報尤度をデインタリーブする第一デインタリーブ工程と、硬判定手段が、第一デインタリーブ手段の出力を硬判定する硬判定工程と、を備え、第一事前尤度は、第二情報尤度に基づいて求められるように構成される。
【００２４】
本発明にかかるターボ復号方法は、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ手段が、入力をインタリーブする情報ビット系列インタリーブ工程と、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号手段が、情報尤度を求める要素復号工程と、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算手段が、減算を行なう減算工程と、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ手段が、入力をインタリーブする、事前尤度インタリーブ工程と、硬判定用デインタリーブ手段が、Ｎ番目の要素復号手段の出力をデインタリーブする硬判定用デインタリーブ工程と、硬判定手段が、硬判定用デインタリーブ手段の出力を硬判定する硬判定工程と、を備え、１番目の情報ビット系列インタリーブ手段は、情報ビット系列をインタリーブし、Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の情報ビット系列インタリーブ手段は、Ｋ−１番目の情報ビット系列インタリーブ手段の出力をインタリーブし、１番目の要素復号手段は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の要素復号手段は、Ｌ−１番目の情報ビット系列インタリーブ手段の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、１番目の減算手段は、１番目の情報尤度から１番目の事前尤度を減算し、Ｋ番目の減算手段は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ手段の出力を減算し、Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の事前尤度インタリーブ手段は、Ｍ番目の減算手段の出力をインタリーブし、１番目の事前尤度は、Ｎ番目の要素復号手段の出力に基づき決定され、Ｌ番目の事前尤度は、Ｌ−１番目の事前尤度インタリーブ手段の出力からＬ−１番目の情報ビット系列インタリーブ手段の出力に所定の係数を乗じたものを減じたものとし、硬判定用デインタリーブ手段は、１番目からＮ−１番目までの情報ビット系列インタリーブ手段によるインターリーブの逆演算を行なうものであるように構成される。
【００２５】
本発明にかかるプログラムは、情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号処理と、第一情報尤度から第一事前尤度を減じる第一減算処理と、第一減算処理の出力をインタリーブする第一インタリーブ処理と、情報ビット系列をインタリーブする第二インタリーブ処理と、第一インタリーブ処理の出力から、第二インタリーブ処理の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算処理と、第二インタリーブ処理の出力、第二冗長ビット系列および第二事前尤度に基づき第二情報尤度を求める第二要素復号処理と、第二情報尤度をデインタリーブする第一デインタリーブ処理と、第一デインタリーブ処理の出力を硬判定する硬判定処理と、をコンピュータに実行させるためのプログラムであって、第一事前尤度は、第二情報尤度に基づいて求められるプログラムである。
【００２６】
本発明にかかるプログラムは、入力をインタリーブする、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ処理と、情報尤度を求める、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号処理と、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算処理と、入力をインタリーブする、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ処理と、Ｎ番目の要素復号処理の出力をデインタリーブする硬判定用デインタリーブ処理と、硬判定用デインタリーブ処理の出力を硬判定する硬判定処理と、をコンピュータに実行させるためのプログラムであって、１番目の情報ビット系列インタリーブ処理は、情報ビット系列をインタリーブし、Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の情報ビット系列インタリーブ処理は、Ｋ−１番目の情報ビット系列インタリーブ処理の出力をインタリーブし、１番目の要素復号処理は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の要素復号処理は、Ｌ−１番目の情報ビット系列インタリーブ処理の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、１番目の減算処理は、１番目の情報尤度から１番目の事前尤度を減算し、Ｋ番目の減算処理は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ処理の出力を減算し、Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の事前尤度インタリーブ処理は、Ｍ番目の減算処理の出力をインタリーブし、１番目の事前尤度は、Ｎ番目の要素復号処理の出力に基づき決定され、Ｌ番目の事前尤度は、Ｌ−１番目の事前尤度インタリーブ処理の出力からＬ−１番目の情報ビット系列インタリーブ処理の出力に所定の係数を乗じたものを減じたものとし、硬判定用デインタリーブ処理は、１番目からＮ−１番目までの情報ビット系列インタリーブ処理によるインターリーブの逆演算を行なうものであるプログラムである。
【００２７】
本発明にかかる記録媒体は、情報ビット系列、第一冗長ビット系列および第一事前尤度に基づき第一情報尤度を求める第一要素復号処理と、第一情報尤度から第一事前尤度を減じる第一減算処理と、第一減算処理の出力をインタリーブする第一インタリーブ処理と、情報ビット系列をインタリーブする第二インタリーブ処理と、第一インタリーブ処理の出力から、第二インタリーブ処理の出力に所定係数を乗じたものを減じて第二事前尤度を求める事前尤度演算処理と、第二インタリーブ処理の出力、第二冗長ビット系列および第二事前尤度に基づき第二情報尤度を求める第二要素復号処理と、第二情報尤度をデインタリーブする第一デインタリーブ処理と、第一デインタリーブ処理の出力を硬判定する硬判定処理と、をコンピュータに実行させるためのプログラムを記録したコンピュータによって読み取り可能な記録媒体であって、第一事前尤度は、第二情報尤度に基づいて求められる記録媒体である。
【００２８】
本発明にかかる記録媒体は、入力をインタリーブする、１番目からＮ−１番目（Ｎは２以上の整数）までそれぞれ順番付けられた（Ｎ−１）個の情報ビット系列インタリーブ処理と、情報尤度を求める、１番目からＮ番目までそれぞれ順番付けられたＮ個の要素復号処理と、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の減算処理と、入力をインタリーブする、１番目からＮ−１番目までそれぞれ順番付けられた（Ｎ−１）個の事前尤度インタリーブ処理と、Ｎ番目の要素復号処理の出力をデインタリーブする硬判定用デインタリーブ処理と、硬判定用デインタリーブ処理の出力を硬判定する硬判定処理と、をコンピュータに実行させるためのプログラムを記録したコンピュータによって読み取り可能な記録媒体であって、１番目の情報ビット系列インタリーブ処理は、情報ビット系列をインタリーブし、Ｋ番目（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）の情報ビット系列インタリーブ処理は、Ｋ−１番目の情報ビット系列インタリーブ処理の出力をインタリーブし、１番目の要素復号処理は、情報ビット系列、１番目の冗長ビット系列および１番目の事前尤度に基づき１番目の情報尤度を求め、Ｌ番目（Ｌは整数、かつ２≦Ｌ≦Ｎ）の要素復号処理は、Ｌ−１番目の情報ビット系列インタリーブ処理の出力、Ｌ番目の冗長ビット系列およびＬ番目の事前尤度に基づきＬ番目の情報尤度を求め、１番目の減算処理は、１番目の情報尤度から１番目の事前尤度を減算し、Ｋ番目の減算処理は、Ｋ番目の情報尤度からＫ−１番目の事前尤度インタリーブ処理の出力を減算し、Ｍ番目（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）の事前尤度インタリーブ処理は、Ｍ番目の減算処理の出力をインタリーブし、１番目の事前尤度は、Ｎ番目の要素復号処理の出力に基づき決定され、Ｌ番目の事前尤度は、Ｌ−１番目の事前尤度インタリーブ処理の出力からＬ−１番目の情報ビット系列インタリーブ処理の出力に所定の係数を乗じたものを減じたものとし、硬判定用デインタリーブ処理は、１番目からＮ−１番目までの情報ビット系列インタリーブ処理によるインターリーブの逆演算を行なうものである記録媒体である。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の実施形態を図面を参照しながら説明する。
【００３０】
第一の実施形態
図１は、第一の実施形態にかかるターボ復号装置の構成を示すブロック図である。ターボ復号装置１は、シリアル／パラレル変換器２、Ｓメモリ３、π（Ｓ）メモリ４、第一要素復号器１２、第一減算器１６、第一インタリーバ１８、第二インタリーバ１９、第二要素復号器２２、第二減算器２６、第二デインタリーバ２８、第一デインタリーバ３２、硬判定器３４、事前尤度演算手段４０を備える。ただし、符号化率を1/3としている。
【００３１】
データブロックは、シリアル／パラレル変換器２により、シリアル信号からパラレル信号に変換される。すなわち、シリアル／パラレル変換器２は、データブロックを受け、情報ビット系列S、第一冗長ビット系列P1、第二冗長ビット系列P2を出力する。
【００３２】
Ｓメモリ３は、シリアル／パラレル変換器２から情報ビット系列Sを受けて記録する。
【００３３】
第一要素復号器１２は、情報ビット系列S、第一冗長ビット系列P1および第一事前尤度L1に基づき、第一情報尤度Λ1を求める。情報尤度の求め方自体は、周知のターボ復号と同様であり、説明を省略する。なお、第一要素復号器１２は、Ｓメモリ３から、情報ビット系列Sを読み出す。
【００３４】
第一減算器１６は、第一情報尤度Λ1から第一事前尤度L1を減じる。図６の減算器１１６を参照すると、Le1＝Λ1−L1−2Sである。よって、第一減算器１６の出力は、Λ1−L1＝Le1＋2Sである。ただし、Le1は、インタリーブ前の事前尤度である。なお、第一減算器１６は、図６の減算器１１６とは異なり、情報ビット系列Sの入力を受けない。
【００３５】
第一インタリーバ１８は、第一減算器１６の出力をインタリーブする。図６のインタリーバ１１８を参照すると、π(Le1)＝L2である。よって、第一インタリーバ１８の出力は、π(Le1＋2S) =π(Le1)＋2π(S) ＝ L2＋2π(S)となる。ただし、L2は第二事前尤度である。
【００３６】
第二インタリーバ１９は、情報ビット系列Sをインタリーブする。なお、インタリーブの方法は、第一インタリーバ１８と同じである。
【００３７】
π（Ｓ）メモリ４は、第二インタリーバ１９の出力を記録する。
【００３８】
事前尤度演算手段４０は、第二事前尤度L2を求める。事前尤度演算手段４０は、２倍器４２、減算器４４を有する。２倍器４２は、第二インタリーバ１９の出力π(S)を２倍にして出力する。なお、２倍器４２は、π（Ｓ）メモリ４から、第二インタリーバ１９の出力π(S)を読み出す。また、この２倍という値は、他の値であってもよい。減算器４４は、第一インタリーバ１８の出力L2＋2π(S)から、２倍器４２の出力２π(S)を減じる。減算器４４の出力が、L2＋2π(S)−２π(S) = 第二事前尤度L2となる。
【００３９】
第二要素復号器２２は、第二インタリーバ１９の出力π(S)、第二冗長ビット系列P2および事前尤度演算手段４０の出力する第二事前尤度L2に基づき、第二情報尤度Λ2を求める。情報尤度の求め方自体は、周知のターボ復号と同様であり、説明を省略する。
【００４０】
第二減算器２６は、第二情報尤度Λ2から、第一インタリーバ１８の出力L2＋2π(S)を減じる。図６の減算器１２６を参照すると、Λ2−L2−2π(S) ＝ Le2である。よって、第二減算器２６の出力は、Λ2−(L2＋2π(S)) = Le2となる。ただし、Le2はデインタリーブ前の事前尤度である。なお、第二減算器２６は、図６の減算器１２６とは異なり、第二インタリーバ１９の出力π(S)を受けない。
【００４１】
第二デインタリーバ２８は、第二減算器２６の出力Le2をデインタリーブする。第二デインタリーバ２８のデインタリーブ法は、第一インタリーバ１８によるインタリーブの逆演算である。図６のデインタリーバ１２８を参照すると、L1 ＝ π-1(Le2)である。よって、第二デインタリーバ２８の出力は、第一事前尤度L1である。第二デインタリーバ２８の出力は、第一要素復号器１２および第一減算器１６に与えられる。
【００４２】
第一デインタリーバ３２は、第二要素復号器２２の出力する第二情報尤度Λ2をデインタリーブする。第一デインタリーバ３２のデインタリーブ法は、第二デインタリーバ２８によるデインタリーブ法と同じである。なお、第一デインタリーバ３２は、第二情報尤度Λ2を求めることが所定の回数繰り返された後に、作動する。
【００４３】
硬判定器３４は、第一デインタリーバ３２の出力を硬判定する。この硬判定の結果が、復号化されたデータである。硬判定の方法自体は、周知のターボ復号と同様であり、説明を省略する。
【００４４】
次に、第一の実施形態の動作を説明する。図２は、第一の実施形態の動作を示すフローチャートである。
【００４５】
まず、ターボ復号装置１がデータブロックを受信する（Ｓ１０）。データブロックは、シリアル／パラレル変換器１０２により、シリアル信号からパラレル信号に変換される（Ｓ１２）。すなわち、シリアル／パラレル変換器１０２は、情報ビット系列S、第一冗長ビット系列P1、第二冗長ビット系列P2を出力する。
【００４６】
第一要素復号器１２は、情報ビット系列S、第一冗長ビット系列P1および第一事前尤度L1を受け、第一情報尤度Λ1を求める（Ｓ２１）。第一情報尤度Λ1は、第一減算器１６に与えられる。第一減算器１６は、第一情報尤度Λ1から、第一事前尤度L1を減じて出力（＝Le1＋2S）する（Ｓ２２）。第一インタリーバ１８は、第一減算器１６の出力をインタリーブする（Ｓ２３）。第一インタリーバ１８の出力は、L2＋2π(S)となる。
【００４７】
そして、事前尤度演算手段４０が、第二インタリーバ１９の出力π(S)および第一インタリーバ１８の出力L2＋2π(S)を受けて、第二事前尤度L2を求める。それと同時に、第二要素復号器２２が、第二インタリーバ１９の出力π(S)、第二冗長ビット系列P2および事前尤度演算手段４０の出力する第二事前尤度L2に基づき、第二情報尤度Λ2を求める（Ｓ２４）。
【００４８】
ここで、第一情報尤度Λ1の決定（Ｓ２１）から第二情報尤度Λ2の決定（Ｓ２４）までの動作が所定の回数繰り返されたか否かが判定される。すなわち、このような動作の繰り返しが、最終回に達したか否かが判定される（Ｓ２４２）。
【００４９】
最終回に達していなければ（Ｓ２４２、Ｎｏ）、第二情報尤度Λ2が第二減算器２６に与えられる。第二減算器２６は、第二情報尤度Λ2から、第一インタリーバ１８の出力L2＋2π(S)を減じる（Ｓ２５）。そして、第二デインタリーバ２８は、第二減算器２６の出力Le2をデインタリーブする（Ｓ２６）。第二デインタリーバ２８の出力は、第一事前尤度L1である。この第一事前尤度L1は、第一要素復号器１２に与えられ、第一情報尤度Λ1の決定（Ｓ２１）に戻る。
【００５０】
第一情報尤度Λ1の決定（Ｓ２１）から第二情報尤度Λ2の決定（Ｓ２４）までの動作の繰り返しが、最終回に達していれば（Ｓ２４２、Ｙｅｓ）、第一デインタリーバ３２が第二情報尤度Λ2をデインタリーブする（Ｓ３２）。そして、第一デインタリーバ３２の出力が硬判定器３４により硬判定される（Ｓ３４）。
【００５１】
ここで、第一情報尤度Λ1の決定（Ｓ２１）を工程１、第一情報尤度Λ1から第一事前尤度L1を減じること（Ｓ２２）を工程２、第一減算器１６の出力のインタリーブ（Ｓ２３）を工程３、第二情報尤度Λ2の決定（Ｓ２４）を工程４、第二事前尤度L2の決定を工程４’、第二情報尤度Λ2から、第一インタリーバ１８の出力L2＋2π(S)を減じること（Ｓ２５）を工程５、第二減算器２６の出力Le2のデインタリーブ（Ｓ２６）を工程６という。なお、工程４と工程４’とは同時に行なうことができる。
【００５２】
情報ビット系列Sは、工程１においてのみ使用される。インタリーブされた情報ビット系列π(S)は、工程４、４’においてのみ使用される。よって、工程１が行なわれている間は、情報ビット系列Sを記録しておく必要がある。また、工程４および４’が行なわれている間は、インタリーブされた情報ビット系列π(S)を記録しておく必要がある。よって、情報ビット系列Sを記録しておくＳメモリ３およびインタリーブされた情報ビット系列π(S)を記録しておくπ(S)メモリ４をターボ復号器１に設けておく必要がある。
【００５３】
ここで、高速データレートによりブロックデータが伝送されると、ブロックデータ伝送時間が、復号化処理（工程１〜４、４’、５、６の繰り返し）にかかる時間よりも短くなってしまうことがある。
【００５４】
図３は、第一の実施形態にかかる、ブロックデータ伝送時間が、復号化処理（工程１〜４、４’、５、６の１回の繰り返し）にかかる時間よりも短い場合の、Ｓメモリ３、π(S)メモリ４および復号化処理の動作タイミングを示す図である。ただし、工程１〜４、４’、５、６の各工程にかかる時間は同じ長さであり、ブロックデータ伝送時間Ｔ＝工程１〜４、４’、５、６の各工程にかかる時間とする。なお、ブロックデータ伝送時間Ｔは、情報ビット系列S1, S0, S-1, S-2,…の各々の伝送にかかる時間である。また、情報ビット系列はS1, S0,
S-1, S-2,…という順番に伝送されるものとする。
【００５５】
ここで、Ｓメモリ３およびπ(S)メモリ４が、ブロックデータ伝送時間Ｔの分だけしか情報ビット系列Sおよびインタリーブされた情報ビット系列π(S)を記録できないとする。すると、Ｓメモリ３は、時間Ｔだけ情報ビット系列S1を記録すると、その後は、さらに時間Ｔだけ、情報ビット系列S0を記録することになる。π(S)メモリ４は、時間Ｔだけインタリーブされた情報ビット系列πS1を記録すると、その後は、さらに時間Ｔだけ、インタリーブされた情報ビット系列πS0を記録することになる。
【００５６】
図３を参照すると、Ｓメモリ３は工程１に相当する時間しか情報ビット系列S1を記録できない。ここで、情報ビット系列S1は、工程１においてのみ使用されるので、工程２以降における時間においては記録しておく必要がない。よって、時間Ｔごとに、情報ビット系列はS0, S-1, S-2,…と記録していけばよい。
【００５７】
また、π(S)メモリ４は工程４および４’に相当する時間（工程４および４’は同時に行なえる）しかインタリーブされた情報ビット系列πS1を記録できない。ここで、インタリーブされた情報ビット系列πS1は、工程４および４’においてのみ使用されるので、工程４および４’以降における時間においては記録しておく必要がない。よって、時間Ｔごとに、インタリーブされた情報ビット系列はπS0,πS-1,πS-2,…と記録していけばよい。
【００５８】
第一の実施形態によれば、Ｓメモリ３およびπ(S)メモリ４の量を削減できる。すなわち、図６に示す従来技術にかかる一般的なターボ復号器１００によれば、図８に示すようにＳメモリおよびπ(S)メモリが二つづつ必要になってしまう。しかし、第一の実施形態にかかるターボ復号器１によれば、図３に示すようにＳメモリ３およびπ(S)メモリ４が一つづつあればよい。
【００５９】
第二の実施形態
第二の実施形態は、第一の実施形態における第二デインタリーバ２８を省略したものである。
【００６０】
図４は、第二の実施形態にかかるターボ復号装置１の構成を示すブロック図である。ターボ復号装置１は、シリアル／パラレル変換器２、Ｓメモリ３、π（Ｓ）メモリ４、第一要素復号器１２、第一減算器１６、第一インタリーバ１８、第二インタリーバ１９、第二要素復号器２２、第一デインタリーバ３２、硬判定器３４、事前尤度演算手段４０、第三減算器５２を備える。ただし、符号化率を1/3としている。なお、第一の実施形態と同様な部分は同一の番号を付して説明を省略する。
【００６１】
シリアル／パラレル変換器２、Ｓメモリ３、π（Ｓ）メモリ４、第一要素復号器１２、第一減算器１６、第一インタリーバ１８、第二インタリーバ１９、第二要素復号器２２、第一デインタリーバ３２、硬判定器３４および事前尤度演算手段４０は第一の実施形態と同様であり説明を省略する。ただし、第二の実施形態においては、第一事前尤度をL(m)1および第二事前尤度をL(m)2と表記する。なお、第二減算器２６は備えていない。
【００６２】
第三減算器５２は、第一デインタリーバ３２の出力から第一減算器１６の出力を減じる。第三減算器５２の出力が、第一事前尤度L(m)1となる。
【００６３】
第二の実施形態の動作は、第一の実施形態と同様である。
【００６４】
第二の実施形態によれば、第一の実施形態と同様に、Ｓメモリ３およびπ(S)メモリ４の量を削減できる。しかも、第二の実施形態によれば、第一の実施形態において二つあったデインタリーバ２８、３２を、第一デインタリーバ３２にまとめたので、回路規模を縮小できる。
【００６５】
第三の実施形態
第三の実施形態は、第一の実施形態にかかるターボ復号装置１を、任意の符号化率に対応できるように変形したものである。
【００６６】
図５は、第三の実施形態にかかるターボ復号装置１の構成を示すブロック図である。ターボ復号装置１は、シリアル／パラレル変換器２、Ｓメモリ３、Ｎ−１個のπ（Ｓ）メモリ４１、４２〜４Ｎ−１、Ｎ個の要素復号器１２１、１２２〜１２Ｎ、Ｎ−１個の減算器１６１、１６２〜１６Ｎ−１、Ｎ−１個の事前尤度インタリーバ１８１、１８２〜１８Ｎ−１、Ｎ−１個の情報ビット系列インタリーバ１９１、１９２〜１９Ｎ−１、硬判定用デインタリーバ３３０、硬判定器３４、Ｎ−１個の事前尤度演算手段４０１、４０２〜４０Ｎ−１、事前尤度決定用減算器１６Ｎ、事前尤度決定用デインタリーバ２８０を備える。
【００６７】
シリアル／パラレル変換器２は、データブロックを受け、情報ビット系列S、冗長ビット系列P1、P2、…、PNを出力する。
【００６８】
Ｓメモリ３は、シリアル／パラレル変換器２から情報ビット系列Sを受けて記録する。
【００６９】
π（Ｓ）メモリ４１、４２〜４Ｎ−１は、それぞれ、情報ビット系列インタリーバ１９１、１９２〜１９Ｎ−１の出力を記録する。
【００７０】
１番目の要素復号器１２１は、情報ビット系列S、１番目の冗長ビット系列P1および１番目の事前尤度L1に基づき、１番目の情報尤度Λ1を求める。なお、１番目の要素復号器１２１は、Ｓメモリ３から、情報ビット系列Sを読み出す。
【００７１】
Ｌ番目の要素復号器１２Ｌ（Ｌは整数、かつ２≦Ｌ≦Ｎ）は、Ｌ−１番目の情報ビット系列インタリーバ１９Ｌ−１の出力、Ｌ番目の冗長ビット系列PLおよびＬ番目の事前尤度LLに基づきＬ番目の情報尤度ΛLを求める。
【００７２】
１番目の減算器１６１は、１番目の情報尤度Λ1から１番目の事前尤度L1を減算する。
【００７３】
Ｋ番目の減算器１６ｋ（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）は、Ｋ番目の情報尤度ΛKからＫ−１番目の事前尤度インタリーバ１８Ｋ−１の出力を減算する。
【００７４】
Ｍ番目の事前尤度インタリーバ１８Ｍ（Ｍは整数、かつ１≦Ｍ≦Ｎ−１）は、Ｍ番目の減算器１６Ｍの出力をインタリーブする。インタリーブ法は各々の事前尤度インタリーバ１８Ｍで異なっていてもよい。事前尤度インタリーバ１８１、１８２、…、１８Ｎ−１のインタリーブ法を、π１、π２、…、πＮ−１と表記する。
【００７５】
１番目の情報ビット系列インタリーバ１９１は、情報ビット系列Sをインタリーブする。インタリーブ法は、事前尤度インタリーバ１８１と同じくπ１である。
【００７６】
Ｋ番目の情報ビット系列インタリーバ１９ｋ（Ｋは整数、かつ２≦Ｋ≦Ｎ−１）は、Ｋ−１番目の情報ビット系列インタリーバ１９ｋ−１の出力をインタリーブする。インタリーブ法は、事前尤度インタリーバ１８ｋと同じくπｋである。
【００７７】
硬判定用デインタリーバ３３０は、Ｎ番目の要素復号器１２Ｎの出力をデインタリーブする。硬判定用デインタリーバ３３０は、１番目からＮ−１番目までの情報ビット系列インタリーバ１９１、１９２〜１９Ｎ−１によるインターリーブの逆演算を行なうものである。例えば、情報ビット系列Sを、情報ビット系列インタリーバ１９１に通し、さらに、情報ビット系列インタリーバ１９２に通し、順々に、情報ビット系列インタリーバ１９Ｎ−１にまで通したとする。その結果、Ｓ’が得られたとする。Ｓ’を硬判定用デインタリーバ３３０に通すと、元の情報ビット系列Sに戻る。
【００７８】
硬判定器３４は、硬判定用デインタリーバ３３０の出力を硬判定する。この硬判定の結果が、復号化されたデータである。
【００７９】
事前尤度演算手段４０１、４０２〜４０Ｎ−１は、事前尤度Ｌ２、Ｌ３〜ＬＮを演算するためのものである。事前尤度演算手段４０１、４０２〜４０Ｎ−１は、それぞれ、２倍器４２１、４２２〜４２Ｎ−１、減算器４４１、４４２〜４４Ｎ−１を有する。
【００８０】
２倍器４２１、４２２〜４２Ｎ−１は、それぞれ、情報ビット系列インタリーバ１９１、１９２〜１９Ｎ−１の出力を２倍にして出力する。なお、２倍器４２１、４２２〜４２Ｎ−１は、それぞれ、π（Ｓ）メモリ４１、４２〜４Ｎ−１から、第二インタリーバ１９１、１９２〜１９Ｎ−１の出力を読み出す。また、この２倍という値は、他の値であってもよい。
【００８１】
減算器４４１、４４２〜４４Ｎ−１は、それぞれ、事前尤度インタリーバ１８１、１８２〜１８Ｎ−１の出力から、２倍器４２１、４２２〜４２Ｎ−１の出力を減じる。減算器４４１、４４２〜４４Ｎ−１の出力が、それぞれ、事前尤度L2、Ｌ３〜ＬＮとなる。
【００８２】
事前尤度決定用減算器１６Ｎは、Ｎ番目の要素復号器１２Ｎの出力から、Ｎ−１番目の事前尤度インタリーバ１８Ｎ−１の出力を減じる。
【００８３】
事前尤度決定用デインタリーバ２８０は、事前尤度決定用減算器１６Ｎの出力をデインタリーブする。事前尤度決定用デインタリーバ２８０は、１番目からＮ−１番目までの情報ビット系列インタリーバ１９１、１９２〜１９Ｎ−１によるインターリーブの逆演算を行なうものである（硬判定用デインタリーバ３３０と同様）。事前尤度決定用デインタリーバ２８０の出力が、１番目の事前尤度L1である。
【００８４】
次に、第三の実施形態の動作を説明する。
【００８５】
まず、ターボ復号装置１がデータブロックを受信する。データブロックは、シリアル／パラレル変換器１０２により、シリアル信号からパラレル信号に変換される（Ｓ１２）。すなわち、シリアル／パラレル変換器１０２は、情報ビット系列S、冗長ビット系列P1、P2、…、PNを出力する。
【００８６】
１番目の要素復号器１２１は、情報ビット系列S、冗長ビット系列P1および１番目の事前尤度L1を受け、１番目の情報尤度Λ1を求める。１番目の情報尤度Λ1は、１番目の減算器１６１に与えられる。１番目の減算器１６１は、１番目の情報尤度Λ1から、１番目の事前尤度L1を減じて出力する。１番目の事前尤度インタリーバ１８１は、１番目の減算器１６１の出力をインタリーブする。
【００８７】
そして、１番目の事前尤度演算手段４０１が、１番目の情報ビット系列インタリーバ１９１の出力および１番目の事前尤度インタリーバ１８１の出力を受けて、２番目の事前尤度L2を求める。それと同時に、２番目の要素復号器１２２が、１番目の情報ビット系列インタリーバ１９１の出力、二番目の冗長ビット系列P2および事前尤度演算手段４０１の出力する２番目の事前尤度L2に基づき、２番目の情報尤度Λ2を求める。
【００８８】
２番目の情報尤度Λ2が２番目の減算器１６２に与えられる。２番目の減算器１６２は、２番目の情報尤度Λ2から、１番目の事前尤度インタリーバ１８１の出力を減じる。そして、２番目の減算器１６２の出力を、２番目の事前尤度インタリーバ１８２がインタリーブする。
【００８９】
２番目の事前尤度演算手段４０２が、２番目の情報ビット系列インタリーバ１９２の出力および２番目の事前尤度インタリーバ１８２の出力を受けて、３番目の事前尤度L3を求める。それと同時に、３番目の要素復号器１２３が、２番目の情報ビット系列インタリーバ１９２の出力、３番目の冗長ビット系列P3および２番目の事前尤度演算手段４０２の出力する３番目の事前尤度L3に基づき、３番目の情報尤度Λ3を求める。
【００９０】
３番目の情報尤度Λ3が３番目の減算器１６３に与えられる。３番目の減算器１６３は、３番目の情報尤度Λ3から、２番目の事前尤度インタリーバ１８２の出力を減じる。そして、３番目の減算器１６３の出力を、３番目の事前尤度インタリーバ１８３がインタリーブする。
【００９１】
このようなことを、Ｎ番目の要素復号器１２Ｎが、Ｎ番目の情報尤度ΛNを求めるまで繰り返す。
【００９２】
ここで、１番目の情報尤度Λ1の決定からＮ番目の情報尤度ΛNの決定までの動作が所定の回数繰り返されたか否かが判定される。すなわち、このような動作の繰り返しが、最終回に達したか否かが判定される。
【００９３】
最終回に達していなければ、Ｎ番目の情報尤度ΛNが事前尤度決定用減算器１６Ｎに与えられる。事前尤度決定用減算器１６Ｎは、Ｎ番目の情報尤度ΛNから、Ｎ−１番目の事前尤度インタリーバ１８Ｎ−１の出力を減じる。そして、事前尤度決定用デインタリーバ２８０は、事前尤度決定用減算器１６Ｎの出力をデインタリーブする。事前尤度決定用デインタリーバ２８０の出力は、１番目の事前尤度L1である。この第一事前尤度L1は、１番目の要素復号器１２１に与えられ、１番目の情報尤度Λ1の決定に戻る。
【００９４】
１番目の情報尤度Λ1の決定からＮ番目の情報尤度ΛNの決定までの動作の繰り返しが、最終回に達していれば、硬判定用デインタリーバ３３０がＮ番目の情報尤度ΛNをデインタリーブする。そして、硬判定用デインタリーバ３３０の出力が硬判定器３４により硬判定される。
【００９５】
第三の実施形態によれば、任意の符号化率において、第一の実施形態と同様な効果が得られる。
【００９６】
また、上記の実施形態は、以下のようにして実現できる。ＣＰＵ、ハードディスク、メディア（フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭなど）読み取り装置を備えたコンピュータのメディア読み取り装置に、上記の各部分を実現するプログラムを記録したメディアを読み取らせて、ハードディスクにインストールする。このような方法でも、上記の実施形態を実現できる。
【図面の簡単な説明】
【００９７】
【図１】第一の実施形態にかかるターボ復号装置の構成を示すブロック図である。
【図２】第一の実施形態の動作を示すフローチャートである。
【図３】第一の実施形態にかかる、ブロックデータ伝送時間が、復号化処理（工程１〜４、４’、５、６の１回の繰り返し）にかかる時間よりも短い場合の、Ｓメモリ３、π(S)メモリ４および復号化処理の動作タイミングを示す図である。
【図４】第二の実施形態にかかるターボ復号装置１の構成を示すブロック図である。
【図５】第三の実施形態にかかるターボ復号装置１の構成を示すブロック図である。
【図６】従来技術にかかる一般的なターボ復号器１００の構成を示す機能ブロック図である。
【図７】従来技術にかかる、ブロックデータ伝送時間が、復号化処理（工程１〜６のＮ回の繰り返し）にかかる時間よりも長い場合の、Ｓメモリ、π(S)メモリおよび復号化処理の動作タイミングを示す図である。
【図８】従来技術にかかる、ブロックデータ伝送時間が、復号化処理（工程１〜６のＮ（＝１）回の繰り返し）にかかる時間よりも短い場合の、Ｓメモリ、π(S)メモリおよび復号化処理の動作タイミングを示す図である。
【符号の説明】
【００９８】
１  ターボ復号装置
２  シリアル／パラレル変換器
３  Ｓメモリ
４  π（Ｓ）メモリ
４１、４２〜４Ｎ−１  π（Ｓ）メモリ
１２  第一要素復号器
１６  第一減算器
１８  第一インタリーバ
１９  第二インタリーバ
２２  第二要素復号器
２６  第二減算器
２８  第二デインタリーバ
３２  第一デインタリーバ
３４  硬判定器
４０  事前尤度演算手段
４２  ２倍器
４４  減算器
５２  第三減算器
１２１、１２２〜１２Ｎ  要素復号器
１６１、１６２〜１６Ｎ−１  減算器
１８１、１８２〜１８Ｎ−１  事前尤度インタリーバ
１９１、１９２〜１９Ｎ−１  情報ビット系列インタリーバ
３３０  硬判定用デインタリーバ
３４  硬判定器
４０１、４０２〜４０Ｎ−１  事前尤度演算手段
１６Ｎ  事前尤度決定用減算器
２８０  事前尤度決定用デインタリーバ
S  情報ビット系列
P1、P2…PN  冗長ビット系列
Λ1、Λ2…ΛN  情報尤度
L1、L2…LN  事前尤度
【図１】
2006109247.tif 000003
【図２】
2006109247.tif 000004
【図３】
2006109247.tif 000005
【図４】
2006109247.tif 000006
【図５】
2006109247.tif 000007
【図６】
2006109247.tif 000008
【図７】
2006109247.tif 000009
【図８】
2006109247.tif 000010