Fast Convolution and Correlation Algorithm for Multidimensional Signals
DOI:
https://doi.org/10.24237/djes.2013.06107Keywords:
DSP, Fast Algorithm, Linear Convolution, Circular Convolution, Linear Correlation, Circular Correlation, Multi-Dimensional Convolution, Multi- Dimensional CorrelationAbstract
The technical world is changing very rapidly. In recent three decades, the power of personal computers has increased by a factor of nearly one-thousand. By all accounts, it will increase by another factor of one-thousand in the next decade. This tremendous power has changed the way science and engineering is done, and there is no better example of this than digital signal processing (DSP). This proposal is a fast algorithm to compute some important mathematical operations in the DSP, which are the convolution and the correlation (both linear and circular). These operations are entered in most application daily computers, cellular phones, aerospace, medical devices, mechanical statuses, images processing, TV conferences, and other. Therefore, that to get at time realization system (i.e. to reduce the delay of time in any system).
Downloads
References
Smith S.W., (2003), “Digital Signal Processing A Practical Guide for Engineers and
Scientists,” Newnes, USA.
Tan L., (2008), “Digital Signal Processing Fundamentals and Applications,” Elsevier,
USA.
Madisetti V.K., (2010), “Digital Signal Processing Fundamentals,” Taylor and Francis
Group, USA.
Sabin W.E., (2008), “Discrete-Signal Analysis and Design,” John Wiley & Sons, USA.
Proakis J.G., & Manolakis D.G., (1996), “Digital Signal Processing Principles,
Algorithms, and Applications,” Prentice Hall International, USA.
Parker M., (2010), “Digital Signal Processing Everything you need to know to get
started,” Elsevier, USA.
Mahmoud W.A., (2001), “A New Multi- Dimensional Convolution Algorithm for
Digital Signals,” Computer, Communication, Control and System Engineering
Magazine, Vol.2, No.2, PP. 72-78.
Kumar B.P., (2005), “Digital Signal Processing Laboratory,” Taylor and Francis
Group, USA.
Downloads
Published
Issue
Section
License
Copyright (c) 2013 Emad Hmood Salman
This work is licensed under a Creative Commons Attribution 4.0 International License.
