T-Code: 3-erasure longest lowest-density MDS codes

Sheng Lin, Gang Wang, Douglas Stones, Xiaoguang Liu, Jing Liu

Research output: Contribution to journalArticleResearchpeer-review

18 Citations (Scopus)


In this paper, we study longest lowest-density MDS codes, a simple kind of multi-erasure array code with optimal redundancy and minimum update penalty. We prove some basic structure properties for longest lowest-density MDS codes. We define a perfect property for near-resolvable block designs (NRBs) and establish a bijection between 3-erasure longest lowest-density MDS codes (T-Codes) and perfect NRB(3k + 1, 3, 2)s. We present a class of NRB(3k + 1, 3, 2) s, and prove that it produces a family of T-Codes. This family is infinite assuming Artin s Conjecture. We also test some other NRBs and find some T-Code instances outside of this family.
Original languageEnglish
Pages (from-to)289 - 296
Number of pages8
JournalIEEE Journal on Selected Areas in Communications
Issue number2
Publication statusPublished - 2010

Cite this