Codificadores homomorfos sobre grupos

Detalhes bibliográficos
Autor(a) principal: Pedraza Arpasi, Jorge
Data de Publicação: 1996
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/1583838
Resumo: Orientador: Reginaldo Palazzo Jr
id UNICAMP-30_4a3a7cc35213cef5f884433049200ae4
oai_identifier_str oai::109299
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 Codificadores homomorfos sobre gruposCódigos corretores de erros (Teoria da informação)Modulação digitalTeoria da codificaçãoTeoria da informaçãoSistemas de transmissão de dadosOrientador: Reginaldo Palazzo JrTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Neste trabalho, usando conceitos de extensão de grupos consideramos codificadores convolucionais homomorfos. Seguindo [2] denominamos tal extensão de grupos como produto de Schreier. Assim, aos codificadores convolucionais homomorfos e aos códigos convolucionais associados a estes codificadores denominamos por codificadores de Schreier e códigos de Schreier, respectivamente. Os códigos de Schereier são invariantes no tempo e o seu grupo de estados possui cardinalidade finita. Portanto, são um caso particular de group codes definidos em [1]. Entretanto, a classe dos códigos lineares binários e invariantes no tempo. Por outro lado, a classe dos códigos Euclidianos casados com os códigos de Schereier contêm os códigos geometricamente uniformes [3] com cardinalidade finita de estados. Estudando o produto de Schreier, reconhecemos quatro tipos diferentes de produtos de grupos, entre os quais um novo tipo, denominado de produto cíclico é apresentado. A sua importância está relacionada à decomposição dos grupos cíclicos da forma ?Z IND. pm?. Usando o fato de que um grupo pode ser decomposto em um destes produtos, apresentamos uma classificação dos grupos e derivamos uma construção multinível de códigos do espaço de sinais via o produto direto. Também, mostramos que os códigos de Schreier são completos e estabelecemos um teste para controlabilidade com menor complexidade do que a própria definição. Finalmente, á guisa de aplicação destes resultados, propomos dois algoritmos para a construção de códigos de Schreier mínimos, completos e controláveisAbstract: : In the work we consider homomorphic convolutional encoders over groups, with finites states, by using the concepts from estension of groups. Following [2] we call such a group estension Scherier product. In the way, we call the homomorphic convolutional encoders over groups Schreier encoders, and the convolutional codes produced by these machines as Schreier codes. The Schreier codes are time-invariant and they have a finite group of states. Therefore, they are a special subclass of the generalized group codes over groups. However, the class of Screier codes is large enough tocontain all know, linear and time-invariant codes. On the other hand the class of Euclidean codes matched to Schreier codes contain the geometrically uniform codes [3], with finite cardinality of states. By studin he Schreier products we recognize four different types of products of groups including a new product called cyclic product. Its importance is related to the decomposition of cyclic groups of the form ?Z IND. pm? Using the fact that a given group can be decomposed into one of these four distinct products, we derive a multilevel contruction of signal space codes via the direct product. Also, we show that the Echreier codes, which can not bo applied to the group codes. Finally, as an application of thes results, we propose two algorithms for the construction of minimal, complete and controllable Schreier codesDoutoradoDoutor em Engenharia Elétrica[s.n.]Palazzo Júnior, Reginaldo, 1951-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASPedraza Arpasi, Jorge19961996-06-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf110f.(Broch.)https://hdl.handle.net/20.500.12733/1583838PEDRAZA ARPASI, Jorge. Codificadores homomorfos sobre grupos. 1996. 110f Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583838. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/109299porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-03T15:14:54Zoai::109299Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-03T15:14:54Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Codificadores homomorfos sobre grupos
title Codificadores homomorfos sobre grupos
spellingShingle Codificadores homomorfos sobre grupos
Pedraza Arpasi, Jorge
Códigos corretores de erros (Teoria da informação)
Modulação digital
Teoria da codificação
Teoria da informação
Sistemas de transmissão de dados
title_short Codificadores homomorfos sobre grupos
title_full Codificadores homomorfos sobre grupos
title_fullStr Codificadores homomorfos sobre grupos
title_full_unstemmed Codificadores homomorfos sobre grupos
title_sort Codificadores homomorfos sobre grupos
author Pedraza Arpasi, Jorge
author_facet Pedraza Arpasi, Jorge
author_role author
dc.contributor.none.fl_str_mv Palazzo Júnior, Reginaldo, 1951-
Universidade Estadual de Campinas (UNICAMP). 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 Pedraza Arpasi, Jorge
dc.subject.por.fl_str_mv Códigos corretores de erros (Teoria da informação)
Modulação digital
Teoria da codificação
Teoria da informação
Sistemas de transmissão de dados
topic Códigos corretores de erros (Teoria da informação)
Modulação digital
Teoria da codificação
Teoria da informação
Sistemas de transmissão de dados
description Orientador: Reginaldo Palazzo Jr
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-06-11T00: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 (Broch.)
https://hdl.handle.net/20.500.12733/1583838
PEDRAZA ARPASI, Jorge. Codificadores homomorfos sobre grupos. 1996. 110f Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583838. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PEDRAZA ARPASI, Jorge. Codificadores homomorfos sobre grupos. 1996. 110f Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583838. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583838
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/109299
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
110f.
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_ 1809188789442052096

Registros relacionados