Linear Convolution using DFT

This video discusses how to mathematically compute Linear Convolution using DFT.

[@vamshigoudbodige2295]

mam if the N value is 5 or 6 then what is the matrix box for j&-j

[@rishabhsingh7041]

Thank you for the explaination

[@DEEPAKSINGH-jb5vf]

Well explain thank u mam

[@MrAmalthejus]

The idft gives Circular Convolution right?

[@raji2243]

Linear convolution

[@MrAmalthejus]

@@raji2243 idft is over the period 0 to N-1 that is also the period of Circular Convolution. For Linear it is negative infinity to positive infinity

[@raji2243]

@@MrAmalthejus If you consider N=maximum length of both sequences, it will give circular convolution. So in this example N=2 and without padding with zeros will give circular convolution.

[@user-xm4wp1zw1u]

• Linear Convolution Using The DFT