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

Mixed base dft/idft parallel reading and calculation method and device

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

Active Publication Date: 2018-11-27
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 0 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 base dft/idft parallel reading and calculation method and device
  • Mixed base dft/idft parallel reading and calculation method and device
  • Mixed base dft/idft parallel reading and calculation method and device

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 are clearly and completely described below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present application, not all of them. Based on the embodiments in the present application, all other equivalent or obviously modified embodiments obtained by persons 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 many different ways as defined and covered by the claims.

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

[0072] It should also ...

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] The embodiment of the present invention relates to the field of mobile communication technology, and in particular to a mixed-radix DFT / IDFT data parallel reading method, a mixed-radix DFT / IDFT parallel computing method, a mixed-radix DFT / IDFT data parallel reading device, and a mixed-radix DFT / IDFT Parallel computing means, but by no means limited thereto. Background technique [0002] In digital signal processing systems, especially for finite sequences, DFT (Discrete Fourier Transform) is an extremely important mathematical transformation. Its essence is the finite-point discrete sampling of the finite-length sequence Fourier transform. It enables digital signal processing to be completed in the frequency domain using digital operations, which enhances the flexibility of digital signal processing. DFT is widely used in digital communication, image processing, power spectrum estimation and other fields. Among them, the DFT operation with the number...

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
Patent Type & Authority Patents(China)
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