Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-06-03T23:48:41Z No. of bitstreams: 1 FabricioCostaSilva_DISSERT.pdf: 7415897 bytes, checksum: 2354f2ca5c27c847caa6fb132b408457 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-06-07T20:20:08Z (GMT) No. of bitstreams: 1 FabricioCostaSilva_DISSERT.pdf: 7415897 bytes, checksum: 2354f2ca5c27c847caa6fb132b408457 (MD5) / Made available in DSpace on 2016-06-07T20:20:08Z (GMT). No. of bitstreams: 1 FabricioCostaSilva_DISSERT.pdf: 7415897 bytes, checksum: 2354f2ca5c27c847caa6fb132b408457 (MD5) Previous issue date: 2015-01-29 / O NAVSTAR/GPS (NAVigation System with Timing And Ranging/Global Po- sitioning System), mais conhecido por GPS, _e um sistema de navegac?o baseado em sat_elites desenvolvido pelo departamento de defesa norte-americano em meados de 1970. Criado inicialmente para fins militares, o GPS foi adaptado para o uso civil. Para fazer a localiza??o, o receptor precisa fazer a aquisi??o de sinais dos sat?lites vis?veis. Essa etapa ? de extrema import?ncia, pois ? respons?vel pela detec??o dos sat?lites vis?veis, calculando suas respectivas frequ?ncias e fases iniciais. Esse processo pode demandar bastante tempo de processamento e precisa ser implementado de forma eficiente. V?rias t?cnicas s?o utilizadas atualmente, mas a maioria delas colocam em conflito quest?es de projeto tais como, complexidade computacional, tempo de aquisi??o e recursos computacionais. Objetivando equilibrar essas quest?es, foi desenvolvido um m?todo que reduz a complexidade do processo de aquisi??o utilizando algumas estrat?gias, a saber, redu??o do efeito doppler, amostras e tamanho do sinal utilizados, al?m do paralelismo. Essa estrat?gia ? dividida em dois passos, um grosseiro em todo o espa?o de busca e um fino apenas na regi?o identificada previamente pela primeira etapa. Devido a busca grosseira, o limiar do algoritmo convencional n?o era mais aceit?vel. Nesse sentido, um novo limiar foi estabelecido baseado na vari?ncia dos picos de correla??o. Inicialmente, ? feita uma busca com pouca precis?o comparando a vari?ncia dos cinco maiores picos de correla??o encontrados. Caso a vari?ncia ultrapasse um certo limiar, a regi?o de maior pico torna-se candidata ? detec??o. Por fim, essa regi?o passa por um refinamento para se ter a certeza de detec??o. Os resultados mostram que houve uma redu??o significativa na complexidade e no tempo de execu??o, sem que tenha sido necess?rio utilizar algoritmos muito complexos.