JP2007274335A - ターボ復号装置及びターボ復号方法 - Google Patents

Abstract

【課題】誤り検出符号が入力データに追加されていない場合であっても、復号の繰り返し回数を制御することを可能にする。
【解決手段】入力データを復号する第一の復号器（１０５）と、第一の復号器からの出力に基づいて、入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器（１０７）と、復号を停止するか否かを判定する復号停止判断部（１１３）と、復号尤度情報の尤度平均値及び標準偏差を計算する計算部（２０１）（２０１）と、復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部（２０２）と、誤り率と予め定められた目標誤り率とを比較し、その比較結果を復号停止判断部に送る誤り率閾値比較部（２０３）と、を備え、復号停止判断部は、誤り率が目標誤り率よりも大きくない場合には、復号を停止させる。
【選択図】図１

Description

本発明は復号装置及び復号方法に関し、より詳細には、ターボ復号における復号の繰り返し回数を制御するターボ復号装置及びターボ復号方法に関する。

無線通信において、受信信号の誤りを訂正するための誤り訂正符号は、特に、誤りの生じやすい伝送路を介して通信を行う場合には、非常に重要な技術である。

この誤り訂正符号の１つとして、近年注目されているものがターボ符号である。

ターボ符号は、誤りなしで送信可能な伝送速度の理論上の限界であるシャノンの限界に迫る誤り訂正能力をもつ方法として注目を浴びており、第三世代ディジタル移動通信の標準機構である３ＧＰＰ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ）の仕様において、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ Ｃｏｄｅ Ｄｉｖｉｓｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）に用いる誤り訂正方法として採用されている。

ターボ符号化されたデータを復号する際の特徴の１つとして、２つの復号器によって復号を繰り返して行うことが挙げられる。

具体的には、第一の復号器の復号結果から求められる尤度（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ：各復号結果の確からしさを示す値）を第二の復号器に入力し、第二の復号器においては、第一の復号器が求めた尤度と受信データ（誤り検出のための冗長ビットを含んだデータ）とを用いて復号を行う。

さらに、第二の復号器の復号結果から求められる尤度を再度、第一の復号器に入力することにより、復号を繰り返す。

このようにして、１つの復号器から算出された尤度を用いて復号を繰り返して行うことによって、復号精度を徐々に向上させることができる。

ただし、実際には、復号の繰り返し回数は無制限ではなく、一般的には、予め定められた回数だけ復号が繰り返される（例えば、特許文献１及び２）。
特開２００３−０３２１２３号公報 特開２００４−１４６９４１号公報

復号の繰り返し回数を固定する方法においては、予め定められた回数以前にデータの誤りが無くなった場合であっても、復号は繰り返して行われる。このため、データの誤りが無くなった時点以降に繰り返される復号は無駄になる。

このため、特に、バッテリー容量に一定の限界がある携帯電話装置その他の携帯端末装置にターボ復号を適用した場合には、無駄な電力が消費されるおそれがあるという問題がある。

一方、復号の繰り返し回数の制御方法としては、例えば、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）などの誤り検出符号がデータに付加されている場合、復号結果に対して、誤り検出を行い、誤りが検出されなかった場合に復号の繰り返しを停止する方法がある。

しかしながら、復号結果における誤りの有無によって繰り返し回数の制御を行う方法においては、データに誤り検出符号が付加されていない場合には、復号の繰り返し制御を行うことができない。

また、誤り検出符号による誤り検出を行う場合には、データに誤りが含まれているにもかかわらず、誤りが検出されないという誤り見逃しが発生することがあり、このような場合には、データに誤りが残存していても、復号の繰り返しが停止してしまうという問題がある。

本発明は以上のような問題点に鑑みてなされたものであり、誤り検出符号が入力データに追加されていない場合であっても、復号の繰り返し回数を制御することができる復号装置、復号方法及び同方法を実行するプログラムを提供することを目的とする。

以下に、「発明の実施の形態」において使用される参照符号を用いて、上述の課題を解決するための手段を説明する。これらの参照符号は、「特許請求の範囲」の記載と「発明の実施の形態」の記載との間の対応関係を明らかにするためにのみ付加されたものであり、「特許請求の範囲」に記載されている発明の技術的範囲の解釈に用いるべきものではない。

上記の目的を達成するため、本発明は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の復号器（１０５）と、前記第一の復号器（１０５）からの出力に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器（１０７）と、復号を停止するか否かを判定する復号停止判断部（１１３）と、前記復号尤度情報の尤度平均値及び標準偏差を計算する計算部（２０１）と、前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部（２０２）と、前記誤り率と予め定められた目標誤り率とを比較し、その比較結果を前記復号停止判断部（１１３）に送る誤り率閾値比較部（２０３）と、を備え、前記復号停止判断部（１１３）は、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させるものである復号装置（５０１）を提供する。

前記復号停止判断部（１１３）は、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の復号器（１０５）と、前記第一の復号器（１０５）からの出力に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器（１０７）と、復号を停止するか否かを判定する復号停止判断部（１１３）と、前記復号尤度情報の尤度平均値及び標準偏差を計算する計算部（２０１）と、前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部（２０２）と、前記誤り率を記憶する記憶装置（２１３）と、前記誤り率推定部（２０２）から送られてきた前記誤り率と前記記憶装置（２１３）に記憶されている前記誤り率とを比較し、その比較結果を前記復号停止判断部（１１３）に送る比較器（２１４）と、を備え、前記復号停止判断部（１１３）は、前記誤り率推定部（２０２）から送られてきた前記誤り率が前記記憶装置（２１３）に記憶されている前記誤り率よりも大きくない場合には、復号を停止させるものである復号装置（５０２）を提供する。

前記復号停止判断部（１１３）は、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率推定部（２０２）から送られてきた前記誤り率が前記記憶装置（２１３）に記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の復号器（１０５）と、前記第一の復号器（１０５）からの出力に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器（１０７）と、復号を停止するか否かを判定する復号停止判断部（１１３）と、前記復号尤度情報の尤度平均値及び標準偏差を計算する計算部（２０１）と、前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較し、その比較結果を前記復号停止判断部に送る比較器（２２２）と、を備え、前記復号停止判断部（１１３）は、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させるものである復号装置（５０３）を提供する。

前記復号停止判断部（１１３）は、復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることが好ましい。

前記第二の復号器（１０７）に代わって前記第一の復号器（１０５）が前記復号尤度情報及び前記外部尤度情報を算出するように構成することも可能である。

さらに、本発明は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の過程と、前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の過程と、前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の過程と、前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の過程と、前記誤り率と予め定められた目標誤り率とを比較し、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させる第五の過程と、を備える復号方法を提供する。

前記第五の過程において、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の過程と、前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の過程と、前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の過程と、前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の過程と、前記誤り率を記憶する第五の過程と、前記第四の過程における前記誤り率と前記第五の過程において記憶されている前記誤り率とを比較し、前記第四の過程における前記誤り率が前記第五の過程において記憶されている前記誤り率よりも大きくない場合には、復号を停止させる第六の過程と、を備える復号方法を提供する。

前記第六の過程において、復号の回数が予め定められた最大復号回数以上である場合には、前記第四の過程における前記誤り率が前記第五の過程において記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の過程と、前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の過程と、前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の過程と、前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較し、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させる第四の過程と、を備える復号方法を提供する。

前記第四の過程において、復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることが好ましい。

上述の復号装置は無線通信装置、例えば、携帯電話装置（３０１）に適用することが可能である。

さらに、本発明は、復号の繰り返し回数を制御する方法をコンピュータに実行させるためのプログラムであって、前記プログラムが行う処理は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の処理と、前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の処理と、前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の処理と、前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の処理と、前記誤り率と予め定められた目標誤り率とを比較し、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させる第五の処理と、からなるものであるプログラムを提供する。

前記第五の処理において、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、復号の繰り返し回数を制御する方法をコンピュータに実行させるためのプログラムであって、前記プログラムが行う処理は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の処理と、前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の処理と、前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の処理と、前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の処理と、前記誤り率を記憶する第五の処理と、前記第四の処理における前記誤り率と前記第五の処理において記憶されている前記誤り率とを比較し、前記第四の処理における前記誤り率が前記第五の処理において記憶されている前記誤り率よりも大きくない場合には、復号を停止させる第六の処理と、からなるものであるプログラムを提供する。

前記第六の処理において、復号の回数が予め定められた最大復号回数以上である場合には、前記第四の処理における前記誤り率が前記第五の処理において記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、復号の繰り返し回数を制御する方法をコンピュータに実行させるためのプログラムであって、前記プログラムが行う処理は、前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の処理と、前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の処理と、前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の処理と、前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較し、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させる第四の処理と、からなるものであるプログラムを提供する。

前記第四の処理において、復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、第一の復号器（１０５）と第二の復号器（１０７）とを備える復号装置（５０１）であって、前記第一の復号器（１０５）の復号結果から求められる尤度を前記第二の復号器（１０７）に入力し、前記第二の復号器（１０７）において、前記第一の復号器（１０５）が求めた尤度と受信データとを用いて復号を行い、前記第二の復号器（１０７）の復号結果から求められる尤度を前記第一の復号器（１０５）に入力することにより、復号を繰り返して行う復号装置に用いる復号制御装置（２００）において、前記尤度の平均値及び標準偏差を計算する計算部（２０１）と、前記尤度の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部（２０２）と、前記誤り率と予め定められた目標誤り率とを比較する誤り率閾値比較部（２０３）と、を備え、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させるものであることを特徴とする復号制御装置（２００）を提供する。

さらに、本発明は、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、第一の復号器（１０５）と第二の復号器（１０７）とを備える復号装置であって、前記第一の復号器（１０５）の復号結果から求められる尤度を前記第二の復号器（１０７）に入力し、前記第二の復号器（１０７）において、前記第一の復号器（１０５）が求めた尤度と受信データとを用いて復号を行い、前記第二の復号器（１０７）の復号結果から求められる尤度を前記第一の復号器（１０５）に入力することにより、復号を繰り返して行う復号装置に用いる復号制御装置（２００Ａ）において、前記尤度の平均値及び標準偏差を計算する計算部（２０１）と、前記尤度の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部（２０２）と、前記誤り率を記憶する記憶装置（２１３）と、前記誤り率推定部（２０２）から送られてきた前記誤り率と前記記憶装置（２１３）に記憶されている前記誤り率とを比較する比較器（２１４）と、を備え、前記誤り率推定部（２０２）から送られてきた前記誤り率が前記記憶装置（２１３）に記憶されている前記誤り率よりも大きくない場合には、復号を停止させるものであることを特徴とする復号制御装置（２００Ａ）を提供する。

復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率推定部（２０２）から送られてきた前記誤り率が前記記憶装置に記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることが好ましい。

さらに、本発明は、第一の復号器（１０５）と第二の復号器（１０７）とを備える復号装置であって、前記第一の復号器（１０５）の復号結果から求められる尤度を前記第二の復号器（１０７）に入力し、前記第二の復号器（１０７）において、前記第一の復号器（１０５）が求めた尤度と受信データとを用いて復号を行い、前記第二の復号器（１０７）の復号結果から求められる尤度を前記第一の復号器（１０５）に入力することにより、復号を繰り返して行う復号装置に用いる復号制御装置（２００Ｂ）において、前記尤度の平均値及び標準偏差を計算する計算部（２０１）と、前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較する比較器（２２２）と、を備え、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させるものであることを特徴とする復号制御装置（２００Ｂ）を提供する。

復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることが好ましい。

本発明によれば、繰り返し復号処理において、復号の尤度の統計情報を求め、その統計情報に基づいて、復号停止の可否の判断を行い、復号回数を制御する。このため、前記のＣＲＣ復号回数制御方法のとは異なり、誤り検出符号がデータに追加されていなくても、復号回数を制御することができる。

さらに、本発明によれば、復号の終了可否の判定を大幅に効率化することができる。これにより、ターボ復号の処理速度を向上させることができ、ターボ復号の冗長な復号動作がなくなり、本発明を適用した装置の消費電力を削減することができる。

また、従来の復号器に本発明に係る復号制御装置を付加することにより、従来の復号器の構造に変更を加えることなく、上記のような効果を奏する復号装置を実現することができる。

また、本発明によれば、通信路の状況に応じて復号回数を制御することができるため、復号精度を高くすることができる。

さらに、上記のような復号の終了判定処理の高効率化は、携帯電話機のような通信のリアルタイム性が厳格に要求される通信機器においては、特に有効である。

［第一の実施形態］
図１は、本発明の第一の実施形態に係る復号装置５０１のブロック図である。

図１に示すように、第一の実施形態に係る復号装置５０１は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００と、から構成されている。

ターボ復号器１００は、受信データメモリ１０１と、第１の復号器１０５と、インタリーバ１０６と、第２の復号器１０７と、デインタリーバ１１０と、復号停止判断部１１３と、硬判定部１１６と、から構成されている。

繰り返し復号制御部２００は、復号尤度情報に示される尤度の平均値及び標準偏差を算出する計算部（２０１）２０１と、誤り率推定部２０２と、誤り率閾値比較部２０３と、から構成されている。

受信データメモリ１０１は、復号すべき入力データ５０を受信し、記憶する。

第１の復号器１０５は、受信データメモリ１０１から出力された入力データ１０２を、前回の復号で得られた外部尤度情報１１４（外部尤度情報１１４については後述する）を用いて、復号する。

入力データ１０２の復号の結果として得られた外部情報はインタリーバ１０６に送信される。インタリーバ１０６は、データの送信側のターボ符号器（図示せず）に備えられたインタリーバと同様の順序にデータを並び替える。

第２の復号器１０７は、受信データメモリ１０１から受信した入力データ１０２を、インタリーバ１０６の出力を用いて、復号し、復号情報尤度１０８と外部情報尤度１０９とを算出する。

デインタリーバ１１０はインタリーバ１０６によって並び替えられたデータを元の配列に戻す構成を有している。

デインタリーバ１１０は、第２の復号器１０７から復号情報尤度１０８及び外部情報尤度１０９を受信し、復号情報尤度１０８及び外部情報尤度１０９をデインタリーブする。デインタリーバ１１０は、デインタリーブした復号情報尤度１１１及び外部情報尤度１１２を復号停止判断部１１３に送信する。

復号停止判断部１１３は、繰り返し復号制御部２００の誤り率閾値比較部２０３から出力された比較結果信号２０４（比較結果信号２０４については後述する）に基づいて、復号の停止の可否を判断する。

復号停止判断部１１３から出力される外部尤度情報１１４が第１の復号器１０５にフィードバックされ、次回のターボ復号の時に第１の復号器１０５の入力として使用される。

また、復号停止判断部１１３から出力される復号情報尤度１１５は硬判定部１１６及び繰り返し復号制御部２００の計算部（２０１）２０１に送信される。計算部（２０１）２０１に送信された復号情報尤度１１５は、復号回数の制御のため、繰り返し復号制御部２００の入力情報として用いられる。

また、復号停止判断部１１３により復号停止と判断された場合には、硬判定部１１６は復号情報尤度１１５を硬判定し、復号最終結果１１７を出力する。

繰り返し復号制御部２００における計算部（２０１）２０１は復号停止判断部１１３から復号情報尤度１１５を受信し、復号情報尤度１１５の統計特性を計算する。すなわち、計算部（２０１）２０１は復号情報尤度１１５の平均値μ及び標準偏差σを計算する。計算された復号情報尤度１１５の平均値μ及び標準偏差σは誤り率推定部２０２に送信される。

誤り率推定部２０２は、尤度情報の確率分布が正規分布であるとの仮定の下に、計算部（２０１）２０１から受信した復号情報尤度１１５の平均値μ及び標準偏差σに基づいて、誤り率を算出する。誤り率の算出は、例えば、誤差関数を利用して、行われる。

誤り率推定部２０２が算出した誤り率は誤り率閾値比較部２０３に送信され、誤り率閾値比較部２０３はその誤り率と予め設定された目標誤り率とを比較する。その比較結果を示す比較結果信号２０４は、前述したように、繰り返し復号制御部２００の出力として、ターボ復号器１００の復号停止判断部１１３にフィードバックされる。

ここで、計算部（２０１）２０１が行う尤度の平均値μ及び標準偏差σの計算の方法及び誤り率推定部２０２が行う誤り率の推定の方法の一例を以下に説明する。

入力された復号情報の尤度をＬＬＲ（１）、ＬＬＲ（２）、・・・、ＬＬＲ（Ｎ）で表すことにする。ここで、Ｎは復号情報の長さである。

尤度の平均値μは以下の数式（１）により計算される。

尤度の標準偏差σは以下の数式（２）により計算される。

復号尤度情報が正規分布を示すと仮定した場合、その復号尤度情報の確率密度分布関数は以下の数式（３）及び数式（４）により表される。

数式（３）及び数式（４）において、ｙ_ｉは復号結果の期待値である。

ターボ復号の硬判定を行う場合の判定基準は以下の数式（５）及び数式（６）により表される。

以上の数式にもとづいて、復号尤度の統計情報（平均値μ及び標準偏差σ）から復号結果の推定誤り率ＢＥＲを以下の数式（７）に従って計算することができる。

送信側の情報ビット系列における「１」と「０」が等確率分布（各々１／２）であれば、推定誤り率ＢＥＲは以下の数式（８）に従って計算される。

数式（８）において、「ｅｒｆｃ」は相補誤差関数であり、ルックアップ（Ｌｏｏｋ−ｕｐ）テーブルにより簡単に求めることができる。

図２（ａ）−（ｄ）は、繰り返し復号制御部２００の処理による復号尤度情報の統計特性の変化を示すグラフである。

本実施形態においては、４回目のターボ復号処理後にターボ復号が停止されるものとし、復号尤度情報の確率分布は正規分布であると仮定する。

図２（ａ）−（ｄ）の各々において、右側の分布曲線は復号出力期待値が「１」である場合の復号尤度分布関数を示し、左側の分布曲線は復号出力期待値が「０」である場合の復号尤度分布関数を示す。

右側の分布曲線と左側の分布曲線との交錯領域の面積が今回の復号の推定誤り率を示している。

図２（ａ）−（ｄ）に示すように、復号処理の回数が増えると、右側の分布曲線と左側の分布曲線との交錯領域の面積が狭くなり、復号結果の推定誤り率も小さくなる。

復号処理の回数が所定の回数（図２（ａ）−（ｄ）に示す例においては４回）に達すると、推定誤り率が目標誤り率よりも小さくなる（図２（ｄ）に示す状態）。

このように、推定誤り率が目標誤り率よりも小さくなると、復号停止判断部１１３は復号停止の条件が満たされたと判断し、復号尤度情報１１５を硬判定部１１６に出力する。

硬判定部１１６は、復号尤度情報１１５を硬判定し、復号結果１１７を出力する。

図３は、本実施形態に係る復号装置５０１の動作を示すフローチャートである。

以下、図３を参照して、本実施形態に係る復号装置５０１の動作を説明する。

まず、ターボ復号前に、復号の初期設定を行う（ステップＳ１０１）。この初期設定において、最大復号回数及び目標誤り率が設定される。

次いで、ターボ復号処理を開始する（ステップＳ１０２）。

次いで、第２の復号器１０７が復号尤度情報の統計計算を行う（ステップＳ１０３）。具体的には、第２の復号器１０７が、受信データメモリ１０１から受信した入力データ１０２を、インタリーバ１０６の出力を用いて、復号し、復号情報尤度１０８と外部情報尤度１０９とを算出する。

次いで、計算部（２０１）２０１が復号情報尤度及び外部情報尤度に基づいて尤度の平均値μと標準偏差σとを計算する（ステップＳ１０４）。

次いで、誤り率推定部２０２が、計算部（２０１）２０１が算出した尤度の平均値μ及び標準偏差σに基づいて、復号結果の誤り率を推定する（ステップＳ１０５）。

誤り率閾値比較部２０３は、誤り率推定部２０２が推定した推定誤り率が初期設定時に設定された目標誤り率（ステップＳ１０１）と等しいか、あるいは、目標誤り率よりも小さいか否かを判定する（ステップＳ１０６）。

誤り率推定部２０２が推定した推定誤り率が目標誤り率と等しいか、あるいは、目標誤り率よりも小さい場合には（ステップＳ１０６のＹＥＳ）、硬判定部１１６が硬判定を行い、復号結果１１７を出力する（ステップＳ１０７）。

その後、復号は中止される。

誤り率推定部２０２が推定した推定誤り率が目標誤り率よりも大きい場合には（ステップＳ１０６のＮＯ）、復号停止判断部１１３は、復号回数が初期設定時に定められた最大復号回数に達しているか否かを判定する（ステップＳ１０８）。

復号回数が初期設定時に定められた最大復号回数に達していない場合には（ステップＳ１０８のＮＯ）、上述のステップＳ１０２乃至ステップＳ１０６を繰り返して実行する。

復号回数が初期設定時に定められた最大復号回数に達している場合には（ステップＳ１０８のＹＥＳ）、硬判定部１１６が硬判定を行い、復号結果１１７を出力する（ステップＳ１０７）。

その後、復号は中止される。すなわち、復号回数が初期設定時に定められた最大復号回数に達している場合には（ステップＳ１０８のＹＥＳ）、復号停止基準を満たさない場合であっても、復号は強制的に中止される。

［第二の実施形態］
図４は、本発明の第二の実施形態に係る復号装置５０２のブロック図である。

図４に示すように、第二の実施形態に係る復号装置５０２は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００Ａと、から構成されている。

第二の実施形態に係る復号装置５０２におけるターボ復号器１００は第一の実施形態に係る復号装置５０１におけるターボ復号器１００と同一の構造を有している。

第二の実施形態に係る復号装置５０２における繰り返し復号制御部２００Ａは、復号尤度情報に示される尤度の平均値及び標準偏差を算出する計算部（２０１）２０１と、誤り率推定部２０２と、推定誤り率を保存するメモリ２１３と、メモリ２１３に記憶された前回復号の推定誤り率２１５と、誤り率推定部２０２が推定した今回の推定誤り率２１６とを比較する比較器２１４と、から構成されている。

第二の実施形態に係る復号装置５０２における繰り返し復号制御部２００Ａの計算部（２０１）２０１及び誤り率推定部２０２は、第一の実施形態に係る復号装置５０１における繰り返し復号制御部２００の計算部（２０１）２０１及び誤り率推定部２０２と同一の構造を有している。

メモリ２１３は、誤り率推定部２０２が推定した誤り率を記憶する。記憶された推定誤り率は次回のターボ復号において使用される。

比較器２１４は、誤り率推定部２０２が前回に推定した誤り率２１５をメモリ２１３から読み取り、さらに、誤り率推定部２０２が今回推定した誤り率２１６を受信する。比較器２１４は、これらの誤り率２１５、２１６を比較し、その比較結果２１７を繰り返し復号制御部２００Ａの出力情報としてターボ復号器１００の復号停止判断部１１３にフィードバックする。

復号停止判断部１１３は、連続して推定された誤り率の間の差分の正負を判定する。

具体的には、第Ｎ回復号の推定誤り率（誤り率推定部２０２から受信した誤り率）が第（Ｎ−１）回復号の推定誤り率（メモリ２１３から読み出した前回の誤り率）より小さければ、復号処理を継続させる。第Ｎ回復号の推定誤り率が第（Ｎ−１）回復号の推定誤り率より小さくなければ、復号を中止させ、復号結果を出力する。

図５は、本実施形態に係る復号装置５０２の動作を示すフローチャートである。

以下、図５を参照して、本実施形態に係る復号装置５０２の動作を説明する。

まず、ターボ復号前に、復号の初期設定を行う（ステップＳ２０１）。この初期設定において、最大復号回数が設定される。

次いで、ターボ復号処理を開始する（ステップＳ２０２）。

次いで、第２の復号器１０７が復号尤度情報の統計計算を行う（ステップＳ２０３）。具体的には、第２の復号器１０７が、受信データメモリ１０１から受信した入力データ１０２を、インタリーバ１０６の出力を用いて、復号し、復号情報尤度１０８と外部情報尤度１０９とを算出する。

次いで、計算部（２０１）２０１が復号情報尤度及び外部情報尤度に基づいて尤度の平均値μと標準偏差σとを計算する（ステップＳ２０４）。

次いで、誤り率推定部２０２が、計算部（２０１）２０１が算出した尤度の平均値μ及び標準偏差σに基づいて、復号結果の誤り率を推定する（ステップＳ２０５）。

次いで、比較器２１４は、メモリ２１３に記憶された前回の推定誤り率２１５と、誤り率推定部２０２が推定した今回の推定誤り率２１６とを比較する。具体的には、比較器２１４は、誤り率推定部２０２が推定した今回の推定誤り率２１６がメモリ２１３に記憶された前回の推定誤り率２１５より小さいか否かを判定する（ステップＳ２０６）。

比較器２１４の比較結果２１７は復号停止判断部１１３に送信される。

誤り率推定部２０２が推定した今回の推定誤り率２１６がメモリ２１３に記憶された前回の推定誤り率２１５と等しいか、あるいは、推定誤り率２１５よりも大きい場合、すなわち、誤り率推定部２０２が推定した今回の推定誤り率２１６がメモリ２１３に記憶された前回の推定誤り率２１５より小さくない場合には（ステップＳ２０６のＮＯ）、復号停止判断部１１３が判断結果を硬判定部１６に送信し、硬判定部１１６が硬判定を行い、復号結果１１７を出力する（ステップＳ２０７）。

その後、復号は中止される。

誤り率推定部２０２が推定した今回の推定誤り率２１６がメモリ２１３に記憶された前回の推定誤り率２１５より小さい場合には（ステップＳ２０６のＹＥＳ）、復号停止判断部１１３は、復号回数が初期設定時（ステップＳ２０１）に定められた最大復号回数に達しているか否かを判定する（ステップＳ２０８）。

復号回数が初期設定時に定められた最大復号回数に達していない場合には（ステップＳ２０８のＮＯ）、上述のステップＳ２０２乃至ステップＳ２０６を繰り返して実行する。

復号回数が初期設定時に定められた最大復号回数に達している場合には（ステップＳ２０８のＹＥＳ）、硬判定部１１６が硬判定を行い、復号結果１１７を出力する（ステップＳ２０７）。

その後、復号は中止される。すなわち、復号回数が初期設定時に定められた最大復号回数に達している場合には（ステップＳ２０８のＹＥＳ）、復号停止基準を満たさない場合であっても、復号は強制的に中止される。

［第三の実施形態］
図６は、本発明の第三の実施形態に係る復号装置５０３のブロック図である。

図６に示すように、第三の実施形態に係る復号装置５０３は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００Ｂと、から構成されている。

第三の実施形態に係る復号装置５０３におけるターボ復号器１００は第一の実施形態に係る復号装置５０１におけるターボ復号器１００と同一の構造を有している。

第三の実施形態に係る復号装置５０３における繰り返し復号制御部２００Ｂは、復号尤度情報に示される尤度の平均値μ及び標準偏差σを算出する計算部（２０１）２０１と、尤度の平均値μと標準偏差σをＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較する比較部２２２と、から構成されている。

第三の実施形態に係る復号装置５０３における繰り返し復号制御部２００Ｂの計算部（２０１）２０１は、第一の実施形態に係る復号装置５０１における繰り返し復号制御部２００の計算部（２０１）２０１と同一の構造を有している。

比較部２２２は、計算部（２０１）２０１が算出した尤度平均値μが標準偏差の倍数Ｍσと比較する（Ｍは１より大きい正の数）。

具体的には、比較部２２２は尤度平均値μが以下の式を満足するか否かを判定する。

μ≧Ｍσ
比較部２２２による比較結果２２３は繰り返し復号制御部２００Ｂの出力情報としてターボ復号器１００の復号停止判断部１１３にフィードバックされる。

なお、Ｍは予め定められた値である。例えば、Ｍとしては理論上の計算値または経験値が設定される。

図２（ａ）−（ｄ）に示す正規分布の曲線はμ±１σの間に６８％、μ±２σの間に９５％、μ±３σの間に９９．７％の面積を占める。このため、比較部２２２から比較結果２２３を受信した復号停止判断部１１３は、尤度平均値μがＭσと等しいか、あるいは、Ｍσよりも大きいときに（μ≧Ｍσ）、復号停止の基準を満たしたと判断し、復号を中止させる。

図７は、本実施形態に係る復号装置５０３の動作を示すフローチャートである。

以下、図７を参照して、本実施形態に係る復号装置５０３の動作を説明する。

まず、ターボ復号前に、復号の初期設定を行う（ステップＳ３０１）。この初期設定において、最大復号回数及び係数Ｍが設定される。

次いで、ターボ復号処理を開始する（ステップＳ３０２）。

次いで、第２の復号器１０７が復号尤度情報の統計計算を行う（ステップＳ３０３）。具体的には、第２の復号器１０７が、受信データメモリ１０１から受信した入力データ１０２を、インタリーバ１０６の出力を用いて、復号し、復号情報尤度１０８と外部情報尤度１０９とを算出する。

次いで、計算部（２０１）２０１が復号情報尤度及び外部情報尤度に基づいて尤度の平均値μと標準偏差σとを計算する（ステップＳ３０４）。

次いで、比較部２２２が、尤度平均値μが以下の式を満足するか否かを判定する（ステップＳ３０５）。

μ≧Ｍσ
尤度平均値μが標準偏差σと係数Ｍとの積Ｍσと等しいか、あるいは、積Ｍσよりも大きい場合（μ≧Ｍσ）、すなわち、尤度平均値μが積Ｍσよりも小さくない場合には（ステップＳ３０５のＹＥＳ）、硬判定部１１６が硬判定を行い、復号結果１１７を出力する（ステップＳ３０６）。

その後、復号は中止される。

尤度平均値μが標準偏差σと係数Ｍとの積Ｍσよりも小さい場合（μ＜Ｍσ）には（ステップＳ３０５のＮＯ）、復号停止判断部１１３は、復号回数が初期設定時に定められた最大復号回数に達しているか否かを判定する（ステップＳ３０７）。

復号回数が初期設定時に定められた最大復号回数に達していない場合には（ステップＳ３０７のＮＯ）、上述のステップＳ３０２乃至ステップＳ３０５を繰り返して実行する。

復号回数が初期設定時に定められた最大復号回数に達している場合には（ステップＳ３０７のＹＥＳ）、硬判定部１１６が硬判定を行い、復号結果１１７を出力する（ステップＳ３０６）。

その後、復号は中止される。すなわち、復号回数が初期設定時に定められた最大復号回数に達している場合には（ステップＳ３０７のＹＥＳ）、復号停止基準を満たさない場合であっても、復号は強制的に中止される。

上述の第一乃至第三の実施形態に係る復号装置５０１、５０２、５０３においては、第２の復号器１０７が計算した復号尤度情報の統計値を用いているが、第１の復号器１０５が計算した復号尤度情報の統計値を用いることによっても、第一乃至第三の実施形態に係る復号装置５０１、５０２、５０３と同様の復号回数の制御を行うことができる。

上述の第一乃至第三の実施形態に係る復号装置５０１、５０２、５０３における繰り返し復号制御部２００、２００Ａ、２００Ｂはハードウェアのみならず、コンピュータにより実行可能なソフトウェアによっても実現することができる。

図８は、繰り返し復号制御部２００、２００Ａ、２００Ｂの構成の一例を示すブロック図である。

繰り返し復号制御部２００、２００Ａ、２００Ｂの各々は、中央処理装置（ＣＰＵ）２０と、第一のメモリ２１と、第二のメモリ２２と、各種命令及びデータを中央処理装置２０に入力するための入力インターフェイス２３と、中央処理装置２０により実行された処理の結果を出力する出力インターフェイス２４と、から構成されている。

第一及び第二のメモリ２１、２２の各々は、リード・オンリー・メモリー（ＲＯＭ）、ランダム・アクセス・メモリー（ＲＡＭ）またはＩＣメモリーカードなどの半導体記憶装置、フレキシブルディスクなどの記憶媒体、ハードディスク、あるいは、光学磁気ディスクなどからなる。本例においては、第一のメモリ２１はＲＯＭからなり、第二のメモリ２２はＲＡＭからなる。

第一のメモリ２１は復号の繰り返し回数を制御するためのプログラムを格納している。第二のメモリ２２は様々なデータ及びパラメータを記憶しているとともに、中央処理装置２０に対する作動領域を提供する。中央処理装置２０は第一のメモリ２１からプログラムを読み出し、そのプログラムを実行する。すなわち、中央処理装置２０は第一のメモリ２１に格納されているプログラムに従って作動する。

［第四の実施形態］
以下、本発明の第四の実施形態として、本発明に係る復号装置を携帯電話機に応用した例を示す。

図９は、携帯電話機３０１の一構成例を示すブロック図である。

図９に示した携帯電話機３０１は、音声データ及び通信データを送受信するアンテナ３０２と、音声データまたは通信データの送受信を行う無線送受信部３０３と、音声データの処理を行うベースバンド処理部３０４と、受話器及び送話器３０５と、これらの通信系統機器３０３、３０４、３０５の制御を行う通信系統制御部３０６と、音楽再生やゲームなどの非通信系統のアプリケーションデバイス３０８と、各種データを入力するためのキーその他の入力手段からなるデータ入力部３０９と、液晶表示装置その他の表示手段からなる表示部３１０と、データを記憶しておくためのメモリ３１１と、着信音を鳴らすスピーカ３１２と、これらの非通信系統機器３０８、３０９、３１０、３１１の制御を行う非通信系統制御部３０７と、携帯電話機３０１の各構成要素に電力を構成する電源３１４と、から構成されている。

無線送受信部３０３またはベースバンド処理部３０４には、上述の第一乃至第三の実施形態に係る復号装置５０１、５０２、５０３の何れかが内蔵されている。

このため、本実施形態に係る携帯電話機３０１は復号の終了すべきか否かの判定を大幅に効率化することができる。これにより、ターボ復号の処理速度を向上させることができ、ターボ復号の冗長な復号動作がなくなり、携帯電話機３０１の消費電力を削減することができる。特に、通常、電源３１４はリチウムイオン電池などの充電式電池からなるが、このリチウムイオン電池に対する充電回数を減らすことができる。

さらに、携帯電話機３０１に代表される無線通信装置においては、通信のリアルタイム性が厳格に要求されるため、復号の終了判定処理の高効率化は極めて有効である。

なお、本実施形態においては、本発明に係る復号装置を携帯電話装置に適用したが、本発明の適用対象は携帯電話装置には限定されない。入力した無線信号を復号する必要がある無線通信装置であれば、本発明に係る復号装置はいかなる装置に対しても適用することが可能である。

上述の第一乃至第三の実施形態においては、本発明を無線通信システムに適用した例を示したが、本発明の適用対象は無線通信システムには限定されない。例えば、記録媒体のデータ再生装置あるいは光通信システムのように、入力データを復号する必要性がある装置であれば、いかなる装置にも適用することが可能である。

本発明の第一の実施形態に係る復号装置のブロック図である。 図２（ａ）−（ｄ）は、本発明の第一の実施形態に係る復号装置の繰り返し復号制御部の処理による復号尤度情報の統計特性の変化を示すグラフである。 本発明の第一の実施形態に係る復号装置の動作を示すフローチャートである。 本発明の第二の実施形態に係る復号装置のブロック図である。 本発明の第二の実施形態に係る復号装置の動作を示すフローチャートである。 本発明の第三の実施形態に係る復号装置のブロック図である。 本発明の第三の実施形態に係る復号装置の動作を示すフローチャートである。 本発明の第一乃至第三の実施形態に係る復号装置における繰り返し復号制御部の構成の一例を示すブロック図である。 本発明に係る復号装置を適用した携帯電話機の一構成例を示すブロック図である。

符号の説明

５０１ 本発明の第一の実施形態に係る復号装置
１００ ターボ復号器
１０１ 受信データメモリ
１０５ 第１の復号器
１０６ インタリーバ
１０７ 第２の復号器
１１０ デインタリーバ
１１３ 復号停止判断部
１１６ 硬判定部
２００ 本発明の第一の実施形態における繰り返し復号制御部
２０１ 計算部（２０１）
２０２ 誤り率推定部
２００Ａ 本発明の第二の実施形態における繰り返し復号制御部
２１３ メモリ
２００Ｂ 本発明の第三の実施形態における繰り返し復号制御部
２２２ 比較部
２０ 中央処理装置（ＣＰＵ）
２１ 第一のメモリ
２２ 第二のメモリ
２３ 入力インターフェイス
２４ 出力インターフェイス
３０１ 携帯電話機
３０２ アンテナ
３０３ 無線送受信部
３０４ ベースバンド処理部
３０５ 受話器及び送話器
３０６ 通信系統制御部
３０８ アプリケーションデバイス
３０９ データ入力部
３１０ 表示部
３１１ メモリ
３１２ スピーカ
３０７ 非通信系統制御部
３１４ 電源

Claims (27)

1. 前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の復号器と、
   前記第一の復号器からの出力に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器と、
   復号を停止するか否かを判定する復号停止判断部と、
   前記復号尤度情報の尤度平均値及び標準偏差を計算する計算部と、
   前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部と、
   前記誤り率と予め定められた目標誤り率とを比較し、その比較結果を前記復号停止判断部に送る誤り率閾値比較部と、
   を備え、
   前記復号停止判断部は、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させるものである復号装置。
2. 前記復号停止判断部は、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項１に記載の復号装置。
3. 前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の復号器と、
   前記第一の復号器からの出力に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器と、
   復号を停止するか否かを判定する復号停止判断部と、
   前記復号尤度情報の尤度平均値及び標準偏差を計算する計算部と、
   前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部と、
   前記誤り率を記憶する記憶装置と、
   前記誤り率推定部から送られてきた前記誤り率と前記記憶装置に記憶されている前記誤り率とを比較し、その比較結果を前記復号停止判断部に送る比較器と、
   を備え、
   前記復号停止判断部は、前記誤り率推定部から送られてきた前記誤り率が前記記憶装置に記憶されている前記誤り率よりも大きくない場合には、復号を停止させるものである復号装置。
4. 前記復号停止判断部は、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率推定部から送られてきた前記誤り率が前記記憶装置に記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項３に記載の復号装置。
5. 前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の復号器と、
   前記第一の復号器からの出力に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の復号器と、
   復号を停止するか否かを判定する復号停止判断部と、
   前記復号尤度情報の尤度平均値及び標準偏差を計算する計算部と、
   前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較し、その比較結果を前記復号停止判断部に送る比較器と、
   を備え、
   前記復号停止判断部は、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させるものである復号装置。
6. 前記復号停止判断部は、復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることを特徴とする請求項５に記載の復号装置。
7. 前記第二の復号器に代わって前記第一の復号器が前記復号尤度情報及び前記外部尤度情報を算出することを特徴とする請求項１乃至６の何れか一項に記載の復号装置。
8. 前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の過程と、
   前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の過程と、
   前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の過程と、
   前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の過程と、
   前記誤り率と予め定められた目標誤り率とを比較し、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させる第五の過程と、
   を備える復号方法。
9. 前記第五の過程において、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項８に記載の復号方法。
10. 前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の過程と、
    前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の過程と、
    前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の過程と、
    前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の過程と、
    前記誤り率を記憶する第五の過程と、
    前記第四の過程における前記誤り率と前記第五の過程において記憶されている前記誤り率とを比較し、前記第四の過程における前記誤り率が前記第五の過程において記憶されている前記誤り率よりも大きくない場合には、復号を停止させる第六の過程と、
    を備える復号方法。
11. 前記第六の過程において、復号の回数が予め定められた最大復号回数以上である場合には、前記第四の過程における前記誤り率が前記第五の過程において記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項１０に記載の復号方法。
12. 前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の過程と、
    前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の過程と、
    前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の過程と、
    前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較し、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させる第四の過程と、
    を備える復号方法。
13. 前記第四の過程において、復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることを特徴とする請求項１２に記載の復号方法。
14. 請求項１乃至７の何れか一項に記載の復号装置を備える無線通信装置。
15. 請求項１乃至７の何れか一項に記載の復号装置を備える携帯電話装置。
16. 復号の繰り返し回数を制御する方法をコンピュータに実行させるためのプログラムであって、
    前記プログラムが行う処理は、
    前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の処理と、
    前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の処理と、
    前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の処理と、
    前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の処理と、
    前記誤り率と予め定められた目標誤り率とを比較し、前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させる第五の処理と、
    からなるものであるプログラム。
17. 前記第五の処理において、復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項１６に記載のプログラム。
18. 復号の繰り返し回数を制御する方法をコンピュータに実行させるためのプログラムであって、
    前記プログラムが行う処理は、
    前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の処理と、
    前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の処理と、
    前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の処理と、
    前記復号尤度情報の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する第四の処理と、
    前記誤り率を記憶する第五の処理と、
    前記第四の処理における前記誤り率と前記第五の処理において記憶されている前記誤り率とを比較し、前記第四の処理における前記誤り率が前記第五の処理において記憶されている前記誤り率よりも大きくない場合には、復号を停止させる第六の処理と、
    からなるものであるプログラム。
19. 前記第六の処理において、復号の回数が予め定められた最大復号回数以上である場合には、前記第四の処理における前記誤り率が前記第五の処理において記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項１８に記載のプログラム。
20. 復号の繰り返し回数を制御する方法をコンピュータに実行させるためのプログラムであって、
    前記プログラムが行う処理は、
    前回の復号により得られた外部尤度情報に基づいて入力データを復号する第一の処理と、
    前記第一の過程の結果に基づいて、前記入力データを復号し、復号尤度情報と前記外部尤度情報とを算出する第二の処理と、
    前記復号尤度情報の尤度平均値及び標準偏差を計算する第三の処理と、
    前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較し、前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させる第四の処理と、
    からなるものであるプログラム。
21. 前記第四の処理において、復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることを特徴とする請求項２０に記載のプログラム。
22. 第一の復号器と第二の復号器とを備える復号装置であって、
    前記第一の復号器の復号結果から求められる尤度を前記第二の復号器に入力し、前記第二の復号器において、前記第一の復号器が求めた尤度と受信データとを用いて復号を行い、前記第二の復号器の復号結果から求められる尤度を前記第一の復号器に入力することにより、復号を繰り返して行う復号装置に用いる復号制御装置において、
    前記尤度の平均値及び標準偏差を計算する計算部と、
    前記尤度の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部と、
    前記誤り率と予め定められた目標誤り率とを比較する誤り率閾値比較部と、
    を備え、
    前記誤り率が前記目標誤り率よりも大きくない場合には、復号を停止させるものであることを特徴とする復号制御装置。
23. 復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率が前記目標誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項２２に記載の復号制御装置。
24. 第一の復号器と第二の復号器とを備える復号装置であって、
    前記第一の復号器の復号結果から求められる尤度を前記第二の復号器に入力し、前記第二の復号器において、前記第一の復号器が求めた尤度と受信データとを用いて復号を行い、前記第二の復号器の復号結果から求められる尤度を前記第一の復号器に入力することにより、復号を繰り返して行う復号装置に用いる復号制御装置において、
    前記尤度の平均値及び標準偏差を計算する計算部と、
    前記尤度の確率分布が正規分布であると仮定した場合に、復号結果の誤り率を推定する誤り率推定部と、
    前記誤り率を記憶する記憶装置と、
    前記誤り率推定部から送られてきた前記誤り率と前記記憶装置に記憶されている前記誤り率とを比較する比較器と、
    を備え、
    前記誤り率推定部から送られてきた前記誤り率が前記記憶装置に記憶されている前記誤り率よりも大きくない場合には、復号を停止させるものであることを特徴とする復号制御装置。
25. 復号の回数が予め定められた最大復号回数以上である場合には、前記誤り率推定部から送られてきた前記誤り率が前記記憶装置に記憶されている前記誤り率よりも大きい場合であっても、復号を停止させることを特徴とする請求項２４に記載の復号制御装置。
26. 第一の復号器と第二の復号器とを備える復号装置であって、
    前記第一の復号器の復号結果から求められる尤度を前記第二の復号器に入力し、前記第二の復号器において、前記第一の復号器が求めた尤度と受信データとを用いて復号を行い、前記第二の復号器の復号結果から求められる尤度を前記第一の復号器に入力することにより、復号を繰り返して行う復号装置に用いる復号制御装置において、
    前記尤度の平均値及び標準偏差を計算する計算部と、
    前記尤度平均値と前記標準偏差をＭ倍した数（Ｍは１より大きい予め定められた正の数）とを比較する比較器と、
    を備え、
    前記尤度平均値が前記標準偏差をＭ倍した数よりも小さくない場合には、復号を停止させるものであることを特徴とする復号制御装置。
27. 復号の回数が予め定められた最大復号回数以上である場合には、前記尤度平均値が前記標準偏差をＭ倍した数より小さい場合であっても、復号を停止させることを特徴とする請求項２６に記載の復号制御装置。

Images