Patent ID: 6449394
Filing Date: 2002-09-10
Classification: H03M

Abstract:
A method for compressing an original stream of symbols into an encoded stream, comprising the steps of:(a) encoding m symbols of the original stream of symbols using a codebook into m code words of the encoded stream, wherein: the m symbols comprise one or more symbol values of a complete set of symbol values; the codebook represents a mapping of the complete set of symbol values into a set of fixed-length code words, wherein at least one symbol value in the complete set of symbol values corresponds to two or more different code words in the codebook, each of the two or more different code words comprising at least one redundant bit; and the m code words appear at regular intervals in the encoded stream based on the fixed length of the code words; and (b) encoding at least one additional symbol into the bits of the encoded stream corresponding to m code words.