Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


Ѕыстрое преобразование ‘урье в базисах ”олша




ƒѕ‘ в базисе дискретных экспоненциальных функций (ƒЁ‘) предполагает выполнение большого числа комплексных умножений, требующих существенных затрат машинного времени, что ограничивает возможность его практического применени€. —уществует широкий класс систем базисных функций, в которых преобразование ‘урье сводитс€ к алгебраическим преобразовани€м над дискретными отсчетами.   такому классу относ€тс€ функции ”олша. Ќаибольшее применение нашли функции ”олша, ”олша-јдамара, ”олша-ѕели.

–ассмотрим ƒѕ‘ в базисе функций ”олша-јдамара.

Ѕазис ”олша-јдамара вводитс€ посредством т.н. матриц јдамара, которые стро€тс€ на основании следующего рекуррентного правила

ќбознача€ через матрицу јдамара размерности , дискретный спектр можно записать в матричной форме следующим образом

(4.10)

где -вектор-столбец входного сигнала,

-вектор-строка дискретного спектра.

ѕоведем вычислени€ в базисе ”олша-јдамара дл€ .

—оставим матрицу јдамара

Ћегко убедитс€ в том, что к матрице јдамара можно прийти полага€ в дереве Ѕѕ‘ все весовые коэффициенты ребер графа равны 1.

ќпераци€ УбабочкаФ сводитс€ к вычислени€м

т.е. процессор ‘урье в базисе ”олша-јдамара вычисл€ет дискретный спектр использу€ лишь простейшие арифметические операции суммировани€ и вычитани€ отсчетов сигнала.

Ќа р€ду с базисом ”олша-јдамара существуют базис ”олша-ѕели и классический базис ”олша.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 1372 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќе будет большим злом, если студент впадет в заблуждение; если же ошибаютс€ великие умы, мир дорого оплачивает их ошибки. © Ќикола “есла
==> читать все изречени€...

658 - | 519 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.