SPC Product Codes over the Erasure Channel

  • Sara D. Cardell
  • Joan-Josep ClimentEmail author
Conference paper
Part of the CIM Series in Mathematical Sciences book series (CIMSMS, volume 3)


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.


Erasure 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.


  1. 1.
    Amutha, R., Verraraghavan, K., Srivatsa, S.K.: Recoverability study of SPC product codes under erasure decoding. Inf. Sci. 173, 169–179 (2005). doi:10.1016/j.ins.2004.07.011 MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Elias, P.: Coding for noisy channels. In: IRE International Convention Record, part 4, pp. 37–46 (1955)Google Scholar
  3. 3.
    Kousa, M.A.: A novel approach for evaluating the performance of SPC product codes under erasure decoding. IEEE Trans. Commun. 50(1), 7–11 (2002). doi:10.1109/26.975732 CrossRefGoogle Scholar
  4. 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. 5.
    MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes, 6th edn. North-Holland, Amsterdam (1988)Google Scholar
  6. 6.
    Rankin, D.M., Gulliver, T.A.: Single parity check product codes. IEEE Trans. Commun. 49(8), 1354–1362 (2001). doi:10.1109/26.939851 CrossRefzbMATHGoogle Scholar
  7. 7.
    Simmons, J.M., Gallager, R.G.: Design of error detection scheme for class C service in ATM. IEEE/ACM Trans. Netw. 2(1), 80–88 (1994). doi:10.1109/90.282611 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Departament d’Estadística i Investigació OperativaUniversitat d’AlacantAlacantSpain

Personalised recommendations