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

Construction method of LT fountain code codability distribution

A construction method and degree distribution technology, which can be used in digital transmission systems, electrical components, error prevention, etc., and can solve problems such as short data and application limitations of wireless sensor networks.

Active Publication Date: 2016-04-13
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This feature limits the application of LT codes in delay-limited systems and systems with bursty sources but short data, such as wireless sensor networks.

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
  • Construction method of LT fountain code codability distribution
  • Construction method of LT fountain code codability distribution
  • Construction method of LT fountain code codability distribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the purpose of the present invention, technical solutions and advantages clearer, the present invention will be described in further detail below in conjunction with accompanying drawing:

[0037]A good coding degree distribution will have some characteristics, and the coding degree distribution of fountain codes designed according to these characteristics will get better performance. Studies have shown that the probability value p with a degree of 2 2 should be the maximum value in the entire degree distribution function, and should be as close to 0.5 as possible; the probability value p with degree 1 1 It must be appropriately large to ensure the start and continuation of the decoding process; it must also ensure a certain maximum-degree probability value p max , to ensure that the encoding process can cover all source packets. Therefore, the probability values ​​of these three degrees have a significant impact on the performance of the degree distr...

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 construction method of degree distribution of LT codes. The method first adjusts a binary system degree distribution, then organically combines the binary system degree distribution with robust soliton distribution, and further optimizes a degree distribution function through optimization of a translatable set value, thereby obtaining degree distribution which also has relatively good performance when code length of source data is short, i.e., binary system-robust soliton distribution is corrected. The corrected binary system-robust soliton distribution is utilizes to perform LT fountain coding on the source data, decoding spending can be reduced, decoding efficiency can be improved, and fountain codes can be well applied to the communication fields.

Description

technical field [0001] The present invention relates to the construction method of the coding degree distribution used when the digital fountain code——LT fountain code is used to code the signal in the field of information communication. Background technique [0002] John Byers, Michael Luby and others proposed the concept of digital fountain codes in 1998, which provided an ideal solution to the problem of how to deal with reliable data broadcasting under limited network bandwidth. Compared with the traditional automatic retransmission request mechanism, when a data packet is lost, the digital fountain code does not need to send a large amount of feedback information to inform the source to resend the data packet, and the receiving end only needs to receive a certain number of encoded data packets The original data can be recovered. In this way, the delay generated when transmitting the feedback signal is avoided, and the problem of feedback storm in the broadcasting appli...

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
IPC IPC(8): H04L1/00
Inventor 雷维嘉张梦
Owner CHONGQING UNIV OF POSTS & TELECOMM
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