Use este identificador para citar ou linkar para este item:
https://repositorio.ufpa.br/jspui/handle/2011/8232| Tipo: | Tese |
| Data do documento: | 21-Out-2016 |
| Autor(es): | SILVA, Cássio André Sousa da |
| Primeiro(a) Orientador(a): | PELAES, Evaldo Gonçalves |
| Título: | Correção de apagamentos em rajadas utilizando códigos LDPC gerados pela composição de matrizes bases e pelos moviementos de matrizes circulantes |
| Citar como: | 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:. |
| Resumo: | 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. |
| Abstract: | 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. |
| Palavras-chave: | 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: | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES |
| País: | Brasil |
| Instituição: | Universidade Federal do Pará |
| Sigla da Instituição: | UFPA |
| Instituto: | Instituto de Tecnologia |
| Programa: | Programa de Pós-Graduação em Engenharia Elétrica |
| Tipo de Acesso: | Acesso Aberto |
| Aparece nas coleções: | Teses em Engenharia Elétrica (Doutorado) - PPGEE/ITEC |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Tese_CorrecaoApagamentosRajadas.pdf | 12,35 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciado sob uma Licença Creative Commons
