Дискретное преобразование Крестенсона

Дискретное преобразование Крестенсона–Кронекера – линейное преобразование, матрицей которого служит кронекерова степень матрицы дискретного преобразования Фурье. Матрица дискретного преобразования Крестенсона–Леви представлена как степень матрицы дискретного преобразования Фурье относительно нового прямого произведения матриц. Проведено исследование свойств и анализ быстрых алгоритмов этих двух основных видов дискретного преобразования Крестенсона. Рассмотрены свойства и способы построения других видов дискретного преобразования Крестенсона.