(57)【要約】  【課題】  本発明の目的の１つは、誤り訂正符号化の過程においてインタリーブ処理が介在することに配慮したターボ符号化装置、ターボ復号装置を提供することである。  また、本発明の目的の１つは、ターボ復号装置のように外部情報を巡回させる方式を必ずしも用いる復号装置でなくとも誤り訂正能力を向上させた復号装置を提供することを目的とする。【解決手段】  本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、符号化の過程でインタリーブ処理を含むターボ符号化により得られたデータについて復号を行うターボ復号装置において、非インタリーブ領域で前記データブロックのそれぞれについて誤り検出を行う誤り検出部と、該誤り検出部により誤りが検出されなかったデータブロックに対応する尤度を信頼性が高くなるように非インタリーブ領域で補正する補正部と、を備えたことを特徴とするターボ復号装置を用いる。【選択図】      図４
2006033720.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行うターボ復号装置において、
第１復号処理と第２復号処理の間に行うインタリーブ処理を行う並び替え部と、
前記第１復号処理後のデータに基づいて前記各ブロックに関する誤り検出処理を行う誤り検出部と、
前記第１復号器における復号後に得られるデータであって該誤り検出部で誤りが無いと判定されたブロックに対応する前記インタリーブ前のデータが示す尤度を信頼性が高くなるように補正する補正部とを、
を備えたことを特徴とするターボ復号装置。
【請求項２】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行うターボ復号装置において、
第１復号処理と第２復号処理の間に行うデインタリーブ処理を行う並び替え部と、
前記第２復号処理後のデータに基づいて前記各ブロックに関する誤り検出処理を行う誤り検出部と、
前記第２復号器における復号後に得られるデータであって該誤り検出部で誤りが無いと判定されたブロックに対応する前記デインタリーブ後のデータが示す尤度を信頼性が高くなるように補正する補正部と、
を備えたことを特徴とするターボ復号装置。
【請求項３】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行うターボ復号装置において、
非インタリーブ領域で前記データブロックのそれぞれについて誤り検出を行う誤り検出部と、
該誤り検出部により誤りが検出されなかったデータブロックに対応する尤度を信頼性が高くなるように非インタリーブ領域で補正する補正部と、
を備えたことを特徴とするターボ復号装置。
【請求項４】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、ブロック間で混ざり合うように並び替える並び替え部と、
該並び替えられた後のデータを誤り訂正符号化するターボ符号化部と、
を備えた符号化装置。
【請求項５】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、ブロック間で混ざり合うように並び替える並び替え部と、該並び替えられた後のデータを更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行う復号装置において、
非インタリーブ領域で前記データブロックのそれぞれについて誤り検出を行う誤り検出部と、
該誤り検出部により誤りが検出されなかったデータブロックに対応する尤度を信頼性が高くなるように非インタリーブ領域で補正する補正部と、
を備えたことを特徴とするターボ復号装置。
【請求項６】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行うターボ復号装置において、
復号の過程で行うインタリーブ処理又はデインタリーブ処理を行うためのメモリと、
前記データブロックのうち誤り検出処理により、復号の過程で誤りが無いと判定されたデータブロックについて、前記メモリに記憶された尤度を書き換える書換え処理部と、
を備えたことを特徴とするターボ復号装置。
【請求項７】
前記書換え処理部は、各ブロック毎に書き換えるべき尤度のアドレスを管理する管理部における管理情報に基づいて前記書換え処理を行う、
ことを特徴とする請求項６記載のターボ復号装置。
【請求項８】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、誤り訂正符号化処理して得られたデータについて誤り訂正復号処理を行う復号装置において、
復号対象のデータについて復号前に誤り検出を行う誤り検出部と、
該誤り検出部において誤りが検出されなかったデータブロックについての尤度の信頼性が高くなるように補正する補正部と、
該補正後の尤度を用いて誤り訂正復号を行なう復号部と、
を備えたことを特徴とする復号装置。
【請求項９】
前記復号後の結果について更に前記誤り検出部で誤り検出を行ない、前記補正部は、該誤り検出部における更なる誤り検出処理により、誤りが検出されなかったデータブロックについての尤度の信頼性が高くなるように補正する、
ことを特徴とする請求項８記載の復号装置。
【請求項１０】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に誤り訂正符号化処理して得られたデータについて誤り訂正復号処理を行う復号装置において、
復号対象のデータについて復号を行なう復号部と、
該復号の結果に基づいて各データブロックについて誤り検出を行なう誤り検出部と、
前記復号対象のデータのうち、該誤り検出により誤りがなかったデータブロックについて、尤度を信頼性が高くなるように補正する補正部を備え、
該補正後の復号対象のデータを再度前記復号部に入力して復号を実行する、
ことを特徴とする復号装置。
【請求項１１】
複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行うターボ復号装置において、
繰り返し復号の過程で、誤りの無いことが検出されたデータブロックについての尤度を高める補正部を備え、
前記補正により高められた後の尤度は、該復号装置に入力される復号対象のデータの尤度の取り得る値より大きい値である、
ことを特徴とするターボ復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置、復号装置に関する。これらの装置が取扱う符号としては、例えば、符号化の過程でインタリーブ処理を行うターボ符号が挙げられる。
【背景技術】
【０００２】
誤り検出符号とターボ符号とを組み合わせて情報の符号化を行って送信する技術が知られている。
【０００３】
即ち、送信する複数のデータブロックのそれぞれに対して誤り検出符号化処理を施し、多重後に、更に、ターボ符号化して得られた符号化データを送信するのである。
【０００４】
復号装置では、これを受信し、ターボ復号してから各データブロックについて誤り検出処理を実行して、受信データに誤りがあるか、無いかを確認するのである。
【０００５】
このような符号化装置として知られているものの１例を以下に説明する。
【０００６】
図１は、その際の符号化処理を示した図である。図において、１は分割部、２−１〜２−３はＣＲＣ符号化器、３−１〜３−３はインタリーバ、４は多重化部、５はターボ符号化部をそれぞれ示す。
【０００７】
符号化の対象である情報源からの情報は、まず分割部１によってｎ分割され、ｎ個のＣＲＣ符号化器２−１〜２−ｎに振り分けられる。ＣＲＣ符号化器２−１〜２−ｎは振り分けられた各情報に対してＣＲＣ判定情報が付加され、誤り検出符号として出力される。
【０００８】
インタリーバ３−１〜３−ｎでは、各々前後のＣＲＣ符号化器から出力される誤り検出符号のインタリーブが行われる。そして、インタリーバ３−１〜３−ｎから得られるｎ個のインタリーブ済みの誤り検出符号が多重化部４によって多重化される。
【０００９】
この多重化後の符号に対する誤り訂正符号化がターボ符号化器８によって行われ、この結果得られる誤り訂正符号が復号装置に向けて送信される。
【００１０】
図２は、図１に示した符号化処理により符号化された誤り訂正符号を復号するターボ復号装置を示す図である。
【００１１】
図において、６と８は繰り返し復号を行う２個の復号器、７と９はＣＲＣ判定器を示す。
【００１２】
受信情報が復号器６に入力されると、この復号器６と他の復号器８との間で外部情報Ｌｅの授受を行いつつ繰り返し復号が行われる。ただし、この繰り返し復号の過程において、各復号器６（８）の後続のＣＲＣ判定器７（９）は、復号器６（８）から尤度情報Ｌが出力される毎にその尤度情報ＬについてのＣＲＣ判定を逐次行う。
【００１３】
そして、ＣＲＣ判定の結果、誤りが存在しないフレームがあった場合、ＣＲＣ判定器６（８）はそのフレームに対応する外部情報Ｌｅの値を大きくして後続の復号器６（８）に入力する。
【００１４】
尚、上記した符号処理、復号装置については、特許文献１において詳しく説明されている。
【特許文献１】特開２０００―２０１０８５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
先に示した背景技術は、誤り検出符号と誤り訂正符号とを併用する場合に適用可能な技術であるが、誤り訂正符号化の過程において、インタリーブ処理が介在することについての配慮がない。
【００１６】
従って、本発明の目的の１つは、誤り訂正符号化の過程において、インタリーブ処理が介在することに配慮したターボ符号化装置、ターボ復号装置を提供することである。
【００１７】
また、本発明の目的の１つは、ターボ復号装置のように外部情報を巡回させる方式を必ずしも用いる復号装置でなくとも、誤り訂正能力を向上させた復号装置を提供することを目的とする。
【００１８】
尚、上記目的に限らず、後述する発明を実施するための最良の形態に示す各構成により導かれる効果であって、従来の技術によっては得られない効果を奏することも本発明の目的の１つとして位置付けることができる。
【課題を解決するための手段】
【００１９】
（１）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、符号化の過程でインタリーブ処理を含むターボ符号化により得られたデータについて復号を行うターボ復号装置において、第１復号処理と第２復号処理の間に行うインタリーブ処理を行う並び替え部と、前記第１復号処理後のデータに基づいて前記各ブロックに関する誤り検出処理を行う誤り検出部と、前記第１復号器における復号後に得られるデータであって該誤り検出部で誤りが無いと判定されたブロックに対応する前記インタリーブ前のデータが示す尤度を信頼性が高くなるように補正する補正部を備えたことを特徴とするターボ復号装置を用いる。
（２）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、符号化の過程でインタリーブ処理を含むターボ符号化により得られたデータについて復号を行うターボ復号装置において、第１復号処理と第２復号処理の間に行うデインタリーブ処理を行う並び替え部と、前記第２復号処理後のデータに基づいて前記各ブロックに関する誤り検出処理を行う誤り検出部と、前記第２復号器における復号後に得られるデータであって該誤り検出部で誤りが無いと判定されたブロックに対応する前記デインタリーブ後のデータが示す尤度を信頼性が高くなるように補正する補正部を備えたことを特徴とするターボ復号装置を用いる。
（３）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、符号化の過程でインタリーブ処理を含むターボ符号化により得られたデータについて復号を行うターボ復号装置において、非インタリーブ領域で前記データブロックのそれぞれについて誤り検出を行う誤り検出部と、該誤り検出部により誤りが検出されなかったデータブロックに対応する尤度を信頼性が高くなるように非インタリーブ領域で補正する補正部と、を備えたことを特徴とするターボ復号装置を用いる。
（４）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、ブロック間で混ざり合うように並び替える並び替え部と、該並び替えられた後のデータを誤り訂正符号化するターボ符号化部とを備えた符号化装置を用いる。
（５）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、ブロック間で混ざり合うように並び替える並び替え部と、該並び替えられた後のデータを符号化の過程でインタリーブ処理を含むターボ符号化して得られたデータについて復号を行う復号装置において、非インタリーブ領域で前記データブロックのそれぞれについて誤り検出を行う誤り検出部と、該誤り検出部により誤りが検出されなかったデータブロックに対応する尤度を信頼性が高くなるように非インタリーブ領域で補正する補正部と、を備えたことを特徴とするターボ復号装置を用いる。
（６）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、符号化の過程でインタリーブ処理を含むターボ符号化により得られたデータについて復号を行うターボ復号装置において、復号の過程で行うインタリーブ処理又はデインタリーブ処理を行うためのメモリと、前記データブロックのうち誤り検出処理により、復号の過程で誤りが無いと判定されたデータブロックについて、前記メモリに記憶された尤度を書き換える書換え処理部とを備えた、ことを特徴とするターボ復号装置を用いる。
（７）前記書換え処理部は、各ブロック毎に書き換えるべき尤度のアドレスを管理する管理部における管理情報に基づいて前記書換え処理を行う、ことを特徴とする（６）記載のターボ復号装置を用いる。
（８）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、誤り訂正符号化して得られたデータについて誤り訂正復号処理を行う復号装置において、復号対象のデータについて復号前に誤り検出を行う誤り検出部と、該誤り検出部において誤りが検出されなかったデータブロックについての尤度の信頼性が高くなるように補正する補正部と、該補正後の尤度を用いて誤り訂正復号を行なう復号部と、を備えたことを特徴とする復号装置を用いる。
（９）前記復号後の結果について更に前記誤り検出部で誤り検出を行ない、前記補正部は、該誤り検出部における更なる誤り検出処理により、誤りが検出されなかったデータブロックについての尤度の信頼性が高くなるように補正する、ことを特徴とする（８）記載の復号装置を用いる。
（１０）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、誤り訂正符号化して得られたデータについて誤り訂正復号処理を行う復号装置において、復号対象のデータについて復号を行なう復号部と、該復号の結果に基づいて各データブロックについて誤り検出を行なう誤り検出部と、前記復号対象のデータのうち、該誤り検出により誤りがなかったデータブロックについて、尤度を信頼性が高くなるように補正する補正部を備え、該補正後の復号対象のデータを再度前記復号部に入力して復号を実行する、ことを特徴とする復号装置を用いる。
（１１）本発明においては、複数のデータブロックのそれぞれについて誤り検出符号化処理して得られたデータを、更に、符号化の過程でインタリーブ処理を含むターボ符号化処理して得られたデータについて復号を行うターボ復号装置において、繰り返し復号の過程で、誤りの無いことが検出されたデータブロックについての尤度を高める補正部を備え、前記補正により高められた後の尤度は、該復号装置に入力される復号対象のデータの尤度の取り得る値より大きい値である、ことを特徴とするターボ復号装置を用いる。
【発明の効果】
【００２０】
本発明にかかる復号装置によれば、誤り訂正符号化の過程において、インタリーブ処理が介在することに配慮したターボ符号化装置、ターボ復号装置が得られる。
【００２１】
また、本発明にかかる復号装置によれば、ターボ復号装置にように外部情報を巡回させる方式を必ずしも用いる復号装置でなくとも、誤り訂正能力を向上させた復号装置が得られる。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照することにより、本発明の実施の形態について説明する。
【００２３】
〔ａ〕第１実施形態の説明
第１実施形態では、誤り訂正符号化の過程において、インタリーブ処理が介在することに配慮する。
【００２４】
図において、１０、１２は符号化部（誤り訂正符号化部）であり、例えば畳込み符号化を行う。１１はインタリーバであり、入力されたデータの順を並び替える処理を行う。
【００２５】
尚、前提条件として、符号化の対象である情報Ｕは、少なくとも２以上の情報ブロックを含み、各情報ブロックには誤り検出符号化処理が施されているものとする。ここでは、情報ブロックをＡ、Ｂ、Ｃの３つとし、それぞれについてのＣＲＣ演算の結果である、ＣＲＣチェックビットが各ブロックに付加されているものとする。
【００２６】
さて、このように誤り検出符号化処理が施された複数のブロックを含む情報Ｕは、図３に示すターボ符号化装置に入力されると、その結果として、Ｕ、Ｕ’、Ｕ’’が出力されることとなる。
【００２７】
ここで、Ｕは入力された符号化の対象となるデータであり、Ｕ’はＵに対して畳み込み符号化等の符号化処理を施して得られデータであり、Ｕ’’はＵをインタリーバ１１でインタリーブして得られたデータに対して更に符号化部１２で畳み込み符号化等の符号化処理を施して得られたデータである。尚、Ｕ’、Ｕ’’は、いわゆる冗長データでありパリティビットとも称される。
【００２８】
このように符号化された情報（Ｕ、Ｕ’、Ｕ’’）は、必要に応じてレートマッチング処理が施され、送信又は記憶媒体等への書き込みがなされることとなる。
【００２９】
次に係るターボ符号化装置によってターボ符号化されたデータについて復号化処理を施すターボ復号装置について説明する。
【００３０】
図４は、本発明に係るターボ復号装置を示す。
【００３１】
図において、１３〜１５は記憶部であり、Ｕ、Ｕ’、Ｕ’’を受信又は記憶媒体から読み出して得られた情報であるｘ、ｙ、ｚをそれぞれ記憶する。もちろん、ｘ、ｙ、ｚは１つの共通のメモリにおいて別個の記憶領域に記憶させてもよい。
【００３２】
１６、２１はいわゆる要素復号器であり、ＳＯＶＡ（ソフトアウトプットビタビアルゴリズム）、ＭＡＰ（Maximum A Posteriori Probability）等の復号アルゴリズムにより、誤り訂正復号を行う。
【００３３】
１７、２２はＬｅ演算部であり、復号器１６、２１から出力される事後尤度Ｌに基づいて外部情報尤度Ｌｅを演算して出力する。
【００３４】
１８はインタリーバを示し、書き込み順と読み出し順を異ならせることでデータを並び替える処理を行なう。２３、２４はデインターリーバを示し、こちらも書き込み順と読み出し順を異ならせることでデータを並び替える処理を行なう。但し、ここでの処理はちょうどインタリーバ１８と逆の処理を行なうこととなる。即ち、インタリーバ１８とデインタリーバ２３（２４）を接続し、データを入力すると、インタリーバ１８で一端並び替えられるが、デインタリーバ２３（２４）で元の順に戻ることとなる。
【００３５】
１９、２５は誤り検出部であり、誤り検出符号化された各情報ブロック（Ａ、Ｂ、Ｃ）についての誤り検出を行なう。例えば、ＣＲＣチェックビットを用いたＣＲＣ演算による誤り検出を適用することができる。
【００３６】
２０、２６は誤り検出部１９、２５における誤り検出結果で、誤り無しと判断された場合に、誤り無しと判定したブロックに関する尤度を補正する補正部を示す。尚、誤りのあったブロックについては補正をしなくてよい。
【００３７】
尚、図において、点線と実線により、インタリーブにより並び替えがなされたデータを扱うものと、そうでないデータを扱うものとを分かりやく示している。
【００３８】
次に、このターボ復号装置における動作について説明する。
【００３９】
図３に示したように、ターボ符号化されたデータＵ、Ｕ’、Ｕ’’は伝送路の影響、記憶媒体を利用した読み、書き時のエラー等により、誤りを含む可能性のあるデータｘ、ｙ、ｚとしてターボ復号装置に入力される。ｘ、ｙ、ｚは、このターボ復号器の復号対象のデータであり、それぞれ硬判定データに加えて軟判定データが尤度情報として含まれる。
【００４０】
尚、軟判定データは、硬判定データがどれだけ確からしいかを示す情報である。例えば、ターボ符号化されたデータを位相平面上の各信号点に割当てて送信する場合等には、どの信号点に対応するかの判定結果が硬判定データであり、その信号点にどれだけ近いかが軟判定データとすることができる。
【００４１】
さて、ターボ復号装置に入力されたｘ、ｙ、ｚは、復号器１６、２１を用いた繰り返し復号の過程で用いるために、それぞれ記憶部１３、１４，１５に記憶される。
【００４２】
最初の復号では、ｘとｙが復号器１６に入力され、先に説明したアルゴリズムを用いて復号処理が行なわれ、復号結果として事後尤度Ｌが出力される。尚、１巡した後の復号では、ｘ、ｙに加えて、デインタリーブ２３におけるデインタリーブ後の外部情報尤度Ｌｅを事前尤度として用いて復号処理が行われる。
【００４３】
そして、事後尤度Ｌは、次の復号（繰り返し復号の一貫として行なわれる復号）で利用するために、Ｌｅ演算部１７において、外部情報尤度Ｌｅに変換される。
【００４４】
外部情報尤度Ｌｅは、事後尤度Ｌに含まれるｘ（１巡した後の復号では、ｘに加えて補正部２６からの外部情報尤度Ｌｅ）を減算して求めることができる。この減算処理により、復号により得られた新たな尤度情報を得ることができる。
【００４５】
外部情報尤度Ｌｅは、補正部２０を介してインタリーバ１８に入力される。
【００４６】
インタリーバ１８は、入力された外部情報尤度Ｌｅに対して、インタリーバ１１と同じ並び替え処理を施し、インタリーブ後の外部情報尤度Ｌｅを事前尤度として復号器２１に与える。
【００４７】
尚、１６〜２０、２５、２６は並び替えられていないデータ（インタリーブ前のデータ）を扱う部分、２１〜２４は並び替えられたデータ（インタリーブ後のデータ）を扱う部分と考えることができる。
【００４８】
さて、復号器２１には、外部情報尤度Ｌｅだけでなく、記憶部１３、１５からｘ、ｚが入力される。
【００４９】
先に説明したように、復号器２１は、並び替えられたデータを扱う。従って、ｘは記憶部１３からインタリーブ読み出しにより、読み出され、インタリーブ処理されたデータとして復号器２１に与えられる。尚、ここでのインタリーブ処理は、インタリーバ１８におけるインタリーブ処理と同様である。
【００５０】
一方、ｚは、図３のインタリーバ１１で既にインタリーブされているため、記憶部１５から記憶した順でそのまま読み出されて復号器２１に与えられる。
【００５１】
以上のように、ｘ、ｚ及びインタリーバ１８からの外部情報尤度Ｌｅは事前尤度として復号器２１に入力され、先に説明したアルゴリズム等に従って復号を行い、事後尤度Ｌを出力する。
【００５２】
そして、Ｌｅ演算部２２において、Ｌｅ演算部１７と同様にして、事後尤度Ｌからｘと復号器２１に入力された事前尤度を減算して、新たな外部情報尤度Ｌｅを算出してデインタリーバ２３に与える。
【００５３】
デインタリーバ２３は、入力された外部情報尤度Ｌｅに対してデインタリーブ処理を施して出力する。
【００５４】
デインタリーブ処理された外部情報尤度Ｌｅは、補正部２６を介して復号器１６に入力され、２巡目の復号処理が復号器１６において開始されることとなる。
【００５５】
所定回数の繰り返しを完了すると（Ｎ巡目の復号器２１の復号が完了すると）、復号器２１の復号結果は、デインタリーバ２４によりデインタリーバ２３と同様の並び替え処理が施されてターボ復号装置の復号結果として出力される。
【００５６】
尚、繰り返し復号の順番として、ｘ、ｙを用いた復号を先とする例を示したが、ｘ、ｚを用いた復号を先とすることもできる。
【００５７】
また、復号器を時分割処理により単一の復号器としたり、１つのメモリに対する書き込み、読み出しパターンの切り換えを行なって、インタリーブ、デインタリーブを実行することで、インタリーバ、デインタリーバを共用することもできる。
【００５８】
さて、以上が、ターボ復号装置の復号動作の概略であるが、以下に、誤り検出部１９、２５及び補正部２０、２６の動作について更に詳述することとする。
・「誤り検出・補正処理」
本実施形態では、誤り検出と尤度の補正はともに並び替えられたデータ（インタリーブ後のデータ又はデインタリーブされる前のデータ）について行わないように工夫した。
【００５９】
即ち、誤り検出部１９は、インタリーバ１８においてインタリーブ処理が施される前のデータについて誤り検出を行ない、補正部２０は、インタリーバ１８においてインタリーブ処理が施される前のデータに対して補正を行なうこととした。ここでは特に、このことを非インタリーブ領域で誤り検出、補正を行うと称することとする。
【００６０】
また、誤り検出部２５は、デインタリーバ２３（２４）においてデインタリーブ処理が施された後のデータについて誤り検出を行ない、補正部２６は、デインタリーバ２３においてデインタリーブ処理が施された後のデータに対して補正を行なうこととした。
【００６１】
例えば、誤り検出部１９は、復号器からの事後尤度Ｌ又はＬｅ演算部１７からの外部情報尤度Ｌｅをａ又はｂのポイントから取得して、ブロックＡ、Ｂ、Ｃそれぞれに対応する部分を対象にＣＲＣチェックを行う。
【００６２】
このとき、ターボ符号化装置に入力される情報（Ｕ）に含まれるブロックＡ、Ｂ、Ｃがその順でブロック毎に多重されているのであれば、誤り検出部１９は、単純に所定長毎に分離することで各ブロック対応のデータを抽出し、ＣＲＣチェック演算を行なうことができる。好ましくは、ブロックＡ、Ｂ、Ｃそれぞれの抽出用のウインドウパルスを生成して、その間のデータを取り込んでＣＲＣ演算するのである。
【００６３】
そして、ＣＲＣチェック演算により、ＣＲＣエラーが無いことが確認されたブロックを発見した場合には、そのブロックに対応する尤度を信頼性が高くなるように補正するのである。
【００６４】
尚、ターボ符号化装置に入力される情報（Ｕ）に含まれるブロックＡ、Ｂ、Ｃがその順でブロック毎に多重されており、ブロックＡだけＣＲＣエラー無しと判断した場合には、外部情報尤度のうち、ブロックＡに相当する期間のデータを連続的に一括して補正することができる。その際、好ましくは、ＣＲＣ演算と同様にして、ブロックＡ、Ｂ、Ｃそれぞれの抽出用のウインドウパルスをここでも利用して、その間のデータについて尤度を所定値に補正（例えば、所定値加算、乗算）するのである。
【００６５】
もちろん、ブロックＡとＢだけＣＲＣエラー無しと判断した場合には、外部情報尤度のうち、ブロックＡ、Ｂに相当する期間のデータを連続的に一括して補正することができる。ブロックＡとＣだけＣＲＣエラー無しと判断した場合には、外部情報尤度のうち、ブロックＡ、Ｃに相当する期間のデータをそれぞれ連続的に一括して補正することができる。
【００６６】
尚、補正の例としては、尤度をビット長から定まる最大の値に設定することが望ましい。
【００６７】
以上のように補正することにより、インタリーバ１８によりインタリーブ処理されたデータについて誤り検出、補正したり、デインタリーバ２３によりデインタリーブ処理される前のデータについて誤り検出、補正する対象のデータの特定が複雑化されることを防止することができる。
【００６８】
また、誤り検出部１９でＣＲＣチェックの対象とする各ブロックの切り分けと、補正の対象とするブロックの切り分けを共通の切り分け手法を用いて行なうことができるため、ターボ符号化においてインタリーブ処理が施される場合であっても、効率的に尤度の補正ができることとなる。
【００６９】
このように尤度の補正が実現されると、誤り検出処理により誤りが無いことが確認されたデータについての尤度の信頼性が高まり、後続する復号処理においてもビットが更新される可能性が低くなり、一度ＣＲＣエラー無しとなったデータブロックがＣＲＣエラー有りに変換するような事態が少なくなる。
【００７０】
誤り検出部２５、補正部２６については、Ｃ又はＤからデータを取り込んで、誤り検出部１９と同様にして、ＣＲＣチェックの対象とする各ブロックの切り分けと、補正の対象とするブロックの切り分けを共通の切り分け手法を用いて行ない、同様の処理を行なえばよい。
【００７１】
更に、誤り検出部１９、２５が行なうブロックの切り分け処理は同じ切り分け方法とすることがきるから、誤り検出部１９、２５を共通の誤り検出部とし、この共通誤り検出部における誤り検出結果に応じて補正部２０、２６において補正を行なってもよい。
【００７２】
また、各誤り検出部１９、２５において、一度ＣＲＣエラー無しと判定したブロックについては、その旨記憶しておき、繰り返し復号の過程で、毎回尤度の補正を実行することとしてもよい。その場合、一度ＣＲＣエラー無しと判定したブロックについてはＣＲＣ演算を行なわないこととすることが望ましい。演算処理負荷を軽減することができるからである。
【００７３】
尚、このように、尤度の補正を各ブロック１度だけに制限せずに実行するのは、最大値とする補正をしたとしても、その後の復号処理の繰り返しによって、尤度が低下することも考えられ、繰り返し回数が多い場合等には再度補正した方が硬判定データの更新されてしまうといった事態が生ずる可能性が低いからである。
【００７４】
また、上記実施形態では、図４において各記憶部１３〜１５から復号器１６（２１）に入力されるデータの尤度のビット数（Ｐ）と、外部情報尤度（事前尤度）のビット数（Ｑ）についての関係を説明していないが、ＱをＰより大きい値とすることが好ましい。
【００７５】
これは、補正部２０、２６において例え尤度を最大値にする補正を行なうが、その際、Ｐ＝Ｑとしてしまうと、復号器１６、２１における復号の過程でＣＲＣエラー無しと判定されたデータブロックについてデータの更新処理が実行されてしまう可能性があるからである。そこで、好ましくは、例えば、Ｐを６ビット、Ｑを７ビット以上１１ビット以下等とすることで外部情報尤度があまりに大きい値となることを防止しつつ、誤り無しのデータブロックにおける誤訂正が効果的に防止される。
【００７６】
尚、このようなビット数の関係（Ｐ＜Ｑ）とすることは、図２に示された背景技術においても同様に適用できる。
【００７７】
〔ｂ〕第２実施形態の説明
第２実施形態では、誤り検出符号化、ターボ符号化を併用する場合に、ターボ復号装置において更なる特性の改善が見込まれるような符号化手順及び復号手順について説明する。
【００７８】
図５は、本発明に係る符号化装置を示している。
【００７９】
図において、２７−１〜２７−３は誤り検出符号化部を示し、例えばＣＲＣ符号化処理を施す。２８はブロック間インタリーバを示し、入力されたブロックＡ、Ｂ、Ｃについて単純にブロックＡ、Ｂ、Ｃの順で多重出力するのではなく、ブロックＡに属するビットと、ブロックＢに属するビットとブロックＣに属するビットが互いに混ざりあうように並び替えて出力する。２９はターボ符号化部を示し、ここでは図３に示すターボ符号化装置を用いることとする。
【００８０】
次に、この符号化装置における動作について説明する。
【００８１】
送信する情報ブロックＡ、Ｂ、Ｃ（２以上のブロックであればよい）は、それぞれ誤り検出符号化部２７−１〜２７−３に入力され、例えばＣＲＣ演算の結果であるＣＲＣチェックビットを付加して出力する。誤り検出符号化処理が施された各ブロックのデータは、今度はブロック間インタリーバ２８に入力される。
【００８２】
ブロック間インタリーバ２８としては、例えば、ブロックＡの第１ビット、ブロックＢの第１ビット、ブロックＣの第１ビット、ブロックＡの第２ビット…として、各ブロックの先頭ビットを順に各ブロックから選んで出力することで各ブロック間のビットが混ざり合うようにする。また、図５に示すように、ブロックＡ、Ｂ、Ｃの各データについて、実線の方向にそれぞれ上の行から順に書き込み、左の列から順に読み出すことでビットが混ざりあうようにすることもできる。更に、点線のように読み出す前に各行を入れ換えて更に各ブロック間のビットが混じりあうようにすることが好ましい。
【００８３】
尚、これらは例示であり、他の手法も採用できる。
【００８４】
さて、このようにして、ブロック間インタリーバ２８で互いに混ざりあった各ブロックのデータは、ターボ符号化部２９で符号化され、符号系列（Ｕ、Ｕ’、Ｕ’’）が出力される。尚、ターボ符号化部２９内におけるインタリーバ（図３のインタリーバ１１相当のもの）は、ブロック間インタリーバ２８における処理を完全に元に戻すような処理は行なわないものとする。
【００８５】
以上が本発明に係る符号化装置の動作の説明であるが、この符号化装置を用いることにより得られる長所について図４を参照しながら説明する。
【００８６】
ターボ符号化処理においては、畳み込み符号化等の符号化処理がなされるが、これを復号する際には、正しいビットとエラービットとがそれぞれ分散していることが望ましい。正しいビットとエラービットがそれぞれバースト的に存在していると、効果的に誤り訂正を行うことができないからである。
【００８７】
図４の構成によれば、誤り検出部２５で誤り無しと検出されたブロックについての尤度は信頼性が高いものに補正部２６により補正される。ここで、ブロックＡ、Ｂ、Ｃが図５のブロック間インタリーバ２８とは異なって、単純にブロックＡ、Ｂ、Ｃの順で多重している場合は、補正部２６で尤度が補正されるブロックもバースト的であり、復号器１６において効率的に誤り訂正（復号）することができない。
【００８８】
しかし、ブロック間インタリーバ２８を採用するこの実施形態では、補正部２６で尤度が補正されるブロックは他のブロックと混ざりあった状態であり、バースト状に対して少しなりとも散った状態となっており、復号器１６において効率的に誤り訂正（復号）することができることとなる。
【００８９】
このように第２実施形態においては、誤り訂正を効果的に行うことができるが、誤り検出部１９、２５においてブロック間インタリーブに対応することが必要とされる。
【００９０】
そこで、図６に、ブロック間インタリーブに対応した誤り検出部１９、２５の構成を示しておく。
【００９１】
図において、３０はブロック間デインタリーバ、３１はブロック分離部、３２−１〜３２−３はＣＲＣチェック部を示している。
【００９２】
誤り検出対象となるデータは、図５のブロック間インタリーバ２８における処理により混ざり合ったブロックを元の状態に戻すように再度並び替え処理が施される。
【００９３】
ブロック間デインタリーバ２８でブロック毎に集められたデータは、ブロック分離部３１に入力され、ブロックＡ、Ｂ、Ｃそれぞれに対応するデータとして、各ＣＲＣチェック部３２−１〜３２−３へ出力される。
【００９４】
ＣＲＣチェック部３２−１〜３２−３は、それぞれＣＲＣチェックビットを用いた誤り検出処理を行ない、誤りが検出されなかったブロックに関する尤度を補正するように補正部に通知する。
【００９５】
補正部２０、２６は、通知されたブロックに対応する尤度を補正する。
【００９６】
尚、補正の対処となる尤度は、ブロック間インタリーバ２８における処理に応じた所定のビット箇所をブロック毎に定義（記憶）しておき、そのビット箇所の尤度を補正すればよい。
【００９７】
以上のように、この実施形態では、並び替え処理が必要となるが、誤り訂正能力を効果的に向上することができる。
【００９８】
〔ｃ〕第３実施形態の説明
第３実施形態では、補正をインタリーバ、デインタリーバにおいて実現する。
【００９９】
図４において、インタリーバ１８、デインタリーバ２３をメモリにて実現する場合に、Ｌｅ演算部１７、２２から出力されたＬｅを一端このメモリに格納し、誤り検出部１９、２５で誤りが検出されなかったブロックに対応する尤度の記憶領域について尤度の書換え処理を行うのである。
【０１００】
例えば、メモリに書き込まれている状態において、各ブロックが記憶されているアドレスをブロック毎に管理（記憶）しておき、ブロックＡについて誤りが検出されない場合は、管理しているアドレスを指定して、そのアドレスに対して最大値の尤度を書き込む（例えば上書き）するのである。
【０１０１】
これにより、尤度の補正を効率的に行うことができることとなる。
【０１０２】
〔ｄ〕第４実施形態の説明
第４実施形態では、ターボ復号装置のように外部情報を巡回させる方式の復号装置に限定されず、誤り訂正能力を向上させる手法を説明する。  
【０１０３】
図７は、本発明に係る復号装置（誤り訂正復号装置）の１例を示す図である。
【０１０４】
尚、この復号装置が復号の対象とするデータは、少なくとも誤り検出符号化処理がそれぞれなされた第１データブロック、第２データブロックを誤り訂正符号化して得られたデータを含むデータである。
【０１０５】
図７において、３３は誤り検出部、３４は補正部、３５は復号装置をそれぞれ示す。
【０１０６】
上述のように符号化された後のデータがこの復号装置に入力され、まず最初に、誤り検出部３３において誤り検出処理が実行される。例えば、ＣＲＣチェックビットを用いた誤り検出が各データブロックについて行われる。
【０１０７】
ここで、第１データブロック、第２データブロックの双方の誤り無しを検出した場合には、復号装置３５により復号せず、補正部３４を制御して、図のようにそのままデータを出力してもよい。
【０１０８】
一方、全てのデータブロックが誤り無しというわけではないが、誤り無しのデータブロックが存在する場合（ここでは、第１データブロックとする）には、補正部３４に誤り無しのデータブロックを通知し、第１データブロックについての尤度を信頼性の高いものに補正するよう指示する。
【０１０９】
補正部３４は、例えば、通知されたデータブロックについての尤度を信頼性の高いものに補正する。例えば、尤度を最大値として設定する。
【０１１０】
誤り検出部３３により誤りが検出されなかったデータブロックは、正しいデータである可能性が十分に高いため、尤度を補正することで、復号装置で不適当な誤り訂正処理がなされることが防止される。また、正しいと思われるデータの尤度が高いことにより、他のデータブロックの誤り訂正処理が促進されることとなる。
【０１１１】
これにより、ターボ復号装置にように外部情報を巡回させる方式の復号装置に限定されず、誤り訂正能力を向上させることができる。
【０１１２】
尚、符号化方式について特に限定はないが、図１、図３、図５に示した符号化方式（特に図５に示した符号化方式）を適用することが望ましい。
【０１１３】
また、復号装置３５の復号結果を更に、誤り検出部３３に入力し、同様に各ブロックの誤り検出処理を行い、誤り無しのブロックについて補正部３４において再度尤度の補正を行ってもよい。
【０１１４】
復号装置３５による誤り訂正処理により正しいビットとなったデータを有効に利用することができるからである。
【０１１５】
図８は、本発明に係る復号装置（誤り訂正復号装置）の１例を示す図である。
【０１１６】
尚、この復号装置が復号の対象とするデータは、少なくとも誤り検出符号化処理がそれぞれなされた第１データブロック、第２データブロックを誤り訂正符号化して得られたデータを含むデータである。
【０１１７】
図８において、３６は復号装置、３７は誤り検出部、３８は補正部をそれぞれ示す。
【０１１８】
上述のように符号化された後のデータがこの復号装置に入力される。入力された最初の段階では、補正部３８は、スルーとして、復号装置３６に誤り訂正（復号）対象のデータが入力される。
【０１１９】
そして、復号装置３６において誤り訂正復号された結果が誤り検出部３７に入力され、各ブロックについて誤り検出処理が実行される。例えば、ＣＲＣチェックビットを用いた誤り検出が各データブロックについて行われる。
【０１２０】
ここで、第１データブロック、第２データブロックの双方の誤り無しを検出した場合には、そのまま復号結果を外部に出力してもよい。
【０１２１】
一方、全てのデータブロックが誤り無しというわけではないが、誤り無しのデータブロックが存在する場合（ここでは、第１データブロックとする）には、補正部３８に誤り無しのデータブロックを通知し、第１データブロックについての尤度を信頼性の高いものに補正するよう指示する。
【０１２２】
補正部３８は、例えば、通知されたデータブロックについての尤度を信頼性の高いものに補正する。例えば、尤度を最大値として設定する。
【０１２３】
誤り検出部３７により誤りが検出されなかったデータブロックは、正しいデータである可能性が十分に高いため、尤度を補正することで、復号装置で不適当な誤り訂正処理がなされることが防止される。また、正しいと思われるデータの尤度が高いことにより、他のデータブロックの誤り訂正処理が促進されることとなる。
【０１２４】
このように、復号装置２６の内部データ（例えば巡回させる外部情報）に対して補正を行なうのではなく、復号対象であるデータの尤度を直接補正することで、ターボ復号装置のように、外部情報を巡回せることを必須の要件とせずに、誤り訂正能力を向上させることができる。
【０１２５】
尚、符号化方式について特に限定はないが、図１、図３、図５に示した符号化方式（特に図５に示した符号化方式）を適用することが望ましい。
【図面の簡単な説明】
【０１２６】
【図１】従来の符号化処理を示す図である。
【図２】従来のターボ復号装置を示す図である。
【図３】ターボ符号化装置を示す図である。
【図４】本発明に係るターボ復号装置を示す図である。
【図５】本発明に係る符号化装置を示す図である。
【図６】本発明に係る誤り検出部の１例を示す図である。
【図７】本発明に係る復号装置の１例を示す図である。
【図８】本発明に係る復号装置の１例を示す図である。
【符号の説明】
【０１２７】
１  分割部
２  ＣＲＣ符号化器
３  インタリーバ
４  多重化部
５  ターボ符号化部
６、８  復号器
７、９  ＣＲＣ判定器
１０、１２  符号化部
１１  インタリーバ
１３、１４、１５  記憶部
１６、２１  復号器
１７、２２  Ｌｅ演算部
１８  インタリーバ
１９、２５  誤り検出部
２０、２６  補正部
２３  デインタリーバ
２７  誤り検出符号化部
２８  ブロック間インタリーバ
２９  ターボ符号化部
３０  ブロック間デインタリーバ
３１  ブロック分離部
３２  ＣＲＣチェック部
３３  誤り検出部
３４  補正部
３５  復号装置
３６  復号装置
３７  誤り検出部
２８  補正部
【図１】
2006033720.tif 000003
【図２】
2006033720.tif 000004
【図３】
2006033720.tif 000005
【図４】
2006033720.tif 000006
【図５】
2006033720.tif 000007
【図６】
2006033720.tif 000008
【図７】
2006033720.tif 000009
【図８】
2006033720.tif 000010