Generalized and Extended Product Codes

Generalized Product (GPC) Codes, a new construction unifying Product Codes and Integrated Interleaved (II) Codes, are presented. Product Codes and II Codes are special cases of GPC codes. Applications for approaches requiring local and global parities are described, like in the case of Locally Recoverable (LRC) Codes. The more general problem of extending product codes by adding global parities is studied and optimal solutions for one, two and three global parities are presented. Tradeoffs between the small field size required for GPC codes and optimality of more general EPC codes are discussed.

By: Mario Blaum, Steven Hetzler

Published in: RJ10535 in 2016


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to .