Opdelte algoritmen sekvensen i?

Indholdsfortegnelse:

Opdelte algoritmen sekvensen i?
Opdelte algoritmen sekvensen i?
Anonim

DIT-algoritmen opdeler sekvensen i Lige og ulige eksempler.

Opdelte FFT-algoritmen sekvensen i?

1. Hvis vi opdeler N-punkts datasekvensen i to N/2-punkts datasekvenser f1(n) og f2(n) svarende til stikprøverne med lige og ulige nummer af x(n), så er en sådan FFT-algoritme kendt som decimerings-i-tid-algoritme.

Hvad er denne algoritme?

Decimering i tid DIT-algoritmen bruges til at beregne DFT for en N-punktssekvens.  Ideen er at opdele N-punktssekvensen i to sekvenser, hvis DFT'er kan opnås for at give DFT af den originale N-punktssekvens.

Hvad er DIT FFT-algoritme?

Decimation-in-time (DIT) radix-2 FFT rekursivt opdeler en DFT i to halv-længde DFT'er af de lige-indekserede og ulige-indekserede tidseksempler. … Radix-2 decimering-i-tid og decimering-i-frekvens hurtige Fourier-transformationer (FFT'er) er de enkleste FFT-algoritmer.

Hvor mange komplekse multiplikationer skal der udføres for hver FFT-algoritme1 point a N 2 Logn B nlog2n C N 2 log2n D Ingen af de nævnte?

Forklaring: I metoden til tilføjelse af overlap består N-punkts datablokken af L nye datapunkter og yderligere M-1 nuller, og antallet af komplekse multiplikationer, der kræves i FFT-algoritmen, er (N/ 2)log2N . Så antallet af kompleksemultiplikationer pr. outputdatapunkt er [Nlog22N]/L.

Anbefalede:

Interessante artikler
På forreste korsbånd?
Læs mere

På forreste korsbånd?

Det forreste korsbånd (ACL) er et af de vigtigste ledbånd, der hjælper med at stabilisere dit knæled . ACL forbinder dit lårben (lårbenet) med dit skinnebens skinneben. skinnebenet /ˈtɪbiə/ (plural tibiae /ˈtɪbii/ eller tibias), også kendt som skinnebenet eller skaftbenet, er den større, stærkere, og anterior (frontal) af de to knogler i benet under knæet hos hvirveldyr (den anden er fibula, bagved og til ydersiden af skinnebenet), og den forbinder knæet med ankelknoglerne.

Hvornår begyndte cordwainer?
Læs mere

Hvornår begyndte cordwainer?

Den første cordwainer i New England, Thomas Beard, landede i Plymouth i 1629. Før hans ankomst og længe efter fortsatte New Englands bosættelser med at købe læder fra Virginia, indtil deres egne garvere blev etableret. Hvem var den første skomager?

Vil vindmøller nogensinde betale for sig selv?
Læs mere

Vil vindmøller nogensinde betale for sig selv?

Når den er bygget, er vedligeholdelse en løbende udgift. Drifts- og vedligeholdelsesomkostninger kan være betydelige, men alle disse maskiner er langsigtede investeringer fortsætter (forhåbentlig) betale sig selv over tid. Hvor lang tid tager vindmøller at betale for sig selv?