文献

J-GLOBAL ID：200902228430110490   整理番号：08A1048952

正則LDPC符号のための共変進化の解析的解法に関するノート

A Note on Analytical Solution of Covariance Evolution for Regular LDPC Codes

著者 (4件)： NOZAKI Takayuki (Tokyo Inst. of Technol.) ,  KASAI Kenta (Tokyo Inst. of Technol.) ,  SHIBUYA Tomoharu (Sophia Univ., Tokyo, JPN) ,  SAKANIWA Kohichi (Tokyo Inst. of Technol.)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 108  号： 202(IT2008 20-38)  ページ： 37-42  発行年： 2008年09月04日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 共変進化は各剰余次数のノードに接続する辺の数に対応した各確率変数の共変を与える微分方程式系である。共変進化を解くことにより,剰余次数1のチェックノードの数の分布を導出することが可能であり,それにより,有限長LDPC符号のブロック誤り確率推定が支援される。Amraoulらはこの共変進化を解くために徹底した数値計算に依存した。本報告では,この共変進化の解析解について考察した。(翻訳著者抄録)

シソーラス用語： *誤り訂正符号 ,  *解析的解法 ,  進化的計算 ,  スケーリング【計数】 ,  *部分グラフ ,  低密度パリティ検査符号
準シソーラス用語： LDPC符号 ,  *二分グラフ ,  共変進化 ,  *正則LDPC符号

分類 (3件)： 符号理論  (ND02030R) ,  システム・制御理論一般  (IA02010H) ,  グラフ理論基礎  (IA02020S)

引用文献 (4件)：

• GALLAGER, R. G. Low-Density Parity-check Codes. 1963
• LUBY, M. Practical Loss-Resilient Codes. Proceedings of the 29th annual ACM Symposium on Theory of Computing, 1997. 1997, 150-159
• AMRAOUI, A. Asymptotic and finite-length optimization of LDPC codes. Ph.D. Thesis, EPFL. 2006
• RICHARDSON, T. Modern Coding Theory. 2008

タイトルに関連する用語 (4件)： LDPC符号 ,  進化 ,  解析的解法 ,  ノート