Дискретное преобразование Фурье над конечным полем

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Дискретное преобразование Фурье над конечным полем — это один из видов дискретного преобразования Фурье для вектора над конечным полем , определяемое как вектор , где делит при некотором целом положительном , с компонентами, вычисляемыми как

где  — элемент порядка в поле (то есть такой, что ).

Индекс можно назвать временем, а  — временной функцией или сигналом. Аналогично индекс  — частотой, а  — частотной функцией или спектром.

Обратное преобразование в данном случае определяется таким образом

где интерпретируется как элемент поля , то есть , где — нейтральный элемент поля по умножению.

См. также[править | править вики-текст]