![]() Two different ways of computing approximations of the exponential function are considered here. If accuracy is not a primary concern, the calculation of the exponential function can be sped up by a factor of 4 or 7 depending on whether single or double precision arithmetic is used.Ī small C++ template library providing portable implementations of two approximations of the exponential function supporting vectorization been developed and is available here. Explicit constructions of optimal-access MDS codes with nearly optimal sub-packetization. Explicit constructions of high-rate MDS array codes with optimal repair bandwidth. of 2012 IEEE International Symposium on Information Theory (ISIT), pages 1182–1186, July 2012. Long MDS codes for optimal repair bandwidth. In 58th IEEE Annual Symposium on Foundations of Computer Science, pages 216–227, 2017. Optimal repair of Reed-Solomon codes: Achieving the cut-set bound. Access versus bandwidth in codes for storage. Zigzag codes: MDS array codes with optimal rebuilding. A family of optimal locally recoverable codes. An explicit, coupled-layer construction of a high-rate MSR code with low sub-packetization level, small field size and all-node repair. of 2015 IEEE International Symposium on Information Theory (ISIT), pages 2051–2055, June 2015. A high-rate MSR code with polynomial sub-packetization level. MDS code constructions with small sub-packetization and near-optimal repair bandwidth. Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a product-matrix construction. Repair optimal erasure codes through hadamard designs. Improved upper bounds on systematiclength for linear minimum storage regenerating codes. of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, pages 216–226, New York, NY, USA, 2016. An improved sub-packetization bound for minimum storage regenerating codes. of 2016 IEEE International Symposium on Information Theory (ISIT), pages 76–80, July 2016. Minimum storage regenerating codes for all parameters. ![]() A survey on network codes for distributed storage. Network coding for distributed storage systems. Asymptotic interference alignment for optimal repair of MDS codes in distributed storage. of Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pages 1850–1854, Nov 2011. Polynomial length MDS codes with optimal repair in distributed storage. In Proceedings of the 21st Annual International Symposium on Computer Architecture, pages 245–254, 1994. EVENODD: an optimal scheme for tolerating double disk failures in RAID architectures. In Proceedings of the IEEE International Symposium on Information Theory, pages 2381–2385, 2018. A tight lower bound on the sub-packetization level of optimal-access MSR and MDS codes. Further our proof is really short, hinging on one key definition that is somewhat inspired by Galois theory. Our work settles a central open question concerning MSR codes that has received much attention. Previously, a lower bound of ≈ exp(√ k/ r), and a tight lower bound for a restricted class of ”optimal access” MSR codes, were known. Our main result is an almost tight lower bound showing that for an MSR code, one must have ℓ ≥ exp(Ω( k/ r)). However, they all suffer from exponentially large Sub-Packetization ℓ ≳ r k/ r. MSR codes are attractive for use in distributed storage systems, and by now a variety of ingenious constructions of MSR codes are available. Such a code is called minimum storage regenerating (MSR), if any single symbol of a codeword can be recovered by downloading ℓ/ r field elements (which is known to be the least possible) from each of the other symbols. The length ℓ of each codeword symbol is called the Sub-Packetization of the code. An ( n, k,ℓ)-vector MDS code is a F-linear subspace of (F ℓ) n (for some field F) of dimension kℓ, such that any k (vector) symbols of the codeword suffice to determine the remaining r= n− k (vector) symbols.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |