Códigos para canais de leitura de pares de símbolos e de b-símbolos

Detalhes bibliográficos
Autor(a) principal: Faria, Sabrina Ferreira Marciano
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/27273
Resumo: Neste trabalho estudamos duas novas classes de códigos, os códigos para canais de leitura de pares de símbolos proposta por Cassuto e Blaum, em 2011, e os códigos para canais de leitura de b-símbolos proposto por Yaakobi, Bruck e Siegel, em 2012, nos quais a leitura ́e feita em blocos de símbolos consecutivos e não símbolo a símbolo como na Teoria Clássica dos Códigos Corretores de Erros. O principal objetivo deste trabalho ́e fazer um paralelo entre estas duas novas teorias e a teoria clássica. Apresentamos as principais definições e resultados e ressaltamos especialmente a relação entre a distância mínima de Hamming e as distâncias mínimas de pares e de b-símbolos. Além disso, apresentamos alguns algoritmos de decodificação para os códigos para canais de leituras de pares de símbolos.
id UFV_be027996209d5b07f5fba0f319341be7
oai_identifier_str oai:locus.ufv.br:123456789/27273
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Faria, Sabrina Ferreira Marcianohttp://lattes.cnpq.br/2419696798962088Guerreiro, Marinês2019-10-14T16:31:36Z2019-10-14T16:31:36Z2019-07-17FARIA, Sabrina Ferreira Marciano. Códigos para canais de leitura de pares de símbolos e de b-símbolos. 2019. 112 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2019.https://locus.ufv.br//handle/123456789/27273Neste trabalho estudamos duas novas classes de códigos, os códigos para canais de leitura de pares de símbolos proposta por Cassuto e Blaum, em 2011, e os códigos para canais de leitura de b-símbolos proposto por Yaakobi, Bruck e Siegel, em 2012, nos quais a leitura ́e feita em blocos de símbolos consecutivos e não símbolo a símbolo como na Teoria Clássica dos Códigos Corretores de Erros. O principal objetivo deste trabalho ́e fazer um paralelo entre estas duas novas teorias e a teoria clássica. Apresentamos as principais definições e resultados e ressaltamos especialmente a relação entre a distância mínima de Hamming e as distâncias mínimas de pares e de b-símbolos. Além disso, apresentamos alguns algoritmos de decodificação para os códigos para canais de leituras de pares de símbolos.In this paper we study two new groups of codes, the codes for symbol-pair read channels presented by Cassuto and Blaum in 2011 and the codes for b-symbols read channels pre- sented by Yaakobi, Bruck and Siegel in 2012, in which the reading is made in pairs or in blocks of b consecutive symbols and not by single symbols as in the Classical Theory of Error-Correcting Codes. The main goal of this work is to make a parallel between this two new theories and the Classical Theory. We present the main definitions and results and we highlight the relationship between the minimum Hamming distance and the minimum distances of symbol-pair and b-symbol codes. We also discuss some decoding algorithms to the codes for symbol-pair read channels.porUniversidade Federal de ViçosaCódigos corretores de erros (Teoria da informação)Teoria da codificaçãoLógica simbólica e matemáticaÁlgebraCódigos para canais de leitura de pares de símbolos e de b-símbolosCodes for symbol pair and b-symbols read channelsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de MatemáticaMestre em MatemáticaViçosa - MG2019-07-17Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf1041155https://locus.ufv.br//bitstream/123456789/27273/1/texto%20completo.pdf3bf2fcdeaf381ea22a92d1827ff715cdMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/27273/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/272732019-10-14 13:43:34.596oai:locus.ufv.br:123456789/27273Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452019-10-14T16:43:34LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Códigos para canais de leitura de pares de símbolos e de b-símbolos
dc.title.en.fl_str_mv Codes for symbol pair and b-symbols read channels
title Códigos para canais de leitura de pares de símbolos e de b-símbolos
spellingShingle Códigos para canais de leitura de pares de símbolos e de b-símbolos
Faria, Sabrina Ferreira Marciano
Códigos corretores de erros (Teoria da informação)
Teoria da codificação
Lógica simbólica e matemática
Álgebra
title_short Códigos para canais de leitura de pares de símbolos e de b-símbolos
title_full Códigos para canais de leitura de pares de símbolos e de b-símbolos
title_fullStr Códigos para canais de leitura de pares de símbolos e de b-símbolos
title_full_unstemmed Códigos para canais de leitura de pares de símbolos e de b-símbolos
title_sort Códigos para canais de leitura de pares de símbolos e de b-símbolos
author Faria, Sabrina Ferreira Marciano
author_facet Faria, Sabrina Ferreira Marciano
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/2419696798962088
dc.contributor.author.fl_str_mv Faria, Sabrina Ferreira Marciano
dc.contributor.advisor1.fl_str_mv Guerreiro, Marinês
contributor_str_mv Guerreiro, Marinês
dc.subject.pt-BR.fl_str_mv Códigos corretores de erros (Teoria da informação)
Teoria da codificação
Lógica simbólica e matemática
topic Códigos corretores de erros (Teoria da informação)
Teoria da codificação
Lógica simbólica e matemática
Álgebra
dc.subject.cnpq.fl_str_mv Álgebra
description Neste trabalho estudamos duas novas classes de códigos, os códigos para canais de leitura de pares de símbolos proposta por Cassuto e Blaum, em 2011, e os códigos para canais de leitura de b-símbolos proposto por Yaakobi, Bruck e Siegel, em 2012, nos quais a leitura ́e feita em blocos de símbolos consecutivos e não símbolo a símbolo como na Teoria Clássica dos Códigos Corretores de Erros. O principal objetivo deste trabalho ́e fazer um paralelo entre estas duas novas teorias e a teoria clássica. Apresentamos as principais definições e resultados e ressaltamos especialmente a relação entre a distância mínima de Hamming e as distâncias mínimas de pares e de b-símbolos. Além disso, apresentamos alguns algoritmos de decodificação para os códigos para canais de leituras de pares de símbolos.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-10-14T16:31:36Z
dc.date.available.fl_str_mv 2019-10-14T16:31:36Z
dc.date.issued.fl_str_mv 2019-07-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FARIA, Sabrina Ferreira Marciano. Códigos para canais de leitura de pares de símbolos e de b-símbolos. 2019. 112 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2019.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/27273
identifier_str_mv FARIA, Sabrina Ferreira Marciano. Códigos para canais de leitura de pares de símbolos e de b-símbolos. 2019. 112 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2019.
url https://locus.ufv.br//handle/123456789/27273
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.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/27273/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/27273/2/license.txt
bitstream.checksum.fl_str_mv 3bf2fcdeaf381ea22a92d1827ff715cd
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801212980413595648