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

FWT Fast Correlation Detection Method for Composite Sequence Based on FPGA

A technology of correlation detection and compound sequence, applied in transmission systems, electrical components, etc., can solve the problem of large amount of sequence calculation, and achieve the effect of saving storage resources, good versatility, and fast calculation speed

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

AI Technical Summary

Problems solved by technology

However, when the Doppler effect exists, the initial phase of the sequence is unknown, and the serial number of the sequence in the sequence family is unknown, the calculation of the correlation detection and estimation of the sequence is huge

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
  • FWT Fast Correlation Detection Method for Composite Sequence Based on FPGA
  • FWT Fast Correlation Detection Method for Composite Sequence Based on FPGA
  • FWT Fast Correlation Detection Method for Composite Sequence Based on FPGA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention is described in detail below in conjunction with the accompanying drawings: as shown in the accompanying drawings,

[0040] (1) FWT realizes the correlation operation of m-series

[0041] sequence for length L=2 n -1 n-order m sequence, the periodic correlation function is as in formula (1), P is a cyclic shift matrix, A is a cyclic shift matrix of sequence a, and A is converted into matrix B according to formula (4), and matrix B is determined according to a certain After regular mapping, matrix B is obtained h , by the matrix B h According to the formula (5), the Hada code matrix H is obtained. Since the Walsh transform arranged according to the Hada code has a fast algorithm, the m-sequence periodic correlation function of the formula (1) can be obtained by the fast Walsh-Haada code transformation.

[0042] R m (j)=a(aP j ) T (1)

[0043]

[0044]

[0045]

[0046] H=[1 B h ] (5)

[0047] In the discrete case, the Walsh-Haad...

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 relates to an FPGA-based composite sequence FWT fast correlation detection method, which is based on the FPGA composed of a data pre-processing and control module, an FWT module and a maximum value selection module; an FWT module employs a radix-4 butterfly decomposition operation structure, and realizes the fast correlation detection of 2<n>-1(n=3-10) length different type composite sequences under the condition of unknown sequence family numbers and sequence phase positions. The method has the characteristics of fast sequence correlation operation, storage resource conservation and great versatility.

Description

technical field [0001] The invention belongs to the technical field of digital communication signal processing and FPGA, and in particular relates to an FPGA-based composite sequence FWT fast correlation detection method. Background technique [0002] Composite sequence, or combined sequence, complex code, is a sequence formed by a certain combination of m sequences, mainly including Gold, Gold-like, DBCH, SK (small set of Kasami sequences) and LK sequences (large set of Kasami sequences), etc., Usually these composite sequences have good autocorrelation and cross-correlation properties, and are widely used in the fields of navigation and positioning, spread spectrum communication, system testing and analysis, and cryptography. The autocorrelation characteristic of the polyphase signal constructed by the pseudo-random composite sequence has a "thumb-pin" time-frequency ambiguity function. For communication, the time and carrier synchronization can be achieved by using this a...

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): H04B1/708H04B1/7095
CPCH04B1/708H04B1/7095
Inventor 朱小辉熊省军陈洪张宏滔王忠康
Owner THE 715TH RES INST OF CHINA SHIPBUILDING IND CORP
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