CN105656620A - Pseudorandom sequence generating method - Google Patents

Pseudorandom sequence generating method Download PDF

Info

Publication number
CN105656620A
CN105656620A CN201610094426.7A CN201610094426A CN105656620A CN 105656620 A CN105656620 A CN 105656620A CN 201610094426 A CN201610094426 A CN 201610094426A CN 105656620 A CN105656620 A CN 105656620A
Authority
CN
China
Prior art keywords
sequence
external
internal
pseudo
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610094426.7A
Other languages
Chinese (zh)
Inventor
曾小清
沈拓
袁志鹏
边冬
林海香
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Guolu Traffic Technology Co Ltd
Original Assignee
Shanghai Guolu Traffic Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Guolu Traffic Technology Co Ltd filed Critical Shanghai Guolu Traffic Technology Co Ltd
Priority to CN201610094426.7A priority Critical patent/CN105656620A/en
Publication of CN105656620A publication Critical patent/CN105656620A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation

Abstract

The invention relates to a pseudorandom sequence generating method. The pseudorandom sequence comprises internal sequences and an external sequence formed by composite connection. The generating method comprises the following steps: detecting the information code value collected or input by a user and setting the external sequence value; determining the adopted internal sequence type according to the external sequence value and the information code value; and finally, connecting the internal sequences in series, wherein the internal sequence is a Walsh function sequence, and the external sequence is an m sequence. In the invention, through the composite connection between the internal sequences and the external sequence, a long-cycle pseudo-code sequence can be used for distance measurement without reducing the information rate; and meanwhile, the resolving difficulty of a receiving end is reduced, and the distance measurement precision is improved.

Description

A kind of pseudo random sequence generation method
Technical field
The present invention relates to a kind of pseudo random sequence generation method.
Background technology
Pseudo noise code (PseudoRandomCode) is claimed pseudo-noise code (PseudoNoiseCode) again, is called for short PN code, is a kind of cycle code, it is possible to carry out artificially producing and replicate. In brief, pseudo noise code is the code sequence with similar white noise character.
M-sequence is the abbreviation of greatest length linear feedback shift register series, belongs to the one of pseudo-random sequence, and it has excellent auto-correlation function. Owing to m-sequence is prone to produce and replicate, Direct-Spread communication system is often widely used in extension baseband signal. When pseudo-random sequence bit rate is certain, the cycle of pseudo-random sequence is more long, its range finding range is more big, but increase the Cycle Length of pseudo-random code sequence, the speed of information code can be reduced, simultaneously because Cycle Length increase also improves the parsing difficulty of receiving terminal, and then affect range accuracy.
Therefore, how to provide one can either increase range finding range, have the pseudo random sequence generation method that can improve certainty of measurement, be those skilled in the art's technical problems urgently to be resolved hurrily.
Summary of the invention
The present invention provides a kind of pseudo random sequence generation method, to solve the existing problem that pseudo random sequence generation method range is little, precision is low.
For solving above-mentioned technical problem, the present invention provides a kind of pseudo random sequence generation method, described pseudo-random sequence includes internal sequence and the external sequence of compound link, generation method is as follows: first, that detection collects or user's input information code value, and set external sequence value, then, the internal sequence type of use is determined according to external sequence value and information code value, finally, being concatenated by each internal sequence, described internal sequence is Walsh function sequence, and external sequence is m-sequence.
It is preferred that the row or column that described Walsh function uses Hadamard matrix is constituted.
It is preferred that determine that the method for the internal sequence type of use is: when information code value is 1, external sequence value is 1, then internal sequence is followed successively by (1 ,-1,1 ,-1); When information code value is 1, external sequence value is-1, then internal sequence is followed successively by (1 ,-1 ,-1,1); When information code value is-1, external sequence value is 1, then internal sequence is followed successively by (-1,1 ,-1,1); When information code value is-1, external sequence value is-1, then internal sequence is followed successively by (-1,1,1 ,-1).
It is preferred that described pseudo-random sequence adopts 0 element and 1 element sequence to produce.
It is preferred that in the despreading process of pseudo-random sequence, first described external sequence is carried out synchronization acquistion, then internal sequence is carried out synchronized tracking.
It is preferred that the cycle of described pseudo-random sequence is internal sequence cycle and the product in external sequence cycle.
It is preferred that the processing gain of described pseudo-random sequence is equal to the processing gain of internal sequence.
Compared with prior art, a kind of pseudo random sequence generation method provided by the invention, described pseudo-random sequence includes internal sequence and the external sequence of compound link, generation method is as follows: first, that detection collects or user's input information code value, and set external sequence value, then, the internal sequence type of use is determined according to external sequence value and information code value, finally, being concatenated by each internal sequence, described internal sequence is Walsh function sequence, and external sequence is m-sequence. In the present invention, linked by the compound of internal sequence and external sequence, it is possible to when keeping information rate not reduce, use macrocyclic pseudo-code sequence to find range; Reduce the parsing difficulty of receiving terminal simultaneously, improve range accuracy.
Detailed description of the invention
For the technical scheme of more detailed statement foregoing invention, it is exemplified below specific embodiment and proves technique effect; It is emphasized that these embodiments are for illustrating that the present invention is not limited to restriction the scope of the present invention.
A kind of pseudo random sequence generation method provided by the invention, described pseudo-random sequence includes internal sequence and the external sequence of compound link, generation method is as follows: first, that detection collects or user's input information code value, and sets external sequence value, then, determine the internal sequence type of use according to external sequence value and information code value, finally, each internal sequence is concatenated, described internal sequence is Walsh function sequence, and external sequence is m-sequence. In the present invention, linked by the compound of internal sequence and external sequence, it is possible to when keeping information rate not reduce, use macrocyclic pseudo-code sequence to find range; Reduce the parsing difficulty of receiving terminal simultaneously, improve range accuracy.
It is preferred that the row or column that described Walsh function uses Hadamard (Hadamard) matrix is constituted. Hadamard matrix is a square formation, and has recurrence relation as shown in Equation 1:
H 2 0 = H 1 = 1 , H 2 r = H 2 r - 1 H 2 r - 1 H 2 r - 1 - H 2 r - 1 , r = 1 , 2 ,
As r=1, have H 2 1 = H 2 = H 1 H I H 1 - H 1 = 1 1 1 - 1 ;
As r=2, have H 2 2 = H 4 = H 2 H 2 H 2 - H 2 = 1 1 1 1 1 - 1 1 - 1 1 1 - 1 - 1 1 - 1 - 1 1 . Formula 1
The hada battle array of Any Order according to the recurrence relation of formula 1, can be obtained.
It is preferred that described pseudo-random sequence adopts 0 element and 1 element sequence to produce, specifically, in the present embodiment, the method determining the internal sequence type of use is: when information code value is 1, external sequence value is 1, then internal sequence is followed successively by (1,-1,1 ,-1); When information code value is 1, external sequence value is-1, then internal sequence is followed successively by (1 ,-1 ,-1,1); When information code value is-1, external sequence value is 1, then internal sequence is followed successively by (-1,1 ,-1,1); When information code value is-1, external sequence value is-1, then internal sequence is followed successively by (-1,1,1 ,-1). That is, the code element of the corresponding m-sequence of one code element of information code, then correspondes to a Walsh sequence, and it is actually according to shorter Walsh sequence is unit, together decided on choosing of Walsh sequence by each code value of m-sequence with corresponding information code value, and be in series again.
It is preferred that in the despreading process of pseudo-random sequence, first described external sequence is carried out synchronization acquistion, the range finding of wide range, low precision thus can be carried out by external sequence; Again internal sequence is carried out synchronized tracking, thus can carry out small-range, high-precision range finding by internal sequence.
Such as: in order to generate the pseudo-random sequence (representing below) that length is 10000 by m-Walsh sequence, can first generate a length is the m-sequence of 1250, chain the Walsh sequence that length is 8 again, and it is simpler than what the m-sequence directly generating 10000 length came to generate the m-sequence that length is 1250. Generating on Walsh sequence and the m-sequence of same code speed, Walsh sequence to be easy to many. Thus simplify from pseudo-random sequence generation aspect.
Then comparing from Phase synchronization aspect: the m-sequence that length is 10000 is carried out Phase synchronization, worst situation is by 10000 displacements; And to shift count in least favorable situation of the Phase synchronization of m-Walsh sequence it is exactly the length of mobile outer code and ISN, namely 1258 times. So using compound pseudo-random sequence phase shift number of times in despreading to greatly reduce, also just can more quickly obtain arrival time difference, making despreading process become easier to simultaneously.
It is preferred that the cycle of described pseudo-random sequence is internal sequence cycle and the product in external sequence cycle, the processing gain of described pseudo-random sequence is equal to the processing gain of internal sequence. Such as: the cycle of internal Walsh sequence is designated as Nin, the cycle of outside m-sequence is designated as Nout, then, the cycle of pseudo-random sequence is Nin��Nout. Just can when keeping information rate not reduce by such process, macrocyclic pseudo-code sequence is used to find range, but just realize after receiving internal sequence relative to the demodulation of the input information code of external sequence, so the processing gain of this concatenation code is equal to the processing gain of internal sequence.
One aspect of the present invention reduces the difficulty producing pseudo-random sequence, on the other hand in resolving, it is possible to first parse external sequence, then parse internal sequence on the basis of external sequence, thus greatly reducing the difficulty of parsing; And the more important thing is and first can show that a time of advent substantially is poor with external sequence for range measurement, recycling internal sequence show that the finer time of advent is poor, thus greatly reducing range finding difficulty and improve range accuracy.
In sum, a kind of pseudo random sequence generation method provided by the invention, described pseudo-random sequence includes internal sequence and the external sequence of compound link, generates method as follows: first, that detection collects or user's input information code value, and set external sequence value, then, determine the internal sequence type of use according to external sequence value and information code value, finally, being concatenated by each internal sequence, described internal sequence is Walsh function sequence, and external sequence is m-sequence. The present invention generate pseudo-random sequence than common pseudo-random sequence have generation simple, the despreading time is short and easy advantage; Generating simple reconciliation dilatation easily makes system fairly simple in design, advantageously reduces the difficulty of follow-up research and development and is easy to control production cost; The process time of the data output of minimizing system range finding can significantly reduce the error of range finding, improves safety assurance ability; De-spreading the time short, be conducive to carrying out fast Acquisition and parsing, thus decreasing the process time of system, also allowing for carrying out high-frequency range finding simultaneously.
Obviously, invention can be carried out various change and modification without deviating from the spirit and scope of the present invention by those skilled in the art. So, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to include these change and modification.

Claims (7)

1. a pseudo random sequence generation method, it is characterized in that, described pseudo-random sequence includes internal sequence and the external sequence of compound link, generates method as follows: first, that detection collects or user's input information code value, and set external sequence value, then, determine the internal sequence type of use according to external sequence value and information code value, finally, being concatenated by each internal sequence, described internal sequence is Walsh function sequence, and external sequence is m-sequence.
2. pseudo random sequence generation method as claimed in claim 1, it is characterised in that described Walsh function uses the row or column of Hadamard matrix to constitute.
3. pseudo random sequence generation method as claimed in claim 2, it is characterised in that the method determining the internal sequence type of use is: when information code value is 1, external sequence value is 1, then internal sequence is followed successively by (1 ,-1,1 ,-1); When information code value is 1, external sequence value is-1, then internal sequence is followed successively by (1 ,-1 ,-1,1); When information code value is-1, external sequence value is 1, then internal sequence is followed successively by (-1,1 ,-1,1); When information code value is-1, external sequence value is-1, then internal sequence is followed successively by (-1,1,1 ,-1).
4. pseudo random sequence generation method as claimed in claim 1, it is characterised in that described pseudo-random sequence adopts 0 element and 1 element sequence to produce.
5. pseudo random sequence generation method as claimed in claim 1, it is characterised in that in the despreading process of pseudo-random sequence, first described external sequence is carried out synchronization acquistion, then internal sequence is carried out synchronized tracking.
6. pseudo random sequence generation method as claimed in claim 1, it is characterised in that the cycle of described pseudo-random sequence is internal sequence cycle and the product in external sequence cycle.
7. pseudo random sequence generation method as claimed in claim 1, it is characterised in that the processing gain of described pseudo-random sequence is equal to the processing gain of internal sequence.
CN201610094426.7A 2016-02-19 2016-02-19 Pseudorandom sequence generating method Pending CN105656620A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610094426.7A CN105656620A (en) 2016-02-19 2016-02-19 Pseudorandom sequence generating method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610094426.7A CN105656620A (en) 2016-02-19 2016-02-19 Pseudorandom sequence generating method

Publications (1)

Publication Number Publication Date
CN105656620A true CN105656620A (en) 2016-06-08

Family

ID=56488620

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610094426.7A Pending CN105656620A (en) 2016-02-19 2016-02-19 Pseudorandom sequence generating method

Country Status (1)

Country Link
CN (1) CN105656620A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108333591A (en) * 2018-01-18 2018-07-27 中国科学院苏州纳米技术与纳米仿生研究所 A kind of distance measuring method and its system
CN109375897A (en) * 2017-08-03 2019-02-22 普天信息技术有限公司 The generation method of pseudo-random sequence

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102118221A (en) * 2010-01-05 2011-07-06 电信科学技术研究院 Decoding method and device for UCI (uplink control information)
US20130024489A1 (en) * 2011-07-18 2013-01-24 Assaf Prihed Method for fast calculation of the beginning of pseudo random sequences for long term evolution
CN104753561A (en) * 2013-12-26 2015-07-01 中国科学院声学研究所 Direct sequence spread spectrum modulation method for suppressing multipath interference in underwater acoustic communication

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102118221A (en) * 2010-01-05 2011-07-06 电信科学技术研究院 Decoding method and device for UCI (uplink control information)
US20130024489A1 (en) * 2011-07-18 2013-01-24 Assaf Prihed Method for fast calculation of the beginning of pseudo random sequences for long term evolution
CN104753561A (en) * 2013-12-26 2015-07-01 中国科学院声学研究所 Direct sequence spread spectrum modulation method for suppressing multipath interference in underwater acoustic communication

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
付江志: "直扩测控系统中的窄带干扰抑制技术研究", 《中国博士学位论文全文数据库》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109375897A (en) * 2017-08-03 2019-02-22 普天信息技术有限公司 The generation method of pseudo-random sequence
CN108333591A (en) * 2018-01-18 2018-07-27 中国科学院苏州纳米技术与纳米仿生研究所 A kind of distance measuring method and its system

Similar Documents

Publication Publication Date Title
Lin et al. Optimal PN sequence design for quasisynchronous CDMA communication systems
CN103532590B (en) A kind of Two-channel synchronization method of frequency hopping communications
CN105656620A (en) Pseudorandom sequence generating method
CN102752098B (en) For the measurement of error code method synchronous based on pseudo-random code sequence of communication system
CN104038249A (en) Method of estimating pseudorandom code of cycle long code direct sequence spread spectrum signals
CN103560803A (en) Code-hopping direct spread communication method and system based on OVSF codes
CN110912636A (en) Multi-station real-time bidirectional time comparison method
CN103560863A (en) Method for identifying pseudorandom scrambling codes
CN103701539A (en) Measuring method for CDMA (code division multiple access) user quantity
US7009958B1 (en) Unified encoding process for generalized multiple access
CN101753247B (en) Construction method of multi-dimensional similar-orthogonal pseudo-random extended matrix
Fatima et al. New chaotic binary sequences with good correlation property using logistic maps
KR20160102480A (en) Using multiple correlators to determine signal sent and frequency offset
CN107528611A (en) Odd number user's L G mold sync quadrature frequency hoppings radio station method for separating
CN106656256A (en) Positioning signal generating method and device
CN106330252A (en) Low-correlation code set construction method based on cross-correlation matrix concentration
CN101635581A (en) Fast Hadamard Transform (FHT) rapid coherent detection method of big set of Kasami sequence taking Gold sequence as subset
CN103023527A (en) Signal time-delay estimation method for direct sequence spread-spectrum ranging system and implementation thereof
Visan et al. Direct sequence spread spectrum communication module for efficient wireless sensor networks
CN105634648A (en) Generating method of visible light communication complementing code and visible light communication method based on complementing code
US9148196B2 (en) Synchronization device and synchronization method thereof
CN100530993C (en) Multiple disturbing code parallel generator in WCDMA cell search and its method
CN103152814B (en) The confirmation method of synchronous code and device thereof
CN102025390B (en) SSC (spread spectrum communication) control method, device and system
CN100571054C (en) Downlink multi-path searching method and device thereof in the Wideband Code Division Multiple Access (WCDMA) communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160608

WD01 Invention patent application deemed withdrawn after publication