1.°ü·ÃÀÌ·Ð
DFT(Discrete Fourier Transform)´Â ½ÅÈ£ ó¸® ¹× Åë½Å À̷п¡¼ Áß¿äÇÑ ¼öÇÐÀû µµ±¸ÀÌ´Ù. DFT´Â ÀÌ»ê ½Ã°£ ½ÅÈ£¸¦ ÁÖÆļö µµ¸ÞÀÎÀ¸·Î º¯È¯Çϴµ¥ »ç¿ëµÇ¸ç, ÀÌ´Â ½Ã°£ µµ¸ÞÀο¡¼ÀÇ ½ÅÈ£¸¦ ÁÖÆļö ¼ººÐÀ¸·Î ºÐÇØÇÏ¿© °¢ ¼ººÐÀÇ Å©±â¿Í À§»óÀ» ºÐº°ÇÒ ¼ö ÀÖ°Ô ÇØÁØ´Ù. ½Ã°£ µµ¸ÞÀΰú ÁÖÆļö µµ¸ÞÀÎ °£ÀÇ °ü°è´Â ½ÅÈ£ÀÇ ÁÖÆļö Ư¼ºÀ» ÀÌÇØÇÏ°í ºÐ¼®ÇÏ´Â µ¥ ÇʼöÀûÀÌ´Ù. DFT´Â N°³ÀÇ ÀÌ»ê »ùÇÃÀ» ÀÔ·ÂÀ¸·Î ¹Þ¾ÆµéÀ̸ç, ÀÌ·¯ÇÑ »ùÇõéÀº ÀϹÝÀûÀ¸·Î ½Ã°£¿¡ µû¶ó ¹è¿µÈ ½ÅÈ£ÀÇ Æ¯Á¤ ±¸°£À» ³ªÅ¸³½´Ù. DFTÀÇ ¼öÇÐÀûÀÎ Á¤ÀÇ´Â ´ÙÀ½°ú °°´Ù. X(k) = ¥Ò (n=0 to N- x(n) e^(-j(2¥ð/N)kn) ¿©±â¼ X(k)´Â ÁÖÆļö µµ¸ÞÀο¡¼ÀÇ ¼ººÐ, x(n)Àº ½Ã°£ µµ¸ÞÀο¡¼ÀÇ »ùÇÃ, NÀº Àüü »ùÇà ¼ö, j´Â Çã¼ö ´ÜÀ§, k´Â ÁÖÆļö À妽º¸¦ ³ªÅ¸³½´Ù. ÀÌ ½ÄÀº N°³ÀÇ ½Ã°£ »ùÇÃÀ» N°³ÀÇ ÁÖÆļö ¼ººÐÀ¸·Î º¯È¯ÇÏ´Â °úÁ¤À» ¼³¸íÇÑ´Ù. Áï, DFT´Â ÁÖÆļö µµ¸ÞÀο¡¼ÀÇ ½ÅÈ£¸¦ °è»êÇϱâ À§ÇØ ½Ã°£ µµ¸ÞÀÎ ½ÅÈ£ÀÇ ¸ðµç »ùÇÃÀ» °¡ÁßÇÕÇÏ¿© ÁÖÆļö ¼ººÐÀ¸·Î ³ª´«´Ù. DFTÀÇ ÁÖµÈ Æ¯Â¡ Áß Çϳª´Â Áֱ⼺À» °¡Áö¸ç, µû¶ó¼ ÁÖÆļö µµ¸ÞÀο¡¼µµ ÁÖ±âÀûÀÎ ¼ºÁúÀ» ³ªÅ¸³½´Ù. ÀÌ·¯ÇÑ Áֱ⼺Àº ½ÅÈ£ÀÇ ÁÖ¡¦(»ý·«)
|