Orientador : Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T10:34:41Z (GMT). No. of bitstreams: 1 Pedrosa_JulianaFerreira_M.pdf: 5310002 bytes, checksum: 3c91512f8c7315d8ddfe86e9ba054f69 (MD5) Previous issue date: 2001 / Resumo: Em virtude dos extraordinários resultados, amplamente citados na literatura, alcançados com o uso da decodificação turbo, novas linhas de pesquisa vêm sendo sugeri das e seguidas, visando aplicar estas contribuições em novos cenários de decodificação. Entre as aplicações existentes, destaca-se o conceito de redes de decodificação, sistemas de recepção que utilizam o que se chamou de princípio turbo ou processamento iterativo. Este trabalho tem, como ponto de partida, uma rede de decodificação proposta para a concatenação serial de um codificador convolucional e um modulador DPSK em canais coerentes. A proposta, então, foi a substituição do codificador convolucional por um codificador turbo, criando, assim, um outro cenário de decodificação que permite a utilização e combinação de duas formas diferentes de iteração: uma, devido ao próprio processo iterativo, e outra, inerente à decodificação turbo. Pelo fato de a rede de decodificação proposta se ambientar em canais não-coerentes, uma modificação no algoritmo de detecção MAP foi sugerida. Adicionalmente, é também desenvolvida uma descrição detalhada do sistema em estudo. Resultados de simulação indicam que determinadas combinações das duas formas de iteração utilizadas, na rede de decodificação, possuem um compromisso melhor entre desempenho e complexidade de implementação / Abstract: Due to the extraordinary results, widely mentioned in the literature, attained with turbo decoding, new research lines have been suggested and followed, trying to apply these contributions in new decoding sceneries. Among the existing applications, the concept of decoding networks, reception systems using what is known as turbo principIe or iterative processing, stands out. This work begins from a decoding network previously proposed to a serial concatenation of a convolutional coding and a differential phase shift keying (DPSK) modulator used in coherent channels. Therefore, the proposal of this thesis was the replacement of the convolutional coding by the turbo coding. This action creates, in this way, another decoding scenery allowing the use and the combination of two different forms of iterations: one due to the iterative process itself, and another inherent in turbo decoding. As the proposed decoding network is used in non-coherent channels, a modification in the detection MAP (maximum a posteriori) algorithm was suggested. In addition, a detailed description of the system in study is also presented. Simulation results indicates that certain combinations of the two iteration forms, of the decoding network, have a better trade off between performance and implementation complexity / Mestrado / Telecomunicações e Telemática / Mestre 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-08-03T14:23:59Z (GMT). No. of bitstreams: 1 Santos_GivaldoOliveirados_D.pdf: 9053991 bytes, checksum: 9a63783123f52f935649bf5885898339 (MD5) Previous issue date: 2003 / Doutorado

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:28:26Z (GMT). No. of bitstreams: 1 Freire_HelderJosePacheco_M.pdf: 4456256 bytes, checksum: d96b4663da2903b8cf593c27c56bf6ed (MD5) Previous issue date: 2003 / Resumo: Este trabalho propõe algumas modificações que reduzem o esforço computacional de um esquema de decodificação turbo. Estas modificações simplificam o algoritmo BCJR, utilizado nos decodificadores, através do estabelecimento de um critério para a redução do número de estados calculadosa cada estágio da treliça de decodificação. O desempenho das propostas é analisado através de resultados de simulação. A primeira proposta introduz simultaneamente dois critérios de busca reduzida de estados na treliça, objetivando limitar o esforço computacional máximo e a complexidade média. A avaliação é efetuada em canais AWG N e em canais com desvanecimento. São também propostos um esquema que apresenta um limiar variável para a definição dos estados sobreviventes e um outro que modifica o critério ao longo da treliça. Concluiu-se que as primeiras iterações da decodificação possuem uma influência decisiva no desempenho final. Para canais com desvanecimento, esta característica mostrou-se ainda mais evidente. Verificou-se que a aplicação simultânea de dois critérios de redução de esforço permite limitar a complexidade máxima, além de manter o desempenho em um patamar satisfatório / Abstract: This dissertation proposes some modifications in the turbo decoder scheme in order to reduce computational effort. These modifications intend to simplify the BCJR algorithm, which is used in the decoders, through the use of a criterion for the reduction of the calculated states for each stage of the decoder trellis. The first proposal simultaneously introduces two reduced-search criteria for the calculated states in the trellis, with the objective of limiting both the maximum computational effort and the average complexity. The evaluation is done in AWGN channels and in fading channels. Two other schemes are also proposed, one presents an adaptive threshold for the choice of the surviving states and the other modifies the criterion as we advance through the trellis. We have concluded that the first decoding iterations have a decisive influence in the final performance. This characteristic is even more evident for fading channels. We have verified that the simultaneous application of two reduced-search criteria allows a greater limitation in maximum complexity while keeping good decoding performance / Mestrado / Telecomunicações e Telemática / 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-08-03T17:30:00Z (GMT). No. of bitstreams: 1 Guimaraes_DayaniAdionel_D.pdf: 2868946 bytes, checksum: 8f2f4a250d95e32c09ce882675085d67 (MD5) Previous issue date: 2003 / 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-08-03T22:31:40Z (GMT). No. of bitstreams: 1 Gazzoni_WanessaCarla_M.pdf: 322950 bytes, checksum: f60bf86e88a4bd96c2eee2b3943908e6 (MD5) Previous issue date: 2004 / Resumo: Este trabalho tem como objetivo apresentar a idéia geral da teoria matemática envolvida no processo de codificação de dados utilizando estados quânticos. Para isso, apresentaremos conceitos e propriedades da Teoria Quântica, que caracterizam o novo ambiente para a construção de códigos. Definiremos o grupo de operadores de erros que podem atuar no processo de transmissão através de um canal quântico e, baseados neste grupo, estudaremos a estrutura dos códigos corretores de erros, visando encontrar condições para a eficiência destes. Entre os códigos corretores de erros quânticos e suas propriedades, destacaremos a classe de códigos estabilizadores, cuja estrutura tem correspondência com a formalização dos códigos clássicos gerados sobre GF(4) / Abstract: This research aims at presenting the general idea of the mathematical concepts and procedures for data encoding by use of quantum states. In this direction, basic concepts and properties from Quantum Mechanics are presented with the objective of code constructions. The quantum error groups acting on general quantum states is defined. Based on the properties of this group the algebraic structure of the error correcting codes is specified with the purpose of establishing the conditions under which the code achiever its maximum efficiency. Among the classes of quantum error correcting codes we consider the class of stabilizer codes for its robustness, rich algebraic structures, and its correspondence with classical codes over GF(4) / Mestrado / Mestre em Engenharia Elétrica

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-25T11:40:29Z (GMT). No. of bitstreams: 1 Penze_ZelmannStrobe_M.pdf: 3064541 bytes, checksum: 4448c52f538aa1d8b9be62416682b228 (MD5) Previous issue date: 1999 / Resumo: Nesta tese apresentamos uma técnica de obtenção de subcódigos de bloco multiníveis, sendo neste caso obtidos a partir de uma matriz geradora de códigos cíc1icos definidos sobre campo Zq. No processo de codificação m bits b = (b1,b2,...,bm) de informação originados de uma fonte binária são mapeados em 2m símbolos de uma modulação q-PSK, onde q é um número primo maior que 2m. Para esquemas de modulações codificadas 5-PSK, 7-PSK, 11-PSK e 13-PSK apresentaremos algumas tabelas de subcódigos de bloco sobre campos Zq obtidos a partir de códigos cíc1icos. É proposto também um algoritmo de decodificação que se utiliza das características cíclicas dos subcódigos, sendo aqui apresentado um exemplo / Abstract: This work presents a class of multilevel block subcodes derived from a cyclic code over the field over Zq. In The encoding process, m information bits b =(b1, b2,..,bm) originated from a binary source are mapped into one of 2m symbols of a q-PSK modulation where q is a prime number greater than 2m. A decoding algorithm which makes use of the cyclic features of the subcodes is also presented. / Mestrado / Mestre em Engenharia Elétrica

Submitted by Suethene Souza (suethene.souza@ufpe.br) on 2015-03-05T16:58:32Z No. of bitstreams: 2 Dissertação Ana Aragão Lima e Nascimento.pdf: 1303546 bytes, checksum: cfafb0139ff25fb07c249faaee18ef6c (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-05T16:58:32Z (GMT). No. of bitstreams: 2 Dissertação Ana Aragão Lima e Nascimento.pdf: 1303546 bytes, checksum: cfafb0139ff25fb07c249faaee18ef6c (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-12-18 / Este trabalho focou a problemática da comunicação organizacional no contexto da Economia Criativa. Para tal, se debruçou no Centro de Estudos e Sistemas Avançados do Recife (CESAR), uma das mais antigas e maiores empresas do setor de Tecnologia da Informação e Comunicação (TIC), em atuação no Recife. O objetivo da pesquisa foi entender como ocorrem os processos de codificação e decodificação da comunicação no âmbito da organização estudada. O marco teórico que guiou o trabalho foi o Modelo Codificação/Decodificação, de Stuart Hall, que afirma que a comunicação é uma sucessão de momentos distintos e articulados entre si. A pesquisa se caracteriza como um estudo de caso instrumental. Os dados foram coletados por meio de observações não participantes; entrevistas etnográficas com colaboradores e em profundidade com os gerentes; e documentos de cunho editorial da organização, tendo sido escrutinados por meio de Análise de Discurso. Os resultados revelam que o CESAR, embora use a comunicação via canais formais e estruturados, enfatiza a comunicação face a face como o principal canal de comunicação. As análises apontam que o canal oral, representado pela comunicação face a face, cria laços de relacionamento e confiança, estabelecendo um lastro que permite a decodificação dos discursos com o código previsto pelo codificador da mensagem. Isto permite uma reflexão sobre a importância da construção de relacionamentos no âmbito da organização, fazendo com que a força de trabalho compreenda e se aproprie dos objetivos estratégicos e do discurso organizacional. Com base nisto, serão apresentadas reflexões a cerca do conhecimento sobre a prática de gestão da Comunicação Organizacional, bem como limitações e desdobramentos da pesquisa.

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T15:49:19Z (GMT). No. of bitstreams: 1 PujaicoRivera_Fernando_M.pdf: 2105653 bytes, checksum: f62384ffbf5226353eba3406ba7735b8 (MD5) Previous issue date: 2011 / Resumo: Desde que Gallager introduziu o algoritmo de decodificação Bit-Flipping (BF) com decisão abrupta para códigos Low Density Parity Check (LDPC), outras duas variantes foram propostas por Sipser e Spielman para os códigos conhecidos como "Expander Codes". Posteriormente, uma versão da decodificação BF por decisão suave conhecida como decodificação Modified Weighted BF (MWBF), foi investigada. Esta tese propõe versões modificadas dos algoritmos de Sipser e Spielman. Resultados de simulações para códigos Low Density Generator Matrix (LDGM) sistemáticos, com comprimento longo mostraram um melhor desempenho da versão proposta. Adicionalmente, para um comprimento médio dos códigos LDGM, resultados de simulações mostraram um desempenho similar à decodificação MWBF com a vantagem de não ser necessário o uso de operações em ponto flutuante / Abstract: Since Gallager introduced Bit-Flipping (BF) decoding with hard-decision for Low-Density Parity- Check Codes (LDPC), other two variants were proposed by Sipser and Spielman for expander codes. Later, a soft-decision version of BF decoding, known as Modified Weighted BF (MWBF) decoding, was investigated. This thesis proposes modified versions of Sipser and Spielman algorithms. Simulation results for long systematic Low-Density Generator Matrix (LDGM) codes show a better performance of the proposed versions. Moreover, for moderate length systematic LDGM codes, simulation results show performance similar to that of MWBF decoding with the advantage of not requiring floating-point operations / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T15:25:23Z (GMT). No. of bitstreams: 1 Cunha_DanielCarvalhoda_M.pdf: 3453050 bytes, checksum: 13fe48dc7912e447d190ba1ba03e67dd (MD5) Previous issue date: 2003 / Resumo: Neste trabalho desenvolvemos um estudo sobre a aplicação de um algoritmo de de-codificação iterativa (turbo) de códigos produto em sistemas de transmissão que utilizam dois tipos de canais não-gaussianos: o canal CDMA de salto rápido em freqüência e o canal com ruído impulsivo juntamente com modulação BPSK. Para ambos os casos, propusemos uma maneira de calcular a confiabilidade das decisões tomadas após cada iteração, que leva em conta as densidades de probabilidade dos canais considerados. No caso do canal CDMA, os resultados mostraram que, para códigos de taxas baixa, média e alta, o desempenho do sistema melhora com o aumento do número de iterações de decodificação, o que comprova a validade da proposta. No caso de canais com ruído impulsivo, além da validade da proposta, ve-rificamos que o conhecimento da relação sinal-ruído do canal pelo decodificador pode melhorar o desempenho do sistema. Entretanto, para alguns valores dos parâmetros do ruído impulsivo, verificamos que uma escolha antecipada dos fatores a e ? do algoritmo iterativo que garanta a convergência do mesmo, pode se tornar uma tarefa bastante árdua / Abstract: In this work we develop a study of iterative (turbo) algorithms for product codes applied to transmission systems which utilize two types of non-Gaussian channels: a fast frequency hopping CDMA channel and impulsive noise channels with BPSK modulation. In both cases, we propose a way to calculate the reliability of decisions made after each iteration taking into account the probability density functions of the considered channels. In the case of a CDMA channel, for low, medium and high rate codes, the results showed that the performance of the systems becomes better as the number of decoding iterations increases, a result that validates the proposal. In the case of impulsive noise channels, we verified not only the validity of the proposal but also that the decoder knowledge of channel signal-to-noise ratios can improve the performance of the system. However, for some specific values of impulsive noise parameters, we verified that to give a predefined value to a and ? factors for the iterative algorithm which guarantees its convergence, can become a considerable difficult task / Mestrado / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T21:31:09Z (GMT). No. of bitstreams: 1 Interlando_JoseCarmelo_D.pdf: 9736657 bytes, checksum: 4eba2c87427108bf2a0f58f0b6dc2514 (MD5) Previous issue date: 1994 / Resumo: Códigos lineares e sistemáticos sobre grupos não abelianos são assintoticamente ruins, i.e., a razão d*/n (onde d* é a distância mínima e n é o comprimento das palavras-código) tende a zero à medida que n aumenta. Com isto, códigos lineares sobre grupos abelianos são investigados em maior profundidade. O desempenho de um código linear e sistemático sobre um grupo abeliano G é limitado pelo desempenho de um subcódigo linear e sistemático definido sobre um subgrupo H de G, onde H é isomorfo ao grupo aditivo de um anel de inteiros residuais 'Z IND. q¿, onde q é uma potência de primo. É feita então uma proposta de construção que consiste em concatenar m códigos sobre anéis do tipo 'Z IND. q¿ (onde o inteiro m depende de certas propriedades estruturais de G) para se obter um código linear sobre G. A decodificação é realizada por m decodificadores, sendo um para cada código sobre um anel do tipo 'Z IND. q¿. Devido à forte relação entre códigos sobre grupos abelianos e códigos sobre anéis de inteiros residuais, é feita inicialmente uma revisão geral acerca destes últimos, considerando geração e decodificação. Aplicações da teoria de códigos sobre grupos para a teoria de códigos do espaço Euclidiano são discutidas brevemente / Abstract: Linear systematic codes over non-abelian groups are asymptotically bad, i.e., the ratio d*/n (where d* and n represent the minimum distance and length of the codewords, respectively) cannot be bounded away ITomzero. Thus, attention is focused on linear codes over abelian groups. The performance (rate and minimumdistance) of a linear systematic code over an abelian group G is shown to be bounded by the performance of some linear systematic subcode defined over a subgroup H of G, where H is isomorphic to the additive group of an integer residue ring 'Z IND. q¿, where q is a power of prime. From this, linear codes over abelian groups are obtained via generalized concatenation of m codes over rings (m is an integer depending on certain structural properties of the abelian group). Decoding is made by m decoders, i.e., one decoder for each component code defined over some ring ofthe type 'Z IND. q¿. Due to the strong relationship between codes over abelian groups and codes over integer residue rings, we first make a review of the latter, considering encoding and decoding. Applications of the theory of codes over groups to the theory of Euclidean space codes are briefly discussed. / Doutorado / Doutor em Engenharia Elétrica