A Complementary In-Situ Matrix Transpose Method

Abstract

The invention discloses a completion type in-place matrix transposition method. A two-dimensional matrix A is divided into multiple square matrixes using the part with smaller line number and smaller column number as side length, the part which is insufficient for being divided into square matrixes is completed to form a square matrix, and the completion part does not contain data. Resegmentation is carried out on the square matrixes by using K*K matrixes, all the K*K matrixes along diagonal lines or off-diagonal lines are read into an RAM module to carry out transposition processing, the two-dimensional matrixes obtained through the transposition processing is read from an SARAM and output in sequence, and a matrix after final transposition is obtained. The completion type in-place matrix transposition method has the advantages that the method is suitable for the transposition of the matrixes with the smaller one of the line number and the column number of the matrixes is positive integral multiples of power of two, the utilizing efficiency of SDRAM type memorizers can be improved effectively, and the processing performance of large matrix type transposition type digital signals can be improved.

Description

technical field [0001] The invention belongs to the technical field of digital signal processing, and relates to a complementary in-situ matrix transposition method. Background technique [0002] Large matrix transposition operations are very common in data-intensive applications. Take the synthetic aperture radar (SAR) imaging system as an example. In the imaging processor, the data is arranged in the order of distance before entering the azimuth compression, and the azimuth of the data The direction compression is performed in the direction perpendicular to the range direction, so a matrix transpose must be performed between the two processes. For digital signal processing applications with a very large amount of data, the use of random access memory RAM and static random access memory SRAM as transposition storage devices has shortcomings such as limited capacity and high cost. Therefore, large-capacity second-generation double data rate synchronization is often used Dyn...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for in-situ matrix transposition with a complementing method, which solves the problem of low utilization rate of matrix storage space and the need to improve the transposition efficiency in the prior art, especially for large matrix transposition where the rows and columns of the matrix are very different. The problem of not being perfect

Images