Art

J-GLOBAL ID：200902200530925340   Reference number：08A1048950

Applications of Sparse Matrices to Coding Problems

疎行列の符号化問題への応用

Author (2)： MURAMATSU JUN (NTT コミュニケーション科学基礎研) ,  MIYAKE SHIGEKI (NTT 未来ねっと研)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 108  Issue： 202(IT2008 20-38)  Page： 25-30  Publication year： Sep. 04, 2008 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： sparse matrix ,  *coding (signal) ,  communication channel ,  noise (signal) ,  parity check ,  error correcting code ,  channel coding ,  signal distortion ,  source coding ,  asymmetry ,  *Viterbi decoding ,  *linear programming ,  Low Density Parity Check ,  low density parity check code ,  strain
Semi thesaurus term： LDPC ,  LDPC code ,  加法的雑音 ,  communication channel

JST classification (2)： Code theory  (ND02030R) ,  Mathematical programmings  (KA03030M)

Reference (18)：

• AJI, S. M. The generalized distributive law. IEEE Trans. Inform. Theory. 2000, 46, 2, 325-343
• ARIMOTO, S. An algorithm for calculating the capacity of an arbitrary discrete memoryless channel. IEEE Trans. Inform. Theory. 1972, IT-18, 14-20
• BLAHUT, R. E. Computation of channel capacity and rate-distortion functions. IEEE Trans. Inform. Theory. 1972, IT-18, 460-473
• CSISZAR, I. Linear codes for sources and source networks : Error exponents, universal coding. IEEE Trans. Inform. Theory. 1982, IT-28, 4, 585-592
• FELDMAN, J. Using linear programming to decode binary linear codes. IEEE Trans. Inform. Theory. 2005, IT-51, 3, 954-972

Terms in the title (3)： 疎行列 ,  符号化 ,  応用