Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

DFT (Discrete Fourier Transform) parallel processing method and device, equipment and storage medium

A parallel processing and storage unit technology, applied in machine execution devices, concurrent instruction execution, electrical digital data processing, etc., can solve problems such as large delay in DFT processing

Active Publication Date: 2021-07-09
GUANGDONG OPPO MOBILE TELECOMM CORP LTD
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is no memory-based DFT parallel processing scheme in the prior art, resulting in a large delay in DFT processing

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
  • DFT (Discrete Fourier Transform) parallel processing method and device, equipment and storage medium
  • DFT (Discrete Fourier Transform) parallel processing method and device, equipment and storage medium
  • DFT (Discrete Fourier Transform) parallel processing method and device, equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to understand the characteristics and technical contents of the embodiments of the present application in more detail, the implementation of the embodiments of the present application will be described in detail below in conjunction with the accompanying drawings. The attached drawings are only for reference and description, and are not intended to limit the embodiments of the present application.

[0034] The number of uplink DFT points in 4G / 5G satisfies N=2 m1 3 m2 5 m3 , FFT (IFFT) points satisfy m2=m3=0, so FFT (IFFT) can be regarded as a special case of DFT points, that is to say, the DFT parallel processing method provided in the embodiment of the present application can also be applied to FFT parallel processing, but this paper Unified expression with DFT.

[0035] figure 1 is the block diagram of the DFT-s-OFDM transmitter, such as figure 1 As shown, the bit stream undergoes constellation point adjustment, serial-to-parallel conversion, N-point DFT...

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 discloses a DFT parallel processing method, which comprises the following steps of: determining state information of m counters of at least one group of input data parallelly input by each level of butterfly unit according to a preset parallel address fetching rule; determining a storage address of at least one group of input data according to the state information of the m counters and a preset address mapping rule; reading at least one group of input data in parallel from the storage unit according to the storage address; sending at least one group of input data to at least one butterfly unit of each level of butterfly units in parallel for parallel processing, and outputting at least one group of data; and writing the at least one group of output data into the storage space of the corresponding input data according to the original storage address. Thus, through the m counters, the parallel address fetching rule and the address mapping rule, conflict-free parallel access to the multiple storage units is achieved, and therefore the parallel processing efficiency of the DFT is achieved, and the DFT processing delay is shortened.

Description

technical field [0001] The present application relates to the field of digital signal processing, and in particular to a discrete Fourier transform (DiscreteFourier Transform, DFT) parallel processing method, device, device and storage medium. Background technique [0002] The downlink of Long Term Evolution (LTE) adopts Orthogonal Frequency Division Multiplexing (OFDM) modulation mode, and the base station and terminal respectively adopt Inverse Fast Fourier Transform (IFFT) for modulation and Fast Fourier transform (FastFourier transform, FFT) is used for demodulation. LTE uplink adopts Single Carrier Frequency Division Multiple Access (SC-FDMA) modulation method, and the baseband signal is extended by Discrete Fourier Transform (DFT) before being modulated by IFFT. This modulation method is also used in 5G NR. It is called DFT extended OFDM (Discrete Fourier Transform-Spread OFDM, DFT-s-OFDM). [0003] The number of uplink DFT points in 4G / 5G satisfies N=2 m1 3 m2 5 ...

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/14G06F9/30G06F9/38
CPCG06F17/141G06F9/3004G06F9/3885
Inventor 刘福良房旭张丽君
Owner GUANGDONG OPPO MOBILE TELECOMM CORP LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com