ES2349902T3 - Método y disposición para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting). - Google Patents

Método y disposición para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting). Download PDF

Info

Publication number
ES2349902T3
ES2349902T3 ES08155454T ES08155454T ES2349902T3 ES 2349902 T3 ES2349902 T3 ES 2349902T3 ES 08155454 T ES08155454 T ES 08155454T ES 08155454 T ES08155454 T ES 08155454T ES 2349902 T3 ES2349902 T3 ES 2349902T3
Authority
ES
Spain
Prior art keywords
control channel
hypothesis
decoding
signal
attempt
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
ES08155454T
Other languages
English (en)
Inventor
Matthias Kamuf
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2349902T3 publication Critical patent/ES2349902T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3938—Tail-biting
    • 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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3955—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm
    • 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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
    • 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
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Un metodo, adecuado para su uso en un dispositivo de comunicacion, de descodificar una senal, en el que la senal ha sido codificada mediante un codigo que se muerde la cola (tail-biting) basandose en al menos un parametro de codificacion, comprendiendo el metodo: recibir (410, 510) la senal; llevar a cabo (420, 520) un primer intento de descodificacion de la senal basandose en un primer conjunto de metricas de estado de inicio y en una primera hipotesis con respecto al al menos un parametro de codificacion, produciendo el primer intento de descodificacion un primer conjunto de metricas de estado de finalizacion. y llevar a cabo (430, 520), si el primer intento de descodificacion falla, un segundo intento de descodificacion de la senal basandose en un segundo conjunto de metricas de estado de inicio y en una segunda hipotesis relativa al al menos un parametro de codificacion en el que el segundo conjunto de metricas de estado de inicio estan basadas en el primer conjunto de metricas de estado de finalizacion, y la segunda hipotesis es diferente de la primera hipotesis; caracterizado porque al menos un parametro de codificacion comprende uno o mas de: un tamano de enrejado; una cantidad de elementos de canal de control agregados cuando la senal ha sido transmitida de acuerdo con la Evolucion a Largo Plazo del Estandar de Telecomunicacion de Telefonia Movil Universal - UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y una velocidad de codigo; y la segunda hipotesis es diferente de la primera hipotesis en uno o mas de: un tamano de enrejado; una cantidad de elementos de canal de control agregados cuando la senal ha sido transmitida de acuerdo con la Evolucion a Largo Plazo del Estandar de Telecomunicacion de Telefonia Movil Universal - UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y una velocidad de codigo.

Description

Campo Técnico
La presente invención se refiere generalmente al campo de los códigos que se muerden la cola (tail-biting) para descodificación. Más particularmente, se refiere a los códigos que se muerden la cola (tail-biting) para descodificación cuando se evalúan varias hipótesis en el proceso de descodificación.
Antecedentes
En UMTS LTE (Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -Universal Mobile Telecommunication Standard Long Term Evolution), un estándar actualmente en desarrollo y del que es partidario el 3GPP
3rd
(Proyecto de Colaboración de Tercera Generación -Generation Partnership Project), se propone que la Información de Control (DCI -control information) de Enlace Descendente (DL -downlink) sea codificada mediante un código convolutivo que se muerde la cola (tail-biting) de velocidad 1/3.
Un código que se muerde la cola (tail-biting) impone el criterio de morderse la cola (tail-biting), que fuerza a que el codificador convolutivo se inicie y finalice en el mismo estado. No obstante, en contraste con el uso tradicional de un codificador convolutivo, puede utilizarse cualquier estado como estados de inicio y fin. A pesar del uso de un codificador convolutivo para implementación, un código que se muerde la cola (tail-biting) es, en realidad, un código de bloque. Para codificadores de alimentación delantera, tales como el utilizado en UMTS LTE, el criterio de mordedura de cola (tail-biting) puede ser alcanzado cargando los registros del codificador con los últimos m bits del bloque de información de K-bit que va a ser introducido en el codificador, donde m es la memoria del codificador.
En UMTS LTE, la información de control del enlace descendente es llevada a cabo mediante una agregación de Elementos de Canal de Control (CCE -control channel elements). El número de elementos de canal de control agregados se denota como s y pertenece a un conjunto S. Cada CCE es a su vez llevado a cabo por un número (X) de Elementos de Recurso (RE -resource elements), como se especifica en el documento 3GPP TS 36.211 V8.2.0 (2008-03).
Varios parámetros del proceso de codificación, tales como el número s y la longitud del enrejado asociado con el código que se muerde la cola (tail-biting), pueden no ser conocidos para el descodificador. Por lo tanto, el descodificador necesita llevar a cabo una detección a ciegas, es decir probar diferentes hipótesis con respecto a los parámetros de codificación, para descodificar la información correctamente. El número de hipótesis que necesitan ser probadas puede ser grande. Así, el esfuerzo de descodificación puede ser substancial.
Por lo tanto, existe la necesidad de métodos y disposiciones mejorados para descodificar una señal codificada mediante un código que se muerde la cola (tailbiting).
Una visión superficial de códigos que se muerden la cola (tail-biting) puede encontrarse en H. H. Ma y J. K. Wolf, "On tail-biting convolutional codes, " IEEE Trans. Commun., vol. 34, no. 2, páginas 104-111, Septiembre de1979.
Algoritmos de ejemplo adecuados para la descodificación de códigos que se muerden la cola (tail-biting) pueden encontrarse en R. Y. Shao, S. Lin y M. P. Fossorier, "Two decoding algorithms para tail-biting codes," IEEE Trans. Commun., vol. 51, no. 10, pp.1658-1665, Oct. de 2003, en J. B. Anderson y S. M. Hladik, "A circular Viterbi algorithm for the bounded distance criterion", IEEE Trans. Commun., vol. 50, no. 11, pp. 1736-1742, Nov. de 2002, y en J. B. Anderson y S. M. Hladik, "Tailbiting MAP decoders," IEEE J. Select. Areas Commun., vol. 16, no. 2, páginas 297-302, Septiembre de1979.
WO 97/40583 A y Cox, R.V. et al.; "An efficient adaptive circular Viterbi algorithm for decoding generalized tailbiting convolutional codes", IEEE transactions on Vehicular Technology, vol. 43, no. 1, 1 Febrero de 1994, pp. 57-68 describe algoritmos de descripción adecuados para la descodificación de códigos que se muerden la cola (tail-biting).
Una propuesta de estándar de UMTS LTE con respecto al formato de la información de control del enlace descendente puede encontrarse en R1-071683, Nokia, "Tree structure for the DL control channel," 3GPP RAN1#48bis, St. Julians, Malta, Mar. de 2007.
Compendio
Cabe destacar que el término "comprende/comprendiendo" cuando se utiliza en esta memoria descriptiva es para especificar la presencia de características, números enteros, etapas o componentes indicados, pero no se opone a la presencia o adición de una o más características, números enteros, etapas, componentes o grupos de los mismos.
Un objeto de la invención es obviar al menos algunos de los inconvenientes anteriores y proporcionar métodos y disposiciones mejorados para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting).
La invención está descrita de acuerdo con las reivindicaciones independientes. El asunto descrito a continuación en la descripción y yendo más allá del ámbito de las reivindicaciones debe considerarse como ejemplos y no realizaciones incluso si se usan en la citada descripción palabras tales como "realización" o "invención".
De acuerdo con un primer aspecto de la invención, esto se logra mediante un método de descodificar una señal, en el que la señal ha sido codificada mediante un código que se muerde la cola (tail-biting) basado en al menos un parámetro de codificación. El método es adecuado para su uso en un dispositivo de comunicación y comprende recibir la señal y llevar a cabo un primer intento de descodificación de la señal basándose en un primer conjunto de métricas de estado de inicio y en una primera hipótesis relativa al menos a un parámetro de codificación, resultando el primer intento de descodificación en un primer conjunto de métricas de estado de finalización. El método comprende también llevar a cabo, si el primer intento de descodificación falla, un segundo intento de descodificación de la señal basado en un segundo conjunto de métricas de estado de inicio y en una segunda hipótesis relativa al menos a un parámetro de codificación. El segundo conjunto de métricas de estado de inicio están basadas en el primer conjunto de métricas de estado de finalización y la segunda hipótesis es diferente de la primera hipótesis.
En algunas realizaciones, el método puede comprender también aplicar métricas de conexión en el segundo intento de descodificación que son diferentes de las métricas de conexión aplicadas en el primer intento de descodificación.
En algunas realizaciones, la primera hipótesis puede estar asociada con un usuario y la segunda hipótesis puede estar asociada con el mismo usuario.
En algunas realizaciones, los intentos de descodificación primero y segundo pueden ser llevados a cabo utilizando un algoritmo basado en enrejado para descodificar códigos que se muerden la cola (tail-biting). El algoritmo basado en enrejado puede, por ejemplo ser un algoritmo de descodificación de Máxima Probabilidad (ML -maximum-likelihood) (tal como un algoritmo basado en Viterbi) o un algoritmo de descodificación de Máximo A Posteriori (MAP -maximum a posteriori).
En algunas realizaciones, el primer intento de descodificación falla si no se cumple un criterio de mordedura de cola (tail-biting) y/o de suma de control.
En algunas realizaciones, la señal recibida puede comprender información de control de enlace descendente.
Al menos un parámetro de codificación puede, en algunas realizaciones, comprender uno o más de uno tamaños de enrejado, una cantidad de elementos de codificación agregados, un elemento de codificación de inicio, un tamaño de información transportado por la señal, y una velocidad de código.
En algunas realizaciones, la señal puede haber sido transmitida de acuerdo con UMTS LTE, la señal puede ser recibida sobre PDCCH, y los elementos de codificación pueden comprender elementos de control de canal.
En algunas realizaciones, la primera hipótesis puede presumir un primer elemento de codificación de inicio y la segunda hipótesis puede presumir un segundo elemento de codificación de inicio igual al primer elemento de codificación de inicio.
En algunas realizaciones, el segundo intento de descodificación puede producir un segundo conjunto de métricas de estado de finalización y el método puede comprender además llevar a cabo, si el segundo intento de descodificación falla, un tercer intento de descodificación de la señal basándose en un tercer conjunto de métricas de estado de inicio y en una tercera hipótesis con respecto al menos a un parámetro de codificación en el que el tercer conjunto de métricas de estado de inicio están basadas en el segundo conjunto de métricas de estado de finalización.
Al menos un parámetro de codificación puede, en algunas realizaciones, comprender al menos un tamaño de enrejado, una cantidad de elementos de codificación agregados, y un elemento de codificación de inicio. La primera hipótesis puede presumir un primer tamaño de enrejado, una primera cantidad de elementos de codificación agregados, y un primer elemento de codificación de inicio y la segunda hipótesis puede presumir un segundo tamaño de enrejado, una segunda cantidad de elementos de codificación agregados, y un segundo elemento de codificación de inicio. El segundo tamaño de enrejado puede ser igual al primer tamaño de enrejado, el segundo elemento de codificación de inicio puede ser igual al primer elemento de codificación de inicio y la segunda cantidad de elementos de codificación agregados puede ser diferente de la primera cantidad de elementos de codificación agregados.
Un segundo aspecto de la invención es un producto de programa de ordenador que comprende un medio legible por ordenador, que tiene en el mismo un programa de ordenador que comprende instrucciones de programa, pudiendo el programa de ordenador ser cargado en una unidad de tratamiento de datos y adaptado para hacer que la unidad de tratamiento de datos ejecute al menos las etapas de llevar a cabo los intentos de descodificación primero y segundo de acuerdo con el primer aspecto de la invención cuando el programa de ordenador es ejecutado por la unidad de tratamiento de datos.
De acuerdo con un tercer aspecto de la invención, se proporciona una disposición para descodificar una señal, en la que la señal ha sido codificada mediante un código que se muerde la cola (tail-biting) basado en al menos un parámetro de codificación. La disposición comprende un descodificador adaptado para llevar a cabo un primer intento de descodificación de la señal basándose en un primer conjunto de métricas de estado de inicio y en una primera hipótesis con respecto al al menos un parámetro de codificación, produciendo el primer intento de descodificación un primer conjunto de métricas de estado de finalización. El descodificador está también adaptado para llevar a cabo, si el primer intento de descodificación falla, un segundo intento de descodificación de la señal basado en un segundo conjunto de métricas de estado de inicio y en una segunda hipótesis relativa al menos a un parámetro de codificación. La segunda hipótesis es diferente de la primera hipótesis y el descodificador está adaptado para basar el segundo conjunto de métricas de estado de inicio en el primer conjunto de métricas de estado de finalización.
En algunas realizaciones, la disposición puede además comprender una unidad de control asociada con el descodificador y adaptada para controlar el ajuste de métricas de estado de inicio y para el cálculo de métricas de conexión basándose en las hipótesis primera y segunda.
Un cuarto aspecto de la invención es un dispositivo de comunicación que comprende la disposición de acuerdo con el tercer aspecto de la invención.
En algunas realizaciones, el dispositivo de comunicación puede ser un terminal móvil.
En algunas realizaciones, los aspectos tercero y cuarto de la invención pueden adicionalmente tener características idénticas con o correspondientes a cualquiera de las diferentes características como se ha explicado anteriormente para el primer aspecto de la invención.
Una ventaja de algunas realizaciones de la invención es que el esfuerzo de descodificación se reduce.
Otra ventaja de algunas realizaciones de la invención es que el número de iteraciones medio en un algoritmo basado en enrejado, tal como un algoritmo de Viterbi cíclico, se reduce.
Otra ventaja de algunas realizaciones de la invención es que se mejora la convergencia hacia un posible estado de mordedura de cola (tail-biting) en un algoritmo basado en enrejado, tal como los algoritmos descritos en J. B. Anderson y S.
M. Hladik, "A circular Viterbi algorithm for the bounded distance criterion" y en J. B. Anderson y S. M. Hladik, "Tailbiting MAP decoders". Otra ventaja de algunas realizaciones de la invención es que pueden probarse más candidatos de canal de control dentro de una previsión de tiempos dada.
Otra ventaja de algunas realizaciones de la invención es que la descodificación con éxito de la información de control del enlace descendente se logra más rápidamente. De este modo, otra ventaja de algunas realizaciones de la invención es que es posible iniciar antes la descodificación de la información de datos. Esto puede reducir la carga en el procesador de descodificación, que es otra ventaja de algunas realizaciones de la invención.
Otra ventaja de algunas realizaciones de la invención es que el consumo de potencia puede reducirse.
Breve Descripción de los Dibujos
Objetos, características y ventajas adicionales de la invención resultarán evidentes a partir de la siguiente descripción detallada de realizaciones de la invención, haciendo referencia a los dibujos adjuntos, en los que:
La Fig. 1 es un diagrama de bloques que ilustra agregaciones de elementos de canal de control de ejemplo; La Fig. 2 es un diagrama que ilustra un enrejado de ejemplo para un código que se muerde la cola (tail-biting); La Fig. 3 es un diagrama de flujo que ilustra etapas de método de ejemplo de un algoritmo basado en enrejado de acuerdo con algunas realizaciones de la invención; La figura 4 es un diagrama de flujo que ilustra etapas de método de ejemplo de acuerdo a algunas realizaciones de la invención; La Fig. 5 es un diagrama de flujo que ilustra etapas de método de ejemplo de acuerdo a algunas realizaciones de la invención; La Fig. 6 es un dibujo que ilustra resultados de ejemplo logrados cuando se aplican algunas realizaciones de la invención; La figura 7 es un diagrama de bloques que ilustra una disposición de ejemplo de acuerdo con algunas realizaciones de la invención; y La figura 8 es un dibujo esquemático de un terminal móvil conectado, mediante un enlace de radio, a un sitio de estación base, en el que el terminal móvil puede comprender una disposición de acuerdo con algunas realizaciones de la invención.
Descripción detallada.
En lo que sigue, se describirán realizaciones de la invención en las que se lleva a cabo descodificación de mordedura de cola (tail-biting). En realizaciones de la invención diferentes hipótesis, por ejemplo con respecto a los parámetros de codificación, necesitan probarse a lo largo del proceso de descodificación. En tales realizaciones, puede utilizarse información alcanzada durante un intento de descodificación para una primera hipótesis en un intento de descodificación para una segunda hipótesis. En algunas realizaciones, las hipótesis primera y segunda necesitan tener un valor de parámetro en común para poder utilizar la información del primer intento de descodificación en el segundo intento de descodificación.
La hipótesis puede estar asociada con al menos uno de un tamaño de enrejado, una cantidad de elementos de codificación agregados, un elemento de codificación de inicio, un tamaño de información transportado por la señal, y una velocidad de código. En realizaciones particulares, la hipótesis afecta al tamaño de enrejado, a la cantidad de elementos de codificación agregados, y al elemento de codificación de inicio. Entonces, el elemento de codificación de inicio puede necesitar coincidir para las hipótesis primera y segunda si la información del primer intento de descodificación va a ser utilizada en el segundo intento de descodificación.
En algunas realizaciones, la utilización de información de intentos de descodificación anteriores es extendida a todas las hipótesis que tienen un valor de parámetro, tal como el elemento de codificación de inicio, en común.
En algunas realizaciones, la información que va a ser utilizada en un intento de descodificación posterior comprende las métricas de estado de finalización de un algoritmo de descodificación para códigos que se muerden la cola (tail-biting) utilizado en el intento de descodificación anterior, y estas métricas de estado de finalización pueden ser utilizadas como métricas de estado de inicio para el intento de descodificación posterior. En algunas de estas realizaciones, el algoritmo de descodificación para códigos que se muerden la cola (tail-biting) comprende un algoritmo basado en enrejado para códigos que se muerden la cola (tail-biting). El algoritmo basado en enrejado puede, por ejemplo ser un algoritmo de descodificación de Máxima Probabilidad (ML -maximum-likelihood) (tal como un algoritmo basado en Viterbi) o un algoritmo de descodificación de Máximo A Posteriori (MAP-maximum a posteriori).
Como se ha mencionado anteriormente, se ha propuesto en UMTS LTE que la Información de Control del Enlace Descendente (DCI -downlink control information) sea codificada mediante un código convolutivo de mordedura de cola (tail-biting) de velocidad 1/3. La siguiente descripción se enfocará a la descodificación de tales códigos en ese contexto.
No obstante, como un experto apreciará, los métodos y disposiciones descritos son igualmente aplicables a otras situaciones de decodificar códigos que se muerden la cola o tail-biting (es decir cualquier comunicación estándar en la que cualquier información está codificada mediante un código que se muerde la cola (tail-biting) de cualquier velocidad y enviada tanto en enlace ascendente como descendente). En particular, realizaciones de la invención son aplicables cuando varias hipótesis son evaluadas en tales procesos de descodificación procesos.
En el ejemplo de UMTS LTE, el tamaño de la información de control puede variar y puede depender de la naturaleza de la información, tal como concesión de planificación de Enlace Ascendente (UL -uplink) o asignaciones de planificación de DL, modo de Múltiple Entrada-Múltiple salida (MIMO -multiple-input multiple-output) o de no-MIMO, etc. El tamaño de la información de control puede también depender de la banda ancha del sistema. Por ejemplo, el tamaño de la información de control puede estar entre 40 y 70 bits. La información de control puede incluir también un 16-bit CRC (Comprobación de Redundancia Cíclica -cyclic redundancy check) que está enmascarada con la identidad del UE (equipo de usuario -user equipment) para disminuir la probabilidad de una falsa detección. Información de ejemplo que puede ser transportada por la DCI es el formato de transporte, el número de secuencia de retransmisión, el número de proceso de la Petición de Repetición Automática Híbrida (HARQ -hybrid automatic repeat request), el número de capas, y/o la información de pre-codificación.
Continuando el ejemplo de UMTS LTE, el Canal de Control de Enlace Descendente Físico (PDCCH -Physical Downlink Control CHannel) puede transportar la DCI de un solo usuario mediante agregación de un número de elementos de canal de control (CCEs -control channel elements), donde el número pertenece al conjunto S, s�S. El conjunto S puede, por ejemplo, ser S={1, 2, 4, 8} o S={1, 2, 3, 4, 5, 6}. El número s elegido puede depender de la velocidad con la cual va a ser transmitida la información codificada.
Los CCEs agregados pueden ser elegidos de un número de CCEs, NCCE, disponibles para su agregación. Los CCEs disponibles para su agregación puede o pueden no diferir entre diferentes sub-tramas. De manera similar, el número de CCEs disponibles para su agregación puede o pueden no diferir entre diferentes sub-tramas. Puede no existir una relación entre el número respectivo (e identidad) de CCEs disponibles para su agregación para diferentes sub-tramas. Cuántos REs/CCEs están disponibles para un Equipo de Usuario (UE -user equipment) particular puede ser determinado mediante tratamiento de capa superior.
Cada CCE puede consistir en un número, X, de Elementos de Recurso (RE resource elements). Los REs puede comprender símbolos QPSK (Polarización de Desfase en Cuadratura -Quadrature Phase Shift Keying). El número X puede ser dependiente del ancho de banda.
Puesto que uno o más de los parámetros de codificación, tales como el número s de CCEs agregados y la identidad de los CCEs agregados, puede no ser conocido para el descodificador, un problema para un descodificador (por ejemplo residente en un UE) puede ser que deba realizarse un gran número de intentos de detección a ciegas.
La Figura 1 ilustra agregaciones de elementos de canal de control de ejemplo en los que NCCE = 6 y CCEs 101-106 están disponibles para su agregación. Si, por ejemplo, candidatos de canal de control agregados de tamaño s�S={1, 2, 4, 8} sólo están permitidos para iniciarse en los módulos de posición s, entonces las posibles agregaciones son como se demuestra en 111-116, 121-123, y 131. Cada una de estas agregaciones corresponde a posibles candidatos a canal de control 1-10. En este ejemplo, el mayor número de canales de control que deben ser probados es �s�S�NCCE/s�=10.
La Figura 2 ilustra un enrejado 200 de ejemplo utilizado para describir las claves de un código que se muerde la cola (tail-biting). La longitud (es decir la circunferencia) del enrejado puede ser denotada por K. La longitud del enrejado 200 de ejemplo es K=8 y la memoria del codificador es m=2.
Cuando se utiliza un enrejado, tal como el enrejado 200, para evaluar un número de CCEs sobre los que se ha hecho una hipótesis (o REs) basándose en valores de señal recibidos, la longitud K del enrejado es implícitamente determinada por la velocidad de código R (R=KlN, donde N es el número de bits codificados en un enrejado). La longitud puede a su vez ser función de la asignación, y el tamaño de la asignación puede ser función del ancho de banda.
Con las posibles agregaciones de CCE definidas como en el ejemplo de UMTS LTE descrito y un K dado, las posibles velocidades de código de la DCI vienen dadas por R = K/(2XS), donde el "2" es debido a que cada RE comprende un símbolo QPSK. Estas posibles velocidades de código pueden a su vez determinar un mapeo de los valores de señal recibidos a lo largo de las conexiones del enrejado.
Una asignación de descodificación específica, por ejemplo que busca una carga útil correspondiente a MIMO DL, puede tener un K específico, predeterminado. Las diferentes hipótesis asociadas con la asignación de descodificación pueden presumir diferentes números de bits codificados N (o de manera equivalente, diferentes números de CCEs). De este modo, para esta situación, el mismo enrejado de longitud K se utiliza durante toda la evaluación asociada con la asignación de descodificación, mientras que el número de bits codificados asociados con cada conexión del enrejado puede diferir entre hipótesis. Esto puede ser logrado por ejemplo pinchando el código que se muerde la cola (tail-biting) como parte del proceso de codificación. Este procedimiento de acoplamiento de velocidad puede permitir la construcción de un código que tenga cualquier velocidad de código menor de uno. En el proceso de codificación K bits de información son introducidos en el codificador. Estos bits de información representan la DCI que va a ser transportada. A continuación, K/RTB [donde RTB es la velocidad de código del código que se muerde la cola (tail-biting)] bits codificados son extraídos del codificador que se muerde la cola (tail-biting) y expuestos al proceso de acoplamiento de velocidad. En este proceso los K/RTB bits pueden ser pinchados para lograr una velocidad de código de entre RTB y 1. Para logar una velocidad de código menor que RTB, uno o más de los bits codificados pueden ser repetidos una o más veces. Los bits codificados así elegidos en el proceso de acoplamiento de velocidad son mapeados a los REs. Estos REs corresponden a un número de CCEs como se ha explicado anteriormente. Los REs pueden ser intercalados antes de la transmisión.
Continuando con el ejemplo de UMTS LTE y asumiendo un ancho de banda dado, existe un número NK de posibles longitudes de enrejado K para la hipótesis. Las diferentes longitudes de enrejado pueden ser debidas a que existen varias asignaciones definidas, por ejemplo, para planificación de enlace ascendente o descendente. De este modo, el número de hipótesis que deben ser probadas corresponde a NK�s�S�NCCE/s�.
Así, resulta claro que una búsqueda de información de canal de control en UMTS LTE podría tener un tiempo de cálculo muy extenso, debido al gran número de hipótesis que deben ser probadas y también a que cada intento de descodificación puede en sí mismo tener un tiempo de cálculo muy extenso. Esto puede tener impacto en el consumo de potencia total y en el diseño del hardware. Esto, junto con la previsión de tiempos y la eficiencia de la energía puede imponer un límite superior en el número de candidatos (hipótesis) que es posible probar. En UMTS LTE, por ejemplo, puede aplicarse una restricción al espacio de carga útil, que puede proporcionar un límite superior en NCCE, y a su vez en el número de hipótesis. Hacer cada intento de descodificación más eficiente aplicando realizaciones de la invención puede relajar la previsión de tiempos.
Por ello, puede ser deseable reducir el esfuerzo de cálculo que se necesita para cada prueba de hipótesis y también el esfuerzo de cálculo que se necesita para llevar a cabo las diferentes pruebas de hipótesis.
Una posible manera de obtener esto es utilizar estimaciones de uno o más intentos de descodificación previos (cada uno de ellos relativo a una hipótesis) en un intento de descodificación actual. Esto es posible al menos si las estimaciones previas aplican al mismo proceso de codificación. Las estimaciones previas que aplican al mismo proceso de codificación aunque con una velocidad de código diferente no son obstáculo en practicar este planteamiento. Practicar este planteamiento puede hacer que el esfuerzo de descodificación medio para una prueba de hipótesis disminuya. Por ejemplo, un número medio por intento de descodificación de iteraciones de un algoritmo de descodificación puede ser disminuido.
Existen varios algoritmos de descodificación adecuados para la descodificación de un código que se muerde la cola (tail-biting). Cada uno de tales algoritmos de descodificación puede ser aplicado a un intento de descodificación de prueba de hipótesis.
Por ejemplo, el Algoritmo de viterbi Cíclico (WAvA wrap-around viterbi algorithm) (descrito también en R. Y. Shao, S. Lin y M. P. Fossorier, "Two decoding algorithms para tail-biting codes" como se ha referenciado anteriormente) proporciona un rendimiento cercano a la Máxima Probabilidad (ML -maximum likelihood) con una complejidad de implementación relativamente baja. La siguiente descripción utilizará WAvA como un ejemplo ilustrativo. No obstante, se observa que realizaciones de la invención puede utilizar con éxito cualquier otro algoritmo de descodificación adecuado para la descodificación de códigos que se muerden la cola (tail-biting). Ejemplos de otro algoritmo de descodificación tal pueden encontrarse también en J. B. Anderson y
S. M. Hladik, "A circular Viterbi algorithm for the bounded distance criterion" y en J. B. Anderson y S. M. Hladik, "Tailbiting MAP decoders" como se ha referenciado antes.
La Figura 3 ilustra un método 300 de ejemplo de acuerdo con un algoritmo de descodificación adecuado para la descodificación de códigos que se muerden la cola (tail-biting), tal como el algoritmo de viterbi cíclico. La figura se describirá ahora en términos de WAvA, pero es igualmente descriptiva de otros algoritmos de descodificación iterativos adecuados para la descodificación de códigos que se muerden la cola (tail-biting), utilizando un método de evaluación de enrejado (tal como un algoritmo basado en viterbi) y una comprobación de criterio de mordedura de cola (tail-biting).
Brevemente, el WAvA es un algoritmo de viterbi estándar, excepto porque todas las métricas de estado de inicio �11 están inicializadas a cero (o a otro número pre-determinados) al inicio de la primera iteración (el subíndice denota la etapa del enrejado y el superíndice denota el número de iteración), etapa 310. Esto es porque el estado de inicio es desconocido en contraste con el algoritmo de viterbi estándar, en el cual el estado de inicio es conocido y por ello sólo una de las métricas de estado de inicio es iniciada a un número que etiqueta este estado como un estado de inicio (y las otras a un número que etiqueta estos estados como estados de inicio imposibles). Cuando la primera iteración ha sido llevada a cabo en la etapa 320 (es decir después de K etapas en el enrejado) se realiza una prueba del criterio de mordedura de cola (tail-biting) en la etapa 330 (es decir se determina si la ruta con la mejor métrica (la ruta de ML) tiene el mismo estado de inicio y de finalización). Si se cumple el criterio de mordedura de cola (tail-biting), la descodificación es interrumpida y la ruta de ML es extraída del descodificador como un resultado válido en la etapa 360. Si el criterio de mordedura de cola (tail-biting) no se cumple, y no se ha llevado a cabo un máximo número de iteraciones ITmax (etapa 340) la descodificación continúa en las etapas 350 y 320 con otra iteración con las métricas de estado de la iteración previa, es decir
imagen1 . Al final de cada siguiente iteración el criterio de mordedura de cola (tail-biting) es probado en la etapa 330 y la descodificación es interrumpida si el criterio se cumple y la ruta de ML es extraída del descodificador como un resultado válido en la etapa
360. El procedimiento continúa hasta que bien se cumple el criterio de mordedura de cola (tail-biting) o bien se han realizado un número de iteraciones máximo ITmax (o se cumple el criterio de mordedura de cola (tail-biting) y se ha realizado el número de iteraciones máximo). Si el número de iteraciones máximo ha sido realizado y el criterio de mordedura de cola (tail-biting) no se ha cumplido, la descodificación es interrumpida en la etapa 340 y un resultado de descodificación fallido es extraído en la etapa 360 (posiblemente junto con la ruta de ML encontrada).
En realizaciones de la invención alternativas, pueden utilizarse otros algoritmos de descodificación que no implican una comprobación de criterio de mordedura de cola (tail-biting) (tales como el algoritmo de Viterbi circular por Anderson y Hladik como se ha referenciado anteriormente). Tales otros algoritmos de descodificación pueden procesar el enrejado de manera circular con un número de etapas predefinido mayor de K. Después de este número de etapas predefinido, la secuencia descodificada es extraída.
Debe observarse que "fallido" en este contexto no sólo debe interpretarse como que la ruta extraída sea incorrecta. Si, por ejemplo, una comprobación de redundancia cíclica va a ser llevada a cabo después de la descodificación con mordedura de cola (tail-biting), esto puede aún comprobar. En este contexto, "fallido" quiere decir por el contrario que el criterio de mordedura de cola (tail-biting) no se cumple. No obstante, en otras realizaciones de la invención "fallido" puede denotar no válido de alguna otra manera derivable por el experto, tal como una ruta de salida que es incorrecta (es decir, que no corresponde a la secuencia transmitida), un CRC que no comprueba, que el algoritmo no es capaz de encontrar una ruta de salida apropiada (es decir de ML o de MAP -máximo a posteriori -maximum un posteriori), etc.
Como ejemplo, puede asumirse que el UE está haciendo una hipótesis sobre una carga útil específica (es decir longitud de enrejado) K y una agregación de CCE específica (por ejemplo 111 de la Figura 1, es decir CCE 101 correspondiente al canal de control 1). Entonces, si la señal recibida no puede ser descodificada con esta hipótesis en ITmax iteraciones, una posible manera de seguir puede ser continuar con otra hipótesis con una superposición de agregación de CCEs (por ejemplo 121 de la Figura 1, es decir CCEs 101-102 correspondientes al canal de control 7). En este contexto, superponer agregaciones de CCEs significa que el CCE inicial es el mismo para los dos canales de control (aquí CCE 101). Si la señal recibida no puede ser descodificada con esta hipótesis en ITmax iteraciones, entonces se puede hacer otra hipótesis sobre superposición de agregación de CCEs (por ejemplo 131 de la Figura 1, es decir CCEs 101-104 correspondientes al canal de control 10).
En las hipótesis segunda y tercera, se ha observado ya el mismo proceso de codificación en la prueba de descodificación de la primera hipótesis, aunque a una velocidad de código mayor. Una manera de beneficiarse de la información conseguida en los intentos de descodificación previos (relativos a una hipótesis previa) puede ser inicializar las métricas de estado de inicio del descodificador con las métricas de estado de finalización de un intento de descodificación previo.
imagen2
Con referencia a la Figura 3, esto correspondería a que el intento de
5 descodificación para la tercera hipótesis es inicializado como el número entre paréntesis indica la hipótesis. Efectivamente, esto puede ser equivalente a que el descodificador no se inicie en la iteración uno para la hipótesis 3, sino en la iteración n, donde 1 < n < ITmax. Así, la convergencia a una clave que se muerde la cola (tail-biting) puede ser alcanzada en menos iteraciones por término
10 medio. Debido a diferentes interferencias de canal mientras se transmiten los símbolos adicionales (por ejemplo de CCE 102 para la agregación 121 y CCE 103 y 104 para la agregación 131), existen más de una versiones recibidas diferentes del mismo enrejado codificado, que disminuyen de manera efectiva la velocidad de código
15 mediante una mayor redundancia/diversidad. Pasar de una agregación con menos CCEs a una agregación con más CCEs es, en realidad, equivalente a disminuir la velocidad de código de la hipótesis. De este modo, para cada etapa de enrejado, hay más símbolos codificados que en la hipótesis previa y las métricas de conexión deben ser ajustadas de acuerdo con ello. Las nuevas métricas de conexión para una nueva
20 hipótesis se obtienen superponiendo adecuadamente los valores recibidos que pertenecen a las mismas posiciones en las etapas del enrejado. Asumiendo, como ejemplo, un código que se muerde la cola (tail-biting) de velocidad 1/3 y que la primera hipótesis asumió 2 soft bits (a=a1, b=b1) por etapa de enrejado (y que el tercer bit ha sido pinchado), entonces la segunda hipótesis puede
25 asumir 3 bits soft por etapa ({a,b,c}={a2,b2,c2}, donde a2=a1 y b2=b1), y la tercera hipótesis puede asumir 6 bits soft por etapa ({a,b,c,d,e,f,}={a3,b3,c3,d3,e3,f3}, donde {a3,b3,c3}={a2,b2,c2} y {d3,e3,f3} son valores soft correspondientes a bits codificados repetidos). Para las tres hipótesis, las métricas de conexión son calculadas basándose en {a}, {a,b,c} y {a+d,b+e,c+f} respectivamente.
30 La Figura 4 ilustra un método 400 de ejemplo de acuerdo con algunas realizaciones de la invención. En la etapa 410, se recibe una señal que ha sido codificada mediante un código que se muerde la cola (tail-biting) que tiene ciertos parámetros. En la etapa 420 un primer intento de descodificación es llevado a cabo bajo una primera hipótesis relativa a uno o más de los parámetros. El algoritmo de
35 descodificación utilizado puede, por ejemplo, ser el WAvA como se ha descrito en conexión con la Figura 3. Si el primer intento de descodificación falla, un segundo intento de descodificación es llevado a cabo en la etapa 430 bajo una segunda hipótesis relativa a uno o más de los parámetros. El segundo intento de descodificación utiliza conocimientos conseguidos en el primer intento de descodificación.
La Figura 5 ilustra otro método 500 de ejemplo de acuerdo con algunas realizaciones de la invención. En la etapa 510, se recibe una señal que ha sido codificada mediante un código que se muerde la cola (tail-biting) que tiene ciertos parámetros. En la etapa 520 un primer intento de descodificación es llevado a cabo bajo una primera hipótesis relativa a uno o más de los parámetros. El algoritmo de descodificación utilizado puede, por ejemplo, ser el WAvA como se ha descrito en conexión con la Figura 3. Si el primer intento de descodificación tiene éxito (ruta de salida SÍ de la etapa 540) entonces el proceso de descodificación está completo y extrae el resultado descodificado en la etapa 550. Si el primer intento de descodificación falla (ruta de salida NO de la etapa 540) entonces el proceso continúa hacia la etapa 560, donde se determina si hay alguna hipótesis más para probar. Si no hay más hipótesis (ruta de salida NO de la etapa 560) el proceso de descodificación está acabado y extrae una indicación de que la descodificación ha fallado en la etapa
550. Si hay más hipótesis (ruta de salida Sí de la etapa 560) el proceso de descodificación vuelve a la etapa 520, donde se lleva a cabo un nuevo intento de descodificación bajo una nueva hipótesis relativa a uno o más de los parámetros. El nuevo intento de descodificación puede utilizar el conocimiento obtenido en el primer intento de descodificación si un cierto parámetro, tal como el CCE de las agregaciones sobre las que se ha hecho una hipótesis, coincide con una hipótesis utilizada previamente.
Si las hipótesis asociadas con el mismo CCE inicial son evaluadas a continuación, entonces realizaciones de la invención puede ser implementada sin ningún coste adicional. Cuando se inicia un intento de descodificación de una agregación de CCEs sobre la que se ha hecho una hipótesis que tiene el mismo CCE inicial que las agregaciones de CCEs sobre las que se ha hecho una hipótesis previamente, un planteamiento de acuerdo con estas realizaciones es omitir limpiar la memoria de métricas de estado para aprovechar el conocimiento obtenido en el intento de descodificación previo. De manera similar, cuando se inicia un intento de descodificación de una agregación de CCEs sobre la que se ha hecho una hipótesis que se sospecha que pertenece al mismo canal de control que la agregación de CCEs sobre la que se ha hecho una hipótesis previamente, limpiar la memoria de métricas de estado puede ser omitido para aprovechar el conocimiento obtenido en el intento de descodificación previo.
La Figura 6 es un dibujo que ilustra resultados de ejemplo logrados cuando se aplican algunas realizaciones de la invención; Se ha llevado a cabo una simulación con niveles de agregación S = {2, 3, 4} (obteniéndose velocidades de código R = 0,75, 0,5 y 0,37, respectivamente). ITmax fue puesto a 2, el canal fue simulado como un canal de Ruido Gaussiano Blanco Aditivo (AWGN -additive white Gaussian noise), la BLER (Tasa de Error de Bloque -block error rate) de objetivo fue puesta a 0,01, la carga útil K = 72, y X = 24.
En esta simulación, no se vio diferencia apreciable en la BLER alcanzada entre el WAvA estándar y la extensión de WAvA de acuerdo con realizaciones de la invención. No obstante, utilizando la extensión del WAvA de acuerdo con realizaciones de la invención, la BLER fue alcanzada con menos iteraciones por término medio.
El número de ocurrencias cuando una iteración es suficiente en la prueba de agregación de 3 CCEs (después de la prueba de agregación de 2 CCEs fallida después de ITmax iteraciones) está representado en 601 para la extensión del WAvA de acuerdo con realizaciones de la invención y en 602 para el WAvA estándar. El número de ocurrencias cuando necesitan llevarse a cabo dos iteraciones en la prueba de agregación de 3 CCEs está representado en 603 para la extensión del WAvA de acuerdo con realizaciones de la invención y en 604 para el WAvA estándar. De manera similar, el número de ocurrencias cuando una iteración es suficiente en la prueba de agregación de 4 CCEs (después de que las pruebas de agregación de 2 CCEs y de 3 CCEs fallaron cada una después de ITmax iteraciones) está representado en 605 para la extensión del WAvA de acuerdo con realizaciones de la invención y en 606 para el WAvA estándar y el número de ocurrencias cuando necesitan llevarse a cabo dos iteraciones está representado en 607 para la extensión del WAvA de acuerdo con realizaciones de la invención y en 608 para el WAvA estándar.
Puede verse que la extensión del WAvA de acuerdo con realizaciones de la invención más a menudo sólo requieren una iteración en lugar de dos, disminuyendo así el tiempo de descodificación medio total.
La Figura 7 ilustra una disposición 700 de ejemplo de acuerdo con algunas realizaciones de la invención. La disposición 700 puede, por ejemplo, estar adaptada para llevar a cabo algunas o todas las etapas del método como se han descrito junto con las Figuras 3-5.
La disposición 700 de ejemplo comprende una o más antenas de recepción 705 y una cadena de recepción 710. Una señal recibida a través de las antenas de recepción 705 es procesada (por ejemplo filtrada, convertida hacia abajo, etc.) en los circuitos del extremo frontal receptor 720. Además la señal así procesada puede estar sujeta a otras etapas de tratamiento de señal en los circuitos de tratamiento 730 como puede derivar el experto. En algunas realizaciones, por ejemplo si la señal recibida es una señal de Multiplexado por División de Frecuencia Ortogonal (OFDM -Orthogonal Frequency Division Multiplex) como en UMTS LTE, los circuitos de tratamiento 730 pueden comprender una unidad de FFT (Transformada de Fourier Rápida -fast Fourier transform), un estimador de canal, un ecualizador, etc. en otras realizaciones, los circuitos de tratamiento 730 puede comprender componentes alternativos o adicionales utilizados de manera común en cadenas de recepción.
La disposición 700 está adaptada para recibir una señal codificada mediante un código que se muerde la cola (tail-biting) mediante una o más antenas y para procesar la señal recibida de acuerdo con cualquier método aplicado comúnmente en cadenas de recepción.
La cadena de recepción 710 comprende también un descodificador 740, adecuado para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting). El descodificador 740 puede estar asociado con una unidad de control 750, que puede ser integral o externa al descodificador 740. El descodificador 740 puede, por ejemplo, estar adaptado para llevar a cabo las etapas del método descritas en conexión con las Figuras 3-5, y la unidad de control 750 puede estar adaptada para controlar al menos parte de tal operación del descodificador.
La figura 8 ilustra un ejemplo de terminal móvil 810 conectado, a través de un enlace de radio 820, a un lugar 830 de estación de base. El lugar 830 de estación de base comprende una o más antenas 835 y por lo menos una estación de base 850. El terminal móvil 810 puede comprender una disposición para descodificar una señal, en la que la señal ha sido codificada mediante un código que se muerde la cola (tailbiting) de acuerdo con realizaciones de la invención. El terminal móvil 810 puede, por ejemplo, comprender una disposición como la descrita en conexión con la Figura 7.
El terminal móvil 810 se ilustra como un teléfono móvil en una vista frontal esquemática. Este ejemplo de terminal móvil 810 comprende una antena montada en la carcasa del aparato. Como alternativa, el terminal móvil 810 puede tener una antena interna montada dentro de la carcasa del aparato. El terminal móvil 810 puede incluso comprender varias antenas. El terminal móvil 810 puede comprender además una pantalla, un teclado, un altavoz y un micrófono, que en conjunto proporcionan una interfaz hombre-máquina para el funcionamiento del terminal móvil 810.
El ejemplo de terminal móvil 810 está adaptado para conectarse a una red de telecomunicaciones móviles mediante el enlace inalámbrico 820 a la estación de base de radio 850. Por lo tanto, un usuario del terminal móvil 810 puede utilizar servicios de telecomunicaciones convencionales de circuitos conmutados tales como llamadas de voz, llamadas de datos, llamadas de video y transmisiones de fax, y/o servicios basados en paquetes, tales como mensajería electrónica, VoIP, navegación por Internet, comercio electrónico, etc. Con este fin, el terminal móvil 810 y la estación base 850 pueden ser compatibles con por lo menos un estándar de telecomunicaciones móviles, por ejemplo UMTS o UMTS LTE
Las realizaciones de la invención y sus equivalentes puede ser llevadas a cabo en software o hardware o en una combinación de los mismos. Pueden ser llevadas a cabo mediante circuitos de uso general asociados con o integrales a un dispositivo de comunicación, tales como procesadores de señal digital (DSP -digital signal processors), unidades centrales de procesamiento (CPU -central processing units), unidades de co-procesamiento, matriz de puertas programables en campo (FPGA field-programmable gate arrays) u otro hardware programable, o mediante circuitos especializados tales como por ejemplo Circuitos Integrados para Aplicación Específica (ASIC -application-specific integrated circuits). Se contempla que todas estas formas estén dentro del alcance de la invención.
La invención puede ser realizada dentro de un aparato electrónico que comprende circuitos/lógica o métodos de realización de acuerdo con cualquiera de las realizaciones de la invención. El aparato electrónico puede, por ejemplo, ser un equipo de comunicación por radio de telefonía móvil portátil o manual, un terminal de radio de telefonía móvil, un teléfono móvil, una estación de base, un buscapersonas, un comunicador, un organizador electrónico, un teléfono multiusos, un ordenador, una agenda, un lápiz de USB, una tarjeta insertable, un activador incorporado, un dispositivo de juegos para teléfono móvil, o un reloj (de muñeca).
De acuerdo con algunas realizaciones de la invención, un producto de programa de ordenador comprende unos medios legibles por ordenador tales como, por ejemplo, un disquete o un CD-ROM. Los medios legibles por ordenador pueden tener almacenado en los mismos un programa de ordenador que comprende instrucciones del programa. El programa de ordenador puede ser cargable en una unidad de tratamiento de datos, que puede, por ejemplo, estar comprendido en un terminal de telefonía móvil. Cuando se carga en la unidad de procesamiento de datos, el programa de ordenador puede ser almacenado en una memoria asociada o integral con la unidad de procesamiento de datos. De acuerdo con algunas realizaciones, el programa de ordenador puede, cuando se carga en y es ejecutado por la unidad de tratamiento de datos, hacer que la unidad de tratamiento de datos ejecute etapas del método de acuerdo con, por ejemplo, los métodos mostrados en cualquiera de las Figuras 3-5.
La invención se ha descrito haciendo referencia un diversas realizaciones. Sin embargo, un experto en la técnica reconocerá que numerosas variaciones de las realizaciones descritas todavía estarán dentro del alcance de la invención. Por ejemplo, las realizaciones del método descritas en esta memoria describen métodos de ejemplo mediante etapas del método que se realizan en un orden determinado. Sin embargo, se reconoce que estas secuencias de eventos pueden tener lugar en otro orden. Además, algunas etapas del método se pueden realizar en paralelo incluso a pesar de que se han descrito como realizadas en secuencia.
De la misma manera, cabe destacar que en la descripción de realizaciones de la invención, la partición de los bloques funcionales en unidades particulares no es de ninguna manera limitativa de la invención. Por el contrario, estas particiones son meramente ejemplos. Los bloques funcionales descritos en esta memoria como una unidad pueden ser divididos en dos o más unidades. De la misma manera, los bloques funcionales que se describen en esta memoria como implementados como dos o más unidades podrán implementarse como una sola unidad, sin salirse del alcance de la invención.
Por lo tanto, se debe entender que las limitaciones de las realizaciones descritas son meramente para fines ilustrativos y de ninguna manera limitativas. Por el contrario, el ámbito de la invención está definido por las reivindicaciones dependientes en lugar de por la descripción, y todas las variaciones que caen dentro del rango de las reivindicaciones pretenden estar abarcadas en él.

Claims (1)

  1. REIVINDICACIONES
    1
    Un método, adecuado para su uso en un dispositivo de comunicación, de descodificar una señal, en el que la señal ha sido codificada mediante un código que se muerde la cola (tail-biting) basándose en al menos un parámetro de codificación, comprendiendo el método:
    recibir (410, 510) la señal; llevar a cabo (420, 520) un primer intento de descodificación de la señal basándose en un primer conjunto de métricas de estado de inicio y en una primera hipótesis con respecto al al menos un parámetro de codificación, produciendo el primer intento de descodificación un primer conjunto de métricas de estado de finalización. y llevar a cabo (430, 520), si el primer intento de descodificación falla, un segundo intento de descodificación de la señal basándose en un segundo conjunto de métricas de estado de inicio y en una segunda hipótesis relativa al al menos un parámetro de codificación en el que el segundo conjunto de métricas de estado de inicio están basadas en el primer conjunto de métricas de estado de finalización, y la segunda hipótesis es diferente de la primera hipótesis;
    caracterizado porque
    al menos un parámetro de codificación comprende uno o más de:
    un tamaño de enrejado; una cantidad de elementos de canal de control agregados cuando la señal ha sido transmitida de acuerdo con la Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y una velocidad de código; y
    la segunda hipótesis es diferente de la primera hipótesis en uno o más de:
    un tamaño de enrejado; una cantidad de elementos de canal de control agregados cuando la señal ha sido transmitida de acuerdo con la Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y una velocidad de código.
    2 El método de la reivindicación 1que comprende también aplicar métricas de conexión en el segundo intento de descodificación que son diferentes de las métricas de conexión aplicadas en el primer intento de descodificación.
    3 El método de cualquiera de las reivindicaciones 1 a 2, en el que la primera hipótesis está asociada con un usuario y la segunda hipótesis está asociada con el mismo usuario.
    4 El método de cualquiera de las reivindicaciones 1 a 3, en el que los intentos de descodificación primero y segundo son llevados a cabo utilizando un algoritmo basado en enrejado para descodificar códigos que se muerden la cola (tail-biting).
    5 El método de la reivindicación 4, en el que el primer intento de descodificación falla si al menos uno de un criterio de mordedura de cola (tail-biting) y una suma de control no se cumple.
    6 El método de cualquiera de las reivindicaciones 1 a 5, en el que la señal recibida comprende información de control de enlace descendente.
    7 El método de cualquiera de las reivindicaciones 1 a 6, en el que al menos un parámetro de codificación comprende también uno o más de:
    un elemento de canal de control inicial cuando la señal ha sido transmitida de acuerdo con la Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y un tamaño de información transportado por la señal.
    8
    El método de la reivindicación 7, en el que la señal ha sido transmitida de acuerdo con la Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution) -y la señal es recibida sobre el Canal de Control de Enlace Descendente Físico -PDCCH (Physical Downlink Control Channel).
    9 El método de cualquiera de las reivindicaciones 7 a 8, en el que la primera hipótesis presume un primer elemento de canal de control inicial y la segunda hipótesis presume un segundo elemento de canal de control inicial igual al primer elemento de canal de control inicial.
    10 El método de cualquiera de las reivindicaciones 1 a 9, en el que el segundo intento de descodificación produce un segundo conjunto de métricas de estado de finalización y que comprende también:
    llevar a cabo (520), si el segundo intento de descodificación falla, un tercer intento de descodificación de la señal basándose en un tercer conjunto de métricas de estado de inicio y en una tercera hipótesis con respecto al al menos un parámetro de codificación en el que el tercer conjunto de métricas de estado de inicio está basado en el segundo conjunto de métricas de estado de finalización.
    11 El método de cualquiera de las reivindicaciones 1 a 10, en el que al menos un parámetro de codificación comprende al menos un tamaño de enrejado, una cantidad de elementos de canal de control agregados, y un elemento de canal de control inicial; la primera hipótesis presume un primer tamaño de enrejado, una primera cantidad de elementos de canal de control agregados, y un primer elemento de canal de control inicial; y la segunda hipótesis presume un segundo tamaño de enrejado, una segunda cantidad de elementos de canal de control agregados, y un segundo elemento de canal de control inicial, siendo el segundo tamaño de enrejado igual al primer tamaño de enrejado, siendo el segundo elemento de canal de control inicial igual al primer elemento de canal de control inicial y siendo la segunda cantidad de elementos de canal de control agregados diferente de la primera cantidad de elementos de canal de control agregados.
    12 Un producto de programa de ordenador que comprende un medio legible por ordenador, que tiene en el mismo un programa de ordenador que comprende instrucciones de programa, pudiendo el programa de ordenador ser cargado en una unidad de tratamiento de datos y estando adaptado para hacer que la unidad de tratamiento de datos ejecute al menos las etapas de llevar a cabo los intentos de descodificación primero y segundo de acuerdo con cualquiera de las reivindicaciones 1 a 11 cuando el programa de ordenador es ejecutado por la unidad de tratamiento de datos.
    13 Una disposición para descodificar una señal, en la que la señal ha sido codificada mediante un código que se muerde la cola (tail-biting) basándose en al menos un parámetro de codificación, comprendiendo la disposición:
    un descodificador (740) adaptado para: llevar a cabo un primer intento de descodificación de la señal basándose en un primer conjunto de métricas de estado de inicio y en una primera hipótesis con respecto al al menos un parámetro de codificación, produciendo el primer intento de descodificación un primer conjunto de métricas de estado de finalización; y llevar a cabo, si el primer intento de descodificación falla, un segundo intento de descodificación de la señal basándose en un segundo conjunto de métricas de estado de inicio y en una segunda hipótesis con respecto al al menos un parámetro de codificación, en el que la segunda hipótesis es diferente de la primera hipótesis, y el segundo conjunto de métricas de estado de inicio está basado en el primer conjunto de métricas de estado de finalización;
    caracterizada porque
    al menos un parámetro de codificación comprende uno o más de:
    un tamaño de enrejado; una cantidad de elementos de canal de control agregados cuando la señal ha sido transmitida de acuerdo con la Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y una velocidad de código; y la segunda hipótesis es diferente de la primera hipótesis en uno o más de: un tamaño de enrejado; una cantidad de elementos de canal de control agregados cuando la señal ha sido transmitida de acuerdo con la Evolución a Largo Plazo del Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution); y una velocidad de código;
    14 La disposición de la reivindicación 13, que comprende también una unidad de control (750) asociada con el descodificador y adaptada para controlar el ajuste de métricas de estado de inicio y los cálculos de métrica de conexión basados en las hipótesis primera y segunda.
    15 La disposición de cualquiera de las reivindicaciones 13 a 14, en la que el descodificador está adaptado para llevar a cabo los intentos de descodificación primero y segundo utilizando un algoritmo basado en enrejado para descodificar códigos que se muerden la cola (tail-biting).
    16 La disposición de la reivindicación 15, en la que al menos un parámetro de codificación comprende al menos un tamaño de enrejado, una cantidad de elementos de canal de control agregados, y un elemento de canal de control inicial; la primera hipótesis presume un primer tamaño de enrejado, una primera cantidad de elementos de canal de control agregados, y un primer elemento de canal de control inicial; la segunda hipótesis presume un segundo tamaño de enrejado, una segunda cantidad de elementos de canal de control agregados, y un segundo elemento de canal de control inicial; y la unidad de control está también adaptada para hacer el segundo conjunto de métricas de estado de inicio igual al primer conjunto de métricas de estado de finalización si el segundo tamaño de enrejado es igual al primer tamaño de enrejado y el segundo elemento de canal de control inicial es igual al primer elemento de canal de control inicial.
    17 Un dispositivo de comunicación (810, 850) que comprende la disposición de acuerdo con cualquiera de las reivindicaciones 13 a 16.
    5 18 El dispositivo de comunicación de acuerdo con la reivindicación 17, en el que el dispositivo de comunicación es un terminal de telefonía móvil.
    19 El dispositivo de comunicación de cualquiera de las reivindicaciones 17 a 18, en el que el dispositivo de comunicación cumple la Evolución a Largo Plazo del
    10 Estándar de Telecomunicación de Telefonía Móvil Universal -UMTS LTE (Universal Mobile Telecommunication Standard Long Term Evolution) -y la señal es una señal de Canal de Control de Enlace Descendente Físico -PDCCH (Physical Downlink Control Channel) -.
ES08155454T 2008-04-30 2008-04-30 Método y disposición para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting). Active ES2349902T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP08155454A EP2114013B1 (en) 2008-04-30 2008-04-30 Method and arrangement for decoding a signal encoded by a tail-biting code

Publications (1)

Publication Number Publication Date
ES2349902T3 true ES2349902T3 (es) 2011-01-12

Family

ID=39673457

Family Applications (1)

Application Number Title Priority Date Filing Date
ES08155454T Active ES2349902T3 (es) 2008-04-30 2008-04-30 Método y disposición para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting).

Country Status (6)

Country Link
US (1) US9571129B2 (es)
EP (1) EP2114013B1 (es)
AT (1) ATE476792T1 (es)
DE (1) DE602008002054D1 (es)
ES (1) ES2349902T3 (es)
WO (1) WO2009132945A1 (es)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010073702A1 (ja) * 2008-12-26 2010-07-01 パナソニック株式会社 無線基地局、無線端末、及びチャネル信号形成方法
CN101925129B (zh) * 2009-06-17 2016-04-13 夏普株式会社 下行控制信道格式配置方法
EP2599228B1 (en) * 2010-07-30 2015-05-06 Telefonaktiebolaget LM Ericsson (publ) Decoding techniques for tail-biting codes
US9742598B2 (en) * 2015-12-18 2017-08-22 Intel IP Corporation System information convolutional decoding
US10476998B2 (en) * 2016-07-11 2019-11-12 Qualcomm Incorporated Reinforced list decoding
CN109245848B (zh) * 2017-07-10 2021-03-16 中兴通讯股份有限公司 一种阶梯码解码方法和阶梯码解码装置
CN108616331B (zh) * 2018-04-27 2020-12-22 江苏中科芯核电子科技有限公司 一种基于lte的无线通信系统解码方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5497384A (en) * 1993-12-29 1996-03-05 International Business Machines Corporation Permuted trellis codes for input restricted partial response channels
JP3233847B2 (ja) * 1996-02-23 2001-12-04 沖電気工業株式会社 ビタビ復号方法及びビタビ復号回路
US5721746A (en) 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
US5878098A (en) * 1996-06-27 1999-03-02 Motorola, Inc. Method and apparatus for rate determination in a communication system
US6105158A (en) * 1998-04-03 2000-08-15 Lucent Technologies, Inc. Screening for undetected errors in data transmission systems
US6266795B1 (en) * 1999-05-28 2001-07-24 Lucent Technologies Inc. Turbo code termination
US6473878B1 (en) * 1999-05-28 2002-10-29 Lucent Technologies Inc. Serial-concatenated turbo codes
US6351832B1 (en) * 1999-05-28 2002-02-26 Lucent Technologies Inc. Turbo code symbol interleaver
US6477679B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
US6477681B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
US6718502B1 (en) * 2000-08-11 2004-04-06 Data Storage Institute Precoders for partial response channels
CN101047472B (zh) * 2006-03-31 2013-02-06 世意法（北京）半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
WO2008115020A1 (en) * 2007-03-21 2008-09-25 Samsung Electronics Co., Ltd. Method for mapping physical downlink control channel to resources and apparatus for transmitting/receiving the mapped physical downlink control channel in a wireless communication system
US8219896B2 (en) * 2007-10-23 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Reduced-complexity decoding algorithms for tail-biting convolutional codes
EP2104295B3 (en) * 2008-03-17 2018-04-18 LG Electronics Inc. Reference signal generation using gold sequences
US8116366B2 (en) * 2008-04-28 2012-02-14 Renesas Electronics Corporation Delayed decision feedback sequence estimator

Also Published As

Publication number Publication date
EP2114013A1 (en) 2009-11-04
EP2114013B1 (en) 2010-08-04
WO2009132945A1 (en) 2009-11-05
ATE476792T1 (de) 2010-08-15
US20110099455A1 (en) 2011-04-28
DE602008002054D1 (de) 2010-09-16
US9571129B2 (en) 2017-02-14

Similar Documents

Publication Publication Date Title
US10313057B2 (en) Error detection in wireless communications using sectional redundancy check information
ES2349902T3 (es) Método y disposición para descodificar una señal codificada mediante un código que se muerde la cola (tail-biting).
WO2017143870A1 (zh) 极化码的编码方法、译码方法、编码设备和译码设备
JP2022174079A (ja) 符号化方法、復号方法、装置、および装置
WO2016101089A1 (zh) 极性码的编码方法和编码装置
US8995583B2 (en) Decoding technique for tail-biting codes
ES2888912T3 (es) Método y aparato para trasportar información de configuración de antena mediante enmascaramiento
WO2015180187A1 (zh) 一种打孔的极化码的构造方法和装置
US8548102B2 (en) Tail-biting convolutional decoding
US8726138B2 (en) Methods and systems for modified maximum-likelihood based TBCC decoding
WO2019037782A1 (zh) 极化码的译码方法和译码器
CN109150377B (zh) 信息的发送方法、接收方法、网络侧设备和终端设备
CN107040337B (zh) 编解码方法及其解码器
JP7371077B2 (ja) セクション式冗長検査を有する制御シグナリングの符号化および復号
JP5760920B2 (ja) 符号化信号の繰り返し復号法及び符号化信号の繰り返し復号装置
CN104796160B (zh) 译码方法和装置
CN108574562B (zh) 数据传输方法及装置
CN109391353B (zh) 一种速率匹配的方法和装置
CN108696283B (zh) 数据编码和译码的方法和装置
WO2018141271A1 (zh) 数据处理的方法和装置
WO2018141280A1 (zh) 数据处理方法和通信设备
WO2019031769A1 (ko) 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법
CN108347296B (zh) 一种信息传输方法及设备