ÎнÖÁ÷Á¿¼ÆµÄÊý×ÖÐźŴ¦Àí·½·¨ ·¢²¼Ê±¼ä£º2019-04-08
ÕªÒª£ºÁ÷Á¿ÊÇ¿ÆÑкÍÉú²úʵ¼ùÖо³£ÐèÒª²âÁ¿ºÍ¿ØÖƵĹý³Ì²ÎÊýÖ®Ò»£¬Æä²âÁ¿µÄ׼ȷ³Ì¶ÈÖ±½Ó¹Øϵµ½Éú²úÖÊÁ¿¡¢Ð§ÂÊ¡¢¾¼ÃÖ¸±êºÍ¿ÆÑй¤×÷µÄ³É°Ü¡£´«¸ÐÆ÷Êä³öÐźÅÖаüº¬×ÅÖÜÆÚÐÔµÄÁ÷Á¿Ðźţ¬µ«Í¬Ê±Ò²°üº¬×Ÿ÷ÖÖÔëÉù¡£Í¨¹ý¶Ô´«¸ÐÆ÷µÄÊä³öÐźŲÉÓþßÓй¦ÂÊÆ×·ÖÎö¹¦ÄܵĿìËÙ¸µÀûÒ¶±ä»»Ëã·¨½øÐÐÀëÉ¢·ÖÎö£¬¼ÆËã³ö·´Ó³Á÷Á¿ËÙÂʵÄÐźÅƵÂÊ¡£Í¨¹ý¸Ä±ä²ÉÑùƵÂʺÍƵÆ×УÕý·½·¨£¬Ìá¸ß²âÁ¿ÏµÍ³µÄ¾«¶È²¢»ñµÃ¾«È·µÄÁ÷Á¿¡£ 1£®ÒýÑÔ ¡¡¡¡Á÷Ì嵥λʱ¼äÄÚÁ÷¹ý¹ÜµÀ»òÉ豸ijºá½ØÃæ´¦µÄÊýÁ¿³ÆΪÁ÷Á¿¡£ ¡¡¡¡Ëæ×Å19ÊÀ¼ÍÄ©³ÇÊй©Ë®ÏµÍ³ºÍ¹ÜµÀȼÆøµÄ½¨É裬³öÏÖÁËÒ¶ÂÖʽˮ±í¡¢Ä¤£¨Æ¤ÄÒ£©Ê½ÃºÆø±í¡¢ÎÄÇðÀï¹Ü²îѹʽÁ÷Á¿¼ÆµÈÁ÷Á¿ÒÇ±í£¬20ÊÀ¼Í¶þÈýÊ®Äê´úÓÖ³öÏÖÁ˿װåºÍÅç×ì½ÚÁ÷µÄ²îѹʽÁ÷Á¿¼Æ¡¢¸¡£¨×ª£©×ÓÁ÷Á¿¼ÆºÍÈÝ»ýʽÁ÷Á¿¼ÆµÈ»ùÓÚÁ¦Ñ§ÔÀíµÄ»úеʽÁ÷Á¿ÒDZí[1]¡£½øÈë40Äê´úÒÔÁ÷³Ì¹¤ÒµºÍ³ÇÊй«ÓÃÊÂҵΪÏȵ¼µÄ¹¤ÒµÉç»á£¬´óÁ¿Ê¹ÓÃÁ÷Á¿ÒÇ±í²¢Ìá³ö¸÷ÖÖÒªÇ󣬴Ùʹ²»Í¬²âÁ¿ÔÀíµÄÐÂÓ±Á÷Á¿ÒDZíÎÊÊÀºÍ·¢Õ¹²¢½øÈ빤ҵӦÓá£ÀýÈ磺µçѧÔÀíµÄµç´ÅÁ÷Á¿¼Æ£¨50Äê´ú£©¡¢¾²µç³¡Á÷Á¿¼Æ£¨60¡¢70Äê´ú£©;ÉùѧÔÀíµÄ³¬ÉùÁ÷Á¿¼Æ£¨70¡¢80Äê´ú£©;ÈÈѧÔÀíµÄÈÈʽÖÊÁ¿Á÷Á¿¼Æ£¨60Äê´ú£©;¹âѧÔÀíµÄ¼¤¹âÁ÷Á¿¼Æ£¨70Äê´ú£©;Á¦Ñ§ÔÀíµÄÁ÷ÌåÕñ¶¯Á÷Á¿¼Æ£¨ÎнÖÁ÷Á¿¼Æ¡¢ÐýÎнø¶¯Á÷Á¿¼Æ¡¢ÉäÁ÷Á÷Á¿¼Æ£¬60¡¢70Äê´ú£©;ÀûÓÿÆÀï°ÂÀûÔÀíµÄÖÊÁ¿Á÷Á¿¼Æ£¨80Äê´ú£©µÈ¡£90Äê´úÒÔºó£¬ËäÈ»ÔÚ¹ú¼ÊÁ÷Á¿²âÁ¿Ñ§Êõ»áÒé¼ûµ½Ò»Ð©Ð²âÁ¿ÔÀíÒDZíµÄÂÛÎÄ[19]£¬µ«ºÜÉÙ¼ûµ½ÄÜ´ïµ½¹¤ÒµÊµÓý׶εÄÁ÷Á¿ÒDZíͶÈëÊг¡£¬ÍÆÈëÊг¡µÄÐÂÐͺÅÒDZíÖ»ÊÇÔÚÔ²âÁ¿ÔÀíµÄ»ù´¡ÉϸĽø£¬À©Õ¹Ó¦ÓÃÁìÓò£¬Ìá¸ßÐÔÄܺÍÔö¼Ó¹¦ÄÜ¡£[3]Ëæ׏¤ÒµÉú²úµÄ×Ô¶¯»¯¡¢¹ÜµÀ»¯µÄ·¢Õ¹£¬Á÷Á¿ÒDZíÔÚÕû¸öÒDZíÉú²úÖÐËùÕ¼±ÈÖØÔ½À´Ô½´ó[4]¡£¾Ý¹úÄÚÍâ×ÊÁϱíÃ÷£¬ÔÚ²»Í¬µÄ¹¤Òµ²¿ÃÅÖÐËùʹÓõÄÁ÷Á¿ÒDZíÕ¼Õû¸öÒDZí×ÜÊýµÄ15%¡«30%[5]¡£ 2£®»ùÓÚÎнÖÁ÷Á¿¼ÆµÄÐźŴ¦ÀíÑо¿ ¡¡¡¡Êý×ÖÐźŴ¦Àí£¨DigitalSignalProcessing£©ÊÇÒ»ÃÅÉæ¼°Ðí¶àѧ¿Æ¶øÓֹ㷺ӦÓÃÓÚÐí¶àÁìÓòµÄÐÂÐËѧ¿Æ¡£Êý×ÖÐźŴ¦Àí¾ÍÊÇÓÃÊýѧµÄ·½·¨£¬¶ÔÐźŵIJ¨ÐνøÐб任¡£Õâͨ³£Êǽ«Ò»¸öÐźű任³ÉÔÚijÖÖÒâÒåÉϱÈÔʼÐźŸü·ûºÏÒªÇóµÄÁíÒ»ÖÖÐźÅÐÎʽ[6]¡£ÀýÈ磬¿ÉÒÔÉ漰һЩ±ä»»ÒÔ·ÖÁ¢Á½¸ö»ò¶à¸öÒѾ°´Ä³ÖÖ·½Ê½½áºÏÔÚÒ»ÆðµÄÐźÅ;Ò²¿ÉÔöÇ¿Ò»¸öÐźŵÄijһ·ÖÁ¿»ò²ÎÊý;»òÕßÊǹÀËãкŵÄÒ»¸ö»ò¼¸¸ö²ÎÊý[7]¡£ ¡¡¡¡Êý×ÖÐźŴ¦Àí°üÀ¨Á½¸ö·½ÃæµÄÄÚÈÝ£ºÊý×ÖÐźŴ¦Àí·½·¨ÀíÂÛºÍÊý×ÖÐźŴ¦ÀíÉ豸¡£ÕâÁ½¸ö·½Ã棬һ¸öÌṩ·½·¨ÔÀí£¬Ò»¸öÌṩʵÏÖÊֶΣ¬ÏศÏà³É£¬È±Ò»²»¿É¡£ÔÚÊý×ÖÐźŴ¦ÀíÁìÓòÖУ¬Àëɢʱ¼äÏßÐηÇʱ±äϵͳÀíÂÛºÍÀëÉ¢¸µÀïÒ¶±ä»»ÊÇÕû¸öÁìÓòµÄÀíÂÛ»ù´¡£¬Êý×ÖÂ˲¨ºÍƵÆ×·ÖÎöÊÇÊý×ÖÐźŴ¦ÀíµÄ»ù±¾ÄÚÈÝ£¬¶þάÐźŴ¦ÀíÊÇÕýÔÚ·¢Õ¹µÄ±È½ÏеÄÁìÓò£¬Êý×ÖÂ˲¨¼°ÆµÆ×·ÖÎöÒ²ÓÐеÄÄÚÈݺͷ¢Õ¹[8]¡£20ÊÀ¼Í60Äê´úÒÔÀ´£¬Ëæ׿ÆËã»úºÍÐÅÏ¢¼¼ÊõµÄ·ÉËÙ·¢Õ¹£¬Êý×ÖÐźŴ¦Àí¼¼ÊõÓ¦Ô˶øÉú²¢µÃµ½Ñ¸ËÙ·¢Õ¹¡£ËäÈ»Êý×ÖÐźŴ¦ÀíµÄÀíÂÛ·¢Õ¹Ñ¸ËÙ£¬µ«ÔÚ20ÊÀ¼Í80Äê´úÒÔÇ°£¬ÓÉÓÚÊý×ÖÐźŴ¦ÀíÉ豸ºÍʵÏÖ·½·¨µÄÏÞÖÆ£¬Êý×ÖÐźŴ¦ÀíµÄÀíÂÛ»¹µÃ²»µ½·Ç³£¹ã·ºµÄÓ¦ÓÃ[9]¡£ ¡¡¡¡¿Æѧ¼¼ÊõµÄÅ·¢Õ¹£¬ÎªÊý×ÖÐźŴ¦Àíѧ¿ÆµÄÇ°½ø¿ª±ÙÁ˵À·¡£Êý×ÖÐźŴ¦Àí¿ªÊ¼Óë´ó¹æÄ£ºÍ³¬´ó¹æÄ£¼¯³Éµç·¼¼Êõ¡¢Î¢´¦Àí¼¼Êõ¡¢¸ßËÙÊý×ÖËãÊõµ¥Ôª¡¢Ë«¼«Ð͸ßÃܶȰ뵼Ìå´æ´¢Æ÷¡¢µçºÉתÒÆÆ÷¼þµÈм¼Êõй¤ÒÕ½áºÏÆðÀ´£¬ÌرðÊÇ΢´¦ÀíÆ÷¼¼ÊõµÄѸËÙ·¢Õ¹ºÍ¼ÆËã»ú¸¨ÖúÉè¼Æ·½·¨µÄÒý½øʹµÃÊý×ÖÐźŴ¦Àí¼¼ÊõÄܹ»ÊµÏÖ²¢ÔÚ¼ì²â¡¢¿ØÖÆÁìÓò·¢»Ó¼«ÆäÖØÒªµÄ×÷Óã¬ÔÚÈÕ³£Éú»îÖеÄ×÷ÓÃÒ²Ô½À´Ô½´ó[10]¡£ 2.1Êý×ÖÐźŴ¦Àí·½·¨ ¡¡¡¡ÎнÖÁ÷Á¿´«¸ÐÆ÷µÄÔʼÊä³öΪ¼ÐÔÓ´óÁ¿ÔëÉùµÄÀàÕýÏÒÐźţ¬²ÉÓÃÊý×ÖÐźŴ¦Àí·½·¨½«Ê±ÓòÐźÅת»»ÎªÆµÓòÐźţ¬´Ó¶ø²âÁ¿µÃµ½Á÷ËÙÐźÅƵÂʲ¢Í¨¹ý»»ËãµÃµ½Á÷ÌåÌå»ýÁ÷Á¿ÐÅÏ¢ºÍÖÊÁ¿Á÷Á¿ÐÅÏ¢[11]¡£ ¡¡¡¡ÔÚÎнÖÁ÷Á¿¼ÆÖдæÔÚÇÒؽ´ý½â¾öµÄÎÊÌâÊÇÁ¿³ÌÏÂÏÞµÄÏÞÖÆ£¬²»ÄÜ׼ȷ²âÁ¿µÍÁ÷ËÙÐźÅʵÏÖÁ¿³Ì±ÈµÄÌá¸ß¡£ÎнÖÁ÷Á¿´«¸ÐÆ÷²É¼¯»ØÀ´µÄÐźÅÖвôÔÓ×ÅÐí¶à¸ÉÈÅÐźţ¬ÌرðÊǵÍÁ÷ËÙʱ¸ÉÈÅÐźŷdz£´ó£¬ÉõÖÁ½«Á÷ËÙÐźÅÑÍûÆäÖУ¬Õâ¾ÍÊÇСÁ÷Á¿Ê±²»ÄÜ׼ȷ²âÁ¿µÄÖ÷ÒªÔÒòÖ®Ò»[12]¡£Ñ¡ÓÃÊʵ±µÄÊý×ÖÐźŴ¦Àí·½·¨È¥³ýÐźÅÖÐÔëÉùµÄ¸ÉÈÅ£¬×î´ó³Ì¶ÈµÄ¸´ÏÖÁ÷ËÙÐźţ¬ÊǽøÐÐÊý×ÖÐźŴ¦ÀíµÄÖ÷ÒªÈÎÎñ¡£ Ö÷ÒªÌÖÂÛÓ¦ÓÃÒÔÏÂÁ½ÖÖ·½·¨£º 1)ÀûÓÃÊý×ÖÂ˲¨Æ÷¶Ô»ìÓиÉÈŵÄÐźŽøÐÐÂ˲¨£¬¸´ÏÖÔÀ´µÄÁ÷ËÙÐźš£ 2)½øÐÐƵÓò·ÖÎö£¬²ÉÓÃFFTËã·¨£¬½«Ê±ÓòÐźű任µ½ÆµÓò½øÐÐÆ×·ÖÎö£¬µÃµ½Á÷ËÙ½á¹û[13]¡£ 2.1.1Êý×ÖÂ˲¨Æ÷ ¡¡¡¡Êý×ÖÂ˲¨Æ÷ÊÇÖ¸Íê³ÉÐźÅÂ˲¨´¦Àí¹¦Äܵģ¬ÓÃÓÐÏÞ¾«¶ÈË㷨ʵÏÖµÄÀëɢʱ¼äÏßÐÔ·Çʱ±äϵͳ£¬ÆäÊäÈëÊÇÒ»×飨ÓÉÄ£ÄâÐźÅÈ¡ÑùºÍÁ¿»¯µÄ£©Êý×ÖÁ¿£¬ÆäÊä³öÊǾ¹ý±ä»¯£¨»ò˵´¦Àí£©ÁíÒ»×éÊý×ÖÁ¿¡£Ëü¼È¿ÉÒÔÓÃÊý×ÖÓ²¼þ×°Åä³ÉµÄһ̨Íê³É¸ø¶¨ÔËËãµÄרÓÃÊý×Ö¼ÆËã»ú£¬Ò²¿ÉÒÔ½«ËùÐèÒªµÄÔËËã±à³É³ÌÐò£¬ÈÃͨÓüÆËã»úÀ´Ö´ÐС£Ìض¨Êý×ÖÂ˲¨Æ÷¾ßÓÐÎȶ¨ÐԸߡ¢¾«¶È¸ß¡¢Áé»îÐÔ´óµÈÓŵ㡣Ëæ×ÅÊý×Ö¼¼ÊõµÄ·¢Õ¹£¬ÓÃÊý×Ö¼¼ÊõʵÏÖÂ˲¨Æ÷µÄ¹¦ÄÜÔ½À´Ô½Êܵ½ÈËÃǵÄ×¢ÒâºÍ¹ã·ºÓ¦ÓÃ[14]¡£ ¡¡¡¡Êý×ÖÂ˲¨Æ÷´Ó¹¦ÄÜÉÏ·ÖÀࣺ¿É·ÖΪµÍͨÂ˲¨Æ÷¡¢¸ßͨÂ˲¨Æ÷¡¢´øͨÂ˲¨Æ÷¡¢´ø×èÂ˲¨Æ÷¡£´ÓÂ˲¨Æ÷µÄÍøÂç½á¹¹»òÕß´Óµ¥Î»Âö³åÏìÓ¦·ÖÀࣺ¿É·ÖΪIIRÂ˲¨Æ÷£¨¼´ÎÞÏÞ³¤µ¥Î»³å¼¤ÏìÓ¦Â˲¨Æ÷£©ºÍFIRÂ˲¨Æ÷£¨¼´ÓÐÏÞ³¤µ¥Î»³å¼¤ÏìÓ¦Â˲¨Æ÷£©¡£Æä´«µÝº¯ÊýH(z)·Ö±ðΪ£º ¡¡¡¡ÕâÁ½ÀàÂ˲¨Æ÷ÎÞÂÛÔÚÐÔÄÜÉÏ»¹ÊÇÔÚÉè¼Æ·½·¨É϶¼ÓÐןܴóµÄÇø±ð¡£FIRÂ˲¨Æ÷¿ÉÒÔ¶Ô¸ø¶¨µÄƵÂÊÌØÐÔÖ±½Ó½øÐÐÉè¼Æ£¬¶øIIRÂ˲¨Æ÷Ä¿Ç°×îͨÓõķ½·¨ÊÇÀûÓÃÒѾºÜ³ÉÊìµÄÄ£ÄâÂ˲¨Æ÷µÄÉè¼Æ·½·¨À´½øÐÐÉè¼ÆµÄ[15]¡£ IIRÂ˲¨Æ÷£¬¼´ÎÞÏÞ³¤µ¥Î»³å¼¤ÏìÓ¦Â˲¨Æ÷£¬ÓÐÒÔÏÂÌص㣺 1)µ¥Î»³¤³å¼¤ÏìÓ¦h(n)ÊÇÎÞÏÞ³¤µÄ; 2)ϵͳº¯ÊýH(z)ÔÚÓÐÏÞzƽÃæ(0<z<¡Þ)ÉÏÓм«µã´æÔÚ; 3)½á¹¹ÉÏ´æÔÚÊä³öµ½ÊäÈëµÄ·´À¡£¬Ò²¾ÍÊǽṹÉÏÊǵݹéÐ͵ġ£ FIRÂ˲¨Æ÷£¬¼´ÓÐÏÞ³¤µ¥Î»³å¼¤ÏìÓ¦Â˲¨Æ÷£¬ÓÐÒÔÏÂÌص㣺 1)µ¥Î»³å¼¤ÏìÓ¦h(z)ÔÚÓÐÏÞ¸ön´¦Öµ²»ÎªÁã; 2)ϵͳº¯ÊýH(z)ÔÚz>0´¦ÊÕÁ²£¬¼«µãÈ«²¿ÔÚz=0´¦£¨Òò¹ûϵͳ£©; 3)½á¹¹ÉÏÖ÷ÒªÊǷǵݹé½á¹¹£¬µ«½á¹¹ÖÐÒ²º¬Óз´À¡µÄµÝ¹é²¿·Ö¡£ 2.1.2ÀûÓÃFFTËã·¨½øÐÐÊý×Ö´¦Àí ¡¡¡¡ÔÚÊý×ÖÐźŴ¦ÀíÖУ¬×î³£Óõı任·½·¨ÊÇÀëÉ¢¸µÁ¢Ò¶(DFT)£¬ËüÔÚÊýѧ½âÎö·½ÃæÓ븵Á¢Ò¶±ä»»(FT)ÓÐ×ÅÏàËƵÄ×÷ÓúÍÐÔÖÊ£¬Òò¶øÔÚÀëÉ¢ÐźŷÖÎöÓëÊý×ÖϵͳµÄÐźŴ¦ÀíÖÐÕ¼Óм«ÆäÖØÒªµÄµØλ¡£Ëü²»½ö½¨Á¢ÁËÀëɢʱÓòÓëÀëɢƵÓòÖ®¼äµÄÁªÏµ£¬¶øÇÒÓÉÓÚÀëÉ¢¸µÁ¢Ò¶±ä»»´æÔÚÖÜÆÚÐÔ£¬Ëü»¹¼æÓÐÁ¬ÐøʱÓòÖиµÁ¢Ò¶¼¶ÊýµÄ×÷Óã¬ÓëÀëÉ¢¸µÁ¢Ò¶¼¶Êý(DFS)ÓÐ×ÅÃÜÇÐÁªÏµ[16]¡£ÒòÖ±½Ó¼ÆËãDFTµÄ¼ÆËãÁ¿Óë±ä»»Çø¼ä³¤¶ÈNµÄƽ·½³ÉÕý±È£¬µ±N½Ï´óʱ£¬¼ÆËãÁ¿Ì«´ó¡£ËùÒÔÔÚ¿ìËÙ¸µÁ¢Ò¶±ä»»³öÏÖÒÔÇ°£¬Ö±½ÓÓÃDFTËã·¨½øÐÐÆ×·ÖÎöºÍÐźŵÄʵʱ´¦Àíʱ²»ÇÐʵ¼ÊµÄ[17]¡£ ¡¡¡¡1965Ä꣬J.W.TukyºÍT.W.CoolyÔÚ¡¶¼ÆËãÊýѧ¡·£¨Math.Computation,Vol.19.1965£©ÔÓÖ¾ÉÏ·¢±íÁËÖøÃûµÄ¡°»úÆ÷¼ÆË㸵Á¢Ò¶¼¶ÊýµÄÒ»ÖÖËã·¨¡±£¬¿ìËÙËã·¨µÄ³öÏÖʹDFTËã·¨Óë¼ÆËã»úÉϵĽáºÏ³ÉΪÁËÏÖʵ[2]¡£1976ÄêWinogradÌá³öÁ˽¨Á¢ÔÚÊýÂÛÓë½ü´úÊýѧ֪ʶ֮ÉϵÄWinograd¿ìËÙ¸µÁ¢Ò¶±ä»»Ëã·¨£¨WFTA£©¡£1984Ä꣬·¨¹úµÄºÍP.DohamelºÍH.HollmannÌá³öÁ˸üÓÐЧµÄ·ÖÁÑ»ù¿ìËÙËã·¨¡£ÕâЩËã·¨¾ÈËÃǵĸĽø£¬ºÜ¿ìÐγÉÒ»Ì׸ßЧµÄÔËËã·½·¨£¬Õâ¾ÍÊÇÏÖÔڵĿìËÙ¸µÁ¢Ò¶±ä»»£¬¼ò³ÆFFT(FastFourierTransform)¡£ÕâÖÖË㷨ʹDFTµÄÔËËãЧÂÊÌá¸ß1-2¸öÊýÁ¿¼¶[18]¡£ ¡¡¡¡ÔÚÎнÖÁ÷Á¿¼ÆµÄÊý×ÖÐźŴ¦ÀíÖУ¬²ÉÓÃÁË»ù2-DITµÄFFTËã·¨¡£ ¡¡¡¡¸÷ÖÖFFTËã·¨¿ÉÒÔ·ÖΪÁ½´óÀࣺһÀàÊÇÕë¶ÔNµÈÓÚ2µÄÕûÊý´ÎÃݵÄËã·¨£¬Èç»ù2Ëã·¨¡¢»ù4Ëã·¨¡¢»ìºÏ»ùËã·¨ºÍ·ÖÁÑ»ùËã·¨µÈ;ÁíÒ»ÀàÊÇN²»µÈÓÚ2µÄÕûÊý´ÎÃݵÄËã·¨£¬Ëü¾ÍÊÇÒÔWinogradΪ´ú±íµÄÒ»ÀàËã·¨£¨ËØÒò×ÓËã·¨£¬WinogradËã·¨£©[7]¡£ ¶ÔÓÐÏÞÈÎÒâÐòÁпɲÉÓÃÀëÉ¢¸µÁ¢Ò¶±ä»»£¨¼ò³ÆDFT£©£¬ËüÊÇÀûÓüÆËã»ú½øÐÐÊýÖµ¼ÆËãµÄ±ä»»£¬²¢ÇÒ´æÔÚ¿ìËÙËã·¨£¬´Ó¶øʹÐźŵÄʵʱ´¦ÀíºÍÉ豸µÄ¼ò»¯µÃÒÔʵÏÖ¡£ ¡¡¡¡DFTµÄÎïÀíÒâÒåÊÇÐòÁЦÖ(n)µÄNµãDFT£¬ÊǦÖ(n)µÄZ±ä»»ÔÚµ¥Î»Ô²ÉϵĵãµÈ¼ä¸ô²ÉÑù;X(k)Ϊ¦Ö(n)µÄÀëɢʱ¼ä¸µÁ¢Ò¶±ä»»X(ej¦Ø)£¬ÔÚÇø¼äÉϵĵãµÈ¼ä¸ô²ÉÑù¡£ DFTµÄ¶¨ÒåʽΪ£º ¡¡¡¡ÓÉÉÏʽ¿ÉÒÔ¿´³ö£¬ÒªÇó³öNµãX(K)ÐèÒªN2´Î¸´Êý³Ë·¨£¬N(N-1)´Î¸´Êý¼Ó·¨¡£µ±NºÜ´óʱ£¬Æä¼ÆËãÁ¿Ï൱¿É¹Û¡£Õâ¶ÔÓÚʵʱÐźŴ¦ÀíÀ´Ëµ£¬±ØÐë¶Ô¼ÆËãËÙ¶ÈÌá³öÄÑÒÔʵÏÖµÄÒªÇó¡£ ¡¡¡¡Èç¹ûÄܽ«Ò»¸ö³¤µãÊýµÄDFT·Ö½â³É¶à¸ö¶ÌµãÊýDFTµÄ½øÐÐʵÏÖ£¬ÏÔÈ»£¬ÓÉÓÚN2µÄµÝ¼õÂÊ£¬ÔËËãÁ¿´ó´ó¼õÉÙ£¬ÁíÍ⣬ÐýתÒò×ÓmNWÓÐ×ÅÃ÷ÏÔµÄÖÜÆÚÐÔ£¨ÖÜÆÚΪN£©ºÍ¶Ô³ÆÐÔ¡£ÆäÖÜÆÚÐÔ±íÏÖΪ£º ¡¡¡¡FFTÖ®ËùÒÔʹÔËËãЧÂÊÌá¸ß¾ÍÊÇÀûÓÃNWµÄ¶Ô³ÆÐÔºÍÖÜÆÚÐÔ£¬°Ñ³¤ÐòÁеÄDFTÖ𼶷ֽâ³É¼¸¸öÐòÁеÄDFT£¬ÒԶ̵ãÊýʵÏÖ³¤µãÊý±ä»»¡£×î³£¼ûµÄFFTËã·¨ÊÇCooley-tukeyµÄ»ù2ʱ¼ä³éÈ¡Ëã·¨¡£ FFTËã·¨»ù±¾ÉÏ¿ÉÒÔ·Ö³ÉÁ½´óÀࣺ°´Ê±¼ä³éÈ¡DITËã·¨ºÍ°´ÆµÂʳéÈ¡DIFËã·¨¡£Ç°ÕßµÄÿһ²¿·Ö¶¼ÊÇ°´ÊäÈëÐòÁÐÔÚʱ¼äÉϵĴÎÐòÊÇżÊý»¹ÊÇÆæÊý·Ö½âΪÁ½¸ö¸ü¶ÌµÄ×ÓÐòÁÐ;ºóÕßÔò´ÓÐòÁÐÈëÊÖ£¬°ÑÊä³öÐòÁа´Æä˳ÐòÊÇżÊý»¹ÊÇÆæÊý·Ö½âΪԽÀ´Ô½¶ÌµÄ×ÓÐòÁС£Á½ÕßµÄ×îÖÕÄ¿µÄ¶¼ÊÇʹÓõü´ú¼ÆËãÀ´¼ò»¯ÔËËãÄ꣬¼õÉÙÔËËãÁ¿¡£ÏÂÃæ¼òÒª¸ø³öËã·¨µÄʵÏÖÔÀíºÍÒ»°ãÌص㣬¾ßÌåµÄÍƵ¼ºÍÃèÊöÇë²Î¿¼Ïà¹ØµÄ×ÊÁÏ[6]¡£ ×÷ΪÀý×Ó£¬¸ø³öÒ»¸ö8µã»ù2ʱ¼ä³éÈ¡FFTËã·¨µÄÐźÅÁ÷ͼ¡£¿ÉÒÔ¿´³ö£¬Êý¾ÝµÄÁ÷³ÌÖдæÔÚ×Å´óÁ¿µÄµûÐÎÔËËãµ¥Ôª¡£¶ÔÓÚ»ù2DIT-FFTËã·¨£¬µûÐÎÔËËã»ù±¾¹«Ê½Îª£º ¶ÔÓÚÒ»¸öµãÊäÈëÐòÁУ¬»ù2Ëã·¨ÓÐÒÔÏÂÌص㣺ÔËË㼶Êý12M=logm+£¬Ã¿×éµûÐÎÊýΪ(n/2M+1)?2m=n/2£¬ÆäÖÐmÊǼ¶ÐòÊý£¬ÓÐm=0,1,¡,(M?1) 3£®ÎнÖÁ÷Á¿¼ÆÐźŴ¦ÀíϵͳӲ¼þʵÏÖ ÎнÖÁ÷Á¿¼ÆÖеÄѹµç´«¸ÐÆ÷½«Ëù¸ÐÊܵ½µÄÁ÷Á¿ÐźÅת»»³ÉµçÐźţ¬¾¹ýµçºÉ·Å´óÆ÷¡¢³Ì¿Ø·Å´óÆ÷ºÍ¿¹»ìµþÂ˲¨Æ÷£¬Ë͵½A/D;A/DÓëDSPÖ®¼äµÄͨÐÅ·½Ê½ÎªÖжϷ½Ê½È·±£²ÉÑùÊý¾ÝµÄʵʱÐÔ¡£²ÉÑùÊý¾ÝÔÚÖжϷþÎñ³ÌÐòÖÐËÍÈëDSPÊý¾Ý»º³åÇø¡£DSP²ÉÓÃFIRÂ˲¨Æ÷ºÍÖÜÆÚͼÆ×·ÖÎö·½·¨¶Ô²ÉÑùÊý¾Ý½øÐÐÂ˲¨ºÍÆ×·ÖÎö;²¢ÔÚ¶à´Î¹¦ÂÊÆ×·ÖÎöµÄ»ù´¡ÉÏ£¬½øÐÐƽ¾ù£¬È·¶¨³ö×î´ó¹¦ÂÊÆ×£¬µÃµ½ËüËù¶ÔÓ¦µÄƵÂÊ£¬¼´ÎªÐźÅÖÐÓÐÓÃÐźŵÄÖÐÐÄƵÂÊ¡£DSP¶¨Ê±¼ÆËãÐźÅƵÂÊ£¬ÔÙ¸ù¾ÝÒDZí²ÎÊýºÍͨ¹ýζȡ¢Ñ¹Á¦µÈ²¹³¥£¬¿ÉÒԵõ½Ë²Ê±Á÷Á¿Öµ¡¢Á÷Á¿ÐźÅƵÂÊÖµ£¬½ø¶øµÃµ½Á÷Á¿µÈÁ÷Á¿²ÎÊý£¬ËÍÈëÖ¸¶¨Êý¾Ý»º³åÇø£¬¹©LCDÏÔʾ¡£Ò²¿ÉÒÔͨ¹ýÀÛ»ý¼ÆË㣬¸ø³öÀÛ»ýÁ÷Á¿[20]¡£
¡¡¡¡ÎнÖÐźŴ¦ÀíϵͳµÄÓ²¼þÖ÷ÒªÓÉ£ºDSPºËÐÄ¿ØÖƵç·TMS320VC33¡¢µçºÉ·Å´óµç·¡¢³Ì¿Ø·Å´óµç·¡¢¿¹»ìµþÂ˲¨µç·¡¢A/Dת»»µç·¡¢Êý¾Ý´æ´¢µç·¡¢Òº¾§ÏÔʾµç·¼°ÊäÈëÊä³öµç·µÈ×é³É£¬½á¹¹Èçͼ3-1Ëùʾ¡£ 4£®×Ü½á ¡¡¡¡Í¨¹ý¶ÔÎнÖÁ÷Á¿¼ÆÐźŴ¦Àíϵͳ¸÷¸öÖØÒª×é³É²¿·ÖºÍ×îгɹûµÄÌÖÂÛ£¬¼òÃ÷¶óÒªµÄÖ¸Ã÷ÁËÎнÖÁ÷Á¿¼ÆÐźŴ¦ÀíϵͳÑо¿·½ÏòºÍÖØÒª×÷Óá£
ÒÔÉÏÄÚÈÝÔ´ÓÚÍøÂ磬ÈçÓÐÇÖȨÁªÏµ¼´É¾³ý!