Facsimile and static presentation processing – Facsimile – Recording apparatus
Patent
1996-04-12
1998-06-09
Lee, Thomas D.
Facsimile and static presentation processing
Facsimile
Recording apparatus
3582614, 358426, 358539, 382232, 382245, 382246, 341 67, H04N 1419, H04N 141
Patent
active
057643571
ABSTRACT:
A zero-run-length encoder for a JPEG compression system comprises an addressable memory for storing 63 input values (quantized AC DCT coefficients), zero-detection logic, a shift register, a value generator, an accumulator, a Huffman encoder, done-detection logic, and last-value-detection logic. For each input value, the zero-detection logic stores zero
onzero indications in a respective bit position of the shift register. The value generator includes a leading-zero counter that determines the number of leading zeroes in the leading fifteen bit positions of the shift register. This count is used to determine an offset value which is added to a previous address value (initially zero) to yield a present address value. The present address value is used to select a memory location from which an input value is read from memory into the Huffman encoder. The Huffman encoder generates an output code as a function of the addressed input value and the leading zero count. The leading zero count is also used as a basis for the amount the contents of the shift register are shifted to begin the next code cycle. The done-detection logic determines when the shift register contains only zeroes; in that case, the input cycle ends, the accumulator is reset to zero and a new set of input values can be accepted. In addition, the done indication results in an EOB ("end of block") code being generated unless the last-value-detection logic indicates that the present address corresponds to the last (highest order term) input value. The action of the shift register allows the zero-run-length encoder to skip cycles in which zero input values would be processed. Thus, simple, high performance hardware zero-run-length encoding is achieved.
REFERENCES:
patent: 5079548 (1992-01-01), Fujiyama et al.
patent: 5291282 (1994-03-01), Nakagawa
patent: 5325092 (1994-06-01), Allen
patent: 5327254 (1994-07-01), Daher
patent: 5339164 (1994-08-01), Lim
patent: 5341318 (1994-08-01), Balkanski et al.
patent: 5367299 (1994-11-01), Calamera
patent: 5436626 (1995-07-01), Fujiwara et al.
patent: 5642115 (1997-06-01), Chen
patent: 5694127 (1997-12-01), Tayama
Anderson Clifton L.
Lee Thomas D.
VLSI Technology Inc.
LandOfFree
Zero-run-length encoder with shift register does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Zero-run-length encoder with shift register, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zero-run-length encoder with shift register will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2207103