scispace - formally typeset
Journal ArticleDOI

Optimum symbol-by-symbol mean-square error channel coding

G. Redinbo
- 01 Jul 1979 - 
- Vol. 25, Iss: 4, pp 387-405
Reads0
Chats0
TLDR
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.
Abstract: 
An (n,k) linear block code is used to convey k information 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.

read more

Citations
More filters
Journal ArticleDOI

Pseudo-Gray coding

TL;DR: The binary switching algorithm is introduced, based on the objective of minimizing a useful upper bound on the average system distortion, which yields a significant reduction in average distortion, and converges in reasonable running times.
Journal ArticleDOI

Optimal soft decision block decoders based on fast Hadamard transform

TL;DR: An approach for efficient utilization of fast Hadamard transform in decoding binary linear block codes is presented and the availability of these codewords in general, and particularly in some of the most frequently encountered codes, is discussed.
Journal ArticleDOI

Constrained designs for maximum likelihood soft decoding of RM(2,m) and the extended Golay codes

TL;DR: Algorithms for maximum likelihood soft decoding of the second order Reed-Muller codes RM(2,m) and the extended (24,12,8) Golay code are presented.
Journal ArticleDOI

Optimum soft decision decoding with graceful degradation

TL;DR: It is demonstrated that the complex decision variables eminating directly from the channel receiver may be efficiently used for optimum decoding and the structure of the decoder is examined, including the special case where the channel is memoryless.
Journal ArticleDOI

Encoding and decoding for the minimization of message symbol error rates in linear block codes

TL;DR: This research shows how to optimize the choice of a generator matrix and decoding map simultaneously to minimize the error rates for all message symbols.
References
More filters
Book

Fourier Analysis on Groups

TL;DR: In this paper, the basic theorem of Fourier analysis on ordered groups has been studied, and the structure of locally compact Abelian groups has also been studied in the context of topology.
Book

Linear Prediction of Speech

John E. Markel, +1 more
TL;DR: Speech Analysis and Synthesis Models: Basic Physical Principles, Speech Synthesis Structures, and Considerations in Choice of Analysis.
Book

A first course in abstract algebra

TL;DR: In this article, the authors present an algebraic extension of the Field of Quotients of an Integral Domain (FQDN) to the field of rings and fields.
Journal ArticleDOI

On linear unequal error protection codes

TL;DR: The class of codes discussed in this paper has the property that its error-correction capability is described in terms of correcting errors in specific digits of a code word even though other digits in the code may be decoded incorrectly.
Journal ArticleDOI

An optimum symbol-by-symbol decoding rule for linear codes

TL;DR: A decoding rule is presented which minimizes the probability of symbol error over a time-discrete memory]ess channel for any linear error-correcting code when the codewords are equiprobable.