文献

J-GLOBAL ID：200902290046556062   整理番号：09A0009295

構造を有するLDPC符号の符号語重み分布について

著者 (2件)： 笠井健太 (東京工大) ,  笠井健太 (ETIS)
資料名： 日本神経回路学会誌  (Brain & Neural Networks)
巻： 15  号： 4  ページ： 266-271  発行年： 2008年12月05日 
JST資料番号： L3334A  ISSN： 1340-766X  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 次数分布多項式λ(x),ρ(x)で定義される符号長nの非正則LDPC符号アンサンブルに関して,重みωnの平均符号語数の指数部は符号長nの極限においてlog(λ′(0)ρ′(1))ω+O(ω²)となる。このことから,符号長nに比例する小さな重みωnの符号語が存在しないための条件は,λ′(0)ρ′(1)<1で与えられることが分かるが,この条件は全てのビットが消失するような通信路を考えたときの密度発展法の安定条件と一致する事が知られている。本稿では,文献2,3)でRichardsonとUrbankeによって提案された構造を有するLDPC符号の一般クラスであるMulti-Edge type LDPC符号を紹介し,従来の研究を含む形で重み分布の簡単な表現を与え,上記と同様の対応が成り立つ事を示す。(著者抄録)

シソーラス用語： *誤り訂正符号 ,  重みづけ ,  長さ ,  通信チャネル ,  確率分布 ,  解析 ,  安定性 ,  *数値解析 ,  *低密度パリティ検査符号
準シソーラス用語： *LDPC符号 ,  重み分布 ,  *漸近解析 ,  通信路 ,  符号語 ,  符号長

分類 (2件)： 符号理論  (ND02030R) ,  数値計算  (JE02000J)

引用文献 (18件)：

• GALLAGER, R. G. Low density parity check codes, in Research Monograph series. 1963
• RICHARDSON, T. Multi-Edge Type LDPC Codes. 2003
• RICHARDSON, T. Modern Coding Theory. http://lthcwww.epfl.ch/mct. 2008
• SHOKROLLAHI, A. Raptor codes. IEEE Trans. Inform. Theory. 2006, 52, 2551-2567
• JIN, H. Irregular repeat-accumulate codes. Proc. 2nd International Symposium on Turbo Codes and Related Topics, Brest, France, 2000. 2000

タイトルに関連する用語 (3件)： LDPC符号 ,  符号語 ,  重み分布