Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/210894 |
Resumo: | Este trabalho de conclusão de curso apresenta uma construção de códigos matriciais MDS (Maximum Distance Separable) com o objetivo de abordar uma estratégia de correção de erros em rajada nestes códigos. Para obter um código com esta propriedade, a matriz de verificação de paridade é construída utilizando matrizes superregulares, em especial as matrizes de Vandermonde e as matrizes de Cauchy, e a matriz companheira de Frobenius obtida através de um polinômio primitivo sobre Fq[x]. A partir desta construção, apresenta-se um algoritmo de decodificação para correção de uma rajada de erros em códigos matriciais MDS com parâmetros [m + k, k, m + 1] sobre Fb , do qual b refere-se ao comprimento da rajada de erro, para todo m ≥ 2 e de até duas rajadas de erros em códigos matriciais MDS com parâmetros [m + k, k, m + 1] sobre Fb , para todo m ≥ 4. Além disso são apresentados alguns exemplos para correção de três rajadas de erros. Os códigos matriciais são códigos corretores de erros bidimensionais que possuem como principal característica a habilidade de corrigir erros em rajada (burst of errors), ou seja, erros que ocorrem em bits consecutivos. Já os códigos de máxima distância de separação, MDS, são códigos em que a distância mínima é a máxima possível. Essa característica é importante pois na teoria da codificação a distância mínima está relacionada com a capacidade de correção de erros do código, além de fornecer proteção máxima contra falhas de um dispositivo para uma dada quantidade de redundância. O algoritmo proposto é uma generalização do algoritmo apresentado por CARDELL, CLIMENT e REQUENA 2013. |
id |
UNSP_80a05628ef907f0a31014ffb3b4e4e40 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/210894 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajadaEncoding and decoding of MDS matrix codes via super regular matrices for burst error correctionCodificaçãoCódigos corretores de erros (Teoria da informação)Galois, Teoria deTelecomunicaçõesTeoria da informaçãoEste trabalho de conclusão de curso apresenta uma construção de códigos matriciais MDS (Maximum Distance Separable) com o objetivo de abordar uma estratégia de correção de erros em rajada nestes códigos. Para obter um código com esta propriedade, a matriz de verificação de paridade é construída utilizando matrizes superregulares, em especial as matrizes de Vandermonde e as matrizes de Cauchy, e a matriz companheira de Frobenius obtida através de um polinômio primitivo sobre Fq[x]. A partir desta construção, apresenta-se um algoritmo de decodificação para correção de uma rajada de erros em códigos matriciais MDS com parâmetros [m + k, k, m + 1] sobre Fb , do qual b refere-se ao comprimento da rajada de erro, para todo m ≥ 2 e de até duas rajadas de erros em códigos matriciais MDS com parâmetros [m + k, k, m + 1] sobre Fb , para todo m ≥ 4. Além disso são apresentados alguns exemplos para correção de três rajadas de erros. Os códigos matriciais são códigos corretores de erros bidimensionais que possuem como principal característica a habilidade de corrigir erros em rajada (burst of errors), ou seja, erros que ocorrem em bits consecutivos. Já os códigos de máxima distância de separação, MDS, são códigos em que a distância mínima é a máxima possível. Essa característica é importante pois na teoria da codificação a distância mínima está relacionada com a capacidade de correção de erros do código, além de fornecer proteção máxima contra falhas de um dispositivo para uma dada quantidade de redundância. O algoritmo proposto é uma generalização do algoritmo apresentado por CARDELL, CLIMENT e REQUENA 2013.This work presents a construction of MDS Array Codes (Maximum Distance Separable Array Codes) in order to approach a burst correction strategy in these codes. To obtain a code with this property, the parity check matrix is constructed using superregular matrices, in particular Vandermonde matrices and Cauchy matrices, and the Frobenius companion matrix obtained through a primitive polynomial over Fq[x]. Based on this construction, a decoding algorithm is presented to correct a burst of errors in MDS array codes with parameters [m + k, k, m + 1] over Fb , where b refers to the length of the error burst, for all m ≥ 2 and up to two bursts of errors in MDS array codes with parameters [m + k, k, m + 1] over Fb , for all m ≥ 4. In addition, some examples are presented to correct three bursts of errors. Array codes are two-dimensional error correction codes whose main characteristic is the ability to correct burst errors, that is, errors that occur in consecutive bits. The Maximum Distance Separable codes, MDS, are codes in which the minimum distance is the maximum possible. This characteristic is important because, in coding theory, the minimum distance is related to the error correction capacity of the code in addition to providing maximum protection against failures of a device for a given amount of redundancy. The proposed algorithm is a generalization of the algorithm presented by CARDELL, CLIMENT e REQUENA 2013.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Universidade Estadual Paulista (Unesp), Câmpus Experimental de São João da Boa VistaFAPESP: 17/17948-8Benedito, Cintya Wink de Oliveira [UNESP]Universidade Estadual Paulista (Unesp)Zanitti, Débora Beatriz Claro2021-06-30T18:38:28Z2021-06-30T18:38:28Z2021-02-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://hdl.handle.net/11449/210894617783312304793479163755740508210000-0002-4806-3399porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-06T14:17:59Zoai:repositorio.unesp.br:11449/210894Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-06T14:17:59Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada Encoding and decoding of MDS matrix codes via super regular matrices for burst error correction |
title |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada |
spellingShingle |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada Zanitti, Débora Beatriz Claro Codificação Códigos corretores de erros (Teoria da informação) Galois, Teoria de Telecomunicações Teoria da informação |
title_short |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada |
title_full |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada |
title_fullStr |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada |
title_full_unstemmed |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada |
title_sort |
Codificação e decodificação de códigos matriciais MDS via matrizes superregulares para correção de erros em rajada |
author |
Zanitti, Débora Beatriz Claro |
author_facet |
Zanitti, Débora Beatriz Claro |
author_role |
author |
dc.contributor.none.fl_str_mv |
Benedito, Cintya Wink de Oliveira [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Zanitti, Débora Beatriz Claro |
dc.subject.por.fl_str_mv |
Codificação Códigos corretores de erros (Teoria da informação) Galois, Teoria de Telecomunicações Teoria da informação |
topic |
Codificação Códigos corretores de erros (Teoria da informação) Galois, Teoria de Telecomunicações Teoria da informação |
description |
Este trabalho de conclusão de curso apresenta uma construção de códigos matriciais MDS (Maximum Distance Separable) com o objetivo de abordar uma estratégia de correção de erros em rajada nestes códigos. Para obter um código com esta propriedade, a matriz de verificação de paridade é construída utilizando matrizes superregulares, em especial as matrizes de Vandermonde e as matrizes de Cauchy, e a matriz companheira de Frobenius obtida através de um polinômio primitivo sobre Fq[x]. A partir desta construção, apresenta-se um algoritmo de decodificação para correção de uma rajada de erros em códigos matriciais MDS com parâmetros [m + k, k, m + 1] sobre Fb , do qual b refere-se ao comprimento da rajada de erro, para todo m ≥ 2 e de até duas rajadas de erros em códigos matriciais MDS com parâmetros [m + k, k, m + 1] sobre Fb , para todo m ≥ 4. Além disso são apresentados alguns exemplos para correção de três rajadas de erros. Os códigos matriciais são códigos corretores de erros bidimensionais que possuem como principal característica a habilidade de corrigir erros em rajada (burst of errors), ou seja, erros que ocorrem em bits consecutivos. Já os códigos de máxima distância de separação, MDS, são códigos em que a distância mínima é a máxima possível. Essa característica é importante pois na teoria da codificação a distância mínima está relacionada com a capacidade de correção de erros do código, além de fornecer proteção máxima contra falhas de um dispositivo para uma dada quantidade de redundância. O algoritmo proposto é uma generalização do algoritmo apresentado por CARDELL, CLIMENT e REQUENA 2013. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-06-30T18:38:28Z 2021-06-30T18:38:28Z 2021-02-24 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11449/210894 6177833123047934 7916375574050821 0000-0002-4806-3399 |
url |
http://hdl.handle.net/11449/210894 |
identifier_str_mv |
6177833123047934 7916375574050821 0000-0002-4806-3399 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128170604363776 |