文献

J-GLOBAL ID：201102204180180936   整理番号：11A0131289

LDPC符号のリニアプログラミング復号のためのデコンポジション法について

On the Decomposition Method of Linear Programming Decoding of LDPC Codes

著者 (4件)： LIU Haiyang (Inst, Microelectronics, Chinese Acad. Sci., Beijing, CHN) ,  QU Wenze (Inst, Microelectronics, Chinese Acad. Sci., Beijing, CHN) ,  LIU Bin (Inst, Microelectronics, Chinese Acad. Sci., Beijing, CHN) ,  CHEN Jie (Inst, Microelectronics, Chinese Acad. Sci., Beijing, CHN)
資料名： IEEE Transactions on Communications  (IEEE Transactions on Communications)
巻： 58  号： 12  ページ： 3448-3458  発行年： 2010年12月 
JST資料番号： C0239A  ISSN： 0090-6778  CODEN： IECMBT  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近注目されているLDPC符号のLP(Linear Programming)による復号が提案されているが制約条件や変数の数などの複雑さの問題がある。改定シンプレックス法による一般LP復号問題の解法を研究し,双対問題を再定式化してD-W(Danzig-Wolfe)デコンポシション法により解を求めた。チェックノードとD-Wデコンポジション法のサブ問題には一対一対応があり,これらによる効率的な解法を提案し,メモリと計算時間の減少を示した。

シソーラス用語： *誤り訂正符号 ,  復号化 ,  線形計画法 ,  *分解 ,  シンプレックス法 ,  双対問題
準シソーラス用語： *LDPC符号 ,  *Danzig-Wolfe分解

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： LDPC符号 ,  リニアプログラミング ,  復号