Вид документа:

Стаття періодики

УДК:

621.372.061

Царёв А. П. Алгоритмы прямого и обратного ДКП малых порядков с уменьшенной мультипликативной сложностью / А. П. Царёв, М. Маковска, П. Стшелец // Известия высших учебных заведений. Радиоэлектроника. – 2019. – № 11 (689). – С. 662–677. – (Известия высших учебных заведений)



Складова документа:
Известия высших учебных заведений. Радиоэлектроника : научно-технический журнал. № 11 (689). Т. 62 / НТУ Украины "Киевский политехнич.ин-т" // Известия высших учебных заведений. Радиоэлектроника. – Киев, 2019. – (Известия высших учебных заведений)


Анотація:
Дискретные ортогональные преобразования, такие как дискретное преобразование Фурье, дискретное преобразование Уолша, дискретное преобразование Хартли, пилоподобное преобразование, дискретное косинус-преобразование и т. д., являются важными инструментами численного анализа, обработки сигналов и статистических методов. Успешное использование этих преобразований объясняется наличием быстрых алгоритмов для их реализации. Особое место в арсенале дискретных ортогональных преобразований занимают прямое и обратное дискретное косинус-преобразование (ДКП). В статье предлагается ряд параллельных алгоритмов прямого и обратного ДКП. Их синтез основан на удачной факторизации матриц преобразования. Представлено несколько полностью параллельных алгоритмов реализации прямого и обратного ДКП малых порядков для N = {2, 3, 4, 5, 6, 7}.