Title of Invention

A METHOD FOR ADAPTING A DE-JITTER BUFFER AND A SUBSCRIBER STATION THEREOF

Abstract Systems and methods for adapting a de-jitter buffer to confirm to air link conditions. An air link characteristic may be detected before that characteristic begins to affect packet delivery, such as by slowing or speeding delivery delay at a subscriber station. A receiver-side de-jitter buffer, which adds delay to received packets, may adaptively adjust its size based upon the detected air link characteristic, such that the de-jitter buffer is appropriately sized for anticipated data packets before they are received at the subscriber station.
Full Text FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
THE PATENTS RULES, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
"DE-JITTER BUFFER ADJUSTMENTS BASED ON ESTIMATED DELAY"
QUALCOMM INCORPORATED,
an American company of 5775 Morehouse Drive , San Diego, California 92121-1714, United States of America
The following specification particularly describes the invention and the manner in which it is to be performed.

WO 2006/044696 PCT/US2005/037075
2
DE-JITTER BUFFER ADJUSTMENTS BASED ON ESTIMATED DELAY
BACKGROUND
Field
[0001] The present disclosed embodiments relate generally to communications and
more specifically to adaptively managing packet jitter in a packet-switched wireless communications system.
Background
[0002] In packet switched networks, the sending computer breaks a message into a
series of small packets, and labels each packet with an address telling the network where to send it. Each packet is then routed to its destination via the most expedient route available, which means that not all packets traveling between the same two communications systems will necessarily follow the same route, even when they are from a single message. When the receiving computer gets the packets, it reassembles them into the original message.
[0003] Because each packet is handled separately, it is subject to a particular amount of
delay that will be different from the delay times experienced by other packets within the same message. This variation in delay, known as "jitter," creates additional complications for receiver-side applications that must account for packet delay time when reconstructing messages from the received packages. If the jitter is not corrected, the received message will suffer distortion when the packets are re-assembled.
[0004] Unfortunately, in VoIP systems that operate over the Internet, there is no
information available that a de-jitter buffer can use to foresee changes in packet delay, and thus the de-jitter buffer is unable to adapt in anticipation of such changes. Typically, the de-jitter buffer must instead wait for the arrival of packets in order to detect changes in packet delay by analyzing packet arrival statistics. Thus, de-jitter buffers tend to be reactive, adjusting if at all only after packet delay changes have occurred. Many de-jitter buffers are incapable of changing at all, and are simply configured to have conservatively large sizes, which, as explained above, may add unnecessary delay to message playback and cause a user's experience to be sub-optimal. There is therefore a

WO 2006/044696 3 PCT/US2005/037075
need in the art for adaptive delay management for efficiently removing jitter from packet transmissions in a communication system that has variant channels.
SUMMARY
[0005] In one aspect of the present invention, a method for adapting a de-jitter buffer
includes detecting a characteristic of an air link, estimating a packet delay based on the characteristic, and adapting the de-jitter buffer based on the estimated packet delay.
[0006] In another aspect of the present invention, a method for adapting a de-jitter
buffer prior to a handoff event includes scheduling the handoff event, estimating a packet delay based on the scheduled handoff event, and adapting the de-jitter buffer based on the estimated packet delay.
[0007] In another aspect of the present invention, a method for initializing a de-jitter
buffer includes detecting a characteristic of an air link, estimating a packet delay based on the characteristic, and initializing the de-jitter buffer based on the estimated packet delay.
[0008] In yet another aspect of the present invention, a subscriber station includes an
antenna configured to receive communications signals over a wireless air link, a processor configured to receive measurements of an air link characteristic, and calculate a de-jitter buffer size as a function of the received air link characteristic, and a de-jitter buffer configured to have an adaptable size that is capable of conforming to the calculated size.
[0009] In a further aspect of the present invention, a subscriber station includes a
processor configured to receive information about a scheduled handoff, estimate packet delay as a function of the scheduled handoff, and calculate a de-jitter buffer size as a function of the estimated packet delay, and a de-jitter buffer configured to have an adaptable size that is capable of conforming to the calculated size.
[0010] In a still further aspect of the present invention, a computer readable media
embodies a program of instructions executable by a computer to perform a method of adapting a de-jitter buffer. The method includes detecting a characteristic of an air link, estimating a packet delay based on the characteristic, and adapting the de-jitter buffer based on the estimated packet delay.
[0011] In another aspect of the present invention, a computer readable media embodies
a program of instructions executable by a computer to perform a method of adapting a de-jitter buffer prior to a handoff event. The method includes scheduling the handoff

WO 2006/044696 PCT/US2005/037075
4
event, estimating a packet delay based on the scheduled handoff event, and adapting the de-jitter buffer based on the estimated packet delay.
[0012] In yet another aspect of the present invention, a subscriber station includes
means for receiving communications signals over a wireless air link, means for calculating a de-jitter buffer size as a function of the received air link characteristic, and means for adapting the size of a de-jitter buffer so that the de-jitter buffer conforms to the calculated size.
[0013] In an additional aspect of the present invention, a subscriber station includes
means for receiving information about a scheduled handoff, means for estimating packet delay as a function of the scheduled handoff, means for calculating a de-jitter buffer size as a function of the estimated packet delay, and means for conforming a de-jitter buffer to the calculated size.
BRIEF DESCRIPTION OF THE DRAWINGS
[0014J FIG. 1 illustrates a wireless communications system;
[0015] FIG. 2 is a wireless communication system supporting High Data Rate ("HDR")
transmissions;
[0016] FIG. 3 is a block diagram illustrating the basic subsystems of an exemplary
wireless communications system;
[0017] FIG. 4 is a block diagram illustrating the basic subsystems of an exemplary
subscriber station; and
[0018] FIG. 5 is a flow chart illustrating the process of an illustrative de-jitter buffer.
DETAILED DESCRIPTION
[0019] Circuit switching has been used by telephone networks for more than 100 years.
When a call is made between two parties, the connection is maintained for the entire duration of the call. However, much of the data transmitted during that time are wasted. For example, while one person is talking the other party is listening, only half of the connection is in use. Also, a significant amount of time in many conversations comprises dead air, where neither party is talking. Therefore, circuit switching networks actually waste available bandwidth by sending unnecessary communications data on the continuously open connection.
[0020] Instead of passing data back and forth the whole time in a circuit switched
network, many data networks (such as the Internet) typically use a method known as

WO 2006/044696 5 PCT/US2005/037075
packet switching. Packet switching opens the connection between two communications systems just long enough to send a small chunk of data, called a "packet," from one system to another. These short connections are repeatedly opened to send data packets back and forth, but no connection is maintained during times when there are no data to be sent. In packet switched networks, the sending computer breaks a message into a series of small packets, and labels each packet with an address telling the network where to send it. Each packet is then routed to its destination via the most expedient route available, which means that not all packets traveling between the same two communications systems will necessarily follow the same route, even when they are from a single message. When the receiving computer gets the packets, it reassembles them into the original message.
[0021] Circuit-switched voice communications can be emulated on packet-switched
networks. IP telephony, also known as Voice-over IP ("VoIP"), uses packet switching for voice communications and to provide several advantages over circuit switching. For example, the bandwidth conservation provided by packet switching allows several telephone calls to occupy the amount of network space ("bandwidth") occupied by only one telephone call in a circuit-switched network. However, VoIP is known to be a delay-sensitive application. Since a transmitted message cannot be heard by the recipient until at least a certain amount of the packets have been received and reassembled, delays in receiving packets may affect the overall transmission rate of messages and the ability of a receiving communications system to re-assemble the transmitted message in a timely manner.
[0022] Delays in packet transmission may be caused, for example, by processing time
required to packetize communications data, hardware and software delays in processing packets, and complex operating systems that use time-consuming methods for dispatching packets. Also, the communications network itself can cause delays in packet delivery time. Inconveniences caused by such delays can be compounded by the fact that in packet-switching systems, each packet may experience a different amount of delay time. Because each packet is handled separately, it is subject to a particular amount of delay that will be different from the delay times experienced by other packets within the same message. This variation in delay, known as "jitter," creates additional complications for receiver-side applications that must account for packet delay time when reconstructing messages from the received packages. If the jitter is not corrected, the received message will suffer distortion when the packets are re-assembled.

WO 2006/044696 6 PCT/US2005/037075
[0023] One method of attempting to reduce the effect of jitter in packet transmissions
involves using a de-jitter buffer. Typically, a de-jitter buffer removes delay variations by adding an additional delay at the receiver side. By implementing this delay time, the de-jitter buffer is able to queue the packets in a holding area as they arrive. Although the packets arriving at the- de-jitter buffer may arrive at inconsistent times, they can be retrieved by the receiver-side processor with consistent timing. The processor simply retrieves the packets from the queue in the de-jitter buffer as it needs them. Thus, de-jitter buffers are able to smooth packet retrieval by adding a certain amount of additional delay to packet arrival times.
[0024] By way of example, for digital voice communications the continuous flow of
information usually comprises a voice packet every 20 ms. If an invariant channel is able to deliver packets every 20 ms., a de-jitter buffer is not required, because the receiver is already accessing the packets at their consistent 20 ms. arrival rate. However, for a variant channel that delivers packets at an inconsistent rate due to processing delays and the like, a de-jitter buffer may be required to smooth the packet rate at the receiver side. Typically, the additional delay added by such a de-jitter buffer is set to be the length of the longest run having no packet arrival within the transmission. For example, if a transmission includes a run of 80 ms. between packet arrivals, and this is the longest packet-less run, the de-jitter buffer should be at least 80 ms. in size in order to accommodate that gap. However, such a large de-jitter buffer would not be necessary for a variant channel having a 40 ms. maximum packet-less run. In this case, the 80 ms. de-jitter buffer would simply be implementing an unnecessary 40 ms. delay in the communications flow. Instead, the de-jitter buffer would only need to be 40 ms. in size.
[0025] Wireless communications systems are diverse, often including invariant
channels, variant channels, and highly variant channels. Thus, a large de-jitter buffer that performs well on a highly variable channel is overkill for an invariant channel that doesn't require a de-jitter buffer. However, if a de-jitter buffer is too small, it will not be able to filter out the jitter on the highly variant channel. Yet, a small de-jitter buffer may drop some packets upon arrival of a large burst of packets (to catch up with playback of the packets), and may become depleted of packets during a long run of the transmission during which no packets arrive.
[0026] Unfortunately, in VoIP systems that operate over the Internet, there is no
information available that a de-jitter buffer can use to foresee changes in packet delay, and thus the de-jitter buffer is unable to adapt in anticipation of such changes. Typically,

WO 2006/044696 7 PCT/US2005/037075

the de-jitter buffer must instead wait for the arrival of packets in order to detect changes
in packet delay by analyzing packet arrival statistics. Thus, de-jitter buffers tend to be
reactive, adjusting if at all only after packet delay changes have occurred. Many de-jitter
buffers are incapable of changing at all, and are simply configured to have
conservatively large sizes, which, as explained above, may add unnecessary delay to
message playback and cause a user's experience to be sub-optimal. There is therefore a
need in the art for adaptive delay management for efficiently removing jitter from
packet transmissions in a communication system that has variant channels.
[0027] FIG. 1 illustrates a wireless communications system 100 that supports a plurality
of users and is capable of implementing at least some aspects and embodiments of the
present disclosures. The communications system 100 may provide communication
capabilities for a plurality of cells 102A through 102G, each of which may be serviced
by a corresponding base station 104A through 104G, respectively. In an illustrative
embodiment, some of the base stations 104 may have multiple receive antennas and
others may have only one receive antenna. Similarly, some of the base stations 104 may
have multiple transmit antennas, while others have a single transmit antenna. There are
no restrictions on the combinations of transmit antennas and receive antennas.
Therefore, it is possible for a base station 104 to have multiple transmit antennas and a
single receive antenna, or to have multiple receive antennas and a single transmit
antenna, or to have both single or multiple transmit and receive antennas. A plurality of
users may access communications system 100 using individual subscriber stations 106A
through 106J. As used herein, the term "subscriber station" refers to car phones, cellular
phones, satellite phones, personal digital assistants or any other remote station or
wireless communications devices.
[0028] The illustrative wireless communications system 100 may utilize, for example,
Code Division Time Multiplex ("CDMA") technology. A CDMA communications system is a modulation and multiple access scheme based on spread-spectrum communications. In a CDMA communications system, a large number of signals share the same frequency spectrum and, as a result, provide an increase in user capacity. This is achieved by transmitting each signal with a different pseudo-random binary sequence that modulates a carrier, thereby spreading the spectrum of the signal waveform. The transmitted signals are separated in the receiver by a correlator that uses a corresponding pseudo-random binary sequence to despread the desired signal's

WO 2006/044696 8 PCT/US2005/037075
spectrum. The undesired signals, whose pseudo-random binary sequence does not match, are not despread in bandwidth and contribute only to noise.
[0029] More particularly, CDMA systems allow for voice and data communications
between users over a terrestrial link. In. a CDMA system, communications between users are conducted through one or more base stations. In wireless communications, "forward link" refers to the channel through which signals travel from a base station to a subscriber station, and "reverse link" refers to the channel through which signals travel from a subscriber station to a base station. By transmitting data on a reverse link to a base station, a first user on one subscriber station communicates with a second user on a second subscriber station. The base station receives the data from the first subscriber station and routes the data to a base station serving the second subscriber station. Depending on the location of the subscriber stations, both may be served by a single base station or multiple base stations. In any case, the base station serving the second subscriber station may send the data on the forward link. Instead of communicating with a second subscriber station, the first subscriber station may also communicate with a terrestrial Internet through a connection with a serving base station.
[0030] As will be recognized by those skilled in the art, CDMA systems may be
designed to support one or more standards such as: (1) the "TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System" referred to herein as the IS-95 standard; (2) the standard offered by a consortium named "3rd Generation Partnership Project" referred to herein as 3GPP; and embodied in a set of documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214, 3G TS 25.302, referred to herein as the W-CDMA standard; (3) the standard offered by a consortium named "3rd Generation Partnership Project 2" referred to herein as 3GPP2, and TR-45.5 referred to herein as the cdma2000 standard, formerly called IS-2000 MC; or (4) some other wireless standard.
[0031] Increasing demand for wireless date transmission and the expansion of services
available via wireless communication technology have led to the development of specific data services. One such service is referred to as High Data Rate ("HDR"). One such HDR service, for example, is proposed in "EIA/TIA-IS856 cdma2000 High Rate Packet Data Air Interface Specification," referred to as the "HDR specification." HDR service is generally an overlay to a voice communications system that provides an efficient method of transmitting packets of data in a wireless communications system.

WO 2006/044696 9 PCT/US2005/037075
As the amount of data transmitted and the number of transmissions increases, the limited bandwidth available for radio transmissions becomes a critical resource.
[0032] One example of a communications system that supports HDR services is
referred to as lxEvolution Data Optimized ("lxEV/DO"). lxEV-DO has been standardized by the Telecommunication Industry Association as TIA/EIA/IS-856, "cdma2000, High Rate Packet Data Air Interface Specification." lxEV-DO is optimized for high-performance and low-cost packet data services, bringing personal wireless broadband services to a wide range of customers. The teachings herein are applicable to IxEV-DO systems, and to other types of HDR systems including but not limited to W-CDMA and lxRTT. It is also to be understood that the teachings herein are not limited to CDMA systems, but are equally applicable to Orthogonal Frequency Division Multiplexing ("OFDM") and other wireless technologies and interfaces.
[0033] HDR communications system employing a variable rate data request scheme is
shown in FIG. 2. HDR communications system 200 may comprise a CDMA communications system designed to transmit at higher data rates, such as a IxEV-DO or other types of HDR communications systems. The HDR communications system 200 may include a subscriber station 202 in communication with a land-based data network 204 by transmitting data on a reverse link to a base station 206. The base station 206 receives the data and routes the data through a Base Station Controller ("BSC") 208 to the land-based network 204. Conversely, communications to the subscriber station 202 can be routed from the land-based network 204 to the base station 206 via the BSC 208 and transmitted from the base station 206 to the subscriber unit 202 on a forward link. As those skilled in the art will appreciate, the forward link transmission can occur between the base station 206 and one or more subscriber stations 202 (others not shown). Similarly, the reverse link transmission can occur between one subscriber station 202 and one or more base stations 206 (others not shown).
[0034] In the illustrative HDR communications system, the forward link data
transmission from the base station 206 to the subscriber station 202 may occur at or near the maximum data rate that can be supported by the forward link. Initially, the subscriber station 202 may establish communication with the base station 206 using a predetermined access procedure. In this connected state, the subscriber station 202 can receive data and control messages from the base station 206, and is able to transmit data and control messages to the base station 206.

WO 2006/044696 PCT/US2005/037075
10
[0035] Once connected, the subscriber station 202 may estimate the Carrier-to-
interference ratio ("C/I") of the forward link transmission from the base station 206. The C/I of the forward link transmission can be obtained by measuring the pilot signal from the base station 206. Based on the C/I estimation, the subscriber station 202 may transmit a Data Request Message ("DRC message") to the base station 206 on the Data Request Channel ("DRC channel"). The DRC message may include the requested data rate or, alternatively, an indication of the quality of the forward link channel, e.g., the C/I measurement itself, the bit-error-rate, or the packet-error-rate, from which an appropriate data rate can be discerned. Alternatively, the subscriber station 202 may continuously monitor the quality of the channel to calculate a data rate at which the subscriber station 202 is able to receive a next data packet transmission. In either case, the base station 206 may use the DRC message from the subscriber station to efficiently transmit the forward link data at the highest possible rate.
[0036] FIG. 3 is a block diagram illustrating the basic subsystems of the exemplary
HDR communications system 300. A BSC 302 may interface with a packet network interface 304, a PSTN 306, and all base stations in the exemplary HDR communications system (only one RF Unit 308 is shown for simplicity). The RF Unit 308 may transmit communications data, under control of the BSC 302, to a subscriber station via an antenna 310. The BSC 302 may coordinate the communication between numerous subscriber stations in the exemplary HDR communications system and other users connected to the packet network interface 304 and the PSTN 306. The PSTN 306 may interface with users through the standard telephone network (not shown).
[0037] A data source 314 may contain the data which are to be transmitted to a target
subscriber station. The data source 314 may provide the data to the packet network interface 304. The packet network interface 304 may receive the data and route them to the BSC 302, which may then send the data to a RF Unit 308 that is in communication with the target subscriber station. The RF Unit 308 may then insert control fields into each of the data packets, resulting in formatted packets. The RF Unit 308 may encode the formatted data packets and interleave (or re-order) the symbols within the encoded packets. Next, each interleaved packet may be scrambled with a scrambling sequence and covered with Walsh covers. The scrambled data packet may then be punctured to accommodate a pilot signal and power control bits, and spread with a long PN code and short PNI and PNQ codes. The spread data packet may be quadrature modulated, filtered, and amplified. Those skilled in the art will recognize that alternative methods

WO 2006/044696 PCT/US2005/037075
11
of signal processing may be performed as well, and that the teachings herein are not limited to the specific processing steps disclosed above. After processing, the forward link signal may be transmitted over the air through an antenna 310 on the forward link to the target subscriber station. A data sink 316 is provided to receive and store data received.
[0038] The hardware described above supports variable rate transmissions of data,
messaging, voice, video and other communications over the forward link. The data rate on both the forward and reverse links may vary to accommodate changes in signal strength and the noise environment at the subscriber station. Such changes may result in variations in the packet delay, i.e., jitter. For example, the RF Unit 308 may control the transmission rate of a subscriber station through a Reverse Activity ("RA") bit. A RA bit is a signal sent from a base station to a subscriber station that indicates how loaded the reverse link is (i.e. how much data is being sent on the reverse link). If a subscriber station has more than one base station in its active set, the subscriber station may receive a RA bit from each base station. As used herein the term "active set" refers to the base stations that a subscriber station is in communication with. The received RA bit may indicate whether the total reverse traffic channel interference is above a certain value. This, in turn, would indicate whether the subscriber station could increase or decrease its data rate on the reverse link. Similarly, a Traffic Channel Valid ("TCV") bit is a signal that is sent from the base station to a subscriber station to indicate how many users are in a sector. Although the TCV bit does not precisely indicate how loaded the forward link is, it may be somewhat related to sector loading. Thus, the TCV bit may indicate whether the subscriber station can increase or decrease its data rate requests for transmissions on the forward link. In either case, changes in the data rate may cause variations in packet delay, or jitter.
[0039] The data transmission rate may also be adjusted according to other indicia of
signal quality. Signal quality on a communication may be determined, as described above, by measuring the C/I of a channel. Those skilled in the art will recognize that other methods for determining channel quality may be used as well. For example, the Signal-to-Interference-and-Noise Ratio ("SINR") or Bit Error Rate ("BER") are measurable characteristics that are indicative of signal quality. When changes in signal quality are detected, transmissions may be increased or decreased, accordingly. Again, such changes may result in packet jitter.

WO 2006/044696 PCT/US2005/037075
12
[0040] In addition to affecting data transmission rates, signal quality measurements may
induce events known as "handoffs." For example, as a subscriber station moves from a first location to a second location, the quality of the channel may degrade. However, the subscriber station may be able to establish a higher quality connection with a base station closer to the second location. Thus, a soft handoff procedure may be initiated to transfer communications from one base station to another. A soft handoff is a process of choosing another sector from which data will be sent to the subscriber station. After the new sector is selected, an air traffic link is established with a new base station (in the selected sector) before breaking the existing air traffic link with the original base station. Not only does this approach reduce the probability of dropped calls, but it also makes the handoff virtually undetectable to the user.
[0041] A soft handoff may be initiated by detecting an increase in the pilot signal
strength from a second base station as the subscriber station approaches the second location, and reporting this information back to the BSC through the first base station. The second base station may then be added to the subscriber station's active set, and an air traffic link established. The BSC may then remove the first base station from the active set and tear down the air traffic link between the subscriber station and the first base station.
[0042] Thus, various indicia of signal quality may be used to adjust the packet
transmission rate over both the forward and reverse links in a wireless communications system. However, as described above, such changes may also affect packet delay at the subscriber station. Thus, a de-jitter buffer may be configured to have an adaptable size, such that it can accommodate such changes before they occur.
[0043] FIG. 4 illustrates a subscriber station 400 configured to receive communications
data that are formatted and transmitted as described above in connection with FIG. 3. At the target subscriber station 400, the forward link signal 402 may be received by an antenna 404 and routed to a front end receiver 406. The front end receiver 406 may filter, amplify, quadrature demodulate and quantize the signal. The digitized signal may be provided to a demodulator ("DEMOD") 408 where it may be despread with the short PNI and PNQ codes and decovered with the Walsh cover. The demodulated data may be provided to a decoder 410 that performs the inverse of the signal processing functions done at the base station 208, specifically the de-interleaving, decoding, and CRC check functions. Other signal processing configurations may be implemented at the subscriber station 400, and it is to be understood that the specific functions

WO 2006/044696 13 PCT/US2005/037075
identified above are for illustrative purposes only. In general, processing in the subscriber station 400 may operate in conformance with the signal processing that occurs in the base station. In any event, after processing, the decoded data may then be provided to a data sink 414 at the subscriber station 400.
[0044] Prior to deposit in the data sink 414, the decoded data may be held in a de-jitter
buffer 412. The de-jitter buffer 412 may apply a certain amount of delay to each data packet. Moreover, the de-jitter buffer may apply different amounts of delay to different data packets. Thus, when an increase in jitter is predicted, the de-jitter buffer may increase in size to add more delay time, and when a decrease in jitter is predicted, it may decrease in size to add less delay time. In order to do so, the de-jitter buffer may be configured to have an adaptable size.
[0045] The de-jitter buffer may adapt its size through a process referred to as "time-
warping." Time warping is a process of compressing or expanding speech frames like the packets within the de-jitter buffer described herein. For example, when the de-jitter buffer begins to deplete, it may expand packets as they are retrieved from the de-jitter buffer by an application running on the subscriber station. When the de-jitter buffer becomes larger than the currently calculated de-jitter buffer size, it may compress packets as they are retrieved.
[0046] The compression and expansion of data packets may be likened to an increase
and decrease in the rate at which packets are retrieved relevant to their arrival rate at the subscriber station. For example, if packets arrive and enter the de-jitter buffer once every 20 ms., but are retrieved only once every 40 ms., they are being expanded. This effectively increases the size of the de-jitter buffer, which is receiving twice as many packets as it is releasing. Similarly, if packets arrive and enter the de-jitter buffer once every 20 ms., but are retrieved every 10ms, they are being compressed. This effectively decreases the size of the de-jitter buffer, which is receiving only half as many packets as it is releasing. The amount of expansion that may be applied to packets in the de-jitter buffer may be, for example, 50-75% (i.e. from 20 ms. to 30-35 ms.). The amount of compression that may be applied to packets in the de-jitter buffer may be, for example, 25% (i.e., from 20 ms. to 15 ms.). Although these compression rates may prevent significant degradation in voice quality, those skilled in the art will recognize that other rates may also be effectively used.
[0047] A processor 416, in communication with the de-jitter buffer, may calculate the
amount of delay (i.e., the size of the de-jitter buffer) as a function of characteristics of

WO 2006/044696 PCT/US2005/037075
14
the air link. These characteristics may be measured by the subscriber station 400 and used by the processor 416 to calculate appropriate de-jitter buffer sizes, as will now be described in further detail.
[0048] In wireless communication systems, certain measurable information may be
highly correlated with packet jitter experienced at a subscriber station. For example, as described above, a significant contributor to variance in packet delivery delay is the air interface being used in the communications system. In particular, it is known that in lxEV-DO systems, sector loading is correlated to end to end message delay and packet jitter. Sector loading may be estimated, for example, based upon the RA bit or the TCV bit. Signal quanty is also correlated to packet jitter. For example, the average sector signal quality is correlated to end to end message delay, while the variance in sector signal quality is correlated to packet jitter. Additionally, handoffs between base stations are correlated to jitter. Based on these relationships, the de-jitter buffer 412 disclosed herein may adaptively provide enhanced performance. Adaptations in the de-jitter buffer size may occur, for example, at initialization, during steady state operation and during handoffs.
[0049] Sector loading, signal quahty and signal quahty variance may be used as inputs
to the de-jitter buffer, in order to enhance operation at initialization. As explained above, de-jitter buffers are typically initialized with conservative values, to ensure that sufficient delay is added to arriving packets even before the exact degree of jitter is determined. In the illustrative de-jitter buffer 412 disclosed herein, information besides the packet arrival statistics contained in the packets may be used as an input to determine realistic values for initialization. For example, if sector loading is low, signal quahty received at the subscriber station is high, and the variance of the signal quahty is low, the subscriber station 400: may be considered stationary and/or in a good coverage area. Under such favorable conditions, the jitter may be estimated to be small, and the de-jitter buffer may be configured to have a small size. Sector loading may be determined by the RA bit or the TCV bit, as explained above. These bits may be received from a base station through the antenna 404 and interpreted by the processor 416. The processor 416 may then instruct the de-jitter buffer 412 to adapt accordingly. Thus, the illustrative de-jitter buffer need not be initialized with conservative and unnecessarily long delay values. In the case of VoIP, lower initial values for the de-jitter buffer translate into smaller delays at the beginning of a user's VoIP call and, accordingly, improved service for the user.

WO 2006/044696 PCT/US2005/037075
15
[0050] After initialization, such as during steady state operation, signal quality within a
sector may be used to enhance de-jitter buffer operation. Changes in signal quality may be detected by a subscriber station even before those changes begin to affect packet arrival times. Thus, signal quality measurements may be made to detect changes, and those measurements may be used to adjust the de-jitter buffer size before the affected packets begin arriving.
[0051] To detect changes in signal quahty, the sector signal quality may be measured
over time. By keeping a running average, the average signal quality and signal quality variance over time may be calculated. Both positive and negative changes in the signal quality may thus be identified, and interpreted by the processor 416, which can in turn induce appropriate adaptation of the de-jitter buffer 412. For example, a sector signal quality change may indicate an impending change in packet delay, thus triggering the de-jitter buffer to adapt its size in preparation for the new delay time.
[0052] In one embodiment, a filter may be employed to track a running average of
signal quality. Short term averages may be compared to detect changes in the sector signal quality. One example of a filter that may be used is a 64 slot filter having a 1.66 ms. slot length. This would result in short term averages of approximately 20 ms. It will be recognized by those skilled in the art that other filters may be used as well. By comparing consecutive values in the running average measurements, the subscriber station may detect changes in the sector signal quality. If the signal quality variance indicates a negative change, increased packet delay may be anticipated and the processor 416 may instruct de-jitter buffer 412 to increase its size in preparation for the delay. On the other hand, if change from low signal quality to high signal quahty is detected, a decrease in packet delay may be expected and the de-jitter buffer 412 may reduce its size.
[0053] In addition to initialization and steady state operation, the de-jitter buffer
disclosed herein may adapt in anticipation of handoff events. Preliminary information regarding planned or scheduled handoffs, which may be generated by the subscriber station 400, may be used to trigger the de-jitter buffer 412 to adapt prior to the actual handoff event. Handoffs may be the largest source of sudden and extreme packet jitter in lxEV-DO systems and in other wireless systems. Handoff events are triggered by the subscriber station, and they are typically scheduled several ms before their execution. In lxEV-DO, for example, a handoff may be scheduled more than 100 ms. before its execution. In the illustrative embodiment disclosed herein, the scheduling information

WO 2006/044696 PCT/US2005/037075
16
may be provided to the de-jitter buffer 412, which can than be adapted in advance of the handoff.
(0054] The subscriber station 400 may include a sector selection algorithm that
monitors the strength of pilot signals as the subscriber station 400 moves in relation to various base stations. When the pilot signal from a connected base station decreases sufficiently that a handoff to a new base station is required, the sector selection algorithm may generate a signal that is sent to the connected base station to inform it of the scheduled handoff. This signal may, in one embodiment, also be sent to the processor 416 or to the de-jitter buffer 412. The signal may trigger the de-jitter buffer 412 to increase its size in preparation for the impending handoff. Alternatively, the sector selection algorithm, which may be implemented by a processor such as the processor 416, may send a signal directly to the de-jitter buffer 412 at or around the same time that the signal is issued to the connected base station. This would allow the de-jitter buffer 412 even more time to adjust before the handoff event occurs. After the handoff is complete, the sector selection algorithm may issue a signal to the de-jitter buffer 412 that triggers it to resume normal operation.
[0055] FIG. 5 illustrates a method of adaptively adjusting a de-jitter buffer, such that its
performance is enhanced in accordance with characteristics of the air interface being used. Any portion of the method illustrated in FIG. 5 may be used alone, or in combination with the other portions, to enhance operation of the de-jitter buffer. At block 500, sector loading, signal quality, or signal quality variance may be measured. Based on these measurements, or any combination of them, the approximate delay of packets arriving in the signal in that sector may be estimated. The appropriate de-jitter buffer size may be calculated accordingly, at block 502. For example, if the packet arrival delay is estimated to be small, the de-jitter buffer size may be small. On the other hand, if the packet arrival delay is estimated to be substantial, the de-jitter buffer size may need to be larger. At block 504, the de-jitter buffer is initialized in accordance with the packet delay that was estimated based on the various channel conditions.
[0056] After initialization, operation of the de-jitter buffer may be adapted in
accordance with certain events that may occur during transmission of a message. For example, if the signal quality changes because sector loading increases or the subscriber station moves away from the base station, packet jitter may increase. The de-jitter buffer size may be adapted accordingly, before the increase occurs. At block 506, a change in signal quality maybe detected. Then, at block 508, steady state operation of the de-jitter

WO 2006/044696 PCT/US2005/037075
17
buffer may be adjusted by either increasing or decreasing the de-jitter buffer size in accordance with the signal quality change. For example, if the signal quality increased, the de-jitter buffer size may be decreased because less jitter may be anticipated. On the other hand, if the signal quality decreased, the de-jitter buffer size may be increased because an increase in jitter may be anticipated.
[0057] As explained above, another event that may trigger a change in packet delay
variance is a handoff. At block 510, a handoff may be anticipated by a scheduling event. For example, the subscriber station may schedule a handoff, and may provide the scheduling information to the de-jitter buffer which would then anticipate the handoff. At block 512, the de-jitter buffer may be adjusted to accommodate the impending handoff. Specifically, the de-jitter buffer may increase in size to effectively handle the increased jitter that will be experienced when the handoff occurs. Adjustment of the de-jitter buffer at block 512 may also include reducing the de-jitter buffer size after a handoff, when lower jitter is again expected.
[0058] Of course, it is to be understood that after initialization, the adaptive procedures
illustrated in FIG. 5 may be performed in any order and are not limited to the precise order depicted. For example, a handoff may occur before the signal condition changes. In that case, the de-jitter buffer size may be adapted to accommodate the handoff prior to adjusting the de-jitter buffer size in response to a change in signal quality.
[0059] Thus, a novel and improved method and apparatus for removing jitter from
wireless communications. Those of skill in the art would understand that the data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description are advantageously represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof. Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. The various illustrative components, blocks, modules, circuits, and steps have been described generally in terms of their functionality. Whether the functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans recognize the interchangeability of hardware and software under these circumstances, and how best to implement the described functionality for each particular application. As examples, the various illustrative logical blocks,

WO 2006/044696 PCT/US2005/037075
18
modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented or performed with 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 such as, e.g., registers and FIFO, a processor executing a set of firmware instructions, any conventional programmable software module and a processor, or any combination thereof designed to perform the functions described herein. The processor may advantageously be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, programmable logic device, array of logic elements, or state machine. The software module could reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary processor is advantageously coupled to the storage medium so as to read information from, and 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 telephone or other user terminal. In the alternative, the processor and the storage medium may reside in a telephone or other user terminal. The processor may be implemented as a combination of a DSP and a microprocessor, or as two microprocessors in conjunction with a DSP core, etc.
[0060] Illustrative embodiments of the present invention have thus been shown and
described. It would be apparent to one of ordinary skill in the art, however, that numerous alterations may be made to the embodiments herein disclosed without departing from the spirit or scope of the invention. Therefore, the present invention is not to be limited except in accordance with the following claims.
[0061] WHAT IS CLAIMED IS:

WO 2006/044696 PCT/US2005/037075
19
we claim:
1. A method for adapting a de-jitter buffer, the method comprising:
detecting a characteristic of an air link;
estimating a packet delay based on the characteristic; and adapting the de-jitter buffer based on the estimated packet delay.
2. The method of claim 1, wherein the characteristic is a measure of sector loading. •
3. The method of claim 1, wherein the characteristic is a measure signal quality.
4. The method of claim 3, wherein the characteristic is variance in the signal quality.
5. The method of claim 1, wherein the estimated packet delay is an increase in packet delay, and wherein the de-jitter buffer is adapted by increasing its size.
6. The method of claim 1, wherein the estimated packet delay comprises a decrease in packet delay, and wherein the de-jitter buffer is adapted by decreasing its size.
7. A method for adapting a de-jitter buffer prior to a handoff event, the method comprising:
scheduling the handoff event;
estimating a packet delay based on the scheduled handoff event; and
adapting the de-jitter buffer based on the estimated packet delay.

WO 2006/044696 PCT/US2005/037075
20
8. The method of claim 7, wherein the de-jitter buffer is adapted by increasing its size.
9. A method as in claim 1, wherein adapting the de-jitter buffer further comprises:
initializing the de-jitter buffer based on the estimated packet delay.
10. The method of claim 9, wherein the de-jitter buffer is initialized to a size calculated as a function of the estimated packet delay.
11. A subscriber station, comprising:
a receiver configured to receive communications signals over a wireless air link;
a processor configured to receive measurements of an air link characteristic, and calculate a de-jitter buffer size as a function of the received air link characteristic; and
a de-jitter buffer configured to have an adaptable size capable of conforming to the calculated de-fitter buffer size.
12. The subscriber station of claim 11, wherein the processor is further configured to calculate the de-jitter buffer size as a function of sector loading.
13. The subscriber station of claim 11, wherein the processor is further configured to calculate the de-jitter buffer size as a function of signal quality.
14. The subscriber station of claim 13, wherein the processor is further configured to calculate the de-jitter buffer size as a function of variance in the signal quality.

WO 2006/044696 PCT/US2005/037075
21
15. A subscriber station, comprising:
a processor configured to receive information about a scheduled handoff, estimate packet delay as a function of the scheduled handoff, and calculate a de-jitter buffer size as a function of the estimated packet delay; and
a de-jitter buffer configured to have an adaptable size, wherein the de-jitter buffer is capable of conforming to the calculated size.
16. A computer readable media embodying a program of instructions
executable by a computer to perform a method of adapting a de-jitter buffer, the method
comprising:
detecting a characteristic of an air link;
estimating a packet delay based on the characteristic; and
adapting the de-jitter buffo based on the estimated packet delay.
17. A computer readable media embodying a program of instructions
executable by a computer to perform a method of adapting a de-jitter buffer prior to a
handoff event, the method comprising:
scheduling the handoff event;
estimating a packet delay based on the scheduled handoff event; and
adapting the de-jitter buffer based on the estimated packet delay.
18. A subscriber station, comprising:
means for receiving communications signals over a wireless air link;
means for calculating a de-jitter buffer size as a function of the received air link characteristic; and
means for adapting the size of a de-jitter buffer so that the de-jitter buffer conforms to the calculated size.
19. A subscriber station, comprising:
means for receiving information about a scheduled handoff;
means for estimating packet delay as a function of the scheduled handoff;

WO 2006/044696 22 PCT/US2005/037075
means for calculating a de-jitter buffer size as a function of the estimated packet delay; and
means for conforming a de-jitter buffer to the calculated size.
20. A jitter compensation apparatus, comprising:
means for storing packets;
means for storing a delay corresponding to each data packet; and
means for adjusting a size of the de-jitter buffer as a function of quality of a received signal.
21. The apparatus as in claim 20, wherein the means for adjusting incorporates time-warping.
22. The apparatus as in claim 21, wherein time-warping is a function of a rate of data received.
23. The apparatus as in claim 20, wherein the apparatus is adapted to process Voice over Internet Protocol (VoIP) data.
24. The apparatus as in claim 20, wherein quahty of a received signal is a function of sector loading in a wireless communication system.
25. The apparatus as in claim 24, wherein the quahty of a received signal is a function of a reverse activity bit.
26. The apparatus as in claim 24, wherein the quahty of a received signal is a function of a traffic channel valid bit.
27. The apparatus as in claim 20, wherein the apparatus is adapted to adjust the size of the de-jitter buffer to anticipate a handoff.
Dated this 4th day of May, 2007

23
ABSTRACT
"DE-JITTER BUFFER ADJUSTMENTS BASED ON ESTIMATED DELAY"
Systems and methods for adapting a de-jitter buffer to confirm to air link conditions. An air link characteristic may be detected before that characteristic begins to affect packet delivery, such as by slowing or speeding delivery delay at a subscriber station. A receiver-side de-jitter buffer, which adds delay to received packets, may adaptively adjust its size based upon the detected air link characteristic, such that the de-jitter buffer is appropriately sized for anticipated data packets before they are received at the subscriber station.

Documents:

671-MUMNP-2007-ABSTRACT(23-11-2009).pdf

671-MUMNP-2007-ABSTRACT(7-5-2007).pdf

671-mumnp-2007-abstract(granted)-(4-2-2010).pdf

671-mumnp-2007-abstract.doc

671-mumnp-2007-abstract.pdf

671-mumnp-2007-cancelled pages(1-2-2010).pdf

671-MUMNP-2007-CANCELLED PAGES(23-11-2009).pdf

671-MUMNP-2007-CLAIMS(7-5-2007).pdf

671-MUMNP-2007-CLAIMS(AMENDED)-(01-02-2010).pdf

671-MUMNP-2007-CLAIMS(AMENDED)-(23-11-2009).pdf

671-mumnp-2007-claims(granted)-(4-2-2010).pdf

671-mumnp-2007-claims.doc

671-mumnp-2007-claims.pdf

671-MUMNP-2007-CORRESPONDENCE(10-8-2009).pdf

671-mumnp-2007-correspondence(5-10-2007).pdf

671-mumnp-2007-correspondence(ipo)-(5-2-2010).pdf

671-mumnp-2007-correspondence-others.pdf

671-mumnp-2007-correspondence-received.pdf

671-mumnp-2007-description (complete).pdf

671-MUMNP-2007-DESCRIPTION(COMPLETE)-(7-5-2007).pdf

671-mumnp-2007-description(granted)-(4-2-2010).pdf

671-MUMNP-2007-DRAWING(23-11-2009).pdf

671-MUMNP-2007-DRAWING(7-5-2007).pdf

671-mumnp-2007-drawing(granted)-(4-2-2010).pdf

671-mumnp-2007-drawings.pdf

671-MUMNP-2007-FORM 1(23-11-2009).pdf

671-mumnp-2007-form 1(7-5-2007).pdf

671-MUMNP-2007-FORM 16(8-12-2011).pdf

671-MUMNP-2007-FORM 2(COMPLETE)-(7-5-2007).pdf

671-mumnp-2007-form 2(granted)-(4-2-2010).pdf

671-MUMNP-2007-FORM 2(TITLE PAGE)-(7-5-2007).pdf

671-MUMNP-2007-FORM 2(TITLE PAGE)-(AMENDED)-(23-11-2009).pdf

671-mumnp-2007-form 2(title page)-(granted)-(4-2-2010).pdf

671-MUMNP-2007-FORM 26(7-5-2007).pdf

671-MUMNP-2007-FORM 3(10-8-2009).pdf

671-MUMNP-2007-FORM 3(23-11-2009).pdf

671-mumnp-2007-form 3(4-5-2010).pdf

671-MUMNP-2007-FORM 3(5-10-2007).pdf

671-mumnp-2007-form 3(7-5-2007).pdf

671-mumnp-2007-form-1.pdf

671-mumnp-2007-form-18.pdf

671-mumnp-2007-form-2.doc

671-mumnp-2007-form-2.pdf

671-mumnp-2007-form-26.pdf

671-mumnp-2007-form-3.pdf

671-mumnp-2007-form-5.pdf

671-MUMNP-2007-FORM-PCT-ISA-210(23-11-2009).pdf

671-mumnp-2007-form-pct-isa-237.pdf

671-mumnp-2007-form-pct-separate sheet-237.pdf

671-mumnp-2007-pct-search report.pdf

671-MUMNP-2007-PETITION UNDER RULE 137(23-11-2009).pdf

671-MUMNP-2007-REPLY TO EXAMINATION REPORT(23-11-2009).pdf

671-MUMNP-2007-U.S.PATENT DOCUMENT(23-11-2009).pdf

671-MUMNP-2007-WO INTERNATIONAL PUBLICATION REPORT(7-5-2007).pdf

abstract1.jpg


Patent Number 238437
Indian Patent Application Number 671/MUMNP/2007
PG Journal Number 7/2010
Publication Date 12-Feb-2010
Grant Date 04-Feb-2010
Date of Filing 07-May-2007
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 Morehouse Drive San Diego, California 92121-1714,
Inventors:
# Inventor's Name Inventor's Address
1 SPINDOLA SERAFIN DIAZ 12503 Kestrel Street, San Diego, California 92129
2 BLACK PETER J. 1945 Sunset Boulevard, San Diego, California 92103
PCT International Classification Number H04L29/06
PCT International Application Number PCT/US2005/037075
PCT International Filing date 2005-10-12
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10/964,319 2004-10-13 U.S.A.