Розроблено універсальні алгоритми обчислення ортогональних перетворень для паралельних інформаційних технологій. Отримано нові універсальні швидкі двокаскадні алгоритми обчислення дискретних прямих та обернених перетворень Фур'є дійсної послідовності, Хартлі, косинусного та синусного другого - четвертого видів. Показано, що вони можуть бути подані як універсальна обчислювальна структура, в який вибір перетворення здійснюється тільки за рахунок вибору фазових множників у двоточкових базових операціях, що об'єднуються за єдиним правилом. Це скорочує в 1,2 - 1,6 рази затрати обладнання на реалізацію алгоритмів.

  Скачати повний текст