Title :
Reliable Communication over Non-Binary Insertion/Deletion Channels
Author :
Yazdani, Raman ; Ardakani, Masoud
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada
fDate :
12/1/2012 12:00:00 AM
Abstract :
We consider the problem of reliable communication over non-binary insertion/deletion channels where symbols are randomly deleted from or inserted in the received sequence and all symbols are corrupted by additive white Gaussian noise. To this end, we utilize the inherent redundancy achievable in non-binary symbol sets by first expanding the symbol set and then allocating part of the bits associated with each symbol to watermark symbols. The watermark sequence, known at the receiver, is then used by a forward-backward algorithm to provide soft information for an outer code which decodes the transmitted sequence. Through numerical results and discussions, we evaluate the performance of the proposed solution and show that it leads to significant system ability to detect and correct insertions/deletions. We also provide estimates of the maximum achievable information rates of the system, compare them with the available bounds, and construct practical codes capable of approaching these limits.
Keywords :
AWGN; channel coding; concatenated codes; error correction codes; radio receivers; telecommunication network reliability; additive white Gaussian noise; forward-backward algorithm; inherent redundancy; maximum achievable information rates; nonbinary insertion-deletion channels; nonbinary symbol sets; practical codes; reliable communication; soft information; watermark sequence; watermark symbols; Decoding; Encoding; Hidden Markov models; Modulation; Receivers; Synchronization; Watermarking; Concatenated coding; error-correction coding; hidden Markov models (HMM); insertion/deletion channels; watermark codes;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2012.100812.110547