Talk:Gold code

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Balanced codes[edit]

This page was revised 10 November 2006 by 59.182.20.199.

The revision includes the new statement:

All 2^m+1 sequences are balanced and contain 2^m-1 ones and 2^m-1 zeros.

This is not true. Look at Table 3-I and Figure 3-10 in IS-GPS-200D, a 974 kB file available at:

http://www.navcen.uscg.gov/gps/geninfo/default.htm

http://www.navcen.uscg.gov/gps/geninfo/IS-GPS-200D.pdf

This shows a way to form the C/A codes (Gold codes) by tapping 2 bit locations in the G2 register and modulo 2 summing the result. There are "10 choose 2", or 45, ways to do this. However, Table 3-I shows only 36 codes. The reason is that the other 9 are unbalanced (typically 480 bits of one value and 543 of the other). This is why the pseudorandom noise (PRN) codes 34 and 37 are identical.

Recommend removing the last sentence from this Wikipedia entry.

[ Being new to Wikipedia participation, I take to heart the admonition to avoid arbitrarily making a change, and the recommendation to first discuss it with the previous editor. ]

Banchang (talk) 22:37, 18 November 2007 (UTC)

Xilinx app note[edit]

The link to the Xilinx app note XAPP217 is dead and I am unable to find the note anywhere on xilinx.com.

MJ (talk) 17:49, 23 August 2010 (UTC)

A simplified example would be nice[edit]

I don't think i understand this enough to do it myself; but IMO it would be good if the article had an example of how to construct Gold codes and how they are used, using short enough lengths that people can easily keep up with. --TiagoTiago (talk) 01:16, 24 May 2013 (UTC)

Good idea. Let's try to make a set of small Gold codes. According to this there are two MLFSRs of length 4, generating sequences of length 15, so if we XOR different phases of these we should get length-15 Gold codes. The two shift register polynomials are 9 and C, which I take to mean 8 + 1 and 8 + 4, indicating XOR of the last of four bits (the 8) with either the first (the 1) or the third (the 4). Start with a 1 in the register, and repeatedly left shift it, adding in the new XOR-generated bit on the right, to get these sequences of register contents:
      9    C
 1 0001 0001
 2 0011 0010
 3 0111 0100
 4 1111 1001
 5 1110 0011
 6 1101 0110
 7 1010 1101
 8 0101 1010
 9 1011 0101
10 0110 1011
11 1100 0111
12 1001 1111
13 0010 1110
14 0100 1100
15 1000 1000
16 0001 0001

That looks good, since we got a period of 15 for both.

So taking the right-most bits from 1 to 15 as the base sequences, they are 1111010110010001 and 1001101011110001. Now let's XOR those together, shifting the second one leftward to every possible phase; and see how balanced they are by counting 1s of the 15 bits:

  1111010110010001
+ 1001101011110001
= 0110111101100000 7 ones
  1111010110010001
+ 0011010111100011
= 1100000001110010 6 ones
  1111010110010001
+ 0110101111000110
= 1001111001010111 10 ones
  1111010110010001
+ 1101011110001100
= 0010001000011101 6 ones
  1111010110010001
+ 1010111100011001
= 0101101010001000 6 ones

Etc. But before I do all 15 phases, someone should check me on this, and maybe decide if it's worth completing... We expect to get 7 or 8 ones on about half of them, so maybe I'm off some place? Or maybe I just need to keep going? Or maybe at this short length there are no sequences that satisfy "such that their absolute cross-correlation is less than or equal to ..."? Dicklyon (talk) 03:25, 24 May 2013 (UTC)

External links modified[edit]

Hello fellow Wikipedians,

I have just modified one external link on Gold code. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, please set the checked parameter below to true or failed to let others know (documentation at {{Sourcecheck}}).

You may set the |checked=, on this template, to true or failed to let other editors know you reviewed the change. If you find any errors, please use the tools below to fix them or call an editor by setting |needhelp= to your help request.

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

If you are unable to use these tools, you may set |needhelp=<your help request> on this template to request help from an experienced user. Please include details about your problem, to help other editors.

Cheers.—cyberbot IITalk to my owner:Online 16:07, 29 June 2016 (UTC)