BR112020007969A2

BR112020007969A2 - dispositivo e método de transmissão, e, dispositivo e método de recepção

Info

Publication number: BR112020007969A2
Application number: BR112020007969-3A
Authority: BR
Inventors: Makiko YAMAMOTO; Yuji Shinohara
Original assignee: Sony Corporation
Priority date: 2017-10-31
Filing date: 2018-10-17
Publication date: 2020-10-20
Also published as: JP7115604B2; EP3706322A1; JP2022136205A; TW201924236A; KR102565844B1; WO2019087781A1; PH12020550519A1; TWI785134B; JP2019083417A; JP6930373B2; JP2023158099A; US20200343910A1; KR20200075833A; US11456756B2; JP7347602B2; JP2021170834A; EP3706322A4

Abstract

A presente tecnologia refere-se a um dispositivo de transmissão, a um método de transmissão, a um dispositivo de recepção e a um método de recepção que tornam possível garantir boa qualidade de comunicação na transmissão de dados usando um código LDPC. O comprimento de código N é 17.280 bits, e a codificação LDPC é realizada com base em uma matriz de verificação de código LDPC com taxas de codificação r de 5/16, 6/16 e 7/16. A matriz de verificação inclui: uma matriz A de M linhas e K colunas expressada por um valor prescrito M1 e um comprimento da informação do código LDPC K = N x r; uma matriz B com uma estrutura hierárquica de M1 linhas e M1 colunas; uma matriz Z que é uma matriz zero de M1 linhas e N-K-M1 colunas; uma matriz C de N-K-M1 linhas e K+M1 colunas; e uma matriz D que é uma matriz unitária de N-K-M1 linhas e N-K-M1 colunas. A matriz A e a matriz C são expressadas por uma tabela de valor inicial da matriz de verificação. A tabela de valor inicial da matriz de verificação é uma tabela prescrita que mostra a posição de um elemento da matriz A e da matriz C em cada 360 colunas. Esta tecnologia é aplicável, por exemplo, na transmissão de dados usando um código LDPC.

Description

DISPOSITIVO E MÉTODO DE TRANSMISSÃO, E, DISPOSITIVO E

MÉTODO DE RECEPÇÃO Campo Técnico

[001] A presente tecnologia refere-se a um dispositivo de transmissão, a um método de transmissão, a um dispositivo de recepção e a um método de recepção e, mais particularmente, por exemplo, a um dispositivo de transmissão, a um método de transmissão, a um dispositivo de recepção e a um método de recepção para garantir a favorável qualidade de comunicação na transmissão de dados usando um código LDPC. Fundamentos da Invenção

[002] Os códigos de verificação de paridade de baixa densidade (LDPC) têm alta capacidade de correção de erro e são, nos últimos anos, amplamente adotados nos sistemas de transmissão para difusão digital e semelhantes, tais como a difusão de vídeo digital (DVB)-S.2 na Europa e semelhantes, DVB-T.2, DVB-C.2, e o comitê para sistemas de televisão avançados (ATSC) 3.0 nos Estados Unidos e semelhantes, por exemplo (veja, por exemplo, o Documento Não Patentário 1).

[003] Com as recentes pesquisas, foi verificado que os códigos LDPC podem obter desempenho próximo do limite de Shannon à medida que o comprimento de código aumenta, similarmente aos códigos turbo e semelhantes. Além do mais, os códigos LDPC têm uma propriedade em que a distância mínima é proporcional ao comprimento de código e, assim, têm uma boa característica da probabilidade de erro de bloco, como características. Além do mais, um assim denominado fenômeno de piso de erro observado nas características de decodificação dos códigos turbo e semelhantes dificilmente ocorre, o que também é uma vantagem. Lista de Citação Documento Não Patentário

[004] Documento Não Patentário 1: ATSC Standard: Physical Layer

Protocol (A/322), 7 de setembro de 2016. Sumário da Invenção Problemas a ser Resolvidos pela Invenção

[005] Na transmissão de dados usando um código LDPC, por exemplo, o código LDPC compreende símbolos (simbolizado) de modulação por quadratura (modulação digital), tal como modulação por deslocamento de fase em quadratura (QPSK), e os símbolos são mapeados nos pontos de sinal da modulação por quadratura e são enviados.

[006] A transmissão de dados usando um código LDPC está se espalhando mundialmente e é exigida para garantir a favorável qualidade da comunicação (transmissão).

[007] A presente tecnologia foi feita em vista de uma situação como esta, e visa a garantir a favorável qualidade de comunicação na transmissão de dados usando um código LDPC. Soluções para os Problemas

[008] Um primeiro dispositivo de transmissão/método de transmissão da presente tecnologia é um dispositivo de transmissão/método de transmissão que inclui: uma unidade/etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 5/16, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor MI predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- MI colunas, à matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N- K- M1 linhase K + MI! colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N- K - M1 linhas e N- K - M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor MI predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé

301 342 350 1797 7970 8230 10820 11305

139 530 615 1566 6290 6425 9185 9466

48 419 444 1773 3213 4793 8594 10480

246 455 531 3011 5845 7383 8393 10709

39 262 290 3282 5208 9539 10955 11204

234 267 623 1033 1537 8766 11527 11557

494 661 671 1123 4497 6601 6715 10473

164 425 436 3259 4505 5614 8192 10221

326 377 477 7699 10162 11174 11878

206 360 557 891 930 1847 2427 3888 4491 6494 6911 8084 8945 9549

402 588 657 888 3271 4858 5257 6398 6631 6972 9678 11140 11159 11398

39 111 168 1192 1879 3121 3127 5987 8385 8488 9302 9884 10891 11879

639 640 693 1477 1790 2442 3388 3547 4622 6890 7315 7478 7905 11518

337 544 604 1184 1238 1334 2434 5239 6832 7770 9123 9397 9646 10254

32 77 604 762 1428 2756 2758 6854 7193 7311 7517 9105 10765 11173

910 1918 2342 3280 3362 3913 4586 6316 7693 8878 10922

10414 11498.

[009] No primeiro dispositivo de transmissão e no primeiro método de transmissão da presente tecnologia, a codificação LDPC é realizada com base na matriz de verificação de paridade do código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 5/16. À matriz de verificação de paridade inclui a matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, a matriz B de M1 linhas e Ml colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, a matriz Z de M1 linhas e N- K - M1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, a matriz Cde N- K- MI linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e a matriz D de N- K- M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor Ml predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé 301 342 350 1797 7970 8230 10820 11305 139 530 615 1566 6290 6425 9185 9466 48 419 444 1773 3213 4793 8594 10480 246 455 531 3011 5845 7383 8393 10709 39 262 290 3282 5208 9539 10955 11204 234 267 623 1033 1537 8766 11527 11557 494 661 671 1123 4497 6601 6715 10473

10414 11498.

[0010] Um primeiro dispositivo de recepção/método de recepção da presente tecnologia é um dispositivo de recepção/método de recepção que inclui: uma unidade de decodificação/etapa de decodificação de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 5/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de MI linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- MI] colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N- K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N- K - M1 linhas e N- K - M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor Ml predeterminado é 720, a matriz À e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé

301 342 350 1797 7970 8230 10820 11305

139 530 615 1566 6290 6425 9185 9466

48 419 444 1773 3213 4793 8594 10480

246 455 531 3011 5845 7383 8393 10709

39 262 290 3282 5208 9539 10955 11204

234 267 623 1033 1537 8766 11527 11557

494 661 671 1123 4497 6601 6715 10473

164 425 436 3259 4505 5614 8192 10221

326 377 477 7699 10162 11174 11878

206 360 557 891 930 1847 2427 3888 4491 6494 6911 8084 8945 9549

402 588 657 888 3271 4858 5257 6398 6631 6972 9678 11140 11159 11398

39 111 168 1192 1879 3121 3127 5987 8385 8488 9302 9884 10891 11879

639 640 693 1477 1790 2442 3388 3547 4622 6890 7315 7478 7905 11518

10414 11498.

[0011] No primeiro dispositivo de recepção e no primeiro método de recepção da presente tecnologia, o código LDPC obtido a partir dos dados transmitidos pelo primeiro método de transmissão é decodificado.

[0012] Um segundo dispositivo de transmissão/método de transmissão da presente tecnologia é um dispositivo de transmissão/método de transmissão que inclui: uma unidade/etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 6/16, em que a matriz de verificação de paridade inclui uma matriz A de MI linhas e K colunas expressada por um valor Ml predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- MI colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N- K- M1 linhase K + Ml colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N- K - M1 linhas e N- K - M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor MI predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé 416 437 444 1657 2662 4109 4405 6308 8251 75 498 687 3903 4582 7035 7650 7871 10382 394 419 474 3515 6708 7277 8703 9969 10489 167 289 612 1847 5277 5900 8326 8508 9462 196 439 620 2128 2375 2501 6902 9308 9552 154 495 623 5024 6241 8364 9996 10104 10346 230 329 661 879 1474 3222 4109 8079 8865 97 172692 1018 1629 1752 3170 5930 359 377 712 6273 7131 7278 8292 10457 368 551 708 787 2891 6140 7195 9555 44 512 655 2196 6692 7975 8410 10727 27 94 611 5585 7258 8091 9867 10714 608 639 691 3560 6819 7492 7754 7916 46 115 214 2175 5986 7177 8589 10757 282 589 604 969 1856 2433 5742 8900 243 262 669 1330 1366 3339 5517 7517 62 392 651 4175 8349 8557 9192 10015 206 375 697 1449 2015 2390 3926 4428 5084 5236 5872 8486 9398 9997 10469 1079 1384 1664 2936 4618 5359 5455 5537 5726 5875 8044 8521 9746 791 1106 1497 1885 2682 3473 3716 4506 5671 5829 8388 8641 9454.

[0013] No segundo dispositivo de transmissão e no segundo método de transmissão da presente tecnologia, a codificação LDPC é realizada com base na matriz de verificação de paridade do código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 6/16. À matriz de verificação de paridade inclui a matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, a matriz B de M1 linhas e Ml colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, a matriz Z de M1 linhas e N- K- M]1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, a matriz Cde N- K- Ml linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e a matriz D de N- K- M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor M1 predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé

416 437 444 1657 2662 4109 4405 6308 8251

75 498 687 3903 4582 7035 7650 7871 10382

394 419 474 3515 6708 7277 8703 9969 10489

167 289 612 1847 5277 5900 8326 8508 9462

196 439 620 2128 2375 2501 6902 9308 9552

154 495 623 5024 6241 8364 9996 10104 10346

230 329 661 879 1474 3222 4109 8079 8865

97 172692 1018 1629 1752 3170 5930

359 377 712 6273 7131 7278 8292 10457

368 551 708 787 2891 6140 7195 9555

44 512 655 2196 6692 7975 8410 10727

27 94 611 5585 7258 8091 9867 10714

608 639 691 3560 6819 7492 7754 7916

8641 9454.

[0014] Um segundo dispositivo de recepção/método de recepção da presente tecnologia é um dispositivo de recepção/método de recepção que inclui: uma unidade de decodificação/etapa de decodificação de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 6/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K - Ml colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N- K- M1 linhase K + Ml colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N- K - M1 linhas e N- K - M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor MI predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé 416 437 444 1657 2662 4109 4405 6308 8251 75 498 687 3903 4582 7035 7650 7871 10382 394 419 474 3515 6708 7277 8703 9969 10489 167 289 612 1847 5277 5900 8326 8508 9462 196 439 620 2128 2375 2501 6902 9308 9552 154 495 623 5024 6241 8364 9996 10104 10346 230 329 661 879 1474 3222 4109 8079 8865 97 172 692 1018 1629 1752 3170 5930 359 377 712 6273 7131 7278 8292 10457 368 551 708 787 2891 6140 7195 9555 44 512 655 2196 6692 7975 8410 10727 27 94 611 5585 7258 8091 9867 10714 608 639 691 3560 6819 7492 7754 7916 46 115 214 2175 5986 7177 8589 10757 282 589 604 969 1856 2433 5742 8900 243 262 669 1330 1366 3339 5517 7517 62 392 651 4175 8349 8557 9192 10015 206 375 697 1449 2015 2390 3926 4428 5084 5236 5872 8486 9398 9997 10469 1079 1384 1664 2936 4618 5359 5455 5537 5726 5875 8044 8521 9746 791 1106 1497 1885 2682 3473 3716 4506 5671 5829 8388 8641 9454.

[0015] No segundo dispositivo de recepção e no segundo método de recepção da presente tecnologia, o código LDPC obtido a partir dos dados transmitidos pelo segundo método de transmissão é decodificado.

[0016] Um terceiro dispositivo de transmissão/método de transmissão da presente tecnologia é um dispositivo de transmissão/método de transmissão que inclui: uma unidade/etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 7/16, em que a matriz de verificação de paridade inclui uma matriz À de MI linhas e K colunas expressada por um valor Ml predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- Ml colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N- K- M1 linhase K + MI! colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N- K - M1 linhas e N- K - M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor Ml predeterminado é 1.080, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé 512 531 598 3235 3447 5630 5765 6208 7026 9012 88 486 926 1714 5140 5725 6006 6506 7619 8191 200 447 460 1088 2612 3297 4001 4275 4992 8638 106 434 618 5357 5713 9045 9335 9429 9696 23 192 661 1220 2962 3867 5783 6410 6790 311 744 934 1267 1428 1959 2462 2865 5461 69 494 991 1278 4441 5620 5705 5936 8872

2042 5925 6236 9405.

[0017] No terceiro dispositivo de transmissão e no terceiro método de transmissão da presente tecnologia, a codificação LDPC é realizada com base na matriz de verificação de paridade do código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 7/16. A matriz de verificação de paridade inclui a matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, a matriz B de M1 linhas e Ml colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, a matriz Z de M1 linhas e N- K- M] colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, a matriz Cde N- K- MI linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e a matriz D de N- K- M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor Ml predeterminado é 1.080, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé

512 531 598 3235 3447 5630 5765 6208 7026 9012

88 486 926 1714 5140 5725 6006 6506 7619 8191

200 447 460 1088 2612 3297 4001 4275 4992 8638

106 434 618 5357 5713 9045 9335 9429 9696

23 192 661 1220 2962 3867 5783 6410 6790

311 744 934 1267 1428 1959 2462 2865 5461

69 494 991 1278 4441 5620 5705 5936 8872

297 637 1031 2346 2946 4519 7235 7264 9243

330 599 790 3674 5457 6535 6660 7398 8110

263 630 826 1978 3384 4259 5159 5588 5885

196 648 983 1529 1821 2312 2428 7249 7359

59 774 1036 1427 2005 5811 6998 7987 8222

454 474 986 1633 4040 6880 7786 8518 9039

433 443 849 2517 3617 5477 6294 7914 9456

175 242 906 2924 3412 4063 7737 9084 9338

385 624 1004 3218 5225 6479 7684 7933 8875

233 622 807 2302 3315 3898 4079 7109 9201

3 877 1070 1331 2607 3552 4672 7549 8083

247 753 806

12 242 598

221 561 643

1135 1424 2228 9426

2042 5925 6236 9405.

[0018] Um terceiro dispositivo de recepção/método de recepção da presente tecnologia é um dispositivo de recepção/método de recepção que inclui: uma unidade de decodificação/etapa de decodificação de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 7/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de MI linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- M1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N- K- M1 linhase K + Ml colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N- K - M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor MI predeterminado é 1.080, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, eé 512 531 598 3235 3447 5630 5765 6208 7026 9012 88 486 926 1714 5140 5725 6006 6506 7619 8191 200 447 460 1088 2612 3297 4001 4275 4992 8638 106 434 618 5357 5713 9045 9335 9429 9696

2042 5925 6236 9405.

[0019] No terceiro dispositivo de recepção e no terceiro método de recepção da presente tecnologia, o código LDPC obtido a partir dos dados transmitidos pelo terceiro método de transmissão é decodificado.

[0020] Note que o dispositivo de transmissão e o dispositivo de recepção podem ser dispositivos independentes ou podem ser blocos internos que configuram um dispositivo. Efeitos da Invenção

[0021] De acordo com a presente tecnologia, boa qualidade de comunicação pode ser garantida na transmissão de dados usando um código

LDPC.

[0022] Note que os efeitos aqui descritos não são necessariamente limitados, e qualquer um dos efeitos descritos na presente descrição pode ser exibido. Breve Descrição dos Desenhos

[0023] A figura | é um diagrama para descrever uma matriz de verificação de paridade H de um código LDPC.

[0024] A figura 2 é um fluxograma para descrever um procedimento de decodificação de um código LDPC.

[0025] A figura 3 é um diagrama que ilustra um exemplo de uma matriz de verificação de paridade de um código LDPC.

[0026] A figura 4 é um diagrama que ilustra um exemplo de um gráfico de Tanner da matriz de verificação de paridade.

[0027] A figura 5 é um diagrama que ilustra um exemplo de um nó variável.

[0028] A figura 6 é um diagrama que ilustra um exemplo de um nó de verificação.

[0029] A figura 7 é um diagrama que ilustra um exemplo de configuração de uma modalidade de um sistema de transmissão no qual a presente tecnologia é aplicada.

[0030] A figura 8 é um diagrama de blocos que ilustra um exemplo de configuração de um dispositivo de transmissão 11.

[0031] A figura 9 é um diagrama de blocos que ilustra um exemplo de configuração de um intercalador de bits 116.

[0032] A figura 10 é um diagrama que ilustra um exemplo de uma matriz de verificação de paridade.

[0033] A figura 11 é um diagrama que ilustra um exemplo de uma matriz de paridade.

[0034] A figura 12 é um diagrama para descrever uma matriz de verificação de paridade de um código LDPC definido no padrão de DVB-T.2.

[0035] A figura 13 é um diagrama para descrever uma matriz de verificação de paridade de um código LDPC definido no padrão de DVB-T.2.

[0036] A figura 14 é um diagrama que ilustra um exemplo de um gráfico de Tanner em relação à decodificação de um código LDPC.

[0037] A figura 15 é um diagrama que ilustra os exemplos de uma matriz de paridade Hr que tem uma estrutura de degrau e um gráfico de Tanner correspondente à matriz de paridade Hr.

[0038] A figura 16 é um diagrama que ilustra a matriz de paridade Hr da matriz de verificação de paridade H correspondente ao código LDPC depois da intercalação de paridade.

[0039] A figura 17 é um fluxograma para descrever um exemplo do processamento realizado por um intercalador de bits 116 e um mapeador 117.

[0040] A figura 18 é um diagrama de blocos que ilustra um exemplo de configuração de um codificador LDPC 115.

[0041] A figura 19 é um fluxograma para descrever um exemplo de processamento do codificador LDPC 115.

[0042] A figura 20 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade com uma taxa de codificação de 1/4 e um comprimento de código de 16.200.

[0043] A figura 21 é um diagrama para descrever um método de obtenção da matriz de verificação de paridade H a partir da tabela de valor inicial da matriz de verificação de paridade.

[0044] A figura 22 é um diagrama que ilustra uma estrutura de uma matriz de verificação de paridade.

[0045] A figura 23 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade.

[0046] A figura 24 é um diagrama que ilustra uma matriz A gerada a partir da tabela de valor inicial da matriz de verificação de paridade.

[0047] A figura 25 é um diagrama para descrever a intercalação de paridade de uma matriz B.

[0048] A figura 26 é um diagrama para descrever uma matriz C gerada a partir da tabela de valor inicial da matriz de verificação de paridade.

[0049] A figura 27 é um diagrama para descrever a intercalação de paridade de uma matriz D.

[0050] A figura 28 é um diagrama que ilustra uma matriz de verificação de paridade na qual a permutação de coluna como a desintercalação de paridade para restaurar a intercalação de paridade é realizada.

[0051] A figura 29 é um diagrama que ilustra uma matriz de verificação de paridade transformada obtida pela realização da permutação de linha para a matriz de verificação de paridade.

[0052] A figura 30 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo A com N = 17.280 bits er =2/16.

[0053] A figura 31 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo A com N = 17.280 bits er =3/16.

[0054] A figura 32 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo A com N = 17.280 bits er = 4/16.

[0055] A figura 33 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo A com N = 17.280 bits er = 5/16.

[0056] A figura 34 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo A com N = 17.280 bits er = 6/16.

[0057] A figura 35 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo A com N = 17.280 bits er =7/16.

[0058] A figura 36 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er =7/16.

[0059] A figura 37 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er =8/16.

[0060] A figura 38 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er =9/16.

[0061] A figura 39 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er = 10/16.

[0062] A figura 40 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er = 11/16.

[0063] A figura 41 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er = 12/16.

[0064] A figura 42 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er = 13/16.

[0065] A figura 43 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade de um código tipo B com N = 17.280 bits er = 14/16.

[0066] A figura 44 é um diagrama que ilustra um exemplo de um gráfico de Tanner de um conjunto de sequência de grau com um peso de coluna de 3 e um peso de linha de 6.

[0067] A figura 45 é um diagrama que ilustra um exemplo de um gráfico de Tanner de um conjunto tipo multibordas.

[0068] A figura 46 é um diagrama para descrever uma matriz de verificação de paridade por um método tipo A.

[0069] A figura 47 é um diagrama para descrever as matrizes de verificação de paridade pelo método tipo A.

[0070] A figura 48 é um diagrama para descrever uma matriz de verificação de paridade por um método tipo B.

[0071] A figura 49 é um diagrama para descrever as matrizes de verificação de paridade pelo método tipo B.

[0072] A figura 50 é um diagrama que ilustra os exemplos de uma coordenada de um ponto de sinal de UC em um caso em que um método de modulação for QPSK.

[0073] A figura 51 é um diagrama que ilustra os exemplos de uma coordenada de um ponto de sinal de 2D-NUC em um caso em que o método de modulação for l6QAM.

[0074] A figura 52 é um diagrama que ilustra os exemplos de uma coordenada de um ponto de sinal de ID-NUC em um caso em que o método de modulação for 1024QAM.

[0075] A figura 53 é um diagrama que ilustra um relacionamento entre um símbolo y de 1024QAM e um vetor de posição u.

[0076] A figura 54 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de QPSK-UC.

[0077] A figura 55 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de QPSK-UC.

[0078] A figura 56 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de I6QAM-UC.

[0079] A figura 57 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de I6QAM-UC.

[0080] A figura 58 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de CA4QAM-UC.

[0081] A figura 59 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de C4QAM-UC.

[0082] A figura 60 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 256QAM-UC.

[0083] A figura 61 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 256QAM-UC.

[0084] A figura 62 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 1024QAM-UC.

[0085] A figura 63 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 1024QAM-UC.

[0086] A figura 64 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 4096QAM-UC.

[0087] A figura 65 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 4096QAM-UC.

[0088] A figura 66 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de LI6QAM-2D-NUC.

[0089] A figura 67 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de G4QAM-2D-NUC.

[0090] A figura 68 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 256QAM-2D-NUC.

[0091] A figura 69 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 256QAM-2D-NUC.

[0092] A figura 70 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 1024QAM-I1D-NUC.

[0093] A figura 71 é um diagrama que ilustra um relacionamento entre um símbolo y de 1024QAM e um vetor de posição u.

[0094] A figura 72 é um diagrama que ilustra os exemplos de uma coordenada z, de um ponto de sinal de 4096QAM-ID-NUC.

[0095] A figura 73 é um diagrama que ilustra um relacionamento entre um símbolo y de 4096QAM e um vetor de posição u.

[0096] A figura 74 é um diagrama que ilustra um relacionamento entre um símbolo y de 4096QAM e um vetor de posição u.

[0097] A figura 75 é um diagrama para descrever a intercalação de bloco realizada por um intercalador de bloco 25.

[0098] A figura 76 é um diagrama para descrever a intercalação de bloco realizada por um intercalador de bloco 25.

[0099] A figura 77 é um diagrama para descrever a intercalação grupo a grupo realizada por um intercalador grupo a grupo 24.

[00100] A figura 78 é um diagrama que ilustra um exemplo de um padrão GW para um código LDPC com um comprimento de código N de

69.120 bits.

[00101] A figura 79 é um diagrama de blocos que ilustra um exemplo de configuração de um dispositivo de recepção 12.

[00102] A figura 80 é um diagrama de blocos que ilustra um exemplo de configuração de um desintercalador de bit 165.

[00103] A figura 81 é um fluxograma para descrever um exemplo do processamento realizado por um desmapeador 164, um desintercalador de bit 165 e um decodificador LDPC 166.

[00104] A figura 82 é um diagrama que ilustra um exemplo de uma matriz de verificação de paridade de um código LDPC.

[00105] A figura 83 é um diagrama que ilustra um exemplo de uma matriz (matriz de verificação de paridade transformada) obtida pela aplicação da permutação de linha e da permutação de coluna em uma matriz de verificação de paridade.

[00106] A figura 84 é um diagrama que ilustra um exemplo de uma matriz de verificação de paridade transformada dividida em unidades 5 x 5.

24 /129

[00107] A figura 85 é um diagrama de blocos que ilustra um exemplo de configuração de um dispositivo de decodificação que realiza coletivamente P operações em nó.

[00108] A figura 86 é um diagrama de blocos que ilustra um exemplo de configuração do decodificador LDPC 166.

[00109] A figura 87 é um diagrama para descrever a desintercalação de bloco realizada por um desintercalador de bloco 54.

[00110] A figura 88 é um diagrama de blocos que ilustra um outro exemplo de configuração do desintercalador de bit 165.

[00111] A figura 89 é um diagrama de blocos que ilustra um primeiro exemplo de configuração do sistema de recepção no qual o dispositivo de recepção 12 é aplicável.

[00112] A figura 90 é um diagrama de blocos que ilustra um segundo exemplo de configuração do sistema de recepção no qual o dispositivo de recepção 12 é aplicável.

[00113] A figura 91 é um diagrama de blocos que ilustra um terceiro exemplo de configuração do sistema de recepção no qual o dispositivo de recepção 12 é aplicável.

[00114] A figura 92 é um diagrama de blocos que ilustra um exemplo de configuração de uma modalidade de um computador no qual a presente tecnologia é aplicada. Modo para Realizar a Invenção

[00115] A seguir, uma modalidade da presente tecnologia será descrita. Antes da descrição da modalidade, um código LDPC será descrito. <Código LDPC>

[00116] Note que o código LDPC é um código linear e não é necessariamente binário. Entretanto, a descrição será dada na consideração de que o código LDPC é binário.

[00117] Um código LDPC é mais distinguido em que uma matriz de

/129 verificação de paridade que define o código LDPC é esparsa. Aqui, uma matriz esparsa é uma matriz na qual o número de “1”s dos elementos da matriz é muito pequeno (uma matriz na qual a maior parte dos elementos é 0).

[00118] A figura 1 é um diagrama que ilustra uma matriz de verificação de paridade H do código LDPC.

[00119] Na matriz de verificação de paridade H na figura 1, um peso de cada coluna (peso de coluna) (o número de “1”s) (peso) é “3”, e um peso de cada linha (peso de linha) é “6”.

[00120] Na codificação com um código LDPC (codificação LDPC), uma palavra código (código LDPC) é gerada pela geração de uma matriz geradora G com base na matriz de verificação de paridade H e pela multiplicação dos bits de informação binários pela matriz geradora G, por exemplo.

[00121] Especificamente, um dispositivo de codificação para realizar a codificação LDPC primeiro calcula a matriz geradora G que mantém uma expressão GH' = O com uma matriz transposta Hr da matriz de verificação de paridade H. Aqui, em um caso em que a matriz geradora G for uma matriz K x N, o dispositivo de codificação multiplica a matriz geradora G por uma sequência de bits (vetor u) dos bits de informação que inclui K bits e gera uma palavra código c (= uG) que inclui N bits. A palavra código (código LDPC) gerada pelo dispositivo de codificação é recebida em um lado da recepção por meio de um caminho de comunicação predeterminado.

[00122] A decodificação do código LDPC pode ser realizada por um algoritmo chamado de decodificação probabilística proposto por Gallager, que é um algoritmo de passagem de mensagem de acordo com a propagação de crença em um assim denominado gráfico de Tanner que inclui um nó variável (também chamado de nó de mensagem) e um nó de verificação. Aqui, conforme apropriado, o nó variável e o nó de verificação são, a seguir, também referidos simplesmente como nós.

26 / 129

[00123] A figura 2 é um fluxograma que ilustra um procedimento de decodificação de um código LDPC.

[00124] Note que, a seguir, um valor real (LLR recebida) que expressa a probabilidade “0” de um valor de um i-ésimo bit de código do código LDPC (1 palavra código) recebido no lado da recepção, usando uma razão de probabilidade logarítmica, também é referido como um valor recebido uo conforme apropriado. Além do mais, uma mensagem transmitida a partir do nó de verificação é u; e uma mensagem transmitida a partir do nó variável é Vi.

[00125] Primeiro, na decodificação do código LDPC, da forma ilustrada na figura 2, na etapa S11, o código LDPC é recebido, uma mensagem (mensagem do nó de verificação) u; é inicializada em “0”, uma variável k que é um número inteiro como um contador para processamento repetido é inicializada em “0”, e o processamento prossegue para a etapa S12. Na etapa S12, uma mensagem (mensagem de nó variável) v; é obtida pela realização de uma operação (operação de nó variável) ilustrada na expressão (1) com base no valor recebido un; obtido pela recepção do código LDPC e, além do mais, a mensagem u; é obtida pela realização de uma operação (operação do nó de verificação) ilustrada na expressão (2) com base na mensagem v;. [Equação ftománica 1] visugi+ É Uj eo [Equação Patemanios 2] tanh (* = TT tanh = i=! .. (2)

[00126] Aqui, d, e de nas expressões (1) e (2) são parâmetros arbitrariamente selecionáveis que indicam, respectivamente, os números de “1”s em uma direção vertical (coluna) e uma direção transversal (linha) da matriz de verificação de paridade H. Por exemplo, no caso do código LDPC

(código LDPC (3, 6)) para a matriz de verificação de paridade H com o peso de coluna de 3 e o peso de linha de 6 da forma ilustrada na figura 1, dy =3e de =6.

[00127] Note que, em cada uma da operação de nó variável na expressão (1) e da operação do nó de verificação na expressão (2), uma mensagem inserida a partir de uma borda (uma linha que conecta o nó variável e o nó de verificação) que está prestes a transmitir uma mensagem não é um objeto para a operação. Portanto, uma faixa de operação é 1 ad, - 1 ou | a de - 1. Além do mais, a operação do nó de verificação na expressão (2) é realizada, na prática, pela criação de uma tabela de uma função R (vi, vo) ilustrada na expressão (3) definida por uma saída para duas entradas v, e vo, em antecipação, e usando continuamente (recursivamente) a tabela, da forma ilustrada na expressão (4). [Equação Matemática 3] x=2tanh7'! (tanh (v,/2) tanh(v2/2) | =R(v1, v2) G) [Equação Matemática 4] uj=R(vi, R(vo, R(vg, “R(Va-2, Va=1))) a)

[00128] Na etapa S12, a variável k é adicionalmente incrementada em “1”, e o processamento prossegue para a etapa S13. Na etapa S13, se a variável k é ou não maior do que um número predeterminado de vezes de decodificação repetitiva C é determinado. Em um caso em que a variável k for determinada como não maior do que C na etapa S13, o processamento retorna para a etapa S12 e, a seguir, o processamento similar é repetido.

[00129] Além do mais, em um caso em que for determinado que a variável k é maior do que C na etapa S13, o processamento prossegue para a etapa SI4, a operação ilustrada na expressão (5) é realizada para obter a mensagem v; como um resultado da decodificação a ser finalmente transmitido e a mensagem v; é transmitida, e o processamento de decodificação para o código LDPC é terminado.

28 /129 [Equação Matemática 5) Vi =Ug + > u j Ui SN)

[00130] Aqui, a operação na expressão (5) é realizada usando as mensagens u; provenientes de todas as bordas conectadas no nó variável, diferentemente da operação de nó variável na expressão (1).

[00131] A figura 3 é um diagrama que ilustra um exemplo da matriz de verificação de paridade H de um código LDPC (3, 6) (uma taxa de codificação de 1/2 e um comprimento de código de 12).

[00132] Na matriz de verificação de paridade H na figura 3, como na figura 1, o peso de coluna é 3 e o peso de linha é 6.

[00133] A figura 4 é um diagrama que ilustra um gráfico de Tanner da matriz de verificação de paridade H na figura 3.

[00134] Aqui, na figura 4, o nó de verificação é representado por mais “+”, e o nó variável é representado por igual “=”. O nó de verificação e o nó variável correspondem a uma linha e uma coluna da matriz de verificação de paridade H, respectivamente. Uma conexão entre o nó de verificação e o nó variável é uma borda e corresponde a “1” de um elemento da matriz de verificação de paridade.

[00135] Em outras palavras, em um caso em que um elemento da j- ésima linha e da i-ésima coluna da matriz de verificação de paridade for 1, o i- ésimo nó variável a partir do topo (nó “=”) e o j-ésimo nó de verificação a partir do topo (nó “+”) são conectados por uma borda na figura 4. A borda indica que um bit de código correspondente ao nó variável tem uma restrição correspondente ao nó de verificação.

[00136] Em um algoritmo de soma - produto, que é um método de decodificação de um código LDPC, a operação de nó variável e a operação do nó de verificação são repetidamente realizadas.

[00137] A figura 5 é um diagrama que ilustra a operação de nó variável

29 /129 realizada no nó variável.

[00138] No nó variável, a mensagem v; correspondente à borda a ser calculada é obtida pela operação de nó variável na expressão (1) usando as mensagens u, e uz das bordas restantes conectadas no nó variável e o valor recebido us. As mensagens correspondentes às outras bordas são similarmente obtidas.

[00139] A figura 6 é um diagrama que ilustra a operação do nó de verificação realizada no nó de verificação.

[00140] Aqui, a operação do nó de verificação na expressão (2) pode ser reescrita na expressão (6), usando um relacionamento de uma expressão a x b= exp (In(lal) + In(Ibl)) x sign (a) x sign (b). Note que sign (x) é 1 quando x>0e-l quando x<O0O. [Equação Matemática 6] uj=2tanh"! ( tanh o) =2tanh! [o & | Ale) )| “Ts ign (tam & do Iv; del =2tanh7! po - | & - nfem(4))) | x DT sien(vi) ... (6)

[00141] Quando a função (x) for definida como uma expressão (x) = In(tan h(x/2)) quando x > O, uma expressão q'(x) = 2tan h"'(e*) se mantém e, assim, a expressão (6) pode ser deformada na expressão (7). [Equação Matemática 7] de1 de1 wo [E et) x TT sign(vi) i=1 i=1 O)

[00142] No nó de verificação, a operação do nó de verificação na expressão (2) é realizada de acordo com a expressão (7).

[00143] Em outras palavras, no nó de verificação, a mensagem u; correspondente à borda a ser calculada é obtida pela operação do nó de verificação na expressão (7) usando as mensagens vi, V2, V3, V4, €& Vs das bordas restantes conectadas no nó de verificação, da forma ilustrada na figura

6. As mensagens correspondentes às outras bordas são similarmente obtidas.

[00144] Note que a função (x) na expressão (7) pode ser expressada pela expressão q(x) = In((e* + 1)/(e* - 1)), e (x) = q'(x) se mantém quando x > O. Quando as funções E(x) e p'(x) forem implementadas em hardware, as funções pode ser implementadas usando as tabelas de busca (LUTS), e as LUTSs são iguais. <Exemplo de Configuração do Sistema de Transmissão no Qual a Presente Tecnologia é Aplicada>

[00145] A figura 7 é um diagrama que ilustra um exemplo de configuração de uma modalidade de um sistema de transmissão (um sistema refere-se a um grupo de uma pluralidade de dispositivos logicamente reunidos e se os dispositivos de configurações estão ou não no mesmo invólucro é irrelevante) no qual a presente tecnologia é aplicada.

[00146] O sistema de transmissão na figura 7 é configurado por um dispositivo de transmissão 11 e um dispositivo de recepção 12.

[00147] O dispositivo de transmissão 11 realiza a transmissão (difusão) de, por exemplo, um programa de difusão em televisão ou semelhantes. Em outras palavras, o dispositivo de transmissão 11 codifica os dados alvos que serão transmitidos, tais como os dados de imagem e os dados de áudio, como um programa, em um código LDPC, e transmite o código LDPC por meio de um caminho de comunicação 13, tais como uma linha via satélite, uma onda terrestre, ou um cabo (linha com fios), por exemplo.

[00148] O dispositivo de recepção 12 recebe o código LDPC transmitido a partir do dispositivo de transmissão 11 por meio do caminho de comunicação 13, decodifica o código LDPC nos dados alvos, e transmite os dados alvos.

[00149] Aqui, é conhecido que o código LDPC usado no sistema de transmissão na figura 7 exiba capacidade extremamente alta em um caminho de comunicação com ruído Gaussiano branco aditivo (AWGN).

[00150] Neste ínterim, no caminho de comunicação 13, erros de surto e apagamentos podem ocorrer. Por exemplo, em particular, em um caso em que o caminho de comunicação 13 for uma onda terrestre, a potência de um certo símbolo torna-se zero (apagamento) em alguns casos de acordo com um atraso de um eco (um caminho diferente de um caminho principal) em um ambiente multicaminhos em que uma razão desejado por indesejado (D/U) é O dB (potência de indesejado = eco é igual à potência de desejado = caminho principal) em um sistema de multiplexação por divisão de frequência ortogonal (OFDM).

[00151] Além do mais, a potência da íntegra dos símbolos de OFDM em um tempo específico pode se tornar zero (apagamento) devido a uma frequência de Doppler no caso em que D/U for O dB até mesmo em uma instabilidade (um caminho de comunicação em que um atraso é O e no qual um eco com frequência de Doppler é adicionado).

[00152] Além do mais, um erro de surto pode ocorrer devido a uma condição da fiação de uma unidade de recepção (não ilustrada) no lado do dispositivo de recepção 12, tal como uma antena que recebe um sinal do dispositivo de transmissão 11 para o dispositivo de recepção 12, ou instabilidade no suprimento de energia do dispositivo de recepção 12.

[00153] Neste ínterim, na decodificação do código LDPC, a operação de nó variável na expressão (1) com adição do (o valor recebido uo; do) bit de código do código LDPC é realizada, da forma ilustrada na figura 5, em uma coluna da matriz de verificação de paridade H e, assim, no nó variável correspondente ao bit de código do código LDPC. Portanto, se um erro ocorrer no bit de código usado na operação de nó variável, a precisão de uma mensagem obtida diminui.

[00154] Então, na decodificação do código LDPC, a operação do nó de verificação na expressão (7) é realizada no nó de verificação usando as mensagens obtidas nos nós variáveis conectados no nó de verificação. Portanto, se o número de nós de verificação em que (os bits de código dos códigos LDPC correspondentes a) uma pluralidade de nós variáveis conectados se torna erro (incluindo apagamento) ao mesmo tempo for grande, o desempenho da decodificação deteriora.

[00155] Em outras palavras, por exemplo, se dois ou mais dos nós variáveis conectados no nó de verificação se tornarem apagamentos ao mesmo tempo, por exemplo, o nó de verificação retorna uma mensagem que informa que uma probabilidade de um valor ser O e uma probabilidade de um valor ser 1 são iguais para todos os nós variáveis. Neste caso, o nó de verificação que retorna a mensagem de probabilidade igual não irá contribuir para um processamento de decodificação (um conjunto da operação de nó variável e da operação do nó de verificação). Em decorrência disto, um grande número de repetições do processamento de decodificação é exigido, resultando em deterioração do desempenho da decodificação e um aumento no consumo de energia do dispositivo de recepção 12 para a decodificação do código LDPC.

[00156] Portanto, no sistema de transmissão na figura 7, a melhoria de resistência a erros de surto e apagamento é possível, ao mesmo tempo em que se mantém o desempenho no caminho de comunicação AWGN (canal AWGN). <Exemplo de Configuração do Dispositivo de Transmissão 11>

[00157] A figura 8 é um diagrama de blocos que ilustra um exemplo de configuração do dispositivo de transmissão 11 na figura 7.

[00158] No dispositivo de transmissão 11, um ou mais fluxos contínuos de entrada como os dados alvos são supridos para uma adaptação de modo/multiplexador 111.

[00159] A adaptação de modo/multiplexador 111 realiza o processamento, tais como seleção de modo e multiplexação dos um ou mais fluxos contínuos de entrada supridos para a mesma conforme necessário, e supre os dados resultantes para um preenchedor 112.

[00160] O preenchedor 112 realiza o necessário preenchimento de zeros (inserção de nulo) nos dados provenientes da adaptação de modo/multiplexador 111, e supre os dados resultantes para um embaralhador de banda base (BB) 113.

[00161] O embaralhador BB 113 aplica embaralhamento BB nos dados provenientes do preenchedor 112, e supre os dados resultantes para um codificador BCH 114.

[00162] O codificador BCH 114 realiza a codificação BCH para os dados provenientes do embaralhador BB 113, e supre os dados resultantes para um codificador LDPC 115 como dados alvos LDPC para serem codificados em LDPC.

[00163] O codificador LDPC 115 (unidade de codificação) realiza, para os dados alvos LDPC provenientes do codificador BCH 114, a codificação LDPC de acordo com uma matriz de verificação de paridade e semelhantes em que uma matriz de paridade que é uma parte correspondente a um bit de paridade do código LDPC tem uma estrutura de degrau (diagonal dual), e transmite um código LDPC que tem os dados alvos LDPC como bits de informação, por exemplo.

[00164] Em outras palavras, o codificador LDPC 115 realiza a codificação LDPC para a codificação dos dados alvos LDPC para um código LDPC (correspondente à matriz de verificação de paridade) definido em um padrão predeterminado, tais como DVB-S.2, DVB-T.2, DVB-C.2, ou ATSC

3.0, ou para um outro código LDPC, por exemplo, e transmite um código LDPC resultante.

[00165] Aqui, o código LDPC definido no padrão de DVB-S.2 ou ATSC 3.0 é um código de acúmulo de repetição irregular (IRA), e a (uma parte da ou toda a) matriz de paridade na matriz de verificação de paridade do

34 /129 código LDPC tem uma estrutura de degrau. A matriz de paridade e a estrutura de degrau serão descritas a seguir. Além do mais, o código IRA é descrito, por exemplo, em “Irregular Repeat-Accumulate Codes” H. Jin, A. Khandekar, and R. J. McEliece, in Proceedings of 2nd International Symposium on Turbo codes and Related Topics, pp. 1-8, Sept. 2000.

[00166] O código LDPC transmitido pelo codificador LDPC 115 é suprido para um intercalador de bits 116.

[00167] O intercalador de bits 116 realiza a intercalação de bit descrita a seguir para o código LDPC proveniente do codificador LDPC 115, e supre o código LDPC depois da intercalação de bit para um mapeador (Mapeador)

117.

[00168] O mapeador 117 mapeia o código LDPC proveniente do intercalador de bits 116 para um ponto de sinal que representa um símbolo da modulação por quadratura em unidades de bits de código de um bit ou mais (em unidades de símbolos) do código LDPC e realiza a modulação por quadratura (modulação de múltiplos valores).

[00169] Em outras palavras, o mapeador 117 mapeia o código LDPC proveniente do intercalador de bits 116 em pontos de sinal determinados por um método de modulação para realizar a modulação por quadratura de um código LDPC, em uma constelação que é um plano IQ definido com um eixo geométrico I que representa um componente I em fase com uma portadora e um eixo geométrico Q que representa um componente Q ortogonal à portadora, e realiza a modulação por quadratura.

[00170] Em um caso em que o número de pontos de sinal da constelação usados no método de modulação da modulação por quadratura realizada pelo mapeador 117 for 2", o mapeador 117 mapeia o código LDPC proveniente do intercalador de bits 116 em pontos de sinal que representam símbolos, de 2" pontos de sinal, em unidades de símbolos, em que bits de código de m bits do código LDPC são um símbolo (um símbolo).

[00171] Aqui, os exemplos do método de modulação da modulação por quadratura realizada pelo mapeador 117 em o método de modulação definido no padrão, tais como DVB-S.2 ou ATSC 3.0, e outros métodos de modulação, em outras palavras, por exemplo, modulação por deslocamento de fase binária (BPSK), modulação por deslocamento de fase em quadratura (QPSK), modulação por deslocamento de fase (8PSK), modulação por deslocamento de fase em amplitude (ISAPSK), 32APSK, modulação por amplitude de quadratura (I6QAM), 16QAM, 64QAM, 256QAM, 1024QAM, 4096QAM, e modulação de amplitude de pulso (4PAM). Qual método de modulação da modulação por quadratura é usado no mapeador 117 é definido em antecipação de acordo com uma operação de um operador do dispositivo de transmissão 11, por exemplo.

[00172] Os dados obtidos pelo processamento no mapeador 117 (o resultado do mapeamento dos símbolos mapeados nos pontos de sinal) são supridos para um intercalador de tempo 118.

[00173] O intercalador de tempo 118 realiza a intercalação de tempo (intercalação em uma direção do tempo) em unidades de símbolos, para os dados provenientes do mapeador 117, e supre os dados resultantes para um codificador Única Entrada - Única Saída / Múltiplas Entradas - Única Saída (codificador SISO/MISO) 119.

[00174] O codificador SISO/MISO 119 aplica a codificação de espaço- tempo nos dados provenientes do intercalador de tempo 118, e supre os dados para um intercalador de frequência 120.

[00175] O intercalador de frequência 120 realiza a intercalação de frequência (intercalação em uma direção da frequência) em unidades de símbolos, para os dados provenientes do codificador SISO/MISO 119, e supre os dados para um construtor de quadro/unidade de alocação de recurso 131.

[00176] Neste ínterim, os dados de controle (sinalização) para O controle da transmissão, tal como a sinalização de banda base (BB)

(Cabeçalho de BB), são supridos para um codificador BCH 121, por exemplo.

[00177] O codificador BCH 121 realiza a codificação BCH para os dados de controle supridos para o mesmo, similarmente ao codificador BCH 114, e supre os dados resultantes para um codificador LDPC 122.

[00178] O codificador LDPC 122 realiza a codificação LDPC para os dados provenientes do codificador BCH 121 como dados alvos LDPC, similarmente ao codificador LDPC 115, e supre um código LDPC resultante para um mapeador 123.

[00179] O mapeador 123 mapeia o código LDPC proveniente do codificador LDPC 122 para um ponto de sinal que representa um símbolo de modulação por quadratura em unidades de bits de código de um bit ou mais (em unidades de símbolos) do código LDPC e realiza a modulação por quadratura, similarmente ao mapeador 117, e supre os dados resultantes para um intercalador de frequência 124.

[00180] O intercalador de frequência 124 realiza a intercalação de frequência em unidades de símbolos, para os dados provenientes do mapeador 123, similarmente ao intercalador de frequência 120, e supre os dados resultantes para um construtor de quadro/unidade de alocação de recurso 131.

[00181] O construtor de quadro/unidade de alocação de recurso 131 insere símbolos pilotos em posições necessárias dos dados (símbolos) provenientes dos intercaladores de frequência 120 e 124, e configura um quadro por um número predeterminado de símbolos (por exemplo, um quadro de camada física (PL), um quadro T2, um quadro C2 ou semelhantes) a partir dos dados resultantes (símbolos), e supre o quadro para uma unidade de geração OFDM 132.

[00182] A unidade de geração OFDM 132 gera um sinal OFDM correspondente ao quadro proveniente do construtor de quadro/unidade de alocação de recurso 131, e transmite o sinal OFDM por meio do caminho de comunicação 13 (figura 7).

[00183] Note que o dispositivo de transmissão 11 pode ser configurado sem incluir parte dos blocos ilustrados na figura 8, tais como o intercalador de tempo 118, o codificador SISO/MISO 119, o intercalador de frequência 120, e o intercalador de frequência 124, por exemplo. <Exemplo de Configuração do Intercalador de Bits 116>

[00184] A figura 9 é um diagrama de blocos que ilustra um exemplo de configuração do intercalador de bits 116 na figura 8.

[00185] O intercalador de bits 116 tem uma função para intercalar os dados, e é configurado por um intercalador de paridade 23, um intercalador grupo a grupo 24, e um intercalador de bloco 25.

[00186] O intercalador de paridade 23 realiza a intercalação de paridade para intercalar a posição de um outro bit de paridade com o bit de paridade do código LDPC proveniente do codificador LDPC 115, e supre o código LDPC depois da intercalação de paridade para o intercalador grupo a grupo 24.

[00187] O intercalador grupo a grupo 24 realiza a intercalação grupo a grupo para o código LDPC proveniente do intercalador de paridade 23, e supre o código LDPC depois da intercalação grupo a grupo para O intercalador de bloco 25.

[00188] Aqui, na intercalação grupo a grupo, o código LDPC proveniente do intercalador de paridade 23 é intercalado em unidades de grupos de bits, em que 360 bits de uma seção são definidos como um grupo de bits, a uma seção sendo obtida pela divisão do código LDPC de um código proveniente do cabeçalho do código LDPC em seções em unidades de 360 bits, a unidade sendo igual a um fator paralelo P a ser descrito a seguir, e tomando uma das seções divididas como a uma seção.

[00189] Em um caso de realização da intercalação grupo a grupo, uma taxa de erro pode ser melhorada, se comparado com um caso de não realização da intercalação grupo a grupo. Em decorrência disto, a favorável qualidade de comunicação pode ser garantida na transmissão de dados.

[00190] O intercalador de bloco 25 realiza a intercalação de bloco para demultiplexação do código LDPC proveniente do intercalador grupo a grupo 24 para simbolizar o código LDPC de um código em um símbolo de m bits que é uma unidade de mapeamento, e supre o símbolo para o mapeador 117 (figura 8), por exemplo.

[00191] Aqui, na intercalação de bloco, por exemplo, o código LDPC proveniente do intercalador grupo a grupo 24 é gravado em uma direção da coluna (vertical) e é lido em uma direção da linha (transversal) em relação a uma região de armazenamento na qual colunas, como regiões de armazenamento, cada qual armazenando um comprimento de bit predeterminado na direção da coluna, são arranjadas na direção da linha pelo número de comprimento de bit m do símbolo, de acordo com o que, o código LDPC é simbolizado no símbolo de m bits. <Matriz de Verificação de Paridade do Código LDPC>

[00192] A figura 10 é um diagrama que ilustra um exemplo da matriz de verificação de paridade H usada para a codificação LDPC no codificador LDPC 115 na figura 8.

[00193] A matriz de verificação de paridade H tem uma estrutura de matriz de geração de baixa densidade (LDGM) e pode ser expressada como uma expressão H = [HaAIHr] (elementos da matriz de informação H, estão no lado esquerdo e elementos da matriz de paridade Hr estão no lado direito) usando uma matriz de informação Ha de uma parte correspondente aos bits de informação e uma matriz de paridade Hr correspondente aos bits de paridade, dos bits de código do código LDPC.

[00194] Aqui, o comprimento de bit dos bits de informação e o comprimento de bit dos bits de paridade, dos bits de código do código LDPC de um código (uma palavra código), são respectivamente referidos como um comprimento da informação K e um comprimento da paridade M, e o comprimento de bit dos bits de código de um (uma palavra código) código LDPC é referido como o comprimento de código N (= K + M).

[00195] O comprimento da informação K e o comprimento da paridade M do código LDPC de um dado comprimento de código N são determinados por uma taxa de codificação. Além do mais, a matriz de verificação de paridade H é uma matriz de M x N em linhas x colunas (matriz de M linhas e N colunas). Então, a matriz de informação Ha é uma matriz M x K, e a matriz de paridade Hr é uma matriz M x M.

[00196] A figura 11 é um diagrama que ilustra um exemplo da matriz de paridade Hr da matriz de verificação de paridade H usada para a codificação LDPC no codificador LDPC 115 na figura 8.

[00197] Como a matriz de paridade Hr da matriz de verificação de paridade H usada para a codificação LDPC no codificador LDPC 115, uma matriz de paridade Hr similar à matriz de verificação de paridade H do código LDPC definido no padrão, tal como DVB-T.2, pode ser adotada, por exemplo.

[00198] A matriz de paridade Hr da matriz de verificação de paridade H do código LDPC definido no padrão, tal como DVB-T.2, é uma matriz que tem uma estrutura de degrau (matriz bidiagonal inferior) na qual os elementos de 1 são arranjados de uma maneira tipo degrau, da forma ilustrada na figura

11. O peso de linha da matriz de paridade Hr é 1 na 1º linha e 2 em todas as linhas restantes. Além do mais, o peso de coluna é 1 na última uma coluna e 2 em todas as colunas restantes.

[00199] Da forma supradescrita, o código LDPC da matriz de verificação de paridade H em que a matriz de paridade Hr tem a estrutura de degrau pode ser facilmente gerado usando a matriz de paridade H.

[00200] Em outras palavras, o código LDPC (uma palavra código) é expressado com um vetor de linha c, e um vetor de coluna obtido pela transposição do vetor de linha do mesmo é representado como c"!. Além do mais, uma parte dos bits de informação, do vetor de linha c que é o código

40 / 129 LDPC, é expressada com um vetor de linha A, e uma parte dos bits de paridade, do vetor de linha c, é expressada com um vetor de linha T.

[00201] Neste caso, o vetor de linha c pode ser expressado como uma expressão c = [AIT] (elementos do vetor de linha A estão no lado esquerdo e elementos do vetor de linha T estão no lado direito) usando o vetor de linha À como os bits de informação e o vetor de linha T como os bits de paridade.

[00202] A matriz de verificação de paridade H e o vetor de linha c = [AIT] como o código LDPC precisam satisfazer uma expressão Hc" = 0, e o vetor de linha T como os bits de paridade que constituem o vetor de linha c = [AIT] que satisfaz a expressão Hc" = O pode ser sequencialmente obtido (em ordem) pela definição sequencialmente do elemento de cada linha em O a partir do elemento na 1º linha do vetor de coluna Hc! na expressão Hc"! = O em um caso em que a matriz de paridade Hr da matriz de verificação de paridade H = [HaIHr7] tiver a estrutura de degrau ilustrada na figura 11.

[00203] A figura 12 é um diagrama para descrever a matriz de verificação de paridade H do código LDPC definido no padrão, tal como DVB-T.2.

[00204] Na matriz de verificação de paridade H do código LDPC definido no padrão, tal como DVB-T.2, o peso de coluna é X em KX colunas a partir da 1º coluna, 3 nas seguintes K3 colunas, 2 nas seguintes M - 1 colunas, e 1 na última uma coluna.

[00205] Aqui, KX + K3 + M - 1 + 1 é igual ao comprimento de código N.

[00206] A figura 13 é um diagrama que ilustra os números de colunas KX, K3, e M, e o peso de coluna X para cada taxa de codificação r do código LDPC definido no padrão, tal como DVB-T.2.

[00207] No padrão, tal como DVB-T.2, os códigos LDPC que têm comprimentos de código N de 64.800 bits e 16.200 bits são definidos.

[00208] Então, onze taxas de codificação (taxas nominais) de 1/4, 1/3,

41 /129 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 8/9, e 9/10 são definidas para o código LDPC com o comprimento de código N de 64.800 bits. Dez taxas de codificação de 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, e 8/9 são definidas para o código LDPC com o comprimento de código N de 16.200 bits.

[00209] Aqui, o comprimento de código N de 64.800 bits também é referido como 64 kbits e o comprimento de código N de 16.200 bits também é referido como 16 kbits.

[00210] Em relação ao código LDPC, os bits de código correspondentes a uma coluna que tem um maior peso de coluna da matriz de verificação de paridade H tendem a ter uma taxa de erro mais baixa.

[00211] Na matriz de verificação de paridade H definida no padrão, tal como DVB-T.2 ilustrado nas figuras 12 e 13, o peso de coluna tende a ser maior nas colunas no lado do cabeçalho (lado esquerdo) e, portanto, os bits de código no lado do cabeçalho tendem a ser mais resistentes aos erros e os bits de código finais tendem a ser mais suscetíveis a erros no código LDPC correspondente à matriz de verificação de paridade H. <Intercalação de Paridade>

[00212] A intercalação de paridade pelo intercalador de paridade 23 na figura 9 será descrita em relação às figuras 14 a 16.

[00213] A figura 14 é um diagrama que ilustra um exemplo de (uma parte de) um gráfico de Tanner da matriz de verificação de paridade do código LDPC.

[00214] Da forma ilustrada na figura 14, quando dois ou mais dos (os bits de código correspondentes aos) nós variáveis conectados no nó de verificação se tornarem erros, tais como apagamentos ao mesmo tempo, o nó de verificação retorna uma mensagem que informa que uma probabilidade de um valor ser O e uma probabilidade de um valor ser 1 são iguais para todos os nós variáveis conectados no nó de verificação. Portanto, se uma pluralidade de nós variáveis conectados no mesmo nó de verificação se tornarem apagamentos ou semelhantes ao mesmo tempo, o desempenho da decodificação irá deteriorar.

[00215] A propósito, o código LDPC transmitido a partir do codificador LDPC 115 na figura 8 é um código IRA, similarmente ao código LDPC definido no padrão, tal como DVB-T.2, por exemplo, e a matriz de paridade Hr da matriz de verificação de paridade H tem uma estrutura de degrau, da forma ilustrada na figura 11.

[00216] A figura 15 é um diagrama que ilustra os exemplos da matriz de paridade Hr que tem a estrutura de degrau, da forma ilustrada na figura 11, e um gráfico de Tanner correspondente à matriz de paridade Hr.

[00217] A na figura 15 ilustra um exemplo da matriz de paridade Hr que tem uma estrutura de degrau, e B na figura 15 ilustra um gráfico de Tanner correspondente à matriz de paridade Hr em A na figura 15.

[00218] Na matriz de paridade Hr que tem uma estrutura de degrau, os elementos de 1 são adjacentes (exceto a 1º linha) nas linhas. Portanto, no gráfico de Tanner da matriz de paridade Hr, dois nós variáveis adjacentes correspondentes às colunas dos dois elementos adjacentes em que os valores da matriz de paridade Hr são 1 são conectados no mesmo nó de verificação.

[00219] Portanto, quando os bits de paridade correspondentes aos dois nós variáveis adjacentes expostos se tornarem erros ao mesmo tempo devido a erros de surto, apagamentos, ou semelhantes, o nó de verificação conectado nos dois nós variáveis correspondentes aos dois bits de paridade em erro (nós variáveis que buscam uma mensagem usando os bits de paridade) retorna a mensagem que informa que uma probabilidade de um valor ser O e uma probabilidade de um valor ser 1 são iguais para os nós variáveis conectados no nó de verificação. Portanto, o desempenho da decodificação deteriora. Então, quando um comprimento do surto (o comprimento de bit dos bits de paridade que se tornam erro em sucessão) ficar grande, o número dos nós de verificação que retornam a mensagem de probabilidade igual aumenta, e o desempenho da decodificação deteriora adicionalmente.

[00220] Portanto, o intercalador de paridade 23 (figura 9) realiza a intercalação de paridade para intercalar as posições de outros bits de paridade com os bits de paridade do código LDPC proveniente do codificador LDPC 115 a fim de impedir a deterioração do desempenho da decodificação.

[00221] A figura 16 é um diagrama que ilustra a matriz de paridade Hr da matriz de verificação de paridade H correspondente ao código LDPC depois da intercalação de paridade realizada pelo intercalador de paridade 23 na figura 9.

[00222] Aqui, a matriz de informação Ha da matriz de verificação de paridade H correspondente ao código LDPC transmitido pelo codificador LDPC 115 tem uma estrutura cíclica, similarmente à matriz de informação da matriz de verificação de paridade H correspondente ao código LDPC definido no padrão, tal como DVB-T.2.

[00223] A estrutura cíclica é uma estrutura na qual uma certa coluna corresponde a uma outra coluna ciclicamente deslocada, e inclui, por exemplo, uma estrutura na qual, para cada P colunas, as posições de 1 das linhas das P colunas tornam-se posições ciclicamente deslocadas na direção da coluna em um valor predeterminado, tal como um valor proporcional a um valor q obtido pela divisão da primeira coluna das P colunas pelo comprimento da paridade M. A seguir, as P colunas na estrutura cíclica são referidas como um fator paralelo, conforme apropriado.

[00224] Como o código LDPC definido no padrão, tal como DVB-T.2, há dois tipos de códigos LDPC com o comprimentos de código N de 64.800 bits e 16.200 bits, da forma descrita nas figuras 12 e 13. Para ambos os tipos de códigos LDPC, o fator paralelo P é definido como 360, que é um dos divisores do comprimento da paridade M, exceto | e M.

[00225] Além do mais, o comprimento da paridade M é um valor diferente de um número primo representado por uma expressão M=qxP=q

44 / 129 x 360, usando um valor q que varia dependendo da taxa de codificação. Portanto, similarmente ao fator paralelo P, o valor q também é um outro dos divisores do comprimento da paridade M, exceto 1 e M, e é obtido pela divisão do comprimento da paridade M pelo fator paralelo P (um produto de P e q, que são os divisores do comprimento da paridade M, torna-se o comprimento da paridade M).

[00226] Da forma supradescrita, o intercalador de paridade 23 intercala a posição do (K + Py + x + 1)-ésimo bit de código com o (K + qx + y + 1)- ésimo bit de código dos bits de código de um código LDPC de N bits, como a intercalação de paridade, em que o comprimento da informação é K, um número inteiro de O a P, exclusivo de P, é x, e um número inteiro de 0 a q, exclusivo de q, é y.

[00227] Já que tanto o (K + qx + y + 1)-ésimo bit de código quanto o (K + Py + x + 1)-ésimo bit de código são bits de código subsequentes do (K + 1)-ésimo bit de código e, assim, são bits de paridade, as posições dos bits de paridade do código LDPC são movidas de acordo com a intercalação de paridade.

[00228] De acordo com tal intercalação de paridade, os (os bits de paridade correspondentes aos) nós variáveis conectados no mesmo nó de verificação são separados pelo fator paralelo P, em outras palavras, 360 bits. Portanto, em um caso em que o comprimento do surto for menor do que 360 bits, uma situação em que uma pluralidade de nós variáveis conectados no mesmo nó de verificação torna-se erro ao mesmo tempo pode ser evitada e, em decorrência disto, a resistência aos erros de surto pode ser melhorada.

[00229] Note que o código LDPC depois da intercalação de paridade para intercalar a posição do (K + Py + x + 1)-ésimo bit de código com o (K + qx + y + 1)-ésimo bit de código corresponde ao código LDPC da matriz de verificação de paridade (a seguir, também referida como uma matriz de verificação de paridade transformada) que é obtida pela realização da

45 /129 permutação de coluna para permutar a (K + qx + y + 1)-ésima coluna da matriz de verificação de paridade original H com a (K + Py + x + 1)-ésima coluna.

[00230] Além do mais, uma estrutura pseudocíclica que tem P colunas (360 colunas na figura 16) como uma unidade aparece na matriz de paridade da matriz de verificação de paridade transformada, da forma ilustrada na figura 16.

[00231] Aqui, a estrutura pseudocíclica significa uma estrutura que tem uma estrutura cíclica que exclui uma parte.

[00232] Uma matriz de verificação de paridade transformada obtida pela aplicação da permutação de coluna correspondente à intercalação de paridade na matriz de verificação de paridade do código LDPC definido no padrão, tal como DVB-T.2, carece de um elemento de 1 (tem um elemento de O) em uma parte (uma matriz de deslocamento a ser descrita a seguir) de 360 linhas x 360 colunas em uma parte de canto superior direito da matriz de verificação de paridade transformada, e, assim, tem uma assim denominada estrutura pseudocíclica, em vez de uma estrutura cíclica (completa) neste aspecto.

[00233] Uma matriz de verificação de paridade transformada para a matriz de verificação de paridade do código LDPC transmitida pelo codificador LDPC 115 tem uma estrutura pseudocíclica, similarmente à matriz de verificação de paridade transformada para a matriz de verificação de paridade do código LDPC definido no padrão, tal como DVB-T.2, por exemplo.

[00234] Note que a matriz de verificação de paridade transformada na figura 16 é uma matriz obtida pela aplicação da permutação de coluna correspondente à intercalação de paridade na matriz de verificação de paridade original H, e aplicação da permutação para as linhas (permutação de linha) para configurar a verificação de paridade transformada com as matrizes

46 / 129 de configuração a ser descrita a seguir.

[00235] A figura 17 é um fluxograma para descrever o processamento realizado pelo codificador LDPC 115, pelo intercalador de bits 116 e pelo mapeador 117 na figura 8.

[00236] O codificador LDPC 115 espera pelo suprimento dos dados alvos LDPC a partir do codificador BCH 114. Na etapa S101, o codificador LDPC 115 codifica os dados alvos LDPC no código LDPC, e supre o código LDPC para o intercalador de bits 116. O processamento prossegue para a etapa S102.

[00237] Na etapa S102, o intercalador de bits 116 realiza a intercalação de bit para o código LDPC proveniente do codificador LDPC 115, e supre o símbolo obtido pela intercalação de bit para o mapeador 117. O processamento prossegue para a etapa S103.

[00238] Em outras palavras, na etapa S102, no intercalador de bits 116 (figura 9), o intercalador de paridade 23 realiza a intercalação de paridade para o código LDPC proveniente do codificador LDPC 115, e supre o código LDPC depois da intercalação de paridade para o intercalador grupo a grupo 2A4.

[00239] O intercalador grupo a grupo 24 realiza a intercalação grupo a grupo para o código LDPC proveniente do intercalador de paridade 23, e supre o código LDPC para o intercalador de bloco 25.

[00240] O intercalador de bloco 25 realiza a intercalação de bloco para o código LDPC depois da intercalação grupo a grupo pelo intercalador grupo a grupo 24, e supre um símbolo de m bits resultante para o mapeador 117.

[00241] Na etapa SI03, o mapeador 117 mapeia o símbolo do intercalador de bloco 25 para qualquer um de 2" pontos de sinal determinados pelo método de modulação da modulação por quadratura realizada pelo mapeador 117 e realiza a modulação por quadratura, e supre os dados resultantes para o intercalador de tempo 118.

47 /129

[00242] Da forma supradescrita, pela realização da intercalação de paridade e da intercalação grupo a grupo, a taxa de erro do caso em que uma pluralidade de bits de código do código LDPC é transmitida como um símbolo pode ser melhorada.

[00243] Aqui, na figura 9, por conveniência de descrição, o intercalador de paridade 23 como um bloco para realizar a intercalação de paridade e o intercalador grupo a grupo 24 como um bloco para realizar a intercalação grupo a grupo são separadamente configurados. Entretanto, o intercalador de paridade 23 e o intercalador grupo a grupo 24 podem ser integralmente configurados.

[00244] Em outras palavras, tanto a intercalação de paridade quanto a intercalação grupo a grupo podem ser realizadas pela gravação e leitura dos bits de código em relação a uma memória, e podem ser expressadas por uma matriz para converter um endereço para gravar os bits de código (endereço de gravação) em um endereço para leitura dos bits de código (endereço de leitura).

[00245] Portanto, pela obtenção de uma matriz obtida pela multiplicação de uma matriz que expressa a intercalação de paridade e uma matriz que expressa a intercalação grupo a grupo, a intercalação de paridade é realizada pela conversão dos bits de código por estas matrizes e, adicionalmente, a intercalação grupo a grupo é realizada para o código LDPC depois da intercalação de paridade, de acordo com o que, um resultado pode ser obtido.

[00246] Além do mais, o intercalador de bloco 25 também pode ser integralmente configurado, além do intercalador de paridade 23 e do intercalador grupo a grupo 24.

[00247] Em outras palavras, a intercalação de bloco realizada pelo intercalador de bloco 25 também pode ser expressada pela matriz que converte o endereço de gravação da memória para armazenar o código LDPC

48 / 129 no endereço de leitura.

[00248] Portanto, pela obtenção de uma matriz obtida pela multiplicação da matriz que expressa a intercalação de paridade, da matriz que expressa a intercalação grupo a grupo e da matriz que expressa a intercalação de bloco, a intercalação de paridade, a intercalação grupo a grupo e a intercalação de bloco podem ser coletivamente realizadas pelas matrizes.

[00249] Note que uma ou a quantidade da intercalação de paridade e da intercalação grupo a grupo podem não ser realizadas. <Exemplo de Configuração do Codificador LDPC 115>

[00250] A figura 18 é um diagrama de blocos que ilustra um exemplo de configuração do codificador LDPC 115 na figura 8.

[00251] Note que o codificador LDPC 122 na figura 8 é similarmente configurado.

[00252] Da forma descrita nas figuras 12 e 13, no padrão, tal como DVB-T.2, os códigos LDPC que têm dois tipos de comprimentos de código N de 64.800 bits e 16.200 bits são definidos.

[00253] Então, as onze taxas de codificação de 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 8/9, e 9/10 são definidas para o código LDPC com o comprimento de código N de 64.800 bits. As dez taxas de codificação de 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, e 8/9 são definidas para o código LDPC com o comprimento de código N de 16.200 bits (figuras 12 e 13).

[00254] O codificador LDPC 115 pode realizar, por exemplo, tal codificação (codificação com correção de erro) dos códigos LDPC com os comprimentos de código N de 64.800 bits e 16.200 bits e as taxas de codificação de acordo com a matriz de verificação de paridade H preparada para cada comprimento de código N e cada taxa de codificação.

[00255] Além do mais, o codificador LDPC 115 pode realizar a codificação LDPC de acordo com a matriz de verificação de paridade H de um código LDPC com um comprimento de código N de 17.280 bits ou um

49 /129 outro comprimento de código arbitrário N e uma taxa de codificação de 2/16, 3/16, 4/16, 5/16, 6/16, 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, ou 14/16 ou uma outra taxa de codificação arbitrária r.

[00256] O codificador LDPC 115 é configurado por uma unidade de processamento de codificação 601 e uma unidade de armazenamento 602.

[00257] A unidade de processamento de codificação 601 é configurada por uma unidade de definição da taxa de codificação 611, uma unidade de leitura da tabela de valor inicial 612, uma unidade de geração da matriz de verificação de paridade 613, uma unidade de leitura do bit de informação 614, uma unidade de operação da paridade de codificação 615, e uma unidade de controle 616. A unidade de processamento de codificação 601 realiza a codificação LDPC para os dados alvos LDPC supridos para o codificador LDPC 115, e supre um código LDPC resultante para o intercalador de bits 116 (figura 8).

[00258] Em outras palavras, a unidade de definição da taxa de codificação 611 define o comprimento de código N e a taxa de codificação r do código LDPC e, além do mais, a informação específica que especifica o código LDPC, de acordo com a operação do operador, por exemplo.

[00259] A unidade de leitura da tabela de valor inicial 612 Iê, a partir da unidade de armazenamento 602, uma tabela de valor inicial da matriz de verificação de paridade a ser descrita a seguir, que expressa a matriz de verificação de paridade do código LDPC especificado com a informação específica definida pela unidade de definição da taxa de codificação 611.

[00260] A unidade de geração da matriz de verificação de paridade 613 gera a matriz de verificação de paridade H com base na tabela de valor inicial da matriz de verificação de paridade lida pela unidade de leitura da tabela de valor inicial 612, e armazena a matriz de verificação de paridade H na unidade de armazenamento 602. Por exemplo, a unidade de geração da matriz de verificação de paridade 613 arranja os elementos de 1 da matriz de informação Ha correspondentes ao comprimento da informação K (= o comprimento de código N - o comprimento da paridade M) de acordo com o comprimento de código N e a taxa de codificação r definida pela unidade de definição da taxa de codificação 611 com um período de cada 360 colunas (fator paralelo P) na direção da coluna para gerar a matriz de verificação de paridade H, e armazena a matriz de verificação de paridade H na unidade de armazenamento 602.

[00261] A unidade de leitura do bit de informação 614 Ilê (extrai) os bits de informação do comprimento da informação K a partir dos dados alvos LDPC supridos para o codificador LDPC 115.

[00262] A unidade de operação da paridade de codificação 615 lê a matriz de verificação de paridade H gerada pela unidade de geração da matriz de verificação de paridade 613 a partir da unidade de armazenamento 602, e calcula os bits de paridade para os bits de informação lidos pela unidade de leitura do bit de informação 614 com base em uma expressão predeterminada usando a matriz de verificação de paridade H, desse modo, gerando a palavra código (código LDPC).

[00263] A unidade de controle 616 controla os blocos que constituem a unidade de processamento de codificação 601.

[00264] A unidade de armazenamento 602 armazena, por exemplo, uma pluralidade de tabelas de valor inicial da matriz de verificação de paridade respectivamente correspondentes à pluralidade de taxas de codificação e semelhantes ilustradas nas figuras 12 e 13 para os respectivos comprimentos de código N, tais como 64.800 bits e 16.200 bits, tabelas de valor inicial da matriz de verificação de paridade respectivamente correspondentes às taxas de codificação de 2/16, 3/16, 4/16, 5/16, 6/16, 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, e 14/16 para o comprimento de código N de 17.280 bits, e uma tabela de valor inicial da matriz de verificação de paridade da matriz de verificação de paridade H do código LDPC com um comprimento de código arbitrário N e uma taxa de codificação arbitrária r. Além do mais, a unidade de armazenamento 602 armazena temporariamente os dados necessários para o processamento da unidade de processamento de codificação 601.

[00265] A figura 19 é um fluxograma para descrever um exemplo do processamento do codificador LDPC 115 na figura 18.

[00266] Na etapa S201, a unidade de definição da taxa de codificação 611 define o comprimento de código N e a taxa de codificação r para realizar a codificação LDPC e, além do mais, a informação específica que especifica o código LDPC.

[00267] Na etapa S202, a unidade de leitura da tabela de valor inicial 612 1ê, a partir da unidade de armazenamento 602, a tabela de valor inicial da matriz de verificação de paridade predeterminada especificada com o comprimento de código N, a taxa de codificação r e semelhantes como a informação específica definida pela unidade de definição da taxa de codificação 611.

[00268] Na etapa S203, a unidade de geração da matriz de verificação de paridade 613 obtém (gera) a matriz de verificação de paridade H do código LDPC com o comprimento de código N e a taxa de codificação r definida pela unidade de definição da taxa de codificação 611, usando a tabela de valor inicial da matriz de verificação de paridade lida a partir da unidade de armazenamento 602 pela unidade de leitura da tabela de valor inicial 612, e supre e armazena a matriz de verificação de paridade H na unidade de armazenamento 602.

[00269] Na etapa S204, a unidade de leitura do bit de informação 614 lê os bits de informação do comprimento da informação K (= N x r) correspondentes ao comprimento de código N e à taxa de codificação r definida pela unidade de definição da taxa de codificação 611 a partir dos dados alvos LDPC supridos para o codificador LDPC 115, e lê a matriz de verificação de paridade H obtida pela unidade de geração da matriz de verificação de paridade 613 a partir da unidade de armazenamento 602, e supre os bits de informação e a matriz de verificação de paridade H para a unidade de operação da paridade de codificação 615.

[00270] Na etapa S205, a unidade de operação da paridade de codificação 615 opera sequencialmente o bit de paridade da palavra código c que satisfaz a expressão (8), usando os bits de informação e a matriz de verificação de paridade H provenientes da unidade de leitura do bit de informação 614.

Hce"=0..(8)

[00271] Na expressão (8), c representa o vetor de linha como a palavra código (código LDPC), e c' representa a transposição do vetor de linha c.

[00272] Aqui, como exposto, no caso de expressão da parte dos bits de informação, do vetor de linha c como o código LDPC (uma palavra código), com o vetor de linha A, e a parte dos bits de paridade, do vetor de linha c, com o vetor de linha T, o vetor de linha c pode ser expressado como a expressão c = [AIT] usando o vetor de linha A como os bits de informação e o vetor de linha T como os bits de paridade.

[00273] A matriz de verificação de paridade H e o vetor de linha c = [AIT] como o código LDPC precisam satisfazer a expressão Hc" = 0, e o vetor de linha T como os bits de paridade que constituem o vetor de linha c = [AIT] que satisfaz a expressão Hc" = O pode ser sequencialmente obtido pela definição sequencialmente do elemento de cada linha em O a partir do elemento na 1º linha do vetor de coluna Hc" na expressão Hc" = O no caso em que a matriz de paridade Hr da matriz de verificação de paridade H = [HaIHr] tiver a estrutura de degrau ilustrada na figura 11.

[00274] A unidade de operação da paridade de codificação 615 obtém os bits de paridade T para os bits de informação A a partir da unidade de leitura do bit de informação 614, e transmite a palavra código c = [AIT]

expressada com os bits de informação A e os bits de paridade T como um resultado da codificação LDPC dos bits de informação A.

[00275] Posteriormente, na etapa S206, a unidade de controle 616 determina se termina-se ou não a codificação LDPC. Em um caso em que for determinado, na etapa S206, que a codificação LDPC não é terminada, em outras palavras, em um caso em que ainda houver dados alvos LDPC a ser codificados em LDPC, o processamento retorna para a etapa S201 (ou etapa S204) e, a seguir, o processamento da etapa S201 (ou etapa S204) até a etapa S206 é repetido, por exemplo.

[00276] Além do mais, na etapa S206, em um caso em que for determinado que a codificação LDPC for terminada, em outras palavras, por exemplo, em um caso em que não houver dados alvos LDPC a ser codificados em LDPC, o codificador LDPC 115 termina o processamento.

[00277] Em relação ao codificador LDPC 115, a tabela de valor inicial da matriz de verificação de paridade (que expressa a matriz de verificação de paridade) dos códigos LDPC de vários comprimentos de código N e taxas de codificação r pode ser preparada em antecipação. O codificador LDPC 115 pode realizar a codificação LDPC para os códigos LDPC de vários comprimentos de código N e taxas de codificação r, usando a matriz de verificação de paridade H gerada a partir da tabela de valor inicial da matriz de verificação de paridade preparada em antecipação. <Exemplo da Tabela de Valor Inicial da Matriz de Verificação de Paridade>

[00278] Por exemplo, a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz de informação Ha, (figura 10) correspondentes ao comprimento da informação K de acordo com o comprimento de código N e a taxa de codificação r do código LDPC (o código LDPC definido pela matriz de verificação de paridade H) da matriz de verificação de paridade H em cada 360 colunas (fator paralelo P), e é criada em antecipação para cada matriz de

54 /129 verificação de paridade H de cada comprimento de código N e cada taxa de codificação r.

[00279] Em outras palavras, a tabela de valor inicial da matriz de verificação de paridade representa pelo menos as posições dos elementos de 1 da matriz de informação Ha em cada 360 colunas (fator paralelo P).

[00280] Além do mais, como a matriz de verificação de paridade H, há uma matriz de verificação de paridade na qual a íntegra da matriz de paridade Hr tem uma estrutura de degrau, e uma matriz de verificação de paridade na qual uma parte da matriz de paridade Hr tem uma estrutura de degrau e a parte restante é uma matriz diagonal (matriz identidade).

[00281] A seguir, um método de expressão para a tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade na qual uma parte da matriz de paridade H7 tem uma estrutura de degrau e a parte restante é uma matriz diagonal também é referido como o método tipo A. Além do mais, um método de expressão para a tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade na qual a íntegra da matriz de paridade Hr tem uma estrutura de degrau também é referido como o método tipo B.

[00282] Além do mais, o código LDPC para a matriz de verificação de paridade representado pela tabela de valor inicial da matriz de verificação de paridade pelo método tipo A também é referido como o código tipo A, e o código LDPC para a matriz de verificação de paridade representado pela tabela de valor inicial da matriz de verificação de paridade pelo método tipo B também é referido como o código tipo B.

[00283] As designações “tipo A” e “tipo B” são designações de acordo com o padrão de ATSC 3.0. Por exemplo, em ATSC 3.0, tanto o código tipo A quanto o código tipo B são adotados.

[00284] Note que, em DVB-T.2 e semelhantes, o código tipo B é adotado.

[00285] A figura 20 é um diagrama que ilustra um exemplo da tabela de valor inicial da matriz de verificação de paridade pelo método tipo B.

[00286] Em outras palavras, a figura 20 ilustra a tabela de valor inicial da matriz de verificação de paridade (que representa a matriz de verificação de paridade H) do código tipo B com o comprimento de código N de 16.200 bits e a taxa de codificação r (taxa de codificação na notação de DVB-T.2) de 1/4 definidos no padrão de DVB-T.2.

[00287] A unidade de geração da matriz de verificação de paridade 613 (figura 18) obtém a matriz de verificação de paridade H como segue usando a tabela de valor inicial da matriz de verificação de paridade pelo método tipo B.

[00288] A figura 21 é um diagrama para descrever um método de obtenção da matriz de verificação de paridade H a partir da tabela de valor inicial da matriz de verificação de paridade pelo método tipo B.

[00289] Em outras palavras, a figura 21 ilustra a tabela de valor inicial da matriz de verificação de paridade do código tipo B com o comprimento de código N de 16.200 bits e a taxa de codificação r de 2/3 definidos no padrão de DVB-T.2.

[00290] A tabela de valor inicial da matriz de verificação de paridade pelo método tipo B é uma tabela que representa as posições dos elementos de 1 da íntegra da matriz de informação Ha, correspondente ao comprimento da informação K de acordo com o comprimento de código N e a taxa de codificação r do código LDPC em cada 360 colunas (fator paralelo P). Na i- ésima linha, os números de linha dos elementos de 1 da (1 + 360 x (1- 1))- ésima coluna da matriz de verificação de paridade H (números de linha de quando o número de linha da 1º linha da matriz de verificação de paridade H for contado como 0) são arranjados pelo número dos pesos de coluna da (1 + 360 x (i - 1))-ésima coluna.

[00291] Aqui, já que a matriz de paridade Hr (figura 10)

correspondente ao comprimento da paridade M da matriz de verificação de paridade H pelo método tipo B tem a estrutura de degrau, da forma ilustrada na figura 15, a matriz de verificação de paridade H pode ser obtida se a matriz de informação Ha (figura 10) correspondente ao comprimento da informação K puder ser obtida de acordo com a tabela de valor inicial da matriz de verificação de paridade.

[00292] O número de linhas k + 1 da tabela de valor inicial da matriz de verificação de paridade pelo método tipo B difere dependendo do comprimento da informação K.

[00293] O relacionamento da expressão (9) se mantém entre o comprimento da informação K e o número de linhas k + 1 da tabela de valor inicial da matriz de verificação de paridade.

K =(k+1)x360.. (9)

[00294] Aqui, 360 na expressão (9) é o fator paralelo P descrito na figura 16.

[00295] Na tabela de valor inicial da matriz de verificação de paridade na figura 21, treze valores numéricos são arranjados nas 1º até 3º linhas, e três valores numéricos são arranjados na 4º até (k + 1)-ésima linhas (30º linha na figura 21).

[00296] Portanto, o peso de coluna da matriz de verificação de paridade H obtido a partir da tabela de valor inicial da matriz de verificação de paridade na figura 21 é 13 da 1º até a (1 + 360 x (3 - 1) - 1)-ésima colunas, e 3 da (1 + 360 x (3 - 1))-ésima até a K-ésima colunas.

[00297] A 1º linha da tabela de valor inicial da matriz de verificação de paridade na figura 21 é O, 2084, 1613, 1548, 1286, 1460, 3196, 4297, 2481, 3369, 3451, 4620, e 2622, que indica que, na 1º coluna da matriz de verificação de paridade H, os elementos das linhas com os números de linha de O, 2084, 1613, 1548, 1286, 1460, 3196, 4297, 2481, 3369, 3451, 4620, e 2622 são 1 (e os outros elementos são 0).

57 /129

[00298] Além do mais, a 2º linha da tabela de valor inicial da matriz de verificação de paridade na figura 21 é 1, 122, 1516, 3448, 2880, 1407, 1847, 3799, 3529, 373, 971, 4358, e 3108, que indica que, na 361º (= 1 + 360 x (2 - 1))-ésima coluna da matriz de verificação de paridade H, os elementos das linhas com os números de linha de 1, 122, 1516, 3448, 2880, 1407, 1847, 3799, 3529, 373, 971, 4358, e 3108 são 1.

[00299] Da forma supradescrita, a tabela de valor inicial da matriz de verificação de paridade representa as posições dos elementos de 1 da matriz de informação Ha da matriz de verificação de paridade H em cada 360 colunas.

[00300] As colunas diferentes da (1 + 360 x (i - 1))-ésima coluna da matriz de verificação de paridade H, em outras palavras, a (2 + 360 x (1 - 1)- ésima até (360 x i)-ésima colunas são obtidas pelo deslocamento cíclico e arranjo dos elementos de 1 da (1 + 360 x (1 - 1))-ésima coluna determinada pela tabela de valor inicial da matriz de verificação de paridade para baixo (para baixo das colunas) de acordo com o comprimento da paridade M.

[00301] Em outras palavras, por exemplo, a (2 + 360 x (i - 1))-ésima coluna é obtida pelo deslocamento cíclico da (1 + 360 x (i - 1))-ésima coluna para baixo em M/360 (= q). A próxima (3 + 360 x (1 - 1))-ésima coluna é obtida pelo deslocamento cíclico da (1 + 360 x (1 - 1))-ésima coluna para baixo em 2 x M/360 (= 2 x q) (pelo deslocamento cíclico da (2 + 360 x (i - 1))-ésima coluna para baixo em M/360 (= q)).

[00302] Agora, em um caso em que o valor numérico da j-ésima coluna (J-ésima a partir da esquerda) na i-ésima linha (i-ésima a partir do topo) da tabela de valor inicial da matriz de verificação de paridade for representado como h;; e o número de linha do elemento do j-ésimo de 1 da w- ésima coluna da matriz de verificação de paridade H for representado como Hyi, o número de linha H,; do elemento de 1 da w-ésima coluna que é uma coluna diferente da (1 + 360 x (1 - 1))-ésima coluna da matriz de verificação de paridade H pode ser obtido pela expressão (10).

Hy; = modfh;; + mod((w - 1), P) x q, M) ... (10)

[00303] Aqui, mod (x, y) significa o restante da divisão de x por y.

[00304] Além do mais, P é o fator paralelo supradescrito e, na presente modalidade, P é 360 como no padrão de DVB-T.2 ou semelhantes e ATSC

3.0, por exemplo. Além do mais, q é um valor M/360 obtido pela divisão do comprimento da paridade M pelo fator paralelo P (= 360).

[00305] A unidade de geração da matriz de verificação de paridade 613 (figura 18) especifica o número de linha do elemento de 1 na (1 + 360 x (1 - 1))-ésima coluna da matriz de verificação de paridade H usando a tabela de valor inicial da matriz de verificação de paridade.

[00306] Além do mais, a unidade de geração da matriz de verificação de paridade 613 (figura 18) calcula o número de linha H,; do elemento de 1 na w-ésima coluna que é uma coluna diferente da (1 + 360 x (1 - 1))-ésima coluna da matriz de verificação de paridade H de acordo com a expressão (10), e gera a matriz de verificação de paridade H na qual os elementos do números de linha obtidos da forma supradescrita são 1.

[00307] A figura 22 é um diagrama que ilustra uma estrutura da matriz de verificação de paridade H pelo método tipo A.

[00308] A matriz de verificação de paridade pelo método tipo A é configurada por uma matriz A, uma matriz B, uma matriz C, uma matriz D e uma matriz Z.

[00309] A matriz A é uma matriz superior esquerda na matriz de verificação de paridade H, de M1 linhas e K colunas, expressada por um valor M!1 predeterminado e o comprimento da informação K = o comprimento de código N x a taxa de codificação r do código LDPC.

[00310] A matriz B é uma matriz de M1 linhas e M1 colunas que tem uma estrutura de degrau adjacente à direita da matriz A.

[00311] A matriz C é uma matriz de N- K - MI linhas e K + MI

59 /129 colunas adjacente a abaixo da matriz A e da matriz B.

[00312] A matriz D é uma matriz identidade de N - K- M1 linhas e N- K - M1 colunas adjacente à direita da matriz C.

[00313] A matriz Z é uma matriz zero (matriz 0) de M1 linhase N- K - M1 colunas adjacente à direita da matriz B.

[00314] Na matriz de verificação de paridade H pelo método tipo À configurado pela matriz A até matriz D e matriz Z expostas, a matriz À e uma parte da matriz C constituem a matriz de informação, e a matriz B, o resto da matriz C, a matriz D, e a matriz Z constituem a matriz de paridade.

[00315] Note que, já que a matriz B é uma matriz com uma estrutura de degrau e a matriz D é uma matriz identidade, uma parte (a parte da matriz B) da matriz de paridade da matriz de verificação de paridade H pelo método tipo A tem a estrutura de degrau e a parte restante (a parte da matriz D) é uma matriz diagonal (matriz identidade).

[00316] A matriz A e a matriz C têm uma estrutura cíclica de cada P colunas de fator paralelo (por exemplo, 360 colunas), similarmente à matriz de informação da matriz de verificação de paridade H pelo método tipo B, e a tabela de valor inicial da matriz de verificação de paridade pelo método tipo A representa as posições dos elementos de 1 da matriz A e da matriz C em cada 360 colunas.

[00317] Aqui, como exposto, já que a matriz A e uma parte da matriz C constituem a matriz de informação, pode ser dito que a tabela de valor inicial da matriz de verificação de paridade pelo método tipo À que representa as posições dos elementos de 1 da matriz A e da matriz C em cada 360 colunas representa pelo menos as posições dos elementos de | da matriz de informação em cada 360 colunas.

[00318] Note que, já que a tabela de valor inicial da matriz de verificação de paridade pelo método tipo À representa as posições dos elementos de 1 da matriz A e da matriz C em cada 360 colunas, também pode ser dito que a tabela de valor inicial da matriz de verificação de paridade representa as posições dos elementos de 1 de uma parte (a parte restante da matriz C) da matriz de verificação de paridade em cada 360 colunas.

[00319] A figura 23 é um diagrama que ilustra um exemplo da tabela de valor inicial da matriz de verificação de paridade pelo método tipo A.

[00320] Em outras palavras, a figura 23 ilustra um exemplo da tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H com o comprimento de código N de 35 bits e a taxa de codificação r de 2/7.

[00321] A tabela de valor inicial da matriz de verificação de paridade pelo método tipo A é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C em cada fator paralelo P. Na i-ésima linha, os números de linha dos elementos de 1 da (1 + P x (1 - 1))-ésima coluna da matriz de verificação de paridade H (os números de linha de quando o número de linha da 1º linha da matriz de verificação de paridade H for contado como O) são arranjados pelo número do peso de coluna da (1 + P x (1 - 1))-ésima coluna.

[00322] Note que, aqui, para simplificar a descrição, o fator paralelo P é 5, por exemplo.

[00323] A matriz de verificação de paridade H pelo método tipo A tem M1, M2, Q1, e Q2 como parâmetros.

[00324] MI (figura 22) é um parâmetro para determinar o tamanho da matriz B, e toma um valor que é um múltiplo do fator paralelo P. Pelo ajuste de MI, o desempenho do código LDPC muda, e M1 é ajustado em um valor predeterminado durante a determinação da matriz de verificação de paridade H. Aqui, considera-se que 15 é adotado como MI, que é três vezes o fator paralelo P=5.

[00325] M?2 (figura 22) toma um valor M - MI obtido pela subtração de M1 do comprimento da paridade M.

[00326] Aqui, já que o comprimento da informação K é Nxr=35x 2/7 = 10 e o comprimento da paridade M é N-K=35-10=25,M2 é M- M1=25-15=10.

[00327] Q1 é obtido de acordo com uma expressão QI = MI1/P, e representa o número de deslocamentos (o número de linhas) de deslocamento cíclico na matriz A.

[00328] Em outras palavras, as colunas diferentes da (1 + Px (i- 1))- ésima coluna da matriz A da matriz de verificação de paridade H pelo método tipo A, isto é, as (2 + P x (1 - 1))-ésima até (P x i)-ésima colunas são obtidas pelo deslocamento cíclico e arranjo dos elementos de 1 da (1 + Px (1- 1))- ésima coluna determinada pela tabela de valor inicial da matriz de verificação de paridade para baixo (para baixo das colunas), e Q1 representa o número de deslocamentos do deslocamento cíclico na matriz A.

[00329] Q2 é obtido de acordo com uma expressão Q2 = M2/P, e representa o número de deslocamentos (o número de linhas) do deslocamento cíclico na matriz C.

[00330] Em outras palavras, as colunas diferentes da (1 + P x (1 - 1))- ésima coluna da matriz C da matriz de verificação de paridade H pelo método tipo A, isto é, a (2 + P x (1 - 1))-ésima até (P x i)-ésima colunas são obtidas pelo deslocamento cíclico e arranjo dos elementos de 1 da (1 + Px (1- 1))- ésima coluna determinada pela tabela de valor inicial da matriz de verificação de paridade para baixo (para baixo das colunas), e Q2 representa o número de deslocamentos do deslocamento cíclico na matriz C.

[00331] Aqui, Q1 é M1/P=15/5=3,e Q2 é M2/P=10/5=2.

[00332] Na tabela de valor inicial da matriz de verificação de paridade na figura 23, três valores numéricos são arranjados nas 1º e 2º linhas, e um valor numérico é arranjado nas 3º a 5º linhas. De acordo com o arranjo dos valores numéricos, os pesos de coluna da matriz A e da matriz C da matriz de verificação de paridade H obtida a partir da tabela de valor inicial da matriz de verificação de paridade na figura 23 são 3 da 1º = (1 + 5 x (1 - 1))-ésima coluna até a 10º = (5 x 2)-ésima coluna, e 1 da 11º = (1 + 5 x (3 - 1))-ésima coluna até a 25º = (5 x 5)-ésima coluna.

[00333] Em outras palavras, a 1º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23 é 2, 6, e 18, que representa que, na 1º coluna da matriz de verificação de paridade H, os elementos das linhas com os números de linha de 2, 6, e 18 são 1 (e os outros elementos são 0).

[00334] Aqui, neste caso, já que a matriz A (figura 22) é uma matriz de linhas e 10 colunas (M1 linhas e K colunas), e a matriz C (figura 22) é uma matriz de 10 linhas e 25 colunas (N - K - MI linhas e K + M1 colunas), as linhas com os números de linha O a 14 da matriz de verificação de paridade H são as linhas da matriz A, e as linhas com os números de linha 15 a 24 da matriz de verificação de paridade H são as linhas da matriz C.

[00335] Portanto, as linhas nº 2 e nº 6 das linhas com os números de linha 2, 6, e 18 (a seguir descritas como as linhas nº 2, nº 6, e nº 18) são as linhas da matriz A, e a linha nº 18 é uma linha da matriz C.

[00336] A 2º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23 é 2, 10, e 19, que representa que, na 6º (= (1 + 5 x(2- 1))-ésima) coluna da matriz de verificação de paridade H, os elementos das linhas nº 2, nº 10, e nº 19 são 1.

[00337] Aqui, na 6º (= (1 + 5 x (2-1))-ésima) coluna da matriz de verificação de paridade H, as linhas nº 2 e nº 10 das linhas nº 2, nº 10, e nº 19 são as linhas da matriz A, e a linha nº 19 é uma linha da matriz C.

[00338] A 3º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23 é 22, que representa que, na 11º (= (1 + 5x(3- 1)) ésima) coluna da matriz de verificação de paridade H, o elemento da linha nº 22él

[00339] Aqui, a linha nº 22 é uma linha da matriz C na 11º (= (1+5x (3 - 1))-ésima) coluna da matriz de verificação de paridade H.

[00340] Similarmente, 19 na 4º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23 representa que o elemento da linha nº 19 é 1 na 16º (= (1 + 5 x (4 - 1))-ésima) coluna da matriz de verificação de paridade H. 15 na quinta linha da tabela de valor inicial da matriz de verificação de paridade na figura 23 representa que o elemento da linha nº 15 é 1 na 21º (= (1 + 5 x (5 - 1))-ésima) coluna da matriz de verificação de paridade H.

[00341] Da forma supradescrita, a tabela de valor inicial da matriz de verificação de paridade representa as posições dos elementos de 1 da matriz À e da matriz C da matriz de verificação de paridade H em cada fator paralelo P = 5 colunas.

[00342] As colunas diferentes da (1 + 5 x (1 - 1))-ésima coluna da matriz A e da matriz C da matriz de verificação de paridade H, isto é, a 2 +5 x (1 - 1))-ésima até (5 x 1)-ésima colunas são obtidas pelo deslocamento cíclico e arranjo dos elementos de 1 da (1 + 5 x (1 - 1))-ésima coluna determinada pela tabela de valor inicial da matriz de verificação de paridade para baixo (para baixo das colunas) de acordo com os parâmetros Q1 e Q2.

[00343] Em outras palavras, por exemplo, a (2 + 5 x (1 - 1))-ésima coluna da matriz A é obtida pelo deslocamento cíclico da (1 + 5 x (1- 1))- ésima coluna para baixo em Q1 (= 3). A próxima (3 + 5 x (1 - 1))-ésima coluna é obtida pelo deslocamento cíclico da (1 + 5 x (1 - 1))-ésima coluna para baixo em 2 x Q1 (= 2 x 3) (pelo deslocamento cíclico da (2 + 5 x (1- 1))- ésima coluna para baixo em Q1).

[00344] Além do mais, por exemplo, a (2 + 5 x (1 - 1))-ésima coluna da matriz C é obtida pelo deslocamento cíclico da (1 + 5 x (1 - 1))-ésima coluna para baixo em Q2 (= 2). A próxima (3 + 5 x (1 - 1))-ésima coluna é obtida pelo deslocamento cíclico da (1 + 5 x (i - 1))-ésima coluna para baixo em 2 x Q2 (= 2 x 2) (pelo deslocamento cíclico da (2 + 5 x (1 - 1))-ésima coluna para baixo em Q2).

64 / 129

[00345] A figura 24 é um diagrama que ilustra a matriz A gerada a partir da tabela de valor inicial da matriz de verificação de paridade na figura

23.

[00346] Na matriz A na figura 24, os elementos das linhas nº 2e nº 6 da 1º (= (1 + 5 x (1 - 1))-ésima) coluna são 1 de acordo com a 1º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23.

[00347] Então, as colunas da 2º (= (2 + 5 x (1 - 1))-ésima) até 5º (= (5 + x (1 - 1))-ésima) colunas são obtidas pelo deslocamento cíclico das colunas prévias para baixo em Q1 =3.

[00348] Além do mais, na matriz A na figura 24, os elementos das linhas nº 2 e nº 10 da 6º (= (1 + 5 x (2 - 1))-ésima) coluna são 1 de acordo com a 2º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23.

[00349] Então, as colunas das 7º (= (2 + 5 x (2 - 1))-ésimo) até 10º (= (5 + 5x (2-1))ésima) colunas são obtidas pelo deslocamento cíclico as colunas prévias para baixo em Q1 =3.

[00350] A figura 25 é um diagrama que ilustra a intercalação de paridade da matriz B.

[00351] A unidade de geração da matriz de verificação de paridade 613 (figura 18) gera a matriz A usando a tabela de valor inicial da matriz de verificação de paridade, e arranja a matriz B que tem uma estrutura de degrau adjacente à direita da matriz A. Então, a unidade de geração da matriz de verificação de paridade 613 trata a matriz B como uma matriz de paridade, e realiza a intercalação de paridade de maneira tal que os elementos adjacentes de 1 da matriz B que tem estrutura de degrau sejam separados na direção da linha pelo fator paralelo P=5.

[00352] A figura 25 ilustra a matriz À e a matriz B depois da intercalação de paridade da matriz B na figura 24.

[00353] A figura 26 é um diagrama que ilustra a matriz C gerada a

65 /129 partir da tabela de valor inicial da matriz de verificação de paridade na figura

23.

[00354] Na matriz C na figura 26, o elemento da linha nº 18 da 1º (= (1 + 5x (1-1))-ésima) coluna da matriz de verificação de paridade H é 1 de acordo com a 1º linha da tabela de valor inicial da matriz de verificação de paridade na figura 23.

[00355] Então, as colunas das 2º (= (2 + 5 x (1 - 1))-ésima) até 5º (= (5 + 5 x (1- 1))-ésima) colunas da matriz C são obtidas pelo deslocamento cíclico das colunas prévias para baixo em Q2 = 2.

[00356] Além do mais, na matriz C na figura 26, de acordo com as 2º a 5º linhas da tabela de valor inicial da matriz de verificação de paridade na figura 23, os elementos da linha nº 19 da 6º (= (1 + 5 x (2- 1))-ésima) coluna, da linha nº 22 da 11º (= (1 + 5 x (3 - 1))-ésima) coluna, da linha nº 19 da 16º (= (1 + 5 x (4 - 1))-ésima) coluna, e da linha nº 15 da 21º (= (1 + 5x(5- 1D)- ésima) colunas, da matriz de verificação de paridade H, são 1.

[00357] Então, as colunas das 7º (= (2 + 5 x (2 - -1))-ésima) até a 10º (= (5 + 5 x (2 - 1))-ésima) colunas, as colunas da 12º (= (2 + 5x (3- 1)) ésima) até 15º (= (5 + 5 x (3 - 1))-ésima) colunas, as colunas da 17º (= 2 +5 x (4 - 1))-ésima) até 20º (= (5 + 5 x (4 - 1))-ésima) colunas, e as colunas das 22º (= (2+5x(5-1))-ésima) até a 25º (= (5 + 5 x (5 - 1))-ésima) colunas são obtidas pelo deslocamento cíclico das colunas prévias para baixo em Q2 = 2.

[00358] A unidade de geração da matriz de verificação de paridade 613 (figura 18) gera a matriz C usando a tabela de valor inicial da matriz de verificação de paridade e arranja a matriz C abaixo da matriz À e da matriz B (depois da intercalação de paridade).

[00359] Além do mais, a unidade de geração da matriz de verificação de paridade 613 arranja a matriz Z adjacente à direita da matriz B e arranja a matriz D adjacente à direita da matriz C para gerar a matriz de verificação de paridade H ilustrada na figura 26.

66 / 129

[00360] A figura 27 é um diagrama para descrever a intercalação de paridade da matriz D.

[00361] A unidade de geração da matriz de verificação de paridade 613 trata a matriz D depois da geração da matriz de verificação de paridade H na figura 26 como uma matriz de paridade, e realiza a intercalação de paridade (apenas da matriz D), de maneira tal que os elementos de 1 das linhas ímpares e as próximas linhas pares da matriz D como uma matriz identidade sejam separados pelo fator paralelo P = 5 na direção da linha.

[00362] A figura 27 ilustra a matriz de verificação de paridade H depois da realização da intercalação de paridade da matriz D para a matriz de verificação de paridade H na figura 26.

[00363] O (a unidade de operação da paridade de codificação 615 (figura 18) do) codificador LDPC 115 realiza a codificação LDPC (gera um código LDPC) usando a matriz de verificação de paridade H na figura 27, por exemplo.

[00364] Aqui, o código LDPC gerado usando a matriz de verificação de paridade H na figura 27 é um código LDPC para o qual a intercalação de paridade foi realizada. Portanto, não é necessário realizar a intercalação de paridade no intercalador de paridade 23 (figura 9) para o código LDPC gerado usando a matriz de verificação de paridade H na figura 27. Em outras palavras, o código LDPC gerado usando a matriz de verificação de paridade H depois que a intercalação de paridade da matriz D for realizada é o código LDPC para o qual a intercalação de paridade foi realizada. Portanto, a intercalação de paridade no intercalador de paridade 23 é ignorada para o código LDPC.

[00365] A figura 28 ilustra uma matriz de verificação de paridade H na qual permutação de coluna como desintercalação de paridade para restaurar a intercalação de paridade é realizada para a matriz B, uma parte da matriz C (uma parte da matriz C arranjada abaixo da matriz B), e a matriz D da matriz

67 /129 de verificação de paridade H na figura 27.

[00366] O codificador LDPC 115 pode realizar a codificação LDPC (gerar um código LDPC) usando a matriz de verificação de paridade H na figura 28.

[00367] Em um caso de realização da codificação LDPC usando a matriz de verificação de paridade H na figura 28, um código LDPC para o qual a intercalação de paridade não é realizada pode ser obtido de acordo com a codificação LDPC. Portanto, em um caso de realização da codificação LDPC usando a matriz de verificação de paridade H na figura 28, a intercalação de paridade é realizada no intercalador de paridade 23 (figura 9).

[00368] A figura 29 é um diagrama que ilustra uma matriz de verificação de paridade transformada H obtida pela realização da permutação de linha para a matriz de verificação de paridade H na figura 27.

[00369] A matriz de verificação de paridade transformada é, da forma descrita a seguir, uma matriz representada por uma combinação de uma matriz identidade P x P, uma matriz quase identidade na qual um ou mais de ls na matriz identidade são O, uma matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade ou da matriz quase identidade, uma matriz de soma, que é uma soma de duas ou mais da matriz identidade, da matriz quase identidade e da matriz de deslocamento, e uma matriz zero P x P.

[00370] Pelo uso da matriz de verificação de paridade transformada para a decodificação do código LDPC, a arquitetura da realização de P operações do nó de verificação e operações do nó variável ao mesmo tempo pode ser adotada na decodificação do código LDPC, da forma descrita a seguir. <Novo Código LDPC>

[00371] Um dos métodos de garantia da favorável qualidade de comunicação na transmissão de dados usando um código LDPC, é um método

68 / 129 que usa um código LDPC com alto desempenho.

[00372] A seguir, um novo código LDPC com alto desempenho (a seguir, também referido como um novo código LDPC) será descrito.

[00373] Como o novo código LDPC, por exemplo, o código tipo A ou o código tipo B correspondentes à matriz de verificação de paridade H que tem uma estrutura cíclica com o fator paralelo P de 360 similar àquele de DVB-T.2, ATSC 3.0, ou semelhantes, podem ser adotados.

[00374] O codificador LDPC 115 (figuras 8 e 18) pode realizar a codificação LDPC para obter um código LDPC, usando (uma matriz de verificação de paridade H obtida a partir de) uma tabela de valor inicial da matriz de verificação de paridade do código LDPC com o comprimento de código N de 69.120 bits, por exemplo, que é mais longo do que 64 kbits, e a taxa de codificação r de qualquer um de 2/16, 3/16, 4/16, 5/16, 6/16, 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, ou 14/16, por exemplo.

[00375] Além do mais, o codificador LDPC 115 pode realizar a codificação LDPC para obter um novo código LDPC, usando (uma matriz de verificação de paridade H obtida a partir de) uma tabela de valor inicial da matriz de verificação de paridade do novo código LDPC com o comprimento de código N de 17.280 bits (17 kbits), por exemplo, que é mais curto do que 64 kbits, e a taxa de codificação r de qualquer um de 2/16, 3/16, 4/16, 5/16, 6/16, 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, ou 14/16, por exemplo.

[00376] No caso de realização da codificação LDPC para o novo código LDPC com o comprimento de código N de 17.280 bits, uma tabela de valor inicial da matriz de verificação de paridade do novo código LDPC é armazenada na unidade de armazenamento 602 do codificador LDPC 115 (figura 8).

[00377] A figura 30 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade (do método tipo A) que representa a matriz de verificação de paridade H do código tipo A (a

69 / 129 seguir, também referido como o código tipo A com r = 2/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 2/16.

[00378] A figura 31 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo A (a seguir, também referido como o código tipo A com r = 3/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 3/16.

[00379] A figura 32 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo À (a seguir, também referido como o código tipo A com r = 4/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 4/16.

[00380] A figura 33 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo A (a seguir, também referido como o código tipo A com r = 5/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 5/16.

[00381] A figura 34 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo A (a seguir, também referido como o código tipo A com r = 6/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 6/16.

[00382] A figura 35 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo A (a seguir, também referido como o código tipo A com r = 7/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de

7116.

[00383] A figura 36 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade (do método tipo B) que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 7/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 7/16.

[00384] A figura 37 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 8/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 8/16.

[00385] A figura 38 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 9/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 9/16.

[00386] A figura 39 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 10/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 10/16.

[00387] A figura 40 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 11/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 11/16.

[00388] A figura 41 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 12/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 12/16.

[00389] A figura 42 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 13/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 13/16.

[00390] A figura 43 é um diagrama que ilustra um exemplo de uma tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade H do código tipo B (a seguir, também referido como o código tipo B com r = 14/16) como um novo código LDPC com o comprimento de código N de 17.280 bits e a taxa de codificação r de 14/16.

[00391] O novo código LDPC é um código LDPC com alto desempenho.

[00392] Aqui, o código LDPC com alto desempenho é um código LDPC obtido a partir de uma matriz de verificação de paridade H apropriada.

[00393] A matriz de verificação de paridade apropriada H é, por exemplo, uma matriz de verificação de paridade que satisfaz uma condição predeterminada que torna uma taxa de erro de bit (BER) (e uma taxa de erro de quadro (FER)) menor quando o código LDPC obtido a partir da matriz de verificação de paridade H for transmitido em baixas Es/No ou Ev/N, (razão de potência de sinal por potência de ruído por bit).

[00394] A matriz de verificação de paridade apropriada H pode ser obtida, por exemplo, pela realização de uma simulação para medir as BERs de quando os códigos LDPC obtidos a partir de várias matrizes de verificação de paridade que satisfazem a condição predeterminada forem transmitidos em baixa Ey/N,.

[00395] Os exemplos da condição predeterminada a ser satisfeita pela matriz de verificação de paridade apropriada H incluem um bom resultado da análise obtido por uma método de análise do desempenho do código chamado de evolução de densidade, ausência de um laço dos elementos de 1, chamado ciclo 4 e semelhantes.

[00396] Aqui, é conhecido que o desempenho de decodificação do código LDPC é degradado se os elementos de 1 forem densamente empacotados na matriz de informação Ha como no ciclo 4 e, portanto, a ausência do ciclo 4 é desejável na matriz de verificação de paridade H.

[00397] Na matriz de verificação de paridade H, um mínimo valor do comprimento de um laço (comprimento do laço) configurado pelos elementos de 1 é chamado de perímetro. A ausência do ciclo 4 significa que o perímetro é maior do que 4.

[00398] Note que a condição predeterminada a ser satisfeita pela matriz de verificação de paridade apropriada H pode ser apropriadamente determinada a partir dos pontos de vista de melhoria do desempenho de decodificação do código LDPC, facilitação (simplificação) do processamento de decodificação para o código LDPC e semelhantes.

[00399] As figuras 44 e 45 são diagramas para descrever a evolução de densidade pela qual um resultado da análise como a condição predeterminada a ser satisfeita pela matriz de verificação de paridade apropriada H pode ser obtido.

[00400] A evolução de densidade é um método de análise de código de cálculo de um valor esperado de uma probabilidade de erro para a íntegra do código LDPC (conjunto) com o comprimento de código N de co distinguido por uma sequência de grau a ser descrita a seguir.

[00401] Por exemplo, durante o aumento de uma variância de ruído a partir de O em um canal AWGN, o valor esperado da probabilidade de erro de um conjunto é inicialmente O, mas o valor esperado torna-se não O quando a variância do ruído tornar-se um certo limite ou maior.

[00402] De acordo com a evolução de densidade, pode ser determinado se o desempenho do conjunto é bom ou ruim (adequação da matriz de verificação de paridade) pela comparação do limite da variância de ruído (a seguir, também referido como limite de desempenho) no qual o valor esperado da probabilidade de erro torna-se não O.

[00403] Note que, para um código LDPC específico, um conjunto ao qual o código LDPC pertence é determinado, e a evolução de densidade é realizada para o conjunto, de acordo com o que, o desempenho grosseiro do código LDPC pode ser previsto.

[00404] Portanto, se um conjunto com alto desempenho for verificado, o código LDPC com alto desempenho pode ser verificado a partir dos códigos LDPC que pertencem ao conjunto.

[00405] Aqui, a supradescrita sequência de grau indica em qual razão os nós variáveis e os nós de verificação que têm pesos de respectivos valores existem em relação ao comprimento de código N do código LDPC.

[00406] Por exemplo, um código LDPC (3, 6) regular com a taxa de codificação de 1/2 pertence a um conjunto distinguido por uma sequência de grau que indica que os pesos (pesos de coluna) de todos os nós variáveis são 3 e os pesos (pesos de linha) de todos os nós de verificação são 6.

[00407] A figura 44 ilustra um gráfico de Tanner de um conjunto como este.

[00408] No gráfico de Tanner na figura 44, N nós variáveis ilustrados pelos círculos (o) na figura 44 existem, o número N sendo igual ao comprimento de código N, e N/2 nós de verificação ilustrados pelos quadrados (0) na figura 44 existem, o número N/2 sendo igual a um valor de multiplicação obtido pela multiplicação do comprimento de código N pela taxa de codificação de 1/2.

[00409] Três bordas com um peso de coluna igual são conectadas em cada nó variável. Portanto, há um total de 3N bordas conectadas nos N nós variáveis.

[00410] Além do mais, seis bordas com um peso de linha igual são conectadas em cada nó de verificação. Portanto, há um total de 3N bordas conectadas nos N/2 nós de verificação.

[00411] Além do mais, no gráfico de Tanner na figura 44, há um intercalador.

[00412] O intercalador rearranja aleatoriamente as 3N bordas conectadas nos N nós variáveis e conecta cada borda depois do rearranjo em qualquer uma das 3N bordas conectadas nos N/2 nós de verificação.

[00413] O número de padrões para rearranjar as 3N bordas conectadas nos N nós variáveis no intercalador é 3N)! (= GN) x« GN - D x..x 1). Portanto, o conjunto distinguido pela sequência de grau que indica que os pesos de todos os nós variáveis são 3 e os pesos de todos os nós de verificação são 6 é um conjunto de (3N)! códigos LDPC.

[00414] Na simulação para verificar o código LDPC com alto desempenho (matriz de verificação de paridade apropriada), um conjunto tipo multibordas foi usado na evolução de densidade.

[00415] No conjunto tipo multibordas, o intercalador que as bordas conectadas nos nós variáveis e as bordas conectadas nos nós de verificação atravessam é dividido em múltiplas bordas, de acordo com o que, a caracterização do conjunto é mais estritamente realizada.

[00416] A figura 45 ilustra um exemplo de um gráfico de Tanner de um conjunto tipo multibordas.

[00417] No gráfico de Tanner na figura 45, há dois intercaladores: um primeiro intercalador e um segundo intercalador.

[00418] Além do mais, no gráfico de Tanner na figura 45, vl nós variáveis, cada qual com uma borda conectada no primeiro intercalador e O borda conectada no segundo intercalador, v2 nós variáveis, cada qual com uma borda conectada no primeiro intercalador e duas bordas conectadas no segundo intercalador, e v3 nós variáveis, cada qual com O borda conectada no primeiro intercalador e duas bordas conectadas no segundo intercalador existem.

[00419] Além do mais, no gráfico de Tanner na figura 45, cl nós de verificação, cada qual com duas bordas conectadas no primeiro intercalador e O borda conectada no segundo intercalador, c2 nós de verificação, cada qual com duas bordas conectadas no primeiro intercalador e duas bordas conectadas no segundo intercalador, e c3 nós de verificação, cada qual com O borda conectada no primeiro intercalador e três bordas conectadas no segundo intercalador existem.

[00420] Aqui, a evolução de densidade e sua implementação são descritas, por exemplo, em “On the Design of Low-Density Parity-Check Codes within 0.0045 dB of the Shannon Limit”, S. Y. Chung, G. D. Forney, T. J. Richardson, R. Urbanke, IEEE Communications Leggers, VOL. 5, NO. 2, Feb 2001.

[00421] Na simulação para verificar (a matriz de verificação de paridade do) o novo código LDPC, um conjunto no qual o limite de desempenho que é Ev/No (razão de potência de sinal por potência de ruído por bit) em que a BER começa a cair (começa a ficar pequena) torna-se um valor predeterminado ou menor foi verificado pela evolução de densidade tipo multibordas, e o código LDPC que torna a BER em um caso de uso de uma ou mais modulações de quadratura, tal como QPSK, pequena foi selecionado a partir dos códigos LDPC que pertencem ao conjunto como o código LDPC com alto desempenho.

[00422] O (a tabela de valor inicial da matriz de verificação de paridade que representa a matriz de verificação de paridade do) novo código LDPC foi obtido pela simulação exposta.

[00423] Portanto, de acordo com o novo código LDPC, a qualidade de comunicação favorável pode ser garantida na transmissão de dados.

[00424] A figura 46 é um diagrama para descrever os pesos de coluna da matriz de verificação de paridade H do código tipo A como o novo código LDPC.

[00425] Em relação à matriz de verificação de paridade H do código tipo A, da forma ilustrada na figura 46, o peso de coluna das K1 colunas a partir da 1º coluna da matriz A e da matriz C é representado como X1, o peso de coluna das seguintes K2 colunas da matriz A e da matriz C é representado como X2, o peso de coluna das seguintes K3 colunas da matriz A e da matriz C é representado como X3, e o peso de coluna das seguintes M1 colunas da matriz C é representado como XM1.

[00426] Note que KI + K2 + K3 é igual ao comprimento da informação K, e M1 + M2 é igual ao comprimento da paridade M. Portanto, K1 + K2 + K3 + MI + M2 é igual ao comprimento de código N = 17.280 bits.

[00427] Além do mais, em relação à matriz de verificação de paridade H do código tipo A, o peso de coluna de M1 - 1 colunas a partir da 1º coluna da matriz B é 2, e o peso de coluna da M1-ésima coluna (última coluna) da matriz B é 1. Além do mais, o peso de coluna da matriz D é | e o peso de coluna da matriz Z é O.

[00428] A figura 47 é um diagrama que ilustra os parâmetros das matrizes de verificação de paridade H dos códigos tipo A (representados pelas tabelas de valor inicial da matriz de verificação de paridade) nas figuras 30 a

35.

[00429] K, Xl, Kl, X2, K2, X3, K3, XM1I, Ml, e M2 como os parâmetros das matrizes de verificação de paridade H dos códigos tipo A de r =2/16,3/16, 4/16, 5/16, 6/16, e 7/16 são da forma ilustrada na figura 47.

[00430] Os parâmetros X1, K1, X2, K2, X3, K3, XM1, Ml (ou M2) são definidos para melhorar adicionalmente o desempenho (por exemplo, a taxa de erro ou semelhantes) dos códigos LDPC.

[00431] A figura 48 é um diagrama para descrever os pesos de coluna da matriz de verificação de paridade H do código tipo B como o novo código LDPC.

[00432] Em relação à matriz de verificação de paridade H do código tipo B, da forma ilustrada na figura 48, o peso de coluna de KX1 colunas a partir da 1º coluna é representado como X1, o peso de coluna das seguintes KX2 colunas é representado como X2, o peso de coluna das KX3 colunas é representado como X3, o peso de coluna das seguintes KX4 colunas é representado como X4, e o peso de coluna das seguintes KY1 colunas é representado como Y1.

[00433] Note que KX1 + KX2 + KX3 + KX4 + KYI é igual ao comprimento da informação K, e KX1 + KX2 + KX3 + KX4 + KYl + Mé igual ao comprimento de código N = 17.280 bits.

[00434] Além do mais, em relação à matriz de verificação de paridade H do código tipo B, o peso de coluna de M - 1 colunas, excluindo a última uma coluna, das últimas M colunas, é 2, e o peso de coluna da última uma coluna é 1.

[00435] A figura 49 é um diagrama que ilustra os parâmetros das matrizes de verificação de paridade H dos códigos tipo B (representados pelas tabelas de valor inicial da matriz de verificação de paridade) nas figuras 36 a

78 /129

43.

[00436] K, X1, KX1, X2, KX2, X3, KX3, X4, KX4, YlI, KYl, e M como os parâmetros das matrizes de verificação de paridade H dos códigos tipo B de r = 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, e 14/16 são da forma ilustrada na figura 49.

[00437] Os parâmetros X1, KX1, X2, KX2, X3, KX3, X4, KX4, Yl, e KY1 são definidos para melhorar adicionalmente o desempenho dos códigos LDPC.

[00438] De acordo com o novo código LDPC, BER/FER favorável é realizada, e uma capacidade (capacidade do caminho de comunicação) próxima do limite de Shannon é realizada. <Constelação>

[00439] As figuras 50 a 74 são os diagramas que ilustram os exemplos de constelações adaptáveis no sistema de transmissão na figura 7.

[00440] No sistema de transmissão na figura 7, por exemplo, uma constelação a ser usada em MODCOD, que é uma combinação de um método de modulação (MODulação) e do código LDPC (CÓDigo), pode ser definida para o MODCOD.

[00441] Uma ou mais constelações podem ser definidas para um MODCOD.

[00442] Como a constelação, há uma constelação uniforme (UC) na qual o arranjo de pontos de sinal é uniforme e uma constelação não uniforme (NUC) na qual o arranjo de pontos de sinal não é uniforme.

[00443] Além do mais, como a NUC, há uma constelação chamada de constelação não uniforme unidimensional (M2-QAM) (ID-NUC), uma constelação chamada de constelação não uniforme bidimensional (QQAM) (2D-NUC) e semelhantes, por exemplo.

[00444] No geral, a BER é adicionalmente melhorada na 1D-NUC em relação à UC e, além do mais, a BER é adicionalmente melhorada na 2D-

79 /129 NUC em relação à ID-NUC.

[00445] A constelação com o método de modulação de QPSK é a UC. Por exemplo, a UC ou a 2D-NUC podem ser adotadas como uma constelação para o método de modulação de 1l6QAM, 64QAM, 256QAM, ou semelhantes. Por exemplo, a UC ou a 1ID-NUC podem ser adotadas como uma constelação para o método de modulação de 1024QAM, 4096QAM, ou semelhantes.

[00446] No sistema de transmissão na figura 7, por exemplo, as constelações definidas em ATSC 3.0, DVB-C.2, ou semelhantes, e várias outras constelações que melhoram a taxa de erro podem ser usadas.

[00447] Em outras palavras, no caso em que o método de modulação for QPSK, por exemplo, a mesma UC pode ser usada para as taxas de codificação r dos códigos LDPC.

[00448] Além do mais, no caso em que o método de modulação for 16QAM, 64QAM, ou 256QAM, por exemplo, a mesma UC pode ser usada para as taxas de codificação r dos códigos LDPC. Além do mais, no caso em que o método de modulação for 16QAM, 64QAM, ou 256QAM, por exemplo, diferentes 2D-NUCs podem ser usadas para as taxas de codificação r dos códigos LDPC, respectivamente.

[00449] Além do mais, no caso em que o método de modulação for 1024QAM, ou 4096QAM, por exemplo, a mesma UC pode ser usada para cada taxa de codificação r do código LDPC. Além do mais, no caso em que o método de modulação for 1024QAM, ou 4096QAM, por exemplo, diferentes ID-NUCs podem ser usadas para as taxas de codificação r dos códigos LDPC, respectivamente.

[00450] Aqui, a UC de QPSK também é descrita como QPSK-UC, e a UC de 2”QAM também é descrita como 2" QAM-UC. Além do mais, a 1D- NUC e a 2D-NUC de 2”"QAM também são descritas como 2" QAM-1ID-NUC e 2"mQAM-2D-NUC, respectivamente.

[00451] A seguir, algumas das constelações definidas em ATSC 3.0

80 /129 serão descritas.

[00452] A figura 50 é um diagrama que ilustra as coordenadas dos pontos de sinal QPSK-UC usados para todas as taxas de codificação dos códigos LDPC definidas em ATSC 3.0 no caso em que o método de modulação for QPSK.

[00453] Na figura 50, “célula de Dados de Entrada y” indica um símbolo de 2 bits a ser mapeado para QPSK-UC, e “ponto de Constelação z;” indica uma coordenada de um ponto de sinal z.. Note que um índice s do ponto de sinal z, (um Índice q de um ponto de sinal z4, da forma descrita a seguir, é similar) indica tempo discreto de símbolos (intervalo de tempo entre um símbolo e um próximo símbolo).

[00454] Na figura 50, a coordenada do ponto de sinal z, é expressada na forma de um número complexo, e j representa uma unidade imaginária (V(- D).

[00455] A figura 51 é um diagrama que ilustra as coordenadas de pontos de sinal de I6QAM-2D-NUC usadas para as taxas de codificação r (CR) = 2/15, 3/15, 4/15, 5/15, 6/15, 7/15, 8/15, 9/15, 10/15, 11/15, 12, 15, e 13/15 dos códigos LDPC definidos em ATSC 3.0 no caso em que o método de modulação for I6QAM.

[00456] Na figura 51, a coordenada do ponto de sinal z, é expressada na forma de um número complexo, e j representa uma unidade imaginária, similarmente à figura 50.

[00457] Na figura 51, w*fk representa uma coordenada de um ponto de sinal no primeiro quadrante da constelação.

[00458] Na 2D-NUC, um ponto de sinal no segundo quadrante da constelação é arranjado em uma posição obtida pelo movimento simétrico de um ponto de sinal no primeiro quadrante em relação a um eixo geométrico Q, e um ponto de sinal no terceiro quadrante da constelação é arranjado em uma posição obtida pelo movimento simétrico de um ponto de sinal no primeiro quadrante em relação à origem. Então, um ponto de sinal no quarto quadrante da constelação é arranjado em uma posição obtida pelo movimento simétrico de um ponto de sinal no primeiro quadrante em relação a um eixo geométrico

L

[00459] Aqui, no caso em que o método de modulação for 2ºQAM, m bits são considerados como um símbolo, e o um símbolo é mapeado para um ponto de sinal correspondente ao símbolo.

[00460] O símbolo de m bits pode ser expressado, por exemplo, por um valor integral de O a 2” - 1. Agora, os símbolos y(0), y(1), .., YO" - D expressados por valores integrais de O a 2" - 1 podem ser classificados em quatro grupos de símbolos y(0) a y(b - 1), y(b) a yCb - 1), yOb) a yGb- 1), e y(3b) a y(4b - 1), em que b = 2"/4.

[00461] Na figura 51, o sufixo k de wtHfk toma um valor integral em uma faixa de O a b - 1, e wHk representa uma coordenada de um ponto de sinal correspondente a um símbolo y(k) em uma faixa de símbolos y(0) a y(b - 1).

[00462] Então, uma coordenada de um ponto de sinal correspondente a um símbolo y(k + b) em uma faixa de símbolos y(b) a y(2b - 1) é representada como -conj(wttk), e uma coordenada de um ponto de sinal correspondente a um símbolo y(k + 2b) em uma faixa de símbolos y(2b) a y3b - 1) é representada como conj(wittk). Além do mais, uma coordenada de um ponto de sinal correspondente a um símbolo y(k + 3b) em uma faixa de símbolos y(3b) a y(4b - 1) é representada por -witk.

[00463] Aqui, conj(wittk) representa um conjugado complexo de witk.

[00464] Por exemplo, em um caso em que o método de modulação for 16QAM, símbolos y(0), y(1), ..., e y(15) de m = 4 bits são classificados em quatro grupos de símbolos y(0) a y3), y(4) a y(7), y(8) a y(11), e y12) a (15), em que b=2i/4 =4.

[00465] Então, por exemplo, o símbolo y(12), dos símbolos y(0) a y(15), é um símbolo y(k + 3b) = y(O + 3 x 4) na faixa de símbolos y(3b) a y(4b - )) ek=0 e, portanto, a coordenada do ponto de sinal correspondente ao símbolo y(12) é -w*fk = -w0.

[00466] Agora, wO em um caso em que o método de modulação for 16QAM e a taxa de codificação r for 9/15 é 0,2386 + j0,5296 de acordo com a figura 51, em que a taxa de codificação r (CR) do código LDPC é, por exemplo, 9/15. Portanto, a coordenada -wO do ponto de sinal correspondente ao símbolo y(12) é -(0,2386 + j0,5296).

[00467] A figura 52 é um diagrama que ilustra os exemplos das coordenadas dos pontos de sinal de 1024QAM-1D-NUC usadas para as taxas de codificação r (CR) = 2/15, 3/15, 4/15, 5/15, 6/15, 7/15, 8/15, 9/15, 10/15, 11/15, 12, 15, e 13/15 dos códigos LDPC definidos em ATSC 3.0 no caso em que o método de modulação for 1024QAM.

[00468] Na figura 52, utk representa uma parte real Re(z,) e uma parte imaginária Im(z,) do número complexo como a coordenada do ponto de sinal z. de ID-NUC, e é um componente de um vetor u = (uO, wu, ..., uffV-1) chamado de vetor de posição. O número V dos componentes utfk do vetor de posição u é dado por uma expressão V = (2")/2.

[00469] A figura 53 é um diagrama que ilustra um relacionamento entre o símbolo y de 1024QAM e o (o componente uttk do) vetor de posição u.

[00470] Agora, considera-se que o símbolo y de 10 bits de 1024QAM é expressado como, a partir do bit principal (bit mais significativo), Yo, Y1.s, Yas, Y3.5: Ya.) Y5,5 Y6,5: Y7,5 Y8.5, O Yo.

[00471] A na figura 53 ilustra uma correspondência entre os 5 bits de número par Y1.s, Y3.s, Y5,5, Y7,5, Yo,s do símbolo y, e utfk que representa a parte real Re(z,) do (da coordenada do) ponto de sinal z, correspondente ao símbolo y.

[00472] B na figura 53 ilustra uma correspondência entre os 5 bits de número ímpar Yo,s, Y2,5, Y4,s, Y6,s, Ys,s do símbolo y, e utfk que representa a parte imaginária Im(z,) do ponto de sinal z, correspondente ao símbolo y.

[00473] Em um caso em que o símbolo y de 10 bits = (Yo,s, Y1.s; Y2,s; Y3.s, Ya,s; Y5,s; Y6,s; Y7,5 Y8,5, Yo,s) de 1024QAM for (0,0,1,0,0,1,1,1,0,0), por exemplo, os 5 bits de número ímpar (Yo,s, Y2,s; Y4,s+ Y6,5, Ys,:) são (0, 1,0, 1,0) e os 5 bits de número par (YX1.s, Y3,s, Ys,s; Y7,5, Yo.) são (0, O, 1, 1,0).

[00474] Em A na figura 53, os 5 bits de número par (0, O, 1, 1, O) são associados com ull e, portanto, a parte real Re(z,) do ponto de sinal z, correspondente ao símbolo y = (0, 0, 1, 0,0, 1,1,1,0,0) é ull.

[00475] Em B na figura 53, os 5 bits de número ímpar (0, 1, O, 1, 0) são associados com u3 e, portanto, a parte imaginária Im(z,) do ponto de sinal z, correspondente ao símbolo y = (0, 0, 1, 0,0, 1,1,1,0,0) é ui.

[00476] Neste particular, quando a taxa de codificação r do código LDPC for 6/15, por exemplo, u3 é 0,1295 e ul1 é 0,7196, de acordo com a figura 52, em relação à ID-NUC usada em um caso em que o método de modulação for 1024QAM e a taxa de codificação r (CR) do código LDPC = 6/15.

[00477] Portanto, a parte real Re(z,)) do ponto de sinal z correspondente ao símbolo y = (0, 0, 1,0, 0, 1,1,1,0,0) é ul 1=0,/7196 e a parte imaginária Im(z,) é u3 = 0,1295. Em decorrência disto, a coordenada do ponto de sinal z, correspondente ao símbolo y = (0, 0, 1,0,0,1,1,1,0,0) é expressada por 0,7196 + j0,1295.

[00478] Note que os pontos de sinal da ID-NUC são arranjados em uma treliça em uma linha reta paralela ao eixo geométrico I e uma linha reta paralela ao eixo geométrico Q na constelação. Entretanto, o intervalo entre os pontos de sinal não é constante. Além do mais, a potência média dos pontos de sinal na constelação pode ser normalizada na transmissão dos (dados mapeados para os) pontos de sinal. A normalização pode ser realizada, quando a raiz quadrada média dos valores absolutos de todos os (as coordenadas dos) pontos de sinal na constelação for Pav, pela multiplicação

84 / 129 de cada ponto de sinal z, na constelação por uma recíproca VOPsve) da raiz quadrada VPave do valor da raiz quadrada média Pave.

[00479] O sistema de transmissão na figura 7 pode usar a constelação definida em ATSC 3.0, como exposto.

[00480] As figuras 54 a 65 ilustram as coordenadas dos pontos de sinal das UCs definidas em DVB-C.2.

[00481] Em outras palavras, a figura 54 é um diagrama que ilustra uma parte real Re(z,) de uma coordenada zq de um ponto de sinal de QPSK-UC (UC em QPSK) definida em DVB-C.2. A figura 55 é um diagrama que ilustra uma parte imaginária Im(z,) de uma coordenada z, de um ponto de sinal de QPSK-UC a em DVB-C.2.

[00482] A figura 56 é um diagrama que ilustra uma parte real Re(z,) de uma coordenada z, de um ponto de sinal de I6QAM-UC (UC de 16QAM) definida em DVB-C.2. A figura 57 é um diagrama que ilustra uma parte imaginária Im(z4) de uma coordenada z, de um ponto de sinal de IIQAM-UC definida em DVB-C.2.

[00483] A figura 58 é um diagrama que ilustra uma parte real Re(z,) de uma coordenada z, de um ponto de sinal de G4QAM-UC (UC de 64QAM) definida em DVB-C.2. A figura 59 é um diagrama que ilustra uma parte imaginária Im(z,) de uma coordenada z, de um ponto de sinal de G4QAM-UC definida em DVB-C.2.

[00484] A figura 60 é um diagrama que ilustra uma parte real Re(z,) de uma coordenada z, de um ponto de sinal de 256QAM-UC (UC de 256QAM) definida em DVB-C.2. A figura 61 é um diagrama que ilustra uma parte imaginária Im(z4) de uma coordenada z, de um ponto de sinal de 256QAM- UC definida em DVB-C.2.

[00485] A figura 62 é um diagrama que ilustra uma parte real Re(z,) de uma coordenada zq de um ponto de sinal de 1024QAM-UC (UC de 1024QAM) definida em DVB-C.2. A figura 63 é um diagrama que ilustra uma parte imaginária Im(z,) de uma coordenada z, de um ponto de sinal de 1024QAM-UC definida em DVB-C.2.

[00486] A figura 64 é um diagrama que ilustra uma parte real Re(z,) de uma coordenada z, de um ponto de sinal de 4096QAM-UC (UC de 4096QAM) definida em DVB-C.2. A figura 65 é um diagrama que ilustra uma parte imaginária Im(z1q) de uma coordenada z, de um ponto de sinal de 4096QAM-UC definida em DVB-C.2.

[00487] Note que, nas figuras 54 a 65, y; 4 representa o (i + 1)-ésimo bit a partir do cabeçalho do símbolo de m bits (por exemplo, um símbolo de 2 bits em QPSK) de 2º QAM. Além do mais, a potência média dos pontos de sinal na constelação pode ser normalizada na transmissão dos (dados mapeados para os) pontos de sinal de UC. A normalização pode ser realizada, quando a raiz quadrada média dos valores absolutos de todos os (as coordenadas dos) pontos de sinal na constelação for Pav, pela multiplicação de cada ponto de sinal z7q na constelação por uma recíproca VONPsvo) da raiz quadrada VPave do valor da raiz quadrada média Pave.

[00488] No sistema de transmissão na figura 7, a UC definida em DVB-C.2, da forma supradescrita, pode ser usada.

[00489] Em outras palavras, as UCs ilustradas nas figuras 54 a 65 podem ser usadas para os novos códigos LDPC (correspondentes às tabelas de valor inicial da matriz de verificação de paridade) com o comprimento de código N de 17.280 bits e as taxas de codificação r de 2/16, 3/16, 4/16, 5/16, 6/16, 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, e 14/16 nas figuras 30 a 43.

[00490] As figuras 66 a 74 são diagramas que ilustram os exemplos das coordenadas dos pontos de sinal de NUC, que podem ser usadas para os novos códigos LDPC com o comprimento de código N de 17.280 bits e as taxas de codificação r de 2/16, 3/16, 4/16, 5/16, 6/16, 7/16, 8/16, 9/16, 10/16, 11/16, 12/16, 13/16, e 14/16 nas figuras 30 a 43.

[00491] Isto é, a figura 66 é um diagrama que ilustra os exemplos de

86 /129 uma coordenada de um ponto de sinal de 1I6QAM-2D-NUC que pode ser usada para o novo código LDPC.

[00492] A figura 67 é um diagrama que ilustra os exemplos de uma coordenada de um ponto de sinal de G4QAM-2D-NUC que pode ser usada para o novo código LDPC.

[00493] As figuras 68 e 69 são os diagramas que ilustram os exemplos de uma coordenada de um ponto de sinal de 256QAM-2D-NUC que pode ser usada para o novo código LDPC.

[00494] Note que a figura 69 é um diagrama que segue a figura 68.

[00495] Nas figuras 66 a 69, a coordenada do ponto de sinal z, é expressada na forma de um número complexo, e j representa uma unidade imaginária, similarmente à figura 51.

[00496] Nas figuras 66 a 69, witk representa uma coordenada de um ponto de sinal no primeiro quadrante da constelação, similarmente à figura S1.

[00497] Aqui, da forma descrita na figura 51, quando o símbolo de m bits puder ser expressado, por exemplo, por um valor integral de 0 a 2" - l eb = 2"/4, os símbolos y(0), y(1), ..., y(2" - 1) expressados por valores integrais de O a 2" - 1 podem ser classificados em quatro grupos de símbolos y(0) a y(b - 1), y(b) a yOb - 1), yOb) a y(3b - 1), e y(3b) a y(4b - 1).

[00498] Nas figuras 66 a 69, o sufixo k de wttk toma um valor integral na faixa de O a b - 1, e wHfk representa uma coordenada de um ponto de sinal correspondente ao símbolo y(k) na faixa de símbolos y(0) a y(b - D), similarmente à figura 51.

[00499] Além do mais, nas figuras 66 a 69, uma coordenada de um ponto de sinal correspondente ao símbolo y(k + 3b) na faixa de símbolos y(3b) a y(4b - 1) é representada por -witk, similarmente à figura 51.

[00500] Note que, na figura 51, uma coordenada de um ponto de sinal correspondente ao símbolo y(k + b) na faixa de símbolos y(b) a y(2b - 1) é

87 /129 representada como -conj(wt*tk), e uma coordenada de um ponto de sinal correspondente ao símbolo y(k + 2b) na faixa de símbolos y(2b) a y(3b - 1) é representada como conj(witk). Entretanto, o sinal de conj é invertido nas figuras 66 a 69.

[00501] Em outras palavras, nas figuras 66 a 69, uma coordenada de um ponto de sinal correspondente ao símbolo y(k + b) na faixa de símbolos y(b) a y2b - 1) é representada como conj(wt*tk), e uma coordenada de um ponto de sinal correspondente ao símbolo y(k + 2b) na faixa de símbolos y(2b) a y(3b - 1) é representada como -conj(witk).

[00502] A figura 70 é um diagrama que ilustra os exemplos de uma coordenada de um ponto de sinal de 1024QAM-1D-NUC que pode ser usada para o novo código LDPC.

[00503] Em outras palavras, a figura 70 é um diagrama que ilustra um relacionamento entre a parte real Re(z,) e a parte imaginária Im(z,) do número complexo como a coordenada do ponto de sinal z, de 1024QAM-ID-NUC e o (componente uttk do) vetor de posição u.

[00504] A figura 71 é um diagrama que ilustra o relacionamento entre o símbolo y de 1024QAM e o (o componente uttk do) vetor de posição u na figura 70.

[00505] Em outras palavras, agora, considera-se que o símbolo y de 10 bits de 1024QAM é expressado como, a partir do bit principal (bit mais significativo), Yo.s, Y1,s5, Y2,s Y3,s; Y4,.s, Y5,s: Y6,5; Y7,5, Y8,5, E Yos-

[00506] A na figura 71 ilustra uma correspondência entre os 5 bits de número Ímpar Yo,s, Y2,5, Y4,s5+ Y6,s, Ys,s à partir do (o cabeçalho do) símbolo y de bits, e o vetor de posição utfk que representa a parte real Re(z.) do (a coordenada do) ponto de sinal z,; correspondente ao símbolo y.

[00507] B na figura 71 ilustra uma correspondência entre os 5 bits de número par Y1.s, Y3.s, Y5,5, Y7,5, Yo,s do símbolo y de 10 bits, e o vetor de posição utHk que representa a parte imaginária Im(z.,) do ponto de sinal z,

correspondente ao símbolo y.

[00508] Já que a maneira de obter a coordenada do ponto de sinal z, de quando o símbolo y de 10 bits de 1024QAM for mapeado para o ponto de sinal z, de 1024QAM-1D-NUC definido nas figuras 70 e 71 é similar ao caso descrito nas figuras 52 e 53, a descrição é omitida.

[00509] A figura 72 é um diagrama que ilustra os exemplos de uma coordenada de um ponto de sinal de 4096QAM-1D-NUC que pode ser usada para o novo código LDPC.

[00510] Em outras palavras, a figura 72 é um diagrama que ilustra um relacionamento entre a parte real Re(z,) e a parte imaginária Im(z,) do número complexo como a coordenada do ponto de sinal z, de 40966QAM-ID-NUC e o vetor de posição u (utfk).

[00511] As figuras 73 e 74 são os diagramas que ilustram o relacionamento entre o símbolo y de 4096QAM e o (o componente utfk do) vetor de posição u na figura 72.

[00512] Em outras palavras, agora, considera-se que o símbolo y de 12 bits de 4096QAM é expressado como, a partir do bit principal (bit mais significativo), Yo.s, Y1,.5, Y2.5, Y3s; Y4.s, Y5,5: Y6,5 Y7,5 Y8,5, Yo9,s, Y10,5, E Y1LS.

[00513] A figura 73 ilustra uma correspondência entre os 6 bits de número Ímpar Yo,s, Y2,s; Y4,s; Y6,s+ Y8,s, Y10,s do símbolo y de 12 bits, e o vetor de posição ufk que representa a parte real Re(z,) do ponto de sinal z, correspondente ao símbolo y.

[00514] A figura 74 ilustra uma correspondência entre os 6 bits de número par Y1.s, Y3.s, Y5,5, Y7,55 Yo,s, Y11,s do símbolo y de 12 bits, e o vetor de posição utfk que representa a parte imaginária Im(z.) do ponto de sinal z, correspondente ao símbolo y.

[00515] Já que a maneira de obter a coordenada do ponto de sinal z, de quando o símbolo y de 12 bits de 4096QAM for mapeado para o ponto de sinal z, de 4096QAM-ID-NUC definido nas figuras 72 a 74 é similar ao caso

89 /129 descrito nas figuras 52 e 53, a descrição é omitida.

[00516] Note que a potência média dos pontos de sinal na constelação pode ser normalizada na transmissão dos (dados mapeados para os) pontos de sinal das NUCs nas figuras 66 a 74. A normalização pode ser realizada, quando a raiz quadrada média dos valores absolutos de todos os (as coordenadas dos) pontos de sinal na constelação for Pave, pela multiplicação de cada ponto de sinal z, na constelação por uma recíproca VOPsve) da raiz quadrada VPave do valor da raiz quadrada média Pa... Além do mais, na figura 53 supradescrita, os bits de número ímpar do símbolo y são associados com o vetor de posição utfk que representa a parte imaginária Im(z.) do ponto de sinal z, e os bits de número par do símbolo y são associados com o vetor de posição utfk que representa a parte real Re(z,) do ponto de sinal z.. Na figura 71, e nas figuras 73 e 74, inversamente, os bits de número ímpar do símbolo y são associados com o vetor de posição utfk que representa a parte real Re(z,) do ponto de sinal z, e os bits de número par do símbolo y são associados com o vetor de posição uttk que representa a parte imaginária Im(z,) do ponto de sinal zs. <Intercalador de Bloco 25>

[00517] A figura 75 é um diagrama para descrever a intercalação de bloco realizada pelo intercalador de bloco 25 na figura 9.

[00518] A intercalação de bloco é realizada pela divisão do código LDPC de uma palavra código em uma parte chamada de parte 1 e uma parte chamada de parte 2 a partir do cabeçalho do código LDPC.

[00519] Npart 1 + Npart 2 é igual ao comprimento de código N, em que o comprimento (comprimento de bit) da parte 1 é Nphart l e o comprimento da parte 2 é Npart 2.

[00520] Conceitualmente, na intercalação de bloco, as colunas como regiões de armazenamento, cada qual armazenando Npartl/m bits em uma direção da coluna (vertical) como uma direção, são arranjadas em uma

90 / 129 direção da linha ortogonal à direção da coluna pelo número m igual ao comprimento de bit m do símbolo, e cada coluna é dividida a partir do topo em uma pequena unidade de 360 bits, que é o fator paralelo P. Esta pequena unidade de coluna também é chamada de unidade de coluna.

[00521] Na intercalação de bloco, da forma ilustrada na figura 75, a gravação da parte 1 do código LDPC de uma palavra código para baixo (na direção da coluna) a partir do topo da primeira unidade de coluna da coluna é realizada nas colunas na direção da esquerda para a direita.

[00522] Então, quando a gravação na primeira unidade de coluna da coluna mais à direita for concluída, a gravação retorna para a coluna mais à esquerda, e a gravação para baixo a partir do topo da segunda unidade de coluna da coluna é realizada nas colunas na direção da esquerda para a direita, da forma ilustrada na figura 75. A seguir, a gravação da parte 1 do código LDPC de uma palavra código é similarmente realizada.

[00523] Quando a gravação da parte 1 do código LDPC de uma palavra código for concluída, a parte 1 do código LDPC é lida em unidades de m bits na direção da linha da primeira coluna de todas as m colunas, da forma ilustrada na figura 75.

[00524] A unidade de m bits da parte 1 é suprida do intercalador de bloco 25 para o mapeador 117 (figura 8) como o símbolo de m bits.

[00525] A leitura da parte 1 em unidades de m bits é sequencialmente realizada na direção das linhas inferiores das m colunas. Quando a leitura da parte 1 for concluída, a parte 2 é dividida em unidades de m bits a partir do topo e é suprida do intercalador de bloco 25 para o mapeador 117 como o símbolo de m bits.

[00526] Portanto, a parte 1 é simbolizada ao mesmo tempo em que é intercalada, e a parte 2 é sequencialmente dividida em m bits e simbolizada sem ser intercalada.

[00527] Npartl/m como o comprimento da coluna é um múltiplo de

360 como o fator paralelo P, e o código LDPC de uma palavra código é dividido em parte 1 e parte 2, de forma que Npart1/m torne-se um múltiplo de

360.

[00528] A figura 76 é um diagrama que ilustra os exemplos da parte 1 e da parte 2 do código LDPC com o comprimento de código N de 69.120 bits no caso em que o método de modulação for QPSK, 16QAM, 64QAM, 256QAM, 1024QAM, e 4096QAM.

[00529] Na figura 76, a parte 1 tem 68.400 bits e a parte 2 tem 720 bits em um caso em que o método de modulação for 1024QAM, e a parte 1 tem

69.120 bits e a parte 2 tem O bit nos casos em que os métodos de modulação forem QPSK, 16QAM, 64QAM, 256QAM, e 4096QAM. <Intercalação Grupo a Grupo>

[00530] A figura 77 é um diagrama para descrever a intercalação grupo a grupo realizada pelo intercalador grupo a grupo 24 na figura 9.

[00531] Na intercalação grupo a grupo, da forma ilustrada na figura 77, o código LDPC de uma palavra código é intercalado em unidades de grupos de bits de acordo com um padrão predeterminado (a seguir, também referido como padrão GW), em que uma seção de 360 bits é definida como um grupo de bits, a uma seção de 360 bits sendo obtida pela divisão do código LDPC de uma palavra código em unidades de 360 bits, a unidade sendo igual ao fator paralelo P, a partir do cabeçalho do código LDPC.

[00532] Aqui, o (1 + 1)-ésimo grupo de bits a partir do cabeçalho de quando o código LDPC de uma palavra código for dividido em grupos de bits é, a seguir, também descrito como grupo de bits 1.

[00533] Em um caso em que o fator paralelo P for 360, por exemplo, um código LDPC com o comprimento de código N de 1.800 bits é dividido em 5 (= 1.800/360) grupos de bits dos grupos de bits O, 1, 2, 3, e 4. Além do mais, por exemplo, um código LDPC com o comprimento de código N de

69.120 bits é dividido em 192 (= 69.120/360) grupos de bits dos grupos de bits O, 1, ..., 191. Além do mais, por exemplo, um código LDPC com o comprimento de código N de 17.280 bits é dividido em 48 (= 17.280/360) grupos de bits dos grupos de bits O, 1, ..., 47.

[00534] A seguir, o padrão GW é representado por uma sequência de números que representa um grupo de bits. Por exemplo, em relação ao código LDPC de cinco grupos de bits 0, 1, 2, 3, e 4 com o comprimento de código N de 1.800 bits, os padrões GW 4, 2, 0, 3, e 1 representam a intercalação (rearranjo) de uma sequência dos grupos de bits O, 1, 2, 3, e 4 com uma sequência dos grupos de bits 4, 2, 0, 3, e 1, por exemplo.

[00535] Por exemplo, agora, considera-se que o (i + 1)-ésimo bit de código a partir do cabeçalho do código LDPC com o comprimento de código N de 1.800 bits é representado por x;.

[00536] Neste caso, de acordo com a intercalação grupo a grupo dos padrões GW 4, 2, 0,3, e 1, o código LDPC de 1.800 bits (Xo, X1, ..., X1799) É intercalado com o arranjo de (Xi1440, X1441, .-., X1799], (X720, X721, -—., X1079), (Xo, X1, -.., X359), (Xiogo, X1081, ..-, X1439), & [X360, X361, --., X719).

[00537] O padrão GW pode ser definido para cada comprimento de código N do código LDPC, cada taxa de codificação r, cada método de modulação, cada constelação, ou cada combinação de dois ou mais do comprimento de código N, da taxa de codificação r, do método de modulação e da constelação. <Exemplo de Padrão GW para o Código LDPC>

[00538] A figura 78 é um diagrama que ilustra um exemplo do padrão GW para o código LDPC com o comprimento de código N de 69.120 bits.

[00539] De acordo com o padrão GW na figura 78, uma sequência de grupos de bits O a 191 do código LDPC de 69.120 bits é intercalada em uma sequência de grupos de bits 191, 12, 188, 158, 173, 48,75, 146, 113, 15, 51, 119, 132, 161, 91,189, 142, 93, 120, 29, 156, 101, 100, 22, 165, 65, 98, 153, 127, 74, 39, 80,

38, 130, 148, 81, 13, 24, 125, O, 174, 140, 124, 5, 68, 3, 104, 136, 63, 162, 106, 8, 25, 182, 178, 90, 96, 79, 168, 172, 128, 64, 69, 102, 45, 66, 86, 155, 163, 6, 152, 164, 108, 9, 111, 16, 177, 53, 94, 85, 72, 32, 147, 184, 117, 30, 54, 34, 70, 149, 157, 109, 73, 41, 131, 187, 185, 18, 4, 150, 92, 143, 14, 115, 20, 50, 26, 83, 36, 58, 169, 107, 129, 121, 43, 103, 21, 139, 52, 167, 19,2, 40, 116, 181, 61, 141, 17, 33, 11, 135, 1, 37, 123, 180, 137, 77, 166, 183, 82, 23, 56, 88, 67, 176, 76, 35, 71, 105, 87, 78, 171, 55, 62, 44, 57, 97, 122, 112, 59, 27,99, 84, 10, 134, 42, 118, 144, 49, 28, 126, 95, 7, 110, 186, 114, 151, 145, 175, 138, 133, 31, 179, 89, 46, 160, 170, 60, 154, 159, 47, 190. <Exemplo de Configuração do Dispositivo de Recepção 12>

[00540] A figura 79 é um diagrama de blocos que ilustra um exemplo de configuração do dispositivo de recepção 12 na figura 7.

[00541] Uma unidade de processamento OFDM (operação OFDM) 151 recebe um sinal OFDM a partir do dispositivo de transmissão 11 (figura 7) e realiza processamento de sinal para o sinal OFDM. Os dados obtidos pela realização do processamento de sinal pela unidade de processamento OFDM 151 são supridos para uma unidade de gerenciamento de quadro (gerenciamento de quadro) 152.

[00542] A unidade de gerenciamento de quadro 152 processa (interpreta) um quadro configurado pelos dados supridos a partir da unidade de processamento OFDM 151, e supre um sinal de dados alvos resultantes e um sinal de dados de controle para os desintercaladores de frequência 161 e 153, respectivamente.

[00543] O desintercalador de frequência 153 realiza a desintercalação de frequência para os dados provenientes da unidade de gerenciamento de quadro 152 em unidades de símbolos, e supre os dados para um desmapeador

154.

[00544] O desmapeador 154 realiza desmapeamento (decodificação de arranjo do ponto de sinal) e demodulação de quadratura para os dados (dados

94 / 129 na constelação) provenientes do desintercalador de frequência 153 com base no arranjo (constelação) dos pontos de sinal determinado pela modulação por quadratura realizada no lado do dispositivo de transmissão 11, e supre os dados resultantes ((probabilidade) do código LDPC) para um decodificador LDPC 155.

[00545] O decodificador LDPC 155 (unidade de decodificação) realiza a decodificação LDPC para o código LDPC proveniente do desmapeador 154, e supre os dados alvos LDPC resultantes (aqui, código BCH) para um decodificador BCH 156.

[00546] O decodificador BCH 156 realiza a decodificação BCH para os dados alvos LDPC provenientes do decodificador LDPC 155, e transmite os dados de controle (sinalização) resultantes.

[00547] Neste particular, o desintercalador de frequência 161 realiza a desintercalação de frequência em unidades de símbolos para os dados provenientes da unidade de gerenciamento de quadro 152, e supre os dados para um decodificador SISO/MISO 162.

[00548] O decodificador SISO/MISO 162 realiza decodificação de espaço-tempo dos dados provenientes do desintercalador de frequência 161 e supre os dados para um desintercalador de tempo 163.

[00549] O desintercalador de tempo 163 desintercala os dados provenientes do decodificador SISO/MISO 162 em unidades de símbolos e supre os dados para um desmapeador 164.

[00550] O desmapeador 164 realiza desmapeamento (decodificação de arranjo do ponto de sinal) e demodulação de quadratura para os dados (dados na constelação) provenientes do desintercalador de tempo 163 com base no arranjo (constelação) dos pontos de sinal determinado pela modulação por quadratura realizada no lado do dispositivo de transmissão 11, e supre os dados resultantes para um desintercalador de bit 165.

[00551] O desintercalador de bit 165 realiza a desintercalação de bit

95 /129 para os dados provenientes do desmapeador 164, e supre o (a probabilidade do) código LDPC que compreende os dados depois da desintercalação de bit no decodificador LDPC 166.

[00552] O decodificador LDPC 166 realiza a decodificação LDPC para o código LDPC proveniente do desintercalador de bit 165, e supre os dados alvos LDPC resultantes (aqui, o código BCH) para um decodificador BCH

167.

[00553] O decodificador BCH 167 realiza a decodificação BCH para os dados alvos LDPC provenientes do decodificador LDPC 155, e supre os dados resultantes para um desembaralhador BB 168.

[00554] O desembaralhador BB 168 aplica o desembaralhamento BB nos dados provenientes do decodificador BCH 167, e supre os dados resultantes para uma unidade de deleção de nulo 169.

[00555] A unidade de deleção de nulo 169 deleta o nulo inserido pelo preenchedor 112 na figura 8 dos dados provenientes do desembaralhador BB 168, e supre os dados para o demultiplexador 170.

[00556] O demultiplexador 170 demultiplexa cada um dos um ou mais fluxos contínuos (dados alvos) multiplexados nos dados da unidade de deleção de nulo 169, aplica o processamento necessário, e transmite um resultado como um fluxo contínuo de saída.

[00557] Note que o dispositivo de recepção 12 pode ser configurado sem incluir uma parte dos blocos ilustrados na figura 79. Em outras palavras, em um caso em que o dispositivo de transmissão 11 (figura 8) for configurado sem incluir o intercalador de tempo 118, o codificador SISO/MISO 119, o intercalador de frequência 120 e o intercalador de frequência 124, por exemplo, o dispositivo de recepção 12 pode ser configurado sem incluir o desintercalador de tempo 163, o decodificador SISO/MISO 162, o desintercalador de frequência 161 e o desintercalador de frequência 153, que são blocos, respectivamente, correspondentes ao intercalador de tempo 118,

96 / 129 ao codificador SISO/MISO 119, ao intercalador de frequência 120 e ao intercalador de frequência 124 do dispositivo de transmissão 11. <Exemplo de Configuração do Desintercalador de Bit 165>

[00558] A figura 80 é um diagrama de blocos que ilustra um exemplo de configuração do desintercalador de bit 165 na figura 79.

[00559] O desintercalador de bit 165 é configurado por um desintercalador de bloco 54 e um desintercalador grupo a grupo 55, e realiza a desintercalação (de bit) do bit de símbolo do símbolo que compreende os dados provenientes do desmapeador 164 (figura 79).

[00560] Em outras palavras, o desintercalador de bloco 54 realiza, para o bit de símbolo do símbolo proveniente do desmapeador 164, a desintercalação de bloco correspondente à intercalação de bloco realizada pelo intercalador de bloco 25 na figura 9 (processamento reverso à intercalação de bloco), em outras palavras, a desintercalação de bloco de retorno das posições dos (a probabilidade dos) bits de código do código LDPC rearranjado pela intercalação de bloco para as posições originais, e supre um código LDPC resultante para o desintercalador grupo a grupo 55.

[00561] O desintercalador grupo a grupo 55 realiza, por exemplo, para o código LDPC proveniente do desintercalador de bloco 54, a desintercalação grupo a grupo correspondente à intercalação grupo a grupo realizada pelo intercalador grupo a grupo 24 na figura 9 (processamento reverso à intercalação grupo a grupo), em outras palavras, a desintercalação grupo a grupo de rearranjo, nas unidades de grupos de bits, dos bits de código do código LDPC modificado em sequência nas unidades de grupos de bits pela intercalação grupo a grupo descrita na figura 77 para a sequência original.

[00562] Aqui, em um caso em que a intercalação de paridade, a intercalação grupo a grupo e a intercalação de bloco foram aplicadas no código LDPC a ser suprido do desmapeador 164 para o desintercalador de bit 165, o desintercalador de bit 165 pode realizar toda a desintercalação de

97 /129 paridade correspondente à intercalação de paridade (processamento reverso à intercalação de paridade, em outras palavras, a desintercalação de paridade de retorno dos bits de código do código LDPC mudado no arranjo pela intercalação de paridade para o arranjo original), a desintercalação de bloco correspondente à intercalação de bloco, e a desintercalação grupo a grupo correspondente à intercalação grupo a grupo.

[00563] Note que o desintercalador de bit 165 na figura 80 é provido com o desintercalador de bloco 54 para realizar a desintercalação de bloco correspondente à intercalação de bloco, e o desintercalador grupo a grupo 55 para realizar a desintercalação grupo a grupo correspondente à intercalação grupo a grupo, mas o desintercalador de bit 165 não é provido com um bloco para realizar a desintercalação de paridade correspondente à intercalação de paridade e não realiza a desintercalação de paridade.

[00564] Portanto, o código LDPC para o qual a desintercalação de bloco e a desintercalação grupo a grupo são realizadas e a desintercalação de paridade não é realizada é suprido do (desintercalador grupo a grupo 55 do) desintercalador de bit 165 para o decodificador LDPC 166.

[00565] O decodificador LDPC 166 realiza a decodificação LDPC para o código LDPC proveniente do desintercalador de bit 165, usando uma matriz de verificação de paridade transformada obtida pela realização pelo menos da permutação de coluna correspondente à intercalação de paridade para a matriz de verificação de paridade H pelo método tipo B usado para a codificação LDPC pelo codificador LDPC 115 na figura 8, ou uma matriz de verificação de paridade transformada (figura 29) obtida pela realização da permutação de linha para a matriz de verificação de paridade (figura 27) pelo método tipo A, e transmite os dados resultantes como um resultado da decodificação dos dados alvos LDPC.

[00566] A figura 81 é um fluxograma para descrever o processamento realizado pelo desmapeador 164, pelo desintercalador de bit 165 e pelo

98 / 129 decodificador LDPC 166 na figura 80.

[00567] Na etapa S111, o desmapeador 164 realiza o desmapeamento e a demodulação de quadratura para os dados (os dados na constelação mapeados para os pontos de sinal) provenientes do desintercalador de tempo 163 e supre os dados para o desintercalador de bit 165. O processamento prossegue para a etapa S112.

[00568] Na etapa S112, o desintercalador de bit 165 realiza a desintercalação (desintercalação de bit) para os dados provenientes do desmapeador 164. O processo prossegue para a etapa S113.

[00569] Em outras palavras, na etapa S112, no desintercalador de bit 165, o desintercalador de bloco 54 realiza a desintercalação de bloco para os dados (símbolo) provenientes do desmapeador 164, e supre os bits de código do código LDPC resultante para o desintercalador grupo a grupo 55.

[00570] O desintercalador grupo a grupo 55 realiza a desintercalação grupo a grupo para o código LDPC proveniente do desintercalador de bloco 54, e supre o (a probabilidade do) código LDPC resultante para o decodificador LDPC 166.

[00571] Na etapa S113, o decodificador LDPC 166 realiza a decodificação LDPC para o código LDPC proveniente do desintercalador grupo a grupo 55 usando a matriz de verificação de paridade H usada para a codificação LDPC pelo codificador LDPC 115 na figura 8, em outras palavras, a matriz de verificação de paridade transformada obtida a partir da matriz de verificação de paridade H, por exemplo, e supre os dados resultantes como um resultado da decodificação dos dados alvos LDPC para o decodificador BCH 167.

[00572] Note que, até mesmo na figura 80, o desintercalador de bloco 54 para realizar a desintercalação de bloco e o desintercalador grupo a grupo 55 para realizar a desintercalação grupo a grupo são separadamente configurados, como no caso na figura 9, por conveniência de descrição.

99 /129 Entretanto, o desintercalador de bloco 54 e o desintercalador grupo a grupo 55 podem ser integralmente configurados.

[00573] Além do mais, em um caso em que a intercalação grupo a grupo não for realizada no dispositivo de transmissão 11, o dispositivo de recepção 12 pode ser configurado sem incluir o desintercalador grupo a grupo 55 para realizar a desintercalação grupo a grupo. <Decodificação LDPC>

[00574] A decodificação LDPC realizada pelo decodificador LDPC 166 na figura 79 será adicionalmente descrita.

[00575] O decodificador LDPC 166 na figura 79 realiza a decodificação LDPC para o código LDPC proveniente do desintercalador grupo a grupo 55, para o qual a desintercalação de bloco e a desintercalação grupo a grupo foram realizadas e a desintercalação de paridade não foi realizada, usando a matriz de verificação de paridade transformada obtida pela realização pelo menos da permutação de coluna correspondente à intercalação de paridade para a matriz de verificação de paridade H pelo método tipo B usado para a codificação LDPC pelo codificador LDPC 115 na figura 8, ou a matriz de verificação de paridade transformada (figura 29) obtida pela realização da permutação de linha para a matriz de verificação de paridade (figura 27) pelo método tipo A.

[00576] Aqui, a decodificação LDPC para habilitar a supressão de uma escala de circuito e a supressão de uma frequência de operação em uma faixa suficientemente factível por ser realizada usando uma matriz de verificação de paridade transformada foi previamente proposta (por exemplo, veja a Patente Japonesa 4224777).

[00577] Portanto, primeiro, a decodificação LDPC usando uma matriz de verificação de paridade transformada, que foi previamente proposta, será descrita em relação às figuras 82 a 85.

[00578] A figura 82 é um diagrama que ilustra um exemplo da matriz

100 / 129 de verificação de paridade H do código LDPC com o comprimento de código N de 90 e a taxa de codificação de 2/3.

[00579] Note que, na figura 82 (similarmente realizada nas figuras 83 e 84 descritas a seguir), O é expressado por um ponto (.).

[00580] Na matriz de verificação de paridade H na figura 82, a matriz de paridade tem uma estrutura de degrau.

[00581] A figura 83 é um diagrama que ilustra uma matriz de verificação de paridade H' obtida pela aplicação da permutação de linha da expressão (11) e da permutação de coluna da expressão (12) na matriz de verificação de paridade H na figura 82. Permutação de linha: (68 + t + 1)-ésima linha — (5t + s + 1)-ésima linha ... al) Permutação de coluna: (6x + y + 61)-ésima coluna — (5y + x + 61)-ésima coluna ... (12)

[00582] Note que, nas expressões (11) e (12), s, t, x, e y são números inteiros nas faixas de 0 <s < 5, 0 <t<6,/0<x<5,e0<t<6, respectivamente.

[00583] De acordo com a permutação de linha da expressão (11), a permutação é realizada de uma maneira tal que as 1º, 7º, 13º, 19º e 25º linhas em que o restante torna-se 1 quando está sendo dividido por 6 são respectivamente permutadas para as 1º, 2º, 3º, 4º e 5º linhas, e as 2º, 8&, 14º, 20º? e 26º linhas em que o restante torna-se 2 quando está sendo dividido por 6 são respectivamente permutadas para as 6º, 7º, 8º, 9º e 10º linhas.

[00584] Além do mais, de acordo com a permutação de coluna da expressão (12), a permutação é realizada para as 61º e subsequentes colunas (matriz de paridade) de uma maneira tal que as 61º, 67º, 73º, 79º e 85º colunas em que o restante torna-se | quando está sendo dividido por 6 são respectivamente permutadas para as 61º, 62º, 63º, 64º e 65º colunas, e as 62º, 68º, 74º, 80º e 86º colunas em que o restante torna-se 2 quando está sendo

101 /129 dividido por 6 são respectivamente permutadas para as 66º, 67º, 68º, 69º e 70º colunas.

[00585] Uma matriz obtida pela realização permutação de linha e de coluna para a matriz de verificação de paridade H na figura 82 é a matriz de verificação de paridade H' na figura 83.

[00586] Aqui, a permutação de linha da matriz de verificação de paridade H não afeta o arranjo dos bits de código do código LDPC.

[00587] Além do mais, a permutação de coluna da expressão (12) corresponde à intercalação de paridade com o comprimento da informação K de 60, o fator paralelo P de 5, e o divisor q (= M/P) do comprimento da paridade M (30 aqui) de 6, da intercalação de paridade da intercalação da posição do (K + Py + x + 1)-ésimo bit de código com o (K + qx + y + 1)- ésimo bit de código.

[00588] Portanto, a matriz de verificação de paridade H' na figura 83 é uma matriz de verificação de paridade transformada obtida pela realização pelo menos da permutação de coluna de permutação da (K + qx + y + 1)- ésima coluna da matriz de verificação de paridade (a seguir, referida como a matriz de verificação de paridade original conforme apropriado) H na figura 82 com a (K + Py + x + 1)-ésima coluna.

[00589] Durante a multiplicação da matriz de verificação de paridade transformada H' na figura 83 por um resultante obtido pela realização da mesma permutação da expressão (12) para o código LDPC da matriz de verificação de paridade original H na figura 82, um vetor O é transmitido. Em outras palavras, considerando que um vetor de linha obtido pela aplicação da permutação de coluna da expressão (12) no vetor de linha c como o código LDPC (uma palavra código) da matriz de verificação de paridade original H é representado por c', H'c'T naturalmente torna-se um vetor O em virtude de Hc" tornar-se um vetor O a partir da natureza da matriz de verificação de paridade.

[00590] A partir do exposto, a matriz de verificação de paridade transformada H' na figura 83 é uma matriz de verificação de paridade do código LDPC c' obtida pela realização da permutação de coluna da expressão (12) para o código LDPC c da matriz de verificação de paridade original H.

[00591] Portanto, um resultado da decodificação similar ao caso de decodificação do código LDPC da matriz de verificação de paridade original H usando a matriz de verificação de paridade H pode ser obtido pela realização da permutação de coluna da expressão (12) para o código LDPC c da matriz de verificação de paridade original H, da decodificação (decodificação LDPC) do código LDPC c* depois da permutação de coluna usando a matriz de verificação de paridade transformada H' na figura 83, e da aplicação da permutação reversa à permutação de coluna da expressão (12) no resultado da decodificação.

[00592] A figura 84 é um diagrama que ilustra a matriz de verificação de paridade transformada H' na figura 83, que é separada em unidades de matriz 5x5.

[00593] Na figura 84, a matriz de verificação de paridade transformada H' é representada por uma combinação de uma matriz identidade de 5 x 5 (= P x P) como o fator paralelo P, uma matriz em que um ou mais de ls na matriz identidade tornam-se O (a seguir, a matriz é referida como matriz quase identidade), uma matriz obtida pelo deslocamento cíclico da matriz identidade ou da matriz quase identidade (a seguir a matriz é referida como matriz de deslocamento conforme apropriado), e uma soma de duas ou mais da matriz identidade, da matriz quase identidade e da matriz de deslocamento (a seguir, a matriz é referida como matriz de soma conforme apropriado), e uma matriz zero 5x5.

[00594] Pode ser dito que a matriz de verificação de paridade transformada H' na figura 84 é configurada pela matriz identidade 5 x 5, pela matriz quase identidade, pela matriz de deslocamento, pela matriz de soma e pela matriz O. Portanto, estas matrizes 5 x 5 (a matriz identidade, a matriz

103 / 129 quase identidade, a matriz de deslocamento, a matriz de soma, e a matriz O) que constituem a matriz de verificação de paridade transformada H' são a seguir referidas como as matrizes de configuração conforme apropriado.

[00595] Para a decodificação de um código LDPC de uma matriz de verificação de paridade representado por uma matriz de configuração P x P, uma arquitetura que realiza simultaneamente P operações do nó de verificação e operações do nó variável pode ser usada.

[00596] A figura 85 é um diagrama de blocos que ilustra um exemplo de configuração de um dispositivo de decodificação que realiza tal decodificação.

[00597] Em outras palavras, a figura 85 ilustra um exemplo de configuração de um dispositivo de decodificação que decodifica o código LDPC usando a matriz de verificação de paridade transformada H' na figura 84 obtida pela realização pelo menos da permutação de coluna da expressão (12) para a matriz de verificação de paridade original H na figura 82.

[00598] O dispositivo de decodificação na figura 85 inclui uma memória de armazenamento de dados em borda 300 que inclui seis FIFOs 300, a 3005, um seletor 301 para selecionar os FIFOs 300, a 3005, uma unidade de cálculo do nó de verificação 302, dois circuitos de deslocamento cíclico 303 e 308, uma memória de armazenamento de dados em borda 304 que inclui dezoito FIFOs 304, a 304,8, um seletor 305 para selecionar os FIFOs 304, a 304183, uma memória de dados recebidos 306 para armazenar os dados recebidos, uma unidade de cálculo do nó variável 307, uma unidade de cálculo da palavra decodificada 309, uma unidade de rearranjo dos dados recebidos 310, e uma unidade de rearranjo dos dados decodificados 311.

[00599] Primeiro, um método de armazenamento dos dados nas memórias de armazenamento de dados em borda 300 e 304 será descrito.

[00600] A memória de armazenamento de dados em borda 300 é configurada pelos seis FIFOs 300, a 300;s, os seis correspondendo a um

104 / 129 número obtido pela divisão do número de linhas de 30 da matriz de verificação de paridade transformada H' na figura 84 pelo número de linhas (fator paralelo P) de 5 da matriz de configuração. O FIFO 300, (y = 1,2, ..., 6) inclui as regiões de armazenamento de uma pluralidade de estágios, e as mensagens correspondentes a cinco bordas, o cinco correspondendo ao número de linhas e ao número de colunas (fator paralelo P) da matriz de configuração, podem ser lidas e gravadas ao mesmo tempo em relação às regiões de armazenamento dos respectivos estágios. Além do mais, o número de estágios das regiões de armazenamento do FIFO 300, é nove, que é o valor máximo do número de ls (pesos de Hamming) na direção da linha da matriz de verificação de paridade transformada na figura 84.

[00601] No FIFO 300,1, os dados (mensagem v; proveniente do nó variável) correspondentes às posições de 1 das 1º até 5º linhas da matriz de verificação de paridade transformada H' na figura 84 são armazenados próximos uns dos outros (ignorando 0) para cada linha na direção transversal. Em outras palavras, os dados correspondentes às posições de 1 da matriz identidade 5 x 5 de (1, 1) até (5, 5) da matriz de verificação de paridade transformada H' são armazenados na região de armazenamento do primeiro estágio do FIFO 300,, em que a j-ésima linha e i-ésima coluna são representadas por (j, i). Os dados correspondentes às posições de 1 da matriz de deslocamento de (1, 21) a (5, 25) da matriz de verificação de paridade transformada H' (a matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade 5 x 5 em apenas 3 na direção direita) são armazenados na região de armazenamento do segundo estágio. Os dados são armazenados em associação com a matriz de verificação de paridade transformada H', similarmente nas regiões de armazenamento dos terceiro até oitavo estágios. Então, os dados correspondentes às posições de 1 da matriz de deslocamento de (1, 86) a (5, 90) da matriz de verificação de paridade transformada H' (a matriz de deslocamento obtida pela permutação de 1 na 1º linha da matriz

105 / 129 identidade 5 x 5 para O e pelo deslocamento cíclico da matriz identidade em apenas | na direção esquerda) são armazenados na região de armazenamento do nono estágio.

[00602] Os dados correspondentes às posições de 1 das 6º até 10º linhas da matriz de verificação de paridade transformada H' na figura 84 são armazenados no FIFO 3007. Em outras palavras, os dados correspondentes às posições de 1 de uma primeira matriz de deslocamento que constitui a matriz de soma de (6, 1) até (10, 5) da matriz de verificação de paridade transformada H' (a matriz de soma, que é uma soma da primeira matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade 5 x 5 em 1 para a direita e uma segunda matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade 5 x 5 em 2 para a direita) são armazenados na região de armazenamento do primeiro estágio do FIFO 300,. Além do mais, os dados correspondentes às posições de 1 da segunda matriz de deslocamento que constitui a matriz de soma de (6, 1) até (10, 5) da matriz de verificação de paridade transformada H' são armazenados na região de armazenamento do segundo estágio.

[00603] Em outras palavras, em relação à matriz de configuração com o peso de 2 ou mais, quando a matriz de configuração for expressada por uma forma de uma soma de algumas matrizes de uma matriz identidade P x P com o peso de 1, uma matriz quase identidade na qual um ou mais dos elementos de 1 da matriz identidade são O, e uma matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade ou da matriz quase identidade, os dados correspondentes à posição de 1 da matriz identidade com o peso de 1, da matriz quase identidade ou da matriz de deslocamento (mensagem correspondente à borda que pertence à matriz identidade, à matriz quase identidade ou à matriz de deslocamento) são armazenados no mesmo endereço (o mesmo FIFO dos FIFOs 300, a 3005).

[00604] A seguir, os dados são armazenados em associação com a

106 / 129 matriz de verificação de paridade transformada H', similarmente nas regiões de armazenamento dos terceiro a nono estágios.

[00605] Os dados são similarmente armazenados nos FIFOs 3003 a 3005 em associação com a matriz de verificação de paridade transformada H'.

[00606] A memória de armazenamento de dados em borda 304 é configurada pelos dezoito FIFOs 304, a 30418, os dezoito correspondendo a um número obtido pela divisão do número de colunas de 90 da matriz de verificação de paridade transformada H' pelo número de colunas (fator paralelo P) de 5 da matriz de configuração. O FIFO 304, (x = 1, 2, ..., 18) inclui as regiões de armazenamento de uma pluralidade de estágios, e as mensagens correspondentes a cinco bordas, o cinco correspondendo ao número de linhas e ao número de colunas (fator paralelo P) da matriz de configuração, pode ser lido e gravado ao mesmo tempo em relação às regiões de armazenamento dos respectivos estágios.

[00607] No FIFO 304,, os dados (mensagem u; proveniente do nó de verificação) correspondentes às posições de 1 das 1º até 5º colunas da matriz de verificação de paridade transformada H' na figura 84 são armazenados próximos uns dos outros (ignorando 0) para cada coluna na direção vertical. Em outras palavras, os dados correspondentes às posições de 1 da matriz identidade 5 x 5 de (1, 1) a (5, 5) da matriz de verificação de paridade transformada H' são armazenados na região de armazenamento do primeiro estágio do FIFO 304,. Os dados correspondentes às posições de 1 de uma primeira matriz de deslocamento que constitui a matriz de soma de (6, 1) a (10, 5) da matriz de verificação de paridade transformada H' (a matriz de soma, que é uma soma da primeira matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade 5 x 5 em 1 para a direita uma segunda matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade 5 x 5 em 2 para a direita) são armazenados na região de armazenamento do segundo estágio. Além do mais, os dados correspondentes

107 / 129 às posições de 1 da segunda matriz de deslocamento que constitui a matriz de soma de (6, 1) a (10, 5) da matriz de verificação de paridade transformada H' são armazenados na região de armazenamento do terceiro estágio.

[00608] Em outras palavras, em relação à matriz de configuração com o peso de 2 ou mais, quando a matriz de configuração for expressada por uma forma de uma soma de algumas matrizes de uma matriz identidade P x P com o peso de 1, uma matriz quase identidade na qual um ou mais dos elementos de 1 da matriz identidade são O, e uma matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade ou da matriz quase identidade, os dados correspondentes à posição de 1 da matriz identidade com o peso de 1, da matriz quase identidade ou da matriz de deslocamento (mensagem correspondente à borda que pertence à matriz identidade, à matriz quase identidade ou à matriz de deslocamento) são armazenados no mesmo endereço (o mesmo FIFO dos FIFOs 304; a 30413).

[00609] A seguir, os dados são armazenados em associação com a matriz de verificação de paridade transformada H', similarmente nas regiões de armazenamento dos quarto e quinto estágios. O número de estágios das regiões de armazenamento do FIFO 304, é cinco, que é o valor máximo do número de 1s (pesos de Hamming) na direção da linha nas 1º a 5º colunas da matriz de verificação de paridade transformada H'.

[00610] Os dados são similarmente armazenados nos FIFOs 304, e 3043 em associação com a matriz de verificação de paridade transformada H', e os respectivos comprimentos (estágios) são cinco. Os dados são similarmente armazenados nos FIFOs 304, a 3041; em associação com a matriz de verificação de paridade transformada H', e os respectivos comprimentos são três. Os dados são similarmente armazenados nos FIFOs 304,3 e 3041g em associação com a matriz de verificação de paridade transformada H', e os respectivos comprimentos são dois.

[00611] A seguir, a operação do dispositivo de decodificação na figura

108 / 129 85 será descrita.

[00612] A memória de armazenamento de dados em borda 300 inclui seis FIFOs 300, a 300;s, e seleciona o FIFO para armazenar os dados a partir dos seis FIFOs 300, a 3005 de acordo com a informação (dados da matriz) D312 que indica a qual linha da matriz de verificação de paridade transformada H' na figura 84 as cinco mensagens D311 supridas a partir do circuito de deslocamento cíclico prévio 308 pertencem, e armazena coletivamente as cinco mensagens D311 no FIFO selecionado em ordem. Além do mais, na leitura dos dados, a memória de armazenamento de dados em borda 300 lê sequencialmente as cinco mensagens D300, provenientes do FIFO 300, e supre as mensagens lidas para o próximo seletor 301. A memória de armazenamento de dados em borda 300 lê sequencialmente as mensagens provenientes dos FIFOs 300; a 3005 depois da conclusão da leitura da mensagem proveniente do FIFO 300,, e supre as mensagens para o seletor

301.

[00613] O seletor 301 seleciona as cinco mensagens provenientes do FIFO que está sendo atualmente lido, dos FIFOs 300, a 3005, de acordo com um sinal de seleção D301, e supre as mensagens como mensagem D302 para a unidade de cálculo do nó de verificação 302.

[00614] A unidade de cálculo do nó de verificação 302 inclui cinco calculadores do nó de verificação 302, a 3025, e realiza a operação do nó de verificação de acordo com a expressão (7), usando as mensagens D302 (D302, a D3025) (as mensagens v; da expressão (7)) supridas através do seletor 301, e supre cinco mensagens D303 (D303, a D3035) obtidas em decorrência da operação do nó de verificação (mensagens u; da expressão (7)) para o circuito de deslocamento cíclico 303.

[00615] O circuito de deslocamento cíclico 303 desloca ciclicamente as cinco mensagens D303, a D303; obtidas pela unidade de cálculo do nó de verificação 302, com base na informação (dados da matriz) D305 que indica

109 / 129 quantas matrizes identidades (ou matrizes quase identidade), que são a base da matriz de verificação de paridade transformada H', foram ciclicamente deslocadas para a correspondente borda, e supre um resultado como uma mensagem D304 para a memória de armazenamento de dados em borda 304.

[00616] A memória de armazenamento de dados em borda 304 inclui dezoito FIFOs 304, a 30418, e seleciona o FIFO para armazenar os dados a partir dos FIFOs 304, a 304,3 de acordo com a informação (dados da matriz) D305 que indica qual a linha da matriz de verificação de paridade transformada H' as cinco mensagens D304 supridas a partir do circuito de deslocamento cíclico 303 prévio pertencem, e armazena coletivamente as cinco mensagens D304 no FIFO selecionado em ordem. Além do mais, na leitura dos dados, a memória de armazenamento de dados em borda 304 lê sequencialmente cinco mensagens D306;, a partir do FIFO 304, e supre as mensagens lidas para o próximo seletor 305. A memória de armazenamento de dados em borda 304 lê sequencialmente as mensagens a partir dos FIFOs 304, a 30418 depois da conclusão da leitura dos dados a partir do FIFO 304,, e supre as mensagens para o seletor 305.

[00617] O seletor 305 seleciona as cinco mensagens a partir do FIFO que está sendo atualmente lido, dos FIFOs 304, a 304138, de acordo com um sinal de seleção D307, e supre as mensagens como mensagem D308 para a unidade de cálculo do nó variável 307 e a unidade de cálculo da palavra decodificada 309.

[00618] Neste particular, a unidade de rearranjo dos dados recebidos 310 rearranja um código LDPC D313 correspondente à matriz de verificação de paridade H na figura 82, que foi recebido por meio do caminho de comunicação 13, pela realização da permutação de coluna da expressão (12), e supre os dados como os dados recebidos D314 para a memória de dados recebidos 306. A memória de dados recebidos 306 calcula e armazena a LLR (razão de probabilidade logarítmica) recebida a partir dos dados recebidos

D314 supridos a partir da unidade de rearranjo dos dados recebidos 310, e agrupa as cinco LLRs recebidas e supre coletivamente as cinco LLRs recebidas como um valor recebido D309 para a unidade de cálculo do nó variável 307 e a unidade de cálculo da palavra decodificada 309.

[00619] A unidade de cálculo do nó variável 307 inclui cinco calculadores de nó variável 307, a 3075s, e realiza a operação de nó variável de acordo com a expressão (1), usando as mensagens D308 (D308, a D308s) (mensagens u; da expressão (1)) supridas por meio do seletor 305, e os cinco valores recebidos D309 (valores recebidos uo; da expressão (1)) supridos a partir da memória de dados recebidos 306, e supre as mensagens D310 (D310, a D3105) (mensagens v; da expressão (1)) obtidas em decorrência da operação para o circuito de deslocamento cíclico 308.

[00620] O circuito de deslocamento cíclico 308 desloca ciclicamente as mensagens D310; a D3105s calculadas pela unidade de cálculo do nó variável 307 com base na informação que indica quantas matrizes identidades (ou matrizes quase identidade), que são a base da matriz de verificação de paridade transformada H', foram ciclicamente deslocadas para a correspondente borda, e supre um resultado como uma mensagem D311 para a memória de armazenamento de dados em borda 300.

[00621] Por uma rodada da operação exposta, uma decodificação (operação de nó variável e operação do nó de verificação) do código LDPC pode ser realizada. Depois da decodificação do código LDPC um número predeterminado de vezes, o dispositivo de decodificação na figura 85 obtém e transmite um resultado final da decodificação na unidade de cálculo da palavra decodificada 309 e na unidade de rearranjo dos dados decodificados

311.

[00622] Em outras palavras, a unidade de cálculo da palavra decodificada 309 inclui cinco calculadores da palavra decodificada 309, a 3095, e calcula, como um estágio final da pluralidade de vezes de decodificação, o resultado da decodificação (palavra decodificada) com base na expressão (5), usando as cinco mensagens D308 (D308, a D308s) (mensagens u; da expressão (5)) transmitidas pelo seletor 305, e os cinco valores recebidos D309 (valores recebidos un; da expressão (5)) supridos a partir da memória de dados recebidos 306, e supre os dados resultantes decodificados D315 para a unidade de rearranjo dos dados decodificados 311.

[00623] A unidade de rearranjo dos dados decodificados 311 rearranja os dados decodificados D315 supridos a partir da unidade de cálculo da palavra decodificada 309 pela realização da permutação reversa para a permutação de coluna da expressão (12), e transmite um resultado final da decodificação D316.

[00624] Da forma supradescrita, pela aplicação de pelo menos uma ou ambas da permutação de linha e da permutação de coluna na matriz de verificação de paridade (matriz de verificação de paridade original) para transformar a matriz de verificação de paridade em uma matriz de verificação de paridade (matriz de verificação de paridade transformada) que pode ser representada por uma combinação de uma matriz identidade P x P, uma matriz quase identidade na qual um ou mais de ls na matriz identidade são O, uma matriz de deslocamento obtida pelo deslocamento cíclico da matriz identidade ou quase identidade, uma matriz de soma, que é uma soma de duas ou mais da matriz identidade, da matriz quase identidade e da matriz de deslocamento, e uma matriz zero P x P, isto é, por uma combinação das matrizes de configuração, uma arquitetura para realizar P operações do nó de verificação e operações do nó variável ao mesmo tempo para a decodificação do código LDPC, o P sendo um número menor do que o número de linhas e o número de colunas da matriz de verificação de paridade, pode ser adotada. No caso de adoção da arquitetura para realizar P operações no nó (operações no nó de verificação e operações do nó variável) ao mesmo tempo, o P sendo o número menor do que o número de linhas e o número de colunas da matriz de verificação de paridade, um grande número de decodificações repetitivas pode ser realizado durante a supressão da frequência de operação até uma faixa factível, se comparado com um caso de realização do número de operações no nó ao mesmo tempo, o número sendo igual ao número de linhas e ao número de colunas da matriz de verificação de paridade.

[00625] O decodificador LDPC 166 que constitui o dispositivo de recepção 12 na figura 79 realiza a decodificação LDPC pela realização das P operações do nó de verificação e operações do nó variável ao mesmo tempo, por exemplo, similarmente ao dispositivo de decodificação na figura 85.

[00626] Em outras palavras, considerando que a matriz de verificação de paridade do código LDPC transmitida pelo codificador LDPC 115 que constitui o dispositivo de transmissão 11 na figura 8 é a matriz de verificação de paridade H com a matriz de paridade que tem uma estrutura de degrau, da forma ilustrada na figura 82, por exemplo, para simplificar a descrição, o intercalador de paridade 23 do dispositivo de transmissão 11 realiza a intercalação de paridade de intercalação da posição do (K + Py + x + 1)-ésimo bit de código com (K + qx + y + 1)-ésimo bit de código com a definição do comprimento da informação K de 60, o fator paralelo P de 5, o divisor q (= M/P) do comprimento da paridade M de 6.

[00627] Já que esta intercalação de paridade corresponde à permutação de coluna da expressão (12), como exposto, o decodificador LDPC 166 não precisa realizar a permutação de coluna da expressão (12).

[00628] Portanto, no dispositivo de recepção 12 na figura 79, o código LDPC para o qual a desintercalação de paridade não foi realizada, isto é, o código LDPC no estado em que a permutação de coluna da expressão (12) foi realizada, é suprido do desintercalador grupo a grupo 55 para o decodificador LDPC 166, como exposto, e o decodificador LDPC 166 realiza processamento similar àquele do dispositivo de decodificação na figura 85, exceto em que o decodificador LDPC 166 não realiza a permutação de coluna da expressão (12).

[00629] Em outras palavras, a figura 86 é um diagrama que ilustra um exemplo de configuração do decodificador LDPC 166 na figura 79.

[00630] Na figura 86, o decodificador LDPC 166 é similarmente configurado para o dispositivo de decodificação na figura 85, exceto em que a unidade de rearranjo dos dados recebidos 310 na figura 85 não é provida, e realiza processamento similar àquele do dispositivo de decodificação na figura 85, exceto em que a permutação de coluna da expressão (12) não é realizada. Portanto, a descrição é omitida.

[00631] Da forma supradescrita, já que o decodificador LDPC 166 pode ser configurado sem incluir a unidade de rearranjo dos dados recebidos 310, a escala pode ser reduzida, se comparada com o dispositivo de decodificação na figura 85.

[00632] Note que, nas figuras 82 a 86, para simplificar a descrição, o comprimento de código N de 90, o comprimento da informação K de 60, o fator paralelo (os números de linhas e colunas da matriz de configuração) P de 5, e o divisor q (= M/P) do comprimento da paridade M de 6 são definidos para o código LDPC. Entretanto, o comprimento de código N, o comprimento da informação K, o fator paralelo P, e o divisor q (= M/P) não são limitados aos valores supradescritos.

[00633] Em outras palavras, no dispositivo de transmissão 11 na figura 8, o que o codificador LDPC 115 transmite são os códigos LDPC com os comprimentos de código N de 64.800, 16.200, 69.120, 17.280 e semelhantes, o comprimento da informação K de N - Pq (= N- M), o fator paralelo P de 360, e o divisor q de M/P, por exemplo. Entretanto, o decodificador LDPC 166 na figura 86 pode ser aplicado em um caso de realização da decodificação LDPC pela realização das P operações do nó de verificação e operações do nó variável ao mesmo tempo para tais códigos LDPC.

[00634] Além do mais, depois da decodificação do código LDPC no

114 /129 decodificador LDPC 166, a parte de paridade do resultado da decodificação é desnecessária e, em um caso de transmissão apenas dos bits de informação do resultado da decodificação, o decodificador LDPC 166 pode ser configurado sem a unidade de rearranjo dos dados decodificados 311. <Exemplo de Configuração do Desintercalador de Bloco 54>

[00635] A figura 87 é um diagrama para descrever a desintercalação de bloco realizada pelo desintercalador de bloco 54 na figura 80.

[00636] Na desintercalação de bloco, o processamento reverso à intercalação de bloco pelo intercalador de bloco 25 descrito na figura 75 é realizado para retornar (restaurar) a sequência dos bits de código do código LDPC para a sequência original.

[00637] Em outras palavras, na desintercalação de bloco, por exemplo, como na intercalação de bloco, o código LDPC é gravado e lido em relação a m colunas, m sendo igual ao comprimento de bit m do símbolo, de acordo com o que, o arranjo dos bits de código do código LDPC é retornado para o arranjo original.

[00638] Note que, na desintercalação de bloco, a gravação do código LDPC é realizada na ordem da leitura do código LDPC na intercalação de bloco. Além do mais, na desintercalação de bloco, a leitura do código LDPC é realizada na ordem de gravação do código LDPC na intercalação de bloco.

[00639] Em outras palavras, em relação à parte 1 do código LDPC, a parte 1 do código LDPC em unidades de símbolo de m bits é gravada na direção da linha a partir da 1º linha de todas as m colunas, da forma ilustrada na figura 87. Em outras palavras, o bit de código do código LDPC, que é o símbolo de m bits, é gravado na direção da linha.

[00640] A gravação da parte | em unidades de m bits é sequencialmente realizada na direção das linhas inferiores das m colunas e, quando a gravação da parte 1 for concluída, da forma ilustrada na figura 87, a leitura da parte 1 para baixo a partir do topo da primeira unidade de coluna da coluna é realizada nas colunas na direção da esquerda para a direita.

[00641] Quando a leitura na coluna mais à direita for concluída, a leitura retorna para a coluna mais à esquerda, e a leitura da parte 1 para baixo a partir do topo da segunda unidade de coluna da coluna é realizada nas colunas na direção da esquerda para a direita, da forma ilustrada na figura 87. A seguir, a leitura da parte 1 do código LDPC de uma palavra código é similarmente realizada.

[00642] Quando a leitura da parte 1 do código LDPC de uma palavra código for concluída, em relação à parte 2 em unidades de símbolos de m bits, as unidades de símbolos de m bits são sequencialmente concatenadas depois da parte 1, de acordo com o que, o código LDPC em unidades de símbolos é retornado para o arranjo de bits de código do código LDPC (o código LDCP antes da intercalação de bloco) da uma palavra código original. <Um Outro Exemplo de Configuração do Desintercalador de Bit 165>

[00643] A figura 88 é um diagrama de blocos que ilustra um outro exemplo de configuração do desintercalador de bit 165 na figura 79.

[00644] Note que, na figura 88, às partes correspondentes àquelas na figura 80 são dados os mesmos números de referência e, a seguir, a descrição das mesmas será omitida conforme apropriado.

[00645] Em outras palavras, o desintercalador de bit 165 na figura 88 é similarmente configurado para o caso na figura 80, exceto em que um desintercalador de paridade 1011 é inovadoramente provido.

[00646] Na figura 88, o desintercalador de bit 165 inclui o desintercalador de bloco 54, o desintercalador grupo a grupo 55, e O desintercalador de paridade 1011, e realiza a desintercalação de bit para os bits de código do código LDPC proveniente do desmapeador 164.

[00647] Em outras palavras, o desintercalador de bloco 54 realiza, para o código LDPC proveniente do desmapeador 164, a desintercalação de bloco correspondente à intercalação de bloco realizada pelo intercalador de bloco 25 do dispositivo de transmissão 11 (processamento reverso à intercalação de bloco), em outras palavras, a desintercalação de bloco de retorno das posições dos bits de código rearranjadas pela intercalação de bloco para as posições originais, e supre um código LDPC resultante para o desintercalador grupo a grupo 55.

[00648] O desintercalador grupo a grupo 55 realiza, para o código LDPC proveniente do desintercalador de bloco 54, a desintercalação grupo a grupo correspondente à intercalação grupo a grupo como o processamento de rearranjo realizado pelo intercalador grupo a grupo 24 do dispositivo de transmissão 11.

[00649] O código LDPC obtido em decorrência da desintercalação grupo a grupo é suprido do desintercalador grupo a grupo 55 para o desintercalador de paridade 1011.

[00650] O desintercalador de paridade 1011 realiza, para os códigos de bit depois da desintercalação grupo a grupo no desintercalador grupo a grupo 55, a desintercalação de paridade correspondente à intercalação de paridade realizada pelo intercalador de paridade 23 do dispositivo de transmissão 11 (processamento reverso à intercalação de paridade), em outras palavras, a desintercalação de paridade de retorno do arranjo dos bits de código do código LDPC modificado no arranjo pela intercalação de paridade para o arranjo original.

[00651] O código LDPC obtido em decorrência da desintercalação de paridade é suprido do desintercalador de paridade 1011 para o decodificador LDPC 166.

[00652] Portanto, no desintercalador de bit 165 na figura 88, o código LDPC para o qual a desintercalação de bloco, a desintercalação grupo a grupo e a desintercalação de paridade foram realizadas, em outras palavras, o código LDPC obtido pela codificação LDPC de acordo com a matriz de verificação de paridade H, é suprido para o decodificador LDPC 166.

117 /129

[00653] O decodificador LDPC 166 realiza a decodificação LDPC para o código LDPC proveniente do desintercalador de bit 165 usando a matriz de verificação de paridade H usada para a codificação LDPC pelo codificador LDPC 115 do dispositivo de transmissão 11.

[00654] Em outras palavras, no método tipo B, o decodificador LDPC 166 realiza, para o código LDPC proveniente do desintercalador de bit 165, a decodificação LDPC usando a própria matriz de verificação de paridade H (do método tipo B) usada para a codificação LDPC pelo codificador LDPC 115 do dispositivo de transmissão 11 ou usando a matriz de verificação de paridade transformada obtida pela realização pelo menos da permutação de coluna correspondente à intercalação de paridade para a matriz de verificação de paridade H. Além do mais, no método tipo A, o decodificador LDPC 166 realiza, para o código LDPC proveniente do desintercalador de bit 165, a decodificação LDPC usando a matriz de verificação de paridade (figura 28) obtida pela aplicação da permutação de coluna na matriz de verificação de paridade (figura 27) (do método tipo A) usada para a codificação LDPC pelo codificador LDPC 115 do dispositivo de transmissão 11 ou usando a matriz de verificação de paridade transformada (figura 29) obtida pela aplicação da permutação de linha na matriz de verificação de paridade (figura 27) usada para a codificação LDPC.

[00655] Aqui, na figura 88, já que o código LDPC obtido pela codificação LDPC de acordo com a matriz de verificação de paridade H é suprido do (desintercalador de paridade 1011 do) desintercalador de bit 165 para o decodificador LDPC 166, em um caso de realização da decodificação LDPC do código LDPC usando a própria matriz de verificação de paridade H pelo método tipo B usado para a codificação LDPC pelo codificador LDPC 115 do dispositivo de transmissão 11 ou usando a matriz de verificação de paridade (figura 28) obtida pela aplicação da permutação de coluna na matriz de verificação de paridade (figura 27) pelo método tipo A usado para a codificação LDPC, o decodificador LDPC 166 pode ser configurado como um dispositivo de decodificação para realizar a decodificação LDPC por um método de decodificação serial completo no qual as operações das mensagens (uma mensagem do nó de verificação e uma mensagem de nó variável) são sequencialmente realizadas para um nó de cada vez ou um dispositivo de decodificação para realizar a decodificação LDPC por um método de decodificação paralelo completo no qual as operações das mensagens são realizadas simultaneamente (paralelamente) para todos os nós, por exemplo.

[00656] Além do mais, no decodificador LDPC 166, em um caso de realização da decodificação LDPC do código LDPC usando a matriz de verificação de paridade transformada obtida pela aplicação pelo menos da permutação de coluna correspondente à intercalação de paridade na matriz de verificação de paridade H pelo método tipo B usado para a codificação LDPC pelo codificador LDPC 115 do dispositivo de transmissão 11 ou usando a matriz de verificação de paridade transformada (figura 29) obtida pela aplicação da permutação de linha na matriz de verificação de paridade (figura 27) pelo método tipo A usado para a codificação LDPC, o decodificador LDPC 166 pode ser configurado como um dispositivo de decodificação de arquitetura para realizar simultaneamente a operação do nó de verificação e a operação de nó variável para P nós (ou divisores de P diferentes de 1), o dispositivo de decodificação de arquitetura também sendo um dispositivo de decodificação (figura 85) que inclui a unidade de rearranjo dos dados recebidos 310 para rearranjar os bits de código do código LDPC pela aplicação da permutação de coluna similar à permutação de coluna (intercalação de paridade) para obter a matriz de verificação de paridade transformada para o código LDPC.

[00657] Note que, na figura 88, por conveniência de descrição, o desintercalador de bloco 54 para realizar a desintercalação de bloco, o desintercalador grupo a grupo 55 para realizar a desintercalação grupo a grupo e o desintercalador de paridade 1011 para realizar a desintercalação de paridade são separadamente configurados. Entretanto, dois ou mais do desintercalador de bloco 54, do desintercalador grupo a grupo 55 e do desintercalador de paridade 1011 podem ser integralmente configurados similarmente ao intercalador de paridade 23, ao intercalador grupo a grupo 24 e ao intercalador de bloco 25 do dispositivo de transmissão 11. <Exemplo de Configuração do Sistema de Recepção>

[00658] A figura 89 é um diagrama de blocos que ilustra um primeiro exemplo de configuração do sistema de recepção no qual o dispositivo de recepção 12 é aplicável.

[00659] Na figura 89, o sistema de recepção inclui uma unidade de aquisição 1101, uma unidade de processamento de decodificação do caminho de transmissão 1102 e uma unidade de processamento de decodificação da fonte de informação 1103.

[00660] A unidade de aquisição 1101 adquire um sinal que inclui o código LDPC obtido pela realização pelo menos da codificação LDPC para os dados alvos LDPC, tais como os dados de imagem e os dados de áudio de um programa ou semelhantes, por meio de um caminho de transmissão (caminho de comunicação, não ilustrado), tais como, por exemplo, difusão digital terrestre, difusão digital via satélite, uma rede de televisão a cabo (CATV), a Internet, ou uma outra rede, e supre o sinal para a unidade de processamento de decodificação do caminho de transmissão 1102.

[00661] Aqui, em um caso em que o sinal adquirido pela unidade de aquisição 1101 for difundido, por exemplo, a partir de uma estação de difusão por meio de ondas terrestres, ondas via satélite, redes de televisão a cabo (CATV) ou semelhantes, a unidade de aquisição 1101 é configurada por um sintonizador, um receptor / decodificador integrado (STB) ou semelhantes. Além do mais, em um caso em que o sinal adquirido pela unidade de aquisição 1101 for transmitido a partir de um servidor da Internet por difusão

120/ 129 seletiva, como uma televisão por protocolo da Internet (IPTV), por exemplo, a unidade de aquisição 1101 é configurada, por exemplo, por uma interface (I/F) de rede, tal como um cartão da interface de rede (NIC).

[00662] A unidade de processamento de decodificação do caminho de transmissão 1102 corresponde ao dispositivo de recepção 12. A unidade de processamento de decodificação do caminho de transmissão 1102 aplica o processamento de decodificação do caminho de transmissão, que inclui pelo menos o processamento de correção de um erro que ocorre no caminho de transmissão, no sinal adquirido pela unidade de aquisição 1101 por meio do caminho de transmissão, e supre um sinal resultante para a unidade de processamento de decodificação da fonte de informação 1103.

[00663] Em outras palavras, o sinal adquirido pela unidade de aquisição 1101 por meio do caminho de transmissão é um sinal obtido pela realização pelo menos da codificação com correção de erro para corrigir um erro que ocorre no caminho de transmissão, e a unidade de processamento de decodificação do caminho de transmissão 1102 aplica o processamento de decodificação do caminho de transmissão, tal como o processamento de correção de erro, em um sinal como este, por exemplo.

[00664] Aqui, os exemplos da codificação com correção de erro incluem codificação LDPC, codificação BCH e semelhantes. Aqui, pelo menos a codificação LDPC é realizada como a codificação com correção de erro.

[00665] Além do mais, o processamento de decodificação do caminho de transmissão pode incluir a demodulação de um sinal modulado e semelhantes.

[00666] A unidade de processamento de decodificação da fonte de informação 1103 aplica o processamento de decodificação da fonte de informação, que inclui pelo menos o processamento de descompressão da informação comprimida na informação original, no sinal no qual o

121 /129 processamento de decodificação do caminho de transmissão foi aplicado.

[00667] Em outras palavras, a codificação com compressão para comprimir a informação é algumas vezes aplicada no sinal adquirido pela unidade de aquisição 1101 por meio do caminho de transmissão a fim de reduzir a quantidade de dados, tais como imagem e som, como a informação. Neste caso, a unidade de processamento de decodificação da fonte de informação 1103 aplica o processamento de decodificação da fonte de informação, tal como o processamento de descompressão da informação comprimida na informação original (processamento de descompressão), no sinal no qual o processamento de decodificação do caminho de transmissão foi aplicado.

[00668] Note que, em um caso em que a codificação com compressão não foi aplicada no sinal adquirido pela unidade de aquisição 1101 por meio do caminho de transmissão, a unidade de processamento de decodificação da fonte de informação 1103 não realiza o processamento de descompressão da informação comprimida na informação original.

[00669] Aqui, um exemplo do processamento de descompressão inclui decodificação MPEG e semelhantes. Além do mais, o processamento de decodificação do caminho de transmissão pode incluir desembaralhamento e semelhantes, além do processamento de descompressão.

[00670] No sistema de recepção configurado como exposto, a unidade de aquisição 1101 adquire o sinal obtido pela aplicação da codificação com compressão, tal como codificação MPEG, nos dados, tais como imagem e som, por exemplo, e pela aplicação adiciona da codificação com correção de erro, tal como a codificação LDPC, nos dados comprimidos, por meio do caminho de transmissão, e supre o sinal adquirido para a unidade de processamento de decodificação do caminho de transmissão 1102.

[00671] A unidade de processamento de decodificação do caminho de transmissão 1102 aplica, por exemplo, processamento similar ao processamento realizado pelo dispositivo de recepção 12 no sinal proveniente da unidade de aquisição 1101 como o processamento de decodificação do caminho de transmissão, e supre o sinal resultante para a unidade de processamento de decodificação da fonte de informação 1103.

[00672] A unidade de processamento de decodificação da fonte de informação 1103 aplica o processamento de decodificação da fonte de informação, tal como decodificação MPEG, no sinal proveniente da unidade de processamento de decodificação do caminho de transmissão 1102, e transmite a imagem ou o som resultantes.

[00673] O sistema de recepção na figura 89, da forma supradescrita, pode ser aplicado, por exemplo, em um sintonizador de televisão para receber difusão de televisão como difusão digital e semelhantes.

[00674] Note que a unidade de aquisição 1101, a unidade de processamento de decodificação do caminho de transmissão 1102 e a unidade de processamento de decodificação da fonte de informação 1103 podem ser, cada qual, configuradas como um dispositivo independente (módulo de hardware (circuito integrado (IC) ou semelhantes) ou de software).

[00675] Além do mais, a unidade de aquisição 1101, a unidade de processamento de decodificação do caminho de transmissão 1102 e a unidade de processamento de decodificação da fonte de informação 1103 podem ser configuradas como um conjunto da unidade de aquisição 1101 e da unidade de processamento de decodificação do caminho de transmissão 1102, um conjunto da unidade de processamento de decodificação do caminho de transmissão 1102 e da unidade de processamento de decodificação da fonte de informação 1103, ou um conjunto da unidade de aquisição 1101, da unidade de processamento de decodificação do caminho de transmissão 1102 e da unidade de processamento de decodificação da fonte de informação 1103, como um dispositivo independente.

[00676] A figura 90 é um diagrama de blocos que ilustra um segundo

123 /129 exemplo de configuração do sistema de recepção no qual o dispositivo de recepção 12 é aplicável.

[00677] Note que, na figura 90, às partes correspondentes àquelas na figura 89 são dados os mesmos números de referência e, a seguir, a descrição das mesmas será omitida conforme apropriado.

[00678] O sistema de recepção na figura 90 é comum ao caso na figura 89 na inclusão da unidade de aquisição 1101, da unidade de processamento de decodificação do caminho de transmissão 1102, e da unidade de processamento de decodificação da fonte de informação 1103 e é diferente do caso na figura 89 na inclusão inovadora de uma unidade de saída 1111.

[00679] A unidade de saída 1111 é, por exemplo, um dispositivo de exibição para exibir uma imagem ou um alto-falante para transmitir um som, e transmite uma imagem, um som ou semelhantes como um sinal transmitido a partir da unidade de processamento de decodificação da fonte de informação

1103. Em outras palavras, a unidade de saída 1111 exibe uma imagem ou transmite um som.

[00680] O sistema de recepção na figura 90 da forma supradescrita pode ser aplicado, por exemplo, em um receptor de televisão (TV) para receber difusão de televisão como a difusão digital, um receptor de rádio para receber a difusão de rádio ou semelhantes.

[00681] Note que, em um caso em que a codificação com compressão não tiver sido aplicada no sinal adquirido pela unidade de aquisição 1101, o sinal transmitido pela unidade de processamento de decodificação do caminho de transmissão 1102 é suprido para a unidade de saída 1111.

[00682] A figura 91 é um diagrama de blocos que ilustra um terceiro exemplo de configuração do sistema de recepção no qual o dispositivo de recepção 12 é aplicável.

[00683] Note que, na figura 90, às partes correspondentes àquelas na figura 89 são dados os mesmos números de referência e, a seguir, a descrição

124 / 129 das mesmas será omitida conforme apropriado.

[00684] O sistema de recepção na figura 91 é comum ao caso na figura 89 na inclusão da unidade de aquisição 1101 e da unidade de processamento de decodificação do caminho de transmissão 1102.

[00685] Entretanto, o sistema de recepção na figura 91 é diferente do caso na figura 89 na não inclusão da unidade de processamento de decodificação da fonte de informação 1103 e na inclusão inovadora de uma unidade de gravação 1121.

[00686] A unidade de gravação 1121 grava (armazena) o sinal (por exemplo, um pacote TS de TS de MPEG) transmitido pela unidade de processamento de decodificação do caminho de transmissão 1102 em uma mídia de gravação (armazenamento), tais como um disco óptico, um disco rígido (disco magnético), ou uma memória flash.

[00687] O sistema de recepção na figura 91, da forma supradescrita, pode ser aplicado em um gravador para gravação de difusão de televisão ou semelhantes.

[00688] Note que, na figura 91, o sistema de recepção inclui a unidade de processamento de decodificação da fonte de informação 1103, e a unidade de processamento de decodificação da fonte de informação 1103 pode gravar o sinal no qual o processamento de decodificação da fonte de informação foi aplicado, em outras palavras, a imagem ou o som obtidos por decodificação, na unidade de gravação 1121. <Modalidade de Computador>

[00689] A seguir, a supradescrita série de processamento pode ser executada por hardware ou por software. Em um caso de execução da série de processamento por software, um programa que configura o software é instalado em um computador de propósito geral ou semelhantes.

[00690] Assim, a figura 92 ilustra um exemplo de configuração de uma modalidade de um computador no qual um programa para executar a

125 /129 supradescrita série de processamento é instalado.

[00691] O programa pode ser gravado em antecipação em um disco rígido 705 ou uma ROM 703 como uma mídia de gravação incorporada no computador.

[00692] Alternativamente, o programa pode ser temporariamente ou permanentemente armazenado (gravado) em uma mídia de gravação removível 711, tais como um disco flexível, uma memória exclusiva de leitura em disco compacto (CD-ROM), um disco magneto óptico (MO), um disco versátil digital (DVD), um disco magnético ou uma memória semicondutora. Uma mídia de gravação removível 711 como esta pode ser provida como assim denominado pacote de software.

[00693] Note que o programa pode ser instalado a partir da supradescrita mídia de gravação removível 711 no computador, pode ser transferido de um local de transferência para o computador por meio de um satélite para difusão por satélite digital, ou pode ser transferido por meio com fios para o computador por meio de uma rede, tais como uma rede de área local (LAN) ou a Internet, e o programa assim transferido pode ser recebido por uma unidade de comunicação 708 e instalado no disco rígido 705 incorporado no computador.

[00694] O computador incorpora uma unidade de processamento central (CPU) 702. Uma interface de entrada / saída 710 é conectada na CPU 702 por meio de um barramento 701. A CPU 702 executa o programa armazenado na memória exclusiva de leitura (ROM) 703 de acordo com um comando quando o comando for inserido pelo usuário por uma operação de uma unidade de entrada 707, incluindo um teclado, um mouse, um microfone e semelhantes por meio da interface de entrada / saída 710. Alternativamente, a CPU 702 carrega o programa armazenado no disco rígido 705, o programa transferido a partir do satélite ou da rede, recebido pela unidade de comunicação 708, e instalado no disco rígido 705, ou o programa lido a partir

126 / 129 da mídia de gravação removível 711 anexada em uma unidade 709 e instalado no disco rígido 705, em uma memória de acesso aleatório (RAM) 704 e executa o programa. Em decorrência disto, a CPU 702 realiza o processamento de acordo com o supradescrito fluxograma ou o processamento realizado pela configuração do supradescrito diagrama de blocos. Então, a CPU 702 faz com que uma unidade de saída 706 que inclui uma tela de cristal líquido (LCD), um alto-falante e semelhantes transmita o resultado do processamento, a unidade de comunicação 708 transmita o resultado do processamento, e o disco rígido 705 grave o resultado do processamento, por meio da interface de entrada / saída 710, conforme necessário, por exemplo.

[00695] Aqui, as etapas de processamento que descrevem o programa para fazer com que o computador realize vários tipos de processamento não necessariamente precisam ser processadas cronologicamente de acordo com a ordem descrita nos fluxogramas, e incluem o processamento executado em paralelo ou individualmente (por exemplo, processamento por processamento em paralelo ou objeto).

[00696] Além do mais, o programa pode ser processado por um computador ou pode ser processado de uma maneira distribuída por uma pluralidade de computadores. Além do mais, o programa pode ser transferido para um computador remoto e executado.

[00697] Note que as modalidades da presente tecnologia não são limitadas às supradescritas modalidades, e várias modificações podem ser feitas sem fugir da essência da presente tecnologia.

[00698] Por exemplo, os (a tabela de valor inicial da matriz de verificação de paridade dos) supradescritos novos código LDPC e padrão GW podem ser usados para um canal de satélite, uma onda terrestre, um cabo (canal com fios) e um outro caminho de comunicação 13 (figura 7). Além do mais, os novos código LDPC e padrão GW podem ser usados para a

127 /129 transmissão de dados diferente de difusão digital.

[00699] Note que os efeitos descritos na presente especificação são meramente exemplos e não são limitados, e outros efeitos podem ser exibidos. Lista dos Sinais de Referência

[00700] 11 Dispositivo de transmissão 12 Dispositivo de recepção 23 Intercalador de paridade 24 Intercalador grupo a grupo Intercalador de bloco 54 Desintercalador de bloco 55 Desintercalador grupo a grupo 111 Adaptação de modo/multiplexador 112 Preenchedor 113 Embaralhador BB 114 Codificador BCH 115 Codificador LDPC 116 Intercalador de bits 117 Mapeador 118 Intercalador de tempo 119 Codificador SISO/MISO 120 Intercalador de frequência 121 Codificador BCH 122 Codificador LDPC 123 Mapeador 124 Intercalador de frequência 131 Construtor de quadro/unidade de alocação de recurso 132 Unidade de geração OFDM 151 Unidade de processamento OFDM 152 Unidade de gerenciamento de quadro

128 / 129 153 Desintercalador de frequência 154 Desmapeador 155 Decodificador LDPC 156 Decodificador BCH 161 Desintercalador de frequência 162 Decodificador SISO/MISO 163 Desintercalador de tempo 164 Desmapeador 165 Desintercalador de bit 166 Decodificador LDPC 167 Decodificador BCH 168 Desembaralhador BB 169 Unidade de deleção de nulo 170 Demultiplexador 300 Memória de armazenamento de dados em borda 301 Seletor 302 Unidade de cálculo do nó de verificação 303 Circuito de deslocamento cíclico 304 Memória de armazenamento de dados em borda 305 Seletor 306 Memória de dados recebidos 307 Unidade de cálculo do nó variável 308 Circuito de deslocamento cíclico 309 Unidade de cálculo da palavra decodificada 310 Unidade de rearranjo dos dados recebidos 311 Unidade de rearranjo dos dados decodificados 601 Unidade de processamento de codificação 602 Unidade de armazenamento 611 Unidade de definição da taxa de codificação

129 / 129

612 Unidade de leitura da tabela de valor inicial

613 Unidade de geração da matriz de verificação de paridade

614 Unidade de leitura do bit de informação

615 Unidade de operação da paridade de codificação

616 Unidade de controle

701 Barramento

702 CPU

703 ROM

704 RAM

705 Disco rígido

706 Unidade de saída

707 Unidade de entrada

708 Unidade de comunicação

709 Unidade

710 Interface de entrada / saída

711 Mídia de gravação removível

1001 Unidade de permutação reversa

1002 Memória

1011 Desintercalador de paridade

1101 Unidade de aquisição

1101 Unidade de processamento de decodificação do caminho de transmissão

1103 Unidade de processamento de decodificação da fonte de informação

1111 Unidade de saída

1121 Unidade de gravação

Claims

REIVINDICAÇÕES

1. Dispositivo de transmissão, caracterizado pelo fato de que compreende: uma unidade de codificação configurada para realizar a codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 5/16, em que a matriz de verificação de paridade inclui uma matriz A de MI linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz À sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de MI linhas e MI colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de MI linhas e N- K- MI colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K - M1 linhas e N - K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor M1 predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, e é 301 342 350 1797 7970 8230 10820 11305 139 530 615 1566 6290 6425 9185 9466 48 419 444 1773 3213 4793 8594 10480

10414 11498.

2. Método de transmissão, caracterizado pelo fato de que compreende: uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 5/16, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade,

uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A,

uma matriz Z de M1 linhas e N- K- Ml] colunas, a matriz Z£ sendo uma matriz zero adjacente à direita da matriz B,

uma matriz C de N- K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K - M1 linhas e N- K- MI colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 720,

a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, e é

301 342 350 1797 7970 8230 10820 11305

139 530 615 1566 6290 6425 9185 9466

48 419 444 1773 3213 4793 8594 10480

246 455 531 3011 5845 7383 8393 10709

39 262 290 3282 5208 9539 10955 11204

234 267 623 1033 1537 8766 11527 11557

494 661 671 1123 4497 6601 6715 10473

164 425 436 3259 4505 5614 8192 10221

326 377 477 7699 10162 11174 11878

206 360 557 891 930 1847 2427 3888 4491 6494 6911 8084 8945 9549

10414 11498.

3. Dispositivo de recepção, caracterizado pelo fato de que compreende: uma unidade de decodificação configurada para decodificar um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 5/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de M!1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz À sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de MI linhas e MI colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A,

uma matriz Z de M1 linhas e N- K- M1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B,

uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K - M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 720,

301 342 350 1797 7970 8230 10820 11305

139 530 615 1566 6290 6425 9185 9466

48 419 444 1773 3213 4793 8594 10480

246 455 531 3011 5845 7383 8393 10709

39 262 290 3282 5208 9539 10955 11204

234 267 623 1033 1537 8766 11527 11557

494 661 671 1123 4497 6601 6715 10473

164 425 436 3259 4505 5614 8192 10221

326 377 477 7699 10162 11174 11878

206 360 557 891 930 1847 2427 3888 4491 6494 6911 8084 8945 9549

402 588 657 888 3271 4858 5257 6398 6631 6972 9678 11140 11159 11398

39 111 168 1192 1879 3121 3127 5987 8385 8488 9302 9884 10891 11879

639 640 693 1477 1790 2442 3388 3547 4622 6890 7315 7478

10414 11498.

4. Método de recepção, caracterizado pelo fato de que compreende: uma etapa de decodificação, de decodificação de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 5/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- M1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K- M1 linhas e N- K- MI colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 720,

301 342 350 1797 7970 8230 10820 11305

139 530 615 1566 6290 6425 9185 9466

48 419 444 1773 3213 4793 8594 10480

246 455 531 3011 5845 7383 8393 10709

39 262 290 3282 5208 9539 10955 11204

234 267 623 1033 1537 8766 11527 11557

494 661 671 1123 4497 6601 6715 10473

164 425 436 3259 4505 5614 8192 10221

326 377 477 7699 10162 11174 11878

206 360 557 891 930 1847 2427 3888 4491 6494 6911 8084 8945 9549

402 588 657 888 3271 4858 5257 6398 6631 6972 9678 11140 11159 11398

39 111 168 1192 1879 3121 3127 5987 8385 8488 9302 9884 10891 11879

639 640 693 1477 1790 2442 3388 3547 4622 6890 7315 7478 7905 11518

337 544 604 1184 1238 1334 2434 5239 6832 7770 9123 9397 9646 10254

32 77 604 762 1428 2756 2758 6854 7193 7311 7517 9105 10765 11173

10414 11498.

5. Dispositivo de transmissão, caracterizado pelo fato de que compreende: uma unidade de codificação configurada para realizar a codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 6/16, em que a matriz de verificação de paridade inclui uma matriz À de MI linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- M1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K - M1 linhas e N - K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor M1 predeterminado é 720, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, e é

8641 9454.

6. Método de transmissão, caracterizado pelo fato de que compreende: uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 6/16, em que a matriz de verificação de paridade inclui uma matriz A de MI! linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade,

uma matriz Z de M1 linhas e N- K- Ml] colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B,

uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K- M1 linhas e N- K- MI colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 720,

416 437 444 1657 2662 4109 4405 6308 8251

75 498 687 3903 4582 7035 7650 7871 10382

394 419 474 3515 6708 7277 8703 9969 10489

167 289 612 1847 5277 5900 8326 8508 9462

196 439 620 2128 2375 2501 6902 9308 9552

154 495 623 5024 6241 8364 9996 10104 10346

230 329 661 879 1474 3222 4109 8079 8865

97 172 692 1018 1629 1752 3170 5930

359 377 712 6273 7131 7278 8292 10457

368 551 708 787 2891 6140 7195 9555

8641 9454.

7. Dispositivo de recepção, caracterizado pelo fato de que compreende: uma unidade de decodificação configurada para decodificar um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 6/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz À sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A,

uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K- M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 720,

416 437 444 1657 2662 4109 4405 6308 8251

75 498 687 3903 4582 7035 7650 7871 10382

394 419 474 3515 6708 7277 8703 9969 10489

167 289 612 1847 5277 5900 8326 8508 9462

196 439 620 2128 2375 2501 6902 9308 9552

154 495 623 5024 6241 8364 9996 10104 10346

230 329 661 879 1474 3222 4109 8079 8865

97 172 692 1018 1629 1752 3170 5930

359 377 712 6273 7131 7278 8292 10457

368 551 708 787 2891 6140 7195 9555

44 512 655 2196 6692 7975 8410 10727

27 94 611 5585 7258 8091 9867 10714

608 639 691 3560 6819 7492 7754 7916

46 115 214 2175 5986 7177 8589 10757

282 589 604 969 1856 2433 5742 8900

243 262 669 1330 1366 3339 5517 7517

62 392 651 4175 8349 8557 9192 10015

8641 9454.

8. Método de recepção, caracterizado pelo fato de que compreende: uma etapa de decodificação, de decodificação de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 6/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de MI! linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- M1 colunas, a matriz Z£ sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K - M1 linhas e N- K- MI colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor M1 predeterminado é 720,

a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, e é 416 437 444 1657 2662 4109 4405 6308 8251 75 498 687 3903 4582 7035 7650 7871 10382 394 419 474 3515 6708 7277 8703 9969 10489 167 289 612 1847 5277 5900 8326 8508 9462 196 439 620 2128 2375 2501 6902 9308 9552 154 495 623 5024 6241 8364 9996 10104 10346 230 329 661 879 1474 3222 4109 8079 8865 97 172 692 1018 1629 1752 3170 5930 359 377 712 6273 7131 7278 8292 10457 368 551 708 787 2891 6140 7195 9555 44 512 655 2196 6692 7975 8410 10727 27 94 611 5585 7258 8091 9867 10714 608 639 691 3560 6819 7492 7754 7916 46 115 214 2175 5986 7177 8589 10757 282 589 604 969 1856 2433 5742 8900 243 262 669 1330 1366 3339 5517 7517 62 392 651 4175 8349 8557 9192 10015 206 375 697 1449 2015 2390 3926 4428 5084 5236 5872 8486 9398 9997 10469 1079 1384 1664 2936 4618 5359 5455 5537 5726 5875 8044 8521 9746 791 1106 1497 1885 2682 3473 3716 4506 5671 5829 8388 8641 9454.

9. Dispositivo de transmissão, caracterizado pelo fato de que compreende:

uma unidade de codificação configurada para realizar a codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 7/16, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz À sendo uma matriz superior esquerda da matriz de verificação de paridade,

uma matriz B de M1 linhas e MI colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A,

uma matriz Z de MI linhas e N- K- Ml] colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B,

uma matriz C de N- K- M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K- M1 linhas e N- K- MI colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 1.080,

512 531 598 3235 3447 5630 5765 6208 7026 9012

88 486 926 1714 5140 5725 6006 6506 7619 8191

200 447 460 1088 2612 3297 4001 42

2042 5925 6236 9405.

10. Método de transmissão, caracterizado pelo fato de que compreende: uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 7/16, em que a matriz de verificação de paridade inclui uma matriz A de MI! linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade,

o valor M1 predeterminado é 1.080,

512 531 598 3235 3447 5630 5765 6208 7026 9012

88 486 926 1714 5140 5725 6006 6506 7619 8191

200 447 460 1088 2612 3297 4001 4275 4992 8638

106 434 618 5357 5713 9045 9335 9429 9696

23 192 661 1220 2962 3867 5783 6410 6790

311 744 934 1267 1428 1959 2462 2865 5461

69 494 991 1278 4441 5620 5705 5936 8872

297 637 1031 2346 2946 4519 7235 7264 9243

330 599 790 3674 5457 6535 6660 7398 8110

263 630 826 1978 3384 4259 5159 5588 5885

196 648 983 1529 1821 2312 2428 7249 7359

59 774 1036 1427 2005 5811 6998 7987 8222

454 474 986 1633 4040 6880 7786 8518 9039

433 443 849 2517 3617 5477 6294 7914 9456

2042 5925 6236 9405.

11. Dispositivo de recepção, caracterizado pelo fato de que compreende: uma unidade de decodificação configurada para decodificar um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 7/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz A de M1 linhas e K colunas expressada por um valor M1 predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e Ml colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- M1 colunas, a matriz Z sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N - K- M1 linhas e K + M1 colunas, a matriz

C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K- M1 linhas e N- K- M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C,

o valor M1 predeterminado é 1.080,

512 531 598 3235 3447 5630 5765 6208 7026 9012

88 486 926 1714 5140 5725 6006 6506 7619 8191

200 447 460 1088 2612 3297 4001 4275 4992 8638

106 434 618 5357 5713 9045 9335 9429 9696

23 192 661 1220 2962 3867 5783 6410 6790

311 744 934 1267 1428 1959 2462 2865 5461

69 494 991 1278 4441 5620 5705 5936 8872

297 637 1031 2346 2946 4519 7235 7264 9243

330 599 790 3674 5457 6535 6660 7398 8110

263 630 826 1978 3384 4259 5159 5588 5885

196 648 983 1529 1821 2312 2428 7249 7359

59 774 1036 1427 2005 5811 6998 7987 8222

454 474 986 1633 4040 6880 7786 8518 9039

433 443 849 2517 3617 5477 6294 7914 9456

175 242 906 2924 3412 4063 7737 9084 9338

385 624 1004 3218 5225 6479 7684 7933 8875

233 622 807 2302 3315 3898 4079 7109 9201

3 877 1070 1331 2607 3552 4672 7549 8083

247 753 806

12 242 598

2042 5925 6236 9405.

12. Método de recepção, caracterizado pelo fato de que compreende: uma etapa de decodificação, de decodificação de um código LDPC com um comprimento de código N de 17.280 bits e uma taxa de codificação r de 7/16, o código LDPC sendo obtido a partir dos dados transmitidos por um método de transmissão que inclui uma etapa de codificação de realização da codificação LDPC com base em uma matriz de verificação de paridade do código LDPC, em que a matriz de verificação de paridade inclui uma matriz À de MI linhas e K colunas expressada por um valor MI predeterminado e um comprimento da informação K = N x r do código LDPC, a matriz A sendo uma matriz superior esquerda da matriz de verificação de paridade, uma matriz B de M1 linhas e M1 colunas, a matriz B tendo uma estrutura de degrau adjacente à direita da matriz A, uma matriz Z de M1 linhas e N- K- Ml] colunas, a matriz Z£ sendo uma matriz zero adjacente à direita da matriz B, uma matriz C de N - K - M1 linhas e K + M1 colunas, a matriz C sendo adjacente a abaixo da matriz A e da matriz B, e uma matriz D de N - K - M1 linhas e N- K - M1 colunas, a matriz D sendo uma matriz identidade adjacente à direita da matriz C, o valor M1 predeterminado é 1.080, a matriz A e a matriz C são representadas por uma tabela de valor inicial da matriz de verificação de paridade, e a tabela de valor inicial da matriz de verificação de paridade é uma tabela que representa as posições dos elementos de 1 da matriz A e da matriz C para cada 360 colunas, e é

512 531 598 3235 3447 5630 5765 6208 7026 9012

88 486 926 1714 5140 5725 6006 6506 7619 8191

200 447 460 1088 2612 3297 4001 4275 4992 8638

106 434 618 5357 5713 9045 9335 9429 9696

23 192 661 1220 2962 3867 5783 6410 6790

311 744 934 1267 1428 1959 2462 2865 5461

69 494 991 1278 4441 5620 5705 5936 8872

297 637 1031 2346 2946 4519 7235 7264 9243

330 599 790 3674 5457 6535 6660 7398 8110

263 630 826 1978 3384 4259 5159 5588 5885

196 648 983 1529 1821 2312 2428 7249 7359

59 774 1036 1427 2005 5811 6998 7987 8222

454 474 986 1633 4040 6880 7786 8518 9039

433 443 849 2517 3617 5477 6294 7914 9456

175 242 906 2924 3412 4063 7737 9084 9338

385 624 1004 3218 5225 6479 7684 7933 8875

233 622 807 2302 3315 3898 4079 7109 9201

3 877 1070 1331 2607 3552 4672 7549 8083

247 753 806

12 242 598

221 561 643

1135 1424 2228 9426

4998 5209 7742 8652

2042 5925 6236 9405.