Construção, decodificação e implementação de códigos F_q lineares. Performance de ...
Matrizes superregulares, códigos produto e sequências criptográficas
| Texto completo | |
| Autor(es): |
Cardell, Sara D.
;
Climent, Joan-Josep
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Advances in Mathematics of Communications; v. 10, n. 1, p. 18-pg., 2016-02-01. |
| Resumo | |
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. (AU) | |
| Processo FAPESP: | 15/07246-0 - Construção, decodificação e implementação de códigos F_q lineares. Performance de códigos SPC produto e criptoanalise de contração de geradores. |
| Beneficiário: | Sara Díaz Cardell |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |