Coding of Real-Number Sequences for Error Correction: A Digital Signal Processing Problem

Error-correcting codes defined over the real-number and complex-number fields are introduced. The possibility of utilizing realnumber arithmetic permits the codes to be implemented with operations normally available in standard programmable digital signal processors by methods which are discussed. Hadamard and discrete Fourier transform codes are presented for block coding, and the latter are seen to be cyclic and to include the class of BCH codes. It is shown that maximum distance separable real-number BCH (
N, K
) codes exist for all nontrivial values of
N
and
K
. A large class of block and convolutional real-number single-error-correcting codes, derived from similar codes over
GF(p)
, are presented. Both block and convolutional codes are seen to be describable by the
z
-transform in a manner which emphasizes their similarities to conventional digital signal processing structures such as digital filters and digital filter banks. Methods for correcting weight
t
and
t + 1
errors in a
t
error-correcting code are demonstrated and interpreted; in particular, the use of a VLSI digital signal processor for implementation of an algorithm for correcting almost all double adjacent error patterns in a single-error-correcting convolutional code is discussed.