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

A Uniform Random Number Generation Method for Deep Space Communication Protocol Coding

A deep space communication and random number technology, applied in the field of uniform random number generation, can solve the problems of waste of resources, occupied resources, and insufficient utilization of FPGA resources, and achieves the effect of good random characteristics and improved random performance.

Inactive Publication Date: 2016-02-10
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When not using all the inputs of the 6-LUT, the entire LUT resource will still be occupied, resulting in a waste of resources
The generation matrix designed by the "multi-output external feedback LFSR" method can only use 2-3 inputs in the LUT, and the rest of the inputs are not fully utilized, resulting in insufficient utilization of FPGA resources.

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 Uniform Random Number Generation Method for Deep Space Communication Protocol Coding
  • A Uniform Random Number Generation Method for Deep Space Communication Protocol Coding
  • A Uniform Random Number Generation Method for Deep Space Communication Protocol Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The content of the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0039] The system design index is to generate a uniform true random number with a range of 0-63 and a rate of 63M / s. First, the bit width k is determined, and the bit width k=6 is determined by the steps in the invention.

[0040] figure 1 The procedure of the method of the present invention mainly includes generating a true random number generator and generating a pseudo-random number generator.

[0041] figure 2 For the design steps of the pseudo-random number generation matrix, corresponding to the present embodiment, k=6, the specific implementation steps are as follows:

[0042] (a) Randomly generate a 6*6-dimensional matrix, so that the number of "1" in each column is 4.

[0043] (b) Calculate the matrix in step (a), if the number of "1" in each row of the matrix is ​​all 4, i.e. m1=m2=m3=m4=m5=m6=4, then perform the next step...

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 a uniform random number generation method for encoding a deep-space communication protocol, belonging to the technical field of deep-space communication and communication signal processing. According to the invention, a k*k dimension pseudo-random number generation matrix is designed, so that the generated pseudo-random number reaches the maximum period and the random performance of the random number is improved; and the bit width of the generated random number is k, and thus the requirement that the bit width is variable is met when the deep-space communication protocol is realized. In addition, a true random number is generated as a seed of a pseudo-random number generator, and thus a true random number which is not limited by the period is obtained and better output random characteristics of the random number are obtained.

Description

technical field [0001] The invention relates to a method for generating uniform random numbers used for deep space communication protocol encoding, and belongs to the technical field of deep space communication and communication signal processing. Background technique [0002] With the US "Spirit" and "Curiosity" probes landing on Mars, deep space exploration has quietly become the focus of aerospace technology research. There are many codes in the deep space communication transmission protocol, including RS codes at the physical layer, fountain codes at the transport layer / application layer, etc. The common point of these code words in the encoding process is that they all require a random number generator. For example, in fountain codes, a random number generator with a robust solitary wave distribution is required to generate the degree distribution to produce the optimal degree distribution required for the coded output. After the degree is generated, a uniform random n...

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): G06F7/58
Inventor 安建平杨雷翟辉卜祥元崔健
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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