Критерий Котельникова

Критерий Котельникова (также известный как теорема Котельникова, теорема Найквиста — Шеннона, теорема отсчётов) — фундаментальное положение теории информации и цифровой обработки сигналов, устанавливающее условие, при котором непрерывный (аналоговый) сигнал может быть точно восстановлен по его дискретным отсчётам (выборкам). Согласно критерию, для однозначного восстановления сигнала без потери информации частота дискретизации (частота взятия отсчётов) должна быть не менее чем в два раза больше максимальной частоты, содержащейся в спектре сигнала.

История

Предпосылки и ранние работы

Вопрос о возможности представления непрерывного сигнала набором дискретных значений возник в связи с развитием телеграфии и телефонии в начале XX века. В 1915 году французский математик Эмиль Борель впервые сформулировал идею о том, что функция, ограниченная по спектру, может быть восстановлена по своим значениям в равноотстоящих точках. Однако строгое математическое обоснование было дано позже.

Формулировка Найквиста

В 1928 году американский инженер Гарри Найквист в работе «Certain Topics in Telegraph Transmission Theory» показал, что для передачи сигнала по каналу связи без искажений частота дискретизации должна быть не менее удвоенной полосы пропускания канала. Найквист ввёл понятие «скорость Найквиста» — минимальная частота, при которой возможна передача информации без потерь. Его работа была посвящена телеграфным линиям, но заложила основы теории отсчётов.

Вклад Котельникова

В 1933 году советский учёный Владимир Александрович Котельников в своей работе «О пропускной способности эфира и проволоки в электросвязи» (опубликована в 1933 году) независимо от Найквиста сформулировал и строго доказал теорему для сигналов с ограниченным спектром. Котельников показал, что любой сигнал, спектр которого не содержит частот выше некоторого значения \( F_{\text{max}} \), может быть полностью восстановлен по своим отсчётам, взятым с интервалом \( \Delta t = \frac{1}{2F_{\text{max}}} \). В СССР эта теорема получила название «теорема Котельникова» и стала основой для развития цифровой связи.

Развитие Шенноном

В 1949 году американский математик Клод Шеннон в работе «Communication in the Presence of Noise» обобщил теорему на случай сигналов, зашумлённых аддитивным белым шумом, и придал ей современный вид. Шеннон также ввёл понятие «интервал Найквиста» и показал, что восстановление сигнала возможно с помощью ряда Котельникова (также называемого рядом Шеннона). В англоязычной литературе теорема чаще всего известна как теорема Найквиста — Шеннона.

Формулировка

Математическая запись

Пусть \( x(t) \) — непрерывный сигнал, спектр которого ограничен частотой \( F_{\text{max}} \) (то есть \( X(f) = 0 \) для \( |f| > F_{\text{max}} \)). Тогда сигнал может быть однозначно восстановлен по своим отсчётам \( x(nT) \), взятым с частотой \( f_s = \frac{1}{T} \), если выполняется условие:

\[ f_s \geq 2F_{\text{max}} \]

Частота \( 2F_{\text{max}} \) называется частотой Найквиста (или частотой Котельникова). Интервал \( T = \frac{1}{2F_{\text{max}}} \) — интервалом Найквиста (или интервалом Котельникова).

Ряд Котельникова

Восстановление сигнала производится с помощью интерполяционной формулы:

\[ x(t) = \sum_{n=-\infty}^{\infty} x(nT) \cdot \text{sinc}\left( \frac{t - nT}{T} \right) \]

где \( \text{sinc}(u) = \frac{\sin(\pi u)}{\pi u} \) — функция sinc (синус-кардинал). Этот ряд представляет собой разложение сигнала по базису из сдвинутых sinc-функций, каждая из которых умножается на значение отсчёта в соответствующей точке.

Физический смысл и условия применимости

Ограниченный спектр

Ключевое условие теоремы — сигнал должен иметь ограниченный спектр, то есть его частотный состав не должен содержать компонент выше некоторой граничной частоты \( F_{\text{max}} \). В реальных сигналах это условие выполняется лишь приближённо, так как любой физический сигнал имеет конечную длительность, что приводит к бесконечному спектру. Для практического применения сигнал предварительно пропускают через фильтр нижних частот (антиалиасинговый фильтр), который подавляет частоты выше \( F_{\text{max}} \).

Алиасинг (наложение спектров)

Если частота дискретизации \( f_s \) меньше \( 2F_{\text{max}} \), возникает эффект алиасинга (наложения спектров). При этом высокочастотные компоненты сигнала «маскируются» под низкочастотные, что приводит к необратимым искажениям при восстановлении. Например, при дискретизации синусоидального сигнала с частотой 300 Гц с частотой 400 Гц (ниже 600 Гц) восстановленный сигнал будет иметь частоту 100 Гц, что является ложной информацией.

Практические ограничения

В реальных системах частота дискретизации выбирается с запасом, превышающим частоту Найквиста в 1,5–2 раза. Например, в аудио компакт-дисках (CD) частота дискретизации составляет 44,1 кГц, хотя верхняя граница слышимого диапазона (20 кГц) требует всего 40 кГц. Это делается для учёта неидеальности фильтров и снижения искажений.

Применение

Цифровая обработка сигналов

Критерий Котельникова лежит в основе всех систем цифровой обработки сигналов (ЦОС): аудио- и видеокодеков, цифровой связи, радаров, медицинской визуализации (МРТ, КТ). Без него невозможно было бы преобразовывать аналоговые данные в цифровую форму и обратно.

Аудио и видео

• Аудио: стандарт CD (44,1 кГц), цифровое радио (DAB, 48 кГц), телефонная связь (8 кГц для голоса).
• Видео: телевидение стандартной чёткости (PAL — 50 Гц, NTSC — 60 Гц), цифровое телевидение (DVB, 50/60 Гц), видеоконференции.

Цифровая связь

В системах передачи данных (Wi-Fi, LTE, Ethernet) критерий определяет максимальную скорость передачи символов (символьную скорость) без межсимвольной интерференции. Для прямоугольных импульсов полоса пропускания канала должна быть не менее половины символьной скорости.

Измерительная техника

В осциллографах и аналого-цифровых преобразователях (АЦП) частота дискретизации выбирается с учётом критерия для точного захвата формы сигнала. Для высокочастотных сигналов применяется принцип «подмешивания» (undersampling), когда частота дискретизации ниже частоты сигнала, но выше удвоенной полосы.

Критика и ограничения

Бесконечный ряд

Ряд Котельникова требует бесконечного числа отсчётов для точного восстановления, что невозможно на практике. Для конечных сигналов используются усечённые версии ряда, что вносит погрешность на краях интервала (эффект Гиббса).

Неидеальные фильтры

Реальные антиалиасинговые фильтры не могут полностью подавить частоты выше \( F_{\text{max}} \), что приводит к остаточному алиасингу. Для минимизации искажений применяются фильтры с крутым спадом (например, фильтры Баттерворта или Чебышёва).

Неравномерная дискретизация

Классическая формулировка предполагает равномерную дискретизацию. Для неравномерных отсчётов существуют обобщения теоремы, но они сложнее и менее распространены.

Интересные факты

• В 1999 году Международный союз электросвязи (ITU) рекомендовал называть теорему «теоремой Котельникова» в честь советского учёного, однако в западной литературе чаще используется название «теорема Найквиста — Шеннона».
• Котельников сформулировал свою теорему в 1933 году, но она стала широко известна на Западе только после перевода его работы на английский язык в 1950-х годах.
• В радиолокации критерий применяется для обработки отражённых сигналов: частота дискретизации должна быть не менее удвоенной доплеровской частоты для точного измерения скорости цели.

Источники

• Котельников В. А. «О пропускной способности эфира и проволоки в электросвязи» (1933).
• Nyquist H. «Certain Topics in Telegraph Transmission Theory» (1928).
• Shannon C. E. «Communication in the Presence of Noise» (1949).
• Oppenheim A. V., Schafer R. W. «Discrete-Time Signal Processing» (3rd ed., 2010).
• Гольдман С. «Теория информации» (1957).