Title of Invention

METHOD AND SYSTEM FOR IMPROVING THE RELIABILITY OF QUALITY FEEDBACK IN A WIRELESS COMMUNICATIONS SYSTEM

Abstract

Abstract Systems and techniques are disclosed relating to communications. The systems and techniques involve transmitting a signal over a plurality of time periods, a plurality of parameters each relating to the signal transmission during a different one of the time periods, filtering a first one of the parameters to generate a first filtered parameter, filtering a second one of the parameters as a function of the first filtered parameter to generate a second filtered parameter, and adjusting the signal as a function of the second filtered parameter. It is emphasized that this abstract is provided to comply with the rules requiring an abstract .which will a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or the meaning of the claims.

Full Text

BACKGROUND Field [0001} The present invention relates generally to communications, and more specifically, to systems and techniques for enhancing the reliability of feedback in a wireless communications system. Background [0002] The ability of a receiver to detect a signal in the presence of noise is based on the ratio of the received signal power and the noise power. Various conventions have been deveioped over the years for computing this ratio. For example, the carrier-to-interference (C/l) ratio, the signal-to-noise power ratio (SNR), and the energy-per-bit-to-noise plus interference ratio (Eb/lo) are just a few of many different ways to measure receiver performance. Industry usage of these tenns, or similar tenns, has often been interchangeable, and for the purposes of this disclosure, will have the same meaning. Accordingly, any reference to a C/l ratio will be understood by those skilled in the art to encompass the broad concept ot measuring the effects of noise in a wireless communications system. [0003] In multi-access communications systems, techniques to increase bandwidth are commonly employed to maximize user capacity. For example, many transmitter designs adaptively increase the data rate to maintain the lowest C/l ratio necessary to achieve a desired quality of service. This can be achieved with what is commonly referred to as an "outer loop control" which estimates the C/l ratio at the receiver and provides feedback to the transmitter to adjust the data rate. This approach works well for receivers in close proximity ■ to the transmitter. However, for those receivers operating at the edges of the .transmitter's coverage region, a high probability exists that the estimated C/l ratio fed back to the transmitter will be corrupted resulting In an artificially high estimate. This artificially high estimate causes the transmitter to increase the data rate of the transmission beyond the capabilities of the receiver under the existing channel conditions. The problem becomes even more pronounced in communications systems in which the transmitter only receives estimates of the C/i ratio from the receiver periodically to save on overhead. In these systems, the data rate of the transmission may exceed the capabilities of the receiver for extended periods of time. SUMMARY [0004] In one aspect of the present invention, a method of communications includes transmitting a signal over a plurality of time periods, receiving a plurality of parameters each relating to the signal transmission during a different one of the time periods, filtering a first one of the parameters to generate a first filtered parameter, filtering a second one of the parameters as a function of the first filtered parameter to generate a second filtered parameter, and controlling the signal trEuismission as a function of the second filtered parameter. [0005] In another aspect of the present invention, computer readable media embodying a program of instructions executable by a computer program performs a method of communications based on a signal transmitted over a plurality of time periods, the method including receiving a plurality of parameters each relating to the signal transmission during a different one of the time periods, filtering a first one of the parameters to generate a first filtered parameter, filtering a second one of the parameters as a function of the first filtered parameter to generate a second filtered parameter, and controlling the signal transmission as a function of the second filtered parameter, [0006] In yet another aspect of the present invention, an apparatus includes a transceiver configured to transmit a signal over a plurality of time periods and receive a plurality of parameters each relating to the signal transmission during a different one of the time periods, and a processor having a filter configured to filter a first one of the parameters to generate a first filtered parameter and titter a second one of the parameters as a function of the first filtered parameter to generate a second filtered parameter, the processor further being configured to control the signal transmission as a function of the second filtered parameter. 10007] (n a further aspect of the present invention, an apparatus includes means for transmitting a signal over a plurality of time periods, means for receiving a plurality of parameters each relating to the signal transmission during a different one of the time periods, means for filtering a first one of the parameters to generate a first filtered parameter, means for filtering a second one of the parameters as a function of the first filtered parameter to generate a second filtered parameter, and means for controlling the signal transmission as a function of the second filtered parameter. [0009] It is understood that other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein it is shown and described only exemplary embodiments of the invention by way of illustration. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modification in various other respects, ail without departing from the spirit and scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive. BRIEF DESCRIPTION OF THE DRAWINGS [0009] Aspects of the present invention are illustrated by way of example, and not by way of limitation, in the accompanying drawings, wherein: [0010] FIG. 1 is a conceptual block diagram showing a base station in communication with a subscriber station in an exemplary wireless communications system; [0011] FIG. 2 is an sxemplaiy waveform used for a reverse link transmission carrying an estimated C/l ratio fron a subscriber station to a base station; [0012] FIG. 3 is a functional biock diagram of the exemplary base station and subscriber station described in connection with FIG. 1; and [0013] FIG. 4 is a functional block diagram of an exemplary processor for the base station described in connection with FIG. 3. DETAILED DESCRIPTION [0014] Ths detailed description set fortli below in connection with the appended drawings is intended as a descfiption of exemplary embodiments ot the present invention and is not Intended to represent the only embodiments in which the present invention can be practiced. The term "exemplary" used throughout this description means "serving as an example. Instance, or illustration," and should not necessarily be construed as preferred or advantageous over other embodiments. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those si [0015] FIG. 1 is a conceptual block diagram showing a base station 102 in communication with a subscriber station 104 in an exemplary wireless communications system. The subscriber station 104 may access a network (not shown), or communicate with other subscriber stations (not shown), through tlie base station 102. The base station 102 can be impiemented with a variable data rate to ensure the transmission occurs near or at the maximum data rate that supports the minimum quality of service requirements. Initially, the subscriber station 104 establishes communication with the base station 102 using a predetermined access procedure. Once communications are established, the subscriber station 104 can receive traffic and control messages from the base station 102 over a foward link, and is able to transmit traffic and control messages to the base station 102 over a reverse link. The fonward link refers to transmissions from the base station 102 to the subscriber station 104, and the reverse link refers to transmissions from the subscriber station 104 to the base station 102. [0Q16] The subscriber station 104 can provide feedback to the base station 102 over the reverse link to optimize performance. The feedback can be in the fonn of a parameter estimated at the subscriber station 104 and fed back to the base station 102 to control the forward link transmission. The parameter should relate to the quality of the forward Ifnk transmfssion under existing channel conditions. The carrier-to-interference (C/l) ratio, the signal-to-noise power ratio (SNR), and the energy-per-bit-to-noise plus interference ratio (Eb/lo) are common examples of such parameters. In at least one emtwdiment of the communications system, an estimate of the C/l ratio is fed back to the base station 102 to efficiently control the data rate of the forward link transmission. An estimate of the C/l ratio can be computed at the subscriber station from a pilot signal transmitted over the forward link. Since the pilot signal is known, a prion, an estimate of the C/l ratio can be computed from a locally generated replica of the pilot signal stored in memory (not shown) at the subscriber statron 104 ■ The estimated C/l ratio can then be digitally quantized and fed back to the base station 102. [0017] At the base station 102, the estimated C/l ratio can be mapped to a fonward link data rate using a look up table. The selection of the fonward link data rate can be based on a mapping function for model channel conditions. This approach works well for forward link channel conditions which track fairly well with the model channel conditions. However, should the fonvard link channel conditions be different, the data rate obtained from the table may be less than optimal. For example, if the forward link channel conditions are worse than the model channel conditions, the data rate obtained from the table may be too high resulting In significant decoding errors at the subscriber station 104, Conversely, If the forward link channel conditions are better than the model channel conditions, then the data rate obtained from the table may be too low resulting in loss of valuable bandwidth. To maintain optimal perfomiance \ despite varying channel conditions, additional feedback from the subscriber station 104 can be used to adjust the C/l estimate before it Is mapped to a data rate. The feedback can take the form of an acknowledgement (ACK) message for each data packet of the fomard link transmission that Is successfully decoded by the subscriber station 104, and a negative acknowledgement (NACK) message for each data packet of the fonvard link transmission that is not successfully decoded by the subscriber station 104. For the purposes of this disclosure, the term "data packets" will refer to both data and voice packets depending on the particular communications application. [0018] An exemplary waveform used for a reverse link transmission carrying an estimated C/l ratio is shown in FIG. 2. The wavefom can be partitioned into 20 millisecond (ms) frames 202 with each frame having sixteen 1.25 ms time slots 204. For ease of explanation, the estimated C/l ratio is shown having its own control channel, however, as those skilled in the art will readily appreciate, the estimated C/I ratio may be transmitted over the reverse link in any manner depending on the communications environment, applicable industry standards, and overall design constraints. For example, the estimated C/l ratio can be punctured into one or more traffic channels. Alternatively, the estimated C/l ratio can be time division multiplexed with other overhead signals such as the reverse link pilot signal. Time division multiplexing the estimated C/l ratio with the reverse link pilot signal may be advantageous in spread spectrum communications such as code division multiple access (CDMA) systems which utilize Walsh functions for channel separation. In these systems, a Walsh (Wo) code consisting of a)) zeros is typically assigned to the pilot channel to avoid modulating the pilot signal. By transmitting the estimated C/l ratio on the pilot channel, processing delays associated with demodulation can bo eliminated. Each estimated C/l ratio is typically represented by several bits. Using more bits to represent the estimated C/l ratio allows for more selectable data rates at the base station. In order to reduce overhead, an estimated C/\ ratio is generally not transmitted in every time slot. Instead, an estimated C/l ratio 206 is transmitted in just one time slot of each frame followed by an up/down bit 208 in each of the following fifteen time slots. [0019] FIG. 3 is a functional block diagram of the exemplary base station and subscriber station described in connection with FIG. 1. The subscriber station 104 typically includes an antenna 302 which couples the fonward link transmission propagated in free space to a transceiver 304. The transceiver 304 can be configured to filter and amplify the fonward link transmission, and downconvert it to a modulated baseband signal. A demodulator 306 can be used to generate soft symbol estimates from the modulated signal. The soft symbol estimates can be coupled to a decoder 308 for fonward error correction before hard symbol estimates are made downstream. An ACK or NACK I message can be generated by the decoder 308 to indicate whether each data packet of soft symbol estimates has been successfully decoded. [0020] The forward link pilot signal is typically not encoded, and therefore, the soft symbol estimates generated from the pilot signal can be coupled directly from the demodulator 306 to a C/t ratio estimator 310. Since the pilot symbol sequence is known, a prion, it can be stored in memory 312 at the subscriber station 104. Based on the soft symbol estimates fnam the forward link pilot signal and the pilot symbol sequence stored in memory 312, the C/l ratio estimator 310 can compute an estimated C/l ratio and digitally quantize the result. The C/I computation can be performed by any means Itnown in the art including a mean square error (MSE) algorithm or any other applicable algorithm. [0021] An encoder 314 can be used to perform various signal processing functions on one or more traffic channels, such as convolutional encoding and interleaving. For each time slot, traffic from the encoder 314 together with the ACK or NACK message from the decoder 308 can be provided to the modulator 316. in addition, the estimated C/I ratio from the C/l ratio estimator 310 can be provided to the modulator 316 during one time slot in each frame. An up/down command can be generated by the C/l ratio estimator 310 for each of the following fifteen time slots and provided to the modulator 316. The estimated C/l ratio (or the up/down command) and ACK or NACK message can be placed on the appropriate channels and combined with the traffic channels by means well known in the art. Alternatively, one or both of the estimated C/i ratio (or the up/down command) and the ACK or NACK message can be punctured into one or more of the traffic channels. In any event, the various channels can be combined and modulated by means well known in the art and provided to the transceiver 304 for upconversion, filtering and amplification before being transmitted over the reverse link through the antenna 302. [0022] The reverse link signal can be received by an antenna 31B at the base station 102 and provided to a transceiver 320. The transceiver 320 can provide filtering and amplification of the reverse link transmission, as welt as downconversion to a modulated baseband signal. A demodulator 322 can be used to demodulate the baseband signal. The demodulated signal can be provided to a decoder 324 which performs the inverse of the signal processing functions done at the subscriber station 104, specifically the de-interteaving and decoding, [0023] A processor 326 can be configured to perform numerous functions. In the exemplary communications system described thus far, the processor 326 can be used to detemiine the data rate of the forward link transmission based on the estimated C/l ratio and the up/down commands reported bacl [0024] The processor 326 can be used to control the data rate of an encoder 328L The encoder 328 performs various signal processing functions on one or more traffic channels such as convolutional encoding at the data rate set by the processor 326 and interleaving. The traffic from the encoder 328 can be p'rovided to a modulator 33 where it is combined with other overhead channels and modulated. The modi^ted signal can be provided to tiie transceiver 320 for upconversion, filtering and amplification before being transmitted over the fonvard link through the antenna 318. [0025] FIG. 4 is a functional Islcck diagram of an exemplary processor for computing the data rate of the encoder. The estimated C/l ratio extracted from the demodulated signal can be provided to a tracker 402. The tracker 402 may include memory (not shown) tor updating the estimated C/I ratio once every frame and a trackir^g functfon for incrementing or decrementing the estimated C/l ratio stored in memory in accordance with the up/down commands received from the subscribe;' station 104 in the following fifteen time slots. The tracking function allows the estimated C/l ratio to be mapped to a data rate via a look up table 408 every tima slot. [0026] The estimated C/l ratio from the tracker 402 can be adjusted before it is mapped to a data rate. An adjuster 406 can be used to adaplivety compensate the estimated CA ratio for changing channel conditions by incrementing or decrementing the estimated C/l ratio in response to the ACK and NACK messages. For example, if the channel conditions become worse than the model ciiannel conditions used to generate the mapping function, the adjuster 406 may select a more conservative data rate for a given estimated C/l ratio by decrementing the estimate before providing it to the look up table 408. The selection of a more conservative data rate can be triggered by an unusually high number of NACK messages being reported back to the base station from the subscriber station. Conversely, should the channel conditions become belter than the model channel conditions of the mapping function, the adjuster 406 may select a more aggressive data rate for a given estimated C/l ratio by incrementing the estimate before providing it to the look up table 408. The selection of a more aggressive data rate can be triggered by an unusually high number of ACK messages being reported back to the base station from the subscriber station, [0027] To conserve bandwidth, the look-up table 408 typically provides a thresholding function which prevents fonvard link transmissions when the estimated C/l ratio is too low. Unfortunately, this thresholding function can sometimes shrink the geographic coverage region of the base station. As explained earlier, a subscriber station operating at the edges of the base station's coverage region has a high probability that the estimated C/l ratio will tie corrupted wtien it arrives at the base station resulting in an artificially high estimate. This artificially high estimate tends to increase the data rate of the fonward (ink transmission beyond the subscriber station's capability under the existing channel conditions resulting In an unusually high number of NACK messages being reported back to the base station. As the number of NACK messages increase, the adjuster 406 decreases the estimated C/l ratio until it falls below the threshold, in other words, corrupted C/l ratio estimates received by the base station from a subscriber station operating at the edges of the coverage region not only result in a data rate that cannot be supported by the subscriber station, but may also result in the complete loss of the forward link transmission due to an abundantly high number of NACK messages which tend to drive the estimated C/l ratio below the threshold needed to support a forward link transmission. [0028] To prevent the ccHnptete loss of the forward link transmission under these conditions, the adjuster 406 can be configured to control the manner in which the estimated C/l ratio is reduce in response to NACK messages. For example, the adjuster 406 can be configured to decrease the estimated C/l ratio only if the NACK message is both preceded and followed by an ACK message. In this configuration, the adjuster 406 will not respond to two or more consecutfve NACK messages, which Is characteristic of a subscriber station operating at the edges of the base station's coverage region. Of course, those skilled in the art will be readily able to devise other algorithms for manipulating the NACK messages to prevent the loss of the fonvard link transmission. [0029] A filter 404 can also be positioned in front of the adjuster 406 to prevent abrupt changes in the C/l ratio estimate from killing the fonward link transmission. The filter 404 can be implemented in a variety of ways depending on the particular communications environment, and the overall design constraints of the system, as well as other known considerations. For example, the filter 404 can implemented with an algorithm that limits the maximum change in the estimated C/l ratio from one time period to the next time period. The term "time period" is used broadly to define any period of time. The time periods can divide up a continuous transmission or define a burst transmission. Alternativaly, the time periods can divide up each burst transmission in a series of transmissions. In most cases, the time period will take on some convenient value based on the design parametars of the communications system. For example, in the exemplary communications system described thus far, the time period of the filter 404 can be conveniently set to one time slot because of the tracking function. Alternatively, the time period of the filter 404 could be set tor a portion of one time slot, multiple time slots, one frame, multiple frames, or any other convenient measure of time. [0030] The filter 404 can be implemented with various algorithms to prevent abrupt changes in the estimated C/l ratio. For example, an algorithm can be used to limit the maximum change in the estimated C/l ratio to a threshold value. The threshold value can be static, or alternatively, can be adaptlvely adjusted to optimize performance under changing channel conditions. An exemplary algorithm using a static threshold can be expressed as follows: where: X(t) is the estimated C/l ratio output from the filter for time slot t; Y(t) is the estimated C/l ratio input to the filter for time slot t; X(t'1) is the estimate C/l ratio output from the filter for the previous time slot; and T is the threshold In dB. [0031] An exemplary algorithm using an adaptive threshold can be expressed as follows: o(t-1) is the standard deviation of the estimated C/f ratios output from the filter computed over the N number of previous time slots; and a Is a constant. [0032] With this algorithm, any number N of previous filtered estimates can be used to generate a mean value. An adaptive threshold can then be set to limit the maximum change in the estimated C/l ratio from the mean to one or more multiples of the standard deviation. This approach provides an adaptive threshold that decreases if the estimated C/l ratios are tightly clustered around the mean and increases if the estimated C/l ratios are widely scattered about the mean. Of course, other algorithms may be used depending on the particular communications application and overall design constraunts. Those skilled in the art will be readily able to derive such algorithms based on the teachings of this disclosure. [0033] The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a ganeral puipose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or stale machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. [0034] The methods or algorithms described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memoiy, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, ahd write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete compor>en1s in a user terminal. [0035] The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these arrrfaodimants will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. 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. WE CLAIM 1. A method of enhancing the reliabiHty of feedback in a wireless communications system , the method comprising the steps of; transmitting a signal over a plurality of time periods; receiving a plurality of parameters each relating to a carrier to interference ratio of the signal transmission during a different one of the time periods; filtering a first one of the parameters to generate a first filtered parameter; filtering a second one of the parameters as a function of the first filtered parameter to generate a second filtered parameter; and controlling the data rate of the signal transmission as a function of the second filtered parameter, characterized in that the method comprising the step of filtering of the second one of the parameters comprises limiting the value of the second parameter to a range of values as a fimction of the first filtered parameter, wherein the second filtered parameter equals the second parameter if the value of the second parameter is within the range of values. 2. The method as claimed in claim 1 wherein the parameters each relates to a measure of the quality of the signal transmission over a communications channel during its respective time period. 3. The method as clmmed in claim 2 wherein the parameters each relates to a carrier-to-interference ratio of the signal transmission over the communications channel during its respective time period. 4. The method as claimed in claim 3 wherein the range of values include a maximum value greater than the value of the first filtered parameter and a minimum value less than the value of the first filtered parameter. 5. The method as claimed in claim I wherein the second filtered parameter equals the maximum value of the range if the second parameter is greater than the maximum value of the range. 6. The method as claimed in claim 1 wherein the second filtered parameter equals the minimum value of the range if the second parameter is less than the minimum value of the range. 7. The method as claimed in claim 1 wherein the filtering of the first one of the parameters comprises filtering a group of the parameters to generate a group of filtered parameters which comprises the first filtered parameter, and the filtering of the second one of the parameters comprises limiting the value of the second parameter to a range of values as a fiinction of the group of filtered parameters. 8. The method as claimed in claim 7 wherein the filtering of the second one of the parameters comprises computing a mean of the group of filtered parameters, the range of values comprising a maximum value greater than the mean and a minimum value less than the mean. 9. The method as claimed in claim 8 wherein the filtering of the second one of the parameters comprises computing a standard deviation of the group of filtered parameters, the maximum value being one or more multiples of the standard deviation above the mean and tbe minimum value being a one or more multiples of the standard deviation below the mean. 10. The method as claimed in claim 9 wherein the second filtered parameter equals the maximum value of the range if the second parameter is greater than the maximum value of the range. 11. The method as clmmed in claim 9 wherein the second filtered parameter equals the minimum value of the range if the second parameter is less than the minimum value of the range. 12. A system performing the method as claimed in any of the preceding method claims.

Documents:

156-chenp-2005 abstract duplicate.pdf

156-chenp-2005 abstract.pdf

156-chenp-2005 claims duplicate.pdf

156-chenp-2005 claims.pdf

156-chenp-2005 correspondence others.pdf

156-chenp-2005 correspondence po.pdf

156-chenp-2005 description (complete) duplicate.pdf

156-chenp-2005 description (complete).pdf

156-chenp-2005 drawings duplicate.pdf

156-chenp-2005 drawings.pdf

156-chenp-2005 form-1.pdf

156-chenp-2005 form-18.pdf

156-chenp-2005 form-26.pdf

156-chenp-2005 form-3.pdf

156-chenp-2005 form-5.pdf

156-chenp-2005 pct search report.pdf

156-chenp-2005 pct.pdf

156-chenp-2005 petition.pdf