JP4141964B2 - エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置 - Google Patents

Description

本発明は、エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法であって、情報が第１ガロアフィールド上の上記コードのコードワードへと符号化され、複数のコードワードがユーザデータサブブロックとパリティデータサブブロックとを有するコードブロックの列に配列されるような方法に関する。更に、本発明は、このようなエラー訂正コードを復号する方法、対応する装置、このようなコードのコードワードを記憶する記憶媒体、このようなコードワードを有する信号、及びこのような方法を実施するコンピュータプログラムにも関する。

マルチワード情報をワード毎にインターリーブすることにより符号化する方法は、国際特許出願公開第WO00/07300号に開示されている。該文献には、２つのタイプのコードワード、即ちＬＤＣ（ロングディスタンスコード）コードワード及びＢＩＳ（バーストインジケータサブコード）コードワードからなる、所謂、ピケットコード（picket code）が記載されており、該コードはＤＶＲ（デジタルビデオ記録）用にデータ（特に、ビデオデータ）を光記録担体上に記憶するために使用されることを意図している。ＢＩＳコードワードは大きなエラー訂正能力を提供する。最悪の場合の状況下でさえも、斯かるコードワードが正しく復号されないことは殆どありそうにない。ＢＩＳ列の復号の後、エラーのバーストを認識することができる。消去戦略を適用した後、エラー訂正能力の劣るＬＤＣコードワードも正しく復号することができる。

例えばＤＶＤにおける積符号等の既存のエラー訂正コードと比較して、ピケットコードは（複数の）バーストエラーを訂正する能力を改善する。しかしながら、ピケットコードはランダムエラーを訂正する能力は小さい。

従って、本発明の目的は、エラー訂正能力を改善する、特にはランダムエラーを訂正するための対策であって、現行のエラー訂正コード体系との互換性を失うことなく容易に実施することができるような対策を提供することにある。斯かる対策は、如何なるエラー訂正コードにも、特にＤＶＲに使用されるピケットコードに適用することができなければならない。

この目的は、請求項１に記載された方法であって、
− 少なくとも前記ユーザデータサブブロックの行を、前記第１ガロアフィールドよりも大きな第２ガロアフィールド上の水平エラー訂正コードを用いて別個に又はグループで符号化して、水平パリティを得るステップと、
− 前記水平パリティを、前記エラー訂正コードに追加のレイヤとして埋め込むステップと、
を有するような方法により達成される。

本発明は、コードブロックの列に配列されたコードワードに対して水平パリティを発生するという広い思想に基づくものである。上記コードブロックのフィールドのサイズ、即ち該コードブロックの各行の長さは、一般的に、該コードブロックの列におけるコードワードが属する前記第１ガロアフィールド上の最長のコードよりも大きいので、より大きなガロアフィールド上のコードが使用される。上記のより大きなガロアフィールドのサイズは、該より大きなガロアフィールド上のコードのコードワードの長さが、前記追加の水平パリティが発生されるべき前記コードブロックの行の長さよりも大きくなるように選定される。該発生された水平パリティは、次いで、元のコードに追加のエラー訂正レイヤとして埋め込むことができる。この追加のレイヤは、復号の間において消去、バーストエラー及び復号不良（decoding failure）を訂正するために使用することができる。上記の得られた水平パリティは余分に保護されているので、本発明によれば高レベルのエラー訂正能力を達成することができる。

また、本発明は、上述した符号化方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する方法であって、
− 前記エラー訂正コードから前記水平パリティを抽出するステップと、
− 少なくとも前記ユーザデータサブブロックの行を、前記第１ガロアフィールドよりも大きな前記第２ガロアフィールド上の、請求項１に記載の方法における符号化に使用された水平エラー訂正コードを使用し、前記水平パリティを使用して別個に又はグループで復号するステップと、
を有するような方法にも関するものである。

更に、本発明は、請求項１２及び１３に記載の対応する装置、追加のエラー訂正レイヤが埋め込まれたエラー訂正コードのコードワードの形態でデータを記憶する、特にはＣＤ、ＤＶＤ又はＤＶＲディスク等の光記録担体のような記憶媒体、請求項１５に記載のコードワードの形態のデータを有する信号、及び当該プログラムがコンピュータ上で実行された場合に請求項１若しくは１１の方法のステップをコンピュータに実施させるようなプログラムコードを有するコンピュータプログラムにも関するものである。本発明の好ましい実施例は、従属請求項に記載されている。

より大きなガロアフィールド上で行を符号化するために、符号化する前にユーザデータサブブロックの各シンボルに対して所定値を有する所定数のビットが追加される。最も容易な方法は、各シンボルに対してビット値ゼロを有する１ビットを追加することである。しかしながら、一般的には如何なる他のビット値も可能である。更に、各シンボルに対して何らかのビット値を有する複数ビットが追加されることも可能である。即ち、全てのビットが同一のビット値を有する必要はない。しかしながら、１行のシンボルに対して追加されたビットのシーケンスを記憶することは必要である。何故なら、各行には同一のシーケンスが追加されねばならないからである。この場合、上記シーケンスの記憶のためのレジスタが必要となる。しかしながら、ビット値ゼロを有するビットを付加する場合は、記憶のためにレジスタが必要とされず、加えて、より少ないＡＮＤ演算しか実行する必要がない。

有利には、本発明は特にＤＶＲに使用されるようなピケットコードを使用する方法に適用され、その場合において、前記コードブロックは当該ＬＤＣブロックの列に配列されたＬＤＣコードワード（特には、ＧＦ（２^８）上の［248,216,33］コードワード）を有するようなＬＤＣブロックであり、特にはＧＦ（２^８）上の［62,30,33］リードソロモンコードのようなＢＩＳコードワードが更に使用される。好ましくは、得られる水平パリティは追加のエラー訂正コードにより符号化される。即ち、ピケットコードを使用する場合、上記水平パリティは好ましくはＢＩＳコードワードで符号化され書き込まれる。

本発明をピケットコードに適用する場合、ユーザデータサブブロックの各行は好ましくはガロアフィールドＧＦ（２^９）上の［306,304,3］リードソロモン（ＲＳ）コードを用いて別々に符号化される。このことは、ユーザデータサブブロックの各シンボルに対して１つの余分なビットが追加され、従って、各シンボルは９ビットを有することを意味する。前述したように、好ましくは、各シンボルに対してビット値ゼロを持つ１ビットが追加される。ＧＦ（２^９）上の上記コードを使用して、２つの追加の列の水平パリティが得られる。

他の好ましい実施例によれば、ユーザデータサブブロックの行を符号化するために、リードソロモンコードの部分空間サブコード（Subspace Subcode of Reed Solomon：ＳＳＲＳ）が使用される。このようなリードソロモンコードの部分空間サブコードは、１９９８年９月のＩＴに関するＩＥＥＥ会報第４４巻、第５号のM. Hattori、R.J. McEliece、G. Solomonによる“リードソロモンコードの部分空間サブコード”に特に記載されている。このようなＳＳＲＳコードは全てのコードワードの全てのシンボルの特定のビットが常にゼロであるようなコードである。通常のリードソロモンコードと比較して、追加のユーザデータビットを犠牲にして、より少ないパリティビットしか必要とされない。斯様なＳＳＲＳコードをピケットコードに適用する場合、特にガロアフィールドＧＦ（２^９）上の［307,305,3］ＳＳＲＳコードが使用される。

更なる利点は、各行が別個に符号化されるのではなく、行が少なくとも２行のグループで符号化される場合、例えば先ず３つの行が、水平パリティが得られる１つの長い行に合成されるような場合に、達成することができる。ピケットコードに適用される場合、ＧＦ（２¹⁰）上の［916,912,5］ＲＳコードが有利に使用され、各シンボルの２つの追加のビット（好ましくはビット値ゼロを有する）による拡張を必要とする。

更に他の好ましい実施例においては、ＳＳＲＳコードの使用が少なくとも２つの連続する行の斯様なグループに適用され、これは、必要とされる水平パリティの数の更なる低減につながる。特に、ピケットコードに対する適用においては、ＧＦ（２¹⁰）上の［917,913,5］ＳＳＲＳコードが使用される。

以下、本発明を添付図面を参照して更に詳細に説明する。

図１は、国際特許出願公開第WO00/07300号に記載されているような符号化方法の概念図を示している。ホスト又はアプリケーションであり得るソースから入力されたユーザデータは、図１のブロック２００に示すように、各々が２０４８＋４バイトからなるデータフレームに先ず分割される。これらフレームのうちの３２が次の符号化ステップに対して考慮される。ブロック２０２においては、データブロックが形成され、各々、２１６行の３０４列に配列される。ブロック２０４においては、３２行パリティを追加することによりロングディスタンスコード（ＬＤＣ）ブロックが形成される。ブロック２０６においては、ＥＣＣクラスタが１５２列及び４９６行に従って配列される。これは、包括的コードフォーマットＮＴＴである物理クラスタブロック２１８におけるＥＣＣとラベルの付された４つのセクションを充填するように配置される。

記録システムにより追加されるアドレス及び制御データも、順次のステップにおいて変換される。先ず、ブロック２０８において論理アドレス及び制御データが３２ｘ１８バイトに配列される。上記論理アドレスは機能の使用に関するもので、ユーザプログラムのレンダリングの持続期間に関する側面を示すことができる。また、物理アドレスはブロック２１０において１６ｘ９バイトに配列される。該物理アドレスは、光ディスク等の記録担体上の物理的距離に関係する。繰り返される再番号付け及びインターリーブにより、物理アドレスと論理アドレスとの間の関係は壊れている。プログラム内の互いに近接して続く項目は、互いにかなりの物理的距離だけ離され得、その逆ともなる。また、マッピングは一様には進行しない。ブロック２１２において、上記アドレスは２４列ｘ３０行のアクセスブロックに組み合わされる。ブロック２１４において、３２行のパリティが追加される。ブロック２１６においては、これらが３列及び４９６行のバーストインジケータサブコード（ＢＩＳ）クラスタに配列される。これらは、ブロック２１８において３つのＢＩＳ列を充填する。また、シンク（sync）ビットグループの列が追加され、かくして、１５５列ｘ４９６行の物理クラスタが形成される。これらは一緒に、図示のように４９６の記録フレームにグループ化された１６の物理セクタを形成する。

ＬＤＣコードワード及びＢＩＳコードワードを有する前述したエラー訂正コードは、通常、ピケットコードと呼ばれ、ＤＶＲ技術で使用されている。該コードに関する更なる詳細、特に該コードの符号化及び復号装置、コードフォーマット、インターリーブ及びマッピング方法並びにフレームフォーマットに関しては、国際特許出願公開第WO00/07300号を参照されたい（該文献は、参照により本明細書に組み込まれるものとする）。

本発明により符号化する装置、特に２つのレイヤとしてＬＤＣレイヤ及びＢＩＳレイヤを有するような図１に示すピケットコードに第３のエラー訂正レイヤを埋め込む装置のブロック図が図２に示されている。図３は、この符号化方法のステップのコードに対する影響を示している。これらの図を用いて、ピケットコードへの追加のエラー訂正レイヤの埋め込みを説明する。

第１ステップにおいて、例えば伝送チャンネル、アプリケーション又は記憶媒体等の情報源１０から到来するユーザデータは、ガロアフィールドＧＦ（２^８）上の［248,216,33］リードソロモンコードワードであるような３０４のＬＤＣコードワードに符号化される。この符号化ステップはＬＤＣエンコーダ１１により実行され、結果としてユーザデータサブブロックＬ１とパリティデータサブブロックＬ２とを有するＬＤＣブロックＬが得られる。ＬＤＣコードワードｃは、各々、２１６のユーザデータシンボルと３２のパリティシンボルとを有し、上記ＬＤＣブロックＬの列に配列される。ランダムエラーを仮定すると、上記３０４のＬＤＣコードワードのうちの１つのみがデコーダ不良（decoder failure）となることが最もありそうなケースである。ＬＤＣコードワードにおける斯かるデコーダ不良を訂正するために、ＥＣＣの第３レイヤが導入される。ＧＦ（２^８）上のＲＳコードを直接適用することはできない。何故なら、ＧＦ（２^８）上の最長のＲＳコードの長さは２５５であり、３０４であるＬＤＣブロックＬの行の長さよりも短いからである。従って、本発明によれば、ＧＦ（２^９）上のリードソロモン［306,304,3］コードがＥＣＣの第３レイヤとして採用される。

図３の（ａ）に示すように、行列Ｖが更なる符号化に使用され、該行列においてＶ１は元のコードブロックＬのユーザデータサブブロックＬ１に対応する。ビット挿入器１２により、ビット値ゼロを有する１ビットが行列Ｖ１の各シンボルに追加され、かくして、元々８ビットを有していた各シンボルが今や９ビットを有し、これらビットのうちの最後のビットはビット値ゼロを有する。次いで、第３レイヤＥＣＣエンコーダ１３が行列Ｖ１の各行をＧＦ（２^９）上の体系的ＲＳ［306,304,3］コードで符号化する。このように、各行は、各々が９ビットを有するような２つのパリティシンボルを生成する。かくして、合計として、２つの追加の列のパリティシンボルＶ２が得られる。

この様にして得られる単一の水平コードワードｈ１が図３の（ｂ）に示されている。該コードワードｈ１は、元の（８ビット）シンボルｈ11と、追加されたゼロビットｈ13と、各々が９ビットを持つ得られた２つのパリティシンボルｈ12とを有する。

発生された水平パリティシンボルＶ２は、その後第３レイヤＥＣＣパリティ抽出器１４により抽出され、ＢＩＳエンコーダ１５により［62,30,33］ＲＳコードを用いてＢＩＳコードワードに符号化されると共に書き込まれる。これは、現在のフォーマットのピケットコードにおいてはＢＩＳコードワードにおける５７６バイトは規定されておらず、これらのうちの４８６（２１６ｘ（２ｘ９）／８）バイトが上記水平パリティを埋め込むために使用されるが故に、可能である。符号化のための残りの情報シンボルは、ＢＩＳ情報源１７からＢＩＳエンコーダ１５へ供給される。現在のフォーマットのピケットコードの残部は、同一のままである。即ち、第３レイヤは、上記の得られた４８６の水平パリティバイトのみからなる。

インターリーブされたデータストリームが更なる処理のために変調器１８に出力される前に、上記ＢＩＳコードワードはインターリーバ１６において最終的に国際特許出願公開第WO00/07300号に記載されているようにＬＤＣコードワードにインターリーブされる。本発明により提案されている第３レイヤは既知のエラー訂正符号化及び復号方法と互換性があるので、ＤＶＲプレーヤは上記第３レイヤの復号を必ずしも実施する必要はない。

以下、上述した第３エラー訂正レイヤを有する拡張されたピケットコードの復号を図４を参照して詳細に説明するが、この図４は本発明による復号装置のブロック図を示している。ピケットコードは、ＢＩＳコードワードを復号し、消去戦略を適用し、且つ、ＬＤＣコードワードを復号することにより復号される。以下においては、本発明によるピケットコードに埋め込まれた第３レイヤが、如何にしてＬＤＣコードワードの１つ又は２つの復号不良（decoding failure）に対して保護を行うかを説明する。

先ず、ＢＩＳコードワード及びＬＤＣコードワードを有する復調器２０から入力されたデータストリームから、BIS/LDCスプリッタ２１によりＢＩＳコードワードが抽出され、これらＢＩＳコードワードは最初にＢＩＳデコーダ２２により復号される。ここでは、エラーのみの復号が適用される。ＢＩＳコードワードは非常に高いエラー訂正能力で保護されているので、全てのＢＩＳコードワードは正しく復号されると仮定される。このように、図３に示す行列Ｖの２１７の［219,217,3］ＲＳコードワードの各々の２つのパリティが分かる。更に、これはバーストエラーについての知識も提供する。何故なら、これらは隣接するＢＩＳバイトに影響を与え、この認識が、バーストエラーが疑われる場所のＬＤＣバイトの消去につながるからである。即ち、ブロック２３において消去（erasure）が宣言される。ここで、ＬＤＣコードワードはＬＤＣデコーダ２４によりエラー及び消去復号を適用して復号される。即ち、コードブロックＬが再生され、これはエラー及び消去を含み得る。

次に、少なくともユーザデコーダサブブロックＬ１に対して、ビット挿入器２６によりゼロビットを挿入して、上記サブブロックＬ１の各シンボルを１ビットだけ延長する。次に、第３レイヤＥＣＣデコーダ２８により、得られた行列ＶはＧＦ（２^９）上のＲＳ［306,304,3］コードにより、第３レイヤＥＣＣパリティ抽出器２５により抽出された水平パリティを用いて且つ消去宣言ユニット２７から得られる元のコードブロックＬにおける消去のロケーションの知識を用いて、復号される。該ＥＣＣデコーダ２８により得られた訂正された行列Ｖから、前記挿入されたゼロビットは各シンボルからゼロビットストリッパ２９により再び除去され、前記ユーザデータを含むユーザデータサブブロックＬ１を得る。該ユーザデータは最終的に、例えばアプリケーション又は伝送チャンネル等の情報シンク３０に出力することができる。

ＥＣＣの上記第３レイヤは、以下に掲げるように、ＬＤＣコードワードにおける幾つかのデコーダ不良（decoder failure）及びデコーダエラー（decoder error）を訂正することができる：
（ａ）ＬＤＣコードワードにおける２個のデコーダ不良及び０個のデコーダエラー：各ＲＳ［306,304,3］コードワード上の２個のデコーダ不良に対応する２個の消去が宣言され、ＧＦ（２^９）上のＲＳ［306,304,3］コードワードが消去のみの復号処理により復号される。ＲＳ［306,304,3］コードは２つの消去を訂正することができるので、上記２個のデコーダ不良を回復させることができる。
（ｂ）ＬＤＣコードワードにおける１個のデコーダ不良及び０個のデコーダエラー：ＧＦ（２^９）上のＲＳ［306,304,3］コードワードは、エラーのみの復号処理により復号される。ＲＳ［306,304,3］コードは、１つのエラーを訂正することができるので、上記デコーダ不良を回復することができる。
（ｃ）ＬＤＣコードワードにおける０個のデコーダ不良及び１個のデコーダエラー：ＧＦ（２^９）上のＲＳ［306,304,3］コードワードは、エラーのみの復号処理により復号される。ＲＳ［306,304,3］コードは、１つのエラーを訂正することができるので、上記デコーダエラーを回復することができる。

本発明による符号化方法の他の実施例が、図５の（ａ）に示されている。ここでは、ＧＦ（２^９）上のＲＳコードに代えて、ＧＦ（２^９）上のリードソロモンコードの部分空間サブコード（ＳＳＲＳ）が使用される。ＳＳＲＳコードは全てのコードワードの全てのシンボルの幾つかのビットが常にゼロであるようなコードである。即ち、ＳＳＲＳコードはＲＳコードの線形サブコードである。このようなＳＳＲＳコードについての更なる詳細に関しては、前述したM. Hattori他の文献を参照されたい。

図５の（ａ）に示す実施例によれば、ＧＦ（２^９）上のＳＳＲＳ［307,305,3］コードは、ＧＦ（２^９）上のＲＳ［306,304,3］から、全コードワードの全シンボルの各最終ビットを１つの情報シンボル内の１ビットを犠牲にしてパリティシンボルを含みビット値ゼロに設定することにより構成される。これが、図５の（ｂ）に示す行列Ｖの１つの水平コードワードｈ２に示されている。該コードワードｈ２は元のユーザデータサブブロックＬ１の３０４個の情報シンボルｈ21を有し、これらシンボルの各々は８ビットを有すると共に、これらシンボルの各々にはビット値ゼロを有する１ビット（ｈ23）が付加されている。更に、上記コードワードｈ２は、各々が最終ビットｈ25としてビット値ゼロのビットを有する３つの追加のシンボルを有し、１７個のパリティビットｈ22が、２つの最後の８ビットシンボル及び３番目の最後のシンボルにおける１つの追加のビットを満たしている。該３番目の最後のシンボルの残りの７ビットｈ24は空のままである。

ＧＦ（２^９）上のＲＳ［306,304,3］と較べて、ＧＦ（２^９）上のＳＳＲＳ［307,305,3］は、より少ないパリティビットしか必要としない。ＧＦ（２^９）上のＳＳＲＳ［307,305,3］は８ｘ２＋１＝１７ビット（ｈ25を含め全ての最終ビットをゼロに設定する故に）を必要とするのに対し、ＧＦ（２^９）上のＲＳ［306,304,3］は９ｘ２＝１８ビットを必要とする。行列Ｖは２１６個のＳＳＲＳ［307,305,3］コードワードを有するので、ＧＦ（２^９）上のＲＳ［306,304,3］をＧＦ（２^９）上のＳＳＲＳ［307,305,3］により置換することにより、合計で１ｘ２１６／８＝２７バイトを節約することができる。ＧＦ（２^９）上のＳＳＲＳ［307,305,3］がＥＣＣの第３レイヤとして使用されると、それにも拘わらず、同一の訂正可能性が達成される。何故なら、ＧＦ（２^９）上のＳＳＲＳコードは、ＧＦ（２^９）上のＲＳコードの特別な等級であるからである。

本発明による符号化方法の第３実施例が図６の（ａ）に示されている。ここでは、ＧＦ（２^９）より大きなフィールドが、幾つかの連続する行を１つのコードワードに符号化するために使用される。前記第１及び第２実施例では、行列Ｖの１つの行がＧＦ（２^９）上のＲＳ［306,304,3］の１つのコードワードを形成したが、ＧＦ（２¹⁰）上のＲＳ［916,912,5］は３つの行の１つのコードワードへの符号化を可能にする。

より大きなフィールドを得るために、ビット値ゼロを持つ１ビットのみではなく２ビットが、少なくともユーザデータサブブロックＬ１の各シンボルに追加されて、行列Ｖ1’を得る。各行を符号化することにより、パリティシンボルの４つの追加の列Ｖ2’が得られ、一緒に行列Ｖ’を形成する。

単一の水平コードワードｈ３が図６の（ｂ）に示されている。各コードワードｈ３はユーザデータシンボルの３つの連続する行ｈ311、ｈ312及びｈ313を有する。これら行の各々にはビット値ゼロを持つ２つのビットｈ33が追加され、３つの連続する行ｈ311、ｈ312及びｈ313を符号化することにより得られるパリティｈ32の４つのシンボル（各々１０ビットからなる）も、追加されたゼロｈ33を含む。

ＧＦ（２^９）上のＲＳ［306,304,3］と較べて、このコードは１２６のパリティバイトを節約し、殆ど同一の訂正可能性を有する。図４に示すような同様のデコーダを使用する場合、ＬＤＣコードワードにおける１つのみのデコーダ不良を訂正することができる。１つのデコーダ不良は、４つの消去を訂正することが可能なＧＦ（２¹⁰）上のＲＳ［916,912,5］上の３つの消去に対応する。しかしながら、ＬＤＣコードワードが第３レイヤのエラーのみの復号処理の後に再び復号されるならば、多くの場合、２つのデコーダ不良又は１つのデコーダエラーを回復することができる。何故なら、ランダムエラーを仮定する場合、ＬＤＣ復号処理の後に残存するエラーシンボルがＧＦ（２¹⁰）上のＲＳ［916,912,5］の１つのコードワードに位置する確率は小さいからである。更に、ＬＤＣと第３レイヤとの間の復号反復の数が増加されると、１パス復号処理よりも良好な性能が得られる。

更に他の実施例によれば、コードブロックＬの２４８行全体（即ち、ユーザデータサブブロックＬ１及びパリティデータサブブロックＬ２の全ての行）をＧＦ（２¹⁰）上のＲＳ［916,912,5］により保護すると共に、第３レイヤ及びＬＤＣを反復的に復号することもできる。これは、５４の余分なパリティバイトの犠牲の下で、ユーザデータサブブロックＬ１の行のみを保護するよりも一層高い性能につながる。この他の実施例においては、ＬＤＣブロックＬのパリティバイトも上記第３レイヤにより保護される。即ち、パリティに対するパリティが発生され、保護される。該パリティに対するパリティは、ＧＦ（２¹⁰）上の２１６のＲＳ［916,912,5］よりも大きな、全体の拡張されたピケットコードの最小距離を提供する。何故なら、上記第３レイヤ及びＬＤＣは、ＤＶＤに使用されるような、一種の積符号を形成するからである。一般的に言って、より大きな距離を有する積符号は反復復号処理により良好な性能を達成する。この他の実施例の思想、即ちパリティデータサブブロックＬ２の符号化処理は、如何なる他の実施例にも同様に適用することができることに注意すべきである。

本発明による符号化方法の更に他の実施例が図７の（ａ）に示されている。該実施例は、図５の（ａ）及び図６の（ａ）に示した第２及び第３実施例の２つの思想、即ちＳＳＲＳコード及び１つのコードワード当たり複数行の符号化、を結合したものである。この実施例によれば、行列Ｖ1’の３つの連続する行がＧＦ（２¹⁰）上のＲＳ［917,913,5］コードを用いて同時に符号化され、合計で３８個のパリティビットを得る。

１つの斯様なコードワードｈ４が図７の（ｂ）に示されている。該コードワードは、ユーザデータシンボルの３つの連続する行ｈ411、ｈ412、ｈ413を有し、これら行の各々にはビット値ゼロを持つ２つのビットｈ４３が追加され、得られる３８のパリティビットｈ42は最後の５つのシンボル及び２つの空のビットｈ44に配置される。ＳＳＲＳコードが使用されるので、コードワードｈ４の最後の５つのシンボルの最後の２つのビットもビット値ゼロに設定されている。

更に他の実施例において、ＬＤＣブロックＬの全２４８行がＧＦ（２¹⁰）上のＳＳＲＳ［917,913,5］により保護され、且つ、第３レイヤ及びＬＤＣが反復的に復号されるとしたら、５１の余分なパリティバイトを犠牲にして、ＧＦ（２¹⁰）上の２１６のＳＳＲＳ［916,912,5］よりも高い性能が得られるであろう。

要約すると、本発明はランダムエラーの訂正可能性を向上させる一方、現在のエラー訂正コード配置との互換性を維持する。本発明は、冗長性と補正可能性とのバランスを選択することを可能にし、デコーダにより容易に実施することができる。

図１は、ピケットコードの符号化処理の概念図を示す。 図２は、本発明による符号化装置のブロック図を示す。 図３は、本発明による符号化方法の第１実施例を示す。 図４は、本発明による復号装置のブロック図を示す。 図５は、本発明による符号化方法の第２実施例を示す。 図６は、本発明による符号化方法の第３実施例を示す。 図７は、本発明による符号化方法の第４実施例を示す。

Claims (15)

1. エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法であって、情報は第１ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような方法において、該方法が、
   − 少なくとも前記ユーザデータサブブロックの行を前記第１ガロアフィールドより大きな第２ガロアフィールド上の水平エラー訂正コードを用いて別個に又はグループで符号化して、水平パリティを得るステップと、
   − 前記水平パリティを前記エラー訂正コードに追加のレイヤとして埋め込むステップと、
   を有していることを特徴とする方法。
2. 請求項１に記載の方法において、前記ユーザデータサブブロックの行を符号化する前に、所定値を持つ所定数のビットが該ユーザデータサブブロックの各シンボルに追加されることを特徴とする方法。
3. 請求項２に記載の方法において、前記ユーザデータサブブロックの各シンボルに、ビット値ゼロを持つ１個又は２個のビットが追加されることを特徴とする方法。
4. 請求項１に記載の方法において、前記コードブロックが、列方向に配列された特には前記第１ガロアフィールドＧＦ（２^８）上のコードワードのようなロングディスタンスコード（ＬＤＣ）コードワードを有するＬＤＣブロックであることを特徴とする方法。
5. 請求項４に記載の方法において、前記ユーザデータサブブロックの各行が、ガロアフィールドＧＦ（２^９）上の［306,304,3］リードソロモンコードを用いて別個に符号化されることを特徴とする方法。
6. 請求項４に記載の方法において、前記ユーザデータサブブロックの各行が、リードソロモンコードの部分空間サブコードを用いて、特にはガロアフィールドＧＦ（２^９）上のリードソロモンコードの部分空間サブコードを用いて別個に符号化されることを特徴とする方法。
7. 請求項４に記載の方法において、前記ユーザデータサブブロックの行が、少なくとも２つの連続する行のグループで、特にはガロアフィールドＧＦ（２¹⁰）上のリードソロモンコードを用いて３つの連続する行のグループで符号化されることを特徴とする方法。
8. 請求項４に記載の方法において、前記ユーザデータサブブロックの行が、リードソロモンコードの部分空間サブコードを用いて少なくとも２つの連続する行のグループで、特にはガロアフィールドＧＦ（２¹⁰）上のリードソロモンコードの部分空間サブコードを用いて３つの連続する行のグループで符号化されることを特徴とする方法。
9. 請求項１に記載の方法において、完全な前記コードブロックの行が別個に又はグループで符号化されることを特徴とする方法。
10. 請求項１に記載の方法において、前記水平パリティが、追加のエラー訂正コードにより、特にはＧＦ（２^８）上のリードソロモンコードワードを有するバーストインジケータサブコード（ＢＩＳ）により符号化されることを特徴とする方法。
11. 請求項１に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する方法であって、情報が第１ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような方法において、該方法が、
    − 前記エラー訂正コードから前記水平パリティを抽出するステップと、
    − 少なくとも前記ユーザデータサブブロックの行を、前記第１ガロアフィールドよりも大きな前記第２ガロアフィールド上の、請求項１に記載の方法における符号化に使用された前記水平エラー訂正コードを用い、前記水平パリティを用いて別個に又はグループで復号するステップと、
    を有することを特徴とする方法。
12. エラー訂正コードに追加のエラー訂正レイヤを埋め込む装置であって、情報は第１ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような装置において、
    − 少なくとも前記ユーザデータサブブロックの行を、前記第１ガロアフィールドより大きな第２ガロアフィールド上の水平エラー訂正コードを用いて別個に又はグループで符号化して、水平パリティを得る手段と、
    − 前記水平パリティを前記エラー訂正コードに追加のレイヤとして埋め込む手段と、
    を有していることを特徴とする装置。
13. 請求項１に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する装置であって、情報が第１ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような装置において、
    − 前記エラー訂正コードから前記水平パリティを抽出する手段と、
    − 少なくとも前記ユーザデータサブブロックの行を、前記第１ガロアフィールドよりも大きな前記第２ガロアフィールド上の、請求項１に記載の方法における符号化に使用された前記水平エラー訂正コードを用い、前記水平パリティを用いて別個に又はグループで復号する手段と、
    を有することを特徴とする装置。
14. 請求項１に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードのコードワードの形態でデータを記憶する記憶媒体であって、前記エラー訂正コードには水平パリティが追加のレイヤとして埋め込まれ、前記コードの複数のコードワードが、ユーザデータサブブロックとパリティデータサブブロックとを有するコードブロックの列に配列されていることを特徴とする記憶媒体。
15. コンピュータ上で実行された場合に、該コンピュータに請求項１又は請求項１１に記載の方法の前記各ステップを実施させるようなプログラムコード手段を有するコンピュータプログラム。

Images