A device for changing the order of a data sequence

Abstract

The invention provides a device for changing a data sequence. The device comprises an input unit, a decoding control part, a hardware index update part, an index operand unit and an interleaving network part, wherein the input unit is used for receiving a command operation code and an input operand; the decoding control part is used for generating a decoding control signal according to the command operation code and the input operand; the hardware index update part is used for a hardware index operand during automatic indexing of hardware; the index operand unit is used for selecting the hardware index operand or the index operand input by a user as an index operand according to the decoding control signal generated by the decoding control part, and outputting the index operand to the interleaving network part; and the interleaving network part is used for executing the operation of changing a source operand sequence in the input operand according to the index operand. By using the device, byte data in long-vector data can be interleaved according to any sequence to form new vector data; and moreover, copying and overall string left shifting can also be conducted to one or multiple byte data in the vector data to form new vector data.

Description

Technical field [0001] The invention relates to the field of digital signal processing, in particular to a device for changing the sequence of data. Background technique [0002] In modern digital signal processors, there are many algorithms that require changing the order of the data sequence, and this order is non-linear. Such as figure 1 An interleaved network diagram of 8-point FFT operation bit input in reverse order. For 8-point FFT, the input data sequence can be described by a 3-bit binary address, that is, x(i)=x(m 2 m 1 m 0 ), where m j ∈{0,1}. When decimating by time for base-2DFT operation, the bit-reversed input satisfies y(i)=y(n 2 n 1 n 0 )=x(m 0 m 1 m 2 ),which is: [0003] [0004] It can be seen that the relationship between the bit reverse sequence and the actual input sequence is non-linear, and the relationship between the bit reverse sequence and the actual input sequence is different for the input of different points. [0005] Such as figure 2 It is a flow ...

AI Technical Summary

Problems solved by technology

This makes it very time-consuming and inefficient when the processor needs to access the input data sequence in a non-linear arbitrary relationship

Images