"複数段の誤り訂正回路を備え、各段の誤り訂正回路は、符号語の訂正ミスが発生する可能性の高低を示す尺度である符号語の信頼度を算出する算出回路と、前記算出回路で算出された符号語の信頼度をしきい値と比較し、該比較結果に基づいて当該段の誤り訂正回路で符号語を訂正するか否かを判定する判定回路と、前記判定回路の判定結果に基づいて符号語を訂正する訂正回路と、を備え、当該段の誤り訂正回路で訂正するという判定結果である場合、前記訂正回路は符号語を訂正し、当該段の誤り訂正回路で訂正しないという判定結果である場合、後段の誤り訂正回路が符号語を訂正するか否かを再判定することを特徴とする誤り訂正装置。前記算出回路は、各符号語の誤り多項式の次数及び該誤り多項式の根の数の情報と、訂正対象の符号語と該訂正対象の符号語の訂正箇所で交差する他の符号語との相関関係の情報と、に基づいて符号語の信頼度を算出することを特徴とする請求項1に記載の誤り訂正装置。前記判定回路は、符号語の信頼度としきい値との比較結果に基づいて前段の誤り訂正回路が訂正した符号語の訂正をやり直すか否かを判定し、前記訂正回路は、前記判定回路の判定結果に基づいて符号語の訂正をやり直すことを特徴とする請求項2に記載の誤り訂正装置。前段の誤り訂正回路から送られてきた誤り多項式の情報及び符号語の信頼度の情報を用いて、前段の誤り訂正回路が訂正した符号語の訂正をやり直すか否かを判定することを特徴とする請求項3に記載の誤り訂正装置。誤り訂正の各段で、符号語の訂正ミスが発生する可能性の高低を示す尺度である符号語の信頼度を算出し、該符号語の信頼度をしきい値と比較し、該比較結果に基づいて当該段で符号語を訂正するか否かを判定し、当該段で訂正するという判定結果である場合に符号語を訂正し、当該段で訂正しないという判定結果である場合、後段での誤り訂正が符号語を訂正するか否かを再判定することを特徴とする誤り訂正方法。しかしながら、さらに高い誤り訂正能力の要求に応えるために理論限界近くまで性能を追求するには、マッピングの仕方を工夫するだけでは不十分である。例えば、受信信号中に訂正可能な数よりも多いエラーが含まれている場合、復号器が、エラーの位置ではないビットを間違えて反転するという訂正ミスを頻発してしまうことがある。そのような場合には、エラーがさらに増えることになるため、訂正能力が悪化するという問題点がある。無線通信の分野で採用されている軟判定方式は、硬判定方式よりも高い訂正能力を有する。しかしながら、光通信のように信号の伝送容量が高くなると、軟判定方式を実装する回路の規模が増大してしまうため、コストの面で実現性に乏しい場合が多い。誤り訂正能力を向上させることができる誤り訂正装置及び誤り訂正方法を提供することを目的とする。誤り訂正装置は、複数段の誤り訂正回路を備える。各段の誤り訂正回路は、算出回路、判定回路及び訂正回路を備えている。算出回路は、符号語の信頼度を算出する。符号語の信頼度は、符号語の訂正ミスが発生する可能性の高低を示す尺度である。判定回路は、算出回路で算出された符号語の信頼度をしきい値と比較し、その比較結果に基づいて当該段の誤り訂正回路で符号語を訂正するか否かを判定する。訂正回路は、判定回路の判定結果に基づいて符号語を訂正する。そして、訂正回路は、当該段の誤り訂正回路で訂正するという判定結果である場合に符号語を訂正する。後段の誤り訂正回路は、当該段の誤り訂正回路で訂正しないという判定結果である場合に符号語を訂正するか否かを再判定する。誤り訂正装置及び誤り訂正方法によれば、誤り訂正能力を向上させることができる。以下に添付図面を参照して、この誤り訂正装置及び誤り訂正方法の好適な実施の形態を詳細に説明する。誤り訂正装置及び誤り訂正方法は、誤り訂正の各段で符号語の信頼度を算出し、符号語の信頼度としきい値との比較結果に基づいて当該段での訂正の是非を判定し、当該段で訂正しない符号語の訂正可否を後段で再判定することを繰り返すものである。以下の各実施例では、誤り訂正装置及び誤り訂正方法を、例えば硬判定の連接復号における誤り訂正技術に適用した場合を例にして説明する。各実施例の説明において、同様の構成要素には同一の符号を付して、重複する説明を省略する。実施例1図1は、実施例1にかかる誤り訂正装置を示すブロック図である。図1に示すように、誤り訂正装置1は、複数段の誤り訂正回路2,3を備えている。各段の誤り訂正回路2,3は、算出回路4、判定回路5及び訂正回路6を備えている。前段の誤り訂正回路2の算出回路4は、図示省略した前段の回路に接続されている。前段の誤り訂正回路2の判定回路5は、前段の誤り訂正回路2の算出回路4に接続されている。前段の誤り訂正回路2の訂正回路6は、図示省略した前段の回路及び前段の誤り訂正回路2の判定回路5に接続されている。後段の誤り訂正回路3の算出回路4は、前段の誤り訂正回路2の訂正回路6に接続されている。後段の誤り訂正回路3の判定回路5は、後段の誤り訂正回路3の算出回路4に接続されている。後段の誤り訂正回路3の訂正回路6は、前段の誤り訂正回路2の訂正回路6及び後段の誤り訂正回路3の判定回路5に接続されている。後段の誤り訂正回路3の訂正回路6には、図示省略したさらに後段の回路が接続されている。図2は、実施例1にかかる誤り訂正装置における信号の流れを示すブロック図である。図2に示すように、前段の誤り訂正回路2において、算出回路4は、図示省略した前段の回路から入力する信号、すなわち誤り訂正の対象である信号に対する符号語の信頼度を算出する。符号語の信頼度は、符号語の訂正ミスが発生する可能性の高低を示す尺度である。判定回路5は、算出回路4で算出された符号語の信頼度をしきい値と比較し、その比較結果に基づいて当該段の誤り訂正回路2で符号語を訂正するか否かを判定する。訂正回路6は、判定回路5の判定結果に基づいて符号語を訂正する。例えば、訂正回路6は、判定回路5での判定結果が当該段の誤り訂正回路2で訂正するという結果である場合に、誤り訂正の対象である符号語を訂正する。例えば、判定回路5での判定結果が当該段の誤り訂正回路2で訂正しないという結果である場合に、後段の誤り訂正回路3は、誤り訂正の対象である符号語を訂正するか否かを再判定する。後段の誤り訂正回路3は、前段の誤り訂正回路2と同様に誤り訂正を行う。実施例1によれば、符号語の信頼度が低い場合に符号語の訂正の是非を後段で再判定することを繰り返すので、受信信号中にエラーが多く含まれている場合でも復号時に訂正ミスが発生するのを防ぐことができる。従って、誤り訂正能力を向上させることができる。実施例2実施例2は、実施例1にかかる誤り訂正装置及び誤り訂正方法をOTNに適用した例である。なお、実施例1にかかる誤り訂正装置及び誤り訂正方法は、OTN以外にも適用することができる。光伝送装置の説明図3は、実施例2にかかる誤り訂正装置を適用した光伝送装置の一例を示すブロック図である。図3に示すように、光伝送装置11は、フレーマーチップ12及び光トランシーバー13を備えている。フレーマーチップ12は、送信データ及び受信データに対して同期処理、誤り訂正処理、符号化処理、復号処理、フレーム変換処理及びオーバーヘッド処理など、データの送受信に伴う種々の処理を行う。フレーマーチップ12は、例えばFPGAFieldProgrammableGateArrayなどのプログラム可能なLSILargeScaleIntegrationやASICApplicationSpecificIntegratedCircuitなどにより実現されていてもよい。フレーマーチップ12は、例えばOTNオーバーヘッド処理回路/フレーマー16、スクランブラ17、デスクランブラ18、送信側のFECForwardErrorCorrection回路19、誤り訂正装置として受信側のFEC回路20、及びフレーム同期回路21を備えていてもよい。送信側のFEC回路19と受信側のFEC回路20とは、例えばモジュール化されていてもよい。OTNオーバーヘッド処理回路/フレーマー16は、図示しない上位レイヤのアプリケーションなどから渡された送信データに対してフレーム変換処理及びオーバーヘッド処理を行う。スクランブラ17は、OTNオーバーヘッド処理回路/フレーマー16から渡された送信データに対して暗号化処理を行う。送信側のFEC回路19は、スクランブラ17から渡された送信データに、受信側で誤り訂正を行う際に用いられる冗長データFECパリティを付加して符号化する。光トランシーバー13は、送信側のFEC回路19から渡された電気信号送信信号を光信号に変換して光ファイバーなどの光伝送線路22へ送信する。光トランシーバー13は、光ファイバーなどの光伝送線路23から受信した光信号を電気信号受信信号に変換してフレーマーチップ12に渡す。フレーム同期回路21は、光トランシーバー13から渡された受信信号に対して同期処理を行う。受信側のFEC回路20は、フレーム同期回路21から渡された受信信号を復号して誤り訂正処理を行う。デスクランブラ18は、受信側のFEC回路20から渡された暗号化された受信データを復号する。OTNオーバーヘッド処理回路/フレーマー16は、デスクランブラ18から渡された受信データに対してフレーム変換処理及びオーバーヘッド処理を行い、処理後のデータを図示しない上位レイヤのアプリケーションなどに渡す。誤り訂正装置の説明図4は、実施例2にかかる誤り訂正装置を示すブロック図である。図4に示す誤り訂正装置31は、図3に示す光伝送装置11の受信側のFEC回路20の一例である。ここでは、誤り訂正装置31は、例えばOTNにおけるOTUkフレームを処理するとする。図4に示すように、誤り訂正装置31は、マッパー32、複数段の誤り訂正回路として複数のデコーダー33、及びデマッパー34を備えている。マッパー32は、FECパリティ付きのOTUkフレームの信号を指定の形式に従ってマッピング変換する。複数段のデコーダー33は、マッパー32から渡された信号を復号して、誤り訂正を繰り返し行う。デコーダー33で誤り訂正を繰り返し行ったときの効果が徐々に小さくなっていく場合、誤り訂正を繰り返す回数は、誤り訂正の効果がほぼ飽和するまでの回数と、誤り訂正装置31の回路規模とのバランスを考慮して決定されてもよい。デマッパー34は、繰り返し誤り訂正後の信号をデマッピング変換してFECパリティなしのOTUkフレームの信号を出力する。誤り訂正回路の説明図5は、実施例2にかかる誤り訂正回路を示すブロック図である。図5に示す誤り訂正回路41は、図4に示すデコーダー33の一例である。図5に示すように、誤り訂正回路41は、シンドローム算出/保持回路42、誤り多項式算出/保持回路43、エラー位置算出回路44、算出回路として例えば信頼度算出回路45、判定回路として例えばモード判定回路46、メモリ47、及び訂正回路48を備えている。シンドローム算出/保持回路42は、図示しない前段の回路前段の誤り訂正回路または図4のマッパー32に接続されている。誤り多項式算出/保持回路43は、シンドローム算出/保持回路42に接続されている。エラー位置算出回路44は、誤り多項式算出/保持回路43に接続されている。信頼度算出回路45は、エラー位置算出回路44に接続されている。モード判定回路46は、信頼度算出回路45に接続されている。モード判定回路46は、エラー位置算出回路44にも接続されていてもよい。メモリ47は、図示しない前段の回路前段の誤り訂正回路または図4のマッパー32に接続されている。訂正回路48は、モード判定回路46及びメモリ47に接続されている。訂正回路48は、図示しない後段の回路後段の誤り訂正回路または図4のデマッパー34に接続されている。シンドローム算出/保持回路42は、前段からの受信信号として、マッピングされている符号語を受け取り、各符号語のシンドロームを算出する。誤り多項式算出/保持回路43は、シンドロームの算出結果に基づいて誤り多項式の係数を求める。エラー位置算出回路44は、誤り多項式の根を算出する。すなわち、エラー位置算出回路44は、誤り位置を算出する。信頼度算出回路45は、誤り位置に基づいて符号語の信頼度を算出する。当該段の誤り訂正回路41に後段の誤り訂正回路が接続されている場合、当該段の誤り訂正回路41で算出された符号語の信頼度及び誤り多項式のデータは、後段の誤り訂正回路に渡される。符号語の信頼度を算出する仕方については、後述する。モード判定回路46は、符号語の信頼度を、予め設定されたしきい値と比較し、その比較結果に基づいて誤り訂正のモードを判定する。しきい値の一例については、後述する。誤り訂正のモードには、例えば以下の三つがあってもよい。一つ目は、例えばほぼ間違いなく訂正できると思われる符号語に対して訂正を行う訂正Fixモードである。二つ目は、例えば信頼性が多少疑わしい符号語に対して後段の誤り訂正回路でやり直しすることを前提に訂正を行うやり直し前提で訂正Tryモードである。三つ目は、例えば訂正ミスをする可能性が高いと思われるので、その時点では訂正を行わない訂正せずPassモードである。メモリ47は、シンドローム算出/保持回路42からモード判定回路46まで信号を処理する間の遅延分だけ、前段からの受信信号を保持する。訂正回路48は、訂正モードまたはやり直し前提で訂正モードのときに誤り訂正を行う。訂正回路48は、メモリ47から出力された信号の、エラー位置算出回路44で算出された根の位置に対応するビットを反転させることによって、誤り訂正を行う。当該段の誤り訂正回路41が前段の誤り訂正回路に接続されている場合、すなわち、当該段の誤り訂正回路41が後段の誤り訂正回路となる場合、前段の誤り訂正回路で算出された符号語の信頼度及び誤り多項式のデータが前段の誤り訂正回路から当該段の誤り訂正回路41に渡される。当該段の誤り訂正回路41において、シンドローム算出/保持回路42及び誤り多項式算出/保持回路43は、前段の誤り訂正回路から渡された誤り多項式の情報及び符号語の信頼度の情報を保持する。誤り多項式の情報及び符号語の信頼度の情報は、例えばレジスタに保持されてもよい。後段の誤り訂正回路41は、前段の誤り訂正回路から渡された誤り多項式の情報及び符号語の信頼度の情報を利用することができる。誤り訂正回路41は、前段の誤り訂正回路が例えばやり直し前提で訂正モードのときに実行した誤り訂正をやり直すことができる。誤り訂正回路41は、誤り訂正をやり直すか否かを判定する際に、前段の誤り訂正回路から渡された誤り多項式の情報及び符号語の信頼度の情報を利用してもよい。モード判定回路46は、例えば前段の誤り訂正回路から渡された符号語の信頼度を、予め設定されたしきい値と比較し、その比較結果に基づいて誤り訂正のやり直しモードを判定する。しきい値の一例については、後述する。誤り訂正のやり直しモードには、例えば以下の三つがあってもよい。一つ目は、例えば前段の誤り訂正回路から渡された訂正箇所に関する情報に基づいて誤り訂正のやり直しを行い、前段の誤り訂正回路で誤り訂正された前の状態に戻すやり直しUndoモードである。二つ目は、例えばやり直しを行わないが、前段の誤り訂正回路から渡された訂正箇所に関する情報を保持し続ける情報保持Keepモードである。三つ目は、例えばやり直しを行わず、かつ前段の誤り訂正回路から渡された訂正箇所に関する情報をリセットするリセットResetモードである。上述したように、モード判定回路46がエラー位置算出回路44に接続されている場合には、当該段の誤り訂正回路41のモード判定回路46は、前段の誤り訂正回路から渡された符号語の信頼度のデータを用いて、誤り訂正モードの判定を行ってもよい。また、当該段の誤り訂正回路41の信頼度算出回路45によって算出された符号語の信頼度のデータは、後段の誤り訂正回路に渡されてもよい。このようにすれば、当該段の誤り訂正回路41においてシンドローム算出/保持回路42からモード判定回路46まで信号を処理する間の遅延分が小さくなるので、誤り訂正を短時間で終わらせることができる。信頼度の算出例の説明図6は、実施例2にかかる誤り訂正装置における信頼度の算出例を説明する模式図である。図7は、実施例2にかかる誤り訂正装置における信頼度の算出例を説明する図表である。ここでは、BCH符号Bose-Chaudhuri-Hocquenghemcodeのように誤り多項式の次数と訂正可能なビットの数は等しいとしており、その値を最大でTTは自然数としている。以下の説明では、特に限定しないが、説明の便宜上、訂正対象の符号語の誤り多項式の次数をT以下とし、T=3とする。以下の1~6をまとめたものが、図7に示す図表である。誤り訂正回路41において、信頼度算出回路45は、各符号語が個別に持つ内部的な情報と、符号語同士の相関から得られる情報と、を組み合わせて符号語の信頼度を求めている。各符号語が個別に持つ内部的な情報の一例として、例えば誤り多項式の次数と誤り多項式の根の数との一致性が挙げられる。符号語同士の相関から得られる情報の一例として、例えばある符号語とこの符号語の誤り多項式の根の位置で交差する他の符号語との誤り多項式の次数の比較情報が挙げられる。1信頼度0の説明図6に符号51で示す例では、訂正対象の符号語61の誤り多項式の次数は2であり、T=3以下である。訂正対象の符号語61の誤り多項式の根○、◎の数は2個であり、誤り多項式の次数に等しい。他の符号語との関係では、訂正対象の符号語61の誤り多項式の根の位置で交差し、かつ訂正箇所が◎の位置で一致する他の符号語62がある。他の符号語62の誤り多項式の根は◎と●である。このような条件を満たす場合、訂正対象の符号語61の信頼度は0である。ここで、一例として、信頼度は0から5まで6段階あり、0が最も信頼度が高く、5が最も信頼度が低いとする。2信頼度1の説明図6に符号52で示す例では、訂正対象の符号語63の誤り多項式の次数は2であり、T-1=2以下である。訂正対象の符号語63の誤り多項式の根○、○の数は2個であり、誤り多項式の次数に等しい。他の符号語との関係では、訂正対象の符号語63の誤り多項式の根の位置で交差する他の符号語64,65があるが、訂正箇所は一致しない。他の符号語64の誤り多項式の次数は3であり、誤り多項式の根は△である。他の符号語65の誤り多項式の次数は3であり、誤り多項式の根は●である。従って、三つの符号語63,64,65のうち、訂正対象の符号語63の誤り多項式の次数が唯一最低である。このような条件を満たす場合、訂正対象の符号語63の信頼度は1である。3信頼度2の説明図6に符号53で示す例では、訂正対象の符号語66の誤り多項式の次数は3であり、T=3である。訂正対象の符号語66の誤り多項式の根○、○、○の数は3個であり、誤り多項式の次数に等しい。他の符号語との関係では、訂正対象の符号語66の誤り多項式の根の位置で交差する他の符号語67,68,69があるが、訂正箇所は一致しない。他の符号語67の誤り多項式の次数は4であり、誤り多項式の根は□である。他の符号語68の誤り多項式の次数は4であり、誤り多項式の根は△である。他の符号語69の誤り多項式の次数は4であり、誤り多項式の根は●である。従って、四つの符号語66,67,68,69のうち、訂正対象の符号語66の誤り多項式の次数が唯一最低である。このような条件を満たす場合、訂正対象の符号語66の信頼度は2である。4信頼度3の説明図6に符号54で示す例では、訂正対象の符号語70の誤り多項式の次数は3であり、T=3以下である。訂正対象の符号語70の誤り多項式の根○、○、○の数は3個であり、誤り多項式の次数に等しい。他の符号語との関係では、訂正対象の符号語70の誤り多項式の根の位置で交差する他の符号語71,72,73があるが、訂正箇所は一致しない。他の符号語71の誤り多項式の次数は3であり、誤り多項式の根は□である。他の符号語72の誤り多項式の次数は3であり、誤り多項式の根は△である。他の符号語73の誤り多項式の次数は3であり、誤り多項式の根は●である。従って、四つの符号語70,71,72,73のうち、訂正対象の符号語70の誤り多項式の次数が最低である。このような条件を満たす場合、訂正対象の符号語70の信頼度は3である。5信頼度4の説明図6に符号55で示す例では、訂正対象の符号語74の誤り多項式の次数は3であり、T=3以下である。訂正対象の符号語74の誤り多項式の根○、○、○の数は3個であり、誤り多項式の次数に等しい。他の符号語との関係では、訂正対象の符号語74の誤り多項式の根の位置で交差する他の符号語75,76,77があるが、訂正箇所は一致しない。他の符号語75の誤り多項式の次数は3であり、誤り多項式の根は□である。他の符号語76の誤り多項式の次数は3であり、誤り多項式の根は△である。他の符号語77の誤り多項式の次数は2であり、誤り多項式の根は●である。従って、四つの符号語74,75,76,77のうち、訂正対象の符号語74の誤り多項式の次数は最低ではない。このような条件を満たす場合、訂正対象の符号語74の信頼度は4である。6信頼度5の説明図6に符号56で示す例では、訂正対象の符号語78の誤り多項式の次数は3であり、T=3以下である。訂正対象の符号語78の誤り多項式の根○、○の数は2個であり、誤り多項式の次数に等しくない。他の符号語との関係については、考慮する必要がない。すなわち、訂正対象の符号語78の誤り多項式の根の数が誤り多項式の次数に等しくない場合には、それだけで訂正対象の符号語78の信頼度は5である。しきい値の一例の説明図8は、実施例2にかかる誤り訂正装置におけるしきい値の一例を示す図表である。ここでは、特に限定しないが、誤り訂正回路デコーダーの段数を6段としている。また、説明を簡単にするため、情報保持モードを未使用としている。しきい値は、所望の誤り訂正能力や誤り訂正回路の段数を考慮して最適な値に調整される。例えば図8に示すように、1段目の誤り訂正回路では、符号の信頼度が0であるときに訂正モードであり、符号の信頼度が1であるときにやり直し前提で訂正モードであり、符号の信頼度が2~5であるときに訂正せずモードである。2段目の誤り訂正回路では、符号の信頼度が0~1であるときに訂正モードであり、符号の信頼度が2であるときにやり直し前提で訂正モードであり、符号の信頼度が3~5であるときに訂正せずモードである。また、2段目の誤り訂正回路では、1段目の誤り訂正回路での符号語の信頼度が1である場合にはやり直しモードであり、1段目の誤り訂正回路での符号語の信頼度が1でない場合にはリセットモードである。3段目の誤り訂正回路では、2段目の誤り訂正回路での符号語の信頼度が2である場合にはやり直しモードであり、2段目の誤り訂正回路での符号語の信頼度が2でない場合にはリセットモードである。以下、図示例では、誤り訂正モード及び誤り訂正のやり直しモードのいずれにおいても、後段に行くに従ってしきい値が緩和されている。このように、前段ではしきい値を厳しく設定して訂正ミスが発生するおそれを抑えるようにし、後段に行くにつれてしきい値を緩和していくようにしてもよい。誤り訂正方法の説明図9は、実施例2にかかる誤り訂正方法を示すフローチャートである。図9に示すように、誤り訂正が開始されると、まず、1段目の誤り訂正回路において、シンドローム算出/保持回路42はシンドロームを演算するステップS1。次いで、誤り多項式算出/保持回路43は誤り多項式の係数を算出する。次いで、エラー位置算出回路44は誤り多項式の根を算出する。次いで、信頼度算出回路45は符号語の信頼度を算出する。次いで、モード判定回路46は符号語の信頼度を判定しステップS2、誤り訂正モードを判定する。判定の結果、訂正せずモードである場合、訂正回路48は誤り訂正を行わないステップS3。訂正モードである場合、訂正回路48は誤り訂正を行うステップS4。ステップS3またはステップS4に続いて、誤り訂正装置は、誤り多項式を初期化して2段目の誤り訂正回路での処理に移行する。2段目以降の誤り訂正回路においても、1段目の誤り訂正回路と同様にステップS1から繰り返す。一方、1段目の誤り訂正回路での誤り訂正モードがやり直し前提で訂正モードである場合、訂正回路48は誤り訂正を行うステップS5。そして、誤り訂正装置は、誤り多項式を2段目の誤り訂正回路に渡し、2段目の誤り訂正回路での処理に移行する。この場合の2段目の誤り訂正回路では、シンドローム算出/保持回路42、誤り多項式算出/保持回路43、エラー位置算出回路44及び信頼度算出回路45において、1段目の誤り訂正回路から渡された誤り多項式を保持するステップS6。次いで、モード判定回路46は符号語の信頼度を判定しステップS7、誤り訂正のやり直しモードを判定する。判定の結果、やり直しモードである場合、訂正回路48は、1段目の誤り訂正回路での誤り訂正前の状態に戻すステップS8。リセットモードである場合、訂正回路48は、誤り訂正のやり直しを行わずに、1段目の誤り訂正回路から渡された訂正箇所に関する情報をリセットするステップS9。ステップS8またはステップS9に続いて、誤り訂正装置は、誤り多項式を初期化して3段目の誤り訂正回路での処理に移行する。3段目の誤り訂正回路では、1段目の誤り訂正回路と同様にステップS1から繰り返す。一方、2段目の誤り訂正回路での誤り訂正のやり直しモードが情報保持モードである場合、訂正回路48は、誤り訂正のやり直しを行わずに、1段目の誤り訂正回路から渡された訂正箇所に関する情報を保持し続けるステップS10。そして、誤り訂正装置は、誤り多項式を3段目の誤り訂正回路に渡し、3段目の誤り訂正回路での処理に移行する。この場合の3段目の誤り訂正回路では、2段目の誤り訂正回路と同様にステップS6から繰り返す。4段目以降の誤り訂正回路での処理において、前段の誤り訂正回路での誤り訂正モードが訂正せずモードまたは訂正モードである場合、誤り多項式が初期化され、当該段の誤り訂正回路でステップS1以降の処理が行われる。前段の誤り訂正回路での誤り訂正モードがやり直し前提で訂正モードである場合、誤り多項式が当該段の誤り訂正回路に渡され、当該段の誤り訂正回路でステップS6以降の処理が行われる。あるいは、4段目以降の誤り訂正回路での処理において、前段の誤り訂正回路での誤り訂正のやり直しモードがやり直しモードまたはリセットモードである場合、誤り多項式が初期化され、当該段の誤り訂正回路でステップS1以降の処理が行われる。前段の誤り訂正回路での誤り訂正のやり直しモードが情報保持モードである場合、誤り多項式が当該段の誤り訂正回路に渡され、当該段の誤り訂正回路でステップS6以降の処理が行われる。最終段の誤り訂正回路において、ステップS3、ステップS4、ステップS8、ステップS9またはステップS10を処理したときには、図9に示す一連の処理が終了する。実施例2によれば、実施例1と同様の効果が得られる。また、符号語の信頼度が、各符号語が個別に持つ内部的な情報と、符号語同士の相関から得られる情報と、を組み合わせて求められるので、信頼度の精度を向上させることができる。また、符号語の信頼度に基づいて誤り訂正モードが判定されるので、訂正ミスの発生を減少させることができる。また、前段の誤り訂正回路で行われた誤り訂正を後段の誤り訂正回路でやり直すことができるので、前段の誤り訂正回路で訂正ミスが発生したとしても、その訂正ミスをリカバーすることができる。また、ある程度の訂正ミスをリカバーすることができると期待されるので、誤り訂正モードを判定する際のしきい値を緩和することができる。従って、誤り訂正の繰り返し回数を少なくすることができる。上述した実施例1、2に関し、さらに以下の付記を開示する。付記1複数段の誤り訂正回路を備え、各段の誤り訂正回路は、符号語の訂正ミスが発生する可能性の高低を示す尺度である符号語の信頼度を算出する算出回路と、前記算出回路で算出された符号語の信頼度をしきい値と比較し、該比較結果に基づいて当該段の誤り訂正回路で符号語を訂正するか否かを判定する判定回路と、前記判定回路の判定結果に基づいて符号語を訂正する訂正回路と、を備え、当該段の誤り訂正回路で訂正するという判定結果である場合、前記訂正回路は符号語を訂正し、当該段の誤り訂正回路で訂正しないという判定結果である場合、後段の誤り訂正回路が符号語を訂正するか否かを再判定することを特徴とする誤り訂正装置。付記2前記算出回路は、各符号語の誤り多項式の次数及び該誤り多項式の根の数の情報と、訂正対象の符号語と該訂正対象の符号語の訂正箇所で交差する他の符号語との相関関係の情報と、に基づいて符号語の信頼度を算出することを特徴とする付記1に記載の誤り訂正装置。付記3前記判定回路は、符号語の信頼度としきい値との比較結果に基づいて前段の誤り訂正回路が訂正した符号語の訂正をやり直すか否かを判定し、前記訂正回路は、前記判定回路の判定結果に基づいて符号語の訂正をやり直すことを特徴とする付記2に記載の誤り訂正装置。付記4前段の誤り訂正回路から送られてきた誤り多項式の情報及び符号語の信頼度の情報を用いて、前段の誤り訂正回路が訂正した符号語の訂正をやり直すか否かを判定することを特徴とする付記3に記載の誤り訂正装置。付記5前記判定回路は、符号語の信頼度としきい値との比較結果に基づいて前段の誤り訂正回路が訂正した符号語の訂正をやり直すか否かを判定し、前記訂正回路は、前記判定回路の判定結果に基づいて符号語の訂正をやり直すことを特徴とする付記1に記載の誤り訂正装置。付記6誤り訂正の各段で、符号語の訂正ミスが発生する可能性の高低を示す尺度である符号語の信頼度を算出し、該符号語の信頼度をしきい値と比較し、該比較結果に基づいて当該段で符号語を訂正するか否かを判定し、当該段で訂正するという判定結果である場合に符号語を訂正し、当該段で訂正しないという判定結果である場合に、後段での誤り訂正が符号語を訂正するか否かを再判定することを特徴とする誤り訂正方法。付記7各符号語の誤り多項式の次数及び該誤り多項式の根の数の情報と、訂正対象の符号語と該訂正対象の符号語の訂正箇所で交差する他の符号語との相関関係の情報と、に基づいて符号語の信頼度を算出することを特徴とする付記6に記載の誤り訂正方法。付記8符号語の信頼度としきい値との比較結果に基づいて前段で訂正した符号語の訂正をやり直すか否かを判定し、該判定結果に基づいて符号語の訂正をやり直すことを特徴とする付記7に記載の誤り訂正方法。付記9前段から送られてきた誤り多項式の情報及び符号語の信頼度の情報を用いて、前段が訂正した符号語の訂正をやり直すか否かを判定することを特徴とする付記8に記載の誤り訂正方法。付記10符号語の信頼度としきい値との比較結果に基づいて前段で訂正した符号語の訂正をやり直すか否かを判定し、該判定結果に基づいて符号語の訂正をやり直すことを特徴とする付記6に記載の誤り訂正方法。"