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

Interlaced code and network code combined data distribution method

A technology of data distribution and network coding, applied in the field of data distribution based on network coding

Inactive Publication Date: 2008-07-16
FUDAN UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the traditional route-based data distribution, the intermediate nodes of the network simply save, copy, and forward data packets, and do not process the data packets themselves.

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
  • Interlaced code and network code combined data distribution method
  • Interlaced code and network code combined data distribution method
  • Interlaced code and network code combined data distribution method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention is further described below by an example.

[0028] Take the situation in Figure 2 as an example, the data distribution server (Figure 2-6) multicasts a file to two user nodes (Figure 2-9) at the same time. Assuming that the capacity of each link is 1, the capacity of the multicast network is 2. Assume that (7, 4, 3) Hamming coding scheme is adopted, and the interleaving depth is 2.

[0029] (1) First determine the network coding scheme on the spatial domain. For this network topology, only one router (as shown in Figure 2-7) needs to perform the modulo 2 addition operation, and other routers complete the storage and forwarding functions.

[0030] (2) The data distribution server (Fig. 2-6) divides the file into blocks, and the size of each block is 4 bits. Divide all blocks into two columns, and each column is output through an output link. (That is, the dimension of the time axis is 2, as shown in Figure 3-11)

[0031] (3) The data distributi...

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 belongs to the network encoding based data distribution technical field, in particular to a data distribution method with the combination of interlaced coding and network encoding. The novel network coding data distribution method provided by the invention is that the coding is synchronously made on a spatial domain and a time domain: the spatial domain adopts linear network coding which can reach the network capacity, and the time domain adopts linear error coding and interlaced coding. The network coding method provided by the invention has the function of forward correction to the noise error produced on the chain during the transmission compared with the general network coding.

Description

technical field [0001] The invention belongs to the technical field of data distribution based on network coding, and specifically relates to a novel network coding construction method that combines the characteristics of error coding and interleaving coding. Background technique [0002] Network coding is a new network data distribution technology. In the traditional routing-based data distribution, the intermediate nodes of the network simply save, copy, and forward data packets without processing the data packets themselves. In the data distribution of network coding, in addition to saving, copying, and forwarding, the intermediate nodes of the network can also perform algebraic operations on the received data packets. For example, the intermediate node can perform bit-level XOR processing on the two received data packets, and then forward the result. Research [1] It is pointed out that network coding can effectively increase the capacity of multicast network and reduc...

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/00H04L12/56H04L12/18
Inventor 王新黄政陈学青阚海斌
Owner FUDAN UNIV
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