English

Correcting Two Deletions and Insertions in Racetrack Memory

Information Theory 2017-04-14 v2 math.IT

Abstract

Racetrack memory is a non-volatile memory engineered to provide both high density and low latency, that is subject to synchronization or shift errors. This paper describes a fast coding solution, in which delimiter bits assist in identifying the type of shift error, and easily implementable graph-based codes are used to correct the error, once identified. A code that is able to detect and correct double shift errors is described in detail.

Keywords

Cite

@article{arxiv.1701.06478,
  title  = {Correcting Two Deletions and Insertions in Racetrack Memory},
  author = {Alireza Vahid and Georgios Mappouras and Daniel J. Sorin and Robert Calderbank},
  journal= {arXiv preprint arXiv:1701.06478},
  year   = {2017}
}

Comments

Technical report 2017

R2 v1 2026-06-22T17:57:25.397Z