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.
A transform coding system for digital signals which performs a four-element discrete cosine transform, comprising: means for approximating the four-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU21## and means for performing the four-element discrete cosine transform using the matrix.
Claim 2
Dependent Claim
46 words
A transform coding system for digital signals which performs a four-element discrete cosine transform, comprising: means for approximating the four-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU21## and means for performing the four-element discrete cosine transform using the matrix.
Claim 3
Dependent Claim
46 words
A transform coding system for digital signals which performs an eight-element discrete cosine transform, comprising: means for approximating the eight-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU22## and means for performing the eight-element discrete cosine transform using the matrix.
Claim 4
Dependent Claim
46 words
A transform coding system for digital signals which performs an eight-element discrete cosine transform, comprising: means for approximating the eight-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU22## and means for performing the eight-element discrete cosine transform using the matrix.
Claim 5
Dependent Claim
46 words
A transform coding system for digital signals which performs an eight-element discrete cosine transform, comprising: means for approximating the eight-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU23## and means for performing the eight-element discrete cosine transform using the matrix.
Claim 6
Dependent Claim
46 words
A transform coding system for digital signals which performs an eight-element discrete cosine transform, comprising: means for approximating the eight-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU23## and means for performing the eight-element discrete cosine transform using the matrix.