Construction method of flexible partial repeat code based on U-shaped design
A construction method and repetition code technology, applied in the computer field, can solve problems such as complex restoration, high computational complexity, and large repair bandwidth overhead, and achieve the effect of a wide range of parameters
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment
[0062] This embodiment is used to store the original file M in the nodes in the distributed storage system, specifically implemented according to the following steps:
[0063] Step 1. Divide the original file M into k data blocks, k≥2, and use (n,k) MDS encoding (n≥k) for the k original data blocks to obtain n coded data blocks c 1 ,c 2 ,...,c k ,c k+1 ,...,c n , wherein, n coded data blocks include k original data blocks and n-k check data blocks;
[0064] Construct (3,6) systematic MDS code, use m=(m 1 ,m 2 ,m 3 ) represents the original file stored in the distributed storage system, where m1, m2, m3 represent the original data block; p 1 ,p 2 ,p 3 ,p4 means check block; C(3,6) means system MDS code
[0065] Step 2, the U-shaped design table is: U((n; q 1 ,q 2 ,...,q m ), where q 1 ,...,q m is a positive divisor of n, (1
[0066] This U-shaped design table corresponds to an n×m matrix: X=(X 1 ,X 2 ,...X m ), and satisfy:
[0067] 1) i column X i take ele...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com