Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion
Reexamination Certificate
1999-03-29
2002-04-02
Dorvil, Richemond (Department: 2641)
Data processing: speech signal processing, linguistics, language
Audio signal bandwidth compression or expansion
C704S501000, C704S503000, C704S504000
Reexamination Certificate
active
06366888
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to systems and methods for communications of a signal containing information, and more particularly to communications systems and methods for coding the signal to generate multiple representations thereof.
BACKGROUND OF THE INVENTION
Communications of audio information play an important role in multimedia applications, and Internet applications such as a music-on-demand service, music preview for online compact disk (CD) purchases, etc. To efficiently utilize bandwidth to communicate audio information, a perceptual audio coding (PAC) technique has been developed. For details on the PAC technique, one may refer to U.S. Pat. No. 5,285,498 issued Feb. 8, 1994 to Johnston; and U.S. Pat. No. 5,040,217 issued Aug. 13, 1991 to Brandenburg et al., both of which are hereby incorporated by reference. In accordance with such a PAC technique, each of a succession of time domain blocks of an audio signal representing audio information is coded in the frequency domain. Specifically, the frequency domain representation of each block is divided into coder bands, each of which is individually coded, based on psycho-acoustic criteria, in such a way that the audio information is significantly compressed, thereby requiring a smaller number of bits to represent the audio information than would be the case if the audio information were represented in a more simplistic digital format, such as the PCM format.
For example, in providing the aforementioned music-on-demand service, a server connected to the Internet may store PAC compressed versions of each available musical piece to serve client needs. Each version of the musical piece corresponds to a different connection speed at which a client, e.g., a personal computer (PC) having a modem, can afford to communicate over the Internet. The quality, or the lack of distortion, of the version of the musical piece increases with the connection speed corresponding thereto. Thus, for instance, if the server supports (a) a plain old telephone service (POTS) connection speed of about 28.8 kb/sec, (b) an integrated services digital network (ISDN) connection speed of about 64 kb/sec, and (c) a dual ISDN connection speed on the order of 100 kb/sec, three corresponding versions of the musical piece having the respective qualities need to be stored in the server. However, the storage of musical pieces in this manner is undesirably inefficient and occupies much memory space especially when a large number of musical pieces need to be made available.
In delivering the service to a client at a given connection speed, the server may packetize the corresponding audio information in the storage, and communicate the resulting packets through a packet switched network, e.g., the Internet. However, in the event that some of the packets are lost in transit because of imperfect network or channel conditions, which is likely, the quality of the received signal representative of a musical piece would be significantly degraded.
Accordingly, there exists needs for efficiently storing and distributing information at different rates, and effectively maintaining the minimum acceptable quality of the received signal despite imperfect network or channel conditions.
SUMMARY OF THE INVENTION
In accordance with the invention, multi-rate coding is implemented to generate multiple subrate representations of a signal containing information, e.g., audio information. These representations are different from one another and may be delivered at rates lower than or equal to the required delivery rates of the information.
For example, in providing the music-on-demand service described above, at least one of the subrate representations, referred to as a “C-representation,” may contain core information delivered at a subrate of 28.8 kb/sec. The other subrate representations, referred to as a “E
1
-representation” and “E
2
-representation, each may contain enhancement information delivered at a subrate of 36 kb/sec. Because of the design of the multi-rate coding in accordance with the invention, in this instance recovery of the signal based on the C-representation alone affords the minimum acceptable 28.8 kb/sec signal quality; recovery of the signal based on the C-representation in combination with either E
1
-representation or E
2
-representation affords a higher 64 kb/sec signal quality; and recovery of the signal based on the C-representation in combination with both E
1
-representation and E
2
-representation affords the highest 100 kb/sec signal quality. Advantageously, the server of the aforementioned music-on-demand service needs to store in its memory the subrate representations, i.e., 28.8 kb/sec C-representation, 36 kb/sec E
1
-representation and 36 kb/sec E
2
-representation, of each musical piece, in lieu of the 28.8 kb/sec, 64 kb/sec and 100 kb/sec versions thereof as in prior art, to accommodate the different connection speeds and quality requirements, thereby effectively saving the memory space.
In accordance with an aspect of the invention, when the subrate representations are communicated to a client terminal in the form of packets, each packet includes at least an information content derived from one of the representations, and an indicator identifying the representation from which the information content is derived. Despite losses of some packets in transit because of imperfect channel or network conditions, the signal is recovered based on at least the received packets indicated to contain C-representation information to maintain the minimum acceptable signal quality.
REFERENCES:
patent: 5777992 (1998-07-01), Lokhoff
patent: 5881104 (1999-03-01), Akahane
patent: 6047112 (2000-04-01), Wise et al.
patent: 6154499 (2000-11-01), Bhaskar et al.
V. Vaishampayan, “Design of Multiple Description Scalar Quantizers,”IEEE Transactions of Information Theory, vol. 39, No. 3, May 1993, pp. 821-834.
J. Conway et al., “Voronoi Regions of Lattices, Second Moments of Polytopes, and Quantization,”IEEE Transactions on Information Theory, vol. IT-28, No. 2, Mar. 1982, pp. 211-226.
M. Eyuboglu et al., “Lattice and Trellis Quantization with Lattice- and Trellis-Bounded Codebooks—High-Rate Theory for Memoryless Sources,”IEEE Transactions on Information Theory, vol. 39, No. 1, Jan. 1993, pp. 46-59.
L.M. Christianson et al., “A Hierarchical Audio Encoder for Network Traffic Adaptation,” Proceedings of the SPIE-The International Society for Optical Engineering, pp. 124-131, 1999.
Z. Lu et al., “An Efficient Low-Complexity Audio Coder Delivering Multiple Levels of Quality for Interactive Applications,” IEEE Second Workshop on Multimedia Signal Processing, pp. 529-534, Dec. 1998.
M. Faloutsos et al., “Multicast Routing with Heterogeneous Quality,” Fourth IEEE Workshop on High-Performance Communication Systems, pp. 125-132, Jun. 1997.
Kroon Peter
Sinha Deepen
Dorvil Richemond
Lucent Technologies - Inc.
McFadden Susan
LandOfFree
Technique for multi-rate coding of a signal containing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for multi-rate coding of a signal containing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for multi-rate coding of a signal containing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2905570