Decodificação de Sinais DTMF via Transformada Aritmética de Fourier

J. B. Lima, R. M. Campello de Souza, H. M. de Oliveira, M. M. Campello de Souza

DOI: 10.14209/sbrt.2004.168

Keywords: DTMF Transformada Discreta de Fourier Transformada Aritmética de Fourier algoritmos rápidos complexidade computacional

Abstract

Neste artigo, um novo método para a decodificação de sinais DTMF é proposto. O procedimento é baseado na Transformada Aritmética de Fourier e é mais eficiente, em termos de complexidade computacional, do que as técnicas usualmente utilizadas. São discutidos aspectos teóricos e fatores que influenciam a eficácia, a precisão e a complexidade do método proposto.

Download

Um Refinamento de Códigos Convolucionais Puncionados

Bartolomeu F. Uchôa-Filho, Richard Demo Souza, Cecilio Pimentel, Andrei P. Legg, Marcel Jar

DOI: 10.14209/sbrt.2004.170

Keywords: Códigos convolucionais puncionados códigos variantes no tempo complexidade de decodificação espectro de distâncias

Abstract

Uma nova classe de códigos convolucionais puncionados (CCPs) é apresentada. Nesta classe, um CCP é obtido a partir do puncionamento de um código convolucional (o código “mãe”) periodicamente variante no tempo de taxa 1/2, sendo que, dentro de um perı́odo, fases diferentes podem ter tamanhos de memória distintos. A nova classe compreende todos os CCPs de taxa maior do que 1/2 já publicados, e contém novos CCPs que podem oferecer uma melhor solução de compromisso entre complexidade de decodificação e desempenho.

Download

Colorimento Flexível de Caminhos de Proteção em Redes Ópticas WDM Protegidas por Sub-Grafos

Marcio S. Savasini, Darli A. A. Mello, Jefferson U. Pelegrini, Helio Waldman

DOI: 10.14209/sbrt.2004.172

Keywords: Proteção e Restauração Proteção por Roteamento em Sub-Grafos Proteção por Caminho Redes Ópticas WDM

Abstract

A proteção por roteamento em sub-grafos (SGRP) em redes WDM de caminhos ópticos foi recentemente introduzida como uma alternativa eficiente em termos de utilização da rede. Entretanto, uma desvantagem relevante é a chamada realocação altruı́sta, que se caracteriza pela realocação, no momento da falha, do caminho ou comprimento de onda de conexões que não utilizam o enlace que falhou. Este artigo aprimora o conceito de proteção por roteamento em sub-grafos por meio de uma heurı́stica no RWA em sub-grafos que elimina a realocação altruı́sta. Comparada a outros métodos de supressão da realocação altruı́sta, a nova heurı́stica exerce impacto reduzido sobre a probabilidade de bloqueio e apresenta baixa complexidade computacional. Essa melhoria é alcançada ao custo da re-otimização do comprimento de onda dos caminhos de proteção no momento da aceitação de uma nova conexão.

Download

Mecanismos de Controle de Admissao Baseado em Medicoes em Redes IEEE 802.11e

Juliana Freitag, Nelson L. S. da Fonseca, José F. de Rezende

DOI: 10.14209/sbrt.2004.173

Keywords: Redes IEEE 802.11 Qualidade de Serviço Controle de Admissão

Abstract

A extensão 802.11e introduz provisão de Qualidade de Serviço (QoS) no padrão IEEE 802.11 para redes locais sem fio. Entretanto, as funcionalidades introduzidas não são suficientes para atender os requisitos de QoS das diferentes classes de tráfego em situações de alta carga na rede. Esta deficiência motiva o desenvolvimento de novos mecanismos para monitoramento e controle dos nı́veis de serviço. Este artigo aborda o desenvolvimento e a avaliação de um desses mecanismos, o controle de admissão. Estuda-se a adaptação de dois mecanismos de controle de admissão baseado em medições para redes 802.11e.

Download

Procura de Códigos Convolucionais Baseado no Critério da Distância de Hamming entre Símbolos - Parte I: Busca Serial

Getúlio Antero de Deus Júnior, Jaime Portugheis

DOI: 10.14209/sbrt.2004.174

Keywords: Códigos Convolucionais Receptores FFH-CDMA Capacidade de Canal Taxa de Corte de Canal Perceptron Redes Neurais Artificiais

Abstract

Sistemas FFH-CDMA codificados possuem um ganho considerável em termos do número de usuários simultâneos quando comparados a sistemas não-codificados. Este trabalho apresenta um sistema FFH-CDMA codificado cujo receptor trabalha com a regra de máxima verossimilhança para saı́das não quantizadas dos detectores de envoltória. A partir de uma aproximação para a probabilidade par-a-par, um critério de projeto dos codificadores é sugerido. Tanto os resultados de desempenho obtidos através de simulação computacional, bem como, através do limitante da probabilidade de erro, mostram a eficiência do novo critério de projeto para os codificadores. No entanto, a quantidade de códigos convolucionais baseados na distância de Hamming entre sı́mbolos, disponı́veis na literatura é escassa. Assim, este trabalho propõe um algoritmo de busca serial para procura de códigos convolucionais, baseado na distância de Hamming entre sı́mbolos e na minimização do número de vizinhos do espectro de pesos. Deste modo, uma classe de códigos convolucionais foi obtida. Os códigos encontrados podem ser utilizados na implementação de um sistema FFFH-CDMA codificado e outras aplicações práticas, onde a distância de Hamming é importante, como nos canais com desvanecimento e/ou interferência.

Download

Algoritmos Matriciais para Cálculo do Espectro de Distâncias de Esquemas de Modulação Codificada em Treliça

Luiz Guedes Caldeira, Cecílio Pimentel

DOI: 10.14209/sbrt.2004.176

Keywords: Espectro de distâncias função de transferência probabilidade de evento erro modulação codificada

Abstract

Este trabalho apresenta dois algoritmos para calcular o espectro de distâncias de esquemas de modulação codificada em treliça (TCM - do inglês trellis coded modulation) baseados na manipulação algébrica dos elementos da matriz adjacência do diagrama de super estados (DSE) do codificador. O primeiro algoritmo calcula a função de transferência e o segundo calcula o espectro de n-ésima ordem. Para reduzir a complexidade do DSE é apresentado um algoritmo para a redução do número de estados através do colapso de estados equivalentes. Os algoritmos propostos têm a vantagem de serem facilmente implementados usando linguagens de programação simbólica.

Download

A Factor-Graph Schedule for Stream-Oriented Turbo Codes

Alexandre de Andrade, Jaime Portugheis

DOI: 10.14209/sbrt.2004.177

Keywords: Stream-Oriented Turbo Codes Convolutional Interleaver Factor-Graphs Decoding Schedules

Abstract

The paper considers the application of a factorgraph approach to decoding stream-oriented turbo codes. The decoding schedule proposed can be interpreted as only two decoder modules replacing the pipelined structure originally used in stream-oriented decoding. Simulation results corroborate the efficiency of the schedule and also show potential improvements that can be obtained by using MAP instead of Max-Log-MAP calculations.

Download

Proposta de Construção de Polinômios Absolutamente Irredutíveis Geradores de Curvas Algébricas com muitos Pontos Racionais

Givaldo Oliveira dos Santos, Reginaldo Palazzo Jr.

DOI: 10.14209/sbrt.2004.178

Keywords: Polinômios absolutamente irredutı́veis curvas algébricas maximais pontos racionais algoritmo de Berlekamp-Massey

Abstract

Este trabalho tem por objetivo apresentar uma nova proposta, até onde é de nosso conhecimento, de construção de polinômios absolutamente irredutı́veis sobre GF (q). Tais polinômios conduzem à geração de curvas algébricas com muitos pontos racionais que, na grande maioria dos casos de interesse, são caracterizadas como curvas algébricas maximais.

Download

A performance evaluation of branching particle filters: case studies

Alexsandro Machado Jacob, Takashi Yoneyama

DOI: 10.14209/sbrt.2004.179

Keywords: Nonlinear filtering Zakai equation Branching algorithm Monte Carlo approximation Parallel processing

Abstract

This paper presents two case studies for the performance evaluation of branching particle filters with the objective of contributing towards understanding and providing useful insight for practical implementation. A performance study based on the robustness of the estimate in relation to the number of independent simulations of three different modes of implementation of the branching particle filter was also made and the results were compared with those obtained by the extended Kalman filter. In the first case, an one-dimensional nonlinear stable process, all the configurations of the branching particle filter produced slightly better estimates than the extended Kalman one when the process was located at regions where the linear approximation was not good. For the second case, the filters were tested in an one-dimensional unstable system and the branching particle filter presented robust results when compared to the extended Kalman one during the simulation steps.

Download

Cancelamento de Interferência Mútua em Canal de Baixo Rank com Arranjos de Antenas Simétricos e DOA Gaussiano

Wamberto J. L. Queiroz, Marcelo S. Alencar

DOI: 10.14209/sbrt.2004.183

Keywords: Arranjos lineares simétricos interferência mútua baixo rank

Abstract

Este trabalho apresenta um estudo do nı́vel de interferência mútua em um modelo de canal conhecido como cluster de difusores locais, usando arranjos lineares simétricos de antenas na estação radiobase. O estudo é feito por meio da avaliação do valor médio da potência mútua de interferência entre usuários ativos no sistema e por meio da variância dessa interferência, assumindo distribuição gaussiana limitada para os ângulos azimutais de chegada dos sinais dos usuários (Direction of Arrival - DOA).

Download