【手続補正書】
【提出日】平成17年4月26日(2005.4.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】情報シンボルを有する情報ワードをコードのコードワードに符号化するために生成行列を選択して、受信された多分損なわれているコードワードを復号するデコーダにより少なくとも１つの情報シンボルが演繹的に分かる場合に向上されたエラー訂正能力を提供するような方法において、前記生成行列は、前記コードの少なくとも１つのサブコードの最小ハミング距離が前記コードの最小ハミング距離よりも大きく、且つ、前記サブコードのサブコード生成行列が前記生成行列から前記少なくとも１つの演繹的に分かる情報シンボルに対応する少なくとも１つの行を削除することによって前記コードの前記生成行列から生じるように選択されることを特徴とする方法。
【請求項２】請求項１に記載の方法において、前記生成行列は、ハミング距離が各々増加するような少なくとも２つのサブコードが存在し、これらサブコードが前記コードにおいて入れ子にされ、且つ、前記各サブコードが対応するサブコード生成行列により発生されるように選択され、前記各サブコード行列は異なる数の行を有し、これら全ての行が前記生成行列の一部であることを特徴とする方法。
【請求項３】請求項２に記載の方法において、前記サブコード生成行列は各々増加する数の行を含み、該数は前記各サブコード生成行列に対して１づつ増加し、（ｉ−１）番目のサブコード生成行列は１つの行を削除することによりｉ番目のサブコード生成行列から生じることを特徴とする方法。
【請求項４】請求項３に記載の方法において、前記生成行列は、全ての整数ｉに対して（ｉは１以上で最大でもｋ−１の整数であり、ｋは前記生成行列の行の数とする）ｉなる数の行が、前記生成行列のｉ＋１なる数の行により形成されるサブコード生成行列から得られるサブコードよりも大きなハミング距離を持つサブコードを得るためのサブコード生成行列を形成するように選択されることを特徴とする方法。
【請求項５】請求項１に記載の方法において、前記生成行列はより大きな中間生成行列から派生し、該中間生成行列は、前記生成行列よりも少なくとも１列多い列を有すると共に、単一の非零エントリを持つ前記少なくとも１列を削除することにより増加された最小ハミング距離を有するようなコードを発生することを特徴とする方法。
【請求項６】請求項５に記載の方法において、前記生成行列はｋ個の行とｎ個の列とを有し、ｋ個の行とｎ＋ｋ個の列とを備える前記中間生成行列は各々が相互に異なる位置に単一の非零エントリを持つようなｋ個の列を有し、前記生成行列は前記中間生成行列から前記ｋ個の列を削除することにより生じることを特徴とする方法。
【請求項７】情報シンボルを有する情報ワードをコードのコードワードに符号化して、受信された多分損なわれているコードワードを復号するデコーダにより少なくとも１つの情報シンボルが演繹的に分かる場合に向上されたエラー訂正能力を提供するような方法において、請求項１に記載の方法により選択された生成行列が、前記情報ワードを前記コードワードに符号化するために使用されることを特徴とする方法。
【請求項８】請求項７に記載の方法において、
ａ）第１コードワードパラメータ（ｃ1(x)）を第１の前記情報シンボル（ｍ１）により初期化するステップと、
ｂ）その後、後続のコードワードパラメータ（ｃj(x)）（但しｊ＝２〜ｋ）を、
【数１】
2004520679.tif 000001
により計算するステップと、
ｃ）最後に、コードワード多項式（ｃ(x)）を、
【数２】
2004520679.tif 000002
により計算するステップと、
を有し、前記コードワード多項式（ｃ(x)）の係数（ｃｉ）が前記コードの前記コードワードを形成することを特徴とする方法。
【請求項９】請求項７に記載の方法において、ｋ個の情報シンボル(mn-k, mn-k+1,…, mn-1)を有する情報ワード（ｍ）がＧＦ(q)上の［ｎ，ｋ，ｎ−ｋ＋１］のリードソロモンコードのコードワード（ｃ）に符号化され、該符号化するステップが、
ａ）親生成多項式(g(p)(x))を、
【数３】
2004520679.tif 000003
と定義するステップであって、ここで、αが最大でｎ次のＧＦ(q)の非零元であり、ｂが整数であるようなステップと、
ｂ）ｎ−ｋ≦ｉ≦ｎ−１に対して、
【数４】
2004520679.tif 000004
なる成分生成多項式(g(i))を定義するステップであって、ここで、
【数５】
2004520679.tif 000005
及び
【数６】
2004520679.tif 000006
であるようなステップと、
ｃ）コードワード多項式（ｃ(x)）を、
【数７】
2004520679.tif 000007
により計算するステップと、
を有し、前記コードワード多項式（ｃ(x)）が前記コードにおける前記コードワード（ｃ）を形成することを特徴とする方法。
【請求項１０】請求項７に記載の方法において、ｋ個の情報シンボル(mn-k, mn-k+1,…, mn-1)を有する情報ワード（ｍ）がＧＦ(q)上の［ｎ，ｋ，ｎ−ｋ＋１］リードソロモンコードのコードワード（ｃ）に符号化され、該符号化するステップが、
ａ）親生成多項式(g(t)(x))を、
【数８】
2004520679.tif 000008
と定義するステップであって、ここで、αが最大でｎ次のＧＦ(q)の非零元であり、ｂが整数であるようなステップと、
ｂ）ｎ−ｋ≦ｉ≦ｎ−２に対して、
【数９】
2004520679.tif 000009
なる成分生成多項式(g(i))を定義するステップであって、ここで、
【数１０】
2004520679.tif 000010
及び
【数１１】
2004520679.tif 000011
であるようなステップと、
ｃ）コードワード多項式（ｃ(x)）を、
【数１２】
2004520679.tif 000012
により計算するステップと、
を有し、前記コードワード多項式（ｃ(x)）が前記コードにおける前記コードワード（ｃ）を形成することを特徴とする方法。
【請求項１１】請求項７に記載の方法であって、請求項５に記載の方法により選択され且つ中間生成行列から派生する生成行列が前記情報ワードを前記コードワードに符号化するために使用されるような方法において、
ａ）前記情報ワードを前記中間生成行列を用いて符号化することにより中間コードワードを発生するステップと、
ｂ）前記中間コードワードから少なくとも１つのシンボルを削除することにより前記コードワードを発生するステップと、
を有し、前記削除するシンボルの数が前記中間生成行列と前記生成行列との列の数の間の差に対応することを特徴とする方法。
【請求項１２】コードの多分損なわれているコードワードを、情報シンボルを有する情報ワードに復号する方法であって、前記情報ワードは前記コードのコードワードに生成行列を用いて符号化され、復号前に少なくとも１つの情報シンボルが演繹的に分かる場合には前記コードが向上されたエラー訂正能力を備えるような方法において、前記情報ワードは請求項１に記載の方法により選択された生成行列を用いて前記コードワードに符号化され、前記多分損なわれているコードワードを向上されたエラー訂正能力で復号するために、該多分損なわれているコードワードに含まれる前記少なくとも１つの演繹的に分かる情報シンボルの貢献度が考慮されることを特徴とする方法。
【請求項１３】請求項１２に記載の方法において、
ａ）前記演繹的に分かる情報シンボルを前記コードの前記生成行列における対応する行を用いて符号化するステップと、
ｂ）前記符号化するステップの結果を加算して、中間ワードを表すステップと、
ｃ）前記中間ワードを、復号されるべき前記多分損なわれているコードワードから減算するステップと、
ｄ）前記減算の結果を既知の方法により復号して、前記生成行列における前記演繹的に分かる情報シンボルに対応しない行により発生されるコードを復号するステップと、
ｅ）前記情報ワードを復元するステップと、
を有していることを特徴とする方法。
【請求項１４】請求項１２に記載の方法において、
ａ）受信された多分損なわれているコードワードからシンドロームを形成するステップと、
ｂ）前記演繹的に分かる情報シンボルと前記多分損なわれているコードワードとを用いて追加のシンドロームを形成するステップと、
ｃ）前記情報ワードを、前記シンドロームと前記追加のシンドロームとを用いて計算するステップと、
を有することを特徴とする方法。
【請求項１５】請求項１４に記載の方法において、前記情報ワードが、
ｃ１）前記シンドローム及び前記追加のシンドロームを用いてエラー位置及びエラー値を計算し、前記コードワードを得るステップと、
ｃ２）前記得られたコードワードから前記情報ワードを抽出するステップと、
により計算されることを特徴とする方法。
【請求項１６】請求項１５に記載の方法において、前記情報ワードは請求項９に記載の方法により前記コードワードに符号化され、前記シンドロームは、
【数１３】
2004520679.tif 000013
として計算され、前記追加のシンドロームは、
【数１４】
2004520679.tif 000014
として計算され、mn-k,mn-k+1,…,mn-k+s-1は前記演繹的に分かる情報シンボルであり、前記情報ワードは前記得られたコードワードからmj = c(αj+b) （但しn-k ≦ j ≦ n-1）により抽出されることを特徴とする方法。
【請求項１７】請求項１５に記載の方法において、前記情報ワードは請求項１０に記載の方法により前記コードワードに符号化され、前記シンドロームは、
【数１５】
2004520679.tif 000015
として計算され、前記追加のシンドロームは、
【数１６】
2004520679.tif 000016
として計算され、mn-k,mn-k+1,…,mn-k+s-1は前記演繹的に分かる情報シンボルであり、前記情報ワードは前記得られたコードワードからmj = c(αj+b) （但しn-k ≦ j ≦ n-2及びmn-1 = cn-1）により抽出されることを特徴とする方法。
【請求項１８】請求項１２に記載の方法であって、請求項５に記載の方法により選択され且つ中間生成行列から派生する生成行列が、請求項１１に記載の方法により前記情報ワードを前記コードワードに符号化するために使用されるような方法において、
ａ）前記生成行列を得るために前記中間生成行列において削除された前記列に対応する位置にイレージャを追加することにより、前記多分損なわれているコードワードを擬似コードワードに拡張するステップと、
ｂ）前記イレージャを前記演繹的に分かる情報シンボルの位置において該演繹的に分かる情報シンボルにより置換して、第２擬似コードワードを得るステップと、
ｃ）前記第２擬似コードワードを、前記中間生成行列により発生されるコードの既知のエラー及び消去復号方法により復号するステップと、
を有していることを特徴とする方法。
【請求項１９】請求項１、７及び１２の何れか一項に記載の方法において、前記情報ワードはデータ項目を有し、その場合において、連続する情報ワードは所定の対応するデータ項目要素を、第１データ項目を有する第１情報ワードの知識が後続の情報ワードに含まれる１以上の連続したデータ項目におけるデータ項目要素の知識に繋がるように有していることを特徴とする方法。
【請求項２０】請求項１９に記載の方法において、前記情報ワードはアドレス情報、特に直列データストリームにおける位置及び／又はデータ担体上の位置のアドレス情報を有していることを特徴とする方法。
【請求項２１】請求項２０に記載の方法において、該方法が、アドレス情報をウォブル信号においてデータ担体上に記憶されるべきウォブルコードに符号化するためにデジタルビデオ記録に適用されることを特徴とする方法。
【請求項２２】請求項２０に記載の方法において、前記アドレス情報の前記情報ワードが複数ビット情報シンボルを有していることを特徴とする方法。
【請求項２３】情報シンボルを有する情報ワードをコードのコードワードに符号化して、受信された多分損なわれているコードワードを復号するデコーダにより少なくとも１つの情報シンボルが演繹的に分かる場合に向上されたエラー訂正能力を提供するような装置において、前記情報ワードを請求項１に記載の方法により選択された生成行列を用いて前記コードワードに符号化する手段を有していることを特徴とする装置。
【請求項２４】コードの多分損なわれているコードワードを、情報シンボルを有する情報ワードに復号する装置であって、前記情報ワードは前記コードのコードワードに請求項１に記載の方法により選択された生成行列を用いて符号化され、復号前に少なくとも１つの情報シンボルが演繹的に分かる場合には前記コードが向上されたエラー訂正能力を備えるような装置において、前記多分損なわれているコードワードを向上されたエラー訂正能力で復号するために、該多分損なわれているコードワードに含まれる前記少なくとも１つの演繹的に分かる情報シンボルの貢献度を考慮する手段を有していることを特徴とする装置。
【請求項２５】請求項１、７及び１２の少なくとも何れか一項に記載の方法を実施するコンピュータプログラム。
【請求項２６】ユーザデータを記録するためのデータ担体であって、請求項７に記載の方法により符号化されたシステムデータ項目を記録していることを特徴とするデータ担体。
【請求項２７】請求項２６に記載のデータ担体において、前記システムデータ項目が当該データ担体上の位置を見付けるために使用されるアドレスデータ及び／又はタイミングデータを有していることを特徴とするデータ担体。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2004520679.tif 000017
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2004520679.tif 000018