Adding data to a compressed data frame

Details Adding data to a compressed data frame Adding data to a compressed data frame

2001-05-08

2004-10-19

Dorvil, Richemond (Department: 2654)

Data processing: speech signal processing, linguistics, language

Speech signal processing

For storage or transmission

C704S500000, C370S528000

Reexamination Certificate

active

06807528

ABSTRACT:

BACKGROUND OF THE INVENTION
The invention relates to data rate compression systems, such as low bit rate audio encoding and decoding systems.
Many low bit rate digital audio encoding systems, including Dolby Digital and MPEG-2 AAC generate data streams in which unused bits exist whenever the bit allocation function in the encoder does not utilize all available bits from a bit pool for encoding the audio signal. This occurs if the final bit allocation falls short of using all available bits or if the input audio does not require all available bits. Such unused bits (often referred to as dummy, fill, stuffing, or null bits) are wasted bits that carry no useful information.
SUMMARY OF INVENTION
According to the present invention all or some of such wasted bits are used to carry information. The replacement of wasted bits with information-carrying bits can be accomplished after an encoder generates a bitstream. In that case, a conventional, unmodified encoder may be employed to generate a standard bitstream. The resulting bitstream is analyzed to identify the locations of some or all of the unused bits. Some or all of the identified unused bits are then replaced with information-carrying bits so that the information-carrying bits are embedded in locations formerly occupied by unused bits. Alternatively, instead of replacing some or all unused bits in the bitstream with information-carrying bits after encoding, a modified encoder may insert information-carrying bits in some or all of the unused bit positions instead of null bits during the encoding process.
Whether the bitstream is modified during or after the encoding process, the resulting modified bitstream should appear the same to a conventional decoder. An unmodified decoder receiving the modified bitstream should ignore the information-carrying bits in the same way it ignores or skips over null bits in the same bit locations. The information-carrying bits that replace unused bits can be recovered either in a modified decoder or in a special decoder that identifies the locations of unused bits, detects the data in the unused bit locations and reports the data. In either case, recovery of the data replacing unused bits in the bitstream does not disturb the remainder of the bitstream. Thus, the present invention preserves audio quality in two ways: it does not use bits that would otherwise be used for audio and it avoids the need for decoding and re-encoding the bitstream.
In a first aspect, the invention is a method for generating a digital bitstream that recurringly captures blocks of input data and processes the blocks of input data to produce blocks shorter than the blocks of input data. In each of the shorter blocks some of the bits represent the input data and have a number which is at least the number of bits allocated from a pool of bits by an adaptive bit allocation process and some of the bits do not represent the input data and have a number which is the number of bits remaining in the pool of bits that are not allocated by the adaptive bit allocation process. Some or all of the bits not representing the input data represent other information. The shorter blocks are assembled to deliver the digital bitstream.
In another aspect, the invention is a method for generating a digital bitstream that recurringly captures blocks of input data and processes the blocks of input data to produce blocks shorter than the blocks of input data. In each of the shorter blocks some of the bits represent the input data and have a number which is at least the number of bits allocated from a pool of bits by an adaptive bit allocation process and some of the bits do not represent the input data and have a number which is the number of bits remaining in the pool of bits that are not allocated by the adaptive bit allocation process. Some or all of the bits not representing the input data represent no information. The shorter blocks are assembled to deliver a digital bitstream, and the digital bitstream is modified by replacing all or some of the bits carrying no information with bits representing information other than the input data.
In a further aspect, the invention is a method for processing a digital bitstream, that receives a digital bitstream in which some of the bits are bits representing input data, the number of which is at least the number of bits allocated from a pool of bits by an adaptive bit allocation process, some of the bits are bits not representing input data, the number of which is the number of bits remaining in the pool of bits that are not allocated by the adaptive bit allocation process, and wherein some or all of the bits not representing input data represent other information. Bits not representing the input data that represent other information are identified, and the identified bits are decoded to recover the other information.


REFERENCES:
patent: 4972484 (1990-11-01), Theile et al.
patent: 5161210 (1992-11-01), Druyvesteyn et al.
patent: 5727119 (1998-03-01), Davidson et al.
patent: 5787334 (1998-07-01), Fardeau et al.
patent: 5825976 (1998-10-01), Dorward et al.
patent: 6122271 (2000-09-01), McDonald et al.
patent: 6275509 (2001-08-01), Schlosser et al.
patent: 6421445 (2002-07-01), Jensen et al.
patent: 6505160 (2003-01-01), Levy et al.
patent: 6529550 (2003-03-01), Tahara et al.
patent: 6661771 (2003-12-01), Cupo et al.
patent: 0290581 (1987-11-01), None
patent: 0372601 (1989-08-01), None
patent: 2063018 (1981-05-01), None
G. A. Soulodre et al.: “Subjective Evaluation of State-of-the-Art Two Channel Audio Codecs” J. Audio Eng. Soc., vol. 46, No. 3, pp 164-177, Mar. 1998.
Mark F. Davis “The AC-3 Multichannel Coder”, Prod. of the 95thAES Convention, 1993.
M. Bosi, K. Brandenburg, S. Quackenbush, L. Fielder, K. Akagiri, H. Fuchs, M. Dietz, J. Herre, G. Davidson, Y Oikawa: “ISO/IEC MPEG-2 Advanced Audio Coding”, Journal of the AES, vol. 45, No. 10, Oct. 1997; pp. 789-814.
ISO/IEC 13818-7. “MPEG-2 advanced audio coding, AAC”. International Standard, 1997.
M. Bosi, K. Brandenburg, S. Quackenbush, L. Fielder, K. Akagiri, H. Fuchs, M. Dietz, J. Herre, G. Davidson and Y. Oikawa: “ISO/IEC MPEG-2 Advanced Audio Coding”. Prod. of the 101stAES-Convention, 1996.
Karlheinz Brandenburg: “MP3 and AAC explained”. Prod. of the AES 17thInternational Conference on High Quality Audio Coding, Florence, Italy, 1999.
Digital Audio Compression Standard(Dolby AC-3), Document A/52, Advanced Television Systems Committee, Approved Nov. 10, 1994. (Rev 1) Annex A added Apr. 12, 1995. (Rev 2) 13 corrigenda added May 24, 1995. (Rev 3) Annex B and C added Dec. 20, 1995. available on the Internet at http://www.atsc.org/Standards/A52/.
Errata sheet for Document A/52, Jul. 22, 1999, Dolby Laboratories document S99/12496/12659, available on the Internet at http://www.dolby.com/tech/ATSC_err.pdf.
“Design and Implementation of AC-3 Coders,” by Steve Vernon,IEEE Trans. Consumer Electronics, vol. 41, No. 3, Aug. 1995.
J. Princen and A. Bradley, “Analysis/Synthesis Filter Bank Design Based on Time Domain Aliasing Cancellation,”IEEE Trans. ASSP, vol. ASSP-34, No. 5, pp. 1153-1161, Oct. 1986.
“Design and Implementation of AAC Decoders” by Matthew A. Watson and Peter Buettner, 2000 Digest of Technical Papers, International Conference on Consumer Electronics, Nineteenth in the Series (Cat. No. 00CH 37102) 2000, pp. 408-409, XP002213111 Los Angeles, Piscataway, NJ, USA, IEEE, USA, ISBN: 0-7803-6401-9 the whole document.

Affiliated with

Also associated with

Rating

Adding data to a compressed data frame does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adding data to a compressed data frame, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adding data to a compressed data frame will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3265484