Processing apparatus and method for toeplitz matrix

摘要

The present invention relates to an apparatus and a method for processing a Toeplitz matrix. More particularly, the present invention relates to an apparatus and a method for processing a Toeplitz matrix in which an addition operation amount is greatly reduced by removing redundant elements in an element selection process. Also, according to the present invention, when the Toffler's matrices are differentiated into small matrices, the redundant matrices are removed, and when the 2 * 2 matrices are differentiated, the redundant elements on the diagonal lines between neighboring small matrices are removed to form an improved 7th order matrix An element selector for selecting an element of the multiplication object vector; An information expanding unit for expanding the length of the information vector to correspond to the number of elements of the multiplication object vector selected by the element selector; And an information integration unit for multiplying the extended information vector of the information extension unit by the multiplication target vector to synthesize the results, thereby reducing the amount of addition computation.