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

Raptor code (with non-regular code as precoding) optimized coding method

A coding method and a precoding technology, which are applied in the application of multi-bit parity error detection coding, other decoding technologies, error correction/detection using block codes, etc., can solve problems such as the reduction of decoding recovery probability, and achieve The method is simple and effective, increases the computational complexity, and the hardware realizes the convenient effect

Active Publication Date: 2018-01-09
SOUTH CHINA UNIV OF TECH
View PDF6 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, the research on rateless code encoding and decoding algorithm under AWGN channel (Harbin Institute of Technology master's thesis Yu Xiaojie) aims at the input node with small degree to connect less output nodes, and the input node with small degree obtains the information from the output node in the decoding process less, the probability of decoding recovery is reduced

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
  • Raptor code (with non-regular code as precoding) optimized coding method
  • Raptor code (with non-regular code as precoding) optimized coding method
  • Raptor code (with non-regular code as precoding) optimized coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0029] Such as figure 1 and figure 2 Shown, a kind of Raptor code optimized coding method that is precoded as irregular code, comprises the following steps:

[0030] S1 carries out the precoding of Raptor code, and described precoding is non-regular LDPC coding, generates the intermediate code word that length is k;

[0031] S2 performs LT encoding on the intermediate codeword of length k, and then generates a degree d according to the degree function distribution;

[0032] S3 randomly selects an intermediate codeword from the intermediate codewords of length k;

[0033] S4 if the column weight in the LDPC check matrix H corresponding to the bit of the selected intermediate codeword is greater than or equal to the set threshold α, the threshold value of this embodiment is 10, then enter S5; otherwise, enter S6;

[0034] S5 generates a random number of 0-99, if the random number is greater than or equal to the set threshold β, the threshold value of this embodiment is 40, t...

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 Raptor code (with non-regular codes as precoding) optimized coding method; when the Raptor code using non-regular LDPC code as precoding is coded, different probabilities areselected for intermediate codons of different columns for LT coding, and the selection probability of the intermediate codon with the big column is properly lowered, thus relatively uniforming the total number of degrees of the intermediate codons in a Tanner graph of the Raptor code, and improving the decoding success rate.

Description

technical field [0001] The invention relates to the technical field of digital information transmission, in particular to an optimized coding method of Raptor codes precoded into irregular codes. Background technique [0002] The field of channel coding has experienced a continuous development process, from simple linear block codes to Turbo codes, and now to LDPC codes, polar codes and fountain codes. The digital fountain code is an error-correcting code without code rate. Its main idea is: at the sending end, the original data is divided into any number of K coded packets, and the receiver only needs to receive any N coded packets (N is slightly larger than K) can restore the original data with a high probability, without knowing which packets are received, and we define the decoding overhead ε=N / K-1. [0003] The LT (Luby Transform) code was proposed in 2002. The complexity of encoding and decoding of the LT code is not high and the encoding adopts a random encoding meth...

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): H03M13/37H03M13/11H04L1/00
Inventor 王一歌吴桂龙
Owner SOUTH CHINA UNIV OF TECH
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

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

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