[毕业设计精品]并行fft频谱分析仪设计

并行FFT频谱分析仪设计一、设计目标本组旨在实现FFT在51单片机上的并行运算。虽然现在频谱分析仪一般基于快速傅里叶变换（即FFT），大大减少了运算量，提高了运算速度，但仍显很慢。N点FFT需要进行NA1/2次复数乘法和NA1/2次复数加法运算，而每次复数运算又有特定的复数函数实现，运算量相当可观。于是本组决定此系统由4个运算器并行进行运算，令有一个控制器控制如对扩展存储器存取等动作实现，旨在节省运算时间，提高效率。二、完成情况简述本组对于此命题并没有完全完成，软件设计，仿真等均基本完成，但结果并不尽如人G5859。G20330G1820，由于G27G28G7052片G1881存储G12366间的G19492制，没有G6365G10043G2419定计G2022G15821G1924点，即每个片G438825G25点的FFT。由于G1038实现并行运算，不G14033对变量G11004G256即取即G11004G257，而需每次单片机对G3818G18108存储器G16847取时，G16847G17287G6164需25G25点G27G1313G2419G3999数G6466，和12G27点复数G90G1552，G90G1552实G18108G15406G18108G2520G27G1313，G17837显然G5062G13475G17241G1998了片G188125G25G37变量定G1053G12366间G19492制，G3252此G17728而G158225G25点，即每个片G4388G254点。G1866次，由于G11840件G5785G1929G19492制和时间G1191G1431，在G11840件上，没有完成G2419定5个G7380G4579系统G11017G17347的G9950G6521，G2494G9950G6521了G1016个G7380G4579系统，即一个控制器，一个运算器G11004G7481G8181G6323结果，单个运算器G1881G254个点的运算结果G4590G1000G8503G5132，然G13468G12362G11487不G2052G7380G134684个运算器结G2524的效果。G7380G2530，本组成G2163G5483G17902G17819G11017G17347和软件结G2524的G6175G8585，G16311决了G3247个运算器对于G3818G18108扩展存储器的G17730G8981存取G451FFTG7692G5527算法G451数G6466存取G994运算G2528时进行G451片G1881存储和扩展存储统一G13546G3348等G1863G19202G19394题，G20059有G14731G11422。三、系统总体描述和系统框图FFTA0A2A3A4A5A6A7A8A9系统G7706G3282如上G6164G12046，由G1128个51单片机G7380G4579系统组成，G1866G1025G3247个G11004于FFT的G1867G1319运算，一个G11004于控制。控制器G1016个G999G19388G17767G1998G12483G6521于运算器1的G1016个G1025G7041G12661G14062，运算器1的G1016个G17767G1998G12483G6521于运算器2的G1016个G1025G7041G12661G14062，G1209此G12879G6524，G7380G13468运算器4的G17767G1998G12483G6521G2052控制器的G7588个G17767G1849G12483，作G1038G2465G20316G1461G2507，当G7588一动作完成时G17902G11705控制器。ADCA10A11A12A13A15A14A15A16A18A17A13189C52A18A17A13289C52A18A17A13389C52A18A17A13489C52A20A19A21A22PCA24A23A1389C52四、调试流程系统运行G8981G12255大G14280如G991G3282G6164G12046G726五、遇到的问题及解决方法1每一G8505G15690G5430G6164需数G6466不G2528，G14521每一G4630G15690G5430运算G18129重新取G1552的话则大大浪费时间。G16311决G726G14521使G11004G256G1820倒序G2530计算G257方法，则前4G8505G15690G5430是单独一个片G1881G254点本身的运算，G2530G1016G8505则才需要G1866他几个片G4388的运算结果。G6164G1209G1038G16311决每一G8505存取浪费时间的G19394题，在前4G8505G1025，G11004G2520自的倒序代替存取，便可G1209大大节省时间，G7380G2530G1016G8505则将G6164有数G6466集G2524G2052扩展存储器G1025，重新分配给每个运算器。G17837样也可G1209使控制器G2530期的G12255序设计更加连贯，控制器在完成了G7380G2530一G8505倒序G2530，直G6521组织G17767G19982控制器对G3247个运算器控制的实现。G16311决G72651单片机G3818G18108G1025G7041引G14062有G1016个INTG19和INT1，G17837样，每个运算器G1025G2494允许G1016个G1025G7041服务G12255序，而每个运算器又要完成G256G16847G451写G451计算G257几个动作。在G12255序设计的G17819G12255G1025，我们将G256G16847G257和G256计算G257G2524并，即G16847数G17819G2530直G6521进算，G2494在G16847数结束G2530G17767G1998一个G1461G2507，G17902G11705G991一个片G4388开G3999G16847数。G17837样的话，G2530面的片G4388还在取G1552G17819G12255G1025的时候，前面的片G4388G5062G13475开G3999了计算，一定G12255度上节省了时间，G2528时G16311决了控制的G19394题。3WG1552的G14731G5483G16311决G726由于G7051G13546G12255G1025，允许变量定G1053的G12366间并不多。在G12255序调试G17819G12255G1025G726AUTOSEGMENTTOOLARGE的G19394题G1998现了多次。G13475G17819我们粗略计算，发现对于25G25点FFT，每个片G102512G27点的G90G1552是占G12366间的G20330要。G6164G1209，我们将G90G1552定G1053G1038G5132量，由扩展存储器G1025取G1998，放在每个片G4388的G12255序G1025去，而每个片G4388放G12255序的ROM又G17287够大，G17837样，既节省了计算G90G1552G6164需要的时间，又节省了G12366间。4几个片G4388对于一个扩展存储器的共享实际上，G17837个G19394题我们在G11840件实现上遇G2052的麻烦远比软件上麻烦很多，5个片G4388G18129要共享G2528一些地G3348/数G6466G12661G14062，会遇G2052诸如G256G11017G8981串扰G256等等G19394题，G17837可G14033也成G1038了我们G7380G13468结果不尽如人G5859的G2419G3252之一。在软件方面，考虑G2052G11840件实现G1025的延迟等G19394题，G2528G8505G19394题不好G16311决，对存储器的存取操作采G11004时分的方式进行，虽然地G3348指针改变等G19394题实现起G7481较G1038繁琐，但G1867有很高的可操作性，可实现性。六、原理图总G1319G3282单个G7380G4579系统G3282控制器G994扩展存储器ADG70七、程序流程图和原代码FFTG7692G5527算法G8981G12255A26A25A27A29IC1A29A28A30A31A32A33A34A35A36A37A38A36A39A40A41A42A43A44A45A45A40A46A47A48A49A50A51A52A53A54A55A28A30A31A32A33A34A35A36A37A30A31A56A38A30A31A57A42A43A44A45A45A58A59A60A61A62A63A64A65A66A31A67A68A66A69A70A71A28A30A31A32A33A34A35A36A37A72A73A57A72A32A32A42A43A44A45A45A74A75A76A77A78A79A80A53A54A55A28A35A36A81A30A31A36A34A32A43A72A38A34A31A57A30A39A31A36A35A32A43A72A38A28A35A36A81A30A31A36A34A30A31A56A34A31A57A30A39A31A36A35A30A31A56A34A30A31A56A82A83A84A83A85A85A82A86A87A88A89A87A87A87A71A28A35A36A81A30A31A36A82A83A84A66A89A41A89A90A91A92A93A94A95A96A82A83A84A83A85A85A82A97A45A45A89A41A89A90A76A77A98A99A100A101A102A103A103A103A100A57A73A30A56A57A56A86A104A105A106A87A71A57A73A30A56A32A36A86A104A41A106A89A71A57A73A30A56A67A36A86A104A41A106A40A71A57A73A30A56A30A31A86A104A105A106A46A71A34A32A43A72A38A31A71A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A62A63A56A108A109A46A46A42A87A40A110A41A84A100A111A63A112A113A62A63A114A115A57A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A45A116A67A30A35A35A36A33A72A117A115A57A69A34A30A31A56A56A70A118A34A32A43A72A38A119A71A120A43A30A33A36A69A56A101A101A70A121A122A123A124XA125NA12664A127128A127WA128A129A130TAKAKBWNPAKBAKAKBWNPAKTA131A128A132A133A118A81A67A38A69A119A86A87A71A119A37A46A41A40A71A119A134A134A70A118A71A135A135A135A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A136A64A65A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A45A116A67A30A35A115A72A30A31A69A70A118A34A32A43A72A38A116A72A33A71A31A86A87A71A95A83A86A46A71A95A91A87A86A46A71A137A94A87A86A46A71A116A72A33A86A87A71A104A87A86A87A88A81A81A71A104A46A86A87A88A81A81A71A104A41A86A87A88A81A81A71A104A105A86A87A88A81A81A71A82A83A84A83A85A85A82A86A87A88A89A87A87A87A71A45A45A89A41A89A90A138A76A77A67A36A86A87A71A32A36A86A87A71A57A56A86A46A71A35A36A33A72A117A115A57A69A46A87A87A70A71A57A56A86A87A71A35A36A33A72A117A115A57A69A40A87A87A70A71A116A72A33A86A104A46A71A82A83A84A66A89A41A89A90A86A116A72A33A71A45A45A65A139A140A141A82A83A84A83A85A85A82A134A134A71A81A67A38A69A31A86A87A71A31A37A41A40A89A71A31A134A134A70A45A45A140A142A65A139A141A118A57A56A86A46A71A35A36A33A72A117A115A57A69A40A87A70A71A57A56A86A87A71A35A36A33A72A117A115A57A69A40A87A70A71A116A72A33A86A104A46A71A82A83A84A66A89A41A89A90A86A116A72A33A71A45A45A65A139A140A141A82A83A84A83A85A85A82A134A134A71A45A45A143A144A76A77A35A36A33A72A117A115A57A69A46A70A71A135A120A43A30A33A36A69A46A70A118A82A83A84A83A85A85A82A86A87A88A89A87A87A87A71A45A45A89A41A89A90A138A76A77A81A67A38A69A31A86A87A71A31A37A41A40A89A71A31A134A134A70A118A56A36A115A68A86A82A83A84A66A89A41A89A90A71A45A45A145A146A147A148A65A139A82A83A84A83A85A85A82A134A134A71A45A45A143A144A76A77A56A36A115A68A86A149A56A36A115A68A71A45A45A150A151A152A153A154A155A156A157A104A46A86A56A36A115A68A71A45A45A158A104A87A159A160A161A35A36A33A72A117A115A57A69A41A87A87A70A71A135A135A35A36A33A72A117A115A57A69A46A87A70A71A67A36A86A46A71A32A36A86A46A71A82A83A84A66A89A41A89A90A86A87A88A87A46A71A82A83A84A83A85A85A82A134A134A71A82A83A84A66A89A41A89A90A86A87A88A87A41A71A35A36A33A72A117A115A57A69A46A87A70A71A32A36A86A87A71A67A36A86A87A71A30A31A86A87A71A120A43A30A33A36A69A46A70A71A135A116A67A30A35A30A32A46A30A31A69A70A30A31A56A36A38A38A34A68A56A87A118A67A36A86A46A71A32A36A86A46A71A31A134A134A71A82A83A84A83A85A85A82A134A134A71A82A83A84A66A89A41A89A90A86A31A71A35A36A33A72A117A115A57A69A46A87A70A71A32A36A86A87A71A67A36A86A87A71A30A31A86A46A71A35A36A33A72A117A115A57A69A46A87A70A71A30A31A86A87A71A135IC2A29A28A30A31A32A33A34A35A36A37A38A36A39A40A41A42A43A44A45A45A40A46A47A48A49A50A51A52A53A54A55A28A30A31A32A33A34A35A36A37A30A31A56A38A30A31A57A42A43A44A45A45A58A59A60A61A62A63A64A65A66A31A67A68A66A69A70A71A28A30A31A32A33A34A35A36A37A72A73A57A72A32A32A42A43A44A45A45A74A75A76A77A78A79A80A53A54A55A28A30A31A32A33A34A35A36A37A115A72A56A43A42A43A44A45A45A65A162A64A65A57A56A38A34A32A56A32A67A115A68A88A45A107A51A163A164A165A166A167A168A169A107A45A118A32A43A72A38A38A36A72A33A71A32A43A72A38A30A115A72A39A71A135A71A57A56A38A34A32A56A32A67A115A68A88A30A35A72A56A72A35A72A56A96A89A40A97A71A45A45A103A103A94A170A141A170A151A171A172A173A57A96A46A97A174A175A176A141A57A56A38A34A32A56A32A67A115A68A88A95A95A69A57A56A38A34A32A56A32A67A115A68A88A177A57A56A38A34A32A56A32A67A115A68A88A70A71A45A45A51A163A166A167A178A179A168A169A116A67A30A35A103A103A94A69A57A56A38A34A32A56A32A67A115A68A88A88A30A31A96A97A177A30A31A56A180A70A71A45A107A51A163A103A103A94A64A167A107A45A57A56A38A34A32A56A32A67A115A68A88A95A95A69A57A56A38A34A32A56A32A67A115A68A88A72A46A177A57A56A38A34A32A56A32A67A115A68A88A73A41A70A45A45A181A166A167A178A179A80A182A183A118A57A56A38A34A32A56A32A67A115A68A88A73A105A71A45A45A73A105A184A176A181A166A167A185A80A168A186A73A105A42A38A36A72A33A86A72A46A42A38A36A72A33A107A73A41A42A38A36A72A33A101A72A46A42A30A115A72A39A107A73A41A42A30A115A72A39A71A45A45A181A166A167A185A80A187A188A73A105A42A30A115A72A39A86A72A46A42A38A36A72A33A107A73A41A42A30A115A72A39A134A72A46A42A30A115A72A39A107A73A41A42A38A36A72A33A71A38A36A56A34A38A31A69A73A105A70A71A45A107A189A190A168A186A107A45A135A28A35A36A81A30A31A36A34A32A43A72A38A34A31A57A30A39A31A36A35A32A43A72A38A28A35A36A81A30A31A36A34A30A31A56A34A31A57A30A39A31A36A35A30A31A56A34A30A31A56A82A83A84A83A85A85A82A86A87A88A89A87A87A87A71A28A35A36A81A30A31A36A82A83A84A66A89A41A89A90A91A92A93A94A95A96A82A83A84A83A85A85A82A97A45A45A89A41A89A90A76A77A98A99A100A101A102A103A103A103A100A57A73A30A56A57A56A86A104A105A106A87A71A57A73A30A56A32A36A86A104A41A106A89A71A57A73A30A56A67A36A86A104A41A106A40A71A57A73A30A56A30A31A86A104A105A106A46A71A57A73A30A56A38A120A86A104A105A106A40A71A57A73A30A56A81A30A31A86A104A46A106A87A71A57A73A30A56A36A31A120A38A30A56A36A86A104A46A106A102A71A34A32A43A72A38A116A67A33A86A87A71A34A32A43A72A38A36A31A38A36A72A35A86A87A71A34A32A43A72A38A32A72A33A81A30A31A86A87A71A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A62A63A56A108A109A46A46A42A87A40A110A41A84A100A111A63A112A113A62A63A114A115A57A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A45A116A67A30A35A35A36A33A72A117A115A57A69A34A30A31A56A56A70A118A34A32A43A72A38A119A71A120A43A30A33A36A69A56A101A101A70A118A81A67A38A69A119A86A87A71A119A37A46A41A40A71A119A134A134A70A118A71A135A135A135A116A67A30A35A120A38A30A56A36A69A70A71A116A67A30A35A38A36A72A35A69A70A71A116A67A30A35A32A72A33A69A70A71A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A103A103A94A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A45A116A67A30A35A81A81A56A69A57A56A38A34A32A56A32A67A115A68A88A88A30A31A96A97A177A30A31A56A180A70A45A107A103A103A94A64A167A191A107A45A118A30A31A56A81A177A115A177A31A116A41A177A31A115A46A177A30A177A119A177A192A86A46A177A33A71A45A107A51A163A193A194A107A45A57A56A38A34A32A56A32A67A115A68A88A116A177A120A177A56A71A45A107A51A163A168A169A193A194A107A45A31A116A41A86A180A45A41A71A45A107A195A196A197A198A80A199A198A107A45A81A86A180A71A45A107A81A200A146A185A193A194A107A45A81A67A38A69A115A86A46A71A69A81A86A81A45A41A70A201A86A46A71A115A134A134A70A118A71A135A45A107A202A203A167A115A107A45A31A115A46A86A180A101A46A71A45A107A31A115A46A200A167A204A205A206A107A45A81A67A38A69A30A86A46A71A30A37A86A31A115A46A71A30A134A134A70A45A107A207A183A107A45A118A30A81A69A30A37A192A70A118A56A86A88A30A31A96A192A97A71A88A30A31A96A192A97A86A88A30A31A96A30A97A71A88A30A31A96A30A97A86A56A71A135A45A107A30A37A192A208A209A197A107A45A119A86A31A116A41A71A45A107A119A200A207A183A146A178A210A197A211A80A199A198A107A45A120A43A30A33A36A69A119A37A192A70A118A192A86A192A101A119A71A119A86A119A45A41A71A135A45A107A119A37A192A212A195A196A200A193A200A107A45A192A86A192A134A119A71A45A107A192A200A167A204A146A80A197A167A113A173A164A165A213A214A215A167A107A45A135A118A30A31A56A33A36A177A33A36A30A177A30A68A71A45A45A193A194A216A175A217A177A33A36A200A183A218A205A206A81A33A67A72A56A68A30A71A81A67A38A69A33A86A46A71A33A37A86A115A71A33A134A134A70A45A107A33A219A215A203A167A107A45A118A33A36A86A68A67A120A69A41A177A33A70A71A45A107A33A36A220A221A80A33A222A223A107A45A33A36A30A86A33A36A45A41A71A45A107A224A225A181A226A227A185A80A228A229A107A45A68A30A86A105A42A46A90A46A40A110A41A89A40A71A116A42A38A36A72A33A86A46A42A87A71A45A45A230A222A80A116A187A221A166A167A80A216A175A217A116A42A30A115A72A39A86A87A42A87A71A120A42A38A36A72A33A86A32A67A57A69A68A30A45A33A36A30A70A71A45A107A231A232A233A234A107A45A120A42A30A115A72A39A86A101A57A30A31A69A68A30A45A33A36A30A70A71A81A67A38A69A192A86A46A71A192A37A86A33A36A30A71A192A134A134A70A45A45A235A236A237A219A215A224A238A187A188A80A203A167A118A81A67A38A69A30A86A192A71A30A37A86A180A71A30A86A30A134A33A36A70A45A45A239A236A237A219A215A240A203A185A80A187A188A222A167A118A30A68A86A30A134A33A36A30A71A45A107A224A225A187A188A80A241A164A165A226A227A107A45A56A86A95A95A69A88A30A31A96A30A68A97A177A116A70A71A45A107A242A164A165A231A232A233A234A107A45A88A30A31A96A30A68A97A42A38A36A72A33A86A88A30A31A96A30A97A42A38A36A72A33A101A56A42A38A36A72A33A71A45A107A224A225A243A188A107A45A88A30A31A96A30A68A97A42A30A115A72A39A86A88A30A31A96A30A97A42A30A115A72A39A101A56A42A30A115A72A39A71A88A30A31A96A30A97A42A38A36A72A33A86A88A30A31A96A30A97A42A38A36A72A33A134A56A42A38A36A72A33A71A88A30A31A96A30A97A42A30A115A72A39A86A88A30A31A96A30A97A42A30A115A72A39A134A56A42A30A115A72A39A71A135A116A86A95A95A69A116A177A120A70A71A45A45A244A245A95A95A166A167A178A179A182A183A113A168A186A246A241A222A80A236A237A135A135A135A135A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A140A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A45A116A67A30A35A120A38A30A56A36A69A70A118A34A32A43A72A38A30A71A67A36A86A46A71A32A36A86A46A71A38A120A86A46A71A82A83A84A83A85A85A82A86A87A88A89A87A87A87A71A81A67A38A69A30A86A87A71A30A37A89A90A71A30A134A134A70A118A82A83A84A66A89A41A89A90A86A69A34A32A43A72A38A70A57A247A38A56A69A35A72A56A96A30A134A46A97A42A38A36A72A33A107A35A72A56A96A30A134A46A97A42A38A36A72A33A134A35A72A56A96A30A134A46A97A42A30A115A72A39A107A35A72A56A96A30A134A46A97A42A30A115A72A39A70A71A82A83A84A83A85A85A82A134A134A71A135A67A36A86A87A71A32A36A86A87A71A81A30A31A86A87A71A135A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A188A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A45A116A67A30A35A32A72A33A69A70A118A81A81A56A69A35A72A56A177A89A90A70A71A32A72A33A81A30A31A86A46A71A135A45A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A147A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A107A1