Overlapping error correction codes on two-dimensional structures
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...
| Author: | |
|---|---|
| Format: | master thesis |
| Status: | Published version |
| Publication Date: | 2025 |
| Country: | Brasil |
| Institution: | Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
| Repository: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
| Language: | English |
| OAI Identifier: | oai:tede2.pucrs.br:tede/11718 |
| Online Access: | https://tede2.pucrs.br/tede2/handle/tede/11718 |
| Access Level: | Open access |
| Keyword: | 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 |
| Summary: | 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. |
|---|