What value of ? will the direct method be more efficient

Assignment Help Electrical Engineering
Reference no: EM131140205

In Section 8.7.3, we showed that linear time-invariant filtering can be implemented by sectioning the input signal into finite-length segments and using the DFT to implement circular convolutions on these segments. The two methods discussed were called the overlap-add and the overlap-save methods. If the DFTs are computed using an FFT algorithm, these sectioning methods can require fewer complex multiplications per output sample than the direct evaluation of the convolution sum.

(a) Assume that the complex input sequence x[n] is of infinite duration and that the complex impulse response h[n] is of length P samples, so that h[n] ≠ 0 only for 0 ≤ n ≤ P - 1. Also, assume that the output is computed using the overlap-save method, with the DFTs of length L = 2ν , and suppose that these DFTs are computed using a radix-2 FFT algorithm. Determine an expression for the number of complex multiplications required per output sample as a function of ν and P.

(b) Suppose that the length of the impulse response is P = 500. By evaluating the formula obtained in part (a), plot the number of multiplications per output sample as a function of ν for the values of ν ≤ 20 such that the overlap-save method applies. For what value of ν is the number of multiplications minimal? Compare the number of complex multiplications per output sample for the overlap-save method using the FFT with the number of complex multiplications per output sample required for direct evaluation of the convolution sum.

(c) Show that for large FFT lengths, the number of complex multiplications per output sample is approximately ν. Thus, beyond a certain FFT length, the overlap-save method is less efficient than the direct method. If P = 500, for what value of ν will the direct method be more efficient?

(d) Assume that the FFT length is twice the length of the impulse response (i.e., L = 2P), and assume that L = 2ν . Using the formula obtained in part (a), determine the smallest value of P such that the overlap-save method using the FFT requires fewer complex multiplications than the direct convolution method.

Reference no: EM131140205

Questions Cloud

Contrast the effects of the three depreciation methods : Contrast the effects of the three depreciation methods on annual depreciation expense.
Data for quality improvement efforts in organizations : What are important considerations when collecting data for quality improvement? What are some of the obstacles that could hinder the collection of data for quality improvement efforts in organizations?
Contrast the straight line method and the units of activity : Contrast the straight-line method and the units-of-activity method as to
Determine the missing amounts : Determine the missing amounts associated with each letter. - Determine the June 30 balances for each of the inventory accounts and factory overhead.
What value of ? will the direct method be more efficient : Show that for large FFT lengths, the number of complex multiplications per output sample is approximately ν. Thus, beyond a certain FFT length, the overlap-save method is less efficient than the direct method. If P = 500, for what value of ν will ..
Medicaid beneficiaries that participate in prenatal care : A county health department wants to increase the number of Medicaid beneficiaries that participate in prenatal care. It knows that only 40 percent of the expectant mothers eligible for prenatal care fully use the benefit. Many of these target custome..
Analyze six provisions of the texas constitution : Analyze six provisions of the Texas Constitution, including two major provisions for each branch. You will need to research the criticisms and attempts to change major provisions of the Texas Constitution
Analyze the operational components of prisons and jails : Determine whether diversion programs are only beneficial to offenders charged with misdemeanors and non-violent felonies or whether they are also beneficial to offenders charged with felonies and violent crimes. Recommend whether or not the two (2..
Compute the current price of the bonds if the percent yield : Exodus Limousine Company has $1,000 par value bonds outstanding at 10 per-cent interest. The bonds will mature in 50 years. Compute the current price of the bonds if the percent yield to maturity is: Based on bonds paying 10 percent interest for 20 y..

Reviews

Write a Review

Electrical Engineering Questions & Answers

  Lithium ion battery technology

The paper includes Lithium ion battery technology with its advantages and disadvantages. The paper discusses about the Lithium air battery in which detailed reactions of Lithium with air including nonaqueous as well as aqueous are given.

  Power transformers and tariffs

Construction of different types of power transformer, significant energy savings

  Paper on orthogonal frequency-division multiplexing

This document is shown a paper on Orthogonal frequency-division multiplexing with advantages, disadvantages and uses.

  Function of the hmi in a scada system

This assignment contains electronics engineering questions like State the commonly found components of a SCADA (Supervisory control and data acquisition) system. and decribe the function of the HMI in a SCADA system.

  Resultant waveform of the odd harmonic series

Prepare an Excel graph showing the individual components and summated resultant waveform of the odd harmonic series resulting in an approximate square wave.

  Explain scada system

Explain the function of the HMI in a SCADA system.

  Design a 2-digit 24 second shot-clock

Design a 2-digit 24 second "shot-clock" countdown timer with pushbutton controller.

  Model a discrete-time system

To understand di erent signal models To be able to model a discrete-time system and design simple signal processing algorithms.

  Draw a relay construction diagram

Draw a relay construction diagram and briefly explain the operation of a relay.

  Frequency division multiplexing

Write a short technical report on Frequency Division Multiplexing

  Impact of electron energy

Briefly discuss the impact of electron energy, electron current and target on the Bremsstrahlung generated.

  Traffic light controller

The schematic of the traffic light controller

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd