JP2004146941A - 復号装置および復号方法 - Google Patents
復号装置および復号方法 Download PDFInfo
- Publication number
- JP2004146941A JP2004146941A JP2002307268A JP2002307268A JP2004146941A JP 2004146941 A JP2004146941 A JP 2004146941A JP 2002307268 A JP2002307268 A JP 2002307268A JP 2002307268 A JP2002307268 A JP 2002307268A JP 2004146941 A JP2004146941 A JP 2004146941A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- result
- likelihood
- value
- equal
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【課題】消費電力の増大を抑制し、復号結果の信頼性の向上を図ること。
【解決手段】閾値比較部２１０は、外部情報尤度１５２と所定の閾値とを比較し、比較結果をカウンタ２２０へ出力する。カウンタ２２０は、外部情報尤度１５２の絶対値が所定の閾値以上である場合に１インクリメントされる。判定部２３０は、カウンタ２２０のカウンタ値に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部２３０は、カウンタ値が所定値以上である場合に復号の繰り返しを停止すると判定し、カウンタ値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部２３０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【選択図】 図１
【解決手段】閾値比較部２１０は、外部情報尤度１５２と所定の閾値とを比較し、比較結果をカウンタ２２０へ出力する。カウンタ２２０は、外部情報尤度１５２の絶対値が所定の閾値以上である場合に１インクリメントされる。判定部２３０は、カウンタ２２０のカウンタ値に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部２３０は、カウンタ値が所定値以上である場合に復号の繰り返しを停止すると判定し、カウンタ値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部２３０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、復号装置および復号方法に関する。
【０００２】
【従来の技術】
無線通信において、受信信号の誤りを訂正するための誤り訂正符号は、特に誤りの生じやすい伝送路で通信を行う場合には、非常に重要な技術である。この誤り訂正符号の１つとして、近年注目されているのがターボ符号である。
【０００３】
ターボ符号は、誤りなしで送信可能な伝送速度の理論上の限界であるシャノンの限界に迫る誤り訂正能力をもつ方法として注目を浴びており、第三世代ディジタル移動通信の標準機構である３ＧＰＰ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ）の仕様「ＴＳ２５．２１２ Ｖｅｒ．３．９．０」において、Ｗ−ＣＤＭＡに用いる誤り訂正方法として採用されている。
【０００４】
ターボ符号化されたデータを復号（以下、「ターボ復号」という）する際の特徴の１つとして、２つの復号器によって復号を繰り返して行うことが挙げられる。具体的には、１つ目の復号器の復号結果から求められる尤度（各復号結果の確からしさを示す値）を２つ目の復号器に入力し、２つ目の復号器では、尤度と受信データ（誤り検出のための冗長ビットを含んだデータ）を用いて復号を行う。さらに、２つ目の復号器の復号結果から求められる尤度を再度１つ目の復号器に入力して復号を繰り返す。このようにして、１つの復号器から算出された尤度を用いて繰り返し復号を行うことによって、復号精度が徐々にあがっていく。
【０００５】
この繰り返し回数の制御をする方法としては、例えばＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）などの誤り検出符号がデータに付加されている場合、復号結果に対して誤り検出を行い、誤りが検出されなかった場合に復号の繰り返しを停止する方法（例えば、特許文献１参照）や、あらかじめ定められた回数だけ復号を繰り返す方法などがある。
【０００６】
【特許文献１】
特開２０００−１８３７５８号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、復号結果における誤りの有無によって繰り返し回数の制御を行う方法においては、データに誤り検出符号が付加されていない場合は、復号の繰り返し制御をすることができない。また、誤り検出符号による誤り検出を行う場合には、データに誤りが含まれているにもかかわらず誤りが検出されない誤り見逃しが発生することがあり、この場合にはデータに誤りが残存していても復号の繰り返しが停止してしまうという問題がある。
【０００８】
一方、繰り返し回数を固定する方法においては、固定回数以前にデータの誤りが無くなった場合は、それ以降に繰り返される復号が無駄になる。したがって、特にバッテリー容量に一定の限界がある携帯端末などにターボ復号を適用した場合は、無駄な電力が消費されるという問題がある。
【０００９】
本発明はかかる点に鑑みてなされたものであり、消費電力の増大を抑制し、復号結果の信頼性の向上を図ることができる復号装置および復号方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の復号装置は、入力データに対して復号を繰り返す復号手段と、前記復号手段の復号結果の尤度に応じて復号の繰り返し回数を制御する制御手段と、を有する構成を採る。
【００１１】
この構成によれば、復号結果の尤度に応じて復号が繰り返されるため、尤度が高くなる、すなわち、復号結果の信頼度が高くなると復号の繰り返しを停止することができ、消費電力の増大を抑制するとともに、入力データに誤り検出符号が含まれていない場合でも、復号結果の信頼性の向上を図ることができる。
【００１２】
本発明の復号装置は、前記制御手段は、復号単位ごとに前記復号結果の尤度と所定の閾値とを比較する閾値比較部と、前記復号結果の尤度の絶対値が前記所定の閾値以上である復号単位を計数するカウンタと、前記カウンタのカウンタ値が所定値以上であるか否かを判定する判定部と、を有し、カウンタ値が所定値以上である場合に復号の繰り返しを停止させる構成を採る。
【００１３】
この構成によれば、復号結果の尤度の絶対値が所定の閾値以上である復号単位数が所定値以上である場合に復号の繰り返しを停止させるため、入力データ全体の復号結果に関する尤度が高くなったことを精度良く検出することができ、適度な回数で復号の繰り返しを停止させることができる。
【００１４】
本発明の復号装置は、前記制御手段は、復号単位ごとに前記復号結果の尤度と前回の復号結果の尤度とを比較する比較部と、前記復号結果の尤度の絶対値が前回の復号結果の尤度の絶対値以上である復号単位を計数するカウンタと、前記カウンタのカウンタ値が所定値以上であるか否かを判定する判定部と、を有し、カウンタ値が所定値以上である場合に復号の繰り返しを停止させる構成を採る。
【００１５】
この構成によれば、今回の復号結果の尤度の絶対値が前回の復号結果の尤度の絶対値以上である復号単位数が所定値以上である場合に復号の繰り返しを停止させるため、復号の繰り返しにより誤りが訂正されて入力データ全体の尤度が高くなっていることを精度良く検出することができ、適度な回数で復号の繰り返しを停止させることができる。
【００１６】
本発明の復号装置は、前記制御手段は、前記復号手段の復号結果に付加されている誤り検出符号を用いて復号結果の誤り検出を行う誤り検出部、をさらに有し、カウンタ値が所定値以上であり、かつ、前記復号結果に誤りがない場合に復号の繰り返しを停止させる構成を採る。
【００１７】
この構成によれば、復号結果の誤り検出を行い、一定条件を満たす復号単位数が所定値以上であり、かつ、復号結果に誤りがない場合に復号の繰り返しを停止させるため、復号の信頼性をさらに向上させることができる。
【００１８】
本発明の復号装置は、前記制御手段は、前記復号手段によって復号が繰り返される度に前記復号結果の尤度の絶対値を積算して積算値を得る加算部と、前記積算値が所定値以上であるか否かを判定する判定部と、を有し、前記積算値が所定値以上となる場合に復号の繰り返しを停止させる構成を採る。
【００１９】
この構成によれば、復号結果の尤度の絶対値を積算した積算値が所定値以上となる場合に復号の繰り返しを停止させるため、復号結果に関する尤度が高くなったことを包括的に検出することができ、適度な回数で復号の繰り返しを停止させることができる。
【００２０】
本発明の復号装置は、前記制御手段は、前記復号手段の復号結果に付加されている誤り検出符号を用いて復号結果の誤り検出を行う誤り検出部、をさらに有し、前記積算値が所定値以上であり、かつ、前記復号結果に誤りがない場合に復号の繰り返しを停止させる構成を採る。
【００２１】
この構成によれば、復号結果の誤り検出を行い、尤度の絶対値の積算値が所定値以上であり、かつ、復号結果に誤りがない場合に復号の繰り返しを停止させるため、復号の信頼性をさらに向上させることができる。
【００２２】
本発明の復号装置は、前記制御手段は、前記復号手段による復号の実際の繰り返し回数と所定の最大繰り返し回数または最小繰り返し回数とを比較する比較手段、を含み、前記復号結果の尤度および前記比較手段の比較結果に応じて復号の繰り返し回数を制御する構成を採る。
【００２３】
この構成によれば、復号結果の尤度および復号の実際の繰り返し回数と所定の最大繰り返し回数または最小繰り返し回数とを比較した比較結果に応じて復号の繰り返し回数を制御するため、復号の繰り返し回数が極端に少なくなることや極端に多くなることを防止でき、復号の信頼性をさらに向上させるとともに、消費電力の低減を図ることができる。
【００２４】
本発明の基地局装置は、上記のいずれかに記載の復号装置を有する構成を採る。
【００２５】
この構成によれば、上記のいずれかに記載の復号装置と同様の作用効果を基地局装置において実現することができる。
【００２６】
本発明の移動局装置は、上記のいずれかに記載の復号装置を有する構成を採る。
【００２７】
この構成によれば、上記のいずれかに記載の復号装置と同様の作用効果を移動局装置において実現することができる。
【００２８】
本発明の復号方法は、入力データに対して復号を繰り返す復号方法であって、復号結果の尤度に応じて復号の繰り返し回数を制御するステップ、を有するようにした。
【００２９】
この方法によれば、復号結果の尤度に応じて復号が繰り返されるため、尤度が高くなる、すなわち、復号結果の信頼度が高くなると復号の繰り返しを停止することができ、消費電力の増大を抑制するとともに、入力データに誤り検出符号が含まれていない場合でも、復号結果の信頼性の向上を図ることができる。
【００３０】
【発明の実施の形態】
本発明の骨子は、ターボ復号の際に復号器から復号結果とともに出力される外部尤度を用いて復号結果の信頼度を判定し、復号の繰り返しを続行するか否かを決定することである。
【００３１】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００３２】
（実施の形態１）
図１は、本発明の実施の形態１に係る復号装置の構成を示すブロック図である。図１に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００とを有している。さらに、ターボ復号器１００は、復号器１１０、減算器１２０、インタリーバ１３０、復号器１４０、減算器１５０、デインタリーバ１６０、および硬判定部１７０を有し、繰り返し復号制御部２００は、閾値比較部２１０、カウンタ２２０、および判定部２３０を有している。
【００３３】
復号器１１０は、図示しない復調部による復調結果（入力データ）１０２を、デインタリーバ１６０から出力される事前情報尤度１６２を用いて軟出力復号し、復号結果１１２を出力する。ここで、事前情報尤度とは、ターボ復号器１００によって復号されるデータの統計的性質から与えられるものである。なお、復号器１１０は、初回の復号動作時においては、事前情報尤度１６２を用いずに軟出力復号を行う。
【００３４】
減算器１２０は、復号結果１１２から入力データ１０２および事前情報尤度１６２を減算し、外部情報尤度１２２を算出する。ここで、外部情報尤度とは、軟出力復号結果の信頼度を示すものである。インタリーバ１３０は、データの送信側のターボ符号器に備えられたインタリーバと同様の順序にデータを並び替える（すなわち、インタリーブする）構成を有しており、入力データ１０２および外部情報尤度１２２をインタリーブする。
【００３５】
復号器１４０は、入力データ１０２をインタリーブして得られたインタリーバ出力１３４を、外部情報尤度１２２をインタリーブして得られた事前情報尤度１３２を用いて軟出力復号し、復号結果１４２を出力する。
【００３６】
減算器１５０は、復号結果１４２からインタリーバ出力１３４および事前情報尤度１３２を減算し、外部情報尤度１５２を算出する。デインタリーバ１６０は、インタリーバ１３０によって並び替えられたデータを元に戻す（すなわち、デインタリーブする）構成を有しており、外部情報尤度１５２をデインタリーブし、事前情報尤度１６２を出力する。硬判定部１７０は、外部情報尤度１５２に対して硬判定を行い、復号データを得る。
【００３７】
閾値比較部２１０は、外部情報尤度１５２と所定の閾値とを比較し、比較結果をカウンタ２２０へ出力する。カウンタ２２０は、外部情報尤度１５２の絶対値が所定の閾値以上である場合に１インクリメントされる。判定部２３０は、カウンタ２２０のカウンタ値に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部２３０は、カウンタ値が所定値以上である場合に復号の繰り返しを停止すると判定し、カウンタ値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部２３０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００３８】
次いで、上記のように構成された復号装置の動作について、図２に示すフロー図を参照しながら説明する。
【００３９】
まず、復号器１１０によって、事前情報尤度１６２と入力データ１０２が用いられて軟出力復号される。そして、減算器１２０によって、復号結果１１２から事前情報尤度１６２および入力データ１０２が減算され、得られた外部情報尤度１２２がインタリーバ１３０へ出力される。
【００４０】
外部情報尤度１２２および入力データ１０２は、データの送信側のターボ符号器に備えられたインタリーバと同様の構成を有するインタリーバ１３０によってインタリーブされ、得られた事前情報尤度１３２およびインタリーバ出力１３４が復号器１４０へ出力される。そして、復号器１４０によって、事前情報尤度１３２が用いられてインタリーバ出力１３４が軟出力復号される。そして、減算器１５０によって、復号結果１４２から事前情報尤度１３２およびインタリーバ出力１３４が減算され、得られた外部情報尤度１５２が閾値比較部２１０へ出力される。また、復号結果１４２は、硬判定部１７０によって硬判定される。
【００４１】
繰り返し復号制御部２００においては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ２２０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、閾値比較部２１０によって、各データごとの外部情報尤度１５２が所定の閾値と比較され（ＳＴ１１００）、外部情報尤度１５２の絶対値が所定の閾値以上である場合にカウンタ２２０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、外部情報尤度の絶対値が所定の閾値以上であるということは、その外部情報尤度を有するデータの誤りが一定程度以上訂正され、復号結果が信頼できるものであることを示している。
【００４２】
以上の処理が全データについて完了すると、カウンタ２２０のカウンタ値が判定部２３０へ出力される。そして、判定部２３０によって、カウンタ値が所定の値以上であるか否かが判定され（ＳＴ１３００）、カウンタ値が所定値以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対にカウンタ値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。ここで、上述したように、外部情報尤度と所定の閾値との比較は、データごとに行われているため、カウンタ２２０のカウンタ値は、外部情報尤度の絶対値が所定の閾値以上であるデータの個数を示している。したがって、このデータの個数を判定することにより、データ全体の復号結果の信頼性を判定することができる。
【００４３】
ターボ復号器１００においては、繰り返し復号制御部２００によって繰り返し復号停止の制御が行われると、硬判定部１７０による硬判定結果が復号データとして出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００４４】
このように、本実施の形態によれば、繰り返し復号の結果得られる外部情報尤度を所定の閾値と比較し、外部情報尤度の絶対値が所定の閾値以上であるデータの個数が所定値以上である場合に繰り返し復号を停止させるため、復号を無駄に繰り返すことなく、消費電力の増大を抑制するとともに、データ全体の外部情報尤度が高くなるまでは復号を繰り返し、復号結果の信頼性の向上を図ることができる。また、データに誤り検出符号が含まれておらず、誤り検出による繰り返し復号の制御が行えない場合にも、復号の繰り返しを適度な回数で確実に停止させることができる。
【００４５】
なお、本実施の形態においては、データごとに外部情報尤度と所定の閾値とを比較する構成としたが、これに限定されず、複数のデータを単位として比較処理を行うなどの構成としても良い。また、判定部２３０においてカウンタ値と比較される所定値を調節することにより、所望の精度の復号結果を得ることができる。すなわち、例えばデータすべての外部情報尤度が所定の閾値以上である場合に繰り返し復号を停止させるのであれば、カウンタ値と比較される所定値をデータ数と等しくすれば良い。
【００４６】
（実施の形態２）
本発明の実施の形態２の特徴は、復号の繰り返しを続行するか否かの判定において、誤り検出の結果を併せて用いる点である。したがって、本実施の形態において復号対象となるデータには、誤り検出符号が付加されているものとする。
【００４７】
図３は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００４８】
図３に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００ａとを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部２００ａは、閾値比較部２１０、カウンタ２２０、判定部２３０ａ、および誤り検出部２４０を有している。
【００４９】
判定部２３０ａは、カウンタ２２０のカウンタ値および誤り検出部２４０の誤り検出結果に基づいて復号の繰り返しを続行するか否かを判定する。また、判定部２３０ａは、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００５０】
誤り検出部２４０は、硬判定部１７０による硬判定復号結果１７２に付加されている誤り検出符号を用いて誤り検出を行い、その結果を判定部２３０ａへ出力する。
【００５１】
なお、判定部２３０ａは、具体的には、カウンタ値が所定値以上であり、かつ、誤り検出結果が誤りがないことを示す場合に復号の繰り返しを停止すると判定し、それ以外の場合に繰り返しを続行すると判定する。
【００５２】
次いで、上記のように構成された復号装置の動作について、図４に示すフロー図を参照しながら説明する。
【００５３】
まず、実施の形態１と同様に、ターボ復号器１００において硬判定部１７０によって復号結果１４２の硬判定が行われ、同時に外部情報尤度１５２が得られる。そして、硬判定結果１７２は、誤り検出部２４０へ出力され、外部情報尤度１５２は、閾値比較部２１０へ出力される。
【００５４】
繰り返し復号制御部２００ａにおいては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ２２０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、閾値比較部２１０によって、各データごとの外部情報尤度１５２が所定の閾値と比較され（ＳＴ１１００）、外部情報尤度１５２の絶対値が所定の閾値以上である場合にカウンタ２２０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、外部情報尤度の絶対値が所定の閾値以上であるということは、その外部情報尤度を有するデータの誤りが一定程度以上訂正され、復号結果が信頼できるものであることを示している。
【００５５】
以上の処理が全データについて完了すると、カウンタ２２０のカウンタ値が判定部２３０ａへ出力される。
【００５６】
一方、硬判定部１７０による硬判定復号結果１７２に付加されている誤り検出符号が用いられることにより、誤り検出部２４０によって、硬判定復号結果１７２の誤り検出が行われる（ＳＴ２０００）。このとき用いられる誤り検出符号としては、例えばＣＲＣなどが挙げられる。誤り検出結果は、判定部２３０ａへ出力される。
【００５７】
そして、判定部２３０ａによって、カウンタ値が所定の値以上であり、かつ、誤り検出結果が誤りがないことを示すものであるか否かが判定され（ＳＴ２１００）、カウンタ値が所定値以上であり、かつ、誤りがなければ、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、判定結果がそれ以外であれば、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。
【００５８】
ターボ復号器１００においては、繰り返し復号制御部２００ａによって繰り返し復号停止の制御が行われると、硬判定部１７０による硬判定結果１７２が復号データとして出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００５９】
このように、本実施の形態によれば、繰り返し復号の結果得られる外部情報尤度を所定の閾値と比較するとともに、復号結果に含まれる誤り検出符号を用いて誤り検出を行い、外部情報尤度の絶対値が所定の閾値以上であるデータの個数が所定値以上であり、かつ、復号結果に誤りがない場合に繰り返し復号を停止させるため、復号結果の信頼性の向上をさらに図ることができる。
【００６０】
（実施の形態３）
本発明の実施の形態３の特徴は、復号の繰り返しを続行するか否かの判定において、それまでの復号繰り返し回数を併せて用いる点である。
【００６１】
図５は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００６２】
図５に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００ｂとを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部２００ｂは、閾値比較部２１０、カウンタ２２０、判定部２３０ｂ、および回数比較部２５０を有している。
【００６３】
判定部２３０ｂは、カウンタ２２０のカウンタ値および回数比較部２５０の復号繰り返し回数比較結果に基づいて復号の繰り返しを続行するか否かを判定する。また、判定部２３０ｂは、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００６４】
回数比較部２５０は、ターボ復号器１００が実際に復号を繰り返した回数と、あらかじめ定められた最小繰り返し回数および最大繰り返し回数との比較を行い、その結果を判定部２３０ｂへ出力する。
【００６５】
なお、判定部２３０ｂは、具体的には、実際の繰り返し回数が最大繰り返し回数に等しくなった場合、復号の繰り返しを停止すると判定する。また、判定部２３０ｂは、カウンタ値が所定値以上であり、かつ、実際の繰り返し回数が最小繰り返し回数以上である場合に復号の繰り返しを停止すると判定し、それ以外の場合に繰り返しを続行すると判定する。
【００６６】
次いで、上記のように構成された復号装置の動作について、図６に示すフロー図を参照しながら説明する。
【００６７】
まず、実施の形態１と同様に、ターボ復号器１００において外部情報尤度１５２が得られる。そして、外部情報尤度１５２は、閾値比較部２１０へ出力される。
【００６８】
繰り返し復号制御部２００ｂにおいては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ２２０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、閾値比較部２１０によって、各データごとの外部情報尤度１５２が所定の閾値と比較され（ＳＴ１１００）、外部情報尤度１５２の絶対値が所定の閾値以上である場合にカウンタ２２０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、外部情報尤度の絶対値が所定の閾値以上であるということは、その外部情報尤度を有するデータの誤りが一定程度以上訂正され、復号結果が信頼できるものであることを示している。
【００６９】
以上の処理が全データについて完了すると、カウンタ２２０のカウンタ値が判定部２３０ｂへ出力される。
【００７０】
一方、回数比較部２５０によって、ターボ復号器１００が実際に復号を繰り返した回数とあらかじめ定められた最大繰り返し回数および最小繰り返し回数との比較が行われる。回数比較結果は、判定部２３０ｂへ出力される。
【００７１】
そして、判定部２３０ｂによって、実際の繰り返し回数が最大繰り返し回数に等しいか否かの判定が行われ（ＳＴ３０００）、実際の繰り返し回数が最大繰り返し回数に等しい場合は、ターボ復号器１００を制御して繰り返し復号を停止させる（ＳＴ１４００）。
【００７２】
一方、実際の繰り返し回数が最大繰り返し回数に満たない場合は、カウンタ値が所定値以上であるか否かが判定され（ＳＴ３１００）、カウンタ値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。また、カウンタ値が所定値以上であれば、さらに実際の繰り返し回数が最小繰り返し回数以上であるか否かが判定され（ＳＴ３２００）、実際の繰り返し回数が最小繰り返し回数以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対に実際の繰り返し回数が最初繰り返し回数未満であれば、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。これにより、実際の繰り返し回数があらかじめ定められた最大繰り返し回数に等しくなると、外部情報尤度とは無関係に繰り返し復号が停止することになり、消費電力の低減を図ることができる。また、外部情報尤度の絶対値が所定の閾値以上であるデータの個数が多くても、実際の繰り返し回数があらかじめ定められた最小繰り返し回数未満である場合は、繰り返し復号を続行させ、復号の精度を向上させることができる。
【００７３】
ターボ復号器１００においては、繰り返し復号制御部２００ｂによって繰り返し復号停止の制御が行われると、復号結果１４２が硬判定部１７０によって硬判定され、復号データが出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００７４】
このように、本実施の形態によれば、繰り返し復号の結果得られる外部情報尤度を所定の閾値と比較するとともに、実際の復号繰り返し回数とあらかじめ定められた最大／最小繰り返し回数とを比較することにより繰り返し復号を停止させるため、復号結果の信頼性の向上をさらに図ると同時に、消費電力の低減を図ることができる。
【００７５】
（実施の形態４）
本発明の実施の形態４の特徴は、復号の繰り返しの過程において、前回の外部情報尤度より今回の外部情報尤度の方が大きいデータの個数が所定値以上である場合に復号の繰り返しを停止する点である。
【００７６】
図７は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００７７】
図７に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部３００とを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部３００は、比較部３１０、記憶部３２０、カウンタ３３０、および判定部３４０を有している。
【００７８】
比較部３１０は、外部情報尤度１５２が入力されると、記憶部３２０から前回の外部情報尤度を読み出し、各データごとの外部情報尤度１５２と比較する。また、比較部３１０は、外部情報尤度１５２を記憶部３２０に記憶させる。
【００７９】
記憶部３２０は、比較部３１０から出力される外部情報尤度を記憶し、新たに今回の外部情報尤度を記憶する場合には、前回の外部情報尤度を破棄する。
【００８０】
カウンタ３３０は、今回の外部情報尤度１５２が前回の外部情報尤度よりも大きい場合に１インクリメントされる。
【００８１】
判定部３４０は、カウンタ３３０のカウンタ値に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部３４０は、カウンタ値が所定値以上である場合に復号の繰り返しを停止すると判定し、カウンタ値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部３４０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００８２】
次いで、上記のように構成された復号装置の動作について、図８に示すフロー図を参照しながら説明する。
【００８３】
まず、実施の形態１と同様に、ターボ復号器１００において外部情報尤度１５２が得られる。
【００８４】
繰り返し復号制御部３００においては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ３３０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、比較部３１０によって、記憶部３２０から前回の外部情報尤度が読み出され、各データごとに今回の外部情報尤度１５２の絶対値と前回の外部情報尤度の絶対値とが比較され（ＳＴ４０００）、今回の外部情報尤度１５２の絶対値の方が前回の外部情報尤度の絶対値より大きい場合にカウンタ３３０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、今回の外部情報尤度の絶対値が前回の外部情報尤度の絶対値より大きい、換言すれば、外部情報尤度の絶対値の大きさが前回と今回とで逆転していないということは、その外部情報尤度を有するデータの誤りが訂正されていることを示している。
【００８５】
以上の処理が全データについて完了すると、カウンタ３３０のカウンタ値が判定部３４０へ出力される。そして、判定部３４０によって、カウンタ値が所定の値以上であるか否かが判定され（ＳＴ１３００）、カウンタ値が所定値以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対にカウンタ値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。ここで、上述したように、外部情報尤度の比較は、データごとに行われているため、カウンタ３３０のカウンタ値は、今回の外部情報尤度の絶対値が前回の外部情報尤度の絶対値より大きいデータの個数を示している。したがって、このデータの個数を判定することにより、データ全体の復号結果の信頼性を判定することができる。
【００８６】
ターボ復号器１００においては、繰り返し復号制御部３００によって繰り返し復号停止の制御が行われると、復号結果１４２が硬判定部１７０によって硬判定され、復号データが出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００８７】
このように、本実施の形態によれば、繰り返し復号の結果得られる今回の外部情報尤度と前回の外部情報尤度を比較し、今回の外部情報尤度の絶対値が前回の外部情報尤度の絶対値より大きいデータの個数が所定値以上である場合に繰り返し復号を停止させるため、復号を無駄に繰り返すことなく、消費電力の増大を抑制するとともに、データ全体の外部情報尤度が前回の外部情報尤度よりも高くなるまでは復号を繰り返し、復号結果の信頼性の向上を図ることができる。また、データに誤り検出符号が含まれておらず、誤り検出による繰り返し復号の制御が行えない場合にも、復号の繰り返しを適度な回数で確実に停止させることができる。
【００８８】
（実施の形態５）
本発明の実施の形態５の特徴は、復号の繰り返しの過程において、外部情報尤度を積算し、その積算値が所定値以上となる場合に復号の繰り返しを停止する点である。
【００８９】
図９は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００９０】
図９に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部４００とを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部４００は、加算部４１０、記憶部４２０、および判定部４３０を有している。
【００９１】
加算部４１０は、外部情報尤度１５２が入力されると、記憶部４２０から前回の繰り返し復号までにおける外部情報尤度の積算値を読み出し、外部情報尤度１５２を加算する。また、加算部４１０は、加算結果を積算値として記憶部４２０に記憶させる。
【００９２】
記憶部４２０は、加算部４１０から出力される加算結果を新たに積算値として記憶する。
【００９３】
判定部４３０は、加算部４１０の加算結果（すなわち、積算値）に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部４３０は、積算値が所定値以上である場合に復号の繰り返しを停止すると判定し、積算値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部４３０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００９４】
次いで、上記のように構成された復号装置の動作について、図１０に示すフロー図を参照しながら説明する。
【００９５】
まず、実施の形態１と同様に、ターボ復号器１００において外部情報尤度１５２が得られる。
【００９６】
繰り返し復号制御部４００においては、ターボ復号器１００によって復号処理が開始されると、まず、記憶部４２０に記憶されている積算値が初期化される（ＳＴ５０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、加算部４１０によって、外部情報尤度１５２の絶対値が算出されるとともに（ＳＴ５１００）、記憶部４２０から外部情報尤度の絶対値の積算値が読み出されて外部情報尤度１５２の絶対値が加算される（ＳＴ５２００）。ここで、外部情報尤度の絶対値が大きければ、そのデータの復号結果の信頼度は高く、また、復号を繰り返して誤りが訂正されると、外部情報尤度の絶対値はさらに大きくなる。したがって、外部情報尤度の絶対値の積算値が大きいということは、その外部情報尤度を有するデータの信頼度が高いことを示している。
【００９７】
以上の処理が全データについて完了すると、積算値が判定部４３０へ出力される。そして、判定部４３０によって、積算値が所定の値以上であるか否かが判定され（ＳＴ５３００）、積算値が所定値以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対に積算値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。
【００９８】
ターボ復号器１００においては、繰り返し復号制御部４００によって繰り返し復号停止の制御が行われると、復号結果１４２が硬判定部１７０によって硬判定され、復号データが出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００９９】
このように、本実施の形態によれば、繰り返し復号の度に得られる外部情報尤度を積算し、積算値が所定値以上となる場合に繰り返し復号を停止させるため、復号を無駄に繰り返すことなく、消費電力の増大を抑制するとともに、外部情報尤度の積算値が所定値よりも大きくなるまでは復号を繰り返し、復号結果の信頼性の向上を図ることができる。また、データに誤り検出符号が含まれておらず、誤り検出による繰り返し復号の制御が行えない場合にも、復号の繰り返しを適度な回数で確実に停止させることができる。
【０１００】
なお、上記実施の形態４、５において、データに誤り検出符号が付加されている場合には、実施の形態２と同様に、外部尤度情報および誤り検出結果を用いて繰り返し復号を続行するか否かを判定しても良い。この場合には、復号結果の信頼性はさらに向上する。
【０１０１】
また、上記実施の形態４、５において、実施の形態３と同様に、復号の最小繰り返し回数または最大繰り返し回数を設定し、繰り返し復号を続行するか否かの判定を行っても良い。これにより、復号の精度の向上および消費電力の低減を図ることができる。
【０１０２】
【発明の効果】
以上説明したように、本発明によれば、消費電力の増大を抑制し、復号結果の信頼性の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る復号装置の構成を示すブロック図
【図２】実施の形態１に係る繰り返し復号制御部の動作を説明するフロー図
【図３】本発明の実施の形態２に係る復号装置の構成を示すブロック図
【図４】実施の形態２に係る繰り返し復号制御部の動作を説明するフロー図
【図５】本発明の実施の形態３に係る復号装置の構成を示すブロック図
【図６】実施の形態３に係る繰り返し復号制御部の動作を説明するフロー図
【図７】本発明の実施の形態４に係る復号装置の構成を示すブロック図
【図８】実施の形態４に係る繰り返し復号制御部の動作を説明するフロー図
【図９】本発明の実施の形態５に係る復号装置の構成を示すブロック図
【図１０】実施の形態５に係る繰り返し復号制御部の動作を説明するフロー図
【符号の説明】
２１０ 閾値比較部
２２０、３３０ カウンタ
２３０、２３０ａ、２３０ｂ、３４０、４３０ 判定部
２４０ 誤り検出部
２５０ 回数比較部
３１０ 比較部
３２０、４２０ 記憶部
４１０ 加算部
【発明の属する技術分野】
本発明は、復号装置および復号方法に関する。
【０００２】
【従来の技術】
無線通信において、受信信号の誤りを訂正するための誤り訂正符号は、特に誤りの生じやすい伝送路で通信を行う場合には、非常に重要な技術である。この誤り訂正符号の１つとして、近年注目されているのがターボ符号である。
【０００３】
ターボ符号は、誤りなしで送信可能な伝送速度の理論上の限界であるシャノンの限界に迫る誤り訂正能力をもつ方法として注目を浴びており、第三世代ディジタル移動通信の標準機構である３ＧＰＰ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ）の仕様「ＴＳ２５．２１２ Ｖｅｒ．３．９．０」において、Ｗ−ＣＤＭＡに用いる誤り訂正方法として採用されている。
【０００４】
ターボ符号化されたデータを復号（以下、「ターボ復号」という）する際の特徴の１つとして、２つの復号器によって復号を繰り返して行うことが挙げられる。具体的には、１つ目の復号器の復号結果から求められる尤度（各復号結果の確からしさを示す値）を２つ目の復号器に入力し、２つ目の復号器では、尤度と受信データ（誤り検出のための冗長ビットを含んだデータ）を用いて復号を行う。さらに、２つ目の復号器の復号結果から求められる尤度を再度１つ目の復号器に入力して復号を繰り返す。このようにして、１つの復号器から算出された尤度を用いて繰り返し復号を行うことによって、復号精度が徐々にあがっていく。
【０００５】
この繰り返し回数の制御をする方法としては、例えばＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）などの誤り検出符号がデータに付加されている場合、復号結果に対して誤り検出を行い、誤りが検出されなかった場合に復号の繰り返しを停止する方法（例えば、特許文献１参照）や、あらかじめ定められた回数だけ復号を繰り返す方法などがある。
【０００６】
【特許文献１】
特開２０００−１８３７５８号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、復号結果における誤りの有無によって繰り返し回数の制御を行う方法においては、データに誤り検出符号が付加されていない場合は、復号の繰り返し制御をすることができない。また、誤り検出符号による誤り検出を行う場合には、データに誤りが含まれているにもかかわらず誤りが検出されない誤り見逃しが発生することがあり、この場合にはデータに誤りが残存していても復号の繰り返しが停止してしまうという問題がある。
【０００８】
一方、繰り返し回数を固定する方法においては、固定回数以前にデータの誤りが無くなった場合は、それ以降に繰り返される復号が無駄になる。したがって、特にバッテリー容量に一定の限界がある携帯端末などにターボ復号を適用した場合は、無駄な電力が消費されるという問題がある。
【０００９】
本発明はかかる点に鑑みてなされたものであり、消費電力の増大を抑制し、復号結果の信頼性の向上を図ることができる復号装置および復号方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の復号装置は、入力データに対して復号を繰り返す復号手段と、前記復号手段の復号結果の尤度に応じて復号の繰り返し回数を制御する制御手段と、を有する構成を採る。
【００１１】
この構成によれば、復号結果の尤度に応じて復号が繰り返されるため、尤度が高くなる、すなわち、復号結果の信頼度が高くなると復号の繰り返しを停止することができ、消費電力の増大を抑制するとともに、入力データに誤り検出符号が含まれていない場合でも、復号結果の信頼性の向上を図ることができる。
【００１２】
本発明の復号装置は、前記制御手段は、復号単位ごとに前記復号結果の尤度と所定の閾値とを比較する閾値比較部と、前記復号結果の尤度の絶対値が前記所定の閾値以上である復号単位を計数するカウンタと、前記カウンタのカウンタ値が所定値以上であるか否かを判定する判定部と、を有し、カウンタ値が所定値以上である場合に復号の繰り返しを停止させる構成を採る。
【００１３】
この構成によれば、復号結果の尤度の絶対値が所定の閾値以上である復号単位数が所定値以上である場合に復号の繰り返しを停止させるため、入力データ全体の復号結果に関する尤度が高くなったことを精度良く検出することができ、適度な回数で復号の繰り返しを停止させることができる。
【００１４】
本発明の復号装置は、前記制御手段は、復号単位ごとに前記復号結果の尤度と前回の復号結果の尤度とを比較する比較部と、前記復号結果の尤度の絶対値が前回の復号結果の尤度の絶対値以上である復号単位を計数するカウンタと、前記カウンタのカウンタ値が所定値以上であるか否かを判定する判定部と、を有し、カウンタ値が所定値以上である場合に復号の繰り返しを停止させる構成を採る。
【００１５】
この構成によれば、今回の復号結果の尤度の絶対値が前回の復号結果の尤度の絶対値以上である復号単位数が所定値以上である場合に復号の繰り返しを停止させるため、復号の繰り返しにより誤りが訂正されて入力データ全体の尤度が高くなっていることを精度良く検出することができ、適度な回数で復号の繰り返しを停止させることができる。
【００１６】
本発明の復号装置は、前記制御手段は、前記復号手段の復号結果に付加されている誤り検出符号を用いて復号結果の誤り検出を行う誤り検出部、をさらに有し、カウンタ値が所定値以上であり、かつ、前記復号結果に誤りがない場合に復号の繰り返しを停止させる構成を採る。
【００１７】
この構成によれば、復号結果の誤り検出を行い、一定条件を満たす復号単位数が所定値以上であり、かつ、復号結果に誤りがない場合に復号の繰り返しを停止させるため、復号の信頼性をさらに向上させることができる。
【００１８】
本発明の復号装置は、前記制御手段は、前記復号手段によって復号が繰り返される度に前記復号結果の尤度の絶対値を積算して積算値を得る加算部と、前記積算値が所定値以上であるか否かを判定する判定部と、を有し、前記積算値が所定値以上となる場合に復号の繰り返しを停止させる構成を採る。
【００１９】
この構成によれば、復号結果の尤度の絶対値を積算した積算値が所定値以上となる場合に復号の繰り返しを停止させるため、復号結果に関する尤度が高くなったことを包括的に検出することができ、適度な回数で復号の繰り返しを停止させることができる。
【００２０】
本発明の復号装置は、前記制御手段は、前記復号手段の復号結果に付加されている誤り検出符号を用いて復号結果の誤り検出を行う誤り検出部、をさらに有し、前記積算値が所定値以上であり、かつ、前記復号結果に誤りがない場合に復号の繰り返しを停止させる構成を採る。
【００２１】
この構成によれば、復号結果の誤り検出を行い、尤度の絶対値の積算値が所定値以上であり、かつ、復号結果に誤りがない場合に復号の繰り返しを停止させるため、復号の信頼性をさらに向上させることができる。
【００２２】
本発明の復号装置は、前記制御手段は、前記復号手段による復号の実際の繰り返し回数と所定の最大繰り返し回数または最小繰り返し回数とを比較する比較手段、を含み、前記復号結果の尤度および前記比較手段の比較結果に応じて復号の繰り返し回数を制御する構成を採る。
【００２３】
この構成によれば、復号結果の尤度および復号の実際の繰り返し回数と所定の最大繰り返し回数または最小繰り返し回数とを比較した比較結果に応じて復号の繰り返し回数を制御するため、復号の繰り返し回数が極端に少なくなることや極端に多くなることを防止でき、復号の信頼性をさらに向上させるとともに、消費電力の低減を図ることができる。
【００２４】
本発明の基地局装置は、上記のいずれかに記載の復号装置を有する構成を採る。
【００２５】
この構成によれば、上記のいずれかに記載の復号装置と同様の作用効果を基地局装置において実現することができる。
【００２６】
本発明の移動局装置は、上記のいずれかに記載の復号装置を有する構成を採る。
【００２７】
この構成によれば、上記のいずれかに記載の復号装置と同様の作用効果を移動局装置において実現することができる。
【００２８】
本発明の復号方法は、入力データに対して復号を繰り返す復号方法であって、復号結果の尤度に応じて復号の繰り返し回数を制御するステップ、を有するようにした。
【００２９】
この方法によれば、復号結果の尤度に応じて復号が繰り返されるため、尤度が高くなる、すなわち、復号結果の信頼度が高くなると復号の繰り返しを停止することができ、消費電力の増大を抑制するとともに、入力データに誤り検出符号が含まれていない場合でも、復号結果の信頼性の向上を図ることができる。
【００３０】
【発明の実施の形態】
本発明の骨子は、ターボ復号の際に復号器から復号結果とともに出力される外部尤度を用いて復号結果の信頼度を判定し、復号の繰り返しを続行するか否かを決定することである。
【００３１】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００３２】
（実施の形態１）
図１は、本発明の実施の形態１に係る復号装置の構成を示すブロック図である。図１に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００とを有している。さらに、ターボ復号器１００は、復号器１１０、減算器１２０、インタリーバ１３０、復号器１４０、減算器１５０、デインタリーバ１６０、および硬判定部１７０を有し、繰り返し復号制御部２００は、閾値比較部２１０、カウンタ２２０、および判定部２３０を有している。
【００３３】
復号器１１０は、図示しない復調部による復調結果（入力データ）１０２を、デインタリーバ１６０から出力される事前情報尤度１６２を用いて軟出力復号し、復号結果１１２を出力する。ここで、事前情報尤度とは、ターボ復号器１００によって復号されるデータの統計的性質から与えられるものである。なお、復号器１１０は、初回の復号動作時においては、事前情報尤度１６２を用いずに軟出力復号を行う。
【００３４】
減算器１２０は、復号結果１１２から入力データ１０２および事前情報尤度１６２を減算し、外部情報尤度１２２を算出する。ここで、外部情報尤度とは、軟出力復号結果の信頼度を示すものである。インタリーバ１３０は、データの送信側のターボ符号器に備えられたインタリーバと同様の順序にデータを並び替える（すなわち、インタリーブする）構成を有しており、入力データ１０２および外部情報尤度１２２をインタリーブする。
【００３５】
復号器１４０は、入力データ１０２をインタリーブして得られたインタリーバ出力１３４を、外部情報尤度１２２をインタリーブして得られた事前情報尤度１３２を用いて軟出力復号し、復号結果１４２を出力する。
【００３６】
減算器１５０は、復号結果１４２からインタリーバ出力１３４および事前情報尤度１３２を減算し、外部情報尤度１５２を算出する。デインタリーバ１６０は、インタリーバ１３０によって並び替えられたデータを元に戻す（すなわち、デインタリーブする）構成を有しており、外部情報尤度１５２をデインタリーブし、事前情報尤度１６２を出力する。硬判定部１７０は、外部情報尤度１５２に対して硬判定を行い、復号データを得る。
【００３７】
閾値比較部２１０は、外部情報尤度１５２と所定の閾値とを比較し、比較結果をカウンタ２２０へ出力する。カウンタ２２０は、外部情報尤度１５２の絶対値が所定の閾値以上である場合に１インクリメントされる。判定部２３０は、カウンタ２２０のカウンタ値に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部２３０は、カウンタ値が所定値以上である場合に復号の繰り返しを停止すると判定し、カウンタ値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部２３０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００３８】
次いで、上記のように構成された復号装置の動作について、図２に示すフロー図を参照しながら説明する。
【００３９】
まず、復号器１１０によって、事前情報尤度１６２と入力データ１０２が用いられて軟出力復号される。そして、減算器１２０によって、復号結果１１２から事前情報尤度１６２および入力データ１０２が減算され、得られた外部情報尤度１２２がインタリーバ１３０へ出力される。
【００４０】
外部情報尤度１２２および入力データ１０２は、データの送信側のターボ符号器に備えられたインタリーバと同様の構成を有するインタリーバ１３０によってインタリーブされ、得られた事前情報尤度１３２およびインタリーバ出力１３４が復号器１４０へ出力される。そして、復号器１４０によって、事前情報尤度１３２が用いられてインタリーバ出力１３４が軟出力復号される。そして、減算器１５０によって、復号結果１４２から事前情報尤度１３２およびインタリーバ出力１３４が減算され、得られた外部情報尤度１５２が閾値比較部２１０へ出力される。また、復号結果１４２は、硬判定部１７０によって硬判定される。
【００４１】
繰り返し復号制御部２００においては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ２２０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、閾値比較部２１０によって、各データごとの外部情報尤度１５２が所定の閾値と比較され（ＳＴ１１００）、外部情報尤度１５２の絶対値が所定の閾値以上である場合にカウンタ２２０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、外部情報尤度の絶対値が所定の閾値以上であるということは、その外部情報尤度を有するデータの誤りが一定程度以上訂正され、復号結果が信頼できるものであることを示している。
【００４２】
以上の処理が全データについて完了すると、カウンタ２２０のカウンタ値が判定部２３０へ出力される。そして、判定部２３０によって、カウンタ値が所定の値以上であるか否かが判定され（ＳＴ１３００）、カウンタ値が所定値以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対にカウンタ値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。ここで、上述したように、外部情報尤度と所定の閾値との比較は、データごとに行われているため、カウンタ２２０のカウンタ値は、外部情報尤度の絶対値が所定の閾値以上であるデータの個数を示している。したがって、このデータの個数を判定することにより、データ全体の復号結果の信頼性を判定することができる。
【００４３】
ターボ復号器１００においては、繰り返し復号制御部２００によって繰り返し復号停止の制御が行われると、硬判定部１７０による硬判定結果が復号データとして出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００４４】
このように、本実施の形態によれば、繰り返し復号の結果得られる外部情報尤度を所定の閾値と比較し、外部情報尤度の絶対値が所定の閾値以上であるデータの個数が所定値以上である場合に繰り返し復号を停止させるため、復号を無駄に繰り返すことなく、消費電力の増大を抑制するとともに、データ全体の外部情報尤度が高くなるまでは復号を繰り返し、復号結果の信頼性の向上を図ることができる。また、データに誤り検出符号が含まれておらず、誤り検出による繰り返し復号の制御が行えない場合にも、復号の繰り返しを適度な回数で確実に停止させることができる。
【００４５】
なお、本実施の形態においては、データごとに外部情報尤度と所定の閾値とを比較する構成としたが、これに限定されず、複数のデータを単位として比較処理を行うなどの構成としても良い。また、判定部２３０においてカウンタ値と比較される所定値を調節することにより、所望の精度の復号結果を得ることができる。すなわち、例えばデータすべての外部情報尤度が所定の閾値以上である場合に繰り返し復号を停止させるのであれば、カウンタ値と比較される所定値をデータ数と等しくすれば良い。
【００４６】
（実施の形態２）
本発明の実施の形態２の特徴は、復号の繰り返しを続行するか否かの判定において、誤り検出の結果を併せて用いる点である。したがって、本実施の形態において復号対象となるデータには、誤り検出符号が付加されているものとする。
【００４７】
図３は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００４８】
図３に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００ａとを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部２００ａは、閾値比較部２１０、カウンタ２２０、判定部２３０ａ、および誤り検出部２４０を有している。
【００４９】
判定部２３０ａは、カウンタ２２０のカウンタ値および誤り検出部２４０の誤り検出結果に基づいて復号の繰り返しを続行するか否かを判定する。また、判定部２３０ａは、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００５０】
誤り検出部２４０は、硬判定部１７０による硬判定復号結果１７２に付加されている誤り検出符号を用いて誤り検出を行い、その結果を判定部２３０ａへ出力する。
【００５１】
なお、判定部２３０ａは、具体的には、カウンタ値が所定値以上であり、かつ、誤り検出結果が誤りがないことを示す場合に復号の繰り返しを停止すると判定し、それ以外の場合に繰り返しを続行すると判定する。
【００５２】
次いで、上記のように構成された復号装置の動作について、図４に示すフロー図を参照しながら説明する。
【００５３】
まず、実施の形態１と同様に、ターボ復号器１００において硬判定部１７０によって復号結果１４２の硬判定が行われ、同時に外部情報尤度１５２が得られる。そして、硬判定結果１７２は、誤り検出部２４０へ出力され、外部情報尤度１５２は、閾値比較部２１０へ出力される。
【００５４】
繰り返し復号制御部２００ａにおいては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ２２０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、閾値比較部２１０によって、各データごとの外部情報尤度１５２が所定の閾値と比較され（ＳＴ１１００）、外部情報尤度１５２の絶対値が所定の閾値以上である場合にカウンタ２２０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、外部情報尤度の絶対値が所定の閾値以上であるということは、その外部情報尤度を有するデータの誤りが一定程度以上訂正され、復号結果が信頼できるものであることを示している。
【００５５】
以上の処理が全データについて完了すると、カウンタ２２０のカウンタ値が判定部２３０ａへ出力される。
【００５６】
一方、硬判定部１７０による硬判定復号結果１７２に付加されている誤り検出符号が用いられることにより、誤り検出部２４０によって、硬判定復号結果１７２の誤り検出が行われる（ＳＴ２０００）。このとき用いられる誤り検出符号としては、例えばＣＲＣなどが挙げられる。誤り検出結果は、判定部２３０ａへ出力される。
【００５７】
そして、判定部２３０ａによって、カウンタ値が所定の値以上であり、かつ、誤り検出結果が誤りがないことを示すものであるか否かが判定され（ＳＴ２１００）、カウンタ値が所定値以上であり、かつ、誤りがなければ、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、判定結果がそれ以外であれば、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。
【００５８】
ターボ復号器１００においては、繰り返し復号制御部２００ａによって繰り返し復号停止の制御が行われると、硬判定部１７０による硬判定結果１７２が復号データとして出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００５９】
このように、本実施の形態によれば、繰り返し復号の結果得られる外部情報尤度を所定の閾値と比較するとともに、復号結果に含まれる誤り検出符号を用いて誤り検出を行い、外部情報尤度の絶対値が所定の閾値以上であるデータの個数が所定値以上であり、かつ、復号結果に誤りがない場合に繰り返し復号を停止させるため、復号結果の信頼性の向上をさらに図ることができる。
【００６０】
（実施の形態３）
本発明の実施の形態３の特徴は、復号の繰り返しを続行するか否かの判定において、それまでの復号繰り返し回数を併せて用いる点である。
【００６１】
図５は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００６２】
図５に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部２００ｂとを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部２００ｂは、閾値比較部２１０、カウンタ２２０、判定部２３０ｂ、および回数比較部２５０を有している。
【００６３】
判定部２３０ｂは、カウンタ２２０のカウンタ値および回数比較部２５０の復号繰り返し回数比較結果に基づいて復号の繰り返しを続行するか否かを判定する。また、判定部２３０ｂは、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００６４】
回数比較部２５０は、ターボ復号器１００が実際に復号を繰り返した回数と、あらかじめ定められた最小繰り返し回数および最大繰り返し回数との比較を行い、その結果を判定部２３０ｂへ出力する。
【００６５】
なお、判定部２３０ｂは、具体的には、実際の繰り返し回数が最大繰り返し回数に等しくなった場合、復号の繰り返しを停止すると判定する。また、判定部２３０ｂは、カウンタ値が所定値以上であり、かつ、実際の繰り返し回数が最小繰り返し回数以上である場合に復号の繰り返しを停止すると判定し、それ以外の場合に繰り返しを続行すると判定する。
【００６６】
次いで、上記のように構成された復号装置の動作について、図６に示すフロー図を参照しながら説明する。
【００６７】
まず、実施の形態１と同様に、ターボ復号器１００において外部情報尤度１５２が得られる。そして、外部情報尤度１５２は、閾値比較部２１０へ出力される。
【００６８】
繰り返し復号制御部２００ｂにおいては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ２２０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、閾値比較部２１０によって、各データごとの外部情報尤度１５２が所定の閾値と比較され（ＳＴ１１００）、外部情報尤度１５２の絶対値が所定の閾値以上である場合にカウンタ２２０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、外部情報尤度の絶対値が所定の閾値以上であるということは、その外部情報尤度を有するデータの誤りが一定程度以上訂正され、復号結果が信頼できるものであることを示している。
【００６９】
以上の処理が全データについて完了すると、カウンタ２２０のカウンタ値が判定部２３０ｂへ出力される。
【００７０】
一方、回数比較部２５０によって、ターボ復号器１００が実際に復号を繰り返した回数とあらかじめ定められた最大繰り返し回数および最小繰り返し回数との比較が行われる。回数比較結果は、判定部２３０ｂへ出力される。
【００７１】
そして、判定部２３０ｂによって、実際の繰り返し回数が最大繰り返し回数に等しいか否かの判定が行われ（ＳＴ３０００）、実際の繰り返し回数が最大繰り返し回数に等しい場合は、ターボ復号器１００を制御して繰り返し復号を停止させる（ＳＴ１４００）。
【００７２】
一方、実際の繰り返し回数が最大繰り返し回数に満たない場合は、カウンタ値が所定値以上であるか否かが判定され（ＳＴ３１００）、カウンタ値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。また、カウンタ値が所定値以上であれば、さらに実際の繰り返し回数が最小繰り返し回数以上であるか否かが判定され（ＳＴ３２００）、実際の繰り返し回数が最小繰り返し回数以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対に実際の繰り返し回数が最初繰り返し回数未満であれば、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。これにより、実際の繰り返し回数があらかじめ定められた最大繰り返し回数に等しくなると、外部情報尤度とは無関係に繰り返し復号が停止することになり、消費電力の低減を図ることができる。また、外部情報尤度の絶対値が所定の閾値以上であるデータの個数が多くても、実際の繰り返し回数があらかじめ定められた最小繰り返し回数未満である場合は、繰り返し復号を続行させ、復号の精度を向上させることができる。
【００７３】
ターボ復号器１００においては、繰り返し復号制御部２００ｂによって繰り返し復号停止の制御が行われると、復号結果１４２が硬判定部１７０によって硬判定され、復号データが出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００７４】
このように、本実施の形態によれば、繰り返し復号の結果得られる外部情報尤度を所定の閾値と比較するとともに、実際の復号繰り返し回数とあらかじめ定められた最大／最小繰り返し回数とを比較することにより繰り返し復号を停止させるため、復号結果の信頼性の向上をさらに図ると同時に、消費電力の低減を図ることができる。
【００７５】
（実施の形態４）
本発明の実施の形態４の特徴は、復号の繰り返しの過程において、前回の外部情報尤度より今回の外部情報尤度の方が大きいデータの個数が所定値以上である場合に復号の繰り返しを停止する点である。
【００７６】
図７は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００７７】
図７に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部３００とを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部３００は、比較部３１０、記憶部３２０、カウンタ３３０、および判定部３４０を有している。
【００７８】
比較部３１０は、外部情報尤度１５２が入力されると、記憶部３２０から前回の外部情報尤度を読み出し、各データごとの外部情報尤度１５２と比較する。また、比較部３１０は、外部情報尤度１５２を記憶部３２０に記憶させる。
【００７９】
記憶部３２０は、比較部３１０から出力される外部情報尤度を記憶し、新たに今回の外部情報尤度を記憶する場合には、前回の外部情報尤度を破棄する。
【００８０】
カウンタ３３０は、今回の外部情報尤度１５２が前回の外部情報尤度よりも大きい場合に１インクリメントされる。
【００８１】
判定部３４０は、カウンタ３３０のカウンタ値に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部３４０は、カウンタ値が所定値以上である場合に復号の繰り返しを停止すると判定し、カウンタ値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部３４０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００８２】
次いで、上記のように構成された復号装置の動作について、図８に示すフロー図を参照しながら説明する。
【００８３】
まず、実施の形態１と同様に、ターボ復号器１００において外部情報尤度１５２が得られる。
【００８４】
繰り返し復号制御部３００においては、ターボ復号器１００によって復号処理が開始されると、まず、カウンタ３３０が初期化される（ＳＴ１０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、比較部３１０によって、記憶部３２０から前回の外部情報尤度が読み出され、各データごとに今回の外部情報尤度１５２の絶対値と前回の外部情報尤度の絶対値とが比較され（ＳＴ４０００）、今回の外部情報尤度１５２の絶対値の方が前回の外部情報尤度の絶対値より大きい場合にカウンタ３３０が１インクリメントされる（ＳＴ１２００）。ここで、外部情報尤度の絶対値は、復号を繰り返して誤りが訂正されると大きくなる傾向がある。したがって、今回の外部情報尤度の絶対値が前回の外部情報尤度の絶対値より大きい、換言すれば、外部情報尤度の絶対値の大きさが前回と今回とで逆転していないということは、その外部情報尤度を有するデータの誤りが訂正されていることを示している。
【００８５】
以上の処理が全データについて完了すると、カウンタ３３０のカウンタ値が判定部３４０へ出力される。そして、判定部３４０によって、カウンタ値が所定の値以上であるか否かが判定され（ＳＴ１３００）、カウンタ値が所定値以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対にカウンタ値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。ここで、上述したように、外部情報尤度の比較は、データごとに行われているため、カウンタ３３０のカウンタ値は、今回の外部情報尤度の絶対値が前回の外部情報尤度の絶対値より大きいデータの個数を示している。したがって、このデータの個数を判定することにより、データ全体の復号結果の信頼性を判定することができる。
【００８６】
ターボ復号器１００においては、繰り返し復号制御部３００によって繰り返し復号停止の制御が行われると、復号結果１４２が硬判定部１７０によって硬判定され、復号データが出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００８７】
このように、本実施の形態によれば、繰り返し復号の結果得られる今回の外部情報尤度と前回の外部情報尤度を比較し、今回の外部情報尤度の絶対値が前回の外部情報尤度の絶対値より大きいデータの個数が所定値以上である場合に繰り返し復号を停止させるため、復号を無駄に繰り返すことなく、消費電力の増大を抑制するとともに、データ全体の外部情報尤度が前回の外部情報尤度よりも高くなるまでは復号を繰り返し、復号結果の信頼性の向上を図ることができる。また、データに誤り検出符号が含まれておらず、誤り検出による繰り返し復号の制御が行えない場合にも、復号の繰り返しを適度な回数で確実に停止させることができる。
【００８８】
（実施の形態５）
本発明の実施の形態５の特徴は、復号の繰り返しの過程において、外部情報尤度を積算し、その積算値が所定値以上となる場合に復号の繰り返しを停止する点である。
【００８９】
図９は、本実施の形態に係る復号装置の構成を示すブロック図である。なお、同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００９０】
図９に示す復号装置は、入力データに対して復号を繰り返して行うターボ復号器１００と、ターボ復号器１００による復号の繰り返し回数を制御する繰り返し復号制御部４００とを有している。ターボ復号器１００の内部構成は、図１に示す復号装置と同様であり、繰り返し復号制御部４００は、加算部４１０、記憶部４２０、および判定部４３０を有している。
【００９１】
加算部４１０は、外部情報尤度１５２が入力されると、記憶部４２０から前回の繰り返し復号までにおける外部情報尤度の積算値を読み出し、外部情報尤度１５２を加算する。また、加算部４１０は、加算結果を積算値として記憶部４２０に記憶させる。
【００９２】
記憶部４２０は、加算部４１０から出力される加算結果を新たに積算値として記憶する。
【００９３】
判定部４３０は、加算部４１０の加算結果（すなわち、積算値）に基づいて復号の繰り返しを続行するか否かを判定する。具体的には、判定部４３０は、積算値が所定値以上である場合に復号の繰り返しを停止すると判定し、積算値が所定値に満たない場合に復号の繰り返しを続行すると判定する。さらに、判定部４３０は、判定結果に応じてターボ復号器１００を制御し、復号の繰り返しを続行または停止させる。
【００９４】
次いで、上記のように構成された復号装置の動作について、図１０に示すフロー図を参照しながら説明する。
【００９５】
まず、実施の形態１と同様に、ターボ復号器１００において外部情報尤度１５２が得られる。
【００９６】
繰り返し復号制御部４００においては、ターボ復号器１００によって復号処理が開始されると、まず、記憶部４２０に記憶されている積算値が初期化される（ＳＴ５０００）。そして、外部情報尤度１５２に対する以下の処理が、データ数分だけ繰り返される。すなわち、加算部４１０によって、外部情報尤度１５２の絶対値が算出されるとともに（ＳＴ５１００）、記憶部４２０から外部情報尤度の絶対値の積算値が読み出されて外部情報尤度１５２の絶対値が加算される（ＳＴ５２００）。ここで、外部情報尤度の絶対値が大きければ、そのデータの復号結果の信頼度は高く、また、復号を繰り返して誤りが訂正されると、外部情報尤度の絶対値はさらに大きくなる。したがって、外部情報尤度の絶対値の積算値が大きいということは、その外部情報尤度を有するデータの信頼度が高いことを示している。
【００９７】
以上の処理が全データについて完了すると、積算値が判定部４３０へ出力される。そして、判定部４３０によって、積算値が所定の値以上であるか否かが判定され（ＳＴ５３００）、積算値が所定値以上であれば、ターボ復号器１００を制御して繰り返し復号を停止させ（ＳＴ１４００）、反対に積算値が所定値に満たなければ、ターボ復号器１００を制御して繰り返し復号を続行させる（ＳＴ１５００）。
【００９８】
ターボ復号器１００においては、繰り返し復号制御部４００によって繰り返し復号停止の制御が行われると、復号結果１４２が硬判定部１７０によって硬判定され、復号データが出力される。一方、繰り返し復号続行の制御が行われると、外部情報尤度１５２は、デインタリーバ１６０によって、インタリーバ１３０によるインタリーブを元に戻すデインタリーブが行われ、事前情報尤度１６２が出力され、再度、復号器１１０によって軟出力復号が行われる。
【００９９】
このように、本実施の形態によれば、繰り返し復号の度に得られる外部情報尤度を積算し、積算値が所定値以上となる場合に繰り返し復号を停止させるため、復号を無駄に繰り返すことなく、消費電力の増大を抑制するとともに、外部情報尤度の積算値が所定値よりも大きくなるまでは復号を繰り返し、復号結果の信頼性の向上を図ることができる。また、データに誤り検出符号が含まれておらず、誤り検出による繰り返し復号の制御が行えない場合にも、復号の繰り返しを適度な回数で確実に停止させることができる。
【０１００】
なお、上記実施の形態４、５において、データに誤り検出符号が付加されている場合には、実施の形態２と同様に、外部尤度情報および誤り検出結果を用いて繰り返し復号を続行するか否かを判定しても良い。この場合には、復号結果の信頼性はさらに向上する。
【０１０１】
また、上記実施の形態４、５において、実施の形態３と同様に、復号の最小繰り返し回数または最大繰り返し回数を設定し、繰り返し復号を続行するか否かの判定を行っても良い。これにより、復号の精度の向上および消費電力の低減を図ることができる。
【０１０２】
【発明の効果】
以上説明したように、本発明によれば、消費電力の増大を抑制し、復号結果の信頼性の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る復号装置の構成を示すブロック図
【図２】実施の形態１に係る繰り返し復号制御部の動作を説明するフロー図
【図３】本発明の実施の形態２に係る復号装置の構成を示すブロック図
【図４】実施の形態２に係る繰り返し復号制御部の動作を説明するフロー図
【図５】本発明の実施の形態３に係る復号装置の構成を示すブロック図
【図６】実施の形態３に係る繰り返し復号制御部の動作を説明するフロー図
【図７】本発明の実施の形態４に係る復号装置の構成を示すブロック図
【図８】実施の形態４に係る繰り返し復号制御部の動作を説明するフロー図
【図９】本発明の実施の形態５に係る復号装置の構成を示すブロック図
【図１０】実施の形態５に係る繰り返し復号制御部の動作を説明するフロー図
【符号の説明】
２１０ 閾値比較部
２２０、３３０ カウンタ
２３０、２３０ａ、２３０ｂ、３４０、４３０ 判定部
２４０ 誤り検出部
２５０ 回数比較部
３１０ 比較部
３２０、４２０ 記憶部
４１０ 加算部
Claims (10)
- 入力データに対して復号を繰り返す復号手段と、
前記復号手段の復号結果の尤度に応じて復号の繰り返し回数を制御する制御手段と、
を有することを特徴とする復号装置。 - 前記制御手段は、
復号単位ごとに前記復号結果の尤度と所定の閾値とを比較する閾値比較部と、
前記復号結果の尤度の絶対値が前記所定の閾値以上である復号単位を計数するカウンタと、
前記カウンタのカウンタ値が所定値以上であるか否かを判定する判定部と、を有し、
カウンタ値が所定値以上である場合に復号の繰り返しを停止させることを特徴とする請求項１記載の復号装置。 - 前記制御手段は、
復号単位ごとに前記復号結果の尤度と前回の復号結果の尤度とを比較する比較部と、
前記復号結果の尤度の絶対値が前回の復号結果の尤度の絶対値以上である復号単位を計数するカウンタと、
前記カウンタのカウンタ値が所定値以上であるか否かを判定する判定部と、を有し、
カウンタ値が所定値以上である場合に復号の繰り返しを停止させることを特徴とする請求項１記載の復号装置。 - 前記制御手段は、
前記復号手段の復号結果に付加されている誤り検出符号を用いて復号結果の誤り検出を行う誤り検出部、をさらに有し、
カウンタ値が所定値以上であり、かつ、前記復号結果に誤りがない場合に復号の繰り返しを停止させることを特徴とする請求項２または請求項３のいずれかに記載の復号装置。 - 前記制御手段は、
前記復号手段によって復号が繰り返される度に前記復号結果の尤度の絶対値を積算して積算値を得る加算部と、
前記積算値が所定値以上であるか否かを判定する判定部と、を有し、
前記積算値が所定値以上となる場合に復号の繰り返しを停止させることを特徴とする請求項１記載の復号装置。 - 前記制御手段は、
前記復号手段の復号結果に付加されている誤り検出符号を用いて復号結果の誤り検出を行う誤り検出部、をさらに有し、
前記積算値が所定値以上であり、かつ、前記復号結果に誤りがない場合に復号の繰り返しを停止させることを特徴とする請求項５記載の復号装置。 - 前記制御手段は、
前記復号手段による復号の実際の繰り返し回数と所定の最大繰り返し回数または最小繰り返し回数とを比較する比較手段、を含み、
前記復号結果の尤度および前記比較手段の比較結果に応じて復号の繰り返し回数を制御することを特徴とする請求項１記載の復号装置。 - 請求項１から請求項７のいずれかに記載の復号装置を有することを特徴とする基地局装置。
- 請求項１から請求項７のいずれかに記載の復号装置を有することを特徴とする移動局装置。
- 入力データに対して復号を繰り返す復号方法であって、
復号結果の尤度に応じて復号の繰り返し回数を制御するステップ、
を有することを特徴とする復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002307268A JP2004146941A (ja) | 2002-10-22 | 2002-10-22 | 復号装置および復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002307268A JP2004146941A (ja) | 2002-10-22 | 2002-10-22 | 復号装置および復号方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004146941A true JP2004146941A (ja) | 2004-05-20 |
Family
ID=32453784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002307268A Pending JP2004146941A (ja) | 2002-10-22 | 2002-10-22 | 復号装置および復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004146941A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006523985A (ja) * | 2003-04-17 | 2006-10-19 | イセラ・インコーポレーテッド | ターボデコーダの反復の早期終了 |
| JP2007124342A (ja) * | 2005-10-28 | 2007-05-17 | Kddi Corp | 復号化装置 |
| JP2012205297A (ja) * | 2011-03-28 | 2012-10-22 | Fujitsu Ltd | 誤り訂正装置及び誤り訂正方法 |
| JP2014017734A (ja) * | 2012-07-10 | 2014-01-30 | Toshiba Corp | 受信機及び受信方法 |
-
2002
- 2002-10-22 JP JP2002307268A patent/JP2004146941A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006523985A (ja) * | 2003-04-17 | 2006-10-19 | イセラ・インコーポレーテッド | ターボデコーダの反復の早期終了 |
| JP4777876B2 (ja) * | 2003-04-17 | 2011-09-21 | イセラ・インコーポレーテッド | ターボデコーダの反復の早期終了 |
| JP2007124342A (ja) * | 2005-10-28 | 2007-05-17 | Kddi Corp | 復号化装置 |
| JP4619926B2 (ja) * | 2005-10-28 | 2011-01-26 | Ｋｄｄｉ株式会社 | 復号化装置 |
| JP2012205297A (ja) * | 2011-03-28 | 2012-10-22 | Fujitsu Ltd | 誤り訂正装置及び誤り訂正方法 |
| JP2014017734A (ja) * | 2012-07-10 | 2014-01-30 | Toshiba Corp | 受信機及び受信方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100860733B1 (ko) | 디코딩 디바이스, 디코딩 방법, 및 수신 장치 | |
| KR100321978B1 (ko) | 통신시스템에서반복복호장치및방법 | |
| JP3683497B2 (ja) | 復号装置および復号方法 | |
| KR100941346B1 (ko) | 다중 스케일 선택을 갖는 터보 디코더 | |
| KR100876735B1 (ko) | 이동통신 시스템에서 반복 복호 정지 장치 및 방법 | |
| US20060253769A1 (en) | Decoding method and device | |
| JP2002111512A (ja) | 復号装置及び方法、並びにデータ受信装置及び方法 | |
| CA2660073A1 (en) | Event cleanup processing for improving the performance of sequence based decoders | |
| US8930791B2 (en) | Early stop method and apparatus for turbo decoding | |
| JP2004194326A (ja) | 符号分割多重接続移動通信システムのエラー訂正装置及び方法 | |
| US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
| JP2002152056A (ja) | ターボコード復号化装置、復号化方法および記録媒体 | |
| US8918695B2 (en) | Methods and apparatus for early stop algorithm of turbo decoding | |
| JP2004146941A (ja) | 復号装置および復号方法 | |
| KR100738250B1 (ko) | Ｌｌｒ의 부호 비교를 이용한 터보 복호기의 반복복호제어장치 및 방법 | |
| EP1280280A1 (en) | Method and apparatus for reducing the average number of iterations in iterative decoding | |
| US7395492B2 (en) | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code | |
| US7333419B2 (en) | Method to improve performance and reduce complexity of turbo decoder | |
| US20060184839A1 (en) | Erasure determination procedure for fec decoding | |
| KR102197751B1 (ko) | 블록 터보 부호의 저 복잡도 오류정정을 위한 신드롬 기반의 혼합 복호 장치 및 그 방법 | |
| KR100823727B1 (ko) | 터보 복호기에서 잡음 분산값을 이용한 반복중단 제어장치및 그 방법 | |
| KR100530339B1 (ko) | 터보 복호기의 복호 지연시간 감소장치 및 그 방법 | |
| US20060048035A1 (en) | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code | |
| KR100662076B1 (ko) | 연판정 출력의 차이값에 대한 절대평균값을 이용한 반복중단 제어장치 및 그 방법 | |
| Kim et al. | A simple efficient stopping criterion for turbo decoder |