2016发射机编程举例.pptVIP

于是式(9)变为 (12) 进一步考虑W的对称性和周期性可知 和 ， 于是 (13) 由此，可将一个N点的离散傅立叶变换分解成两个N／2短序列的离散傅立叶变换，即分解为偶数和奇数序列的离散傅立叶变换Fe(u)和Fo(u) 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在此，以计算N=8的DFT为例，此时n=3，M=4。由式(12)和式(13)可得 (14) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 蝶形运算单元 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 式（14）中，u取0～7时的F(u)、Fe(u)和Fo(u)的关系可用图