In this thesis, a resource allocation problem in OFDMA is studied for the energy efficiency of wireless network. The objective is to minimize the total energy consumption which includes transmission energy consumption, and circuit energy consumption at both transmitter and receiver with required per user’s rate constraint. For problem solution, a heuristic algorithm with low computational complexity and suboptimal solution is proposed, developed in two steps with an increasing order of complexity. Besides, a bounding scheme based on model linearization of formulated nonlinear system model is also proposed to give lower and upper bounds for both small- and large-scale OFDMA network for further algorithm performance evaluation, while the implemented exhaustive search is only capable to provide the optimal solution for small-scale instance for algorithm performance evaluation. Numerical results show that the proposal heuristic algorithm can achieve near-optimal performance with applicable computational complexity even for large-scale networks, and that the bounds from the bounding scheme are very tight for both small- and large-scale OFDMA networks.

Kernel Methods in Particle Filtering David Coufal Doctoral thesis - abstract The thesis deals with the use of kernel density estimates in particle filtering. In particular, it examines the convergence of the kernel density estimates to the filtering densities. The estimates are constructed on the basis of an out- put from particle filtering. It is proved theoretically that using the standard kernel density estimation methodology is effective in the context of particle filtering, although particle filtering does not produce random samples from the filtering densities. The main theoretical results are: 1) specification of the upper bounds on the MISE error of the estimates of the filtering densities and their partial derivatives; 2) specification of the related lower bounds and 3) providing a suitable tool for checking persistence of the Sobolev character of the filtering densities over time. In addition, the thesis also focuses on designing kernels suitable for practical use. 1

Made available in DSpace on 2014-07-29T16:02:17Z (GMT). No. of bitstreams: 1 SILVANA DA SILVA RODRIGUES.pdf: 983315 bytes, checksum: 17ccfa7762b3ec7758b0c81b7ca259bf (MD5) Previous issue date: 2011-01-28 / The main purpose of this dissertation was to construct lower and upper bounds for the cardinality of the error correcting codes for constant-weight, contained in the vector space Fn 3 , where F3 is a field with three elements, knowing parameters such as length and minimum distance code. We present the main results of linear algebra necessary to develop the theory of codes and then the fundamental concepts of more practical class of codes, the linear error correcting codes. We state the Totobola problem and the Football problem, relating them to the theory of codes and present some bounds for the "covering radius problem"for r = 1 , some values of n. In the last chapter, we conclude the work with some examples that illustrate bounds of coverings for Fn 3 , with r = 2 and 3, and the generalization of the problem, where we present the binary covering radius problem, the case of multiple coverages and the extension of the idea, citing bounds for the cardinality of the codes contained in the vector space over a finite field with any arbitrary number of elements. / O principal objetivo desta dissertação foi construir limitantes inferiores e superiores para o número de elementos de um código corretor de erros de peso constante, contido no espaço vetorial Fn 3 , onde F3 é um corpo contendo três elementos, a partir de parâmetros como comprimento e distância mínima do código. Apresentamos os principais resultados da álgebra linear necessários ao desenvolvimento da teoria de códigos e em seguida, os conceitos fundamentais da classe de códigos mais conhecida na prática: os códigos lineares. Definimos os problemas do totobola e da piscina de futebol e a relação de ambos, com a teoria de códigos e com o problema do raio de cobertura. Construímos limitantes para o problema do raio de cobertura para r = 1, a partir da variação de n, e no último capítulo o trabalho é finalizado com a apresentação de exemplos que ilustram limitantes de cobertura para Fn 3 , com r = 2 e 3 e a generalização do assunto, onde apresentamos o problema binário do raio de cobertura, o caso das múltiplas coberturas e a extensão da idéia, citando limitantes para o número de elementos de códigos contidos em espaços vetoriais sobre um corpo finito contendo uma quantidade qualquer de elementos.