Minimizing the Number of Detrimental Objects in Multi-Dimensional Graph-Based Codes


Creative Commons License

HAREEDY A., Kuditipudi R., Calderbank R.

IEEE Transactions on Communications, cilt.68, sa.9, ss.5299-5312, 2020 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 68 Sayı: 9
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1109/tcomm.2020.2991072
  • Dergi Adı: IEEE Transactions on Communications
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication & Mass Media Index, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.5299-5312
  • Anahtar Kelimeler: Graph-based codes, multi-dimensional codes, LDPC codes, spatially-coupled codes, absorbing sets, relocations, data storage, lifetime, Flash memory, magnetic recording, NONBINARY LDPC CODES, ABSORBING SETS
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

© 1972-2012 IEEE.The increasing demand for access to data has led to dramatic increases in data storage densities, and as densities increase, new sources of error appear. Multi-dimensional (MD) graph-based codes are capable of mitigating error sources like interference and channel non-uniformity in dense storage devices. A recent innovation improves the performance of MD spatially-coupled codes that are based on circulants by carefully relocating some circulants to minimize the number of short cycles. However, cycles become more detrimental when they combine together to form more advanced objects, e.g., absorbing sets, including low-weight codewords. In this paper, we show how MD relocations can be exploited to minimize the number of detrimental objects in the graph of an MD code. Moreover, we demonstrate the savings in the number of relocation arrangements earned by focusing on objects rather than their constituent cycles. Our technique is applicable to a wide variety of one-dimensional (OD) codes. Simulation results demonstrate significant lifetime gains achieved by the proposed MD codes on an industry-recommended model for Flash systems, and signal-to-noise ratio gains on an industry-recommended model for magnetic recording systems, both with respect to OD codes with similar parameters. The second order analysis of MD relocations relies on conditions and options for an object, called a pattern, to form a bigger cycle after MD relocations, which are discussed in this paper.