【手続補正書】
【提出日】平成23年12月12日(2011.12.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
グラフベースの符号を使用して符号化された符号化されたデータを復号する方法であって、
（ａ）候補の復号された符号語を生成するために、前記符号化されたデータを復号することと、
（ｂ）前記候補の復号された符号語が復号された正しい符号語ではない場合に、前記復号された正しい符号語を生成することを試みるためにトラッピング・セット（ＴＳ）−ＲＯＭリスト復号方法を実行することであって、
前記候補の復号された符号語は、少なくとも１つの満足されないチェックノードを有し、満足されないチェックノードは、パリティ検査に合格しないチェックノードであり、
前記ＴＳ−ＲＯＭリスト復号方法は、ＲＯＭメモリ内に格納された１つまたは複数のＴＳプロファイルにアクセスし、
第１の格納されたＴＳプロファイルは、少なくとも１つの満足されないチェック（ＵＳＣ）ノードの格納された情報および少なくとも１つの誤って満足されたチェック（ＭＳＣ）ノードの格納された情報を含み、ＭＳＣノードは、（ｉ）誤りのあるビットノード（ＥＢＮ）に関連し、（ｉｉ）前記パリティ検査を満足するチェックノードであり、
第２の格納されたＴＳプロファイルは、１つまたは複数のＵＳＣノードおよび１つまたは複数のＭＳＣノードを有するトラッピング・セットに関連し、前記第２の格納されたＴＳプロファイルは、前記１つまたは複数のＵＳＣノードの格納された情報を含むが、前記１つまたは複数のＭＳＣノードに関する情報を含まない
実行することと
を含む方法。
【請求項２】
前記第１の格納されたＴＳプロファイルは、前記第２の格納されたＴＳプロファイルの前記トラッピング・セットより支配的であるトラッピング・セットに関連する、請求項１に記載の発明。
【請求項３】
前記ＴＳ−ＲＯＭリスト復号方法は、
（ｂ１）前記候補の復号された符号語内の前記少なくとも１つのＵＳＣノードに関連する１つまたは複数のＥＢＮを識別することと、
（ｂ２）（ｉ）前記候補の復号された符号語が１つまたは複数のＭＳＣノードを有し、（ｉｉ）前記ＲＯＭメモリが前記１つまたは複数のＭＳＣノードに関する情報を含む場合に、前記１つまたは複数のＭＳＣに関連する１つまたは複数のＥＢＮを識別することと、
（ｂ３）前記識別されたＥＢＮを変更することと、
（ｂ４）さらなる処理を実行することであって、
ステップ（ｂ２）が１つまたは複数のＥＢＮを識別する場合に、前記さらなる処理は、前記変更された候補の復号された符号語に対して症候群チェックを実行することを含み、
ステップ（ｂ２）が１つまたは複数のＥＢＮを識別しない場合に、前記さらなる処理は、変更された符号化されたデータを復号することを含む
実行することと
を含む、請求項１に記載の発明。
【請求項４】
ＴＳプロファイル内の満足されないチェックノードごとに、前記ＴＳプロファイルは、
前記満足されないチェックノードが配置される復号レイヤ（たとえば、ＬＡＹＥＲ）と、
前記復号レイヤ内の前記満足されないチェックノード（ＵＳＣ）のインデックス（たとえば、ＵＳＣ＿ＩＮＤＥＸ）と、
前記満足されないチェックノードに関連する１つまたは複数の誤りのあるビットノード（ＥＢＮ）の１つまたは複数のインデックス（たとえば、ＥＢＮ＿ＩＮＤＥＸ）と
を含み、ＴＳプロファイル内の誤って満足されたチェックノードごとに、前記ＴＳプロファイルは、
前記誤って満足されたチェックノードに関連する１つまたは複数の誤りのあるビットノードの位置情報（たとえば、ＢＬＯＣＫ＿ＣＯＬＵＭＮ、Ｂ＿ＩＮＤＥＸ）
を含む、請求項１に記載の発明。
【請求項５】
前記ＲＯＭメモリは、複数の格納されたＴＳプロファイルを含み、
前記複数の格納されたＴＳプロファイルの前記復号レイヤ、ＵＳＣインデックス、およびＥＢＮインデックスは、第１テーブル（たとえば、Ｐテーブル５１４）に格納され、
誤って満足されたチェックノードに関連する前記誤りのあるビットノードの前記位置情報は、第２テーブル（たとえば、ＥＩテーブル５１８）に格納される
請求項４に記載の発明。
【請求項６】
前記格納されたＴＳプロファイルは、前記第１テーブル内で、前記格納されたＴＳプロファイル内の満足されないチェックノードの個数に基づいてグループ化され、
同一の個数の満足されないチェックノードを有する格納されたＴＳプロファイルの各グループ内の前記格納されたＴＳプロファイルは、ＴＳプロファイル優位性によって順序付けられ、ＴＳプロファイルの優位性は、前記関連するトラッピング・セットがステップ（ａ）の前記復号のエラーフロア特性に対して有する影響に依存する
請求項５に記載の発明。
【請求項７】
複数の満足されないチェックノードを有するＴＳプロファイルごとに、
前記満足されないチェックノードは、前記ＴＳプロファイル内で復号レイヤによってグループ化され、
同一の復号レイヤを有する満足されないチェックノードのグループ内の前記満足されないチェックノードは、ＵＳＣインデックスによって配置される
請求項６に記載の発明。
【請求項８】
前記ＲＯＭメモリは、第３テーブル（たとえば、Ｅテーブル５１６）および第４テーブル（たとえば、Ｂテーブル５１２）をさらに含み、
前記第３テーブルは、一致するＴＳプロファイルの誤って満足されたチェックノードに関連する前記誤りのあるビットノードの前記位置情報の前記第２テーブル内のアドレス（たとえば、ＥＩＴＡＢＬＥ＿ＳＴＡＲＴ＿ＡＤＤＲＥＳＳ、ＥＩＴＡＢＬＥ＿ＥＮＤ＿ＡＤＤＲＥＳＳ）を識別し、
前記第１テーブル内と同一の個数の満足されないチェックノードを有する格納されたＴＳプロファイルのグループごとに、前記第４テーブルは、
（ｉ）格納されたＴＳプロファイルの前記グループの前記第１テーブル内の開始アドレス（たとえば、ＰＴＡＢＬＥ＿ＳＴＡＲＴ＿ＯＦＦＳＥＴ）と、
（ｉｉ）誤って満足されたチェックノードに関連する位置情報を有する前記グループ内のＴＳプロファイルの個数（たとえば、ＮＵＭ＿ＥＴＡＢＬＥ＿ＥＮＴＲＩＥＳ）と、
（ｉｉｉ）格納されたＴＳプロファイルの前記グループの前記第３テーブル内の開始アドレス（たとえば、ＥＴＡＢＬＥ＿ＳＴＡＲＴ＿ＯＦＦＳＥＴ）と
を識別する、請求項５に記載の発明。
【請求項９】
前記グラフベースの符号は、Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ（ＬＤＰＣ）符号である、請求項１に記載の発明。
【請求項１０】
グラフベースの符号を使用して符号化された符号化されたデータを復号する装置であって、
（ａ）候補の復号された符号語を生成するために、前記符号化されたデータを復号する手段と、
（ｂ）前記候補の復号された符号語が復号された正しい符号語ではない場合に、前記復号された正しい符号語を生成することを試みるためにトラッピング・セット（ＴＳ）−ＲＯＭリスト復号方法を実行する手段であって、
前記候補の復号された符号語は、少なくとも１つの満足されないチェックノードを有し、満足されないチェックノードは、パリティ検査に合格しないチェックノードであり、
前記ＴＳ−ＲＯＭリスト復号方法は、ＲＯＭメモリ内に格納された１つまたは複数のＴＳプロファイルにアクセスし、
第１の格納されたＴＳプロファイルは、少なくとも１つの満足されないチェック（ＵＳＣ）ノードの格納された情報および少なくとも１つの誤って満足されたチェック（ＭＳＣ）ノードの格納された情報を含み、ＭＳＣノードは、（ｉ）誤りのあるビットノード（ＥＢＮ）に関連し、（ｉｉ）前記パリティ検査を満足するチェックノードであり、
第２の格納されたＴＳプロファイルは、１つまたは複数のＵＳＣノードおよび１つまたは複数のＭＳＣノードを有するトラッピング・セットに関連し、前記第２の格納されたＴＳプロファイルは、前記１つまたは複数のＵＳＣノードの格納された情報を含むが、前記１つまたは複数のＭＳＣノードに関する情報を含まないことを含む装置。