MXPA01013038A - Control dinamico de duracion de busqueda en un dispositivo de comunicacion inalambrico. - Google Patents

Abstract

La utilizacion de recursos de un microprocesador por un proceso de busqueda es controlada determinando un tamano de ventana de busqueda, teniendo acceso a una tabla de consulta para determinar un intervalo de integracion y un numero de pases no coherentes, y ordenando un proceso de busqueda para ejecutar una busqueda de trayectoria multiple de acuerdo a esos parametros. La tabla de consulta comprende una pluralidad de intervalos de integracion y un numero correspondiente de pases no coherentes indexados de acuerdo a la ventana de busqueda, de modo que una duracion de ejecucion del proceso de busqueda permanezca nominalmente constante sobre una variedad de tamano de ventana de busqueda.

Description

CONTROL DINÁMICO DE DURACIÓN DE BÚSQUEDA EN UN DISPOSITIVO DE COMUNICACIÓN INALÁMBRICO I . Campo de la Invención La invención se relaciona con sistemas telefónicos de comunicación. En particular, la invención se relaciona con búsqueda de señales en un sistema de comunicación inalámbrico.

II. Antecedentes de la Invención Un sistema de comunicación inalámbrico puede comprender múltiples unidades remotas y múltiples estaciones base. La Figura 1 ejemplifica una modalidad de un sistema de comunicación inalámbrico terrestre con "tres unidades remotas 10A, 10B y 10C y dos estaciones base 12. En la Figura 1, las tres unidades remotas se muestran como un unidad telefónica móvil instalada en un coche 10A, una computadora portátil remota 10B, y una unidad de ubicación fija 10C tal como la que puede encontrarse en un circuito local inalámbrico en el sistema de toma de lectura de medidas. Las unidades remotas pueden ser cualquier tipo de unidad de comunicación tales como, por ejemplo, unidades de sistemas de comunicación personales manuales, unidades de datos portátiles tales como asistentes de datos personales, o unidades de datos de la ubicación fija tales como del equipo de lectura de medición. La Figura 1 muestra un enlace de ida 14 de la estación base 12 a las unidades remotas 10 y un enlace de • regreso 16 de las unidades remotas 10 a las estaciones 5 base 12. La comunicación entre las unidades remotas y estaciones base, por el canal inalámbrico, puede efectuarse utilizando una de una variedad de técnicas de acceso múltiple las cuales facilitan un gran número de • 10 usuarios en un espectro de frecuencia limitado. "Esas técnicas de acceso múltiple incluyen el acceso múltiple por división de tiempo (TDMA) , acceso múltiple por división de frecuencia (FDMA) , y acceso múltiple por división de código (CDMA) . Un estándar industrial para un 15 CDMA se expone"' en el Estándar Interino TIA/EIA titulado "Estándar de Capacidad de Cálculo entre una Estación Móvil y una Estación Base para Sistema Celular de Espectro Extendido de Banda Ancha de Doble Mbdo" , TIA/EIA/IS-95, y su progenie (referido de manera 20 colectiva aquí como IS-95) , el contenido de los cuales se incorporan como referencia. La información adicional relacionada con un sistema de comunicación CDMA se describe en la Patente Estadounidense No. 4,901,307, titulada "SISTEMA DE COMUNICACIÓN DE ACCESO MÚLTIPLE DE 25 ESPECTRO EXTENDIDO QUE UTILIZA REPETIDORES DE SATÉLITE Y TERRESTRES" (la patente '307) otorgada al beneficiario de la presente invención e incorporada en su totalidad aquí como referencia. En la patente '307, se describe una técnica de acceso múltiple donde un gran número de usuarios del sistema telefónico móvil, cada uno de los cuales tiene un transceptor, se comunica a través de estaciones base utilizando señales de comunicación de espectro extendido CDMA. Las técnicas de modulación de CDMA descritas en la patente '307 ofrecen muchas ventajas de otras técnicas de modulación utilizadas en sistemas de comunicación inalámbrico tales como el TDMA y FDMA. Por ejemplo, el CDMA permite que el espectro de frecuencia sea utilizado múltiples" veces permitiendo por lo tanto un incremento en la capacidad de usuario del sistema. Adicionalmenté", el uso de técnicas CDMA permite superar los problemas especiales del canal terrestre mitigando los efectos adversos de la trayectoria múltiple, por ejemplo, desvanecimiento, explotando también a la vez las ventajas del mismo. En un sistema de comunicación inalámbrico, ' una señal puede atravesar varias trayectorias de propagación distintas cuando es transmitida entre estaciones base de unidades remotas. La señal generada por las características de trayectoria múltiple del Canal ««* inalámbrico presenta un desafío al sistema de comunicación. Una característica de un canal de trayectoria múltiple es la propagación de tiempo introducida en una señal que es transmitida a través del 5 canal. Por ejemplo, si es transmitido un impulso ideal sobre un canal de trayectoria múltiple, la señal recibida aparece como un flujo de impulsos. Otra característica del canal de trayectoria múltiple es que cada trayectoria a través del canal puede producir un factor de atenuación <flfc 10 diferente. Por ejemplo, si es transmitido un impulso ideal sobre un canal de trayectoria múltiple, cada impulso del flujo recibido de impulsos generalmente tiene una fuerza de señal diferente a la de los otros impulsos recibidos. Otra característica más del canal' de 15 trayectoria múltiple en cada trayectoria a través1 del canal puede permitir una fase diferente sobre la señal. Por ejemplo, si es transmitido un impulso ideal sobre un canal de trayectoria múltiple, cada impulso del filtro de impulsos recibidos generalmente tiene una fase diferente 20 a la de los otros impulsos recibidos. En el canal inalámbrico, la trayectoria múltiple es creada por la reflexión de la señal de los obstáculos del ambiente tales como, por ejemplo, edificios, árboles, coches y personas. En consecuencia, 25 el canal inalámbrico es generalmente un canal de trayectoria múltiple que varía con el tiempo debido al movimiento relativo de las estructuras que crean la trayectoria múltiple. Por ejemplo, si es transmitido un impulso ideal sobre el canal trayectoria múltiple que varía con el tiempo, el flujo de impulsos recibido cambia con el retraso de tiempo, atenuación y fase como función del tiempo en el que el impulso ideal es transmitido. Las características de trayectoria múltiple de un canal puede afectar la señal recibida por la unidad remota y dar como resultado, entre otras cosas, el desvanecimiento de la señal. El desvanecimiento és el resultado de las características de desfasamient?' del canal de trayectoria múltiple. Ocurre un desvanecimiento cuando los vectores de trayectoria múltiple se suman destructivamente, produciendo una señal recibida que es más pequeña en amplitud que cualquier vector individual. Por ejemplo, si es transmitida una onda sinusoidal a través de un canal de trayectoria múltiple que tiene dos trayectorias donde la primera trayectoria tiene un factor de atenuación de X dB, un retraso de tiempo de d con una desviación de fase de ? radianes, y la segunda trayectoria tiene un factor de atenuación de X dB, un retraso de tiempo de d con una desviación de fase de ? + p radianes, no es recibida señal en la salida del canal debido a que las dos señales, que son iguales en amplitud y fase opuesta, se cancelan entre sí. De este modo, el desvanecimiento puede tener un efecto negativo severo sobre el desempeño de un sistema de comunicación inalámbrico . Un sistema de comunicaciones CDMA está optimizado para operar en un ambiente de trayectoria múltiple. Por ejemplo, las señales del enlace de ida y el enlace de regreso son moduladas con una secuencia de pseudorruido (PN) de alta frecuencia. La modulación del PN se remite que las muchas instancias de trayectoria múltiple de la misma señal sean recibidas por separado a través del uso de un diseño de receptor de "inclinación" . En un receptor de inclinación, cada elemento dentro de un conjunto de elementos de desmodulación puede ser asignado a una instancia de trayectoria múltiple individual dé una señal. Las salidas desmoduladas de los elementos de desmodulación son entonces combinadas para generar una señal combinada. De este modo, todas las instancias de señal de trayectoria múltiple deben desvanecerse juntas antes de que la señal combinada experimenta el desvanecimiento profundo. En la unidad remota, es utilizado un microprocesador para asignar elementos de desmodulación a las instancias de la señal' de trayectoria múltiple disponibles. Se utiliza una ^ máquina de búsqueda para proporcionar datos al microprocesador relacionados con los componentes de trayectoria múltiple de la señal recibida. La máquina de búsqueda mide el tiempo de arribo y amplitud de los componentes de trayectoria múltiples de una señal piloto transmitida por las estaciones base. El efecto del ambiente de trayectoria múltiple es el mismo sobre la señal piloto y la señal de datos. La determinación del efecto del ambiente de trayectoria múltiple sobre la señal piloto permite al microprocesador asignar elementos de desmodulación a las instancias de la señal de trayectoria múltiple del canal de datos. La máquina de búsqueda determina los componentes de trayectoria múltiple de la señal piloto "buscando" a través de una secuencia de desviaciones de trayectoria potenciales y midiendo la energía de la señal piloto recibida en cada una de las desviaciones de trayectoria potenciales. El movimiento evalúa la energía asociada con una desviación potencial, y, si excede un cierto umbral, asigna un elemento de desmodulación de la señal a esa desviación. Un método y aparato de asignación del elemento de desmodulación basado en niveles de energía del buscador o explorador se describe en la Patente Estadounidense No. 5,490,165, titulada "ASIGNACIÓN DE ELEMENTO DE DESMODULACION EN UN SISTEMA CAPAZ DE RECIBIR SEÑALES MÚLTIPLES" otorgada el beneficiario de la presente invención. La Figura 2 muestra un conjunto ejemplar de instancias de señal de trayectoria múltiple de una sola señal piloto desde una estación base que arriba a una unidad remota. El eje vertical representa la energía recibida en decibeles (dB) . El eje horizontal representa el retraso en el tiempo de arribo de una instancia de señal debido a retrasos de trayectoria múltiple. El eje (no mostrado) que se desplaza hacia la página representa un segmento de tiempo. Cada señal máxima o pico en el plano común de la página ha arribado a la estación remota a un tiempo común pero ha sido transmitida por la estación base a un tiempo diferente. Cada pico o máximo de señal 22-27 ha recorrido una trayectoria diferente y por lo tanto exhibe un retraso del tiempo diferente, una amplitud diferente, y una respuesta de fase diferente. Los seis picos o máximos de señal diferentes representados por los picos o máximos 22-27' son representativos de un ambiente de trayectoria múltiple severo. El ambiente urbano típico produce menos trayectorias útiles. El piso o base del ruido del sistema está representada por los picos o máximos y mínimos que tienen los menores niveles de energía. La tarea de la máquina de búsqueda es identificar el retraso, medido por el ej e horizontal, y la amplitud, medida por el eje vertical, de los picos o máximos de señal 22-27 para la asignación del elemento de desmodulación potencial. Nótese que, como se muestra en la Figura 2, cada uno de los picos de trayectoria múltiple varía en amplitud como función del tiempo como lo muestra el borde no uniforme de cada pico de trayectoria múltiple. En el tiempo limitado mostrado, no existen cambios mayores en los picos de trayectoria múltiple. Sobre un intervalo de tiempo más prolongado, los picos de trayectoria múltiple desaparecen y son creadas nuevas trayectorias a medida que progresa el tiempo. Los picos de trayectoria múltiple probablemente se fusionan juntos o se borran en un pico amplio con el tiempo. El microprocesador del sistema hace avanzar a la máquina de búsqueda a través de un conjunto de desviaciones, llamadas ventanas de búsqueda, que probablemente contiene uno o más picos de señal de trayectoria múltiple adecuados para la asignación a un elemento de desmodulación. Por cada desviación, la máquina de búsqueda reporta la energía que encuentra en esa desviación nuevamente al microprocesador. Los elementos de desmodulación pueden entonces ser asignados por el movimiento a las trayectorias identificadas por la máquina de búsqueda (es decir, que la referencia temporal de sus generadores de PN se mueve para alinear éstos con la trayectoria encontrada) . Una vez que un elemento de desmodulación ha sido bloqueado sobre a señal en su desviación asignada, entonces sigue esa trayectoria por sí mismo sin supervisión del microprocesador, hasta que la trayectoria se desvanece o hasta que el elemento de desmodulación es asignado a otra trayectoria por el microprocesador . En un sistema de comunicación basado en el estándar de la industria para CDMA, IS-95, cada una de las múltiples estaciones base transmite una señal piloto que tiene una secuencia de PN común. Cada estación base transmite la desviación en el tiempo de la señal piloto de las estaciones base vecinas, de modo que las señales pueden ser distinguidas de otras en la unidad remota. En cualquier momento dado, la unidad remota puede recibir una variedad de señales de múltiples estaciones base. Utilizando una copia de la secuencia de PN, la cual es generada en la unidad remota, todo el espacio de PN puede ser buscado por la unidad remota. Utilizando los resultados de la búsqueda, el microprocesador distingue las múltiples estaciones base sobre la base de la desviación del tiempo. La Figura 3 muestra una porción extendida del espacio de PN sobre el eje horizontal. Los grupos de picos 30, 32 y 34 representan transmisiones de tres estaciones base diferentes. Como se observa, cada señal de la estación base experimenta un ambiente de trayectoria múltiple diferente. También, cada estación base tiene una desviación de PN diferente de la secuencia de PN 36. De este modo, el microprocesador puede seleccionar un conjunto de desviaciones de PN correspondientes a una ventana de búsqueda para cualquiera de las estaciones base identificadas. Esto permite a la unidad remota desmodular simultáneamente señales de estaciones base múltiples asignando elementos de desmodulación apropiadamente. El ambiente de trayectoria múltiple cambia constantemente cuando la unidad remota se mueve alrededor del área de cobertura de la estación base. El número de búsquedas que deben ser efectuadas es fijado por la necesidad para encontrar suficientemente rápido una trayectoria múltiple, de modo que la trayectoria pueda ser colocada a un buen uso por los elementos de desmodulación. Cuando el ambiente de trayectoria múltiple cambia, la máquina de búsqueda debe completar las búsquedas rápidamente para soportar la asignación del elemento de desmodulación. Sin embargo, después de completar una búsqueda, el microprocesador debe evaluar los resultados de la búsqueda y transferir nuevos parámetros de búsqueda a la máquina de búsqueda para utilizarlos en la siguiente búsqueda. Esta evaluación y transferencia de nuevos parámetros de búsqueda consume recursos significativos del microprocesador. Cuando las búsquedas son completadas más rápido, por lo tanto acortadas en duración, pueden requerirse cantidades excesivas de recursos del microprocesador en el proceso de evaluación de la búsqueda y en otras circunstancias el servicio a la máquina de búsqueda. Este incremento en la utilización de los recursos del microprocesador por la máquina de búsqueda puede conducir eventualmente a la incapacidad de tareas de menor prioridad para recibir los recursos del microprocesador adecuados requeridos para la operación apropiada de la unidad remota. [ Por lo tanto, existe una necesidad en la técnica de un método y un aparato para controlar una máquina de búsqueda para regular la cantidad de recursos del microprocesador dedicados al control del proceso de búsqueda, satisfaciendo a la vez los requerimientos de desempeño necesarios del proceso de búsqueda.

SUMARIO DE LA INVENCIÓN La invención proporciona la asignación de recursos del microprocesador de una unidad remota en un sistema de comunicación inalámbrico. De acuerdo a la invención, un microprocesador controla la duración de una búsqueda a través de la selección de los parámetros de búsqueda apropiados. La duración de la búsqueda afecta a la porción de los recursos del microprocesador que • se requieren para dar servicio a la máquina de 5 búsqueda. Si la duración de la búsqueda es demasiado corta pueden ser dedicadas cantidades excesivas de recursos de microprocesador a la máquina de búsqueda o el proceso de búsqueda. En la invención, la duración de la búsqueda es controlada para que sea nominalmente 10 constante, o de una duración deseada, • independientemente del tamaño de la ventana de búsqueda. Hacer la duración de la búsqueda independiente del tamaño de la ventana permite al microprocesador mantener una carga relativamente 15 constante, o deseada, de la máquina de búsqueda aún si los requerimientos de búsqueda dictan un tamaño de ventana de búsqueda diferente. Este control de la duración de la búsqueda es ventajoso debido a' que proporciona al microprocesador algún control sobre la 20 carga colocada sobre éste por la máquina de búsqueda. De acuerdo a la invención, el microprocesador, utilizando varios criterios tales como las condiciones de operaciones del enlace inalámbrico actual, determina un tamaño deseado de una 25 ventana de búsqueda. Utilizando el tamaño de la ventana de búsqueda como un índice, el microprocesador recupera un conjunto de parámetros de búsqueda de una tabla de consulta y pasa esos parámetros a la máquina de búsqueda. Los parámetros de búsqueda en la tabla de 5 consulta son seleccionados para producir una búsqueda, la cual es casi constante, o de una duración no deseada independiente de la ventana de búsqueda. Los parámetros de búsqueda en la tabla de consulta comprenden el intervalo de integración y el 10 número de pases no coherentes. El intervalo de • integración determina el periodo en el cual la máquina de búsqueda "reposa" en cada desviación de PN dentro de la ventana de búsqueda, integrando la energía de la señal, cuando la máquina de búsqueda avanza a través 15 de la ventana de búsqueda. El número de pases no coherente define el número de veces que la máquina de búsqueda se desplaza a través de las desviaciones de • PN designadas por la ventana de búsqueda. Debido a que el intervalo de integración y el número de pases no 20 coherentes afecta la cantidad de tiempo requerida para procesar una búsqueda completa, la duración de una ventana de búsqueda puede ser controlada por la selección de esos parámetros. Puede construirse una sola tabla de consulta correspondiente a una duración 25 de búsqueda nominal, o puede construirse una familia de tablas de consulta, donde cada tabla tiene valores del intervalo de integración y el número de pases no coherentes correspondientes a una duración de búsqueda diferente .

BREVE DESCRIPCIÓN DE LOS DIBUJOS Las características, objetos y ventajas de a presente invención se volverán más evidentes a partir de la descripción detallada expuesta más adelante cuando se toma en conjunto con los dibujos en los cuales caracteres de referencia similares identifican todo lo correspondiente, y donde: ' La Figura 1 es un diagrama de bloques que muestra un sistema de comunicación inalámbrico moderno típico. La Figura 2 es una gráfica que muestra un conjunto que ejemplifica las múltiples instancias de señal de una señal piloto de una sola estación base que arriba a una unidad remota . La Figura 3 es una gráfica que muestra un conjunto que ejemplifica las múltiples instancias de señal de una señal piloto de múltiples estaciones base que arriba a una unidad remota . La Figura 4 es un diagrama de bloques de un sistema de búsqueda de la unidad remota.

La Figura 5 es un diagrama que muestra una estructura de datos de la tabla de consulta de parámetros de búsqueda . La Figura 6 es un diagrama que ilustra una modalidad de la invención la cual utiliza una pluralidad de tablas de consulta de parámetros de búsqueda. La Figura 7 es un diagrama que ilustra la operación del microprocesador y la máquina de búsqueda en un sistema de búsqueda de la unidad remota. 10 La Figura 8 es una gráfica que muestra la • utilización relativa de los recursos del microprocesador por la máquina de búsqueda.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN 15 La invención mejora la asignación del los recursos del microprocesador de una unidad remota en un sistema de comunicación inalámbrico. De acuerdo a la • invención, un microprocesador determina una desviación de PN inicial deseada y un tamaño deseado de una ventana de 20 búsqueda. Utilizando el tamaño de la ventana de búsqueda como un índice, el microprocesador recupera un conjunto de parámetros de búsqueda de una tabla de consulta y pasa esos parámetros al elemento que ejecuta los procesos de búsqueda tal como una máquina de búsqueda. Los parámetros 25 de búsqueda en la tabla de consulta son seleccionados para producir una búsqueda la cual es casi constante, o de una duración deseada e independientemente del tamaño de la ventana de búsqueda. " Una modalidad de un proceso de búsqueda se 5 describe en relación a la Figura 4. Al inicio del proceso de búsqueda, un microprocesador 40 determina la desviación de PN inicial deseada para la ventana de búsqueda y el tamaño de la ventana de búsqueda deseado, tal como, por ejemplo, de acuerdo a técnicas bien 10 conocidas para la búsqueda de señales. Después de esta determinación, el microprocesador 40, utilizando el tamaño de la ventana de búsqueda como un índice, recupera los parámetros de búsqueda de una tabla de consulta 42. Los parámetros de búsqueda comprenden un intervalo de 15 integración y un número de pases no coherentes'. El intervalo de integración determina el periodo en el que la máquina de búsqueda "reposa" en cada desviación de PN dentro de la ventana de búsqueda, integrando la energía de la señal, cuando la máquina de búsqueda se desplaza a 20 través de la ventana de búsqueda. El número de pases no coherentes define el número de veces que la máquina de búsqueda se desplaza a través de las desviaciones de PN designadas por la ventana de búsqueda. Debido a que el intervalo de integración y el número de pases no 25 coherentes afectan la cantidad de tiempo requerida para procesar una búsqueda completa, la duración de una búsqueda puede ser controlada mediante la selección de esos parámetros. En general, un intervalo de integración más prolongado produce una relación de señal a ruido mejor. Sin embargo, como se describió anteriormente, si el ambiente de trayectoria múltiple produce un desvanecimiento, como resultado de la adición de estructura de los vectores de trayectoria múltiple, un intervalo de integración más prolongado puede no mejorar la señal de relación a ruido. Los resultados de la búsqueda pueden mejorarse a través de un incremento en el número de pases no coherentes debido a que el ambiente de trayectoria múltiple puede cambiar entre pases permitiendo la detección de un caso de trayectoria múltiple el cual es desvanecido sobre un pase inicial a ser detectado durante un paso subsiguiente en la tnisma búsqueda . La Figura 5 muestra una modalidad de la estructura de datos de una tabla de consulta de parámetros de búsqueda 50. La tabla de consulta contiene tres columnas de datos 52, 54 y 56. La columna 52 contiene el tamaño de la ventana de búsqueda. El tamaño de la ventana de búsqueda es utilizado por el microprocesador como un índice en la tabla. La columna 54 contiene valores del intervalo de integración, y la columna 56 contiene valores para el número de pases no coherentes, correspondientes al tamaño de la ventana de búsqueda. Cada renglón o hilera de la tabla de consulta contiene valores predeterminados del intervalo de integración y el número de pases no coherentes correspondientes al tamaño de la ventana de búsqueda en la columna 52 del renglón. La selección del tamaño de la ventana de búsqueda, el intervalo de integración y el número de pases no coherentes establece una duración de búsqueda. Como se explica más adelante, la duración de la búsqueda afecta los requerimientos de carga colocados sobre el microprocesador 40 por el proceso de búsqueda. Por lo tanto, el control de la duración de la búsqueda proporciona el buen control sobre los requerimientos de carga sobre el microprocesador 40. Para obtener una duración de bús"queda constante, o deseada, independiente del tamaño de la ventana de búsqueda, se determinan los valores para el intervalo de integración y el número de pases no coherentes para el tamaño de ventana de búsqueda correspondiente. El conocimiento de la velocidad a la que la máquina de búsqueda se desplaza de un valor de PN al siguiente durante una búsqueda, y el tamaño de la ventana de búsqueda, permite la determinación de valores apropiados para el intervalo de integración y el número de pases no coherentes*»1 En la modalidad mostrada en la Figura 5, una sola tabla de consulta 42 es cargada con valores predeterminados del intervalo de integración y el número de pases no coherentes para una ventana de búsqueda correspondiente. Por lo tanto, mediante la obtención de los parámetros de búsqueda de la tabla de consulta 42 el microprocesador 40 puede asegurar una duración de búsqueda constante, o deseada, durante la operación. En una modalidad alternativa, únicamente el número de pases no coherentes o el intervalo de integración varía para determinar la duración de la búsqueda en lugar de ambos. En otra modalidad, mostrada en la Figura 6, existe una pluralidad de tablas de consulta 42a-42n. Cada una de las tablas de consulta individuales contiene valores del intervalo de integración y el número de pases no coherentes correspondientes a diferentes duraciones de búsqueda para el mismo tamaño de ventana de búsqueda. Es decir, que la tabla de consulta 42A puede contener intervalos de integración y el número de fases no coherentes que producen una duración de búsqueda de, por ejemplo, aproximadamente 1 milisegundo (mseg) para cualquier tamaño de ventana de búsqueda. La tabla de consulta 42B puede contener los intervalos de integración y el número de fases no coherentes que producen una duración de búsqueda de, por ejemplo aproximadamente 2 mseg para cualquier tamaño de ventana de búsqueda. Las tablas adicionales pueden contener los valores de los intervalos de integración y el número de pases no coherentes para producir búsquedas de diferente duración para el mismo tamaño de ventana de búsqueda. De este modo, puede construirse una familia de tablas de consulta 42a-42n, las cuales producen diferentes duraciones de búsqueda para el mismo tamaño de ventana de búsqueda. Esta característica permit'e al microprocesador 40, a través del uso de la tabla de consulta apropiada 42a-42n, seleccionar una duración de búsqueda deseada de una familia de duraciones de búsqueda disponibles, para un tamaño de ventana de búsqueda seleccionado. En otra modalidad más, el microprocesador 40 determina los parámetros de búsqueda "al vuelo" . Es decir, que el microprocesador 40 puede calcular un intervalo de integración deseado y un número de pases no coherentes dependiendo del tamaño de la ventana de c búsqueda. De este modo, el microprocesador 40 puede, seleccionando los valores apropiados para un intervalo de integración y el número de pases no coherentes, producir una duración de búsqueda la cual es constante.

La unidad remota puede controlar la duración de la búsqueda parea asignar eficientemente los recursos del procesador. Mientras el microprocesador está dando servicio al proceso de búsqueda, el microprocesador es incapaz de dar servicio a otras tareas. Si la duración de la búsqueda puede incrementarse, sin sacrificar los resultados de la búsqueda, pueden ser dedicados más de los recursos del procesador a otras tareas. La información adicional relacionada con la asignación de los recursos del microprocesador en la unidad remota se describe en la Solicitud de Patente Estadounidense, Número de Serie 09/346,369, titulada "ASIGNACIÓN DINÁMICA DE RECURSOS DEL MICROPROCESADOR EN UN DISPOSITIVO DE COMUNICACIÓN INALÁMBRICO", a la cual se hizo referencia anteriormente, presentada concurrentemente con la presente solicitud. El microprocesador 40, después de seleccionar los parámetros de búsqueda deseados, pasa la desviación inicial, el tamaño de la ventana de búsqueda y los parámetros de búsqueda de la tabla a la máquina de búsqueda 44. La máquina de búsqueda 44 utilizando los parámetros de búsqueda, efectúa una búsqueda de acuerdo a técnicas bien conocidas. Por ejemplo, durante el proceso de búsqueda, la máquina de búsqueda 44 se desplaza a través de la ventana de búsqueda. En la Figura 2, elevación eje horizontal de retraso puede ser a través de desviaciones en el microcircuito integrado de PN. El segmento de tiempo 21 representa una ventana de búsqueda. El inicio de la ventana de búsqueda es retrasado del tiempo PN de referencia en un periodo que corresponde al número de microcircuitos integrados después de la desviación de PN inicial. La longitud de la ventana de búsqueda es determinada por el tamaño de la ventana de búsqueda. Durante el proceso de búsqueda, la máquina de búsqueda 44 se desplaza a través de la ventana de búsqueda. A cada desviación de la mitad del microcircuito integrado, la máquina de búsqueda 44 desmodula, integra y mide la potencia de la señal para el periodo definido por el intervalo de integración. Después de desplazarse a través de toda la ventana de búsqueda, la máquina de búsqueda 44 efectúa otra búsqueda a través de la misma ventana de búsqueda si el número de pases no coherente se fija a un valor mayor de uno. En tal caso, la máquina de búsqueda 44 continúa desplazándose a través de la ventana de búsqueda, combinando la potencia de la señal medida con la potencia de la señal medida anteriormente a cada desviación de PN, hasta que la ventana de búsqueda ha sido buscada un numero de veces de acuerdo a lo definido por el número de pases no coherentes.

Tras completar la tarea de búsqueda, la máquina de búsqueda 44 ha recolectado una tabla que comprende la señal de potencia medida en cada desviación de PN dentro de la ventana de búsqueda. Toda o una porción de la tabla es entonces pasada al microprocesador 40 para su evaluación. Sobre la base de la evaluación de los resultados de la búsqueda, el microprocesador 40 puede asignar o reasignar elementos de desmodulación 46. Por ejemplo, si el ambiente de trayectoria múltiple ha cambiado, el microprocesador 40 puede reasignar un elemento de desmodulación 46 al nuevo retraso de PN, o no asignar el elemento de desmodulación 46. La Figura 7 es un diagrama de flujo de una modalidad de la invención que muestra las tareas efectuadas por el microprocesador 40 y la máquina de búsqueda 44 durante un proceso de búsqueda. Utilizando varios criterios el microprocesador 40 selecciona una desviación de PN deseada y el tamaño de la ventana de búsqueda en el bloque 70, de acuerdo a técnicas 'bien conocidas. En el bloque 72, utilizando el tamaño de ventana de búsqueda seleccionado como un índice el microprocesador 40 hace referencia a una tabla de consulta 42 para recuperar el intervalo de integración y el número de pases no coherentes correspondientes . En el bloque 74, el microprocesador 40 pasa una desviación de PN inicial, el tamaño de la ventana de búsqueda y los parámetros de búsqueda a la máquina de búsqueda 44. En el bloque 76, la máquina de búsqueda 44 recibe la desviación de PN inicial, el tamaño de la ventana de búsqueda y los parámetros de búsqueda del microprocesador 40. En el bloque 78, la máquina de búsqueda efectúa el proceso de búsqueda . En el bloque 80, la máquina de búsqueda 44 construye una tabla de los resultados de la búsqueda. Cuando la tabla de búsqueda está completa, en el bloque 80, la máquina de búsqueda 44 interrumpe al microprocesador 40. En el bloque 84, el microprocesador 40 reconoce la interrupción de la máquina de búsqueda 44. En el bloque 86, el microprocesador 40 analiza4' los resultados de la búsqueda. En el bloque 70, el movimiento 40 selecciona una nueva desviación de PN inicial y un nuevo tamaño de ventana de búsqueda y se repite el procedimiento anterior. La Figura 8 ilustra la asignación de los recursos del microprocesador 40 de acuerdo a lo descrito en la modalidad anterior. En la Figura 8, el eje horizontal representa el tiempo. Los segmentos de tiempo 90 representan los periodos cuando el microprocesador está dedicado al proceso de búsqueda, y corresponde á los bloques 70-74 y 84-86 en la Figura 7. Durante los segmentos de tiempo 90 el microprocesador 40 está dedicado a dar servicio al proceso de búsqueda, analizando los resultados de la búsqueda y determinando nuevos parámetros de búsqueda y similares, y no está disponible para efectuar otras tareas. Durante los segmentos de tiempo 92, está siendo efectuada una búsqueda y el proceso de búsqueda no requiere ningún recurso del microprocesador 40. Por lo tanto, durante los segmentos del tiempo 92, los recursos del microprocesador 40 están disponibles para efectuar otras tareas. Los segmentos de tiempo 92 corresponden a los bloques 76-82 de la Figura 7. Como se ilustra en la Figura 8, si la duración de los segmentos de tiempo 92 disminuye, asumiendo que la duración requerida por el microprocesador 40 para dar servicio al proceso de búsqueda permanece casi constante, el proceso de búsqueda consume un porcentaje mayor de los recursos totales del microprocesador 40. Por lo tanto, para asegurar que no sea dedicada una cantidad excesiva de recursos del microprocesador 40 a dar servicio al proceso de búsqueda, deberá seleccionarse un intervalo de integración y número de pases o coherentes apropiados para un mecanismo de ventana de búsqueda correspondiente. Mediante la selección de los valores apropiados, la duración de la búsqueda puede ser controlada para que sea de un periodo constante u otro deseado, permitiendo que estén disponibles suficientes recursos del microprocesador 40 para otras actividades. Más información relacionada con el proceso de 5 búsqueda, la asignación del elemento de desmodulación y las máquinas de búsqueda puede encontrarse en: (1) Patente Estadounidense Número 5,644,591, titulada Método y Aparato para Efectuar Adquisición de Búsqueda en un Sistema de Comunicaciones CDMA; 10 (2) Patente Estadounidense Número 5, 805; 648, • titulada Método y Aparato para Efectuar Adquisición de Búsqueda en un Sistema de Comunicaciones CDMA; (3) Patente Estadounidense Número 5,760,768 titulada Método y Sistema para Adoptar una Interfaz de 15 Usuario en un Sistema de Computadora; (4) Patentes Estadounidenses Números 5,867,527 y 5,867,727, tituladas Método de Búsqueda para una Señal • en Forma de Ráfaga; (5) Patente Estadounidense Número 5,764,687, 20 titulada Arquitectura de Desmodulador Móvil para un Sistema de Comunicación de Acceso Múltiple de Espectro Extendido; (6) Patente Estadounidense Número 5,577,022, titulada Técnica de Búsqueda de Señal Piloto para un 25 Sistema de Comunicación Celular; (7) Patente Estadounidense Número 5,577,022, titulada Arquitectura de Desmodulación de Sitio Celular para un Sistema de Comunicación de Acceso Múltiple de • Espectro Extendido; 5 (8) Solicitud Número 08/987,172, titulada Desmodulador de Canal Múltiple presentada en Diciembre 9, 1997; y (9) Solicitud Número 09/283,010, titulada Buscador de Filtro Adaptado Programable, presentada en 10 Marzo 31, 1999; cada una de las cuales se otorgó al beneficiario de la presente y se incorporan aquí como referencia, en su totalidad. En vista de lo anterior, se apreciará que la 15 invención supera los problemas de controlar la duración de la búsqueda en una unidad remota inalámbrica proporcionando un intervalo de integración y un número de • pases coherentes apropiado a ser seleccionado por el tamaño de la ventana de búsqueda correspondiente. 20 La descripción anterior detalla ciertas modalidades de la invención. Se apreciará, sin embargo, que sin importa que tan detallado haya sido lo anterior, la invención puede ser incorporada en otras formas específicas sin apartarse de su espíritu o 25 características esenciales. La modalidad descrita debe ser considerada en todos los aspectos sólo como ilustrativa y no restrictiva y el alcance de la invención es, por lo tanto, indicado por las reivindicaciones anexas más que por la descripción anterior. Todos los cambios que entren dentro del significado y alcance de equivalencia de las reivindicaciones son abarcados dentro de su alcance. Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims (3)

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones:

1. Un método para controlar la utilización de recursos del microprocesador por un proceso de búsqueda, caracterizado porque comprende: determinar un tamaño de ventana de búsqueda; tener acceso a una tabla de búsqueda para determinar un intervalo de integración y un número de pases no coherentes; y ordenar un proceso de búsqueda ejecutar una búsqueda de trayectoria múltiple de acuerdo al tamaño de la ventana de búsqueda, el intervalo de integración y el número de pases no coherentes.

2. El método de conformidad con la reivindicación 1, caracterizado porque la tabla de consulta comprende una pluralidad de intervalos de integración y un número de pases no coherentes correspondientes indexados de acuerdo a la ventana de búsqueda, de modo que una duración de ejecución del proceso de búsqueda permanezca nominalmente constante sobre una variedad de tamaños de ventana de búsqueda.

3. Un método para controlar la utilización de los recursos de un microprocesador por un proceso de búsqueda, caracterizado porque comprende: determinar un tamaño de la ventana de búsqueda; determinar un segundo parámetro de búsqueda de modo que una duración de la ejecución de un proceso de búsqueda permanezca nommalmente constante sobre una variedad de tamaños de ventana de búsqueda. RESUME3f DE LA INVENCIÓN La utilización de recursos de un microprocesador por un proceso de búsqueda es controlada determinando un tamaño de ventana de búsqueda, teniendo acceso a una tabla de consulta para determinar un intervalo de integración y un número de pases no coherentes, y ordenando un proceso de búsqueda para ejecutar una búsqueda de trayectoria múltiple de acuerdo a esos parámetros. La tabla de consulta comprende una pluralidad de intervalos de integración y un número correspondiente de pases no coherentes indexados de acuerdo a la ventana de búsqueda, de modo que una duración de ejecución del proceso de búsqueda permanezca nominalmente constante sobre una variedad de tamaño de ventana de búsqueda.