2. 概要 8.4.7でループあり確率伝搬の有用な例として紹介されている誤り訂正符号であるLDPC符号の概要について説明します 詳しく知りたい方はMackayの教科書とかを読んでください David Mackay : Information Theory, Inference, and Learning Algorithms (http://www.inference.phy.cam.ac.uk/mackay/itila/book.html, Webからpdfが無料でダウンロードできます) Frank R. Kschischang, Brendan J. Frey, Hans-Andrea Loeliger : Factor Graphs and the Sum-Product Algorithm, IEEE Trans. Inform Theory, Vol 47, No 2 , 2001 2010/02/06 PRML勉強会第9回 2
5. 通信路符号化定理 シャノンの第二基本定理とも呼ぶ Claude Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379–423 and 623–656, 1948 通信レート R = n / k がXとYの相互情報量 I(X,Y)以下ならばn->∞のとき誤りのない通信が可能となる 通信路符号化定理は上を満たす符号化が存在することを保障するが構成法については述べていない 2010/02/06 PRML勉強会第9回 8
11. 最近の話 Loopy BPの代わりに線形計画法を使うことによって、より復号誤り率を低くできる Jon Feldman, Martin J. Wainwright and David R. Karger: “Using linear programming to decode binary linear codes”, IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 3, MARCH 2005 有歪みあり圧縮への応用 Y.Matsunaga and H.Yamamoto, "A coding theorem for lossy data compression by LDPC codes", IEEE-ISIT2002, June 30-July 5, 2002 本多, 三宅, 山本, 丸山,"LDPC符号と線形計画法を用いた情報源符号化", 信学技法, IT2008-13, pp.27-32, 2008 J.Honda, H.Yamamoto, "Variable Length Lossy Coding using an LDPC Code", IEEE-ISIT2009, pp.1973-1977, June 28- July 3, 2009 2010/02/06 PRML勉強会第9回 14