Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T22:23:13Z (GMT). No. of bitstreams: 1 Queiroz_CatiaReginadeOliveiraQuilles_D.pdf: 1560188 bytes, checksum: 2b21f95bbc77dac42e165eb38509518e (MD5) Previous issue date: 2011 / Resumo: Neste trabalho apresentamos a construção de códigos geometricamente uniformes derivados de grafos sobre anéis quocientes de inteiros e de ordens dos quatérnios. Inicialmente propomos um procedimento para a geração de códigos quase-perfeitos derivados de grafos sobre anéis quocientes de inteiros, que além de serem geometricamente uniformes, são capazes de corrigir mais padrões de erros que os códigos perfeitos, porém com uma menor cardinalidade. Além disso, observamos que os códigos perfeitos são um caso particular dos códigos quase-perfeitos. Os códigos geometricamente uniformes derivados de quocientes de ordens dos quatérnios foram obtidos de forma similar, porém a geometria relacionada é a hiperbólica e os códigos derivados estão no plano hiperbólico. A estrutura algébrica associada a essa classe de códigos não havia sido obtida até então para esta geometria. Apresentamos ainda um procedimento para o rotulamento de pontos gerados por tesselações do plano hiperbólico no disco de Poincaré, e obtemos a representação geométrica dos códigos obtidos / Abstract: In this work we present the construction of geometrically uniform codes derived from graphs over quotient rings of integers and quaternion orders. Initially we propose a procedure to generate quasi-perfect codes derived from graphs over quotient rings of integers, which in addition to preserving the property of being geometrically uniform codes they are able to correct more error patterns than the perfect codes, by decreasing its cardinality. Furthermore, we observe that the perfect codes are a particular case of the quasi-perfect codes. The geometrically uniform codes derived from quotient of the quaternion orders are obtained similarly as in the previous case, however the related geometry is the hyperbolic and the derived codes are on the hyperbolic plane. The algebraic structure associated with this class of codes had not been obtained so far for this geometry. We also present a procedure for labeling the points generated by tesselations of the Poincaré disk, and showing the geometric representation of the aforementioned codes / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T14:36:25Z (GMT). No. of bitstreams: 1 PedrazaArpasi_Jorge_D.pdf: 26109541 bytes, checksum: 6490f8c15cd39396b8cfd5c014a8d615 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho, usando conceitos de extensão de grupos consideramos codificadores convolucionais homomorfos. Seguindo [2] denominamos tal extensão de grupos como produto de Schreier. Assim, aos codificadores convolucionais homomorfos e aos códigos convolucionais associados a estes codificadores denominamos por codificadores de Schreier e códigos de Schreier, respectivamente. Os códigos de Schereier são invariantes no tempo e o seu grupo de estados possui cardinalidade finita. Portanto, são um caso particular de group codes definidos em [1]. Entretanto, a classe dos códigos lineares binários e invariantes no tempo. Por outro lado, a classe dos códigos Euclidianos casados com os códigos de Schereier contêm os códigos geometricamente uniformes [3] com cardinalidade finita de estados. Estudando o produto de Schreier, reconhecemos quatro tipos diferentes de produtos de grupos, entre os quais um novo tipo, denominado de produto cíclico é apresentado. A sua importância está relacionada à decomposição dos grupos cíclicos da forma ?Z IND. pm?. Usando o fato de que um grupo pode ser decomposto em um destes produtos, apresentamos uma classificação dos grupos e derivamos uma construção multinível de códigos do espaço de sinais via o produto direto. Também, mostramos que os códigos de Schreier são completos e estabelecemos um teste para controlabilidade com menor complexidade do que a própria definição. Finalmente, á guisa de aplicação destes resultados, propomos dois algoritmos para a construção de códigos de Schreier mínimos, completos e controláveis / Abstract: : In the work we consider homomorphic convolutional encoders over groups, with finites states, by using the concepts from estension of groups. Following [2] we call such a group estension Scherier product. In the way, we call the homomorphic convolutional encoders over groups Schreier encoders, and the convolutional codes produced by these machines as Schreier codes. The Schreier codes are time-invariant and they have a finite group of states. Therefore, they are a special subclass of the generalized group codes over groups. However, the class of Screier codes is large enough tocontain all know, linear and time-invariant codes. On the other hand the class of Euclidean codes matched to Schreier codes contain the geometrically uniform codes [3], with finite cardinality of states. By studin he Schreier products we recognize four different types of products of groups including a new product called cyclic product. Its importance is related to the decomposition of cyclic groups of the form ?Z IND. pm? Using the fact that a given group can be decomposed into one of these four distinct products, we derive a multilevel contruction of signal space codes via the direct product. Also, we show that the Echreier codes, which can not bo applied to the group codes. Finally, as an application of thes results, we propose two algorithms for the construction of minimal, complete and controllable Schreier codes / Doutorado / Doutor em Engenharia Elétrica

Orientador: Yeizo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T20:41:07Z (GMT). No. of bitstreams: 1 KemperVasquez_GuillermoLeopoldo_M.pdf: 7954422 bytes, checksum: 21aeb53b7cbbd6427ac1d270f4639732 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho realizamos um estudo das principais propostas que atualmente estão definindo os diferentes sub-sistemas de um sistema completo de televisão digital HDTV (High Definition Television). Dessa forma, para o caso do sub-sistema de processamento de vídeo, é apresentado um estudo sobre os aspectos mais relevantes do sistema de compressão MPEG-2, assim como os formatos de vídeo que estão sendo considerados para os diferentes padrões. No sub-sistema de processamento de áudio fazemos a análise do sistema de compressão Dolby Surround AC-3 que foi considerado na proposta apresentada pela GA-USA (Grande Aliança dos Estados Unidos). Para o sub-sistema de transporte e multiplexagem, são apresentados os aspectos mais relevantes da recomendação ISO/IEC 13818-1 MPEG-2 System que foi também considerado na proposta da Grande Aliança, para o empacotamento e multiplexação dos sinais digitais de televisão, provenientes dos codificadores de áudio e vídeo respectivamente. Para o caso do sub-sistema de transmissão são apresentado dos sistemas: o COFDM (Coded Orthogonal Frequency Division Multiplexing) adotado na Europa e o 8-16 VSB (Vestigial Side Band) apresentado como proposta pela Grande Aliança. Esses dois sistemas representam as duas alternativas atuais mais importantes para a transmissão de um sinal HDTV. No final do capítulo apresentamos uma comparação entre o desempenho desses dois sistemas. Finalmente, no último capítulo do trabalho são apresentadas as conclusões do trabalho e as perspectivas para o futuro do que será o sistema de televisão de alta definição a ser implantado em escala global / Abstract: Not informed. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Jr., Trajano Pires da Nobrega Neto / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T00:29:28Z (GMT). No. of bitstreams: 1 Andrade_AntonioAparecidode_D.pdf: 6005776 bytes, checksum: c538508215d61ac536dbde3d171c6cec (MD5) Previous issue date: 1996 / Resumo: Neste trabalho apresentamos extensões de construções de códigos cíclicos (via anéis de grupo), códigos de Hamming, códigos Reed-Solomon, códigos BCH e códigos alternantes sobre anéis comutativos finitos locais com identidade sob a métrica de Hamming e códigos BCH sobre anéis de inteiros finitos locais sob a métrica de Lee. Os códigos de Hamming, Reed-Solomon, BCH e alternantes são construídos em termos de suas matrizes verificação de paridade e a derivação dos códigos BCH e dos códigos alternantes é baseada na fatoração de XS - 1 sobre o grupo das unidades de uma extensão apropriada do anel finito. Também, apresentamos processos de decodificação eficientes para os códigos de Hamming, Reed-Solomon, BCH e alternantes sob a métrica de Hamming e um algoritmo de decodificação alternativo para os códigos BCH sob a métrica de Lee. Os algoritmos de decodificação para os códigos Reed-Solomon, BCH e alternantes são baseados no algoritmo de Berlekamp-Massey modificado / Abstract: In this research we present extensions of constructions of cyclic codes (via group rings), Hamming codes, Reed-Solomon codes, BCH codes and alternant codes over arbitrary local finite rings for the Hamming metric, and BCH codes over local finite integer rings for the Lee metric. Hamming codes, Reed-Solomon codes, BCH codes and alternant codes are constructed in terms of their parity-check matrices and the derivation of BCH codes and alternant codes are based on the factorization of XS -1 over the unit ring of an appropriate extension of the finite ring. We present efficient decoding procedure for the Hamming codes, Reed-Solomon codes, BCH codes and alternant codes for the Hamming metric and an alternative decoding procedure for the BCH codes for the Lee metric. The algorithms for the Reed-Solomon codes, BCH codes and alternant codes are based on the modified Berlekamp-Massey algorithm / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Reginaldo Palazzo Jr., Jose Carmelo Interlando / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T06:38:25Z (GMT). No. of bitstreams: 1 Geronimo_JoaoRoberto_D.pdf: 8291988 bytes, checksum: c6b460a6f953576793e744f41e510b6f (MD5) Previous issue date: 1997 / Resumo: Neste trabalho, temos como objetivo obter uma técnica de construção de códigos a partir de códigos de grupo sobre um grupo G. Nesta direção apresentamos um estudo de possíveis extensões da 'Z IND. 4¿-linearidade para 'Z IND. 2k¿-linearidade, k>=2, tendo como condições básicas para a definição de tais extensões suas principais propriedades: bijeção e preservação de pesos. Mostramos a incompatibilidade destas duas propriedades quando se considera o peso de Lee em 'Z IND. pk¿, k 'diferente¿2, p¿diferente¿2. Mostramos também que não é possível a existência da 'Z IND. 2k¿-linearidade no sentido de estabelecer uma função 'fi¿: 'Z IND. 2k¿ 'seta¿ ''Z IND. 2¿ POT.k¿, que seja um mapeamento casado entre os espaços ('Z IND. 2k¿, d), ('Z IND. 2k¿,H) onde d é uma distancia qualquer. Estudando propriedades de 'Z IND. 4¿-linearidade, no sentido do mapeamento ser um boa técnica de construção de códigos binários geometricamente uniformes, apresentamos o conceito de G-linearidade, onde G é um grupo qualquer. Estabelecemos o grupo de simetrias do espaço métrico de Lee n-dimensional de ordem q, isto é ''Z IND. 2¿ POT.k¿ e concluímos com a não-existência da G-linearidade para G cíclico, associada a ''Z IND. 2¿ POT.k¿ cujo grupo tenha ordem máxima ' POT. n¿. Todavia mostramos que para ordem menores do que 'q POT. n¿ é possível determinar códigos ''Z IND. 2¿ POT.k¿-lineares / Abstract: In this research, our aim is to propose a code construction technique from group codes over a group G whose alphabet belongs to a given metric space. In direction, we present a study of possible extensions of 'Z IND. 4¿-linearity to the 'Z IND. 2k¿-linearity, k>=2, with two basic conditions: bijection and preservation of weights. We show the incompatibility of these properties where we consider the Lee weight on Z IND. pk¿, k 'diferente¿2, p¿diferente¿2. We show also that it is impossible have 'Z IND. 2k¿-linearity in the sense of estabilishing a function 'fi¿: 'Z IND. 2k¿ 'seta¿ ''Z IND. 2¿ POT.k¿, that is an isometry and preserves weights between the spaces espaços ('Z IND. 2k¿, d), ('Z IND. 2k¿,dH) where d is any distance. Studying the properties of 'Z IND.4¿-linearity, in searching for construction techniques of binary codes which are geometrically uniform, we extend this concept to any group G. We estabilish the symmetry group of the n-dimensional Lee space of order q and we conclude with the nonexistence of the G-linearity, where G is cyclic, associated with ''Z IND. 2¿ POT.k¿ whose corresponding group has maximum order 'q POT. n¿ . However, we shoe that it is possible to find ''Z IND. 2¿ POT.k¿-linear codes for order smaller than 'q POT. n¿. 'q POT. n¿ / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Trajano Pires da Nobrega Neto, Jose Carmelo Interlando, Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T09:40:40Z (GMT). No. of bitstreams: 1 Favareto_OsvaldoMilare_D.pdf: 6557180 bytes, checksum: 6dc6eaccbe1c6c601cc2abee5e908151 (MD5) Previous issue date: 1996 / Resumo: Resumo: Este trabalho trata da construção de códigos de bloco lineares sobre o anel A, dos inteiros algébricos das extensões Q ('d POT. ½¿), d = -1 e d = -3, projetados principalmente para a distância de Mannheim. Tal construção é feita sobre um alfabeto A, definido como um conjunto completo de representantes de um ideal primo não nulo p de A. Inicialmente, identificamos A com um subconjunto do espaço 'R POT. 2¿ e consideramos o corpo com p elementos A/p, que se identifica com o corpo GF(p) . Obtemos um rotulamento para os elementos de A através do grupo aditivo de GF(p) e também determinamos a distância máxima de Mannheim entre os elementos de A. São apresentados códigos lineares constacíclicos, gerados por um polinômio g(x) que divide 'x POT. n¿ - w, onde w é uma raiz primitiva quarta da unidade se d = -1 e w é uma raiz primitiva sexta da unidade se d = -3. Estes códigos também são apresentados em termos de sua matriz verificação de paridade. Determinamos algoritmos eficientes de decodificação para tais códigos, apresentando um procedimento que permite decodificar códigos pertencentes a cada uma das classes construídas / Abstract: This research is based on the construction of linear block codes over rings of algebraic integers of the extensions Q ('d POT. ½¿),where d = -1 and d = -3. These rings are denoted interchangeably by A. The codes being proposed are mainly designed for the Mannheim metric. The codes are constructed over an alphabet A, which is defined as a complete set of representatives of a nonzero prime ideal p of A. Initially, we identify A with a subset of 'R POT. 2¿ and consider the field with p elements, namely, A/p which is isomorphic to GF(p). A labeling of the elements of A is obtained through the additive group of GF(p) and also we determine the maximum Mannheim distance between any pair of elements of A. We also show that these codes are constacyclic, and are generated by a polynomial g(x) that divides 'x POT. N¿ - w, where w is a fourth primitive root of unity if d = -1, and w is a sixth primitive root of unity if d = -3. Four classes of codes over rings of algebraic integers are presented in terms of parity-check matrices. Finally, efficient decoding algorithms are presented for the classes being proposed. / Doutorado / Doutor 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-22T18:00:14Z (GMT). No. of bitstreams: 1 Gomes_GeraldoGilRaimundo_M.pdf: 4006132 bytes, checksum: dcb6c63b967e2e9ae81f599d493bcf56 (MD5) Previous issue date: 1997 / Resumo: A redução da complexidade de decodificação é, provavelmente, uma das principais linhas de pesquisa a respeito de como tornar mais atrativa a utilização de esquemas de modulação codificada por blocos (BCM). Um método para redução da complexidade de decodificação de esquemas M-QAM codificados por blocos foi apresentado por Williams [5]. Este método está fundamentado no fato de que qualquer constelação QAM quadrada pode ser considerada a composição de dois esquemas ASK ortogonais e que cada esquema ASK pode ser codificado por bloco individualmente. Entretanto, o método apresentado por Williams[5] é válido somente para M= ?2 POT. N? onde N é um número par não incluindo, portanto, constelações M-QAM não quadradas. O principal objetivo desta tese é apresentar uma extensão do método proposto por Williams[5] para os esquemas M-QAM não quadrados. Esta tese é dividida basicamente em três partes. Os conceitos fundamentais sobre BCM e suas aplicações a constelações M-QAM, através dos algoritmos de codificação e decodificação propostos por Cusack [2] e Sayegh [3], estão contidos na primeira parte. A segunda parte desenvolve o método de Williams [1] para constelações M-QAM quadradas através da proposta de redução de dimensionalidade. Um conjunto de códigos adequados aos esquemas M-QAM quadrados e seus respectivos ganhos de codificação assintóticos são mostrados, bem como as soluções de Williams [5] para os problemas de sincronização dos blocos e invariância aos deslocamentos de fase... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The decoding complexity reduction is probably one of the main research topics concerning how to make the use of block coded modulation more attrative. Williams [5] has shown a method to reduce the decoding complexity of a block coded M-QAM scheme. That method has the advantage of the fact that any QAM constellation can be considered as a two orthogonal ASK scheme, and that each ASK scheme can be individually block encoded. However, the Williams' method is valid only for M = ?2 POT. N? where N is an even number not including, therefore, non-square M-QAM. The main purpose of this thesis is to present an extension of the encoding method proposed by Williams [5] for non-square M-QAM. This thesis is basically divided into three parts. The fundamental concepts of block coded modulation and their applications for M-QAM schemes, based on the encoding and decoding algorithms proposed by Cusack [2] and Sayegh [3], are presented in the first part. The second part develops the Williams'method for square M-QAM by using the proposlal of dimensionality reduction. A set of suitable codes for square M-QAM and their respective asymptotic coding gains are shown, as well as the Williams' solutions for block synchronization and phase shift invariance problems. The third part describes two solutions for non-square M-QAM block coded modulation. A set of suitable codes for non-square M-QAM and their respective asymptotic coding gains are shown. Finally, a 32-QAM block coded modulation performance curve obtained by computer simulation is presented. / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Trajano Pires da Nobrega Neto, Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T02:15:08Z (GMT). No. of bitstreams: 1 Flores_AndreLuiz_D.pdf: 6535517 bytes, checksum: cb0298ddfb33753ac7d0d49c8adc2f20 (MD5) Previous issue date: 2000 / Resumo: Neste trabalho, apresentamos novos resultados ao descrever reticulados gera­dos a partir da representação geométrica de ideais de corpos de números abelianos. O principal parâmetro pesquisado é a densidade de centro dos reticulados consi­derados. Deste modo, estendemos a famI1ia de Craig, no sentido de que existe uma contribuição para cada dimensão. São apresentados reticulados eficientes para o canal Rayleigh com desvanecimento e ligações entre os reticulados estudados e códigos BCH são estabelecidas / Abstract: In this work we present new results in describing algebraic lattices generated from geometric representation of ideals in abelian number fields. The main parameter in this research is the center density of the considered lattices. This way, we extend the Craig's family in the sense that there is a contribution to each dimension. Efficient lattices to the Rayleigh fading channel are presented and some links between the studied lattices and BCH codes are established. / Doutorado / Doutor 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-27T03:54:21Z (GMT). No. of bitstreams: 1 Oliveira_CarlosHenriqueRodriguesde_M.pdf: 4727410 bytes, checksum: c3f9681d50f756158bfe6a80d8b3403e (MD5) Previous issue date: 2000 / Resumo: Este trabalho apresenta propostas alternativas de codificação de canal para o sistema móvel TDMAjI8-136. As comparações destes sistemas de codificação de bloco com o contido na recomendação 18-136 são feitas através de curvas de desempenho (BER x 8NR) obtidas por simulação computacional. Os sistemas são analisados em canais AWGN com e sem desvanecimento Rayleigh. A decodificação por treliça de códigos de bloco é realizada com decisão abrupta e suave / Abstract: This work presents alternative channel encoding schemes to the TDMAj1S-136 mobile system. The comparisons of these block code systems with that contained in the 1S-136 Recommendation have been made by computer simulation in terms of the Bit Error Rate (BER) as a function ofthe Signal-to-Noise Ratio (SNR). The system performance is evaluated in AWGN channel with and without Rayleigh fading. The trellis decoding of block codes is made with hard and soft-decision / Mestrado / Mestre em Engenharia Elétrica

Orientador : Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:53:21Z (GMT). No. of bitstreams: 1 Pellenz_MarceloEduardo_D.pdf: 3061332 bytes, checksum: 4fb09b1c9101e5532383fceac0656f10 (MD5) Previous issue date: 2000 / Doutorado