Eight-point Winograd Fourier convertor avoiding rearrangement

A technology of Fourier transform and reordering, which is applied in the direction of instruments, special data processing applications, complex mathematical operations, etc., can solve the problems of increasing control complexity, multi-memory resources, and increasing hardware costs, so as to improve computing speed and reduce Effects of reduction in hardware cost and memory consumption

Inactive Publication Date: 2017-09-15
RONGCHENG DINGTONG ELECTRONICS INFORMATION SCI & TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As we all know, reordering means that a first-level buffer must be added, which consumes more memory resources and increases hardware costs.
In addition, reordering will reduce the operation speed and increase the complexity of control

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
  • Eight-point Winograd Fourier convertor avoiding rearrangement
  • Eight-point Winograd Fourier convertor avoiding rearrangement
  • Eight-point Winograd Fourier convertor avoiding rearrangement

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, but not as a limitation of the present invention.

[0019] The FFT of the N-point sequence x(n) is

[0020]

[0021] Among them, n,k=0,1,...,N-1,W N =e- j2π / N . The amount of multiplication and addition operations to directly calculate the N-point FFT is proportional to the square of N. When N is large, the computation load is very large.

[0022] In order to reduce the computational complexity, when N is not a power of 2, a nested multidimensional PFA can be used to realize N-point FFT. Assume that N can be decomposed into the product of s pairwise prime factors, that is, N=N 1 N 2 …N s . That is, any two factors N i and N j The greatest common divisor of (i, j=1, 2, . . . , s, and i≠j) is 1. Note, N i Not necessarily a prime number. The basic principle of N-point PFA is to map one-dimensional large-point FFT t...

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 relates to an eight-point Winograd Fourier transformer without reordering, which is characterized in that the processor is mainly composed of an input matrix I, a variable diagonal matrix A, an output matrix O and complex multipliers M1 to M3. Partial composition. The input matrix I is multiplied by the complex multiplier M1 and the input vector v to obtain the vector p, the variable diagonal matrix A is multiplied by the complex multiplier M2 and the vector p to obtain the vector q, and the output matrix O is multiplied by the complex multiplier M3 and the vector q Multiply to get the output vector V. The invention eliminates the reordering operation involved in the eight-point Winograd Fourier transform in the algorithm of N-point indexed iso-sequence prime factors, simplifies the control logic, improves the operation speed, saves the memory consumption and reduces the hardware cost.

Description

technical field [0001] The invention relates to the field of digital signal processing, in particular to an implementation method of a Winograd Fast Fourier Transform Algorithm (Winograd Fourier Transform Algorithm, WFTA) without reordering. Background technique [0002] With the continuous growth of wireless communication services, available spectrum resources are increasingly tight. In order to improve spectrum utilization and communication quality, modern wireless communication systems widely adopt Orthogonal Frequency Duplex Multiplexing (OFDM) technology which has strong immunity to frequency selective fading. The core of OFDM technology is FFT. The number of FFT points is divided into power of 2 and non-power of 2. The number of points is a power of 2 FFT algorithm and its implementation is relatively mature. In contrast, FFT with non-power-of-two points is more flexible, and has been applied in DRM, DTMB, and LTE systems in recent years. Therefore, the algorithm a...

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 Applications(China)
IPC IPC(8): G06F17/14
CPCG06F17/142
Inventor 刘明璐
Owner RONGCHENG DINGTONG ELECTRONICS INFORMATION SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap