|Publication number||US7873097 B1|
|Application number||US 11/858,760|
|Publication date||Jan 18, 2011|
|Filing date||Sep 20, 2007|
|Priority date||Sep 20, 2006|
|Publication number||11858760, 858760, US 7873097 B1, US 7873097B1, US-B1-7873097, US7873097 B1, US7873097B1|
|Inventors||James R. Luecke, Keith R. Jones|
|Original Assignee||Interstate Electronics Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (9), Non-Patent Citations (12), Referenced by (7), Classifications (6), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application claims the benefit under 35 U.S.C. §119(e) of U.S. Provisional Application No. 60/826,368, filed Sep. 20, 2006, the entirety of which is hereby incorporated by reference.
1. Field of the Invention
The invention generally relates to electronics, and in particular, to spread-spectrum communications.
2. Description of the Related Art
Spread spectrum communication techniques offer many benefits in communications systems. These benefits include resistance to detection and/or interception as well as resistance to jamming. In a spread-spectrum system, the data is spread, that is, increased in bandwidth before it is transmitted across a data channel. When received, the data is despread back to the original data.
The amount of spreading determines the processing gain of the spread-spectrum system. Generally, the benefits of spread-spectrum modulation increase with increased processing gain. However, increasing the processing gain of the system increases the number of channel symbols transmitted, which also increases the signal processing rate required to demodulate the signal. High data processing rates are more difficult to implement in hardware or in software. For example, circuits (or microprocessors/signal processors implementing software) can be limited by maximum circuit speed, heat dissipation, or even by power consumption, particularly when battery powered.
These drawings and the associated description herein are provided to illustrate specific embodiments of the invention and are not intended to be limiting.
Concatenated spread spectrum techniques are disclosed herein. Such concatenated techniques permit a spread spectrum system to use a high processing gain while reducing the speed with which the digital logic operates, which makes the hardware and/or software easier to implement and decreases power consumption for longer battery life and less power dissipation. Such techniques are useful in a broad variety of transmitter/receiver applications, such as, but not limited to, personal communication devices, cellular telephony, satellite communications, satellite TV, digital cable, satellite positioning or navigation devices, wireless communications (phones, wireless email, peripheral devices), and the like. Techniques can also be used for ranging (determining distance) between two or more devices.
For the purposes of illustration and example, concatenation techniques will now be described in the context of concatenation of two direct sequence (DS) modulation codes. However, the skilled artisan will appreciate that the principles and advantages described herein are applicable to two or more concatenated codes and to other types of spread spectrum codes. For example, frequency hopping (FH) modulation and time hopping (TH) modulation can also be concatenated. In addition, the type of modulation concatenated can be mixed, for example, a direct sequence (DS) modulation can be concatenated with a frequency hopping (FH) modulation. The disclosed concatenation techniques process two or more spread-spectrum modulations in series, which is different from the product code used in hybrid modulation schemes.
Data (d) is processed by a first spread spectrum modulator illustrated as an inner code spread spectrum (SS) modulator 102. In one embodiment, the inner code SS modulator is a direct sequence (DS) modulator. It will be understood that prior to processing by the inner code SS modulator, the data (d) can be processed by, for example, bit interleaving, forward error correction, encryption coding, or the like.
After processing by the inner code SS modulator 102, the inner code spread spectrum sequence S1 is provided as an input to a second SS modulator illustrated as an outer code SS modulator 104. For example, for each symbol of the first spread sequence S1, a pattern of pseudo-random noise (PRN) codes can be selected for spreading. In one embodiment, the outer code SS modulator is implemented by a lookup table, such as a ROM lookup table. This code can be considered to be block spread. A wide variety of other SS modulation implementations will be readily determined by one of ordinary skill in the art. The resulting outer code spread spectrum sequence S2 has a symbol rate of RdM1M2, where Rd is the input bit rate, M1 is the inner code spreading factor, and M2 is the spreading factor of the outer code. The spreading factor is defined as the ratio of the input symbol rate of a spread spectrum modulator to the output symbol rate of the modulator.
The outer code spread spectrum sequence S2 is then transmitted over a channel 106. Such transmission can include, as applicable, multiplexing, upconversion, RF modulation, RF power amplifiers, antennas, and the like.
A receiver receives the transmitted signal. The receiver can include, for example, an antenna, receiver front-end, downconversion, and the like. The received spread spectrum sequence (r) is provided as an input to a first SS demodulator. The receiver can be embodied in a variety of electronics devices, such as, but not limited to, a transceiver for 2-way communications, in a mobile phone, in a wireless modem, in a navigation receiver, or the like.
The first SS demodulator is illustrated as an outer code SS demodulator 108, and despreads the spreading from the outer code SS modulator 104. The partially despread sequence (r1) is provided as an input to a second SS demodulator, illustrated as an inner code SS demodulator 110, which despreads the partially despread sequence (r1) to the despread sequence (r2). Assuming that there are no errors due to the transmission channel 106, then the despread sequence (r2) should be the same as the original data (d). However, if there is an error from the transmission channel 106, the data may differ and forward error correction (FEC) techniques can be used to correct the errors.
Depending on the complexity of the spread-spectrum coding and operating speeds, the disclosed techniques can be implemented by hardware or by software, or by a combination of both hardware and software. In addition, hardware techniques can be implemented by digital circuits or by analog circuits, or by hybrid circuits utilizing both digital and analog circuits.
It will be apparent to the skilled practitioner that a variety of circuits or techniques can be used to generate a receiver that performs the complementary despreading to the spreading of a transmitter. It should be noted that frequency offsets can exist between a receiver and a transmitter, and that the despreading circuits preferably have adjustable timing to compensate for differences in clock rates. Examples of sources of timing differences include clock offsets and doppler shifts (when the receiver and the transmitter are moving relative to each other). A receiver sync loop can be used to adjust the timing.
The outermost code SS demodulator, e.g., the outer code SS demodulator 108 (
A dashed line 202 separates analog circuits to the left and digital circuits to the right. An antenna 204 receives an RF signal carrying the concatenated spread spectrum signal. Multiple RF signals and multiple concatenated spread spectrum signals can be received at the same time. A downconverter 206 downconverts the RF signal to recover a baseband signal 208. The baseband signal 208 is provided as an input to a code matched filter 210. Code matched filters can be implemented in analog domain or in digital domain. The illustrated code matched filter 210 is analog. A digital implementation will be described later in connection with
The coefficients of the code matched filter 210 are determined by the coefficients used for the outer code. In one embodiment, the coefficients of the code matched filter 210 remain fixed over time. The outer code 211 should match the code used to spread the data by the outer code SS modulator 104. In one embodiment, the outer code used by the outer code SS modulator 104 is similarly fixed over time. The code matched filter 210 generates the partially despread sequence (r1) as an output. Examples of waveforms for the output of the code matched filter 210 are illustrated in
The partially despread sequence (r1) is provided as an input to an analog-to-digital converter (A/D converter) 212. In the illustrated embodiment, the A/D converter 212 is configured to sample the partially despread sequence (r1) in a non-uniform manner. As illustrated by the waveforms in
The output of the A/D converter 212 is provided as an input to a direct sequence spread spectrum (DSSS) despreading circuit 214. Conventional DSSS depreading circuits can be used. The DSSS despreading circuit 214 uses an inner code 216 to despread the data from the A/D converter 212 (in digital form). For example, the DSSS despreading circuit 214 can be implemented by a code matched filter. The inner code 216 is a replica of the inner code originally used to spread the data in the transmitter. The clock recovery circuit 218 adjusts timing for the A/D converter 212. A separate code tracking loop maintains alignment of the replica code for the inner code to the partially despread sequence (r1).
The despreaded output of the DSSS despreading circuit 214 is provided as an input to a data decoding circuit 220. For example, in a GPS system, the navigation message can be decoded. The data decoding circuit 220 can include circuits such as integrators and demodulators, and can share circuits with the DSSS despreading circuit 214. Conventional data decoding circuits can be used. The data decoding circuit 220 generates the despread sequence (r2) as an output, which can then be used by error correction circuits, decrypting circuits, and the like.
The timing of the code can also be used to determine a range to the transmitter of the code. For example, in a GPS system, the transmitters (satellites) and the receivers are ultimately synchronized to GPS time. Measurement of the delay can be associated with a distance from the transmitter for measurement of range ΔR (output of ranging processor 222). For example, the range information can be used to determine position.
The speed of analog circuits, such as delay registers, can be adjusted by adjusting the voltage on throttling transistors. These transistors control the current flow in the circuit which in turn controls the speed at which the output can change. The voltage on the throttling transistors can be adjusted by a receiver synchronization loop. It should be noted that the range of adjustment for the timing of an analog circuit can be relatively small, and that a cascade of analog circuits can be used to provide a relatively large timing adjustment range.
With respect to analog circuits, preferably, differential signaling techniques (where both non-inverted and inverted are available) are used to permit the use of multiplexing instead of multiplying to implement multiplication by −1 or +1. A summing circuit in a current mode circuit can be readily implemented with a wired-OR configuration. An analog circuit can save power over a digital circuit at relatively high frequencies.
In one embodiment, the outer code SS demodulator 108 (
The received spread spectrum sequence (r) (baseband) is provided as an input to a delta sigma modulator 302. The delta sigma modulator 302 provides an output that is quantized to, for example, one bit. The output is oversampled 304 by a factor of N, such as 8. Other values for N will be readily determined by one of ordinary skill in the art. The oversampling 304 pushes the noise out to high frequency, where it can be removed via low-pass filtering.
The oversampled data is provided as an input to the shift registers 306 (serial input), which are preferably implemented in differential form to also effectively implement multiplication 308 of the shifting data with code coefficients (c0, c1, . . . cn) for matching. With coefficient values of −1 and +1, the data can be multiplexed from a differential circuit to implement multiplication by the code coefficients. The outputs are summed by, for example, a summing circuit 310 and then low-passed filtered 312 to generate the partially despread sequence (r1).
A transversal filter can also be referred to as a code-matched filter (in digital form), a digital matched filter, or a correlator. Algorithmic strength reduction filter techniques can be used. See, for example, “Hardware Efficient Fast Parallel FIR Filter Structures Based on Iterated Short Convolution,” by Chao Cheng and Keshap K. Parhi, IEEE Transactions on Circuits and Systems, Vol. 51, No. 8, August 2004.
With digital domain receivers, the timing can be adjusted by using synchronous logic circuits which are operated using an adjustable clock signal 408. For example, a clock synthesis circuit can generate an adjustable speed clock signal, and the shifts between registers 404 is varied according to the speed of the clock signal 408.
In another embodiment, the transversal filter can be analog. Rather than using multiplexing and wire-ORing, multiplying DACs and summing circuits can be used in the analog circuit.
As described earlier in connection with
Two or more ADCs 502 are used to capture data around the correlation peaks of the outer code. While the sampling aperture of the ADCs should be very narrow (consistent with the high signal bandwidth), the conversion rate is low. That is, during other times, these ADCs can remain relatively inoperative, which can save power. In one example, four ADCs are used, and the sampling of each is offset from each other by about 1/R2, where R2 is the rate of the outer code such that 1/R2 is about the width of the correlation peak as shown in
The concatenated codes can also provide an advantageously large correlation peak for the outer code as shown in
For example, when implemented in a system of nodes where the nodes have a relatively good timing reference, such as via GPS system time, the reception of the concatenated codes can be used to measure the distance between nodes. 1/R2 corresponds to the width of the correlation peak, where R2 is the rate of the outer code SS modulation. R1 is the rate of the inner code SS modulation.
For example, the precise time that a signal is transmitted can be known via GPS system time (e.g., can be provided in the data signal). A precise time of reception can also be known with reference to GPS system time (e.g., as determined by the correlation peak). The difference in time can then be used to determine the difference in range between the two nodes.
Alternatively, the range measurement can be based on the round trip propagation time of an exchange of messages between two nodes. This approach does not require an external time reference.
Various embodiments have been described above. Although described with reference to these specific embodiments, the descriptions are intended to be illustrative and are not intended to be limiting. Various modifications and applications may occur to those skilled in the art.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5103459 *||Jun 25, 1990||Apr 7, 1992||Qualcomm Incorporated||System and method for generating signal waveforms in a cdma cellular telephone system|
|US5325394 *||Mar 3, 1993||Jun 28, 1994||Motorola, Inc.||Method and apparatus for canceling spread-spectrum noise|
|US5559829 *||Nov 9, 1994||Sep 24, 1996||Alcatel Mobile Communication France||Method of constructing a spreading code associated with one user of a direct sequence code division multiple access digital transmission system and corresponding method of generating a table|
|US6108327 *||Feb 2, 1998||Aug 22, 2000||Golden Bridge Technology, Inc.||Orthogonal spread spectrum system|
|US6128332 *||Dec 15, 1997||Oct 3, 2000||Ntt Mobile Communications Network Inc.||Spread spectrum transmitter and receiver employing composite spreading codes|
|US6141373 *||Nov 15, 1996||Oct 31, 2000||Omnipoint Corporation||Preamble code structure and detection method and apparatus|
|US6181729 *||Jun 11, 1999||Jan 30, 2001||Supergold Communication Limited||Spread spectrum communication|
|US20040105489 *||Dec 31, 2002||Jun 3, 2004||Kim Seong Rag||Data transmission apparatus for DS/CDMA system equipping MIMO antenna system|
|US20090323766 *||Mar 16, 2006||Dec 31, 2009||The Boeing Company||Method and device of peak detection in preamble synchronization for direct sequence spread spectrum communication|
|1||*||Cacopardi, "New concatenated sequences for wireless indoor asynchronous DS-CDMA communications" 1996 IEEE International Conference on 1996 IEEE International Conference on Communications, 1996, ICC 96, Conference Record, Converging Technologies for Tomorrow's Applications. vol. 1 Publication Year: 1996 , pp. 63-67 vol. 1.|
|2||*||Elders-Boll, "Fast acquisition in DS-CDMA using concatenated spreading sequences",1997 First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications, Publication Year: 1997 , pp. 373-376.|
|3||*||Elders-Boll, "Interference parameters of concatenated spreading sequences for asynchronous CDMA," 1996, IEEE 4th International Symposium on Spread Spectrum Techniques and Applications Proceedings, vol. 3, Publication Year: 1996 , pp. 960-964 vol. 3.|
|4||*||Elders-Boll, "Mismatched-filtering of concatenated spreading sequences for approximately synchronized CDMA-systems" IEEE 46th Vehicular Technology Conference, 1996 'Mobile Technology for the Human Race, vol. 3, Publication Year: 1996, pp. 1727-1731 vol. 3.|
|5||*||El-Khamy, "Matched Spread Spectrum Techniques ," MILCOM 1982 IEEE Military Communications Conference-Progress in Spread Spectrum Communications, 1982 vol. 1 Publication Year: 1982 , pp. 15.6-1-15.6-5.|
|6||*||El-Khamy, "Matched Spread Spectrum Techniques ," MILCOM 1982 IEEE Military Communications Conference—Progress in Spread Spectrum Communications, 1982 vol. 1 Publication Year: 1982 , pp. 15.6-1-15.6-5.|
|7||*||Fong, "Concatenated orthogonal/PN spreading sequences and their application to cellular DS-CDMA systems with integrated traffic" IEEE Journal on Selected Areas in Communications, vol. 14, Issue: 3, Publication Year: 1996 , pp. 547-558.|
|8||*||Kurskii, "Development of the approaches to UMTS requirements in the CTDMA radio interface" Proceedings, 1998 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications, 1998. vol. 2, Publication Year: 1998 , pp. 634-638 vol. 2.|
|9||*||Maskara, "Concatenated Sequences for Spread Spectrum Systems" IEEE Transactions on Aerospace and Electronic Systems, vol. AES-17, Issue: 3 Publication Year: 1981, pp. 342-350.|
|10||*||Mizutani, "Design of pseudo-noise sequences for a spread spectrum communication and ranging system" Proceedings of the IEEE Intelligent Vehicles Symposium, 2000. IV 2000, Publication Year: 2000, pp. 418-423.|
|11||*||Mizutani, "Inter-vehicle spread spectrum communication and ranging system with concatenated EOE sequence" IEEE Transactions on Intelligent Transportation Systems, vol. 2, Issue: 4 Publication Year: 2001, pp. 180-191).|
|12||*||Mizutani, "Performance evaluation of spread spectrum communication and ranging system with interference from other vehicles" IEEE Intelligent Vehicle Symposium, 2002 vol. 2, Publication Year: 2002, pp. 378-386 vol. 2.).|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8553808 *||Dec 13, 2006||Oct 8, 2013||Motorola Mobility Llc||Method and apparatus for detecting the presence of a signal in a frequency band using non-uniform sampling|
|US9094272 *||Aug 30, 2013||Jul 28, 2015||Google Technology Holdings LLC||Method and apparatus for detecting the presence of a signal in a frequency band using non-uniform sampling|
|US9103910 *||Dec 30, 2014||Aug 11, 2015||Propagation Research Associates, Inc.||Using orthogonal space projections to generate a constant false alarm rate control parameter|
|US9130734||Aug 4, 2010||Sep 8, 2015||Interstate Electronics Corporation||Multi-tone concatenated spread spectrum communications|
|US20080143573 *||Dec 13, 2006||Jun 19, 2008||Motorola, Inc.||Method and apparatus for detecting the presence of a signal in a frequency band using non-uniform sampling|
|US20140198885 *||Jan 15, 2013||Jul 17, 2014||Propagation Research Associates, Inc.||Methods and systems for mitigating signal interference|
|US20150109165 *||Dec 30, 2014||Apr 23, 2015||Propagation Research Associates, Inc.||Using Orthogonal Space Projections to Generate a Constant False Alarm Rate Control Parameter|
|Cooperative Classification||H04B2201/70707, H04B1/707, H03M1/1265|
|Oct 29, 2010||AS||Assignment|
Owner name: INTERSTATE ELECTRONICS CORPORATION, A SUBSIDIARY O
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LUECKE, JAMES R.;JONES, KEITH R.;REEL/FRAME:025219/0630
Effective date: 20071105
|Jul 1, 2014||FPAY||Fee payment|
Year of fee payment: 4