LT code coding/decoding method

A coding and decoding method and coding degree technology, applied in the direction of adjusting channel coding, digital transmission system, electrical components, etc., can solve problems affecting system work efficiency and achieve the effect of improving operation efficiency

Active Publication Date: 2017-05-31
TONGJI UNIV
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are a lot of repetitive calculations in the midd...

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
  • LT code coding/decoding method
  • LT code coding/decoding method
  • LT code coding/decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is carried out on the premise of the technical solution of the present invention, and detailed implementation and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0045] An LT code encoding and decoding method is divided into two processes of encoding and decoding.

[0046] The encoding process is roughly the same as the existing method, including:

[0047] Step S1: divide the file with length N into K input symbols;

[0048] Step S2: Select the set encoding degree distribution function to perform LT encoding on K input symbols to obtain multiple output symbols, and send them to the outside;

[0049] This application scheme makes some improvements to the decoding algorithm. Firstly, the success rate of one decoding is reduced. Even if one dec...

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 LT code coding/decoding method. The method comprises the following steps: step S1, uniformly dividing a file into K input symbols; and step S2, performing LT coding; the method further comprises the step S3, receiving a certain amount of output symbols; step S4, establishing a bidirectional chart according to a corresponding relation between the output symbol and the input symbol; step S5, judging whether the output symbol with degree of 1 is existent, restoring a value of the unique input symbol connected with the output symbol and executing the step S7 if the output symbol with degree of 1 is existent, otherwise, executing the step S6; step S6, saving the restored input symbol as the output symbol, continuously receiving a small amount of output symbols, and returning to step S4; step S7, saving the restored input symbol binary addition to all other output symbols connected with the input symbol, and deleting the corresponding side in the bidirectional chart; and step S8, judging whether all input symbols have been restored, ending the decoding if all input symbols have been restored, otherwise, returning to the step S5. Compared with the prior art, the working efficiency is improved by use of the method disclosed by the invention.

Description

technical field [0001] The present invention relates to communication encoding and decoding technology, in particular to an LT code encoding and decoding method. Background technique [0002] With the development of science and technology, communication has played an increasingly important role in people's daily life. As small as Wi-Fi in a room, as large as 3G networks throughout the country, they all need the support of communication technology. In different application environments, there are different requirements for the communication coding technology adopted. There is often a need to transfer files point-to-point on the Internet. Information is sent from a sender to a receiver. At this time, the communication algorithm is required to have very high transmission efficiency and strong error correction efficiency. For the few errors generated, it can be made up by retransmission. On a broadcast network like television, the same message is sent from one sender to man...

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