TY - GEN
T1 - Using input/output queues to increase LDPC decoder performance
AU - Alghonaim, Esa
AU - El-Maleh, Aiman
AU - Landolsi, M. Adnan
PY - 2008
Y1 - 2008
N2 - 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 1/2 (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.
AB - 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 1/2 (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.
KW - Belief propagation iterative decoding
KW - Error correction coding
KW - LDPC codes
UR - http://www.scopus.com/inward/record.url?scp=50049129189&partnerID=8YFLogxK
U2 - 10.1109/AICCSA.2008.4493550
DO - 10.1109/AICCSA.2008.4493550
M3 - Conference contribution
AN - SCOPUS:50049129189
SN - 9781424419685
T3 - AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications
SP - 304
EP - 308
BT - AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications
ER -