Kod Golda

Ten artykuł od 2020-09 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

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].

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]}.

• CDMA