文献

J-GLOBAL ID：200902244788312308   整理番号：08A0836103

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

Source Coding with LDPC Code using Linear Programming

著者 (4件)： 本多淳也 (東大 大学院情報理工学系研究科) ,  三宅茂樹 (NTT 未来ねっと研) ,  山本博資 (東大 大学院新領域創成科学研究科) ,  丸山充 (NTT 未来ねっと研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 108  号： 158(IT2008 8-15)  ページ： 27-32  発行年： 2008年07月17日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： LDPC符号を用いた通信路符号化における復号において,Feldmanは従来主流であったsum-productの代わりに線形計画法を用いる手法を提案した。本稿ではFeldmanの手法を情報源符号化(無歪みおよび有歪み符号化)に適用すると共に,その性能をシミュレーションにより評価する。また,線形計画法を用いた符号化では整数でなく有理数値をとる疑似符号語が出力される場合があるが,この疑似符号語を用いて近似解を構成する手法を提案する。この提案手法を用いることにより有歪み符号化においてtime sharing boundを超える性能を達成できる。(著者抄録)

シソーラス用語： *情報源符号化 ,  *誤り訂正符号 ,  通信路符号化 ,  復号化 ,  線形計画法 ,  近似法 ,  符号 ,  *低密度パリティ検査符号
準シソーラス用語： *LDPC符号 ,  有歪み符号化 ,  疑似符号語

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

引用文献 (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

タイトルに関連する用語 (3件)： LDPC符号 ,  線形計画法 ,  情報源符号化