Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes

SILVA, Cássio André Sousa da

Tese

Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes

This thesis proposed procedures for the construction of parity check matrices for encoding and decoding of LDPC codes in the recovery of deleted bits in Burst Erasure Channel. The parity check matrices are produced by concatenation of binary bases matrices juxtaposed by circulating matrices are easy...

ver descrição completa

Autor principal:	SILVA, Cássio André Sousa da
Grau:	Tese
Idioma:	por
Publicado em:	Universidade Federal do Pará 2017
Assuntos:	Códigos corretores de erros (Teoria da informação) Matrizes (Matemática) Códigos de verificação de paridade de baixa densidade (LDPC) Canais com apagamentos em rajadas Low-density parity check codes (LDPC) Error correction codes Burst erasure channels Matrix by superposition CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
Acesso em linha:	http://repositorio.ufpa.br/jspui/handle/2011/8232

id	ir-2011-8232
recordtype	dspace
spelling	ir-2011-82322022-04-19T13:28:41Z Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes SILVA, Cássio André Sousa da PELAES, Evaldo Gonçalves http://lattes.cnpq.br/0255430734381362 Códigos corretores de erros (Teoria da informação) Matrizes (Matemática) Códigos de verificação de paridade de baixa densidade (LDPC) Canais com apagamentos em rajadas Low-density parity check codes (LDPC) Error correction codes Burst erasure channels Matrix by superposition CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES This thesis proposed procedures for the construction of parity check matrices for encoding and decoding of LDPC codes in the recovery of deleted bits in Burst Erasure Channel. The parity check matrices are produced by concatenation of binary bases matrices juxtaposed by circulating matrices are easy to implement and lower randomness. The base arrays are developed from the foundations of algebra and geometry. To demonstrate the potential of the technique, we developed a number of simulations using low complexity encoding as well as the sum-product algorithm. Several LDPC codes (matrices) were generated and the results were compared with other approaches. We also present the outcomes of erasure recovery simulations that result from the transmission of an image through a noisy channel. Nesta tese são propostos procedimentos para a construção de matrizes de verificação de paridade para codificação e decodificação de códigos LDPC (low-density paritycheck) na recuperação de bits apagados no canal com apagamentos em rajada. As matrizes de verificação de paridade são produzidas por concatenação das matrizes bases binárias justapostas por matrizes circulantes sendo de fácil implementação e de menor aleatoriedade. As matrizes bases são desenvolvidas a partir de fundamentos da álgebra e da geometria. Para demonstrar o potencial da técnica foi elaborado um conjunto de simulações que usa codificação de baixa complexidade, bem como o uso dos algoritmos soma e produto para recuperar os apagamentos. Foram gerados vários códigos LDPC, a partir das matrizes, e os resultados obtidos foram comparados com outros códigos LDPC obtidos da literatura. São ainda apresentados os resultados da simulação da recuperação de apagamentos resultantes da transmissão de uma imagem através de um canal ruidoso.partir das matrizes, e os resultados obtidos foram comparados com outros códigos LDPC obtidos da literatura. São ainda apresentados os resultados da simulação da recuperação de apagamentos resultantes da transmissão de uma imagem através de um canal ruidoso. 2017-04-24T16:57:51Z 2017-04-24T16:57:51Z 2016-10-21 Tese SILVA, Cássio André Sousa da. Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes. 2016. 93 f. Orientador: Evaldo Gonçalves Pelaes. Tese (Doutorado em Engenharia Elétrica) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2016. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/8232. Acesso em:. http://repositorio.ufpa.br/jspui/handle/2011/8232 por Acesso Aberto application/pdf Universidade Federal do Pará Brasil Instituto de Tecnologia UFPA Programa de Pós-Graduação em Engenharia Elétrica
institution	Repositório Institucional - Universidade Federal do Pará
collection	RI-UFPA
language	por
topic	Códigos corretores de erros (Teoria da informação) Matrizes (Matemática) Códigos de verificação de paridade de baixa densidade (LDPC) Canais com apagamentos em rajadas Low-density parity check codes (LDPC) Error correction codes Burst erasure channels Matrix by superposition CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
spellingShingle	Códigos corretores de erros (Teoria da informação) Matrizes (Matemática) Códigos de verificação de paridade de baixa densidade (LDPC) Canais com apagamentos em rajadas Low-density parity check codes (LDPC) Error correction codes Burst erasure channels Matrix by superposition CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES SILVA, Cássio André Sousa da Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
topic_facet	Códigos corretores de erros (Teoria da informação) Matrizes (Matemática) Códigos de verificação de paridade de baixa densidade (LDPC) Canais com apagamentos em rajadas Low-density parity check codes (LDPC) Error correction codes Burst erasure channels Matrix by superposition CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
description	This thesis proposed procedures for the construction of parity check matrices for encoding and decoding of LDPC codes in the recovery of deleted bits in Burst Erasure Channel. The parity check matrices are produced by concatenation of binary bases matrices juxtaposed by circulating matrices are easy to implement and lower randomness. The base arrays are developed from the foundations of algebra and geometry. To demonstrate the potential of the technique, we developed a number of simulations using low complexity encoding as well as the sum-product algorithm. Several LDPC codes (matrices) were generated and the results were compared with other approaches. We also present the outcomes of erasure recovery simulations that result from the transmission of an image through a noisy channel.
author_additional	PELAES, Evaldo Gonçalves
author_additionalStr	PELAES, Evaldo Gonçalves
format	Tese
author	SILVA, Cássio André Sousa da
title	Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
title_short	Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
title_full	Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
title_fullStr	Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
title_full_unstemmed	Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
title_sort	correção de apagamentos em rajadas utilizando códigos ldpc gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes
publisher	Universidade Federal do Pará
publishDate	2017
url	http://repositorio.ufpa.br/jspui/handle/2011/8232
_version_	1832602851975626752
score	11.755432

Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes

Registros relacionados