Optimum symbol-by-symbol mean-square error channel coding
- 1 July 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 25 (4) , 387-405
- https://doi.org/10.1109/tit.1979.1056069
Abstract
An(n,k)linear block code is used to conveykinformation digits, each having a numerical value attached, in such a way as to minimize the mean-square error of the individual information digits regardless of the other(k-1)positions. This criterion is used because it provides a graceful degradation in the coding performance when the channel temporarily becomes less reliable. Unambiguous encoding is employed, and the channel is assumed to obey a realistic additive property. An optimum pair of symbol encoding and decoding functions are derived, and it is shown that the optimum symbol encoding can be performed in a linear fashion. The related decoding role is the conditional mean estimator. Fourier transforms are central to the optimal design of both rules. The optimum symbol rules tire identical with the properly isolated parts of the optimum mean-square error rules when the code is used to carry the k Information digits considered as a single complete numerical entity, The same channel coding design is therefore optimum for a wide variety of Information configurations. Techniques for implementing the optimum symbol decoders are examined with special emphasis on memoryless channels where the storage requirements for the necessary weighting coefficients are drastically reduced.Keywords
This publication has 16 references indexed in Scilit:
- Channel coding considerations for digital speech encoded by linear predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Algebraic analog decoding of linear binary codesIEEE Transactions on Information Theory, 1979
- Optimal encodings of linear block codes for unequal error protectionInformation and Control, 1978
- On encoding and decoding maps for group codes (Corresp.)IEEE Transactions on Information Theory, 1976
- An optimum symbol-by-symbol decoding rule for linear codesIEEE Transactions on Information Theory, 1976
- Inequalities between the probability of a subspace and the probabilities of its cosetsIEEE Transactions on Information Theory, 1973
- A class of cyclic unequal error protection codes (Corresp.)IEEE Transactions on Information Theory, 1972
- Cyclic codes with unequal error protection (Corresp.)IEEE Transactions on Information Theory, 1971
- Mean-square-error optimum coset leaders for group codesIEEE Transactions on Information Theory, 1970
- On linear unequal error protection codesIEEE Transactions on Information Theory, 1967