Coding Techniques for Data-Storage Systems

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=9waU5Cl8y94


Duration: 1:20:11
269 views
0

Traditional Coding Theory, inspired by Shannon's motivations in communication problems, has been very successful in proposing meaningful abstractions (e.g Hamming distance, code rate, decoding complexity) and perfecting code construction for those abstractions. Data-storage applications, however, exhibit unique behaviors and constraints that are often addressed by either inefficient adaptations of known codes, or by ad-hoc solutions. In this lecture, examples of more methodical treatments of data-storage coding techniques are presented. In one part of the lecture, the unique error characteristics of Multi-Level Flash Memories are used to abstract a new error model; codes that are efficient in both redundancy and implementation are constructed, and their performance is validated using analytical tools and experiments on real floating gate arrays. Another part of the lecture introduces codes for a new well-motivated failure model of disk arrays: Clustered



Other Videos By Microsoft Research


2016-09-06Approximation Algorithms for Discrete Stochastic Optimization Problems
2016-09-06Virtual Coupling Schemes for Position Coherency in Networked Haptic Virtual Environments
2016-09-06Dynamic Mechanism Design [1/2]
2016-09-06Design Thinking and Design Research [1/3]
2016-09-06Predicting Secret Keys via Branch Prediction
2016-09-06Pricing Games in Networks
2016-09-06Kneser-Ney smoothing with a correcting function for small data sets
2016-09-06The Limiting Shape of Internal DLA with Multiple Sources
2016-09-06The Case for Opportunistic Communication
2016-09-06Building natural language parsers
2016-09-06Coding Techniques for Data-Storage Systems
2016-09-06Behind the Code with Mohsen Agsen [1/5]
2016-09-06Critical percolation on finite graphs
2016-09-06Programming with Time Using Graphical Data Flow
2016-09-06Design and development of a content-based music search engine
2016-09-06How America is Losing Its Innovation Edge, Why it Matters and What We Can Do to Get it Back
2016-09-06Recurrence of the Simple Random Walk Path
2016-09-06Parallel Monotonicity Reconstruction
2016-09-06The TStreams Model: A new approach to parallel programming
2016-09-06Musicophilia: Tales of Music and the Brain
2016-09-06Optimal control in biology and engineering


Tags:
microsoft research