Формула интерполяции Уиттекера – Шеннона или интерполяция sinc - это метод построения функции continuous-time bandlimited из последовательности действительных чисел. Формула восходит к работам Э. Борель в 1898 г. и Э. T. Whittaker в 1915 г., цитируется из работ J. М. Уиттакер в 1935 году и в формулировке теоремы выборки Найквиста – Шеннона, сформулированной Клодом Шенноном в 1949 году. Ее также обычно называют формулой интерполяции Шеннона и интерполяционная формула Уиттекера . ET Whittaker, опубликовавший его в 1915 году, назвал его Кардинальным рядом .
Учитывая последовательность действительных чисел, x [n], непрерывная функция
(где «sinc» обозначает нормализованную функцию sinc ) имеет a преобразование Фурье, X (f), ненулевые значения которого ограничены областью | f | ≤ 1 / (2Т). Если параметр T имеет единицы измерения в секундах, то предел диапазона, 1 / (2T), имеет единицы цикла в секунду (герц ). Когда последовательность x [n] представляет временные отсчеты непрерывной функции в интервале T, величина f s = 1 / T известна как частота дискретизации, а f с / 2 - соответствующая частота Найквиста. Когда дискретизированная функция имеет предел полосы B, меньший, чем частота Найквиста, x (t) является идеальной реконструкцией исходной функции. (См. Теорема выборки.) В противном случае частотные компоненты выше частоты Найквиста «складываются» в суб-Найквистскую область X (f), что приводит к искажению. (См. наложение.)
Формула интерполяции выводится в статье теорема выборки Найквиста – Шеннона, что указывает на то, что это также может быть выражено как свертка бесконечной импульсной последовательности с функцией sinc :
Это эквивалентно фильтрации импульсной последовательности идеальным (кирпичная стена) фильтром нижних частот с усилением 1 (или 0 дБ) в полосе пропускания. Если частота дискретизации достаточно высока, это означает, что изображение основной полосы частот (исходный сигнал до дискретизации) передается без изменений, а другие изображения удаляются каменным фильтром.
Формула интерполяции всегда сходится абсолютно и локально равномерно, пока
Согласно неравенству Гёльдера это выполняется, если последовательность принадлежит любому из пробелы с 1 ≤ p < ∞, that is
Это условие достаточно, но не обязательно. Например, сумма обычно сходится, если последовательность выборки происходит из выборки почти любого стационарного процесса, и в этом случае последовательность выборок не суммируется в квадрате и не находится в каком-либо пробел.
Если x [n] является бесконечной последовательностью выборок функции выборки широкого стационарного процесса, то он не является членом любого или L пробела с вероятностью 1; то есть бесконечная сумма выборок, возведенных в степень p, не имеет конечного ожидаемого значения. Тем не менее, формула интерполяции сходится с вероятностью 1. Сходимость легко показать, вычислив дисперсии усеченных членов суммирования и показывая, что дисперсия может быть сделана сколь угодно малой путем выбора достаточного количества членов. Если среднее значение процесса не равно нулю, то необходимо рассмотреть пары терминов, чтобы также показать, что ожидаемое значение усеченных членов сходится к нулю.
Поскольку случайный процесс не имеет преобразования Фурье, условие, при котором сумма сходится к исходной функции, также должно быть другим. Стационарный случайный процесс действительно имеет функцию автокорреляции и, следовательно, спектральную плотность согласно теореме Винера – Хинчина. Подходящим условием для сходимости к функции выборки из процесса является то, что спектральная плотность процесса равна нулю на всех частотах, равных половине частоты дискретизации и выше.