Title :
Linear encoding of LDPC codes using approximate lower triangulation with postprocessing
Author :
Islam, Mohammad Rakibul ; Kim, Jinsang
Author_Institution :
Dept. of Electron. & Radio Eng., Kyung Hee Univ., Yongin, South Korea
Abstract :
A new technique is proposed for efficient encoding of low density parity check (LDPC) codes using the concept of approximate lower triangulation (ALT). Parity check matrix is preprocessed and encoded in O(n) complexity. This encoding technique is applied in the IEEE 802.11n based H matrix where the complexity is compared with the Richardson algorithm. The proposed adaptive message length (AML) encoding scheme takes less than half number of computations compared to the Richardson scheme while keeping similar bit error rate (BER) performance.
Keywords :
channel coding; communication complexity; error statistics; linear codes; matrix algebra; parity check codes; wireless LAN; BER; IEEE 802.11n based H matrix; LDPC codes; Richardson algorithm; adaptive message length encoding scheme; approximate lower triangulation; bit error rate; channel coding; linear encoding; low density parity check codes; parity check matrix; Bit error rate; Channel coding; Digital communication; Encoding; Hardware; Iterative decoding; Matrix converters; Parity check codes; Performance loss; Sparse matrices; ALT; BER; LDPC; channel coding; parity check; sparse matrix;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on
Conference_Location :
Tokyo
Print_ISBN :
978-1-4244-5122-7
Electronic_ISBN :
978-1-4244-5123-4
DOI :
10.1109/PIMRC.2009.5450159
