Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação

Bibliographic Details
Main Author: Gomes, Marco Alexandre Cravo
Publication Date: 2003
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/10197
Summary: Tese de Mestrado em Engenharia Electrotécnica e de Computadores especialização em Sistemas de Telecomunicações, apresentada ao Departamento de Engenharia Electrotécnica e de Computadores da Fac. de Ciências e Tecnologia de Coimbra
id RCAP_11d32bf5dbf81bb6bea8eb55326146d5
oai_identifier_str oai:estudogeral.uc.pt:10316/10197
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificaçãoTese de Mestrado em Engenharia Electrotécnica e de Computadores especialização em Sistemas de Telecomunicações, apresentada ao Departamento de Engenharia Electrotécnica e de Computadores da Fac. de Ciências e Tecnologia de CoimbraEsta dissertação aborda o estudo de algoritmos iterativos para a descodificação de Códigos Binários Definidos por Matrizes de Teste de Paridade Esparsas, também conhecidos por Low Density Parity-Check Codes (LDPC). São considerados como uma das classes de códigos que melhor desempenho apresentam e que num futuro próximo poderão integrar várias normas de comunicação digital. O desenvolvimento científico deste tema, verificado ao longo da última década, é impressionante. Apresentamos um estudo sobre técnicas de descodificação iterativas baseadas no algoritmo Soma de Produtos (SPA). É feita uma análise comparativa e crítica dos vários algoritmos do ponto de vista do desempenho e da complexidade computacional. São abordadas várias técnicas de simplificação do algoritmo SPA, com particular destaque para o algoritmo Soma Mínima. Finalmente, propomos para o algoritmo SPA uma nova técnica de normalização, cujos resultados obtidos evidenciam uma melhoria significativa do desempenho para códigos LDPC longos.The Iterative Decoding of Low Density Parity-Check Codes (LDPC) is the main subject of this thesis. LDPC are seen as one of most powerful classes of error correcting codes which in a near future will probably be included in new digital data transmission standards. In the last decade, the scientific development of this theme was impressive. The Sum Product Algorithm (SPA) and their simplifications are deeply study, with special attention to Min-Sum algorithm. A critical and comparison analysis of different SPA variants is made from the performance and decoding complexity point of view. Finally, we propose a new normalization technique which significantly improves the performance of SPA for long LDPC codes.2003info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://hdl.handle.net/10316/10197https://hdl.handle.net/10316/10197porGomes, Marco Alexandre Cravoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2022-01-20T17:48:56Zoai:estudogeral.uc.pt:10316/10197Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:19:02.196086Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
title Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
spellingShingle Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
Gomes, Marco Alexandre Cravo
title_short Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
title_full Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
title_fullStr Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
title_full_unstemmed Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
title_sort Códigos binários definidos por matrizes de teste de paridade esparsas algoritmos de descodificação
author Gomes, Marco Alexandre Cravo
author_facet Gomes, Marco Alexandre Cravo
author_role author
dc.contributor.author.fl_str_mv Gomes, Marco Alexandre Cravo
description Tese de Mestrado em Engenharia Electrotécnica e de Computadores especialização em Sistemas de Telecomunicações, apresentada ao Departamento de Engenharia Electrotécnica e de Computadores da Fac. de Ciências e Tecnologia de Coimbra
publishDate 2003
dc.date.none.fl_str_mv 2003
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/10316/10197
https://hdl.handle.net/10316/10197
url https://hdl.handle.net/10316/10197
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602317026328576

Similar Items