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

Degree distribution optimization method and coding and decoding method of system LT codes under erasure channel

A technology of channel deletion and distribution optimization, which is applied in the direction of channel coding, transmission system, digital transmission system, etc., can solve the problem that the system LT code cannot provide good bit error rate performance, and achieve excellent bit error rate performance Effect

Inactive Publication Date: 2015-10-21
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0030] The technical problem to be solved by the present invention is to aim at the deficiency of the above-mentioned background technology, provide a degree distribution optimization method and a coding method of the system LT code under the deletion channel, and propose a degree distribution optimization based on the progressive performance recursive formula of the system LT code scheme, and based on the degree distribution optimization scheme, the compilation method of the system LT code is given, which solves the technical problem that the traditional LT code degree distribution cannot provide good bit error rate performance for the system LT code

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 method and coding and decoding method of system LT codes under erasure channel
  • Degree distribution optimization method and coding and decoding method of system LT codes under erasure channel
  • Degree distribution optimization method and coding and decoding method of system LT codes under erasure channel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The technical solution of the invention will be described in detail below in conjunction with the accompanying drawings. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0060] Those skilled in the art can understand that, unless otherwise defined, all terms (including technical terms and scientific terms) used herein have the same meaning as commonly understood by those of ordinary skill in the art to which this invention belongs. It should also be understood that terms such as those defined in commonly used dictionaries should be understood to have a meaning consistent with the meaning in the context of the prior art, and will not be interpreted in an idealized or overly formal sense unless defined as herein Explanation.

[0061] Assuming that the deletion probability of the deletion channel is p, the asymptotic performance recursion for...

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 degree distribution optimization method and a coding and decoding method of system LT codes under an erasure channel, and belongs to the technical field of digital communication. According to the invention, a degree distribution optimization model is determined by a system LT code asymptotic performance recursion formula; the coding method is characterized in that after any degree is randomly selected in a degree distribution optimization result, different data symbols identical with the selected degree value are selected from original data symbols, and coding data symbols are obtained by the different data symbols; the decoding method is characterized in that a bipartite graph is established according to the corresponding relation between the coding data symbols and the original data symbols, the coding data symbol with a degree of 1 is searched, the corresponding original data symbol is directly recovered, and the recovered original data symbols and edges connected with the recovered original data symbols are deleted in the bipartite graph. The theory performance of the system LT codes under the erasure channel can be conveniently calculated by the asymptotic performance recursion formula, and relatively good bit error rate performance is provided by the optimization result.

Description

technical field [0001] The invention discloses a degree distribution optimization method and a coding and decoding method of a system LT code under an erasure channel, and belongs to the technical field of digital communication. Background technique [0002] Because of its simplicity and easy theoretical analysis, the deleted channel is a channel model commonly used in coding theory and information theory. In the deletion channel, when the sending end sends a data packet (bit sequence of 0, 1), the receiving end can either receive the data packet correctly, or receive the information that the data packet is deleted. figure 1 A model of such a channel is given, where p is the deletion probability of deleting the channel. In order to solve the problem of data packet loss in the erasure channel, ARQ (Automatic Repeat reQuest, automatic repeat request) technology is widely used. If the channel condition becomes worse, that is, more data packets are deleted, the frequency of re...

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
CPCH04L1/0009H04L1/0056
Inventor 许生凯徐大专
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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