1. Statement of the Technical Field
The invention concerns communications systems. More particularly, the invention relates to a method for reducing exploitable features existing in secure amplitude modulated waveforms.
2. Description of the Related Art
Direct sequence spread spectrum communications signals are commonly generated by combining a data signal with a “noise” signal. The noise signal is typically a pseudorandom sequence of values which are generated at a much higher rate as compared to the data signal. The data signal can be reconstructed at a receiver by using the same pseudorandom sequence in a despreading process. Such spread spectrum communications signals are advantageous for many communications applications including secure systems and spectrum efficient systems.
Conventional spread spectrum communications signals have some limitations. For example, if statistical, higher order, and cyclostationary features of the signal are measured, then signal parameters can be derived. The signal parameters can include the pseudorandom sequences that are used to generate a spread spectrum signal. The measured statistical, higher order, and cyclostationary features can also be used to generate metadata (e.g., symbol rates and modulation type) describing a transmitted signal. This ability to generate metadata can compromise the security of the data which is being transmitted.
The foregoing problem can potentially be avoided by using a chaotic spreading sequence with no detectable signal features. The signal features include, but are not limited to, inter-symbol variations in expected power, intra-symbol power variations, and chipping rates which can be found in conventional pseudorandom sequences. If the chaotic spreading sequence is properly implemented, then the chaotic sequence would be free of signal artifacts with the exception of signal power.
However, such a chaotic spreading sequence approach would not resolve a second problem of conventional spread spectrum communications. The second problem relates to unwanted detection when a transmitted waveform power envelope changes from one symbol to another, as would occur in any analog or digital amplitude modulated waveform. Amplitude modulated waveforms (e.g., pulse amplitude modulation, quadrature amplitude modulation, and amplitude and amplitude phase shift keying) are often used to increase data throughput via varying symbol amplitude levels.
Unwanted detection of a spread spectrum waveform can occur due to the presence of detectable cyclostationary features in the signal. If a truly chaotic signal were used in place of the conventional pseudorandom sequence, then a waveform with a stationary power envelope may be generated using a phase shift keying (PSK) modulation method. In such a scenario, a statistically featureless waveform may be produced. Such a signal can have an analytical appearance of additive white Gaussian noise, with ideally zero skewness and excess kurtosis values. As such, there does not exist any practically detectable cyclostationary features in the signal.
However, those skilled in the art will appreciate that if the modulation scheme is restricted to PSK then data throughput may be limited. Alternative modulation schemes (such as Quadrature Amplitude Modulation) can be used to increase data throughput. However, the amplitude modulation component which is essential to such modulation schemes will induce detectable cyclostationary features in the spread waveform.
This Summary is provided to comply with 37 C.F.R. § 1.73, which states that a summary of the invention briefly indicating the nature and substance of the invention should precede the detailed description. However, this Summary is not intended to limit the scope or meaning of the claims.
The present invention concerns systems and methods for generating a chaotic amplitude modulated signal absent of cyclostationary features by preserving a constant variance. The methods involve generating a PAM signal including pulse amplitude modulation having a periodically changing amplitude. The methods also involve: generating a first part of a constant power envelope signal (FPCPES) by dividing the PAM signal by a square root of a magnitude of the PAM signal; and generating a second part of the constant power envelope signal (SPCPES) having a magnitude equal to a square root of one minus the magnitude of the PAM signal. The methods further involve generating first and second spreading sequences. Each of the spreading sequences is formed as a sequence of random values. The spreading sequences have no significant correlations.
According to an aspect of the invention, the FPCPES is combined with the first spreading sequence to generate a first product signal. Similarly, the SPCPES is combined with the second spreading sequence to generate a second product signal. A constant power envelope signal is generated using the first and second product signals.
According to another aspect of the invention, each of the first and second spreading sequences is an orthogonal chaotic sequence. The PAM signal is generated using discrete time baseband modulation to form AM symbols. The discrete time baseband modulation can be, but is not limited to, quadrature amplitude modulation (QAM). In such a scenario, each of the AM symbols is encoded as an in-phase component “I” and a quadrature component “Q”.
According to yet another aspect of the invention, the constant power envelope signal is transmitted over a communication link to a receiver. The receiver can generate a third spreading sequence which is identical to the first spreading sequence. The constant power envelope signal is correlated with the third spreading sequence to recover the PAM signal. The receiver can also generate a fourth spreading sequence which is identical to the second spreading sequence. The constant power envelope signal is correlated with the fourth spreading sequence to recover the SPCPES.
Embodiments will be described with reference to the following drawing figures, in which like numerals represent like items throughout the figures, and in which:
The invention will now be described more fully hereinafter with reference to accompanying drawings, in which illustrative embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. For example, the present invention can be embodied as a method, a data processing system or a computer program product. Accordingly, the present invention can take the form as an entirely hardware embodiment, an entirely software embodiment or a hardware/software embodiment.
Referring now to
As shown in
Referring now to
Such addition operations can be defined by the following mathematical equations (1)-(3).
O(SP1)=|A(SP1)|2/1Ω+|C(SP1)|2/1Ω (1)
O(SP2)=|A(SP2)|2/1Ω+|C(SP2)|2/1Ω (2)
O(SP3)=|A(SP3)|2/1Ω+|C(SP3)|2/1Ω (3)
where O(SP1) is a power of the constant power envelope signal 104 for a first output symbol period. O(SP2) is a power of the constant power envelope signal 104 for a second output symbol period. O(SP3) is a power of the constant power envelope signal 104 for a third output symbol period. A(SP1) is an amplitude of the PAM signal 100 for a first symbol period. A(SP2) is an amplitude of the PAM signal 100 for a second first symbol period. A(SP3) is an amplitude of the PAM signal 100 for a third symbol period. C(SP1) is an amplitude of the complementary signal 106 for a first symbol period. C(SP2) is an amplitude of the complementary signal 106 for a second symbol period. C(SP3) is an amplitude of the complementary signal 106 for a third symbol period.
Referring again to
Referring now to
If the Gaussian random number sequences 180, 182 are generated using Gaussian-distributed chaotic number generators, then the random number sequences 180, 182 are chaotic number sequences. It should be understood that a mathematically chaotic signal based on a chaotic number sequence can be made to present itself as a noise signal having a Gaussian distribution. The Gaussian distribution is well known to those having ordinary skill in the art, and therefore will not be described in detail herein. However, it should be appreciated that the power of the chaotic signal is measured as the variance of the Gaussian noise distribution. It is desirable to have the variance of the sum of the products of the combination (or multiplication) operations 126, 128 to equal a constant variance (or power) in statistical expectation. This constant variance need not be obtained from two (2) equal variance signals. Although, both random number generators 132, 134 can be selected to have standard normal (Gaussian) distributions with zero (0) mean and unit variance.
In order to obtain the desired constant variance from the summed signal, the combination operations 126, 128 require that the amplitude modulated symbol amplitudes be combined in 2-space. The phrase “2-space” as used herein refers to the mathematical structure based on two (2) orthogonal basis functions. A definition of an amplitude (or, more properly, magnitude or norm) for a signal X with two (2) distinct (orthogonal) components X1 and X2 in “2-space” is reflected in the following mathematical equation (4).
∥X∥2=|X1|2+|X2|2 (4)
where X=X1+X2 and |X1| represents the absolute value of X1. Mathematical equation (4) is a well understood generalization of the Pythagorean Theorem, and therefore will not be described in further detail. However, it should be understood that if a “2-space” application for communications systems is employed then signals must be combined on a power basis (rather than on a voltage basis) to maintain a constant power (variance) output signal.
Such combination (or multiplication) operations 126, 128 can be defined by mathematical equations (5) and (6).
FPS=PAMS·FOS=[sqrt[A(SP1)]·FSRN1], [sqrt[A(SP1)]·FSRN2], [sqrt[A(SP1)]·FSRN3], . . . , [sqrt[A(SP1)]·FSRNM/N], [A(SP2)]·FSRNM/N+1], [A(SP2)]·FSRNM/N+2], . . . , [A(SP2)]·FSRN2M/N], [A(SP3)]·FSRN2M/N+1], . . . (5)
SPS=CS·SOS=[sqrt[C(SP1)]·SSRN1], [sqrt[C(SP1)]·SSRN2], [sqrt[C(SP1)]·SSRN3], . . . , [sqrt[C(SP1)]·SSRNM/N], [sqrt[C(SP2)]·SSRNM/N+1], [sqrt[C(SP2)]·SSRNM/N+2], . . . , [sqrt[C(SP2)]·SSRN2M/N], [sqrt[C(SP3)]·SSRN2M/N+1], . . . (6)
where FPS is a first product signal 184 resulting from the multiplication of the square root of the PAM signal 100 and a first orthogonal signal 180. SPS is a second product signal 186 resulting from the multiplication of the square root of the complementary signal 106 and a second orthogonal signal 182. PAMS is the PAM signal 100. CS is the complementary signal 108. FOS is the first orthogonal signal 180. SOS is the second orthogonal signal 182.
The addition operation 130 can be defined by the following mathematical equation (7).
COS=FPS+SPS=[(sqrt[A(SP1)]·FSRN1)+(sqrt[C(SP1)]·SSRN1)], . . . , [(sqrt[A(SP2)]·FSRNL+1)+(sqrt[C(SP2)]·SSRNL+1)], . . . (7)
where the combined output signal (COS) is a signal combination including the signal FPS resulting from a first multiplication operation defined above in relation to mathematical equation (5) and a signal SPS resulting from a first multiplication operation defined above in relation to mathematical equation (6).
Notably, the COS is a separable signal. Stated differently, the COS is comprised of separable components, namely the signal FPS and the signal SPS. The signal components FPS and SPS can be separated utilizing correlation operations as shown in
Referring now to
Thereafter, the method continues with step 306. In step 306, a first part of a constant power envelope signal (FPCPES) is generated by dividing the PAM signal 100 by the square root of the magnitude values A(SP1), A(SP2), A(SP3), . . . , A(SPN) of the PAM signal 100. In step 308, a complementary signal 108 is generated. The complimentary signal 108 is the second part of a constant power envelope signal (SPCPES). The complementary signal 108 is a signal with the same phase as the PAM signal 100. The complimentary signal 108 has a magnitude that is the square root of one minus the magnitude of the PAM signal 100. In such a scenario, the complementary signal 108 has magnitude values defined by the following mathematical equations (8)-(10).
C(SP1)=sqrt(1−A(SP1)) (8)
C(SP2)=sqrt(1−A(SP2)) (9)
. . .
C(SPN)=sqrt(1−A(SPN)) (10)
where C(SP1) is a first magnitude value of the complementary signal 108. C(SP2) is a second magnitude value of the complementary signal 108. C(SPN) is an Nth magnitude value of the complementary signal 108. Still, the invention is not limited in this regard.
Upon completing step 308, the method 300 continues with step 310. In step 310, a first Gaussian random number sequence (FGRNS) is generated that behaves like a first orthogonal signal (FOS). The FGRNS is comprised of the random number sequence FSRN1, FSRN2, FSRN3, . . . , FSRNM. The random number sequence FSRN1, FSRN2, FSRN3, . . . , FSRNM can be a true random number sequence, a pseudo-random number sequence, or a chaotic number sequence.
Similarly, a second Gaussian random number sequence (SGRNS) is generated that behaves like a second orthogonal signal (SOS). The SOS is orthogonal to the FOS. The SGRNS is comprised of the random number sequence SSRN1, SSRN2, SSRN3, . . . , SSRNM. The random number sequence SSRN1, SSRN2, SSRN3, . . . , SSRNM can be a true random number sequence, a pseudo-random number sequence, or a chaotic number sequence. Notably, the stationary statistical expectation of the first orthogonal signal and the second orthogonal signal is zero (0). Stated differently, the FOS and SOS have a zero (0) cross correlation with respect to each other. The FOS and SOS are generated at an identical rate which is substantially greater than a symbol rate.
After generating the FGRNS and SGRNS, step 312 is performed. In step 312, a first product signal (FPS) is generated by multiplying values of the FPCPES signal by respective random number values of the FGRNS. For example, if the FPCPES signal is comprised of a plurality of amplitude modulated (AM) symbol periods, then a first amplitude sqrt[A(SP1)] of a first AM symbol period is multiplied by a first random number FSRN1 through the Lth random number FSRNM/N of the FGRNS, i.e. sqrt[A(SP1)]·FSRN1, sqrt[A(SP1)]·FSRN2, . . . , sqrt[A(SP1)]·FSRNM/N, where M/N=L is the system's spreading ratio. Similarly, a second amplitude sqrt[A(SP2)] of a second AM symbol period is multiplied by a second sequence of random numbers FSRNM/N+1 through FSRN2M/N of the FGRNS, and so on. Still, the invention is not limited in this regard.
In step 314, a second product signal (SPS) is generated by multiplying the values of the SPCPES by respective random number values of the SGRNS. For example, if the SPCPES is comprised of a plurality of complementary symbol periods, then a first amplitude sqrt[C(SP1)] of a first complementary symbol period is multiplied by a first random number SSRN1 through the Lth random number SSRNM/N of the SGRNS, i.e., sqrt[C(SP1)]·SSRN1, sqrt[C(SP1)]·SSRN2, . . . , sqrt[C(SP1)]·SSRNM/N, where M/N=L is the system's spreading ratio. Similarly, a second amplitude sqrt[C(SP2)] of a second complementary symbol period is multiplied by a second random number sequence SSRNM/N+1 through SSRN2M/N of the SGRNS, and so on. Still, the invention is not limited in this regard.
After generating the FPS and SPS, the method 300 continues with step 316. In step 316, a constant power envelope signal (CPES) is generated by adding together each of values of the FPS with a respective magnitude value of the SPS. Subsequently, step 318 is performed where the method 300 ends.
Referring now to
Referring again to
The GRNSG 406 is configured to generate a first Gaussian random number sequence (FGRNS) 428 and communicate the same to the computation device 420. Similarly, the GRNSG 410 is configured to generate a second Gaussian random number sequence (SGRNS) 432 and communicate the same to the computation device 420. Likewise, the CSCG 408 is configured to generate a complementary signal 430 and communicate the same to the computation device 420.
The DTBM 404 is configured to generate symbols with a maximum absolute amplitude less than or equal to unity. The CSCG 408 is configured to receive the PAM signal 424 and generate a complementary control data stream using the received PAM signal. The CSCG 408 operates on the amplitude values A(SP1), . . . , A(SPN) of the PAM signal 424 to generate complementary symbols. Accordingly, the operations to produce the complementary control data are defined by the mathematical equations (11)-(13).
C(SP1)=(1−sqrt|A(SP1)|·angle(SP1) (11)
C(SP2)=(1−sqrt|A(SP2)|·angle(SP2) (12)
. . .
C(SPN)=(1−sqrt|A(SPN)|·angle(SPN) (13)
The computation device 420 is configured to process the received PAM signal 424, FGRNS 428, SGRNS 432, and complementary signal 430. In this regard, it should be understood that the computation device 420 is comprised of a magnitude square root operator (MSRO) 450, complex multipliers 412, 414, and a complex adder 416. Each of the listed components 412, 414, 416 is well known to those having ordinary skill in the art, and therefore will not be described herein. However, a brief discussion of the computation device 420 is provided to assist a reader in understanding the present invention.
Referring again to
S450-1=sqrt[|A(SP1)|] (14)
S450-2=sqrt[|A(SP2)|] (15)
. . .
S450-N=sqrt[|A(SPN)|] (16)
where S450-1 is a result of a first square root operation performed by the MSRO 450. S450-2 is a result of a second square root operation performed by the MSRO 450. S450-N is a result of an Nth square root operation performed by the MSRO 450.
The MSRO 450 is further configured to generate the modified PAM values by scaling the amplitude values A(SP1), A(SP2), . . . , A(SPN) to produce new values S(SP1), S(SP2), . . . , S(SPN) with amplitudes that have magnitudes that are the results S450-1, S450-2, . . . , S450-N of square root operations defined by the following mathematical equations (17)-(19).
S450-1=sqrt|A(SP1)|·angle(SP1) (17)
S450-2=sqrt|A(SP2)|·angle(SP2) (18)
. . .
S450-N=sqrt|A(SPN)|·angle(SPN) (19)
The MSRO 450 is further configured to communicate the results S450-1, S450-2, . . . , S450-N of the square root operations to the complex multiplier 412.
The complex multiplier 412 is configured to perform multiplication operations using the results S450-1, S450-2, . . . , S450-N of the square root operations and the FGRNS 428. More particularly, the complex multiplier 412 is configured to multiply each of the results S450-1, S450-2, . . . , S450-N by a respective random number FSRN1, . . . , FSRNM of the FGRNS 428. These multiplication operations can be defined by the following mathematical equations (20)-(22).
R412-1=S450-1·FSRN1=sqrt|A(SP1)|·|FSRN1|·[angle(A(SP1))+angle(FSRN1)] (20)
. . .
R412-N+1=S450-2·FSRNM/N+1=sqrt|A(SP2)|·|FSRNM/N+1|·[angle(A(SP2))+angle(FSRNM/N+1)] (21)
. . .
R412-M=S450-N·FSRNM=sqrt|A(SPN)|·|FSRNM|·[angle(A(SPN))+angle(FSRNM)] (22)
where R412-1 is a result of a first multiplication operation performed by the complex multiplier 412. R412-2 is a result of a second multiplication operation performed by the complex multiplier 412. R412-M is result of an Mth multiplication operation performed by the complex multiplier 412. The complex multiplier 412 is further configured to communicate a first product signal 426 including the results R412-1, R412-2, . . . , R412-M of the multiplication operations to the complex adder 416.
The complex multiplier 414 is configured to perform multiplication operations using the SGRNS 432 and the results C(SP1), C(SP2), . . . C(SPN) of the square root operations performed by the CSCG 408. More particularly, the complex multiplier 414 is configured to multiply each of the results C(SP1), C(SP2), . . . C(SPN) by a respective random number SSRN1, . . . , SSRNN of the SGRNS 432. These multiplication operations can be defined by the following mathematical equations (23)-(25).
R414-1=C(SP1)·SSRN1 (23)
. . .
R414-M/N=C(SP2)·SSRNM/N (24)
. . .
R414-M=C(SPN)·SSRNM (25)
where R414-1 is a result of a first multiplication operation performed by the complex multiplier 414. R414-2 is a result of a second multiplication operation performed by the complex multiplier 414. R414-M is a result of an Mth multiplication operation performed by the complex multiplier 414. The multiplier 414 is further configured to communicate a second product signal 434 including the results R414-1, R414-2, . . . , R414-M of the multiplication operations to the complex adder 416.
The complex adder 416 is configured to generate a combined output signal (COS) 436. More particularly, the complex adder 416 is configured to perform addition operations using the results R412-1, R412-2, . . . , R412-M, R414-1, R414-2, . . . , R414-M received from the complex multipliers 412, 414. These addition operations can be defined by the following mathematical equations (26)-(28).
Sum416-1=R412-1+R414-1 (26)
Sum416-2=R412-2+R414-2 (27)
. . .
Sum416-M=R412-M+R414-M (28)
where Sum416-1 is a sum of a first addition operation performed by the complex adder 416. Sum416-2 is a sum of a second addition operation performed by the complex adder 416. Sum416-M is a sum of an Mth addition operation performed by the complex adder 416.
The adder 416 is further configured to communicate the COS 436 to an external device (not shown). As should be understood, the external device (not shown) can include radio frequency (RF) hardware. RF hardware is well known to those having ordinary skill in the art, and therefore will not be described in great detail herein. However, it should be understood that the RF hardware performs actions to process the COS 436 for placing the same in a proper form for transmission to a receiving device via a communications link.
Referring now to
As shown in
Referring again to
The GRNSG 508 is configured to generate a first Gaussian random number sequence (GRNS) 554 and communicate the same to the computation device 520. Similarly, the GRNSG 524 is configured to generate a second Gaussian random number sequence (GRNS) 558 and communicate the same to the computation device 520.
The MSRO 506 is configured to generate a square root amplitude signal (SRAS) 552 and communicate the same to the computation device 520. The baseband symbols generated by the DTBM 504 can be represented by the expressions S(SP1), S(SP2), . . . S(SPN) and defined by the following mathematical equations (29)-(31)
S(SP1)=RE{S(SP1)}+j*IM{S(SP1)}=|S(SP1)|ejPHI(SP
S(SP2)=RE{S(SP2)}+j*IM{S(SP2)}=|S(SP2)|ejPHI(SP
. . .
S(SPN)=RE{S(SPN)}+j*IM{S(SPN)}=|S(SPN)|ejPHI(SP
where S(SP1) is a first baseband symbol generated by the DTBM 504. S(SP2) is a second baseband symbol generated by the DTBM 504. S(SPN) is an Nth baseband symbol generated by the DTBM 504.
Upon receipt of the baseband symbols S(SP1), S(SP2), . . . S(SPN), the MSRO 506 computes a plurality of outputs. The outputs can be defined by the following mathematical equations (32)-(34)
V(SP1)=RE{S(SP1)}/sqrt(|S(SP1)|)+j*IM{S(SP1)}/sqrt(|S(SP1)|)=|S(SP1)|ejPHI(SP
V(SP2)=RE{S(SP2)}/sqrt(|S(SP2)|)+j*IM{S(SP2)}/sqrt(|S(SP2)|)=|S(SP2)|ejPHI(SP
. . .
V(SPN)=RE{S(SPN)}/sqrt(|S(SPN)|)+j*IM{S(SPN)}/sqrt(|S(SPN)|)=|S(SPN)|ejPHI(SP
where V(SP1) is a first result of a first computation performed by the MSRO 506. V(SP2) is a second result of a second computation performed by the MSRO 506. V(SPN) is an Nth result of an Nth computation performed by the MSRO 506.
The computation device 532 of the CSG 530 is configured to receive an output from the DTBM 504. Upon receipt of the DTBM 504 output, the computation device 532 computes the square root of one minus the magnitude of the current symbol divided by the magnitude of the current symbol. This square root operation is performed to generate a real scale factor. The real scale factors can be defined by mathematical equations (35)-(37).
SF(SP1)=sqrt((1−|S(SP1)|)/|S(SP1)|) (35)
SF(SP2)=sqrt((1−|S(SP2)|)/|S(SP2)|) (36)
. . .
SF(SPN)=sqrt((1−|S(SPN)|)/|S(SPN)|) (37)
where SF(SP1) is a first real scale factor generated by the computation device 532 of the CSG 530. SF(SP2) is a second scale factor generated by the computation device 532 of the CSG 530. SF(SPN) is an Nth scale factor generated by the computation device 532 of the CSG 530.
The RTCM 534 of the CSG 530 is configured to receive the square root amplitude signal (SRAS) 552 of the MSRO 506. Upon receipt of the SRAS 552, the RTCM 534 multiplies the in-phase and the quadrature-phase parts of SRAS 552 by a real value. The real value is computed by the computation device 532. The multiplication operation is performed to produce a complementary quadrature signal 556. The result of the multiplication operation can be defined by the following mathematical equations (38)-(40).
C(SP1)=SF(SP1)·S(SP1)=sqrt((1−|S(SP1)|)/|S(SP1)|)·(RE{S(SP1)}/sqrt(|S(SP1)|)+j·IM{S(SP1)}/sqrt(|S(SP1)|))=(sgn(RE{S(SP1)}+j·(sgn(IM{S(SP1)})·sqrt(1−S(SP1)|) (38)
C(SP2)=SF(SP2)·S(SP2)=sqrt((1−|S(SP2)|)/|S(SP2)|)·(RE{S(SP2)}/sqrt(|S(SP2)|)+j ·IM{S(SP2)}/sqrt(|S(SP2)|))=(sgn(RE{S(SP2)}+j·(sgn(IM{S(SP2)})·sqrt(1−|S(SP2)|) (39)
. . .
C(SPN)=SF(SPN)·S(SPN)=sqrt((1−|S(SPN)|)/|S(SPN)|)·(RE{S(SPN)}/sqrt(|S(SPN)|)+j·IM{S(SPN)}/SQRT(|S(SPN)|))=(sgn(RE{S(SPN)}+j·(sgn(IM{S(SPN)})·sqrt(1−|S(SPN)|) (40)
where C(SP1) is the result of a first multiplication operation performed by the computation device 532. C(SP2) is the result of a second multiplication operation performed by the computation device 532. C(SPN) is the result of an Nth multiplication operation performed by the computation device 532. Sgn(RE{S(SPN)}) is the sign of the real part of a baseband symbol S(SPN). Sgn(IM{S(SPN)}) is the sign of the imaginary part of a baseband symbol S(SPN).
The computation device 520 is configured to process the received SRAS 552, GRNSs 554, 558, and complementary quadrature signal 556. In this regard, it should be understood that the computation device 520 is comprised of complex multipliers 512, 514 and a complex adder 516. Each of the listed components 512, 514, 516 is well known to those having ordinary skill in the art, and therefore will not be described in detail herein. However, a brief discussion of the computation device 520 is provided to assist a reader in understanding the invention.
Referring again to
R512-1=V(SP1)·FSRN1 (41)
R512-2=V(SP1)·FSRN2 (42)
. . .
R512-L=V(SP1)·FSRNL (43)
R512-L+1=V(SP2)·FSRNL+1 (44)
. . .
R512-M=V(SPN)·FSRNM (45)
where R512-1 is a result of a first multiplication operation performed by the complex multiplier 512. R512-2 is a result of a second multiplication operation performed by the complex multiplier 512. R512-L is a result of an Lth multiplication operation performed by the complex multiplier 512. R512-L+1 is a result of an (L+1)th multiplication operation performed by the complex multiplier 512. R512-M is a result of an Mth multiplication operation performed by the complex multiplier 512. The complex multiplier 512 is further configured to communicate the FPS 564 including the results R512-1, R512-2, . . . , R512-L, R512-L+1, . . . , R512-M to the complex adder 516.
The complex multiplier 514 is configured to generate a second product signal 562 by performing multiplication operations using the complementary quadrature signal 556 and the SSRN 558. More particularly, the complex multiplier 514 is configured to multiply each of the symbols of the complementary quadrature signal by L random numbers of the SSRN 558. These multiplication operations can be defined by the following mathematical equations (46)-(50).
R514-1=C(SP1)·SSRN1 (46)
R514-2=C(SP1)·SSRN2 (47)
. . .
R514-L=C(SP1)·SSRNL (48)
R514-L+1=C(SP2)·SSRNL+1 (49)
. . .
R514-M=C(SPN)·SSRNM (50)
where R514-1 is a result of a first multiplication operation performed by the complex multiplier 514. R514-2 is a result of a second multiplication operation performed by the complex multiplier 514. R514-L is a result of an Lth multiplication operation performed by the complex multiplier 514. R514-L+1 is a result of an (L+1)th multiplication operation performed by the complex multiplier 514. R514-M is a result of an Mth multiplication operation performed by the complex multiplier 514. The complex multiplier 514 is further configured to communicate a second product signal (SPS) 562 including the results R514-1, R514-2, . . . , R514-L, R514-L+1, . . . , R514-M to the complex adder 516.
The complex adder 516 is configured to generate a quadrature combined output signal (QCOS) 570 by performing addition operations using the results R512-1, R512-2, . . . , R512-M, R514-1, R514-2, . . . , R514-M received from the complex multipliers 512, 514. More particularly, the complex adder 516 is configured to add together results of the FPS 564 and results of the SPS 562, respectively. These addition operations can be defined by the following mathematical equations (51)-(53).
Sum516-1=R512-1+R514-1 (51)
Sum516-2=R512-2+R514-2 (52)
. . .
Sum516-M=R512-M+R514-M (53)
where Sum516-1 is a result of a first addition operation performed by the complex adder 516. Sum516-2 is a result of a second addition operation performed by the complex adder 516. Sum516-M is a result of an Mth addition operation performed by the complex adder 516.
The complex adder 516 is also configured to communicate the QCOS 570 including the sums Sum516-1, Sum516-2, . . . , Sum516-M to an external device (not shown). As should be understood, the external device (not shown) can include radio frequency (RF) hardware of a transmitter. RF hardware and transmitters are well known to those skilled in the art, and therefore will not be described in great detail herein.
Referring now to
Referring again to
The GRNSG 608 is configured to generate a first Gaussian random number sequence (FGRNS) 654 and communicate the same to the computation device 620. Similarly, the GRNSG 624 is configured to generate a second Gaussian random number sequence (SGRNS) 658 and communicate the same to the computation device 620.
The MSRO 606 is configured to generate a square root amplitude signal (SRAS) 652 and communicate the same to the computation device 620. The baseband symbols generated by the DTBM 604 can be represented by the expressions S(SP1), S(SP2), . . . , S(SPN) and defined by the following mathematical equations (54)-(56)
S(SP1)=RE{S(SP1)}+j*IM{S(SP1)}=|S(SP1)|ejPHI(SP
S(SP2)=RE{S(SP2)}+j*IM{S(SP2)}=|S(SP2)|ejPHI(SP
. . .
S(SPN)=RE{S(SPN)}+j*IM{S(SPN)}=|S(SPN)|ejPHI(SP
where S(SP1) is a first baseband symbol generated by the DTBM 604. S(SP2) is a second baseband symbol generated by the DTBM 604. S(SPN) is an Nth baseband symbol generated by the DTBM 604.
Upon receipt of the baseband symbols S(SP1), S(SP2), . . . , S(SPN), the MSRO 606 computes a plurality of outputs. The outputs can be defined by the following mathematical equations (57)-(59).
V(SP1)=RE{S(SP1)}/sqrt(|S(SP1)|)+j*IM{S(SP1)}/sqrt(|S(SP1)|)=|S(SP1)|ejPHI(SP
V(SP2)=RE{S(SP2)}/sqrt(|S(SP2)|)+j*IM{S(SP2)}/sqrt(|S(SP2)|)=|S(SP2)|ejPHI(SP
. . .
V(SPN)=RE{S(SPN)}/sqrt(|S(SPN)|)+j*IM{S(SPN)}/sqrt(|S(SPN)|)=|S(SPN)|ejPHI(SP
where V(SP1) is a first result of a first computation performed by the MSRO 606. V(SP2) is a second result of a second computation performed by the MSRO 606. V(SPN) is an Nth result of an Nth computation performed by the MSRO 606.
The CSG 630 is comprised of computation devices 632, 634, a symbol device 636, and a real times complex multiplier (RTCM) 638. The computation device 632 is configured to receive the SRAS 652 from the MSRO 606. Upon receipt of the SRAS 652, the computation device 632 computes the phase angle phi of the SRAS 652. Thereafter, the computation device 632 communicates the computed phase angle phi to the computation device 634.
The computation device 634 is configured to compute the square root of one minus the magnitude squared of the SRAS 652. If the outputs of the DTBM 604 are represented by the following expressions P(SP1), P(SP2), . . . , P(SPN) and the outputs of the MSRO 606 are represented by the following expressions S(SP1), S(SP2), . . . , S(SPN), then the outputs of the computation device 634 can be expressed by the following mathematical equations (60)-(62).
SF(SP1)=sqrt((1−|S(SP1)|2)=sqrt(1−|P(SP1)|) (60)
SF(SP2)=sqrt((1−|S(SP2)|2)=sqrt(1−|P(SP2)|) (61)
. . .
SF(SPN)=sqrt((1−|S(SPN)|2)=sqrt(1−|P(SPN)|) (62)
where SF(SP1) is a first real scale factor generated by the computation device 634 of the CSG 630. SF(SP2) is a second scale factor generated by the computation device 634 of the CSG 630. SF(SPN) is an Nth scale factor generated by the computation device 634 of the CSG 630.
The symbol device 636 is configured to form unit magnitude quadrature symbols using the phase PHI of each symbol S(SP1), S(SP2), . . . , S(SPN). The unit magnitude quadrature symbols can be defined by the following mathematical equations (63)-(65).
B(SP1)=ejPHI(SP
B(SP2)=ejPHI(SP
. . .
B(SPN)=ejPHI(SP
where B(SP1) is a first unit magnitude quadrature symbol generated by the symbol device 636 using the phase of a first input symbol PHI(SP1). B(SP2) is a second unit magnitude quadrature symbol generated by the symbol device 636 using the phase of a second input symbol PHI(SP2). B(SPN) is an Nth unit magnitude quadrature symbol generated by the symbol device 636 using the phase of an Nth input symbol PHI(SPN).
The RTCM 638 is configured to receive the real scale factors SF(SP1), . . . , SF(SPN) from the computation device 634 and unit magnitude quadrature symbols B(SP1), . . . , B(SPN) from the symbol device 636. Upon receipt of the real scale factors SF(SP1), . . . , SF(SPN) and unit magnitude quadrature symbols B(SP1), . . . , B(SPN), the RTCM multiplies the in-phase and the quadrature-phase parts of the unit magnitude symbols B(SP1), . . . , B(SPN) by a real value. The real value is computed by computation device 634. These multiplication operations are performed to produce a complementary quadrature signal 656. The results of these multiplication operations can be defined by the following mathematical equations (66)-(68).
C(SP1)=SF(SP1)·B(SP1)=sqrt(1−|P(SP1)|)ejPHI(SP
C(SP2)=SF(SP2)·B(SP2)=sqrt(1−|P(SP2)|)ejPHI(SP
. . .
C(SPN)=SF(SPN)·B(SPN)=sqrt(1−|P(SPN)|)ejPHI(SP
where C(SP1) is the result of a first multiplication operation performed by the computation device 634. C(SP2) is the result of a second multiplication operation performed by the computation device 634. C(SPN) is the result of an Nth multiplication operation performed by the computation device 634.
The computation device 620 is configured to receive the SRAS 652 from the MSRO 606, the FGRNS from the GRNSG 608, the complimentary quadrature signal 656 from the CSG 630, and the SGRNS 658 from the GRNSG 624. The computation device 620 is configured to process the received signals 652, 654, 656, 658. In this regard, it should be understood that the computation device 620 is comprised of complex multipliers 612, 614 and a complex adder 616. Each of the listed components 612, 614, 616 is well known to those having ordinary skill in the art, and therefore will not be described in detail herein. However, a brief discussion of the computation device 620 is provided to assist a reader in understanding the present invention.
Referring again to
R612-1=S(SP1)·FSRN1 (69)
R612-2=S(SP1)·FSRN2 (70)
. . .
R612-L=S(SP1)·FSRNL (71)
R612-L+1=S(SP2)·FSRNL+1 (72)
. . .
R612-M=S(SPN)·FSRNM (73)
where R612-1 is a result of a first multiplication operation performed by the complex multiplier 612. R612-2 is a result of a second multiplication operation performed by the complex multiplier 612. R612-L is a result of an Lth multiplication operation performed by the complex multiplier 612. R612-L+1 is a result of an (L+1)th multiplication operation performed by the complex multiplier 612. R612-M is a result of an Mth multiplication operation performed by the complex multiplier 612. The complex multiplier 612 is further configured to communicate the FPS 664 including the results R612-1, R612-2, . . . , R612-L, R612-L+1, . . . , R612-N to the complex adder 616.
The complex multiplier 614 is configured to receive the complimentary quadrature signal (CQS) 656 from the CSG 630 and the SGRNS 658 from the GRNSG 624. Upon receipt of the signals 656, 658, the complex multiplier 614 generates a second product signal (SPS) 662. The SPS 662 is generated by performing multiplication operations using the received signals 656, 658. More particularly, the complex multiplier 614 is configured to multiply each of the CQS 656 symbols by L random numbers of the SGSRN 658. These multiplication operations can be defined by the following mathematical equations (74)-(78).
R614-1=C(SP1)·SSRN1 (74)
R614-2=C(SP1)·SSRN2 (75)
. . .
R614-L=C(SP1)·SSRNL (76)
R614-L+1=C(SP2)·SSRNL+1 (77)
. . .
R614-M=C(SPN)·SSRNM (78)
where R614-1 is a result of a first multiplication operation performed by the complex multiplier 614. R614-2 is a result of a second multiplication operation performed by the complex multiplier 614. R614-L is a result of an Lth multiplication operation performed by the complex multiplier 614. R614-L+1 is a result of an (L+1)th multiplication operation performed by the complex multiplier 614. R614-M is a result of an Mth multiplication operation performed by the complex multiplier 614. The complex multiplier 614 is further configured to communicate the SPS 662 including the results R614-1, R614-2, . . . , R614-L, R614-L+1, . . . , R614-M to the complex adder 616.
The complex adder 616 is configured to generate a quadrature combined output signal (QCOS) 670 by performing addition operations using the results R612-1, R612-2, . . . , R612-M, R614-1, R614-2, . . . , R614-M received from the complex multipliers 612, 614. More particularly, the complex adder 616 is configured to add together results of the FPS 664 and results of the SPS 662, respectively. These addition operations can be defined by the following mathematical equations (79)-(81).
Sum616-1=R612-1+R614-1 (79)
Sum616-2=R612-2+R614-2 (80)
. . .
Sum616-M=R612-M+R614-M (81)
where Sum616-1 is a result of a first addition operation performed by the complex adder 616. Sum616-2 is a result of a second addition operation performed by the complex adder 616. Sum616-M is a result of an Mth addition operation performed by the complex adder 616.
The complex adder 616 is also configured to communicate the QCOS 670 to an external device (not shown). As should be understood, the external device (not shown) can include radio frequency (RF) hardware of a transmitter. RF hardware and transmitters are well known to those having ordinary skill in the art, and therefore will not be described herein.
Referring now to
Referring again to
The GRNSG 708 is configured to generate a first Gaussian random number sequence (GRNS) 754 and communicate the same to the computation device 720. Similarly, the GRNSG 724 is configured to generate a second Gaussian random number sequence (GRNS) 758 and communicate the same to the computation device 720.
The computation device 720 is configured to process a received first quadrature signal 752, GRNSs 754, 758, and quadrature complementary signal 756. In this regard, it should be understood that the computation device 720 is comprised of complex multipliers 712, 714 and an adder 716. The complex multiplier 712 is configured to generate a first product signal 764 by performing multiplication operations using the first quadrature signal 752 and the first GRNS 754. These multiplication operations can involve multiplying each of the first quadrature signal symbols by L random numbers of the first GSRN 754.
Similarly, the complex multiplier 714 is configured to generate a second product signal 762 by performing multiplication operations using the complementary quadrature signal 756 and the second GSRN 758. These multiplication operations can involve multiplying each of the complementary quadrature signal symbols by L random numbers of the second GRN 758.
The adder 716 is configured to generate a quadrature combined output signal (QCOS) 770 by performing addition operations using the results received from the complex multipliers 712, 714. More particularly, the adder 716 is configured to add together results of the first product signal 764 and results of the second product signal 762, respectively.
The adder 716 is also configured to communicate the QCOS 770 to an external device (not shown). As should be understood, the external device (not shown) can include radio frequency (RF) hardware of a transmitter. RF hardware and transmitters are well known to those skilled in the art, and therefore will not be described in great detail herein.
Referring now to
Referring again to
Notably, the tandem symbol mapper 804 is configured to provide an increased number of bits per symbol as compared to the symbol mapper 704 of
The GRNSG 808 is configured to generate a first Gaussian random number sequence (GRNS) 854 and communicate the same to the computation device 820. Similarly, the GRNSG 824 is configured to generate a second Gaussian random number sequence (GRNS) 858 and communicate the same to the computation device 820.
The computation device 820 is configured to process a received first quadrature signal 852, GRNSs 854, 858, and quadrature complementary signal 856. In this regard, it should be understood that the computation device 820 is comprised of complex multipliers 812, 814 and an adder 816. The complex multiplier 812 is configured to generate a first product signal 864 by performing multiplication operations using the first quadrature signal 852 and the first GRNS 854. These multiplication operations can involve multiplying each of the first quadrature signal symbols by L random numbers of the first GSRN 854.
Similarly, the complex multiplier 814 is configured to generate a second product signal 862 by performing multiplication operations using the complementary quadrature signal 856 and the second GSRN 858. These multiplication operations can involve multiplying each of the complementary quadrature signal symbols by L random numbers of the second GRN 858.
The adder 816 is configured to generate a quadrature combined output signal (QCOS) 870 by performing addition operations using the results received from the complex multipliers 812, 814. More particularly, the adder 816 is configured to add together results of the first product signal 864 and results of the second product signal 862, respectively.
The adder 816 is also configured to communicate the QCOS 870 to an external device (not shown). As should be understood, the external device (not shown) can include radio frequency (RF) hardware of a transmitter. RF hardware and transmitters are well known to those skilled in the art, and therefore will not be described in great detail herein.
In light of the forgoing description of the invention, it should be recognized that the present invention can be realized in hardware, software, or a combination of hardware and software. A method reducing statistical artifacts existing in analog and digital amplitude modulated signals according to the present invention can be realized in a centralized fashion in one processing system, or in a distributed fashion where different elements are spread across several interconnected processing systems. Any kind of computer system, or other apparatus adapted for carrying out the methods described herein, is suited. A typical combination of hardware and software could be a general purpose computer processor, with a computer program that, when being loaded and executed, controls the computer processor such that it carries out the methods described herein. Of course, an application specific integrated circuit (ASIC), and/or a field programmable gate array (FPGA) could also be used to achieve a similar result.
The present invention can also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which, when loaded in a computer system, is able to carry out these methods. Computer program or application in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: (a) conversion to another language, code or notation; (b) reproduction in a different material form. Additionally, the description above is intended by way of example only and is not intended to limit the present invention in any way, except as set forth in the following claims.
All of the apparatus, methods and algorithms disclosed and claimed herein can be made and executed without undue experimentation in light of the present disclosure. While the invention has been described in terms of preferred embodiments, it will be apparent to those of skill in the art that variations may be applied to the apparatus, methods and sequence of steps of the method without departing from the concept, spirit and scope of the invention. More specifically, it will be apparent that certain components may be added to, combined with, or substituted for the components described herein while the same or similar results would be achieved. All such similar substitutes and modifications apparent to those skilled in the art are deemed to be within the spirit, scope and concept of the invention as defined.
Number | Name | Date | Kind |
---|---|---|---|
3564223 | Harris et al. | Feb 1971 | A |
4095778 | Wing | Jun 1978 | A |
4646326 | Backof, Jr. et al. | Feb 1987 | A |
4703507 | Holden | Oct 1987 | A |
5007087 | Bernstein et al. | Apr 1991 | A |
5048086 | Bianco et al. | Sep 1991 | A |
5077793 | Falk et al. | Dec 1991 | A |
5276633 | Fox et al. | Jan 1994 | A |
5297153 | Baggen et al. | Mar 1994 | A |
5297206 | Orton | Mar 1994 | A |
5319735 | Preuss et al. | Jun 1994 | A |
5412687 | Sutton et al. | May 1995 | A |
5598476 | LaBarre et al. | Jan 1997 | A |
5757923 | Koopman, Jr. | May 1998 | A |
5811998 | Lundberg et al. | Sep 1998 | A |
5852630 | Langberg et al. | Dec 1998 | A |
5900835 | Stein | May 1999 | A |
5924980 | Coetzee | Jul 1999 | A |
5937000 | Lee et al. | Aug 1999 | A |
6014446 | Finkelstein | Jan 2000 | A |
6023612 | Harris et al. | Feb 2000 | A |
6038317 | Magliveras et al. | Mar 2000 | A |
6078611 | La Rosa et al. | Jun 2000 | A |
6141786 | Cox et al. | Oct 2000 | A |
6304216 | Gronemeyer | Oct 2001 | B1 |
6304556 | Haas | Oct 2001 | B1 |
6314187 | Menkhoff et al. | Nov 2001 | B1 |
6331974 | Yang et al. | Dec 2001 | B1 |
6377782 | Bishop et al. | Apr 2002 | B1 |
6570909 | Kansakoski et al. | May 2003 | B1 |
6614914 | Rhoads et al. | Sep 2003 | B1 |
6665692 | Nieminen | Dec 2003 | B1 |
6744893 | Fleming-Dahl | Jun 2004 | B1 |
6754251 | Sriram et al. | Jun 2004 | B1 |
6766345 | Stein et al. | Jul 2004 | B2 |
6842479 | Bottomley | Jan 2005 | B2 |
6980656 | Hinton et al. | Dec 2005 | B1 |
6986054 | Kaminaga et al. | Jan 2006 | B2 |
6993016 | Liva et al. | Jan 2006 | B1 |
7023323 | Nysen | Apr 2006 | B1 |
7027598 | Stojancic et al. | Apr 2006 | B1 |
7069492 | Piret | Jun 2006 | B2 |
7076065 | Sherman et al. | Jul 2006 | B2 |
7078981 | Farag | Jul 2006 | B2 |
7079651 | Den Boer et al. | Jul 2006 | B2 |
7095778 | Okubo et al. | Aug 2006 | B2 |
7133522 | Lambert | Nov 2006 | B2 |
7170997 | Petersen et al. | Jan 2007 | B2 |
7190681 | Wu | Mar 2007 | B1 |
7200225 | Schroeppel | Apr 2007 | B1 |
7233969 | Rawlins et al. | Jun 2007 | B2 |
7233970 | North et al. | Jun 2007 | B2 |
7245723 | Hinton et al. | Jul 2007 | B2 |
7269198 | Elliott et al. | Sep 2007 | B1 |
7269258 | Ishihara et al. | Sep 2007 | B2 |
7272168 | Akopian | Sep 2007 | B2 |
7277540 | Shiba et al. | Oct 2007 | B1 |
7529292 | Bultan et al. | May 2009 | B2 |
7643537 | Giallorenzi et al. | Jan 2010 | B1 |
7779060 | Kocarev et al. | Aug 2010 | B2 |
7830214 | Han et al. | Nov 2010 | B2 |
7853014 | Blakley et al. | Dec 2010 | B2 |
7974146 | Barkley | Jul 2011 | B2 |
20020012403 | McGowan et al. | Jan 2002 | A1 |
20020099746 | Tie et al. | Jul 2002 | A1 |
20030044004 | Blakley et al. | Mar 2003 | A1 |
20040001556 | Harrison et al. | Jan 2004 | A1 |
20040059767 | Liardet | Mar 2004 | A1 |
20040196212 | Shimizu | Oct 2004 | A1 |
20050031120 | Samid | Feb 2005 | A1 |
20050050121 | Klein et al. | Mar 2005 | A1 |
20050089169 | Kim et al. | Apr 2005 | A1 |
20050207574 | Pitz et al. | Sep 2005 | A1 |
20050274807 | Barrus et al. | Dec 2005 | A1 |
20060072754 | Hinton et al. | Apr 2006 | A1 |
20060093136 | Zhang et al. | May 2006 | A1 |
20060123325 | Wilson et al. | Jun 2006 | A1 |
20060209932 | Khandekar et al. | Sep 2006 | A1 |
20060251250 | Ruggiero et al. | Nov 2006 | A1 |
20070121945 | Han et al. | May 2007 | A1 |
20070230701 | Park et al. | Oct 2007 | A1 |
20080008320 | Hinton et al. | Jan 2008 | A1 |
20080016431 | Lablans | Jan 2008 | A1 |
20080095215 | McDermott et al. | Apr 2008 | A1 |
20080198832 | Chester | Aug 2008 | A1 |
20080263119 | Chester et al. | Oct 2008 | A1 |
20080294710 | Michaels | Nov 2008 | A1 |
20080294956 | Chester et al. | Nov 2008 | A1 |
20080304553 | Zhao et al. | Dec 2008 | A1 |
20080304666 | Chester et al. | Dec 2008 | A1 |
20080307022 | Michaels et al. | Dec 2008 | A1 |
20080307024 | Michaels et al. | Dec 2008 | A1 |
20090034727 | Chester et al. | Feb 2009 | A1 |
20090044080 | Michaels et al. | Feb 2009 | A1 |
20090110197 | Michaels | Apr 2009 | A1 |
20090122926 | Azenkot et al. | May 2009 | A1 |
20090196420 | Chester et al. | Aug 2009 | A1 |
20090202067 | Michaels et al. | Aug 2009 | A1 |
20090245327 | Michaels | Oct 2009 | A1 |
20090279688 | Michaels et al. | Nov 2009 | A1 |
20090279690 | Michaels et al. | Nov 2009 | A1 |
20090296860 | Chester et al. | Dec 2009 | A1 |
20090300088 | Michaels et al. | Dec 2009 | A1 |
20090309984 | Bourgain et al. | Dec 2009 | A1 |
20090310650 | Chester et al. | Dec 2009 | A1 |
20090316679 | Van Der Wateren | Dec 2009 | A1 |
20090323766 | Wang et al. | Dec 2009 | A1 |
20090327387 | Michaels et al. | Dec 2009 | A1 |
20100111296 | Brown et al. | May 2010 | A1 |
20100254430 | Lee et al. | Oct 2010 | A1 |
Number | Date | Country |
---|---|---|
0 849 664 | Jun 1998 | EP |
0 949 563 | Oct 1999 | EP |
2 000 900 | Dec 2008 | EP |
2 000 902 | Dec 2008 | EP |
1167272 | Oct 1969 | GB |
2004279784 | Oct 2004 | JP |
WO-0135572 | May 2001 | WO |
WO-2006 110954 | Oct 2006 | WO |
WO 2008 065191 | Jun 2008 | WO |
WO-2008099367 | Aug 2008 | WO |
WO-2008130973 | Oct 2008 | WO |
WO 2009 146283 | Dec 2009 | WO |
Number | Date | Country | |
---|---|---|---|
20090310650 A1 | Dec 2009 | US |