News Column

Researchers at Duke University Have Reported New Data on Information Theory

June 3, 2014

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A new study on Information Theory is now available. According to news originating from Durham, North Carolina, by VerticalNews correspondents, research stated, "Distributed storage systems employ codes to provide resilience to failure of multiple storage disks. In particular, an (n, k) maximum distance separable (MDS) code stores k symbols in n disks such that the overall system is tolerant to a failure of up to n - k disks."

Our news journalists obtained a quote from the research from Duke University, "However, access to at least k disks is still required to repair a single erasure. To reduce repair bandwidth, array codes are used where the stored symbols or packets are vectors of length l. The MDS array codes have the potential to repair a single erasure using a fraction 1/(n - k) of data stored in the remaining disks. We introduce new methods of analysis, which capitalize on the translation of the storage system problem into a geometric problem on a set of operators and subspaces."

According to the news editors, the research concluded: "In particular, we ask the following question: for a given (n, k), what is the minimum vector-length or subpacketization factor l required to achieve this optimal fraction? For exact recovery of systematic disks in an MDS code of low redundancy, i.e., k/n > 1/2, the best known explicit codes have a subpacketization factor l, which is exponential in k. It has been conjectured that for a fixed number of parity nodes, it is in fact necessary for l to be exponential in k. In this paper, we provide a new log-squared converse bound on k for a given l, and prove that k

For more information on this research see: An Improved Sub-Packetization Bound for Minimum Storage Regenerating Codes. IEEE Transactions on Information Theory, 2014;60(5):2770-2779. IEEE Transactions on Information Theory can be contacted at: Ieee-Inst Electrical Electronics Engineers Inc, 445 Hoes Lane, Piscataway, NJ 08855-4141, USA. (Institute of Electrical and Electronics Engineers -; IEEE Transactions on Information Theory -

The news correspondents report that additional information may be obtained from S. Goparaju, Duke University, Dept. of Elect Engn, Durham, NC 27708, United States. Additional authors for this research include I. Tamo and R. Calderbank.

Keywords for this news article include: Durham, United States, North Carolina, Information Theory, North and Central America

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC

For more stories covering the world of technology, please see HispanicBusiness' Tech Channel

Source: Information Technology Newsweekly

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters