The Research on Arithmetic of the Number Theory Transformation Applied in the Image Compression
Hong Zhang · Chinese Journal of Computers · 2000
This paper puts forward a new image compression arithmetic, the Number Theoretic Transformation (NTT). It proved that the NTT on the integral ring Z\-p module p is linear transformation and the NTT on Z\-p has the convolution characteristic, and a quick arithmetic with FFT is designed. The arithmetic may be realized by shift and its velocity is superior to the DCT transformation. Finally by contrast of instances, it is indicated that this method represents such advantages as fast velocity, high precision, and good effect of compression, etc.. The study on NTT arithmetic exploits a new way for the image compression technique.