Gradient projection decoding of LDPC codes

A new practical method for decoding Low-Density Parity Check (LDPC) codes is presented. The followed approach involves reformulating the parity check equations using non-linear functions of a specific form, defined over R-rho, where rho denotes the check node degree. By constraining the inputs to these functions in the closed convex subset [0, 1](rho) ("box" set) of R-rho, and also by exploiting their form, a multimodal objective function that entails the code constraints is formulated. The gradient projection algorithm is then used for searching for a valid codeword that lies in the vicinity of the channel observation. The computational complexity of the new decoding technique is practically sub-linearly dependent on the code's length, while processing on each variable node can be performed in parallel allowing very low decoding latencies. Simulation results show that convergence is achieved within 10 iterations, although some performance degradations relative to the Belief Propagation (BP) algorithm are observed.