WikiSort.ru - Не сортированное

В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 21 февраля 2017 года.

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

${\displaystyle X_{k}=\sum _{i=0}^{N-1}x_{i}(a_{1}W_{N}^{ik}+a_{2}W_{N}^{-ik})\quad \quad k=0,\dots ,N-1}$

${\displaystyle a_{1},a_{2}\in C}$

${\displaystyle W_{N}=e^{-j{\frac {2\pi }{N}}}}$

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

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

${\displaystyle x_{i}={\frac {1}{N(a_{1}^{2}-a_{2}^{2})}}\sum _{k=0}^{N-1}X_{k}(a_{1}W_{N}^{-ik}-a_{2}W_{N}^{ik})\quad \quad i=0,\dots ,N-1}$

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

${\displaystyle a_{1}=1,a_{2}=0}$

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

${\displaystyle a_{1}=a_{2}^{*}=a_{a}+ja_{b};a_{a}=a_{b}=0,5}$

См. также

• Дискретное преобразование Хартли
• Дискретное преобразование Фурье
• Дискретное ортогональное преобразование