izvolov / fftpp Goto Github PK

Сделать специализации fftpp::ring_t для разных типов со своими простыми модулями.
Например, для uint8 — 257, хранить в uint16, для uint16 — 65537, хранить в uint32.

Запускать все алгоритмы с разным размером БПФ и строить график.

Можно посчитать w_nk только для n = size, а все остальные брать из этого множества:

• При n = size / 2: w_n^2k
• При n = size / 4: w_n^4k
• и т.д.

Замерить результат. Если будет лучше, то исправить. Если хуже, то оставить текущий.

Реализовать вариант БПФ, когда преобразование происходит прямо во входном массиве.

auto signal = std::vector{...};
fft(signal.begin());

В этом случае исходный массив должен сразу содержать элементы, к которым применимо БПФ (концепция field).

• Сделать дружественную функцию вывода класса ring_t более локальной;
• Поправить сравнение на равенство для плавучки;
• Устранить неявные преобразования;
• Прочие мелочи.

И заполнить README.en.md.

Сейчас покрытие тестами 83%.
Нужно, чтобы было 100%.

Сейчас существует несколько заранее посчитанных и прибитых гвоздями таблиц:

• Таблицы первообразных корней из единицы;
• Таблицы обратных к степени двойки.

Их можно было бы высчитывать на этапе компиляции исходя из заданного простого модуля.
Можно рассчитать их на этапе компиляции, если это не сильно ухудшит время компиляции.