Paper
14 November 1989 Algebraic Techniques For Signal Processing And Coding
Richard E. Blahut
Author Affiliations +
Abstract
This talk will survey the role of algebraic fields in general and of the Fourier transform in particular in the engineering problems of digital signal processing and of error control codes. The premise of the talk is that there are close ties between the subjects of digital signal processing and of error control codes. For a variety of reasons, the subject of error control codes has been highly algebraic. The use of algebraic methods has developed more slowly in digital signal processing. By surveying the computational procedures, we hope to stimulate new methods and applications. The plan of the talks is to survey the structure of useful algebraic fields, then examine the Fourier transform in an arbitrary field. Finally, we shall discuss the role of algebraic fields and of Fourier transforms in a variety of applications. From a computational point of view, the algorithms used in digital signal processors and in error correcting decoders are often quite similar. From an applications point of view it may be inefficient to separate these two tasks into distinct subsystems of an implementation. The future may very well see a blurring of the line between the traditional tasks of filtering and the traditional tasks of error control. Indeed, both of these tasks, broadly stated, involve the removal of noise from a received signal.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Richard E. Blahut "Algebraic Techniques For Signal Processing And Coding", Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); https://doi.org/10.1117/12.962286
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Fourier transforms

Digital signal processing

Signal processing

Error control coding

Filtering (signal processing)

Interference (communication)

Algorithms

RELATED CONTENT


Back to Top