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

A Method of Fast Convolution Operation of Ultra-Long Sequence Based on FPGA

A fast convolution and sequence technology, applied in complex mathematical operations, general-purpose stored program computers, computing, etc., can solve the problems of low convolution speed of ultra-long sequences, inability to meet the real-time performance of high-speed signal processing, etc., to improve the operation speed, The effect of increased computing speed and rich hardware resources

Active Publication Date: 2022-06-07
NANKAI UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the convolution operation of two discrete digital signals is mainly realized by software, and the speed of the software to perform ultra-long sequence convolution is low, which cannot meet the real-time requirements of high-speed signal processing, but it can be realized by using FPGA. Make full use of its rich hardware resources and the characteristics of parallel computing, greatly improving the computing speed, thus realizing the real-time performance of spatial positioning

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
  • A Method of Fast Convolution Operation of Ultra-Long Sequence Based on FPGA
  • A Method of Fast Convolution Operation of Ultra-Long Sequence Based on FPGA
  • A Method of Fast Convolution Operation of Ultra-Long Sequence Based on FPGA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to illustrate the embodiments of the present invention more clearly, the present invention will be further described below with reference to the accompanying drawings.

[0026] like Figure 3-Figure 5 As shown in the figure, the convolution operation is performed on two sinusoidal signals with a small phase difference. The length of the two signals after being collected by the AD module is 262144, and they are stored in the SRAM outside the FPGA in sequence. Next, 1024 burst read operations are performed in sequence, and the read length increases by 256 from 256, and the data obtained by reversely reading two pieces of SRAM is sent to the fast convolution module, such as figure 2 shown. At the end of the burst, 256 convolution results are obtained at the same time, which are sequentially stored in DDR2 outside the FPGA. After 1024 bursts, the fast convolution operation ends, and the convolution result is as follows Image 6 As shown in the figure, it can be...

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 a method for realizing super-long sequence fast convolution operation based on FPGA. Firstly, the two channels of signals are collected through the AD sampling module, and then the collected two channels of data are stored in the two random access memories (SRAM) outside the FPGA in sequence, and then the two channels of data are stored in the opposite order within the burst length. The data is taken out from the SRAM for fast convolution operation, and at the same time, a large amount of data obtained by the operation is stored in the DDR2 outside the FPGA, and finally the fast convolution operation of the two signals based on the FPGA is realized.

Description

【Technical field】 [0001] The invention belongs to the field of high-speed real-time digital signal processing in the problem of spatial positioning, and performs high-speed and large-depth sampling and convolution operation on two signals to distinguish the small phase difference of the two signals. The AD sampling module adopts the dual-channel 12bit AD sampling module AN926, and the FPGA adopts the Cyclone IV series of Altera Company, the model is Cyclone IVEP4CE115F29C7N. The two pieces of SRAM that store data are read in bursts, and the burst lengths are sequentially accumulated, which greatly improves the operation speed, and finally realizes the fast convolution operation of the two signals in a relatively short time. 【Background technique】 [0002] In the spatial positioning problem, the phase difference between the two signals is an important parameter, through which accurate spatial positioning can be achieved, and the convolution operation is an important method 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 Patents(China)
IPC IPC(8): G06F17/15G06F15/78
CPCG06F15/7803G06F17/15Y02D10/00
Inventor 孙桂玲王鹏霄郑祥雨陈雨歌辛港涛陈江韬
Owner NANKAI UNIV
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