L'algorisme divideix la seqüència en?

Taula de continguts:

L'algorisme divideix la seqüència en?
L'algorisme divideix la seqüència en?
Anonim

L'algorisme

DIT divideix la seqüència en Mostres parells i senars.

L'algorisme FFT divideix la seqüència en?

1. Si dividim la seqüència de dades de N punts en dues seqüències de dades de N/2 punts f1(n) i f2(n) corresponent a les mostres de nombre parell i senar de x(n), aquest algorisme FFT es coneix com a algorisme de delmament en el temps.

Què és aquest algorisme?

Decimació en el temps L'algorisme DIT s'utilitza per calcular la DFT d'una seqüència de N punts.  La idea és dividir la seqüència de N punts en dues seqüències, les DFT de les quals es poden obtenir per donar la DFT de la seqüència de N punts original.

Què és l'algorisme DIT FFT?

La FFT del delmament en el temps (DIT) radix-2 particiona recursivament un DFT en dos DFT de mitja longitud de les mostres de temps indexades parelles i senars. … Les transformacions ràpides de Fourier (FFT) de decimació en el temps i de delmament en freqüència de radix-2 són els algorismes de FFT més simples.

Quantes multiplicacions complexes cal fer per a cada algorisme FFT1 punt a N 2 Logn B nlog2n C N 2 log2n D Cap de les esmentades?

Explicació: en el mètode d'addició de superposició, el bloc de dades de N punts consta de L punts de dades nous i zeros M-1 addicionals i el nombre de multiplicacions complexes requerides en l'algorisme FFT són (N/ 2)Registre2N . Per tant, el nombre de complexosmultiplicacions per punt de dades de sortida és [Nlog22N]/L.

Recomanat:

Articles d'interès
El pinkeye desapareixerà tot sol?
Llegeix més

El pinkeye desapareixerà tot sol?

La infecció normalment desapareix en 7 a 14 dies sense tractament i sense cap conseqüència a llarg termini. Tanmateix, en alguns casos, la conjuntivitis viral pot trigar de 2 a 3 setmanes o més a desaparèixer. Un metge pot prescriure medicaments antivirals per tractar formes més greus de conjuntivitis.

A quina temporada mor Emily Prentiss?
Llegeix més

A quina temporada mor Emily Prentiss?

Mentre el públic es va assabentar que Prentiss va sobreviure a l'apunyalament i va estar fugint a París al final del seu darrer episodi a la Temporada 6, "Lauren", l'equip de BAU va haver de reajustar-se a la notícia de la seva supervivència a l'estrena de la temporada 7, "

L'Olympia és culturisme?
Llegeix més

L'Olympia és culturisme?

Olympia és el títol atorgat al guanyador del concurs de culturisme masculí professional a l'Olympia Fitness & Performance Weekend de Joe Weider, una competició internacional de culturisme que la Federació Internacional celebra anualment.