Channel estimation in a CDMA wireless communication system

[0002] The present Application for Patent is a Continuation-in-Part/Continuation and claims priority to U.S. patent application Ser. No. 09/289,073 entitled “CHANNEL ESTIMATION IN A CDMA WIRELESS COMMUNICATION SYSTEM” filed Apr. 8, 1999, now U.S. Pat. No. 6,452,917, assigned to the assignee hereof and hereby expressly incorporated by reference herein.

[0003] I. Field of the Invention

[0004] The present invention relates to code-division multiple access (CDMA) wireless communication systems. More particularly, the present invention relates to a novel and improved method and apparatus for estimating channel conditions in a CDMA wireless communication system using decoded data.

[0005] II. Description of the Related Art

[0006] In a wireless radiotelephone communication system, many users communicate over a wireless channel. Communication over the wireless channel can be one of a variety of multiple access techniques that allow a large number of users in a limited frequency spectrum. These multiple access techniques include time division multiple access (TDMA), frequency division multiple access (FDMA), and code division multiple access (CDMA).

[0007] The CDMA technique has many advantages. An exemplary CDMA system is described in U.S. Pat. No. 4,901,307, entitled “Spread Spectrum Multiple Access Communication System Using Satellite Or Terrestrial Repeaters”, issued Feb. 13, 1990, assigned to the assignee of the present invention, and incorporated herein by reference. An exemplary CDMA system is further described in U.S. Pat. No. 5,103,459, entitled “System And Method For Generating Signal Waveforms In A CDMA Cellular Telephone System”, issued Apr. 7, 1992, assigned to the assignee of the present invention, and incorporated herein by reference.

[0008] In each of the above patents, the use of a forward-link (base station to mobile station) pilot signal is disclosed. In a typical CDMA wireless communication system, such as that described in EIA/TIA IS-95, the pilot signal is a “beacon” transmitting a constant zero symbol and spread with the same pseudonoise (PN) sequences used by the traffic bearing signals. The pilot signal is typically covered with the all-zero Walsh sequence. During initial system acquisition, the mobile station searches through PN offsets to locate a base station's pilot signal. Once it has acquired the pilot signal, it can then derive a stable phase and magnitude reference for coherent demodulation, such as that described in U.S. Pat. No. 5,764,687 entitled “Mobile Demodulator Architecture For A Spread Spectrum Multiple Access Communication System,” issued Jun. 9, 1998, assigned to the assignee of the present invention, and incorporated herein by reference.

[0009] A functional block diagram of a typical prior art forward link data formatter as used by a CDMA base station is shown in FIG. 1. Data source 102 may be, for example, a variable rate vocoder such as that described in U.S. Pat. No. 5,657,420, entitled “Variable Rate Vocoder”, issued Aug. 8, 1997, assigned to the assignee of the present invention and incorporated herein by reference. Data source 102 generates traffic channel information in the form of frames of digital data. CRC and tail bit generator 104 calculates and appends cyclic redundancy check (CRC) bits and tail bits to the frames generated by data source 102. The frame is then provided to encoder 106, which provides forward error correction coding, such as convolutional encoding, upon the frame as is known in the art. The encoded symbols are provided to repetition generator 120, which repeats the reordered symbols to provide the appropriate modulation symbol rate. The repeated symbols are then provided to interleaver 108, which re-orders the symbols in accordance with a predetermined interleaver format. The repeated, interleaved symbol stream is then covered with one of a set of orthogonal Walsh sequences in traffic Walsh coverer 122, and gain adjusted in gain element 124. It should be understood that other forward link data formatters are also known in the art. For example, it is well known that the repetition generator 120 may be placed after the interleaver 108.

[0010] Pilot signal generator 128 generates a pilot signal, which may be a sequence of all ones. The pilot signal is then covered with the all-one Walsh sequence and combined with the output of gain element 124 in combiner 136. The combined pilot channel and traffic channel data (which may be plus or minus ones) is then spread in PN spreader 138 using a complex PN code generated by PN generator 140, and then transmitted by radio frequency transmitter 142 over antenna 144. A similar forward link data formatter is disclosed in co-pending U.S. Pat. No. 6,396,804, entitled “High Data Rate CDMA Wireless Communication System”, issued May 28, 2002 assigned to the assignee of the present invention and incorporated by reference herein.

[0011] Other data formatting techniques also exist. For example, in the cdma2000 reverse link, the pilot signal is time-multiplexed with power control commands. Additionally, in W-CDMA, the forward link uses dedicated pilot signals that are time-multiplexed with other information.

[0012] FIG. 2 illustrates a functional block diagram of a typical prior art data demodulator for use in a CDMA mobile station. Receiver 202 receives and downconverts the signals transmitted by transmitter 142 of FIG. 1. The digital baseband output of receiver 202 is despread in PN despreader 204 using the complex PN code generated PN generator 206, which is the same complex PN code as that generated by PN generator 140 of FIG. 1.

[0013] The despread signal is then Walsh uncovered in traffic channel Walsh uncoverer 208 using the same Walsh sequence as that of the traffic channel Walsh coverer 122 of FIG. 1. The Walsh-uncovered chips are then accumulated into Walsh symbols in Walsh chip summer 210 and provided as a traffic channel signal to dot product circuit 212. In some applications, an additional delay element (not shown) is introduced between Walsh chip summer 210 and dot product circuit 212 to account for delays introduced by pilot filter 216. However, if pilot filter 216 is a causal filter, such a delay element (not shown) is not necessary. The dot product circuit is also known as a “conjugate product” circuit. It performs the operation expressed mathematically by one of the following equivalent forms: <a,b>=a□b=ab*.

[0014] The despread signal is also provided to Walsh chip summer 214 where they are accumulated into Walsh symbols and provided to pilot filter 216 as pilot channel symbols. Note that since the pilot channel is covered with the all-one Walsh sequence in Walsh coverer 134 of FIG. 1, a vacuous operation, the corresponding uncoverer is also vacuous in operation. However, in the general case, the pilot signal may be uncovered using any same Walsh sequence as is used to cover it. The pilot filter 216 serves to reject the noise in the pilot symbols, providing a phase and scale reference for the dot product circuit 212.

[0015] Once per symbol, the dot product circuit 212 computes the component of the traffic channel signal in phase with the pilot channel signal generated by the pilot filter 216. As described in U.S. Pat. No. 5,506,865, entitled “Pilot Carrier Dot Product Circuit”, issued Apr. 9, 1996, assigned to the assignee of the present invention and incorporated herein by reference, the dot product adjusts both the received signal's phase and scale as needed for coherent demodulation.

[0016] The symbols output from dot product circuit 212 are de-interleaved in de-interleaver 218, using the same format used by interleaver 108 of FIG. 1. The de-interleaved symbols are then decoded in decoder 220 according to the error correcting codes employed by encoder 106 of FIG. 1. The resulting decoded symbols are analyzed on a frame-by-frame basis by quality indicator CRC Check 222 to ensure that the frame was properly decoded. If the frame was properly decoded, then that decoded frame is forwarded for further processing. Quality indicator CRC Check 222 typically would examine the CRC portion of the frame, but may also use other frame quality indications such as Yamamoto metrics.

[0017] In a typical CDMA wireless communication system, such as that described in EIA/TIA IS-95, the pilot signal energy may be less than the traffic signal energy, depending on the data rate. Additionally, in recently proposed third-generation (3G) CDMA wireless communication systems, the pilot signal may not be transmitted continuously, but rather it may share time with a power control signal. For example, in a cdma2000 system, the reverse link pilot signal shares time with a multiplexed power control bit. In the W-CDMA system, the forward link dedicated pilot channels are time-multiplexed. When the pilot signal is weak or non-existent, coherent demodulation performance is degraded. Thus, a CDMA wireless communication system would benefit greatly from additional signal energy being used to provide a coherent channel reference and for estimation of the channel statistics.

[0018] The present invention is a novel and improved method and apparatus for estimating channel conditions in a code-division multiple access (CDMA) communication system having a pilot signal and a traffic signal. As used herein, the term “traffic” signal is used to refer to a data-bearing signal other than the pilot signal. For example, the traffic signal may carry voice or data generated by one or more users, or it may carry overhead information generated by the communication system.

[0019] The apparatus includes a pilot filter for generating pilot signal channel estimates from the pilot signal and a circuit for reconstructing the traffic information bits after they have been decoded. The original traffic signal is demodulated by the reconstructed traffic information bits and is henceforth referred to as the “traffic-based channel reference”. A predictive channel estimation circuit generates predictive channel estimates from the traffic-based channel reference and a delayed pilot signal. A demodulator demodulates the traffic signal using the predictive channel estimates and the pilot-based channel estimates. By using the predictive channel estimates that contain signal energy from the traffic signal in addition to that from the pilot signal, the channel conditions may be estimated more accurately.

[0020] The predictive channel estimation circuit includes a delay element for delaying the pilot signal to match the timing of the reconstructed traffic signal. A combiner combines the delayed pilot signal with the traffic-based channel reference signal. The combiner may weight the traffic-based channel reference signal relative to the delayed pilot signal according to quality indicators of the reconstructed traffic channel information bits. A predictive channel estimator generates the predictive channel estimates from the combined delayed pilot signal and traffic-based channel reference signal.

[0021] The circuit for generating the traffic-based channel reference signal depends on the format used to generate the data signal waveform. However, in the preferred embodiment, it includes an encoder for encoding data symbols recovered from the traffic signal, and an interleaver for interleaving the data symbols. Additionally, the demodulator may include a controller for weighting the predictive channel estimates according to a relative age of the predictive channel estimates.

[0022] In one application of the present invention, the controller also determines whether channel statistics of the pilot signal channel estimate and the predictive channel estimate are correlated over a predetermined time period. The present invention also includes a method for estimating channel conditions. The method described herein may perform by the apparatus described herein.

[0023] The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

[0024] FIG. 1 is a functional block diagram of a typical prior art forward link data formatter as used by a CDMA base station;

[0025] FIG. 2 is a functional block diagram of a typical prior art data demodulator for use in a CDMA mobile station;

[0026] FIG. 3 is an exemplary functional block diagram of the apparatus of the present invention; and

[0027] FIG. 4 is a flowchart of the method of the present invention.

[0028] FIG. 3 illustrates an exemplary functional block diagram of the apparatus of the present invention. Blocks labeled with like numerals as FIG. 2 correspond to similar elements as those described with reference to FIG. 2, and perform similar functions. However, significant additional functional blocks absent from FIG. 2 are illustrated in FIG. 3 that form the basis of the present invention.

[0029] As in FIG. 2, the output of quality indicator CRC Check 222 is provided as user data for further processing to recover the information contained therein. However, in contrast to the demodulator of FIG. 2, the input of quality indicator CRC Check 222 is provided to encoder 302, which re-encodes the data symbols using the same forward error correction coding techniques as that of encoder 106 of FIG. 1. The re-encoded symbols from encoder 302 are then provided to interleaver 304, which re-interleaves the symbols according to the interleaver format used by interleaver 108 of FIG. 1. The output of interleaver 304 thus comprises re-encoded, re-interleaved data symbols. If they have been decoded properly as determined by quality indicator CRC Check 222, these re-constructed data symbols output from interleaver 304 represent good estimates of the signs of the data symbols being output by Walsh chip summer 210.

[0030] In demodulator 305, these re-encoded, re-interleaved data symbols that represent the reconstructed traffic channel information bits are used to demodulate the traffic channel symbols output from Walsh chip summer 210, as delayed by delay element 307. The amount of delay introduced by delay element 307 is designed to match the computing delay introduced by dot product circuit 212, deinterleaver 218, decoder 220, encoder 302, and interleaver 304. The resulting demodulated signal output from demodulator 305 to combiner 308 is referred to herein as the traffic-based channel reference.

[0031] The output of Walsh chip summer 214 is delayed in delay element 306. The amount of delay introduced by delay element 306 is designed to match the computational delays introduced by deinterleaver 218, decoder 220, encoder 302, interleaver 304, and demodulator 305 so that the pilot signal output from delay element 306 is time-aligned with the traffic-based channel reference output from demodulator 305. The pilot symbols and the traffic-based channel reference are combined in combiner 308 and provided to predictive channel estimator 310. Combiner 308 combines the delayed pilot symbols and traffic-based channel reference signal in a weighted fashion, according to quality indicators of the decoded traffic frame, such quality indicator CRC Check 222. In a more general case, other quality indicators, such as the signal-to-noise-ratio estimates of the traffic symbols, can also be used. For example, if the traffic frame was properly decoded (and thus the bits are known with high confidence), the traffic-based channel reference signal is given a higher weight than if the traffic frame was not properly decoded.

[0032] Predictive channel estimator 310 recovers the magnitude and phase information of the channel reference from the combined pilot and traffic-based channel reference output from combiner 308. In the preferred embodiment, predictive channel estimator 310 is similar in construction to pilot filter 216, and may be a simple first-order IIR filter or a FIR filter.

[0033] The pilot symbols output from pilot filter 216 and the combined pilot and traffic-based channel reference signal output from predictive channel estimator 310 are received as inputs to controller 312. Controller 312 combines the pilot symbols output from pilot filter 216, and the combined pilot and traffic-based channel reference signal output from predictive channel estimator 310 to dot product circuit 212 for use in the phase adjustment and scaling operations performed by dot product circuit 212.

[0034] Controller 312 preferably uses a dynamic weighted combining technique when combining the pilot symbols output from pilot filter 216 with the combined pilot and traffic-based channel reference signal output from predictive channel estimator 310. The weighted combining technique accounts for the relative latency or “age” of the combined pilot and traffic-based channel reference signal output from predictive channel estimator 310. Because of the time necessary to re-encode and re-interleave the reconstructed data symbols, their usefulness in estimating the channel conditions depends heavily on how quickly the channel conditions are changing. If the channel conditions are relatively slow changing as compared to the time required to reconstruct the traffic channel data symbols, then the reconstructed data symbol energy is more useful than if the channel conditions are rapidly changing. In either case, the predictive channel estimate output from predictive channel estimator 310 becomes stale as time passes.

[0035] Thus, in the preferred embodiment, controller 312 weights the combined pilot and traffic-based channel reference signal output from predictive channel estimator 310 according to its age. For example, during the first part of a successive frame, when the predictive channel estimate has just been calculated, the controller 312 weights it with a relatively high weighting factor. However, as time passes during the frame, the controller 312 weights it with successively smaller and smaller weighting factors so that it contributes less and less to the channel estimate being provided to dot product circuit 212. When predictive channel estimator 310 calculates a new predictive channel estimate, controller 312 again weights it with a relatively high weighting factor, and so on. In this way, controller 312 accounts for the “age” or latency of the predictive channel estimate.

[0036] In another aspect of the present invention, controller 312 also uses the added energy of the predictive channel estimates from predictive channel estimator 310 to determine the channel statistics. For example, when the mobile station containing the present invention is stationary, or traveling at a slow speed, then the channel conditions are relatively stable over time. Conversely, when the mobile station containing the present invention is traveling at a relatively fast speed, the channel conditions will generally be uncorrelated over time.

[0037] Controller 312 samples the predictive channel estimate output from predictive channel estimator 310 at different pairs of times with a fixed time offset in each pair, and then takes the conjugate product of the pair samples to determine correlation. If the samples are highly correlated, then we infer that the channel conditions are relatively stable over time. If the two samples are not correlated, then we infer that the channel conditions are changing significantly between the sampling time pairs separated by the fixed time offset. By using the additional energy recovered from the traffic channel, controller 312 is able to more accurately determine the channel statistics than by using only the output of pilot filter 216.

[0038] The method of the present invention is illustrated in FIG. 4. At block 400 channel estimates are generated from the current pilot signal. This may be performed, for example, by pilot filter 216 of FIG. 3. At block 404, the traffic-based channel reference is generated from the reconstructed traffic information bits. This may include re-encoding by re-encoder 302, re-interleaving by interleaver 304, and demodulation by demodulator 305. At block 406, predictive channel estimates are generated from the traffic-based channel reference. This may be accomplished, for example, by predictive channel estimator 310. At block 408, the received traffic signal is conjugate multiplied using the predictive channel estimates from block 406 and the pilot-based channel estimates from block 402. This may be accomplished, for example, by controller 312 in conjunction with dot product circuit 212.

[0039] It should be noted that in the present invention, the additional energy from the predictive channel estimates are also used by controller 312 to assist in determining whether the channel statistics correlate over the predetermined time frame. This additional energy in the predictive channel estimate increases the accuracy of the determination. However, estimating channel statistics represents only one of the additional applications for the additional signal energy recovered from the predictive channel estimate besides assisting in coherent demodulation. The teachings of the present invention are equally applicable to many other applications where additional signal energy may be useful in making a more accurate determination of the channel conditions.

[0040] Thus, the present invention provides a method and apparatus for using a traffic-based channel reference for estimating the channel conditions for coherent demodulation. Additionally, the present invention as described above may be used to assist in determining the correlation of the channel statistics over a predetermined time period. Thus, the present invention increases the accuracy of the channel estimate when the pilot signal energy is weak or non-existent.

[0041] The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.