A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional. / We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.

A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional. / We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T09:02:46Z (GMT). No. of bitstreams: 1 Cavalcante_RodrigoGusmao_D.pdf: 1972914 bytes, checksum: 6cdc127efe5cbfcb242fe471138f03f4 (MD5) Previous issue date: 2007 / Resumo: Em geral, o espaço EucIidiano é utilizado no projeto e na análise de desempenho da maior parte dos sistemas de comunicações atuais. Nesta tese, verificamos que o modelo de um sistema de comunicação não necessariamente está restrito ao espaço Euclidiano, mas sim a uma variedade Riemanniana. Com isso, os sistemas de comunicaçoes podun ser analisados em um contexto mais geral, no qual constatamos que a curvatura do espaço influencia em seus desempenhos. Corno exemplo, estudamos a curvatura de meios ópticos e propomos novos perfis de guias de ondas, fibras ópticas e lentes de interesse prático. Além disso, caracterizamos a curvatura de modulações não-lineares (twisted) e verificamos que o valor máximo permitido para a energia média do ruído está relacionada ao valor da curvatura da modulação. Neste contexto, as moclulações associadas a superfícies mínimas apresentaram bons desempenhos, pois tais modulações são pontos críticos do erro quadrático médio. Mostramos também que o espaço de sinais possui métrica induzida da superfície associada à modulação. Com isso, foi possível demonstrar que os espaços de sinais com curvatura negativa são os que apresentam melhor desempenho segundo a probabilidade média de erro. Dessa forma, alguns exemplos de constelações de sinais geometricamente uniformes foram construídos e analisados em variedades Riemannianas. Finalizamos este trabalho notando que na maioria das vezes que o espaço hiperbólico é utilizado nos blocos ele um sistema ele comunicações, o desempenho desse sistema tende a se aproximar do ponto ótimo de operação / Abstract: ln general, the Euclidian space is used in the design and performance analysis in most of the current communication systems. ln this thesis, we note that the model of a communication system is not necessarily restricted to the Euclidian space, more precisely, the model can be linked to Riemannian manifolds. Thus, the communication systems could be analyed in a broader context, in which the curvature of space influence on their performance. As an example, we studied the curvature of optical medium and propose new profiles of waveguides, optical fibers and lenses of practical interest. Moreover, we have characterized the curvature of twisted modulations and found that the maximum value allowed for the average energy of noise is related to the value of the curvature of the modulation. ln this context, the modulation associatecl with minimal surfaces showed good performance, because these modulations are critical points of minimum the mean-square error. VVe show that the signal space has induced metric associated with surface of the modulation. Thus, we have shown that the signal space with negative curvature is the space where the average error probability decrease a function of the curvature. Thus, some examples of geometrically uniform signal constellations were constructecl and analyzed on Riemannian manifolds. Finally we note that most of the time that hyperbolic space is considered in blocks of a communication system, then the performance of this system tends to be closer to the optimum point of operation / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T17:37:04Z (GMT). No. of bitstreams: 1 Souza_MarioJosede_D.pdf: 1221200 bytes, checksum: f5bf0643e72a350fca4e873f9d0e91e2 (MD5) Previous issue date: 2005 / Resumo: Neste trabalho apresentamos uma linha de transmissão como uma modelagem hiperbólica; construímos constelações de sinais hiperbólicas a partir das tesselações regulares do tipo {12g - 6, 3}; estabelecemos um procedimento para a contagem do número de pontos (sinais) das constelações acima citadas e apresentamos as funções automorfas como um meio de trânsito entre o ambiente das linhas de transmissão (semiplano direito) e o ambiente das constelações construídas (as superfícies de Riemann) / Abstract: In this work we have introduced a transmission line as a hyperbolic modeling; we have constructed a signal constellation in the hyperbolic plane from regular tessellations such as the ones generated by {12g - 6, 3} ; we have established a procedure for couting the number of points of the constellations mentioned above. We have also presented the automorphic functions as a means of transit between the context of transmission line (right semiplane) and the context of the constellations which were built (Riemann's surfaces) / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica