หนังสือเล่มนี้ผิดเกี่ยวกับเกณฑ์การสุ่มตัวอย่างของ Nyquist หรือไม่?


16

ข้อความต่อไปนี้มาจากหนังสือผิดหรือเปล่า?

ป้อนคำอธิบายรูปภาพที่นี่

ฉันคิดว่าการสุ่มตัวอย่างด้วยองค์ประกอบความถี่สูงสุดของสัญญาณสองเท่าจะเพียงพอที่จะกู้คืนสัญญาณได้อย่างสมบูรณ์ แต่ข้างต้นกล่าวว่าการสุ่มตัวอย่างสองครั้งสร้างคลื่นฟันเลื่อยเหมือน หนังสือเล่มนี้ผิดหรือเปล่า?


14
หากต้องการกู้คืนสัญญาณอย่างสมบูรณ์คือวลีสำคัญ Nyquist ไม่ได้บอกว่าคุณสามารถเชื่อมต่อตัวอย่างด้วยเส้นตรงและรับสัญญาณดั้งเดิม แต่ข้อมูลที่จำเป็นในการกู้คืนสัญญาณอยู่ที่นั่น ดังนั้นหนังสือจึงถูกต้องเกี่ยวกับลักษณะของสัญญาณเมื่อคุณเชื่อมต่อจุดต่างๆและ Nyquist นั้นถูกต้องเกี่ยวกับสิ่งที่คุณสามารถกู้คืนจากตัวอย่างได้
John D

12
เทคนิค, ความถี่ของการสุ่มตัวอย่างตรง 2x การป้อนข้อมูลที่ไม่อนุญาตให้มีการฟื้นฟูสัญญาณเดิมเว้นแต่คุณอย่างใดยังไม่ทราบว่าคุณกำลังการสุ่มตัวอย่างที่ยอด / ราง ทฤษฎีจำเป็นต้องเร็วขึ้นเล็กน้อย (และในทางปฏิบัติได้เร็วขึ้นอย่างมาก)
Justin

7
Nyquist ระบุว่าสัญญาณนั้นมี จำกัด แบนด์วิดท์ จำกัด อินพุตที่ถูกกล่าวถึงบ่อยครั้ง แต่แบนด์วิดธ์ จำกัด เอาท์พุทไม่ได้กล่าวถึงบ่อยครั้ง หากคุณ จำกัด วงคลื่นสามเหลี่ยมไว้ที่สัญญาณดั้งเดิมของคุณคุณจะได้คลื่นไซน์กลับมา
vini_i

7
หากคุณนับจำนวนจุดเล็ก ๆ ที่แสดงถึงการสุ่มตัวอย่างอัตราการสุ่มตัวอย่างจะถูกปิดด้วยปัจจัยสองประการในแต่ละแผนภาพดังกล่าว - การสุ่มตัวอย่างอยู่ที่ 2x, 4x และ 8x ตามลำดับ
TimWescott

4
@ sidA30 ขั้นตอนที่ถูกต้องคือรอจนกว่าคุณจะมีเวลาในการเขียนคำตอบไม่ใช่เพียงแค่ทำลายนโยบายตามความสะดวกของคุณ
ท่อ

คำตอบ:


16

ฉันคิดว่าการสุ่มตัวอย่างด้วยองค์ประกอบความถี่สูงสุดของสัญญาณสองเท่าจะเพียงพอที่จะกู้คืนสัญญาณได้อย่างสมบูรณ์ แต่ข้างต้นกล่าวว่าการสุ่มตัวอย่างสองครั้งสร้างคลื่นฟันเลื่อยเหมือน หนังสือเล่มนี้ผิดหรือเปล่า?

หนังสือเล่มนี้ผิด แต่ไม่ใช่ด้วยเหตุผลที่คุณคิด หากคุณเหล่ที่จุดที่แสดงตัวอย่างมันจะทำการสุ่มที่ความถี่ที่สองเท่า

ดังนั้นก่อนอื่นคุณควรวาดสัญญาณและตัวอย่างด้วยตัวคุณเอง (หรือใช้ชุดคณิตศาสตร์ถ้าคุณไม่ถึงดินสอและกระดาษ)

ประการที่สองทฤษฎี Nyquist กล่าวว่าเป็นไปได้ในทางทฤษฎีในการสร้างสัญญาณใหม่หากคุณทราบแล้วว่าสเปกตรัมของเนื้อหาสัญญาณนั้นน้อยกว่า 1/2 ของอัตราการสุ่มตัวอย่างอย่างเคร่งครัด

คุณสร้างสัญญาณใหม่โดยการกรองสัญญาณความถี่ต่ำ ก่อนการกรองสัญญาณอาจผิดเพี้ยนดังนั้นคุณต้องรู้ว่าคุณกำลังดูอะไรอยู่เพื่อดูว่าผลลัพธ์อาจดูโอเค นอกจากนี้ยิ่งเนื้อหาของสัญญาณของคุณใกล้ถึงขีด จำกัด ของ Nyquist ยิ่งต้องมีการตัดที่คมชัดยิ่งขึ้นในตัวกรองต่อต้านนามแฝงและการสร้างใหม่ นี่เป็นเรื่องดีในทางทฤษฎี แต่ในทางปฏิบัติแล้วการตอบสนองของตัวกรองในโดเมนเวลาจะได้สัดส่วนในวิธีการเปลี่ยนจาก passband เป็น stopband อย่างคร่าว ๆ โดยทั่วไปแล้วถ้าคุณทำได้คุณก็ลองชิม Nyquist ได้ดีกว่า

นี่คือรูปภาพที่สอดคล้องกับสิ่งที่หนังสือของคุณควรพูด

กรณี A: หนึ่งตัวอย่างต่อรอบ (ตัวอย่างทำให้ชัดเจน)

กรณี B: สองตัวอย่างต่อรอบเชื่อมโยงไปถึงทางแยก - โปรดทราบว่านี่เป็นผลลัพธ์เดียวกับตัวอย่างหนึ่งกรณีต่อรอบ แต่เพียงเพราะฉันสุ่มตัวอย่างแรกที่ทางแยก

กรณี C: อีกสองตัวอย่างต่อรอบ แต่คราวนี้ที่สุดขั้ว หากคุณได้ลิ้มลองที่ว่าสองเท่าของความถี่ส่วนประกอบสัญญาณแล้วคุณไม่สามารถสร้าง ในทางทฤษฎีคุณสามารถสุ่มตัวอย่างได้ต่ำกว่าเล็กน้อย แต่คุณต้องการตัวกรองที่มีการตอบสนองแบบอิมพัลส์ที่ครอบคลุมผลลัพธ์เพียงพอเพื่อให้คุณสามารถสร้างใหม่ได้

กรณี D: สุ่มตัวอย่างที่ 4x ความถี่สัญญาณ หากคุณเชื่อมต่อจุดที่คุณได้รับคลื่นสามเหลี่ยม แต่มันไม่ถูกต้องที่จะทำเช่นนั้น - ในเวลาที่สุ่มตัวอย่างตัวอย่างมีอยู่เพียง "ที่จุด" โปรดทราบว่าหากคุณใส่สิ่งนี้ผ่านตัวกรองการสร้างใหม่ที่เหมาะสมคุณจะได้คลื่นไซน์กลับมาและถ้าคุณเปลี่ยนเฟสของการสุ่มตัวอย่างเอาต์พุตจะถูกเลื่อนในเฟสเท่ากัน แต่แอมพลิจูดของมันจะไม่เปลี่ยนแปลง

แก้ไขการสุ่มตัวอย่าง


1
@ ThePhoton ฉันนับ 2, 4, 8 ตัวอย่างต่อรอบ
jpa

2
ในฐานะที่เป็นภาคผนวกของทฤษฎีบทของ Nyquist ที่กล่าวไว้ในทางทฤษฎีมันยังถือว่าคุณมีช่วงเวลาที่ยาวนานของข้อมูลตัวอย่าง ในตัวอย่าง "ฟันเลื่อย" หนังสือโกงโดยการวาดสัญญาณที่มีส่วนประกอบความถี่สูง หากคุณมีอนุกรมที่ไม่มีที่สิ้นสุดของรูปแบบสูง / ต่ำ / สูง / ต่ำสัญญาณเดียวที่สามารถสร้างได้ตลอดไปโดยไม่มีองค์ประกอบความถี่สูงจะเป็นคลื่นไซน์
Cort Ammon - Reinstate Monica

2
คุณหมายถึงว่าเราควรลองเหนือ Nyquist?
Ronan Paixão

1
@ThePhoton ถ้าคุณดูสัญญาณแหล่งกำเนิดอย่างใกล้ชิดคุณสามารถเห็นจุดจาง ๆ ได้ทำให้ 2 4 8 คุณอาจต้องเข้าใกล้หรือใกล้ชิดกับจอภาพมากขึ้นเพื่อดูจุดทั้งหมดในสัญญาณสุดท้าย
Ferrybig

5
@ RonanPaixãoใช่โดยทั่วไปคุณต้องการที่จะตัวอย่างข้างต้นอัตรา Nyquist การสุ่มตัวอย่างรวดเร็วมีราคาแพงในแง่ของการได้มาซึ่งฮาร์ดแวร์และหน่วยความจำเก็บ แต่ในขณะที่คุณสุ่มตัวอย่างช้ากว่าตัวกรองการลบรอยหยักที่จำเป็นและการสร้างใหม่จะมีราคาแพงกว่า ดังนั้นคุณต้องคิดและทำสเปรดชีตขนาดใหญ่แล้วตัดสินใจ - และอีกห้าปีต่อมาเกี่ยวกับเทคโนโลยีได้ก้าวเข้าสู่จุดที่โซลูชันที่ "ดีที่สุด" ของคุณดูผิดอย่างสิ้นหวัง
TimWescott

5

รูปภาพ B ผิดอย่างยิ่ง มันมีมุมที่คมชัดมากในสัญญาณเอาท์พุต มุมคมมากเท่ากับความถี่สูงมากสูงกว่าความถี่ตัวอย่างมาก

เพื่อที่จะทำให้ทฤษฎีตัวอย่าง Nyquist เป็นจริงคุณต้องกรองสัญญาณความถี่ต่ำผ่านสัญญาณที่สร้างใหม่ หลังจากกรองสัญญาณความถี่ต่ำผ่านสัญญาณ B จะดูเหมือนสัญญาณอินพุตไม่เหมือนรูปสามเหลี่ยม (เนื่องจากมุมที่แหลมทั้งหมดไม่สามารถผ่านตัวกรองสัญญาณความถี่ต่ำได้)

คุณต้องผ่านทั้งสัญญาณอินพุตและสัญญาณขาออกให้ต่ำ สัญญาณอินพุตจะต้องผ่านการกรองความถี่ต่ำเพื่อสูงสุดครึ่งความถี่ตัวอย่างเพื่อไม่ให้ "ความถี่สูงขึ้น"

น่าเศร้าที่การแสดงตัวอย่างผิดวิธีเป็นการทั่วไป คำอธิบายที่ถูกต้องมากกว่านี้จะใช้ฟังก์ชัน sinc เพื่อการสร้างใหม่ (ฉันขอแนะนำให้ค้นหาฟังก์ชัน sinc)

ในการใช้งานจริงมันเป็นไปไม่ได้ที่จะมีตัวกรองสัญญาณความถี่ต่ำ "สมบูรณ์แบบ" (ผ่านทุกความถี่ด้านล่างและบล็อกทั้งหมดข้างต้น) ซึ่งหมายความว่าโดยปกติคุณจะต้องสุ่มตัวอย่างด้วยความถี่อย่างน้อย 2.2 เท่าของความถี่สูงสุดที่คุณต้องการทำซ้ำ (ตัวอย่าง: คุณภาพซีดีตัวอย่างที่ 44.1 kHz เพื่ออนุญาตความถี่สูงสุด 20kHz) แม้ความแตกต่างนี้จะทำให้การสร้างฟิลเตอร์แบบอะนาล็อกเป็นเรื่องยาก - แอพพลิเคชั่นในโลกแห่งความเป็นจริง "เกินขนาด" เช่นเดียวกับฟิลเตอร์ low pass บางส่วนในพื้นที่ดิจิตอล


4
เพื่อความเป็นธรรมคุณกำลังตีความกราฟในลักษณะที่แตกต่างจากที่แสดง - ไม่มีการกล่าวอ้างว่าเป็น "การสร้างใหม่" เฉพาะที่เป็นผลลัพธ์ดิจิทัลของ ADC การเชื่อมต่อจุดที่มีเส้นเป็นสิ่งล่อใจที่พบบ่อยและคุณสมบัติของระบบที่น้อยที่สุดเป็นตัวแทนของข้อมูลโดยไม่ต้องพยายามที่จะแปลความหมายของมัน
Chris Stratton

1
ฉันเห็นด้วยกับสิ่งล่อใจ บ่อยครั้งที่ฉันเห็นภาพเป็นขั้นตอนแทนโปรแกรมซอฟต์แวร์ส่วนใหญ่จะแสดงบันไดเมื่อซูมเข้าใกล้ ปัญหาคือเมื่อคนเริ่มตีความเส้น (หรือบันได) เป็นความหมายที่แท้จริงของสัญญาณตัวอย่าง ส่วนใหญ่ตัวอย่างจะถูกเล่นซ้ำในภายหลัง
ghellquist

คำถามแสดงให้เห็นอย่างชัดเจนว่าอินพุตแบบความถี่เดียว การใช้นามแฝงไม่ใช่ประเด็นของคำถาม
Scott Seidman

3

ทฤษฎีการสุ่มตัวอย่างระบุว่าสัญญาณสามารถสร้างใหม่ได้อย่างสมบูรณ์แบบหากความถี่การสุ่มตัวอย่างนั้นสูงกว่าเนื้อหาความถี่สูงสุดในสัญญาณอย่างเคร่งครัด แต่การสร้างใหม่นั้นขึ้นอยู่กับการแทรกพัลส์แบบไม่ จำกัด (infinite) ของแต่ละตัวอย่าง จากมุมมองทางทฤษฎีนี่เป็นผลลัพธ์ที่สำคัญมาก แต่ในทางปฏิบัติเป็นไปไม่ได้ที่จะบรรลุอย่างแน่นอน สิ่งที่อธิบายไว้ในหน้าหนังสือเป็นวิธีการสร้างใหม่ตามการวาดเส้นตรงระหว่างตัวอย่างซึ่งเป็นสิ่งที่แตกต่างอย่างสิ้นเชิง ดังนั้นฉันจะบอกว่าหนังสือเล่มนี้ถูกต้อง แต่มันไม่มีอะไรเกี่ยวข้องกับทฤษฎีการสุ่มตัวอย่าง


4
ไม่มากนัก "BANDWIDTH ที่ยิ่งใหญ่กว่านั้นสองเท่า" เป็นสูตรปกติและความแตกต่างก็มีความแตกต่างกัน
Dan Mills

ใช่ แต่เพื่ออธิบายทฤษฎีการสุ่มตัวอย่างด้วยความเคารพต่อคำถามที่ฉันจะไปสำหรับความถี่สูงสุด คำถามคือเกี่ยวกับการสุ่มตัวอย่างไซน์บริสุทธิ์และจากนั้นอาจสร้างความสับสนให้แนะนำแบนด์วิดท์
StefanH

3

กระดาษภาพรวมดีมากเป็นUnser: สุ่มตัวอย่าง - 50 ปีหลังจากที่แชนนอน ปัญหาของคุณเกิดจากความจริงที่ว่าสัญญาณไซน์บริสุทธิ์ที่ไม่มีที่สิ้นสุดนั้นไม่ครอบคลุมอยู่ในทฤษฎีการสุ่มตัวอย่างแชนนอน ทฤษฎีที่ใช้บังคับสำหรับสัญญาณเป็นระยะคือทฤษฎีบทการสุ่มตัวอย่าง Nyquist ก่อนหน้านี้


ทฤษฎีบทสุ่มตัวอย่างแชนนอนนำไปใช้กับฟังก์ชั่นที่สามารถแสดงเป็น

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

โดยที่Xคือฟังก์ชันแบบสี่เหลี่ยมจัตุรัส จากนั้นสัญญาณนี้สามารถแสดงอย่างชัดเจนจากตัวอย่างที่ไม่ต่อเนื่องเช่น

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

T=1W1t

ฟังก์ชั่นไซน์บริสุทธิ์ไม่ได้มีอยู่ในชั้นเรียนนี้เนื่องจากการแปลงฟูริเยร์ของมันประกอบด้วยการแจกแจง Dirac-delta


ทฤษฎีบทการสุ่มตัวอย่าง Nyquistก่อนหน้านี้สหรัฐฯ (หรือตีความอีกครั้งในเชิงลึกก่อนหน้านี้) ว่าถ้าสัญญาณเป็นคาบด้วยคาบTและความถี่สูงสุดW = N / Tจากนั้นก็เป็นพหุนามตรีโกณมิติ

x(t)=n=NNXnei2πnTt

ด้วยค่าสัมประสิทธิ์2N + 1 (ไม่ไร้สาระ) และค่าสัมประสิทธิ์เหล่านี้สามารถสร้างขึ้นใหม่ (โดยพีชคณิตเชิงเส้น) จากตัวอย่าง2N + 1ในช่วงเวลา

กรณีของฟังก์ชั่นไซน์บริสุทธิ์อยู่ในชั้นนี้ มันสัญญาว่าจะสร้างใหม่ได้อย่างสมบูรณ์แบบถ้า2N + 1ตัวอย่างช่วงเวลาNTจะถูกนำ


3

สิ่งที่ได้รับการแบ่งปันจากหนังสือเล่มนี้ไม่ได้พูดอะไรเกี่ยวกับ "เกณฑ์การสุ่มตัวอย่าง Nyquist" - มันเป็นเพียงการพูดคุยเกี่ยวกับการสุ่มตัวอย่างจุดคลื่นซายน์กับ ADC สมมุติและจากนั้น (โดยปริยาย) การสร้างสัญญาณเอาท์พุทโดยใช้ DAC แบบง่ายที่ดำเนินการแก้ไขเชิงเส้นตรงระหว่างค่าตัวอย่าง

เมื่อพิจารณาตามบริบทแล้วข้อความวิทยานิพนธ์ของ 'รูปที่ 6.10' นั้นถูกต้องและแสดงให้เห็นเป็นอย่างดี

เมื่อความถี่ในการสุ่มตัวอย่างของ ADC เพิ่มขึ้นความเที่ยงตรงของสัญญาณดิจิทัลจะดีขึ้น

หากคุณต้องการพูดคุยเกี่ยวกับความน่าเชื่อถือของการสร้างใหม่ในอุดมคตินั่นเป็นเรื่องที่แตกต่างอย่างสิ้นเชิง การสนทนาใด ๆ ของอัตรา Nyquistหมายถึงการใช้การแก้ไข sincซึ่งอีกครั้งไม่ได้กล่าวถึงในภาพที่แสดง


ข้อบกพร่องที่แท้จริงในรูปนี้คือความคิดที่ว่าตัวอย่างจุดเป็นแนวคิดที่มีความหมายในงานวิศวกรรม พูดจริง ADC จะเชื่อมต่อกับองค์ประกอบเซ็นเซอร์ที่ทำงานโดยการสะสมสัญญาณเข้าโลกแห่งความจริงในช่วงระยะเวลาหนึ่ง


มันตลก แต่ตัวเลขนั้น นั้นผิด (โดยปัจจัยสอง) เกี่ยวกับความถี่การสุ่มตัวอย่างที่แสดงในแผนภาพ - แม้ว่า "เอาท์พุท" ที่แสดงจะได้รับผลกระทบจากสิ่งนี้ในกรณี 'C' เท่านั้น


จากการใช้ข้อความที่ยกมาข้างต้นฉันพบไดอะแกรมที่คล้ายกันอย่างน่าขนลุกขนพองใน "แนวทางปฏิบัติสำหรับการเฝ้าสังเกตระหว่างการผ่าตัดด้วยระบบประสาท" ในการอภิปรายเกี่ยวกับการประมวลผลคลื่น EEG สำหรับสิ่งที่คุ้มค่าการสนทนานั้นรวมถึงสิ่งต่อไปนี้:

ทฤษฎีบทที่อธิบายถึงความถี่การสุ่มตัวอย่างขั้นต่ำที่จำเป็นสำหรับ ADC เพื่อแสดงสัญญาณอะนาล็อกอย่างซื่อสัตย์นั้นเป็นที่รู้จักกันในชื่อ มันระบุว่าความถี่การสุ่มตัวอย่างของ ADC จะต้องมากกว่าสองเท่าของส่วนประกอบความถี่ที่เร็วที่สุดของรูปแบบของคลื่น


... บางช่วงเวลาและ / หรือพื้นที่ - เมื่อแปลปรากฏการณ์ทางกายภาพเป็นตัวอย่างดิจิทัล อย่างหยาบจะมีตัวกรองสัญญาณความถี่ต่ำผ่านเสมอ
nobar

สิ่งที่ฉันเพิ่งเจอที่อยู่ตัวกรองผ่านต่ำโดยธรรมชาติ: engadget.com/2019/05/04/…
Nobar

ประเด็นที่ฉันได้รับคือการสร้างสัญญาณทางกายภาพที่สมบูรณ์แบบนั้นเป็นไปไม่ได้ (ในกรณีทั่วไป) และการสร้างที่ดีที่สุดที่เป็นไปได้ควรคำนึงถึงการกรองสัญญาณความถี่ต่ำที่มีประสิทธิภาพซึ่งมีอยู่ในร่างกายเป็นดิจิทัล การแปลง
nobar

วิดีโอนี้ (แชร์ในความคิดเห็นคำถาม) สูญเสียความน่าเชื่อถือบางอย่าง@ 8: 17เมื่อเขาบอกว่าพิกเซลภาพ 2D เป็น "แนวคิดจุดเล็ก ๆ ที่ไม่มีขอบเขต" มันไม่สนใจรายละเอียดมากมายเกี่ยวกับการจับภาพตัวอย่างจริง ๆ และข้อมูลที่พวกเขานำเสนอ
โนเบิล

... แม้ว่าจะเป็นความจริงที่ตัวอย่างพิกเซลดิจิทัลถูกจับและจัดเก็บเป็นค่าที่ไม่ต่อเนื่องในการเป็นตัวแทนของเวลา / พื้นที่ - นั่นไม่ได้หมายความว่าพวกเขาเป็น "จุดเล็ก ๆ ที่ไม่มีที่สิ้นสุด"
nobar
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.