(57)【特許請求の範囲】
【請求項１】
データ処理システムであって、
データセットにデータ検出アルゴリズムを適用して、検出された出力をもたらすように動作可能なデータ検出器回路であって、該データセットは、少なくとも第１の符号化された部分符号語及び部分符号語の複合体を含む、データ検出器回路と、
データ復号器回路であって、該第１の符号化された部分符号語にデータ復号アルゴリズムを適用して第１の復号された出力をもたらすように、かつ該部分符号語の複合体に、該第１の符号化された部分符号語からは独立して、該データ復号アルゴリズムを適用して第２の復号された出力をもたらすように動作可能なデータ復号器回路と、
処理回路であって、
該第１の符号化された部分符号語及び該部分符号語の複合体を含むデータの結合から第２の符号化された部分符号語を再構成するように、かつ
少なくとも部分的に、該第１の符号化された部分符号語、該第２の符号化された部分符号語、及び該部分符号語の複合体の結合に基づいて、該第１の符号化された部分符号語及び該第２の符号化された部分符号語のうちの一方における誤りを訂正するように、
動作可能な処理回路と、
を備える、データ処理システム。
【請求項２】
符号語の複合体は、少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の数学的結合である、請求項１に記載のデータ処理システム。
【請求項３】
第１の符号化された部分符号語と該部分符号語の複合体とを含むデータの該結合から該第２の符号化された部分符号語を再構成することは、少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の該数学的結合を逆に行うことを含む、請求項２に記載のデータ処理システム。
【請求項４】
少なくとも部分的に、該第１の符号化された部分符号語、該第２の符号化された部分符号語、及び該部分符号語の複合体の結合に基づいて該第１の符号化された部分符号語及び該第２の符号化された部分符号のうちの一方における誤りを訂正することは、
少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の数学的結合によって正しい数学的関係がもたらされるように該第１の符号化された部分符号語及び該第２の符号化された部分符号語のうちの一方の要素を変更することを含む、請求項３に記載のデータ処理システム。
【請求項５】
符号語の複合体は、少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の２を法とした結合である、請求項１に記載のデータ処理システム。
【請求項６】
データ検出アルゴリズムは、最大事後データ検出アルゴリズム及びビタビ検出アルゴリズムからなる群から選択される、請求項１に記載のデータ処理システム。
【請求項７】
データ復号アルゴリズムは、低密度パリティチェックアルゴリズムである、請求項１に記載のデータ処理システム。
【請求項８】
データ復号器回路は、
該データ復号アルゴリズムを該第１の符号化された部分符号語に適用して該第１の復号された出力をもたらすように動作可能な第１の復号回路と、
該データ復号アルゴリズムを該部分符号語の複合体に適用して該第２の復号された出力をもたらすように動作可能な第２の復号回路と、
を備える、請求項１に記載のデータ処理システム。
【請求項９】
低密度パリティチェックデータ復号器回路は、
復号回路であって、
第１の時間期間中に該データ復号アルゴリズムを該第１の符号化された部分符号語に適用して該第１の復号された出力をもたらすように、かつ
第２の時間期間中に該データ復号アルゴリズムを該部分符号語の複合体に適用して該第２の復号された出力をもたらすように、
動作可能な、復号回路を備える、請求項１に記載のデータ処理システム。
【請求項１０】
データ処理システムは、ディスクに基づくストレージデバイス、固体ストレージデバイス、及び受信デバイスからなる群から選択されたデバイスの一部分として実装される、請求項１に記載のデータ処理システム。
【請求項１１】
データ処理システムは集積回路の一部分として実装される、請求項１に記載のデータ処理システム。
【請求項１２】
データを処理する方法であって、
データ検出回路を用いて第１のデータセットに対しデータ検出アルゴリズムを実行することであって、検出された出力をもたらし、該データセットは、少なくとも第１の符号化された部分符号語及び部分符号語の複合体を含む、実行すること、
該検出された出力から取り出された第２のデータセットに対しデータ復号アルゴリズムを実行することであって、該第１の符号化された部分符号語に対応する第１の復号された出力をもたらす、実行すること、
該第１の復号された出力からは独立して、該検出された出力から取り出された第３のデータセットに対し該データ復号アルゴリズムを実行することであって、該部分符号語の複合体に対応する第２の復号された出力をもたらす、実行すること、
該第２の復号された出力及び該第１の復号された出力を含むデータの結合から第２の符号化された部分符号語を再構成すること、並びに
少なくとも部分的に、該第１の符号化された部分符号語、該第２の符号化された部分符号語、及び該部分符号語の複合体の結合に基づいて、該第１の復号された出力及び該第２の復号された出力のうちの一方における誤りを訂正すること、
を含む、データを処理する方法。
【請求項１３】
符号語の複合体は、少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の数学的結合である、請求項１２に記載の方法。
【請求項１４】
第２の復号された出力と該第１の復号された出力とを含むデータの該結合から該第２の符号化された部分符号語を再構成することは、
少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の該数学的結合を逆に行うことを含む、請求項１３に記載の方法。
【請求項１５】
少なくとも部分的に、該第１の符号化された部分符号語、該第２の符号化された部分符号語、及び該部分符号語の複合体の該結合に基づいて該第１の復号された出力及び該第２の復号された出力のうちの一方における誤りを訂正することは、
少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の該数学的結合によって正しい数学的関係がもたらされるように該第１の符号化された部分符号語及び該第２の符号化された部分符号語のうちの一方の要素を変更することを含む、請求項１４に記載の方法。
【請求項１６】
符号語の複合体は、少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の２を法とした結合である、請求項１２に記載の方法。
【請求項１７】
第２のデータセットに対し該データ復号アルゴリズムを実行することは、該第３のデータセットに対し該データ復号アルゴリズムを実行することと並行して行われる、請求項１２に記載の方法。
【請求項１８】
第２のデータセットに対し該データ復号アルゴリズムを実行することは第１の期間中に行われ、該第３のデータセットに対し該データ復号アルゴリズムを実行することは第２の期間中に行われ、該第２の期間は該第１の期間に続く、請求項１２に記載の方法。
【請求項１９】
ストレージデバイスであって、
ストレージ媒体と、
該ストレージ媒体と関係して配置され、該ストレージ媒体上の情報に対応する感知信号を与えるように動作可能なヘッド機構と、
読取りチャネル回路であって、
該感知信号から取り出されたアナログ信号をサンプリングして一連のデジタルサンプルをもたらすように動作可能なアナログ／デジタル変換器回路と、
該デジタルサンプルを等化してデータセットをもたらすように動作可能な等化器回路と、
該データセットにデータ検出アルゴリズムを適用して、検出された出力をもたらすように動作可能なデータ検出器回路であって、該データセットは、少なくとも第１の符号化された部分符号語及び部分符号語の複合体を含む、データ検出器回路と、
低密度パリティチェックデータ復号器回路であって、該第１の符号化された部分符号語にデータ復号アルゴリズムを適用して第１の復号された出力をもたらすように、かつ該部分符号語の複合体に、該第１の符号化された部分符号語からは独立して、該データ復号アルゴリズムを適用して第２の復号された出力をもたらすように動作可能な低密度パリティチェックデータ復号器回路と、
処理回路であって、
該第１の符号化された部分符号語及び該部分符号語の複合体を含むデータの結合から第２の符号化された部分符号語を再構成するように、かつ
少なくとも部分的に、該第１の符号化された部分符号語、該第２の符号化された部分符号語、及び該部分符号語の複合体の結合に基づいて、該第１の符号化された部分符号語及び該第２の符号化された部分符号語のうちの一方における誤りを訂正するように、
動作可能な処理回路と、
を備える、読取りチャネル回路と、
を備える、ストレージデバイス。
【請求項２０】
符号語の複合体は、少なくとも該第１の符号化された部分符号語及び該第２の符号化された部分符号語の数学的結合である、請求項１９に記載のデータ処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理のためのシステム及び方法に関し、より詳細にはデータ復号のためのシステム及び方法に関する。
【背景技術】
【０００２】
様々なストレージシステムが、データ復号回路を用いて実装されたデータ処理回路部を備える。いくつかの場合、データ復号回路は、複数のパリティビットを含む非常に大きな符号語に対して操作を行う。データ処理性能の増大を達成するためにますます大きな符号語を用いることが有利である。しかしながら、そのような大きな符号語は、大規模で複雑なデータ復号回路を必要とする。そのような大規模で複雑なデータ復号回路はかなりのダイ面積及び電力を必要とする。この状況に対処する１つの手法は、合わせて連結された複数の小さな符号語から非常に大きな符号語を作成することである。そのような小さな符号語によって、データ復号回路が必要とするサイズ及び電力を低減することが可能になるが、それに応じた処理性能の低減が伴う。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
このため、少なくとも上述した理由から、当該技術分野においてデータ処理のための進化したシステム及び方法が必要とされている。
【課題を解決するための手段】
【０００４】
本発明は、データ処理のためのシステム及び方法に関し、より詳細にはデータ復号のためのシステム及び方法に関する。
【０００５】
本発明の様々な実施の形態は、データ検出器回路と、データ復号器回路と、処理回路とを備えたデータ処理システムを提供する。データ検出器回路は、データセットにデータ検出アルゴリズムを適用して、検出された出力をもたらすように動作可能である。データセットは、少なくとも第１の符号化された部分符号語及び部分符号語の複合体を含む。データ復号器回路は、符号化された部分符号語にデータ復号アルゴリズムを適用して第１の復号された出力をもたらすように、かつ部分符号語の複合体にデータ復号アルゴリズムを適用して第２の復号された出力をもたらすように動作可能である。処理回路は、第１の符号化された部分符号語及び部分符号語の複合体を含むデータの結合から第２の符号化された部分符号語を再構成するように、かつ少なくとも部分的に、第１の符号化された部分符号語、第２の符号化された部分符号語、及び部分符号語の複合体の結合に基づいて、第１の符号化された部分符号語及び第２の符号化された部分符号語のうちの一方における誤りを訂正するように動作可能である。
【０００６】
上述した実施の形態のいくつかの例では、データ処理システムはストレージデバイス又は受信デバイスの一部分として実装される。いくつかの場合、ストレージデバイスはディスクに基づくストレージデバイスである。他の場合、ストレージデバイスは固体ストレージデバイスである。上述した実施の形態の様々な例では、データ処理システムは集積回路の一部分として実装される。上述した実施の形態の１つ又は複数の例では、データ検出アルゴリズムは最大事後データ検出アルゴリズムである。他の例では、データ検出アルゴリズムはビタビ検出アルゴリズムである。上述した実施の形態のいくつかの例では、データ復号アルゴリズムは低密度パリティチェックアルゴリズムである。
【０００７】
上述した実施の形態のいくつかの例では、符号語の複合体は、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の数学的結合である。上述した実施の形態の特定の例では、符号語の複合体は、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の２を法とした結合である。いくつかの場合、第１の符号化された部分符号語及び部分符号語の複合体を含むデータの結合から第２の符号化された部分符号語を再構成することは、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の数学的結合を逆に行うことを含む。特定の場合、少なくとも部分的に、第１の符号化された部分符号語、第２の符号化された部分符号語、及び部分符号語の複合体の結合に基づいて第１の符号化された部分符号語及び第２の符号化された部分符号語のうちの一方における誤りを訂正することは、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の数学的結合によって正しい数学的関係がもたらされるように第１の符号化された部分符号語及び第２の符号化された部分符号語のうちの一方の要素を変更することを含む。いくつかの場合、データ復号器回路は、データ復号アルゴリズムを符号化された部分符号語に適用して第１の復号された出力をもたらすように動作可能な第１の復号回路と、データ復号アルゴリズムを部分符号語の複合体に適用して第２の復号された出力をもたらすように動作可能な第２の復号回路とを備える。他の場合、データ復号器回路は、第１の時間期間中にデータ復号アルゴリズムを符号化された部分符号語に適用して、第１の復号された出力をもたらすように、かつ第２の時間期間中にデータ復号アルゴリズムを部分符号語の複合体に適用して、第２の復号された出力をもたらすように動作可能な復号回路を備える。
【０００８】
本発明の他の実施の形態は、データ処理のための方法を提供する。本方法は、少なくとも第１の符号化された部分符号語と部分符号語の複合体とを含むデータセットを受信することを含む。データ検出器回路によって、データセットに対しデータ検出アルゴリズムが実行され、検出された出力がもたらされる。検出された出力から取り出された第２のデータセットに対しデータ復号アルゴリズムが実行され、第１の符号化された部分符号語に対応する第１の復号された出力がもたらされ、検出された出力から取り出された第３のデータセットに対しデータ復号アルゴリズムが実行され、部分符号語の複合体に対応する第２の復号された出力がもたらされる。第２の符号化された部分符号語が、第２の復号された出力及び第１の復号された出力を含むデータの結合から再構成され、第１の復号された出力及び第２の復号された出力のうちの一方における誤りが、少なくとも部分的に、第１の符号化された部分符号語、第２の符号化された部分符号語、及び部分符号語の複合体の結合に基づいて訂正される。いくつかの場合、符号語の複合体は、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の数学的結合である。様々な場合において、第２の復号された出力及び第１の復号された出力を含むデータの結合から第２の符号化された部分符号語を再構成することは、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の数学的結合を逆に行うことを含む。いくつかのそのような場合、少なくとも部分的に、第１の符号化された部分符号語、第２の符号化された部分符号語、及び部分符号語の複合体の結合に基づいて第１の復号された出力及び第２の復号された出力のうちの一方における誤りを訂正することは、第１の符号化された部分符号語及び第２の符号化された部分符号語のうちの一方の要素を、少なくとも第１の符号化された部分符号語及び第２の符号化された部分符号語の数学的結合が正しい数学的関係をもたらすように変更することを含む。
【０００９】
本発明の様々な実施の形態は、低密度パリティチェック符号化システムを提供する。そのような符号化システムは、低密度パリティチェック符号化器回路と、結合回路とを備える。低密度パリティチェック符号化器回路は、第１のデータセットを符号化して第１の低密度パリティチェック符号化された部分符号語をもたらすように、かつ第２のデータセットを符号化して第２の低密度パリティチェック符号化された部分符号語をもたらすように動作可能である。結合回路は、少なくとも第１の低密度パリティチェック符号化された部分符号語及び第２の低密度パリティチェック符号化された部分符号語を数学的に結合することによって低密度パリティチェック部分符号語の複合体を生成するように、かつ少なくとも第１の低密度パリティチェック符号化された部分符号語及び低密度パリティチェック部分符号語の複合体を結合して全体符号語にするように、動作可能である。
【００１０】
上述した実施の形態のいくつかの例では、低密度パリティチェック部分符号語の複合体を生成することは、第１の低密度パリティチェック符号化された部分符号語及び第２の低密度パリティチェック符号化された部分符号語のビット単位の２を法とした数学的プロセスを実行して低密度パリティチェック部分符号語の複合体をもたらすことを含む。上述した実施の形態の様々な例では、少なくとも第１の低密度パリティチェック符号化された部分符号語及び第２の低密度パリティチェック符号化された部分符号語を数学的に結合して有効な低密度パリティチェック符号語をもたらす。上述した実施の形態の１つ又は複数の例では、低密度パリティチェック部分符号語の複合体、第１の低密度パリティチェック符号化された部分符号語、及び第２の低密度パリティチェック符号化された部分符号語は全て同じ低密度パリティチェック復号アルゴリズムを用いて復号可能である。
【００１１】
この概要は、本発明のいくつかの実施の形態の概略のみを提供するものである。本発明の多くの他の目的、特徴、利点、及び他の実施の形態は、以下の詳細な説明、添付の特許請求の範囲、及び添付の図面からより完全に明らかとなるであろう。
【００１２】
図面を参照することにより、本発明の様々な実施の形態の更なる理解を実現することができ、これらの実施の形態については明細書の残りの部分で説明する。図面において、同様の参照符号がいくつかの図面の全てにわたって類似の構成要素を指すのに用いられる。いくつかの例では、下付き文字からなるサブラベルが、複数の類似の構成要素のうちの１つを表すように参照符号に関連付けられる。存在するサブレベルを指定することなく参照符号が参照されるとき、そのような複数の類似の構成要素全てを指すことが意図される。
【図面の簡単な説明】
【００１３】
【図１】本発明の１つ又は複数の実施形態による、共有パリティデータ復号回路を含むデータ処理回路を示す図である。
【図２】本発明の実施形態に関連して用いることができる共有パリティ符号語を生成するプロセスを図式的に示す図である。
【図３】本発明の１つ又は複数の実施形態による、共有パリティデータ復号回路部を有する読取りチャネルを含むディスクに基づくストレージデバイスを示す図である。
【図４】本発明の１つ又は複数の実施形態による、共有パリティデータ復号回路部を有するフラッシュアクセスコントローラーを備えた固体ストレージデバイスを示す図である。
【図５】本発明のいくつかの実施形態による、共有パリティデータ復号回路部を有する受信機を備えたデータ送信システムを示す図である。
【図６】本発明の様々な実施形態による共有パリティ符号語処理のための方法を示す流れ図である。
【図７】本発明のいくつかの実施形態による、共有パリティ符号語符号化回路を示す図である。
【図８】本発明の１つ又は複数の実施形態による、共有パリティ符号語を符号化する方法を示す流れ図である。
【符号の説明】
【００１４】
図１
１０５  Analog Input  アナログ入力
１１０  Analog Front End Circuit  アナログフロントエンド回路
１１４  Analog to Digital Converter Circuit  アナログ／デジタル変換器回路
１２０  DFIR Circuit  ＤＦＩＲ回路
１３０  Data Detector Circcuit  データ検出器回路
１４２  Local Interleaver Circuit  局所インターリーバー回路
１４４  Local De-Interleaver Circuit  局所デインターリーバー回路
１５０  Central Memory Circuit  中央メモリ回路
１６２、１６４、１６６  Subset Decoder Circuit  サブセット復号器回路
１７５  Soft Data Processing Circuit  軟データ処理回路
１８０  De-Interleaver Circuit  デインターリーバー回路
１８４  Global Interleaver/Deinterleaver Circuit  大域インターリーバー／デインターリーバー回路
１９０  Hard Decision Circuit  硬判定出力回路
Hard DecisionOutput  硬判定出力 
図２
２０５、２１０、２１５  Encoded Sub-Codeword  符号化された部分符号語
２２０  Composite Encoded Sub-Codeword  符号化された部分符号語の複合体 
図３
３０１  Write Data  書込みデータ
３０３  Read Data  読取りデータ
３１０  Read Channel Including Shared Parity Codeword Circuitry  共有パリティデータ符号語回路部を備えた読取りチャネル
３２０  Interface Contoroller  インターフェースコントローラー
３６６  Hard Disk Controller  ハードディスクコントローラー
３６８  Motor Controller  モーターコントローラー
３７０  Preamp  前置増幅器
３７２  Spindle Motor  スピンドルモーター
３７６  Read/Write Head  読取り／書込みヘッド
３７８  Disk Platter  ディスクプラッター 
図４
４１０  Input Buffer Circuit  入力バッファー回路
４２０  Output Buffer Circuit  出力バッファー回路
４３０  Flash Access Controller Including Shared Parity Codeword Circuitry  共有パリティ符号語回路部を備えたフラッシュアクセスコントローラー
４４０  Solid State Memory Circuit  固体メモリ回路 
図５
５１０  Transmitter  送信機
５２０  Transreceiver Including Shared Parity Codeword Circuitry  共有パリティ符号語回路部を備えた送受信機
５３０  Transfer Medium  転送媒体 
図６
６０５  Receive Analog Input  アナログ入力を受信する
６１０  Convert Analog Input to a Series of Digital Samples  アナログ入力を一連のデジタルサンプルに変換する
６１５  Equalize the Series of Digital Samples to Yield an Equalized Output  一連のデジタルサンプルを等化して、等化出力をもたらす
６２０  Data Detector Circuit Free?  データ検出器回路が空いている？
６２５  Perform Data Detection on the Equalized Output Guided by aDerivative of a Decoded Output if Available from the Central Memory Circuit toYield a Detected Output  復号された出力が中央メモリ回路から入手可能である場合に該復号された出力から取り出されたものによって導かれた等化出力に対しデータ検出を実行し、検出された出力をもたらす
６３０  Store a Derivative of the Detected Output to a Central MemoryCircuit  検出された出力から取り出されたものを中央メモリ回路に格納する
６４０  Data Decoder Circuit Free?  データ復号器回路が空いているか？
６４５  Access a Derivative of a Detected Output from the Central MemoryCircuit  中央メモリ回路からの検出された出力から取り出されたものにアクセスする
６５０   Disaggregate the Detected Output Into Sub-Codewords and CompositeSub-Codeword  検出された出力を部分符号語及び部分符号語の複合体に分解する
６５５  Perform Data Decode Algorithm on the Sub-Codewords and ComposeteSub-Codeword to Yield Corresponding Decoded Outputs  部分符号語及び部分符号語の複合体に対しデータ復号アルゴリズムを実行し、対応する復号された出力をもたらす
６６０  Reconstitute All Sub-Codewords Using the Sub-Codewords and theComposite Sub-Codeward  部分符号語及び部分符号語の複合体を用いて全ての部分符号語を再構成する
６６５  All Sub-Codewords and Composite Sub-Codewords Converged?  全ての部分符号語及び部分符号語の複合体が収束した？
６７０  Apply Error Correction Using Reconsituted Sub-Codewords  再構成された部分符号語を用いて誤り訂正を適用する
６７５  Remaining Errors Corrected?  訂正された誤りが残っている？
６８０  Provide Combined Sub-Codewords as a Data Output  結合された部分符号語をデータ出力として与える
６８５  Another Local Iteration?  別の局所反復？
６９０  Store the Decoded Output to the Central Memory Circuit  復号された出力を中央メモリ回路に格納する 
図７
７０５  Data Input  データ入力
７１０  Sub-Codeword Encoder Circuit  部分符号語符号化器回路
７２０  Sub-Codeword Combining Circuit  部分符号語結合回路
７３０  Combined Codeword Writing Circuit  結合符号語書込み回路
７３５  Codeword  符号語
図８
８０５  Receive Data Input as User Bits  データ入力をユーザービットとして受信する
８１０  Collect User Bits for a Sub-Codeword  部分符号語のためにユーザービットを収集する
８１５  Enough User Bits for a Sub-Codeword?  部分符号語に十分なユーザービット？
８２０  Encode Sub-Codeword  部分符号語を符号化する
８２５  Enough Sub-Codeword for a Codeword?  符号語に十分な部分符号語？
８３０  Start Next Sub-Codeward  次の部分符号語を開始する
８４０  Generate a Composite Sub-Codeword  部分符号語の複合体を生成する
８５０  Combine the Composite Sub-codeword with Other Encoded Sub-codewordsto Yield an Overall Codeword  部分符号語の複合体を他の符号化された部分符号語と結合して全体符号語をもたらす
【発明を実施するための形態】
【００１５】
本発明は、データ処理のためのシステム及び方法に関し、より詳細にはデータ復号のためのシステム及び方法に関する。
【００１６】
本発明の様々な実施形態が、データ処理のためのシステム及び方法を提供する。そのようなシステム及び方法は、複数の部分符号語間でパリティを共有する全体符号語に依存する。そのような手法によってデータ処理性能を向上することが可能になり、全体符号語の誤り訂正能力（error crrection power）がいずれの１つの部分符号語よりも大きくなる一方、回路サイズ及び電力を低減することが可能である。本発明のいくつかの実施形態では、共有パリティ符号語は、複数の部分符号語を統合し、該複数の部分符号語のうちの１つを、複数の部分符号語にわたる処理を表すパリティを含めるように符号化することによって作成される。１つ又は複数の部分符号語のデータ復号が収束に失敗する場合、複数にわたる部分符号語からのパリティを組み込んだ部分符号語を用いて、そうでない場合に収束しない部分符号語を再生することができる。いくつかの場合、２つ以上の部分符号語を時間共有手法で共通データ復号器回路によって処理することができ、それによって回路サイズが更に低減する。
【００１７】
図１を見ると、本発明の１つ又は複数の実施形態による、共有パリティ符号語を復号するように動作可能な共有パリティデータ復号回路１７０を備えたデータ処理回路１００が示されている。データ処理回路１００は、アナログ信号１０５を受信するアナログフロントエンド回路１１０を備える。アナログフロントエンド回路１１０はアナログ信号１０５を処理し、処理済みのアナログ信号１１２をアナログ／デジタル変換器回路１１４に与える。アナログフロントエンド回路１１０には、限定ではないが、当該技術分野において既知のアナログフィルター及び増幅器回路を含めることができる。本明細書において提供される開示に基づいて、当業者であれば、アナログフロントエンド回路１１０の一部として含めることができる種々の回路部を認識するであろう。いくつかの場合、アナログ信号１０５はストレージ媒体（図示せず）に関連して配置される読取り／書込みヘッド機構（図示せず）から取り出される。他の場合、アナログ信号１０５は送信媒体（図示せず）から信号を受信するように動作可能な受信機回路（図示せず）から取り出される。送信媒体は有線又は無線とすることができる。本明細書において提供される開示に基づいて、当業者であれば、アナログ入力１０５を取り出すことができる種々のソースを認識するであろう。
【００１８】
アナログ／デジタル変換器回路１１４は処理済みのアナログ信号１１２を対応する一連のデジタルサンプル１１６に変換する。アナログ／デジタル変換器回路１１４は、アナログ入力信号に対応するデジタルサンプルを生成することが可能な当該技術分野において既知の任意の回路とすることができる。本明細書において提供される開示に基づいて、当業者であれば、本発明の様々な実施形態に関連して用いることができる種々のアナログ／デジタル変換器回路を認識するであろう。デジタルサンプル１１６が等化器回路１２０に提供される。等化器回路１２０はデジタルサンプル１１６に等化アルゴリズムを適用して、等化出力１２５をもたらす。本発明のいくつかの実施形態では、等化器回路１２０は当該技術分野において既知のデジタル有限インパルス応答フィルターである。いくつかの場合、等化器１２０は、データ検出器回路１３０が処理に利用可能になるまで１つ又は複数の符号語を保持するのに十分なメモリを備える。等化出力１２５を例えば固体ストレージシステム内のストレージデバイスから直接受信することができることが可能な場合もある。そのような場合、データがデジタルデータ入力として受信される場合に、アナログフロントエンド回路１１０、アナログ／デジタル変換器回路１１４、及び等化器回路１２０を省くことができる。
【００１９】
データ検出器回路１３０は、データ検出アルゴリズムを受信した符号語又はデータセットに適用するように動作可能であり、いくつかの場合、データ検出器回路１３０は２つ以上の符号語を並行に処理することができる。本発明のいくつかの実施形態では、データ検出器回路１３０は当該技術分野において既知のビタビアルゴリズムデータ検出器回路である。本発明の他の実施形態では、データ検出器回路１３０は当該技術分野において既知の最大事後データ検出器回路である。一般的なフレーズ「ビタビデータ検出アルゴリズム」又は「ビタビアルゴリズムデータ検出器回路」は、任意のビタビ検出アルゴリズム若しくはビタビアルゴリズム検出器回路又はそれらの変形を意味するように最も広い意味で用いられることに留意されたい。それらの変形には、限定ではないが、双方向ビタビ検出アルゴリズム又は双方向ビタビアルゴリズム検出器回路が含まれる。また、一般的なフレーズ「最大事後データ検出アルゴリズム」又は「最大事後データ検出器回路」は、任意の最大事後検出アルゴリズム若しくは最大事後検出器回路又はそれらの変形を意味するように最も広い意味で用いられる。それらの変形には、限定ではないが、単純化された最大事後データ検出アルゴリズム、及び最大対数最大事後データ検出アルゴリズム、又は対応する検出器回路が含まれる。本明細書において提供される開示に基づいて、当業者であれば、本発明の様々な実施形態に関連して用いることができる種々のデータ検出器回路を認識するであろう。データ検出器回路１３０は、等化器回路１２０又は中央メモリ回路１５０からのデータセットが利用可能であることに基づいて始動される。
【００２０】
完了すると、データ検出器回路１３０は検出器出力１９６を与える。検出器出力１９６は軟データを含む。本明細書において用いられるとき、フレーズ「軟データ」は、信頼度データを意味するように最も広い意味で用いられ、該信頼度データの各インスタンスは、対応するビット位置又はビット位置の群が正しく検出されている尤度を示す。本発明のいくつかの実施形態では、軟データ又は信頼度データは当該技術分野において既知の対数尤度比データである。検出された出力１９６は局所インターリーバー回路１４２に与えられる。局所インターリーバー回路１４２は、検出された出力として含まれるデータセットの副部分（sub-portion）（すなわち局所チャンク）をシャッフルするように動作可能であり、インターリーブされた符号語１４６を与え、該インターリーブされた符号語１４６は中央メモリ回路１５０に格納される。インターリーバー回路１４２は、データセットをシャッフルして再構成されたデータセットをもたらすことが可能な当該技術分野において既知の任意の回路とすることができる。インターリーブされた符号語１４６は中央メモリ回路１５０に格納される。インターリーブされた符号語１４６は、ダウンストリームデータ復号器回路の複雑度を低減するように設計される一方、妥当な処理能力を維持する、複数の符号化された部分符号語で構成される。符号化された部分符号語で構成されるそのような符号語の例が図２に関連して検討される。
【００２１】
図２を見ると、本発明の実施形態に関連して用いることができる共有パリティ符号語を生成するプロセスの図式表現２００。図式表現２００は、複数の符号化された部分符号語２０５、２１０、２１５で形成される４Ｋｂの符号語を示している。この符号語は単なる例であり、４Ｋｂよりも大きいか又は小さい符号語を用いることもでき、符号語を図示されている３つよりも多いか又は少ない符号化された部分符号語に分割することもできることに留意すべきである。いくつかの場合、符号化された部分符号語は当該技術分野において既知の低密度パリティチェック（ＬＤＰＣ）符号化を用いて符号化される。
【００２２】
符号化された部分符号語２０５、２１０、２１５は、それぞれユーザーデータの一部分の符号化によって、部分符号語のそれぞれが、それぞれの部分符号語によって表されるユーザーデータの部分に基づいて計算された、符号化プロセス中に計算されたパリティビットを含むように構築される。パリティチェック行列
【数１】
0005459878.tif 000002
は、Ｈ２＝φとなるように設計することができ、部分符号語２０５及び部分符号語２１５は同じ符号である。部分符号語２０５及び部分符号語２１５は、Ｈ１として類似したパリティチェック行列部分を有するため、符号化された部分符号語２０５、符号化された部分符号語２１０、及び符号化された部分符号語２１５の符号化は、回路部の一部分を共有することができるので単純化することができる。符号化はこの単純な例（Ｈ１及びＨ２）に限定されるものであってはならず、むしろ構成要素の符号語として異なる訂正能力の低密度パリティチェック符号を構築することができる任意のものとすることができる。
【００２３】
符号化された部分符号語をストレージ媒体に、又は別の転送媒体を介して転送する前に、符号化された部分符号語２０５、符号化された部分符号語２１０、及び符号化された部分符号語２１５は数学的に結合され、符号化された部分符号語の複合体２２０をもたらす。本発明の１つの特定の実施形態では、数学的結合は２を法とした演算である。そのような場合、符号化された部分符号語２０５は２を法としたプロセスを用いて要素単位で結合され、仮符号語がもたらされる。次に、仮符号語は、２を法としたプロセスを用いて、符号化された部分符号語２１５と要素単位で結合され、符号化された部分符号語の複合体２２０がもたらされる。２つ以上の符号化された部分符号語をそのように結合することによって、２つ以上の符号化された部分符号語からの情報に関連したパリティを組み込んだ有効な符号化された符号語がもたらされることに留意されたい。結合が完了すると、符号化された部分符号語は結合され、全体符号語２５０がもたらされ、ここで符号化された部分符号語２１５は符号化された部分符号語の複合体２２０と置き換えられている。次に、全体符号語２５０はストレージ媒体又は他の転送媒体に転送される。全体符号語２５０は、部分符号語単位で処理することができるが、複数の符号化された部分符号語からの情報を表すパリティを有する符号化された部分符号語の複合体２２０を含んでいるので、符号化された部分符号語２０５、２１０、２１５が別個に処理されるのと比較して増大した処理性能が達成可能であるという利点を有する。
【００２４】
図１に戻ると、共有パリティデータ復号回路１７０が利用可能になると、以前に格納されたインターリーブされた符号語１４６が格納された符号語１８６として中央メモリ回路１５０からアクセスされ、大域インターリーバー／デインターリーバー回路１８４によって大域的にインターリーブされる。大域インターリーバー／デインターリーバー回路１８４は、符号語を大域的に再構成することが可能な、当該技術分野において既知の任意の回路とすることができる。大域インターリーバー／デインターリーバー回路１８４は、復号器入力１５２を与える。以下でより詳細に説明するように、復号器入力１５２は、パリティをそれぞれ含む複数の部分符号語を含み、それらの部分符号語のうちの少なくとも１つが、複数の部分符号語からの情報を組み込んだパリティを含む。部分符号語のそれぞれが、共有パリティデータ復号回路１７０内に組み込まれたサブセット復号器回路１６２、サブセット復号器回路１６４、及びサブセット復号器回路１６６のそれぞれに与えられる。サブセット復号器回路１６２、サブセット復号器回路１６４、及びサブセット復号器回路１６６のそれぞれが、それぞれの部分符号語にデータ復号アルゴリズムを適用するように動作可能である。サブセット復号器回路１６２は部分復号された出力１６３を与え、サブセット復号器回路１６４は部分復号された出力１６５を与え、サブセット復号器回路１６６は部分復号された出力１６７を与える。本発明のいくつかの実施形態では、データ復号アルゴリズムは当該技術分野において既知の低密度パリティチェックアルゴリズムである。本明細書において提供される開示に基づいて、当業者であれば、本発明の異なる実施形態に関連して用いることができる他の復号アルゴリズムを認識するであろう。共有パリティデータ復号回路１７０は３つの別個のサブセット復号器回路１６２、１６４、１６６を有して示されているが、物理的に別々のサブセット復号器回路を有することは必要とされていない。そうではなく、少数の復号器回路内で時分割を用いて、回路設計を単純化し、更には回路エリアを低減することができる。例えば、（１）第１のタイムスロット中に、可変ノード更新又は可変ノードに対し部分的な符号語チェックを実行してノードをチェックすることによって符号化された部分符号語２０５を処理し、（２）第２のタイムスロット中に、可変ノード更新又は可変ノードに対し部分的な符号語チェックを実行してノードをチェックすることによって符号化された部分符号語２１０を処理し、（３）第３のタイムスロット中に、可変ノード更新又は可変ノードに対し部分的な符号語チェックを実行してノードをチェックすることによって符号化された部分符号語２２０を処理し、以下同様に処理する単一のサブセット復号器回路を用いることができる。
【００２５】
サブセット復号器回路１６２、１６４、１６６のそれぞれは、それぞれの回路が符号化された部分符号語の全てを含む一体化された符号語を処理する場合に動作する対象となる符号語よりも小さな符号語（例えば符号化された部分符号語２０５、符号化された部分符号語２１０、又は符号化された部分符号語の複合体２２０のうちの１つ）に対して動作する。これに起因して、サブセット復号器回路１６２、１６４、１６６の集約サイズ及び電力要件は、部分符号語の全てを含む一体化された符号語が単一のデータ復号回路によって処理される場合に必要となるよりも少ない。図１は３つのサブセット復号器回路を示しているが、本発明の様々な実施形態に関連して３つより多いか又は少ないサブセット復号器回路を用いることができることに留意すべきである。
【００２６】
特に、図２の例を用いると、サブセット復号器回路１６２は符号化された部分符号語２０５を受信し、サブセット復号器回路１６４は符号化された部分符号語２１０を受信し、サブセット復号器回路１６６は符号化された部分符号語の複合体２２０を受信する。符号化された部分符号語２０５、符号化された部分符号語２１０、及び符号化された部分符号語の複合体２２０のそれぞれが、様々なソースから導入された雑音を含むことに留意されたい。この雑音は、符号化された部分符号語２０５の場合にＥ１で表され、符号化された部分符号語２１０場合にＥ２で表され、符号化された部分符号語の複合体２２０の場合にＥ３で表される。サブセット復号器回路１６２、１６４、１６６のそれぞれは、受信した符号化された部分符号語にＬＤＰＣ復号アルゴリズムを適用し、それぞれ部分復号された出力１６３、部分復号された出力１６５、及び部分復号された出力１６７をもたらす。
【００２７】
部分復号された出力１６３、部分復号された出力１６５、及び部分復号された出力１６７は、共有パリティデータ復号回路１７０の一部として含まれる軟データ処理回路１７５に与えられる。軟データ処理回路１７５は、様々な部分復号された出力を組み立て、それぞれの部分復号された出力が収束した（すなわち、結果としての部分復号された出力が、パリティエラーがないことによって示されるような元々書き込まれたデータセットに適合する）か否かを判断するように動作可能である。部分復号された出力の全てが収束した場合、軟データ処理回路１７５は部分復号された出力を組み立てて出力符号語１７２にする。出力符号語１７２はデインターリーバー回路１８０に与えられる。デインターリーバー回路１８０はデータを再構成して、データに適用された大域インターリーブ及び局所インターリーブの双方を逆に行い、デインターリーブされた出力１８２をもたらす。デインターリーブされた出力１８２は硬判定出力回路１９０に与えられる。硬判定出力回路１９０は、順序がばらばらになる可能性があるデータセットを再順序付けし、元の順序に戻すように動作可能である。次に、元の順序のデータセットは硬判定出力１９２として与えられる。
【００２８】
代替的に、部分復号された出力のうちの１つ又は複数が収束に失敗する場合、軟データ処理回路１７５は他の部分復号された出力からの知識を用いて、所与の部分復号された出力における任意の残りの誤りを訂正する。この処理のために、軟データ処理回路１７５は収束した符号化された部分符号語の軟データを高い信頼度値に設定することができる。そのような高い信頼度値を用いて他の符号化された部分符号語の復号を支援し、他の符号化された部分符号語の収束を高速化する。
【００２９】
例として、符号化された部分符号語２０５及び符号化された部分符号語２１０は、適切に符号化され、収束する部分復号された出力１６３及び部分復号された出力１６５をもたらすことができるが、部分符号語の複合体２２０は適切に復号することができず、それによって部分復号された出力１６７が収束しない場合、図２に関連して上記で検討した部分符号語の複合体２２０を生成するプロセスを逆に行って、訂正された符号化された部分符号語２１５を生成することができる。この逆に行う演算は以下の誤り式、
符号化された部分符号語２１５＝符号化された部分符号語２０５＋符号化された部分符号語２１０＋部分符号語の複合体２２０＋Ｅ３
を用いて符号化された部分符号語２１５を生成することを含む。次に、サブセット復号器回路１６６は以下の情報、
符号化された部分符号語２１５＋Ｅ３
を復号して元の符号化された部分符号語２１５を復元することができ、該元の符号化された部分符号語２１５は、部分復号された出力１６７として軟データ処理回路１７５に与えられ、該軟データ処理回路１７５において、部分復号された出力１６７が収束した場合、該部分復号された出力１６７を他の収束した部分復号された出力と結合して出力符号語１７２をもたらすことができる。
【００３０】
代替的に、いずれの残りの誤りも訂正可能でない場合において、別の局所反復が許可されているとき、軟データ処理回路１７５は所与の部分復号出力のそれぞれの部分を、追加処理のために対応するサブセット復号器回路に戻す。別の局所反復が許可されていないとき、軟データ処理回路１７５は、部分復号された出力を復号された出力１５４として中央メモリ回路１５０に戻して書き込み、該中央メモリ回路１５０においてそれらの部分復号された出力は格納され、データ検出器回路１３０及び共有パリティデータ復号回路１７０を通じた別の大域反復を待つ。復号された出力１５４を中央メモリ回路１５０に格納する前に、復号された出力１５４は大域的にデインターリーブされ、大域的にデインターリーブされた出力１８８がもたらされる。該大域的にデインターリーブされた出力１８８は中央メモリ回路１５０に格納される。大域デインターリーブは格納された符号語１８６に以前に適用された大域インターリーブを逆に行い、復号器入力１５２をもたらす。データ検出器回路１３０が利用可能になると、以前に格納されたデインターリーブされた出力１８８が中央メモリ回路１５０からアクセスされ、デインターリーバー回路１４４によって局所的にデインターリーブされる。デインターリーバー回路１４４は復号器出力１４８を再構成し、インターリーバー回路１４２において元々実行されたシャッフリングを逆に行う。結果としてのデインターリーブされた出力１９７はデータ検出器回路１３０に与えられ、該データ検出器回路１３０において、デインターリーブされた出力１９７を用いて、等化出力１２５として受信される対応するデータセットの後続の検出を誘導する。
【００３１】
いくつかの場合、軟データ処理回路１７５による上述した処理は、データ検出器回路１３０から取り出された軟データ（すなわち対数尤度比（ＬＬＲ）情報）に対して実行することができる。そのような場合、上記からの例を用いて、再構築された符号化された部分符号語２１５のＬＬＲ情報（Ｌ’２１５）を、符号化された部分符号語２０５からの対応するＬＬＲ情報（Ｌ２０５）、符号化された部分符号語２１０からの対応するＬＬＲ情報（Ｌ２１０）、及び符号化された部分符号語の複合体２２０からの対応するＬＬＲ情報（Ｌ２２０）に基づいて以下のように表すことができる。
【数２】
0005459878.tif 000003
ここで、ｊは符号化された部分符号語２０５、符号化された部分符号語２１０、符号化された部分符号語２１５、及び符号化された部分符号語の複合体２２０のｊ番目のビットである。
【００３２】
ＬＤＰＣ復号は、複数の局所反復（すなわち、サブセット復号器回路１６２、１６４、１６６を通じた連続パス）を用いるように設計することができる。局所反復ごとに、ｊ番目のビットについて、符号化された部分符号語２０５のＬＬＲ情報（Ｌ２０５）、符号化された部分符号語２１０のＬＬＲ情報（Ｌ２１０）、及び符号化された部分符号語の複合体２２０のＬＬＲ情報（Ｌ２２０）を以下のように表すことができる。
【数３】
0005459878.tif 000004
【００３３】
図３を見ると、本発明の１つ又は複数の実施形態による、共有パリティデータ復号回路部を有する読取りチャネル回路３１０を備える、ディスクに基づくストレージデバイス３００が示されている。ディスクに基づくストレージシステム３００は、例えば、ハードディスクドライブとすることができる。ディスクに基づくストレージシステム３００は、前置増幅器３７０、インターフェースコントローラー３２０、ハードディスクコントローラー３６６、モーターコントローラー３６８、スピンドルモーター３７２、ディスクプラッター３７８、及び読取り／書込みヘッド機構３７６も備える。インターフェースコントローラー３２０はディスクプラッター３７８への／からのデータのアドレス指定及びタイミングを制御する。ディスクプラッター３７８上のデータは、機構がディスクプラッター３７８上に適切に位置決めされているときに読取り／書込みヘッド機構３７６によって検出することができる磁気信号の群からなる。１つの実施形態では、ディスクプラッター３７８は長手記録方式又は垂直記録方式のいずれかに従って記録される磁気信号を含む。
【００３４】
通常の読取り動作では、読取り／書込みヘッド機構３７６はモーターコントローラー３６８によって、ディスクプラッター３７８上の所望のデータトラックの上方に正確に位置決めされる。モーターコントローラー３６８は、ハードディスクコントローラー３６６の指示の下で読取り／書込みヘッド機構をディスクプラッター３７８上の適切なデータトラックに移動することによって、ディスクプラッター３７８に対して読取り／書込みヘッド機構３７６を位置決めし、かつスピンドルモーター３７２を駆動する。スピンドルモーター３７２は所定のスピンレート（ＲＰＭ）でディスクプラッター３７８をスピンさせる。読取り／書込みヘッド機構３７８が適切なデータトラックに近接して位置決めされると、ディスクプラッター３７８がスピンドルモーター３７２によって回転するのに応じてディスクプラッター３７８上のデータを表す磁気信号が読取り／書込みヘッド機構３７６によって感知される。感知された磁気信号は、ディスクプラッター３７８上の磁気データを表す連続した微小アナログ信号として与えられる。この微小アナログ信号は、読取り／書込みヘッド機構３７６から、前置増幅器３７０を介して、読取りチャネル回路３１０に送信される。前置増幅器３７０は、ディスクプラッター３７８からアクセスされた微小アナログ信号を増幅するように動作可能である。そして、読取りチャネル回路３１０は受信したアナログ信号を復号及びデジタル化し、ディスクプラッター３７８に元々書き込まれた情報を再生する。このデータは、読取りデータ３０３として受信回路に与えられる。書込み動作は実質的に、先行する読取り動作の反対であり、書込みデータ３０１が読取りチャネル回路３１０に与えられる。次にこのデータは符号化され、ディスクプラッター３７８に書き込まれる。
【００３５】
動作中、データは書込み動作の前に符号化することができる。データ符号化は、データセットが複数の部分符号語に符号化されるように行うことができ、それらの部分符号語のうちの１つ又は複数におけるパリティは複数の部分符号語にわたって共有される。そのような符号化は、図７に関連して以下で検討される回路に類似した回路を用いて行うことができ、かつ／又は図８に関連して以下で検討される方法に類似した方法を用いて符号化を実行することができる。ディスクプラッター３７８から読み戻されたデータは、それぞれの部分符号語に対してそれぞれ動作する複数のサブセット復号器回路を用いて復号することができる。部分符号語のうちの１つ又は複数は複数の部分符号語にわたって延在するパリティを含むことができる。そのような部分符号語復号は、図１に関連して上記で検討した回路に類似した回路を用いて行うことができ、かつ／又は図６を参照して検討される方法と同様に行うことができる。
【００３６】
ストレージシステムは、ＳＡＴＡ、ＳＡＳ、又は当該技術分野において既知の他のストレージ技法を利用することができることに留意すべきである。また、ストレージシステム３００は、例えばＲＡＩＤ（低価格なディスクの冗長アレイ又は独立ディスクの冗長アレイ）ベースのストレージシステム等のより大きなストレージシステムに統合することができる。ストレージシステム４００の様々な機能又はブロックをソフトウェア又はファームウェアのいずれかに実装することができる一方、他の機能又はブロックはハードウェアに実装されることに留意すべきである。
【００３７】
図４を見ると、本発明の１つ又は複数の実施形態による共有パリティデータ復号回路部を有するフラッシュアクセスコントローラー４３０を備えた固体ストレージデバイス４００。固体ストレージデバイス４００は、複数のメモリセルを備えた固体メモリ回路４４０を備える。本発明の１つの特定の実施形態では、固体メモリ回路４４０は当該技術分野において既知の複数のフラッシュメモリセルを備える。フラッシュアクセスコントローラー４３０は複数の符号化された部分符号語を有する全体符号語を符号化するように動作可能な部分符号語符号化回路部を備え、それらの符号化された部分符号語のうちの少なくとも１つが２つ以上にわたる符号化された部分符号語からのパリティ情報を組み込んでいる。そのような符号化回路部は、図７に関連して以下で検討される符号化回路部と同様に実装することができ、かつ／又は図８に関連して以下で検討される方法と同様に動作することができる。また、フラッシュアクセスコントローラー４３０は、複数の符号化された部分符号語を有する全体符号語を復号するように動作可能であり、それらの符号化された部分符号語のうちの少なくとも１つが２つ以上にわたる符号化された部分符号語からのパリティ情報を組み込んでいる。そのような復号回路部は、図１に関連して以下で検討される復号回路部と同様に実装することができ、かつ／又は図６に関連して以下で検討される方法と同様に動作することができる。復号データはフラッシュアクセスコントローラー４３０から入力バッファー回路４１０に与えられ、入力バッファー回路４１０において、ホスト（図示せず）がその復号データにアクセスすることができる。加えて、固体メモリ４４０に格納されることになるデータがホストから受信され、該ホストは、出力バッファー回路４２０にデータを書き込み、そし出力バッファー回路４２０はその情報をフラッシュアクセスコントローラー４３０に提供する。
【００３８】
図５を見ると、本発明のいくつかの実施形態による、信頼度データに基づく同調回路部を有する送受信機５２０を備えたデータ送信システム５００が示されている。データ送信システム５００は、当該技術分野において既知の転送媒体５３０を介して符号化情報を送信するように動作可能な送信機５１０を備える。符号化データは転送媒体５３０から受信機５２０によって受信される。送受信機５２０は部分符号語の復号及び符号化回路部を組み込む。受信データを処理する間、受信データはアナログ信号から一連の対応するデジタルサンプルに変換され、該デジタルサンプルは等化され、等化出力がもたらされる。次に、等化出力はデータ検出器回路及びデータ復号器回路の双方を含むデータ処理回路に与えられる。データは、中央メモリを介してデータ復号器とデータ検出器回路との間で渡され、異なるデータセットに適用される処理反復数間の変動が許容される。転送媒体５３０は、限定ではないが、無線媒体、光媒体、又は有線媒体を含む当該技術分野において既知の任意の転送媒体５３０とすることができることに留意すべきである。本明細書において提供される開示に基づいて、当業者であれば、本発明の様々な実施形態に関連して用いることができる種々の転送媒体を認識するであろう。データは、送受信機５２０によって、別の受信機回路（図示せず）への送信のために符号化することができる。
【００３９】
動作中、データは送受信機５２０による送信動作の前に符号化することができる。データ符号化は、データセットが複数の部分符号語に符号化されるように行うことができ、それらの部分符号語のうちの１つ又は複数におけるパリティが複数の部分符号語にわたって共有されている。そのような符号化は、図７に関連して以下で検討される回路に類似した回路を用いて行うことができ、かつ／又は図８に関連して以下で検討される方法に類似した方法を用いて実行することができる。転送媒体５３０から受信されたデータは、それぞれの部分符号語に対してそれぞれ動作する複数のサブセット復号器回路を用いて復号することができる。部分符号語のうちの１つ又は複数は、複数の部分符号語にわたって延在するパリティを含むことができる。そのような部分符号語復号は、図１に関連して以下で検討される回路に類似した回路を用いて行うことができ、かつ／又は図６に関連して以下で検討される方法と同様に行うことができる。
【００４０】
図６を見ると、流れ図６００が、本発明の様々な実施形態による共有パリティ符号語処理方法を示している。流れ図６００に従って、アナログ入力が受信される（ブロック６０５）。アナログ入力は、例えば、ストレージ媒体又はデータ送信チャネルから取り出すことができる。本明細書において提供される開示に基づいて、当業者であれば、アナログ入力の種々のソースを認識するであろう。アナログ入力は一連のデジタルサンプルに変換される（ブロック６１０）。この変換は、当該技術分野において既知のアナログ／デジタル変換器回路又はシステムを用いて行うことができる。アナログ信号を、受信したアナログ信号を表す一連のデジタル値に変換することが可能な当該技術分野において既知の任意の回路を用いることができることに留意されたい。結果としてのデジタルサンプルは等化され、等化出力がもたらされる（ブロック６１５）。本発明のいくつかの実施形態では、等化は当該技術分野において既知のデジタル有限インパルス応答回路を用いて行われる。本明細書において提供される開示に基づいて、当業者であれば、そのようなデジタル有限インパルス応答回路の代わりに本発明の実施形態による等化を実行するのに用いることができる種々の等化器回路を認識するであろう。等化出力は、図２に関連して上記で検討したものに類似した複数の符号化された部分符号語及び少なくとも１つの符号化された部分符号語の複合体で構成される全体符号語を表す。いくつかの場合、入力はデジタル入力として受信することができる。そのような場合、ブロック６０５、６１０、６１５のプロセスを省くことができる。
【００４１】
データ検出器回路が利用可能であるか否かが判断される（ブロック６２０）。データ検出器回路が利用可能である場合（ブロック６２０）、復号された出力が中央メモリから入手可能である（例えばデータ検出器回路及びデータ復号器回路を通じた２回目以降の反復）ときに該復号された出力から取り出されたデータセットによって導かれた等化出力にデータ検出アルゴリズムが適用され、検出された出力がもたらされる（ブロック６２５）。本発明のいくつかの実施形態では、データ検出アルゴリズムは当該技術分野において既知のビタビアルゴリズムである。本発明の他の実施形態では、データ検出アルゴリズムは当該技術分野において既知の最大事後データ検出器回路である。検出された出力から取り出された信号（例えば、検出された出力の局所的にインターリーブされたバージョン）が中央メモリに格納され、データ復号器回路による処理を待つ（ブロック６３０）。
【００４２】
上記で検討したデータ検出処理に並行して、データ復号器回路が利用可能であるか否かが判断される（ブロック６４０）。データ復号器回路が利用可能である場合（ブロック６４０）、以前に格納された検出された出力から取り出されたもの（derivative）が中央メモリからアクセスされる（ブロック６４５）。アクセスされたデータセットは１つ又は複数の部分符号語及び１つ又は複数の部分符号語の複合体に分解される（ブロック６５０）。このプロセスは、図２の例を用いると、全体符号語２５０を該全体符号語２５０の構成要素部分、すなわち符号化された部分符号語２０５、符号化された部分符号語２１０、及び符号化された部分符号語の複合体２２０に分解する。それぞれの部分符号語（複数の場合もあり）及び符号化された部分符号語の複合体（複数の場合もあり）のそれぞれに対しデータ復号アルゴリズムが実行され、対応する復号された出力がもたらされる（ブロック６５５）。いくつかの場合、データ復号アルゴリズムは当該技術分野において既知の低密度パリティチェックアルゴリズムである。
【００４３】
復号された出力を用いて、元の部分符号語（複数の場合もあり）及び部分符号語の複合体（複数の場合もあり）に適用された数学プロセスを逆に行うことによって元の部分符号語が再構成される（ブロック６６０）。例えば、部分符号語の複合体を作成するための数学プロセスが、図２に関連して上述した数学プロセスである場合、元の部分符号語の再構成は、以下の式を用いて行うことができる。ここで、Ｌ２０５は符号化された部分符号語２０５に対応する復号された出力からの軟データであり、Ｌ２１０は符号化された部分符号語２１０に対応する復号された出力からの軟データであり、Ｌ２２０は符号化された部分符号語の複合体２２０に対応する復号された出力からの軟データである。
【数６】
0005459878.tif 000005
ここで、ｊは符号化された部分符号語２０５、符号化された部分符号語２１０、符号化された部分符号語２１５、及び符号化された部分符号語の複合体２２０のｊ番目のビットであり、Ｌ’２１５は再構成された符号化された部分符号語２１５に対応する軟データである。
【００４４】
復号された出力のそれぞれが収束したか否か（すなわち、部分符号語（複数の場合もあり）及び部分符号語の複合体（複数の場合もあり）に適用された復号アルゴリズムが収束したか否か）が判断される（ブロック６６５）。復号された出力の全てが収束した場合（ブロック６６５）、復号された出力に関連付けられた硬判定データが合わせて組み立てられ、データ出力として与えられる（ブロック６８０）。そうではなく、復号された出力の全てが収束したわけではない場合（ブロック６６５）、部分符号語（複数の場合もあり）、部分符号語の複合体（複数の場合もあり）、及び再構成された部分符号語（複数の場合もあり）を用いて追加の誤り訂正が適用され、そうでなければ収束していなかった１つ又は複数の部分符号語（複数の場合もあり）に残っているいかなる誤りも訂正される（ブロック６７０）。誤り訂正は、部分符号語の複合体を生成するのに元々適用された数学的プロセスに対応する式を利用する。図２の例を用いると、式は以下となる。
【数７】
0005459878.tif 000006
【００４５】
全ての残りの誤りが訂正されたか否かが判断される（ブロック６７５）。全ての残りの誤りが訂正されている場合（ブロック６７５）、復号された出力に関連付けられた硬判定データが合わせて組み立てられ、データ出力として提供される（ブロック６８０）。そうでない場合、別の局所反復が予期されるか否かが判断される（ブロック６８５）。別の局所反復が予期される場合（ブロック６８５）、ブロック６４０〜６８５のプロセスを通じて、復号された出力（ブロック６５５）が再び処理される。代替的に、別の局所反復が予期されない場合（ブロック６８５）、復号された出力（ブロック６５５）は中央メモリに戻って格納され、ブロック６２０〜６８５のプロセスを通じて別の大域反復を待つ（ブロック６９０）。
【００４６】
図７を見ると、本発明のいくつかの実施形態による共有パリティ符号語符号化回路７００が示されている。共有パリティ符号語符号化回路７００は、データ入力７０５を受信する部分符号語符号化器回路７１０を備える。データ入力７０５は、ストレージ媒体にデータを書き込んでいるか又は転送媒体を介してデータを転送しているホスト（図示せず）から与えられる。データ入力７０５は部分符号語符号化器回路７１０によって複数の部分に分解され、部分符号語符号化器回路７１０はそれぞれの部分にデータ符号化アルゴリズムを適用して複数の符号化された部分符号語７１５をもたらす。本発明のいくつかの実施形態では、データ符号化アルゴリズムは当該技術分野において既知の低密度パリティチェック符号化アルゴリズムである。符号化アルゴリズムは、データ入力７０５のそれぞれの部分に基づいて、符号化された部分符号語にパリティ情報を加える。符号化された部分符号語７１５は部分符号語結合回路７２０に与えられ、該部分符号語結合回路７２０において、２つ以上の符号化された部分符号語７１５が数学的に結合され、符号化された部分符号語の複合体がもたらされる。部分符号語結合回路７２０は、そのうちの１つが符号化された部分符号語の複合体と置き換わっている符号化された部分符号語７１５を組み立てて全体符号語７２５をもたらす。符号化された部分符号語の複合体の数学的生成は、複数の符号化された部分符号語の２を法とした結合を用いて符号化された部分符号語の複合体をもたらすことができ、後続の符号化された部分符号語と符号化された部分符号語の複合体との結合は図２に関して上述したものと同様に行うことができる。全体符号語７２５は結合符号語書込み回路７３０に与えられ、該結合符号語書込み回路７３０は符号語７３５をストレージ媒体又は受信デバイスに送信する準備における任意の残りの動作を実行する。
【００４７】
図８を見ると、流れ図８００は本発明の１つ又は複数の実施形態による共有パリティ符号語を符号化する方法を示している。流れ図８００に従って、データ入力が受信される（ブロック８０５）。データ入力はユーザービットを含み、例えばホストから受信することができる。複数のユーザービットが部分符号語に含めるために収集される（ブロック８１０）。いくつかの場合、ビット数は予め規定されている。他の場合、ビット数はプログラム可能である。部分符号語を形成するのに十分なビットが受信されているか否かが判断される（ブロック８１５）。収集されたユーザービット数が不十分である場合（ブロック８１５）、ブロック８０５〜８１５のプロセスが反復される。代替的に、十分なユーザービット数が収集された場合（ブロック８１５）、収集されたユーザービットが符号化され、符号化された部分符号語がもたらされる（ブロック８２０）。本発明のいくつかの実施形態では、データ符号化は当該技術分野において既知の低密度パリティチェック符号化である。符号化アルゴリズムは収集されたユーザービットにパリティ情報を加え、符号化された部分符号語をもたらす。
【００４８】
全体符号語を作成するのに十分な部分符号語が符号化されたか否かが判断される（ブロック８２５）。符号化された部分符号語が不十分である場合（ブロック８２５）、十分な部分符号語が準備されるまでブロック８０５〜８２５のプロセスを反復することによって次の部分符号語が準備される（ブロック８３０）。そうではなく、十分な部分符号語が符号化されている場合（ブロック８１５）、符号語の複合体が生成される（ブロック８４０）。符号語の複合体を生成することは、複数の符号化された部分符号語を数学的に結合して部分符号語の複合体をもたらすことを含む。いくつかの場合、結合のための数学的プロセスは、２つ以上の符号化された部分符号語の２を法とした結合である。符号化された部分符号語は部分符号語の複合体と結合され、全体符号語がもたらされる。（ブロック８５０）。結合プロセスは、符号化された部分符号語のうちの１つを部分符号語の複合体と置き換えることを含む。符号化された部分符号語の複合体の数学的生成、並びにその後の符号化された部分符号語と符号化された部分符号語の複合体との結合は、図２に関して上述したのと同様に行うことができる。
【００４９】
上記のアプリケーションにおいて検討された様々なブロックは、他の機能とともに集積回路において実施することができることに留意すべきである。そのような集積回路は、所与のブロック、システム、若しくは回路の機能のすべて、又はブロック、システム、若しくは回路の部分集合のみを含むことができる。また、ブロック、システム、又は回路の要素を複数の集積回路にわたって実装することができる。そのような集積回路は、限定ではないが、モノリシック集積回路、フリップチップ集積回路、マルチチップモジュール集積回路、及び／又は混合信号集積回路を含む、当該技術分野において既知の任意のタイプの集積回路とすることができる。本明細書において検討されたブロック、システム、又は回路の様々な機能を、ソフトウェア又はファームウェアのいずれでも実施することができることにも留意すべきである。いくつかのそのような場合、システム、ブロック、又は回路全体を、そのソフトウェア等価物又はファームウェア等価物を用いて実施することができる。他の場合、所与のシステム、ブロック、又は回路の一部分をソフトウェア又はファームウェアにおいて実装することもできる一方、他の部分はハードウェアにおいて実装される。
【００５０】
結論として、本発明はデータ処理のために新規なシステム、デバイス、方法、及び構成を提供する。本発明の１つ又は複数の実施形態の詳細な説明が上記で与えられたが、本発明の趣旨を変えることなく、様々な代替形態、変更形態、及び等価物が当業者には明らかとなろう。したがって、上記の説明は本発明の範囲を限定するものとして解釈されるべきではなく、本発明の範囲は添付の特許請求の範囲によって規定される。
【図１】
0005459878.tif 000007
【図２】
0005459878.tif 000008
【図３】
0005459878.tif 000009
【図４】
0005459878.tif 000010
【図５】
0005459878.tif 000011
【図６】
0005459878.tif 000012
【図７】
0005459878.tif 000013
【図８】
0005459878.tif 000014