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 PDF

Info

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
Application number
ES05799724T
Other languages
English (en)
Inventor
Rapeepat Ratasuk
Amitava Ghosh
Weimin Xiao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Mobility LLC
Original Assignee
Motorola Mobility LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Motorola Mobility LLC filed Critical Motorola Mobility LLC
Application granted granted Critical
Publication of ES2399829T3 publication Critical patent/ES2399829T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1825Adaptation of specific ARQ protocol parameters according to transmission conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/04Error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems 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)

  1. REIVINDICACIONES
    1. 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 paquete
    5 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. 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.
  3. 4. El método de la reivindicación 1, en el que determinar (22) una necesidad de transmitir información
    25 redundante como corresponde al primer paquete comprende también recibir un correspondiente mensaje de solicitud de repetición automática hibrida.
  4. 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 entre
    30 correspondientes pluralidades de valores candidatos.
  5. 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 un
    40 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.
  6. 8. El aparato de la reivindicación 7, en el que el transmisor (11) comprende un medio de transmisión para
    transmitir 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.
  7. 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.
ES05799724T 2004-10-06 2005-09-29 Aparato y método para la selección de redundancia en la transmisión de paquetes Active ES2399829T3 (es)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) 移動体通信装置、無線通信方法、無線通信用プログラム