Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2013. / Made available in DSpace on 2014-08-06T17:41:07Z (GMT). No. of bitstreams: 1 324098.pdf: 1634061 bytes, checksum: 906aaa8a48ca9f0ee68afbeb051645f0 (MD5) Previous issue date: 2013 / Um canal matricial multiplicativo (MMC) é um canal de comunicação em que a entrada X e a saída Y são matrizes relacionadas pela expressão Y = GX, em que G é chamada de matriz de transferência. Esta tese considera MMCs sobre corpos e anéis de cadeia finitos, os quais têm aplicações práticas em codificação de rede. É adotado um enfoque probabilístico, sob a ótica da teoria da informação, de modo que o canal resultante pode ser visto como um canal discreto sem memória caracterizado essencialmente pela distribuição de probabilidade da matriz G. São abordados dois problemas na tese. Primeiramente, considera-se MMCs sobre corpos finitos, em que é assumido que as instâncias da matriz de transferência são desconhecidas tanto do transmissor quanto do receptor (isto é, o cenário não-coerente). Também é assumido que a distribuição de probabilidade da matriz G seja tal que matrizes de mesmo posto são equiprováveis. Esse modelo generaliza alguns dos considerados anteriormente na literatura. Por ser mais flexível, o modelo permite sua aplicação (no contexto de codificação de rede linear) em um maior número de situações práticas. Como contribuição, obtém-se a capacidade do canal como um problema de otimização convexa que pode ser resolvido numericamente de maneira eficiente. Além disso, obtém-se formas fechadas para a capacidade em diversas situações especiais. O segundo problema considera MMCs sobre anéis de cadeia finitos, dos quais corpos finitos são um caso particular. A motivação para tal estudo vem da área codificação de rede na camada física. Desta vez, é assumido as instâncias da matriz de transferência estejam disponíveis ao receptor, mas não ao transmissor (isto é, o cenário coerente). Fora isso, não é exigida nenhuma restrição sobre as estatísticas da matriz G. Nesse caso, é obtida uma forma fechada para a capacidade do canal e é proposto um esquema de codificação capaz de atingir a capacidade com complexidade de tempo polinomial.<br> / Abstract : A multiplicative matrix channel (MMC) is a communication channel in which the input X and the output Y are matrices related by the law Y = GX, where G is called the transfer matrix. This thesis considers MMCs over finite fields and chain rings, which have practical applications in network coding. A probabilistic approach is adopted, in the light of information theory, so that the resulting channel can be seen as a discrete memoryless channel which is essentially determined by the probability distribution of G. Two problems are examined in this thesis. First, MMCs over finite fields are considered, where it is assumed that the instances of the transfer matrix are unknown to both the transmitter and receiver (this is known as the non-coherent scenario). It is also assumed that the probability distribution of G is such that matrices with the same rank are equiprobable. This model generalizes some previously considered in the literature. Since it is more flexible, the model allows its application (in the context of linear network coding) in a larger number of practical situations. As a contribution, the channel capacity is obtained as the solution of a convex optimization problem which can be efficiently solved by numerical methods. Furthermore, closed-form expressions for the capacity are obtained for several special situations. The second problem considers MMCs over finite chain rings, of which finite fields are special cases. The motivation for such comes from physical-layer network coding. This time, it is assumed that the instances of the transfer matrix are available to the receivers, but not to the transmitter (this is known as the coherent scenario). Apart from that, no restrictions on the statistics of G are imposed. In this case, a closed-form expression for the channel capacity is obtained, and a polynomial time capacity-achieving coding scheme is proposed.

Submitted by Cristiana Ramos Barboza Cuencas (cristiana.cuencas@fgv.br) on 2014-04-10T14:05:14Z No. of bitstreams: 1 1197900937.pdf: 11202299 bytes, checksum: 077f5d3dc154db24e2cd8aff9ec88b25 (MD5) / Approved for entry into archive by PAMELA BELTRAN TONSA (pamela.tonsa@fgv.br) on 2014-04-10T14:06:53Z (GMT) No. of bitstreams: 1 1197900937.pdf: 11202299 bytes, checksum: 077f5d3dc154db24e2cd8aff9ec88b25 (MD5) / Made available in DSpace on 2014-04-10T15:02:11Z (GMT). No. of bitstreams: 1 1197900937.pdf: 11202299 bytes, checksum: 077f5d3dc154db24e2cd8aff9ec88b25 (MD5) Previous issue date: 1977 / A área que enfocamos é a de processamento de dados. o que nos interessará neste trabalho é o controle na forma de uma redundância que acompanha o código. Abrange os CÓDIGOS DETETORES DE ERROS, sendo já bastante difundida na forma de DÍGITOS VERIFICADORES OU DE CONTROLE, para códigos numéricos decimais.

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T16:39:14Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T02:20:36Z : No. of bitstreams: 1 161320.pdf: 4929771 bytes, checksum: 7b8c5f043c634f05ea5f3e4bfff81755 (MD5) / Nos processos metrológicos industriais o cálculo da incerteza de medição é um importante parâmetro para definir o nível de qualidade das medições. Neste trabalho é proposto o uso do controle estatístico das componentes mais significativas da incerteza de medição como forma de garantir medições confiáveis no decorrer do tempo.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2001. / Made available in DSpace on 2012-10-19T11:16:50Z (GMT). No. of bitstreams: 1 275689.pdf: 1228085 bytes, checksum: 7d3ac0ba5215b376d94486385f897bb2 (MD5) / O contexto de crescente disponibilidade de informação textual em formato digital evidencia a importância de mecanismos de compactação de dados sem perda e de classificação automática de textos para a gestão de informações. Esta dissertação apresenta um novo sistema para compressão de dados sem perda, utilizando uma rede neural artificial baseada na Teoria da Ressonância Adaptativa (Adaptive Resonance Theory - ART) para modelagem preditiva de seqüências discretas. Uma rede fuzzy ARTMAP modificada gera modelos para estimações probabilísticas e é integrada a um codificador aritmético. O sistema adaptativo neural de compressão desenvolvido realiza o aprendizado incremental dos padrões observados nas seqüências apresentadas, executando a compactação seqüencial e a descompactação exata de seqüências discretas sem conhecimento prévio da estrutura estatística da fonte das mensagens. O sistema foi testado diante de uma base de dados pública para benchmark (formada por arquivos binários e de texto) para avaliação de seu desempenho em relação a compactadores de texto tradicionais, atingindo taxas de compressão melhores que o software gzip. Além da viabilidade de utilização da rede neural proposta no estágio de modelagem do processo de compressão sem perda, a capacidade do sistema desenvolvido foi testada em duas tarefas de classificação automática de textos: identificação de idiomas e classificação por gênero de textos. A classificação por gênero de textos, por meio da abordagem do presente trabalho, visa designar textos a classes de publicações digitais, conforme a similaridade em relação ao modelo que representa cada classe. A técnica neural de compressão foi aplicada a estas tarefas, medindo a entropia cruzada entre cada exemplar de teste e um modelo gerado. A similaridade entre uma seqüência de texto e cada uma das classes é determinada autonomamente pelo sistema, sem a pré-definição de atributos ou conhecimento analítico sobre o texto ou um idioma específico. Na tarefa de identificação de idiomas todos os itens de teste foram perfeitamente reconhecidos e na tarefa de classificação por gênero de textos o sistema classificou corretamente 95,83% dos exemplares de teste apresentados. A compressão sem perda de seqüências discretas propicia um ambiente para estudo do comportamento da rede neural proposta em tarefas que requerem adaptação e estimação probabilística on-line. Além da compressão de dados sem perda, o sistema neural desenvolvido pode ser aplicado a outras áreas que requerem aprendizado de padrões, modelagem preditiva e classificação de seqüências, como descoberta de conhecimento em bases de dados para gestão de informações e inteligência de negócios.

Made available in DSpace on 2014-06-11T19:26:44Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-08-31Bitstream added on 2014-06-13T19:55:01Z : No. of bitstreams: 1 messias_lcs_me_mar.pdf: 520088 bytes, checksum: d87b6ffb10452f108bb438906c855179 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Na tentativa de definir os limites da Ciência da Informação, teóricos de todos os tempos, dedicam-se à investigar a informação, visando a delimitação do objeto que norteia as atividades práticas e científicas da área. A informação apresenta-se enquanto um termo complexo, de múltiplas acepções e carregado de abstrações. A Ciência da Informação abarca conteúdos e temas de interesse geral para diversas áreas do conhecimento humano, fazendo aportes teóricos com todas, na tentativa de se solidificar enquanto ciência. Acreditamos que a imprecisão conceitual do termo pode se converter em empecilho para a construção teórica da área. A utilização indiscriminada da informação desprovida de conceitos apropriados resultou em sua banalização no contexto social e científico. Nessa perspectiva, sugerimos uma análise minuciosa da conceituação do termo informação, empregados por pesquisadores e estudiosos da área, no intuito de promover uma discussão teórico-conceitual sobre a informação no campo da Ciência da Informação e um alerta para a importância em se delinear minimamente o objeto de estudo da área. O corpus da pesquisa constitui-se em artigos de periódicos da área publicados entre os anos de 2000 e 2002, sendo elas: Ciência da Informação (IBICT), Perspectivas em Ciência da Informação (UFMG), Transinformação (PUCCAMP) DataGramaZero e Informação e Sociedade. A pesquisa é de caráter exploratório, realizado por meio de análise de conteúdo dos artigos que foram selecionados pela pertinência do assunto. Constata-se que o número de pesquisadores a explorar o tema em profundidade é limitado. Parte dos artigos analisados embora indicasse o termo informação no campo dos descritores não esboçavam nenhum conceito em seu interior. De modo que a análise partiu das reflexões gerais acerca da... .

A Teoria de Códigos lida com um problema crítico do processo de comunicação: o controle eficiente do ruído em um canal de comunicação. Este trabalho tem por objetivo descrever algumas relações entre as necessidades da Teoria de Códigos e sua a modelagem matemática, utilizando-se, para isso, conceitos de álgebra e geometria sobre corpos finitos. Apresentaremos motivações para diferentes códigos, dando Ênfase a aspectos geométricoprojetivos do código Hamming e conceitos geométrico-algébricos subjacentes aos de Reed-Solomon e Goppa. / The Coding Theory deals with a critical communication problem: the eficient noise control. This work aims to describe some relationships between the needs of the Coding Theory and its Mathematical Models throught concepts of algebra and geometry over finite fields. We present some motivation for different codes, searching for projective geometric aspects of Hamming codes and algebraic geometric aspects of Reed-Solomon and Goppa codes.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012. / Submitted by Elna Araújo (elna@bce.unb.br) on 2012-07-23T20:11:44Z No. of bitstreams: 1 2012_ZhengJianya.pdf: 1715473 bytes, checksum: a95e8bc5be423ad1fe5fb8cb97a91bcf (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2012-08-09T12:45:42Z (GMT) No. of bitstreams: 1 2012_ZhengJianya.pdf: 1715473 bytes, checksum: a95e8bc5be423ad1fe5fb8cb97a91bcf (MD5) / Made available in DSpace on 2012-08-09T12:45:42Z (GMT). No. of bitstreams: 1 2012_ZhengJianya.pdf: 1715473 bytes, checksum: a95e8bc5be423ad1fe5fb8cb97a91bcf (MD5) / As redes sociais desempenham um papel cada vez mais importante na comunicação das pessoas, e devido a este fato é necessário que sejamos capazes de medir a influência das pessoas nas redes sociais. Cada plataforma possui a sua lista de classificação para mostrar quem são os membros mais populares, mas esta medida é muito incompleta e unidimensional e a variação dos resultados entre as diferentes listas são sempre discrepantes. Da mesma forma, alguns pesquisadores têm proposto algoritmos computacionais diferentes para avaliar e medir esta influência, mas estes estudos são geralmente muito simples para expressar as características da transmissão de informações. Este trabalho apresenta uma pesquisa a respeito de como medir a influência dos membros das redes sociais, aplicando o PageRank e a W-Entropia, mais precisamente. Dada uma única rede social, o algoritmo PageRank calcula a importância de cada pessoa com base na ligação intrínseca entre os membros, esse algoritmo é justo e dificilmente os resultados serão manipulados. Dadas diversas redes sociais, a W-Entropia, que utiliza a teoria de Shannon, pode medir o desequilíbrio entre plataformas diferentes durante a transmissão de informações, alcançando assim um resultado mais preciso. Seguindo essa metodologia, o trabalho desenvolveu o Sistema W-Entropia para medir a influência das pessoas. Este sistema consiste de três partes: a parte do crawler, encarregada de coletar os dados e convertê-los para o formato exigido, a parte de cálculo, responsável por calcular a influência da pessoa e a parte de exibição, que exibe a lista de classificação na internet. De acordo com o experimento, o algoritmo PageRank apresentou uma boa performance dentro de uma única plataforma, já que ele pode efetivamente eliminar a interferência de usuários inativos e obter um valor mais justo de influência. A W-Entropia obtida responde ao desequilíbrio entre plataformas diferentes durante a transmissão das informações. Com a utilização da entropia, o resultado coincidiu melhor com a lei de propagação de informações. _________________________________________________________________________________ ABSTRACT / As social networks play more and more important role in people’s daily communication, it is necessary to measure a person’s influence in social networks. Currently, every platform has its ranking list to show who the most popular member is. But this measurement is inaccurate and the results between different lists are always different. Similarly, some researchers have proposed various computation algorithms, but these studies are usually too simply to express the features of transmission of information. This work presents a research that applied PageRank algorithm and W-Entropy index which is based on the theory of information to measure influence more precisely. For a single social network, PageRank calculates the importance of each person with the intrinsic link between members, this algorithm is fair and not easily manipulated. For multi-social networks, Shannon’s theory can measure the unbalance between different platforms during the transmission of information, thus achieving the accurate result. According to the methodology, this work developed W-Entropy system to measure people’s influence. This system consists of three parts: the crawler part is in charge of collecting the data and converting them to the requirement format; the computation part is responsible for calculating the people’s influence; the display part is for displaying the ranking list in the Internet. With the experiment result, PageRank algorithm is with a good performance for a single platform, it can effectively remove the interference of inactive users and get a fair influence value. The W-Entropy index obtained from Shannon’s entropy responses to unbalance between different platforms during the transmission of information. With the entropy, the result more coincided with the law of information propagation.

Tese (doutorado)—Universidade de Brasília, Faculdade de Economia, Administração, Contabilidade e Ciência da Informação e Documentação, Departamento de Ciência da Informação e Documentação, Programa de Pós-Graduação em Ciência da Informação, 2007. / Submitted by mariana castro (nanacastro0107@hotmail.com) on 2009-12-18T22:41:45Z No. of bitstreams: 1 2007_SilvaniaVieiradeMiranda.pdf: 1592519 bytes, checksum: fa4dcd1e5fa4289c3c1012f217c1dd98 (MD5) / Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2010-01-04T13:04:34Z (GMT) No. of bitstreams: 1 2007_SilvaniaVieiradeMiranda.pdf: 1592519 bytes, checksum: fa4dcd1e5fa4289c3c1012f217c1dd98 (MD5) / Made available in DSpace on 2010-01-04T13:04:34Z (GMT). No. of bitstreams: 1 2007_SilvaniaVieiradeMiranda.pdf: 1592519 bytes, checksum: fa4dcd1e5fa4289c3c1012f217c1dd98 (MD5) Previous issue date: 2007-02 / A presente pesquisa objetivou identificar as necessidades de informação (NI) e as competências informacionais dos supervisores indiretos de instituições financeiras no Brasil. O suporte teórico para pesquisa foi buscado nos Estudos de Usuários em Ciência da Informação; nos Estudos Organizacionais e nos estudos sobre Competências. Tomou-se como premissa inicial que a atividade estudada era baseada intensivamente em informações, e poderia ser abordada a partir de parâmetros relativos ao trabalho informacional. A epistemologia qualitativa guiou a pesquisa, e os métodos de investigação utilizados incluíram: a pesquisa documental; a entrevista; a observação participante; e o grupo focal de avaliação. Os resultados foram descritos de acordo com os construtos de pesquisa e com o projeto de coleta de dados: as NI dos profissionais de supervisão indireta no Brasil estão estreitamente ligadas às características situacionais de sua atividade, com ênfase no seu aspecto informacional e no uso intensivo de tecnologias de informação. As dimensões das NI (cognitivas, afetivas e situacionais) foram relacionadas às dimensões das competências (conhecimentos, habilidades e atitudes) desenvolvidas pelos profissionais estudados, e a fatores críticos de sucesso identificados na atividade. As características das necessidades NI influem nas competências desenvolvidas pelos profissionais em seus processos de trabalho e no desenvolvimento da competência essencial da atividade. O uso de diferentes contextos informacionais, a estreita ligação da atividade de supervisão indireta de IF com o ciclo da informação e com as tecnologias de informação indicaram que o uso de parâmetros informacionais para analisar essa atividade é pertinente. A descrição e análise dos resultados revelaram a importância da epistemologia qualitativa para proporcionar a construção de conhecimento durante todas as fases da pesquisa, pela sua característica de interatividade e pela sua postura construtivo-interpretativa. Foram identificadas algumas novidades com relação a resultados de outras pesquisas que utilizaram os mesmos métodos de coleta de dados revelando novos usos para o conjunto de técnicas escolhido. A análise também possibilitou conclusões de que uma nova síntese teórica pôde ser oferecida por meio dos construtos finais de pesquisa, das definições, das novas relações conceituais estabelecidas, e da abordagem teórico-metodológica utilizada. Os resultados apresentados puderam, assim, trazer contribuições no sentido de construir conhecimento em um tema carente de pesquisa acadêmica. _____________________________________________________________________________ ABSTRACT / The purpose of the research was to identify information needs and competencies regarding the professionals of Off-site Supervision of Financial Institution in Brazil. The conceptual framework was obtained in Information Science (Information Needs and Uses studies), in Organization Studies, and in Competency Studies. The initial premise was that the activity studied was intensively based on information; therefore, it could be studied mainly using information work parameters. The qualitative epistemology was the methodological approach for the research, and the data collecting methods included: documental research, interviews, participant observation, and focus group. The results were described according to the research constructs and the data collection project: information needs of Off-site supervision professionals in Brazil were found heavily linked to the situational characteristics of their activity, mainly its informational aspect and the intensive use of information technology. The traits of information needs (cognitive, affective, situational) were linked to the traits of the competencies developed (knowledge, abilities, attitudes) by the professionals, and the critical success factors identified for the activity. The characteristics of information needs were found to have effect on the development of professional competencies on daily work processes and on the core competency of the activity. The use of several information contexts, and the close relationship between the activity and the information cycle and information technology expressed the appropriateness of using information parameters to analyze Off-site Supervision of Financial Institutions. The results and its analysis clarified the importance of the characteristics of qualitative epistemology approach used to guide the research: interactive and constructive-interpretative basis. They made possible to construct knowledge during all research process and come up with new conceptual constructions. The data collection process also provided some novelties related to other research findings that used similar methods, illuminating new outcomes for this set of data collection techniques. The analysis also provided the conclusion that a new theoretical synthesis could be offered by the set of research constructs, the definitions, the new conceptual relationships, and the methodological approach used during the research. This was considered a contribution to construct knowledge in a theme that lacks scientific research.

A Teoria de Códigos lida com um problema crítico do processo de comunicação: o controle eficiente do ruído em um canal de comunicação. Este trabalho tem por objetivo descrever algumas relações entre as necessidades da Teoria de Códigos e sua a modelagem matemática, utilizando-se, para isso, conceitos de álgebra e geometria sobre corpos finitos. Apresentaremos motivações para diferentes códigos, dando Ênfase a aspectos geométricoprojetivos do código Hamming e conceitos geométrico-algébricos subjacentes aos de Reed-Solomon e Goppa. / The Coding Theory deals with a critical communication problem: the eficient noise control. This work aims to describe some relationships between the needs of the Coding Theory and its Mathematical Models throught concepts of algebra and geometry over finite fields. We present some motivation for different codes, searching for projective geometric aspects of Hamming codes and algebraic geometric aspects of Reed-Solomon and Goppa codes.

Made available in DSpace on 2014-06-12T15:58:22Z (GMT). No. of bitstreams: 2 arquivo3726_1.pdf: 1443309 bytes, checksum: cfa980862b0a133b735d2acbdaae2c89 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / As imagens de radar de abertura sintetica (Synthetic Aperture Radar - SAR) são de grande significância em processamento de imagens. A principal dificuldade em se trabalhar com imagem SAR e a presença do ruído speckle. Por causa do ruido speckle, propor testes paramétricos para avaliar rugosidade no contexto de imagem SAR e muito problematico. Neste contexto, muitas versões de melhoramento (redução de viés por abordagens numérica e analitica, e versões robustas) de estimadores do parâmetro de rugosidade da familia G0 são considerados, mas poucos tem considerado tambem o parâmetro de escala . Esta dissertação propõe uma metodologia diferente de métodos clássicos assintoticos and bootstrap para tratar com esta questão. Através de oito estatísticas de teste baseada em medida de distãncia estocastica que envolve a medida generica (h;)-divergence proposta por Salicru et al. (1994); este trabalho avalia via experimento de Monte Carlo a homogeneidade, H0 : [1 1]t = [2 2]t, em imagens SAR com duas classes X G0 I (1; 1; L) e Y G0 I (2; 2; L)