Pat

J-GLOBAL ID：200903072789038852

通信路を介して受信されるシンボルの系列を誤り訂正符号の符号語に復号する方法およびシステム

Inventor： スターク・シー・ドレーパー ,  ジョナサン・エス・イェディディア
Applicant, Patent owner： ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド
Agent (6)： 曾我 道治 ,  古川 秀利 ,  鈴木 憲七 ,  梶並 順 ,  大宅 一宏 ,  上田 俊一
Gazette classification：公開公報
Application number (International application number)：2008127204
Publication number (International publication number)：2009005343
Application date： May. 14, 2008
Publication date： Jan. 08, 2009
Summary：

【課題】妥当な時間で長いブロック長のLDPC符号の最適なML復号を実行することができる復号方法を提供する。【解決手段】通信路を介して受信されるシンボルの系列から対数尤度比を確定する。対数尤度比に従って制約のセットを初期化する。誤り訂正符号に従って制約のセット及び対数尤度比に対し適応線形計画法復号器を適用し、符号語の推定値と更新された制約のセットとを生成する。符号語の推定値が非整数擬似符号語である場合、更新された制約のセットを整数制約のセットでさらに更新し、適用するステップに進み、そうでない場合、符号語の推定値を最終符号語として生成する。【選択図】図6

Claim (excerpt)：

通信路を介して受信されるシンボルの系列を誤り訂正符号の符号語に復号する方法であって、 通信路を介して受信されるシンボルの系列から対数尤度比を確定するステップと、 前記対数尤度比に従って制約のセットを初期化するステップと、 誤り訂正符号に従って前記制約のセット及び前記対数尤度比に対し適応線形計画法復号器を適用し、前記符号語の推定値と更新された制約のセットとを生成するステップと、 前記符号語の前記推定値が非整数擬似符号語であるか否かを確定するステップと、 前記符号語の前記推定値が前記非整数擬似符号語である場合、前記更新された制約のセットを整数制約のセットでさらに更新し、適応線形計画法復号器を適用する前記ステップに進み、そうでない場合、前記符号語の前記推定値を最終符号語として生成するステップと、 を含む方法。

IPC (2)：

H03M 13/39 ,  H03M 13/19

FI (2)：

H03M13/39 ,  H03M13/19

F-Term (4)：

5J065AD01 ,  5J065AD07 ,  5J065AG05 ,  5J065AH01

Article cited by the Patent：

Cited by examiner (2)

• Using linear programming to decoding binary linear codes
• Adaptive linear programming decoding