Orientador: Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T19:09:11Z (GMT). No. of bitstreams: 1 PujaicoRivera_Fernando_D.pdf: 1689945 bytes, checksum: b226b1d9cf87f31fc3d470ac895b0e33 (MD5) Previous issue date: 2014 / Resumo: Esta tese propõe um sistema de transmissão de informação de várias fontes correlacionadas sobre canais ruidosos. Inicialmente se aborda o problema da codificação fonte-canal conjunta. Para este problema se definirá conceitos de taxas ótimas e se apresentará a maneira de obtê-las. Posteriormente, será proposto um algoritmo de decodificação conjunta com complexidade tratável. Diversos resultados de desempenho do algoritmo proposto serão apresentados. Estes resultados mostram um bom compromisso entre desempenho e complexidade quando comparados com a decodificação independente. Finalmente, o algoritmo de decodificação conjunta seguido de uma proposta de regra de fusão é usado no problema CEO e o desempenho deste novo algoritmo é apresentado / Abstract: This thesis proposes a system that transmits information from various correlated sources over noisy channels. Initially, it addresses the problem of joint source-channel coding. To solve this problem, concepts of optimal rates will be defined and the way to obtain them will be presented. Subsequently, a joint decoding algorithm with a tractable complexity is proposed. Several performance results of the proposed algorithm will be presented. These results show a good compromise between performance and complexity when compared to the non-joint decoding. Finally, the joint decoding algorithm, followed by a proposal for a fusion rule is used in the CEO problem and the performance of this new algorithm is presented / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Luís Geraldo Pedroso Meloni / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-21T21:07:48Z (GMT). No. of bitstreams: 1 Chanquini_JuliaJacobsenDornelles_M.pdf: 2607975 bytes, checksum: f9b57a1325c9977a5bfd0cdb69a56661 (MD5) Previous issue date: 2012 / Resumo: Este trabalho apresenta a adequação de um codificador de áudio padrão MPEG-4 AAC para aderência à norma brasileira do SBTVD. Também apresenta um estudo dos conceitos envolvidos em codificadores de áudio perceptuais com enfoque no codificador MPEG-4 AAC e também inclui a parte de multiplexação e sincronia do MPEG-4. Para o desenvolvimento do projeto foram estudados alguns códigos abertos de codificadores AAC: FAAD, 3GPP e o código de referência do padrão MPEG-4, especialmente a parte referente ao LATM/LOAS. O decodificador de áudio padrão MPEG-4 AAC que foi modificado para suportar a camada LATM/ LOAS foi o FAAD. Foi calculado o tempo adicional que o decodificador modificado leva para decodificar o áudio com a camada LATM/LOAS, sem ser notado um aumento significativo que não permite a decodificação em tempo real do áudio / Abstract: This work presents an adaptation of a standard MPEG-4 AAC audio coder to conform to the Brazilian digital TV standard SBTVD. It also presents a study of the concepts involved in perceptual audio coders focusing on MPEG-4 AAC and also including the multiplexing and synchronization part of the MPEG-4 standard. To develop this project, open source AAC coders were studied: FAAD, 3GPP and the MPEG-4 reference software code specially the part concerning LATM/LOAS. The AAC audio decoder which was modified to support the LATM / LOAS layer was FAAD. The additional time that the modified decoder needs to decode a sample audio with LATM / LOAS was calculated, and it did not introduce a large enough delay that would restrict real time audio decoding / Mestrado / Telecomunicações e Telemática / Mestra 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-08-02T01:11:32Z (GMT). No. of bitstreams: 1 DeusJunior_GetulioAnterode_D.pdf: 9215941 bytes, checksum: 93364e4dd602d44e4f2d6d1758043dfd (MD5) Previous issue date: 2002 / Resumo: Neste trabalho é desenvolvido um estudo sobre um sistema FFH-CDMA cujo receptor de máxima verossimilhança (MV) não-quantizado necessita de uma não-linearidade de difícil implementação. Para um sistema FFH-CDMA não-codificado propomos a utilização de um único perceptron para a implementação da não-linearidade. Esta proposta demonstrou apresentar degradação desprezível quando comparada ao receptor de MV. O cálculo da probabilidade de erro par-a-par tanto para receptores quantizados quanto para não-quantizados, foi também realizado. Um sistema que utiliza um receptor de :MVnão-quantizado demonstrou possuir ganho considerável em termos do número de usuários simultâneos quando comparado a um sistema quantizado. Motivados por este fato, realizamos cálculos para a capacidade de canal por dimensão e para a taxa de corte de canal do sistema FFH-CDMA considerado. Os resultados mostraram ganhos significativos do sistema tanto em termos de número de usuários simultâneos, como também em termos de relação sinal-ruído (para a probabilidade e o número de usuários fixados). A partir de uma aproximação para a probabilidade de erro par-a-par, um critério de projeto dos codificadores é proposto. Alguns codificadores convolucionais que se adequam ao critério proposto podem ser encontrados da literatura. Resultados de desempenho obtidos através de simulação e de limitantes superiores para códigos convolucionais terminados encontrados na literatura, mostraram a eficiência do critério de projeto sugerido para os codificadores. A partir das expressões para a taxa de corte de canal pode-se obter valores otimizados para taxas de codificação. Nem todos estes valores se encontram na literatura. Sendo assim, um algoritmo de procura de codificadores foi desenvolvido de acordo com o critério de projeto sugerido. Vários codificadores foram encontrados que podem eventualmente ser utilizados em outras aplicações. Alguns codificadores obtidos comprovam que um sistema FFH-CDMA codificado, com uma treliça de 1024 estados, pode trabalhar bem próximo da taxa de corte de canal / Abstract: This work presents a study of FFH-CDMA systems whose maximum likelihood (ML) receiver uses a nonlinearity of difficult of implementation. For an uncoded FFH-CDMA system, we propose the use of an unique perceptron to approximate the optimum nonlinearity. The proposed perceptron has performance almost identical to ML detection. An unquantized FFH-CDMA system can support a considerable greater number of simultaneous active users than a quantized FFH-CDMA system. Motivated by this fact, we evaluated the normalized sum capacity and the channel cutoff rate of the considered system. The results have showed expressive gains of an unquantized FFH-CDMA system in terms of number of active users as well as in terms of signal-to-noise ratio. Starting from an approximation of the pairwise error probability, a design criterion is proposed. Performance results obtained through computer simulation and upper bounds for convolutional codes found in the literature, showed the effectiveness of the proposed design criterion. A search algorithm for finding codes based on this criterion was implemented. Some of the coders obtained give evidence that a coded FFH-CDMA system, with a trellis of 1024 states, can work near channel cutoff rate / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador : Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:27:05Z (GMT). No. of bitstreams: 1 Almeida_AntonioCarlosAidode_D.pdf: 2149041 bytes, checksum: 427f77a8e0ec2774c7b152dd209ba9fa (MD5) Previous issue date: 2004 / Resumo: A decoerencia é um dos maiores desafios obstrutivos da computação quantica. Os codigos corretores de erros quanticos tem sido desenvolvidos com o intuito de enfrentar este desafio. Uma estrutura de grupos e uma classe associada de codigos, a classe dos codigos estabilizadores, tem-se mostrado uteis na produção de codigos e no entendimento da estrutura de classes de codigos. Todos os codigos estabilizadores descobertos ate o momentos são codigos de bloco. Nesta tese, construiremos uma classe de codigos convolucional quanticos concatenados. Introduziremos o conceito de memoria convolucional quantica e algumas tecnicas simples para produzir bons codigos convolucionais quanticos a partir de classes de codigos concolucionais classicos / Abstract: Decoherence is one of the major challenges facing the field of quantum computation. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated class of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specified codes and class of codes. All stabilizer codes discovered so far are block codes. In this thesis we will construct a class of concatenated quantum convolutional codes. We will introduce the concept of quantum convolutional memory and some simple techniques to produce good quantum convolutional codes from classes of classical convolutional codes / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T22:57:27Z (GMT). No. of bitstreams: 1 Lazari_Henrique_D.pdf: 4758049 bytes, checksum: ab6be5277bcaabe53055f44bf76b8e41 (MD5) Previous issue date: 2000 / Resumo: O objetivo do presente trabalho é estabelecer uma teoria de códigos e conjuntos de sinais geometricamente uniformes no plano hiperbólico, bem como obter presentações de subgrupos de grupos de isometrias de tesselações hiperbólicas. Foi mostrado que a teoria de uniformidade geométrica no plano hiperbólico subsiste mesmo no contexto de grupos de translações não abelianos, desde que imposta a condição que os códigos de rótulos sejam subgrupos normais do alfabeto ( ou de seus produtos diretos). Foram obtidas presentações de famílias de subgrupos normais do grupo [8,8], de isometrias da tessselação auto dual {8, 8}, de modo a obter como quocientes os grupos Zn, Dn, o grupo diedral de grau n, e Zm x Zn, com m, n inteiros positivos e maiores que 2. No caso não auto dual, foram impostas condições aritméticas para obtenção de presentação de subgrupos de [p, 3], que resultaram nos quocientes Z2, Z3 ~ e uma sequência de Z2 e Z3­ / Abstract: The goal of the present work is to establish the theory of geometrically uni­form signal sets and codes in the hyperbolic plane, and to obtain presentations of hyperbolic tesselations isometry groups. It was shown that the theory of geometrically uniforms signal sets partitions subsist, even in the hyperbolic context, with the condition that the label codes be normal subgroups of the (direct products of) alphabets. Presentations of families of normal subgroups of the group [8,8] ( the isome­tries of the self-dual tesselation {8, 8}), was obtained such that their quotients was the groups Zn, Dn, the dihedra1 group of degree n, and Zm x Zn. In the non self-dual case, arithmetic conditions was imposed to obtain presentations of subgroups of [p, 3] such that the quotients Z2, Z3 and one sequence Z2 and Z3 was obtained. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Júnior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T16:43:26Z (GMT). No. of bitstreams: 1 Pilla_ElianeCristinaGeroli_M.pdf: 2007393 bytes, checksum: 2b95255e6d4fca123c23a039d1a083a5 (MD5) Previous issue date: 2005 / Resumo: O presente trabalho tem como meta principal construir constelações de sinais geometricamente uniformes no plano hiperbólico, visando considerá-las como alfabeto para geração de códigos de espaço de sinais, em particular os códigos de classes laterais generalizados. Para estabelecer estas constelações foi escolhido um conjunto de sinais geometricamente uniforme, constituído pelos centros dos octógonos da tesselação {8, 8}. Depois foi obtido um rotulamento para os elementos do grupo gerador dos conjuntos de sinais geometricamente uniformes em cada classe lateral. Finalmente, a partir do isomorfismo rótulo obtivemos um rotulamento isométrico para os elementos do conjunto de sinais / Abstract: Our goal in this work is to construct hyperbolic geometrically uniform signal constellations (more specifically g-torus) that are able to act as alphabets for ge neration of codes. To obtain these constellations we choose geometrically uniform signal sets consisting of the centers of the p-gons of tessellations of type {p, q}. From these constellations we obtain labelings for the elements of the generator group of the geometrically uniform signal sets in each coset. Finally, by the label isomorphism we obtain an isometric labeling for the elements of the signal set / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-27T04:15:51Z (GMT). No. of bitstreams: 1 Miyamoto_GabriellaAkemi_M.pdf: 1409646 bytes, checksum: ccb2174b55613df00fbeb9a37cfe36fb (MD5) Previous issue date: 2015 / Resumo: Codificação de rede (do inglês Network coding) é uma área de pesquisa muito ativa e tem como elementos motivadores a transmissão eficiente e confiável da informação em redes tradicionais de comunicações. Além dessas características, codificação de rede tem uma relação muito forte com códigos corretores de erros, porém sob uma nova interpretação, qual seja, "a palavra-código" em um código corretor de erros é substituída por um "subespaço" de um determinado espaço vetorial e o código corretor de erros é substituído por uma união de subespaços de tal forma que estes subespaços formam o código de subespaço. Os códigos de subespaço são os códigos a serem utilizados em codificação de rede para alcançar os objetivos mencionados anteriormente. Dentre as classes de códigos corretores de erros, a classe dos códigos geometricamente uniformes é a mais importante tanto sob o ponto de vista de facilidade de geração e de decodificação quanto para atingir os objetivos mencionados. Neste trabalho, apresenta-se os conceitos de códigos geometricamente uniformes e de códigos de subespaço. Como contribuição, iniciamos uma investigação sobre os Códigos de Subespaço Geometricamente Uniformes, ou seja, códigos de subespaço que são simultaneamente geometricamente uniformes. Para a construção destes códigos foram utilizados conceitos algébricos e geométricos. Além disso, exibimos algumas associações entre estes códigos e os códigos simplex / Abstract: Network coding is a very active research area and has as motivational elements the efficient and reliable transmission of information in traditional communication networks. Beside these properties, network coding has a very strong relation with error-correcting codes, however it has a new interpretation, ie, the ``codeword" in a error-correcting code is viewed as a ``subspace" of one space vector and the error-correcting code is replaced by a union of subspaces and the subspace codes are codes to be used in network coding to achieve the previously mentioned objectives. Among the classes of error-correcting codes, the class of geometrically uniform codes is the most important under the ease of generation and decoding point of view and also because it achieves the objectives mentioned before. The objective of this work is to present the concepts of geometrically uniform codes and subspace codes. As a contribution, we initiate a investigation about Geometrically Uniform Subspace Codes, ie, subspace codes that are both subspace codes and geometrically uniform codes. In order to construct these codes we used algebraic and geometric concepts. Besides, we show some relations between these codes and simplex codes / Mestrado / Telecomunicações e Telemática / Mestra em Engenharia Elétrica

A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional. / We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.

Made available in DSpace on 2015-03-26T13:45:37Z (GMT). No. of bitstreams: 1 texto completo.pdf: 727797 bytes, checksum: 105934c0f62e07cc0326f43884b69ff5 (MD5) Previous issue date: 2014-02-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this Work, frorn a generalization of the metric Hamming for a Weighted metric by a partial order, We deñne the poset spaces and We study linear NMDS Codes in such spaces, gaining Characterizations for these. With the aid Of such Charac- terizations, We present tWO applications With respect to distributionsz the Weight distribution of a Code and, in particular Case Of the rnetric Obtained by a poset Rosenblomm-Tsfasman, the distribution of points in the unit Cube U" = [0,1) . We also provide sorne Constructions Of NMDS Codes in Rosenbloom-Tsfasman spaces. / Neste trabalho, a partir de uma generalização da métrica de Hamming por urna métrica ponderada por uma Ordem parciaL deñnimos os espaços poset e estu- damos os Códigos lineares NMDS em tais espaços, Obtendo Caracterizações para estes. Com 0 auxílio de tais Caracterizações, apresentamos duas aplicações Com respeito à distribuiçõesz a distribuição de pesos de um Código e, no Caso parti- Cular da métrica obtida por um poset Rosenblomm-Tsfasman, a distribuição de pontos no Cubo unitário U = [0,1)". Fornecemos também algumas Construções de Códigos NMDS em espaços Rosenbloom-Tsfasman.

CNPq / Nesta tese abordamos técnicas de diversidade espacial e cooperativa em dois tipos de sistemas de comunicação sem fio: sistemas digitais e sistemas analógicos. No âmbito dos sistemas digitais, consideramos a transmissão entre nós de uma rede de sensores sem fio. Uma vez que estas redes são caracterizadas por um grande número de nós, cuja quantidade de energia disponível é restrita, focamos em esquemas eficientes sob o ponto de vista do consumo de energia. Para tanto, analisamos protocolos cooperativos e técnicas com múltiplas antenas procurando delinear a real eficiência dessas técnicas em cenários práticos de redes de sensores sem fio, onde levamos em consideração questões como condição de linha de visada entre os nós, o consumo dos circuitos de transmissão e recepção, a presença ou não do canal de retorno, restrições de perda de pacotes e atraso, além de possíveis não linearidades no consumo das baterias dos dispositivos. Nossos resultados mostram que algumas das conclusões da literatura podem se inverter quando parâmetros mais adequados são levados em conta. Além disso, detalhamos as regiões mais eficientes de operação para cada método de transmissão nas referidas redes. Por outro lado, no âmbito dos sistemas analógicos, consideramos sistemas de codificação analógica conjunta fonte-canal que realizam uma compressão da largura de banda. Tais sistemas têm apelo em cenários nos quais a complexidade e atraso podem ser fatores limitantes. Nesse caso, procuramos primeiramente aplicar o que já existe na literatura no contexto de canais sem fio, para então focar em esquemas cooperativos e de múltiplas antenas que reduzam a distorção no receptor, buscando aproximar o desempenho desses sistemas ao seu limite teórico. Nossos resultados mostram uma melhoria de desempenho quando a diversidade espacial e cooperativa são utilizadas. Além disso, a solução analógica proposta se aproxima do limitante superior de desempenho de um sistema digital prático, com a vantagem de oferecer menor complexidade e atraso, além de maior flexibilidade no projeto do sistema. / In this thesis we discuss spatial diversity and cooperative diversity techniques for two types of wireless communication systems: digital systems and analog systems. In the context of digital systems, we consider the transmission between nodes of a wireless sensor network. Since these networks are characterized by a large number of nodes, with limited amount of energy, we focus on efficient schemes from the point of view of the energy consumption. For this purpose, we analyze cooperative protocols and multiple antenna techniques trying to delineate the real effectiveness of these techniques in practical wireless sensor networks scenarios, where we consider issues such as line of sight, the energy consumption of the transmit and receive circuits, the availability or not of a feedback channel, packet loss and delay constraints, and possible nonlinearities in the battery consumption. Our results show that some of the conclusions of the literature can change if some of these parameters are taken into account. Furthermore, we detail the most efficient operation regions for each transmission method in such networks. On the other hand, in the context of analog systems, we consider analog joint source-channel coding systems performing bandwidth compression. Such systems are suitable for scenarios in which the complexity and delay can be limiting factors. In this case, we first apply some of the already existing concepts of the literature to the context of wireless channels, and then focus on cooperative schemes and multiple antenna techniques to reduce the distortion at the receiver, while trying to approximate the performance of these systems to their theoretical limit. Our results show a performance improvement when spatial and cooperative diversity are used. Moreover, the proposed analog solution approaches the upper bound performance of a practical digital system, with the advantage of lower complexity and delay, and more flexibility in the system design.