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

CN106201999AActive Publication Date: 2016-12-07INST OF AUTOMATION CHINESE ACAD OF SCI
2 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2016-12-07

Smart Images

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

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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...