Solicitante: MARVELL HISPANIA S.L..

Dirección: Plaza de Pablo Ruiz Picasso 1 Torre Picasso, 38th Floor.

Ciudad: 28020 Madrid.

País: ES.

Inventor: BLASCO CLARET, JORGE VICENTE.

Inventor: IRANZO MOLINERO, SALVADOR.

Inventor: BADENES CORELLA, AGUSTÍN.

Clasificación CIP: H03M 13/11.

 

Descripción:

5 10 15 20 25 30 35 40 45 50 55 DESCRIPCION Codificacion LDPC cuasi-dclica La invencion presentada en este punto se aplica al campo de la transmision de datos, y mas espedficamente, a la comunicacion de datos a traves de medios con ruido, es decir, medios o canales de comunicacion que pueden introducir errores en la comunicacion. Tecnica anterior En entornos de comunicacion es comun para el medio de comunicacion o las senales externas introducir errores de senal. Dichos errores deben detectarse y, si es posible, corregirse en la recepcion de modo que los datos corregidos puedan recuperarse. Existen varias maneras para incluir deteccion y correccion de errores en el estado de la tecnica, siendo una de ellas la codificacion y decodificacion de los datos basandose en codigos de comprobacion de paridad de baja densidad para corregir errores. Los codigos de comprobacion de paridad de baja densidad (LDPC) son codigos de correccion de errores que se usan al transmitir sobre canales de transmision con ruido. Estos codigos introducen una cierta redundancia en el mensaje (se envfa un mayor numero de bits que en el mensaje original), pero de tal manera que en la recepcion es posible detectar si hay errores en el mensaje recibido y corregirlos. Un codigo de LDPC es un codigo cuya matriz... Seguir leyendo....

 

Reivindicaciones:

5

10

15

20

25

30

35

REIVINDICACIONES

1. Un procedimiento aplicado a codificar datos durante transmision de senal, en el que la codificacion incluye generar bits de paridad en un bloque de datos de manera que desde una palabra de K bits se genera una palabra de codigo de N bits, comprendiendo el procedimiento:

seleccionar un factor b, donde 1 < b

definir una matriz de modelo binario Ho=[Ha|Hb] de tamano (n-k)x n como una combinacion de una primera submatriz Ha que corresponde a los bits de datos y una segunda submatriz Hb que corresponde a los bits de paridad, donde la segunda submatriz Hb=[hbo|Hbi] esta compuesta de un vector de columna hbo que tiene n-k posiciones y una triple diagonal estructurada Hbi, en el que los elementos de las dos diagonales centrales hbi(i,i), hbi(i+1,/), o

generar una matriz compacta H1 desde la matriz de modelo binario Ho sustituyendo cada uno de los 1 en la matriz de modelo binario Ho con un numero entero y los 0 en dicha matriz de modelo binario Ho con -1, en el que los numeros enteros son mayores que o iguales a o y menores que b;

generar una matriz de paridad H de un codigo de comprobacion de paridad de baja densidad cuasi-dclico, LDPC, desde la matriz compacta H1;

aplicar la matriz de paridad H al bloque de datos para determinar los bits de paridad para el bloque de datos para generar la palabra de codigo de LDPC; y

transmitir la palabra de codigo de LDPC mediante un transmisor a traves de un canal desde un primer dispositivo de comunicacion a un segundo dispositivo de comunicacion.

2. El procedimiento de la reivindicacion 1, en el que los enteros positivos usados para generar la matriz compacta son enteros positivos pseudo-aleatorios mayores que, o iguales a, o y menores que b.

3. El procedimiento de la reivindicacion 1, en el que la generacion de la matriz de paridad H comprende:

sustituir los elementos positivos de la matriz compacta H1 con una sub-matriz de identidad rotada dclicamente un numero de veces indicado por el valor del elemento positivo; y

sustituir los elementos de la matriz compacta H1 que son iguales a -1 con una sub-matriz nula.

4. El procedimiento de la reivindicacion 1, en el que la matriz de paridad H define el codigo de LDPC con una tasa de codificacion de R=K/N.

5. El procedimiento de la reivindicacion 1, que comprende adicionalmente perforar la palabra de codigo mediante un dispositivo de perforacion para eliminar los bits de la palabra de codigo antes de que se transmita la palabra de codigo, en el que la perforacion incluye eliminar al menos un bit de datos y al menos un bit de paridad de la palabra de codigo.

6. El procedimiento de una cualquiera de las reivindicacion 1 a 5, que comprende adicionalmente modular y transmitir la palabra de codigo con una fase del transmisor a traves del canal, o

en el que la matriz compacta H1 se genera mediante un procesador, o

en el que la matriz compacta H1, se genera mediante uno de un circuito integrado y un campo de matriz de puertas programables.

7. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo de 336 bits con una tasa de codificacion de A es:

13

-1

7

-1

-1

1

-1

1

-1

-1

-1

-1

-1

O

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

5

-1

-1

-1

11

-1

-1

-1

4

-1

4

6

-1

0

O

-1

-1-

-1

-1

-1

-1

-1

-1

-1

-1

13

-1

-1

-1

-1

11

-1

10

-1

9

13

-1

-1

O

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

13

-1

-1

6

-1

10

-1

5

-1

-1

4

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

8

8

2

11

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

• -1

-1

-1

-1

-1

3

-1

-1

-1

-1

-1

-1

1

-1

4

1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

4

2

-1

2

9

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

2

-1

13

-1

4

9

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

11

-1

-1

-1

-1

-1

-1

6

4

11

12

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

10

-1

-1

-1

-1

1

-1

13

13

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

0

-1

-1

0

2

2

-1

-1

-1

-1

O

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

1

2

11

2

4

12

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

8. El procedimiento de la reivindicacion 1, en el que la matriz compacta Hi usada para obtener palabras de codigo de 1920 bits con una tasa de codificacion de ^ es:

-1

52

-1

64

-1

-l

60

-1

-1

-1

-1

1

-1

0

-1

-l

-1

-1

-1

-1

-1

-1

-1

-1

10

-1

-1

-1

-1

79

-1

-1

79

-1

78

51

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

9

-1

-1

-1

-1

-1

-1

75

29

72

a

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

52

16

63

-1

-1

65

-1

-1

-1

-l

-1

40

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

24

-1

-1

47

1

39

-1

-1

-1

-l

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

52

-1

-1

-1

-1

-1

-1

-1

53

79

48

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

O

-1

-1

72

-1

67

57

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

7

-1

-1

-1

2

50

-1

-1

-1

-l

15

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-l

15

-1

19

-1

-l

-1

-1

-1

75

51

43

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

72

-1

-1

-1

38

-1

-1

-1

69

-1

62

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

19

-1

41

-1

-1

1

41

-1

-1

-l

-1

0

-l

-1

-1

-1

-1

-1

-1

-1

-1

0

0

41

-1

17

-1

-1

-1

-1

_1

15

-1

30

-1

40

6

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

5 9. El procedimiento de la reivindicacion 1, en el que la matriz compacta Hi usada para obtener palabras de codigo de

8640 bits con una tasa de codificacion de ^ es:

-l

-1

-1

-1

-1

-1 297

106

328

-1

-1

99

-1

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

290

. 0

312.

' -1

32.

-1

120

: -i

-1

-i

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

183

57

-1

-1

187

68

-1

-i

-1

-l

260

-1

81

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-t

323

-1

-1

-1

137

354

-l

-1

162

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

228

-1

-1

-1

-1

224

-1

114

-1

245

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

113

98

-1

-1

120

23

-1

-1

-1

-1

-1

-1

-1

-1

-1

-l

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

138

-1

187

45

62

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

142

-1

-1

-1

347

67

-1

-1

-1

46

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

328

265

-1

66

156

96

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

212

184

-1

-1

102

-1

-1

-1

-1

120

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

-1

-1

-1

-1

-1

-1

-1

-1

80

15

-1

329

153

0

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

0

207

70

-1

7

235

-1

-1

-1

-1

-1

-1

-1

81

185

-1

-1

-1

-1

-1

-1

-1

-1

-1

0

10. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo de 1440 bits con una tasa de codificacion de 2/3 es:

49

-1

-1

21

31

-1

57

-1

-1

19

-1

29

2

-1

19

-1

-1

0

-l

-l

-1

-1

-1

-1

-1

7

22

-1

-1

37

-1

32

10

-1

26

-1

-1

59

-1

48

-1

0

0

-l

-1

-1

-1

-1

53

-1

-1

20

50

-1

-1

3

16

-1

49

-1

-1

28

14

-1

-1

-1

0

0

-1

-1

-1

-1

-1

58

23

-1

-1

15

54

-1

-1

5

-1

18

49

-1

-1

13

-1

-1

-l

0

0

-1

-1

-1

55

-1

-1

58

-1

9

-1

26

57

-1

41

-1

31

-1

21

-1

-1

-1

-l

-1

0

0

-1

-1

-1

10

49

-1

59

-1

7

-1

-1

30

-1

18

-1

48

-1

7

59

-1

-l

-1

-1

0

0

-1

48

-1

-1

50

18

-1

-1

11

52

-1

59

-1

-1

37

-1

10

0

-1

-l

-1

-1

-1

0

0

-1

24

16

-1

-1

0

S3

-1

-1

41

-1

38

51

-1

58

-1

59

a

-l

-1

-1

-1

-1

0

11. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo de 6480 bits con una tasa de codificacion de 2/3 es:

5

10

15

20

25

78

-1

-1

167

237

-1

3

-1

266

-1

-1

102

153

-1

-1

212

-1

0

-1

-1

-1

-1

-1

-1

-1

83

189

-1

-1

68

-1

178

-1

90

205

-1

-1

13

4

-1

-1

0

0

-1

-1

-1

-1

-1

-1

226

147

-1

46

-1

-1

76

-1

116

-1

211

-1

112

-1

118

-1

-1

0

0

-1

-1

-1

-1

92

-1

-1

214

-1

236

241

-1

157

-1

143

-1

214

-1

207

-1

-1

-1

-1

0

0

-1

-1

-1

144

-1

-1

258

264

-1

53

-1

114

-1

172

-1

-1

82

262

-1

62

-1

-1

-1

0

0

-1

-1

-1

153

120

-1

-1

199

-1

126

-1

61

-1

183

15

-1

-1

134

-1

-1

-1

-1

-1

0

0

-1

-1

100

-1

141

-1

36

-1

17

-1

156

-1

124

162

-1

-1

57

0

-1

-1

-1

-1

-1

0

0

196

-1

187

-1

73

-1

80

-1

139

-1

57

-1

-1

236

267

-1

62

256

-1

-l

-1

-1

-1

0

12. El procedimiento de la reivindicacion 1, en el que la matriz compacta Hi usada para obtener palabras de codigo de 1152 bits con una tasa de codificacion de 5/6 es:

-1 13 32 47 41 24 -1 25 22 40 1 31 8 15 20 15 42 30 13 3 -1 0 -1 1

25 46 15 43 45 29 39 47 23 38 39 12 -1 21 -1 38 33 0 0 -1 39 0 0 1

35 45 45 38 14 16 6 11 -1 18 7 41 35 17 32 45 41 -1 18 17 0 -1 0 0

9 32 6 22 26 31 9 8 22 32 40 4 18i 40 36 -1 -1 23 3i 41 39 20 -1 0

13. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo de 5184 bits con una tasa de codificacion de 5/6 es:

imagen1

14. El procedimiento de la reivindicacion 1, en el que uno o mas elementos de la palabra de codigo se eliminan antes de que se transmitan incluyendo aplicar una tecnica de perforacion de manera que la palabra de codigo transmitida tiene un numero menor de bits que la palabra de codigo obtenida antes de la perforacion.

15. El procedimiento de la reivindicacion 14, en el que:

la palabra de codigo es una palabra de codigo de 1152 bits y una tasa de codificacion correspondiente es 5/6; y

la tecnica de perforacion incluye el siguiente patron de perforacion:

ppm!1*'=n 1 — 100 — 01 1 - 10 0 — 01

?jo ' 5 ' ' 55 ’ *

para obtener una palabra de codigo de 1080 bits y una tasa de codificacion de 16/18.

16. El procedimiento de la reivindicacion 14, en el que:

la palabra de codigo es una palabra de codigo de 5184 bits y una tasa de codificacion correspondiente es 5/6; y

la tecnica de perforacion incluye el siguiente patron de perforacion:

PP«Si‘"=[l 1-100 01 !■••• 1 00 - 011-1 I

»n ' iu ' ' m ' >*1 ®

para obtener una palabra de codigo de 4860 bits y una tasa de codificacion de 16/18.

17. El procedimiento de la reivindicacion 14, en el que:

la palabra de codigo es una palabra de codigo de 1152 bits y una tasa de codificacion correspondiente es 5/6; y

la tecnica de perforacion incluye el siguiente patron de perforacion:

imagen2

para obtener una palabra de codigo de 1008 bits y una tasa de codificacion de 20/21.

18. El procedimiento de la reivindicacion 14, en el que:

la palabra de codigo es una palabra de codigo de 5184 bits y una tasa de codification correspondiente es 5/6; y la tecnica de perforation incluye el siguiente patron de perforation:

PP«!1SI’=[0 0 — 0 1 1 ••• 10 ° ••• 0 1 1 ••• 1 ]

116 030 433 216

5 para obtener una palabra de codigo de 4536 bits y una tasa de codificacion de 20/21.

19. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo de 336 bits con una tasa de codificacion de % es:

-1 -1 -1 6-1-1 9 6 -1 -1 2-1-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 ’I

-1 0 -1 -1 -1 3 -1 12 1-1-1 3-1 0 0 -1 -1 -1 -1 -1 “I -1 "I "I

-1 9 11 -1 -1 13 -1 -1 2 12 -1 -1 -1-1 0 0 -1 -1 -1 -1 -1 -1 "I -1

1 -1 -1 11 -1 -1 7 -1 -1 -1 11 -1 -1 -1-1 0 0 -1 -1 -1 -1 -1 -1 -1

-1 -1 -1 4 8 -1 -1 -1 -1 -1 2 5 4 -1 -1 -1 0 0 -1 -1 -1 -1 “I 'I

-1 3 0-1-1 8 -1 -1 1 -1 "I -1 -1 “I -1 -1-1 0 0 -1 -1 -1 -1 -1

-1 -1-1 0 6 -1 -1 -1 -1 5 13 -l -1 -1 -1 -1 -1-1 0 0 -1 -1 -1 -1

-1 -1 -1 9 -1 -1 -1 3-1-1 3 1 -1 -1 -1 -1 -1 -1-1 0 0 -1 -1 -1

9 0 13 -1 -1 12 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 -1 -1

-j 5-1-1 1 4 -1 -1 5 -1 -1 -1 -l -1 -1 -1 -1 -1 -1 -1-1 0 0 -I

-1 -1 -1 8-1-1 8-1-1 9 0-1 0 -1 -1 -1 -1 -1 -1 -1 -1-1 0 0

10 11 -1 -1 -1 3-1-1 0 -1 -1 -1 4 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 0

20. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo 10 de 1920 bits con una tasa de codificacion de % es:

27

-1

-1

-1

55

19

-1

30

-1

-1

-1

-1

-1

-1

0

-1

1

-1

70

-1

47

-1

62

-1

-1

-1

41

-1

-1

-1

44

-1

-1

59

60

25

16

77

-1

-1

-1

5

-1

48

-1

-1

-1

-1

-1

-1

-1

45

-1

27

-1

46

19

-1

-1

-1

-1

-1

63

-1

-1

-1

55

-1

-1

-1

48

26

-1

-1

-1

42

-1

21

-1

58

-1

41

-1

-1

-1

-1

-1

-1

78

0

-1

7

52

-1

-1

-1

-1

29

9

-1

-1

-1

37

-1

-1

-1

35

21

-1

-1

22

72

-1

-1

47

-1

-1

-1

0

-1

35

-1

-1

-1

-1

13

-1

35

-1

70

-1

-1

-1

46

28

-1

-1

-1

38

-1

-1

-1

8

-1

-1 0 -1 -1 -1 -1 -1 -1 -1 -1 _1 -1

-l 0 0-1 -1 -1 -1 -1 -1 -1 -1 -1

-1-1 0 0-1 -1 -1 -1 -1-1 -1 -1

-1 -1-1 0 0 -1 -1 -1 -1 -1 ”1 -i

-1 -l -1-1 0 0 -1 -1 -1 -1 -1 -1

10 -1 -1 -1-1 0 0 -1 -1 -1 -1 -1

-l -1 -1 -1 -1-1 0 0 -1 -1 -1 -1

-1 -1 -1 -1 -1 -1-1 0 0 -1 -1 -1

-1 -1 -1 -1 -1 -1 -1-1 0 0 -1 -1

-l -1 -1 -1 -1 -1 -1 -1-1 0 0 -1

0 -1 -1 -1 -1 -1 -1 -1 -1-1 0 0

10 58 -1 -1 -1 "I "I ”1 "1 "1 "1 0

21. El procedimiento de la reivindicacion 1, en el que la matriz compacta H1 usada para obtener palabras de codigo de 8640 bits con una tasa de codificacion de % es:

-1 34 -1 95 -1 279 -1 -1 -1 -1 248 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 _1

-1 -1 0 -1 0 -1 -1 -1 -1 134 356 275 -1 0 0 -1 -1 -1 -1 ”1 "1 "1 _1 -1

51 -1 27 -1 -1 -1 -1 -1 22 152 -1 57 -1 -1 0 0 -1 -1 -1 -1 -1 “1 "1 _1

-1 124 -1 290 -1 281 15 -1 -1 -1 -1 -1 “1 "1 '1 0 0 -1 -1 -1 -1 “1 _1 _1

-1 340 -1 99 336 -1 -1 1 “1 -1 “1 '1 33 -1 -1 -1 0 0 -1 -1 -1 -1 -1 -1

163 -1 46 -1 -1 -1 -1 -1 -1 306 -1 86 -1 -1 -1 -1 -1 0 0 -1 -1 -1 -1 "1

-1 185 -1 24 -1 -1 -1 94 0 -1 -1 -1 -1 “I "I -1 -1-1 0 0 -1 -1 -1 “1

-1 223 -1 225 325 -1 -1 -1 -1 "1 297 -1 -1 -1 -1 -1 -1 -1 -1 0 0 -1 -1 "1

46 -1 314 -1 -1 -1 59 -1 -1 67 -1 120 -1 -1 -1 -1 -1 -1 -1 ~1 0 0 -1 -1

-1 -1 121 -1 -1 -1 -1 161 -1 303 -1 264 -1 -1 -1 -1 -1 "1 “1 -1 *1 0 0 -1

-1 303 -1 8 -1 185 -1 -1 138 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 "1 -1 “1 0 0

-1 -1 312 -1 -1 -1 100 -1 -1 144 -1 307 33 166 -1 -1 -1 -1 -1 “1 "1 “1 _1 0