Alocação de Recursos para Sistemas SC-FDMA baseado em Relaxamento e Programação Linear

Neste trabalho, estudamos o problema de maximização do somatório das taxas de dados ponderadas no enlace reverso de um sistema sem fio que emprega Single Carrier - Frequency Division Multiple Access (SC-FDMA). Motivado pela alta complexidade da solução ótima deste problema, que é obtida através de programação inteira, propomos uma solução alternativa baseada no relaxamento do problema inteiro e aplicação de programação linear (contínua). Através de simulações computacionais, demonstramos que o esquema proposto é capaz de encontrar a solução ótima em pelo menos 55% das simulações realizadas com uma complexidade computacional muito menor. Para os casos em que a solução obtida não é binária, o estudo propõe um algoritmo que obtém uma solução inteira através de técnicas de arredondamento.