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.
- ↑ 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)
- ↑ Transmitted GPS Signals [online]. kowoma GPS, 2009-04-19. Dostupné v archivu pořízeném dne 2012-08-04.
- ↑ , 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.
- ↑ 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.
- ↑ 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