רÀûÃû³Æ£ºÒ»ÖÖÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°µçÄܼÆÁ¿ÁìÓò£¬ÓÈÆäÉæ¼°Ò»ÖÖÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨¡£
±³¾°¼¼Êõ£º
ÔÚµçÍøÖУ¬Ëæ×ű䯵É豸ºÍ·ÇÏßÐÔÉ豸µÄ²»¶ÏÔö¶à£¬µçѹ²¢²»Êǵ¥Ò»µÄƵÂÊ£¬»ìÓÐÔ½À´Ô½¶àµÄ¸ßƵ³É·Ö£¬ÕâЩ¸ßƵ·ÖÁ¿¶ÔµçÍøÖÐµÄÆäËûÉ豸»áÔì³ÉÑÏÖØµÄÓ°Ï죬µ±¸ßƵ³É·Ö´ïµ½Ò»¶¨³Ì¶Èʱ£¬ÓпÉÄܳöÏÖÑÏÖØµÄΣº¦£¬Òò´Ë£¬¶ÔµçÍøÖвúÉú¸ßƵ³É·ÖµÄ¿ØÖÆÔ½À´Ô½ÖØÒª£¬ÄÇô²âÁ¿µçÍøÖÐг²¨³É·ÖÒ²ÏàÓ¦µÄÊܵ½ÖØÊÓ¡£µçÍøÐ³²¨²âÁ¿³£Óõ½FFT±ä»»(¿ìËÙ¸µÀïÒ¶±ä»»)£¬Í¨¹ýFFT±ä»»µÃµ½¸÷г²¨·ÖÁ¿Öµ£¬¼Ì¶ø¼ÆËãг²¨¸÷ÖÖÌØÕ÷Êý¾Ý£¬±ÈÈçÓÐЧֵ¡¢Óй¦¹¦Âʵȡ£ÏÖÔÚͨ³£Ê¹ÓÃDSP(Êý×ÖÐźŴ¦Àí)´¦ÀíÆ÷À´ÊµÏÖFFT£¬Êµ¼ÊÉÏ»¹ÊÇÒ»ÖÖÈí¼þʵÏÖ·½Ê½£¬ÆäЧÂʲ»¸ß¡£ÔÚ¹¦ÂʼÆËã·½Ãæ£¬´«Í³µÄ¼ÆË㷽ʽÒÀ¾ÝÈçϹ«Ê½Óй¦¹¦ÂʼÆË㹫ʽ:p= ^^(¦Õ -¦Õ )ÎÞ¹¦¹¦ÂʼÆË㹫ʽ:¦± ¶þ Vi SiiK(Jf) - (P)ÆäÖУ¬V±íʾµçѹ£¬I±íʾµçÁ÷£¬Â¯t±íʾµçѹÏàλ£¬Â¯,±íʾµçÁ÷Ïàλ£»ÐèÒªÏȼÆËã³öµçѹºÍµçÁ÷µÄÓÐЧֵÒÔ¼°µçѹºÍµçÁ÷µÄÏà룬ÕâÐèÒªºÜ´óµÄ¼ÆËãÁ¿£¬ÌرðÊÇÏàλµÄ¼ÆË㣬ÎÞ·¨×¼È·µÃµ½£¬¶øÊÇͨ¹ýÊýѧ±Æ½üµÃµ½£¬Îó²î±È½Ï´ó¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚÌṩһÖÖÓÃÓÚµçÄܼÆÁ¿(ÓÈÆäÈ«µç×ÓʽµçÄÜ±í¼ÆÁ¿)ʱг²¨¹¦ÂÊ(Óй¦¹¦ÂʺÍÎÞ¹¦¹¦ÂÊ)µÄ¼ÆËã·½·¨£¬Õë¶ÔFFT¼ÆËãÒÔ¼°ºóÐøÏà¹ØÌØÕ÷Êý¾ÝµÄ¼ÆË㣬´ó´óÌá¸ßÁ˼ÆËãг²¨¹¦ÂʵÄЧÂʺÍ׼ȷÂÊ¡£ÊµÏÖÉÏÊöÄ¿µÄµÄ¼¼Êõ·½°¸ÊÇÒ»ÖÖÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨£¬°üÀ¨ÏÂÁв½Öè²½ÖèÒ»£¬Í¬Ê±²É¼¯µçÍøÖеÄͬ²½µçѹÊý¾ÝºÍͬ²½µçÁ÷Êý¾Ý£»²½Öè¶þ£¬¶ÔËùÊöͬ²½µçѹÊý¾ÝºÍͬ²½µçÁ÷Êý¾Ý·Ö±ð½øÐÐFFT±ä»»£¬µÃµ½¸÷´Îг²¨µÄµçѹ·ÖÁ¿ºÍµçÁ÷·ÖÁ¿£»²½ÖèÈý£¬Õë¶Ô¸÷´Îг²¨¸ù¾Ý¹«Ê½J1 = vEe ¡¤ iEe+vIm ¡¤ iIm·Ö±ð¼ÆËãµÃµ½¸÷´Îг²¨µÄÓй¦¹¦ÂÊ£»¸ù¾Ý¹«Ê½P2 = vIm ¡¤ iEe-vEe ¡¤ iIm·Ö±ð¼ÆËãµÃµ½¸÷´Îг²¨µÄÎÞ¹¦¹¦ÂÊ£»ÆäÖУ¬P1±íʾ¸÷´Îг²¨µÄÓй¦¹¦ÂÊ£¬P2±íʾ¸÷´Îг²¨µÄÎÞ¹¦¹¦ÂÊ£¬vEe±íʾ¸÷´Îг²¨µçѹʵ²¿Öµ£¬iEe±íʾ¸÷´Îг²¨µçÁ÷ʵ²¿Öµ£¬Vlffl±íʾ¸÷´Îг²¨µçѹÐ鲿ֵ£¬iIffl±íʾ¸÷´Îг²¨µçÁ÷Ð鲿ֵ¡£ÔÚÉÏÊöµÄÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨ÖУ¬ËùÊö²½Öè¶þÖУ¬Í¨¹ýÁ÷Ë®Ïߵķ½Ê½¶ÔËùÊöͬ²½µçѹÊý¾ÝºÍͬ²½µçÁ÷Êý¾Ý·Ö±ð½øÐÐFFT±ä»»¡£ÔÚÉÏÊöµÄÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½ ·¨ÖУ¬ËùÊö²½Öè¶þºÍ²½ÖèÈý¾ùͨ¹ýÁ÷Ë®ÏßÊý×Ö´¦ÀíÆ÷ʵÏÖ¡£±¾·¢Ã÷µÄÓÐÒæÐ§¹ûÊDZ¾·¢Ã÷ÒÔFFT±ä»»×÷ΪÀíÂÛ»ù´¡£¬Ê¹ÓÃÌØ¶¨¾«¼òÖ¸ÁµÄÁ÷Ë®ÏßÊý×Ö´¦ÀíÆ÷µÃµ½¸÷г²¨·ÖÁ¿£¬È»ºóͨ¹ýÌØ¶¨¼ÆË㹫ʽÍê³Éг²¨Óй¦¹¦ÂʺÍÎÞ¹¦¹¦ÂʵļÆËã¡£±¾·¢Ã÷Ó봫ͳµÄг²¨¹¦ÂʼÆËã·½·¨Ïà±È£¬¼ÆËãÁ¿Ã÷ÏÔ¼õÉÙ£¬Ò×ÓÚʵÏÖ£¬²¢ÇÒ¼ÆËã½á¹û¾«¶È½Ï¸ß£¬ÓÉÓÚʹÓÃÁ÷Ë®Ïß´¦ÀíÆ÷£¬¿ÉÀ©Õ¹ÐԱȽÏÇ¿£¬Äܹ»ÊµÏÖ¸ü¶à¼ÆËã¡£
ͼ1ÊDZ¾·¢Ã÷µÄÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨µÄÁ÷³Ìͼ£» ͼ2ÊǵûÐÎÔËË㵥ԪʾÒâͼ£»Í¼3ÊÇij´Îг²¨Óй¦¹¦ÂʼÆËãʾÒâͼ£»Í¼4ÊÇij´Îг²¨ÎÞ¹¦¹¦ÂʼÆËãʾÒâͼ¡£¡¤
¾ßÌåʵʩÀý·½Ê½ÏÂÃæ½«½áºÏ¸½Í¼¶Ô±¾·¢Ã÷×÷½øÒ»²½ËµÃ÷¡£DFTÔËËã(µûÐÎÔËËã)¼ÆË㹫ʽX(»Ã=€¿§}õ¦£»^," = 0£¬1,...£¬#-1£¬ÆäÖÐ
n¡ªQ= £¬¦ÎªÕýÕûÊý£¬X(k)±íʾDFTÔËËã½á¹ûµÚk¸öÖµ£¬±íʾÐýתÒò×Ó£¬
j±íʾÐéÊýµ¥Î»(j2=_l)£¬e±íʾ×ÔȻָÊý(e ^ 2. 7182818£¬ÎÞÏÞ²»Ñ»·Ð¡Êý)£»FFT¼ÆË㹫ʽÊÇÔÚDFT¼ÆË㹫ʽµÄ»ù´¡ÉϾ¹ý»¯¼òµÃµ½µÄ£¬ÆäÔÀíÈçÏÂ
¦¶^) = ¦Ö¦Â)+¦×"¦¦¶¦Â) IºËÐÄÔËËãµ¥ÔªµûÐÎÔËËã Nk^ =(I)
¦¶(^-)-¦¶¦Â)-¦×¦¦¶2^)2
- f-1
X ¦Â)- ¦Ö^)¦×12 = DFTlx^r)]ÆäÖУ»=¡ã
¦¶¦Â) = YjX^wI2= DFTix^r)]
¦Ér=0
vir) = x{2r) IJsf!>r = 0,1, T-1; ráê0ÇÒΪÕûÊý£»NΪ2µÄÕûÊý´Î·½£»X(r) X2(r) = x(2r + l)J2
(r=0, I,..., N-1)±íʾ´ý¼ÆËãµÄDFT±ä»»ÔʼÊäÈëÊý¾Ý£»ÓÉÉÏÊö¹«Ê½(I)¿ÉÒÔ¿´³ö£¬FFTʵ¼ÊÉÏÊÇÒ»ÖֵݹéÔËË㣬ÿ´ÎÆæÅ¼¶þ·Ö£¬Ö±µ½Ê£ÏÂÁ½µãFFTÔËËã¡£ÓÉ´ËÄæÍÆ£¬¾Í¿ÉÒÔ¼ÆËã2µã¡¢4µã¡¢8µã£¬¡£¬Ö±µ½×îºóNµãFFT£¬Íê³ÉÕû¸ö¼Æ
óÎ
¦ÏFFT¼ÆËãÖ®ºó£¬µÃµ½¸÷´Îг²¨µÄ·ÖÁ¿Öµ£¬½ÓÏÂÈ¥¾Í¿ÉÒÔ¼ÆËã¸÷´Îг²¨µÄ¹¦ÂÊ£¬ÈçϹ«Ê½ËùʾÓй¦¹¦ÂʼÆË㹫ʽ:P = VI COS(<p -¦Õ )( 2 )ÎÞ¹¦¹¦ÂʼÆË㹫ʽ:P = VlSini^i ¡ª ¦×)( 3 )ÆäÖÐV±íʾµçѹ£¬I±íʾµçÁ÷£¬±íʾµçѹÏàλ¯±íʾµçÁ÷Ïàλ¡£
µ±FFT±ä»»ÊäÈëÊý¾ÝΪʵÐòÁÐʱ£¬X (k)¾ßÓй²éî¶Ô³ÆÐÔ£¬X (k)×îºó
ȨÀûÒªÇó
1.Ò»ÖÖÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÏÂÁв½Öè ²½ÖèÒ»£¬Í¬Ê±²É¼¯µçÍøÖеÄͬ²½µçѹÊý¾ÝºÍͬ²½µçÁ÷Êý¾Ý£» ²½Öè¶þ£¬¶ÔËùÊöͬ²½µçѹÊý¾ÝºÍͬ²½µçÁ÷Êý¾Ý·Ö±ð½øÐÐFFT±ä»»£¬µÃµ½¸÷´Îг²¨µÄµçѹ·ÖÁ¿ºÍµçÁ÷·ÖÁ¿£» ²½ÖèÈý£¬Õë¶Ô¸÷´Îг²¨ ¸ù¾Ý¹«Ê½-P1 = vEe iEe+vIm iIm·Ö±ð¼ÆËãµÃµ½¸÷´Îг²¨µÄÓй¦¹¦ÂÊ£» ¸ù¾Ý¹«Ê½P2 = Vlm iEe-vEe iIm·Ö±ð¼ÆËãµÃµ½¸Ã´Îг²¨µÄÎÞ¹¦¹¦ÂÊ£» ÆäÖУ¬ÆäÖУ¬P1±íʾ¸Ã´Îг²¨µÄÓй¦¹¦ÂÊ£¬P2±íʾ¸Ã´Îг²¨µÄÎÞ¹¦¹¦ÂÊ£¬vEe±íʾ¸Ã´Îг²¨µçѹʵ²¿Öµ£¬iEe±íʾ¸Ã´Îг²¨µçÁ÷ʵ²¿Öµ£¬Vlffl±íʾ¸Ã´Îг²¨µçѹÐ鲿ֵ£¬iIffl±íʾ¸Ã´Îг²¨µçÁ÷Ð鲿ֵ¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè¶þÖУ¬Í¨¹ýÁ÷Ë®Ïߵķ½Ê½¶ÔËùÊöͬ²½µçѹÊý¾ÝºÍͬ²½µçÁ÷Êý¾Ý·Ö±ð½øÐÐFFT±ä»»¡£
3.¸ù¾ÝȨÀûÒªÇó1»ò2ËùÊöµÄÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè¶þºÍ²½ÖèÈý¾ùͨ¹ýÁ÷Ë®ÏßÊý×Ö´¦ÀíÆ÷ʵÏÖ¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖÓÃÓÚµçÄܼÆÁ¿µÄг²¨¹¦ÂʼÆËã·½·¨£¬°üÀ¨Í¬²½ÊäÈëµÄµçѹµçÁ÷²ÉÑùÊý¾Ý¾¹ýFFT±ä»»ºó£¬µÃµ½¸÷´Îг²¨·ÖÁ¿µÄÖµ£¬ÔÚ¸÷´Îг²¨·ÖÁ¿µÄ»ù´¡ÉÏͨ¹ýÌØ¶¨¹«Ê½µÃµ½¸÷´Îг²¨µÄÓй¦¹¦ÂʺÍÎÞ¹¦¹¦ÂÊ¡£Õû¸öÔËËã¹ý³ÌʹÓÃÁ÷Ë®ÏßÊý×Ö´¦ÀíÆ÷£¬Ó봫ͳг²¨¹¦ÂʼÆËãµÄ·½·¨Ïà±È£¬Ð³²¨¹¦ÂʼÆËã¼òµ¥£¬²ÉÓÃÁ÷Ë®Ïß·½Ê½ÔËËã¸üÉÙ£¬¼ÆËã½á¹û¸ü¾«È·¡£
Îĵµ±àºÅG01R21/133GK102998523SQ20121057142
¹«¿ªÈÕ2013Äê3ÔÂ27ÈÕ ÉêÇëÈÕÆÚ2012Äê12ÔÂ25ÈÕ ÓÅÏÈȨÈÕ2012Äê12ÔÂ25ÈÕ
·¢Ã÷ÕßÉòÏé, º«Ã÷ ÉêÇëÈË:ÉϺ£±´Áë¹É·ÝÓÐÏÞ¹«Ë¾