Question

I. distinguish between linear convolution and circular convolution of two sequences
ii. what are the differences and similarities between dif and dit algorithms?
iii. what are differences between overlap-save and over-lap add methods?

Answer 1

Answer:

I. Linear Convolution is used to find d output of any LTI system (eg. by Flip-shift-drag method etc) while circular Convolution is a special case when d given signal is periodic

2. Differences: 1) The input is bit reversed while the output is in natural order for DIT, whereas for DIF the output is bit reversed while the input is in natural order.

3. Here is a simple summary of differences between overlap add and overlap save that might influence which one you use: Overlap add will involve adding a number of values in the output to recover the final signal, whereas overlap save does not require any addition in this step.