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

Raptor code part ring elimination coding method based on degree optimization

A coding method and precoding technology, applied in the field of Raptor code partial ring division coding based on degree optimization, can solve problems such as destroying the randomness of LT coding, and achieve the effect of reducing computational complexity and improving performance

Active Publication Date: 2017-05-17
SOUTH CHINA UNIV OF TECH
View PDF7 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, if the short cycle elimination algorithm is added to the LT coding process in the Raptor code, although the performance of the Raptor code will be improved to a certain extent, but at the same time, the addition of the short cycle elimination will also destroy the randomness of the LT code, and the LT code The performance of is largely determined by its randomness, so the two are contradictory

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 part ring elimination coding method based on degree optimization
  • Raptor code part ring elimination coding method based on degree optimization
  • Raptor code part ring elimination coding method based on degree optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0034] Such as Figure 1-Figure 4 Shown, a kind of Raptor code partial division ring coding method based on degree optimization, comprises the following steps:

[0035] In this embodiment, the LDPC code is selected for Raptor code precoding, N represents the code word length, K represents the information bit length, and the code rate R=K / N.

[0036] S1 precodes the Raptor code to obtain a precoded tanner graph, and selects optimization conditions according to the generation degree of the precoded characteristics;

[0037] S2 randomly generates a degree d according to the Poisson degree distribution function, and d≥1, if d=1, then randomly selects an intermediate symbol as an output coding symbol, otherwise enters S3;

[0038] S3 screens the degree d, judges whether d satisfies the degree selection optimization condition of S1, and if so, enters S4, otherwise returns to S2;

[0039] S4 randomly selects d intermediate symbols as candidate symbols for generating output coding s...

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 part ring elimination coding method based on degree optimization. The method includes the following steps: precoding Raptor codes, obtaining degree selection optimization conditions according to the precoded codes, randomly generating a degree on the basis of a degree distribution function, determining whether ring elimination is conducted on the basis of a situation that whether the degree satisfies the degree selection optimization conditions, and finally obtaining all output coded symbols. Ring elimination is conducted through selection of the degree, so the Raptor code performance is improved to the maximum and the calculating complexity is also reduced.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a degree-optimized Raptor code partial division ring encoding method. Background technique [0002] With the continuous development of communication technology, channel coding technology is also improving day by day. In the 21st century, the development of science and technology is accelerating, which has higher requirements for communication technology. In order to ensure the reliability of mass data transmission in broadcasting and multicasting, in 1998, Luby et al. proposed a rate-free error-correcting code based on erasure channels, that is, digital fountain codes. The main idea is: divide the original data into any number of K coded packets at the sender, and the receiver can restore the original data with a high probability as long as it receives any N coded packets among them, without knowing the details of the received packets. which. In general, when N is slightly...

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): H04L1/00
CPCH04L1/0061
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