Title :
Obtaining extra coding gain for short codes by block Markov superposition transmission
Author :
Xiao Ma ; Chulong Liang ; Kechao Huang ; Qiutao Zhuang
Author_Institution :
Dept. of Electron. & Commun. Eng., Sun Yat-sen Univ., Guangzhou, China
Abstract :
In this paper, we present a new approach, called block Markov superposition transmission (BMST), to construct from short codes a class of convolutional codes with large constraint length. The BMST is very similar to superposition block Markov encoding (SBME), which has been widely used to prove multiuser coding theorems. We also present an iterative sliding-window decoding algorithm for the proposed transmission scheme. The extra coding gain obtained by BMST can be bounded in terms of the Markov order and with the help of the input-output weight enumerating function (IOWEF) of the BMST system, which can be computed from that of the short code by performing a trellis-based algorithm. Numerical results verify our analysis and show that an extra coding gain of 6.4 dB at bit-error rate (BER) 10-5 can be obtained by BMST of the [7, 4] Hamming code.
Keywords :
Hamming codes; Markov processes; block codes; convolutional codes; encoding; error statistics; iterative decoding; trellis codes; BER; BMST system; Hamming code; IOWEF; Markov order; SBME; bit-error rate; block Markov superposition transmission; constraint length; convolutional codes; extra coding gain; input-output weight enumerating function; iterative sliding-window decoding algorithm; multiuser coding theorems; short codes; superposition block Markov encoding; transmission scheme; trellis-based algorithm; Bit error rate; Convolutional codes; Decoding; Encoding; Gain; Iterative decoding;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620587