IP Library › Granted Patent US 7,463,781
Granted Patent B2
US 7,463,781 · App. 10/824,152 · Granted Dec 9, 2008

Low overhead context intializations for arithmetic video codecs

Assignee: LSI Corporation
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 7,463,781
App. No.
10/824,152
Granted
Dec 9, 2008
Kind
B2
Abstract

A method for controlling an arithmetic codec context is disclosed. The method may include the steps of (A) reading a current value indicating one of a first condition and a second condition corresponding to a current context of a plurality of predetermined contexts, (B) generating an input state matching (i) an initial state in response to the first condition and (ii) an output state in response to the second condition, wherein the initial state has a predetermined value and the output state has a value generated by the method before receiving the current context and (C) generating a current output state by performing an arithmetic code operation on an input signal using the input state.

Claims (38)

1. A method for controlling an arithmetic codec context, comprising the steps of:

(A) reading a current value indicating one of a first condition and a second condition corresponding to a current context of a plurality of predetermined contexts;

(B) generating an input state matching (i) an initial state in response to said first condition and (ii) an output state in response to said second condition, wherein said initial state has a predetermined value and said output state has a value generated in a prior cycle completed before receiving said current context in a current cycle; and

(C) generating a current output state by performing an arithmetic code operation on an input signal using said input state.

2. The method according to claim 1 , wherein step (B) comprises the sub-step of:

generating said input state from a prior output state in response to said current context matching a prior context of said predetermined contexts.

3. The method according to claim 1 , further comprising the step of:

setting said current value to said second condition after generating said input state.

4. The method according to claim 1 , further comprising the step of:

clearing a plurality of said current values to said first condition substantially simultaneously in response to a clear signal being asserted.

5. The method according to claim 1 , further comprising the step of:

storing said current output state as said output state corresponding to said current context.

6. The method according to claim 1 , further comprising the step of:

scaling said initial state prior to generating said input state.

7. The method according to claim 1 , further comprising the steps of:

generating an output signal by performing said arithmetic code operation on said input signal; and

generating a video signal by decompressing said output signal.

8. The method according to claim 7 , wherein said decompressing is compliant with at least one of (i) an International Organization for Standardization/International Electrotechnical Commission 14496-10 standard and (ii) an International Telecommunication Union-Telecommunications Standardization Sector Recommendation H.264.

9. The method according to claim 1 , further comprising the steps of:

generating said input signal by compressing a video signal.

10. The method according to claim 9 , wherein said compressing is compliant with at least one of (i) an International Organization for Standardization/International Electrotechnical Commission 14496-10 standard and (ii) an International Telecommunication Union-Telecommunications Standardization Sector Recommendation H.264.

11. An apparatus comprising:

a first memory configured to store a plurality of initial states corresponding to one of a plurality of predetermined contexts;

a second memory configured to store a plurality of control values each indicating one of a first condition and a second condition corresponding to one of said predetermined contexts;

a third memory configured to store a plurality of output states each corresponding to one of said predetermined contexts; and

an arithmetic coder configured to generate an output state by performing an arithmetic code operation on an input signal using an input state, wherein said input state matches (i) one of said initial states in response to a current control value of said control values having said first condition and (ii) one of said output states in response to said current control value having said second condition.

12. The apparatus according to claim 11 , further comprising a multiplex circuit coupled to an output of each of (i) said first memory, (ii) said second memory, (iii) said third memory and (iv) said arithmetic coder and configured to generate said input state in response to one of said control values.

13. The apparatus according to claim 12 , further comprising a comparator configured to generate a signal to control said multiplex circuit in response to comparing a current context of said predetermined contexts with a prior context of said predetermined contexts.

14. The apparatus according to claim 12 , further comprising a scalar circuit disposed between said first memory and said multiplex circuit and configured to scale said initial states read from said first memory.

15. The apparatus according to claim 11 , wherein said first memory is configured to transfer one of said initial states in response to both a current context of said predetermined contexts and a signal identifying a current slice within said input signal.

16. The apparatus according to claim 11 , wherein said first memory, said second memory, said third memory and said arithmetic coder form a content-based adaptive binary arithmetic coder.

17. The apparatus according to claim 16 , wherein said context-based adaptive binary arithmetic coder is configured to decode said input signal.

18. The apparatus according to claim 16 , wherein said context-based adaptive binary arithmetic coder is configure to encode said input signal.

19. The apparatus according to claim 16 , wherein said content-based adaptive binary arithmetic coder is compliant with at least one of (i) an International Organization for Standardization/International Electrotechnical Commission 14496-10 standard and (ii) an International Telecommunication Union-Telecommunications Standardization Sector Recommendation H.264.

20. An apparatus comprising:

means for reading a current value indicating one of a first condition and a second condition corresponding to a current context of a plurality of predetermined contexts;

means for generating an input state matching (i) an initial state in response to said first condition and (ii) an output state in response to said second condition, wherein said initial state has a predetermined value and said output state has a value generated by said apparatus before receiving said current context; and

means for generating a current output state by performing an arithmetic code operation on an input signal using said input state.

Assignments (11)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER PREVIOUSLY RECORDED AT REEL: 047357 FRAME: 0302. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048674/0834 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED ON REEL 047195 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047357/0302 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0658 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
CHANGE OF NAME Recorded Jun 6, 2014
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 033102/0270 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
MERGER Recorded Feb 19, 2008
From: LSI SUBSIDIARY CORP.
To: LSI CORPORATION
Reel/Frame 020548/0977 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 14, 2004
From: PEARSON, ERIC C.; BANWAIT, HARMINDER S.
To: LSI LOGIC CORPORATION
Reel/Frame 015227/0878 →
Continuity (1)
Related Publication 20050232505A1 · Oct 20, 2005