【手続補正書】
【提出日】平成28年9月6日(2016.9.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ処理システムであって、
合成行列の第１の部分に基づいて復号化アルゴリズムを復号化器入力に適用して符号語を生成するように動作可能な復号化器回路と、
前記符号語と前記合成行列の前記第１の部分とに基づいてシンドロームを計算するように動作可能なシンドローム計算回路と、
前記合成行列の第２の部分に基づいてハッシュを計算するように動作可能なハッシュ計算回路と
を備え、前記シンドロームが、前記合成行列の前記第１の部分に基づく前記符号語が正しいことを示しているが、第２のテストが、前記符号語が誤訂正されていることを示しているとき、前記復号化器回路は、前記ハッシュに少なくとも部分的に基づいて前記符号語を訂正するように動作可能である、データ処理システム。
【請求項２】
前記復号化器回路は低密度パリティ検査復号化器を備え、前記合成行列はパリティ検査行列を含む、請求項１に記載のデータ処理システム。
【請求項３】
前記合成行列全体に基づいて前記復号化アルゴリズムを前記復号化器入力に再適用することによって、前記復号化器回路に前記符号語を訂正させるように動作可能な誤訂正ハンドリング処理回路を更に備える、請求項１または請求項２に記載のデータ処理システム。
【請求項４】
前記第２のテストは、前記ハッシュを期待値と比較することを含む、請求項１〜３の何れか一項に記載のデータ処理システム。
【請求項５】
前記第２のテストは、前記符号語に基づいて計算された巡回冗長検査ビットを前記復号化器入力における入力元の巡回冗長検査ビットと比較する巡回冗長検査を含む、請求項１〜３の何れか一項に記載のデータ処理システム。
【請求項６】
前記ハッシュを用いて部分符号語を探索し、該部分符号語を前記符号語と結合することによって、前記復号化器回路を用いて前記符号語を訂正するように動作可能な誤訂正ハンドリング処理回路を更に備える、請求項１、請求項２、請求項１若しくは請求項２に直接従属する請求項４、及び請求項１若しくは請求項２に直接従属する請求項５のうちの何れか一項に記載のデータ処理システム。
【請求項７】
前記誤訂正ハンドリング処理回路は、前記ハッシュを用いて、部分符号語及びハッシュ値の対のルックアップテーブルにおいて前記部分符号語を探索するように動作可能である、請求項６に記載のデータ処理システム。
【請求項８】
前記誤訂正ハンドリング処理回路は、前記部分符号語を前記符号語と結合することにより前記誤訂正された符号語が訂正されるか否かを、前記部分符号語を前記符号語と結合した結果として得られる符号語を期待値と比較することによって判断するように動作可能である、請求項６または請求項７に記載のデータ処理システム。
【請求項９】
前記誤訂正ハンドリング処理回路は、前記部分符号語を前記符号語と結合することにより前記誤訂正された符号語が訂正されるか否かを、巡回冗長検査を用いて判断するように動作可能である、請求項６または請求項７に記載のデータ処理システム。
【請求項１０】
前記合成行列に対応するパリティ生成行列に基づいて入力データを符号化するように動作可能な低密度パリティ検査符号化器回路を更に備える、請求項１〜９の何れか一項に記載のデータ処理システム。
【請求項１１】
前記入力データを符号化して不要なデータパターンを除外するように動作可能なパターン制約符号化器を更に備え、前記復号化器入力は、前記低密度パリティ検査符号化器の出力から取り出され、前記低密度パリティ検査符号化器回路は、前記合成行列の前記第２の部分に対応するパリティビットを生成するように動作可能であり、前記パリティビットは、前記パターン制約符号化器を通過することなく前記復号化器回路に提供される、請求項１０に記載のデータ処理システム。
【請求項１２】
前記合成行列の前記第２の部分に対応する前記復号化器入力内のパリティビットは、線形性を満たしている、請求項１〜１１の何れか一項に記載のデータ処理システム。
【請求項１３】
前記データ処理システムは、記憶デバイス及び受信デバイスからなる群から選択されるデバイスの一部として実施される、請求項１〜１２の何れか一項に記載のデータ処理システム。
【請求項１４】
前記データ処理システムは、集積回路として実施される、請求項１〜１３の何れか一項に記載のデータ処理システム。
【請求項１５】
データを復号化する方法であって、
合成行列の第１の部分に基づいて復号化アルゴリズムを前記データに適用し、符号語を生成することと、
前記符号語と前記合成行列の前記第１の部分とを乗算し、シンドロームを生成することと、
前記合成行列の第２の部分に基づいて前記復号化アルゴリズムを前記データに適用し、第２の符号語を生成することと、
前記第２の符号語と前記合成行列の前記第２の部分とを乗算し、ハッシュを生成することと、
前記シンドロームが、前記符号語が正しいことを示しているが、第２のテストが、前記符号語が誤訂正されていることを示しているとき、前記ハッシュに少なくとも部分的に基づいて前記符号語を訂正することと
を含む、データを復号化する方法。
【請求項１６】
前記シンドロームが、前記符号語が正しいことを示しているが、前記第２のテストが、前記符号語が誤訂正されていることを示しているとき、前記符号語は、前記合成行列全体に基づいて前記復号化アルゴリズムを前記データに再適用することによって訂正される、請求項１５に記載の方法。
【請求項１７】
前記符号語は、前記ハッシュを用いて、部分符号語及びハッシュ値の対のルックアップテーブルにおいて部分符号語を探索し、前記部分符号語を前記符号語と排他的ＯＲ演算で結合することによって訂正される、請求項１５に記載の方法。
【請求項１８】
前記訂正された符号語を、巡回冗長検査を用いてテストすることを更に含む、請求項１７に記載の方法。
【請求項１９】
前記第２のテストは、前記ハッシュを期待値と比較することを含む、請求項１５〜１８の何れか一項に記載の方法。
【請求項２０】
記憶システムであって、
記憶媒体と、
前記記憶媒体に対して配置され、前記記憶媒体上の情報に対応する検知信号を提供するように動作可能なヘッドアセンブリと、
データ処理システムと、
データ複合化回路と
を備え、
前記データ処理システムは、
前記検知信号から取り出されたアナログ信号をサンプリングして一連のデジタルサンプルを生成するように動作可能なアナログ／デジタル変換器回路と、
前記デジタルサンプルを等化してデータセットを生成するように動作可能な等化器回路と、
データ検出アルゴリズムを前記データセットに適用して、検出出力を生成するように動作可能なデータ検出器回路と
を備え、
前記データ復号化回路は、
合成行列の第１の部分に基づいて復号化アルゴリズムを前記検出出力に適用して符号語を生成するように動作可能な復号化器と、
前記符号語と前記合成行列の前記第１の部分とに基づいてシンドロームを計算するように動作可能なシンドローム計算回路と、
前記合成行列の第２の部分に基づいてハッシュを計算するように動作可能なハッシュ計算回路と
を含み、
前記シンドロームが、前記合成行列の前記第１の部分に基づく前記符号語が正しいことを示しているが、第２のテストが、前記符号語が誤訂正されていることを示しているとき、前記復号化器は、前記ハッシュに少なくとも部分的に基づいて前記符号語を訂正するように動作可能である、記憶システム。