Inverted order arrangement system and method for fast Fourier transformation/discrete Fourier transformation (FFT/DFT) and operating system for FFT/DFT

A technology for arranging and controlling signals in reverse order, applied in the field of communication, can solve the problems of increased power consumption, increased power consumption, and inability to fully utilize the vector processor, and achieve the effect of improving the efficiency of vector computing
CN103186503AInactive Publication Date: 2013-07-03SANECHIPS TECH CO LTD
2 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
SANECHIPS TECH CO LTD
Publication Date
2013-07-03
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to the field of communication, in particular to an inverted order arrangement system and an inverted order arrangement method for fast Fourier transformation / discrete Fourier transformation (FFT / DFT) and an operating system for FFT / DFT. The inverted order arrangement system comprises a signal control device and an order inverting device, wherein the signal control device is used for acquiring a control signal corresponding to data to be subjected to order inversion at each point and sending the control signal to the order inverting device to make the order inverting device invert the order of the data at each point according to the received control signal; and the order inverting device is used for inverting the order of the data to be subjected to order conversion according to the received control signal. The system solves the problems that the inverted order arrangement time for FFT / DFT is too long and the utilization efficiency of a vector processor is low when the vector processor is used for computing FFT / DFT, and the vector computing efficiency for FFT / DFT can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field

[0001] The present invention relates to the technology of the communication field, in particular to an FFT / DFT reverse order arrangement system and method and an operation system thereof. Background technique

[0002] Fast Fourier Transformation (FFT) and Discrete Fourier Transformation DFT are widely used in signal processing and communication systems, especially LTE (Long Term Evolution) involving Orthogonal Frequency Division Multiplexing (OFDM) , Long Term Evolution), Digital Audio Broadcast (DAB) and other communication systems. Traditional FFT / DFT algorithms, whether it is time decimation (DIT) or frequency decimation (DIF) algorithms, need to perform a special reverse order operation on input or output data, and whether it is DIT algorithm or DIF algorithm, in the vector processor It is necessary to introduce a certain cross-connection in the vector processing unit during implementation, otherwise the efficiency of the vector processor will not be fully ut...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More