The Fast Fourier Transform (Fft) .pdf

《The Fast Fourier Transform (Fft) .pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、7KH)DVW)RXULHU7UDQVIRUP))7&RGLQJWKHGLVFUHWH)RXULHUWUDQVIRUPLVQRWSDUWLFXODUOGLrFXOWDOORQHKDVWRGRLVWRIRUPWKHPDWUL[)1FRQMXJDWHLWDQGGLYLGHE1LQRUGHUbWRREWDLQWKHPDWUL[)1XVHGWRIRUP)=IRUDJLYHQLQSXWYHFWRU=$OWHUQDWLYHOZHFDQVLPSOIRUPIRUN1b1;b1;bb

2、L}NM)=ZbNM]MH1]MN11MMbZLWKRXWHYHUVWRULQJWKHPDWUL[(LWKHUZDIRUPLQJWKHSURGXFW)1=RUFDUULQJRXWWKHVXPPDWLRQVMXVWLQGLFDWHGUHTXLUHVDWRWDORI1qRDWLQJSRLQWPXOWLSOLFDWLRQV)RUODUJHYDOXHVRI1HJ1RUDUHVWDQGDUGLQDSSOLFDWLRQVWKLVFDQEHDYHUODUJHQXPEHURIP

3、XOWLSOLFDWLRQVLQGHHGLWLVRYHURQHPLOOLRQIRU1RYHUPLOOLRQIRU17KH&RROH7XNHDOJRULWKPXVXDOOFDOOHGWKH)DVW)RXULHU7UDQVIRUPRUMXVW))7HQDEOHVRQHWRVXEVWDQWLDOOUHGXFHWKHQXPEHURIPXOWLSOLFDWLRQVUHTXLUHGSURYLGHG1LVDSRZHURILH1QIRUVRPHSRVLWLYHLQWHJHUQ,WU

4、HVXOWVLQDKXJHLQFUHDVHLQFRPSXWDWLRQDOHrFLHQFIRUODUJHQDQGLVUHVSRQVLEOHIRUPDNLQJWKH))7WKHZLGHOXVHGDQDOWLFDOWRROWKDWLWLVLQFXUUHQWVFLHQFHDQGWHFKQRORJ$VVXPLQJ1QZHKDYHXVLQJWKHVXEVFULSWRQ)KHUHWRLQGLFDWHWKHGLPHQVLRQRIWKHWUDQVIRUPXQGHUGLVFXVVLRQUDWKHUWKDQWKHIRUPRIWK

5、HWUDQVIRUPDVLQRXUVHFWLRQRQFRQYROXWLRQHTXDWLRQVtu1;bbL}NM)1=)1=H1]MN1N1M31bbL}NM31bbL}NMMH1]MMH1]M1MHYHQ1MRGG1b1b;}NC;}NCbLbLH1]CH1]C11CC1b1b;}NC}N;}NCHbL1]HbL1HbL1])=CC1111CCNtutubL}NbL}NH1)1

6、=)1=H1)1=1NNN+HUH=LVWKHYHFWRURIGLPHQVLRQ1FRQVLVWLQJRIWKHHYHQLQGH[HGFRPSRQHQWVRI=DQG=LVWKHYHFWRURIWKHVDPHGLPHQVLRQFRQVLVWLQJRIWKHRGGLQGH[HGFRPSRQHQWVRI=77=]]ccc]1b=]]ccc]1b7KLVSURFHVVFDQEHUHSHDWHGIRUHDFKRIWKH)RXULHUWUDQVIRUPVRIGLPHQVL

7、RQ1VKRZQ7KXVZHKDYH1b;}NCbL)1=H1]C11NC31bbL}NC31bbL}NCH1]H1]CCCC1CU1CU1b1b;}NU}N;}NU%bL&bL%bL&#H1]U$H1#H1]U$11UUbL}N)1=H1)1=11NNDQGDOVR1btu;}NCbL)1=H1]C1N1C31bbL}

8、NC31bbL}NCH1]H1]CCCC1CU1CU1b1b;}NU}N;}NUbLbLbLH1]UH1H1]U11UUbL}N)1=H1)1=11NN3XWWLQJDOORIWKLVWRJHWKHU