JP2001211086A - 選択的可変冗長性を具備する誤り訂正符号を与えるシステム及び方法 - Google Patents
選択的可変冗長性を具備する誤り訂正符号を与えるシステム及び方法Info
- Publication number
- JP2001211086A JP2001211086A JP2000329735A JP2000329735A JP2001211086A JP 2001211086 A JP2001211086 A JP 2001211086A JP 2000329735 A JP2000329735 A JP 2000329735A JP 2000329735 A JP2000329735 A JP 2000329735A JP 2001211086 A JP2001211086 A JP 2001211086A
- Authority
- JP
- Japan
- Prior art keywords
- check
- extended
- check symbols
- symbols
- symbol
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 選択的に可変な冗長性を有するインターリー
ブ型誤り訂正符号化技術を提供する。 【解決手段】 本発明によれば、インターリーブ型符号
ワードの一部を形成するものではない不使用検査記号に
関してリード−ソロモン演算を実施することにより拡張
型検査記号を発生する。インターリーブ型符号ワードを
デコードし且つその中における訂正不可能なエラーの識
別を行った後に、該拡張型検査記号をデコードして前に
訂正不可能であったインターリーブ型符号ワードに対し
て対応する未使用検査記号を回復する。該回復した未使
用検査記号を前に訂正不可能であったインターリーブ符
号ワードへ付加しその誤り訂正能力を増加させる。次い
で、回復した未使用検査記号を有する前に訂正不可能で
あったインターリーブ型符号ワードをデコードし且つそ
の中にある誤りを訂正する。
ブ型誤り訂正符号化技術を提供する。 【解決手段】 本発明によれば、インターリーブ型符号
ワードの一部を形成するものではない不使用検査記号に
関してリード−ソロモン演算を実施することにより拡張
型検査記号を発生する。インターリーブ型符号ワードを
デコードし且つその中における訂正不可能なエラーの識
別を行った後に、該拡張型検査記号をデコードして前に
訂正不可能であったインターリーブ型符号ワードに対し
て対応する未使用検査記号を回復する。該回復した未使
用検査記号を前に訂正不可能であったインターリーブ符
号ワードへ付加しその誤り訂正能力を増加させる。次い
で、回復した未使用検査記号を有する前に訂正不可能で
あったインターリーブ型符号ワードをデコードし且つそ
の中にある誤りを訂正する。
Description
【０００１】
【発明の属する技術分野】本発明は、リード−ソロモン
（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）誤り訂正符号に関するも
のであって、更に詳細には、選択的に可変の冗長性を持
ったインターリーブ型誤り訂正符号を提供するシステム
及び方法に関するものである。
（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）誤り訂正符号に関するも
のであって、更に詳細には、選択的に可変の冗長性を持
ったインターリーブ型誤り訂正符号を提供するシステム
及び方法に関するものである。
【０００２】
【従来の技術】例えばディスクドライブ即ちディスク駆
動装置等の既存のデータ格納装置は、バースト誤り訂正
を実施するため及びより高い面積密度を達成するために
リード−ソロモン誤り訂正符号を使用する。ほぼ実時間
において複数個の誤りバーストを訂正する能力は、誤り
回復時間を最小とし且つデータの流れの中断を回避する
ために必要である。
動装置等の既存のデータ格納装置は、バースト誤り訂正
を実施するため及びより高い面積密度を達成するために
リード−ソロモン誤り訂正符号を使用する。ほぼ実時間
において複数個の誤りバーストを訂正する能力は、誤り
回復時間を最小とし且つデータの流れの中断を回避する
ために必要である。
【０００３】磁気データ格納（記憶）装置はバースト状
のエラー即ち誤りを発生する傾向があるので、磁気格納
装置上に格納されているデータは、典型的に、インター
リーブ型のフォーマットで配列される。インターリーブ
は、しばしば、連続する誤りビット又は記号を各々を個
別的に訂正することが可能な異なるインターリーブに分
散させるために使用される。インターリーブは同一のハ
ードウエアデコーダコアが複数個のインターリーブを繰
返し処理することを可能とするので、インターリーブは
バースト誤りを効果的に処理するのに費用効果的な技術
である。
のエラー即ち誤りを発生する傾向があるので、磁気格納
装置上に格納されているデータは、典型的に、インター
リーブ型のフォーマットで配列される。インターリーブ
は、しばしば、連続する誤りビット又は記号を各々を個
別的に訂正することが可能な異なるインターリーブに分
散させるために使用される。インターリーブは同一のハ
ードウエアデコーダコアが複数個のインターリーブを繰
返し処理することを可能とするので、インターリーブは
バースト誤りを効果的に処理するのに費用効果的な技術
である。
【０００４】然しながら、従来のインターリーブ型符号
化技術は欠点がないものではない。例えば、インターリ
ーブした符号ワードは同数の冗長検査記号を有してお
り、従って同一の誤り訂正能力を所有している。ランダ
ムな誤りは実質的に全てのインターリーブではなく１つ
又は２つのインターリーブに集中する場合があることが
判明している。このランダムな誤りの集中は各インター
リーブした符号ワードにおいて冗長検査記号を与えるこ
との効果性を挫くべく作用する。前述したことに基づい
て、磁気記録媒体において通常遭遇するエラー即ち誤り
を訂正すべく修正した誤り訂正符号化技術を提供するシ
ステム及び方法に対する必要性が存在している。
化技術は欠点がないものではない。例えば、インターリ
ーブした符号ワードは同数の冗長検査記号を有してお
り、従って同一の誤り訂正能力を所有している。ランダ
ムな誤りは実質的に全てのインターリーブではなく１つ
又は２つのインターリーブに集中する場合があることが
判明している。このランダムな誤りの集中は各インター
リーブした符号ワードにおいて冗長検査記号を与えるこ
との効果性を挫くべく作用する。前述したことに基づい
て、磁気記録媒体において通常遭遇するエラー即ち誤り
を訂正すべく修正した誤り訂正符号化技術を提供するシ
ステム及び方法に対する必要性が存在している。
【０００５】
【発明が解決しようとする課題】本発明は、以上の点に
鑑みなされたものであって、上述した如き従来技術の欠
点を解消し、選択的に可変な冗長性を持った誤り訂正符
号を与える技術を提供することを目的とする。本システ
ムは、実質的にオーバーヘッドを増加させることなし
に、訂正不可能なインターリーブした符号ワードの能力
を増加させるために付加的なチェックシンボル即ち検査
記号を提供する。
鑑みなされたものであって、上述した如き従来技術の欠
点を解消し、選択的に可変な冗長性を持った誤り訂正符
号を与える技術を提供することを目的とする。本システ
ムは、実質的にオーバーヘッドを増加させることなし
に、訂正不可能なインターリーブした符号ワードの能力
を増加させるために付加的なチェックシンボル即ち検査
記号を提供する。
【０００６】
【課題を解決するための手段】従来のリード−ソロモン
誤り訂正技術の場合には、発生された検査記号の幾つか
のみがインターリーブ型符号ワードの一部を形成し、従
って冗長性を与えるものである。不使用（未使用）の検
査記号は、通常、廃棄される。本発明の好適実施例にお
いては、プログラム可能な数の拡張型検査記号が不使用
の検査記号から発生される。各拡張型検査記号（ｅｘｅ
ｔｅｎｄｅｄ ｃｈｅｃｋ ｓｙｍｂｏｌ）は、不使用
の検査記号からなる列内の各不使用の検査記号に関して
リード−ソロモンコード化演算を実施することによって
形成される。拡張型検査記号は１つ又はそれ以上の組の
拡張型検査記号に組織化される。拡張型検査記号の組数
は、拡張型検査記号を形成する場合に使用されたリード
−ソロモン生成多項式の次数に基づいている。拡張型検
査記号の組数は、使用可能な付加的なオーバーヘッドの
量及びインターリーブ当たりの不使用検査記号の数の両
方によって制限される。該１つ又はそれ以上の組の拡張
型検査記号は、対応するインターリーブ型符号ワードと
共にメモリ内に格納される。
誤り訂正技術の場合には、発生された検査記号の幾つか
のみがインターリーブ型符号ワードの一部を形成し、従
って冗長性を与えるものである。不使用（未使用）の検
査記号は、通常、廃棄される。本発明の好適実施例にお
いては、プログラム可能な数の拡張型検査記号が不使用
の検査記号から発生される。各拡張型検査記号（ｅｘｅ
ｔｅｎｄｅｄ ｃｈｅｃｋ ｓｙｍｂｏｌ）は、不使用
の検査記号からなる列内の各不使用の検査記号に関して
リード−ソロモンコード化演算を実施することによって
形成される。拡張型検査記号は１つ又はそれ以上の組の
拡張型検査記号に組織化される。拡張型検査記号の組数
は、拡張型検査記号を形成する場合に使用されたリード
−ソロモン生成多項式の次数に基づいている。拡張型検
査記号の組数は、使用可能な付加的なオーバーヘッドの
量及びインターリーブ当たりの不使用検査記号の数の両
方によって制限される。該１つ又はそれ以上の組の拡張
型検査記号は、対応するインターリーブ型符号ワードと
共にメモリ内に格納される。
【０００７】拡張型検査記号をコード化するためのシス
テムソフトウエア及び関連するハードウエアを有する本
発明の好適実施例に加えて、本発明の好適実施例は、
又、インターリーブ型符号ワードの従来のデコード動作
期間中に、訂正不可能なインターリーブ型符号ワードの
識別に基づいて、必要に応じて拡張型検査記号を選択的
にデコードする。特に、従来のインターリーブデコード
動作に続いて、訂正不可能なインターリーブ型符号ワー
ドの数が拡張型検査記号の組数以下であることの肯定的
決定に基づいて選択的にデコードされる。このデコード
動作は拡張型検査記号を発生するために使用された未使
用の検査記号を回復する。未使用の検査記号は、前の訂
正不可能なインターリーブ型符号ワードに加えられた場
合に、その中における前に訂正不可能な誤りを訂正する
ために使用可能な検査記号の数を増加させる。
テムソフトウエア及び関連するハードウエアを有する本
発明の好適実施例に加えて、本発明の好適実施例は、
又、インターリーブ型符号ワードの従来のデコード動作
期間中に、訂正不可能なインターリーブ型符号ワードの
識別に基づいて、必要に応じて拡張型検査記号を選択的
にデコードする。特に、従来のインターリーブデコード
動作に続いて、訂正不可能なインターリーブ型符号ワー
ドの数が拡張型検査記号の組数以下であることの肯定的
決定に基づいて選択的にデコードされる。このデコード
動作は拡張型検査記号を発生するために使用された未使
用の検査記号を回復する。未使用の検査記号は、前の訂
正不可能なインターリーブ型符号ワードに加えられた場
合に、その中における前に訂正不可能な誤りを訂正する
ために使用可能な検査記号の数を増加させる。
【０００８】未使用の検査記号を考慮に入れるために部
分的シンドロームの修正の後に、前に訂正不可能なイン
ターリーブ型符号ワードを再度デコードし、この場合の
回復された未使用の検査記号は訂正不可能なインターリ
ーブ型符号ワードの一部である。この繰返しデコード技
術において、訂正不可能なインターリーブ型符号ワード
の検査記号が選択的に増加されて、オーバーヘッドを著
しく増加させることなしに、前に訂正不可能なインター
リーブ型符号ワードの誤り訂正能力を増加させる。
分的シンドロームの修正の後に、前に訂正不可能なイン
ターリーブ型符号ワードを再度デコードし、この場合の
回復された未使用の検査記号は訂正不可能なインターリ
ーブ型符号ワードの一部である。この繰返しデコード技
術において、訂正不可能なインターリーブ型符号ワード
の検査記号が選択的に増加されて、オーバーヘッドを著
しく増加させることなしに、前に訂正不可能なインター
リーブ型符号ワードの誤り訂正能力を増加させる。
【０００９】単一レイヤーの拡張型検査記号を発生する
代わりに、本発明の第二の好適実施例においては、２つ
以上のレイヤーの拡張型検査記号を作成する。各レイヤ
ーの拡張型検査記号における拡張型検査記号の組数は異
なったものとすることが可能である。更に、各レイヤー
の拡張型検査記号における拡張型検査記号は、未使用検
査記号の異なる列から発生される。インターリーブ型符
号ワードをデコードする場合に、本システムソフトウエ
ア及び関連するハードウエアは、拡張型検査記号に起因
して訂正することが可能な訂正不可能なインターリーブ
型符号ワードの全てが訂正されるまで、拡張型検査記号
の異なるレイヤーからの拡張型検査記号を逐次的にデコ
ードする。
代わりに、本発明の第二の好適実施例においては、２つ
以上のレイヤーの拡張型検査記号を作成する。各レイヤ
ーの拡張型検査記号における拡張型検査記号の組数は異
なったものとすることが可能である。更に、各レイヤー
の拡張型検査記号における拡張型検査記号は、未使用検
査記号の異なる列から発生される。インターリーブ型符
号ワードをデコードする場合に、本システムソフトウエ
ア及び関連するハードウエアは、拡張型検査記号に起因
して訂正することが可能な訂正不可能なインターリーブ
型符号ワードの全てが訂正されるまで、拡張型検査記号
の異なるレイヤーからの拡張型検査記号を逐次的にデコ
ードする。
【００１０】
【発明の実施の形態】図１を参照すると、本発明の好適
実施例に基づく制御システム１が示されている。制御シ
ステム１は、例えばハードディスクドライブのハードデ
ィスク制御器等のデータ記憶（格納）システムの一部と
することが可能である。一般的には、制御システム１
は、データ格納システム内に格納されるデータにおいて
そうでない場合には訂正不可能なエラー即ち誤りである
と考えられるものを訂正するために必要な冗長性の量に
依存して選択的に変化される誤り訂正を実施するための
冗長性を提供するように適合されている。
実施例に基づく制御システム１が示されている。制御シ
ステム１は、例えばハードディスクドライブのハードデ
ィスク制御器等のデータ記憶（格納）システムの一部と
することが可能である。一般的には、制御システム１
は、データ格納システム内に格納されるデータにおいて
そうでない場合には訂正不可能なエラー即ち誤りである
と考えられるものを訂正するために必要な冗長性の量に
依存して選択的に変化される誤り訂正を実施するための
冗長性を提供するように適合されている。
【００１１】本発明の好適実施例によれば、制御システ
ム１はリード−ソロモン誤り訂正アルゴリズムを使用し
て検査記号をコード化し且つデコードするための処理要
素２で実現することが可能である。制御システム１は、
更に、エンコーディング（コード化即ち符号化）及びデ
コーディング（復号化）動作を実施するために処理要素
２を形態特定する制御ユニット３を有することが可能で
ある。メモリ４は、好適には、本発明の好適実施例に従
って、エンコーディング及びデコーディング操作を実施
するために制御処理要素２における制御ユニット３によ
って使用することが可能なシステムソフトウエアを格納
している。
ム１はリード−ソロモン誤り訂正アルゴリズムを使用し
て検査記号をコード化し且つデコードするための処理要
素２で実現することが可能である。制御システム１は、
更に、エンコーディング（コード化即ち符号化）及びデ
コーディング（復号化）動作を実施するために処理要素
２を形態特定する制御ユニット３を有することが可能で
ある。メモリ４は、好適には、本発明の好適実施例に従
って、エンコーディング及びデコーディング操作を実施
するために制御処理要素２における制御ユニット３によ
って使用することが可能なシステムソフトウエアを格納
している。
【００１２】上述したように、従来の誤り訂正符号化は
発生された全体的な検査記号のうちの一部のみを使用す
る。未使用の検査記号は廃棄され、従って従来の符号化
システムの誤り訂正能力に貢献するものではない。対照
的に、本発明の好適実施例の処理要素２は、未使用の検
査記号をエンコーディング即ちコード化することによっ
て拡張型検査記号を形成する。例えば、処理要素２は、
制御ユニット３によって制御されて、未使用の検査記号
に関してリード−ソロモンコード化演算を実施して拡張
型検査記号を発生する。該拡張型検査記号は、必要に応
じて選択的にデコードされて、その中に１つ又はそれ以
上の誤りを有するインターリーブ型符号ワードの誤り訂
正能力を増加させることが可能である。
発生された全体的な検査記号のうちの一部のみを使用す
る。未使用の検査記号は廃棄され、従って従来の符号化
システムの誤り訂正能力に貢献するものではない。対照
的に、本発明の好適実施例の処理要素２は、未使用の検
査記号をエンコーディング即ちコード化することによっ
て拡張型検査記号を形成する。例えば、処理要素２は、
制御ユニット３によって制御されて、未使用の検査記号
に関してリード−ソロモンコード化演算を実施して拡張
型検査記号を発生する。該拡張型検査記号は、必要に応
じて選択的にデコードされて、その中に１つ又はそれ以
上の誤りを有するインターリーブ型符号ワードの誤り訂
正能力を増加させることが可能である。
【００１３】以下、例示的な目的のためにのみ、５態様
インターリーブ型符号化構造に対して誤り訂正を与える
場合について本発明を説明する。理解すべきことである
が、本発明は任意のインターリーブ型符号化構造に関連
して使用することが可能である。
インターリーブ型符号化構造に対して誤り訂正を与える
場合について本発明を説明する。理解すべきことである
が、本発明は任意のインターリーブ型符号化構造に関連
して使用することが可能である。
【００１４】図２は本発明の好適な第一実施例に基づい
て制御システム１によって発生される５態様インターリ
ーブ型符号化パターン２０を例示している。制御システ
ム１はインターリーブ型検査記号２１を発生し、それら
は情報記号２２と結合されてインターリーブ型符号ワー
ド２３を形成する。インターリーブ型検査記号２１を発
生する場合に、制御システム１は、更に、未使用の検査
記号２４を発生し、それらは従来は廃棄されており且つ
誤り訂正を実施するために使用されることはない。制御
システム１はリード−ソロモン符号化演算を使用して１
つ又はそれ以上の組２５の拡張型検査記号２６を発生す
る。特に、拡張型検査記号２６は未使用検査記号２４の
単一の列２７からの各未使用の検査記号から発生され
る。
て制御システム１によって発生される５態様インターリ
ーブ型符号化パターン２０を例示している。制御システ
ム１はインターリーブ型検査記号２１を発生し、それら
は情報記号２２と結合されてインターリーブ型符号ワー
ド２３を形成する。インターリーブ型検査記号２１を発
生する場合に、制御システム１は、更に、未使用の検査
記号２４を発生し、それらは従来は廃棄されており且つ
誤り訂正を実施するために使用されることはない。制御
システム１はリード−ソロモン符号化演算を使用して１
つ又はそれ以上の組２５の拡張型検査記号２６を発生す
る。特に、拡張型検査記号２６は未使用検査記号２４の
単一の列２７からの各未使用の検査記号から発生され
る。
【００１５】拡張型検査記号２６の組２５の数は、拡張
型検査記号２６を発生する場合に使用されたリード−ソ
ロモン生成多項式の次数に依存している。例えば、第一
次数生成多項式（ｘ＋α0）を使用することによって拡
張型検査記号２６の単一の組２５が発生される。換言す
ると、単一の組２５の拡張型検査記号２６の場合には、
未使用検査記号２４の列２７における未使用検査記号２
４に関してブール排他的ＯＲ（ＸＯＲ）演算を実施する
ことによって拡張型検査記号２６が形成される。未使用
検査記号２４のその他の列２７における未使用検査記号
２４に関して同様のＸＯＲ演算を実施することによっ
て、拡張型検査記号２６からなる完全な組２５を発生さ
せることが可能である。
型検査記号２６を発生する場合に使用されたリード−ソ
ロモン生成多項式の次数に依存している。例えば、第一
次数生成多項式（ｘ＋α0）を使用することによって拡
張型検査記号２６の単一の組２５が発生される。換言す
ると、単一の組２５の拡張型検査記号２６の場合には、
未使用検査記号２４の列２７における未使用検査記号２
４に関してブール排他的ＯＲ（ＸＯＲ）演算を実施する
ことによって拡張型検査記号２６が形成される。未使用
検査記号２４のその他の列２７における未使用検査記号
２４に関して同様のＸＯＲ演算を実施することによっ
て、拡張型検査記号２６からなる完全な組２５を発生さ
せることが可能である。
【００１６】２番目の例においては、二次生成多項式
（ｘ＋α0）（ｘ＋α1）を使用して、拡張型検査記号２
６からなる２つの組２５を発生させることが可能であ
る。特に、単一の列２７における未使用検査記号に関し
て二次生成多項式を使用してリード−ソロモン演算を実
施することによって各組２５に対して拡張型検査記号２
６を形成することが可能である。より詳細には、未使用
検査記号２４の列２７に対応する２つの拡張型検査記号
２６は多項式割算を実施することからの残りである。例
えば、１つの組２５Ａにおける拡張型検査記号２６が残
りの多項式の１次係数であり且つ２番目の組２５Ｂにお
ける拡張型検査記号２６がその０次係数である場合につ
いて考える。伝達順は上から下及び左から右である。
（ｘ＋α0）（ｘ＋α1）を使用して、拡張型検査記号２
６からなる２つの組２５を発生させることが可能であ
る。特に、単一の列２７における未使用検査記号に関し
て二次生成多項式を使用してリード−ソロモン演算を実
施することによって各組２５に対して拡張型検査記号２
６を形成することが可能である。より詳細には、未使用
検査記号２４の列２７に対応する２つの拡張型検査記号
２６は多項式割算を実施することからの残りである。例
えば、１つの組２５Ａにおける拡張型検査記号２６が残
りの多項式の１次係数であり且つ２番目の組２５Ｂにお
ける拡張型検査記号２６がその０次係数である場合につ
いて考える。伝達順は上から下及び左から右である。
【００１７】その他の列２７における未使用の検査記号
２４に関して同様のリード−ソロモン演算を実施するこ
とによって、拡張型検査記号２６の２つの完全な組２５
を発生することが可能である。
２４に関して同様のリード−ソロモン演算を実施するこ
とによって、拡張型検査記号２６の２つの完全な組２５
を発生することが可能である。
【００１８】拡張型検査記号２６の組２５を形成するた
めにその他のリード−ソロモン多項式を使用することが
可能であることが理解される。更に、リード−ソロモン
演算の代わりに拡張型検査記号２６の組２５を形成する
ためにエンコーディング方法を使用することが可能であ
ることが理解される。
めにその他のリード−ソロモン多項式を使用することが
可能であることが理解される。更に、リード−ソロモン
演算の代わりに拡張型検査記号２６の組２５を形成する
ためにエンコーディング方法を使用することが可能であ
ることが理解される。
【００１９】拡張型検査記号２６の組２５の数は、従来
使用されたインターリーブ型検査記号２１の数と相対的
に検査記号の総数を制限するためにその数がインターリ
ーブ次数より小さい限り、特定の応用例に依存して変化
することが可能である。
使用されたインターリーブ型検査記号２１の数と相対的
に検査記号の総数を制限するためにその数がインターリ
ーブ次数より小さい限り、特定の応用例に依存して変化
することが可能である。
【００２０】制御システム１の処理要素２及び制御ユニ
ット３は、対応するインターリーブ型符号ワード２３と
共に、データ格納装置（不図示）内に拡張型検査記号２
６の組２５を格納する。
ット３は、対応するインターリーブ型符号ワード２３と
共に、データ格納装置（不図示）内に拡張型検査記号２
６の組２５を格納する。
【００２１】本発明の好適な第一実施例によれば、制御
システム１は、対応するインターリーブ型符号ワード２
３がそれから検索される場合に、データ格納装置からの
拡張型検査記号２６の組２５を検索する。制御システム
１はインターリーブ型符号ワード２３をデコードし、且
つ１つ又はそれ以上の部分的シンドロームを発生して、
デコード処理期間中に誤りに遭遇したか否かを判別す
る。制御システム１は、又、インターリーブ型符号ワー
ド２３をデコードすることから訂正不可能なインターリ
ーブ型符号ワード２３の識別に基づいて拡張型検査記号
２６の対応する組２５をデコードする。特に、制御シス
テム１は検索した拡張型検査記号２６をデコードして、
訂正不可能なインターリーブ型符号ワード２３の数が拡
張型検査記号２６の組２５の数よりも大きいものでない
限り、訂正不可能なインターリーブ型符号ワード２３に
対する未使用の検査記号２４を回復する。未使用検査記
号２４は、誤り及び消去デコード処理を実施することに
よって任意の他のタイプの消去と同一の態様で拡張型検
査記号２６から回復させることが可能である。その後
に、未使用検査記号２４はインターリーブ型符号ワード
２３に対して使用可能なものとなる。制御システム１は
拡張型検査記号２６に対応する未使用検査記号２４を訂
正不可能なインターリーブ型符号ワード２３内に組込
む。このように、その中に前に識別した訂正不可能な誤
りを有するインターリーブ型符号ワード２３は、前に識
別した訂正不可能な誤りを訂正する蓋然性を改善するた
めに、付加的な冗長性（未使用検査記号２４は拡張型検
査記号２４に対応している）が与えられる。
システム１は、対応するインターリーブ型符号ワード２
３がそれから検索される場合に、データ格納装置からの
拡張型検査記号２６の組２５を検索する。制御システム
１はインターリーブ型符号ワード２３をデコードし、且
つ１つ又はそれ以上の部分的シンドロームを発生して、
デコード処理期間中に誤りに遭遇したか否かを判別す
る。制御システム１は、又、インターリーブ型符号ワー
ド２３をデコードすることから訂正不可能なインターリ
ーブ型符号ワード２３の識別に基づいて拡張型検査記号
２６の対応する組２５をデコードする。特に、制御シス
テム１は検索した拡張型検査記号２６をデコードして、
訂正不可能なインターリーブ型符号ワード２３の数が拡
張型検査記号２６の組２５の数よりも大きいものでない
限り、訂正不可能なインターリーブ型符号ワード２３に
対する未使用の検査記号２４を回復する。未使用検査記
号２４は、誤り及び消去デコード処理を実施することに
よって任意の他のタイプの消去と同一の態様で拡張型検
査記号２６から回復させることが可能である。その後
に、未使用検査記号２４はインターリーブ型符号ワード
２３に対して使用可能なものとなる。制御システム１は
拡張型検査記号２６に対応する未使用検査記号２４を訂
正不可能なインターリーブ型符号ワード２３内に組込
む。このように、その中に前に識別した訂正不可能な誤
りを有するインターリーブ型符号ワード２３は、前に識
別した訂正不可能な誤りを訂正する蓋然性を改善するた
めに、付加的な冗長性（未使用検査記号２４は拡張型検
査記号２４に対応している）が与えられる。
【００２２】未使用検査記号２４を回復するために拡張
型検査記号２６をデコードする場合に、制御システム１
は、回復された未使用検査記号２４から部分的シンドロ
ームを発生することによって部分的シンドロームを修正
することが可能である。制御システム１は、未使用検査
記号２４を包含する訂正不可能なインターリーブ型符号
ワード２３をデコードし、且つ訂正不可能な誤りが残存
しているか否かを判別することが可能である。理解され
るように、制御システム１は反復的な特徴を提供してお
り、その場合にそうでなければ訂正不可能な誤りを訂正
することが必要とされる場合に、付加的な検査記号（拡
張型検査記号２６に対応する未使用検査記号２４）が与
えられる。
型検査記号２６をデコードする場合に、制御システム１
は、回復された未使用検査記号２４から部分的シンドロ
ームを発生することによって部分的シンドロームを修正
することが可能である。制御システム１は、未使用検査
記号２４を包含する訂正不可能なインターリーブ型符号
ワード２３をデコードし、且つ訂正不可能な誤りが残存
しているか否かを判別することが可能である。理解され
るように、制御システム１は反復的な特徴を提供してお
り、その場合にそうでなければ訂正不可能な誤りを訂正
することが必要とされる場合に、付加的な検査記号（拡
張型検査記号２６に対応する未使用検査記号２４）が与
えられる。
【００２３】その好適な第一実施例に基づく本発明の動
作について図３を参照して説明する。最初に、拡張型検
査記号２６の組２５の数が予め選択され且つ制御システ
ム１のメモリ４内のシステムソフトウエア内に格納され
ているものと仮定する。データ格納装置（不図示）内に
格納すべき情報記号（即ち、データ）がステップ３０に
おいて制御システム１によって受取られると、検査記号
がステップ３１において発生される。発生された検査記
号の１つのグループはインターリーブ型検査記号２１を
形成し、それらはステップ３２において情報記号と結合
されてインターリーブ型符号ワード２３を形成する。残
存する即ち未使用の検査記号２４のうちの幾つかは、ス
テップ３３において拡張型検査記号２６を発生するため
に制御システム１によって使用することが可能である。
拡張型検査記号２６は、所望の拡張型検査記号２６の組
２５の予め選択した数と一致する次数のリード−ソロモ
ン生成多項式を使用することによって形成される。その
結果発生するリード−ソロモン演算を選択した列２７内
の未使用検査記号２４に関して実施して各組２５に対す
る拡張型検査記号２６を形成する。拡張型検査記号２６
の組２５の形成に続いて、該インターリーブ型符号ワー
ド２３及び対応する拡張型検査記号２６がステップ３４
においてメモリ内に格納される。
作について図３を参照して説明する。最初に、拡張型検
査記号２６の組２５の数が予め選択され且つ制御システ
ム１のメモリ４内のシステムソフトウエア内に格納され
ているものと仮定する。データ格納装置（不図示）内に
格納すべき情報記号（即ち、データ）がステップ３０に
おいて制御システム１によって受取られると、検査記号
がステップ３１において発生される。発生された検査記
号の１つのグループはインターリーブ型検査記号２１を
形成し、それらはステップ３２において情報記号と結合
されてインターリーブ型符号ワード２３を形成する。残
存する即ち未使用の検査記号２４のうちの幾つかは、ス
テップ３３において拡張型検査記号２６を発生するため
に制御システム１によって使用することが可能である。
拡張型検査記号２６は、所望の拡張型検査記号２６の組
２５の予め選択した数と一致する次数のリード−ソロモ
ン生成多項式を使用することによって形成される。その
結果発生するリード−ソロモン演算を選択した列２７内
の未使用検査記号２４に関して実施して各組２５に対す
る拡張型検査記号２６を形成する。拡張型検査記号２６
の組２５の形成に続いて、該インターリーブ型符号ワー
ド２３及び対応する拡張型検査記号２６がステップ３４
においてメモリ内に格納される。
【００２４】格納された情報（データ）記号が必要とさ
れる場合には、それに対するインターリーブ型符号ワー
ド２３及び対応する拡張型検査記号２６がステップ３５
においてメモリから検索される。次いで、従来のインタ
ーリーブデコード処理がステップ３６においてインター
リーブ型符号ワード２３に関して実施される。このデコ
ード処理期間中に、訂正されたインターリーブ型符号ワ
ード２３の未使用検査記号２４がステップ３７において
消去としてそれらにマーク付けすることによって再生さ
れる。そのデコード処理の一部は情報記号２２及びイン
ターリーブ型検査記号２１から部分的シンドロームを形
成することを包含しており、従ってこのデコードステッ
プからのインターリーブ型符号ワード２３における訂正
不可能な誤りはステップ３８において識別することが可
能である。
れる場合には、それに対するインターリーブ型符号ワー
ド２３及び対応する拡張型検査記号２６がステップ３５
においてメモリから検索される。次いで、従来のインタ
ーリーブデコード処理がステップ３６においてインター
リーブ型符号ワード２３に関して実施される。このデコ
ード処理期間中に、訂正されたインターリーブ型符号ワ
ード２３の未使用検査記号２４がステップ３７において
消去としてそれらにマーク付けすることによって再生さ
れる。そのデコード処理の一部は情報記号２２及びイン
ターリーブ型検査記号２１から部分的シンドロームを形
成することを包含しており、従ってこのデコードステッ
プからのインターリーブ型符号ワード２３における訂正
不可能な誤りはステップ３８において識別することが可
能である。
【００２５】訂正不可能なインターリーブ型符号ワード
２３の数が拡張型検査記号２６の組２５の数より大きい
ものでない場合には、拡張型検査記号２６に対応する未
使用検査記号２４がステップ３９において回復される。
未使用検査記号２４の回復は、１つ又はそれ以上の線形
方程式からなる簡単な組を解くことによって実施され
る。解くべき線形方程式の数は、訂正不可能なインター
リーブ型符号ワード２３の数と一致している。
２３の数が拡張型検査記号２６の組２５の数より大きい
ものでない場合には、拡張型検査記号２６に対応する未
使用検査記号２４がステップ３９において回復される。
未使用検査記号２４の回復は、１つ又はそれ以上の線形
方程式からなる簡単な組を解くことによって実施され
る。解くべき線形方程式の数は、訂正不可能なインター
リーブ型符号ワード２３の数と一致している。
【００２６】例えば、単に１組の拡張型検査記号２６が
作成されたものと仮定する。従って、各拡張型検査記号
２６及び対応する列の未使用検査記号２４に対して、訂
正不可能なインターリーブ型符号ワード２３に対する未
使用検査記号２４を決定／発生させるために単純なＸＯ
Ｒ演算を使用することが可能である。
作成されたものと仮定する。従って、各拡張型検査記号
２６及び対応する列の未使用検査記号２４に対して、訂
正不可能なインターリーブ型符号ワード２３に対する未
使用検査記号２４を決定／発生させるために単純なＸＯ
Ｒ演算を使用することが可能である。
【００２７】２つの組２５の組拡張型符号ワード２６を
使用する具体例の場合には、２つの線形方程式を解くこ
とによって最大で２つの訂正不可能なインターリーブ型
符号ワード２３に対して未使用検査記号２４を回復する
ことが可能である。拡張型検査記号２６を発生する場合
に使用される各列２７に対して、次のように表される５
態様インターリーブ形態に対するパリティチェックマト
リクスは、
使用する具体例の場合には、２つの線形方程式を解くこ
とによって最大で２つの訂正不可能なインターリーブ型
符号ワード２３に対して未使用検査記号２４を回復する
ことが可能である。拡張型検査記号２６を発生する場合
に使用される各列２７に対して、次のように表される５
態様インターリーブ形態に対するパリティチェックマト
リクスは、
【数１】
【００２８】訂正不可能なインターリーブ型符号ワード
２３に対する未使用検査記号２４を決定するために使用
することが可能である。例えば、単一の列２７からの未
使用検査記号２４を次式のごとくベクトルとして表現す
ることが可能である場合には、
２３に対する未使用検査記号２４を決定するために使用
することが可能である。例えば、単一の列２７からの未
使用検査記号２４を次式のごとくベクトルとして表現す
ることが可能である場合には、
【数２】
【００２９】パリティチェックマトリクスを使用する２
つの線形方程式は次式の如くに表されることを理解する
ことが可能である。
つの線形方程式は次式の如くに表されることを理解する
ことが可能である。
【００３０】
【数３】
【００３１】これらの線形方程式は、未使用検査記号２
４の与えられた列に沿って何れか２つの未使用検査記号
２４（何れか２つのｃ変数）を決定するために容易に解
くことが可能である。この回復手順は、訂正不可能なイ
ンターリーブ型符号ワード２３に対する未使用検査記号
２４の全てが拡張型検査記号２６から回復されるまで、
未使用検査記号２４の各列２７及び拡張型検査記号２６
のそれらの対応するビットに対して実施される。
４の与えられた列に沿って何れか２つの未使用検査記号
２４（何れか２つのｃ変数）を決定するために容易に解
くことが可能である。この回復手順は、訂正不可能なイ
ンターリーブ型符号ワード２３に対する未使用検査記号
２４の全てが拡張型検査記号２６から回復されるまで、
未使用検査記号２４の各列２７及び拡張型検査記号２６
のそれらの対応するビットに対して実施される。
【００３２】特定のリード−ソロモン演算又はステップ
６３において使用されるその他のエンコーディング即ち
コード化処理に基づいて、その他のマトリクス及び／又
はデコーディング方程式を使用することが可能であるこ
とが理解される。
６３において使用されるその他のエンコーディング即ち
コード化処理に基づいて、その他のマトリクス及び／又
はデコーディング方程式を使用することが可能であるこ
とが理解される。
【００３３】拡張型検査記号２６からの全ての可能な未
使用検査記号２４の回復に続いて、デコーディングステ
ップ３６期間中に発生された前に訂正不可能なインター
リーブ型符号ワード２３の部分的シンドロームをステッ
プ４０において修正して回復した未使用検査記号２４を
考慮に入れる。該部分的シンドロームは、回復した未使
用検査記号２４があたかもデータ格納装置から検索した
ものであるかのように回復した未使用検査記号２４から
部分的シンドロームを発生することによって修正するこ
とが可能である。
使用検査記号２４の回復に続いて、デコーディングステ
ップ３６期間中に発生された前に訂正不可能なインター
リーブ型符号ワード２３の部分的シンドロームをステッ
プ４０において修正して回復した未使用検査記号２４を
考慮に入れる。該部分的シンドロームは、回復した未使
用検査記号２４があたかもデータ格納装置から検索した
ものであるかのように回復した未使用検査記号２４から
部分的シンドロームを発生することによって修正するこ
とが可能である。
【００３４】回復した未使用検査記号２４は前に訂正不
可能であったインターリーブ型符号ワード２３の最も低
い次数位置にあるので、オリジナルの部分的シンドロー
ムは、回復した未使用検査記号２４がデータ格納装置か
らのインターリーブ型符号ワードの受取りのすぐ後にあ
たかも与えられたかのように修正することが可能であ
る。
可能であったインターリーブ型符号ワード２３の最も低
い次数位置にあるので、オリジナルの部分的シンドロー
ムは、回復した未使用検査記号２４がデータ格納装置か
らのインターリーブ型符号ワードの受取りのすぐ後にあ
たかも与えられたかのように修正することが可能であ
る。
【００３５】例えば、ｇ（ｘ）をインターリーブ型リー
ド−ソロモン符号の生成多項式であると、次式が成立す
る。
ド−ソロモン符号の生成多項式であると、次式が成立す
る。
【００３６】
【数４】
【００３７】部分的シンドローム修正を以下の式を使用
することによって行われる。
することによって行われる。
【００３８】
【数５】
【００３９】尚、Ｃkは回復した未使用した検査記号２
４を表す。前に訂正不可能であったインターリーブ型符
号ワード２３における全てのＣkに対して、該方程式は
全ての部分的シンドロームに対して反復的に評価され
る。このように、組２５当たりの拡張型検査記号２６の
数と等しい数だけ全ての部分的シンドロームが修正され
る。
４を表す。前に訂正不可能であったインターリーブ型符
号ワード２３における全てのＣkに対して、該方程式は
全ての部分的シンドロームに対して反復的に評価され
る。このように、組２５当たりの拡張型検査記号２６の
数と等しい数だけ全ての部分的シンドロームが修正され
る。
【００４０】部分的シンドロームのその後の修正は、残
りの未使用検査記号２４が関与する。未使用検査記号２
４のうちの幾つかは回復されているので、残りの未使用
検査記号２４の数は、組２５当たり拡張型検査記号２６
の数だけ減少される。
りの未使用検査記号２４が関与する。未使用検査記号２
４のうちの幾つかは回復されているので、残りの未使用
検査記号２４の数は、組２５当たり拡張型検査記号２６
の数だけ減少される。
【００４１】この点において、回復された未使用検査記
号２４は訂正不可能なインターリーブ型符号ワード２３
の一部を形成し、それにより前に訂正不可能なものとし
て識別されたインターリーブ型符号ワード２３の誤り訂
正能力を実質的に増加させる。その後に、前に訂正不可
能であったインターリーブ型符号ワード２３をステップ
４１においてデコードすることが可能である。前に訂正
不可能であったインターリーブ型符号ワード２３が、今
や、冗長性が増加されているので、その中において任意
の誤りを訂正する能力は実質的に改善されている。
号２４は訂正不可能なインターリーブ型符号ワード２３
の一部を形成し、それにより前に訂正不可能なものとし
て識別されたインターリーブ型符号ワード２３の誤り訂
正能力を実質的に増加させる。その後に、前に訂正不可
能であったインターリーブ型符号ワード２３をステップ
４１においてデコードすることが可能である。前に訂正
不可能であったインターリーブ型符号ワード２３が、今
や、冗長性が増加されているので、その中において任意
の誤りを訂正する能力は実質的に改善されている。
【００４２】従来のインターリーブデコーディングの場
合には、最後のインターリーブ型検査記号は位置０であ
り、一方最初に受取ったデータが最も高い位置アドレス
を有している。然しながら、拡張型検査記号デコーディ
ングのために、アドレス計算は、それによって回復され
た未使用計算記号２４によってオフセットされる。回復
された未使用検査記号２４を有するより強いインターリ
ーブ型符号ワード２３を形成するために、最後に回復さ
れた未使用検査記号２４に最後のインターリーブ型検査
記号２１ではなく位置０が割り当てられる。
合には、最後のインターリーブ型検査記号は位置０であ
り、一方最初に受取ったデータが最も高い位置アドレス
を有している。然しながら、拡張型検査記号デコーディ
ングのために、アドレス計算は、それによって回復され
た未使用計算記号２４によってオフセットされる。回復
された未使用検査記号２４を有するより強いインターリ
ーブ型符号ワード２３を形成するために、最後に回復さ
れた未使用検査記号２４に最後のインターリーブ型検査
記号２１ではなく位置０が割り当てられる。
【００４３】このアドレスオフセットは、インターリー
ブ型アドレスドメインにおける消去位置、特にサーマル
アスペリティ（ｔｈｅｒｍａｌ ａｓｐｅｒｉｔｙ）即
ち熱的凹凸を、組２５当たり拡張型検査記号２６の数だ
けオフセットさせる。更に、このアドレスオフセット
は、チエン（Ｃｈｉｅｎ）サーチアルゴリズムにおける
合法的誤り範囲を組２５当たり拡張型検査記号２６の数
だけ増加させる。更に、このアドレスオフセットは、セ
クターアドレスへのインターリーブアドレス変換を組２
５当たり拡張型検査記号２６の数だけオフセットさせ
る。拡張型検査記号２６において誤り又は消去が発生す
ると、そのアドレス変換方程式が修正され且つエラー即
ち誤りはバッファメモリにおいて訂正されることはな
い。
ブ型アドレスドメインにおける消去位置、特にサーマル
アスペリティ（ｔｈｅｒｍａｌ ａｓｐｅｒｉｔｙ）即
ち熱的凹凸を、組２５当たり拡張型検査記号２６の数だ
けオフセットさせる。更に、このアドレスオフセット
は、チエン（Ｃｈｉｅｎ）サーチアルゴリズムにおける
合法的誤り範囲を組２５当たり拡張型検査記号２６の数
だけ増加させる。更に、このアドレスオフセットは、セ
クターアドレスへのインターリーブアドレス変換を組２
５当たり拡張型検査記号２６の数だけオフセットさせ
る。拡張型検査記号２６において誤り又は消去が発生す
ると、そのアドレス変換方程式が修正され且つエラー即
ち誤りはバッファメモリにおいて訂正されることはな
い。
【００４４】理解することが可能であるように、その中
に訂正不可能な誤りを有するインターリーブ型符号ワー
ドの誤り訂正能力は、殆どオーバーヘッド（拡張型検査
記号２６の発生及び格納）なしで、選択的に向上させる
ことが可能である。
に訂正不可能な誤りを有するインターリーブ型符号ワー
ドの誤り訂正能力は、殆どオーバーヘッド（拡張型検査
記号２６の発生及び格納）なしで、選択的に向上させる
ことが可能である。
【００４５】図２に示した本発明の第一実施例において
は、拡張型検査記号２６から未使用検査記号２４を選択
的に発生させることによって、訂正不可能なインターリ
ーブ型符号ワード２３の誤り訂正能力を向上させるため
に、単一のレイヤーの拡張型検査記号２６が形成され
る。未使用検査記号２４を発生する上で更により大きな
柔軟性が複数個のレイヤーを使用することによって与え
ることが可能である。
は、拡張型検査記号２６から未使用検査記号２４を選択
的に発生させることによって、訂正不可能なインターリ
ーブ型符号ワード２３の誤り訂正能力を向上させるため
に、単一のレイヤーの拡張型検査記号２６が形成され
る。未使用検査記号２４を発生する上で更により大きな
柔軟性が複数個のレイヤーを使用することによって与え
ることが可能である。
【００４６】それに対応して、本発明の好適な第二実施
例では２つ又はそれ以上のレイヤー５０の拡張型検査記
号２６を使用する。この実施例においては、未使用検査
記号２４の別の列２７から拡張型検査記号２６のレイヤ
ー５０が発生される。図４に示したように、レイヤー５
０Ａの拡張型検査記号２６は、未使用検査記号２４の第
一組の列２７から発生され、レイヤー５０Ｂの拡張型検
査記号２６は未使用検査記号２４の第二組の列２７から
発生され、且つレイヤー５０Ｎの拡張型検査記号は未使
用検査記号２４のｎ番目の組の列２７から発生される。
各レイヤー５０内において、各組２５における拡張型検
査記号２６は同一である。組の数及びその中の拡張型検
査記号２６の数は異なるレイヤー５０の間で変化するこ
とが可能である。
例では２つ又はそれ以上のレイヤー５０の拡張型検査記
号２６を使用する。この実施例においては、未使用検査
記号２４の別の列２７から拡張型検査記号２６のレイヤ
ー５０が発生される。図４に示したように、レイヤー５
０Ａの拡張型検査記号２６は、未使用検査記号２４の第
一組の列２７から発生され、レイヤー５０Ｂの拡張型検
査記号２６は未使用検査記号２４の第二組の列２７から
発生され、且つレイヤー５０Ｎの拡張型検査記号は未使
用検査記号２４のｎ番目の組の列２７から発生される。
各レイヤー５０内において、各組２５における拡張型検
査記号２６は同一である。組の数及びその中の拡張型検
査記号２６の数は異なるレイヤー５０の間で変化するこ
とが可能である。
【００４７】各レイヤー５０内の拡張型検査記号２６
は、本発明の好適な第一実施例に関して上述した同様の
生成多項式を使用して発生される。未使用検査記号２７
の各列に対するリード−ソロモン符号生成多項式は次式
で表すことが可能である。
は、本発明の好適な第一実施例に関して上述した同様の
生成多項式を使用して発生される。未使用検査記号２７
の各列に対するリード−ソロモン符号生成多項式は次式
で表すことが可能である。
【００４８】
【数６】
【００４９】尚、ｋnはレイヤーｎに対する拡張型検査
記号２６の組数である。
記号２６の組数である。
【００５０】一般的に、前に訂正可能なインターリーブ
型符号ワード２３における誤りに基づいてレイヤー５０
からの訂正不可能なインターリーブ型符号ワード２３に
対して処理要素２及び制御ユニット３が逐次的に未使用
検査記号２４を回復する。
型符号ワード２３における誤りに基づいてレイヤー５０
からの訂正不可能なインターリーブ型符号ワード２３に
対して処理要素２及び制御ユニット３が逐次的に未使用
検査記号２４を回復する。
【００５１】本発明の好適な第二実施例の動作について
図５を参照して説明する。この操作における最初の２，
３のステップは、実質的に、本発明の第一実施例の動作
の最初のステップと一致している。情報記号がステップ
６０において受取られ且つステップ６１において検査記
号がそれから発生される。情報記号２２及びインターリ
ーブ型検査記号２１を使用してインターリーブ型符号ワ
ード２３がステップ６２において形成される。拡張型検
査記号２６がレイヤー５０に対してステップ６３におけ
る未使用検査記号から発生される。各レイヤー５０に対
して、拡張型検査記号２６は次式で示される、
図５を参照して説明する。この操作における最初の２，
３のステップは、実質的に、本発明の第一実施例の動作
の最初のステップと一致している。情報記号がステップ
６０において受取られ且つステップ６１において検査記
号がそれから発生される。情報記号２２及びインターリ
ーブ型検査記号２１を使用してインターリーブ型符号ワ
ード２３がステップ６２において形成される。拡張型検
査記号２６がレイヤー５０に対してステップ６３におけ
る未使用検査記号から発生される。各レイヤー５０に対
して、拡張型検査記号２６は次式で示される、
【数７】
【００５２】リード−ソロモン生成多項式を使用して発
生される。インターリーブ型符号ワード２３及び拡張型
検査記号２６はステップ６４においてデータ拡張装置内
に格納される。
生される。インターリーブ型符号ワード２３及び拡張型
検査記号２６はステップ６４においてデータ拡張装置内
に格納される。
【００５３】対応するインターリーブ型符号ワード２３
がそれから検索される場合に、拡張型検査記号２６はス
テップ６５においてデータ格納装置から検索される。イ
ンターリーブ型符号ワード２３は従来の態様でステップ
６６においてデコードされる。この従来のデコーディン
グ期間中に、未使用検査記号２４がステップ６７におい
て消去としてマーク付けされる。未使用検査記号２４
は、インターリーブ型符号ワード２３が訂正可能なもの
である限り、誤り及び消去デコーディングを実施するこ
とによって、真の消去を回復することが可能であるのと
同一の態様で回復することが可能である。
がそれから検索される場合に、拡張型検査記号２６はス
テップ６５においてデータ格納装置から検索される。イ
ンターリーブ型符号ワード２３は従来の態様でステップ
６６においてデコードされる。この従来のデコーディン
グ期間中に、未使用検査記号２４がステップ６７におい
て消去としてマーク付けされる。未使用検査記号２４
は、インターリーブ型符号ワード２３が訂正可能なもの
である限り、誤り及び消去デコーディングを実施するこ
とによって、真の消去を回復することが可能であるのと
同一の態様で回復することが可能である。
【００５４】識別された訂正不可能なインターリーブ型
符号ワード２３が存在しない場合には、デコーディング
が完了する。然しながら、１つ又はそれ以上の訂正不可
能なインターリーブ型符号ワード２３が存在している場
合には、変数ｎがステップ６８において１へ初期化され
る。訂正不可能なインターリーブ型符号ワード２３の数
がレイヤーｎにおける拡張型検査記号２６の組２５の数
ｋnよりも大きい場合には、フレーム１が最も大きな数
の組２５を有していることに注意し、訂正不可能なイン
ターリーブ型符号ワード２３が宣言され且つ誤り訂正は
終了する。
符号ワード２３が存在しない場合には、デコーディング
が完了する。然しながら、１つ又はそれ以上の訂正不可
能なインターリーブ型符号ワード２３が存在している場
合には、変数ｎがステップ６８において１へ初期化され
る。訂正不可能なインターリーブ型符号ワード２３の数
がレイヤーｎにおける拡張型検査記号２６の組２５の数
ｋnよりも大きい場合には、フレーム１が最も大きな数
の組２５を有していることに注意し、訂正不可能なイン
ターリーブ型符号ワード２３が宣言され且つ誤り訂正は
終了する。
【００５５】然しながら、訂正不可能なインターリーブ
型符号ワード２３の数がレイヤーｎにおける拡張型検査
記号２６の組２５の数ｋnよりも大きくない場合には、
レイヤーｎからの拡張型検査記号２６が、拡張型検査記
号２６と関連する未使用検査記号２４を回復するために
ステップ６９においてデコードされる。未使用検査記号
２４は本発明の好適な第一実施例に関して上述したよう
にｋn個の線形方程式を解くことによって回復される。
型符号ワード２３の数がレイヤーｎにおける拡張型検査
記号２６の組２５の数ｋnよりも大きくない場合には、
レイヤーｎからの拡張型検査記号２６が、拡張型検査記
号２６と関連する未使用検査記号２４を回復するために
ステップ６９においてデコードされる。未使用検査記号
２４は本発明の好適な第一実施例に関して上述したよう
にｋn個の線形方程式を解くことによって回復される。
【００５６】従来のデコーディングステップ（ステップ
６６）期間中に発生された訂正不可能なインターリーブ
型符号ワード２３の部分的シンドロームが回復された未
使用検査記号２４を考慮に入れるために修正される。該
部分的シンドロームは、本発明の第一実施例に関して上
述したのと同一の態様でアップデートされる。この点に
おいて、前に訂正不可能であったインターリーブ型符号
ワード２３に対する検査記号が増加されて向上された誤
り訂正能力を与える。前に訂正不可能であったインター
リーブ型符号ワード２３がステップ７１においてデコー
ドされ、且つ残りの訂正不可能なインターリーブ型符号
ワード２３が識別される。訂正不可能なインターリーブ
型符号ワードが残存していない場合には、デコーディン
グ／誤り訂正が終了する。然しながら、訂正不可能なイ
ンターリーブ型符号ワード２３が残存している場合に
は、変数ｎがステップ７２においてインクリメントされ
且つステップ６９，７０，７１が繰返されて前に訂正不
可能であったインターリーブ型符号ワード２３の誤り訂
正の別の繰返しを実行し、その場合に前に訂正不可能で
あったインターリーブ型符号ワード２３は更に多くの検
査記号を有している。このように、訂正不可能な誤りが
最早存在しないか、全てのフレーム５０に対する不使用
検査記号２４が訂正不可能なインターリーブ型符号ワー
ド２３に対して提供されたか、又は訂正不可能な誤りが
訂正不可能であるとして判別されるまで、ステップ６９
−７２が繰返される。
６６）期間中に発生された訂正不可能なインターリーブ
型符号ワード２３の部分的シンドロームが回復された未
使用検査記号２４を考慮に入れるために修正される。該
部分的シンドロームは、本発明の第一実施例に関して上
述したのと同一の態様でアップデートされる。この点に
おいて、前に訂正不可能であったインターリーブ型符号
ワード２３に対する検査記号が増加されて向上された誤
り訂正能力を与える。前に訂正不可能であったインター
リーブ型符号ワード２３がステップ７１においてデコー
ドされ、且つ残りの訂正不可能なインターリーブ型符号
ワード２３が識別される。訂正不可能なインターリーブ
型符号ワードが残存していない場合には、デコーディン
グ／誤り訂正が終了する。然しながら、訂正不可能なイ
ンターリーブ型符号ワード２３が残存している場合に
は、変数ｎがステップ７２においてインクリメントされ
且つステップ６９，７０，７１が繰返されて前に訂正不
可能であったインターリーブ型符号ワード２３の誤り訂
正の別の繰返しを実行し、その場合に前に訂正不可能で
あったインターリーブ型符号ワード２３は更に多くの検
査記号を有している。このように、訂正不可能な誤りが
最早存在しないか、全てのフレーム５０に対する不使用
検査記号２４が訂正不可能なインターリーブ型符号ワー
ド２３に対して提供されたか、又は訂正不可能な誤りが
訂正不可能であるとして判別されるまで、ステップ６９
−７２が繰返される。
【００５７】本発明の第二実施例の変形例では、各レイ
ヤー５０に対する拡張型検査記号２６を発生するために
同一の生成多項式ｇ（ｘ）、最も高い次数の生成多項式
を使用する。レイヤー５０Ａ（最大数の組の拡張型検査
記号２６を有しているレイヤー）以外のレイヤー５０の
場合には、エンコードされている拡張型検査記号２６の
幾つかは、後に、ステップ６４において対応するインタ
ーリーブ型符号ワード２３と共に格納されることはな
い。レイヤーｎの場合には、可能なｋ1組の拡張型検査
記号２６のｋn個の組２５がメモリ内に格納され、残り
の（ｋ1−ｋn）個の拡張検査記号の組２５は格納されな
いままである。デコーディング処理期間中に（ｋ1−
ｋn）の組２５の仮想的な拡張型検査記号２６及び訂正
不可能なインターリーブ型符号ワード２３に対応する未
使用検査記号２４は消去即ち削除としてマークが付けら
れ、且つステップ６９において未使用検査記号２４を回
復するために従来の誤り及び消去（削除）デコーディン
グを使用して再生される。
ヤー５０に対する拡張型検査記号２６を発生するために
同一の生成多項式ｇ（ｘ）、最も高い次数の生成多項式
を使用する。レイヤー５０Ａ（最大数の組の拡張型検査
記号２６を有しているレイヤー）以外のレイヤー５０の
場合には、エンコードされている拡張型検査記号２６の
幾つかは、後に、ステップ６４において対応するインタ
ーリーブ型符号ワード２３と共に格納されることはな
い。レイヤーｎの場合には、可能なｋ1組の拡張型検査
記号２６のｋn個の組２５がメモリ内に格納され、残り
の（ｋ1−ｋn）個の拡張検査記号の組２５は格納されな
いままである。デコーディング処理期間中に（ｋ1−
ｋn）の組２５の仮想的な拡張型検査記号２６及び訂正
不可能なインターリーブ型符号ワード２３に対応する未
使用検査記号２４は消去即ち削除としてマークが付けら
れ、且つステップ６９において未使用検査記号２４を回
復するために従来の誤り及び消去（削除）デコーディン
グを使用して再生される。
【００５８】好適な第二実施例の上述した変形例の主要
な利点は、拡張型検査記号２６の各レイヤー５０に対し
て同一の生成多項式が使用されるということであり、そ
れによってハードウエアの複雑性を減少させる。第二実
施例のこの変形例の欠点は、ステップ６９期間中に未使
用検査記号２４を回復するのに必要な反復及び／計算が
増加するということである。
な利点は、拡張型検査記号２６の各レイヤー５０に対し
て同一の生成多項式が使用されるということであり、そ
れによってハードウエアの複雑性を減少させる。第二実
施例のこの変形例の欠点は、ステップ６９期間中に未使
用検査記号２４を回復するのに必要な反復及び／計算が
増加するということである。
【００５９】誤り訂正能力を改善する上での本発明の結
果は図６に示してある。図６は５態様インターリーブ構
造に対する訂正不可能セクターの確率対記号誤り率のグ
ラフである。９個の異なるコーディング形態からのプロ
ットを図６に示してあり、それは、インターリーブ当た
り８個、１０個及び１２個の検査記号を具備する３つの
従来のインターリーブ型コーディング構造（「ｘ」、
「＋」、「＊」の記号で示してある）、及び本発明に基
づく種々の拡張型検査記号を使用した６個のコーディン
グ形態（ダイヤモンド形状、三角形状、円及び四角で示
してある）を包含している。１ｅ−１２のターゲット訂
正不可能セクター率が与えられると、記号誤り率８ｅ−
５において２つの拡張型検査記号２６からなる１つの組
２５を付加することによって８個の記号の冗長性節約が
達成され、インターリーブ型符号ワード当たり８個の記
号に対して４個の拡張型検査記号２６からなる１つの組
を付加することによって記号誤り率２ｅ−４においてイ
ンターリーブ従来技術当たり１０個の記号に対して６個
の検査記号の節約となり、且つインターリーブ当たり８
個の検査記号に対し６個の拡張型検査記号２６からなる
２つの組２５を付加することは、インターリーブ従来技
術当たり１２個の記号であるのに比較して８個の記号の
節約となることに注意すべきである。
果は図６に示してある。図６は５態様インターリーブ構
造に対する訂正不可能セクターの確率対記号誤り率のグ
ラフである。９個の異なるコーディング形態からのプロ
ットを図６に示してあり、それは、インターリーブ当た
り８個、１０個及び１２個の検査記号を具備する３つの
従来のインターリーブ型コーディング構造（「ｘ」、
「＋」、「＊」の記号で示してある）、及び本発明に基
づく種々の拡張型検査記号を使用した６個のコーディン
グ形態（ダイヤモンド形状、三角形状、円及び四角で示
してある）を包含している。１ｅ−１２のターゲット訂
正不可能セクター率が与えられると、記号誤り率８ｅ−
５において２つの拡張型検査記号２６からなる１つの組
２５を付加することによって８個の記号の冗長性節約が
達成され、インターリーブ型符号ワード当たり８個の記
号に対して４個の拡張型検査記号２６からなる１つの組
を付加することによって記号誤り率２ｅ−４においてイ
ンターリーブ従来技術当たり１０個の記号に対して６個
の検査記号の節約となり、且つインターリーブ当たり８
個の検査記号に対し６個の拡張型検査記号２６からなる
２つの組２５を付加することは、インターリーブ従来技
術当たり１２個の記号であるのに比較して８個の記号の
節約となることに注意すべきである。
【００６０】以上、本発明の具体的実施の態様について
詳細に説明したが、本発明は、これら具体例にのみ制限
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。
詳細に説明したが、本発明は、これら具体例にのみ制限
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。
【図１】 本発明の好適実施例に基づく計算システムの
機能的ブロック図。
機能的ブロック図。
【図２】 本発明の第一の好適実施例に基づくインター
リーブ型符号化パターンを示した概略図。
リーブ型符号化パターンを示した概略図。
【図３】 本発明の好適な第一実施例の動作を示したフ
ローチャート。
ローチャート。
【図４】 本発明の好適な第二実施例に基づくインター
リーブ型符号化パターンを示した概略図。
リーブ型符号化パターンを示した概略図。
【図５】 本発明の好適な第二実施例の動作を示したフ
ローチャート。
ローチャート。
【図６】 従来の誤り訂正符号化技術と比較した本発明
を使用した場合の符号化利得を示したグラフ図。
を使用した場合の符号化利得を示したグラフ図。
１ 制御システム ２ 処理要素 ３ 制御ユニット ４ メモリ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ１１Ｂ 20/18 ５３６ Ｇ１１Ｂ 20/18 ５３６Ｂ ５４２ ５４２Ｂ Ｈ０３Ｍ 13/27 Ｈ０３Ｍ 13/27 (72)発明者 ホンダ ヤン アメリカ合衆国， カリフォルニア 95070， サラトガ， ブロックトン レ ーン 19382 (72)発明者 ジョン ティー． ジル， サード アメリカ合衆国， カリフォルニア 94305， スタンフォード， サン ラフ ァエル プレイス 734
Claims (26)
- 【請求項１】 インターリーブ型リード−ソロモン符号
化を使用してデータにおける誤りを訂正する方法におい
て、 受取った情報記号から検査記号を発生し、 前記情報記号からインターリーブ型符号ワード及び第一
グループの検査記号を形成し、 第二グループの検査記号から少なくとも１組の拡張型検
査記号を発生し、 前記インターリーブ型符号ワード及び前記拡張型検査記
号をメモリ内に格納し、 前記インターリーブ型符号ワード及び拡張型検査記号を
メモリから検索し、 前記インターリービ型符号ワードをデコードし、 前記デコードするステップに基づいて訂正不可能なイン
ターリーブ型符号ワードを識別し、 前記識別するステップに応答して前記訂正不可能なイン
ターリーブ型符号ワードに対応して前記拡張型検査記号
から第二組の検査記号を回復し、前記訂正不可能なイン
ターリーブ型符号ワード及び前記対応する第二グループ
の検査記号が拡張型インターリーブ型符号ワードを形成
し、 前記第二グループの検査記号をデコードするステップに
続いて前記拡張型インターリーブ型符号ワードをデコー
ドする、上記各ステップを有していることを特徴とする
方法。 - 【請求項２】 請求項１において、前記少なくとも１組
の拡張型検査記号を発生するステップが、 前記第二グループの検査記号における別個の列の検査記
号から各拡張型検査記号を発生する、ステップを有して
いることを特徴とする方法。 - 【請求項３】 請求項１において、前記少なくとも１組
の拡張型検査記号を発生するステップが、 前記検査記号の前記第二グループの検査記号のものであ
り、各インターリーブ型符号ワードに対応する検査記号
から拡張型検査記号を符号化する、ステップを有してい
ることを特徴とする方法。 - 【請求項４】 請求項３において、前記少なくとも１組
の拡張型検査記号を発生するステップが、 前記第二グループの検査記号からの検査記号に関してリ
ード−ソロモン演算を実施する、ステップを有している
ことを特徴とする方法。 - 【請求項５】 請求項１において、各拡張型検査記号
が、前記第二グループの検査記号における個別的な列の
検査記号から少なくとも１組の拡張型検査記号を発生す
るステップ期間中に発生されることを特徴とする方法。 - 【請求項６】 請求項１において、前記少なくとも１組
の拡張型検査記号を発生するステップが、 前記第二グループの検査記号から複数組の拡張型検査記
号を発生する、ステップを有していることを特徴とする
方法。 - 【請求項７】 請求項６において、各組の拡張型検査記
号からの拡張型検査記号を前記第二グループの検査記号
からの同一の列から発生させることを特徴とする方法。 - 【請求項８】 請求項６において、前記第二グループの
検査記号における各列に対して、各組の拡張型検査記号
からの拡張型検査記号を前記列内の検査記号に関してリ
ード−ソロモン演算を実施することによって発生させる
ことを特徴とする方法。 - 【請求項９】 請求項１において、訂正不可能なインタ
ーリーブ型符号ワードの数が拡張型検査記号の組数を超
えるものでないことの肯定的決定に基づいて前記第二グ
ループの検査記号をデコードすることを特徴とする方
法。 - 【請求項１０】 請求項１において、 前記訂正不可能なインターリーブ型符号ワードを識別す
るステップが、１つ又はそれ以上の部分的シンドローム
を計算するステップを有しており、 本方法が、更に、前記訂正不可能なインターリーブ型符
号ワードを識別するステップに続いて第二グループの検
査記号に基づいて前記１つ又はそれ以上の部分的シンド
ロームを修正するステップを有している、ことを特徴と
する方法。 - 【請求項１１】 請求項１において、 前記少なくとも１組の拡張型検査記号を発生するステッ
プが前記第二グループの検査記号から複数組の拡張型検
査記号を発生するステップを有しており、前記拡張型検
査記号の組をレイヤーへグループ化し、 前記回復するステップが単一のレイヤーに対応する第二
グループの検査記号から検査記号を回復するステップを
有しており、 本方法が、更に、単一のレイヤーに対応する検査記号を
回復するステップ及び前記拡張型インターリーブ型符号
ワードをデコードするステップに続いて訂正不可能なイ
ンターリーブが存在することの肯定的決定に基づいて前
記拡張型インターリーブ型符号ワードをデコードするス
テップを繰返すステップを有しており、検査記号を回復
する各ステップが個別的なレイヤーに対応する第二グル
ープから検査記号を回復する、ことを特徴とする方法。 - 【請求項１２】 請求項１１において、各レイヤーから
の拡張型検査記号の組が第二グループの検査記号の個別
的な列から派生されることを特徴とする方法。 - 【請求項１３】 データメモリ内に格納されているデー
タにおける誤りを訂正するためのコンピュータプログラ
ムを記録したコンピュータによって読取可能な記録媒体
において、 受取った情報記号から検査記号を発生するための第一コ
ンピュータ読取可能プログラム符号手順、 前記情報記号及び第一グループの検査記号からインター
リーブ型符号ワードを形成するための第二コンピュータ
読取可能プログラム符号手順、 第二グループの検査記号から少なくとも１組の拡張型検
査記号を発生するための第三コンピュータ読取可能プロ
グラム符号手順、 前記インターリーブ型符号ワード及び前記拡張型検査記
号をメモリ内に格納するための第四コンピュータ読取可
能プログラム符号手順、 前記インターリーブ型符号ワード及び拡張型検査記号を
メモリから検索するための第五コンピュータ読取可能プ
ログラム符号手順、 前記インターリーブ型符号ワードをデコードするための
第六コンピュータ読取可能プログラム符号手順、 前記第六コンピュータ読取可能プログラム符号手順に基
づいて訂正不可能なインターリーブ型符号ワードを識別
するための第七コンピュータ読取可能プログラム符号手
順、 前記第七コンピュータ読取可能プログラム符号手順に応
答して前記拡張型検査記号から訂正不可能なインターリ
ーブ型符号ワードに関係する第二組の検査記号を回復す
る第八コンピュータ読取可能プログラム符号手順であっ
て、前記検索された訂正不可能なインターリーブ型符号
ワード及び対応する回復された第二グループの検査記号
が拡張型インターリーブ型符号ワードを形成する第八コ
ンピュータ読取可能プログラム符号手順、 前記拡張型インターリーブ型符号ワードの情報の回復に
続いて前記拡張型インターリーブ型符号ワードをデコー
ドする第九コンピュータ読取可能プログラム符号手順、
を有していることを特徴とする記録媒体。 - 【請求項１４】 請求項１３において、前記第三コンピ
ュータ読取可能プログラム符号手順が、前記第二グルー
プの検査記号における個別的な列の検査記号から各拡張
型検査記号を発生させることを特徴とする記録媒体。 - 【請求項１５】 請求項１３において、前記第三コンピ
ュータ読取可能プログラム符号手順が、各インターリー
ブ型符号ワードに対応する検査記号から拡張型検査記号
を符号化し、前記検査記号が前記第二グループの検査記
号からのものであることを特徴とする記録媒体。 - 【請求項１６】 請求項１３において、前記第三コンピ
ュータ読取可能プログラム符号手順が前記第二グループ
の検査記号からの検査記号に関してリード−ソロモン演
算を実施することを特徴とする記録媒体。 - 【請求項１７】 請求項１３において、各拡張型検査記
号が前記第二グループの検査記号における個別的な列の
検査記号から発生されることを特徴とする記録媒体。 - 【請求項１８】 請求項１３において、前記第三コンピ
ュータ読取可能プログラム符号手順が前記第二グループ
の検査記号から複数組の拡張型検査記号を発生すること
を特徴とする記録媒体。 - 【請求項１９】 請求項１３において、各組の拡張型検
査記号からの拡張型検査記号が前記第二グループの検査
記号からの同一の列から発生されることを特徴とする記
録媒体。 - 【請求項２０】 請求項１３において、前記第二グルー
プの計算記号における各列に対して、各組の拡張型検査
記号からの拡張型検査記号が前記列内の検査記号に関し
てリード−ソロモン演算を実施することによって発生さ
れることを特徴とする記録媒体。 - 【請求項２１】 請求項１３において、訂正不可能なイ
ンターリーブ型符号ワードの数が拡張型検査記号の組数
よりも大きいものでないことの肯定的決定に基づいて前
記第二グループの検査記号をデコードすることを特徴と
する記録媒体。 - 【請求項２２】 請求項１３において、 前記第七コンピュータ読取可能プログラム符号手順が１
つ又はそれ以上の部分的シンドロームを計算し、 本記録媒体が、更に、前記訂正不可能なインターリーブ
型符号ワードの識別に続いて第二グループの検査記号に
基づいて前記１つ又はそれ以上の部分的シンドロームを
修正する第十コンピュータ読取可能プログラム符号手順
を有している、ことを特徴とする記録媒体。 - 【請求項２３】 請求項１３において、各レイヤーから
の拡張型検査記号の組が前記第二グループの検査記号の
個別的な列から派生されることを特徴とする記録媒体。 - 【請求項２４】 請求項１３において、 前記第三コンピュータ読取可能プログラム符号手順が前
記第二グループの検査記号から複数組の拡張型検査記号
を発生し、前記拡張型検査記号の組をレイヤーへグルー
プ化し、 前記第八コンピュータ読取可能プログラム符号手順が一
度に単一のレイヤーに対応する第二グループの検査記号
から逐次的に検査記号を回復する、ことを特徴とする記
録媒体。 - 【請求項２５】 データメモリ内に格納されているデー
タにおける誤りを訂正するコンピュータプログラムを記
録しているコンピュータによって読取可能な記録媒体に
おいて、 メモリから拡張型検査記号を具備するインターリーブ型
符号ワードを検索するための第一コンピュータ読取可能
プログラム符号手順、 前記インターリーブ型符号ワードをデコードするための
第二コンピュータ読取可能プログラム符号手順、 前記第二コンピュータ読取可能プログラム符号手順に基
づいて訂正不可能なインターリーブ型符号ワードを識別
するための第三コンピュータ読取可能プログラム符号手
順、 前記第三コンピュータ読取可能プログラム符号手順に応
答して前記拡張型検査記号から訂正不可能なインターリ
ーブ型符号ワードに関連する第一検査記号を発生し、前
記第一検査記号が前記訂正不可能なインターリーブ型符
号ワードへ付加される第四コンピュータ読取可能プログ
ラム符号手順、 前記第一検査記号を前記訂正不可能なインターリーブ型
符号ワードへ付加した後に前記訂正不可能なインターリ
ーブ型符号ワードをデコードするための第五コンピュー
タ読取可能プログラム符号手順、を有していることを特
徴とする記録媒体。 - 【請求項２６】 請求項２５において、更に、 前記第三コンピュータ読取可能プログラム符号手段に応
答して前記拡張型検査記号から訂正不可能なインターリ
ーブ型符号ワードに関連する第二検査記号を選択的に発
生し、前記第二検査記号が前記訂正不可能なインターリ
ーブ型符号ワードへ付加される第六コンピュータ読取可
能プログラム符号手順、 を有しており、前記第五コンピュータ読取プログラム符
号手順が、前記第一及び第二検査記号を前記訂正不可能
なインターリーブ型符号ワードへ付加した後に前記訂正
不可能なインターリーブ型符号ワードをデコードする、
ことを特徴とする記録媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/429,065 US6606727B1 (en) | 1999-10-29 | 1999-10-29 | System and method for providing error correction coding with selectively variable redundancy |
| US09/429065 | 1999-10-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001211086A true JP2001211086A (ja) | 2001-08-03 |
Family
ID=23701643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000329735A Pending JP2001211086A (ja) | 1999-10-29 | 2000-10-30 | 選択的可変冗長性を具備する誤り訂正符号を与えるシステム及び方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6606727B1 (ja) |
| EP (1) | EP1100207B1 (ja) |
| JP (1) | JP2001211086A (ja) |
| DE (1) | DE60028322D1 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6981197B2 (en) * | 2001-01-23 | 2005-12-27 | Seagate Technology Llc | Enhanced interleave type error correction method and apparatus |
| US20030101406A1 (en) * | 2001-10-12 | 2003-05-29 | Leilei Song | Low complexity and low power FEC supporting high speed parallel decoding of syndrome-based FEC codes |
| US6791679B2 (en) * | 2003-02-04 | 2004-09-14 | Timbre Technologies, Inc. | Adaptive correlation of pattern resist structures using optical metrology |
| IL157885A0 (en) * | 2003-09-11 | 2004-03-28 | Bamboo Mediacasting Ltd | Iterative forward error correction |
| US7171591B2 (en) * | 2003-12-23 | 2007-01-30 | International Business Machines Corporation | Method and apparatus for encoding special uncorrectable errors in an error correction code |
| US7426678B1 (en) | 2004-07-20 | 2008-09-16 | Xilinx, Inc. | Error checking parity and syndrome of a block of data with relocated parity bits |
| US7681105B1 (en) | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network |
| US7681104B1 (en) * | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for erasure coding data across a plurality of data stores in a network |
| US7397398B2 (en) * | 2006-05-09 | 2008-07-08 | Seagate Technology Llc | Modulation bit added to worst case codeword |
| US8171370B2 (en) * | 2006-11-14 | 2012-05-01 | Futurewei Technologies, Inc. | Method and apparatus for applying forward error correction in 66b systems |
| EP2203808A4 (en) * | 2007-09-21 | 2012-08-08 | Silverbrook Res Pty Ltd | PRINTER DRIVER DESIGNED FOR AN INTERACTIVE PRINTER |
| US8234551B2 (en) * | 2007-11-02 | 2012-07-31 | Broadcom Corporation | Single CRC polynomial for both turbo code block CRC and transport block CRC |
| US20110185252A1 (en) * | 2010-01-27 | 2011-07-28 | Silverbrook Research Pty Ltd | Coding pattern comprising multi-ppm data symbols with different layouts |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4849976A (en) * | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| US5285455A (en) * | 1992-02-03 | 1994-02-08 | Lsi Logic Corporation | Serial data encoder |
| US5872798A (en) * | 1994-02-16 | 1999-02-16 | U.S. Philips Corporation | Error correctable data transmission method and device based on semi-cyclic codes |
| US5838696A (en) * | 1994-02-16 | 1998-11-17 | U.S. Philips Corporation | Record carrier and devices for reading and recording such a record carrier |
| US5778011A (en) * | 1995-06-07 | 1998-07-07 | International Business Machines Corporation | Method and apparatus for writing and protecting against random and cluster errors in image blocks |
| US5719884A (en) * | 1995-07-27 | 1998-02-17 | Hewlett-Packard Company | Error correction method and apparatus based on two-dimensional code array with reduced redundancy |
| US5838267A (en) * | 1996-10-09 | 1998-11-17 | Ericsson, Inc. | Method and apparatus for encoding and decoding digital information |
| US6041431A (en) * | 1997-09-19 | 2000-03-21 | Adapter, Inc. | Method and apparatus for performing error correction code operations |
| US6378105B1 (en) * | 1999-05-24 | 2002-04-23 | Oak Technology, Inc. | Reed-Solomon multiplication method |
-
1999
- 1999-10-29 US US09/429,065 patent/US6606727B1/en not_active Expired - Lifetime
-
2000
- 2000-10-26 EP EP00309422A patent/EP1100207B1/en not_active Expired - Lifetime
- 2000-10-26 DE DE60028322T patent/DE60028322D1/de not_active Expired - Lifetime
- 2000-10-30 JP JP2000329735A patent/JP2001211086A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP1100207A2 (en) | 2001-05-16 |
| EP1100207A3 (en) | 2004-09-01 |
| DE60028322D1 (de) | 2006-07-06 |
| US6606727B1 (en) | 2003-08-12 |
| EP1100207B1 (en) | 2006-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3966993B2 (ja) | 積符号の誤り訂正および並行検査 | |
| US6661591B1 (en) | Disk drive employing sector-reconstruction-interleave sectors each storing redundancy data generated in response to an interleave of data sectors | |
| JP4709485B2 (ja) | オンドライブ統合化セクタ・フォーマットｒａｉｄの誤り訂正符号システムおよび方法 | |
| US7530009B2 (en) | Data storage method and data storage device | |
| US6903887B2 (en) | Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems | |
| US6687850B1 (en) | Disk drive for storing sector-reconstruction sectors and for storing a sector-reconstruction status in sectors distributed around a disk | |
| KR100573356B1 (ko) | 코드워드데이터를저장하기위한데이터버퍼와에러신드롬을저장하기위한신드롬버퍼를사용하는ecc시스템 | |
| US9391641B2 (en) | Syndrome tables for decoding turbo-product codes | |
| JP2008148334A (ja) | 積符号のための同時行／列シンドロームジェネレータ | |
| JPH11282701A (ja) | コンピュータ記憶装置においてランダムデータに対してｃｒｃシンドロームを生成するｅｃｃシステム | |
| US10177791B1 (en) | Syndrome update and maintenance | |
| JP2001211086A (ja) | 選択的可変冗長性を具備する誤り訂正符号を与えるシステム及び方法 | |
| US20050060630A1 (en) | Direct partial update of CRC/ECC check bytes | |
| US20070204188A1 (en) | Error correction method and reproduction apparatus | |
| US6009550A (en) | PBA recovery apparatus and method for interleaved reed-solomon codes | |
| US6625774B1 (en) | Redundancy system and method for locating errors in interleaved code words | |
| JP4988418B2 (ja) | 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置 | |
| JP4624348B2 (ja) | リードソロモンプロダクトコードのためのエラー訂正方法 | |
| US6769088B1 (en) | Sector-coding technique for reduced read-after-write operations | |
| KR101684157B1 (ko) | Rs-ldpc 연접 부호를 이용한 오류 정정 시스템 및 방법 | |
| JP2004362758A (ja) | 記憶媒体から検索されたデータの誤りを訂正するシステムおよび方法、ならびにコンピュータにこれらの誤りを訂正させるためのコンピュータ実行可能な命令を含むコンピュータ読取可能な記憶媒体 | |
| JP2002230918A (ja) | 誤り訂正符号エンティティのための消失訂正のコンピュータ実現化方法 | |
| US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
| JP2001244823A (ja) | クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置 | |
| US6694473B1 (en) | Parallel signal decoding method |