DocumentCode :
1760632
Title :
Achievable Rates for Noisy Channels With Synchronization Errors
Author :
Rahmati, Mehdi ; Duman, Tolga M.
Author_Institution :
Sch. of Electr., Comput. & Energy Eng. (ECEE), Arizona State Univ., Tempe, AZ, USA
Volume :
62
Issue :
11
fYear :
2014
fDate :
Nov. 2014
Firstpage :
3854
Lastpage :
3863
Abstract :
We develop several lower bounds on the capacity of binary input symmetric output channels with synchronization errors, which also suffer from other types of impairments such as substitutions, erasures, additive white Gaussian noise (AWGN), etc. More precisely, we show that if a channel suffering from synchronization errors as well as other type of impairments can be decomposed into a cascade of two component channels where the first one is another channel with synchronization errors and the second one is a memoryless channel (with no synchronization errors), a lower bound on the capacity of the original channel in terms of the capacity of the component synchronization error channel can be derived. A primary application of our results is that we can employ any lower bound derived on the capacity of the component synchronization error channel to find lower bounds on the capacity of the (original) noisy channel with synchronization errors. We apply the general ideas to several specific classes of channels such as synchronization error channels with erasures and substitutions, with symmetric q-ary outputs and with AWGN explicitly, and obtain easy-to-compute bounds. We illustrate that, with our approach, it is possible to derive tighter capacity lower bounds compared to the currently available bounds in the literature for certain classes of channels, e.g., deletion/substitution channels and deletion/AWGN channels (for certain signal-to-noise ratio (SNR) ranges).
Keywords :
AWGN channels; error statistics; synchronisation; AWGN; additive white Gaussian noise; binary input symmetric output channels; component synchronization error channel; memoryless channel; noisy channels; symmetric q-ary outputs; AWGN channels; Channel models; Educational institutions; Entropy; Memoryless systems; Noise measurement; Synchronization; Synchronization errors; achievable rates; channel capacity; insertion/deletion channels;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2014.2361330
Filename :
6915855
Link To Document :
بازگشت