(57)【要約】【課題】多段の反復復号器において、誤り訂正能力を向上するとともに、電力消費量を低減する。【解決手段】チャネル復号器（４）と外符号復号器（５）を多段に構成した反復復号器と、外符号復号器（５）からの尤度情報を用いて、復号後のエラーシンボル数を推定し、ＥＣＣで訂正可能なエラーシンボル数なら，反復復号を中止し、ＥＣＣで訂正可能な残留エラーは、ＥＣＣ復号器（３）を用いて訂正する反復復号制御回路（６）とを有する。多段の反復復号器で構成した場合に、反復復号回数を低減し、低消費電力が実現できる。【選択図】図１
2010009719.tif 000002
【特許請求の範囲】
【請求項１】
所定ビット数のデータに、ＥＣＣ符号と外符号とが付与された信号を復号する復号器において、
各々、軟入力軟出力検出器と外符号復号器とで構成される復号器を多段に構成した反復復号器と、
前記反復復号器の２値化出力をＥＣＣ符号で訂正するＥＣＣ復号器と、
前記復号器の尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する反復復号制御回路とを有し、
前記反復復号制御回路は、前記復号続行と判定した場合に、前記判定対象とされた復号器の尤度情報を、次段の復号器に出力し、反復復号し、前記復号続行しないと判定した時は、前記判定対象とされた復号器の尤度情報の２値化出力を、前記ＥＣＣ復号器に出力する
ことを特徴とする復号器。
【請求項２】
前記信号は、前記データをインターリーブし、前記インターリーブされた各データブロックにＥＣＣ符号が付与された後、デ・インターリーブされた信号からなり、
前記反復復号制御回路は、前記復号器の尤度情報をインターリーブし、インターリーブされたブロックの各尤度情報を用いて、各ブロックの復号後のエラーシンボル数を推定し、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する
ことを特徴とする請求項１の復号器。
【請求項３】
前記反復復号制御回路は、前記尤度情報の尤度値と所定の閾値とを比較して、前記エラーを検出し、前記検出したエラー数を累積して、前記復号後のエラーシンボル数を推定する
ことを特徴とする請求項１の復号器。
【請求項４】
前記反復復号制御回路は、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えると判定した時に、前記反復復号の続行と判断する
ことを特徴とする請求項１の復号器。
【請求項５】
記憶媒体から所定ビット数のデータに、ＥＣＣ符号と外符号とが付与された信号を読み取り、復号する記録再生装置において、
前記信号が入力され、各々、軟入力軟出力検出器と外符号復号器とで構成される復号器を多段に構成した反復復号器と、
前記反復復号器の２値化出力をＥＣＣ符号で訂正するＥＣＣ復号器と、
前記復号器の尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する反復復号制御回路とを有し、
前記反復復号制御回路は、前記復号続行と判定した場合に、前記判定対象とされた復号器の尤度情報を、次段の復号器に出力し、反復復号し、前記復号続行しないと判定した時は、前記判定対象とされた復号器の尤度情報の２値化出力を、前記ＥＣＣ復号器に出力する
ことを特徴とする記録再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録再生装置や通信装置に使用される誤り訂正符号を含むデータの復号化を行う復号器及び記録再生装置に関し、特に、ＥＣＣ（Error Correction Code）を付与したデータブロックの誤り訂正のための復号器及び記録再生装置に関する。
【背景技術】
【０００２】
磁気ディスク装置等の記録再生装置や通信系の分野においては、記録再生過程や、伝送路において生じたデータの誤りを訂正するため、誤り訂正符号（ＥＣＣ：Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ  Ｃｏｄｅ）を用いた誤り訂正技術が、広く普及している。
【０００３】
このＥＣＣ符号として、リード・ソロモン（ＲＳ：Ｒｅｅｄ  Ｓｏｌｏｍｏｎ）符号が、利用されている（例えば、特許文献１参照）。ＲＳ符号は、記録データに、予めＲＳ符号化を行い、記録再生過程を経て再生されたビット列に対し、ＲＳ復号化を行い、ビット列に含まれる誤りを検出・訂正する。即ち、ＲＳ符号は、シンボル単位の訂正能力に優れており、特に、バースト誤りの検出、訂正能力に優れている。
【０００４】
また、誤り訂正符号技術として、反復復号形式が利用されている。反復復号とＥＣＣとを組み合わせて、誤り検出・訂正能力を向上できる。近年、反復復号形式の１つである低密度パリティ検査（ＬＤＰＣ: Low Density Parity Check）符号が、実用化されている。
【０００５】
ＬＤＰＣ符号は、記録データに、予めＬＤＰＣ符号化を行い、記録再生過程を経て再生された信号に対し、信頼度伝播を用いた反復復号を行うことで、記録再生過程で生じた誤りを訂正することができる（例えば、特許文献２参照）。
【０００６】
ＬＤＰＣ符号化の特徴は、符号ブロック長が大きくした上で、パリティ検査行列Ｈ内の“1”（検査対象ビット）の数が少なく（すなわち低密度である）、且つランダムに配置できる特徴を持つ線形符号である。
【０００７】
ＬＤＰＣ復号時は、尤度（データ列“０”、“１”の可能性を示す信頼度）を伝播して、復号を行う信頼度伝播を用いた復号と、反復復号（パーシャルレスポンスチャネルと信頼度伝播復号器間を反復する復号）とを行うことにより、誤り訂正を行う。
【０００８】
以下、ＬＤＰＣ符号化及び復号化を説明する。ＬＤＰＣ符号は、線形符号であるため、次の検査条件が成り立つように、パリティ検査行列Ｈを生成する。
【０００９】
ｗＨＴ＝０                                          （１）
式（１）で、ｗはＬＤＰＣ符号化された符号語を表し、Ｈはパリティ検査行列、Ｔは転置を表す。
【００１０】
ＬＤＰＣの復号を行う際、反復復号の停止条件として、規定回数を行う場合と、上式（１）の検査条件が成立するとき、つまり誤りが無となるときに停止し、復号器出力とする場合とがある。
【００１１】
一般的に尤度として、“０”となる確率と“１”となる確率との比を、対数化した対数尤度比（ＬＬＲ: Log-Likelihood Ratio）が用いられる。そして、元の２値データが“１”であれば、正の尤度、“０”であれば、負の尤度が与えられる。従って、反復復号出力において復号データ列を二値化する際には、“０”をしきい値とするしきい値判定器を用いて、２値判定を行うことができる。
【００１２】
このシンボル単位のＥＣＣ訂正をＲＳ符号と、ＥＣＣの前段で、反復復号により、ビット単位の誤り検出・訂正を行うＬＤＰＣ符号とを組み合わせた符号化、復号化装置が、提案されている（例えば、特許文献３参照）。
【００１３】
図１０は、従来の反復復号を利用した信号処理システムのブロック図である。符号器側（磁気記録では、書込み系）では、ＥＣＣ符号器１００が、書込みデータにＥＣＣを付加する。外符号器１０２は、ＥＣＣの付加された書込みデータに、ＬＤＰＣコードを付加する。
【００１４】
この外符号を付加された書込みデータを、磁気記録再生チャネル（ヘッド／媒体）１１０に送り、ヘッドにより、磁気記憶媒体に、このデータを記録する。磁気記録再生チャネル１１０は、ヘッドが、磁気記憶媒体から、この書き込まれたデータを読み出す。
【００１５】
磁気記録再生チャネル（ヘッド／媒体）１１０に対する復号器１２０は、リード信号を、２値（０，１）復号し、ＥＣＣ復号器１３０が、復号後に残ったエラーを、ＥＣＣ(Error Correcting Code)で訂正する。
【００１６】
この復号器１２０は、磁気記録再生チャネルに対するチャネル復号器（ビタビ復号器、 雑音予測型復号器等）１２２と、外符号（ＬＤＰＣ等）に対する外符号復号器１２４とからなる反復復号器で構成されている。
【００１７】
この反復復号器は、リード信号からビタビ復号等により、尤度情報を復調し、尤度情報（０もしくは１である確率値）を用いて、複数回、反復復号を実施した後、２値（０，１）判定器１２６で２値判定を行い、復号後に残ったエラーは、ＥＣＣ復号器１３０で、ＥＣＣを用いて、訂正する。
【００１８】
この反復復号方式におけるチャネル復号器１２２と外符号復号器１２４は、非常に複雑な演算処理が必要とされる。このため、ハードディスクドライブのように高速転送が要求される場合、図１１に示すように、チャネル復号器１２２Ａ〜１２２Ｎと、外符号復号器１２４Ａ〜１２４Ｎとを、多段構成として回路設計を行うことが提案されている（例えば、非特許文献１参照）。
【００１９】
一般に、反復復号方式では、図１２で示されるように、反復回数が多いほど復号能力が大きくなることが知られており、多段構成の段数が多い程、復号能力（ＳＮＲ：Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ、ＢＥＲ：Ｂｉｔ  Ｅｒｒｏｒ  Ｒａｔｅ）が向上する。
【特許文献１】特開平１１−３３０９８５号公報
【特許文献２】特開２００７−１６６４２５号公報
【特許文献３】特開２００５−０９３０３８号公報
【非特許文献１】著者  Ｂｅｒｒｏｕ他、論文“NEAR SHANNON LIMIT ERROR-CORRECTING CODING AND DECODING: TURBO-CODES (1)”ｂｙＩＥＥＥ“The Magnetic Recording Conference”，１９９３年  （FIGS. 4a,4b,5）
【発明の開示】
【発明が解決しようとする課題】
【００２０】
一方、かかる記録再生装置（磁気記録再生装置）や、通信装置（例えば、携帯電話）等では、省電力化の要請が強い。例えば、磁気記録再生装置の１つである磁気デイスク装置では、パーソナルコンピュータ、携帯機器、カーナビゲーション機器等に搭載されるため、消費電力低減の要請が大きい。
【００２１】
このような装置に、前述の従来の多段の反復復号器を適用した場合、常時、何段もの反復復号器１２０を動作させる必要があり、消費電力が増大するという問題が生じる。  
【００２２】
従って、本発明の目的は、多段の反復復号器を用いても、消費電力の増大を防止するための復号器及び記録再生装置を提供することにある。
【００２３】
又、本発明の他の目的は、多段の反復復号器を用いても、消費電力の増大を防止し、且つ訂正能力と復号速度を向上するための復号器及び記録再生装置を提供することにある。
【００２４】
更に、本発明の更に他の目的は、多段の反復復号器とＥＣＣとを組み合わせても、消費電力の増大を防止し、且つ訂正能力と復号速度を向上するための復号器及び記録再生装置を提供することにある。
【課題を解決するための手段】
【００２５】
この目的の達成のため、本発明は、所定ビット数のデータに、ＥＣＣ符号と外符号とが付与された信号を復号する復号器において、各々、軟入力軟出力検出器と外符号復号器とで構成される復号器を多段に構成した反復復号器と、前記反復復号器の２値化出力をＥＣＣ符号で訂正するＥＣＣ復号器と、前記復号器の尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する反復復号制御回路とを有し、前記反復復号制御回路は、前記復号続行と判定した場合に、前記判定対象とされた復号器の尤度情報を、次段の復号器に出力し、反復復号し、前記復号続行しないと判定した時は、前記判定対象とされた復号器の尤度情報の２値化出力を、前記ＥＣＣ復号器に出力する。
【００２６】
又、本発明は、記憶媒体から所定ビット数のデータに、ＥＣＣ符号と外符号とが付与された信号を読み取り、復号する記録再生装置において、前記信号が入力され、各々、軟入力軟出力検出器と外符号復号器とで構成される復号器を多段に構成した反復復号器と、前記反復復号器の２値化出力をＥＣＣ符号で訂正するＥＣＣ復号器と、前記復号器の尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する反復復号制御回路とを有し、前記反復復号制御回路は、前記復号続行と判定した場合に、前記判定対象とされた復号器の尤度情報を、次段の復号器に出力し、反復復号し、前記復号続行しないと判定した時は、前記判定対象とされた復号器の尤度情報の２値化出力を、前記ＥＣＣ復号器に出力する。
【００２７】
更に、本発明では、好ましくは、前記信号は、前記データをインターリーブし、前記インターリーブされた各データブロックにＥＣＣ符号が付与された後、デ・インターリーブされた信号からなり、前記反復復号制御回路は、前記復号器の尤度情報をインターリーブし、インターリーブされたブロックの各尤度情報を用いて、各ブロックの復号後のエラーシンボル数を推定し、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する。
【００２８】
更に、本発明では、好ましくは、前記反復復号制御回路は、前記データとＥＣＣ符号の尤度情報から、復号後のエラーシンボル数を推定する。
【００２９】
更に、本発明では、好ましくは、前記反復復号制御回路は、前記尤度情報の尤度値と所定の閾値とを比較して、前記エラーを検出し、前記検出したエラー数を累積して、前記復号後のエラーシンボル数を推定する。
【００３０】
更に、本発明では、好ましくは、前記反復復号制御回路は、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えると判定した時に、前記反復復号の続行と判断する。
【００３１】
更に、本発明では、好ましくは、前記反復復号制御回路は、前記復号器の尤度情報を格納するバッファと、前記バッファの尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定するエラー判定回路と、前記バッファに尤度情報を２値化する２値化回路と、前記エラー判定回路が復号続行と判定した時に、前記バッファの尤度情報を前記反復復号器の次段の復号器に出力する第１のゲート回路と、前記エラー判定回路が復号続行と判定した時に、前記バッファの尤度情報を前記２値化回路に出力する第２のゲート回路とを有する。
【００３２】
更に、本発明では、好ましくは、前記反復復号制御回路は、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とを比較して、訂正不可能なブロック数を計算し、前記訂正不可能なブロック数から、前記反復復号器の次段の復号器での復号を続行するか否かを判定する。
【００３３】
更に、本発明では、好ましくは、前記反復復号制御回路は、前記各ブロックの推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記越えると判定した時に、前記訂正不可能なブロックと判断する。
【００３４】
更に、本発明では、好ましくは、前記外符号復号器が、低密度パリテイ復号器からなる。
【発明の効果】
【００３５】
反復復号器を構成する外符号復号器からの尤度情報を用いて、エラー判定器が，復号後のエラーシンボル数を推定し、ＥＣＣで訂正可能なエラーシンボル数なら，反復復号を中止し、ＥＣＣで訂正可能な残留エラーは、ＥＣＣ復号器３を用いて訂正する。このため、多段の反復復号器で構成した場合に、反復復号回数を低減し、低消費電力が実現できる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の実施の形態を、復号器の第１の実施の形態、復号器の第２の実施の形態、復号器の第３の実施の形態、他の実施の形態の順で説明するが、本発明は、この実施の形態に限られない。
【００３７】
（復号器の第１の実施の形態）
図１は、本発明の復号器の第１の実施の形態のブロック図、図２は、図１のエラー判定器の構成図、図３は、図１、図２の動作説明図、図４は、図２のエラー判定動作の説明図である。図１は、磁気ディスク装置の記録再生系を示す。
【００３８】
図１に示すように、磁気記録再生チャネル１は、磁気ヘッドと磁気デイスクで構成される。この磁気デイスクには、磁気ヘッドにより、図１０で説明した符号化データが記録されている。
【００３９】
例えば、記録時（符号化時）に、記録データは、ＣＲＣ符号器で、ＣＲＣ符号（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｏｄｅ）が付加され、その後に、記録符号器で、ＭＴＲ符号（Ｍａｘｉｍｕｍ  Ｔｒａｎｓｉｔｉｏｎ  Ｒｕｎ  Ｃｏｄｅ）やＲＬＬ（Ｒｕｎ  Ｌｅｎｇｔｈ  Ｌｉｍｉｔｅｄ）符号などの拘束条件が満たされるデータ列に変換される。そして、図１０のＥＣＣ符号器１００が、ＥＣＣを付加する。更に、ＥＣＣ符号化されたデータ列は、ＬＤＰＣ符号器１０２で、図３で説明するように、ＥＣＣ符号とは、別のエラー検出を行うためのＬＤＰＣパリティを、ＬＤＰＣブロックごとに求め、且つそれぞれのＬＤＰＣパリティを、ＬＤＰＣブロックごとに、前記パリティ符号化されたＥＣＣ符号化データ列に付加する。
【００４０】
記録補償器は、磁化反転が隣接する箇所で、反転間隔を多少広げる補償処理を行い、ドライバは、記録補償されたデータ列をプリアンプ２０１を介し、図示しない記録ヘッド（ライトヘッド）のライト電流を発生し、記録ヘッドを駆動して、図示しない磁気ディスクに記録を行う。
【００４１】
従って、記録データ列ＲＣＤＡＴＡは、図３に示すように、記録データＤＡＴＡに、ＥＣＣとＬＤＰＣが付加された形式である。例えば、記録データを、５１２Ｂｙｔｅ（＝４０９６ｂｉｔ）とすると、４００ビットのＥＣＣ，２００ビットのＬＤＰＣが付加される。この例では、ＥＣＣの訂正能力ｔは、２００ビットである。
【００４２】
磁気記録再生チャネル１で、磁気ヘッドが、磁気デイスクから読み取られた前述のデータ列の信号は、図示しないプリアンプ、可変利得アンプ（ＶＧＡ）、ローパスフィルタ（ＬＰＦ）、ＦＩＲ（Ｆｉｎｉｔｅ  Ｉｍｐｕｌｓｅ  Ｒｅｓｐｏｎｓｅ）フィルタを介し、ＰＲ（Ｐａｒｔｉａｌ  Ｒｅｓｐｏｎｓｅ）波形等化された後、反復復号器２に入力する。
【００４３】
反復復号器２は、チャネル復号器４Ａ〜４Ｎ（軟入力軟出力検出器）と外符号復号器（ＬＤＰＣ復号器）５Ａ〜５Ｎで構成され、尤度を用いて反復復号を行う。軟入力軟出力検出器４Ａ〜４Ｎは、例えば、Ｍａｘ−ｌｏｇ−ＭＡＰ（Maximum A Posteriori）アルゴリズム、ＳＯＶＡ（Soft-Output Viterbi Algorithm）及び雑音予測機能付ＳＯＶＡ（ＮＰＳＯＶＡ: Noise Predictive SOVA）などを用いる。ＬＤＰＣ復号器５Ａ〜５Ｎは、例えば、Ｓｕｍ−Ｐｒｏｄｕｃｔアルゴリズムや、Ｍｉｎ−Ｓｕｍアルゴリズムなどを用いる。
【００４４】
チャネル復号器４Ａ〜４Ｎ（軟入力軟出力検出器）と外符号復号器（ＬＤＰＣ復号器）５Ａ〜５Ｎの対は、Ｎ個（Ｎ段）設けられ、各々の出力（尤度）は、反復復号制御回路６に入力する。
【００４５】
反復復号制御回路６は、１回の反復復号結果のエラー数が、ＥＣＣ訂正能力以下かを判定し、エラー数が、ＥＣＣ訂正能力以下なら、反復復号の継続不要と判断し、エラー数が、ＥＣＣ訂正能力以下でない（ＥＣＣ訂正能力を越える）と判定すると、反復復号の続行を指示する。
【００４６】
即ち、反復復号制御回路６は、１段目の反復復号器（チャネル復号器４Ａ，外符号復号器５Ａ）に対し、外符号復号器５Ａの尤度情報を一時記憶する第１のバッファ１０Ａと、第１のバッファ１０Ａの尤度情報と、所定の閾値とを比較して、エラー判定するエラー判定し、復号続行か否かを判定するエラー判定器１２Ａと、エラー判定器１２Ａが、復号続行不要と判定すると、第１のバッファ１０Ａの尤度情報ＬをＯＲ回路１８に出力する第１のゲート回路１６Ａと、エラー判定器１２Ａが、復号続行必要と判定すると、第１のバッファ１０Ａの尤度情報Ｌを、次段のチャネル復号器４Ｂに出力する第２のゲート回路１４Ａとを有する。
【００４７】
同様に、反復復号制御回路６は、２段目の反復復号器（チャネル復号器４Ｂ，外符号復号器５Ｂ）に対し、外符号復号器５Ｂの尤度情報を一時記憶する第２のバッファ１０Ｂと、第２のバッファ１０Ｂの尤度情報と、所定の閾値とを比較して、エラー判定するエラー判定し、復号続行か否かを判定するエラー判定器１２Ｂと、エラー判定器１２Ｂが、復号続行不要と判定すると、第２のバッファ１０Ｂの尤度情報ＬをＯＲ回路１８に出力する第１のゲート回路１６Ｂと、エラー判定器１２Ｂが、復号続行必要と判定すると、第２のバッファ１０Ｂの尤度情報Ｌを、次段のチャネル復号器４Ｃに出力する第２のゲート回路１４Ｂとを有する。
【００４８】
以下、同様に、反復復号制御回路６は、（Ｎ−１）段目の反復復号器（チャネル復号器４Ｎ−１，外符号復号器５Ｎ−１）に対し、外符号復号器５Ｎ−１の尤度情報を一時記憶する第Ｎ−１のバッファ１０Ｎ−１、第Ｎ−１のバッファ１０Ｎ−１の尤度情報と、所定の閾値とを比較して、エラー判定するエラー判定し、復号続行か否かを判定するエラー判定器１２Ｎ−１と、エラー判定器１２Ｎ−１が、復号続行不要と判定すると、第Ｎ−１のバッファ１０Ｎ−１の尤度情報ＬをＯＲ回路１８に出力する第１のゲート回路１６Ｎ−１と、エラー判定器１２Ｎ−１が、復号続行必要と判定すると、第Ｎ−１のバッファ１０Ｎ−１の尤度情報Ｌを、最終段のチャネル復号器４Ｎに出力する第２のゲート回路１４Ｎ−１とを有する。
【００４９】
ＯＲゲート回路１８は、各ゲート回路１６Ａ〜１６Ｎ−１と、最終段の外符号復号器５Ｎの出力のＯＲをとり、２値化回路７に出力する。２値化回路７は、所定に閾値で、尤度情報を、硬判定値（１又は０）に変換し、ＥＣＣ復号器３に出力する。
【００５０】
反復復号制御回路６を、図２乃至図４で説明する。図３に示すように、外符号復号器５Ａ〜５Ｎは、データＤＡＴＡ，ＥＣＣ，ＬＤＰＣの各ビットに対し、尤度情報Ｌを作成する。尤度情報Ｌは、図４に示すように、例えば、硬判定値「１」を、「＋１２７」、硬判定値「０」を、「−１２７」とすると、８ビットの尤度値で構成される。
【００５１】
ここで、２値化回路７は、一般に、値「０」で、硬判定値「１」又は「０」を出力する。この尤度値は、尤度値の絶対値が大きいほど、そのビットの確度が高い。即ち、図４の例では、硬判定値を「１」と判定する場合は、尤度値が、「＋１２７」に近いほど、確度が高く、硬判定値を、「０」と判定するには、「−１２７」に近いほど、確度が高い。このため、例えば、尤度値が、「＋６４」〜「−６４」の間の場合には、エラーの確立が高い。
【００５２】
このため、エラー判定は、尤度値が、「＋６４」〜「−６４」の場合に、エラーと判定する。図３に示すように、ここで、エラー判定の対象尤度値Ｌｔは、前述のデータＤＡＴＡ，ＥＣＣの尤度値Ｌであり、ＬＤＰＣの尤度値は、反復復号に使用され、ＥＣＣ復号では、使用されないため、除かれる。
【００５３】
図２に示すように、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）のデータＤＡＴＡ，ＥＣＣの尤度値Ｌｔは、尤度閾値Ｌｔｈと第１の比較器２０で比較される。前述の図４の例では、尤度閾値Ｌｔｈは、「６４」、「−６４」であり、第１の比較器２０は、入力された尤度値が、「＋６４」〜「−６４」の場合に、エラー検出信号をカウンタ２２に出力する。
【００５４】
カウンタ２２は、エラー検出信号をカウントし、エラー数を累積する。第２の比較器２４は、データＤＡＴＡ，ＥＣＣの全尤度値のエラー検出が終了した時点で、カウンタ２２のエラー数と、エラー数閾値Ｅｔｈとを比較する。このエラー数閾値Ｅｔｈは、ＥＣＣ復号器３の訂正能力ｔ（シンボル）であり、図３の例では、「２００」である。
【００５５】
第２の比較器２４は、カウンタ２２のエラー数が、エラー数閾値Ｅｔｈを越えたと判定すると、ＥＣＣ復号器３の訂正能力を越えているため、反復復号続行と判断し、第２のゲート回路１４Ａ（１４Ｂ〜１４Ｎ−１）から、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）の図３の尤度値Ｌ（ＬＤＰＣを含む）を、次段のチャネル復号器４Ｂ（４Ｃ〜４Ｎ）に出力する。
【００５６】
一方、第２の比較器２４は、カウンタ２２のエラー数が、エラー数閾値Ｅｔｈを越えていないと判定すると、ＥＣＣ復号器３の訂正能力を越えていないため、反復復号中止と判断し、第１のゲート回路１６Ａ（１６Ｂ〜１６Ｎ−１）から、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）の図３の尤度値Ｌ（ＬＤＰＣを除去した）を、ＯＲゲート回路３へ出力する。ＯＲゲート回路３からのデータＤＡＴＡとＥＣＣの尤度値は、２値化回路７で２値化され、ＥＣＣ復号器３へ出力される。
【００５７】
このように、反復復号器を構成する外符号復号器５Ａ（５Ｂ〜５Ｎ−１）からの尤度情報Ｌを用いて、エラー判定器１２Ａ（１２Ｂ〜１２Ｎ−１）により，復号後のエラーシンボル数を推定し、ＥＣＣで訂正可能なエラーシンボル数なら，反復復号を中止し、ＥＣＣで訂正可能な残留エラーは、ＥＣＣ復号器３を用いて訂正する。  
【００５８】
このため、多段の反復復号器で構成した場合に、反復復号回数を低減し、低消費電力が実現できる。即ち、多段の各反復復号器は、電源は入力されているが、信号が入力されると、反復復号動作するため、信号が入力されない場合には、電源が入力されていても、演算動作しないため、電力消費を低減できる。
【００５９】
（復号器の第２の実施の形態）
図５及び図６は、本発明の反復復号方式の第２の実施の形態の説明図である。この実施の形態は、更なる低消費電力型反復復号方式である、Integrated Interleaving ECC（ＩＩＥＣＣという）に適用した例である。ＩＩＥＣＣは、著者M.HassnerによるＩＥＥＥ  Ｔｒａｎｓ，ｏｎ  Ｍａｇ．，Ｖｏｌ．３７，Ｎｏ．２（Ｍａｒｃｈ  ２００１）等で周知であるが、簡単に説明する。
【００６０】
２レベルＩＩＥＣＣは、２種類の訂正能力ｔａ，ｔｂ(ｔａ＜ｔｂ)を持つ。即ち、ＩＩＥＣＣでは、誤り訂正数の異なる２つのＩＩＥＣＣパリテイ符号であるＲＳ（Ｒｅｅｄ  Ｓｏｌｏｍｏｎ）符号ＲＳ１，ＲＳ２を用意する。ＲＳ１は、訂正数ｔａであり、ＲＳ２は、訂正数ｔｂ（＞ｔａ）である。
【００６１】
ＲＳ１，ＲＳ２の生成多項式は、下記式（２）、（３）で表される。
【００６２】
ＲＳ１＝（ｘ−α）・（ｘ−α２）・・・（ｘ−α２ｔ１）    （２）
ＲＳ２＝（ｘ−α）・（ｘ−α２）・・・（ｘ−α２ｔ２）    （３）
図５は、４インターリーブのＩＩＥＣＣの例を示す。図５に示すように、符号化時には、記録データ１０００（ここでは、４０９６ビット）を、４インターリーブする。各インターリーブされたブロックＩ１（Ｓ１），Ｉ２（Ｓ２），Ｉ３（Ｓ３），Ｉ４（Ｓ４）は、記録データ１０００の４ビット毎のビットが配置される。３つのブロックＩ１，Ｉ２，Ｉ３を、ＲＳ１符号化する。ブロックＩ１，Ｉ２，Ｉ３，Ｉ４を足し、足したものを、ＲＳ２符号化する。
【００６３】
次に、デ・インターリーブして、ＲＳ符号化列１１００を作成する。ＲＳ符号化列１１００は、記録データ１０００に、ＲＳ１とＲＳ２からなるＥＣＣを付加したものである。このＲＳ符号化列１１００に、図３と同様に、ＬＤＰＣが付加される。
【００６４】
図６に示すように、復号化時にも、ＲＳ符号化列１１００を、４ブロックＩ１，Ｉ２，Ｉ３，Ｉ４にインターリーブし、パリテイ列ＲＳ１，ＲＳ２を用いて、ＥＣＣ訂正する。
【００６５】
このＩＩＥＣＣでは、１インターリーブ当り、ｔａシンボルまでのエラーが訂正可能であり、更に，全インターリーブブロックＩ１〜Ｉ４中の１インターリーブブロックだけ、ｔｂシンボルまでのエラーを、訂正できる。
【００６６】
次に、ＩＩＥＣＣを用いた実施の形態を説明する。図７は、本発明の復号器の第２の実施の形態のブロック図、図８は、図７の反復復号制御処理フロー図である。図７において、図１で示したものと同一のものは、同一の記号で示してある。
【００６７】
図１と同様に、磁気記録再生チャネル１からのリード信号は、反復復号器２に入力される。反復復号器２は、チャネル復号器４Ａ〜４Ｎ（軟入力軟出力検出器）と外符号復号器（ＬＤＰＣ復号器）５Ａ〜５Ｎで構成され、尤度を用いて反復復号を行う。軟入力軟出力検出器４Ａ〜４Ｎは、例えば、Ｍａｘ−ｌｏｇ−ＭＡＰ（Maximum A Posteriori）アルゴリズム、ＳＯＶＡ（Soft-Output Viterbi Algorithm）及び雑音予測機能付ＳＯＶＡ（ＮＰＳＯＶＡ: Noise Predictive SOVA）などを用いる。ＬＤＰＣ復号器５Ａ〜５Ｎは、例えば、Ｓｕｍ−Ｐｒｏｄｕｃｔアルゴリズムや、Ｍｉｎ−Ｓｕｍアルゴリズムなどを用いる。
【００６８】
チャネル復号器４Ａ〜４Ｎ（軟入力軟出力検出器）と外符号復号器（ＬＤＰＣ復号器）５Ａ〜５Ｎの対は、Ｎ個（Ｎ段）設けられ、各々の出力（尤度）は、反復復号制御回路６に入力する。
【００６９】
反復復号制御回路６は、１回の反復復号結果のエラー数が、ＥＣＣ訂正能力ｔａ，ｔｂ以下かを判定し、エラー数が、ＥＣＣ訂正能力以下なら、反復復号の継続不要と判断し、エラー数が、ＥＣＣ訂正能力以下でない（ＥＣＣ訂正能力を越える）と判定すると、反復復号の続行を指示する。
【００７０】
即ち、反復復号制御回路６は、１段目の反復復号器（チャネル復号器４Ａ，外符号復号器５Ａ）に対し、外符号復号器５Ａの尤度情報を一時記憶する第１のバッファ１０Ａと、後述するＣＰＵ３０が、復号続行不要と判定すると、第１のバッファ１０Ａの尤度情報ＬをＯＲ回路１８に出力する第１のゲート回路１６Ａと、ＣＰＵ３０が復号続行必要と判定すると、第１のバッファ１０Ａの尤度情報Ｌを、次段のチャネル復号器４Ｂに出力する第２のゲート回路１４Ａとを有する。
【００７１】
同様に、反復復号制御回路６は、２段目の反復復号器（チャネル復号器４Ｂ，外符号復号器５Ｂ）に対し、外符号復号器５Ｂの尤度情報を一時記憶する第２のバッファ１０Ｂと、ＣＰＵ３０が、復号続行不要と判定すると、第２のバッファ１０Ｂの尤度情報ＬをＯＲ回路１８に出力する第１のゲート回路１６Ｂと、ＣＰＵ３０が復号続行必要と判定すると、第２のバッファ１０Ｂの尤度情報Ｌを、次段のチャネル復号器４Ｃに出力する第２のゲート回路１４Ｂとを有する。
【００７２】
以下、同様に、反復復号制御回路６は、（Ｎ−１）段目の反復復号器（チャネル復号器４Ｎ−１，外符号復号器５Ｎ−１）に対し、外符号復号器５Ｎ−１の尤度情報を一時記憶する第Ｎ−１のバッファ１０Ｎ−１、ＣＰＵ３０が、復号続行不要と判定すると、第Ｎ−１のバッファ１０Ｎ−１の尤度情報ＬをＯＲ回路１８に出力する第１のゲート回路１６Ｎ−１と、ＣＰＵ３０が、復号続行必要と判定すると、第Ｎ−１のバッファ１０Ｎ−１の尤度情報Ｌを、最終段のチャネル復号器４Ｎに出力する第２のゲート回路１４Ｎ−１とを有する。
【００７３】
ＯＲゲート回路１８は、各ゲート回路１６Ａ〜１６Ｎ−１と、最終段の外符号復号器５Ｎの出力のＯＲをとり、２値化回路７に出力する。２値化回路７は、所定に閾値で、尤度情報を、硬判定値（１又は０）に変換し、ＥＣＣ復号器３に出力する。
【００７４】
ＣＰＵ（エラー判定器）３０は、図８の処理により、各バッファの尤度情報（尤度値）からエラーシンボル数を推定し、ＩＩＥＣＣで訂正可能な条件（ｔａ，ｔｂ）を満たしているなら、反復復号を中止し、訂正可能な残留エラーは、ＩＩＥＣＣ３を用いて訂正する。
【００７５】
（Ｓ１０）ＣＰＵ３０は、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）から、図３で説明したデータＤＡＴＡ，ＥＣＣの尤度情報Ｌを取り込み、尤度情報Ｌを、図６と同様に、ｍ（図６では、４）インターリーブする。
【００７６】
（Ｓ１２）ＣＰＵ３０は、各インターリーブブロックＬ１〜Ｌｍ（図６では、Ｌ１〜Ｌ４）におけるエラー数Ｅ１〜Ｅｍを計算する。この計算は、図２と同様に、
尤度値Ｌｔを、尤度閾値Ｌｔｈと比較し、比較結果により、エラー検出し、エラー検出信号をカウンタで計数し、エラー数を累積する。
【００７７】
（Ｓ１４）次に、各インタリーブブロックのエラー数が、訂正可能条件を満たしているかを判定するため、ＣＰＵ３０は、インターリーブポインタｉを「０」に、条件ポインタＥａ、Ｅｂを「０」に初期化する。
【００７８】
（Ｓ１６）ＣＰＵ３０は、ｉ番目のインターリーブブロックのエラー数Ｅｉが、訂正可能シンボル数ｔａを越えているかを判定する。エラー数Ｅｉが、訂正可能シンボル数ｔａを越えている場合には、条件ポインタＥａを「１」インクリメントする。同様に、ＣＰＵ３０は、ｉ番目のインターリーブブロックのエラー数Ｅｉが、訂正可能シンボル数ｔｂを越えているかを判定する。エラー数Ｅｉが、訂正可能シンボル数ｔｂを越えている場合には、条件ポインタＥｂを「１」インクリメントする。
【００７９】
（Ｓ１８）ＣＰＵ３０は、インターリーブポインタｉを、「１」インクリメントする。そして、ＣＰＵ３０は、インターリーブポインタｉが、インターリーブ数ｍを越えているかを判定する。ＣＰＵ３０は、インターリーブポインタｉが、インターリーブ数ｍを越えていないと、ステップＳ１６に戻る。
【００８０】
（Ｓ２０）ＣＰＵ３０は、インターリーブポインタｉが、インターリーブ数ｍを越えていると判定すると、全てのインターリーブブロックのエラー数のチエックは終了した。このため、ＣＰＵ３０は、条件ポインタＥａが、「０」か否かを判定する。ＣＰＵ３０は、条件ポインタＥａが、「０」なら、反復復号中止を指示する。
【００８１】
（Ｓ２２）ＣＰＵ３０は、条件ポインタＥａが、「０」でない場合は、条件ポインタＥａが、「１」か否かを判定する。ＣＰＵ３０は、条件ポインタＥａが、「１」でない場合は、ＩＩＥＣＣで訂正不能のため、反復復号続行を指示する。ＣＰＵ３０は、条件ポインタＥａが、「１」なら、条件ポインタＥｂが、「０」か否かを判定する。ＣＰＵ３０は、条件ポインタＥｂが、「０」なら、ＩＩＥＣＣで訂正可能なため、反復復号の中止を指示する。逆に、ＣＰＵ３０は、条件ポインタＥｂが、「０」でない場合は、ＩＩＥＣＣで訂正不能のため、反復復号続行を指示する。
【００８２】
図１と同様に、反復復号続行の場合には、第２のゲート回路１４Ａ（１４Ｂ〜１４Ｎ−１）から、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）の尤度値Ｌ（ＬＤＰＣを含む）を、次段のチャネル復号器４Ｂ（４Ｃ〜４Ｎ）に出力する。
【００８３】
一方、反復復号中止と判断すると、第１のゲート回路１６Ａ（１６Ｂ〜１６Ｎ−１）から、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）の尤度値Ｌ（ＬＤＰＣを除去した）を、ＯＲゲート回路３へ出力する。ＯＲゲート回路３からのデータＤＡＴＡとＥＣＣの尤度値は、２値化回路７で２値化され、ＥＣＣ復号器３へ出力される。
【００８４】
このようにして、外符号復号器からの尤度情報Ｌを用いて、エラー判定器３０により、復号後のエラーシンボル数を推定し、ＩＩＥＣＣで訂正可能な条件（ｔａ，ｔｂ）を満たしているなら、反復復号を中止し、訂正可能な残留エラーは、ＩＩＥＣＣを用いて訂正する。このため、通常のＥＣＣを用いる場合よりも、早期に反復復号中止を判断でき、反復復号回数を低減し、低消費電力が実現できる。
【００８５】
（復号器の第３の実施の形態）
図９は、本発明の復号器の第３の実施の形態の反復復号制御処理フロー図である。
【００８６】
この実施の形態は、図７の構成において、反復復号を中止する条件として、ＩＩＥＣＣにおける１インターリーブ当たりの訂正能力であるｔａだけを用いる実施の形態である。このため、図７のＣＰＵ３０の処理を、図９で説明する。
【００８７】
（Ｓ３０）ＣＰＵ３０は、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）から、図３で説明したデータＤＡＴＡ，ＥＣＣの尤度情報Ｌを取り込み、尤度情報Ｌを、図６と同様に、ｍ（図６では、４）インターリーブする。
【００８８】
（Ｓ３２）ＣＰＵ３０は、各インターリーブブロックＬ１〜Ｌｍ（図６では、Ｌ１〜Ｌ４）におけるエラー数Ｅ１〜Ｅｍを計算する。この計算は、図２と同様に、
尤度値Ｌｔを、尤度閾値Ｌｔｈと比較し、比較結果により、エラー検出し、エラー検出信号をカウンタで計数し、エラー数を累積する。
【００８９】
（Ｓ３４）次に、各インターリーブブロックのエラー数が、訂正可能条件を満たしているかを判定するため、ＣＰＵ３０は、インターリーブポインタｉを「０」に、条件ポインタＥａを「０」に初期化する。
【００９０】
（Ｓ３６）ＣＰＵ３０は、ｉ番目のインターリーブブロックのエラー数Ｅｉが、訂正可能シンボル数ｔａを越えているかを判定する。エラー数Ｅｉが、訂正可能シンボル数ｔａを越えている場合には、条件ポインタＥａを「１」インクリメントする。
【００９１】
（Ｓ３８）ＣＰＵ３０は、インターリーブポインタｉを、「１」インクリメントする。そして、ＣＰＵ３０は、インターリーブポインタｉが、インターリーブ数ｍを越えているかを判定する。ＣＰＵ３０は、インターリーブポインタｉが、インターリーブ数ｍを越えていないと、ステップＳ３６に戻る。
【００９２】
（Ｓ４０）ＣＰＵ３０は、インターリーブポインタｉが、インターリーブ数ｍを越えていると判定すると、全てのインターリーブブロックのエラー数のチエックは終了した。このため、ＣＰＵ３０は、条件ポインタＥａが、「０」か否かを判定する。ＣＰＵ３０は、条件ポインタＥａが、「０」なら、反復復号中止を指示する。
【００９３】
一方、ＣＰＵ３０は、条件ポインタＥａが、「０」でない場合は、ＩＩＥＣＣで訂正不能のため、反復復号続行を指示する。
【００９４】
図１と同様に、反復復号続行の場合には、第２のゲート回路１４Ａ（１４Ｂ〜１４Ｎ−１）から、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）の尤度値Ｌ（ＬＤＰＣを含む）を、次段のチャネル復号器４Ｂ（４Ｃ〜４Ｎ）に出力する。
【００９５】
一方、反復復号中止と判断すると、第１のゲート回路１６Ａ（１６Ｂ〜１６Ｎ−１）から、バッファ１０Ａ（１０Ｂ〜１０Ｎ−１）の尤度値Ｌ（ＬＤＰＣを除去した）を、ＯＲゲート回路３へ出力する。ＯＲゲート回路３からのデータＤＡＴＡとＥＣＣの尤度値は、２値化回路７で２値化され、ＥＣＣ復号器３へ出力される。
【００９６】
このように、外符号復号器からの尤度情報Ｌを用いて、エラー判定器３０により、復号後のエラーシンボル数を推定し、各インターリーブにおけるエラーがｔａシンボル以下なら，反復復号を中止、残留エラーは，ＩＩＥＣＣを用いて訂正するようにする。
【００９７】
又、この実施の形態では、あるインターリーブにおいて、ｔａを越えるエラーが発生しているにもかかわらず、エラー判定器３０がｔａ以下のエラーと判定して，反復復号を中止した場合でも、そのエラーがｔｂ以下なら，ＩＩＥＣＣにより訂正可能であり、より安定した運用が可能となる。
【００９８】
（他の実施の形態）
前述の実施の形態では、ＥＣＣ符号として、リードソロモン符号で説明したが、ＢＣＨ（Bose Chaudhari Hocquengham）符号等の他の符号を利用できる。インターリーブを４インターリーブで説明したが、２以上のインターリーブ構成に適用できる。更に、磁気ディスク装置の記録再生装置の適用の例で説明したが、光ディスク装置等の他の媒体記憶装置や、通信装置にも適用できる。
【００９９】
以上、本発明を、実施の形態で説明したが、本発明は、その趣旨の範囲内で種々の変形が可能であり、これを本発明の範囲から排除するものではない。
【０１００】
（付記１）
所定ビット数のデータに、ＥＣＣ符号と外符号とが付与された信号を復号する復号器において、各々、軟入力軟出力検出器と外符号復号器とで構成される復号器を多段に構成した反復復号器と、前記反復復号器の２値化出力をＥＣＣ符号で訂正するＥＣＣ復号器と、前記復号器の尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する反復復号制御回路とを有し、前記反復復号制御回路は、前記復号続行と判定した場合に、前記判定対象とされた復号器の尤度情報を、次段の復号器に出力し、反復復号し、前記復号続行しないと判定した時は、前記判定対象とされた復号器の尤度情報の２値化出力を、前記ＥＣＣ復号器に出力することを特徴とする復号器。
【０１０１】
（付記２）
前記信号は、前記データをインターリーブし、前記インターリーブされた各データブロックにＥＣＣ符号が付与された後、デ・インターリーブされた信号からなり、前記反復復号制御回路は、前記復号器の尤度情報をインターリーブし、インターリーブされたブロックの各尤度情報を用いて、各ブロックの復号後のエラーシンボル数を推定し、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定することを特徴とする付記１の復号器。
【０１０２】
（付記３）
前記反復復号制御回路は、前記データとＥＣＣ符号の尤度情報から、復号後のエラーシンボル数を推定することを特徴とする付記１の復号器。
【０１０３】
（付記４）
前記反復復号制御回路は、前記尤度情報の尤度値と所定の閾値とを比較して、前記エラーを検出し、前記検出したエラー数を累積して、前記復号後のエラーシンボル数を推定することを特徴とする付記１の復号器。
【０１０４】
（付記５）
前記反復復号制御回路は、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えると判定した時に、前記反復復号の続行と判断することを特徴とする付記１の復号器。
【０１０５】
（付記６）
前記反復復号制御回路は、前記復号器の尤度情報を格納するバッファと、前記バッファの尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定するエラー判定回路と、前記バッファに尤度情報を２値化する２値化回路と、前記エラー判定回路が復号続行と判定した時に、前記バッファの尤度情報を前記反復復号器の次段の復号器に出力する第１のゲート回路と、前記エラー判定回路が復号続行と判定した時に、前記バッファの尤度情報を前記２値化回路に出力する第２のゲート回路とを有することを特徴とする付記１の復号器。
【０１０６】
（付記７）
前記反復復号制御回路は、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とを比較して、訂正不可能なブロック数を計算し、前記訂正不可能なブロック数から、前記反復復号器の次段の復号器での復号を続行するか否かを判定することを特徴とする付記２の復号器。
【０１０７】
（付記８）
前記反復復号制御回路は、前記各ブロックの推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記越えると判定した時に、前記訂正不可能なブロックと判断することを特徴とする付記７の復号器。
【０１０８】
（付記９）
前記外符号復号器が、低密度パリテイ復号器からなることを特徴とする付記１の復号器。
【０１０９】
（付記１０）
記憶媒体から所定ビット数のデータに、ＥＣＣ符号と外符号とが付与された信号を読み取り、復号する記録再生装置において、前記信号が入力され、各々、軟入力軟出力検出器と外符号復号器とで構成される復号器を多段に構成した反復復号器と、前記反復復号器の２値化出力をＥＣＣ符号で訂正するＥＣＣ復号器と、前記復号器の尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定する反復復号制御回路とを有し、前記反復復号制御回路は、前記復号続行と判定した場合に、前記判定対象とされた復号器の尤度情報を、次段の復号器に出力し、反復復号し、前記復号続行しないと判定した時は、前記判定対象とされた復号器の尤度情報の２値化出力を、前記ＥＣＣ復号器に出力することを特徴とする記録再生装置。
【０１１０】
（付記１１）
前記信号は、前記データをインターリーブし、前記インターリーブされた各データブロックにＥＣＣ符号が付与された後、デ・インターリーブされた信号からなり、前記反復復号制御回路は、前記復号器の尤度情報をインターリーブし、インターリーブされたブロックの各尤度情報を用いて、各ブロックの復号後のエラーシンボル数を推定し、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定することを特徴とする付記１０の記録再生装置。
【０１１１】
（付記１２）
前記反復復号制御回路は、前記データとＥＣＣ符号の尤度情報から、復号後のエラーシンボル数を推定することを特徴とする付記１０の記録再生装置。
【０１１２】
（付記１３）
前記反復復号制御回路は、前記尤度情報の尤度値と所定の閾値とを比較して、前記エラーを検出し、前記検出したエラー数を累積して、前記復号後のエラーシンボル数を推定することを特徴とする付記１０の記録再生装置。
【０１１３】
（付記１４）
前記反復復号制御回路は、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えると判定した時に、前記反復復号の続行と判断することを特徴とする付記１０の記録再生装置。
【０１１４】
（付記１５）
前記反復復号制御回路は、前記復号器の尤度情報を格納するバッファと、前記バッファの尤度情報を用いて、復号後のエラーシンボル数を推定し、前記推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とから、前記反復復号器の次段の復号器での復号を続行するか否かを判定するエラー判定回路と、前記バッファに尤度情報を２値化する２値化回路と、前記エラー判定回路が復号続行と判定した時に、前記バッファの尤度情報を前記反復復号器の次段の復号器に出力する第１のゲート回路と、前記エラー判定回路が復号続行と判定した時に、前記バッファの尤度情報を前記２値化回路に出力する第２のゲート回路とを有することを特徴とする付記１０の記録再生装置。
【０１１５】
（付記１６）
前記反復復号制御回路は、前記各ブロックの推定したエラーシンボル数と、前記ＥＣＣ復号器で訂正可能なエラーシンボル数とを比較して、訂正不可能なブロック数を計算し、前記訂正不可能なブロック数から、前記反復復号器の次段の復号器での復号を続行するか否かを判定することを特徴とする付記１１の記録再生装置。
【０１１６】
（付記１７）
前記反復復号制御回路は、前記各ブロックの推定したエラーシンボル数が、前記ＥＣＣ復号器で訂正可能なエラーシンボル数を越えるか否かを判定し、前記越えると判定した時に、前記訂正不可能なブロックと判断することを特徴とする付記１６の記録再生装置。
【０１１７】
（付記１８）
前記外符号復号器が、低密度パリテイ復号器からなることを特徴とする付記１０の記録再生装置。
【産業上の利用可能性】
【０１１８】
反復復号器を構成する外符号復号器からの尤度情報を用いて、エラー判定器が，復号後のエラーシンボル数を推定し、ＥＣＣで訂正可能なエラーシンボル数なら，反復復号を中止し、ＥＣＣで訂正可能な残留エラーは、ＥＣＣ復号器３を用いて訂正する。このため、多段の反復復号器で構成した場合に、反復復号回数を低減し、低消費電力が実現できる。
【図面の簡単な説明】
【０１１９】
【図１】本発明の復号器の第１の実施の形態の構成図である。
【図２】図１のエラー判定器のブロック図である。
【図３】図１、図２の尤度情報の説明図である。
【図４】図２のエラー判定の動作説明図である。
【図５】本発明の復号器の第２の実施の形態のインターリーブ動作の説明図である。
【図６】本発明の復号器の第２の実施の形態のデ・インターリーブ動作の説明図である。
【図７】本発明の復号器の第２の実施の形態の構成図である。
【図８】本発明の復号器の第２の実施の形態の反復復号制御処理フロー図である。
【図９】本発明の復号器の第３の実施の形態の反復復号制御処理フロー図である。
【図１０】従来の反復復号を利用した信号処理のブロック図である。
【図１１】従来の反復復号器のブロック図である。
【図１２】図１１の反復復号動作の説明図である。
【符号の説明】
【０１２０】
１  磁気記録再生チャネル
２  反復復号器
３  ＥＣＣ回路
４Ａ〜４Ｎ  チャネル復号器
５Ａ〜５Ｎ  外符号復号器
６  反復復号制御回路
７  ２値化回路
１０Ａ〜１０Ｎ−１  尤度バッファ
１２Ａ〜１２Ｎ−１  エラー判定器
１４Ａ〜１４Ｎ−１  第１のゲート回路
１６Ａ〜１６Ｎ−１  第２のゲート回路
１８  ＯＲゲート回路
【図１】
2010009719.tif 000003
【図２】
2010009719.tif 000004
【図３】
2010009719.tif 000005
【図４】
2010009719.tif 000006
【図５】
2010009719.tif 000007
【図６】
2010009719.tif 000008
【図７】
2010009719.tif 000009
【図８】
2010009719.tif 000010
【図９】
2010009719.tif 000011
【図１０】
2010009719.tif 000012
【図１１】
2010009719.tif 000013
【図１２】
2010009719.tif 000014