Non-2-radix DFT optimized signal processing method

A signal processing and base signal technology, applied in electrical digital data processing, special data processing applications, complex mathematical operations, etc. The effect of the simple calculation process

Active Publication Date: 2020-04-28
PURPLE MOUNTAIN LAB
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When using the Cooley-Tukey algorithm to implement DFT calculations, especially in fixed-point DFT calculations, the development of the entire process from decomposing prime factors to DFT calibration compensation is relatively complicated, and the calibration accuracy cannot be guaranteed

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
  • Non-2-radix DFT optimized signal processing method
  • Non-2-radix DFT optimized signal processing method
  • Non-2-radix DFT optimized signal processing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to make the purpose, technical solution and advantages of the present invention more clear and understandable, the present invention will be further described in detail below in conjunction with the accompanying drawings and technical solutions.

[0015] The invention is a further improvement on the basis of the Cooley Tukey algorithm, which is beneficial to modular realization. Such as Figure 5 Shown, including decomposing prime factors and scaling, performing DFT split calculation and sequence rearrangement.

[0016] Such as figure 1 As shown, in the process of decomposing the prime factor and scaling, decompose the prime factor of the non-2-base time domain sequence to be calculated by DFT, disassemble the N-point DFT, calculate the DFT factor, calculate the Twiddle factor, and calculate the calibration compensation. These optimized processing procedures can be realized by software. These processing flows only need to take the non-2-base time-domain sequ...

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 belongs to the field of digital signal processing, and relates to optimization that is carried out on the basis of a Cooley-Tukey algorithm of the non-2-radix DFT; the invention discloses a non-2-radix DFT (Discrete Fourier Transform) optimized signal processing method, which comprises the following steps: optimizing the decomposition of a quality factor of a Cooley-Tukey algorithm,decomposing N-point DFT according to the decomposition of the quality factor, and processing a signal by utilizing the Cooley-Tukey algorithm on said basis. According to the method, the reliability ofsignal processing and the accuracy of fixed-point calculation processing are improved, and the signal processing difficulty of fixed-point non-2-radix N-point DFT is reduced.

Description

technical field [0001] The invention belongs to the field of digital signal processing, and relates to a non-2-radix DFT optimized signal processing method in a 5G system, mainly aiming at engineering realization optimization of a non-2-base N-point DFT prime factorization algorithm in digital signal processing. It is convenient for fixed-point processing of DSP, reduces the difficulty of developing non-2-base N-point DFT, and has certain universality and universality. Background technique [0002] In the 5G mobile communication system, in order to meet the physical layer design performance of the system, fixed-point DFT is widely used in the process of digital signal processing. For example, when processing Sounding signals, the signal length is 273, and non-2-base DFT is required for processing. The 2-base DFT can be realized directly by a very mature FFT algorithm. For non-2-radix N-point DFT, there are roughly two ways to implement it: one is to interpolate N points to...

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/14G06F17/16
CPCG06F17/141G06F17/16
Inventor 韩乾李凯赵锴王虎宋长城韩松宇
Owner PURPLE MOUNTAIN LAB
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