摘要 |
PURPOSE: A data transposition system and a method thereof are provided to transpose from the data of one order to the data of another order, to realize data transposition via a minimal memory, and to transpose data by using data elements arranged with elements except square configurations. CONSTITUTION: A memory(22) receives writing and reading control signals output from a reading/writing generator(36) and receives address signals output from a multiplexer(38). A counter(40) repeatedly inputs counts to a first input terminal of a multiplier(42) and operates by the data clock signals to repeatedly input an overflow to a state machine. The output of the state machine is inputted to a second input terminal of the multiplier, and the output terminal of the multiplier is connected to an input terminal(B) of the multiplexer. An input terminal(A) of the multiplier receives a coefficient via a hard wire. A selecting input terminal(A/B) of the multiplexer is connected to the overflow output terminal of the counter. A read signal is output by the reading/writing generator, and a write signal is output for respective negative half cycle of clock signals. A data element is read by a memory location, and is inputted to buses as data output. The data element is replaced with a following data element. Reading and writing are performed during each cycle, and data are transposed.
|