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

Method and device for decoding fountain codes

A decoding method and decoding device technology, which is applied in the field of fountain code decoding and devices, can solve problems such as the limitation of decoding success rate, and achieve the effect of improving the success rate

Active Publication Date: 2010-08-25
HUAWEI TECH CO LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the research of the prior art, the inventor found that: the prior art only uses the BP algorithm to decode the Raptor code, and the decoding success rate is limited by the BP algorithm itself

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 device for decoding fountain codes
  • Method and device for decoding fountain codes
  • Method and device for decoding fountain codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0029] First introduce the fountain code decoding method provided by the embodiment of the present invention. Figure 1 describes the flow of the first embodiment of the fountain code decoding method, including:

[0030] 101. Receive L Raptor code groups (symbols);

[0031] The size of L is determined according to the original group K and the redundancy coefficient ε;

[0032] 102. Use the BP algorithm to decode L Raptor code groups;

[0033] 103. Determine whethe...

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 encoding-decoding technique, and discloses a method and a device for decoding fountain codes, wherein the method for decoding fountain codes comprises the following steps of: receiving L Raptor code packets; decoding the L Raptor code packets by a BP algorithm; and if the L Raptor code packets are failed to be decoded by the BP algorithm, decoding the Raptor code packets which are failed to be decoded by the BP algorithm by a GE algorithm. By adopting the technical scheme provided by the invention, the success ratio of decoding the Raptor code packets is improved.

Description

technical field [0001] The invention relates to a fountain code decoding method and device, in particular to a Raptor code decoding method and device. Background technique [0002] Fountain coding refers to generating any number of encoded packets from k original packets, and as long as the receiver receives any of the encoded packets (the number of packets is greater than k), it can successfully restore all the original packets with a high probability. Thus, a fountain encoder is like a fountain that encodes a source file into many packets and sends it out. If a user wishes to receive a source file of k original packets, then as long as the total amount of received data packets is slightly greater than k, the original file can be restored through the decoding algorithm. Due to this feature, the digital fountain code is not affected by the erasure probability in correcting erasure errors. Especially in broadcast and multicast transmission, it has the advantages of resistin...

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): H03M13/37
Inventor 余国华
Owner HUAWEI TECH CO LTD
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