Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data processing apparatus and method for saving memory space

A data processing device and storage space technology, applied in the computer field, can solve the problems of frequent data read and write operations, increased FFT calculation time, large storage space, etc.

Inactive Publication Date: 2009-02-11
ACTIONS ZHUHAI TECH CO
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] To sum up, using the existing method to perform FFT operation will occupy a large amount 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 The FFT operation of the method will reduce the processing efficiency. For example, in the reordering process, some data storage units do not need to be adjusted, but they will also be read and written once, resulting in too frequent data read and write operations, increasing The time required for the FFT operation

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data processing apparatus and method for saving memory space
  • Data processing apparatus and method for saving memory space
  • Data processing apparatus and method for saving memory space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to save the storage space occupied by the FFT operation and improve the processing efficiency of the FFT operation, in the embodiment of the present invention, in the process of performing the FFT operation on the input data, the index value of each data that needs to be reordered is obtained, and it is performed Code position inversion operation to obtain the corresponding new index value; compare the index value of each data with the corresponding new index value, and only when it is determined that the comparison result meets the preset condition, the index value and the corresponding new index value are stored The corresponding data in the modules are exchanged, and if it is determined that the comparison result does not meet the preset condition, the corresponding data of the index value in the storage module remains unchanged.

[0033] In this embodiment, when the FFT operation is performed on N numbers, the input data is represented as x(i), and the index...

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

PUM

No PUM Login to View More

Abstract

The invention discloses a data processing device used for saving storage space, which comprises a memory module, a bit-reverse module, a comparison module and a regulation module, wherein the memory module is used for saving each data required to be reordered and each reordered data; the bit-reverse module is used for obtaining an index value of each data required to be reordered, and can carrying out bit-reverse operation to each reordered data, so as to obtain a corresponding new index value; the comparison module is used for comparing the index value of each data with the corresponding new index value, so as to obtain a comparative result; and the regulation module is used for exchanging respective corresponding data of the index value and the corresponding new index value which are compared in the memory module only when the comparative result is determined to accord with a predetermined condition, and keeping the corresponding data of the index value in the memory module invariant when the comparative result is determined not to accord with the predetermined condition. By adopting the device, the storage space can be saved during the operation, and the processing efficiency of the operation is improved. Meanwhile, the invention discloses a data processing method for saving the storage space.

Description

technical field [0001] The invention relates to the field of computers, in particular to a data processing device and method for saving storage space. 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...

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/14
Inventor 张媛媛
Owner ACTIONS ZHUHAI TECH CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products