19547

Автокорреляция и ее вычисление

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

2 Лекция 16. Автокорреляция и ее вычисление Пусть задана бесконечная последовательность . По ней строится автокорреляционная функция . Эта функция играет огромное значение в при обработке сигналов. Основное назначение отыскание максимумов функции котор

Русский

2013-07-12

342.02 KB

5 чел.

2

Лекция 16. Автокорреляция и ее вычисление

Пусть задана бесконечная последовательность . По ней строится автокорреляционная функция . Эта функция играет огромное значение в при обработке сигналов. Основное назначение - отыскание максимумов функции , которые интерпретируются как аналоги периодов. Из неравенства Коши следует, что . В точках максимума   сдвинутая на  исходная последовательность "похожа" на исходную. В качестве примера рассмотрим фрагмент звукового файла с записью звука "а". Этот сигнал не является периодическим в математическом смысле слова, однако, визуально такая периодичность просматривается. Значения периода находятся по максимумам соответствующей автокорреляционной функции. Найдем преобразование Фурье от . Для непрерывного случая эта задача рассматривалась выше. Положим . Теперь , где  - свертка последовательностей. = . С другой стороны, =. Это означает, что . Если исходная последовательность вещественная, то  и

    (1)

Случай конечной последовательности

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

   (2)

Если для заданного  существует схема БПФ, то выгоднее для отыскания значений  сначала найти преобразование Фурье от исходной последовательности, а затем воспользоваться (2) для отыскания значений функции.

В случае конечных последовательностей мы имеем дело с циклической сверткой. Для того, чтобы избавиться от эффекта цикличности, используется следующий прием. Вместо исходной последовательности длины  берется последовательность  длины . Если используются значения , то при их вычислении эффект цикличности не имеет места.

Практическое оценивание частот

В предыдущий рассмотрениях не учитывалась частота выборки  из исходного непрерывного сигнала. Имеем

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

Если для оценки периода использована автокорреляционная функция, то максимуму этой функции в точке  отвечает частота


 

А также другие работы, которые могут Вас заинтересовать

5684. Адміністративний менеджмент. Теорія адміністративного менеджменту 67.27 KB
  Адміністративний менеджмент Тема. Теорія адміністративного менеджменту Історичні передумови та еволюція адміністративного менеджменту Розвиток АМ розпочинається від древніх цивілізацій до нової історії (від зародження менеджменту як особливого науко...
5685. Предмет, задача та методи психології і педагогіки 352.59 KB
  Предмет,задача та методи психології і педагогіки ПИТАННЯ Визначення предмета психології і педагогіки. Різноманітні теорії про природу психіки. Задача психології і педагогіки як наук та навчального предмета в НАУ. ...
5686. Психологічна характеристика особистості 361.73 KB
  Психологічна характеристика особистості Питання Поняття та сутність особистості. Основні фактори й умови формування особистості. Психологічні особливості та психологічна структура особистості...
5687. Структура і типи особистості 121 KB
  Структура і типи особистості Спрямованість особистості тамотивація поведінки людини. Якості спрямованості особистості. Сутність характеру людини, основні групи рис характеру. Типологія харак...
5688. Психологічні особливості спілкування і діяльності людини 308.03 KB
  Психологічні особливості спілкування і діяльності людини Значення спілкування у житті та діяльності людини. Функції та види спілкування. Засоби спілкування. Поняття про групи та колектив. Діяльність та ї...
5689. Психологічні основи навчання та виховання 222.47 KB
  Психологічні основи навчання та виховання Загальні поняття про навчання та виховання. Сутність і види навчання. Принципи навчання. Психологічні особливості виховання особистості...
5690. Унификация методов количественного определения лекарственных средств 139 KB
  Унификация методов количественного определения лекарственных средств Количественное определение - это заключительный этап фармацевтического анализа. Выбор оптимального метода количественного определения зависит от возможности оценить лекарствен...
5691. Генетика вирусов. Структурная организация генома клетки 138.5 KB
  Величайшие достижения середины XX века - открытие дискретных единиц наследственности (генов), разработка хромосомной теории наследственности, развитие биохимической генетики микроорганизмов и установление принципа один ген...
5692. Россия на пути суверенного развития (1991-2001 гг.) 59.64 KB
  Россия на пути суверенного развития (1991-2001 гг.) Переход к рыночным реформам. - Политический кризис 1993 г. Принятие Конституции РФ. Первая Чеченская война. Второй срок президентства Б. Ельцина и углубление кризиса. Вторая Чеченская война. И...