Lossless transform coding system for digital signals

Abstract

The invention provides a coding system and a decoding system wherein a discrete cosine transform which provides a high coding efficiency is approximated to allow reversible coding and decoding while maintaining the high coding efficiency and a system which includes such coding and decoding systems. Reversible coding is realized by multiplying a transform matrix by a fixed number for each row to approximate the transform matrix with integer values, performing requantization in a basic region defined by a multiple of a determinant for suppressing redundancy while maintaining a condition wherein reversible coding is possible in the basic region, and performing requantization for the entire region making use of the fact that such basic region appears periodically in a signal space.

Dependencies are inferred from the claim text.