Question

fast fourier transform, dit, N=18 (use N=p1q1 notation used in oppenheim textbook). for N =18 use...

fast fourier transform, dit, N=18 (use N=p1q1 notation used in oppenheim textbook).

for N =18 use p1 =3 and p2 = 6 (3 sequences of length 6) show all steps and show how to change q1 to p2p3 where p2 = 3 and p3 = 2
Engineering   Electrical-Engineering   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

The question is a little bit confusing. By understanding in overview I'm giving these references and explanation

It's just a different way of doing FFT using smaller problems and which uses the Prime Factor Mapping algorithm.

Refer book Fast Fourier Transform: Algorithms and Applications by K.R. Rao, D.N. Kim, and J.J. Hwang

https://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm

N = p1q1 where p1 and q1 are coprime numbers

The re-indexing in n domain is called Good's mapping and in k domain is called Thomas mapping (CRT mapping)

This operation uses modular multiplicative inverse which exploits the periodicity property of complex exponentials in DFT

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Find the Fourier Transform of the following, Show all steps: 1- f(x)=e^(-6x^2) 2- f(x) is 0...
Find the Fourier Transform of the following, Show all steps: 1- f(x)=e^(-6x^2) 2- f(x) is 0 for all x except 0≤x≤2 where f(x)=4
N moles of this gas undergoes the following cyclical process composed of four reversible steps: i....
N moles of this gas undergoes the following cyclical process composed of four reversible steps: i. Isovolumetric cooling from state 1 (T1 and P1) to State 2 (T2 and P2); ii. Isothermal expansion from state 2 (T2 and P2) to state 3 (T2 and P3); iii. Isovolumetric heating from state 3 (T2 and P3) back to state 4 (T4 and P4); and iv. Adiabatic compression from state 4 (T4 and P4) to state 1 (T1 and P1). We know that...
Use the Laplace transform to solve the following initial value problem: ?″−3?′−18?=?(?−9) ?(0)=0, ?′(0)=0 (Notation: write...
Use the Laplace transform to solve the following initial value problem: ?″−3?′−18?=?(?−9) ?(0)=0, ?′(0)=0 (Notation: write u(t-c) for the Heaviside step function ??(?)uc(t) with step at ?=?t=c.)
Genotypes AA, Aa, and aa occur with probabilities (p1,p2,p3). For n = 3 independent observa- tions...
Genotypes AA, Aa, and aa occur with probabilities (p1,p2,p3). For n = 3 independent observa- tions the observed frequencies are (y1, y2, y3). (a) Explain how you can determine y3 from knowing y1 and y2. Thus the multinomial distribution of (y1, y2, y3) is actually two-dimensional. (b) Show the set of all possible observations, (y1, y2, y3) with n = 3. (c) Suppose (p1, p2, p3) = (0.25, 0.5, 0.25). Find the the probability that (y1, y2, y3) = (1,...
Problem 6 The following tables show the timing for processes using two different scheduling algorithms based...
Problem 6 The following tables show the timing for processes using two different scheduling algorithms based on the table of process arrival times and burst times (All ties were resolved using the arrival time). Using this information: Calculate the average turnaround time for each algorithm. Show your work. Name the scheduling algorithm used to generate the timing tables. Process Arrival Time Burst Time P1 0 4 P2 3.9 1 P3 2.9 3 P4 0.9 2 P5 1.9 4 Mystery Algorithm...
1. Write a MATLAB function to determine the discrete-time Fourier Transform (H(?)) of the following sequence....
1. Write a MATLAB function to determine the discrete-time Fourier Transform (H(?)) of the following sequence. Plot its magnitude and phase. You can use the dtft command and use the abs, angle and plot commands to plot the results. x(n) = {4, 3, 2, 1, 2, 3, 4}. 2. Analytically determine H(z) and plot its magnitude and phase for the following system using freqz. y(n) = 2x(n) + x(n ? 1) ? 0.25y(n ? 1) + 0.25y(n ? 2). 3....
Find a formula for the number of digits of 2^n. Now the textbook answer is '1+|_n*lg2_|',...
Find a formula for the number of digits of 2^n. Now the textbook answer is '1+|_n*lg2_|', the symbol used is integer floor, and lg2 is log(10)2. Question: How do I find this formula?? Show me the process of finding this formula. I know that when n=3, the number of digit is 1; when n goes pass 3, there will be 2 digits; when n goes pass 6, there will be 3 digits, and so on.
Use the sample data to test the hypothesis. H0:p1=p2=p3. Ha:Not all population proportions are the same...
Use the sample data to test the hypothesis. H0:p1=p2=p3. Ha:Not all population proportions are the same Population 1: yes 150 no 100. Population 2: yes 150 no 150. Population 3: yes 91 no 109. where Pi is the population proportion of yes responses for population i. Using a .05 level of significance. Compute the sample proportion for each population. Round your answers to two decimal places. P1=? P2=?P3? Use the multiple comparison procedure to determine which population proportions differ significantly....
Use the sample data below to test the hypothese. H0: p1=p2=p3. Ha: Not all population proportions...
Use the sample data below to test the hypothese. H0: p1=p2=p3. Ha: Not all population proportions are the same. Population 1: yes 150 no 100. Population 2: yes 150 no 150. Population 3 yes 97 no 103. Where Pi is the population proportion of yes responses for population i. Using a .05 level of significance the p-value=____?
Deadlock Avoidance using Banker’s Algorithm Q1: Use the following information and complete the Table, also write...
Deadlock Avoidance using Banker’s Algorithm Q1: Use the following information and complete the Table, also write down the safe sequence if exist? Three Resources (R1=4, R2=9, R3=11) Processes Allocated Resources R1   R2    R3 Maximum Required Resources R1   R2    R3 Currently Available Resources R1   R2    R3 Remaining Need R1   R2    R3 Safe Sequence P1 1      4      2 2      4      6 P2 2      1      1 3      2      8 P3 0      0      1 1      2      3 P4 0      0      0 4      4      2
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT