Overlapped Error Correction Codes in Two-Dimensional Structures
Andrew Fritsch, Wagner Savaris, Adahil Muniz, Giovanna Borba, Rodrigo Girardi, Jarbas Silveira, Cesar Augusto Missio Marcon · 2025
The continuous advancement of communication systems necessitates the development of algorithms capable of identifying and correcting errors that may arise during data transmission and storage. This pursuit of reliability is particularly crucial in critical systems and sectors that are challenging to access, such as space exploration, passenger transportation, and financial services. In this context, the Error Correction Code (ECC) is a fundamental tool for providing a certain degree of reliability to these systems. This research proposes a novel technique to enhance the error correction capacity of ECCs by leveraging region overlapping. Specifically, we propose correcting data areas protected by more than one ECC, which allows for the inference of logical correlations between ECCs, thereby augmenting their error detection and correction capability. Our focus is bidimensional codeword structures, commonly known as 2D-ECCs, which entail a hierarchical arrangement of ECCs. We evaluated the ECC proposal, comparing its error correction and detection capabilities. Through this evaluation, we aim to demonstrate the technique's efficacy in bolstering the reliability and resilience of communication systems, particularly in critical domains where precision and accuracy are paramount.