System and method for data compression using multiple codewords

Details System and method for data compression using multiple codewords System and method for data compression using multiple codewords

1989-08-14

1993-10-05

Kriess, Kevin A.

Coded data generation or conversion

Quantizer

341899, H03M 100

Patent

active

052509494

ABSTRACT:
A multistage data compression system includes an encoder for receiving input data sequences from a data source, where the encoder comprises two or more quantizer stages, each stage having a memory for storing an established set of codewords preselected such that the sum of different combinations of codewords, one for each stage, is representative of likely to occur input data sequences. Each codeword of each stage has a respective index associated therewith. The encoder operates to select a codeword from at least two of the stages such that the sum of the selected codewords is a closer match to each input sequence than any other sum of codewords formed from the selected stages. When the codewords of interest are determined, the indices of those codewords are retrieved. These indices may then be transmitted to another location, stored in memory or otherwise processed. The system also includes a decoder coupled to the transmission channel, memory, or other mechanism which operates on the indices. The decoder includes a decoder memory for storing the established sets of codewords with respective indices, a retrieval device for retrieving from the decoder memory the codewords whose respective indices were transmitted, stored or otherwise processed, and a summing mechanism for adding the retrieved codewords to produce a reproduction data sequence representing an approximation of a corresponding input data sequence.

REFERENCES:
patent: 4670851 (1987-06-01), Murakami et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4942467 (1990-07-01), Waldman et al.

Affiliated with

Also associated with

Rating

System and method for data compression using multiple codewords does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for data compression using multiple codewords , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for data compression using multiple codewords will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1007716