19555

Линейное предсказание

Лекция

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

1 Лекция 24. Линейное предсказание Пусть имеется вещественный случайный процесс с дискретным временем обладающий свойствами: зависит только от . Задача заключается в предсказании следующего значения на основе предыдущих. Требуется выбрать коэффициенты ...

Русский

2013-07-12

442.3 KB

4 чел.

1

Лекция 24. Линейное предсказание

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

(1)

Положим . Заметим, что . В этих обозначениях равенства (1) принимают вид системы из  уравнений:

последнее уравнение имеет вид

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

Алгоритм Durbin'а

Воспользуемся блочным представлением матрицы , . Переходя к блокам в матричном равенстве , получим: , . Теперь

,    (2)

Представим вектор . Теперь  =. Имеем . Применяя (2), получим . По определению  есть решение аналогичной задачи, но для случая числа коэффициентов . Используя явный вид выражения для , получим

(3)

Далее . Это означает, что . Осталась задача подсчета , входящего также в формулу (2). Этот вектор является решением системы . Переставляя в этой системе строки и столбцы, записывая их в обратном порядке, получим, что  получается из вектора  записыванием компонентов в обратном порядке.

Величина , стоящая в знаменателе для подсчета , имеет следующий содержательный смысл: это . При доказательстве используются соотношения (1).


 

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

9532. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ 219.5 KB
  Тема № 4: Программное обеспечение Назначение и классификация Программное обеспечение (ПО, software) представляет собой набор специальных программ, позволяющих организовать обработку информации с использованием ПК. Поскольку без ПО функционирование...
9533. Информационные технологии. Искусственный интеллект 548.5 KB
  Информационные технологии Искусственный интеллект Понятие искусственного интеллекта и классификация его основных направлений Искусственный интеллект (ИИ) - это научная дисциплина, возникшая в 50-х гг 20-го века на стыке кибернетики, лингвисти...
9534. Алгоритмизация и программирование 154.5 KB
  Алгоритмизация и программирование Понятие алгоритма Понятие алгоритма такое же основополагающее для информатики, как и понятие информации. Именно поэтому важно в нем разобраться. Название алгоритм произошло от латинской формы имени величайшего сре...
9535. Телекоммуникации и сети Передача информации 407.5 KB
  Телекоммуникации и сети Передача информации Обмен информации производится по каналам передачи информации. Каналы передачи информации могут использовать различные физические принципы. Например, при общении людей информация передается с помощью звуков...
9536. Основные принципы информационной безопасности 179 KB
  Основные принципы информационной безопасности Под безопасностью автоматизированной информационной системы организации (учреждения) понимается ее защищенность от случайного или преднамеренного вмешательства в нормальный процесс функционирования, а та...
9537. Устройства ввода-вывода информации 68.5 KB
  Устройства ввода-вывода информации. Устройства ввода-вывода предназначены для ввода информации в оперативную память ПК и вывода информации из нее. Эти устройства позволяют осуществить: взаимодействие ПК и пользователя взаимодействие ПК ...
9538. Система маркетингових досліджень та інформації 276.5 KB
  Система маркетингових досліджень та інформації Питання, що розглядатимуться в темі Сутність, структура й основні напрямки маркетингових досліджень Розробка та впровадження вибіркового плану дослідження Особливості дослідження конку...
9539. Дослідження поведінки споживачів і сегментування ринку 282.5 KB
  Дослідження поведінки споживачів і сегментування ринку Питання, що розглядатимуться в темі Сутність та особливості споживчої поведінки Влив чинників зовнішнього середовища на поведінку споживача Сутність ознаки та критерії сегменту...
9540. Планування маркетингу та управління маркетинговою діяльністю 320 KB
  Планування маркетингу та управління маркетинговою діяльністю Питання, що розглядатимуться в темі 1. Планування маркетингу 2. Моделі ухвалення стратегічних рішень 3. Сутність і завдання управління маркетингом на підприємстві 4. Функції та види органі...