The present disclosure relates to binary phase shift keying (BPSK) code combining systems and methods, and more particularly to a combining method and system of three BPSK codes enabling a single, composite BPSK code to be generated that is representative of three BPSK codes.
The statements in this section merely provide background information related to the present disclosure and may not constitute prior art.
Currently, the global positioning system GPS IIF transmits three binary phase shift keying (BPSK) codes using a modulation scheme known in the industry as “Interplex” modulation. The Interplex modulation scheme modulates three BPSK codes such that the modulated signal has a constant power. The GPS III system needs to transmit two additional BPSK codes. However, the transmitted signal still needs to have a constant power.
One option for combining the five signals involves using the Interlace combining scheme. The Interlace combining scheme can be used to combine the three BPSK codes into one, so the original total of five BPSK codes are reduced to three. These three codes can then be modulated using Interplex just like what is presently being done in GPS IIF.
The above technique suffers from certain limitations and drawbacks because it requires complex logic. For one, the existing Interlace combining technique requires a uniform random number generator. Optimum performance of the Interlace combining technique depends on the authenticity (i.e., flatness) of the uniform random number generator (i.e., the degree to which the generated random numbers are uniformly distributed). In addition, when a uniform random number generator is utilized, a mapping table is required to make a selection for the current chip of the composite code between either the majority voted code (the code that is formed by the three component codes on the majority-vote basis) or one of the two BPSK component codes of higher code powers, depending on the magnitude of the random number. This process repeats when a random number is generated.
The present disclosure relates to a method and system for generating a composite BPSK code from a plurality of three potentially different component BPSK codes. In one implementation the method involves gain weighting the first, second and third component BPSK codes by its respective code power ratio to form first, second and third gain weighted codes. The first, second and third gain weighted codes are processed in accordance with an algorithm to form a composite BPSK code. The composite BPSK code has a probability of more than fifty percent of matching each one of the component BPSK codes.
In one specific implementation, gain weightings (also known as code power ratios) of the first, second and third BPSK codes involve the operations of:
assigning a(t) to represent the first component BPSK code, where a(t) is a random BPSK code equally likely to be +1 or −1, and has the highest code power of the three component BPSK codes;
assigning b(t) to represent the second component BPSK code, where b(t) is a random BPSK code equally likely to be +1 or −1, and has the second highest code power of the three component BPSK codes;
assigning c(t) to represent the third component BPSK code, where c(t) is a random BPSK code equally likely to represent +1 or −1, and has a code power no more than that of the other two component BPSK codes;
determining code power ratios using the formulas:
and where ga, gb and gc are arranged such that:
g
a
≧g
b
≧g
c=1.
As used herein, the term “code power” means the power associated with a specific component BPSK code.
The composite BPSK code is represented by a term x(t), and determined in a chip-synchronous manner by the formula (where * denotes multiplication):
x(t)=sign{└√{square root over (ga)}a(t)+√{square root over (gb)}b(t)+c(t)−√{square root over (ga)}a(t)*√{square root over (gb)}b(t)*c(t)┘}.
A system for generating a composite BPSK code from three component BPSK codes is also disclosed. Advantageously, the system does not require the use of a uniform random number generator or a mapping table.
This present methodology has its unique combining efficiency related to the correlations between the composite BPSK code and each of the component BPSK codes. This combining efficiency, being less than 100%, can be practically interpreted as a reduction of the effective code power for each of the component codes. The correlation between the composite BPSK code and a component code may lie between −1 to 1 inclusive, and shows the resemblance of one with the other. For example, when the correlation is close to 1, it means almost all the chips of the composite BPSK code and the respective chips of the component BPSK code are the same. Likewise when the correlation is close to −1, except that the two are 180-degree out of phase. When the correlation is close to zero, a very low percentage of the composite BPSK code chips and the respective component code BPSK chips are the same.
A method for determining the reduction of the effective code power for each of the component BPSK codes is also disclosed, together with a method for compensating for these reductions.
The drawings described herein are for illustration purposes only and are not intended to limit the scope of the present disclosure in any way.
The following description is merely exemplary in nature and is not intended to limit the present disclosure, application, or uses.
The present disclosure relates to a method and system for generating a composite binary phase shift keying (BPSK) code from three independent component BPSK codes. The composite BPSK code can then be transmitted as one BPSK code and is a representative of the three component BPSK codes.
Initially the three component BPSK codes are defined by assigning a(t) to represent the first component BPSK code, where a(t) is a random BPSK code equally likely to be +1 or −1, and has the highest code power of the three component BPSK codes. The term b(t) is assigned to represent the second component BPSK code, where b(t) is a random BPSK code equally likely to be +1 or −1, and has the second highest code power of the three component BPSK codes. The term c(t) is assigned to represent the third component BPSK code, where c(t) is a random component BPSK code equally likely to represent +1 or −1, and has a code power no more than that of the other two component BPSK codes.
A code power ratios (also known as gain weightings) associated with each of the component BPSK codes ga, gb and gc is then determined by the following formulas
and the code powers are in descending order (i.e., power of a(t)≧power of b(t)≧power of c(t), and gc is set equal to 1 (i.e., ga≧gb≧gc=1).
Once the code power ratios have been determined, and in view of the fact that gc is set equal to 1, the following algorithm can be used to determine the composite BPSK code:
x(t)=sign{[√{square root over (ga)}a(t)+√{square root over (gb)}b(t)+c(t)−√{square root over (ga)}a(t)*√{square root over (gb)}b(t)*c(t)]} Equation 4
A system 10 in accordance with one embodiment of the present disclosure for implementing Equation 4 is illustrated in
With reference to flowchart 50 of
The composite code x(t) has the matching probabilities illustrated in
This is perfect or “full” correlation. When the matching probability drops below 100%, perfect correlation is no longer achievable. For a matching probability of 75%, the impact on the correlation is shown below:
Hence, 75% matching probability translates to 3 dB correlation loss. Note that each matching or mismatching chip increases or decreases the correlation, respectively.
If ga and gb vary, the matching probabilities will also vary. For code power ratios ga=10, gb=4, and gc=1, the matching probabilities are tabulated at
Note that from the tables in
Since the code power ratios among the component BPSK codes change the correlation between the composite BPSK code and each component BPSK code, it is then essential to ascertain the ranges of ga and gb and the corresponding matching probabilities for the component BPSK codes. The development is shown below from Equation 4:
x(t)=sign{[√{square root over (ga)}a(t)+√{square root over (gb)}b(t)+c(t)−√{square root over (ga)}a(t)*√{square root over (gb)}b(t)*c(t)]}. Equation 8
Since x(t) changes from 1 to −1 when a(t)=b(t)=c(t)=1, it can be shown that
depends on the gain ratios, and it can be interpreted as
Hence, the formula:
The implication is that:
The above formulas are also presented in
The occurrence of Equation 11 is on the border between areas 80 and 82. Thus, the probability of occurrence is very small and is negligible. The probabilities of the component BPSK codes matching the composite BPSK code x(t) are as illustrated in the table of
FIGS. 8A,8B, 9A,9B, 10A,10B and 11A,11B demonstrate the relationship between the matching probability and the associated correlation at various code power ratios. These Figures assume infinite bandwidth. Had a filter of a finite bandwidth been applied before correlation takes place, the correlation will be reduced due to out-of-band loss. The amount of reduction depends on the filter bandwidth and the chip rates of the component BPSK codes.
The correlations shown in
The matching probability for each component BPSK code determines the correlatable power (also known as effective code power) of the component code received at the output of a correlator of each component code where code z(t)=a(t), b(t) or c(t) and Px is the power of the composite BPSK code x(t), Px=Pa+Pb+Pc=(ga+gb+1)*Pc; as indicated in
For matching probabilities equal to 75%, the Pz,effective is 0.25 of Px for each component BPSK code. This means a total of 0.75=3(0.25) of the total power of composite BPSK code can be recovered and the combining efficiency is equal to 0.75.
This demonstrates via Equation 10 that maintaining the code power ratios ga and gb will maintain component BPSK code power efficiencies ηa, ηb and ηc as well as the composite code efficiency η.
Due to the combining efficiency in Equation 13 not being 100%, there is a combining loss. This means the effective code power at the correlator output for each component code will not be Pz, but something less Pz,effective<Pz. If Pz is desired at the correlator output of each component code (i.e., Pz is expected as the effective code power at the correlator output), then the difference between Pz,effective (the effective code power before component code power compensation) and Pz (the effective code power after component code compensation) needs to be made up by some power compensation to the code. The code power compensation can be done for each component code.
For the composite code, the additional power needed for compensation is calculated as follows:
This is equivalent to boosting the composite BPSK code power by a gain (1/η), and the compensated composite BPSK code power may be represented by the equation:
Note that adding compensation power and maintaining code power ratios do not change the efficiencies shown in Equations 12 and 13. The effective code power for component code a(t) after compensation can be calculated to be:
Likewise for the other two component codes:
If the composite code can be made available as the local replica in the correlator (i.e., z(t)=x(t)), the total power of the composite BPSK code x(t) can be recovered. For matching probabilities equal to 50%, no code power can be recovered. This feature can be used to identify that gain weighted combining of three component BPSK Codes is the option being used among a number of different code combining methodologies. Note that the code combining above may also be applied to component BPSK codes of different chip rates.
It will be appreciated that a code power and chip rate for each component BPSK code could also be remotely programmed to tailor the system 10 to meet the needs of a specific application.
While various embodiments have been described, those skilled in the art will recognize modifications or variations which might be made without departing from the present disclosure. The examples illustrate the various embodiments and are not intended to limit the present disclosure. Therefore, the description and claims should be interpreted liberally with only such limitation as is necessary in view of the pertinent prior art.
This application is related to U.S. patent application Ser. No. ______ (Boeing 07-0537; HDP 7784-001070) filed concurrently herewith, and hereby incorporated by reference into the present application.
The subject matter of the present disclosure was developed at least in part pursuant to a contract with the U.S. Air Force pursuant to contract number FA8807-04-C-0002. The U.S. Government has certain rights in the subject matter of the present disclosure.