[Jump to code hierarchy]

Gold code[1]

Description

Member of the family of \([2^r-1, 2r ]\) cyclic binary linear codes characterized by the generator polynomial of degree \(r\) of two maximum-period sequences of period \(2^r-1\) with absolute cross-correlation \( \leq 2^{(r+2)/2}\). Gold codewords are generated using \(m\)-sequences \(x\) and \(y\), which are codewords of simplex codes with check polynomials of degree \(r\) [1].

Encoding

Information bits are initialized in the shift registers of the two \(m\)-sequences \(x\) and \(y\).

Decoding

General decoding is done by building a sparse parity check matrix, followed by applying an iterative message passing algorithm. [2].

Realizations

Used in for synchronization purposes in telecommunication [3]GPS C/A for satellite navigation [4].

Cousins

  • \([2^m-1,m,2^{m-1}]\) simplex code— Simplex codes are used to make gold codes. The dual of a Gold code is the intersection of the duals of the simplex codes used to construct it [5].
  • Kasami code— Gold and Kasami codes are both constructed by picking a set of cyclically unrelated sequences of binary linear codes with low cross-correlation [6,7].

Member of code lists

Primary Hierarchy

Classical Domain
Binary Kingdom
Binary codeECC
Binary group-orbit codeECC
Linear binary codeLinear \(q\)-ary Linear code over \(\mathbb{Z}_q\) ECC
Cyclic linear binary codeLinear \(q\)-ary Cyclic Constacyclic Skew-cyclic ECC
Parents
Cyclic linear binary code
Gold code

References

[1]
R. Gold, “Optimal binary sequences for spread spectrum multiplexing (Corresp.)”, IEEE Transactions on Information Theory 13, 619 (1967) DOI
[2]
O. W. Yeung and K. M. Chugg, “An Iterative Algorithm and Low Complexity Hardware Architecture for Fast Acquisition of Long PN Codes in UWB Systems”, Journal of VLSI signal processing systems for signal, image and video technology 43, 25 (2006) DOI
[3]
Mujtaba Hamid and Andy Miller, Gold Code Generators in Virtex Devices, (2000)
[4]
J. J. SPILKER Jr., “GPS Signal Structure and Performance Characteristics”, Navigation 25, 121 (1978) DOI
[5]
M. des Noes, V. Savin, J. M. Brossier, and L. Ros, “Iterative decoding of Gold sequences”, 2015 IEEE International Conference on Communications (ICC) 4840 (2015) DOI
[6]
D. V. Sarwate and M. B. Pursley, “Crosscorrelation properties of pseudorandom and related sequences”, Proceedings of the IEEE 68, 593 (1980) DOI
[7]
T. Helleseth, C. Li, "Pseudo-Noise Sequences." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: gold

Cite as:
“Gold code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/gold
BibTeX:
@incollection{eczoo_gold, title={Gold code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/gold} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/gold

Cite as:

“Gold code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/gold

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/bits/cyclic/gold.yml.