Orientador: Marcelo Firer / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-23T13:47:51Z (GMT). No. of bitstreams: 1 Lemes_LeandroCruvinel_D.pdf: 1250342 bytes, checksum: e1a6a639b2a96ae11f0c70d7507040aa (MD5) Previous issue date: 2013 / Resumo: Considerando canais discretos, sem memória e com apagamento, obtemos limitantes superiores e inferiores para as probabilidades de erro de decodificação e de ocorrências de ambiguidade de códigos corretores de erro lineares. Os limitantes dependem da hierarquia de pesos e dos espectros generalizados e melhoram os limitantes conhecidos. Encontramos expressões exatas para essas probabilidades nos casos em que o código é AMDS ou MDS / Abstract: Considering an erasure channel, we improve upper and lower bounds for error decoding and ambiguity probabilities of linear error-correcting codes. The given bounds depend on the generalized weight hierarchy and spectrum of a code. We find explicit formulae in the case of AMDS and MDS codes / Doutorado / Matematica / Doutor em Matemática

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-23T18:44:51Z (GMT). No. of bitstreams: 1 Cunha_EsdrasNicoletto_M.pdf: 1304733 bytes, checksum: 2cb2376bee70ca7af476d5b2635189f0 (MD5) Previous issue date: 2013 / Resumo: Comunicação cooperativa faz uso da natureza de radiodifusão das comunicações sem fio, utilizando nós intermediários como retransmissores para produzir diversidade em um enlace de comunicação ponto a ponto. Esta diversidade permite que se aumente a capacidade, a velocidade (taxa) e o desempenho do sistema de comunicação. O processo de codificação de canal, que explora de forma inteligente a diversidade produzida pela comunicação cooperativa, é denominado de cooperação codificada. Para a obtenção de sistemas mais eficientes de comunicação entre dois pontos, a cooperação codificada pode utilizar ou adaptar várias técnicas conhecidas de codificação de canal, tais como: codificação convolucional, turbo, LDPC, RS (Reed-Solomon), etc. O objetivo deste trabalho é explorar as características da comunicação cooperativa associadas á técnica de codificação LDPC (Low Density Parity Check), com alfabeto binário, de forma a obter sistemas mais simples, confiáveis e eficientes / Abstract: Cooperative communications make use of the nature of wireless communications broadcasting, by using intermediate nodes as relays to introduce diversity into a communication link. This diversity allows an increase in capacity, speed and performance of the system. The process of channel coding, named cooperative coding, explores wisely the diversity of cooperative communications. The cooperative coding can use or adapt many known techniques of coding channel as convolutional coding, turbo, LDPC, RS, etc., to reach more efficiency between two nodes. The goal of this work is to exploit the characteristics of cooperative communications associated to LDPC (Low Density Parity Check) coding technique, with binary alphabet, to obtain simpler, reliable and efficient systems / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Paulo Roberto Brumatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-18T19:35:36Z (GMT). No. of bitstreams: 1 Negreiros_DiogoBrunoFernandes_M.pdf: 5674415 bytes, checksum: bdd28225d3cc5505f91fd61e797f2794 (MD5) Previous issue date: 2011 / Resumo: Este texto tem como objetivo o estudo de um tipo de código que possui relações com as teorias de curvas algébricas e de formas quadráticas. Começaremos introduzindo as definições e resultados sobre as três teorias que serão necessárias a este estudo. Depois apresentaremos os códigos a serem estudados bem como as relações entre seus sub-códigos e curvas algébricas e entre suas palavras e formas quadráticas. Observando que sub-códigos de peso mais baixo correspondem a curvas com mais pontos, nos dedicaremos a obter um processo para a descoberta de sub-códigos de peso mínimo dentro deste tipo de código. Tal processo será possível através de investigações sobre as formas quadráticas associadas a palavras. Finalizaremos com exemplos de aplicações do processo em alguns códigos, o que permite também calcular seus pesos de Hamming generalizados de ordem mais baixa / Abstract: This text's objective is the study of a kind of code wich has relations with the theories of algebraic curves and quadratic forms. We start by introducing definitions and results about the three theories we will need in such study. Later, we present the codes wich will be studied along with relations between its subcodes and algebraic curves and between its words and quadratic forms. Noting that lower weight subcodes correspond to curves with more points, we research a process to find minimum weight subcodes in this kind of code. This process will be possible through investigations on the quadratic forms related to words. Finally we set examples of applications of the process on some codes, and that gives us their lower order generalized Hamming weights / Mestrado / Matematica / Mestre em Matemática

Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T04:18:46Z (GMT). No. of bitstreams: 1 AltamiranoCarrillo_CarlosDaniel_M.pdf: 813233 bytes, checksum: 862b6d12c2e773acbd4f388a59e9eadd (MD5) Previous issue date: 2011 / Resumo: Este trabalho avalia os efeitos da interferência de co-canal na taxa de erro de bits (BER) de sistemas de transmissão digitais sem fio. O ambiente do sistema considera canais com ruído gaussiano (AWGN) e canais com desvanecimento Rayleigh na presença de um interferente de co-canal dominante, onde os usuários empregam esquemas de modulação BPSK e M-QAM e também códigos corretores de erros. Os códigos corretores de erros utilizados em sistemas com expansão de banda são os códigos convolucional e turbo, e em sistemas sem expansão de banda são a modulação-codificada por treliça (TCM) e a modulação-codificada turbo (TTCM). Os efeitos da interferência de co-canal na taxa de erro de bit serão avaliados derivando-se expressões teóricas e mediante a simulação de Monte Carlo, variando o tipo de canal e os esquemas de modulação e codificação. Este trabalho mostra que a interferência de co-canal introduz patamares na taxa de erro de bit, que os sistemas sem expansão de banda são mais susceptíveis à interferência e que os códigos corretores de erro são uma boa ferramenta para mitigar os efeitos da interferência de co-canal / Abstract: This work evaluates the effects of co-channel interference on the bit error rate (BER) of digital transmission systems. The transmission system considers gaussian noise channels (AWGN) and Rayleigh fading channels in the presence of a dominant co-channel interferer, where all users employ BPSK and M-QAM modulations and error control coding. For systems that present bandwidth expansion the considered error control codes are convolutional and turbo codes, and for systems that do not present bandwidth expansion are considered trellis coded modulation (TCM) and turbo trellis coded modulation (TTCM). The effects of co-channel interference on the bit error rate are evaluated by deriving theoretical expressions and via Monte Carlo simulation, varying the channel type, the modulation and coding schemes. This work shows that co-channel interference introduces floors on the bit error rate, that systems without bandwidth expansion are more susceptible to interference, and that error control codes are a good tool to mitigate the co-channel interference effects / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Submitted by Claudio Manfredi (cafmanfredi@msn.com) on 2013-10-09T18:20:09Z No. of bitstreams: 1 EBAPE-MEX2011-Dissertação-Manfredi,CAF.pdf: 2229754 bytes, checksum: 41145bff33a84b8375d5b1386db67bd7 (MD5) / Approved for entry into archive by Janete de Oliveira Feitosa (janete.feitosa@fgv.br) on 2013-10-09T20:24:09Z (GMT) No. of bitstreams: 1 EBAPE-MEX2011-Dissertação-Manfredi,CAF.pdf: 2229754 bytes, checksum: 41145bff33a84b8375d5b1386db67bd7 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2013-10-11T17:56:12Z (GMT) No. of bitstreams: 1 EBAPE-MEX2011-Dissertação-Manfredi,CAF.pdf: 2229754 bytes, checksum: 41145bff33a84b8375d5b1386db67bd7 (MD5) / Made available in DSpace on 2013-10-11T17:57:32Z (GMT). No. of bitstreams: 1 EBAPE-MEX2011-Dissertação-Manfredi,CAF.pdf: 2229754 bytes, checksum: 41145bff33a84b8375d5b1386db67bd7 (MD5) Previous issue date: 2013-04-18 / Companies seek to create an enabling context in which trust is a predominant element . In 2002, after the well - known corporate governance scandals, the Congress of the United States of America (USA) enacted the Sarbanes - Oxley Act (SOx), in order to protect investors and reestablish the shaken confidence. U.S. public companies were forced to adopt corporate codes of ethics, ensuring maximum effectiveness in preventing frauds committed by their employees, subject to heavy civil and criminal penalties for both companies and their executives. This study aims to assess the effectiveness of the Co rporate Codes of Ethics ( CC E) by the perception of Brazilian employee s of Brazilian national companies subject to comply with S o x . Based on the model described by Singh (2011), 18 independent variables of CCE’ effectiveness were analyzed . The results reve aled that 84.4% of the questionnaire respondents positively evaluated the C CE of their respective companies. But the model of Singh (2011) did not fully reflect the factors identified by him , allowing the proposi tion of a new model of effectiveness of the CCE . Further research should include an analysis of the Brazilian cultural aspects that may impact the effectiveness of the EEC. Case studies regarding the universe of employees of one sole public company should be conducted , aiming to provide a n actual diagnosis of the effectiveness of its code of ethics. / As empresas buscam criar um contexto capacitante no qual a confiança é elemento preponderante para tais objetivos. Em 2002, após os conhecidos escândalos de governança corporativa, o Congresso dos Estados Unidos da América (EUA) sancionou a Lei Sarbanes-Oxley (SOx), com o objetivo de proteger os investidores e resgatar a confiança abalada. Empresas norte-americanas de capital aberto foram obrigadas a adotar códigos de ética corporativos, garantindo a máxima efetividade na prevenção de fraudes praticadas por empregados, sob pena de pesadas sanções cíveis e criminais para as empresas e seus executivos. O presente estudo visa verificar a efetividade dos Códigos de Ética Empresarial (CEE) na percepção do empregado brasileiro de empresa nacional subordinada à SOx. Com base no modelo de Singh (2011), foram analisadas 18 variáveis independentes de efetividade dos códigos de ética corporativos. Os resultados revelaram que 84,4% dos respondentes ao questionário avaliaram positivamente os CEE de suas respectivas empresas. Mas o modelo de Singh (2011) não refletiu integralmente os fatores por ele identificados, permitindo a proposição de um novo modelo de efetividade dos CEE. Novas pesquisas deverão contemplar a análise dos aspectos culturais brasileiros que podem impactar na efetividade dos CEE. Estudos de caso, considerando o universo de funcionários de uma única empresa, poderão aprofundar as pesquisas sobre o tema, além de possibilitar à empresa estudada um diagnóstico mais real da efetividade de seu código de ética.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this master s thesis, a wireless communication scheme with a single transmit and single receive antenna, SISO case, with use of the OFDM multicarrier technique and application of LDPC coding was considered. It is well known that one of the biggest challenge related to OFDM system refers to the reduction of the peak-to-average power ratio (PAPR) factor. Thus this master s thesis proposes the use of 16-APSK and 16-QAM modulations by aiming to mitigate the PAPR factor. It is also considered the use of LDPC codes to evaluate the performance of bit error rate (BER) versus signal-to-noise ratio (SNR) performance for the 16-QAM, A16- QAM and 16-APSK constellations. The LDPC codes were adopted since they are one of the most effective methods of channel coding presented in the literature. Monte Carlo simulations were performed in AWGN and Rayleigh fading channels in order to evaluate the system performance in terms of BER × SNR and the PAPR factor analysis from the perspective of CCDF curves. Results reveal that with the use of LDPC codes associated with the use of 16-APSK constellations in multicarrier systems promotes BER performance gain and also reduction of the PAPR factor. / Nesta dissertação foi considerado um esquema de comunicação sem fio, com uma antena transmissora e uma antena receptora, caso SISO, com uso da técnica multiportadora OFDM e aplicação de codificação LDPC. Sabe-se que um dos maiores desafios na utilização do sistema OFDM refere-se à redução do fator razão de potência de pico e potência média (PAPR). Assim, nesta dissertação de mestrado propõe-se o emprego de modulações 16-APSK e A16-QAM com intuito de mitigar esse fator. Considera-se também o emprego de códigos LDPC para melhorar o desempenho de taxa de erro de bit (BER) versus razão sinal-ruído (SNR) para as constelações 16-QAM, A16-QAM e 16-APSK. Os códigos LDPC foram adotados por serem um dos mais eficazes métodos de codificação de canal apresentados na literatura. Foram realizadas simulações do tipo Monte Carlo em canais AWGN e com desvanecimento do tipo Rayleigh para se avaliar o desempenho do sistema em termos de curvas de BER × SNR e o fator PAPR sob a perspectiva de curvas de CCDF. Os resultados revelam que o emprego de códigos LDPC associados ao uso de constelacões 16-APSK em sistemas multiportadora promovem ganhos na taxa de erros e redução no fator PAPR.

Orientador: Reginaldo Palazzo Júnior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T18:43:43Z (GMT). No. of bitstreams: 1 Faria_LuzineteCristinaBonanide_D.pdf: 17107444 bytes, checksum: 4faf2de7876247b3c74423dc7a3043d1 (MD5) Previous issue date: 2011 / Resumo: Um dos grandes desafios da comunidade científica em teorias da informação genética, comunicação genética e codificação genética é verificar a existência de uma estrutura matemática relacionada com a estrutura do DNA. Este trabalho propõe modelos para o sistema de comunicação de informação genética e genômica análogos ao modelo de um sistema de comunicação digital. Ambos os modelos são capazes de identificar, reproduzir e classificar matematicamente diferentes sequências de DNA. O primeiro identifica e reproduz a sequência de nucleotídeos de uma fita simples do DNA através da codificação genética e, o segundo identifica e reproduz a sequência das bases complementares da fita dupla do DNA através da codificação genômica. Os objetivos principais do presente trabalho são: a) caracterização matemática dos modelos de codificação genética e codificação genômica, b) proposta de um algoritmo para identificação de sequências de DNA; c) mostrar que sequências de DNA com características biológicas distintas, incluindo proteínas, gene e genoma em termos das fitas simples do DNA e da dupla hélice do DNA são identificadas como palavras-código dos códigos G-linearidade (BCH sobre corpos e BCH sobre anéis), reproduzidas e classificadas matematicamente, d) representação algébrica via polinômios primitivos/geradores e seus polinômios recíprocos das fitas simples do DNA (fita codante e fita não codante) e da dupla hélice do DNA, e) mostrar a existência de códigos concatenados (nested codes) entre algumas sequências de direcionamento e suas respectivas proteínas organelares, f) mostrar a arquitetura biológica (Biological frame) do genoma do plasmídeo Lactococcus lactis. Os resultados apresentados neste trabalho contribuem para o desenvolvimento de uma metodologia que poderá ser aplicada em análises mutacionais e de polimorfismos, produção de novos fármacos, melhoramento genético, entre outros, reduzindo tempo e custos laboratoriais / Abstract: One of the great challenges of the scientific community on theories of genetic information, genetic communication and genetic coding is to determine a mathematical structure related to the structure of DNA. This thesis proposes a model of a communication system for genetic and genomic information similar to the model of a digital communication system. Both models are able to identify, reproduce and classify mathematically different sequences of DNA. The first model identifies and reproduces the nucleotide sequence of a single DNA strand via the genetic encoding. The latter identifies and reproduces the sequence of the complementary bases of the double DNA strand through genomic encoding. The aims of this work are: a) a mathematical characterization of the models of genetic coding and genomic coding, b) the proposal of an algorithm for the identification of DNA sequences, c) to show that DNA sequences with distinct biological characteristics, including protein, gene and genome in terms of the single strands of DNA and of the double helix of DNA are identified as codewords of the G-linearity codes (BCH codes over fields and BCH codes over rings), mathematically reproduced and classified, d) algebraic representation via primitive/generator polynomials and their reciprocal polynomials of single DNA strands (coding strand and non-coding strand) and the double DNA strand, e) to show the existence of concatenated codes (nested codes) between some targeting sequences and their corresponding organelles proteins, f) to show the biological architecture (Biological frame) of the plasmid Lactococcus lactis genome. The results presented in this work contribute to the development of a methodology that can be applied to mutational analysis and polymorphisms, production of new drugs, genetic improvement, among others, reducing time and laboratory costs / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Fernando Eduardo Torres Orihuela / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T14:35:36Z (GMT). No. of bitstreams: 1 Paula_AnaRachelBritode_M.pdf: 1519694 bytes, checksum: 61b845f0f57e58e56f6a1f759fc9a382 (MD5) Previous issue date: 2015 / Resumo: A dissertação "Polinômios de Permutação e Palavras Balanceadas" tem como principal objetivo estudar a influência dos polinômios de permutação na teoria de códigos mediante o conceito de palavra balanceada. A base do trabalho é o artigo "Permutacion polynomials and aplications to coding theory" de Yann Laigke-Chapuy. Expomos os conceitos básicos de polinômios de permutação como algumas de suas características, exemplos e métodos para identificação dos mesmos. Em seguida trataremos dos códigos lineares com ênfase nos binários explorando particularmente a conjectura de Helleseth / Abstract: The main goal in writing this dissertation is the study of the influence of the Theory of Permutation Polynomials in the context of Coding Theory via the concept of balanced word. Our basic reference is the paper "Permutation polynomials and applications to coding theory" by Y. Laigke- Chapury. Our plan is to introduce the basic concepts in Coding Theory, Permutation Polynomials; then we mainly consider the long-standing open Helleseth¿s conjecture / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada

Orientadores: Dalton Soares Arantes, Júlio César Rodrigues Fernandes de Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-27T18:41:53Z (GMT). No. of bitstreams: 1 Salvador_ArleyHenrique_M.pdf: 3542397 bytes, checksum: 0847a4269c07c0969394ba0b40491987 (MD5) Previous issue date: 2015 / Resumo: Este trabalho apresenta a implementação de uma arquitetura paralela de um código corretor de erros para aplicações em redes ópticas que utilizam a técnica Foward Error Correction (FEC). O algoritmo FEC especificamente tratado neste trabalho é o Reed-Solomon, que é destinado principalmente a sistemas que sofrem influência causada por erros em rajadas somados ao sinal durante a transmissão, o que o torna adequado para transmissões ópticas. São expostas estruturas seriais de codificador e decodificador FEC e as etapas para convertê-las para uma estrutura paralela. Após descrever as etapas de conversão de uma estrutura serial para paralela é apresentada a estrutura do codificador/decodficador FEC Reed-Solomon RS(255,239) com estrutura paralela para operar em redes ópticas a uma taxa de 100 Gbit/s. Esta descrição exemplificativa é o objetivo principal deste trabalho. A implementação paralela do FEC oferece como vantagem a capacidade de processar os dados de forma rápida, permitindo o emprego desta solução em sistemas com altas taxas de dados. Foi elaborado um ambiente de testes com uma aplicação em redes de transporte óptico, ou Optical Transport Network (OTN). Esta funcionalidade consiste de um Transponder, que tem a função de mapear um cliente de 100 Gigabits Ethernet dentro de uma estrutura de quadro destinado a transmissão de dados em redes ópticas. Deste modo, pôde-se comprovar os resultados e o desempenho da estrutura proposta / Abstract: This paper presents the implementation of a parallel architecture error-correcting code for optical applications that uses the Forward Error Correction (FEC) technique. The FEC algorithm specifically addressed in this work is applied to the Reed-Solomon, which is mainly intended for systems that are harmed by burst errors, which makes it suitable for optical transmissions. A serial FEC encoder/decoder structure and the steps to convert it to a parallel approach are addressed in this work. An example of method that generates an encoder/decoder for a RS(255,239) Reed-Solomon code with parallel structure, able to operate at 100 Gbit/s data rate in optical networks, is also presented. The parallel implementation offers higher FEC processing speeds to handle higher throughputs. A test environment was designed with an application in optical transport networks (OTN). This feature consists a transponder which maps a 100 Gigabit Ethernet client inside an OTN frame structure. With this setup the expected results for the proposed FEC circuitry could be experimentally verified / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

La presente investigación permite conocer la problemática desde Diseño Gráfico en la comunicación visual de los materiales educativos adaptados por las docentes del CEBE San Martín de Porres, de la estrategia nacional Aprendo en casa. Este trabajo pretende evidencia que el trabajo en conjunto del Diseño Gráfico, mediante las áreas de conocimiento de Códigos, Infográfica e Iconoplástica, junto con la pedagogía contribuyen en mejorar el proceso de aprendizaje – enseñanza de niños y niñas de 6 a 11 años con Discapacidad Intelectual (DI). El enfoque empleado en esta investigación es mixto. El estudio es de tipo experimental, la población estuvo conformada por 40 personas, entre ellas, 20 docentes especializadas en discapacidad intelectual y 18 niños y niñas de 6 a 11 años que cursan el 3° y 4° de primaria. Se utilizó las técnicas de encuesta, cuestionarios y entrevistas para conocer y recopilar mayor información. Se realiza, además, la observación de las clases sincrónicas con los estudiantes, lo que permite conocer la respuesta y el impacto de la propuesta gráfica. Se plantea como propuesta de solución, elaborar una guía gráfica de auxilio para las docentes, en la que se brinden los lineamientos de los criterios básicos del diseño adecuados para la elaboración del material educativo en beneficio de los niños y niñas con DI En conclusión, de acuerdo a los resultados obtenidos por parte de los usuarios finales, se puede afirmar que la propuesta fue recibida positivamente, contribuyendo en mejorar el proceso de aprendizaje-enseñanza de la educación especial. / This research allows us to know the problem found from Graphic Design in the visual communication of educational materials adapted by the teachers of CEBE San Martín de Porres, of the national strategy Aprendo en casa. This work aims to show that the joint work of Graphic Design, through the areas of knowledge of Codes, Infographic and Iconoplastics, together with pedagogy contribute to improving the learning process - teaching of boys and girls from 6 to 11 years old with Intellectual Disability (DI). The approach used in this research is mixed. The study is experimental, the population consisted of 40 people, including 20 teachers specialized in intellectual disability and 18 boys and girls from 6 to 11 years old who are in the 3rd and 4th grades of primary school. Survey techniques, questionnaires and interviews were used to learn and collect more information. In addition, the observation of the synchronous classes with the students is carried out, which allows knowing the response and the impact of the graphic proposal. It is proposed as a solution proposal, to elaborate a graphic aid guide for teachers, in which the guidelines of the basic criteria of adequate design are provided for the elaboration of educational material for the benefit of children with DI. In conclusion, according to the results obtained by the end users, it can be affirmed that the proposal was positively received, contributing to improve the learning-teaching process of special education. / Trabajo de Suficiencia Profesional