14:332:347 Linear Systems 4 Signals Lab Experiment W 4: DFT h

!#"
*,+.-0/21&354
/2687:9
;=<?>A@CB
D
$&%'#(&)
EF>A@CB
GHJILKMKONQP RTSUHLKMKMHWVXZY []\ ^QHL_ KMRa`cbadfegHih ^KjIk_l^mRn\oHi^mN`ph bNqXZY r XZs5IkNQRTsaKMRnIL^QKutvNwP R.ILXZ`AHLSRnILsxP
\ ^mHi_ KMRa`:IkY r=NwP Ry^mRnbmh KZNQbtiHih]Hi_zNxILXZY Rnr{d}|~IkLRIL\ \ ^mHi\ ^mXjIkNQR€snHL`c`RnYNwbIL_‚HLhƒNNwPƒRpHi_ƒNwILXMY Rar
^QRabQh KuNwb„VPƒRnY R†…iRn^V„IL^Q^QILYNwRar{d‡zP HWVˆILKMK‰NwPƒRŠ|.‹ŒŽ‹#\ ^mHi[i^QIL`cbad‘Ik`cR‘ILY r8KMIL_‚RaKoNQP R\ KZHLNwb
\ ^mHi\‚Ra^QKutid
G H(\ ^QHL_ KMRa`•”zdu–W—y\‰IL^Nwb}˜™Išœ›˜_‰š†›˜s5š†›žILYƒr0˜UržšOHiYŸ\‰IL[iR¡ ¢L£yHkSFNQP R2NwR†¤¥N_oHzHic_tT¦¡Ik`cRaY
‰’ “ ILY rc
§ Rasxžd¨egHihVXZKMK¥©‰Y rcIŠbQIL`\ KMR\ ^mHi[i^QIL`ªHLS‚s5IkKMsnhƒKjIkNQXMY [ŠG2«¨ŒfHLS¬ILY(R†¤ƒIL`\ KMRHLYc\‰Ik[iR £z–id
­{“ GH(\ ^QHL_ KMRa`•”zdu–®£pHiYT\‰IL[iR¡ ¢L pHkSFNQP R2NwR†¤¥N_‚H¥Hic_t¯¦¡Ik`cRaY.IkY r~§Rnsxžd
°{±³²q´Šµx±³²y²q´†¶‰·U¸n¹ ŒP RaHi^mtHLS{^wILY rƒHi`º…kIL^QXMIL_ KMRabgILY r8bNwH¥sxP‰ILbmNQXMs\ ^QH¥snRabQbQRabObwI5t¥b„NQP RSUHiKZKMHWVXMYƒ[ »
¼½SIkKMK{…kILKMhƒRnbHLS¨¾F¿ÁÀ‚ÂFIL^mRŠ^wILY rƒHi`cKut8bmRnKMRasaNQRnr=HiYƒR}I³N‘IyNwXZ`cRVXuNwP HLhƒN\‰I5tzXZY [cILYtTIkNQNQRnYNwXZHiYTNQH
NwPƒR‘…kILKMh RabO\ ^mRa…¥XMHihƒbQKZtbmRnKMRasaNQRnrTILY r¯XuSÃ:XMbg…iRn^t8KMIL^Q[iRk›¥NQP R2ÃÄ\oHiXMYN„G2«¨ŒCHLSŽ¾F¿ÁÀ‚Â{P ILbI€VXMrƒR
^wIkY [iRHLSžSU^QRaÅh RnY s†t(snHi`\oHiY RnYNQbIkKMK IkKM`HibmN¨HLSoRnÅh‰ILK‰bNw^QRaY [LNQP{d&‡zXZY snROVRIL^QRsaHiY bQXZr Rn^mXMY [2HLY KZt
I( £p\‚HLXMYNG2«¨Œ2›ƒNQP RŠbQ\oRns†Nw^Qhƒ`ÆtiHihTP‰I5…iRŠ`cIWtqY HLNXZY r XMsnIkNwRNQP‰IkNILKZK‚SU^mRnÅh RnYƒsatŸsnHL`c\oHiY RaYNQb
IL^mR}\ ^mRnbmRnYN‘NQHNQP R}bQIL`R}Rœ¤zNQRnYN5d„egR†N‘XuNV„HLh KMr._‚R¡XMYNwRa^QRabmNwXZY [(NwHbQRnR¡VP‰IkNtiHih.[iRaNndO¼ÇY.SIksaN5›
R5IksxP]bmNwhƒr RnYNVXZKMKŽ[iR†N2IcrƒXZȂRn^QRaYNbQ\oRns†Nw^mh `.›¬ILY rTNwP RyI5…LRn^wIk[iR€bm\‚RasaNw^mh `ÉHLS&ILKZKbNwh rƒRnYNwb2\ hzN
NwHL[iRaNQP Rn^gVXMKMKžIkKM`HibmN&_oRI¡snHiY bNxILYNSUHi^„IkKMK SU^QRaÅh RnY saXMRabnd&‹ˆ[LXZ…iRaY8bQR†NOHLS{Y¥hƒ`p_‚Ra^QbgVP HibQR‘G2«¨Œ
bQ\oRns†Nw^mh `•XMbIysnHLY bmNwILYN‘XZbbwILXZrŸNQH(_‚R¡IybwIL`\ KZR2HLS„Ê¨Ë¥Ì ·Ç´¡¶¬± Ì ¸W´ d
{Í “ ŒP XMb\ƒ^QHi_ KZRn`ÎXMb¨NQP RbwIL`ROHiY RIkb\ ^QHi_ƒKMRn`º”zdÏ£L—HiY(\‰IL[iR i¢L HLSoNwP RONQR†¤¥N&_‚H¥Hi}_ty¦¡Ik`cRaY
ILY r.§Rasxž›oPƒH®VRa…LRn^XZNXZb^QRaV^mXZNmNwRnYŸNwH(XZY r XMsnIkNwR2Rœ¤z\ KMXZsnXZNQKZtVP‰IkNVR¡KZXMkRNwH(r Rn`HiY bNw^QIkNwRkd
°{±³²q´T¶¬±³·Ç´x¸n¹ÑÐ Y RTs5IkY#r XM^mRns†NwKZtÒsnILKMsah KjI³NwR¯NwP R.GŒ«¨Œ•HLSIJbmXM[iY‰IkK¾F¿ÁÀ‚ÂVP XZsxP#XMb(Y HLNNwXZ`cR
KMXZ`cXuNwRar{d Ð YÑNQP R(HLNwPƒRn^¡P‰ILY rÑHiY R(s5IkYJ©‰^mbmNŠNwXZ`cRyKZXM`XZNNwP RbQXZ[iY‰ILK
_t]NQ^Qh Y snIkNwXZY [TXZNc˜UNQP‰IkNŠXZb
KMR†NQNQXMY [¡¾F¿ÓÀo‚Ô՗}SUHi^ILKMKžÀ×Ö,Ø:SUHi^OI¡snRa^mNxIkXMY8sxP HLbQRnYTØךœ› ILY rcNwP RaY¯s5ILKZsnh KMIkNwRNwP RG2«¨ŒÙHLSŽNwPƒR
Nw^mh s5I³NwRnr¯bmXM[iY ILKd Ð Y RV„HihƒKMr¯R†¤z\oRns†NNwP‰IkN„NwP Rbm`qIkKMKMRa^gNQP R‘…kILKZh RnbOHkSŽ¾F¿ÓÀoÂ{NwP‰I³NIL^mR‘Nw^mh Y s5I³NwRnr¬›
NwPƒR.saKMHibmRn^yVXMKZKO_‚RŸNwPƒR~G2«¨ŒÚNwH×NwP R.GŒ«¨Œ2dŒP XZbcXZbyVP‰IkNV„RTKMXZLR¯NwHÑr Rn`HiY bNw^QIkNwRTHiYlILY
R†¤ƒIL`\ KZRLd¯ŒH~r H=bmH ›¨saHiY bmXMr Ra^¡NQP Rqr XZbQsa^QRaNQRqbmXM[iY‰IkK&¾F¿ÁÀ‚„ÔÛÀ
˜™—ƒÜÏ¢iš'ÝkÞF¿ÓÀoÂdTßbQXMYƒ[.snILKMsah KMh ba›FVR
s5IkYJbmP HWVR5ILbmXMKZt.NwP‰I³N¡NQP R`qI³¤zXZ`ph `à…kILKZh RyHLSNwP XZb¡bmXM[iY ILK
XMb¡—ƒÜÏ¢zdyegHihÑs5ILY0ILKMbmHTbmRnR(NwP XZbŠ_t
\ KZHLNwXZY [}¾F¿ÁÀ‚Â{VXuNwP¯^mRnbQ\oRns†NNwHyÀFd‹‘KMbmH ›z¾F¿ÁÀ‚Â{XMbOKZRnbQbNwP‰ILY.£L—iá?HkS¨—zÜâ¢}SUHi^„ILKMK‚À]ãÙ䃛ƒILY r8¾F¿ÁÀ‚ÂŽXZb
KMRabQbNwP ILY=¢LáÚHLS¨—ƒÜÏ¢pSUHL^ILKMK{À×ãæåƒd
Í ç dèOILKMsah KjI³NwRŠILY‰IkKjIkNÇt¥s5IkKMKZt(NQP R¡GŒ«¨ŒÕHLS¾F¿ÁÀ‚‚ԈÀ
˜™—ƒÜÏ¢iš'ÝkÞF¿ÓÀoÂd
é‘Ì ¶‰·½¹ ŒP R2GŒ«¨ŒCHLSILY¯Rœ¤z\‚HiYƒRnYNwXMILK¬bmXM[iY‰IkK¬ê Ý Þ¨¿ÁÀ‚‚XMb
ë
XZSò êŽòóՖid
‹‘KZbQH ›ƒI€\ ^mHi\‚Ra^mNÇtcHLS
Ç
ë
¥
ì
m
í
'
î
œ
ï
ð
ñ
GŒ«¨ŒˆXMbONwP IkNÀ‚¾F¿ÁÀ‚ÂoôöõT÷ ˜úš†d
÷'øŽù
Í û dgGR†©‰Y R2NwP R2SUHiKZKMHWVXMYƒ[€Nw^mh Y s5I³NwRnrTbQXZ[iY‰ILK¬HLSF¾F¿ÁÀ‚¬ÔCÀ˜™—zÜâ¢išÇÝLÞF¿ÁÀ‚™›
^#—yþÙÀ×þ,¢
ü¾ ¿ÁÀ‚‚Ôý ¾F— ¿ÁÀ‚Â~SUSUHiHL^f
À×ãC¢zÜ
ÿXM
I „›ƒs5IkKMsnhƒKjIkNQRNQP RŠ¢L—¡\‚HiXZYNOG2«¨ŒÙHkS Fü¾ ¿ÓÀoÂ{ILYƒr¯\ KMHLNXZNQb`cIL[iYƒXZNwhƒr R‘IkbVRnKMK¬ILbOIkY [iKMR
£
bQ\oRns†Nw^mh `ÉVXuNwP.^QRnbm\‚RasaNNQH8úÕSUHi^NwP R}^wILYƒ[iR€—8þ ú þ£d‹‘KZbQH ›o\ KMHkNNQP Rp`cIL[iY XuNwh rƒR}IkbVRnKMK
ILbNwPƒR}IkY [iKMR‘HLSGŒ«¨Œ,HLS¾F¿ÓÀo¬Ô,À˜—ƒÜÏ¢iš Ý ÞF¿ÓÀoÂHiY¯NwP RŠbwIk`cR2[i^QIL\ P bad
Í d&GRa©‰YƒRŠNQP R2SUHiKMKZHWVXMY [€NQ^Qh Yƒs5IkNQRnr~bmXM[iY ILK{HLS¾F¿ÓÀo‚ԈÀ˜—ƒÜÏ¢iš'ÝkÞF¿ÓÀo›
¾ ¿ÁÀ‚Â~SUHL^#—yþÙÀ×þ
¾
¿ÁÀ‚‚Ôý F
— SUHi^fÀ×ãƒÜ
ÿXMI
„›ƒs5IkKMsnhƒKjIkNQRNQP RŠ¢L—¡\‚HiXZYNOG2«¨ŒÙHkS ¾F ¿ÓÀoÂ{ILYƒr¯\ KMHLNXZNQb`cIL[iYƒXZNwhƒr R‘IkbVRnKMK¬ILbOIkY [iKMR
bQ\oRns†Nw^mh `ÉVXuNwP.^QRnbm\‚RasaNNQH8úÕSUHi^NwP R}^wILYƒ[iR€—8þ ú þ£d‹‘KZbQH ›o\ KMHkNNQP Rp`cIL[iY XuNwh rƒR}IkbVRnKMK
ILbNwPƒR}IkY [iKMR‘HLSGŒ«¨Œ,HLS¾F¿ÓÀo¬Ô,À˜—ƒÜÏ¢iš'ÝkÞF¿ÓÀoÂHiY¯NwP RŠbwIk`cR2[i^QIL\ P bad
è„HiY saKMh rƒRŠtLHih ^bmNQh rƒtŸ_tŸsnHL`c`RnYNwXZY [yHiY¯NwPƒR¡[L^wIL\ PƒbHL_ƒNxILXZY RnrŸXZY Í û ILYƒr Í d
d&GH(\ ^QHi_ƒKMRn`•”zdâ£kä(\ IL^mN}˜Iš„HiYT\‰IL[iRŠ ¢kä(HkSFNQP R2NwR†¤¥N_oHzHiq_t¯¦¡Ik`cRaY.IkY r~§Rnsxžd