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

Encoding algorithm of LT code

A coding algorithm and data packet technology, applied in the direction of adjusting channel coding, transmission modification based on link quality, using block codes for error correction/detection, etc., can solve the problems of decoding performance degradation and high decoding complexity, and achieve The effect of reducing redundant operations, reducing the complexity of encoding and decoding, and reducing the average value

Active Publication Date: 2018-05-18
DALIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 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
  • Encoding algorithm of LT code
  • Encoding algorithm of LT code
  • Encoding algorithm of LT code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0046] 1. Improve the fixed degree distribution

[0047]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:

[0048]

[0049] 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 relates to an encoding algorithm of a LT code, which belongs to the field of satellite channel coding and solves problems that complexity in coding and decoding of the LT code is relatively high and decoding performance declines obviously when an input symbolic number is relatively low, and so on. The encoding algorithm of the LT code comprises the following technical essentials: dividing original data into k data packets according to an equal length 1; according to a chopped robust soliton stationary distribution function Phi (d), randomly selecting a degree d; selecting d datapackets from the k data packets according to an equal probability; performing exclusive or operation for the selected d data packets, and recording an operation result as one encoding pack; and repeating the steps, until a receiving end receives enough encoding packs.

Description

[0001] This application is a divisional application with application number 2017105807665, application date 2017-07-17, and invention name "degree distribution optimization algorithm and equipment in LT code". technical field [0002] 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 [0003] 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 envi...

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 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