BRPI0707222A2 - técnica de supressão de correlação cruzada para receptores de localização de posição - Google Patents

Abstract

TéCNICA DE SUPRESSãO DE CORRELAçãO CRUZADA PARA RECEPTORES DE LOCALIZAçãO DE POSIçãO. A presente descrição provê um método e um dispositivo para suprimir os efeitos de correlação cruzada nos sinais de posicionamento. Quando existe uma instabilidade de potência entre um sinal de posicionamento mais fraco e um sinal de posicionamento interferente, e existem certos deslocamentos Doppler, a correlação cruzada pode tornar difícil a aquisição do sinal mais fraco. Contudo, um receptor pode utilizar o espectro de sinal de transmissão do sinal interferente para identificar as faixas de frequência que contêm uma potência mais baixa para o sinal interferente transmitido. O receptor então enfatiza as faixas de frequência identificadas na detecção do sinal de posicionamento desejado.

Description

"TÉCNICA DE SUPRESSÃO DE CORRELAÇÃO CRUZADA PARA RECEPTORESDE LOCALIZAÇÃO DE POSIÇÃO".

Pedidos Relacionados

Este pedido reivindica prioridade para o pedidoprovisório US 60/763,163, depositado em 26 de janeiro de2006, o qual é cedido ao cessionário do presente pedido eaqui incorporado ; expressamente como referência em suatotalidade para todas as finalidades.

Campo da; Invenção

A presente invenção refere à determinação deposição para estações móveis em geral e, especificamente, àsupressão de correlação cruzada para sinais de taisestações móveis.

Descrição da Técnica Anterior

Sistemas; de determinação de posição estãorapidamente se tornando mais prevalecentes, à medida que ascapacidades de localização de posição podem ser agoraencontradas em um número maior de novos aparelhos móveis nomercado. As tecnologias de localização de posiçãotipicamente utilizam sinais de posicionamento sem fiotransmitidos de locais conhecidos. Um sistema amplamenteutilizado de determinação de posição é o Sistema dePosicionamento Gloibal ("GPS") .

Nos sistemas GPS, os sinais de posicionamento sãoatualmente transmitidos a partir de um número de veículosvia satélite ("SVs") em tempos conhecidos, com cada sinalde posicionamento.transmitido em freqüências de portadorapredefinidas. No solo, um receptor GPS tenta adquirir ossinais de posicionamento a partir dos SVs dentro de seuraio de visão. Os tempos de chegada dos sinais deposicionamento, em conjunto com a localização dos SVs e ostempos nos quais os sinais foram transmitidos a partir decada SV, são utilizados para triangular a posição doreceptor GPS.

Para uso civil, cada SVs transmite os sinais deposicionamento na mesma freqüência de portadora (1575.42MHz), e um código C/A modula a portadora em 1.023 MHz,desse modo, espalhando o sinal por aproximadamente umalargura de banda de 1 MHz. Esses sinais de posicionamento apartir dos SVs têm um período de repetição de 1023 chips,para um período de código de 1 ms (isto é, 1.023chips/1.023 MHz). Cada SV tem um código diferente, e devidoao fato do receptor conhecer tais códigos, este podeadquirir um sinal de posicionamento desejado a partir de umnúmero de sinais de posicionamento recebidos. Contudo, umefeito secundário do modelo de código C/A de GPS é que aintegração através de vários períodos de código de 1 msgeralmente não melhora significativamente o ganho deprocessamento para correlação cruzada. Isso porque a mesmaseqüência de código C/A é repetida a cada 1 ms; portanto,enquanto o sinal desejado é coerentemente integrado, assimé o sinal interferente. Integração coerente perfeita ocorrequando o SV alvo e o SV interferente têm o mesmo Doppler,ou alternativamente quando a diferença Doppler entre estesestá próxima de um múltiplo inteiro de 1 KHz. Estaintegração coerente perfeita não é geralmente um problemaem termos de preocupação no sentido de que os sinais deposicionamento são recebidos aproximadamente com a mesmapotência, uma vez que normalmente existe ganho deespalhamento suficiente.

A estrutura de sinal GPS é formatada paragarantir que a "interferência de acesso múltiplo", isto é,o ruído de fundo aumente devido a todos os satélitescompartilharem essencialmente a mesma faixa de freqüência,permanecendo abaixo de certos níveis. Isso, contudo,pressupõe que todos os sinais SV sejam recebidosaproximadamente no mesmo nível de potência. Porém, emmuitos casos, os sinais SV são recebidos em vários niveisde potência. Isso poderia ocorrer, por exemplo, quandohouver um sinal forte recebido através de uma janela, oqual pode interferir com a recepção de sinais muito maisfracos atenuados pelas paredes. Freqüentemente a recepçãodos s inais mais fracos é necessária para obter umalocalização de posição completamente determinada. Portanto,quando existe uma instabilidade de potência suficiente, ealinhamentos de deslocamento Doppler relativos (ou quando odeslocamento Doppler está próximo de um múltiplo inteiro de1 KHz), o sinal interferente pode impedir a aquisição dossinais de posicionamento SV de potência inferior desejados.

Embora seqüências de bits de navegação diferentesentre o sinal SV de potência inferior desejado e o sinal SVde potência superior interferente possam proporcionarredução moderada na correlação cruzada, o probleniapermanece em muitos casos. Dado o número de SVs visíveis naconstelação GPS e o número resultante de pares SV, taiscenários de correlação cruzada indesejáveis provavelmenteocorrerão com regularidade.

Uma solução sugerida é detectar os casos decorrelação cruzada suspeitos com base na instabilidade depotência e no deslocamento Doppler relativo, e excluir asmedidas suspeitas a partir da solução de navegação. Estemétodo resulta em uma confiabilidade aperfeiçoada. Contudo,devido ao fato de normalmente ser necessária adquirirsinais a partir de três ou quatro SVs para determinar alocalização de posição, excluir a medida dos sinais maisfracos pode impedir a determinação da localização. Dessemodo, seria desejável ter técnicas alternativas parasuprimir os efeitos de correlação cruzada dos sinais deposicionamento em certos casos.

Resumo da Invenção

A presente descrição provê vários métodos edispositivos para suprimir efeitos de correlação cruzadanos sinais de posicionamento. Quando existe umdesequilíbrio de potência entre um sinal de posicionamentomais fraco e um sinal de posicionamento interferente, eexistem certos deslocamentos Doppler, a correlação cruzadapode dificultar a aquisição do sinal mais fraco. Contudo,um receptor pode utilizar o espectro de sinal detransmissão do sinal interferente para identificar asfaixas de freqüência que contêm uma potência inferior dosinal interferente transmitido. 0 receptor então enfatizaas faixas de freqüência identificadas na detecção do sinalde posicionamento desejado.

Em um conjunto de modalidades, a descrição provêum método para reduzir o impacto de correlação cruzada emum sinal de posicionamento desejado. Ocorrências decorrelação cruzada podem ser detectadas medianteidentificação de um desequilíbrio de potência entre o sinalinterferente e o sinal de posicionamento desejado, esimultaneamente identificar uma diferença Doppler entre osinal interferente e o sinal dê posicionamento desejado, oqual é zero, ou um múltiplo inteiro de um período de códigode referência.

Neste conjunto de modalidades, inúmeros sinais deposicionamento são recebidos, e então correlacionados comum código de referência do sinal de posicionamento desejadopara produzir uma saída correlacionada. O espectro depotência de um sinal interferente é processado paraidentificar um conjunto de faixas de freqüência onde osinal interferente é fraco em relação a outras faixas defreqüência do espectro de potência. Uma ponderaçãoproporcionalmente maior é alocada ao primeiro conjuntoidentificado de faixas de freqüência na medida da saidacorrelacionada. Além disso, entre o primeiro conjuntoidentificado, uma ponderação proporcional maior pode seralocada para as faixas com potência mais fraca.

Em uma modalidade, dados definindo os parâmetrosde transmissão do sinal interferente são recebidos, e osespectros de potência do sinal interferente são calculadoscom base, ao menos em parte, nos dados recebidos. Osparâmetros de transmissão podem definir um espectro desinal de transmissão do sinal interferente. Além disso, osparâmetros de transmissão podem compreender um deslocamentoDoppler e uma largura de dados de modulação atribuível aosinal interferente. Várias estimativas também podem serusadas para identificar ou de outro modo calcular osespectros de potência do sinal interferente.

Em outra modalidade, a saída correlacionada éutilizada para identificar um conjunto de uma ou maisfaixas de freqüência onde o sinal de posicionamentodesejado é relativamente forte, e uma ponderaçãoproporcionalmente maior é alocada para este conjuntoidentificado na medição da saída correlacionada. Um métodoaqui descrito pode ser realizado no domínio do tempo ou nodomínio da freqüência, ou qualquer combinação destas podeser utilizada. Os sinais de posicionamento aqui descritospodem ser transformados do domínio do tempo para o domínioda freqüência utilizando uma transformada discreta deFourier.

O sinal de posicionamento desejado e o sinalinterferente podem ser individualmente um sinal delocalização de posição transmitido a partir de um satélitediferente, cada sinal compreendendo códigos de repetição decomprimento igual. Mais especificamente, o sinal deposicionamento desejado e o sinal interferente podemindividualmente ser um sinal GPS transmitido a partir de umsatélite GPS diferente, cada sinal compreendendo um códigode referência único transmitido na freqüência GPS. Contudo,os sinais de posicionamento podem também emanar de umavariedade de outras fontes de transmissão.

Em outro conjunto de modalidades, a descriçãodescreve uma estação móvel configurada para reduzir oimpacto de correlação cruzada em um sinal de posicionamentodesejado. A estação móvel inclui uma antena configuradapara receber um número de sinais de posicionamento. Aestação móvel também inclui uma unidade de processamentoconfigurada para executar os métodos descritos acima.Especificamente, a unidade de processamento é configuradapara correlacionar os sinais de posicionamento recebidoscom um código de referência do sinal de posicionamentodesejado para produzir uma saida correlacionada. Este entãoprocessa os espectros de potência de um sinal interferentepara identificar um conjunto de faixas de freqüência onde osinal interferente é fraco em relação ao restante dosespectros de potência. A unidade de processamento aloca umaponderação proporcionalmente maior para o primeiro conjuntoidentificado de faixas de freqüência ao medir a saidacorrelacionada. Uma memória também é acoplada com a unidadede processamento.

Em uma modalidade, a estação móvel inclui umasegunda unidade de processamento configurada para receberos dados através de uma segunda antena, os dados definindoparâmetros de transmissão do sinal interferente. A segundaunidade de processamento calcula os espectros de potênciado sinal interferente com base pelo menos em parte nosdados recebidos. A primeira e a segunda unidades deprocessamento podem compreender um único processador. Aunidade de processamento pode também realizar qualquer umdos outros métodos descritos acima.

Em outro conjunto de modalidades, a descriçãoapresenta um meio legível por computador possuindoinstruções executáveis por computador configuradas parareduzir o impacto de correlação cruzada em um sinal deposicionamento desejado. 0 meio legível por computador teminstruções executáveis por computador para correlacionar ossinais de posicionamento recebidos com um código dereferência do sinal de posicionamento desejado paraproduzir uma saída correlacionada. As instruções podementão processar os espectros de potência de um sinalinterferente para identificar um conjunto de faixas defreqüência onde o sinal interferente é fraco em relação aoresto dos espectros de potência. As instruções alocam umaponderação proporcionalmente maior para o primeiro conjuntoidentificado de faixas de freqüência ao medir a saídacorrelacionada. Além disso, em outras modalidades, asinstruções são formatadas para realizar um ou mais dosoutros métodos descritos acima.

Em ainda outro conjunto de modalidades, adescrição apresenta um dispositivo de comunicaçãoconfigurado com meios para reduzir o impacto de correlaçãocruzada em um sinal de posicionamento desejado. Odispositivo é configurado com meios para receber um númerode sinais de posicionamento, e meios para correlacionar ossinais de posicionamento recebidos com um código dereferência do sinal de posicionamento desejado paraproduzir uma saída correlacionada. O dispositivo tambéminclui meios para processar os espectros de potência de umsinal interferente da pluralidade para identificar umprimeiro conjunto de uma ou mais faixas de freqüência ondeo sinal interferente é fraco em relação ao restante dosespectros de potência. 0 dispositivo também inclui meiospara alocar uma ponderação proporcionalmente maior para oprimeiro conjunto identificado de faixas de freqüência doque para o segundo conjunto ao medir a saidacorrelacionada. Em outras modalidades, o dispositivo tambéminclui meios para realizar um ou mais dos outros métodosdescritos acima.

A descrição também provê, em algumas modalidades,um processador independente configurado para reduzir oimpacto de correlação cruzada em um sinal de posicionamentodesejado. Como com a unidade de processamento da estaçãomóvel, o processador é configurado para correlacionar umconjunto de sinais de posicionamento com um código dereferência do sinal de posicionamento desejado paraproduzir uma saida correlacionada. Este então processa osespectros de potência de um sinal interferente paraidentificar um conjunto de faixas de freqüência onde osinal interferente é fraco em relação ao resto dosespectros de potência. 0 processador aloca uma ponderaçãoproporcionalmente maior para o primeiro conjuntoidentificado de faixas de freqüência ao medir a saidacorrelacionada.

Em uma modalidade alternativa, a descriçãoapresenta um sistema de posicionamento configurado parareduzir o impacto de correlação cruzada em um sinal deposicionamento desejado. O sistema inclui um número detransmissores, cada qual configurado para transmitir sinaisde posicionamento para uma estação móvel. O sistema tambéminclui uma estação base, que é configurada para transmitiros dados recebidos a partir de um dos transmissores. Osistema também inclui uma estação móvel, em comunicação comambos, o transmissor e a estação base. A estação móvel éconfigurada para correlacionar os sinais de posicionamentorecebidos com um código de referência do sinal deposicionamento desejado para produzir uma saidacorrelacionada. Este então recebe os dados transmitidos apartir da estação base, e calcula os espectros de potênciado sinal interferente com base pelo menos em parte nosdados recebidos, para desse modo identificar um primeiroconjunto de uma ou mais faixas de freqüência onde o sinalinterferente é fraco em relação a um segundo, conjunto defaixas de freqüência dos espectros de potência. A estaçãomóvel então aloca uma ponderação proporcionalmente maiorpara o primeiro conjunto identificado de faixas defreqüência ao medir a saida correlacionada.

Áreas adicionais de aplicabilidade da presentedescrição se tornarão evidentes a partir da descriçãodetalhada provida a seguir. Deve ser entendido que ade scriçao detalhada e os exemplos específicos, emboraindicando várias modalidades, têm apenas o propósito deilustração e não são destinados necessariamente a limitar oescopo da descrição.

Breve Descrição das Figuras

Um entendimento adicional da natureza e vantagensda presente invenção pode ser realizado mediante referênciaaos desenhos a seguir. Nas figuras anexas, componentes oucaracterísticas similares podém ter a mesma etiqueta dereferência. Adicionalmente, vários componentes do mesmotipo podem ser distinguidos por uma linha após a etiquetade referência e uma segunda etiqueta que distingue entre oscomponentes similares. Se apenas a primeira etiqueta dereferência for usada no relatório descritivo, a descrição éaplicável a qualquer um dos componentes similares tendo amesma primeira etiqueta de referência independente dasegunda etiqueta de referência.

A Figura 1 ilustra um sistema de comunicação noqual uma estação móvel é configurada para receber os sinaisde posicionamento de acordo com as várias modalidades dapresente invenção.

A Figura 2 é um diagrama em blocos ilustrando umaconfiguração de um receptor configurado de acordo com asvárias modalidades da presente invenção.

A Figura 3 é um diagrama em blocos ilustrando umaconfiguração alternativa de um receptor configurado deacordo com as várias modalidades da presente invenção.

A Figura 4 é um diagrama em blocos ilustrando umaconfiguração exemplar de um processador configurado deacordo com as várias modalidades da presente invenção.

A Figura 5 é um gráfico ilustrando a taxa de erroversus a potência recebida utilizando técnicas decorrelação cruzada de acordo com as várias modalidades dapresente invenção.

A Figura 6 é um fluxograma ilustrando um processopara reduzir o impacto de correlação cruzada em um sinal deposicionamento desejado de acordo com as várias modalidadesda presente invenção.

A Figura 7 é um fluxograma ilustrando um processoalternativo para reduzir o impacto de correlação cruzada emum sinal de posicionamento desejado de acordo com as váriasmodalidades da presente invenção.

A Figura 8 é um fluxograma ilustrando um processopara reduzir o impacto de correlação cruzada em um sinal deposicionamento desejado utilizando uma transformadadiscreta de Fourier, de acordo com as várias modalidades dapresente invenção.

A Figura 9 é um diagrama em blocos de umdispositivo de comunicação configurado de acordo com asvárias modalidades da presente invenção.

Descrição Detalhada da InvençãoA presente descrição provê apenas modalidadesexemplares, e não pretende limitar o escopo, aaplicabilidade ou a configuração da invenção. Maispropriamente, a descrição a seguir das modalidadesproporcionará aos versados na técnica, uma descrição quepermite implementar as modalidades da invenção. Diversasmudanças podem ser feitas na função e na disposição doselementos sem se afastar do conceito inventivo e escopo dainvenção conforme apresentado nas reivindicações anexas.Por exemplo, deveria ser considerado que nas modalidadesalternativas, os métodos podem ser realizados em uma ordemdiferente desta descrita, e que várias etapas podem seracrescentadas, substituídas ou omitidas. Além disso,características descritas com relação a certas modalidadespodem ser combinadas com outras modalidades.

Em certos sistemas de determinação de posição,tal como GPS, pode haver uma discrepância significativa napotência dos sinais recebidos a partir de diferentestransmissores. Um efeito secundário do modelo de código emvários sistemas é que a integração através de váriosperíodos de código não necessariamente melhora o ganho deprocessamento para correlação cruzada (por exemplo, quandodiferentes sinais têm uma seqüência de código de repetiçãode mesmo comprimento). Portanto, embora o sinal desejadoseja coerentemente integrado, do mesmo modo é o sinalinterferente. Integração coerente perfeita ocorre quando osinal desejado e o sinal interferente têm o mesmo Doppler,ou alternativamente quando a diferença Doppler entre osmesmos está próxima de um múltiplo inteiro do inverso doperíodo de código.

Para tratar desse conjunto de problemas, váriasmodalidades da invenção podem reduzir o impacto decorrelação cruzada em um sinal de posicionamento desejado.Em uma modalidade, uma estação móvel correlaciona um númerode sinais de posicionamento recebidos com um código dereferência do sinal de posicionamento desejado, e dessemodo produz uma saída correlacionada. A estação móvelprocessa os espectros de potência de um sinal interferentede alta potência selecionado, para identificar uma ou maisfaixas de freqüência onde o sinal interferente é fraco. Aomedir o sinal correlacionado, a estação móvel aloca umamedição proporcionalmente maior para as faixas defreqüência identificadas, onde o sinal interferente éfraco, des se modo, reduzindo o impacto de correlaçãocruzada.

De acordo com a Figura 1, é ilustrado um sistemade comunicação exemplar 100 com capacidades de determinaçãode posição. A Figura 1 ilustra uma estação móvel (MS) 110configurada para receber os sinais de posicionamento apartir de um número de transmissores. Como usado aqui, umaestação móvel refere a um dispositivo, tal como, telefonecelular, dispositivo de comunicação sem fio, equipamento deusuário, ou outro dispositivo do sistema de comunicaçãopessoal (PCS). Por exemplo, os sinais de posicionamentopodem ser recebidos a partir de um conjunto de SVs 105compreendendo um sistema de posicionamento via-satélite(SPS). O SPS pode compreender qualquer sistema decomunicação que utiliza os sinais a partir dos SVs paradeterminar a posição de um dispositivo receptor, tal como oSistema de Posicionamento Global (GPS), Galileo, GLONASS,NAVSTAR, um sistema que utiliza satélites a partir de umacombinação destes sistemas ou qualquer SPS desenvolvido nofuturo, cada qual referenciado geralmente aqui como Sistemade Posicionamento Via Satélite (SPS). Como usado aqui, umSPS será entendido como incluindo sistemas pseudo-satélitee qualquer sistema que inclua o uso de tais pseudo-satélitena determinação de posição.

Geralmente, os sinais de posicionamento sãotransmitidos a partir de um número de SVs em temposconhecidos. Os tempos de chegada dos sinais deposicionamento, junto com a localização dos SVs e o tempoem que os sinais foram transmitidos a partir de cada SV,são usados para triangular a posição do receptor.

Na modalidade da Figura 1, a MS 110 tambémcomunica com uma ou mais estações base 115, aqui ilustradascomo torres celulares. As estações base 115 podemcompreender qualquer agrupamento de estações base utilizadocomo parte de uma rede de comunicação 100 que comunica coma MS 110 utilizando sinais sem fio. A MS 110 tipicamentecomunicará com a estação base 115, por exemplo, queproporciona a intensidade de sinal mais forte na MS 110.

As estações base 115 são acopladascomunicativamente com a rede de infra-estrutura celular120. Em uma modalidade, a rede de infra-estrutura celular120 é acoplada comunicativamente com o equipamento dedeterminação de posição (PDE) 135 (por exemplo, um servidorou outro computador). 0 PDE 135 funciona em conjunto com umou mais receptores de referência SPS 140, e é capaz depermutar a informação relacionada-SPS com uma MS 110 porintermédio das estações base. 0 PDE 135 pode auxiliar a MS110 a reali zar medições de alcance e soluções de posição.

Por exemplo, o PDE 135 pode enviar dados de assistência SPStal como informação de posição de SV 105 (efemérides) paraa MS, para melhorar o processo de aquisição de sinal (porexemplo, em uma sessão GPS Auxiliada (A-GPS) ) . O PDE 135pode incluir um ou mais bancos de dados para armazenar osdados em questão.

Utilizando os dados de efemérides, a MS 110 podeser capaz de computar mais rapidamente os resultados deposição. Alternativamente, a MS 110 pode retornar ainformação tal como medições de pseudo-alcance de voltapara o PDE 135, o qual pode então computar a posição da MS110, de acordo com as várias modalidades da presenteinvenção. Desse modo, o PDE . 135 pode ser utilizado dediversas formas para coletar informação SPS e compartilhartarefas de processamento com uma MS 110. Existem diversasvariações alternativas conhecidas na técnica, na qual umPDE 135 pode auxiliar uma MS 110 mediante provisão deinformação de efemérides e realizar certos cálculos, como éevidente para os versados na técnica.

Cada uma das estações base 115 pode ser acopladaa um Controlador de Estação Base (BSC) 125 dentro da redede infra-estrutura celular 120 que encaminha os sinais decomunicação para e das estações base apropriadas 115. O BSC125 é acoplado a um Centro de Comutação Móvel (MSC) 130 quepode ser configurado para operar como uma interface entre oterminal de usuário 110 e uma Rede de Telefonia ComutadaPública (PSTN) 145. O MSC também pode ser configurado paraoperar como uma interface entre a MS 110 e uma rede 150. Arede 150 pode ser, por exemplo, uma Rede de Área Local(LAN) ou uma Rede de Área Remota (WAN) . Em uma modalidade,a rede 150 inclui a Internet. Portanto, o MSC 130 éacoplado comunicativamente com a PSTN 145 e a rede 150.

Embora a descrição acima seja relacionada ao SPS,vale à pena observar que em outras modalidades os sinais deposicionamento podem ser recebidos também a partir deoutros transmissores. Os sinais de posicionamento podem sertransmitidos a partir das estações base 115 ou outrastorres celulares para diversos métodos de diferença detempo de chegada ("TDOA") , tempo de chegada ("TOA"), emétodos combinados. Desse modo, embora grande parte dadiscussão seja direcionada para o SPS, os versados natécnica reconhecerão que os princípios são amplamenteaplicáveis também a outros sinais de posicionamento.

Portanto, as técnicas de determinação de posiçãoaqui descritas podem ser usadas para várias redes decomunicação sem fio, tal como uma Rede de Área Ampla SemFio (WWAN), uma Rede de Área Local Sem Fio (WLAN), uma Redede Área Pessoal Sem Fio (WPAN), e assim por diante. 0 termo"rede" e "sistema" são usados freqüentementepermutavelmente. Uma WWAN pode ser uma rede de AcessoMúltiplo por Divisão de Código (CDMA), uma rede de AcessoMúltiplo por Divisão de Tempo (TDMA), uma rede de AcessoMúltiplo por Divisão de Freqüência (FDMA), uma rede deAcesso Múltiplo por Divisão de Freqüência Ortogonal(OFDMA), uma rede de Acesso Múltiplo por Divisão deFreqüência de Portadora Única (SC-FDMA), e assim pordiante. Uma rede CDMA pode implementar uma ou maistecnologias de acesso de rádio (RATs), tal como cdma2000,CDMA-Banda Larga (W-CDMA), e assim por diante. Cdma2000inclui os padrões IS/95, IS-2000 e IS-856. Uma rede TDMApode implementar o Sistema Global para Comunicações Móveis(GSM), Sistema de Telefonia Móvel Avançada Digital (D-AMPS), ou alguma outra RAT. GSM e W-CDMA são descritos nosdocumentos a partir de um consórcio denominado "Projeto deParceiros de 3a Geração" (3GPP). Cdma2000 é descrito nosdocumentos a partir de um consórcio denominado "Projeto 2de Parceiros de 3a Geração" (3GPP2) . Os documentos 3GPP e3GPP2 estão disponíveis para o público. Uma WLAN pode seruma rede IEEE 802. Ilxf e uma WPAN pode ser uma redeBluetooth, uma IEEE 802.15x, ou algum outro tipo de rede.

As técnicas também podem ser usadas para qualquercombinação de WWAN, WLAN e/ou WPAN.

Pode ser vantajoso, neste ponto, engajar em umabreve discussão destacando certos temas de preocupação nossistemas de posicionamento. Tai tema é a determinação exatada distância a partir do transmissor para um receptor (porexemplo, a MS 110). Esta distância é calculada mediantemedição do tempo de chegada de um sinal transmitido dotransmissor para o receptor. Outra vez, com referência aoGPS para fins apenas de exemplo, cada SV transmitefreqüências de portadora, todas moduladas com códigosúnicos de ruido pseudo-aleatório (PN) . 0 código C/A civilutiliza uma freqüência de portadora operando em 1575,42MHz. O receptor conhece os códigos de PN, e demodula ossinais de posicionamento recebidos para extrair os códigosPN, anotando o tempo em que eles chegaram no receptor. Umcódigo pseudo-aleatório localmente gerado é sincronizadocom o código pseudo-aleatório demodulado. O retardo entreos dois códigos pseudo-aleatórios representa o tempo dechegada do sinal transmitido. A distância do satélite podeser então determinada mediante multiplicação do tempo dechegada pela velocidade da luz. Como a localização dossatélites é conhecida, a posição geralmente pode serdeterminada com sinais de três ou quatro SVs.

A Figura 2 ilustra um diagrama em blocos exemplarde um receptor 200 que pode, por exemplo, ser implementadona MS 110 da Figura 1. Uma antena 205 serve como umainterface entre os sinais de posicionamento e o receptor200. Embora o receptor ilustrado possa ser usado com umavariedade de configurações SPS diferentes, referênciasespecificas ao GPS podem ser usadas para melhor ilustrar ouso da invenção, porém não deve ser considerado de formaalguma como limitando a aplicabilidade dos princípios aquidiscutidos. A antena 205 pode ser sintonizada para receberotimamente os sinais de posicionamento na faixa defreqüência relevante.

Nesta modalidade, os sinais de posicionamentorecebidos pela antena 205 são acoplados a um bloco deprocessamento de sinal 210 configurado especificamente paraprocessar os sinais de posicionamento. Especificamente, aantena 205 é acoplada com um conversor descendente 215 queserve para converter os sinais RF recebidos pela antena 205nos sinais de banda base. O conversor descendente 215inclui misturadores para receber freqüências misturadas deum Oscilador Local (LO) 220, para realizar a conversãodescendente. O conversor descendente 215 também podeincluir filtros e amplificadores (não mostrados) paramaximizar a qualidade do conjunto resultante de sinais deposicionamento de banda base. O misturador dentro doconversor descendente 215 atua para multiplicareficientemente o sinal recebido com o sinal de LO 220. Afiltragem ou a amplificação do sinal dentro do conversordescendente 215 não é mostrada de modo a simplificar odiagrama em blocos.

Dois misturadores podem ser usados no conversordescendente quando o sinal recebido é modulado emquadratura. Um primeiro misturador inclui uma entradacompreendendo o sinal de LO 220, enquanto o segundomisturador inclui uma entrada compreendendo o sinal de LO220 deslocado em 90 graus em um comutador de fase (nãomostrado). A saida resultante do primeiro misturador é asaída de fase incidente (I) e a saída resultante do segundomisturador é a saída de fase em quadratura (Q).

As saídas do conversor descendente 215 sãoacopladas com um conversor digital/analógico (A/D) 225 paradigitalizar o sinal convertido descendentemente parapermitir o processamento de sinal digital. Os Dopplers desinal e os códigos PRN são preservados após o processo demistura, enquanto que a freqüência de portadora édiminuída. Desse modo, esta saída compreende essencialmenteos sinais de posicionamento recebidos, com a freqüência deportadora removida. Esta saida, ou suas partesselecionadas, pode ser armazenada na memória 230 antes edurante o processamento.

A saida é então processada pelo DSP 235. 0 DSP235 inclui funções de correlação utilizadas para determinaro deslocamento de fase dos sinais de posicionamentorecebidos. Em uma modalidade, o receptor não temconhecimento de sua posição quando ligado, de modo que oDSP 235 processa os sinais de posicionamento paradeterminar a posição inicial do receptor mediante buscaatravés de todas as seqüências de código PN possíveistransmitidas por cada SV. Adicionalmente, o DSP 235 podeprecisar pesquisar através de todas as fases possíveis, detodos os deslocamentos Doppler possíveis, e de todos oscódigos pseudo-aleatórios possíveis. A busca pode serrealizada por intermédio de um número de correlatores noDSP 235 operando em paralelo para diminuir o tempo de buscaexigido. Nesta modalidade, cada correlator opera em umaúnica seqüência PN. 0 correlator tenta determinar odeslocamento de fase de um código PN gerado internamente emrelação ao código recebido do satélite. Os códigos PN quenão correspondem ao sinal de satélite não terão correlaçãodevido à natureza aleatória dos códigos. Adicionalmente, ocódigo pseudo-aleatório correto provavelmente não terácorrelação com o sinal recebido a menos que as fases dosdois sinais de código estejam alinhadas. Desse modo, oscorrelatores do DSP 235 proporcionarão uma indicação decorrelação quando um código PN desejado tendo o mesmocódigo PN que os sinais recebidos for pesquisado, e quandoas fases dos dois sinais estiverem alinhadas. Em outrasmodalidades, outros mecanismos de correlação e tipos decorrelatores podem ser usados.No GPS, como a cada SV é atribuído um código PNúnico, a identificação de um código PN identifica um SVespecifico como sua fonte. Adicionalmente, a determinaçãodo deslocamento de fase de código determina o tempo dechegada deste sinal. Porém, considere agora como essescódigos de repetição de comprimento igual podem apresentarcertos problemas. Um efeito secundário do modelo de códigode C/A de GPS é que a integração através de vários períodosde código de 1 ms geralmente não melhora significativamenteO ganho de processamento para correlação cruzada. Istoporque a mesma seqüência de código de C/A é repetida a cada1 ms; portanto, embora o sinal, desejado seja coerentementeintegrado, do mesmo modo é o sinal interferente. Integraçãocoerente perfeita ocorre quando o SV alvo, e o SVinterferente têm o mesmo Doppler, ou alternativamentequando a diferença Doppler entre os mesmos está próxima deum múltiplo inteiro de 1 KHz. Como observado acima, podeser problemático quando houverem instabilidades de potênciaentre um sinal de posicionamento desejado, e um sinalinterferente de potência superior.

Suponha para fins de discussão que apenas doissinais SV estejam presentes, um dos quais é o sinal fracodesejado, e o outro um interferidor forte. Supondo que pssinais transmitidos sejam conhecidos (para um período detempo superior a 20 ms, a integração presume o uso depredição de bit de navegação), seus espectros de potênciapodem também ser calculados. Embora seja verdadeiro que osespectros de potência do sinal recebido possam não serconhecidos a menos que a função de transferência de canalseja considerada, o espectro de sinal de transmissão podeainda ser usado para reduzir o impacto da correlaçãocruzada. Por exemplo, se uma faixa de freqüência contémmuito pouca potência do sinal interferente transmitido,então esta faixa de freqüência pode ser enfatizada nadetecção do sinal desejado.

Em termos mais genéricos, o sinal recebido totalpode ser processado pelo DSP 235 de acordo com a fórmula aseguir:

<formula>formula see original document page 21</formula>

onde C (τ) é a saida aperfeiçoada do correlator como umafunção da fase de código τ; r (t) é o conjunto recebido desinais de posicionamento, cd(t) é o código de C/Acorrespondendo ao sinal de posicionamento SV desejado,

Ci (t) é o código de C/A correspondendo ao sinalinterferente; N é o comprimento DFT e N0 é a densidadeespectral de ruído termal. Além disso, a transformadadiscreta de Fourier (DFT) e a transformada discreta inversade Fourier (IDFT) são definidas como:

<formula>formula see original document page 21</formula>

Voltando para a Equação 1, o DSP 235 processa arepresentação digital de um conjunto de sinais deposicionamento r(t) para transformar esta do domínio dotempo para o domínio da freqüência utilizando atransformada discreta de Fourier. 0 DSP 235 também processaa representação digital do código de referência cd(-t) paratransformar esta do domínio do tempo para domínio dafreqüência utilizando a transformada discreta de Fourier.Embora em um sinal GPS o código de referência compreenda ocódigo de C/A desejado, em outras modalidades o código dereferência pode compreender outros códigos Gold, códigosortogonais, códigos piloto, outros códigos PN, etc. O DSP235 então correlaciona o conjunto de sinais deposicionamento e o código de referência ao multiplicar astransformadas de Fourier para produzir uma saídacorrelacionada. A saída correlacionada identifica as faixasde freqüência onde o sinal de posicionamento desejado érelativamente forte.

Quanto ao denominador, o DSP 235 transforma arepresentação digital do sinal interferente para o domínioda freqüência utilizando a transformada discreta deFourier. O DSP 235 calcula os espectros de potência dosinal interferente obtendo o valor absoluto elevado aoquadrado da transformada Fourier de sua representaçãodigital, desse modo, identificando as faixas de freqüênciaonde o sinal interferente é relativamente fraco. Osaspectos de potência proporcionam um gráfico da porção dapotência do sinal compreendida dentro das faixas defreqüência determinadas.

O DSP 235 então divide a saída correlacionadapelos aspectos de potência (mais os termos N e N0) paraidentificar as faixas de freqüência a partir da saídacorrelacionada onde o sinal interferente é mais fraco doque nas outras faixas. O resultado da divisão do domínio dafreqüência, portanto, é que as faixas de freqüência onde osinal de posicionamento desejado é relativamente fortepodem ser associadas com as faixas de freqüência onde osinal interferente é relativamente fraco. Ao detectar osinal desejado, as faixas de freqüência associadas podemser enfatizadas, em proporção às intensidades e fraquezasrelativas dos sinais desejados versus os sinaisinterferentes. Dito de forma diferente, ao medir o sinaldesejado, uma ponderação proporcionalmente maior pode seralocada para as faixas de freqüência nas quais o sinaldesejado é forte e o sinal interferente é fraco.

Observar que os termos N e N0 podem serconsiderados constantes, e assim não exigem discussãoadicional. O DSP 235 pode então inverter o processomediante computação da transformada discreta inversa deFourier para encontrar a saida aperfeiçoada do correlatorC(T).

Se houver mais de um interferidor, o sinalrecebido pode ser processado pelo DSP 235 de acordo com afórmula a seguir.

<formula>formula see original document page 23</formula>

Observar que o aperfeiçoamento pode ser o maiorcom um único interferidor dominante. Porém, para GPS, érazoável supor que na maior parte do tempo existe apenas umúnico interferidor dominante, porque embora sejarazoavelmente possível ter mais do que um interferidor dealta potência, é improvável que mais do que um deles estejaexatamente em um múltiplo do deslocamento Doppler de 1 KHza partir do SV de interesse. Dada uma suposição de um únicointerferidor dominante, deve existir variação suficienteentre os espectros de potência do sinal desejado e ossinais interferentes encontram um número suficiente dedimensões "livres de interferência" ou de baixainterferência no domínio da freqüência.

Observe que os algoritmos de transformadadiscreta de Fourier (DFT) aqui. discutidos são usados parailustrar exemplos de algoritmos que geram amostras defreqüência. Como é evidente para aqueles versados natécnica, qualquer algoritmo adequado que gera amostras defreqüência apropriadas pode ser utilizado como umaalternativa para os algoritmos DFT, incluindo umatransformada rápida de Fourier.. Por exemplo, as amostras defreqüência podem ser geradas utilizando um algoritmo dotipo-DFT onde o número e o espaçamento das amostras dedomínio da freqüência não são exatamente estas do DFT; istoé, um número maior ou menor de amostras de freqüência podeser computado, e o espaçamento entre as amostras de domínioda freqüência pode ser mais estreito do que de uma operaçãoDFT padrão. As amostras de freqüência podem ser geradas apartir de dados digitais ou analógicos, a partir dos dadosobservados, ou a partir de valores previamente calculados.As amostras de freqüência calculadas são então usadas paraoperações subseqüentes. Similarmente, e como evidente paraos versados na técnica, uma ou mais das etapas acima podemser realizadas integralmente ou em parte no domínio dotempo.

Retornando à Equação 1, um possível problema comos cálculos descritos acima é a complexidade de realizar asoperações DFT e IDFT exigidas. A natureza periódica docódigo de espalhamento pode ser usada para reduzir acomplexidade computacional. Suponha, por exemplo, que umaintegração coerente de 100 ms no modo de busca intensa sejausada para um código PN SV específico em um sistema GPS. Emvez de realizar correlação em tempo real, ou armazenar paraprocessamento off-line das amostras -IO5 Chipxl exigidas,alternativas estão disponíveis.' Especificamente, o DSP 235pode rolar e acumular o sinal recebido para criar umaseqüência de comprimento 1023, rf (k), dada pela equação aseguir:

<formula>formula see original document page 25</formula>

onde m é o índice do período de código de C/A dentro dotempo de integração, k é o índice de chip dentro do períodode código de C/A, Tc é a duração de chip de C/A, Dd é oDoppler predito do sinal desejado, bd(.) é o bit denavegação predito para o sinal desejado.

A complexidade pode ser também reduzida medianteo uso das versões armazenadas dos espectros de potência dosinal interferente. Como os códigos de C/A são constantes,versões codificadas brutas de seus espectros de potência,St(k), k = 0,1,...1022, podem ser usadas, cada qualcorrespondendo a Doppler zero e. nenhuma modulação de bit demensagem de navegação. Antes de aplicar os espectros depotência armazenados na Equação 1, correções devem seraplicadas para restaurar o Doppler e os bits de navegaçãopreditos. Em primeiro lugar, um número inteiro e Dopplerrelativo fracionário podem ser computados conforme aseguir, onde Di é o Doppler estimado do interferidor:

<formula>formula see original document page 25</formula>

Então, um fator de escalonamento de potência aproximado,Ptr pode ser computado como a seguir:<formula>formula see original document page 26</formula>

onde é a potência total estimada recebida a partir dointerferidor, b±{.) é o bit de navegação predito para osinal interferente, e Δ é o deslocamento de tempo predito,expresso em número de períodos de código dè C/A, entre oslimites dos bits de navegação no sinal desejado e no sinalinterferente. 0 termo de deslocamento Δ é exigido porqueembora os limites de bits de navegação estejam alinhados nomomento da transmissão em todos os sinais GPS, a mesmacondição não existe em geral no sinal recebido, devido àsdiferenças de retardo de propagação.

Finalmente, com base nos valores computados nasEquações 4 e 6, a substituição a seguir pode ser feita naEquação 1.

<formula>formula see original document page 26</formula>

onde θ representa adição de módulo 1023.

Como pode ser visto na Equação 7, o Doppler deinteiro computado é usado como um deslocamento cíclicoaplicado ao espectro armazenado. Como o espaçamento defreqüência é de 1 kHz para o espectro armazenado, e ointerferidor dominante tem um deslocamento Doppler relativoo qual é múltiplo de 1 KHz, não há necessidade aparente dequalquer interpolação, e um deslocamento simples do índiceé suficiente. Para os outros interferidores, para os quaiso deslocamento Doppler relativo não é múltiplo de 1 kHz, Piprovavelmente será pequeno, de modo que os termoscorrespondentes na Equação 2 podem ser totalmenteignorados. Em outras palavras, a soma mostrada nodenominador na Equação 2 poderia consistir em um únicotermo, com i correspondendo ao interferidor dominante.Observar que alguns desses cálculos contêm aproximações,porém isso pode ser descontado porque o espectro depotência é invariável sob deslocamentos de fase e retardosde tempo.

Como pode ser observado das Equações 4-7, emalgumas modalidades, os parâmetros de transmissão do sinalinterferente podem não ser conhecidos até o momento ouaproximadamente o momento em que o sinal interferente étransmitido. Desse modo, embora versões armazenadas dosespectros de potência do sinal interferente possam serusadas, correções podem precisar ser feitas para restauraro Doppler e os bits de navegação preditos. Especificamente,dados indicativos do deslocamento Doppler e uma largura dedados de modulação atribuível ao sinal interferente podemser recebidos separadamente dos sinais de posicionamentorecebidos. Em outra modalidade, o espectro do sinal detransmissão do sinal interferente pode ser recebidoseparadamente dos sinais de posicionamento recebidos. Comoexemplo, a Figura 1 ilustra receptores de referência SPS140 que podem receber uma variedade de dados detemporização, estrutura de sinal, e dados de efeméride dosSVs 105. O PDE 135 pode receber e processar esses dados, eenviar estes para uma MS 110 através da estação base 115.

Estes dados podem ser então recebidos da estação base 115,por exemplo, por um receptor 200 na MS 110. Como ilustradona Figura 2, uma antena 245 pode receber sem fio esses dados. Um modem 255 no componente de comunicação de mododual (por exemplo, celular) 250 do receptor 200 podereceber estes dados da antena'245. Os dados compreendendoos parâmetros de transmissão do sinal interferente podemser então enviados ao microprocessador 240, e podem sertambém processados, e armazenados na memória do receptor260. Portanto, os parâmetros de transmissão e outros dadosrelacionados ao sinal interferente podem ser recebidosseparadamente dos sinais de posicionamento recebidos,através de receptores de referência SPS 14 0 e uma redecelular 120. Além disso, estes dados relacionados ao sinalinterferente podem ser processados em graus variados peloPDE 135 ou outros componentes da rede de infra-estruturacelular 120; ou, estes dados podem ser dados brutosprocessados pelo microprocessador. Algumas alternativasestão disponíveis, conforme evidente para os versados natécnica.

Deve ser observado que embora certas operações etécnicas descritas acima sejam realizadas com o DSP 235e/ou microprocessador, elas também podem ser implementadaspor vários meios dependendo da aplicação. Por exemplo,essas metodolog ias podem ser . implementadas em hardware,firmware, software, ou uma combinação destes. A Figura 3ilustra um diagrama em blocos exemplar de um receptor 300que pode, por exemplo, ser implementado na MS 110 da Figura1. Uma antena 305 serve como a interface para receber umnúmero de sinais de posicionamento no receptor 300. Parauma implementação de hardware,· o processador (es) 310 podeser implementado dentro de um ou mais circuitos integradosde aplicação específica (ASICs) , processadores de sinaldigital (DSPs), dispositivos de processamento de sinaldigital (DSPDs), dispositivos lógicos programáveis (PLDs),matriz de portas programáveis em campo (FPGAs),processadores, controladores, microcontroladores,microprocessadores, dispositivos eletrônicos, outrasunidades eletrônicas projetadas para realizar as funçõesaqui descritas, ou uma combinação destas. A memória 315pode ser usada, por exemplo, para armazenar o sinal deposicionamento recebido na forma digitalizada, junto comcálculos intermediários, informação de efeméride, cálculosintermediários, estimativas e cálculos de espectros depotência, e assim por diante.

A Figura 4 é um diagrama em blocos ilustrando umprocessador exemplar 400, o qual pode, por exemplo,compreender um processador 310 de uma implementação dehardware da Figura 3. Contudo, o processador 400 tambémpode simplesmente ser um processador independenteconfigurado para realizar as funções descritas abaixo. Oprocessador pode, porém não precisa ser configurado paraser integrado em uma MS 110, e desse modo pode em algumasmodalidades estar localizado remotamente em relação a umaMS 110. O processador 400 pode incluir um número deunidades de processamento, incluindo uma UnidadeCorrelacionadora 405, a qual correlaciona um código dereferência conhecida (por exemplo, um código de C/A) de umsinal de posicionamento desejado com um conjunto mais amplode sinais de posicionamento para produzir uma saidacorrelacionada. O processador 400 também inclui uma unidadede processamento compreendendo uma Unidade de Estimativa deEspectros de Potência 410, configurada para estimar osespectros de potência de um sinal de posicionamentointerferente para identificar um conjunto de faixas defreqüência onde o sinal interferente é fraco em relação aoutras faixas de freqüência dos espectros de potência. Oprocessador 400 também inclui uma Unidade de Alocação 415,a qual é configurada para alocar uma mediçãoproporcionalmente maior da saida correlacionada do conjuntode faixas de freqüência onde o sinal interferente é maisfraco. Além disso, a Unidade de Alocação de Medida 415 podeser configurada para alocar a medida proporcionalmentemaior para as faixas do conjunto no qual o sinalinterferente tem potência mais fraca. 0 processador 400pode ser também configurado com outras unidades deprocessamento para realizar outras técnicas aqui descritas.

Retornando à Figura 3, para uma implementação defirmware e/ou software, as metodologias podem serimplementadas com módulos (por exemplo, procedimentos,funções, e assim por diante) que realiza as funções aquidescritas. Qualquer meio legível por máquina que incorporade forma tangível as instruções pode ser usado naimplementação das metodologias aqui descritas. Por exemplo,códigos de software podem ser armazenados em uma memória,por exemplo, a memória 315 do receptor 300, e executadospor um processador(es) 310. A memória pode ser implementadadentro do processador ou externa ao processador. Como usadoaqui, o termo "memória" refere a qualquer tipo de memóriade longo prazo, curto prazo, volátil, não-volátil ou outramemória e não deve ser limitada a qualquer tipo específicode memória ou número de memórias, ou tipo de mídia na quala memória é armazenada.

Para ilustrar como certas modalidades da invençãopodem ser implementadas, são descritos os resultados de umasimulação exemplar. A simulação supõe a existência dequatro sinais de SV, com os parâmetros mostrados na Tabela1 abaixo.

<table>table see original document page 30</column></row><table>Observe que a simulação estabelece a potência desinal para SV #1 nas etapas de 0,5dB nas simulações. Oretardo de percurso para SV #1 é fixo, enquanto para outrosSVs, um perfil de multipercurso aleatório é gerado em cadaocorrência de simulação. O perfil de multipercurso foiChipxl espaçado entre 0 e 5 chips, inclusive. A simulaçãogerou coeficientes de percurso de acordo com um perfil deespalhamento de retardo uniforme.

Observe que a potência recebida para os SVs #2 e#3 está ligeiramente acima da nominal (-130dBm/BW). Issonão é incomum, uma vez que os novos SVs são empregados comuma margem de potência para proteção contra quedas deenergia devido ao envelhecimento. A simulação supõe que oruido de fundo seja de -113dBm/BW, que supõe um dado deruido de receptor de IdB e uma largura de banda nominal deIMHz.

Os resultados da simulação são ilustrados nográfico 500 da Figura 5. A taxa de erro de detecção 520 foitraçada com referência à potência de sinal de SV recebida515. O gráfico 500 ilustra os resultados com a mitigação decorrelação cruzada 505 de acordo com as modalidades dainvenção, e sem 510. A probabilidade de erro de detecçãoempírica foi determinada com base em 4.000 experimentos. Umerro de detecção foi declarado se o sinal de SV fraco foiencontrado em qualquer deslocamento de fase de códigoexceto para deslocamento zero, que correspondia ao retardode percurso simulado. Observe que em uma solução denavegação real, uma aproximação de fase de códigointerpolado seria usada, porém isso não era parte dasimulação.

Com referência a seguir à Figura 6, um fluxogramade uma modalidade de um processo 600 para reduzir o impactode correlação cruzada em um sinal de posicionamentodesejado é descrito. 0 processo poderia ocorrer, porexemplo, na MS 110 da Figura 1. Observe, contudo, que oprocesso pode ocorrer integralmente ou em parte no PDE 135,o em outro computador ou servidor na rede de infra-estrutura celular 120. Contudo, com o propósito dediscussão, suponhamos que o processo ocorra em um receptor,tal como os receptores 300, 400 das Figuras 3 ou 4. A parteilustrada do processo começa no bloco 605, onde o receptorcorrelaciona um conjunto de sinais de posicionamentorecebidos com um código de referência de um sinal deposicionamento desejado para produzir uma saidacorrelacionada. No bloco 610, o receptor processa osespectros de potência de um sinal interferente paraidentificar um conjunto de uma ou mais faixas de freqüênciaonde o sinal interferente é fraco em relação às outrasfaixas de freqüência dos espectros de potência. No bloco615, o receptor aloca uma ponderação proporcionalmentemaior para o primeiro conjunto identificado de faixas defreqüência na medição da saida correlacionada.

Com referência a seguir à Figura 7, um fluxogramade uma modalidade de um processo alternativo 700 parareduzir o impacto de correlação cruzada em um sinal deposicionamento desejado é ilustrado. Como com o processo600 apresentado acima, o processo alternativo 700 podeocorrer integralmente ou em parte na MS 110 ou no PBE 135da Figura 1, ou em outro computador ou servidor. Contudo,para os propósitos de discussão, assumiremos que o processoocorre em um receptor, tal como os receptores 300, 400 dasFiguras 3 ou 4.

No bloco 705, o receptor recebe de forma sem fio,um conjunto de sinais de posicionamento a partir de umnúmero de transmissores. No- bloco 710, o receptorcorrelaciona o conjunto de sinais de posicionamentorecebidos com um código de referência de um sinal deposicionamento desejado para produzir uma saidacorrelacionada. No bloco 715, o receptor recebe de formasem fio os dados definindo parâmetros de transmissão dosinal interferente. O receptor então, no bloco 720, calculaos espectros de potência do sinal interferente recebido combase pelo menos em parte nos dados de parâmetros detransmissão recebidos.

No bloco 725, o receptor processa os espectros depotência do sinal interferente para identificar um primeiroconjunto de faixas de freqüência onde o sinal interferenteé fraco em relação às outras faixas de freqüência dosespectros de potência de sinal interferente. O primeiroconjunto pode ser determinado mediante identificação defaixas onde os espectros de potência de sinal interferentesão menores do que os do sinal desejado. No bloco 730, oreceptor aloca uma ponderação proporcionalmente maior parao primeiro conjunto identificado de faixas de freqüência namedição da saida correlacionada. A seguir, o sistema podeopcionalmente processar o primeiro conjunto de faixas defreqüência para identificar um subconjunto do primeiroconjunto, o subconjunto compreendendo faixas do primeiroconjunto onde o sinal interferente é mais fraco em relaçãoàs outras faixas de freqüência do primeiro conjunto. 0sistema pode então alocar uma ponderação proporcionalmentemaior para o subconjunto das faixas de freqüência. Dessemodo, no bloco 735, o receptor aloca uma ponderaçãoproporcionalmente maior para o subconjunto (isto é, umaponderação maior do que foi dado às faixas do primeiroconjunto) mediante identificação de um subconjuntocompreendendo o mais fraco do primeiro conjunto. Diversosparâmetros podem ser usados para caracterizardistribuição do primeiro conjunto para determinar as faixasmais fracas do primeiro conjunto para uma ponderação aindamaior. Por exemplo, o subconjunto pode ser identificadocomo as faixas do primeiro conjunto que estão abaixo de umvalor limite dos espectros de potência, ou estão abaixo deum valor percentual das faixas do primeiro conjunto, ou sãoas "n" faixas mais baixas do primeiro conjunto, onde "n" éum parâmetro que é estabelecido de acordo com os recursosdo sistema e desempenho operacional desejado. Taisparâmetros de subconjunto alternativos devem ser evidentespara os versados na técnica à luz da presente descrição. Sedesejado, o parâmetro de subconjunto pode ser estabelecidopara "zero" ou condição nula, em cujo caso nenhumaponderação adicional ocorre diferente desta doprocessamento dos blocos 725 e 730.

No bloco 740, o receptor utiliza a saidacorrelacionada para identificar um segundo conjunto de umaou mais faixas de freqüência onde o sinal de posicionamentodesejado é forte em relação a outras faixas de freqüência.No bloco 745, o receptor aloca uma ponderaçãoproporcionalmente maior para o segundo conjuntoidentificado de faixas de freqüência na medição da saidacorrelacionada. No bloco 750, o receptor mede a saidacorrelacionada de acordo com os parâmetros apresentados nosblocos 730, 735 e 745. Δ medida da saida correlacionadacompreende a detecção do sinal de posicionamento desejado.

Desse modo, a operação dos blocos 725-745 permite que osistema aloque maior ponderação para as faixas defreqüência nas quais o sinal desejado é forte e o sinalinterferente é fraco.

A Figura 8 é um fluxograma ilustrando um processo800 para reduzir o impacto de correlação cruzada em umsinal de posicionamento desejado utilizando unatransformada discreta de Fourier. 0 processo pode ocorrer,por exemplo, integralmente ou parcialmente em umprocessador, tal como o processador 300 da Figura 3.Contudo, com a finalidade de discussão, assumiremos que oprocesso ocorre em um DSP, tal como DSP 235 da Figura 2.

No bloco 805, o DSP transforma a representaçãodigital de um conjunto de sinais de posicionamento para odomínio da freqüência utilizando a transformada discreta deFourier. No bloco 810, o DSP transforma um código dereferência para o domínio da freqüência utilizando atransformada discreta de Fourier. Observe que a entrada doDFT é uma versão invertida no tempo do código de referênciade acordo com a Equação 1, ou, alternativamente, oconjugado complexo da saída DFT pode ser obtido. O DSP, nobloco 815, correlaciona o ' conjunto de sinais deposicionamento e o código de referência mediantemultiplicação de suas transformadas de Fourier paraproduzir uma saída correlacionada.

No bloco 820, o DSP transforma uma representaçãodigital de um sinal interferente do domínio do tempo para odomínio da freqüência utilizando a transformada discreta deFourier. No bloco 825, o DSP calcula os espectros depotência do sinal interferente ao obter o valor absolutoelevado ao quadrado da transformada de Fourier de suarepresentação digital, desse modo, identificando as faixasde freqüência onde o sinal interferente é mais fraco. Nobloco 830, a saída correlacionada é dividida pelosespectros de potência para então identificar as faixas defreqüência da saída correlacionada onde o sinalinterferente é relativamente fraco.

Com referência à Figura 9, um diagrama em blocosde uma modalidade de um dispositivo de comunicação 900configurado para reduzir o impacto de correlação cruzada emum sinal de posicionamento desejado é apresentado. Odispositivo 900 inclui meios para receber 905 um conjuntode sinais de posicionamento de um número de transmissores.

Este também inclui meios para correlacionar 910 o conjuntode sinais de posicionamento recebidos com um código dereferência de um sinal de posicionamento desejado, paraproduzir uma saida correlacionada. O dispositivo 900 tambémpossui meios para calcular 915 os espectros de potência deum sinal interferente, com base nos dados recebidosdefinindo parâmetros de transmissão do sinal interferente.

Este inclui meios para processar 920 os espectros depotência do sinal interferente para identificar um conjuntode uma ou mais faixas de freqüência onde o sinalinterferente é fraco em relação a outras faixas defreqüência dos espectros de potência. O dispositivo 900também inclui meios para alocar 925 uma ponderaçãoproporcionalmente maior para o conjunto identificado defaixas de freqüência na medição da saida correlacionada.

Como observado acima, embora grande parte dadiscussão acima refira aos códigos C/A GPS, existem algunsoutros sistemas de localização de posição onde os mesmosprincípios são aplicáveis. Por exemplo, existe um número demodificações propostas para sistemas GPS futuros. Algunsdos aperfeiçoamentos têm como objetivo aumentar o ganho deprocessamento, o que por sua vez é conseguido com o aumentodo número de chips de espalhamento integrados. É tambémpossível que haja formatos de sinal sem qualquer modulaçãode bit de mensagem de navegação, o que simplifica oprocessamento de sinal no receptor. Em todo caso, as váriasmetodologias contidas nesta descrição ainda são aplicáveisem muitos casos. Evidentemente, os detalhes específicos,tal como taxa de chip, período de código de espalhamento,taxa. de amostragem de receptor, tamanho DFT/FFT, largura debanda de receptor, etc. teriam que ser ajustados de acordocom os novos parâmetros de sinal.

Também foram propostos outros sistemas delocalização de posição, tal como Galileo. Particularmentequando um número de satélites ou transmissores compartilhaa mesma banda de freqüência, e é possível observarsombreamento seletivo dos sinais de posicionamentorecebidos, a correlação cruzada provavelmente seria umfator. Como observado acima, os métodos descritos nessadescrição são aplicáveis também a outros sistemas deposicionamento baseados em satélite futuros. Os detalhes deimplementação e os parâmetros específicos evidentementeseriam ajustados para o modelo de sinal nestes novossistemas.

Sistemas terrestres podem ser usadosindependentemente, ou em conjunto com GPS ou outrossistemas de navegação baseados em satélite (localização deposição híbrida). O princípio básico do emprego defiltragem de sinal espectralmente sensível com o objetivode reduzir o impacto de interferidores fortes é tambémaplicável aqui. Quando uma estação móvel tenta realizarmedições de link direto celular (FL) para executar oposicionamento por trilateração de link direto avançado(AFLT), esta freqüentemente se defronta com o desafio demedir os sinais das células vizinhas enquanto emproximidade bem próxima com sua célula de serviço. Issoporque para determinar sua posição, a MS pode precisarmedir as distâncias relativas até três localizações delocal de célula individual (observe que diferentes setoresda mesma célula não contam como localizações individuais; .Portanto, em um sistema celular de "reutilização defreqüência=l", a MS freqüentemente precisa realizarmedições FL na presença de um' interferidor forte. Nestescasos, os métodos descritos nesse documento se aplicarão.Existe um número de outras configurações terrestres onde osprincípios aqui descritos são aplicáveis, como é evidentepara os versados na técnica.

Deve ser observado que os métodos, sistemas oudispositivos discutidos acima pretendem simplesmente ser denatureza exemplar. Deve ser enfatizado que váriasmodalidades podem omitir, substituir, ou adicionar váriosprocedimentos ou componentes conforme apropriado. Porexemplo, deve ser considerado que em modalidadesalternativas, os métodos podem ser realizados em uma ordemdiferente desta descrita, e que várias etapas podem seradicionadas, omitidas ou combinadas. Além disso,características descritas com relação a certas modalidadespodem ser combinadas em várias outras modalidades.Diferentes aspectos e elementos das modalidades podem sercombinados de maneira similar. Além disso, deve serenfatizado que a tecnologia está em evolução e, desse modo,muitos dos elementos são de natureza exemplar e não devemser interpretados para limitar o escopo da invenção.

Detalhes específicos são fornecidos na descriçãopara prover um entendimento completo das modalidades.Contudo, será entendido por aqueles versados na técnica queas modalidades podem ser praticadas sem esses detalhesespecíficos. Por exemplo, circuitos conhecidos, processos,algoritmos, estruturas, e técnicas foram mostrados semdetalhes desnecessários para evitar obscurecer asmodalidades.

Além disso, observa-se que as modalidades podemser descritas como um processo o qual é ilustrado como umfluxograma. Embora um fluxograma possa descrever asoperações como um processo seqüencial, muitas das operaçõespodem ser realizadas em paralelo ou simultaneamente. Alémdisso, a ordem das operações pode ser rearranjada. Umprocesso é terminado quando suas operações são concluídas,porém poderia ter etapas adicionais não incluídas naFigura.

Além disso, como descrito aqui, o termo "memória"pode representar um ou mais dispositivos para armazenardados, incluindo memória de leitura (RAM), memória deacesso aleatório (ROM), RAM magnética, memória de núcleo,meios de armazenamento de disco magnético, meios dearmazenamento ótico, dispositivos de memória flash e/ououtros meios legíveis por máquina para armazenarinformação. O termo "meio legível por computador" inclui,porém não é limitado, aos dispositivos de armazenagemportáteis ou fixos, dispositivos de armazenagem ótico,canais sem fio, e/ou vários outros meios capazes dearmazenar, conter ou transportar instrução(ões) e/ou dados.

Tendo descrito várias modalidades, seráreconhecido por aqueles versados na técnica que váriasmodificações, construções alternativas, e equivalentespodem ser usadas sem se afastar do conceito inventivo dainvenção. Por exemplo, os elementos acima podem sersimplesmente um componente de um sistema maior, em queoutras regras podem ter precedência em relação a, ou deoutro modo modificar a aplicação da invenção. Além disso,várias etapas podem ser exigidas antes, após, ousimultaneamente com as várias modalidades.

Conseqüentemente, a descrição acima não deveria serconsiderada como limitando o escopo da invenção, o qual édefinido nas reivindicações a seguir.

Claims (42)

1. Método de reduzir impacto de correlaçãocruzada em um sinal de posicionamento desejado, o métodocompreendendo:- correlacionar uma pluralidade de sinais deposicionamento recebidos com um código de referência dosinal de posicionamento desejado para produzir uma saidacorrelacionada;- processar os espectros de potência de um sinalinterferente da pluralidade para identificar um primeiroconjunto de uma ou mais faixas de freqüência onde o sinalinterferente é fraco em relação a um segundo conjunto defaixas de freqüência dos espectros de potência; e- alocar uma ponderação proporcionalmente maiorpara o primeiro conjunto identificado de faixas defreqüência do que para o segundo conjunto ao medir a saidacorrelacionada.

2. Método, de acordo com a reivindicação 1,compreendendo ainda:- receber dados definindo parâmetros detransmissão do sinal interferente; e- calcular os espectros de potência com base pelomenos em parte nos dados recebidos.

3. Método, de acordo com a reivindicação 2, emque os parâmetros de transmissão compreendem umdeslocamento Doppler e uma largura de dados de modulaçãocada qual atribuível ao sinal interferente.

4. Método, de acordo com a reivindicação 2, emque os parâmetros de transmissão definem um espectro desinal de transmissão do sinal interferente.

5. Método, de acordo com a reivindicação 1,compreendendo ainda:utilizar a saída correlacionada paraidentificar um terceiro conjunto de uma ou mais faixas defreqüência onde o sinal de posicionamento desejado é forteem relação a um quarto conjunto de faixas de freqüência;- alocar uma ponderação proporcionalmente maiorpara o terceiro conjunto identificado das faixas defreqüência do que para o quarto conjunto ao medir a saidacorrelacionada.

6. Método, de acordo com a reivindicação 5, emque o primeiro conjunto compreende o terceiro conjunto.

7. Método, de acordo com a reivindicação 1,compreendendo ainda:- alocar, ao medir a saida correlacionada, umaponderação proporcionalmente maior para um subconjunto doprimeiro conjunto identificado de faixas de freqüência emque o sinal interferente é fraco em relação às outrasfaixas de freqüência do primeiro conjunto.

8. Método, de acordo com a reivindicação 1, emque pelo menos uma das etapas dentre correlacionar,processar, e alocar é realizada no domínio da freqüência.

9. Método, de acordo com a reivindicação 8,compreendendo ainda:transformar pelo" menos um dos sinais deposicionamento recebidos, o sinal de posicionamentodesejado, e o sinal interferente a partir do domínio dotempo para o domínio da freqüência utilizando umatransformada discreta de Fourier.

10. Método, de acordo com a reivindicação 1, emque os espectros de potência compreendem espectros depotência estimados.

11. Método, de acordo com a reivindicação 1,compreendendo ainda:- detectar a correlação cruzada ao:- identificar uma instabilidade de potênciaentre o sinal interferente e o sinal de posicionamentodesejado; e- identificar uma diferença Doppler entre osinal interferente e o sinal de posicionamento desejadoque é zero ou um múltiplo inteiro de um período de códigode referência.

12. Método, de acordo com a reivindicação 1, emque o sinal de posicionamento desejado e o sinalinterferente são cada qual um sinal de localização deposição transmitido a partir de um satélite diferente, cadasinal compreendendo códigos de repetição de igualcomprimento.

13. Método, de acordo com a reivindicação 1, emque o sinal de posicionamento desejado e o sinalinterferente são cada qual um sinal GPS transmitido apartir de um satélite GPS diferente, cada sinalcompreendendo um código de referência único transmitido emuma freqüência GPS.

14. Estação móvel configurada para reduzirimpacto de correlação cruzada em um sinal de posicionamentodesejado, a estação móvel compreendendo:uma antena configurada para receber umapluralidade de sinais de posicionamento;- uma primeira unidade de processamento acopladacom a antena, e configurada para:- correlacionar a pluralidade de sinais deposicionamento recebidos com um código de referência dosinal de posicionamento desejado para produzir uma saídacorrelacionada;- processar os espectros de potência de umsinal interferente da pluralidade para identificar umprimeiro conjunto de uma ou mais faixas de freqüência ondeo sinal interferente é fraco em relação ao segundo conjuntode faixas de freqüência dos espectros de potência; e- alocar uma ponderação proporcionalmentemaior para o primeiro conjunto identificado de faixas defreqüência do que para o segundo conjunto ao medir a saidacorrelacionada; e- uma memória acoplada com o processador.

15. Estação móvel, de acordo com a reivindicação 14, compreendendo ainda:- uma segunda antena configurada para receberdados a partir de uma estação base; e- uma segunda unidade de processamento acopladacom a primeira unidade de processamento e a segunda antena,e configurada para receber dados através da segunda antenadefinindo parâmetros de transmissão do sinal interferente,em que a primeira unidade de processamentocalcula os espectros de potência com base pelo menos emparte nos dados recebidos.

16. Estação móvel, de acordo com a reivindicação 15, em que os dados recebidos compreendem um deslocamentoDoppler e uma largura de dados de modulação, cada qualatribuível ao sinal interferente.

17. Estação móvel, de acordo com a reivindicação 15, em que a primeira unidade de processamento e a segundaunidade de processamento compreendem um único processador.

18. Estação móvel, de acordo com a reivindicação 14, em que a primeira unidade de processamento é tambémconfigurada para:- usar a saida correlacionada para identificar umterceiro conjunto de uma ou mais faixas de freqüência ondeo sinal de posicionamento desejado é forte em relação a umquarto conjunto de faixas de freqüência; e- alocar uma ponderação proporcionalmente maiorpara o terceiro conjunto identificado de faixas defreqüência do que para o quarto conjunto ao medir a saídacorrelacionada.

19. Estação móvel, de acordo com a reivindicação 14, em que a primeira unidade de processamento é tambémconfigurada para:- alocar, ao medir a saída correlacionada, umaponderação proporcionalmente maior para um subconjunto doprimeiro conjunto identificado de faixas de freqüência emque o sinal interferente é fraco em relação às outrasfaixas de freqüência do primeiro conjunto.

20. Estação móvel, de acordo com a reivindicação 14, em que a unidade de processamento realiza pelo menosuma das etapas dentre correlacionar, processar e alocar nodomínio da freqüência.

21. Estação móvel, de acordo com a reivindicação 14, em que a segunda unidade de processamento é tambémconfigurada para detectar a correlação cruzada ao;- identificar uma instabilidade de potência entreo sinal interferente e o sinal de posicionamento desejado;e- identificar uma diferença Doppler entre o sinalinterferente e o sinal de posicionamento desejado que ézero ou um múltiplo inteiro de um período de código dereferência.

22. Estação móvel, de acordo com a reivindicação 14, em que o sinal de posicionamento desejado e o sinalinterferente são cada qual um sinal de localização deposição transmitido a partir de um satélite diferente, cadasinal compreendendo diferentes códigos de repetição deigual comprimento.

23. Estação móvel, de acordo com a reivindicação 14, em que o sinal de posicionamento desejado e o sinalinterferente são cada qual um sinal GPS transmitido apartir de um satélite GPS diferente, cada sinalcompreendendo um código de referência único transmitido emuma freqüência GPS.

24. Dispositivo de comunicação configurado parareduzir impacto de correlação cruzada em um sinal deposicionamento de sejado, o dispositivo compreendendo;- meios para receber uma pluralidade de sinais deposicionamento;- meios para correlacionar a pluralidade desinais de posicionamento recebidos com um código dereferência do sinal de posicionamento desejado paraproduzir uma saida correlacionada;- meios para processar os espectros de potênciade um sinal interferente da pluralidade para identificar umprimeiro conjunto de uma ou mais faixas de freqüência ondeo sinal interferente é fraco em relação a um segundoconjunto de faixas de freqüência dos espectros de potência;emeios para alocar uma ponderaçãoproporcionalmente maior para o primeiro conjuntoidentificado de faixas de freqüência do que para o segundoconjunto ao medir a saida correlacionada.

25. Dispositivo de comunicação, de acordo com areivindicação 24, compreendendo ainda:meios para receber dados definindo osparâmetros de transmissão do sinal interferente a partir deuma estação base; e- meios para calcular os espectros de potênciacom base pelo menos em parte nos dados recebidos.

26. Dispositivo de comunicação, de acordo com areivindicação 24, compreendendo ainda:- meios para usar a saida correlacionada paraidentificar um terceiro conjunto de uma ou mais faixas defreqüência onde o sinal de posicionamento desejado é forteem relação a um quarto conjunto de faixas de freqüência; emeios para alocar uma ponderaçãoproporcionalmente maior para o terceiro conjuntoidentificado de faixas de freqüência do que para o quartoconjunto ao medir a saida correlacionada.

27. Dispositivo de comunicação, de acordo com areivindicação 24, compreendendo ainda:meios para alocar, ao medir a saidacorrelacionada, uma ponderação proporcionalmente maior paraum subconjunto do primeiro conjunto identificado de faixasde freqüência em que o sinal interferente é fraco emrelação a outras faixas de freqüência do primeiro conjunto.

28. Meio legível por computador incorporando deforma tangível as instruções executáveis por computadorconfiguradas para reduzir impacto de correlação cruzada emum sinal de posicionamento desejado, o meio legível porcomputador compreendendo instruções executáveis porcomputador para:- correlacionar uma pluralidade de sinais deposicionamento recebidos com um código de referência dosinal de posicionamento desejado para produzir uma saídacorrelacionada;- processar espectros de potência de um sin^linterferente da pluralidade para identificar um primeiroconjunto de uma ou mais faixas de freqüência onde o sinalinterferente é fraco em relação a um segundo conjunto defaixas de freqüência dos espectros de potência; e- alocar uma ponderação proporcionalmente maiorpara o primeiro conjunto identificado de faixas defreqüência do que para o segundo conjunto ao medir a saídacorrelacionada,

29. Meio legível por computador, de acordo com areivindicação 28, compreendendo também instruçõesexecutáveis por computador para:receber dados definindo parâmetros detransmissão do sinal interferente; e- calcular os espectros de potência com base pelomenos em parte nos dados recebidos.

30. Meio legível por computador, de acordo com areivindicação 29, em que os dados recebidos compreendem umdeslocamento Doppler e uma largura de dados de modulaçãocada qual atribuível ao sinal interferente.

31. Meio legível por computador, de acordo com areivindicação 28, em que ao menos uma das instruções decorrelacionar, processar e alocar é realizada utilizando atransformada discreta de Fouriex.

32. Meio legível por computador, de acordo com areivindicação 28, compreendendo também instruçõesexecutáveis por computador para:utilizar a saída correlacionada paraidentificar um terceiro conjunto de uma ou mais faixas defreqüência onde o sinal de posicionamento desejado é forteem relação a um quarto conjunto de faixas de freqüência; e- alocar uma ponderação proporcionalmente maiorpara o terceiro conjunto identificado de faixas defreqüência do que para o quarto conjunto ao medir a saídacorrelacionada.

33. Meio legível por computador, de acordo com areivindicação 28, compreendendo também instruçõesexecutáveis por computador para:- alocar, ao medir a saída correlacionada, umaponderação proporcionalmente maior para um subconjunto doprimeiro conjunto identificado de faixas de freqüência emque o sinal interferente é fraco em relação a outras faixasde freqüência do primeiro conjunto.

34. Meio legível por computador, de acordo com areivindicação 28, compreendendo também instruçõesexecutáveis por computador para:- detectar a correlação cruzada ao:- identificar uma instabilidade entre osinal interferente e o sinal de posicionamento desejado; e- identificar uma diferença Doppler entre osinal interferente e o sinal de posicionamento desejado queé zero ou um múltiplo inteiro de um período de código dereferência.

35. Processador configurado para reduzir impactode correlação cruzada em um sinal de posicionamentodesejado, o processador configurado para:correlacionar a pluralidade de sinais deposicionamento recebidos com um código de referência dosinal de posicionamento desejado para produzir uma saídacorrelacionada;- processar espectros de potência de um sinalinterferente da pluralidade para identificar um primeiroconjunto de uma ou mais faixas de freqüência onde o sinalinterferente é fraco em relação a um segundo conjunto defaixas de freqüência dos espectros de potência; e- alocar uma ponderação proporcionalmente maiorpara o primeiro conjunto identificado de faixas defreqüência do que para o segundo conjunto ao medir a saídacorrelacionada.

36. Processador, de acordo com a reivindicação-35, também configurado para:- calcular os espectros de potência com base pelomenos em parte nos dados recebidos definindo parâmetros detransmissão do sinal interferente.

37. Processador, de acordo com a reivindicação-36, em que os dados recebidos compreendem um deslocamentoDoppler e uma largura de dados de modulação cada qualatribuível ao sinal interferente.

38. Processador, de acordo com a reivindicação 35, também configurado para:transformar os sinais de posicionamentorecebidos, o código de referência do sinal deposicionamento desejado, e o sinal interferente a partir dodomínio do tempo para o domínio da freqüência utilizandouma transformada discreta de Fourier,em que as etapas de correlacionar, processar ealocar são realizadas pelo processador no domínio dafreqüência.

39. Processador, de acordo com a reivindicação 35, também configurado para:- utilizar a saída correlacionada paraidentificar um terceiro conjunto de uma ou mais faixas defreqüência onde o sinal de posicionamento desejado é forteem relação a um quarto conjunto de faixas de freqüência;- alocar uma ponderação proporcionalmente maiorpara o terceiro conjunto identificado de faixas defreqüência do que para o quarto conjunto ao medir a saídacorrelacionada.

40. Processador, de acordo com a reivindicação 35, também configurado para:"alocar, ao medir a saída correlacionada, umaponderação proporcionalmente maior para um subconjunto doprimeiro conjunto identificado de faixas de freqüência emque o sinal interferente é fraco em relação a outras faixasde freqüência do primeiro conjunto.

41. Sistema de posicionamento configurado parareduzir impacto de correlação cruzada em um sinal deposicionamento desejado, o sistema compreendendo:- uma pluralidade de transmissores cada qualconfigurado para transmitir sinais de posicionamento parauma estação móvel, incluindo:um primeiro transmissor da pluralidadetransmitindo um sinal de posicionamento desejado; eum segundo transmissor da pluralidadetransmitindo um sinal interferente e dados compreendendo osparâmetros de sinal relacionados ao sinal interferente;- uma estação base acoplada comunicativamente como segundo transmissor, e configurada para transmitir osdados recebidos a partir do segundo transmissor para aestação móvel; e- a estação móvel, comunicativamente acoplada coma pluralidade de transmissores e a estação base, a estaçãomóvel configurada para:- receber os sinais de posicionamento apartir da pluralidade de transmissores, incluindo o sinalde posicionamento desejado e os sinais interferentes;- correlacionar · a pluralidade de sinais deposicionamento recebidos com um código de referência dosinal de posicionamento desejado para produzir uma saidacorrelacionada;- receber os dados transmitidos a partir daestação base;- calcular espectros de potência do sinalinterferente com base ao menos em parte nos dadosrecebidos, para então identificar um primeiro conjunto deuma ou mais faixas de freqüência onde o sinal interferenteé fraco em relação a um segundo conjunto de faixas defreqüência dos espectros de potência; e- alocar uma ponderação proporcionalmentemaior para o primeiro conjunto identificado de faixas defreqüência do que para o segundo conjunto ao medir a saidacorrelacionada.

42. Sistema de posicionamento, de acordo com areivindicação 41, em que:o sistema de posicionamento compreende umsistema de posicionamento via-satélite; e- a pluralidade de transmissores compreende umapluralidade de satélites.