Parallel Huffman decoder

Details Parallel Huffman decoder Parallel Huffman decoder

1995-06-07

1998-08-25

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 65, H03M 740

Patent

active

057987190

ABSTRACT:
A Huffman Decoder is provided for decoding a data stream of fixed length and variable length codes and is adapted for video decompression applications. In the case of variable length codes, a table index calculation is performed using a ROM whose addresses are controlled by a selector/shifter. This calculation is bypassed in the case of fixed length codes. An index-to-data circuit then yields decoded data.

REFERENCES:
patent: Re33632 (1991-07-01), Nakamura et al.
patent: 3893042 (1975-07-01), Whitman et al.
patent: 3962685 (1976-06-01), Belle Isle
patent: 4107780 (1978-08-01), Grimsdale et al.
patent: 4142205 (1979-02-01), Iinuma
patent: 4149242 (1979-04-01), Pirz
patent: 4196448 (1980-04-01), Whitehouse et al.
patent: 4215369 (1980-07-01), Iijima
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4334246 (1982-06-01), Saran
patent: 4433308 (1984-02-01), Hirata
patent: 4437072 (1984-03-01), Asami
patent: 4495629 (1985-01-01), Zasio et al.
patent: 4540903 (1985-09-01), Cooke et al.
patent: 4580066 (1986-04-01), Berndt
patent: 4630198 (1986-12-01), Yuan
patent: 4646151 (1987-02-01), Welles, II et al.
patent: 4679163 (1987-07-01), Arnould et al.
patent: 4747070 (1988-05-01), Trottier et al.
patent: 4785349 (1988-11-01), Keith et al.
patent: 4789927 (1988-12-01), Hannah
patent: 4799677 (1989-01-01), Frederiksen
patent: 4823201 (1989-04-01), Simon et al.
patent: 4829465 (1989-05-01), Knauer et al.
patent: 4831440 (1989-05-01), Borgers et al.
patent: 4843632 (1989-06-01), Lee et al.
patent: 4866510 (1989-09-01), Goodfellow et al.
patent: 4866637 (1989-09-01), Gonzalez-Lopez et al.
patent: 4887224 (1989-12-01), Okano et al.
patent: 4891784 (1990-01-01), Kato et al.
patent: 4903018 (1990-02-01), Wiebach et al.
patent: 4910417 (1990-03-01), El Gamal et al.
patent: 4912668 (1990-03-01), Aubie et al.
patent: 4922341 (1990-05-01), Strobach
patent: 4924298 (1990-05-01), Kitamura
patent: 4924308 (1990-05-01), Feuchtwanger
patent: 4975595 (1990-12-01), Roberts et al.
patent: 4991112 (1991-02-01), Callemyn
patent: 5003204 (1991-03-01), Cushing et al.
patent: 5027212 (1991-06-01), Marlton et al.
patent: 5032838 (1991-07-01), Murayama et al.
patent: 5038209 (1991-08-01), Hang
patent: 5053985 (1991-10-01), Friedlander et al.
patent: 5055841 (1991-10-01), Cordell
patent: 5057793 (1991-10-01), Cowley et al.
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5060242 (1991-10-01), Arbeiter
patent: 5081450 (1992-01-01), Lucas et al.
patent: 5086489 (1992-02-01), Shimura
patent: 5091721 (1992-02-01), Hamori
patent: 5107345 (1992-04-01), Lee
patent: 5111292 (1992-05-01), Kuriacose et al.
patent: 5113255 (1992-05-01), Nagata et al.
patent: 5122873 (1992-06-01), Golin
patent: 5122875 (1992-06-01), Raychaudhuri et al.
patent: 5124790 (1992-06-01), Nakayama
patent: 5126842 (1992-06-01), Andrews et al.
patent: 5129059 (1992-07-01), Hannah
patent: 5130568 (1992-07-01), Miller et al.
patent: 5134487 (1992-07-01), Taguchi et al.
patent: 5134697 (1992-07-01), Scheffler
patent: 5136371 (1992-08-01), Savatier et al.
patent: 5142380 (1992-08-01), Sakagami et al.
patent: 5146325 (1992-09-01), Ng
patent: 5146326 (1992-09-01), Hasegawa
patent: 5148271 (1992-09-01), Kato et al.
patent: 5148524 (1992-09-01), Harlin et al.
patent: 5151875 (1992-09-01), Sato
patent: 5159449 (1992-10-01), Allmendinger
patent: 5164819 (1992-11-01), Music
patent: 5168356 (1992-12-01), Acampora et al.
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5172011 (1992-12-01), Leuthold et al.
patent: 5173695 (1992-12-01), Sun et al.
patent: 5175617 (1992-12-01), Wallace et al.
patent: 5179372 (1993-01-01), West et al.
patent: 5182642 (1993-01-01), Gersdorff et al.
patent: 5184124 (1993-02-01), Molpus et al.
patent: 5185819 (1993-02-01), Ng et al.
patent: 5189526 (1993-02-01), Sasson
patent: 5191548 (1993-03-01), Balkanski et al.
patent: 5193002 (1993-03-01), Guichard et al.
patent: 5201056 (1993-04-01), Daniel et al.
patent: 5202847 (1993-04-01), Bolton et al.
patent: 5212549 (1993-05-01), Ng et al.
patent: 5212742 (1993-05-01), Normile et al.
patent: 5214507 (1993-05-01), Aravind et al.
patent: 5216724 (1993-06-01), Suzuki et al.
patent: 5223926 (1993-06-01), Stone et al.
patent: 5225832 (1993-07-01), Wang et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5228098 (1993-07-01), Crinon et al.
patent: 5229863 (1993-07-01), Kao et al.
patent: 5231484 (1993-07-01), Gonzales et al.
patent: 5231486 (1993-07-01), Acampora et al.
patent: 5233420 (1993-08-01), Piri et al.
patent: 5233690 (1993-08-01), Sherlock et al.
patent: 5237413 (1993-08-01), Israelsen et al.
patent: 5241222 (1993-08-01), Small et al.
patent: 5241383 (1993-08-01), Chen et al.
patent: 5241658 (1993-08-01), Masterson et al.
patent: 5247612 (1993-09-01), Quinard
patent: 5249146 (1993-09-01), Uramoto et al.
patent: 5253053 (1993-10-01), Chu et al.
patent: 5253058 (1993-10-01), Gharavi
patent: 5253078 (1993-10-01), Balkanski et al.
patent: 5254991 (1993-10-01), Ruetz et al.
patent: 5257213 (1993-10-01), Kim et al.
patent: 5257223 (1993-10-01), Dervisoglu
patent: 5257350 (1993-10-01), Howard et al.
patent: 5258725 (1993-11-01), Kinoshita
patent: 5260781 (1993-11-01), Soloff et al.
patent: 5260782 (1993-11-01), Hui
patent: 5261047 (1993-11-01), Rivshin
patent: 5263136 (1993-11-01), DeAguiar et al.
patent: 5267334 (1993-11-01), Normille et al.
patent: 5276513 (1994-01-01), van der Wal et al.
patent: 5276681 (1994-01-01), Tobagi et al.
patent: 5276784 (1994-01-01), Ohki
patent: 5278520 (1994-01-01), Parker et al.
patent: 5278646 (1994-01-01), Civanlar et al.
patent: 5278647 (1994-01-01), Hingorani et al.
patent: 5283646 (1994-02-01), Bruder
patent: 5287178 (1994-02-01), Acampora et al.
patent: 5287193 (1994-02-01), Lin
patent: 5287420 (1994-02-01), Barrett
patent: 5289276 (1994-02-01), Siracusa et al.
patent: 5289577 (1994-02-01), Gonzales et al.
patent: 5293229 (1994-03-01), Iu
patent: 5294894 (1994-03-01), Gebara
patent: 5297220 (1994-03-01), Nomizu
patent: 5298896 (1994-03-01), Lei et al.
patent: 5298992 (1994-03-01), Pietras et al.
patent: 5299025 (1994-03-01), Shirasawa
patent: 5300949 (1994-04-01), Rodriquez et al.
patent: 5301019 (1994-04-01), Citta
patent: 5301032 (1994-04-01), Hong et al.
patent: 5301040 (1994-04-01), Hoshi et al.
patent: 5301136 (1994-04-01), McMillan, Jr. et al.
patent: 5301242 (1994-04-01), Gonzales et al.
patent: 5301272 (1994-04-01), Atkins
patent: 5303342 (1994-04-01), Edge
patent: 5304953 (1994-04-01), Heim et al.
patent: 5305438 (1994-04-01), MacKay et al.
patent: 5309527 (1994-05-01), Ohki
patent: 5311309 (1994-05-01), Ersoz et al.
patent: 5325092 (1994-06-01), Allen et al.
patent: 5329313 (1994-07-01), Keith
patent: 5333212 (1994-07-01), Ligtenberg
patent: 5351047 (1994-09-01), Behlen
patent: 5369405 (1994-11-01), Choi et al.
patent: 5394144 (1995-02-01), Kim
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5410355 (1995-04-01), Kolczynski
patent: 5457780 (1995-10-01), Shaw et al.
patent: 5463699 (1995-10-01), Wilkinson
patent: 5481364 (1996-01-01), Ito
patent: 5528238 (1996-06-01), Nickerson
patent: 5535290 (1996-07-01), Allen
patent: 5541595 (1996-07-01), Meyer
Chong, "A Data Flow Architecture For Digital Image Processing," WesconTech. Papers No. 4/6, Oct. 30, 1984, Anaheim, California, USA, pp. 1-10.
P. Yip, et al., "DIT and DIF Algorithm for Discrete Sine and Cosine Transforms" Proceedings of the International Symposium on Circuits and Systems, IEEE Press, New York, US, vol. 2/3, 5 Jun. 1985, Kyoto, JP, pp. 941-944.
Hsieh S. Hou, "A Fast Recursive Algorithm for Computing the Discrete Cosine Transform," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, No. 10, Oct. 1987, IEEE Press, New York, US, pp. 1455-1461.
Komori et al., An Elastic Pipeline Mechanism By Self-Timed Circuits, IEEE Journal Of Solid-State Circuits, vol. 23, No. 1, Feb. 1988, New York, NY, USA, pp. 111-117.
A. Gupta et al., "A Fast Recursive Algorithm for the Discrete Sine Transform," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, No. 3, Mar. 1990, IEEE Press, New York, US, pp. 554-557.
H.R. Wu, et al., "A Two Dimensio

Affiliated with

Also associated with

Rating

Parallel Huffman decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel Huffman decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel Huffman decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-38880