(57)【要約】【課題】受信データの誤り個数が大きな場合に対しても復号回数を抑制し、誤った復号結果を出力しないようにして、性能向上を図る。【解決手段】ビット反転位置選択部３は、受信データの信頼度情報に基づいて、信頼度が最も低いｋビットおよび次に低いｐビットを選択し、復号繰り返し回数に応じてｋ，ｐビットの０と１の組み合わせを変更したパターンを設定する。復号繰り返し回数が２ｋ回まではｋビットのパターンを変更しながら復号部５と誤り検出部６の処理を繰り返し、（２ｋ＋１）回以降はｋビットすべてをビット反転した上でｐビットのパターンを変更しながら復号部５と誤り検出部６の処理を繰り返し、誤り検出されなかった復号結果を出力選択部７から出力する。【選択図】図１
2014155052.tif 000002
【特許請求の範囲】
【請求項１】
受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数の第１のビットを選択する第１のビット選択ステップと、
前記第１のビット選択ステップで選択した前記第１のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第１の復号ステップと、
前記第１の復号ステップで前記第１のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、前記受信データの信頼度情報に基づいて、信頼度が前記第１のビットの次に低いあらかじめ定められたビット数の第２のビットを選択する第２のビット選択ステップと、
前記第１のビットすべてをビット反転した上で、前記第２のビット選択ステップで選択した前記第２のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第２の復号ステップと、
前記第２の復号ステップで前記第２のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、前記受信データを出力する訂正不可出力ステップとを備える誤り訂正復号方法。
【請求項２】
受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数の第１のビットを選択する第１のビット選択ステップと、
前記第１のビット選択ステップで選択した前記第１のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第１の復号ステップと、
前記第１の復号ステップで前記第１のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、前記受信データの信頼度情報に基づいて、信頼度が前記第１のビットの次に低いあらかじめ定められたビット数の第２のビットを選択する第２のビット選択ステップと、
前記第１のビットすべてを消失とした上で、前記第２のビット選択ステップで選択した前記第２のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第２の復号ステップと、
前記第２の復号ステップで前記第２のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、前記受信データを出力する訂正不可出力ステップとを備える誤り訂正復号方法。
【請求項３】
受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数ｋの第１のビット、および信頼度が当該第１のビットの次に低いあらかじめ定められたビット数ｐの第２のビットを選択し、復号繰り返し回数が２ｋ回までは前記第１のビットの値の組み合わせを変更したパターンを設定し、当該復号繰り返し回数が（２ｋ＋１）回以降は前記第１のビットすべてをビット反転させた上で前記第２のビットの値の組み合わせを変更したパターンを設定するビット反転位置選択部と、
前記ビット反転位置選択部の設定したパターンになるよう前記受信データをビット反転するビット反転部と、
前記ビット反転部の生成したパターンを誤り訂正復号処理する復号部と、
前記復号部で復号できた復号結果に対して誤り検出を行う誤り検出部と、
前記誤り検出部で誤りが検出されなかった復号結果を出力する出力選択部と、
前記復号部で復号できないか前記誤り検出部で誤りが検出された場合は、前記復号繰り返し回数を増やして前記ビット反転位置選択部に異なるパターンを設定させて前記誤り訂正復号処理を繰り返し、前記誤り検出部で誤りが検出されなかった場合は当該繰り返しを打ち切る動作制御部とを備える誤り訂正復号装置。
【請求項４】
受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数ｋの第１のビット、および信頼度が当該第１のビットの次に低いあらかじめ定められたビット数ｐの第２のビットを選択し、復号繰り返し回数が２ｋ回までは前記第１のビットの値の組み合わせを変更したパターンを設定し、当該復号繰り返し回数が（２ｋ＋１）回以降は前記第２のビットの値の組み合わせを変更したパターンを設定するビット反転位置選択部と、
前記ビット反転位置選択部の設定したパターンになるよう前記受信データをビット反転するビット反転部と、
前記復号繰り返し回数の（２ｋ＋１）回以降に、前記第１のビットすべてを消失として指定する消失位置選択部と、
前記ビット反転部の生成したパターンを誤り訂正復号処理する際に前記消失位置選択部の指定したビットは消失として扱う復号部と、
前記復号部で復号できた復号結果に対して誤り検出を行う誤り検出部と、
前記誤り検出部で誤りが検出されなかった復号結果を出力する出力選択部と、
前記復号部で復号できないか前記誤り検出部で誤りが検出された場合は、前記復号繰り返し回数を増やして前記ビット反転位置選択部に異なるパターンを設定させて前記誤り訂正復号処理を繰り返し、前記誤り検出部で誤りが検出されなかった場合は当該繰り返しを打ち切る動作制御部とを備える誤り訂正復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、受信データに含まれる誤りを訂正する誤り訂正復号方法および誤り訂正復号装置に関するものである。
【背景技術】
【０００２】
従来の誤り訂正復号方法（例えば、特許文献１参照）では、受信信号を、信頼度情報に応じたあらかじめ用意された順番でビット反転させることにより、符号語となっているかどうかのチェックを行い、符号語になるまでビット反転操作を繰り返し行っていた。また、あらかじめ定められた回数のビット反転操作を繰り返した結果、符号語とならなかった場合は、硬判定復号を行った結果を復号データとしていた。
【０００３】
また、チェイスの第２復号アルゴリズムでは、受信信号の信頼度情報に応じて、あらかじめ定められたしきい値よりも信頼度が小さなｍビットに対してとり得るすべてのパターンに変換した２ｍ通りの符号について復号を行い、復号ができたものの中で、符号として最も信頼度の高い候補を復号結果として出力していた。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２２８３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来の特許文献１に示されているような誤り訂正復号方法では、誤り個数が多い場合の復号処理にはビット反転させるビット数を多くとる必要があり、復号処理に要する時間が非常に大きくなるという課題があった。また、信頼度の高いビットが誤っている場合には、正しい復号結果が得られる前に誤った復号結果が得られることが多く生じるという課題があった。
【０００６】
また、チェイスの復号処理を行った場合には、しきい値よりも信頼度が小さなビット数が大きくなると、復号を行う回数が指数関数的に大きくなるという課題があった。
【０００７】
この発明は、上記のような課題を解決するためになされたもので、受信データの誤り個数が大きな場合に対しても、復号回数を抑制しつつ、誤った復号結果を出力しないようにして、性能向上を図ることを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係る誤り訂正復号方法は、受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数の第１のビットを選択する第１のビット選択ステップと、第１のビット選択ステップで選択した第１のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第１の復号ステップと、第１の復号ステップで第１のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データの信頼度情報に基づいて、信頼度が第１のビットの次に低いあらかじめ定められたビット数の第２のビットを選択する第２のビット選択ステップと、第１のビットすべてをビット反転した上で、第２のビット選択ステップで選択した第２のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第２の復号ステップと、第２の復号ステップで第２のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データを出力する訂正不可出力ステップとを備えるものである。
【０００９】
この発明に係る誤り訂正復号方法は、受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数の第１のビットを選択する第１のビット選択ステップと、第１のビット選択ステップで選択した第１のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第１の復号ステップと、第１の復号ステップで第１のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データの信頼度情報に基づいて、信頼度が第１のビットの次に低いあらかじめ定められたビット数の第２のビットを選択する第２のビット選択ステップと、第１のビットすべてを消失とした上で、第２のビット選択ステップで選択した第２のビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第２の復号ステップと、第２の復号ステップで第２のビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データを出力する訂正不可出力ステップとを備えるものである。
【００１０】
この発明に係る誤り訂正復号装置は、受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数ｋの第１のビット、および信頼度が当該第１のビットの次に低いあらかじめ定められたビット数ｐの第２のビットを選択し、復号繰り返し回数が２ｋ回までは第１のビットの値の組み合わせを変更したパターンを設定し、当該復号繰り返し回数が（２ｋ＋１）回以降は第１のビットすべてをビット反転させた上で第２のビットの値の組み合わせを変更したパターンを設定するビット反転位置選択部と、ビット反転位置選択部の設定したパターンになるよう受信データをビット反転するビット反転部と、ビット反転部の生成したパターンを誤り訂正復号処理する復号部と、復号部で復号できた復号結果に対して誤り検出を行う誤り検出部と、誤り検出部で誤りが検出されなかった復号結果を出力する出力選択部と、復号部で復号できないか誤り検出部で誤りが検出された場合は、復号繰り返し回数を増やしてビット反転位置選択部に異なるパターンを設定させて誤り訂正復号処理を繰り返し、誤り検出部で誤りが検出されなかった場合は当該繰り返しを打ち切る動作制御部とを備えるものである。
【００１１】
この発明に係る誤り訂正復号装置は、受信データの信頼度情報に基づいて、信頼度が最も低いあらかじめ定められたビット数ｋの第１のビット、および信頼度が当該第１のビットの次に低いあらかじめ定められたビット数ｐの第２のビットを選択し、復号繰り返し回数が２ｋ回までは第１のビットの値の組み合わせを変更したパターンを設定し、当該復号繰り返し回数が（２ｋ＋１）回以降は第２のビットの値の組み合わせを変更したパターンを設定するビット反転位置選択部と、ビット反転位置選択部の設定したパターンになるよう受信データをビット反転するビット反転部と、復号繰り返し回数の（２ｋ＋１）回以降に、第１のビットすべてを消失として指定する消失位置選択部と、ビット反転部の生成したパターンを誤り訂正復号処理する際に消失位置選択部の指定したビットは消失として扱う復号部と、復号部で復号できた復号結果に対して誤り検出を行う誤り検出部と、誤り検出部で誤りが検出されなかった復号結果を出力する出力選択部と、復号部で復号できないか誤り検出部で誤りが検出された場合は、復号繰り返し回数を増やしてビット反転位置選択部に異なるパターンを設定させて誤り訂正復号処理を繰り返し、誤り検出部で誤りが検出されなかった場合は当該繰り返しを打ち切る動作制御部とを備えるものである。
【発明の効果】
【００１２】
この発明によれば、信頼度の低いビットを第１のビットと第２のビットに分け、第１のビットについて組み合わせを変更したパターンを復号して誤り検出することを繰り返し、第１のビットのすべてのパターンで復号できないか誤りが検出された場合に第２のビットについて組み合わせを変更したパターンを復号して誤り検出することを繰り返すようにしたので、信頼度の低いビットを分けずにパターンを生成して復号を繰り返す場合に比べて復号回数を大幅に削減できる。また、信頼度の低い第１のビットを先に復号するようにしたので、復号できる可能性が第２のビットより高いために復号時間を短縮できると共に、正しい復号結果が得られる前に誤った復号結果が得られる可能性を低減できる。従って、受信データの誤り個数が大きな場合に対しても、復号回数を抑制しつつ、誤った復号結果を出力しないようにして、性能向上を図ることができる。
【図面の簡単な説明】
【００１３】
【図１】この発明の実施の形態１に係る誤り訂正復号装置の構成を示すブロック図である。
【図２】実施の形態１に係る誤り訂正復号装置において復号処理を行う符号の具体例を示す図である。
【図３】実施の形態１に係る誤り訂正復号装置の動作を示すフローチャートである。
【図４】この発明の実施の形態２に係る誤り訂正復号装置の構成を示すブロック図である。
【図５】実施の形態２に係る誤り訂正復号装置において復号処理を行う符号の具体例を示す図である。
【図６】実施の形態２に係る誤り訂正復号装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００１４】
実施の形態１．
図１に示すように、本実施の形態１に係る誤り訂正復号装置は、受信データとその軟判定情報とを保持する受信データ保持部１と、誤り訂正復号装置全体の動作制御を行う動作制御部２と、受信データのビット反転位置を選択するビット反転位置選択部３と、受信データに対してビット反転位置選択部３で指定されるビット反転位置のビット反転を行うビット反転部４と、ビット反転された受信データに対して誤り訂正復号処理を行う復号部５と、復号結果に対して誤り検出処理を行う誤り検出部６と、誤りが検出されなかった場合にはその復号結果を出力し、誤りが検出された場合には誤り訂正できなかったことを示す訂正不可フラグをたてて受信データを出力する出力選択部７とを備えている。
【００１５】
誤り訂正復号装置に入力される受信データ（硬判定データ）とその軟判定情報は、受信データ保持部１へ入力されて保持される。
動作制御部２は、受信データとその軟判定情報の入力を監視し、受信データ保持部１へのデータ入力完了を待って、復号部５の行う誤り訂正復号処理（後述する第１の復号処理と第２の復号処理）の繰り返し回数のカウントを開始する。復号繰り返し回数の情報は動作制御部２からビット反転位置選択部３および出力選択部７へ出力される。
また、後述する復号部５から出力選択部７に入力される訂正不可の情報、および誤り検出部６から出力選択部７に入力される誤り検出結果の情報が、出力選択部７を介して動作制御部２へ通知される。動作制御部２は、復号部５において誤り訂正できなかった場合、または誤り検出部６において誤りが検出された場合に、出力選択部７からその旨の通知を受けて復号繰り返し回数を増やす。
【００１６】
ビット反転位置選択部３は、受信データ保持部１にデータがすべて入力された後に、軟判定情報を読み出して信頼度情報を求め、信頼度が最も低いｋビット（第１のビット）とその次に信頼度が低いｐビット（第２のビット）の位置情報を保持する。そして、ビット反転位置選択部３は、動作制御部２から出力される復号繰り返し回数の情報に基づいて、ｋ，ｐビットのうちの任意のビット反転位置を選択し、ビット反転部４へ出力する。
【００１７】
ビット反転部４は、受信データ保持部１に保持されている受信データを読み出し、ビット反転位置選択部３により指定されたビット反転位置の受信ビットをビット反転して、ｋビットまたはｐビットの受信ビットについて０と１の組み合わせを変更したパターンを設定し、復号部５へ出力する。
【００１８】
復号部５は、ビット反転部４を介して入力される受信データ、およびビット反転部４でビット反転された受信データに対して、それぞれ誤り訂正復号処理を行い、誤り訂正復号した復号結果を誤り検出部６へ出力する。一方、訂正不可となって誤り訂正できなかった場合には、訂正不可の情報を復号部５から出力選択部７へ出力する。
【００１９】
誤り検出部６は、復号部５から入力される復号結果に対してＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）などの誤り検出処理を行い、誤り検出結果を出力選択部７へ出力する。
【００２０】
出力選択部７は、誤り検出部６において誤りが検出されなかった復号結果があった場合には、その復号結果を選択して出力する。このとき、出力選択部７は訂正不可フラグをたてない。一方、受信データおよびビット反転したパターンすべてについて、訂正不可または誤り検出された場合には、受信データ保持部１が保持している受信データ（硬判定データ）をそのまま出力する。このとき、出力選択部７は訂正不可フラグをたてて、誤り訂正できなかった旨を通知する。
【００２１】
図２は、本実施の形態１に係る誤り訂正復号装置において復号処理を行う符号の具体例を示した図である。復号部５による第１の復号処理では、図２（ａ）に示す受信データ（硬判定データ）のうち信頼度の低いビット数ｋを例えば４ビットとし、４ビットのデータについて０と１のすべての組み合わせの１６通りのパターン（図２（ｂ）のＣｏｄｅ＃１〜＃１６）を生成し誤り訂正復号処理を行う。復号部５による第２の復号処理では、第１の復号処理で設定した信頼度の低いｋビットをすべて受信状態からビット反転させ、さらに、ｋビットの次に信頼度の低いビット数ｐを例えば２ビットとし、受信データ以外の組み合わせの３通りのパターン（図２（ｃ）のＣｏｄｅ＃１７〜＃１９）を生成し誤り訂正復号処理を行う。
【００２２】
例えば、動作制御部２が復号繰り返し回数＝１をカウントすると、その情報に従ってビット反転位置選択部３がＣｏｄｅ＃１を生成するビット反転位置を選択し、その選択に従ってビット反転部４が受信データをビット反転してＣｏｄｅ＃１のパターンを生成する。復号繰り返し回数＝２〜１６のときも同様にして、ｋビットの一部をビット反転してＣｏｄｅ＃２〜＃１６のパターンを生成する。復号繰り返し回数＝１７〜１９のときは、ｋビットすべてをビット反転した上で、ｐビットをビット反転してＣｏｄｅ＃１７〜＃１９のパターンを生成する。
このように、動作制御部２が復号繰り返し回数を増やすことにより、ｋ，ｐビットに対してすべての０と１の組み合わせのパターンが生成される。
【００２３】
次に、図３に示すフローチャートを参照して、誤り訂正復号装置の動作を説明する。この説明では、図２に示す符号語を例に用いる。
先ず、受信データとその軟判定情報が受信データ保持部１に入力され、ビット反転位置選択部３が信頼度の最も低いｋビット、およびｋビットの次に信頼度の低いｐビットの位置情報を保持する（ステップＳＴ１）。続いて、ビット反転部４を介して受信データ保持部１から復号部５へ受信データが読み出され、復号部５が受信データに対して第１の復号処理を行う（ステップＳＴ２）。
【００２４】
続くステップＳＴ３において、誤り検出部６が受信データの復号結果に対してＣＲＣによる誤り検出処理を行う。出力選択部７は、受信データが誤り訂正され、誤りが検出されなかった場合には（ステップＳＴ３“ＹＥＳ”）、訂正不可フラグをたてずに、受信データの復号結果を出力して、一連の処理を終了する（ステップＳＴ４）。
【００２５】
一方、受信データを誤り訂正できなかった場合、または、受信データの復号結果から誤りが検出された場合には（ステップＳＴ３“ＮＯ”）、ステップＳＴ６において動作制御部２が、信頼度の最も低い方からｋビット分の受信ビットに対して、すべての０，１パターン（Ｃｏｄｅ＃１〜＃１６）で第１の復号処理を行ったかどうかの判断を行う。即ち、動作制御部２は、復号繰り返し回数＝１６（図２を参照）までカウントしたかどうかの判断を行う。ｋビットについて、Ｃｏｄｅ＃１〜＃１６のようなすべての０，１パターンでの第１の復号処理が終了していない場合には（ステップＳＴ６“ＮＯ”）、動作制御部２が復号繰り返し回数を増やして、信頼度の低いｋビットについて今までに第１の復号処理を行ってこなかったパターンを生成させる（ステップＳＴ５）。そして、ビット反転位置選択部３およびビット反転部４により生成されたパターンに対して、復号部５が第１の復号処理を繰り返す（ステップＳＴ２）。
【００２６】
また、ステップＳＴ６において、信頼度の低いｋビットに対し、すべての０，１パターンで第１の復号処理が終了した場合には（ステップＳＴ６“ＹＥＳ”）、ビット反転位置選択部３が復号繰り返し回数＝１６の情報に従って、信頼度の低いｋビットの受信ビットすべてをビット反転位置として選択する（ステップＳＴ７）。さらにビット反転位置選択部３は、動作制御部２の復号繰り返し回数に応じて、ビット反転位置に選択したｋビット以外で信頼度の低い方からｐビット分の受信ビットについて、第２の復号処理を行っていないパターン（Ｃｏｄｅ＃１７〜＃１９のいずれか）を生成するためのビット反転位置を選択し、ビット反転部４がこれらのビット反転位置の選択に従ってパターンを生成する（ステップＳＴ８）。そして、生成されたパターンに対して、復号部５が第２の復号処理を行う（ステップＳＴ９）。
【００２７】
ステップＳＴ１０において、誤り検出部６が、ステップＳＴ９での第２の復号処理についてＣＲＣ処理を行い誤り検出を行う。ステップＳＴ９の第２の復号処理において誤り訂正できなかった場合、または、ステップＳＴ１０で誤りが検出された場合には（ステップＳＴ１０“ＮＯ”）、動作制御部２が、ｋビットの次に信頼度の低いｐビットに対し、すべての０，１パターン（Ｃｏｄｅ＃１７〜＃１９）で第２の復号処理を行ったかどうかの判断を行う。即ち、動作制御部２は、復号繰り返し回数＝１９までカウントしたかどうかの判断を行う。ｐビットについて、Ｃｏｄｅ＃１７〜＃１９のようなすべての０，１パターンでの第２の復号処理が終了していない場合には（ステップＳＴ１１“ＮＯ”）、動作制御部２が復号繰り返し回数を増やして、ｐビットについて今までに第２の復号処理を行ってこなかったパターンを生成させる（ステップＳＴ８）。そして、ビット反転位置選択部３およびビット反転部４により生成されたパターンに対して、復号部５が第２の復号処理を繰り返す（ステップＳＴ９）。
【００２８】
誤り検出部６が第１の復号処理について誤り検出した結果、誤りが検出されなかった場合（ステップＳＴ３“ＹＥＳ”）、または、第２の復号処理について誤り検出した結果、誤りが検出されなかった場合（ステップＳＴ１０“ＹＥＳ”）、出力選択部７は誤りが検出されなかった復号結果を選択して、訂正不可フラグをたてずに出力し（ステップＳＴ４）、一連の処理を終了する。
【００２９】
一方、ｐビットに関して、すべてのパターンについて第２の復号処理を行って、誤りが検出されなかったパターンが無かった場合には（ステップＳＴ１１“ＹＥＳ”）、出力選択部７が訂正不可フラグをたてて、受信データをそのまま出力する（ステップＳＴ１２）。
【００３０】
以上の動作により、例えば図２に示したように、第１の復号処理における０，１のすべての組み合わせについて実施するビット数ｋ＝４、第２の復号処理における０，１のすべての組み合わせについて実施するビット数ｐ＝２としたときに、最大１９回の復号処理の繰り返しで復号が完了できるようになる。一方、チェイスの第２復号アルゴリズムでは、６ビットの信頼度の低い受信ビットについて、０，１のすべての組み合わせのパターンについて復号処理を行うために６４回の復号処理を行う必要がある。従って、本実施の形態１の誤り訂正復号方法は大幅な復号回数の削減が可能になる。
【００３１】
また、復号部５において、誤り訂正符号として５ビットの訂正符号を用いた場合、上記のｋ＝４，ｐ＝２としたときに、ビット反転した６ビットがすべて誤っている場合には、１１ビットまでの誤り訂正が可能になり、性能向上を図ることができる。
【００３２】
また、ビット反転位置選択部３において、ビット反転位置を選択する際に、受信ビットのビット反転を行う順序を、最初にｋ、次にｐというように、信頼度の低い方を先にすると、信頼度の高い受信ビットをビット反転したパターンに比べて信頼度の低い受信ビットをビット反転したパターンの方が復号できる可能性が高いために復号時間を短縮できる効果がある。
【００３３】
なお、図３に示すフローチャートにおいて、ステップＳＴ１が第１のビット選択ステップおよび第２のビット選択ステップに相当する。ステップＳＴ２〜ＳＴ６は第１の復号ステップに相当する。ステップＳＴ７〜ＳＴ１１，ＳＴ４は第２の復号ステップに相当する。ステップＳＴ１２は訂正不可出力ステップに相当する。
図３の例では、ビット反転位置選択部３が、ステップＳＴ１においてｋビットおよびｐビットの位置情報を一度に保持するようにしたが、別々のタイミングで保持する構成にしてもよく、例えば、ステップＳＴ１においてｋビットの位置情報を保持し、ｐビットの位置情報はｋビットのすべてのパターンが終了したとき（ステップＳＴ６“ＹＥＳ”）に保持するようにしてもよい。
【００３４】
以上より、実施の形態１によれば、誤り訂正復号方法は、受信データの信頼度情報に基づいて、信頼度が最も低いｋビットを選択する第１のビット選択ステップと、第１のビット選択ステップで選択したｋビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第１の復号ステップと、第１の復号ステップでｋビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データの信頼度情報に基づいて、信頼度がｋビットの次に低いｐビットを選択する第２のビット選択ステップと、ｋビットすべてをビット反転した上で、第２のビット選択ステップで選択したｐビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第２の復号ステップと、第２の復号ステップでｐビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データを出力する訂正不可出力ステップとを備えるように構成した。信頼度の低いビットをｋ，ｐビットに分けることにより、チェイスの第２復号アルゴリズムのように信頼度の低いビットを分けずにすべてのパターンを生成して復号を繰り返す場合に比べて、復号回数を大幅に削減できる。また、信頼度の低いｋビットを先に復号するようにしたので、復号できる可能性がｐビットより高いために復号時間を短縮できると共に、正しい復号結果が得られる前に誤った復号結果が得られる可能性を低減できる。従って、受信データの誤り個数が大きな場合に対しても、復号回数を抑制しつつ、誤った復号結果を出力しないようにして、性能向上を図った誤り訂正復号方法を提供できる。
【００３５】
また、実施の形態１によれば、誤り訂正復号装置は、受信データの信頼度情報に基づいて、信頼度が最も低いｋビット、および信頼度がｋビットの次に低いｐビットを選択し、復号繰り返し回数が２ｋ回まではｋビットの値の組み合わせを変更したパターンを設定し、当該復号繰り返し回数が（２ｋ＋１）回以降はｋビットすべてをビット反転させた上でｐビットの値の組み合わせを変更したパターンを設定するビット反転位置選択部３と、ビット反転位置選択部３の設定したパターンになるよう受信データをビット反転するビット反転部４と、ビット反転部４の生成したパターンを誤り訂正復号処理する復号部５と、復号部５で復号できた復号結果に対して誤り検出を行う誤り検出部６と、誤り検出部６で誤りが検出されなかった復号結果を出力する出力選択部７と、復号部５で復号できないか誤り検出部６で誤りが検出された場合は、復号繰り返し回数を増やしてビット反転位置選択部３に異なるパターンを設定させて誤り訂正復号処理を繰り返し、誤り検出部６で検出されなかった場合は当該繰り返しを打ち切る動作制御部２とを備えるように構成した。このため、信頼度の低いビットをｋ，ｐビットに分けることにより、チェイスの第２復号アルゴリズムのように信頼度の低いビットを分けずにすべてのパターンを生成して復号を繰り返す場合に比べて、復号回数を大幅に削減できる。また、信頼度の低いｋビットを先に復号するようにしたので、復号できる可能性がｐビットより高いために復号時間を短縮できると共に、正しい復号結果が得られる前に誤った復号結果が得られる可能性を低減できる。従って、受信データの誤り個数が大きな場合に対しても、復号回数を抑制しつつ、誤った復号結果を出力しないようにして、性能向上を図った誤り訂正復号装置を提供できる。
【００３６】
実施の形態２．
図４は、本実施の形態２に係る誤り訂正復号装置の構成を示すブロック図であり、新たに、消失位置選択部８を備えている。なお、図４において図１と同一または相当の部分については同一の符号を付し説明を省略する。
【００３７】
この消失位置選択部８は、受信データ保持部１に保持されている受信データの軟判定情報を読み出し、信頼度が最も低い方からｋビット分の受信ビットの位置情報を消失位置情報として保持する。そして、消失位置選択部８は、動作制御部２から出力される復号繰り返し回数の情報に基づいて、最初の２ｋ回の第１の復号処理については消失位置情報は無しとし、（２ｋ＋１）回以降の第２の復号処理では信頼度の低いｋビットの位置を消失位置情報として復号部５へ出力する。
【００３８】
図５は、本実施の形態２に係る誤り訂正復号装置において復号処理を行う符号の具体例を示した図である。復号部５による第１の復号処理では、図５（ａ）に示す受信データ（硬判定データ）のうち信頼度の低いビット数を例えば４ビットとし、４ビットのデータについて０と１のすべての組み合わせの１６通りのパターン（図５（ｂ）のＣｏｄｅ＃１〜＃１６）を生成し誤り訂正復号処理を行う。復号部５による第２の復号処理では、第１の復号処理で設定した信頼度の低いｋビットをすべて消失として、さらに、ｋビットを除いて信頼度の低いビット数ｐを例えば２ビットとし、受信データ以外の組み合わせの３通りのパターン（図５（ｃ）のＣｏｄｅ＃１７〜＃１９）を生成し消失訂正復号処理を行う。
【００３９】
動作制御部２が復号繰り返し回数＝１〜１６をカウントしたときは、上記実施の形態１と同様に、ビット反転位置選択部３がその復号繰り返し回数に従ってｋビットの中からビット反転するビット反転位置を選択し、その選択に従ってビット反転部４が受信データをビット反転してＣｏｄｅ＃１〜＃１６のパターンを生成する。
他方、復号繰り返し回数＝１７〜１９のときは、ビット反転位置選択部３がその復号繰り返し回数に従ってｐビットの中からビット反転するビット反転位置を選択すると共に、消失位置選択部８が消失位置情報としてｋビットすべてを選択する。そして、ビット反転部４がｐビットをビット反転してＣｏｄｅ＃１７〜＃１９のパターンを生成し、復号部５が復号する際に消失位置情報に従ってＣｏｄｅ＃１７〜＃１９のｋビットを消失として扱う。
このように、動作制御部２が復号繰り返し回数を増やすことにより、ｋ，ｐビットに対してすべての０と１の組み合わせパターンが生成される。
【００４０】
次に、図６に示すフローチャートを参照して、誤り訂正復号装置の動作を説明する。この説明では、図５に示す符号語を例に用いる。なお、図６のステップＳＴ１〜ＳＴ１２は、図３に示したステップＳＴ１〜ＳＴ１２と同じ処理であるため説明を省略する。
ステップＳＴ６において、信頼度の低いｋビットに対し、すべての０，１パターンで第１の復号処理が終了した場合（ステップＳＴ６“ＹＥＳ”）、動作制御部２の復号繰り返し回数＝１６の情報に従った消失位置選択部８が、信頼度の低いｋビットの受信ビットすべてを以下の第２の復号処理で消失として扱うように、消失位置情報を復号部５へ出力する（ステップＳＴ１３）。
【００４１】
続いてビット反転位置選択部３が、動作制御部２の復号繰り返し回数に応じて、消失したｋビット以外で信頼度の低い方からｐビット分の受信ビットについて、受信データと異なるパターンを生成するためのビット反転位置を選択する。そして、ビット反転部４がこのビット反転位置の選択に従ってパターンを生成し（ステップＳＴ１４）、復号部５が、消失位置選択部８から出力される消失位置情報をもとに消失訂正復号処理（第２の復号処理）を行う（ステップＳＴ９）。
【００４２】
以上の動作により、例えば図５に示したように、第１の復号処理における０，１のすべての組み合わせについて実施するビット数ｋ＝４、第２の復号処理における０，１のすべての組み合わせについて実施するビット数ｐ＝２としたときに、受信ビットの組み合わせ以外の３通りの消失訂正復号処理を行うために、最大１９回の復号処理の繰り返しで復号が完了できるようになる。一方、チェイスの第２復号アルゴリズムでは、６ビットの信頼度の低い受信ビットについて、０，１のすべての組み合わせのパターンについて復号処理を行うために６４回の復号処理を行う必要がある。従って、本実施の形態２の誤り訂正復号方法は大幅な復号回数の削減が可能になる。
【００４３】
また、消失としたビット位置において受信データの誤りが少なかった場合でも、消失訂正を行うことにより訂正能力を大きくとることができるようになる。
【００４４】
なお、図６に示すフローチャートにおいて、ステップＳＴ１が第１のビット選択ステップおよび第２のビット選択ステップに相当する。ステップＳＴ２〜ＳＴ６は第１の復号ステップに相当する。ステップＳＴ１３，ＳＴ１４，ＳＴ９〜ＳＴ１１，ＳＴ４は第２の復号ステップに相当する。ステップＳＴ１２は訂正不可出力ステップに相当する。
図６の例では、ビット反転位置選択部３が、ステップＳＴ１においてｋビットおよびｐビットの位置情報を一度に保持するようにしたが、別々のタイミングで保持する構成にしてもよく、例えば、ステップＳＴ１においてｋビットの位置情報を保持し、ｐビットの位置情報はｋビットのすべてのパターンが終了したとき（ステップＳＴ６“ＹＥＳ”）に保持するようにしてもよい。
【００４５】
以上より、実施の形態２によれば、誤り訂正復号方法は、受信データの信頼度情報に基づいて、信頼度が最も低いｋビットを選択する第１のビット選択ステップと、第１のビット選択ステップで選択したｋビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第１の復号ステップと、第１の復号ステップでｋビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データの信頼度情報に基づいて、信頼度がｋビットの次に低いｐビットを選択する第２のビット選択ステップと、ｋビットすべてを消失とした上で、第２のビット選択ステップで選択したｐビットの値の組み合わせを変更したパターンを生成して誤り訂正復号処理を行い、復号できた復号結果に対して誤り検出を行うことを繰り返し、誤りが検出されなかった場合は繰り返しを打ち切って当該誤りが検出されなかった復号結果を出力する第２の復号ステップと、第２の復号ステップでｐビットがとり得るすべてのパターンで復号できないか誤りが検出された場合に、受信データを出力する訂正不可出力ステップとを備えるように構成した。信頼度の低いビットをｋ，ｐビットに分けることにより、チェイスの第２復号アルゴリズムのように信頼度の低いビットを分けずにすべてのパターンを生成して復号を繰り返す場合に比べて、復号回数を大幅に削減できる。また、信頼度の低いｋビットを先に復号するようにしたので、復号できる可能性がｐビットより高いために復号時間を短縮できると共に、正しい復号結果が得られる前に誤った復号結果が得られる可能性を低減できる。さらに、ｋビットの消失訂正を行うことにより、訂正能力を高めることが可能となる。従って、受信データの誤り個数が大きな場合に対しても、復号回数を抑制しつつ、誤った復号結果を出力しないようにして、性能向上を図った誤り訂正復号方法を提供できる。
【００４６】
また、実施の形態２によれば、誤り訂正復号装置は、受信データの信頼度情報に基づいて、信頼度が最も低いｋビット、および信頼度がｋビットの次に低いｐビットを選択し、復号繰り返し回数が２ｋ回まではｋビットの値の組み合わせを変更したパターンを設定し、当該復号繰り返し回数が（２ｋ＋１）回以降はｐビットの値の組み合わせを変更したパターンを設定するビット反転位置選択部３と、ビット反転位置選択部３の設定したパターンになるよう受信データをビット反転するビット反転部４と、復号繰り返し回数の（２ｋ＋１）回以降に、ｋビットすべてを消失として指定する消失位置選択部８と、ビット反転部４の生成したパターンを誤り訂正復号処理する際に消失位置選択部８の指定したビットは消失として扱う復号部５と、復号部５で復号できた復号結果に対して誤り検出を行う誤り検出部６と、誤り検出部６で誤りが検出されなかった復号結果を出力する出力選択部７と、復号部５で復号できないか誤り検出部６で誤りが検出された場合は、復号繰り返し回数を増やしてビット反転位置選択部３に異なるパターンを設定させて誤り訂正復号処理を繰り返し、誤り検出部６で誤りが検出されなかった場合は当該繰り返しを打ち切る動作制御部２とを備えるように構成した。信頼度の低いビットをｋ，ｐビットに分けることにより、チェイスの第２復号アルゴリズムのように信頼度の低いビットを分けずにすべてのパターンを生成して復号を繰り返す場合に比べて、復号回数を大幅に削減できる。また、信頼度の低いｋビットを先に復号するようにしたので、復号できる可能性がｐビットより高いために復号時間を短縮できると共に、正しい復号結果が得られる前に誤った復号結果が得られる可能性を低減できる。さらに、ｋビットの消失訂正を行うことにより、訂正能力を高めることが可能となる。従って、受信データの誤り個数が大きな場合に対しても、復号回数を抑制しつつ、誤った復号結果を出力しないようにして、性能向上を図った誤り訂正復号装置を提供できる。
【００４７】
なお、本実施の形態１，２に係る誤り訂正復号装置は、受信データ保持部１、動作制御部２、ビット反転位置選択部３、ビット反転部４、復号部５、誤り検出部６、出力選択部７および消失位置選択部８を各種電子回路でハードウェアとして構成してもよいし、あるいは、誤り訂正復号装置をコンピュータで構成して、ＣＰＵを受信データ保持部１、動作制御部２、ビット反転位置選択部３、ビット反転部４、復号部５、誤り検出部６、出力選択部７および消失位置選択部８として機能させるためのプログラムをメモリ等に格納し、ＣＰＵがそのプログラムを実行するようにしてもよい。
【００４８】
本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００４９】
１  受信データ保持部、２  動作制御部、３  ビット反転位置選択部、４  ビット反転部、５  復号部、６  誤り検出部、７  出力選択部、８  消失位置選択部。
【図１】
2014155052.tif 000003
【図２】
2014155052.tif 000004
【図３】
2014155052.tif 000005
【図４】
2014155052.tif 000006
【図５】
2014155052.tif 000007
【図６】
2014155052.tif 000008