Códigos para canais de leitura de pares de símbolos e de b-símbolos
Autor(a) principal: | |
---|---|
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 |