Nova Patents
US7839312B2

Coder

Summary by NHIP

Context-based arithmetic coder

The coder converts multivalued input data into a binary sequence and calculates prediction code amounts using grouped contexts. A selector divides the sequence into groups, and multiple circuits compute amounts based on at least a section range in arithmetic coding before an adder sums them.

Claim Score by NHIP

Read claim 1, the broadest

Abstract

A coder has a binarizing circuit (130) for converting multivalued data into a binary symbol sequence, the multivalued data being generated from an input signal and having a plurality of contexts, an arithmetic code amount approximating circuit (200) for calculating a prediction code amount in the predetermined coding unit from the binary symbol sequence, and a coding circuit (102) for coding the input signal arithmetically on the basis of the prediction code amount. The arithmetic code amount approximating circuit (200) includes a selector (230) for dividing the binary symbol sequence into a plurality of groups based on the contexts, a plurality of code amount approximating circuits (211-214) for calculating, from the binary symbol sequence divided into a plurality of groups, the prediction code amount of the group based on at least the section range in arithmetic coding, and an adder (231) for adding the prediction code amounts from all code amount approximating circuits and outputting the prediction code amount in the specified coding unit.

US7839312B2, drawing sheet 1
Sheet 1 of 25

Term

1.3 yearsleft in the term

Expires 10 January 2028, including 91 days of term adjustment.

  1. Priority
  2. Filed
  3. Granted
  4. Today
  5. Expires

10 claims: 1 independent, 9 dependent

  1. 1
    Broadest claimClaim Score 44, average(NHIP)A coder comprising:a blocking circuit that generates, from an input signal, multivalued data, in specified coding unit, having a plurality of contexts;a binarizing circuit that converts the multivalued data generated by the blocking circuit into a binary symbol sequence;an arithmetic code amount approximating circuit that calculates a prediction code amount in the coding unit from the binary symbol sequence;and a coding circuit that codes the input signal arithmetically on the basis of the prediction code amount, wherein the arithmetic code amount approximating circuit includes: a selector that divides the binary symbol sequence contained in the specified coding unit into a plurality of groups based on the contexts;a plurality of code amount approximating circuits, each of which is provided in each group and calculates, from the binary symbol sequence divided into a plurality of groups, the prediction code amount of the group, based on at least a section range in arithmetic coding;and an adder that adds the prediction code amounts from all code amount approximating circuits, and outputs the prediction code amount in the specified coding unit.