Use este identificador para citar ou linkar para este item: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/811
Título: Códigos de verificação de erros de paridade de baixa densidade (LDPC)
Autor(es): Mattos, Willian Daniel de
Orientador(es): Godoy Júnior, Walter
Palavras-chave: Códigos corretores de erros (Teoria da informação)
Sistemas de controle digital
Error - Correcting codes (Information theory)
Digital control systems
Data do documento: 26-Jan-2012
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Curitiba
Referência: MATTOS, Willian Daniel de. Códigos de verificação de erros de paridade de baixa densidade (LDPC). 2012. 59 f. Trabalho de Conclusão de Curso (Especialização) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.
Resumo: Esta monografia trata de abordar uma classe de códigos controladores de erros conhecidos como LDPC (Low Density Parity Check Codes) ou códigos de verificação de paridade de baixa densidade. Estes códigos foram desenvolvidos na década de 70 e apresentam um ótimo desempenho em canais ruidosos. Diferentemente de outras classes de códigos, eles têm um algoritmo de codificação e decodificação extremamente rápido o que os tornam perfeitos para aplicação prática em sistemas de telecomunicações. O nome veio da característica da matriz de verificação de paridade de possuir uma baixa densidade de elementos não nulos. Para que seja possível discutir estes códigos, alguns fundamentos sobre sistemas de comunicação digital e códigos de bloco lineares são tratados nos capítulos iniciais. Os códigos LDPC serão definidos por meio de sua representação matricial e utilizando grafos bipartidos, que são uma representação gráfica da matriz de verificação de paridade e que trouxeram uma maior facilidade na compreensão do processo de decodificação iterativa. Além disso, o processo de codificação e decodificação utilizando diferentes algoritmos será discutido, nos quais diferentes métodos visam sempre atingir uma taxa que se aproxime o máximo possível da capacidade do canal estabelecida por Shannon.
Abstract: This monograph presents an ensemble of error control codes known as LDPC (Low Density Parity Check Codes). These codes were developed in the 70’s decade and have a great performance in a channel with a big amount of noise. Unlike other classes of codes, they are equipped with a very fast encoding and decoding algorithms, which makes them perfect for practical applications in telecommunication systems. The name came from the behavior of the parity check matrix, which has a low density of non-null elements. In order to allow the discussion of theses codes, some elements about digital communications systems e linear block codes are presented in the initial chapters. The LDPC codes will be defined in terms of the matrix representation and via bipartite graphs which are a graphical representation of the parity check matrix which make easier the comprehension of the iterative decoding process. Furthermore, the coding and decoding algorithms using different methods will be discussed, which the approach the capacity of the channel defined by Shannon is the main goal.
URI: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/811
Aparece nas coleções:CT - Teleinformática e Redes de Computadores

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CT_TELEINFO_XX_2012_14.pdf1,1 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.