The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 19, 2013
Filed:
Nov. 29, 2010
Anders Berkeman, Lund, SE;
Dominic Hugo Symes, Cambridge, GB;
Anders Berkeman, Lund, SE;
Dominic Hugo Symes, Cambridge, GB;
ARM Limited, Cambridge, GB;
Abstract
Arithmetic coding utilizes probability values associated with contexts and context indexed values. The probability values are stored within a random access memoryfrom where they are fetched to a cache memorybefore being supplied to an arithmetic encoder and decoder. The context indexed values used are mapped to the plurality of contexts employed such that context indexed values used to process data values close by in a position within the stream of data values being processed have a greater statistical likelihood of sharing a group of contexts than context values used to process data values far away in position within the stream of data values. Thus, a group of contexts for which the probability values are fetched together into the cache memorywill have an increased statistical likelihood of being used together in close proximity in processing the stream of data values. This reduces the number of cache flush operations and cache line fill operations.