Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo

Made available in DSpace on 2014-12-17T14:55:43Z (GMT). No. of bitstreams: 1 AlineFGS_DISSERT.pdf: 1151209 bytes, checksum: 4ae192dd7519e3e14977154f7b70d951 (MD5) Previous issue date: 2010-06-14 === Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico === In this work, a performance analy...

Full description

Bibliographic Details
Main Author: Sousa, Aline Farias Gomes de
Other Authors: CPF:13097628487
Format: Others
Language:Portuguese
Published: Universidade Federal do Rio Grande do Norte 2014
Subjects:
Online Access:http://repositorio.ufrn.br:8080/jspui/handle/123456789/15321
id ndltd-IBICT-oai-repositorio.ufrn.br-123456789-15321
record_format oai_dc
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic Modula??o codificada em treli?a
C?digos turbo
Fun??o de transfer?ncia
Espectro de distancias
T?cnica de perfura??o
Trellis coded modulation
Turbo codes
Transfer function
Distance spectrum
Puncturing technique
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
spellingShingle Modula??o codificada em treli?a
C?digos turbo
Fun??o de transfer?ncia
Espectro de distancias
T?cnica de perfura??o
Trellis coded modulation
Turbo codes
Transfer function
Distance spectrum
Puncturing technique
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Sousa, Aline Farias Gomes de
Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
description Made available in DSpace on 2014-12-17T14:55:43Z (GMT). No. of bitstreams: 1 AlineFGS_DISSERT.pdf: 1151209 bytes, checksum: 4ae192dd7519e3e14977154f7b70d951 (MD5) Previous issue date: 2010-06-14 === Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico === In this work, a performance analysis of transmission schemes employing turbo trellis coded modulation. In general, the performance analysis of such schemes is guided by evaluating the error probability of these schemes. The exact evaluation of this probability is very complex and inefficient from the computational point of view, a widely used alternative is the use of union bound of error probability, because of its easy implementation and computational produce bounds that converge quickly. Since it is the union bound, it should use to expurge some elements of distance spectrum to obtain a tight bound. The main contribution of this work is that the listing proposal is carried out from the puncturing at the level of symbol rather than bit-level as in most works of literature. The main reason for using the symbol level puncturing lies in the fact that the enummerating function of the turbo scheme is obtained directly from complex sequences of signals through the trellis and not indirectly from the binary sequences that require further binary to complex mapping, as proposed by previous works. Thus, algorithms can be applied through matrix from the adjacency matrix, which is obtained by calculating the distances of the complex sequences of the trellis. This work also presents two matrix algorithms for state reduction and the evaluation of the transfer function of this. The results presented in comparisons of the bounds obtained using the proposed technique with some turbo codes of the literature corroborate the proposition of this paper that the expurgated bounds obtained are quite tight and matrix algorithms are easily implemented in any programming software language === Neste trabalho ? feita uma an?lise de desempenho de esquemas de transmiss?o empregando modula??o codificada turbo em treli?a. Em geral, a an?lise de desempenho de tais esquemas ? guiada pelo c?lculo da probabilidade de erro destes esquemas. O c?lculo exato desta probabilidade ? muito complexo e ineficiente sob o ponto de vista computacional, uma alternativa muito utilizada ? o emprego de limitante da uni?o da probabilidade de erro, por ser de f?cil implementa??o computacional e produzir limitantes que convergem rapidamente. Por se tratar do limitante da uni?o, este deve utilizar de expurgo de alguns elementos do espectro de dist?ncias do c?digo para a obten??o de um limitante apertado. A principal contribui??o deste trabalho ? que a enumera??o proposta ? realizada a partir da perfura??o a n?vel de s?mbolo e n?o a n?vel de bit como na maioria dos trabalhos da literatura. O principal motivo do uso da perfura??o a n?vel de s?mbolo reside no fato que a fun??o enumeradora do esquema turbo ? obtida diretamente das seq??ncias complexas de sinais atrav?s da treli?a e n?o de forma indireta a partir da seq??ncias bin?rias que exigem posterior mapeando bin?rio para complexo, como proposto por trabalhos anteriores. Assim, podem ser aplicados algoritmos completamente matriciais a partir da matriz adjac?ncia, que ? obtida a partir do c?lculo das dist?ncias das seq??ncias complexas da treli?a e n?o das seq??ncias bin?rias. Neste trabalho tamb?m s?o apresentados dois algoritmos matriciais de redu??o de estados do codificador bem como do c?lculo da fun??o de transfer?ncia deste. Os resultados apresentados em forma de compara??es dos limitantes obtidos utilizando a t?cnica proposta com alguns c?digos turbo da literatura corroboram com a proposi??o deste trabalho que os limitantes expurgados obtidos s?o apertados e os algoritmos completamente matriciais s?o facilmente implementados em qualquer software de programa??o simb?lica
author2 CPF:13097628487
author_facet CPF:13097628487
Sousa, Aline Farias Gomes de
author Sousa, Aline Farias Gomes de
author_sort Sousa, Aline Farias Gomes de
title Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
title_short Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
title_full Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
title_fullStr Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
title_full_unstemmed Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
title_sort enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url http://repositorio.ufrn.br:8080/jspui/handle/123456789/15321
work_keys_str_mv AT sousaalinefariasgomesde enumeraodeespectrodedistnciasdeesquemasdemodulaocodificadaemtreliaempregandocodificaoturbo
_version_ 1718670615633723392
spelling ndltd-IBICT-oai-repositorio.ufrn.br-123456789-153212018-05-23T23:21:17Z Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo Sousa, Aline Farias Gomes de CPF:13097628487 http://lattes.cnpq.br/0246709532151067 Silva, Cl?udio Rodrigues Muniz da CPF:46533435434 http://lattes.cnpq.br/6968371254983355 Correia, Suzete ?lida N?brega CPF:00073255416 (Texto informado pelo autor) ?ltima atualiza??o do curr?culo em 11/06/2010 Endere?o para acessar este CV: http://lattes.cnpq.br/8845965627299767 Fernandes, Humberto C?sar Chaves Modula??o codificada em treli?a C?digos turbo Fun??o de transfer?ncia Espectro de distancias T?cnica de perfura??o Trellis coded modulation Turbo codes Transfer function Distance spectrum Puncturing technique CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Made available in DSpace on 2014-12-17T14:55:43Z (GMT). No. of bitstreams: 1 AlineFGS_DISSERT.pdf: 1151209 bytes, checksum: 4ae192dd7519e3e14977154f7b70d951 (MD5) Previous issue date: 2010-06-14 Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico In this work, a performance analysis of transmission schemes employing turbo trellis coded modulation. In general, the performance analysis of such schemes is guided by evaluating the error probability of these schemes. The exact evaluation of this probability is very complex and inefficient from the computational point of view, a widely used alternative is the use of union bound of error probability, because of its easy implementation and computational produce bounds that converge quickly. Since it is the union bound, it should use to expurge some elements of distance spectrum to obtain a tight bound. The main contribution of this work is that the listing proposal is carried out from the puncturing at the level of symbol rather than bit-level as in most works of literature. The main reason for using the symbol level puncturing lies in the fact that the enummerating function of the turbo scheme is obtained directly from complex sequences of signals through the trellis and not indirectly from the binary sequences that require further binary to complex mapping, as proposed by previous works. Thus, algorithms can be applied through matrix from the adjacency matrix, which is obtained by calculating the distances of the complex sequences of the trellis. This work also presents two matrix algorithms for state reduction and the evaluation of the transfer function of this. The results presented in comparisons of the bounds obtained using the proposed technique with some turbo codes of the literature corroborate the proposition of this paper that the expurgated bounds obtained are quite tight and matrix algorithms are easily implemented in any programming software language Neste trabalho ? feita uma an?lise de desempenho de esquemas de transmiss?o empregando modula??o codificada turbo em treli?a. Em geral, a an?lise de desempenho de tais esquemas ? guiada pelo c?lculo da probabilidade de erro destes esquemas. O c?lculo exato desta probabilidade ? muito complexo e ineficiente sob o ponto de vista computacional, uma alternativa muito utilizada ? o emprego de limitante da uni?o da probabilidade de erro, por ser de f?cil implementa??o computacional e produzir limitantes que convergem rapidamente. Por se tratar do limitante da uni?o, este deve utilizar de expurgo de alguns elementos do espectro de dist?ncias do c?digo para a obten??o de um limitante apertado. A principal contribui??o deste trabalho ? que a enumera??o proposta ? realizada a partir da perfura??o a n?vel de s?mbolo e n?o a n?vel de bit como na maioria dos trabalhos da literatura. O principal motivo do uso da perfura??o a n?vel de s?mbolo reside no fato que a fun??o enumeradora do esquema turbo ? obtida diretamente das seq??ncias complexas de sinais atrav?s da treli?a e n?o de forma indireta a partir da seq??ncias bin?rias que exigem posterior mapeando bin?rio para complexo, como proposto por trabalhos anteriores. Assim, podem ser aplicados algoritmos completamente matriciais a partir da matriz adjac?ncia, que ? obtida a partir do c?lculo das dist?ncias das seq??ncias complexas da treli?a e n?o das seq??ncias bin?rias. Neste trabalho tamb?m s?o apresentados dois algoritmos matriciais de redu??o de estados do codificador bem como do c?lculo da fun??o de transfer?ncia deste. Os resultados apresentados em forma de compara??es dos limitantes obtidos utilizando a t?cnica proposta com alguns c?digos turbo da literatura corroboram com a proposi??o deste trabalho que os limitantes expurgados obtidos s?o apertados e os algoritmos completamente matriciais s?o facilmente implementados em qualquer software de programa??o simb?lica 2014-12-17T14:55:43Z 2010-10-26 2014-12-17T14:55:43Z 2010-06-14 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis SOUSA, Aline Farias Gomes de. Enumera??o de espectro de dist?ncias de esquemas de modula??o codificada em treli?a empregando codifica??o turbo. 2010. 87 f. Disserta??o (Mestrado em Automa??o e Sistemas; Engenharia de Computa??o; Telecomunica??es) - Universidade Federal do Rio Grande do Norte, Natal, 2010. http://repositorio.ufrn.br:8080/jspui/handle/123456789/15321 por info:eu-repo/semantics/openAccess application/pdf Universidade Federal do Rio Grande do Norte Programa de P?s-Gradua??o em Engenharia El?trica UFRN BR Automa??o e Sistemas; Engenharia de Computa??o; Telecomunica??es reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte instacron:UFRN