文献

J-GLOBAL ID：201002241207603082   整理番号：10A1153782

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

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

著者 (2件)： KASAI Kenta (Tokyo Inst. of Technol., Tokyo, JPN) ,  SAKANIWA Kohichi (Tokyo Inst. of Technol., 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  ページ： 1949-1957  発行年： 2010年11月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： FFTと組み合わせたSPアルゴリズムの量子化効果を低減するため,非バイナリLDPC(低密度パリティ検査)符号復号化用Log-SP(対数領域和-積)アルゴリズムを提案した。FFTは対数領域で応用可能でないため,Log-SPアルゴリズムにおけるチェックノードで必要な計算量は大きくなる。チェックノードで可変ノードより高度で価値あるものは通常何か。結果として復号化のための時間のほとんどはチェックノード計算で消費され,これはボトルネック効果を招く。本論文では,Fourier領域におけるLog-SPアルゴリズムを提案した。このアルゴリズムにより,可変ノードおよびチェックノードの役割をスイッチングした。強化計算を低度可変ノードに広げ,並列で効率的に計算することが可能になった。さらに,Fourier領域における推定ビットおよびシンドロームのための高速計算法を開発した。(翻訳著者抄録)

シソーラス用語： 誤り訂正符号 ,  *並列演算 ,  *Fourier変換 ,  *計算機アルゴリズム ,  対数関数 ,  ノード法 ,  二値論理 ,  高速計算 ,  *復号化 ,  *低密度パリティ検査符号
準シソーラス用語： *LDPC符号 ,  ノード計算法 ,  ビットパターン ,  並列計算

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

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

タイトルに関連する用語 (4件)： 並列演算 ,  バイナリ ,  LDPC符号 ,  復号化アルゴリズム