(16) 23 * << * >> * Русский * English * Содержание * Все выпуски

БЫСТРЫЕ АЛГОРИТМЫ ДИСКРЕТНЫХ КОСИНУСНЫХ ПРЕОБРАЗОВАНИЙ
Чичева М.А.

 PDF, 410 kB

Страницы:109-114

Язык статьи: Русский.

Аннотация:
Разработаны быстрые алгоритмы ДКП-II, III и IV нечетной длины. Приведены оценки вычислительной сложности алгоритмов при N=3r. Показаны преимущества синтезированных алгоритмов перед традиционным
ДКП-I четной длины.

Citation:
Chicheva MA. Fast discrete cosine transform algorithms. Computer Optics 1996; 16: 109-114.

Литература:

  1. Ахмед Н., Рао К.Р. Ортогональные преобразования при обработке цифровых сигналов М.: Связь, 1980.
  2. Ярославский Л.П. Введение в цифровую обработку изображений - М.: Советское радио, 1979.
  3. Чернов В.М. Арифметические аспекты задачи синтеза быстрых алгоритмов ДОП типа Винограда // Труды Пятого Международного Семинара “Распределенная обработка информации” - Новосибирск, 1995. - С. 296-300.
  4. Heideman Michael T. Computation of an oddlength DCT from a real-valued DFT of the same length // IEEE Trans. Signal Process., 40, N1, 1992, pp.54-61.
  5. Чернов В.М. Быстрый алгоритм дискретного косинусного преобразования нечетной длины // Автомат. и вычисл. техн., N3, 1994, c.62-70.
  6. Чернов В.М. Алгоритмы двумерных дискретных ортогональных преобразований, реализуемые в кодах Гамильтона-Эйзенштейна // Проблемы Передачи Информации, 31, N3, 1995, c.38-46.
  7. Wang Z. Fast algorithms for discrete W transform and for the discrete Fourier transform // IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP- 32, pp. 803-816, Aug. 1984
  8. Ersoy O.K. Transform image enhancement // Optical Engineering, 31, N3, 1992, pp.614-626.
  9. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. - М.: Мир, 1989.
  10. Ван дер Варден Б. Л. Алгебра. - М.: Наука, 1976.
  11. Першина М.В., Чичева М.А. Декомпозиция двумерного ДПФ с представлением данных в алгебре кватернионов // Компьютерная оптика, Выпуск 14-15, 1995, Часть 2, c. 13-21.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20