Unlock instant, AI-driven research and patent intelligence for your innovation.

Fast Walsh transform realization method based on FPGA (Field Programmable Gate Array)

An implementation method and fast technology, applied in the field of electronics and algorithm programming, to achieve the effect of shortening computing time, reducing product cost, and improving computing speed

Active Publication Date: 2014-02-12
THE 715TH RES INST OF CHINA SHIPBUILDING IND CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the gate circuit of the same scale, almost all gate circuits in FPGA are used to realize calculation, but DSP can only be realized by some functional units in the core.

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
  • Fast Walsh transform realization method based on FPGA (Field Programmable Gate Array)
  • Fast Walsh transform realization method based on FPGA (Field Programmable Gate Array)
  • Fast Walsh transform realization method based on FPGA (Field Programmable Gate Array)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0028] The invention designs a fast Walsh algorithm hardware IP core based on an FPGA chip. The IP core adopts the serial pipeline structure as the operation structure, and uses the internal SRAM of the FPGA as the intermediate storage unit, which effectively reduces the operation time and improves the overall operation speed; the reorder address generator is designed to reduce the operation complexity and simplify the Operation steps. By optimizing the algorithm in the early stage, the IP core can adapt to 32-bit real or complex operations of 64 points, 128 points, 256 points, 512 points and 1024 points. For the special application in underwater acoustic spread spectrum communication, the IP core is equipped with different peripheral interface designs and auxiliary signal processing interface designs, which effectively improves the practicability of the sys...

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 fast Walsh transform realization method based on FPGA (Field Programmable Gate Array). The method comprises the following steps: a two-port SRAM (Static Random Access Memory) is taken as the intermediate stage of the piped stage; an arithmetic unit is arranged between every two two-port SRAMs; one group of piped stage structure is provided with ten groups of two-port SRAMs; and two groups of piped stages are provided and connected with each other through a ping-pong buffer structure. The fast Walsh transform realization method based on FPGA has the following benefits: if the method is adopted to realize the fast Walsh transform algorithm, the operation time can be effectively shortened; the design can effectively reduce product cost and the design size of the product; and compared with a traditional circuit design, the design can effectively reduce the research and development time.

Description

technical field [0001] The invention relates to the fields of electronics and algorithm programming, and mainly relates to a realization method of fast Walsh transformation based on FPGA. Background technique [0002] Walsh function system theory is another completely orthogonal function system developed along with digital electronic technology. Because it only takes the two values ​​of +1 and -1, which is consistent with the characteristics of digital logic, and has a series of essentially similar properties to the sine function, it has been widely used in signal processing, communication and control. [0003] In the underwater acoustic spread spectrum communication signal processing, the receiving end needs to perform large-scale and repetitive Walsh transform for the spread spectrum code search, and the general DSP chip, due to the limitation of the chip composition structure, the calculation speed can not meet the high-speed Wo Ersh transformation requirements, so that ...

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/14
Inventor 陈洪熊省军翁奇财王维贺亚龙何菲玲龚金岭
Owner THE 715TH RES INST OF CHINA SHIPBUILDING IND CORP