An algebraic approach to convolutional codes

Detalhes bibliográficos
Autor(a) principal: Dias, Pedro Miguel Coelho
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/54802
Resumo: Dissertação de mestrado em Matemática
id RCAP_b60aa359dd64b87131995387e831d532
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/54802
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling An algebraic approach to convolutional codesCiências Naturais::MatemáticasDissertação de mestrado em MatemáticaCoding theory is concerned with digital communications. In every single communication is important that the correct message reaches the receiver, specially in a scenario where the communication channel is noisy. Thus, it is necessary to encode the message so possible errors can be detected and/or corrected by the receiver. So creating codes with a good e ciency and correctability is crucial. The existence of an algebraic structure proves the quality of these codes. In this thesis convolutional codes over the field F2 are studied. Different types of generator matrices are presented, and thus providing an algebraic approach to it, such as basic, reduced, minimal-basic and canonical matrices. The canonical generator matrices have nice properties, for example the predictable degree property, and an approach by valuation theory is given. Furthermore, quantum error-correcting codes are studied in order to give foundations to a future work on quantum convolutional codes. The description uses stabilizer codes. Also a criteria to determine if a set of errors is correctable is provided.A teoria de códigos está ligada à comunicação digital. Em todas as comunicações é importante que a mensagem correta chegue ao recetor, especialmente num cenário onde o canal de comunicação apresenta ruído. Por isso, é necessário codificar a mensagem para que possíveis erros possam ser detetados e/ou corrigidos pelo recetor. É, pois, crucial criar códigos com uma boa eficiência e capacidade de correção. A existência de uma estrutura algébrica atesta a qualidade destes códigos. Nesta tese, códigos convolucionais sobre o corpo F2 são estudados. Diferentes tipos de matrizes são apresentadas, fornecendo assim uma abordagem algébrica, tais como básicas, reduzidas, básicasminimais e matrizes canónicas. As matrizes canónicas têm propriedades interessantes, por exemplo, a previsibilidade do grau, e uma caracterização através da "valuation theory" é feita. Além disso, uma descrição sobre códigos correctores de erros quânticos é feita a fim de fornecer alicerces para um futuro trabalho sobre códigos convolucionais quânticos. O estudo é feito pelos códigos estabilizadores. Também se fornece um critério para determinar se um conjunto de erros é corrigível.Patrício, PedroUniversidade do MinhoDias, Pedro Miguel Coelho20172017-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/54802eng201909375info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:54:43Zoai:repositorium.sdum.uminho.pt:1822/54802Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:44:10.676824Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv An algebraic approach to convolutional codes
title An algebraic approach to convolutional codes
spellingShingle An algebraic approach to convolutional codes
Dias, Pedro Miguel Coelho
Ciências Naturais::Matemáticas
title_short An algebraic approach to convolutional codes
title_full An algebraic approach to convolutional codes
title_fullStr An algebraic approach to convolutional codes
title_full_unstemmed An algebraic approach to convolutional codes
title_sort An algebraic approach to convolutional codes
author Dias, Pedro Miguel Coelho
author_facet Dias, Pedro Miguel Coelho
author_role author
dc.contributor.none.fl_str_mv Patrício, Pedro
Universidade do Minho
dc.contributor.author.fl_str_mv Dias, Pedro Miguel Coelho
dc.subject.por.fl_str_mv Ciências Naturais::Matemáticas
topic Ciências Naturais::Matemáticas
description Dissertação de mestrado em Matemática
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-01-01T00: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 http://hdl.handle.net/1822/54802
url http://hdl.handle.net/1822/54802
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201909375
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132190656692224

Registros relacionados