Estratégia de Roteamento em Algoritmos IARWA para Redes Ópticas – Uma avaliação da Dispersão de Modo de Polarização

Alexsandra F. Gomes, Carlos E. M. Fernandes, Victor A. P. Oliveira, Iguatemi E. Fonseca

DOI: 10.14209/sbrt.2009.57755

Keywords: Algoritmos RWA PMD Roteamento QoS Óptico Redes Ópticas Dinâmicas

Abstract

Este artigo apresenta uma proposta de algoritmo RWA com a utilização de técnicas de roteamento para provimento de Qualidade de Serviço, avaliando o efeito degradante do sinal óptico durante a transmissão, a Dispersão de Modo de Polarização. Os resultados das simulações numéricas indicam que uma melhora no desempenho da rede pode ser conseguida se rotas alternativas são utilizadas.

Download

Esquema de Alocação Adaptativa de Banda para Tráfego de Redes Utilizando uma Modelagem Multifractal-Fuzzy

Flávio Henrique Teles Vieira, Lee Luan Ling, Flávio Geraldo Coelho Rocha, Scheila Guedes Garcez

DOI: 10.14209/sbrt.2009.57793

Keywords: Alocação de Banda Tráfego Multifractal Funções de Base Ortonormais Predição de Tráfego

Abstract

Neste artigo, apresentamos um novo esquema de alocação de banda para tráfego de redes levando em consideração o comportamento multifractal dos fluxos de tráfego. Para tal, funções de base ortonormais e lógica fuzzy são utilizadas, obtendo um modelo híbrido multifractal-fuzzy. Comparações com outros esquemas de alocação de banda comprovam a eficiência do esquema proposto.

Download

Uma investigação empírica do desempenho da amostragem compressiva em codificação de imagens

Adriana Schulz, Luiz Velho, Eduardo A. B. da Silva

DOI: 10.14209/sbrt.2009.57802

Keywords: Compressive Sensing (CS) Análise TaxaDistorção Quantização Compressão de Imagens

Abstract

Amostragem compressiva (Compressive SensingCS) é um novo paradigma para aquisição e compressão de dados que tem atraído o interesse da comunidade de processamento de sinais. No contexto de compressão de imagens, é relevante estimar o número de bits necessários para atingir uma qualidade específica. Embora tenham sido publicados recentemente diversos resultados teóricos referentes ao desempenho em taxa-distorção de CS, ainda não existem disponíveis muitos resultados práticos em compressão de imagens. O objetivo deste artigo é avaliar empiricamente o desempenho em taxa-distorção de aplicações de CS à compressão de imagens. São analisadas questões como o algoritmo de minimização utilizado e a transformada empregada, assim como o compromisso entre o número de medidas e o erro de quantização. A partir dos resultados experimentais obtidos destacam-se as potencialidades e as limitações de CS quando comparada aos métodos tradicionais de compressão de imagem.

Download

Algoritmos para Aumentar o Tempo de Vida de Redes de Sensores Sem Fio Utilizando Inovação

Felipe da Rocha Henriques, Lisandro Lovisolo, Marcelo Gonçalves Rubinstein

DOI: 10.14209/sbrt.2009.57806

Keywords: Redes de Sensores Sem Fio energia taxa de inovação inativo

Abstract

Redes de Sensores Sem Fio (RSSFs) são comumente utilizadas para realizar medidas em regiões que se deseja monitorar e enviá-las a uma estação base, ou sorvedouro. Um aspecto importante sobre RSSFs é a economia de energia pelos nós, o que acarreta em um aumento no seu Tempo de Vida. Este trabalho propõe dois algoritmos, um baseado na fonte e o outro no destino. Os algoritmos têm por objetivo fazer com que os nós economizem energia, através da diminuição da quantidade de transmissões pelos nós e do chaveamento destes para um estado de inatividade, entre transmissões. Para isto é utilizado o conceito de Taxa de Inovação. Os resultados mostram um aumento de até 194% no Tempo de Vida da rede, com uma redução significativa na quantidade de transmissões dos nós sensores, em relação à situação onde não se utiliza nenhum gerenciamento de energia.

Download

Convergence Analysis of Spectrum Balancing Algorithms for DSL Networks

Marcio Monteiro, Cleyton Muto, Francisco Müller, Aldebaro Klautau

DOI: 10.14209/sbrt.2009.57810

Keywords: Linha digital do assinante gerênciamento dinâmico de espectro balanceamento de espectro convergência

Abstract

Nos últimos anos, muito esforço foi alocado em pesquisa e desenvolvimento de técnicas de gerenciamento dinâmico de espectro (Dynamic Spectrum Management - DSM) com o objetivo de aumentar o alcance e a taxa de transmissão de dados de sistemas de linha digital de assinante (Digital Subscriber Line - DSL). O gerenciamento dinâmico de espectro reduz o efeito da interferência eletromagnética (crosstalk) induzida nas linhas DSL através do uso de informações sobre o estado atual da rede. A maioria dos algoritmos já desenvolvidos são iterativos. Se cada iteração necessitar que os modems DSL envolvidos se reconfigurem, incluindo suas densidades espectrais de potências, o serviço será interrompido durante esse período de reconfiguração. Por essa razão, a aplicação prática das técnicas de DSM é altamente dependente da taxa de convergência. Neste artigo, um estudo sobre a convergência de algoritmos DSM foi realizado considerando diferentes cenários, de forma a avaliar o comportamento do sistema para diferentes situações. Foi descoberto em nossos experimentos que, sem cuidado especial, alguns algoritmos podem levar até 20 minutos para convergir para o cenário de pior caso (com muita interferência de crosstalk), considerando as limitações dos padrões DSL atuais.

Download

A Matrix Laurent Series-based Fast Fourier Transform for Blocklengths N≡4 (mod 8)

H.M. de Oliveira, R.M. Campello de Souza, R.C. de Oliveira

DOI: 10.14209/sbrt.2009.57813

Keywords: fast algorithms FFT Laurent series Heideman bound

Abstract

General guidelines for a new fast computation of blocklength 8m+4 DFTs are presented, which is based on a Laurent series involving matrices. Results of non-trivial real multiplicative complexity are presented for blocklengths N≤64, achieving lower multiplication counts than previously published FFTs. A detailed description for the cases m=1 and m=2 is presented.

Download

Implementação de uma FFT com complexidade multiplicativa abaixo do limitante de Heideman-Burrus

P.A.L. Sá de Melo, H.M. de Oliveira

DOI: 10.14209/sbrt.2009.57814

Keywords: algoritmos rápidos Fourier FFT séries de Laurent cota de Heideman-Burrus

Abstract

A implementação computacional em plataforma Simulink® de uma nova transformada rápida de Fourier com base em Séries de Laurent matriciais [1] é apresentada. A complexidade aritmética, expressa em multiplicações reais nãotriviais, atinge valores inferiores àqueles estabelecidos na cota padrão de Heideman-Burrus [2]. O exemplo N=16 é apresentado detalhadamente, com apenas 12 multiplicações reais e 101 adições.

Download

A Study of Synchronization Algorithms in OFDM/WiMAX Systems

Erick R. Sousa, Karlo G. Lenzi, Luís G.P. Meloni

DOI: 10.14209/sbrt.2009.57825

Keywords: OFDM WiMAX software defined radio synchronization FPGA

Abstract

A review of OFDM synchronization algorithms applied to IEEE 802.16 standard is presented. An extended Morelli algorithm is proposed and compared with classical synchronization methods: Schmidl and Tufvesson (Matched-Filter). The timing metric of that extended algorithm is close to matchedfilter timing detection. The frequency offset is calculated using a BLUE approach, resulting in an estimation range of [−𝐺/2, 𝐺/2] subcarriers, where 𝐺 is the number of repeated patterns in the preamble. The detection probabilities in Rice, Rayleigh and static ISI channels is also simulated, and interesting results are obtained for each algorithm studied. algorithm that uses a Maximum-Likelihood timing estimation along with a BLUE frequency offset estimation. Also, in order to make calculations less complex, most algorithms consider the channel as Additive-White-Gaussian. In general, this is not the case in real communication systems, so it is important to compare the algorithms’ behaviour under other channel types, such as Rice, Rayleigh and cable channels.

Download

A Wavelet Modulation Theorem for Bandlimited Signals

G.A.A. Araújo, H.M. de Oliveira

DOI: 10.14209/sbrt.2009.57832

Keywords: modulation theorem wavelets bandwidth

Abstract

This paper presents a variant of the classical modulation theorem by considering continuous wavelets instead of (perpetual) sinusoidal signals from an oscillator. The bandwidth requirements for transmission are evaluated for several continuous wavelets, including Shannon, Mexican hat, Haar, gauss1, Meyer, de Oliveira, Morlet, and beta wavelets.

Download

Chaotic Equations Initial Conditions Analysis for Cryptography Applications.

Élvio Dutra, Weiler A. Finamore, Manfred Glesner, Leandro Indrusiak, Peter Zipt

DOI: 10.14209/sbrt.2009.57851

Keywords: Caos criptografia fluxo caótico condições iniciais atrator espaço de chaves criptográficas

Abstract

Nesta última década, muitos artigos em que equações caóticas são usadas como a ideia central em algoritmos criptográficos surgiram. Embora muitos destes algoritmos usem as Condições Iniciais (IC) de equações diferenciais caóticas como chave criptográfica, um estudo preciso das ICs válidas (aquelas que conduzem ao caos) não foi realizado. Neste artigo, é analisada a equação diferencial caótica mais elementar, descoberta por Linz e Sprott, com o objetivo de determinar VIC (a região de Condições Iniciais Válidas) e a sua importância na determinação do espaço de chaves para algoritmos criptográficos baseados em caos.

Download