【誤訳訂正書】
【提出日】平成25年12月27日(2013.12.27)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化する方法であって、
（ａ）チャネルから前記符号ワードの前記表現をインポートすること、
（ｂ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ｃ）（ｉ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（ii）前記符号ワードビットの推定値が、前記グラフにトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすることを含む方法。
【請求項２】
（ｄ）前記グラフの少なくとも一部を複数の部分グラフに分割することを更に含み、
前記メッセージの交換の少なくとも一部が各部分グラフ内で別個に実行され、
前記グラフにトラッピング集合が含まれる兆候を示す前記基準が、前記部分グラフのうち１個だけで復号化の収束が失敗することを含む、請求項１に記載の方法。
【請求項３】
前記グラフにトラッピング集合が含まれている兆候を示す前記基準が、前記推定値のシンドロームの要素の少なくとも１パーセントが非ゼロであり、２個の連続的な反復において一定であることを含む、請求項１に記載の方法。
【請求項４】
前記リセットが、前記チェックノードから送られるメッセージの少なくとも一部をゼロに設定することを含む、請求項１に記載の方法。
【請求項５】
前記リセットが、前記チェックノードから送られる全てのメッセージをゼロに設定することを含む、請求項４に記載の方法。
【請求項６】
前記リセットが、前記ビットノードから送られるメッセージの少なくとも一部を切り捨てることを含む、請求項１に記載の方法。
【請求項７】
前記リセットが、前記ビットノードから送られる全てのメッセージを切り捨てることを含む、請求項６に記載の方法。
【請求項８】
前記メッセージが対数尤度比であり、前記切り捨てが１０〜１６の間の値である、請求項６に記載の方法。
【請求項９】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化する方法であって、
（ａ）チャネルから前記符号ワードの前記表現をインポートすること、
（ｂ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ｃ）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記ビットノードから送られた前記メッセージの少なくとも一部を切り捨てることを含む方法。
【請求項１０】
前記所定の失敗基準が、前記推定値のシンドロームの要素の少なくとも所定個数が非ゼロである、請求項９に記載の方法。
【請求項１１】
前記所定個数が１である、請求項１０に記載の方法。
【請求項１２】
前記所定の失敗基準が、前記反復の所定回数実行後に、前記シンドロームの要素の少なくとも所定個数が非ゼロである、請求項１０に記載の方法。
【請求項１３】
前記所定の失敗基準が、所定時間経過後に、前記シンドロームの要素の少なくとも所定個数が非ゼロである、請求項１０に記載の方法。
【請求項１４】
前記所定の失敗基準が、前記メッセージの所定回数の交換後に、前記シンドロームの要素の少なくとも所定個数が非ゼロである、請求項１０に記載の方法。
【請求項１５】
前記所定の失敗基準が、連続的な２回の反復において、前記シンドロームの要素の高々所定個数が非ゼロのままである、請求項９に記載の方法。
【請求項１６】
前記所定の失敗基準が、連続的な２回の反復実行後に、非ゼロである前記シンドロームの要素の個数の差が所定の限度を下回る、請求項９に記載の方法。
【請求項１７】
前記所定の失敗基準が、所定回数の連続的な反復実行の前後で、前記推定値間で所定の限度を下回るハミング距離を含む、請求項９に記載の方法。
【請求項１８】
連続的な反復の前記所定回数が１である、請求項１７に記載の方法。
【請求項１９】
前記ビットノードから送られた全てのメッセージが切り捨てられる、請求項９に記載の方法。
【請求項２０】
前記メッセージが対数尤度比であり、前記切り捨てが１０〜１６の間の値である、請求項９に記載の方法。
【請求項２１】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化するデコーダであって、
（ａ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ｂ）（ｉ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（ii）前記符号ワードビットの推定値が、前記グラフにトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダ。
【請求項２２】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化するデコーダであって、
（ａ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で符号ワードビットの推定値を更新することおよび、
（ｂ）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記ビットノードから送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダ。
【請求項２３】
（ａ）Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダと、
（ｂ）（ｉ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ii）（Ａ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（Ｂ）前記符号ワードビットの推定値が、前記グラフにトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含むメモリコントローラ。
【請求項２４】
（ｃ）前記符号ワードの少なくとも一部を主メモリに保存し、且つ前記符号ワードの前記少なくとも一部の表現を前記主メモリから取得する回路を更に含む、請求項２３に記載のメモリコントローラ。
【請求項２５】
（ａ）請求項２４に記載の前記メモリコントローラと、
（ｂ）前記主メモリとを含むメモリ装置。
【請求項２６】
（ａ）Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダと、
（ｂ）（ｉ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ii）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記ビットノードから送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含んでいるメモリコントローラ。
【請求項２７】
（ｃ）前記符号ワードの少なくとも一部を主メモリに保存し、且つ前記符号ワードの前記少なくとも一部の表現を前記主メモリから取得する回路を更に含む、請求項２６に記載のメモリコントローラ。
【請求項２８】
（ａ）請求項２７に記載の前記メモリコントローラと、
（ｂ）前記主メモリとを含むメモリ装置。
【請求項２９】
（ａ）通信チャネルから受信したメッセージを復調することによりＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を生成する復調器と、
（ｂ）（ｉ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ii）（Ａ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（Ｂ）前記符号ワードビットの推定値が、前記グラフにトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含む受信器。
【請求項３０】
（ａ）通信チャネルから受信したメッセージを復調することによりＫ個の情報ビットを
Ｎ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を生成する復調器と、
（ｂ）（ｉ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ii）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記ビットノードから送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含む受信器。
【請求項３１】
メッセージを送受信する通信システムであって、
（ａ）（ｉ）前記メッセージのＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダ、および
（ii）通信チャネルを介して前記符号ワードを変調信号として送信する変調器を含む送信器と、
（ｂ）（ｉ）前記通信チャネルから前記変調信号を受信して前記変調信号を復調することより、前記符号ワードの表現を生成する復調器、および
（ii）（Ａ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（Ｂ）（Ｉ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（II）前記符号ワードビットの推定値が、前記グラフにトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダを含む受信器とを含む通信システム。
【請求項３２】
メッセージを送受信する通信システムであって、
（ａ）（ｉ）前記メッセージのＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダ、および
（ii）通信チャネルを介して前記符号ワードを変調信号として送信する変調器を含む送信器と、
（ｂ）（ｉ）前記通信チャネルから前記変調信号を受信して前記変調信号を復調することにより、前記符号ワードの表現を生成する復調器、および
（ii）（Ａ）Ｎ個のビットノードおよびＮ−Ｋ個のチェックノードを含むグラフにおける前記ビットノードと前記チェックノードとの間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（Ｂ）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記ビットノードから送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの表現を復号化するプロセッサを含むデコーダを含む受信器とを含む通信システム。
【請求項３３】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化する方法であって、
（ａ）チャネルから前記符号ワードの表現をインポートすること、
（ｂ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ｃ）前記行列の前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ｄ）（ｉ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（ii）前記符号ワードビットの推定値が、前記パリティチェック行列にトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすることを含む方法。
【請求項３４】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化する方法であって、
（ａ）チャネルから前記符号ワードの表現をインポートすること、
（ｂ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ｃ）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新することおよび、
（ｄ）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記列から送られた前記メッセージの少なくとも一部を切り捨てることを含む方法。
【請求項３５】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化するデコーダであって、
（ａ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ｂ）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（ｃ）（ｉ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（ii）前記符号ワードビットの推定値が、前記パリティチェック行列にトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダ。
【請求項３６】
Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を復号化するデコーダであって、
（ａ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ｂ）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（ｃ）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記列から送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダ。
【請求項３７】
（ａ）Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダと、
（ｂ）（ｉ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ii）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（iii）（Ａ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（Ｂ）前記符号ワードビットの推定値が、前記パリティチェック行列にトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含むメモリコントローラ。
【請求項３８】
（ｃ）前記符号ワードの少なくとも一部を主メモリに保存し、且つ前記符号ワードの前記少なくとも一部の表現を前記主メモリから取得する回路を更に含む、請求項３７に記載のメモリコントローラ。
【請求項３９】
（ａ）請求項３８に記載の前記メモリコントローラと、
（ｂ）前記主メモリとを含むメモリ装置。
【請求項４０】
（ａ）Ｋ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダと、
（ｂ）（ｉ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ii）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（iii）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記列から送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含むメモリコントローラ。
【請求項４１】
（ｃ）前記符号ワードの少なくとも一部を主メモリに保存し、且つ前記符号ワードの前記少なくとも一部の表現を前記主メモリから取得する回路を更に含む、請求項４０に記載のメモリコントローラ。
【請求項４２】
（ａ）請求項４１に記載の前記メモリコントローラと、
（ｂ）前記主メモリとを含むメモリ装置。
【請求項４３】
（ａ）通信チャネルから受信したメッセージを復調することによりＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を生成する復調器と、
（ｂ）（ｉ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ii）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（iii）（Ａ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（Ｂ）前記符号ワードビットの推定値が、前記パリティチェック行列にトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含む受信器。
【請求項４４】
（ａ）通信チャネルから受信したメッセージを復調することよりＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットとして符号化する符号ワードの表現を生成する復調器と、
（ｂ）（ｉ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（ii）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（iii）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復
を続ける前に前記列から送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダとを含む受信器。
【請求項４５】
メッセージを送受信する通信システムであって、
（ａ）（ｉ）前記メッセージのＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダ、および
（ii）通信チャネルを介して前記符号ワードを変調信号として送信する変調器を含む送信器と、
（ｂ）（ｉ）前記通信チャネルから前記変調信号を受信して前記変調信号を復調するこ
とにより、前記符号ワードの表現を生成する復調器、および
（ii）（Ａ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（Ｂ）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（Ｃ）（Ｉ）所定の失敗基準に照らして前記復号化が収束に失敗し、且つ
（II）前記符号ワードビットの推定値が、前記パリティチェック行列にトラッピング集合が含まれている兆候を示す基準を満たしている場合、前記反復を続ける前に前記メッセージの少なくとも一部をリセットすること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダを含む受信器とを含む通信システム。
【請求項４６】
メッセージを送受信する通信システムであって、
（ａ）（ｉ）前記メッセージのＫ個の情報ビットをＮ（＞Ｋ）個の符号ワードビットの符号ワードとして符号化するエンコーダ、および
（ii）通信チャネルを介して前記符号ワードを変調信号として送信する変調器を含む送信器と、
（ｂ）（ｉ）前記通信チャネルから前記変調信号を受信して前記変調信号を復調することにより、前記符号ワードの表現を生成する復調器、および
（ii）（Ａ）Ｎ−Ｋ行およびＮ列を有するパリティチェック行列を提供すること、
（Ｂ）前記行と前記列との間でのメッセージ交換を含むステップにより複数回の復号化反復で前記符号ワードビットの推定値を更新すること、
（Ｃ）所定の失敗基準に照らして前記復号化が収束に失敗した場合、前記反復を続ける前に前記列から送られた前記メッセージの少なくとも一部を切り捨てること、を含むステップにより、前記符号ワードの推定値を更新するアルゴリズムを実行することにより前記符号ワードの前記表現を復号化するプロセッサを含むデコーダを含む受信器とを含む通信システム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００７
【訂正方法】変更
【訂正の内容】
【０００７】
また、Ｍ×Ｎ次元のパリティチェック行列Ｈを定義することも慣習的であり、Ｍ＝Ｎ−Ｋ である。パリティチェック行列は、次式を介して生成行列に関連付けられる。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００７４
【訂正方法】変更
【訂正の内容】
【００７４】
当該グラフにトラッピング集合が含まれる別の基準は、符号ワードビットの推定値のシンドロームの要素の高々約１パーセントが非ゼロ且つ２個の連続的な反復において一定であることである。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００７７
【訂正方法】変更
【訂正の内容】
【００７７】
一つの好適な失敗の基準は、例えば所定回数の反復の後、または所定時間の後、あるいはビットノードとチェックノード間での所定回数のメッセージ交換の後で、符号ワードビット推定値の非ゼロであるシンドロームの要素が少なくとも所定個数であることを含んでいる。別の好適な失敗基準は、２つの連続的な反復において符号ワードビット推定値の非ゼロであるシンドロームの要素が多くとも所定個数であることを含んでいる。好適な他の失敗基準は、連続的な２回の反復の後で、符号ワードビット推定値の非ゼロであるシンドロームの要素の数が所定の限度を下回ることを含んでいる。別の好適な失敗基準は、連続的な所定回数の反復の前後（例：１回の反復の前後）で、符号ワードビット推定値間のハミング距離が所定の限度を下回ることを含んでいる。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】０１４５
【訂正方法】変更
【訂正の内容】
【０１４５】
トラッピング集合が存在することは少数のビットが正しく収束することに失敗していることを示唆するため、トラッピング集合の存在を識別することができるのは、連続的に復号化を反復する間に少数を除く全てのビットが安定しているか、または他の全てのパリティチェック式が満たされる一方で少数のパリティチェック式が失敗する場合である。例えば、上述のように分割されたグラフの部分グラフのうち１個だけのパリティチェック式が失敗したならば、当該部分グラフはトラッピング集合であるかまたは含んでいることが疑われる。トラッピング集合の存在を示唆する別の兆候は、１パーセント以下のパリティチェック式だけが一貫して失敗していることである。例えば、シンドロームＨ・ｖ’（ｖ’は推定されたビットの列ベクトル）のいくつかの要素が非ゼロであって、連続的な２回の反復において同一であることは、トラッピング集合の存在を示唆する。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】０１５８
【訂正方法】変更
【訂正の内容】
【０１５８】
１．所定回数の反復実行後、または所定時間経過後、または所定回数のメッセージ交換後に、所定のシンドロームの要素が非ゼロである場合。要素の所定個数の典型的な値は１である。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】０１５９
【訂正方法】変更
【訂正の内容】
【０１５９】
２．連続的な２回の反復においてシンドロームの要素の高々所定の個数が非ゼロのままである場合。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】０１６０
【訂正方法】変更
【訂正の内容】
【０１６０】
３．連続的な２回の反復においてシンドロームの非ゼロ要素の数の差違が所定の限度を下回り、遅い収束を示唆する場合。