Show HN: โปรเจกต์สร้างเครื่องรับ GPS

 (axleos.com)
5 คะแนน โดย GN⁺ 2024-04-16 | 1 ความคิดเห็น | แชร์ทาง WhatsApp

การตรวจจับสัญญาณ GPS

  • ดาวเทียม GPS มีอยู่เพียงราว 30 ดวงเพื่อให้บริการครอบคลุมทั้งโลก เป็นการออกแบบที่คล้ายกับการที่ DNS ทั่วโลกเริ่มต้นจากรูทเซิร์ฟเวอร์ 13 ชุด
  • สัญญาณ GPS มีอยู่รอบตัวเราเสมอ ไม่ว่าจะอยู่ที่ระดับความสูงใดหรือสภาพอากาศแบบไหน หากเข้าใจภาษาของคลื่นแม่เหล็กไฟฟ้าที่พาดผ่านร่างกายเรา ก็สามารถระบุตำแหน่งได้อย่างแม่นยำไม่ว่าอยู่ที่ไหนเมื่อใด
  • GPS เป็นหนึ่งในโครงการวิศวกรรมระดับโลกที่กล้าหาญที่สุดเท่าที่มนุษยชาติเคยทำมา หากมีเสาอากาศและความตั้งใจ ก็สามารถสัมผัสร่องรอยของมันได้

สัญญาณ GPS ที่อ่อนมาก

  • ความแรงของสัญญาณที่ส่งจากดาวเทียม GPS อยู่ในระดับหลอดไฟใช้ในบ้าน แต่เมื่อมาถึงพื้นโลกจะอ่อนลงอย่างมาก
  • เปรียบเหมือนการมองเห็นแสงจากหลอดไฟที่กะพริบหนึ่งล้านครั้งต่อวินาทีจากระยะ 20,000 กม. แต่แม้การกะพริบที่แผ่วเบานั้นก็ยังสามารถตรวจจับ ถอดรหัส ทำความเข้าใจ และนำไปใช้ประโยชน์ได้
  • สัญญาณ GPS อ่อนมากจนยากจะคิดค่าบริการจากบริการ GPS ในมุมของดาวเทียม มันก็แค่ส่งสัญญาณออกมาเท่านั้น

การฟังสัญญาณ GPS

  • GPS ส่งผ่านคลื่นแม่เหล็กไฟฟ้า ซึ่งก็เหมือนกับวิทยุ ความถี่เป็นองค์ประกอบสำคัญ
  • หากต้องการรับสัญญาณ GPS จำเป็นต้องมีซอฟต์แวร์วิทยุที่กำหนดได้ด้วยซอฟต์แวร์ (SDR) ที่ปรับให้ตรงกับความถี่ GPS
  • เมื่อตั้งค่า SDR และปรับ bias tee, AGC, IQ correction ฯลฯ แล้ว ก็สามารถสำรวจสเปกตรัมได้

การจับสัญญาณที่อ่อนมาก

  • สัญญาณ GPS ที่มาถึงพื้นโลกอ่อนกว่าสัญญาณรบกวนรอบข้างถึง 100,000 เท่า หรือก็คือต่ำกว่าสัญญาณรบกวนความร้อนมากกว่า 50db
  • แต่ GPS สามารถระบุและถอดรหัสสัญญาณท่ามกลางสัญญาณรบกวนได้ด้วยเทคนิคการประมวลผลสัญญาณ
  • GPS ใช้รหัส C/A ที่ทั้งดาวเทียมและเครื่องรับรู้ร่วมกัน โดยดาวเทียมจะส่งซ้ำ 1,000 ครั้งต่อวินาที
  • เครื่องรับจะสะสมสัญญาณที่รับมาอย่างต่อเนื่องแล้วเปรียบเทียบกับสัญญาณ C/A ที่คาดหวังไว้ สัญญาณรบกวนจะเฉลี่ยเข้าใกล้ 0 ส่วนสัญญาณ C/A จะค่อย ๆ เด่นชัดขึ้น
  • สิ่งนี้เรียกว่าสเปกตรัมแบบกระจายกลับ และเพื่อใช้กับหลายดาวเทียมจึงใช้เทคนิคการเข้าถึงหลายทางแบบแบ่งรหัส
  • มีการบรรทุกข้อมูลจริงไปกับรหัส C/A โดย C/A ส่งที่ 1 ล้านบิตต่อวินาที ส่วนข้อมูลส่งที่ 50 บิตต่อวินาที

การสร้างรหัส C/A

  • ดาวเทียม GPS แต่ละดวงมีรหัส C/A เฉพาะของตัวเอง ซึ่งกำหนดไว้ในสเปก GPS สำหรับพลเรือน
  • แม้จะมีวิธีสร้างรหัส C/A มากมายบนอินเทอร์เน็ต แต่โค้ดที่ใช้งานจริงกลับหาได้ไม่มาก จึงแชร์โค้ดที่สร้างขึ้นเอง

การตรวจจับสัญญาณจากดาวเทียม GPS

  • เครื่องรับจะสร้างสำเนารหัส C/A ของดาวเทียมทั้ง 32 ดวง แล้วทำการหาความสัมพันธ์ร่วมกับข้อมูลที่รับผ่านเสาอากาศ
  • สัญญาณที่รับมาจะเกิดความเพี้ยน เช่น Doppler shift และความต่างเฟส
  • เครื่องรับต้องพิจารณาทั้งรหัส C/A ของแต่ละดาวเทียม ช่วง Doppler shift ที่คาดไว้ ความต่างเฟส และปัจจัยอื่น ๆ
  • ขั้นตอนการตรวจจับมีภาระการคำนวณสูง จึงมีการวิจัยด้านการเพิ่มประสิทธิภาพอย่างมาก
  • ใช้การหาความสัมพันธ์ร่วมในโดเมนความถี่เพื่อจัดการความต่างเฟสและ Doppler shift พร้อมกัน
  • ค้นหา Doppler shift ที่แสดงความสัมพันธ์สูงสุดด้วยการค้นหาแบบไบนารี

ความเห็นของ GN⁺

  • GPS เป็นเทคโนโลยีที่น่าประทับใจ แต่เป็นการผสานเทคโนโลยีที่มีอยู่เดิมอย่างประณีต ไม่ใช่เทคโนโลยีใหม่แบบพลิกวงการ
  • แม้จะรับสัญญาณ GPS ได้ด้วยฮาร์ดแวร์เฉพาะทาง แต่การทำได้ด้วยซอฟต์แวร์ก็เป็นความก้าวหน้าครั้งใหญ่ แนวโน้มที่ความสามารถของฮาร์ดแวร์จะถูกแทนที่ด้วยซอฟต์แวร์น่าจะยิ่งเร่งตัวต่อไป
  • การที่สัญญาณ GPS อ่อนอาจเป็นประโยชน์ต่อความปลอดภัย เพราะทำให้การรบกวนโดยเจตนาหรือการ spoofing ทำได้ยากขึ้น
  • GPS เริ่มต้นจากเทคโนโลยีทางทหาร แต่เมื่อเปิดให้ภาคพลเรือนใช้งาน ก็ทำให้การประยุกต์ใช้งานเพิ่มขึ้นอย่างก้าวกระโดด การเปิดเผยและแบ่งปันเทคโนโลยีช่วยเร่งนวัตกรรม
  • เครื่องรับ GPS ยุคแรกมีขนาดใหญ่และราคาแพง แต่ตอนนี้อยู่ในสมาร์ตโฟนทุกเครื่อง แสดงให้เห็นกระบวนการที่เทคโนโลยีพัฒนา แพร่หลาย ราคาลดลง และมีขนาดเล็กลง

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2024-04-16
ความเห็นจาก Hacker News

  • ตัวรับสัญญาณแบบ direct RF sampling รุ่นใหม่ทำงานได้เร็วพอสำหรับประมวลผลสัญญาณ GPS และมีผลิตภัณฑ์อย่าง Xilinx RFSoC หรือ FlexRIO ของ NI ออกมาแล้ว แต่ราคายังสูงอยู่พอสมควร

  • GPS เปิดตัวในปี 1978 และตอนนี้ประชากรมากกว่าครึ่งโลกใช้ชีวิตมาโดยไม่รู้จักยุคที่ยังไม่มี GPS จนถึงปี 2000 มีฟีเจอร์ Selective Availability ที่ตั้งใจลดความแม่นยำลง ทำให้ไม่ได้ช่วยในชีวิตประจำวันมากนัก

  • gypsum ใช้เวลาไม่ถึง 1 นาทีในการระบุตำแหน่งจาก cold start ซึ่งถือว่าดีกว่าตัวรับเชิงพาณิชย์ในปัจจุบัน สมัยก่อนตัวรับเชิงพาณิชย์ยุคแรก ๆ ใช้เวลา 15-20 นาทีจึงจะระบุตำแหน่งได้

  • ในอดีต ตัวรับ GPS ที่นำทางได้ขณะเคลื่อนที่เร็วเกิน 600 เมตรต่อชั่วโมงถูกจัดเป็นยุทโธปกรณ์ภายใต้ ITAR ปัจจุบันกฎระเบียบซับซ้อนขึ้นจนไม่ชัดเจนว่ายังเข้าข่ายหรือไม่

  • หากถ่ายรูปบนเครื่องบินด้วย iPhone ระหว่างบิน หลังลงจอด รูปจะมีข้อมูลพิกัดบันทึกไว้ ทำให้ย้อนกลับไปค้นหาภูมิประเทศที่สะดุดตาได้ภายหลัง

  • GPS ใช้งานได้แม้อยู่ในโหมดเครื่องบิน และทำงานได้โดยไม่ต้องมีเครือข่ายมือถือหรือ Wi‑Fi ระบบนี้ดำเนินการโดยสหรัฐฯ และสามารถปิดบริการในบางพื้นที่ได้เมื่อจำเป็น จึงทำให้หลายประเทศพัฒนาระบบดาวเทียมนำทางของตนเอง

  • ดาวเทียม GPS ไม่ได้ส่งตำแหน่ง แต่ส่งเฉพาะข้อมูลเวลาเท่านั้น น่าสนใจที่การนำทางด้วยดาวฤกษ์ก็พึ่งพาเวลาที่แม่นยำเช่นกัน

  • มีหนังสือชื่อ "GPS Declassified" ที่เล่ากระบวนการพัฒนา GPS ได้อย่างน่าสนใจ และสารคดี "The Lonely Halls Meeting" ที่สัมภาษณ์ผู้พัฒนา ซึ่งสามารถดูได้บน YouTube