±q³sÄò®É¶¡¨ìÂ÷´²®É¶¡
³sÄò®É¶¡¤Uªº³Å§Q¸Âà´«¨ä©w¸q¬°¡G¦Ó¨ä°fÂà´«¤§©w¸q¬°¡G
©Î¬O¼g§@
·í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
¡@
³Å§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
¨Ò¦p
¦Ó
¥ç§Y ¬°¦³ªø«×ªº§Ç¦C
¨ä°fÂà´«¤§©w¸q«h¬°
¤@¯ë±¡ªp ¡A¥ç§Y¿é¤J¤§«H¸¹¬ÒÄݹê¼Æ«H¸¹¡A¦Ó¹ï¤@Ó¹ê¼Æ«H¸¹ s(t) ¦Ó¨¥
¹Bºâ¤l ¬O¬°¤F®Ñ¼g¤è«K¦Ó³]¡A°£¼Æ¾Ç©w¸q¤W§ÚÌ¥i¥H±Àª¾¥¦¦³¦p¤Uªº¯S©Ê¡G
Â÷´²¶Ç¤ÆÂà´«¥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¥un§Ú̹ï¹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¦]¦¹¥un¬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
4. «¢¯S§QÂà´« (Hartley transform)
¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@Â÷´²®É¶¡.... ¡@Â÷´²¨t²Î¤§....¡@«H¸¹¨ú¼Ë....¡@Â÷´²³Å¤ó....¡@§Ö³t³Å§Q¸Âà´«¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¡@¦^º¶ ¡@¦^¤å¦rª©º¶¡@