ホーム > 特許ランキング > ＥＤＧＥＣＯＲＴＩＸ株式会社
知財求人 - 知財ポータルサイト「IP Force」
特開2024-166132反復変数正確度を用いた低密度パリティ検査（ＬＤＰＣ）データ復号
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024166132
(43)【公開日】2024-11-28
(54)【発明の名称】反復変数正確度を用いた低密度パリティ検査（ＬＤＰＣ）データ復号
(51)【国際特許分類】
H03M 13/19 20060101AFI20241121BHJP
H03M 13/45 20060101ALI20241121BHJP
【ＦＩ】
H03M13/19
H03M13/45
【審査請求】有
【請求項の数】20
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2024078525
(22)【出願日】2024-05-14
(31)【優先権主張番号】63/502,417
(32)【優先日】2023-05-16
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】18/418,348
(32)【優先日】2024-01-22
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】520043615
【氏名又は名称】ＥＤＧＥＣＯＲＴＩＸ株式会社
(74)【代理人】
【識別番号】110000877
【氏名又は名称】弁理士法人ＲＹＵＫＡ国際特許事務所
(72)【発明者】
【氏名】家富邦彦
(72)【発明者】
【氏名】ネズ ニコライ
(72)【発明者】
【氏名】ハビン オレグ
(72)【発明者】
【氏名】ダスグプタ サキャシンガ
(57)【要約】 （修正有）
【課題】反復変数正確度を用いた低密度パリティ検査（ＬＤＰＣ）データ復号方法を提供する。
【解決手段】方法は、ＬＤＰＣ符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することで、２進値間の尤度を表すＬＤＰＣ符号化された確率値のデータブロックをセグメント化し、正確度及び計算効率の間のトレードオフを表す反復変数正確度パラメータに従い、パリティ検査行列に基づき、ＬＤＰＣ符号化されたデータブロックの確率値を調整することで、ＬＤＰＣ符号化されたデータブロックを復号し、パリティ検査行列に基づき、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、かつ、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する。
【選択図】図４
【解決手段】方法は、ＬＤＰＣ符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することで、２進値間の尤度を表すＬＤＰＣ符号化された確率値のデータブロックをセグメント化し、正確度及び計算効率の間のトレードオフを表す反復変数正確度パラメータに従い、パリティ検査行列に基づき、ＬＤＰＣ符号化されたデータブロックの確率値を調整することで、ＬＤＰＣ符号化されたデータブロックを復号し、パリティ検査行列に基づき、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、かつ、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する。
【選択図】図４
【特許請求の範囲】
【請求項1】
低密度パリティ検査（ＬＤＰＣ）符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化する段階、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復変数正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する段階、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する段階；
ここで、前記反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備える方法。
反復変数正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する段階、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する段階；
ここで、前記反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備える方法。
【請求項2】
前記復号する段階は、
確率値のサブセットを比較する段階、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する段階、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項１に記載の方法。
確率値のサブセットを比較する段階、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する段階、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項１に記載の方法。
【請求項3】
前記復号する段階は、
各サブセットについて、調整基礎数量を判定する段階、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項２に記載の方法。
各サブセットについて、調整基礎数量を判定する段階、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項２に記載の方法。
【請求項4】
前記復号する段階は、
各サブセット内の各確率値の調整の反復を実行する段階；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復変数正確度パラメータを判定する段階；及び
各サブセットについて、前記反復変数正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する段階
を更に有する、請求項３に記載の方法。
各サブセット内の各確率値の調整の反復を実行する段階；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復変数正確度パラメータを判定する段階；及び
各サブセットについて、前記反復変数正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する段階
を更に有する、請求項３に記載の方法。
【請求項5】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記サブセットの全てに対して偶数であるサブセットの割合である
請求項４に記載の方法。
請求項４に記載の方法。
【請求項6】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記確率値の全てに対して偶数であるサブセット内の確率値の割合である
請求項４に記載の方法。
請求項４に記載の方法。
【請求項7】
前記反復変数正確度パラメータを前記判定する段階は、
信号対雑音比に更に基づき、前記反復変数正確度パラメータを判定する段階
を更に有する、請求項４に記載の方法。
信号対雑音比に更に基づき、前記反復変数正確度パラメータを判定する段階
を更に有する、請求項４に記載の方法。
【請求項8】
調整の前記反復は、前記確率値に関連付けられた尤もらしい２進値が前記パリティ検査行列を満たすまで、又は、予め定められた回数の反復が実行されるまで、実行される
請求項４に記載の方法。
請求項４に記載の方法。
【請求項9】
プロセッサに：
低密度パリティ検査（ＬＤＰＣ）符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化する手順、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復変数正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する手順、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する手順；
を実行させ、
ここで、前記反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
コンピュータプログラム。
低密度パリティ検査（ＬＤＰＣ）符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化する手順、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復変数正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する手順、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する手順；
を実行させ、
ここで、前記反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
コンピュータプログラム。
【請求項10】
前記復号する手順は、
確率値のサブセットを比較する手順、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する手順、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項９に記載のコンピュータプログラム。
確率値のサブセットを比較する手順、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する手順、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項９に記載のコンピュータプログラム。
【請求項11】
前記復号する手順は、
各サブセットについて、調整基礎数量を判定する手順、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項１０に記載のコンピュータプログラム。
各サブセットについて、調整基礎数量を判定する手順、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項１０に記載のコンピュータプログラム。
【請求項12】
前記復号する手順は、
各サブセット内の各確率値の調整の反復を実行する手順；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復変数正確度パラメータを判定する手順；及び
各サブセットについて、前記反復変数正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する手順
を更に有する、請求項１１に記載のコンピュータプログラム。
各サブセット内の各確率値の調整の反復を実行する手順；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復変数正確度パラメータを判定する手順；及び
各サブセットについて、前記反復変数正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する手順
を更に有する、請求項１１に記載のコンピュータプログラム。
【請求項13】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記サブセットの全てに対して偶数であるサブセットの割合である
請求項１２に記載のコンピュータプログラム。
請求項１２に記載のコンピュータプログラム。
【請求項14】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記確率値の全てに対して偶数であるサブセット内の確率値の割合である
請求項１２に記載のコンピュータプログラム。
請求項１２に記載のコンピュータプログラム。
【請求項15】
前記反復変数正確度パラメータを前記判定する手順は、
信号対雑音比に更に基づき、前記反復変数正確度パラメータを判定する手順
を更に有する、請求項１２に記載のコンピュータプログラム。
信号対雑音比に更に基づき、前記反復変数正確度パラメータを判定する手順
を更に有する、請求項１２に記載のコンピュータプログラム。
【請求項16】
調整の前記反復は、前記確率値に関連付けられた尤もらしい２進値が前記パリティ検査行列を満たすまで、又は、予め定められた回数の反復が実行されるまで、実行される
請求項１２に記載のコンピュータプログラム。
請求項１２に記載のコンピュータプログラム。
【請求項17】
ＬＤＰＣ符号化された確率値のデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割するように構成されたセグメンテーションプロセッサ、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復変数正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整するように構成された復号プロセッサ、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成された連結プロセッサ；
ここで、前記反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備えるデバイス。
反復変数正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整するように構成された復号プロセッサ、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成された連結プロセッサ；
ここで、前記反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備えるデバイス。
【請求項18】
前記復号プロセッサは、
確率値のサブセットを比較する、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
ように更に構成されている、請求項１７に記載のデバイス。
確率値のサブセットを比較する、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
ように更に構成されている、請求項１７に記載のデバイス。
【請求項19】
前記復号プロセッサは、
各サブセットについて、調整基礎数量を判定する、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
ように更に構成されている、請求項１８に記載のデバイス。
各サブセットについて、調整基礎数量を判定する、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
ように更に構成されている、請求項１８に記載のデバイス。
【請求項20】
前記デバイスは、回路のうち、
前記セグメンテーションプロセッサ、前記復号プロセッサ、及び前記連結プロセッサの各々に複数のパラメータを送信するように構成されたパラメータプロセッサ
ここで、前記複数のパラメータは、前記符号化されたデータブロックに対応する
を更に備える、請求項１７に記載のデバイス。
前記セグメンテーションプロセッサ、前記復号プロセッサ、及び前記連結プロセッサの各々に複数のパラメータを送信するように構成されたパラメータプロセッサ
ここで、前記複数のパラメータは、前記符号化されたデータブロックに対応する
を更に備える、請求項１７に記載のデバイス。
【発明の詳細な説明】
【背景技術】
【0001】
無線データ通信は、現代社会において遍在化している。デジタルデータ送信がより普及するにつれ、ノイズの多い無線チャネル上で、信頼性が高く誤りのない通信の有用性が明らかになった。これにより、前方誤り訂正（ＦＥＣ）符号が作成されるに至った。ＦＥＣ符号は、送信されたデータに冗長な情報を付加するために使用される数学的アルゴリズムであり、送信中に生じ得る誤りを受信側が訂正することを可能にする。ＦＥＣ符号は、無線通信システムが拡大するにつれ、特に、移動電話及びデータ集約型アプリケーションの出現に伴い、不可欠なものとなった。ＦＥＣがなければ、無線データ送信はより高い誤り率を被ることになり、データ破損及びコストのかかる再送信に繋がる。低密度パリティ検査（Ｌｏｗ－Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ－Ｃｈｅｃｋ：ＬＤＰＣ）符号などのＦＥＣ符号は、現代の無線技術の不可欠な構成要素であり、データの完全性を向上させ、チャネル障害の影響を軽減することで、無線通信を信頼性が高く効率的なものにしている。
【図面の簡単な説明】
【0002】
添付の図と共に読まれるときに、本開示の態様が以下の詳細な説明から最も良く理解される。産業における標準的な慣行に従って、様々な特徴は一定の縮尺で描かれていないことが留意される。実際には、様々な特徴の寸法は、論述の明確さのために、任意に増加又は減少し得る。
【0003】
【図1】本発明の少なくとも１つの実施形態による、低密度パリティ検査（ＬＤＰＣ）データ送信のためのシステムの概略図である。
【0004】
【図2】本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ符号化のための集積回路符号化器の概略図である。
【0005】
【図3】本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ復号のための集積回路復号器の概略図である。
【0006】
【図4】本発明の少なくとも１つの実施形態による、反復変数正確度を用いたＬＤＰＣデータ復号のための動作フローである。
【0007】
【図5】本発明の少なくとも１つの実施形態による、データ確率値セグメント復号のための動作フローである。
【0008】
【図6】本発明の少なくとも１つの実施形態による、調整基礎数量（ａｄｊｕｓｔｍｅｎｔ ｂａｓｉｓ ｑｕａｎｔｉｔｙ）判定のための動作フローである。
【0009】
【図7】本発明の少なくとも１つの実施形態による、サブセット確率値調整のための動作フローである。
【0010】
【図8】本発明の少なくとも幾つかの実施形態による、反復変数正確度を用いたＬＤＰＣデータ復号のためのハードウェア構成のブロック図である。
【発明を実施するための形態】
【0011】
以下の開示は、提供される主題の異なる特徴を実装するための、多くの異なる実施形態又は例を提供する。構成要素、値、動作、材料又は配置等の具体例が、本開示を簡略化するために以下で説明される。当然ながら、これらは単なる例であって、限定を意図するものではない。他の構成要素、値、動作、材料又は配置等が企図される。加えて、本開示は、様々な例において参照番号及び／又は文字を繰り返し得る。この繰り返しは、簡潔さ及び明確さを目的としており、それ自体が、論述される様々な実施形態及び／又は構成間の関係を規定するものではない。
【0012】
ＦＥＣ符号で符号化されたデータの効率的な復号は、モノのインターネット（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ：ＩｏＴ）デバイスなど、その多くが限定された電力及び処理能力を有する膨大かつ多種多様なコネクテッドデバイスへの無線通信の普及において重要な役割を果たす。
【0013】
図１は、本発明の少なくとも１つの実施形態による、低密度パリティ検査（ＬＤＰＣ）データ送信のためのシステムの概略図である。本システムは、符号化器１０１、送信器１０３、受信器１０６、及び復号器１０８を備える。少なくとも幾つかの実施形態において、符号化器１０１及び送信器１０３は、無線アクセスネットワークの送信タワーなどの単一のデバイスの一部である。少なくとも幾つかの実施形態において、受信器１０６及び復号器１０８は、無線アクセスネットワークと通信する、スマートフォンなどの単一のデバイスの一部である。少なくとも幾つかの実施形態において、そのような単一のデバイスは、符号化器、送信器、受信器、及び復号器を有し、双方向通信を可能にする。図１において、送信器１０３は受信器１０６と直接通信しているため、符号化器１０１及び送信器１０３は、受信器１０６及び復号器１０８と同じデバイスの一部にはならない。
【0014】
符号化器１０１は、元のデータ１００を受信し、符号化されたデータ１０２を送信器１０３に送信するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、１つ又は複数の予め定められた長さのブロック内で、元のデータ１００を受信するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、元のデータ１００にＦＥＣ符号化を適用して、符号化されたデータ１０２を生成するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、元のデータ１００にＬＤＰＣ符号化を適用して、符号化されたデータ１０２を生成するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ：ＦＰＧＡ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等のような集積回路である。少なくとも幾つかの実施形態において、符号化器１０１は、プロセッサ、及び当該プロセッサによる実行のための命令を記憶するメモリ、を有するコンピュータである。
【0015】
送信器１０３は、無線通信を通じて、符号化器１０１から符号化されたデータ１０２を受信し、符号化されたデータ１０２の２進値１０４を受信器１０６に送信するように構成されている。少なくとも幾つかの実施形態において、送信器１０３は、１つ又は複数の予め定められた長さのブロック内で、符号化されたデータ１０２を送信するように構成されている。少なくとも幾つかの実施形態において、送信器１０３は、５Ｇ、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＢＬＥ、ＷｉＦｉ（登録商標）、３Ｇ ＧＰＲＳ、３Ｇ ＥＶＤＯ、３Ｇ ＨＳＰＡ、４Ｇ ＷｉＭＡＸ（登録商標）、４Ｇ Ｅ－ＵＴＲＡＮ（ＬＴＥ）等のような規格無線プロトコルに従って２進値１０４を送信するように構成されている。３Ｇ及び４Ｇなど、前述の規格の全てが現在ＬＤＰＣを利用しているわけではないが、少なくとも幾つかの実施形態において、送信器１０３は、複数の規格無線プロトコル用の構成を含む。少なくとも幾つかの実施形態において、送信器１０３は、規格無線プロトコルに従った周波数及びタイミング方式で送信するように構成されている。少なくとも幾つかの実施形態において、送信器１０３は、データチャネルを通じて２進値１０４を送信し、制御チャネルを通じて、パリティ検査行列を表す情報など、符号化されたデータ１０２を復号するための他の情報を送信するように構成されている。
【0016】
受信器１０６は、無線受信を通じて確率値１０５を受信し、符号化された確率値１０７を復号器１０８に送信するように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、２進値１０４の受信を試みる際に確率値１０５を記録するように構成されており、確率値１０５は、送信器１０３によって送信されるような２進値１０４の送信から受信された２進値が１を表すか又は０を表すかの１つ又は複数の確率を表す。少なくとも幾つかの実施形態において、受信器１０６は、受信中に、信号対雑音比に比例する信頼度を有する確率値を記録する。少なくとも幾つかの実施形態において、受信器１０６は、より高い信号対雑音比のインスタンス中に、より信頼度の高い確率値を記録し、より低い信号対雑音比のインスタンス中に、より信頼度の低い確率値を記録するように構成されている。少なくとも幾つかの実施形態において、受信された値は以下のように表される：
ｚｉ＝ｙｉ＋ｎｉ 式１
ここで、ｚｉは受信された値を表し、ｙｉは送信された値を表し、ｎｉは加算性白色ガウス雑音（Ａｄｄｉｔｉｖｅ Ｗｈｉｔｅ Ｇａｕｓｓｉａｎ Ｎｏｉｓｅ：ＡＷＧＮ）を表し、ｉは１～Ｎであり、ここで、Ｎは、受信された符号化された確率値の数量である。少なくとも幾つかの実施形態において、受信器１０６は、受信された値を、以下の通り、対数尤度比（Ｌｏｇ－Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ：ＬＬＲ）ドメインに変換する：
ここで、ｐ（ｚｉ｜ｙｉ＝０）は、受信された値が０である確率であり、ｐ（ｚｉ｜ｙｉ＝１）は、受信された値が１である確率である。少なくとも幾つかの実施形態において、ＬＬＲ値の使用は、確率値が追加されることを可能にし、ＬＬＲの絶対値は、確率の信頼度を示す。
ｚｉ＝ｙｉ＋ｎｉ 式１
ここで、ｚｉは受信された値を表し、ｙｉは送信された値を表し、ｎｉは加算性白色ガウス雑音（Ａｄｄｉｔｉｖｅ Ｗｈｉｔｅ Ｇａｕｓｓｉａｎ Ｎｏｉｓｅ：ＡＷＧＮ）を表し、ｉは１～Ｎであり、ここで、Ｎは、受信された符号化された確率値の数量である。少なくとも幾つかの実施形態において、受信器１０６は、受信された値を、以下の通り、対数尤度比（Ｌｏｇ－Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ：ＬＬＲ）ドメインに変換する：
【数1】
【0017】
少なくとも幾つかの実施形態において、受信器１０６は、複数ビットのデータを使用して、２進値１０４のうちの１つの２進値に対応する確率値１０５のうちの１つ又は複数の確率値を記録するように構成されている。少なくとも幾つかの実施形態において、確率値１０５のうちの各確率値を記録するために使用されるデータのビット数は、受信器１０６又は復号器１０８のハードウェア能力に依存する。少なくとも幾つかの実施形態において、受信器１０６は、６ビットのデータを使用して、２進値１０４のうちの１つの２進値に対応する確率値１０５のうちの１つ又は複数の確率値を記録するように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、１つ又は複数の予め定められた長さのブロック内で、確率値１０５を受信するように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、符号化された確率値１０７のうちの確率値及び符号化されたデータ１０２のうちの２進値の間の対応を明確にするフォーマットを用いて、確率値１０５を符号化された確率値１０７にアセンブルするように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、データチャネルを通じて確率値１０５を受信し、制御チャネルを通じて、パリティ検査行列を表す情報など、符号化されたデータ１０２を復号するための他の情報を受信するように構成されている。
【0018】
復号器１０８は、符号化された確率値１０７を受信器１０６から受信し、復号されたデータ１０９を出力するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、符号化された確率値１０７を復号されたデータ１０９に復号するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、符号化された確率値１０７にＦＥＣ復号を適用して、復号されたデータ１０９を生成するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、符号化された確率値１０７にＬＤＰＣ復号を適用して、復号されたデータ１０９を生成するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、ＦＰＧＡ、ＡＳＩＣ等のような集積回路である。少なくとも幾つかの実施形態において、復号器１０８は、プロセッサ、及び当該プロセッサによる実行のための命令を記憶するメモリ、を有するコンピュータである。
【0019】
図２は、本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ符号化のための集積回路符号化器２０１の概略図である。集積回路符号化器２０１は、セグメンテーションプロセッサ２１０、符号化プロセッサ２１３、連結プロセッサ２１６、及びパラメータプロセッサ２１９を含む。
【0020】
セグメンテーションプロセッサ２１０は、元のデータブロック２００を受信し、データセグメント２１１を符号化プロセッサ２１３及び連結プロセッサ２１６に送信するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロックを複数のデータセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロック２００を１つ又は複数の予め定められた長さのセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロック２００を、元のデータブロック２００の長さに従った長さを有するセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロックを、ＬＤＰＣベースグラフの列に従った複数のデータセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、元のデータブロック２００は、５Ｇ規格における「情報ブロック」に対応し、当該情報ブロックは、セグメンテーションプロセッサ２１０によって実行されない、トランスポートブロックの、前のセグメンテーションの結果である。
【0021】
符号化プロセッサ２１３は、データセグメント２１１を受信し、パリティセグメント２１４を連結プロセッサ２１６に送信するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、データセグメント２１１にパリティ検査行列を適用して、パリティセグメント２１４を生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、データセグメント２１１にＬＤＰＣパリティ検査行列を適用して、パリティセグメント２１４を生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、パリティ検査行列に従って各データセグメント２１１に１つ又は複数の循環シフトを適用して、パリティセグメント２１４を生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、パリティ検査行列に従ったパリティセグメント２１４のうちの「コア」パリティセグメントなどの幾つかのパリティセグメントに１つ又は複数の循環シフトを適用して、パリティセグメント２１４の中に他のパリティセグメントを生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、各パリティセグメントの各ビットに、当該ビットに対応する１つ又は複数のデータセグメント及び他のパリティセグメントの値のサブセット内のビット値及び２進値の総和が偶数になるような値を入力するように構成されている。
【0022】
連結プロセッサ２１６は、データセグメント２１１及びパリティセグメント２１４を受信し、符号化されたデータブロック２０２を出力するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ２１６は、データセグメント２１１をパリティセグメント２１４と連結して、符号化されたデータブロック２０２を生成するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ２１６は、データセグメント２１１をパリティセグメント２１４と連結して、データセグメント２１１及びパリティセグメント２１４の値のサブセット間の対応を明確にするフォーマットにするように構成されている。
【0023】
パラメータプロセッサ２１９は、パラメータストリーム２１８を受信して、セグメンテーションプロセッサ２１０、符号化プロセッサ２１３、及び連結プロセッサ２１６に情報を送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、制御チャネルを通じてパラメータストリーム２１８を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、パラメータストリーム２１８内の元のデータブロック２００に対応するパリティ検査行列を表す情報を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、セグメンテーションプロセッサ２１０、符号化プロセッサ２１３、及び連結プロセッサ２１６の各々に、関連するパラメータを送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、セグメントサイズを表す情報をセグメンテーションプロセッサ２１０に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、元のデータブロック２００に対応するパリティ検査行列を表す情報を符号化プロセッサ２１３に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、元のデータブロック２００に対応するパリティ検査行列を表す情報を連結プロセッサ２１６に送信するように構成されている。
【0024】
図３は、本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ復号のための集積回路復号器３０８の概略図である。集積回路復号器３０８は、セグメンテーションプロセッサ３２０、１つ又は複数の復号プロセッサ３２３、連結プロセッサ３２６、及びパラメータプロセッサ３２９を含む。
【0025】
セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロック３０７を受信して、確率値セグメント３２１を復号プロセッサ３２３に送信するように構成されている。少なくとも幾つかの実施形態において、確率値セグメント３２１は、データ確率値セグメント及びパリティ確率値セグメントを含む。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割するように構成され、符号化されたデータブロックの各確率値は２進値間の尤度を表す。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロック３０７を、１つ又は複数の予め定められた長さのセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロック３０７を、符号化された確率値のデータブロック３０７の長さに従った長さを有するセグメントに分割するように構成されている。
【0026】
復号プロセッサ３２３は、それぞれ、確率値セグメント３２１を受信し、復号された２進値セグメント３２４を連結プロセッサ３２６に送信するように構成されている。少なくとも幾つかの実施形態において、各復号プロセッサ３２３は、反復変数正確度パラメータに従い、パリティ検査行列に基づき、符号化されたデータブロックの確率値を調整するように構成されており、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、確率値セグメント３２１にパリティ検査行列を適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３は、それぞれ、確率値セグメント３２１にＬＤＰＣパリティ検査行列を適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、パリティ検査行列に従って確率値セグメント３２１のうちの各データ確率値セグメント及び各パリティ確率値セグメントに１つ又は複数の循環シフトを適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、対応するデータ確率値セグメント及びパリティ確率値セグメントの値のサブセット内の２進値を比較して、当該値の総和が偶数になることを確実にするように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３の各々は、確率値をセグメントにソートして最小値を求めるためのソータ、最小値から更新値を計算するための計算器、最小値に基づき調整量を判定するための正確な関数を選択するための関数セレクタ、及び、反復変数正確度パラメータを選択するための正確度パラメータセレクタ、を含む。
【0027】
連結プロセッサ３２６は、復号された２進値セグメント３２４を受信し、復号されたデータブロック３０９を出力するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ３２６は、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ３２６は、復号された２進値セグメント３２４を連結して、復号されたデータブロック３０９を生成するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ３２６は、復号された２進値セグメント３２４を連結して、元のデータブロックと同一のフォーマットにするように構成されている。
【0028】
パラメータプロセッサ３２９は、パラメータストリーム３２８を受信し、セグメンテーションプロセッサ３２０、復号プロセッサ３２３、及び連結プロセッサ３２６に情報を送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、セグメンテーションプロセッサ、復号プロセッサ、及び連結プロセッサの各々に複数のパラメータを送信するように構成され、ここで、当該複数のパラメータは、符号化されたデータブロックに対応する。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、制御チャネルを通じてパラメータストリーム３２８を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、パラメータストリーム３２８内の符号化された確率値のデータブロック３０７に対応するパリティ検査行列を表す情報を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、セグメンテーションプロセッサ３２０、復号プロセッサ３２３、及び連結プロセッサ３２６の各々に、関連するパラメータを送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、セグメントサイズを表す情報をセグメンテーションプロセッサ３２０に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、符号化された確率値のデータブロック３０７に対応するパリティ検査行列を表す情報を復号プロセッサ３２３に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、符号化された確率値のデータブロック３０７に対応するパリティ検査行列を表す情報を連結プロセッサ３２６に送信するように構成されている。
【0029】
図４は、本発明の少なくとも１つの実施形態による、反復変数正確度を用いたＬＤＰＣデータ復号のための動作フローである。本動作フローは、反復変数正確度を用いたＬＤＰＣデータ復号の方法を提供する。少なくとも幾つかの実施形態において、本方法は、図３において示される復号プロセッサ３２３などの、集積回路の１つ又は複数の復号プロセッサ、又は、図８において示されるコントローラ及び復号器などの、特定の動作を実行するためのセクションを含む復号器のコントローラによって実行され、これについては以下で説明される。
【0030】
Ｓ４３０で、コントローラのセグメント化セクションは、ＬＤＰＣ符号化されたデータブロックをセグメント化する。少なくとも幾つかの実施形態において、セグメント化セクションは、符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、低密度パリティ検査（ＬＤＰＣ）符号化された確率値のデータブロックをセグメント化し、当該符号化されたデータブロックの各確率値は、２進値間の尤度を表す。少なくとも幾つかの実施形態において、セグメント化セクションは、符号化されたデータブロックを１つ又は複数の予め定められた長さのセグメントに分割する。少なくとも幾つかの実施形態において、セグメント化セクションは、符号化されたデータブロックを、当該符号化されたデータブロックの長さに従った長さを有するセグメントに分割する。
【0031】
Ｓ４３３で、コントローラの復号セクションは、データ確率値セグメントを復号する。少なくとも幾つかの実施形態において、復号セクションは、データ確率値セグメント及びパリティ確率値セグメントにパリティ検査行列を適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号セクションは、データ確率値セグメント及びパリティ確率値セグメントにＬＤＰＣパリティ検査行列を適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号セクションは、パリティ検査行列に従いデータ確率値セグメント及びパリティ確率値セグメントに１つ又は複数の循環シフトを適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号セクションは、対応するデータ確率値セグメント及びパリティ確率値セグメントの値のサブセット内の２進値を比較して、当該値の総和が偶数になることを確実にする。少なくとも幾つかの実施形態において、復号セクションは、反復変数正確度パラメータに従い、パリティ検査行列に基づき、符号化されたデータブロックの確率値を調整することにより、符号化されたデータブロックを復号し、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号セクションは、図５において示される動作フローを実行し、これについては以下で説明される。
【0032】
Ｓ４３９で、連結セクションは、尤もらしい２進値を連結する。少なくとも幾つかの実施形態において、連結セクションは、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する。少なくとも幾つかの実施形態において、連結セクションは、尤もらしい２進値セグメントを連結して、復号されたデータブロックを生成する。少なくとも幾つかの実施形態において、連結セクションは、尤もらしい２進値セグメントを連結して、元のデータブロックと同一のフォーマットにする。
【0033】
図５は、本発明の少なくとも１つの実施形態による、データ確率値セグメント復号のための動作フローである。本動作フローは、データ確率値セグメントを復号する方法を提供する。少なくとも幾つかの実施形態において、本方法は、図３において示される復号プロセッサ３２３などの、集積回路の１つ又は複数の復号プロセッサ、図８において示される復号セクションなどの、復号器の復号セクションによって実行され、これについては以下で説明される。
【0034】
Ｓ５４０で、復号セクション又はそのサブセクションは、サブセット内の確率値を比較する。少なくとも幾つかの実施形態において、復号セクションは、１つ又は複数のデータ確率値セグメントからの確率値のサブセット及び対応するパリティ確率値セグメントを比較する。少なくとも幾つかの実施形態において、反復の進行に伴い、復号セクションは確率値のサブセットを比較し、各サブセットは、パリティ検査行列に従い関連する確率値を有し、各サブセットの関連する確率値は対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである。少なくとも幾つかの実施形態において、復号セクションは、パリティ検査行列を参照して、データ確率値セグメント及びパリティ確率値セグメントのどの値が各サブセットに属するかを判定する。少なくとも幾つかの実施形態において、パリティ検査行列の各行は、データ確率値セグメント及びパリティ確率値セグメントの値のサブセットを定義する。少なくとも幾つかの実施形態において、各サブセットの確率値は、元の２進値に対応し、その総和は偶数である。少なくとも幾つかの実施形態において、各確率値は、１つよりも多くのサブセットに含まれる。
【0035】
Ｓ５４２で、復号セクション又はそのサブセクションは、調整基礎数量を判定する。少なくとも幾つかの実施形態において、復号セクションは、調整の基礎となるサブセット内の他の確率値のうちの最小信頼確率値の数量を表す調整基礎数量を判定する。少なくとも幾つかの実施形態において、反復の進行に伴い、復号セクションは、各サブセットについて調整基礎数量を判定し、当該調整基礎数量は、調整の基礎となるサブセット内の他の確率値のうちの最小信頼確率値の数量を表す。少なくとも幾つかの実施形態において、１つ又は複数の最小信頼確率値の数量は、調整基礎数量である。少なくとも幾つかの実施形態において、調整基礎数量は、サブセット内の他の確率値の数量未満である、又はそれに等しい。少なくとも幾つかの実施形態において、復号セクションは、各サブセットの第１の反復について固定された調整基礎数量を判定する。少なくとも幾つかの実施形態において、復号セクションは、各サブセットの各後続の反復について、図６において示される動作フローを実行し、これについては以下で説明される。
【0036】
Ｓ５４４で、復号セクション又はそのサブセクションは、サブセットの確率値を調整する。少なくとも幾つかの実施形態において、復号セクションは、サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、サブセット内の各確率値を調整する。少なくとも幾つかの実施形態において、復号セクションは、各サブセット内の各確率値の調整の反復を実行する。少なくとも幾つかの実施形態において、反復の進行に伴い、復号セクションは、サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する。少なくとも幾つかの実施形態において、復号セクションは、図７において示される動作フローを実行し、これについては以下で説明される。
【0037】
Ｓ５４６で、復号セクション又はそのサブセクションは、終了条件が満たされたかどうかを判定する。少なくとも幾つかの実施形態において、復号セクションは、パリティ検査行列が満たされたことに応答して、又は、予め定められた回数の反復を実行したことに応答して、終了条件が満たされたと判定する。少なくとも幾つかの実施形態において、調整の反復は、確率値に関連付けられた尤もらしい２進値がパリティ検査行列を満たすまで、又は、予め定められた回数の反復が実行されるまで、実行される。少なくとも幾つかの実施形態において、復号セクションは、各サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、パリティ検査行列が満たされたと判定する。少なくとも幾つかの実施形態において、復号セクションは、各サブセット内の尤もらしい２進値の総和が連続する反復において偶数であると判定したことに応答して、パリティ検査行列が満たされたと判定する。終了条件がまだ満たされていないと復号セクションが判定したことに応答して、本動作フローは、次のサブセットを選択した（Ｓ５４７）後に、Ｓ５４０における確率値比較に戻る。終了条件が満たされたと復号セクションが判定したことに応答して、本動作フローは、Ｓ５４９における復号された２進値セグメント出力に進む。
【0038】
Ｓ５４９で、復号セクション又はそのサブセクションは、復号された２進値セグメントを出力する。少なくとも幾つかの実施形態において、復号された２進値セグメントは、データ確率値セグメントの最終的に調整された確率値に従った尤もらしい２進値を含む。少なくとも幾つかの実施形態において、復号セクションは、復号された２進値セグメントの連結のために、復号された２進値セグメントを連結セクションに送信する。少なくとも幾つかの実施形態において、サブセット間に相互依存がない場合、サブセットは並列に処理され得る。少なくとも幾つかの実施形態において、パリティ検査行列に従い対応するデータ確率値セグメント及びパリティ確率値セグメントは、並列に処理される。
【0039】
図６は、本発明の少なくとも１つの実施形態による、調整基礎数量判定のための動作フローである。本動作フローは、調整基礎数量を判定する方法を提供する。少なくとも幾つかの実施形態において、本方法は、図３において示される復号プロセッサ３２３などの、集積回路の１つ又は複数の復号プロセッサ、図８において示される復号セクションなどの、復号器の復号セクションによって実行され、これについては以下で説明される。
【0040】
Ｓ６５０で、復号セクション又はそのサブセクションは、反復変数正確度パラメータを取得する。少なくとも幾つかの実施形態において、復号セクションは、前の反復の反復値及び誤り率に基づき、反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクションは、調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、反復変数正確度パラメータは、以下のように表される：
Ｊ'ｋ＝ｆ（ｋ，Ｅｋ－１） 式３
ここで、Ｊ'ｋは現在の反復の反復変数正確度パラメータを表し、ｋは反復を表し、Ｅｋ－１は前の反復の誤り率を表す。少なくとも幾つかの実施形態において、復号セクションは、反復の回数が増加するのに伴い、かつ、高い誤り率に応答して、反復変数正確度パラメータが増加するように反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和がサブセットの全てに対して偶数であるサブセットの割合である。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和が確率値の全てに対して偶数でないサブセット内の確率値の割合である。少なくとも幾つかの実施形態において、復号セクションは、他の復号器パラメータのみに基づき、又は、少なくとも前の反復の反復値及び誤り率に加えて他の復号器パラメータに基づき、反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクションは、信号対雑音比のみに更に基づき、又は、少なくとも前の反復の反復値、誤り率、又はその両方に加えて信号対雑音比に更に基づき、反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクション又は復号プロセッサは、反復変数正確度パラメータ値が対応する反復値及び誤り率値に関連付けられているルックアップテーブル（Ｌｏｏｋ－Ｕｐ Ｔａｂｌｅ：ＬＵＴ）を含む。
Ｊ'ｋ＝ｆ（ｋ，Ｅｋ－１） 式３
ここで、Ｊ'ｋは現在の反復の反復変数正確度パラメータを表し、ｋは反復を表し、Ｅｋ－１は前の反復の誤り率を表す。少なくとも幾つかの実施形態において、復号セクションは、反復の回数が増加するのに伴い、かつ、高い誤り率に応答して、反復変数正確度パラメータが増加するように反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和がサブセットの全てに対して偶数であるサブセットの割合である。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和が確率値の全てに対して偶数でないサブセット内の確率値の割合である。少なくとも幾つかの実施形態において、復号セクションは、他の復号器パラメータのみに基づき、又は、少なくとも前の反復の反復値及び誤り率に加えて他の復号器パラメータに基づき、反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクションは、信号対雑音比のみに更に基づき、又は、少なくとも前の反復の反復値、誤り率、又はその両方に加えて信号対雑音比に更に基づき、反復変数正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクション又は復号プロセッサは、反復変数正確度パラメータ値が対応する反復値及び誤り率値に関連付けられているルックアップテーブル（Ｌｏｏｋ－Ｕｐ Ｔａｂｌｅ：ＬＵＴ）を含む。
【0041】
Ｓ６５３で、復号セクションは、反復変数正確度パラメータがサブセット内の確率値の数量未満であるかどうかを判定する。反復変数正確度パラメータがサブセット内の確率値の数量未満であると復号セクションが判定したことに応答して、本動作フローは、Ｓ６５６における正確度パラメータ適用に進む。反復変数正確度パラメータがサブセット内の確率値の数量未満でないと復号セクションが判定したことに応答して、本動作フローは、Ｓ６５８における、サブセット数量よりも１つ少ない数量に等しい調整数量の適用に進む。
【0042】
Ｓ６５６で、復号セクション又はそのサブセクションは、正確度パラメータを調整数量として適用する。Ｓ６５８で、復号セクション又はそのサブセクションは、調整数量として、サブセット内の確率値の数量よりも１つ少ない数量を適用する。換言すれば、復号セクションは、反復変数正確度パラメータ、及びサブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の調整基礎数量を適用する。少なくとも幾つかの実施形態において、Ｓ６５３、Ｓ６５６、及びＳ６５８の動作は以下のように表される：
Ｊ＝ｍｉｎ（Ｊ'，（Ｉ－１）） 式４
ここで、Ｊは調整基礎数量を表し、Ｉはサブセット内の確率値の数量を表す。
Ｊ＝ｍｉｎ（Ｊ'，（Ｉ－１）） 式４
ここで、Ｊは調整基礎数量を表し、Ｉはサブセット内の確率値の数量を表す。
【0043】
図７は、本発明の少なくとも１つの実施形態による、サブセット確率値調整のための動作フローである。本動作フローは、サブセット確率値を調整する方法を提供する。少なくとも幾つかの実施形態において、本方法は、図３において示される復号プロセッサ３２３などの、集積回路の１つ又は複数の復号プロセッサ、図８において示される復号セクションなどの、復号器の復号セクションによって実行され、これについては以下で説明される。
【0044】
Ｓ７６０で、復号セクション又はそのサブセクションは、１つ又は複数の最小信頼値を判定する。少なくとも幾つかの実施形態において、復号セクションは、選択された値以外の、サブセット内の１つ又は複数の最小信頼値を判定する。少なくとも幾つかの実施形態において、復号セクションは、サブセット内のどの他の確率値が最低信頼値を有するかを判定する。少なくとも幾つかの実施形態において、各確率値は、ＬＬＲによって表される。少なくとも幾つかの実施形態において、ＬＬＲ値は、０である確率が１である確率よりも高い場合は正であり、１である確率が０である確率よりも高い場合は負であり、式２と一致する。少なくとも幾つかの実施形態において、ＬＬＲ値の絶対値は信頼度を示す。少なくとも幾つかの実施形態において、復号セクションは、ＬＬＲ値の絶対値に基づき、サブセット内のどの確率値が最低信頼値を有するかを判定する。少なくとも幾つかの実施形態において、復号セクションは、各ＬＬＲ値のβ値の絶対値に基づき、サブセット内のどの確率値が最低信頼値を有するかを判定し、ここで、復号セクションは、ベータ値を以下のように判定する：
βｍｎ＝ＬＬＲｎ－αｍｎ 式５
ここで、ＬＬＲｎはパリティ検査行列の列ｎにおけるＬＬＲ値を表し、αｍｎは行ｍのサブセットについての確率値調整の直接先行する反復からのＬＬＲｎの調整値を表し、βｍｎは行ｍのサブセットについてのＬＬＲｎのβ値を表す。少なくとも幾つかの実施形態において、復号セクションは、サブセット内のどの確率値が最低信頼値を有するかを以下のように判定する：
ここで、ｍｉｎｍｎはサブセットＡ（ｍ）内でｋ番目に低い信頼値を有する確率値を表し、｜βｍｎ'｜は選択された値以外のサブセットＡ（ｍ）内のＬＬＲ値のβ値の信頼度を表し、ｎ'はパリティ検査行列の行ｍに関連付けられたＬＬＲ値を表す。
βｍｎ＝ＬＬＲｎ－αｍｎ 式５
ここで、ＬＬＲｎはパリティ検査行列の列ｎにおけるＬＬＲ値を表し、αｍｎは行ｍのサブセットについての確率値調整の直接先行する反復からのＬＬＲｎの調整値を表し、βｍｎは行ｍのサブセットについてのＬＬＲｎのβ値を表す。少なくとも幾つかの実施形態において、復号セクションは、サブセット内のどの確率値が最低信頼値を有するかを以下のように判定する：
【数2】
【0045】
Ｓ７６２で、復号セクション又はそのサブセクションは、調整量を判定する。少なくとも幾つかの実施形態において、復号セクションは、調整基礎数量に等しい最小信頼値の数に基づき、調整量を判定する。少なくとも幾つかの実施形態において、復号セクションは、調整基礎数量が１であることに応答して、最小信頼値に等しい調整量を判定する。少なくとも幾つかの実施形態において、復号セクションは、調整基礎数量が１よりも大きいことに応答して、最小信頼値の平均に等しい調整量を判定する。少なくとも幾つかの実施形態において、復号セクションは、調整量を以下のように判定する：
ここで、ｆｍｉｎｍｎは調整量を表す。
【数3】
【0046】
Ｓ７６４で、復号セクションは、サブセット内の２進値の和が偶数であるかどうかを判定する。対応する２進値の和が偶数でないと判定したことに応答して、本動作フローは、Ｓ７６５における信頼度減少に進む。対応する２進値の和が偶数であると判定したことに応答して、本動作フローは、Ｓ７６６における信頼度増加に進む。
【0047】
Ｓ７６５で、復号セクション又はそのサブセクションは、選択された確率値の信頼値を調整量だけ減少させる。少なくとも幾つかの実施形態において、確率値は、サブセット内の尤もらしい２進値の総和が偶数でないと判定したことに応答して、尤もらしい２進値内の信頼度を減少させるように調整される。少なくとも幾つかの実施形態において、復号セクションは、選択された確率値のＬＬＲ値の絶対値を減少させる。少なくとも幾つかの実施形態において、ＬＬＲ値の絶対値は当該減少に起因して負になり、ＬＬＲ値が尤もらしい値として反対の２進値を表すようにさせる。
【0048】
Ｓ７６６で、復号セクション又はそのサブセクションは、選択された確率値の信頼値を調整量だけ増加させる。少なくとも幾つかの実施形態において、確率値は、サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、尤もらしい２進値内の信頼度を増加させるように調整される。少なくとも幾つかの実施形態において、復号セクションは、選択された確率値のＬＬＲ値の絶対値を増加させる。
【0049】
少なくとも幾つかの実施形態において、復号セクションは、Ｓ７６４、Ｓ７６５及びＳ７６６の動作を以下のように実行する：
ここで、αｍｎは、行ｍのサブセットについての確率値調整の現在の反復のためのＬＬＲｍｎの調整値を表し、
は、選択された値以外のサブセットＡ（ｍ）内のＬＬＲ値に対応するβ値の符号ビットの積を表す。換言すれば、
は、対応する２進値の和が偶数でない場合は負の１に等しく、対応する２進値の和が偶数である場合は正の１に等しい。結果として得られるαｍｎの符号ビットは、サブセット内の尤もらしい２進値の和が偶数になるようにする尤もらしい２進値にβｍｎが偏るようなものになる。
【数4】
【数5】
【数6】
【0050】
Ｓ７６８で、復号セクションは、サブセット内の全ての確率値が調整されているかどうかを判定する。未調整の確率値が残っていると復号セクションが判定したことに応答して、本動作フローは、次の確率値を選択した（Ｓ７６９）後に、Ｓ７６０における最小信頼値判定に戻る。サブセット内の全ての確率値が調整されていると復号セクションが判定したことに応答して、本動作フローは終了する。少なくとも幾つかの実施形態において、確率値への調整は、サブセット内の全ての確率値の調整量が判定されるまで行われず、その後、サブセット内の全ての確率値に対する調整が一度に行われる。
【0051】
図８は、本発明の少なくとも幾つかの実施形態による、反復変数正確度を用いたＬＤＰＣデータ復号のためのハードウェア構成のブロック図である。
【0052】
例示的なハードウェア構成は、入力デバイス８７８と直接又はネットワーク８７７を通じて相互作用する復号器８０８を含む。少なくとも幾つかの実施形態において、復号器８０８は、入力デバイス８７８から入力又はコマンドを受信するコンピュータ又は他のコンピューティングデバイスである。少なくとも幾つかの実施形態において、復号器８０８は、入力デバイス８７８と統合されている。少なくとも幾つかの実施形態において、復号器８０８は、コンピュータ可読命令を実行して、反復変数正確度を用いたＬＤＰＣデータ復号のための動作を実行するコンピュータシステムである。
【0053】
復号器８０８は、コントローラ８７２、ストレージユニット８７４、入力／出力インタフェース８７６、及び通信インタフェース８７９を含む。少なくとも幾つかの実施形態において、コントローラ８７２は、プロセッサ又はプログラマブル回路に命令に従って動作を実行させる命令を実行するプロセッサ又はプログラマブル回路を含む。少なくとも幾つかの実施形態において、コントローラ８７２は、アナログ又はデジタルプログラマブル回路、又はその任意の組み合わせを含む。少なくとも幾つかの実施形態において、コントローラ８７２は、通信を通じて相互作用する、物理的に分離されたストレージ又は回路を含む。少なくとも幾つかの実施形態において、ストレージユニット８７４は、命令の実行中のコントローラ８７２によるアクセスのために、実行可能及び実行不能データを記憶することができる不揮発性コンピュータ可読媒体を含む。通信インタフェース８７９は、ネットワーク８７７からのデータを送信及び受信する。入力／出力インタフェース８７６は、パラレルポート、シリアルポート、キーボードポート、マウスポート、及びモニタポート等を介して、様々な入力及び出力ユニット、例えば、入力デバイス８７８に接続して、コマンドを受け入れ、情報を提示する。幾つかの実施形態において、ストレージユニット８７４は、復号器８０８の外部にある。
【0054】
コントローラ８７２は、セグメント化セクション８８０、復号セクション８８２及び連結セクション８８４を含む。ストレージユニット８７４は、ＬＤＰＣ符号化されたデータブロック８９０、パリティ検査行列８９２及び正確度パラメータ８９４を含む。
【0055】
セグメント化セクション８８０は、確率値の符号化されたデータブロックをセグメントに分割するように構成されたコントローラ８７２の回路又は命令である。少なくとも幾つかの実施形態において、セグメント化セクション８８０は、符号化された確率値のデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割するように構成されており、符号化されたデータブロックの各確率値は、２進値間の尤度を表す。少なくとも幾つかの実施形態において、セグメント化セクション８８０は、ＬＤＰＣ符号化されたデータブロック８９０及びパリティ検査行列８９２などの、ストレージユニット８７４内の情報を利用する。少なくとも幾つかの実施形態において、セグメント化セクション８８０は、前述のフローチャートにおいて説明されているように、追加の機能を実行するためのサブセクションを含む。少なくとも幾つかの実施形態において、そのようなサブセクションは、対応する機能に関連付けられた名称によって言及される。
【0056】
復号セクション８８２は、確率値セグメントを復号するように構成されたコントローラ８７２の回路又は命令である。少なくとも幾つかの実施形態において、復号セクション８８２は、反復変数正確度パラメータに従い、パリティ検査行列に基づき、符号化されたデータブロックの確率値を調整するように構成されており、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号セクション８８２は、パリティ検査行列８９２及び正確度パラメータ８９４などの、ストレージユニット８７４内の情報を利用する。少なくとも幾つかの実施形態において、復号セクション８８２は、前述のフローチャートにおいて説明されているように、追加の機能を実行するためのサブセクションを含む。少なくとも幾つかの実施形態において、そのようなサブセクションは、対応する機能に関連付けられた名称によって言及される。
【0057】
連結セクション８８４は、復号された２進値セグメントを連結するように構成されたコントローラ８７２の回路又は命令である。少なくとも幾つかの実施形態において、連結セクション８８４は、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成されている。少なくとも幾つかの実施形態において、連結セクション８８４は、前述のフローチャートにおいて説明されているように、追加の機能を実行するためのサブセクションを含む。少なくとも幾つかの実施形態において、そのようなサブセクションは、対応する機能に関連付けられた名称によって言及される。
【0058】
少なくとも幾つかの実施形態において、装置は、本明細書の動作を実行するために論理的な機能を処理することができる別のデバイスである。少なくとも幾つかの実施形態において、コントローラ及びストレージユニットは、完全に別個のデバイスである必要はなく、幾つかの実施形態において、回路又は１つ又は複数のコンピュータ可読媒体を共有する。少なくとも幾つかの実施形態において、ストレージユニットは、コントローラによってアクセスされるコンピュータ実行可能命令及びデータの両方を記憶するハードドライブを含み、コントローラは、中央処理装置（ＣＰＵ）及びＲＡＭの組み合わせを含み、その中に、コンピュータ実行可能命令が本明細書の動作の実行の最中にＣＰＵによる実行のために全体が又は一部がコピーされることが可能である。
【0059】
装置がコンピュータである少なくとも幾つかの実施形態において、コンピュータ内にインストールされているプログラムは、コンピュータを、本明細書で説明された実施形態の装置として機能させるか又は本明細書で説明された実施形態の装置に関連付けられた動作を実行させることができる。少なくとも幾つかの実施形態において、そのようなプログラムは、本明細書で説明されたフローチャート及びブロック図のブロックの幾つか又は全てに関連付けられた特定の動作をコンピュータに実行させるように、プロセッサによって実行可能である。
【0060】
少なくとも幾つかの実施形態は、そのブロックが（１）動作が実行される処理のステップ、又は（２）動作を実行することを担うコントローラのセクション、を表すフローチャート及びブロック図を参照して説明されている。少なくとも幾つかの実施形態において、特定のステップ及びセクションは、専用回路、コンピュータ可読媒体上に記憶されたコンピュータ可読命令を供給されているプログラマブル回路、及び／又はコンピュータ可読媒体上に記憶されたコンピュータ可読命令を供給されているプロセッサによって実装される。少なくとも幾つかの実施形態において、専用回路は、デジタル及び／又はアナログハードウェア回路を含み、集積回路（ＩＣ）及び／又はディスクリート回路を含む。少なくとも幾つかの実施形態において、プログラマブル回路は、論理ＡＮＤ、ＯＲ、ＸＯＲ、ＮＡＮＤ、ＮＯＲ及び他の論理動作、フリップフロップ、レジスタ、メモリ要素等を含む再構成可能ハードウェア回路、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックアレイ（ＰＬＡ）等を含む。
【0061】
少なくとも幾つかの実施形態において、コンピュータ可読記憶媒体は、命令実行デバイスによる使用のために命令を維持及び記憶できる有形デバイスを含む。幾つかの実施形態において、コンピュータ可読記憶媒体は、例えば、限定されないが、電子ストレージデバイス、磁気ストレージデバイス、光学ストレージデバイス、電磁ストレージデバイス、半導体ストレージデバイス、又は前述のものの任意の好適な組み合わせを含む。コンピュータ可読記憶媒体のより具体的な例の非包括的リストは以下：ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ：ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ：ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ又はフラッシュメモリ）、スタティックランダムアクセスメモリ（ＳＲＡＭ：ｓｔａｔｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、ポータブルコンパクトディスクリードオンリメモリ（ＣＤ－ＲＯＭ：ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、デジタルバーサタイルディスク（ＤＶＤ：ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｋ）、メモリスティック、フロッピディスク、命令が記録されているパンチカード又は溝内の隆起構造などの機械的に符号化されるデバイス、及び前述のものの任意の好適な組み合わせ、を含む。本明細書で使用される場合、コンピュータ可読記憶媒体は、電波又は自由伝搬する他の電磁波、導波路又は他の送信媒体を通って伝搬する電磁波（例えば、光ファイバケーブルを通過する光パルス）、又は、ワイヤを通って送信される電気信号などの一時的な信号それ自体であるとして解釈されるべきではない。
【0062】
少なくとも幾つかの実施形態において、本明細書で説明されたコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれのコンピューティング／処理デバイスへ、又は、例えばインターネット、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又は無線ネットワークなどのネットワークを介して外部コンピュータ又は外部ストレージデバイスへ、ダウンロード可能である。少なくとも幾つかの実施形態において、ネットワークは、銅送信ケーブル、光送信ファイバ、無線送信、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ及び／又はエッジサーバを含む。少なくとも幾つかの実施形態において、各コンピューティング／処理デバイス内のネットワークアダプタカード又はネットワークインタフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、それぞれのコンピューティング／処理デバイス内のコンピュータ可読記憶媒体に記憶するために当該コンピュータ可読プログラム命令を転送する。
【0063】
少なくとも幾つかの実施形態において、上記で説明された動作を実行するコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、又は、オブジェクト指向プログラミング言語、例えば、Ｓｍａｌｌｔａｌｋ（登録商標）、又はＣ＋＋等、及び従来の手続き型プログラミング言語、例えば、"Ｃ"プログラミング言語又は同様のプログラミング言語を含む、１つ又は複数のプログラミング言語の任意の組み合わせで書かれたソースコード又はオブジェクトコードのいずれかである。少なくとも幾つかの実施形態において、コンピュータ可読プログラム命令は、ユーザのコンピュータ上で全体が実行されるか、スタンドアロンのソフトウェアパッケージとして部分的にユーザのコンピュータ上で実行されるか、部分的にユーザのコンピュータ上で且つ部分的にリモートコンピュータ上で実行されるか、又は、リモートコンピュータ又はサーバ上で全体が実行される。少なくとも幾つかの実施形態において、後者のシナリオにおいては、リモートコンピュータはユーザのコンピュータへ、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じて接続されるか、又は接続が（例えば、インターネットサービスプロバイダを用いるインターネットを通じて）外部コンピュータに対して行われる。少なくとも幾つかの実施形態において、例えば、プログラマブルロジック回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又はプログラマブルロジックアレイ（ＰＬＡ）を含む電子回路は、本発明の態様を実行するために、コンピュータ可読プログラム命令の状態情報を利用して電子回路を個別化することにより、コンピュータ可読プログラム命令を実行する。
【0064】
本発明の実施形態が説明されたが、特許請求の範囲に記載のいかなる主題の技術的範囲も、上記で説明された実施形態に限定されない。当業者であれば、上記で説明された実施形態に対する様々な改変及び改良が可能であることを理解するであろう。当業者であれば、特許請求の範囲の範囲から、そのような改変又は改良が加えられた実施形態が、本発明の技術的範囲に含まれることをも理解するであろう。
【0065】
特許請求の範囲、実施形態、又は図において示される装置、システム、プログラム、及び方法によって実行される各プロセスの動作、手順、ステップ、及びステージは、その順序が「に先立ち」又は「より前に」等によって示されていない限り、及び、前のプロセスからの出力が後のプロセスにおいて使用されない限り、任意の順序で実行されることが可能である。特許請求の範囲、実施形態、又は図において、プロセスフローが「最初に」又は「次に」などの語句を用いて説明される場合でも、そのような説明は、説明された順序でプロセスが実行されなければならないことを必ずしも意味するものではない。
【0066】
少なくとも幾つかの実施形態において、反復変数正確度を用いた低密度パリティ検査（ＬＤＰＣ）データ復号は、ＬＤＰＣ符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化すること、ＬＤＰＣ符号化されたデータブロックの各確率値は２進値間の尤度を表す、反復変数正確度パラメータに従い、パリティ検査行列に基づき、ＬＤＰＣ符号化されたデータブロックの確率値を調整することにより、ＬＤＰＣ符号化されたデータブロックを復号すること、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する、及び、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成すること、によって実行される。反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。
【0067】
前述の事柄は、当業者が本開示の態様をより良く理解するように、複数の実施形態の特徴を概説したものである。当業者であれば、本開示が、本明細書で導入された実施形態と同じ目的を実行する、及び／又は同じ利点を実現するための他のプロセス及び構造を設計又は修正するための基礎として容易に使用可能であることを理解すべきである。当業者はまた、そのような均等な構成が本開示の趣旨及び範囲から逸脱しないこと、及び、本明細書の様々な変更、置換、及び改変が本開示の趣旨及び範囲から逸脱することなく可能であることを認識すべきである。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【誤訳訂正書】
【提出日】2024-11-01
【誤訳訂正1】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項1】
低密度パリティ検査（ＬＤＰＣ）符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化する段階、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復可変正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する段階、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する段階；
ここで、前記反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備える方法。
反復可変正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する段階、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する段階；
ここで、前記反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備える方法。
【請求項2】
前記復号する段階は、
確率値のサブセットを比較する段階、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する段階、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項１に記載の方法。
確率値のサブセットを比較する段階、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する段階、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項１に記載の方法。
【請求項3】
前記復号する段階は、
各サブセットについて、調整基礎数量を判定する段階、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項２に記載の方法。
各サブセットについて、調整基礎数量を判定する段階、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項２に記載の方法。
【請求項4】
前記復号する段階は、
各サブセット内の各確率値の調整の反復を実行する段階；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復可変正確度パラメータを判定する段階；及び
各サブセットについて、前記反復可変正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する段階
を更に有する、請求項３に記載の方法。
各サブセット内の各確率値の調整の反復を実行する段階；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復可変正確度パラメータを判定する段階；及び
各サブセットについて、前記反復可変正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する段階
を更に有する、請求項３に記載の方法。
【請求項5】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記サブセットの全てに対して偶数であるサブセットの割合である
請求項４に記載の方法。
請求項４に記載の方法。
【請求項6】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記確率値の全てに対して偶数であるサブセット内の確率値の割合である
請求項４に記載の方法。
請求項４に記載の方法。
【請求項7】
前記反復可変正確度パラメータを前記判定する段階は、
信号対雑音比に更に基づき、前記反復可変正確度パラメータを判定する段階
を更に有する、請求項４に記載の方法。
信号対雑音比に更に基づき、前記反復可変正確度パラメータを判定する段階
を更に有する、請求項４に記載の方法。
【請求項8】
調整の前記反復は、前記確率値に関連付けられた尤もらしい２進値が前記パリティ検査行列を満たすまで、又は、予め定められた回数の反復が実行されるまで、実行される
請求項４に記載の方法。
請求項４に記載の方法。
【請求項9】
プロセッサに：
低密度パリティ検査（ＬＤＰＣ）符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化する手順、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復可変正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する手順、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する手順；
を実行させ、
ここで、前記反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
コンピュータプログラム。
低密度パリティ検査（ＬＤＰＣ）符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化する手順、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復可変正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整することにより、前記ＬＤＰＣ符号化されたデータブロックを復号する手順、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する手順；
を実行させ、
ここで、前記反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
コンピュータプログラム。
【請求項10】
前記復号する手順は、
確率値のサブセットを比較する手順、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する手順、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項９に記載のコンピュータプログラム。
確率値のサブセットを比較する手順、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する手順、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
を有する、請求項９に記載のコンピュータプログラム。
【請求項11】
前記復号する手順は、
各サブセットについて、調整基礎数量を判定する手順、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項１０に記載のコンピュータプログラム。
各サブセットについて、調整基礎数量を判定する手順、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
を更に有する、請求項１０に記載のコンピュータプログラム。
【請求項12】
前記復号する手順は、
各サブセット内の各確率値の調整の反復を実行する手順；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復可変正確度パラメータを判定する手順；及び
各サブセットについて、前記反復可変正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する手順
を更に有する、請求項１１に記載のコンピュータプログラム。
各サブセット内の各確率値の調整の反復を実行する手順；
調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、前記反復可変正確度パラメータを判定する手順；及び
各サブセットについて、前記反復可変正確度パラメータ、及び前記サブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の前記調整基礎数量を適用する手順
を更に有する、請求項１１に記載のコンピュータプログラム。
【請求項13】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記サブセットの全てに対して偶数であるサブセットの割合である
請求項１２に記載のコンピュータプログラム。
請求項１２に記載のコンピュータプログラム。
【請求項14】
前記誤り率は、前記サブセット内の前記尤もらしい２進値の前記総和が前記確率値の全てに対して偶数であるサブセット内の確率値の割合である
請求項１２に記載のコンピュータプログラム。
請求項１２に記載のコンピュータプログラム。
【請求項15】
前記反復可変正確度パラメータを前記判定する手順は、
信号対雑音比に更に基づき、前記反復可変正確度パラメータを判定する手順
を更に有する、請求項１２に記載のコンピュータプログラム。
信号対雑音比に更に基づき、前記反復可変正確度パラメータを判定する手順
を更に有する、請求項１２に記載のコンピュータプログラム。
【請求項16】
調整の前記反復は、前記確率値に関連付けられた尤もらしい２進値が前記パリティ検査行列を満たすまで、又は、予め定められた回数の反復が実行されるまで、実行される
請求項１２に記載のコンピュータプログラム。
請求項１２に記載のコンピュータプログラム。
【請求項17】
ＬＤＰＣ符号化された確率値のデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割するように構成されたセグメンテーションプロセッサ、前記ＬＤＰＣ符号化されたデータブロックの各確率値は、２進値間の尤度を表す；
反復可変正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整するように構成された復号プロセッサ、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成された連結プロセッサ；
ここで、前記反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備えるデバイス。
反復可変正確度パラメータに従い、パリティ検査行列に基づき、前記ＬＤＰＣ符号化されたデータブロックの前記確率値を調整するように構成された復号プロセッサ、前記パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する；及び
各データ確率値セグメントの前記確率値に関連付けられた前記パリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成された連結プロセッサ；
ここで、前記反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す
を備えるデバイス。
【請求項18】
前記復号プロセッサは、
確率値のサブセットを比較する、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
ように更に構成されている、請求項１７に記載のデバイス。
確率値のサブセットを比較する、各サブセットは、前記パリティ検査行列に従い関連する確率値を有し、各サブセットの前記関連する確率値は、対応するデータ確率値セグメント及びパリティ確率値セグメントからのものである、
ここで、各サブセットの前記確率値は、元の２進値に対応し、その総和は偶数であり、
ここで、各確率値は、１つよりも多くのサブセットに含まれる；及び
前記サブセット内の他の確率値のうちの１つ又は複数の最小信頼確率値に基づき、各サブセット内の各確率値を調整する、
ここで、各確率値は、前記サブセット内の尤もらしい２進値の総和が偶数であると判定したことに応答して、前記尤もらしい２進値内の信頼度を増加させるように調整され、
ここで、各確率値は、前記サブセット内の前記尤もらしい２進値の前記総和が偶数でないと判定したことに応答して、前記尤もらしい２進値内の信頼度を減少させるように調整される
ように更に構成されている、請求項１７に記載のデバイス。
【請求項19】
前記復号プロセッサは、
各サブセットについて、調整基礎数量を判定する、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
ように更に構成されている、請求項１８に記載のデバイス。
各サブセットについて、調整基礎数量を判定する、前記調整基礎数量は、前記調整の基礎となる前記サブセット内の前記他の確率値のうちの最小信頼確率値の数量を表す；
ここで、前記１つ又は複数の最小信頼確率値の数量は、前記調整基礎数量であり；
ここで、前記調整基礎数量は、前記サブセット内の前記他の確率値の数量未満である、又はそれに等しい
ように更に構成されている、請求項１８に記載のデバイス。
【請求項20】
前記デバイスは、回路のうち、
前記セグメンテーションプロセッサ、前記復号プロセッサ、及び前記連結プロセッサの各々に複数のパラメータを送信するように構成されたパラメータプロセッサ
ここで、前記複数のパラメータは、前記符号化されたデータブロックに対応する
を更に備える、請求項１７に記載のデバイス。
前記セグメンテーションプロセッサ、前記復号プロセッサ、及び前記連結プロセッサの各々に複数のパラメータを送信するように構成されたパラメータプロセッサ
ここで、前記複数のパラメータは、前記符号化されたデータブロックに対応する
を更に備える、請求項１７に記載のデバイス。
【誤訳訂正2】
【訂正対象書類名】明細書
【訂正対象項目名】００２６
【訂正方法】変更
【訂正の内容】
【0026】
復号プロセッサ３２３は、それぞれ、確率値セグメント３２１を受信し、復号された２進値セグメント３２４を連結プロセッサ３２６に送信するように構成されている。少なくとも幾つかの実施形態において、各復号プロセッサ３２３は、反復可変正確度パラメータに従い、パリティ検査行列に基づき、符号化されたデータブロックの確率値を調整するように構成されており、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、確率値セグメント３２１にパリティ検査行列を適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３は、それぞれ、確率値セグメント３２１にＬＤＰＣパリティ検査行列を適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、パリティ検査行列に従って確率値セグメント３２１のうちの各データ確率値セグメント及び各パリティ確率値セグメントに１つ又は複数の循環シフトを適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、対応するデータ確率値セグメント及びパリティ確率値セグメントの値のサブセット内の２進値を比較して、当該値の総和が偶数になることを確実にするように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３の各々は、確率値をセグメントにソートして最小値を求めるためのソータ、最小値から更新値を計算するための計算器、最小値に基づき調整量を判定するための正確な関数を選択するための関数セレクタ、及び、反復可変正確度パラメータを選択するための正確度パラメータセレクタ、を含む。
【誤訳訂正3】
【訂正対象書類名】明細書
【訂正対象項目名】００３１
【訂正方法】変更
【訂正の内容】
【0031】
Ｓ４３３で、コントローラの復号セクションは、データ確率値セグメントを復号する。少なくとも幾つかの実施形態において、復号セクションは、データ確率値セグメント及びパリティ確率値セグメントにパリティ検査行列を適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号セクションは、データ確率値セグメント及びパリティ確率値セグメントにＬＤＰＣパリティ検査行列を適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号セクションは、パリティ検査行列に従いデータ確率値セグメント及びパリティ確率値セグメントに１つ又は複数の循環シフトを適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号セクションは、対応するデータ確率値セグメント及びパリティ確率値セグメントの値のサブセット内の２進値を比較して、当該値の総和が偶数になることを確実にする。少なくとも幾つかの実施形態において、復号セクションは、反復可変正確度パラメータに従い、パリティ検査行列に基づき、符号化されたデータブロックの確率値を調整することにより、符号化されたデータブロックを復号し、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号セクションは、図５において示される動作フローを実行し、これについては以下で説明される。
【誤訳訂正4】
【訂正対象書類名】明細書
【訂正対象項目名】００４０
【訂正方法】変更
【訂正の内容】
【0040】
Ｓ６５０で、復号セクション又はそのサブセクションは、反復可変正確度パラメータを取得する。少なくとも幾つかの実施形態において、復号セクションは、前の反復の反復値及び誤り率に基づき、反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクションは、調整の各後続の反復について、少なくとも前の反復の反復値及び誤り率に基づき、反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、反復可変正確度パラメータは、以下のように表される：
Ｊ'ｋ＝ｆ（ｋ，Ｅｋ－１） 式３
ここで、Ｊ'ｋは現在の反復の反復可変正確度パラメータを表し、ｋは反復を表し、Ｅｋ－１は前の反復の誤り率を表す。少なくとも幾つかの実施形態において、復号セクションは、反復の回数が増加するのに伴い、かつ、高い誤り率に応答して、反復可変正確度パラメータが増加するように反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和がサブセットの全てに対して偶数であるサブセットの割合である。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和が確率値の全てに対して偶数でないサブセット内の確率値の割合である。少なくとも幾つかの実施形態において、復号セクションは、他の復号器パラメータのみに基づき、又は、少なくとも前の反復の反復値及び誤り率に加えて他の復号器パラメータに基づき、反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクションは、信号対雑音比のみに更に基づき、又は、少なくとも前の反復の反復値、誤り率、又はその両方に加えて信号対雑音比に更に基づき、反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクション又は復号プロセッサは、反復可変正確度パラメータ値が対応する反復値及び誤り率値に関連付けられているルックアップテーブル（Ｌｏｏｋ－Ｕｐ Ｔａｂｌｅ：ＬＵＴ）を含む。
Ｊ'ｋ＝ｆ（ｋ，Ｅｋ－１） 式３
ここで、Ｊ'ｋは現在の反復の反復可変正確度パラメータを表し、ｋは反復を表し、Ｅｋ－１は前の反復の誤り率を表す。少なくとも幾つかの実施形態において、復号セクションは、反復の回数が増加するのに伴い、かつ、高い誤り率に応答して、反復可変正確度パラメータが増加するように反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和がサブセットの全てに対して偶数であるサブセットの割合である。少なくとも幾つかの実施形態において、誤り率は、サブセット内の尤もらしい２進値の総和が確率値の全てに対して偶数でないサブセット内の確率値の割合である。少なくとも幾つかの実施形態において、復号セクションは、他の復号器パラメータのみに基づき、又は、少なくとも前の反復の反復値及び誤り率に加えて他の復号器パラメータに基づき、反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクションは、信号対雑音比のみに更に基づき、又は、少なくとも前の反復の反復値、誤り率、又はその両方に加えて信号対雑音比に更に基づき、反復可変正確度パラメータを判定する。少なくとも幾つかの実施形態において、復号セクション又は復号プロセッサは、反復可変正確度パラメータ値が対応する反復値及び誤り率値に関連付けられているルックアップテーブル（Ｌｏｏｋ－Ｕｐ Ｔａｂｌｅ：ＬＵＴ）を含む。
【誤訳訂正5】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【0041】
Ｓ６５３で、復号セクションは、反復可変正確度パラメータがサブセット内の確率値の数量未満であるかどうかを判定する。反復可変正確度パラメータがサブセット内の確率値の数量未満であると復号セクションが判定したことに応答して、本動作フローは、Ｓ６５６における正確度パラメータ適用に進む。反復可変正確度パラメータがサブセット内の確率値の数量未満でないと復号セクションが判定したことに応答して、本動作フローは、Ｓ６５８における、サブセット数量よりも１つ少ない数量に等しい調整数量の適用に進む。
【誤訳訂正6】
【訂正対象書類名】明細書
【訂正対象項目名】００４２
【訂正方法】変更
【訂正の内容】
【0042】
Ｓ６５６で、復号セクション又はそのサブセクションは、正確度パラメータを調整数量として適用する。Ｓ６５８で、復号セクション又はそのサブセクションは、調整数量として、サブセット内の確率値の数量よりも１つ少ない数量を適用する。換言すれば、復号セクションは、反復可変正確度パラメータ、及びサブセット内の確率値の数量よりも１つ少ない数量の間でより少ない方の調整基礎数量を適用する。少なくとも幾つかの実施形態において、Ｓ６５３、Ｓ６５６、及びＳ６５８の動作は以下のように表される：
Ｊ＝ｍｉｎ（Ｊ'，（Ｉ－１）） 式４
ここで、Ｊは調整基礎数量を表し、Ｉはサブセット内の確率値の数量を表す。
Ｊ＝ｍｉｎ（Ｊ'，（Ｉ－１）） 式４
ここで、Ｊは調整基礎数量を表し、Ｉはサブセット内の確率値の数量を表す。
【誤訳訂正7】
【訂正対象書類名】明細書
【訂正対象項目名】００５６
【訂正方法】変更
【訂正の内容】
【0056】
復号セクション８８２は、確率値セグメントを復号するように構成されたコントローラ８７２の回路又は命令である。少なくとも幾つかの実施形態において、復号セクション８８２は、反復可変正確度パラメータに従い、パリティ検査行列に基づき、符号化されたデータブロックの確率値を調整するように構成されており、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号セクション８８２は、パリティ検査行列８９２及び正確度パラメータ８９４などの、ストレージユニット８７４内の情報を利用する。少なくとも幾つかの実施形態において、復号セクション８８２は、前述のフローチャートにおいて説明されているように、追加の機能を実行するためのサブセクションを含む。少なくとも幾つかの実施形態において、そのようなサブセクションは、対応する機能に関連付けられた名称によって言及される。
【誤訳訂正8】
【訂正対象書類名】明細書
【訂正対象項目名】００６６
【訂正方法】変更
【訂正の内容】
【0066】
少なくとも幾つかの実施形態において、反復変数正確度を用いた低密度パリティ検査（ＬＤＰＣ）データ復号は、ＬＤＰＣ符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、ＬＤＰＣ符号化された確率値のデータブロックをセグメント化すること、ＬＤＰＣ符号化されたデータブロックの各確率値は２進値間の尤度を表す、反復可変正確度パラメータに従い、パリティ検査行列に基づき、ＬＤＰＣ符号化されたデータブロックの確率値を調整することにより、ＬＤＰＣ符号化されたデータブロックを復号すること、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義する、及び、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成すること、によって実行される。反復可変正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。
【外国語明細書】