Fountain encoding and decoding method for forward error correction of binary erasure channel

An encoding and decoding method and forward error correction technology, applied in the directions of encoding, error prevention, electrical components, etc., can solve the problems affecting the sending efficiency of the sending end, the receiving efficiency of the receiving end, high hardware, unfavorable computing speed, etc., to reduce the repair node. The effect of increasing the decoding speed and reducing the redundancy

Active Publication Date: 2010-01-20
SPACE STAR TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] It is precisely because of the above reasons that the time complexity and space complexity of the Raptor Codes method are relatively large, and the requirements for hardware are also relatively high, which

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 encoding and decoding method for forward error correction of binary erasure channel
  • Fountain encoding and decoding method for forward error correction of binary erasure channel
  • Fountain encoding and decoding method for forward error correction of binary erasure channel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0099] This embodiment realizes the method of the present invention based on the large file distribution system of DVB-S2 (a kind of satellite transmission protocol) one-way link. The system includes a software layer and a hardware layer, and is mainly divided into two parts: a sending server and a receiving server. . The sending server includes CRC check, file block, RapidRaptor Codes encoder and multicast UDP; the receiving server includes CRC check, file recovery, data block assembly, Rapid Raptor Codes decoder and UDP reception. System structure such as Figure 7 As shown, at the sending end, the upper layer software receives the data input into the memory, and completes the data entry through operations such as file segmentation and data block initialization. Afterwards, it is encoded by the Rapid Raptor Codes encoder, and the encoded source data and repair nodes are sent out through the DVB-S2 link; at the receiving end, the underlying network card device receives the s...

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 encoding and decoding method for forward error correction of a binary erasure channel, and the encoding method does not need to calculate intermediate nodes while maintaining output which is the same with the traditional Raptor Codes encoding algorithm and directly calculates check nodes through a generator matrix, thereby being high efficient and simple. The decoding method does not need to calculate the intermediate nodes while maintaining redundancy rate which is the same with the traditional Raptor Codes, and the size of a matrix Z'N'*k which is constituted by carrying out degree reduction on repair nodes is only linearly correlated with the product of the packet loss rate of the binary erasure channel and the number of source nodes, thereby being more efficient and simple in comparison of the matrix ZN*K with the size which is linearly correlated with data of the source nodes, and the matrix ZN*K needs to be processed during the traditional Raptor Codes decoding.

Description

technical field [0001] The invention belongs to the communication field, and relates to a fountain encoding and decoding method for performing forward error correction in a binary erasure channel. Background technique [0002] With the development of communication technology, the use of coding technology to solve the security problem in the process of data transmission has become a research hotspot in the field of computer and communication. In the process of finding a "good code" close to Shannon's ideal, the LT Codes encoding and decoding method was proposed by Michael Luby. LT Codes has thread encoding and polynomial decoding time, but there are also some shortcomings such as the time and space cost of decoding is not fixed. In order to overcome the limitations of LTCodes, Amin Shokrollahi further proposed the Raptor Codes encoding and decoding method. The Raptor Codes method can generate coding nodes that are slightly larger than the source node set, and can restore th...

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/00H03M13/00
Inventor 张亚航程博文邹光南李明泉
Owner SPACE STAR TECH CO LTD
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