NDLI: Achievable Rates for Noisy Channels With Synchronization Errors

Content Provider	IEEE Xplore Digital Library
Author	Rahmati, M. Duman, T.M.
Copyright Year	1972
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).
Starting Page	3854
Ending Page	3863
Page Count	10
File Size	683189
File Format	PDF
ISSN	00906778
Volume Number	62
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Synchronization Memoryless systems AWGN channels Entropy Educational institutions Channel models Noise measurement achievable rates Synchronization errors insertion/deletion channels channel capacity
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Bounds on the Capacity of Random Insertion and Deletion-Additive Noise Channels

Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs

Bounds on the Capacity of Channels with Insertions, Deletions and Substitutions

Bounds on the Capacity of Discrete Memoryless Channels Corrupted by Synchronization and Substitution Errors

Capacity-Achieving Codes for Noisy Feedback Channels: A Necessary Condition

On the Capacity of Duplication Channels

Achievable Rates for Channels With Deletions and Insertions

Capacity Bounds and Concatenated Codes over Segmented Deletion Channels

New Achievable Rates for Gaussian Partially Cognitive Interference Channels With Multiple Cognitive Pairs

Achievable Rates for Noisy Channels With Synchronization Errors

Similar Documents

Bounds on the Capacity of Random Insertion and Deletion-Additive Noise Channels

Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs

Bounds on the Capacity of Channels with Insertions, Deletions and Substitutions

Bounds on the Capacity of Discrete Memoryless Channels Corrupted by Synchronization and Substitution Errors

Capacity-Achieving Codes for Noisy Feedback Channels: A Necessary Condition

On the Capacity of Duplication Channels

Achievable Rates for Channels With Deletions and Insertions

Capacity Bounds and Concatenated Codes over Segmented Deletion Channels

New Achievable Rates for Gaussian Partially Cognitive Interference Channels With Multiple Cognitive Pairs

Achievable Rates for Noisy Channels With Synchronization Errors