Systolic arrays for matrix I/O format conversion
N. Petkov · Electronics Letters · 1988
New 1-slow and 2-slow systolic arrays for row-to-diagonal and diagonal-to-row input/output format conversion of matrices are given. For n×n matrices, the arrays consist of n2 cells. A 1-slow systolic array performs the conversion in 2n−1 periods. The arrays can be used also for column-to-diagonal, diagonal-to-column, row-to-column and column-to-row input/output format conversions. The 1-slow array performs these operations in 2n−1, 2n−1, and 3n−1 periods, respectively.