| 1. |
What Is Dit Algorithm? |
|
Answer» Decimation-In-Time algorithm is used to calculate the DFT of a N point sequence. The idea is to BREAK the N point sequence into two sequences, the DFTs of which can be COMBINED to give the DFt of the original N point sequence.This algorithm is CALLED DIT because the sequence x(n) is often splitted into smaller sub- sequences. Decimation-In-Time algorithm is used to calculate the DFT of a N point sequence. The idea is to break the N point sequence into two sequences, the DFTs of which can be combined to give the DFt of the original N point sequence.This algorithm is called DIT because the sequence x(n) is often splitted into smaller sub- sequences. |
|