Even/Odd Separation
Even/Odd Separation
- P(w)= P1(w)+P2(w)
- P1(w)=p0+p2w2+p4w4+ ... +pn-2wn-2
- P1(w)=Pe (w2)=p0+p2w+p4w1+...+pn-2w(n-2)/2
- P2(w)=p1w+p3w3+p5w5+ ... +pn-1wn-1
- P2(w)= w P3(w)=p1+p3w2+... +pn-1wn-2
- P3(w)=Po(w2)= p1+p3w+... +pn-1w(n-2)/2
- P(w)= Pe(w2)+ wPo(w2)
- Pe & Po come from n/2 point FFTs