ES2399829T3 - Aparato y método para la selección de redundancia en la transmisión de paquetes - Google Patents
Aparato y método para la selección de redundancia en la transmisión de paquetes Download PDFInfo
- Publication number
- ES2399829T3 ES2399829T3 ES05799724T ES05799724T ES2399829T3 ES 2399829 T3 ES2399829 T3 ES 2399829T3 ES 05799724 T ES05799724 T ES 05799724T ES 05799724 T ES05799724 T ES 05799724T ES 2399829 T3 ES2399829 T3 ES 2399829T3
- Authority
- ES
- Spain
- Prior art keywords
- parameter
- bits
- packet
- parameters
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1825—Adaptation of specific ARQ protocol parameters according to transmission conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Un método para su uso en un sistema de comunicación (10) de acceso de paquetes de enlace descendentede alta velocidad que soporta una pluralidad de variaciones de redundancia que está caracterizado por al menos unprimer parámetro que comprende un indicador relativo a la capacidad de auto-descodificación de un paquetecorrespondiente y un segundo parámetro que comprende una selección de una versión de redundancia particular deentre una pluralidad de versiones de redundancia candidatas y en el que las versiones de redundancia específicasindican un punto de inicio para un flujo de bits de paridad incluido, comprendiendo el método: - transmitir (21) al menos un primer paquete; - determinar (22) una necesidad de transmitir información redundante como corresponde para elprimer paquete; - seleccionar (23) automáticamente, para al menos uno de los parámetros primero y segundo, unvalor específico de entre una pluralidad de valores específicos, donde el primer parámetro esautomáticamente seleccionado a un valor que corresponde al compromiso más eficiente entre unadisminución en la tasa de codificación efectiva relativa a una cantidad correspondiente de bits transmitidos yel segundo parámetro es automáticamente seleccionado incrementando un valor actual; - utilizar el valor específico para transmitir la información redundante.
Description
Aparato y método para la selección de redundancia en la transmisión de paquetes
Campo Técnico
La presente invención se refiere de manera general a las transmisiones de paquetes de datos, y más particularmente a la redundancia en lo que se refiere a tales transmisiones.
Antecedentes
La transmisión de datos, incluida la transmisión de paquetes de datos, comprende un área de trabajo bien conocida. En muchos casos, y particularmente cuando se transmiten datos a través de una ruta inalámbrica, no todos los datos pueden ser recibidos adecuadamente. Por ejemplo, las condiciones de la ruta pueden ser suficientemente pobres para distorsionar o desbordar uno o más de los símbolos de transmisión como corresponden a los datos subyacentes.
La redundancia abarca el área general de intentar evitar o al menos mejorar tales problemas transmitiendo más de sólo los datos básicos como se ha descrito anteriormente. Por ejemplo, enviando un mensaje completo dos, o tres veces más, se puede aumentar la probabilidad de que al menos una de las transmisiones pase sin un compromiso indebido. Una técnica tan simplista, por supuesto, consumiría mucha de la propia ruta de comunicación y reduciría enormemente el número total de mensajes únicos que podrían ser soportados por tal ruta. En consecuencia, se han propuesto varios esquemas de redundancia alternativos para aumentar la probabilidad de efectuar un adecuado intercambio de información aun minimizando simultáneamente el uso de recursos de comunicación de soporte.
Por ejemplo, los estándares actuales de Acceso de Paquetes de Enlace Descendente de Alta Velocidad (HSDPA – High Speed Downlink Packet Access, en inglés) especifican el uso de un esquema de solicitud de repetición automática híbrida (H-ARQ – Hybrid-Automatic Repeat reQuest, en inglés) que hace uso de un algoritmo de ajuste de tasa específico. Las dos formas fundamentales de H-ARQ son la combinación de Bloques en Seguimiento y la Redundancia Incremental (IR – Incremental Redundancy, en inglés). La primera transmisión de datos en paquetes comprenderá típicamente tanto bits de información como bits de paridad como corresponde a los bits de información. En la combinación de bloques en Seguimiento, cada retransmisión repite la primera transmisión o parte de ella. En IR, cada retransmisión proporciona nuevos bits de paridad a partir del código madre para construir una menor tasa de código efectiva, donde la tasa de código efectiva se determina dividiendo el número de bits de información únicos recibidos por el número de bits de información únicos y de paridad recibidos.
Para HSDPA, este planteamiento particular permite el uso de diferentes versiones del algoritmo de redundancia H-ARQ. En particular, un llamado parámetro S se utiliza para indicar si un paquete dado es auto-descodificable por sí mismo y un llamado parámetro R que indica el punto de inicio para un flujo incluido de bits de paridad (y por ello en efecto comprende un indicador de selección de la versión de redundancia). La selección de estos parámetros corresponde a la selección de un algoritmo de redundancia H-ARQ correspondiente de entre una potencial pluralidad de candidatos.
Estos parámetros son actualmente seleccionados sobre una base relativamente estática. Aunque un usuario dado puede hacer una adecuada (es decir, eficiente) selección de estos parámetros en una instancia dada, o para un punto en el tiempo dado, las condiciones de transmisión pueden y lo harán, cambiar (a veces rápidamente y a veces enormemente). Tales cambios pueden rápidamente hacer que una elección dada de parámetros resulte por debajo del óptimo. Como resultado, esta capacidad de seleccionar un planteamiento particular para la redundancia de entre una pluralidad de opciones candidatas no siempre necesariamente conduce a una mejora, por otra parte deseada, con respecto al caudal o a la eficiencia de los datos.
El documento US 2003/118031 A1 describe un método para operar un sistema de comunicación de solicitud de repetición automática hibrida en el que se determina si un receptor puede procesar un paquete de datos, y una solicitud de auto-descodificación asociada con el paquete de datos es enviada basándose en la determinación. KALLEL S: “Complementary punctured convolutional (CPC) codes and their use in hybrid ARQ schemes” COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, 1993, IEEE PACIFIC R IM CONFERENCE ON VICTORIA, BC, CANADA 19-21 DE MAYO DE 1993, NEW YORK, NY, USA, IEEE, vol. 1, 19 de Mayo de 1993 (1993-05-19), páginas 186-189, XP010141632 ISBN: 978-0-7803-0971-5, describe una clase de códigos convolucionales perforados que son complementarios. Basándose en estos códigos, se propone y analiza una variación del esquema híbrido de tipo II.
Breve Descripción de los Dibujos
Las necesidades anteriores son, al menos parcialmente, satisfechas mediante la provisión del aparato y método de selección de redundancia para la transmisión de paquetes descritos en la siguiente descripción detallada, particularmente cuando se estudian junto con los dibujos, en los cuales:
la FIG. 1 comprende un diagrama de bloques tal como está configurado de acuerdo con varias realizaciones de la invención;
la FIG. 2 comprende un diagrama de flujo tal como está configurado de acuerdo con varias realizaciones de la invención; y
la FIG. 3 comprende un diagrama de flujo de detalle tal como está configurado de acuerdo con varias realizaciones de la invención.
Los expertos en la materia apreciarán que los elementos de las figuras se ilustran para simplicidad y claridad y no han sido necesariamente dibujados a escala. Por ejemplo, las dimensiones de algunos de los elementos de las figuras pueden estar exageradas con respecto a otros elementos para ayudar a mejorar la comprensión de varias realizaciones de la presente invención. También, elementos comunes pero bien conocidos que son útiles o necesarios en una realización comercialmente factible a menudo no se representan, con el fin de facilitar una vista con menos obstáculos de estas diferentes realizaciones de la presente invención. Se comprenderá también que los términos y expresiones utilizados en esta memoria tienen el significado ordinario tal como está acordado habitualmente para tales términos y expresiones por los expertos en las correspondientes áreas respectivas de investigación y estudio, excepto donde se hayan establecido de otra manera otros significados específicos en esta memoria.
Descripción Detallada
De manera general, de acuerdo con estas diferentes realizaciones, transmitiendo al menos un primer paquete de datos, y determinando una necesidad de transmitir información redundante como corresponde a ese primer paquete de datos, un proceso de ejemplo puede seleccionar automáticamente, para al menos uno de un parámetro primero y segundo que sirve para caracterizar los paquetes de datos transmitidos, un valor específico de entre una pluralidad de valores candidatos. Este valor específico es entonces utilizado preferiblemente para transmitir la información redundante.
De acuerdo con una realización, el primer parámetro puede comprender un indicador relativo a la capacidad de autodescodificación de un paquete correspondiente y el segundo parámetro puede comprender una selección de una versión de redundancia particular. Estas enseñanzas pueden ser empleadas incluso cuando el primer paquete de datos únicamente comprende bits de información, pero en un planteamiento preferido el primer paquete de datos comprenderá típicamente tanto bits de información como bits de paridad como corresponden a los bits de información.
De acuerdo con un planteamiento preferido, el primer parámetro es seleccionado automáticamente de entre una pluralidad de valores candidatos como corresponde a un compromiso más eficiente entre las disminuciones en las tasas de codificación efectivas con respecto a una cantidad correspondiente de bits transmitidos. Esto es, si los bits adicionales transmitidos sólo van a conducir a una disminución desproporcionadamente pequeña en la tasa de codificación efectiva, entonces se ajusta preferiblemente el primer parámetro. También de acuerdo con un planteamiento preferido, el segundo parámetro es seleccionado automáticamente de entre una pluralidad de valores candidatos incrementando un valor actual. Si este valor incrementado es mayor que el máximo valor posible, se divide por el máximo valor posible, siendo el resto el nuevo valor.
Así configurado, un planteamiento particular para la redundancia puede ser dinámicamente seleccionado utilizando una información relevante de término cercano para permitir probablemente la selección de un planteamiento o técnica de redundancia eficiente y posiblemente la más eficiente. Esto puede a su vez ayudar a facilitar un mayor caudal de datos y por ello un mejor uso de los recursos del sistema, junto con una mejor experiencia por parte del usuario.
Estos y otros beneficios pueden resultar más evidentes realizando una revisión y estudio profundos de la descripción detallada que sigue. En referencia ahora a los dibujos, y en particular a la FIG. 1, se describirá un aparato 10 adecuado para su uso en un sistema de comunicación de acceso de paquetes de enlace descendente de alta velocidad (tal como, pero que no está limitado a, un sistema inalámbrico) que soporta a una pluralidad de variaciones de redundancia que están caracterizadas por al menos un primer parámetro que comprende un indicador relativo a la capacidad de auto descodificación de un paquete correspondiente y un segundo parámetro
que comprende una selección de una versión de redundancia particular de entre una pluralidad de versiones de redundancia candidatas.
Este aparato 10 comprende un transmisor 11 (y preferiblemente también comprende asimismo un receptor) que facilita las comunicaciones inalámbricas con y a través del sistema de comunicación de acceso de paquetes de enlace descendente de alta velocidad. Varios de tales transmisores son conocidos y comprendidos en el sector y otros se desarrollarán sin ninguna duda en el futuro. Como resultará evidente para los expertos en la materia tales transmisores, y también dado que estas enseñanzas no son particularmente sensibles a la selección de ningún transmisor particular, no es necesario proporcionar otra descripción y detalles relativos a tal transmisor en esta memoria, excepto para observar que, en una realización preferida, el transmisor 11 tendrá la capacidad inicial o accesible de transmitir paquetes de datos que comprenden tanto bits de información como bits de paridad como corresponden a los bits de información.
En una realización preferida este aparato 10 comprende también un planificador 12 y una unidad de formación 13 de paquete redundante, siendo los dos acoplables en operación al transmisor 11 y entre sí. El planificador preferiblemente lleva a cabo las siguientes funciones – planificar a todos los usuarios dentro de una celda, dar servicio a las colas de prioridad, determinar la entidad de H-ARQ y la cola a la que hay que dar servicio, planificar nuevas transmisiones y retransmisiones y determinar la versión de redundancia. El planificador 12 también preferiblemente caracteriza a una interfaz de solicitud de repetición automática hibrida (H-ARQ – Hybrid-Automatic Repeat reQuest, en inglés) que opera junto con la unidad de formación 13 de paquete redundante y el transmisor 11. Así configurada, y de acuerdo con una práctica preferida, la unidad de formación 13 de paquete redundante responde a la interfaz de solicitud de repetición automática hibrida del planificador 12 y proporciona una salida que se acopla al transmisor 11 para facilitar la selección automática, para al menos uno de los parámetros primero y segundo denotados anteriormente, un valor específico de entre una pluralidad de valores candidatos (tal como, por ejemplo, un valor (o valores) 14 candidatos (o candidatos) para el primer parámetro y/o un valor (o valores) 15 candidato (o candidatos) para el segundo parámetro) y utilizar a continuación ese valor específico cuando se transmite la información redundante mediante el transmisor 11.
De acuerdo con un planteamiento, esta selección automática puede comprender seleccionar el valor específico como función, al menos en parte, de una relación deseada de bits de paridad frente a bits codificados como comprenden los bits de información y de paridad. En un planteamiento preferido, éste puede comprender determinar de manera efectiva tasas de codificación como probablemente correspondan al uso de varios de una pluralidad de valores candidatos (tales como, por ejemplo, valores candidatos como corresponden al primer parámetro) que representan al compromiso más eficiente entre una disminución en la tasa de codificación efectiva con respecto a una correspondiente cantidad de bits transmitidos y seleccionar a continuación un valor específico (por ejemplo, para el segundo parámetro). Tal valor (o valores) específicamente seleccionado (o seleccionados) es (o son) a continuación utilizado (o utilizados) cuando se transmite información redundante mediante el transmisor 11. En una realización preferida, los dos parámetros primero y segundo como se ha observado anteriormente son seleccionados de esta manera.
Así configuradas, las enseñanzas expuestas en esta memoria son fácilmente puestas en práctica de una manera conveniente y efectiva, aunque resultará evidente para los expertos en la materia que otras plataformas de soporte serían también, sin ninguna duda, suficientes en muchos casos. En particular, y en referencia ahora a la FIG. 2, un proceso 20 para utilizar ventajosamente tal realización (o tal otra plataforma que pueda desearse), después de la transmisión 21 de un primer paquete (tal como un paquete de datos que preferiblemente comprende tanto bits de información como bits de paridad según corresponde a los bits de información), determina 22 si existe una necesidad de transmitir información redundante según corresponde al primer paquete. Esta determinación 22 puede ser facilitada de varias maneras. De acuerdo con un planteamiento, esta determinación puede basarse, al menos en parte, en recibir un mensaje de solicitud de repetición automática hibrida de acuerdo con la bien comprendida práctica de la técnica anterior. Cuando no existe tal necesidad, este proceso 20 puede terminar (y, por consiguiente, puede ser llamado de nuevo más tarde cuando se transmite un paquete subsiguiente).
Cuando se determina 22 la existencia de tal necesidad, no obstante, el proceso 20 proporciona una selección automática 23, para al menos uno de los parámetros primero y segundo, de un valor específico de entre una pluralidad de valores candidatos (tal como el valor (o valores) candidato (o candidatos) para el primer parámetro y el valor (o valores) candidato (o candidatos) 15 para el segundo parámetro mencionados anteriormente). En un planteamiento preferido, esta determinación 22 puede comprender seleccionar un valor específico para uno o el otro (o ambos) de estos parámetros como función, al menos en parte, de una relación deseada de bits de paridad frente a bits codificados tal como comprenden los bits de información y de paridad.
Con referencia momentáneamente a la FIG. 3, esta selección 23 automática de valores de parámetro puede preferiblemente abarcar seleccionar 31 automáticamente un valor para el primer parámetro que representa el compromiso más eficiente entre una disminución en la tasa de codificación efectiva respecto a una cantidad
correspondiente de bits de paridad. Este proceso de selección 23 puede entonces preferiblemente conllevar seleccionar 32 automáticamente para el segundo parámetro un valor específico (preferiblemente de entre una pluralidad de valores candidatos) que representa un incremento del valor previo. Cuando este valor incrementado es menor que el máximo valor posible RMAX 33, el nuevo valor se hace 34 igual al valor incrementado. Cuando este valor incrementado es mayor que el máximo valor posible 33, se divide 35 por el máximo valor posible RMAX, siendo el resto el nuevo valor.
En referencia de nuevo a la FIG. 2, este proceso 20 a continuación hace uso 24 del valor (o valores) específico (o específicos) para transmitir la información redundante. Por ejemplo, los dos valores específicos tal como son seleccionados para el primer parámetro y el segundo parámetro de acuerdo con estas enseñanzas, pueden entonces ser utilizados para transmitir la información redundante, por ejemplo, informando y/o controlando el contenido y la formación del paquete de información redundante (a través, por ejemplo, de la unidad de formación de paquete redundante denotada anteriormente).
Con el propósito de ilustración, se proporcionará ahora un ejemplo más detallado. Este ejemplo ilustrativo utiliza Acceso de Paquetes de Enlace Descendente de Alta Velocidad (HSDPA – High Speed Downlink Packet Access, en inglés) tal como se propone actualmente para el acceso de paquetes de alta velocidad en el enlace descendente de un sistema de Acceso Múltiple por División de Código de Banda Ancha (W-CDMA – Wideband-Code Division Multiple Access, en inglés) del Sistema de Telecomunicaciones mediante Telefonía Móvil Universal (UMTS – Universal Mobile Telecommunications System, en inglés). El HSDPA caracteriza la modulación y la codificación adaptativas, Solicitud de Repetición Automática-Híbrida (H-ARQ – Hybrid-Automatic Repeat reQest, en inglés), y la planificación rápida. En los estándares de HSDPA actuales, H-ARQ se implementa mediante un algoritmo de ajuste de tasa presentado en la Versión 99 de las especificaciones del UMTS. Como se ha observado anteriormente, dos parámetros, s (para auto-descodificable) y r sirven para seleccionar y distinguir diferentes versiones del algoritmo de redundancia de H-ARQ en tal planteamiento. Su método de selección, no obstante, no está especificado en los estándares. El siguiente ejemplo ilustrativo demuestra cómo pueden las actuales enseñanzas ser empleadas beneficiosamente en tal planteamiento.
Los parámetros de la segunda etapa de ajuste de tasa dependen del valor de los parámetros s y r de la Versión de Redundancia (RV – Redundancy Versión, en inglés). El parámetro s puede tomar el valor 0 ó 1 para distinguir las transmisiones auto-descodificables (s = 1) y no auto-descodificables (s = 0). El parámetro r (intervalo de 0 a rmax-1) cambia la variable de error inicial eini en el caso de perforado. En el caso de repetición, los dos parámetros r y s cambian la variable de error inicial eini. Los parámetros X, emás y emenos se calculan de acuerdo con la Tabla 1 que se encuentra a continuación. El parámetro de ajuste de tasa eini se calcula para cada flujo de bits de acuerdo con los parámetros r y s de RV utilizando
en el caso de perforado y
Tabla 1. Parámetros para segunda ajuste de tasa de HARQ.
- Xi
- emás emenos
- RMS sistemático
- Nsys Nsys |Nsys – Nt,sys|
- Paridad 1 RM P1_2
- Np1 a.Np1 a.|Np1 – Nt,p1|
- Paridad 2 RM P2_2
- Np2 a.Np2 a.|Np2 – Nt,p2|
El número de bits sistemáticos y de paridad para ser transmitido se proporciona en la Tabla 2.
Tabla 2. Número de bits sistemáticos y de paridad transmitidos.
- S = 0
- S = 1
- Número de bits sistemáticos transmitidos
- Perforado
- Repetición
- Número de bits 1 de paridad transmitidos
- Número de bits 2 de paridad transmitidos
De acuerdo con las realizaciones expuestas anteriormente, son posibles al menos cuatro algoritmos para seleccionar la versión de redundancia. En un planteamiento preferido el Algoritmo 1 se utilizará siempre para un
5 equipo de usuario que pueda soportar redundancia incremental (IR – Incremental Redundancy, en inglés) completa. El Algoritmo 4 puede ser utilizado en su lugar si la complejidad algorítmica es un problema en el Nodo B. Para un equipo de usuario que sólo pueda soportar IR parcial, los Algoritmos 3 y 2 pueden ser utilizados en ese orden de preferencia probable.
El Algoritmo 1 determina la versión de redundancia basándose en un cálculo del compromiso entre el número de bits
10 codificados transmitidos y la ganancia potencial en la tasa de codificación efectiva. Debido a la naturaleza del algoritmo de ajuste de tasa, habitualmente no es posible transmitir bits codificados únicos en subsiguientes retransmisiones. Además, se ha encontrado que la elección de r (r = 0,…,rmax-1) no afecta significativamente a la tasa de codificación efectiva de la (n+1)ésima transmisión en la mayoría de los casos. Basándose en estas observaciones, el Algoritmo 1 estima primero la ganancia potencial en la tasa de codificación efectiva si los bits de
15 paridad son enfatizados (s = 0) en la retransmisión. Si la ganancia es pequeña con respecto al número de bits que van a ser transmitidos, entonces la retransmisión enfatiza, por el contrario, los bits sistemáticos (s = 1).
Algoritmo 1 – Selección Adaptativa de Versión de Redundancia
1. Poner s = 1 y r = 0 para la primera transmisión. Ndatos(1) representará el número de bits de datos para ser utilizados para el HS-DSCH. Debe observarse que Ndatos(1) depende del número de códigos
20 asignados a este usuario y de la selección de modulación. Calcular la tasa de codificación efectiva para esta selección como sigue:
donde Nt,sis(1), Nt,p1(1) y Nt,p2(1) se determinan a partir de la Tabla 2.
- 2.
- Para la nésima transmisión (n = 2,3,…, Nmax), dado Ndatos(n), el número de bits de datos codificados para ser transmitidos para esta transmisión, hacer x = Ndatos(n) y calcular
Debe observarse que los coeficientes A0(x) y B0(x) dependen de Ndatos(n) en la transmisión nésima, y que sus valores son determinados a priori.
- 3.
- Si ecr(n-1) ≤ ecr_umbral o
entonces poner s = 1, si no poner s = 0.
- 4.
- Poner r = ((r+1) mod rmax). Seleccionar Xrv, que mapea a los parámetros s y r elegidos.
- 5.
- Actualizar la tasa de codificación efectiva como sigue:
donde
y
son el número de bits de paridad 1 y de paridad 2 sistemáticos. En el caso de
que el Nodo B no haga un seguimiento de los bits transmitidos, la tasa de codificación efectiva puede ser
estimada como sigue:
donde los coeficientes A1(x) y B1(x) describen la relación entre las tasas de codificación efectiva actual y futura para s = 1.
15 Este algoritmo adaptativo requiere típicamente el conocimiento de la relación entre las tasas de codificación efectiva actual y futura (es decir, el conocimiento de A0(x), A1(x), B0(x) y B1(x)). Sin esta información, se puede seleccionar la versión de redundancia de acuerdo con los métodos que se describen a continuación.
Algoritmo 2 – bloques en Seguimiento (Chase)
1. Poner s = 1 y r = 0 para todas las transmisiones. 20 Algoritmo 3 – IR Parcial
1. Para la nésima transmisión (n = 1, 2, 3,…, Nmax), poner s = 1 y r = ((n-1) mod rmax).
Algoritmo 4 – Redundancia Incremental
- 1.
- Poner s = 1 y r = 0 para la primera transmisión. Calcular el número de bits sistemáticos y de paridad transmitidos como sigue:
- 2.
- Para la nésima retransmisión (n = 2, 3,…, Nmax), calcular la relación
- 3.
- Si κ ≤ β entonces poner s = 1, si no, poner s = 0. Calcular Nt,sis(n), Nt,p1(n) y Nt,p2(n) de acuerdo con la Tabla 2 y actualizar las siguientes variables:
y
Poner r = ((r+1) mod rmax). Seleccionar Xrv que mapea a los parámetros s y r elegidos.
Resultará evidente para los expertos en la materia que estas enseñanzas facilitan el examen de un compromiso, en términos de la tasa de codificación efectiva, entre los bits sistemáticos y de paridad que se transmiten, y facilita también la selección de parámetros s y r apropiados en contextos tales como el que se acaba de presentar. Estas
10 realizaciones son adaptativas y pueden manejar fácilmente diferentes tamaños de paquete transmitido y también modulaciones entre retransmisiones.
Los expertos en la materia reconocerán que pueden realizarse una gran variedad de modificaciones, alteraciones y combinaciones con respecto a las realizaciones descritas anteriormente sin separarse del alcance de la invención, y que tales modificaciones, alteraciones y combinaciones deben ser consideradas como incluidas en el alcance del
15 concepto de la invención. Por ejemplo, si se desea, el primer parámetro descrito anteriormente, cuando comprende un indicador relativo a la capacidad de auto-descodificación del correspondiente paquete, puede ser ajustado automáticamente cuando el aparato opera en un estado de transferencia blanda. Esto asegura una recepción fiable del paquete de información en la periferia de la celda, donde la condición de propagación es habitualmente mala.
Claims (7)
- REIVINDICACIONES1. Un método para su uso en un sistema de comunicación (10) de acceso de paquetes de enlace descendente de alta velocidad que soporta una pluralidad de variaciones de redundancia que está caracterizado por al menos un primer parámetro que comprende un indicador relativo a la capacidad de auto-descodificación de un paquete5 correspondiente y un segundo parámetro que comprende una selección de una versión de redundancia particular de entre una pluralidad de versiones de redundancia candidatas y en el que las versiones de redundancia específicas indican un punto de inicio para un flujo de bits de paridad incluido, comprendiendo el método:
- -
- transmitir (21) al menos un primer paquete;
- -
- determinar (22) una necesidad de transmitir información redundante como corresponde para el 10 primer paquete;
- -
- seleccionar (23) automáticamente, para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores específicos, donde el primer parámetro es automáticamente seleccionado a un valor que corresponde al compromiso más eficiente entre una disminución en la tasa de codificación efectiva relativa a una cantidad correspondiente de bits transmitidos y
15 el segundo parámetro es automáticamente seleccionado incrementando un valor actual;- -
- utilizar el valor específico para transmitir la información redundante.
- 2. El método de la reivindicación 1, en el que transmitir (21) al menos un primer paquete comprende transmitir al menos un primer paquete que comprende tanto bits de información como bits de paridad como corresponden a los bits de información.20 3. El método de la reivindicación 2, en el que seleccionar automáticamente (23), para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores candidatos comprende también seleccionar el valor específico como función, al menos en parte, de una relación de bits de paridad respecto a bits codificados deseada como comprenden los bits de información y de paridad.
- 4. El método de la reivindicación 1, en el que determinar (22) una necesidad de transmitir información25 redundante como corresponde al primer paquete comprende también recibir un correspondiente mensaje de solicitud de repetición automática hibrida.
- 5. El método de la reivindicación 1, en el que seleccionar (23) automáticamente, para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores candidatos comprende también seleccionar automáticamente valores específicos para los dos parámetros primero y segundo de entre30 correspondientes pluralidades de valores candidatos.
- 6. El método de la reivindicación 1, en el que seleccionar automáticamente (23), para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores candidatos comprende también determinar tasas de codificación efectivas como probablemente corresponda al uso de varios de la pluralidad de valores candidatos.35 7. Un aparato (10) para su uso en un sistema de comunicación de acceso de paquetes de enlace descendente de alta velocidad que soporta una pluralidad de variaciones de redundancia que está caracterizado por al menos un primer parámetro que comprende un indicador relativo a la capacidad de auto-codificación de un paquete correspondiente y un segundo parámetro que comprende una selección de una versión de redundancia particular de entre una pluralidad de versiones de redundancia candidatas y en el que las versiones de redundancia indican un40 punto de inicio para un flujo incluido de bits de paridad, comprendiendo el aparato:
- -
- un transmisor (11);
- -
- un planificador (12) con una interfaz de solicitud de repetición automática híbrida acoplada en operación al transmisor;
- -
- un medio de formación de paquete redundante (13) que responde a la interfaz de solicitud de
45 repetición automática híbrida del planificador que tiene una salida acoplada en operación al transmisor (11) para seleccionar automáticamente, para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores candidatos y que utiliza el valor específico cuando transmite información redundante mediante el transmisor, en el que el primer parámetro es automáticamente seleccionado a un valor que corresponde al compromiso más eficiente entre una disminución en la tasa de codificación efectiva con respecto a una cantidad correspondiente de bits transmitidos y el segundo parámetro es automáticamente seleccionado incrementando un valor actual. - 8. El aparato de la reivindicación 7, en el que el transmisor (11) comprende un medio de transmisión paratransmitir al menos un primer paquete que comprende tanto bits de información como bits de paridad como 5 corresponden a los bits de información.
- 9. El aparato de la reivindicación 7, en el que seleccionar automáticamente, para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores candidatos comprende también seleccionar automáticamente para los dos parámetros primero y segundo valores específicos de entre correspondientes pluralidades de valores candidatos.10 10. El aparato de la reivindicación 7, en el que seleccionar automáticamente, para al menos uno de los parámetros primero y segundo, un valor específico de entre una pluralidad de valores candidatos comprende también determinar tasas de codificación efectivas como probablemente corresponderá al uso de varios de la pluralidad de valores candidatos.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US959832 | 1978-11-13 | ||
US10/959,832 US7237170B2 (en) | 2004-10-06 | 2004-10-06 | Packet transmission redundancy selection apparatus and method |
PCT/US2005/035040 WO2006041710A2 (en) | 2004-10-06 | 2005-09-29 | Packet transmission redundancy selection apparatus and method |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2399829T3 true ES2399829T3 (es) | 2013-04-03 |
Family
ID=36127106
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES05799724T Active ES2399829T3 (es) | 2004-10-06 | 2005-09-29 | Aparato y método para la selección de redundancia en la transmisión de paquetes |
Country Status (6)
Country | Link |
---|---|
US (1) | US7237170B2 (es) |
EP (1) | EP1800428B1 (es) |
KR (1) | KR100903481B1 (es) |
CN (1) | CN101036338B (es) |
ES (1) | ES2399829T3 (es) |
WO (1) | WO2006041710A2 (es) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101116419B1 (ko) * | 2004-09-15 | 2012-03-07 | 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 | 정보 콘텐트의 전송 방법 |
FI20050264A0 (fi) * | 2005-03-11 | 2005-03-11 | Nokia Corp | Tietojenkäsittelymenetelmä, verkkoelementti, lähetin, komponentti ja tietokoneohjelmatuote |
US7823040B2 (en) * | 2006-10-11 | 2010-10-26 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for optimal redundancy version (RV) selection for UMTS HSDPA transmissions |
CN106357366B (zh) * | 2008-03-12 | 2020-04-10 | 松下电器(美国)知识产权公司 | 通信装置以及通信方法 |
US9071402B2 (en) * | 2008-03-24 | 2015-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Selection of retransmission settings for HARQ in WCDMA and LTE networks |
US8543880B2 (en) * | 2010-09-17 | 2013-09-24 | Intel Corporation | Techniques for successive refinement of metrics stored for HARQ combining |
EP2629442B1 (en) * | 2012-02-14 | 2014-12-10 | Telefonaktiebolaget L M Ericsson (publ) | Redundancy version selection based on receiving quality and transport format |
US10320553B2 (en) * | 2016-09-21 | 2019-06-11 | Qualcomm Incoporated | Communicating information plus an indication of transmission time |
US10555233B2 (en) * | 2017-01-09 | 2020-02-04 | Htc Corporation | Device and method of handling transmissions |
CN108667572A (zh) * | 2017-03-31 | 2018-10-16 | 维沃移动通信有限公司 | 一种业务数据传输方法、基站及终端 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6819658B1 (en) | 1997-07-15 | 2004-11-16 | Comsat Corporation | Method and apparatus for segmentation, reassembly and inverse multiplexing of packets and ATM cells over satellite/wireless networks |
US6757250B1 (en) | 1999-04-12 | 2004-06-29 | Mindspeed Technologies, Inc. | Methods and apparatus for data communications through packet networks |
US6574218B1 (en) | 1999-05-25 | 2003-06-03 | 3Com Corporation | Method and system for spatially disjoint joint source and channel coding for high-quality real-time multimedia streaming over connection-less networks via circuit-switched interface links |
CA2310909C (en) | 1999-06-12 | 2005-05-24 | Jinoo Joung | Packet switching apparatus and method in data network |
US6801532B1 (en) | 1999-08-10 | 2004-10-05 | Texas Instruments Incorporated | Packet reconstruction processes for packet communications |
US6781987B1 (en) | 1999-10-19 | 2004-08-24 | Lucent Technologies Inc. | Method for packet transmission with error detection codes |
ATE309652T1 (de) * | 2001-11-16 | 2005-11-15 | Matsushita Electric Ind Co Ltd | Arq wiederübertragungsverfahren mit inkrementaler redundanz unter verwendung von bit umordnungsarten |
US6700867B2 (en) | 2001-12-20 | 2004-03-02 | Motorola, Inc. | Method and system for reduced memory hybrid automatic repeat request |
CN1326344C (zh) * | 2002-01-07 | 2007-07-11 | 西门子公司 | 传输位速率匹配模式的信令的数据传输方法和装置 |
US7000173B2 (en) * | 2002-02-11 | 2006-02-14 | Motorola, Inc. | Turbo code based incremental redundancy |
AU2002315928A1 (en) * | 2002-04-09 | 2003-10-23 | Nec Australia Pty Ltd | Improved signalling scheme for high speed downlink packet access |
-
2004
- 2004-10-06 US US10/959,832 patent/US7237170B2/en active Active
-
2005
- 2005-09-29 KR KR1020077010349A patent/KR100903481B1/ko active IP Right Grant
- 2005-09-29 WO PCT/US2005/035040 patent/WO2006041710A2/en active Application Filing
- 2005-09-29 CN CN2005800340661A patent/CN101036338B/zh active Active
- 2005-09-29 ES ES05799724T patent/ES2399829T3/es active Active
- 2005-09-29 EP EP05799724A patent/EP1800428B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP1800428A4 (en) | 2010-01-27 |
US7237170B2 (en) | 2007-06-26 |
KR20070064360A (ko) | 2007-06-20 |
WO2006041710A2 (en) | 2006-04-20 |
CN101036338A (zh) | 2007-09-12 |
KR100903481B1 (ko) | 2009-06-18 |
CN101036338B (zh) | 2011-09-14 |
US20060075319A1 (en) | 2006-04-06 |
EP1800428A2 (en) | 2007-06-27 |
EP1800428B1 (en) | 2013-01-23 |
WO2006041710A3 (en) | 2006-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2399829T3 (es) | Aparato y método para la selección de redundancia en la transmisión de paquetes | |
US8787384B2 (en) | Pre-emptive acknowledgement for data transmission in a communication system | |
JP5290231B2 (ja) | パケットの再送信に関して異なる変調方式を用いる方法及び装置 | |
JP5180273B2 (ja) | 効果的な自動反復要求の方法および装置 | |
KR101323032B1 (ko) | 피드백 정보를 구비한 멀티캐스팅을 위한 방법 및 장치 | |
ES2378535T3 (es) | Limitación de interferencia para las retransmisiones | |
ES2400390T3 (es) | Estimación de relaciones entre tráfico y pilotos | |
ES2283805T3 (es) | Metodo y aparato para reducir errores de transmision en un sistema celular de tercera generacion. | |
CN108512630B (zh) | 无线网络中确认和否认的聚集的方法、移动站以及基站 | |
US7345999B2 (en) | Methods and devices for the retransmission of data packets | |
US20090003301A1 (en) | Hs-pdsch blind decoding | |
US9288713B2 (en) | Method and apparatus for dynamically changing modes of a reliable transport protocol | |
EP2955866A1 (en) | Modulation encoding solution indication, and downlink data receiving method and device | |
ES2398236T3 (es) | Método y aparato en relación a la descodificación de canal | |
JP2015015762A (ja) | マルチキャリア移動体通信システム | |
BRPI0407568B1 (pt) | Método e equipamento para controlar taxa de dados de um link reverso em um sistema de comunicação | |
TW200908603A (en) | System and method for performing a HARQ operation in an OFDM-based receiver | |
WO2018019082A1 (zh) | 一种重传极化码的方法及其发送设备、接收设备 | |
JP4677751B2 (ja) | 無線装置および自動再送方法 | |
US11936480B2 (en) | Apparatus and methods for HARQ in a wireless network | |
TWI281798B (en) | Method for rate matching for wireless communication in a cellular communication network and a transmitter | |
JP2007124485A (ja) | 高速ダウンリンクパケットアクセス方式における伝送方法及び受信装置 | |
JP2008227811A (ja) | 無線通信のハイブリッド自動再送におけるir法による再送制御方式 | |
JP2010081552A (ja) | 通信装置及び通信方法 | |
JP2006109155A (ja) | 移動体通信装置、無線通信方法、無線通信用プログラム |