OFFSET CORRECTION IN A SPREAD SPECTRUM COMMUNICATION SYSTEM

Abstract: A method and system for providing a frequency correction for a spread spectrum communication receiver. In the method and system, a frequency offset is determined by processing successive samples of a despread data signal. A correction sequence is generated from this determined offset and combined with a code-spread received signal prior to despreading. A filter may be included in order to reduce noise in the system.

Description: OFFSET CORRECTION IN A SPREAD SPECTRUM COMMUNICATION SYSTEM The present invention relates to a method and system for correcting an offset in a digital system. In particular, such a correction may be required in a digital communication system in which a frequency offset is present. Digital communication systems are widely used for transmitting and receiving information. Examples of such digital communication systems include mobile telephone systems, for example the European GSM (Global System for Mobile Communications) system and the American D-AMPS system. Digital communication systems are also being developed for television transmissions. Within the telecommunications community, there is a desire for a single telecommunication protocol to be introduced enabling the use of a single mobile telephone anywhere in the world. Whilst such a system is not yet in operation, it is apparent that the basis for such a system is likely to be one which uses a spread spectrum signal, in the form of a code division multiple access (CDMA) system. In a CDMA system, a digital data signal is modulated by a second digital signal, the second signal generally having a significantly higher switching rate. Spread spectrum communication systems were originally developed for military and satellite applications but have since been developed for commercial mobile telephone applications. In the United States of America, the Telecommunications Industry Association has introduced the IS-95 CDMA standard for cellular telecommunications. At a receiver, a radio receiver converts the received radio signal into an electrical signal. This is then mixed with an oscillator signal to recover the analog spread spectrum signal. An analog to digital converter samples the analog signal to obtain a digital signal, which may be anoversampled signal. This digital signal is despread by correlating the signal with the same pseudo-random code used in the generation of the digital spread spectrum signal to recreate the data signal. In a CDMA communication system, there is a general requirement to perform automatic frequency correction at a receiver to take into account any systematic or instantaneous frequency variations, in particular transmit and receive oscillator frequency offsets. This is particularly the case in mobile systems, where the motion of the receiver with respect to the transmitter may result in a Doppler shift of the signal. A variety of techniques have been employed in the prior art to provide automatic frequency correction in CDMA systems. One prior art technique is to perform frequency correction at the input to the receiver. In a CDMA receiver, the input to the receiver has the highest sampling rate and hence this solution demands a very high computational requirement. An alternative prior art solution is to perform frequency error detection and correction after the signal has been de-spread, at the symbol level. Such a solution is however severely limited in the range of frequency correction. European patent application EP-A-0 762 666 describes a CDMA mobile communication system incorporating means for performing a phase error correction in which a transmitted pilot signal isdespread and used to determine phase correction signals which are then fed back to a voltage controlled oscillator. In an alternative embodiment, frequency correction is performed by deriving phase correction signals from phase rotation changes of data with no use of pilot signals for frequency control. The present invention provides a method of providing frequency correction for a spread spectrum communication receiver, said receiver being arranged todespread a code-spread signal having a first data rate to provide at least one despread data signal having a second, lower data rate, wherein said method comprises the steps of: i) determining a frequency offset by processing successive samples of said despread data signal; ii) generating a correction sequence from said determined frequency offset; and iii) combining said code-spread signal having said first data rate with said correction sequence obtained from said despread data signal having said second, lower data rate to correct the determined frequency offset. By measuring a frequency offset at a relatively low signal data rate and combining a frequency correction with a data signal at a relatively higher rate, it is possible to reduce the amount of calculation required to determine the offset whilst allowing a relatively large range of frequency correction. Preferably, the method includes a filtering step wherein any noise component in determined frequency offsets is reduced. This filtering may be performed by using a weighted average of previous measurements. The determination of the frequency offset may be performed by calculating the mathematical argument of a complex sample of the despread data signal multiplied by the complex conjugate of the immediately preceding sample. The correction sequence may be combined with the code-spread signal including a frequency error by the multiplication of a complex correction factor therewith. In order to arrive at a correction factor for combination with the code-spread signal, a linear interpolation from the despread signal offset may be beneficially used. In a further aspect of the invention, there is provided a spread spectrum communication system comprising a plurality of receivers for receiving transmitted signals, wherein each receiver comprises: an RF signal receiver for generating an analog signal from a received RF signal; an analog to digital converter for converting said analog signal into a digital signal; a digital signal despreader for processing a code-spread signal having a first data rate to obtain a despread digital signal having a second data rate, said second data rate being lower than said first data rate; and a frequency corrector, wherein said frequency corrector comprises a feedback loop including a frequency offset detector for obtaining a measure of a frequency offset from saiddespread digital signal and a frequency correction generator for generating a frequency correction and a combiner for combining said frequency correction with said code- spread signal to correct said frequency offset. In a still further aspect of the invention, there is provided a receiver for a spread spectrum communication system comprising: an RF signal receiver for generating an analog signal from a received RF signal; an analog to digital converter for converting said analog signal into a digital signal; a digital signal despreader for processing a code-spread signal having a first data rate to obtain a despread digital signal having a second data rate, said second data rate being lower than said first data rate; and a frequency corrector, wherein said frequency corrector comprises a feedback loop including a frequency offset detector for obtaining a measure of a frequency offset from saiddespread digital signal and a frequency correction generator for generating a frequency correction and a combiner for combining said frequency correction with said code- spread signal to correct said frequency offset. The spread spectrum communication system may be a code division multiple access system, and in particular a telephone communication system. In a mobile communication system, T x and R oscillator frequency offsets and the relative movement of a transmitter and a receiver requires the necessity to perform frequency correction. Another example of a communication system in which the invention may be incorporated is a wireless local loop link. An embodiment of the present invention will now be described, by way of example only, with reference to the accompanying drawings in which: Fig. 1 shows a schematic diagram of a generalized CDMA communication system; Fig. 2 shows a schematic representation of a CDMA communication system receiver incorporating frequency correction; and Fig. 3 shows the Fig. 2 frequency correction arrangement in greater detail. Referring now to figure 1, there is shown a CDMA communication system, indicated generally by 10. The communication system 10 comprises a transmitter 12 and a receiver 14. Of course, for a two way communication system each communication unit will have transmit and receive capabilities. In a CDMA mobile telephone system a base station will be capable of transmitting data to and receiving data from a plurality of remote units whilst each remote unit will receive messages from and transmit to, in general, only a single base station at any one time. At the transmitter 12, a data signal to be transmitted 16, comprising a plurality of bits, is modulated by a chip code 18 in a modulation circuit 20. In the following, it is assumed that the data signal to be transmitted is transmitted according to a quaternary phase shift keying (QPSK) scheme, in which in-phase (I) andquadrature (Q) signals are modulated separately. The resulting digital spread spectrum signals are converted into an analog spread spectrum signal by a filter 22 and then mixed with a carrier frequency 24 before transmission over a channel 26. At the receiver 14, a received RF signal has the carrier frequency removed and is then demodulated into I and Q signals. These are sampled and converted into digital signals by an analog to digital converter 28. These digital signals are despread by a correlator 30 in combination with a despreading code 31. Generally, the de- spreading code 31 is identical to the chip code 18. Following despreading the resulting data signals may be processed in an error correction circuit 32. The data signal 16 has a data rate which is referred to as the symbol rate and which may typically be 128 kbit/s. The chip code 18 might typically have a data rate, known as the chip rate of 4096 chips/s. These two figures indicate a spreading factor of 32, this being the number of chips/bit. Figure 2 shows a CDMA communication receiver 50 for incorporation in the system 10 having automatic frequency control which measures an offset at the symbol rate level and implements a frequency correction at the chip rate level. In the following description, it is assumed that quadrature demodulation was used for final down conversion of the analog signal. Hence, all operations in the signal processing chain have to be performed on both in-phase and quadrature components. A data modulated and CDMA-code spread complex base-band signal 52 is passed through an analog filter 54 to an analog to digital converter 56. The analog to digital converter 56 receives a clock input from a clock 58 at a frequency which is four times that of the chip rate. The analog signal is thus sampled at arate which is four times the chip rate, or 16.4 Msamples/s. The resulting oversampled signal 60 passes through a conventional noise and pulse shaping square root raised cosine complex filter 62. Timing correction is performed by a timing circuitry 64. The resulting data stream is thereby synchronized with respect toframe, symbol and chip time at more than the chip rate. The next stage is for the data stream to be down-converted by a down-converter 66 to the chip rate to provide one complex sample pair per chip, taken at the optimum sampling instant. The above standard signal processing operations. After down converting to the chip rate, the data stream is passed to a despreading stage which includes the automatic frequency control of the invention. After time alignment, the resulting time-aligned complex samples Z Chip,0ffs (k) before frequency correction have a frequency offset f offS to be corrected. This correction is performed by multiplying Z ChιP,0ffs (k) by the complex conjugate of a determined correction envelope Z 0ffS (k). Despreading is performed by a despreader 68. In the despreader 68, two parallel code-length tap FIR- structure matched filters (not shown) are employed, one for each of the in-phase andquadrature branches. The same real valued CDMA-code vector is applied as filter coefficients to both the in-phase andquadrature branch. Since timing is known, multiply and add operations are executed at the known symbol sampling instants only, i.e. once per symbol for every tap. As a result of the complex correlationdespreading operation performed by the despreader 68, a data stream Z sym (n) at the symbol rate is obtained. Frequency error detection is performed by a detector70 The detector determines a frequency error and feeds this value to a numerically controlled oscillator 72 which produces a offset correction which is multiplied with the samples to be corrected by a multiplier 74. After despreading, the resultant symbol stream is passed to a carrier phase corrector 76 and thence a coherent demodulator 78. Error correction is provided by a Viterbi convolutional decoder 80. Where appropriate, the resulting processed signal is then processed to arrange the information into individual channels and if these correspond to a voice transmission they may be converted into an analog voice signal. Referring now to Figure 3, the automatic frequency correction stage of the receiver 50 is shown in greater detail. At a sampling instant, n, the symbol samples may be expressed by the following equation Z s vm (n) = A(n) ■ exp{j [φ mod (n) + φ offs (n) + φ noise (n) + φ 0 (n)]} At each sampling instant n, the symbol samples contain information concerning a modulation phase shift φ mθd (n) and the oscillator frequency offset through a linearly changing phase offset φ offs (n). These phase shifts are distorted by a noise component which is randomly changingφ no i se (n) and there is also a constant initial phase value φ 0 (n). The frequency error detector 70 determines f 0ffS (n) from incoming complex signal samplesZ sym (n) using the phase difference φ 0ffS (n) - φ 0ffs (n-l) between two consecutive symbol samples Z sym (n) and Z sym (n-1). The frequency offset f 0ffS (n) is obtained by performing the following complex multiplication and argument operation: Φ offs (n) - Ψ offs (n - 1) + Δφ mod (n) + Δφ noise (n) = arg {z sym (n) • Z s * ym (n - 1)} where ( ) * denotes a complex conjugate operation. The differential modulation phase Δφ mod (n) contains one out of a set of m known values and is removed by rotating the constellation point around zero origin so that the resulting vector has an angle value less than half the smallest differential modulation phase. For (D)QPSK modulation this results in Δψ offs (n) + Δφ noise (n) = φ offs (n) - φ offs (n - 1) + Δφ noise (n) = [Φ offs (n) - offs (n - 1) + Δφ mod (n) + Δφ noise (n)]mod ulo- with the resulting phase difference falling into the interval -π/4 < Δφ otfs + Δφυ noise < π/4 so that a frequency offset _ Δφ offs (n) + Δφ noise (n) f offs ( n ) + f noise ( n ) : ' sym can be captured in the range π π . ~- ~ o ofiflss n liouiissec , ^ * sym sym with T sym being the symbol duration, equal to the code-length times the chip duration. After the frequency offsets have been determined, a second orderlowpass filter 82 is used to reduce noise by averaging consecutive frequency offset estimates. The filter 82 performs the following operation: f offs.filt ( n ) = C l • [ f offs ( n ) + f noise (")] + c 2 - [f offs (n -l) + f noise (n -l) + f offs (n - 2) + f noise (n - 2) + ....] The filter coefficients Cj and c 2 determine the noise filter bandwidth above which the spectral noise components are suppressed. One filtered frequency offset estimate f 0ffs .nκ(π) per symbol duration T sym is provided to the numerically controlled oscillator 72 indicating the average phase change of the complex data streamZ chipι0ffs (k) between the first and the last sample of a symbol caused by oscillator frequency offset. The oscillator 72 generates an up- sampled complex correction sequence Z offs ( ) = l- exp{jφ offe (k)} where the chip rate phase value sφ offs (k) are linearly interpolated from the average phase differences per symbol duration Δφ otfs , filt (n) = T sym f 0tfS , f ii (n). To close the feedback loop, the multiplier 74 performs a complex multiplication, multiplying the incoming erroneous samples Z Ch i P . 0ffs (k) by the complex conjugate of the constructed correction envelope Z offs (k): 2 ch i P 0 = Z chip offs (k) • Z offs (k) Initially, a frequency offset will not have been detected and hence the multiplication factorZ offs (k) at all chip sampling instances k in the first symbol is set to (1 + jO) and Z ch i p (k) is equal to Z chip,offS (k). The above frequency correction system does not require the presence of an extra pilot signal for providing the desired oscillator frequency offset estimation and correction. Frequency offset estimation is performed using energy in the modulated and spread data symbols only. In principle, however, such an arrangement could be applied to a pilot signal system. It will be further understood by those skilled in the art that the foregoing description pertains to a preferred embodiment of the disclosed system and that various changes and modifications may be made in the invention without departing from the spirit and scope thereof.

Claims: CLAIMS 1. A method of providing frequency correction for a spread spectrum communication receiver, said receiver being arranged to despread a code-spread signal having a first data rate to provide at least one despread data signal having a second, lower data rate, wherein said method comprises the steps of: i) determining a frequency offset by processing successive samples of said despread data signal; ii) generating a correction sequence from said determined frequency offset; and iii) combining said code-spread signal having said first data rate with said correction sequence obtained from said despread data signal having said second, lower data rate to correct the determined frequency offset. 2. The method of claim 1 further comprising the step of filtering the determined frequencyoffset prior to the generation of a correction sequence therefrom to reduce noise therein. 3. The method of claim 1 wherein said step of determining a frequency offset includes the performance of a data processing operation comprising the calculation of the mathematical argument of a complex sample multiplied by the complex conjugate of a preceding complex sample. 4. The method of claim 1 wherein the communication system is a code division multiple access communication system and wherein the frequency offset is determined from consecutive symbol samples and the frequency offset is corrected by multiplying received data by a correction factor prior to despreading to obtain said symbol samples. 5. The method of claim 1 wherein said correction sequence is an up-sampled complex correction sequence Z offs (k), where Z 0 f fs (k) is equal to 1 x exp {jφ 0 ff s (k)} where φ 0ffS (k) represents phase offset values at the first rate which are linearly interpolated from an average phase difference at the second rate. 6. A spread spectrum communication system comprising a plurality of receivers for receiving transmitted signals, wherein each receiver comprises: an RF signal receiver for generating an analog signal from a received RF signal; an analog to digital converter for converting said analog signal into a digital signal; a digital signal despreader for processing a code-spread signal having a first data rate to obtain a despread digital signal having a second data rate, said second data rate being lower than said first data rate; and a frequency corrector, wherein said frequency corrector comprises a feedback loop including a frequency offset detector for obtaining a measure of a frequency offset from saiddespread digital signal and a frequency correction generator for generating a frequency correction and a combiner for combining said frequency correction with said code- spread signal to correct said frequency offset. 7. A spread spectrum communication system according to claim 6 wherein said frequency offset detector comprises a data processor for performing a mathematical operation of determining the mathematical argument of a complex sample of said despread digital signal multiplied by the complex conjugate of an immediately preceding sample of said despread digital signal. 8. A spread spectrum communication system according to claim 6 wherein said frequency corrector includes a multiplier for multiplying said code-spread signal by a correction factor prior todespreading said code-spread signal. 9. A spread spectrum communication system according to claim 6 wherein said frequency correction generator comprises an inteφolator for calculating phase offset values for said code-spread signal from an average phase difference calculated from samples of said despread signal. 10. A receiver for a spread spectrum communication system comprising: an RF signal receiver for generating an analog signal from a received RF signal; an analog to digital converter for converting said analog signal into a digital signal; a digital signal despreader for processing a code-spread signal having a first data rate to obtain a despread digital signal having a second data rate, said second data rate being lower than said first data rate; and a frequency corrector, wherein said frequency corrector comprises a feedback loop including a frequency offset detector for obtaining a measure of a frequency offset from saiddespread digital signal and a frequency correction generator for generating a frequency correction and a combiner for combining said frequency correction with said code- spread signal to correct said frequency offset.

Inventors: BOROWSKI JORG, MEYER KLAUS, BOROWSKI, JORG, MEYER, KLAUS
Applicants: ADVANCED MICRO DEVICES INC, ADVANCED MICRO DEVICES, INC.
Application year: 2000
Main classification: H04L27
IPC codes: H03J7, H04B1, H04L27