Besonderhede van voorbeeld: -1529672108579701524

Greek

Για το λόγο αυτό, ο διακριτός μετασχηματισμός Fourier μπορεί να οριστεί χρησιμοποιώντας ρίζες της ενότητας σε πεδία άλλα από των μιγαδικών αριθμών, και τέτοιες γενικεύσεις είναι κοινώς γνωστές ως αριθμιτική-θεωρητικοί μετασχηματισμοί (NTTs) στην περίπτωση των πεπερασμένων πεδίων.

English

For this reason, the discrete Fourier transform can be defined by using roots of unity in fields other than the complex numbers, and such generalizations are commonly called number-theoretic transforms (NTTs) in the case of finite fields.