Data rearranging circuit, variable delay circuit, fast fourier transform circuit, and data rearranging method

摘要

A data rearranging circuit includes variable delay means and control means. The variable delay means, by imparting a delay of a number of delay cycles that differs for each input cycle and moreover for each port to each unit of data of a data group that is applied as input to a plurality of ports and in a plurality of cycles, switches the order of the data in the same port and supplies the data as the data group at a predetermined delay. The control means supplies control information that includes the number of delay cycles used in the variable delay means.

主权项

1. A data rearranging circuit comprising:
variable delay means that, by giving to each unit of data of a data group that is applied as input to a plurality of ports in a plurality of cycles, a delay of a number of delay cycles that differs for each input cycle, and moreover, for each port, switches order of data in the same port and supplies the result as the data group at a predetermined delay; control means that supplies control information that includes said number of delay cycles that is used in the variable delay means; and shuffle means that is connected to a stage before and after said variable delay means, that switches, among ports in the same cycle, data applied as input to a plurality of ports in a plurality of cycles, and that supplies the result as output, wherein shuffle information that indicates switching in said shuffle means is further included in said control information that is supplied by said control means.