Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1998-02-20
2004-11-23
Vo, Tung T. (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06823016
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a command queue manager. More particularly, the present invention relates to a method and system for minimizing bus traffic in a video decoder.
2. The Background Art
With the merging of personal computer systems and entertainment systems, digital component video and audio were developed. Typically, this audio and video data are encoded into a compressed program stream for transmission. A stream demultiplexer parses the incoming program stream into audio and video bitstreams. When video frames are ultimately displayed, there must be a decompression of these compressed video bitstreams. A video decoder is used for this decompression, or decoding, process.
According to the MPEG-2 video compression standard, the compression ratio can be as high as 50 to 1. Similarly, decompression expands data up to 50 times. This high data rate, as well as the high video window resolution of MPEG-2 decoding, puts heavy demands on the video system. Moreover, at the present time, a video decoder must accomodate a frame rate of approximately 30 frames per second.
Traditionally, software sends video data to a video decoder implemented entirely in hardware. If the entire decoder is built in hardware, then only a compressed data stream is needed. As a result, a decoder built entirely in hardware is extremely fast. However, the hardwired decoder is inflexible as well as complex, which makes the debugging process extremely difficult. In addition, the hardwired decoder requires numerous gates, resulting in a costly system.
Software can be used to provide greater versatility. However, software is computation intensive, and results in a substantial increase in bus traffic. Accordingly, a need exists for a video decoder which provides greater flexibility than the hardwired decoder while minimizing bus traffic and reducing hardware costs.
BRIEF DESCRIPTION OF THE INVENTION
According to a first aspect of the present invention, a method and system for selectively controlling each hardware device within a video decoder includes obtaining a video stream, performing Variable Length Coding (VLC) decoding, on the video stream, encoding a plurality of instructions to control each hardware device within the video decoder, decoding each one of the plurality of instructions, and controlling each hardware device in response to the plurality of instructions. Since the decoder of the present invention comprises hardware and software, greater versatility than traditional hardwired decoders is achieved while manufacturing costs are substantially reduced. Thus, the decoder has the flexibility to control the hardware devices through the use of an instruction set. Since the software portion of the video decoder can instruct the hardware to perform operations that the data stream requires, various instructions can be used to control the hardware to compensate for various problems with a data stream, or substitute software functions in place of non-functional hardware devices. Moreover, since the CPU in a desktop or laptop computer environment can be used to process a portion of the decoding steps at the beginning of the process, it is beneficial to take advantage of this added processing power.
According to a second aspect of the present invention, a method and system for compressing Inverse Discrete Cosine Transform (IDCT) coefficients corresponding to a macroblock, the macroblock having a plurality of blocks, includes locating each non-zero IDCT coefficient corresponding to one of the plurality of blocks, assigning an index to each non-zero IDCT coefficient, the index designating a location within the one of the plurality of blocks, packing each non-zero IDCT coefficient in little endian format, and specifying a terminator bit corresponding to each non-zero coefficient, the terminator bit indicating the end of all non-zero IDCT coefficients for the one of the plurality of blocks. Since the IDCT coefficients are packed in this manner, bus traffic is decreased and efficiency of the decoder is increased.
According to a third aspect of the present invention, a method and system for processing a portion of a reference picture includes designating the reference picture, selecting a display picture within the reference picture, transmitting a display picture size, and sending a display picture offset. This method allows panning and shifting of a display window selected by a user within a reference picture. Therefore, the present invention provides greater flexibility than systems limiting the display picture size to that of the reference picture. Furthermore, only the display picture data rather than the reference picture data must be processed, resulting in a more efficient decoder.
REFERENCES:
patent: 4121283 (1978-10-01), Walker
patent: 4346377 (1982-08-01), Green
patent: 4382254 (1983-05-01), Ranalli
patent: 4399435 (1983-08-01), Urabe
patent: 4418344 (1983-11-01), Brown
patent: 4471465 (1984-09-01), Mayer et al.
patent: 4488254 (1984-12-01), Ward
patent: 4531160 (1985-07-01), Ehn
patent: 4569019 (1986-02-01), DiOrio et al.
patent: 4644495 (1987-02-01), Crane
patent: 4700182 (1987-10-01), Ohgami
patent: 4737772 (1988-04-01), Nishi et al.
patent: 4751502 (1988-06-01), Ishii et al.
patent: 4760387 (1988-07-01), Ishii et al.
patent: 4763118 (1988-08-01), Takai
patent: 4779083 (1988-10-01), Ishii et al.
patent: 4821226 (1989-04-01), Christopher et al.
patent: 5028917 (1991-07-01), Imanishi et al.
patent: 5030946 (1991-07-01), Yamamura
patent: 5065346 (1991-11-01), Kawai et al.
patent: 5122792 (1992-06-01), Stewart
patent: 5138305 (1992-08-01), Tomiyasu
patent: 5274794 (1993-12-01), Ewing et al.
patent: 5355465 (1994-10-01), Yoshida
patent: 5594467 (1997-01-01), Marlton et al.
patent: 5654759 (1997-08-01), Augenbraun et al.
patent: 5675387 (1997-10-01), Hoogenboom et al.
patent: 5754243 (1998-05-01), Kurihara et al.
patent: 5774600 (1998-06-01), Strongin et al.
patent: 5815646 (1998-09-01), Purcell et al.
patent: 5905839 (1999-05-01), Yanagihara et al.
patent: 5905840 (1999-05-01), Ohtani
patent: 5907372 (1999-05-01), Oku et al.
patent: 5940016 (1999-08-01), Lee
patent: 5963222 (1999-10-01), Cheney et al.
patent: 5969770 (1999-10-01), Horton
patent: 5970173 (1999-10-01), Lee et al.
patent: 5987180 (1999-11-01), Reitmeier
patent: 6058463 (2000-05-01), Langan et al.
patent: 6061400 (2000-05-01), Pearlstein et al.
patent: 6084633 (2000-07-01), Gouhara et al.
patent: 6104434 (2000-08-01), Nakagawa et al.
patent: 6151075 (2000-11-01), Shin et al.
patent: 6405273 (2002-06-01), Fleck et al.
Hu Xiaoping
Liu Yan
Nguyen Hungviet
Tu Kuei-Chung
Ritchie David B.
Thelen Reid & Priest LLP
Vo Tung T.
LandOfFree
Method and system for data management in a video decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for data management in a video decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for data management in a video decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3357505