Method, device and system for random linear network encoding

A network coding and random linear technology, applied in the field of network coding, can solve the problems of complex decoding process, inability to promote Internet applications, long processing time, etc., and achieve simple decoding process, avoid inversion operation, and fast decoding process

Inactive Publication Date: 2010-01-06
HUAWEI TECH CO LTD
View PDF0 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] In the process of content transmission by studying the above-mentioned network coding, the inventor found that the decoding process of the existing network coding is complicated, and the processing time required is too long, so it cannot be popularized in Internet applications

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, device and system for random linear network encoding
  • Method, device and system for random linear network encoding
  • Method, device and system for random linear network encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to solve the problem that the decoding process of the existing network coding is too cumbersome and the processing time is too long, the embodiment of the present invention proposes a method of random linear network coding. Describe in detail.

[0052] Such as figure 2 As shown, the embodiment of the random linear network coding method of the present invention comprises the following steps:

[0053] 21. Sequentially divide the original data into at least two data blocks;

[0054] 22. Determine at least two coefficient groups, wherein the length of the coefficient groups is the same as the number of data blocks, and the coefficient groups include two elements;

[0055] 23. Perform a bit-AND operation on the data block and its corresponding coefficient to obtain an encoded data block;

[0056] 24. Exclusive OR operation is performed between the coded data blocks to obtain coded packets.

[0057] The present invention also proposes a random linear network cod...

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 method, a device and a system for random linear network encoding, which relate to network encoding and aim to solve the problems of troubled process and long time consumption of the prior network encoding technology. The method for the random linear network encoding provided by the embodiment of the invention comprises the following steps: dividing original data into at least two data blocks sequentially; determining at least two coefficient units, wherein the length of the coefficient units is the same as the number of the data blocks, and the coefficient units comprise two elements; performing bitwise AND operation on the data blocks and the corresponding coefficients to acquire encoding data blocks; and performing bitwise OR operation between the encoding datablocks to acquire encoding packs. A method for decoding the random linear network encoding comprises the following steps: simplifying the coefficient units in the encoding packs through the inverse operation of bitwise OR operation, and acquiring the original data. The method, the device and the system for the random linear network encoding are suitable for the network encoding with high encodingefficiency requirement.

Description

technical field [0001] The present invention relates to network coding, in particular to a random linear network coding method, device and system. Background technique [0002] Network coding belongs to a specific type of channel coding called rateless coding. The transmission model between the sending end and the receiving end is relatively simple: the sending end continuously sends encoded data packets to the receiving end at the maximum rate without waiting for the feedback information from the receiving end; after the receiving end accumulates enough encoded packets, it resumes Raw data. [0003] In abstract algebra, a Galois Field (also known as a finite field) is a field containing a finite number of elements (numbers), and GF(q) can be used to represent a Galois Field with q elements. Galois field operations are defined as specific cyclic mapping relationships between finite elements, and typical GF operations are GF addition and GF multiplication. Due to the chara...

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/0041H04L47/10H03M13/3761
Inventor 黄哲曾宪国于耀陈浩华
Owner HUAWEI 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