Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1992-09-21
1994-09-27
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
341 81, H03M 740
Patent
active
053510470
ABSTRACT:
A high-speed decoder is disclosed which operates on variable word length data, but accepts an incoming compressed data stream comprising a series of fixed length tokens, each of which can represent one or more pixels. The decoder comprises a translation unit which, in any given decoding cycle, decodes one pixel, and which forwards any remaining information available in the current token, but not used to decode the current pixel, for use in decoding the next pixel. The translator unit, which is table driven, is not required to explicitly shift or align the remaining data, nor is it required to explicitly determine the length of the current pixel before decoding the next. The high speed of the decoder derives from parallel decoding using the table-lookup method, combined with the absence of bit-shifting delays in the feedback critical path. The decoder employs a modified, truncated Huffman coding method which enables the decoding hardware to operate at up to 33 million pixels per second. Such fast cycle times are achieved in part by eliminating the bit-shifting operations previously required for aligning VWL codeword data.
REFERENCES:
patent: 3675212 (1972-07-01), Raviv et al.
patent: 3716851 (1973-02-01), Neumann
patent: 3918047 (1975-11-01), Denes
patent: 3921143 (1975-11-01), Woodrum
patent: 4021782 (1977-05-01), Hoerning
patent: 4420771 (1983-12-01), Pirsch
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4475174 (1984-10-01), Kanayama
patent: 4563671 (1986-01-01), Lim et al.
patent: 4593267 (1986-06-01), Kuroda et al.
patent: 4647908 (1987-03-01), Ross et al.
patent: 4730348 (1988-03-01), MacCrisken
patent: 4749983 (1988-06-01), Langdon, Jr.
patent: 4899149 (1990-02-01), Kahan
patent: 4937573 (1990-06-01), Silvio et al.
patent: 4963867 (1990-10-01), Bertrand
patent: 5001478 (1991-03-01), Nagy
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5021782 (1991-06-01), Perron et al.
patent: 5045853 (1991-09-01), Astle et al.
patent: 5055841 (1991-10-01), Cordell
patent: 5060242 (1991-10-01), Arbeiter
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5138316 (1992-08-01), Konishi
patent: 5173695 (1992-12-01), Sun et al.
patent: 5181031 (1993-01-01), Tong et al.
Hoff Marc S.
Laboratory Automation, Inc.
LandOfFree
Data decoding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data decoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data decoding method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1268047