Método para la comunicación entre una estación (100) primaria y una pluralidad de estaciones (110)secundarias,

que comprende las etapas

(a) cada estación secundaria está configurada para buscar al menos uno de una pluralidad de espacios debúsqueda, comprendiendo cada espacio de búsqueda al menos un conjunto de recursos, en el que se usaal menos un conjunto de recursos para transmitir un mensaje a la estación secundaria considerada,

(b) el espacio de búsqueda de una estación secundaria dada se determina basándose en una función hashfs(x) con x ε X, s ε {0,1,...,T-1} en {0,1,...,M-1}, donde x corresponde a un identificador de la estaciónsecundaria, s a un número de subtrama, X a un valor de intervalo fijo, T al número de funciones hash, y M auna constante, en el que la función hash tiene las siguientes propiedades:

- para cada s ε {0,1,...,T-1}, la función fs alcanza cada elemento en {0,1,...,M -1} aproximadamente con lamisma frecuencia;

- para s,t distintos en {0,1,...,T-1} de las funciones hash fs(x) y ft(x), el número de elementos x en X de modoque fs(x)≥i y ft(x)≥j es aproximadamente el mismo para todos los valores de índices i y j;

(c) en cada estación secundaria, buscar en el al menos un espacio de búsqueda configurado un mensajede control desde la estación primaria dirigido a la estación secundaria considerada, y recibir el mensaje decontrol.

Método y estaciones correspondientes para la comunicación en un sistema móvil

Campo de la invención

La presente invención se refiere a un método para la comunicación entre una estación primaria y una pluralidad de estaciones secundarias, y a las estaciones correspondientes.

Esta invención es relevante, por ejemplo, para los sistemas de telecomunicación como un sistema de telecomunicación móvil. Más específicamente, esta invención es relevante para el UMTS.

Antecedentes de la invención

En un sistema UMTS convencional, un mensaje de PDCCH (canal físico de control de enlace descendente) puede usar 1, 2, 4 u 8 elementos de control de canal (CCE o elementos de recurso) , denominados niveles de agregación de CCE 1, 2, 4 u 8. Un espacio de búsqueda es un conjunto de CCE agregados (con un determinado nivel de agregación) en el que una estación móvil (o equipo de usuario (UE) o estación secundaria) realiza una decodificación ciega de todas las posibles cargas útiles de PDCCH para ese nivel de agregación. Los espacios de búsqueda se definen por cada nivel de agregación; una estación secundaria en un sistema de este tipo puede tener por tanto hasta cuatro espacios de búsqueda. Por ejemplo, el espacio de búsqueda de un UE para el nivel de agregación 1 (denominado 1-CCE) podría consistir en los CCE indicados como 3, 4, 5, 6, 7, 8, mientras que su espacio de búsqueda para el nivel de agregación 8 podría consistir en los dos conjuntos de recursos de CCE agregados que consisten en los CCE indicados mediante 1, 2, ..8 y 9, 10, ..., 16, respectivamente. En este ejemplo, el UE realiza por tanto seis decodificaciones ciegas para los 1-CCE y dos decodificaciones ciegas para los 8-CCE.

En un ejemplo, con el fin de determinar el punto de partida del espacio de búsqueda, las estaciones móviles (o las estaciones secundarias, también denominadas UE, para equipos de usuarios en el lenguaje de 3GPP) calculan una función hash f (UE_ID, s) , donde UE_ID es el identificador del UE (diferente para UE distintos) y s un número de subtrama variable en el tiempo. Es deseable que diferentes UE colisionen (tengan un valor hash igual) con la menor frecuencia posible.

La función hash propuesta en el presente documento dentro de 3GPP tiene la forma

donde K, L y M son constantes, UE ID es el identificador del UE, y s es el número de subtrama. Queda claro que con esta función hash f particular, dos UE que colisionan para algún número de subtrama colisionan de manera persistente, es decir, para todos los números de subtrama.

TSG-RAN WG1 # 52 R1-080869 y 3GPP TSG RAN1 # 50 R1-073373 dan a conocer ambos el principio de determinar el espacio de búsqueda de una estación secundaria basándose en una función hash.

Sumario de la invención

Un objeto de la invención es proponer un método y estaciones correspondientes para la comunicación que permitan reducir la probabilidad de colisiones.

Otro objeto de la invención es proporcionar un método y estaciones correspondientes para la comunicación que eviten que dos UE colisionen de manera repetida.

Para este fin, según un primer aspecto de la invención, se propone un método para la comunicación desde una estación primaria a una pluralidad de estaciones secundarias según las características de la reivindicación 1.

Como consecuencia, las funciones hash propuestas en el presente documento pretenden reducir la probabilidad de colisiones persistentes. De hecho, las funciones hash son tales que la probabilidad de que colisionen diferentes UE en dos subtramas es aproximadamente igual a la probabilidad de que colisionen dos UE en la primera de estas subtramas por la probabilidad de que dos UE colisionen en la segunda de estas subtramas. Por tanto, es poco probable que dos UE colisionen de manera repetida.

La presente invención también se refiere a una estación primaria que comprende medios para la comunicación con una pluralidad primaria de estaciones secundarias según las características de la reivindicación 7.

Según aún otro aspecto de la invención, se propone una estación secundaria que comprende medios para la comunicación con una estación primaria según las características de la reivindicación 8.

Estos y otros aspecto de la invención resultarán evidentes a partir de y se aclararán con referencia a las realizaciones descritas a continuación en el presente documento.

Breve descripción de los dibujos

La presente invención se describirá a continuación en más detalle, a modo de ejemplo, con referencia a los dibujos adjuntos, en los que:

- La figura 1 es un diagrama de bloques de un sistema según la invención que comprende una estación primaria y al menos una estación secundaria.

- La figura 2 es un diagrama de tiempo que representa los espacios de búsqueda asignados según una realización de la invención.

Descripción detallada de la invención

La presente invención se refiere a un método para la comunicación en una red, como una red celular. Por ejemplo, la red puede ser una red de UMTS tal como se muestra en la figura 1.

Con referencia a la figura 1, un sistema de comunicación por radio según la invención comprende una estación 100 primaria (BS) y una pluralidad de estaciones 110 secundarias (MS) . La estación 100 primaria comprende un microcontrolador 102 (!C) , medios 104 de transceptor (Tx/Rx) conectados a medios 106 de antena, medios 107 de control de potencia (PC) para modificar el nivel de potencia transmitido, y medios 108 de conexión para la conexión a la PSTN u otra red adecuada. Cada MS 110 comprende un microcontrolador 112 (!C) , medios 114 de transceptor (Tx/Rx) conectados a medios 116 de antena, y medios 118 de control de potencia (PC) para modificar el nivel de potencia transmitido. La comunicación desde la estación 100 primaria a la estación 110 móvil tiene lugar en un canal de enlace descendente, mientras que la comunicación desde la estación 110 secundaria hasta la estación 100 primaria tiene lugar en un canal de enlace ascendente.

Uno de los canales de control de enlace descendente recibido por las estaciones secundarias es el PDDCH, en el que cada estación secundaria tiene que aplicar una decodificación ciega a una pluralidad de conjuntos de CCE para hallar el conjunto asignado a la misma tal como se ha explicado en el preámbulo de la descripción.

Según una primera realización de la invención, se describen los resultados de diversas simulaciones llevadas a cabo por los inventores. Con estas simulaciones, se supone que están disponibles 48 CCE. Esto corresponde a la primera realización a modo de ejemplo ilustrativa de la invención. Se han considerado diversos conjuntos de 48 espacios de búsqueda para los 1-CCE; a cada usuario al que va a enviarse un 1-CCE, se asigna aleatoriamente uno de estos 48 espacios de búsqueda (la elección corresponde al resultado de una función hash de ese UE que se ha modelado como uniforme por los números 1, 2, .., 48) . Cada espacio de búsqueda consiste en seis CCE en este ejemplo. Se han considerado los siguientes conjuntos de espacios de búsqueda:

S_1: todos los espacios de búsqueda contiguos, es decir de forma {i, i+1, i+2, i+3, i+4, i+5} con 0: i : 47 donde i es el índice de CCE, y todos los elementos de módulo 48.

S_5: todos los espacios de búsqueda de forma {i, i+5, i+10, i+15, i+20, i+25} con 0: i : 47, y todos los elementos de módulo 48.

S_7: todos los espacios de búsqueda de forma {i, i+7, i+14, i+21, i+28, i+35} con 0: i : 47, y todos los elementos de módulo 48.

S_d: todos los espacios de búsqueda de forma {i, i+1, i+3, i+7, i+12, i+22} con 0: i : 47, y todos los elementos de módulo 48. S_d se diseña de modo que todos los espacios de búsqueda se solapen justo en 1 CCE. Así, por ejemplo, el espacio de búsqueda de S_5 correspondiente a i=25 consiste en los CCE indicados mediante 25, 30, 35, 40, 45, 2 (puesto que 50 módulo 48 es igual a 2) .

La figura 2 ilustra el uso de un patrón que permite minimizar el número de elementos de recursos en común, según la primera realización, en comparación con la técnica anterior. En la figura 2, se muestra un conjunto de recursos 200 disponibles.

En un sistema convencional, si se consideran sólo conjuntos de 1-CCE y 8-CCE, el espacio... [Seguir leyendo]

1. Método para la comunicación entre una estación (100) primaria y una pluralidad de estaciones (110) secundarias, que comprende las etapas

(a) cada estación secundaria está configurada para buscar al menos uno de una pluralidad de espacios de búsqueda, comprendiendo cada espacio de búsqueda al menos un conjunto de recursos, en el que se usa al menos un conjunto de recursos para transmitir un mensaje a la estación secundaria considerada,

(b) el espacio de búsqueda de una estación secundaria dada se determina basándose en una función hash fs (x) con x E X, s E {0, 1, ..., T-1} en {0, 1, ..., M-1}, donde x corresponde a un identificador de la estación secundaria, s a un número de subtrama, X a un valor de intervalo fijo, T al número de funciones hash, y Ma una constante, en el que la función hash tiene las siguientes propiedades:

- para cada s E {0, 1, ..., T-1}, la función fs alcanza cada elemento en {0, 1, ..., M -1} aproximadamente con la misma frecuencia;

- para s, t distintos en {0, 1, ..., T-1} de las funciones hash fs (x) y ft (x) , el número de elementos x en X de modo que fs (x) =i y ft (x) =j es aproximadamente el mismo para todos los valores de índices i y j;

(c) en cada estación secundaria, buscar en el al menos un espacio de búsqueda configurado un mensaje de control desde la estación primaria dirigido a la estación secundaria considerada, y recibir el mensaje de control.

2. Método según la reivindicación 1, en el que para dos subtramas distintas, s y t, las salidas de las funciones hash son sustancialmente independientes entre sí.

3. Método según cualquiera de las reivindicaciones anteriores, en el que la función hash tiene la forma:

f (x, s) = (h (x) mod g (s) ) mod M, donde x es un parámetro de cada estación secundaria, s es el número de subtrama, h es una función dependiente de x, g es una función dependiente de s, M es una constante, y mod es la función de módulo.

4. Método según la reivindicación 3, en el que h es un multiplicador de constante.

5. Método según la reivindicación 3 ó 4, en el que el parámetro de la estación secundaria es un identificador de la estación secundaria.

6. Método según cualquiera de las reivindicaciones 3 a 5, en el que para cada valor de s, g (s) es un número primo.

7. Estación (100) primaria que comprende medios para la comunicación con una pluralidad de estaciones

(110) secundarias, comprendiendo además la estación primaria

medios de asignación para asignar al menos un conjunto de recursos a una estación secundaria dada en al menos uno de una pluralidad de espacios de búsqueda, comprendiendo cada espacio de búsqueda al menos un conjunto de recursos, en la que el espacio de búsqueda de la estación secundaria dada se determina basándose en una función hash fs (x) con x E X, s E {0, 1, ..., T-1} en {0, 1, ..., M-1}, donde x corresponde a un identificador de la estación secundaria, s a un número de subtrama, X a un valor de intervalo fijo, T al número de funciones hash, y M a una constante, donde la función hash tiene las siguientes propiedades:

- para cada s E {0, 1, ..., T-1}, la función fs alcanza cada elemento en {0, 1, ..., M-1} aproximadamente con la misma frecuencia;

- para s, t distintos en {0, 1, ..., T-1} de las funciones hash fs (x) y ft (x) , el número de elementos x en X de modo que fs (x) =i y ft (x) =j es aproximadamente el mismo para todos los valores de índices i y j.

8. Estación (110) secundaria que comprende medios para la comunicación con una estación (100) primaria, comprendiendo además la estación secundaria

medios de control configurados para buscar al menos uno de una pluralidad de espacios de búsqueda, comprendiendo cada espacio de búsqueda al menos un conjunto de recursos, en la que se usa al menos un conjunto de recursos para transmitir un mensaje a la estación secundaria considerada, en la que el espacio de búsqueda de la estación secundaria se determina basándose en una función hash fs (x) con x E X, s E {0, 1, ..., T-1} en {0, 1, ..., M-1}, donde x corresponde a un identificador de la estación secundaria, y s a un número de subtrama, X a un valor de intervalo fijo, T al número de funciones hash, y M a una constante, donde la función hash tiene las siguientes propiedades:

-para cada s E {0, 1, ..., T-1} de las funciones hash fs (x) y ft (x) , la función fs alcanza cada elemento en {0, 1, ..., M-1} aproximadamente con la misma frecuencia;

- para s, t distintos en {0, 1, ..., T-1}, el número de elementos x en X de modo que fs (x) =i y ft (x) =j es aproximadamente el mismo para todos los valores de índices i y j;

en la que los medios de control están configurados para buscar en el al menos un espacio de búsqueda configurado un mensaje de control desde la estación primaria dirigido a la estación secundaria considerada, y recibir el mensaje de control.