JP2004186856A

JP2004186856A - 誤り訂正方法、装置及びプログラム

Info

Publication number: JP2004186856A
Application number: JP2002349563A
Authority: JP
Inventors: Takashi Sasaki; 隆司佐々木; Masao Yoshida; 正男吉田; Kazunori Matsuo; 一徳松尾; Shinichi Naohara; 真一猶原; Yasuhisa Okamoto; 泰久岡本
Original assignee: Pioneer Electronic Corp
Current assignee: Pioneer Corp
Priority date: 2002-12-02
Filing date: 2002-12-02
Publication date: 2004-07-02
Also published as: US7146555B2; EP1427110A3; EP1427110A2; US20040111661A1

Abstract

【課題】誤り訂正能力を向上させる。
【解決手段】訂正強度の異なる複数の誤り訂正アルゴリズムから選択された第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行う誤り誤り訂正回路６と、前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出する誤り判定部８ａと、前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択し、前記誤り訂正が不能であると検出されたデータの誤り訂正を第２の誤り訂正アルゴリズムにて誤り訂正回路６に行わせるコンピュータ８とを備える。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、データ中の誤りを訂正する誤り訂正方法、装置及びプログラムに関する。
【０００２】
【従来の技術】
ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｃ）等のディスクに記録されたデータは本来のデータに訂正符号を付加したデータ（ＥＣＣ：ＥｒｒｏｒＣｏｌｌｅｃｔｉｏｎＣｏｄｅ）ブロックがある。そのＤＶＤ等のディスクに記録されたデータを読み出す際には、このブロック単位でデータの誤りを訂正している。ＤＶＤ等のディスクにおいて、データの最小記録単位となるＥＣＣ誤り訂正ブロックは、ユーザデータとして２０４８バイト単位の１６個のセクタにより構成され、合計で３２Ｋバイトの容量を持ち、更に訂正符号が付加されている。誤り訂正ブロック単位で誤り訂正を行うことによりデータの信頼性を高めることができる。誤り訂正ブロックは横１８２バイト、縦２０８バイトで構成されており、横方向一行あたり５バイトまで誤り訂正可能である。一行あたり５バイトを超えた誤りがある場合は、誤り訂正不能な行となる。この誤り訂正処理を２０８行全てについて実施する（以下、Ｃ１誤り訂正と記す）。また、縦一列あたり１６バイトを超えた誤りがある場合は、誤り訂正不能な列となる。この誤り訂正処理を１８２列全てについて実施する（以下、Ｃ２誤り訂正と記す）。
【０００３】
上記ＥＣＣデータが付加されたデータが記録されたディスクを再生するディスク再生装置では、誤り訂正ブロック単位で誤り訂正処理を行い、データ伸長などの処理を行った上で音声信号や映像信号を出力する。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の誤り訂正では、誤り訂正処理が予め設定した一種類に固定されていたため、データの品質が悪い場合に、ＥＤＣ（ＥｒｒｏｒＤｅｆｅｃｔｉｏｎＣｏｄｅ）誤りが頻発する可能性が高くなり、誤り訂正能力が低下するという問題が生じる。本発明が解決しようとする課題としては、上記問題が一例として挙げられる。
【０００５】
【課題を解決するための手段】
請求項１に記載の発明は、誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正方法において、訂正強度の異なる複数の誤り訂正アルゴリズムから第１の誤り訂正アルゴリズムを選択するステップと、前記選択した第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行うステップと、前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出するステップと、
前記データの誤り訂正が不能と検出されたとき、前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択するステップと、前記選択した第２の誤り訂正アルゴリズムにより前記誤り訂正が不能と検出されたデータの誤り訂正を行うステップとからなることを特徴とする。
【０００６】
請求項１０に記載の発明は、誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正装置において、訂正強度の異なる複数の誤り訂正アルゴリズムから選択された第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行う誤り訂正手段と、前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出する検出手段と、前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択し、前記誤り訂正が不能であると検出されたデータの誤り訂正を第２の誤り訂正アルゴリズムにて前記誤り訂正手段に行わせる制御手段とを備えることを特徴とする。
【０００７】
請求項１９に記載の発明は、誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正プログラムにおいて、コンピュータを、訂正強度の異なる複数の誤り訂正アルゴリズムから選択した第１の誤り訂正アルゴリズムにより誤り訂正を行い、前記第１の誤り訂正アルゴリズムによる誤り訂正の不能を検出して、前記複数の誤り訂正アルゴリズムから選択した第２の誤り訂正アルゴリズムにより誤り訂正を行うものとして機能させることを特徴とする。
【０００８】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
図１は本発明の誤り訂正装置を搭載する再生装置の構成を示すブロック図である。図１において、データが記録されたディスク１は、スピンドルモータ２によって回転駆動され、ディスク１近傍に配置されたピックアップ３によりデータが光学的に読み出される。
【０００９】
ピックアップ３で読み出されたデータは、ＲＦイコライザ回路（ＲＦＥＱ）４により、ディスク内外周のピックアップ３との相対速度の変化によるピックアップ出力の周波数特性が補正される。ＲＦイコライザ回路（ＲＦＥＱ）４で周波数補正されたデータは、２値化回路５を介して、誤り訂正回路６で誤り訂正処理された後、デコーダ７で復号されて音声出力、映像出力等として出力される。
【００１０】
コンピュータ（以下、マイコンと記す）８は、誤り訂正回路６の出力に基づいて誤り判定部８ａで誤り訂正不能情報の有無を判定し、訂正強度が異なる複数の誤り訂正アルゴリズムのなかから選択した誤り訂正アルゴリズムに基づく誤り訂正を行わせるように誤り訂正回路６を制御する。
【００１１】
誤り訂正回路６には、訂正強度が異なる複数の誤り訂正アルゴリズムが設定されており、マイコン８からの制御信号に基づいて複数の誤り訂正アルゴリズムのなかから一つの誤り訂正アルゴリズムを選択して、誤り訂正を行う。
【００１２】
誤り訂正発生時の誤り訂正アルゴリズムを第１の誤り訂正アルゴリズム、誤り発生後にマイコン８により選択される誤り訂正アルゴリズムを第２の誤り訂正アルゴリズムとすると、第１の誤り訂正アルゴリズムより訂正強度が高い第２の誤り訂正アルゴリズムを選択する場合、第２の誤り訂正アルゴリズムとして第１の誤り訂正アルゴリズムを選択する場合、第１の誤り訂正アルゴリズムより訂正強度が一段高い第２の誤り訂正アルゴリズムを順次選択する場合がある。第１の誤り訂正アルゴリズムより訂正強度が高い第２の誤り訂正アルゴリズムを選択する場合、どの程度訂正強度の高い誤り訂正アルゴリズムを選択するかは、誤り訂正の効果を示す誤り訂正の結果（不能数、誤り率）に従って適応的に選択することができる。マイコン８は、誤り訂正回路６からの誤り訂正不能情報を検出して、誤り訂正が完了するまで、複数回に亘って誤り訂正アルゴリズムの選択を繰り返して誤り訂正回路６に誤り訂正を行わせる。
【００１３】
誤り訂正アルゴリズムは、行方向に行われるＣ１誤り訂正及び列方向に行われるＣ２誤り訂正の組み合わせで構成され、誤り訂正回数、誤り訂正方向を変えることで種々の訂正強度の異なる誤り訂正アルゴリズムを生成することができる。
本実施の形態では、誤り訂正回路６に以下の誤り訂正アルゴリズムを設定している。Ｃ１誤り訂正後にＣ２誤り訂正を行うレベル１（Ｃ１→Ｃ２）、Ｃ２誤り訂正後にＣ１誤り訂正を行うレベル２（Ｃ２→Ｃ１）、Ｃ１誤り訂正後にＣ２誤り訂正を行い、さらにＣ１誤り訂正を行うレベル３（Ｃ１→Ｃ２→Ｃ１）、Ｃ２誤り訂正後にＣ１誤り訂正を行い、さらにＣ２誤り訂正を行うレベル４（Ｃ２→Ｃ１→Ｃ２）、Ｃ１誤り訂正後にＣ２誤り訂正を行い、さらにＣ１誤り訂正後にＣ２誤り訂正を行うレベル５（Ｃ１→Ｃ２→Ｃ１→Ｃ２）。つまり、この誤り訂正回数と誤り訂正方向との掛け合わせにより、訂正強度を変更している。Ｃ１誤り訂正とＣ２誤り訂正を繰り返し行う誤り訂正回数を多くすれば、それだけ訂正される確率も高くなり、また、バイト数の多い列方向から誤り訂正を行えば、それだけ訂正エラーをクリアする確率も向上する。なお、レベル１から順に一段ずつ訂正強度がレベルアップしており、レベル１が一番訂正強度が低い誤り訂正アルゴリズムであり、レベル５が一番訂正強度の高い誤り訂正アルゴリズムである。
【００１４】
図２は誤り訂正方法を示すフローチャートである。なお、図２に示す誤り訂正では、検出された誤り訂正不能数に従い訂正強度が高い誤り訂正アルゴリズムを選択して誤り訂正を行う場合について説明する。まず、マイコン８は誤り訂正回路６からの誤り訂正不能情報（ＥＤＣエラー）をＥＣＣブロック単位で取り込み、ＥＣＣブロック中のＣ１誤り訂正結果からトータルの誤り訂正数、訂正不能行数、Ｃ２誤り訂正結果からトータルの誤り訂正数、訂正不能列数を検出する。これら誤り訂正数、訂正不能列数からデータの品質を知ることができる。また、誤り訂正数、訂正不能数から演算した誤り率に基づいてデータ品質を知ることもできる。
【００１５】
まず、誤り訂正の方法及び回数の初期値としてレベル１（Ｃ１→Ｃ２）を設定する（ステップＳ１）。その後、誤り訂正回路６に設定されている現在のレベルを確認して、レベルを設定する（ステップＳ２）。なお、最も訂正強度の高いレベル５を確認したときはレベル１を設定する。そして、そのレベルの誤り訂正アルゴリズムによりディスク１から読み出されたデータの誤り訂正を行う。この誤り訂正では、Ｃ１誤り訂正（行方向からの誤り訂正）とＣ２誤り訂正（列方向からの誤り訂正）とが繰り返し行われる。
【００１６】
次に、マイコン８は、誤り訂正の結果、データエラーがあったか否かを、誤り判定部８ａのＥＤＣエラー検出で調べる（ステップＳ３）。データエラーがない場合は、現在のレベルの誤り訂正アルゴリズムを誤り訂正回路６に設定する（ステップＳ４）。誤り訂正が完了したデータに対する誤り訂正アルゴリズムを保持することで、次回の誤り訂正でデータエラーとなる確率を減少させることができる。
【００１７】
データエラーがある場合には、リトライ回数を判定し（ステップＳ５、Ｓ６）、２回を越えるリトライ回数が判定された場合は、品質の悪いデータとしてデータの強制排出、リトライ回数リセット、レベル１を設定した後（ステップＳ７）、次のＥＣＣブロックに対する誤り訂正を行う。
【００１８】
リトライ回数が１回の場合において、ＥＣＣブロック中の誤り訂正不能数が５以下の場合は（ステップＳ８）、ステップＳ２で設定したレベルの誤り訂正アルゴリズムよりも一段階高いレベルの誤り訂正アルゴリズムを設定し（ステップＳ９）、誤り訂正不能数が６から１０以下である場合は（ステップＳ１０）、ステップＳ２で設定したレベルの誤り訂正アルゴリズムよりも二段階高いレベルの誤り訂正アルゴリズムを設定し（ステップＳ１１）、誤り訂正不能数が１１から５０以下である場合は（ステップＳ１２）、ステップＳ２で設定したレベルの誤り訂正アルゴリズムよりも三段階高いレベルの誤り訂正アルゴリズムを設定し（ステップＳ１３）、誤り訂正不能数が５０を越える場合は、ステップＳ２で設定したレベルの誤り訂正アルゴリズムよりも四段階高いレベルの誤り訂正アルゴリズムを設定する（ステップＳ１４）。なお、本実施の形態では、レベル５を越える誤り訂正アルゴリズムは用意していないので、レベルが６になる場合はレベル５の誤り訂正アルゴリズムを設定する。また、誤り訂正アルゴリズムの設定時にリトライ回数も＋１に設定する。そして、それら訂正強度の異なる誤り訂正アルゴリズムにてＣ１誤り訂正とＣ２誤り訂正とを繰り返し行い、また、設定された誤り訂正アルゴリズムに準じてＥＣＣ誤り訂正ブロックの列方向から開始される誤り訂正とＥＣＣ誤り訂正ブロックの行方向から開始される誤り訂正が行われる。
【００１９】
訂正強度の異なる新たな訂正アルゴリズムで誤り訂正を行った後、再度、ステップＳ３でデータエラーが確認された場合は、ステップＳ６で２回目のリトライ回数が判断され、１回目のリトライ回数と同様の処理をステップＳ１５からステップＳ２１で行う。
【００２０】
上記誤り訂正では、１回目のリトライ回数と２回目のリトライ回数とで、同一の内容で訂正アルゴリズムを設定しているが、異なる内容で訂正アルゴリズムを設定するようにしてもよい。例えば、誤り訂正不能数の数を変えるようにしてもよい。
【００２１】
上記実施の形態では、同一のデータに対して誤り訂正を行う場合について説明したが、ディスクから再度データを読み直して誤り訂正を行うようにしてもよい。データの読み直しは、マイコン８がサーボ制御部９に対して読み直しを指示する制御信号を送出する（図１参照）。サーボ制御部９は制御信号に基づいてスピンドルモータ２及びピックアップ３に対してサーボ制御を実施して読み直し動作させる。
【００２２】
データの読み直しを伴う誤り訂正として、例えば、レベル１の誤り訂正アルゴリズムで誤り訂正できない場合は、新たに設定したレベル２の誤り訂正アルゴリズムで誤り訂正を行い、新たに設定したレベル２の誤り訂正アルゴリズムでも誤り訂正ができない場合は、上記実施の形態では品質の悪いデータとしてステップＳ７で強制的に排出するのに対し、同一のデータを再度ディスクから読み直してレベル２の誤り訂正アルゴリズムで誤り訂正を行うようにする。その後、上記の実施の形態と同様に、訂正レベルを順次高く設定した誤り訂正アルゴリズムで誤り訂正を繰り返す。
【００２３】
別の方法として、訂正不能数若しくは誤り率が所定の閾値を越える場合は、振動、傷等の原因によるデータ誤りであると判断して、ディスクから再度読み直したデータに対して誤り訂正を行い、訂正不能数若しくは誤り率が所定の閾値以下であれば、データの読み直しを行わず、上記実施の形態と同様の誤り訂正を行う。
【００２４】
以上説明した実施の形態では、ＤＶＤから読み出したデータに対する誤り訂正を例に説明したが、ＣＤから読み出したデータについても同様に誤り訂正を行うことができる。ただし、ＣＤはＥＣＣブロック単位ではなくフレーム単位で誤り訂正が行われるため、例えば、レベル１では、１フレームあたりＣ１エラーは２シンボルまで、Ｃ２エラーは２シンボルまで訂正可能な設定としている（Ｃ１二重、Ｃ２二重）。同様にしてレベル２では、１フレームあたりＣ１エラーは２シンボルまで、Ｃ２エラーは３シンボルまで訂正可能な設定としている（Ｃ１二重、Ｃ２三重）。レベル３では１フレームあたりＣ１エラーは２シンボルまで、Ｃ２エラーは４シンボルまで訂正可能な設定としている（Ｃ１二重、Ｃ２四重）。
なお、ＣＤから読み出したデータの誤り訂正は、ＤＶＤから読み出したデータの誤り訂正における前記ステップＳ８、ステップＳ１０、ステップＳ１２、ステップＳ１５、ステップＳ１７、ステップＳ１９での訂正不能数は単位時間のＣ１エラーまたはＣ２エラーと読み変えれば、同様の誤り訂正が可能になる。
【００２５】
以上説明したように、本実施の形態は、誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正方法において、訂正強度の異なる複数の誤り訂正アルゴリズムから第１の誤り訂正アルゴリズムを選択するステップ（ステップＳ２）と、前記選択した第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行うステップと、前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出するステップ（ステップＳ３）と、前記データの誤り訂正が不能と検出されたとき、前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択するステップ（ステップＳ９、Ｓ１１、Ｓ１３、Ｓ１６、Ｓ１８、Ｓ２０、Ｓ２１）と、前記選択した第２の誤り訂正アルゴリズムにより前記誤り訂正が不能と検出されたデータの誤り訂正を行うステップとからなることを特徴とする誤り訂正方法、誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正装置において、訂正強度の異なる複数の誤り訂正アルゴリズムから選択された第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行う誤り訂正手段（誤り訂正回路６）と、前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出する検出手段（誤り判定部８ａ）と、前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択し、前記誤り訂正が不能であると検出されたデータの誤り訂正を第２の誤り訂正アルゴリズムにて前記誤り訂正手段に行わせる制御手段（マイコン８）とを備えることを特徴とする誤り訂正装置及び誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正プログラムにおいて、コンピュータ（マイコン８）を、訂正強度の異なる複数の誤り訂正アルゴリズムから選択した第１の誤り訂正アルゴリズムにより誤り訂正を行い、前記第１の誤り訂正アルゴリズムによる誤り訂正の不能を検出して、前記複数の誤り訂正アルゴリズムから選択した第２の誤り訂正アルゴリズムにより誤り訂正を行うものとして機能させることを特徴とする誤り訂正プログラムにより、訂正強度の異なる複数の誤り訂正処理を組み合わせて誤り訂正を行うことで、誤り訂正能力を向上させることができる。
【図面の簡単な説明】
【図１】本発明の誤り訂正装置を搭載する再生装置の構成を示すブロック図。
【図２】本発明の誤りの訂正方法を示すフローチャート。
【符号の説明】
１ディスク
６誤り訂正回路
８コンピュータ

Claims

誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正方法において、
訂正強度の異なる複数の誤り訂正アルゴリズムから第１の誤り訂正アルゴリズムを選択するステップと、
前記選択した第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行うステップと、
前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出するステップと、
前記データの誤り訂正が不能と検出されたとき、前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択するステップと、
前記選択した第２の誤り訂正アルゴリズムにより前記誤り訂正が不能と検出されたデータの誤り訂正を行うステップとからなることを特徴とする誤り訂正方法。
前記第２の誤り訂正アルゴリズムを選択するステップは、前記第１の誤り訂正アルゴリズムより訂正強度が高い誤り訂正アルゴリズムを選択するステップを含むことを特徴とする請求項１に記載の誤り訂正方法。
前記第２の誤り訂正アルゴリズムを選択するステップは、第２の誤り訂正アルゴリズムとして前記第１の誤り訂正アルゴリズムを選択するステップを含むことを特徴とする請求項１に記載の誤り訂正方法。
前記第２の誤り訂正アルゴリズムを選択するステップは、前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正の結果に基づいて誤り訂正アルゴリズムを選択するステップを含むことを特徴とする請求項１乃至３のいずれか一項に記載の誤り訂正方法。
前記第２の誤り訂正アルゴリズムを選択するステップは、前記第１の誤り訂正アルゴリズムより訂正強度が一段階高い誤り訂正アルゴリズムを選択するステップを含むことを特徴とする請求項１、２又は４のいずれか一項に記載の誤り訂正方法。
前記第１の誤り訂正アルゴリズムによりデータの誤り訂正を行うステップと前記第２の誤り訂正アルゴリズムによりデータの誤り訂正を行うステップは、各々データの誤り訂正を繰り返し行うステップを含むことを特徴とする請求項１から５のいずれか一項に記載の誤り訂正方法。
前記第１の誤り訂正アルゴリズムによりデータの誤り訂正を行うステップと前記第２の誤り訂正アルゴリズムによりデータの誤り訂正を行うステップは、複数の行および複数の列からなる所定のブロック単位で前記データの誤り訂正を行うステップを含むものであり、前記所定のブロック単位でデータの誤り訂正を行うステップは、前記行方向から誤り訂正を行うステップ、または前記列方向から誤り訂正を行うステップとを含むことを特徴とする請求項１から６のいずれか一項に記載の誤り訂正方法。
前記第２の誤り訂正アルゴリズムによりデータの誤り訂正を行うステップは、前記第１の誤り訂正アルゴリズムに基づく誤り訂正を行ったデータに代えて新たに取得したデータに対して誤り訂正を行うステップを含むことを特徴とする請求項１から７のいずれか一項に記載の誤り訂正方法。
誤り訂正が完了したデータに対する誤り訂正アルゴリズムを保持するステップを含むことを特徴とする請求項１から８のいずれか一項に記載の誤り訂正方法。
誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正装置において、
訂正強度の異なる複数の誤り訂正アルゴリズムから選択された第１の誤り訂正アルゴリズムにより前記データの誤り訂正を行う誤り訂正手段と、
前記第１の誤り訂正アルゴリズムによる前記データの誤り訂正が不能であることを検出する検出手段と、
前記複数の誤り訂正アルゴリズムから第２の誤り訂正アルゴリズムを選択し、前記誤り訂正が不能であると検出されたデータの誤り訂正を第２の誤り訂正アルゴリズムにて前記誤り訂正手段に行わせる制御手段とを備えることを特徴とする誤り訂正装置。
前記制御手段は、前記第１の誤り訂正アルゴリズムより訂正強度が高い第２の誤り訂正アルゴリズムを選択すること特徴とする請求項１０記載の誤り訂正装置。
前記制御手段は、前記第２の誤り訂正アルゴリズムとして前記第１の誤り訂正アルゴリズムを選択することを特徴とする請求項１１記載の誤り訂正装置。
前記制御手段は、前記第１の誤り訂正アルゴリズムによる誤り訂正の結果に基づいて前記第２の誤り訂正アルゴリズムを選択することを特徴とする請求項１０、１１又は１３のいずれか一項に記載の誤り訂正装置。
前記制御手段は、前記第１の誤り訂正アルゴリズムより訂正強度が一段階高い前記第２の誤り訂正アルゴリズムを選択する請求項１０又は１１に記載の誤り訂正装置。
前記誤り訂正手段は、前記第１の誤り訂正アルゴリズム又は前記第２の誤り訂正アルゴリズムにて前記データの誤り訂正を繰り返し行うことを特徴とする請求項１０乃至１４のいずれか一項に記載の誤り訂正装置。
前記誤り訂正手段は、前記第１の誤り訂正アルゴリズムと前記第２の誤り訂正アルゴリズムにより、複数の行および複数の列からなる所定のブロック単位で前記データの誤り訂正を行い、
前記第１の誤り訂正アルゴリズムと前記第２の誤り訂正アルゴリズムは、各々訂正を開始する方向が行方向と列方向とで同一方向又は異なる方向であることを特徴とする請求項１０乃至１５のいずれか一項記載の誤り訂正装置。
前記誤り訂正手段は、前記第１の誤り訂正アルゴリズムに基づく誤り訂正を行ったデータに代えて新たに取得したデータに対して前記第２の誤り訂正アルゴリズムに基づく誤り訂正を行うことを特徴とする請求項１０から１６のいずれか一項に記載の誤り訂正装置。
前記誤り訂正手段は、誤り訂正が完了したデータに対する誤り訂正アルゴリズムを保持することを特徴とする請求項１０から１７のいずれか一項に記載の誤り訂正装置。
誤り訂正情報が付加されたデータに対して誤り訂正を行う誤り訂正プログラムにおいて、コンピュータを、
訂正強度の異なる複数の誤り訂正アルゴリズムから選択した第１の誤り訂正アルゴリズムにより誤り訂正を行い、
前記第１の誤り訂正アルゴリズムによる誤り訂正の不能を検出して、前記複数の誤り訂正アルゴリズムから選択した第２の誤り訂正アルゴリズムにより誤り訂正を行うものとして機能させることを特徴とする誤り訂正プログラム。