Linear search system and method for determining Psuedo-Noise (PN) composite phase

Abstract

A method and system for determining Psuedo-Noise (PN) composite phase is provided. The method includes providing at least three relatively prime PN component codes and partially correlating a received PN composite encoded signal with one of the PN component codes. The method also includes partially correlating the received PN composite encoded signal with a second one of the PN component codes while maintaining phase alignment of the first partially phase aligned PN code through the use of normalized autonomous phase numbers (NAPNs). The received PN composite encoded signal is then phase aligned with a receiver PN composite code phase in steps of epoch lengths of the partially phase aligned PN component codes.

Description

BACKGROUND OF THE INVENTION

[0002] 1. Field of the Invention

[0003] The present invention relates to spread spectrum communication systems using PN coding techniques and, more particularly, to linear PN code searching to determine PN composite code phase.

[0004] 2. Prior Art

[0005] Spread spectrum (SS) systems, which may be CDMA systems, are well known in the art. SS systems can employ a transmission technique in which a pseudo-noise (PN) PN-code is used as a modulating waveform to spread the signal energy over a bandwidth much greater than the signal information bandwidth. At the receiver the signal is de-spread using a synchronized replica of the PN-code.

[0006] In general, there are two basic types of SS systems: direct sequence spread spectrum systems (DSSS) and frequency hop spread spectrum systems (FHSS).

[0007] The DSSS systems spread the signal over a bandwidth fRF+Rc, where fRF represents the carrier frequency and Rc represents the PN-code chip rate, which in turn may be an integer multiple of the symbol rate Rs. Multiple access systems employ DSSS techniques when transmitting multiple channels over the same frequency bandwidth to multiple receivers, each receiver sharing a common PN code or having its own designated PN-code. Although each receiver receives the entire frequency bandwidth, only the signal with the receiver's matching PN-code will appear intelligible; the rest appears as noise that is easily filtered. These systems are well known in the art and will not be discussed further.

[0008] FHSS systems employ a PN-code sequence generated at the modulator that is used in conjunction with an m-ary frequency shift keying (FSK) modulation to shift the carrier frequency fRF at a hopping rate Rh. A FHSS system divides the available bandwidth into N channels and hops between these channels according to the PN-code sequence. At each frequency hop time a PN generator feeds a frequency synthesizer a sequence of n chips that dictates one of 2n frequency positions. The receiver follows the same frequency hop pattern. FHSS systems are also well known in the art and need not be discussed further.

[0009] As noted, the DSSS system PN-code sequence spreads the data signal over the available bandwidth such that the signal appears to be noise-like and random; but the signal is deterministic to a receiver applying the same PN-code to de-spread the signal. However, the receiver must also apply the same PN-code at the appropriate phase in order to de-spread the incoming signal, which explicitly implies synchronization between the receiver and transmitter. However, in group communication environments, such as a fleet battle-group where the battle-group composition changes regularly (daily or even hourly); or where the participants are engaged in a common training exercise, but geographically dispersed around the globe, typical synchronization techniques, such as resetting the start of the PN code for all the participants, is not practical. Moreover, communication interruptions due to resetting PN codes at an arbitrary time seam, such as days, weeks, months, and years, in a battle-group environment could have undesirable consequences. As used herein, a time seam occurs when a fleet of platforms begins its PN code from the beginning of a time event, such as the Global Positioning System (GPS) day in which the fleet assembles. The convention used by the fleet is to ignore subsequent GPS day boundaries once communication among the fleet has begun, meaning that the PN code shared among the fleet is not reset at subsequent GPS day boundaries.

[0010] In this manner, PN encoded communications can persist for two or three days. However, a platform that attempts to join the fleet and participate in fleet communications, subsequent to the beginning of the time event is confronted with a time and PN code phase ambiguity and will be unable to join fleet communications unless the ambiguities are resolved.

[0011] Some PN systems may be able to partially correlate the incoming composite PN-encoded signal with just one of the PN component codes, but at a reduced power level. Phase alignment with the other PN component codes may then be determined through information provided by the transmitting system. However, this approach has the disadvantage of bounding data rates by epochs of the partially phase aligned PN code.

[0012] Some systems may use three-component PN codes where acquisition is often achieved by searching (slipping or advancing) each PN component code for phase alignment with the composite PN-encoded signal one chip at a time; otherwise known as brute force searching. It will be appreciated that a disadvantage in brute force searching is that composite code phase is not preserved.

[0013] It will be appreciated that a disadvantage of advancing component PN codes, (i.e., independently withholding one or more clock cycles from the individual component PN code generators) is that phase information derived from the partially phase aligned composite PN-encoded signal is lost and must be regained.

[0014] In order to preserve knowledge of the partially aligned PN code phase, the entire composite code phase is slipped by one chip. Yet, this method is only valid for the first component code that is brute force searched.

[0015] With X-epoch synchronous data, θPN is preserved by composite code slipping, and θPN status (Δθ and TSI) may be recovered from the transmitted data stream since data may be recovered when there is partial phase alignment and bit synchronization (i.e., data edges are coincident with X-epochs).

[0016] With XY-epoch synchronous data, θPN is preserved through the X search phase but is likely to be lost during the brute force Y search phase. Yet, bit synchronization (data recovery) can only occur after X and Y phase alignment with the composite PN code.

[0017] It is therefore desirable to provide a method and system whereby information regarding composite PN code phase information is not lost when independently slipping or advancing component PN codes.

SUMMARY OF THE INVENTION

[0018] The foregoing and other problems are overcome, and other advantages are realized, in accordance with the presently preferred embodiments of these teachings.

[0019] In accordance with one embodiment of the present invention a receiver system for acquiring pseudo-noise (PN) spread signals is provided. The receiver system includes a receiver adapted to receive PN encoded signals and at least three receiver pseudo-noise (PN) component code generators: PNx, PNy, and PNz. Each PN component code generator is adapted to generate relatively prime PN component codes when compared with each of the other PN component code generators.

[0020] In accordance with another embodiment of the present invention, a method for correlating receiver Psuedo-Noise (PN) composite phase with a received PN composite encoded signal is provided. The method includes providing at least three PN component codes, wherein the at least three PN component code lengths are relatively prime. The method also includes correlating a received PN composite encoded signal with one of the PN component codes and searching for phase alignment of the received PN composite encoded signal with a second one of the PN component codes. The method determines correlation of the received PN composite encoded signal with the receiver PN composite phase.

[0021] In accordance with another embodiment of the invention a method for correlating a received Pseudo-Noise (PN) encoded signal encoded by a first composite PN code generated by a first composite PN code generator is provided. The method includes providing a second composite PN code, which includes providing first, second and third PN component code generators for generating first, second, and third PN component codes, respectively. The method also includes partially correlating the received PN encoded signal with the first PN component code and partially correlating the received PN encoded signal with the second PN component code. Partially correlating the second PN component code includes withholding a clock signal from the second PN component code generator while clocking the first and third PN component code generators. After partially correlating the first and second PN component codes, the method substantially aligns the second composite PN code with the first composite PN code according to the partially phase aligned first and second PN component codes.

[0022] The invention is also directed towards an integrated circuit (IC). The IC includes at least three receiver pseudo-noise (PN) component code generators PNx, PNy, and PNz. Each PN component code generator is adapted to generate relatively prime PN component codes when compared with each of the other PN component code generators. The IC also includes a Normalized Autonomous Phase Number (NAPN) generator for generating NAPNs associated with each relatively prime PN component code.

[0023] The invention is also directed towards a program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for correlating receiver Psuedo-Noise (PN) composite phase with a PN encoded received signal phase. The method includes providing at least three PN component codes, wherein the at least three PN component code lengths are relatively prime. The method also includes partially correlating a received PN composite encoded signal with one of the PN component codes and searching for phase alignment of the received PN composite encoded signal with a second one of the PN component codes. Data from the partial phase alignments are then used to correlate the received PN composite encoded signal with the receiver PN composite phase.

BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The foregoing aspects and other features of the present invention are explained in the following description, taken in connection with the accompanying drawings, wherein:

[0025] FIG. 1 is a pictorial diagram of a communication system having a transmitter and a receiver incorporating features of the present invention;

[0026] FIG. 2 is a block diagram of spread spectrum correlator shown in FIG. 1,

[0027] FIG. 3 is a block diagram of the composite PN code generator shown in FIG. 1 incorporating features of the present invention; and

[0028] FIG. 4 is a method flow chart implementing features of the present invention shown in FIGS. 1,2, and 3.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

[0029] As disclosed herein, the present invention describes a novel method and system for PN code phase coordination and alignment of direct sequence spread spectrum signals.

[0030] Referring to FIG. 1, there is shown a pictorial diagram of a telecommunications system incorporating features of the present invention. Although the present invention will be described with reference to the embodiments shown in the drawings, it should be understood that the present invention might be embodied in many alternate forms of embodiments, e.g., point-to-point simplex links, point-to-multipoint links, and either simplex or full-duplex links. In addition, it should be understood that the teachings herein may apply to any group or assembly of spread spectrum (SS) receivers, including those that are fixed in place; vehicle mounted; and/or hand carried.

[0031] Still referring to FIG. 1, there is shown a full-duplex system 10 that is suitable for practicing this invention. Specifically, the system 10 employs direct sequence spread spectrum based techniques over an air link to provide data transfer between Terminal #1 12 and Terminal #2 14. The forward link (FL) from Terminal #1 12 to Terminal #2 14 contains a spread spectrum waveform that is constructed in the manner described herein, with the PN code being composed of even-length and maximal length codes. In a similar manner, the return link (RL) from Terminal #2 14 to Terminal #1 12 contains a spread spectrum waveform that is similar or identical to that of the FL. It will be appreciated that an advantage of the present invention allows the data rates of the FL and RL to be changed synchronously and seamlessly at the transmit or receive (modulator and demodulator) ends of the link without the need for bit synchronizers.

[0032] Still referring to FIG. 1, Terminal #1 12 includes a Spread Spectrum Modulator (SSM) 12b; the SSM 12b generates a desired spread spectrum waveform at a desired RF frequency. The SSM 12b also provides a Tx clock 12d that is used to clock the Tx Data 12e into the SSM 12b. The SSM 12b then combines the Tx data 12e with a spread spectrum PN code to produce the desired spread spectrum waveform. Terminal #1 12 also includes an antenna 12a, which may transmit at any suitable RF frequency.

[0033] The signal generated by Terminal #1 12 and transmitted by antenna 12a via the FL is received by Terminal #2 14 via antenna 14a to receiver 14c. Receiver 14c includes a spread spectrum correlator 14c1, PN generator 14c2, clock generator 14c3, and spread spectrum demodulator (SSD) 14c4. The received signal is then demodulated by SSD 14c4. Once the signal is acquired and the receiver 14c is tracking the received signal, the Rx Clock 14g and Rx Data 14f are output to the intended user. It will be appreciated that the data clocks 14g and 12d are synchronous and may be commanded to change frequency on the PN epochs; thus advantageously providing means to vary the data rate without interruption; and without the need for bit synchronizers to acquire and track at the new clock frequency with their associated loss of clock coherence between the transmitter and receiver.

[0034] Similarly, Terminal #2 14 generates a Tx Clock 14d and Tx Data 14e using the Spread Spectrum Modulator 14b in a similar fashion described earlier for Terminal #1. Likewise, Terminal #1 12 may receive the RL signal via antenna 12a, and demodulate and track the signal as described earlier with receiver 12c to provide Rx Data 12f and Rx Clock 12g to the intended user.

[0035] As shown in FIG. 2, each terminal 12, 14 shown in FIG. 1, contains a correlator controller 14c1, and a PN code generator 14c2. Correlator controller 14c1 includes, as shown in FIG. 2, a receiving system 1A6, a correlator 1B1, a link control processor (LCP) 1B21, and modulator/demodulator controller (MDC) 1B22. PN code generator 14c2 includes PN subcomponent generators, 1B3-1B6, PN composite code logic combiner 1B7, and a decision switch 1B8. PN composite code logic combiner 1B7 also contains phasor 58C for generating phase adjustment steps in accordance with teaching of the present invention. In alternate embodiment any suitable number of PN subcomponent generators may be used.

[0036] MDC 1B22 tests for X-code acquisition. When it has found X-code phase, its bus data controller (not shown) alerts LCP 1B21. In accordance with features of the present invention, LCP 1B21 uses remote and local PN code phase data to calculate slip commands to MDC 1B22 in order to achieve full correlation, and therefore full power. The receiving platform aligns its Y and Z codes with the received PN sequence by slipping or advancing its Y and Z component codes to the composite code phase of the received PN sequence.

[0037] In a preferred embodiment of the present invention a composite PN code PNc contains PN component codes, each component code being relatively prime with respect to the other component codes. In other words each of the component codes does not share any prime multiplicands with either of its companion component codes. For example, consider three component codes: X, Y, and Z; where Length (L) Lx=5 chips, Ly=7 chips, and Lz=9 chips. It can be seen that the numbers 5 and 7 are prime numbers, and the number 9 is derived from the prime number 3, meaning that the numbers 9, 5 or 7 do not share any prime multiplicands.

[0038] The epoch of a component code occurs once per the length of the component code, and the epoch is customarily recognized as the all-ones state of the PN component code generator. In accordance with features of the present invention, the major epoch of a composite PNc code occurs once per the length of the composite code (Lx×Ly×Lz=Lxyz) and is recognized as the simultaneous occurrence of the all-ones state of each component code. A major epoch occurs once and only once per Lxyz if, and only if, composite PN codes are relatively prime as in a preferred embodiment of the present invention. In the case of the example code, the composite PN code length Lxyz is 315 chips (5×7×9=315 chips).

[0039] Referring now to FIG. 3, a PN Composite Code advances one chip through its unique PN code sequence for every cycle of the master clock 51 driving the PN component code generators 52-54. In some applications, it is necessary to know the PN composite code phase at all times (i.e., the phase position within the PN composite code sequence). Determining phase position is complicated when PN code manipulations are performed. As employed herein PN code manipulation may include: slips by a known number of chips, advances by a known number of chips, composite code searches by a known number of chips, and/or linear searches of individual component codes.

[0040] When an individual component code is searched chip by chip (linear searching) a clock cycle from clock 51 is withheld from a PN code generator but not from the other PN code generators, allowing the clocked PN code generators to progress through their sequence, the composite PN code phase experiences a deterministic phase advance for each chip searched. The invention presented herein teaches the means by which composite PN code phase is maintained in consequence of linear searches during signal acquisition.

[0041] As shown in Table 1, the example composite code begins with its composite PN code phase (θxyz) of zero. For each clock cycle, each component code rotates through its phase modulo its code length. In other words, the X code of 5 chips rotates through phases 1 2 3 4 0 1 2 3 4 0 et cetera, which is the composite code phase modulo 5. After an arbitrary 211 clock cycles, the PN code has advanced 211 chips. θxyz=211 chips, θx=1, θy=1, and θz=4.

TABLE 1
1θx=0θy=0θz=0⁢ ⁢{211⁢ ⁢clockcyclesoccur}⁢ ⁢θx=211⁢ ⁢MOD⁢ ⁢5=1θy=211⁢ ⁢MOD⁢ ⁢7=1θz=211⁢ ⁢MOD⁢ ⁢9=4&AutoRightMatch;

Delta Phase

[0042] In order to correlate a receiver PN code with a transmitter PN code the spread spectrum modulator (FIG. 1, item 14c4) advances or slips the receiver PN code phase by withholding clock cycles to PN component code generators. For example (see Table 2) beginning with θxyz=53, the 5/7/9 PN code can be slipped 92 chips, and θxyz is examined at the 253rd clock cycle (200 clock cycles following θxyz=53).

TABLE 2
2θxyz=53θx=53⁢ ⁢MOD⁢ ⁢5=3θy=53⁢ ⁢MOD⁢ ⁢7=4θz=53⁢ ⁢MOD⁢ ⁢9=8⁢ ⁢{Slip 92chips}⁢ ⁢Δθxyz=92Δθx=92⁢ ⁢MOD⁢ ⁢5=2Δθy=92⁢ ⁢MOD⁢ ⁢7=1Δθz=92⁢ ⁢MOD⁢ ⁢9=2⁢ ⁢{200clockcycleslater}⁢ ⁢θxyz=53+200-92=161θx=(3+200-2)⁢ ⁢MOD⁢ ⁢5=1=161⁢ ⁢MOD⁢ ⁢5θy=(4+200-1)⁢ ⁢MOD⁢ ⁢7=0=161⁢ ⁢MOD⁢ ⁢7θz=(8+200-2)⁢ ⁢MOD⁢ ⁢9=8=161⁢ ⁢MOD⁢ ⁢9

[0043] Slipping occurs as part of the 200 clock cycles. For the X component code, 2 of the 200 clock cycles are withheld from the X-code generator, 1 from the Y-code generator, and 2 from the Z-code generator. The result is a delta composite code phase (Δθxyz) of 92 chips. This example demonstrates a composite PN code phase equation:

θPN=#CLKs→Chips+ΔθXYZ  (Eq. 1)

[0044] (Eq. 1 shows that the composite PN code phase of a PN sequence is equal to the number of clock cycles counted plus the delta composite PN code phase. In alternate embodiments, the master clock may run at many times the chipping rate, meaning that a chip may be 2, 4, or more clock cycles long. For the example above, the composite PN code phase is equal to (53+200)−92=161 chips.

[0045] Alternatively, a similar process can be used to advance PN code phase within a sequence. For example, beginning with a PN composite code phase of 53 chips, advance 211 chips, and examine the PN composite code phase 50 clock cycles later (one clock cycle per chip) (see Table 3). Advancing through a PN code sequence is equivalent to slipping through the code by an amount equal to the length of the code minus the advance amount (slip=315−211=104).

TABLE 3
3θxyz=53θx=53⁢ ⁢MOD⁢ ⁢5=3θy=53⁢ ⁢MOD⁢ ⁢7=4θz=53⁢ ⁢MOD⁢ ⁢9=8⁢ ⁢{Advance 211chips}⁢ ⁢Δθxyz=+211=315-104Δθx=104⁢ ⁢MOD⁢ ⁢5=4Δθy=104⁢ ⁢MOD⁢ ⁢7=6Δθz=104⁢ ⁢MOD⁢ ⁢9=5⁢ ⁢{50clockcycleslater}⁢ ⁢θxyz=53+211+50=314θx=(3+50-4)⁢ ⁢MOD⁢ ⁢5=4=314⁢ ⁢MOD⁢ ⁢5θy=(4+50-6)⁢ ⁢MOD⁢ ⁢7=6=314⁢ ⁢MOD⁢ ⁢7θz=(8+50-5)⁢ ⁢MOD⁢ ⁢9=8=314⁢ ⁢MOD⁢ ⁢9

[0046] The advance occurs as part of the 50 clock cycles. For the X component code, 4 of the 50 clock cycles are withheld from the X-code generator, 6 from the Y-code generator, and 5 from the Z-code generator. The result is a composite code phase (θxyz) of 314 chips.

Normalized, Autonomous Phase Numbers

[0047] A linear search refers to a chip-by-chip search for zero phase of a component code. Considering now what occurs when one of three component codes advances one phase position relative to its companion component codes; a clock cycle is withheld from all companion component codes while one component code is advanced one phase position by the clock cycle. Thus, enabling one component code to be advanced by one clock cycle, while withholding clock cycles to companion components codes is equivalent to advancing through the PN composite code by the unique number of chips that results in a phase advance of one to the enabled PN code generator, and results in a phase advance of zero to all companion component code generators. In other words, the companion component codes are moved an (equivalent number of chips equal to an) integer number of their epochs that results in a component code phase of one to the enabled component code. This phase relationship can be expressed as:

b PN x ×[L (PN y ×PN z ) MOD L PN x ]=1

b PN y ×[L (PN z ×PN z ) MOD L PN y ]=1  (Eq. 2)

b PN z ×[L (PN x ×PN y ) MOD L PN z ]=1

[0048] Eq 2, a 3-component code case, shows that an integer, bx, times an integer YZ epoch number of chips Lyz, results in an X-code phase of 1. Similarly for companion codes Y and Z, as shown in Eq. 2. Using the 5/7/9 PN code example, bx equals 2, meaning that in 2 YZ epoch number of chips, the X code has a phase of 1 as shown in Eq. 3:

2×(7×9)=2×63=126 and 126 MOD 5=1  (Eq. 3)

[0049] Thus, a YZ epoch number of chips is 63, and in 2 YZ epoch number of chips, 126, the X code has a phase of 1.

[0050] Beginning with a PN composite code phase of 101 chips, advance the X code 1 phase position relative to its companion component codes by withholding one clock cycle to each of the companion component codes, and examine the PN composite code phase an arbitrary 50 clock cycles later (one clock cycle per chip), as shown in FIG. 4.

TABLE 4
4θxyz=101θx=101⁢ ⁢MOD⁢ ⁢5=1θy=101⁢ ⁢MOD⁢ ⁢7=3θz=101⁢ ⁢MOD⁢ ⁢9=2⁢ ⁢{AdvanceX⁢ ⁢Code1⁢ ⁢Phaseposition}⁢ ⁢{50clockcycleslater}⁢ ⁢θxyz=101+50+126-1=276θx=(1+50-0)⁢ ⁢MOD⁢ ⁢5=1=276⁢ ⁢MOD⁢ ⁢5θy=(3+50-1)⁢ ⁢MOD⁢ ⁢7=3=276⁢ ⁢MOD⁢ ⁢7θz=(2+50-1)⁢ ⁢MOD⁢ ⁢9=6=276⁢ ⁢MOD⁢ ⁢9

[0051] It will be appreciated from Table 4 that the composite PN code phase does not advance exactly by 126 chips; it advances by 125, which takes into account the apparent slip of one composite chip. The apparent slip of one composite chip is advantageously accounted for when counting every single clock cycle as part of a phase maintenance program. Returning to the example, each time the X component code is advanced one phase position relative to its companion component codes, the composite PN code phase advances 125 chips. If the X component code is advanced n number of phase positions relative to its companion component codes, the composite PN code phase advances n×125 chips. Knowing the composite code phase advances (125 chips in the example) due to the relative advance of one phase position (i.e., normalized to a relative phase advance of one), the composite code phase advance due to any number of one-component-code-only advances can be determined. This number is autonomous because it does not affect (and is independent of) the phase positions of companion component codes.

[0052] The bx, by, and/or bz coefficients, referred to here as Normalized, Autonomous Phase Numbers (NAPNs), are preferably determined empirically but in alternate embodiments of the current invention, the NAPNs may be determined by any suitable method. It will be appreciated that in some embodiments not all the NAPNs need to be determined. NAPNs are unique for a given set of fixed-length component codes. In alternate embodiments the modulo identity shown in Eq. 4 can be used to keep intermediate products as small as possible, given the possibility that PN component code lengths can be very long, resulting in very large products.

(A×B×C)MODE E{[(A×B)MOD(E)]×C}MOD(E)  (Eq. 4)

[0053] Using Eq. 4, the set of equations shown in Eq. 2 can be rewritten as follows:

b x ×(LyzMOD Lx)MOD Lx=1

b y ×(LxzMOD Ly)MOD Ly=1

b z ×(LxyMOD Lz)MOD Lz=1  (Eq. 5)

b 1 ×(L2nMOD L1)MOD L1=1

[0054] NAPNs can be as large as the length of the respective component code, which potentially makes the product of b times its companion codes very large. The last equation in the set of Eq. 5 is written in terms of b1 and L2n, which indicates that the teachings of the present invention applies to PN codes comprised of any number of component codes. The term b1 indicates the code of interest, of length L1, whose b is being sought. The product of lengths of all companion component codes is L2n, which indicates the length of code 2×L3× . . . ×Ln.

[0055] By performing empirical searches of the example 5/7/9 PN code, its b's are determined: bx=2, by=5, and bz=8. As shown in Table 5, withholding 3 XZ clock cycles has the effect of advancing the PN composite code by Y's NAPN (5) times the length of an XZ Epoch number of chips (less 1 for each withheld clock) times 3. Referring to Table 5 it will be appreciated that advancing 3 phase positions of the Y Code effects a PN composite code phase advance of 672 chips (3×224); the advance of 672 chips plus the starting phase of 23 chips plus 50 clock cycles results in the PN code sequence advancing through its code length twice plus an additional 115 chips (2×315+115=745). The allowance of 50 clock cycles intends to indicate that the PN code phases are inspected at an arbitrary point in time sufficient to allow clock cycles to be withheld.

TABLE 5
5θxyz=23θx=23⁢ ⁢MOD⁢ ⁢5=3θy=23⁢ ⁢MOD⁢ ⁢7=2θz=23⁢ ⁢MOD⁢ ⁢9=5⁢ ⁢{Withold⁢ ⁢3⁢ ⁢XZclock⁢ ⁢cycles⁢ &50⁢ ⁢clockcycles⁢ ⁢later⁢ ⁢…}⁢ ⁢θxyz=23+3×224+50=745⁢ ⁢MOD⁢ ⁢315=115θx=(3+50-3)⁢ ⁢MOD⁢ ⁢5=0=115⁢ ⁢MOD⁢ ⁢5θy=(2+50-0)⁢ ⁢MOD⁢ ⁢7=3=115⁢ ⁢MOD⁢ ⁢7θz=(5+50-3)⁢ ⁢MOD⁢ ⁢9=7=115⁢ ⁢MOD⁢ ⁢9

[0056] In a preferred embodiment, Y-generator clock cycles can be withheld and X and Z generators can be clocked in order to linearly search the Y code. In this embodiment, the NAPNs of the X and Z codes are used. When one clock cycle is withheld from the Y-code generator of the 5/7/9 code, the PN composite code phase advances by ((bx×Lyz+bz×Lxy)−1), which equals 2×7×9+8×5×7−1 (for the withheld clock)=405). This approach is shown in Table 6.

TABLE 6
6θxyz=223θx=223⁢ ⁢MOD⁢ ⁢5=3θy=223⁢ ⁢MOD⁢ ⁢7=6θz=223⁢ ⁢MOD⁢ ⁢9=7⁢ ⁢{Withhold3⁢ ⁢Y⁢ ⁢codeclockcycles}⁢ ⁢{50clockcycleslater}⁢ ⁢θxyz=(223+50+3×405)⁢ ⁢MOD⁡(315)=228θx=(3+50-0)⁢ ⁢MOD⁢ ⁢5=3=228⁢ ⁢MOD⁢ ⁢5θy=(6+50-3)⁢ ⁢MOD⁢ ⁢7=4=228⁢ ⁢MOD⁢ ⁢7θz=(7+50-0)⁢ ⁢MOD⁢ ⁢9=3=228⁢ ⁢MOD⁢ ⁢9

Large-Number Example

[0057] The details of a 2047/4095/8191 PN code are given in Tables 7 and 8. Each time an XZ clock cycle is withheld, the PN composite code phase advances by×Lxz−1=4093×2047×8191−1=68,627,236,860 chips.

TABLE 7
Lx = 211 − 1 = 2047 = 23 × 89    bx = 1365
Ly = 212 − 1 = 4095 = 32 × 5 × 7 × 13 by = 4093
Lz = 213 − 1 = 8191 = 8191       bz = 2733
Lxyz = 2047 × 4095 × 8191 = 68,660,770,815

[0058]

TABLE 8
7                                                                                                                                                                                                                                                                                         ⁢                                                                                                      θ                                    xyz                                                                    =                                                                      660                                    ⁢                                    E6                                    ⁢                                                                                                                                                   ⁢                                    chips                                                                                                                                                                                                                                                                                                            θ                                  x                                                                =                                                                                                                                            θ                                      xyz                                                                        ⁢                                                                                                                                                   ⁢                                    MOD2047                                                                    =                                  119                                                                                                                                                                                                                                                                          θ                                  y                                                                =                                                                                                                                            θ                                      xyz                                                                        ⁢                                                                                                                                                   ⁢                                    MOD4095                                                                    =                                  660                                                                                                                                                                                                                                                                          θ                                  z                                                                =                                                                                                                                            θ                                      xyz                                                                        ⁢                                                                                                                                                   ⁢                                    MOD8191                                                                    =                                  1984                                                                                                                                                                    ⁢                                                                                                   ⁢                                                  {                                                                                                                                                      Withhold                                  ⁢                                                                                                                                           ⁢                                  9000                                                                                                                                                                                                                                                          XZ                                    ⁢                                                                                                                                                   ⁢                                    clockcycles                                                                    ⁢                                                                                                                                           &                                                                                                                                                                                                                      monitor                                  ⁢                                                                                                                                           ⁢                                  phase                                                                                                                                                                                                                      after                                  ⁢                                                                                                                                           ⁢                                  1                                  ⁢                                  E8                                  ⁢                                                                                                                                           ⁢                                  clocks                                                                                                                                              }                                                ⁢                                                                                                   ⁢                                                                                                                                                                              θ                                  xyz                                                                =                                                                                                                                            (                                                                                                                        66                                          ⁢                                          E7                                                                                +                                                                                  9                                          ⁢                                          E3                                          ×                                          68                                          ⁢                                                                                      ,                                                                                    ⁢                                          627                                          ⁢                                                                                      ,                                                                                    ⁢                                          236                                          ⁢                                                                                      ,                                                                                    ⁢                                          860                                                                                +                                                                                  1                                          ⁢                                          E8                                                                                                                    )                                                                        ⁢                                                                                                                                                   ⁢                                    MOD                                    ⁢                                                                                                                                                   ⁢                                                                          L                                      xyz                                                                                                        =                                                                      42                                    ⁢                                                                          ,                                                                        ⁢                                    258                                    ⁢                                                                          ,                                                                        ⁢                                    259                                    ⁢                                                                          ,                                                                        ⁢                                    075                                                                                                                                                                                                                                                                                                            θ                                  x                                                                =                                                                                                                                            (                                                                              119                                        +                                                                                  100                                          ⁢                                          E6                                                                                -                                        9000                                                                            )                                                                        ⁢                                                                                                                                                   ⁢                                    MOD2047                                                                    =                                                                      1310                                    =                                                                                                                  θ                                        xyz                                                                            ⁢                                                                                                                                                           ⁢                                      MOD                                      ⁢                                                                                                                                                           ⁢                                      2047                                                                                                                                                                                                                                                                                                                                                θ                                  x                                                                =                                                                                                                                            (                                                                              660                                        +                                                                                  100                                          ⁢                                          E6                                                                                -                                        0                                                                            )                                                                        ⁢                                                                                                                                                   ⁢                                    MOD4095                                                                    =                                                                      760                                    =                                                                                                                  θ                                        xyz                                                                            ⁢                                                                                                                                                           ⁢                                      MOD                                      ⁢                                                                                                                                                           ⁢                                      4095                                                                                                                                                                                                                                                                                                                                                θ                                  z                                                                =                                                                                                                                            (                                                                              1984                                        +                                                                                  100                                          ⁢                                          E6                                                                                -                                        9000                                                                            )                                                                        ⁢                                                                                                                                                   ⁢                                    MOD                                    ⁢                                                                                                                                                   ⁢                                    8191                                                                    =                                                                      5447                                    =                                                                                                                  θ                                        xyz                                                                            ⁢                                                                                                                                                           ⁢                                      MOD                                      ⁢                                                                                                                                                           ⁢                                      8191

[0059] The first-measured PN composite code phase is 660×106 chips; 9000 XZ clock cycles are withheld in an effort to find zero phase of the Y code; due to the probability of detect it may require more than one search through the Y-code. PN component code phases are examined 100×106 clock cycles after θxyz=660×106 chips. It should be noted that even though this PN code has a length of 68+ billion chips, it repeats itself every 11.4 minutes at a 100 Mc/s chipping rate. The intermediate product of 9000×68,627,236,860 is 617,645,131,740,000, which is a 50-bit number.

[0060] Thus, the movement of a single component code phase relative to its companion component codes advantageously, in accordance with the teachings of the present invention, results in a deterministic phase advance. This advance is equal to a NAP Number of companion epochs, expressed in chips, less 1 for each withheld clock cycle. Similarly, in accordance with features of the present invention, withholding clock cycles from a component code results in a relative advance of the companion component codes.

[0061] Referring also to FIG. 4, there are shown method steps for a preferred embodiment of the present invention. A partial or X-code acquisition begins with receiving a data signal spread by the PN even length code, step 45. The PN spread data signal is tested for phase alignment with the local X-component code, step 44. If phase alignment is not achieved, the PNc is slipped, step 50 until the X-code partially correlates with the XYZ coded signal. Step 50 slips the PN composite code (PNc) in either whole chip or by ½ chip increments. In the preferred embodiment, the X-component code is used for partial phase alignment. However, in alternate embodiments any suitable PN component code could be used. Step 51 maintains the slipped delta phase history Δθxyz.

[0062] Once step 44 determines phase alignment with the local X-component code, the receiving platform's X code is in phase alignment with the received PN code sequence. However, X-code-only alignment is a partial phase alignment; Y and Z codes have not been phase aligned, and the correlated portion of the signal is substantially ¼ of the transmitted signal power or 6 dB down. Step 46 initializes clock counter CC and step 47 tests the received PN signal with the Y-component of the PNc composite code. A failure to correlate in step 47 results in step 49 incrementing the CC counter and in step 48 withholding a clock signal from the Y-component generator (FIG. 3, item 53). Once the Y-component correlates with the received PN signal step 52 determines ΔθXYZR in accordance with features of the present invention. At this point, the receiver is in partial XY phase alignment with the received signal.

[0063] Step 53 decodes transmitter time-since-initialization (TSI)T and transmitter delta phase ΔθPNT. Step 54 then determines the phase of the receiver composite PNc code using the receiver's (TSI)R and delta phase ΔθPNR. Step 54 also determines the difference phase ΔθR between ΔθPNT and ΔθPNR. Step 56 adds a modulo number of chips to ΔθR to account for the already partially aligned XY code. Step 55 slips or advances local PNc by ΔθR plus the length of the XY code times an uncertainty factor μ. Step 57 tests the received PN spread signal with the slipped (or advanced) local PNc. If the received PNc spread signal correlates with the receiver PNc signal step 62 continues with receiver operations.

[0064] If the received PNc spread signal doesn't correlate with the receiver PNc signal, then step 58 tests for an expired timer. It will be appreciated that the timer may be set to any suitable timer period. Step 59 then determines if (2*μ) slips have been performed. If yes then the PNc code is advanced by a factor and the delta phase ΔθXYZR is adjusted by the same factor. In a preferred embodiment the factor is twice the uncertainty times the length of the XY components of the PNc code. In alternate embodiments the factor may be any suitable factor. Step 57 again tests for phase alignment. Returning to step 58, if the timer has expired then step 53 again decodes the transmitter TSI and transmitter delta phase. This continues until step 57 determines full correlation of the receiver PNc composite code with the received signal encoded by the transmitter PNc composite code.

[0065] It will be appreciated by those skilled in the art that the ability of aligning two of the component code phases before full PN code correlation allows for an increased selection of data rates. For example, if data rates are constrained to be X-epoch synchronous then the symbol rate constraint is that a symbol must be an integer number of chips in duration, divisible by an X-epoch multiplicand. Thus, for a PNX component code of 1024, only powers of 2 (up to 10) may be used to divide the symbol rate. One advantage of the present invention is to partially correlate on at least two of the PN component codes. Thus, for the PNx component code of 1024 and now, for example, a PNy component code of 10,395 (3*5*7*9*11), any symbol rate divisible by 2n*{1,3,5,7,9,11}, where n=10, may be used.

[0066] It should be understood that the foregoing description is only illustrative of the invention. Various alternatives and modifications can be devised by those skilled in the art without departing from the invention. For example, in alternate embodiments using four component codes, any suitable method (FIG. 3, item 1B7) for combining component codes and generating NAPNs (FIG. 3, item 58A) may be used; MAJ combined codes may be used in place of MAND combined codes. MAJ for a 4-component-code sequence:

XYZ1Z2: MAJ=(X•Y)⊕(X•Z1)⊕(X•Z2)⊕(Y•Z1)⊕(Y•Z2)⊕(Z1•Z2)

[0067] In addition, in alternate embodiments any suitable number of component codes may be used. Referring to FIG. 3 there is shown one such possible alternative embodiment. It will be appreciated that items 51-54, 58A, 58B, and 1B7, can be individual components or an integrated circuit (IC), item 59. Still referring to FIG. 3 it can be seen that the NAPNs may be generated by NAPN generator 58A. NAPN generator 58A may be any suitable device for generating NAPNs. For example, in alternate embodiments NAPN generator 58A may be a look-up-table stored in a memory or a programmable device programmed to determine NAPNs for a set of relatively prime PN codes. It will be further appreciated that the IC may be a field programmable gate array (FPGA), an application specific IC (ASIC), or a function of MDC firmware. The operation the ICs or firmware may be defined by a suitable programming language such as a Very High Speed Integrated Circuit (VHSIC) Hardware Description (VHDL) Language file. Accordingly, the present invention is intended to embrace all such alternatives, modifications and variances that fall within the scope of the appended claims.

Claims

1. A receiver system for acquiring pseudo-noise (PN) spread signals, the receiver system comprising: a receiver, the receiver adapted to receive signals from a transmitter, the receiver comprising: at least three receiver pseudo-noise (PN) component code generators PNx, PNy, PNz, wherein each PN component code generator is adapted to generate relatively prime PN component codes when compared with each of the other PN component code generators.

2. A receiver system as in claim 1 wherein the receiver system further comprises a demodulator, wherein the demodulator is adapted to generate a normalized autonomous phase number (NAPN) associated with each relatively prime PN component code, wherein each NAPN comprises the form:

3. A receiver system as in claim 1 wherein the receiver system further comprises a receiver logic combiner coupled to the at least three receiver PN component code generators, the receiver logic combiner adapted to generate a composite PN code.

4. A receiver system as in claim 3 wherein the logic combiner comprises a MAND logic combiner.

5. A receiver system as in claim 3 wherein the logic combiner comprises a MAJ logic combiner.

6. A receiver system as in claim 2 wherein the at least three receiver PN component code generators comprise four first receiver PN component code generators.

7. A receiver system as in claim 2 wherein the demodulator is adapted to slip PN generators in accordance with NAPNs.

8. A method for determining Psuedo-Noise (PN) composite phase, the method comprising: providing at least three PN component codes, wherein the at least three PN component codes are relatively prime; correlating a received PN composite encoded signal with one of the PN component codes; searching for phase alignment of the received PN composite encoded signal with a second one of the PN component codes; and correlating the received PN composite encoded signal with a receiver PN composite code phase.

9. A method as in claim 8 wherein providing the plurality of relatively prime PN component codes further comprises: providing three relatively prime PN component codes; and determining normalized autonomous phase numbers associated with the each of the three relatively prime PN component codes.

10. A method as in claim 8 wherein generating the PN composite code from the PN component codes further comprises logically combining the plurality of PN codes according to MAND logic

11. A method as in claim 8 wherein generating the PN composite code from the PN component codes further comprises logically combining the plurality of PN codes according to MAJ logic.

12. A method as in claim 9 wherein searching for phase alignment of the received PN composite encoded signal with a second one of the PN component codes further comprises: advancing a PN composite code phase by: [(bx*Lyz)+(bz*Lxy)]−1 (chips),  where b=the NAPN of the indicated PN component codes, and  L=the epoch length of the other two component codes; and until the received PN composite encoded signal is phase aligned with the second one of the PN component code phases.

13. A method as in claim 12 wherein correlating the received PN composite encoded signal with a receiver PN composite code phase further comprises: searching for phase alignment substantially in steps of the first and second PN component code lengths.

14. A method for correlating a received Pseudo-Noise (PN) encoded signal encoded by a first composite PN code generated by a first composite PN code generator, the method comprising: providing a second composite PN code, wherein providing the second composite PN code further comprises: providing first, second and third PN component code generators for generating first, second, and third PN component codes, respectively; partially correlating the received PN encoded signal with the first PN component code; partially correlating the received PN encoded signal with the second PN component code, wherein correlating the second PN component code comprises: withholding a clock signal from the second PN component code generator, wherein withholding the clock signal further comprises: clocking the first and third PN component code generators; and substantially aligning the second composite PN code with the first composite PN code according to the partially phase aligned first and second PN component codes.

15. A method as in claim 14 wherein the step of substantially aligning the second composite PN code with the first composite PN code further comprises the steps of: determining a composite code delta phase; determining an uncertainty factor; and moving the second composite PN code in accordance with the composite code delta phase and the uncertainty factor.

16. A method as in claim 15 wherein determining the composite code delta phase further comprises: determining a receiver composite code delta phase, wherein determining the receiver composite code delta phase further comprises: determining receiver time since initialization (TSI); determining a transmitter composite code delta phase, wherein determining the transmitter composite code delta phase further comprises: determining transmitter TSI; and combining the transmitter composite code delta phase and the receiver composite code delta phase to form the composite code delta phase.

17. A method as in claim 14 wherein providing the second composite PN code further comprises: providing a fourth PN component code generator for generating a fourth PN component code.

18. A method as in claim 17 wherein the step of substantially aligning the second composite PN code with the first composite PN code further comprises MAND combining the four PN component codes according to:

19. A method as in claim 17 wherein the step of substantially aligning the second composite PN code with the first composite PN code further comprises MAND combining the four PN component codes according to:

20. An integrated circuit (IC), wherein the IC comprises: at least three receiver pseudo-noise (PN) component code generators PNx, PNy, PNz, wherein each PN component code generator is adapted to generate relatively prime PN component codes when compared with each of the other PN component code generators. a Normalized Autonomous Phase Number (NAPN) generator for generating NAPNs associated with each relatively prime PN component code, wherein each NAPN comprises the form: bPNx×[L(PNy×PNz)MOD LPNx]=1 bPNy×[L(PNx×PNz)MOD LPNy]=1 bPNz×[L(PNx×PNy)MOD LPNz]=1  where bPN=NAPN  L(PN . . . *PN . . . )=epoch length of combined codes.

21. An IC as in claim 20 wherein the NAPN generator comprises a memory.

22. An IC as in claim 20 wherein the NAPN generator comprises a programmable device.

23. An IC as in claim 20 wherein the IC further comprises a receiver logic combiner adapted to generate a receiver composite PN code.

24. An IC as in claim 23 wherein the logic combiner comprises a MAND logic combiner.

25. An IC as in claim 23 wherein the logic combiner comprises a MAJ logic combiner.

26. An IC as in claim 20 wherein the at least three receiver PN component code generators comprise four first receiver PN component code generators.

27. An IC as in claim 20 wherein the IC comprises an Application Specific IC (ASIC).

28. An IC as in claim 28 wherein the IC comprises a field programmable gate array (FPGA).

29. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for correlating receiver Psuedo-Noise (PN) composite phase with a PN encoded received signal phase, the method comprising: providing at least three PN component codes, wherein the at least three PN component codes are relatively prime; correlating a received PN composite encoded signal with one of the PN component codes; searching for phase alignment of the received PN composite encoded signal with a second one of the PN component codes; and determining phase alignment of the received PN composite encoded signal with a third one of the PN component codes.

30. A program storage device as in claim 38 wherein the program of instructions comprise at least one Very High Speed Integrated Circuit (VHSIC) Hardware Description (VHDL) Language file.