Convolution algorithms for small-word-length digital-filtering applications
- 1 January 1979
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Journal on Electronic Circuits and Systems
- Vol. 3 (6) , 253-256
- https://doi.org/10.1049/ij-ecs.1979.0044
Abstract
Implementation of rectangular transforms (r.t.) in modular arithmetic and computation of number theoretic transforms through Winograd's algorithm are discussed. The computational effort of various algorithms to implement real convolution is investigated. Considering the signal/noise ratio performance and hardware complexity, it is shown that the r.t.s are best suited for digital-filtering applications with word lengths less than about 16 bits. Finally, r.t.s are shown to be the most amenable to the application of the Chinese remainder theorem for increasing the dynamic rangeKeywords
This publication has 1 reference indexed in Scilit:
- New algorithms for digital convolutionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005