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: 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

Orientador: Renato Baldini Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T21:14:32Z (GMT). No. of bitstreams: 1 Almeida_HelioPiresde_D.pdf: 3558345 bytes, checksum: c41984976e1ec34f7cfdc6792027b63f (MD5) Previous issue date: 1997 / Resumo: Neste trabalho, apresentamos uma técnica de modulação 4m - QAM codificada, baseada em códigos de bloco multiníveis, definidos sobre o anel Z4, onde m = 2 é um inteiro. Os sinais da modulação são rotulados por m-uplas, cujos símbolos pertencem a Z4. O processo de codificação usa m códigos em correspondência com os símbolos dos rótulos, e cada código faz a proteção do respectivo símbolo, de forma independente, visando maximizar a distância Euclidiana entre as palavras código. É usado um particionamento de conjunto que divide a constelação 4m - QAM em subconjuntos com distâncias Euclidianas progressivamente crescentes. Foram obtidos ganhos de codificação assintóticos de até 6 dE, onde os esquemas codificado e não codificado têm as mesmas taxas de transmissão de informação. O uso de códigos sobre Z4 permitiu encontrar códigos que são invariantes às ambiguidades de fase da portadora. Também foi apresentado um método para decodificação desses códigos / Abstract: This thesis presents a coded 4m - Q AM modulation technique based on multilevel block codes over the ring of integer Z4, where m = 2 is an integer. The modulation signals are labelled by m-tuples, whose symbols are defined over Z4. The encoding process uses m multilevel block codes over Z4. Each code protects its corresponding symbol in an independent way in order to maximize the Euclidian distance between codewords. A mapping by set partitioning is used to divide the 4m - QAM constellation in subsets with increasing Euclidian distances. Asymptotic coding gains up to 6 dE were obtained for coded 4m - Q AM modulations over equivalent uncoded modulation schemes. The use of Z4-codes allowed us to find codes which are invariant to phase ambiguities of the carrier for 4 m - Q AM schemes. A decoding method for these codes are also presented. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Sueli Irene Rodrigues Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-23T11:40:28Z (GMT). No. of bitstreams: 1 Alves_MarceloMunizSilva_M.pdf: 2107560 bytes, checksum: 6f6290ff4cfa14083f8d89ca2d08a5f5 (MD5) Previous issue date: 1998 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática

Orientador: Elnatan Chagas Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T07:52:19Z (GMT). No. of bitstreams: 1 Martins_EvandroMazina_D.pdf: 12663095 bytes, checksum: 438eee1189b507756777d28043ff55be (MD5) Previous issue date: 1999 / Resumo: Na arquitetura duplo "folding" com interpolação, os bits mais significativos são determinados pela quantização do sinal de entrada usando um circuito "folding" e os bits menos significativos são obtidos pela técnica de interpolação. A maioria das soluções empregadas para implementar uma técnica de interpolação utiliza a interpolação resistiva ou uma técnica de interpolação por divisão de corrente (com transistores NMOS). Estas técnicas de interpolação têm alguns aspectos indesejáveis. Alternativamente, este trabalho propõe fazer a interpolação no circuito de "folding encoder" e nos "latches" mestre do conversor A/D. Os resultados mostraram que a nova técnica de interpolação pennite construir conversores A/D de 8 bits, porém é necessário cuidados especiais na detenninação das áreas dos transistores que fazem a interpolação dupla. Nos conversores A/D tipo duplo "folding", um conjunto de alguns "latches" mestre-escravo transforma a informação analógica interpolada em um código circular. Um erro de decisão em um "latch" mestre-escravo pode causar erro no código circular (denominado erro de bolha). Técnicas de correção de erro detectam e corrigem os erros de bolha, melhorando a razão de erro do conversor A/D. Este trabalho também propõe e descreve um novo método para a técnica digital de correção de erro que detecta e corrige erros de bolha durante a detecção da transição de zero para um do código circular. Além disso, este trabalho propõe uma nova topologia para o conversor A/D que permite diminuir a complexidade do circuito e o consumo de potência, com a conseqüente redução da área do "chip" / Abstract: In a double folding architecture with interpolation, the most significant bits are determined by the quantization of input signal using a folding circuit and the least significant bits are obtained by interpolation technique. Most of the solutions employed to implement an interpolation technique use a resistive interpolation or a current division interpolation technique (with NMOS transistor). These interpolation techniques have some undesirable features. Alternatively, this work proposes to make the interpolation in the folding encoder circuit and in the master latches of the A/D converter. The results showed that the new interpolation technique allows to build A/D converters of 8 bits, even so it is necessary special care in the determination of the areas of the transistors that make the double interpolation. In double folding A/D converters, a set of some master-slave latches transforms the interpolated analog information into circular code. A decision error in a master-slave latch may cause error in the circular code (the so-called bubble error). Error correction techniques detect and correct bubble errors improving the error rate of the A/D converter. This work also proposes and describes a new method for digital error correction technique that detects and corrects bubble errors during the transition detection from zero to one for circular code. Furthermore, this work proposes a new topology for the A/D converter that allows the decrease of circuit complexity and of the potency consumption, with the consequent reduction of the area of the " chip" / 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