Goldův kód

Goldův kód, také známý jako Goldova posloupnost, je typ binární posloupnosti používané v telekomunikacích (CDMA)[1] a satelitní navigace (GPS).[2] Goldovy kódy jsou pojmenované po Robert Goldovi.[3][4] Goldovy kódy mají omezené malé křížové korelace v sadě, což je užitečné, když několik zařízení plošně vysílá ve stejném frekvenčním rozsahu. Sada posloupností Goldových kódů sestává z 2n + 1 posloupností, z nichž každá má periodu 2n − 1.

Sadu Goldových kódů lze generovat následujícím postupem. Zvolit dvě posloupnosti maximální délky stejné délky 2n − 1 takové, že jejich absolutní korelace je menší nebo rovna 2(n+2)/2, kde n je velikost posuvného registru s lineární zpětnou vazbou používaného pro generování posloupnosti maximální délky.[4] Sada 2n − 1 exkluzivních disjunkcí dvou posloupnosti v jejich různé fázi (aplikovaná na všechny relativní pozice) spolu s dvěma posloupnostmi maximální délky tvoří sadu 2n + 1 posloupností Goldových kódů. Nejvyšší absolutní vzájemná korelace v této sadě kódů je 2(n+2)/2 + 1 pro sudé n a 2(n+1)/2 + 1 pro liché n.

Exkluzivní disjunkce dvou různých Goldových kódů ze stejné sady je také Goldův kód v nějaké fázi.

V sadě Goldových kódů je přibližně polovina kódů vyvážených, tj. takových, kde se počet jedniček a nul liší nejvýše o jedna.[5]

Pro měření vzdálenosti v GPS (veřejně dostupný signál C/A) se používají Goldovy kódy s periodou 1023.

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Gold code na anglické Wikipedii.

  1. GEORGE, Maria; HAMID, Mujtaba; MILLER, Andy. Gold Code Generators in Virtex Devices [online]. Xilinx, 2001-01-10. Dostupné v archivu pořízeném dne 2008-07-05. XAPP217.  (9 pages)
  2. Transmitted GPS Signals [online]. kowoma GPS, 2009-04-19. Dostupné v archivu pořízeném dne 2012-08-04. 
  3. , 2011. Robert Gold, BS, MS, Ph.D. [online]. Robert Gold Comm Systems, 2011 [cit. 2008-07-18]. Dostupné v archivu pořízeném dne 2017-06-24. 
  4. a b GOLD, Robert. Optimal binary sequences for spread spectrum multiplexing. IEEE Transactions on Information Theory. October 1967, roč. IT-13, čís. 4, s. 619–621. doi:10.1109/TIT.1967.1054048. 
  5. HOLMES, Jack K. Spread Spectrum Systems for GNSS and Wireless Communications. [s.l.]: Artech House, 2007-06-30. (GNSS Technology and Applications Series). Dostupné online. ISBN 978-1-59693-083-4. S. 100. 

Literatura

  • GOISER, Alois M. J., 1998. Handbuch der Spread-Spectrum Technik. 1. vyd. [s.l.]: Springer Verlag. ISBN 3-211-83080-4. Kapitola 4.3.2. Gold-Folgen. (německy) 
  • SKAUG, Reidar; HJELMSTAD, Jens F., 1985. Spread Spectrum in Communication. 1. vyd. [s.l.]: Peter Peregrinus Ltd./The Institution of Electrical Engineers. (IEE Telecommunications Series). ISBN 0-86341-034-0. Kapitola Coding for bandwidth spreading, s. 82–.  (xii+201+1 stránky)
  • RUDOLPH, Dietmar; RUDOLPH, Matthias. Modulationsverfahren. [s.l.]: Brandenburg University of Technologie (BTU), 2011-04-12. Dostupné v archivu pořízeném z originálu dne 2021-06-16. Kapitola 46.3.1 Gold-Codes, s. 212–214. (německy)  (xiv+225 stránky)

Související články

  • Hadamardův kód
  • JPL kód
  • Kasamiho kód
  • Zadoffova–Chuova posloupnost
  • Komplementární posloupnosti
  • Space Network – komunikační systém NASA, který používá Goldovy kódy