JP5991580B2

JP5991580B2 - ターボ復号器、それに用いられる対数尤度比演算装置、ターボ復号方法、対数尤度比演算方法、ターボ復号プログラム及び対数尤度比演算プログラム

Info

Publication number: JP5991580B2
Application number: JP2012171124A
Authority: JP
Inventors: 達也赤津
Original assignee: NEC Engineering Ltd
Current assignee: NEC Engineering Ltd
Priority date: 2012-08-01
Filing date: 2012-08-01
Publication date: 2016-09-14
Anticipated expiration: 2032-08-01
Also published as: JP2014033259A

Description

本発明は、ターボ符号化されたデータをターボ復号するためのターボ復号器及びターボ復号方法に関し、特にターボ復号化における対数尤度比計算方法の簡略化技術に関する。

ターボ復号器における対数尤度比の計算では、対数を扱う必要がある。従来、対数の計算をハードウェア上に実装する場合は、ＲＯＭを使用する手法が用いられてきた（例えば特許文献１の段落０００３及び０００６）。この手法では、想定される入力データの値について、対数に変換した値を予め計算で求め、得られたテーブルをＲＯＭに格納しておく。入力データの値をメモリアドレスとしてＲＯＭにアクセスして、その値に対応する対数値を出力することでハードウェア上で対数計算を実現する。しかし、ターボ復号器における対数変換にはＲＯＭアドレスに多くのビット数が必要となり、それに伴いＲＯＭに格納されるデータ量も大規模なものになっていた。

特許第４５７２９８２号公報特許第４７４１１５４号公報

ＲＯＭテーブルを用いて対数変換を行う問題点は、ターボ復号器の対数尤度比計算に必要なＲＯＭのデータ量が大規模になることである。

その理由は、ターボ復号器の対数尤度比計算では極めて小さな値まで使用しないと性能劣化を起こしてしまうため、ＲＯＭを用いて対数変換を実現する場合、入力アドレスビット数を多くとる必要があり、それに伴いＲＯＭの格納ビット数も大規模になってしまうためである。

［発明の目的］
本発明の目的は、ターボ復号器の対数尤度比計算のためのＲＯＭ使用量を、性能劣化なしに削減することにある。

本発明の第１の観点によれば、ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器であって、入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算手段を備えており、更に前記対数尤度比演算手段が、前記冪乗の冪指数を決定する冪指数決定手段と、前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えたターボ復号器が提供される。
本発明の第２の観点によれば、ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算装置であって、入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求めるために、前記冪乗の冪指数を決定する冪指数決定手段と、前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えた対数尤度比演算装置が提供される。
本発明の第３の観点によれば、ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号方法であって、入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算ステップを含み、更に前記対数尤度比演算ステップが、前記冪乗の冪指数を決定する冪指数決定ステップと、前記冪指数決定ステップにより決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換ステップとを含むターボ復号方法が提供される。
本発明の第４の観点によれば、ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算方法であって、入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算ステップを含み、更に前記対数尤度比演算ステップが、前記冪乗の冪指数を決定する冪指数決定ステップと、前記冪指数決定ステップにより決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換ステップとを含む対数尤度比演算方法が提供される。
本発明の第５の観点によれば、ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器としてコンピュータを機能させるためのターボ復号プログラムであって、前記コンピュータを、入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算手段を備えており、更に前記対数尤度比演算手段が、前記冪乗の冪指数を決定する冪指数決定手段と、前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えたターボ復号器として機能させることを特徴とするターボ復号プログラムが提供される。
本発明の第６の観点によれば、ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算装置としてコンピュータを機能させるための対数尤度比演算プログラムであって、前記コンピュータを、入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求めるために、前記冪乗の冪指数を決定する冪指数決定手段と、前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えた対数尤度比演算装置として機能させることを特徴とする対数尤度比演算プログラムが提供される。

本発明の効果は、ターボ復号器の対数尤度比計算におけるＲＯＭ使用量を削減できることである。

本発明のターボ復号器の構成を示すブロック図である。本発明のターボ復号器を、信号処理の流れの観点から多段構成にて模式的に示すブロック図である。本発明のターボ復号器に用いられる第１の復号回路および第２の復号回路の構成を示すブロック図である。第１および第２の復号回路に用いられる対数尤度比演算回路の構成を示すブロック図である。対数尤度比演算回路に用いられる第１の対数変換回路および第２の対数変換回路の動作を説明するブロック図である。第１の対数変換回路および第２の対数変換回路の動作を示すフローチャートである。

以下、図面を参照して本発明の実施の形態を説明する。

［構成の説明］
まず、本発明のターボ復号器が用いられる通信システムの構成を概説する。この通信システムでは、送信側にターボ符号器が設けられ、受信側に本発明のターボ復号器が設けられ、送信側と受信側とが伝送路により接続される。一般に、ターボ符号器は、２つの要素畳み込み符号器がインタリーブ回路を介して並列に接続されて構成され、ターボ符号器に入力された情報ビット系列Ｘｋと、要素畳み込み符号器の出力であるパリティビット系列Ｙ１ｋ、Ｙ２ｋを、多重化等を行った後に伝送路を介して受信側に送信する（図示せず）。

次に、本発明のターボ復号器の構成を図１のブロック図を参照して説明する。図１のターボ復号器１０は第１の復号回路１１０、第１の外部情報減算回路１２０、第１の正規化回路１３０、インタリーブ回路１４０、第２の復号回路１５０、デインタリーブ回路１６０、硬判定回路１７０、第２の外部情報減算回路１８０、および第２の正規化回路１９０から構成される。

第１の復号回路１１０および第２の復号回路１５０は、入力データから状態遷移確率γ、前状態確率α、後状態確率βを計算して、対数尤度比を計算して出力する回路である。第１の外部情報減算回路１２０および第２の外部情報減算回路１８０は、第１の復号回路１１０および第２の復号回路１５０の計算で生成された付加情報を削除する回路である。第１の正規化回路１３０および第２の正規化回路１９０は、平均振幅で正規化することで信号振幅が繰り返しごとに大きくなるのを抑えるための回路である。インタリーブ回路１４０は、データを並べ替える回路である。デインタリーブ回路１６０は、インタリーブ回路１４０で並べ替えたデータの順番を元に戻す回路である。硬判定回路１７０は、データを１ビットの“１”／“０”の信号に変換する回路である。

ターボ復号器１０の入力データはＸｋ、Ｙ１ｋ、Ｙ２ｋの３種類である。復号処理が終了したら、再び出力を入力データＺｋにして繰り返し復号処理を行うことで、性能向上を図っている。図２は、繰り返し回数をｐ回とした場合の繰り返し復号処理の流れを模式的に示すブロック図である。繰り返し復号処理では、単一のターボ復号器１０を用いてもよいし、あるいは複数のターボ復号器１０を多段に構成してもよい。単一のターボ復号１０を用いる場合には、復号処理を指定した繰り返し回数行った後の硬判定回路１７０の出力ｄｋが最終的な出力データとなり、多段構成の場合には、最終段（図２ではｐ段）の硬判定回路１７０の出力ｄｋが最終的な出力データとなる。

次に、第１の復号回路１１０および第２の復号回路１５０の構成を図３のブロック図を参照して説明する。

図３を参照すると、第１の復号回路１１０および第２の復号回路１５０の各々は、状態遷移確率γ演算回路１１１、前状態確率α演算回路１１２、後状態確率β演算回路１１３、および本発明の対数尤度比演算回路１１４から構成される。まず、状態遷移確率γ演算回路１１１において入力データＸｋ、Ｙｋ、Ｚｋから状態遷移確率γが求められる。次に、求めた状態遷移確率γを用いて、前状態確率α演算回路１１２および後状態確率β演算回路１１３が前状態確率αおよび後状態確率βをそれぞれ求める。そして、求めた前状態確率αおよび後状態確率βを用いて、対数尤度比演算回路１１４が対数尤度比Λ１（ｄｋ）を求め出力する。

次に、図４及び図５を参照して本発明の対数尤度比演算回路１１４を詳細に説明する。図４は、対数尤度比演算回路１１４の構成をブロック図で表したものである。

図４を参照すると、本発明の対数尤度比演算回路１１４は、第１の乗算回路２１０、第２の乗算回路２４０、第１の加算回路２２０、第２の加算回路２５０、第１の対数変換回路２３０、第２の対数変換回路２６０、減算回路２７０を含んで構成されており、前状態確率α演算回路１１２と後状態確率β演算回路１１３に接続されている。

図４を参照すると、対数尤度比演算回路１１４には、前状態確率α演算回路１１２からα０およびα１、後状態確率β演算回路１１３からβが入力されている。α０およびα１は、前状態確率αを入力信号の“０”／“１”に対応して２種で識別したものである。

具体的には、α０とβの値が第１の乗算回路２１０に入力され、α１とβの値が第２の乗算回路２４０に入力され、積α０＊βおよび積α１＊βがそれぞれ計算される。ここで、α０、α１、βは複数の状態が存在し、求めたα０＊βおよびα１＊βは複数の状態それぞれの値となる。

次に、第１の加算回路２２０および第２の加算回路２５０において全状態の総和を計算し、ｐｄ０（ｋ）およびｐｄ１（ｋ）が得られる。ｐｄ０（ｋ）およびｐｄ１（ｋ）がそれぞれ入力信号の“０”および“１”に対応する尤度である。次に、ｐｄ０（ｋ）およびｐｄ１（ｋ）が第１の対数変換回路２３０および第２の対数変換回路２６０にそれぞれ入力され、ｅを底とする対数ＬＯＧｅ（ｐｄ０（ｋ））およびＬＯＧｅ（ｐｄ１（ｋ））の値が求められる。ＬＯＧｅ（ｐｄ０（ｋ））およびＬＯＧｅ（ｐｄ１（ｋ））が対数尤度である。

次に、これらの対数尤度の値が減算回路２７０に入力され、ＬＯＧｅ（ｐｄ１（ｋ））−ＬＯＧｅ（ｐｄ０（ｋ））が求められる。対数尤度比Λ１（ｄｋ）は、Λ１（ｄｋ）＝ＬＯＧｅ（ｐｄ１（ｋ）／ｐｄ０（ｋ））＝ＬＯＧｅ（ｐｄ１（ｋ））―ＬＯＧｅ（ｐｄ０（ｋ））と表される。よって、減算回路２７０により得られる値が対数尤度比Λ１（ｄｋ）となり、この値が出力される。

［動作の説明］
次に、図５及び図６を参照して本発明の動作について説明する。

まず、ターボ復号器１０の対数尤度比演算回路１１４の第１の対数変換回路１１９および第２の対数変換回路１２０を最上位桁ビットのサーチのみで実現する方法について説明する。本回路では対数は自然対数を用いる。真数Ｘの自然対数Ｙは、自然数ｅ（＝２．７１８・・・）を底としてＹ＝ＬＯＧｅ（Ｘ）と示される。真数Ｘは、その最上位の桁を２＾ｍｓｂとすると、
Ｘ＝２＾ｍｓｂ＊ｘ（但し、１＜ｘ＜２）
と表すことができる。これは、Ｘをｍｓｂビット右シフトしたものがｘであることを示している。これにより、Ｘの対数Ｙは、
Ｙ＝ｍｓｂ＊ＬＯＧｅ（２）＋ＬＯＧｅ（ｘ）
と分解される。ここで、ＬＯＧｅ（ｘ）は本ターボ復号器１０の対数尤度比演算回路１１４においては無視できる程度の小さな値となるので、
Ｙ＝ｍｓｂ＊ＬＯＧｅ（２）
と置くことができる。この式は冪指数ｍｓｂと定数ＬＯＧｅ（２）（＝０．６９３・・・）から構成されるので、冪指数ｍｓｂを求めるだけで対数変換が可能となる。

図５は、本発明の対数尤度比演算回路１１４に用いられる対数変換回路２３０および２６０の動作の説明図である。対数変換回路２３０及び２６０は、それぞれ、最上位桁ビットサーチ回路３００と乗算器３１０とを備える。最上位桁ビットサーチ回路３００は、入力データを２進数表示した場合に、値が“１”を示す最も上位の桁のビットをサーチする（以下、このサーチ操作のことを「最上位桁ビットサーチ」ともいう）。例えば、データを先頭ビットであるＭＳＢ(Most Significant Bit)から順番に調べていき、最初に‘１’を検出するのが何ビット目かをサーチする回路である。図５の例では、入力データが４４ビットであり、０Ｑ４４（２＾−１，２＾−２，・・・，２＾−４４）で構成されている。入力データに対して最上位桁ビットサーチをして、本例のように６ビット目で‘１’を検出した場合、冪指数ｍｓｂ＝−６を出力する。次に、乗算器３１０において、冪指数ｍｓｂと定数ＬＯＧｅ（２）との積を求めることで、出力データを得ることができる。

図５の例において、最上位桁ビットサーチを行わずにＲＯＭだけで対数変換を実現しようとした場合、出力データをＳ５Ｑ１の７ビットとすると、７＊２＾４４＝１２３，１４５，３０２，３１０，９１２ビットものデータをＲＯＭに格納する必要がある。本発明の方法を用いればその必要がなくなり、大幅にＲＯＭの削減ができる。

図５の例ではｍｓｂとＬＯＧｅ（２）の乗算により出力データを求めているが、ｍｓｂをアドレスにしたＲＯＭを用いることでも同様の機能を実現することができる。その場合、７＊４４＝３０８ビットをＲＯＭに格納するだけで良い。

図６は、図４の第１の対数変換回路２３０および第２の対数変換回路２６０それぞれの動作をフローチャートで表したものである。

最初に、対数に変換されるデータが対数変換回路２３０，２６０に入力される（図６のステップＳ１）。図４の例では、尤度ｐｄ０（ｋ）又はｐｄ１（ｋ）のデータが入力される。図５の例では、入力データは４４ビットである。次に、入力データに対して、値が“１”を示す最も上位の桁のビットをサーチする（最上位桁ビットサーチ）（ステップＳ２乃至Ｓ６）。

最上位桁ビットサーチでは、まず、冪指数パラメータｍｓｂに、ＭＳＢに対応する冪指数をセットする（ステップＳ２）。例えば、図５では、冪指数は、ＭＳＢからＬＳＢ（Least Significant Bit）までの各ビットが示す値を２の冪乗で表した場合の冪指数は、−１，−２，−３，…，−４４となっており、ＭＳＢの冪指数は−１、ＬＳＢの冪指数は−４４となっている。したがって、ステップＳ２では、冪指数パラメータｍｓｂに−１を設定する。よって、入力データの最上位桁ビットのサーチは、ＭＳＢから開始する。

次に、冪指数パラメータｍｓｂに対応するビット、すなわちサーチ対象ビットがＬＳＢであるか否かの判定を行う（図６のステップＳ３）。ＬＳＢでないと判定した場合、次にサーチビットが‘１’か否かの判定を行う（図６のステップＳ５）。‘１’であれば、そのときのｍｓｂの値がサーチ結果となる。‘０’なら、ｍｓｂ＝ｍｓｂ−１とし（図６のステップＳ６）、次のビットを対象としてサーチが行われる。この処理を繰り返すことで、全ビットがサーチされる。

ステップＳ３においてサーチビットがデータのＬＳＢとなった場合は（図６のステップＳ３のＹｅｓ）、そのときの値をｍｓｂとする。つまり、ｍｓｂ＝ＬＳＢとなる（図６のステップＳ４）。最上位桁ビットサーチが終了したら、求めたｍｓｂにＬＯＧｅ（２）を乗算し（図５のステップＳ７）、計算結果を出力して終了する。

以上のように、本発明では、ターボ復号化における対数尤度比計算に最上位桁ビットサーチ法を適用する。これにより、対数変換を大規模なＲＯＭテーブルを用いて行う必要がなく、ＲＯＭ使用量を大幅に削減することができる。また、この削減による性能の劣化もない。

なお、上記のターボ復号器及び対数尤度比演算装置は、ハードウェア、ソフトウェア又はこれらの組合わせにより実現することができる。また、上記のターボ復号器により行なわれるターボ復号方法や対数尤度比演算方法も、ハードウェア、ソフトウェア又はこれらの組合わせにより実現することができる。ここで、ソフトウェアによって実現されるとは、コンピュータがプログラムを読み込んで実行することにより実現されることを意味する。

プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（random access memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

（付記１）
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算手段を備えたターボ復号器。

（付記２）
前記対数尤度比演算手段が、前記冪乗の冪指数を決定する冪指数決定手段を備えることを特徴とする付記１に記載のターボ復号器。

（付記３）
前記冪指数決定手段が、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする付記２に記載のターボ復号器。

（付記４）
前記対数尤度比演算手段が、前記冪指数決定手段により決定された冪指数にｌｏｇ_ｅ（２）を乗じることにより対数変換を行う対数変換手段を備えることを特徴とする付記２又は３に記載のターボ復号器。

（付記５）
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算装置であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求めることを特徴とする対数尤度比演算装置。

（付記６）
前記冪乗の冪指数を決定する冪指数決定手段を備えることを特徴とする付記５に記載の対数尤度比演算装置。

（付記７）
前記冪指数決定手段が、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする付記６に記載の対数尤度比演算装置。

（付記８）
前記冪指数決定手段により決定された冪指数にｌｏｇ_ｅ（２）を乗じることにより対数変換を行う対数変換手段を更に備えることを特徴とする付記６又は７に記載の対数尤度比演算装置。

（付記９）
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号方法であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算ステップを含むターボ復号方法。

（付記１０）
前記対数尤度比演算ステップが、前記冪乗の冪指数を決定する冪指数決定ステップを含むことを特徴とする付記９に記載のターボ復号方法。

（付記１１）
前記冪指数決定ステップが、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする付記１０に記載のターボ復号方法。

（付記１２）
前記対数尤度比演算ステップが、前記冪指数決定ステップにより決定された冪指数にｌｏｇ_ｅ（２）を乗じることにより対数変換を行う対数変換ステップを備えることを特徴とする付記１０又は１１に記載のターボ復号方法。

（付記１３）
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算方法であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求めることを特徴とする対数尤度比演算方法。

（付記１４）
前記冪乗の冪指数を決定する冪指数決定ステップを含むことを特徴とする付記１３に記載の対数尤度比演算方法。

（付記１５）
前記冪指数決定ステップが、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする付記１４に記載の対数尤度比演算方法。

（付記１６）
前記冪指数決定ステップにより決定された冪指数にｌｏｇ_ｅ（２）を乗じることにより対数変換を行う対数変換ステップを更に備えることを特徴とする付記１４又は１５に記載の対数尤度比演算方法。

（付記１７）
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号プログラムであって、
コンピュータに、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算機能を実現させることを特徴とするターボ復号プログラム。

（付記１８）
前記対数尤度比演算機能が、前記冪乗の冪指数を決定する冪指数決定機能を含むことを特徴とする付記１７に記載のターボ復号プログラム。

（付記１９）
前記冪指数決定機能が、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする付記１８に記載のターボ復号プログラム。

（付記２０）
前記対数尤度比演算機能が、前記冪指数決定機能により決定された冪指数にｌｏｇ_ｅ（２）を乗じることにより対数変換を行う対数変換機能を備えることを特徴とする付記１８又は１９に記載のターボ復号プログラム。

（付記２１）
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算プログラムであって、
コンピュータに、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める機能を実現させることを特徴とする対数尤度比演算プログラム。

（付記２２）
前記コンピュータに、前記冪乗の冪指数を決定する冪指数決定機能を更に実現させることを特徴とする付記２１に記載の対数尤度比演算プログラム。

（付記２３）
前記冪指数決定機能が、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする付記２２に記載の対数尤度比演算プログラム。

（付記２４）
前記コンピュータに、前記冪指数決定機能により決定された冪指数にｌｏｇ_ｅ（２）を乗じることにより対数変換を行う対数変換機能を更に実現させることを特徴とする付記２２又は２３に記載の対数尤度比演算プログラム。

（付記２５）
付記１乃至４のいずれか１に記載のターボ復号器とターボ符号器とが伝送路により接続された通信システム。

本発明は、対数尤度比を用いるターボ復号器やターボ復号器を含む通信システムに適用される。

１０ターボ復号器
１１０第１の復号回路
１１１状態遷移確率γ演算回路
１１２前状態確率α演算回路
１１３後状態確率β演算回路
１１４対数尤度比演算回路
１２０第１の外部情報減算回路
１３０第１の正規化回路
１４０インタリーブ回路
１５０第２の復号回路
１６０デインタリーブ回路
１７０硬判定回路
１８０第２の外部情報減算回路
１９０第２の正規化回路
２１０第１の乗算回路
２２０第１の加算回路
２３０第１の対数変換回路
２４０第２の乗算回路
２５０第２の加算回路
２６０第２の対数変換回路
２７０減算回路
３００最上位桁ビットサーチ回路
３１０乗算器

Claims

ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算手段を備えており、
更に前記対数尤度比演算手段が、
前記冪乗の冪指数を決定する冪指数決定手段と、
前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えたターボ復号器。
前記冪指数決定手段が、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする請求項１に記載のターボ復号器。
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算装置であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求めるために、
前記冪乗の冪指数を決定する冪指数決定手段と、
前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えた対数尤度比演算装置。
前記冪指数決定手段が、前記尤度を表す値について最上位ビットから開始して最初に１が現れる桁を検索することにより冪指数を決定することを特徴とする請求項３に記載の対数尤度比演算装置。
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号方法であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算ステップを含み、
更に前記対数尤度比演算ステップが、
前記冪乗の冪指数を決定する冪指数決定ステップと、
前記冪指数決定ステップにより決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換ステップとを含むターボ復号方法。
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算方法であって、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算ステップを含み、
更に前記対数尤度比演算ステップが、
前記冪乗の冪指数を決定する冪指数決定ステップと、
前記冪指数決定ステップにより決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換ステップとを含む対数尤度比演算方法。
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器としてコンピュータを機能させるためのターボ復号プログラムであって、
前記コンピュータを、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求める対数尤度比演算手段を備えており、
更に前記対数尤度比演算手段が、
前記冪乗の冪指数を決定する冪指数決定手段と、
前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えたターボ復号器として機能させることを特徴とするターボ復号プログラム。
ターボ符号化された情報について対数尤度比の演算を反復して行うことによりターボ復号化するターボ復号器に用いられる対数尤度比演算装置としてコンピュータを機能させるための対数尤度比演算プログラムであって、
前記コンピュータを、
入力データの尤度を表す値を２の冪乗で近似することにより対数尤度比を求めるために、
前記冪乗の冪指数を決定する冪指数決定手段と、
前記冪指数決定手段により決定された冪指数にｌｏｇｅ（２）を乗じることにより対数変換を行う対数変換手段とを備えた対数尤度比演算装置として機能させることを特徴とする対数尤度比演算プログラム。