SEQUENTIAL-DECODING OF LOW-DENSITY PARITY-CHECK CODES BY ADAPTIVE REORDERING OF PARITY CHECKS

Decoding algorithms are investigated in which unpruned codeword trees are generated from an ordered list of parity checks. The order is computed from the received message, and low-density parity-check codes are used to help control the growth of the tree. Simulation results are given for the binary erasure channel. They suggest that for small erasure probability, the method is computationally feasible at rates above the computational cutoff rate.