Дискретное комплексное преобразование


Дискретное комплексное преобразование

Дискретное комплексное преобразование (ДКП) — дискретное ортогональное преобразование, обобщающее все остальные преобразования. Имеет вид:

X_k = \sum_{i=0}^{N-1} x_i (a_1 W^{ik}_N + a_2 W^{-ik}_N) \quad \quad k = 0, \dots, N-1

a_1, a_2 \in C

W_N = e^{ -j \frac {2 \pi }{N}}

j — мнимая единица.

Обратное к нему преобразование имеет вид:

x_i = \frac {1} {N(a_1^2-a_2^2)}\sum_{k=0}^{N-1} X_k (a_1 W^{-ik}_N - a_2 W^{ik}_N)\quad \quad i = 0, \dots, N-1

Переходит в ДПФ при:

a_1 = 1, a_2 = 0

переходит в ДПХ при:

a_1=a_2^*=a_a+ja_b; a_a=a_b=0,5

См. также


Wikimedia Foundation. 2010.

Смотреть что такое "Дискретное комплексное преобразование" в других словарях:

  • Дискретное вейвлет-преобразование — Пример 1 го уровня дискретного вейвлет преобразования изображения. Вверху оригинальное полноцветное изображение, в середине вейвлет преобразование, сделанное по горизонтали исходного изображения (только канал яркости), внизу вейвлет… …   Википедия

  • Дискретное преобразование Фурье — (в англоязычной литературе DFT, Discrete Fourier Transform)  это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в MP3, сжатии изображений в JPEG и др.), а …   Википедия

  • Дискретное преобразование Хартли — (ДПХ) разновидность дискретного ортогонального тригонометрического преобразования. Во многих случаях может служить заменой дискретного преобразования Фурье. Последовательность N действительных чисел h0, h1, ... , hN 1 преобразуется в… …   Википедия

  • Дискретное преобразование Фурье над конечным полем — Дискретное преобразование Фурье над конечным полем  это один из видов дискретного преобразования Фурье для вектора над конечным полем , определяемое как вектор , где делит при некотором целом положительном …   Википедия

  • Преобразование Фурье над конечным полем — Дискретное преобразование Фурье над конечным полем  это один из видов дискретного преобразования Фурье для вектора над конечным полем GF(q), определяемое как вектор , где n делит qm − 1 при некотором целом положительном m, с компонентами,… …   Википедия

  • Вейвлет-преобразование — (англ. Wavelet transform)  интегральное преобразование, которое представляет собой свертку вейвлет функции с сигналом. Cпособ преобразования функции (или сигнала) в форму, которая или делает некоторые величины исходного сигнала более… …   Википедия

  • ДПФ — Дискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform)  это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в jpg и др.), а …   Википедия

  • ДПХ — Дискретное преобразование Хартли (ДПХ) разновидность дискретного ортогонального тригонометрического преобразования. Во многих случаях может служить заменой дискретного преобразования Фурье. Последовательность N действительных чисел h0, h1, ... ,… …   Википедия

  • Дпх — Дискретное преобразование Хартли (ДПХ) разновидность дискретного ортогонального тригонометрического преобразования. Во многих случаях может служить заменой дискретного преобразования Фурье. Последовательность N действительных чисел h0, h1, ... ,… …   Википедия

  • ДКП — может обозначать: Длинные концевые повторы Дискретное комплексное преобразование Дискретное косинусное преобразование Договор купли продажи …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.