Czy książka myli się co do kryterium próbkowania Nyquista?

16

Czy poniższe stwierdzenie z książki jest nieprawidłowe?

wprowadź opis zdjęcia tutaj

Myślałem, że próbkowanie z podwójną składową najwyższej częstotliwości sygnału będzie wystarczające, aby całkowicie odzyskać sygnał. Ale powyżej napisano, że dwukrotne próbkowanie tworzy falę piły. Czy książka jest zła?

atmnt
źródło
14
Aby całkowicie odzyskać sygnał, są kluczową frazą. Nyquist nie mówi, że możesz połączyć próbki linią prostą i uzyskać oryginalny sygnał, ale że informacje potrzebne do odzyskania sygnału są dostępne. Więc książka ma rację co do tego, jak wygląda sygnał po połączeniu kropek, a Nyquist ma rację co do tego, co możesz odzyskać z próbek.
John D,
12
Technicznie częstotliwość próbkowania dokładnie 2x wejściowa nie pozwala na odtworzenie oryginalnego sygnału, chyba że w jakiś sposób wiesz, że próbujesz na szczytach / dołkach. Teoretycznie potrzeba nieco więcej czasu (i znacznie szybciej w praktyce).
Justin
7
Nyquist wyraźnie wspomina, że ​​sygnał ma ograniczone pasmo. Często wymieniane jest pasmo ograniczające sygnał wejściowy, ale pasmo ograniczające sygnał wyjściowy nie jest często wymieniane. Jeśli ograniczysz falę trójkątną do oryginalnego sygnału, odzyskasz falę sinusoidalną.
vini_i
7
Jeśli policzysz małe kropki oznaczające próbkowanie, częstotliwość próbkowania jest wyłączona dwa razy na każdym z tych diagramów - próbkowanie wynosi odpowiednio 2x, 4x i 8x.
TimWescott,
4
@ sidA30 Prawidłowa procedura polega na czekaniu, aż będziesz miał czas na napisanie odpowiedzi, a nie tylko łamaniu zasad dla wygody.
fajka

Odpowiedzi:

16

Myślałem, że próbkowanie z podwójną składową najwyższej częstotliwości sygnału będzie wystarczające, aby całkowicie odzyskać sygnał. Ale powyżej napisano, że dwukrotne próbkowanie tworzy falę piły. Czy książka jest zła?

Książka jest zła, ale nie z tego powodu, dla którego myślisz. Jeśli zmrużysz oczy na kropki wskazujące próbki, próbkuje z dwukrotnie większą częstotliwością, niż mówi.

Najpierw powinieneś narysować kilka sygnałów i samemu je wypróbować (lub użyć pakietu matematycznego, jeśli nie masz ochoty na ołówek i papier).

Po drugie, twierdzenie Nyquista mówi, że teoretycznie możliwa jest rekonstrukcja sygnału, jeśli już wiesz, że widmo zawartości sygnału jest ściśle mniejsze niż 1/2 częstotliwości próbkowania.

Odtwarzasz sygnał przez filtrowanie dolnoprzepustowe. Przed filtrowaniem sygnał może być zniekształcony, więc musisz wiedzieć, na co patrzysz, aby zobaczyć, że wynik może wyglądać OK. Co więcej, im bliższe jest spektrum zawartości sygnału do limitu Nyquista, tym ostrzejsze musi być odcięcie w filtrach anty-aliasowych i filtrach rekonstrukcyjnych. Jest to teoretycznie w porządku, ale w praktyce odpowiedź filtra w dziedzinie czasu wydłuża się w przybliżeniu proporcjonalnie do tego, jak gwałtownie przechodzi z pasma przepustowego do pasma zatrzymania. Ogólnie rzecz biorąc, jeśli możesz, próbujesz znacznie powyżej Nyquista.

Oto zdjęcie, które pasuje do tego, co powinna powiedzieć Twoja książka.

Przypadek A: jedna próbka na cykl (próbki stały się oczywiste)

Przypadek B: dwie próbki na cykl, lądując na skrzyżowaniach - zauważ, że jest to ten sam wynik, co jedna próbka na przypadek cyklu, ale tylko dlatego, że próbowałem pierwszą na skrzyżowaniach.

Przypadek C: Znowu dwie próbki na cykl, ale tym razem w skrajności. Jeśli próbkujesz dokładnie z dwukrotnie większą częstotliwością składową sygnału, nie możesz zrekonstruować. Teoretycznie możesz próbować och-tak-nieco niżej, ale potrzebujesz filtra z odpowiedzią impulsową, która obejmuje wystarczająco dużo wyniku, abyś mógł zrekonstruować.

Przypadek D: Próbkowanie przy 4x częstotliwości sygnału. Jeśli połączysz kropki, otrzymasz falę trójkąta, ale nie jest to poprawne - w próbkowanym czasie próbki istnieją tylko „w kropkach”. Zauważ, że jeśli przełożysz to przez porządny filtr rekonstrukcyjny, otrzymasz falę sinusoidalną z powrotem, a jeśli zmienisz fazę próbkowania, wówczas wyjście zostanie przesunięte równomiernie w fazie, ale jego amplituda się nie zmieni.

poprawione pobieranie próbek

TimWescott
źródło
1
@ThePhoton Zliczam 2, 4, 8 próbek na cykl.
jpa
2
Jako uzupełnienie tego, co teoretycznie mówi twierdzenie Nyquista, zakłada również, że masz nieskończenie długi okres próbkowania danych. W przykładzie „piły” książka oszukuje poprzez narysowanie sygnału, który ma składowe o wyższej częstotliwości. Jeśli miałeś nieskończoną serię wzorów wysokich / niskich / wysokich / niskich, jedynym sygnałem, który może generować wieczność bez komponentu wyższej częstotliwości, będzie fala sinusoidalna.
Cort Ammon - Przywróć Monikę
2
Czy miałeś na myśli, że powinniśmy pobrać próbkę powyżej Nyquist?
Ronan Paixão,
1
@ThePhoton Jeśli przyjrzysz się bliżej sygnałowi źródłowemu, zobaczysz bardzo słabe kropki, co oznacza, że ​​2 4 8, być może będziesz musiał
podejść
5
@ RonanPaixão Tak, ogólnie rzecz biorąc, chcesz pobrać próbkę powyżej wskaźnika Nyquista. Istnieje kompromis - szybkie próbkowanie jest kosztowne pod względem sprzętu do akwizycji i pamięci, ale gdy próbkujesz wolniej, niezbędne filtry antyaliasingu i rekonstrukcji stają się droższe. Więc ty się zastanawiasz, myślisz i robisz duże arkusze kalkulacyjne, a potem decydujesz - a pięć lat później technologia przeszła do tego stopnia, że ​​twoje „najlepsze” rozwiązanie wydaje się beznadziejnie złe.
TimWescott,
5

Zdjęcie B jest bardzo błędne. Zawiera bardzo ostre rogi w sygnale wyjściowym. Bardzo ostre rogi są równe bardzo wysokim częstotliwościom, znacznie wyższym niż częstotliwość próbkowania.

Aby spełnić twierdzenia o próbkach Nyquista, musisz filtrować dolnoprzepustowy zrekonstruowany sygnał. Po filtrowaniu dolnoprzepustowym sygnał B wyglądałby jak sygnał wejściowy, a nie jak trójkąt (ponieważ wszystkie ostre rogi nie mogą przejść przez filtr dolnoprzepustowy).

Aby być dokładnym, musisz dolnoprzepustowy zarówno sygnał wejściowy, jak i wyjściowy. Sygnał wejściowy musi być filtrowany dolnoprzepustowo, aby uzyskać maksymalnie połowę częstotliwości próbki, aby nie „zaginać” wyższych częstotliwości.

Niestety jest to powszechne wprowadzenie w błąd co do sposobu próbkowania. Bardziej poprawny opis użyje funkcji sinc do rekonstrukcji (polecam poszukiwanie funkcji sinc).

W rzeczywistych zastosowaniach niemożliwe jest posiadanie „idealnego” filtra dolnoprzepustowego (przepuszczającego wszystkie częstotliwości poniżej i blokującego wszystkie powyżej). Oznacza to, że normalnie próbkowałbyś z częstotliwością co najmniej 2,2 razy większą niż maksymalna częstotliwość, którą chcesz odtworzyć (przykład: jakość CD próbkowana z częstotliwością 44,1 kHz, aby umożliwić maksymalną częstotliwość 20 kHz). Nawet ta różnica utrudniłaby tworzenie filtrów analogowych - większość rzeczywistych aplikacji „oversample”, podobnie jak filtr dolnoprzepustowy częściowo w obszarze cyfrowym.

ghellquist
źródło
4
Aby być uczciwym, interpretujesz wykresy w inny sposób niż są prezentowane - nie ma twierdzenia, że ​​są one „rekonstrukcją”, tylko że są cyfrowym wyjściem ADC. Łączenie kropek z liniami to powszechna pokusa i cecha systemów, które minimalnie reprezentują dane bez próby ich interpretacji .
Chris Stratton
1
Zgadzam się na pokusę. Często jednak widzę to jako kroki, większość programów pokazuje schody po zbliżeniu. Problem polega na tym, że ludzie zaczynają interpretować linie (lub schody) jako prawdziwe znaczenie próbkowanego sygnału. Najczęściej próbki będą odtwarzane później.
ghellquist
Pytanie wyraźnie pokazuje dane wejściowe o jednej częstotliwości. Aliasing nie jest sednem pytania.
Scott Seidman
3

Twierdzenie o próbkowaniu stwierdza, że ​​sygnał można doskonale odtworzyć, jeśli częstotliwość próbkowania jest ściśle większa niż najwyższa zawartość częstotliwości w sygnale. Ale rekonstrukcja polega na wstawieniu (nieskończonych) impulsów cynku do każdej próbki. Z teoretycznego punktu widzenia jest to bardzo ważny wynik, ale w praktyce niemożliwy do osiągnięcia dokładnie. Na stronie książki opisano metodę rekonstrukcji polegającą na narysowaniu prostych linii między próbkami, co jest czymś zupełnie innym. Powiedziałbym więc, że książka jest poprawna, ale nie ma nic wspólnego z twierdzeniem o próbkowaniu.

StefanH
źródło
4
Niezupełnie, „ściśle większa niż dwukrotność BANDWIDTH” jest zwykłym sformułowaniem, a różnica ma znaczenie (dlatego subsampling jako sposób na konwersję RF w dół działa).
Dan Mills
Tak, ale aby wyjaśnić twierdzenie o próbkowaniu w odniesieniu do pytania, nadal wybrałbym najwyższą częstotliwość. Pytanie dotyczy próbkowania czystego sinusoidy, a następnie wprowadzenie pasma może być mylące.
StefanH
3

Bardzo ładny artykuł przeglądowy to Unser: Sampling - 50 lat po Shannon . Twój problem wynika z faktu, że czyste, nieskończone sygnały sinusoidalne nie są objęte twierdzeniem Shannona o próbkowaniu. Twierdzeniem stosowanym dla sygnałów okresowych jest wcześniejsze twierdzenie Nyquista o próbkowaniu.


Twierdzenie Shannona o próbkowaniu dotyczy funkcji, które można przedstawić jako

x(t)=WWX(f)ei2πftdf

gdzie X jest funkcją całkowitą do kwadratu. Następnie sygnał ten można dokładnie przedstawić z dyskretnych próbek jako

x(t)=k=x(kT2)sin(πW(tkT2))πW(tkT2)

T=1W1t

Funkcja czystej sinusoidy nie jest zawarta w tej klasie, ponieważ jej transformata Fouriera składa się z rozkładów Diraca-delta.


Wcześniejsze twierdzenie Nyquista o próbkowaniu stwierdza (lub ponownie interpretuje wcześniejszy wgląd), że jeśli sygnał jest okresowy z okresem T i najwyższą częstotliwością W = N / T , to jest to wielomian trygonometryczny

x(t)=n=NNXnei2πnTt

o współczynnikach 2N + 1 (nietrywialnych) i współczynniki te można odtworzyć (za pomocą algebry liniowej) z próbek 2N + 1 w tym okresie.

Przypadek funkcji czystego sinusa należy do tej klasy. Obiecuje doskonałą rekonstrukcję, jeśli próbki 2N + 1 w czasie NT .

Lutz Lehmann
źródło
3

To, co zostało udostępnione z książki, nie mówi nic o „Kryterium próbkowania Nyquista” - chodzi tylko o próbkowanie punktowe fali sinusoidalnej za pomocą hipotetycznego ADC, a następnie (niejawnie) konstruowanie sygnału wyjściowego przy użyciu (nie wspomnianego) prosty przetwornik cyfrowo-analogowy, który wykonuje liniową interpolację między wartościami próbki.

Biorąc pod uwagę ten kontekst, stwierdzenie tezy z „RYSUNKU 6.10” jest ogólnie poprawne i dobrze wykazane.

Wraz ze wzrostem częstotliwości próbkowania ADC poprawia się wierność cyfrowego sygnału.

Jeśli chcesz porozmawiać o wierności wyidealizowanej rekonstrukcji , to zupełnie inna sprawa. Jakakolwiek dyskusja na temat współczynnika Nyquista , sugeruje użycie interpolacji sinc, która znowu nie jest wymieniona na pokazanym rysunku.


Prawdziwą wadą tej figury jest pomysł, że próba punktowa jest sensowną koncepcją w inżynierii. W praktyce ADC zostanie podłączony do elementu czujnika, który działa przez gromadzenie rzeczywistego sygnału wejściowego przez pewien okres czasu.


To zabawne, ale ta liczba jest najwyraźniej błędna (wyłączona dwa razy) w odniesieniu do konkretnych częstotliwości próbkowania pokazanych na schematach - chociaż na pokazane „Wyjście” ma to wpływ tylko w przypadku „C”.


Korzystając z cytowanego oświadczenia, znalazłem niesamowicie podobny diagram w „Praktycznym podejściu do neurofizjologicznego monitorowania śródoperacyjnego” w dyskusji na temat przetwarzania kształtu fali EEG. Na ile warto, ta dyskusja obejmuje:

Twierdzenie opisujące minimalną częstotliwość próbkowania wymaganą dla ADC do wiernego przedstawienia sygnału analogowego jest znane jako twierdzenie Nyquista. Stanowi, że częstotliwość próbkowania ADC musi być większa niż dwukrotność częstotliwości składowej najszybszej kształtu fali.

nobar
źródło
... jakiś czas i / lub przestrzeń - przy tłumaczeniu zjawisk fizycznych na próbki cyfrowe. Zasadniczo zawsze będzie istniał nieodłączny filtr dolnoprzepustowy.
nobar
Coś Właśnie natknąłem tego adresu wrodzoną filtr dolnoprzepustowy: engadget.com/2019/05/04/...
nobar
Chodzi mi o to, że idealna rekonstrukcja fizycznego sygnału jest w zasadzie niemożliwa (w ogólnym przypadku) i że najlepsza możliwa rekonstrukcja powinna uwzględniać skuteczne filtrowanie dolnoprzepustowe, które jest nieodłączne od fizycznego do cyfrowego konwersja.
nobar
Ten film wideo (udostępniony w komentarzach do pytania) traci pewną wiarygodność @ 8:17, kiedy mówi, że piksele obrazu 2D są „koncepcyjnie, nieskończenie małymi punktami”. Ignoruje wiele szczegółów na temat faktycznego przechwytywania próbek obrazów i reprezentowanych przez nie informacji.
nobar
... Chociaż prawdą jest, że próbki pikseli cyfrowych są przechwytywane i przechowywane jako wartości dyskretne w ich reprezentacji czasu / przestrzeni - nie oznacza to, że są one „nieskończenie małymi punktami”.
nobar