Design and optimization of LDPC encoder based on LU decomposition with simulated annealing

We present a low-complexity high-efficiency LDPC encoder, based on LU decomposition with a novel simulated annealing algorithm instead of classic algorithm. The new algorithm could obtain as sparse low-triangular matrix and upper-triangular matrix as possible during LU decomposition, which is applied to design LDPC encoder in CMMB for example. In the proposed design the complexity of encoding is reduced effectively, and the speed of operation is improved distinctly.