Mostrar registro simples

dc.creatorSilva, Rodrigo Ferreira da
dc.date.accessioned2022-01-19T18:07:05Z
dc.date.available2022-01-19T18:07:05Z
dc.date.issued2021-03-22
dc.identifier.citationSILVA, Rodrigo Ferreira da. Comparação de algoritmos para detecção de erros na transmissão. 2021. 61 f. Monografia (Especialização) - Curso de Especialização em Gestão e Qualidade em Tecnologia da Informação, Campus Jaboatão dos Guararapes, Instituto Federal de Educação, Ciência e Tecnologia de Pernambuco, Jaboatão dos Guararapes, 2021.pt_BR
dc.identifier.urihttps://repositorio.ifpe.edu.br/xmlui/handle/123456789/401
dc.description.abstractIn order to mitigate errors caused by noise or interference in a data transmission system, several techniques are applied. A very effective method for detecting errors in digital transmissions, the Viterbi algorithm, together the concepts of convolutional encoders were and still are quite used in communication systems. This work seeks, through various scientific studies, bringing further explanation on the performance of convolutional encoders, as well as show its operation through simulations, with the purpose of illustrate the great improvement that has to insert an encoder like this in a transmission system. Through the applied techniques, it was possible to reduce the error rate by up to 10 times in the error rate in the transmission system with Additive White Gaussian Noise channel.pt_BR
dc.format.extent61 f.pt_BR
dc.languagept_BRpt_BR
dc.relationHAYKIN, S. Sistemas de Comunicação: Analógicos e Digitais, 4 ed. São Paulo: Bookman, 2004. MOON, T. K. Error Correction Coding: Mathematical Methods and Algorithms. New Jersey, USA: WILEY, 2005. MORELOS-ZARAGOZA, R. H. The Art of Error Correcting Coding. Chichester, England: John Wiley & Sons, 2002. PROAKIS, J. G.; SALEHI, M.; BAUCH, G. Contemporary Communication Systems using Matlab and Simulink. 2a ed. New Jersey, USA: Bookware Company, 2006. SKLAR, B. Digital Communications, Fundamentals and Applications. New Jersey,USA: Prentice Hall, 1993. MOREIRA, J. C.; FARREL, P. G. Essentials of Error-Control Coding. West Sussex, England: WILEY, 2006. TANNER, L. M. A recursive approach to low complexity codes. IEEE Trans. Inf. Theory, vol. 27, no. 5, pp. 533–547, 1981. TANG, H.; XU, J.; KOU, Y.; LIN, S. and Abdel-Ghaffar, K.; On algebraic construction of Gallager and circulant low-density parity-check codes. IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1269–1279, June 2004. KOU, Y.; LIN, S.; FOSSORIER, M. Low-density parity-check codes based on finite geometries: A rediscovery and new results. IEEE Trans. Inf. Theory, vol. 47, pp. 2711–2736, November 2001. AMMAR, B.; HONARY, B.; KOU, Y.; XU, J.; LIN, S. Construction of low-density parity check codes based on balanced incomplete block designs. IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1257–1269, June 2004. ARNONE, L.; GAYOSO, C.; GONZALEZ, C.; CASTIÑEIRA, J. A LDPC logarithmic decoder implementation. Proc. VIII International Symposium on Communications Theory and Applications, St. Martin’s College, Ambleside, United Kingdom, pp. 356– 361, July 2005. NAYAGAM, A. LDPC toolkit for Matlab, disponível em http://arun- 10.tripod.com/ldpc/generate.html, Maio 2002. BRINK, S. T., KRAMER, G.; ASHIKHMIN, A. Design of low-density parity-check codes for modulation and detection. IEEE Trans. Commun., vol. 52, no. 4, pp. 670– 678, April 2004. HAGENHAUER, J.; OFFER, E.; PAPKE, L. Iterative decoding of binary block and convolutional codes. IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429–445, March 1996. LIN, S.; COSTELLO, D. Error Control Coding: Fundamentals and Applications. New Jersey, USA: Prentice-Hall, 1983. ELIAS, P.; Error-Free Coding. IRE Trans., vol. PGIT-4, pp. 29-37, 1954. WOZENCRAFT, J. M.; JACOBS, I. M. Principles of Communication Engineering. New York: John Wiley & Sons, 1965. MASSEY, J. L. Threshold Decoding. Cambridge, MA: MIT Press, 1963. FANO, R. M. A Heuristic Discussion of Probabilistic Decoding. IEEE Transactions on Information Theory, IT-9, pp. 64-74, April 1963. JELINEK, F. A Fast Sequential Decoding Algorithm Using a Stack. IBM Journal of Research and Development, Vol. 13, pp. 675-685, November 1969. OKUMURA, J. K. On the Viterbi Decoding Algorithm. IEEE Transaction on Information Theory, Vol. IT-15, pp. 177-179, January, 1979. BERROU, C.; GLAVIEUX, A; THITIMAJSHIMA, P. Near Shannon Limit Error- Correcting Coding and Decoding: Turbo-Codes. Proc. I993 IEEE Int. Con$ Coinm. (ICC‘93), pp. 1064-1070, Geneve, Switzerland, May 1993. WICKER, S. B.; Error Control Systems for Digital Communication and Storage. Prentice Hall, 1995. VITERBI, A. J.; OMURA, J. K. Principles of Digital Communication and Coding. New York, USA: McGraw-Hill, 1979. VITERBI, A. J. Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm. IEEE Trans. Information Theory, vol. 13, pp. 260- 269, Apr. 1967. VUCETIC, B. Iterative Decoding Algorithms. Invited paper, The International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC’97, Sept. 1-4, Helsink, Finland, 1997. HAGENAUER, J.; HOEBER, P. A Viterbi algorithm with soft-decision outputs and its applications. Proc. Globecom’89, pp.1680-1686, Nov. 1989. LI, Y.; VUCETIC, B. A Generalized MLSE Algorithm. INNSP’95, China, December 10-13, 1995. LI, Y.; VUCETIC, B.; SATO, Y. Optimun soft-output detection for channels with inter-symbol interference. IEEE Trans. Inform. Theory, Vol-41, No. 3, May 1995, pp. 704-713. VUCETIC, B.; YUAN, J. Turbo Codes: Principles and Applications. Massachussetts, USA: Kluwer Academic Publishers, 2000.pt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectTecnologia da informação e comunicaçãopt_BR
dc.subjectSistema de transmissão de dadospt_BR
dc.subjectAlgoritmos computacionaispt_BR
dc.subjectErropt_BR
dc.titleComparação de algoritmos para detecção de erros na transmissãopt_BR
dc.typeTCCpt_BR
dc.creator.Latteshttp://lattes.cnpq.br/2389539138230167pt_BR
dc.contributor.advisor1Santana, Sérgio Torres de
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/ 2141381658901889pt_BR
dc.contributor.referee1Santana, Sérgio Torres de
dc.contributor.referee2Cabral, Luciano de Souza
dc.contributor.referee3Cavalcanti, Elmano Carvalho
dc.contributor.referee1Latteshttp://lattes.cnpq.br/ 2141381658901889pt_BR
dc.contributor.referee2Latteshttp://lattes.cnpq.br/ 9195362898891079pt_BR
dc.contributor.referee3Latteshttp://lattes.cnpq.br/ 6315076254860302pt_BR
dc.publisher.departmentJaboatão dos Guararapespt_BR
dc.publisher.countryBrasilpt_BR
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOpt_BR
dc.description.resumoCom intuito de atenuar erros causados por ruídos ou interferências em um sistema de transmissão de dados, são aplicadas diversas técnicas. Um método bastante eficaz para detecção de erros em transmissões digitais, o Algoritmo de Viterbi, agregado aos conceitos de codificadores convolucionais foram e ainda são bastante utilizados em sistemas de comunicações. Este trabalho procura, através de vários estudos científicos, trazer maiores esclarecimentos sobre o desempenho dos codificadores convolucionais, bem como mostrar seu funcionamento através de simulações, com o objetivo de ilustrar a grande melhoria que se tem ao inserir um codificador deste tipo em um sistema de transmissão. Através das técnicas aplicadas, foi possível reduzir a taxa de erros em até 10 vezes na taxa de erros no sistema de transmissão com canal com ruído aditivo gaussiano branco.pt_BR


Arquivos deste item

Thumbnail

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples