Positioning method and device based on binary periodic sequence

A periodic sequence and positioning method technology, applied in the field of communication, can solve the problem of large peak value of the correlation coefficient of positioning signals

Pending Publication Date: 2020-04-28
ZTE CORP
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] Embodiments of the present invention provide a positioning method and device based on a binary periodic sequence to at least solve the problem that the correlation average value of the binary sequence constructed in the related art is good but the peak value of the correlation coefficient of the positioning signal generated in the positioning application is relatively large. question

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
  • Positioning method and device based on binary periodic sequence
  • Positioning method and device based on binary periodic sequence
  • Positioning method and device based on binary periodic sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0181] The method embodiment provided in Embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking running on a mobile terminal as an example, figure 1 It is a block diagram of the hardware structure of a mobile terminal based on a positioning method based on a binary periodic sequence in an embodiment of the present invention, as shown in figure 1 As shown, the mobile terminal 10 may include one or more ( figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. Optionally, the above-mentioned mobile terminal also A transmission device 106 for communication functions as well as input and output devices 108 may be included. Those of ordinary skill in the art can understand that, figure 1 The shown structure is only for illustrat...

example 1

[0258] The multiplicative group construction based on the finite field of prime number characteristics, q is an odd prime number or the power of an odd prime number, considering the first quadratic polynomial set:

[0259]

[0260] The number of this set is q(q-1)-(q-1)=(q-1) 2 .

[0261] in S 1 Define an equivalence relation in: x 2 +a 1 x+b 1 ~x 2 +a 2 x+b 2 , if and only if there is makes a 1 =βa 2 , b1=β 2 b 2 . There are exactly q-1 elements in each equivalence class. Therefore, there are exactly q-1 equivalence classes, and the equivalence classes are recorded as [x 2 +a 1 x+b 1 ].

[0262] Select a polynomial in each equivalence class, and combine the selected polynomial with x-1 to form a set T 1 :

[0263] T 1 ={x-1}∪{x 2 +ax+b∈S 1 ,[x 2 +ax+b] are different equivalence classes};

[0264] cluster of binary periodic sequences The generation includes:

[0265] select A generator γ on , so that F q The elements in can be expressed as {γ ...

example 2

[0307] Based on the additive group construction of the finite field of prime number characteristics, the sequence is constructed by using the cyclic addition group, so that sequences of different lengths can be obtained and have better correlation coefficient properties. In order to obtain the cyclic addition group F q , q is an odd prime number.

[0308] Consider a set of prime polynomials:

[0309] S 2 ={x 2 +ax+b, a, b∈F q}\{(x-a) 2 , a∈F q};

[0310] Collection S 2 The number is q 2 -q=q(q-1). define S 2 The equivalence class in is: x 2 +a 1 x+b 1 ~x 2 +a 2 x+b 2 iff there exists β∈F q , a 1 =2β+a 2 , b 1 = β 2 βa+b 2 , recorded as [x 2 +a 1 x+b 1 ]. There are exactly q elements in each equivalence class, so there are exactly q-1 equivalence classes.

[0311] Select a polynomial in each equivalence class, and form a set T with the selected polynomial and x 2 .

[0312] T 2 ={x}∪{x 2 +ax+b∈S 2 ,[x 2 +ax+b] are different equivalence classes}....

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 provides a positioning method and device based on a binary periodic sequence, and the method comprises the steps: selecting a polynomial from each equivalence class of a quadratic polynomial set S, and determining a set T; constructing a binary periodic sequence cluster according to the set T, generating a positioning signal according to the binary periodic sequence cluster, performing the positioning processing according to the positioning signal, so that the problem that a correlation average value of the binary sequence constructed in the related technology is good and a peakvalue of the correlation coefficient of the positioning signal generated in the positioning application is relatively high can be solved; due to the fact that the binary sequence with the new length is constructed and has the good correlation coefficient, the peak value of the positioning correlation coefficient generated in the positioning application is small.

Description

technical field [0001] The present invention relates to the communication field, in particular, to a positioning method and device based on a binary periodic sequence. Background technique [0002] For a long time, binary sequences have been widely used in engineering fields, especially in wireless communication, navigation and positioning. [0003] Let F q is a finite field with q elements, and q is the power of a prime number. f q The set of all non-zero elements in is denoted as Let F be a collection of binary sequences, each of length n. Then for each sequence s=(s 0 ,s 1 ,...,s n-1 )∈F, where s i ∈ {1, -1}, we define the autocorrelation coefficient of s at time delay t(1≤t≤n-1) as: [0004] [0005] where i+t=(i+t) mod n. For two mutually different sequences u=(u 0 , u q ,...,u n-1 ), v=(v 0 , v 1 ,...,v n-1 ) ∈ F, u i , v j ∈ {1, -1}, we define the cross-correlation coefficient of u, v at delay t (1≤t≤n-1): [0006] [0007] sequence cluster ...

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 Applications(China)
IPC IPC(8): H04W4/02H04W64/00
CPCH04W4/02H04W64/003H04L5/005G01S5/0284G01S11/02H04W64/00H04J13/0029H04J13/10H04L5/0048
Inventor 陈诗军陈大伟金玲飞钱路雁腾佳明
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products