Dispositivo quântico à prova de falsificação para transferência de prova

Alexandre Marques Albano da Silveira, José Cláudio do Nascimento

DOI: 10.14209/sbrt.2011.87

Keywords: Dispositivo quântico à prova de falsificação prova de conhecimento nulo isomorfismo de grafos informação quântica

Abstract

Esse trabalho aplica o conceito de dispositivo quântico a prova de falsificação para realizar a prova de interação entre os dois agentes de um sistemas de prova de conhecimento nulo, o provador e o verificador. O ataque a impossibilidade de transferência de prova em sistemas de conhecimento nulo já é um resultado conhecido. Neste trabalho mostramos que para este feito é necessário apenas uma simples memória quântica. O ataque proposto neste trabalho não usa recursos de entrelaçamento como na primeira proposta.

Download

Storyboard para vídeos pessoais

Lucineide Rodrigues da Silva, Nielsen Cassiano Simões

DOI: 10.14209/sbrt.2011.95

Keywords: Ritmo Visual storyboard keyframe vídeo pessoal.

Abstract

Atualmente, uma grande quantidade de vídeos está acessível em diversas páginas da Internet. Em geral, esses vídeos s˜ao de produção pessoal e não possuem um padrão específico. Este artigo trata da utilização de storyboards como ferramenta auxiliar na visualização do conteúdo do vídeo, permitindo a um usuário o conhecimento prévio de seu conte ´udo antes de sua visualização completa.

Download

Teoria da Complexidade Aditiva para Transformadas

G. Jerônimo da Silva Jr., R. M. Campello de Souza

DOI: 10.14209/sbrt.2011.96

Keywords: Complexidade aditiva matrizes bielemen-tares quantidade de somadores transformada rápida de Fourier.

Abstract

Este artigo introduz a teoria da complexidade aditiva para transformadas, a qual é utilizada para implementar uma transformada com o menor número possível de adições. Aspectos relativos à implementação, tais como o número de passos e o número mínimo de somadores são abordados. Uma aplicação para minimizar a complexidade aditiva da transformada rápida de Fourier é apresentada.

Download

Desempenho do Algoritmo PSO na Estimação ML de Modelos HMM para Erros em Surtos

N. Maciel, E. Marques, E. Pinto

DOI: 10.14209/sbrt.2011.88

Keywords: HMM Erros em Surto Baum-Welch PSO

Abstract

A aplicação do algoritmo PSO na estimação de máxima verossimilhança (ML) de modelos HMM para canais com erros em surtos é investigada neste trabalho. Uma comparação de desempenho com o algoritmo Baum-Welch (BW) é apresentada, focada na habilidade dos algoritmos em se aproximar da solução de máximo global e nos compromissos entre esforço computacional e desempenho em termos de verossimilhança. Os resultados numéricos aqui apresentados sugerem que o algoritmo PSO tem desempenho claramente superior ao algoritmo Baum-Welch.

Download

Proposta de Redução de Estados em Receptores MLSE para Comunicações Ópticas

Marcos Ricardo Covre, Renato da Rocha Lopes

DOI: 10.14209/sbrt.2011.170

Keywords: Comunicações Ópticas MLSE DDFSE métrica SQRT IMDD

Abstract

Sistemas ópticos são afetados pelas dispersões cromática e de modo de polarização que causam interferência intersimbólica. Para mitigar essas dispersões é utilizado um receptor de sequência de máxima verossimilhança, com uma métrica sub-ótima adequada para esse sistema. Neste artigo uma técnica de redução de estados da trelica do algoritmo de Viterbi é descrita e adaptada para um sistema óptico de modulação por intensidade e detecção direta. A métrica é adaptada para compensar o efeito da redução de estados pela técnica de delayed-decision feedback sequence estimation. Resultados são apresentados em sistemas com dispersão cromática e de modo de polarização.

Download

Distributed Resource Allocation for Wireless Service Provision in a Competitive Scenario

José Mairton B. da S. Júnior, F. Rafael M. Lima, Tarcísio F. Maciel, F. Rodrigo P. Cavalcanti

DOI: 10.14209/sbrt.2011.171

Keywords: Resource Allocation economics wireless and distributed algorithms.

Abstract

With the continuous development of mobile wireless networks, they have become a new player in the competitive market of data service provision. Economical aspects such as pricing strategy are part of most of today’s market strategies. In this article, we focus on the problem of resource allocation and price definition in a competitive scenario with mobile wireless providers. In this context we review the centralized solution of the welfare maximization problem and propose a distributed solution that uses only local channel information. The results show that the proposed solution presents a small error when compared to the centralized solution

Download

Effect of Channel Estimation Errors on Adaptive Modulation Systems Subject to Rayleigh Fading

Rafael Fernandes Lopes, Carlos Danilo Miranda Regis, Marcelo Sampaio de Alencar, Wamberto José Lira de Queiroz, Waslon Terllizzie Araújo Lopes

DOI: 10.14209/sbrt.2011.97

Keywords: Adaptive modulation Channel estimation error Rayleigh fading.

Abstract

The adoption of the adaptive modulation scheme leads to robust and spectrally efficient transmissions. However, the performance of the adaptive modulation systems is affected by the accuracy of the channel state information, which can result in incorrect modulator decisions, causing a bit error rate degradation. In this paper, the authors evaluate the effect of channel estimation errors in adaptive modulation systems. A novel analytical framework is proposed to model the instantaneous estimated signal-to-noise ratio. Different from previous approaches, this model is not related to a specific estimation technique and can be used to compare channel estimation strategies with different accuracy levels.

Download

Método Distribuído de Seleção de Relays em Redes Cooperativas Utilizando Lógica Fuzzy para Otimização da Vazão e Tempo de Vida

Guilherme de Santi Peron, Glauber Gomes de Oliveira Brante, Richard Demo Souza

DOI: 10.14209/sbrt.2011.194

Keywords: Redes Cooperativas Vazão Tempo de Vida Lógica Fuzzy.

Abstract

Este artigo apresenta um novo algoritmo de seleção de relays utilizando lógica fuzzy. O algoritmo proposto é distribu ído, sem necessidade de uma entidade central, e multiobjetivo, uma vez que busca maximizar tanto o tempo de vida da rede quanto a vazão fim-a-fim. O método baseia-se em duas informações de entrada: informação instantânea do canal entre o relay e o destino e a energia residual de sua bateria. Como resultado, o algoritmo atribui um grau de relevância a cada relay, de forma que o relay com maior grau de relevância ´e escolhido para retransmitir a mensagem da fonte. Os resultados demonstram que um aumento considerável no tempo de vida da rede pode ser obtido, sem comprometer a vazão fim-a-fim.

Download

On the Performance of Device-to-Device Communication: a Distance-based Analysis

Evilásio O. Lucena, Márzio G. S. Rˆego, Tarcisio F. Maciel, Francisco R. P. Cavalcanti

DOI: 10.14209/sbrt.2011.98

Keywords: Device-to-device communication distance-based analysis

Abstract

Allowing a Device-to-Device (D2D) communication mode in a cellular network is a feature that might improve the system performance due to a better (re)use of radio resources and a reduced congestion when several users located at the same area want to communicate with each other. The design of an efficient D2D communication mode with minimal interference to the cellular network is a key problem for future communication systems. In this work, we study the impact of the distance between communicating and interfering nodes and illustrate the benefits of D2D communication in a cellular network by comparing its performance in terms of total rate with that of a conventional cellular communication mode. The obtained results show that the use of D2D communication might provide considerable gains, but strongly depends on the distances among the involved nodes.

Download

Avaliação dos Efeitos da Interferência de Co-Canal e da Diversidade de Antenas na Probabilidade de Erro de Bit para Modulações M-QAM em Canais com Desvanecimento Rayleigh

Edgar Benítez, Diana Moya, Gina Quelal, Celso de Almeida

DOI: 10.14209/sbrt.2011.196

Keywords: BEP M-QAM Rayleigh Fading Co-Channel Interference Antenna Diversity MRC.

Abstract

Este artigo estuda os efeitos da interferência de cocanal (ICC) e da diversidade de antenas no desempenho dos esquemas de modulação M-QAM (Quadrature Amplitude Modulation) em canais com desvanecimento Rayleigh. Foi encontrada uma expressão analítica para se avaliar a probabilidade de erro de bit (PEB) em sistemas M-PAM (Pulse Amplitude Modulation) em função da relação sinal-ruido por bit (Eb/N0) e da relação sinal-interferência (SIR, do inglês signal-to-interference ratio) considerando apenas um interferente dominante, a partir da qual foi obtida uma expressão equivalente para a modulação M-QAM. Foi analisado o desempenho de um sistema com diversidade usando um combinador MRC (Maximal Ratio Combining). A validação das expressões analíticas foi obtida mediante simulação. Os resultados obtidos mostram que a ICC provoca uma degradação significativa da PEB havendo a presença de patamares. Portanto, o uso de diversidade de antenas é necessário para mitigar estes efeitos.

Download