Data rearrangement method and device

A data rearrangement method and device disclosed by the present invention comprises the steps of determining N/4 4-4 data rearrangement networks in a current N-N rearrangeable non-blocking Benes network; according to a preset data rearrangement rule, determining the sequence number of the input data of each 4-4 data rearrangement network; determining the data output modes of the switch circuits according to the sequence numbers corresponding to the input data of the switch circuits in the 4-4 data rearrangement networks, and outputting the input data of the current 4-4 data rearrangement networks according to the respective data output modes corresponding to the switch circuits of the current 4-4 data rearrangement networks, wherein N is nth power of 2, and n is a positive integer greater than 1. The present invention also discloses a data rearrangement device. 本发明公开了种数据重排方法，包括：确定当前N-N可重排无阻塞Benes网络中的N/4个4-4数据重排网络；依据预设的数据重排规则确定每个4-4数据重排网络的输入数据的序号；依据4-4数据重排网络中开关电路的输入数据对应的序号确定所述开关电路的数据输出方式，并按照当前4-4数据重排网络中每个开关电路对