ADAPTIVE SCALING OF BELIEF PROPAGATION DECODING FOR HIGH/MEDIUM/LOW DENSITY PARTIY CHECK CODES (H/M/LDPC CODES)

摘要

Systems and methods for decoding block and concatenated codes are provided. These include advanced iterative decoding techniques based on belief propagation algorithms, with particular advantages when applied to codes having higher density parity check matrices. Here a greedy scheduling of sequential check equation updates based on a check node selection criteria during belief propagation decoding is used. Improvements are also provided for performing channel state information estimation including the use of optimum filter lengths based on channel selectivity and adaptive decision-directed channel estimation. These improvements enhance the performance of various communication systems and consumer electronics. Particular improvements are also provided for decoding HD Radio signals, including enhanced decoding of reference subcarriers based on soft-diversity combining, joint enhanced channel state information estimation, as well as iterative soft-input soft-output and list decoding of convolutional codes and Reed-Solomon codes. These and other improvements enhance the decoding of different logical channels in HD Radio systems.