WO2006011867A1 - Method and system for adjusting digital audio playback sampling rate - Google Patents

Method and system for adjusting digital audio playback sampling rate Download PDF

Info

Publication number
WO2006011867A1
WO2006011867A1 PCT/US2004/020565 US2004020565W WO2006011867A1 WO 2006011867 A1 WO2006011867 A1 WO 2006011867A1 US 2004020565 W US2004020565 W US 2004020565W WO 2006011867 A1 WO2006011867 A1 WO 2006011867A1
Authority
WO
WIPO (PCT)
Prior art keywords
buffer
sampling rate
data
packets
playback
Prior art date
Application number
PCT/US2004/020565
Other languages
French (fr)
Inventor
Max Magliaro
Gary Panulla
Original Assignee
Numerex Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Numerex Corporation filed Critical Numerex Corporation
Priority to PCT/US2004/020565 priority Critical patent/WO2006011867A1/en
Publication of WO2006011867A1 publication Critical patent/WO2006011867A1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/062Synchronisation of signals having the same nominal but fluctuating bit rates, e.g. using buffers
    • H04J3/0632Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/75Media network packet handling
    • H04L65/764Media network packet handling at the destination 
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols
    • H04N21/64322IP

Definitions

  • the present invention relates to data transmission of streaming data.
  • the invention particularly provides a method and system for controlling the playback rate of real-time audio data received over a network.
  • IP Telephony enables transmission of real-time audio data over a packet-based network.
  • applications include voice over private Internet Protocol (IP) backbones, Internet or intranets, messaging, and streaming audio play, such as music or announcements.
  • IP Internet Protocol
  • IP Telephony any telephony application that enables voice transmission via Internet Protocol (VoIP).
  • VoIP Internet Protocol
  • This technology allows a device to transmit voice as just another form of data over the same IP network.
  • VoIP Telephony comprises numerous applications that support connections such as PC-to-PC connections, PC-to-phone connections, and phone-to- phone connections.
  • the crux of VoIP lies in converting an analog signal to digital IP packets (AfD), transmitting the IP packets over a network, and converting the IP packets back into a playable analog signal (D/A).
  • AfD analog signal to digital IP packets
  • D/A playable analog signal
  • a device generally digitizes the signal at a specific sampling rate, encodes that digital data into frames, converts the frames into IP packets, and transmits the IP packets over an IP network.
  • a device typically receives the packets, extracts the digital data from the packets, and converts the digital data into analog output at the same sampling rate as that used by the transmitter.
  • VoIP has both advantages and disadvantages when compared with traditional (e.g. PSTN) digital telephony systems.
  • the technology operates on the existing infrastructure, utilizing PSTN switches, customer premises equipment, and Internet connections.
  • IP Telephony also improves the efficiency of bandwidth use for real-time voice transmission.
  • IP Telephony offers a new line of applications, combining real-time voice communication and data processing.
  • VoIP and packet communication introduce issues of "reassembling" the packets, that is, playing the packets as if the packets were the original, continuous analog signal. Playing the IP packets appears simplistic; the receiving station could, upon receiving IP packets, convert the IP packets to an analog signal and immediately play the analog signal.
  • Playing the packets upon reception would resemble an accurate reconstruction only if the sender transmits the packets at uniform intervals, the packets transfer through the network without inconsistent delay, and the packets successfully reach the receiver. Each of these premises are often false. At times, starvation periods exist where the receiver has no packet to play, and at other times, burst periods overwhelm the receiver with too many packets to play. This non-uniformity is generally referred to as "jitter.”
  • a buffer loads incoming packets or frames to allow the receiver to retrieve and play the packets or frames at a uniform rate.
  • the number of frames or packets in the buffer can fluctuate up and down with the network jitter. As long as the buffer never empties or overflows, the receiver will be able to play at its uniform rate, without audio disturbances.
  • This buffering technique exists in most real-time media systems that receive audio or video from a network.
  • the buffer cannot account for inconsistent sender transmission rate and receiver playback rate (or buffer output rate).
  • a master clock synchronizes end points to ensure that the D/A and A/D converters at both ends operate at identical sampling rates. Identical sampling rates ensure that, on average, the data transmission rate will equal the receiver output rate.
  • IP Telephony no master clock exists to synchronize the sampling rates.
  • VoIP systems it is common to employ personal computers, or similar hardware, with sound cards that have inaccurate sampling rates. Sound cards set at 8000 samples per second, for example, can actually have sampling rates that vary between 7948 and 8130 samples per second.
  • the clocks are not necessarily accurate enough to guarantee identical sampling rates.
  • a receiver that operates at a slightly higher sampling rate will playback data faster than the sender transmits the data, ultimately emptying the buffer and requiring the receiver to play periods of "silence.”
  • a receiver that operates at a slightly lower sampling rate will play data slower than the sender transmits the data.
  • the data With the receiver steadily falling behind, the data will ultimately overwhelm the buffer, requiring the receiver to "discard" periods of playback data (frames or packets).
  • Increasing the buffer size fails to remedy the problem because the concomitant delay between transmission and actual playback becomes unacceptable for real-time audio transmission.
  • the present invention provides a method and system for data transmission of streaming data. More specifically, the invention provides a method and system for controlling a receiver's playback sampling rate when playing data that was sent over a network.
  • a transmitter converts analog data to digital data at a transmitter's sampling rate, places the data in packets, and sends the packets over a packet-based network.
  • the receiver receives the packets, forwards the packets to a buffer, monitors the buffer, and converts the packets for playback at the receiver's playback sampling rate.
  • the sender and receiver apparatuses utilize separate clocking mechanisms for analog to digital or digital to analog conversion.
  • the present invention solves the above problem by providing a system and method for monitoring a receiver's buffer and adjusting the receiver's playback sampling rate to maintain an adequate number of packets in the buffer; this accounts for sampling rate variations among the apparatuses.
  • an exemplary embodiment is a receiver apparatus that comprises an interface for receiving packets from a packet-based network, a buffer for temporarily storing the data packets, a buffer monitor, a digital to analog converter for converting the digital data to an analog signal, and a clocking mechanism operable to provide the digital to analog converter with different frequencies.
  • the interface can employ any means to communicate over any type of packet-based network.
  • the present invention can serve as a supplement to current buffering techniques or can operate independently. Additionally, techniques of communication and data compression have no effect on the present invention, and the present invention can incorporate all such techniques, such as utilizing frames and encoding schemes. Those of ordinary skill in the art will also appreciate that the present invention can be implemented over any network.
  • the buffer monitor queries the buffer to determine the buffer's activity.
  • querying the buffer's activity entails determining the number of packets in the buffer, but might also entail determining other activity such as rates at which the buffer's capacity changes.
  • the buffer monitor can trigger changes in the playback sampling rate of the receiver.
  • a clocking mechanism provides a frequency to the digital to analog converter, and adjusting that frequency adjusts the playback sampling rate.
  • the buffer monitor triggers adjustments to the playback rate to, in effect, synchronize the playback rate to the transmission rate.
  • the degree of adjustment and the number of possible adjustments that can be made are endless. Typically, small adjustments are made that do not effect the sound quality, namely, between 0 and 4 Hz.
  • Exemplary receiver and transmitter apparatuses may exist as a personal computer, laptop, phone, cellular phone, or any other device that includes a buffer, buffer monitor, digital to analog converter, and an interface to the incoming data.
  • the components of the apparatus can be separate modules or exist in combination.
  • An exemplary implementation, for example, can be on sound cards in conjunction with a personal computer that has an interface, either directly or indirectly, to a packet-based network.
  • a method provides for real-time audio communication sessions where a transmitter sends audio digital data; a receiver receives the digital data, monitors its buffer, and optionally adjusts the playback rate; and the receiver plays the audio data at the receiver's playback rate.
  • the receiver can query the buffer to determine the number of packets in the buffer, update a variable representing the sum of the queries, and update a variable representing the number of incoming packets (number of queries here). Accordingly, at any point, the buffer monitor can calculate the average number of packets in the buffer with these two variables. The buffer monitor can then adjust the playback rate.
  • a transmitter sends audio digital data in any digital format, and the receiver or an interface can format the digital data for buffering in accordance with the present invention.
  • the buffer monitor allows a ten second initiation period to elapse before monitoring the buffer.
  • the buffer monitor calculates the average number of packets in the buffer every 20 seconds, and adjusts the playback rate if the average is too high or too low.
  • the buffer monitor adjusts the playback rate more dramatically if the average is dangerously high or low, adjusts the playback rate less dramatically if the average is near satisfactory conditions, and does not adjust the playback rate if the average falls in a satisfactory zone.
  • the present invention remedies the problem of varying sampling rates among devices communicating audio data over a network.
  • FIG. 1 depicts a network in which a transmitter and receiver communicate via real-time audio data transmission in accord with an exemplary embodiment of the invention.
  • FIG. 2 illustrates a transmitter and receiver operable to communicate in real ⁇ time via voice over Internet transmission in accord with an exemplary embodiment of the invention.
  • FTG. 3 represents a personal computer which can function as a receiver or transmitter in accord with an exemplary embodiment of the invention.
  • FIG. 4 depicts the flow of data through a receiver apparatus in accord with an exemplary embodiment of the invention.
  • FIG. 5 is a flowchart of monitoring the buffer and adjusting the playback sampling rate in accord an exemplary embodiment of the invention.
  • FIG. 6 is a flowchart of monitoring the buffer and adjusting the playback sampling rate according to an exemplary embodiment of the invention.
  • FIG. 1 illustrates an exemplary environment 1 for operation of the present invention. More specifically, FIG. 1 illustrates a packet-based network 50 in which a transmitter 20 and receiver 100 communicate via real-time audio data transmission. While the present invention can operate over any network, for clarity, the following description of the exemplary embodiments of the invention will focus on packet- based networks, such as the Internet network. Similarly, the transmitter 20 can operate as a receiver, and the receiver 100 can operate as a transmitter. Again, the following description also addresses systems with a single, direct voice terminal for convenience, but one can implement the invention with multiple, indirect voice terminals. Referring to FIG.
  • live audio data 10 feeds into a transmitter 20, which digitizes the analog signal.
  • the transmitter 20 digitizes the signal at sampling rate 32 according to a frequency originating from a local clock 30.
  • the transmitter sends the digital data in digital packets 57 over the packet-based network 50 to the receiver 100.
  • the receiver 100 converts the digital signal into an analog signal for playback 175 at playback sampling rate 152 according to a frequency originating from a local clock 150.
  • the receiver 100 is able to increase or decrease the playback sampling rate 152.
  • the two sampling rates 32 and 152 originate from different clocks that have different local frequency references, 30 and 150 respectively. And as the Background of the Invention explains, the sampling rates of transmitter 20 and receiver 100 may vary due to inherent hardware imperfections.
  • FIG. 2 illustrates the components of exemplary environment 1 in greater detail. More specifically, FIG. 2 illustrates exemplary transmitter 20 and receiver 100 operable to communicate in real-time via audio data transmission over the Internet network 55 in accord with one embodiment of the invention.
  • the receiver 100 accounts for the potential difference between the sampling rate 32 of the transmitter 20 and sampling rate 152 of the receiver 100 by monitoring the buffer 120 of the receiver 100 and adjusting the playback sampling rate 152 of the receiver 100.
  • Transmitter 20 receives an analog audio signal 10.
  • the transmitter 20 comprises hardware to digitize the analog signal 10 for packet transmission.
  • Transmitter 20 can have an analog to digital converter 22, such as a CODEC, and can have a clocking mechanism 34 that provides a frequency to the analog to digital converter via port 65.
  • Port 65 can be any means for providing a clocking frequency to the analog to digital converter.
  • the Transmitter can comprise compressor / encoder hardware or software 24 to perform such functions as compressing the data and framing the data. Common voice coding techniques include G.711, G.726, G.728, G.729, and G.723.1. Accordingly, the data, in one exemplary embodiment, can travel from the A/D converter 22 as a PCM signal (Pulse Code Modulated) 23, and travel from the compressor / encoder 24 to the packetizer / depacketizer 26 as digital frames 25. The packetizer 26 ultimately structures the data into packets in accordance with a known IP protocol for transmission over the IP network 55.
  • the Transmitter 20 comprises an interface 28 to the IP network.
  • the interface 28 can communicate with the receiver 100 according to any communication method 102 and can comprise any attendant hardware or software to implement the communication method 102.
  • a software interface 28, for example, may initiate a socket connection with the receiver 100.
  • the receiver 100 comprises a buffer 120, buffer monitor 140, and a clocking mechanism 154 that operates independent from the transmitter's clocking mechanism 34. Communication ports 142 and 151, respectively, couple the buffer monitor 140 to the buffer 120 and the clocking mechanism 154.
  • the receiver 100 receives the packets over the IP network 55; the receiver 100 can implement any type of interface 28 to receive the packets.
  • the packetizer / depacketizer 110 can unpack the IP packets into frames or simply forward the packets to the buffer 120.
  • the digital data 112 can thus exist as a known format of frames, a proprietary format, or any form of packets. The term packet will herein incorporate all such formats for clarity.
  • the buffer monitor 140 monitors the activity of the buffer. Typically, monitoring the buffer's activity entails querying the buffer 120 to determine the number of packets in the buffer 120, but can also entail determining the rate at which the buffer 120 is filling or emptying, the rate at which packets are entering the buffer 120, or any other activity regarding the packets in relation to the buffer 120.
  • the buffer monitor 140 is operable to trigger an adjustment to the playback sampling rate 152 when the buffer monitor 140 determines the buffer 120 satisfies certain criteria.
  • the buffer monitor can query the buffer through port 142, which may be any physical means for monitoring the buffer, including software and hardware-only implementations.
  • the buffer monitor 140 determines the buffer 120 satisfies said criteria, the buffer monitor 140 communicates with the clocking mechanism 154 through port 151, directing the clocking mechanism 154 to adjust the playback sampling rate 152.
  • Exemplary clocking mechanism 154 is operable to adjust the playback sampling rate 152.
  • Exemplary clocking mechanism 154 can send clocking frequencies through port 156 to the digital to analog converter 160.
  • the buffer monitor 140 preferably can trigger adjustments to the playback sampling rate 152 in relatively small intervals, such as 2, 4, or 8 Hz.
  • the receiver 100 preferably can adjust the playback sampling rate 152 by relatively small intervals. Playback devices vary with respect to their accuracy in adjusting their playback sampling rates. When the buffer monitor 140 triggers an adjustment in the playback sampling rate 152, the actual adjustment to the playback sampling rate 152 may not be identical to the adjustment that the buffer monitor 140 triggers.
  • the receiver 100 continuously converts the incoming data via an optional decompressor / decoder 130 and digital to analog converter 160 at sampling rate 152.
  • the receiver 100 can implement any techniques of encoding or jitter buffering in accordance with the present invention. Techniques, therefore, can manipulate the data 114 leaving the buffer 120 via the decompressor / decoder 130, or can manipulate the data as the data 116 leaves the decompressor / decoder 130.
  • the modules above may exist as separate modules or may exist as one module which can remove any need of separate ports 65, 142, 151, and 156.
  • FIG. 3 illustrates a conventional personal computer 200 suitable for functioning as a receiver 100 or transmitter 20 in accord with an exemplary embodiment of the invention.
  • Any device, however, that comprises a buffer, buffer monitor, and variable clocking mechanism can implement the present invention. Examples include laptops, phones, cellular phones, and handheld devices.
  • the exemplary personal computer 200 can operate in a network environment, including local area networks 290 and wide area networks 50.
  • the exemplary personal computer 200 comprises a processing unit 202, such as "PENTIUM" microprocessors, manufactured by Intel Corporation.
  • the exemplary personal computer 220 also includes system memory 210, including read only memory (ROM) 212 and random access memory (RAM) 216, which is connected to the processor 202 by a system bus 18.
  • ROM read only memory
  • RAM random access memory
  • the exemplary personal computer 200 utilizes a BIOS 214, which is stored in ROM 212.
  • BIOS 214 is a set of basic routines that helps to transfer information between elements within the exemplary personal computer 200.
  • the present invention may be implemented on computers having other architectures, such as computers that do not use a BIOS, and those that utilize other microprocessors.
  • a hard disk drive interface 231 connects the local hard disk drive 230 to the system bus 18.
  • a floppy disk drive interface 232 and CD-ROM / DVD interface 234 can connect floppy disk drives (not shown) and CD-ROM devices (not shown) to the system bus 18, such as an Industry Standard Architecture bus (ISA).
  • ISA Industry Standard Architecture bus
  • a user enters commands and information into the exemplary personal computer 200 by using input devices, such as a keyboard 264 and/or pointing device, such as a mouse 262, which are connected to the system bus 18 via a serial port interface 260.
  • Other types of pointing devices include track pads, track balls, pens, head trackers, data gloves and other devices suitable for positioning a cursor on a computer monitor 206.
  • the monitor 206 or other kind of display device can connect to the system bus 18 via a video adapter 204.
  • a video adapter 204 Although other internal components of the personal computer 200 are not shown, those of ordinary skill in the art will appreciate that such components and the interconnection between them are well known. Those of ordinary skill in the art also will appreciate the modules and hardware in FIG. 3 can exist as separate modules and hardware pieces or can exist in many different forms in which certain modules and hardware couple together as single modules or hardware pieces. Additional details regarding the internal construction of the exemplary personal computer 200 focus on aspects pertinent to the present invention. Referring to HG. 3, the exemplary personal computer 200 includes a sound card 250 that comprises a digital to analog converter, such as a CODEC 252, and an encoder 254.
  • the buffer monitor 140 can exist as a computer program module 220 residing on the hard drive 230 that utilizes the RAM 216 to implement its functioning.
  • the buffer monitor program 220 can access the soundcard via ISA bus 18.
  • the sound card 250 can connect to the personal computer 200 via a serial port interface 260, connect via the ISA bus 18, or connect via direct incorporation on the motherboard.
  • a clock 268 forms part of the clocking mechanism 154.
  • the exemplary personal computer 200 can connect to networks via a network interface 280, such as local area networks 290, which can provide indirect connection to wide area networks.
  • the exemplary personal computer 200 also can comprise a modem 270 for direct communication over packet networks.
  • the real-time audio signal 10 preferably transmits to the sound card 250 via a microphone or other device (not shown).
  • the sound card 250 converts the data to digital packets which the sound card 250 feeds to the ISA 18 (the packets may directly trace on the mother board if the sound chip has a direct connection to the motherboard).
  • FIG. 3 represents only one exemplary embodiment of the present invention. All the requisite components of the current invention may reside on the soundcard or may be spread out through the exemplary personal computer 200 or other device.
  • FIG. 4 depicts the flow of data through an exemplary receiver 100 in accord with one embodiment of the present invention.
  • the playback device 420 comprises the necessary hardware to convert the packets to an analog signal. Packets 57 enter the receiver 100 through interface 102 and then flow to the buffer 120 through a pathway 405.
  • the buffer monitor 140 monitors the activity of the buffer 120 through port 142; this monitoring can be querying the number of packets 430 in the buffer 120.
  • the playback device 420 continuously samples the data at sampling rate 152, and the data flows from the buffer 120 to the playback device 420 along pathway 435 at the rate in which the playback device 420 plays the data.
  • the buffer monitor 140 directs the clocking mechanism 154 through port 151 to adjust the playback sampling rate using frequency controller 440.
  • the clocking mechanism 154 can send a clocking frequency to the playback device through port 156.
  • Port 151 from the buffer monitor 140 to the clocking mechanism controller 154 can be through any physical means, and the components of the buffer monitor and clocking mechanism can actually reside in a single module.
  • the port 142 from the buffer monitor to the buffer 120 can be through any means that allows the buffer monitor 140 to monitor the activity of the buffer 120, and the components of the buffer monitor 140 and the buffer 120 can form a single module.
  • port 156 from the clocking mechanism 154 to the playback device 420 can also assume any form to provide a frequency to the playback device 420, and the clocking mechanism 154 may be part of the playback device module 420.
  • FIG. 5 illustrates an exemplary process 500 for monitoring the buffer and adjusting the playback sampling rate process in accord with an exemplary embodiment of the invention.
  • the process begins at the initialize procedure in step 505, whether automatic triggering per a communication initiation, automatic triggering per an independent program monitoring the performance of the communication, or manual triggering.
  • the buffer monitor 140 determines whether the monitor trigger is set in step 510. If the monitoring trigger is set, the buffer monitoring program module 220 queries the buffer 120 in step 520. When the buffer monitoring program module 220 queries the buffer 120, the buffer monitoring program module 220 can determine the number of packets in the buffer 120, determine the rate at which the buffer is filling or emptying, or use any other monitoring method to determine the buffer's activity.
  • step 530 the buffer monitoring program module 220 decides whether the playback rate 152 should be adjusted. If an adjustment is not made, the process 500 loops back to the step of determining whether the monitor trigger is set in step 510. If the buffer monitoring program module 220 decides to adjust the playback rate 152, it sends an communication to the clocking mechanism 154.
  • FIG. 6 illustrates exemplary process 600 for monitoring the buffer and adjusting the playback sampling rate according to the preferred embodiment of the present invention.
  • the variables have the following definitions.
  • "streamTime” represents the total time that the data stream has been running. The invention can idle for this period of time after initiation to account for typical sporadic variations that occur as the transmitter and receiver establish a connection. This period approximates 10 seconds in exemplary process 600.
  • "slnt” represents the running time from when the last decision was made to determine whether to adjust the playback rate. The preferable period for this variable is 20 seconds in exemplary process 600.
  • “sReceived” represents the number of instances of receiving a packet and querying the buffer.
  • "buffFullAvg” represents the average number of packets in the buffer over the last slnt interval of time. Referring to FIG. 6, the exemplary process 600 starts with the buffer monitor
  • exemplary process 600 can trigger according to any number of events.
  • the receiver 100 receives a packet in step 610 and places the packet in the buffer 120. An initial loop between steps 610 and 620 then occurs until the streamTime elapses.
  • exemplary process 600 loops through steps 610, 620, and 630 until slnt time elapses at step 640.
  • the buffer monitor 140 queries the buffer's activity 120, tallying the number of packets in the buffer and tallying the number of packets received.
  • the process will loop back to step 610 unless slnt has elapsed.
  • the buffer monitor 140 calculates the average number of packets in the buffer for that slnt period and re-initializes the variables at step 660. The process then turns to steps 670 to 686 to determine whether to adjust the playback sampling rate. At step 670, if buffFullAvg > 4.5, the buffer monitor 140 instructs the frequency controller 440 to increase the playback rate by 4 Hz at step 680. If not, proceeding to step 672, if buffFullAvg > 4.0, the buffer monitor 140 increases the playback rate by 2 Hz at step 682.
  • step 674 if buffFullAvg ⁇ .5, the buffer monitor 140 decreases the playback rate by 4 Hz at step 682. If not, proceeding to step 676, if buffFullAvg ⁇ 1.5, the buffer monitor 140 decreases the playback rate by 2 Hz at step 682. Whether or not an adjustment is made, the buffer monitor 140 reinitializes buffFullAvg at step 650 and returns to step 610.
  • FIG. 6 illustrates the ability to adjust the playback sampling rate to a greater degree when the buffer approaches extreme danger areas (example, less than 0.5 packets full or more than 4.0 packets full, on average).
  • the exemplary process 600 adjusts the rate twice as many Hz as the first adjustment upon detecting a danger area.
  • the invention can entail a greater number of variant adjustments and a manifold range of adjustment. Likewise, one can easily change the range of no action, i.e., where no adjustment is made, in FIG. 6 between 1.5 and 4.0 Hz.
  • a nominal 22050 Hz sampled stream typically will playback at anywhere from 22048 to 22056 Hz.
  • This error range implies a possible 8 Hz variation between the sender and the receiver.
  • a positive 8 Hz sampling error would result in the receiver playing each packet in about 59.98 mSec (error of .02 mSec with each packet the transmitter sends and the receiver plays).
  • the receiver After receiving 3000 packets (three minutes), the receiver would gain a whole packet's worth of time (3000 packets * .02 mSec), that is, the receiver would play the 3000 packets in the time it took the sender to send 2999 packets.
  • the above error indicates that about every 9 minutes the buffer would empty.
  • the emptying causes a "blank spot" in the audio on the receiving end. Thereafter, a "blank spot" or interruption would accompany practically every packet, because no buffer remains to cushion the .02 mSec error.
  • the receiver would finish playing a packet .02 mSec before the next packet arrives.
  • a .02 mSec "blank spot” may be a short interval that test subjects fail to notice. After 1000 packets (60 seconds), however, this error would accumulate to about 20 mSec, a "blank spot" that would prove quite noticeable.
  • the buffer progressively would fill.
  • the buffer would accumulate a packet (60 mSec of data) every 3 minutes. After 30 minutes, the buffer would accumulate 10 packets (600 mSec of data), which represents more than a half second of delay. This delay would prove burdensome and annoying in strictly real- time voice communication. In a live media environment, with concurrent transmission of video and audio signals, this delay would prove disastrous because synchronization of the signals is of critical import.
  • the buffer monitoring program module 220 can compensate for these variations by making adjustments to the playback sampling rate 152. This can be done in an exemplary embodiment of the invention where the receiver 100 typically makes one or two frequency adjustments within the first minute of operation, settles on a playback rate 152 between 22048 and 22056 Hz, and remains at single playback rate 152 for 10 hours or more.
  • the above embodiments are merely demonstrative of the scope of the present invention. Factors that will alter the above variables include the jitter buffer size, how often rate adjustments should be made, and how much disruption the adjustment creates for an individual user. While the foregoing embodiments discuss voice communication over a packet network as an example, the teachings described herein can also be applied to other instances where real-time audio data is transmitted over a network.

Abstract

In a packet communication network, to compensate for rate mismatches between transmitting (20) and receiving (100) devices, an apparatus and method provides for adjusting the playback sampling rate and for monitoring the buffer (140). The receiving device (100) will monitor its buffer (120); relevant buffer data can comprise whether the buffer is approaching capacity or approaching depletion and the speed in which the buffer is approaching capacity of approaching depletion. The receiving device (100) will then trigger an adjustment to the playback sampling rate to attune the rates of the transmitting and receiving devices or to compensate for jitters from any number of network complications. The receiving device may also store the buffer data for later action, for example, to formulate specific adjustment procedures or to compile specific conference profiles. The present invention may function alone or function in conjunction with other known methods in the art.

Description

METHOD AND SYSTEM FOR ADJUSTING DIGITAL AUDIO PLAYBACK
SAMPLING RATE
RELATED APPLICATION The present application references and incorporates herein a related U.S. application entitled Method and System for Dynamically Adjusting Video Bit Rates, filed on November 13, 2001, and assigned serial number 10/008,100.
FIELD OF THE INVENTION The present invention relates to data transmission of streaming data. The invention particularly provides a method and system for controlling the playback rate of real-time audio data received over a network.
BACKGROUND OF THE INVENTION A telephony application enables transmission of real-time audio data over a packet-based network. To name a few, applications include voice over private Internet Protocol (IP) backbones, Internet or intranets, messaging, and streaming audio play, such as music or announcements. The most popular application is IP Telephony, that is, any telephony application that enables voice transmission via Internet Protocol (VoIP). This technology allows a device to transmit voice as just another form of data over the same IP network. For the purposes of this patent application, we also consider the audio transmissions in a video conference to be a form of IP Telephony. IP Telephony comprises numerous applications that support connections such as PC-to-PC connections, PC-to-phone connections, and phone-to- phone connections.
The crux of VoIP lies in converting an analog signal to digital IP packets (AfD), transmitting the IP packets over a network, and converting the IP packets back into a playable analog signal (D/A). At the transmitting end, a device generally digitizes the signal at a specific sampling rate, encodes that digital data into frames, converts the frames into IP packets, and transmits the IP packets over an IP network. At the receiving end, a device typically receives the packets, extracts the digital data from the packets, and converts the digital data into analog output at the same sampling rate as that used by the transmitter.
VoIP has both advantages and disadvantages when compared with traditional (e.g. PSTN) digital telephony systems. As for the advantages, the technology operates on the existing infrastructure, utilizing PSTN switches, customer premises equipment, and Internet connections. IP Telephony also improves the efficiency of bandwidth use for real-time voice transmission. And of particular interest, IP Telephony offers a new line of applications, combining real-time voice communication and data processing. Regarding the disadvantages, VoIP and packet communication introduce issues of "reassembling" the packets, that is, playing the packets as if the packets were the original, continuous analog signal. Playing the IP packets appears simplistic; the receiving station could, upon receiving IP packets, convert the IP packets to an analog signal and immediately play the analog signal. Playing the packets upon reception, however, would resemble an accurate reconstruction only if the sender transmits the packets at uniform intervals, the packets transfer through the network without inconsistent delay, and the packets successfully reach the receiver. Each of these premises are often false. At times, starvation periods exist where the receiver has no packet to play, and at other times, burst periods overwhelm the receiver with too many packets to play. This non-uniformity is generally referred to as "jitter."
Accordingly, to account for this "jitter," most applications employ a buffer. A buffer loads incoming packets or frames to allow the receiver to retrieve and play the packets or frames at a uniform rate. The number of frames or packets in the buffer can fluctuate up and down with the network jitter. As long as the buffer never empties or overflows, the receiver will be able to play at its uniform rate, without audio disturbances. This buffering technique exists in most real-time media systems that receive audio or video from a network.
The buffer, however, cannot account for inconsistent sender transmission rate and receiver playback rate (or buffer output rate). In traditional digital telephony systems, a master clock synchronizes end points to ensure that the D/A and A/D converters at both ends operate at identical sampling rates. Identical sampling rates ensure that, on average, the data transmission rate will equal the receiver output rate. In contrast, in IP Telephony, no master clock exists to synchronize the sampling rates. In VoIP systems, it is common to employ personal computers, or similar hardware, with sound cards that have inaccurate sampling rates. Sound cards set at 8000 samples per second, for example, can actually have sampling rates that vary between 7948 and 8130 samples per second. For PC-based VoIP and videoconferencing systems, the clocks are not necessarily accurate enough to guarantee identical sampling rates. As a result, a receiver that operates at a slightly higher sampling rate will playback data faster than the sender transmits the data, ultimately emptying the buffer and requiring the receiver to play periods of "silence." A receiver that operates at a slightly lower sampling rate will play data slower than the sender transmits the data. With the receiver steadily falling behind, the data will ultimately overwhelm the buffer, requiring the receiver to "discard" periods of playback data (frames or packets). Increasing the buffer size fails to remedy the problem because the concomitant delay between transmission and actual playback becomes unacceptable for real-time audio transmission.
A common solution is to insert "silent" periods when the buffer approaches depletion and to remove "silent" periods when the buffer approaches capacity. This solution has numerous flaws. From a hardware perspective, problems include detecting periods of silence and handling the requisite additional processing. From a user perspective, any inserting or deleting "silent" periods degrades the conversation, as no true periods of silence exist in VoIP applications. Therein lies the rub: the inherent difference between the human eye and ear. While a video frame may be left on display a split second longer than the next frame without human detection, a tone cannot simply be left playing. Accordingly, the prior art focuses on inserting sound periods or removing sound periods, seemingly the only suitable way to manipulate the flow rate of audio data in a real-time environment. See, e.g., U.S. Patent 6,658,027 ("Jitter Buffer Management").
The forgoing illustrates that during real-time audio transmission over a network a need exists to continually monitor the buffer and adjust the playback rate of a receiver to account for variances in sampling rates among transmitters and receivers. SUMMARY OF INVENTION
The present invention provides a method and system for data transmission of streaming data. More specifically, the invention provides a method and system for controlling a receiver's playback sampling rate when playing data that was sent over a network. In an exemplary embodiment, a transmitter converts analog data to digital data at a transmitter's sampling rate, places the data in packets, and sends the packets over a packet-based network. The receiver receives the packets, forwards the packets to a buffer, monitors the buffer, and converts the packets for playback at the receiver's playback sampling rate. In this exemplary embodiment, as with many telephony applications, the sender and receiver apparatuses utilize separate clocking mechanisms for analog to digital or digital to analog conversion. Imperfections in hardware create variations in these sampling rates, and thus, ultimately create variations in transmission and playback rates. The present invention solves the above problem by providing a system and method for monitoring a receiver's buffer and adjusting the receiver's playback sampling rate to maintain an adequate number of packets in the buffer; this accounts for sampling rate variations among the apparatuses.
In one aspect, an exemplary embodiment is a receiver apparatus that comprises an interface for receiving packets from a packet-based network, a buffer for temporarily storing the data packets, a buffer monitor, a digital to analog converter for converting the digital data to an analog signal, and a clocking mechanism operable to provide the digital to analog converter with different frequencies. The interface can employ any means to communicate over any type of packet-based network. The present invention can serve as a supplement to current buffering techniques or can operate independently. Additionally, techniques of communication and data compression have no effect on the present invention, and the present invention can incorporate all such techniques, such as utilizing frames and encoding schemes. Those of ordinary skill in the art will also appreciate that the present invention can be implemented over any network. Turning back to the exemplary receiver, the buffer monitor queries the buffer to determine the buffer's activity. Generally, querying the buffer's activity entails determining the number of packets in the buffer, but might also entail determining other activity such as rates at which the buffer's capacity changes. In accord with this exemplary embodiment, if the buffer approaches capacity or depletion, the buffer monitor can trigger changes in the playback sampling rate of the receiver. Typically, a clocking mechanism provides a frequency to the digital to analog converter, and adjusting that frequency adjusts the playback sampling rate. The buffer monitor triggers adjustments to the playback rate to, in effect, synchronize the playback rate to the transmission rate. The degree of adjustment and the number of possible adjustments that can be made are endless. Typically, small adjustments are made that do not effect the sound quality, namely, between 0 and 4 Hz.
Exemplary receiver and transmitter apparatuses may exist as a personal computer, laptop, phone, cellular phone, or any other device that includes a buffer, buffer monitor, digital to analog converter, and an interface to the incoming data. The components of the apparatus (buffer, buffer monitor, etc.) can be separate modules or exist in combination. An exemplary implementation, for example, can be on sound cards in conjunction with a personal computer that has an interface, either directly or indirectly, to a packet-based network. In another aspect, a method provides for real-time audio communication sessions where a transmitter sends audio digital data; a receiver receives the digital data, monitors its buffer, and optionally adjusts the playback rate; and the receiver plays the audio data at the receiver's playback rate. In this exemplary embodiment, with each incoming packet, the receiver can query the buffer to determine the number of packets in the buffer, update a variable representing the sum of the queries, and update a variable representing the number of incoming packets (number of queries here). Accordingly, at any point, the buffer monitor can calculate the average number of packets in the buffer with these two variables. The buffer monitor can then adjust the playback rate. Alternately, in another aspect, a transmitter sends audio digital data in any digital format, and the receiver or an interface can format the digital data for buffering in accordance with the present invention. In an exemplary embodiment, the buffer monitor allows a ten second initiation period to elapse before monitoring the buffer. Then, the buffer monitor calculates the average number of packets in the buffer every 20 seconds, and adjusts the playback rate if the average is too high or too low. In this exemplary embodiment, the buffer monitor adjusts the playback rate more dramatically if the average is dangerously high or low, adjusts the playback rate less dramatically if the average is near satisfactory conditions, and does not adjust the playback rate if the average falls in a satisfactory zone.
Accordingly, by monitoring the buffer and adjusting the playback sampling rate, the present invention remedies the problem of varying sampling rates among devices communicating audio data over a network.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 depicts a network in which a transmitter and receiver communicate via real-time audio data transmission in accord with an exemplary embodiment of the invention.
FIG. 2 illustrates a transmitter and receiver operable to communicate in real¬ time via voice over Internet transmission in accord with an exemplary embodiment of the invention. FTG. 3 represents a personal computer which can function as a receiver or transmitter in accord with an exemplary embodiment of the invention.
FIG. 4 depicts the flow of data through a receiver apparatus in accord with an exemplary embodiment of the invention.
FIG. 5 is a flowchart of monitoring the buffer and adjusting the playback sampling rate in accord an exemplary embodiment of the invention.
FIG. 6 is a flowchart of monitoring the buffer and adjusting the playback sampling rate according to an exemplary embodiment of the invention.
DETAILED DESCRIPTION The present invention entails real-time transmission of audio data over a network. FIG. 1 illustrates an exemplary environment 1 for operation of the present invention. More specifically, FIG. 1 illustrates a packet-based network 50 in which a transmitter 20 and receiver 100 communicate via real-time audio data transmission. While the present invention can operate over any network, for clarity, the following description of the exemplary embodiments of the invention will focus on packet- based networks, such as the Internet network. Similarly, the transmitter 20 can operate as a receiver, and the receiver 100 can operate as a transmitter. Again, the following description also addresses systems with a single, direct voice terminal for convenience, but one can implement the invention with multiple, indirect voice terminals. Referring to FIG. 1, live audio data 10 feeds into a transmitter 20, which digitizes the analog signal. The transmitter 20 digitizes the signal at sampling rate 32 according to a frequency originating from a local clock 30. The transmitter sends the digital data in digital packets 57 over the packet-based network 50 to the receiver 100. The receiver 100 converts the digital signal into an analog signal for playback 175 at playback sampling rate 152 according to a frequency originating from a local clock 150. The receiver 100 is able to increase or decrease the playback sampling rate 152. The two sampling rates 32 and 152 originate from different clocks that have different local frequency references, 30 and 150 respectively. And as the Background of the Invention explains, the sampling rates of transmitter 20 and receiver 100 may vary due to inherent hardware imperfections.
FIG. 2 illustrates the components of exemplary environment 1 in greater detail. More specifically, FIG. 2 illustrates exemplary transmitter 20 and receiver 100 operable to communicate in real-time via audio data transmission over the Internet network 55 in accord with one embodiment of the invention. Referring to FIG. 2, the receiver 100 accounts for the potential difference between the sampling rate 32 of the transmitter 20 and sampling rate 152 of the receiver 100 by monitoring the buffer 120 of the receiver 100 and adjusting the playback sampling rate 152 of the receiver 100. Transmitter 20 receives an analog audio signal 10. The transmitter 20 comprises hardware to digitize the analog signal 10 for packet transmission. Transmitter 20 can have an analog to digital converter 22, such as a CODEC, and can have a clocking mechanism 34 that provides a frequency to the analog to digital converter via port 65. Port 65 can be any means for providing a clocking frequency to the analog to digital converter. The Transmitter can comprise compressor / encoder hardware or software 24 to perform such functions as compressing the data and framing the data. Common voice coding techniques include G.711, G.726, G.728, G.729, and G.723.1. Accordingly, the data, in one exemplary embodiment, can travel from the A/D converter 22 as a PCM signal (Pulse Code Modulated) 23, and travel from the compressor / encoder 24 to the packetizer / depacketizer 26 as digital frames 25. The packetizer 26 ultimately structures the data into packets in accordance with a known IP protocol for transmission over the IP network 55. The Transmitter 20 comprises an interface 28 to the IP network. The interface 28 can communicate with the receiver 100 according to any communication method 102 and can comprise any attendant hardware or software to implement the communication method 102. A software interface 28, for example, may initiate a socket connection with the receiver 100. Again referring to HG. 2, the receiver 100 comprises a buffer 120, buffer monitor 140, and a clocking mechanism 154 that operates independent from the transmitter's clocking mechanism 34. Communication ports 142 and 151, respectively, couple the buffer monitor 140 to the buffer 120 and the clocking mechanism 154. The receiver 100 receives the packets over the IP network 55; the receiver 100 can implement any type of interface 28 to receive the packets. The packetizer / depacketizer 110 can unpack the IP packets into frames or simply forward the packets to the buffer 120. The digital data 112 can thus exist as a known format of frames, a proprietary format, or any form of packets. The term packet will herein incorporate all such formats for clarity.
Packets arrive non-uniformly due to jittering from the network 55. A jitter buffer is well know in the art, and the present invention can supplement all such buffering techniques. The buffer monitor 140 monitors the activity of the buffer. Typically, monitoring the buffer's activity entails querying the buffer 120 to determine the number of packets in the buffer 120, but can also entail determining the rate at which the buffer 120 is filling or emptying, the rate at which packets are entering the buffer 120, or any other activity regarding the packets in relation to the buffer 120. The buffer monitor 140 is operable to trigger an adjustment to the playback sampling rate 152 when the buffer monitor 140 determines the buffer 120 satisfies certain criteria. The buffer monitor can query the buffer through port 142, which may be any physical means for monitoring the buffer, including software and hardware-only implementations. When the buffer monitor 140 determines the buffer 120 satisfies said criteria, the buffer monitor 140 communicates with the clocking mechanism 154 through port 151, directing the clocking mechanism 154 to adjust the playback sampling rate 152. Exemplary clocking mechanism 154 is operable to adjust the playback sampling rate 152. Exemplary clocking mechanism 154 can send clocking frequencies through port 156 to the digital to analog converter 160. The buffer monitor 140 preferably can trigger adjustments to the playback sampling rate 152 in relatively small intervals, such as 2, 4, or 8 Hz. Likewise, the receiver 100 preferably can adjust the playback sampling rate 152 by relatively small intervals. Playback devices vary with respect to their accuracy in adjusting their playback sampling rates. When the buffer monitor 140 triggers an adjustment in the playback sampling rate 152, the actual adjustment to the playback sampling rate 152 may not be identical to the adjustment that the buffer monitor 140 triggers.
As FIG. 2 illustrates, the receiver 100 continuously converts the incoming data via an optional decompressor / decoder 130 and digital to analog converter 160 at sampling rate 152. The receiver 100 can implement any techniques of encoding or jitter buffering in accordance with the present invention. Techniques, therefore, can manipulate the data 114 leaving the buffer 120 via the decompressor / decoder 130, or can manipulate the data as the data 116 leaves the decompressor / decoder 130. Those of ordinary skill in the art will appreciate the modules above may exist as separate modules or may exist as one module which can remove any need of separate ports 65, 142, 151, and 156.
FIG. 3 illustrates a conventional personal computer 200 suitable for functioning as a receiver 100 or transmitter 20 in accord with an exemplary embodiment of the invention. Any device, however, that comprises a buffer, buffer monitor, and variable clocking mechanism can implement the present invention. Examples include laptops, phones, cellular phones, and handheld devices. Referring to FIG. 3, the exemplary personal computer 200 can operate in a network environment, including local area networks 290 and wide area networks 50. The exemplary personal computer 200 comprises a processing unit 202, such as "PENTIUM" microprocessors, manufactured by Intel Corporation. The exemplary personal computer 220 also includes system memory 210, including read only memory (ROM) 212 and random access memory (RAM) 216, which is connected to the processor 202 by a system bus 18. The exemplary personal computer 200 utilizes a BIOS 214, which is stored in ROM 212. Those skilled in the art will recognize that the BIOS 214 is a set of basic routines that helps to transfer information between elements within the exemplary personal computer 200. Those skilled in the art will also appreciate that the present invention may be implemented on computers having other architectures, such as computers that do not use a BIOS, and those that utilize other microprocessors.
Within the exemplary personal computer 200, a hard disk drive interface 231 connects the local hard disk drive 230 to the system bus 18. A floppy disk drive interface 232 and CD-ROM / DVD interface 234 can connect floppy disk drives (not shown) and CD-ROM devices (not shown) to the system bus 18, such as an Industry Standard Architecture bus (ISA). A user enters commands and information into the exemplary personal computer 200 by using input devices, such as a keyboard 264 and/or pointing device, such as a mouse 262, which are connected to the system bus 18 via a serial port interface 260. Other types of pointing devices (not shown in FIG. 1) include track pads, track balls, pens, head trackers, data gloves and other devices suitable for positioning a cursor on a computer monitor 206. The monitor 206 or other kind of display device can connect to the system bus 18 via a video adapter 204. Although other internal components of the personal computer 200 are not shown, those of ordinary skill in the art will appreciate that such components and the interconnection between them are well known. Those of ordinary skill in the art also will appreciate the modules and hardware in FIG. 3 can exist as separate modules and hardware pieces or can exist in many different forms in which certain modules and hardware couple together as single modules or hardware pieces. Additional details regarding the internal construction of the exemplary personal computer 200 focus on aspects pertinent to the present invention. Referring to HG. 3, the exemplary personal computer 200 includes a sound card 250 that comprises a digital to analog converter, such as a CODEC 252, and an encoder 254. The buffer monitor 140 can exist as a computer program module 220 residing on the hard drive 230 that utilizes the RAM 216 to implement its functioning. The buffer monitor program 220 can access the soundcard via ISA bus 18. The sound card 250 can connect to the personal computer 200 via a serial port interface 260, connect via the ISA bus 18, or connect via direct incorporation on the motherboard. A clock 268 forms part of the clocking mechanism 154.
The exemplary personal computer 200 can connect to networks via a network interface 280, such as local area networks 290, which can provide indirect connection to wide area networks. The exemplary personal computer 200 also can comprise a modem 270 for direct communication over packet networks. In the case of an exemplary transmitter 20, the real-time audio signal 10 preferably transmits to the sound card 250 via a microphone or other device (not shown). The sound card 250 converts the data to digital packets which the sound card 250 feeds to the ISA 18 (the packets may directly trace on the mother board if the sound chip has a direct connection to the motherboard).
FIG. 3 represents only one exemplary embodiment of the present invention. All the requisite components of the current invention may reside on the soundcard or may be spread out through the exemplary personal computer 200 or other device.
FIG. 4 depicts the flow of data through an exemplary receiver 100 in accord with one embodiment of the present invention. The playback device 420 comprises the necessary hardware to convert the packets to an analog signal. Packets 57 enter the receiver 100 through interface 102 and then flow to the buffer 120 through a pathway 405. The buffer monitor 140 monitors the activity of the buffer 120 through port 142; this monitoring can be querying the number of packets 430 in the buffer 120. The playback device 420 continuously samples the data at sampling rate 152, and the data flows from the buffer 120 to the playback device 420 along pathway 435 at the rate in which the playback device 420 plays the data. When the activity of the packets 430 in the buffer 120 satisfy certain criteria, the buffer monitor 140 directs the clocking mechanism 154 through port 151 to adjust the playback sampling rate using frequency controller 440. The clocking mechanism 154 can send a clocking frequency to the playback device through port 156.
Port 151 from the buffer monitor 140 to the clocking mechanism controller 154 can be through any physical means, and the components of the buffer monitor and clocking mechanism can actually reside in a single module. Likewise, the port 142 from the buffer monitor to the buffer 120 can be through any means that allows the buffer monitor 140 to monitor the activity of the buffer 120, and the components of the buffer monitor 140 and the buffer 120 can form a single module. Finally, port 156 from the clocking mechanism 154 to the playback device 420 can also assume any form to provide a frequency to the playback device 420, and the clocking mechanism 154 may be part of the playback device module 420.
FIG. 5 illustrates an exemplary process 500 for monitoring the buffer and adjusting the playback sampling rate process in accord with an exemplary embodiment of the invention. The process begins at the initialize procedure in step 505, whether automatic triggering per a communication initiation, automatic triggering per an independent program monitoring the performance of the communication, or manual triggering. The buffer monitor 140 determines whether the monitor trigger is set in step 510. If the monitoring trigger is set, the buffer monitoring program module 220 queries the buffer 120 in step 520. When the buffer monitoring program module 220 queries the buffer 120, the buffer monitoring program module 220 can determine the number of packets in the buffer 120, determine the rate at which the buffer is filling or emptying, or use any other monitoring method to determine the buffer's activity. In step 530, the buffer monitoring program module 220 decides whether the playback rate 152 should be adjusted. If an adjustment is not made, the process 500 loops back to the step of determining whether the monitor trigger is set in step 510. If the buffer monitoring program module 220 decides to adjust the playback rate 152, it sends an communication to the clocking mechanism 154.
FIG. 6 illustrates exemplary process 600 for monitoring the buffer and adjusting the playback sampling rate according to the preferred embodiment of the present invention. The variables have the following definitions. "streamTime" represents the total time that the data stream has been running. The invention can idle for this period of time after initiation to account for typical sporadic variations that occur as the transmitter and receiver establish a connection. This period approximates 10 seconds in exemplary process 600. "slnt" represents the running time from when the last decision was made to determine whether to adjust the playback rate. The preferable period for this variable is 20 seconds in exemplary process 600. "sReceived" represents the number of instances of receiving a packet and querying the buffer. "buffFullAvg" represents the average number of packets in the buffer over the last slnt interval of time. Referring to FIG. 6, the exemplary process 600 starts with the buffer monitor
140 initializing the variables in step 605, and exemplary process 600 can trigger according to any number of events. The receiver 100 receives a packet in step 610 and places the packet in the buffer 120. An initial loop between steps 610 and 620 then occurs until the streamTime elapses. After streamTime elapses at step 620, exemplary process 600 loops through steps 610, 620, and 630 until slnt time elapses at step 640. At step 630, the buffer monitor 140 queries the buffer's activity 120, tallying the number of packets in the buffer and tallying the number of packets received. At step 640, the process will loop back to step 610 unless slnt has elapsed. Once slnt elapses at step 640, the buffer monitor 140 calculates the average number of packets in the buffer for that slnt period and re-initializes the variables at step 660. The process then turns to steps 670 to 686 to determine whether to adjust the playback sampling rate. At step 670, if buffFullAvg > 4.5, the buffer monitor 140 instructs the frequency controller 440 to increase the playback rate by 4 Hz at step 680. If not, proceeding to step 672, if buffFullAvg > 4.0, the buffer monitor 140 increases the playback rate by 2 Hz at step 682. If not, proceeding to step 674, if buffFullAvg < .5, the buffer monitor 140 decreases the playback rate by 4 Hz at step 682. If not, proceeding to step 676, if buffFullAvg < 1.5, the buffer monitor 140 decreases the playback rate by 2 Hz at step 682. Whether or not an adjustment is made, the buffer monitor 140 reinitializes buffFullAvg at step 650 and returns to step 610. FIG. 6 illustrates the ability to adjust the playback sampling rate to a greater degree when the buffer approaches extreme danger areas (example, less than 0.5 packets full or more than 4.0 packets full, on average). The exemplary process 600 adjusts the rate twice as many Hz as the first adjustment upon detecting a danger area. The invention can entail a greater number of variant adjustments and a manifold range of adjustment. Likewise, one can easily change the range of no action, i.e., where no adjustment is made, in FIG. 6 between 1.5 and 4.0 Hz.
As an illustration, taking sound cards capable of adjusting their playback sampling rate in increments of 2 Hz, a nominal 22050 Hz sampled stream typically will playback at anywhere from 22048 to 22056 Hz. This error range implies a possible 8 Hz variation between the sender and the receiver. Assuming a typical 5- packet buffer, and assuming typical packets that each represent about 60 mSec of actual time, a positive 8 Hz sampling error would result in the receiver playing each packet in about 59.98 mSec (error of .02 mSec with each packet the transmitter sends and the receiver plays). Thus, after receiving 3000 packets (three minutes), the receiver would gain a whole packet's worth of time (3000 packets * .02 mSec), that is, the receiver would play the 3000 packets in the time it took the sender to send 2999 packets. Were the receiver to start with 3 packets in its buffer, the above error indicates that about every 9 minutes the buffer would empty. The emptying causes a "blank spot" in the audio on the receiving end. Thereafter, a "blank spot" or interruption would accompany practically every packet, because no buffer remains to cushion the .02 mSec error. The receiver would finish playing a packet .02 mSec before the next packet arrives. In practice, a .02 mSec "blank spot" may be a short interval that test subjects fail to notice. After 1000 packets (60 seconds), however, this error would accumulate to about 20 mSec, a "blank spot" that would prove quite noticeable.
In the converse case, where the receiver plays 8 Hz too slowly, the buffer progressively would fill. Were the buffer to have no size limitation, the buffer would accumulate a packet (60 mSec of data) every 3 minutes. After 30 minutes, the buffer would accumulate 10 packets (600 mSec of data), which represents more than a half second of delay. This delay would prove burdensome and annoying in strictly real- time voice communication. In a live media environment, with concurrent transmission of video and audio signals, this delay would prove disastrous because synchronization of the signals is of critical import.
The buffer monitoring program module 220 can compensate for these variations by making adjustments to the playback sampling rate 152. This can be done in an exemplary embodiment of the invention where the receiver 100 typically makes one or two frequency adjustments within the first minute of operation, settles on a playback rate 152 between 22048 and 22056 Hz, and remains at single playback rate 152 for 10 hours or more. The above embodiments are merely demonstrative of the scope of the present invention. Factors that will alter the above variables include the jitter buffer size, how often rate adjustments should be made, and how much disruption the adjustment creates for an individual user. While the foregoing embodiments discuss voice communication over a packet network as an example, the teachings described herein can also be applied to other instances where real-time audio data is transmitted over a network.

Claims

CLAIMSWe claim:
1. An apparatus for real-time audio data communication over a data packet network comprising: a data interface for receiving data packets from the data packet network; a buffer coupled to the data interface and operable for temporarily storing the data packets; a digital to analog converter coupled to the buffer and operable for converting digital audio data in the data packets to an analog signal; a clocking mechanism coupled to the digital to analog converter and operable for providing the digital to analog converter with variable frequencies; and a buffer monitor for monitoring the buffer's activity during the real-time audio data communication, wherein the buffer monitor is operable for adjusting the playback sampling rate when the buffer approaches a capacity trigger value or a depletion trigger value.
2. The apparatus of claim 1, wherein the data packets comprise frames.
3. The apparatus of claim 1, further comprising an analog to digital converter.
4. The apparatus of claim 1, further comprising an encoder.
5. The apparatus of claim 1, wherein the buffer monitor is further operable for calculating the average number of data packets in the buffer.
6. The apparatus of claim 1, wherein the buffer monitor is further operable for: calculating a plurality of averages for the number of data packets in the buffer after different periods; and determining an adjustment to the playback sampling rate based on the plurality of averages.
7. The apparatus of claim 5, further comprising a digital signal processor.
8. The apparatus of claim 5, further comprising read-only memory or Flash memory for storing data.
9. The apparatus of claim 5, further comprising an interface to a Peripheral Component Interconnect slot of a personal computer.
10. That apparatus of claim 5, further comprising in interface to an Industry Standard Architecture bus of a personal computer.
11. The apparatus of claim 5, wherein the buffer monitor is a software application stored in the Read Only Memory in a personal computer.
12. The apparatus of claim 1, wherein the playback sampling rate is approximately 8000 Hz.
13. The apparatus of claim 11, wherein adjustments to the playback sampling rate range between 0.0 and 8.0 Hz.
14. The apparatus of claim 11, wherein the adjustments to the playback sampling rate are either 2.0 or 4.0 Hz.
15. The apparatus of claim 1, wherein the data packet network comprises a TCP/IP network.
16. The apparatus of claim 1, wherein the data interface further comprises a socket interface for establishing socket connections.
17. The apparatus of claim 1, wherein the digital to analog converter resides on a sound card.
18. A system for real-time data networking of audio data over a network comprising: a transmitter comprising: an analog to digital converter operable for converting an analog audio signal to digital data; a clocking mechanism for providing a frequency to the analog to digital converter that establishes the analog to digital converter's sampling rate; and an interface coupled to the analog to digital converter and operable for transmitting the digital data over the packet network; a receiver comprising: an interface for receiving digital data transmitted over the packet network; a digital to analog converter operable for converting the digital data to an analog signal; a clocking mechanism for providing a frequency to the digital to analog converter that establishes the receiver's playback sampling rate, wherein the clocking mechanism is operable for providing varying frequencies to the digital to analog converter; a buffer that temporarily stores the digital data; and a buffer monitor operable to: query the buffer for determining the buffer's activity; and trigger an adjustment in the playback sampling rate of the receiver if the query of the buffer satisfies certain criteria.
19. The system of claim 18, wherein the digital data comprise frames, and wherein the sender and the receiver further comprise encoders.
20. The system of claim 18, wherein the transmitter and the receiver are personal computers.
21. The system of claim 18, wherein the buffer's activity comprises the average amount of digital data in the buffer.
22. The system of claim 20, wherein the buffer monitor is a computer application that resides in the personal computer's hard drive.
23. The system of claim 18, wherein the receiver and transmitter's sampling rates are approximately 8000 Hz.
24. The system of claim 23, wherein adjustments to the playback sampling rate range between 0.0 and 10.0 Hz.
25. The system of claim 23, wherein the adjustments to the playback sampling rate are approximately either 2.0 or 4.0 Hz.
26. The system of claim 23, wherein the transmitter and the receiver communicate via sockets.
27. A method of adjusting playback sampling rate to facilitate real-time audio communication over a packet network comprising the steps of: receiving packets at a network interface; forwarding packets from the network interface to a buffer for temporary storage; monitoring the buffer's activity; forwarding packets from the buffer to a digital to analog converter for conversion to an analog signal for playback at a sampling rate; and determining whether to adjust the playback sampling rate based on the buffer's activity.
28. The method of claim 27, wherein the step of monitoring the buffer' s activity further comprises querying the buffer upon receiving each data packet.
29. The method of claim 27, wherein the step of monitoring the buffer' s activity further comprises querying the buffer upon receiving each data packet to determine the number of data packets stored in the buffer.
30. The method of claim 27, wherein the step of monitoring the buffer's activity comprises the steps of: upon receiving each data packet, querying the buffer to determine the number of data packets stored in the buffer; updating a variable that sums the query results; and updating a variable that sums the number of packets received.
31. The method of claim 27, wherein the step of monitoring the buffer' s activity further comprises reporting data to a buffer monitor.
32. The method of claim 27, further comprising the steps of: if the buffer approaches full capacity, increasing the playback sampling rate; and if the buffer approaches depletion, decreasing the playback sampling rate.
33. The method of 27, further comprising the step of determining the amount to increase or decrease the playback sampling rate according to the buffer's proximity to full capacity or to depletion.
34. The method of 27, further comprising the step of determining the amount to increase or decrease the playback sampling rate according to the duration of time in which the buffer took to approach capacity or to approach depletion.
35. The method of claim 27, wherein the step of determining whether to adjust the playback sampling rate further comprises the step of determining an average number of packets in the buffer.
36. The method of claim 27, further comprising: if the average is greater than 90% of the buffer's capacity, increase the playback sampling rate by 4 Hz; if the average is greater than 80% of the buffer's capacity, increase the playback sampling rate by 2 Hz; if the average is less than 10% of the buffer's capacity, decrease the playback sampling rate by 4 Hz; and if the average is less than 20% of the buffer's capacity, decrease the playback sampling rate by 2 Hz.
37. A method for adjusting a playback sampling rate of a receiver to compensate for variations in buffering, sampling, and clock accuracy during real-time audio communication sessions over a packet network comprising the steps of: receiving packets over a packet network at a network interface; forwarding the packets from the network interface to a buffer for temporary storage; querying the buffer to determine the number of packets that are stored in the buffer; summing the number of packets that are stored in the buffer; summing the total number of packets received; and determining whether to adjust the playback sampling rate according to the query results.
38. The method of claim 37, wherein if it is determined that the playback sampling rate is to be adjusted, playing an audio signal by converting the received packets at the adjusted playback sampling rate to an audio stream.
39. The method of claim 37, wherein the packets comprise frames, and the method further comprises the step of decoding the frames.
40. The method of claim 37, wherein the packet network comprises a TCP/IP network.
41. The method of 37, further comprising the steps of: if the buffer approaches capacity, increasing the playback sampling rate; and if the buffer approaches depletion, decreasing the playback sampling rate.
42. The method of claim 41, wherein the step of if the buffer approaches capacity, increasing the playback sampling rate further comprises increasing the sampling rate by between approximately 2 Hz and 4 Hz.
43. The method of claim 41, wherein the step of if the buffer approaches depletion, decreasing the playback sampling rate further comprises decreasing the sampling rate by between approximately 2 Hz and 4 Hz.
44. A method of transmitting audio data to a receiver comprising the step of: transmitting audio data to the receiver in data packets wherein the receiver is operable for: receiving the data packets at a network interface; storing the data packets in a buffer; determining an average number of data packets in the buffer; and determining a receiver's playback sampling rate for the audio data based on the average number of data packets in the buffer.
45. The method of claim 44, further comprising the steps of: converting an analog signal to digital data at a transmitter's sampling rate; and placing the digital data in packets in accordance with a packet network's protocols.
PCT/US2004/020565 2004-06-25 2004-06-25 Method and system for adjusting digital audio playback sampling rate WO2006011867A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/US2004/020565 WO2006011867A1 (en) 2004-06-25 2004-06-25 Method and system for adjusting digital audio playback sampling rate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2004/020565 WO2006011867A1 (en) 2004-06-25 2004-06-25 Method and system for adjusting digital audio playback sampling rate

Publications (1)

Publication Number Publication Date
WO2006011867A1 true WO2006011867A1 (en) 2006-02-02

Family

ID=35786499

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/020565 WO2006011867A1 (en) 2004-06-25 2004-06-25 Method and system for adjusting digital audio playback sampling rate

Country Status (1)

Country Link
WO (1) WO2006011867A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7225459B2 (en) 2001-10-17 2007-05-29 Numerex Investment Corproation Method and system for dynamically adjusting video bit rates
EP2053765A2 (en) * 2007-10-23 2009-04-29 Samsung Electronics Co., Ltd. Apparatus and method for playout scheduling in voice over internet protocol (VoIP) System
US7650285B2 (en) 2004-06-25 2010-01-19 Numerex Corporation Method and system for adjusting digital audio playback sampling rate
DE102009025495A1 (en) * 2009-06-19 2011-01-05 Universität Zu Lübeck Processors synchronization method, involves receiving data blocks between measurement of processor, and adjusting clock frequency of processor such that difference formed on processor is minimized
WO2016066123A1 (en) * 2014-10-29 2016-05-06 Mediatek Inc. Audio sample rate control method applied to audio front-end and related non-transitory machine readable medium
CN114830678A (en) * 2020-07-22 2022-07-29 谷歌有限责任公司 Bluetooth earphone capable of self-adapting audio playback speed

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030043784A1 (en) * 2001-09-04 2003-03-06 Jari Selin Method and apparatus for reducing synchronization delay in packet-based voice terminals
US6658027B1 (en) * 1999-08-16 2003-12-02 Nortel Networks Limited Jitter buffer management
US6862298B1 (en) * 2000-07-28 2005-03-01 Crystalvoice Communications, Inc. Adaptive jitter buffer for internet telephony

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6658027B1 (en) * 1999-08-16 2003-12-02 Nortel Networks Limited Jitter buffer management
US6862298B1 (en) * 2000-07-28 2005-03-01 Crystalvoice Communications, Inc. Adaptive jitter buffer for internet telephony
US20030043784A1 (en) * 2001-09-04 2003-03-06 Jari Selin Method and apparatus for reducing synchronization delay in packet-based voice terminals

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7225459B2 (en) 2001-10-17 2007-05-29 Numerex Investment Corproation Method and system for dynamically adjusting video bit rates
US7650285B2 (en) 2004-06-25 2010-01-19 Numerex Corporation Method and system for adjusting digital audio playback sampling rate
US8112285B2 (en) 2004-06-25 2012-02-07 Numerex Corp. Method and system for improving real-time data communications
EP2053765A2 (en) * 2007-10-23 2009-04-29 Samsung Electronics Co., Ltd. Apparatus and method for playout scheduling in voice over internet protocol (VoIP) System
EP2053765A3 (en) * 2007-10-23 2017-04-05 Samsung Electronics Co., Ltd. Apparatus and method for playout scheduling in voice over internet protocol (VoIP) System
DE102009025495A1 (en) * 2009-06-19 2011-01-05 Universität Zu Lübeck Processors synchronization method, involves receiving data blocks between measurement of processor, and adjusting clock frequency of processor such that difference formed on processor is minimized
DE102009025495B4 (en) * 2009-06-19 2015-08-06 Universität Zu Lübeck Method for synchronizing processors operating at different locations via an asynchronous communication channel
WO2016066123A1 (en) * 2014-10-29 2016-05-06 Mediatek Inc. Audio sample rate control method applied to audio front-end and related non-transitory machine readable medium
CN105793925A (en) * 2014-10-29 2016-07-20 联发科技股份有限公司 Audio sample rate control method applied to audio front-end and related non-transitory machine readable medium
CN114830678A (en) * 2020-07-22 2022-07-29 谷歌有限责任公司 Bluetooth earphone capable of self-adapting audio playback speed

Similar Documents

Publication Publication Date Title
US8112285B2 (en) Method and system for improving real-time data communications
US7453897B2 (en) Network media playout
US9380100B2 (en) Real-time VoIP transmission quality predictor and quality-driven de-jitter buffer
US6763274B1 (en) Digital audio compensation
US6996626B1 (en) Continuous bandwidth assessment and feedback for voice-over-internet-protocol (VoIP) comparing packet&#39;s voice duration and arrival rate
US7243150B2 (en) Reducing the access delay for transmitting processed data over transmission data
US7680099B2 (en) Jitter buffer adjustment
US7269141B2 (en) Duplex aware adaptive playout method and communications device
US6259677B1 (en) Clock synchronization and dynamic jitter management for voice over IP and real-time data
US6977942B2 (en) Method and a device for timing the processing of data packets
US8160030B2 (en) Data rate controller
US7245608B2 (en) Codec aware adaptive playout method and playout device
US8385325B2 (en) Method of transmitting data in a communication system
US20100265834A1 (en) Variable latency jitter buffer based upon conversational dynamics
US7908147B2 (en) Delay profiling in a communication system
US7675946B2 (en) System and method for managing playout time in packet communication network
US7916742B1 (en) Dynamic jitter buffer calibration
US7110416B2 (en) Method and apparatus for reducing synchronization delay in packet-based voice terminals
JP2004535115A (en) Dynamic latency management for IP telephony
WO2006011867A1 (en) Method and system for adjusting digital audio playback sampling rate
US6944189B2 (en) System and method for measuring sample arrival rates on an asynchronous transport network
JP4042396B2 (en) Data communication system, data transmission apparatus, data reception apparatus and method, and computer program
US20080170562A1 (en) Method and communication device for improving the performance of a VoIP call

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase