Method and system for data processing

Abstract

The invention relates to the field of electric digital data processing, in particular to a method and a system for data processing, aiming to solve the problems that an additional storage unit is needThe invention relates to the field of electric digital data processing, in particular to a method and a system for data processing, aiming to solve the problems that an additional storage unit is needed to be additionally arranged to carry out data sorting, thereby storage space occupied by FFT calculation is increased, and the power consumption is increased in the prior art. The method comprisesed to be additionally arranged to carry out data sorting, thereby storage space occupied by FFT calculation is increased, and the power consumption is increased in the prior art. The method comprisesthe following steps: obtaining a data index value of each data needed to be read or written; carrying out code inversion calculation on the data index value, and obtaining a corresponding storage unitthe following steps: obtaining a data index value of each data needed to be read or written; carrying out code inversion calculation on the data index value, and obtaining a corresponding storage unitindex value; reading the data from the storage unit which corresponds to the storage unit index value when the data are needed to be read, and writing the date into the storage unit which corresponds index value; reading the data from the storage unit which corresponds to the storage unit index value when the data are needed to be read, and writing the date into the storage unit which correspondsto the storage unit index value when the data are needed to be written. By adopting the method of the invention embodiment, the storage space can be saved, frequent reading and writing operations are to the storage unit index value when the data are needed to be written. By adopting the method of the invention embodiment, the storage space can be saved, frequent reading and writing operations are avoided, and the treating efficiency of the FFT calculation is enhanced.avoided, and the treating efficiency of the FFT calculation is enhanced.

Description

technical field [0001] The invention relates to the field of electrical digital data processing, in particular to a data processing system and method. Background technique [0002] The Fast Fourier Transform Algorithm (FFT) operation is the core operation in the signal processing process, it provides spectrum analysis, convolution and correlation, digital filter design and implementation, power spectrum calculation, transfer function modeling and graph Provides fast computing methods for image processing and other tasks. Under the existing technology, FFT operations include two types: the first one performs butterfly operation on the input data, and then reorders the output results of the butterfly operation; and the second type first reorders the input data, and then reorders The result performs a butterfly operation. [0003] The following takes the first FFT operation as an example for description. [0004] refer to Figure 1A As shown, when the FFT operation is perfor...

AI Technical Summary

Problems solved by technology

[0011] To sum up, using the existing method to perform FFT operation will take up a lot of storage space, for example, in order to obtain the sequential output results of the input N numbers after FFT operation , it is necessary to open up 2×N storage units; at the same time, using the existing method for FFT operation will reduce the processing efficiency, for example, in the reordering process, all data will be read once and written once, resulting in data read and write The operation is too frequent, which increases the time required for FFT operation

Images