Guld kod

En guldkod , även känd som guldsekvens , är en typ av binär sekvens som används inom telekommunikation ( CDMA ) och satellitnavigering ( GPS ). Guldkoder är uppkallade efter Robert Gold. Guldkoder har begränsat små korskorrelationer inom en uppsättning, vilket är användbart när flera enheter sänder i samma frekvensområde. En uppsättning Gold-kodsekvenser består av 2 n + 1 sekvenser var och en med en period på 2 n − 1.

En uppsättning guldkoder kan genereras med följande steg. Välj två sekvenser med maximal längd av samma längd 2 n − 1 så att deras absoluta korskorrelation är mindre än eller lika med 2 ( n +2)/2 , där n är storleken på skiftregistret med linjär återkoppling som används för att generera den maximala längdsekvensen (Gold '67). Uppsättningen av 2 n − 1 exklusiva eller av de två sekvenserna i deras olika faser (dvs. översatta till alla relativa positioner) tillsammans med de två maximala längdsekvenserna bildar en uppsättning av 2 n + 1 Gold-kodsekvenser. Den högsta absoluta korskorrelationen i denna uppsättning koder är 2 ( n +2)/2 + 1 för jämnt n och 2 ( n +1)/2 + 1 för udda n .

Den exklusiva eller av två olika guldkoder från samma uppsättning är en annan guldkod i någon fas.

Inom en uppsättning guldkoder är ungefär hälften av koderna balanserade – antalet ettor och nollor skiljer sig bara med en.

Guldkoder används i GPS . GPS C/A- avståndskoderna är guldkoder för perioden 1 023.

Se även

Vidare läsning