Network coding method based on fountain codes

A technology of fountain coding and network coding, applied in the direction of coding, coding components, code conversion, etc.

Inactive Publication Date: 2009-10-28
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Both network coding and fountain codes can be applied to multicast systems to improve the data throughput of the network, but they are independently applied to multi-node distributed networks in wireless fading environments, and both have their own limitations. Therefore, it is necessary to integrate the network Coding and digital fountain coding, research on new network error correction coding methods in the wireless channel environment, and at the same time realize the network capacity determined by the maximum flow and minimum cut and the channel capacity of the noisy and disturbed fading channel

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
  • Network coding method based on fountain codes
  • Network coding method based on fountain codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0037] like figure 1 In the shown network, there is one source node S, three intermediate nodes T, U, W and two sink nodes Y, Z. Assuming that each link has the same transmission capacity, assume that the source has 100 source symbols to be transmitted to sinks Y and Z.

[0038] Step 1. Fountain encoding for the source

[0039] First, at the source, perform fountain coding on 100 source symbols to generate 100 first-level fountain coding symbols. Since each link has the same transmission capability, 50 first-level fountain code symbols are transmitted to the ST and SU links respectively in a fountain code manner.

[0040] Step 2: Transmit the two subsets of the first-level fountain coding symbols to the intermediate nodes T and U respectively in a fountain coding manner.

[0041] Step 3: Perform fountain decoding on intermediate nodes

[0042] After receiving 50 second-level fountain coding symbols at the intermediate nodes T and U, they decode and recover 50 first-level f...

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 network coding method based on fountain codes, belonging to the technical field of coding. The invention aims at combining the network codes with the fountain codes so as to realize reliable and effective transmission in the wireless network. The network coding method based on fountain codes comprises the following steps of: carrying out first stage fountain coding to information source, transmitting the first stage fountain coding symbols to the middle nodes in a way of fountain coding, carrying out fountain decoding to the middle nodes, carrying out fountain broadcasting to the middle nodes, collecting fountain coding symbols and carrying out fountain decoding by information sink nodes, and then obtaining the network coding method based on fountain codes . The method combines the advantages of the network codes with the advantages of the fountain codes and can effectively improve the data throughput and reliability of the network.

Description

technical field [0001] The invention relates to a method for realizing reliable network coding in a wireless communication network, belonging to the technical field of communication coding. Background technique [0002] In 2000, Li Yanshuo, Cai Ning and others published an article entitled "Network Information Flow" in IEEE Transactions on Information Theory, and proposed the concept of network coding. According to the theory of network coding, for a multi-node communication network, if each node is allowed to perform a certain linear or nonlinear operation (coding) on ​​the information on multiple input channels, and then forward it out, the multicast transmission of the network The rate can reach the upper limit of the network capacity determined by the max-flow min-cut theorem. Network coding theory has stimulated new research interest in network information theory. Research has found that network coding can not only save network bandwidth resources, but also save energ...

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 BEIJING INSTITUTE OF TECHNOLOGYGY
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