Рассматривается новый подход к построению двумерных p-ичных систем Хаара и Виленкина. Для полученных систем разработаны быстрые алгоритмы преобразования Фурье – Хаара и Фурье – Виленкина. Проведен сравнительный анализ разработанных алгоритмов в задаче сжатия изображения.