Return to search

Decodificação iterativa de códigos baseados em matrizes de verificação de paridade esparsas

Made available in DSpace on 2014-06-12T17:39:33Z (GMT). No. of bitstreams: 2
arquivo6919_1.pdf: 4119217 bytes, checksum: 3f1efa22858eeae0d86c8392becd8174 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2007 / Códigos baseados em matrizes esparsas têm desempenhado um importante papel em teoria
da codificação. Os códigos low-density parity-check (LDPC) constituem uma famosa família
de códigos definidos a partir de matrizes de verificação de paridade esparsas que apresentam
desempenhos excelentes no canal com ruído aditivo Gaussiano branco (RAGB). O sucesso
desses códigos se deve a sua representação através de grafos, que permite a operação de um
algoritmo de decodificação iterativo cuja complexidade cresce linearmente com o comprimento
dos blocos. Esta dissertação apresenta um estudo sobre códigos LDPC e sua principal ferramenta
de análise, a density evolution. Para isso, a representação gráfica de códigos de bloco
lineares e o funcionamento do algoritmo de decodificação Soma-Produto são apresentados.
Algumas técnicas de projeto de códigos LDPC são discutidas e seu desempenho no canal
RAGB é avaliado por meio de simulações. Baseando-se nestas ferramentas, a density evolution
para os canal RAGB é derivada em forma integral e em forma aproximada. Por fim, uma
modificação no algoritmo Soma-Produto é proposta para decodificação de códigos LDPC no
canal Gilbert-Elliott

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/5436
Date January 2007
CreatorsVASCONCELOS, Marcos Müller
ContributorsROCHA JÚNIOR, Valdemar Cardoso da
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds