Чи не в книзі неправильно критерій відбору проб Найквіста?


16

Чи неправильне наступне твердження з книги?

введіть тут опис зображення

Я вважав, що вибірка з подвійною частиною найвищої частоти сигналу буде достатньою для повного відновлення сигналу. Але вище сказано, що відбір проб двічі створює зуб пили, як хвиля. Книга помилкова?


14
Для повного відновлення сигналу вони є ключовою фразою. Nyquist не говорить, що ви можете з'єднати зразки прямою лінією та отримати оригінальний сигнал, але інформація, необхідна для відновлення сигналу, є. Тож книга правдива про те, як виглядає сигнал під час підключення крапок, і Nyquist має рацію щодо того, що ти можеш відновити з зразків.
Джон Д

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

7
Nyquist спеціально зазначає, що сигнал обмежений смугою. Часто згадується смуга, що обмежує вхід, але часто не згадується смуга, що обмежує вихід. Якщо ви обмежите смугу трикутника хвилею до вихідного сигналу, ви отримаєте синусоїду назад.
vini_i

7
Якщо порахувати маленькі крапки, що позначають вибірку, швидкість вибірки відключається в два рази на кожній із цих діаграм - вибірка становить 2х, 4х та 8х відповідно.
TimWescott

4
@ sidA30 Правильна процедура - чекати, поки ви встигнете написати відповідь, а не просто порушувати політику за вашими зручностями.
труба

Відповіді:


16

Я вважав, що вибірка з подвійною частиною найвищої частоти сигналу буде достатньою для повного відновлення сигналу. Але вище сказано, що відбір проб двічі створює зуб пили, як хвиля. Книга помилкова?

Книга помилкова, але не з тієї причини, яку ви думаєте. Якщо ви косієте до крапок, які вказують на зразки, це відбір проб з подвійною частотою.

Отже, спочатку слід намалювати деякі сигнали та відібрати їх у вибірку (або скористатися математичним пакетом, якщо вам не потрібні олівець та папір).

По-друге, теорема Найкіста говорить, що теоретично можливо реконструювати сигнал, якщо ви вже знаєте, що спектр вмісту сигналу суворо менший за 1/2 швидкості вибірки.

Ви реконструюєте сигнал, фільтруючи його низькочастотний. Перед фільтруванням сигнал може бути спотворений, тому ви повинні знати, що ви дивитесь, щоб побачити, що результат може виглядати нормально. Крім того, чим ближче спектр вмісту вашого сигналу до межі Nyquist, тим чіткішим буде обрізання у ваших фільтрах проти псевдонімів та відновлення. Теоретично це добре, але на практиці реакція фільтра у часовій області стає довшою приблизно пропорційно тому, наскільки різко він переходить зі своєї прохідної смуги в зону зупинки. Тож загалом, якщо зможете, ви зразок набагато вище Nyquist.

Ось малюнок, який відповідає тому, що мала сказати ваша книга.

Випадок A: один зразок за цикл (зразки зроблені очевидними)

Випадок B: два зразки на цикл, що приземляються на перехрестях - зауважте, що це той самий вихід , що і один зразок на випадок циклу, але тільки тому, що я взяв вибірку першого на перетинах.

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

Випадок D: Відбір проб на частоті сигналу 4 рази. Якщо ви з'єднаєте точки, ви отримаєте трикутну хвилю, але це не правильно - у вибірковому часі зразки існують лише "у крапках". Зауважте, що якщо ви поставите це через гідний фільтр реконструкції, ви отримаєте назад синусоїду, а якщо змінити фазу відбору, вихід буде зміщений однаково по фазі, але його амплітуда не зміниться.

виправлений відбір проб


1
@ThePhoton Я рахую 2, 4, 8 проби за цикл.
jpa

2
Як доповнення до теоретично сказаної теореми Найкіста, воно також передбачає, що у вас є нескінченно тривалий період для вибірки даних. У прикладі "пиляного зуба" книга обманюється, малюючи сигнал, що має компоненти більш високої частоти. Якщо у вас була нескінченна серія таких моделей високих / низьких / високих / низьких, єдиним сигналом, який може генеруватися назавжди без компонента з більш високою частотою, буде синусоїда.
Корт Аммон -

2
Ви мали на увазі, що ми повинні зразок вище Nyquist?
Ronan Paixão

1
@ThePhoton Якщо ви придивитесь уважніше до вихідного сигналу, ви можете побачити дуже слабкі точки, це робить його 2 4 8, можливо, вам доведеться підійти далі чи ближче до монітора, щоб побачити всі точки в останньому сигналі
Феррібіг,

5
@ RonanPaixão Так, загалом ви хочете зробити вибірку вище ставки Nyquist. Існує компроміс - швидка вибірка дорого коштує з точки зору придбання апаратного забезпечення та зберігання пам’яті, але в міру повільної вибірки необхідні фільтри проти згладжування та відновлення дорожчають. Тож ви задумуєтесь і думаєте, і робите великі електронні таблиці, а потім вирішуєте - і через п'ять років технологія просунулася до того, що ваше «найкраще» рішення виглядає безнадійно неправильним.
TimWescott

5

Малюнок B вкрай неправильний. Він містить дуже гострі кути у вихідному сигналі. Дуже гострі кути дорівнюють дуже високій частоті, набагато вище частоти вибірки.

Для того щоб виконати теорему зразка Найквіста, вам потрібно відфільтрувати низькопрохідний відтворений сигнал. Після фільтрації низьких частот сигнал B виглядатиме як вхідний сигнал, а не як трикутник (оскільки всі гострі кути не можуть пройти фільтр низьких частот).

Для точності вам потрібно пропустити як вхідний, так і вихідний сигнал. Вхідний сигнал повинен бути низькочастотним, відфільтрованим до максимум половини частоти вибірки, щоб не "складати" більш високі частоти.

На жаль, це поширене хибне уявлення про те, як працює вибірка. Більш правильний опис буде використовувати функцію sinc для реконструкції (рекомендую шукати функцію sinc).

У реальних програмах неможливо мати «ідеальний» фільтр низьких частот (пропускаючи всі частоти нижче та блокуючи все вище). Це означає, що ви, як правило, вибираєте з частотою, щонайменше в 2,2 рази перевищує максимальну частоту, яку ви хочете відтворити (приклад: якість CD, відібрана на 44,1 кГц, щоб забезпечити максимальну частоту 20 кГц). Навіть за цією різницею буде важко створити аналогові фільтри - більшість реальних програм "перепробовують", як і фільтр низьких частот частково в цифровій області.


4
Справедливо кажучи, ви інтерпретуєте графіки по-іншому, ніж вони представлені - немає жодного твердження, що вони є "реконструкцією", лише те, що вони є оцифрованим виходом АЦП. З'єднання крапок з лініями є загальною спокусою та особливістю систем, які мінімально представляють дані, не намагаючись їх інтерпретувати .
Кріс Страттон

1
Я погоджуюся на спокусу. Хоча часто я бачу, що це зображено як кроки, а більшість програм показує сходи при збільшенні масштабу. Проблема полягає в тому, коли люди починають інтерпретувати лінії (або сходи) як справжнє значення вибіркового сигналу. Найчастіше зразки будуть відтворені пізніше.
ghellquist

Питання чітко показує моночастотний вхід. Зв'язок - це не питання.
Скотт Сейдман

3

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


4
Не зовсім, "строго більший, ніж удвічі менший BANDWIDTH", є звичайним формулюванням, і різниця має значення (ось чому піддиагностика як засіб для зменшення роботи РФ).
Ден Міллз

Так, але для пояснення теореми вибірки стосовно питання я б все-таки пішов на найвищу частоту. Питання полягає у вибірці чистого синуса, і тоді це може заплутати введення пропускної здатності.
StefanH

3

Дуже приємним оглядовим документом є Unser: Sampling - 50 років після Шеннона . Ваша проблема виникає через те, що чисті, нескінченні синусоїдальні сигнали не охоплені теоремою відбору проб Шеннона. Застосовна теорема для періодичних сигналів - більш рання теорема дискретизації Найкіста.


Теорема Шеннона вибірки відноситься і до функцій , які можуть бути представлені в вигляді

х(т)=-WWХ(f)еi2πfтгf

де X - функція, що інтегрується в квадрат. Тоді цей сигнал може бути точно представлений з дискретних зразків як

х(т)=к=-х(кТ2)гріх(πW(т-кТ2))πW(т-кТ2)

Т=1W1т

Чиста функція синуса не міститься в цьому класі, оскільки його перетворення Фур'є складається з розподілів Дірака-дельти.


Більш рання теорема відбору виразів заявляє (або повторно інтерпретує більш раннє розуміння), що якщо сигнал періодичний з періодом Т і найвищою частотою W = N / T , то це тригонометричний поліном

х(т)=н=-NNХнеi2πнТт

з 2N + 1 (нетривіальними) коефіцієнтами, і ці коефіцієнти можуть бути реконструйовані (за лінійною алгеброю) з 2N + 1 проб за період.

Випадок функції чистого синуса належить до цього класу. Він обіцяє ідеальну реконструкцію, якщо брати зразки 2N + 1 за час NT .


3

Що було спільним з книги не говорить нічого про «Найквиста вибірки Критерій» - це говорить тільки про точку відбору проб синусоїди з гіпотетичним АЦП, а потім (неявно) побудова вихідного сигналу з використанням (не вказано) простий ЦАП, який виконує лінійну інтерполяцію між значеннями вибірки.

Враховуючи цей контекст, теза "ФІГУРА 6.10", як правило, є правильною та добре продемонстрованою.

Зі збільшенням частоти дискретизації АЦП збільшується вірність оцифрованого сигналу.

Якщо ви хотіли поговорити про вірність ідеалізованої реконструкції , це зовсім інша справа. Будь-яке обговорення швидкості Найквіста передбачає використання синполяційної інтерполяції, яка, знову ж таки, не показана на наведеному малюнку.


Справжньою вадою цієї фігури є думка про те, що точковий зразок - це осмислене поняття в техніці. Практично кажучи, АЦП буде підключений до компонента датчика, який працює, накопичуючи вхідний сигнал у реальному світі протягом певного періоду часу.


Дивно, але ця цифра , мабуть, помиляється (відключається в два рази) щодо конкретних частот дискретизації, показаних на діаграмах, хоча на показаний "Вихід" це впливає лише у випадку "C".


Користуючись цитованим твердженням вище, я знайшов страшно подібну діаграму в "Практичному підході до нейрофізіологічного інтраопераційного моніторингу" в дискусії про обробку сигналів ЕЕГ. Для чого це варто, обговорення включає в себе наступне:

Теорема, що описує мінімальну частоту дискретизації, необхідну для АЦП, щоб достовірно представляти аналоговий сигнал, відома як теорема Найквіста. У ньому йдеться про те, що частота дискретизації АЦП повинна бути більшою вдвічі більшою, ніж у найшвидшого частотного компонента форми хвилі.


... деякий проміжок часу та / або простору - при перекладі фізичних явищ на цифрові зразки. Грубо, завжди буде притаманний фільтр низьких частот.
nobar

Щось я щойно натрапив на цю адресу притаманного фільтра низьких частот: engadget.com/2019/05/04/…
nobar

Я розумію, що ідеальна реконструкція фізичного сигналу в принципі неможлива (в загальному випадку), і що найкраща реконструкція повинна враховувати ефективну фільтрацію низьких частот, яка властива фізичному та цифровому. конверсія.
nobar

Це відео (поділене в коментарях до запитання) втрачає певну правдоподібність @ 8: 17, коли він говорить, що пікселі 2D-зображень є "концептуально, нескінченно малі точки". Він ігнорує багато деталей про те, як насправді знімаються зразки зображень - і яку інформацію вони представляють.
nobar

... Хоча це правда, що зразки цифрових пікселів фіксуються та зберігаються у вигляді дискретних значень у зображенні часу / простору - це не означає, що вони є "нескінченно маленькими точками".
nobar
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.