Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T09:22:26Z (GMT). No. of bitstreams: 1 RoosenRunge_Cristhof_M.pdf: 3764684 bytes, checksum: 1e386e0d88caf85853f44a329e353c67 (MD5) Previous issue date: 1997 / Resumo: Este trabalho estuda a construção de códigos de bloco de modulação M-DPSK, com detecção multi-simbolica e presença de informação de estado de canal (CSI), para canais com desvanecimento Rayleigh. Através de uma nova interpretação do fator de Chemoff, critérios para construção de códigos são sugeridos. Estes critérios coincidem com aqueles obtidos para o modelo de canal sem CSI. Um algoritmo de procura de códigos curtos é implementado. Resultados de simulação para os códigos encontrados comprovam a importância da otimização dos parâmetros de projeto sugeridos / Abstract: This work studies the construction of block codes for M-DPSK modulation with multi-symbol detection and the use of channel state information (CSI) in a Rayleigh fading channel. Based on a new interpretation of the Chemoff bound, criteria for codes construction are suggested. This criteria coincides with those obtained for the channel model without the use of CSI. A search algorithm for short block codes generation is implemented. Simulation results for the obtained codes confirm the importance of the suggested design parameters / Mestrado / Mestre em Engenharia Elétrica

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T15:39:37Z (GMT). No. of bitstreams: 1 Voigt_Lin_M.pdf: 7354006 bytes, checksum: caf5e02f117e279d59f2fe4044ee1e2a (MD5) Previous issue date: 1998 / Resumo: Esta tese apresenta um estudo de desempenho da modulação codificada com códigos convolucionais definidos sobre anéis de inteiro módulo-8 em canais que apresentam desvanecimento. O desempenho é obtido através de simulação computacional e é representado por curvas de taxa de erro de bit (¿BER ¿ Bit Error Rate¿) em função da relação sinal/ruído (¿SNR ¿ Signal to Noise Ratio¿). Conceitos básicos relativos à modulação codificada, caracterização das modulações digitais, modulação codificada através de códigos convolucionais definidos sobre anéis de inteiros e canais que apresentam desvanecimento são também apresentados. Os canais com desvanecimento utilizados para análise de desempenho do TCM sobre anéis são: Rayleigh, Rice e Rádio Móvel via Satélite. Na análise comparativa de desempenho, a seletividade em freqüência para estes canais não é considerada. O desempenho dos TCM sobre anéis são comparados com os esquemas de Ungerboeck equivalentes. Assume-se decodificação suave por máxima verossimilhança utilizando o algoritmo de Viterbi. A utilização de entrelaçadores / desentrelaçadores é explicada e então levada em consideração / Abstract: This thesis presents the performance of coded modulation with convolutional codes over rings of integers modulo-8 on fadinf channels. The performance is obtained by computer simulation and it is given by curves of Bit Error Rate (BER) versus Signal to Noise Ratio (SNR). Basic concepts related with codes modulation, characterization of digital modulations, codes modulation with convolutional codes based on rings of integers and fading channels are presented. The fading channels considered in this study are: Rayleigh, Rice and Land Mobile Satellite Fading Channel. The channels are non selective in frequency. The performance of ring-TCM codes are compared against their Ungerboeck counterparts, with same bandwidth and information data rate. Soft decision maximum-likelihood (ML) decoding using Viterbi algorithm is assumed. The utilization of interleaving/deinterleaving is explained and taken into account in the comparative performance analysis / Mestrado / Mestre em Engenharia Elétrica

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-25T11:40:29Z (GMT). No. of bitstreams: 1 Penze_ZelmannStrobe_M.pdf: 3064541 bytes, checksum: 4448c52f538aa1d8b9be62416682b228 (MD5) Previous issue date: 1999 / Resumo: Nesta tese apresentamos uma técnica de obtenção de subcódigos de bloco multiníveis, sendo neste caso obtidos a partir de uma matriz geradora de códigos cíc1icos definidos sobre campo Zq. No processo de codificação m bits b = (b1,b2,...,bm) de informação originados de uma fonte binária são mapeados em 2m símbolos de uma modulação q-PSK, onde q é um número primo maior que 2m. Para esquemas de modulações codificadas 5-PSK, 7-PSK, 11-PSK e 13-PSK apresentaremos algumas tabelas de subcódigos de bloco sobre campos Zq obtidos a partir de códigos cíc1icos. É proposto também um algoritmo de decodificação que se utiliza das características cíclicas dos subcódigos, sendo aqui apresentado um exemplo / Abstract: This work presents a class of multilevel block subcodes derived from a cyclic code over the field over Zq. In The encoding process, m information bits b =(b1, b2,..,bm) originated from a binary source are mapped into one of 2m symbols of a q-PSK modulation where q is a prime number greater than 2m. A decoding algorithm which makes use of the cyclic features of the subcodes is also presented. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T15:49:19Z (GMT). No. of bitstreams: 1 PujaicoRivera_Fernando_M.pdf: 2105653 bytes, checksum: f62384ffbf5226353eba3406ba7735b8 (MD5) Previous issue date: 2011 / Resumo: Desde que Gallager introduziu o algoritmo de decodificação Bit-Flipping (BF) com decisão abrupta para códigos Low Density Parity Check (LDPC), outras duas variantes foram propostas por Sipser e Spielman para os códigos conhecidos como "Expander Codes". Posteriormente, uma versão da decodificação BF por decisão suave conhecida como decodificação Modified Weighted BF (MWBF), foi investigada. Esta tese propõe versões modificadas dos algoritmos de Sipser e Spielman. Resultados de simulações para códigos Low Density Generator Matrix (LDGM) sistemáticos, com comprimento longo mostraram um melhor desempenho da versão proposta. Adicionalmente, para um comprimento médio dos códigos LDGM, resultados de simulações mostraram um desempenho similar à decodificação MWBF com a vantagem de não ser necessário o uso de operações em ponto flutuante / Abstract: Since Gallager introduced Bit-Flipping (BF) decoding with hard-decision for Low-Density Parity- Check Codes (LDPC), other two variants were proposed by Sipser and Spielman for expander codes. Later, a soft-decision version of BF decoding, known as Modified Weighted BF (MWBF) decoding, was investigated. This thesis proposes modified versions of Sipser and Spielman algorithms. Simulation results for long systematic Low-Density Generator Matrix (LDGM) codes show a better performance of the proposed versions. Moreover, for moderate length systematic LDGM codes, simulation results show performance similar to that of MWBF decoding with the advantage of not requiring floating-point operations / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Ivani S. Bonatti / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:48:22Z (GMT). No. of bitstreams: 1 Brito_JoseMarcosCamara_D.pdf: 1080778 bytes, checksum: 76bbf1044bc949ee9868b23f431132fc (MD5) Previous issue date: 2003 / Doutorado

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T15:25:23Z (GMT). No. of bitstreams: 1 Cunha_DanielCarvalhoda_M.pdf: 3453050 bytes, checksum: 13fe48dc7912e447d190ba1ba03e67dd (MD5) Previous issue date: 2003 / Resumo: Neste trabalho desenvolvemos um estudo sobre a aplicação de um algoritmo de de-codificação iterativa (turbo) de códigos produto em sistemas de transmissão que utilizam dois tipos de canais não-gaussianos: o canal CDMA de salto rápido em freqüência e o canal com ruído impulsivo juntamente com modulação BPSK. Para ambos os casos, propusemos uma maneira de calcular a confiabilidade das decisões tomadas após cada iteração, que leva em conta as densidades de probabilidade dos canais considerados. No caso do canal CDMA, os resultados mostraram que, para códigos de taxas baixa, média e alta, o desempenho do sistema melhora com o aumento do número de iterações de decodificação, o que comprova a validade da proposta. No caso de canais com ruído impulsivo, além da validade da proposta, ve-rificamos que o conhecimento da relação sinal-ruído do canal pelo decodificador pode melhorar o desempenho do sistema. Entretanto, para alguns valores dos parâmetros do ruído impulsivo, verificamos que uma escolha antecipada dos fatores a e ? do algoritmo iterativo que garanta a convergência do mesmo, pode se tornar uma tarefa bastante árdua / Abstract: In this work we develop a study of iterative (turbo) algorithms for product codes applied to transmission systems which utilize two types of non-Gaussian channels: a fast frequency hopping CDMA channel and impulsive noise channels with BPSK modulation. In both cases, we propose a way to calculate the reliability of decisions made after each iteration taking into account the probability density functions of the considered channels. In the case of a CDMA channel, for low, medium and high rate codes, the results showed that the performance of the systems becomes better as the number of decoding iterations increases, a result that validates the proposal. In the case of impulsive noise channels, we verified not only the validity of the proposal but also that the decoder knowledge of channel signal-to-noise ratios can improve the performance of the system. However, for some specific values of impulsive noise parameters, we verified that to give a predefined value to a and ? factors for the iterative algorithm which guarantees its convergence, can become a considerable difficult task / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Sueli Irene Rodrigues Costa, Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-31T18:00:25Z (GMT). No. of bitstreams: 1 Alves_MarceloMunizSilva_D.pdf: 2526567 bytes, checksum: 5178d706f84287d867192491521e8404 (MD5) Previous issue date: 2002 / Resumo: A tese versa sobre questões relativas a grupos de simetrias de códigos e sua utilização no rotulamento destes códigos. Um código é rotulável por um grupo G se este grupo age como grupo de simetrias de modo livre e transitivo; os rotulamentos são as bijeções naturais entre o grupo e suas órbitas. A importância disto vem das isometrias associadas entre anéis e códigos que vêm sendo usadas para obtenção de novos exemplos a partir de construções já conhecidas. Neste trabalho utilizamos grupos de simetrias de códigos em dois problemas distintos: o primeiro, sobre extensões de códigos quaternários via isometrias entre anéis e códigos em espaços de Hamming, e o segundo sobre códigos em grafos que incluem os espaços de Lee. Um dado interessante é que todos os grupos envolvidos podem ser escritos como produto semi-direto de dois grupos simétricos ou de um grupo simétrico por um grupo abeliano (mais especificamente, o produto é o "wreath product" destes grupos). Na parte relativa a espaços de Hamming, os resultados principais são a descrição dos códigos propelineares como órbitas de grupos de simetrias e suas relações com os códigos G-lineares; a demonstração da inexistência de rotulamentos cíclicos de espaços de Hamming em geral; a determinação dos grupos de simetrias dos códigos de Reed-Muller generalizados de primeira ordem e rotulamentos cíclicos para estes códigos. A existência destes rotulamentos é conhecida de trabalhos anteriores, e aqui fornecemos uma descrição alternativa, a qual determina todos os rotulamentos no caso binário. Além disso, mostramos que as simetrias que rotulam RM(l,m) não se estendem a isometrias do espaço ambiente. Quanto aos códigos sobre grafos, os principais resultados são a explicitação de relações entre códigos em grafos e ladrilhamentos do espaço euclidiano; a construção de um grupo rotulador não-abeliano para uma família de espaços de Lee; e a descrição de todos os códigos perfeitos de Lee em dimensão 2, via a consideração do problema de ladrilhamentos associado (estendendo resultados clássicos sobre estes códigos) / Abstract: This work deals with questions related to symmetry groups of codes and their use as code labelings. A code is labeled by a group G if this group acts freely and transitively as a group of symmetries; the labelings are the natural bijections between the group and its orbits. The importance of labelings comes from the associated isometries between rings and codes which have been used as a means of constructing new codes from old ones. In this work we use symmetry groups of codes in two different problems: the first one, on extensions of quaternary codes via isometries between rings and codes in Hamming spaces, and the second on codes in graphs that include Lee spaces. An interesting feature is that all the groups involved can be expressed as wreath products of two symmetric groups or of a symmmetric group and an abelian group. Concerning Hamming spaces, the main results are the description of propelinear codes as orbits of symmetry groups and the determination of its relationship with G-linear codes; the proof of the non-existence of cyclic labelings of general Hamming spaces; the determination of the symmetry groups of the generalized first-order Reed-Muller codes and of cyclic labelings for these codes. The existence of these labelings is known from previous works, but here we provide an alternative description that determines all the labelings in the binary case. In addition, we show that the symmetries that label RM (1, m) are not extendable to symmetries of the ambient space. With respect to codes on graphs, the main results are the establishment of the relations between codes on graphs and tesselations of euclidean space; the construction of a non-abelian labeling group for a family of Lee spaces; and the description of all linear perfect Lee codes in dimension two, via the associated tesselation (thus extending classical results on these codes) / Doutorado / Doutor em Matemática

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T14:51:06Z (GMT). No. of bitstreams: 1 Alencar_ChristianDaherde_M.pdf: 3658548 bytes, checksum: 7a84286ecfeb8b3dc27b68a162303ba9 (MD5) Previous issue date: 1995 / Resumo: Esta tese aborda a construção de códigos de bloco de modulação M-PSK para o canal com desvanecimento de Rayleigh. O intuito é apresentar métodos sistemáticos para a construção destes códigos. Conceitos básicos relativos a códigos corretores de erros e a modulação digital foram introduzidos juntamente com alguns parâmetros usados para avaliar o desempenho de sistemas que utilizam códigos de modulação M-PSK. O canal com desvanecimento de Rayleigh e o critério de desempenho de códigos quando utilizados neste tipo de canal, foram introduzidos e analizados. Serão apresentados alguns códigos novos construídos a partir de dois métodos diferentes. O primeiro método, que consiste numa procura computacional exaustiva, é apropriado para comprimentos de bloco pequenos. Os parâmetros de desempenho, distância de Hamming mínima e distância produto mínima, foram considerados nesta procura. Com.o resultado obtivemos alguns códigos ótimos. O segundo método é baseado nos códigos de bloco multiníveis. Neste caso usamos o critério de desempenho da taxa de corte para a decodificação multiestágio. Dados a taxa do código multinível e a relação sinal-ruído (RSR) do canal, este critério n.os leva às taxas dos códigos componentes que minimizam um limitante superior da probabilidade de erro de palavra da decodificação multiestágio. A partir de resultados de simulações apresentados. concluímos que o segundo método pode propor códigos melhores do que os conhecidos para RSRs baixas e moderadas / Mestrado / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-15T10:05:40Z (GMT). No. of bitstreams: 1 Fonseca_KeikoVeronicaOno_M.pdf: 7291381 bytes, checksum: 057ddb47fe2614ed8fc076a2ffc942d2 (MD5) Previous issue date: 1988 / Resumo: Neste trabalho são apresentados estudos sobre modulação por codificação em treliça - TCM - periodicamente variantes no tempo superlineares. São verificados os desempenhos de alguns sistemas combinados periodicamente variantes no tempo em termos de ganho asslntótlco de codiflcação e comparados com os sistemas invariantes no tempo que lhes deram origem. Os processos de codificação e descodificação, a obtenção das diversas combinações, a estrutura e características dos códigos TCM periodicamente variantes no tempo são discutidos e uma análise da proteção desigual de conjuntos de bits nestes códigos é apresentada. A análise das vantagens do sistema combinado variante no tempo em relação ao invariante no tempo faz parte das conclusões e sugestões são apresentadas para futuros trabalhos neste tema / Abstract: Thls research reports studies on Superlinear Periodically Time Varying Trellis Coded Modulation resulting from an interleavlng approach of Time Invarlant Trellis Coded Modulation. The performance of some of these schemes under the asymtoptlc coding gain as well as comparisons with the previous time invarlant ones are presented. The codlng and decodlng processes, the way the combinations are performed, the structure and characteristics as well as an analysis of the unequal error protection provided by these TCM codes are presented. Finally, the advantages and disadvantages of these new schemes are part of the conclusion as are the suggestions for future research / Mestrado / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T21:31:09Z (GMT). No. of bitstreams: 1 Interlando_JoseCarmelo_D.pdf: 9736657 bytes, checksum: 4eba2c87427108bf2a0f58f0b6dc2514 (MD5) Previous issue date: 1994 / Resumo: Códigos lineares e sistemáticos sobre grupos não abelianos são assintoticamente ruins, i.e., a razão d*/n (onde d* é a distância mínima e n é o comprimento das palavras-código) tende a zero à medida que n aumenta. Com isto, códigos lineares sobre grupos abelianos são investigados em maior profundidade. O desempenho de um código linear e sistemático sobre um grupo abeliano G é limitado pelo desempenho de um subcódigo linear e sistemático definido sobre um subgrupo H de G, onde H é isomorfo ao grupo aditivo de um anel de inteiros residuais 'Z IND. q¿, onde q é uma potência de primo. É feita então uma proposta de construção que consiste em concatenar m códigos sobre anéis do tipo 'Z IND. q¿ (onde o inteiro m depende de certas propriedades estruturais de G) para se obter um código linear sobre G. A decodificação é realizada por m decodificadores, sendo um para cada código sobre um anel do tipo 'Z IND. q¿. Devido à forte relação entre códigos sobre grupos abelianos e códigos sobre anéis de inteiros residuais, é feita inicialmente uma revisão geral acerca destes últimos, considerando geração e decodificação. Aplicações da teoria de códigos sobre grupos para a teoria de códigos do espaço Euclidiano são discutidas brevemente / Abstract: Linear systematic codes over non-abelian groups are asymptotically bad, i.e., the ratio d*/n (where d* and n represent the minimum distance and length of the codewords, respectively) cannot be bounded away ITomzero. Thus, attention is focused on linear codes over abelian groups. The performance (rate and minimumdistance) of a linear systematic code over an abelian group G is shown to be bounded by the performance of some linear systematic subcode defined over a subgroup H of G, where H is isomorphic to the additive group of an integer residue ring 'Z IND. q¿, where q is a power of prime. From this, linear codes over abelian groups are obtained via generalized concatenation of m codes over rings (m is an integer depending on certain structural properties of the abelian group). Decoding is made by m decoders, i.e., one decoder for each component code defined over some ring ofthe type 'Z IND. q¿. Due to the strong relationship between codes over abelian groups and codes over integer residue rings, we first make a review of the latter, considering encoding and decoding. Applications of the theory of codes over groups to the theory of Euclidean space codes are briefly discussed. / Doutorado / Doutor em Engenharia Elétrica