JP3257237B2 - エラー訂正装置 - Google Patents
エラー訂正装置Info
- Publication number
- JP3257237B2 JP3257237B2 JP06661694A JP6661694A JP3257237B2 JP 3257237 B2 JP3257237 B2 JP 3257237B2 JP 06661694 A JP06661694 A JP 06661694A JP 6661694 A JP6661694 A JP 6661694A JP 3257237 B2 JP3257237 B2 JP 3257237B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- equation
- correction
- syndrome
- word
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、リードソロモン符号を
訂正誤りに使用するエラー訂正装置に関し、特にＤＣＣ
（デジタルコンパクトカセット）やＭＤ（ミニディス
ク）に記録されたオーディオ信号を再生する場合に好適
なエラー訂正装置に関する。
訂正誤りに使用するエラー訂正装置に関し、特にＤＣＣ
（デジタルコンパクトカセット）やＭＤ（ミニディス
ク）に記録されたオーディオ信号を再生する場合に好適
なエラー訂正装置に関する。
【０００２】
【従来の技術】一般に、ＤＣＣやＭＤでは、主としてラ
ンダムエラー訂正用のＣ１系列と主としてバーストエラ
ー訂正用のＣ２系列の２段のリードソロモン（ＲＳ）符
号が記録されている。図４は一般的なエラー訂正装置を
示すブロック図であり、このエラー訂正装置内のコント
ロール用ＲＯＭ（リードオンリメモリ）１には予め、Ｄ
ＣＣやＭＤ、Ｒ−ＤＡＴから読み出されたＣ１系列とＣ
２系列の２段のリードソロモン（ＲＳ）符号のエラーを
訂正するためのコマンドが記憶されている。システムコ
ントロール回路２はこのコントロールＲＯＭ１からフラ
グバス３上に読み出されたコマンドに基づいて制御信号
をコントロールバス４を介してパリティチェック回路５
と、演算回路６と演算結果記憶回路７等の各ブロックに
送り、エラー訂正を行う。
ンダムエラー訂正用のＣ１系列と主としてバーストエラ
ー訂正用のＣ２系列の２段のリードソロモン（ＲＳ）符
号が記録されている。図４は一般的なエラー訂正装置を
示すブロック図であり、このエラー訂正装置内のコント
ロール用ＲＯＭ（リードオンリメモリ）１には予め、Ｄ
ＣＣやＭＤ、Ｒ−ＤＡＴから読み出されたＣ１系列とＣ
２系列の２段のリードソロモン（ＲＳ）符号のエラーを
訂正するためのコマンドが記憶されている。システムコ
ントロール回路２はこのコントロールＲＯＭ１からフラ
グバス３上に読み出されたコマンドに基づいて制御信号
をコントロールバス４を介してパリティチェック回路５
と、演算回路６と演算結果記憶回路７等の各ブロックに
送り、エラー訂正を行う。
【０００３】パリティチェック回路５はＲＡＭ８からデ
ータバス６を介して順次、訂正符号系列のデータを読み
出してシンドロームＳ０〜Ｓｎを計算し、このシンドロ
ームＳ０〜Ｓｎを演算回路６内のレジスタに転送する。
演算回路６では後述するようにこのシンドロームＳ０〜
Ｓｎに基づいて訂正演算が行われ、演算結果が記憶回路
７に記憶される。
ータバス６を介して順次、訂正符号系列のデータを読み
出してシンドロームＳ０〜Ｓｎを計算し、このシンドロ
ームＳ０〜Ｓｎを演算回路６内のレジスタに転送する。
演算回路６では後述するようにこのシンドロームＳ０〜
Ｓｎに基づいて訂正演算が行われ、演算結果が記憶回路
７に記憶される。
【０００４】図５は従来のエラー訂正装置のＣ２系列の
訂正方法を示すフローチャートである。図５及び後述す
る図２、図３において「１Ｗ」は１ワードを、「２Ｗ」
は２ワードを示している。又、「Ｅｒｒ」はエラーを示
している。Ｃ２訂正処理がスタートすると（ステップ１
２１）、先ず、シンドロームＳ０〜Ｓ５をチェックし、
次いでシンドロームＳ０〜Ｓ５を指数に変換（α→ｉ）
する（ステップ１２３）。次いで、Ｃ１エラーフラグを
読み出してエラーフラグの数Ｎ（Ｅ）とエラー位置Ｘｉ
を検出する（ステップ１２４）。そして、シンドローム
Ｓ０〜Ｓ５が全て「０」か否かを判別することによりエ
ラー数が「０」か否かを判別し（ステップ１２６）、
「０」の場合にはＣ２エラーフラグＦ０、Ｆ１に「０」
を書き込み（ステップ１２７）、次いでブロックアドレ
スを１つインクリメントし（ステップ１２８）、全ブロ
ックが終了するまで上記処理を繰り返す（ステップ１２
９）。
訂正方法を示すフローチャートである。図５及び後述す
る図２、図３において「１Ｗ」は１ワードを、「２Ｗ」
は２ワードを示している。又、「Ｅｒｒ」はエラーを示
している。Ｃ２訂正処理がスタートすると（ステップ１
２１）、先ず、シンドロームＳ０〜Ｓ５をチェックし、
次いでシンドロームＳ０〜Ｓ５を指数に変換（α→ｉ）
する（ステップ１２３）。次いで、Ｃ１エラーフラグを
読み出してエラーフラグの数Ｎ（Ｅ）とエラー位置Ｘｉ
を検出する（ステップ１２４）。そして、シンドローム
Ｓ０〜Ｓ５が全て「０」か否かを判別することによりエ
ラー数が「０」か否かを判別し（ステップ１２６）、
「０」の場合にはＣ２エラーフラグＦ０、Ｆ１に「０」
を書き込み（ステップ１２７）、次いでブロックアドレ
スを１つインクリメントし（ステップ１２８）、全ブロ
ックが終了するまで上記処理を繰り返す（ステップ１２
９）。
【０００５】他方、ステップ１２６においてシンドロー
ムＳ０〜Ｓ５が全て「０」でない場合には１ワードエラ
ーか否かを判別し（ステップ１３２）、１ワードエラー
の場合には１ワード訂正を行って訂正データＷｉを書き
込み（ステップ１３３）、次いでＣ２エラーフラグＦ
０、Ｆ１に「０」を書き込む（ステップ１３４）。次い
で、ブロックアドレスを１つインクリメントし（ステッ
プ１３５）、ステップ１２１に戻る。
ムＳ０〜Ｓ５が全て「０」でない場合には１ワードエラ
ーか否かを判別し（ステップ１３２）、１ワードエラー
の場合には１ワード訂正を行って訂正データＷｉを書き
込み（ステップ１３３）、次いでＣ２エラーフラグＦ
０、Ｆ１に「０」を書き込む（ステップ１３４）。次い
で、ブロックアドレスを１つインクリメントし（ステッ
プ１３５）、ステップ１２１に戻る。
【０００６】この従来例ではステップ１３２において１
ワードエラーでない場合には２ワードエラーか否かを判
別し（ステップ１３７）、２ワードエラーでない場合に
はイレージャルーチンに進み、他方、２ワードエラーの
場合には２ワード訂正を行って（ステップ１３８）訂正
データＷi を書き込み（ステップ１３９）、次いでＣ２
エラーフラグＦ０、Ｆ１に「０」を書き込む（ステップ
１４０）。次いで、ブロックアドレスを１つインクリメ
ントし（ステップ１４１）、ステップ１２１に戻る。
ワードエラーでない場合には２ワードエラーか否かを判
別し（ステップ１３７）、２ワードエラーでない場合に
はイレージャルーチンに進み、他方、２ワードエラーの
場合には２ワード訂正を行って（ステップ１３８）訂正
データＷi を書き込み（ステップ１３９）、次いでＣ２
エラーフラグＦ０、Ｆ１に「０」を書き込む（ステップ
１４０）。次いで、ブロックアドレスを１つインクリメ
ントし（ステップ１４１）、ステップ１２１に戻る。
【０００７】
【０００８】
【発明が解決しようとする課題】しかしながら、従来の
エラー訂正装置ではエラー数の識別のための処理にあっ
て、単純パリティから求められるシンドロームＳ０が用
いられるが、このシンドロームＳ０は高次のシンドロー
ムと比較して誤り確率が高いため、訂正誤りを生じる頻
度が高いという問題点がある。
エラー訂正装置ではエラー数の識別のための処理にあっ
て、単純パリティから求められるシンドロームＳ０が用
いられるが、このシンドロームＳ０は高次のシンドロー
ムと比較して誤り確率が高いため、訂正誤りを生じる頻
度が高いという問題点がある。
【０００９】
【００１０】本発明は上記従来の問題点に鑑み、訂正誤
りを生じる頻度を低減させたエラー訂正装置を提供する
ことを目的とする。
りを生じる頻度を低減させたエラー訂正装置を提供する
ことを目的とする。
【００１１】
【００１２】
【課題を解決するための手段】本発明は、上記目的を達
成するために、リードソロモン符号のシンドロームチェ
ックによりエラー数を検出し、前記エラー数が１以上で
あることを識別する手段と、同じく前記エラー数が２以
上であることを識別する手段を有するリードソロモン符
号を用いてエラー訂正を行うエラー訂正装置において、
Ｓ０、Ｓ１、Ｓ２…の順に高次となるシンドロームを用
いたエラー訂正処理を行う前に、前記２つの識別する手
段の一方又は双方で本来用いるべき前記シンドロームＳ
０の代りにシンドロームＳ１を用い、以下シンドローム
Ｓ１の代りにシンドロームＳ２を用いるというふうに次
数を高めることで前記シンドロームＳ０を用いずに前記
エラー数の識別を行う手段を有することを特徴とするエ
ラー訂正装置が提供される。
成するために、リードソロモン符号のシンドロームチェ
ックによりエラー数を検出し、前記エラー数が１以上で
あることを識別する手段と、同じく前記エラー数が２以
上であることを識別する手段を有するリードソロモン符
号を用いてエラー訂正を行うエラー訂正装置において、
Ｓ０、Ｓ１、Ｓ２…の順に高次となるシンドロームを用
いたエラー訂正処理を行う前に、前記２つの識別する手
段の一方又は双方で本来用いるべき前記シンドロームＳ
０の代りにシンドロームＳ１を用い、以下シンドローム
Ｓ１の代りにシンドロームＳ２を用いるというふうに次
数を高めることで前記シンドロームＳ０を用いずに前記
エラー数の識別を行う手段を有することを特徴とするエ
ラー訂正装置が提供される。
【００１３】
【００１４】
【作用】本発明の態様では、エラー数の識別のための処
理の一部又は全部において、単純パリティから求められ
るシンドロームＳ０を用いず、より高次のシンドローム
が用いられるので、訂正誤りを生じる頻度が低減され
る。
理の一部又は全部において、単純パリティから求められ
るシンドロームＳ０を用いず、より高次のシンドローム
が用いられるので、訂正誤りを生じる頻度が低減され
る。
【００１５】
【実施例】以下、図面を参照して本発明の第１実施例に
ついて説明する。図１は本発明に係るエラー訂正装置の
第１実施例及び後述の第２及び第３実施例の要部を示す
ブロック図、図２は図１のエラー訂正装置のＣ１系列の
訂正処理を説明するためのフローチャート、図３は図１
のエラー訂正装置のＣ２系列の訂正処理を説明するため
のフローチャートである。
ついて説明する。図１は本発明に係るエラー訂正装置の
第１実施例及び後述の第２及び第３実施例の要部を示す
ブロック図、図２は図１のエラー訂正装置のＣ１系列の
訂正処理を説明するためのフローチャート、図３は図１
のエラー訂正装置のＣ２系列の訂正処理を説明するため
のフローチャートである。
【００１６】ここで、訂正符号が積符号で構成されてい
る場合にはＣ１符号とＣ２符号により構成されている
が、一般的にはＣ１符号の復号においてはエラーの数と
エラー位置が決定していない。また、Ｃ２符号の復号に
おいてはＣ１符号の復号によるエラー検出結果を使用し
た消失訂正とエラー訂正を組み合わせることが一般的で
あるが、上記消失訂正ではエラー位置はＣ１符号の復号
結果が利用され、エラーの値のみが未知数として扱われ
る。
る場合にはＣ１符号とＣ２符号により構成されている
が、一般的にはＣ１符号の復号においてはエラーの数と
エラー位置が決定していない。また、Ｃ２符号の復号に
おいてはＣ１符号の復号によるエラー検出結果を使用し
た消失訂正とエラー訂正を組み合わせることが一般的で
あるが、上記消失訂正ではエラー位置はＣ１符号の復号
結果が利用され、エラーの値のみが未知数として扱われ
る。
【００１７】図１に示すパリティチェック回路５は符号
のパリティ演算を行い、エラーＥＲＲが発生したときに
「１」を出力する。エラーカウンタ１１はこのパリティ
チェック回路５の出力「１」をカウントし、フレーム単
位のカウント値が設定値Ｎp（ＤＣＣではＮp＝６４）を
超えたときに「１」をＡＮＤゲート１２に出力する。ま
た、コマンドが予め記憶されたコントロール用ＲＯＭ１
のジャンプコードとシステムコントロール回路２からの
ジャンプアドレスがＡＮＤゲート１２に入力し、エラー
カウンタ１１のカウント値ＥＲＲが設定値Ｎpを超えた
ときにＡＮＤゲート１２の出力が「０」になり、図３に
示すようにシステムコントロール回路２はＣ２系列符号
の２ワード訂正を行わない。
のパリティ演算を行い、エラーＥＲＲが発生したときに
「１」を出力する。エラーカウンタ１１はこのパリティ
チェック回路５の出力「１」をカウントし、フレーム単
位のカウント値が設定値Ｎp（ＤＣＣではＮp＝６４）を
超えたときに「１」をＡＮＤゲート１２に出力する。ま
た、コマンドが予め記憶されたコントロール用ＲＯＭ１
のジャンプコードとシステムコントロール回路２からの
ジャンプアドレスがＡＮＤゲート１２に入力し、エラー
カウンタ１１のカウント値ＥＲＲが設定値Ｎpを超えた
ときにＡＮＤゲート１２の出力が「０」になり、図３に
示すようにシステムコントロール回路２はＣ２系列符号
の２ワード訂正を行わない。
【００１８】まず、図２を参照してＣ１訂正処理を説明
する。Ｃ１訂正処理がスタートすると（ステップ１０
１）、先ず、次式（数１）の上段に示す式〔Ｃ１〕によ
りシンドロームＳ０〜Ｓ３をチェックし（ステップ１０
２）、次いで、次式（数２）に示すシンドロームＳ０〜
Ｓ３を指数に変換（α→ｉ）する（ステップ１０３）。
する。Ｃ１訂正処理がスタートすると（ステップ１０
１）、先ず、次式（数１）の上段に示す式〔Ｃ１〕によ
りシンドロームＳ０〜Ｓ３をチェックし（ステップ１０
２）、次いで、次式（数２）に示すシンドロームＳ０〜
Ｓ３を指数に変換（α→ｉ）する（ステップ１０３）。
【００１９】
【数１】 〔Ｃ１〕 Ｓ０＝ Ｗ０＋ Ｗ１＋ Ｗ２＋・・・・・＋Ｗ２３ Ｓ１＝α23Ｗ０＋α22Ｗ１＋α21Ｗ２＋・・・・・＋Ｗ２３ Ｓ２＝α46Ｗ０＋α44Ｗ１＋α42Ｗ２＋・・・・・＋Ｗ２３ Ｓ３＝α69Ｗ０＋α66Ｗ１＋α63Ｗ２＋・・・・・＋Ｗ２３ 〔Ｃ２〕 Ｓ０＝ Ｗ０＋ Ｗ１＋ Ｗ２＋・・・・・＋Ｗ３１ Ｓ１＝α31 Ｗ０＋α30 Ｗ１＋α29 Ｗ２＋・・・・・＋Ｗ３１ Ｓ２＝α62 Ｗ０＋α60 Ｗ１＋α58 Ｗ２＋・・・・・＋Ｗ３１ Ｓ３＝α93 Ｗ０＋α90 Ｗ１＋α87 Ｗ２＋・・・・・＋Ｗ３１ Ｓ４＝α124 Ｗ０＋α120 Ｗ１＋α116 Ｗ２＋・・・・・＋Ｗ３１ Ｓ５＝α155 Ｗ０＋α150 Ｗ１＋α145 Ｗ２＋・・・・・＋Ｗ３１
【００２０】
【数２】 Ｃ１：Ｓ０ Ｓ１ Ｓ２ Ｓ３ Ｃ２：Ｓ０ Ｓ１ Ｓ２ Ｓ３ Ｓ４ Ｓ５
【００２１】次いで、シンドロームＳ０〜Ｓ３が全て
「０」か否かを判別し（ステップ１０４）、ＹＥＳの場
合にはＣ１エラーフラグＦ０、Ｆ１、Ｆ２に共に「０」
を書き込み（ステップ１０５）、次いでブロックアドレ
スを１つインクリメントし（ステップ１０６）、全ブロ
ック（ＢＬＫ）が終了しない場合にはステップ１０２に
戻り、終了した場合には図３に示すＣ２訂正処理へ進む
（ステップ１０７）。
「０」か否かを判別し（ステップ１０４）、ＹＥＳの場
合にはＣ１エラーフラグＦ０、Ｆ１、Ｆ２に共に「０」
を書き込み（ステップ１０５）、次いでブロックアドレ
スを１つインクリメントし（ステップ１０６）、全ブロ
ック（ＢＬＫ）が終了しない場合にはステップ１０２に
戻り、終了した場合には図３に示すＣ２訂正処理へ進む
（ステップ１０７）。
【００２２】他方、ステップ１０４においてシンドロー
ムＳ０〜Ｓ３が全て「０」でない場合には、先ず、次式
（数３）に基づいて１ワードエラーを検出するための変
形シンドロームσ１〜σ３を演算し、次いで、次式（数
４）により１ワードエラーか否かを判別する（ステップ
１０９）。
ムＳ０〜Ｓ３が全て「０」でない場合には、先ず、次式
（数３）に基づいて１ワードエラーを検出するための変
形シンドロームσ１〜σ３を演算し、次いで、次式（数
４）により１ワードエラーか否かを判別する（ステップ
１０９）。
【００２３】
【数３】 σ１＝Ｓ１＋Ｓ０＊Ｓ２ σ２＝Ｓ２＋Ｓ１＊Ｓ３ σ３＝Ｓ１＊Ｓ２＋Ｓ０＊Ｓ３
【００２４】
【数４】 σ１＋σ２＋σ３＝０ １ワードエラー σ１＋σ２＋σ３≠０ １ワードエラー以上
【００２５】そして、１ワードエラーの場合には次式
（数５）に基づいて１ワード訂正を行って訂正データＷ
ｉを書き込み（ステップ１１０）、次いで表１に基づい
てＣ１エラーフラグＦ０に「１」を書き込む（ステップ
１１１）。次いで、ブロックアドレスを１つインクリメ
ントし（ステップ１１２）、ステップ１０７に進む。
（数５）に基づいて１ワード訂正を行って訂正データＷ
ｉを書き込み（ステップ１１０）、次いで表１に基づい
てＣ１エラーフラグＦ０に「１」を書き込む（ステップ
１１１）。次いで、ブロックアドレスを１つインクリメ
ントし（ステップ１１２）、ステップ１０７に進む。
【００２６】
【数５】〔１ワード訂正〕 エラーの位置： Ｘｉ＝Ｓ１／Ｓ０ エラーの値 ： Ｅｉ＝Ｓ０ 訂正 ： Ｗｉ＝Ｓ０＋Ｄｉ （Ｄｉ： エ
ラーデータ）
ラーデータ）
【００２７】
【表１】
【００２８】他方、ステップ１０９において１ワードエ
ラーでない場合には、次式（数６）により２ワードエラ
ーを検出するためのＸ１、Ｘ２、φ１〜φ３を演算し、
次いで、次式（数７）により２ワードエラーか否かを判
別する（ステップ１１４）。
ラーでない場合には、次式（数６）により２ワードエラ
ーを検出するためのＸ１、Ｘ２、φ１〜φ３を演算し、
次いで、次式（数７）により２ワードエラーか否かを判
別する（ステップ１１４）。
【００２９】
【数６】
【００３０】
【数７】 φ１＋φ２＋φ３＝０ ２ワードエラー φ１＋φ２＋φ３≠０ ２ワードエラー以上
【００３１】そして、２ワードエラーの場合には次式
（数８）に基づいて２ワード訂正を行って（ステップ１
１５）次式（数９）により訂正データＷi ，Ｗj を書き
込み（ステップ１１６）、次いで表１に示すようにＣ１
エラーフラグＦ０、Ｆ１に「１」を書き込む（ステップ
１１７）。次いで、ブロックアドレスを１つインクリメ
ントし（ステップ１１８）、ステップ１０７に進む。
（数８）に基づいて２ワード訂正を行って（ステップ１
１５）次式（数９）により訂正データＷi ，Ｗj を書き
込み（ステップ１１６）、次いで表１に示すようにＣ１
エラーフラグＦ０、Ｆ１に「１」を書き込む（ステップ
１１７）。次いで、ブロックアドレスを１つインクリメ
ントし（ステップ１１８）、ステップ１０７に進む。
【００３２】
【数８】
【００３３】
【数９】〔Ｗi ，Ｗj 訂正〕 Ｓ０＝Ｅｉ＋Ｅｊ Ｓ１＝Ｘｉ＊Ｅｉ＋Ｘｊ＊Ｅｊより Ｘｊ＊Ｓ０＋Ｓ１＝（Ｘｉ＋Ｘｊ）＊Ｅｉより Ｅｉ＝（Ｘｊ＊Ｓ０＋Ｓ１）／Ｃ１ Ｅｊ＝Ｓ０＋Ｅｉ Ｗｉ＝Ｅｉ＋Ｄｉ Ｗｊ＝Ｅｊ＋Ｄｊ
【００３４】また、ステップ１１４において２ワードエ
ラーでない場合には表１に示すようにＣ１エラーフラグ
Ｆ０、Ｆ１、Ｆ２に共に「１」を書き込み（ステップ１
１９）、次いで、ブロックアドレスを１つインクリメン
トし（ステップ１２０）、ステップ１０７に進む。
ラーでない場合には表１に示すようにＣ１エラーフラグ
Ｆ０、Ｆ１、Ｆ２に共に「１」を書き込み（ステップ１
１９）、次いで、ブロックアドレスを１つインクリメン
トし（ステップ１２０）、ステップ１０７に進む。
【００３５】次に、図３を参照してＣ２訂正処理を説明
する。Ｃ２訂正処理がスタートすると（ステップ１２
１）、先ず、上式（数１）の下段〔Ｃ２〕によりシンド
ロームＳ０〜Ｓ５をチェックし（ステップ１２２）、次
いで、上式（数２）の下段に示すシンドロームＳ０〜Ｓ
５を指数に変換（α→ｉ）する（ステップ１２３）。次
いで、Ｃ１エラーフラグを読み出して次式（数１０）に
よりエラーフラグの数Ｎ（Ｅ）とエラー位置Ｘｉを検出
する（ステップ１２４）。
する。Ｃ２訂正処理がスタートすると（ステップ１２
１）、先ず、上式（数１）の下段〔Ｃ２〕によりシンド
ロームＳ０〜Ｓ５をチェックし（ステップ１２２）、次
いで、上式（数２）の下段に示すシンドロームＳ０〜Ｓ
５を指数に変換（α→ｉ）する（ステップ１２３）。次
いで、Ｃ１エラーフラグを読み出して次式（数１０）に
よりエラーフラグの数Ｎ（Ｅ）とエラー位置Ｘｉを検出
する（ステップ１２４）。
【００３６】
【数１０】〔Ｃ１ Flag Calculate〕 Read ：Ｃ１ Flag Location Count ：Ｃ１ Flag Number Resister：Ｃ１ Flag Location Ｘ１，Ｘ２，Ｘ３，
Ｘ４，Ｘ５，Ｘ６
Ｘ４，Ｘ５，Ｘ６
【００３７】そして、シンドロームＳ０〜Ｓ５が全て
「０」か否かを判別することによりエラー数が「０」か
否かを判別し（ステップ１２６）、「０」の場合にはＣ
２エラーフラグＦ０、Ｆ１に「０」を書き込み（ステッ
プ１２７）、次いでブロックアドレスを１つインクリメ
ントし（ステップ１２８）、全ブロックが終了しない場
合にはステップ１２２に戻り、終了した場合にはこのＣ
２訂正処理を終了する（ステップ１２９）。
「０」か否かを判別することによりエラー数が「０」か
否かを判別し（ステップ１２６）、「０」の場合にはＣ
２エラーフラグＦ０、Ｆ１に「０」を書き込み（ステッ
プ１２７）、次いでブロックアドレスを１つインクリメ
ントし（ステップ１２８）、全ブロックが終了しない場
合にはステップ１２２に戻り、終了した場合にはこのＣ
２訂正処理を終了する（ステップ１２９）。
【００３８】他方、ステップ１２６においてシンドロー
ムＳ０〜Ｓ５が全て「０」でない場合には先ず、上式
（数３）に基づいて１ワードエラーを検出するための変
形シンドロームσ１〜σ３を演算し、次いで上式（数
４）により１ワードエラーか否かを判別する（ステップ
１３２）。そして、１ワードエラーの場合には上式（数
５）に基づいて１ワード訂正を行って訂正データＷｉを
書き込み（ステップ１３３）、次いでＣ２エラーフラグ
Ｆ０、Ｆ１に「０」を書き込む（ステップ１３４）。次
いで、ブロックアドレスを１つインクリメントし（ステ
ップ１３５）、ステップ１２９に進む。
ムＳ０〜Ｓ５が全て「０」でない場合には先ず、上式
（数３）に基づいて１ワードエラーを検出するための変
形シンドロームσ１〜σ３を演算し、次いで上式（数
４）により１ワードエラーか否かを判別する（ステップ
１３２）。そして、１ワードエラーの場合には上式（数
５）に基づいて１ワード訂正を行って訂正データＷｉを
書き込み（ステップ１３３）、次いでＣ２エラーフラグ
Ｆ０、Ｆ１に「０」を書き込む（ステップ１３４）。次
いで、ブロックアドレスを１つインクリメントし（ステ
ップ１３５）、ステップ１２９に進む。
【００３９】そして、本発明ではステップ１３２におい
て１ワードエラーでない場合には、フレーム単位のエラ
ー数ＥＲＲが設定値Ｎpを超えているか否かを判別し
（ステップ１３６）、超えない場合にはステップ１３６
以下に進み、超える場合にはイレージャルーチンに進
む。
て１ワードエラーでない場合には、フレーム単位のエラ
ー数ＥＲＲが設定値Ｎpを超えているか否かを判別し
（ステップ１３６）、超えない場合にはステップ１３６
以下に進み、超える場合にはイレージャルーチンに進
む。
【００４０】ステップ１３７では上式（数６）により２
ワードエラーを検出するためのＸ１、Ｘ２、φ１〜φ３
を演算し、次いで上式（数７）により２ワードエラーか
否かを判別する。２ワードエラーの場合には上式（数
８）に基づいて２ワード訂正を行って（ステップ１３
８）上式（数９）により訂正データＷi を書き込み（ス
テップ１３９）、次いでＣ２エラーフラグＦ０、Ｆ１に
「０」を書き込む（ステップ１４０）。
ワードエラーを検出するためのＸ１、Ｘ２、φ１〜φ３
を演算し、次いで上式（数７）により２ワードエラーか
否かを判別する。２ワードエラーの場合には上式（数
８）に基づいて２ワード訂正を行って（ステップ１３
８）上式（数９）により訂正データＷi を書き込み（ス
テップ１３９）、次いでＣ２エラーフラグＦ０、Ｆ１に
「０」を書き込む（ステップ１４０）。
【００４１】
【数１１】〔６Erasure,Ｙ６〕 Ｔ５＝Ｓ５＋Ｅ１＊Ｓ４＋Ｅ２＊Ｓ３＋Ｅ３＊Ｓ２ ＋Ｅ４＊Ｓ１＋Ｅ５＊Ｓ０ Ｙ６＝Ｔ５／Ｉ６ 〔シンドローム修正〕 Ｓ０＋Ｙ６ →Ｓ０ Ｓ１＋Ｙ６＊Ｘ６ →Ｓ１ Ｓ２＋Ｙ６＊Ｘ６2 →Ｓ２ Ｓ３＋Ｙ６＊Ｘ６3 →Ｓ３ Ｓ４＋Ｙ６＊Ｘ６4 →Ｓ４
【００４２】
【数１２】〔５Erasure,Ｙ５〕 Ｔ４＝Ｓ４＋Ｄ１＊Ｓ３＋Ｄ２＊Ｓ２＋Ｄ１＊Ｓ１＋Ｄ４＊Ｓ０ Ｙ５＝Ｔ４／Ｉ５ 〔シンドローム修正〕 Ｓ０＋Ｙ５ →Ｓ０ Ｓ１＋Ｙ５＊Ｘ５ →Ｓ１ Ｓ２＋Ｙ５＊Ｘ５2 →Ｓ２ Ｓ３＋Ｙ５＊Ｘ５3 →Ｓ３
【００４３】
【数１３】〔４Erasure,Ｙ４〕 Ｔ３＝Ｓ３＋Ｃ１＊Ｓ２＋Ｃ２＊Ｓ１＋Ｃ３＊Ｓ０ Ｙ４＝Ｔ３／Ｉ４ 〔シンドローム修正〕 Ｓ０＋Ｙ４ →Ｓ０ Ｓ１＋Ｙ４＊Ｘ４ →Ｓ１ Ｓ２＋Ｙ４＊Ｘ４2 →Ｓ２
【００４４】
【数１４】〔３Erasure,Ｙ３〕 Ｔ２＝Ｓ２＋Ｂ１＊Ｓ１＋Ｂ２＊Ｓ０ Ｙ３＝Ｔ２／Ｉ３ 〔シンドローム修正〕 Ｓ０＋Ｙ３ →Ｓ０ Ｓ１＋Ｙ３＊Ｘ３ →Ｓ１
【００４５】
【数１５】 〔２Erasure,Ｙ２〕 〔１Erasure,Ｙ１〕 Ｔ１＝Ｓ１＋Ｘ１＊Ｓ０ Ｙ２＝Ｔ１／Ｉ２ Ｙ１＝Ｓ０＋Ｙ２
【００４６】次に本発明の第２実施例について説明す
る。この実施例は前述の第１実施例と同様の図１に示す
ハードウェアにより構成され、図２及び図３に示すフロ
ーチャートに従って動作するが、次の点で第１実施例と
異なる。
る。この実施例は前述の第１実施例と同様の図１に示す
ハードウェアにより構成され、図２及び図３に示すフロ
ーチャートに従って動作するが、次の点で第１実施例と
異なる。
【００４７】すなわち、図２のＣ１系列の訂正処理にお
いて、ステップ１０９での変形シンドロームσ１〜σ３
の演算のために用いられる式として数３に代えて次式
（数１６）が用いられる。すなわちシンドロームＳ０に
代えてＳ１が、シンドロームＳ１に代えてＳ２が用いら
れるというふうに次数が高くなっており、結果としてＳ
０を用いていない。
いて、ステップ１０９での変形シンドロームσ１〜σ３
の演算のために用いられる式として数３に代えて次式
（数１６）が用いられる。すなわちシンドロームＳ０に
代えてＳ１が、シンドロームＳ１に代えてＳ２が用いら
れるというふうに次数が高くなっており、結果としてＳ
０を用いていない。
【００４８】
【数１６】 σ１＝Ｓ２＋Ｓ１＊Ｓ３ σ２＝Ｓ３＋Ｓ２＊Ｓ４ σ３＝Ｓ２＊Ｓ３＋Ｓ１＊Ｓ４
【００４９】また、第２実施例では、２ワードエラーを
検出するために用いられる式として数６に代えて次式
（数１７）が用いられ、同様にシンドロームの次数が高
められる（ステップ１１４）。
検出するために用いられる式として数６に代えて次式
（数１７）が用いられ、同様にシンドロームの次数が高
められる（ステップ１１４）。
【００５０】
【数１７】
【００５１】さらに、図３のＣ２系列の訂正処理におい
て、ステップ１３２の１ワードエラーか否かの判別のた
めに用いられる式として数３に代えて上式（数１６）が
用いられる。また、ステップ１３７の２ワードエラーか
否かの判別のために用いられる式として数６に代えて上
式（数１７）が用いられる。
て、ステップ１３２の１ワードエラーか否かの判別のた
めに用いられる式として数３に代えて上式（数１６）が
用いられる。また、ステップ１３７の２ワードエラーか
否かの判別のために用いられる式として数６に代えて上
式（数１７）が用いられる。
【００５２】次に本発明の第３実施例について説明す
る。この第３実施例も前述の２つの実施例同様、図１に
示すハードウェアにより構成され、図２及び図３に示す
フローチャートに従って動作するが、次の点で第２実施
例と異なる。
る。この第３実施例も前述の２つの実施例同様、図１に
示すハードウェアにより構成され、図２及び図３に示す
フローチャートに従って動作するが、次の点で第２実施
例と異なる。
【００５３】すなわち、シンドロームの次数を高くする
のは、エラーが１ワード以上でかつエラーが２ワード以
上か否かを判別するときのみとなっていて、１ワードエ
ラーか否かの判別には第１実施例同様本来用いるべきシ
ンドロームＳ０、Ｓ１、Ｓ２…を用いる。したがって、
第３実施例は第２実施例と次のように異なっており、一
部第１実施例と同様のところもある。
のは、エラーが１ワード以上でかつエラーが２ワード以
上か否かを判別するときのみとなっていて、１ワードエ
ラーか否かの判別には第１実施例同様本来用いるべきシ
ンドロームＳ０、Ｓ１、Ｓ２…を用いる。したがって、
第３実施例は第２実施例と次のように異なっており、一
部第１実施例と同様のところもある。
【００５４】まず、図２のＣ１系列の訂正処理におい
て、ステップ１０９でのσ〜σ３の演算のために用いら
れる式としては、第１実施例同様、数３で示される式が
用いられ、第２実施例で用いられる数１６の式は用いら
れない。
て、ステップ１０９でのσ〜σ３の演算のために用いら
れる式としては、第１実施例同様、数３で示される式が
用いられ、第２実施例で用いられる数１６の式は用いら
れない。
【００５５】次に、第３実施例では２ワードエラーを検
出するために用いられる式としては第２実施例同様、数
１７で示される式が用いられ、（ステップ１１４）シン
ドロームの次数が高められている。
出するために用いられる式としては第２実施例同様、数
１７で示される式が用いられ、（ステップ１１４）シン
ドロームの次数が高められている。
【００５６】次に、図３のＣ２系列の訂正処理におい
て、ステップ１３２では第１実施例同様、数３で示され
る式が用いられ、数１６で示される式は用いられない。
またステップ１３７では第２実施例同様、数１７で示さ
れる式が用いられ、シンドロームの次数が高められてい
る。
て、ステップ１３２では第１実施例同様、数３で示され
る式が用いられ、数１６で示される式は用いられない。
またステップ１３７では第２実施例同様、数１７で示さ
れる式が用いられ、シンドロームの次数が高められてい
る。
【００５７】上記第２実施例では１ワードエラーか否か
の識別と２ワードエラーか否かの識別の双方でシンドロ
ームの次数が高められ、一方上記第３実施例では２ワー
ドエラーか否かの識別のためにのみシンドロームの次数
が高められている。なお、第３実施例とは反対に１ワー
ドエラーか否かの識別のためにのみシンドロームの次数
を高めてもよい。
の識別と２ワードエラーか否かの識別の双方でシンドロ
ームの次数が高められ、一方上記第３実施例では２ワー
ドエラーか否かの識別のためにのみシンドロームの次数
が高められている。なお、第３実施例とは反対に１ワー
ドエラーか否かの識別のためにのみシンドロームの次数
を高めてもよい。
【００５８】
【００５９】
【発明の効果】以上説明したように、本発明の態様を実
現する第２実施例では、エラー訂正処理に先立つエラー
数の識別において、単純パリティから求められる最低次
のシンドロームＳ０を用いず、より高次のシンドローム
が用いられるので、訂正誤りを生ずる頻度（確率）が低
減され、訂正確率すなわち信頼性を３０％程度向上させ
ることができる。
現する第２実施例では、エラー訂正処理に先立つエラー
数の識別において、単純パリティから求められる最低次
のシンドロームＳ０を用いず、より高次のシンドローム
が用いられるので、訂正誤りを生ずる頻度（確率）が低
減され、訂正確率すなわち信頼性を３０％程度向上させ
ることができる。
【００６０】また、本発明の態様を実現する第３実施例
では、エラー数が１ワード以上のときのエラー訂正処理
に先立つエラー数の識別において第２実施例と同様に高
次のシンドロームを用いるようにしているので、同様に
訂正確率すなわち信頼性が向上される。
では、エラー数が１ワード以上のときのエラー訂正処理
に先立つエラー数の識別において第２実施例と同様に高
次のシンドロームを用いるようにしているので、同様に
訂正確率すなわち信頼性が向上される。
【図１】本発明に係るエラー訂正装置の第１乃至第３実
施例の要部を示すブロック図である。
施例の要部を示すブロック図である。
【図２】図１のエラー訂正装置のＣ１系列の訂正処理を
説明するためのフローチャートである。
説明するためのフローチャートである。
【図３】図１のエラー訂正装置のＣ２系列の訂正処理を
説明するためのフローチャートである。
説明するためのフローチャートである。
【図４】一般的なエラー訂正装置を示すブロック図であ
る。
る。
【図５】従来のエラー訂正装置のＣ２系列の訂正方法を
説明するためのフローチャートである。
説明するためのフローチャートである。
１ コントロール用ＲＯＭ ２ システムコントロール回路（エラー訂正手段・制御
手段） ５ パリティチェック回路 １１ エラーカウンタ（パリティチェック回路と共にエ
ラー数検出手段を構成する） １２ ＡＮＤゲート
手段） ５ パリティチェック回路 １１ エラーカウンタ（パリティチェック回路と共にエ
ラー数検出手段を構成する） １２ ＡＮＤゲート
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 (56)参考文献 特開 昭62−134867（ＪＰ，Ａ) 特開 平６−104772（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 G11B 20/00 H04L 1/00
Claims (1)
- 【請求項１】 リードソロモン符号のシンドロームチェ
ックによりエラー数を検出し、前記エラー数が１以上で
あることを識別する手段と、同じく前記エラー数が２以
上であることを識別する手段を有するリードソロモン符
号を用いてエラー訂正を行うエラー訂正装置において、
Ｓ０、Ｓ１、Ｓ２…の順に高次となるシンドロームを用
いたエラー訂正処理を行う前に、前記２つの識別する手
段の一方又は双方で本来用いるべき前記シンドロームＳ
０の代りにシンドロームＳ１を用い、以下シンドローム
Ｓ１の代りにシンドロームＳ２を用いるというふうに次
数を高めることで前記シンドロームＳ０を用いずに前記
エラー数の識別を行う手段を有することを特徴とするエ
ラー訂正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06661694A JP3257237B2 (ja) | 1993-07-23 | 1994-03-10 | エラー訂正装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20299493 | 1993-07-23 | ||
| JP5-202994 | 1993-07-23 | ||
| JP06661694A JP3257237B2 (ja) | 1993-07-23 | 1994-03-10 | エラー訂正装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0786964A JPH0786964A (ja) | 1995-03-31 |
| JP3257237B2 true JP3257237B2 (ja) | 2002-02-18 |
Family
ID=26407812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06661694A Expired - Fee Related JP3257237B2 (ja) | 1993-07-23 | 1994-03-10 | エラー訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3257237B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3545579B2 (ja) * | 1997-09-30 | 2004-07-21 | 株式会社日立製作所 | 再生信号処理方法および再生信号処理回路ならびに磁気記憶装置 |
-
1994
- 1994-03-10 JP JP06661694A patent/JP3257237B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0786964A (ja) | 1995-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1258134A (en) | Error correction method | |
| US4881232A (en) | Method and apparatus for error correction | |
| US20080282128A1 (en) | Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance | |
| JPS6354254B2 (ja) | ||
| JPH04222029A (ja) | エラー訂正方法 | |
| JP2001243729A (ja) | Ｄｖｄデータにアクセスするための方法及び装置 | |
| JP3257237B2 (ja) | エラー訂正装置 | |
| JP2605270B2 (ja) | エラー訂正及びチエツク装置 | |
| JP2768723B2 (ja) | 復号化装置 | |
| JPH0793913A (ja) | 誤り訂正装置 | |
| JPS5856547A (ja) | 符号誤り訂正方式 | |
| JPH09246994A (ja) | 符号誤り訂正方法及び符号誤り訂正装置 | |
| JP2547006B2 (ja) | 誤訂正の防止方法 | |
| JPH0344394B2 (ja) | ||
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JP3248315B2 (ja) | 誤り訂正装置 | |
| JP2547005B2 (ja) | 誤り訂正方法 | |
| JPS61237523A (ja) | 誤り訂正方法 | |
| JPS63298777A (ja) | エラ−検出訂正方式 | |
| JP3583904B2 (ja) | 誤り訂正装置および誤り訂正方法 | |
| JPH0963208A (ja) | エラー訂正装置 | |
| KR0158639B1 (ko) | 신드롬 변환을 이용한 에러 정정 장치 및 그 방법 | |
| JP3259688B2 (ja) | データ処理回路 | |
| JPH0373183B2 (ja) | ||
| JPH0555926A (ja) | 誤り訂正装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011106 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071207 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081207 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091207 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101207 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |