Orientador: Carina Alves / Banca: Antonio Aparecido de Andrade / Banca: Edson Donizete de Carvalho / Resumo: Os sistemas de comunicação com Múltiplas Entradas e Múltiplas Saídas (MIMO), são sistemas constituídos por estruturas que utilizam várias antenas, tanto no transmissor como no receptor. Por serem transmitidos via antenas, naturalmente surgem problemas de ruídos e de multipercursos, que impõe um desafio para o desenvolvimento dos sistemas de comunicação MIMO. Por esses motivos, muitos estudos focam em certas propriedades dos sinais enviados a fim de minimizar os efeitos sofridos na informação durante a transmissão. Existem muitos tipos diferentes de Códigos de Bloco Espaço-Temporais (STBC) disponíveis para duas antenas transmissoras, dentre eles, o código de bloco espaço-temporal ciclotômico, Código de Ouro e Código de Prata. Neste trabalho apresentamos uma construção de STBC cujos os sinais utilizados na transmissão são identificados por elementos de anéis de inteiros de corpos de números totalmente imaginários, Q(√d), com d<0, e apresentamos os melhores STBC em termos do critério que denominamos como critério produto, considerando extensões de Q(√d) com d=-1,-2,-3,-7, -11 / Abstract: The communication systems of Multiple Input and Multiple Output (MIMO), are systems consisting of structures that use multiple antennas, both on the transmitter and the receiver. For being transmitted via antennas, noise and path problems naturally arise, which poses a challenge for the development and optimization of MIMO systems. For these reasons, many studies focus on certain properties of the signals sent in order to minimize the e ects su ered on the information during transmission. There are many di erent types of Space-Time Block Codes (STBC) available for two transmitting antennas, such as the cyclotomic space-time block code, Golden Code, and Silver Code. In this work, we present a STBC construct via totally imaginary quadratic elds, Q, with d < 0 and present the best STBC in terms of the criterion that we call product criteria, considering extensions of Q( √ d) with d = −1, −2, −3, −7, −11 / Mestre

Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2013. / Submitted by Alaíde Gonçalves dos Santos (alaide@unb.br) on 2014-05-07T15:31:29Z No. of bitstreams: 1 2013_DinoMacedoAmaral.pdf: 5703112 bytes, checksum: 80101cbb06e3774e8a18678c5d2b4ea1 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2014-05-26T14:58:01Z (GMT) No. of bitstreams: 1 2013_DinoMacedoAmaral.pdf: 5703112 bytes, checksum: 80101cbb06e3774e8a18678c5d2b4ea1 (MD5) / Made available in DSpace on 2014-05-26T14:58:01Z (GMT). No. of bitstreams: 1 2013_DinoMacedoAmaral.pdf: 5703112 bytes, checksum: 80101cbb06e3774e8a18678c5d2b4ea1 (MD5) / A preocupação com os dados armazenados em um ambiente de Computação em Nuvem tem sido amplamente discutido. Entre os desafios, há o problema de garantir a integridade e recuperabilidade dos dados armazenados remotamente. Com o objetivo de preencher esta lacuna, a comunidade de criptografia tem proposto alguns conceitos, entre eles: PDP (Prova de Possessão de Dados), PoW (Prova de Propriedade) e PoR (Prova de Recuperabilidade). Neste documento, fie proposto um novo esquema de PoR: Hy-SAIL (Hyper-Scalability, Availability and Integrity Layer). Nesta proposta, um PoR fie projetado e implementado usando Online Codes, um caso especial de Fountain Codes, . Para executar as verificações de integridade, propriedades em um Corpo de Galois, GF(2n), são usadas para construir um MAC com propriedade XOR homomórfica. Foi demonstrado que o Hy-SAIL é um sistema criptográfico seguro e escalável para fornecer disponibilidade dos dados armazenados remotamente, atendendo fias exigências no que tange fias complexidades de comunicação, armazenamento e processamento. Para tanto, apresenta-se um novo modelo adversarial que concentra as principais funcionalidades de um adversário realístico para ambientes de Computação em Nuvem, chamado de Modelo de Corrupção Limitada. É provado analiticamente que o Hy-SAIL possui segurança demonstrável nesse modelo adversarial, e que a probabilidade de ataque à este esquema é assintonticamente desprezível. São mostrados também os resultados experimentais coletados da implementação do Hy-SAIL, confirmando a prova analítica. _______________________________________________________________________________________ ABSTRACT / Cloud computing has gained increasing attention from the industry and research communities. Despite the crucial benefits provided by this new paradigm, some numerous challenges arise. The concern about data stored in the cloud computing environment has been widely discussed, in according to recents events shown in the international media. Among these challenges, there is the problem of ensuring the integrity and retrievability of users' data stored in the cloud. Many definitions has been proposed: PDP (Proof of Data Possession), PoR (Proof of Retrievability), PoW (Proof of Ownership). The difference among them reside in the guarantee to retrieve the data stored remotely. In this paper, we propose a novel cryptographic system: Hy-SAIL (Hyper-Scalability, Availability and Integrity Layer). In the proposed protocol, a new PoR scheme is built using an Online Codes, a special case of Fountain Codes, as building blocks which adds a higher degree of availability of stored data. To perform integrity checks, properties in Galois Field, GF(2n), is used to build a MAC with XOR homomorphic property. It is demonstrated that Hy-SAIL leads to an efficient and scalable cryptographic system that meets near-optimal bounds in the communication, storage and time complexities. Finally, the Bounded Corruption Model, a new adversarial model that aggregates the main functionalities of a realistic adversary in cloud computing environments is proposed. It is proved that Hy-SAIL has provable security in this new approach. It is also shown the results collected of an unoptimized implementation.

Orientador: Max Henrique Machado Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T14:06:01Z (GMT). No. of bitstreams: 1 DeFigueiredo_DimitridoBrasil_M.pdf: 983746 bytes, checksum: 9824cbf558e07c227466e49a4d8ef169 (MD5) Previous issue date: 2001 / Resumo: Este trabalho tem como objetivo o estudo de marcas d¿água digitais robustas. Uma marca d¿água digital robusta não pode ser facilmente retirada sem comprometer a qualidade do sinal no qual está inserida. A inserção de uma marca d¿água robusta em um sinal digital pode ser utilizada para estabelecer uma ligação permanente entre o sinal digital e seu proprietário. Em um sistema de marca d¿água digital assimétrico a capacidade de detectar uma marca não implica na capacidade de retirá-la. Estes sistemas têm, portanto, uma maior flexibilidade. Neste trabalho são estabelecidas algumas considerações importantes para a derivação de um sistema de marca d¿água robusto e assimétrico. Em seguida, utilizando-se das mesmas e da distância de Hamming como medida de distorção, propõe-se um método assimétrico de inserção de marcas d¿água. O método utiliza conhecimento do sinal para transmitir a maior quantidade de informação possível. São derivadas algumas condições que quando satisfeitas tornam o método seguro contra qualquer forma de ataque / Abstract: A robust digital watermark cannot be removed from the marked signal without compromising its quality. Thus, these watermarks can be used to establish a permanent link between the watermarked signal and its owner. Asymmetric watermarking schemes have a wider range of applications than symmetric ones. In such systems, the ability to detect the watermark does not provide the means which would enable an attacker to also remove the watermark. In this thesis, a few rules-of-thumb for robust asymmetric watermarking schemes are established and a new scheme is proposed. The Hamming distance is chosen as the distortion measure throughout. The proposed scheme uses information about the signal to be watermarked to maximize the embedded information rate. Also, the necessary conditions for the scheme to become secure against an arbitrary distortion attack are established. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

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