Method and apparatus for parallel encoding and decoding of data

Details Method and apparatus for parallel encoding and decoding of data Method and apparatus for parallel encoding and decoding of data

1993-12-23

1996-12-10

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

341 51, H03M 730

Patent

active

055835007

ABSTRACT:
The present invention provides a method and apparatus for encoding and decoding data in parallel. The present invention provides a system for decompressing a data stream having multiple codewords. The system includes an input channel that receives the data stream. The system also includes a decoder which decodes each bit of the data stream, wherein at least two of the codewords in the data stream are decoded at the same time, such that the data stream is decoded in parallel.

REFERENCES:
patent: 4325085 (1982-04-01), Gooch
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 4973961 (1990-11-01), Chamzas et al.
patent: 5097261 (1992-03-01), Langdon, Jr. et al.
patent: 5138315 (1992-08-01), Le Queau et al.
patent: 5225832 (1993-07-01), Wang et al.
patent: 5272478 (1993-12-01), Allen
patent: 5276525 (1994-01-01), Gharavi
patent: 5313203 (1994-05-01), Suu
patent: 5319457 (1994-06-01), Nakahashi et al.
patent: 5357250 (1994-10-01), Healy et al.
Lin, et al., "Designing a High-Throughput VLC Decoder; Part II--Parallel Decoding Methods", IEEE, Transactions on Circuits and Systems for Video Technology, vol. 2, No. 2, Jun., 1992.
"Optimum Run Length Codes", H. Meyr, Hans G. Rosdolsky, Thomas S. Huang, IEEE Transactions on Communications, vol. COM-22, No. 6, Jun. 1974, pp. 826-835.
"An Adaptive Run-Length Coding Algorithm", G. G. Langdon, Jr. IBM Technical Disclosure Bulletin, vol. 26, No. 7B, Dec. 1983, pp. 3783-3785.
"Adaptation of Ordering Techniques for Facsimile Pictures with No Single Element Runs", A. N. Netravali, F. W. Mounts, K. A. Walsh, The Bell System Technical Journal, vol. 58, No. 4, Apr. 1979, pp. 857-865.
"A Highly Efficient Run-Length Coding Scheme for Facsimile Transmission", Mikio Takagi, Toshitaka Tsuda, Electronics and Communications in Japan, vol. 58-A, No. 2, 1975, pp. 30-38.
"A Simple General Binary Source Code", Glen G. Langdon, Jr., Jorma Rissanen, IEEE Transactions on Information Theory, vol. IT-28, No. 5, Sep. 1982, pp. 800-803.
"A VLSI Chip Set for High-Speed Lossless Data Compression", Jack Venbrux, Pen-Shu Yeh, IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 4, Dec. 1992, pp. 381-391.
"Efficient Coding for Binary Information Sources", Ryoichi Ohnishi, Yutaka Ueno, Fumitaka Ono, Japan, Mar. 3, 1977, pp. 1-20.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-426604