Jakoiko algoritmi sekvenssin?

Sisällysluettelo:

Jakoiko algoritmi sekvenssin?
Jakoiko algoritmi sekvenssin?
Anonim

DIT-algoritmi jakaa sekvenssin parillisiin ja parittoihin näytteisiin.

Jakoiko FFT-algoritmi sekvenssin?

1. Jos jaamme N pisteen datasekvenssin kahdeksi N/2 pisteen datasekvenssiksi f1(n) ja f2(n) joka vastaa x(n) parillisia ja parittomia näytteitä, niin tällainen FFT-algoritmi tunnetaan nimellä desimaatio-aika-algoritmi.

Mikä on dit-algoritmi?

Desimointi ajassa DIT-algoritmia käytetään N-pisteen sekvenssin DFT:n laskemiseen.  Ajatuksena on jakaa N-pisteinen sekvenssi kahdeksi sekvenssiksi, joiden DFT:t voidaan hankkia alkuperäisen N-pisteen sekvenssin DFT:ksi.

Mikä on DIT FFT -algoritmi?

Ditimation-in-time (DIT) kantaluku-2 FFT rekursiivisesti osioiden DFT kahdeksi puolipitkäksi DFT:ksi parillisista ja parittomista aikanäytteistä. … Kanteen 2 desimaatio ajassa ja desimaatio taajuudessa nopeat Fourier-muunnokset (FFT:t) ovat yksinkertaisimpia FFT-algoritmeja.

Kuinka monta monimutkaista kertolaskua kullekin FFT-algoritmille on suoritettava1 piste a N 2 Logn B nlog2n C N 2 log2n D Ei mikään mainituista?

Selitys: Päällekkäisyyslaskumenetelmässä N-pisteen tietolohko koostuu L:stä uudesta datapisteestä ja M-1 lisänollasta ja FFT-algoritmissa vaadittujen kompleksisten kertolaskujen määrä on (N/ 2)log2N . Joten kompleksien lukumääräkertolasku tulosdatapistettä kohti on [Nlog22N]/L.

Suositeltava:

Mielenkiintoisia artikkeleita
Kuinka buddha on Vishnu-avatar?
Lue lisää

Kuinka buddha on Vishnu-avatar?

Hinduismi omaksui Buddhan mytologiaansa, kun taas buddhalaisuus otti hindujumalan Krishnan omaan mytologiansa. … Kun buddhalaiset Jataka-tekstit valitsevat Krishna-Vasudevan ja tekevät hänestä Buddhan opiskelijan edellisessä elämässään, hindutekstit yhdistävät Buddhan ja tekevät hänestä Vishnun avatarin.

Kuka luetteloi galaksit?
Lue lisää

Kuka luetteloi galaksit?

Messier-luettelo Messier-katalogi Messier-objektit ovat 110 tähtitieteellisen esineen sarja, jotka ranskalainen tähtitieteilijä Charles Messier on luetteloinut Katalogissa des Nébuleuses et des Amas d'Étoiles [Catalogue sumuista ja tähtijoukoista]

Mitä Martinille tapahtui aurora teagardenissa?
Lue lisää

Mitä Martinille tapahtui aurora teagardenissa?

Kirjojen mukaan Aurora on ammattikirjastonhoitaja paikallisessa kirjastossa ja on aktiivinen jäsen Real Murders Clubissa, joka sattuu olemaan joukko rikosten harrastajia. Auroran ja Martinin avioliiton jälkeen Martin kuolee, ja hänen vaimonsa jatkaa mysteerikirjoittajan Robinin kanssa.