English

Generalized and Extended Product Codes

Information Theory 2016-10-26 v2 math.IT

Abstract

Generalized Product (GPC) Codes, an unification of Product Codes and Integrated Interleaved (II) Codes, are presented. Applications for approaches requiring local and global parities are described. The more general problem of extending product codes by adding global parities is studied and an upper bound on the minimum distance of such codes is obtained. Codes with one, two and three global parities whose minimum distances meet the bound are presented. Tradeoffs between optimality and field size are discussed.

Keywords

Cite

@article{arxiv.1610.04273,
  title  = {Generalized and Extended Product Codes},
  author = {Mario Blaum and Steve Hetzler},
  journal= {arXiv preprint arXiv:1610.04273},
  year   = {2016}
}

Comments

37 pages

R2 v1 2026-06-22T16:20:19.226Z