We present a low-complexity high-efficiency LDPC encoder, based on classic method of Richardson and Urbanke with a novel backtracking algorithm, which we propose to substitute greedy algorithm for approximate triangulation with sparse matrix of LDPC codes. For the LDPC code in CMMB, for example, the complexity of encoding is reduced effectively, and an implementation of LDPC encoder for two different code rate (1/2 and 3/4) on Altera Stratix II EP1S180F102014 can achieve encoding rate 34 Mbps and 69 Mbps.
展开▼
机译:我们提出了一种基于Richardson和Urbanke的经典方法的低复杂度高效LDPC编码器,并采用了一种新颖的回溯算法,该算法建议用稀疏矩阵的LDPC码代替贪婪算法进行近似三角剖分。例如,对于CMMB中的LDPC码,有效地降低了编码的复杂性,并且在Altera Stratix II EP1S180F102014上针对两种不同码率(1/2和3/4)的LDPC编码器实现可以实现34 Mbps的编码速率,并且69 Mbps。
展开▼