Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783303335> ?p ?o ?g. }
- W2783303335 abstract "Reed-Solomon (RS) codes are widely used in distributed storage systems. In this paper, we study the repair bandwidth and sub-packetization size of RS codes. The repair bandwidth is defined as the amount of transmitted information from surviving nodes to a failed node. The RS code can be viewed as a polynomial over a finite field $GF(q^ell)$ evaluated at a set of points, where $ell$ is called the sub-packetization size. Smaller bandwidth reduces the network traffic in distributed storage, and smaller $ell$ facilitates the implementation of RS codes with lower complexity. Recently, Guruswami and Wootters proposed a repair method for RS codes when the evaluation points are the entire finite field. While the sub-packization size can be arbitrarily small, the repair bandwidth is higher than the minimum storage regenerating (MSR) bound. Tamo, Ye and Barg achieved the MSR bound but the sub-packetization size grows faster than the exponential function of the number of the evaluation points. In this work, we present code constructions and repair schemes that extend these results to accommodate different sizes of the evaluation points. In other words, we design schemes that provide points in between. These schemes provide a flexible tradeoff between the sub-packetization size and the repair bandwidth. In addition, we generalize our schemes to manage multiple failures." @default.
- W2783303335 created "2018-01-26" @default.
- W2783303335 creator A5025576125 @default.
- W2783303335 creator A5047295889 @default.
- W2783303335 creator A5089039918 @default.
- W2783303335 date "2018-06-01" @default.
- W2783303335 modified "2023-09-27" @default.
- W2783303335 title "A Tradeoff between the Sub-Packetization Size and the Repair Bandwidth for Reed-Solomon Codes" @default.
- W2783303335 cites W1606480398 @default.
- W2783303335 cites W1977073502 @default.
- W2783303335 cites W2098081605 @default.
- W2783303335 cites W2105185344 @default.
- W2783303335 cites W2105695025 @default.
- W2783303335 cites W2138744797 @default.
- W2783303335 cites W2154063365 @default.
- W2783303335 cites W2337134433 @default.
- W2783303335 cites W2406285756 @default.
- W2783303335 cites W2507181206 @default.
- W2783303335 cites W2571441006 @default.
- W2783303335 cites W2606114015 @default.
- W2783303335 cites W2613593521 @default.
- W2783303335 cites W2761730204 @default.
- W2783303335 cites W2898024058 @default.
- W2783303335 cites W2950869764 @default.
- W2783303335 cites W2963068825 @default.
- W2783303335 cites W2963361749 @default.
- W2783303335 cites W3099359379 @default.
- W2783303335 cites W3106482607 @default.
- W2783303335 cites W330091898 @default.
- W2783303335 cites W628021441 @default.
- W2783303335 hasPublicationYear "2018" @default.
- W2783303335 type Work @default.
- W2783303335 sameAs 2783303335 @default.
- W2783303335 citedByCount "0" @default.
- W2783303335 crossrefType "posted-content" @default.
- W2783303335 hasAuthorship W2783303335A5025576125 @default.
- W2783303335 hasAuthorship W2783303335A5047295889 @default.
- W2783303335 hasAuthorship W2783303335A5089039918 @default.
- W2783303335 hasConcept C104293457 @default.
- W2783303335 hasConcept C11413529 @default.
- W2783303335 hasConcept C118615104 @default.
- W2783303335 hasConcept C120665830 @default.
- W2783303335 hasConcept C121332964 @default.
- W2783303335 hasConcept C134306372 @default.
- W2783303335 hasConcept C151376022 @default.
- W2783303335 hasConcept C157125643 @default.
- W2783303335 hasConcept C177264268 @default.
- W2783303335 hasConcept C199360897 @default.
- W2783303335 hasConcept C2400350 @default.
- W2783303335 hasConcept C24885549 @default.
- W2783303335 hasConcept C2776257435 @default.
- W2783303335 hasConcept C2776760102 @default.
- W2783303335 hasConcept C3019527723 @default.
- W2783303335 hasConcept C31258907 @default.
- W2783303335 hasConcept C33923547 @default.
- W2783303335 hasConcept C41008148 @default.
- W2783303335 hasConcept C57273362 @default.
- W2783303335 hasConcept C77553402 @default.
- W2783303335 hasConcept C77926391 @default.
- W2783303335 hasConcept C78065487 @default.
- W2783303335 hasConceptScore W2783303335C104293457 @default.
- W2783303335 hasConceptScore W2783303335C11413529 @default.
- W2783303335 hasConceptScore W2783303335C118615104 @default.
- W2783303335 hasConceptScore W2783303335C120665830 @default.
- W2783303335 hasConceptScore W2783303335C121332964 @default.
- W2783303335 hasConceptScore W2783303335C134306372 @default.
- W2783303335 hasConceptScore W2783303335C151376022 @default.
- W2783303335 hasConceptScore W2783303335C157125643 @default.
- W2783303335 hasConceptScore W2783303335C177264268 @default.
- W2783303335 hasConceptScore W2783303335C199360897 @default.
- W2783303335 hasConceptScore W2783303335C2400350 @default.
- W2783303335 hasConceptScore W2783303335C24885549 @default.
- W2783303335 hasConceptScore W2783303335C2776257435 @default.
- W2783303335 hasConceptScore W2783303335C2776760102 @default.
- W2783303335 hasConceptScore W2783303335C3019527723 @default.
- W2783303335 hasConceptScore W2783303335C31258907 @default.
- W2783303335 hasConceptScore W2783303335C33923547 @default.
- W2783303335 hasConceptScore W2783303335C41008148 @default.
- W2783303335 hasConceptScore W2783303335C57273362 @default.
- W2783303335 hasConceptScore W2783303335C77553402 @default.
- W2783303335 hasConceptScore W2783303335C77926391 @default.
- W2783303335 hasConceptScore W2783303335C78065487 @default.
- W2783303335 hasLocation W27833033351 @default.
- W2783303335 hasOpenAccess W2783303335 @default.
- W2783303335 hasPrimaryLocation W27833033351 @default.
- W2783303335 hasRelatedWork W2510263867 @default.
- W2783303335 hasRelatedWork W2543230068 @default.
- W2783303335 hasRelatedWork W2571441006 @default.
- W2783303335 hasRelatedWork W2744156150 @default.
- W2783303335 hasRelatedWork W2746373998 @default.
- W2783303335 hasRelatedWork W2747887228 @default.
- W2783303335 hasRelatedWork W2759157621 @default.
- W2783303335 hasRelatedWork W2921733688 @default.
- W2783303335 hasRelatedWork W2955207034 @default.
- W2783303335 hasRelatedWork W2963362241 @default.
- W2783303335 hasRelatedWork W2964067818 @default.
- W2783303335 hasRelatedWork W2995455636 @default.
- W2783303335 hasRelatedWork W3041500673 @default.
- W2783303335 hasRelatedWork W3071276093 @default.
- W2783303335 hasRelatedWork W3099359379 @default.