How many butterflies must be computed in the mth stage

Assignment Help Electrical Engineering

Reference no: EM131140252

In implementing an FFT algorithm, it is sometimes useful to generate the powers of WN with a recursive difference equation, or oscillator. In this problem we consider a radix-2 decimation-in-time algorithm for N = 2ν . Figure 9.11 depicts this type of algorithm for N = 8. To generate the coefficients efficiently, the frequency of the oscillator would change from stage to stage. Assume that the arrays are numbered 0 through ν = log2 N, so the array holding the initial input sequence is the zeroth array and the DFT is in the vth array. In computing the butterflies in a given stage, all butterflies requiring the same coefficients Wr N are evaluated before obtaining new coefficients. In indexing through the array, we assume that the data in the array are stored in consecutive complex registers numbered 0 through (N - 1). All the following questions are concerned with the computation of the mth array from the (m-1)st array, where 1 ≤ m ≤ ν. Answers should be expressed in terms of m.

(a) How many butterflies must be computed in the mth stage? How many different coef- ficients are required in the mth stage?

(b) Write a difference equation whose impulse response h[n] contains the coefficients Wr N required by the butterflies in the mth stage.

(c) The difference equation from part (b) should have the form of an oscillator, i.e., h[n] should be periodic for n ≥ 0. What is the period of h[n]? Based on this, write an expression for the frequency of this oscillator as a function of m.

Reference no: EM131140252

Questions Cloud

How does federalism affect your day-to-day life : Define federalism. How does federalism affect your day-to-day life? Consider these areas: transportation, education, technology, or the environment, for example

Identify socioeconomic factors that affect voter : Examine whether the press is objective. Discuss the accusations that the press is biased and discuss how the Supreme Court has protected or curbed freedom of press

How useful the conservative-liberal policy typology : Evaluate how useful the conservative/liberal policy typology is to describe and analyze policy. Suggest at least one recommendation for improvement. Analyze the benefits and shortcomings of labeling an idea, organization, or person as a liberal or co..

Explain what complications might arise in trying to compare : Resco Corporation and Yapan Corporation operate in the same industry. Resco uses the straight-line method to account for depreciation; Yapan uses an accelerated method.

How many butterflies must be computed in the mth stage : The difference equation from part (b) should have the form of an oscillator, i.e., h[n] should be periodic for n ≥ 0. What is the period of h[n]? Based on this, write an expression for the frequency of this oscillator as a function of m.

Determine the total cost of ownership : Determine the total cost of ownership (TCO) and total benefits of ownership (TBO) for purchasing, maintaining, and supporting a personal computer.

What is madison view of the inherent power : What is Madison's view of the inherent power potentials of the legislative, executive, and the judicial branches of the government

Many external and internal influences : There are many external and internal influences in searching for and acquiring talent for your organization. Influences such as health care costs (Affordable Care Act), part-time vs. full time contracts, staffing company vs company hiring, outsourcin..

Identify the security practice guideline : Next, identify the security practice guideline that you believe consumers should educate themselves with the most in order to keep their data private and job secure. Explain the key reasons why you believe the best practice you selected is importa..

User Account

All Pages