Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011 / Made available in DSpace on 2012-10-25T20:49:44Z (GMT). No. of bitstreams: 1
297528.pdf: 2342342 bytes, checksum: 7f0a51e5e51e22cf994b67c364e0425c (MD5) / Nesta tese, aborda-se o armazenamento de informação em códigos de barra 2D coloridos, os quais devem ser robustos à impressão seguida de digitalização através de um scanner. Estes dois processos geram uma distorção (ruído), fazendo com que o código de barra obtido na saída do scanner seja diferente daquele original enviado. Isso define um modelo de canal de comunicação, que recebe o nome de canal PS (print and scan). A contribuição desta tese é propor códigos corretores de erros para proteger os códigos de barra 2D das adversidades do canal PS. Em particular, códigos LDPC são investigados. Um estudo foi realizado a partir do qual identificou-se que o canal PS é um caso particular do modelo de canal Gaussiano multidimensional assimétrico aditivo (AWAMGN). As capacidades de canal (ou taxas alcançáveis) do canal PS são obtidas, o que estabelece um limite para as taxas máximas que os códigos LDPC podem ter para se ter uma probabilidade de erro próxima de zero. Para essas taxas, códigos LDPC são projetados. A otimização dos códigos é feita através do método de curvas de transferência de informação extrínseca (EXIT charts). No decorrer deste estudo, um novo codificador para códigos LDPC é proposto. Este codificador apresenta complexidade de codificação linear no comprimento da palavra-código. Novos códigos LDPC otimizados especialmente para o canal PS são propostos, e seu desempenho (probabilidade de erro) é avaliado através de simulações computacionais. Por fim, os resultados são comentados, discutidos e novas ideias para pesquisas relacionadas são apresentadas.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/95118 |
| Date | 25 October 2012 |
| Creators | Legg, Andrei Piccinini |
| Contributors | Universidade Federal de Santa Catarina, Uchôa Filho, Bartolomeu Ferreira |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | xxiii, 105 p.| il., grafs., tabs. |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds