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

Description

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

Links & Downloads

1. Müller Vasconcelos, Marcos; Cardoso da Rocha Júnior, Valdemar. Decodificação iterativa de códigos baseados em matrizes de verificação de paridade esparsas. 2007. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2007.
2. https://repositorio.ufpe.br/handle/123456789/5436

Tags

algoritmo Soma- Produto

canal Gilbert-Elliott

Códigos low-density parity-check

decodificação iterativa

grafos fator

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/5436
Date	January 2007
Creators	VASCONCELOS, Marcos Müller
Contributors	ROCHA JÚNIOR, Valdemar Cardoso da
Publisher	Universidade Federal de Pernambuco
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Source	reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rights	info:eu-repo/semantics/openAccess