Adding data to a compressed data frame

• US 6,807,528 B1
• Filed: 05/08/2001
• Issued: 10/19/2004
• Est. Priority Date: 05/08/2001
• Status: Expired due to Fees

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Inventors: Truman, Michael M., Watson, Matthew A.
• Primary Examiner(s): Dorvil, Richemond
• Assistant Examiner(s): Lerner, Martin
• Application Number:
  US09/851,589
• Time in Patent Office: 1,260 Days
• Field of Search: 704/211, 704/215, 704/270, 704/500, 704/501, 704/229, 704/200.1, 370/345, 370/477, 370/528, 725/9, 725/14, 725/18
• US Class Current: 704/229
• CPC Class Codes: G10L 19/002 Dynamic bit allocation for perceptual audio coders G10L19/032

Abstract

Many low bit rate digital audio encoding systems, including Dolby Digital and MPEG-2 AAC generate data streams in which unused dummy, fill, stuffing, or null bits exist whenever the bit allocation function in the encoder does not utilize all available bits from a bit pool. Instead, all or some of such wasted bits are used to carry information. This can be accomplished after an encoder generates a 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 to embed information-carrying bits 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 during the encoding process.

Claims

1. A method for generating a digital audio bitstream by an encoder and for modifying the digital audio bitstream produced by the encoder, comprising

at a first site where a television program having a digital audio bitstream is pre-encoded and distributed to broadcast locations:

recurringly capturing blocks of input data in the encoder,

processing said blocks of input data in the encoder to produce blocks shorter than said blocks of input data, wherein in each of which shorter blocks;

some of the bits represent said 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,

some of the bits do not represent said input data and have a number which is the number of bits remaining in the pool of bits that are not allocated by said adaptive bit allocation process,

wherein some or all of said bits not representing said input data represent no information,

assembling the shorter blocks to deliver a digital bitstream from the encoder, and

at a second site where a broadcaster broadcasts the television program with a modified audio bitstream;

modifying the digital bitstream delivered by the encoder by replacing all or some of the bits carrying no information with bits representing information other than said input data, wherein the information other than said input data includes information about the broadcast and broadcaster.

3. A method according to claim 1 wherein the information about the broadcast and broadcaster includes the broadcast time, the program identification and the broadcaster identification.

4. A method according to claim 1 or claim 2 wherein said modifying the digital bitstream includes performing an error check on the digital bitstream from the encoder, identifying the location of bits carrying no information, and replacing one or more error detection codewords in the bitstream after replacing all or some of the bits carrying no information with bits representing information other than said input data.

2. A method for processing a digital audio bitstream, comprising

receiving, at as second site where a broadcaster broadcasts a television program with a modified bitstream, a digital audio bitstream produced by an encoder at a first site where the television program having a digital audio bitstream is pre-encoded and distributed to broadcast locations in which

blocks of input data are recurringly captured,

said blocks of input data are processed to produce blocks wherein in each of which blocks:

some of the bits represent said 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,

some of the bits do not represent said input data and have a number which is the number of bits remaining in the pool of bits that are not allocated by said adaptive bit allocation process,

wherein some or all of said bits not representing said input data represent no information,

the produced blocks are assembled to deliver a digital bitstream, and

modifying the digital bitstream at said second site by replacing all or some of the bits carrying no information with bits representing information other than said input data, wherein the information other than said input data includes information about the broadcast and broadcaster.

5. A method according to claim 2 wherein the information about the broadcast and broadcaster includes the broadcast time, the program identification and the broadcaster identification.

6. A method for broadcasting a television program having a modified digital audio bitstream in which some of the bits carry information about the broadcast and broadcaster, comprising

receiving, at a second site where a broadcaster broadcasts said television program with said modified bitstream, a digital audio bitstream produced by an encoder at a first site where a television program having a digital audio bitstream is encoded and distributed to broadcast locations in which

blocks of input data are recurringly captured,

said blocks of input data are processed to produce blocks wherein in each of which blocks:

some of the bits represent said 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,

some of the bits do not represent said input data and have a number which is the number of bits remaining in the pool of bits that are not allocated by said adaptive bit allocation process,

wherein some or all of said bits not representing said input data represent no information, and

the produced blocks are assembled to deliver a digital bitstream, and at said second site;

modifying the digital bitstream produced at a first site by replacing all or some of the bits carrying no information with bits that include bits which represent information about the broadcast and broadcaster to produce a modified digital audio bitstream, and

broadcasting the television program with the modified digital audio bitstream.

7. A method according to claim 6 wherein the information about the broadcast and broadcaster includes the broadcast time, the program identification and the broadcaster identification.

8. A method according to claim 6, wherein said modifying the digital bitstream includes performing an error check on the digital bitstream from the encoder, identifying the location of bits carrying no information, and replacing one or more error detection codewords in the bitstream after replacing all or some of the bits carrying no information with bits representing information about the broadcast and broadcaster.

9. A method for processing a modified digital audio bitstream of a television broadcast at a third site, a viewer location, comprising

receiving at said third site a digital audio bitstream that has been modified by a broadcaster at a second site to replace some or all of the bits in a digital bitstream carrying no information with bits representing information about the broadcast and broadcaster, the digital bitstream modified by the broadcaster having been produced by an encoder at a first site where a television program having said digital bitstream is encoded and distributed to broadcast locations in which

blocks of input data are recurringly captured,

said blocks of input data are processed to produce blocks wherein in each of which blocks:

some of the bits represent said 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,

some of the bits do not represent said input data and have a number which is the number of bits remaining in the pool of bits that are not allocated by said adaptive bit allocation process,

wherein some or all of said bits not representing said input data represent no information, and

the produced blocks are assembled to deliver a digital bitstream, and at said third site;

detecting the information about the broadcast and broadcaster, and

reporting the information about the broadcast and broadcaster to a device for tracking the viewer'"'"'s viewing actions.

10. A method according to claim 9 wherein the information about the broadcast and broadcaster includes the broadcast time, the program identification and the broadcaster identification.

11. A method according to claim 9, wherein said receiving receives a digital audio bitstream that also has been modified by a broadcaster to replace one or more error detection codewords in the bitstream after replacing all or some of the bits carrying no information with bits representing information about the broadcast and broadcaster.