BRPI9906840B1

BRPI9906840B1 - unidade de estimação de retardo, receptor, e, processo para estimar retardos

Info

Publication number: BRPI9906840B1
Application number: BRPI9906840A
Authority: BR
Inventors: Sourour Essan; Bottomley Greg; Ramesh Rajaram; Chennakeshu Sandeep
Original assignee: Ericsson Inc
Priority date: 1998-01-12
Filing date: 1999-01-12
Publication date: 2017-05-30
Also published as: AR015508A1; US6839378B1; HK1035086A1; KR100752015B1; MY124669A; BR9906840A; CN1288613A; TR200002016T2; DE69929032T2; DE69929032D1; IL137263A0; IL137263A; AU2216799A; EP1048127A1; EP1048127B1; WO1999035763A1; CN1137551C; AU747307B2; JP2002501323A; CO4820425A1

Abstract

"unidade de estimação de retardo, receptor, e, processo para estimar retardos". estimação de retardo de multi-trajeto de um sinal de espectro espalhado de seqüência direta (ds-ss) transmitido em um canal de desvanecimento por multi-trajeto e efetuada medindo o envelope do sinal para uma nova estimativa de retardo. estimativas de retardo são também obtidas em ordem de intensidade de raia, subtraindo a influencia das raias mais fortes nas mais fracas. esta abordagem de subtração pode ser realizada iterativamente, permitindo adicional refinamento das estimativas de retardo. estimativas de retardo podem também ser determinadas minimizando o erro médio quadrático (mse) entre uma função de correlação medida e uma função de correlação modelada. a abordagem de erro médio quadrático mínimo (mmse) pode ser realizada iterativamente, para adicionalmente refinar as estimativas de retardo. estimativas de retardo de probabilidade máxima (ml) podem também ser obtidas explorando informação lateral relativa a formas de pulso de transmissão e recepção.

Description

“UNIDADE DE ESTIMAÇÃO DE RETARDO, RECEPTOR, E, PROCESSO PARA ESTIMAR RETARDOS”.

CAMPO DA iNvENÇÃO A presente invenção relaciona-se a um processo e aparelho para estima- retardos de transmissão de sinal de rádio de multi-trajeto, e mais particularmente a um processo e aparelho para estimar retardos de sinal de multi-trajeto em sistemas de telecomunicação que usam técnicas de espectro espalhado de sequência direta, FUNDAMENTOS DA INVENÇÃO O campo de comunicação sem fio está se expandindo em uma taxa fenomenal, como mais espectro de rádio se toma disponível para uso comercial e como telefones celulares se tomam lugar comum. Em adição, há correntemente uma evolução de comunicação análoga para comunicação dígítal, Em comunicação digital, fala é representada por uma série de bits que são modulados e transmitidos de uma estação base para um telefone. O telefone demodula a forma de onda recebida para recuperar os bits, que são então convertidos de volta em fala. Há também uma demanda crescente para serviços de dados, tal como correio eletrônico e acesso de Internet, que requerem comunicação digital, Há muitos tipos de sistemas de comunicação digital. Tradicionalmente, acesso múltiplo por divisão de ffeqtiênda (FDMA) é usado para dividir o espectro até uma pluralidade de canais de rádio correspondendo a diferentes freqüências portadoras. Estas portadoras podem ser ademais divididas em intervalos de tempo, uma técnica referida como acesso múltiplo por divisão de tempo (TDMA), como é feito nos sistemas celulares digitais D-AMPS, PDC e GSM.

Se o canal de rádio é amplo suficiente, múltiplos usuários podem usar o mesmo canal usando técnicas de espectro espalhado (SS) e acesso múltiplo por divisão de código (CDMA), IS-95 e JSTD-008 são exemplos de padrões de CDMA. Com espectro espalhado de seqüência direta (DS-SS), símbolos de informação são representados por seqüências de símbolos referidos como chips. Isto espalha os símbolos de informação na banda de freqüêncía. No receptor, correlações às seqüências de chip são usadas para recuperar os símbolos de informação. Espalhamento permite o sistema operar em uma relação sinal para ruído de baixo chip (SNR), Se ruído térmico não é grande demais, então ruído de outros usuários é tolerável e múltiplos sinais de usuário podem ocupar a mesma largura de banda ao mesmo tempo. O sinal de rádio é refletido e disperso de vários objetos, dando surgimento a propagação de multi-trajeto. Como resultado, múltiplas imagens do sinal chegam à antena de recepção. Quando estas imagens tem aproximadamente o mesmo retardo, relativo ao período de chip, então elas dão surgimento a desvanecimento. Desvanec imento ocorre porque as imagens se somam algumas vezes construtivamente, e algumas vezes destrutivamente. Quando estas imagens chegam com diferentes retardos relativos ao período de chip, elas podem ser vistas como ecos do sinal e são freqüentemente referidas como "multi-trajetos conversíveis", "irradiações" ou simplesmente "multi-trajetos".

Para comunicar eficientemente e confiavelmente, o receptor deveria explorar o canal de desvanecimento de multi-trajeto coletando energia de sinal dos diferentes multi-trajetos. Isto é obtido empregando um receptor RAKE, que individualmente detecta cada sinal de eco usando um processo de correlação, corrige diferentes retardos de tempo, e combina os sinais de eco detectado coerentemente. O receptor RAKE inclui um número de elementos ou "dedos" de processamento. O receptor deve estimar os retardos dos multi-trajetos e designar um dedo para cada retardo. O dedo então desespalha aquela imagem de sinal. As saídas de dedos são combinadas por RAKE ponderando-as e adicionado-as juntas.

Para comunicações móveis, o telefone ou o ambiente se move, de forma que retardos de multi-trajeto mudam através do tempo. Para manter desempenho, o procedimento de estimativa de retardo deve ser capaz de rastrear os retardos de multi-trajeto. Abordagens tradicionais para rastramento de retardo são as abordagens de oscilação T e porta adiantada/retardada, Com estas abordagens, a energia de sinal é medida levemente antes e levemente depois do retardo estimado. Quando o retardo estimado está correto, então as medições adiantada e retardada deveríam ser aproximadamente iguais, quando a forma de onda de pulso de chip recaí simetricamente sobre seu pico. Quando o não balanceamento é detectado, a estimativa de retardo é ajustada para restaurar balanceamento.

Especificamente, uma porta adianta/retardada (ELG) para cada dedo de receptor RAKE opera como segue. Cada ELG é fornecida com uma estimativa inicial do retardo, de um dos trajetos de canal. As estimativas de retardo inicial para cada trajeto estão tipicamente dentro da metade de um chip de código de pseudo-ruído (PN) do exato retardo, TeKat0, daquele trajeto, isto é, |texat0 - xest | £ 0,5 Tc. A ELG faz duas correlações entre o código de PN local e o sinal de DS-SS recebido. Uma correlação usa um retardo 1^+ ó, isto é, correlação adiantada enquanto a outro usa um retardo, xest - δ, isto é correlação retardada. O valor de δ é tipicamente 0,5 Tc, ou levemente menos. Figura 1 mostra um exemplo da função de correlação do sinal de SS recebido versus τ. As correlações adiantada e retardada são dadas por C(test + Ô) e C(t est- 5), respectivamente.

Os resultados das correlações adiantada e retardada, C(tesE + δ) e C(test - δ), são comparados e a estimativa inicial é atualizada. Por exemplo, na Figura 1 o resultado de correlação adiantada C(test + δ) é maior do que o resultado de correlação retardada 0(¾ - δ). Portanto, o retardo designado inicial τΗι é aumentado por um pequeno valor ε < δ, e a nova estimativa se toma xm /nova = ται /antiga + ε, O processo é continuamente repetido. Eventualmente, o retardo estimado converge para o exato retardo de trajeto de canal xMto depois de um número de iterações. Neste caso, isto é, quando xest = tesat0 os resultados das correlações adiantada e retardada se tomam iguais e xes, não é mudado maís. A ELG se baseia no fato de que a função de correlação resultando da correlação do código de SS transmitido e do código local é simétrica. Portanto, quando xest = teKato os resultados de correlação adiantado e retardado em χκι + δ e xKt - δ são iguais. Isto é o caso quando o canal, mostrado por bloco 304 na Figura 3, é um trajeto simples. Figura 1 mostra um exemplo da função de correlação neste caso. Entretanto, quando o canal mostrado ao bloco 304 da Figura 3 é um canal de desvanecí mento por multi-trajeto, a função de con-elação não é mais simétrica.

Por exemplo, Figura 2 mostra a função de correlação em um canal de desvanecí mento de dois trajetos. A função de correlação total devido à combinação de dois trajetos é dada pela linha tracejada. Se o canal tem dois trajetos com retardos X|iexato e x2,exato* onde Xijexat0 < x2jexato, então a ELG designada para rastrear o segundo trajeto terá diferentes valores de correlação na correlação adiantada em x2test + 6 e a correlação retardada em x2>es, - δ mesmo se x2(CSt = T2>Ktal0i A correlação retardada é mais influenciada por interferência do outro trajeto do que a correlação adiantada. Portanto, como mostrado na Figura 2, mesmo se x2eat = x2exató as correlações adiantada e retardada não são iguais e x2iest será aumentado ou diminuído por € até que as correlações adiantada e retardada sejam iguais. Quando as correlações adiantada e retardada são iguais, se x2<esl Φ x2,exato* Portanto, em um canal de desvanecimento de multi-trajeto, a ELG convencional não é capaz de rastrear os retardos de multi-trajeto precisamente. Esta deficiência está relatada em "Frequency Selective Propagation Effects on Spread Spectrum Receiver Tracking" por Robert L. Bogusch, Fred W. Guigliano, Dennts L. Knepp, and Allen H. Michelet, Proceedings of the IEEE, Vol. 69, No. 7, julho de 1981, mas nenhuma solução é fornecida.

Uma alternativa à abordagem de ELG é dada em Baíer e outros, "Design study for a CDMA-based third-generatíon mobile radio system'*, IEEE Journal on Selected Áreas in Communications, vo 1. 12,pp. 733743, maio de 1994. Neste documento, o sinal de banda base é amostrado duas vezes por período de chip, Retardos são estimados em uma base de grupo por grupo. Dados são desespalhados usando sequências de desespalhamento dependentes de dados e um filtro casado (correlator de deslizamento). Isto fornece uma seqüência de valores de correlação correspondendo a retardos espaçados TJ2 à parte, onde Tc é o período de chip. A magnitude elevada ao quadrado desta seqüência é tomada e então tirada a média com outras medições, fornecendo um espectro de potência de retardo estimado. Este espectro de retardo é então pesquisado para as raias mais fortes.

Uma relação com esta abordagem é que, quando a forma de pulso de chip é claramente ampla, a abordagem encontrará vários picos próximos um ao outro, que realmente correspondem a somente uma raia. Este problema se tomaria mais pronunciado se mais amostras por chip fossem tomadas.

Uma outra relação, que foi também uma outra relação para a abordagem de ELG, é a interferência inter-trajeto. Isto pode causar picos serem selecionados que não correspondem aos atuais retardos.

SUMÁRIO DA INVENÇÃO A presente invenção resolve o problema de estimativa de retardo de multi-trajeto quando um sinal de espectro espalhado de seqüência direta (DS-SS) é transmitido em um canal de desvanecimento por multi-trajeto. Em uma concretização, o envelope do sinal sobre a estimativa de retardo é medido e usado para determinar uma nova estimativa de retardo. Em uma outra concretização, estimativas de retardo são obtidas em ordem de intensidade de raia, subtraindo a influencia das raias mais fortes nas mais fracas. A abordagem de subtração pode ser realizada iterativamente, permitindo adicionai refinamento das estimativas de retardo, Estimativas de retardo podem também ser determinadas minimizando ou maximizando uma métrica. A abordagem baseada em métrica pode também ser realizada iterativamente. Em particular, duas métricas são consideradas; mínimo erro quadrado médio (MMSE) e máxima probabilidade (ML).

BREVE DESCRIÇÃO DOS DESENHOS

Outros objetivos e vantagens da invenção se tomarão aparentes para aqueles qualificados na técnica da seguinte descrição detalhada de concretizações preferidas, quando lida em conjunto com os desenhos de acompanhamento. Mesmos elementos nos desenhos foram designados por mesmos numerais de referência.

Figura 1 ilustra uma função de correlação correspondendo a um canal de trajeto simples;

Figura 2 ilustra funções de correlação correspondendo a um canal de desvanecimento por trajeto dual;

Figura 3 é um diagrama de bloco de um sistema de comunicação de espectro espalhado de seqüência direta consistente com a invenção;

Figura 4 é um diagrama de bloco mostrando o processador de banda base da Figura 3 em maior detalhe;

Figura 5 ilustra resultados de correlação para dois correlatores em uma concretização da invenção;

Figura 6 é um diagrama de bloco de um sistema que realiza estimativa baseada em envelope consistente com a invenção;

Figura 7 é um diagrama de bloco de um sistema que realiza estimativa baseada em envelope com subtração, consistente com a invenção;

Figura 8 é um diagrama de bloco de um sistema que realiza estimativa baseada em envelope com subtração e iteração, consistente com a invenção;

Figura 9 é um diagrama de bloco de um sistema que realiza estimativa de retardo baseada em métrica, consistente com a invenção;

Figura 10 ilustra um processo para realizar estimativa de retardo baseada em métrica, consistente com a invenção;

Figura 11 é um diagrama de bloco de um sistema que realiza estimativa de retardo baseada em métrica iterativa, consistente com a invenção;

Figura 12 ilustra um processo para realizar estimativa de retardo baseada em métrica iterativa, consistente com a invenção; e Figura 13 é um diagrama de bloco de modelo de sinal de um sistema de estimativa de máxima probabilidade, consistente com a invenção.

DESCRIÇÃO DETALHADA DA INVENÇÃO A presente invenção será agora descrita em conjunto com um sistema baseado em canal piloto, tal como a ligação inferior de IS-95. O canal piloto para um tal sistema é não modulado. Entretanto, a presente invenção é também aplicável a outros sistemas, tais como sistemas que empregam um canal piloto modulado, símbolos piloto, ou nenhuma informação piloto de qualquer modo. Também, a presente invenção é descrita no contexto de rastreamento de retardo. Entretanto, a presente invenção pode também se aplicar a estimativa de retardo inicial, na qual há nenhum retardo estimado previamente para atualizar.

Um sistema de comunicação DS-SS empregando a presente invenção está Ilustrado na Figura 3. Um transmissor de DS-SS 303 transmite um sinal de DS-SS através do canal de rádio 304. Ele é recebido por um receptor, que consiste de uma seção de R.F 301 e um processador de banda base 402. A seção de R.F amplifica, filtra e mistura o sinal à baixo a uma ffeqüêncía de banda base, tipicamente 0 Hz. O sinal é também tipicamente amostrado e quantizado, produzindo amostras de dados, Para propósitos de ilustração, a requerente assume que há N amostras por período de chip Tc, O processador de banda base 402 está mostrado em detalhe na Figura 4, O sinal de banda base é fornecido a um pesquisador de retardo 421, estimador de retardo 422 e um receptor RAKJE 423. O pesquisador de retardo 421 faz estimativas grosseiras iniciais dos retardos de multi-trajeto e fornece o estimador de retardo 422 com estas estimativas iniciais, O receptor RAKE 423 inclui um número de dedos de demodulaçao. Cada dedo de receptor RAKE precisa ser continuamente sincronizado com um dos trajetos de canal. Isto significa que o desalinhamento entre o código de desespalhamento local usado em seu dedo e o código de desespalhamento recebido de um. dos trajetos de canal deve estar próximo a zero. Assim, o receptor RAKE deve ser provido com os retardos dos multi-trajetos no canal. O estimador de retardo 422 refina as estimativas de retardo de multi-trajeto fornecidas pelo pesquisador de retardo, e continua a rastrear estes retardos e fornecer precisas estimativas de retardo para os dedos do receptor RAKE. O estimador de retardo 422 é o tema desta invenção, Para propósitos de apresentação a requerente assume, em geral, um canal de desvanecimento por multi-trajeto com M trajetos com exatos retardos ziy τ2,..., τΜ. Na maioria das soluções, a requerente assumimos que o receptor RAKE tem um número de L <, M correlatores para estimar os mais fortes L trajetos. Número de correlator l é designado como um retardo estimado inicial % correspondendo a número de trajeto de canal /, onde / = 1, 2,,.. ou L. Esta designação inicial é realizada pelo bloco pesquisador de retardo 421 da Figura 4, Número de correlator í realiza um número de correlações em retardos ao redor de ti, Por exemplo, ele pode realizar N + 1 correlações em retardos λ| (n) = % esl + ne, onde / = 1, 2,... L, e onde e é um período de amostra como mostrado na Figura 5. Nesta apresentação, a requerente assume que N é par e n está na faixa de [-N/2, N/2], Isto significa que as N+l correlações estão centralizadas pela correlação no retardo estimado, % est. Figura 5 mostra um exemplo das correlações para o caso deL = M = 2eN = 8 (isto é, 9 correlações). Portanto, o resultado de correlação Q (n) está no retardo λ| (n) e é realizado pelo número de correlator l Portanto, a requerente tem (N+l) L resultados de correlação, como mostrado por setas verticais na Figura 5. Estes resultados de correlação, Q (n), são armazenados e processados. Neste documento a requerente descreve concretizações da invenção para processar os resultados de correlação e deduzir precisas estimativas dos retardos de canal % para os mais fortes L trajetos, onde 1 < l S L. Altemativamente, a requerente pode usar os resultados de correlação para encontrar precisas estimativas para todos os retardos de canal %b onde 1 < / < M, e usar somente os L retardos que correspondem aos mais fortes L trajetos para propósitos de demodulação. A apresentação neste documento assume o primeiro caso, isto é, 1 £ i <, L.

Em uma primeira concretização preferida, estimativa baseada em envelope é usada, Para estimativa baseada em envelope, os maiores L valores de |Q (n)|2 são sucessivamente selecionados, dando que os retardos correspondentes λι (n) estão separados por uma mínima separação de retardo, que é tipicamente na ordem de duração de um chip, Tc. Os correspondentes retardos λ| (n) são designados para os L correlatores como as novas estimativas para X]fCSt.

Figura 6 mostra um diagrama de bloco de um sistema que realiza estas operações. Cada bloco dos L blocos 661 realiza N + 1 correlações em retardos λι (n) para produzir os resultados Q (n). Estes resultados de correlação são armazenados tios blocos 662. Uma vez que todas as correlações estejam completadas, bloco 663 seleciona o maior de todos |C| (n)|2, onde 1 < / < L e -N/2 < η < N/2, e atualiza a primeira (mais forte) estimativa de retardo X|>es, para ser igual ao correspondente λι (n). Também, bloco 663 suprime (isto é, ajusta a zero) D correlações centralizadas pelo valor selecionado de λ| (n). Isto garante que o próximo retardo selecionado está pelo menos De/2 afastado do primeiro, assim prevenindo as estimativas de retardo de aglomerar-se. Por exemplo, o valor de De/2 pode ser escolhido para ser igual a um período de chip, metade de um período de chip ou um. outro apropriado valor. Bloco 664 repete o mesmo processo realizado no bloco 663 para encontrar a próxima estimativa de retardo t2,est. O processo é repetido L vezes até que o L-ésimo bloco 665 encontre a estimativa xL,esi· As novas estimativas são real intentadas ao bloco 666 que as designa para os dedos RAKE e para os blocos correlatores 661. O processo é continuamente repetido com novas correlações, usando as novas estimativas, para fornecer estimativas de retardo e rastrear os sinais de multi-trajeto. Para evitar súbitas mudanças em retardo, que adversamente influenciam rastreamento de canal, retardos existentes podem ser ajustados para se mover em direção a novos retardos em uma ou mais etapas de tamanho ε por período de atualização de retardo.

Na Figura 6, o bloco de L correlatores 661 fornece as L (N+l) correlações necessárias. Cada correlator pode ser um correlator de integração e limitação simples, de forma que somente uma das N+l correlações é realizada por vez. O correlator pode também ser um correlator de deslizamento, que produz as N+l correlações muito mais rápido. Finalmente, o bloco de L correlatores 661 pode ser substituído por um correlator de deslizamento simples, que produz correlações em uma janela alcançando N/2 amostras antes da raia de chegada mais adiantada a N/2 amostras depois da raia de chegada mais retardada. Neste caso, os dispositivos de seleção 663, 664 e 665 tem um conjunto contíguo de correlações para trabalhar, em vez de um conjunto de L, possivelmente não contíguos subconjuntos N+l correlações. Uso de um correlator de deslizamento simples se aplica a todas as concretizações subsequentes igual mente.

Zerar D correlações efetivamente mantém os valores de retardo D associados de serem considerados. Uma abordagem alternativa seria não zerar os valores de correlação, mas realizar um pesquisa para valores de correlação maiores através de um subconjunto dos valores de correlação. O subconjunto excluiría aqueles valores de retardo centrados ao redor de valores previamente selecionados.

Uma segunda concretização preferida usa estimativa baseada em envelope com subtração. Para estimativa baseada em envelope com subtração, características conhecidas da função de correlação entre o sinal transmitido e o código de PN local são usadas. A função de correlação é preferivelmente a função de auto-correlação de forma de pulso de chip ou a resposta dos filtros de transmissão e recepção coletivamente, Ela pode também incluir os efeitos do código de espalhamento. A função de correlação é uma forma de informação lateral. Informação lateral é informação que ajuda o processo de estimativa de retardo. Em um canal de desvanecimento por muiti-trajeto, cada trajeto no canal gera uma das funções de correlação. As funções de correlação de todos os trajetos interferem uma com a outra. Como descrito acima, Figura 2 mostra um exemplo de funções de correlação em um canal de desvanecimento de dois trajetos. Cada trajeto individual gera uma função de correlação que é similar em forma à uma mostrada na Figura I para um canal de trajeto simples. Entretanto, em realidade os dois trajetos interferem um com o outro e a função de correlação liquida é mostrada por uma linha tracejada na Figura 2. Embora a forma da função de correlação para um trajeto seja conhecida antecipadamente, a função de correlação liquida não é conhecida antecipadamente, visto que ela depende dos retardos e ganho de trajetos, que não são conhecidos antecipadamente, Um objetivo desta concretização é explorar o conhecimento da forma da função de correlação para cada trajeto de canal individual, para remover a interferência inter-trajeto. Interferência inter-frajeto é interferência que número de correlator / recebe devido a outros trajetos, isto é, trajetos diferentes de /. Deixe a função de correlação entre o sinal de DS-SS recebido e o código de PN local, se o canal tem somente um trajeto com ganho unitário, ser denotado como p (t). Este ρ(τ) está mostrado na Figura 1 e é conhecido antecipadamente, ou é estimado quando somente um trajeto está presente. O procedimento neste processo é como segue: 1. Referindo a Figura 7, blocos 771 e 772 realizam a mesma função de blocos 661 e 662 na Figura 6 para encontrar Q (n) para cada retardo λι (n). Entretanto, a supressão de D correlações não é feita. 2. Também como na primeira concretização, bloco 773 encontra o maior de |Cj (n)|2 e o correspondente retardo λι (n). Este retardo é usado como a primeira estimativa e é denotado como τ\>ύΆ· O correspondente valor de correlação é denotado como Ci>est. Por exemplo, e referindo a Figura 5, |Q (3)| é o maior. Em conseqüência, e C](<Bt=Ci, (3). 3. A requerente assume que a primeira estimativa é exata, e a usamos para subtrair o efeito de função de correlação de trajeto de todos os outros resultados de correlação. Portanto, a requerente realiza a subtração: para todos os valores de correlação calculada Q (n) para todos os valores de / e n. Por exemplo, visto que a primeira estimativa foi o par Qt«t = C|, (3) e T|iest = λ) (3), a requerente subtraí a função C^(3) ρ[λ[ (η) - λ] (3)] de todos os valores de correlação calculada Q (n) para todos os valores de / e n. Deste modo, e referindo de volta a Figura 2, a requerente está tentando subtrair a função de correlação devido a trajeto 1, que é o trajeto mais forte, da função de correlação liquida, mostrada pela linha tracejada. Se a primeira estimativa é exata, subtração é realizada na exata localização com o exato peso e o restante será a função de correlação de trajeto 2. Visto que a primeira estimativa é feita usando o trajeto mais forte, a primeira estimativa tem uma alta probabilidade de estar correta. 4. Depois da primeira subtração do bloco 774, no bloco 775 a maior ]Q (n)| é selecionada de novo, e o correspondente retardo λι (n) é encontrado. Digamos por exemplo, que |C| (1)|2 é a maior. Então, a segunda estimativa é declarada ser τ2ιΚ( ~ λ2 (1) e os correspondentes resultados de correlação C2,est= C2, (1). 5. Então, no bloco 776 a seguinte subtração é realizada: Esta subtração é realizada para todos os resultados Q (n)| (que já sofreram uma primeira subtração) para todos os valores de: 6. O processo e repetido usando os mocos seguindo bloco 776, até que no bloco 779 os L retardos selecionados λ) (n) sejam designados para os correi atores como os novos valores estimados t|>esí. Depois de estimado todos os L trajetos, o processo é continuamente repetido com novas correlações para fornecer estimativas de retardo e rastrear os sinais de multi-trajeto.

Uma terceira concretização preferida usa estimativa baseada em envelope com subtração e iteração. Neste processo, um dos prévios processos ou qualquer outro processo de estimativa, é aplicado primeiro para fazer uma estimativa inicial de todos os L retardos. Entretanto, estes retardos não são designados por blocos 666 ou 779 para os dedos RAKE ou para os correlatores ainda. Em vez disso, os resultados de correlação não subtraídos originais C| (n) são iterativamente usados para mais iterações de subtrações para melhorar as estimativas de retardo antes de designa-las aos dedos RAKE e aos correlatores.

Referindo a Figura 8, o processo de iteração é como segue: 1, Todos os resultados de correlação não subtraídos originais Ci (n) são armazenados. Estes serão denotados aqui como Q (n)|orig. Isto é feito no bloco 881. Bloco 881 pode representar qualquer abordagem de estimativa de retardo. Uma cópia dos resultados de correlação, Q (n)|orjg é enviada e armazenada em cada um dos blocos 882, 883,... a 884, de forma que cada bloco tem sua própria cópia. Também, estimativas de retardo inicial t|,est e os correspondentes resultados de correlação Ci>esi para 1 < / < L são gerados usando um dos prévios processos (ou os processos da técnica prévia). 2. Chave 885 é primeiro ajustada para a conexão superior e as estimativas de retardo inicial são enviadas para blocos 882, 883,... a 884 como valores de partida para iterações. Posteriormente chave 885 é ajustada para posição inferior. 3. Cada um dos L blocos 882, 883,... a 884 é usado para estimar de novo o retardo para um trajeto. Para cada bloco usado para estimar de novo um correspondente número de trajeto f (no bloco 882, f = 1 enquanto no bloco 883, f = 2, e assim por diante), a seguinte subtração é realizada para estimar de novo o retardo TfjBt de número de trajeto f. A subtração é realizada usando todos os resultados de correlação original Q (n)]0fjg armazenados no bloco, oara todos os valores de 1 < / < L e -N/2 < n á N/2;

Isto é feito em todos os blocos simultaneamente. Em efeito, este processo de subtração cancela ou remove interferência com trajeto f causada pelos outros trajetos, isto é, todos os trajetos diferentes de f. Uma cópia dos valores não subtraídos originais de Q (n)|wig é também retida. i2 4. Depois de subtração, o maior valor da |Q (n)|n0va I atualizada é encontrado, e seu correspondente retardo λ| (n) é selecionado como uma nova estimativa para Este processo é feito nos blocos 882 a 884 para todos os valores de 1 </< L, 5. As novas estimativas são realímentadas através da chave 885 e o mesmo procedimento é repetido de novo muitas vezes para melhorar a estimativa, A subtração é sempre realizada nos valores originais de Cj (n)|orig mantidos na memória.

Por exemplo, deixe L = 3 e deixe os retardos estimados do prévio processo serem τ jiestt e T2<est e t^si* Para melhorar a estimativa de x(tesL isto é, f = 1, a requerente realiza a seguinte subtração em Q (n); de todos os valores de correlação original Q (n)|orjg para todos os valores de / e n, Este processo subtrai a interferência causada por trajeto de canal 2 e 3. Então, o maior valor de |Q (n)|nova I é encontrado, e seu correspondente retardo λ[ (n) é selecionado como uma nova estimativa para τ i,est- Subtração similar é realizada simultaneamente para o segundo e terceiro retardos. As novas estimativas de retardo podem ser usadas para mais iterações de subtração paras adicionalmente melhorar as estimativas.

Em uma quarta concretização preferida da invenção, a requerente encontra retardos que minimizam uma métrica, tal como um erro médio quadrático entre os valores de correlação e uma soma retardada e ponderada da função de correlação ρ(τ). Em geral, uma métrica é uma função de custo que fornece medidas de desempenho para diferentes soluções para um particular problema. Assim, uma métrica pode ser avaliada para determinar uma solução que satisfaça um específico nível de desempenho ou característica.

Referindo a Figura 9, blocos 991 e 992 realizam as mesmas funções como blocos 661 e 662 da Figura 6 e blocos 771 e 772 da Figura 7. Para cada um dos L correlatores, há N + 1 retardos candidatos onde resultados de correlação são gerados. Portanto, há um total de (N + 1)L possíveis combinações de retardo candidato. Para cada combinação, bloco 993 calcula uma métrica que representa um erro quadrático entre os valores de correlação e soma retardada e ponderada das funções de correlação. Bloco 994 armazena a melhor métrica, que é a métrica menor neste caso. Depois de calcular a métrica para todas as possíveis combinações, bloco 994 reterá somente a menor métrica e a correspondente combinação de retardos, Estes retardos são enviados para bloco 995. Bloco 995 designa os retardos para o receptor RAKE e para os blocos correlatares 991 para gerar novas (N + 1) L correlações. Por exemplo, assuma L = 3. Um objetivo é encontrar a combinação de j, k e m que minimiza a métrica J: onde -N/2 £ j < N/2, -N/2 SkáN/2e -N/32 £ m < N/2. Esta métrica é calculada para todas as combinações de j, k e m no bloco 993. Bloco 994 retém somente a combinação de j, k e m que minimiza a métrica. Deixe a combinação selecionada ser denotada como /, k e m então as estimativas de retardo geradas por bloco 994 são t1cs[ = λ( = λ2 (k ) e Para um valor geral de L, a métrica descrita acima pode ser estendida apropriadamente. Note, visto que cada um de j, k e m toma valores de -N/2 a N/2, a mesma métrica é computada (N+1)L vezes.

Como com previas abordagens, os cálculos não precisam operar nos L subconjuntos possivelmente não contíguos de valores de correlação. Altemativamente, a abordagem pode ser aplicada a uma janela de valores de correlação contígua ou mesmo janelas múltiplas. Para a janela simples de K amostras, havería K!/ (LÍ(K-L)!) possíveis combinações de L retardos, onde "!" denota fatorlal (por exemplo, 41=4x3x2x1). Para reduzir complexidade pode ser desejável usar uma outra técnica de estimativa de retardo para obter estimativas de retardo inicial, então considerar somente retardos que recaiam próximos ao conjunto inicial. Figura 10 mostra um fluxograma do processo descrito acima, que pode ocorrer por exemplo, dentro do processador de banda base 402 da Figura 3, e mais particularmente no estimador de retardo 422 da Figura 4. Na Figura 10, o processo começa na etapa 1000 e prossegue para a etapa 1002. Na etapa 1002, valores de correlação sâo gerados e armazenados. Da etapa 1002, o processo prossegue para a etapa 1004, onde uma nova combinação de retardo é selecionada. Da etapa 1004, o processo prossegue para a etapa 1006, onde uma métrica é calculada para a combinação de retardo selecionada. Da etapa 1006, o processo prossegue para a etapa 1008, onde é determinado se a métrica calculada é melhor do que uma métrica calculada e armazenada previamente. Se a métrica recentemente calculada é melhor do que a métrica armazenada, então o processo prossegue da etapa 1008 para a etapa 1010, onde a métrica recentemente calculada e a correspondente combinação de retardo são armazenadas. Da etapa 1010, o processo prossegue para a etapa 1012. Se a métrica recentemente calculada não é melhor do que a métrica armazenada, então o processo prossegue da etapa 1008 para a etapa 1012. Na etapa 1012, é determinado se a métrica mais recentemente calculada era para a ultima possível combinação de retardo candidato. Se não, então o processo retoma à etapa 1004. Se sim, então o processo prossegue da etapa 1012 para a etapa 1014. Na etapa 1014, a combinação de retardo armazenada correspondendo à melhor métrica é designada para o receptor RÀKE e o para os blocos correlatores 991. Da etapa 1014, o processo prossegue para a etapa 1002, e o ciclo se repete.

Em uma quinta concretização preferida, a quantidade de computação requerida para computar a métrica é reduzida realizando a computação iterativamente usando, por exemplo, estimativa de MMSE. Neste processo, e referindo a Figura 11, a requerente tem L diferentes métricas para minimizar. Cada métrica é usada para estimar o retardo de um trajeto. Blocos 1111 e í 112 correspondem a blocos 991 e 992 da Figura 9, e realizam funções similares. Bloco 1113 aplica a primeira métrica L (N+l) vezes, correspondendo aos N+l retardos nos L correlatores (blocos 1111). Bloco 1114 armazena a melhor métrica e o correspondente retardo. Este retardo é a primeira estimativa. O processo é repetido L vezes nos blocos 1115 até 1118 com uma diferente métrica para cada estágio.

Por exemplo» considere L = 3. Bloco 1113 avalia a primeira métrica para (N + 1) L combinações correspondendo a valores de f ej, onde 1 < f < L e -N/2 < j < N/2. Estes valores de f e j são usados para varrer todos os possíveis retardos Xf (j) e minimizar a métrica;

Bloco 1114 seleciona a combinação de f e j que minimiza esta métrica. Deixe a combinação selecionada ser / e j, que corresponde à primeira estimativa de retardo. Então» a métrica é estendida e bloco 1115 a avalia para os valores de h ek, onde 1 < h < L e -N/2 < k < N/2, exceto para a combinação selecionada correspondendo à primeira estimativa de retardo. Estes valores de h e k são usados para varrer todos os possíveis retardos Xh (k) e minimizar a métrica: N

Bloco 1116 seleciona a combinação de h e k que minimiza esta métrica. Deixe a combinação selecionada ser fe e í, que corresponde à segunda estimativa de retardo. Então, a métrica é estendida e bloco 1117 a avalia para os valores de s e m» onde 1 < s < L e -N/2 < m < N/2, exceto para a combinações selecionadas correspondendo às prévias estimativas de retardo. Estes valores desera são usados para varrer todos os possíveis retardos Xs (m) e minimizar a métrica; djoco iii5 seieciona a comomaçao ae s e m que minimiza esta métrica. Deixe a combinação selecionada ser s e m. Portanto, as estimativas de retardo final são xlttA = λΓ (j),r2,est = hi (k ) e Xs(m).

Estas estimativas de retardo são designadas por bloco 1119 para o receptor RAKE e para os correlatores do bloco 1111 para gerar novas correlações. A redução de complexidade computacional depende de como os retardos são restringidos. Na descrição prévia, retardos não são permitidos ser idênticos. Com esta restrição, o número de métricas computadas é: Entretanto, as primeiras L(N+1) métricas são mais simples do que as próximas L(N+I) -1 métricas, e assim por diante. Adicional restrição é possível, requerendo que em cada um dos L intervalos de comprimento N+l haja somente uma estimativa de retardo. Para este caso, o número de métricas computadas é: De novo, as métricas tem diferente complexidade. Note que, termos comuns entre métricas podem ser armazenados em memória e reutilizados. Também, para um valor geral de L, as métricas descritas acima são estendidas apropriadamente.

Figura 12 mostra um fluxograma do processo descrito acima, que pode ocorrer por exemplo, dentro do processador de banda base 402 da Figura 3, e mais particulannente no estimador de retardo 422 da Figura 4, Na Figura 12, o processo começa na etapa 1200 e prossegue para a etapa 1202, onde l é ajustado a zero. O valor de l denota uma particular das L métricas. Da etapa 1202, o processo prossegue para a etapa 1204, onde valores de correlação são gerados e armazenados. Da etapa 1204, o processo prossegue para a etapa 1206, onde l é incrementado para indicar uma próxima das L métricas. Neste caso, l se iguala a um para indicar a primeira das L métricas. Da etapa 1206, o processo prossegue para a etapa 1208, onde uma nova estimativa de retardo é selecionada para a métrica, que depende de novas e prévias estimativas de retardo. Da etapa 1208, o processo prossegue para a etapa 1210, onde a métrica é calculada. Da etapa 1210, o processo prossegue para a etapa 1212, onde é determinado se a métrica recentemente calculada é melhor do que a métrica previamente calculada. Se não, então o processo prossegue para a etapa 1216. Se sim, então o processo prossegue para a etapa 1214, onde a melhor métrica e o correspondente retardo são armazenados. Da etapa 1214, o processo prossegue para a etapa 1216, onde é determinado se o retardo é o ultimo possível retardo para a métrica. Se não, então o processo prossegue para a etapa 1208, onde um novo retardo é selecionado para a métrica. Se sim, então o processo prossegue para a etapa 1218, onde é determinado se a métrica é a ultima das L métricas. Se não, então o processo prossegue para a etapa 1206, onde l é incrementado para selecionar a próxima métrica. Se sím, então o processo prossegue para a etapa 1220, onde as L estimativas de retardo armazenadas, isto é, os melhores retardos para cada uma das L métricas, são designados para o receptor RAKE e para os coirelatores. Da etapa 1220, o processo prossegue para etapa 1202, e se repete.

Descrevendo Figuras 9-12, uma métrica MM SE é usada. Altemativamente, estimativa de máxima probabilidade pode ser usado para encontrar os valores de retardo mais prováveis dadas as amostras recebidas e uma suposição que o ruído (interferência mais ruído térmico) é Gaussiano. Em essência, uma função de probabilidade dos dados recebidos é maximizada. Subprodutos desta aproximação incluem estimativas de coeficiente de canal de máxima probabilidade (ML), que podem ser usadas para inicializar um estimador de coeficiente de canal. 0 modelo de sinal esta ilustrado na Figura 13. O caso geral é ilustrado, no qual o sinal sendo usado para estimar o canal tem modulação de dados a (k). Note que, a (k) é conhecido para canais piloto ou símbolos piloto, enquanto a (k) precisaria ser detectado para um canal de dados. Técnicas de processamento por sobrevivente podem ser usadas, de forma que para um canal de dados, a (k) é suposto. A seqüência de espalhamento é denotada pk (n), a forma de pulso de chip é denotada f (t) e a forma de onda transmitida equivalente de banda base é denotada u (t). O meio é modelado como um conjunto finito de raias ou muiti-trajetos resolúveis, com retardos dj e coeficientes Cj, Ruído é denotado w (t) e o sinal recebido é denotado y (t).

Como mostrado no modelo de sinal da Figura 13, uma fonte de informação tendo modulação de dados a (k) é fornecida no bloco 1302, e é espalhada no bloco 1304 com a seqüência de espalhamento pk (n) e então fornecida para bloco 1306. No bloco 1306, o sinal espalhado é processado usando a forma de pulso f (t) para gerar a forma de onda transmitida equivalente de banda base u (t), que é então transmitida através de um meio de transmissão 1308. O meio de transmissão é modelado como descrito acima com retardos dj e coeficientes cj. Ruído w (t) é introduzido no sinal no bloco 1310, e finalmente o sinal é recebido por um receptor no bloco 1312. A requerente assumiu que dados correspondendo a K valores de símbolo são usados para estimar ou atualizar os retardos (k=l, tipicamente). Maximizar a probabilidade é equivalente a maximizar a seguinte função de probabilidade: onde onde Nc é o número de chips por símbolo. Esta função de custo ou métrica pode ser expressa em termos de quantidades disponíveis para o processador de banda base assumindo: 1. filtragem da RF e possíveis seções de banda base, e rigorosamente se aproxima da filtragem que está casada à forma de pulso f (t); e 2, desespalhamento está casado à sequência de espalhamento Pk (n). A estimativa de retardo se baseia em valores desespalhados xk (t), onde t é amostrado, por exemplo, 8 vezes por período de chip. Estes valores desespalhados são obtidos correlacionando as amostras de banda base r (n) com o conjugado do código de espalhamento, pk* (n), isto é: n Sob as suposições acima pode ser mostrado que a métrica dada acima é equivalente à métrica: onde estimativas de coeficiente de canal são uma função das estimativas de retardo e da função de auto-correlação de forma de pulso % (τ). Especificamente, Rc=x onde Assim, estimativas de retardo candidato seriam consideradas. Para cada conjunto candidato, estimativas de coeficiente de canal seriam determinadas e a métrica seria avaliada. As estimativas candidatas que maximizam a métrica se tomariam os retardos estimados. Isto está mostrado nas Figuras 9 e 10, exceto que a métrica é a métrica ML.

Formas alternativas da métrica são possíveis. Por exemplo, a expressão de estimativa de coeficiente de canal podia ser substituída na expressão de métrica para obter uma métrica que depende somente dos valores de correlação e da função de auto-correlação de forma de pulso. Também, a função de auto-correlação de forma de pulso pode ser pré-computada e armazenada em memória.

Na prática, estimativas de retardo grosseiras ou iniciais podem ser obtidas por outras abordagens. Então, estimativas de retardo candidato podem ser formadas pesquisando sobre as estimativas iniciais, de forma que não há candidatas de mais para considerar, Uma variação iterativa sub-ótíma é para assumir que y(t) inclui um trajeto somente. A requerente estima o retardo daquele trajeto minimizando a métrica, uma tarefa que em essência se toma encontrar a correlação de pico. Então, a requerente fixa o primeiro retardo estimado e assumimos que y (t) inclui dois trajetos, o primeiro trajeto já estimado mais um segundo retardo desconhecido. A requerente considera conjuntos candidatos que tem o primeiro conjunto de retardo para o retardo estimado do primeiro trajeto, mas variamos o retardo do segundo trajeto. O retardo do segundo trajeto que minimiza a métrica dá o retardo estimado do segundo trajeto. O processo é repetido para mais estimativas de retardo. Uma vez que esta abordagem sub-ótima esteja concluída, a abordagem ótima pode ser realizada considerando conjuntos de retardo candidato que estão próximos do primeiro conjunto de estimativas. Isto está mostrado nas Figuras 11 e 12, exceto que a métrica ML é usada em vez disso. A presente invenção é também aplicável à recepção de multi-antena, usando antenas de diversidade» arranjos faseados e possivelmente formação de feixe, Estimativa de retardo é realizada em cada um de M canais de entrada. Tanto cada canal tem L dedos ou LM dedos estão livremente alocados entre os canais. Métricas ML ou MMSE de junção podem ser usadas, assim como seleção de intensidade de sinal.

Os princípios, concretizações preferidas e modos de operação da presente invenção foram descritos na precedente especificação. Entretanto, a invenção que é destinada a ser protegida não é para ser interpretada como limitada às concretizações particulares expostas. Ademais, as concretizações descritas aqui são para serem observadas como ilustrativas mais do que restritivas. Variações e mudanças podem ser feitas por outras, e equivalentes empregadas, sem se afastar do espírito da presente invenção por exemplo, métricas outras que ML ou MMSE podem ser usadas para estimar retardos de multi-trajeto. Em conseqüência, é expressamente intencionado que todas tais variações, mudanças e equivalências que recaem dentro do espírito e campo da presente invenção como definida nas reivindicações sejam abrangidas por esse meio.

REIVINDICAÇÕES

Claims

1. Sistema para rastrear um can.al de multi-trajeto, caracterizado pelo fato de compreender: meio para gerar valores de correlação (661, 662; 771, 772; 991, 992; 1111, 1112), cada valor de correlação correspondendo respectivamente a uma pluralidade de valores de retardo; meio para gerar estimativas de retardo para trajetos do canal de multi-trajeto com base nos valores de conrelaçio gerados (663,664, 665; 773, 774, 775, 776, 777, 778; 993, 1113, 1114, 1115, 1116, 1117, 1118) de modo a prover estimativas de retardo diferentes, as estimativas de retardo sendo geradas por estimação com base em envelope de valores de retardo ou por avaliação métrica, e meio para prover as estimativas de retardo diferentes para meio de processamento adicional; e meio adaptado para rastrear os diferentes trajetos (423) usando as ditas estimativas de retardo diferentes.

2. Sistema de acordo com reivindicação 1, caracterizado pelo fato de que o meio para gerar estimativas de retardo utilizando estimação com base em envelope de valores de retardo compreende: meio para produzir um conjunto de estimativas de retardo; meio para processar os valores de correlação modificando os valores de correlação de acordo com o conjunto de estimativas de retardo para produzir valores de correlação processados; e meio para refinar as estimativas de retardo usando os valores de correlação processados.

3. Sistema de acordo com reivindicação 2, caracterizado pelo fato de que o meio para processar e o meio para refinar compreendem: meio para computar um primeiro maior valor de correlação; meio para produzir uma primeira estimativa de retardo usando um valor de retardo associado com o maior valor de correlação; meio para processar os valores de correlação modificando pelo menos um valor de correlação para produzir valor de correlação processados; meio para computar um maior valor de correlação processado; e meío para produzir uma segunda estimativa de retardo usando um retardo associado com o maior valor de correlação processado,

4. Sistema de acordo com reivindicação 3» caracterizado pelo fato de que o meio de geração produz valores de correlação para somente aqueles valores de retardo que estão dentro de intervalos que incluem estimativas de retardo,

5. Sistema de acordo com reivindicação 3» caracterizado pelo fato de que o meio de geração produz valores de correlação para valores de retardo dentro de um conjunto contíguo.

6. Sistema de acordo com reivindicação 3, caracterizado pelo fato de que o meio de processamento modifica pelo menos um valor de correlação ajustando-o para zero.

7. Sistema de acordo com reivindicação 3, caracterizado pelo fato de que o meío de processamento modifica pelo menos um valor de correlação subtraindo um componente associado com o valor de retardo associado com o maior valor de correlação.

8. Sistema de acordo com reivindicação 7, caracterizado pelo fato de que subtração é realizada usando um valor de correlação e informação lateral.

9. Sistema de acordo com reivindicação 8» caracterizado pelo fato de que a informação lateral está relacionada à forma de pulso de chip.

10. Sistema de acordo com reivindicação 8, caracterizado pelo fato de que a informação lateral está relacionada à sequência de espalhamento.

11. Sistema de acordo com a reivindicação 3» caracterizado pelo fato de que o sistema compreende um receptor, o sistema adicionalmente compreendendo meio de detecção de dados para usar as primeira e segunda estimativas de retardo para detectar símbolos de informação.

12. Sistema de acordo com a reivindicação 1, caracterizado pelo fato de que o meio para gerar estimativas de retardo utilizando avaliação métrica compreende: meio para produzir uma pluralidade de conjuntos de estimativa de retardo candidato; meio para calcular métricas associadas com cada conjunto de estimativa de retardo candidato; meio para selecionar um conjunto de estimativa de retardo entre a pluralidade de conjuntos de estimativa de retardo candidato usando as métricas calculadas; e meio para produzir uma pluralidade de estimativa de retardo usando o conjunto de estimativa de retardo selecionado.

13. Sistema de acordo com a reivindicação 12, caracterizado pelo fato de que o meio para produzir uma pluralidade de estimativas de retardo candidato, o meio para calcular métricas, o meio para selecionar um conjunto de estimativa de retardo e o meio para produzir uma pluralidade de estimativa de retardo compreendem: meio para produzir primeiras estimativas de retardo candidato; meio para calcular um primeiro conjunto de métricas associadas com as primeiras estimativas de retardo candidato; meio para selecionar uma melhor métrica dentre o primeiro conjunto de métricas para produzir uma primeira estimativa de retardo; meio para produzir segundas estimativas de retardo candidato; meio para calcular um segundo conjunto de métricas associadas com as segundas estimativas de retardo candidato; e meio para selecionar uma melhor métrica dentre o segundo conjunto de métricas para produzir uma segunda estimativa de retardo.

14. Sistema de acordo com reivindicação 12, caracterizado pelo fato de que valores de correlação são somente gerados para retardos próximos a pelo menos uma estimativa de retardo inicial.

15. Sistema de acordo com reivindicação 12 ou 13, caracterizado pelo fato de que: cada métrica representa um erro quadrático entre os valores de correlação e uma soma ponderada de funções de correlação que slo retardadas usando algumas da pluralidade de estimativas de retardo candidato.

16. Sistema de acordo com reivindicação 12 ou 13, caracterizada pelo fato de que cada métrica é uma métrica de estimação de probabilidade máxima.

17. Sistema de acordo com reivindicação 12 ou 13, caracterizada pelo fato de que cada métrica usa valores de correlação associados com estimativas de retardo candidato em um dos conjuntos de estimativa de retardo candidato.

18. Sistema de acordo com reivindicação 12 ou 13, caracterizada pelo fato de que cada métrica usa estimativas de coeficiente de canal.

19. Sistema de acordo com reivindicação 12 ou 13, caracterizada pelo fato de que cada métrica usa informação de forma de pulso.

20. Processo para rastrear um canal de multi-trajeto, caracterizado pelo fato de compreender: gerar valores de correlação, cada um correspondendo respectivamente a uma pluralidade de valores de retardo; gerar estimativas de retardo para trajetos do canal de multi-trajeto com base nos valores de correlação gerados de modo a prover estimativas de retardo diferentes, as estimativas de retardo sendo geradas por estimação com base em envelope de valores de retardo ou por avaliação métrica, e prover as estimativas de retardo diferentes para meio de processamento adicional; e usar as ditas estimativas de retardo diferentes para rastrear os diferentes trajetos.

21. Processo de acordo com reivindicação 20, caracterizado pelo fato de que a etapa de gerar estimativas de retardo compreende as etapas de: produzir um conjunto de estimativas de retardo; processar os valores de correlação modificando os valores de correlação de acordo com o conjunto de estimativas de retardo para produzir valores de correlação processados; e refinar as estimativas de retardo usando os valores de correlação processados.

22. Processo de acordo com reivindicação 21, caracterizado adícíonalmente pelo fato de compreender repetir as etapas de processar e refinar.

23. Processo de acordo com reivindicação 21, caracterizado adicionalmente pelo fato de compreender repetir as etapas de processar e refinar até que cada uma da pluralidade de estimativas de retardo tenha sido refinada

24. Processo de acordo com reivindicação 21, caracterizado pelo que a etapa de processar inclui modificar pelo menos um valor de correlação subtraindo pelo menos um componente associado com um retardo no conjunto de estimativas de retardo.

25. Processo de acordo com reivindicação 21, caracterizado adicionalmente pelo que as etapas de processar os valores de correlação e refinar as estimativas de retardo compreendem as etapas de: selecionar um maior valor de correlação dos valores de correlação gerados; produzir uma primeira estimativa usando um retardo correspondendo ao maior valor de correlação; processar os valores de correlação modificando pelo menos um valor de correlação para produzir valor de correlação processados; selecionar um maior valor de correlação processado; e produzir uma segunda estimativa de retardo usando um retardo associado com o maior valor de correlação processado,

26. Processo de acordo com reivindicação 21, caracterizado pelo que a etapa de processar inclui modificar pelo menos um valor de correlação ajustando-o para zero.

27. Processo de acordo com reivindicação 26, caracterizado pelo que a etapa de processar incluir modificar pelo menos um valor de correlação subtraindo um componente associado com o retardo associado com o maior valor de correlação.

28. Processo de acordo com reivindicação 27, caracterizado pelo que subtração usa uma função de correlação conhecida.

29. Processo de acordo com reivindicação 26, caracterizado pelo que as etapas de selecionar, atualizar e processar são repetidas até que um número predeterminado de estimativas de retardo tenha sido atualizado.

30. Processo de acordo com reivindicação 29, caracterizado pelo que as etapas repetidas são realizadas em ordem de intensidade de raia,

31. Processo de acordo com a reivindicação 20, caracterizado pelo fato de a etapa de gerar estimativas de retardo compreende as etapas de; gerar valores de correlação em uma pluralidade de retardos; produzir uma pluralidade de conjuntos de estimativa de retardo candidato; calcular métricas associadas com cada conjunto de estimativa de retardo candidato para produzir resultados de cálculo; selecionar um dos resultados de cálculo; e produzir uma pluralidade de estimativas de retardo usando o conjunto de estimativa de retardo candidato que corresponde aos resultados de cálculo selecionado.

32. Processo de acordo com reivindicação 31, caracterizado pelo fato de que as etapas de produzir uma pluralidade de conjuntos de estimativa de retardo candidato, calcular métricas, selecionar alguns dos resultados de cálculo e produzir uma pluralidade de estimativas de retardo compreendem as etapas de: produzir uma pluralidade de primeiras estimativas de retardo candidato; calcular um primeiro conjunto de métricas associadas com as primeiras estimativas de retardo candidato para produzir um primeiro resultado de calculo; produzir uma primeira estimativa de retardo com base no primeiro resultado de calculo; produzir uma pluralidade de segundas estimativas de retardo candidato; calcular um conjunto de segundas métricas associadas com as segundas estimativas de retardo candidato para produzir um segundo resultado de cálculo; e produzir uma segunda estimativa de retardo com base no segundo resultado de cálculo.

33. Processo de acordo com reivindicação 31 ou 32, caracterizado pelo fato de que: as métricas representam erros quadráticos entre os valores de correlação e somas ponderadas de funções de correlação que são retardadas usando algumas da pluralidade de estimativas de retardo candidato.

34, Processo de acordo com reivindicação 31 ou 32» caracterizado pelo fato de que cada métrica é calculada usando valores de correlação associados com estimativas de retardo candidato em um dos conjuntos de estimativa de retardo candidato,

35, Processo de acordo com reivindicação 31 ou 32» caracterizado pelo fato de que cada métrica é calculada usando estimativas de coeficiente de canal,

36, Processo de acordo com reivindicação 31 ou 32» caracterizado pelo fato de que cada métrica é calculada usando informação de forma de pulso.