Improved Upper Bound for Erasure Recovery in Binary Product Codes
Conference: PIMRC 2005 - 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications
09/11/2005 - 09/14/2005 at Berlin, Germany
Proceedings: PIMRC 2005
Pages: 5Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
Al-Shaikhi, Ali A.; Ilow, Jacek (Dalhousie University, Department of Electrical and Computer Engineering, Halifax, NS, Canada B3J 2X4)
Product codes are powerful codes that can be used to correct errors and/or recover erasures. The focus of this paper is to evaluate the performance of such codes under the erasure scenarios. Judging the erasure recovery performance of a product code based on its minimum distance is pessimistic because the code is actually capable of recovering many erasure patterns beyond those with the number of erasures determined by the minimum distance. By investigating the non-correctable erasure patterns, this paper develops a tight upper bound on the post-decoding erasure rate for any binary product code. The analytical derivations are verified through computer simulations using Hamming and single parity check (SPC) product codes. A good agreement between the derived formulas and simulation results is documented.