/GPS-Receiver

πŸ“‘ Algorithmic device used in GPS receiver [πŸ‘¨β€πŸ« Teacher: ВСснин АртСм ΠœΠΈΡ…Π°ΠΉΠ»ΠΎΠ²ΠΈΡ‡] {4️⃣ Semester} (Algorithms and data structures)

Primary LanguageC++

АлгоритмичСский Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ Π² GPS ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ΅

  1. ГСнСрация CA ΠΊΠΎΠ΄Π°

    • Π’Ρ…ΠΎΠ΄: PRN
    • Π’Ρ‹Ρ…ΠΎΠ΄: 1023 Π±ΠΈΡ‚ ΠΊΠΎΠ΄Π°
  2. ΠšΠΎΡ€Ρ€Π΅Π»ΡΡ‚ΠΎΡ€

    • Π’Ρ…ΠΎΠ΄: Π‘Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ CA ΠΊΠΎΠ΄ ΠΈ "принятый" сигнал, содСрТащий CA + 16 Π±Π°ΠΉΡ‚Π° NAV Π½Π°Π²ΠΈΠ³Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ послС ΠΊΠ°ΠΆΠ΄Ρ‹Ρ… 1023 Π±ΠΈΡ‚ CA ΠΊΠΎΠ΄Π°. ΠŸΡ€ΠΈΠ½ΡΡ‚Ρ‹ΠΉ сигнал содСрТится Π² Ρ„Π°ΠΉΠ»Π΅: ΠΏΠ΅Ρ€Π²ΠΎΠΉ строкой количСство N Ρ†ΠΈΠΊΠ»ΠΎΠ² CA+NAV Π² ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… N*(1023+128).
    • Π’Ρ‹Ρ…ΠΎΠ΄: сдвиг Π² Π±ΠΈΡ‚Π°Ρ… Π·Π°ΠΏΠ°Π·Π΄Ρ‹Π²Π°Π½ΠΈΠ΅ принятого сигнала ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ сгСнСрированного
  3. НахоТдСниС PRN ΠΏΠΎ Π²Ρ…ΠΎΠ΄Π½Ρ‹ΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ

    • Π’Ρ…ΠΎΠ΄: "принятый" сигнал, содСрТащий CA + 16 Π±Π°ΠΉΡ‚Π° NAV Π½Π°Π²ΠΈΠ³Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ послС ΠΊΠ°ΠΆΠ΄Ρ‹Ρ… 1023 Π±ΠΈΡ‚ CA ΠΊΠΎΠ΄Π°. ΠŸΡ€ΠΈΠ½ΡΡ‚Ρ‹ΠΉ сигнал содСрТится Π² Ρ„Π°ΠΉΠ»Π΅: ΠΏΠ΅Ρ€Π²ΠΎΠΉ строкой N - количСство Ρ†ΠΈΠΊΠ»ΠΎΠ² CA+NAV Π² ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… N*(1023+128) Π±ΠΈΡ‚.
    • Π’Ρ‹Ρ…ΠΎΠ΄: PRN
  4. ВычислСниС полоТСния спутника ΠΏΠΎ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌ ΠΎΡ€Π±ΠΈΡ‚Ρ‹/

    • Π’Ρ…ΠΎΠ΄: ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ ΠΊΡ€ΡƒΠ³ΠΎΠ²ΠΎΠΉ ΠΎΡ€Π±ΠΈΡ‚Ρ‹ - ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ Ρ†Π΅Π½Ρ‚Ρ€Π°, радиус, угловая ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ, врСмя
    • Π’Ρ‹Ρ…ΠΎΠ΄: x ΠΈ y спутника
  5. Вриангуляция, Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ° ΠΏΠΎ расстояниям Π΄ΠΎ спутников

    • Π’Ρ…ΠΎΠ΄: ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ спутников ΠΈ расстояния Π΄ΠΎ Π½ΠΈΡ….
    • Π’Ρ‹Ρ…ΠΎΠ΄: x ΠΈ y ΠΏΡ€ΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°