4.3. Using FFT to De-Skew (Verwendung von FFT zur Entzerrung)

4.3. Using FFT to De-Skew (Verwendung von FFT zur Entzerrung)

Wenn reale Daten aus stark korrelierten Bits bestehen, können sie dennoch nützliche Mengen an Entropie enthalten. Diese Entropie kann durch verschiedene Transformationen extrahiert werden, von denen die leistungsfähigsten in Abschnitt 5.2 unten beschrieben werden.

Die Verwendung der Fourier-Transformation der Daten oder ihrer optimierten Variante, der FFT, ist primär aus theoretischen Gründen interessant. Es kann gezeigt werden, dass diese Technik starke Korrelationen verwerfen wird. Wenn ausreichende Daten verarbeitet werden und wenn verbleibende Korrelationen abnehmen, können Spektrallinien erzeugt werden, die sich statistischer Unabhängigkeit und normalverteilter Zufälligkeit nähern [BRILLINGER].