Novos limitantes para a probabilidade de erro de decodificação em canais com apagamento
Autor(a) principal: | |
---|---|
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 |