【手続補正書】
【提出日】平成16年10月15日(2004.10.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
変更すべき旧データを走査するステップと、
前記変更すべき旧データからの訂正コードに対する付加量を計算するステップと、
前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算するステップと、
前記訂正コードに対する付加量の変化に基づいて前記訂正コードの調整を行うステップと、
前記新データおよび前記調整された訂正コードを書き込むステップとを備え、
前記変更すべき旧データからの前記訂正コードに対する前記付加量が、行列乗法を利用して計算されることを特徴とするエラー訂正方法。
【請求項２】
変更すべき旧データを走査するステップと、
前記変更すべき旧データからの訂正コードに対する付加量を計算するステップと、
前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算するステップと、
前記訂正コードに対する付加量の変化に基づいて前記訂正コードの調整を行うステップと、
前記新データおよび前記調整された訂正コードを書き込むステップとを備え、
前記新データからの前記訂正コードに対する前記付加量が、行列乗法を利用して計算されることを特徴とするエラー訂正方法。
【請求項３】
変更すべき旧データを走査するステップと、
前記変更すべき旧データからの訂正コードに対する付加量を計算するステップと、
前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算するステップと、
前記訂正コードに対する付加量の変化に基づいて前記訂正コードの調整を行うステップと、
前記新データおよび前記調整された訂正コードを書き込むステップとを備え、
前記調整された訂正コードが、
前記旧データが変化することになる部分以外はゼロの行にたいする、ゼロ化された行の旧データの訂正コード付加量を計算するステップと、
前記旧データが変化することになる部分以外はゼロの行にたいする、ゼロ化された行の新データの訂正コード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換するステップと、
前記ゼロ化された行の旧データの訂正コード付加量と、前記旧データの訂正コードと、前記ゼロ化された行の新データの訂正ード付加量との間において、排他的OR演算を実施するステップを利用して計算されることを特徴とするエラー訂正方法。
【請求項４】
前記旧データを有する行が正しく読み取られたか否かを判定するステップと、
エラーが生じた場合には、エラーのある前記行による前記訂正コード付加量を除去し、訂正された前記行の前記訂正コード付加量を加算するステップと、
をさらに含む請求項３に記載のエラー訂正方法。
【請求項５】
前記旧データが正しく読み取られたか否かを判定するステップと、
エラーが生じた場合には、エラーのある前記データによる前記訂正コード付加量を除去し、訂正されたデータによる前記訂正コード付加量を加算するステップと
をさらに含む請求項３に記載のエラー訂正方法。
【請求項６】
変更すべき旧データを走査するステップと、
前記変更すべき旧データからの訂正コードに対する付加量を計算するステップと、
前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算するステップと、
前記訂正コードに対する付加量の変化に基づいて前記訂正コードの調整を行うステップと、
前記新データおよび前記調整された訂正コードを書き込むステップとを備え、
前記調整された訂正コードが、
前記旧データが正しく読み取られたか否かを判定するステップと、
エラーが生じなかった場合、前記旧データが変化することになる部分以外はゼロの行にたいして、ゼロ化された行の旧データのエラーコード付加量を計算するステップと、
エラーが生じた場合、前記旧データが変化することになる部分以外はゼロの行にたいして、ゼロ化された行の旧データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを訂正旧データに置換するステップと、
前記旧データが変化することになる部分以外はゼロの行にたいして、ゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換するステップと、
前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコード付加量との間で、排他的OR演算を実施するステップと
を利用して計算されることを特徴とするエラー訂正方法。
【請求項７】
エラー訂正を行う記憶装置において、
変更すべき旧データを走査するための読み取り手段と、
前記変更すべき旧データからの訂正コードに対する付加量を計算し、前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算し、前記訂正コード付加量の変化に基づいて、前記訂正コードを調整するためのコントローラ手段と、
前記新データおよび前記調整された訂正コードを書き込むための書き込み手段とを具備し、
前記変更すべき旧データからの前記訂正コードに対する前記付加量は行列乗法を利用して計算される記憶装置。
【請求項８】
エラー訂正を行う記憶装置において、
変更すべき旧データを走査するための読み取り手段と、
前記変更すべき旧データからの訂正コードに対する付加量を計算し、前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算し、前記訂正コード付加量の変化に基づいて、前記訂正コードを調整するためのコントローラ手段と、
前記新データおよび前記調整された訂正コードを書き込むための書き込み手段とを具備し、
前記新データからの前記訂正コードに対する前記付加量は行列乗法を利用して計算される記憶装置。
【請求項９】
エラー訂正を行う記憶装置において、
変更すべき旧データを走査するための読み取り手段と、
前記変更すべき旧データからの訂正コードに対する付加量を計算し、前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算し、前記訂正コード付加量の変化に基づいて、前記訂正コードを調整するためのコントローラ手段と、
前記新データおよび前記調整された訂正コードを書き込むための書き込み手段とを具備し、
前記コントローラ手段が、
前記旧データが変化することになる部分以外はゼロの行にたいする、ゼロ化された行の旧データのエラーコード付加量を計算し、
前記旧データが変化することになる部分以外はゼロの行にたいする、ゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換し、
前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコード付加量との間において、排他的OR演算を実施することにより、
前記調整された訂正コードを計算することを特徴とする記憶装置。
【請求項１０】
前記コントローラ手段がさらに、
前記旧データを有する行が正しく読み取られたか否かを判定し、
エラーが生じた場合には、エラーのある前記行による前記付加量を除去し、訂正された前記行による前記付加量を加算する
ことを特徴とする請求項９に記載の記憶装置。
【請求項１１】
前記コントローラ手段がさらに、
前記旧データが正しく読み取られたか否かを判定し、
エラーが生じた場合には、エラーのある前記データによる前記付加量を除去し、訂正された前記データによる前記付加量を加算する
ことを特徴とする請求項９に記載の記憶装置。
【請求項１２】
エラー訂正を行う記憶装置において、
変更すべき旧データを走査するための読み取り手段と、
前記変更すべき旧データからの訂正コードに対する付加量を計算し、前記変更すべき旧データに取って代わる新データからの前記訂正コードに対する付加量を計算し、前記訂正コード付加量の変化に基づいて、前記訂正コードを調整するためのコントローラ手段と、
前記新データおよび前記調整された訂正コードを書き込むための書き込み手段とを具備し、
前記コントローラ手段が、
前記旧データが正しく読み取られたか否かを判定し、
エラーが生じなかった場合、前記旧データが変化することになる部分以外はゼロの行にたいして、ゼロ化された行の旧データのエラーコード付加量を計算し、
エラーが生じた場合、前記旧データが変化することになる部分以外はゼロの行にたいして、ゼロ化された行の旧データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを訂正旧データに置換し、
前記旧データが変化することになる部分以外はゼロの行にたいして、ゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換し、
前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコード付加量との間で、排他的OR演算を実施することにより
前記調整された訂正コードを計算することを特徴とする記憶装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明は、変更すべき旧セクタと新置換セクタの両方の、単位ブロックに関する外側のエラー訂正コード（ＥＣＣ２）フィールドに対する「付加量」、を計算することによって、アクセス性能の改善を実現することができる。旧セクタによる付加量は、もとのＥＣＣ２から除去され、新規セクタの付加量が、もとのＥＣＣ２に加えられる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
変更すべき旧セクタのＥＣＣ２に対する付加量を計算する代替方法では、もとの単位ブロックの読み取り中に、付加量を累算する。従って、ＤＶＤの場合、変更すべき２キロバイトセクタのＥＣＣ２に対する付加量を計算する代替方法では、もとの３２キロバイトのブロックの読み取り中に、付加量の累算を行う。この付加量の計算は、通常のＥＣＣ２の計算と同じやり方で実施され、変更すべき２キロバイトセクタのデータバイト以外の全てのデータバイトが、ゼロだけに置換される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
従って、４バイトコードワードが１６進表記法で表現された、下記のもとのデータ（オリジナルデータ）およびＥＣＣを想定してみることにする。なお、以下の表において、「ＥＣＣ」なる表記は、「ＥＣＣが添付されたデータ行」を示す。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
６． 前記調整された訂正コードが、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の旧データのエラーコード付加量を計算するステップと、前記旧データが変化することになる部分以外はゼロの行が得られるようにゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換するステップと、前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコードの付加量との間において、排他的ＯＲ演算を実施するステップを利用して計算される上記１に記載のエラー訂正方法。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
９． 前記調整された訂正コードが、前記旧データが、正しく読み取られたか否かを判定し、エラーが生じなかった場合、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の旧データのエラーコード付加量を計算し、エラーが生じた場合、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の旧データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを訂正旧データに置換し、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換し、前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコード付加量との間で、排他的ＯＲ演算を実施するステップを利用して、計算される上記１に記載のエラー訂正方法。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
１５． 前記コントローラ手段が、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の旧データのエラーコード付加量を計算することと、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換することと、前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコードの付加量との間において、排他的ＯＲ演算を実施することによって調整訂正コードの計算を行う上記１０に記載のエラー訂正装置。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
１６． 前記コントローラ手段が、前記旧データを有する行が、正しく読み取られたか否かを判定し、エラーが生じた場合には、エラーのある前記行による前記付加量を除去し、訂正された前記行の前記付加量を加算する上記１５に記載のエラー訂正装置。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】変更
【補正の内容】
【００６８】
１７． 前記コントローラ手段が、前記旧データが、正しく読み取られたか否かを判定し、エラーが生じた場合には、エラーのある前記データによる前記付加量を除去し、訂正された前記データの前記付加量を加算する上記１５に記載のエラー訂正装置。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
１８． 前記コントローラ手段が、前記旧データが、正しく読み取られたか否かを判定することと、エラーが生じなかった場合、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の旧データのエラーコード付加量を計算することと、エラーが生じた場合、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の旧データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを訂正旧データに置換することと、前記旧データが変化することになる部分以外はゼロの行が得られるように、ゼロ化された行の新データのエラーコード付加量を計算し、前記旧データが変化することになる部分の前記旧データを前記新データに置換することと、前記ゼロ化された行の旧データのエラーコード付加量と、前記旧データのエラーコードと、前記ゼロ化された行の新データのエラーコードの付加量との間で、排他的ＯＲ演算を実施することによって、前記調整された訂正コードの計算を行う上記１０に記載のエラー訂正装置。