SPC Product Codes over the Erasure Channel
SPC product codes are suitable for recovering lost symbols over erasure channels. These codes have a small minimum distance. However, they are capable of recovering a high number of erasures in some special cases, so the error correcting capability is higher than the minimum distance. In this work, we count the number of possible patterns that are uncorrectable when a number of erasures (up to 8) have occurred.
KeywordsErasure channel Product code Single parity-check code
This work was partially supported by Spanish grant MTM2011-24858 of the Ministerio de Ciencia e Innovación of the Gobierno de Espaa. The work of the first author was also supported by a grant for postdoctoral students from the Generalitat Valenciana with reference APOSTD/2013/081.
- 2.Elias, P.: Coding for noisy channels. In: IRE International Convention Record, part 4, pp. 37–46 (1955)Google Scholar
- 4.Kousa, M.A., Mugaibel, A.H.: Cell loss recovery using two-dimensional erasure correction for ATM networks. In: Proceedings of the Seventh International Conference on Telecommunication Systems, Nashville, pp. 85–89 (1999)Google Scholar
- 5.MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes, 6th edn. North-Holland, Amsterdam (1988)Google Scholar