Â÷´²®É¶¡³Å§Q¸­Âà´«(Discrete-time Fourier Transform¡FDTFT)»PÂ÷´²³Å§Q¸­Âà´«(Discrete Fourier Transform¡FDFT)


±q³sÄò®É¶¡¨ìÂ÷´²®É¶¡

³sÄò®É¶¡¤Uªº³Å§Q¸­Âà´«¨ä©w¸q¬°¡G¦Ó¨ä°fÂà´«¤§©w¸q¬°¡G

¡@

©Î¬O¼g§@ 

¨ä¶¡ªºÃö«Y¬° ¡A¥ç§Y ¥t¥~¡A

·íf(x)¬°°¸¨ç¼Æ®É 

¦b³sÄò®É¶¡¤Uªº¨t²Î¿é¤J¤§«H¸¹¦h¬°Ãþ¤ñªº¤è¦¡¡A¦ý¬O¦b³\¦h±¡§Î¤Uªº¬Y¨Ç¨t²Î¿é¤J¨ç¼Æ«o§e²{µÛÂ÷´²ªº«¬ºA¡A¨Ò¦p¨C¹j¤@¬q®É¶¡¶¡¹j¤~¶q¨úªº¹êÅç¼Æ¾Ú¡A¨C¹j¤@¬q¶ZÂ÷¶¡¹j¤~¶q¤Æªº¼v¹³¸ê®Æ¡A³o®É­Ô§Ú­Ì´N¥²¶·±N­ì¨Óªº³Å§Q¸­Âà´«§@µø·íªº­×¥¿¡A±q³sÄò®É¶¡¤Uªº³Å§Q¸­Âà´«Âà¨ìÂ÷´²®É¶¡³Å§Q¸­Âà´« (Discrete-Time Fourier Transform¡FDTFT)®É¡A¨ä©w¸q¬°¡G

¨ä°fÂà´«¤§©w¸q«h¬°


¡@

³Å§Q¸­½Æ«Y¼Æ¯Å¼Æ¡G¨ä¤¤¡A¤£Ãøµo²{¨âªÌ¯«¦ü¤§³B¡C

§Ú­Ì¯d·N¨ìÂ÷´²®É¶¡¤§§Ç¦C¤§ n ­È¬°¥¿­tµL½a¤j¡A¦Ó¨ä³Å§Q¸­°fÂà´«¤´¬°¤@³sÄò«¬ºA¡A¦]¦¹¨Ï¥Î¿n¤À¨Óªí¥Ü¡A¨ä¥»¨­¤´¬°¤@³sÄòÅܼƤ§¨ç¼Æ¡C¦ý¬O¦b¹ê»Úªº±¡§Î§Ú­Ì³B²zªº¼Æ¾Ú¸ê®Æ¨äªø«×À³¸Ó¬O¦³­­ªº¡A¥ç§Y§Ç¦C¤§ n ­È¬°¦³­­¡A¦]¦¹³o®É­Ô§Ú­Ì¥²¶·¦A±N³sÄò®É¶¡³Å§Q¸­Âà´«§@­×¥¿¡A³o«KÂà´«¨ì¤F©Ò¿×ªºÂ÷´²³Å§Q¸­Âà´« (Discrete Fourier Transform¡FDFT)¡A¨ä©w¸q¬°¡G

¥ç§Y

¦b¦¹¹Bºâ¤l 

¨Ò¦p 

¦Ó 

¥ç§Y ¬°¦³­­ªø«×ªº§Ç¦C

¨ä°fÂà´«¤§©w¸q«h¬° 

¤@¯ë±¡ªp ¡A¥ç§Y¿é¤J¤§«H¸¹¬ÒÄݹê¼Æ«H¸¹¡A¦Ó¹ï¤@­Ó¹ê¼Æ«H¸¹ s(t) ¦Ó¨¥

¦b¦¹¡F

¹Bºâ¤l ¬O¬°¤F®Ñ¼g¤è«K¦Ó³]¡A°£¼Æ¾Ç©w¸q¤W§Ú­Ì¥i¥H±Àª¾¥¦¦³¦p¤Uªº¯S©Ê¡G

¦]¦¹¬°±`¼Æ 1 ¡A§Ú­Ì±`¥i±N¨ä­¼¤J­pºâ¦¡¤¤¦Ó¤£¼vÅTµ²ªG¦ý¥i²¤Æ¾ã­Ó¦¡¤l¡C¦¹¥~¹Bºâ¤l ¤]¨ã¦³¦@³m½Æ¼Æ¹ïºÙ©Ê¡A¤]´N¬O¡G

¹Bºâ¤l ©|¨ã¦³¶g´Á©Ê¡A¥ç§Y ¥Ñ©ó¦³³o¨Ç¯S©Ê¡A¦]¦¹Â÷´²³Å§Q¸­Âà´«¦b­pºâ¤W¥i¥H¦³¨ú¥©ªº¦a¤è¡A³o¤]´N¬O©Ò¿×ªº§Ö³t³Å§Q¸­Âà´«¡A³oÂI®e«á­±¦A»¡¡C

Â÷´²¶Ç¤ÆÂà´«¥i¥H±N«H¸¹¥Ñ®É¶¡»â°ìÂà´«¨ìÀW²v»â°ì¡A¦Ü©óÂ÷´²¶Ç¤ó¤ÏÂà´««h¥i¥H±N«H¸¹¥ÑÀW²v»â°ìÂà´«¦^®É¶¡»â°ì¡A³o¤@ÂI§Ú­Ì¥u¶·±q¶Ç¤óÂà´«ªº¿n¤À¦¡¨Ó¬Ý¡A¦b¿n¤À¦¡¤¤®É¶¡ªº¼Æ­È¤Î³æ¦ì¡A¥Ñ©ó¥N¤J¿n¤Àªº¤W¤U­È¦Ó®ø¥h¤F¡A³Ì«á¥u¯d¤U¤Fƒç ¡A¦]¦¹§YÅܦ¨¤FÀW²v³æ¦ì¡A¦Ó¶Ç¤ó¤ÏÂà´««h¤Ï¬O¡C¤]³\ŪªÌ¹ï©ó¶Ç¤ó¤ÏÂà´«¤ß¦sÃhºÃ¡G¯uªº¯à°÷±N­ì¨Óªº¼Æ­ÈÂà´«¦^¨Ó¶Ü¡HÃö©ó³o¤@ÂI¡A¤j®a¥i¥H¸Õ¦æ¥N¤J¤@­Ó¥u¦³¥|­Ó¼Æ¾Úªº§Ç¦C¡A¥ý±N¨ä°õ¦æÂ÷´²¶Ç¤óÂà´«¡A¦A¨ä©Ò±o¨ìªº¼Æ¦C±N¤©¥HÂ÷´²¶Ç¤ó¤ÏÂà´«¡AÆ[¹î³Ì«áªºµ²ªG¬O§_©M±z³Ìªì©Ò¿é¤Jªº¬Û¦P¡Cµ²ªG³ºµM¬Û¦P¡A¤@¶}©lŪªÌ¥i¯à·|Åå³Y¤£¥H¡A¦ý¬O¥u­n§Ú­Ì¹ï¹Bºâ¤lªº¯S©Ê¥[¥H¤F¸Ñ¤£Ãø²z¸Ñ¡A¦ó¥H·|¦³³o¼Ë"¤Ï¾ëÂk¯u"ªº²{¶H¡C


¡@

¡i½m²ß¤@¡j¡i½m²ß¤G¡j¡i½m²ß¤T¡j¡i½m²ß¥|¡j

¡@


¨ä¥L¬ÛÃöªºÂà´«

¦b¦¹§Ú­Ì¤¶²Ð¨ä¥L¬ÛÃöªºÂà´«¡G«¢¯S§QÂà´« (Hartley transform) »PÂ÷´²¾l©¶Âà´« (Discrete cosine Transform)¡A«e­±»¡¹L¥¿©¶¨ç¼Æ¤Î¾l©¶¨ç¼Æ¨ã¦³¥¿¥æ©Ê¡A¥Ñ©ó³o¼Ë«D¤Zªº¯S©Ê¡A¦]¦¹¥u­n¬O±N­ì«H¸¹¨ç¼Æ­¼¤W¥¿©¶¨ç¼Æ¤Î¾l©¶¨ç¼Æ¦b¶g´Á¤º¥[¥H¿n¤ÀªºÂà´«¦¡¡A¨äÂà´«µ²ªG§Y»P«H¸¹¤§ÀWÃЦ³Ãö¡C¦b¤¶²Ð«¢¯S§QÂà´«»PÂ÷´²¾l©¶Âà´«¤§«e¡A­º¥ý§Ú­Ì¥ý¬Ý¬Ý³sÄò®É¶¡«H¸¹ªº³Å¤ó¥þ¤T¨¤¿n¤À¦¡¡B³Å¤ó¥¿©¶¿n¤À¦¡¡B³Å¤ó¾l©¶¿n¤À¦¡¡AµM«á¦AÂà¤JÂ÷´²®É¶¡Âà´«¡C

1. ³Å¤ó¥þ¤T¨¤¿n¤À¦¡

2. ³Å¤ó¾l©¶¿n¤À¦¡

3. ³Å¤ó¥¿©¶¿n¤À¦¡

4. «¢¯S§QÂà´« (Hartley transform) 


¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@Â÷´²®É¶¡.... ¡@Â÷´²¨t²Î¤§....¡@«H¸¹¨ú¼Ë....¡@Â÷´²³Å¤ó....¡@§Ö³t³Å§Q¸­Âà´«¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¦^­º­¶ ¡@¦^¤å¦rª©­º­¶¡@