PROBLEM TO BE SOLVED: To increase the speed of processing by simplifying an orthogonal transformation processing requiring a large amount of calculations. SOLUTION: A data block of 8×8 stored in a data storage means 1 comprises, for each row, a row start point data storage means Cs for storing the positions of the leftmost side non-zero elements contained in the row, a row end point data storage means Ce for storing the positions of the rightmost side non-zero elements contained in the column, a column start point data storage means Rs for storing the positions of the uppermost side non-zero elements contained in the column, and a column end point data storage means Re for storing the positions of the lowermost side non-zero elements contained in the column. In the row and column, the sum of products calculation is performed only between the start point data and the end point data. Whether a calculation execution is performed from a row direction or a column direction is determined in consideration of the number of times of the sum of products based on the detail of data in the N×N data block.
展开▼
