Method, equipment and device for processing basis 12 multiple point DFT (Discrete Fourier Transform) and storage medium

A technique of multiplying and storing addresses, which is applied in the field of discrete Fourier transform with a processing base of 12 multiples, which can solve problems such as the difficulty of implementing Fourier transform processors, reduce complexity, increase concurrency, and reduce processing time Effect

Pending Publication Date: 2022-04-15
SPREADTRUM SEMICON(CHENGDU) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem solved by the present invention is that the non-2 exponential power Fourier transform processor is relatively difficult to realize and other problems

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
  • Method, equipment and device for processing basis 12 multiple point DFT (Discrete Fourier Transform) and storage medium
  • Method, equipment and device for processing basis 12 multiple point DFT (Discrete Fourier Transform) and storage medium
  • Method, equipment and device for processing basis 12 multiple point DFT (Discrete Fourier Transform) and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the above objects, features and advantages of the present invention more comprehensible, specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0050] figure 1 A flow chart of a method 100 for processing discrete Fourier transforms with multiples of 12 points according to an embodiment of the present invention is shown.

[0051] The discrete Fourier transform can be expressed by the following formula:

[0052]

[0053] Among them, N is the number of points, both n and k take values ​​between 0 and N-1, x(n) is the input data of the discrete Fourier transform, and X(k) is the output data of the discrete Fourier transform.

[0054] In an embodiment of the present invention, N is a multiple of 12 points.

[0055] Specifically, there are many types of discrete Fourier transform points in the DFT-S-OFDM technology of the 5G NR standard, some of which are multiples of 12, and there...

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 embodiment of the invention provides a method, equipment and device for processing point discrete Fourier transform with the basis being 12 times, and a storage medium. The method comprises the following steps: decomposing 12 multiple points based on a prime factor algorithm so as to obtain a first decomposition formula and a second decomposition formula based on a plurality of coefficients; (m + 1) rounds of operation are carried out with the number of available values of the coefficients n0 to nm as a small point number base, in each round of operation, small point number base discrete Fourier transform is carried out to obtain a calculation result, and the value of each coefficient meets a first decomposition formula; the calculation result serves as output data in each round and is stored in a storage address of a storage device, and the storage address comprises a storage block number and a relative storage address; and obtaining final output data of discrete Fourier transform based on the second decomposition formula. According to the technical scheme provided by the embodiment of the invention, the complexity of realizing discrete Fourier transform can be greatly reduced, and the consumption of calculation and storage resources is remarkably reduced.

Description

technical field [0001] The present invention relates to the field of communication technology, and in particular to a method, equipment, device and storage medium for processing base 12 multiple point discrete Fourier transform (DFT). Background technique [0002] The NR (New Radio) system is the fifth generation mobile communication system (5G) dominated by the 3rd Generation Partnership Project (3rd Generation Partnership Project, 3GPP), which involves discrete Fourier transform spread spectrum OFDM multiple Address access (DFT-S-OFDM) modulation technology, which requires the use of a multi-point, non-exponential power of 2 Fourier transform processor. [0003] However, in the case of meeting the requirements of 5G's ultra-low latency and resource consumption as little as possible, it is difficult to implement a Fourier transform processor that is not a power of 2. Contents of the invention [0004] The technical problem solved by the invention is that it is difficult ...

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): G06F9/30G06F12/02G06F17/14
CPCG06F17/14G06F12/02G06F9/30
Inventor 顾明飞
Owner SPREADTRUM SEMICON(CHENGDU) 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