1. A matrix transposition device for applying a transposition action on input column vectors to obtain output column vectors, comprising: a plurality of storage devices arranged so as to be able to receive as their inputs the input column vectors in parallel and so as to be able to output output column vectors in parallel, the sum of the address ranges able to store all element data of the input matrix and a controlling means for storing element data of any input row vectors in different storage devices and outputting any transposed output column vectors in parallel while maintaining a determined order and an order of element data in the determined column vectors in accordance with the stored matrix elements.