1. TEDE PUCRS
  2. Teses e Dissertações dos Programas de Pós-Graduação da PUCRS
  3. Programa de Pós-Graduação em Ciência da Computação
Export this record: EndNote BibTex

Please use this identifier to cite or link to this item: https://tede2.pucrs.br/tede2/handle/tede/11718
Full metadata record
DC FieldValueLanguage
dc.creatorFritsch, Andrew Rafael-
dc.creator.Latteshttp://lattes.cnpq.br/0216805304891014por
dc.contributor.advisor1Marcon, César Augusto Missio-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/8611020242763828por
dc.date.accessioned2025-06-24T19:57:34Z-
dc.date.issued2025-03-27-
dc.identifier.urihttps://tede2.pucrs.br/tede2/handle/tede/11718-
dc.description.resumoThe 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.por
dc.description.abstractA crescente demanda por sistemas de comunicação altamente confiáveis impulsiona a pesquisa e o desenvolvimento de algoritmos capazes de identificar e corrigir erros que ocorrem durante a transmissão e o armazenamento de dados. Essa necessidade torna-se ainda mais crítica em sistemas de difícil acesso ou de natureza sensível, como os utilizados em aplicações espaciais, no transporte de passageiros e no setor financeiro. Nesse contexto, os Códigos de Correção de Erros (Error Correction Codes – ECCs) são ferramentas essenciais para garantir um certo nível de confiabilidade. Este trabalho propõe uma técnica para aumentar a capacidade de correção dos ECCs por meio da sobreposição de regiões de dados. A abordagem consiste em proteger uma mesma área de dados com múltiplos ECCs organizados em uma estrutura bidimensional, permitindo inferências lógicas que correlacionam os códigos e ampliam sua capacidade de detecção e correção de erros. Mais especificamente, a sobreposição é caracterizada pela organização de múltiplos ECCs cuja interseção abrange exclusivamente toda a região de dados. Para avaliar a proposta, diferentes organizações de ECCs sobrepostos foram analisadas em termos de capacidade de detecção e correção de erros, escalabilidade e confiabilidade. Os resultados experimentais comprovam a eficácia da técnica e demonstram que a mesma possui alto potencial de escalabilidade, reduzindo a necessidade de bits de redundância em relação ao número de bits de dados. Além disso, comparações com abordagens do estado da arte em ECC indicam a aplicabilidade da técnica em sistemas críticos que exigem alta confiabilidade.por
dc.description.provenanceSubmitted by PPG Ciência da Computação ([email protected]) on 2025-06-20T12:16:13Z No. of bitstreams: 1 ANDREW_RAFAEL_FRITSCH_DIS.pdf: 3865293 bytes, checksum: fd34904c567969c076a10afaeb2ed028 (MD5)eng
dc.description.provenanceApproved for entry into archive by Náthali Aquino ([email protected]) on 2025-06-24T19:40:36Z (GMT) No. of bitstreams: 1 ANDREW_RAFAEL_FRITSCH_DIS.pdf: 3865293 bytes, checksum: fd34904c567969c076a10afaeb2ed028 (MD5)eng
dc.description.provenanceMade available in DSpace on 2025-06-24T19:57:34Z (GMT). No. of bitstreams: 1 ANDREW_RAFAEL_FRITSCH_DIS.pdf: 3865293 bytes, checksum: fd34904c567969c076a10afaeb2ed028 (MD5) Previous issue date: 2025-03-27eng
dc.description.sponsorshipConselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPqpor
dc.formatapplication/pdf*
dc.thumbnail.urlhttps://tede2.pucrs.br/tede2/retrieve/194095/ANDREW_RAFAEL_FRITSCH_DIS.pdf.jpg*
dc.languageengpor
dc.publisherPontifícia Universidade Católica do Rio Grande do Sulpor
dc.publisher.departmentEscola Politécnicapor
dc.publisher.countryBrasilpor
dc.publisher.initialsPUCRSpor
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectError Correction Code (ECC)eng
dc.subjectECC Overlappingeng
dc.subjectFault Toleranceeng
dc.subjectReliabilityeng
dc.subjectCódigo de Correção de Erro (ECC)por
dc.subjectSobreposição de ECCspor
dc.subjectTolerância a Falhaspor
dc.subjectConfiabilidadepor
dc.subject.cnpqCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOpor
dc.titleOverlapping error correction codes on two-dimensional structurespor
dc.title.alternativeSobreposição de códigos de correção de erros em estruturas bidimensionaispor
dc.typeDissertaçãopor
dc.restricao.situacaoTrabalho não apresenta restrição para publicaçãopor
Appears in Collections:Programa de Pós-Graduação em Ciência da Computação

Files in This Item:
File Description SizeFormat 
ANDREW_RAFAEL_FRITSCH_DIS.pdfANDREW_RAFAEL_FRITSCH_DIS3.77 MBAdobe PDFThumbnail

Download/Open Preview
Show simple item record Recommend this item


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.