Digital filtering using polynomial transforms

Buy article PDF

Abstract

We define discrete transforms in a ring of polynomials. These polynomial transforms have the circular convolution property and can be used for the fast computation of 2-dimensional cyclic convolutions. This yields efficient algorithms for the implementation of 1- and 2-dimensional digital filters.

References

    1. 1)
    2. 2)
    3. 3)
      • Rader, C.M.: `Discrete convolution via Mersenne transforms', IEEE Trans., 1972, p. 1269-1273
    4. 4)
    5. 5)
    6. 6)
      • Nagell, T.: , Introduction to number theory, 1964, (Chelsea Publishing Co., New York), p. 68-131
    7. 7)
      • Winograd, S.: `The effect of the field of constants on the number ol multiplications', Proceedings of 16th symposium of Found. Comput. Science, 1975, p. 1–2
    8. 8)
    9. 9)
      • Agarwal, R.C., Burrus, C.S.: `Fast one-dimensional digital convolution by multidimensional techniques', IEEE Trans., 1974, p. 1-10
This is a required field
Please enter a valid email address