Research on 2-D Integer SDCT Algorithm

Nowadays, 2-D DCT is applied widely. But the transform matrix of DCT is expressed with floating-point numbers, so the computational complexity is high and more system resources are occupied. In addition, the 2-D DCT is accomplished by operating 1-D DCT to the rows and columns of 2-D data successively, which cannt embody the total space characteristic of 2-D transform well. To overcome these drawbacks, 2-D integer SDCT (Sub-matrix Discrete Cosine Transform) was proposed in the paper. First, several matrix operation methods were defined. Then, the basic principle of 2-D integer SDCT was deduced in detail. The theoretic analysis show that 2-D integer SDCT is easy to comprehend, convenient to operate, and simplifies the calculation of 2-D DCT.

Download Full-text

Research on 2-D DCT Algorithm and Performance Based on Transform Basic Matrix

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.58-60.2570 ◽

2011 ◽

Vol 58-60 ◽

pp. 2570-2575

Author(s):

Wen Bang Sun ◽

He Xin Chen ◽

Wen Bing Sun ◽

Mai Yu Zhou

Keyword(s):

Information Processing ◽

Theoretical Analysis ◽

Total Space ◽

Processing Technology ◽

Matrix Operation ◽

Basic Matrix ◽

Operation Method ◽

Space Characteristic ◽

And Performance

With the development of information processing technology, 2-D DCT has been used more and more widely. But the 2-D DCT is accomplished by computing twice 1-D DCT successively, and cannot embody the total space characteristic of 2-D transform well. To overcome such drawbacks, the paper has broken the traditional thinking of DCT operation, and proposed 2-D SDCT operation method. First, some new 2-D matrix operation principles are defined. Then, the transform basic matrix used for 2-D SDCT operation was build and the operation principle of 2-D SDCT is described in detail. Finally, the performance of 2-D SDCT was described systematically. The theoretical analysis shows that the proposed method makes 2-D DCT succinct to express, easy to comprehend and convenient to operate.

Download Full-text

Reduction of discrete cosine transform/quantisation/inverse quantisation/inverse discrete cosine transform computational complexity in H.264 video encoding by using an efficient prediction algorithm

IET Image Processing ◽

10.1049/iet-ipr.2008.0213 ◽

2009 ◽

Vol 3 (4) ◽

pp. 177-187 ◽

Cited By ~ 3

Author(s):

C.-L. Hsu ◽

C.-H. Cheng

Keyword(s):

Computational Complexity ◽

Discrete Cosine Transform ◽

Video Encoding ◽

Prediction Algorithm ◽

Cosine Transform ◽

Inverse Discrete Cosine Transform ◽

Efficient Prediction

Download Full-text

Discrete Cosine Transform Matrix Based SLM Algorithm for OFDM with Diminished PAPR for M-PSK over Different Subcarriers

Journal of Computer Networks and Communications ◽

10.1155/2019/2893207 ◽

2019 ◽

Vol 2019 ◽

pp. 1-10 ◽

Cited By ~ 1

Author(s):

Prabal Gupta ◽

Rajiv Kumar Singh ◽

H. Pal Thethi ◽

Balpreet Singh ◽

Santosh Kumar Nanda

Keyword(s):

Discrete Cosine Transform ◽

Orthogonal Frequency Division Multiplexing ◽

Side Information ◽

Average Power ◽

Ofdm Systems ◽

Matlab Simulation ◽

Cosine Transform ◽

High Power Amplifier ◽

Definite Structure ◽

Transform Matrix

Orthogonal frequency division multiplexing (OFDM) is the highly spectrally well-organized method that has the difficulty of excessive peak power to average power ratio (PAPR), which ultimately imposes constraints on the high-power amplifier. Many practices have been projected to lessen PAPR of the OFDM systems. Amongst all the practices, the selected mapping (SLM) method has drawn more attention because of distortion-less behaviour. This technique uses unique phase sequences. It has been learnt that phase formation for SLM is very tedious. In the proposed work, the SLM method has been used, but phase arrangement formation is based on the usage of discrete cosine transform (DCT) matrix. In this proposed work, discrete cosine transform matrix has been chosen based on the requirement of optimization so that the arrangement with lowest PAPR can be nominated for the transmission. MATLAB simulation depicts that the remarkable gain is achieved as compared with the existing technique. In the proposed work, scheming of phase sequences are very informal due to the use of a DCT matrix which has a definite structure and can be generated at the receiver side with the help of side information of the phases and communicated from the transmitter to the receiver.

Download Full-text