Perfeccionamiento del objeto de la solicitud P200900343 con título "Procedimiento y dispositivo de comunicación de datos a través de medios ruidosos",

para mejorar la protección frente a errores en la transmisión de información a través de un canal o medio de transmisión ruidoso. El procedimiento y dispositivo mejorado consiste en la utilización de un nuevo tipo de estructura de la matriz de paridad para la tecnología de códigos de paridad de baja densidad (Low Density Parity Check Codes) en la codificación y decodificación de datos, que mejora las prestaciones de corrección de errores sin aumentar la complejidad de la implementación hardware.

PERFECCIONAMIENTO DEL OBJETO DE LA SOLICITUD P200900343 CON TÍTULO "PROCEDIMIENTO Y DISPOSITIVO DE COMUNICACIÓN DE DATOS A TRAVÉS DE MEDIOS RUIDOSOS"

CAMPO DE LA INVENCIÓN

La presente invención se aplica al campo de la transmisión de datos, y más concretamente, a la comunicación de datos a través de medios ruidosos, esto es, medios de comunicación o canales que pueden introducir errores en la comunicación.

ANTECEDENTES DE LA INVENCIÓN

En entornos de comunicación es usual que el medio de transmisión o señales externas introduzcan errores en la señal. Dichos errores deben ser detectados y, si es posible, corregidos en recepción para recuperar la información correcta. Existen múltiples formas de incluir detección y corrección de errores en el estado del arte, siendo una de ellas la codificación y decodificación de la información basada en códigos de paridad de baja densidad

códigos de corrección de errores que se utilizan en la transmisión de mensajes sobre canales de transmisión ruidosos. Estos códigos introducen cierta redundancia en el mensaje (se envía un número de bits mayor que el del mensaje original) , pero de tal forma que en recepción es posible detectar si hay errores en el mensaje recibido y corregirlos.

Un código LDPC es un código cuya matriz de paridad es poco densa, es decir la gran mayoría de los elementos de la misma son ceros. Este tipo de códigos fueron publicados por primera vez a principios de la década de los sesenta, por Robert G. Gallager "Low Density Parity Check Codes, "

M. 1. T. Press, 1963, y demostraron tener prestaciones muy cerca del conocido límite de Shannon (máximo teórico de la tasa de transmisión de datos) . Sin embargo, con la definición original de los códigos y la tecnología de la época no era posible una implementación asequible con una complejidad adecuada. Recientemente, gracias a la evolución de los circuitos integrados y a la invención de matrices estructuradas, estos códigos han vuelto a ser de gran interés.

En el estado del arte existen múltiples métodos para realizar la codificación y decodificación frente a errores. Algunos métodos son los publicados en la patentes US 7, 343, 548B2 y US 7, 203, 897B2, ambas de título "Method and apparatus for encoding and decoding data" que presenta sendos métodos para mejorar la protección frente a errores en la transmisión de datos. También se puede relacionar la invención con los estándares IEEE802.16e y 802.11n, que presentan codificación y decodificación para reducción de errores.

Es conocido en el estado del arte que tener columnas con peso Hamming igual o menor que 2 en la matriz de paridad restringe las prestaciones de los códigos LDPC. Sin embargo, por causas de complejidad de implementación del codificador, matrices con una sección Hbl de doble diagonal han sido usadas en el estado del arte.

Sigue existiendo no obstante en el estado de la técnica la necesidad de un método de codificación que incremente la robustez de la corrección de errores de las transmisiones sin con ello aumentar la complejidad del hardware en la implementación del dispositivo de protección frente a errores.

La presente invención se refiere a mejoras introducidas sobre el objeto de la solicitud P200900343, la cual presenta un método y sistema que soluciona los problemas anteriores, pero en la cual sigue existiendo la necesidad de matrices de codificación adicionales a las ahí presentadas que permitan ofrecer alternativas e incluso optimizar dicha invención.

A lo largo de este documento se utiliza una nomenclatura específica para diferenciar los elementos utilizados a lo largo de la descripción de la invención.

vector, mientras que una letra minúscula y sin negrita (ejemplo a) indica que el elemento es un valor escalar. Por otra parte, los elementos escalares que componen una matriz de dimensiones MxN se indican de la forma a (i, })

donde la tupla (i, }) es la posición de dicho elemento dentro de la matriz siendo O:::; i:::;M-1 el número de fila y 0:::;}:::;N-1 el número de columna. Los elementos que componen un vector

a (i)

de dimensión M se anotan de la forma siendo (i) la posición del elemento en el vector (O:::; i:::; M -1) . Además, a lo largo de la invención se utiliza el término rotación cíclica, que se define a continuación. Una rotación cíclica z sobre un vector a = [a (O) , a (1) , ..., a (M -2) , a (M -1) ] consiste en rotar cíclicamente sus elementos hacia la derecha obteniendo el vector [a ( (M -z) %M) , ..., a ( (M -z-l) %M) ] como resultado, siendo % el operador "módulo". De la misma forma, una rotación cíclica z aplicada sobre una matri z A = [a (O) , ... " a (N -1) ] opera sobre sus columnas obteniendo la matriz

[a ( (N -z) %N) , ..., a ( (N -z -l) %N) ] como resultado. La rotación cíclica también puede definirse en el sentido contrario (hacia la izquierda) de forma que una rotación cíclica z hacia la derecha es equivalente a una rotación cíclica M -z Y N -z respectivamente para vector y matriz hacia la izquierda.

DESCRIPCIÓN DE LA INVENCIÓN

Para lograr los objetivos y evitar los inconvenientes indicados en anteriores apartados, la invención consiste en un procedimiento y dispositivo para la comunicación de datos a través de medios ruidosos.

Concretamente, la invención presenta un procedimiento de codificación de datos utilizado en transmisión, su dispositivo de codificación asociado, un procedimiento de decodificación, y su dispositivo de decodificación asociado. Este grupo de invenciones forman un único concepto inventivo, que se describe a continuación. Si el procedimiento o dispositivo se utiliza en transmisión, el equivalente también deberá utilizarse en recepción, y viceversa, para poder recuperar la información enviada.

El procedimiento de codificación de datos se aplica en transmisión y genera bits de paridad sobre un bloque de información de forma que de una palabra de K bits se genera una palabra código de N bits (N) K) que incluye la protección frente a errores. Dicho procedimiento comprende múltiples pasos. Primero se selecciona un factor b que es un número natural entre 1 y K de forma que la división de N Y K entre el factor b sean números naturales (n=N/b; k=K/b) . A continuación se define una matriz modelo binaria Ha = [Ha I Hb ] de tamaño (n-k) x n como la combinación de una submatriz correspondiente a las posiciones de los bits de información Ha Y de una submatriz correspondiente a los bits de paridad donde dicha segunda submatriz

se compone de un vector columna de n-k posiciones hbO Y una matriz Hbl con estructura triple diagonal, esto es, donde los elementos de las dos diagonales centrales hb1 (i, i) , hb1 (i+l, i) , Osisn-k-2 y de la diagonal de la última línea hb1 (n-k-I, O) son iguales a 1, siendo n-k el número de filas y columnas de la matriz H b, y el resto de elementos son iguales a cero. Después, se genera la matriz compacta Hl y a partir de ella la matriz de paridad H A partir de ahí se toma un bloque de información y se utiliza la matriz de paridad H sobre el bloque de información para determinar los bits de paridad correspondientes a dicho bloque. Finalmente se transmiten los bits de paridad junto con el bloque de información. En una implementación del procedimiento es posible eliminar uno o más elementos de la palabra código antes de ser transmitidos, reduciendo la redundancia en la transmisión sin empeorar gravemente la capacidad de protección frente a errores. Esta técnica se denomina "técnica de pinchado" (puncturing) . En este caso la palabra transmitida tendrá un número de bits menor que la palabra código obtenida con el procedimiento inicial. El dispositivo de codificación de datos comprende medios para almacenar la matriz compacta Hl derivada de una matriz modelo binaria Ho = [Ha I Hb ] formada como la combinación de una submatriz correspondiente a las posiciones de los bits de información y de una submatriz correspondiente a los bits de paridad H b, donde dicha segunda submatriz se compone de un vector columna de n-k posiciones hbO Y una estructura Hbl triple diagonal, esto es, donde los elementos de las dos diagonales centrales (i, i)...

l. Procedimiento de comunicación de datos a través de medios ruidosos, que se aplica en la codificación de datos en transmisión y que genera bits de paridad sobre un bloque de información de forma que de una palabra de K bits se genera una palabra código de N bits; caracterizado porque comprende los pasos de:

- seleccionar un factor b que consiste en un número natural l~b~K de forma que N/b~n y K/b~k sean números naturales;

- generar una matriz modelo binaria Ho~[HaIHbJ de tamaño (nk) x n como la combinación de una submatriz correspondiente a las posiciones de los bits de información Ha Y de una submatriz correspondiente a los bits de paridad Hb, donde dicha segunda submatriz Hb [hbO I HblJ se compone de un vector columna de n-k posiciones h bO Y una estructura Hbl triple diagonal, en donde los elementos de las dos diagonales centrales hb1 (i, i) , hb1 (i+l, i) , O~i~n-k-2 y de la diagonal de la última fila hblin-k-l, O) son iguales a 1, siendo n-k el número de filas y columnas de la matriz Hb, y el resto de elementos son iguales a cero;

generar una matriz compacta H, a partir de la matriz modelo binaria Ho.

generar la matriz de paridad H a partir de la matriz compacta Hl;

- seleccionar un bloque de información;

aplicar la matriz de paridad H sobre el bloque de información para determinar los bits de paridad correspondientes a dicho bloque; y transmitir los bits de paridad j unto con el bloque de información.

2. Procedimiento de comunicación de datos a través de medios ruidosos según la reivindicación 1 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código de 336 bits con una tasa de codificación de 1/2:

- 1 -1 -.

6. 1 -.

6. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -1 -1 -1 -.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

6. 1 -1 -1 -1 .

13. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

3. Procedimiento de comunicación de datos a través de medios ruidosos según la reivindicación 1 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código 1920 bits con una tasa de codificación de 1/2:

27 -1 -1 -1 5.

19. 1 3 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -1 -1 -.

70. .

47. .

62. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -.

41. 1 -1 -.

44. 1 -1 59 6.

25. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1

1.

77. 1 -1 -.

5. .

48. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -1 -.

45. .

27. 1 4.

19. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -.

63. 1 -1 -.

55. 1 -1 -1 48 2.

10. 1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -1 -.

42. .

21. .

58. .

41. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -1 -1 -.

78. .

52. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- .

29. 1 -1 -.

37. 1 -1 -1 3.

21. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -1 2.

72. 1 -.

47. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 -1 -1 -.

13. .

35. .

70. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

- 1 4.

28. 1 -1 -.

38. 1 -1 -1 -1 1.

58. 1 -1 -1 -1 -1 -1 -1 -1 -1

4. Procedimiento de comunicación de datos a través de medios ruidosos según la reivindicación 1 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código de 8640 bits con una tasa de codificación de 1/2:

- .

34. .

95. 1 279 -1 -1 -1 -1 248 -1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 o -1 o -1 -1 -1 -1 134 356 275 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -.

51. .

27. 1 -1 -1 -1 -1 22 152 -.

57. 1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -1 124 -1 290 -1 28.

15. 1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 340 -1 99 336 -1 -1 1 -1 -1 -1 -.

33. 1 -1 -1 o -1 -1 -1 -1 -1 -1

163 -.

46. 1 -1 -1 -1 -1 -1 306 -.

86. 1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 -1 185 -.

24. 1 -1 -1 94 o -1 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 223 -1 225 325 -1 -1 -1 -1 -1 297 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -.

46. 1 314 -1 -1 -.

59. 1 -.

67. 1 120 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 121 -1 -1 -1 -1 161 -1 303 -1 264 -1 -1 -1 -1 -1 -1 -1 -1 -1 0-1 -1 303 -.

8. 1 185 -1 -1 138 -1 -1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 312 -1 -1 -.

100. 1 -1 144 -1 307 33 166 -1 -1 -1 -1 -1 -1 -1 -1 -1

5. Dispositivo de comunicación de datos a través de medios ruidosos, que se aplica en la codificación de datos en transmisión, caracterizado porque el codificador comprende:

- medios para almacenar una matriz compacta H, derivada de una matriz modelo binaria Ha formada como la combinación de una submatriz correspondiente a las posiciones de los bits de información Ha Y de una submatriz correspondiente a los bits de paridad Hb, donde dicha segunda submatriz se compone de vector columna de n-k posiciones h ba Y una estructura triple diagonal, en donde los elementos de las dos diagonales centrales hb1 (i, i) , hb1 (i+1, i) , 0<;i<;n-k-2 y de la diagonal de la última fila h b lin-k-1, 0) son iguales a 1, siendo n-k el número de filas y columnas de la matriz Hb, y el resto de elementos son iguales a cero;

un microprocesador que comprende medios para seleccionar un bloque de información, aplicar la matriz compacta para generar la matriz de paridad H, aplicar la matriz de paridad H al bloque de información para obtener los bits de paridad correspondientes a dicho bloque y añadir los bits de paridad al bloque de información antes de ser transmitidos.

6. Dispositivo de comunicación de datos a través de medios ruidosos según la reivindicación 5 caracterizado porque se utiliza la siguiente matriz compacta para obtener palabras código de 336 bits con una tasa de codificación de 1/2:

- 1 -1 -.

6. 1 -.

6. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -1 -1 -1 -.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

6. 1 -1 -1 -1 .

13. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

7. Dispositivo de comunicación de datos a través de medios ruidosos según la reivindicación 5 caracterizado porque se utiliza la siguiente matriz compacta para obtener palabras código 1920 bits con una tasa de codificación de 1/2 :

27 -1 -1 -1 5.

19. 1 3 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

70. .

47. .

62. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

41. 1 -1 -.

44. 1 -1 59 6.

25. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

77. 1 -1 -.

5. .

48. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

45. .

27. 1 4.

19. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

63. 1 -1 -.

55. 1 -1 -1 48 2.

10. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

42. .

21. .

58. .

41. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

78. .

52. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

29. 1 -1 -.

37. 1 -1 -1 3.

21. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.

72. 1 -.

47. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

35. 1 -1 -1 -.

13. .

35. .

70. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4.

28. 1 -1 -.

38. 1 -1 -1 -1 1.

58. 1 -1 -1 -1 -1 -1 -1 -1 -1

8. Dispositivo de comunicación de datos a través de medios ruidosos según la reivindicación 5 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código de 8640 bits con una tasa de codificación de 1/2:

- .

34. .

95. 1 279 -1 -1 -1 -1 248 -1 -1 O -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 O -1 O -1 -1 -1 -1 134 356 275 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -.

51. .

27. 1 -1 -1 -1 -1 22 152 -.

57. 1 -1 O -1 -1 -1 -1 -1 -1 -1 -1 -1 124 -1 290 -1 28.

15. 1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 -1 -.

5. 1 340 -1 99 336 -1 -1 1 -1 -1 -1 -.

33. 1 -1 -1 O -1 -1 -1 -1 -1 -1 163 -.

46. 1 -1 -1 -1 -1 -1 306 -.

86. 1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 -1 185 -.

24. 1 -1 -1 94 O -1 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 223 -1 225 325 -1 -1 -1 -1 -1 297 -1 -1 -1 -1 -1 -1 -1 -1 O -1 -1 -.

46. 1 314 -1 -1 -.

59. 1 -.

67. 1 120 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1

-1 -1 121 -1 -1 -1 -1 161 -1 303 -1 264 -1 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 303 -.

8. 1 185 -1 -1 138 -1 -1 -1 O -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 312 -1 -1 -.

100. 1 -1 144 -1 307 33 166 -1 -1 -1 -1 -1 -1 -1 -1 -1

9. Procedimiento de comunicación de datos a través de medios ruidosos, que se aplica en la decodificación de datos en recepción y que estima el bloque de información a partir de un vector de señal recibida, de forma que de una palabra código recibida de N bits se obtiene una palabra de K bits; caracterizado porque comprende los pasos de:

seleccionar un vector de señal del canal;

calcular una matriz modelo binaria Ha [H I HbJ como la combinación de una submatriz correspondiente a las posiciones de los bits de información Ha Y de una submatriz correspondiente a los bits de paridad Hb, donde dicha segunda submatriz Hb ~ [hba I HblJ se compone de un vector columna de n-k posiciones h ba Y una estructura Hbl triple diagonal, en donde los elementos de las dos diagonales centrales hblii, i) , hblii+l, i) , O<;i<;n-k-2 y de la diagonal de la última fila hblin-k-1, O) son iguales a 1, siendo n-k

el número de filas y columnas de la matriz Hb, y el resto de elementos son iguales a cero;

generar una matriz compacta H, a partir de la matriz modelo binaria Ha;

generar la matriz de paridad H a partir de la matriz 35 compacta H, ; y estimar el bloque de información a partir del vector de señal recibido y de la matriz de paridad H.

10. Procedimiento de comunicación de datos a través de medios ruidosos según la reivindicación 9 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código de 336 bits con una tasa de codificación de 1/2:

- 1 -1 -.

6. 1 -.

6. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -1 -1 -1 -.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

6. 1 -1 -1 -1 .

13. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

11. Procedimiento de comunicación de datos a través de medios ruidosos según la reivindicación 9 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código 1920 bits con una tasa de codificación de 1/2:

27 -1 -1 -1 5.

19. 1 3 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

70. .

47. .

62. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

41. 1 -1 -.

44. 1 -1 59 6.

25. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

77. 1 -1 -.

5. .

48. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

45. .

27. 1 4.

19. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

63. 1 -1 -.

55. 1 -1 -1 48 2.

10. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

42. .

21. .

58. .

41. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

78. .

52. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

29. 1 -1 -.

37. 1 -1 -1 3.

21. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.

72. 1 -.

47. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

35. 1 -1 -1 -.

13. .

35. .

70. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4.

28. 1 -1 -.

38. 1 -1 -1 -1 1.

58. 1 -1 -1 -1 -1 -1 -1 -1 -1

12. Procedimiento de comunicación de datos a través de medios ruidosos según la reivindicación 9 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código de 8640 bits con una tasa de codificación de 1/2:

- .

34. .

95. 1 279 -1 -1 -1 -1 248 -1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 o -1 o -1 -1 -1 -1 134 356 275 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -.

51. .

27. 1 -1 -1 -1 -1 22 152 -.

57. 1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -1 124 -1 290 -1 28.

15. 1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 340 -1 99 336 -1 -1 1 -1 -1 -1 -.

33. 1 -1 -1 o -1 -1 -1 -1 -1 -1

163 -.

46. 1 -1 -1 -1 -1 -1 306 -.

86. 1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 -1 185 -.

24. 1 -1 -1 94 o -1 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 -1 223 -1 225 325 -1 -1 -1 -1 -1 297 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -.

46. 1 314 -1 -1 -.

59. 1 -.

67. 1 120 -1 -1 -1 -1 -1 -1 -1 -1 o -1 -1 -1 -1 121 -1 -1 -1 -1 161 -1 303 -1 264 -1 -1 -1 -1 -1 -1 -1 -1 -1 0-1 -1 303 -.

8. 1 185 -1 -1 138 -1 -1 -1 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 312 -1 -1 -.

100. 1 -1 144 -1 307 33 166 -1 -1 -1 -1 -1 -1 -1 -1 -1

13. Dispositivo de comunicación de datos a través de medios ruidosos, que se aplica en la decodificación de datos en recepción; caracterizado porque el decodificador comprende:

- medios para almacenar una matriz compacta H, derivada de una matriz modelo binaria Ha formada como la combinación de una submatriz correspondiente a las posiciones de los bits de información Ha Y de una submatriz correspondiente a los bits de paridad Hb, donde dicha segunda submatriz Hb [hba I HblJ se compone de vector columna de n-k posiciones hbO y una estructura triple diagonal, en donde los elementos de las dos diagonales centrales hblii, i) , hblii+1, i) , 0S:iS:n-k-2 y de la diagonal de la última fila hblin-k-1, 0) son iguales a 1, siendo n-k el número de filas y columnas de la matriz Hb, y el resto de elementos son iguales a cero;

un microprocesador que comprende medios para generar la matriz de paridad H a partir de la matriz compacta H" aplicar dicha matriz de paridad H sobre el vector de señal recibido, y estimar el bloque de información recibido.

14. Dispositivo de comunicación de datos a través de medios ruidosos según la reivindicación 13 caracterizado porque se utiliza la siguiente matriz compacta para obtener palabras código de 336 bits con una tasa de codificación de 1/2:

- 1 -1 -.

6. 1 -.

6. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

11. 1 -1 -1 -1 -.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

6. 1 -1 -1 -1 .

13. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

13. 1 -.

12. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

5. 1 -1 -1 -.

5. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

11. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

15. Dispositivo de comunicación de datos a través de medios ruidosos según la reivindicación 13 caracterizado porque se utiliza la siguiente matriz compacta para obtener palabras código 1920 bits con una tasa de codificación de 1/2:

27 -1 -1 -1 5.

19. 1 3 o -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

70. .

47. .

62. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

41. 1 -1 -.

44. 1 -1 59 6.

25. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.

77. 1 -1 -.

5. .

48. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

45. .

27. 1 4.

19. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

63. 1 -1 -.

55. 1 -1 -1 48 2.

10. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

42. .

21. .

58. .

41. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

78. .

52. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

29. 1 -1 -.

37. 1 -1 -1 3.

21. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.

72. 1 -.

47. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

35. 1 -1 -1 -.

13. .

35. .

70. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4.

28. 1 -1 -.

38. 1 -1 -1 -1 1.

58. 1 -1 -1 -1 -1 -1 -1 -1 -1

16. Dispositivo de comunicación de datos a través de medios ruidosos según la reivindicación 13 caracterizado porque se utiliza la siguiente matriz compacta H, para obtener palabras código de 8640 bits con una tasa de codificación de 1/2:

- .

34. .

95. 1 279 -1 -1 -1 -1 248 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 134 356 275 -1 -1 -1 -1 -1 -1 -1 -1 -1 -.

51. .

27. 1 -1 -1 -1 -1 22 152 -.

57. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 - 1 124 - 1 290 - 1 281 15 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 340 - 1 99 336 - 1 - 1 - 1 - 1 - 1 - 1 33 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 163 - .

46. 1 -1 -1 -1 -1 -1 306 -.

86. 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 - 1 185 - 1 24 - 1 - 1 - 1 94 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 5 - 1 223 -1 225 325 -1 -1 -1 -1 -1 297 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 46 - 1 314 -1 -1 -.

59. 1 -.

67. 1 120 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 - 1 - 1 121 - 1 - 1 - 1 - 1 161 - 1 303 - 1 264 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 303 - 1 - 1 185 - 1 - 1 138 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 312 - 1 - 1 - 1 10 O - 1 - 1 144 - 1 307 33 166 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 10