Degree distribution optimization method and encoding/decoding method of systematic lt codes under erasure channel

A technology for deleting channels and coding methods, applied in the direction of adjusting channel coding, transmission system, digital transmission system, etc., can solve the problem that the system LT code cannot provide good bit error rate performance, etc., and achieve excellent bit error rate performance. Effect

Inactive Publication Date: 2018-02-13
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 0 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 encoding/decoding method of systematic lt codes under erasure channel
  • Degree distribution optimization method and encoding/decoding method of systematic lt codes under erasure channel
  • Degree distribution optimization method and encoding/decoding method of systematic 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 drawings. The following embodiments described with reference to the accompanying drawings are exemplary, and are only used to explain the present invention, and cannot be construed as limiting the present invention.

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

[0061] Assuming that the deletion probability of the deleted channel is p, through the AND-OR tree analysis, ...

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 a deleted channel, and belongs to the technical field of digital communication. Background technique [0002] Delete channel is a commonly used channel model in coding theory and information theory because of its simplicity and ease of theoretical analysis. In the delete channel, when the sender sends a data packet (bit sequence of 0, 1), the receiver can either receive the data packet correctly or receive the information that the data packet is deleted. figure 1 A model of this channel is given, where p is the deletion probability of deleting the channel. In order to solve the problem of packet loss in the deleted channel, ARQ (Automatic RepeatreQuest) technology is widely used. If the channel condition becomes worse, that is, more data packets are deleted, the frequency of requesting retransmissions will be greatly increased, which...

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 Patents(China)
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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products