Title :
A Novel Construction Scheme with Linear Encoding Complexity for LDPC Codes
Author :
Xia, Dan ; He, Huan ; Xu, Youyun ; Cai, Yueming
Author_Institution :
Dept. of Wireless Commun., Inst. of Commun. Eng. PLAUST, Nanjing
Abstract :
Low-density parity-check (LDPC) codes can achieve better performance and lower decoding complexity than turbo codes and other error control codes. But it is difficult for LDPC codes to be commercial because of their high encoding complexity and consequent encoding delay. Using an efficient encoding method proposed by Richardson and Urbanke, we can efficiently reduce the LDPC encoding complexity apparently to the linear complexity, but the encoding delay becomes much longer because of the forward substitution operation which can only be performed serially. In this paper, we consider the LDPC encoding method combined with the construction of H matrix to construct the LDPC codes with linear encoding complexity, which we named as LEC-LDPC (linear encoding complexity LDPC) codes. The encoding complexity of the LEC-LDPC codes is exactly linear due to the inverse operation been omitted, and we can remove the forward substitution operation to greatly decrease the encoding latency.
Keywords :
computational complexity; encoding; linear codes; parity check codes; H matrix construction; LEC-LDPC; LPDC codes; encoding delay; forward substitution operation; inverse operation; linear encoding complexity; low-density parity-check codes; lower decoding complexity; Decoding; Delay; Encoding; Error correction; Helium; Parity check codes; Shape; Sparse matrices; Turbo codes; Wireless communication;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.358