Two-dimensional distribution design method for distributed fountain code

A design method and two-dimensional technology, applied in the field of encoding and decoding, which can solve the problems of weak flexibility and scalability

Inactive Publication Date: 2016-01-20
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this scheme does not address the situation where the source degree distribution obeys other distributions, and the flexibility and scalability are weak

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
  • Two-dimensional distribution design method for distributed fountain code
  • Two-dimensional distribution design method for distributed fountain code
  • Two-dimensional distribution design method for distributed fountain code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] The present invention will be further described below in conjunction with the description of the drawings and the specific embodiments.

[0080] The present invention provides a two-dimensional distribution design method of distributed fountain codes, including the following steps:

[0081] A. Establish a distributed network system model;

[0082] B. Design a two-dimensional distributed network coding relay protocol. The entire coding process is divided into two parts, one is the fountain coding at the source node in the first two phases of the conversation process, and the other part is based on the second phase of the third phase of the conversation process. Network coding of dimensional distribution;

[0083] C. Perform decoding performance analysis;

[0084] D. Perform degree distribution function optimization, including optimization of fountain degree distribution at source node and two-dimensional degree distribution optimization at relay node,

[0085] The system model of ...

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 encoding and decoding technology, and especially relates to a two-dimensional distribution design method for a distributed fountain code. The method comprises the following steps: step A, establishing a distributed network system model; step B, designing a two-dimensional distribution network coding relaying protocol, wherein the whole coding process is divided into two parts, one part is fountain coding at an information source node in the previous two stages of the conversation process, and the other part is network coding based on two-dimensional distribution in the third stage of the conversation process; step C, analyzing the decoding performance; and step D, optimizing a degree distribution function. The two-dimensional distribution design method for the distributed fountain code provided by the invention can be applicable to multi-source data download and storage in a distributed system, and can also be used as a distributed cooperative transmission scheme in cooperative communication; meanwhile, under the condition of facing to topological structures like a time varying channel, an asymmetrical network structure in a spatial information network, the distributed fountain code scheme can greatly improve the effectiveness of network system transmission and reduce the energy consumption of the system by means of network coding adaptive scheduling.

Description

Technical field [0001] The invention relates to coding and decoding technology, in particular to a two-dimensional distribution design method of distributed fountain codes. Background technique [0002] Fountain code, also known as rateless coding, was originally proposed as a broadcast data distribution protocol. Its "no code rate" feature means that the sender does not need to consider the packet loss rate of each channel, and can continue to "spray" encoded packets to multiple channels, so there is no need to set a fixed code rate. In larger-scale multicast and broadcast services, as long as the number of coded packets received by each receiving end reaches a certain limit, each can restore the effective information of the sending end. No feedback channel is needed, which avoids the problem of high network load caused by multiple channel feedback. [0003] The basic idea of ​​network coding technology is to give the intermediate nodes of the network the function of coding to r...

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
CPCH04L1/0056
Inventor 张钦宇顾术实杨铁焦健聂胜贤
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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