文献

J-GLOBAL ID：201002216515031419   整理番号：10A1153797

和積アルゴリズムの収束のためのMooij十分条件によるファクタグラフの特徴化

Characterization of Factor Graph by Mooij’s Sufficient Condition for Convergence of the Sum-Product Algorithm

著者 (1件)： SHIBUYA Tomoharu (Sophia Univ., Tokyo, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E93-A  号： 11  ページ： 2083-2088  発行年： 2010年11月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最近,Mooij他は合計積アルゴリズムの収束のための新しい十分条件を提案した。そして,また,収束のためのMooijの十分条件が要素グラフがツリーであれば,いつも活性化するのが示された。この報告書では,また,上記のステートメントの逆も何らかの仮定で真であり,仮定が合計積符号解読に当てはまるのを示している。これらの新たに得られた事実が,合計積符号解読の収束のためのMooijの十分条件が伝送符号語の経験的確率の要素グラフがツリーである場合にだけ活性化するのを含意する。(翻訳著者抄録)

シソーラス用語： アルゴリズム ,  収束 ,  *十分条件 ,  復号化 ,  *グラフ ,  *積算
準シソーラス用語： 符号解読

分類 (2件)： 数値計算  (JE02000J) ,  計算機利用技術一般  (JE01000C)

引用文献 (9件)：

• FREY, B. J. Graphical Models for Machine Learning and Digital Communication. 1998
• HESKES, T. On the uniqueness of loopy belief propagation fixed points. Neural Comput. 2004, 16, 11, 2379-2413
• HORN, R. A. Matrix Analysis. 1985
• IHLER, A. T. Message errors in belief propagation. Proc. NIPS2004. 2005, 609-616
• LANG, S. Undergraduate Algebra. 1990

タイトルに関連する用語 (6件)： 積 ,  アルゴリズム ,  収束 ,  十分条件 ,  ファクタ ,  グラフ