On the capacity of a binary symmetric channel with deletions
Abstract
A capacity C which is defined asymptotically for a generalized model of a discrete channel without memory is discussed. Random deletions due to loss of synchronization are considered. The upper and lower bounds of channel capacity with deletions are determined. A fundamental theory of channel coding with reference to this model is recommended. It is suggested that it is probable that C is an evaluator of the effective capacity, C', defined as the upper output bound of a transmission system without error.
- Publication:
-
NASA STI/Recon Technical Report N
- Pub Date:
- March 1982
- Bibcode:
- 1982STIN...8232596G
- Keywords:
-
- Binary Systems (Materials);
- Channel Capacity;
- Communication Theory;
- Deletion;
- Digital Systems;
- Information Theory;
- Asymptotic Methods;
- Bit Synchronization;
- Data Transmission;
- Limits (Mathematics);
- Random Signals;
- Communications and Radar