Codigos corretores de erro com boas propriedades de codificação de linha

Detalhes bibliográficos
Autor(a) principal: Garcia Fernandez, Evelio Martin
Data de Publicação: 1997
Tipo de documento: Dissertação
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/1584461
Resumo: Orientador: Renato Baldini Filho
id UNICAMP-30_d24b837b87fb7beb268b02f1e04a36c8
oai_identifier_str oai::114700
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 Codigos corretores de erro com boas propriedades de codificação de linhaCódigos corretores de erros (Teoria da informação)SincronizaçãoOrientador: Renato Baldini FilhoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Esta tese apresenta um método para procurar códigos que combinem características de controle de erros e propriedades de codificação de linha. Tradicionalmente isto tem sido feito através de duas operações de codificação em cascata. Existem algumas desvantagens com este tipo de configuração: a natureza não linear do decodificador de linha pode levar a propagação de erros, e mais ainda, ambas as operações de codificação introduzem redundância na mensagem digital para faze-la compatível com as características físicas do canal de comunicação. Como a redundância é introduzida duas vezes, a taxa de transmissão de dados é reduzida. No método apresentado neste trabalho, os códigos de blocos com "runlength" limitado são obtidos a partir de uma classe lateral apropriada de um código de bloco linear transparente. O método é baseado na modificação da matriz geradora na forma sistemática do código de bloco transparente e não da matriz de verificação de paridade como usualmente é feito. Vários algoritmos são apresentados para determinar o limitante mínimo para o "runlength" e para encontrar um código específico que satisfaz esse limitante. Os resultados para vários códigos são apresentados em tabelas. Finalmente, o efeito da limitação do "runlength" desses códigos é examinado em termos do espectro de potência dos mesmos. As principais vantagens do método proposto são sua simplicidade e generalidade, ou seja, o método pode ser aplicado em qualquer código de bloco transparente sem restrições de comprimento ou distância mínima de HammingAbstract: The present work presents a method to find codes which combine error control with linecoding features. Traditionally, this has been achieved by cascading these two separate coding operations. There are some disadvantages with this type of coding configuration; in particular, the non linear nature of the line decoder can lead to error propagation. On the other hand, both coding operations involve the introduction of redundancy into a digital message to make it compatible with the physical characteristics of the available channel. As redundancy is introduced twice, at each stage the rate of the transmitted data is reduced in the method presented here, the combined codes are obtained by taking an appropriate coset of a modified linear transparent error control code. The method is based on the modification of the generator matrix of the transparent linear systematic block code instead of the parity check matrix as usual. Algorithms are presented for determining the minimum runlength bound for a given code and for finding the particular code that satisfies these runlength bounds. The results for a wide range of codes are presented in tabular form. Finally, the effect of limiting the runlength of these codes is examined in terms of its power spectrum. The main advantages of the method presented here are its simplicity and generality, i.e., it can be applied in any transparent block code with no restriction of block length or minimum Hamming distanceMestradoMestre em Engenharia Elétrica[s.n.]Baldini Filho, Renato, 1956-Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASGarcia Fernandez, Evelio Martin19971997-05-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf90f. : il.https://hdl.handle.net/20.500.12733/1584461GARCIA FERNANDEZ, Evelio Martin. Codigos corretores de erro com boas propriedades de codificação de linha. 1997. 90f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584461. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/114700porreponame: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-18T02:34:12Zoai::114700Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:34:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Codigos corretores de erro com boas propriedades de codificação de linha
title Codigos corretores de erro com boas propriedades de codificação de linha
spellingShingle Codigos corretores de erro com boas propriedades de codificação de linha
Garcia Fernandez, Evelio Martin
Códigos corretores de erros (Teoria da informação)
Sincronização
title_short Codigos corretores de erro com boas propriedades de codificação de linha
title_full Codigos corretores de erro com boas propriedades de codificação de linha
title_fullStr Codigos corretores de erro com boas propriedades de codificação de linha
title_full_unstemmed Codigos corretores de erro com boas propriedades de codificação de linha
title_sort Codigos corretores de erro com boas propriedades de codificação de linha
author Garcia Fernandez, Evelio Martin
author_facet Garcia Fernandez, Evelio Martin
author_role author
dc.contributor.none.fl_str_mv Baldini Filho, Renato, 1956-
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Garcia Fernandez, Evelio Martin
dc.subject.por.fl_str_mv Códigos corretores de erros (Teoria da informação)
Sincronização
topic Códigos corretores de erros (Teoria da informação)
Sincronização
description Orientador: Renato Baldini Filho
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-05-12T00:00:00Z
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.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1584461
GARCIA FERNANDEZ, Evelio Martin. Codigos corretores de erro com boas propriedades de codificação de linha. 1997. 90f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584461. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1584461
identifier_str_mv GARCIA FERNANDEZ, Evelio Martin. Codigos corretores de erro com boas propriedades de codificação de linha. 1997. 90f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584461. Acesso em: 14 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/114700
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
90f. : 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_ 1799138324094386176

Registros relacionados