Title:
METHOD, DEVICE AND APPARATUS FOR PROCESSING DFT HAVING MODULO 6 ZERO-POINT NUMBER BASE, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2022/161331
Kind Code:
A1
Abstract:
Embodiments of the present invention provide a method, device and apparatus for processing discrete Fourier transform having a modulo 6 zero-point number base, and a storage medium. The method comprises: decomposing a 6-fold point on the basis of a prime number algorithm to obtain a first decomposition and a second decomposition based on several coefficients; performing (M+1) rounds of operations by taking the number of values of coefficients n0 to nm as a small-point number base, and performing discrete Fourier transform having a small-point number base in each round of operation to obtain the calculation result, the value of each coefficient meeting the first decomposition; storing the calculation result as output data in each round in a storage address of a memory, the storage address comprising a storage block number and a relative storage address; and acquiring the final output data of the discrete Fourier transform on the basis of the second decomposition. According to the technical solution of the embodiments of the present invention, the complexity of realizing the discrete Fourier transform can be greatly reduced, and the consumption of calculation and storage resources is significantly reduced.
Inventors:
GU MINGFEI (CN)
Application Number:
PCT/CN2022/073623
Publication Date:
August 04, 2022
Filing Date:
January 25, 2022
Export Citation:
Assignee:
SPREADTRUM SEMICONDUCTOR CHENGDU CO LTD (CN)
International Classes:
H04L27/26; G06F17/14
Foreign References:
| CN103020015A | 2013-04-03 | |||
| CN103838703A | 2014-06-04 | |||
| US20190129914A1 | 2019-05-02 | |||
| US8364736B2 | 2013-01-29 |
Attorney, Agent or Firm:
UNITALEN ATTORNEYS AT LAW (CN)
Download PDF: