文献

J-GLOBAL ID：200902200530925340   整理番号：08A1048950

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

Applications of Sparse Matrices to Coding Problems

著者 (2件)： 村松純 (NTT コミュニケーション科学基礎研) ,  三宅茂樹 (NTT 未来ねっと研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 108  号： 202(IT2008 20-38)  ページ： 25-30  発行年： 2008年09月04日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 加法的雑音を伴う通信路の漸近最良性を持つ符号として疎行列を用いたLDPC(Low Density Parity Check)符号がある。これは,確率伝搬法や線形計画法などの近似アルゴリズムを用いることにより,現実的な計算時間で最尤復号を実現出来ることから,近年盛んに研究されている。このアイデアは加法的雑音を伴う通信路の符号の構成に留まらず,さまざまな符号の構成が出来ることが明らかになってきた。本稿では,有歪情報源符号と非対称な通信路に対する符号に焦点をあてて,疎行列を用いた符号の構成を紹介する。(著者抄録)

シソーラス用語： スパース行列 ,  *符号化 ,  通信チャネル ,  雑音 ,  パリティ検査 ,  誤り訂正符号 ,  通信路符号化 ,  信号歪 ,  情報源符号化 ,  非対称性 ,  *Viterbi復号化 ,  *線形計画法 ,  低密度パリティ検査 ,  低密度パリティ検査符号 ,  歪
準シソーラス用語： LDPC ,  LDPC符号 ,  加法的雑音 ,  通信路

分類 (2件)： 符号理論  (ND02030R) ,  数理計画法  (KA03030M)

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

タイトルに関連する用語 (3件)： 疎行列 ,  符号化 ,  応用