Аннотация:
Рассматривается класс алгоритмов двумерных дискретных ортогональных преобразований массива $(N\times N)$ при $N=3^r$: преобразования Фурье комплексного и вещественного входного сигналов, дискретного косинусного преобразования. Полученное во всех рассматриваемых случаях снижение мультипликативной сложности алгоритмов по сравнению с известными реализациями
достигается за счет интерпретации данных как элементов алгебры кватернионов,
представленных, в свою очередь, в форме, согласованной со структурой предложенных алгоритмов.
УДК:
621.391.15:512.643:519.712.2-503.5
Поступила в редакцию: 05.10.1994 После переработки: 17.01.1995