Advertisement

Convolution and Correlation

  • D. SundararajanEmail author
Chapter
  • 1.1k Downloads

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.

Keywords

Convolution Correlation Zero padding Hilbert transform OFDM Digital filtering Modulation 

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Formerly at Department of Electrical and Computer EngineeringConcordia UniversityMontrealCanada

Personalised recommendations