Aparato y método para codificación y descodificación de canal en un sistema de comunicación utilizando códigos de comprobación de paridad de baja densidad.

Un método de descodificación de un canal en un sistema de comunicación utilizando un código de comprobaciónde paridad de baja densidad (LDPC),

que comprende las etapas de:

extraer una matriz de comprobación de paridad del código LDPC; y

realizar descodificación LDPC utilizando la matriz de comprobación de paridad extraída;

en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 16200 columnas, la matriz decomprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de informacióntiene K1 columnas, donde K1 es 9720, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas,donde (N1-K1) es 6480, en el que la parte de información comprende una serie de grupos de columnas, teniendocada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1es 27;

en el que una tasa de código es de 3/5, las secuencias de posición de '1's en la columna 0-ésima en el grupo decolumnas i-ésimo, i≥0, ..., 26, indicadas mediante **Fórmula** son:**Tabla**

Tipo: Patente Europea. Resumen de patente/invención. Número de Solicitud: E09154350.

Solicitante: SAMSUNG ELECTRONICS CO., LTD..

Nacionalidad solicitante: República de Corea.

Dirección: 129, Samsung-ro, Yeongtong-gu Suwon-si, Gyeonggi-do, 443-742 REPUBLICA DE COREA.

Inventor/es: KIM, JAE-YOEL, YANG, KYEONG, CHEOL, KWON,HWAN-JOON, Jeong,Hong-sil, Lee,Hak-Ju, Lim,Yeon-Ju, Yun,Sung-Ryul, Myung,Seho, Kim,Kyung-Joong.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • H03M13/03 SECCION H — ELECTRICIDAD.H03 CIRCUITOS ELECTRONICOS BASICOS.H03M CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO, EN GENERAL (por medio de fluidos F15C 4/00; convertidores ópticos analógico/digitales G02F 7/00; codificación, decodificación o conversión de código especialmente adaptada a aplicaciones particulares, ver las subclases apropiadas, p. ej. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; cifrado o descifrado para la criptografía o para otros fines que implican la necesidad de secreto G09C). › H03M 13/00 Codificación, decodificación o conversión de código para detectar o corregir errores; Hipótesis básicas sobre la teoría de codificación; Límites de codificación; Métodos de evaluación de la probabilidad de error; Modelos de canal; Simulación o prueba de códigos (detección o correción de errores para la conversión de código o la conversión analógico/digital, digital/analógica H03M 1/00 - H03M 11/00; especialmente adaptados para los computadores digitales G06F 11/08, para el registro de la información basado en el movimiento relativo entre el soporte de registro y el transductor G11B, p. ej. G11B 20/18, para memorias estáticas G11C). › Detección de errores o corrección de errores en transmisión por redundancia en la representación de los datos, es decir, palabras de código que contienen más dígitos que las palabras origen.
  • H03M13/11 H03M 13/00 […] › usando bits de paridad múltiple.

PDF original: ES-2437144_T3.pdf

 


Fragmento de la descripción:

Aparato y método para codificación y descodificación de canal en un sistema de comunicación utilizando códigos de comprobación de paridad de baja densidad.

ANTECEDENTES DE LA INVENCIÓN

1. Campo de la Invención

La presente invención se refiere en general a un sistema de comunicación que utiliza códigos de comprobación de paridad de baja densidad (LDPC, Low-Density Parity-Check) , y más en particular, aunque no exclusivamente, a un aparato y un método de codificación/descodificación de canal para generar códigos LDPC de un tipo particular.

2. Descripción de la técnica relacionada

En los sistemas de comunicación inalámbricos, el rendimiento del enlace disminuye significativamente debido a diversos ruidos en los canales, al fenómeno de desvanecimiento y a la interferencia entre símbolos (ISI, Inter-Symbol Interference) . Por lo tanto, para conseguir sistemas de comunicación digital de alta velocidad que requieren caudal de datos y fiabilidad elevados, tales como la comunicación móvil de siguiente generación, la difusión digital e internet portátil, es necesario desarrollar una tecnología para superar ruidos, desvanecimiento e ISI. Recientemente, se ha realizado un estudio minucioso sobre la utilización de un código de corrección de errores para aumentar la fiabilidad de la comunicación mediante recuperar eficientemente información distorsionada.

El código LDPC, introducido por primera vez por Gallager en la década de 1960, ha estado infrautilizado debido a su implementación compleja, que no podía resolverse mediante la tecnología anterior. Sin embargo, el turbo código, que fue descubierto por Berrou, Glavieux y Thitimajshima de 1993, presenta un comportamiento que se aproxima al límite del canal de Shannon. Por lo tanto, se han llevado a cabo investigaciones sobre descodificación iterativa y codificación de canal basada en grafos, junto con análisis sobre el rendimiento y las características del turbo código. Debido a estas investigaciones, el código LDPC ha vuelto a ser estudiado a finales de la década de 1990, demostrándose que el código LDPC tiene un comportamiento próximo al límite del canal de Shannon, si es sometido a descodificación mediante aplicación de descodificación iterativa en base a un algoritmo suma-producto sobre un grafo de Tanner (un caso especial de un grafo factor) correspondiente al código LDPC.

El código LDPC se representa habitualmente utilizando una técnica de representación de grafos, y muchas características pueden ser analizadas mediante los métodos basados en teoría de grafos, álgebra y teoría de probabilidades. En general, un modelo de grafo de códigos de canal es útil para la descripción de códigos. Mapeando información en bits codificados, a vértices en el grafo, y mapeando relaciones entre los bits, a aristas en el grafo, es posible considerar una red de comunicación en la que los vértices intercambian mensajes predeterminados a través de las aristas. Esto posibilita obtener un algoritmo de descodificación natural. Por ejemplo, un algoritmo de descodificación obtenido a partir de un grafo reticulado ("trellis") , que puede ser considerado una clase de grafo, puede incluir el muy conocido algoritmo de Viterbi y un algoritmo de Bahl, Cocke, Jelinek y Raviv (BCJR) .

El código LDPC se define en general como una matriz de comprobación de paridad, y puede ser expresado utilizando un grafo bipartito, que se denomina un grafo de Tanner. En el grafo bipartito los vértices que constituyen el grafo están divididos en dos tipos diferentes, y el código LDPC está representado por el grafo bipartito compuesto de vértices, de los que unos se denominan nodos variables y los otros nodos de comprobación. Los nodos variables están mapeados uno a uno a los bits codificados.

Haciendo referencia a las figuras 1 y 2, se realizará una descripción de un método de representación de grafos para el código LDPC.

La figura 1 muestra un ejemplo de una matriz de comprobación de paridad H1 del código LDPC compuesta de 4 filas y 8 columnas. Haciendo referencia la figura 1, dado que el número de columnas es 8, un código LDPC genera una palabra de código de longitud 8, y las columnas son mapeadas a 8 bits codificados.

La figura 2 es un diagrama que muestra un grafo de Tanner correspondiente a H1 de la figura 1.

Haciendo referencia la figura 2, el grafo de Tanner del código LDPC se compone de 8 nodos variables x1 (202) , x2 (204) , x3 (206) , x4 (208) , x5 (210) , x6 (212) , x7 (214) y x8 (216) , y 4 nodos de comprobación 218, 220, 222 y 224. Una columna i-ésima y una fila j-estima en la matriz de comprobación de paridad H1 del código LDPC son mapeadas a un nodo variable xi y a un nodo de comprobación j-ésimo, respectivamente. Además, un valor de 1, es decir, un valor distinto de cero, en la posición en que se cruzan una columna i-ésima y una fila j-ésima en la matriz de comprobación de paridad H1 del código LDPC, indica que existe una arista entre el nodo variable xi y el nodo de comprobación j-ésimo en el grafo de Tanner que se muestra en la figura 2.

En el grafo de Tanner del código LDPC, se define el grado del nodo variable y del nodo de comprobación como número de aristas contenidas en cada nodo respectivo, y el grado es igual al número de entradas distintas de cero en una columna o fila correspondiente al nodo asociado en la matriz de comprobación de paridad del código LDPC. Por ejemplo, en la figura 2, los grados de los nodos variables x1 (202) , x2 (204) , x3 (206) , x4 (208) , x5 (210) , x6 (212) , x7 (214) y x8 (216) son 4, 3, 3, 3, 2, 2, 2 y 2, respectivamente, y los grados de los nodos de comprobación 218, 220, 222 y 224 son 6, 5, 5 y 5, respectivamente. Además, los números de entradas distintas de cero en las columnas de la matriz de comprobación de paridad H1 de la figura 1, que corresponden a los nodos variables de la figura 2, son iguales a sus grados 4, 3, 3, 3, 2, 2, 2 y 2. Los números de entradas distintas de cero en las filas de la matriz de comprobación de paridad H1 de la figura 1, que corresponden a los nodos de comprobación de la figura 2, son iguales a sus grados 6, 5, 5 y 5.

Para expresar la distribución de grados para los nodos del código LDPC, la relación del número de nodos variables de grado-i respecto al número total de nodos variables se define como fi, y la relación del número de nodos de comprobación de grado j respecto al número total de nodos de comprobación se define como gj. Por ejemplo, para el código LDPC correspondiente a las figuras 1 y 2, f2=4/8, f3=3/8, f4=1/8, y fi=0 para in , 3, 4; y g5=3/4, g6=1/4, y gj=0 para jn5, 6. Cuando la longitud del código LDPC, es decir, el número de columnas, se define como N, y el número de filas se define como N/2, la densidad de entradas distintas de cero en toda la matriz de comprobación de paridad que tiene la distribución de grados anterior se calcula según la ecuación (1) .

En la ecuación (1) , cuando N aumenta, disminuye la densidad de '1's en la matriz de comprobación de paridad. En general, en relación con el código LDPC, dado que la longitud N del código es inversamente proporcional a la densidad de entradas distintas de cero, un código LDPC con N grande tiene una densidad muy baja de entradas distintas de cero. La expresión 'baja densidad' para el código LDPC está originada en la relación mencionada anteriormente.

A continuación, haciendo referencia a la figura 3, se realizará una descripción de características de una matriz de comprobación de paridad de un código LDPC estructurado a aplicar en la presente invención. La figura 3 muestra esquemáticamente un código LDPC adoptado en la tecnología estándar de difusión de señales digitales de videotransmisión por satélite de segunda generación (DVB-S2, Digital Video Broadcasting-Satellite transmission 2nd generation) , que es uno de los estándares europeos de difusión digital.

En la figura 3, N1 indica una longitud de una palabra de código LDPC, K1 indica una longitud de la palabra de información, y (N1-K1) proporciona una longitud de paridad. Además, los enteros M1 y q se determinan de manera que satisfacen q= (N1-K1) /M1. Preferentemente, K1/M1 deberá ser asimismo un número entero.

Haciendo referencia a la figura 3, una estructura de una parte de paridad, es decir, columna K1-ésima hasta columna (N1-1) -ésima, en la matriz de comprobación de paridad, tiene forma de diagonal doble. Por lo tanto, en relación con la distribución de grado sobre las columnas correspondientes a la parte de paridad, todas las columnas tienen grado '2', excepto para la última columna, que tiene grado '1'.

En la matriz de comprobación de paridad, una estructura de una parte de información,... [Seguir leyendo]

 


Reivindicaciones:

1. Un método de descodificación de un canal en un sistema de comunicación utilizando un código de comprobación de paridad de baja densidad (LDPC) , que comprende las etapas de:

extraer una matriz de comprobación de paridad del código LDPC; y

realizar descodificación LDPC utilizando la matriz de comprobación de paridad extraída;

en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 16200 columnas, la matriz de comprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de información tiene K1 columnas, donde K1 es 9720, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas, donde (N1-K1) es 6480, en el que la parte de información comprende una serie de grupos de columnas, teniendo cada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1 es 27;

en el que una tasa de código es de 3/5, las secuencias de posición de '1's en la columna 0-ésima en el grupo de columnas i-ésimo, i=0, ..., 26, indicadas mediante

son:

1478 1901 2240 2649 2725 3592 3708 3965 4080 5733 6198 393 1384 1435 1878 2773 3182 3586 5465 6091 6110 6114 6327 160 1149 1281 1526 1566 2129 2929 3095 3223 4250 4276 4612 289 1446 1602 2421 3559 3796 5590 5750 5763 6168 6271 6340 947 1227 2008 2020 2266 3365 3588 3867 4172 4250 4865 6290 3324 3704 4447 1206 2565 3089 529 4027 5891 141 1187 3206 1990 2972 5120 752 796 5976 1129 2377 4030 6077 6108 6231 61 1053 1781 2820 4109 5307 2088 5834 5988 3725 3945 4010 1081 2780 3389 659 2221 4822

(continuación)

3033 6060 6160 756 1489 2350 3350 3624 5470 357 1825 5242 585 3372 6062 561 1417 2348 971 3719 5567 1005 1675 2062

en el que un grado de la columna 0-ésima en el grupo de columnas i-ésimo está indicado mediante Di; en el que la estructura de la parte de información es realizada utilizando la regla siguiente:

determinar la posición de filas con '1's, indicadas por

mediante donde q es un entero que satisface q = (N1-K1) /M1 = 18.

2. Un método de descodificación de un canal en un sistema de comunicación utilizando un código de comprobación de paridad de baja densidad (LDPC) , que comprende las etapas de:

extraer una matriz de comprobación de paridad del código LDPC; y

realizar descodificación LDPC utilizando la matriz de comprobación de paridad extraída;

en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 64800 columnas, la matriz de comprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de información tiene K1 columnas, donde K1 es 38880, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas,

donde (N1-K1) es 25950, en el que la parte de información comprende una serie de grupos de columnas, teniendo cada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1 es 108;

en el que una tasa de código es de 3/5, las secuencias de posición de '1's en la columna 0-ésima en el grupo de columnas i-ésimo, i=0, ..., 107, indicadas mediante son:

1096 5305 7922 9029 9900 11901 13025 13052 13129 13325 13655 14723 1394 1860 6369 7264 8430 9676 10812 15647 18305 23208 23745 23826

(continuación)

770 2568 3964 5173 6526 6920 7003 10710 12819 15549 16488 25759 51 693 3004 9322 10614 11173 14481 15351 17204 24347 24595 25066 5823 6733 8535 11633 12278 13266 14804 16227 18147 21946 22918 25486 3435 3718 4487 4955 5256 8584 12007 13417 14215 17230 19400 20982 844 1833 6682 6715 7028 9774 10242 16051 18866 22429 23751 24727 330 1481 2318 3851 4719 5306 11620 11809 13829 13992 19885 25341 2231 3656 4723 7860 12123 13390 16365 17923 19086 23028 23324 23984 515 3130 13252 14250 16261 16907 18400 18900 20512 22911 23030 23761 4449 6633 13133 16253 20114 21157 21213 21287 23287 23942 24401 24811 1365 1560 2416 3866 4743 6641 12645 12802 13978 21478 22017 22564 996 1168 2095 2393 2846 4283 10876 11528 12414 15516 19867 23249 2278 3803 3922 8045 10512 11485 11605 13057 19340 21857 21971 23766 2252 3454 5978 6040 8378 11319 12461 13080 16013 19436 20070 22569 2346 2879 7004 8175 8227 8589 8850 9291 12756 15786 16971 23159 81 1790 1976 3361 7529 7902 8299 11663 13327 14484 16468 20032 1284 3267 3647 4207 4834 5596 9554 11103 16921 20328 20697 23312 890 10978 12966 13432 16008 20137 20523 21172 23970 25157 25430 25759 7192 13142 15433 15507 15786 19229 19941 20456 20638 21009 25255 25838 678 1316 1858 5998 7537 8281 10923 15597 17389 18691 22102 25100 5819 6861 10626 10992 11039 13808 16495 16523 17437 20789 23463 24419 468 1289 4394 10112 10247 11168 15397 22042 22099 24220 24531 25142 1558 3264 3909 4121 6949 7547 9255 9428 9978 14409 19324 23040 3270 7693 10988 11129 12729 13188 13226 13386 17316 17549 21330 23577 924 3985 7216 8509 8931 9366 13032 17083 17111 19413 24966 24970 2589 7528 14343 15335 16060 17746 18259 20225 21262 23463 23524 25807 13718 18101 23423 3179 16321 23323

(continuación)

11120 14943 15049 10879 19035 21668 2393 8558 22850 6706 19748 24659 10136 15125 20390 9513 15535 18696 3964 5032 12598 10242 23055 25367 650 7353 20597 3162 11002 23839 2153 3077 20395 683 1000 13632 13182 17324 21766 5786 9155 19620 8529 11438 17005 217 5946 25640 6123 9532 17184 8975 10931 16954 14656 16394 22092 6145 13246 22376 18444 18915 21312 2115 14365 24194 11032 18236 20659 14486 22575 24669 15679 20943 25653 6881 7592 20934 777 14645 22876

(continuación)

8470 11263 17125 11159 22718 24692 18809 22677 23161 6430 15890 19898 10721 15342 19263 637 12008 19972 3327 14142 17132 6626 8278 17470 579 20337 25099 3141 13081 14315 9504 17357 23204 16253 20890 24073 1876 16146 21682 5310 5571 22570 17297 19348 19472 7100 13243 18153 8567 16070 17399 4279 13069 20035 14532 22925 25387 3579 4166 12336 108 2130 7119 12189 13790 16122 12757 16705 25768 372 8248 18808 3107 10254 19423 3839 22965 23458 545 3895 10707

(continuación)

5271 11433 21752 798 1056 17532 471 754 15973 1425 11664 23858 20057 20639 21091 13907 14433 19007 16080 20032 24955 1398 14507 19154 6916 17780 24110 416 16393 17534 9800 10659 22341 13674 17377 17743 163 13792 19756 1421 12948 19238 2714 19233 25264 3113 15257 24463 2182 2532 9118 8647 12629 16846 3275 17252 18700 3529 18768 20538 2290 9906 11818 824 2180 10139 12309 17149 25813 2093 5279 20214 3843 19791 25029

en el que un grado de la columna 0-ésima en el grupo de columnas i-ésimo está indicado mediante Di; en el que la estructura de la parte de información es realizada utilizando la regla siguiente:

determinar la posición de filas con '1's, indicadas por mediante donde q es un entero que satisface q = (N1-K1) /M1 = 72.

3. Un método de descodificación de un canal en un sistema de comunicación utilizando un código de comprobación 5 de paridad de baja densidad (LDPC) , que comprende las etapas de:

extraer una matriz de comprobación de paridad del código LDPC; y

realizar descodificación LDPC utilizando la matriz de comprobación de paridad extraída;

en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 64800 columnas, la matriz de comprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de información tiene K1 columnas, donde K1 es 43200, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas, donde (N1-K1) es 21600, en el que la parte de información comprende una serie de grupos de columnas, teniendo cada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1 es 120;

en el que una tasa de código es de 2/3, las secuencias de posición de '1's en la columna 0-ésima en el grupo de columnas i-ésimo, i=0, ..., 119, indicadas mediante son:

2599 2998 3291 3793 4567 5644 7476 8945 9250 11630 12041 12344 19983 113 5946 6640 7426 7577 10233 10831 12335 15672 15976 17995 20152 20514 1944 3315 4168 6117 6661 8745 10508 10608 10821 11636 12212 15145 19082 5549 7899 10946 11962 12090 17083 17847 18440 19631 20039 20089 20589 21258 239 3726 7468 7981 10028 11317 12462 15272 17747 19262 19403 20174 21514 563 2018 3439 4693 5458 7056 9391 9665 9832 10569 13076 14598 18340 467 5607 5665 6934 8062 9706 10101 10572 12288 15067 16083 17520 20906 311 1489 2790 3597 14820 15231 15255 15398 17333 18042 18224 18680 19454 2399 4145 4176 4659 6197 11205 12514 12620 17261 17928 20292 21384 21442 2716 3794 6478 7567 10083 10345 10541 13543 16561 16638 17876 19459 19487 2034 3004 6284 9100 11606 12393 13821 14548 14731 15790 16208 19442 21095 695 895 3606 5787 6673 7232 7357 7546 13517 14409 17631 18089 18109 1871 17078 17635 650 3495 19537

(continuación) en el que un grado de la columna 0-ésima en el grupo de columnas i-ésimo está indicado mediante Di; en el que la estructura de la parte de información es realizada utilizando la regla siguiente:

13253 1456221465

17010 18503 21534 4877 11066 14567 13694 17241 18609 8463 14331 19453

772 8760 14044 2450 8146 19442 3449 6960 19670 839 6233 11080

15796 17669 19353 9466 10514 20733 5801 8809 15536 1398 10270 18705

4303 9339 12774 3696 5116 15388 243 3130 11099 2097 4649 11467

9864 10810 18992 681 12437 13196 7141 8257 9684 3530 11143 16025

1649 11507 16359 4638 5334 16260 10462 13945 14037 11515 16902 19208

530 11504 17421 285 11341 19088 15496 17464 21164 573 12521 13333

3374 3415 20944 9653 12212 16078 11019 13382 21452 6803 19726 21100

7387 9000 18446 16837 19451 20524 2616 4435 18743 3732 7141 21140

4196 15198 17373 5063 6192 12109 5781 6528 20818 9088 9274 20868

1283 9297 11956 18458 18909 20899 3847 12353 14717 4396 8334 19189

252 7903 13630 2812 11226 11554 2812 13350 17336 6532 7897 14387

14813 16449 17397 6067 6800 15459 3555 4328 11051 1824 15244 17730

5399 12210 17848 11692 15205 17475 12410 14455 20434 4762 5874 7472

7808 10729 11165 1587 4410 5230 786 2520 19841 12831 17338 19527

9580 13910 15084 10333 12223 14508 743 4509 16724 1563 14138 14357

5317 6901 10368 2411 3354 14871 3467 8048 18092 13411 15600 20409

1802 8681 17498 2074 5744 16166 7858 10998 13344 3199 10422 11726

8593 12546 13042 16627 18444 19813 4775 10872 19350 889 7870 17425

679 5175 14436 3629 10662 13143 5581 7407 21485 1995 3599 14195

875 10551 10785 1475 15605 15767 2318 5722 19708 15764 18173 19022

2905 13651 20802 4699 5500 18891 8840 12796 21166 3956 15311 20379

1414 4143 14967 4912 8900 19663 4248 14884 21559 2069 3014 20265

3440 9659 13315 2206 4451 19926 9362 13645 17616 3366 7956 9681

3811 8441 16858 6867 9153 13395 703 4291 11777

3702 6622 16595 1392 8008 21198 219 13646 18614

5825 8937 17080 637 4951 12585 3537 14257 17073

determinar la posición de filas con '1's, indicadas por

mediante donde q es un entero que satisface q = (N1-K1) /M1 = 60.

4. Un aparato para descodificar un canal en un sistema de comunicación utilizando un código de comprobación de paridad de baja densidad (LDPC) , que comprende:

un extractor de matriz de comprobación de paridad de código LDPC para leer una matriz de comprobación de paridad almacenada; y

un descodificador LDPC para realizar descodificación LDPC utilizando la matriz de comprobación de paridad leída;

en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 16200 columnas, la matriz de comprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de información tiene K1 columnas, donde K1 es 9720, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas, donde (N1-K1) es 6480, en el que la parte de información comprende una serie de grupos de columnas, teniendo cada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1 es 27;

en el que una tasa de código es de 3/5, las secuencias de posición de '1's en la columna 0-ésima en el grupo de columnas i-ésimo, i=0, ..., 26, indicadas mediante

son:

1478 1901 2240 2649 2725 3592 3708 3965 4080 5733 6198 393 1384 1435 1878 2773 3182 3586 5465 6091 6110 6114 6327 160 1149 1281 1526 1566 2129 2929 3095 3223 4250 4276 4612 289 1446 1602 2421 3559 3796 5590 5750 5763 6168 6271 6340 947 1227 2008 2020 2266 3365 3588 3867 4172 4250 4865 6290 3324 3704 4447 1206 2565 3089 529 4027 5891 141 1187 3206 1990 2972 5120 752 796 5976

(continuación)

1129 2377 4030 6077 6108 6231 61 1053 1781 2820 4109 5307 2088 5834 5988 3725 3945 4010 1081 2780 3389 659 2221 4822 3033 6060 6160 756 1489 2350 3350 3624 5470 357 1825 5242 585 3372 6062 561 1417 2348 971 3719 5567 1005 1675 2062

en el que un grado de la columna 0-ésima en el grupo de columnas i-ésimo está indicado mediante Di; en el que la estructura de la parte de información es realizada utilizando la regla siguiente:

determinar la posición de filas con '1's, indicadas por

mediante donde q es un entero que satisface q = (N1-K1) /M1 = 18.

5. Un aparato para descodificar un canal en un sistema de comunicación utilizando un código de comprobación de paridad de baja densidad (LDPC) , que comprende:

un extractor de matriz de comprobación de paridad de código LDPC para leer una matriz de comprobación de paridad almacenada; y

un descodificador LDPC para realizar descodificación LDPC utilizando la matriz de comprobación de paridad leída; en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 64800 columnas, la matriz de comprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de información tiene K1 columnas, donde K1 es 38880, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas, donde (N1-K1) es 25950, en el que la parte de información comprende una serie de grupos de columnas, teniendo cada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1 es 108;

en el que una tasa de código es de 3/5, las secuencias de posición de '1's en la columna 0-ésima en el grupo de columnas i-ésimo, i=0, ..., 107, indicadas mediante son:

1096 5305 7922 9029 9900 11901 13025 13052 13129 13325 13655 14723 1394 1860 6369 7264 8430 9676 10812 15647 18305 23208 23745 23826 770 2568 3964 5173 6526 6920 7003 10710 12819 15549 16488 25759 51 693 3004 9322 10614 11173 14481 15351 17204 24347 24595 25066 5823 6733 8535 11633 12278 13266 14804 16227 18147 21946 22918 25486 3435 3718 4487 4955 5256 8584 12007 13417 14215 17230 19400 20982 844 1833 6682 6715 7028 9774 10242 16051 18866 22429 23751 24727 330 1481 2318 3851 4719 5306 11620 11809 13829 13992 19885 25341 2231 3656 4723 7860 12123 13390 16365 17923 19086 23028 23324 23984 515 3130 13252 14250 16261 16907 18400 18900 20512 22911 23030 23761 4449 6633 13133 16253 20114 21157 21213 21287 23287 23942 24401 24811 1365 1560 2416 3866 4743 6641 12645 12802 13978 21478 22017 22564 996 1168 2095 2393 2846 4283 10876 11528 12414 15516 19867 23249 2278 3803 3922 8045 10512 11485 11605 13057 19340 21857 21971 23766 2252 3454 5978 6040 8378 11319 12461 13080 16013 19436 20070 22569 2346 2879 7004 8175 8227 8589 8850 9291 12756 15786 16971 23159 81 1790 1976 3361 7529 7902 8299 11663 13327 14484 16468 20032 1284 3267 3647 4207 4834 5596 9554 11103 16921 20328 20697 23312 890 10978 12966 13432 16008 20137 20523 21172 23970 25157 25430 25759 7192 13142 15433 15507 15786 19229 19941 20456 20638 21009 25255 25838 678 1316 1858 5998 7537 8281 10923 15597 17389 18691 2210225100 5819 6861 10626 10992 11039 13808 16495 16523 17437 20789 23463 24419 468 1289 4394 10112 10247 11168 15397 22042 22099 24220 24531 25142

(continuación)

1558 3264 3909 4121 6949 7547 9255 9428 9978 14409 19324 23040 3270 7693 10988 11129 12729 13188 13226 13386 17316 17549 21330 23577 924 3985 7216 8509 8931 9366 13032 17083 17111 19413 24966 24970 2589 7528 14343 15335 16060 17746 18259 20225 21262 23463 23524 25807 13718 18101 23423 3179 16321 23323 11120 14943 15049 10879 19035 21668 2393 8558 22850 6706 19748 24659 10136 15125 20390 9513 15535 18696 3964 5032 12598 10242 23055 25367 650 7353 20597 3162 11002 23839 2153 3077 20395 683 1000 13632 13182 17324 21766 5786 9155 19620 8529 11438 17005 217 5946 25640 6123 9532 17184 8975 10931 16954 14656 16394 22092 6145 13246 22376 18444 18915 21312

(continuación)

2115 14365 24194 11032 18236 20659 14486 22575 24669 15679 20943 25653 6881 7592 20934 777 14645 22876 8470 11263 17125 11159 22718 24692 18809 22677 23161 6430 15890 19898 10721 15342 19263 637 12008 19972 3327 14142 17132 6626 8278 17470 579 20337 25099 3141 13081 14315 9504 17357 23204 16253 20890 24073 1876 16146 21682 5310 5571 22570 17297 19348 19472 7100 13243 18153 8567 16070 17399 4279 13069 20035 14532 22925 25387 3579 4166 12336 108 2130 7119

(continuación)

12189 13790 16122 12757 16705 25768 372 8248 18808 3107 10254 19423 3839 22965 23458 545 3895 10707 5271 11433 21752 798 1056 17532 471 754 15973 1425 11664 23858 20057 20639 21091 13907 14433 19007 16080 20032 24955 1398 14507 19154 6916 17780 24110 416 16393 17534 9800 10659 22341 13674 17377 17743 163 13792 19756 1421 12948 19238 2714 19233 25264 3113 15257 24463 2182 2532 9118 8647 12629 16846 3275 17252 18700 3529 18768 20538 2290 9906 11818

(continuación)

824 2180 10139 12309 17149 25813 2093 5279 20214 3843 19791 25029

en el que un grado de la columna 0-ésima en el grupo de columnas i-ésimo está indicado mediante Di; en el que la estructura de la parte de información es realizada utilizando la regla siguiente:

determinar la posición de filas con '1's, indicadas por ¡Error! Nombre de archivo no especificado. mediante donde q es un entero que satisface q = (N1-K1) /M1 = 72.

6. Un aparato para descodificar un canal en un sistema de comunicación utilizando un código de comprobación de paridad de baja densidad (LDPC) , que comprende:

un extractor de matriz de comprobación de paridad de código LDPC para leer una matriz de comprobación de paridad almacenada; y

un descodificador LDPC para realizar descodificación LDPC utilizando la matriz de comprobación de paridad leída;

en el que la matriz de comprobación de paridad tiene N1 columnas, donde N1 son 64800 columnas, la matriz de comprobación de paridad tiene una parte de información y una parte de paridad, en el que la parte de información tiene K1 columnas, donde K1 es 43200, y la parte de paridad tiene una forma diagonal doble y (N1-K1) columnas, donde (N1-K1) es 21600, en el que la parte de información comprende una serie de grupos de columnas, teniendo cada grupo de columnas M1 columnas, donde M1 es 360, y el número de grupos de columnas es K1/M1, donde K1/M1 es 120;

en el que una tasa de código es de 2/3, las secuencias de posición de '1's en la columna 0-ésima en el grupo de columnas i-ésimo, i=0, ..., 119, indicadas mediante son:

2599 2998 3291 3793 4567 5644 7476 8945 9250 11630 12041 12344 19983

113 5946 6640 7426 7577 10233 10831 12335 15672 15976 17995 20152 20514

1944 3315 4168 6117 6661 8745 10508 10608 10821 11636 12212 15145 19082

5549 7899 10946 11962 12090 17083 17847 18440 19631 20039 20089 20589 21258

(continuación)

239 3726 7468 7981 10028 11317 12462 15272

17747 19262 19403 20174 21514 563 2018 3439 4693 5458 7056 9391 9665 9832 10569 13076 14598 18340

467 5607 5665 6934 8062 9706 10101 10572

12288 15067 16083 17520 20906 311 1489 2790 3597 14820 15231 15255 15398 17333 18042 18224 18680 19454

2399 4145 4176 4659 6197 11205 12514 12620 17261 17928 20292 21384 21442 2716 3794 6478 7567 10083 10345 10541 13543 16561 16638 17876 19459 19487 2034 3004 6284 9100 11606 12393 13821 14548 14731 15790 16208 19442 21095 695 895 3606 5787 6673 7232 7357 7546 13517 14409 17631 18089 18109 1871 17078 17635 650 3495 19537 13253 14562 21465 17010 18503 21534 4877 11066 14567 13694 17241 18609 8463 14331 19453 772 8760 14044 2450 8146 19442 3449 6960 19670 839 6233 11080 15796 17669 19353 9466 10514 20733 5801 8809 15536 1398 10270 18705 4303 9339 12774 3696 5116 15388 243 3130 11099 2097 4649 11467 9864 10810 18992 681 12437 13196 7141 8257 9684 3530 11143 16025 1649 11507 16359 4638 5334 16260 10462 13945 14037 11515 16902 19208 530 11504 17421 285 11341 19088 15496 17464 21164 573 12521 13333 3374 3415 20944 9653 12212 16078 11019 13382 21452 6803 19726 21100 7387 9000 18446 16837 19451 20524 2616 4435 18743 3732 7141 21140 4196 15198 17373 5063 6192 12109 5781 6528 20818 9088 9274 20868 1283 9297 11956 18458 18909 20899 3847 12353 14717 4396 8334 19189 252 7903 13630 2812 11226 11554 2812 13350 17336 6532 7897 14387 14813 16449 17397 6067 6800 15459 3555 4328 11051 1824 15244 17730 5399 12210 17848

11692 15205 17475

12410 14455 20434 4762 5874 7472

(continuación)

7808 10729 11165 1587 4410 5230

786 2520 19841

12831 17338 19527 9580 13910 15084 10333 12223 14508 743 4509 16724 1563 14138 14357 5317 6901 10368 2411 3354 14871 3467 8048 18092 13411 15600 20409 1802 8681 17498 2074 5744 16166 7858 10998 13344 3199 10422 11726 8593 12546 13042 16627 18444 19813 4775 10872 19350 889 7870 17425 679 5175 14436 3629 10662 13143 5581 7407 21485 1995 3599 14195 875 10551 10785 1475 15605 15767 2318 5722 19708 15764 18173 19022 2905 13651 20802 4699 5500 18891 8840 12796 21166 3956 15311 20379 1414 4143 14967 4912 8900 19663 4248 14884 21559 2069 3014 20265 3440 9659 13315 2206 4451 19926 9362 13645 17616 3366 7956 9681 3811 8441 16858 6867 9153 13395 703 4291 11777 3702 6622 16595 1392 8008 21198 219 13646 18614 5825 8937 17080

637 4951 12585 3537 14257 17073

en el que un grado de la columna 0-ésima en el grupo de columnas i-ésimo está indicado mediante Di; en el que la estructura de la parte de información es realizada utilizando la regla siguiente:

determinar la posición de filas con '1's, indicadas por

mediante donde q es un entero que satisface q = (N1-K1) /M1 = 60.


 

Patentes similares o relacionadas:

Codificación y descodificación de un código LDPC con tasa 18/30 (3/5) de longitud 64.800, del 25 de Enero de 2019, de Saturn Licensing LLC: Aparato de procesamiento de datos que comprende: una unidad de codificación configurada para codificar bits de información a un código […]

Método, dispositivo y sistema de codificación y decodificación, del 3 de Octubre de 2018, de HUAWEI TECHNOLOGIES CO., LTD.: Un método de codificación de datos de ráfagas, en el que el método comprende: seleccionar un tipo de codificación de corrección de errores hacia adelante, FEC, […]

Método de ecualización Turbo y sistema de ecualización Turbo, del 24 de Septiembre de 2018, de HUAWEI TECHNOLOGIES CO., LTD.: Un método para implementar una compensación de ecualización Turbo en un sistema ecualizador Turbo que comprende múltiples ecualizadores Turbo , comprendiendo […]

Aparato y procedimiento para codificar y decodificar canales en un sistema de comunicación usando códigos de verificación de paridad de baja densidad, del 28 de Febrero de 2018, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento para codificar bits de información para su transmisión a través de un canal en un sistema de comunicación que usa un código de verificación de paridad […]

Método y aparato para codificar y método y aparato para decodificar un código LDPC de 64K y tasa 2/3, del 25 de Octubre de 2017, de Saturn Licensing LLC: Un aparato de codificación para llevar a cabo una codificación mediante un código de Comprobación de Paridad de Baja Densidad, LDPC, que comprende: […]

Patrón de permutación de bits para BICM con códigos LDPC de tasa 2/3 y constelaciones 256QAM, del 28 de Junio de 2017, de Saturn Licensing LLC: Un aparato de procesamiento de datos , que comprende una sección de sustitución para asignar mb bits de código, donde m ≥ 8 y un número […]

Intercalado de paridad y con torsión de columna para códigos LDPC, del 31 de Mayo de 2017, de SONY CORPORATION: Un aparto de procesamiento de datos configurado para procesar un código de comprobación de paridad de baja densidad, LDPC, como se ha […]

Aparato receptor, método de recepción, programa y sistema de recepción, del 31 de Mayo de 2017, de SONY CORPORATION: Un aparato receptor que comprende: un dispositivo de desintercalado configurado para recibir una señal (Sa) de datos codificados LDPC en conjuntos […]

Otras patentes de SAMSUNG ELECTRONICS CO., LTD.