Source: http://www.google.com/patents/US6590872?ie=ISO-8859-1&dq=6,240,376
Timestamp: 2014-08-31 05:05:56
Document Index: 525064418

Matched Legal Cases: ['application No. 60', 'arts 600', 'art 610', 'art 620', 'art 630', 'art 610', 'art 620', 'art 630']

Patent US6590872 - Receiver with parallel correlator for acquisition of spread spectrum digital ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA receiver of a handset transceiver, in a wireless telephone system having a plurality of wireless handset and a base unit having a base transceiver. Each handset has a handset transceiver for establishing a time-division multiple access (TDMA) link over a shared channel with the base unit via the base...http://www.google.com/patents/US6590872?utm_source=gb-gplus-sharePatent US6590872 - Receiver with parallel correlator for acquisition of spread spectrum digital transmissionAdvanced Patent SearchPublication numberUS6590872 B1Publication typeGrantApplication numberUS 09/176,182Publication dateJul 8, 2003Filing dateOct 21, 1998Priority dateDec 12, 1997Fee statusPaidAlso published asCN1137550C, CN1285092A, WO1999031817A1Publication number09176182, 176182, US 6590872 B1, US 6590872B1, US-B1-6590872, US6590872 B1, US6590872B1InventorsDong-Chang Shiue, Kumar Ramaswamy, Paul Gothard KnutsonOriginal AssigneeThomson Licensing S.A.Export CitationBiBTeX, EndNote, RefManPatent Citations (17), Non-Patent Citations (1), Referenced by (21), Classifications (22), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetReceiver with parallel correlator for acquisition of spread spectrum digital transmissionUS 6590872 B1Abstract A receiver of a handset transceiver, in a wireless telephone system having a plurality of wireless handset and a base unit having a base transceiver. Each handset has a handset transceiver for establishing a time-division multiple access (TDMA) link over a shared channel with the base unit via the base transceiver, in which each handset communicates during an exclusive time slot of a TDMA scheme that allocates time slots to handsets during an exclusive time slot of a TDMA scheme that allocates time slots to active handsets for receiving a spread spectrum signal comprising successive chips representing successive symbols. Each receiver has one or more demodulation loops for demodulating the received spread spectrum signal, wherein each demodulation loop is characterized by one or more demodulation loop parameters. A parallel correlator of the receiver detects a peak bin and provides the peak bin and two adjacent bins. An error estimator of the receiver adjusts the demodulation parameters in accordance with the peak bin and the two adjacent bins to optimize demodulation of the spread spectrum signal.
What is claimed is: 1. A receiver for receiving a spread spectrum signal comprising successive chips representing successive symbols, the receiver comprising:
(a) one or more demodulation loops for demodulating the received spread spectrum signal, wherein each demodulation loop is characterized by one or more demodulation loop parameters; (b) a parallel correlator for detecting a peak bin and for providing the peak bin and two adjacent bins; and (c) an error estimator for adjusting the demodulation parameters in accordance with at least one of the peak bin and the two adjacent bins to optimize demodulation of the spread spectrum signal, wherein each handset comprising a handset transceiver for establishing a time-division multiple access (TDMA) link over a shared channel with the base unit via the base transceiver, in which each handset communicates during an exclusive time slot of a TDMA scheme that allocates time slots to handsets during an exclusive time slot of a TDMA scheme that allocates time slots to active handsets. 2. The receiver of claim 1, wherein the receiver is part of a handset transceiver of a wireless handset of a wireless telephone system comprising the wireless handset, a plurality of other wireless handsets, and a base unit having a base transceiver for communicating over an RF channel with each handset.
3. The receiver of claim 1, further comprising a processor having means for searching for M consecutive peak bins above a threshold to determine if the receiver is receiving valid data, and means for searching for K consecutive peak bins below the peak threshold to determine if the receiver is receiving guard band data.
4. The receiver of claim 3, wherein the receiver begins a countdown timer and switches off at the end of a data packet transmission and wakes up at a next time slot for the handset in accordance with the countdown timer.
5. The receiver of claim 1, wherein the one or more demodulation loops comprise an automatic gain control (AGC) loop, carrier tracking loop (CTL), and timing loop.
6. The receiver of claim 5, wherein the error estimator determines whether the adjacent bins are unequal, and adjusts the timing loop in accordance with a sampled correlation peak and adjacent bins in order to equalize the adjacent bins.
7. The receiver of claim 5, wherein the error estimator compares the peak bin to an optimal non-rotating peak bin and adjusts the CTL according to the comparison in order to optimize derotation of the signal.
8. The receiver of claim 5, wherein the error estimator compares a power measurement of the peak bin to an optimal power measurement and adjusts the AGC loop according to the comparison in order to optimize signal gain.
9. The receiver of claim 1, wherein each loop is characterized by one or more demodulation loop parameters and the error estimator adjusts the loops by adjusting the demodulation parameters in accordance with error signals developed in accordance with the peak bin and the at least two adjacent bins.
10. The receiver of claim 1, further comprising a processor having means for searching for M consecutive peak bins above a peak threshold to determine if the receiver is receiving valid data.
11. The receiver of claim 10, the processor further comprising means for searching for K consecutive peak bins below the peak threshold to determine if the receiver is receiving guard band data.
This original application claims priority to U.S. provisional application No. 60/069,345, filed on Dec. 12, 1997, in the name of Knutson et al.
The present invention relates to data acquisition or reception and, in particular, to data acquisition in a spread-spectrum, time-division multiplexed multi-line wireless telephone system.
Digital data transmission from a transmitter to a receiver requires a variety of digital signal processing techniques to allow the data to be transmitted by the transmitter and successfully recovered or acquired by the receiver. In digital wireless telephone systems, for example, a wireless (cordless) telephone handset unit communicates via digital radio signals with a base unit, which is typically connected via a standard telephone line to an external telephone network. Each handset and the base comprise a transceiver, having a transmitter and receiver. In such a system, a user may employ the wireless handset to engage in a telephone call with another user through the base unit and the telephone network.
Multi-line wireless telephone systems are in use in various situations, such as businesses with many telephone users. Such systems employ a base unit that communicates with up to N handsets in real time, typically with digital communications schemes, such as a spread-spectrum, time division multiplex (TDM) schemes such as time division multiple access (TDMA). In a spread spectrum system, bandwidth resources are traded for performance gains, in accordance with the so-called Shannon theory. The advantages of a spread-spectrum system include low power spectral density, improved narrowband interference rejection, built-in selective addressing capability (with code selection), and inherent channel multiple access capability. Spread-spectrum systems employ a variety of techniques, including direct sequencing (DS), frequency hopping (FH), chirp systems, and hybrid DS/FH systems.
In a TDMA system, a single RF channel is used, and each handset transmits and receives audio data packets as well as non-audio data packets during dedicated time slices or time slots within an overall TDMA cycle or epoch. Other communications schemes include frequency division multiple access (FDMA), code division multiple access (CDMA), and combinations of such schemes. Various modulation schemes are employed, such as carrierless amplitude/phase (CAP) and quadrature amplitude modulation (QAM).
Digital data is typically transmitted as modulated signals over a transmission medium, such as the RF channel, in the form of binary bits of data. (Other transmission media often used for digital communications include asymmetric digital subscriber loop (ADSL) systems or cable modem systems.) The digital data is often modulated and transmitted in complex digital data form, in which the transmitted data comprises symbols from which the original data can be reconstructed by the receiver. Complex digital symbol data typically comprises real (in-phase, or �I�) data, and imaginary (quadrature, or �Q�) data (I, Q pairs). Each symbol of an I,Q pair may be a multi-bit number, and represent a location of a constellation, mapped against a quadrant. Each symbol is mapped or assigned to a prescribed coordinate in a four-quadrant grid-like constellation using a look-up table (e.g., a ROM). A prescribed number of symbols occupy assigned areas in each quadrant, depending on the encoding scheme. Depending on the number of bits/symbol of a given encoding scheme, each quadrant of the constellation contains a number of symbols at prescribed coordinates with respect to quadrature I and Q axes. For example, in the QPSK encoding scheme, each sample has one of four phase positions, one for each quadrant, so that each symbol pair represents two bits of data.
To transmit a given input data value in a complex data system, the input data value to be transmitted is mapped to a symbol pair or pair of coordinates I,Q of a corresponding constellation point on a complex signal constellation having real and imaginary axes I and Q. These I,Q symbols, which represent the original data value, are then transmitted as part of data packets by a modulated channel. A receiver can recover the I,Q pairs and determine the constellation location therefrom, and perform a reverse-mapping to provide the original input data value or a close approximation thereof.
In a spread spectrum system, each symbol is transmitted by a string of �sub-symbols� or �chips�, which is typically derived by multiplying the symbol (which may be either a 1 or −1, in some schemes) times a pseudo-random number (PN) binary string of a certain length (number of chips C). Such systems are thus characterized by a chip rate, which is related to the symbol rate. Spread spectrum systems may also be used, in general, to transmit any digital data, whether in complex format or not, and whether or not in a TDMA system.
In a spread spectrum system, a signal represents successive symbols, by means of successive chips of symbols. A received signal is sampled to provide samples. Samples thus represent a signal, which itself represents chips, which represent symbols. The receiver side of a transceiver samples a received signal with an ADC, which provides samples representative of the signal, which in turn represents symbols. The transmitter side of a transceiver converts symbols into analog samples that constitute a signal, with a digital-to-analog converter (DAC).
As noted above, digital data transmission requires a variety of digital signal processing techniques to allow the data to be transmitted by the transmitter (e.g., the transmitter of the base unit transceiver) and successfully recovered by the receiver (e.g., the receiver of a given handset transceiver). For example, the receiver side of a data transmission in a spread-spectrum digital wireless telephone systems employs a variety of functions to recover data from a transmitted RF signal. These functions can include: timing recovery for symbol synchronization, carrier recovery (frequency demodulation), and gain. The receiver thus includes, inter alia, an automatic gain control (AGC) loop, carrier tracking loop (CTL), and timing loop for each link.
Timing recovery is the process by which the receiver clock (timebase) is synchronized to the transmitter clock. This permits the received signal to be sampled at the optimum point in time to reduce the chance of a slicing error associated with decision-directed processing of received symbol values. In some receivers, the received signal is sampled at a multitude of the transmitter symbol rate. For example, some receivers sample the received signal at twice the transmitter symbol rate. In any event, the sampling clock of the receiver must be synchronized to the symbol clock of the transmitter. Carrier recovery is the process by which a received RF signal, after being frequency shifted to a lower intermediate passband, is frequency shifted to baseband to permit recovery of the modulating baseband information. AGC tracks signal strength and adjusts the gain, for example to help compensate for the effects of transmission channel disturbances upon the received signal. AGC, along with other equalization techniques, can help remove intersymbol interference (ISI) caused by transmission channel disturbances. ISI causes the value of a given symbol to be distorted by the values of preceding and following symbols. AGC is important, therefore, because multiple handsets and/or base stations in close proximity can interfere with one another, and thus the system transceivers must use minimal needed gain to avoid system saturation leading to interference, and also to more efficiently utilize battery power. These and related functions, and related modulation schemes and systems, are discussed in greater detail in Edward A. Lee & David G. Messerschmitt, Digital Communication, 2d ed. (Boston: Kluwer Academic Publishers, 1994).
Receivers require a relatively stable source of a sampling clock signal, which is also controllable so that it can be locked to the transmitter symbol clock. Voltage controlled crystal oscillators (VCXO's) have been used for this function, since the clock signal produced by a VCXO is stable but controllable over a relatively narrow range, to allow it to be locked to the transmitter symbol clock. Other types of timing recovery systems may also be employed, such as the �Timing Recovery System for a Digital Signal Processor� described in European Patent Application No. EP 0 793 363, European filing date Feb. 20, 1997, Applicant Thomson Consumer Electronics, Inc., inventors Knutson, Ramaswamy, and McNeely (Knutson et al.).
In a spread spectrum multi-line wireless telephone system, as in all spread spectrum systems, it is important for each transceiver in the system to be able to accurately receive transmitted signals and, in particular, to sample at the appropriate frequency and phase so as to improve signal reception and recovery. In a spread spectrum TDMA system, it is also important for each transceiver to be able to detect a valid data signal and also to detect the guard band indicating the end of the data packet transmission.
SUMMARY A receiver of a handset transceiver, in a wireless telephone system having a plurality of wireless handset and a base unit having a base transceiver. Each handset has a handset transceiver for establishing a time-division multiple access (TDMA) link over a shared channel with the base unit via the base transceiver, in which each handset communicates during an exclusive time slot of a TDMA scheme that allocates time slots to handsets during an exclusive time slot of a TDMA scheme that allocates time slots to active handsets for receiving a spread spectrum signal comprising successive chips representing successive symbols. Each receiver has one or more demodulation loops for demodulating the received spread spectrum signal, wherein each demodulation loop is characterized by one or more demodulation loop parameters. A parallel correlator of the receiver detects a peak bin and provides the peak bin and two adjacent bins. An error estimator of the receiver adjusts the demodulation parameters in accordance with the peak bin and the two adjacent bins to optimize demodulation of the spread spectrum signal
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of spread spectrum TDMA multi-line wireless telephone system, in accordance with an embodiment of the present invention;
FIG. 2 is a schematic representation of the TDMA slot structure used in the TDMA scheme of the system of FIG. 1, in accordance with an embodiment of the present invention;
FIG. 3 is a block diagram illustrating a parallel correlator of a transceiver receiver of the system of FIG. 1 in further detail, in accordance with an embodiment of the present invention;
FIG. 4 is a flow diagram illustrating the method of operation of the receiver of FIG. 3, in accordance with an embodiment of the present invention;
FIG. 5 is a block diagram illustrating the receiver of FIG. 3 in further detail, in accordance with an embodiment of the present invention; and
FIG. 6 illustrates exemplary timing phase charts showing correlation peak sampling versus timing error.
DESCRIPTION OF THE PREFERRED EMBODIMENT As described in further detail below, the present invention employs a demodulator architecture in the receiver of the base unit and handsets of the wireless telephone system, which employs a parallel correlator for generating symbols and indices for error estimators of the demodulator architecture. The error estimators use the data generated from the parallel correlator to track/adjust the timing, carrier offset, and AGC loops, so as to optimize or improve signal reception and recovery (acquisition) or demodulation. The present invention also uses the data generated from the parallel correlator to detect a valid data signal and also to detect the guard band indicating the end of the data packet transmission.
Referring now to FIG. 1, there is shown a block diagram of TDMA multi-line wireless telephone system 100, in accordance with an embodiment of the present invention. TDMA system 100 comprises a base unit 110, which has receiver and transmitter units 112 and 111, respectively, and is coupled to external telephone network 116 via telephone line(s) 115. Base unit 110 has a memory or storage device (not shown), such as a RAM or hard disk drive, for storing data. System 100 also comprises N wireless handsets 120 1, 120 2, . . . 120 N. Each has a transmitter and receiver unit (transceiver), such as transmitter 121 and receiver 122 of handset 120 1. At any given time, some number (or none) of the handsets are operating or off hook (i.e., in the process of conducting a telephone call). System 100 thus provides a wireless network between the base station 110 and each handset 120 i (1≦i≦N). In one embodiment, system 100 comprises 4 handsets 120 1-120 4, all of which may be active simultaneously. In another embodiment, system 100 comprises a different number of handsets, e.g. N=12, of which up to 8 can be active or operational at a time.
In one embodiment, the present invention comprises a spread spectrum TDMA system for connecting multiple transceivers to a base station over a single RF channel. In particular, system 100 employs a digital spread spectrum TDMA scheme which allows power to be efficiently used since each operating handset is �off� (i.e., not transmitting or receiving data, and thus not using as much battery power) during most portions of the TDMA epoch, and is only �on� during its own time slices or slots. In one embodiment, a handset powers off by switching off power to at least its CPU and transceiver (receiver and transmitter) units, while leaving powered on only a clock and associated timer or watchdog circuitry sufficient to wake up the CPU at a predetermined slot time. In the present invention, the receiver of each transceiver of base unit 110 and each handset 120 i employs the demodulator architecture of the present invention to improve signal acquisition. In general, the adjusting of demodulation parameters such as timing, carrier offset, and AGC loops, in accordance with data generated from the parallel correlator (such as the peak bin and adjacent bins) to optimize or improve signal reception and recovery (acquisition), may be referred to herein as optimizing signal demodulation.
Referring now to FIG. 2, there is shown a schematic representation of the TDMA slot structure 200 used in the TDMA scheme 200 of the system of FIG. 1, in accordance with an embodiment of the present invention. System 100 employs a TDMA epoch having structure 200, which is illustrated assuming 12 total handsets 120 1-120 12, of which 8 can be active or operational at a time, e.g. handsets 120 1-120 8. TDMA epoch structure 200 comprises a number of rows and columns. Each row of TDMA structure 200 represents a 2 ms field of digital data, and is either even or odd and grouped in a pair with an odd or even, respectively, row or field. TDMA epoch structure 200 is a 48 ms epoch.
In normal mode of operation, each field comprises nine total packets: a (non-audio) data packet in the first column (either transmitted from the base or from a handset) and eight audio packets, grouped in 4 pairs of two. Each such pair of audio packets in a row includes one packet (time slot) of base audio transmission (to a given handset from base unit 110) and one packet of handset audio transmission (from the given handset to the base). Each type of packet contains various sub-fields or sections. For example, a data packet comprises a 32-bit sync field, a data field, a FEC (forward error correction) field, and guard time or band/silence barrier of approximately 5 ms. The data in a data packet is used to communicate between the base unit and a particular handset, and contains various types of information, such as caller ID type information, range and power information, and the like. An audio packet comprises an audio packet header, FEC data section, and guard time. An audio packet header, for example, contains information identifying the audio packet (such as the handset), the current place in the epoch, and the like.
Thus, within each epoch, there is allocated to each handset one pair of data packet slots and several pairs of audio packet slots. The data packet slots are used to establish a �data link� with each respective handset, and the audio packet slots are used to establish an �audio link� with each respective handset. The data links together constitutes the system's data channel, while the audio links constitute the system's audio channel. In other words, the first column of TDMA epoch structure 200 corresponds to the data channel (data links), and the remaining columns correspond to the audio channel (audio links).
The data link for a given handset is used to transmit, via data packets, non-audio data referred to generally herein as signaling information. Each data packet is a set of data transmitted either to a given handset from the base unit or vice-versa, during a discrete time slot during which time no other handsets receive or transmit data over the system's data channel. These data packets may contain various types of data, such as synchronization data or words with time stamp information transmitted to a handset in sleep mode, caller ID information, incoming call information, telephone number being dialed by the handset, and the like. The signaling information conveyed by the data link is used to setup calls, inform the handset of incoming calls, maintaining the communication links between the handsets and base, and the like.
Voice data, i.e. audio packets containing audio data for a real-time telephone conversation, is transmitted over the audio link for a given handset. The bandwidth for the audio link for a handset is much higher than the bandwidth for the data link. This is because, within each epoch, there is allocated to each handset one pair of data packet slots and several pairs of audio packet slots. For example, for N=12 total handsets 120 1-120 12 with up to 8 off hook at a time, there are 12 audio packet pairs per handset per epoch, compared to 1 data packet pair per handset per epoch, for an audio channel (or link) bandwidth 12 times greater than the data channel (or link) bandwidth. The audio packets contain digitized (and possibly compressed) voice information.
Thus, for example, row pair 0 comprises an even row and odd row. In the even row, the base transmits data in the first time slot (slot 251), to one of the 12 handsets, e.g. handset 120 1. There is one row pair in epoch 200 for each handset, so that each handset can receive and transmit data to base unit 110 once per epoch. After the first data slot 251, assuming handset 120 1 is operational (off hook), an audio packet is transmitted to handset 120 1 in audio packet slot 253, then an audio packet is transmitted by handset 120, to base unit 110 in audio packet slot 254, and so on for 3 of the other handsets until the end of the field or row. In the odd row for row pair 0, data slot 252 is used to receive data transmitted from handset 120 1 to base unit 110, and audio packets are transmitted for the remaining active handsets. In row pairs 1-11, the same sequence occurs, except the data packets are to and from different handsets than for row pair 0.
In one mode of operation, each handset receives 16 4-bit ADPCM (adaptive differential pulse code modulation) samples during each time slice of the epoch allocated for the handset to receive audio data; and transmits to the base unit 16 ADPCM samples during each time slice of the epoch allocated for the handset to transmit audio data. In another mode of operation, the number of samples may be doubled to 32 per time slice, by lowering each sample's quality to 2-bit samples. ADPCM and related technical issues are described in detail in International Telecommunication Union (ITU), Recommendation G.727, (12/1990), �5-, 4-, 3- and 2-Bits Sample Embedded Adaptive Differential Pulse Code Modulation (ADPCM),�
The present invention utilizes independent automatic gain control (AGC), carrier tracking loops (CTL), and timing loops for the receiver side of each link, to independently track demodulation parameters and states associated with these three loops or blocks. The states and parameters associated with these three loops and which are adjusted by error estimators, which use indices generated by the parallel correlator, to improve or allow synchronization or acquisition of the received signal are referred to herein, in general, as demodulation parameters.
In a preferred embodiment, the present invention is implemented in a digital system in which the state of the three demodulator loops or blocks (AGC, CTL, and timing) exist in the digital domain. In an alternative embodiment, some analog domains may be utilized.
Referring now to FIG. 3, there is shown a block diagram illustrating a parallel correlator 300 of a transceiver receiver of system 100 of FIG. 1 in further detail, in accordance with an embodiment of the present invention. Referring now to FIG. 5, there is shown a block diagram illustrating a receiver 500 comprising parallel correlator 300 of FIG. 3, in accordance with an embodiment of the present invention. Receiver 500 may be a receiver 122 of a handset or receiver 112 of base unit 110, and further comprises RF circuitry 510 for receiving the RF signal, in accordance with AGC feedback from DAC 541 and AGC loop 533, and for providing a near baseband signal to ADC 521. ADC 521 samples the near baseband signal using a fixed clock which is applied thereto, for example, at 2� chip rate.
As will be appreciated, timing error estimation for clock recovery is usually employed in communications systems. Conventional methods of timing recovery include a feedback control system to estimate the timing error based on the incoming signal and filter the error and drive a VCXO to adjust the phase of the locally generated clock. For example, decision timing error estimation is sometimes employed, using non-decision directed techniques like Gardner's algorithm, �A BPSK/QPSK Timing-Error Detector for Sampled Receivers,� F. M. Gardner, IEEE Trans. on Comm., May 1986, pp. 423-429. Decision directed techniques like the M�ller and Mueller algorithm are also sometimes employed, �Timing Recovery in Digital Synchronous Data Receivers,� K. H. Mueller & M. M�ller, IEEE Trans. on Comm., May 1976, pp. 516-530. In the present invention, however, error estimators use data generated from the parallel correlator to track/adjust the timing, carrier offset, and AGC loops, so as to improve signal reception and recovery. In particular, interpolation/timing recovery 522 adjusts the sampling phase for symbol synchronization in accordance with timing feedback from timing loop 532; and derotator 523, which derotates the signal and frequency shifts the signal to baseband in accordance with carrier feedback from carrier or CTL loop 531. Derotator 523 thus presents a phase corrected signal to parallel correlator 300. Parallel correlator 300 provides symbol and correlation peak data to error estimators 524, as described in further detail below, based on which error estimators 524 adjust the demodulation parameters for control loops 531, 532, 533 to improve signal acquisition. Timing loop 532 is used to establish sampling synchronization at the receiver, so that sampling occurs at the proper time.
Referring once more to FIG. 3, parallel correlator 300, in one embodiment, comprises an array of 32 I correlators 310 0-310 31 and an array of 32 Q correlators 320 0-320 31, each of which produces an I,Q pair, such as I0,Q0. 32 correlators are used for I and Q each because a sampling rate of 2� the chip rate is employed, and there are 16 chips/symbol (i.e., the length of the �spreading code� or PN sequence is 16). Thus, each symbol corresponds to 16 chips or 32 samples. In general, the number of correlators is equal to the length of spreading code times the number of samples per chip. Thus, 64 total correlators are shown in FIG. 3. If complex number spreading code is used, only 32 complex correlators total are required, because each chip is repeated once to generate 32 sample chips for 16 PN chips since there are 2 samples per chip. The present invention updates the symbol timing, carrier offset, and AGC at the sample rate with the error signals generated at the symbol rate. As will be appreciated, in alternative embodiments different numbers of PN chips and samples may be employed other than 16, such as 15 or 17.
Each I correlator 310 i comprises multiplier node 311 i, integrate and dump block 312 i, and accumulate (average) block 313 i. Each Q correlator 320 i comprises similar components. Each product or multiplier node 311 i or 321 i receives as an input the relevant sample (Ii or Qi, respectively) and the ith binary digit of the PN sequence, PNi.
The I,Q pairs are provided to absolute magnitude summers 340 0-340 31, each of which produces a �bin� output bin0-bin31. The bins are provided to search and decide with confidence block 345, which provides an index to multiplexer (MUX) 346, and signals valid, binL, and binR to error estimators 524.
As will be appreciated, parallel correlator 300 performs the function of �correlation,� by which a �correlation peak� is detected which allows receiver 500 to know the beginning and ends of each chip sequence so that symbols can be derived therefrom. For example, if the receiver system 300 is properly synchronized and receiving a valid signal, I2,Q2 may be the valid symbol pair representing the current symbol being received. In this case, bin0, bin1, bin3, . . . bin31 will all have a very low value, and bin2 will have a relatively high value or �peak�. This is because Ii and Qi, in this example, ideally have a value of �1, for i={0,1,3, . . . 31}, while I2 and Q2 have a value of�32, because of the effect of multiplication with a properly aligned PN sequence.
As will be appreciated, absolute magnitude is employed by summers 340 i because the received signals may be rotating, and have different phases since complex I,Q pairs are used. Summers 340 i thus measure the power of the complex signal. Thus, a correlation peak may be detected by search block 345 comparing bin0-bin31, even if the received signal has some phase rotation.
As illustrated, MUX 346 receives all 31 I,Q pairs as an input, and selects one of these pairs Isym,Qsym to be the acquired symbol, in accordance with the index signal provided by search block 345. In one embodiment, search block 345 determines the index by determining which bin signal is the peak, i.e. relatively highest compared to its adjacent neighbors. For example, in the previous example, bin2 is a peak, and thus the index is 2, so that Isym,Qsym=I2,Q2. The symbol stream at the output of parallel correlator 300 is applied to a FEC system (not shown). As will be understood, the RF signal received from a remote transmitter is asynchronous from the receiver, and thus may not be sampled by RF circuitry 510, ADC 521, and interpolation/timing recovery 522 of receiver 500 exactly at the proper point of the RF signal. However, because sampling is at 2� the chip rate, in general some peak will be detected by search block 345, even if the relative contrast between the peak and its neighboring bins would be higher had better sampling synchronization been achieved. In the worst case, two neighboring bins will have equal peaks. In this case, one may be selected arbitrarily, and the demodulation parameters adjusted accordingly, as described below.
Search block 345 also provides to error estimators 524 the signals valid, binL, and binR. These signals are equal to binp, binp−1, and binp+1, respectively, where �p� represents the peak bin. Thus, the bin signal for the peak bin is transmitted, along with its immediate �left� and �right� adjacent neighbor bin signals. These signals provided by parallel correlator 300 are used by error estimators 524 to develop error signals used to adjust the respective demodulation parameters that control loops 531, 532, 533, in order to optimize signal demodulation. Error estimators 524 may be a functionality implemented by a processor or by specialized hardware, as will be appreciated.
Thus, error estimators 524 analyze and adjacent bins (binL, binR) relative to the sampled correlation peak to adjust timing loop 532 to optimize sample phase timing. Additionally, error estimators 524 analyze the peak bin to adjust CTL loop 531 to optimize derotation. Error estimators 524 also analyze the power of the peak bin to adjust AGC loop 533 to optimize the gain of RF circuitry 510. These changes optimize correlation to increase the robustness of spread spectrum communications.
With regard to optimized sample phase timing, if demodulation parameters are optimally adjusted, the difference between the peak binp and its adjacent bins (binL, and binR) will be maximized, and binL and binR will each differ from binp by approximately the same amount. Stated another way, the peak binp occurs at the sampled correlation peak when timing is optimally adjusted. Referring now to FIG. 6, there are illustrated exemplary timing phase charts 600 showing correlation peak sampling versus timing error. Correct or optimal timing phase is illustrated in chart 610, advanced timing phase is illustrated in chart 620, and delayed timing phase is illustrated in chart 630. Each chart illustrates the despreading correlation of the received signal, along with its peak value and immediate left and right points, which correspond to binp, binL, and binR. For example, in chart 610, bins 611, 612, and 613 correspond to bin1, binR, and binp, respectively. As shown, bins 611 and 612 are symmetrical and both lower than peak bin 613. Where timing phase is advanced and thus suboptimal, however, binL (bin 621 of chart 620) has a greater magnitude than does binR (bin 622). Similarly, where timing phase is delayed, it is also suboptimal, as illustrated in chart 630.
Thus, in the present invention, binp, binL, and binR are provided by parallel correlator to error estimators 524. Whenever error estimators 524 detect either advanced or delayed timing phase, error signals are generated to adjust timing loop 532 to achieve correct sample timing phase. In the present invention, therefore, if sample timing phase is either advanced or delayed (not optimized), error estimators 524 provide error signals to adjust the demodulation parameters associated with timing loop 532 in order to maximize binp, and thus to minimize binL and binR, as well as to equalize binL and binR.
With regard to optimizing derotation, error estimators 524 compare the received peak bin to an optimal or ideal (non-rotating) peak bin, and adjust CTL loop 531 as necessary to achieve more optimal or ideal derotation. With regard to optimal gain, error estimators 524 compare the power of the peak bin to an optimal or ideal power or gain peak bin, and adjust AGC loop 533 as necessary to achieve more optimal or ideal demodulation gain.
Referring once more to FIG. 3, in the present invention, therefore, parallel correlator 300 detects timing/carrier locks and generates symbols/indices for error estimators 524. Error estimators 524 use the data generated from parallel correlator 300 to track/adjust carrier offset, timing, and AGC loops 531, 532, 533. With the implementation of a number of correlators each operating in parallel and correlating with a different sample delayed version of the known PN sequence, the profile (correlation bins) of the received symbol can be obtained at the symbol rate. By employing parallel correlators, the timing error signals needed for ADC 521 sample timing, carrier frequency offsets for derotator 523, and AGC feedback for RF circuitry 510 can all be obtained from the correlation bins (profile) and indices of the parallel correlators at the same time. The present invention thus provides a more efficient and accurate method for estimating the error signals while maintaining the de-spreading processing gain.
In one embodiment, a TDMA system is employed, in which several transceivers are coupled via links to base station 110 over a single RF channel. The present invention preferably employs a technique to maintain existing RF links and establish initial cold-start RF links over the same RF channel, and to determine whether the communication link is locked in symbol timing, carrier frequency tracking, and AGC.
Referring now to FIG. 4, there is shown a flow diagram illustrating the method of operation 400 of the receiver of FIG. 3, in accordance with an embodiment of the present invention. Method 400 provides a technique for determining whether the communication link has been established in symbol timing, carrier tracking, and AGC (whether there is a valid data signal), and also for detecting the guard band indicating the end of the data packet transmission. Guard band detection is important for cold starts and efficient switching between signals, and allows synchronization of the handset to the base station in the correct TDMA epoch position on cold start.
In a TDMA system, in which some handsets are only supposed to be �on� during their respective TDMA epoch time slots, method 400 of the present invention also allows for locking to the proper transceiver of system 100. This latter is achieved because each handset transceiver is able to detect when there is a valid data signal being received at the beginning of its time slot, and also can detect the guard band indicating the end of the data packet transmission. This allows the handset to turn off for a specified clocked time (typically employing a watchdog timer) and to �wake up� again at the beginning of its next slot in the TDMA epoch.
Some time prior to data reception or simultaneous with initialization, a peak detection threshold has been computed by resetting the threshold and computing a running average of M (e.g., 5) peak bins, not counting the guard band (steps 401, 402). The threshold is then computed as the running average of the previous M peak bins and is then scaled to be an order of magnitude smaller (step 403).
At the beginning of a given transceiver's data slot, its watchdog timer wakes up the transceiver and it begins to initialize; alternatively, initialization may begin when a valid signal is received (steps 430, 431-434). After initialization and the peak detection threshold has been determined, method 400 determines whether valid data is being received or whether the guard band has been encountered. As long as valid data is being-received, operation is proceeding satisfactorily. If too many errors are detected, steps are taken to attempt to lock. If a guard band is detected, the transceiver can active a countdown timer and deactivate until its next data or audio slot.
Thus, after initialization, if the search flag (searching for the guard band) is not set, then the method looks for a time period for M peaks (steps 441, 442, 444), to determine if there is valid data being received yet. If no valid data is detected before the time out, then different carrier, AGC, or channel settings are tried and partial initialization is done (steps 444-447), or a cold restart if necessary (step 448). Advantageously, the searching for M peaks (or K non-peaks) is done at the symbol rate, since parallel correlator 300 provides all correlation bins for each symbol. Thus, in one embodiment, method 400 searches for the consistency of the correlation peak bin indices. In particular, over the span of N symbols, if M consecutive correlation peak bins are located at the same index (if there exist M consecutive correlation peak bins at the same index, e.g., bin2 is a peak for more than M consecutive times), an initial lock can be declared.
If M peaks are detected, indicating valid data, then the search flag is set and method 400 begins searching for the guard band by looking for K consistent peak bins below the peak detection threshold (steps 442, 443, 441, 421). The search for K peak bins below the threshold continues until a time out is reached, at which point different carrier, AGC, or channel settings are tried (steps 422, 445-447). If K peaks are detected, then the guard band is found and various flags and counters are reset, since the data packet transmission is ending (steps 421, 423). The transceiver then enters wait mode, until its next data packet transmission slot occurs. At the beginning of the next data slot, the transceiver begins reception of data again, and parallel correlator 300 provides the binp, binL, and binR data to error estimators 524, to adjust the demodulation parameters for loops 531, 532, and 533 if necessary. At this stage, the CTL loop 531 corrects frequency offset and timing recovery loop 532 corrects timing errors. AGC loop 533 then tracks any signal strength fluctuations.
In order to obtain link lock with more confidence, in one embodiment, a bit pattern matching is executed to match the decoded bits with some known bit patterns, e.g. a data packet header (steps 421, 423, 424, 427). A false lock will be asserted if the bit pattern matching is not achieved within some pre-determined time frame (step 425). At this point, the process starts over by going through the steps of signal gains (AGC) and local carrier frequencies (steps 445-447). If the decoded bit pattern matches one of the stored/known bit patterns, the RF link is established (step 427), and it is then determined where the system is in the TDMA epoch (step 428), and proper counter values are set and other TDMA epoch handshaking takes place (step 429). Step 429 leads to the processor implementing steps 431 et seq., at which point the CTL loop 531 corrects frequency offset and timing recovery loop 532 corrects timing errors. AGC loop 533 then tracks any signal strength fluctuations.
Once the error signals are declared valid, symbol timing and carrier tracking loops 531, 532, which are operating as closed loops, will correct any offsets in timing and carrier frequency. Of course, correlation peak bins can still be obtained even when there are some offsets in symbol timing and carrier frequency. In one embodiment, the carrier frequency can be off as far as 100 KHz and still produce a correlation peak bin.
If M consistent peak bins at a given index are detected (step 442), a search flag is set to indicate that there possibly exists a relevant packet of data (step 443). The search flag causes a guard band search block to point to the packet boundary. The threshold value from step 403 is used to decide whether a guard band has been found after the search/freeze flags are set. This value is calculated from the average of the previous M peak bins and is scaled to be an order of magnitude smaller. Because system 100 is a TDMA system, a counter may be set up so that it is known when the next possible relevant data packet will arrive. The next packet of data will then be used to generate error signals and be decoded for identification. Once the correct identification (or bit pattern matching), is achieved, the various counters used to point to the right time slots are set by the microprocessor.
If the correct identification can not be obtained, a time-out is asserted and causes local carrier frequency (LO) or AGC loops to be stepped to another value, e.g., step of 50 KHz for LO and 10 dB for AGC. The searching for M consistent indices and guard band are also restarted. Confidence meters can be built into each one of these blocks to ensure high probability of establishing RF links. For instance, the search and freeze flags are set only after we have obtained 3 consecutive M consistent indices. It should be noted that the duration for searching for consistent index should last at least two fields. This is due to the fact that the base station 110 will transmit data every other field, as shown in FIG. 2, even when no handset is active.
This operation is orchestrated by a microprocessor, i.e., after the initial lock is obtained, the microprocessor can provide some parameters or values for bit pattern matching operation. The initial lock is achieved by hardware while the final lock declaration is determined one layer up by the micro. Once the link is established, the various counters used to point to the right slots and frames in a TDMA system are set to the correct numbers determined by the micro.
In addition to digital communications of a wireless telephone system as described hereinabove, the present invention is also applicable to BPSK, QPSK, CAP and QAM, for example, as well as to VSB modulation systems such as employed by the Grand Alliance High Definition Television (HDTV) system proposed for use in the United States. One skilled in the art will recognize what design changes are required to adapt the disclosed transmitter modulation system to the desired modulation scheme, and will understand how to design the illustrated components to operate with the desired modulation scheme.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4164628Mar 17, 1978Aug 14, 1979International Telephone And Telegraph CorporationProcessor for multiple, continuous, spread spectrum signalsUS5408504Dec 30, 1992Apr 18, 1995Nokia Mobile PhonesSymbol and frame synchronization in a TDMA systemUS5414711May 20, 1993May 9, 1995Motorola Inc.Error detector circuit and method thereforUS5414730Dec 21, 1993May 9, 1995Unisys CorporationAsynchronous samples data demodulation systemUS5533010Sep 19, 1994Jul 2, 1996Uniden CorporationChannel switching control method and a cordless telephone system using the sameUS5590160Feb 10, 1995Dec 31, 1996Nokia Mobile Phones Ltd.Symbol and frame synchronization in both a TDMA system and a CDMAUS5629929 *Jun 7, 1996May 13, 1997Motorola, Inc.Apparatus for rapid interference cancellation and despreading of a CDMA waveformUS5805648 *Jul 31, 1995Sep 8, 1998Qualcomm IncorporatedMethod and apparatus for performing search acquisition in a CDMA communication systemUS5859874 *May 9, 1994Jan 12, 1999Globalstar L.P.Multipath communication system optimizerUS5881056 *Aug 20, 1996Mar 9, 1999Lucent Technologies Inc.Method and apparatus of a multi-code code division multiple access receiver having shared accumulator circuitsUS5909462 *Dec 31, 1996Jun 1, 1999Lucent Technologies Inc.System and method for improved spread spectrum signal detectionUS5914949 *Dec 17, 1996Jun 22, 1999Lucent Technologies Inc.Circuit and method for tracking finger off-set in a spread-spectrum rake receiver and wireless infrastructure employing the sameUS5936999 *Feb 9, 1996Aug 10, 1999Nokia Telecommunications OyReceiver and method for generating spreading codes in a receiverUS5966411 *Dec 18, 1996Oct 12, 1999Alcatel Usa Sourcing, L.P.Multipath equalization using taps derived from a parallel correlatorUS6091718 *Jan 17, 1997Jul 18, 2000Nokia Mobile Phones LimitedRadio receivers and methods of operationUS6282228 *Mar 20, 1997Aug 28, 2001Xircom, Inc.Spread spectrum codes for use in communicationUS6320903 *Sep 1, 1997Nov 20, 2001St Microelectronics N.V.Multi-carrier transmission systems* Cited by examinerNon-Patent CitationsReference1Roger L. Peterson, Rodger E. Ziemer, and David E. Borth, "Introduction to Spread Spectrum Communications", Chapter 4, "Code Tracking Loops", Prentice Hall, 1995, pp. 149-215.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS6658242 *Sep 1, 1998Dec 2, 2003Thomson Licensing S.A.TDMA wireless telephone system with independently tracked demodulation parametersUS6769093 *Feb 14, 2001Jul 27, 2004Conexant Systems, Inc.Synchronization of a communications systemUS6868131 *Jul 17, 2001Mar 15, 2005Fujitsu LimitedDemodulation apparatus, broadcasting system and broadcast receiving apparatusUS6947477 *Apr 20, 2001Sep 20, 2005Raze Technologies, Inc.Apparatus and method for creating signal and profiles at a receiving stationUS6996156 *Jun 28, 2000Feb 7, 2006Nec CorporationCDMA receiver capable of estimation of frequency offset in high precisionUS7031376 *Dec 29, 2000Apr 18, 2006Infineon Technologies AgFast initial acquisition and search device for a spread spectrum communication systemUS7039095 *Mar 19, 2001May 2, 2006Matsushita Electric Industrial Co., Ltd.Receiving apparatus and gain control methodUS7085326 *May 10, 2000Aug 1, 2006Koninklijke Philips Electronics N.V.Transmission system, receiver, and decimation deviceUS7180964 *Nov 1, 2002Feb 20, 2007Advanced Micro Devices, Inc.Constellation manipulation for frequency/phase error correctionUS7466775 *Oct 10, 2003Dec 16, 2008Vixs Systems, IncMethod and apparatus for accurately detecting validity of a received signalUS7515886 *Feb 11, 2004Apr 7, 2009Sharp Kabushiki KaishaDigital broadcast receiving tuner and receiving device incorporating itUS7519137 *Jul 31, 2002Apr 14, 2009Agere Systems, Inc.Timing recovery in data communication circuitsUS7567633Apr 28, 2006Jul 28, 2009Stmicroelectronics (Rousset) SasReception device with data recovery mechanism, adapted to transmission system using a direct spread spectrum sequenceUS7720179 *May 4, 2006May 18, 2010Marvell World Trade Ltd.Method for timing detectionUS7764706 *Mar 20, 2003Jul 27, 2010University Of RochesterTime reservation using adaptive control for energy efficiencyUS7852799 *Jan 20, 2004Dec 14, 2010Qualcomm, Inc.Network using randomized time division duplexingUS8155250 *Aug 11, 2006Apr 10, 2012St-Ericsson SaReceiver with frequency offset compensation for M-state phase modulationUS8665065 *Apr 6, 2011Mar 4, 2014The Chamberlain Group, Inc.Barrier operator with power management featuresUS20100061318 *Apr 9, 2009Mar 11, 2010Industrial Technology Research InstituteChannel scan method and architecture for wireless communication systemsUS20120255231 *Apr 6, 2011Oct 11, 2012The Chamberlain Group, Inc.Barrier Operator with Power Management FeaturesUS20130262941 *Oct 19, 2012Oct 3, 2013Broadoom CorporationData Alignment Over Multiple Physical Lanes* Cited by examinerClassifications U.S. Classification370/314, 375/142, 370/442, 370/347, 370/321, 375/150, 375/E01.016, 370/337, 375/147, 375/219International ClassificationH04B1/709, H04B1/7085, H04B7/26, H04L7/02, H04L25/03, H04J11/00Cooperative ClassificationH04B1/709, H04L7/0029, H04B1/7085, H04L2025/03668European ClassificationH04B1/7085, H04B1/709Legal EventsDateCodeEventDescriptionDec 8, 2010FPAYFee paymentYear of fee payment: 8Dec 6, 2006FPAYFee paymentYear of fee payment: 4Oct 21, 1998ASAssignmentOwner name: THOMSON CONSUMER ELECTRONICS, INC., INDIANAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SHIUE, DONG-CHANG;RAMASWAMY, KUMAR;KNUTSON, PAUL GOTHARD;REEL/FRAME:009537/0779;SIGNING DATES FROM 19981008 TO 19981009RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google