Method and system for optimizing pre-decoding set in luby transform codes

A technology of pre-decoding and fountain codes, which is applied in the field of pre-decoding set optimization in fountain codes, can solve problems such as coding structure damage, and achieve the effects of size stability, data redundancy reduction, and decoding success rate improvement.

Inactive Publication Date: 2010-09-08
ZTE CORP
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the real wireless transmission environment, due to the changeable random packet loss, the damage to the coding structure is serious, so that the pre-decoding set when decoding with the robust solitary wave distribution function does not theoretically The analysis is so perfect, therefore, it is necessary to further optimize the 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
  • Method and system for optimizing pre-decoding set in luby transform codes
  • Method and system for optimizing pre-decoding set in luby transform codes
  • Method and system for optimizing pre-decoding set in luby transform codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The basic idea of ​​the present invention is: in the first k encoded packets generated by LT encoding, the sending end replaces the original input encoded packets of the encoded packets with a degree of 2, and transmits them; at the receiving end, decoding, if All the original input coded packets are decoded, and the decoding ends. Otherwise, the receiving end performs XOR processing on the two coded packets that cannot be decoded, and assigns the value to the next coded packet, and then continues to decode until the decoding end of code. Among them, k is the number of selected encoding groups.

[0037] The technical solutions of the present invention will be further elaborated below in conjunction with the accompanying drawings and specific embodiments.

[0038] figure 1 It is a schematic flow chart of the optimization method of the precoding set in the fountain code in the present invention, as figure 1 As shown, the present invention specifically includes the foll...

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 method for optimizing a pre-decoding set in luby transform (LT) codes. The method comprises the following steps that: a sending terminal performs replacement treatment on an originally input coding group of a coding group of which the degree is 2 in front K coding groups generated by the LT codes and transmits the originally input coding groups, wherein k is the number of the selected coding groups; and decoding is carried out at a receiving terminal, if all originally input coding groups are decoded, the decoding is ended, or the receiving terminal performs an exclusive-or treatment on the two decoding groups which cannot be decoded and assigns a value to the next coding group, and the decoding continues till the end. The invention also discloses a system for optimizing the pre-decoding set in the LT codes. The method and system can make the size of the pre-decoding set more stable during the decoding and provide a bigger pre-decoding set.

Description

technical field [0001] The invention relates to the field of channel coding in a communication system, in particular to a method and system for optimizing a precoding set in a fountain (LubyTransform, LT) code. Background technique [0002] Fountain code is a non-probability erasure code with excellent performance in erasure channels. It was first proposed by Michael Luby in 1998. The encoder of fountain code can continuously generate countless encoded data packets. Usually, during the encoding process of the encoder, the source file is first divided into K original groups. Assume that the size of the source file is K×L bits, where K is the number of original packets, L is the number of bits in each original packet, and then randomly and uniformly select the original packet as the original input encoding packet according to the degree value, according to The original input encoding packet is generated into an encoding packet, and finally the encoding packet is sent to the r...

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/00
Inventor 吕晓鹏刘峰夏宏飞
Owner ZTE CORP
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