WO 03/063378 Al ?????--
ES, Fl, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, For two-letter codes and other abbreviations, refer to the "Guid- SK, TR), ???? patent (BF, BJ, CF, CG, Cl, CM, GA, GN, ance Notes on Codes and Abbreviations " appearing at the begin- GQ, GW, ML, MR, NE, SN, TD, TG). ning of ea h regular issue of the PCT Gazeite. Published:
STSTF.MIL. ?? BUSQUEDA CDMA SEGMENTADA Campo de la Invención. La presente invención se relaciona de manera general con comunicaciones, y de manera más específica con un método y aparato mejorados para la búsqueda CDMA segmentada .
Antecedentes de la Invención Los sistemas de comunicación inalámbrico son ampliamente desplegados para proporcionar varios tipos de comunicación como voz y datos. Esos sistemas pueden basarse en el acceso múltiple por división de código (CDMA) , acceso múltiple por división de tiempo (TDMA) , o algunas otras técnicas de modulación. Un sistema CDMA proporciona ciertas ventajas sobre otros tipos de sistemas, incluyendo mayor capacidad del sistema. Un sistema CDMA puede ser diseñado para soportar uno o más estándares CDMA como (1) el "Estándar de Compatibilidad de Estación Móvil -Estación Base TIA/EIA-95-B para Sistema Celular de Espectro Extendido de Banda Ancha de Doble Modo" (el estándar IS-95), (2) el estándar ofrecido por un consorcio nombrado "Proyecto de Sociedad de la 3ra Generación" (3GPP) e incorporado en un conjunto de documentos incluyendo los Documentos Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, y 3G TS 25.214 (el 2 estándar -CDMA) , (3) el estándar ofrecido por un consorcio nombrado "Proyecto 2 de Sociedad de la 3ra Generación" (3GPP2) e incorporado en un conjunto de documentos incluyendo "Estándar de Capa Física C.S0002-A para Sistemas de Espectro Extendido cdma2000", el "Estándar de Señalización de Capa Superior (Capa 3) C.S0005-A para Sistemas de espectro extendido cdma2000" , y la "Especificación de Interconexión Aérea de Datos de Paquete de Alta Velocidad cdma2000 C.S0024" (el estándar cdma2000) , y (4) algunos otros estándares. Las secuencias de ruido pseudoaleatorio (PN) son comúnmente usadas en sistemas CDMA para propagar datos transmitidos, incluyendo señales piloto transmitidas. Inherente al diseño de sistemas CDMA de secuencia directa está el requerimiento que un receptor debe alinear sus secuencias de PN con aquellas de una estación base. En algunos sistemas, como IS-95 y cdma2000, las estaciones base se diferencian transmitiendo una secuencia de PN común con una desviación única. Otros sistemas, como aquellos definidos por el estándar W-CDMA, diferentes estaciones base usan un código de PN único por cada una. El proceso mediante el cual una estación móvil adquiere las señales piloto de estaciones base vecinas es conocido como búsqueda . Una estación móvil puede estar en comunicación con una red de estaciones base, algunas de las males pueden transmitir sobre diferentes frecuencias, y algunas de las cuales pueden usar esquemas de interconexión aérea alternativos. Un ejemplo puede incluir un sistema que use equipo que se conforme a uno o más de los estándares nombrados anteriormente. En ese escenario, pueden ser necesarias búsquedas ocasionales a través de frecuencias y sistemas múltiples para que la estación móvil mantenga el seguimiento o rastreo de la célula de mejor calidad. El seguimiento o rastreo y comunicación con las células de mejor calidad pueden dar como resultado una mejor transmisión y recepción de la señal, con frecuencia niveles de potencia de transmisión reducidos por la estación base en la unidad de abonado. Esta, a su vez, incrementa la capacidad del sistema CDMA (ya sea en términos de soporte de un número incrementado de usuarios, o velocidades de transmisión más altas, o ambas) . Un método para soportar la búsqueda multifrecuencia, multisistema es desplegar buscadores paralelos múltiples para soportar las diferentes frecuencias y sistemas. Esta solución puede probar ser costosa en términos de los componentes físicos requeridos —-pa-ea- e-e o t-aTT-estarr Otra solución es compartir el tiempo de un solo 4
buscador, para usarlo en una variedad de frecuencias y sistemas. Un problema con esta segunda solución es que una búsqueda en curso puede ser interrumpida por una nueva petición de búsqueda programada en una frecuencia o sistema diferente. Con frecuencia esto es manejado abortando la búsqueda en progreso para volver disponibles los recursos para la nueva búsqueda. Este es un uso ineficiente de los recursos disponibles. Puede surgir otro problema cuando los recursos de búsqueda estén solo disponibles durante un tiempo limitado para buscar frecuencias y/o sistemas alternativos. En algunos casos, el tiempo limitado puede no ser suficiente para completar la búsqueda alternativa. Por lo tanto existe la necesidad en la técnica de buscador que pueda efectuar segmentos de una o más tareas de búsqueda, combinando finalmente los resultados para generar una o más tareas de búsqueda completadas .
SUMARIO DE LA INVENCION Las modalidades descritas aquí resuelven la necesidad de la búsqueda CDMA segmentada. En un aspecto, un buscador comprende una pluralidad de elementos de almacenamiento seleccionables para efectuar una pluralidad de tareas de búsqueda segmentables , cada elemento de almacenamiento es operable para el 5 almacenamiento de— — cceso—a—la—información de—estado— erruna de la pluralidad de tareas de búsqueda. En otro aspecto, una primera tarea de búsqueda es interrumpida en progreso, a la información de estado de la primera tarea es almacenada, se efectúa una segunda tarea de búsqueda, y la primera tarea de búsqueda continua usando la información de estado almacenada. En otro aspecto más, una tarea de búsqueda es segmentada a los segmentos de búsqueda más pequeños, dimensionados para ser colocados dentro del tiempo disponible contiguo en el buscador.
También se presentan varios otros aspectos de la invención. Esos aspectos tienen el beneficio de eficiencia de área del circuito y tiempo de búsqueda, lo cual se traduce en costos reducidos, mayor tiempo de espera, mayor velocidad de adquisición, transmisión de señales de mayor calidad, mayor rendimiento de datos, disminución de potencia o energía, y capacidad total del sistema mejorada. La invención proporciona métodos y elementos de sistema que implementan varios aspectos, modalidades, y características de la invención, como se describe con mayor detalle más adelante.
BREVE DESCRIPCION DE LOS DIBUJOS Las características, naturaleza y ventajas de la 6
presente invención se volverán más e identes a—p r-feir—de-la descripción detallada expuesta más adelante cuando se tome en conjunto con los dibujos en los cuales caracteres de referencia similares identifican lo correspondiente a su través y donde: La Figura 1 es un diagrama de bloques general de un sistema de comunicación inalámbrico capaz de soportar un número de usuarios; La Figura 2 describe la asignación de tiempo del buscador, distribuido entre dos tareas de búsqueda; La Figura 3 describe una modalidad de una estación móvil para efectuar la búsqueda CDMA segmentada; La Figura 4 describe una modalidad de un buscador, operable con una pluralidad de elementos de almacenamiento; La Figura 5 describe una modalidad alternativa de un buscador, configurado con un banco de elementos de almacenamiento para la búsqueda CDMA segmentada . La Figura 6 describe una modalidad de un detector de picos, configurada de acuerdo con los principios de la presente invención; La Figura 7 describe una modalidad de un clasificador, configurado de acuerdo con los principios de—Ira--p-resentre-íñveñc orf; La Figura 8 describe un diagrama de flujo de una segmentada ; La Figura 9 describe un diagrama de flujo de una modalidad alternativa de un método para efectuar la búsqueda CDMA segmentada; y La Figura 10 describe un diagrama de flujo de una modalidad de un método para segmentar una tarea de búsqueda .
DESCRIPCION DETALLADA La FIGURA 1 es un diagrama de un sistema de comunicación inalámbrica 100 que soporta un número de usuarios, y el cual puede implementar varios aspectos de la invención. El sistema 100 puede ser diseñado para soportar uno o más estándares y/o diseños CDMA (por ejemplo, el estándar W-CDMA, el estándar IS-95, el estándar cdma2000, la especificación HDR) . Por simplicidad, el sistema 100 es mostrado como si incluyera tres estaciones base 104 en comunicación con dos estaciones móviles 106. La estación base y su área de cobertura son con frecuencia referidas colectivamente como una "célula". En sistemas IS-95, una célula puede incluir uno o más sectores. En la especificación del W- CDMA, cada sector de una estación base y el área de cobertura del sector es referida como una célula. Como se manera intercambiable con los términos punto de acceso o NodoB. El término estación móvil puede ser usado de manera intercambiable con los términos equipo del usuario (UE) , unidad de abonado, estación de abonado, terminal de acceso, terminal remota, u otros términos correspondientes conocidos en la técnica. El término estación móvil abarca aplicaciones inalámbricas fijas. Dependiendo del sistema CDMA que sea implementado , cada estación móvil 106 puede comunicarse con una (o posiblemente más) estaciones base 104 sobre el enlace de ida en cualquier momento dado, y puede comunicarse con una o más estaciones base sobre el enlace de regreso dependiendo si o no la estación móvil está en transferencia. El enlace de ida (es decir, el enlace descendente) se refiere a la transmisión de la estación base a la estación móvil, y el enlace de regreso (es decir el enlace ascendente) se refiere a la transmisión de la estación móvil a la estación base. Por claridad, los ejemplos usados en la descripción de esta invención asumirán las estaciones base como las originadoras de señales y las estaciones móviles como receptoras y adquiridoras de aquellas señares-; es deci señales sobre el enlace de ida. Aquellos expertos en la técnica comprenderán que las estaciones móviles así como las estaciona base puedea-estar equipadas para transmitir datos como se describe aquí y los aspectos de la presente invención se aplican en aquellas situaciones también. La palabra "ejemplar" se usa exclusivamente aquí con el significado de "servir" como un ejemplo, caso, o ilustración" . Cualquier modalidad descrita aquí, "ejemplar" no necesariamente debe constituirse en preferida o ventajosa sobre otras modal idades . La FIGURA 2 describe la relación entre buscadores programados sobre varias f ecuencias . En el ejemplo mostrado, únicamente son mostradas dos frecuencias, aunque puede ser soportado cualquier número de frecuencias, tipo de sistemas, o combinación de los mismos, dentro del alcance de la presente invención. La línea marcada como "peticiones" de búsqueda tiene varias flechas, que corresponden a cada petición de búsqueda por los buscadores de frecuencia 1 o frecuencia 2. Debajo de la línea de peticiones de búsqueda se encuentran barras que representan gráficamente el tiempo que tiene disponible un buscador para buscar sobre la frecuencia 1 o la frecuencia 2, marcadas como "Búsqueda de Frecuencia 1" y "Búsqueda de Frecuencia 2" respectivamente. En—¾s ¾ ejemplo, el tiempo asignado para la búsqueda de frecuencia 2 es considerablemente menor que el tiempo asignado a la búsqueda de frecuencia 1. Cuando una estación móvil es sintonizada a y se comunica sobre una frecuencia, necesita aún verificar una frecuencia alternativa, y es común dedicar más tiempo a la búsqueda sobre la frecuencia a la que la estación móvil se está comunicando, y no menos tiempo para sintonizarse con y buscar sobre la frecuencia alternativa. Como se estableció anteriormente, puede ser que una búsqueda en progreso sobre la frecuencia 1 no sea terminada cuando la petición de búsqueda de frecuencia 2 comience. En arquitecturas anteriores, una solución era simplemente desechar los resultados intermedios, comenzar la búsqueda de frecuencia 2, y de este modo disminuir la utilización efectiva del buscador, así como el grado de desempeño total del sistema por lo que la búsqueda abortada da como resultado un menor uso que las trayectorias de señal óptimas para la desmodulación. En modalidades de la presente invención, los ejemplos de la cual son detallados más adelante, la búsqueda de frecuencia 1 puede ser interrumpida, establecida entonces una vez completada la búsqueda de frecuencia 2. Podría surgir otro problema potencial si el tiempo asignado para la búsqueda de frecuencia 2 no fuera suficiente para sintonizarse a esa frecuencia y completar las tareas de búsqueda sobre esa frecuencia. La petición e frecuencia 1 entonces comenzaría^y_ < rpgi|1f3dn.q de la frecuencia 2 serían desechados, o la búsqueda de frecuencia 1 tendría que ser pospuesta. En las modalidades descritas más adelante, la búsqueda de frecuencia 2 puede ser interrumpida, pero reestablecida durante la siguiente asignación de frecuencia 2. Además, si el tiempo asignado para una frecuencia es conocido de antemano, las tareas de búsqueda para esa frecuencia pueden ser divididas para ajustarse a éste. La FIGURA 3 describe una modalidad de la estación móvil 106. Por claridad, únicamente se muestra un subconjunto de los componentes de una estación móvil. Las señales son recibidas en la antena 310, y proporcionadas al bloque de conversión descendente de RF 320 para su amplificación, conversión descendente, y muestreo. Varias técnicas para convertir de manera descendente señales CDMA a banda base son conocidas en la técnica. El bloque de conversión descendente de RF 320 puede ser configurable para recibir varias frecuencias. Del bloque de conversión descendente de RF 320, las muestras de I y Q son proporcionadas al buscador 330. Nótese que en las modalidades alternativas, las muestras de I y Q pueden ser almacenadas en una memoria antes de -ser-—entregadas al" buscador 330 (no se muestran los detalles) . El buscador 330 está en comunicación con un 12 procesador de señales digitales (DSP) 340. Las alternativas para emplear un DSP incluyen usar otro tipo de procesador para propósitos generales, o componentes físicos especializados para llevar a cabo las diferentes tareas relacionadas con la búsqueda que pueden ser empleados en el DSP. Dependiendo de las capacidades del buscador 330, el DSP 340 puede llevar a cabo varias tareas descritas en las siguientes modalidades, y coordinar el desempeño de las tareas restantes en el buscador 330. El buscador 330 puede buscar los resultados de cualquiera de las frecuencias sintonizadas en el bloque de conversión descendente de RF 320. Aunque solo se muestra un buscador 330 en la FIGURA 3, puede ser implementado cualquier número de buscadores en paralelo de acuerdo con los principios de la presente invención. Pueden ser calculados valores intermedios en cualquier punto en el proceso y aparatos descritos más adelante en el buscador 330 para la entrega al DSP 340 para el procesamiento posterior. El DSP 340 puede regresar valores intermedios procesados al buscador 330 para su procesamiento posterior también. Varias configuraciones alternativas del DSP/componentes físicos dedicados estarán claras a aquellos expertos en la técnica y caen dentro del alcance de la presente invención, La memoria 360 es mostrada conectada al DSP 340.
La memoria 360 es usada en varias modalidades para almacenar resultados parciales y el estado de uno o más procesos de búsqueda en progreso, como será discutido con detalles más adelante. La memoria 360 es mostrada separada para propósitos de discusión únicamente, esta puede estar incluida en el DSP 340, o, de manera alternativa, puede estar incluida en el buscador 330. En una modalidad, el DSP 340 recupera datos del buscador 330 para almacenarlos en la memoria 360, y recibe datos de la memoria 360 para reemplazarlos en el buscador 330. En una modalidad alternativa, mostrada por la conexión alternativa entre el buscador 330 y la memoria 360, los datos pueden ser almacenados directamente en la memoria 360 desde el buscador 330, y viceversa. La memoria 360 puede comprender un elemento de memoria, o puede estar constituido de varios elementos de memoria. La memoria 360 puede ser cualquier medio de almacenamiento conocido en la técnica, incluyendo pero sin limitarse a RAM, registros, medios magnéticos, y similares. Además de almacenar la información de estado y los resultados parciales por el buscador 330, la memoria 360 puede ser usada para conservar instrucciones de programación para el DSP 340. Esas instrucciones pueden incluir aquellas requeridas para llevar a cabo las modalidades de métodos de la presente invención, detalladas de manera más completa más adelante. En una modalidad alternativa, en la cual la memoria 360 está incluida dentro del buscador 330, puede ser conectada una memoria de instrucción (no mostrada) diferente a la memoria 360 al DSP 340 para llevar a cabo los métodos como se describe aquí . La Figura 4 describe una modalidad de buscador 330 que puede ser configurado para soportar la búsqueda en una variedad de sistemas CDMA, como aquellos descritos anteriormente. Las muestras de I y Q son entregadas a la sección de entrada opcional 410 para funciones como un ajuste Doppler de código, de asignación, rotación y similares. En modalidades alternativas, puede ser necesario desplegar una sección de entrada en el buscador 330. Las muestras de I y Q son entregadas desde la sección de entrada 410 (si es desplegada una) al correlacionador 420, donde toma lugar la correlación con una secuencia proporcionada desde el generador de secuencia 430. El correlacionador 420 puede ser configurado para producir una acumulación coherente parcial de un número de microcircuitos integrados por cada hipótesis que esté siendo probada. Este también
-pnede SBT- "configurado' para compartir tiempo de modo que pueda ser probada más de una hipótesis en cada tiempo de 15 microcircuito integrado. Un correlacionador puede ser descrito como un correlacionador de segmentos múltiples, con cada uno de una pluralidad de segmentos operando para correlacionar cada uno de una pluralidad de flujos de hipótesis no relacionadas. Las acumulaciones coherentes parciales por cada hipótesis que esté siendo probada en el correlacionador 420 son proporcionadas al acumulador coherente 440, donde son acumuladas por un intervalo de acumulación coherente. El intervalo de acumulación coherente puede ser diferente por cada hipótesis que esté siendo probada. El acumulador coherente 440 contiene el almacén para acumulaciones parciales correspondientes a la pluralidad de hipótesis que estén siendo actualmente probadas. Las acumulaciones coherentes resultantes son proporcionadas desde el acumulador coherente 440 para el cálculo de energía en el calculador de energía 450. Un calculador de energía típico puede efectuar una función de I2+Q2 sobre las porciones de I y Q de la acumulación coherente para producir un valor de energía. Los valores de energía son proporcionados al acumulador no coherente 460 para la acumulación no coherente por cada hipótesis que esté siendo probada. La acumulación no coherente procede—duraTit^n H_ndUTra~ci"órr^¾pes??icada""de un "intervalo de acumulación no coherente, M. Puede ser programado un M 16 único por cada hipótesis que esté siendo probada. El acumulador no coherente 460 contiene el almacén para las acumulaciones parciales correspondientes a la pluralidad de hipótesis que estén siendo probadas actualmente. El acumulador no coherente produce valores de energía acumulada por cada hipótesis. Los valores de energía pueden ser proporcionados al DSP 330, u otro destino o el buscador 330 puede ser configurado con una sección posterior del buscador que comprenda el detector de picos 470 y el clasificador 480. Si es configurado así, los valores de energía son proporcionados al detector de picos 470. El detector de picos 470 puede ser configurado para detectar picos dentro de una pluralidad de flujos de energía de hipótesis, o como un solo detector de picos. La salida del detector de picos 470 es proporcionada para ser clasificada en el clasificador 480. El clasificador 480 puede comprender una pluralidad de elementos de clasificación que correspondan a la pluralidad de elementos detectores de picos en el detector de picos 470. Esto continua para permitir que sean efectuadas tareas de búsqueda independientes múltiples, como se describió anteriormente. El cl-a-HTfl"C"arlcrr"" ~4~8 puede ' ser "configurado aclemas', de modo que la pluralidad de elementos de clasificación puedan 17 ser usados dentro de un solo elemento de clasificación. Un solo elemento de clasificación es conveniente cuando el detector de picos 470 está configurado con un solo detector de picos. En una modalidad, los bloques 430-480 están en comunicación con un DSP, como el DSP 340. los diferentes bloques pueden recibir ajustes de configuración, o varias señales de control, del DSP 340, para efectuar tareas de búsqueda, unos cuantos ejemplos de las cuales siguen. El generador de secuencia 430 puede ser configurable para seleccionar entre una variedad de secuencias, por ejemplo. Las longitudes de acumulación pueden ser programadas en el acumulador coherente 440 y el acumulador no coherente 460. Como se describió, el detector de picos 470 y el clasificador 480 pueden ser configurables para efectuar la detección de picos y clasificación sobre un solo flujo de energías, o para generar una pluralidad de resultados para una pluralidad de flujos de energía. La sección de entrada 410 y el correlacionador 420 también pueden recibir información de control del DSP 340 (conexiones no mostradas) . En una modalidad de la presente invención, las conexiones a los diferentes bloques de la Figura 4 y el DSP ?3 son usadas "para proporcionar resultados intermedios e información de estado al DSP, así como para 18 reestablecer aquellos resultados y estados del DSP. Esto facilita la interrupción de un proceso de búsqueda y la restauración posterior de ese proceso de búsqueda. Esta interconexión también permite que sea inicializado (o reestablecido) un proceso de búsqueda alternativo y procesado en el buscador 330 mientras el primer proceso de búsqueda está en un estado de interrupción. El estado del buscador por cada proceso de búsqueda en progreso, y cualesquier resultados intermedios requeridos, puede ser almacenado en la memoria en el DSP 340, o conectada a esta . En una modalidad alternativa, la sección posterior del buscador, que comprende el detector de picos 470 y el clasificador 480, pueden ser evitados cuando se cambie a una tarea de búsqueda alternativa. Los resultados de la tarea de búsqueda alternativa pueden ser proporcionados desde el acumulador no coherente 460 a un destino, como el DSP 340. La sección posterior puede permanecer en el estado requerido para la reinicialización de las tareas de búsqueda interrumpidas. El papel del buscador 330 es resolver incertidumbre acerca de cual código de codificación está siendo transmitido desde las diferentes estaciones base vecinas , y a . que desviación del tiempo interno de" referencia está siendo transmi ido. El generador de 19 secuencia 430 está configurado para generar la secuencia correspondiente al código de codificación, a una cierta desviación, y la correlación, a una métrica de similitud, entre las muestras de entrada y la secuencia generada es calculada por cada desviación de hipótesis y código. Una propiedad de las secuencias de código de codificación seleccionadas es que la autocorrelación con una desviación de cero tiene un valor significativamente mayor que la autocorrelación a cualquier otra desviación, o que la correlación cruzada de la secuencia del código de codificación con cualquier otra secuencia de código de codificación. De este modo, el buscador 330 puede encontrar la identificación del código de codificación y la desviación en relación a una referencia interna efectuando la correlación sobre el espacio de búsqueda posible (el número de códigos único y el número de desviaciones en ellos) , y seleccionar la hipótesis para la métrica de mayor similitud. Considerando el espacio de búsqueda que abarca todos los códigos de codificación posibles y sus posiciones de inicio hipotéticas, o desviaciones, una sola tarea asignada al buscador puede ser representada <s(i), p(k)>, donde s(i) denota al iésimo código de La salida del acumulador no coherente 460 puede ser dada 20 por la Ecuación 1 Ecuación 1 £(/?(*))=? ?r{k + n+mN) s(i,n+mN ) 2
donde E (p (k) ) es la energía para la hipótesis en la posición k; r(k) es la késima muestra de entrada; s(i,k) es el kesimo símbolo de la secuencia del código de codificación I; N es la longitud de la acumulación coherente; y M es la longitud de la acumulación no coherente. Como se observa en la ecuación 1, el cálculo es secuencial en el tiempo. Denote (n,m) el índice de cálculo, donde n y m son los conteos intermedios de los intervalos de acumulación coherente y no coherente, respectivamente. Entonces para una tarea de búsqueda particular <s(i), p(k)>, el cálculo progresará como sigue : (0,0), (1,0),..., (N-1,0) , (0,1) (1,1) , (N-1,1) (N-1,M-1) . Una observación importante es que el estado del buscador es especificado por el índice (n, m) . De este modo, existe la necesidad de suspender la búsqueda en progreso, el estado actual y los resultados intermedios pueden ser almacenados y usados posteriormente para ronf igurar—e-1---buscado —3~3? —para—coritimiar—¾s -tarea_s—de" búsqueda interrumpidas previamente. El almacén puede ser 21
desplegado lo suficiente para almacenar cualquier número de tareas de búsqueda interrumpidas. La Figura 5 describe una porción de una modalidad alternativa del buscador 330. En esta modalidad, el almacén es desplegado entre los diferentes bloques, de modo que el estado y los resultados intermedios para una pluralidad de tareas de búsqueda puedan ser almacenados dentro del buscador 330. Esto permite cambiar entre tareas de búsqueda sin proporcionar resultados y el estado al DSP para el almacenamiento, y sin reestablecimiento del DSP para reiniciar una tarea de búsqueda. En su lugar, cuando es interrumpida una primera tarea de búsqueda, los resultados intermedios se dejan en su lugar en el almacén correspondiente a la primera tarea de búsqueda, y la siguiente tarea de búsqueda procede usando un almacén separado. En la Figura 5, los resultados del correlacionador 420 son proporcionados al acumulador coherente 440. El acumulador coherente 440, en esta modalidad, comprende sumar la lógica 510 y en N almacenes de correlación parciales 520A-520N, donde N corresponde al número de tareas de búsqueda concurrentes soportadas por la modalidad. Durante un proceso de búsqueda, correspondiente a uno de los procesos A hasta N ,—es -s^-l-ec-e-tea ^e)—e1—a½aeéH —eorresp@rtd-ie-n-fce— ara— i-a-acumulación en la lógica sumadora 510 con el resultado proveniente del correlacionador 420. El almacén correspondiente también es seleccionado para proporcionar los resultados de la acumulación coherente al calculador de energía 450, donde es calculada la energía como se describió anteriormente. Las energías son proporcionadas al acumulador no coherente 460. El acumulador no coherente 460, en esta modalidad, comprende la lógica sumadora 530 y N almacenes de correlación parcial 540A-540N. Durante un proceso de búsqueda, correspondiente a uno de los procesos A hasta N, es seleccionado el almacén correspondiente para la acumulación en la lógica sumadora 530 con el resultado proveniente del calculador de energía 450. El almacén correspondiente también es seleccionado para proporcionar los resultados de la acumulación no coherente, marcados como E(p(i)), como se definió anteriormente en la Ecuación 1. Para regresar a cualquiera de los procesos de búsqueda almacenados, A hasta N, son seleccionados los bancos de almacenamiento apropiados 520 y 540 para reestablecer el proceso de búsqueda deseado, y se resume la búsqueda. En una modalidad alternativa, los bancos de -alfflaeena-m-irento— 52-T?—h-ast-a —&2-T?—usados—paxa coherentes pueden ser omitidos. En lugar de almacenar los 23 valores parciales para la acumulación coherente, pueden ser entregados los resultados parciales al calculador de energía 450 para los cálculos de energía, y las energías proporcionadas para la acumulación no coherente en el acumulador no coherente 460, configurado como ya se describió. Esta configuración es útil cuando el intervalo de tiempo entre las tareas de búsqueda es mayor que el intervalo coherente de las trayectorias de búsqueda asociadas. Si el intervalo coherente ha sido excedido por el tiempo se reestablece una tarea de búsqueda, esto no es apropiado para combinar coherentemente el resultado parcial almacenado al principio con los nuevos valores de la acumulación coherente parcial. Los resultados parciales almacenados al principio no necesitan ser desechados, sin embargo, puesto que pueden ser combinados de manera no coherente usando sus valores de energía asociados. Este mismo método puede ser aplicado a una modalidad como se describe en la Figura 4. El almacén resultante en el DSP 340, o conectado a este, puede ser reducido cuando el almacén para las acumulaciones coherentes sea eliminado. Deberá notarse que los diferentes bancos de almacenamiento descritos aquí son denotados como ent idadfrs——de a^rmarc-en-arnirenlo s-eprarr ctars- COTTTO será- apreciado por aquellos expertos en la técnica, os 24 elementos de almacenamiento no necesitan residir físicamente en distintos elementos de memoria. Los diferentes bancos del acumulador coherente o el acumulador no coherente pueden residir en una sola memoria. Además, los bancos para todos los bloques pueden residir en una sola memoria, con puertos múltiples donde sea necesario para soportar los requerimientos de rendimiento (o, de manera alternativa, usando técnicas multiempaquetado, conocidas en la técnica) . En esas modalidades, las nociones conceptuales de los bancos independientes pueden ser concebidas como los componentes de multiplexión y direccionamiento de memoria requeridos para mantener un banco separado lógico dentro de una memoria común. (No se muestran los detalles) . Siguiendo el método descrito anteriormente con respecto a la Figura 5, la Figura 6 describe una modalidad del detector de picos 470. En lugar de almacenar y reestablecer el estado y los resultados intermedios en el DSP 340, o el almacén conectado a este, el almacén de estado A hasta el almacén de estado N están conectados a la lógica de detección 610. Las variables de estado y el almacén requerido para cada tarea de búsqueda están almacenados en un almacén de estado correspondiente S rQ-r- -La—lég-i- a—de—áefee-eción—6-1-T—itvteí¾etúa—eon- el—ad~macéTr de estado seleccionado para efectuar la detección de 25 picos por el proceso de búsqueda seleccionado, proporcionando los picos detectados para ese proceso como resultado. Los picos detectados pueden ser proporcionados a un clasificador 480, si está desplegado uno. Cada detector de picos puede ser configurado para la detección de un solo pico, o para detectar una pluralidad de picos de una pluralidad de flujos de energía, como se describió anteriormente . La Figura 7 describe una modalidad del clasificador 480, configurado para usarse en una forma similar a las Figuras 5 y 6. Las bandejas de clasificación A hasta N, 720A-720N, respectivamente, son seleccionadas para usarse con la lógica de clasificación 710, de acuerdo a la tarea de búsqueda actualmente en progreso. Las bandejas de clasificación A hasta N, 720A-720N, son usadas para almacenar el estado y los resultados parciales por las diferentes tareas de clasificación. Se selecciona una bandeja de clasificación 720 a la vez, correspondiente a la tarea de búsqueda activa, y se usa con la lógica de clasificación 710 para clasificar los picos detectados proporcionados desde el detector de picos 470, y para proporcionar los picos clasificados a un destino, como el DSP 340. La—F-igura —8- des- r-i-be—un—di-ag-rama -de—f1-ttj-o-de—una-modalidad de un método para efectuar la búsqueda CDMA 26 segmentada. Una primera búsqueda está en progreso en el paso 810. Procede al paso 820, donde la primera búsqueda es interrumpida con una segunda petición de búsqueda. Procede al paso 830, donde el buscador 330 regresa a su estado actual y resultados parciales para el almacenamiento. Este paso puede ser llevado a cabo en una variedad de formas, incluyendo la entrega del estado y los resultados de los diferentes bloques del buscador al DSP para almacenarlos en una memoria interna o anexa. De manera alternativa, los resultados y el estado pueden ser almacenados en varios bancos en paralelo, como se describió anteriormente con respecto a las Figuras 5-7. Procede al paso 840, donde es efectuada la segunda tarea de búsqueda. Tras la conclusión, o si el tiempo asignado a la segunda búsqueda ha expirado, procede al paso 850 para continuar la primera búsqueda interrumpida. Nótese que la segunda búsqueda puede ser interrumpida por la primera búsqueda (o una tercera búsqueda interviniente , etc.) , y los resultados pueden ser almacenados por esa búsqueda también, permitiendo el tamaño de almacenamiento. En una modalidad, el paso 850 puede ser detallado mejor como se muestra en los pasos 860 y 870. En el paso 860, el generador de secuencia, cerno—e-l—ge-Re-rade^ de—seeweñeia— 3-0-;—está—eon-f-i-g-u^ado—p-a-r-a-la primera búsqueda. En el paso 870, se reestablecen el 27 estado de la primera búsqueda y los resultados parciales, si es aplicable. El reestablecimiento puede tomar lugar por la recuperación de la memoria y entrega por el DSP a los diferentes bloques, como se describió anteriormente con respecto a la Figura 4, o cambiando los datos de almacenamiento apropiados, como se describió anteriormente con respecto a las Figuras 5-8. La Figura 9 describe un diagrama de flujo de una modalidad alternativa de un método para efectuar la búsqueda CDMA segmentada. Una primera búsqueda está en progreso en el paso 910. Procede al paso 920, donde la primera búsqueda es interrumpida con la segunda petición de búsqueda. Procede al paso 930, para cambiar los bancos de almacenamiento de aquellos usados por la primera búsqueda a un conjunto alternativo de bancos de almacenamiento. Procede al paso 940, donde se efectúa la segunda tarea de búsqueda. Tras la conclusión, o si el tiempo asignado a la segunda búsqueda ha expirado, procede al paso 950 para cambiar los bancos de almacenamiento nuevamente a la ubicación anterior, usada para la primera tarea de búsqueda. Procede al paso 960, y continua la primera búsqueda interrumpida. En algunas modalidades, el generador de secuencia puede necesitar s r1 ---ee^ ~f-ig«^ade--p ra—een- iauar—3ra—primera—búsq«eda÷ Nótese que, como anteriormente, la segunda búsqueda puede 28 ser interrumpida por la primera búsqueda (o una tercera búsqueda interviniente , etc.) . El tamaño del almacén permite que la segunda búsqueda sea suspendida proporcionando su estado y resultados parciales en el segundo banco de almacenamiento, y cambiando al siguiente banco . La Figura 10 describe un diagrama de flujo de una modalidad de un método para efectuar una tarea de búsqueda segmentada en tareas de búsqueda más pequeñas . Esta técnica es útil cuando el tiempo disponible para la búsqueda en un sistema o frecuencia particular es conocido de antemano, y que tiempo es el más pequeño que el tiempo requerido para efectuar la tarea de búsqueda completa. Un ejemplo donde esta técnica es útil es en la búsqueda durante lapsos de modo comprimidos, definidos en el estándar W-CDMA. En el estándar W-CDMA, la red puede dirigir una estación móvil para buscar en frecuencias alternativas durante lapsos específicos en el cuadro, en el cual no ocurre transmisión en la frecuencia primaria. Durante esos lapsos, la estación móvil puede sintonizarse a una frecuencia nueva y buscar estaciones base vecinas sobre cualquiera de los sistemas CDMA soportados. En el paso 1010, la partición de la búsqueda más grande en -tare-rs de—búsqueda—márs peqneñars"; cada una ~~cte las cuales se ajusta dentro de uno de los tiempos 29
contiguos asignados a la tarea de búsqueda. Procede al bloque de decisión 1020, para determinar si se completó la tarea de búsqueda. Puesto que esta recién ha comenzado, procede al paso 1030, y efectúa una tarea de búsqueda parcial. Almacena los resultados en el paso 1040. Cambia a una búsqueda alternativa en el paso 1050. Procede al bloque de decisión 1060 para esperar hasta completar la búsqueda alternativa. Sino, regresa al bloque de decisión 1060. (Nótese que, como se describió anteriormente, la búsqueda alternativa puede ser un segmento de una búsqueda más grande, y la búsqueda alternativa puede ser interrumpida) . Una vez completa, procede nuevamente al bloque de decisión 1020 para procesar el siguiente segmento de búsqueda. Procede al bloque 1030 para efectuar la búsqueda parcial. Los resultados parciales y el estado del segmento de búsqueda previo pueden ser almacenados en el buscador. Continua con los pasos 1040 hasta 1060, como se describió anteriormente. Nótese que almacenamiento y reestablecimiento del estado y resultados parciales pueden llevarse a cabo usando técnicas de conmutación o cambio de bancos, como se describió, o entregando los resultados a y recuperando los resultados de otra memorra- corno arra acopíarta- a un OSp-. Derspué¾ de que Ra" sido procesado el segmento de búsqueda final, entonces, 30 tras retornar al bloque de decisión 1030, la búsqueda es completada. Procede al paso 1070 para regresar los resultados de búsqueda completos. Deberá notarse que en todas las modalidades descritas anteriormente, los pasos del método pueden ser intercambiados sin apartarse del alcance de la invención. Aquellos expertos en la técnica comprenderán que la información y señales pueden ser representadas usando cualquiera de una variedad de diferentes tecnologías y técnicas. Por ejemplo, los datos, instrucciones, ordenes, información, señal, bits, símbolos, y microcircuitos que puedan ser referidos a través de la descripción anterior pueden ser representados por voltajes, corrientes, ondas electromagnéticas, campos o partículas magnéticas, campos o partículas ópticas, o cualquier combinación de las mismas . Aquellos expertos en la técnica apreciarán además que los diferentes bloques lógicos, módulos, circuitos, y pasos de algoritmo ilustrativos descritos en relación con las modalidades descritas aquí pueden ser implementados como componentes electrónicos, programas y sistemas de programación de computadoras, o combinaciones de ambos. Para ilustrar claramente esta inlreT'caTTibTabT id'a'ci de—compone-nt s fís-icos—y—programas—y sistemas de programación, los diferentes componentes, 31
bloques, módulos, circuitos y pasos ilustrativos han sido descritos anteriormente, de manera general, en términos de su funcionalidad. Si esa funcionalidad es implementada como componentes físicos o programas y sistemas de programación depende de la aplicación particular y las restricciones de diseño impuestas sobre el sistema total. Los expertos en la técnica pueden implementar la funcionalidad descrita de varias formas por cada aplicación particular, pero esas decisiones de implementación no deberán ser interpretadas como causa para apartarse del alcance de la presente invención. Los diferentes bloques lógicos, módulos, y circuitos ilustrativos descritos en relación con las modalidades descritas aquí pueden ser impl ementados o efectuados con un procesador para propósitos generales como un procesador de señales digitales (DSP) , un circuito integrado específico de la aplicación (ASIC) , un arreglo de compuertas programable en el campo (FPGA) u otro dispositivo lógico programable, compuerta discreta o lógica de transistores, componentes físicos discretos, o cualquier combinación de los mismos diseñada para efectuar las funciones descritas aquí. Un procesador para propósitos generales puede ser un microprocesador, pero de p?3 ??3 aitrernalriva ei prornErsadOr—pued - ~s"e~r cua~lquier procesador, controlador, microcontrolador o motor de estado convencional . Un procesador también puede ser implementado como una combinación de dispositivos de computo, por ejemplo, una combinación de un DSP y un microprocesador, una pluralidad de microprocesadores, uno o más microprocesadores en conjunto con un núcleo de DSP, o cualesquier otras configuraciones. Los pasos de un método o algoritmo descrito en relación con las modalidades descritas aquí pueden ser incorporados directamente en componentes físicos, en un módulo de programas y sistemas de programación ejecutado por un procesador, o en una combinación de los dos. Un módulo de programas y sistemas de programación puede residir en una memoria RAM, memoria instantánea, memoria ROM, memoria EPROM, memoria EEPROM, registros, disco duro, un disco removible, un CD-ROM, o cualquier otra forma de medio de almacenamiento conocido en la técnica. Un medio de almacenamiento ejemplar está acoplado al procesador, de modo que el procesador puede leer información de y escribir información a, el medio de almacenamiento. De manera alternativa, el medio de almacenamiento puede estar integrado al procesador, el procesador y el medio de almacenamiento pueden residir en un ASIC. El ASIC puede residir en una terminal de ti-su-a-í^io-.-— e—ma-ner-a--aite-rna-feiva , -ei—p-reeesado- — --el—medra de almacenamiento pueden residir como componentes 33 discretos en una terminal de usuario. La descripción anterior de las modalidades descritas es para permitir a cualquier experto en la técnica hacer o usar la presente invención. Varias modificaciones a esas modalidades serán fácilmente evidentes a aquellos expertos en la técnica, y los principios genéricos definidos aquí pueden ser aplicados a otras modalidades sin apartarse del espíritu o alcance de la invención. De este modo, la presente invención no pretende ser limitante a las modalidades mostradas aquí sino de acuerdo al más amplio alcance consistente con los principios y características descritas aquí.