On short forward error-correcting codes for wireless communication systems

Authors

Sheng Tong, Xidian UniversityFollow
Dengsheng Lin, University Of Electronic Science And Technology Of China
Aleksandar Kavcic, University of HawaiiFollow
Baoming Bai, Xidian University
Li Ping, City University of Hong Kong

RIS ID

79994

Publication Details

S. Tong, D. Lin, A. Kavcic, B. Bai & L. Ping, "On short forward error-correcting codes for wireless communication systems," in Proceedings - 16th International Conference on Computer Communications and Networks, 2007, pp. 391-396.

Abstract

For real-time wireless communications, short forward error-correcting (FEC) codes are indispensable due to the strict delay requirement. In this paper we study the performance of short FEC codes. Reed-Solomon (RS) codes and concatenated zigzag (CZ) codes are chosen as representatives of classical algebraic codes and modern simple iterative decodable codes, respectively. Additionally, we use random binary linear codes as a baseline reference for comparison. Our main results (demonstrated by both simulation and ensemble distance spectrum analysis) are as follows: 1) Short RS codes are as good as random binary linear codes; 2) Carefully designed short low- density parity-check (LDPC) codes are almost as good as random binary linear codes when high decoding complexity can be tolerated; 3) Low complexity belief propagation decoders incur considerable performance loss at short coding lengths.