Федеральный портал "Инженерное образование"
влектроннь и журнал
ОБРАЗОВАНИЕ
Инженерное образование Ассоциация технических ВУЗов
#10 октябрь 2006
Общие проблемы
инженерного
образования
Инженер в современной России
Наука в образовании: Электронное научное издание
Зарубежное образование
История технического прогресса
Учебные программы Будущий инженер Вне рубрик
English Library
Пресс-релизы
Библиотека
Конференции
Выставки
Форум
Доска объявлений
Архив
Переписка
Информация о проекте About project
■ ■
■ ■
Найти!
# Гос. регистрации 0420600025
ISSN 1994-0408 Ред. совет Специальности Рецензентам Авторам English Koi-8 Win
Найти выделенное
Декорреляция данных телеизмерений с использованием модифицированного дискретного косинусного преобразования (МДКП) #10 октябрь 2006
УДК 621.391:519.72
Сидякин И.М., Павлов Ю.Н.
1.Краткое описание преобразования
Преобразования с перекрытиями используются для сжатия аудио информации и изображений. Количество базисных векторов м преобразования с перекрытиями меньше длинны базисного вектора Коэффициент перекрытия преобразования
К = -
определяется, как м. Модифицированное дискретное косинусное преобразование (МДКП) сохраняет свойство концентрации энергии ДКП, выполняется над перекрывающимися блоками отсчётов сигнала и имеет соотношение между количеством входных и выходных отсчётов 1:1. Используется коэффициент перекрытия 2>й блок преобразования содержит половину отсчётов М-го и половину отсчётов i+1-го блока. Преобразование одного блока сокращает количество отсчётов в два раза: ?МДКП вычисляется по формуле
, где -я - оконная функция. Сигнал во временной области точно восстанавливается обратным преобразованием в случае, если для оконной функции выполняется условие =1.
Этому условию удовлетворяет, например, функция:
Для вычисления прямого и обратного МДКП примененяется ДКП IV. Умножение на оконную функцию и собственно ДКП-М реализуется с помощью вращений Гивенса.
2.Целочисленная аппроксимация МДКП
Для обеспечения сжатия без потерь требуется целочисленная аппроксимация преобразования. Целочисленное МДКП основано на факторизации вращений
Гивенса:
Если входные данные преобразования представлены целыми значениями, преобразование становится обратимым. Целочисленная аппроксимация вносит шум квантования, который снижает производительность энтропийного кодера на заключительной стадии алгоритма сжатия без потерь. В ряде работ предлагается метод многоразмерного лифтинга, позволяющий минимизировать количество операций округления и, тем самым повысить эффективность целочисленного преобразования. В основе вычислений лежит факторизация ДКП-М, упрощённая схема которой без перестановок и инверсии знаков показана на рисунке 1. Число
р
р
рр
р
ф
р
р
у
р
р
Ö
1UV UV1JVK/V
операций округления * точечного преобразования paBHo3N/2.
Рис. 1. Целочисленное ДКП-IV
3. Результаты экспериментов
Для оценки эффективности преобразования используется отношение среднего арифметического к среднему геометрическому дисперсий коэффициентов преобразования Зависимость от длины блока входных отсчётов представлена на рисунке 2.
Рис.2. Зависимость
Литература
[1] H.S.Malvar. Fast algorithms for orthogonal and biorthogonal modulated lapped transforms. Proc. IEEE Symposium on Advances in Digital Filtering and Signal Processing, Victoria, Canada, 1998.
[2] Y. Yokotani, S.Oraintara. Lossless audio compression using integer modified discrete cosine transform. In Proc. ISPACS-2003, Japan, 2003.
[3] R.Geiger, Y.Yokotani, G.Schuller, and J.Herre. Improved integer transforms using multi-dimensional lifting. Proc. IEEE ICAPS, vol. 2, pp. 1005-1008, 2004.
р
р
р
у
g
Публикации с ключевыми словами: кодирование - МДКП - модифицированное дискретное косинусное преобразование
Публикации со словами: кодирование - МДКП - модифицированное дискретное косинусное
преобразование
См. также:
■ Применение кодов Гломба-Райса для сокращения избыточности данных телеизмерений
■ Р.Фано. Передача информации. Статистическая теория связи. - Мир, 1965г.
■ Цифровая связь: Пер. с англ.
■ Основы статистической радиотехники, теории информации и кодирования.
■ М.В.Гаранин, В.И.Журавлев, С.В.Кунегин.- Системы и сети передачи информации.
Написать комментарий >>
1
Журнал | Портал | Раздел Copyright © 2003 «Инженерное образование» E-mail: magazine@xware.ru | тел.: +7 (495) 263-68-63
Вход для редакторов
р
р
рр
р
ф
р
р
у
р
р
g
1