JP2005522137A5 - - Google Patents

Claims (15)

1. エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法であって、情報が前記コードのコードワードに符号化され、複数のコードワードがコードブロックの列に配列されるような方法において、該方法が、
   − 前記コードブロックの各行の長さを、所定の加算規則に従って行シンボルを一緒に加算することにより減少させて、減少されたコードブロックを得るステップと、
   − 前記減少されたコードブロックの短縮された前記行を水平エラー訂正コードを使用して符号化して、水平パリティを得るステップと、
   − 前記水平パリティを前記エラー訂正コードに追加のレイヤとして埋め込むステップと、
   を有することを特徴とする方法。
2. 請求項１に記載の方法において、前記コードブロックはロング・ディスタンス・コード（ＬＤＣ）コードワードを有するＬＤＣブロックであり、前記ＬＤＣコードワードは、特にはＧＦ（２^８）上のリードソロモンコードワードであって、前記ＬＤＣブロックの列に配列されていることを特徴とする方法。
3. 請求項２に記載の方法において、
   − 前記ＬＤＣブロックの各ＬＤＣコードワードの長さを減少させて、第１中間ブロックを得るステップと、
   − 前記第１中間ブロックの各行を、所定値を持つ所定数のシンボルにより延長して、後の過程でコードブロックとして使用される第２中間ブロックを得るステップと、
   を有するような初期ステップを更に有していることを特徴とする方法。
4. 請求項３に記載の方法において、前記各ＬＤＣコードワードの長さが各ＬＤＣコードワードの所定の位置において所定数のシンボルを無効にすることにより減少されることを特徴とする方法。
5. 請求項３に記載の方法において、前記各ＬＤＣコードワードの長さがＬＤＣコードワードの所定数のシンボルを選択し、該ＬＤＣコードワードに関して所定数のパリティシンボルを決定することにより減少されることを特徴とする方法。
6. 請求項３に記載の方法において、前記第１中間ブロックの行が、各行にシンボル値ゼロを持つ所定数のシンボルを追加することにより延長されることを特徴とする方法。
7. 請求項１に記載の方法において、前記コードブロックの各行の長さが、各行の(m+(j+i mod k))番目のシンボルを同じ行のｊ番目のシンボルに加算することにより減少され、ここで、ｉは行番号であり、ｊは列番号であり、ｍは２で除算された列の最大数であることを特徴とする方法。
8. 請求項１に記載の方法において、前記コードブロックは該コードブロックの列に配列された積コードワードを有する積コードの２つのブロックを有し、前記積コードは特にはＤＶＤ積コードであり、前記積コードワードは特にはＧＦ（２^８）上のコードワードのような前記ＤＶＤ積コードの積コードワードであることを特徴とする方法。
9. 請求項１に記載の方法において、前記水平パリティが追加のエラー訂正コードにより、特にはＧＦ（２^８）上のリードソロモンコードワードを有するバースト・インジケータ・サブコード（ＢＩＳ）により又はＧＦ（２^８）上のリードソロモンコードワードを有する追加のパリティコードにより符号化されることを特徴とする方法。
10. 請求項１に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する方法であって、前記エラー訂正コードには水平パリティが追加のレイヤとして埋め込まれ、前記コードの複数のコードワードがコードブロックの列に配列されているような方法において、該方法が、
    − 前記エラー訂正コードから前記水平パリティを抽出するステップと、
    − 前記コードブロックの各行の長さを、請求項１に記載の符号化する方法の間に使用される前記所定の加算規則によるのと同一の方法で行シンボルを一緒に加算することにより減少させて、減少されたコードブロックを得るステップと、
    − 前記減少されたコードブロックの短縮された行を前記水平パリティを使用して復号するステップと、
    を有していることを特徴とする方法。
11. 請求項１０に記載の方法において、入力されたデータストリームを復号して前記コードブロックを得るステップと、該得られたコードブロックにおけるエラー及び消去を、前記得られたコードブロックの行シンボルを前記減少されたコードブロックの行シンボルから前記所定の加算規則とは逆の所定の減算規則に従って減算することにより訂正するステップとを更に有していることを特徴とする方法。
12. エラー訂正コードに追加のエラー訂正レイヤを埋め込む装置であって、情報が前記コードのコードワードに符号化され、複数のコードワードがコードブロックの列に配列されるような装置において、
    − 前記コードブロックの各行の長さを、所定の加算規則に従って行シンボルを一緒に加算することにより減少させて、減少されたコードブロックを得る手段と、
    − 前記減少されたコードブロックの短縮された前記行を水平エラー訂正コードを使用して符号化して、水平パリティを得る手段と、
    − 前記水平パリティを前記エラー訂正コードに追加のレイヤとして埋め込む手段と、
    を有することを特徴とする装置。
13. 請求項１に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する装置であって、前記エラー訂正コードには水平パリティが追加のレイヤとして埋め込まれ、前記コードの複数のコードワードがコードブロックの列に配列されているような装置において、
    − 前記エラー訂正コードから前記水平パリティを抽出する手段と、
    − 前記コードブロックの各行の長さを、請求項１に記載の符号化する方法の間に使用される前記所定の加算規則によるのと同一の方法で行シンボルを一緒に加算することにより減少させて、減少されたコードブロックを得る手段と、
    − 前記減少されたコードブロックの短縮された行を、前記水平パリティを使用して復号する手段と、
    を有していることを特徴とする装置。
14. 請求項１に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードのコードワードの形態でデータを記憶する記憶媒体であって、前記エラー訂正コードには水平パリティが追加のレイヤとして埋め込まれ、前記コードの複数のコードワードがコードブロックの列に配列されているような記憶媒体。
15. コンピュータ上で実行された場合に該コンピュータに請求項１又は請求項１０に記載の方法の前記ステップを実行させるようなプログラムコード手段を有するコンピュータプログラム。