IP Library Granted Patent US 8,618,962
Granted Patent B2
US 8,618,962 · App. 12/502,311 · Granted Dec 31, 2013

System and method for decoding context adaptive variable length coding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,618,962
App. No.
12/502,311
Granted
Dec 31, 2013
Kind
B2
Abstract

A system and method that process encoded data, wherein the encoded data is an encoded video stream. The encoded data may be buffered and the characteristics of the buffered encoded data may be determined and used to select a decoding table from a plurality of decoding tables. An encoded word may then be decoded using the selected decoding table. The output of the decoding table may be the corresponding decoded word and the size of the encoded word. The size of the encoded word may be utilized to shift the buffered encoded data. The decoded word may be sent to the appropriate portion of the system.

Claims (36)

1. A system that processes encoded data, the system comprising:

a decoder comprising:

a syntax element decoder; and

at least one processor adapted to receive the encoded data, the at least one processor further adapted to provide decoding information to the syntax element decoder based on the encoded data;

the syntax element decoder adapted to decode the encoded data based on the decoding information to produce decoded data;

the syntax element decoder further adapted to provide the decoded data to the at least one processor.

2. The system according to claim 1 wherein the encoded data comprises an encoded video stream.

3. The system according to claim 1 wherein the decoding information comprises a type of encoding for the encoded data.

4. The system according to claim 1 wherein the decoding information comprises a table to use for decoding.

5. The system according to claim 1 wherein the encoded data is variable length coded.

6. The system according to claim 1 wherein the at least one processor is further adapted generate side data based on the decoded data.

7. The system according to claim 6 wherein the encoded data comprises an encoded video stream, and wherein the side data comprises an indication of a prediction mode, the prediction mode being one of a spatial prediction mode or a temporal prediction mode.

8. The system according to claim 1 wherein the decoded data is processed by the at least one processor to determine a destination of the decoded data.

9. The system according to claim 8 wherein the at least one processor is configured to selectively transmit the decoded data to vector generation hardware in response to the destination of the decoded data.

10. The system according to claim 8 wherein the at least one processor is configured to selectively transmit the decoded data to spatial mode generation hardware in response to the destination of the decoded data.

11. The system according to claim 8 wherein the at least one processor is configured to selectively transmit the decoded data to coefficient generation hardware in response to the destination of the decoded data.

12. The system according to claim 1 wherein the at least one processor is further adapted to select the decoding information based on characteristics of the encoded data.

13. The system according to claim 12 wherein the at least one processor being further adapted to select the decoding information comprises:

(a) the at least one processor capable of buffering the encoded data;

(b) the at least one processor capable of selecting a number of bits that comprise a code word;

(c) the at least one processor capable of determining characteristics of the code word;

(d) the at least one processor capable of selecting the decoding information based on the characteristics of the code word;

(e) the at least one processor capable of shifting the buffered encoded data by the number of bits of the code word; and

(f) the at least one processor capable of repeating (b) through (e) for a next code word.

14. The system according to claim 1 further comprising memory, wherein the decoding information is stored in the memory.

15. The system according to claim 1 , wherein the syntax element decoder comprises at least a FIFO buffer, a shifter, and a register.

16. The system according to claim 15 wherein the syntax element decoder is operable to send a chunk of data to the shifter.

17. The system according to claim 16 wherein the shifter is operable to send a code word corresponding to the chunk of data to the register.

18. A method that processes encoded data, the method comprising:

receiving encoded data from a syntax element decoder by a processor;

transmitting selected decoding information from the processor to the syntax element decoder based on the encoded data;

decoding the encoded data using the decoding information to generate decoded data;

transmitting the decoded data to the processor from the syntax element decoder.

19. The method according to claim 18 wherein the decoding information comprises a type of encoding for the encoded data.

20. The method according to claim 18 wherein the decoding information comprises a table to use for decoding.

21. The method according to claim 18 further comprising selecting the decoding information based on characteristics of the encoded data.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2013
From: BROADCOM ADVANCED COMPRESSION GROUP LLC
To: BROADCOM CORPORATION
Reel/Frame 030817/0131 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2013
From: BROADCOM ADVANCED COMPRESSION GROUP, LLC
To: BROADCOM CORPORATION
Reel/Frame 029584/0496 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2013
From: HELLMAN, TIMOTHY M.
To: BROADCOM ADVANCED COMPRESSION GROUP, LLC
Reel/Frame 029584/0488 →