JP2010536214A - 畳み込み符号化されたデータを生成するシステム、プログラム及び方法 - Google Patents
畳み込み符号化されたデータを生成するシステム、プログラム及び方法 Download PDFInfo
- Publication number
- JP2010536214A JP2010536214A JP2010519425A JP2010519425A JP2010536214A JP 2010536214 A JP2010536214 A JP 2010536214A JP 2010519425 A JP2010519425 A JP 2010519425A JP 2010519425 A JP2010519425 A JP 2010519425A JP 2010536214 A JP2010536214 A JP 2010536214A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data stream
- convolutionally encoded
- truncated
- xor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Air Bags (AREA)
- Ceramic Capacitors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】 本方法は、畳み込みエンコーダを供給する。本方法は、元データを受け取り、畳み込み符号化された元データを生成する。本方法は、改訂データを受け取る。本方法は、元データと改訂データとの排他的論理和演算を行うことによってXORデータ・ストリームを生成し、畳み込みエンコーダを用いて、畳み込み符号化されたXORデータ・ストリームを形成し、畳み込み符号化されたXORデータ・ストリームと畳み込み符号化された元データとの排他的論理和演算を行い、畳み込み符号化された改訂データを生成する。
【選択図】 図1
Description
111、113、115、117、119、135:I/Oインターフェース
130:ストレージ・アレイ
131:コントローラ
145:バス
200:畳み込みエンコーダ回路
205:入力情報ストリーム
210、220、230:シフト・レジスタ
240、250:加算器
245、255:出力
300、400:畳み込み符号化アルゴリズム
500:PRMLトレリス
600:元データ
610:改訂データ
620:畳み込み符号化された元データ
700:XORデータ・ストリーム
710:畳み込み符号化されたXORデータ・ストリーム
720:畳み込み符号化された改訂データ
800:第1の切り捨てXORデータ・ストリーム
810:畳み込み符号化された第1の切り捨てXORデータ・ストリーム
900:第2の切り捨てXORデータ・ストリーム
910:畳み込み符号化された第2の切り捨てXORデータ・ストリーム
Claims (31)
- 畳み込み符号化されたデータを生成する方法であって、
(m)段を含む畳み込みエンコーダを供給するステップであって、前記(m)は1以上である、ステップと、
元データを提供するステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された元データを生成するステップと、
改訂データを提供するステップであって、前記改訂データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含む、ステップと、
前記元データと前記改訂データとの排他的論理和演算を行うことによってXORデータ・ストリームを生成するステップであって、前記XORデータ・ストリームは、複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含む、ステップと
切り捨てXORデータ・ストリームを用いるかどうかを決定するステップと、
前記切り捨てXORデータ・ストリームを用いない場合に有効となる、
前記畳み込みエンコーダを用いて、畳み込み符号化されたXORデータ・ストリームを形成するステップと、
前記畳み込み符号化されたXORデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行うステップと
を含む方法。 - 前記畳み込みエンコーダを供給するステップは、3段を含む畳み込みエンコーダを供給することをさらに含む、請求項1に記載の方法。
- ホスト・コンピュータと通信するデータ・ストレージ・システムを供給するステップであって、前記データ・ストレージ・システムは、前記畳み込みエンコーダとデータ・ストレージ媒体とを含むステップをさらに含み、
前記元データを提供するステップは、前記ホスト・コンピュータによって前記データ・ストレージ・システムに前記元データを提供するステップをさらに含む、
請求項1又は請求項2に記載の方法。 - 前記畳み込み符号化された元データを前記データ・ストレージ媒体に保存するステップをさらに含む、請求項3に記載の方法。
- 前記元データは(N)ビットを含み、前記畳み込み符号化された元データは(2)(N)ビットを含む、請求項1から請求項4のいずれか1項に記載の方法。
- 切り捨てXORデータ・ストリームが用いられる場合に有効となる、第2の切り捨てXORデータ・ストリームを用いるかどうかを決定するステップと、
第2の切り捨てXORデータ・ストリームを用いない場合に有効となる、前記XORデータ・ストリームから前記複数の先行ゼロを削除することによって、第1の切り捨てXORデータ・ストリームを形成するステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された第1の切り捨てXORデータ・ストリームを形成するステップと、
前記畳み込み符号化された第1の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記畳み込み符号化された第1の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項1から請求項5のいずれか1項に記載の方法。 - 第2の切り捨てXORデータ・ストリームが用いられる場合に有効となる、前記第1の切り捨てXORデータ・ストリームから(m)個のゼロを除く全ての前記複数の後続ゼロを削除することによって、第2の切り捨てXORデータ・ストリームを形成するステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された第2の切り捨てXORデータ・ストリームを形成するステップと、
前記畳み込み符号化された第2の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記畳み込み符号化された第2の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項6に記載の方法。 - (m)段を含む畳み込みエンコーダと、畳み込み符号化されたデータを生成するためのコンピュータ可読プログラム・コードが配置されたコンピュータ可読媒体とを含む製品であって、前記(m)は1以上であり、前記コンピュータ可読プログラム・コードは、
元データを受け取ることと、
畳み込み符号化された元データを生成することと、
改訂データを受け取ることであって、前記改訂データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含むことと、
前記元データと前記改訂データとの排他的論理和演算を行うことによって、XORデータ・ストリームを生成することであって、前記XORデータ・ストリームは、複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含むことと、
切り捨てXORデータ・ストリームを用いるかどうかを決定することと、
切り捨てXORデータ・ストリームを用いない場合に有効となる、
前記畳み込みエンコーダを用いて、畳み込み符号化されたXORデータ・ストリームを形成することと、
前記畳み込み符号化されたXORデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行うことと
を実行するための一連のコンピュータ可読プログラム・ステップを含む、
製品。 - 前記畳み込みエンコーダは3段を含む、請求項8に記載の製品。
- 前記製品は、データ・ストレージ媒体を含むデータ・ストレージ・システム内に配置され、前記コンピュータ可読プログラム・コードは、前記畳み込み符号化された元データを前記データ・ストレージ媒体に格納することを実行するための一連のコンピュータ可読プログラム・ステップをさらに含む、請求項8に記載の製品。
- 前記元データは(N)ビットを含み、前記畳み込み符号化された元データは(2)(N)ビットを含み、前記(N)は1以上である、請求項8に記載の製品。
- 前記コンピュータ可読プログラム・コードは、
切り捨てXORデータ・ストリームが用いられる場合に有効となる、第2の切り捨てXORデータ・ストリームを用いるかどうかを決定することと、
第2の切り捨てXORデータ・ストリームを用いない場合に有効となる、前記XORデータ・ストリームから前記複数の先行ゼロを削除することによって、第1の切り捨てXORデータ・ストリームを形成することと、
前記畳み込みエンコーダを用いて、畳み込み符号化された第1の切り捨てXORデータ・ストリームを形成することと、
前記畳み込み符号化された第1の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けすることと、
前記畳み込み符号化された第1の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うことと
を実行するための一連のコンピュータ可読プログラム・ステップをさらに含む、請求項8に記載の製品。 - 前記コンピュータ可読プログラム・コードは、
第2の切り捨てXORデータ・ストリームが用いられる場合に有効となる、前記第1の切り捨てXORデータ・ストリームから(m)個のゼロを除く全ての前記複数の後続ゼロを削除することによって、第2の切り捨てXORデータ・ストリームを形成することと、
前記畳み込みエンコーダを用いて、畳み込み符号化された第2の切り捨てXORデータ・ストリームを形成することと、
前記畳み込み符号化された第2の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けすることと、
前記畳み込み符号化された第2の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うことと
を実行するための一連のコンピュータ可読プログラム・ステップをさらに含む、請求項12に記載の製品。 - プロセッサと、畳み込みエンコーダと、データ・ストレージ媒体とを含むデータ・ストレージ・システムに配置されたコンピュータ可読媒体内で符号化されたコンピュータ・プログラムであって、前記コンピュータ・プログラムは、畳み込み符号化されたデータを生成するために、前記プロセッサと共に用いることが可能であり、
前記プログラム可能なコンピュータ・プロセッサに元データを受け取らせる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに畳み込み符号化された元データを生成させる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに改訂データを受け取らせるコンピュータ可読プログラム・コードであって、前記改訂データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含む、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに前記元データと前記改訂データとの排他的論理和演算を行わせることによって、XORデータ・ストリームを生成させるコンピュータ可読プログラム・コードであって、前記XORデータ・ストリームは複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含む、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに切り捨てXORデータ・ストリームを用いるかどうかを決定させる、コンピュータ可読プログラム・コードと、
切り捨てXORデータ・ストリームを用いない場合に、前記プログラム可能なコンピュータ・プロセッサに、
前記畳み込みエンコーダを用いて、畳み込み符号化されたXORデータ・ストリームを形成させ、
前記畳み込み符号化されたXORデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行わせる、コンピュータ可読プログラム・コードと
を含む、コンピュータ・プログラム。 - 前記畳み込みエンコーダは3段を含む、請求項14に記載のコンピュータ・プログラム。
- 前記プログラム可能なコンピュータ・プロセッサに前記畳み込み符号化された元データを前記ストレージ媒体に格納させる、コンピュータ可読プログラム・コードをさらに含む、請求項14又は請求項15に記載のコンピュータ・プログラム。
- 前記元データは(N)ビットを含み、前記畳み込み符号化された元データは(2)(N)ビットを含み、前記(N)は1以上である、請求項14から請求項16のいずれか1項に記載のコンピュータ・プログラム。
- 切り捨てXORデータ・ストリームが用いられる場合に、前記プログラム可能なコンピュータ・プロセッサに、第2の切り捨てXORデータ・ストリームを用いるかどうかを決定させる、コンピュータ可読プログラム・コードと、
第2の切り捨てXORデータ・ストリームを用いない場合に、前記プログラム可能なコンピュータ・プロセッサに、前記XORデータ・ストリームから前記複数の先行ゼロを削除することによって、第1の切り捨てXORデータ・ストリームを形成させる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに、前記畳み込みエンコーダを用いて、畳み込み符号化された第1の切り捨てXORデータ・ストリームを形成させる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに、前記畳み込み符号化された第1の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けさせる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに、前記畳み込み符号化された第1の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行わせる、コンピュータ可読プログラム・コードと、
をさらに含む、請求項14から請求項17のいずれか1項に記載のコンピュータ・プログラム。 - 第2の切り捨てXORデータ・ストリームが用いられる場合に、前記プログラム可能なコンピュータ・プロセッサに、前記第1の切り捨てXORデータ・ストリームから(m)個のゼロを除く全ての前記複数の後続ゼロを削除することによって、第2の切り捨てXORデータ・ストリームを形成させる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに、前記畳み込みエンコーダを用いて、畳み込み符号化された第2の切り捨てXORデータ・ストリームを形成させる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに、前記畳み込み符号化された第2の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けさせる、コンピュータ可読プログラム・コードと、
前記プログラム可能なコンピュータ・プロセッサに、前記畳み込み符号化された第2の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和を行わせる、コンピュータ可読プログラム・コードと
をさらに含む、請求項18に記載のコンピュータ・プログラム。 - データ・ストレージ・サービス・プロバイダによって、データ・ストレージ・サービス顧客にデータ・ストレージ・サービスを提供する方法であって、
(m)段を含む畳み込みエンコーダを供給するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記データ・ストレージ・サービスから元の顧客データを受け取るステップと、
前記畳み込みエンコーダを用いて、畳み込み符号化された元の顧客データを生成するステップと
を含む方法。 - 前記畳み込みエンコーダを供給するステップは、前記データ・ストレージ・サービス顧客によって、3段を含む畳み込みエンコーダを供給することをさらに含み、
前記データ・ストレージ・サービス顧客は、前記生成するステップを実施する、
請求項20に記載の方法。 - 前記データ・ストレージ・サービス顧客によって改訂データを受け取るステップであって、前記改訂された顧客データは、改訂されたビットのシーケンスと組み合わされた元のビットのシーケンスを含む、ステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記元の顧客データと前記改訂された顧客データとの排他的論理和演算を行うことにより、XORデータ・ストリームを生成するステップであって、前記XORデータ・ストリームは、複数の先行ゼロ及び複数の後続ゼロと組み合わされた複数の変更されたビットを含む、ステップと、
前記データ・ストレージ・サービス・プロバイダによって、切り捨てXORデータ・ストリームを用いるかどうかを決定するステップと、
切り捨てXORデータ・ストリームを用いない場合に有効となるステップであって、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込みエンコーダを用いて、畳み込み符号化されたXORデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化されたXORデータ・ストリームと前記畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項20に記載の方法。 - 切り捨てXORデータ・ストリームが用いられる場合に有効となる、前記データ・ストレージ・サービス・プロバイダによって、第2の切り捨てXORデータ・ストリームを用いるかどうかを決定するステップと、
第2の切り捨てXORデータ・ストリームを用いない場合に有効となる、前記データ・ストレージ・サービス・プロバイダによって、前記XORデータ・ストリームから前記複数の先行ゼロを削除することによって、第1の切り捨てXORデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込みエンコーダを用いて、畳み込み符号化された第1の切り捨てXORデータ・ストリームを形成することと、
前記畳み込み符号化された第1の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化された第1の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項22に記載の方法。 - 第2の切り捨てXORデータ・ストリームが用いられる場合に有効となる、前記データ・ストレージ・サービス・プロバイダによって、前記第1の切り捨てXORデータ・ストリームから(m)個のゼロを除く全ての前記複数の後続ゼロを削除することによって、第2の切り捨てXORデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込みエンコーダを用いて、畳み込み符号化された第2の切り捨てXORデータ・ストリームを形成するステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化された第2の切り捨てXORデータ・ストリームを前記畳み込み符号化された元データに索引付けするステップと、
前記データ・ストレージ・サービス・プロバイダによって、前記畳み込み符号化された第2の切り捨てXORデータ・ストリームと前記索引付けされた畳み込み符号化された元データとの排他的論理和演算を行うステップと
をさらに含む、請求項23に記載の方法。 - ストレージ・コントローラであって、
(m)段を含む畳み込みエンコーダを含み、前記(m)は1以上であり、
前記畳み込みエンコーダは、(N)ビットを含むデータを入力し、(2)(N)ビットを含む畳み込み符号化されたデータを生成し、前記(N)は1以上である、
ストレージ・コントローラ。 - デコーダをさらに含み、
前記デコーダは、前記畳み込み符号化されたデータを入力し、前記(N)ビットを含むデータを生成する、請求項25に記載のストレージ・コントローラ。 - 前記デコーダは、PRMLトレリスを含む、請求項26に記載のストレージ・コントローラ。
- ストレージ・コントローラを含むデータ・ストレージ・システムであって、前記ストレージ・コントローラは、
(m)段を含む畳み込みエンコーダを含み、前記(m)は1以上であり、
前記畳み込みエンコーダは、(N)ビットを含むデータを入力し、(2)(N)ビットを含む畳み込み符号化されたデータを生成し、前記(N)は1以上である、
データ・ストレージ・システム。 - 前記ストレージ・コントローラは、
デコーダをさらに含み、
前記デコーダは、前記畳み込み符号化されたデータを入力し、前記(N)ビットを含むデータを生成する、請求項28に記載のデータ・ストレージ・システム。 - 前記デコーダは、PRMLトレリスを備える、請求項29に記載のデータ・ストレージ・システム。
- プログラム・コード手段を含むコンピュータ・プログラムであって、前記プログラム・コード手段は、前記プログラムがコンピュータ上で実行されるときに、請求項1から請求項7の全てのステップを実行するように適合されている、コンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/836,678 US7848441B2 (en) | 2007-08-09 | 2007-08-09 | Apparatus and method to generate convolution encoded data |
US11/836,678 | 2007-08-09 | ||
PCT/EP2008/059873 WO2009019160A2 (en) | 2007-08-09 | 2008-07-28 | Updating convolutionally encoded data in storage systems |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010536214A true JP2010536214A (ja) | 2010-11-25 |
JP2010536214A5 JP2010536214A5 (ja) | 2011-09-01 |
JP4859150B2 JP4859150B2 (ja) | 2012-01-25 |
Family
ID=39916287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010519425A Expired - Fee Related JP4859150B2 (ja) | 2007-08-09 | 2008-07-28 | 畳み込み符号化されたデータを生成するシステム、プログラム及び方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7848441B2 (ja) |
EP (1) | EP2176957B1 (ja) |
JP (1) | JP4859150B2 (ja) |
KR (1) | KR20100068237A (ja) |
CN (1) | CN101796731B (ja) |
AT (1) | ATE504980T1 (ja) |
DE (1) | DE602008006092D1 (ja) |
WO (1) | WO2009019160A2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9455745B2 (en) * | 2013-02-21 | 2016-09-27 | Microsoft Technology Licensing, Llc | Encoding with integrated error-detection |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000101449A (ja) * | 1998-09-22 | 2000-04-07 | Fujitsu Ltd | データ符号化回路 |
JP2001144742A (ja) * | 1999-11-12 | 2001-05-25 | Alps Electric Co Ltd | データ通信装置 |
WO2007074708A1 (ja) * | 2005-12-26 | 2007-07-05 | Kyocera Corporation | 畳み込み符号化器、通信装置、及び畳み込み符号化方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6601216B1 (en) | 2000-03-31 | 2003-07-29 | Microsoft Corporation | Differential cyclic redundancy check |
US7418645B2 (en) | 2003-09-24 | 2008-08-26 | Hitachi Global Storage Technologies Netherlands B.V. | Error correction/detection code adjustment for known data pattern substitution |
CN100358256C (zh) * | 2004-04-14 | 2007-12-26 | 华为技术有限公司 | 一种空时编码的方法 |
SG126763A1 (en) * | 2004-06-09 | 2006-11-29 | Oki Techno Ct Singapore Pte | An encoder system, a decoder system, a coding/decoding apparatus, an encoding method and a decoding method |
US8040953B2 (en) * | 2005-09-29 | 2011-10-18 | Marvell World Trade Ltd. | Reliability metric generation for trellis-based detection and/or decoding |
-
2007
- 2007-08-09 US US11/836,678 patent/US7848441B2/en not_active Expired - Fee Related
-
2008
- 2008-07-28 CN CN200880102510.2A patent/CN101796731B/zh not_active Expired - Fee Related
- 2008-07-28 WO PCT/EP2008/059873 patent/WO2009019160A2/en active Application Filing
- 2008-07-28 KR KR1020107002492A patent/KR20100068237A/ko active IP Right Grant
- 2008-07-28 DE DE602008006092T patent/DE602008006092D1/de active Active
- 2008-07-28 AT AT08786514T patent/ATE504980T1/de not_active IP Right Cessation
- 2008-07-28 JP JP2010519425A patent/JP4859150B2/ja not_active Expired - Fee Related
- 2008-07-28 EP EP08786514A patent/EP2176957B1/en not_active Not-in-force
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000101449A (ja) * | 1998-09-22 | 2000-04-07 | Fujitsu Ltd | データ符号化回路 |
JP2001144742A (ja) * | 1999-11-12 | 2001-05-25 | Alps Electric Co Ltd | データ通信装置 |
WO2007074708A1 (ja) * | 2005-12-26 | 2007-07-05 | Kyocera Corporation | 畳み込み符号化器、通信装置、及び畳み込み符号化方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20100068237A (ko) | 2010-06-22 |
EP2176957B1 (en) | 2011-04-06 |
US7848441B2 (en) | 2010-12-07 |
WO2009019160A2 (en) | 2009-02-12 |
CN101796731B (zh) | 2014-02-19 |
WO2009019160A3 (en) | 2009-04-16 |
ATE504980T1 (de) | 2011-04-15 |
CN101796731A (zh) | 2010-08-04 |
DE602008006092D1 (de) | 2011-05-19 |
JP4859150B2 (ja) | 2012-01-25 |
US20090041164A1 (en) | 2009-02-12 |
EP2176957A2 (en) | 2010-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11023340B2 (en) | Layering a distributed storage system into storage groups and virtual chunk spaces for efficient data recovery | |
US10019317B2 (en) | Parity protection for data chunks in an object storage system | |
US8316259B2 (en) | Convolution-encoded data storage on a redundant array of independent devices | |
US11531593B2 (en) | Data encoding, decoding and recovering method for a distributed storage system | |
US7370261B2 (en) | Convolution-encoded raid with trellis-decode-rebuild | |
JP6522008B2 (ja) | 散在ストレージ・ネットワークにおける多世代記憶されたデータの読取り | |
JP4224022B2 (ja) | イナクティブ化によって連鎖反応符号を復号化するためのシステムおよび処理 | |
CA3036163A1 (en) | Fault-tolerant distributed digital storage | |
WO2016100767A2 (en) | Method for file updating and version control for linear erasure coded and network coded storage | |
US8392805B2 (en) | Non-MDS erasure codes for storage systems | |
US10152376B2 (en) | Data object recovery for storage systems | |
JP2007206993A (ja) | ストレージシステム、制御方法及びプログラム | |
WO2018171111A1 (zh) | 多容错性的mds阵列码编码以及修复方法 | |
EP2255287A2 (en) | Selecting a deduplication protocol for a data storage library | |
KR101621752B1 (ko) | 부분접속 복구 가능한 반복분할 부호를 이용한 분산 저장 장치 및 그 방법 | |
JP7355616B2 (ja) | 分散ストレージシステムおよび分散ストレージシステムのパリティ更新方法 | |
JP4859150B2 (ja) | 畳み込み符号化されたデータを生成するシステム、プログラム及び方法 | |
CN110032331B (zh) | 用于通过绕过编码和解码来提高备份效率的方法和系统 | |
Chen et al. | A new Zigzag MDS code with optimal encoding and efficient decoding | |
JP6369298B2 (ja) | ストレージプログラム、ストレージシステム、ストレージ方法、及びストレージ装置 | |
US8055971B2 (en) | Apparatus and method to encode binary data into trinary data | |
JP2008171537A (ja) | 複数の誤り訂正符号化データセットを生成、復元、格納、書き込み並びに読み出す装置および方法 | |
Rai | On adaptive (functional MSR code based) distributed storage systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110713 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110713 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20110713 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20110805 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110826 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110826 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20110826 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110830 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111011 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20111012 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20111012 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111028 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |