Title: High-Precision Discrete Convolution Algorithm Based on Moments
Abstract: Convolution is an important and useful operation in the fields of digital signal processing. In this paper, based on the previous work of performing discrete Fourier transform (DFT) via linear sums of discrete moments, we have made development to eliminate multiplications in discrete Fourier transforms by performing appropriate bit operations and shift operations in binary system, which can be implemented by integer additions of fixed points; then using the convolution theorem with the DFT, we compute the convolution with two DFTs, a point-by-point product, and an inverse DFT. Our algorithm involves fewer multiplications and can deal with arbitrary length signals.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot