DocumentCode :
3431447
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
fYear :
2008
fDate :
12-14 Oct. 2008
Firstpage :
1
Lastpage :
4
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/WiCom.2008.358
Filename :
4678267
Link To Document :
بازگشت