View the step-by-step solution to:


This question was created from Exam1_2012.pdf


Can someone help me solve 2b. I solved it an got 1,580,032 complex multiples. I want to check if i did it correctly.


2. Filtering Long Sequences: (20 Pis) We obtain 6.8 seconds of a real sampled speech
signal that was sampled at a sampling rate of 8000 samples per second. We wish
to use the overlap save filtering procedure with an FIR digital filter with 120 real
(a) Determine the total number of complex multiplications required to filter the in-
put sequence using an FFT algorithm directly without using the overlap-save
procedure. The FFT size must be a power of 2 and it should be large enough to
accommodate linear convolution of the two sequences. Assume that the FFT is
for real data such that the number of complex multiplications for a single FFT
and inverse PFT is
log. (N)
where N is the number of samples in the sequence.
(b) Determine the total number of complex multiplications required to filter the se-
quence using the overlap-save procedure and a block size of 1024 samples.

Recently Asked Questions

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.


Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask Expert Tutors You can ask 0 bonus questions You can ask 0 questions (0 expire soon) You can ask 0 questions (will expire )
Answers in as fast as 15 minutes