Upsampling technology-based fast Fourier transform/inverse fast Fourier transform (FFT/IFFT) approximate calculation method and device

A technology of approximate calculation and technology, which is applied in the field of FFT/IFFT, FFT/IFFT approximate calculation methods and devices, and can solve the problems of high resource consumption and large amount of calculation

Inactive Publication Date: 2012-02-01
NANJING ZHONGXING SOFTWARE
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a FFT/IFFT approximate calculation method based on upsampling technology, which is used to solve the problem of large amount of calculation and resource consumption in the process of processing large sample point FFT/IFFT in the syst

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
  • Upsampling technology-based fast Fourier transform/inverse fast Fourier transform (FFT/IFFT) approximate calculation method and device
  • Upsampling technology-based fast Fourier transform/inverse fast Fourier transform (FFT/IFFT) approximate calculation method and device
  • Upsampling technology-based fast Fourier transform/inverse fast Fourier transform (FFT/IFFT) approximate calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described below are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0026] figure 1 It shows the FFT / IFFT approximate calculation method flow based on upsampling technology provided by the present invention, such as figure 1 Shown:

[0027] Step S101: Determine the number of small samples and the multiple of the upsampling filter according to the number of actual effective data samples and the number of output samples of the large-sample FFT / IFFT.

[0028] In practical applications, the basis for determining the number of small samples is that half of the selected number of small samples is greater than the number of actual effective data samples, and at the same time, the product of the number of small samples and the m...

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 an upsampling technology-based fast Fourier transform/inverse fast Fourier transform (FFT/IFFT) approximate calculation method and an upsampling technology-based FFT/IFFT approximate calculation device. The method comprises the following steps of: determining the number of small sampling points and the multiple of an upsampling filter according to the number of actual valid data sampling points and the number of large FFT/IFFT output sampling points; performing zero padding on the actual valid data sampling points until the number of the sampling points reaches the number of the small sampling points, and performing cyclic shift and FFT/IFFT on a small sampling point sequence obtained through zero padding to obtain an FFT/IFFT output result of the small sampling points; and performing zero insertion on the FFT/IFFT output result of the small sampling points until the number of the sampling points reaches the number of the large FFT/IFFT output sampling points, and performing upsampling filtering on a large sampling point sequence obtained through zero insertion. By the method and the device for realizing the FFT/IFFT of the large sampling points through the FFT/IFFT of the small sampling points and the upsampling filter, the problems of large calculated amount and high resource consumption when a system processes the FFT/IFFT process of the large sampling points are solved.

Description

technical field [0001] The invention relates to FFT / IFFT technology in the field of communication technology, in particular to an FFT / IFFT approximate calculation method and device based on upsampling technology. Background technique [0002] FFT / IFFT is a fast algorithm of discrete Fourier transform DFT / inverse discrete Fourier transform IDFT, which is widely used in signal processing, communication systems and other fields, especially in communication systems such as LTE / CMMB / WIFI using OFDM technology. [0003] Assuming that x(n) is a finite-length sequence of N points, its DFT / IFFT operation expression is shown in formula (1), where W N 1 = e - j 2 π N , [0004] X ( ...

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 NANJING ZHONGXING SOFTWARE
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