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

Orientador : Reginaldo Palazzo Jr / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T20:04:30Z (GMT). No. of bitstreams: 1 Valenca_RaquelDutra_M.pdf: 606132 bytes, checksum: 0deb4ce00ddceb3d8ce51ed95dfca0a0 (MD5) Previous issue date: 2001 / Mestrado

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T20:22:38Z (GMT). No. of bitstreams: 1 Santos_PolyaneAlves_M.pdf: 825808 bytes, checksum: f4b4d556a54cfca0cb0a84dd5e07a7a3 (MD5) Previous issue date: 2008 / Resumo: A proposta de um sistema criptográfico de chave pública que utiliza códigos convolucionais de memória-unitária clássicos e quânticos apresentada neste trabalho, está baseada na utilização de transformações armadilha que, ao serem aplicadas as submatrizes reduzem a capacidade de correção de erros do código. Este processo proporciona um aumento no grau de privacidade da informação a ser enviada devido a dois fatores: para a determinação de códigos ótimos de memória unitária è necessário resolver o Problema da Mochila e a redução da capacidade de correção de erro dos códigos ocasionada pelo embaralhamento das colunas das submatrizes geradoras. São também apresentados neste trabalho, novos códigos convolucionais quânticos concatenados [(4, 1, 3)]. / Abstract: The proposal of a cryptographic system of public key that uses classical and quantum convolutional codes of unit-memory presented in this work, is based on the use of trapdoors functions which when applied to submatrices reduce the capacity of correction of errors of the code. This process gives us an increase in the degree of privacy of information being sent, because of two factors, namely: to establish good unit-memory codes is necessary to solve the knapsack problem, and the reduction of the capacity of correcting errors of codes provided by scrambling the columns of generating submatrices. We also present in this work, news quantum convolutional codes [(4, 1, 3)]. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica