Art

J-GLOBAL ID：201002241207603082   Reference number：10A1153782

Fourier Domain Decoding Algorithm of Non-binary LDPC Codes for Parallel Implementation

並列演算のための非バイナリLDPC符号のFourier領域復号化アルゴリズム

Author (2)： KASAI Kenta (Tokyo Inst. of Technol., Tokyo, JPN) ,  SAKANIWA Kohichi (Tokyo Inst. of Technol., Tokyo, JPN)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Fundam Electron Commun Comput Sci (Inst Electron Inf Commun Eng))
Volume： E93-A  Issue： 11  Page： 1949-1957  Publication year： Nov. 01, 2010 
JST Material Number： F0699C  ISSN： 0916-8508  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： error correcting code ,  *parallel arithmetic ,  *Fourier transformation ,  *computer algorithm ,  logarithmic function ,  nodal method ,  binary logic ,  fast computation ,  *decoding ,  *low density parity check code
Semi thesaurus term： *LDPC code ,  nodal method ,  bit pattern ,  parallel computing

JST classification (2)： Code theory  (ND02030R) ,  Numerical computation  (JE02000J)

Reference (21)：

• GALLAGER, R. G. Low Density Parity Check Codes. 1963
• KSCHISCHANG, F. Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory. 2001, 47, 2, 498-519
• RICHARDSON, T. The capacity of low-density parity-check codes under message-passing decoding. IEEE Trans. Inf. Theory. 2001, 47, 2, 599-618
• RICHARDSON, T. J. Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans. Inf. Theory. 2001, 47, 2, 619-637
• DAVEY, M. Low-density parity check codes over GF(q). IEEE Commun. Lett. 1998, 2, 6, 165-167

Terms in the title (4)： 並列演算 ,  バイナリ ,  LDPC符号 ,  復号化アルゴリズム