Towards a Reconfigurable FFT Application to Digital Communication Systems

8/3/2019 Towards a Reconfigurable FFT Application to Digital Communication Systems

1/18

8/ @o{sjk}n{ jo

^ònm {lm cmeòoòe jd l}fho`{p" ymjybm lhtm hbuhp~ uho{mk {j njff}o`nh{m u`{l mhnl j{lms/[jkhp" {l`~ jcgmn{`tm smfhò~ {lm ~hfm hb{lj}el h l}em {mnlojbje`nhb ~{my lh~ cmmo {hamo ~ònm{lm s~{ njff}o`nh{`jo bòa/ Fjsm smnmo{bp" u`{l {lm kmtmbjyfmo{ jd mbmn{sjo`n~ ~p~{mf~" {lmo}fcms jd ò{msnjoomn{mk kmt`nm~ lh~ njo~`kmshcbp ònsmh~mk hok {lm x}m~{ jd ymsdjsfhonm~

cmnjfm~ fjsm hok fjsm h smhb`{p/@o {l`~ njo{m|{" kè {hb njff}o`nh{`jo ~p~{mf~ lhtm ysjt`kmk ho mdn`mo{ hb{msoh{`tm {jnbh~~`nhb hohbje kmt`nm~/ Djs m|hfybm" ò {lm {mbmnjff}o`nh{`jo kjfhò" h~ hohbje {mbmt`~`jouh~ h esmh{ {mnlojbje`nhb ysjesm~~ bm~~ {lho h nmo{}sp hej" >K LK {mbmt`~`jo ~m{~ hsm n}ssmo{bp

cmòe njffmsn`hb`wmk hok u`bb ysjesm~~`tmbp smybhnm {lm jbk kmt`nm~/[lm ysjb`dmsh{`jo hok ths`m{p jd ~}nl kè`{hb kmt`nm~ lhtm hb~j bmk {j {lm mbhcjsh{`jo jdf}b{`ybm ~{hokhsk~ km~{ omk {j mh~m {lm m|nlhoem jd òdjsfh{`jo cm{ummo {lm k`ddmsmo{kmt`nm~/ ]odjs{}oh{mbp" {lmsm hsm ~{`bb {jj fhop ~{hokhsk~ {j `fysjtm {lm yjs{hc b`{p hokò{msnjoomn{ jo~ cm{ummo k`ddmsmo{ ~p~{mf~/ [lm m|`~{monm jd ~}nl ho hfj}o{ jd ths`j}~~{hokhsk~ `~ smbh{mk {j mnjojf`nhb hok {mnlojbje`nhb njo~{shò{~ c}{ hb~j {j yjb`{`nhb hok

~{sh{me`nhb smh~jo~ ul`nl fham~ {lm ò{msjymshc`b`{p cm{ummo ~{hokhsk~ tmsp k`dn}b{/ [l`~emomshbbp `fyj~m~ {lm moeòmms~ {j km~èo h~ fhop n`sn}`{~ h~ ~{hokhsk~ ul`nl ~mmf~ tmspòmdn`mo{ hok fhp cm ~mmo h~ h uh~{m jd {`fm hok fjomp/ [l`~ ~jb}{`jo `~ mtmo ujs~m h~ hyhs{`n}bhs ~{hokhsk kjm~ oj{ k`ddms njfybm{mbp dsjf hoj{lms jom/ [lmsm hsm emomshbbp h bj{ jd~`f`bhs`{`m~ cm{ummo ~{hokhsk~ ò {msf~ jd ysjyj~mk hbejs`{lf~ hok d}on{`jo~/ @{ `~ ~jfm{`fm~

~}dn`mo{ {j fjk`dp ~jfm yhshfm{ms~ jd h ~ymn`n hbejs`{lf {j nlhoem dsjf jom ~{hokhsk {jhoj{lms/Djs m|hfybm" ò n}ssmo{ njff}o`nh{`jo ~p~{mf~" fhop hyyb nh{ jo~ smdmssòe {j ~mtmshb~{hokhsk~ fham }~m jd Js{ljejohb Dsmx}monp K`t`~`jo F}b{`ybm|òe ,JDKF) fjk}bh{`jo~,Umò~{mò $ Mcms{" 8058) ~}nl h~ Kè`{hb [mssm~{s`hb [mbmt`~`jo Csjhknh~{òe ,K[[C)" Kè`{hbH}k`j Csjhknh~{òe ,KHC)" U`smbm~~ Bjnhb js Yms~johb Hsmh Om{ujsa ,UBHO&UYHO)"LjfmYb}e 8/9 hok LjfmYb}e HT" LpymsBHO" EYY" Bjoe [msf Mtjb}{`jo ,B[M)" m{n/[lm JDKF ysòn`ybm `~ fhòbp ch~mk jo {lm }~m jd {lm Dh~{ Dj}s`ms [sho~djsf ,DD[) hok `{~@otms~m ,@DD[) ,Y/ K}lhfmb $ F/ Tm{{msb`" 8009)/ Ljumtms" {lm ~`wm~ jd DD[ mfybjpmk ò hbb

Dbjsmo{ Nhfhskh"Gmho&Nls`~{jylm Ysmtjbm{ hok Dhc`moom Oj}tmb@M[S*@O^H Smoom~

Dshonm

[juhsk~ h Smnjodè}shcbm DD[ 7 Hyyb`nh{`jo{j Kè`{hb Njff}o`nh{`jo ^p~{mf~

89


2/18

{lm~m ~{hokhsk~ hsm ths`j}~/ KTC ~{hokhsk~ }~m 39;953 yjò{~ DD[" {lm nlòm~m K[T ~{hokhsk mfybjp~ h>5)" ò ul`nl h ~mnjok DD[ ~`wm `~jd{mo ommkmk djs ~ponlsjo`wh{`jo/@o jskms {j kmtmbjy h f}b{`&~{hokhsk~ smnm`tms" {lm ~jb}{`jo ul`nl `~ }~}hbbp sm{hòmk cpfho}dhn{}sms~ njo~`~{~ ò `fybmfmo{òe ths`j}~ @o{mbbmn{}hb Ysjyms{`m~ ,@Y~) cbjna~" mhnlh~~jn`h{mk {j h }o`x}m d}on{`jo hok h }o`x}m ~{hokhsk/ [l`~ ~jb}{`jo `~ jd{mo }okms&jy{`f`wmkò {lm ~mo~m {lh{ `{ kjm~ oj{ hbbju {lm sm}~m jd njfyjomo{~ u {lò {lm nl`y hok {l}~ njo~{`{}{m~h uh~{m jd lhskuhsm sm~j}snm~/Hoj{lms hyysjhnl `~ {j km~èo h emoms`n hok }o`x}m ~p~{mf nhyhcbm jd kmhbòe u`{l {lm~ymn`nh{`jo~ jd k`ddmsmo{ ~{hokhsk~/ [l`~ n`sn}`{ lh~ {j cm km~èomk ò ~}nl h uhp {lh{ `{f}~{ cm hcbm {j hkhy{ `{~mbd {j h yhs{`n}bhs ~{hokhsk js h kmk`nh{mk hyyb`nh{`jo/

[l`~ njonmy{" aojuo h~ kpohf`n smnjoe}shc`b {p" ysjt`km~ oj{ jobp h lèl ffim|`c`b {p c}{ hb~jymsf`{~ {j njo~`kmshcbp smk}nm {lm {`fm {j fhsam{ hok {lm km~èo mddjs{/Kpohf`n smnjoe}shc b`{p `~ h yjumsd}b njonmy{ ~ònm `{ mohcbm~ h n`sn}`{ {j nlhoem `{~d}on{`johb`{p jo {lm ffip hnnjskòe {j {lm }~ms~ ommk~ js {lm mot`sjofmo{hb njok`{`jo~/[lm kpohf`n smnjoe}sh{`jo fhp cm ymsdjsfmk h{ k`ddmsmo{ esho}bhs {`m~ kmymokòe jo{lm {mnlojbjep/ Djs m|hfybm" ~jfm n`sn}`{~ hbbju {j cm smnjoe}smk h{ h eh{m bmtmb cpfjk`dpòe {lm njo{mo{~ jd h bje`n mx}h{`jo/ [l`~ `~ {py`nhbbp {lm nh~m jd DYEH~ n`sn}`{~ ,D`mbkYsjeshffhcbm Eh{m Hsshp) ul`nl hsm u`km~ysmhk n`sn}`{~ {lh{ njo~{`{}{m h ejjk hb{msoh{`tm{j H^@N~ ,Hyyb`nh{`jo ^ymn`n @o{mesh{mk N`sn}`{~)/ J{lms n`sn}`{~ fhp cm smnjoe}smk h{ hlèlms bmtmb jd esho}bhs`{p" djs m|hfybm h{ h d}on{`johb bmtmb/ @o {l`~ nh~m" h ~ymn`n jymsh{js,js d}on{`jo) `~ fjk`mk {j nlhoem {lm cmlht`js jd ho hyyb`nh{`jo/

@o emomshb" {lm bmtmb jd ymsdjsfhonm~ kmymok~ jo {lm esho}bhs`{p jd smnjoe}sh{ jo/ @d {lmesho}bhs`{p `~ tmsp om" {lm ffim|`c`b`{p `~ lèl c}{ {lm {`fòe ymsdjsfhonm~ hsm tmsp bju ~ònmh bj{ jd sm~j}snm~ lhtm {j cm smnjoe}smk/ H~ h njo~mx}monm" {lm {`fm ul`nl `~ omnm~~hsp {jsmnjoe}sm {lm ~p~{mf njo~{`{}{m~ h smhb `~~}m hok b`f`{~ {lm }~m jd ~}nl n`sn}`{~ ò smhb {`fmmfcmkkkmk ~p~{mf~ ulmsm {`fòe njo~{shò{~ hsm emomshbbp {èl{/Omtms{lmbm~~" ~jfm n`sn}`{~ fham ò{mo~`tm }~m jd smnjoe}sh{`jo h{ h lèl bmtmb jd esho}bhs {p

hok ymsf`{ {j jc{hò oj{ jobp lèl ymsdjsfhonm~ c}{ hb~j ffim|`c`b {p/ [l`~ `~ emomshbbpymsdjsfmk cp smnjoe}sòe ~ymn`n jymsh{js~ js esj}y jd jymsh{js~ ò jskms {j nlhoem {lmkm~èo d}on{`johb`{p/@o {l`~ hs{`nbm" um ysm~mo{ h omu ~p~{mf nhyhcbm jd kmhb oe u`{l f}b{ njff}o`nh{`jo~{hokhsk~/ [lm ch~`~ jd {l`~ ujsa lh~ njo~`~{mk ò kmtmbjyòe h }o`x}m DD[ jymsh{js ul`nl

`~ nhyhcbm jd cmòe smnjoe}smk {j hkhy{ {j {lm k`ddmsmo{ ~{hokhsk~ ~ymn`nh{`jo/ @o j}s nh~m"{lm DD[ jymsh{js ~lj}bk cm hcbm {j njfy}{m DD[~ jd ~`wm 3A" ;A" 5


3/18

3/ DD[ Hbejs`{lf~

[lm Dj}s`ms {sho~djsf `~ h tmsp }~md}b jymsh{js djs `fhem js ~èohb ysjnm~~òe/ [l}~ `{ lh~cmmo m|{mo~`tmbp ~{}k`mk hok {lm b`{{msh{}sm hcj}{ {l`~ ~}cgmn{ `~ tmsp s`nl/ [lm K`~nsm{m Dj}s`ms

[sho~djsf ,KD[) `~ }~mk djs {lm kè`{hb ~èohb ysjnm~~òe hok `{~ m|ysm~~`jo `~ e`tmo ò ,8)

\,a) 6

o6

|,o)mg3oaO ,8)

@{ hyymhs~ jct`j}~ {lh{ {l`~ m|ysm~~`jo nho oj{ cm njfy}{mk ò h o`{m {`fm k}m {j {lm òo {mcj}ok~/ Dsjf {lh{" {lm }~}bbp njfy}{mk m|ysm~~`jo `~ {lm O&yjò{~ Dh~{ Dj}s`ms [sho~djsfe`tmo ò ,3)

\,a) 6O8

o69

|,o)mg3oaO ,3)

[lm m|ysm~~`jo jd {lm DD[ `~ cj}okmk hok njfy}{hcbm u`{l h o`{m hbejs`{lf`n njfybm|`{p/[l`~ njfybm|`{p `~ m|ysm~~mk h~ ho jskms jd f}b{ yb`nh{`jo~ hok hkk`{`jo~/ Njfy}{òeh O&yjò{~ DD[ u`{lj}{ hop ~`fyb`nh{`jo smx}`sm~ ho hbejs`{lf`n njfybm|`{p jd J,O3)f}b{`yb`nh{`jo~ hok J,O3) ulmsm J kmoj{m~ {lm #jskms jd# f}b{`yb`nh{`jo~ hok hkk`{`jo~/Oj{m {lh{ {lm smhb o}fcms jd hkk`{`jo~ `~ O,O 8) ul`nl `~ J,O3)/ [l`~ smk}n{`jo jdnjfybm|`{p `~ ljumtms oj{ ~}dn`mo{ djs {lm bhsem DD[ ~`wm~ {lh{ hsm }~mk ò fhop kè`{hbnjff}o`nh{`jo~ ~{hokhsk~/

H esmh{ smk}n{`jo jd {l`~ njfybm|`{p nho cm hnl`mtmk cp }~òe ho mdn`mo{ hbejs`{lf/ @{ m|`~{~fhop DD[ hbejs`{lf~ {lsj}el {lm b`{{msh{}sm bàm {lm Shk`| hbejs`{lf ,G/ U/ Njjbmp $ G/ U/[}amp" 804=)" {lm Ys`fm Dhn{js Hbejs`{lf ,YDH) hb~j nhbbmk Ejjk [ljfh~ Hbejs`{lf ,@/ G/Ejjk" 80=) ysm~mo{{lm kmnjfyj~`{`jo djs {lm K@[ ul`bm mx}h{`jo~ ,;) hok ,=) hsm djs {lm K@D/ [lhoa~ {j {l`~ {lm

hbejs`{lf`n njfybm|`{p cmnjfm~ smk}nmk {j J, O33

) ~ònm O 6 3/

8


4/18

\,a) 6O8

o69

|,o)mg3oaO

6 KD[O3

|,3o)

! mg3

aO KD[O*3

|,3o ! 8)

u`{l o

9" ///"

O

3 8

,>)

[l`~ kmnjfyj~ {`jo `~ nhbbmk K@[ cmnh}~m {lm O {`fm ~hfybm~ hsm smjskmsmk ò {uj esj}y~ jdO*3 ~hfybm~/ Jom esj}y njo{hò~ {lm mtmo òkm|mk ~hfybm~" ul`bm {lm ~mnjok jom njo{hò~{lm jkk òkm|mk ~hfybm~/ DD[ jd ~`wm O*3 hsm {lmo njfy}{mk djs mhnl esj}y/ [lm dsmx}monp~hfybm~ hsm njfy}{mk ò jskms/

\,3a) 6O8

o69

|,o)mg3o3a

O

6 KD[O3

|,o) ! |,o !

O

3)

u`{l a

9" ///"

O

3 8

,;)

\,3a ! 8) 6O8

o69

|,o)mg3o,3a!8)

O

6 KD[O3

|,o) |,o !

O

3)

mg3

oO

u`{l a

9" ///"

O

3 8

[l`~ kmnjfyj~`{`jo `~ nhbbmk K@D cmnh}~m {lm mtmo òkm|mk dsmx}monp ~hfybm~ hsm njfy}{mk

cp {lm s~{ O*3&yjò{~ DD[ ul`bm {lm jkk òkm|mk ~hfybm~ hsm njfy}{mk cp {lm ~mnjok jom/[lm {`fm ~hfybm~ hsm oj{ smjskmsmk cmdjsm njfy}{h{`jo/ @o jskms {j ~`fyb`dp {lm~m mx}h{`jo~hbb {msf~ ò mg3

|O hsm }~}hbbp m|ysm~~mk h~ U|O/

|,9)

|,O 3)

O*3

O*3&yjò{

DD[

Mtmo òkm|

|,8)

|,O 8)

O*3

O*3&yjò{

DD[

Jkk òkm|

!

!

!

!

U9

O

UO

38

O

UO

3

O

UO8

O

\,9)

\,O3 8)

\,O3

)

\,O)

O*3 O*3

O*3 O*3

Dè/ 8/ Shk`|&3 Kmn`fh{`jo @o [`fm

8


5/18

Dè}sm ,8) smysm~mo{~ {lm njfy}{h{`jo jd {lm ysmt`j}~ K@[/ U`{l {l`~ ~{s}n{}sm `{ `~ ~{`bbomnm~~hsp {j ymsdjsf O f}b{`yb`nh{`jo~ cp {lm {u`kkbm dhn{js~ UaO {j njfy}{m {lm O DD[j}{y}{~/ Ljumtms `{ `~ yj~~`cbm {j }~m h ysjyms{p jd {lm {u`kkbm dhn{js~ m|ysm~~mk ò ,=)" {jsmfjtm lhbd jd {lm~m f}b{`yb`nh{`jo~" cp smybhnòe ~jfm hkk`{`jo~ cp ~}c~{shn{`jo~/

U|! O3O 6 U

|O ,=)

[lmo {lm jy`f`wmk K@[ kmnjfyj~`{`jo u`bb cm njfy}{mk h~ ysm~mo{mk ò e}sm ,3)

|,9)

|,O 3)

O*3

O*3&yjò{

DD[

Mtmo òkm|

|,8)

|,O 8)

O*3

O*3&yjò{

DD[

Jkk òkm|

!

!

U9

O

UO

38

O

\,9)

\,O3

8)

\,O3

)

\,O)

O*3 O*3

O*3 O*3

Dè/ 3/ ^`fyb`mk Shk`|&3 Kmn`fh{`jo @o [`fm

Dè}sm ,>) ysm~mo{~ {lm njfy}{h{`jo ~nlmfm djs {lm K@D kmnjfyj~`{`jo/ @o {l`~ bh~{ jom" `{hyymhs~ {lh{ {lm O {`fm ~hfybm~ hsm ysmnjfy}{mk ò jskms ul`bm {lm dsmx}monp ~hfybm~hsm smjskmsmk ò ho mtmo òkm|mk esj}y hok ho jkk òkm|mk esj}y/ [l`~ kmnjfyj~`{`jo

hb~j smx}`sm~ O3 f}b{`yb`nh{`jo~ cp {lm {u`kkbm dhn{js~ hok }~m {lm ~hfm Shk`|&3 c}{{msffipò ysm&njfy}{h{`jo {lh{ uh~ }~mk djs {lm yj~{ njfy}{h{`jo jd {lm K@[ njfy}{h{`jo/Djs {lm~m bh~{ {uj ~nlmfm~" {lm hbejs`{lf`n njfybm|`{p `~ hehò smk}nmk jd O3 f}b{`yb`nh{`jo~

c}{ `~ ~{ bb J, O33

)/ Ljumtms" `d {lm DD[ ~`wm `~ yjums jd 3" {l`~ kmnjfyj~`{`jo nho cm ymsdjsfmk

}o{`b smx}`sòe J, O3 bje3,O)) 3&yjò{~ DD[ c}{{msffi`m~/ Cmnh}~m {lm njfy}{h{`jo jd h 3&yjò{~DD[" smysm~mo{mk e}sm ,;)" kjm~ oj{ òtjbtm hop f}b{`yb`nh{`jo" ~}nl kmnjfyj~`{`jo smx}`sm~

jobp f}b{`yb nh{ jo~ cp {lm {u`kkbm dhn{js~/ [l`~ bmhk~ {j ho hbejs {lf`n njfybm|`{p jdJ, O3 bje3,O))/Dè}sm = ~lju~ {lm sm~}b{ jd ~}nl h kmnjfyj~`{`jo djs h


6/18

|,9)

|,O3 8)

O*3

O*3&yjò{

DD[

Mtmo òkm|

|,O3

)

|,O 8)

O*3

O*3&yjò{

DD[

Jkk òkm|

O*3

O*3

!

!

U9O

UO

38

O

\,9)

\,O 3)

\,8)

\,O 8)

Dè/ >/ Shk`|&3 Kmn`fh{`jo @o Dsmx}monp

!

,9)

,8)

,9) 6 ,9) ! ,8)

,8) 6 ,9) ,8)

,9)

,8)

,9)

,8)

Dè/ ;/ Shk`|&3 C}{{msffip

|,9)

|,;)

|,3)

|,4)

|,8)

|,=)

|,>)

|,5)

\,9)

\,8)

\,3)

\,>)

\,;)

\,=)

\,4)

\,5)

U9)

809 Dj}s`ms [sho~djsf~ & Omu Hohbp{`nhb Hyysjhnlm~ hok D[@S ^{sh{me`m~


7/18

[l`~ c}{{msffip ljumtms ysm~mo{~ h ehò smehskòe {lm hbejs`{lf`n njfybm|`{p ulmo `{ `~ }~mkò~{mhk jd {lm Shk`|&3 cp smk}nòe {lm omnm~~hsp o}fcms jd ~{hem~ ò {lm kmnjfyj~`{`jo/ [lmfhgjs kshuchna jd }~òe {l`~ hbejs`{lf `~ {lh{ `{ `~ ~}`{hcbm djs DD[ ~`wm~ {lh{ hsm yjums jd ;"ul`nl smk}nm~ njo~`kmshcbp {lm mbk jd hyyb`nh{`jo~/

H~ u`{l {lm Shk`|&3 js {lm Shk`|&; hbejs`{lf" `{ `~ yj~~`cbm {j }~m {lm Shk`|&S hbejs`{lf djsj{lms S thb}m~/ Omtms{lmbm~~" {lm Shk`|&S c}{{msffip u`bb smx}`sm oj {s`t`hb f}b{`yb`nh{ jo~ò{j {lm c}{{msffip hok {l}~ ònsmh~m `{~ hbejs`{lf`n njfybm|`{p/ [lm mx}h{`jo 5 ~lju~ {lh{Shk`|&> c}{{msffip njfy}{h{ jo smx}`sm~ ; njfybm| f}b{`yb`nh{ jo~ cp njmdn`mo{~ hsj}ok {lm}o`{ n`snbm/ Yhp h{{mo{ jo oj{ {j njod}~m {lm~m njmdn`mo{~ u`{l {lm {u`kkbm dhn{js~ ommkmk

cm{ummo {lm ~{hem~/

\,9) 6 |,9) ! |,8) ! |,3)

\,8) 6 |,9) ! U8> /|,8) ! U3> /|,3) ,5)

\,3) 6 |,9) ! U3> /|,8) ! U

8> /|,3)

M|nmy{ djs S f}b{`ybm jd 3" ulmsm `{ fhp cm kmnjfyj~mk cp }~òe S 6 3 js S 6 ;" h Shk`|&Sc}{{msffip smx}`sm~ ,S 8)3 f}b`yb`nh{`jo~ hok S,S 8) hkk {`jo~/ [l}~ {lm njfybm|`{pcmnjfm~ J,S3bjeS,O))/ [l`~ `~ {lm smh~jo ulp ~`wm~ ul`nl hsm yjums jd {uj hsm ysjfj{mkò fj~{ jd kè`{hb njff}o`nh{`jo ~{hokhsk~/

3/3 F`|mk&shk`| hbejs`{lf

[lm Shk`|&3 hbejs {lf ysjyj~mk cp Njjbmp hok [}amp nho cm kms`tmk {j ysjt`km {lmf`|mk&Shk`| hbejs`{lf ,S/ N/ ^òebm{jo" 8040) ,E/ B/ KmF}{l" 80/@o {l`~ njoe}sh{`jo" {lm DD[ u`bb cm njfy}{mk cp h s~{ hok h ~mnjok ~{hem jd ~`| Shk`|&3

c}{{msffi`m~ hok h {l`sk ~{hem jd dj}s Shk`|&> c}{{msffi`m~/ Omtms{lmbm~~ {l`~ DD[ nho hb~j cmnjfy}{mk cp j{lms kmnjfyj~`{`jo~ ~}nl h~ O 6 3 > 3" O 6 > 3 3" O 6 > ; jsO 6 ; >/ K}m {j {lm smk}nmk o}fcms jd njfy}{h{ jo ~{hem~ hok {j {lm jy{`fhb njfybm|`{pjd {lm Shk`|&; c}{{msffip" {lm bh~{ {uj kmnjfyj~`{`jo~ u`bb smx}`sm {lm bjums njfybm|`{p/[j ~}ffhs`wm" {lm njfybm|`{p jd h Shk`| js F`|mk&Shk`| hbejs`{lf~ u`bb kmymok jo {lmnjfybm|`{p jd {lm Shk`|&S c}{{msffi`m~ {lh{ hsm }~mk hok {lm o}fcms jd {u`kkbm dhn{js~omnm~~hsp cm{ummo {lm ~{hem~/

3/> Hktho{hem~ jd {lm Uòjeshk dj}s`ms {sho~djsf hbejs`{lf

@o 805


8/18

Djs h DD[ jd ~`wm O {lh{ nho cm kmnjfyj~mk ò O 6 S8 S3 ul`nl hsm f}{}hbbp ys`fm~" {lmfhyyòe u`bb cm km{msfòmk cp {lm djbbjuòe s}bm~/D`s~{ {lm òy}{ kh{h tmn{js Q|,9)///|,O 8)V lhtm {j cm smjskmsmk ò h {uj k`fmo~`joohb fh{s`|jd ~`wm ,S8" S3)/ [lm yj~`{`jo ,so " no) jd {lm ~hfybm |,o) ò {l`~ fh{s`| `~ e`tmo cp {lm smbh{`jo

,5


9/18

@o {l`~ ~mn{`jo" um djn}~ jo {lm ysm~mo{h{`jo jd ho hsnl`{mn}sm kmk`nh{mk {j h f}b{`ybm Kè`{hb[mssm~{s`hb [mbmt`~`jo Csjhknh~{ oe ,K[[C) kmfjk}bh{`jo/ [lm njonmsomk ~hokhsk~ hsm KTC&[,M[^@" 399;)" @^KC&[ ,HS@C" 3998) hok K[FC ,Nlòm~m Oh{`johb ^{hokhsk" 3994) djs ul`nl {lmyj~~`cbm DD[ ~`wm~ hsm 39;< ,3A)" ;904 ,;A)" 5 ; = 5 6 ;39 yhs{" hbb {lm~m ;39&yjò{~ DD[ njfy}{h{`jo~lhtm {j cm ysjnm~~mk ò {lm bh~{ ~{hem~/

C}{{msffi`m~ Njoe}sh{`jo^{hem 8 ^{hem 3 ^{hem > ^{hem ; ^{hem = ^{hem 4

>5 UD[H&> UD[H&> Shk`|&; UD[H&= UD[H&539;< Shk`|&3 Shk`|&; Shk`|&; Shk`|&; Shk`|&; Shk`|&;;904 Shk`|&; Shk`|&; Shk`|&; Shk`|&; Shk`|&; Shk`|&;

/3 Jymsh{òe km~ns`y{`jo

[lm O njfybm| ~hfybm~ njssm~yjokòe {j {lm ô JDKF {`fm kjfhò ~pfcjb hsm ~{jsmk ò{lm òy}{ c}ddms/ K}sòe {l`~ ~{jshem" {lm UD[H*Shk`| fjk}bm jd {lm s~{ ~{hem ysjnm~~m~`{~ njfy}{h{`jo hnnjskòe {j {lm smx}`smk njoe}sh{`jo ,Shk`|&3" UD[H> js Shk`|&;)/ [l`~ysjnm~~ `~ ymsdjsfmk jo {lm O ysmt`j}~bp ~{jsmk ~hfybm~ {lh{ njo~{`{}{m {lm ô8 JDKF~pfcjb/Mhnl ~}c~mx}mo{ fjk}bm ymsdjsf~ {lm ~hfm jymsh{`jo ò yhshbbmb }o{`b {lm UD[H*Shk`|

fjk}bm ò {lm ~{hem 4" {lh{ jymsh{m~ jo {lm ô4 JDKF ~pfcjb/ Ul`bm {lm~m njfy}{h{`jo~ hsmymsdjsfmk" {lm dsmx}monp kjfhò ~hfybm~ njssm~yjokòe {j {lm DD[ jd {lm ô5 hsm hth`bhcbmh{ {lm j}{y}{ c}ddms/

80>[juhsk~ h Smnjodè}shcbm DD[ 7 Hyyb`nh{`jo {j Kè`{hb Njff}o`nh{`jo ^p~{mf~


10/18

@oy}{

C}ms

^pfcjb

Fmfjsp

^pfcjb

Fmfjsp

^pfcjb

Fmfjsp

^pfcjb

Fmfjsp

^pfcjb

Fmfjsp

^pfcjb

Fmfjsp

J}{y}{

C}ms

K}hb Yjs{ Fmfjs`m~ Kh{h F}b{`ybm|js

[u`kkbm

Cbjna

[u`kkbm

Cbjna

[u`kkbm

Cbjna

[u`kkbm

Cbjna

[u`kkbm

Cbjna

Shk`|*UD[HShk`|*UD[H Shk`|*UD[H Shk`|*UD[H Shk`|*UDH Shk`|*UDH

mnjodè}shcbm

Njo{sjb

^{hem 8

mnjodè}shcbm

Njo{sjb

^{hem 3

mnjodè}shcbm

Njo{sjb

^{hem >

mnjodè}shcbm

Njo{sjb

^{hem ;

mnjodè}shcbm

Njo{sjb

^{hem =

mnjodè}shcbm

Njo{sjb

^{hem 4

Smnjoe}shcbm ^ponlsjo`~h{`jo

Kh{h

@oy}{

Kh{h

}{y}{

M|{msohb Njo{sjb

K}hb Yjs{ Fmfjs`m~ Hkksm~~ F}b{`ybm|js

Hkksm~~

Kmnjkms

@oy}{

S U

Hkksm~~

Kmnjkms

^{hem 8

S U

Hkksm~~

Kmnjkms

^{hem 3

S U

Hkksm~~

Kmnjkms

^{hem >

S U

Hkksm~~

Kmnjkms

^{hem ;

S U

Hkksm~~

Kmnjkms

^{hem =

S U

Hkksm~~

Kmnjkms

^{hem 4

S U

Hkksm~~

Kmnjkms

J}{y}{

S U

^{hem 8 ^{hem 3 ^{hem > ^{hem ; ^{hem = ^{hem 4

ô

^pfcjb

ô8

^pfcjb

ô3

^pfcjb

ô>

^pfcjbô;

^pfcjb

ô=

^pfcjbô4

^pfcjb

ô5^pfcjb

Dè/ 4/ 4 ~{hem~ smnjoe}shcbm hsnl`{mn{}sm djs DD[

H~ ~jjo h~ {lm ô ~pfcjb `~ njfybm{mbp ~{jsmk" {lm k`ddmsmo{ njfy}{h{`jo ~{hem~ f}~{ cmnjfybm{mk/ Fmfjs`m~ hsm {lmo n`sn}bhsbp ~u {nlmk `/m/ {lm ysmt`j}~bp òy}{ c}ddms cmnjfm~ {lm~pfcjb fmfjsp 8" {lm ~pfcjb fmfjsp ` cmnjfm~ {lm ~pfcjb fmfjsp ` ! 8 hok {lm j}{y}{

c}ddms cmnjfm~ {lm omu òy}{ c}ddms/ [l`~ ymsf}{h{`jo `~ ymsdjsfmk cp {lm {uj fmfjspf}b{`ybm|ms~" jom djs {lm kh{h c}~" {lm j{lms djs {lm hkksm~~ c}~/Ulmo {lm hbejs`{lf smx}`sm~ {lm {u`kkbm dhn{js~ f}b{ yb`nh{`jo~" {lm~m jymsh{`jo~ hsmnjfy}{mk cp {lm {u`kkbm cbjna h{ {lm j}{y}{ jd {lm c}{{msffip" cmdjsm cmòe ~{jsmk ò {lm ~pfcjbfmfjsp/

>/> Ysm~mo{h{`jo jd {lm Ysjnm~~òe Cbjna~

>/>/8 UD[H*shk`| fjk}bm

Mhnl UD[H*Shk`| fjk}bm `~ njfyj~mk jd {lsmm ~{hem~/ H s~{ ~{hem h`f~ {j njfy}{mhkk`{`jo~" h ~mnjok ymsdjsf~ {lm f}b{`yb`nh{`jo~ cp njmdn`mo{~ hok {lm bh~{ hkkms ~{hememomsh{m~ {lm j}{y}{ sm~}b{~/ [lm e}sm ,5) ysm~mo{~ {lm hsnl`{mn{}sm jd ~}nl h fjk}bm/D`s~{" {lm ~m{ jd c}{{msffip òy}{~ hsm ~{jsmk ò {lm c}{{msffip òy}{ sme`~{ms/ H~ ~jjo h~ yj~~`cbm"{lm hkkms*~}c~{shn{js ~{hs{~ {j ysjnm~~ {uj thb}m~/ [lm~m thb}m~ hsm m`{lms {lm {`fm kjfhò~hfybm~ ~{jsmk ò {lm sme`~{ms js h ysmt`j}~ sm~}b{ ul`nl njfm~ dsjf h smnjoe}shcbm kmbhp

cbjna/ [lm ~mnjok ~{hem ymsdjsf~ h f}b{ yb`nh{`jo jd {lm sm~}b{~ njfòe dsjf {lm s~{ ~{hem cp{lm njmdn`mo{~ ul`nl hsm ~{jsmk ò {lm njmdn`mo{ fmfjsp/ H~ {lm njmdn`mo{~ hsm m`{lms smhb js

80; Dj}s`ms [sho~djsf~ & Omu Hohbp{`nhb Hyysjhnlm~ hok D[@S ^{sh{me`m~


11/18


12/18

>/>/> ^pfcjb fmfjs`m~" hkksm~~ kmnjkms~

[lm ~pfcjb fmfjs`m~ lhtm {j cm njoomn{mk {j {lm sèl{ ~{hem kmymokòe jo {lm njfy}{h{ jo~{my/ [lmo" k}sòe {lm njfy}{h{`jo ~{hem" {lm fmfjsp u`bb ~mok kh{h {j {lm c}{{msffip ul`bmsmnjskòe kh{h dsjf {lm {u`kkbm cbjna/ [lm {`fm kjfhò ~hfybm~ hsm jtmsus`{{mo cp {lm

dsmx}monp kjfhò ~hfybm~/ Omtms{lmbm~~" {lm smhk hok us`{m hkksm~~m~ hsm hbuhp~ k`ddmsmo{h{ {lm ~hfm {`fm" k}m {j {lm c}{{msffip bh{monp/ Djs {lh{ y}syj~m" h ^`fybm K}hb Yjs{ ShokjfHnnm~ Fmfjsp ,^KY&SHF) lhtm cmmo `fybmfmo{mk/ [lm ~`wm jd {l`~ Shokjf Hnnm~~ Fmfjsp,SHF) lh~ cmmo kmomk hnnjskòe {j {lm fh|`f}f o}fcms jd yjò{~ {j cm njfy}{mk ò {lmkm~èo ,3 c`{~ ,84 c`{~ djs {lm smhb yhs{hok 84 c`{~ djs {lm `fheòhsp yhs{)/ [l}~" {lm ~`wm jd {lm ~pfcjb fmfjsp lh~ cmmo ~m{ {j3 84 3aC/[lm hkksm~~ kmnjkms~ njfy}{m {lm sèl{ ~mx}monm jd fmfjsp hkksm~~ {lh{ lhtm {j cm smhkhok us`{{mo/ [l}~ ho hkksm~~ kmnjkms cbjna `~ kmk`nh{mk {j h ~{hem jd njfy}{h{`jo/ H~ {lm~`wm jd {lm DD[ nho cm smnjoe}smk" {lm~m cbjna~ hb~j lhtm {j cm smnjoe}smk/

>/; Ymsdjsfhonm~ jd {lm 4&^{hem~ hsnl`{mn{}sm

[lm njfybm{m hsnl`{mn{}sm lh~ cmmo ~`f}bh{mk hok `fybmfmo{mk jo ho Hb{msh ~{sh{`|

MY>^M=9D;< 4"0;> 39 ;9Hb{msh


13/18

`{ yj~~`cbm {j mot`~hem {lm `fybmfmo{h{`jo jd {l`~ hsnl`{mn{}sm jo{j H^@N~ ul`nl emomshbbpysm~mo{ lèlms ymsdjsfhonm~ hok m|l`c`{ fjsm bje`nhb sm~j}snm~/

>/;/3 [`fm ymsdjsfhonm~

[lm {`fm {lh{ `~ smx}`smk {j ~{jsm h njfybm{m ~pfcjb ò{j {lm òy}{ c}ddms SHF `~ {lm JDKF~pfcjb k}sh{`jo [JDKF/ [l`~ k}sh{`jo kmymok~ jo {lm ~hfybòe dsmx}monp" {lm ~`wm jd {lm@DD[ hok {lm e}hsk ò{msthb k}sh{`jo" }~mk djs {lm {sho~f`~~`jo/ [lm fò`f}o [JDKF hokh~~jn`h{mk fh|`f}f JDKF {lsj}ely}{ djs mhnl ~{hokhsk hok DD[ ~`wm~ hsm ysjt`kmk ò[hcbm ,>)/

KTC @^KC [KFC

>530 >


14/18

Ysjyj~mk 4&~{hem~Hb{msh @Y

Hsnl`{mn{}sm

^pfcjb sh{m 3A ;


15/18

@oy}{

C}ms^pfcjb

Fmfjsp

J}{y}{

C}ms

K}hb Yjs{ Fmfjsp Kh{h F}b{`ybm|js

[u`kkbm

Cbjna

Shk`|*UD[H

mnjodè}shcbm

Njo{sjb

^{hem 8

Smnjoe}shcbm ^ponlsjo`~h{`jo

Kh{h

@oy}{

Kh{h

}{y}{

M|{msohb Njo{sjb

K}hb Yjs{ Fmfjsp Hkksm~~ F}b{`ybm|js

Hkksm~~

Kmnjkms

@oy}{

S U

Hkksm~~

Kmnjkms

^{hem 8

S U

Hkksm~~

Kmnjkms

J}{y}{

S U

Hbb ~{hem~

Dè/ 0/ 8&~{hem smnjoe}shcbm hsnl`{mn{}sm djs DD[

;/3 Smnjoe}sh{`jo jd {lm hsnl`{mn{}sm

H~ {lm smnjoe}sh{`jo jd {lm UD[H*Shk`| Fjk}bm~ djs {lm 4&~{hem~ hsnl`{mn{}sm jnn}s~ jobpulmo {lm DD[ ~`wm `~ fjk`mk" {lm smnjoe}sh{`jo `~ njfybm{mbp ~{h{`n/ Jo {lm j{lms lhok"{lm C}{{msffip fjk}bm jd {lm 8&~{hem hsnl`{mn{}sm f}~{ cm smnjoe}smk k}sòe s}o{`fm/ [l`~smnjoe}sh{`jo `~ yj~~`cbm hbfj~{ ò~{ho{homj}~bp/ @o dhn{" jobp {lm njo{sjb jd {lm sm~j}snm~lh~ {j cm smnjoe}smk/ [l}~ `{ `~ yj~~`cbm {j smnjoe}sm `{ cp }~òe h f}b{`ybm|mk njo{sjb/

800[juhsk~ h Smnjodè}shcbm DD[ 7 Hyyb`nh{`jo {j Kè`{hb Njff}o`nh{`jo ^p~{mf~


16/18

;/> Sm~j}snm~ ]~hem djs {lm 8&^{hem hsnl`{mn{}sm

[lm 8&~{hem hsnl`{mn{}sm lh~ cmmo `fybmfmo{mk ò{j {lm ~hfm DYEH {hsem{/ [lm njssm~yjokòesm~j}snm~ }~hem `~ ~}ffhs`wmk ò [hcbm ,4)/ @o {l`~ njoe}sh{`jo" {lm jc{hòmk sm~}b{~ hsm fjsmnjfym{ {`tm {lho Hb{msh @Y~" m~ymn`hbbp djs fmfjsp }~hem/ [l`~ fhp mh~`bp cm ~mmo ulmo

njfyhsòe {lm o}fcms jd fmfjsp c`{~ ò {lm 39 ;9Hb{msh


17/18

H fhgjs hktho{hem jd {l`~ hsnl`{mn{}sm `~ `{~ yj~~`c b`{p {j cm kpohf`nhbbp smnjoe}smkdsjf jom {j hoj{lms DD[ ~`wm/ [l`~ hbbju~ {j sm}~m {lm ~hfm n`sn}`{ {j njfy}{m ~mtmshbDD[ ~`wm~ u`{lò {lm ~hfm fjk}bh{`jo*kmfjk}bh{`jo ~{hokhsk" h~ `{ `~ omnm~~hsp u`{l {lmK[FC ~{hokhsk js {lm ^N&DKFH fjk}bh{ jo/ H~ m|ybhòmk ò ~mn{`jo ;" {l`~ hsnl`{mn{}sm

ysjt`km~ h lèl ffim|`c`b`{p {lh{ ymsf`{~ {j hnl`mtm {lm cm~{ njfysjf`wm cm{ummo lhskuhsmsm~j}snm~ hok njfy}{h{`jo {lsj}ely}{/ Djs ysj{j{pyòe y}syj~m~" {l`~ hsnl`{mn{}sm lh~ cmmo~}nnm~~d}bbp ~`f}bh{mk hok `fybmfmo{mk ò h DYEH/ Omtms{lmbm~~" {lm hsnl`{mn{}sm {hsem{~ ho`fybmfmo{h{`jo ò H^@N n`sn}`{~ ulj~m {mnlojbjep m|l`c`{~ lèlms ymsdjsfhonm~ {lho DYEH/D}s{lmsfjsm" {lm mbk jd hyyb`nh{`jo `~ u`km djs {l`~ hsnl`{mn{}sm/ H~ fhòbp m|ysm~~mk" {lmnjotmsemonm jd f}b{ ybm ~{hokhsk~ ò h ~hfm kmt`nm fhp cm ymsdjsfmk u`{lj}{ fybmfmo{òe~mtmshb fjk}bh{ jo js kmfjk}bh{`jo n`sn}`{~/ Hoj{lms m|hfybm fhp cm {j mot`~hem ho`fybmfmo{h{ jo jd JDKF*F@FJ ,F}b{`ybm @oy}{ F}b{`ybm J}{y}{) ~p~{mf~ ~ònm {lmo}fcms jd DD[~ k`smn{bp ths`m~ u`{l {lm o}fcms jd ho{mooh~ ò {l`~ {pym jd hyyb`nh{`jo~/Dòhbbp" {lm~m njonmy{~ fhp hb~j cm }~mk ò h ~jd{uhsm shk`j njo{m|{ ~ònm `{ kmhb~ u`{l

smnjoe}sh{`jo jd sm~j}snm~ hnnjskòe {j {lm nlhoomb js {j mot`sjofmo{hb nlhoem~/

4/ Smdmsmonm~

Umò~{mò" ^/ C/ $ Mcms{" Y/ F/ ,8058)/ Kh{h {sho~f`~~`jo cp dsmx}monp&k`t`~`jo f}b{`ybm|òe}~òe {lm k`~nsm{m dj}s`ms {sho~djsf" @o 7 @MMM [sho~hn{`jo~ jo Njff}o nh{`jo[mnlojbjep" tjb 80" yy/ 43;

G/ Uhoe" W/ Phoe" N/ Yho" F/ Lho $ B/ Phoe ,399>)/ H njfcòmk njkm hnx}`~`{`jo hok ~pfcjb{`fòe smnjtmsp fm{ljk djs [K^&JDKF " @o 7 Csjhknh~{òe " @MMM [sho~hn{`jo~ jo" tjb/

;0" yy/ >9;&>953Y/ K}lhfmb $ F/ Tm{{msb` ,8009)/ Dh~{ Dj}s`ms {sho~djsf~7 h {}{js`hb smt`mu hok h ~{h{m jd {lm

hs{" @o 7 ^èohb Ysjnm~~òe" tjb/ 80" yy/ 3=0&300G/ U/ Njjbmp $ G/ U/ [}amp ,804=)/ Ho hbejs {lf djs {lm fhnlòm nhbn}bh{`jo jd njfybm| dj}s`ms

~ms`m~ " @o 7 Ysjn/ Fh{l/ Njfy/" yy/ 305&>98^/ Uòjeshk ,8055" OJ/0" yy/ 8>;0&8>=5

Towards a Reconfigurable FFT Application to Digital Communication Systems

Documents

Transcript of Towards a Reconfigurable FFT Application to Digital Communication Systems