Method and apparatus for finite-length arithmetic coding

Details Method and apparatus for finite-length arithmetic coding Method and apparatus for finite-length arithmetic coding

1997-05-22

1998-09-15

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

341 51, H03M 730

Patent

active

058085726

ABSTRACT:
In this invention, we introduce a connection indexing algorithm for realizing the arithmetic coding in finite wordlength processors. By determining the number of encoded information bits according to a difference between the finite wordlength and a residual termination parameter defined by the maximum difference of the information bits of any two adjacent symbols in the ordered-probabilities symbols set, the information of the last symbol is split into the current and the subsequent finite length codewords. The two or three encoded symbols split into the current and the subsequent finite length codewords are decoded independently, and the indices thereof are added to form a decoded symbol having an index equal to a sum of the addition.

REFERENCES:
patent: 4168513 (1979-09-01), Hains et al.
patent: 4989000 (1991-01-01), Chevion et al.
patent: 5357250 (1994-10-01), Healey et al.
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5546080 (1996-08-01), Langdon, Jr. et al.
patent: 5587710 (1996-12-01), Choo et al.
patent: 5650783 (1997-07-01), Murashita et al.
patent: 5654702 (1997-08-01), Ran
patent: 5710562 (1998-01-01), Gormish et al.

Affiliated with

Also associated with

Rating

Method and apparatus for finite-length arithmetic coding 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 apparatus for finite-length arithmetic coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finite-length arithmetic coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-92629