4.3. Using FFT to De-Skew (Utilizzo della FFT per De-skewing)

4.3. Using FFT to De-Skew (Utilizzo della FFT per De-skewing)

Quando i dati del mondo reale consistono in bit fortemente correlati, possono ancora contenere quantità utili di entropia. Questa entropia può essere estratta attraverso varie trasformazioni, le più potenti delle quali sono descritte nella sezione 5.2 di seguito.

L'uso della trasformata di Fourier dei dati o della sua variante ottimizzata, la FFT, è interessante principalmente per ragioni teoriche. Si può dimostrare che questa tecnica scarterà forti correlazioni. Se vengono elaborati dati adeguati e se le correlazioni rimanenti decadono, possono essere prodotte linee spettrali che si avvicinano all'indipendenza statistica e alla casualità normalmente distribuita [BRILLINGER].