JP2013255221A - 保持されたセクターの再処理を用いるデータ処理システム - Google Patents

Abstract

【課題】保持されたセクターの再処理を用いたデータ処理システムのための装置及び方法を提供する。
【解決手段】データブロックを処理し、対応する処理済みの出力データブロックを得て、要求される場合に再処理するためにデータブロックを保持するように動作可能なデータプロセッサと、保持されたデータブロックの再処理要求を受信し、データプロセッサにおいて、保持されたデータブロックの再処理動作を開始するように動作可能なスケジューラーと、を備えるデータ処理システム。
【選択図】図３

Description

本発明は、保持されたセクターの再処理を用いるデータ処理システムに関する。

ストレージシステム、携帯電話システム、及び無線送信システム等の用途における使用のために、様々なデータ処理システムが開発されている。それらのシステムのそれぞれにおいて、データが何らかの媒体を介して送信機から受信機に転送される。例えば、ストレージシステムでは、データは、送信機（すなわち書込み機能）から、ストレージ媒体を介して受信機（すなわち読取り機能）に送信される。情報はデジタルデータの形態で格納及び送信されるので、誤りが生じ、この誤りは、訂正されない場合、データを破損し情報を使用不可能にする可能性がある。任意の転送の有効性は、様々な要因によって生じる、データ内の任意の損失によって影響される。デジタルデータ内の誤りを検出し補正するために、多くのタイプのデータプロセッサが開発されている。例えば、最大事後確率（ＭＡＰ）検出器及び低密度パリティチェック（ＬＤＰＣ）復号化器等のデータ検出器及び復号化器を用いて、記憶システム又は送信システムから検索されたデータビット又はマルチビットシンボルの値を検出し復号化することができる。

記憶システムからのデータセクター又は他のデータブロックは、信号対雑音比（ＳＮＲ）が変動する場合があり、このため、記憶又は送信の後に元のデータを復元する難しさが変動する場合がある。データが連続して検索又は受信されるので、処理されているデータを記憶するメモリバッファーをデータ処理システム内に設けることができる。一方、処理が完了すると、データはメモリバッファーから追い出されて、処理すべき新しいデータのための余地を作る。データがメモリバッファーから追い出される前に、データ処理システムにおいてデータの処理に成功していない場合、データを再び検索又は受信して、処理が次回に成功することを期待して、処理を繰り返すことができる。

本発明の様々な実施の形態は、保持されたセクターの再処理を用いたデータ処理システムのための装置及び方法に関する。データ処理システムは、データブロックに対し誤り検出及び誤り補正等の機能を実行し、通常の追い出し基準に達した後にデータセクターを保持することが可能である。それらの保持されたセクターは、幾つかの場合では、追加の処理リソース又は処理時間を用いてデータ処理システムで再処理することができる。幾つかの実施の形態では、データ処理システムは、ビタビ型検出器及び低密度パリティチェック（ＬＤＰＣ）復号化器を使用して、データを繰り返し処理する磁気ハードディスクドライブの読取りチャネルを備える。そのような場合、データセクターは一般に、データが復号化器において収束する場合、復号化器においてローカル復号化反復限度に達するか、若しくは検出器及び復号化器においてグローバル反復限度に達した場合、又はバッファーが満杯であり、処理するための新しいデータが受信される場合、中央メモリから追い出される。読取りチャネルに命令して、中央メモリに或る特定のデータセクターを保持し、チャネルが余剰帯域幅を有する場合、又はハードディスクドライブ内の読取りヘッドがトラック間を移動している間等の空き時間がある場合に再処理することができる。再処理される保持セクターは通常、読取りチャネルで、又は追加の処理リソース又は処理時間を用いて処理することができる。例えば、保持されたセクターを再処理する場合、目標シンボルフリップ（ＴＳＦ：Targeted Symbol Flipping）、Ｙ平均、同期マークなし再試行（ＮＳＭ：No Syncmark Retry）等のチャネル又は復号化器の再試行機能をイネーブルすることができる。セクターは、再処理中に収束した場合、セクターを識別するセクタータグとともにハードディスクコントローラーに転送することができ、次に、中央メモリから消去することができる。

データ処理システムの幾つかの実施の形態では、制御信号が提供されて、それにより、データセクターの再処理が要求され、データセクターが、追い出し規則により通常、メモリから消去された後、データ処理システムのメモリに保持されるか否かを制御することが可能になる。

この概要は、本発明による幾つかの実施の形態の概略のみを提供するものである。本発明の多くの他の目的、特徴、利点、及び他の実施の形態は、以下の詳細な説明、添付の特許請求の範囲、及び添付の図面からより完全に明らかとなるであろう。

図を参照することにより、本発明の様々な実施の形態の更なる理解を実現することができ、これらの実施の形態については明細書の残りの部分で説明する。図において、同様の参照符号が幾つかの図面の全てにわたって類似の構成要素を指すのに用いられる場合がある。

本発明の幾つかの実施形態による、保持されたセクターの再処理を用いたデータ処理システムを含む記憶システムを示す図である。 本発明の幾つかの実施形態による、保持されたセクターの再処理を用いたデータ処理システムを含む無線通信システムを示す図である。 本発明の幾つかの実施形態による、保持されたセクターの再処理を用いたデータ処理システムのブロック図である。 本発明の幾つかの実施形態による、保持されたセクターの再処理を用いた例示的なデータ処理システムにおける読取りチャネルとハードディスクコントローラーとの間の入出力（Ｉ／Ｏ）ポート及び接続を示す図である。 本発明の幾つかの実施形態による、保持されたセクターの再処理を用いたデータ処理のための方法を示す流れ図である。

本発明の様々な実施形態は、保持されたセクターの再処理を用いたデータ処理システムのための装置及び方法に関する。データ処理システムは、データブロックに対し誤り検出及び誤り補正等の機能を実行し、通常の追い出し基準に達した後にデータセクターを保持することが可能である。それらの保持されたセクターは、幾つかの場合では、追加の処理リソース又は処理時間を用いてデータ処理システムで再処理することができる。幾つかの実施の形態では、データ処理システムは、ビタビ型検出器及び低密度パリティチェック（ＬＤＰＣ）復号化器を使用して、データを繰り返し処理する磁気ハードディスクドライブの読取りチャネルを備える。そのような場合、データセクターは一般に、データが復号化器において収束する場合、復号化器においてローカル復号化反復限度に達するか、若しくは検出器及び復号化器においてグローバル反復限度に達した場合、又はバッファーが満杯であり、処理するための新しいデータが受信される場合、中央メモリから追い出される。読取りチャネルに命令して、中央メモリに或る特定のデータセクターを保持し、チャネルが余剰帯域幅を有する場合、又はハードディスクドライブ内の読取りヘッドがトラック間を移動している間等の空き時間がある場合に再処理することができる。再処理される保持セクターは通常、読取りチャネルで、又は追加の処理リソース又は処理時間を用いて処理することができる。例えば、保持されたセクターを再処理する場合、目標シンボルフリップ（ＴＳＦ：Targeted Symbol Flipping）、Ｙ平均、同期マークなし再試行（ＮＳＭ：No Syncmark Retry）等のチャネル又は復号化器の再試行機能をイネーブルすることができる。セクターは、再処理中に収束した場合、セクターを識別するセクタータグとともにハードディスクコントローラーに転送することができ、次に、中央メモリから消去することができる。

データ処理システムの幾つかの実施の形態では、制御信号が提供されて、それにより、データセクターの再処理が要求され、データセクターが、追い出し規則により通常、メモリから消去された後、データ処理システムのメモリに保持されるか否かを制御することが可能になる。

本明細書において開示される保持されたセクターの再処理を用いたデータ処理システムは、実質的に任意のチャネルに記憶されているか若しくはそのチャネルを介して送信されたデータの処理、又は実質的に任意の媒体への情報の記憶に適用可能である。送信に適用されるものには、光ファイバー、無線周波数チャネル、有線又は無線のローカルエリアネットワーク、デジタル加入者線技術、無線セルラー、銅ファイバー又は光ファイバー等の任意の媒体によるイーサネット、ケーブルテレビ等のケーブルチャネル、及び地球衛星通信が含まれるが、これらに限定されるものではない。記憶に適用されるものには、ハードディスクドライブ、コンパクトディスク、デジタルビデオディスク、磁気テープ、並びにＤＲＡＭ、ＮＡＮＤフラッシュ、ＮＯＲフラッシュ、他の不揮発性メモリ及びソリッドステートドライブ等のメモリデバイスが含まれるが、これらに限定されるものではない。例えば、データ処理システムは、磁気ハードディスクドライブ内の、このドライブからのデータセクターを検出し復号化する読取りチャネルとすることができるが、これに限定されるものではない。

「セクター」という用語は、本明細書において、幾つかの例示的な実施形態に関して用いられるが、データのソース又はフォーマットと無関係に、保持されたセクターの再処理を用いたデータ処理システムにおいて処理されるデータブロックを一般に指すものとみなすことができる。

本明細書に開示する保持されたセクターの再処理を用いたデータ処理システムはいかなる特定の用途にも限定されるものではないが、本発明の実施形態から利益を受ける応用形態の幾つかの例が図１及び図２に提示されている。図１を参照すると、本発明の幾つかの実施形態による保持されたセクターの再処理を用いたデータ処理システムの例示的な応用形態として、記憶システム１００が示されている。記憶システム１００は、本発明の幾つかの実施形態による保持されたセクターの再処理を用いたデータ処理システムを有する読取りチャネル回路１０２を備える。記憶システム１００は、例えば、ハードディスクドライブとすることができる。記憶システム１００は、前置増幅器１０４、インターフェースコントローラー１０６、ハードディスクコントローラー１１０、モーターコントローラー１１２、スピンドルモーター１１４、ディスクプラッター１１６、及び読取り／書込みヘッドアセンブリ１２０も備える。インターフェースコントローラー１０６はディスクプラッター１１６への／からのデータのアドレス指定及びタイミングを制御する。ディスクプラッター１１６上のデータは、アセンブリがディスクプラッター１１６上に適切に位置決めされているときに読取り／書込みヘッドアセンブリ１２０が検出することができる磁気信号群からなる。１つの実施形態では、ディスクプラッター１１６は、長手記録方式又は垂直記録方式のいずれかに従って記録される磁気信号を含む。

通常の読取り動作では、読取り／書込みヘッドアセンブリ１２０はモーターコントローラー１１２によって、ディスクプラッター１１６上の所望のデータトラックの上方に正確に位置決めされる。モーターコントローラー１１２は、ハードディスクコントローラー１１０の指示の下で読取り／書込みヘッドアセンブリ１２０をディスクプラッター１１６上の適切なデータトラックに移動させることによって、ディスクプラッター１１６に対して読取り／書込みヘッドアセンブリ１２０を位置決めし、かつスピンドルモーター１１４を駆動する。スピンドルモーター１１４は、決められたスピンレート（ＲＰＭ）でディスクプラッター１１６をスピンさせる。読取り／書込みヘッドアセンブリ１２０が適切なデータトラックに近接して位置決めされると、ディスクプラッター１１６がスピンドルモーター１１４によって回転するのに応じてディスクプラッター１１６上のデータを表す磁気信号が読取り／書込みヘッドアセンブリ１２０によって感知される。感知された磁気信号は、ディスクプラッター１１６上の磁気データを表す連続した微小アナログ信号として与えられる。この微小アナログ信号は、読取り／書込みヘッドアセンブリ１２０から前置増幅器１０４を介して読取りチャネル回路１０２に転送される。前置増幅器１０４は、ディスクプラッター１１６からアクセスされた微小アナログ信号を増幅するように動作可能である。そして、読取りチャネル回路１０２は、受信したアナログ信号を復号化及びデジタル化し、ディスクプラッター１１６に最初に書き込まれた情報を再生する。このデータは、読取りデータ１２２として受信回路に与えられる。受信した情報の復号化の一部として、読取りチャネル回路１０２は保持されたセクターの再処理（正：retained sector reprocessing）を用いたデータ処理システムを用いて受信信号を処理する。保持されたセクターの再処理を用いたそのようなデータ処理システムは、図３及び図４に関して以下で開示されるデータ処理システムと一致するように実施することができる。幾つかの場合、データ処理は、図５に関連して以下で開示される流れ図と一致するように実行することができる。書込み動作は実質的に、先行する読取り動作の反対の動作であり、書込みデータ１２４が読取りチャネル回路１０２に与えられる。次にこのデータは符号化され、ディスクプラッター１１６に書き込まれる。

例えばＲＡＩＤ（安価なディスクの冗長アレイ又は独立ディスクの冗長アレイ）に基づく記憶システム等のより大型の記憶システムに、記憶システム１００を統合することができることに留意すべきである。このようなＲＡＩＤ記憶システムは、複数のディスクを論理ユニットとして結合し、冗長性を通じて安定性及び信頼性を増大させる。データは、種々のアルゴリズムに従って、ＲＡＩＤ記憶システムに含まれる複数のディスクにわたって拡散させることができ、ＲＡＩＤ記憶システムが単一のディスクであるかのようにオペレーティングシステムがアクセスすることができる。例えば、データはＲＡＩＤ記憶システム内の複数のディスクにミラーリングすることもできるし、複数の技法において複数のディスクにわたってスライスし分散させることもできる。ＲＡＩＤ記憶システム内の少数のディスクが故障するか又は利用不可能になる場合、誤り訂正技法を用いて、ＲＡＩＤ記憶システム内の他のディスクからのデータの残りの部分に基づいて、欠落データを再生することができる。ＲＡＩＤ記憶システム内のディスクは、限定ではないが、記憶システム１００等の個別の記憶システムとすることができ、互いに近接して配置することもできるし、セキュリティを増大させるために、より広範に分散させることもできる。書込み動作において、書込みデータがコントローラーに提供され、コントローラーは、例えば書込みデータのミラーリング又はストライピングによって、ディスクにわたって書込みデータを記憶する。読取り動作において、コントローラーはディスクからデータを検索する。次に、コントローラーは、ＲＡＩＤ記憶システムが単一のディスクであるかのように結果の読取りデータを生成する。

図２を参照すると、本発明の幾つかの実施形態による、保持されたセクターの再処理を用いたデータ処理システムを有する受信機２０４を備える無線通信システム２００又はデータ送信デバイスが示されている。通信システム２００は、符号化された情報を当該技術分野において既知の転送媒体２０６を介して送信するように動作可能な送信機２０２を備える。符号化されたデータは、受信機２０４によって転送媒体２０６から受信される。受信機２０４は、保持されたセクターの再処理（正：retained sector reprocessing）を用いたデータ処理システムを内蔵している。保持されたセクターの再処理を用いたそのようなデータ処理システムは、図３及び図４に関連して後述するデータ処理システムと一致するように実施することができる。幾つか場合、データ処理は、図５に関連して以下で開示される流れ図と一致するように実行することができる。

図３を参照すると、本発明の１つ又は複数の実施形態による保持されたセクターの再処理を用いたデータ処理システム３００が示されている。データ処理システム３００は、アナログ信号３０４を受信するアナログフロントエンド回路３０２を備える。アナログフロントエンド回路３０２はアナログ信号３０４を処理し、処理済みのアナログ信号３０６をアナログ／デジタル変換器回路３１０に与える。アナログフロントエンド回路３０２には、限定ではないが、当該技術分野において知られているようなアナログフィルター及び増幅器回路が含まれ得る。本明細書において提供される開示に基づくと、当業者であれば、アナログフロントエンド回路３０２の一部として含めることができる種々の回路部を認識するであろう。幾つかの場合には、アナログ信号３０４は記憶媒体（例えば１１６）に関連して配置される読取り／書込みヘッドアセンブリ（例えば１２０）から取り出される。他の場合には、アナログ信号３０４は伝送媒体（例えば２０６）から信号を受信するように動作可能な受信機回路（例えば２０４）から取り出される。伝送媒体は有線又は無線とすることができる。本明細書において提供される開示に基づくと、当業者であれば、アナログ入力３０４を取り出すことができる種々のソースを認識するであろう。

アナログ／デジタル変換器回路３１０は処理されたアナログ信号３０６を対応する一連のデジタルサンプル３１２に変換する。アナログ／デジタル変換器回路３１０は、アナログ入力信号に対応するデジタルサンプルを生成することが可能な当該技術分野において既知の任意の回路とすることができる。本明細書において提供される開示に基づいて、当業者であれば、本発明の様々な実施形態に関連して用いることができる種々のアナログ／デジタル変換器回路を認識するであろう。デジタルサンプル３１２が等化器回路３１４に与えられる。等化器回路３１４はデジタルサンプル３１２に等化アルゴリズムを適用して、等化出力３１６を生成する。本発明の幾つかの実施形態では、等化器回路３１４は当該技術分野において既知のデジタル有限インパルス応答フィルター回路である。幾つかの場合、等化器３１４は、データ検出器回路３２０が処理に利用可能になるまで１つ又は複数の符号語を保持するのに十分なメモリを備える。等化出力３１６は、例えばソリッドステート記憶システム内の記憶デバイスから直接受信できることを可能とすることができる。そのような場合、アナログフロントエンド回路３０２、アナログ／デジタル変換器回路３１０、及び等化器回路３１４は、データがデジタルデータ入力として受信される場合に除去することができる。

データ検出器回路３２０は、受信した符号語又はデータセットにデータ検出アルゴリズムを適用するように動作可能であり、幾つかの場合、データ検出器回路３２０は２つ以上の符号語を並列に処理することができる。本発明の幾つかの実施形態では、データ検出器回路３２０は当該技術分野において知られているようなビタビアルゴリズムデータ検出器回路である。本発明の他の実施形態では、データ検出器回路３２０は当該技術分野において知られているような最大事後データ検出器回路である。一般的なフレーズ「ビタビデータ検出アルゴリズム」又は「ビタビアルゴリズムデータ検出器回路」は、任意のビタビ検出アルゴリズム若しくはビタビアルゴリズム検出器回路又はそれらの変形形態を意味するように最も広い意味で用いられることに留意されたい。それらの変形形態には、双方向ビタビ検出アルゴリズム又は双方向ビタビアルゴリズム検出器回路が含まれるが、これらに限定されるものではない。また、一般的なフレーズ「最大事後データ検出アルゴリズム」又は「最大事後データ検出器回路」は、任意の最大事後検出アルゴリズム若しくは最大事後検出器回路又はそれらの変形形態を意味するように最も広い意味で用いられる。それらの変形形態には、単純化された最大事後データ検出アルゴリズム及び最大対数最大事後データ検出アルゴリズム、又は対応する検出器回路が含まれるが、これらに限定されるものではない。本明細書において提供される開示に基づくと、当業者であれば、本発明の様々な実施形態に関連して用いることができる種々のデータ検出器回路を認識するであろう。データ検出器回路３２０は、等化器回路３１４又は中央メモリ回路３３０からのデータセットの入手可能性に基づいて始動される。

完了すると、データ検出器回路３２０は検出器出力３２２を与える。検出器出力３２２は軟データを含む。本明細書において用いられるとき、フレーズ「軟データ」は、信頼度データを意味するように最も広い意味で用いられ、この信頼度データの各インスタンスは、対応するビット位置又はビット位置群が正しく検出されている尤度を示す。本発明の幾つかの実施形態では、軟データ又は信頼度データは当該技術分野において知られているような対数尤度比データである。検出された出力３２２はローカルインターリーバー回路３２４に与えられる。ローカルインターリーバー回路３２４は、検出された出力３２２として含まれるデータセットの副部分（sub-portions）（すなわちローカルチャンク）をシャッフルするように動作可能であり、インターリーブされた符号語３２６を与え、このインターリーブされた符号語３２６は中央メモリ回路３３０に記憶される。インターリーバー回路３２４は、データセットをシャッフルして再配置されたデータセットを得ることが可能な当該技術分野において知られている任意の回路とすることができる。インターリーブされた符号語３２６は中央メモリ回路３３０に記憶される。インターリーブされた符号語３２６は、記憶された符号語３３２として中央メモリ回路３３０からアクセスされ、グローバルインターリーバー／デインターリーバー回路３３４によってグローバルにインターリーブされる。グローバルインターリーバー／デインターリーバー回路３３４は、符号語をグローバルに再配置することが可能な、当該技術分野において知られている任意の回路とすることができる。グローバルインターリーバー／デインターリーバー回路３３４は、低密度パリティチェック（ＬＤＰＣ）復号化器３４０に復号化器入力３３６を与える。本明細書において提供される開示に基づくと、当業者であれば、本発明の異なる実施形態に関連して用いることができる他の復号化アルゴリズムを認識するであろう。ＬＤＰＣ復号化器３４０は、可変数のローカル反復のデータ復号化アルゴリズムを復号化器入力３３６に適用する。

ＬＤＰＣ復号化器３４０が収束するのに失敗し（すなわち、最初に書き込まれたデータセットを得るのに失敗し）、ＬＤＰＣ復号化器３４０を通るローカル反復数がしきい値を超え、その結果の復号化された出力が、復号化された出力３４２として中央メモリ回路３３０に再び与えられる。この復号化された出力３４２は、中央メモリ３３０に記憶されて、データ検出器回路３２０及びＬＤＰＣ復号化器３４０を通る別のグローバル反復を待つ。複数のセクターをデータ処理システム３００内で同時に処理することができ、他のセクターがＬＤＰＣ復号化器３４０内で収束し、Ｙキュー３１８及びＬＥキュー３３０から出力され消去されると、追加のセクターがデータ検出器３２０に入ることを許可される。

復号化された出力３４２を中央メモリ回路３３０に記憶する前に、復号化された出力３４２はグローバルにデインターリーブされ、グローバルにデインターリーブされた出力３４４が得られる。このグローバルにデインターリーブされた出力３４４は中央メモリ回路３３０に記憶される。グローバルデインターリーブは、記憶された符号語３３２に以前に適用されたグローバルインターリーブを逆に行い、復号化器入力３３６を得る。データ検出器回路３２０が利用可能になると、以前に記憶されたデインターリーブされた出力３４４が中央メモリ回路３３０からアクセスされ、デインターリーバー回路３４６によってローカルにデインターリーブされる。デインターリーバー回路３４６は復号化器出力３５０を再配置し、インターリーバー回路３２４によって最初に実行されたシャッフルを逆に行う。その結果のデインターリーブされた出力３５２はデータ検出器回路３２０に与えられ、データ検出器回路３２０において、デインターリーブされた出力３５２は、等化出力３１６として受信された対応するデータセットのその後の検出を誘導するのに用いられる。

代替的に、復号化された出力が非バイナリＬＤＰＣ復号化器３４０において収束する（すなわち、元々書き込まれたデータセットが得られる）場合、結果として得られた復号化された出力は、デインターリーバー回路３５６に出力符号語３５４として提供される。デインターリーバー回路３５６は、データに適用されたグローバルインターリーブ及びローカルインターリーブの双方を逆にするようにデータを再配列し、デインターリーブされた出力３６０を得る。デインターリーブされた硬判定出力３６０はコントローラー３６２に提供される。幾つかの実施形態では、コントローラー３６２は、磁気記憶デバイスの読取り動作を開始し、結果として得られるデータを受信し、そのデータを汎用コンピューターシステム等の外部デバイスに提供するハードディスクコントローラー回路である。幾つかの実施形態では、ハードディスクコントローラー３６２は、読取りチャネル３００外部の構成要素であり、読取りチャネル３００と通信する別個の要素であると見なすことができる。

保持されたセクターの再処理の制御を用いたスケジューラー３７０は、例えば、検出され復号化されている各符号語の位置を配分し、実行される最大ローカル反復数及び最大グローバル反復数を管理し、出力制御信号３７２において出力データに関するステータスを提供することによって、データ処理システム３００において検出器３２０及びＬＤＰＣ復号化器３４０、並びに内部メモリキュー３３０を通るデータフローをスケジューリングするのに用いられる。

幾つかの実施形態において、スケジューラー３７０は、異なるデータブロック又はセクターに異なる処理能力を柔軟に提供するように動作可能である。スケジューラー３７０は、処理中に、入力制御信号３７２並びに処理能力管理方式及びセクター動作メトリック等の他の要素に基づいて、セクターに異なる優先度レベルを割り当てる。スケジューラー３７０は、データ処理システム３００内のリソースを配分し、優先度レベルに従ってセクターに様々なレベルの処理性能を提供する。例えば、スケジューラー３７０は、ＬＤＰＣ復号化反復数、Ｙ平均（Yaverage）、目標シンボルフリップ（ＴＳＦ：Targeted SymbolFlipping）、同期マークなし再試行（ＮＳＭ）等の再試行機能等を制御することができる。そのような再試行機能は、ＬＤＰＣ復号化器３４０における満たされていないパリティチェックの数等の診断尺度及び動作モード、例えば、通常処理／再処理に基づいてスケジューラー３７０により開始することができる。

図３に関して、アナログ入力３０４から、ハードディスクコントローラー３６２に提供される硬判定出力３６０への図示される読取りチャネル全体を指すのに、データ処理システムという用語が用いられる。しかしながら、保持されたセクターの再処理を用いたデータ処理システムは、この例示的な応用形態に限定されない。より一般的には、保持されたセクターの再処理を用いたデータ処理システムは、再処理のためにデータセクターを保持することができる任意の方法でデータを処理する任意のデバイス又はシステムを含むことができる。いくつかの実施形態では、保持されたセクターの再処理を用いるデータ処理システムは、ハードディスクコントローラー３６２等のコントローラーが、保持されているセクターの再処理を要求し、スケジューラー３７０に特定のセクターを保持するよう命令できるようにする制御インターフェースも含む。

スケジューラー３７０は、追い出し規則を実施して、データセクターがハードディスクコントローラー３６２にいつ出力され、データセクターが中央メモリ回路３３０からいつ消去されるかを制御する。幾つかの実施形態では、データセクターは、データセクターがＬＤＰＣ復号化器３４０で収束する場合、又はＬＤＰＣ復号化器３４０においてローカル復号反復限度に達した場合、又はデータ検出器３２０及びＬＤＰＣ復号化器３４０においてグローバル反復限度に達した場合、又は中央メモリ回路３３０が満杯であり、アナログ入力３０４において処理するための新しいデータが受信される場合、中央メモリ回路３３０からハードディスクコントローラー３６２に追い出される（又は出力される）。幾つかの実施形態では、復号化反復中にパリティチェックが満たされる値になった場合、データセクターは収束する。ローカル復号化反復及びグローバル復号化反復を制限する追い出し規則をスケジューラー３７０にハードコードすることもできるし、例えば、最大ローカル復号化反復数を設定するＭＡＸ＿ＬＯＣＡＬレジスター、並びに最大グローバル検出及び復号化反復数を設定するＭＡＸ＿ＧＬＯＢＡＬレジスターを使用してプログラム可能とすることもできる。

スケジューラー３７０は、再処理動作中に適用すべき追い出し規則も実施し、追加の時間及び／又は処理リソース又は技法を割り当てることができる。幾つかの実施形態では、スケジューラー３７０は、ハードコードされるか、又は、例えば再処理中の最大ローカル復号化反復数を設定するＲＳＲ＿ＭＡＸ＿ＬＯＣＡＬレジスター等のレジスター、並びに再処理中の最大グローバル検出及び復号化反復数を設定するＲＳＲ＿ＭＡＸ＿ＧＬＯＢＡＬレジスター等のレジスターを使用するとともに、再処理中のＹ平均、目標シンボルフリップ、及び／又は同期マークなし再試行ＮＳＭ等の再試行機能を可能にする、カスタマイズされた追い出し規則を用いてプログラム可能である。本明細書に提供される本開示に基づいて、ハードディスクコントローラー３６２により命令されるようにセクターを保持し、異なる追い出し基準を適用し、保持されたセクターを再処理しながら追加の処理リソースを割り当てるための、スケジューラー３７０に含めることができる様々な回路又はコードを当業者は認識するであろう。

そうして、通常の追い出し基準に達した後、ハードディスクコントローラー３６２に要求される場合、スケジューラー３７０により、データセクターを中央メモリ回路３３０に保持することができる。それらの保持されたセクターは、読取りチャネル３００が余剰帯域幅を有する場合、又は読取り動作の間に空き時間がある場合、例えば、読取りヘッド１２０がデータプラッター１１６上のデータトラック間を移動しているときに、追加のローカル及び／又はグローバル復号化反復を用いて再処理することができる。

保持されたセクターの再処理により、読取りチャネル３００は、より多くのローカル及び／又はグローバルな反復を収束が遅いセクターで実行することにより信号対雑音比（ＳＮＲ）利得を達成することが可能になる。他の再試行機能を用いて保持されたセクターの再処理を組み合わせることにより、更なるＳＮＲ利得を達成することができる。ＬＤＰＣ復号化器３４０での復号化に失敗したセクターに対する自動再試行動作をスキップし、ハードディスクコントローラー３６２に再処理をいつ実行すべきかを判断させることにより、システムアクセス時間を低減することができる。したがって、ＬＤＰＣ復号化器３４０での時間のかかる再試行機能は、システムが余剰帯域幅又はアイドル時間を有するまで遅延することができる。幾つかの実施形態では、セクターが順に受信され、処理され、読取りチャネル３００からの追い出され、システムが、本来ならアイドルであり得るときに困難なセクターの再処理をなお提供しながら、読取りチャネル３００の設計を単純にする。再処理されたセクターは即座に、セクタータグとともにハードディスクコントローラー３６２に転送され、より長い反復処理又は再試行機能を用いて収束した後、中央メモリ回路３３０においてバッファー空間を解放することができる。これによって、他の入力データセクターのためにより早く読取りチャネル３００内の中央メモリ回路３３０においてメモリ空間を解放することができ、全体のレイテンシが低減する。

図４を参照すると、本発明の幾つかの実施形態による、読取りチャネル４０２及びハードディスクコントローラー４０４を含む例示的なデータ処理システム４００が示されている。外部ホスト（図示せず）が、ハードディスクコントローラー４０４と通信し、磁気記憶デバイスに格納されたデータを要求することができる。ハードディスクコントローラー４０４は、読取りチャネル４０２に、データを含むセクターを検出し復号化するように命令する。ハードディスクコントローラー４０４は、処理後、可能であれば保持すべきセクター及び保持すべきではないセクターを指定するとともに、余剰帯域幅が利用可能な場合、又は読取りヘッド１２０がディスクプラッター１１６上のトラック間を移動しているとき等の時間が許す場合、保持されたセクターの再処理を要求することもできる。幾つかの実施形態では、これらの命令は、図１に関連して上記で開示したように、読取り／書込みヘッドアセンブリによるディスクプラッター上の磁気信号の検知もトリガーすることができる。

セクターは、読取りチャネル４０２によって検出され復号化されると、送信時にそれらのセクターをタグ付けし、識別する信号とともにハードディスクコントローラー４０４に送信される。本発明の幾つかの実施形態による、読取りチャネル４０２とハードディスクコントローラー４０４との間で用いることができる制御信号４０６のうちの幾つかが、図４に示されている。ハードディスクコントローラー４０４は、ｒｄｇａｔｅ信号４１０を用いて、読取りチャネル４０２に通常処理を用いた読取り動作を実行するように命令する。読取りチャネル４０２は、データセクターを検出及び復号化する上記で開示した処理機能等の処理機能を実行することができる。ハードディスクコントローラー４０４は、読取りチャネル４０２に、ｒｅｔｒｙｇａｔｅ信号４１２を使用して、最後に読み取られた保持セクターを再処理するように命令し、ｒｅｔｒｙｇａｔｅ信号４１２は、保持されたセクターを再処理しながら、追加の処理時間及び技法を適用させることもできる。

幾つかの実施形態では、ｒｄｇａｔｅ信号４１０を使用して読み取られるすべてのセクターは、ハードディスクコントローラー４０４が、ｒｄｇａｔｅ信号４１０とともに、セクターが読取りチャネル４０２内部に保持可能ではないことを示すｍｅｔａｃｍｄ信号４１４をアサートしない限り、通常処理後、読取りチャネル４０２に保持される資格を有する。例えば、ハードディスクコントローラー４０４は、すぐに要求される可能性が高いセクターの投機的な読取りである先読み動作である場合、保持可能ではないものとしてセクターを識別することができる。投機的な読取りの場合、ハードディスクコントローラー４０４は、セクターが保持されないことを指定し、実際のデータ読取り動作を投機的な読取りよりも優先させることを可能にする。ハードディスクコントローラー４０４は、データセクター受信後、ｎｒｚ＿ｃｌｅａｒ信号４１６をアサートし、読取りチャネル４０２に、ハードディスクコントローラー４０４においてセクターが再処理されないと判断された後、メモリから最後のセクターを消去するように命令することもできる。ハードディスクコントローラー４０４は、ｎｒｚ＿ｃｌｅａｒ信号４１６を使用して、読取りチャネル４０２をフラッシュして、他のセクターを読み取る余地をメモリ内に作ることができる。

データセクターが、例えば、セクターのデータ値が復号化器において収束し、パリティチェックが満たされた場合に、読取りチャネル４０２により処理されると、読取りチャネル４０２はデータをハードディスクコントローラー４０４に送信する。読取りチャネル４０２からハードディスクコントローラー４０４へのｄａｔａ＿ｖａｌｉｄ＿ｒ信号４１６は、有効なデータが送信されていることを示す。

セクターが、ｒｄｇａｔｅ信号４１０又はｒｅｔｒｙｇａｔｅ信号４１２に応答して読取りチャネル４０２により検出され復号化され、対応する追い出し基準が満たされた場合、例えば、セクターのデータ値が復号化器において収束し、パリティチェックが満たされた場合に、セクターはハードディスクコントローラー４０４に転送される。セクターは、データを送信するためのｎｒｚ＿ｄａｔａ信号４２４、データをクロック制御するためのｎｒｚ＿ｃｌｋ信号４２２、及びｎｒｚ＿ｄａｔａ信号４２４上のデータが有効であることを示すためのｄａｔａ＿ｖａｌｉｄ＿ｒ信号４２０を使用して、読取りチャネル４０２からハードディスクコントローラー４０４に転送される。幾つかの実施形態では、データセクターは、非ゼロ復帰形式で転送される。読取りチャネル４０２からハードディスクコントローラー４０４へのｓｅｃｔｏｒ＿ｔａｇ信号４２６を使用して、転送中のセクターを識別することができる。セクターは、セクター番号等の任意の適した様式で識別することができる。制御信号４０６は、処理されたセクターが、処理後にパリティチェック又は他の誤りチェックに合格したか否かを示す状態信号を含むこともできる。幾つかの実施形態では、読取りチャネル４０２は、要求され読み取られた順序でセクターをハードディスクコントローラー４０４に転送する。すなわち、読取りチャネル４０２は、復号化の収束結果に関わりなく、ｒｄｇａｔｅコマンドの順序に従って、フラグが関連付けられたセクターデータをハードディスクコントローラー４０４に順次転送する。

セクターが収束に失敗した場合、読取りチャネル４０２は、ｒｄｇａｔｅ信号４１０中にそのセクターに対しｍｅｔａｃｍｄ信号４１４がアサートされたか否か及びバッファー内に十分な空間があるか否かに基づいて、セクターを再処理のためにバッファー内に保持できるか否かを判断する。読取りチャネル４０２が失敗したセクターをバッファー内に保持することを決定した場合、セクターが読取りチャネル４０２からハードディスクコントローラー４０４に転送されている間、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ信号４３０がアサートされる。転送中、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ信号４３２又はｎｒｚ＿ｓｅｃｔｏｒ＿ｍａｒｇｉｎａｌ信号４３４をアサートすることもでき、セクターの復号化状態についての測定基準がハードディスクコントローラー４０４に提供される。例えば、セクターが収束に失敗した場合、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ信号４３２が転送中にアサートされる。セクターが完全には収束しなかった場合、例えば、パリティチェック違反の数がゼロよりも大きいが、所定の範囲内にある場合、ｎｒｚ＿ｓｅｃｔｏｒ＿ｍａｒｇｉｎａｌ信号４３４が転送中にアサートされる。セクターは、上記で開示される基準を満たす場合、保持され、ハードディスクコントローラー４０４がｒｅｔｒｙｇａｔｅ信号４１２を発行して、再処理動作を開始するか、又はｎｒｚ＿ｃｌｅａｒ信号４１６がハードディスクコントローラー４０４によりアサートされ、バッファーからセクターをフラッシュするまで、バッファー内に留まる。幾つかの実施形態では、ｒｄｇａｔｅコマンドに応答して他のセクターを処理するために空間が必要な場合、ハードディスクコントローラー４０４が保持されたセクターに対しｒｅｔｒｙｇａｔｅ信号４１２を発行しない場合であっても、保持されたセクターは最終的に、読取りチャネル４０２によりバッファーから消去することができる。保持するセクターの数は、読取りチャネル４０２のバッファーの空き空間に基づくことができ、又はバッファー及び各セクターのサイズに基づいて所定数のセクターに制限することもできる。

ハードディスクコントローラー４０４から読取りチャネル４０２への信号は、バス等の他のメカニズムを用いて結合又は送信することができる。信号は、単方向性又は双方向性とすることができる。例えば、ｎｒｚ＿ｃｌｋ信号４２２を、読取りチャネル４０２又はハードディスクコントローラー４０４のいずれかにおいて生成し、読取りチャネル４０２とハードディスクコントローラー４０４との間の両方向に他の信号を同期させるのに用いることもできるし、読取りチャネル４０２とハードディスクコントローラー４０４との間で別々のクロック信号を用いることもできる。

図５を参照すると、流れ図５００は、本発明の幾つかの実施形態による、保持されたセクターの再処理を用いるデータ処理システムにおいてデータを処理する方法を示す。図５の方法は、例えば、図３及び図４に開示されるような回路により実行することができる。流れ図５００に従い、データセクターがまず通常に処理される（ブロック５０２）。ハードディスクコントローラーから読取りチャネルへのデータセクターの読取り要求を使用して、例えば、ｒｄｇａｔｅ信号を使用して、読取り動作及びデータセクターの処理を開始することができる。通常処理は、例えば、ビタビ又はＭＡＰ型検出器での検出及び読取りチャネルのＬＤＰＣ復号化器での復号化を含むことができる。セクターが収束したか否かが判断される（ブロック５０４）。収束した場合、セクターはハードディスクコントローラーに転送され、セクターは読取りチャネル内のバッファーから消去され、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ信号４３２が０に設定されて、セクターが収束したことを示し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ信号４３０が０に設定されて、セクターがバッファーから消去されたことを示す（ブロック５０６）。セクターが収束しなかった場合、セクターを読取りチャネルのバッファー内に保持可能であるか否かが判断される（ブロック５１０）。例えば、ｍｅｔａｃｍｄ信号４１４が、ｒｄｇａｔｅ信号４１０中にセクターに対しハードディスクコントローラー４０４によりアサートされた場合、そのセクターは保持可能ではない。セクターが保持可能ではない場合、そのセクターはハードディスクコントローラー４０４に転送され、読取りチャネルのバッファーから消去され、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ信号４３２が１に設定されて、セクターが収束しなかったことを示し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ信号４３０が０に設定されて、セクターがバッファーから消去されたことを示す（ブロック５１２）。

セクターが収束せず（ブロック５０４）、かつ保持可能である（ブロック５１０）場合、セクターに十分な空間がバッファー内にあるか否かが判断される（ブロック５１４）。この判断は、バッファー内に残された自由空間に基づくとともに、幾つかの実施形態では、バッファー内のセクター数の限度にすでに達したか否かに基づくことができる。十分な空間がない場合、セクターはハードディスクコントローラー４０４に転送され、セクターは読取りチャネル内のバッファーから消去され、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ信号４３２が１に設定されて、セクターが収束しなかったことを示し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ信号４３０が０に設定されて、セクターがバッファーから消去されたことを示す（ブロック５１２）。次に、処理は他のセクターに続く（ブロック５０２）。

セクターに十分な空間がバッファー内にある場合（ブロック５１４）、セクターはバッファー内に保持され、収束に失敗したセクターはハードディスクコントローラー４０４に転送され、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ信号４３２が１に設定されて、セクターが収束しなかったことを示し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ信号４３０が１に設定されて、セクターがバッファー内に保持されたことを示す（ブロック５１６）。このプロセス中、ｒｄｇａｔｅ信号４１０が別の信号に対してアサートされる場合（ブロック５２０）、処理はそのセクターに対して続く（ブロック５０２）。収束に失敗した元のセクターがなおバッファー内にある間、ｒｅｔｒｙｇａｔｅ信号がセクターに対してアサートされる場合（ブロック５２２）、保持されたセクターは再処理され、次に、ハードディスクコントローラーに転送される（ブロック５２４）。

セクターが順序通りに転送される幾つかの実施形態では、ｒｅｔｒｙｇａｔｅ信号４１２は、転送される最後のセクターを参照する。他の実施形態では、ハードディスクコントローラー４０４は、ｒｅｔｒｙｇａｔｅ信号４１２がアサートされる場合に再処理される、保持されたセクターを識別することができる。

特に、図５のステップが実行される順序は、示されるものに限定されず、ステップは並列に実行することができる。

幾つかの実施形態では、ｒｅｔｒｙｇａｔｅ信号４１２は、保持セクターに対して２回以上発行することができ、セクターを正確に復号化しようとして、各再処理動作間で読取りチャネルの動作特徴が調整される。

上記の応用形態において論述した様々なブロックは、他の機能とともに集積回路に実装することができることに留意すべきである。そのような集積回路は、所与のブロック、システム若しくは回路の機能の全て、又はブロック、システム若しくは回路の機能の一部のみを含むことができる。また、ブロック、システム又は回路の要素を複数の集積回路にわたって実装することができる。そのような集積回路は、モノリシック集積回路、フリップチップ集積回路、マルチチップモジュール集積回路及び／又は混合信号集積回路を含むが、これらに限定されるものではない、当該技術分野において知られている任意のタイプの集積回路とすることができる。本明細書において論述されたブロック、システム又は回路の様々な機能を、ソフトウェア又はファームウェアのいずれかで実装することができることにも留意すべきである。そのような幾つかの場合には、システム全体、ブロック全体又は回路全体を、そのソフトウェア等価物又はファームウェア等価物を用いて実装することができる。他の場合には、所与のシステム、ブロック又は回路の一部分をソフトウェア又はファームウェアで実装することもできる一方、他の部分はハードウェアで実装される。

本明細書に開示される保持されたセクターの再処理は、帯域幅及び処理リソースが利用可能な場合、問題のあるデータセクターが、通常よりもいくつかのセクターをより高速で追い出して、全体のレイテンシを低減しながら、通常よりも大きな処理リソースを受け取ることを可能にする。保持されたセクターに中央メモリ回路内の空間を割り当てることにより、ハードドライブコントローラーは、ハードディスクからデータを再び読み取ることになる読取り動作全体を繰り返す必要なく、セクターの追加の処理を要求することができる。

結論として、本発明は、非順序型転送を用いたデータ処理システムのための新規な装置、システム及び方法を提供する。本発明の１つ又は複数の実施形態の詳細な説明が上記で与えられたが、本発明の趣旨から逸脱することなく、様々な代替形態、修正形態及び均等物が当業者には明らかであろう。したがって、上記の説明は本発明の範囲を限定するものとして解釈されるべきではなく、本発明の範囲は添付の特許請求の範囲によって画定される。

図１
１０２ Read Channel Including Data Processing System With Retained Sector Reprocessing 保持されたセクターの再処理を用いるデータ処理システムを含む読取りチャネル
１０４ Preamp プリアンプ
１０６ Interface Controller インターフェースコントローラー
１１０ Hard Disk Controller ハードディスクコントローラー
１１２ Motor Controller モーターコントローラー
１１４ Spindle Motor スピンドルモーター
１１６ Disk Platter ディスクプラッター
１２０ Read/Write Head 読取り／書込みヘッド
１２２ Read Data 読取りデータ
１２４ Write Data 書込みデータ

図２
２０２ Transmitter 送信機
２０４ Receiver Including Data Processing System With Retained Sector Reprocessing 保持されたセクターの再処理を用いるデータ処理システムを含む受信機
２０６ Transfer Medium 転送媒体

図３
３０２ Analog Front End アナログフロントエンド
３０４ Analog Input アナログ入力
３１０ Analog To Digital Converter アナログ／デジタル変換器
３１８ Y Queue Ｙキュー
３２０ Data Detector データ検出器
３２４ Local Interleaver ローカルインターリーバー
３３０ LE Queue ＬＥキュー
３３４ Global Interleaver/Deinterleaver グローバルインターリーバー／デインターリーバー
３４０ LDPC Decoder ＬＤＰＣ復号化器
３４６ Local Deinterleaver ローカルデインターリーバー
３５６ Deinterleaver Circuit デインターリーバー回路
３６２ Hard Disk Controller ハードドライブコントローラー
３７０ Scheduler With Retained Sector Reprocessing Control 保持されたセクターの再処理の制御を用いるスケジューラー

図４
４０２ Read Channel 読取りチャネル
４０４ Hard Drive Controller ハードドライブコントローラー

図５
５０２ Process data sector normally データセクターを通常通り処理する
５０４ Did sector converge? セクターが収束したか？
５０６ Transfer sector to HDC Clear sector from buffer Set nrz_sector_fail=0 Set nrz_sector_retained=0 セクターをＨＤＣに転送し、セクターをバッファーから消去し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ＝０を設定し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ＝０を設定する
５１０ Is sector retainable? セクターが保持可能？
５１２ Transfer sector to HDC Clear sector from buffer Set nrz_sector_fail=1 Set nrz_sector_retained=0 セクターをＨＤＣに転送し、セクターをバッファーから消去し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ＝１を設定し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ＝０を設定する
５１４ Is there sufficient space in buffer for sector? バッファー内にセクターに十分な空間があるか？
５１６ Retain sector in buffer Transfer sector to HDC Set nrz_sector_fail=1 Set nrz_sector_retained=1 セクターをバッファー内に保持し、セクターをＨＤＣに転送し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｆａｉｌ＝１を設定し、ｎｒｚ＿ｓｅｃｔｏｒ＿ｒｅｔａｉｎｅｄ＝１を設定する
５２０ rdgate issued? ｒｄｇａｔｅを発行したか？
５２２ retrygate issued? ｒｅｔｒｙｇａｔｅを発行したか？
５２４ Reprocess the retained sector and then transfer the sector to HDC 保持されたセクターを再処理し、次に、セクターをＨＤＣに転送する

Claims (20)

1. データ処理システムであって、
   データブロックを処理し、対応する処理済みの出力データブロックを得て、要求される場合に再処理するために前記データブロックを保持するように動作可能なデータプロセッサと、
   前記保持されたデータブロックの再処理要求を受信し、前記データプロセッサにおいて、前記保持されたデータブロックの再処理動作を開始するように動作可能なスケジューラーと、
   を備える、データ処理システム。
2. 前記データプロセッサは、前記データブロック内のデータ値を反復的に検出するように動作可能なデータ検出器及びデータ復号化器を備える、請求項１に記載のデータ処理システム。
3. 前記データ復号化器は低密度パリティチェック復号化器を含む、請求項２に記載のデータ処理システム。
4. 前記データプロセッサは、前記データ検出器と前記データ復号化器との間にメモリを更に備え、保持されたデータブロックはメモリに記憶される、請求項２に記載のデータ処理システム。
5. 前記スケジューラーは、前記データブロックを処理する場合よりも前記データブロックを再処理する場合に、前記データプロセッサにおいて、より多くの処理リソースを割り当てるように動作可能である、請求項１に記載のデータ処理システム。
6. 前記処理リソースは、幾つかの処理反復及び少なくとも１つの再試行処理動作を含む、請求項５に記載のデータ処理システム。
7. 前記スケジューラーは、前記データブロックの読取り要求及び前記データブロックの保持命令を受信するように更に動作可能である、請求項１に記載のデータ処理システム。
8. 前記データプロセッサは、処理後に前記処理済みの出力データブロックをハードディスクコントローラーに転送し、対応するデータブロックが保持可能であるか否かを判断し、保持可能な場合には前記対応するデータブロックを保持するように動作可能である、請求項１に記載のデータ処理システム。
9. 前記データプロセッサは、前記対応するデータブロックが保持されるか否かの指標を前記ハードディスクコントローラーに転送するように更に動作可能である、請求項８に記載のデータ処理システム。
10. 前記データ処理システムは、集積回路として実装される、請求項１に記載のデータ処理システム。
11. 前記データ処理システムは記憶デバイスに組み込まれる、請求項１に記載のデータ処理システム。
12. 前記データ処理システムは、独立ディスクの冗長アレイを備える記憶システム内に組み込まれる、請求項１に記載のデータ処理システム。
13. 前記データ処理システムは送信システムに組み込まれる、請求項１に記載のデータ処理システム。
14. データ処理方法であって、
    読取り要求を受信した場合、データセクターを処理することであって、データ値を検出する、処理することと、
    前記データセクターの前記データ値を出力することと、
    前記読取り要求とともに受信された保持命令に少なくとも部分的に基づいて、前記データセクターをメモリに保持すべきか否かを判断することと、
    前記データセクターが保持されたか否かの指標を出力することと、
    前記データセクターの再処理要求を受信した場合、前記データセクターを再処理することであって、新しいデータ値を生成する、再処理することと、
    前記新しいデータ値を出力することと、
    を含む、データ処理方法。
15. 前記データセクターの前記データ値を出力する場合、前記データ値の検出に成功したか否かの指標を出力することを更に含む、請求項１４に記載のデータ処理方法。
16. 前記メモリが、前記データセクターの保持に十分な空き領域を有するか否かを判断することを更に含む、請求項１４に記載のデータ処理方法。
17. 前記データセクターを処理することは、前記データセクターが収束するまで、低密度パリティチェック復号化器において所定の反復数まで前記データセクターを復号化することを含む、請求項１４に記載のデータ処理方法。
18. 前記データセクターを再処理することは、前記データセクターが収束するまで、前記低密度パリティチェック復号化器においてより大きな第２の所定の反復数まで前記データセクターを復号化することを含む、請求項１７に記載のデータ処理方法。
19. 前記データセクターを再処理することは、前記低密度パリティチェック復号化器において少なくとも１つの再試行動作を実行することを更に含む、請求項１８に記載のデータ処理方法。
20. 記憶システムであって、
    データセットを維持する記憶媒体と、
    前記ストレージ媒体上の前記データセットを検知し、該データセットに対応するアナログ出力を提供するように動作可能な読取り／書込みヘッド組立体と、
    連続信号をサンプリングしてデジタル出力を得るように動作可能なアナログ／デジタル変換器と、
    データ処理システムであって、
    前記デジタル出力内のデータブロックを処理し、対応する処理済みの出力データブロックを得て、再処理が要求される場合に再処理するために前記データブロックを保持するように動作可能なデータプロセッサと、
    前記保持されたデータブロックの再処理要求を受信し、前記データプロセッサにおいて、前記保持されたデータブロックの再処理動作を開始するように動作可能なスケジューラーと、
    を備える、データ処理システムと、
    を備える、記憶システム。

Images