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

Mixed-radix DFT/IDFT (Discrete Fourier Transform/Inverse Discrete Fourier Transform) parallel reading and calculating methods and devices

A technology of IDFT and parallel computing, applied in the field of hybrid-based DFT/IDFT parallel computing devices

Active Publication Date: 2016-12-07
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The main purpose of the embodiments of the present invention is to provide a mixed-radix DFT / IDFT data parallel reading method, which at least partly solves the technical problem of how to improve computing efficiency

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
  • Mixed-radix DFT/IDFT (Discrete Fourier Transform/Inverse Discrete Fourier Transform) parallel reading and calculating methods and devices
  • Mixed-radix DFT/IDFT (Discrete Fourier Transform/Inverse Discrete Fourier Transform) parallel reading and calculating methods and devices
  • Mixed-radix DFT/IDFT (Discrete Fourier Transform/Inverse Discrete Fourier Transform) parallel reading and calculating methods and devices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The technical problems solved by the embodiments of the present invention, the technical solutions adopted, and the technical effects achieved will be described clearly and completely below with reference to the accompanying drawings and specific embodiments. Obviously, the described embodiments are only a part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other equivalent or obviously modified embodiments obtained by those of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. Embodiments of the invention can be embodied in a number of different ways as defined and covered by the claims.

[0071] It should be noted that, in the following description, for the convenience of understanding, many specific details are given. It is apparent, however, that the present invention may be practiced without these specific details.

[007...

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 mixed-radix DFT / IDFT (Discrete Fourier Transform / Inverse Discrete Fourier Transform) data parallel reading method, a mixed-radix DFT / IDFT parallel calculating method, a mixed-radix DFT / IDFT data parallel reading device and a mixed-radix DFT / IDFT parallel calculating device, wherein the parallel reading method comprises the following steps of configuring a dual loop parameter according to a product of a point number corresponding to a to-be-operated series and a point number corresponding to a completed series; afterwards, judging a size between the number of maximum parallel read data and the product of the point number corresponding to the completed series; finally, based on a judgment result, calculating the dual loop parameter corresponding to the judgment result according to the judgment result, and reading the data in a parallel manner based on the dual loop parameter obtained by calculation. Thus, by using the mixed-radix DFT / IDFT data parallel reading method, the mixed-radix DFT / IDFT parallel calculating method, the mixed-radix DFT / IDFT data parallel reading device and the mixed-radix DFT / IDFT parallel calculating device, the processing degree of parallelism is improved; the relativity among the data is reduced; integral operational blank beats are reduced; the pipelining utilization rate is improved; further, the mixed-radix DFT / IDFT operating rate is effectively promoted.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of mobile communications, and in particular to a hybrid-based DFT / IDFT data parallel reading method, a hybrid-based DFT / IDFT parallel computing method, a hybrid-based DFT / IDFT data parallel reading device, and a hybrid-based DFT / IDFT data parallel reading device Parallel computing device, but by no means limited thereto. Background technique [0002] In digital signal processing systems, especially for finite-length sequences, DFT (Discrete Fourier Transform) is an extremely important mathematical transformation. Its essence is the finite-point discrete sampling of finite-length sequence Fourier transform. It enables digital signal processing to be completed in the frequency domain using digital operations, and enhances the flexibility of digital signal processing. DFT is widely used in digital communications, image processing, power spectrum estimation and other fields. Among them, t...

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/14G06F9/30G06F9/38
CPCG06F9/30007G06F9/3867G06F17/141
Inventor 李桓王晓琴郭晨
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com