Kod Golda

Kod Golda, znany także jako sekwencja Golda – rodzaj ciągu binarnego. Nazwany został nazwiskiem dr. Roberta Golda^[1]. Znalazł zastosowanie w telekomunikacji (rozpraszanie widma w CDMA)^[2] i w systemie nawigacji satelitarnej GPS^[3].

Tworzenie kodu edytuj

Do wytworzenia kodu Golda potrzebne są dwa m-ciągi o jednakowej długości (równej 2m − 1), takie, że ich korelacja wzajemna ma tylko trzy wartości. Działając operacją XOR jednym ciągiem na drugi w różnych fazach otrzymuje się zbiór 2m + 1 kodów Golda, każdy o okresie równym 2m − 1^{[potrzebny przypis]}.

XOR dwóch kodów o maksymalnej długości z tego samego zbioru jest innym kodem o maksymalnej długości w pewnej fazie^{[potrzebny przypis]}.

W każdym zbiorze około połowa kodów jest zbalansowana, tzn. ilość zer i jedynek w sekwencji różni się o dokładnie jeden^{[potrzebny przypis]}.

Zobacz też edytuj

CDMA

Przypisy edytuj

↑ R.R. Gold R.R., Optimal binary sequences for spread spectrum multiplexing (Corresp.), „IEEE Transactions on Information Theory”, 13 (4), 1967, s. 619–621, DOI: 10.1109/TIT.1967.1054048, ISSN 1557-9654 [dostęp 2023-07-13] .
↑ Wayback Machine [online], web.archive.org [dostęp 2023-07-13] [zarchiwizowane z adresu 2008-07-05] .
↑ "Transmitted GPS Signals" [online], The GPS System. kowoma GPS., 19 kwietnia 2009 [dostęp 2023-07-13] [zarchiwizowane z adresu 2012-08-04] (ang.).

[1] R.R. Gold R.R., Optimal binary sequences for spread spectrum multiplexing (Corresp.), „IEEE Transactions on Information Theory”, 13 (4), 1967, s. 619–621, DOI: 10.1109/TIT.1967.1054048, ISSN 1557-9654 [dostęp 2023-07-13] .

[2] Wayback Machine [online], web.archive.org [dostęp 2023-07-13] [zarchiwizowane z adresu 2008-07-05] .

[3] "Transmitted GPS Signals" [online], The GPS System. kowoma GPS., 19 kwietnia 2009 [dostęp 2023-07-13] [zarchiwizowane z adresu 2012-08-04] (ang.).

[1]

[2]

[3]