Network and Storage Coding

Contents

Coding for networks and storage has become recently an important application in order to increase the throughput in networks and to minimize the loss of data and the data rates when lost data have to be recovered by redundant data from other storage devices.

The lecture starts with a survey of decoding Reed-Solomon (RS) codes beyond half the minimum distance by interleaving, power, and list decoding. A particular focus will be on the decoding by modul minimization exploiting the weak Popov form. Then rank metric codes, especially Gabidulin codes and subspace codes are described and their application in network coding is discussed. Such codes are used in random linear network coding which is defined and analyzed.

The coding for non-volatile memories uses masking for stuck cells and error correction as well as so called rewriting codes. Code constructions and their anaysis will be given.

Coding for insertions and deletions is explained and the Varshamov-Tenengolts codes are introduced. The substitution correction is explained. Then locally repairable codes for distributed storage will be described and the connection to majority logic decoding will be established.

Topics

  • Decoding of Reed-Solomon codes beyond half the minimum distance; modul minimization, weak Popov form, power decoding, list decoding, interleaved RS codes, burst error correction
  • Rank metric codes, subspace codes and applications to network coding, linearized polynomials, skew polynomials, Gabidulin codes, error correction in networks
  • Coding for flash memories, non-volotile memories, memory with defects, write-once memories, cyclic codes
  • Coding for insertions and deletions, Varshamov-Tenengolts codes
  • Coding for distributed data storage, locally repairable codes, regeneration codes

Literature

References

  • Lecture Notes Coding Theory for Storage and Networks, Summer 2017
  • Channel Coding for Telecommunications, Martin Bossert, Wiley, 1999
  • Kanalcodierung, 3. Auflage, Martin Bossert, Oldenbourg, 2013

Semesterapparat

"Semesterapparat" to this Lecture

Downloads

Summer Term 2019

Lecture & Exercises:Tuesday, 10:30 - 13:00,
Room 43.2.102

Language

English

Requirements

Passed Exam in Channel Coding

Further Informations

Hours per Week:  3
5 ECTS Credits
LSF - ENGC 75032