By Topic

Algebraic fields, signal processing, and error control

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
R. E. Blahut ; IBM Corporation, Owego, NY, USA

This survey paper is intended to integrate the subjects of digital signal processing and error control codes by studying their common dependence on the properties of the discrete Fourier transform. The two subjects are traditionally studied in different algebraic fields. Usually, the computations of digital signal processing are done using the complex number system, while the computations of error control codes are done using the arithmetic of Galois fields. We will argue that this dichotomy may be partly a historical accident. By viewing the two problems in the opposite number system, we shall find that there are parallels and that many techniques can be shared by the two subjects. The new material included within the paper is introduced in order to extend known techniques used in one algebraic field into another algebraic field where those techniques are not yet used.

Published in:

Proceedings of the IEEE  (Volume:73 ,  Issue: 5 )