Приведен базовый алгоритм класса аппаратурно-ориентированных алгоритмов дискретных линейных преобразований (ДЛП). Рассмотрены модификации базового алгоритма, предназначенные для программно-аппаратной реализации на средствах вычислительной техники, использующие различные способы повышения скорости сходимости базового алгоритма. Данные модификации базового алгоритма требуют с одной стороны различного числа итераций для достижения необходимой точности вычислений, с другой стороны, для их реализации необходимы различные объемы дополнительных вычислений, что в итоге приводит к росту операционной сложности отдельной итерации, зависящему от конкретной модификации базового алгоритма. В результате предложен обобщенный класс алгоритмов дискретных линейных преобразований. Полученный обобщенный ДЛП-класс может быть использован для построения алгоритмов, предназначенных для программно-аппаратной реализации и использующих различные вычислительные схемы для реализации отдельных итераций – отражение, вращение и т.д.

Is the basic algorithm class hardware-oriented algorithms of discrete linear transformations (DLP). Considered modifications of the basic algorithm intended for the hardware and software for the computers that use different ways to increase the speed of convergence of the basic algorithm. These modifications of the basic algorithm requires on the one hand a different number of iterations to achieve the necessary accuracy of the calculations, on the other hand, for their implementation need different amounts of additional computations, which ultimately leads to increased operational complexity separate iteration, depending on the specific modification of the basic algorithm. As a result of the proposed generalized class of algorithms of discrete linear transformations. The obtained generalized DLP-class can be used to construct algorithms intended for the hardware and software implementation and using different computational scheme for the implementation of individual iterations - reflection, rotation, etc.