文献

J-GLOBAL ID：201002226635978920   整理番号：10A1081637

線形計画法を用いた2元線形符号の復号における適応的切除平面法の改良

An Improvement of Adaptive Cutting Plane Method for Linear Programming Decoding of Binary Linear Codes

著者 (1件)： 村松純 (NTT コミュニケーション科学基礎研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 205(IT2010 34-50)  ページ： 37-42  発行年： 2010年09月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 2元対称通信路に対する線形符号の復号法として,Feldmanらによって提案された線形計画法を用いた方法が知られている。この復号法に関してTaghaviらは,適応的切除平面法と呼ばれる方法を提案し,Feldmanらの方法と比べて復号性能が向上することが示された。本稿では,Taghaviらの適応的切除平面法に対してさらなる改良を施すことによって復号性能が向上することをシミュレーションによって示す。(著者抄録)

シソーラス用語： 対称通信路 ,  *線形符号 ,  *線形計画法 ,  通信路符号化 ,  Galois体 ,  改良 ,  アルゴリズム ,  計算量 ,  記憶容量 ,  制約条件 ,  解 ,  整数計画法 ,  計算機シミュレーション ,  目的関数 ,  誤り率 ,  *最尤復号化 ,  切除平面法
準シソーラス用語： 符号語 ,  性能向上 ,  最適解 ,  ブロック誤り率

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

引用文献 (7件)：

• ELIAS, P. Coding for noisy channels. IRE Convention Record. 1955, Part 4, 37-46
• FELDMAN, J. Using linear programming to decode binary linear codes. IEEE Trans. Inform. Theory. 2005, IT-51, 3, 954-972
• GALLAGER, R. G. Low density parity check codes. IRE Trans. Inform. Theory. 1962, IT-8, 21-28
• KSCHISCHANG, F. R. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory. 2001, 47, 2, 498-519
• MIWA, M. A cutting plane method based on redundant rows for improving fractional distance. IEEE J. Selected Areas in Comm. 2009, 27, 6, 1005-1012

タイトルに関連する用語 (5件)： 線形計画法 ,  線形符号 ,  復号 ,  適応 ,  切除平面法