Найстік семплювання: Коли цифрова техніка захоплює аналогове

Преобразование непрерывного сигнала в список чисел

Каждый цифровой запис, каждый цифровой снимок, каждое значение, которое считывает ваш микроконтроллер с датчика, является результатом одной и той же операции: аналого-цифровое преобразование измеряет непрерывный сигнал в регулярные моменты времени и отбрасывает все между ними. Очевидная обеспокоенность заключается в том, не теряется ли эта отбраковка информация. Теорема Найквиста, разработанная Гарри Найквистом и строго доказанная Клодом Шannon, дает точный и удивительно щедрый ответ: если сигнал не содержит частотных компонентов выше определенного предела B, и вы сэмплируете его со скоростью больше 2B отсчетов в секунду, дискретные отсчеты содержат все необходимое для точного восстановления исходного непрерывного сигнала.

Скорость Найквиста fs > 2B минимальная безопасная частота выборки Частота Найквиста fs / 2 наивысшая частота, которую может представить частота fs CD аудио fs = 44,100 Гц записывает звук до ~22 кГц, выше человеческого слуха Это действительно сильный результат — он говорит о том, что конечный список чисел, взятый с правильной скоростью, не является приближением гладкой волновой формы, а представляет собой точное и без потерь кодирование исходной волновой формы, учитывая ограничение полосы пропускания. Никакая информация о форме кривой между отсчетами не теряется; она уникально определяется отсчетом с помощью формулы реконструкции.

Nyquist rate      fs > 2B          minimum safe sample rate
Nyquist frequency fs / 2           the highest frequency a rate fs can represent
CD audio          fs = 44,100 Hz   captures audio up to ~22 kHz, above human hearing

Викривлення: коли частоти маскуюся під іншими частотами

Якщо зразок нижче частоти Найквіста, гарантія теореми просто припиняє діяти — основна частота більше не є унікально відновлюваною із зразків. Частота f вище частоти Найквіста fs/2 записується ідентично до деякої нижньої частоти згортки, непомітна в відзнятому вигляді від реального сигналу, який ніколи не існував. Два знайомих приклади демонструють такий самий механізм: колесо, що обертається, зафіксоване під стробоскопом, або камера з фіксованим коефіцієнтом кадрів може здаватися, що обертається повільно назад, коли її справжня швидкість обертання перевищує половину частоти кадрів, і аудіосигнал, записаний нижче частоти Найквіста, розвиває різкі, не пов'язані з оригінальним звуком тони, які не входили до його складу.

Фильтр антиалиасинга

Оскільки аліасування не може бути скасовано після того, як висока частота складеться в записаний діапазон, жоке цифрове оброблення не зможе відрізнити її від справжньої низької частоти — практичні системи усувають ризик до зразку. Аналоговий низькочастотний фільтр, фільтр антиаліасинга, розміщується перед аналого-цифровим перетворювачем для придушення всього вище частоти Найквіста, ціною також обмеження корисної ширини смуги запису. Вибір його граничної частоти та крутісності є також інженерною компромісною: м'якший фільтр пропускає більше бажаного сигналу близько від граничної частоти, але дозволяє пройти більше енергії аліасинга, тому реальні коефіцієнти зразків (44,1 кГц для аудіо CD, значно вище вдвічі ліміту 20 кГц людського слуху) зручно розташовані вище за теоретичний мінімум.

Відновлення: перетворення зразків у криву

З відновленням сторони теореми так само важливо, як і сторона зразків. За належним чином відзнятою послідовністю, унікальний смугообмежений сигнал, що проходить через кожен пункт зразка, відновлюється шляхом конвелювання зразків із sinc-функцією — ідеалізованим низькочастотним фільтром із абсолютно гострим перерізом на частоті Найкінського. Реальний цифровий-аналоговий перетворювач не може побудувати ідеальну sinc-функцію, тому він використовує практичні підходи, але основний принцип залишається тим самим: відновлення є фундаментально фільтрацією, а не здогадками.

Де виявляється межа за межами аудіо

Теорія не є специфічною для звуку. Сенсори зображень семплюють безперервний ландшафт просторово, і недостатнє семплювання дрібних повторюваних візерунків (полоска сорочки, оглядова стінка) призводить до просторового затершиння, яке видно як мазкові візерунки. Радіоприймачі свідомо використовують затершення у контрольований спосіб — пропускальне семплювання — для цифрової обробки вузького смугу значно вищої носії частоти за допомогою швидкості відтворення, пов'язаної з шириною смуги сигналу, а не з його абсолютною частотою, за умови попереднього фільтрування оточуючого спектру, щоб ніщо інше не перейшло в область інтересу.

Frequently asked questions

Спробуйте наживо

Усе, що вище, працює прямо у вашому браузері — відкрийте Nyquist Sampling і змінюйте параметри під час роботи. Нічого не встановлюється, нічого не завантажується на сервер, уся модель живе в одній вкладці.