Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method and system for synchronous recurrence control of random number sequence with degree distribution

A random number and degree distribution technology, applied in the field of communication channel coding, can solve the problem of resource consumption and achieve the effect of improving storage efficiency

Active Publication Date: 2017-02-01
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention aims at the resource consumption problem of channel codes such as LDPC codes and fountain codes with moderately distributed random number sequences in communication transmission, and provides a method and system for synchronously reproducing control of degree distributed random number sequences

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] Adopt linear feedback shift register, and adopt Mersenne Twister MT19937 algorithm or MersenneTwister MT19937-64 algorithm.

[0026] With 0~(2 32 Any integer in -1) is the initial random number seed, and the length of the generation cycle is (2 32 -1) Uniformly distributed random numbers.

[0027] The initial random number seed and degree distribution function are set, and the robust arc waviness distribution function is used here to obtain the degree distribution random number sequence.

[0028] Use the generated degree distribution random number sequence to generate a value d (d is an integer greater than 0) as the degree of the current encoding.

[0029] Use the linear feedback shift register to obtain another integer random number sequence subject to uniform distribution, and generate d integers between 1 and k (k is the length of the information packet) as the sequence numbers of the d pieces of information. According to the d sequence numbers, Select the corres...

Embodiment 2

[0032] Adopt linear feedback shift register, and adopt Mersenne Twister MT19937 algorithm or MersenneTwister MT19937-64 algorithm.

[0033] With 0~(2 32 Any integer in -1) is the initial random number seed, and the length of the generation cycle is (2 32 -1) Uniformly distributed random numbers.

[0034] Set the initial random number seed and degree distribution function, the following degree distribution function is used here:

[0035] Ω(x)=0.008x+0.494x 2 +0.166x 3 +0.073x 4 +0.083x 5 +0.056x 8

[0036] +0.037x 9 +0.056x 19 +0.025x 65 +0.003x 6， ,

[0037] Get a sequence of degree distributed random numbers.

[0038] Use the generated degree distribution random number sequence to generate a value d (d is an integer greater than 0) as the degree of the current encoding.

[0039] Use the linear feedback shift register to obtain another integer random number sequence subject to uniform distribution, and generate d integers between 1 and k (k is the length of the i...

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 discloses a method and system for synchronous recurring control of a degree distribution random number sequence. The method comprises the steps that initial random number seeds are generated according to the degree distribution function and the encoding requirements; by the adoption of a linear feedback shift register and according to the degree distribution function and the initial random number seeds, a random number sequence in accord with even distribution is generated; according to the degree distribution function, random number seeds and the information grouping length, the degree distribution random number sequence and a coded information grouping sequence are obtained; the initial random number seeds and the coded information grouping sequence are sent through a transmitting terminal; the degree distribution random number sequence recurs through a receiving terminal according to the received random number seeds and by the adoption of the degree distribution function and the linear feedback shift register, wherein the degree distribution function and the linear feedback shift register are identical to those of the transmitting terminal; decryption is completed according to the recurring degree distribution random number sequence and the coded information grouping sequence. The system capable of achieving the method is utilized so that channel resources can be saved and the information transmission efficiency and the storage efficiency of system information can be improved.

Description

technical field [0001] The invention relates to the technical field of communication channel coding, in particular to a method and system for synchronously reappearing control of degree-distributed random number sequences. Background technique [0002] In recent years, LDPC code and fountain code technology have been widely used in deep space communication, optical fiber communication, satellite digital video, digital watermark, magnetic / optical / holographic storage, mobile and fixed wireless communication, cable modem / demodulator and digital subscriber line (DSL) been widely used in. Standards such as 802.11a, 802.11n, 802.3an, 802.16e, and DVB-S2 all use LDPC codes. LDPC codes have become the first choice for coding schemes in 3G and even 4G communication systems. Fountain code technology is an ideal solution for the application characteristics of large-scale data distribution and reliable broadcasting. In recent years, as the academic theory of digital fountain codes ha...

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): H04L1/00
Inventor 敖珺卢亚军马春波敖发良
Owner GUILIN UNIV OF ELECTRONIC TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com