1. What is bit-reversed ordering and how is it implemented using a reverse-carry algorithm?
2. Some alternative forms of radix-2 FFT algorithm are discussed in the chapter. Explain the advantages and disadvantages of each.
3. A signal has length N = N1N2N3 where N1, N2, N3 are all prime numbers. Determine the computational cost in computing its DFT using the divide-and-conquer approach.