АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Быстрое преобразование Уолша

Читайте также:
  1. Аналитическое преобразование старшинства индексов
  2. Быстрое преобразование Хаара
  3. Быстрое реагирование
  4. Дальнейшее развитие курортов, его преобразование и застройка регламентируются рядом законодательных и нормативных документов.
  5. Медитация: преобразование печали в сострадание.
  6. Нелинейные кодеры с непосредственным преобразованием
  7. Преобразование
  8. Преобразование графиков функций
  9. Преобразование Диффи-Хеллмана в системах криптографии с открытым ключом.
  10. Преобразование Лапласа.
  11. Преобразование НАТО

 

Функции Уолша обладают интересными свойствами, привлекающими к ним все большее внимание. Они принимают всего два значения {+1 или -1} и потому удобны для вычислений на ЭВМ. Существует различное упорядочение функций Уолша.Рассмотрим одну из возможных систем функций Уолша – систему Уолша-Адамара. Элементарная матрица Адамара, состоящая из одного элемента (N=1), имеет вид H1=[1]. Для N=2 элементами матрицы Адамара будут элементарные матрицы ( H1): . Для N = 4 элементами матрицы Адамара будут матрицы ( H2):

. Для N=2n имеем .

Дискретное преобразование Уолша, как и дискретное преобразование Фурье, представляется в матричной форме:

FY=HN*S/N; S= (HN)T*FY.

 

Здесь FY-коэффициенты спектрального разложения по функциям Уолша, S-дискретные временные отсчеты сигнала.

Быстрое преобразование Уолша (БПУ) можно получить из формулы для БПФ (10),исключив фазосдвигающие составляющие.

Матрица преобразований упрощается и имеет вид:

.

Коэффициенты спектрального разложения по функциям Уолша имеют прямую последовательность в отличие от БПФ, имеющей последовательность с двоично-инверсными номерами.



1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)