Spreading codes for a satellite navigation system

One embodiment of the invention provides a method of creating a set of secondary spreading codes for use in a satellite navigation system comprising a constellation of satellites. Each satellite in the constellation employs a tiered spreading code comprising at least a primary code and a secondary code. Each satellite in the constellation is allocated a different secondary spreading code from the set of secondary spreading codes. The method involves generating an initial set of bit patterns, where each bit pattern represents a potential secondary spreading code. The method further involves performing an optimization process on bit patterns within the initial set of bit patterns. As a result of the optimization, at least some of the bit patterns in the initial set are modified or replaced, to create a final set of bit patterns for use as the set of secondary spreading codes.