(57)【要約】  反復復号器において電力消費を低減する方法、装置、およびコンピュータ・プログラム・プロダクトが提供される。この装置は、メモリ・デバイスと、反復終了デバイスを含む。メモリ・デバイスは、反復数の最大値に達する前に、反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差を格納する。反復終了デバイスは、ビット数差と所定のビット数差の閾値とを比較して、ビット数差が所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させ、コンフィデンス値が所定のコンフィデンス閾値を超えている場合に反復復号器のさらなる反復を終了させる。
2008544692.tif 000002
【特許請求の範囲】
【請求項１】
反復復号器において電力消費を低減する装置であって、
反復数の最大値に達する前に、前記反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差を格納するためのメモリ・デバイスと、
前記ビット数差と所定のビット数差の閾値とを比較して、前記ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させ、前記コンフィデンス値が所定のコンフィデンス閾値を超えている場合に前記反復復号器のさらなる反復を終了させる反復終了デバイスと、を含む装置。
【請求項２】
前記所定のビット数差が前記反復復号器のエラー訂正能力に対応する請求項１に記載の装置。
【請求項３】
Ｋｍｉｎが通常のチャンネル状態で前記符号語を復号化するのに必要な反復の最小数と等しく、前記メモリ・デバイスが現在の反復数がＫｍｉｎと等しい場合に前記現在の反復のための前記復号化された符号語を格納する請求項１に記載の装置。
【請求項４】
前記反復終了デバイスが、前記コンフィデンス値が所定のコンフィデンス閾値を超えない場合に前記コンフィデンス値を零にリセットする請求項１に記載の装置。
【請求項５】
前記メモリ・デバイスがさらに前記コンフィデンス値を格納する請求項１に記載の装置。
【請求項６】
前記反復復号器が反復コントローラを含み、前記反復終了デバイスが、反復停止制御信号を生成し、前記反復停止制御信号を前記反復コントローラに送信することによって、前記反復復号器のさらなる反復を終了する請求項１に記載の装置。
【請求項７】
反復復号器において電力消費を低減する方法であって、
反復数の最大値に達する前に、前記反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差をバッファに格納するステップと、
前記ビット数差と所定のビット数差の閾値とを比較するステップと、
前記ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させるステップと、
前記コンフィデンス値が所定のコンフィデンス閾値を超えている場合に前記反復復号器のさらなる反復を終了させるステップと、を含む方法。
【請求項８】
前記所定のビット数差が前記反復復号器のエラー訂正能力に対応する請求項７に記載の方法。
【請求項９】
Ｋｍｉｎが通常のチャンネル状態で前記符号語を復号化するのに必要な反復の最小数と等しく、現在の反復数がＫｍｉｎと等しい場合に前記格納するステップを開始する請求項７に記載の方法。
【請求項１０】
前記コンフィデンス値が所定のコンフィデンス閾値を超えない場合に前記コンフィデンス値を零にリセットするステップをさらに含む請求項７に記載の方法。
【請求項１１】
前記コンフィデンス値を前記バッファに格納するステップをさらに含む請求項７に記載の方法。
【請求項１２】
反復復号器において電力消費を低減するためのコンピュータが使用可能なプログラム・コードを含むコンピュータが使用可能な媒体からなるコンピュータ・プログラム・プロダクトであって、
反復数の最大値に達する前に、前記反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差をバッファに格納させるコンピュータが使用可能なプログラム・コードと、
前記ビット数差と所定のビット数差の閾値とを比較して、前記ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させるコンピュータが使用可能なプログラム・コードと、
前記コンフィデンス値が所定のコンフィデンス閾値を超えている場合に前記反復復号器のさらなる反復を終了させるコンピュータが使用可能なプログラム・コードと、を含むコンピュータ・プログラム・プロダクト。
【請求項１３】
前記所定のビット数差が前記反復復号器のエラー訂正能力に対応する請求項１２に記載のコンピュータ・プログラム・プロダクト。
【請求項１４】
前記コンフィデンス値が所定のコンフィデンス閾値を超えない場合に前記コンフィデンス値を零にリセットするコンピュータが使用可能なプログラム・コードをさらに含む請求項１２に記載のコンピュータ・プログラム・プロダクト。
【請求項１５】
前記コンフィデンス値を前記バッファに格納させるコンピュータが使用可能なプログラム・コードをさらに含む請求項１２に記載のコンピュータ・プログラム・プロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、ビデオ復号器に関し、より具体的には、反復復号器において電力を低減するための方法および装置に関する。
【背景技術】
【０００２】
近年、低密度パリティ・チェック（ＬＤＰＣ：  ｌｏｗ‐ｄｅｎｓｉｔｙ  ｐａｒｉｔｙ‐ｃｈｅｃｋ）符号やターボ符号が通信システムにおける前方誤り訂正符号として採用されている。例えば、ＬＤＰＣ符号は、次世代衛星通信システムのためのディジタル・ビデオ衛星放送（ＤＶＢ‐Ｓ２：  ｄｉｇｉｔａｌ  ｖｉｄｅｏ  ｂｒｏａｄｃａｓｔｉｎｇ  ｓａｔｅｌｌｉｔｅ  ｖｅｒｓｉｏｎ  ２）規格において使用され、ターボ符号は、広帯域符号化分割多元接続（ＷＣＤＭＡ：  ｗｉｄｅｂａｎｄ  ｃｏｄｅ‐ｄｉｖｉｓｉｏｎ  ｍｕｌｔｉｐｌｅ‐ａｃｃｅｓｓ）システムにおいて使用されている。
【０００３】
ＬＤＰＣ符号およびターボ符号のための復号化アルゴリズムは、反復アルゴリズムであり、この反復アルゴリズムでは、復号器は、一連の処理を複数回繰り返すことにより、受信した符号語を復号化する。簡単に言えば、固定された数の反復を使用することができ、この場合、１つの符号語を符号化するためのエネルギーは固定されている。しかしながら、通常の動作状態では、最大の反復数のうち、実際に同等の符号化パフォーマンスを得るために必要であるのは、ほんの僅かである。
【０００４】
従って、最大の反復数に達する前に反復を終了させてシステム電力消費を低減するとともに、適切なパフォーマンスを維持する装置および方法を得ることが望ましく、非常に有益である。
【発明の開示】
【０００５】
（発明の概要）
従来技術のこれらのおよびその他の短所や欠点は、反復復号器において電力を低減するための方法および装置に関する本発明によって解決される。
【０００６】
本発明の一態様によれば、反復復号器において電力消費を低減する装置が提供される。この装置は、メモリ・デバイスと、反復終了デバイスとを含む。メモリ・デバイスは、反復数の最大値に達する前に、反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差を格納する。反復終了デバイスは、ビット数差と所定のビット数差の閾値とを比較して、ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させ、コンフィデンス値が所定のコンフィデンス閾値を超えている場合に反復復号器のさらなる反復を終了させる。
【０００７】
本発明の別の態様によれば、反復復号器において電力消費を低減する方法が提供される。この方法は、反復数の最大値に達する前に、反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差をバッファに格納するステップを含む。この方法は、ビット数差と所定のビット数差の閾値とを比較するステップをさらに含む。また、この方法は、ビット数差が所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させるステップを含む。さらに、この方法は、コンフィデンス値が所定のコンフィデンス閾値を超えている場合に反復復号器のさらなる反復を終了させるステップを含む。
【０００８】
本発明のさらに別の態様によれば、反復復号器において電力消費を低減するためのコンピュータが使用可能なプログラム・コードを含むコンピュータが使用可能な媒体からなるコンピュータ・プログラム・プロダクトが提供される。このコンピュータ・プログラム・プログラムは、反復数の最大値に達する前に、反復復号器の各反復について、現在の反復のために復号化された符号語と前の反復のために復号化された符号語との間で異なるビットの数を示すビット数差をバッファに格納させるコンピュータが使用可能なプログラム・コードを含む。また、このコンピュータ・プログラム・プロダクトは、ビット数差と所定のビット数差の閾値とを比較して、ビット数差が所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させるコンピュータが使用可能なプログラム・コードを含む。さらに、このコンピュータ・プログラム・プロダクトは、コンフィデンス値が所定のコンフィデンス閾値を超えている場合に反復復号器のさらなる反復を終了させるコンピュータが使用可能なプログラム・コードを含む。
【０００９】
本発明のこれらのおよびその他の態様、特徴、および利点は、添付図面と併せて以下の例示的な実施の形態の詳細な説明を読むことによって明らかになるであろう。
【発明を実施するための最良の形態】
【００１０】
本発明は、反復復号器において電力を低減するための方法および装置に関する。本発明には、最大の許容反復数に達する前に反復復号器における反復処理を終了させてシステム電力消費を低減するとともに、復号化パフォーマンスを維持することを可能にするという利点がある。
【００１１】
ここで挙げる説明は、本発明の原理を例示するものである。当業者であれば、本明細書に明確に記載、図示されていなくとも、本発明の原理を実施する様々な構成を考案することが可能であり、このような構成の各々が本発明の精神および範囲に包含されることが理解できるであろう。
【００１２】
さらに、本明細書に記載された全ての例および条件付の文言は、本発明の原理を読者が理解するのを助けるための教示目的のものであり、発明者によって創造された概念は、技術を発展させるものであり、このような具体的に記載された例や条件に限定されるように解釈されるべきではない。
【００１３】
また、本明細書における本発明の原理、態様、および、実施の形態についての全ての記載、さらに、その特定の例は、構造的、機能的な均等物の双方を包含するように意図したものである。さらに、このような均等物は、現在公知の均等物だけでなく、将来において開発される均等物、即ち、構造に係らず、同一の機能を実行するように開発された全ての要素を包含するように意図されている。
【００１４】
従って、例えば、当業者であれば、本明細書において示されたブロック図は、本発明の原理を実施する回路を例示する概念図であることが理解できよう。同様に、フローチャート、フロー図、状態遷移図、擬似コードなどは、いずれも様々な処理を表す。これらの処理は、実質的にコンピュータによって読み取り可能なメディアにおいて表すことができ、コンピュータまたはプロセッサにより実行され、このようなコンピュータまたはプロセッサがはっきりと図示されているかどうかに係るものではない。
【００１５】
各図面において示される様々な要素の機能は、専用のハードウエアの使用により提供されてもよく、適切なソフトウエアと関連付けてソフトウエアを実行することが可能なハードウエアの使用によって提供されてもよい。機能が、プロセッサによって提供される場合にも、単一の専用プロセッサによって提供されてもよく、単一の共有プロセッサによって提供されてもよく、複数の別個のプロセッサによって提供されてもよく、幾つかのプロセッサが共有されていてもよい。さらに、用語「プロセッサ」または「コントローラ」を明示的に使用した場合であっても、ソフトウエアを実行することが可能なハードウエアのみを意味するように解釈されるべきではなく、限定するものではないが、ディジタル信号プロセッサ（ＤＳＰ：  ｄｉｇｉｔａｌ  ｓｉｇｎａｌ  ｐｒｏｃｅｓｓｏｒ）・ハードウエア、ソフトウエアを格納する読み出し専用メモリ（ＲＯＭ：  ｒｅａｄ‐ｏｎｌｙ  ｍｅｍｏｒｙ）、ランダム・アクセス・メモリ（ＲＡＭ：  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）、および不揮発性の記憶装置を暗示的に含むことがある。
【００１６】
また、従来のおよび／または慣用的な他のハードウエアを含むこともある。同様に、図面に示されたどのスイッチも概念的なものに過ぎない。これらの機能はプログラム・ロジックの動作を介して、専用のロジックを介して、プログラム制御と専用のロジックとのインタラクションを介して、または、手動でも実行されることがある。文脈からより具体的に理解できるように、実施者により、特定の技術を選択可能である。
【００１７】
請求の範囲において、特定の機能を実施するための手段として表現されたいずれの要素も、この機能をどのような方法で実行するものも包含するように意図している。例えば、ａ）機能を実行する回路要素を組み合わせたもの、または、ｂ）いかなる形態のソフトウエア、つまり、ファームウエア、マイクロコード等を含むもの、機能を実施するためにソフトウエアを実行する適当な回路と組み合わせたものも包含する。このような請求の範囲によって定義される発明は、請求の範囲によって要求されているように、様々な記載された手段によって提供される機能性が組み合わされ、まとめられるという事実に基づいたものである。従って、出願人は、このような機能性を提供することが可能な手段はどのようなものであっても、本願において示されているものと均等であるとみなす。
【００１８】
図１を参照すると、本発明が適用される通信システムが概ね参照符号１００によって示されている。通信システム１００は、低密度パリティ・チェック（ＬＤＰＣ）を使用する。ＢＣＨ（Ｂｏｓｅ‐Ｃｈａｕｄｈｕｒｉ‐Ｈｏｃｑｕｅｎｇｈｅｍ）符号、または、限定するものではないが、ＲＳ（Ｒｅｅｄ  Ｓｏｌｏｍｏｎ）符号を含む、他のエラー制御符号が通信システム１００に加えられ、ビット・エラーが発生する可能性を非常に少なくしている。例えば、ディジタル・ビデオ衛星放送（ＤＶＢ‐Ｓ２）規格は、図１を参照して示し、説明する符号化スキームを用いている。
【００１９】
通信システムは、データ・ソース１０５と、ＢＣＨ符号器１１０と、ＬＤＰＣ符号器１１５と、変調器１２０と、通信チャンネル１２５と、復調器１３０と、ＬＤＰＣ復号器１３５と、ＢＣＨ復号器１４０と、データ・シンク１４５とを含む。
【００２０】
データ・ソース１０５の出力は、ＢＣＨ符号器１１０の入力と信号通信するように結合され、ＢＣＨ符号器１１０の出力はＬＤＰＣ符号器１１５の入力と信号通信するように結合されている。ＬＤＰＣ復号器１１５の出力は、変調器１２０の入力と信号通信するように結合されている。変調器１２０の出力は、通信チャンネル１２５の入力と信号通信するように結合されている。通信チャンネル１２５の出力は、復号器１３０の入力と信号通信するように結合されている。復調器１３０の出力は、ＬＤＰＣ復調器１３５の入力と信号通信するように結合されている。ＬＤＰＣ復号器１３５の出力は、ＢＣＨ復号器１４０の入力と信号通信するように結合されている。ＢＣＨ復号器１４０の出力は、データ・シンク１４５の入力と信号通信するように結合されている。
【００２１】
本発明は、図１の通信システム１００を用いた使用のみに限定されるものではなく、本明細書の開示内容に基づいて、当該技術分野、さらに、関連する技術分野の当業者であれば、本発明の範囲を逸脱することなく、本発明が適用される他の通信システム、通信システム構成の使用を企図することができるであろう。
【００２２】
また、本発明は、本明細書に記載された符号（コード）に限定されるものではなく、本明細書の開示内容に基づいて、当該技術分野、さらに、関連する技術分野の当業者であれば、本発明の範囲を逸脱することなく、本発明が適用される他の符号の使用を企図することができるであろう。
【００２３】
図２を参照すると、固定された数の反復を使用するＬＤＰＣ復号器が概ね参照符号器２００によって示されている。
【００２４】
ＬＤＰＣ復号器２００は、反復コントローラ２０５と、チェック・ノード・プロセッサ２１０と、ビット・ノード・プロセッサ２１５と、ビット決定モジュール２２０を含む。
【００２５】
反復コントローラ２０５の出力は、チェック・ノード・プロセッサ２１０の第１の入力、ビット・プロセッサ２１５の第１の入力、さらに、ビット決定モジュール２２０の第１の入力と信号通信するように結合されている。
【００２６】
チェック・ノード・プロセッサ２１０の出力は、ビット・ノード・プロセッサ２１５の第２の入力と信号通信するように結合されている。ビット・ノード・プロセッサ２１５の出力は、ビット決定モジュール２２０の第２の入力と信号通信するように結合されている。ビット決定モジュール２２０の出力は、ＬＤＰＣ復号器２００の出力として利用可能である。ＬＤＰＣ復号器２００の出力は、復号化された符号語を提供する。
【００２７】
従って、初期化の後、各復号化の反復には、チェック・ノード処理、ビット・ノード処理、およびビット決定が含まれる。反復コントローラ２０５は、他の各要素のために必要な全ての制御信号を生成し、反復数をカウントする。反復数が最大数に達したとき、反復コントローラ２０５は、復号化処理を終了し、復号化された符号語が出力される。
【００２８】
上記スキームの利点は簡単さにある。復号器２００は、各受信した符号語のために同一の電力を消費する。しかしながら、通信チャンネルは、通常動的（ｄｙｎａｍｉｃ）であり、タイミングの制約、最大許容電力、さらに、最悪のチャンネル状態によって設定される。通常のチャンネル状態においては、復号器は、通常、受信した符号語をうまく復号化するのに必要となる反復数は、最大の反復数よりも少ない。
【００２９】
本発明は、復号化処理の収束を判定し、それに応じて反復処理を終了させる方法および装置を提供するという利点を有する。これを達成するために、図３に示すように、反復終了モジュールおよび反復された符号語バッファが図２の復号器に追加される。
【００３０】
図３を参照すると、アダプティブな反復終了を行うＬＤＰＣ復号器が概ね参照符号３００によって示されている。
【００３１】
ＬＤＰＣ復号器３００は、反復コントローラ３０５と、チェック・ノード・プロセッサ３１０と、ビット・ノード・プロセッサ３１５と、ビット決定モジュール３２０と、反復処理モジュール３２５と、復号化された符号語用のバッファ（符号語バッファ）３３０とを含む。
【００３２】
反復コントローラ３０５の出力は、チェック・ノード・プロセッサ３１０の第１の入力、ビット・ノード・プロセッサ３１５の第１の入力、さらに、ビット決定モジュール３２０の第１の入力と信号通信するように結合される。
【００３３】
チェック・ノード・プロセッサ３１０の出力は、ビット・ノード・プロセッサ３１５の第２の入力と信号通信するように結合されている。ビット・ノード・プロセッサ３１５の出力は、ビット決定モジュール３２０の第２の入力と信号通信するように結合されている。ビット決定モジュール３２０の出力は、ＬＤＰＣ復号器３００の出力として利用可能である。ＬＤＰＣ３００の出力は、復号化された符号語を提供する。
【００３４】
本発明の一実施の形態に係る反復復号器のためのアダプティブな反復終了のための方法について説明する。この方法をまず一般的に説明し、次に、図４を参照してさらに詳細に説明する。
【００３５】
以下の指定は、図４に関して使用される。ｋは反復インデックスであり、ＫminおよびＫｍａｘは、反復の最小数および最大数を表し、Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎ（反復停止）は、反復処理を停止するために反復コントローラに送信される制御信号であり、ｍは、現在の復号化された符号語が前のｍ回の反復の符号化された符号語と同じであることを表すコンフィデンス・カウンタ（ｃｏｎｆｉｄｅｎｃｅ  ｃｏｕｎｔｅｒ）である。
【００３６】
反復終了の処理は、以下の通りである。反復数ｋがＫｍｉｎ―１に到達すると、復号化された符号語が符号語バッファに書き込まれる。ｋ＜Ｋｍａｘである限り、ｋ番目の反復ＣＷ（ｋ）の復号化された符号語は、バッファに格納されている前の復号化された符号語、即ち、ＣＷ（ｋ−１）と比較される。２つの符号語が同一である場合には、コンフィデンス・カウンタｍの値が増やされる。２つの符号値が同一でない場合には、カウンタは零（０）にリセットされる。ｍが設定値Ｍに到達した場合には、制御信号Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎは、１にセットされ、反復コントローラに反復処理を中止するように通知される。ｍ＜Ｍである間、復号化された符号語ＣＷ（ｋ）は、符号語バッファに書き込まれる。なお、パラメータＫｍｉｎ、Ｋｍａｘ、およびＭは調節可能である。復号器の電力消費を低減するために、通常のチャンネル状態の下で必要な反復数をＫｍｉｎにセットすることができる。従って、不必要な比較および書き込み／読み出し処理を回避する。Ｋｍａｘは、時間の制約、ピーク電力消費、さらに、最悪のチャンネル状態によって決定される。Ｍは、通常１にセットされる。なぜならば、現在の復号化された出力が前の反復のものと同一である限り、復号化アルゴリズムは、通常収束し、正しい符号語が得られるからである。
【００３７】
図４を参照すると、反復復号器のためのアダプティブな反復終了の方法が概ね参照符号４００によって示されている。図４において、上述したように、ｋは反復インデックスであり、ＫminおよびＫｍａｘは、反復の最小数および最大数を表し、Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎ（反復停止）は、反復処理を停止するために反復コントローラに送信される制御信号であり、ｍは、現在の復号化された符号語が前のｍ回の反復の符号化された符号語と同じであることを表すコンフィデンス・カウンタ（ｃｏｎｆｉｄｅｎｃｅ  ｃｏｕｎｔｅｒ）である。
【００３８】
初期化ブロック４０５は、変数ｋ、ｍ、およびＳｔｏｐ＿ｉｔｅｒａｔｉｏｎを零（０）にセットし、制御を機能ブロック４１０に受け渡す。機能ブロック４１０は、変数ｋに１を加算し、制御を決定ブロック４１５に受け渡す。決定ブロック４１５は、ｋがＫｍｉｎ−１と等しいかどうかを判定する。Ｋｍｉｎ−１がｋと等しくない場合には、制御は機能ブロック４１０に戻る。そうでない場合、Ｋｍｉｎ−１がｋと等しい場合には、制御は機能ブロック４２０に受け渡される。
【００３９】
機能ブロック４２０は、復号化された符号語ＣＷ（ｋ）を読み出し、制御を機能ブロック４２５に受け渡す。機能ブロック４２５は、復号化された符号語ＣＷ（ｋ）を符号語バッファに書き込み、制御を機能ブロック４３０に受け渡す。機能ブロック４３０は、変数ｋに１を加算し、制御を決定ブロック４３５に受け渡す。決定ブロック４３５は、ｋ＜Ｋｍａｘであるかどうかを判定する。ｋ≧Ｋｍａｘである場合には、制御が機能ブロック４４０に受け渡される。そうでない場合、ｋ＜Ｋｍａｘである場合には、制御が機能ブロック４４５に受け渡される。
【００４０】
機能ブロック４４０は、変数Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎを１にセットし、復号化された符号語ＣＷ（ｋ）を出力する。
【００４１】
機能ブロック４４５は、符号語バッファから符号語ＣＷ（ｋ）を読み出し、制御を機能ブロック４５０に受け渡す。機能ブロック４５０は、符号語バッファから符号語ＣＷ（ｋ−１）を読み出し、制御を決定ブロック４５５に受け渡す。決定ブロック４５５は、ＣＷ（ｋ−１）がＣＷ（ｋ）と等しいかどうかを判定する。ＣＷ（ｋ−１）がＣＷ（ｋ）と等しくない場合には、制御は機能ブロック４６０に受け渡される。そうでない場合、ＣＷ（ｋ−１）がＣＷ（ｋ）と等しい場合には、制御は機能ブロック４６５に受け渡される。機能ブロック４６５は、変数ｍに１を加算し、制御を決定ブロック４７０に受け渡す。決定ブロック４７０は、ｍ＜Ｍであるかどうかを判定し、ｍ≧Ｍである場合には、制御を機能ブロック４４０に受け渡す。そうでない場合、ｍ＜Ｍである場合には、制御は機能ブロック４２５に戻る。
【００４２】
ＬＤＰＣ復号器と、図１に示すＢＣＨ復号器、ＲＳ復号器などの外部復号器との連結を利用するシステムでは、さらなる電力低減が実現される。
【００４３】
従って、次に、本発明の別の実施の形態に係る反復復号器のためのアダプティブな反復終了のための別の方法を説明する。この方法をまず一般的に説明し、次に、図５を参照してさらに詳細に説明する。
【００４４】
実際には、外部復号器が反復ＬＤＰＣ復号化の後の残差エラーを訂正するために使用される。外部復号器は、数十のビット・エラーを訂正することが可能なことが多い。さらに、外部の符号復号化処理は、通常１つの反復復号化処理よりも消費する電力が少ない。ＬＤＰＣ復号器からの現在の復号化された符号語とＬＤＰＣ復号器の前の反復の復号化された符号語との間のビット差は、符号語の中のビット・エラーの数を示すインジケーションとして使用することができる。従って、ビット差が特定の数よりも小さい場合には、反復処理を停止し、外部復号器にＬＤＰＣ復号化された符号語における残りのビットさを訂正させる。図５には修正されたアプローチが示されている。ここで、ｎ＝ｄｉｆｆ（ＣＷ（ｋ）、ＣＷ（ｋ−１））は、変数ＣＷ（ｋ）およびＣＷ（ｋ−１）の間の複数の異なるビットの数が計算され、変数ｎに格納されていることを示し、ＮはＢＣＨ復号器エラー訂正能力に関する設定値である。なお、ＬＤＰＣ反復処理を終了するとき、ｎ＝０であるならば、ｎ＝０は復号化アルゴリズムが収束したこと示すため、さらなる電力低減を達成することができる。反復復号化アルゴリズムの性質より、この反復復号化アルゴリズムが収束すると、復号化された符号語は、通常正しい。従って、外部復号器をバイパスし、システム電力消費をさらに低減することができる。
【００４５】
また、ｎが特定の数Ｎｍａｘよりも大きい場合、これは、ビット・エラーの数が外部復号器のエラー訂正能力を超えていることを示す。再び、外部復号器をバイパスし、システム電力消費を低減することができる。ＮおよびＮｍａｘの数は、反復復号化アルゴリズムの収束特性および外部復号器のエラー訂正能力を用いて使用される。
【００４６】
図５を参照すると、反復復号器のアダプティブな反復終了のための別の方法が概ね参照符号５００によって示されている。
【００４７】
初期化ブロック５０５は、変数ｋ、ｍ、およびＳｔｏｐ＿ｉｔｅｒａｔｉｏｎを零（０）にセットし、制御を機能ブロック５１０に受け渡す。機能ブロック５１０は、変数ｋに１を加算し、制御を決定ブロック５１５に受け渡す。決定ブロック５１５は、ｋがＫｍｉｎ−１と等しいかどうかを判定する。Ｋｍｉｎ−１がｋと等しくない場合には、制御は機能ブロック５１０に戻る。そうでない場合、Ｋｍｉｎ−１がｋと等しい場合には、制御は機能ブロック５２０に受け渡される。
【００４８】
機能ブロック５２０は、復号化された符号語ＣＷ（ｋ）を読み出し、制御を機能ブロック５２５に受け渡す。機能ブロック５２５は、復号化された符号語ＣＷ（ｋ）を符号語バッファに書き込み、制御を機能ブロック５３０に受け渡す。機能ブロック５３０は、変数ｋに１を加算し、制御を決定ブロック５３５に受け渡す。決定ブロック５３５は、ｋ＜Ｋｍａｘであるかどうかを判定する。ｋ≧Ｋｍａｘである場合には、制御は機能ブロック５４０に受け渡される。そうでない場合、ｋ＜Ｋｍａｘである場合には、制御は機能ブロック５４５に受け渡される。
【００４９】
機能ブロック５４０は、変数Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎを１にセットし、復号化された符号語ＣＷ（ｋ）を出力する。
【００５０】
機能ブロック５４５は、符号語バッファから符号語ＣＷ（ｋ）を読み出し、制御を機能ブロック５５０に受け渡す。機能ブロック５５０は、符号語バッファから符号語ＣＷ（ｋ−１）を読み出し、制御を機能ブロック５５２に受け渡す。機能ブロック５５２は、変数ＣＷ（ｋ）およびＣＷ（ｋ−１）の間の複数の異なるビットの数を計算し、複数の異なるビットの数を変数ｎに格納し（即ち、ｎ＝ｄｉｆｆ（ＣＷ（ｋ）、ＣＷ（ｋ−１））、制御を決定ブロック５５５に受け渡す。決定ブロック５５５は、ｎ＜Ｎであるかどうかを判定する。ここで、ＮはＢＣＨ符号器のエラー訂正能力に関する設定値である。ｎ≧Ｎである場合には、制御は機能ブロック５６０に受け渡される。そうでない場合、ｎ＜Ｎである場合には、制御は機能ブロック５６５に受け渡される。機能ブロック５６５は、変数ｍに１を加算し、制御を決定ブロック５７０に受け渡す。決定ブロック５７０は、ｍ＜Ｍであるかどうかを判定し、ｍ≧Ｍである場合には、制御は機能ブロック５４０に受け渡される。そうでない場合、ｍ＜Ｍである場合には、制御は機能ブロック５２５に戻る。
【００５１】
本発明の別の実施の形態に係る反復復号器のためのアダプティブな反復終了のためのさらに別の方法について説明する。この方法をまず一般的に説明し、次に、図６を参照してさらに詳細に説明する。
【００５２】
反復復号化処理を終了する別の方法は、外部復号器を使用して内部符号化された符号語内にビット・エラーが存在するかどうかを判定することである。例えば、ＲＳ復号器やＢＣＨ復号器などの外部復号器は、内部復号化された符号語のシンドロームを計算することができる。シンドロームが全て零である場合には、外部符号器は符号語が正しいことを宣言し、内部符号器に反復処理を停止するように通知する。そうでない場合、内部符号器は、反復が最大数に達するまで、反復処理を継続する。
【００５３】
図６を参照すると、反復復号器のためのアダプティブな反復終了のさらに別の方法が概ね参照符号６００によって示されている。図４において上述したように、ｋは反復インデックスであり、ＫminおよびＫｍａｘは、反復の最小数および最大数を表し、Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎ（反復停止）は、反復処理を停止するために反復コントローラに送信される制御信号であり、ｍは、現在の復号化された符号語が前のｍ回の反復の符号化された符号語と同じであることを表すコンフィデンス・カウンタ（ｃｏｎｆｉｄｅｎｃｅ  ｃｏｕｎｔｅｒ）である。
【００５４】
初期化ブロック６０５は、変数ｋおよびＳｔｏｐ＿ｉｔｅｒａｔｉｏｎを０にセットし、制御を機能ブロック６１０に受け渡す。機能ブロック６１０は、変数ｋに１を加算し、制御を決定ブロック６３５に受け渡す。決定ブロック６３５は、ｋ＜Ｋｍａｘであるかどうかを判定する。ｋ≧Ｋｍａｘである場合には、制御は機能ブロック６４０に受け渡される。そうでない場合、ｋ＜Ｋｍａｘである場合には、制御は機能ブロック６４５に受け渡される。
【００５５】
機能ブロック６４０は、変数Ｓｔｏｐ＿ｉｔｅｒａｔｉｏｎを１にセットし、復号化された符号語ＣＷ（ｋ）を出力する。
【００５６】
機能ブロック６４５は、符号語バッファから符号語ＣＷ（ｋ）を読み出し、制御を機能ブロック６７５に受け渡す。外部復号器に関係する機能ブロック６７５は、内部復号化された符号語のシンドロームを計算し、制御を決定ブロック６８０に受け渡す。決定ブロック６８０は、内部符号化された符号語のシンドロームが零と等しいかどうかを判定する。内部復号化されたシンドロームが零と等しくない場合には、制御が機能ブロック６１０に戻る。そうでない場合、内部復号化された符号語のシンドロームが零と等しい場合には、制御は機能ブロック６４０に戻る。
【００５７】
シンドローム計算のためのステップが外部復号器の一部であり、非常に効率的に実行され、少量の電力のみを消費することが理解できるであろう。このアプローチの利点は、恐らく、幾つかの単純なロジックのみが必要となることを除けば、余分なモジュールを必要としない点である。
【００５８】
本発明のこれらの特徴および利点、また、その他の特徴および利点は、本明細書の開示内容に基づいて関連する技術分野における当業者であれば容易に確認することができるであろう。本発明の原理が、ハードウエア、ソフトウエア、ファームウエア、特定用途プロセッサ、またはこれらを組み合わせた様々な形態で実施可能であることが理解できよう。
【００５９】
一実施の形態においては、本発明は、ハードウエアとソフトウエアとを組み合わせることによって実施される。さらに、ソフトウエアは、プログラム記憶装置に具体的な形態に実装されたアプリケーション・プログラムとして実施されることが好ましい。アプリケーション・プログラムは、好ましいアーキテクチャーを有するマシンに対してアップロードされ、このマシンによって実行可能なものであってもよい。好ましくは、マシンは、１つ以上の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）、入出力（Ｉ／Ｏ）インターフェースを備えるコンピュータ・プラットフォーム上で実施される。このコンピュータ・プラットフォームは、オペレーション・システムとマイクロインストラクション・コードをさらに備えるものであってもよい。本明細書において記載された様々な処理および機能は、マイクロインストラクション・コードの一部であってもよいし、アプリケーション・プログラムの一部であってもよいし、これらを組み合わせたものであってもよく、ＣＰＵによって実行されるものでもよい。さらに、コンピュータ・プラットフォームには、追加のデータ記憶装置や、印刷機等、周辺機器を接続するようにしてもよい。
【００６０】
さらに、添付図面に描かれた構成要素としてのシステム・コンポーネントおよび方法の幾つかは、好ましくはソフトウエアの形態で実施されるため、システム・コンポーネントまたは処理機能ブロック間の実際の接続は、本発明の実施の形態のプログラムの仕方によって異なるものであることが理解できよう。本明細書の開示内容に基づいて、関連する技術分野の当業者であれば、これらの本発明の実施例、構成例、また、同様の構成例、実施例を企図することも可能であろう。
【００６１】
添付図面を参照して例示的な実施の形態を説明したが、本発明はこのような具体的な実施の形態に限定されるものではなく、関連する技術分野の当業者であれば、このような実施の形態に対し、本発明の範囲または精神を逸脱することなく、様々な変形、改変が可能であることが理解できるであろう。このような変形、改変は全て、付随する請求の範囲に記載された本発明の範囲に含まれるように意図されたものである。
【図面の簡単な説明】
【００６２】
【図１】図１は、本発明の原理に係る通信システムのブロック図である。
【図２】図２は、従来技術に係る固定された数の反復を使用するＬＤＰＣ復号器のブロック図である。
【図３】図３は、本発明の原理に係るアダプティブな反復終了を行うＬＤＰＣ復号器のブロック図である。
【図４】図４は、本発明の原理に係る反復復号器のためにアダプティブな反復終了を行うための方法のフロー図である。
【図５】図５は、本発明の原理に係る反復復号器のためにアダプティブな反復終了を行うための別の方法のフロー図である。
【図６】図６は、本発明の原理に係る反復復号器のためにアダプティブな反復終了を行うためのさらに別の方法のフロー図である。
【図１】
2008544692.tif 000003
【図２】
2008544692.tif 000004
【図３】
2008544692.tif 000005
【図４】
2008544692.tif 000006
【図５】
2008544692.tif 000007
【図６】
2008544692.tif 000008
【手続補正書】
【提出日】平成20年6月26日(2008.6.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
反復復号器において電力消費を低減する装置であって、
反復数の最大値に達する前に、前記反復復号器の各反復について、現在の反復における復号化された符号語と前の反復における復号化された符号語との間で異なるビットの数を示すビット数差を格納するためのメモリ・デバイスと、
前記ビット数差と所定のビット数差の閾値とを比較して、前記ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させ、前記コンフィデンス値が所定のコンフィデンス閾値を超えている場合に前記反復復号器のさらなる反復を終了させる反復終了デバイスと、を含む前記装置。
【請求項２】
前記所定のビット数差が前記反復復号器のエラー訂正能力に対応する請求項１に記載の装置。
【請求項３】
Ｋｍｉｎが通常のチャンネル状態で前記符号語を復号化するのに必要な反復の最小数であり、前記メモリ・デバイスが現在の反復数がＫｍｉｎと等しい場合に前記現在の反復における復号化された符号語を格納する請求項１に記載の装置。
【請求項４】
前記反復終了デバイスが、前記コンフィデンス値が所定のコンフィデンス閾値を超えない場合に前記コンフィデンス値を零にリセットする請求項１に記載の装置。
【請求項５】
前記メモリ・デバイスがさらに前記コンフィデンス値を格納する請求項１に記載の装置。
【請求項６】
前記反復復号器が反復コントローラを含み、前記反復終了デバイスが、反復停止制御信号を生成し、前記反復停止制御信号を前記反復コントローラに送信することによって、前記反復復号器のさらなる反復を終了する請求項１に記載の装置。
【請求項７】
反復復号器において電力消費を低減する方法であって、
反復数の最大値に達する前に、前記反復復号器の各反復について、現在の反復における復号化された符号語と前の反復における復号化された符号語との間で異なるビットの数を示すビット数差をバッファに格納するステップと、
前記ビット数差と所定のビット数差の閾値とを比較するステップと、
前記ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させるステップと、
前記コンフィデンス値が所定のコンフィデンス閾値を超えている場合に前記反復復号器のさらなる反復を終了させるステップと、を含む前記方法。
【請求項８】
前記所定のビット数差が前記反復復号器のエラー訂正能力に対応する請求項７に記載の方法。
【請求項９】
Ｋｍｉｎが通常のチャンネル状態で前記符号語を復号化するのに必要な反復の最小数であり、現在の反復数がＫｍｉｎと等しい場合に前記格納するステップを開始する請求項７に記載の方法。
【請求項１０】
前記コンフィデンス値が所定のコンフィデンス閾値を超えない場合に前記コンフィデンス値を零にリセットするステップをさらに含む請求項７に記載の方法。
【請求項１１】
前記コンフィデンス値を前記バッファに格納するステップをさらに含む請求項７に記載の方法。
【請求項１２】
反復復号器において電力消費を低減するための、コンピュータが使用可能なプログラム・コードを含む、コンピュータが使用可能な媒体を有するコンピュータ・プログラム・プロダクトであって、
反復数の最大値に達する前に、前記反復復号器の各反復について、現在の反復における復号化された符号語と前の反復における復号化された符号語との間で異なるビットの数を示すビット数差をバッファに格納させるコンピュータが使用可能なプログラム・コードと、
前記ビット数差と所定のビット数差の閾値とを比較して、前記ビット数差が前記所定のビット数差の閾値を超えている場合にコンフィデンス値を増加させるコンピュータが使用可能なプログラム・コードと、
前記コンフィデンス値が所定のコンフィデンス閾値を超えている場合に前記反復復号器のさらなる反復を終了させるコンピュータが使用可能なプログラム・コードと、
を含む前記コンピュータ・プログラム・プロダクト。
【請求項１３】
前記所定のビット数差が前記反復復号器のエラー訂正能力に対応する請求項１２に記載のコンピュータ・プログラム・プロダクト。
【請求項１４】
前記コンフィデンス値が所定のコンフィデンス閾値を超えない場合に前記コンフィデンス値を零にリセットするコンピュータが使用可能なプログラム・コードをさらに含む請求項１２に記載のコンピュータ・プログラム・プロダクト。
【請求項１５】
前記コンフィデンス値を前記バッファに格納させるコンピュータが使用可能なプログラム・コードをさらに含む請求項１２に記載のコンピュータ・プログラム・プロダクト。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
反復コントローラ２０５の出力部は、チェック・ノード・プロセッサ２１０の第１の入力部、ビット・プロセッサ２１５の第１の入力部、さらに、ビット決定モジュール２２０の第１の入力部と信号通信するように結合されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
チェック・ノード・プロセッサ２１０の出力部は、ビット・ノード・プロセッサ２１５の第２の入力部と信号通信するように結合されている。ビット・ノード・プロセッサ２１５の出力部は、ビット決定モジュール２２０の第２の入力部と信号通信するように結合されている。ビット決定モジュール２２０の出力は、ＬＤＰＣ復号器２００の出力として利用可能である。ＬＤＰＣ復号器２００の出力は、復号化された符号語を提供する。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2008544692.tif 000009
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2008544692.tif 000010
【国際調査報告】
2008544692.tif 000011
2008544692.tif 000012