Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion
Reexamination Certificate
1999-12-15
2002-07-16
Banks-Harold, Marsha D. (Department: 2741)
Data processing: speech signal processing, linguistics, language
Audio signal bandwidth compression or expansion
C370S509000, C370S515000, C375S240280, C375S365000, C714S775000
Reexamination Certificate
active
06421646
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to data compression and more particularly to a probabilistic method and system for verifying synchronization words.
BACKGROUND OF THE INVENTION
This application is related to a co-pending provisional application number 60/115,567 having a title of “Method and System for Decoding a Compressed Data File,” filed Jan. 12, 1999, now U.S. patent application Ser. No. 09/464,062 fled Dec. 15, 1999. This application is also related to a co-pending provisional application number 60/115,569 having a title of “Deterministic Method and System for Verifying Synchronization Words,” filed Jan. 12, 1999, now U.S. Pat. No. 09/465,243 field Dec. 15, 1999.
Some sounds cannot be perceived as accurately by the human ear as other sounds, and some sounds cannot be perceived by the human ear at all. Therefore, a digital representation of an audio signal may be compressed by taking advantage of these properties of the human ear and allocating more bits of data to represent the sounds that a human ear can more readily perceive and less bits of data to represent the sounds that a human ear can less readily perceive. A standard digital audio encoded signal format has been set forth by the Motion Picture Experts Group for this type of compression. This format is commonly referred to as “MPEG Audio.”
In a typical compression, the data is divided by an encoder into a number of segments called frames. The encoder also adds overhead data to the beginning of each frame that provides information about the audio data in that frame, such as identification, layer, protection, bit rate, etc. The overhead data generally begins with a synchronization word (syncword) as a signal to a decoder that a new frame is beginning. The decoder searches for a syncword from which to begin decoding during the initial decoding process, or when recovering from an error or switching channels.
Conventional techniques used to find and verify the validity of possible syncwords generally rely on an extended buffer to store a large section of a data stream. This stored section of the data stream is searched for possible syncwords and used to verify the validity of those possible syncwords. This reliance on an extended buffer is a problem because extended buffers are more costly and on-chip memories in general are relatively small.
SUMMARY OF THE INVENTION
In accordance with the present invention, a probabilistic method and system for verifying synchronization words (syncwords) are provided that substantially eliminate or reduce disadvantages and problems associated with previously developed systems and methods. In particular, the present invention eliminates the need to store large sections of a data stream in order to verify the validity of a potential syncword, allowing the use of relatively small buffers.
In one embodiment of the present invention, a data file having a plurality of frames is received, each frame having a syncword. A data string including a plurality of potential syncwords is identified in the data file. One of the potential syncwords is randomly selected. A subsequent potential syncword address is determined based on the selected potential syncword. Whether a subsequent potential syncword exists at the subsequent potential syncword address is determined. The data file is decoded based on the subsequent potential syncword in response to the subsequent potential syncword existing at the subsequent potential syncword address.
Technical advantages of the present invention include providing an improved method and system for verifying syncwords. In particular, potential syncwords are efficiently verified using only a small buffer. Accordingly, reliance on more costly, extended buffers is avoided and relatively small buffers, such as those provided by on-chip, may be used instead.
Other technical advantages will be readily apparent to one skilled in the art from the following figures, description, and claims.
REFERENCES:
patent: 4404675 (1983-09-01), Karchevski
patent: 5349611 (1994-09-01), Varian
patent: 5570370 (1996-10-01), Lin
patent: 5703877 (1997-12-01), Nuber et al.
patent: 5757869 (1998-05-01), Sands et al.
patent: 5778000 (1998-07-01), Dosiere et al.
patent: 5835165 (1998-11-01), Keate et al.
patent: 5852805 (1998-12-01), Hiratsuka et al.
Banks-Harold Marsha D.
Brady III W. James
Lerner Martin
Marshall, Jr. Robert D.
Telecky , Jr. Frederick J.
LandOfFree
Probabilistic method and system for verifying... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Probabilistic method and system for verifying..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic method and system for verifying... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2911380