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

Made available in DSpace on 2015-05-14T12:36:40Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2054391 bytes, checksum: ef9f90118e5f1321521703ded66ff354 (MD5) Previous issue date: 2011-11-21 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The progress of science and technology coupled with the improvement of communication networks favoring the emergence of services to handle with growing volumes of data and the high transmission power available. Applications based on digital video are increasingly popular. They are widespread in multiples fields: telemedicine, artistic performances, techno-scientific events, entertainment, and advertising, among others. Proportionately, they are increasingly required higher levels of quality and delivery times getting shorter for the development of software systems. Therefore, this paper aims to map the state of the art in the development of applications based on digital video and show the necessity of having a framework that provides an abstraction for the development of systems in this area. Finally, is presented a case study of STYLO, a software framework that aims to encapsulate experiences in developing technologies that scope, providing ways for developers to reuse, usability and standardization of code and bringing greater productivity in their implementations. / O progresso da Ciência e Tecnologia aliado à melhoria das redes de comunicação, favorecem o surgimento de serviços para lidar com volumes crescentes de dados e com o alto poder de transmissão disponível. Aplicações baseadas em vídeo digital estão cada vez mais populares e atingem os mais diversos campos: Telemedicina, Arte e Tecnologia, entretenimento, publicidade, dentre outros. Proporcionalmente, são exigidos níveis cada vez mais altos de qualidade e prazos de entrega cada vez mais curtos para o desenvolvimento de sistemas de software. Diante disso, este trabalho faz um mapeamento do estado da arte no processo de desenvolvimento de aplicações baseadas em vídeo digital e mostra a necessidade de se ter um framework que forneça uma abstração para o desenvolvimento de sistemas nessa área. Além disso, é apresentado o STYLO, um arcabouço de software que tem como objetivo encapsular experiências adquiridas no desenvolvimento de tecnologias desse âmbito, provendo para os programadores formas de reuso, usabilidade e padronização de código e trazendo maior produtividade em suas implementações.

Made available in DSpace on 2013-08-07T18:53:09Z (GMT). No. of bitstreams: 1 000401159-Texto+Completo-0.pdf: 1350514 bytes, checksum: a80adfba20e2f179cd42e2349e024aa1 (MD5) Previous issue date: 2008 / In this work we design and implement a Viterbi convolutional decoder with Soft- Decision and bit interleaving for digital communication systems based upon quadrature amplitude modulation. This decoder is part of researches of a Sistema Brasileiro de Televisão Digital subsystem, called “Modulação Inovadora” developed integrally in the Centro de Pesquisa em Tecnologias Wireless (CPTW) of Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS). The Sistema Brasileiro de Televisão Digital was established by the Nº4. 901 Brazilian government decree of November 27th of 2003. Since PUCRS got the “Modulação Inovadora” project incumbency, the CPTW’s R&D crew decided to use just cutting edge techniques to compose the most advanced and reliable modulator as possible. In this way was decided to use Soft-Decision as the mode of operation of the Viterbi decoding and that’s the reason why this work treat about this theme. It is important to say that is very difficult or almost impossible find references (books about wireless technologies or scientific and technical papers) that show or indicate the way for the practical implementation of a Viterbi decoder with these specific high performance characteristics. This implementation just was possible by the inferences made over academic papers published by world respected publications as the IEEE (The Institute of Electrical and Electronics Engineers), hypothesis tests in laboratory and practical experiments. All that work was made inside the Laboratório de Sistemas Wireless (LSW) of CPTW during the master degree entailed to the “Modulação Inovadora” project. The research results were very important for the fast and successful subsequent developments in the CPTW, as the ISDB-T modulator and demodulator. The ISDB-T system is the Japanese broadcast digital television system that Brazil adopted as the Brazilian terrestrial digital television broadcast standard. The CPTW got the “Desenvolvimento de Moduladores para Broadcast de Sinais de TV Digital” project development incumbency with the contract “Concessão de Colaboração Financeira Não- Reembolsável No. 06. 2. 1194. 1. 4” signed with the Banco Nacional de Desenvolvimento Econômico e Social (BNDES). In this contract the CPTW assumed the compromise of developing one ISDB-T modulator over an field programmable gate array (FPGA) platform to be later converted to an dedicated integrated circuit (ASIC). To do so all the concepts and knowledge obtained in these work was decisive important to develop the ISDB-T modulator and one validation test ISDB-T demodulator. / Esta dissertação versa sobre a análise, o projeto e a implementação de um decodificador convolucional de Viterbi com Soft-Decision precedido por bit interleaving, visando a aplicação em sistemas de comunicação digital com modulação M-QAM. O decodificador implementado é parte do processo de desenvolvimento do sub-sistema de “Modulação inovadora” do Sistema Brasileiro de Televisão Digital (SBTVD), instituído pelo decreto Nº4. 901, de 27 de novembro de 2003. O subsistema “Modulação inovadora” foi desenvolvido no Centro de Pesquisas em Tecnologias Wireless (CPTW) da Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS). Tendo a PUCRS recebido do governo brasileiro a incumbência do desenvolvimento do subsistema de “Modulação inovadora”, a equipe de P&D do CPTW decidiu que o codificador de canal do sistema em desenvolvimento deveria incluir Soft-Decision em conjunto com bit-interleaving, para efeito de maximizar o desempenho operacional do sistema. Esta é, portanto, a razão da escolha do tema desta dissertação. É interessante aqui observar a dificuldade de se encontrar, para não dizer a inexistência de literatura (tanto em livros quanto em publicações acadêmicas) indicando diretivas efetivas que auxiliem na implementação prática deste decodificador. Esta implementação só foi possível a partir de inferências sobre textos acadêmicos publicados em veículos conceituados como o IEEE (The Institute of Electrical and Electronics Engeneers), e a partir de experimentação prática e de testes de hipóteses em laboratório, trabalho este executado durante as atividades de pesquisa no Laboratório de Sistemas Wireless (LSW) do CPTW, vinculado a este mestrado. Os resultados obtidos a partir do desenvolvimento destes estudos foram, também, de vital importância para o rápido e bem sucedido desenvolvimento do projeto do codificador e decodificador de canal do sistema ISDB-T. O sistema ISDB-T, japonês, foi o sistema escolhido pelo governo brasileiro para ser o sistema de televisão digital aberta adotado no Brasil. O CPTW da PUCRS recebeu do governo a incumbência de desenvolver o projeto “Desenvolvimento de Moduladores para Broadcast de Sinais de TV Digital” através do contrato “Concessão de Colaboração Financeira Não-Reembolsável No. 06. 2. 1194. 1. 4” com o Banco Nacional de Desenvolvimento do Econômico e Social (BNDES), projeto este que prevê a concepção e execução de um modulador ISDB-T em lógica programável, para posterior conversão em um chip dedicado. A construção deste modulador implica necessariamente na construção de um demodulador, para efeito de validação do projeto, tendo sido, desta forma, utilizados todos os conceitos, conhecimentos e resultados obtidos a partir do trabalho de pesquisa que originou esta dissertação.

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.

Este trabalho descreve o desenvolvimento e a validação de um gerador de estímulos visuais naturalísticos, GEN, utilizado em experimentos com o sistema visual de moscas. Tal gerador projeta a imagem em um anteparo que abrange todo o campo visual da mosca. Um espelho acoplado a um motor linear movimenta a imagem horizontalmente de acordo com velocidades predefinidas pelo experimentador. Ao contrário dos tradicionais geradores com monitores de raios catódicos - que apresentam imagens através de uma sequencia de quadros entre 60 e 200Hz - o GEN apresenta a imagem de forma contínua. Além de eliminar o problema das altas taxas de quadros por segundo exigidas nestes experimentos, o novo sistema também gera imagens com uma maior resolução, brilho e contraste. Durante a apresentação dos estímulos visuais foram registrados os potenciais de ação do neurônio H1 da mosca Chrysomya megacephala, localizado na placa lobular e responsável pela detecção de movimentos horizontais. Os resultados deste trabalho mostram como a resposta do neurônio estudado depende de parâmetros do estímulo tais como: velocidade, luminância, campo visual estimulado e frequência espacial da imagem utilizada. A influência destes parâmetros na resposta neural demonstram a importância de possuir geradores capazes de simular em laboratório estímulos que a mosca encontra em seu habitat natural. / This work presents the development and the validation of a naturalistic visual stimuli generator, NSG, to be used in neuroscience experiment with the flys visual system. To satisfy the requirement of naturalistic stimuli, the new generator projects a slide onto a screen covering the whole visual field of the fly. A mirror controlled by a linear electrical motor moves the image horizontally according to a predefined velocity profile. In addition, the NSG shows the image continuously as opposed to usual stimuli generators with cathode ray monitors having a frame rate between 60 and 200Hz. A further advantage of the NSG is its high luminance, brightness and contrast. During the stimulus presentations, the activity of the H1 neuron of the blowfly Chrysomya megacephala was recorded, this neuron is sensitive to horizontal image displacements. The results show how the response of the studied neuron depends on stimulus parameters such as speed, luminance, visual field stimulated and the spatial frequency of the image used. The influence of these parameters on neural response demonstrates the importance of generators that reproduces in laboratory the flys natural habitat.

Questo studio ha lo scopo di analizzare il ruolo svolto dal giurista mineiro Joaquim Felicio dos Santos, le sue azioni e i pensieri costanti nella sua opera giuridica di maggior importanza, il progetto del Codice Civile. In primo momento si cerca la contestualizzazione degli aspetti storici della seconda metà del XIX secolo, un periodo in cui è stato sviluppato il lavoro, dalla sua tramitazione nelle case legislative fino al suo completamento. In secondo momento è fatta lanalisi della biografia di Joaquim Felicio e come le posizioni assunte da lui nella sua vita personale e professionale si sono riflesse nella sua giuridica. Dopo si cerca la conoscenza dell\'analisi delle questioni nel suo progetto considerate come le più importanti per lo scenario della società ottocentesca: la famiglia, la proprietà, lo status giuridico delle donne, degli stranieri e degli servici. In questo contesto vi è la approfondimento sulla storia della codificazione civile brasiliana, in particolare il periodo dell\'invito /offerta del Giurista mineiro per la realizzazione del progetto, tutta la tramitazione di questo progetto durante lImpero e la Repubblica fino al suo completamento, che si è verificato poco dopo la sua morte. Qui si osa dipanare questioni finora nascoste o meno identificate nei libri di ottrina e nei manuali, come si vedrà nel contenuto di questo studio. In questa fase, si cerca di definire l\'eredità del progetto di Joaquim Felicio dos Santos e il suo impatto, cercando di mettere in luce linquietante ragione per cui un giurista di tale saggezza e importanza per la storia della codificazione civile brasiliana è rimasto per tanto tempo senza il dovuto riconoscimento o la corretta citazione nelle opere giuridiche nazionali. / O presente estudo tem por escopo analisar o papel desempenhado pelo jurista mineiro Joaquim Felício dos Santos, suas ações e pensamentos constantes na sua obra jurídica de maior vulto, o projeto de Código Civil. No primeiro momento busca-se a contextualização dos aspectos históricos da segunda metade do século XIX, período no qual o trabalho foi desenvolvido, além de sua tramitação nas casas legislativas até o seu fenecimento por completo. Já no segundo momento é feita a análise da biografia de Joaquim Felício e como os posicionamentos tomados por ele em sua vida pessoal e profissional refletiram na sua obra jurídica. Depois se busca o conhecimento da análise das questões em seu projeto consideradas como as mais importantes para o cenário da sociedade oitocentista: família, propriedade, condição jurídica da mulher, estrangeiros e serviços. Neste panorama tem-se o aprofundamento acerca da história da codificação civil brasileira, notadamente quanto ao período do convite/oferecimento do jurista mineiro para a confecção do projeto, toda a tramitação deste no Império e na República, até o seu fenecimento, o que se deu logo após a sua morte. Aqui se ousa desvendar questões até então ocultas ou não apontadas nos livros de doutrina e manuais, como se verá no conteúdo deste estudo. Neste passo, procura-se definir qual o legado do projeto de Joaquim Felício dos Santos e sua repercussão, tentando trazer à tona a inquietante razão pela qual um jurista de tamanha sapiência e importância para a história da codificação civil brasileira permaneceu por tanto tempo sem o devido reconhecimento ou a correta citação nas obras jurídicas nacionais.

Introdução: A qualidade da informação é um assunto muito complexo, cheio de meandros pelo fato de lidar com um número extremamente grande de variáveis, por essa razão é preciso investir em sistemas de informações gerenciais, implementar o processo de mudança organizacional e capacitar as pessoas para adaptação às novas realidades. Há grande necessidade de veracidade e exatidão nos registros de saúde para embasamento de estudos epidemiológicos, desenvolvimento de políticas de saúde e estratégias de prevenção e promoção da saúde. Dados incorretos trazem prejuizos do planejamento à execução da atenção. Método: Estudo longitudinal, qualitativo, retrospectivo para a análise da qualidade das codificações atribuidas aos 1194 diagósticos em prontuários de clínica médica, cirúrgica e UTI de um hospital de pequeno porte no Vale do Paraíba. Resultados: Foram consultados 1.194 prontuários, foram identificados: 465 diagnósticos sem a codificação atribuida (38,94 por cento ). Após a correção do banco de dados, realizada por um codificador treinado, 511 das 729 (70,10 por cento ) codificações estavam adequadas, 68 (9,33 por cento ) diagnósticos continham uma codificação completamente diferente da correta, 82 (11,24 por cento ) codificações estavam apenas com a sub categoria incorreta e 68 (9,33 por cento ) continham apenas o capítulo adequado. Conclusão: A qualidade de informação no que diz respeito à codificação diagnóstica tem um índice de concordância de 70,10 por cento e de discordância de 29,90 por cento . Falhas no fluxo administrativo, o despreparo das equipes operacionais para lançar as informações adequadamente no sistema integrado do Hospital e a ausência de um profissional codificador treinado para tal atividade são pontos fracos encontrados e que podem ter contribuido para uma taxa de não preenchimento dos códigos elevada e que modificou alguns grupos de patologias ditos como principais e também a ordem de representatividade destes nos rankings epidemiológicos. / Introduction: The quality of information is a very complex subject, full of intricacies because dealing with an extremely large number of variables, therefore we must invest in management information systems, implement organizational change process and enable people to adaptat to new realities. There is great need for truthfulness and accuracy in health records for basis of epidemiological studies, health policy development and strategies for prevention and health promotion. Incorrect data bring losses from planning to implementation of the attention. Method: Longitudinal study, qualitative, retrospective to examine the quality of coding assigned to 1.194 diagnoses to general medical records, surgical and ICU of a small hospital in the Vale do Paraíba. Results: 1.194 records were consulted, were identified: 465 diagnoses without the assigned encoding (38.94 per cent ). After the database correction, performed by a trained coder, 511 of 729 (70.10 per cent ) encodings were appropriate, 68 (9.33 per cent ) diagnoses contained a completely different coding from the correct, 82 (11.24 per cent ) encodings were only with the subcategory incorrect and 68 (9.33 per cent ) contained only the appropriate chapter. Conclusions: quality information with respect to the diagnostic code has a concordance rate of 70.10 per cent and 29.90 per cent of mismatch. Flaws in the administrative flow, the unpreparedness of the operational teams to launch the information properly in the integrated system of the Hospital and the absence of a professional coder trained for such activity are found weaknesses that may have contributed to a high non-completion rate of Codes that modified some of the main groups of diseases and also the representation of the order of epidemiological rankings.

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

Made available in DSpace on 2014-06-12T15:57:30Z (GMT). No. of bitstreams: 2 arquivo3201_1.pdf: 2233544 bytes, checksum: c8ff02b6ea4b9f8a3771c65bd9346970 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco / A codificação de vizinhança foi inicialmente proposta em [TTD99]. Essa codificação gera um conjunto de códigos de vizinhança para representar uma imagem binária. Uma das principais limitações da proposta inicial é que a codificação não era capaz de reconstruir a imagem representada por ela. Esta dissertação oferece uma nova abordagem para a codificação de vizinhança, que permite representar imagens binárias sem perdas, possibilitando a reconstrução da imagem codificada. Outro problema da codificação de vizinhança é o excessivo e redundante número de elementos no conjunto de códigos gerados para cada imagem. Para resolver este problema, são propostos, no presente trabalho, três algoritmos para a redução do conjunto desses códigos. Um destes algoritmos de redução do conjunto de códigos segue uma abordagem evolucionária. Outra contribuição realizada aqui diz respeito à representação de vizinhanças em um código de vizinhança. Esta representação é construída através de funções braços. Novas funções braços podem ser definidas facilmente para representar diferentes vizinhanças. Esta maneira de abordar vizinhanças possibilita o reuso dos algoritmos propostos sem necessidade de adaptação. Ainda são propostas duas aplicações utilizando codificação de vizinhança: compressão de imagens binárias e reconhecimento de forma. O método de compressão proposto baseiase na redução do número de códigos necessários para reconstruir a imagem sem perdas. O reconhecimento de forma é avaliado para o problema de recuperação de imagens semelhantes

Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-06-26T21:14:13Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Márcio José de Carvalho Lima.pdf: 3164872 bytes, checksum: baa6c4026fe862e3aae862a68b3acc35 (MD5) / Made available in DSpace on 2018-06-26T21:14:13Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Márcio José de Carvalho Lima.pdf: 3164872 bytes, checksum: baa6c4026fe862e3aae862a68b3acc35 (MD5) Previous issue date: 2017-01-27 / Esta tese utiliza codificadores convolucionais concatenados (CCC) em sistemas de comu-nicações, para emprego em canais de acesso múltiplo. Tais canais permitem o acesso simultâneo a mais de um usuário, tendo como saída do canal uma combinação dos sinais transmitidos pelos usuários. Em particular, é dada ênfase ao caso em que T usuários binários transmitem simultaneamente em um canal aditivo para um único receptor, denotado canal aditivo com T usuários binários (T-BAC). São propostos alguns sistemas de codificação para a simulação de codificadores e de decodificação em presença de ruído aditivo Gaussiano branco. A codificação é baseada na concatenação paralela, serial, híbrida ou mista de codificadores convolucionais com a utilização de entrelaçadores, possibilitando uma nova abordagem para sistemas de acesso múltiplo por codificação colaborativa (CCMA). A decodificação utiliza módulos com entrada suave e saída suave, denotados módulos SISO, propostos na tese para a aplicação em canais aditivos de acesso múltiplo, em um processo de decodificação iterativa e colaborativa. São apresentados algoritmos para o módulo SISO que atualizam continuamente as probabilidades a posteriori dos símbolos de entrada e saída dos usuários que dividem o canal, permitindo uma decodificação conjunta ou individual das mensagens transmitidas pelos usuários. São descritas e analisadas três configurações para os sistemas de decodificação iterativa em questão, seguindo os sistemas de codificação, em que os módulos SISO podem ser arranjados de forma serial, híbrida ou mista, até então, não existentes na literatura técnica específica para aplicações em canais aditivos de acesso múltiplo. Estes sistemas são implementados, por meio de simulação, com codificadores e decodificadores para o 2-BAC, 3-BAC e 4-BAC, usando codificadores convolucionais concatenados e esquemas CCMA paralela, série e misto. / This thesis uses concatenated convolutional codes (CCC) in communication systems for application in multiple access channels. Such channels allow simultaneous access to more than one user, providing as its output a combination of the signals transmitted by the users. The case of binary users transmitting simultaneously in an additive channel to a single receptor, known as additive channel with T binary users (T-BAC), is particularly emphasized during the discussion. We propose some coding systems for simulations of coding and decoding in the presence of the additive white Gaussian noise. The coding is based on the parallel, serial, hybrid or mixed concatenation of convolutional codes using interleavers, providing a new approach to the collaborative coding multiple access (CCMA). The decoding uses some modules with soft-input soft-output, denoted as SISO modules, recommended, here, for the application in multiple access additive channels in an iterative and collaborative decoding process. In addition, we propose some algorithms employing the SISO modules that continuously update the a posteriori probabilities of the input and output symbols of the users dividing the channel, in a way that it allows a joint or individual decoding of the messages transmitted by these users. Also, we describe and analyze three configurations for the iterative decoding systems under consideration, following the coding systems in which the SISO modules can be arranged in a serial, hybrid or mixed way. This technique, until now, was not available in the current specialized literature about practical applications in multiple access additive channels. Finally, these iterative decoding systems are investigated by computer simulation, i.e., by the coding and decoding applied to the 2-BAC, 3-BAC and 4-BAC, using convolutional concatenated codes and parallel, serial and mixed CCMA schemes.