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

A method and device for generating m-sequences in parallel

A generation method and a technology of a generation device, applied in the field of communication, can solve problems such as high complexity of initial value realization and large resource overhead, and achieve the effects of simple initialization, high parallelism, and simple feedback

Active Publication Date: 2018-09-07
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of the sampling method is that the degree of parallelism can be very high, and the scrambling code sequence generation speed can be very fast, but each independent generation unit requires independent resources, and the resource overhead is large, and each independent generation unit needs to calculate the initial value separately, which leads to The implementation complexity of the initial value is also large

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 and device for generating m-sequences in parallel
  • A method and device for generating m-sequences in parallel
  • A method and device for generating m-sequences in parallel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In the prior art, the scrambling code sequences can be generated serially or in parallel. However, in the serial generation technology, usually based on a recursive formula, the known scrambling code bits are used to push the unknown new scrambling code bits, and the new scrambling code bits are output one by one. The inventor of this case conducted in-depth research on the recursive formula of the serial scrambling code, transferred the recursive formula to the parallel scrambling code sequence generation device, and then proposed a parallel scrambling code sequence generation scheme, compared with the traditional parallel scrambling code technology , the scheme has simple feedback and simple initialization, and is suitable for both hardware implementation and software implementation based on software DSP, especially suitable for high-speed, high-parallel, high-order scrambling code generation. For ease of understanding, the recursive formula for generating the scrambl...

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 an M sequence parallel generation method. The method comprises the steps of: 1) obtaining a recursion formula of an M sequence, determining a parallelism degree w and inputting initial M sequence positions; 2) synchronously reading w sets of known M sequence positions serving as input data, and synchronously carrying out w paths of recursion calculation according to the recursion formula, and obtaining original unknown w M sequence positions, wherein one set of M sequence positions is corresponding to each exponential term on the right side of the recursion formula for one path of recursion calculation; and 3) recording w M sequence positions calculated in the step 2), synchronously outputting the w M sequence positions, and then returning to the step 2) so as to calculate a next set of w M sequence positions. The invention further provides a corresponding M sequence parallel generation device. According to the invention, the parallelism degree is high, the feedback is simple, the initialization is simple, and both hardware realization and software realization are simple.

Description

technical field [0001] The present invention relates to the field of communications, and more specifically, the present invention relates to a method and device for generating M sequences in parallel. Background technique [0002] The M sequence is the abbreviation of the longest linear shift register sequence, which is a pseudo-random sequence, pseudo-noise (PN) code or pseudo-random code. A sequence that can be predetermined and can be repeated is called a definite sequence; a sequence that can neither be predetermined nor repeated is called a random sequence; a sequence that cannot be predetermined but can be repeatedly generated is called a pseudo-random sequence. M sequence is widely used in wireless communication scrambling technology. [0003] Scrambling technology is a commonly used technology in digital communication. Its purpose is to make the data transmitted in the channel random, so as to effectively avoid interference between data. The scrambling code sequenc...

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): H04J13/00H04J13/10
Inventor 苏泳涛黄守俊冯雪林林江南黄姗石晶林
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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