Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1990-02-12
1990-11-27
Shoop, Jr., William M.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341107, 341 86, H03M 726
Patent
active
049739611
ABSTRACT:
In order to employ an output register having a finite number of stages in an arithmetic encoder, it is necessary to provide carryover control, otherwise a register having an impractically large number of stages would be required, i.e., a so-called "infinite" register. The so-called "infinite" output register is emulated by employing a counter and a finite register. To this end, a count is accumulated of sets, i.e., bytes, of consecutive prescribed logical signals of a first kind, i.e., logical 1's, being generated by an arithmetic coding register and possibly modified by a carry indication. The accumulated count is then employed to supply as an output a like number of sets including logical signals of a second kind, i.e., logical 0's, or logical signals of the first kind, i.e., logical 1's, depending on whether or not a carry would propagate through the stages of the so-called "infinite" register being emulated.
REFERENCES:
patent: 4437087 (1984-03-01), Petr
patent: 4463342 (1984-07-01), Langdon et al.
patent: 4549304 (1985-10-01), Weirich et al.
"A Multi-Purpose VLSI Chip for Adaptive Data Compression of Bilevel Images", IBM Journal of Research and Development, vol. 32, No. 6, Nov. 1988, pp. 775-795.
"Arithmetic Coding for Data Compression", Communications of the ACM, Jun. 1987, vol. 30, No. 6, pp. 520-540.
Chamzas Christosdoulos
Duttweiler Donald L.
AT&T Bell Laboratories
Logan Sharon D.
Shoop Jr. William M.
Stafford Thomas
LandOfFree
Method and apparatus for carry-over control in arithmetic entrop 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 carry-over control in arithmetic entrop, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for carry-over control in arithmetic entrop will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1034527