FFT (Fast fourier transform)-ÆÄÇüºÐ¸®
ÃÖÃÊÀÇ Áøµ¿Àº Áß±¹¿¡¼ ÃøÁ¤ÇÏ¿´Áö¸¸ ´ëºÎºÐÀÇ Áøµ¿À̷аú Áøµ¿ÀÇ ÀÀ¿ëÀº ¼À¯·´¿¡¼ ½ÃÀ۵Ǿú°í ÇöÀçÀÇ Áøµ¿°ü·Ã »ê¾÷Àº ¹Ì±¹ÀÌ °¡Àå º¸ÆíÀûÀÎ Áß½ÉÀÌ´Ù. µû¶ó¼ °ø¿ë´Ü¾î¸¦ ¹ø¿ªÇÏ´Â °Íµµ °¡Áö°¢»öÀÌ´Ù. ¼ÒÀ½Áøµ¿ºÐ¾ß¿¡¼ ¿¹¸¦ µé¸é ¿ÁŸºê¿Í Á֯ļöºÐ¼®ÀÌ ´Ù¸¥ ¸»ÀÎ °ÍÀ¸·Î ¾Ë°í ÀÖ´Â °Í, FFT¶õ ´Ü¾î´Â °¡Àå ¸¹ÀÌ »ç¿ëµÇ´Â Áøµ¿´Ü¾îÀÌÁö¸¸ Á֯ļöºÐ¼®À¸·Î ÀÌÇØÇϰí ÀÖ´Â °Í µîÀÌ´Ù. ÀÌ¹Ì »ó½ÄÀε¥ µÇµ¹¸®±â ¾î·Æ±âµµ ÇÏ´Ù.
FFT(°í¼ÓǪ¸®¿¡ º¯È¯)

FFT´Â Ǫ¸®¿¡¶õ °úÇÐÀÚ°¡ °³¹ßÇÑ º¯È¯½ÄÀ» °£ÆíÈÇÑ Àç°³¹ß º¯È¯½ÄÀÌ´Ù. ±× º¯È¯½ÄÀº ¾î¶°ÇÑ º¹ÀâÇÑ ÁÖ±âÆÄÇüµµ Á¶ÈÆÄ(Á¤ÇöÆÄ)ÀÇ ÇÕÀ¸·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù. ÀÌ °ÍÀ» Ç¥ÇöÇÒ ¶§ À̰ÍÀÌ ½ºÆåÆ®·³À» ÀǹÌÇÏ´Â °ÍÀº ¾Æ´Ñ °Í¿¡ ÁÖÀÇÇÏ´Â °ÍÀÌ ÁÁ´Ù.
Áï, ºÐ¸®µÈ Á¶ÈÆÄ¸¦ ÃÊ´ç ¹Ýº¹¼ö¸¦ ³ªÅ¸³»´Â ±×·¡ÇÁ¿¡ ³ªÅ¸³½ °ÍÀ» ½ºÆåÆ®·³À̶ó°í ÇÒ »ÓÀÌ´Ù. ¹°·Ð, ½ºÆåÆ®·³ÀÌ ºÐ¸®µÈ Á֯ļö¸¦ È®ÀÎÇÏ±â ¸Å¿ì Æí¸®ÇÏ¿© ¼³ºñÁø´Ü ¹× Á֯ļöºÐ¼®ºÐ¾ß¿¡ Ȱ¿ëµÇÁö¸¸ ´Ù½Ã ¸»Çؼ ½ºÆåÆ®·³ÀÌ FFT´Â ¾Æ´Ï¶ó´Â °ÍÀº ¸»¶æÀ¸·Î ±¸ºÐÇÒ ¼ö ÀÖ¾î¾ß ÇÑ´Ù. ±×·¡¼ ÇÊÀڴ¡¯ FFT¸¦ ¡®ÆÄÇüºÐ¸®½Ä¡¯, ¡®FFT°èÃø±â¸¦ ÆÄÇüºÐ¸®±â¡¯·Î È£¸íÇÏ´Â °ÍÀÌ ÁÁ´Ù°í »ý°¢ÇÑ´Ù.
°í¼Ó(Fast)Ǫ¸®¿¡(Fourier) º¯È¯(Transform)À̶õ? ´Ü¼øÈ÷ Ǫ¸®¿¡ º¯È¯À» ÀÌ»êÈÇÏ¿© °è»êÀ» ¼öÇàÇÏ´Â ÀÌ»êǪ¸®¿¡ º¯È¯ÀÇ °è»ê¿¡ ÀÖ¾î »ï°¢ÇÔ¼öÀÇ Áֱ⼺À» ÀÌ¿ëÇÏ¿© °è»ê¼ÓµµÀÇ È¿À²À» ³ôÀÌ´Â ¾Ë°í¸®ÁòÀÌ´Ù. Áï, ¹«ÇÑ °è»êÀ» ¸ðµÎ ¼öÇàÇÏÁö ¾Ê°í µ¿ÀÏÇÑ °ªÀ» »ý·«ÇÏ´Â ±â¹ýÀ¸·Î °è»ê·®À» ÁÙÀÎ °ÍÀÌ´Ù. 1962³âCooley, Tukey°¡ Á¦¾ÈÇÏ¿´À¸¸ç ÇöÀçÀÇ ºÐ¼®±âÀÇ ÃâÇöÀ» °¡´ÉÇÏ°Ô ÇÑ ¹æ¹ýÀÌ´Ù.
µû¶ó¼ FFT analyzer¶õ ½Ã°£½ÅÈ£¸¦ ÀÔ·Â ¹Þ¾Æ¼ °í¼ÓǪ¸®¿¡ º¯È¯À» ÇàÇÏ¿© Á֯ļö ºÐ¼®À» ÇÔÀ¸·Î½á ½ÅÈ£ÀÇ Æ¯¼ºÀ» ÆÄ¾ÇÇÏ´Â Àåºñ¸¦ ÅëĪÇÏ´Â ¿ë¾îÀÌ´Ù. ÀϹÝÀûÀ¸·Î ½ÅÈ£ºÐ¼®±â(Signal analyzer), ½ºÆåÆ®·³ºÐ¼®±â(Spectrum analyzer) µî°ú È¥¿ëÇÏ¿© »ç¿ëµÈ´Ù.