Overlapping error correction codes on two-dimensional structures

• Ano de defesa: 2025
• Autor(a) principal: Fritsch, Andrew Rafael
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul; Escola Politécnica; Brasil; PUCRS; Programa de Pós-Graduação em Ciência da Computação
• Palavras-chave em Português: Error Correction Code (ECC); ECC Overlapping; Fault Tolerance; Reliability; Código de Correção de Erro (ECC); Sobreposição de ECCs; Tolerância a Falhas; Confiabilidade; CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
• Link de acesso: https://tede2.pucrs.br/tede2/handle/tede/11718

The growing demand for highly reliable communication systems drives research and development of algorithms capable of identifying and correcting errors that occur during data transmission and storage. This need becomes even more critical in hard-to-access or sensitive systems, such as those used in space applications, passenger transportation, and the financial sector. In this context, Error Correction Codes (ECCs) are essential tools for ensuring a certain level of reliability. This work proposes a technique to enhance ECC error correction capability through the overlapping of data regions. The approach consists of protecting the same data area with multiple ECCs organized in a two-dimensional structure, enabling logical inferences that correlate the codes and improve their error detection and correction capabilities. More specifically, the overlapping is characterized by the organization of multiple ECCs, whose intersection exclusively covers the entire data region. To evaluate the proposal, different configurations of overlapping ECCs were analyzed in terms of error detection and correction capability, scalability, and reliability. Experimental results confirm the effectiveness of the technique and demonstrate its high scalability potential, reducing the need for redundancy bits relative to the number of data bits. Furthermore, comparisons with state-of-the-art ECC approaches indicate the applicability of the technique in critical systems that require high reliability.