ES2440810T3 - Procedimiento de codificación de canal de información de longitud variable, usando un código de bloque (32,14) - Google Patents

Abstract

Un procedimiento de codificación de canal de bits de información con una longitud A, usando una matriz de generación de código de código (32, A), que incluye 32 filas y A columnas, comprendiendo el procedimiento: codificación de canal de los bits de información con una longitud A, usando la matriz de generación de código; y emisión del resultado codificado en canal como una secuencia de salida, y caracterizado el procedimiento porque: las A columnas de la matriz de generación de código son seleccionadas secuencialmente de la siguiente Tabla 1, a partir de la columna Mi,0 más a la izquierda, cuando A es un número natural no mayor que 14, **Fórmula**

Description

Procedimiento de codificacion de canal de informacion de longitud variable, usando un codigo de bloque (32,14)

Campo tecnico

La presente invencion se refiere a un procedimiento de codificacion para un sistema de comunicacion movil y, mas especificamente, a un procedimiento para realizar de manera efectiva un proceso de codificacion de canal sobre informacion de longitud variable usando un codigo de bloque.

Tecnica anterior

Por conveniencia de la descripcion y para una mejor comprension de la presente invencion, algunos conceptos, requeridos para la presente invencion entre varias teorias basicas de codificacion, seran descritas en detalle mas adelante en la presente memoria.

En general, un codigo general de correccion de errores binarios se indica por [n, k, d], donde "n" es el numero de bits de palabras de codigo codificadas, "k" es el numero de bits de informacion creados antes del proceso de codificacion y "d" es una distancia minima entre palabras de codigo. En este caso, solamente el codigo binario ha sido considerado para el precitado codigo de correccion de errores binarios, de modo que un numero de posibles puntos de palabras de codigo en el espacio de codigos esta indicado con 2n y un numero total de palabras de codigo codificadas esta indicado con 2k. Ademas, si la distancia minima no es considerada esencialmente como importante, el precitado codigo de correccion de errores binarios tambien puede ser indicado por [n, k]. Si no hay ninguna mencion del anterior codigo de correccion de errores en esta solicitud, deberia observarse que los valores individuales de "n", "k" y "d" estan fijados en los valores mencionados anteriormente.

En este caso, el codigo de correccion de errores anteriormente mencionado no deberia ser confundido con un codigo de bloque de tipo matricial, compuesto por un numero X de filas (es decir, X filas) y un numero Y de columnas (es decir, Y columnas).

Mientras tanto, la tasa R de codificacion se define como el valor especifico obtenido cuando el numero de bits de informacion es dividido entre el numero de bits de cada palabra de codigo. En otras palabras, la tasa R de codificacion esta indicada por "kin", es decir, R = kin.

Ahora, se describira en detalle la distancia de Hamming en lo sucesivo en la presente memoria.

Si dos codigos binarios con el mismo numero de bits incluyen algunos bits con distintos valores de bits, la distancia de Hamming anteriormente mencionada indica el numero de los bits anteriores con los distintos valores de bits. En general, si la distancia "d" de Hamming esta indicada por d = 2a + 1, el numero "a" de errores pueden ser corregidos. Por ejemplo, si una de las dos palabras de codigo es 101001 y la otra es 110010, la distancia de Hamming entre las dos palabras de codigo es 3.

Mientras tanto, el termino "distancia minima", para su uso en la teoria de codificacion, es indicativo de un valor minimo entre dos palabras de codigo arbitrarias contenidas en un codigo. Se considera que la distancia minima es uno de los criterios para evaluar las prestaciones de un codigo. Cuando mas larga es la distancia entre las palabras de codigo generadas por el proceso de codificacion, menor es la probabilidad de detectar erroneamente una correspondiente palabra de codigo como otra palabra de codigo; como resultado, mejoran las prestaciones de la codificacion. Las prestaciones de un codigo total son estimadas por una distancia minima entre las palabras de codigo con las peores prestaciones. En conclusion, si se maximiza una distancia minima de un codigo especifico, este codigo especifico puede tener prestaciones superiores.

En el sistema de comunicacion movil de la proxima generacion, la informacion de control transmite informacion constituyente del sistema e informacion del canal de transmision, por lo que se considera como informacion muy importante para determinar las prestaciones de un sistema. En general, esta informacion de control tiene una longitud breve, para usar una cantidad relativamente pequefa de recursos del sistema. La informacion de control anteriormente mencionada es codificada por la tecnica de codificacion que tiene mucha resistencia a un error de canal, y se transmite luego. Se han considerado una gran variedad de esquemas de codificacion para la informacion de control anterior en el sistema de comunicacion movil del 3GPP, por ejemplo, un codigo de bloque de longitud breve, basado en un codigo de Reed-Muller (RM), un codigo de convolucion "que se muerde la cola" y un codigo de repeticion de un codigo complejo.

Mientras tanto, la informacion de control para su uso en el sistema de LTE del 3GPP, que actua como un formato mejorado del sistema de comunicacion movil anteriormente mencionado, es codificada por medio de codigos de bloque, de modo que la informacion de control codificado por bloques sea transmitida luego. Con mas detalle, si la longitud de un bit de informacion de transmision (Tx) es "A", el proceso de codificacion de canal es realizado por un codigo de bloque compuesto por 20 filas y A columnas (es decir, codigo de bloque (20, A)) durante la transmision de un canal especifico (p. ej., el Canal Fisico de Control de Enlace Ascendente (PUCCH)) y el resultado de la codificacion de canal se transmite luego. En el sistema de LTE de 3GPP, la informacion de control del enlace ascendente es transmitida por el PUCCH y un PUSCH (es decir, un canal fisico compartido de enlace ascendente). La informacion de control transmitida por el PUSCH es codificada en canal por un codigo de bloque compuesto de 32 filas y A columnas (es decir, codigo de bloque (32, A)), de modo que la informacion de control codificada por canal se transmita luego.

Mientras tanto, el codigo de bloque (32, A) puede tener diversos formatos. Es dificil para el usuario buscar un formato optimo despues de comprobar prestaciones individuales de codificacion de los bits de informacion de longitud variable asociados a todos los codigos de bloque.

El articulo "Sistema Universal de Telecomunicaciones Moviles (UMTS); Multiplexado y codificacion de canal (FDD) (3GPP TS25.212 version 6.8.0 Edicion 6); ETSI TS 125 212" ESTANDARES ETSI, LIS, SOPHIA ANTIPOLIS CEDEX, FRANCIA, vol. 3-R1, n° V6.8.0, 1 de junio de 2006 (2006-06-01), XP014034259, describe las caracteristicas del multiplexado de la capa 1 y la codificacion de canal en la modalidad FDD del UTRA(Acceso Terrestre por Radio del UMTS). En particular, describe la codificacion del TFCI usando, un codigo (32, 10).

El articulo "Nueva codificacion optima para el TFCI con casi ningun aumento de complejidad (rev. 2)", GRUPO DE TRABAJO TSG-RAN - 1a REUNION, XX, XX, n° #7, 30 de agosto de 1999 (1999-08-30), paginas 1 a 16, XP002254198, describe la codificacion del TFCI.

[Divulgacion]

[Problema tecnico]

En consecuencia, la presente invencion esta orientada a un procedimiento de codificacion de canal de informacion de longitud variable, que usa un codigo de bloque que elude esencialmente uno o mas problemas debidos a las limitaciones y desventajas de la tecnica relacionada.

Un objeto de la presente invencion es proporcionar un procedimiento efectivo de codificacion de bloque (32, A) de informacion de longitud variable. En otras palabras, con la condicion de que la longitud de un bit de informacion sea cambiada de diversas maneras, y de que la longitud de bits de una palabra de codigo codificada tambien sea cambiada de diversas maneras, la presente invencion proporciona el procedimiento de codificacion de bloque (32, A) para prestar soporte efectivo a la combinacion de longitudes variables de bits.

Mientras tanto, el numero de bits codificados puede ser igual o menor que 32, y el numero de bits de informacion puede ser cambiado de diversas maneras. Por lo tanto, segun las siguientes realizaciones de la presente invencion, la presente invencion proporciona un procedimiento para usar efectivamente solamente algunas partes necesarias de todos los codigos de bloque propuestos, asociados al numero de bits de informacion de longitud especifica, o al numero de bits de codificacion de longitud especifica. Por el contrario, si se necesita la codificacion con una longitud mayor que la longitud especifica anterior, la presente invencion permite que se repita el codigo de bloque, en base a la longitud especifica anterior, de modo que se realice una codificacion de longitud larga.

Solucion Tecnica

El objeto es resuelto por las caracteristicas de las reivindicaciones independientes.

Preferiblemente, un procedimiento para la codificacion de canal de los bits de informacion usa una matriz de generacion de codigo que incluye 32 filas y A columnas, correspondientes a una longitud de los bits de informacion, comprendiendo el procedimiento: codificacion de canal de los bits de informacion con la longitud A, usando secuencias de base con una longitud de 32 bits, correspondiente a las columnas individuales de la matriz de generacion de codigo, y emision del resultado codificado en el canal como una secuencia de salida, en la cual, si el valor de A es mayor que "10", la matriz de generacion de codigo se genera cuando se haya afadido el numero (A -10) de secuencias de base adicionales, entre varias secuencias de base adicionales, como secuencias de direccion por columnas, a una primera o segunda matriz, en donde la primera matriz corresponde a una informacion de matriz de generacion de codigo del Indicador de Combinacion de Formato de Transporte (TFCI), compuesta por 32 filas y 10 columnas, usadas para codificar informacion de TFCI, la segunda matriz se forma cuando al menos una entre una ubicacion entre filas o una ubicacion entre columnas de la primera matriz haya cambiado, y las secuencias de base adicionales satisfacen una condicion predeterminada, en la cual un valor de una distancia minima de Hamming es 10.

Preferiblemente, la secuencia de base adicional incluye 10 valores "0".

Preferiblemente, la segunda matriz se forma cuando al menos una entre una ubicacion entre filas y una ubicacion entre columnas de la primera matriz hubiera cambiado, e incluye 12 filas inferiores a eliminar para generar una tercera matriz, de modo que la tercera matriz corresponda a otra matriz de generacion de codigo para la transmision del Canal Fisico de Control de Enlace Ascendente (PUCCH). Preferiblemente, se proporciona un procedimiento para la codificacion de canal de bits de informacion, usando una matriz de generacion de codigo que incluye 32 filas y A columnas, correspondientes a una longitud de los bits de informacion, comprendiendo el procedimiento: codificacion de canal de los bits de informacion con la longitud A, usando secuencias de base con una longitud de 32 bits, correspondientes a las columnas individuales de la matriz de generacion de codigo, y emision del resultado codificado en canal como una

5 secuencia de salida, en la cual, si el valor de A es mayor que "10", la matriz de generacion de codigo se genera cuando se hubieran afadido (A -10) numeros de secuencias de base adicionales, entre varias secuencias de base adicionales, como secuencias de direccion por columna, a una primera o segunda matriz, en donde la segunda matriz se forma cuando al menos una entre una ubicacion entre filas y una ubicacion entre columnas de la primera matriz hubiera cambiado, y la primera matriz esta representada por la siguiente Tabla.

10 [Tabla]

(continuacion)

, y las diversas secuencias de base adicionales son iguales a

Preferiblemente, se proporciona un procedimiento para la codificacion de canal de bits de informacion, usando una matriz de generacion de codigo que incluye 32 filas y A columnas, correspondientes a una longitud de los bits de informacion, comprendiendo el procedimiento: codificacion de canal de los bits de informacion con la longitud A,

10 usando secuencias de base con una longitud de 32 bits, correspondientes a columnas individuales de la matriz de generacion de codigo, y emision del resultado codificado en el canal como una secuencia de salida, en donde la matriz de generacion de codigo corresponde a una decima matriz con 32 filas y A columnas, en donde una cuarta matriz corresponde a una matriz compuesta por 20 filas y A columnas, en donde el numero A de secuencias de base fueron seleccionadas secuencialmente a partir de un lado izquierdo de una quinta matriz representada por la siguiente tabla

15 [Tabla] , y una sexta matriz es una matriz formada cuando al menos una entre una ubicacion entre filas y una ubicacion entre columnas de la cuarta matriz fuera cambiada, y una septima matriz es una matriz formada cuando 12 bits adicionales fueran afadidos a cada una de las secuencias de base de la cuarta o la sexta matriz, en donde la septima matriz corresponde a una matriz compuesta por 32 filas y A columnas, en donde el numero A de secuencias de base fueron seleccionadas secuencialmente de un lado izquierdo de una octava matriz representada por la siguiente tabla

[Tabla]

, y una novena matriz generada cuando al menos una ubicacion entre filas o entre columnas de la septima matriz haya 10 cambiado, y la decima matriz es una matriz de generacion de codigo generada cuando fueran seleccionadas las secuencias de base correspondientes al numero A de las secuencias de base de un lado izquierdo de la septima o novena matriz.

Preferiblemente, el valor A es igual o menor que "14", un numero predeterminado de secuencias con direccion de columna, correspondientes a la longitud A sobre la base de un lado izquierdo de secuencias con direccion de columna de una undecima matriz, corresponden secuencialmente a las secuencias de base de la matriz de generacion de codigo, en donde la undecima matriz esta representada por la siguiente Tabla.

[Tabla] (continuacion)

Preferiblemente, si el valor A es igual o menor que "11", un numero predeterminado de secuencias con direccion de columna, correspondientes a la longitud A sobre la base de un lado izquierdo de secuencias con direccion de columna de una duodecima matriz, corresponden secuencialmente a las secuencias de base de la matriz de generacion de codigo, en donde la duodecima matriz esta representada por la siguiente Tabla.

[Tabla] (continuacion)

Preferiblemente, el procedimiento comprende adicionalmente: si el numero de bits (es decir, un numero de bit) de la secuencia de salida es al menos 32 (es decir, al menos 32 bits), repetir cada secuencia de base de la matriz de generacion de codigo un numero predeterminado de veces, y realizar un proceso de codificacion de canal usando una parte especifica con una longitud predeterminada, correspondiente al numero de bit de la secuencia de salida entre la secuencia de base repetida.

Preferiblemente, si el numero de bit de la secuencia de salida es mayor que 32 (es decir, 32 bits), la secuencia de salida se obtiene cuando se repite ciclicamente el resultado codificado en canal.

Preferiblemente, el bit de informacion corresponde a al menos uno entre la Informacion de Calidad de Canal (CQI) y un indice de Matriz de Precodificacion (PMI).

Preferiblemente, la secuencia de salida es transmitida por un Canal Fisico Compartido de Enlace Ascendente (PUSCH).

Ha de entenderse que tanto la descripcion general precedente como la siguiente descripcion detallada de la presente invencion son ejemplares y explicativas, y estan concebidas para proporcionar una explicacion adicional de la invencion segun lo reivindicado.

[Efectos Ventajosos]

Segun las realizaciones precitadas de la presente invencion, la presente invencion reutiliza una matriz de generacion de codigo usada para la codificacion de informacion de TFCI (Indicador de Combinacion de Formato de Transporte) de un sistema convencional de 3GPP y i o la matriz de generacion de codigo (20, A) para la transmision del PUCCH, de modo que pueda implementar facilmente la codificacion de bloque (32, k). Como resultado, aumenta una distancia minima entre las palabras de codigo generadas, dando como resultado unas prestaciones aumentadas del sistema.

[Descripcion de los dibujos]

Los dibujos adjuntos, que son incluidos para proporcionar una comprension adicional de la invencion, ilustran realizaciones de la invencion y, junto con la descripcion, sirven para explicar el principio de la invencion.

En los dibujos:

la FIG. 1 es un diagrama conceptual que ilustra un procedimiento para generar el codigo de bloque (32, 14) usando el codigo de bloque (32, 10) usado para una codificacion convencional de informacion de TFCI y el codigo (20, 14) usado para la transmision del PUCCH segun la presente invencion; y

la FIG. 2 es un grafico que ilustra las prestaciones de distancia minima obtenidas cuando el codigo de bloque (40, k), el codigo de bloque (52, k) y el codigo de bloque (64, k) son generados, a condicion de que el codigo bloque (20, k) y el codigo de bloque (32, k) sean usados como codigos de base.

Modalidad optima

Se hara ahora referencia en detalle a las realizaciones preferidas de la presente invencion, cuyos ejemplos estan ilustrados en los dibujos adjuntos. Toda vez que sea posible, los mismos numeros de referencia seran usados en toda la extension de los dibujos para referirse a las mismas partes, o a partes similares.

Antes de describir la presente invencion, deberia observarse que la mayoria de los terminos revelados en la presente invencion corresponden a terminos generales bien conocidos en la tecnica, pero algunos terminos han sido seleccionados por el solicitante como necesarios, y seran revelados mas adelante en la presente memoria, en la siguiente descripcion de la presente invencion. Por lo tanto, es preferible que los terminos definidos por el solicitante sean entendidos en base a sus significados en la presente invencion. Por ejemplo, aunque la siguiente descripcion se refiere a un ejemplo detallado aplicado al sistema LTE 3GPP (Evolucion a Largo Plazo del Proyecto de Colaboracion de 3a Generacion), la presente invencion tambien puede ser aplicada, no solamente al anterior sistema LTE de 3GPP, sino tambien a otros sistemas arbitrarios de comunicacion que necesitan realizar el proceso de codificacion de canal sobre informacion de control de longitud variable, usando el codigo de bloque.

Por conveniencia de la descripcion y para una mejor comprension de la presente invencion, las estructuras y dispositivos generales bien conocidos en la tecnica seran omitidos, o seran indicados por un diagrama de bloques o un diagrama de flujo. Toda vez que sea posible, los mismos numeros de referencia seran usados en toda la extension de los dibujos para referirse a las mismas partes, o a partes similares.

En primer lugar, los elementos que han de ser considerados en comun por la presente invencion seran descritos en detalle en adelante en la presente memoria.

El codigo [n, k] es un codigo especifico en el cual el numero de bits de codificacion es "n" y el numero de bits de informacion es "k".

En este caso, si no hay ninguna mencion en una matriz de generacion de cada codigo, esta matriz de generacion esta representada por una tabla de tipo de secuencia basico. De hecho, el procedimiento de codificacion es similar al de un codigo de TFCI del 3GPP edicion 99. En otras palabras, los bits de informacion son adjudicados secuencialmente a la secuencia de base del lado izquierdo, y una secuencia correspondiente al producto de la secuencia de base y el bit de informacion es afadida por operaciones binarias (es decir, suma por O Exclusivo) correspondientes al numero de bits de informacion, de modo que se genere un bit de codificacion.

Si el codigo esta representado segun el procedimiento precitado, aunque el numero de bits de informacion (denominado en adelante en la presente memoria "numero de bit de informacion" es variable, la presente invencion tiene la ventaja de que puede realizar el proceso de codificacion de datos en base a una tabla de secuencias de base de tipo matricial. La presente invencion es capaz de prestar soporte a una gran variedad de numeros de bit de informacion usando las ventajas precitadas. Por lo tanto, una tabla de secuencias de base o una matriz de generacion de codigo esta representada en consideracion de un numero de bit de informacion de tamafo maximo. Si el numero maximo de bits de informacion necesarios para la aplicacion efectiva es menor que el siguiente tamafo propuesto, es preferible que se use una tabla que no tenga ninguna secuencia de base para al menos un correspondiente numero maximo de bit (es decir, un correspondiente maximo numero de bits).

Mientras tanto, la operacion de reemplazar un codigo de generacion "0" por otro codigo de generacion "1", segun la teoria de codificacion, no tiene ninguna influencia sobre las caracteristicas del codigo. Por lo tanto, aunque el valor de "0" sea reemplazado por el otro valor de "1" en la tabla de secuencias de base, el resultado reemplazado puede indicar la misma caracteristica del codigo. Ademas, aunque el orden de los bits de codificacion sea reemplazado por otro orden segun la teoria de la codificacion, el resultado reemplazado tambien puede indicar la misma caracteristica del codigo. Por lo tanto, aunque la ubicacion de la fila sea reemplazada por otra ubicacion de fila en la tabla de secuencias de base, el resultado reemplazado tambien puede indicar la misma caracteristica del codigo.

La secuencia de base propuesta por las siguientes realizaciones esta disefada para tener un numero variable de bits de informacion (es decir, un numero de bit de informacion variable), y tambien esta disefada para tener un numero variable de bits de codificacion (es decir, un numero de bit de codificacion variable). Por lo tanto, en el caso de idear el concepto inventivo de la presente invencion, fue pre-considerado un codigo especifico en el cual una columna especifica es eliminada de una tabla especifica de secuencias de base. Por ejemplo, si una tabla de secuencias de base es indicada por un formato especifico tal como (32, 14), la tabla de secuencias de base de formato (20, 11) es uno de los ejemplos de aplicacion de la tabla anterior de secuencias de base de formato (32, 14). Con mas detalle, si 12 columnas son sucesivamente eliminadas del extremo inferior de la tabla de secuencias de base de formato (32, 14), y 3 filas son eliminadas a la derecha de la tabla de secuencias de base de formato (32, 14), puede obtenerse la precitada tabla de secuencias de base de formato (20, 11). En breve, la fila y columna de la tabla de secuencias de base segun la presente invencion han sido decididas en base al tamafo mas grande. En el caso de la fila y columna de pequefo tamafo, las filas y columnas de la tabla de secuencias de base del mayor tamafo son eliminadas secuencialmente de la derecha o el extremo inferior de la tabla anterior, de modo que se use el resultado eliminado. No hace falta decir que, segun lo anteriormente expresado en lo que antecede, aunque la ubicacion de fila pueda ser reemplazada por la ubicacion de columna en la tabla de secuencias de base de menor tamafo, o aunque la ubicacion de "0" sea reemplazada por la otra ubicacion de "1" en la tabla de secuencias de base, los anteriores resultados reemplazados pueden tener los mismos codigos.

Por conveniencia de la descripcion y para una mejor comprension de la presente invencion, en el caso de indicar el orden de datos cualesquiera de la presente invencion, los bits de informacion proceden secuencialmente en la direccion desde la columna izquierda hasta la columna derecha en la anterior tabla de secuencias de base. Los bits de codificacion proceden secuencialmente en la direccion desde la fila de mas arriba hasta la fila de mas abajo en la anterior tabla de secuencias de base. El termino "tabla de secuencias de base" tambien puede llamarse "Matriz de generacion de codigo", o con otros terminos, segun sea necesario.

Mientras tanto, es preferible que no este disponible una secuencia de base de patron especifico para su uso en un procedimiento especifico de estimacion de canal. En este caso, una tabla especifica, de la cual se elimina una secuencia de base especifica, en base a un tipo de sistema, puede ser seleccionada entre distintas tablas propuestas por las siguientes realizaciones. Desde el punto de vista del proceso de codificacion, una correspondiente secuencia de base siempre puede ser considerada como "0", de modo que se produzcan las mismas prestaciones de codificacion, pero solamente el numero de bits de informacion se reduce.

Por lo tanto, segun la tabla de secuencias de base propuesta por las siguientes realizaciones, una tabla especifica de secuencias de base, que no tenga ninguna secuencia de base especifica o matriz de generacion de codigo, ya ha sido considerada en el caso del disefo de la presente invencion.

Segun el aspecto unico precitado de la presente invencion, la presente invencion proporciona el procedimiento de codificacion de bloque de formato (32, A). Con mas detalle, la presente invencion proporciona el procedimiento de codificacion de bloque de formato (32, 14), en consideracion de la maxima longitud (es decir, 14 bits) de los bits de informacion. Sin embargo, deberia observarse que solamente algunas secuencias de base entre la matriz de generacion de codigo de formato (32, 14) son usadas segun la longitud de bits de informacion, segun lo anteriormente expresado en lo que antecede.

Aunque pueden usarse una gran variedad de procedimientos para los fines precitados, las siguientes realizaciones proporcionan un procedimiento de disefo de codigo capaz de mantener un maximo punto comun con los codigos convencionales, usando los codigos de bloque convencionales. Con mas detalle, los codigos convencionales proporcionan un primer procedimiento de uso del codigo de bloque de formato (32, 10) para la codificacion de informacion de TFCI usada en el 3GPP edicion 99, y un segundo procedimiento de uso del codigo de bloque de formato (20, 14) para la transmision del PUCCH. En este caso, el precitado codigo de bloque de formato (20, 14) ha sido revelado en la Solicitud Provisional Estadounidense N° 61 i 016.492 usada como prioridad de la presente invencion, titulada "PROCEDIMIENTO DE GENERACION DE DIVERSOS CODIGOS DE BLOQUE DE BREVE LONGITUD CON ESTRUCTURA ANIDADA, PUN�ANDO UN CODIGO DE BASE", presentada por el mismo solicitante de la presente invencion, que es incorporada a la presente memoria por referencia. Las descripciones detalladas del codigo de bloque de formato (32, 10) y del codigo de bloque de formato (20, 14) seran descritas en detalle mas adelante en la presente memoria.

El codigo de bloque de formato (32, 10) para la codificacion de informacion de TFCI y el codigo de bloque de formato (20, 14) para la transmision del PUCCH seran descritos en detalle mas adelante en la presente memoria.

Codigo de bloque de TFCI (32, 10) y codigo de bloque (20, 14)

El codigo de bloque (20, 14), para su uso en esta realizacion, sera generado de la siguiente manera. En primer lugar, el codigo de bloque (20, 10) es generado a partir de la matriz de generacion de codigo de TFCI estructurada en formato (32, 10), y las 4 secuencias de base son afadidas al codigo de bloque (20, 10), de modo que sea generado el codigo de bloque (20, 14).

El codigo de bloque (20, 10) se basa en la matriz de generacion de codigo (32, 10) usada para la codificacion de canal de la informacion de TFCI (Indicador de Combinacion de Formato de Transporte) en el 3GPP Edicion 99. Como resultado, el codigo de bloque (20, 10) puede ser disefado para ser punzado segun la longitud de una palabra de codigo a codificar.

La reutilizacion del codigo de informacion de TFCI (32, 10) tiene una gran variedad de ventajas. Por ejemplo, el codigo de informacion de TFCI ha sido disefado en base al codigo de Reed-Muller (RM), de modo que el codigo de TFCI punzado puede tener una estructura modificada de codigo de Reed-Muller (RM). Este codigo basado en el de Reed-Muller (RM) tiene la ventaja de que puede ser rapidamente descodificado por un procedimiento de transformacion rapida de Hadamard durante el proceso de descodificacion. Como otro ejemplo, el procedimiento de codificacion de TFCI presta soporte a un bit de informacion de longitud variable y a un bit de codificacion de longitud variable. De esta manera, la longitud del bit de informacion puede ser cambiada de varias maneras, de modo que puedan ser bien satisfechos los requisitos para la transmision de CQI de la LTE del 3GPP.

La siguiente Tabla 1 muestra la matriz de generacion de codigo (32, 10) usada para la codificacion de canal de la informacion de TFCI en el 3GPP Edicion 99. En este caso, la matriz de generacion de codigo (32, 10) genera una palabra de codigo especifica que tiene una longitud de 32 bits y el valor dmin = 12.

[Tabla 1]

En general, como es bien conocido en la tecnica, aunque la ubicacion entre filas o la ubicacion entre columnas sea reemplazada por otras ubicaciones en el codigo de bloque, no hay ninguna diferencia en las prestaciones entre las palabras de codigo generadas. La siguiente Tabla 2 muestra un codigo de bloque especifico, que es equivalente al codigo de bloque (32, 10) usado para la precitada codificacion de informacion de TFCI que usa la ventaja precitada.

Como puede apreciarse en el codigo de bloque mostrado en la Tabla 2, las ubicaciones de fila y de columna del codigo (32, 10) usado para la codificacion de TFCI estan cambiadas por otras ubicaciones, y las ubicaciones entre algunas columnas (o ubicaciones entre algunas filas en base al codigo de informacion de TFCI) estan intercambiadas entre si.

En otras palabras, segun esta realizacion de la presente invencion, pueden punzarse 12 filas, ya sea en el codigo de informacion de TFCI de formato (32, 10) (Tabla 1) o en su matriz equivalente (Tabla 2), o bien se seleccionan 20 filas del codigo de informacion de TFCI de formato (32, 10) (Tabla 1) o de su matriz equivalente (Tabla 2), de modo que se configure el codigo de bloque (20, 10), En este caso, desde el punto de vista del codigo de bloque de la Tabla 2, pueden punzarse 12 columnas, y pueden seleccionarse 20 columnas. No hay ninguna diferencia en las prestaciones de la modalidad entre el primer caso del uso de la Tabla 1 y el segundo caso del uso de la Tabla 2, Por conveniencia de la descripcion y para una mejor comprension de la presente invencion, se supone que la presente invencion usa el formato equivalente (Vease la Tabla 2) del codigo de informacion de TFCI si no hay ninguna mencion en la descripcion precitada.

Mientras tanto, el codigo (32, 10) usado para codificar la informacion de TFCI ha sido generado en base al codigo de Reed-Muller (RM). En este caso, a fin de implementar una realizacion de la correccion de errores, es muy importante para el anterior codigo (32, 10) buscar un patron de puncion que permita que una palabra de codigo tenga la distancia (dmin) mas larga.

En comparacion con esta realizacion, se describira en detalle a continuacion en la presente memoria una busqueda exhaustiva, capaz de buscar un patron optimo de puncion en una matriz de generacion del codigo (32, 10) usado para la codificacion de TFCI. Siempre que el numero de columnas de una matriz de generacion a punzar en la matriz de (32x10) (tambien indicada como matriz de (32*10)) este fijado en "p", el numero de todos los patrones disponibles de

puncion esta indicado por . En este caso,

es indicativo del numero de casos, cada uno de los cuales selecciona las p columnas entre 32 columnas.

Por ejemplo, si el valor de "p" es 12 (p = 12), hay distintas matrices de generacion (10x20) (es decir,

225.792.840 = numero de matrices de generacion (10x20)), y la informacion de 10 bits (es decir, 210 = 1.024 = numero de segmentos de informacion) se codifica en una palabra de codigo de 20 bits. Se calcula una distancia minima de Hamming (dmin) entre palabras de codigo generadas por matrices individuales, de modo que se halle una matriz de generacion con el valor mas alto en la anterior distancia minima de Hamming (dmin). Si se usa un patron de puncion para formar la matriz de generacion que tenga el maximo valor (dmin), este patron de puncion es considerado como el ultimo patron finalmente hallado. Sin embargo, la generacion del codigo optimo de bloque (20, 10), en base a las etapas anteriores, requiere un gran numero de calculos, lo que da como resultado una mayor incomodidad de uso.

Por lo tanto, esta realizacion de la presente invencion afade condiciones especificas de restriccion al proceso para decidir el patron de puncion, de modo que reduzca la gama de un espacio de busqueda para obtener un valor (dmin) optimo.

A continuacion, se describira en detalle, en adelante en la presente memoria, un procedimiento para buscar mas efectivamente una matriz de generacion del codigo (20, 10) que genera una palabra de codigo con (dmin) = d. A condicion de que un valor (dmin) de destino esta indicado por d, el peso de Hamming w(g10por20[i]) de cada vector fila g1opor2o[iJ (1 . i . 10) de la matriz de generacion de codigo (20, 10) tiene algunos requisitos mostrados en la siguiente Ecuacion 1.

[Ecuacion 1]

d . w(g1opor2o[iJ) . 20 -d

i = 0, 1, ..., 10

i ; 6 (Hay todos unos en este vector fila)

Por ejemplo, si el valor de d es 6 (d = 6), la Ecuacion 1 puede ser representada por la siguiente Ecuacion 2.

[Ecuacion 2]

6. w(g1opor2o[iJ) . 14

Por lo tanto, si la restriccion anterior de la Ecuacion 2 es afadida a los vectores fila individuales g1opor2o[iJ de la matriz (10*20) generada a partir del precitado proceso de busqueda exhaustiva, el resultado afadido puede reducir el numero

de espacios de busqueda capacitados para la busqueda de una matriz de generacion que genere una palabra de codigo con dmin = 6. En general, en base a diversas referencias citadas, es bien conocido en la tecnica que un valor maximo (dmin) del codigo (20, 10) es 6, y su descripcion detallada ha sido revelada en "La teoria de codigos correctores de errores (de F. J. MacWilliams y N. J. A. Sloane)". Por lo tanto, la condicion de dmin = 6 se aplica

5 a la condicion de la Ecuacion 1, por lo que pueden hallarse 360 patrones que indican prestaciones optimas.

Los anteriores 360 patrones de puncion han sido revelados en el Anexo "A" de la Solicitud Provisoria Estadounidense N° 61i016.492, titulada "PROCEDIMIENTO DE GENERACION DE DIVERSOS CODIGOS DE BLOQUE DE LONGITUD BREVE CON ESTRUCTURA ANIDADA, PUN�ANDO UN CODIGO BASE", presentada por el mismo solicitante de la presente invencion. Especificamente, los indices de las columnas punzadas, en base a la Tabla 2, han sido revelados

10 en el Anexo "A". Por conveniencia de la descripcion, se omitiran en la presente memoria los indices precitados.

El siguiente patron, entre los anteriores 360 patrones de puncion, sera descrito como ejemplo a continuacion en la presente memoria.

La siguiente Tabla 3 muestra un patron especifico, que indica la distribucion de un peso especifico de Hamming entre los 360 patrones.

[Tabla 3]

Los patrones de puncion mostrados en la Tabla 3 corresponden al sexto indice de la Tabla A.2 del Anexo "A" de la Solicitud Provisoria Estadounidense N° 61 i 016.492. En este caso, el valor "0" de la Tabla 3 indica que una columna correspondiente a la ubicacion del "0" esta punzada. El valor "1" de la Tabla 3 indica que una columna correspondiente a la ubicacion del "1" no esta punzada, sino seleccionada para el codigo de bloque (20, 10).

En el caso en que el patron de puncion de la Tabla 3 se aplica a la Tabla 2, el resultado se muestra como la siguiente Tabla 4.

[Tabla 4] (continuacion)

En este caso, en comparacion con la Tabla 2, las direcciones de fila y columna de la Tabla 4 estan cambiadas, pero la Tabla 4 tiene el mismo significado que la Tabla 2. 12 filas punzadas entre las secuencias individuales con direccion de fila se muestran en el lado derecho de la Tabla 4. Como resultado, el codigo de bloque (20, 10) generado puede ser representado por la Tabla 4.

[Tabla 5]

10 Mientras tanto, hay una pequefa diferencia entre el orden de las filas de la Tabla 4 o la Tabla 5 y el orden matricial de la codificacion de TFCI basada en el 3GPP. Como se ha descrito anteriormente, aunque la ubicacion de cada fila esta cambiada por otra ubicacion segun la precitada teoria de codificacion, no hay ninguna diferencia en prestaciones entre las palabras de codigo generadas. Si el orden de las filas de la Tabla 4 o la Tabla 5 es ajustado de la misma manera que en la matriz de codigo de TFCI, se obtiene la siguiente Tabla 6.

[Tabla 6]

5 Como se ha descrito anteriormente, solamente el orden de las filas de la Tabla 6 es distinto al de la Tabla 4, pero las restantes caracteristicas de la Tabla 6 son exactamente iguales a las de la Tabla 4. El procedimiento de representacion de la Tabla 6 tiene la ventaja de que los ultimos 2 bits son punzados durante el tiempo de puncion desde el codigo (20, 10) hasta el codigo (18, 10).

A continuacion, se describira en detalle, en adelante en la presente memoria, un procedimiento para extender el 10 precitado codigo (20, 10) a un maximo del codigo (20, 14).

En cuanto al codigo de bloque (20, A), segun esta realizacion, se supone que un valor de CQI que indica la informacion de calidad de canal (CQI) del sistema de LTE de 3GPP es aplicado al procedimiento de codificacion de canal para la transmision del PUCCH. Ademas, en el caso de generar el codigo (20, 10), el numero de bits de la informacion de CQI del sistema de LTE de 3GPP puede ser decidido en la gama entre 4 bits hasta 10 bits, de modo que pueda ser 15 extendido maximamente hasta el codigo de bloque (20, 10). Sin embargo, en el caso del sistema de MIMO (Multiples Entradas y Multiples Salidas), el numero de bit de la informacion de CQI puede ser mayor que 10 bits, segun sea

necesario. Sin embargo, la magnitud de una transmision (Tx) de CQI efectiva se decide segun un procedimiento de generacion de CQI. Para el proceso de codificacion, la presente invencion puede considerar un procedimiento para prestar soporte a todos los numeros de bits de informacion que oscilan entre 4 bits y 14 bits.

Por lo tanto, se describira a continuacion en la presente memoria el procedimiento de codificacion de bloque (20, 14) 5 que es capaz de prestar soporte a un maximo de 14 bits, afadiendo una columna, correspondiente al numero de bit de informacion, al anterior codigo de bloque (20, 10).

A fin de buscar la columna afadida durante la busqueda exhaustiva, deben ser llevados a cabo un gran numero de calculos. Por lo tanto, la ejecucion de la busqueda exhaustiva en todos los casos puede ser no efectiva, o indeseable.

En esta etapa, deberia observarse que la sexta columna de la Tabla 6 esta fijada en "1" y que es usada como una

10 secuencia de base. Por lo tanto, si la columna afadida debe satisfacer la distancia minima "d", un numero minimo de "0" debe ser igual o mayor que "d". En este ejemplo, el numero "0" es igual a una distancia minima entre palabras de codigo. Mas detalladamente, una diferencia entre la columna afadida y la vieja sexta columna, compuesta por "1", es indicativa de una distancia entre dos palabras de codigo, de modo que el numero "0" contenido en la columna afadida sea igual a la distancia entre las palabras de codigo.

15 En general, un maximo de una distancia minima disponible para el codigo (20, 10) es 6. En la presente invencion, un minimo de una maxima distancia disponible para el codigo (20, 11) correspondiente a una version extendida del codigo (20, 10) es 4. Mas detalladamente, las caracteristicas de distancia maxima, o minima, basadas en diversos numeros de bit de informacion de la palabra de codigo de 20 bits pueden ser representadas por la Tabla 7.

[Tabla 7]

Por lo tanto, esta realizacion de la presente invencion proporciona un procedimiento de agregado de columna, que permite que la distancia maxima, o minima, de la columna afadida sea "4". Segun este procedimiento de agregado de columna, una columna que tenga al menos cuatro valores "0" es afadida a la columna afadida.

A fin de minimizar el numero de momentos de busqueda, se supone que la columna afadida de esta realizacion

25 incluye 4 valores de "0" (es decir, cuatro valores "0"). De esta manera, si la columna afadida incluye los cuatro valores "0" y 16 valores de "1", esta columna afadida puede ser configurada de varias maneras. Un ejemplo representativo de la columna afadida se muestra en la siguiente Tabla 8. Si el codigo (20, 10) de la Tabla 6 es extendido al codigo (20, 14), puede obtenerse la Tabla 8.

[Tabla 8]

Con referencia a la Tabla 8, las cuatro columnas afadidas son indicativas de cuatro columnas situadas en el lado 5 derecho. En cada columna afadida, el "0" esta indicado por un trazo en negrilla.

En base a los hechos precitados, se describira en detalle un procedimiento para modificar u optimizar la Tabla 8, a continuacion en la presente memoria.

Segun esta realizacion, la sexta columna de la Tabla 8, es decir, todos los bits de la columna Mi,5, se fija en "1", de modo que la sexta columna sea considerada una secuencia de base. Esta secuencia de base contribuye en gran

10 medida a todas las palabras de codigo de un bit correspondiente. Por lo tanto, desde el punto de vista del correspondiente bit, el uso de la secuencia de base con muchos pesos puede ser deseable.

Sin embargo, varios bits en todas las palabras de codigo son objeto de la operacion O exclusivo (XOR), por lo que debe ser considerado el resultado de su combinacion. Por tanto, a fin de reducir el numero de los casos de combinacion, la secuencia de base en la cual todos los bits tienen el valor "1" se desplaza a la columna mas al frente, dando como

15 resultado el aumento de una tasa de contribucion. De esta manera, si los datos son codificados con un pequefo numero de bits (es decir, un numero pequefo de bit), la presente invencion puede considerar el procedimiento anterior para desplazar la secuencia de base en la cual todos los bits son "1" a la columna mas al frente, y el resultado desplazado esta representado por la siguiente Tabla 9.

[Tabla 9]

Con referencia a la Tabla 9, una sexta secuencia (es decir, cada bit de la sexta secuencia tiene el valor "1") entre las 5 secuencias de base originales con direccion de columna, se desplaza a la ubicacion de una primera secuencia de base, y el orden de las otras secuencias no se cambia por otro.

En la siguiente descripcion, se supone que la estructura de codigo de bloque (20, 14) para la transmision del PUCCH usa el codigo de bloque de la Tabla 9. Si el numero de bits de informacion para la transmision del PUCCH esta limitado a un maximo de 13 bits, o menos, la secuencia de base situada en la parte mas a la derecha de la Tabla 9 puede ser

10 omitida segun sea necesario, y el resultado omitido puede ser representado por la siguiente Tabla 10.

[Tabla 10]

Ahora, en base a la descripcion precitada, se describira en detalle un procedimiento para generar el codigo de bloque (n, k) (donde n . 32 y k . 14), a continuacion en la presente memoria.

Codigo de bloque (n, k) (n . 32, k . 14)

Un codigo de bloque con un tamafo maximo de (32, 14) se describira en detalle a continuacion en la presente memoria. En otras palabras, segun esta realizacion, un tamafo maximo del numero de bit de codificacion es 32, y un tamafo maximo del numero de bit de informacion es 14. El disefo de codificacion puede ser implementado de varias maneras, pero un procedimiento de codificacion segun esta realizacion debe estar disefado para buscar un numero maximo de puntos comunes con los codigos convencionales.

A fin de generar el codigo de bloque (32, 14), la presente invencion considera el codigo de bloque (20, 14) (Vease la Tabla 9) obtenido a partir del codigo de bloque de TFCI (32, 10) del 3GPP Edicion 99, y a la vez considera el precitado codigo de bloque de TFCI (32, 10). A fin de generar el codigo de bloque (32, 14) usando el codigo de bloque (20, 14) y el codigo de bloque de TFCI (32, 10), una parte "TBD" (A definir) de la FIG. 1 necesita ser definida adicionalmente.

La FIG. 1 es un diagrama conceptual que ilustra un procedimiento para generar el codigo de bloque (32, 14) usando el codigo de bloque (32, 10) usado para una codificacion convencional de informacion de TFCI y el codigo (20, 14) usado para la transmision del PUCCH, segun la presente invencion.

Con referencia a la FIG. 1, si el codigo 101 de bloque (32, 10), usado para la codificacion de informacion de TFCI, y el codigo 102 de bloque (20, 14) son usados para generar el codigo 104 de bloque (32, 14), la parte 103 TBD debe ser definida adicionalmente. En un aspecto de cualquiera de los codigos de bloque, la precitada definicion puede ser analizada de varias maneras. Esto es, el codigo 104 de bloque (32, 14) segun esta realizacion es generado cuando cuatro secuencias de base (correspondientes a la parte de combinacion entre la parte 102a y la parte 103 de la FIG. 1) son afadidas al lado derecho del codigo convencional de bloque (32, 10). En otro aspecto de los anteriores codigos de bloque, 12 secuencias con direccion de fila (correspondientes a la parte de combinacion entre la parte 101a y la parte 103 de la FIG. 1) son afadidas, bien al codigo de bloque de la Tabla 9 o bien a su equivalente el codigo 102 de bloque (20, 14), de modo que el codigo 104 de bloque (32, 14) tambien pueda ser generado.

En este caso, el codigo convencional de informacion de TFCI mostrado en la Tabla 1, y su codigo equivalente, tambien

5 puede ser usado como el codigo 101 de bloque (32, 10). El codigo de bloque de la Tabla 9 y su codigo equivalente tambien pueden ser usados como el codigo 102 de bloque (20, 14). En este caso, si la ubicacion entre las filas y i o la ubicacion entre las columnas del codigo de bloque convencional es i son cambiada(s) por otra(s), se forma el anterior codigo equivalente.

Preferiblemente, si el codigo es disefado, el codigo disefado debe permitir que la parte TBD 103 tenga las mejores

10 prestaciones a una distancia minima. En general, segun diversas longitudes de bits de informacion y diversas longitudes de bits de codificacion, se obtienen las siguientes prestaciones de distancia minima, segun se muestra en la Tabla 11.

[Tabla 11]

15 Con referencia a la Tabla 11, en el caso de la codificacion de bloque (32, A), si "A" es mayor que "10", un valor maximo de una distancia minima de Hamming de la secuencia de base esta limitado a "10".

Por lo tanto, segun una realizacion preferida de la presente invencion, la parte 103 TBD de la FIG. 1, junto con la parte 102a del codigo 102 de bloque (20, 14), debe permitir que un valor maximo de la minima distancia de Hamming de cada secuencia de base (correspondiente a la parte de combinacion entre la parte 102a y la parte 103 de la FIG. 1) sea 20 "10". En este caso, la parte 102a corresponde a los bits de informacion de mas de 10 bits. Con mas detalle, si el numero de secuencias de base adicionales es 1 o 2 (es decir, si "A" es 11 o 12), esto significa que una o dos secuencias de base son afadidas para permitir que una distancia minima de Hamming de cada secuencia de base sea "10". Si el numero de secuencias de base adicionales es 3 o 4 (es decir, si "A" es 13 o 14), esto significa que tres o cuatro secuencias de base son afadidas para permitir que una distancia minima de Hamming de cada secuencia de

25 base sea "8". El codigo de bloque (32, 10) para la codificacion de informacion de TFCI incluye una secuencia de base en la cual todos y cada uno de los componentes son "1", por lo que cada una de las secuencias de base adicionales puede incluir 10 valores "0". En otras palabras, si el codigo de bloque (20, 14) es usado como el codigo de bloque de la Tabla 9, las secuencias de base individuales correspondientes a la parte 102a de la FIG. 1 incluyen 4 valores "0", de modo que la parte de la secuencia de base correspondiente a la parte TBD pueda incluir 6 valores "0".

30 Un ejemplo para satisfacer la condicion precitada se muestra en la siguiente Tabla 12.

[Tabla 12]

Como puede apreciarse en la Tabla 12, si 12 filas del extremo inferior de la Tabla 12 son eliminadas, se forma el codigo

(20, 14) para la transmision del PUCCH. Si 14 filas del extremo inferior de la Tabla 12 son eliminadas, se forma el

5 codigo (18, 14). La aplicacion variable del bit de informacion puede ser implementada facilmente, y se obtienen de la

Tabla 12 tantas secuencias de base de la Tabla 12 como el numero de los correspondientes bits de informacion, de

modo que las secuencias de base obtenidas sean usadas para el proceso de codificacion. Si un numero maximo de

bits de informacion (es decir, un maximo numero de bit de informacion) de la FIG. 12 es menor que 14 (es decir, 14

bits), tantas secuencias de base como el numero predeterminado, innecesarias para la tabla de secuencias de base, tal 10 como la Tabla 9, pueden ser eliminadas de la columna derecha. Esto significa que pueden ser afadidas tantas

secuencias de base como el numero de bits de informacion requeridos para el codigo de bloque (32, 10).

Por ejemplo, a condicion de que un maximo numero de bit de informacion esta limitado a 11 bits, puede usarse el siguiente codigo de bloque (32, 11) de la Tabla 13.

[Tabla 13]

Mientras tanto, se describira en detalle, a continuacion en la presente memoria, un procedimiento para disponer el codigo de bloque (32, k), en consideracion del codigo de bloque (16, k).

Un procedimiento para generar un codigo optimo del codigo de bloque (32, k) de la Tabla 12, o la Tabla 13, es el siguiente. En el caso de generar el codigo de bloque (20, k) o (18, k), si las filas restantes de la fila mas baja son eliminadas, puede generarse el anterior codigo optimo del codigo de bloque (32, k). Sin embargo, si se necesita el codigo de bloque (16, k), se necesita mucha consideracion. Por lo tanto, segun esta realizacion de la presente invencion, el orden de las filas del anterior codigo de bloque (32, k) se cambia en consideracion del codigo de bloque (16, k). Si se necesita el codigo de bloque (16, k), aunque algunas filas de la fila mas baja del codigo de bloque (32, k) sean eliminadas y usadas, la presente invencion es capaz de generar un codigo necesario. Un ejemplo representativo se muestra en la siguiente Tabla 14.

[Tabla 14]

En la Tabla 14, durante la conversion de codigo desde el codigo (32, k) al codigo (20, k), si se eliminan 12 filas de la Tabla 14 en base a la fila mas baja, se genera un codigo optimo. Si se eliminan 14 filas de la Tabla 14 en base a la fila mas baja, se genera el codigo (18, k). Si se eliminan 16 filas de la Tabla 14 en base a la fila mas baja, se genera el codigo (16, k).

Mientras tanto, en base a la descripcion precitada, si se necesita una palabra de codigo de mas de 32 bits, puede llevarse a cabo el siguiente procedimiento de codificacion de canal.

Si se necesita una palabra de codigo de mas de 32 bits:

Si se necesita una palabra de codigo de mas de 32 bits, la presente invencion proporciona un procedimiento para generar el codigo (n, k) de longitud larga, repitiendo la anterior secuencia de base sobre la base del codigo (32, k) o (20, k) usado como un codigo de base.

El codigo (32, k) o (20, k) puede ser facilmente generado sobre la base de la Tabla 12 o la Tabla 14. Mientras tanto, a fin de asignar una capacidad de correccion de errores mas potente, o mas alta, a un bit de transmision (Tx), la presente invencion puede aumentar el numero de bits de codificacion (es decir, el numero de bit de codificacion). En este caso, es preferible que sea generado un nuevo codigo, correspondiente al numero aumentado de bits de codificacion, pero es muy dificil para un disefador de codigo disefar un nuevo codigo toda vez que aumenta el numero de bits de codificacion. Por lo tanto, uno de los procedimientos sencillos de generacion es repetir el codigo de base en una longitud deseada. Si la longitud deseada no esta exactamente representada por un multiplo entero del codigo de base, el codigo de base se repite en al menos la longitud deseada, y pueden eliminarse tantos codigos de base como el numero de bits en exceso. En este caso, aunque la presente invencion es capaz de buscar un patron optimo de puncion cada vez, la presente invencion puede considerar esencialmente un procedimiento sencillo de puncion en base a un bloque de correlacion de tasa.

En este caso, la presente invencion puede considerar el codigo (32, k) o (20, k) como el codigo de base. Por conveniencia de la descripcion, la presente invencion considera solamente un caso especifico en el cual una longitud deseada tiene el tamafo de un multiplo entero del codigo de base. En los casos restantes, se supone que la presente invencion es capaz de obtener un codigo necesario usando el procedimiento de puncion. Ademas, la presente invencion es capaz de usar una cierta variedad de valores de "k". En este caso, por conveniencia de la descripcion, se supone que el tamafo maximo de "k" esta fijado en 14. Aunque no hay ninguna mencion del tamafo mas pequefo, menor que 14, en la presente invencion, es bien conocido para los expertos en la tecnica que se selecciona y usa una secuencia de base correspondiente a una longitud correspondiente.

Por ejemplo, si se necesita el codigo (64, 14), el codigo (32, 14) puede ser repetido solamente dos veces. Si se necesita el codigo (40, 14), el codigo (20, 14) puede ser repetido solamente dos veces. Ademas, el codigo (32, 14) y el codigo (20, 14) son considerados simultaneamente como el codigo de base, por lo que el codigo (32, 14) y el codigo (20, 14) son adosados secuencialmente para configurar el codigo (52, 14).

Para concluir, puede determinarse que la combinacion de codigos disponibles sea el codigo (a*32+b*20, 14) (donde "a"

o "b" es un numero entero mayor o igual que "0".

Si el ultimo numero necesario de bit de codificacion no esta indicado por un multiplo entero del codigo de base, el codigo de base se repite para que sea mas largo que la longitud deseada, las partes innecesarias pueden ser cortadas de la parte final del codigo de tamafo mas largo, o pueden ser punzadas usando los bloques de correlacion de tasa.

Mientras tanto, segun otro aspecto de la presente invencion, despues de que el orden de los bits de informacion ha sido invertido, puede repetirse luego el codigo de base.

Segun lo descrito anteriormente, si el codigo de base se repite continuamente, las caracteristicas de distancia minima del codigo de base se mantienen sin ningun cambio, por lo que se repiten las caracteristicas resultantes de distancia minima. Por lo tanto, si el codigo con una distancia minima original de 4 se repite dos veces, la distancia minima aumenta dos veces, por lo que la distancia minima del codigo resultante llega a "8".

Sin embargo, a condicion de que cualquier variacion sea aplicada al bit de informacion durante la repeticion anterior, aunque se use el bit de informacion que forma una palabra de codigo con una distancia minima, una palabra de codigo generada por otro bit de informacion, cambiado por la repeticion anterior, es capaz de formar otra palabra de codigo con la distancia mas larga que la precitada distancia minima. Si la distancia minima no se repite segun los principios precitados, puede disefarse un codigo de modo que las caracteristicas de distancia minima puedan ser mayores que las de un multiplo simple.

La presente invencion puede considerar una cierta variedad de procedimientos para cambiar el bit de informacion. Por ejemplo, a fin de cambiar el bit de informacion precitado, puede usarse un procedimiento para usar una version invertida de una unidad de bit, y un procedimiento para permitir que el bit de informacion atraviese una secuencia aleatoria, tal como una secuencia de PN (Seudo Ruido), en la presente invencion.

Ademas, la presente invencion puede asignar distintas variaciones del bit de informacion a tiempos individuales de repeticion, de modo que el bit de informacion sea cambiado de manera distinta toda vez que ocurre la repeticion. Sin embargo, en este caso, aumenta la complejidad de un final de transmision i recepcion. Si la repeticion es realizada varias veces, la presente invencion puede no cambiar el bit de informacion la primera vez, y puede cambiar el bit de informacion la proxima vez.

Con mas detalle, en el caso de repetir el codigo segun esta realizacion, el bit de informacion no se cambia en la repeticion par, sino que se cambia en la repeticion impar. En otras palabras, la presente invencion controla la variacion del bit de informacion para que sea alternado toda vez que ocurre la repeticion.

Por ejemplo, a condicion de que el codigo (20, k) y el codigo (32, k) sean usados como los codigos de base, el codigo (40, k), el codigo (52, k) y el codigo (64, k) pueden ser generados segun la presente invencion. Una descripcion detallada de los mismos se describira a continuacion en la presente memoria.

La FIG. 2 es un grafico que ilustra prestaciones de distancia minima obtenidas cuando el codigo de bloque (40, k), el codigo de bloque (52, k) y el codigo de bloque (64, k) son generados, a condicion de que el codigo de bloque (20, k) y el codigo de bloque (32, k) sean usados como codigos de base.

Con referencia a la FIG. 2, "(40, k)L20+20" indica que el codigo (20, k) que actua como el codigo de base se repite dos veces. "(20, k)L20rev" indica que el bit de informacion es invertido a partir del codigo (20, k) que actua como el codigo de base. "(32, k)L32rev" puede ser analizado en el mismo procedimiento que el procedimiento precitado.

"(40, k)L20+20rev" indica que el codigo (20, k) usado como el codigo de base fue repetido dos veces, y que un bit de informacion fue cambiado segun el procedimiento de alternacion en el primer momento de repeticion, y el bit de informacion fue luego invertido en el segundo momento de repeticion. De esta manera, "(64, k)L32+32rev" tambien puede ser analizado en el mismo procedimiento que el anterior. Mientras tanto, "(52, k)L0+32rev" indica que los codigos (32, k) y (20, k) fueron seleccionados como codigos de base, que cada uno de los codigos de base seleccionados fue repetido solamente una vez y que el codigo (32, k) que actua como el segundo codigo de base tuvo sus bits invertidos y que el bit de informacion fue luego aplicado al resultado de bits invertidos.

En la FIG. 2, si el valor de k esta indicado por k � 4, el codigo "(40, k)L20" tiene prestaciones bajas, menores que las del codigo (32, k). Por lo tanto, puede reconocerse que la operacion de usar el codigo (32, k) con un numero menor de bits de codificacion tiene buenas prestaciones, mayores que las de la operacion de repetir el codigo (20, k) dos veces. En otras palabras, la repeticion del codigo (32, k) con un numero menor de bits de codificacion tiene altas prestaciones, superiores a las de la repeticion del codigo (20, k). Por lo tanto, la realizacion preferida de la presente invencion proporciona un procedimiento para usar repetidamente el codigo (32, k) durante el proceso de codificacion para un bit de codificacion de longitud larga. En otras palabras, segun esta realizacion de la presente invencion, a condicion de que el codigo (32, k) fuera seleccionado como el codigo de base, el numero de bit (es decir, el numero de bits) de la ultima secuencia de salida fuera igual o mayor que 32 (es decir, 32 bits) y que un multiplo entero del codigo de base no fuera implementado, el codigo (32, k) se repite para que sea mas largo que una longitud deseada, y las partes innecesarias (es decir, las correspondientes al numero de bit de la secuencia de salida necesaria) son cortadas del final del resultado repetido.

La realizacion precitada puede ser analizada de la siguiente manera. Con mas detalle, si la longitud de la secuencia de salida necesaria es de al menos 32 bits, puede reconocerse que el resultado codificado del codigo de bloque (32, k) fue repetido ciclicamente para obtener la secuencia anterior de salida. Esto es, a condicion de que la palabra de codigo de 32 bits de longitud, que ha sido codificada en el canal por el codigo de bloque (32, k), esta representada por b0, b1, b2, b3, ..., bB-1 (donde B = 32), y que la secuencia de salida mas larga que la longitud de 32 bits (p. ej., la longitud de bits de "Q") esta representada por Q0, Q1, Q2, Q3, ..., QQ-1, la siguiente relacion entre la secuencia de salida y la palabra de codigo de 32 bits de longitud, codificada en el canal, puede ser representada por la siguiente Ecuacion 3.

[Ecuacion 3]

qi = b(imod B), donde i = 0, 1, 2, ..., 0-1

Como puede apreciarse en la Ecuacion 3, el componente de secuencia de salida con el indice "i" corresponde a un componente de palabra de codigo que tiene un indice correspondiente al valor del resultado de la operacion modulo. En este caso, el valor del resultado de la operacion modulo se obtiene cuando el indice "i" fue objeto de la operacion modulo con el valor 32 de "B". Si el valor de Q es mayor que 32, la secuencia de salida se obtiene cuando la secuencia codificada en el canal fue repetida ciclicamente. Esto tambien significa que el codigo (32, k) fue repetido un numero predeterminado de veces y que fue seleccionada y usada la parte correspondiente a la longitud de una palabra de codigo necesaria. Como es bien conocido para los expertos en la tecnica, los resultados de la operacion precitada han sido esencialmente iguales entre si, pero han sido analizados de distintas maneras.

Mientras tanto, como puede apreciarse en la FIG. 2, las prestaciones del codigo "(52, k)L20+32rev" son iguales o mayores que las del codigo "(52, k)L20+32", y las prestaciones del codigo "(40, k)L20+20rev" son iguales o mayores que las del "(40, k)L20+20". Por lo tanto, a fin de mejorar las caracteristicas de distancia minima, el bit de informacion se repite sin ningun cambio en el primer momento de repeticion, y luego es invertido en el siguiente momento de repeticion.

Finalmente, si el numero del ultimo bit de informacion no esta indicado por un multiplo entero del codigo de base, el codigo de base se repite para que sea mas largo que una longitud deseada, y las partes innecesarias pueden ser cortadas de la parte final del resultado repetido, o pueden ser punzadas por el procedimiento de bloques de correlacion de tasa.

Mientras tanto, el procedimiento precitado para realizar la inversion de bit del bit de informacion, segun el esquema de alternacion, tambien puede ser aplicado, no solamente a la repeticion del codigo de base precitado, sino tambien a otras repeticiones de diversos codigos de base. Por ejemplo, cuando se realiza la codificacion repetitiva del codigo simplex de la informacion de control AC� i NAC�, el bit de informacion es codificado sin ningun cambio en el primer momento de repeticion, y el bit de informacion de la inversion de bits de la informacion de control AC� i NAC� es luego codificado en el segundo momento de repeticion.

Debera observarse que la mayor parte de la terminologia revelada en la presente invencion esta definida en consideracion de funciones de la presente invencion, y puede ser determinada de manera distinta segun la intencion de los expertos en la tecnica, o las practicas usuales. Por lo tanto, es preferible que la terminologia precitada sea entendida en base a todos los contenidos revelados en la presente invencion. Sera evidente a los expertos en la tecnica que pueden hacerse diversas modificaciones y variaciones en la presente invencion, sin apartarse del alcance de la invencion. Por tanto, se pretende que la presente invencion cubra las modificaciones y variaciones de esta invencion, a condicion de esten incluidas enel alcance de las reivindicaciones adjuntas y sus equivalentes.

Es decir, la presente invencion no esta limitada solamente a las realizaciones descritas en la presente memoria, e incluye la mas amplia gama equivalente a los principios y caracteristicas revelados en la presente memoria.

Aplicabilidad industrial

Como es evidente a partir de la descripcion anterior, el procedimiento de codificacion de canal segun la presente invencion puede ser facilmente aplicado a la codificacion del otro canal del sistema de LTE de 3GPP, que transmite informacion de CQI i PMI a un enlace ascendente, mediante un canal PUSCH. Sin embargo, los procedimientos precitados no estan limitados solamente al anterior sistema LTE de 3GPP, sino que tambien pueden ser aplicados a una gran variedad de esquemas de comunicacion, cada uno de los cuales realiza la codificacion de bloque sobre informacion de longitud variable.

Claims (2)

1. REIVINDICACIONES

   1. Un procedimiento de codificacion de canal de bits de informacion con una longitud A, usando una matriz de generacion de codigo de codigo (32, A), que incluye 32 filas y A columnas, comprendiendo el procedimiento: codificacion de canal de los bits de informacion con una longitud A, usando la matriz de generacion de codigo; y

   emision del resultado codificado en canal como una secuencia de salida, y caracterizado el procedimiento porque:

   las A columnas de la matriz de generacion de codigo son seleccionadas secuencialmente de la siguiente Tabla 1, a partir de la columna Mi,0 mas a la izquierda, cuando A es un numero natural no mayor que 14,

   [Tabla 1] (continuacion)
2. 2. Un dispositivo de codificacion de canal de bits de informacion con una longitud A, usando una matriz de generacion 5 de codigo de un codigo (32, A), que incluye 32 filas y A columnas, estando el dispositivo configurado para: codificacion de canal los bits de informacion con una longitud de A, usando la matriz de generacion de codigo; y

   emitir el resultado codificado en canal como una secuencia de salida, y estando el dispositivo caracterizado porque:

   las A columnas de la matriz de generacion de codigo son seleccionadas secuencialmente de la siguiente Tabla 1, a 10 partir de la columna Mi,0 mas a la izquierda, cuando A es un numero natural no mayor que 14.

   [Tabla 1] (continuacion)