DSPSYSTEM Теория и практика цифровой обработки сигналов

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.



Полином Лагранжа

Сообщений 1 страница 4 из 4

1

Читаю литературу об интерполяции полиномом Лагранжа.
Так вот во всех примерах видно что чтепень полинома зависит от N(количества узлов интерполяции). Так же N это длина выборки, поступающей наинтерполятор ( в случае применения Фарроу).
например, если известно 4 выборки - применяется полином 4 степени.  Итак, если требуется произвести интерполяцию по 144 (к примеру) выборкам то нужен Лагранж 144 степени?

Могу сделать вывод что вышесказанные рассуждения относятся к так называемой глобальной интерполяции.

Выходит, что когда упоминается Фильтр фарроу 3-го порядка для передискретизации сигнала из большого числа выборок, то мы имеем дело с локальной интерполяцией, т.е. в качестве узлов интерполяции на каждой итерации используется только три выборки из всего массива выборок.
Но как тогда получается что выборка может быть не кратна трём....?

Очень нужны коментарии относительно всех этих рассуждений.

0

2

1. известно 4 выборки - применяется полином 3 степени. Порядок полинома на единицу меньше количества отсчетов.

Итак, если требуется произвести интерполяцию по 144 (к примеру) выборкам то нужен Лагранж 144 степени?

ну в общем да только 143 степени.

Выходит, что когда упоминается Фильтр фарроу 3-го порядка для передискретизации сигнала из большого числа выборок, то мы имеем дело с локальной интерполяцией, т.е. в качестве узлов интерполяции на каждой итерации используется только три выборки из всего массива выборок.
Но как тогда получается что выборка может быть не кратна трём....?

берется 4 выборки, т.к. полином 3 порядка имеет 4 к-та.
При интерполяции сдвиг нужно осуществлять на 1 отсчет. Это как фильтрация. Если есть ких фильтр 4-го порядка, то  не важно кратна ли выборка  4 или нет, поскольку интервалы обработки если можно так выразиться всегда сдвигкются только на 1 отсчет.

0

3

Но тогда это разве не spline-интерполяция?
Просто Лагранж везде упоминается для глобальной интерполяции. А сплайн - как раз куски полиномов...
Или просто берём Лагранжа для каждых 4-х выборок и склеиваем сколько бы выборок на самом деле небыло?

0

4

нет сплайн строит кубический полином между двумя отсчетами. На основе остальных рассчитывают оценки производных в узлах сплайна. Это немного другое.

0