講演抄録/キーワード |
講演名 |
2005-06-28 14:15
Min-Sumアルゴリズムを用いたLDPC復号器のメモリ削減手法 ○石川達之・清水一範・池永 剛・後藤 敏(早大) |
抄録 |
(和) |
本稿では,Min-Sumアルゴリズムを用いた部分並列低密度パリティ検査符号(LDPC符号)復号器のメモリ削減手法を提案する.提案手法では,Min-Sumアルゴリズムにおいて各行処理回路の出力が絶対値で2種類,正負の符号をつけた場合は3種類の値しかとらないことに着目し,行処理出力を2種類の絶対値,各行処理出力に対応した絶対値の選択信号,および正負の符号としてメモリに格納し,列処理では2種類の絶対値,その絶対値の選択信号,および正負の符号から本来の値に復元し行処理の出力値として扱う.提案手法を用いた部分並列LDPC復号器を設計し,従来手法と回路面積を比較した結果,必要とするメモリ容量を削減でき,全体として回路面積が削減できることを確認した. |
(英) |
In this paper, we propose a memory-reduction method for partially-parallel LDPC decoder based on min-sum algorithm. We focus on the reliability messages by the row-operation can be obtained from only two absolute value or three signed value. In our proposed LDPC decoder, the row-operation module outputs the minimum absolute value, second minimum value, the flag signals and the signed bits, and they are stored in memory of row-operation module. These values and signals are fed to column operation module. We implemented partially-parallel LDPC decoder based on our proposed method. Implementation result shows that memory requirement can be reduced by our implemented LDPC decoder. |
キーワード |
(和) |
Low-Density-Parity-Check(LDPC)符号 / Min-Sumアルゴリズム / 部分並列LDPC復号器 / メモリ削減 / / / / |
(英) |
low-density parity check(LDPC) codes / min-sum algorithm / partially-parallel LDPC decoder / memory-reduction / / / / |
文献情報 |
信学技報, vol. 105, no. 148, VLD2005-33, pp. 43-48, 2005年6月. |
資料番号 |
VLD2005-33 |
発行日 |
2005-06-21 (CAS, VLD, SIP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|