Fast Discrete Cosine Transformation with Regular Structure

摘要

The present invention provides a regular structure that facilitates the implementation of very large scale integration (VLSI) of a discrete cosine conversion system by effectively reducing the amount of computation during discrete cosine conversion on digital video signals and at the same time. Discrete cosine transformation. The present invention includes a first step of changing the order of input data input from the outside; A second step of dividing the discrete cosine transform matrix, in which the column is replaced by the replacement, into a product of several matrices having the same structure and performing an operation by the decomposed matrices; And a third step of swapping rows and columns so that the matrixes performing cyclic addition with respect to the operation result value of the second step have the same structure, and then performing cyclic addition. It is an excellent invention that facilitates VLSI implementation of a discrete cosine transform system by effectively reducing the length and amount of the memory, the amount of memory, and the like, while providing a regular structure.