Incremental shift matrix construction method, network coding method and system

A shift matrix and construction method technology, applied in the computer field, can solve the problems of multi-storage space, large storage space, fixed encoding method, etc., and achieve the effects of reducing decoding complexity, low overhead, and saving storage space

Active Publication Date: 2016-06-22
在线途游(北京)科技有限公司
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Zigzagdecode (ZD) code (Inc-Diff), which is a cyclic permutation matrix code (Cyc-Shift), adopts zigzag decoding in the binary domain, but according to its codec method, there are the following defects: (1) more storage is required Space, the longer the data, the more storage space the encoding block needs. If it is an (n,k) code, the additional storage space required by Inc-Diff is (n-k)(k-1). If th

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
  • Incremental shift matrix construction method, network coding method and system
  • Incremental shift matrix construction method, network coding method and system
  • Incremental shift matrix construction method, network coding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0043] like figure 1 and figure 2 As shown, the present invention gives an auxiliary value r, where, The incremental shift matrix construction method comprises the steps:

[0044] Step 1: Construct a basis vector containing r elements

[0045] The second step: take the base vector as the first row, and each row below it is shifted to the right by one bit relative to the previous row to obtain a parallelogram matrix;

[0046] Step 3: The leftmost r column of the parallelogram is an upper triangle, and this triangle is axisymmetric about the hypotenuse to obtain a trapezoidal array;

[0047] Step 4: Copy the triangle formed by the rightmost r-1 columns of the trapezoidal array to the top of the trapezoidal array to obtain a triangular array;

[0048] Step 5: according to the value of n and k in the CP-ZD (n, k) code, get m rows upwards ...

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 provides an incremental shift matrix construction method, a network coding method and a system, and belongs to the technical field of computers. The incremental shift matrix construction method comprises the steps of firstly, constructing a base vector; secondly, shifting each row below the base vector as a first row rightwards by a single bit relative to the previous row to obtain a parallelogram array; thirdly, conducting the axial symmetry of an upper triangle at the leftmost end of the parallelogram relative to the hypotenuse thereof to obtain a trapezoidal array; fourthly, copying a maximum triangle at the rightmost end of the trapezoidal array to be above the trapezoidal array to obtain a triangular array; finally, according to the values of n and k in a CP-ZD (n, k) code, adopting (n-k) rows from the right-angle vertex of the triangular array and k columns rightwards as an incremental shift matrix. According to the technical scheme of the invention, the storage space is saved. Meanwhile, more data storage requirements can be met for the coding.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method for constructing an incremental shift matrix, a network coding method and a system. Background technique [0002] With the rapid development of cloud computing, the application of network coding in distributed storage systems has attracted extensive attention. Network coding can save storage space and reduce network congestion for data restoration. In recent years, the CP property has been widely used in network coding and can provide stable and reliable data storage and resistance to hard disk damage. [0003] In order to tolerate the maximum number of failed storage nodes, codes with CP properties are widely used. The nature of CP (CombinationProperty) is to map the original data of k groups to n (n≥k) grouped data, wherein any k of the n data can completely reconstruct the original n grouped data. That is, the original information flow is split into k data packet...

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): H03M13/11H04L1/00H04L29/08
CPCH03M13/1148H04L1/0045H04L67/1097
Inventor 代明军毛白露林晓辉陈彬王晖
Owner 在线途游(北京)科技有限公司
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