Back to Search
Start Over
Bounds on distortion due to error for rates below and above the channel capacity
- Source :
- Information and Control. 26(3):272-279
- Publication Year :
- 1974
- Publisher :
- Elsevier BV, 1974.
-
Abstract
- Gallager in 1965 IEEE Trans. Inform. Theory IT-11, 3) gave an elegant proof of coding theorem and obtained an upper bound over the probability of error in terms of reliability function. Its dual has recently been proved by Arimoto [(1973), IEEE Trans. Inform. Theory 19, 357]. We have modified the decoding scheme by bringing in the distortion. This provides an upper bound over distortion due to error when rate distortion function is less than capacity. When rate distortion function is above capacity a lower bound on distortion due to error gives the dual for code words of any block length.
- Subjects :
- Discrete mathematics
Reliability (computer networking)
General Engineering
Code word
Data_CODINGANDINFORMATIONTHEORY
Function (mathematics)
Upper and lower bounds
Channel capacity
Distortion
Algorithm
Decoding methods
Engineering(all)
Computer Science::Information Theory
Block (data storage)
Mathematics
Subjects
Details
- ISSN :
- 00199958
- Volume :
- 26
- Issue :
- 3
- Database :
- OpenAIRE
- Journal :
- Information and Control
- Accession number :
- edsair.doi.dedup.....c74ef531f823ad66d60ae9721776392c
- Full Text :
- https://doi.org/10.1016/s0019-9958(74)91389-8