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

Fountain code coding and decoding method for eliminating short loops

A fountain code, encoding and decoding technology, applied in the field of fountain code encoding and decoding, can solve problems such as decoding failure, and achieve the effect of improving decoding rate, low encoding overhead, and high decoding rate

Inactive Publication Date: 2013-02-06
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] In order to solve the problem of decoding failure caused by short loops, the present invention proposes a fountain code encoding and decoding method for eliminating short loops

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
  • Fountain code coding and decoding method for eliminating short loops
  • Fountain code coding and decoding method for eliminating short loops
  • Fountain code coding and decoding method for eliminating short loops

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the purpose, technical solution and advantages of the invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings. This embodiment is carried out on the premise of the technical solution of the present invention, and the detailed implementation and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0034] In the simulation, the number of source symbols at the sending end is represented by k, and the number of coded symbols sent is represented by n (n=n 1 +n 2 ). In order to illustrate the universality of the present invention in various channels, this embodiment respectively provides the simulation process and results of the method of the present invention in the binary erasure channel and the additive Gaussian white noise channel.

[0035] In the binary erasure channel, in this embodiment, the simulati...

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 a fountain code coding and decoding method for eliminating short loops and belongs to the technical field of communication. The fountain code coding and decoding method includes: firstly, coding short-code length fountain codes at a transmitting end; secondly, generating fountain codes obtained at a receiving end at the unsuccessful decoding time into a matrix; thirdly, comparing columns of the matrix to obtain an array I and feeding the array I back to the transmitting end; fourthly, finding information source symbols corresponding to n2 element values in the array I sequentially from large to small as coding symbols, and directly transmitting the coding symbols to the receiving end for decoding participation; and finally, enabling the receiving end to use n1 coding symbols received in the step 1 and the n2 coding symbols in the step 4 to eliminate the short loops so that decoding is completed. By the fountain code coding and decoding method for eliminating the short loops, the decoding rate of the short-code length fountain codes is increased greatly, and high-probability decoding of the fountain codes with low coding expenditures is achieved.

Description

technical field [0001] The invention relates to a fountain code encoding and decoding method for eliminating short loops, which belongs to the technical field of communication. Background technique [0002] In the 21st century, with the continuous development of communication technology, channel coding technology is becoming more and more mature. A rateless code that has appeared in recent years—the fountain code, has high transmission reliability and a simple encoding and decoding method. In the traditional automatic feedback retransmission method, when the number of users at the receiving end is large, or the channel conditions are relatively poor, the feedback information sent by the receiving end users may occupy most of the network resources, making normal communication impossible. This situation is called a "feedback storm". Fountain code as a forward error correction code (Forward error correction, FEC), can effectively solve this problem. The source only needs to ...

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/00
Inventor 费泽松曹聪哲王妮炜贾岱邢成文匡镜明
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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