Nyquist Sampling Criterion hakkında kitap yanlış mı?


16

Bir kitaptan aşağıdaki ifade yanlış mı?

resim açıklamasını buraya girin

Sinyalin en yüksek frekans bileşeninin iki katı ile örneklemenin, sinyali tamamen kurtarmak için yeterli olacağını düşündüm. Ancak yukarıda iki kez örneklemenin testere dişi benzeri bir dalga yarattığını söylüyor. Kitap yanlış mı?


14
Sinyali tamamen kurtarmak için anahtar sözcüklerdir. Nyquist, örnekleri düz bir çizgiyle bağlayabileceğinizi ve orijinal sinyali alabileceğinizi söylemez, ancak sinyali kurtarmak için gereken bilgilerin orada olduğunu söyler. Bu yüzden, noktaları birleştirdiğinizde sinyalin nasıl göründüğü hakkında doğru, Nyquist de numunelerden neler kurtarabileceğiniz konusunda haklı.
John D

12
Teknik olarak , girişin tam olarak 2x'lik bir örnekleme frekansı, bir şekilde doruklarda / oluklarda örneklediğinizi bilmediğiniz sürece, orijinal sinyalin yeniden yapılandırılmasına izin vermez. Teoride biraz daha hızlı (ve pratikte önemli ölçüde daha hızlı) gereklidir.
Justin

7
Nyquist özellikle sinyalin bant sınırlı olduğunu belirtmektedir. Girdiyi sınırlayan banttan sıklıkla bahsedilir, ancak çıkışı sınırlayan banttan sık sık bahsedilmez. Üçgen dalgayı orijinal sinyalinizle sınırlandırırsanız, sinüs dalgasını geri alırsınız.
vini_i

7
Örneklemeyi ifade eden küçük noktaları sayarsanız, örnekleme hızı bu diyagramların her birinde iki faktör ile kapatılır - örnekleme sırasıyla 2x, 4x ve 8x'tir.
TimWescott

4
@ sidA30 Doğru prosedür, sadece politikayı uygun bir şekilde kırmakla kalmayacak bir cevap yazmak için zamanınız olana kadar beklemektir.
boru

Yanıtlar:


16

Sinyalin en yüksek frekans bileşeninin iki katı ile örneklemenin, sinyali tamamen kurtarmak için yeterli olacağını düşündüm. Ancak yukarıda iki kez örneklemenin testere dişi benzeri bir dalga yarattığını söylüyor. Kitap yanlış mı?

Kitap yanlış, ama düşündüğünüz için değil. Örnekleri gösteren noktalara gözlerini kısarsanız, söylediği sıklığın iki katı örnekleme yapar.

Bu yüzden, önce bazı sinyaller çizmeli ve kendiniz örneklemelisiniz (veya kalem ve kağıda değilseniz bir matematik paketi kullanmalısınız).

İkincisi, Nyquist teoremi , sinyal içeriğinin spektrumunun örnekleme oranının kesinlikle 1 / 2'sinden az olduğunu zaten biliyorsanız , bir sinyali yeniden yapılandırmanın teorik olarak mümkün olduğunu söylüyor .

Sinyali düşük geçişli filtreleyerek yeniden yapılandırırsınız. Filtrelemeden önce sinyal bozulabilir, bu nedenle sonucun iyi görünebileceğini görmek için neye baktığınızı bilmeniz gerekir. Dahası, sinyal içeriğinizin spektrumu Nyquist sınırına ne kadar yakınsa, kesmenin kenar yumuşatma ve yeniden yapılandırma filtrelerinizde o kadar keskin olması gerekir. Bu teoride iyidir, ancak pratikte bir filtrenin zaman alanındaki tepkisi, geçiş bandından durdurma bandına ne kadar keskin bir geçiş gösterdiğine orantılı olarak kabaca uzar. Genel olarak, eğer yapabiliyorsanız, Nyquist'in çok üzerinde örnekleme yapabilirsiniz.

İşte kitabınızın söylediklerine uygun bir resim.

Durum A: döngü başına bir numune (örnekler açıkça belirtilmiştir)

Durum B: her kavşakta iki örnek, kavşaklara iniş - bunun her döngü vakası için bir örnekle aynı çıktı olduğunu unutmayın , ancak sadece kavşaklarda ilk örneği örneklediğim için.

Durum C: Yine, döngü başına iki örnek, ancak bu kez uçlarda. Sinyal bileşeni frekansının tam iki katını örneklerseniz, yeniden yapılandıramazsınız. Teoride, oh-so-biraz daha düşük bir örnekleme yapabilirsiniz, ancak yeniden yapılandırmak için sonucun yeterince yayıldığı dürtü yanıtı olan bir filtreye ihtiyacınız olacaktır.

Durum D: Sinyal frekansının 4 katında örnekleme. Noktaları birleştirirseniz bir üçgen dalga elde edersiniz, ancak bunu yapmak doğru değildir - örneklenmiş zamanda, örnekler yalnızca "noktalarda" bulunur. Bunu iyi bir rekonstrüksiyon filtresinden geçirirseniz , bir sinüs dalgası geri alırsınız ve örneklemenizin fazını değiştirirseniz, çıkışın fazda eşit olarak kaydırılacağını, ancak genliğinin değişmeyeceğini unutmayın.

düzeltilmiş örnekleme


1
@ Foton I döngü başına 2, 4, 8 örnek sayar.
jpa

2
Nyquist teoreminin teorik olarak söylediklerine bir ek olarak, örneklemek için sonsuz uzun bir veri süresine sahip olduğunuzu varsayar. "Testere dişi" örneğinde, kitap daha yüksek frekans bileşenlerine sahip bir sinyal çizerek hile yapar. Eğer bu yüksek / düşük / yüksek / düşük kalıplardan oluşan sonsuz bir seriye sahipseniz, daha yüksek bir frekans bileşeni olmadan sonsuza kadar üretebilen tek sinyal sinüs dalgası olacaktır.
Cort Ammon - Monica'yı

2
Nyquist'in üzerinde örneklememiz gerektiğini mi kastettiniz ?
Ronan Paixão

1
@Fotoğraf Kaynak sinyaline daha yakından bakarsanız, çok zayıf noktaları görebilirsiniz, bu onu 2 4 8 yapar, son sinyaldeki tüm noktaları görmek için monitörünüze daha fazla veya daha yakın olmanız gerekebilir
Ferrybig

5
@ RonanPaixão Evet, genel olarak Nyquist oranının üzerinde örnek almak istiyorsunuz. Bir ödünleşim var - hızlı örnekleme, edinme donanımı ve bellek depolama açısından pahalıdır, ancak daha yavaş örnek aldığınızda gerekli kenar yumuşatma ve yeniden yapılandırma filtreleri daha pahalı hale gelir. Böylece, büyük e-tabloları toplayıp düşünür ve yaparsınız ve sonra karar verirsiniz - ve beş yıl sonra teknoloji, "en iyi" çözümünüzün umutsuzca yanlış göründüğü noktaya ilerledi.
TimWescott

5

Resim B son derece yanlış. Çıkış sinyalinde çok keskin köşeler bulunur. Çok keskin köşeler, örnek frekansından çok daha yüksek olan çok yüksek frekanslara eşittir.

Nyquist örnek teoremlerini yerine getirmek için, yeniden yapılandırılmış sinyali düşük geçişli filtrelemeniz gerekir. Düşük geçişli filtrelemeden sonra B sinyali giriş sinyali gibi görünecektir, bir üçgen gibi değil (tüm keskin köşeler düşük geçişli filtreyi geçemediğinden).

Kesin olarak, hem giriş sinyalini hem de çıkış sinyalini düşük geçirmeniz gerekir. Daha yüksek frekansları "katlamamak" için giriş sinyalinin örnek frekansının en fazla yarısına kadar düşük geçişli filtrelenmesi gerekir.

Ne yazık ki, örneklemenin nasıl çalıştığının yaygın bir şekilde yanlış temsilidir. Daha doğru bir açıklama, rekonstrüksiyon için sinc fonksiyonunu kullanacaktır (sinc fonksiyonu için bir arama yapılmasını öneririm).

Gerçek dünya uygulamalarında "mükemmel" bir alçak geçiren filtreye sahip olmak imkansızdır (aşağıdaki tüm frekansları geçirerek yukarıdakileri bloke eder). Bu, normal olarak çoğaltmak istediğiniz maksimum frekansın en az 2,2 katı bir frekansta örnek alacağınız anlamına gelir (örnek: 20kHz maksimum frekansa izin vermek için 44,1 kHz'de örneklenmiş CD kalitesi). Bu fark bile analog filtreler oluşturmayı zorlaştıracaktır - çoğu gerçek dünya uygulaması, kısmen dijital alanda alçak geçiren filtre gibi "aşırı örnek".


4
Adil olmak gerekirse, grafikleri gösterildiklerinden farklı bir şekilde yorumluyorsunuz - bunların bir “yeniden yapılanma” oldukları, yalnızca ADC'nin sayısallaştırılmış çıktıları oldukları iddiası yoktur. Noktaları çizgilerle bağlamak , verileri yorumlamaya çalışmadan verileri en az temsil eden sistemlerin ortak bir cazibesi ve özelliğidir .
Chris Stratton

1
Günaha katılıyorum. Genellikle bunun yerine adım olarak tasvir edildiğini görsem de, çoğu yazılım programı yakınlaştırıldığında merdivenleri gösterir. Sorun, insanların hatları (veya merdivenleri) örneklenen sinyalin gerçek anlamı olarak yorumlamaya başlamasıdır. Çoğu zaman numuneler daha sonra tekrar oynatılacaktır.
ghellquist

Soru, monofrekans girişini açıkça göstermektedir. Örtüşme sorunun konusu değildir.
Scott Seidman

3

Örnekleme teoremi, örnekleme frekansı sinyaldeki en yüksek frekans içeriklerinden kesinlikle daha yüksekse sinyalin mükemmel bir şekilde yeniden oluşturulabileceğini belirtir. Ancak bu rekonstrüksiyon, her bir numuneye (sonsuz) samimi nabız atmaya dayanmaktadır. Teorik bir bakış açısından, bu çok önemli bir sonuçtur, ancak pratikte tam olarak elde edilmesi imkansızdır. Kitap sayfasında anlatılanlar, numuneler arasında düz çizgiler çizmeye dayanan, tamamen farklı bir şey olan bir yeniden yapılandırma yöntemidir. Bu yüzden kitabın doğru olduğunu söyleyebilirim, ancak örnekleme teoremiyle hiçbir ilgisi yoktur.


4
Tam olarak değil, "BANDWIDTH'den kesinlikle iki kat daha büyük" olağan formülasyon ve fark önemlidir (Bu nedenle RF'yi aşağı çevirmenin bir aracı olarak alt örnekleme çalışır).
Dan Mills

Evet, ancak örnekleme teoremini açıklamak için hala en yüksek frekansı tercih ediyorum. Soru, saf bir sinüsü örneklemekle ilgilidir ve daha sonra bant genişliğini tanıtmak kafa karıştırıcı olabilir.
StefanH

3

Çok güzel bir genel bakış makalesi Unser: Sampling - Shannon'dan 50 yıl sonra . Sorununuz saf, sonsuz sinüs sinyallerinin Shannon örnekleme teoremi kapsamında olmadığı gerçeğinden kaynaklanmaktadır. Periyodik sinyaller için uygulanabilir teorem, önceki Nyquist örnekleme teoremidir.


Shannon örnekleme teoremi olarak temsil edilebilir fonksiyonlar için de geçerlidir

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

burada X , kare ile entegre edilebilir bir fonksiyondur. Daha sonra bu sinyal ayn ayn numunelerden tam olarak temsil edilebilir.

x(t)=Σk=-x(kT2)günah(πW(t-kT2))πW(t-kT2)

T=1W1t

Fourier dönüşümü Dirac-delta dağılımlarından oluştuğu için saf sinüs fonksiyonu bu sınıfta yer almaz.


Önceki Nyquist örnekleme teoremi , sinyal T periyodu ve en yüksek frekans W = N / T ile periyodik ise , o zaman trigonometrik bir polinom olduğunu belirtir (veya daha erken bir içgörü yeniden yorumlar)

x(t)=n=NNXnei2πnTt

ile 2N + 1 (non-önemsiz) katsayıları ve bu katsayılar arasından (doğrusal cebir) tarafından yeniden olabilir 2N + 1 döneminde örnekleri.

Saf sinüs fonksiyonu bu sınıfa girer. NT zaman içinde 2N + 1 numuneler alınırsa mükemmel bir rekonstrüksiyon vaat eder .


3

Kitaptan paylaşılanlar "Nyquist Sampling Criterion" hakkında bir şey söylemiyor - sadece varsayımsal bir ADC ile bir sinüs dalgasının nokta örneklemesinden bahsediyor ve sonra (örtük olarak) bir (belirtilmemiş) kullanarak bir çıkış sinyali oluşturuyor örnek değerler arasında doğrusal enterpolasyon gerçekleştiren basit DAC.

Bu bağlamda, 'ŞEKİL 6.10' tez cümlesi genellikle doğrudur ve iyi bir şekilde gösterilmiştir.

ADC'nin örnekleme frekansı arttıkça, sayısallaştırılmış sinyalin sadakati artar.

İdealleştirilmiş bir yeniden yapılanmanın sadakatinden bahsetmek istiyorsanız , bu tamamen farklı bir konudur. Nyquist oranıyla ilgili herhangi bir tartışma , yine gösterilen şekilde belirtilmeyen iç enterpolasyon kullanımını ima eder .


Bu şekildeki asıl kusur, bir nokta-numunenin mühendislikte anlamlı bir kavram olduğu fikridir. Pratik olarak, bir ADC bir süre boyunca gerçek dünya giriş sinyali biriktirerek çalışan bir sensör bileşenine bağlanacaktır.


Bununla birlikte, şekil "Şekiller" sadece 'C' durumunda bundan etkilenmesine rağmen, şekildeki şemalarda gösterilen spesifik örnekleme frekansları hakkında görünüşte yanlış (iki faktör kapalı) görünüşte yanlıştır .


Yukarıda belirtilen ifadeyi kullanarak, EEG dalga formu işleme hakkında bir tartışmada "Nörofizyolojik İntraoperatif İzlemeye Pratik Bir Yaklaşım" da benzer şekilde bir diyagram buldum. Değeri ne olursa olsun, bu tartışma aşağıdakileri içerir:

Bir ADC'nin analog bir sinyali sadakatle temsil etmesi için gereken minimum örnekleme frekansını tanımlayan teorem Nyquist teoremi olarak bilinir. Bir ADC'nin örnekleme frekansının, bir dalga formunun en hızlı frekans bileşeninin iki katından fazla olması gerektiğini belirtir.


... fiziksel zaman olaylarını dijital örneklere çevirirken bir süre ve / veya boşluk. Kabaca, her zaman içsel bir düşük geçiş filtresi olacaktır.
nobar


Anlaştığım bir nokta, fiziksel bir sinyalin mükemmel bir şekilde yeniden yapılandırılmasının temel olarak imkansız olduğu (genel durumda) ve mümkün olan en iyi yeniden yapılandırmanın fizikselden dijitale özgü etkili düşük geçişli filtrelemeyi hesaba katması gerektiğidir. dönüştürmek.
nobar

2D video piksellerinin "kavramsal olarak, sonsuz derecede küçük noktalar" olduğunu söylediğinde, bu video (soru yorumlarında paylaşılır) 8: 17'de güvenilirliğini kaybeder . Görüntü örneklerinin gerçekte nasıl yakalandığı ve hangi bilgileri temsil ettikleri hakkında birçok ayrıntıyı yok sayar.
nobar

... Her ne kadar dijital piksel örneklerinin zaman / mekan gösterimlerinde birbirinden ayrı değerler olarak yakalandıkları ve saklandıkları doğru olsa da - bu "sonsuz küçük nokta" oldukları anlamına gelmez.
nobar
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.