【手続補正書】
【提出日】平成23年7月13日(2011.7.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
畳み込み符号化されたデータを生成する方法であって、
（ｍ）段を含む畳み込みエンコーダを供給するステップであって、前記（ｍ）は１以上である、ステップと、
元データを提供するステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された元データを生成するステップと、
改訂データを提供するステップであって、前記改訂データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含む、ステップと、
前記元データと前記改訂データとの排他的論理和演算を行うことによってＸＯＲデータ・ストリームを生成するステップであって、前記ＸＯＲデータ・ストリームは、複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含む、ステップと
切り捨てＸＯＲデータ・ストリームを用いるかどうかを決定するステップと、
前記切り捨てＸＯＲデータ・ストリームを用いない場合に有効となる、
前記畳み込みエンコーダを用いて、畳み込み符号化されたＸＯＲデータ・ストリームを形成するステップと、
前記畳み込み符号化されたＸＯＲデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行うステップと
を含む方法。
【請求項２】
前記畳み込みエンコーダを供給するステップは、３段を含む畳み込みエンコーダを供給することをさらに含む、請求項１に記載の方法。
【請求項３】
ホスト・コンピュータと通信するデータ・ストレージ・システムを供給するステップであって、前記データ・ストレージ・システムは、前記畳み込みエンコーダとデータ・ストレージ媒体とを含むステップをさらに含み、
前記元データを提供するステップは、前記ホスト・コンピュータによって前記データ・ストレージ・システムに前記元データを提供するステップをさらに含む、
請求項１又は請求項２に記載の方法。
【請求項４】
前記畳み込み符号化された元データを前記データ・ストレージ媒体に保存するステップをさらに含む、請求項３に記載の方法。
【請求項５】
前記元データは（Ｎ）ビットを含み、前記畳み込み符号化された元データは（２）（Ｎ）ビットを含む、請求項１から請求項４のいずれか１項に記載の方法。
【請求項６】
切り捨てＸＯＲデータ・ストリームが用いられる場合に有効となる、第２の切り捨てＸＯＲデータ・ストリームを用いるかどうかを決定するステップと、
第２の切り捨てＸＯＲデータ・ストリームを用いない場合に有効となる、前記ＸＯＲデータ・ストリームから前記複数の先行ゼロを削除することによって、第１の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された第１の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記畳み込み符号化された第１の切り捨てＸＯＲデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記畳み込み符号化された第１の切り捨てＸＯＲデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項１から請求項５のいずれか１項に記載の方法。
【請求項７】
第２の切り捨てＸＯＲデータ・ストリームが用いられる場合に有効となる、前記第１の切り捨てＸＯＲデータ・ストリームから（ｍ）個のゼロを除く全ての前記複数の後続ゼロを削除することによって、第２の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された第２の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記畳み込み符号化された第２の切り捨てＸＯＲデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記畳み込み符号化された第２の切り捨てＸＯＲデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項６に記載の方法。
【請求項８】
（ｍ）段を含む畳み込みエンコーダと、畳み込み符号化されたデータを生成するためのプログラムであって、前記（ｍ）は１以上であり、前記プログラムは、
元データを受け取ることと、
畳み込み符号化された元データを生成することと、
改訂データを受け取ることであって、前記改訂データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含むことと、
前記元データと前記改訂データとの排他的論理和演算を行うことによって、ＸＯＲデータ・ストリームを生成することであって、前記ＸＯＲデータ・ストリームは、複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含むことと、
切り捨てＸＯＲデータ・ストリームを用いるかどうかを決定することと、
切り捨てＸＯＲデータ・ストリームを用いない場合に有効となる、
前記畳み込みエンコーダを用いて、畳み込み符号化されたＸＯＲデータ・ストリームを形成することと、
前記畳み込み符号化されたＸＯＲデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行うことと
をコンピュータに実行させるプログラム。
【請求項９】
データ・ストレージ・サービス・プロバイダによって、データ・ストレージ・サービス顧客にデータ・ストレージ・サービスを提供する方法であって、
（ｍ）段を含む畳み込みエンコーダを供給するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記データ・ストレージ・サービスから元の顧客データを受け取るステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された元の顧客データを生成するステップと、
前記データ・ストレージ・サービス顧客によって改訂データを受け取るステップであって、前記改訂された顧客データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含む、ステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記元の顧客データと前記改訂された顧客データとの排他的論理和演算を行うことにより、ＸＯＲデータ・ストリームを生成するステップであって、前記ＸＯＲデータ・ストリームは、複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含む、ステップと、
前記データ・ストレージ・サービス・プロバイダによって、切り捨てＸＯＲデータ・ストリームを用いるかどうかを決定するステップと、
切り捨てＸＯＲデータ・ストリームを用いない場合に有効となるステップであって、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込みエンコーダを用いて、畳み込み符号化されたＸＯＲデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化されたＸＯＲデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行うステップと、
を含む方法。
【請求項１０】
切り捨てＸＯＲデータ・ストリームが用いられる場合に有効となる、前記データ・ストレージ・サービス・プロバイダによって、第２の切り捨てＸＯＲデータ・ストリームを用いるかどうかを決定するステップと、
第２の切り捨てＸＯＲデータ・ストリームを用いない場合に有効となる、前記データ・ストレージ・サービス・プロバイダによって、前記ＸＯＲデータ・ストリームから前記複数の先行ゼロを削除することによって、第１の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込みエンコーダを用いて、畳み込み符号化された第１の切り捨てＸＯＲデータ・ストリームを形成することと、
前記畳み込み符号化された第１の切り捨てＸＯＲデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化された第１の切り捨てＸＯＲデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項９に記載の方法。
【請求項１１】
第２の切り捨てＸＯＲデータ・ストリームが用いられる場合に有効となる、前記データ・ストレージ・サービス・プロバイダによって、前記第１の切り捨てＸＯＲデータ・ストリームから（ｍ）個のゼロを除く全ての前記複数の後続ゼロを削除することによって、第２の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込みエンコーダを用いて、畳み込み符号化された第２の切り捨てＸＯＲデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化された第２の切り捨てＸＯＲデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化された第２の切り捨てＸＯＲデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項１０に記載の方法。
【請求項１２】
請求項８に記載のプログラムを実装する製品。