Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 681.391, 681.3, 621.372.397
Л.А. Гнатив

ЦЕЛОЧИСЛЕННЫЕ КОСИНУСНЫЕ ПРЕОБРАЗОВАНИЯ: МЕТОДЫ ПОСТРОЕНИЯ НОВЫХ БЫСТРЫХ ПРЕОБРАЗОВАНИЙ ПОРЯДКА 8, 16 И ИХ ПРИМЕНЕНИЕ

Аннотация. Рассмотрены матричные методы построения быстрых простых целочисленных косинусных преобразований типа I, II порядка 16 низкой сложности. Предложены новый подход и обобщенный метод для построения целочисленных косинусных преобразований порядка 8 и разработаны их быстрые алгоритмы без выполнения операции умножения. Введено новое целочисленное ступенчатое преобразование с быстрым алгоритмом. Представлены два преобразования, которые имеют в 1,7–2,9 раз большее быстродействие и обеспечивают лучшее качество при видеокодировании, чем стандарт Н.265.

Ключевые слова: дискретное косинусное преобразование, целочисленное косинусное преобразование, целочисленное ступенчатое преобразование, быстрые алгоритмы, эффективность кодирования, вычислительная сложность, стандарты видеокодирования.



ПОЛНЫЙ ТЕКСТ

Гнатив Лев Алексеевич,
кандидат техн. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: levhnativ@gmail.com.

© 2017 Kibernetika.org. All rights reserved.