Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento

Detalhes bibliográficos
Autor(a) principal: Lemes, Leandro Cruvinel, 1985-
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1621258
Resumo: Orientador: Marcelo Firer
id UNICAMP-30_356b088c1d349caf808011f2c1280596
oai_identifier_str oai::914263
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Novos limitantes para a probabilidade de erro de decodificação em canais com apagamentoNew bounds on the decoding error probability over erasure channelsPeso generalizado de HammingCódigos corretores de erros (Teoria da informação)Probabilidade de erro (Matemática)Canal com apagamentoGeneralized Hamming weightError-correcting codes (Information theory)Probability of error (Mathematics)Erasure channelOrientador: Marcelo FirerTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Considerando canais discretos, sem memória e com apagamento, obtemos limitantes superiores e inferiores para as probabilidades de erro de decodificação e de ocorrências de ambiguidade de códigos corretores de erro lineares. Os limitantes dependem da hierarquia de pesos e dos espectros generalizados e melhoram os limitantes conhecidos. Encontramos expressões exatas para essas probabilidades nos casos em que o código é AMDS ou MDSAbstract: Considering an erasure channel, we improve upper and lower bounds for error decoding and ambiguity probabilities of linear error-correcting codes. The given bounds depend on the generalized weight hierarchy and spectrum of a code. We find explicit formulae in the case of AMDS and MDS codesDoutoradoMatemáticaDoutor em Matemática[s.n.]Firer, Marcelo, 1961-Costa, Sueli Irene RodriguesRocha Junior, Valdemar Cardoso daNascimento, Anderson Clayton AlvesPanek, LucianoUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASLemes, Leandro Cruvinel, 1985-20132013-12-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf74 f. : il.https://hdl.handle.net/20.500.12733/1621258LEMES, Leandro Cruvinel. Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento. 2013. 74 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621258. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/914263porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T07:07:39Zoai::914263Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T07:07:39Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
New bounds on the decoding error probability over erasure channels
title Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
spellingShingle Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
Lemes, Leandro Cruvinel, 1985-
Peso generalizado de Hamming
Códigos corretores de erros (Teoria da informação)
Probabilidade de erro (Matemática)
Canal com apagamento
Generalized Hamming weight
Error-correcting codes (Information theory)
Probability of error (Mathematics)
Erasure channel
title_short Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
title_full Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
title_fullStr Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
title_full_unstemmed Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
title_sort Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
author Lemes, Leandro Cruvinel, 1985-
author_facet Lemes, Leandro Cruvinel, 1985-
author_role author
dc.contributor.none.fl_str_mv Firer, Marcelo, 1961-
Costa, Sueli Irene Rodrigues
Rocha Junior, Valdemar Cardoso da
Nascimento, Anderson Clayton Alves
Panek, Luciano
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Lemes, Leandro Cruvinel, 1985-
dc.subject.por.fl_str_mv Peso generalizado de Hamming
Códigos corretores de erros (Teoria da informação)
Probabilidade de erro (Matemática)
Canal com apagamento
Generalized Hamming weight
Error-correcting codes (Information theory)
Probability of error (Mathematics)
Erasure channel
topic Peso generalizado de Hamming
Códigos corretores de erros (Teoria da informação)
Probabilidade de erro (Matemática)
Canal com apagamento
Generalized Hamming weight
Error-correcting codes (Information theory)
Probability of error (Mathematics)
Erasure channel
description Orientador: Marcelo Firer
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-12-09T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1621258
LEMES, Leandro Cruvinel. Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento. 2013. 74 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621258. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1621258
identifier_str_mv LEMES, Leandro Cruvinel. Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento. 2013. 74 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621258. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/914263
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
74 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189105810014208