Title :
Memory-Efficient Accelerating Schedule for LDPC Decoder
Author :
Shimizu, Kazunori ; Togawa, Nozomu ; Ikenaga, Takeshi ; Goto, Satoshi
Author_Institution :
Graduate Sch. of Inf., Production & Syst., Waseda Univ.
Abstract :
This paper proposes a memory-efficient accelerating schedule for LDPC decoder. Important properties of the proposed techniques are as follows: (i) partitioning a pipelined operation not to read and write intermediate messages simultaneously enables the accelerated message-passing schedule to be implemented with single-port memories, (ii) FIFO-based buffering reduces the number of memory banks and words for the decoder based on the accelerated message-passing schedule. The proposed decoder reduces the memories for intermediate messages by half compared to the conventional one based on the accelerated message-passing schedule
Keywords :
codecs; message passing; parity check codes; FIFO-based buffering; LDPC decoder; accelerated message-passing schedule; memory-efficient accelerating schedule; single-port memories; Acceleration; Degradation; Delay; Hardware; Iterative algorithms; Iterative decoding; Memory architecture; Parity check codes; Processor scheduling; Read-write memory; FIFO buffer; FPGA; Low-Density Parity-Check Codes; Message-Passing Algorithm;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342426