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

fYear

2009

fDate

13-16 Sept. 2009

Firstpage

1791

Lastpage

1795

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PIMRC.2009.5450159

Filename

5450159