Art

J-GLOBAL ID：200902244788312308   Reference number：08A0836103

Source Coding with LDPC Code using Linear Programming

LDPC符号と線形計画法を用いた情報源符号化

Author (4)： HONDA JUN'YA (東大 大学院情報理工学系研究科) ,  MIYAKE SHIGEKI (NTT 未来ねっと研) ,  YAMAMOTO HIROSUKE (東大 大学院新領域創成科学研究科) ,  MARUYAMA MITSURU (NTT 未来ねっと研)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 108  Issue： 158(IT2008 8-15)  Page： 27-32  Publication year： Jul. 17, 2008 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *source coding ,  *error correcting code ,  channel coding ,  decoding ,  linear programming ,  approximation method ,  code ,  *low density parity check code
Semi thesaurus term： *LDPC code ,  有歪み符号化 ,  疑似符号語

JST classification (1)： Code theory  (ND02030R)

Reference (9)：

• BENNATAN, A. On the application of LDPC codes to arbitrary discrete-memoryless-channels. IEEE Trans. Inform. Theory. 2004, IT-50, 417-438
• CAIRE, G. Noiseless data compression with low-density parity-check code. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. 2004
• GUPTA, A. Nonlinear Sparse-Graph Codes for Lossy Compression of Discrete Nonredundant Sources. Proceedings of Information Theory Workshop, 2007 (ITW'07), Sept. 2007, 541-548
• MURAYAMA, T. Thouless-Anderson-Palmer approach for lossy compression. Physical Review E. 2004, E69, 035105(1)-035105(4)
• MATSUNAGA, Y. A coding theorem for lossy data compression by LDPC codes. IEEE Trans. Inform Theory. 2003, IT-49, 2225-2229

Terms in the title (3)： LDPC符号 ,  線形計画法 ,  情報源符号化