Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Elias, P.: Coding for noisy channels. In: IRE International Convention Record, part 4, pp. 37–46 (1955)
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
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)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes, 6th edn. North-Holland, Amsterdam (1988)
Rankin, D.M., Gulliver, T.A.: Single parity check product codes. IEEE Trans. Commun. 49(8), 1354–1362 (2001). doi:10.1109/26.939851
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
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cardell, S.D., Climent, JJ. (2015). SPC Product Codes over the Erasure Channel. In: Pinto, R., Rocha Malonek, P., Vettori, P. (eds) Coding Theory and Applications. CIM Series in Mathematical Sciences, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-319-17296-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-17296-5_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17295-8
Online ISBN: 978-3-319-17296-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)