Basis van digitale signaalverwerking

Stel dat een DFT van N punten volgens de definitie ongeveer N² bewerkingen kost en met de FFT (snelle fouriertransformatie) ongeveer N log₂N bewerkingen. Welke waarde ligt voor N = 1024 het dichtst bij de vermindering van het aantal bewerkingen door de FFT?

AOngeveer 1/10
BOngeveer 1/100
COngeveer 1/1000

Antwoord en toelichting tonen

Antwoord: B. Ongeveer 1/100

N² = 1024² ≈ 1,05 miljoen en N log₂N = 1024 × 10 = 10.240, dus de verhouding is N/log₂N = 1024 ÷ 10 = 102,4, ongeveer 1/100. Het verschil wordt groter naarmate N groeit; voor N = 65.536 is de vermindering ongeveer 1/4096. De FFT beperkt het werk door een DFT steeds opnieuw te splitsen in DFT's van half zo grote omvang en gemeenschappelijke berekeningen te delen.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van digitale signaalverwerking

Achter een signaal van 256 punten worden 768 nullen geplaatst (zero-padding), en er wordt een DFT van 1024 punten berekend. Welke uitspraak is juist, vergeleken met de DFT van de 256 punten zoals ze zijn?
Wat is de belangrijkste oorzaak van spectrale lekkage bij een DFT?
Welke vergelijking tussen het rechthoekvenster (geen weging) en het Hann-venster (hanningvenster) als vensterfunctie vóór een DFT is juist?
Neem aan dat het aantal punten N groot genoeg is. Bij een DFT met een rechthoekvenster ligt een sinusgolf precies midden tussen twee naburige bins. Welke waarde ligt het dichtst bij de daling van de amplitude die in de dichtstbijzijnde bin wordt afgelezen, vergeleken met een sinusgolf die precies in het midden van een bin ligt?
De DFT van het signaal van 4 punten x[n] = {1, −1, 2, 0} is gedefinieerd als X[k] = Σx[n]e^(−j2πkn/4). Wat is Σ|X[k]|² (k = 0 tot en met 3)?