Question

Assume that a complex multiplication takes 1 and that the amount of time to compute a DFT is determined by the amount of time it takes to perform all of the multiplications. The time required to compute a 1024-point DFT directly and using FFT is (approximately)

Option 1:

1s and 5ms

Option 2:

2s and 50ms

Option 3:

10s and 50ms

Option 4:

1s and 50ms​

Answer 1

Answer:

Mitochondria are membrane-bound cell organelles (mitochondrion, singular) that generate most of the chemical energy needed to power the cell's biochemical reactions. Chemical energy produced by the mitochondria is stored in a small molecule called adenosine triphosphate (ATP).

Answer 2

Answer:

Answer: a

Explanation: The formula for calculating N point DFT is given as

X(k)=∑N−1n=0x(n)e−j2πkn/N

From the formula given at every step of computing we are performing N complex multiplications and N-1 complex additions. So, in a total to perform N-point DFT we perform N2 complex multiplications and N(N-1) complex additions.

advertisement

Step-by-step explanation:

mark me as brainliest