已知一长度为[tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 的实序列[tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex], 其 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 点 DFT为 [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex], 问如何通过一次 N 点 FFT 同时求出[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 。
举一反三
- 设 [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex] 是长度为 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 的有限长实序列， [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 为 [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex] 的 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 点 DFT.试设计用一次 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 点 FFT 完成计算 [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 的高效算法。
- 已知长度为 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex] 的实序列[tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]的[tex=4.214x1.357]gxoiZUtzMi+jRHwHw+X5ww==[/tex] 的各个数值 [tex=8.571x1.357]7TFHjn+GKlu6MptBkYV/t1kCl115c48IvC7/i5sryb8=[/tex], 现在需要由 [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex] 计算 [tex=2.286x1.357]/7yDn2IdInDliwJIyAjaYw==[/tex] 为了提高效率,请设计用一次 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点 [tex=2.357x1.0]ZQt7KZyjFlctZviw8sjEdA==[/tex]来完成。
- [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]的[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 点 DFT 用[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]表示， [tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]是在单位圆上[tex=1.786x1.357]aSJZTy0ML436HmVJiOEFsQ==[/tex]的结果。
- 令[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]表示[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点序列 [tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]的[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点 [tex=4.643x1.357]KoH0LvhDapqtT8YWtg4h5Q==[/tex]本身也是一个[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]点序列。如果计算[tex=2.143x1.357]4+W2PGT6mrsgJ9yRov/kDw==[/tex]的 [tex=2.071x1.0]FDzfdRR0neKECc3Ni4bQgA==[/tex]得到一序列 [tex=2.643x1.357]KdKsEICZi9IlBzXozQRB/A==[/tex] 试用[tex=2.0x1.357]gpsoEij6f4Acj8QZS8DqVw==[/tex]表示 [tex=2.643x1.357]3X+LRSZAbMWd1e4QvYfEHA==[/tex]
- 如果[tex=2.0x1.357]CsWVZM89vjJye4p8Pg3bhA==[/tex]是一个周期为 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]的周期序列,则它也是周期为 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex]的周期序列。把[tex=2.0x1.357]L+OwuAWGe9q1AJsbyG5xMDNnTqDAI/nEeR/q0SP2XlA=[/tex] 看作周期为 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex]的周期序列，令 [tex=2.5x1.571]wIimGKT85ViKjzUBit/S1io0Yu4IXclpHHgTp0JqM/w=[/tex] 表示其 [tex=2.143x1.0]OxbDANMTG0ova5fmXW2zIQ==[/tex],再把 [tex=2.0x1.357]CsWVZM89vjJye4p8Pg3bhA==[/tex] 看作周期为 [tex=1.357x1.0]sfzYhkP0qxJ/54qQGaufQA==[/tex]的周期序列，再令 [tex=2.5x1.571]wIimGKT85ViKjzUBit/S1lEoxriZWnf60A5LYmVWxYM=[/tex] 表示其 [tex=2.143x1.0]OxbDANMTG0ova5fmXW2zIQ==[/tex],试利用 [tex=2.5x1.571]wIimGKT85ViKjzUBit/S1io0Yu4IXclpHHgTp0JqM/w=[/tex]确定 [tex=2.5x1.571]wIimGKT85ViKjzUBit/S1lEoxriZWnf60A5LYmVWxYM=[/tex] 。