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

FFT calculation method, calculation module and chip for high-precision navigation

A calculation method and a technology of a calculation module, applied in the field of signal processing, can solve the problems of low overall efficiency of the chip, low reuse rate of internal modules of the chip, and large area occupied by the chip, so as to achieve reduced area, low calculation delay, and resource utilization high rate effect

Inactive Publication Date: 2020-08-21
长沙金维信息技术有限公司
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the shortcomings of the existing technology are also obvious: in order to realize the FFT calculation of three different points, the chip must introduce three independent calculation modules, which makes the chip occupy a large area, and the reuse rate of the internal modules of the chip is low Also makes the overall efficiency of the chip lower

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
  • FFT calculation method, calculation module and chip for high-precision navigation
  • FFT calculation method, calculation module and chip for high-precision navigation
  • FFT calculation method, calculation module and chip for high-precision navigation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Such as Figure 5 Shown is a schematic flow chart of the method of the present invention: the FFT calculation method for high-precision navigation provided by the present invention specifically includes the following steps:

[0032] S1. Introduce an FFT8 butterfly accumulation calculation unit, a 4-group butterfly accumulation multiplication and accumulation calculation unit, a control unit and a data selection unit;

[0033] Among them, the interior of the FFT8 butterfly accumulation calculation unit includes 24 adders, and the results are output in a one-stage pipeline; the interior of the 4 sets of butterfly accumulation calculation units includes 4 multipliers and 6 adders, and the results are output in two stages of pipeline;

[0034] S2. Obtain the calculation type of FFT calculation;

[0035] S3. According to the calculation type obtained in step S2, the FFT8 butterfly accumulation calculation unit and 4 sets of butterfly accumulation multiply-accumulation calcu...

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 FFT calculation method for high-precision navigation. The FFT calculation method comprises the following steps: introducing an FFT8 butterfly-shaped accumulation calculationunit, four groups of butterfly-shaped accumulation and addition calculation units, a control unit and a data selection unit; obtaining the calculation type of the FFT calculation, employing an FFT8 butterfly-shaped accumulation calculation unit and four groups of butterfly-shaped accumulation-multiplication-addition calculation units to carry out calculation for a plurality of times, and completing the FFT calculation. The invention also discloses a calculation module for realizing the FFT calculation method for high-precision navigation, and a chip comprising the FFT calculation method for high-precision navigation and the calculation module. According to the method, logic resources are simplified into 30 adders, 4 multipliers and some simple control logics, and the maximum utilization rate of the adders and the multipliers is realized by adopting accurate pipeline control. Meanwhile, the calculation delay is relatively low, the resource utilization rate is higher, and the area of the chip module is effectively reduced.

Description

technical field [0001] The invention belongs to the field of signal processing, and in particular relates to an FFT calculation method for high-precision navigation, a calculation module and a chip thereof. Background technique [0002] With the development of economy and technology, high-precision navigation and positioning have become an indispensable auxiliary technology in people's production and life, bringing endless convenience to people's production and life. [0003] At present, in high-precision navigation chips, the tracking engine needs to perform non-coherent accumulation on the coherent accumulation results, so the chip needs to introduce FFT calculations to extract frequency domain information. Common FFT calculations include 8-point FFT calculation, 16-point FFT calculation and 32-point FFT calculation. According to different scenarios and different requirements for sensitivity, the chip needs to flexibly choose the type of FFT calculation. Therefore, in th...

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): G06F7/544
CPCG06F7/5443
Inventor 朱佳傅东丁杰黄维陈宇文承淦戴碧海蒋云翔
Owner 长沙金维信息技术有限公司
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