Abstract
Fast computation of the 1-D and 2-D linear convolution and correlation operations by using the DFT is presented. Implementing the convolution of long sequences using the overlap–save method along with the DFT is explained. Some applications, using the DFT to implement the convolution and correlation operations, in image processing and digital communications applications are presented in detail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Sundararajan, D. (2018). Convolution and Correlation. In: Fourier Analysis—A Signal Processing Approach. Springer, Singapore. https://doi.org/10.1007/978-981-13-1693-7_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-1693-7_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1692-0
Online ISBN: 978-981-13-1693-7
eBook Packages: Computer ScienceComputer Science (R0)