Angående Discerete Fourier Transformation DFT

[David83]

Hei, Hva betyr dette, og hvorfor:

på grunn av de periodiske egenskapene til den diskrete Fourier transform (DFT), samt den konvolusjon prosess der M innganger konverteres til> = 2M - 1 utganger, må nuller være satt inn i data sekvensen

Enhver avklaring vil bli høyt verdsette. Takk

 

[digi001]

Dette kan hjelpe:-Convolution av to signaler M og N er M + N-1. Så hvis M er convoluted med seg selv det er 2M-1. Hvis du gjør det konvolusjon av 2 ulike biter av data, må du kanskje pad med nuller. -Også noen ganger for å få en mer oppløsning i en DFT du vil puten med nuller. noe som dette: [url = http://blinkdagger.com/matlab/matlab-fft-and-zero-padding/] Matlab - FFT og Zero Padding | blinkdagger [/url]

 

[David83]

Ok, men de to sekvenser trenger ikke å være av samme størrelse, ikke sant? Jeg leser avisene om enkelt-carrier frekvensplanet utjevning (SC-FDE), og noen papirer padding nuller til å input sekvens, mens andre føye til forsiden av sekvensen den siste delen av det (dette kalles syklisk prefiks) for å gjøre den lineære konvolusjon rundskriv konvolusjon å søke DFT. Hvis det er nødvendig å gjøre de lineære konvolusjonsteknikker rundskriv, hvordan de søker DFT for padding-null saken? Takk