English

The MacWilliams identity for $m$-spotty weight enumerator over $\mathbb{F}_2+u\mathbb{F}_2+\cdots+u^{m-1}\mathbb{F}_2$

Information Theory 2013-07-10 v1 math.IT

Abstract

Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an mm-spotty byte error, which can be effectively detected or corrected using byte error-control codes. The MacWilliams identity provides the relationship between the weight distribution of a code and that of its dual. The main purpose of this paper is to present a version of the MacWilliams identity for mm-spotty weight enumerators over \mathbbmF2+u\mathbbmF2++um1\mathbbmF2\mathbbm{F}_{2}+u\mathbbm{F}_{2}+\cdots+u^{m-1}\mathbbm{F}_{2} (shortly Ru,m,2R_{u, m, 2}).

Keywords

Cite

@article{arxiv.1307.2228,
  title  = {The MacWilliams identity for $m$-spotty weight enumerator over $\mathbb{F}_2+u\mathbb{F}_2+\cdots+u^{m-1}\mathbb{F}_2$},
  author = {Minjia Shi},
  journal= {arXiv preprint arXiv:1307.2228},
  year   = {2013}
}

Comments

Research paper, under review since 18th October 2012. arXiv admin note: substantial text overlap with arXiv:1307.1786