Title :
Using input/output queues to increase LDPC decoder performance
Author :
Alghonaim, Esa ; El-Maleh, Aiman ; Landolsi, M. Adnan
Author_Institution :
King Fahd Univ. of Pet. & Miner., Dhahran
fDate :
March 31 2008-April 4 2008
Abstract :
The paper presents a novel approach to increase the performance and/or throughput of iterative belief propagation (BP) decoding of low density parity check (LDPC) codes. The proposed approach is based on utilizing the decoder idle time by introducing two queue s: one at the decoder input and the other at the decoder output. At the presence of an input queue, the decoder runs extra iterations beyond the maximum allowable iterations as long as the input queue is not full. The function of the output queue is to preserve decoder timing, guaranteeing frames to be decoded within a fixed time similar to a conventional LDPC decoder, making it practical for real time applications. Simulation results for a rate Vi (1024,512) progressive edge-growth (PEG) LDPC code show that the proposed approach can increase the decoder performance up to 69% keeping the same throughput, or doubling the throughput while keeping performance almost the same.
Keywords :
iterative decoding; parity check codes; queueing theory; LDPC decoder; input/output queues; iterative belief propagation decoding; low density parity check codes; Belief propagation; Cyclic redundancy check; Digital video broadcasting; Error correction; Error correction codes; Iterative decoding; Parity check codes; Petroleum; Throughput; Turbo codes; Belief Propagation iterative decoding; Error correction coding; LDPC codes;
Conference_Titel :
Computer Systems and Applications, 2008. AICCSA 2008. IEEE/ACS International Conference on
Conference_Location :
Doha
Print_ISBN :
978-1-4244-1967-8
Electronic_ISBN :
978-1-4244-1968-5
DOI :
10.1109/AICCSA.2008.4493550