MXPA06002230A

MXPA06002230A - Distribucion de bit y sub-portadora para servicios en tiempo real en sistemas de multiplexacion por division de frecuencia ortogonal (ofdm) multiusuario.

Info

Publication number: MXPA06002230A
Application number: MXPA06002230A
Authority: MX
Inventors: Guodong Zhang
Original assignee: Interdigital Tech Corp
Priority date: 2003-08-27
Filing date: 2004-08-26
Publication date: 2006-05-17
Also published as: TW200509581A; JP2007503780A; TW200603563A; KR100779054B1; TWI258938B; US20050078759A1; WO2005022810A3; NO20061380L; KR20060087578A; EP1665609A2; KR20060087534A; CN1890906A; EP1665609A4; WO2005022810A2; CA2536817A1; AR045512A1

Abstract

El metodo de la presente invencion provee una distribucion de recurso eficiente en terminos de sub-portadora, bit y potencia de QoS correspondiente para servicios en tiempo real en sistemas OFDM de usuario multiple. La invencion aprovecha la ganancia de canal instantanea en distribucion de bit y sub-portadora utilizando un procedimiento iterativo.

Description

DISTRIBUCIÓN DE BIT Y SUB-PORTADORA PARA SERVICIOS EN TIEMPO REAL EN SISTEMAS DE MULTIPLEXACION POR DIVISIÓN DE FRECUENCIA ORTOGONAL (OFDM) MULTIUSUARIO CAMPO DE LA INVENCIÓN La presente invención se refiere a sistemas de comunicación inalámbrica que utilizan multiplexación por división de frecuencia ortogonal donde se desea una solución óptima para distribución de bit y sub-portadora.

ANTECEDENTES Las redes de comunicación inalámbrica son cada vez más utilizadas para proveer servicios de banda ancha a los consumidores tal como acceso inalámbrico a Internet y video en tiempo real. Tales servicios de banda ancha requieren comunicaciones confiables y de alta velocidad de' datos bajo condiciones adversas tal como ambientes móviles hostiles, espectro disponible limitado e interferencia intersímbolo (ISI) causada por desvanecimiento de trayectoria múltiple. La multiplexación por división de frecuencia ortogonal (OFDM) es una de las soluciones más prometedoras para dirigir el proble a de ISI. La OFDM ha sido elegida como una técnica preferida para radiodifusión europea de audio y video digital y estándares de red de área local inalámbrica (WLAN) . Para sistemas OFDM de un solo usuario, puede utilizarse un procedimiento conocido como procedimiento "relleno de agua" para encontrar la solución de distribución de bit y sub-portadora que minimice la potencia total de transmisión. El algoritmo "relleno de agua" optimiza las distribuciones con base a los requerimientos de un solo usuario, sin tomar en consideración los efectos del único usuario sobre una distribución de recursos para todos los usuarios. Por lo tanto, en sistemas OFDM de usuario múltiple, la distribución de bit y sub-portadora que es mejor para un usuario puede causar una interferencia indebida a otros usuarios,. En sistemas OFDM de usuario múltiple, la distribución de bit y sub-portadora es mucho más compleja que en sistemas OFDM de un solo usuario, en parte porque la mejor sub-portadora (en términos de ganancia de canal) de un usuario también podría ser la mejor sub-portadora de otros usuarios. Varios usuarios no deben utilizar la misma sub-portadora al mismo tiempo porque la interferencia mutua entre usuarios en la misma sub-portadora reducirá el rendimiento. Esto hace que la distribución de bit y sub-portadora en sistemas OFDM de usuario múltiple sea mucho más complicada que sistemas OFDM de un solo usuario. Así, utilizando solo, el procedimiento "relleno de agua" es inadecuado para sistemas OFDM de usuario múltiple. Hubo una investigación reciente sobre algoritmos para distribución de bit y sub-portadora en sistemas OFDM de usuario múltiple. Aquellos algoritmos pueden ser clasificados en dos tipos generales: 1) distribución estática de sub-portadora; y 2) distribución dinámica de sub-portadora . Dos algoritmos típicos de distribución estática de sub-portadora son acceso múltiple por división de tiempo OFDM (OFDM-TDMA) y acceso múltiple por división de frecuencia OFDM (OFDM-FDMA) . En OFDM-TDMA, a cada usuario se le asigna una o más ranuras de tiempo predeterminadas y puede utilizar todas las sub-portadoras en la o las ranuras de tiempo asignadas. En OFDM-FDMA, a cada usuario se le asigna una o varias sub-portadoras predeterminadas. En estos esquemas estáticos, las distribuciones de sub-portadora son predeterminadas y no toman ventaja del conocimiento de ganancia instantánea de canal. Los esquemas de distribución dinámica de sub-portadora consideran una ganancia instantánea de canal en distribución bit y sub-portadora. La mayoría de aquellos esquemas resultan en soluciones muy complejas. Un algoritmo típico de distribución de bit. y sub-portadora modela el problema de distribución de bit y sub-portadora como un problema de optimización no lineal con variables enteras. La solución del problema de optimización no lineal es extremadamente difícil y no da una solución óptima.

LA INVENCIÓN La presente invención es un método para distribución de recursos en términos de sub-portadora, bits y potencia correspondiente dada la calidad de servicio (QoS) para servicios en tiempo real en sistemas OFDM de usuario múltiple. El objetivo de un esquema de distribución de bit y sub-portadora para servicios en tiempo real en sistemas OFDM de usuario múltiple es el de encontrar la mejor solución de distribución que requiera la potencia de. transmisión total más baja dados los bits y QoS requeridos para transmitir. La presente invención presenta un esquema de distribución dinámica de bit y sub-portadora para sistemas OFDM de usuario múltiple. El método toma ventaja de la ganancia instantánea de canal en distribución de bit y sub-portadora utilizando un procedimiento iterativo. Se utiliza un algoritmo relleno de agua de un solo usuario para encontrar las sub-portadoras deseadas de cada usuario independientemente, pero solamente como un paso parcial. En el caso de OFDM de usuario múltiple, la presente invención utiliza un método que determina la sub-portadora más apropiada para cada usuario. Si no más de un usuario compite por una sub-portadora, entonces no tendrá, que realizarse una reasignación de una sub-portadora para resolver las sub-portadoras en conflicto. Si más de un usuario compite por una sub-portadora, la presente invención busca iterativamente la reasignación de sub-portadora a usuario que resuelva las sub-portadoras en conflicto y rinda la potencia de transmisión menos requerida para cumplir con la QoS requerida.

BREVE DESCRIPCIÓN DE LOS DIBUJOS Un entendimiento más completo de la invención puede tenerse de la siguiente descripción de una modalidad preferida, dada a modo de ejemplo y para ser entendida junto ' con los dibujos anexos en la presente: La Figura 1 es un diagrama de bloque de un sistema OFDM de usuario múltiple con distribución de bit y sub-portadora; la Figura 2 es un diagrama de flujo de un método de distribución de bit y sub-portadora para un sistema OFDM de un solo usuario de acuerdo' con un aspecto de la presente invención; la Figura 3 es un diagrama de flujo de un método de distribución de bit y sub-portadora para un sistema OFDM de usuario múltiple de acuerdo con otro aspecto de la presente invención .

DESCRIPCIÓN DETALLADA DE LAS MODALIDADES PREFERIDAS Aunque las características y los elementos de la presente invención son descritos en las modalidades preferidas en combinaciones particulares, cada característica o elemento puede ser utilizado solo (sin las otras características y elementos de las modalidades preferidas) o en varias combinaciones con o sin otras características- y elementos de la presente invención.

Como se utiliza en adelante, la terminología "unidad inalámbrica de transmisión/recepción" (WTRU) incluye, pero sin limitarse a un equipo de usuario (UE) , una estación móvil, una unidad de abonado fija o móvil, un buscador de personas, o cualquier otro tipo de dispositivo capaz de operar en un ambiente inalámbrico. Estos tipos ejemplares de ambientes inalámbricos incluyen, pero sin limitarse a, redes inalámbricas de área local (las WLAN) y redes móviles terrestres públicas. La terminología "estación base" incluye, pero sin limitarse a un Nodo B, un controlador de sitio, un punto de acceso u otro dispositivo de interfaz en un ambiente inalámbrico. El sistema y método de la presente invención presentan un. esquema de distribución de bit y sub-portadora que toma ventaja del conocimiento de una ganancia instantánea de canal eri distribución de bit y sub-portadora.. En el caso que más de un usuario desee una sub-portadora, se asigna una sub-portadora a uno de los usuarios según sea apropiado de manera que se minimice la potencia de transmisión total. Con referencia a la Figura 1, se muestra un diagrama de bloque de un sistema 10 OFDM de usuario múltiple con una distribución de bit y sub-portadora hecha de acuerdo con la presente invención. El sistema 10 incluye, en general, un módulo 11 de transmisión. (que más probablemente será incorporado en una estación base; sin embargo, también puede estar dentro de una WTRU) , y un módulo de recepción 12 (que más probablemente será incorporado en una WTRU; sin embargo, también puede estar dentro de una estación base) . Representados en el módulo 11 de transmisión está un módulo 13 de mapeo de modulación (MM) , un módulo 14 de transformada de Fourier de una inversa rápida (IFFT) y un módulo 15 de inserción de periodo de guarda. El módulo 13 MM, el módulo 14 IFFT y el módulo 15 de inserción de periodo de guarda facilitan la transmisión de la señal. El módulo 13 . MM determina la asignación de sub-portadoras a usuarios y ' el número de bits parpara ser transmitidos en cada sub-portadora . Con base al número de bits para ser transmitidos en una sub-portadora, el módulo 13 MM' aplica, además, los esquemas de modulación correspondientes y también determina el nivel apropiado de potencia de transmisión en la sub-portadora. El módulo 14 IFFT transforma los símbolos complejos de salida del módulo 13 MM en muestras de dominio de tiempo utilizando IFFT. El módulo 15 de inserción de periodo de guarda inserta un período de guarda al final de cada símbolo de dominio de tiempo OFDM para mitigar la interferencia inter-simbolo previa a la transmisión a través de un primer módulo RF y una antena 16. En el módulo 12 de recepción hay un segundo módulo RF y una antena.17, un módulo 21 de remoción de período de guarda, un módulo 22 de transformada de Fourier rápida (FFT) y un desmodulador 23. El módulo 21 de remoción de periodo de guarda remueve el período de guarda. Entonces, el módulo 22 FFT transforma las muestras de dominio de tiempo en símbolos modulados. Por último, el módulo de desmodulación 23 aplica esquemas de desmodulación correspondientes para restablecer los datos de usuario. Aunque existe una correspondencia general entre el módulo 11 de transmisión y el módulo 12 de recepción, las funciones son necesariamente diferentes. La presente invención supone que existen N usuarios en tiempo real y K sub-portadoras en el sistema OFDM de usuario múltiple. Para ¦ cada usuario n, hay Rn bits de datos para transmitir. La invención también supone que la banda ancha de cada sub-portadora es suficientemente más pequeña que la banda ancha de coherencia del canal. La información de ganancia. instantánea de canal de todos los usuarios en cada sub-portadora está disponible para el transmisor, y por lo tanto, el transmisor puede utilizar la información con el fin de determinar la asignación de sub-portadoras a usuarios y la cantidad de bits que puede ser transmitida en cada sub-portadora. En general, una pluralidad de esquemas de modulación . (tal como BPSK, QPSK, QAM y etc.), puede ser utilizada en los sistemas OFDM. Para fines de ilustración, se supone que se utiliza una modulación de amplitud de cuadratura (QAM) M-ary en el sistema. Supongamos que f"n(r) indica la potencia recibida requerida cuando r bits de usuario n son transmitidos en una sub-portadora . Dado que la tasa de error de bit (BER) requerida del usuario n es BERn y N0 es la potencia de ruido, la potencia requerida para transmitir r bits por símbolo está dada por: Ecuación (1) Supongamos que rk(r¡) indica la cantidad de bits nth usuario asignado a la kth sub-portadora, y que la ganancia del canal . entre el usuario n y la estación base (BS) en la kth sub-portadora es Gk,n. Con el fin de mantener la calidad de servicio (QoS) requerida, la potencia de transmisión distribuida que es distribuida al usuario n en la kth sub-portadora, Pk{n) , está dada por: /,¾<*)) Ecuación (2) La potencia total de transmisión (Ptotai) de todos los usuarios en todas las sub-portadoras está dada por: Ecuación Dado que los servicios considerados son servicios en tiempo real, la cantidad de bits necesarios para ser transmitidos por símbolo es fija (es decir, los datos no son con memoria intermedia para su posterior transmisión) . Esto significa que: Ecuación (4) El objetivo del algoritmo de distribución de bit y sub-portadora para servicios en tiempo real en sistemas OFD de usuario múltiple es encontrar la mejor solución de distribución que requiere la potencia total de transmisión más baja dada la QoS requerida y bits para transmitir. La presente invención es ún sistema . y método para distribución de bit y sub-portadora que es aplicable a sistemas de comunicación OFDM de usuario múltiple. El método 40 de distribución de bit y sub-portadora para un solo usuario n, (como si todas las sub-portadoras pudieran ser utilizadas por este usuario) , sigue múltiples pasos de acuerdo con lo representado en el diagrama de flujo de la Figura 2. Esencialmente, el algoritmo "relleno de agua" de un solo usuario de la Figura 2 es utilizado para determinar la aceptación o rechazo de sub-portadoras para cada ¦ usuario independientemente. Primero, para cada sub-portadora k, se inicializa el algoritmo con la cantidad de bits para usuario n en la sub-portadora y la potencia de transmisión de usuario n en la sub-portadora como cero. Es decir, [n) = 0 y Pk(x¡) = 0 (paso 42) . El método 40 comienza con el primer bit de los datos, índice de bit j = 1 (paso 43) . Para cada sub-portadora k, se calcula el aumento de la potencia de transmisión si el bit j'th es asignado para ser transmitido en esta sub-portadora (paso 44) . Luego, se calcula (paso 47) una determinación de un cambio en la potencia de transmisión distribuida Pk en la sub-portadora kth (paso 45) : Ecuación (5) de manera que Ecuación (6) El bit jth de los datos es luego asignado a la sub-portadora que tiene el ñP¿(n) más bajo (paso 48). Se actualiza el aumento, de potencia de transmisión del usuario n en la sub-portadora k (paso 49) : Ecuación (73) Luego, se actualiza la cantidad de bits del usuario n en la sub-portadora k (paso 51) : rk(n) - rk(n) + l Ecuación (8) y luego, se incrementa el índice de bit de datos (paso 52) : j j \ Ecuación (9) Después, se determina si el último bit de datos ha sido designado (paso 54); esencialmente, si j = R„. En el caso de un solo usuario, el ¦ paso 54 sería el último paso del algoritmo. No obstante, con el fin de distribuir todos los bits, se repiten los pasos 44-54 para obtener una solución de distribución óptima para el usuario con la mínima potencia de transmisión con base a los cálculos de potencia. Con referencia a la Figura 3,· se muestra un método de distribución de recursos 60 en el caso de sistemas OFDM de usuario múltiple de acuerdo con la presente invención. De acuerdo con lo mencionado con anterioridad, el método relleno de agua de un solo usuario 40 de la Figura 2 es utilizado para determinar las sub-portadoras deseadas para cada usuario independientemente (paso 62) . Este paso distribuye sub-portadoras y bits como si todas las sub-portadoras pudieran ser utilizadas exclusivamente por el mismo usuario. De esta manera, se obtiene la lista deseada de sub-portadoras y el número bits distribuidos en cada sub-portadora para cada usuario. La potencia de transmisión de cada usuario en cada sub-portadora es calculada como si la sub-portadora fuera utilizada solamente por este usuario. Se determina si existe alguna sub-portadora en conflicto (paso 63) . Si no existe ninguna sub-portadora en conflicto, el método 60 termina (paso 64) dado que se encontró la solución de distribución óptima para el sistema OFDM de usuario múltiple. No obstante, si una sub-portadora se encuentra en la lista de sub-portadoras deseadas de varios usuarios, esta sub-portadora es denominada una sub-portadora en conflicto, porque solamente una sub-portadora puede ser asignada a un usuario en un punto dado en el tiempo. Si se encuentra que las sub-portadoras están en conflicto en el paso 63, se disponen las sub-portadoras en conflicto (paso 71) . Si una sub-portadora en conflicto k está en la lista deseada de usuarios M (nl n2, ... , nM) , la potencia total de transmisión (Pk) en la sub-portadora k es definida como la suma de cada potencia de transmisión de usuario en conflicto en esta sub-portadora: Ecuación (10) En la modalidad ilustrativa, las sub-portadoras en conflicto son dispuestas en orden de potencias totales de transmisión decrecientes de la sub-portadora. Otras opciones para ordenar sub-portadoras en conflicto en secuencia incluyen: a. Disponer en orden de estadísticas decrecientes de ganancia de canal de la sub-portadora. Las estadísticas de ganancia de canal de una sub-portadora en conflicto pueden ser una de las siguientes métricas: i. La suma total de ganancia de canal de usuarios n1; ?.2 , nM, en esta sub-portadora en conflicto: Ecuación (11) ii. El promedio de ganancia de canal de usuarios ni, n2, .... nM, en esta sub-portadora en conflicto: Ecuación (12 iii . La mejor ganancia de canal de usuarios n1( ¾, nM, en esta subrportadora en conflicto: Ecuación (13) b. Disponer en orden de cantidad total decreciente de bits de la sub-portadora. M ^'iotal - ? rk (nj) - Ecuación (14) Las sub-portadoras en conflicto son dispuestas, por lo tanto, de acuerdo con un parámetro predeterminado tal como potencia de transmisión total, estadísticas de ganancia de canal, cantidad total de bits, o ruido; aunque pueden utilizarse otros parámetros. Después de re-disponer las sub-portadoras en conflicto (paso 71) en una secuencia de acuerdo con un orden específico, se selecciona la primera sub-portadora en conflicto (paso 72) . Obviamente, esta sub-portadora será arbitrada para un usuario (por ejemplo, el usuario nj) . Se mantiene una lista de sub-portadoras vedadas a cada usuario en todo el procedimiento de distribución de bit y sub-portadora. La lista vedada de un usuario incluye sub-portadoras en conflicto que no son arbitradas para ese usuario en pasos previos. Para cada usuario nj que tiene esta- sub-portadora en su lista deseada, se reasignan bits corrientemente distribuidos a esta sub-portadora en conflicto a otras sub-portadoras utilizando el algoritmo relleno de agua de un solo usuario en el método 40, en la Figura 2 como si la sub-portadora en conflicto fuera arbitrada para el usuario n (paso 73). La reasignación en el paso 7'3 resulta en el vector de solución ' ¾ue es Ia solución de re-distribución óptima obtenida para todos los otros usuarios bajo la condición de que la sub-portadora 1 sea arbitrada para el usuario nj. En el paso 75, el algoritmo calcula la potencia de transmisión requerida de bits re-asignados e indica a través de Preasingar (nh) ) , que es mayor que la potencia de transmisión de bits de usuario nh corrientemente distribuida en la sub-portadora en conflicto 1. La potencia de transmisión de bits de usuario nh, corrientemente distribuida en la sub-portadora en conflicto 1, es Pz(nh) . Luego, el aumento de potencia de transmisión causado por la re-asignación de bits del usuario nh, indicada por ???/,, está dado por: ~ Pmate,(rh(.nh) ~P¡(n Ecuación (15) El aumento total de potencia determinado cuando la sub-portadora en conflicto es arbitrada para el usuario n-j , está dado por: M,k*j Ecuación (16) Este valor es considerado como el aumento total de potencia de transmisión que se basa en la sub-portadora en conflicto que es arbitrada para el usuario nj (paso 75) . Después de repetir los pasos 73 y 75 para cada usuario con la sub-portadora en conflicto en su lista deseada, se comparan los aumentos de potencia de transmisión '.calculados en el paso 75. La sub-portadora en conflicto es luego arbitrada para el usuario que resulta en el menor aumento total de potencia de transmisión. Cabe destacar que dado que las sub-portadoras son re-distribuidas en el paso 76 y que el método SO de la Figura 2 es utilizado para re-distribuir el resto de las sub-portadoras en conflicto (paso 76) , pueden generarse nuevas sub-portadoras en conflicto. Las nuevas sub-portadoras en conflicto, de haberlas, son agregadas a la lista de sub-portadoras en conflicto de acuerdo con el orden del parámetro seleccionado, tal como potencia total de transmisión decreciente en la sub-portadora en conflicto en el paso 78. Luego, se actualiza la lista de sub-portadoras vedadas para cada usuario (paso 78) . Después, el método 60 vuelve al paso 63 para resolver otras sub-portadoras en conflicto, de haberlas. La iteración continúa hasta que la lista de sub-portadoras en conflicto se vacia. El método 60 puede ser iniciado al captar un cambio significativo en el estado de usuarios, un cambio en el estado de señal, un cambio en la condición de canal en un intervalo de tiempo predeterminado (por ejemplo, cada trama o cada unas pocas tramas) o a través de alguna otra referencia conveniente.

Claims

REIVINDICACIONES 1. Método para asignar sub-portadoras en una asignación de portadora de multiplexación por división de frecuencia ortogonal (OFDM) de usuario múltiple, método caracterizado porque comprende: (a) determinar una lista de sub-portadoras deseadas para cada usuario; (b) identificar sub-portadoras en conflicto, y si no existe ninguna sub-portadora en conflicto, pasar al paso (f) ; (c) enumerar las"" sub-portadoras en conflicto con base a un criterio especifico en un orden predeterminado y seleccionar la primera sub-portadora en conflicto; (d) arbitrar la sub-portadora en conflicto para el usuario que resulte en el menor aumento total de potencia de transmisión;. (e) re-asignar otros usuarios que tienen sub-portadoras en conflicto en su lista deseada a otras sub-portadoras y volver al paso (b) ; y (f) aceptar la determinación de las sub-portadoras deseadas para cada usuario.
2. Método de conformidad con la reivindicación 1, caracterizado porque el paso (a) es realizado utilizando un algoritmo relleno de agua.
3. Método de conformidad con la reivindicación 2, caracterizado porque el algoritmo relleno de agua minimiza la potencia de transmisión.
4. Método de conformidad con la reivindicación 1, caracterizado porque el paso (e) es realizado utilizando un algoritmo relleno de agua.
5. Método de conformidad con la reivindicación 1, caracterizado porque el paso (c) comprende ordenar las sub-portadoras de acuerdo con la potencia de transmisión estimada de las sub-portadoras .
6. Método de conformidad con la reivindicación 1, caracterizado porque el paso (c) comprende ordenar las sub-portadoras de acuerdo con una potencia total de transmisión decreciente de las sub-portadoras.
7. Método de conformidad con la reivindicación 1, caracterizado porque el paso (c) comprende ordenar las sub-portadoras de acuerdo con estadísticas de ganancia de canal decrecientes .
8. Método de conformidad con la reivindicación 1, caracterizado porque el paso (c) comprende ordenar las sub-portadoras de acuerdo con el número de bits decreciente.
9. Método de conformidad con la reivindicación 1, caracterizado porque además comprende, utilizar la ranura de tiempo asignada en un sistema de comunicación de multiplexación por división de frecuencia ortogonal - dúplex por división de tiempo (OFDM-TDD) .
10. Método de conformidad con la reivindicación 1, caracterizado porque además comprende, utilizar la frecuencia asignada en un sistema de comunicación de multiplexación por división de frecuencia ortogonal - dúplex por división de frecuencia (OFDM-FDD) .
11. Método de conformidad con la reivindicación 1, caracterizado porque el paso (e) comprende, además, mantener una lista de sub-portadoras vedadas, y evitar una asignación subsiguiente de usuarios a las sub-portadoras vedadas.
12. Método de asignación, de sub-portadoras para transmisión en una asignación de portadora de multiplexación por división de frecuencia ortogonal (OFDM) de usuario múltiple, método caracterizado porque comprende: determinar las sub-portadoras deseadas para cada usuario; determinar si existe alguna sub-portadora en conflicto y,, si no hay sub-portadoras en conflicto, pasar al paso de aceptación; ordenar las sub-portadoras en un orden de potencia total de transmisión decreciente, de la sub-portadora; calcular el aumento de potencia total de transmisión para cada usuario seleccionado como si la sub-portadora en conflicto fuera asignada al usuario y todos los otros usuarios que utilizan la sub-portadora en conflicto fueran reasignados a otras sub-portadoras; arbitrar la sub-portadora en conflicto para el usuario asignado que resulte en el menor aumento de potencia total de transmisión; re-asignar otros usuarios a sub-portadoras utilizando un algoritmo relleno de agua y actualizar una lista de abonados en conflicto y volver al paso de ordenamiento; y aceptar la determinación de las sub-portadoras deseadas para cada usuario.
13. Método de conformidad con la reivindicación 12, caracterizado porque el paso de determinar las sub-portadoras deseadas para cada usuario incluye utilizar un algoritmo relleno de agua para determinar las sub-portadoras deseadas.
14. Método de conformidad con la reivindicación 12, caracterizado porque además comprende, utilizar la ranura de tiempo asignada en un sistema de comunicación de multiplexación por división de frecuencia ortogonal - dúplex por división de tiempo (OFDM-TDD) .
15. Método de conformidad con la reivindicación 12, caracterizado porque además comprende, ¦ utilizar la frecuencia asignada en un sistema de comunicación de multiplexación por división de frecuencia ortogonal - dúplex por división de frecuencia (OFDM-FDD) .
16. Dispositivo de comunicación capaz de asignar sub-portadoras en una asignación de portadora de multiplexación por división de frecuencia ortogonal (OFDM) de usuario múltiple, dispositivo de comunicaciones de radio caracterizado porque comprende: un circuito para determinar una lista de sub-portadoras deseadas para cada usuario; un circuito para determinar si existe alguna sub-portadora en conflicto, y si no existen sub-portadoras en conflicto, aceptar la determinación de las sub-portadoras deseadas para cada usuario, mientras que si hay sub-portadoras en conflicto, ordenar las sub-portadoras con base a un criterio especifico; un circuito para asignar sub-portadoras seleccionando un usuario como asignado a una sub-portadora en conflicto especifica y re-asignando otros usuarios que tienen la sub-portadora en conflicto especifica en su lista deseada, y repetir este paso para cada usuario y calcular el aumento en dicho criterio especifico; un circuito para arbitrar la sub-portadora en conflicto para el usuario que resulte en el menor aumento en dicho criterio especifico; un circuito de mantenimiento de base de datos que re-asigna otros usuarios a sub-portadoras y actualiza una lista de sub-portadoras en conflicto.
17. Dispositivo de comunicaciones de conformidad con la reivindicación 16, caracterizado porque el circuito para la determinación de las sub-portadoras deseadas para cada usuario utiliza un algoritmo relleno de agua para determinar las sub-portadoras deseadas.
18. Dispositivo de comunicación de conformidad con la reivindicación 17, donde el circuito para la determinación de las sub-portadoras deseadas para cada usuario utiliza el algoritmo relleno de agua para proveer una solución de distribución de bit papa minimizar potencia de transmisión.