BR112019026818A2

BR112019026818A2 - método de codificação, método de decodificação, aparelho, aparelho de comunicações, terminal, estação de base, mídia legível por computador e produto de programa de computador

Info

Publication number: BR112019026818A2
Application number: BR112019026818-9A
Authority: BR
Inventors: Liang Ma; Chen Zheng; Xiaojian Liu; Yuejun Wei; Xin Zeng
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2017-06-27
Filing date: 2018-06-21
Publication date: 2020-06-30
Also published as: US20230059125A1; EP3582398A1; RU2019131324A; CN110677157A; AU2018290395A1; KR102194617B1; RU2019131324A3; JP2020516147A; CN109150196A; EP3582398A4; EP4113848A1; US20240056100A1; US11770135B2; EP3582398B1; BR112019020898A2; CN111052615A; ZA201905739B; JP6815537B2; RU2769096C2; KR20190112129A

Abstract

Este pedido revela um método de codificação, um aparelho, um dispositivo de comunicações, e um sistema de comunicações. O método inclui: codificar uma sequência de bits de entrada usando a matriz de verificação de paridade de baixa densidade LDPC, em que a matriz LDPC é obtida com base em um fator de elevação Z e em uma matriz base, a matriz base inclui linha 0 à linha 4 e coluna 0 à coluna 26 em uma dentre matrizes mostradas na Figura 3b-1 à Figura 3b-10, ou a matriz base inclui linha 0 à linha 4 e algumas dentre coluna 0 à coluna 26 em uma dentre as matrizes mostradas na Figura 3b-1 à Figura 3b-10. O método de codificação, o aparelho, o dispositivo de comunicações, e o sistema de comunicações neste pedido podem satisfazer um requisito de codificação de canal.

Description

MÉTODO DE PROCESSAMENTO DE INFORMAÇÕES, APARELHO, E DISPOSITIVO DE COMUNICAÇÕES CAMPO TÉCNICO

[0001] Modalidades do presente pedido se referem ao campo de comunicações e, em particular, a um método de processamento de informações e um aparelho de comunicações.

FUNDAMENTOS

[0002] O código de verificação de paridade de baixa densidade (LDPC) é um tipo de código de bloco linear com uma matriz de verificação de paridade esparsa e é caracterizado por uma estrutura flexível e baixa complexidade de decodificação. Porque a decodificação de código LDPC usa um algoritmo de decodificação iterativo parcialmente paralelo, o código LDPC tem uma taxa de transferência mais alta que um código turbo convencional. O código LDPC pode ser usado como um código de correção de erros em um sistema de comunicações, para aumentar a confiabilidade de transmissão de canal e a utilização de energia. O código LDPC pode ser ainda mais amplamente aplicado à comunicação espacial, comunicação por fibra ótica, sistemas de comunicações pessoal, ADSL, dispositivos de gravação magnética e semelhantes. Atualmente, o esquema de código LDPC tem sido considerado como um dos esquemas de codificação de canal na comunicação móvel de 5ª geração.

[0003] Em aplicações práticas, matrizes LDPC caracterizadas por diferentes estruturas especiais podem ser usadas. Uma matriz LDPC H, com uma estrutura especial, pode ser obtida expandindo uma matriz base LDPC com uma estrutura quasi cíclica (quasi cycle, QC). Um esquema de codificação usando matrizes QC-LDPC é adequado para hardware com um alto grau de paralelismo e fornece uma taxa de transferência mais alta. A matriz LDPC pode ser projetada como aplicável à codificação de canal.

[0004] QC-LDPC é adequado para hardware com um alto grau de paralelismo e fornece uma taxa de transferência mais alta. A matriz LDPC pode ser projetada para ser aplicável à codificação de canal.

SUMÁRIO

[0005] Modalidades do presente pedido fornecem um método de processamento de informações, e um aparelho e sistema de comunicações, para suportar codificação e decodificação de sequências de bits de informações de uma pluralidade de comprimentos.

[0006] De acordo com um primeiro aspecto, são fornecidos um método de codificação e um codificador. O codificador codifica uma sequência de entrada usando uma matriz de verificação de paridade de baixa densidade LDPC.

[0007] De acordo com um segundo aspecto, são fornecidos um método de decodificação e um decodificador. O decodificador decodifica uma sequência de entrada usando uma matriz de verificação de paridade de baixa densidade LDPC.

[0008] Em uma primeira implementação do primeiro aspecto ou do segundo aspecto, a matriz LDPC é obtida com base em um fator de elevação Z e uma matriz base.

[0009] Com base na implementação anterior, uma matriz base de um gráfico base 30a pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 em uma das matrizes 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, 30b-40, 30b-50, 30b-60, 30b-70 e 30b-80, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 em uma das matrizes 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, 30b- 40, 30b-50, 30b-60, 30b-70 e 30b-80, ou a matriz base pode ser uma matriz obtida realizando permutação de linha / coluna em uma matriz incluindo linha 0 à linha 4 e coluna 0 à coluna 26 em uma das matrizes 30b-10 a 30b-80, ou a matriz base pode ser uma matriz obtida realizando permutação de linha / coluna em uma matriz incluindo linha 0 à linha 4 e parte da coluna 0 à coluna 26 em uma das matrizes 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, 30b-40, 30b-50, 30b- 60, 30b-70 e 30b-80.

[0010] Adicionalmente, a matriz base do gráfico base 30a pode adicionalmente incluir linha 0 à linha (m-1) e coluna 0 à coluna (n-1) na uma das matrizes 30b-10, 30b-11, 30b -20, 30b-21, 30b-30, 30b-40, 30b-50, 30b-60, 30b- 70 e 30b-80, ou a matriz base pode ser uma matriz obtida realizando permutação de linha / coluna em uma matriz incluindo linha 0 à linha (m-1) e coluna 0 à coluna (n-1) na um da matrizes 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, 30b-40, 30b- 50, 30b-60, 30b-70 e 30b-80, onde 5  m  46 , e 27  n  68 .

[0011] Para suportar diferentes comprimentos de bloco de código, um código LDPC precisa de diferentes fatores de elevação Z. Com base na implementação anterior, em uma possível implementação, com base nos diferentes fatores de elevação Z, são utilizadas matrizes base correspondentes aos diferentes fatores de elevação Z. Por exemplo, Z = a  2 , 0  j  7 , e j a  2,3,5,7,9,11,13,15 .

[0012] a = 2, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-10 ou 30b-11, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-10 ou 30b-11. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-10 ou 30b-11.

[0013] Se a = 3, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-20 ou 30b-21, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-20 ou 30b-21. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-20 ou 30b-21.

[0014] Se a = 5, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-30, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-30. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-30.

[0015] Se a = 7, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-40, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-40. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-40.

[0016] Se a = 9, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-50, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-50. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-50.

[0017] Se a = 11, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-60, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-60. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-60.

[0018] Se a = 13, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-70, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-70. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-70.

[0019] Se a = 15, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-80, ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 na matriz 30b-80. Adicionalmente, a matriz base inclui ainda linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-80.

[0020] A matriz base pode ser uma matriz obtida realizando permutação de linha / coluna nas matrizes base mencionadas acima.

[0021] Adicionalmente, alternativamente, com base nas implementações anteriores, a matriz LDPC pode ser obtida com base no fator de elevação Z e uma matriz Hs obtida por deslocamento de cada uma dentre as matrizes base anteriores, ou pode ser obtida com base no fator de elevação Z e uma matriz obtida realizando permutação de linha / coluna em uma matriz Hs obtida deslocando cada uma dentre as matrizes base anteriores. O deslocamento de cada uma dentre as matrizes base anteriores pode compreender: aumentar ou diminuir valores de desvio maiores ou iguais a 0 em uma ou mais colunas por um deslocamento.

[0022] O gráfico base e as matrizes base da matriz LDPC nas implementações anteriores podem satisfazer aos requisitos de desempenho de blocos de código de uma pluralidade de comprimentos de bloco.

[0023] Com base em qualquer um dos aspectos anteriores ou nas possíveis implementações dos aspectos, em outra possível implementação, o método inclui ainda: determinar o fator de elevação Z. Por exemplo, um valor do fator de elevação Z é determinado com base em um comprimento K da Kb  Z 0  K sequência de entrada. Um valor mínimo Z0 que satisfaz pode ser determinado a partir de um conjunto de fatores de elevação suportado como um valor do fator de elevação Z. Em um projeto possível, Kb pode ser uma contagem de colunas de colunas correspondentes aos bits de informações em uma matriz base do código LDPC. Por exemplo, para o gráfico base 30a, Kb = 22. Em outro projeto possível, um valor de Kb pode variar com um valor de K, mas não excede a contagem de colunas de colunas correspondentes aos bits de informações em uma matriz base do código LDPC. Por exemplo, quando K é maior que um primeiro limiar, Kb = 22; quando K é menor ou igual a um primeiro limiar, Kb =

21. Alternativamente, quando K é maior que um primeiro limiar, Kb = 22; quando K é menor ou igual a um primeiro limiar e é maior que um segundo limiar, Kb = 21; quando K é menor ou igual a um segundo limiar, Kb = 20.

[0024] O fator de elevação Z pode ser determinado pelo codificador ou decodificador com base no comprimento K da sequência de entrada ou pode ser determinado por outro componente e fornecido ao codificador ou decodificador como parâmetro de entrada.

[0025] Opcionalmente, a matriz LDPC pode ser obtida com base no fator de elevação Z obtido e uma matriz base correspondente ao fator de elevação Z.

[0026] Em uma segunda implementação do primeiro aspecto ou do segundo aspecto, a matriz LDPC é obtida com base no fator de elevação Z e nos parâmetros da matriz LDPC.

[0027] Os parâmetros da matriz LDPC podem incluir um índice de linha, uma posição de coluna na qual um elemento diferente de zero está localizado, e um valor de desvio do elemento diferente de zero, e são armazenados em termos de Tabela 3- 10, Tabela 3-11, Tabela 3-20, Tabela 3- 21, Tabela 3-30, Tabela 3-40, Tabela 3-50, Tabela 3-60, Tabela 3-60, Tabela 3- 70 e Tabela 3-80. Os parâmetros podem incluir ainda um peso de linha. Posições de coluna nas quais o elemento diferente de zero está localizado estão em correspondência de um-para-um com os valores de desvio do elemento diferente de zero.

[0028] Portanto, o codificador codifica a sequência de entrada com base no fator de elevação Z e nos parâmetros da matriz LDPC. Os parâmetros armazenados com base na Tabela 3-10 são correspondentes à matriz 30b-10, os parâmetros armazenados com base na Tabela 3-11 são correspondentes à matriz 30b-11, os parâmetros armazenados com base na Tabela 3-20 são correspondentes à matriz 30b-20, os parâmetros armazenados com base na Tabela 3-21 são correspondentes à matriz 30b-21, os parâmetros armazenados com base na Tabela 3-30 são correspondentes à matriz 30b-30, os parâmetros armazenados com base na Tabela 3-21 são correspondentes à matriz 30b-40,

parâmetros armazenados na tabela 3-50 são correspondentes à matriz 30b-50, parâmetros armazenados na tabela 3-60 são correspondentes à matriz 30b-60, parâmetros armazenados na tabela 3-70 são correspondentes à matriz 30b -70, e os parâmetros armazenados com base na Tabela 3-80 são correspondentes à matriz 30b-80.

[0029] Para um dispositivo de comunicações em uma extremidade de transmissão, a codificação de uma sequência de entrada usando uma matriz LDPC pode incluir: codificar a sequência de entrada usando a matriz LDPC correspondente ao fator de elevação Z; ou codificar a sequência de entrada usando uma matriz, em que a matriz é obtida realizando permutação de linha / coluna na matriz LDPC correspondente ao fator de elevação Z. Neste pedido, a permutação de linha / coluna refere-se a permutação de linha, permutação de coluna, ou permutação de linha e permutação de coluna.

[0030] Para um dispositivo de comunicações em uma extremidade de recepção, a decodificação de uma sequência de entrada, usando uma matriz LDPC inclui: decodificar a sequência de entrada usando a matriz LDPC correspondente ao fator de elevação Z; ou codificar a sequência de entrada usando uma matriz, em que a matriz é obtida realizando a permutação de linha / coluna na matriz LDPC correspondente ao fator de elevação Z. Neste pedido, a permutação de linha / coluna refere-se a permutação de linha, permutação de coluna, ou permutação de linha e permutação de coluna.

[0031] Em uma possível implementação, a matriz LDPC pode ser armazenada em uma memória, e a sequência de entrada é codificada usando a matriz LDPC, ou permutação (permutação de linha / coluna) ou elevação é realizada com base na matriz LDPC, para obter uma matriz LDPC que pode ser usada para codificação.

[0032] Em outra possível implementação, um ou mais parâmetros podem ser armazenados, uma matriz LDPC usada para codificação ou decodificação pode ser obtida com base em um ou mais parâmetros e, portanto, a sequência de entrada pode ser codificada ou decodificada com base na matriz LDPC. O um ou mais parâmetros incluem pelo menos um dos seguintes: um gráfico base, uma matriz base, uma matriz permutada obtida realizando permutação de linha / coluna com base em um gráfico base ou em uma matriz base, uma matriz elevada com base em um gráfico base ou em uma matriz base, um valor de desvio de um elemento diferente de zero em uma matriz base, ou qualquer parâmetro relacionado com a obtenção da matriz LDPC.

[0033] Ainda em outra possível implementação, a matriz base da matriz LDPC pode ser armazenada em uma memória.

[0034] Em ainda outra possível implementação, o gráfico base da matriz LDPC pode ser armazenado em uma memória, e os valores de desvio dos elementos diferentes de zero na matriz base da matriz LDPC podem ser armazenados na memória.

[0035] Ainda em outra possível implementação, os parâmetros da matriz LDPC são armazenados em uma memória nos termos da Tabela 3-10 à Tabela 3-80.

[0036] Com base nas possíveis implementações anteriores, em um projeto possível, pelo menos um de um gráfico base e uma matriz base que são usados para codificação ou decodificação LDPC são obtidos realizando permutação de linha, ou permutação de coluna, ou permutação de linha e permutação de coluna em pelo menos um dos gráficos base e a matriz base da matriz LDPC anterior.

[0037] De acordo com um terceiro aspecto, um aparelho de comunicações é fornecido. O aparelho de comunicações pode incluir um módulo correspondente configurado para executar os projetos de métodos anteriores. O módulo pode ser software e / ou hardware.

[0038] Em um projeto possível, o aparelho de comunicações fornecido no terceiro aspecto inclui um processador e um componente transceptor. O processador e o componente transceptor podem ser configurados para implementar funções do método de codificação ou decodificação acima. No projeto, se o aparelho de comunicações for um terminal, uma estação de base ou outro dispositivo de rede, o componente transceptor do aparelho de comunicações pode ser um transceptor; se o aparelho de comunicações for um chip de banda base ou uma placa de processamento de banda base, o componente transceptor do aparelho de comunicações pode ser um circuito de entrada / saída do chip de banda base ou da placa de processamento de banda base, e é configurado para receber / enviar um sinal de entrada / saída. Opcionalmente, o aparelho de comunicações pode incluir ainda uma memória, configurada para armazenar dados e / ou uma instrução.

[0039] Em uma implementação, o processador pode incluir o codificador de acordo com o primeiro aspecto e uma unidade de determinação. A unidade de determinação é configurada para determinar um fator de elevação Z requerido para codificar uma sequência de entrada. O codificador é configurado para codificar a sequência de entrada usando uma matriz LDPC correspondente ao fator de elevação Z.

[0040] Em outra implementação, o processador pode incluir o decodificador de acordo com o segundo aspecto e uma unidade de obtenção. A unidade de obtenção é configurada para obter valores suaves do código LDPC e um fator de elevação Z. O decodificador configurado para decodificar os valores suaves do código LDPC com base em uma matriz base HB correspondente ao fator de elevação Z, para obter uma sequência de bits de informações.

[0041] De acordo com um quarto aspecto, é fornecido um aparelho de comunicações, incluindo um ou mais processadores.

[0042] Em um projeto possível, o um ou mais processadores podem implementar funções do codificador no primeiro aspecto. Em outro projeto possível, o codificador no primeiro aspecto pode ser uma parte do processador. O processador pode implementar outras funções além das funções do codificador no primeiro aspecto.

[0043] Em um projeto possível, o um ou mais processadores podem implementar funções do decodificador descrito no segundo aspecto. Em outro projeto possível, o decodificador no segundo aspecto pode ser uma parte do processador.

[0044] Opcionalmente, o aparelho de comunicações pode incluir ainda um transceptor e uma antena.

[0045] Opcionalmente, o aparelho de comunicações pode adicionalmente incluir um componente configurado para gerar um CRC de bloco de transporte, um componente configurado para realizar segmentação de bloco de código e anexação de CRC, um intercalador configurado para realizar intercalação, um modulador configurado para realizar processamento de modulação ou semelhantes.

[0046] Opcionalmente, o aparelho de comunicações pode incluir ainda um demodulador configurado para realizar demodulação, um desintercalador configurado para realizar desintercalação, um componente configurado para realizar descorrespondência de taxa ou semelhantes. As funções desses componentes podem ser implementadas usando um ou mais processadores.

[0047] Em um projeto possível, as funções desses componentes podem ser implementadas usando o um ou mais processadores.

[0048] De acordo com um quinto aspecto, uma modalidade do presente pedido fornece um sistema de comunicações. O sistema inclui o aparelho de comunicações descrito no terceiro aspecto.

[0049] De acordo com um sexto aspecto, uma modalidade do presente pedido fornece um sistema de comunicações. O sistema inclui um ou mais aparelhos de comunicações descritos no quarto aspecto.

[0050] De acordo com outro aspecto, uma modalidade do presente pedido fornece uma mídia de armazenamento de computador. A mídia de armazenamento de computador armazena um programa e, quando o programa é executado em um computador, o computador realiza um método de acordo com qualquer um dos aspectos anteriores.

[0051] De acordo com ainda outro aspecto deste pedido, é fornecido um produto de programa de computador incluindo instruções. Quando o produto de programa de computador é executado em um computador, o computador realiza um método de acordo com qualquer um dos aspectos anteriores.

[0052] De acordo com o método de processamento de informações, o aparelho, o dispositivo de comunicações e o sistema de comunicações nas modalidades desse pedido, os requisitos flexíveis de comprimento e taxa de código de um sistema podem ser satisfeitos em termos de desempenho de codificação e um piso de erro.

BREVE DESCRIÇÃO DOS DESENHOS

[0053] A Figura 1 é um diagrama esquemático de um gráfico base,

uma matriz base e matrizes de permutação circular da matriz base em um esquema de código LDPC;

[0054] A Figura 2 é um diagrama estrutural esquemático de um gráfico base de um código LDPC;

[0055] A Figura 3a é um diagrama esquemático de um gráfico base de um código LDPC de acordo com uma modalidade do presente pedido;

[0056] A Figura 3b-1 é um diagrama esquemático de uma matriz base de acordo com uma modalidade do presente pedido;

[0057] A Figura 3b-2 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0058] A Figura 3b-3 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0059] A Figura 3b-4 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0060] A Figura 3b-5 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0061] A Figura 3b-6 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0062] A Figura 3b-7 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0063] A Figura 3b-8 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0064] A Figura 3b-9 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0065] A Figura 3b-10 é um diagrama esquemático de outra matriz base de acordo com uma modalidade do presente pedido;

[0066] A Figura 4 é um diagrama esquemático de desempenho de acordo com uma modalidade do presente pedido;

[0067] A Figura 5 é um fluxograma de um método de processamento de informações de acordo com outra modalidade do presente pedido;

[0068] A Figura 6 é um fluxograma de um método de processamento de informações de acordo com outra modalidade do presente pedido;

[0069] A Figura 7 é um diagrama estrutural esquemático de um aparelho de processamento de informações de acordo com outra modalidade do presente pedido;

[0070] A Figura 8 é um diagrama esquemático de um sistema de comunicações de acordo com outra modalidade do presente pedido; e

[0071] A Figura 9 é um diagrama esquemático dos valores de desvio de uma matriz base de acordo com outra modalidade do presente pedido.

DESCRIÇÃO DAS MODALIDADES

[0072] Para facilitar o entendimento, alguns termos usados neste pedido são descritos abaixo.

[0073] Neste pedido, os termos "rede" e "sistema" são geralmente usados de forma intercambiável, e os termos "aparelho" e "dispositivo" também são geralmente usados de forma intercambiável. Uma pessoa habilitada na técnica pode entender o significado dos termos. Um "aparelho de comunicações" pode ser um chip (como um chip de banda de base, um chip de processamento de sinal digital ou um chip de propósito geral), um terminal, uma estação de base ou outro dispositivo de rede. O terminal é um dispositivo que tem uma função de comunicação, e pode incluir um dispositivo portátil, um dispositivo para veículo, um dispositivo vestível, um dispositivo de computação, outro dispositivo de processamento conectado a um modem sem fio ou semelhante que possui uma função de comunicação sem fio. O terminal pode ter nomes diferentes em redes diferentes, por exemplo, equipamento de usuário, uma estação móvel, uma unidade de assinante, uma estação, um telefone celular, um assistente digital pessoal, um modem sem fio, um dispositivo de comunicações sem fio, um dispositivo portátil, um computador laptop, telefone sem fio e uma estação de circuito local sem fio. Para facilitar a descrição, esses dispositivos são brevemente referidos como um terminal neste pedido. Uma estação de base (base station, BS) também pode ser referida como um dispositivo de estação de base, e é um dispositivo implantado em uma rede de acesso de rádio para fornecer uma função de comunicação sem fio. A estação de base pode ter nomes diferentes em diferentes sistemas de acesso sem fio. Por exemplo, uma estação de base em uma rede do Sistema Universal de Telecomunicações Móveis (Universal Mobile Telecommunications System, UMTS) é conhecida como NóB (NodeB), uma estação de base em uma rede LTE é chamada de NóB evoluído

(Evolved NodeB, eNB ou eNodeB), uma estação de base em uma rede de novo rádio (New Radio, NR) é chamada de ponto de transmissão-recepção (transmission reception point, TRP) ou um NóB de próxima geração (generation nodeB, gNB) ou uma estação de base em outra rede evoluída pode ter outro nome. Isso não é limitado no presente pedido.

[0074] O seguinte descreve as soluções técnicas nas modalidades do presente pedido com referência aos desenhos anexos nas modalidades do presente pedido.

[0075] Um código LDPC pode ser definido usando uma matriz de verificação de paridade H. A matriz de verificação de paridade H para o código LDPC pode ser obtida usando um gráfico base (base graph) e valores de desvio. O gráfico base geralmente pode incluir m × n entradas (entry) de matriz e pode ser representado usando uma matriz de m linhas e n colunas. Um valor de um elemento da matriz é 0 ou 1. Um elemento cujo valor é 0 às vezes é chamado de elemento zero, que pode ser substituído por uma matriz nula (zero matrix) do tamanho Z × Z. Um elemento cujo valor é 1 é às vezes chamado de elemento diferente de zero, que pode ser substituído por uma matriz de permutação circular de tamanho Z × Z. Em outras palavras, cada elemento da matriz representa uma matriz nula ou uma matriz de permutação circular. A Figura 1 mostra um exemplo 10a de um gráfico base de um código LDPC no qual m = 5 e n = 27 e que possui uma estrutura QC. Deve ser notado que, na presente especificação, apenas para facilitar a descrição, índices de linha e os índices de coluna de um gráfico base e uma matriz são todos numerados iniciando a partir de 0. Por exemplo, coluna 0 representa uma primeira coluna do gráfico base e a matriz, e uma primeira coluna representa uma segunda coluna do gráfico base e a matriz, a linha 0 representa uma primeira linha do gráfico base e a matriz, a linha 1 representa uma segunda linha do gráfico base e a matriz, e assim por diante.

[0076] Pode ser entendido que índices de linha e índices de coluna podem ser, alternativamente, numerados iniciando a partir de 1, e, neste caso, índices de linha e índices de coluna apresentados nesta especificação são aumentados em 1 para obter índices de linha e índices de coluna correspondentes. Por exemplo, se índices de linha ou índices de coluna são numerados iniciando a partir de 1, coluna 1 representa uma primeira coluna de gráfico base e a matriz, a coluna 2 representa uma segunda coluna do gráfico base e a matriz, a linha 1 representa uma primeira linha do gráfico base e da matriz, a linha 2 representa uma segunda linha do gráfico base e da matriz, e assim por diante.

[0077] Se um valor de um elemento na linha i e coluna j no gráfico base for 1 e um valor de desvio do elemento for Pi, j, onde Pi, j é um número inteiro maior ou igual a 0, indica que o elemento pode ser substituído por uma matriz de permutação circular de tamanho Z × Z correspondente a Pi, j. A matriz de permutação circular pode ser obtida desviando circularmente uma matriz identidade de tamanho Z × Z para a direita por Pi, j vezes. Pode ser aprendido que cada elemento cujo valor é 0 no gráfico base é substituído por uma matriz nula de tamanho Z × Z, e cada elemento cujo valor é 1 é substituído por uma matriz de permutação circular de tamanho Z × Z correspondente a um valor de desvio do elemento, para obter a matriz de verificação de paridade do código LDPC. A matriz de verificação de paridade do código LDPC também pode ser referida como uma matriz LDPC. O gráfico base pode ser utilizado para indicar as posições de valores de desvio, e cada elemento diferente de zero no gráfico base é correspondente a um valor de desvio. Z é um número inteiro positivo e também pode ser chamado de fator de elevação ou, às vezes, tamanho de elevação, fator de elevação ou semelhante. Z pode ser determinado com base no tamanho de um bloco de código suportado por um sistema e no tamanho dos dados de informações. Pode ser aprendido que a matriz de verificação de paridade H tem um tamanho de (m × Z) * (n × Z). Por exemplo, se o fator de elevação Z for 4, cada elemento zero é substituído por uma matriz nula de tamanho 4 × 4 11a. Se P2,3 é 2, um elemento diferente de zero em linha 2 e a coluna 3 é substituído com uma matriz de permutação circular 4 × 4 11d, 11d e a matriz é obtida por um desvio circular 11b da matriz identidade 4 x 4 para a direita duas vezes. Se P2,4 é 0, um elemento diferente de zero em linha 2 e a coluna 4 é substituído com a matriz identidade11b. Deve ser notado que apenas exemplos são descritos aqui e os exemplos não constituem uma limitação.

[0078] O valor de Pi, j pode depender do fator de elevação Z, para um elemento de 1 na mesma posição, Pi, j pode ser diferente para diferentes fatores de elevação Z. Para facilitar a implementação, uma matriz base (base matrix) de m linhas e n colunas, que às vezes é chamada de matriz de verificação de paridade (PCM), pode ser definida no sistema. Os elementos na matriz base estão em correspondência de um-para-um com os elementos no gráfico base. Um elemento zero no gráfico base tem a mesma posição na matriz base. Na matriz, um elemento zero é representado por um valor –1 ou um valor nulo. Um elemento diferente de zero em linha i e coluna j, cujo valor é 1 no gráfico base, corresponde a um elemento não-zero em uma mesma posição na matriz base. O elemento diferente de zero é representado por um valor Pi, j, onde Pi, j pode ser um valor de desvio definido em relação a um fator de elevação Z predefinido ou particular. Nas modalidades do presente pedido, a matriz base às vezes também é chamada de matriz de desvio de um gráfico base.

[0079] Como mostrado na Figura 1, 10b é uma matriz base correspondente ao gráfico base 10a.

[0080] Geralmente, o gráfico base ou a matriz base do código LDPC pode incluir ainda p colunas correspondentes aos bits de perfuração incorporada (built-in puncture), e p pode ser um número inteiro que varia de 0 a 2. Essas colunas podem ser usadas na codificação, mas os bits de sistema correspondentes à codificação usando as colunas correspondentes aos bits de perfuração incorporada não são enviados. Uma taxa de código da matriz base do código LDPC satisfaz R = (nm) / (np). Usando o gráfico base 10a como exemplo, se houver duas colunas correspondentes aos bits de perfuração incorporada, uma taxa de código é (27-5) / (27-2) = 0,88, que é aproximado para 8/9.

[0081] Um código LDPC usado em um sistema de comunicações sem fio é um código QC-LDPC, e uma parte da matriz que é correspondente aos bits de paridade do código QC-LDPC tem uma estrutura bidiagonal ou uma estrutura tipo raptor. Isso pode simplificar a codificação e oferecer suporte à repetição híbrida de redundância incremental. Em um decodificador para o código QC- LDPC, uma rede de desvio QC-LDPC (QC-LDPC shift network, QSN), uma rede Banyan, ou uma rede Benes é geralmente usada para implementar a desvio circular de informações.

[0082] Um gráfico base do código QC-LDPC com a estrutura tipo raptor é uma matriz de m linhas e n colunas. O gráfico base pode incluir cinco submatrizes: A, B, C, D e E, onde um peso de uma matriz é determinado por uma quantidade de elementos diferentes de zero, um peso de uma linha (row weight) refere-se a um quantidade de elementos diferentes de zero em uma linha, um peso de uma coluna (column weight) refere-se a uma quantidade de elementos diferentes de zero em uma coluna. Como mostrado em 200 na Figura 2:

[0083] Submatriz A é uma matriz incluindo mA filas e nA colunas, e um tamanho da submatriz A é mA × n A. Cada coluna corresponde a Z bits sistemáticos no código LDPC, e um bit sistemático é algumas vezes chamado de bit de informações.

[0084] Submatriz B é uma matriz incluindo mA linhas e mA colunas, e um tamanho da submatriz B é mA × mA. Cada coluna corresponde aos bits de paridade Z no código LDPC. A submatriz B inclui uma submatriz B’ com uma estrutura bidiagonal e uma coluna da matriz cujo peso da coluna é 3 (coluna de peso 3, para abreviar), e a coluna de peso 3 pode estar localizada no lado esquerdo da submatriz B’, como mostrado em 20a na Figura 2. A submatriz B pode adicionalmente incluir uma ou mais colunas da matriz cujos pesos de coluna são 1 (coluna de peso 1, para abreviar). Por exemplo, uma possível implementação é mostrada em 20b ou 20c na Figura 2.

[0085] Normalmente, uma matriz gerada com base na submatriz A e na submatriz B pode ser referida como matriz de núcleo, e pode ser usada para suportar codificação de alta taxa de código.

[0086] Submatriz C é uma matriz nula, e tem um tamanho de mA × mD.

[0087] Submatriz E é uma matriz identidade, e tem um tamanho de mD × mD.

[0088] A submatriz D tem um tamanho de mD × (nA + mA) e pode ser normalmente usada para gerar bits de paridade para baixa taxa de código.

[0089] Pode ser entendido que o gráfico base é descrito acima a partir de uma perspectiva de definição matemática. Porque a submatriz C é uma matriz nula e E é uma matriz identidade, em uma possível implementação, uma matriz incluindo a submatriz A e a submatriz B, ou uma matriz incluindo a submatriz A, a submatriz B e a submatriz D pode ser usada para representar simplesmente um gráfico base de uma matriz na codificação ou decodificação.

[0090] Porque a submatriz C e a submatriz E têm estruturas relativamente definidas, as estruturas da submatriz A, da submatriz B e da submatriz D são um dos fatores que afetam o desempenho da codificação e decodificação de código LDPC.

[0091] Quando uma matriz LDPC com uma estrutura tipo raptor é usada para codificação, em uma possível implementação, a matriz incluindo a submatriz A e a submatriz B, em outras palavras, a matriz de núcleo, pode ser usada primeiro para codificação para obter um ou mais bits de paridade correspondentes à submatriz B e, em seguida, toda a matriz é usada para codificação para obter um ou mais bits de paridade correspondentes à submatriz E. Porque a submatriz B pode incluir uma submatriz B’ com a estrutura bidiagonal e uma ou mais colunas de peso 1, durante a codificação, os bits de paridade correspondentes à estrutura bidiagonal podem ser primeiro obtidos e, em seguida, os bits de paridade correspondentes às colunas de peso 1 podem ser obtidos.

[0092] A seguir, é fornecida uma implementação de codificação exemplar. Supõe-se que a matriz de núcleo, incluindo a submatriz A e a submatriz B é Hnúcleo. Uma última linha e uma última coluna no Hnúcleo são removidas a partir de Hnúcleo, por outras palavras, uma coluna de peso 1 e uma linha em que um elemento diferente de zero na coluna de peso 1 localiza-se em Hnúcleo são removidas de Hnúcleo, para obter uma matriz Hnúcleo duplo. Parte de bits de paridade da Hnúcleo duplo é representada por He = [He1 He2]. He1 é uma coluna de peso 3, e He2 tem uma estrutura bidiagonal. De acordo com uma definição da matriz LDPC, Hnúcleo duplo∙[S Pe]T = 0, onde S é uma sequência de entrada e é representada por um vetor de bits de informações, Pe é um vetor incluindo bits de paridade, e [S Pe]T representa uma matriz transposta formada pela sequência de entrada S e Pe. Portanto, os bits de paridade correspondentes a Hnúcleo duplo podem ser primeiro calculados com base na sequência de entrada S e Hnúcleo duplo, em que a sequência de entrada S inclui todos os bits de informações. Os bits de paridade correspondentes a uma ou mais colunas de peso 1 na submatriz B são calculados com base nos bits de paridade obtidos correspondentes a Hnúcleo duplo e na sequência de entrada S. Nesse caso, todos os bits de paridade correspondentes à submatriz B podem ser obtidos. Os bits de paridade correspondentes à submatriz E são obtidos codificando a submatriz D e com base na sequência de entrada S e nos bits de paridade correspondentes à submatriz B. Assim, todos os bits de informações e todos os bits de paridade são obtidos. Esses bits formam uma sequência codificada, em outras palavras, palavra(s)-código LDPC.

[0093] Opcionalmente, a codificação de código LDPC pode incluir ainda uma operação de encurtamento (shortening) e uma operação de perfuração (puncturing). Os bits encurtados e os perfurados não são enviados.

[0094] O encurtamento é geralmente realizado a partir do último bit de bits de informações e pode ser realizado de maneiras diferentes. Por exemplo, para uma quantidade de bits encurtados ser s0, os últimos s0 bits na sequência de entrada S podem ser configurados como bits conhecidos, por exemplo, configurados para 0 ou nulo ou outro valor, para obter uma sequência de entrada S', e então a sequência de entrada S’ é codificada usando uma matriz LDPC. Para outro exemplo, os últimos bits (s0 mod Z) na sequência de entrada S podem ser configurados como bits conhecidos, por exemplo, configurados em 0 ou nulo ou outro valor, para obter uma sequência de entrada S’, e as últimas colunas  s0  Z   na submatriz A são excluídas para obter uma matriz LDPC H’, e a sequência de entrada S' é codificada usando a matriz LDPC H’, ou as últimas  s0    colunas  Z  na submatriz A não participam da codificação da sequência de entrada S'. Após a codificação, os bits encurtados não são enviados.

[0095] A perfuração pode ser realizada em bit (s) de perfuração incorporada ou em bit (s) de paridade em uma sequência de entrada. Bit (s) de perfuração de paridade é / são geralmente realizados a partir do último bit nos bits de paridade. Alternativamente, perfuração de bits de paridade pode ser realizado de acordo com uma ordem de perfuração predefinida do sistema. Em uma possível implementação, uma sequência de entrada é codificada primeiro e, em seguida, com base em uma quantidade p de bits que precisam ser perfurados, o último p bit (s) em bits de paridade é / são selecionado ou p vit (s) é / são selecionados com base na sequência de perfuração predefinida no sistema, onde o p bit (s) não é / são enviados. Em outra possível implementação, p colunas correspondentes a bits perfurados em uma matriz e p linhas nas quais estão localiza dos elementos diferentes de zero nessas colunas podem ser determinadas, e as linhas e colunas não participam da codificação e, portanto, nenhum bit de paridade correspondente é gerado.

[0096] Deve ser notado que a implementação de codificação é meramente usada como exemplo neste documento, e outra implementação de codificação conhecida por um especialista na técnica pode ser usada com base no gráfico base e / ou nas matrizes base fornecidas neste pedido, e nenhuma limitação é imposta neste pedido. A decodificação neste pedido pode ser realizada usando uma pluralidade de métodos de decodificação, por exemplo, um método de decodificação de soma mínima (MS) ou um método de decodificação de propagação de opinião. Às vezes, o método de decodificação de MS também é chamado de método de decodificação de MS de inundação. Por exemplo, uma sequência de entrada é inicializada e uma iteração é realizada na sequência de entrada inicializada. A detecção de decisão definitiva é executada após a iteração, e um resultado de decisão definitiva é verificado. Se o resultado de decodificação satisfizer a uma equação de verificação de paridade, a decodificação é bem-sucedida, o processamento de iteração é encerrado, e o resultado de decisão é emitido. Se um resultado de decodificação não satisfizer a uma equação de verificação de paridade, uma iteração é realizada novamente com uma quantidade máxima de tempos de iteração. Se a verificação ainda falhar quando a quantidade máxima de tempos de iteração for atingida, a decodificação falhará. Pode ser entendido que um especialista na técnica pode entender que um princípio da decodificação de MS é convencionalmente conhecido, e detalhes não são descritos aqui.

[0097] Deve ser notado que o método de decodificação é meramente usado como exemplo aqui, e outro método de decodificação conhecido para um especialista na técnica pode ser usado com base no gráfico base e / ou na matriz base fornecida neste pedido, e nenhuma limitação é imposta neste pedido.

[0098] Um código LDPC pode ser geralmente obtido com base em um projeto de um gráfico base ou em uma matriz base. Por exemplo, um limite superior de desempenho do código LDPC pode ser determinado realizando evolução de densidade no gráfico base ou na matriz base, e um piso de erro do código LDPC é determinado com base nos valores de desvio na matriz base. Melhorar o desempenho da codificação ou decodificação e diminuir o piso de erro são alguns objetivos do projeto do gráfico base e da matriz base. Os comprimentos de código são amplamente variados em um sistema de comunicações sem fio. Por exemplo, um comprimento de código pode ser 2560 bits, 38400 bits ou semelhantes. A Figura 3a mostra um exemplo de um gráfico base 30a de um código LDPC. A Figura 3b-1 à Figura 3b-10 são exemplos de matrizes base do gráfico base 30a, e os requisitos de desempenho de uma pluralidade de comprimentos de bloco podem ser satisfeitos. Para facilitar a descrição e o entendimento, os índices de linha e de coluna são mostrados separadamente no lado superior e no lado esquerdo na Figura 3a e Figura 3b-1 a 3b-10.

[0099] A Figura 3a mostra um exemplo de um gráfico base 30a de um código LDPC. Na figura, 0 a 67 (ou seja, coluna 0 à coluna 67) na linha superior indica índices de coluna e 0 a 45 (ou seja, linha 0 à linha 45) na coluna mais à esquerda indica índices de linha. Ou seja, o gráfico base tem um tamanho de 46 linhas e 68 colunas.

[0100] Em uma implementação, a submatriz A e a submatriz B podem ser consideradas como uma matriz de núcleo do gráfico base do código LDPC e podem ser usadas para codificação de alta taxa de código. Uma matriz incluindo 5 linhas e 27 colunas, como mostrado no gráfico base 10a, pode ser uma matriz de núcleo do gráfico base, que é uma matriz que inclui 5 linhas e 27 colunas.

[0101] Em uma implementação, a submatriz A pode incluir uma ou mais colunas correspondentes aos bits de perfuração incorporada, por exemplo, pode incluir duas colunas correspondentes aos bits de perfuração incorporada. Após a perfuração, uma taxa de código que pode ser suportada pela matriz de núcleo é 0,88.

[0102] A submatriz B pode incluir uma coluna de peso 3, ou seja, um peso de coluna da coluna 0 da submatriz B (coluna 22 da matriz de núcleo) é 3. A submatriz B tem uma estrutura bidiagonal que inclui a coluna 1 à coluna 3 (coluna 23 à coluna 25 da matriz de núcleo) e linha 0 à linha 3 da submatriz e a submatriz B inclui ainda uma coluna de peso 1 (coluna 26 da matriz de núcleo).

[0103] Em uma implementação, a submatriz A pode ser correspondente a bits sistemáticos. Os bits sistemáticos são por vezes referidos como bits de informações. A submatriz A tem um tamanho de mA linhas e 22 colunas, se mA = 5, e a submatriz A inclui elementos na linha 0 à linha 4 e da coluna 0 à coluna 21 no gráfico base 30a.

[0104] Em uma implementação, a submatriz B pode ser correspondente a bits de paridade, a submatriz B tem um tamanho de mA linhas e mA colunas, e inclui elementos em linha 0 à linha 4 e da coluna 22 à coluna 26 no gráfico base 30a.

[0105] Para obter taxas de código flexíveis, uma submatriz C, uma submatriz D, e uma submatriz E de tamanhos correspondentes podem ser adicionadas com base na matriz de núcleo, para obter taxas de código diferentes. A submatriz C é uma matriz nula. A submatriz é uma matriz identidade, os tamanhos das matrizes são determinados de acordo com uma taxa de código, e as estruturas das matrizes são relativamente fixas. Portanto, o desempenho de codificação e o desempenho de decodificação são afetados principalmente pela matriz de núcleo e pela submatriz D. Linhas e colunas são adicionadas com base na matriz de núcleo para formar C, D e E correspondentes, para que diferentes taxas de código possam ser obtidas.

[0106] A contagem de coluna mD da submatriz é uma soma de um número de coluna da submatriz A e uma contagem de coluna da submatriz B, e uma contagem de linha da submatriz D está essencialmente relacionada com uma taxa de código. O gráfico base 30a é usado como exemplo. Uma contagem de coluna da submatriz D é 27 colunas. Se uma taxa de código suportada por um código LDPC é Rm, um gráfico base ou uma matriz base do código LDPC tem nA n= +p Rm um tamanho de m linhas e n colunas, onde, e nA m = n − nA = + p − nA Rm . Se uma taxa de código mínima Rm for 1/3 e uma quantidade p de colunas correspondentes aos bits de perfuração incorporada for 2, no exemplo do gráfico base 30a, n = 68, m = 46, uma contagem de linha mD da submatriz D pode ser de até m– mA = 46–5 = 41 e 0≤ mD ≤41.

[0107] O gráfico base 30a é usado como um exemplo. A submatriz D podem incluir mD linhas na linha 5 à linha 41 no gráfico base 30a.

[0108] Neste pedido, se houver no máximo um elemento diferente de zero em uma mesma coluna para duas linhas adjacentes em um gráfico base, as duas linhas serão mutuamente ortogonais. Em outras colunas diferentes de algumas colunas para duas linhas adjacentes no gráfico base, se houver no máximo um elemento diferente de zero em uma mesma coluna das outras colunas para duas linhas adjacentes, as duas linhas serão quase ortogonais. Por exemplo, para duas linhas adjacentes, se houver apenas um elemento diferente de zero em uma coluna que não seja as colunas correspondentes aos bits de perfuração incorporada, as duas linhas adjacentes serão quase ortogonais.

[0109] A linha 5 à linha 41 no gráfico base 30a pode incluir uma pluralidade de linhas com uma estrutura quase ortogonal e pelo menos duas linhas com uma estrutura ortogonal. Por exemplo, as linhas 5 a 41 no gráfico base 30a incluem pelo menos 15 linhas que satisfazem a estrutura quase ortogonal. Há no máximo um elemento diferente de zero em uma mesma coluna em colunas que não sejam colunas correspondentes a bits de perfuração incorporada em quaisquer duas linhas adjacentes das 15 linhas. A linha 5 à linha 41 no gráfico base 30a podem incluir ainda 10 a 26 linhas que satisfazem a estrutura ortogonal. Em outras palavras, nessas linhas, há no máximo um elemento diferente de zero em uma mesma coluna para quaisquer duas linhas adjacentes. Em outras palavras, também há no máximo um elemento que não é zero em uma coluna correspondente aos bits de perfuração incorporada.

[0110] Se mD = 15, a submatriz D no gráfico base do código LDPC tem um tamanho de 15 linhas e 27 colunas. A submatriz D pode ser uma matriz constituída pelas linhas 5 a 19 e coluna 0 à coluna 26 no gráfico base 30a. Uma taxa de código correspondente suportada pelo código LDPC é 22/40 = 0,55. A essa taxa de código, o gráfico base do código LDPC corresponde a uma matriz constituída pela linha 0 à linha 19 e coluna 0 à coluna 41 no gráfico base 30a. A submatriz E é uma matriz identidade de 15 linhas e 15 colunas, e a submatriz C é uma matriz nula de 5 linhas e 15 colunas.

[0111] Se mD = 19, a submatriz D no gráfico base do código LDPC tem um tamanho de 19 linhas e 27 colunas. A submatriz D pode ser uma matriz constituída pelas linhas 5 a 23 e coluna 0 à coluna 26 no gráfico base 30a. Uma taxa de código correspondente suportada pelo código LDPC é 22/44 = 1/2. A essa taxa de código, o gráfico base do código LDPC corresponde a uma matriz formada pela linha 0 à linha 23 e coluna 0 à coluna 45 no gráfico base 30a. A submatriz E é uma matriz identidade de 19 linhas e 19 colunas, e a submatriz C é uma matriz nula de 5 linhas e 19 colunas.

[0112] O mesmo ocorre se mD for outro valor e os detalhes não são descritos.

[0113] Em um projeto, a permutação de linha / coluna pode ser realizada no gráfico base e / ou na matriz base. Em outras palavras, permutação de linha ou permutação de coluna, ou permutação de linha e permutação de coluna pode ser realizada. A operação de permutação de linha / coluna também não altera o peso de uma linha ou o peso de uma coluna e também não altera uma quantidade de elementos diferentes de zero. Portanto, um gráfico base e / ou uma matriz base obtidas por permutação de linha / coluna tem / têm impacto limitado no desempenho de sistema. Como um todo, o impacto sobre o desempenho de sistema devido à permutação de linha / coluna é aceitável e está dentro de um intervalo tolerável. Por exemplo, em alguns cenários ou em alguns intervalos, o desempenho é reduzido em um intervalo permitido, enquanto em alguns cenários ou em alguns intervalos, o desempenho é aprimorado. No geral, o desempenho geral não é afetado.

[0114] Por exemplo, linha 34 e linha 36 no gráfico base 30a podem ser trocadas entre si, e coluna 44 e coluna 45 podem ser trocadas entre si. Por um outro exemplo, a submatriz D inclui mD linhas em uma matriz F, permutação de linha não pode ser realizada nas mD linhas, ou permutação de linha pode ser realizada em uma ou mais linhas das mD linhas; e a submatriz E ainda tem uma estrutura diagonal, e nenhuma permutação de linha ou permutação de coluna é realizada na submatriz E. Por exemplo, linha 27 e linha 29 na matriz F são trocadas entre si, a submatriz D inclui mD linhas na submatriz F, e a submatriz E ainda tem uma estrutura diagonal. Pode ser entendido que, se o gráfico base ou a matriz base incluir a submatriz D, quando o intercâmbio de colunas for realizado em colunas na matriz de núcleo, o intercâmbio de colunas precisará ser realizado correspondentemente na submatriz D.

[0115] Matrizes 30b-10 a 30b-80 mostradas na Figura 3b-1 à Figura

3b-10 são respectivamente projetos de uma pluralidade de matrizes base do gráfico base 30a. Uma posição de um elemento diferente de zero em linha i e coluna j, no gráfico base 30a, em cada uma dentre as matrizes 30b-10 a 30b-80 não é alterada, e um valor do elemento diferente de zero em linha i e coluna j em cada uma dentre as matrizes é um valor de desvio Vi, j, e um elemento zero é representado por –1 ou nulo na matriz base. Uma parte correspondente da submatriz D nas matrizes base pode incluir mD linhas na linha 5 à linha 45 de qualquer uma das matrizes base, e um valor de mD pode ser selecionado com base em diferentes taxas de código. Pode ser entendido que, se o gráfico base for uma matriz obtida realizando a transformação de linha / coluna no gráfico base 30a, a matriz base também será uma matriz obtida realizando a transformação de linha / coluna em qualquer uma das matrizes 30b-10 a 30b-80.

[0116] Em um projeto possível, a matriz base do código LDPC pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 em qualquer uma das matrizes 30b-10 a 30b-80 mostradas na Figura 3b-1 à Figura 3b-10. Neste caso, uma matriz incluindo linha 0 à linha 4 e a coluna 0 à coluna 26 da matriz mostrada na Figura 3b-1 à Figura 3b-10 pode ser usada como uma parte da matriz de núcleo da matriz base. Nesse projeto, uma estrutura de outra parte da matriz base do código LDPC, por exemplo, a matriz C, a matriz D ou a matriz E, não é limitada. Por exemplo, qualquer estrutura mostrada na Figura 3b-1 à Figura 3b-10 pode ser usada ou outros projetos de matriz podem ser usados.

[0117] Em outro projeto possível, a matriz base do código LDPC pode incluir: uma matriz incluindo linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) em qualquer uma das matrizes 30b-10 a 30b-80 mostradas na Figura 3b-1 à Figura 3b-10, onde, 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro.

[0118] Neste projeto, uma estrutura de outra parte da matriz base do código LDPC não é limitada. Por exemplo, qualquer estrutura mostrada na Figura 3b-1 à Figura 3b-10 pode ser usada, ou outros projetos de matriz podem ser usados.

[0119] Em outro projeto possível, a matriz base do código LDPC pode incluir: linha 0 à linha 4 e parte da coluna 0 à coluna 26 em qualquer uma das matrizes 30b-10 a 30b-80 mostradas na Figura 3b-1 à Figura 3b-10. Por exemplo, o encurtamento (shortening) e / ou perfuração (puncturing) podem ser realizados em uma parte de matriz de núcleo (linha 0 à linha 4 e coluna 0 à coluna 26) de uma matriz mostrada na Figura 3b-1 à Figura 3b-10. Em uma implementação, a matriz base do código LDPC pode não incluir uma coluna correspondente a bits encurtados e / ou perfurados.

[0120] Nesse projeto, outra parte da matriz base do código LDPC não é limitada. Por exemplo, estruturas mostradas na Figura 3b-1 à Figura 3b-10 podem ser referenciadas, ou outras estruturas podem ser usadas.

[0121] Em outro projeto possível, a matriz base do código LDPC pode incluir: uma matriz incluindo linha 0 à linha (m-1) e algumas de coluna 0 à coluna (n-1) em qualquer uma das matrizes 30b-10 a 30b-80 mostradas na Figura 3b-1 à Figura 3b-10, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro. Por exemplo, encurtamento (shortening) e / ou perfuração (puncturing) podem ser realizados na linha 0 à linha (m-1) e na coluna 0 à coluna (n-1) em qualquer uma das matrizes 30b-10 a 30b-80 mostradas na Figura 3b-1 à Figura 3b-10. Em uma implementação, a matriz base do código LDPC pode não incluir coluna (s) correspondente a bit (s) encurtado e / ou perfurado. Nesse projeto, outra parte da matriz base do código LDPC não é limitada. Por exemplo, estruturas mostradas na Figura 3b-1 à Figura 3b-10 podem ser referenciadas, ou outra estrutura pode ser usada.

[0122] Em uma implementação, a operação de encurtamento pode ser realizada em bits de informações. Por exemplo, qualquer matriz mostrada na Figura 3b-1 à Figura 3b-10 é usada como exemplo. Se uma ou mais colunas da coluna 0 à coluna 21 forem encurtadas, a matriz base do código LDPC pode não incluir a uma ou mais colunas encurtadas das matrizes mostradas na Figura 3b- 1 à Figura 3b-10. Por exemplo, se a coluna 21 for encurtada, a matriz base do código LDPC pode incluir: coluna 0 à coluna 20 e coluna 22 à coluna 26 em qualquer uma das matrizes 30b-10 a 30b-80. Para uma matriz incluindo linha 0 à linha 4, coluna 0 à coluna 20 e coluna 22 à coluna 26 em qualquer uma das matrizes 30b-10 a 30b-80, uma taxa de código suportada pela matriz nesse caso é 7/8.

[0123] Em outra implementação, a perfuração pode ser realizada em bits de paridade. Por exemplo, qualquer matriz mostrada na Figura 3b-1 à Figura

3b-10 é usada como exemplo e uma ou mais colunas da coluna 22 à coluna 26 são perfuradas. A matriz base do código LDPC pode não incluir a uma ou mais colunas perfuradas nas matrizes mostradas na Figura 3b-1 à Figura 3b-10. Por exemplo, se a coluna 26 for perfurada, a matriz base do código LDPC pode incluir: coluna 0 à coluna 25 em qualquer uma das matrizes 30b-10 a 30b-80.

[0124] Diferentes fatores de elevação Z são projetados para o código LDPC, para suportar sequências de bits de informações de diferentes comprimentos. Em um projeto possível, diferentes matrizes base podem ser usadas para diferentes fatores de elevação, para obter um desempenho relativamente alto. Por exemplo, fatores de elevação Z = a × 2, onde 0 ≤ j < 7 e j a  2,3,5,7,9,11,13,15 Z = a × 2 , onde 0 ≤ j < 7, e . A Tabela 1 é um conjunto de fatores de elevação {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 22, 24, 26, 28, 30, 32, 36, 40, 44, 48, 52, 56, 60, 64, 72, 80, 88, 96, 104, 112, 120, 128, 144, 160, 176, 192, 208, 224, 240, 256, 288, 320, 352, 384} que são possivelmente suportados. Cada uma dentre as células, exceto a linha mais alta e a coluna mais à esquerda, representa um valor de Z correspondente aos valores da e j correspondentes. Por exemplo, para uma coluna na qual a = 2 e uma linha na qual j = 1, Z = 4. Para outro exemplo, para a = 11 e j = 3, Z = 88. Por analogia, os detalhes não são descritos. Tabela 1 Z a=2 a=3 a=5 a=7 a=9 a = 11 a = 13 a = 15 j=0 2 3 5 7 9 11 13 15 j=1 4 6 10 14 18 22 26 30 j=2 8 12 20 28 36 44 52 60 j=3 16 24 40 56 72 88 104 120 j=4 32 48 80 112 144 176 208 240 j=5 64 96 160 224 288 352 j=6 128 192 320 j=7 256 384

[0125] Um conjunto de fatores de elevação suportado por um gráfico base pode ser todos ou alguns dos fatores de elevação na Tabela 1, por exemplo, pode ser {24, 26, 28, 30, 32, 36, 40, 44, 48, 52, 56, 60, 64, 72, 80, 88,

96, 104, 112, 120, 128, 144, 160, 176, 192, 208, 224, 240, 256, 288, 320, 352, 384}, nos quais Z é maior que ou igual a 24. Por outro exemplo, o conjunto de fatores de elevação pode ser um conjunto de união de um ou mais de {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 22} e {24, 26, 28, 30, 32, 36, 40, 44, 48, 52, 56, 60, 64, 72, 80, 88, 96, 104, 112, 120, 128, 144, 160, 176, 192, 208, 224, 240, 256, 288, 320, 352, 384}. Deve ser notado que apenas exemplos são fornecidos aqui. O conjunto de fatores de elevação suportado pelo gráfico base pode ser dividido em diferentes subconjuntos com base no valor de a. Por exemplo, se a = 2, um subconjunto do fator de elevação Z pode incluir um ou mais de {2, 4, 8, 16, 32, 64, 128, 256}. Para outro exemplo, se a = 3, um subconjunto do fator de elevação Z pode incluir um ou mais de {3, 6, 12, 24, 48, 96, 192, 384} e assim por diante.

[0126] O conjunto de fatores de elevação suportado pelo gráfico base pode ser dividido com base em diferentes valores de a, e uma matriz base correspondente é determinada.

[0127] Se a = 2, ou um valor do fator de elevação Z for um de {2, 4, 8, 16, 32, 64, 128, 256}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-10 ou 30b-11; ou a matriz base inclui linha 0 à linha (m- 1) e a coluna 0 à coluna (n-1) na matriz 30b-10 ou 30b-11, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-10 ou 30b-11, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro.

[0128] Se a = 3, ou um valor do fator de elevação Z for um de {3, 6, 12, 24, 48, 96, 192, 384}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-20 ou 30b-21; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-20 ou 30b-21, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-20 ou 30b-21, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro.

[0129] Se a = 5, ou um valor do fator de elevação Z for um de {5, 10, 20, 40, 80, 160, 320}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-30; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-30, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-30, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, e n é um número inteiro.

[0130] Se a = 7, ou um valor do fator de elevação Z for um de {7, 14, 28, 56, 112, 224}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-40; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-40, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-40, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro.

[0131] Se a = 9, ou um valor do fator de elevação Z for um de {9, 18, 36, 72, 144, 288}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-50; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-50, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-50, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro.

[0132] Se a = 11, ou um valor do fator de elevação Z for um de {11, 22, 44, 88, 176, 352}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-60; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-60, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-60, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro.

[0133] Se a = 13, ou um valor do fator de elevação Z for um de {13, 26, 52, 104, 208}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-70; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-70, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-70, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro.

[0134] Se a = 15, ou um valor do fator de elevação Z for um de {15, 30, 60, 120, 240}, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz 30b-80; ou a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) na matriz 30b-80, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro; ou a matriz base inclui linha 0 à linha (m-1) e parte da coluna 0 à coluna (n-1) na matriz 30b-80, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro.

[0135] Opcionalmente, para uma matriz base para um código LDPC, valores de desvio de elementos diferentes de zero em uma ou mais colunas na matriz podem ser aumentados ou diminuídos por um deslocamento Offsets, sem afetar significativamente o desempenho de sistema. Deslocamentos de elementos diferentes de zero em colunas diferentes podem ser iguais ou diferentes. Por exemplo, para compensar uma ou mais colunas na matriz, valores de compensação para colunas diferentes podem ser os mesmos ou podem ser diferentes. Isso não é limitado neste pedido.

[0136] Não afetar muito o desempenho de sistema significa que o impacto no desempenho de sistema é aceitável e está dentro de um intervalo tolerável como um todo. Por exemplo, o desempenho diminui dentro de um intervalo de tolerância em alguns cenários ou em alguns intervalos. No entanto, em alguns cenários ou em alguns intervalos, o desempenho melhora em certa medida. O desempenho geral não é muito afetado.

[0137] Por exemplo, cada valor de desvio maior ou igual a 0 na coluna s em qualquer uma das matrizes 30b-10 a 30b-80 é aumentado ou diminuído por um deslocamento Offsets, de modo que uma matriz de deslocamento Hs da matriz pode ser obtida, onde Offsets é um número inteiro maior ou igual a 0 e 0  s  23 . Deslocamentos Offsets de uma ou mais colunas podem ser iguais ou diferentes.

[0138] Em um diagrama de desempenho mostrado na Figura 4, são mostradas curvas de desempenho dos códigos LDPC codificados com base nas matrizes 30b-10 a 30b-80. Uma coordenada horizontal representa um comprimento de uma sequência de bits de informações e uma unidade do comprimento é um bit. Uma coordenada vertical é uma taxa de sinal-ruído de símbolo (Es / N0) necessária para alcançar uma BLER correspondente. Duas linhas de cada taxa de código, respectivamente, correspondem a dois casos quando as BLERs são 0,01 e 0,0001. Na mesma taxa de código, o caso em que a BLER é 0,01 corresponde a uma curva superior e o caso em que a BLER é 0,0001 corresponde a uma curva inferior. Se cada curva for suave, isso indica que a matriz tem desempenho relativamente bom em casos de diferentes comprimentos de código.

[0139] A Figura 1 a Figura 3a e Figura 3b-1 à Figura 3b-10 mostram estruturas de um gráfico base e uma matriz base de um código LDPC. Para descrever projetos do gráfico base e / ou matrizes base nas implementações do presente pedido, os projetos podem ser descritos mais detalhadamente na Tabela 2-10 e na Tabela 2-11.

[0140] Em um projeto, o gráfico base 10a na Figura 1 é uma matriz de 5 linhas e 27 colunas, e os parâmetros relacionados podem ser expressos na Tabela 2-10. Tabela 2-10 Índice de Peso de linha Índice de coluna de elemento diferente de zero linha (row degree/row weight) (column position of non-zero element in row) (row index) 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 15, 16, 18, 19, 0 19 20, 21, 22, 23 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 14, 15, 16, 17, 19, 1 19 21, 22, 23, 24 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 17, 18, 2 19 19, 20, 24, 25 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 3 19 20, 21, 22, 25 4 3 0, 1, 26

[0141] Em um projeto, a matriz base mostrada em 10b na Figura 1 é uma matriz de 5 linhas e 27 colunas, e os parâmetros relacionados podem ser expressos na Tabela 2-11. Tabela 2-11 Índice Peso de Índice de coluna de Valor de desvio de elemento de linha elemento diferente de diferente de zero linha (row zero (shift value of non-zero-element in (row degree/row (column position of row) index) weight) non-zero element in row) 0, 1, 2, 3, 5, 6, 9, 10, 172, 143, 247, 249, 15, 169, 234, 0 19 11, 12, 13, 15, 16, 18, 136, 138, 70, 6, 207, 120, 164, 7, 19, 20, 21, 22, 23 218, 128, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 213, 67, 0, 145, 144, 21, 135, 153, 1 19 12, 14, 15, 16, 17, 19, 151, 88, 185, 151, 189, 13, 193, 21, 22, 23, 24 196, 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 141, 0, 199, 140, 3, 0, 19, 1, 224, 2 19 10, 13, 14, 15, 17, 18, 224, 226, 156, 157, 18, 1, 0, 195, 19, 20, 24, 25 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 69, 27, 157, 128, 144, 0, 211, 218, 3 19 11, 12, 13, 14, 16, 17, 200, 128, 101, 155, 11, 55, 39, 95, 18, 20, 21, 22, 25 173, 1, 0 4 3 0, 1, 26 166, 244, 0

[0142] Em um projeto, a matriz 30b-10 na Figura 3b-1 pode ser expressa na Tabela 3-10. Tabela 3-10 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 172, 143, 247, 249, 15, 169, 234, 0 19 13, 15, 16, 18, 19, 20, 21, 136, 138, 70, 6, 207, 120, 164, 7, 22, 23 218, 128, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 213, 67, 0, 145, 144, 21, 135, 153, 1 19 14, 15, 16, 17, 19, 21, 22, 151, 88, 185, 151, 189, 13, 193, 196, 23, 24 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 141, 0, 199, 140, 3, 0, 19, 1, 224, 224, 2 19 13, 14, 15, 17, 18, 19, 20, 226, 156, 157, 18, 1, 0, 195, 0, 0

24, 25 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 69, 27, 157, 128, 144, 0, 211, 218, 3 19 13, 14, 16, 17, 18, 20, 21, 200, 128, 101, 155, 11, 55, 39, 95, 22, 25 173, 1, 0 4 3 0, 1, 26 166, 244, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 2, 123, 119, 84, 49, 87, 163, 0 0, 6, 10, 11, 13, 17, 18, 20, 211, 201, 184, 180, 127, 31, 150, 30, 6 9 28 0 7 7 0, 1, 4, 7, 8, 14, 29 236, 83, 251, 241, 137, 42, 0 0, 1, 3, 12, 16, 19, 21, 22, 210, 18, 239, 8, 85, 219, 104, 6, 127, 8 10 24, 30 0 0, 1, 10, 11, 13, 17, 18, 20, 9 9 247, 64, 71, 188, 16, 72, 80, 84, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 46, 11, 229, 191, 97, 176, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 87, 3, 190, 20, 168, 128, 93, 0 12 7 0, 1, 10, 11, 13, 18, 34 149, 64, 243, 135, 52, 132, 0 13 6 0, 3, 7, 20, 23, 35 208, 161, 27, 5, 212, 0 14 7 0, 12, 15, 16, 17, 21, 36 96, 120, 210, 203, 195, 224, 0 15 7 0, 1, 10, 13, 18, 25, 37 93, 26, 214, 30, 130, 238, 0 16 6 1, 3, 11, 20, 22, 38 14, 225, 159, 213, 90, 0 17 6 0, 14, 16, 17, 21, 39 159, 239, 149, 19, 249, 0 18 6 1, 12, 13, 18, 19, 40 243, 200, 242, 60, 134, 0 19 6 0, 1, 7, 8, 10, 41 23, 38, 41, 104, 247, 0 20 6 0, 3, 9, 11, 22, 42 139, 141, 199, 66, 106, 0 21 6 1, 5, 16, 20, 21, 43 197, 21, 204, 31, 152, 0 22 5 0, 12, 13, 17, 44 17, 136, 0, 205, 0 23 5 1, 2, 10, 18, 45 18, 119, 188, 67, 0 24 6 0, 3, 4, 11, 22, 46 215, 109, 128, 224, 90, 0 25 5 1, 6, 7, 14, 47 232, 191, 128, 70, 0 26 5 0, 2, 4, 15, 48 92, 0, 249, 135, 0 27 4 1, 6, 8, 49 24, 33, 116, 0 28 5 0, 4, 19, 21, 50 227, 246, 203, 64, 0

29 5 1, 14, 18, 25, 51 7, 79, 142, 85, 0 30 5 0, 10, 13, 24, 52 65, 149, 105, 144, 0 31 5 1, 7, 22, 25, 53 0, 204, 75, 150, 0 32 5 0, 12, 14, 24, 54 67, 80, 85, 168, 0 33 5 1, 2, 11, 21, 55 26, 128, 138, 74, 0 34 5 0, 7, 15, 17, 56 196, 44, 34, 2, 0 35 5 1, 6, 12, 22, 57 34, 128, 131, 48, 0 36 5 0, 14, 15, 18, 58 179, 136, 216, 160, 0 37 4 1, 13, 23, 59 134, 51, 39, 0 38 5 0, 9, 10, 12, 60 33, 209, 28, 93, 0 39 5 1, 3, 7, 19, 61 204, 64, 252, 56, 0 40 4 0, 8, 17, 62 39, 62, 107, 0 41 5 1, 3, 9, 18, 63 89, 154, 189, 244, 0 42 4 0, 4, 24, 64 159, 216, 61, 0 43 5 1, 16, 18, 25, 65 149, 74, 238, 228, 0 44 5 0, 7, 9, 22, 66 129, 30, 117, 49, 0 45 4 1, 6, 10, 67 0, 45, 212, 0

[0143] Em um projeto, a matriz 30b-11 na Figura 3b-2 pode ser expressa na Tabela 3-11. Tabela 3-11 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 252, 38, 0, 190, 197, 128, 233, 3, 91, 0 19 13, 15, 16, 18, 19, 20, 21, 100, 16, 103, 8, 180, 182, 65, 64, 96, 22, 23 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 184, 85, 140, 32, 111, 119, 194, 16, 1 19 14, 15, 16, 17, 19, 21, 22, 36, 40, 32, 152, 32, 64, 33, 134, 127, 23, 24 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 218, 170, 22, 234, 130, 48, 160, 232, 2 19 13, 14, 15, 17, 18, 19, 20, 236, 5, 107, 37, 32, 87, 136, 176, 24, 25 128, 0, 0

0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 93, 249, 98, 148, 114, 241, 16, 12, 3 19 13, 14, 16, 17, 18, 20, 21, 17, 64, 135, 11, 131, 44, 163, 105, 5, 22, 25 96, 0 4 3 0, 1, 26 208, 209, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 235, 2, 57, 186, 160, 45, 131, 0 0, 6, 10, 11, 13, 17, 18, 20, 167, 134, 20, 136, 32, 178, 64, 132, 6 9 28 0 7 7 0, 1, 4, 7, 8, 14, 29 127, 21, 123, 204, 90, 108, 0 0, 1, 3, 12, 16, 19, 21, 22, 13, 160, 11, 166, 39, 137, 64, 28, 4, 8 10 24, 30 0 0, 1, 10, 11, 13, 17, 18, 20, 9 9 195, 129, 233, 24, 65, 241, 70, 61, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 79, 10, 48, 152, 101, 196, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 83, 128, 229, 229, 52, 9, 200, 0 12 7 0, 1, 10, 11, 13, 18, 34 158, 130, 246, 112, 173, 187, 0 13 6 0, 3, 7, 20, 23, 35 239, 234, 160, 94, 194, 0 14 7 0, 12, 15, 16, 17, 21, 36 128, 165, 169, 128, 34, 69, 0 15 7 0, 1, 10, 13, 18, 25, 37 203, 16, 119, 200, 207, 26, 0 16 6 1, 3, 11, 20, 22, 38 172, 192, 71, 198, 7, 0 17 6 0, 14, 16, 17, 21, 39 103, 13, 98, 96, 206, 0 18 6 1, 12, 13, 18, 19, 40 121, 34, 64, 97, 104, 0 19 6 0, 1, 7, 8, 10, 41 168, 0, 212, 176, 74, 0 20 6 0, 3, 9, 11, 22, 42 151, 164, 218, 106, 40, 0 21 6 1, 5, 16, 20, 21, 43 235, 248, 92, 8, 32, 0 22 5 0, 12, 13, 17, 44 116, 216, 0, 43, 0 23 5 1, 2, 10, 18, 45 193, 46, 82, 156, 0 24 6 0, 3, 4, 11, 22, 46 242, 251, 144, 96, 240, 0 25 5 1, 6, 7, 14, 47 212, 112, 193, 116, 0 26 5 0, 2, 4, 15, 48 243, 193, 96, 245, 0 27 4 1, 6, 8, 49 208, 80, 209, 0 28 5 0, 4, 19, 21, 50 243, 180, 240, 192, 0 29 5 1, 14, 18, 25, 51 224, 244, 209, 112, 0

30 5 0, 10, 13, 24, 52 230, 118, 248, 80, 0 31 5 1, 7, 22, 25, 53 225, 116, 241, 226, 0 32 5 0, 12, 14, 24, 54 192, 246, 228, 177, 0 33 5 1, 2, 11, 21, 55 247, 80, 224, 246, 0 34 5 0, 7, 15, 17, 56 176, 250, 244, 250, 0 35 5 1, 6, 12, 22, 57 181, 208, 224, 179, 0 36 5 0, 14, 15, 18, 58 225, 162, 192, 144, 0 37 4 1, 13, 23, 59 176, 245, 243, 0 38 5 0, 9, 10, 12, 60 183, 208, 96, 194, 0 39 5 1, 3, 7, 19, 61 226, 160, 180, 247, 0 40 4 0, 8, 17, 62 244, 117, 240, 0 41 5 1, 3, 9, 18, 63 113, 224, 225, 248, 0 42 4 0, 4, 24, 64 245, 48, 241, 0 43 5 1, 16, 18, 25, 65 228, 177, 160, 240, 0 44 5 0, 7, 9, 22, 66 192, 226, 84, 224, 0 45 4 1, 6, 10, 67 212, 177, 210, 0

[0144] Em um projeto, a matriz 30b-20 na Figura 3b-3 pode ser expressa na Tabela 3-20. Tabela 3-20 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 280, 211, 253, 383, 266, 14, 279, 0 19 13, 15, 16, 18, 19, 20, 21, 227, 30, 195, 288, 273, 202, 206, 22, 23 234, 192, 245, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 235, 367, 204, 308, 261, 253, 296, 1 19 14, 15, 16, 17, 19, 21, 22, 192, 290, 312, 377, 241, 212, 240, 23, 24 323, 223, 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 357, 231, 192, 366, 24, 334, 310, 2 19 13, 14, 15, 17, 18, 19, 20, 192, 283, 276, 343, 251, 288, 236, 24, 25 251, 192, 254, 0, 0 3 19 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 268, 296, 355, 257, 263, 213, 308,

13, 14, 16, 17, 18, 20, 21, 285, 216, 197, 335, 213, 218, 158, 22, 25 201, 195, 334, 1, 0 4 3 0, 1, 26 318, 380, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 218, 287, 241, 191, 245, 43, 206, 0 0, 6, 10, 11, 13, 17, 18, 20, 207, 333, 233, 0, 118, 280, 210, 284, 6 9 28 0 7 7 0, 1, 4, 7, 8, 14, 29 230, 0, 288, 155, 55, 225, 0 0, 1, 3, 12, 16, 19, 21, 22, 74, 144, 27, 366, 215, 112, 192, 24, 8 10 24, 30 236, 0 0, 1, 10, 11, 13, 17, 18, 20, 9 9 61, 48, 95, 39, 246, 272, 37, 41, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 315, 20, 188, 135, 238, 285, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 320, 10, 251, 205, 304, 263, 192, 0 12 7 0, 1, 10, 11, 13, 18, 34 252, 5, 164, 35, 296, 278, 0 13 6 0, 3, 7, 20, 23, 35 309, 199, 209, 108, 23, 0 14 7 0, 12, 15, 16, 17, 21, 36 52, 331, 208, 195, 0, 250, 0 15 7 0, 1, 10, 13, 18, 25, 37 288, 96, 267, 192, 306, 365, 0 16 6 1, 3, 11, 20, 22, 38 327, 0, 330, 347, 192, 0 17 6 0, 14, 16, 17, 21, 39 216, 297, 312, 89, 255, 0 18 6 1, 12, 13, 18, 19, 40 293, 166, 48, 56, 336, 0 19 6 0, 1, 7, 8, 10, 41 323, 48, 378, 146, 34, 0 20 6 0, 3, 9, 11, 22, 42 174, 145, 211, 210, 236, 0 21 6 1, 5, 16, 20, 21, 43 104, 88, 308, 33, 209, 0 22 5 0, 12, 13, 17, 44 46, 127, 0, 316, 0 23 5 1, 2, 10, 18, 45 243, 246, 213, 317, 0 24 6 0, 3, 4, 11, 22, 46 348, 236, 192, 328, 103, 0 25 5 1, 6, 7, 14, 47 128, 248, 96, 359, 0 26 5 0, 2, 4, 15, 48 102, 268, 72, 141, 0 27 4 1, 6, 8, 49 24, 322, 241, 0 28 5 0, 4, 19, 21, 50 334, 38, 74, 51, 0 29 5 1, 14, 18, 25, 51 256, 291, 0, 356, 0 30 5 0, 10, 13, 24, 52 257, 239, 26, 281, 0

31 5 1, 7, 22, 25, 53 230, 154, 325, 168, 0 32 5 0, 12, 14, 24, 54 117, 3, 297, 361, 0 33 5 1, 2, 11, 21, 55 299, 96, 144, 90, 0 34 5 0, 7, 15, 17, 56 20, 135, 351, 5, 0 35 5 1, 6, 12, 22, 57 316, 140, 192, 6, 0 36 5 0, 14, 15, 18, 58 51, 296, 151, 133, 0 37 4 1, 13, 23, 59 230, 97, 227, 0 38 5 0, 9, 10, 12, 60 87, 327, 0, 239, 0 39 5 1, 3, 7, 19, 61 99, 96, 114, 264, 0 40 4 0, 8, 17, 62 60, 139, 64, 0 41 5 1, 3, 9, 18, 63 96, 336, 192, 270, 0 42 4 0, 4, 24, 64 306, 203, 274, 0 43 5 1, 16, 18, 25, 65 120, 117, 262, 190, 0 44 5 0, 7, 9, 22, 66 20, 240, 136, 79, 0 45 4 1, 6, 10, 67 214, 342, 23, 0

[0145] Em um projeto, a matriz 30b-21 na Figura 3b-4 pode ser expressa na Tabela 3-21. Tabela 3-21 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 286, 12, 27, 10, 51, 25, 21, 0, 7, 19, 0 19 13, 15, 16, 18, 19, 20, 21, 6, 60, 1, 42, 7, 0, 5, 1, 0 22, 23 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 6, 31, 144, 0, 102, 8, 8, 3, 40, 96, 29, 1 19 14, 15, 16, 17, 19, 21, 22, 37, 0, 6, 95, 0, 0, 0, 0 23, 24 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 32, 206, 0, 39, 10, 96, 24, 3, 48, 1, 2 19 13, 14, 15, 17, 18, 19, 20, 100, 43, 0, 36, 12, 108, 68, 0, 0 24, 25 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 185, 27, 20, 197, 15, 83, 0, 8, 18, 36, 3 19 13, 14, 16, 17, 18, 20, 21, 0, 12, 142, 30, 31, 150, 81, 1, 0

22, 25 4 3 0, 1, 26 10, 13, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 124, 5, 54, 173, 1, 69, 8, 0 0, 6, 10, 11, 13, 17, 18, 20, 6 9 6, 8, 246, 5, 123, 99, 31, 26, 0 28 7 7 0, 1, 4, 7, 8, 14, 29 373, 6, 218, 186, 29, 4, 0 0, 1, 3, 12, 16, 19, 21, 22, 2, 246, 102, 19, 16, 26, 50, 216, 113, 8 10 24, 30 0 0, 1, 10, 11, 13, 17, 18, 20, 9 9 54, 26, 227, 12, 84, 157, 201, 22, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 174, 60, 112, 9, 122, 74, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 355, 2, 214, 14, 369, 102, 192, 0 12 7 0, 1, 10, 11, 13, 18, 34 132, 0, 202, 96, 49, 228, 0 13 6 0, 3, 7, 20, 23, 35 111, 170, 291, 32, 354, 0 14 7 0, 12, 15, 16, 17, 21, 36 222, 203, 315, 30, 4, 101, 0 15 7 0, 1, 10, 13, 18, 25, 37 1, 0, 218, 108, 323, 43, 0 16 6 1, 3, 11, 20, 22, 38 151, 328, 100, 143, 194, 0 17 6 0, 14, 16, 17, 21, 39 96, 134, 10, 101, 13, 0 18 6 1, 12, 13, 18, 19, 40 265, 219, 12, 63, 138, 0 19 6 0, 1, 7, 8, 10, 41 99, 0, 76, 36, 48, 0 20 6 0, 3, 9, 11, 22, 42 312, 48, 176, 38, 301, 0 21 6 1, 5, 16, 20, 21, 43 61, 168, 123, 6, 4, 0 22 5 0, 12, 13, 17, 44 26, 110, 12, 166, 0 23 5 1, 2, 10, 18, 45 82, 11, 185, 1, 0 24 6 0, 3, 4, 11, 22, 46 379, 350, 360, 305, 370, 0 25 5 1, 6, 7, 14, 47 375, 371, 72, 87, 0 26 5 0, 2, 4, 15, 48 94, 324, 270, 382, 0 27 4 1, 6, 8, 49 191, 310, 233, 0 28 5 0, 4, 19, 21, 50 381, 180, 358, 258, 0 29 5 1, 14, 18, 25, 51 376, 383, 362, 282, 0 30 5 0, 10, 13, 24, 52 84, 284, 184, 332, 0 31 5 1, 7, 22, 25, 53 329, 306, 373, 364, 0

32 5 0, 12, 14, 24, 54 252, 274, 330, 276, 0 33 5 1, 2, 11, 21, 55 363, 365, 380, 375, 0 34 5 0, 7, 15, 17, 56 378, 285, 353, 252, 0 35 5 1, 6, 12, 22, 57 182, 335, 354, 376, 0 36 5 0, 14, 15, 18, 58 352, 374, 348, 327, 0 37 4 1, 13, 23, 59 281, 357, 262, 0 38 5 0, 9, 10, 12, 60 348, 378, 66, 236, 0 39 5 1, 3, 7, 19, 61 382, 366, 276, 358, 0 40 4 0, 8, 17, 62 372, 162, 287, 0 41 5 1, 3, 9, 18, 63 189, 351, 334, 282, 0 42 4 0, 4, 24, 64 356, 306, 377, 0 43 5 1, 16, 18, 25, 65 275, 286, 160, 287, 0 44 5 0, 7, 9, 22, 66 372, 380, 277, 278, 0 45 4 1, 6, 10, 67 254, 381, 279, 0

[0146] Em um projeto, a matriz 30b-30 na Figura 3b-5 pode ser expressa na Tabela 3-30. Tabela 3-30 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 293, 215, 0, 0, 4, 36, 40, 20, 97, 1, 0, 0 19 13, 15, 16, 18, 19, 20, 21, 162, 48, 160, 0, 17, 0, 1, 0 22, 23 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 104, 18, 29, 232, 160, 74, 56, 4, 202, 1 19 14, 15, 16, 17, 19, 21, 22, 183, 187, 237, 0, 173, 8, 30, 0, 0, 0 23, 24 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 46, 271, 27, 2, 185, 16, 80, 180, 277, 2 19 13, 14, 15, 17, 18, 19, 20, 178, 11, 241, 196, 161, 252, 163, 24, 25 203, 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 10, 160, 13, 208, 71, 165, 10, 106, 3 19 13, 14, 16, 17, 18, 20, 21, 40, 80, 4, 259, 22, 0, 48, 86, 210, 1, 22, 25 0

4 3 0, 1, 26 132, 235, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 156, 84, 255, 153, 301, 315, 112, 0 0, 6, 10, 11, 13, 17, 18, 20, 186, 125, 303, 198, 10, 59, 117, 314, 6 9 28 0 7 7 0, 1, 4, 7, 8, 14, 29 203, 240, 181, 261, 234, 122, 0 0, 1, 3, 12, 16, 19, 21, 22, 174, 265, 306, 248, 85, 75, 120, 113, 8 10 24, 30 275, 0 0, 1, 10, 11, 13, 17, 18, 20, 183, 159, 245, 250, 162, 196, 232, 9 9 31 13, 0 10 7 1, 2, 4, 7, 8, 14, 32 288, 39, 91, 233, 200, 313, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 112, 35, 108, 62, 309, 80, 191, 0 12 7 0, 1, 10, 11, 13, 18, 34 292, 78, 216, 189, 175, 227, 0 13 6 0, 3, 7, 20, 23, 35 122, 65, 39, 60, 179, 0 14 7 0, 12, 15, 16, 17, 21, 36 201, 293, 63, 95, 136, 116, 0 15 7 0, 1, 10, 13, 18, 25, 37 200, 31, 86, 250, 189, 182, 0 16 6 1, 3, 11, 20, 22, 38 83, 298, 317, 147, 200, 0 17 6 0, 14, 16, 17, 21, 39 240, 306, 215, 51, 218, 0 18 6 1, 12, 13, 18, 19, 40 316, 304, 81, 270, 197, 0 19 6 0, 1, 7, 8, 10, 41 221, 0, 212, 255, 234, 0 20 6 0, 3, 9, 11, 22, 42 160, 207, 305, 289, 246, 0 21 6 1, 5, 16, 20, 21, 43 128, 94, 286, 86, 5, 0 22 5 0, 12, 13, 17, 44 57, 239, 80, 111, 0 23 5 1, 2, 10, 18, 45 247, 279, 112, 89, 0 24 6 0, 3, 4, 11, 22, 46 214, 129, 0, 0, 40, 0 25 5 1, 6, 7, 14, 47 262, 310, 92, 280, 0 26 5 0, 2, 4, 15, 48 292, 0, 277, 204, 0 27 4 1, 6, 8, 49 56, 80, 116, 0 28 5 0, 4, 19, 21, 50 95, 115, 137, 0, 0 29 5 1, 14, 18, 25, 51 93, 119, 0, 175, 0 30 5 0, 10, 13, 24, 52 0, 91, 98, 307, 0 31 5 1, 7, 22, 25, 53 98, 231, 311, 282, 0 32 5 0, 12, 14, 24, 54 0, 240, 60, 40, 0

33 5 1, 2, 11, 21, 55 0, 0, 63, 293, 0 34 5 0, 7, 15, 17, 56 144, 69, 123, 0, 0 35 5 1, 6, 12, 22, 57 166, 120, 0, 15, 0 36 5 0, 14, 15, 18, 58 14, 317, 88, 30, 0 37 4 1, 13, 23, 59 222, 160, 265, 0 38 5 0, 9, 10, 12, 60 0, 186, 209, 6, 0 39 5 1, 3, 7, 19, 61 290, 0, 181, 273, 0 40 4 0, 8, 17, 62 205, 185, 226, 0 41 5 1, 3, 9, 18, 63 246, 0, 232, 34, 0 42 4 0, 4, 24, 64 199, 242, 299, 0 43 5 1, 16, 18, 25, 65 26, 87, 0, 304, 0 44 5 0, 7, 9, 22, 66 0, 94, 16, 41, 0 45 4 1, 6, 10, 67 160, 285, 164, 0

[0147] Em um projeto, a matriz 30b-40 na Figura 3b-6 pode ser expressa na Tabela 3-40. Tabela 3-40 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 198, 143, 153, 155, 32, 71, 219, 140, 0 19 13, 15, 16, 18, 19, 20, 21, 77, 10, 28, 33, 44, 1, 42, 117, 56, 1, 22, 23 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 94, 147, 171, 35, 0, 69, 4, 98, 84, 28, 1 19 14, 15, 16, 17, 19, 21, 22, 88, 0, 14, 0, 137, 216, 0, 0, 0 23, 24 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 33, 30, 112, 132, 85, 213, 119, 28, 2 19 13, 14, 15, 17, 18, 19, 20, 33, 117, 36, 16, 149, 186, 7, 0, 0, 0, 24, 25 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 50, 11, 120, 151, 33, 20, 43, 166, 2, 3 19 13, 14, 16, 17, 18, 20, 21, 90, 44, 126, 129, 42, 32, 46, 103, 1, 22, 25 0 4 3 0, 1, 26 217, 175, 0

5 8 0, 1, 3, 12, 16, 21, 22, 27 110, 56, 156, 208, 94, 126, 0, 0 0, 6, 10, 11, 13, 17, 18, 20, 6 9 14, 186, 140, 48, 91, 14, 187, 35, 0 28 7 7 0, 1, 4, 7, 8, 14, 29 86, 70, 30, 188, 28, 116, 0 0, 1, 3, 12, 16, 19, 21, 22, 44, 150, 192, 177, 73, 103, 129, 138, 8 10 24, 30 195, 0 0, 1, 10, 11, 13, 17, 18, 20, 9 9 81, 15, 59, 42, 179, 132, 196, 5, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 188, 112, 65, 199, 128, 7, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 61, 0, 58, 123, 82, 73, 35, 0 12 7 0, 1, 10, 11, 13, 18, 34 162, 0, 149, 117, 168, 191, 0 13 6 0, 3, 7, 20, 23, 35 151, 16, 172, 162, 105, 0 14 7 0, 12, 15, 16, 17, 21, 36 149, 171, 102, 118, 7, 182, 0 15 7 0, 1, 10, 13, 18, 25, 37 173, 29, 203, 37, 215, 220, 0 16 6 1, 3, 11, 20, 22, 38 0, 174, 175, 168, 145, 0 17 6 0, 14, 16, 17, 21, 39 21, 222, 56, 94, 111, 0 18 6 1, 12, 13, 18, 19, 40 70, 120, 17, 148, 125, 0 19 6 0, 1, 7, 8, 10, 41 57, 118, 189, 25, 11, 0 20 6 0, 3, 9, 11, 22, 42 96, 77, 195, 0, 143, 0 21 6 1, 5, 16, 20, 21, 43 122, 0, 179, 142, 28, 0 22 5 0, 12, 13, 17, 44 188, 212, 35, 148, 0 23 5 1, 2, 10, 18, 45 60, 147, 137, 49, 0 24 6 0, 3, 4, 11, 22, 46 102, 112, 0, 0, 6, 0 25 5 1, 6, 7, 14, 47 93, 0, 0, 105, 0 26 5 0, 2, 4, 15, 48 84, 14, 0, 194, 0 27 4 1, 6, 8, 49 28, 70, 112, 0 28 5 0, 4, 19, 21, 50 37, 0, 59, 0, 0 29 5 1, 14, 18, 25, 51 42, 0, 112, 0, 0 30 5 0, 10, 13, 24, 52 0, 115, 28, 0, 0 31 5 1, 7, 22, 25, 53 0, 0, 38, 109, 0 32 5 0, 12, 14, 24, 54 0, 119, 0, 57, 0 33 5 1, 2, 11, 21, 55 0, 0, 110, 0, 0

34 5 0, 7, 15, 17, 56 0, 0, 189, 0, 0 35 5 1, 6, 12, 22, 57 168, 0, 56, 91, 0 36 5 0, 14, 15, 18, 58 181, 70, 0, 17, 0 37 4 1, 13, 23, 59 80, 42, 7, 0 38 5 0, 9, 10, 12, 60 0, 2, 0, 0, 0 39 5 1, 3, 7, 19, 61 55, 0, 1, 84, 0 40 4 0, 8, 17, 62 0, 0, 112, 0 41 5 1, 3, 9, 18, 63 0, 0, 107, 168, 0 42 4 0, 4, 24, 64 130, 124, 56, 0 43 5 1, 16, 18, 25, 65 76, 0, 0, 140, 0 44 5 0, 7, 9, 22, 66 0, 112, 56, 36, 0 45 4 1, 6, 10, 67 0, 120, 0, 0

[0148] Em um projeto, a matriz 30b-50 na Figura 3b-7 pode ser expressa na Tabela 3-50. Tabela 3-50 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 211, 198, 188, 186, 219, 4, 29, 144, 0 19 13, 15, 16, 18, 19, 20, 21, 116, 216, 115, 233, 144, 95, 216, 73, 22, 23 261, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 179, 162, 223, 256, 160, 76, 202, 1 19 14, 15, 16, 17, 19, 21, 22, 117, 109, 15, 72, 152, 158, 147, 156, 23, 24 119, 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 258, 167, 220, 133, 243, 202, 218, 2 19 13, 14, 15, 17, 18, 19, 20, 63, 0, 3, 74, 229, 0, 216, 269, 200, 24, 25 234, 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 187, 145, 166, 108, 82, 132, 197, 41, 3 19 13, 14, 16, 17, 18, 20, 21, 162, 57, 36, 115, 242, 165, 0, 113, 22, 25 108, 1, 0 4 3 0, 1, 26 246, 235, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 261, 181, 72, 283, 254, 79, 144, 0

0, 6, 10, 11, 13, 17, 18, 20, 80, 144, 169, 90, 59, 177, 151, 108, 6 9 28 0 7 7 0, 1, 4, 7, 8, 14, 29 169, 189, 154, 184, 104, 164, 0 0, 1, 3, 12, 16, 19, 21, 22, 8 10 54, 0, 252, 41, 98, 46, 15, 230, 54, 0 24, 30 0, 1, 10, 11, 13, 17, 18, 20, 162, 159, 93, 134, 45, 132, 76, 209, 9 9 31 0 10 7 1, 2, 4, 7, 8, 14, 32 178, 1, 28, 267, 234, 201, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 55, 23, 274, 181, 273, 39, 26, 0 12 7 0, 1, 10, 11, 13, 18, 34 225, 162, 244, 151, 238, 243, 0 13 6 0, 3, 7, 20, 23, 35 231, 0, 216, 47, 36, 0 14 7 0, 12, 15, 16, 17, 21, 36 0, 186, 253, 16, 0, 79, 0 15 7 0, 1, 10, 13, 18, 25, 37 170, 0, 183, 108, 68, 64, 0 16 6 1, 3, 11, 20, 22, 38 270, 13, 99, 54, 0, 0 17 6 0, 14, 16, 17, 21, 39 153, 137, 0, 0, 162, 0 18 6 1, 12, 13, 18, 19, 40 161, 151, 0, 241, 144, 0 19 6 0, 1, 7, 8, 10, 41 0, 0, 118, 144, 0, 0 20 6 0, 3, 9, 11, 22, 42 265, 81, 90, 144, 228, 0 21 6 1, 5, 16, 20, 21, 43 64, 46, 266, 9, 18, 0 22 5 0, 12, 13, 17, 44 72, 189, 72, 257, 0 23 5 1, 2, 10, 18, 45 180, 0, 0, 165, 0 24 6 0, 3, 4, 11, 22, 46 236, 199, 0, 266, 0, 0 25 5 1, 6, 7, 14, 47 205, 0, 0, 183, 0 26 5 0, 2, 4, 15, 48 0, 0, 0, 277, 0 27 4 1, 6, 8, 49 45, 36, 72, 0 28 5 0, 4, 19, 21, 50 275, 0, 155, 62, 0 29 5 1, 14, 18, 25, 51 0, 180, 0, 42, 0 30 5 0, 10, 13, 24, 52 0, 90, 252, 173, 0 31 5 1, 7, 22, 25, 53 144, 144, 166, 19, 0 32 5 0, 12, 14, 24, 54 0, 211, 36, 162, 0 33 5 1, 2, 11, 21, 55 0, 0, 76, 18, 0 34 5 0, 7, 15, 17, 56 197, 0, 108, 0, 0

35 5 1, 6, 12, 22, 57 199, 278, 0, 205, 0 36 5 0, 14, 15, 18, 58 216, 16, 0, 0, 0 37 4 1, 13, 23, 59 72, 144, 0, 0 38 5 0, 9, 10, 12, 60 190, 0, 0, 0, 0 39 5 1, 3, 7, 19, 61 153, 0, 165, 117, 0 40 4 0, 8, 17, 62 216, 144, 2, 0 41 5 1, 3, 9, 18, 63 0, 0, 0, 183, 0 42 4 0, 4, 24, 64 27, 0, 35, 0 43 5 1, 16, 18, 25, 65 52, 243, 0, 270, 0 44 5 0, 7, 9, 22, 66 18, 0, 0, 57, 0 45 4 1, 6, 10, 67 168, 0, 144, 0

[0149] Em um projeto, a matriz 30b-60 na Figura 3b-8 pode ser expressa na Tabela 3-60. Tabela 3-60 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 330, 183, 178, 311, 222, 287, 301, 0 19 13, 15, 16, 18, 19, 20, 21, 258, 207, 228, 213, 296, 216, 267, 22, 23 200, 343, 36, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 211, 314, 319, 268, 256, 246, 327, 1 19 14, 15, 16, 17, 19, 21, 22, 204, 323, 264, 177, 254, 189, 338, 23, 24 249, 206, 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 237, 218, 339, 285, 209, 280, 204, 2 19 13, 14, 15, 17, 18, 19, 20, 203, 193, 328, 180, 215, 264, 212, 24, 25 289, 176, 258, 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 273, 208, 209, 264, 278, 45, 250, 3 19 13, 14, 16, 17, 18, 20, 21, 187, 196, 188, 299, 154, 345, 194, 22, 25 318, 203, 220, 1, 0 4 3 0, 1, 26 340, 351, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 331, 21, 170, 42, 50, 271, 216, 0 6 9 0, 6, 10, 11, 13, 17, 18, 20, 202, 351, 307, 86, 254, 240, 31, 124,

7 7 0, 1, 4, 7, 8, 14, 29 160, 28, 347, 183, 190, 275, 0 0, 1, 3, 12, 16, 19, 21, 22, 9, 182, 264, 350, 69, 257, 173, 28, 8 10 24, 30 200, 0 0, 1, 10, 11, 13, 17, 18, 20, 172, 308, 304, 27, 67, 133, 106, 294, 9 9 31 0 10 7 1, 2, 4, 7, 8, 14, 32 316, 270, 183, 252, 217, 291, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 251, 132, 160, 43, 304, 81, 25, 0 12 7 0, 1, 10, 11, 13, 18, 34 268, 44, 131, 41, 289, 126, 0 13 6 0, 3, 7, 20, 23, 35 140, 14, 261, 289, 124, 0 14 7 0, 12, 15, 16, 17, 21, 36 312, 158, 254, 219, 88, 110, 0 15 7 0, 1, 10, 13, 18, 25, 37 129, 0, 336, 308, 255, 231, 0 16 6 1, 3, 11, 20, 22, 38 39, 241, 331, 346, 202, 0 17 6 0, 14, 16, 17, 21, 39 294, 51, 121, 305, 219, 0 18 6 1, 12, 13, 18, 19, 40 191, 54, 186, 195, 22, 0 19 6 0, 1, 7, 8, 10, 41 319, 202, 218, 26, 152, 0 20 6 0, 3, 9, 11, 22, 42 45, 40, 209, 330, 147, 0 21 6 1, 5, 16, 20, 21, 43 233, 329, 317, 61, 31, 0 22 5 0, 12, 13, 17, 44 199, 298, 167, 177, 0 23 5 1, 2, 10, 18, 45 247, 138, 283, 299, 0 24 6 0, 3, 4, 11, 22, 46 180, 80, 43, 264, 292, 0 25 5 1, 6, 7, 14, 47 41, 320, 0, 90, 0 26 5 0, 2, 4, 15, 48 309, 176, 351, 105, 0 27 4 1, 6, 8, 49 336, 187, 88, 0 28 5 0, 4, 19, 21, 50 91, 182, 176, 107, 0 29 5 1, 14, 18, 25, 51 253, 245, 35, 323, 0 30 5 0, 10, 13, 24, 52 177, 207, 212, 198, 0 31 5 1, 7, 22, 25, 53 0, 249, 322, 220, 0 32 5 0, 12, 14, 24, 54 194, 319, 20, 244, 0 33 5 1, 2, 11, 21, 55 177, 41, 181, 208, 0 34 5 0, 7, 15, 17, 56 10, 276, 264, 211, 0 35 5 1, 6, 12, 22, 57 227, 19, 214, 130, 0

36 5 0, 14, 15, 18, 58 224, 144, 41, 122, 0 37 4 1, 13, 23, 59 37, 98, 190, 0 38 5 0, 9, 10, 12, 60 32, 335, 94, 158, 0 39 5 1, 3, 7, 19, 61 10, 88, 8, 107, 0 40 4 0, 8, 17, 62 248, 135, 324, 0 41 5 1, 3, 9, 18, 63 11, 212, 15, 260, 0 42 4 0, 4, 24, 64 319, 73, 265, 0 43 5 1, 16, 18, 25, 65 134, 308, 8, 259, 0 44 5 0, 7, 9, 22, 66 41, 251, 43, 230, 0 45 4 1, 6, 10, 67 264, 68, 88, 0

[0150] Em um projeto, a matriz 30b-70 na Figura 3b-9 pode ser expressa na Tabela 3-70. Tabela 3-70 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 171, 13, 22, 68, 133, 132, 173, 41, 0 19 13, 15, 16, 18, 19, 20, 21, 11, 126, 0, 151, 52, 197, 64, 86, 58, 22, 23 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 135, 82, 7, 122, 9, 115, 0, 0, 44, 15, 1 19 14, 15, 16, 17, 19, 21, 22, 116, 26, 12, 19, 79, 10, 0, 0, 0 23, 24 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 125, 22, 9, 158, 104, 104, 0, 34, 72, 2 19 13, 14, 15, 17, 18, 19, 20, 89, 141, 59, 87, 23, 7, 65, 102, 0, 0 24, 25 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 96, 105, 5, 114, 192, 95, 2, 98, 99, 3 19 13, 14, 16, 17, 18, 20, 21, 156, 51, 149, 35, 142, 32, 20, 78, 1, 22, 25 0 4 3 0, 1, 26 196, 172, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 105, 104, 24, 104, 77, 116, 128, 0 0, 6, 10, 11, 13, 17, 18, 20, 156, 205, 123, 104, 204, 38, 207, 76, 6 9 28 0

7 7 0, 1, 4, 7, 8, 14, 29 58, 52, 163, 53, 49, 20, 0 0, 1, 3, 12, 16, 19, 21, 22, 8 10 74, 52, 111, 70, 47, 104, 3, 99, 18, 0 24, 30 0, 1, 10, 11, 13, 17, 18, 20, 9 9 67, 10, 108, 13, 72, 195, 57, 120, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 15, 107, 165, 50, 45, 149, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 198, 30, 120, 177, 200, 52, 10, 0 12 7 0, 1, 10, 11, 13, 18, 34 107, 99, 206, 117, 148, 86, 0 13 6 0, 3, 7, 20, 23, 35 69, 156, 182, 207, 7, 0 14 7 0, 12, 15, 16, 17, 21, 36 127, 162, 38, 136, 24, 176, 0 15 7 0, 1, 10, 13, 18, 25, 37 117, 19, 207, 135, 153, 90, 0 16 6 1, 3, 11, 20, 22, 38 104, 72, 21, 190, 192, 0 17 6 0, 14, 16, 17, 21, 39 26, 177, 122, 104, 64, 0 18 6 1, 12, 13, 18, 19, 40 48, 54, 66, 135, 30, 0 19 6 0, 1, 7, 8, 10, 41 23, 143, 191, 0, 166, 0 20 6 0, 3, 9, 11, 22, 42 120, 112, 198, 6, 33, 0 21 6 1, 5, 16, 20, 21, 43 171, 205, 175, 180, 11, 0 22 5 0, 12, 13, 17, 44 74, 129, 156, 136, 0 23 5 1, 2, 10, 18, 45 189, 18, 163, 30, 0 24 6 0, 3, 4, 11, 22, 46 188, 124, 0, 179, 66, 0 25 5 1, 6, 7, 14, 47 0, 0, 182, 185, 0 26 5 0, 2, 4, 15, 48 86, 52, 3, 67, 0 27 4 1, 6, 8, 49 102, 25, 0, 0 28 5 0, 4, 19, 21, 50 194, 156, 130, 0, 0 29 5 1, 14, 18, 25, 51 18, 53, 0, 0, 0 30 5 0, 10, 13, 24, 52 104, 141, 0, 106, 0 31 5 1, 7, 22, 25, 53 2, 40, 202, 120, 0 32 5 0, 12, 14, 24, 54 13, 192, 0, 207, 0 33 5 1, 2, 11, 21, 55 128, 109, 168, 68, 0 34 5 0, 7, 15, 17, 56 0, 199, 164, 113, 0 35 5 1, 6, 12, 22, 57 166, 26, 0, 9, 0 36 5 0, 14, 15, 18, 58 80, 4, 0, 0, 0

37 4 1, 13, 23, 59 163, 166, 111, 0 38 5 0, 9, 10, 12, 60 135, 2, 0, 0, 0 39 5 1, 3, 7, 19, 61 169, 83, 0, 127, 0 40 4 0, 8, 17, 62 0, 156, 112, 0 41 5 1, 3, 9, 18, 63 119, 69, 116, 191, 0 42 4 0, 4, 24, 64 104, 30, 201, 0 43 5 1, 16, 18, 25, 65 0, 159, 76, 204, 0 44 5 0, 7, 9, 22, 66 125, 8, 0, 48, 0 45 4 1, 6, 10, 67 144, 121, 44, 0

[0151] Em um projeto, a matriz 30b-80 na Figura 3b-10 pode ser expressa na Tabela 3-80. Tabela 3-80 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 226, 113, 180, 11, 85, 65, 183, 15, 0 19 13, 15, 16, 18, 19, 20, 21, 47, 35, 103, 92, 45, 223, 147, 30, 22, 23 234, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 24, 197, 0, 21, 181, 83, 99, 44, 71, 1 19 14, 15, 16, 17, 19, 21, 22, 17, 102, 142, 1, 195, 145, 91, 0, 0, 0 23, 24 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 107, 222, 112, 100, 199, 15, 30, 0, 2 19 13, 14, 15, 17, 18, 19, 20, 90, 131, 196, 149, 64, 221, 177, 125, 24, 25 105, 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 120, 90, 188, 135, 70, 157, 71, 94, 3 19 13, 14, 16, 17, 18, 20, 21, 123, 150, 0, 105, 13, 0, 6, 36, 95, 1, 22, 25 0 4 3 0, 1, 26 228, 119, 0 5 8 0, 1, 3, 12, 16, 21, 22, 27 235, 30, 122, 88, 79, 51, 64, 0 0, 6, 10, 11, 13, 17, 18, 20, 6 9 7, 59, 222, 0, 80, 33, 132, 38, 0 28 7 7 0, 1, 4, 7, 8, 14, 29 196, 125, 37, 187, 216, 152, 0

0, 1, 3, 12, 16, 19, 21, 22, 8 10 4, 6, 60, 75, 82, 99, 160, 123, 222, 0 24, 30 0, 1, 10, 11, 13, 17, 18, 20, 9 9 183, 60, 206, 0, 143, 130, 97, 65, 0 31 10 7 1, 2, 4, 7, 8, 14, 32 206, 150, 0, 130, 2, 77, 0 11 8 0, 1, 12, 16, 21, 22, 23, 33 194, 30, 1, 24, 212, 96, 93, 0 12 7 0, 1, 10, 11, 13, 18, 34 231, 14, 38, 30, 40, 88, 0 13 6 0, 3, 7, 20, 23, 35 213, 34, 208, 228, 180, 0 14 7 0, 12, 15, 16, 17, 21, 36 120, 51, 195, 0, 149, 229, 0 15 7 0, 1, 10, 13, 18, 25, 37 147, 0, 169, 95, 73, 22, 0 16 6 1, 3, 11, 20, 22, 38 61, 71, 73, 227, 120, 0 17 6 0, 14, 16, 17, 21, 39 60, 36, 35, 1, 0, 0 18 6 1, 12, 13, 18, 19, 40 17, 145, 15, 184, 0, 0 19 6 0, 1, 7, 8, 10, 41 204, 0, 99, 0, 0, 0 20 6 0, 3, 9, 11, 22, 42 221, 23, 146, 0, 90, 0 21 6 1, 5, 16, 20, 21, 43 222, 174, 152, 116, 0, 0 22 5 0, 12, 13, 17, 44 67, 211, 2, 30, 0 23 5 1, 2, 10, 18, 45 58, 15, 3, 205, 0 24 6 0, 3, 4, 11, 22, 46 227, 120, 0, 0, 25, 0 25 5 1, 6, 7, 14, 47 174, 0, 0, 0, 0 26 5 0, 2, 4, 15, 48 180, 0, 0, 26, 0 27 4 1, 6, 8, 49 92, 22, 0, 0

28. 5 0, 4, 19, 21, 50 128, 0, 226, 0, 0 29 5 1, 14, 18, 25, 51 65, 186, 0, 239, 0 30 5 0, 10, 13, 24, 52 3, 0, 78, 103, 0 31 5 1, 7, 22, 25, 53 163, 0, 105, 15, 0

32. 5 0, 12, 14, 24, 54 0, 50, 51, 116, 0 33 5 1, 2, 11, 21, 55 60, 0, 21, 142, 0 34 5 0, 7, 15, 17, 56 90, 155, 179, 0, 0 35 5 1, 6, 12, 22, 57 144, 168, 220, 20, 0

36. 5 0, 14, 15, 18, 58 126, 135, 0, 120, 0

37. 4 1, 13, 23, 59 0, 199, 135, 0

38. 5 0, 9, 10, 12, 60 124, 0, 60, 0, 0

39. 5 1, 3, 7, 19, 61 167, 75, 0, 87, 0

40. 4 0, 8, 17, 62 24, 93, 150, 0 41 5 1, 3, 9, 18, 63 90, 0, 102, 120, 0

42. 4 0, 4, 24, 64 122, 28, 65, 0 43 5 1, 16, 18, 25, 65 224, 231, 0, 78, 0 44 5 0, 7, 9, 22, 66 0, 150, 120, 150, 0 45 4 1, 6, 10, 67 0, 143, 98, 0

[0152] Pode ser entendido que a Figura 1 a Figura 3a, a Figura 3b-1 da Figura 3b-10, Tabela 2-10, Tabela 2-11 e Tabelas 3-10 a Tabela 3-80 são para ajudar a entender os desenhos do gráfico base e da matriz, e as formas de expressão dos desenhos não se limitam às formas de expressão em Figura 1 a Figura 3a, a Figura 3b-1 da Figura 3b-10 ou Tabela 2-10, Tabela 2-11 e Tabela 3-10 da Tabela 3-80. Outra variação possível pode ser incluída.

[0153] Em uma implementação, o parâmetro "peso de linha" na Tabela 2-10, Tabela 2-11 e Tabela 3-10 na Tabela 3-80 pode alternativamente ser omitido. A quantidade de elementos diferentes de zero em uma linha pode ser aprendida de acordo com as posições de coluna dos elementos diferentes de zero na linha. Portanto, um peso de linha também é aprendido.

[0154] Em uma implementação, os valores de parâmetro de "índice de coluna de elemento diferente de zero " na Tabela 2-10, Tabela 2-11, e Tabela 3-10 à Tabela 3-80 podem não ser ordenados na ordem crescente desde que uma posição de coluna de um elemento diferente de zero possa ser recuperada usando os valores de parâmetro. Adicionalmente, os valores de parâmetro em "valor de desvio de elemento diferente de zero " na Tabela 2-10, Tabela 2-11, e Tabela 3-10 à Tabela 3-80 podem não ser classificados com base em uma coluna de ordem qualquer, desde que os valores de parâmetro em "valor de desvio de elemento diferente de zero" estejam em correspondência de um-para- um com os valores de parâmetro em "índice de coluna do elemento diferente de zero".

[0155] Em um projeto, para conservar o espaço de armazenamento, uma posição de um elemento diferente de zero em uma parte com uma estrutura relativamente definida em um gráfico base ou uma matriz base pode ser calculada com base em uma posição de linha ou uma posição de coluna, e pode não ser armazenada.

[0156] Por exemplo, submatriz E é uma matriz diagonal, e inclui elementos diferentes de zero apenas em uma diagonal da matriz. Valores de desvio destes elementos diferentes de zero na diagonal são 0. Um índice de coluna de um elemento diferente de zero na submatriz E pode ser calculado com base em um índice de linha, ou um índice de linha de um elemento diferente de zero pode ser calculado com base em um índice de coluna. Usando a matriz 30b-50 na Figura 3b-7 como um exemplo, um índice de coluna de um elemento diferente de zero em linha me é coluna (m E + K b), onde me ≥ 4, e Kb = 22. Por exemplo, um índice de coluna de um elemento diferente de zero em linha 7 é coluna 29, e um valor de desvio de elemento diferente de zero é 0.

[0157] Para outro exemplo, uma estrutura bidiagonal B’ em uma submatriz B está localizada na linha 0 à linha 3 e na coluna 23 à coluna 25 na matriz 30b-50. Um índice de coluna de um elemento diferente de zero na estrutura bidiagonal B’ pode ser calculado com base em um índice de linha ou uma posição de linha de um elemento diferente de zero pode ser calculada com base em um índice de coluna. Os índices de coluna de elementos diferentes de zero na linha mB incluem a coluna (mB + Kb) e a coluna (mB + Kb +1), onde 0 < mB < 3. Os índices de coluna de um elemento diferente de zero na linha mB incluem a coluna (mB + Kb), onde mB = 0 ou mB = 3. Um valor de desvio de um elemento diferente de zero na estrutura bidiagonal da submatriz B é também 0. Pode também ser aprendido que, uma parte da matriz incluindo a coluna 23 até a coluna 25 que pertence a uma submatriz D, índices de coluna de elementos diferentes de zero nas linhas 5 a 47 não são fixos, valores de desvio dos elementos diferentes de zero não são 0, e as posições e os valores de desvio dos elementos diferentes de zero ainda precisam ser armazenados.

[0158] Para outro exemplo, para uma coluna de peso 1 em uma submatriz B, em outras palavras, a coluna 26 na matriz 30b-50, um índice de coluna de um elemento diferente de zero na linha mB inclui a coluna (mB + Kb), onde mB = 4, e um valor de desvio do elemento diferente de zero também é 0.

[0159] A Tabela 3-90 mostra os parâmetros relacionados às linhas na matriz 30b-50. Os índices de coluna de elementos diferentes de zero na coluna

0 à coluna 25 podem ser armazenados, enquanto os índices de coluna de elementos diferentes de zero na coluna 26 à coluna 68 não são armazenados.

Em outras palavras, os índices de coluna de elementos diferentes de zero nas colunas de peso 1 na submatriz E e na submatriz B não são armazenados.

Tabela 3-90 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 211, 198, 188, 186, 219, 4, 29, 144, 0 19 13, 15, 16, 18, 19, 20, 21, 116, 216, 115, 233, 144, 95, 216, 73, 22, 23 261, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 179, 162, 223, 256, 160, 76, 202, 1 19 14, 15, 16, 17, 19, 21, 22, 117, 109, 15, 72, 152, 158, 147, 156, 23, 24 119, 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 258, 167, 220, 133, 243, 202, 218, 2 19 13, 14, 15, 17, 18, 19, 20, 63, 0, 3, 74, 229, 0, 216, 269, 200, 24, 25 234, 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 187, 145, 166, 108, 82, 132, 197, 41, 3 19 13, 14, 16, 17, 18, 20, 21, 162, 57, 36, 115, 242, 165, 0, 113, 22, 25 108, 1, 0 4 2 0, 1 246, 235 5 7 0, 1, 3, 12, 16, 21, 22 261, 181, 72, 283, 254, 79, 144 6 8 0, 6, 10, 11, 13, 17, 18, 20 80, 144, 169, 90, 59, 177, 151, 108 7 6 0, 1, 4, 7, 8, 14 169, 189, 154, 184, 104, 164 0, 1, 3, 12, 16, 19, 21, 22, 8 9 54, 0, 252, 41, 98, 46, 15, 230, 54 24 9 8 0, 1, 10, 11, 13, 17, 18, 20 162, 159, 93, 134, 45, 132, 76, 209 10 6 1, 2, 4, 7, 8, 14 178, 1, 28, 267, 234, 201 11 7 0, 1, 12, 16, 21, 22 55, 23, 274, 181, 273, 39, 26 12 6 0, 1, 10, 11, 13, 18 225, 162, 244, 151, 238, 243 13 5 0, 3, 7, 20, 23 231, 0, 216, 47, 36 14 6 0, 12, 15, 16, 17, 21 0, 186, 253, 16, 0, 79

15 6 0, 1, 10, 13, 18, 25 170, 0, 183, 108, 68, 64 16 5 1, 3, 11, 20, 22 270, 13, 99, 54, 0 17 5 0, 14, 16, 17, 21 153, 137, 0, 0, 162 18 5 1, 12, 13, 18, 19 161, 151, 0, 241, 144 19 5 0, 1, 7, 8, 10 0, 0, 118, 144, 0 20 5 0, 3, 9, 11, 22 265, 81, 90, 144, 228 21 5 1, 5, 16, 20, 21 64, 46, 266, 9, 18 22 4 0, 12, 13, 17 72, 189, 72, 257 23 4 1, 2, 10, 18 180, 0, 0, 165 24 5 0, 3, 4, 11, 22 236, 199, 0, 266, 0 25 4 1, 6, 7, 14 205, 0, 0, 183 26 4 0, 2, 4, 15 0, 0, 0, 277 27 3 1, 6, 8 45, 36, 72 28 4 0, 4, 19, 21 275, 0, 155, 62 29 4 1, 14, 18, 25 0, 180, 0, 42 30 4 0, 10, 13, 24 0, 90, 252, 173 31 4 1, 7, 22, 25 144, 144, 166, 19 32 4 0, 12, 14, 24 0, 211, 36, 162 33 4 1, 2, 11, 21 0, 0, 76, 18 34 4 0, 7, 15, 17 197, 0, 108, 0 35 4 1, 6, 12, 22 199, 278, 0, 205 36 4 0, 14, 15, 18 216, 16, 0, 0 37 3 1, 13, 23 72, 144, 0 38 4 0, 9, 10, 12 190, 0, 0, 0 39 4 1, 3, 7, 19 153, 0, 165, 117 40 3 0, 8, 17 216, 144, 2 41 4 1, 3, 9, 18 0, 0, 0, 183 42 3 0, 4, 24 27, 0, 35 43 4 1, 16, 18, 25 52, 243, 0, 270 44 4 0, 7, 9, 22 18, 0, 0, 57 45 3 1, 6, 10 168, 0, 144

[0160] A Tabela 3-91 mostra os parâmetros relacionados às linhas na matriz 30b-50. As posições de coluna dos elementos diferentes de zero na coluna 0 à coluna 26 podem ser armazenadas, enquanto as posições de coluna dos elementos diferentes de zero na coluna 27 à coluna 68 não são armazenadas.

Em outras palavras, as posições de coluna de elementos diferentes de zero na submatriz E não são armazenadas.

Tabela 3-91 Índice Peso Índice de coluna de Valor de desvio de elemento de de elemento diferente de zero diferente de zero linha linha 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 211, 198, 188, 186, 219, 4, 29, 144, 0 19 13, 15, 16, 18, 19, 20, 21, 116, 216, 115, 233, 144, 95, 216, 73, 22, 23 261, 1, 0 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 179, 162, 223, 256, 160, 76, 202, 1 19 14, 15, 16, 17, 19, 21, 22, 117, 109, 15, 72, 152, 158, 147, 156, 23, 24 119, 0, 0, 0 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 258, 167, 220, 133, 243, 202, 218, 2 19 13, 14, 15, 17, 18, 19, 20, 63, 0, 3, 74, 229, 0, 216, 269, 200, 24, 25 234, 0, 0 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 187, 145, 166, 108, 82, 132, 197, 41, 3 19 13, 14, 16, 17, 18, 20, 21, 162, 57, 36, 115, 242, 165, 0, 113, 22, 25 108, 1, 0 4 2 0, 1, 26 246, 235, 0 5 7 0, 1, 3, 12, 16, 21, 22 261, 181, 72, 283, 254, 79, 144 6 8 0, 6, 10, 11, 13, 17, 18, 20 80, 144, 169, 90, 59, 177, 151, 108 7 6 0, 1, 4, 7, 8, 14 169, 189, 154, 184, 104, 164 0, 1, 3, 12, 16, 19, 21, 22, 8 9 54, 0, 252, 41, 98, 46, 15, 230, 54 24 9 8 0, 1, 10, 11, 13, 17, 18, 20 162, 159, 93, 134, 45, 132, 76, 209 10 6 1, 2, 4, 7, 8, 14 178, 1, 28, 267, 234, 201 11 7 0, 1, 12, 16, 21, 22 55, 23, 274, 181, 273, 39, 26 12 6 0, 1, 10, 11, 13, 18 225, 162, 244, 151, 238, 243 13 5 0, 3, 7, 20, 23 231, 0, 216, 47, 36

14 6 0, 12, 15, 16, 17, 21 0, 186, 253, 16, 0, 79 15 6 0, 1, 10, 13, 18, 25 170, 0, 183, 108, 68, 64 16 5 1, 3, 11, 20, 22 270, 13, 99, 54, 0 17 5 0, 14, 16, 17, 21 153, 137, 0, 0, 162 18 5 1, 12, 13, 18, 19 161, 151, 0, 241, 144 19 5 0, 1, 7, 8, 10 0, 0, 118, 144, 0 20 5 0, 3, 9, 11, 22 265, 81, 90, 144, 228 21 5 1, 5, 16, 20, 21 64, 46, 266, 9, 18 22 4 0, 12, 13, 17 72, 189, 72, 257 23 4 1, 2, 10, 18 180, 0, 0, 165 24 5 0, 3, 4, 11, 22 236, 199, 0, 266, 0 25 4 1, 6, 7, 14 205, 0, 0, 183 26 4 0, 2, 4, 15 0, 0, 0, 277 27 3 1, 6, 8 45, 36, 72 28 4 0, 4, 19, 21 275, 0, 155, 62 29 4 1, 14, 18, 25 0, 180, 0, 42 30 4 0, 10, 13, 24 0, 90, 252, 173 31 4 1, 7, 22, 25 144, 144, 166, 19 32 4 0, 12, 14, 24 0, 211, 36, 162 33 4 1, 2, 11, 21 0, 0, 76, 18 34 4 0, 7, 15, 17 197, 0, 108, 0 35 4 1, 6, 12, 22 199, 278, 0, 205 36 4 0, 14, 15, 18 216, 16, 0, 0 37 3 1, 13, 23 72, 144, 0 38 4 0, 9, 10, 12 190, 0, 0, 0 39 4 1, 3, 7, 19 153, 0, 165, 117 40 3 0, 8, 17 216, 144, 2 41 4 1, 3, 9, 18 0, 0, 0, 183 42 3 0, 4, 24 27, 0, 35 43 4 1, 16, 18, 25 52, 243, 0, 270 44 4 0, 7, 9, 22 18, 0, 0, 57 45 3 1, 6, 10 168, 0, 144

[0161] Na Tabela 3-10 à Tabela 3-91, um peso de linha é opcional, e um índice de linha e índices de coluna de elementos diferentes de zero indicam as posições de coluna de elementos diferentes de zero em cada linha, o que também é referido para obter informações sobre um gráfico base de uma matriz LDPC. Em um projeto, as informações sobre um gráfico base e os valores de desvio s de uma matriz LDPC podem ser armazenadas com base nas maneiras da Tabela 3-10 à Tabela 3-91.

[0162] Em outro projeto, o gráfico base da matriz LDPC e os valores de desvio da matriz LDPC podem ser armazenados separadamente. As informações sobre os valores de desvio da matriz LDPC podem ser armazenadas usando índices de linha e valores de desvio de elementos diferentes de zero na Tabela 3-10 à Tabela 3-91. O gráfico base da matriz LDPC pode ser armazenado em uma pluralidade de maneiras, por exemplo, pode ser armazenado em uma forma de matriz do gráfico base 30a mostrado na Figura 3a, ou pode ser armazenado com base nos índices de linha e as posições dos elementos diferentes de zero da Tabela 3-10 à Tabela 3-91, ou pode ser armazenado de uma maneira em que 1 e 0 em cada linha ou cada coluna em um gráfico base podem ser considerados como números binários, e o gráfico base é armazenado na forma de números decimais ou números hexadecimais para economizar espaço de armazenamento. O gráfico base 30a é usado como exemplo. Em cada linha, posições de elementos diferentes de zero nas primeiras 26 colunas ou nas primeiras 27 colunas podem ser armazenadas em quatro números hexadecimais. Por exemplo, se as 26 primeiras colunas na linha 0 forem 11110110 01111101 10111111 00, as posições dos elementos diferentes de zero na linha 0 poderão ser indicadas como 0xF6, 0x7D, 0xBF e 0x00. Para ser específico, a cada oito colunas formam um numeral hexadecimal. 0 podem ser preenchidos nas últimas duas ou três colunas para obter oito dígitos, para que seja obtido um número hexadecimal correspondente. O mesmo vale para outra linha e os detalhes não são descritos aqui novamente.

[0163] Opcionalmente, nos vários projetos anteriores, os valores de desvio do LDPC podem ser armazenados em outra transformação. Por exemplo, para facilitar o processamento de desvio circular, uma diferença entre um valor de desvio e um valor de desvio anterior em uma coluna na qual o valor de desvio está localizado pode ser armazenada. A Figura 9 mostra valores de desvio da linha 0 à linha 4 e da coluna 0 à coluna 26 na matriz 3b-50 após a transformação. No exemplo mostrado na Figura 9, a linha 0 é uma linha inicial, e os valores de desvio na linha 0 não são alterados. Elementos zero em cada linha não mudam, e um valor de desvio de um elemento diferente de zero em cada linha é a diferença entre um valor de desvio de uma mesma posição na matriz 30b-50 e um elemento diferente de zero anterior na matriz 30b-50 em uma coluna na qual o valor de desvio está localizado. Se não houver um elemento diferente de zero antes de uma linha na qual o valor de desvio está localizado e em uma coluna na qual o valor de desvio está localizado, o valor de desvio não será alterado. Por exemplo, um valor de desvio na linha 1 e coluna 0 da matriz 30b-50 é 179 e um valor de desvio na linha 1 e coluna 0 na Figura 9 é uma diferença –32 entre 179 e um valor de desvio anterior 211 na coluna 0. Porque um elemento na linha 0 e coluna 4 na Figura 9 é um elemento zero, um valor de desvio na linha 1 e coluna 4 na Figura 9 é o mesmo que um valor de desvio na linha 1 e coluna 4 na matriz 30b-50. Um elemento na linha 2 e coluna 3 na Figura 9 é um elemento zero, e um elemento em linha 1 e coluna 3 é um elemento diferente de zero, e, por conseguinte, um valor de desvio na linha 3 e coluna 3 é uma diferença -57 entre um valor de desvio 166 na linha 3 e coluna 3 na matriz 30b-50 e um valor de desvio 223 na linha 1 e coluna 3 e assim por diante. Devido ao espaço limitado, outras linhas da matriz 30b-50 não são mostradas na Figura 9. O mesmo vale para as outras linhas e os detalhes não são descritos aqui novamente. Quando uma diferença de um valor de desvio aqui é um número positivo, o desvio circular para a direita é realizado em uma matriz identidade; quando uma diferença é um número negativo, o desvio circular para a esquerda é realizado em uma matriz identidade. Correspondentemente, o valor de desvio obtido depois de permutação, em outras palavras, uma diferença de um valor de desvio, pode ser armazenado em "valores de desvio de elementos diferentes de zero" na Tabela 3-10 à Tabela 3-91. Apenas exemplos são fornecidos acima e os exemplos não constituem uma limitação.

[0164] A Figura 5 é um projeto de um processo de processamento de dados. O processo de processamento de dados pode ser implementado usando um aparelho de comunicações. O aparelho de comunicações pode ser uma estação de base, um terminal ou outra entidade, como um chip de comunicação ou um codificador / decodificador.

[0165] Parte 501: Obter uma sequência de entrada.

[0166] Em uma implementação, uma sequência de entrada para codificação pode ser uma sequência de bits de informações. A sequência de bits de informações às vezes é chamada de bloco de código (code block), por exemplo, pode ser uma sequência de saída obtida após a segmentação de bloco de código ser realizada em um bloco de transporte. Opcionalmente, a sequência de entrada pode incluir pelo menos um dos seguintes: bits de preenchimento ou bits de verificação de redundância cíclica (CRC). Em um projeto possível, uma sequência de bits de informações pode ser inserida nos bits de preenchimento para obter uma sequência de entrada, de modo que um comprimento da sequência de entrada seja K = Kb∙Z e Z = K / Kb. A sequência de bits de informações pode ser inserida nos bits de preenchimento durante a segmentação de bloco de código ou pode ser inserida após a segmentação de bloco de código.

[0167] Em um projeto possível, valores dos bits de preenchimento podem ser nulos, 0 ou outros valores acordados em um sistema. Dessa maneira, após a codificação, esses bits de preenchimento podem ser identificados e não são enviados. O presente pedido não está limitado a isso.

[0168] Em uma implementação, uma sequência de entrada para decodificação pode ser uma sequência de valores suaves de um código LDPC.

[0169] Parte 502: Codificar / decodificar a sequência de entrada com base em uma matriz LDPC, em que uma matriz base da matriz LDPC pode ser qualquer matriz base nos exemplos anteriores.

[0170] Em uma implementação, a matriz LDPC H pode ser obtida com base em um fator de elevação Z e uma matriz base.

[0171] Em uma implementação, os parâmetros relacionados à matriz LDPC H podem ser armazenados e os parâmetros incluem um ou mais dos seguintes: (a) parâmetro usado para obter qualquer matriz base descrita nas implementações anteriores. A matriz base pode ser obtida com base nos parâmetros, e por exemplo, os parâmetros podem ser um ou mais dos seguintes:

índice de linha, peso de linha, posições de um elemento diferente de zero, valores de desvio de uma matriz base, valores de desvio dos elementos diferentes de zero e posições correspondentes, um deslocamento, um fator de elevação, um gráfico base, uma taxa de código, e semelhantes; (b) Uma matriz base, que é uma das matrizes base descritas nas implementações anteriores; (c) uma matriz de deslocamento Hs obtida deslocando pelo menos uma coluna de qualquer matriz base listada nas implementações anteriores; (d) uma matriz obtida elevando a matriz base ou elevando uma matriz de deslocamento Hs da matriz base; (e) uma matriz base obtida realizando transformação de linha / coluna em qualquer matriz base listada nas implementações anteriores ou em uma matriz de deslocamento Hs; (f) uma matriz obtida elevando uma matriz base transformada de linha / coluna ou uma matriz de deslocamento transformada de linha / coluna Hs da matriz base; e (g) uma matriz obtida encurtando ou perfurando qualquer matriz base ou uma matriz de deslocamento Hs da matriz base descrita nas implementações anteriores.

[0172] Em uma possível implementação, a sequência de entrada pode ser codificada / decodificada com base na matriz de verificação de paridade de baixa densidade LDPC em um processo de codificação / decodificação em uma ou mais das seguintes maneiras: i. Obter a matriz base com base em (a); e realizar codificação / decodificação com base na matriz base obtida, ou realizar permutação de linha / coluna com base na matriz base obtida, e realizar codificação / decodificação com base em uma matriz base, obtida realizando permutação de linha / coluna, ou realizar codificação / decodificação com base em uma matriz de deslocamento da matriz base obtida ou realizar codificação / decodificação em uma matriz obtida realizando permutação de linha / coluna com base em uma matriz de deslocamento Hs da matriz base obtida. Opcionalmente, realizar codificação / decodificação com base na matriz base ou a matriz de deslocamento Hs aqui pode adicionalmente incluir: realizar codificação /

decodificação com base em uma matriz elevada da matriz base ou uma matriz elevada da matriz de deslocamento Hs, ou realizar codificação / decodificação com base em uma matriz obtida encurtando ou perfurando a matriz base ou a matriz de deslocamento. ii. Realizar codificação / decodificação com base na matriz base (a matriz base armazenada H ou Hs, ou a matriz base armazenada obtida realizando permutação de linha / coluna na matriz base H ou Hs) armazenada em (b), (c), (d) ou (e); ou realizar permutação de linha / coluna com base na matriz base armazenada e realizar codificação / decodificação com base em uma matriz base obtida realizando codificação de linha / coluna. Opcionalmente, realizar codificação / decodificação com base na matriz base ou a matriz de deslocamento Hs aqui pode adicionalmente incluir: realizar codificação / decodificação com base em uma matriz elevada da matriz base ou uma matriz elevada da matriz de deslocamento Hs, ou realizar codificação / decodificação com base em uma matriz obtida encurtando ou perfurando a matriz base ou a matriz de deslocamento. iii. Realizar codificação / decodificação com base em (d), (f) ou (g).

[0173] Parte 503: Emitir uma sequência de bits obtida após a codificação / decodificação.

[0174] A Figura 6 é um projeto da obtenção de um processo de processamento de dados, e o projeto pode ser aplicado à parte 502 na Figura 5.

[0175] Parte 601: Obter um fator de elevação Z.

[0176] Em uma implementação, o fator de elevação Z pode ser determinado com base no comprimento K de uma sequência de entrada. Por exemplo, um valor mínimo Z0 pode ser encontrado em um conjunto de fatores de elevação suportado, e é usado como o valor do fator de elevação Z, onde Kb  Z 0  K é satisfeito. Em um projeto possível, Kb pode ser uma contagem de coluna de colunas de bits de informações em uma matriz base de um código LDPC. Para um gráfico base 30a, uma contagem de coluna de colunas de bits de informações é Kbmax = 22, e supõe-se que um conjunto de fatores de elevação suportado pelo gráfico base 30a seja {24, 26, 28, 30, 32, 36, 40, 44, 48, 52, 56, 60, 64, 72, 80, 88, 96, 104, 112, 120, 128, 144, 160, 176, 192, 208, 224, 240, 256, 288, 320, 352 384}.

[0177] Se o comprimento K da sequência de entrada for 529 bits, Z será 26; se o comprimento K da sequência de entrada for 5000 bits, Z será 240. Deve ser notado que apenas exemplos são fornecidos aqui, e os exemplos não constituem uma limitação.

[0178] Por outro exemplo, um valor de Kb pode variar com base em um valor de K, mas não excede uma contagem de coluna de colunas de bits de informações em uma matriz base de um código LDPC. Por exemplo, quando K é maior que um primeiro limiar, Kb = 22; quando K é menor ou igual a um primeiro limiar, Kb = 21. Alternativamente, quando K é maior que um primeiro limiar, Kb = 22; quando K é menor ou igual a um primeiro limiar e é maior que um segundo limiar, Kb = 21; quando K é menor ou igual a um segundo limiar, Kb = 20. Deve ser notado que apenas exemplos são fornecidos aqui, e os exemplos não constituem uma limitação.

[0179] Adicionalmente, com base em qualquer uma das implementações anteriores, para um comprimento de informações especificado K, por exemplo, quando 104 ≤ K ≤ 512, Z pode ser selecionado com base em uma regra definida pelo sistema. Quando K é um comprimento diferente de 104 ≤ K ≤ 512, Z é ainda selecionado com base em qualquer uma das implementações anteriores, por exemplo, um valor mínimo Z0 que satisfaz Kb  Z 0  K é selecionado, onde o valor de Kb é 22 ou é determinado com base em um limiar.

[0180] Em um projeto, quando 104 ≤ K ≤ 512, um valor de Z é mostrado na Tabela 4-1. Para outro comprimento, Z é selecionado com base em qualquer uma das implementações anteriores. Tabela 4-1 Intervalo de Fator de valores de K elevação Z 104-111 7 112-127 8 128-135 6 136-143 9 144-183 8

184-223 10 224-247 11 248-287 13 288-335 15 336-359 16 360-399 18 400-447 20 448-487 22 488-512 24

[0181] Em outro projeto possível, um valor mínimo Z0 que satisfaz Kb  Z 0  K é selecionado. Quando 104 ≤ K ≤ 512, o valor de Kb pode variar com base no valor de K, por exemplo, como mostrado na Tabela 4-2. Quando K é um comprimento diferente de 104 ≤ K ≤ 512, Kb é selecionado com base em qualquer uma das implementações anteriores, por exemplo, Kb = 22 ou Kb é determinado com base em um limiar. Tabela 4-2 Valor de K Kb 112 14 104, 120 15 136 16 144 18

152.184 19 160, 192, 200, 248, 256, 288, 296, 360, 400 20 168, 208, 224, 264, 272, 304, 312, 336, 368, 21 376, 408, 416, 448, 456, 488, 496, 504 128, 176, 216, 232, 240, 280, 320, 328, 344, 22 352, 384, 392, 424, 432, 440, 464, 472, 480

[0182] O fator de elevação Z pode ser determinado por um aparelho de comunicações com base no comprimento K da sequência de entrada, ou pode ser obtido por um aparelho de comunicações a partir de uma outra entidade (por exemplo, um processador).

[0183] Parte 602: Obter uma matriz LDPC com base no fator de elevação e uma matriz base.

[0184] A matriz base é qualquer matriz base descrita nas implementações anteriores, ou uma matriz de deslocamento obtida deslocando pelo menos uma coluna em qualquer matriz base descrita acima, ou uma matriz base obtida realizando permutação de linha ou permutação de coluna, ou permutação de linha e permutação de coluna em qualquer matriz base ou matriz de deslocamento descrita acima. Um gráfico base da matriz base inclui pelo menos uma submatriz A e uma submatriz B. Opcionalmente, o gráfico base da matriz base pode adicionalmente incluir uma submatriz C, uma submatriz D e uma submatriz E. Para as submatrizes, refira-se às descrições nas modalidades anteriores, e detalhes não são descritos aqui novamente.

[0185] Em uma possível implementação, uma matriz base correspondente é determinada com base no fator de elevação Z, e a matriz base é permutada com base no fator de elevação Z para obter a matriz LDPC.

[0186] Em uma implementação, uma correspondência entre um fator de elevação e uma matriz base pode ser armazenada, e uma matriz base correspondente é determinada com base no fator de elevação Z obtido na parte

601.

[0187] Por exemplo, quando Z é 26, e a = 13, a matriz base pode incluir linha 0 à linha 4 e a coluna 0 à coluna 26 em uma matriz 30b-70; ou a matriz base inclui linha 0 à linha 4 e parte da coluna 0 à coluna 26 em uma matriz 30b-70. Alternativamente, a matriz base pode incluir linha 0 à linha m e a coluna 0 à coluna n em uma matriz, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro; ou a matriz base inclui linha 0 à linha m e a coluna 0 à coluna n em uma matriz 30b-70, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68 e n é um número inteiro. Adicionalmente, a matriz base pode incluir uma ou mais linhas na linha 5 à linha 45 e uma ou mais colunas na coluna 27 à coluna 67 em 30b-70. A matriz LDPC é obtida por permutar a matriz base, com base no fator de elevação Z.

[0188] Deve ser notado que Z = 26, a = 13 e a matriz mostrada na Figura 3b-7 é meramente usada como um exemplo aqui. Apenas exemplos são fornecidos neste documento, e o presente pedido não está limitado a isso. Pode ser entendido que, se os fatores de elevação são diferentes, as matrizes base também são diferentes.

[0189] Em uma possível implementação, a correspondência entre um fator de elevação e uma matriz base pode ser mostrada na Tabela 5. Um índice de uma matriz base correspondente a um fator de elevação é determinado com base na Tabela 5. Em um projeto possível, PCM1 pode ser uma matriz 30b-10 mostrada na Figura 3b-1, ou é uma matriz 30b-11 mostrada na Figura 3b-2; PCM2 pode ser uma matriz 30b-20 mostrada na Figura 3b-3, ou é uma matriz 30b-21 mostrada na Figura 3b-4; PCM3 pode ser uma matriz 30b-30 mostrada na Figura 3b-5; PCM4 pode ser uma matriz 30b-40 mostrada na Figura 3b-6; PCM5 pode ser uma matriz 30b-50 mostrada na Figura 3b-7; PCM6 pode ser uma matriz 30b-60 mostrada na Figura 3b-8; PCM7 pode ser uma matriz 30b-70 mostrada na Figura 3b-9; e PCM8 pode ser uma matriz 30b-80 mostrada na Figura 3b-80. Apenas exemplos são fornecidos aqui, e os exemplos não constituem uma limitação. Tabela 5 Índice de Fator de elevação Z matriz base PCM1 2 4 8 16 32. 64 128 256 PCM2 3 6 12 24 48. 96 192 384 PCM3 5 10 20 40. 80 160 320 PCM4 7 14 28. 56. 112 224 PCM5 9 18 36. 72 144 288 PCM6 11 22 44 88 176 352 PCM7 13 26 52 104 208 PCM8 15 30 60 120 240

[0190] Em um projeto possível, como mostrado na Tabela 6, os índices definidos são definidos para os oito conjuntos de fatores de elevação na Tabela 5. Tabela 6 Índice definido Conjunto de fatores de elevação (Set index ( iLS )) Conjunto de tamanhos de elevação 1 {2, 4, 8, 16, 32, 64, 128, 256}

2 {3, 6, 12, 24, 48, 96, 192, 384} 3 {5, 10, 20, 40, 80, 160, 320} 4 {7, 14, 28, 56, 112, 224} 5 {9, 18, 36, 72, 144, 288} 6 {11, 22, 44, 88, 176, 352} 7 {13, 26, 52, 104, 208} 8 {15, 30, 60, 120, 240}

[0191] Cada índice definido corresponde a uma PCM. Por exemplo, 1 corresponde a PCM1, 2 corresponde a PCM2, 3 corresponde a PCM3,... e 8 corresponde a PCM8 e assim por diante.

[0192] Opcionalmente, em um projeto possível, para o fator de Pi , j elevação Z, um elemento na linha i e coluna j na matriz base pode satisfazer a seguinte relação:  −1 Vi , j = −1 Pi , j =  mod(Vi , j , Z ) Vi , j  0 , onde Vi, j é um valor de desvio de um elemento em linha i e a coluna j de uma matriz base de um conjunto para o qual o fator de elevação Z pertence, ou um valor de desvio de um elemento diferente de zero na linha i e coluna j em uma matriz base de um fator de elevação máximo em um conjunto ao qual o fator de elevação Z pertence.

[0193] Por exemplo, para Z é igual a 13, e um elemento Vi, j na linha i e coluna j em uma matriz base de Z satisfaz a seguinte relação:  −1 Vi , j = −1 Pi , j =  mod(Vi , j , Z ) Vi , j  0 , onde Vi, j é um valor de desvio de um elemento diferente de zero em linha i e coluna j em PCM7, em outras palavras, na matriz 30b-70, onde quando Z = 13, uma operação de módulo precisa ser realizada tomando o valor de desvio Vi, j do elemento diferente de zero em linha i e coluna j do módulo de matriz 30b- 70 Z, onde Z = 13.

[0194] Deve ser notado que apenas exemplos são fornecidos neste documento, e o presente pedido não é limitado a isso.

[0195] Parte 603: Codificar / decodificar uma sequência de entrada com base na matriz LDPC.

[0196] Em uma implementação, uma sequência de entrada para codificação pode ser uma sequência de bits de informações. Em outra implementação, uma sequência de entrada para decodificação pode ser uma sequência de valores suaves do código LDPC. Para detalhes, refira-se às descrições relacionadas na Figura 5.

[0197] Em uma possível implementação, uma sequência de entrada c = c0 , c1 , c2 ,..., cK −1 para codificação é , um comprimento da sequência de entrada c é K, e uma sequência de saída obtida após a sequência de entrada d = d 0 , d1 , d 2 ,..., d N −1 c ser codificada é . K é um número inteiro maior que 0, e K pode ser um número inteiro múltiplo do fator de elevação Z.

[0198] A sequência de saída d inclui K0 bits na sequência de entrada c e bits de paridade em uma sequência de bits de paridade w, onde K0 é um número inteiro maior que 0 e menor ou igual a K, um comprimento da sequência de verificação de paridade w é N - K0, e  w = w0 , w1 , w2 ,..., wN − K0 −1 .

[0199] A sequência de bits de paridade w e a sequência de entrada c satisfazem a fórmula (1):  cT  H   T  = 0T w  (1) cT = c0 , c1 , c2 ,..., cK −1 

T onde , cT é um vetor transposto de um vetor

T wT =  w0 , w1 , w2 ,..., wN − K0 −1  incluindo bits na sequência de entrada, , wT é um vetor transposto de um vetor incluindo bits na sequência de bits de paridade, 0T é um vetor coluna, e valores de todos os elementos de 0T são 0.

[0200] H é uma matriz LDPC obtida com base em qualquer gráfico ou matriz base descrito nas modalidades anteriores. Um gráfico base de H tem m linhas e n colunas, e pode ser qualquer gráfico descrito nas modalidades anteriores, por exemplo, o gráfico base 30a.

[0201] Em um projeto, o gráfico base de H inclui p colunas correspondentes a bits de perfuração incorporada, p é um número inteiro maior ou igual a 0, bits de informações correspondentes às p colunas correspondentes a bits de perfuração incorporada não são emitidos, e a sequência de saída não inclui os bits de informações correspondentes às p colunas correspondentes aos bits de perfuração incorporada. Neste caso, K0 = K- p∙Z. Por exemplo, se P = 2, K0 = K-2∙Z, e o comprimento da sequência de bits de paridade W é N + 2∙Z - K. Se as p colunas correspondentes a bits de perfuração incorporada participam na codificação, K0 = K, e o comprimento da sequência de bits de paridade W é N - K.

[0202] Correspondentemente, H pode ter M linhas e (N + p∙Z) colunas ou M linhas e N colunas, e um tamanho do gráfico base de H é: m = M / Z e n (N + pZ) = Z .

[0203] O gráfico base da matriz LDPC H pode ser representado por 0mc nc  H BG ,EXT =  [HBG HBG, EXT], onde  I nc nc  , 0 m n c c representa uma matriz nula de tamanho mc  nc , e I nc nc representa uma matriz identidade de tamanho nc  nc . 0 mc nc

[0204] Em um projeto possível, se é a submatriz C no gráfico I nc nc base nas modalidades anteriores, e é a submatriz E nas modalidades  A B  H BG =   anteriores,  D  , onde A, B e D são respectivamente a submatriz A, a submatriz B, e a submatriz D no gráfico base nas modalidades anteriores, mc = 5, 0≤ nc ≤ 41, uma contagem de linha de HBG é menor ou igual a 46 e maior ou igual a 5, e uma contagem de coluna de HBG é igual a 27.

[0205] Em uma outro projeto possível, porque a coluna 26 é uma coluna de peso 1, e um elemento diferente de zero na coluna 26 está localizado 0 mc nc na linha 5, pode também incluir as primeiras quatro linhas na coluna 26 no gráfico base nas modalidades anteriores e as primeiras quatro linhas na I nc nc submatriz C nas modalidades anteriores, e também pode incluir a submatriz E no gráfico base nas modalidades anteriores, linha 5 à linha 46 na coluna 26 e uma última linha na submatriz C, onde mc = 4, 0 ≤ nc ≤ 42, HBG é uma matriz obtida após a última coluna ser removida de uma parte incluindo a submatriz A, a submatriz B e a submatriz D no gráfico base nas modalidades anteriores, uma contagem de linha de HBG é menor ou igual a 46 e maior ou igual a 5, e uma contagem de coluna de HBG é igual a 26. Opcionalmente, se uma taxa de código precisar ser adicionalmente aumentada, HBG pode ter quatro linhas: linha 0 à linha 3.

[0206] Correspondentemente, a matriz LDPC H pode ser representada por H = [H1 H2].

[0207] H1 pode ser obtida pela substituição de cada elemento zero em HBG com uma matriz nula de tamanho Z x Z e substituindo cada elemento diferente de zero com uma matriz de permutação circular hi, j de tamanho Z x Z. A matriz de permutação circular hi, j é obtida por circularmente desviar uma matriz identidade de tamanho Z x Z para a direita Pi, j vezes, e às vezes é representada por I(Pi, j), onde i é um índice de linha, e j é um índice de coluna. Em um projeto possível, Pi, j= mod (Vi, j, Z), e Vi, j é um elemento diferente de zero na linha i e coluna em uma matriz base correspondente a um índice de conjunto de fatores de elevação iLS correspondente a Z.

[0208] H2 pode ser obtida pela substituição de cada elemento zero em HBG, EXT com uma matriz nula de tamanho Z x Z e substituindo cada elemento diferente de zero com uma matriz identidade de tamanho Z x Z.

[0209] Um codificador pode realizar codificação e saída em uma pluralidade de maneiras. O gráfico base 30a e a matriz base 30b-50 descritos na modalidade anterior são usados como um exemplo para a descrição abaixo. O gráfico base e a matriz base têm, cada, 46 linhas e um máximo de 68 colunas, e cada um inclui duas colunas correspondentes aos bits de perfuração incorporada. Para facilitar a descrição, no presente pedido, um gráfico base que possui uma quantidade máxima de linhas e uma quantidade máxima de colunas é às vezes chamado de gráfico base completo, e uma matriz base que possui uma quantidade máxima de linhas e uma quantidade máxima de colunas é às vezes chamada de matriz base completa.

[0210] Maneira 1:

[0211] A codificação é realizada com base no gráfico base completo ou na matriz base completa, para que o maior número possível de bits de paridade possa ser obtido. Nesse caso, m = 46 e n = 68, que correspondem à linha 0 à linha 45 e à coluna 0 à coluna 67 no gráfico base 30a, ou valores de desvio na linha 0 à linha 45 e na coluna 0 à coluna 67 na matriz base 30b-50.

[0212] Correspondentemente, M = 46∙Z para a matriz LDPC H. Se uma sequência de saída incluir bits de informações correspondentes às colunas correspondentes aos bits de perfuração incorporada, N = 68∙Z; ou se uma sequência de saída não incluir 2∙Z bits de informações correspondentes às colunas correspondentes aos bits de perfuração incorporada, N = 66∙Z.

[0213] Durante o processamento subsequente, os bits de informações e os bits de paridade que precisam ser enviados podem ser determinados a partir da sequência de saída gerada pelo codificador.

[0214] Maneira 2:

[0215] A codificação é realizada com base em algumas linhas e colunas no gráfico base completo ou na matriz base completa. Linhas e colunas podem ser selecionadas, com base em uma taxa de código para uma transmissão, ou uma quantidade de bits de informações e uma quantidade de bits de paridade, ou semelhantes, a partir do gráfico base completo ou da matriz base completa para codificação.

[0216] Por exemplo, a taxa de código é 8/9, m = 5 e n 27. Em outras palavras, a codificação é realizada com base na linha 0 à linha 4 e a coluna 0 à coluna 26 no gráfico base 30a, ou a codificação é realizada com base nos valores de desvio na linha 0 à linha 4 e a coluna 0 à coluna 26 na matriz base 30b-50.

[0217] Correspondentemente, M = 5∙Z para a matriz LDPC H. Se uma sequência de saída incluir bits de informações correspondentes às colunas correspondentes aos bits de perfuração incorporada, N = 27∙Z; ou se uma sequência de saída não incluir bits de informações correspondentes às colunas correspondentes aos bits de perfuração incorporada, N = 25∙Z.

[0218] Para outro exemplo, a taxa de código é 1/3, m = 46 e n = 68.

[0219] Pode ser aprendido que, dessa maneira, os tamanhos do gráfico base de H ou a matriz base satisfazem 5 ≤ m ≤ 46 e 27 ≤ n ≤ 68 e,

correspondentemente, para a matriz LDPC H, 5∙Z ≤ H ≤ 46∙Z e 27∙Z ≤ N ≤ 68∙Z.

[0220] Em um projeto possível, a coluna 26 no gráfico base 30a é uma coluna de peso 1, e a perfuração pode ser realizada na coluna de peso 1 em uma matriz de núcleo, de modo que uma linha e uma coluna sejam removidas a partir da matriz de núcleo em conformidade, e m = 4 e n = 26. Em outras palavras, a codificação é realizada com base na linha 0 à linha 3 e na coluna 0 à coluna 25 no gráfico base 30a ou na matriz base 30b-50. Uma taxa de código mais alta pode ser obtida dessa maneira. Portanto, os tamanhos do gráfico base ou da matriz base satisfazem 4 ≤ m ≤ 46 e 26 ≤ n ≤ 68 e, correspondentemente, para a matriz LDPC H, 4∙Z ≤ M ≤ 46∙Z e 26∙Z ≤ N ≤ 68∙Z.

[0221] Uma vez que a decodificação é um processo inverso de codificação, para descrições da matriz LDPC H e o gráfico base e a matriz base da matriz LDPC H, refira-se ao método de codificação anterior. A decodificação pode ser realizada com base em um gráfico base completo ou em uma matriz base completa, ou a decodificação pode ser realizada com base em algumas linhas ou algumas colunas em um gráfico base completo ou em uma matriz base completa.

[0222] Quando a sequência de entrada deve ser codificada / decodificada, a matriz base pode ser elevada com base em Z para obter a matriz LDPC H. Uma matriz de permutação circular hi, j de tamanho Z x Z é determinada para cada elemento diferente de zero Pi, j na matriz base, onde hi, j é uma matriz de permutação circular obtida desviando circularmente uma matriz identidade Pi, j vezes. Um elemento diferente de zero Pi, j é substituído com Hi, j, e um elemento zero em uma matriz base HB é substituído com uma matriz nula de tamanho Z x Z, para obter a matriz de verificação de paridade H.

[0223] Em uma possível implementação, a matriz base do código LDPC pode ser armazenada em uma memória, e o aparelho de comunicações obtém a matriz LDPC correspondente ao fator de elevação Z, para codificação / decodificar a sequência de entrada.

[0224] Em uma possível implementação, porque há uma pluralidade de matrizes base do código LDPC, e relativamente grande espaço de armazenamento é ocupado se as matrizes base são armazenadas com base em uma estrutura de matriz, um gráfico base do código LDPC pode ser armazenado em uma memória, os valores de desvio dos elementos diferentes de zero em cada matriz base podem ser armazenados por linha ou por coluna, e em seguida, a matriz LDPC pode ser obtida com base no gráfico base e valores de desvio da matriz base correspondente ao fator de elevação Z.

[0225] Um gráfico base pode indicar posições de elementos diferentes de zero de cada matriz base. A obtenção da matriz LDPC com base no gráfico base e valores de desvio da matriz base correspondente ao fator de elevação Z pode ainda ser: obter a matriz LDPC com base nas posições de elemento diferente de zero e os valores de desvio da matriz base correspondentes ao fator de elevação Z.

[0226] Em outra possível implementação, o armazenamento de um gráfico base pode ser armazenar posições de elementos diferentes de zero no gráfico base. Uma posição de um elemento diferente de zero pode ser indicada por um índice de linha e um índice de coluna no qual o elemento diferente de zero está localizado. Por exemplo, posições de elementos diferentes de zero podem ser posições de coluna de elementos diferentes de zero em cada linha ou posições de linha de elementos diferentes de zero em cada coluna. Em outra possível implementação, o armazenamento de um gráfico base pode ser armazenar posições de elementos zero no gráfico base. Da mesma forma, a posição de um elemento zero também pode ser indicada por um índice de linha e um índice de coluna no qual o elemento zero está localizado. Por exemplo, posições de elementos zero podem ser posições de coluna de elementos zero em cada linha, ou as posições de linha de elementos zero em cada linha são localizadas, e posições correspondentes de elementos diferentes de zero podem ser obtidas excluindo as posições dos elementos zero. Deve ser notado que apenas exemplos são fornecidos neste documento, e o presente pedido não está limitado a isso.

[0227] Em uma possível implementação, os valores de desvio de elementos diferentes de zero de cada matriz base podem ser armazenados em maneiras de Tabela 2-10, Tabela 2-11, Tabela 3-10 à Tabela 3-80, Tabela 3 90, e Tabela 3-91, e utilizados como parâmetros da matriz LDPC. Uma coluna de "peso de linha" na Tabela 2-10, Tabela 2-11, Tabela 3-10 à Tabela 3-80, Tabela 3-90, e Tabela 3-91 é opcional. Em outras palavras, opcionalmente, a coluna de "peso de linha" pode ser armazenada ou não. A quantidade de elementos diferentes de zero consecutivos é aprendida usando posições de coluna dos elementos diferentes de zero na linha. Portanto, um peso de linha é aprendido. Em uma possível implementação, os valores de parâmetro de "índice de coluna de elemento diferente de zero " na Tabela 2-10, Tabela 2-11, Tabela 3-10 à Tabela 3-80, Tabela 3-90, e Tabela 3-91 podem não ser classificados em ordem crescente, desde que as posições de coluna de elementos diferentes de zero possam ser recuperadas usando os valores de parâmetro. Adicionalmente, os valores de parâmetro em "valores de desvio de elementos diferentes de zero” na Tabela 2-10, Tabela 2-11, Tabela 3-10 à Tabela 3-80, Tabela 3-90, e Tabela 3-91 não são necessariamente ordenados com base em uma ordem de coluna, quer desde que os valores de parâmetro em "valores de desvio de elementos diferentes de zero” estejam em correspondência de um-para-um com os valores de parâmetro em "posições de coluna de elementos diferentes de zero" e desde que o aparelho de comunicações possa aprender qual linha e qual coluna um elemento diferente de zero está na base de um valor de desvio de elemento diferente de zero. Por exemplo:

[0228] Em uma possível implementação, os parâmetros relacionados da matriz LDPC podem ser armazenados com referência a descrições relacionadas na Figura 5.

[0229] Em uma possível implementação, quando os parâmetros relacionados da matriz LDPC são armazenados, os parâmetros armazenados podem não compreender todas as linhas das matrizes mostradas na Figura 1 à Figura 3a, a Figura 3b-1 à Figura 3b-10, ou Tabela 2-10, Tabela 2-11, Tabela 3-10 à Tabela 3-80, Tabela 3-90, e Tabela 3-91, e um parâmetro indicado por uma linha correspondente em uma tabela pode ser armazenado com base nas linhas incluídas na matriz base. Por exemplo, uma matriz incluindo linhas e colunas incluídas na matriz base da matriz LDPC descrita na modalidade anterior pode ser armazenada, ou parâmetros relacionados à matriz incluindo as linhas e colunas são armazenados.

[0230] Por exemplo, se a matriz base incluir a linha 0 à linha 4 e a coluna 0 à coluna 26 em qualquer uma das matrizes 30b-10 a 30b-80 e as matrizes mostradas na Tabela 3-90 e Tabela 3-91, uma matriz incluindo linha 0 à linha 4 e a coluna 0 à coluna 26 pode ser armazenada, e / ou parâmetros relacionados à matriz incluindo linha 0 à linha 4 e a coluna 0 à coluna 26 são armazenados. Para detalhes, refira-se aos parâmetros mostrados na Tabela 3- 10 à Tabela 3-80, Tabela 3-90 e Tabela 3-91 e descrições na parte anterior.

[0231] Se a matriz base inclui linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) em qualquer uma das matrizes 30b-10 a 30b-80 e as matrizes mostradas na Tabela 3-90 e Tabela 3-91, onde 5 ≤ m ≤ 46, m é um número inteiro, 27 ≤ n ≤ 68, n é um número inteiro, uma matriz incluindo linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) pode ser armazenada e / ou parâmetros relacionados à matriz incluindo linha 0 à linha (m-1) e a coluna 0 à coluna (n-1) são armazenadas. Para mais detalhes, refira-se aos parâmetros mostrados na Tabela 3-10 à Tabela 3-80, Tabela 3-90, e Tabela 3-91 e descrições na parte anterior.

[0232] Em uma possível implementação, cada valor de desvio maior ou igual a 0 e indicado por pelo menos uma posição s do "índice de coluna de elemento diferente de zero" em qualquer uma de Tabela 3-10 à Tabela 3-80, Tabela 3-90, e Tabela 3-91 pode ser aumentado ou diminuído por um deslocamento Offsets.

[0233] Em uma possível implementação, um ou mais valores de desvio transformados descritos na modalidade anterior podem ser armazenados no "valor de desvio de elemento diferente de zero " em qualquer uma de Tabela 3-10 à Tabela 3-80, Tabela 3 90, e Tabela 3-91, por exemplo, um ou mais valores de desvio mostrados na Figura 9.

[0234] Em outro projeto, o gráfico base da matriz LDPC e os valores de desvio da matriz LDPC podem ser armazenados separadamente. Informações sobre os valores de desvio da matriz LDPC podem ser armazenados, usando índices de linha e valores de desvio dos elementos diferentes de zero na Tabela 3-10 à Tabela 3-91. O gráfico base do LDPC pode ser armazenado em uma pluralidade de maneiras, por exemplo, pode ser armazenado em uma forma de matriz do gráfico base 30a mostrado na Figura 3a, ou pode ser armazenado com base nos índices de linha e posições dos elementos diferentes de zero da Tabela 3-10 à Tabela 3-91, ou pode ser armazenado de uma maneira em que 1 e 0 em cada linha ou cada coluna em um gráfico base podem ser considerados como dígitos binários, e o gráfico base é armazenado na forma de números decimais ou números hexadecimais para economizar espaço de armazenamento. O gráfico base 30a é usado como exemplo. Posições de elementos diferentes de zero nas primeiras 26 colunas ou nas primeiras 27 colunas podem ser armazenadas em quatro números hexadecimais em cada linha. Por exemplo, se as 26 primeiras colunas na linha 0 forem 11110110 01111101 10111111 00, posições dos elementos diferentes de zero na linha 0 podem ser indicadas como 0xF6, 0x7D, 0xBF e 0x00. Para ser específico, a cada oito colunas formam um número hexadecimal. 0 pode ser preenchido nas duas ou três últimas colunas para obter oito dígitos, de modo que seja obtido um número hexadecimal correspondente. O mesmo vale para outra linha, e os detalhes não são descritos aqui novamente. Deve ser notado que apenas exemplos são fornecidos aqui, e os exemplos não constituem uma limitação.

[0235] A Figura 1 é usada como exemplo. Depois da matriz base HB ser determinada, bits de paridade correspondentes à coluna 22 à coluna 25 podem ser primeiro obtidos usando a sequência de entrada e a linha 0 à linha 3 e coluna 0 à coluna 25 na matriz base, em outras palavras, Hnúcleo duplo. Então, bits de paridade correspondentes à coluna 26, em outras palavras, uma coluna de peso 1, podem ser obtidos com base na sequência de entrada e bits de paridade correspondentes a Hnúcleo duplo, e a codificação pode ser realizada com base na sequência de entrada, os bits de paridade correspondentes à coluna 22 à coluna 26, e a submatriz D, para obter bits de paridade correspondentes à submatriz E. Deste modo, codificação é completada. Para um processo de codificação de código LDPC, refira-se às descrições nas implementações anteriores, e os detalhes não são novamente descritos neste documento.

[0236] Em uma possível implementação, a matriz LDPC H pode ser elevada em relação ao fator de elevação com base no fator de elevação Z antes da codificação, ou seja, cada valor de desvio é substituído por uma matriz de permutação circular correspondente com base em cada valor de desvio.

[0237] Em uma outra possível implementação, um valor de desvio correspondente a um elemento diferente de zero é obtido com base em uma posição de elemento diferente de zero correspondente aos bits a serem codificados durante codificação, e o elemento diferente de zero é substituído com uma matriz de permutação circular correspondente e o processamento é realizado.

[0238] Em outra possível implementação, a matriz LDPC H não é elevada diretamente durante o uso, e os bits em uma sequência de entrada são processados com base em uma relação de conexão que existe entre linhas e colunas de uma matriz equivalente e calculada com base nos valores de desvio.

[0239] Em outra possível implementação, a codificação pode ser realizada usando um método QSN. Para cada elemento diferente de zero a- ser-processado, com base em um valor de desvio do elemento diferente de zero, uma operação de desvio é realizada em um segmento de bit a-ser- codificado correspondente ao elemento diferente de zero; e, em seguida, uma operação de codificação é realizada em todos os segmentos de bit nos quais a operação de desvio é realizada.

[0240] Em outra possível implementação, uma matriz geradora G da matriz LDPC H também pode ser armazenada, e a sequência de entrada c e a sequência de saída d satisfazem uma fórmula (2): d = cG (2)

[0241] Se a permutação de linha / coluna for realizada na matriz LDPC H para obter H’, onde o lado direito de H' é uma matriz identidade I, e uma matriz de lado esquerdo é P, H’ = [PI], e a matriz geradora G satisfaz a seguinte fórmula (3): G = [I P T ] (3)

[0242] Deve ser notado que a descrição anterior é um exemplo, e o presente pedido não está limitado a ela.

[0243] Opcionalmente, em um sistema de comunicações, o código LDPC pode ser obtido após a codificação ser realizada usando o método anterior. Após a obtenção do código LDPC, o aparelho de comunicações pode adicionalmente realizar uma ou mais das seguintes operações: realizar correspondência de taxa no código LDPC; realizar, com base em um esquema de intercalação, intercalação em um código LDPC de taxa correspondida;

modular, com base em um esquema de modulação, um código LDPC intercalado, para obter uma sequência de bits X; e enviar a sequência de bits X.

[0244] A decodificação é um processo inverso de codificação, e a matriz base usada durante a decodificação e a matriz base durante a codificação têm uma mesma característica. Para o processo de codificação de código LDPC, refira-se às descrições nas implementações anteriores, e os detalhes não são novamente descritos neste documento. Em uma implementação, antes da decodificação, o aparelho de comunicações pode adicionalmente realizar uma ou mais das seguintes operações: receber um sinal obtido após a codificação de código LDPC; e realizar demodulação, desintercalação e descorrespondência de taxa no sinal para obter uma sequência de valores suaves de um código LDPC; e decodificar a sequência de valor suave do código LDPC.

[0245] O armazenamento neste pedido pode ser armazenar em uma ou mais memórias. As uma ou mais memórias podem ser dispostas separadamente ou podem ser integradas ao codificador, decodificador, processador, chip, aparelho de comunicações ou terminal. Algumas das uma ou mais memórias podem ser dispostas separadamente e as demais podem ser integradas ao decodificador, ao processador, ao chip, ao aparelho de comunicações ou ao terminal. Um tipo de memória pode ser qualquer forma de mídia de armazenamento e esse pedido não está limitado a isso.

[0246] Correspondendo aos projetos dos processos de processamento de dados na Figura 5 e Figura 6, uma modalidade do presente pedido fornece ainda um aparelho de comunicações correspondente. O aparelho de comunicações inclui módulos configurados para realizar cada parte na Figura 5 ou Figura 6. O módulo pode ser software ou hardware ou uma combinação de software e hardware. Por exemplo, os módulos podem incluir uma memória, um dispositivo eletrônico, um componente eletrônico, um circuito lógico, ou outros semelhantes, ou qualquer combinação dos mesmos. A Figura 7 é um diagrama estrutural esquemático de um aparelho de comunicações 700. O aparelho 700 pode ser configurado para implementar o método descrito na modalidade de método anterior. Para detalhes, refira-se às descrições na modalidade de método anterior. O aparelho de comunicações 700 pode ser um chip, uma estação de base, um terminal ou outro dispositivo de rede.

[0247] O aparelho de comunicações 700 inclui um ou mais processadores 701. O processador 701 pode ser um processador de propósito geral, um processador de propósito especial ou semelhante. Por exemplo, o processador 701 pode ser um processador de banda base ou uma unidade de processamento central. O processador de banda base pode ser configurado para processar um protocolo de comunicação e dados de comunicação. A unidade de processamento central pode ser configurada para controlar o aparelho de comunicações (como a estação de base, o terminal ou o chip), executar um programa de software e processar dados do programa de software.

[0248] Em um projeto possível, o um ou mais módulos na Figura 5 e Figura 6 podem ser implementados usando um ou mais processadores, ou podem ser implementados usando um ou mais processadores e uma ou mais memórias.

[0249] Em um projeto possível, o aparelho de comunicações 700 inclui o um ou mais processadores 701. O um ou mais processadores 701 podem implementar funções de codificação / decodificação. Por exemplo, o aparelho de comunicações pode ser um codificador ou um decodificador. Em outro projeto possível, o processador 701 pode implementar outras funções além das funções de codificação / decodificação.

[0250] O aparelho de comunicações 700 codifica / decodifica uma sequência de entrada com base em uma matriz LDPC. Uma matriz base da matriz LDPC pode ser qualquer matriz base nos exemplos anteriores, ou uma matriz base obtida realizando permutação de linha, ou permutação de coluna, ou permutação de linha e permutação de coluna em qualquer matriz base nos exemplos anteriores, ou uma matriz base obtida realizando encurtamento ou perfuração em qualquer matriz base nos exemplos anteriores, ou uma matriz obtida elevando qualquer matriz base nos exemplos anteriores. Para processamento de codificação / decodificação, refira-se às descrições de partes relacionadas na Figura 5 e Figura 6 e detalhes não são descritos aqui novamente.

[0251] Opcionalmente, em um projeto, o processador 701 pode incluir uma instrução 703 (às vezes também referida como código ou programa). A instrução pode ser executada no processador, para que o aparelho de comunicações 700 realize o método descrito na modalidade de método anterior. Em outro projeto possível, o aparelho de comunicações 700 também pode incluir um circuito, e o circuito pode implementar as funções de codificação / decodificação na modalidade anterior.

[0252] Opcionalmente, em um projeto, o aparelho de comunicações 700 pode incluir uma ou mais memórias 702. A memória armazena uma instrução 704, e a instrução pode ser executada no processador, de modo que o aparelho de comunicações 700 realize o método descrito na modalidade de método anterior.

[0253] Opcionalmente, a memória pode ainda armazenar dados. Opcionalmente, o processador pode ainda armazenar uma instrução e / ou dados. O processador e a memória podem ser dispostos separadamente ou podem ser integrados juntos.

[0254] Opcionalmente, o "armazenamento" na modalidade anterior pode estar armazenando dados na memória 702, ou pode estar armazenando dados em outra memória periférica ou dispositivo de armazenamento.

[0255] Por exemplo, a uma ou mais memórias 702 podem armazenar um ou mais parâmetros relacionados à matriz LDPC no exemplo anterior, por exemplo, o um ou mais parâmetros relacionados a uma matriz base, como valores de desvio, um gráfico base, uma matriz elevada com base em um gráfico base, as linhas da matriz base, um fator de elevação, a matriz base, ou uma matriz elevada com base na matriz base. Para detalhes, refira-se às descrições relacionadas na Figura 5.

[0256] Opcionalmente, o aparelho de comunicações 700 pode incluir ainda um transceptor 705 e uma antena 706. O processador 701 pode ser referido como uma unidade de processamento, e controlar o aparelho de comunicações (o terminal ou a estação de base). O transceptor 505 pode ser referido como uma unidade transceptora ou um circuito transceptor e é configurado para implementar uma função de transceptor do aparelho de comunicações usando a antena 506.

[0257] Opcionalmente, o aparelho de comunicações 700 pode adicionalmente incluir um componente configurado para gerar um CRC de bloco de transporte, um componente configurado para realizar segmentação de bloco de código e a verificação CRC, um intercalador configurado para realizar a intercalação, um componente configurado para realizar correspondência de taxa, um modulador configurado para realizar processamento de modulação ou semelhantes. As funções desses componentes podem ser implementadas por um ou mais processadores 701.

[0258] Opcionalmente, o aparelho de comunicações 700 pode adicionalmente incluir um demodulador configurado para realizar demodulação, um desintercalador configurado para realizar desintercalação, um componente configurado para realizar a descorrespondência de taxa, um componente configurado para realizar concatenação de bloco de código e a verificação CRC, ou semelhantes. As funções desses componentes podem ser implementadas por um ou mais processadores 701.

[0259] A Figura 8 é um diagrama esquemático de um sistema de comunicações 800. O sistema de comunicações 800 inclui um dispositivo de comunicações 80 e um dispositivo de comunicações 81. O dispositivo de comunicações 80 e o dispositivo de comunicações 81 recebem dados de informações um do outro e enviam dados de informações um ao outro. O dispositivo de comunicações 80 e o dispositivo de comunicações 81 podem ser o aparelho de comunicações 700, ou o dispositivo de comunicações 80 e o dispositivo de comunicações 81 incluem cada o aparelho de comunicações 700, e recebem e / ou enviam dados de informações. Por exemplo, o dispositivo de comunicações 80 pode ser um terminal e, correspondentemente, o dispositivo de comunicações 81 pode ser uma estação de base. Para outro exemplo, o dispositivo de comunicações 80 é uma estação de base e, correspondentemente, o dispositivo de comunicações 81 pode ser um terminal.

[0260] Uma pessoa habilitada na técnica pode entender ainda que vários blocos lógicos ilustrativos (logical block ilustrative) e passos (step) listados nas modalidades do presente pedido podem ser implementados usando hardware eletrônico, software de computador ou uma combinação dos mesmos. Se as funções são implementadas usando hardware ou software depende de aplicações específicas e um requisito de projeto de todo o sistema. Uma pessoa habilitada na técnica pode usar vários métodos para implementar as funções descritas para cada aplicação específica, mas não deve ser considerado que a implementação vai além do escopo das modalidades desse pedido.

[0261] As tecnologias descritas neste pedido podem ser implementadas de várias maneiras. Por exemplo, essas tecnologias podem ser implementadas usando hardware, software ou uma combinação dos mesmos. Para implementação por hardware, uma unidade de processamento configurada para realizar essas tecnologias em um aparelho de comunicações (por exemplo, uma estação de base, um terminal, uma entidade de rede ou um chip) pode ser implementada em um ou mais processadores de propósito geral, processadores de sinal digital (DSP), dispositivos de processamento de sinal digital (DSPD), circuitos integrados de aplicação específica (ASIC), Dispositivos Lógicos Programáveis (PLD), matrizes de portas de campo programável (FPGA) ou outros aparelhos lógicos programáveis, portas discretas ou lógica de transistor, componentes de hardware discretos, ou qualquer combinação dos mesmos. O processador de propósito geral pode ser um microprocessador. Opcionalmente, o processador de propósito geral pode ser qualquer processador convencional, controlador, microcontrolador ou máquina de estado. O processador pode ser implementado por uma combinação de aparelhos de computação, como um processador de sinal digital e um microprocessador, uma pluralidade de microprocessadores, um ou mais microprocessadores com um núcleo de processador de sinal digital, ou qualquer outra configuração semelhante.

[0262] Os passos dos métodos ou algoritmos descritos nas modalidades do presente pedido podem ser diretamente incorporados ao hardware, uma instrução executada por um processador, ou uma combinação dos mesmos. A memória pode ser uma memória RAM, uma memória flash, uma memória ROM, uma memória EPROM, uma memória EEPROM, um registrador, um disco rígido, um disco magnético removível, um CD-ROM ou uma mídia de armazenamento de qualquer outra forma na técnica. Por exemplo, a memória pode estar conectada ao processador, de modo que o processador pode ler informações a partir da memória e gravar informações na memória. Opcionalmente, a memória pode ser integrada ao processador. O processador e a memória podem ser dispostos em um ASIC, e o ASIC pode ser disposto em UE. Opcionalmente, o processador e a memória podem ser dispostos em diferentes componentes do UE.

[0263] Com base nas descrições das implementações anteriores, uma pessoa habilitada na técnica pode entender claramente que as tecnologias podem ser implementadas por hardware, firmware ou uma combinação dos mesmos. Para implementação por um programa de software, a implementação pode ser total ou parcialmente na forma de um produto de programa de computador. O produto de programa de computador inclui uma ou mais instruções de computador. Quando as instruções de computador são carregadas e executadas no computador, o procedimento ou funções de acordo com as modalidades do presente pedido são todos ou parcialmente gerados. Quando o presente pedido é implementado por um programa de software, as funções anteriores podem ser armazenadas em uma mídia legível por computador ou transmitidas como uma ou mais instruções ou código na mídia legível por computador. O computador pode ser um computador de propósito geral, um computador dedicado, uma rede de computadores ou outro aparelho programável. As instruções de computador podem ser armazenadas em uma mídia de armazenamento legível por computador ou podem ser transmitidas a partir de uma mídia de armazenamento legível por computador para outra. A mídia legível por computador inclui uma mídia de armazenamento de computador e uma mídia de comunicações. A mídia de comunicações inclui qualquer mídia que faça com que um programa de computador seja transmitido de um lugar para outro. A mídia de armazenamento pode ser qualquer mídia disponível, acessível a um computador. O exemplo a seguir fornece um exemplo, mas não impõe uma limitação: A mídia legível por computador pode incluir uma RAM, uma ROM, uma EEPROM, uma CD-ROM ou outro armazenamento de disco ótico, uma mídia de armazenamento em disco ou outro dispositivo de armazenamento magnético ou qualquer outra mídia que pode transportar ou armazenar o código de programa esperado na forma de uma instrução ou estrutura de dados e pode ser acessada por um computador.

Adicionalmente, qualquer conexão pode ser definida adequadamente como uma mídia legível por computador. Por exemplo, se o software for transmitido a partir de um site, servidor ou outra fonte remota usando um cabo coaxial, uma fibra / cabo ótico, um par trançado, uma linha de assinante digital (DSL), ou tecnologias sem fio, como raios infravermelhos, rádio e micro-ondas, o cabo coaxial, fibra / cabo ótico, par trançado, DSL ou tecnologias sem fio, como raios infravermelhos, rádio e micro-ondas, estão incluídos na definição de uma mídia a que pertencem. Por exemplo, um disco (Disk) e um disco (disc) usados no presente pedido incluem um disco compacto (CD), um disco laser, um disco ótico, um disco versátil digital (DVD), um disquete e um disco Blu-ray, onde o disco geralmente copia dados por meios magnéticos, e o disco copia dados oticamente por meios laser. A combinação anterior também deve ser incluída no escopo de proteção da mídia legível por computador.

[0264] Note que, neste pedido, "/" indica "e / ou". Por exemplo, "codificação / decodificação (encoding and / or decoding)" indicam codificação, ou decodificação, ou codificação e decodificação.

[0265] Em conclusão, o que é descrito acima são apenas modalidades preferidas das soluções técnicas do presente pedido, mas não se destinam a limitar o escopo de proteção do presente pedido. Qualquer modificação, substituição equivalente ou melhoria feita sem se afastar do espírito e do princípio do presente pedido deve estar dentro do escopo de proteção do presente pedido.

Claims

REIVINDICAÇÕES

1. Método de codificação, compreendendo: determinar um fator de elevação Z e uma matriz base correspondente ao fator de elevação; realizar codificação de verificação de paridade de baixa densidade, LDPC, em uma sequência de entrada c com base no fator de elevação Z e na matriz base para obter uma sequência codificada, em que a matriz base compreende uma pluralidade de elementos diferentes de zero (i, j), em que i é um índice de linha, j é um índice de coluna, cada elemento diferente de zero (i, j) corresponde a uma matriz de permutação circular I (Pi, j) de tamanho Z x Z, em que Pi, j = mod (Vi, j, Z), e cada um dentre os elementos diferentes de zero (i, j) e Vi,j correspondentes são os seguintes: i = 0, j = 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 21, 22, 23 e Vi, j é respectivamente 211, 198, 188, 186, 219, 4, 29, 144, 116, 216, 115, 233, 144, 95, 216, 73, 261, 1, 0; i = 1, j = 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 14, 15, 16, 17, 19, 21, 22, 23, 24 e Vi, j é respectivamente 179, 162, 223, 256, 160, 76, 202, 117, 109, 15, 72, 152, 158, 147, 156, 119, 0, 0; i = 2, j = 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 17, 18, 19, 20, 24, 25 e Vi, j é respectivamente 258, 167, 220, 133, 243, 202, 218, 63, 0, 3, 74, 229, 0, 216, 269, 200, 234, 0, 0; i = 3, j = 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 20, 21, 22, 25 e Vi, j é respectivamente 187, 145, 166, 108, 82, 132, 197, 41, 162, 57, 36, 115, 242, 165, 0, 113, 108, 1, 0; e i = 4, j = 0, 1, 26, e Vi, j é respectivamente 246, 235, 0.

2. Método, de acordo com a reivindicação 1, em que a realização de codificação LDPC em uma sequência de entrada c com base no fator de elevação Z e na matriz base para obter uma sequência codificada compreende: obter uma matriz LDPC H com base no fator de elevação Z e na matriz base; codificar a sequência de entrada c usando a matriz LDPC H para obter a sequência codificada.

3. Método, de acordo com a reivindicação 1, em que a realização de codificação LDPC em uma sequência de entrada c com base no fator de elevação Z e na matriz base para obter uma sequência codificada compreende: codificar a sequência de entrada c com base no fator de elevação Z e em uma matriz transformada da matriz base para obter a sequência codificada, em que a matriz transformada da matriz base corresponde a uma matriz obtida realizando transformação de linha, transformação de coluna, ou transformação de linha e transformação de coluna na matriz base.

4. Método, de acordo com qualquer uma das reivindicações 1 a 3, em que a sequência de entrada é representada como c = {c0, c1, c2, …, cK-1}, a sequência codificada é representada como d = {d0, d1, d2, …, dN-1}, em que ambos K e N são números inteiros positivos; a sequência de saída d compreende K- 2∙Z bits da sequência de entrada c e bits de paridade em uma sequência de paridade w, a sequência de paridade é representada como w=[w0, w1, w2, …, wN+2∙Z -K-1], em que K é um número inteiro múltiplo de Z.

5. Método, de acordo com a reivindicação 4, K = 22∙Z, N = 66∙Z.

6. Método, de acordo com qualquer uma das reivindicações 2, 4 ou 5, em que a sequência de paridade w e a sequência de entrada c satisfazem:  cT  H   T  = 0T w  ; em que cT=[c0, c1, c2, …, cK-1]T, wT=[w0, w1, w2, …, wN+2∙Z -K-1]T, 0T é um vetor coluna, e valores de todos os elementos de 0T são 0.

7. Método de decodificação, compreendendo: determinar um fator de elevação Z e uma matriz base correspondente ao fator de elevação; decodificar uma sequência de valores suaves de uma palavra-código LDPC com base no fator de elevação Z e na matriz base para obter uma sequência de informações, em que a matriz base compreende uma pluralidade de elementos diferentes de zero (i, j), em que i é um índice de linha, j é um índice de coluna, cada elemento diferente de zero (i, j) corresponde a uma matriz de permutação circular I (Pi,j) de tamanho Z x Z, em que Pi,j = mod (Vi,j, Z), e cada um dentre os elementos diferentes de zero (i, j) e Vi, j correspondentes são os seguintes:

i = 0, j = 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 21, 22, 23, e Vi, j é respectivamente 211, 198, 188, 186, 219, 4, 29, 144, 116, 216, 115, 233, 144, 95, 216, 73, 261, 1, 0; i = 1, j = 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 14, 15, 16, 17, 19, 21, 22, 23, 24, e Vi, j é respectivamente 179, 162, 223, 256, 160, 76, 202, 117, 109, 15, 72, 152, 158, 147, 156, 119, 0, 0; i = 2, j = 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 17, 18, 19, 20, 24, 25, e Vi, j é respectivamente 258, 167, 220, 133, 243, 202, 218, 63, 0, 3, 74, 229, 0, 216, 269, 200, 234, 0, 0; i = 3, j = 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 20, 21, 22, 25, e Vi, j é respectivamente 187, 145, 166, 108, 82, 132, 197, 41, 162, 57, 36, 115, 242, 165, 0, 113, 108, 1, 0; e i = 4, j = 0, 1, 26, e Vi, j é respectivamente 246, 235, 0.

8. Método, de acordo com qualquer uma das reivindicações 1 a 7, em que a matriz base é uma matriz de m linhas e n colunas, em que m ≤ 46, e n ≤

68.

9. Método, de acordo com a reivindicação 8, em que a matriz base adicionalmente compreende os seguintes elementos diferentes de zero (i, j) e valores correspondentes Vi,j dos elementos diferentes de zero (i, j) são os seguintes: i = 5, j = 0, 1, 3, 12, 16, 21, 22, 27 e Vi, j é respectivamente 261, 181, 72, 283, 254, 79, 144, 0; i = 6, j = 0, 6, 10, 11, 13, 17, 18, 20, 28 e Vi, j é respectivamente 80, 144, 169, 90, 59, 177, 151, 108, 0; i = 7, j = 0, 1, 4, 7, 8, 14, 29 e Vi, j é respectivamente 169, 189, 154, 184, 104, 164, 0; i = 8, j = 0, 1, 3, 12, 16, 19, 21, 22, 24, 30 e Vi, j é respectivamente 54, 0, 252, 41, 98, 46, 15, 230, 54 0; i = 9, j = 0, 1, 10, 11, 13, 17, 18, 20, 31 e Vi, j é respectivamente 162, 159, 93, 134, 45, 132, 76, 209, 0; i = 10, j = 1, 2, 4, 7, 8, 14, 32 e Vi, j é respectivamente 178, 1, 28, 267, 234, 201, 0; i = 11, j = 0, 1, 12, 16, 21, 22, 23, 33 e Vi, j é respectivamente 55, 23, 274, 181, 273, 39, 26, 0;

i = 12, j = 0, 1, 10, 11, 13, 18, 34 e Vi, j é respectivamente 225, 162, 244, 151, 238, 243, 0; i = 13, j = 0, 3, 7, 20, 23, 35 e Vi, j é respectivamente 231, 0, 216, 47, 36, 0; i = 14, j = 0, 12, 15, 16, 17, 21, 36 e Vi, j é respectivamente 0, 186, 253, 16, 0, 79, 0; i = 15, j = 0, 1, 10, 13, 18, 25, 37 e Vi, j é respectivamente 170, 0, 183, 108, 68, 64, 0; i = 16, j = 1, 3, 11, 20, 22, 38 e Vi, j é respectivamente 270, 13, 99, 54, 0, 0; i = 17, j = 0, 14, 16, 17, 21, 39 e Vi, j é respectivamente 153, 137, 0, 0, 162, 0; i = 18, j = 1, 12, 13, 18, 19, 40 e Vi, j é respectivamente 161, 151, 0, 241, 144, 0; i = 19, j = 0, 1, 7, 8, 10, 41 e Vi, j é respectivamente 0, 0, 118, 144, 0, 0; i = 20, j = 0, 3, 9, 11, 22, 42 e Vi, j é respectivamente 265, 81, 90, 144, 228, 0; i = 21, j = 1, 5, 16, 20, 21, 43 e Vi, j é respectivamente 64, 46, 266, 9, 18, 0; i = 22, j = 0, 12, 13, 17, 44 e Vi, j é respectivamente 72, 189, 72, 257, 0; i = 23, j = 1, 2, 10, 18, 45 e Vi, j é respectivamente 180, 0, 0, 165, 0; i = 24, j = 0, 3, 4, 11, 22, 46 e Vi, j é respectivamente 236, 199, 0, 266, 0, 0; i = 25, j = 1, 6, 7, 14, 47 e Vi, j é respectivamente 205, 0, 0, 183, 0; i = 26, j = 0, 2, 4, 15, 48 e Vi, j é respectivamente 0, 0, 0, 277, 0; i = 27, j = 1, 6, 8, 49 e Vi, j é respectivamente 45, 36, 72, 0; i = 28, j = 0, 4, 19, 21, 50 e Vi, j é respectivamente 275, 0, 155, 62, 0; i = 29, j = 1, 14, 18, 25, 51 e Vi, j é respectivamente 0, 180, 0, 42, 0; i = 30, j = 0, 10, 13, 24, 52 e Vi, j é respectivamente 0, 90, 252, 173, 0; i = 31, j = 1, 7, 22, 25, 53 e Vi, j é respectivamente 144, 144, 166, 19, 0; i = 32, j = 0, 12, 14, 24, 54 e Vi, j é respectivamente 0, 211, 36, 162, 0;

i = 33, j = 1, 2, 11, 21, 55 e Vi, j é respectivamente 0, 0, 76, 18, 0; i = 34, j = 0, 7, 15, 17, 56 e Vi, j é respectivamente 197, 0, 108, 0, 0; i = 35, j = 1, 6, 12, 22, 57 e Vi, j é respectivamente 199, 278, 0, 205, 0; i = 36, j = 0, 14, 15, 18, 58 e Vi, j é respectivamente 216, 16, 0, 0, 0; i = 37, j = 1, 13, 23, 59 e Vi, j é respectivamente 72, 144, 0, 0; i = 38, j = 0, 9, 10, 12, 60 e Vi, j é respectivamente 190, 0, 0, 0, 0; i = 39, j = 1, 3, 7, 19, 61 e Vi, j é respectivamente 153, 0, 165, 117, 0; i = 40, j = 0, 8, 17, 62 e Vi, j é respectivamente 216, 144, 2, 0; i = 41, j = 1, 3, 9, 18, 63 e Vi, j é respectivamente 0, 0, 0, 183, 0; i = 42, j = 0, 4, 24, 64 e Vi, j é respectivamente 27, 0, 35, 0; i = 43, j = 1, 16, 18, 25, 65 e Vi, j é respectivamente 52, 243, 0, 270, 0; i = 44, j = 0, 7, 9, 22, 66 e Vi, j é respectivamente 18, 0, 0, 57, 0; e i = 45, j = 1, 6, 10, 67 e Vi, j é respectivamente 168, 0, 144, 0.

10. Método, de acordo com qualquer uma das reivindicações 1 a 9, em que Z é um dentre 9, 18, 36, 72, 144, e 288.

11. Aparelho, compreendendo um codificador e uma unidade de determinação, em que a unidade de determinação é configurada para determinar um fator de elevação Z e uma matriz base correspondente ao fator de elevação; e o codificador é configurado para realizar codificação na sequência de entrada com base no fator de elevação Z e na matriz base para obter uma sequência codificada, em que a matriz base compreende uma pluralidade de elementos diferentes de zero (i, j), em que i é um índice de linha, j é um índice de coluna, cada elemento diferente de zero (i, j) corresponde a uma matriz de permutação circular I (Pi,j) de tamanho Z x Z, em que Pi,j = mod (Vi,j, Z), e cada um dentre os elementos diferentes de zero (i, j) e Vi,j correspondente são os seguintes: i = 0, j = 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 21, 22, 23 e Vi, j é respectivamente 211, 198, 188, 186, 219, 4, 29, 144, 116, 216, 115, 233, 144, 95, 216, 73, 261, 1, 0; i = 1, j = 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 14, 15, 16, 17, 19, 21, 22, 23, 24 e Vi, j é respectivamente 179, 162, 223, 256, 160, 76, 202, 117, 109, 15, 72, 152, 158, 147, 156, 119, 0, 0;

i = 2, j = 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 17, 18, 19, 20, 24, 25 e Vi, j é respectivamente 258, 167, 220, 133, 243, 202, 218, 63, 0, 3, 74, 229, 0, 216, 269, 200, 234, 0, 0; i = 3, j = 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 20, 21, 22, 25 e Vi, j é respectivamente 187, 145, 166, 108, 82, 132, 197, 41, 162, 57, 36, 115, 242, 165, 0, 113, 108, 1, 0; e i = 4, j = 0, 1, 26 e Vi, j é respectivamente 246, 235, 0.

12. Aparelho, de acordo com a reivindicação 11, em que a realização de codificação de verificação de paridade de baixa densidade, LDPC, em uma sequência de entrada c com base no fator de elevação Z e na matriz base para obter uma sequência codificada compreende: obter uma matriz LDPC H com base no fator de elevação Z e na matriz base; codificar a sequência de entrada c usando a matriz LDPC H para obter a sequência codificada.

13. Aparelho, de acordo com a reivindicação 11, em que a realização de codificação de verificação de paridade de baixa densidade, LDPC, em uma sequência de entrada c com base no fator de elevação Z e na matriz base para obter uma sequência codificada compreende: codificar a sequência de entrada c com base no fator de elevação Z e em uma matriz transformada da matriz base para obter a sequência codificada, em que a matriz transformada da matriz base corresponde a uma matriz obtida realizando transformação de linha, transformação de coluna, ou transformação de linha e transformação de coluna na matriz base.

14. Aparelho, de acordo com qualquer uma das reivindicações 11 a 13, em que a sequência de entrada é representada como c = {c0, c1, c2, …, cK-1}, a sequência codificada é representada como d = {d0, d1, d2, …, dN-1}, em que ambos K e N são números inteiros positivos; a sequência de saída d compreende K- 2∙Z bits da sequência de entrada c e bits de paridade em uma sequência de paridade w, a sequência de paridade é representada como w=[w0, w1, w2, …, wN+2∙Z -K-1], em que K é um número inteiro múltiplo de Z.

15. Aparelho, de acordo com a reivindicação 14, K = 22∙Z, N = 66∙Z.

16. Aparelho, de acordo com qualquer uma das reivindicações 12, 14 ou 15, em que a sequência de paridade w e a sequência de entrada c satisfazem:  cT  H   T  = 0T w  ; em que cT=[c0, c1, c2, …, cK-1]T, wT=[w0, w1, w2, …, wN+2∙Z -K-1]T, 0T é um vetor coluna, e valores de todos os elementos de 0T são 0.

17. Aparelho, compreendendo um decodificador e uma unidade de obtenção, em que a unidade de obtenção é configurada para obter uma sequência de valores suaves de uma palavra-código LDPC e um fator de elevação Z; o decodificador é configurado para decodificar uma sequência de valores suaves de uma palavra-código LDPC com base em uma matriz base correspondente ao fator de elevação Z para obter uma sequência de informações, em que a matriz base compreende uma pluralidade de elementos diferentes de zero (i, j), em que i é um índice de linha, j é um índice de coluna, cada elemento diferente de zero (i, j) corresponde a uma matriz de permutação circular I (Pi, j) de tamanho Z x Z, em que Pi, j = mod (Vi, j, Z), e cada um dentre os elementos diferentes de zero (i, j) e Vi, j correspondentes são os seguintes: i = 0, j = 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 21, 22, 23 e Vi, j é respectivamente 211, 198, 188, 186, 219, 4, 29, 144, 116, 216, 115, 233, 144, 95, 216, 73, 261, 1, 0; i = 1, j = 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 14, 15, 16, 17, 19, 21, 22, 23, 24 e Vi, j é respectivamente 179, 162, 223, 256, 160, 76, 202, 117, 109, 15, 72, 152, 158, 147, 156, 119, 0, 0; i = 2, j = 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 17, 18, 19, 20, 24, 25 e Vi, j é respectivamente 258, 167, 220, 133, 243, 202, 218, 63, 0, 3, 74, 229, 0, 216, 269, 200, 234, 0, 0; i = 3, j = 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 20, 21, 22, 25 e Vi, j é respectivamente 187, 145, 166, 108, 82, 132, 197, 41, 162, 57, 36, 115, 242, 165, 0, 113, 108, 1, 0; e i = 4, j = 0, 1, 26 e Vi, j é respectivamente 246, 235, 0.

18. Aparelho, de acordo com qualquer uma das reivindicações 11 a 17, em que a matriz base é uma matriz de m linhas e n colunas, em que m ≤ 46, e n ≤ 68.

19. Aparelho, de acordo com a reivindicação 18, em que a matriz base adicionalmente compreende os seguintes elementos diferentes de zero (i, j), e valores correspondentes Vi, j dos elementos diferentes de zero (i, j) são as seguintes: i = 5, j = 0, 1, 3, 12, 16, 21, 22, 27 e Vi, j é respectivamente 261, 181, 72, 283, 254, 79, 144, 0; i = 6, j = 0, 6, 10, 11, 13, 17, 18, 20, 28 e Vi, j é respectivamente 80, 144, 169, 90, 59, 177, 151, 108, 0; i = 7, j = 0, 1, 4, 7, 8, 14, 29 e Vi, j é respectivamente 169, 189, 154, 184, 104, 164, 0; i = 8, j = 0, 1, 3, 12, 16, 19, 21, 22, 24, 30 e Vi, j é respectivamente 54, 0, 252, 41, 98, 46, 15, 230, 54 0; i = 9, j = 0, 1, 10, 11, 13, 17, 18, 20, 31 e Vi, j é respectivamente 162, 159, 93, 134, 45, 132, 76, 209, 0; i = 10, j = 1, 2, 4, 7, 8, 14, 32 e Vi, j é respectivamente 178, 1, 28, 267, 234, 201, 0; i = 11, j = 0, 1, 12, 16, 21, 22, 23, 33 e Vi, j é respectivamente 55, 23, 274, 181, 273, 39, 26, 0; i = 12, j = 0, 1, 10, 11, 13, 18, 34 e Vi, j é respectivamente 225, 162, 244, 151, 238, 243, 0; i = 13, j = 0, 3, 7, 20, 23, 35 e Vi, j é respectivamente 231, 0, 216, 47, 36, 0; i = 14, j = 0, 12, 15, 16, 17, 21, 36 e Vi, j é respectivamente 0, 186, 253, 16, 0, 79, 0; i = 15, j = 0, 1, 10, 13, 18, 25, 37 e Vi, j é respectivamente 170, 0, 183, 108, 68, 64, 0; i = 16, j = 1, 3, 11, 20, 22, 38 e Vi, j é respectivamente 270, 13, 99, 54, 0, 0; i = 17, j = 0, 14, 16, 17, 21, 39 e Vi, j é respectivamente 153, 137, 0, 0, 162, 0; i = 18, j = 1, 12, 13, 18, 19, 40 e Vi, j é respectivamente 161, 151, 0,

241, 144, 0; i = 19, j = 0, 1, 7, 8, 10, 41 e Vi, j é respectivamente 0, 0, 118, 144, 0, 0; i = 20, j = 0, 3, 9, 11, 22, 42 e Vi, j é respectivamente 265, 81, 90, 144, 228, 0; i = 21, j = 1, 5, 16, 20, 21, 43 e Vi, j é respectivamente 64, 46, 266, 9, 18, 0; i = 22, j = 0, 12, 13, 17, 44 e Vi, j é respectivamente 72, 189, 72, 257, 0; i = 23, j = 1, 2, 10, 18, 45 e Vi, j é respectivamente 180, 0, 0, 165, 0; i = 24, j = 0, 3, 4, 11, 22, 46 e Vi, j é respectivamente 236, 199, 0, 266, 0, 0; i = 25, j = 1, 6, 7, 14, 47 e Vi, j é respectivamente 205, 0, 0, 183, 0; i = 26, j = 0, 2, 4, 15, 48 e Vi, j é respectivamente 0, 0, 0, 277, 0; i = 27, j = 1, 6, 8, 49 e Vi, j é respectivamente 45, 36, 72, 0; i = 28, j = 0, 4, 19, 21, 50 e Vi, j é respectivamente 275, 0, 155, 62, 0; i = 29, j = 1, 14, 18, 25, 51 e Vi, j é respectivamente 0, 180, 0, 42, 0; i = 30, j = 0, 10, 13, 24, 52 e Vi, j é respectivamente 0, 90, 252, 173, 0; i = 31, j = 1, 7, 22, 25, 53 e Vi, j é respectivamente 144, 144, 166, 19, 0; i = 32, j = 0, 12, 14, 24, 54 e Vi, j é respectivamente 0, 211, 36, 162, 0; i = 33, j = 1, 2, 11, 21, 55 e Vi, j é respectivamente 0, 0, 76, 18, 0; i = 34, j = 0, 7, 15, 17, 56 e Vi, j é respectivamente 197, 0, 108, 0, 0; i = 35, j = 1, 6, 12, 22, 57 e Vi, j é respectivamente 199, 278, 0, 205, 0; i = 36, j = 0, 14, 15, 18, 58 e Vi, j é respectivamente 216, 16, 0, 0, 0; i = 37, j = 1, 13, 23, 59 e Vi, j é respectivamente 72, 144, 0, 0; i = 38, j = 0, 9, 10, 12, 60 e Vi, j é respectivamente 190, 0, 0, 0, 0; i = 39, j = 1, 3, 7, 19, 61 e Vi, j é respectivamente 153, 0, 165, 117, 0; i = 40, j = 0, 8, 17, 62 e Vi, j é respectivamente 216, 144, 2, 0; i = 41, j = 1, 3, 9, 18, 63 e Vi, j é respectivamente 0, 0, 0, 183, 0; i = 42, j = 0, 4, 24, 64 e Vi, j é respectivamente 27, 0, 35, 0; i = 43, j = 1, 16, 18, 25, 65 e Vi, j é respectivamente 52, 243, 0, 270, 0; i = 44, j = 0, 7, 9, 22, 66 e Vi, j é respectivamente 18, 0, 0, 57, 0; e i = 45, j = 1, 6, 10, 67 e Vi, j é respectivamente 168, 0, 144, 0.

20. Aparelho, de acordo com qualquer uma das reivindicações 11 a 19, em que Z é um dentre 9, 18, 36, 72, 144 e 288.

21. Aparelho, de acordo com qualquer uma das reivindicações 11 a 20, adicionalmente compreendendo uma memória configurada para armazenar um ou mais dentre os seguintes: o fator de elevação, um gráfico base da matriz base, parâmetros relacionados ao gráfico base da matriz base, a matriz base, a matriz transformada da matriz base, parâmetros relacionados à matriz base, a matriz LDPC, uma matriz geradora da matriz LDPC, ou parâmetros relacionados à matriz LDPC.

22. Aparelho, de acordo com a reivindicação 21, em que os parâmetros relacionados à matriz base compreendem um ou mais dentre os seguintes: uma posição de um elemento diferente de zero na matriz base, um valor de um elemento diferente de zero na matriz base, ou um peso de linha de elementos diferentes de zero em cada linha na matriz base, um peso de coluna de elementos diferentes de zero em cada coluna na matriz base, ou uma taxa de código.

23. Aparelho de comunicações, compreendendo o aparelho conforme definido em qualquer uma das reivindicações 11 a 16, 18 a 22, e adicionalmente compreende: um componente configurado para realizar correspondência de taxa em uma palavra-código LDPC obtida após codificação; um componente configurado para realizar intercalação em uma palavra-código LDPC obtida após correspondência de taxa; e um componente configurado para modular uma palavra-código LDPC obtida após intercalação.

24. Aparelho de comunicações, compreendendo o aparelho conforme definido em qualquer uma das reivindicações 17 a 22, e adicionalmente compreende: um demodulador, configurado para demodular um sinal; um desintercalador, configurado para realizar desintercalação em um sinal obtido após a demodulação; e um componente de descorrespondência de taxa, configurado para realizar descorrespondência de taxa em um sinal obtido após a desintercalação, para obter a sequência de valores suaves da palavra-código LDPC.

25. Terminal, compreendendo o aparelho conforme definido em qualquer uma das reivindicações 11 a 12, ou o aparelho de comunicações conforme definido na reivindicação 23 ou 24 e um transceptor.

26. Estação de base, compreendendo o aparelho conforme definido em qualquer uma das reivindicações 11 a 12, ou o aparelho de comunicações conforme definido na reivindicação 23 ou 24 e um transceptor.

27. Sistema de comunicações, compreendendo o terminal conforme definido na reivindicação 25 e a estação de base conforme definida na reivindicação 26.

28. Mídia legível por computador, compreendendo instruções, em que quando as instruções são rodadas em um computador, o computador é levado a realizar o método conforme definido em qualquer uma das reivindicações 1 a

10.

29. Produto de programa de computador, em que quando o produto de programa de computador é rodado em um computador, o computador é levado a realizar o método conforme definido em qualquer uma das reivindicações 1 a 10.