Artículos de revistas
An Approach To The Performance Of Spc Product Codes On The Erasure Channel
Registro en:
Advances In Mathematics Of Communications. Amer Inst Mathematical Sciences-aims, v. 10, p. 11 - 28, 2016.
1930-5346
1930-5338
WOS:000374235700003
10.3934/amc.2016.10.11
Autor
Cardell
Sara D.; Climent
Joan-Josep
Institución
Resumen
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Product codes can be used to correct errors or recover erasures. In this work we consider the simplest form of a product code, this is, the single parity check (SPC) product code. This code has a minimum distance of four and is thus guaranteed to recover all single, double, and triple erasure patterns. The code is actually capable of recovering a higher number of erasure patterns. We count the number of uncorrectable erasure patterns of size n x n with t erasures, for t = 8, 2n-3, 2n-2 and 2n-1, using the relation between erasure patterns and bipartite graphs. 10 1 11 28 FAPESP [2015/07246-0] Generalitat Valenciana [APOSTD/2013/081] Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)