Modelo Estatístico do Algoritmo LMS de Erro Filtrado Modificado

Juan Lopez, Orlando Tobias, Rui Seara

DOI: 10.14209/sbrt.2007.31235

Keywords: Algoritmo LMS algoritmo LMS de erro filtrado modificado modelagem de algoritmos adaptativos

Abstract

Este artigo propõe um modelo do algoritmo de erro filtrado modificado (MFeLMS). O modelo proposto é obtido sem invocar a teoria da independência, considerando adaptação lenta e sinais de entrada Gaussianos. Dado que o modelo em questão faz uso de uma recursividade de ordem elevada na descrição de seu comportamento, uma aproximação de terceira ordem através de truncamento é aqui considerada. Tal característica representa uma das principais contribuições deste trabalho. Simulações numéricas ratificam o bom casamento entre os resultados obtidos através do método de Monte Carlo e o modelo proposto, tanto para sinais de entrada brancos quanto coloridos.

Download

Algoritmo LMS com Atraso e Perdas Modificado e Seu Modelo de Predição

Juan Lopez, Orlando Tobias, Rui Seara

DOI: 10.14209/sbrt.2007.31236

Keywords: Algoritmo LMS com atraso e perdas modificado Algoritmo adaptativo Momento de primeira ordem Curva de aprendizagem

Abstract

Este artigo propõe o algoritmo LMS com atraso e perdas modificado (MLDLMS), cujo objetivo é contornar os problemas de instabilidade encontrados no algoritmo LMS com atraso modificado (MDLMS), sob a condição de estimativa imperfeita do atraso. Para o novo algoritmo, é também proposto um modelo para o momento de primeira ordem bem como para a curva de aprendizagem. O modelo é obtido sem invocar a teoria clássica da independência e assumindo a condição de adaptação lenta. Resultados de simulação numérica ratificam a eficácia do novo algoritmo como também de seu modelo de predição para sinais de entrada Gaussianos coloridos.

Download

Análise de Redes Ópticas em Anéis Hierárquicos

Marcia Paiva, Max Silva, Flávio Souza, Gabriel Lavagnoli, Elias Oliveira, Carlos Francês

DOI: 10.14209/sbrt.2007.31237

Keywords: Redes ópticas projeto de redes anéis hierárquicos

Abstract

Esse artigo apresenta uma metodologia para o projeto completo de redes ópticas em anéis hierárquicos. Partindo da matriz de demanda de tráfego, foram analisadas todas as etapas de projeto: o projeto da topologia virtual, a alocação de comprimentos de onda e roteamento de tráfego e a análise de desempenho da rede com o simulador de redes ópticas OWns. São apresentados os resultados para o desempenho de redes de 60 nós em função de caracterı́sticas de sua topologia fı́sica.

Download

Redução de Complexidade Através da Ordenação de Custo dos Processos de Codificação em Vídeo Digital

Marcos Moecke, Rui Seara

DOI: 10.14209/sbrt.2007.31239

Keywords: Codificação de vídeo Complexidade computacional Estimação de movimento Otimização em taxa-distorção H.264.1

Abstract

O processo de estimação de movimento e a seleção do modo de codificação são responsáveis por grande parte do esforço computacional nos codificadores de vídeo, seguindo o padrão H.264 otimizado em taxa-distorção (R-D). Este trabalho propõe uma estratégia de classificação dos processos de forma a evitar a avaliação da distorção para cada vetor de movimento e modo de codificação, mantendo a condição de otimização em R-D. Essa estratégia resulta em uma redução significativa de complexidade de até 90 %. Resultados experimentais verificam a abordagem proposta.

Download

Novas Propostas e Avaliação de Desempenho de Técnicas de Combate à Propagação do Erro em DFE

Arthur Henrique Samary, Ernesto Pinto, Juraci Galdino

DOI: 10.14209/sbrt.2007.31241

Keywords: Equalização por realimentação de decisão propagação de erro interferência entre símbolos (IES)

Abstract

Novas propostas de técnicas para combate ao efeito de propagação de erros em equalizadores com realimentação de decisão (DFE), são apresentadas neste trabalho. O desempenho de uma destas propostas é avaliado via simulação computacional e comparado com o de outras três técnicas amplamente difundidas na literatura. Os resultados apresentados mostram que a técnica proposta produz ganhos de desempenho significativos, tanto no que se refere à taxa de erro bit (BER) média, quanto à ocorrência de erros em surtos.

Download

Técnica de Amostragem Estratificada Adaptativa para Identificação de Fluxos Elefantes em Redes Convergentes

Vinícius Guimarães, Gléderson Santos, Mateus Caruccio, Jorge Silveira, Roberto Costa, Ricardo Balbinot

DOI: 10.14209/sbrt.2007.31243

Keywords: Medição Passiva. Amostragem aleatória estratificada. Estatísticas de fluxos. Fluxos “Elefante”

Abstract

A medição passiva, em especial a medição de tráfego baseada em fluxos, caracteriza-se por prover informações de grande relevância no processo de monitoramento, através da análise do tráfego passante. Entretanto, com o aumento na capacidade das tecnologias de transmissão em rede, o processamento de todos os pacotes que transpassam o ponto de observação acaba se tornando proibitivo, implicando em um problema principal: escalabilidade. Sob essa perspectiva, o presente trabalho apresenta o desenvolvimento e avaliação da técnica de amostragem aleatória estratificada adaptativa aplicada à identificação de grandes fluxos, também denominados fluxos “Elefante”.

Download

Identificação Adaptativa Supervisionada Utilizando Marca d'Água Digital

Mário Uliani Neto, Leandro de Campos Teixeira Gomes, João Romano

DOI: 10.14209/sbrt.2007.31244

Keywords: Filtragem adaptativa identificação adaptativa marca d’água digital superimposed training

Abstract

Apresentamos aqui um método de identificação adaptativa supervisionada baseada no uso de uma marca d’água como sinal de referência. Ao contrário de métodos adaptativos tradicionais, nos quais a comunicação é periodicamente interrompida para a transmissão de seqüências de treinamento, uma marca d’água é transmitida ininterruptamente através do sistema, juntamente com o sinal de informação. Através da comparação entre o sinal recebido e a marca d’água processada pelo filtro identificador, os coeficientes deste filtro são continuamente adaptados para estimar as caracterı́sticas do sistema. Resultados de simulação são apresentados para ilustrar o método e demonstrar sua viabilidade.

Download

Receptores MLSE/PSP Baseados em Algoritmos LMS de Passo Variável

Antonio Arraes, Ernesto Pinto, Juraci Galdino

DOI: 10.14209/sbrt.2007.31245

Keywords: receptores MLSE/PSP processamento por percurso sobrevivente algoritmo LMS de passo variável canais duplamente seletivos canais WSS-US comunicações móveis

Abstract

Este artigo investiga o desempenho de receptores MLSE/PSP que usam algoritmos LMS de passo variável para estimação e rastreio de canais variantes no tempo. Alguns algoritmos LMS de passo variável são brevemente revistos, e se avalia a robustez de seu desempenho à escolha de parâmetros usados nas respectivas regras de adaptação do passo. Em seguida avalia-se o desempenho de receptores MSLE/PSP baseados nestes algoritmos através da simulação em computador, tendo como referências o algoritmo LMS convencional e o RLS. São avaliados diversos cenários de transmissão, em termos de razão sinal-ruı́do e de variabilidade do canal. Os resultados obtidos mostram que o esquema MLSE/PSP que emprega um algoritmo de passo variável recentemente proposto (MVSS-LMS) tem excelentes caracterı́sticas de desempenho.

Download

Extensão do Mecanismo RTS/CTS para Otimização de Desempenho em Redes sem Fio

Mauro Fonseca, Edgard Jamhour, Christian Mendes, Anelise Munaretto

DOI: 10.14209/sbrt.2007.31246

Keywords: Redes sem fio Degradação de desempenho Mecanismo de RTS/CTS.

Abstract

A norma IEEE 802.11 implementa uma variação na taxa de transmissão para se adaptar automaticamente a qualidade do enlace. Essa funcionalidade intrı́nseca dos produtos IEEE 802.11 reduz progressivamente a taxa de transmissão quando uma estação detectar sucessivas transmissões de quadro sem sucesso. Além disso, o método de acesso CSMA/CA garante que ao longo do tempo todas as estações que compartilham o meio tenham a mesma probabilidade de acesso . Quando uma estação com uma menor taxa de transmissão captura o acesso ao canal, ela penaliza outras estações que tenham uma maior taxa de transmissão e que compartilham o acesso. Isso ocorre devido ao longo perı́odo que a estação “lenta” deverá ocupar o meio para transmitir um quadro de dados. Esse maior tempo de ocupação do canal leva a uma degradação geral de desempenho. Nesse artigo, nós propomos uma arquitetura dinâmica e adaptativa para melhorar a utilização dos recursos em uma rede de acesso sem fio. Nossa proposta é baseada no mecanismo de RTS/CTS da norma IEEE 802.11. Através desse mecanismo, nós implementamos um controle de tráfego para minimizar a interferência entre as estações de uma rede, independente das taxas de transmissão dessas estações. Os resultados apresentados mostram a melhora de desempenho e a redução significativa da interferência causada entre estações com diferentes taxas de transmissão.

Download

Autocorrelação de um Estimador da Razão Sinal-Ruído para Adaptação de Modulação

Stefan Bernat Junior, Ernesto Pinto, Juraci Galdino

DOI: 10.14209/sbrt.2007.31247

Keywords: Modulação adaptativa eficiência espectral desvanecimento plano

Abstract

Em diversos sistemas de modulação adaptativa procura-se adaptar o esquema de modulação às variações do canal de propagação, com o objetivo de aumentar a eficiência espectral e manter a taxa de erro de bit abaixo de um valor máximo aceitável. A adaptação da modulação em geral é feita a cada bloco de dados transmitido, com base na estimativa de um parâmetro indicador do estado do canal. Um parâmetro útil para emprego em canais com desvanecimento plano e variante no tempo é a razão sinal-ruído por bloco, calculada com base na recepção de um bloco de dados anterior. Embora ainda pouco explorada em outros trabalhos, a autocorrelação deste parâmetro é de fundamental importância para a escolha de parâmetros do sistema de adaptação. Neste artigo, a expressão desta autocorrelação é obtida e validada por resultados de simulação de Monte Carlo, considerando-se diferentes condições de transmissão. Além disso, são apresentados resultados preliminares de aplicação da análise aqui apresentada no projeto e na otimização de parâmetros de sistemas de modulação adaptativa.

Download