DocumentCode :
1323865
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
Volume :
60
Issue :
12
fYear :
2012
fDate :
12/1/2012 12:00:00 AM
Firstpage :
3597
Lastpage :
3608
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;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2012.100812.110547
Filename :
6334504
Link To Document :
بازگشت