Degree distribution optimization algorithm and device in LT codes

An optimization algorithm and degree distribution technology, applied in the field of satellite channel coding, can solve the problems of decreased decoding performance and high decoding complexity, and achieve the effects of reducing redundant operations, reducing the complexity of encoding and decoding, and reducing the average degree value.

Active Publication Date: 2017-11-24
DALIAN UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problem that the most practical robust solitary wave distribution is relatively high in encoding and decoding complexity in LT codes, and the decoding performance drops significantly when the number of input symbols is small, a new truncated robust solitary wave fixed degree is proposed. Distribution (C_RSSD)

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
  • Degree distribution optimization algorithm and device in LT codes
  • Degree distribution optimization algorithm and device in LT codes
  • Degree distribution optimization algorithm and device in LT codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] A degree distribution optimization algorithm in LT codes, comprising the following steps:

[0045] 1. Improve the fixed degree distribution

[0046]The fixed degree distribution is a kind of degree distribution with strong practicability that people have summarized in long-term engineering practice applications. It is mainly suitable for LT codes with long code lengths. For LT codes with short code lengths, since the degree is The probability of 1 is small, resulting in too few encoded packets with a degree of 1, which makes it easy to fail in decoding. The fixed distribution is referred to as SD (StationaryDistribution), denoted as S(x), expressed in the form of a generator polynomial as:

[0047]

[0048] In formula (1.1), S d Represents the probability value of degree d. Next, adjust the fixed degree distribution: to increase the probability value of degree 1, it is necessary to reduce the probability values ​​of other degree values. In order to maintain the pr...

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 a degree distribution optimization algorithm and device in LT codes, and belongs to the field of satellite channel encoding. The problems that the encoding and decoding complexity in the LT codes is relatively high and that when an input symbolic number is relatively small, the decoding performance is obviously reduced are solved. The technical essential is as follows: combining improved chopped distribution with adjusted stationary distribution, and performing normalization processing to form chopped robust soliton stationary distribution phi (d). The effects are as follows: when the chopped robust soliton stationary distribution is used for performing LT encoding and decoding, the probability of small degree values can be increased, the average degree value is reduced, the encoding and decoding costs are reduced, and the decoding success rate is improved.

Description

technical field [0001] The invention belongs to the field of satellite channel coding, studies emerging digital fountain codes, and proposes a new degree distribution optimization algorithm, namely Chopped Robust Soliton Stationary Distribution (C_RSSD). This algorithm effectively improves the performance of encoding and decoding of LT codes in fountain codes. Background technique [0002] With the rapid development of information technology and the increasing abundance of information applications, people put forward higher and higher requirements for the quality and capacity of satellite communication systems, which directly promotes the development of satellite communication channel coding. Satellite links have the characteristics of being susceptible to space environment interference, long delay, and limited bandwidth, which affect the overall performance of satellite communication systems. To ensure communication quality, it is necessary to use corresponding channel cod...

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/00H03M13/05
CPCH03M13/05H04L1/0009H04L1/0056H04L1/0057H04L1/0061H04L1/0063H04L1/0064
Inventor 潘成胜李金明魏德宾杨力
Owner DALIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap