BR112019027009A2 - método para uso em um transmissor sem fio de uma rede de comunicação sem fio, produto de programa de computador, transmissor sem fio, e, receptor sem fio - Google Patents

método para uso em um transmissor sem fio de uma rede de comunicação sem fio, produto de programa de computador, transmissor sem fio, e, receptor sem fio Download PDF

Info

Publication number
BR112019027009A2
BR112019027009A2 BR112019027009-4A BR112019027009A BR112019027009A2 BR 112019027009 A2 BR112019027009 A2 BR 112019027009A2 BR 112019027009 A BR112019027009 A BR 112019027009A BR 112019027009 A2 BR112019027009 A2 BR 112019027009A2
Authority
BR
Brazil
Prior art keywords
matrix
displacement
wireless
base matrix
submatrix
Prior art date
Application number
BR112019027009-4A
Other languages
English (en)
Inventor
Sara Sandberg
Mattias Andersson
Yufei Blankenship
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=62748996&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=BR112019027009(A2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Publication of BR112019027009A2 publication Critical patent/BR112019027009A2/pt

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)

Abstract

De acordo com algumas modalidades, um método para uso em um transmissor sem fio de uma rede de comunicação sem fio compreende a codificação de bits de informação usando uma matriz de verificação de paridade (PCM) e a transmissão dos bits de informação codificados para um receptor sem fio. A matriz de verificação de paridade (PCM) é otimizada de acordo com duas ou mais restrições do grau da mensagem extrínseca de ciclo aproximado (ACE). Em algumas modalidades, uma primeira parte da PCM é otimizada de acordo com uma primeira restrição de ACE e uma segunda parte da PCM é otimizada de acordo com uma segunda restrição de ACE.

Description

1 / 57 TRANSMISSOR SEM FIO, RECEPTOR SEM FIO, E, MÉTODOS PARA
USO EM UM TRANSMISSOR SEM FIO E EM UM RECEPTOR SEM FIO
DE UMA REDE DE COMUNICAÇÃO SEM FIO Campo Técnico
[001] As modalidades em particular são direcionadas para comunicações sem fio e, mais particularmente, para desenhos de coeficiente de deslocamento para verificação de paridade de baixa densidade (LDPC) para novo rádio (NR). Introdução
[002] Códigos de verificação de paridade de baixa densidade (LDPC) com taxa compatível são importantes para comunicações móveis em virtude de os mesmos facilitarem as retransmissões de solicitação de repetição automática híbrida (HARQ) com redundância incremental. Os códigos em particular também são quase cíclicos, o que garante simples codificação e decodificação. As matrizes de verificação de paridade quase cíclicas são particionadas em sub-blocos quadrados (submatrizes) de tamanho Z x Z. Estas submatrizes são tanto permutações cíclicas da matriz identidade quanto submatrizes nulas. A matriz de permutação cíclica Pk é obtida a partir da matriz identidade Z x Z pelo deslocamento cíclico das colunas para a direita em k elementos. A matriz P0 é a matriz identidade Z x Z.
[003] A estrutura de um código LDPC quase cíclico pode ser descrita através de uma matriz base. Uma matriz base tem um elemento para cada sub-bloco Z x Z na correspondente matriz de verificação de paridade. Um elemento na matriz base pode ter valor “0”, que corresponde a um sub- bloco zero, ou “1”, que pode corresponder a qualquer matriz identidade Z x Z deslocada. No geral, a matriz base pode ter elementos com valores maiores do que 1, mas tais matrizes bases não são aqui consideradas.
[004] Dado uma matriz base específica, os deslocamentos cíclicos (também chamados de coeficientes de deslocamento), bem como Z, são
2 / 57 definidos para especificar uma matriz de verificação de paridade (PCM). O processo de seleção dos coeficientes de deslocamento e especificação da matriz de verificação de paridade para uma dada matriz base é chamado de elevação. Os coeficientes de deslocamento são tipicamente especificados através de uma matriz do mesmo tamanho da matriz base, em que cada entrada Pi,j corresponde a uma submatriz Z x Z na PCM final. As entradas com Pi,j = -1 na matriz denotam submatrizes nulas (zero), ao mesmo tempo em que as entradas com Pi,j = k denotam as submatrizes iguais a Pk. Uma matriz como esta, que, juntamente com Z, especifica um código LDPC, pode ser referida como um desenho do coeficiente de deslocamento. Uma matriz de verificação de paridade específica é obtida pela seleção de um tamanho do deslocamento Z com um correspondente desenho do coeficiente de deslocamento e substituição de cada entrada com a correspondente matriz Z x Z.
[005] Um método para construção da matriz de verificação de paridade é o algoritmo de crescimento de borda progressivo (PEG). A construção de PEG constrói a matriz de verificação de paridade para um código LDPC em uma base borda por borda. Uma variante da construção de PEG que leva o grau da mensagem extrínseca (EMD) em conta é descrita em “Selective avoidance of cycles in irregular LDPC code construction”, in IEEE Transactions on Communications, vol. 52, no. 8, pp. 1242-1247, Aug. 2004, by Tao Tian, C. R. Jones, J. D. Villasenor and R. D. Wesel. O método é usado para descobrir os deslocamentos cíclicos que proporcionam altos valores de EMD de ciclo aproximado (ACE) para o gráfico. O mínimo valor de ACE é calculado para cada ciclo de comprimento menor ou igual a um comprimento especificado.
[006] O ACE de um ciclo de comprimento 2d é definido como:
3 / 57 em que di é o grau do i-ésimo nó variável no ciclo. Além do mais, um código LDPC tem propriedade (dACE, etaACE) se todos os ciclos cujo comprimento é 2·dACE ou menos tiverem os valores de ACE de pelo menos etaACE.
[007] Os coeficientes de deslocamento são selecionados de maneira tal que não haja ciclos no gráfico com valores de ACE inferiores a uma restrição de ACE especificada. Desta maneira, ciclos curtos prejudiciais com baixa conectividade com o resto do gráfico podem ser evitados.
[008] Para um dado tamanho do deslocamento Z, a matriz identidade pode ser deslocada até Z-1 vezes sem produzir o mesmo sub-bloco Z x Z. Isto significa que cada coeficiente de deslocamento pode assumir qualquer valor entre 0 e Z-1. Quanto maior o tamanho do deslocamento, mais liberdade o algoritmo de elevação tem para selecionar os coeficientes de deslocamento, e mais provavelmente é que os ciclos curtos com baixos valores de ACE possam ser evitados.
[009] Uma possível solução é especificar um desenho do coeficiente de deslocamento para cada tamanho do deslocamento para o qual o código LDPC é especificado. Isto, entretanto, exige o armazenamento de cada desenho do coeficiente de deslocamento tanto no transmissor quanto no receptor. Uma outra alternativa, que é aqui considerada, é desenhar os coeficientes de deslocamento para um conjunto de tamanhos de deslocamento simultaneamente. O valor de deslocamento Pi,j pode ser calculado por uma função Pi,j = f (Vi,j, Z), em que Vi,j é o coeficiente de deslocamento do (i,j)- ésimo elemento no correspondente desenho do coeficiente de deslocamento. Um exemplo é a função f definida como: mas outras funções também podem ser usadas.
[0010] O NR suporta os tamanhos de deslocamento Z de acordo com
4 / 57 a Tabela 1. Um conjunto de valores Vi,j pode ser especificado para cada conjunto na tabela para cada matriz base. O desenho do coeficiente de deslocamento específico para um dado Z é descoberto pela aplicação da função exposta nos valores Vi,j que são especificados para o conjunto ao qual Z pertence. Tabela 1: Tamanhos de deslocamento Z que NR deve suportar Conjunto 1 Z = 2*2j , j = 0,1,2,3,4,5,6,7 Conjunto 2 Z = 3*2j , j = 0,1,2,3,4,5,6,7 Conjunto 3 Z = 5*2j , j = 0,1,2,3,4,5,6 Conjunto 4 Z = 7*2j , j = 0,1,2,3,4,5 Conjunto 5 Z = 9*2j , j = 0,1,2,3,4,5 Conjunto 6 Z = 11*2j , j = 0,1,2,3,4,5 Conjunto 7 Z = 13*2j , j = 0,1,2,3,4 Conjunto 8 Z = 15*2j , j = 0,1,2,3,4
[0011] O Novo Rádio (NR) suporta os códigos LDPC com duas matrizes bases diferentes, referidas como gráfico base 1 e gráfico base 2 em 3GPP TS 38.212. A primeira matriz base, matriz base nº 1, tem tamanho de 46 x 68 e 316 bordas. A segunda matriz base, matriz base nº 2, tem tamanho de 42 x 52 e 197 bordas. As matrizes bases são esparsas e são especificadas a seguir. As entradas não zero no gráfico base são especificadas por um triplo (e, r, c). Os triplos significam que a borda não zero numerada com e está na linha r e na coluna c. Todas as entradas não zero no gráfico base são iguais a
1. Todos os elementos na matriz base que não são especificados na descrição esparsa são 0. O formato esparso descreve compactamente as matrizes a partir das quais os desenhos do coeficiente de deslocamento são derivados.
[0012] Para uma matriz base geral com N bordas, com entradas não zero especificadas por um conjunto de triplos {(ek,rk,ck)} e um vetor [a1,…,aN] de comprimento N, Vi,j toma os valores Vrk,ck = aek para (ek,rk,ck) no conjunto de triplos, e Vi,j = -1 para outro (i,j).
[0013] Para descrever um conjunto de Vi,j para a matriz base nº 1, tudo que é necessário é um vetor de comprimento 316 cujas entradas são números inteiros. Se o vetor for [a_1, a_2, a_3, …., a_316], isto significa que Vi,j toma os valores V1,1 = a_1, V1,2 = a_2, V1,3 = a_3, V1,4 = a_4, V1,6 =
5 / 57 a_5,…, V46,68 = a_316, para (i,j) dado na descrição da matriz base, com Vi,j = - 1 para outro (i,j). Juntamente com a fórmula para determinar Pi,j a partir de Vi,j e Z e o conjunto de Z, isto especifica completamente as PCMs.
Matriz base LDPC nº 1 para NR (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 6) (6, 1, 7) (7, 1, 10) (8, 1, 11) (9, 1, 12) (10, 1, 13) (11, 1, 14) (12, 1, 16) (13, 1, 17) (14, 1, 19) (15, 1, 20) (16, 1, 21) (17, 1, 22) (18, 1, 23) (19, 1, 24) (20, 2, 1) (21, 2, 3) (22, 2, 4) (23, 2, 5) (24, 2, 6) (25, 2, 8) (26, 2, 9) (27, 2, 10) (28, 2, 12) (29, 2, 13) (30, 2, 15) (31, 2, 16) (32, 2, 17) (33, 2, 18) (34, 2, 20) (35, 2, 22) (36, 2, 23) (37, 2, 24) (38, 2, 25) (39, 3, 1) (40, 3, 2) (41, 3, 3) (42, 3, 5) (43, 3, 6) (44, 3, 7) (45, 3, 8) (46, 3, 9) (47, 3, 10) (48, 3, 11) (49, 3, 14) (50, 3, 15) (51, 3, 16) (52, 3, 18) (53, 3, 19) (54, 3, 20) (55, 3, 21) (56, 3, 25) (57, 3, 26) (58, 4, 1) (59, 4, 2) (60, 4, 4) (61, 4, 5) (62, 4, 7) (63, 4, 8) (64, 4, 9) (65, 4, 11) (66, 4, 12) (67, 4, 13) (68, 4, 14) (69, 4, 15) (70, 4, 17) (71, 4, 18) (72, 4, 19) (73, 4, 21) (74, 4, 22) (75, 4, 23) (76, 4, 26) (77, 5, 1) (78, 5, 2) (79, 5, 27) (80, 6, 1) (81, 6, 2) (82, 6, 4) (83, 6, 13) (84, 6, 17) (85, 6, 22) (86, 6, 23) (87, 6, 28) (88, 7, 1) (89, 7, 7) (90, 7, 11) (91, 7, 12) (92, 7, 14) (93, 7, 18) (94, 7, 19) (95, 7, 21) (96, 7, 29) (97, 8, 1) (98, 8, 2) (99, 8, 5) (100, 8, 8) (101, 8, 9) (102, 8, 15) (103, 8, 30) (104, 9, 1) (105, 9, 2) (106, 9, 4) (107, 9, 13) (108, 9, 17) (109, 9, 20) (110, 9, 22) (111, 9, 23) (112, 9, 25) (113, 9, 31) (114, 10, 1) (115, 10, 2) (116, 10, 11) (117, 10, 12) (118, 10, 14) (119, 10, 18) (120, 10, 19) (121, 10, 21) (122, 10, 32) (123, 11, 2) (124, 11, 3) (125, 11, 5) (126, 11, 8) (127, 11, 9) (128, 11, 15) (129, 11, 33) (130, 12, 1) (131, 12, 2) (132, 12, 13) (133, 12, 17) (134, 12, 22) (135, 12, 23) (136, 12, 24) (137, 12, 34) (138, 13, 1) (139, 13, 2)
6 / 57
(140, 13, 11) (141, 13, 12) (142, 13, 14) (143, 13, 19) (144, 13, 35) (145, 14, 1) (146, 14, 4) (147, 14, 8) (148, 14, 21) (149, 14, 24) (150, 14, 36) (151, 15, 1) (152, 15, 13) (153, 15, 16) (154, 15, 17) (155, 15, 18) (156, 15, 22) (157, 15, 37) (158, 16, 1) (159, 16, 2) (160, 16, 11) (161, 16, 14) (162, 16, 19) (163, 16, 26) (164, 16, 38) (165, 17, 2) (166, 17, 4) (167, 17, 12) (168, 17, 21) (169, 17, 23) (170, 17, 39) (171, 18, 1) (172, 18, 15) (173, 18, 17) (174, 18, 18) (175, 18, 22) (176, 18, 40) (177, 19, 2) (178, 19, 13) (179, 19, 14) (180, 19, 19) (181, 19, 20) (182, 19, 41) (183, 20, 1) (184, 20, 2) (185, 20, 8) (186, 20, 9) (187, 20, 11) (188, 20, 42) (189, 21, 1) (190, 21, 4) (191, 21, 10) (192, 21, 12) (193, 21, 23) (194, 21, 43) (195, 22, 2) (196, 22, 6) (197, 22, 17) (198, 22, 21) (199, 22, 22) (200, 22, 44) (201, 23, 1) (202, 23, 13) (203, 23, 14) (204, 23, 18) (205, 23, 45) (206, 24, 2) (207, 24, 3) (208, 24, 11) (209, 24, 19) (210, 24, 46) (211, 25, 1) (212, 25, 4) (213, 25, 5) (214, 25, 12) (215, 25, 23) (216, 25, 47) (217, 26, 2) (218, 26, 7) (219, 26, 8) (220, 26, 15) (221, 26, 48) (222, 27, 1) (223, 27, 3) (224, 27, 5) (225, 27, 16) (226, 27, 49) (227, 28, 2) (228, 28, 7) (229, 28, 9) (230, 28, 50) (231, 29, 1) (232, 29, 5) (233, 29, 20) (234, 29, 22) (235, 29, 51) (236, 30, 2) (237, 30, 15) (238, 30, 19) (239, 30, 26) (240, 30, 52) (241, 31, 1) (242, 31, 11) (243, 31,
7 / 57
14) (244, 31, 25) (245, 31, 53) (246, 32, 2) (247, 32, 8) (248, 32, 23) (249, 32, 26) (250, 32, 54) (251, 33, 1) (252, 33, 13) (253, 33, 15) (254, 33, 25) (255, 33, 55) (256, 34, 2) (257, 34, 3) (258, 34, 12) (259, 34, 22) (260, 34, 56) (261, 35, 1) (262, 35, 8) (263, 35, 16) (264, 35, 18) (265, 35, 57) (266, 36, 2) (267, 36, 7) (268, 36, 13) (269, 36, 23) (270, 36, 58) (271, 37, 1) (272, 37, 15) (273, 37, 16) (274, 37, 19) (275, 37, 59) (276, 38, 2) (277, 38, 14) (278, 38, 24) (279, 38, 60) (280, 39, 1) (281, 39, 10) (282, 39, 11) (283, 39, 13) (284, 39, 61) (285, 40, 2) (286, 40, 4) (287, 40, 8) (288, 40, 20) (289, 40, 62) (290, 41, 1) (291, 41, 9) (292, 41, 18) (293, 41, 63) (294, 42, 2) (295, 42, 4) (296, 42, 10) (297, 42, 19) (298, 42, 64) (299, 43, 1) (300, 43, 5) (301, 43, 25) (302, 43, 65) (303, 44, 2) (304, 44, 17) (305, 44, 19) (306, 44, 26) (307, 44, 66) (308, 45, 1) (309, 45, 8) (310, 45, 10) (311, 45, 23) (312, 45, 67) (313, 46, 2) (314, 46, 7) (315, 46, 11) (316, 46, 68) Matriz base LDPC nº 2 para NR (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 7) (6, 1, 10) (7, 1, 11) (8, 1, 12) (9, 2, 1) (10, 2, 4) (11, 2, 5) (12, 2, 6) (13, 2, 7) (14, 2, 8) (15, 2, 9) (16, 2, 10) (17, 2, 12) (18, 2, 13) (19, 3, 1) (20, 3, 2) (21, 3, 4) (22, 3, 5) (23, 3, 9) (24, 3, 11) (25, 3, 13) (26, 3, 14) (27, 4, 2) (28, 4, 3) (29, 4, 5) (30, 4, 6) (31, 4, 7) (32, 4, 8) (33, 4, 9) (34, 4, 10) (35, 4, 11) (36, 4, 14) (37, 5, 1) (38, 5, 2) (39, 5, 12) (40, 5, 15) (41, 6, 1)
8 / 57
(42, 6, 2) (43, 6, 6) (44, 6, 8) (45, 6, 12) (46, 6, 16) (47, 7, 1) (48, 7, 6) (49, 7, 8) (50, 7, 10) (51, 7, 12) (52, 7, 17) (53, 8, 2) (54, 8, 6) (55, 8, 8) (56, 8, 12) (57, 8, 14) (58, 8, 18) (59, 9, 1) (60, 9, 2) (61, 9, 13) (62, 9, 19) (63, 10, 2) (64, 10, 9) (65, 10, 11) (66, 10, 12) (67, 10, 20) (68, 11, 1) (69, 11, 2) (70, 11, 7) (71, 11, 8) (72, 11, 21) (73, 12, 1) (74, 12, 8) (75, 12, 10) (76, 12, 14) (77, 12, 22) (78, 13, 2) (79, 13, 4) (80, 13, 12) (81, 13, 23) (82, 14, 1) (83, 14, 2) (84, 14, 9) (85, 14, 14) (86, 14, 24) (87, 15, 2) (88, 15, 7) (89, 15, 12) (90, 15, 14) (91, 15, 25) (92, 16, 1) (93, 16, 11) (94, 16, 12) (95, 16, 26) (96, 17, 2) (97, 17, 10) (98, 17, 12) (99, 17, 13) (100, 17, 27) (101, 18, 2) (102, 18, 6) (103, 18, 12) (104, 18, 13) (105, 18, 28) (106, 19, 1) (107, 19, 7) (108, 19, 8) (109, 19, 29) (110, 20, 1) (111, 20, 2) (112, 20, 11) (113, 20, 30) (114, 21, 2) (115, 21, 5) (116, 21, 12) (117, 21, 31) (118, 22, 1) (119, 22, 9) (120, 22, 14) (121, 22, 32) (122, 23, 2) (123, 23, 3) (124, 23, 33) (125, 24, 1) (126, 24, 4) (127, 24, 6) (128, 24, 34) (129, 25, 2) (130, 25, 3) (131, 25, 10) (132, 25, 35) (133, 26, 1) (134, 26, 6) (135, 26, 36) (136, 27, 3) (137, 27, 8) (138, 27, 13) (139, 27, 14) (140, 27, 37) (141, 28, 1) (142, 28, 7) (143, 28, 38) (144, 29, 2) (145, 29, 3) (146, 29, 6) (147, 29, 39) (148, 30, 1) (149, 30, 5) (150, 30, 40) (151, 31, 3) (152, 31, 6) (153, 31, 8)
9 / 57 (154, 31, 10) (155, 31, 41) (156, 32, 2) (157, 32, 14) (158, 32, 42) (159, 33, 1) (160, 33, 6) (161, 33, 13) (162, 33, 43) (163, 34, 3) (164, 34, 8) (165, 34, 11) (166, 34, 44) (167, 35, 1) (168, 35, 13) (169, 35, 14) (170, 35, 45) (171, 36, 2) (172, 36, 6) (173, 36, 12) (174, 36, 46) (175, 37, 1) (176, 37, 3) (177, 37, 8) (178, 37, 47) (179, 38, 11) (180, 38, 14) (181, 38, 48) (182, 39, 2) (183, 39, 6) (184, 39, 12) (185, 39, 49) (186, 40, 1) (187, 40, 8) (188, 40, 13) (189, 40, 50) (190, 41, 3) (191, 41, 11) (192, 41, 14) (193, 41, 51) (194, 42, 2) (195, 42, 6) (196, 42, 12) (197, 42, 52)
[0014] Um problema com as soluções existentes é que as restrições de ACE para a matriz de verificação de paridade (PCM) completa são tipicamente consideradas no processo de elevação. Entretanto, os valores de ACE que são altos para a PCM completa com baixa taxa de código ainda permitem ciclos prejudiciais na parte de taxa alta de um código LDPC com taxa compatível que é desenhado através da extensão de código. Além do mais, as restrições são definidas de maneira tal que quaisquer ciclos de um comprimento específico ou mais curto satisfaçam uma certa restrição de ACE. É tipicamente difícil descobrir os deslocamentos cíclicos que satisfazem as rígidas restrições de ACE para grandes ciclos e a restrição de ACE pode precisar ser reduzida, desse modo, permitindo, também, ciclos curtos prejudiciais com conectividade inferior. Sumário da Invenção
[0015] As modalidades aqui descritas incluem um método de elevação com diferentes restrições do grau da mensagem extrínseca de ciclo aproximado (ACE) para diferentes taxas de código que correspondem a
10 / 57 submatrizes de uma matriz de verificação de paridade. As modalidades em particular incluem diferentes restrições de ACE para diferentes comprimentos de ciclo, para garantir que os ciclos curtos tenham conectividade superior aos ciclos mais longos, menos prejudiciais. Além do mais, as modalidades em particular especificam e otimizam as restrições de ACE para cada tamanho do deslocamento separadamente, em virtude de valores de ACE mais altos poderem ser alcançados para grandes tamanhos de deslocamento em comparação com os pequenos.
[0016] De acordo com algumas modalidades, um método para uso em um transmissor sem fio de uma rede de comunicação sem fio compreende codificar (por exemplo, LDPC) os bits de informação usando uma PCM e transmitir os bits de informação codificados para um receptor sem fio. A PCM é otimizada de acordo com duas ou mais restrições de ACE.
[0017] De acordo com algumas modalidades, um transmissor sem fio compreende um sistema de circuitos de processamento operável para codificar (por exemplo, LDPC) os bits de informação usando uma PCM e transmitir os bits de informação codificados para um receptor sem fio. A PCM é otimizada de acordo com duas ou mais restrições de ACE.
[0018] De acordo com algumas modalidades, um método para uso em um receptor sem fio de uma rede de comunicação sem fio compreende receber os bits de informação codificados a partir de um transmissor sem fio e decodificar os bits de informação usando uma PCM. A decodificação usa uma PCM otimizada de acordo com duas ou mais restrições de ACE.
[0019] De acordo com algumas modalidades, um receptor sem fio compreende um sistema de circuitos de processamento operável para receber os bits de informação codificados a partir de um transmissor sem fio e decodificar os bits de informação usando uma PCM. A decodificação usa uma PCM otimizada de acordo com duas ou mais restrições de ACE.
[0020] Em modalidades em particular, a PCM é elevada a partir de
11 / 57 uma matriz base e os coeficientes de deslocamento usados para elevar foram selecionados para satisfazer as restrições de ACE em particular que variam para partes diferentes da PCM. As duas ou mais restrições de ACE variam de acordo com a taxa de código, o comprimento do ciclo, o tamanho do deslocamento e/ou os bits sistemáticos e os bits de paridade.
[0021] Em modalidades em particular, uma primeira parte da PCM é otimizada de acordo com uma primeira restrição de ACE das duas ou mais restrições de ACE e uma segunda parte da PCM é otimizada de acordo com uma segunda restrição de ACE das duas ou mais restrições de ACE. A primeira parte da PCM pode compreender uma parte de taxa alta e a segunda parte da PCM pode compreender uma parte de taxa baixa. A primeira parte da PCM pode ser otimizada de acordo com duas ou mais restrições de ACE e a segunda parte da PCM pode ser otimizada de acordo com duas ou mais restrições de ACE.
[0022] Em modalidades em particular, o transmissor sem fio é um nó de rede ou um dispositivo sem fio. O transmissor sem fio pode compreender um nó de rede ou um dispositivo sem fio.
[0023] De acordo com algumas modalidades, um transmissor sem fio compreende um módulo de codificação e um módulo de transmissão. O módulo de codificação é operável para codificar os bits de informação usando uma PCM. O módulo de transmissão é operável para transmitir os bits de informação codificados para um receptor sem fio. A PCM é otimizada de acordo com duas ou mais restrições de ACE.
[0024] De acordo com algumas modalidades, um receptor sem fio compreende um módulo de decodificação e um módulo de recepção. O módulo de recepção é operável para receber os bits de informação codificados a partir de um transmissor sem fio. O módulo de decodificação é operável para decodificar os bits de informação usando uma PCM. A decodificação usa uma PCM otimizada de acordo com duas ou mais restrições de ACE.
12 / 57
[0025] Também é descrito um produto de programa de computador. O produto de programa de computador compreende as instruções armazenadas em mídia legível por computador não transiente que, quando executadas por um processador, realizam as etapas de codificar (por exemplo, LDPC) os bits de informação usando uma PCM e transmitir os bits de informação codificados para um receptor sem fio. A PCM é otimizada de acordo com duas ou mais restrições de ACE.
[0026] Um outro produto de programa de computador compreende as instruções armazenadas em mídia legível por computador não transiente que, quando executadas por um processador, realizam as etapas de receber os bits de informação codificados a partir de um transmissor sem fio e decodificar os bits de informação usando uma PCM. A decodificação usa uma PCM otimizada de acordo com duas ou mais restrições de ACE.
[0027] Uma vantagem dos métodos de elevação das modalidades em particular e dos códigos LDPC desenhados usando estes métodos é que o desempenho da taxa de erro de bloco, especialmente na região do piso de erro, é melhorado. Algumas modalidades podem incluir vantagens adicionais ou ainda outras vantagens. Breve Descrição dos Desenhos
[0028] Para um entendimento mais completo das modalidades e seus recursos e vantagens, a referência é agora feita à seguinte descrição, tomada em conjunto com os desenhos anexos, nos quais: a figura 1 é um diagrama de blocos que ilustra um exemplo da rede sem fio, de acordo com uma modalidade em particular; a figura 2 é um fluxograma que ilustra um exemplo do método em um transmissor sem fio, de acordo com modalidades em particular; a figura 3 é um fluxograma que ilustra um exemplo do método em um receptor sem fio, de acordo com modalidades em particular; a figura 4A é um diagrama de blocos que ilustra um exemplo
13 / 57 de modalidade de um dispositivo sem fio; a figura 4B é um diagrama de blocos que ilustra um exemplo de componentes de um dispositivo sem fio; a figura 5A é um diagrama de blocos que ilustra um exemplo de modalidade de um nó de rede; e a figura 5B é um diagrama de blocos que ilustra um exemplo de componentes de um nó de rede. Descrição Detalhada
[0029] O Novo Rádio (NR) 5G do Projeto de Parceria da Terceira Geração (3GPP) suporta códigos de verificação de paridade de baixa densidade (LDPC) com duas matrizes bases diferentes. A primeira matriz base tem tamanho de 46 x 68, e a segunda matriz base tem tamanho 42 x 52. Um método para construir uma matriz de verificação de paridade (PCM) a partir de uma matriz base é o algoritmo de crescimento de borda progressivo (PEG). Uma variante de construção de PEG que leva o grau da mensagem extrínseca (EMD) em conta é usada para descobrir os deslocamentos cíclicos que proporcionam altos valores de EMD de ciclo aproximado (ACE) para o gráfico. O mínimo valor de ACE é calculado para cada ciclo de comprimento menor ou igual a um comprimento especificado.
[0030] Um código LDPC tem propriedade (dACE, etaACE) se todos os ciclos cujo comprimento é 2·dACE ou menos tiverem os valores de ACE de pelo menos etaACE. Os coeficientes de deslocamento são selecionados de maneira tal que não haja ciclos no gráfico com valores de ACE inferiores a uma restrição de ACE especificada. Desta maneira, os ciclos curtos prejudiciais com baixa conectividade com o resto do gráfico podem ser evitados.
[0031] Uma possível solução é especificar um desenho do coeficiente de deslocamento para cada tamanho do deslocamento para o qual o código LDPC é especificado. Isto, entretanto, exige o armazenamento de cada
14 / 57 desenho do coeficiente de deslocamento tanto no transmissor quanto no receptor. Uma outra alternativa, que é aqui considerada, é desenhar os coeficientes de deslocamento para um conjunto de tamanhos de deslocamento simultaneamente.
[0032] Um problema com as soluções existentes é que as restrições de ACE para a PCM completa são tipicamente consideradas no processo de elevação. Entretanto, os valores de ACE que são altos para a PCM completa com baixa taxa de código ainda permitem os ciclos prejudiciais na parte de taxa alta de um código LDPC com taxa compatível que é desenhado através da extensão de código. Além do mais, as restrições são definidas de maneira tal que todos os ciclos de um comprimento específico ou mais curto deveriam satisfazer uma certa restrição de ACE. É tipicamente difícil descobrir os deslocamentos cíclicos que satisfazem as rígidas restrições de ACE para ciclos grandes e a restrição de ACE pode precisar ser reduzida, desse modo, permitindo, também, ciclos curtos prejudiciais com conectividade inferior.
[0033] As modalidades aqui descritas incluem um método de elevação com diferentes restrições do grau da mensagem extrínseca de ciclo aproximado (ACE) para diferentes taxas de código que correspondem a submatrizes de uma matriz de verificação de paridade. As modalidades em particular incluem diferentes restrições de ACE para diferentes comprimentos de ciclo, para garantir que ciclos curtos tenham conectividade superior aos ciclos mais longos, menos prejudiciais. Além do mais, as modalidades em particular especificam e otimizam as restrições de ACE para cada tamanho do deslocamento separadamente, em virtude de conectividade superior poder ser alcançada para grandes tamanhos de deslocamento, em comparação com os pequenos.
[0034] Uma vantagem dos métodos de elevação das modalidades em particular e dos códigos LDPC desenhados usando estes métodos é que o desempenho da taxa de erro de bloco, especialmente, na região do piso de
15 / 57 erro, é melhorado.
[0035] A seguinte descrição apresenta inúmeros detalhes específicos. É entendido, entretanto, que as modalidades podem ser praticadas sem estes detalhes específicos. Em outras instâncias, circuitos, estruturas e técnicas bem conhecidos não foram mostrados com detalhes a fim de não obscurecer o entendimento desta descrição. Os versados na técnica, com as descrições incluídas, serão capazes de implementar funcionalidade apropriada sem experimentação indevida.
[0036] As referências na especificação a “uma modalidade”, “alguma modalidade”, “um exemplo de modalidade”, etc., indicam que a modalidade descrita pode incluir um recurso, estrutura, ou característica em particular, mas cada modalidade pode não necessariamente incluir o recurso, estrutura, ou característica em particular. Além do mais, tais frases não estão necessariamente se referindo à mesma modalidade. Adicionalmente, quando um recurso, estrutura, ou característica em particular for descrito em conexão com uma modalidade, é subentendido que está no conhecimento dos versados na técnica implementar tais recurso, estrutura, ou característica em conexão com outras modalidades, sejam ou não explicitamente descritas.
[0037] As modalidades em particular são descritas em relação às figuras 1-5B dos desenhos, números iguais sendo usados para partes iguais e correspondentes dos vários desenhos. LTE e NR são usados por toda esta descrição como um exemplo de sistema celular, mas as ideias aqui apresentadas também podem se aplicar a outros sistemas de comunicação sem fio.
[0038] A figura 1 é um diagrama de blocos que ilustra um exemplo da rede sem fio, de acordo com uma modalidade em particular. A rede sem fio 100 inclui um ou mais dispositivos sem fio 110 (tais como telefones celulares, telefones inteligentes, computadores tipo laptop, computadores tipo tablet, dispositivos MTC, dispositivos V2X ou quaisquer outros dispositivos que
16 / 57 podem prover comunicação sem fio) e uma pluralidade de nós de rede 120 (tais como estações bases, eNodeBs, gNBs, etc.). O dispositivo sem fio 110 também pode ser referido como um UE. O nó de rede 120 serve a área de cobertura 115 (também referida como célula 115).
[0039] No geral, os dispositivos sem fio 110 que estão na cobertura do nó de rede 120 (por exemplo, na célula 115 servida pelo nó de rede 120) comunicam com o nó de rede 120 pela transmissão e recepção de sinais sem fio 130. Por exemplo, os dispositivos sem fio 110 e o nó de rede 120 podem comunicar os sinais sem fio 130 que contêm tráfego de voz, tráfego de dados e/ou sinais de controle.
[0040] Um nó de rede 120 que comunica tráfego de voz, tráfego de dados e/ou sinais de controle com o dispositivo sem fio 110 pode ser referido como um nó de rede de serviço 120 para o dispositivo sem fio 110. A comunicação entre o dispositivo sem fio 110 e o nó de rede 120 pode ser referida como comunicação celular. Os sinais sem fio 130 podem incluir tanto transmissões em enlace descendente (do nó de rede 120 para os dispositivos sem fio 110) quanto transmissões em enlace ascendente (dos dispositivos sem fio 110 para o nó de rede 120). Em LTE, a interface para comunicar sinais sem fio entre o nó de rede 120 e o dispositivo sem fio 110 pode ser referida como uma interface Uu.
[0041] Cada nó de rede 120 pode ter um único transmissor ou múltiplos transmissores para transmitir os sinais 130 para os dispositivos sem fio 110. Em algumas modalidades, o nó de rede 120 pode compreender um sistema de múltiplas entradas - múltiplas saídas (MIMO). O sinal sem fio 130 pode compreender um ou mais feixes. Os feixes em particular podem passar por formação de feixe em uma direção em particular. Similarmente, cada dispositivo sem fio 110 pode ter um único receptor ou múltiplos receptores para receber os sinais 130 a partir dos nós de rede 120 ou outros dispositivos sem fio 110. O dispositivo sem fio pode receber um ou mais feixes que
17 / 57 compreendem o sinal sem fio 130.
[0042] Os dispositivos sem fio 110 podem comunicar uns com os outros (isto é, operação D2D) pela transmissão e recepção de sinais sem fio
140. Por exemplo, o dispositivo sem fio 110a pode comunicar com o dispositivo sem fio 110b usando o sinal sem fio 140. O sinal sem fio 140 também pode ser referido como enlace lateral 140. A comunicação entre dois dispositivos sem fio 110 pode ser referida como comunicação D2D ou comunicação em enlace lateral. Em LTE, a interface para comunicar o sinal sem fio 140 entre os dispositivos sem fio 110 pode ser referida como uma interface PC5.
[0043] Os sinais sem fio 130 e 140 podem ser transmitidos em recursos de frequência temporal. Os recursos de frequência temporal podem ser particionados em quadros de rádio, subquadros, intervalos e/ou mini- intervalos. Os dados podem ser agendados para a transmissão com base nas partições. Por exemplo, as transmissões de dados podem ser agendadas com base em subquadro, intervalo, ou mini-intervalo. Os sinais sem fio 130 podem incluir sinais de referência, tal como DM-RS.
[0044] Os sinais sem fio 130 e 140 podem ser codificados usando um LDPC. O LDPC em particular pode ser determinado por um método de elevação, em que os coeficientes de deslocamento são determinados com base nas restrições de ACE que podem variar com base em um número de diferentes taxas de código, um tamanho do deslocamento Z, diferentes comprimentos de ciclo e/ou separadamente para bits sistemáticos e bits de paridade. Os exemplos mais específicos são descritos a seguir.
[0045] O dispositivo sem fio 110, o nó de rede 120 ou qualquer outro componente de rede 100 que transmite os sinais sem fio podem ser referidos como um transmissor sem fio. O dispositivo sem fio 110, o nó de rede 120, ou qualquer outro componente de rede 100 que recebe os sinais sem fio podem ser referidos como um receptor sem fio.
18 / 57
[0046] Na rede sem fio 100, cada nó de rede 120 pode usar qualquer tecnologia de acesso por rádio adequada, tais como evolução de longo prazo (LTE), NR 5G, LTE-Avançada, UMTS, HSPA, GSM, cdma2000, NR, WiMax, WiFi e/ou outra tecnologia de acesso por rádio adequada. A rede sem fio 100 pode incluir qualquer combinação adequada de uma ou mais tecnologias de acesso por rádio. Com propósitos de exemplo, várias modalidades podem ser descritas no contexto de certas tecnologias de acesso por rádio. Entretanto, o escopo da descrição não é limitado aos exemplos e outras modalidades podem usar diferentes tecnologias de acesso por rádio.
[0047] Da forma supradescrita, as modalidades de uma rede sem fio podem incluir um ou mais dispositivos sem fio e um ou mais diferentes tipos de nós de rede de rádio capazes de comunicar com os dispositivos sem fio. A rede também pode incluir quaisquer elementos adicionais adequados para suportar a comunicação entre os dispositivos sem fio ou entre um dispositivo sem fio e um outro dispositivo de comunicação (tal como um telefone de linha terrestre). Um dispositivo sem fio pode incluir qualquer combinação adequada de hardware e/ou software. Por exemplo, em modalidades em particular, um dispositivo sem fio, tal como o dispositivo sem fio 110, pode incluir os componentes descritos em relação à figura 4A a seguir. Similarmente, um nó de rede pode incluir qualquer combinação adequada de hardware e/ou software. Por exemplo, em modalidades em particular, um nó de rede, tal como o nó de rede 120, pode incluir os componentes descritos em relação à figura 5A a seguir.
[0048] Em modalidades em particular, um método de elevação para códigos quase cíclicos seleciona os coeficientes de deslocamento para uma entrada não zero na matriz base (também referida como um gráfico base) de uma vez. Para cada entrada não zero na matriz base, um coeficiente de deslocamento é selecionado aleatoriamente (isto é, um valor entre 0 e Z-1 é selecionado). O algoritmo de detecção de ACE descrito na Introdução é usado
19 / 57 para evitar os ciclos que não satisfazem as restrições de ACE específicas. Isto pode ser realizado pela verificação de todas as restrições de ACE para as bordas na matriz que já foram selecionadas, incluindo as bordas correspondentes ao coeficiente de deslocamento que é atualmente considerado. Se os ciclos que não satisfazem as restrições forem adicionados no gráfico através do mais recente coeficiente de deslocamento selecionado, um novo valor aleatório deste coeficiente de deslocamento é considerado em vez do mesmo. Este procedimento continua até que um coeficiente de deslocamento que satisfaz todas as restrições de ACE tenha sido encontrado.
[0049] As modalidades em particular incluem vantagens em relação aos métodos de elevação convencionais em virtude de: (a) restrições de ACE poderem ser especificadas para inúmeras diferentes taxas de código; (b) restrições de ACE poderem ser especificadas para cada tamanho do deslocamento Z; (c) restrições de ACE poderem ser especificadas para diversos comprimentos de ciclo diferentes; e (d) restrições de ACE poderem ser especificadas separadamente para os bits sistemáticos e os bits de paridade.
[0050] Um exemplo da matriz base é especificado na Tabela 2. O exemplo é uma submatriz da matriz base nº 2 supradescrita. Tabela 2: Exemplo de matriz base
[0051] A Tabela 2 inclui dois retângulos diferentes. O menor retângulo no canto superior esquerdo corresponde a uma taxa de código mais
20 / 57 alta e a matriz base completa corresponde a uma taxa de código mais baixa. O método de elevação das modalidades em particular é com base em uma busca para os coeficientes de deslocamento que satisfazem certas restrições de ACE. Já que o valor de ACE para um ciclo depende do grau do nó variável, calculado como o peso da coluna da matriz base, fica claro que uma maior matriz base que corresponde a uma taxa de código mais baixa, tem graus de nó variável mais altos e, desse modo, também, valores de ACE mais altos. Pela restrição dos valores de ACE para diferentes taxas de código, isto é, submatrizes de diferentes dimensões, as modalidades em particular garantem que a elevação é ideal não apenas para a taxa de código mais baixa que a matriz base define, mas, também, para taxas de código mais altas.
[0052] O tamanho do deslocamento também é de importância durante a seleção das restrições de ACE que devem ser satisfeitas para o desenho do coeficiente de deslocamento selecionado. Em virtude de o algoritmo de elevação ter mais liberdade na seleção dos coeficientes de deslocamento se o tamanho do deslocamento for grande, os desenhos do coeficiente de deslocamento que satisfazem restrições de ACE mais altas para um certo comprimento do ciclo, ou que satisfazem restrições de ACE para comprimentos de ciclo mais longos, podem ser descobertos se o tamanho do deslocamento Z for aumentado. As modalidades em particular, portanto, especificam as restrições de ACE separadas para cada tamanho do deslocamento Z. Isto torna possível usar completamente a liberdade da seleção do coeficiente de deslocamento para cada tamanho do deslocamento e alcançar os valores de ACE mais altos, o que é altamente relacionado ao melhor desempenho de BLER, para os maiores tamanhos de deslocamento.
[0053] Além do mais, o método de elevação com base em ACE descrito na Introdução usa um único valor de ACE que todos os ciclos de um comprimento especificado ou mais curto devem satisfazer. As modalidades em particular aqui descritas definem inúmeras restrições de ACE para
21 / 57 diferentes comprimentos de ciclo, para tornar possível colocar restrições mais rígidas (maiores valores de ACE exigidos) em ciclos mais curtos e relaxar as mesmas em um bit para ciclos mais longos. Em virtude de não ser possível evitar todos os ciclos, isto facilita a otimização da conectividade de ciclos de diferentes comprimentos.
[0054] As modalidades em particular incluem as matrizes bases que têm uma estrutura de submatriz especial no primeiro conjunto de bits de paridade da seguinte forma: ou em que os coeficientes de deslocamento são escolhidos como segue, com A e B sendo números inteiros entre 0 e Z - 1. Tipicamente, serão escolhidos A = 1 e B = 0: ou
[0055] Esta estrutura de submatriz pode ser vista na Tabela 2 nos
22 / 57 elementos em negrito.
[0056] Esta estrutura dá origem a Z ciclos de comprimento 2d, em que d é o número de linhas na submatriz (quadrada), com ACE = 1 para as taxas de código que usam esta parte da matriz. Portanto, não é possível satisfazer restrições superiores a etaACE = 1 para dACE = 4, mesmo embora outros coeficientes de deslocamento possam ser escolhidos de forma que os ciclos que envolvem os correspondentes nós variáveis tenham ACE superior.
[0057] Mesmo embora ciclos razoavelmente curtos com baixo valor de ACE não possam ser evitados durante o uso desta estrutura, os mesmos são frequentemente usados de qualquer modo em virtude do simples procedimento de codificação que pode ser usado. A seguinte descrição considera que A = 1, B = 0, e que todos os coeficientes de deslocamento para a diagonal dual mostrada na estrutura de submatriz especial são definidos em
0. Além do mais, os coeficientes de deslocamento para a parte de extensão diagonal da matriz base (canto inferior direito da matriz) são todos definidos em 0. Os coeficientes de deslocamento selecionados para a parte de extensão diagonal não são importantes para o desempenho de BLER do código em virtude de os mesmos corresponderem aos nós variáveis de grau 1 e não poderem ser parte de nenhum dos ciclos. A otimização destes coeficientes de deslocamento é, portanto, não necessária.
[0058] Entretanto, em virtude do ciclo de comprimento 8 (dACE = 4) com etaACE = 1 que já está presente na matriz, não é possível definir as restrições mais rígidas para este comprimento do ciclo ou mais longo e para a taxa de código mais alta para a qual a matriz é especificada. É possível, entretanto, evitar ciclos que contêm as três colunas mais à direita na estrutura exposta, e outras colunas na matriz. Tais colunas são descobertas na parte sistemática da matriz base, que corresponde às colunas à esquerda da matriz com a estrutura de submatriz especial marcada em negrito. Para poder evitar estes ciclos na otimização dos coeficientes de deslocamento, as modalidades
23 / 57 em particular especificam diferentes restrições de ACE para durante o início da detecção de ACE a partir dos nós variáveis na parte sistemática e a partir dos nós variáveis na parte de paridade, em que as restrições de ACE que começam para a parte sistemática podem ser superiores.
[0059] Para as matrizes bases tanto 1 quanto 2 supradescritas, os pesos da coluna das duas primeiras colunas (ou, equivalentemente, nós variáveis) são mais altos do que para as outras colunas. Tipicamente, isto é bom para evitar pelo menos todos os ciclos de comprimento 4. Entretanto, para pequenos tamanhos de deslocamento Z em que a liberdade na seleção dos coeficientes de deslocamento é pequena, isto pode não ser possível. Para esta taxa de código, pode, neste caso, ser vantajoso permitir apenas ciclos de comprimento 4 que envolvem os dois primeiros nós variáveis da matriz base que têm o mais alto grau de nó variável. Isto pode ser forçado pela seleção de uma restrição de ACE com dACE = 2 e pela escolha de etaACE, de maneira tal que os ciclos de comprimento 4 que contêm outros nós variáveis automaticamente violem esta restrição. Se uma taxa inferior, correspondente ao uso de mais linhas da matriz base, for considerada, um etaACE mais alto pode ser tipicamente alcançado, já que os graus de nó variável são mais altos para esta submatriz. Entretanto, uma restrição de etaACE similar pode ser escolhida para esta taxa para forçar que quaisquer ciclos de comprimento 4 apenas envolvam os nós das duas primeiras colunas.
[0060] Para um maior tamanho do deslocamento Z, pode ser possível evitar todos os ciclos de comprimento 4. Portanto, é vantajoso ter diferentes restrições de ACE para os diferentes tamanhos de deslocamento. Neste pequeno exemplo, as modalidades em particular podem, por exemplo, selecionar os coeficientes de deslocamento para o tamanho do deslocamento Z > 10 que evitam todos os ciclos de comprimento 4, isto é, dACE = 2 e etaACE = Infinito (também denotado por Inf a seguir).
[0061] Para encontrar as apropriadas restrições de etaACE a definir,
24 / 57 diversas restrições de ACE iniciais foram tentadas. Os desenhos do coeficiente de deslocamento que satisfazem, no geral, as restrições de ACE mais altas eram escolhidos se o método encontrava um candidato adequado. Entre os candidatos com restrições de ACE similares, a escolha final de PCMs foi feita depois do estudo do desempenho de BLER das PCMs. Note que as restrições de ACE que diferem em diferentes tamanhos de deslocamento ou dACE não são facilmente ordenadas, em virtude de a colocação de restrições superiores em uma taxa de código ou valor Z em particular poder levar a outras restrições que são mais difíceis de satisfazer. Portanto, a escolha final foi realizada entre PCMs que satisfazem restrições grosseiramente similares.
[0062] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 40. etaACE para Z = 40 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 2 Taxa 5/6 Inf 4 2 Taxa 3/4 Inf 5 3 Taxa 2/3 Inf 6 5 Taxa 1/2 Inf 9 8 Taxa 2/5 Inf 13 10 Taxa 1/3 Inf 14 14
[0063] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) e tamanhos de deslocamento, quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 80. etaACE para Z = 80 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 2 Taxa 5/6 Inf 4 3 Taxa 3/4 Inf 6 4 Taxa 2/3 Inf 7 5 Taxa 1/2 Inf 10 8 Taxa 2/5 Inf 14 11 Taxa 1/3 Inf 16 15
[0064] As matrizes que pertencem ao conjunto nº 3 para o gráfico
25 / 57 base 1 satisfazem as seguintes restrições de etaACE para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 160. etaACE para Z = 160 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 3 Taxa 5/6 Inf 5 3 Taxa 3/4 Inf 7 5 Taxa 2/3 Inf 8 5 Taxa 1/2 Inf 10 9 Taxa 2/5 Inf 14 13 Taxa 1/3 Inf 18 16
[0065] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para as diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 320. etaACE para Z = 320 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf Inf 3 Taxa 5/6 Inf Inf 3 Taxa 3/4 Inf 9 5 Taxa 2/3 Inf 10 6 Taxa 1/2 Inf 16 10 Taxa 2/5 Inf 20 13 Taxa 1/3 Inf 21 17
[0066] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 40. etaACE para Z = 40 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 1 Taxa 5/6 Inf 4 2 Taxa 3/4 Inf 5 3 Taxa 2/3 Inf 6 5 Taxa 1/2 Inf 9 8 Taxa 2/5 Inf 13 11 Taxa 1/3 Inf 16 15
[0067] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 80. etaACE para Z = 80 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 1 Taxa 5/6 Inf 5 2 Taxa ¾ Inf 6 4 Taxa 2/3 Inf 7 5
26 / 57 Taxa ½ Inf 10 8 Taxa 2/5 Inf 15 12 Taxa 1/3 Inf 16 15
[0068] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para as diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 160. etaACE para Z = 160 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 1 Taxa 5/6 Inf 5 2 Taxa 3/4 Inf 7 4 Taxa 2/3 Inf 8 6 Taxa 1/2 Inf 10 9 Taxa 2/5 Inf 15 13 Taxa 1/3 Inf 20 16
[0069] As matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 satisfazem as seguintes restrições de etaACE para as diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 320. etaACE para Z = 320 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf Inf 1 Taxa 5/6 Inf Inf 2 Taxa 3/4 Inf 9 4 Taxa 2/3 Inf 11 6 Taxa 1/2 Inf 18 10 Taxa 2/5 Inf 23 13 Taxa 1/3 Inf 21 18
[0070] As restrições iniciais para as matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 40, em que etaACE para Z = 40 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 2 Taxa 5/6 Inf 3 2 Taxa 3/4 Inf 4 3 Taxa 2/3 Inf 5 4 Taxa 1/2 Inf 7 7 Taxa 2/5 Inf 12 10 Taxa 1/3 Inf 13 12
[0071] As restrições iniciais para as matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 80, em que
27 / 57 etaACE para Z = 80 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 2 Taxa 5/6 Inf 4 2 Taxa 3/4 Inf 5 3 Taxa 2/3 Inf 6 4 Taxa 1/2 Inf 8 7 Taxa 2/5 Inf 13 8 Taxa 1/3 Inf 14 12
[0072] As restrições iniciais para as matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 160, em que etaACE para Z = 160 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 3 Taxa 5/6 Inf 4 3 Taxa 3/4 Inf 6 4 Taxa 2/3 Inf 7 5 Taxa 1/2 Inf 9 8 Taxa 2/5 Inf 13 11 Taxa 1/3 Inf 16 15
[0073] As restrições iniciais para as matrizes que pertencem ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável sistemático para Z = 320, em que etaACE para Z = 320 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf Inf 3 Taxa 5/6 Inf Inf 3 Taxa 3/4 Inf 8 4 Taxa 2/3 Inf 9 5 Taxa 1/2 Inf 15 8 Taxa 2/5 Inf 18 12 Taxa 1/3 Inf 21 15
[0074] As restrições iniciais para as submatrizes que contêm os quatro primeiros nós de paridade no gráfico base que pertence ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 40, em que etaACE para Z = 40 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 1 Taxa 5/6 Inf 4 2 Taxa 3/4 Inf 4 3 Taxa 2/3 Inf 5 4 Taxa 1/2 Inf 9 7 Taxa 2/5 Inf 12 10 Taxa 1/3 Inf 14 13
28 / 57
[0075] As restrições iniciais para as submatrizes que contêm os quatro primeiros nós de paridade no gráfico base que pertence ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 80, em que etaACE para Z = 80 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf 3 1 Taxa 5/6 Inf 4 2 Taxa 3/4 Inf 6 3 Taxa 2/3 Inf 7 4 Taxa 1/2 Inf 10 7 Taxa 2/5 Inf 16 11 Taxa 1/3 Inf 19 13
[0076] As restrições iniciais para as submatrizes que contêm os quatro primeiros nós de paridade no gráfico base que pertence ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 160, em que etaACE para Z = 160 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf Inf 1 Taxa 5/6 Inf Inf 2 Taxa 3/4 Inf 6 4 Taxa 2/3 Inf 8 5 Taxa 1/2 Inf 12 8 Taxa 2/5 Inf 16 12 Taxa 1/3 Inf 20 15
[0077] As restrições iniciais para as submatrizes que contêm os quatro primeiros nós de paridade no gráfico base que pertence ao conjunto nº 3 para o gráfico base 1 para diferentes taxas de código (correspondentes ao uso de uma submatriz menor) quando a detecção de ACE for iniciada em um nó variável de paridade para Z = 320, em que etaACE para Z = 320 dACE = 2 dACE = 3 dACE = 4 Taxa 8/9 Inf Inf 1 Taxa 5/6 Inf Inf 2 Taxa 3/4 Inf Inf 4 Taxa 2/3 Inf 16 5 Taxa 1/2 Inf 27 8 Taxa 2/5 Inf 35 14 Taxa 1/3 Inf 43 16
[0078] Note que os nós variáveis no gráfico base e os nós variáveis na PCM completa depois de elevação não são a mesma coisa. No geral, se
29 / 57 houver N nós variáveis no gráfico base, haverá N*Z nós variáveis depois de elevação.
[0079] O novo rádio (NR) inclui duas matrizes bases diferentes que descrevem a estrutura dos códigos LDPC. Entretanto, os correspondentes desenhos do coeficiente de deslocamento que são tão importantes para o desempenho dos códigos LDPC não foram especificados. As modalidades em particular usam as restrições de ACE para encontrar um desenho do coeficiente de deslocamento com bom desempenho que evita os ciclos prejudiciais e melhora o desempenho de BLER. Em modalidades em particular, as diferentes restrições de ACE podem ser usadas para os bits sistemáticos e os bits de paridade. Os seguintes exemplos são o resultado da aplicação do algoritmo de elevação nas matrizes bases nº 1 e nº 2 especificadas para NR. O formato dos vetores de exemplo a seguir é supradescrito na Introdução. BG nº 1: Vetor para Conjunto 1: 4, 175, 110, 199, 65, 149, 58, 24, 234, 204, 230, 154, 79, 207, 97, 124, 124, 1, 0, 116, 3, 42, 255, 57, 250, 165, 73, 104, 242, 111, 77, 144, 253, 234, 94, 0, 0, 0, 28, 50, 136, 83, 151, 172, 40, 78, 19, 131, 243, 222, 42, 210, 51, 156, 120, 0, 0, 251, 216, 5, 27, 91, 25, 103, 76, 20, 201, 9, 19, 61, 112, 71, 99, 14, 1, 0, 60, 124, 0, 33, 128, 140, 26, 113, 168, 203, 0, 158, 177, 174, 245, 144, 213, 145, 43, 0, 201, 247, 40, 232, 253, 55, 0, 120, 58, 11, 146, 46, 190, 12, 219, 21, 0, 106, 186, 143, 174, 243, 15, 136, 250, 0, 106, 240, 79, 200, 209, 13, 0, 93, 135, 20, 42, 133, 54, 52, 0, 103, 54, 47, 12, 110, 34, 0, 254, 58, 15, 224, 98, 0, 195, 179, 155, 162, 244, 113, 0, 95, 172, 183, 53, 100, 233, 0, 172, 108, 191, 112, 111, 0, 105, 122, 96, 98, 4, 0, 17, 218, 229, 135, 141, 0, 80, 235, 219, 245, 189, 0, 44, 219, 82, 103, 103, 0, 15, 236, 70, 1, 38, 0, 220, 101, 28, 105, 0, 218, 74, 201, 199, 0, 198, 228, 51, 117, 47, 0, 45, 73, 90, 209, 0, 100, 239, 137, 45, 0, 191, 176, 244, 0, 47, 87, 218, 5, 0, 12, 67, 191, 141, 0, 75, 22, 163, 180, 0, 207, 11, 253, 201, 0, 63, 113, 10, 122, 0, 0, 25, 89, 21, 0, 206,
30 / 57
119, 238, 45, 0, 112, 253, 183, 161, 0, 76, 43, 104, 22, 0, 28, 153, 35, 0, 130, 176, 193, 159, 0, 20, 100, 23, 221, 0, 190, 158, 38, 0, 127, 136, 185, 239, 0, 139, 109, 85, 0, 234, 210, 198, 0, 0, 106, 206, 66, 24, 0, 204, 223, 47, 0 BG nº 1: Vetor para Conjunto 2: 307, 19, 50, 369, 181, 216, 317, 288, 109, 17, 357, 215, 106, 242, 180, 330, 346, 1, 0, 76, 76, 73, 288, 144, 331, 331, 178, 295, 342, 217, 99, 354, 114, 331, 112, 0, 0, 0, 205, 250, 328, 332, 256, 161, 267, 160, 63, 129, 200, 88, 53, 131, 240, 205, 13, 0, 0, 276, 87, 0, 275, 199, 153, 56, 132, 305, 231, 341, 212, 304, 300, 271, 39, 357, 1, 0, 332, 181, 0, 195, 14, 115, 166, 241, 51, 157, 0, 278, 257, 1, 351, 92, 253, 18, 225, 0, 9, 62, 316, 333, 290, 114, 0, 307, 179, 165, 18, 39, 224, 368, 67, 170, 0, 366, 232, 321, 133, 57, 303, 63, 82, 0, 101, 339, 274, 111, 383, 354, 0, 48, 102, 8, 47, 188, 334, 115, 0, 77, 186, 174, 232, 50, 74, 0, 313, 177, 266, 115, 370, 0, 142, 248, 137, 89, 347, 12, 0, 241, 2, 210, 318, 55, 269, 0, 13, 338, 57, 289, 57, 0, 260, 303, 81, 358, 375, 0, 130, 163, 280, 132, 4, 0, 145, 213, 344, 242, 197, 0, 187, 206, 264, 341, 59, 0, 205, 102, 328, 213, 97, 0, 30, 11, 233, 22, 0, 24, 89, 61, 27, 0, 298, 158, 235, 339, 234, 0, 72, 17, 383, 312, 0, 71, 81, 76, 136, 0, 194, 194, 101, 0, 222, 19, 244, 274, 0, 252, 5, 147, 78, 0, 159, 229, 260, 90, 0, 100, 215, 258, 256, 0, 102, 201, 175, 287, 0, 323, 8, 361, 105, 0, 230, 148, 202, 312, 0, 320, 335, 2, 266, 0, 210, 313, 297, 21, 0, 269, 82, 115, 0, 185, 177, 289, 214, 0, 258, 93, 346, 297, 0, 175, 37, 312, 0, 52, 314, 139, 288, 0, 113, 14, 218, 0, 113, 132, 114, 168, 0, 80, 78, 163, 274, 0, 135, 149, 15, 0 BG nº 1: Vetor para Conjunto 3: 247, 198, 124, 265, 245, 5, 266, 57, 319, 30, 150, 76, 312, 257, 213, 234, 156, 1, 0, 97, 156, 89, 173, 236, 184, 261, 55, 298, 311, 170, 219, 30, 52, 49, 253, 0, 0, 0, 121, 62, 121, 216, 106, 238, 215, 108, 242, 82, 90, 124, 285, 147, 179, 141, 40, 0, 0, 74, 153, 109, 215, 136, 99, 213, 111, 176, 179, 213, 143, 119, 88, 43, 56, 86, 1, 0, 261, 247, 0, 32, 285, 3, 256, 73, 45, 268, 0, 310, 232, 149, 98, 151, 17, 83, 255, 0, 69, 303, 214, 308, 160, 143, 0, 36, 105, 140, 38, 144,
31 / 57
38, 45, 237, 293, 0, 162, 318, 53, 265, 252, 143, 111, 263, 0, 248, 299, 214, 227, 298, 159, 0, 98, 101, 27, 88, 162, 56, 293, 0, 57, 31, 106, 81, 20, 305, 0, 7, 216, 244, 284, 222, 0, 316, 57, 217, 55, 186, 92, 0, 255, 170, 81, 302, 48, 140, 0, 222, 211, 288, 143, 24, 0, 24, 296, 20, 102, 212, 0, 189, 13, 164, 315, 83, 0, 207, 214, 15, 195, 301, 0, 290, 64, 126, 79, 7, 0, 104, 182, 139, 70, 127, 0, 221, 60, 126, 74, 0, 210, 284, 122, 290, 0, 300, 140, 128, 191, 28, 0, 287, 193, 297, 248, 0, 72, 305, 3, 46, 0, 15, 99, 30, 0, 139, 309, 304, 9, 0, 231, 49, 162, 128, 0, 84, 278, 163, 194, 0, 33, 96, 132, 58, 0, 210, 175, 146, 181, 0, 90, 252, 227, 307, 0, 28, 3, 98, 6, 0, 98, 79, 274, 227, 0, 189, 184, 129, 252, 0, 225, 271, 184, 0, 210, 28, 311, 68, 0, 201, 223, 313, 272, 0, 48, 56, 233, 0, 280, 74, 221, 319, 0, 141, 235, 126, 0, 303, 242, 52, 91, 0, 302, 265, 181, 160, 0, 237, 307, 40, 0 BG nº 1: Vetor para Conjunto 4: 126, 197, 52, 193, 176, 190, 51, 129, 47, 21, 187, 2, 86, 170, 196, 46, 53, 1, 0, 44, 87, 21, 163, 117, 17, 107, 127, 148, 114, 20, 8, 40, 23, 69, 71, 0, 0, 0, 216, 104, 134, 19, 12, 17, 143, 68, 145, 160, 65, 98, 178, 91, 210, 173, 75, 0, 0, 37, 158, 111, 134, 117, 138, 139, 59, 146, 149, 197, 117, 48, 28, 127, 71, 177, 1, 0, 88, 99, 0, 14, 179, 106, 132, 129, 149, 60, 0, 145, 92, 127, 172, 62, 79, 59, 58, 0, 207, 32, 216, 209, 118, 69, 0, 169, 209, 123, 223, 189, 214, 47, 85, 111, 0, 32, 77, 81, 17, 18, 169, 157, 6, 0, 201, 87, 166, 83, 34, 52, 0, 204, 196, 45, 44, 196, 91, 124, 0, 119, 129, 43, 28, 16, 206, 0, 35, 131, 153, 218, 195, 0, 62, 86, 28, 91, 7, 4, 0, 31, 1, 63, 167, 152, 216, 0, 132, 105, 108, 156, 110, 0, 44, 78, 155, 218, 173, 0, 172, 211, 12, 199, 219, 0, 105, 135, 56, 74, 103, 0, 208, 159, 190, 182, 199, 0, 125, 209, 202, 18, 0, 0, 108, 28, 118, 20, 0, 31, 203, 179, 96, 0, 217, 183, 68, 84, 35, 0, 174, 42, 38, 121, 0, 125, 25, 109, 92, 0, 108, 61, 188, 0, 174, 70, 49, 142, 0, 180, 17, 104, 156, 0, 71, 52, 27, 42, 0, 130, 89, 138, 216, 0, 207, 54, 220, 50, 0, 28, 148, 165, 78, 0, 206, 32, 156, 50, 0, 2, 132, 119, 213, 0, 64, 193, 99, 23, 0, 216, 124, 150, 0, 164, 41, 123, 23, 0, 29, 29, 43, 111, 0, 85, 28, 223, 0, 57, 211, 115, 62, 0, 184, 111, 30, 0, 47, 126,
32 / 57
189, 26, 0, 20, 187, 38, 137, 0, 41, 186, 135, 0 BG nº 1: Vetor para Conjunto 5: 2, 233, 219, 231, 113, 201, 126, 58, 228, 225, 181, 28, 71, 255, 174, 13, 63, 1, 0, 141, 144, 144, 149, 82, 125, 247, 211, 16, 276, 183, 215, 115, 111, 208, 101, 0, 0, 0, 234, 143, 6, 157, 37, 13, 107, 186, 11, 6, 218, 257, 225, 100, 133, 150, 58, 0, 0, 276, 148, 142, 278, 88, 16, 2, 217, 150, 227, 11, 133, 12, 72, 127, 145, 41, 1, 0, 214, 147, 0, 11, 184, 238, 169, 30, 33, 63, 0, 158, 116, 78, 152, 46, 186, 130, 155, 0, 279, 70, 15, 176, 228, 144, 0, 187, 279, 181, 265, 10, 49, 45, 146, 128, 0, 67, 230, 107, 63, 36, 64, 154, 162, 0, 244, 274, 178, 0, 40, 77, 0, 38, 181, 49, 109, 109, 199, 167, 0, 131, 34, 212, 242, 142, 11, 0, 118, 213, 130, 147, 279, 0, 123, 30, 275, 95, 184, 219, 0, 89, 77, 287, 114, 134, 262, 0, 161, 72, 157, 271, 65, 0, 7, 241, 201, 214, 280, 0, 180, 133, 99, 225, 208, 0, 176, 5, 278, 99, 95, 0, 52, 145, 28, 280, 241, 0, 240, 61, 82, 183, 251, 0, 82, 64, 218, 118, 0, 280, 64, 209, 66, 0, 90, 54, 15, 241, 253, 0, 130, 149, 62, 250, 0, 236, 225, 132, 133, 0, 113, 278, 116, 0, 135, 100, 67, 283, 0, 60, 240, 115, 67, 0, 197, 171, 54, 184, 0, 144, 64, 61, 105, 0, 102, 27, 33, 129, 0, 243, 163, 138, 138, 0, 116, 37, 189, 169, 0, 2, 107, 197, 46, 0, 133, 270, 144, 183, 0, 13, 99, 239, 0, 122, 10, 79, 134, 0, 59, 40, 43, 133, 0, 172, 34, 83, 0, 1, 188, 19, 78, 0, 5, 40, 147, 0, 187, 155, 176, 180, 0, 272, 198, 183, 237, 0, 270, 29, 100, 0 BG nº 1: Vetor para Conjunto 6: 74, 41, 309, 17, 133, 68, 327, 282, 181, 153, 85, 343, 153, 4, 253, 113, 44, 1, 0, 18, 260, 68, 321, 188, 127, 131, 345, 197, 44, 302, 191, 191, 161, 3, 239, 0, 0, 0, 135, 123, 338, 313, 65, 256, 160, 179, 56, 264, 47, 158, 100, 148, 146, 75, 250, 0, 0, 129, 279, 294, 214, 207, 297, 266, 70, 39, 149, 307, 229, 0, 97, 45, 324, 338, 1, 0, 158, 116, 0, 292, 37, 269, 87, 21, 233, 75, 0, 135, 332, 328, 31, 321, 348, 28, 170, 0, 177, 155, 53, 284, 205, 207, 0, 83, 234, 125, 106, 71, 256, 324, 15, 195, 0, 291, 110, 22, 6, 53, 316, 345, 175, 0, 285, 302, 25, 286, 252, 332, 0, 107, 67, 139, 158, 32, 232, 307, 0, 285, 160, 249, 154, 5, 49, 0,
33 / 57
195, 99, 331, 276, 41, 0, 125, 191, 238, 339, 171, 244, 0, 349, 28, 0, 275, 350, 110, 0, 11, 15, 308, 246, 293, 0, 279, 284, 284, 2, 166, 0, 253, 122, 310, 43, 127, 0, 69, 21, 340, 155, 146, 0, 297, 6, 141, 25, 304, 0, 216, 203, 116, 119, 220, 0, 256, 154, 338, 207, 0, 168, 309, 195, 143, 0, 67, 255, 179, 316, 116, 0, 349, 166, 283, 277, 0, 119, 338, 19, 111, 0, 195, 252, 108, 0, 21, 128, 231, 346, 0, 207, 222, 234, 286, 0, 151, 100, 174, 143, 0, 326, 296, 153, 200, 0, 157, 244, 131, 196, 0, 312, 110, 146, 60, 0, 266, 268, 306, 95, 0, 129, 300, 274, 165, 0, 235, 188, 230, 279, 0, 11, 117, 68, 0, 160, 124, 340, 173, 0, 104, 302, 110, 248, 0, 9, 250, 63, 0, 24, 327, 48, 185, 0, 345, 348, 250, 0, 155, 71, 99, 233, 0, 203, 194, 185, 245, 0, 280, 218, 171, 0 BG nº 1: Vetor para Conjunto 7: 18, 42, 124, 101, 177, 196, 133, 181, 205, 201, 168, 86, 95, 86, 201, 193, 172, 1, 0, 117, 55, 192, 46, 167, 97, 110, 167, 129, 198, 75, 49, 200, 200, 178, 168, 0, 0, 0, 121, 30, 63, 84, 83, 96, 121, 31, 94, 141, 163, 20, 56, 85, 19, 90, 12, 0, 0, 162, 1, 14, 119, 125, 21, 154, 83, 73, 53, 121, 63, 111, 187, 174, 98, 35, 1, 0, 80, 21, 0, 158, 94, 134, 189, 203, 54, 24, 0, 8, 183, 32, 189, 124, 75, 105, 94, 0, 102, 61, 69, 142, 44, 121, 0, 203, 171, 155, 105, 11, 3, 40, 22, 139, 0, 83, 73, 39, 23, 148, 95, 58, 148, 0, 160, 21, 173, 91, 46, 2, 0, 64, 126, 133, 74, 32, 83, 184, 0, 65, 174, 82, 52, 49, 18, 0, 70, 66, 130, 41, 122, 0, 3, 92, 155, 110, 0, 99, 0, 122, 36, 75, 148, 76, 59, 0, 117, 71, 193, 65, 129, 0, 115, 189, 41, 180, 27, 0, 7, 121, 47, 75, 194, 0, 4, 164, 72, 45, 84, 0, 178, 49, 141, 107, 66, 0, 70, 81, 83, 196, 53, 0, 75, 193, 109, 89, 0, 10, 11, 105, 168, 0, 26, 89, 206, 66, 32, 0, 16, 151, 141, 73, 0, 114, 119, 15, 19, 0, 95, 125, 97, 0, 112, 19, 118, 38, 0, 97, 19, 31, 11, 0, 47, 8, 139, 46, 0, 152, 151, 136, 28, 0, 101, 187, 29, 156, 0, 50, 126, 121, 133, 0, 189, 174, 177, 171, 0, 39, 110, 200, 32, 0, 14, 205, 29, 131, 0, 62, 196, 177, 0, 51, 129, 155, 162, 0, 199, 196, 109, 19, 0, 122, 82, 170, 0, 168, 98, 66, 47, 0, 128, 202, 192, 0, 145, 56, 101, 201, 0, 177, 189, 108, 64, 0, 141, 154, 90, 0 BG nº 1: Vetor para Conjunto 8:
34 / 57
76, 22, 133, 38, 162, 197, 52, 166, 214, 199, 144, 93, 139, 192, 134, 1, 124, 1, 0, 148, 67, 90, 54, 215, 220, 66, 222, 225, 83, 220, 226, 215, 140, 167, 59, 0, 0, 0, 154, 57, 212, 232, 44, 27, 213, 191, 203, 54, 123, 164, 0, 217, 79, 230, 90, 0, 0, 150, 123, 133, 196, 125, 58, 18, 206, 131, 42, 105, 0, 223, 131, 69, 149, 173, 1, 0, 118, 63, 0, 153, 195, 59, 200, 202, 19, 146, 0, 150, 115, 12, 52, 175, 180, 111, 95, 0, 135, 195, 125, 25, 163, 88, 0, 149, 69, 7, 43, 63, 82, 50, 26, 124, 0, 37, 191, 72, 3, 178, 13, 169, 209, 0, 187, 198, 24, 20, 189, 217, 0, 192, 179, 10, 73, 36, 139, 235, 0, 68, 238, 194, 57, 175, 44, 0, 158, 169, 5, 56, 227, 0, 42, 201, 94, 108, 73, 154, 0, 25, 186, 79, 194, 99, 182, 0, 71, 14, 114, 16, 96, 0, 160, 61, 215, 47, 36, 0, 15, 18, 91, 154, 71, 0, 196, 124, 122, 128, 189, 0, 3, 53, 42, 101, 103, 0, 94, 119, 174, 212, 199, 0, 107, 37, 7, 206, 0, 207, 93, 143, 39, 0, 171, 36, 124, 41, 124, 0, 138, 61, 14, 203, 0, 43, 108, 47, 176, 0, 167, 166, 144, 0, 114, 71, 182, 181, 0, 99, 73, 26, 81, 0, 152, 45, 71, 70, 0, 140, 190, 85, 123, 0, 74, 213, 52, 43, 0, 61, 206, 42, 45, 0, 135, 231, 140, 95, 0, 218, 211, 44, 181, 0, 147, 223, 21, 154, 0, 231, 82, 161, 0, 174, 224, 52, 111, 0, 63, 226, 187, 143, 0, 74, 227, 179, 0, 151, 189, 127, 179, 0, 199, 115, 188, 0, 51, 149, 42, 38, 0, 3, 215, 216, 72, 0, 37, 132, 212, 0 BG nº 2: Vetor para Conjunto 1: 251, 21, 141, 195, 196, 158, 1, 0, 113, 36, 178, 173, 114, 104, 160, 81, 0, 0, 168, 237, 214, 109, 163, 0, 0, 0, 153, 55, 167, 51, 96, 109, 112, 101, 1, 0, 129, 153, 147, 0, 39, 215, 128, 109, 31, 0, 177, 22, 133, 164, 72, 0, 180, 178, 186, 64, 209, 0, 114, 246, 38, 0, 147, 180, 77, 24, 0, 193, 215, 100, 222, 0, 243, 92, 170, 183, 0, 223, 119, 229, 0, 204, 184, 13, 49, 0, 198, 199, 138, 209, 0, 87, 40, 98, 0, 24, 103, 23, 78, 0, 71, 249, 149, 40, 0, 123, 99, 45, 0, 13, 222, 140, 0, 117, 224, 108, 0, 28, 168, 213, 0, 149, 62, 0, 181, 217, 156, 0, 114, 196, 228, 0, 104, 0, 0, 204, 114, 187, 51, 0, 113, 233, 0, 114, 213, 194, 0, 233, 191, 0, 167, 94, 67, 9, 0, 216, 217, 0, 93, 209, 218, 0, 216, 96, 171, 0, 142, 125, 164, 0, 68, 0, 243, 0, 99, 246, 20, 0, 205, 36, 0, 241, 146, 27, 0, 138, 228, 53, 0, 85, 14, 254, 0, 78, 205, 70, 0
35 / 57
BG nº 2: Vetor para Conjunto 2: 86, 338, 258, 27, 328, 265, 1, 0, 183, 11, 213, 329, 272, 155, 89, 214, 0, 0, 382, 288, 4, 377, 72, 0, 0, 0, 318, 13, 91, 80, 173, 116, 305, 9, 1, 0, 281, 189, 23, 0, 94, 256, 328, 100, 105, 0, 356, 333, 372, 109, 215, 0, 294, 63, 362, 30, 188, 0, 206, 39, 330, 0, 29, 77, 284, 241, 0, 135, 60, 12, 14, 0, 111, 259, 328, 196, 0, 256, 218, 319, 0, 369, 302, 238, 288, 0, 275, 357, 336, 115, 0, 186, 100, 215, 0, 289, 300, 9, 365, 0, 12, 284, 112, 248, 0, 69, 368, 331, 0, 333, 324, 314, 0, 322, 121, 188, 0, 321, 75, 5, 0, 47, 37, 0, 278, 381, 240, 0, 256, 201, 311, 0, 78, 191, 0, 52, 179, 92, 213, 0, 298, 81, 0, 45, 36, 189, 0, 120, 56, 0, 311, 214, 332, 155, 0, 48, 15, 0, 185, 89, 216, 0, 13, 48, 364, 0, 194, 116, 52, 0, 16, 56, 283, 0, 102, 307, 321, 0, 356, 246, 0, 363, 334, 259, 0, 291, 164, 334, 0, 82, 225, 104, 0, 363, 131, 294, 0 BG nº 2: Vetor para Conjunto 3: 104, 183, 45, 64, 143, 245, 1, 0, 295, 49, 30, 209, 24, 209, 7, 51, 0, 0, 220, 14, 158, 297, 308, 0, 0, 0, 12, 253, 82, 185, 43, 267, 193, 95, 1, 0, 17, 80, 219, 0, 141, 237, 276, 91, 275, 0, 8, 74, 247, 288, 247, 0, 231, 95, 73, 235, 102, 0, 7, 258, 80, 0, 85, 58, 319, 55, 0, 229, 194, 139, 78, 0, 189, 0, 29, 176, 0, 245, 64, 91, 0, 297, 104, 298, 139, 0, 191, 114, 232, 94, 0, 116, 255, 176, 0, 43, 39, 72, 257, 0, 109, 157, 103, 306, 0, 156, 204, 93, 0, 213, 137, 207, 0, 37, 272, 65, 0, 61, 71, 287, 0, 305, 228, 0, 136, 142, 178, 0, 291, 89, 21, 0, 284, 254, 0, 0, 202, 190, 249, 0, 159, 138, 0, 217, 116, 236, 0, 160, 97, 0, 37, 155, 219, 74, 0, 237, 222, 0, 95, 0, 299, 0, 62, 199, 235, 0, 112, 17, 276, 0, 61, 4, 103, 0, 183, 112, 171, 0, 207, 138, 0, 20, 201, 6, 0, 173, 289, 153, 0, 308, 7, 218, 0, 4, 294, 97, 0 BG nº 2: Vetor para Conjunto 4: 72, 110, 23, 181, 95, 8, 1, 0, 53, 156, 115, 156, 115, 200, 29, 31, 0, 0, 152, 131, 46, 191, 91, 0, 0, 0, 185, 6, 36, 124, 124, 110, 156, 133, 1, 0, 200, 16, 101, 0, 185, 138, 170, 219, 193, 0, 123, 55, 31, 222, 209, 0, 103, 13, 105, 150, 181, 0, 147, 43, 152, 0, 2, 30, 184, 83, 0, 174, 150, 8, 56, 0, 99, 138, 110, 99,
36 / 57
0, 46, 217, 109, 0, 37, 113, 143, 140, 0, 36, 95, 40, 116, 0, 116, 200, 110, 0, 75, 158, 134, 97, 0, 48, 132, 206, 2, 0, 68, 16, 156, 0, 35, 138, 86, 0, 6, 20, 141, 0, 80, 43, 81, 0, 49, 1, 0, 156, 54, 134, 0, 153, 88, 63, 0, 211, 94, 0, 90, 6, 221, 6, 0, 27, 118, 0, 216, 212, 193, 0, 108, 61, 0, 106, 44, 185, 176, 0, 147, 182, 0, 108, 21, 110, 0, 71, 12, 109, 0, 29, 201, 69, 0, 91, 165, 55, 0, 1, 175, 83, 0, 40, 12, 0, 37, 97, 46, 0, 106, 181, 154, 0, 98, 35, 36, 0, 120, 101, 81, 0 BG nº 2: Vetor para Conjunto 5: 275, 93, 240, 20, 275, 55, 1, 0, 158, 123, 216, 68, 260, 238, 247, 164, 0, 0, 124, 243, 183, 31, 116, 0, 0, 0, 15, 268, 237, 210, 170, 64, 180, 217, 1, 0, 276, 119, 153, 0, 193, 50, 270, 5, 111, 0, 226, 78, 73, 170, 224, 0, 272, 68, 161, 122, 197, 0, 162, 92, 127, 0, 108, 17, 175, 82, 0, 29, 1, 118, 269, 0, 96, 23, 83, 161, 0, 18, 98, 19, 0, 50, 46, 277, 66, 0, 19, 158, 87, 84, 0, 207, 40, 225, 0, 15, 117, 201, 218, 0, 116, 237, 283, 216, 0, 283, 82, 61, 0, 238, 142, 19, 0, 13, 189, 75, 0, 41, 81, 229, 0, 23, 175, 0, 207, 285, 61, 0, 227, 26, 128, 0, 183, 212, 0, 131, 222, 17, 190, 0, 64, 257, 0, 139, 117, 153, 0, 69, 62, 0, 131, 81, 160, 238, 0, 53, 236, 0, 85, 269, 37, 0, 94, 225, 192, 0, 213, 16, 246, 0, 50, 215, 175, 0, 40, 70, 142, 0, 184, 43, 0, 225, 112, 9, 0, 246, 181, 204, 0, 115, 105, 245, 0, 267, 222, 162, 0 BG nº 2: Vetor para Conjunto 6: 49, 301, 326, 81, 216, 202, 1, 0, 303, 167, 145, 45, 69, 117, 139, 129, 0, 0, 139, 172, 19, 309, 270, 0, 0, 0, 310, 156, 148, 153, 118, 222, 2, 5, 1, 0, 203, 299, 343, 0, 35, 53, 304, 325, 36, 0, 153, 68, 27, 232, 76, 0, 107, 136, 265, 205, 124, 0, 202, 269, 122, 0, 127, 103, 290, 23, 0, 104, 64, 319, 215, 0, 49, 156, 71, 224, 0, 203, 81, 157, 0, 193, 221, 74, 92, 0, 327, 146, 252, 217, 0, 199, 20, 319, 0, 18, 12, 230, 125, 0, 285, 91, 245, 317, 0, 253, 50, 105, 0, 269, 107, 121, 0, 279, 252, 67, 0, 109, 19, 225, 0, 117, 236, 0, 256, 100, 267, 0, 114, 162, 127, 0, 213, 277, 0, 210, 208, 308, 106, 0, 130, 30, 0, 332, 92, 52, 0, 9, 217, 0, 129, 206, 208, 218, 0, 98, 135, 0, 186, 178, 136, 0, 286, 84, 160, 0, 265, 46, 78, 0, 162, 35, 281, 0, 278, 52, 203, 0, 196, 332, 0, 5, 211, 1, 0, 314,
37 / 57 300, 194, 0, 321, 203, 271, 0, 82, 70, 229, 0 BG nº 2: Vetor para Conjunto 7: 84, 189, 77, 26, 112, 156, 1, 0, 170, 27, 124, 115, 141, 151, 91, 174, 0, 0, 95, 131, 118, 133, 114, 0, 0, 0, 26, 31, 89, 85, 39, 62, 190, 14, 1, 0, 103, 54, 29, 0, 28, 82, 90, 51, 200, 0, 166, 48, 146, 138, 109, 0, 8, 86, 137, 103, 30, 0, 84, 195, 26, 0, 112, 6, 37, 106, 0, 102, 147, 9, 171, 0, 58, 9, 64, 192, 0, 7, 84, 168, 0, 114, 76, 182, 85, 0, 181, 114, 7, 15, 0, 166, 114, 148, 0, 188, 85, 171, 20, 0, 109, 76, 167, 9, 0, 171, 37, 50, 0, 97, 140, 194, 0, 24, 154, 158, 0, 22, 17, 137, 0, 101, 98, 0, 132, 90, 62, 0, 77, 44, 91, 0, 47, 120, 0, 81, 71, 49, 159, 0, 150, 87, 0, 18, 94, 61, 0, 197, 192, 0, 37, 79, 106, 125, 0, 168, 40, 0, 35, 81, 0, 0, 69, 17, 83, 0, 94, 160, 40, 0, 129, 5, 135, 0, 75, 86, 164, 0, 110, 139, 0, 70, 203, 139, 0, 23, 199, 94, 0, 189, 139, 207, 0, 135, 118, 155, 0 BG nº 2: Vetor para Conjunto 8: 116, 157, 79, 101, 237, 13, 1, 0, 80, 89, 38, 24, 10, 156, 226, 99, 0, 0, 83, 84, 139, 155, 158, 0, 0, 0, 72, 220, 151, 176, 154, 161, 147, 66, 1, 0, 154, 224, 214, 0, 64, 27, 108, 85, 130, 0, 87, 107, 107, 19, 65, 0, 137, 35, 237, 124, 30, 0, 20, 10, 65, 0, 231, 224, 179, 108, 0, 24, 38, 236, 174, 0, 33, 207, 105, 33, 0, 10, 30, 200, 0, 210, 30, 41, 207, 0, 65, 105, 231, 154, 0, 76, 169, 210, 0, 203, 62, 26, 95, 0, 169, 27, 94, 67, 0, 101, 213, 201, 0, 120, 29, 188, 0, 233, 123, 68, 0, 178, 200, 13, 0, 160, 230, 0, 172, 142, 126, 0, 198, 95, 216, 0, 64, 197, 0, 227, 116, 95, 61, 0, 55, 113, 0, 62, 163, 113, 0, 110, 132, 0, 65, 192, 5, 84, 0, 0, 197, 0, 227, 131, 61, 0, 24, 80, 30, 0, 158, 29, 127, 0, 132, 76, 92, 0, 70, 224, 206, 0, 22, 199, 0, 52, 95, 239, 0, 101, 206, 226, 0, 122, 102, 72, 0, 80, 63, 122, 0
[0080] Um exemplo da representação de matriz de Vi,j para o gráfico base nº 1 para o Conjunto 2 é dado a seguir. As entradas na mesma linha são separadas por uma vírgula e as linhas são separadas por um ponto e vírgula. [307, 19, 50, 369, -1, 181, 216, -1, -1, 317, 288, 109, 17, 357, -1, 215, 106, -1, 242, 180, 330, 346, 1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
38 / 57
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1; 76, -1, 76, 73, 288, 144, -1, 331, 331, 178, -1, 295, 342, -1, 217, 99, 354, 114, -1, 331, -1, 112, 0, 0, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 205, 250, 328, -1, 332, 256, 161, 267, 160, 63, 129, -1, -1, 200, 88, 53, -1, 131, 240, 205, 13, -1, -1, -1, 0, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 276, 87, -1, 0, 275, -1, 199, 153, 56, -1, 132, 305, 231, 341, 212, -1, 304, 300, 271, -1, 39, 357, 1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 332, 181, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 195, 14, -1, 115, -1, -1, -1, -1, -1, -1, -1, -1, 166, -1, -1, -1, 241, -1, -1, -1, -1, 51, 157, -1, - 1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 278, -1, -1, -1, -1, -1, 257, -1, -1, -1, 1, 351, -1, 92, -1, -1, -1, 253, 18, -1, 225, -1, -1, -1, - 1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 9, 62, -1, - 1, 316, -1, -1, 333, 290, -1, -1, -1, -1, -1, 114, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 307, 179, - 1, 165, -1, -1, -1, -1, -1, -1, -1, -1, 18, -1, -1, -1, 39, -1, -1, 224, -1, 368, 67, -1, 170, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 366, 232, -1, -1, -1, -1, -1, -1, -1, -1, 321, 133, -1, 57, -1, -1, -1, 303, 63, -1, 82, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -
39 / 57
1, 101, 339, -1, 274, -1, -1, 111, 383, -1, -1, -1, -1, -1, 354, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1; 48, 102, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, -1, -1, -1, 47, -1, -1, -1, -1, 188, 334, 115, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; 77, 186, -1, -1, -1, -1, -1, -1, -1, -1, 174, 232, -1, 50, -1, -1, -1, -1, 74, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; 313, -1, -1, 177, -1, -1, -1, 266, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 115, -1, -1, 370, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1; 142, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 248, -1, -1, 137, 89, 347, - 1, -1, -1, 12, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1; 241, 2, -1, -1, -1, -1, -1, -1, -1, -1, 210, -1, -1, 318, -1, -1, -1, -1, 55, - 1, -1, -1, -1, -1, -1, 269, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1; -1, 13, -1, 338, -1, -1, -1, -1, -1, -1, -1, 57, -1, -1, -1, -1, -1, -1, -1, -1, 289, -1, 57, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; 260, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 303, -1, 81, 358, -1, -1, -1, 375, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; -1, 130, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 163, 280, -1, -1, -1, -1, 132, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; 145, 213, -1, -1, -1, -1, -1, 344, 242, -1, 197, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1,
40 / 57
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; 187, -1, -1, 206, -1, -1, -1, -1, -1, 264, -1, 341, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, 59, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; -1, 205, -1, -1, -1, 102, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 328, -1, -1, -1, 213, 97, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; 30, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 233, -1, -1, -1, 22, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1; -1, 24, 89, -1, -1, -1, -1, -1, -1, -1, 61, -1, -1, -1, -1, -1, -1, -1, 27, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 298, -1, -1, 158, 235, -1, -1, -1, -1, -1, -1, 339, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 234, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; - 1, 72, -1, -1, -1, -1, 17, 383, -1, -1, -1, -1, -1, -1, 312, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 71, -1, 81, -1, 76, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 136, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 194, -1, -1, -1, -1, 194, -1, 101, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 222, - 1, -1, -1, 19, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 244, -1, 274, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 252, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 5, -1, -1, -1, 147, -1, -1, -1, -1, -
41 / 57
1, -1, 78, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 159, - 1, -1, -1, -1, -1, -1, -1, -1, -1, 229, -1, -1, 260, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, 90, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 100, -1, -1, -1, -1, -1, 215, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 258, -1, -1, 256, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 102, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 201, -1, 175, -1, -1, -1, -1, -1, -1, -1, -1, - 1, 287, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 323, 8, -1, -1, -1, -1, -1, -1, -1, -1, 361, -1, -1, -1, -1, -1, -1, -1, -1, -1, 105, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 230, - 1, -1, -1, -1, -1, -1, 148, -1, -1, -1, -1, -1, -1, -1, 202, -1, 312, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 320, -1, -1, -1, -1, 335, -1, -1, -1, -1, -1, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, 266, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 210, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 313, 297, -1, -1, 21, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 269, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 82, -1, -1, -1, -1, -1, -1, -1, -1, -1, 115, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1; 185, - 1, -1, -1, -1, -1, -1, -1, -1, 177, 289, -1, 214, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1; -1,
42 / 57 258, -1, 93, -1, -1, -1, 346, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 297, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1; 175, - 1, -1, -1, -1, -1, -1, -1, 37, -1, -1, -1, -1, -1, -1, -1, -1, 312, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1; -1, 52, -1, 314, -1, -1, -1, -1, -1, 139, -1, -1, -1, -1, -1, -1, -1, -1, 288, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1; 113, -1, -1, - 1, 14, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 218, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1; -1, 113, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 132, -1, 114, -1, -1, -1, -1, -1, -1, 168, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1; 80, -1, -1, -1, -1, -1, -1, 78, -1, 163, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 274, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1; -1, 135, -1, -1, -1, - 1, 149, -1, -1, -1, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0]
[0081] Um exemplo da representação de matriz de Vi,j para o gráfico base nº 2 para o Conjunto 4 é dado a seguir. As entradas na mesma linha são separadas por uma vírgula e as linhas são separadas por um ponto e vírgula. [72, 110, 23, 181, -1, -1, 95, -1, -1, 8, 1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1; 53, -1, -1, 156, 115, 156, 115, 200, 29, 31, -1, 0, 0, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 152, 131, -1, 46, 191, -1, -1,
43 / 57
-1, 91, -1, 0, -1, 0, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 185, 6, -1, 36, 124, 124, 110, 156, 133, 1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1; 200, 16, -1, -1, -1, -1, -1, -1, -1, -1, -1, 101, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 185, 138, -1, -1, -1, 170, -1, 219, -1, - 1, -1, 193, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 123, -1, -1, - 1, -1, 55, -1, 31, -1, 222, -1, 209, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1; -1, 103, -1, -1, -1, 13, -1, 105, -1, -1, -1, 150, -1, 181, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 147, 43, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 152, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 2, -1, -1, -1, -1, -1, -1, 30, -1, 184, 83, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 174, 150, -1, -1, -1, -1, 8, 56, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1; 99, -1, -1, -1, -1, -1, -1, 138, -1, 110, -1, -1, -1, 99, -1, -1, -1, - 1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 46, -1, 217, -1, -1, -1, -1, -1, -1, -1, 109, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 37, 113, -1, -1, -1, -1, -1, -1, 143, -1, -1, -1, -1, 140, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1; -1, 36, -1, -1, -1, -1, 95, -1, -1, -1, -1, 40, -1, 116, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -
44 / 57
1, -1, -1, -1, -1, -1, -1, -1; 116, -1, -1, -1, -1, -1, -1, -1, -1, -1, 200, 110, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 75, -1, -1, -1, -1, -1, -1, -1, 158, -1, 134, 97, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 48, - 1, -1, -1, 132, -1, -1, -1, -1, -1, 206, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1; 68, -1, -1, -1, -1, -1, 16, 156, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 35, 138, -1, -1, -1, -1, -1, -1, -1, -1, 86, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 6, -1, -1, 20, -1, -1, -1, -1, -1, -1, 141, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 80, -1, - 1, -1, -1, -1, -1, -1, 43, -1, -1, -1, -1, 81, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 49, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 156, -1, -1, 54, -1, 134, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 153, 88, -1, -1, -1, -1, -1, -1, 63, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 211, -1, -1, - 1, -1, 94, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, -1, 90, -1, -1, -1, -1, 6, -1, -1, -1, -1, 221, 6, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 27, -1, -1, -1, -1, -1, 118, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -
45 / 57
1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 216, 212, -1, -1, 193, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 108, -1, -1, - 1, 61, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, -1, 106, -1, -1, 44, -1, 185, -1, 176, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1; -1, 147, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 182, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1; 108, -1, -1, -1, -1, 21, -1, -1, -1, -1, -1, -1, 110, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1; -1, - 1, 71, -1, -1, -1, -1, 12, -1, -1, 109, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, - 1, -1, -1, -1, -1; 29, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 201, 69, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, 0, -1, -1, -1, -1, -1, -1, -1; -1, 91, -1, -1, -1, 165, -1, -1, -1, -1, -1, 55, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1, -1; 1, -1, 175, -1, -1, -1, - 1, 83, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1, -1; -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 40, -1, -1, 12, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1, -1; -1, 37, -1, -1, -1, 97, -1, -1, -1, -1, -1, 46, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, 0, -1, -1, -1; 106, -1, -1, -1, -1, -1, -1, 181, -1, -1, -1, -1, 154, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1; -1, -1, 98, -1, -1, -1, - 1, -1, -1, -1, 35, -1, -1, 36, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -
46 / 57 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1; -1, 120, -1, -1, -1, 101, -1, -1, -1, -1, -1, 81, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, - 1, -1, -1, -1, -1, 0]
[0082] Não apenas os valores ACE são importantes, mas o número de ciclos que satisfazem o pior caso de ACE. Reduzir este número pela tentativa de adicionar bordas que satisfazem restrições mais difíceis e diminuir temporariamente estas restrições se não tiver sucesso. A otimização adicional do código inclui iniciar a partir das restrições especificadas, mas adicionando 1 em cada valor de etaACE. Se um coeficiente de deslocamento que satisfaz todas as restrições não puder ser encontrado, então, reduzir alguns valores de etaACE para este nó variável específico em 1 (de volta para o valor especificado original) e tentar novamente, até que um coeficiente de deslocamento que satisfaz as restrições seja encontrado.
[0083] Os exemplos de modalidades em particular incluem os seguintes: (a) usar um código LDPC que satisfaz as seguintes restrições (dACE_sys, etaACE_sys), com o seguinte número de nós variáveis sistemáticos que satisfazem a restrição exatamente e não satisfazem a restrição (dACE_sys, etaACE_sys + 1); (b) usar um código LDPC que satisfaz as seguintes restrições (dACE_par, etaACE_par), com o seguinte número de nós variáveis sistemáticos que satisfazem a restrição exatamente e não satisfazem a restrição (dACE_par, etaACE_par + 1); (c) as modalidades prévias com mais do que uma restrição (dACE_sys, etaACE_sys) e/ou (dACE_par, etaACE_par); e (d) as modalidades prévias com diferentes restrições (dACE_sys, etaACE_sys) e/ou (dACE_par, etaACE_par) para diferentes submatrizes da PCM (correspondentes a diferentes taxas e/ou a diferente número de colunas encurtadas).
[0084] Os exemplos e as modalidades supradescritos podem ser generalizados pelos fluxogramas nas figuras 2 e 3.
47 / 57
[0085] A figura 2 é fluxograma que ilustra um exemplo do método em um transmissor sem fio, de acordo com algumas modalidades. Em modalidades em particular, uma ou mais etapas da figura 2 podem ser realizadas por elementos de rede (por exemplo, o dispositivo sem fio 110, o nó de rede 120, etc.) da rede 100 descrita em relação à figura 1.
[0086] O método pode começar na etapa 210, em que o transmissor sem fio obtém os bits de informação. Por exemplo, o nó de rede 120 pode obter os bits de informação (por exemplo, dados de usuário) a partir de uma camada superior para a transmissão sem fio para o dispositivo sem fio 110.
[0087] Na etapa 212, o transmissor sem fio codifica os bits de informação usando uma PCM. A PCM é elevada a partir de uma matriz base e os coeficientes de deslocamento usados para elevar foram selecionados para satisfazer as restrições de ACE em particular que variam para partes diferentes da PCM, de acordo com qualquer um dos exemplos ou das modalidades supradescritos. Por exemplo, o nó de rede 120 pode codificar os bits de informação usando uma PCM especificada de acordo com uma especificação de padrões. A PCM pode ser descrita por um vetor, tal como o vetor 1 supradescrito. O vetor pode ter sido gerado pelo uso das restrições de ACE que variam com base na taxa de código, no comprimento do ciclo, no tamanho do deslocamento, nos bits sistemáticos ou nos bits de paridade.
[0088] Na etapa 714, o transmissor sem fio transmite os bits de informação codificados para um receptor sem fio. Por exemplo, o nó de rede 120 pode transmitir os bits de informação codificados para o dispositivo sem fio 110.
[0089] As modificações, as adições ou as omissões podem ser feitas no método 200 da figura 2. Adicionalmente, uma ou mais etapas no método da figura 2 podem ser realizadas em paralelo ou em qualquer ordem adequada. As etapas podem ser repetidas durante o tempo, conforme s necessário.
48 / 57
[0090] A figura 3 é o fluxograma que ilustra um exemplo do método em um receptor sem fio, de acordo com algumas modalidades. Em modalidades em particular, uma ou mais etapas da figura 3 podem ser realizadas por elementos de rede (por exemplo, o dispositivo sem fio 110, o nó de rede 120, etc.) da rede 100 descrita em relação à figura 1.
[0091] O método começa na etapa 312, em que o receptor sem fio recebe os bits de informação codificados usando uma PCM. Por exemplo, o dispositivo sem fio 110 pode receber os bits de informação a partir do nó de rede 120. A recepção dos bits de informação codificados pode se referir à recepção de um sinal sem fio correspondente aos bits de informação codificados, tal como o sinal sem fio transmitido, por exemplo, na etapa 214 da figura 2.
[0092] Na etapa 314, o receptor sem fio decodifica os bits de informação usando a PCM. A PCM foi elevada a partir de uma matriz base usando os coeficientes de deslocamento selecionados para satisfazer as restrições de ACE em particular, e as restrições de ACE em particular variam para as partes diferentes da PCM, de acordo com qualquer um dos exemplos ou das modalidades supradescritos. Por exemplo, o dispositivo sem fio 110 pode decodificar os bits de informação usando uma PCM especificada de acordo com uma especificação de padrões. A PCM pode ser descrita por um vetor, tal como o vetor 1 supradescrito. O vetor pode ter sido gerado pelo uso das restrições de ACE que variam com base na taxa de código, no comprimento do ciclo, no tamanho do deslocamento, nos bits sistemáticos ou nos bits de paridade. A decodificação dos bits de informação pode se referir à decodificação do sinal sem fio correspondente aos bits de informação codificados, resultando nos bits de informação originais codificados, por exemplo, na etapa 212 da figura 2.
[0093] Modificações, adições ou omissões podem ser feitas no método 300 da figura 3. Adicionalmente, uma ou mais etapas no método da
49 / 57 figura 3 podem ser realizadas em paralelo ou em qualquer ordem adequada. As etapas podem ser repetidas durante o tempo, conforme necessário.
[0094] A figura 4A é um diagrama de blocos que ilustra um exemplo de modalidade de um dispositivo sem fio. O dispositivo sem fio é um exemplo dos dispositivos sem fio 110 ilustrados na figura 1. Em modalidades em particular, o dispositivo sem fio é capaz de codificação e/ou decodificação de bits de informação usando uma PCM elevada a partir de uma matriz base usando os coeficientes de deslocamento selecionados para satisfazer as restrições de ACE em particular, e as restrições de ACE em particular variam para partes diferentes da PCM, de acordo com qualquer um dos exemplos e das modalidades supradescritos.
[0095] Os exemplos em particular de um dispositivo sem fio incluem um telefone celular, um telefone inteligente, um PDA (Assistente Pessoal Digital), um computador portátil (por exemplo, laptop, tablet), um sensor, um modem, um dispositivo tipo máquina (MTC) / dispositivo máquina para máquina (M2M), equipamento embutido em laptop (LEE), equipamento montado em laptop (LME), dongles USB, um dispositivo com capacidade dispositivo a dispositivo, um dispositivo veículo para veículo, ou qualquer outro dispositivo que pode prover a comunicação sem fio. O dispositivo sem fio inclui um transceptor 910, um sistema de circuitos de processamento 920, uma memória 930 e uma fonte de alimentação 940. Em algumas modalidades, o transceptor 910 facilita a transmissão de sinais sem fio para e a recepção de sinais sem fio a partir do nó da rede sem fio 120 (por exemplo, por meio de uma antena), o sistema de circuitos de processamento 920 executa as instruções para prover parte da ou toda a funcionalidade aqui descrita como provida pelo dispositivo sem fio, e a memória 930 armazena as instruções executadas pelo sistema de circuitos de processamento 920. A fonte de alimentação 940 supre a energia elétrica para um ou mais dos componentes do dispositivo sem fio 110, tais como o transceptor 910, o sistema de circuitos de
50 / 57 processamento 920 e/ou a memória 930.
[0096] O sistema de circuitos de processamento 920 inclui qualquer combinação adequada de hardware e software implementada em um ou mais circuitos integrados ou módulos para executar as instruções e manipular os dados para realizar parte das ou todas as funções descritas do dispositivo sem fio. Em algumas modalidades, o sistema de circuitos de processamento 920 pode incluir, por exemplo, um ou mais computadores, um mais dispositivos de lógica programável, uma ou mais unidades de processamento central (CPUs), um ou mais microprocessadores, uma ou mais aplicações e/ou outra lógica e/ou qualquer combinação adequada dos precedentes. O sistema de circuitos de processamento 920 pode incluir um sistema de circuitos analógico e/ou digital configurado para realizar parte das ou todas as funções descritas do dispositivo sem fio 110. Por exemplo, o sistema de circuitos de processamento 920 pode incluir resistores, capacitores, indutores, transistores, diodos e/ou quaisquer outros componentes de circuito adequados.
[0097] A memória 930 é, no geral, operável para armazenar código executável por computador e dados. Os exemplos de memória 930 incluem memória de computador (por exemplo, memória de acesso aleatório (RAM) ou memória exclusiva de leitura (ROM)), mídia de armazenamento em massa (por exemplo, um disco rígido), mídia de armazenamento removível (por exemplo, um Disco Compacto (CD) ou um Disco de Vídeo Digital (DVD)) e/ou quaisquer outros dispositivos de memória voláteis ou não voláteis, não transitórios, legíveis por computador e/ou executáveis por computador que armazenam a informação.
[0098] A fonte de alimentação 940 é, no geral, operável para suprir energia elétrica para os componentes do dispositivo sem fio 110. A fonte de alimentação 940 pode incluir qualquer tipo adequado de bateria, tais como íon de lítio, lítio-ar, polímero de lítio, níquel-cádmio, níquel-hidreto metálico, ou qualquer outro tipo adequado de bateria para suprir energia para um
51 / 57 dispositivo sem fio.
[0099] Outras modalidades do dispositivo sem fio podem incluir componentes adicionais (além daqueles mostrados na figura 4A) responsáveis pela provisão de certos aspectos da funcionalidade do dispositivo sem fio, incluindo qualquer uma das funcionalidades supradescrita e/ou qualquer funcionalidade adicional (incluindo qualquer funcionalidade necessária para suportar a solução supradescrita).
[00100] A figura 4B é um diagrama de blocos que ilustra um exemplo de componentes de um dispositivo sem fio 110. Os componentes podem incluir um módulo de recepção 950, um módulo de codificação/decodificação 952 e um módulo de transmissão 954.
[00101] O módulo de recepção 950 pode realizar as funções de recepção do dispositivo sem fio 110. Por exemplo, o módulo de recepção 950 pode receber os bits de informação codificados. Em certas modalidades, o módulo de recepção 950 pode incluir ou ser incluído no sistema de circuitos de processamento 920. Em modalidades em particular, o módulo de recepção 950 pode comunicar com o módulo de codificação/decodificação 952 e o módulo de transmissão 954.
[00102] O módulo de codificação/decodificação 952 pode realizar as funções de codificação e decodificação do dispositivo sem fio 110. Por exemplo, o módulo de codificação/decodificação 952 pode codificar ou decodificar os bits de informação usando uma PCM. A PCM é elevada a partir de uma matriz base e os coeficientes de deslocamento usados para elevar foram selecionados para satisfazer as restrições de ACE em particular que variam para partes diferentes da PCM, de acordo com qualquer um dos exemplos e das modalidades supradescritos. Em certas modalidades, o módulo de codificação/decodificação 952 pode incluir ou ser incluído no sistema de circuitos de processamento 920. Em modalidades em particular, o módulo de codificação/decodificação 952 pode comunicar com o módulo de
52 / 57 recepção 950 e o módulo de transmissão 954.
[00103] Algumas modalidades, tais como dispositivos de baixa complexidade, podem incluir apenas um módulo de codificação ou um módulo de decodificação, mas não ambos. Embora os módulos funcionais sejam ilustrados como um único módulo, o sistema de circuitos de codificação compreende parte de uma cadeia do transmissor e o sistema de circuitos de decodificação compreende parte de uma cadeia do receptor.
[00104] O módulo de transmissão 954 pode realizar as funções de transmissão do dispositivo sem fio 110. Por exemplo, o módulo de transmissão 954 pode transmitir os bits de informação codificados. Em certas modalidades, o módulo de transmissão 954 pode incluir ou ser incluído no sistema de circuitos de processamento 920. Em modalidades em particular, o módulo de transmissão 954 pode comunicar com o módulo de recepção 950 e o módulo de codificação/decodificação 952.
[00105] A figura 5A é um diagrama de blocos que ilustra um exemplo da modalidade de um nó de rede. O nó de rede é um exemplo do nó de rede 120 ilustrado na figura 1. Em modalidades em particular, o nó de rede é capaz de codificação e/ou decodificação dos bits de informação usando uma PCM elevada a partir de uma matriz base usando os coeficientes de deslocamento selecionados para satisfazer as restrições de ACE em particular, e as restrições de ACE em particular variam para partes diferentes da PCM, de acordo com qualquer um dos exemplos e das modalidades supradescritos.
[00106] O nó de rede 120 pode ser um eNodeB, um nodeB, um gNB, uma estação base, um ponto de acesso sem fio (por exemplo, um ponto de acesso Wi-Fi), um nó de baixa potência, uma estação base transceptora (BTS), um ponto ou nó de transmissão, uma unidade RF remota (RRU), uma cabeça de rádio remota (RRH) ou outro nó de acesso por rádio. O nó de rede inclui pelo menos um transceptor 1010, pelo menos um sistema de circuitos de processamento 1020, pelo menos uma memória 1030, e pelo menos uma
53 / 57 interface de rede 1040. O transceptor 1010 facilita a transmissão dos sinais sem fio para e a recepção dos sinais sem fio a partir de um dispositivo sem fio, tais como os dispositivos sem fio 110 (por exemplo, por meio de uma antena); o sistema de circuitos de processamento 1020 executa as instruções para prover parte da ou toda a funcionalidade supradescrita como sendo provida por um nó de rede 120; a memória 1030 armazena as instruções executadas pelo sistema de circuitos de processamento 1020; e a interface de rede 1040 comunica os sinais para os componentes de rede secundários, tais como uma porta de comunicação, um comutador, um roteador, a Internet, uma rede pública de telefonia comutada (PSTN), um controlador e/ou outros nós de rede 120. O sistema de circuitos de processamento 1020 e a memória 1030 podem ser dos mesmos tipos descritos em relação ao sistema de circuitos de processamento 920 e à memória 930 da figura 4A expostos.
[00107] Em algumas modalidades, a interface de rede 1040 é comunicativamente acoplada no sistema de circuitos de processamento 1020 e se refere a qualquer dispositivo adequado operável para receber entrada para o nó de rede 120, enviar saída a partir do nó de rede 120, realizar processamento adequado de entrada ou saída ou ambos, comunicar com outros dispositivos, ou qualquer combinação do precedente. A interface de rede 1040 inclui hardware (por exemplo, porta, modem, cartão da interface de rede, etc.) e software apropriados, incluindo as capacidades de conversão de protocolo e de processamento de dados, para comunicar através de uma rede.
[00108] Outras modalidades do nó de rede 120 incluem os componentes adicionais (além daqueles mostrados na figura 5A) responsáveis pela provisão de certos aspectos da funcionalidade do nó de rede, incluindo qualquer uma das funcionalidades supradescritas e/ou qualquer funcionalidade adicional (incluindo qualquer funcionalidade necessária para suportar a solução supradescrita). Os vários diferentes tipos de nós de rede podem incluir componentes com o mesmo hardware físico, mas configurados
54 / 57 (por exemplo, por meio de programação) para suportar diferentes tecnologias de acesso por rádio, ou podem representar parcialmente ou integralmente diferentes componentes físicos.
[00109] A figura 5B é um diagrama de blocos que ilustra um exemplo de componentes de um nó de rede 120. Os componentes podem incluir um módulo de recepção 1050, um módulo de codificação/decodificação 1052 e um módulo de transmissão 1054.
[00110] O módulo de recepção 1050 pode realizar as funções de recepção do nó de rede 120. Por exemplo, o módulo de recepção 1050 pode receber os bits de informação codificados. Em certas modalidades, o módulo de recepção 1050 pode incluir ou ser incluído no sistema de circuitos de processamento 1020. Em modalidades em particular, o módulo de recepção 1050 pode comunicar com o módulo de codificação/decodificação 1052 e o módulo de transmissão 1054.
[00111] O módulo de codificação/decodificação 1052 pode realizar as funções de codificação e decodificação do nó de rede 120. Por exemplo, o módulo de codificação/decodificação 1052 pode codificar ou decodificar os bits de informação usando uma PCM. A PCM é elevada a partir de uma matriz base e os coeficientes de deslocamento usados para elevar foram selecionados para satisfazer as restrições de ACE em particular que variam para partes diferentes da PCM, de acordo com qualquer um dos exemplos e das modalidades supradescritos. Em certas modalidades, o módulo de codificação/decodificação 1052 pode incluir ou ser incluído no sistema de circuitos de processamento 1020. Em modalidades em particular, o módulo de codificação/decodificação 1052 pode comunicar com o módulo de recepção 1050 e o módulo de transmissão 1054.
[00112] Algumas modalidades, tais como os dispositivos de baixa complexidade, podem apenas incluir um módulo de codificação ou um módulo de decodificação, mas não ambos. Embora os módulos funcionais
55 / 57 sejam ilustrados como um único módulo, o sistema de circuitos de codificação compreende parte de uma cadeia do transmissor e o sistema de circuitos de decodificação compreende parte de uma cadeia do receptor.
[00113] O módulo de transmissão 1054 pode realizar as funções de transmissão do nó de rede 120. Por exemplo, o módulo de transmissão 1054 pode transmitir os bits de informação codificados. Em certas modalidades, o módulo de transmissão 1054 pode incluir ou ser incluído no sistema de circuitos de processamento 1020. Em modalidades em particular, o módulo de transmissão 1054 pode comunicar com o módulo de recepção 1050 e o módulo de localização de sinal 1052.
[00114] Modificações, adições ou omissões podem ser feitas nos sistemas e nos aparelhos aqui descritos sem fugir do escopo da invenção. Os componentes dos sistemas e dos aparelhos podem ser integrados ou separados. Além do mais, as operações dos sistemas e dos aparelhos podem ser realizadas por mais, menos ou outros componentes. Adicionalmente, as operações dos sistemas e dos aparelhos podem ser realizadas usando qualquer lógica adequada que compreende software, hardware e/ou outra lógica. Da forma usada neste documento, “cada” refere-se a cada elemento de um conjunto ou a cada elemento de um subconjunto de um conjunto.
[00115] Modificações, adições ou omissões podem ser feitas nos métodos aqui descritos sem fugir do escopo da invenção. Os métodos podem incluir mais, menos ou outras etapas. Adicionalmente, as etapas podem ser realizadas em qualquer ordem adequada.
[00116] Embora esta descrição tenha sido descrita em termos de certas modalidades, alterações e permutas das modalidades serão aparentes para os versados na técnica. Desta maneira, a descrição exposta das modalidades não restringe esta descrição. Outras mudanças, substituições e alterações são possíveis sem fugir do espírito e do escopo desta descrição, da forma definida pelas reivindicações anexas.
56 / 57
[00117] As abreviações usadas na descrição precedente incluem: 3GPP Projeto de Parceria da Terceira Geração ACE EMD de Ciclo Aproximado BTS Estação Base Transceptora D2D Dispositivo a Dispositivo EMD Grau da Mensagem Extrínseca eNB eNodeB FDD Duplex de Divisão de Frequência LDPC Verificação de Paridade de Baixa Densidade LTE Evolução de Longo Prazo MAC Controle de Acesso à Mídia M2M Máquina para Máquina MIMO Múltiplas Entradas - Múltiplas Saídas MTC Comunicação Tipo Máquina NR Novo Rádio OFDM Multiplexação por Divisão de Frequência Ortogonal PCM Matriz de Verificação de Paridade PDSCH Canal Compartilhado em Enlace Descendente Físico PUCCH Canal de Controle em Enlace Ascendente Físico RAN Rede de Acesso por Rádio RAT Tecnologia de Acesso por Rádio RBS Estação Base de Rádio RNC Controlador da Rede de Rádio RRC Controle de Recurso de Rádio RRH Cabeça de Rádio Remota RRU Unidade de Rádio Remota SINR Razão de Sinal por Interferência mais Ruído TDD Duplex de Divisão de Tempo UE Equipamento de Usuário
57 / 57
UL Enlace Ascendente URLLC Comunicação de Baixa Latência Ultra Confiável UTRAN Rede de Acesso por Rádio Terrestre Universal WAN Rede de Acesso Sem Fio

Claims (16)

1 / 23 REIVINDICAÇÕES
1. Transmissor sem fio (110, 120), caracterizado pelo fato de que compreende um sistema de circuitos de processamento (920, 1020) operável para: codificar os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 3*2j, em que j é um de 0, 1, 2, 3, 4, 5, 6 e 7; e transmitir os bits de informação codificados para um receptor sem fio (110, 120), em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando ciclicamente as colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 46x68 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 6) (6, 1, 7) (7, 1, 10) (8, 1, 11) (9, 1, 12) (10, 1, 13) (11, 1, 14) (12, 1, 16) (13, 1, 17) (14, 1, 19) (15, 1, 20) (16, 1, 21) (17, 1, 22) (18, 1, 23) (19, 1, 24) (20, 2, 1) (21, 2, 3) (22, 2, 4) (23, 2, 5) (24, 2, 6) (25, 2, 8) (26, 2, 9) (27, 2, 10) (28, 2, 12) (29, 2, 13) (30, 2, 15) (31, 2, 16) (32, 2, 17) (33, 2, 18) (34, 2, 20) (35, 2, 22) (36, 2, 23) (37, 2, 24) (38, 2, 25) (39, 3, 1) (40, 3, 2) (41, 3, 3) (42, 3, 5) (43, 3, 6) (44, 3, 7) (45, 3, 8) (46, 3, 9) (47, 3, 10) (48, 3, 11) (49, 3, 14) (50, 3, 15) (51, 3, 16) (52, 3, 18) (53, 3, 19) (54, 3, 20) (55, 3, 21) (56, 3, 25) (57, 3, 26) (58, 4, 1) (59, 4, 2) (60, 4, 4) (61, 4, 5) (62, 4, 7) (63, 4, 8) (64, 4, 9) (65, 4, 11)
2 / 23
(66, 4, 12) (67, 4, 13) (68, 4, 14) (69, 4, 15) (70, 4, 17) (71, 4, 18) (72, 4, 19) (73, 4, 21) (74, 4, 22) (75, 4, 23) (76, 4, 26) (77, 5, 1) (78, 5, 2) (79, 5, 27) (80, 6, 1) (81, 6, 2) (82, 6, 4) (83, 6, 13) (84, 6, 17) (85, 6, 22) (86, 6, 23) (87, 6, 28) (88, 7, 1) (89, 7, 7) (90, 7, 11) (91, 7, 12) (92, 7, 14) (93, 7, 18) (94, 7, 19) (95, 7, 21) (96, 7, 29) (97, 8, 1) (98, 8, 2) (99, 8, 5) (100, 8, 8) (101, 8, 9) (102, 8, 15) (103, 8, 30) (104, 9, 1) (105, 9, 2) (106, 9, 4) (107, 9, 13) (108, 9, 17) (109, 9, 20) (110, 9, 22) (111, 9, 23) (112, 9, 25) (113, 9, 31) (114, 10, 1) (115, 10, 2) (116, 10, 11) (117, 10, 12) (118, 10, 14) (119, 10, 18) (120, 10, 19) (121, 10, 21) (122, 10, 32) (123, 11, 2) (124, 11, 3) (125, 11, 5) (126, 11, 8) (127, 11, 9) (128, 11, 15) (129, 11, 33) (130, 12, 1) (131, 12, 2) (132, 12, 13) (133, 12, 17) (134, 12, 22) (135, 12, 23) (136, 12, 24) (137, 12, 34) (138, 13, 1) (139, 13, 2) (140, 13, 11) (141, 13, 12) (142, 13, 14) (143, 13, 19) (144, 13, 35) (145, 14, 1) (146, 14, 4) (147, 14, 8) (148, 14, 21) (149, 14, 24) (150, 14, 36) (151, 15, 1) (152, 15, 13) (153, 15, 16) (154, 15, 17) (155, 15, 18) (156, 15, 22) (157, 15, 37) (158, 16, 1) (159, 16, 2) (160, 16, 11) (161, 16, 14) (162, 16, 19) (163, 16, 26) (164, 16, 38) (165, 17, 2) (166, 17, 4) (167, 17, 12) (168, 17, 21) (169, 17, 23) (170, 17, 39) (171, 18, 1) (172, 18, 15) (173, 18, 17) (174, 18, 18) (175, 18, 22) (176, 18, 40) (177, 19, 2) (178, 19, 13) (179, 19, 14) (180, 19, 19) (181, 19, 20) (182, 19, 41) (183, 20, 1) (184, 20, 2) (185, 20, 8) (186, 20, 9) (187, 20, 11) (188, 20, 42) (189, 21, 1) (190, 21, 4) (191, 21, 10) (192, 21, 12) (193, 21, 23) (194, 21, 43) (195, 22, 2) (196, 22, 6) (197, 22, 17) (198, 22, 21) (199, 22, 22) (200, 22, 44) (201, 23, 1) (202, 23, 13) (203, 23, 14) (204, 23, 18) (205, 23, 45) (206, 24, 2) (207, 24, 3) (208, 24, 11) (209, 24, 19) (210, 24, 46) (211, 25, 1) (212, 25, 4) (213, 25, 5) (214, 25, 12) (215, 25, 23) (216, 25, 47) (217, 26, 2) (218, 26, 7) (219, 26, 8) (220, 26, 15) (221, 26, 48) (222, 27, 1) (223, 27, 3) (224, 27, 5) (225, 27, 16) (226, 27, 49) (227, 28, 2) (228, 28, 7) (229, 28, 9) (230, 28, 50) (231, 29, 1) (232, 29, 5) (233, 29, 20) (234, 29, 22) (235, 29, 51) (236, 30, 2) (237, 30, 15) (238, 30, 19) (239, 30, 26) (240, 30, 52) (241, 31, 1) (242, 31, 11) (243, 31, 14) (244,
3 / 23
31, 25) (245, 31, 53) (246, 32, 2) (247, 32, 8) (248, 32, 23) (249, 32, 26) (250, 32, 54) (251, 33, 1) (252, 33, 13) (253, 33, 15) (254, 33, 25) (255, 33, 55) (256, 34, 2) (257, 34, 3) (258, 34, 12) (259, 34, 22) (260, 34, 56) (261, 35, 1) (262, 35, 8) (263, 35, 16) (264, 35, 18) (265, 35, 57) (266, 36, 2) (267, 36, 7) (268, 36, 13) (269, 36, 23) (270, 36, 58) (271, 37, 1) (272, 37, 15) (273, 37, 16) (274, 37, 19) (275, 37, 59) (276, 38, 2) (277, 38, 14) (278, 38, 24) (279, 38, 60) (280, 39, 1) (281, 39, 10) (282, 39, 11) (283, 39, 13) (284, 39, 61) (285, 40, 2) (286, 40, 4) (287, 40, 8) (288, 40, 20) (289, 40, 62) (290, 41, 1) (291, 41, 9) (292, 41, 18) (293, 41, 63) (294, 42, 2) (295, 42, 4) (296, 42, 10) (297, 42, 19) (298, 42, 64) (299, 43, 1) (300, 43, 5) (301, 43, 25) (302, 43, 65) (303, 44, 2) (304, 44, 17) (305, 44, 19) (306, 44, 26) (307, 44, 66) (308, 45, 1) (309, 45, 8) (310, 45, 10) (311, 45, 23) (312, 45, 67) (313, 46, 2) (314, 46, 7) (315, 46, 11) (316, 46, 68), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [307, 19, 50, 369, 181, 216, 317, 288, 109, 17, 357, 215, 106, 242, 180, 330, 346, 1, 0, 76, 76, 73, 288, 144, 331, 331, 178, 295, 342, 217, 99, 354, 114, 331, 112, 0, 0, 0, 205, 250, 328, 332, 256, 161, 267, 160, 63, 129, 200, 88, 53, 131, 240, 205, 13, 0, 0, 276, 87, 0, 275, 199, 153, 56, 132, 305, 231, 341, 212, 304, 300, 271, 39, 357, 1, 0, 332, 181, 0, 195, 14, 115, 166, 241, 51, 157, 0, 278, 257, 1, 351, 92, 253, 18, 225, 0, 9, 62, 316, 333, 290, 114, 0, 307, 179, 165, 18, 39, 224, 368, 67, 170, 0, 366, 232, 321, 133, 57, 303, 63, 82, 0, 101, 339, 274, 111, 383, 354, 0, 48, 102, 8, 47, 188, 334, 115, 0, 77, 186, 174, 232, 50, 74, 0, 313, 177, 266, 115, 370, 0, 142, 248, 137, 89, 347, 12, 0, 241, 2, 210, 318, 55, 269, 0, 13, 338, 57, 289, 57, 0, 260, 303, 81, 358, 375, 0, 130, 163, 280, 132, 4, 0, 145, 213, 344, 242, 197, 0, 187, 206, 264, 341, 59, 0, 205, 102, 328, 213, 97, 0, 30, 11, 233, 22, 0, 24, 89, 61, 27, 0,
4 / 23 298, 158, 235, 339, 234, 0, 72, 17, 383, 312, 0, 71, 81, 76, 136, 0, 194, 194, 101, 0, 222, 19, 244, 274, 0, 252, 5, 147, 78, 0, 159, 229, 260, 90, 0, 100, 215, 258, 256, 0, 102, 201, 175, 287, 0, 323, 8, 361, 105, 0, 230, 148, 202, 312, 0, 320, 335, 2, 266, 0, 210, 313, 297, 21, 0, 269, 82, 115, 0, 185, 177, 289, 214, 0, 258, 93, 346, 297, 0, 175, 37, 312, 0, 52, 314, 139, 288, 0, 113, 14, 218, 0, 113, 132, 114, 168, 0, 80, 78, 163, 274, 0, 135, 149, 15, 0].
2. Transmissor sem fio (110, 120), caracterizado pelo fato de que compreende um sistema de circuitos de processamento (920, 1020) operável para: codificar os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 7*2j, em que j é um de 0, 1, 2, 3, 4 e 5; e transmitir os bits de informação codificados para um receptor sem fio (110, 120), em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 42x52 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 7) (6, 1, 10) (7, 1, 11) (8, 1, 12) (9, 2, 1) (10, 2, 4) (11, 2, 5) (12, 2, 6) (13, 2, 7) (14, 2, 8) (15, 2, 9) (16, 2, 10) (17, 2, 12) (18, 2, 13) (19, 3, 1) (20, 3, 2) (21, 3, 4) (22, 3, 5) (23,
5 / 23
3, 9) (24, 3, 11) (25, 3, 13) (26, 3, 14) (27, 4, 2) (28, 4, 3) (29, 4, 5) (30, 4, 6) (31, 4, 7) (32, 4, 8) (33, 4, 9) (34, 4, 10) (35, 4, 11) (36, 4, 14) (37, 5, 1) (38, 5, 2) (39, 5, 12) (40, 5, 15) (41, 6, 1) (42, 6, 2) (43, 6, 6) (44, 6, 8) (45, 6, 12) (46, 6, 16) (47, 7, 1) (48, 7, 6) (49, 7, 8) (50, 7, 10) (51, 7, 12) (52, 7, 17) (53, 8, 2) (54, 8, 6) (55, 8, 8) (56, 8, 12) (57, 8, 14) (58, 8, 18) (59, 9, 1) (60, 9, 2) (61, 9, 13) (62, 9, 19) (63, 10, 2) (64, 10, 9) (65, 10, 11) (66, 10, 12) (67, 10, 20) (68, 11, 1) (69, 11, 2) (70, 11, 7) (71, 11, 8) (72, 11, 21) (73, 12, 1) (74, 12, 8) (75, 12, 10) (76, 12, 14) (77, 12, 22) (78, 13, 2) (79, 13, 4) (80, 13, 12) (81, 13, 23) (82, 14, 1) (83, 14, 2) (84, 14, 9) (85, 14, 14) (86, 14, 24) (87, 15, 2) (88, 15, 7) (89, 15, 12) (90, 15, 14) (91, 15, 25) (92, 16, 1) (93, 16, 11) (94, 16, 12) (95, 16, 26) (96, 17, 2) (97, 17, 10) (98, 17, 12) (99, 17, 13) (100, 17, 27) (101, 18, 2) (102, 18, 6) (103, 18, 12) (104, 18, 13) (105, 18, 28) (106, 19, 1) (107, 19, 7) (108, 19, 8) (109, 19, 29) (110, 20, 1) (111, 20, 2) (112, 20, 11) (113, 20, 30) (114, 21, 2) (115, 21, 5) (116, 21, 12) (117, 21, 31) (118, 22, 1) (119, 22, 9) (120, 22, 14) (121, 22, 32) (122, 23, 2) (123, 23, 3) (124, 23, 33) (125, 24, 1) (126, 24, 4) (127, 24, 6) (128, 24, 34) (129, 25, 2) (130, 25, 3) (131, 25, 10) (132, 25, 35) (133, 26, 1) (134, 26, 6) (135, 26, 36) (136, 27, 3) (137, 27, 8) (138, 27, 13) (139, 27, 14) (140, 27, 37) (141, 28, 1) (142, 28, 7) (143, 28, 38) (144, 29, 2) (145, 29, 3) (146, 29, 6) (147, 29, 39) (148, 30, 1) (149, 30, 5) (150, 30, 40) (151, 31, 3) (152, 31, 6) (153, 31, 8) (154, 31, 10) (155, 31, 41) (156, 32, 2) (157, 32, 14) (158, 32, 42) (159, 33, 1) (160, 33, 6) (161, 33, 13) (162, 33, 43) (163, 34, 3) (164, 34, 8) (165, 34, 11) (166, 34, 44) (167, 35, 1) (168, 35, 13) (169, 35, 14) (170, 35, 45) (171, 36, 2) (172, 36, 6) (173, 36, 12) (174, 36, 46) (175, 37, 1) (176, 37, 3) (177, 37, 8) (178, 37, 47) (179, 38, 11) (180, 38, 14) (181, 38, 48) (182, 39, 2) (183, 39, 6) (184, 39, 12) (185, 39, 49) (186, 40, 1) (187, 40, 8) (188, 40, 13) (189, 40, 50) (190, 41, 3) (191, 41, 11) (192, 41, 14) (193, 41, 51) (194, 42, 2) (195, 42, 6) (196, 42, 12) (197, 42, 52), em que para a entrada não zero com o número e o número k é
6 / 23 definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [72, 110, 23, 181, 95, 8, 1, 0, 53, 156, 115, 156, 115, 200, 29, 31, 0, 0, 152, 131, 46, 191, 91, 0, 0, 0, 185, 6, 36, 124, 124, 110, 156, 133, 1, 0, 200, 16, 101, 0, 185, 138, 170, 219, 193, 0, 123, 55, 31, 222, 209, 0, 103, 13, 105, 150, 181, 0, 147, 43, 152, 0, 2, 30, 184, 83, 0, 174, 150, 8, 56, 0, 99, 138, 110, 99, 0, 46, 217, 109, 0, 37, 113, 143, 140, 0, 36, 95, 40, 116, 0, 116, 200, 110, 0, 75, 158, 134, 97, 0, 48, 132, 206, 2, 0, 68, 16, 156, 0, 35, 138, 86, 0, 6, 20, 141, 0, 80, 43, 81, 0, 49, 1, 0, 156, 54, 134, 0, 153, 88, 63, 0, 211, 94, 0, 90, 6, 221, 6, 0, 27, 118, 0, 216, 212, 193, 0, 108, 61, 0, 106, 44, 185, 176, 0, 147, 182, 0, 108, 21, 110, 0, 71, 12, 109, 0, 29, 201, 69, 0, 91, 165, 55, 0, 1, 175, 83, 0, 40, 12, 0, 37, 97, 46, 0, 106, 181, 154, 0, 98, 35, 36, 0, 120, 101, 81, 0].
3. Transmissor sem fio (110, 120) de acordo com a reivindicação 1 ou 2, caracterizado pelo fato de que o transmissor sem fio (110, 120) é um nó de rede.
4. Transmissor sem fio (110, 120) de acordo com a reivindicação 1 ou 2, caracterizado pelo fato de que o transmissor sem fio (110, 120) é um dispositivo sem fio.
5. Receptor sem fio (110, 120), caracterizado pelo fato de que compreende o sistema de circuitos de processamento (920, 1020) operável para:: receber os bits de informação codificados a partir de um transmissor sem fio (110, 120); e decodificar os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento,
7 / 23 usando um tamanho do deslocamento Z = 3*2j, em que j é um de 0, 1, 2, 3, 4, 5 e 7, em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 46x68 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 6) (6, 1, 7) (7, 1, 10) (8, 1, 11) (9, 1, 12) (10, 1, 13) (11, 1, 14) (12, 1, 16) (13, 1, 17) (14, 1, 19) (15, 1, 20) (16, 1, 21) (17, 1, 22) (18, 1, 23) (19, 1, 24) (20, 2, 1) (21, 2, 3) (22, 2, 4) (23, 2, 5) (24, 2, 6) (25, 2, 8) (26, 2, 9) (27, 2, 10) (28, 2, 12) (29, 2, 13) (30, 2, 15) (31, 2, 16) (32, 2, 17) (33, 2, 18) (34, 2, 20) (35, 2, 22) (36, 2, 23) (37, 2, 24) (38, 2, 25) (39, 3, 1) (40, 3, 2) (41, 3, 3) (42, 3, 5) (43, 3, 6) (44, 3, 7) (45, 3, 8) (46, 3, 9) (47, 3, 10) (48, 3, 11) (49, 3, 14) (50, 3, 15) (51, 3, 16) (52, 3, 18) (53, 3, 19) (54, 3, 20) (55, 3, 21) (56, 3, 25) (57, 3, 26) (58, 4, 1) (59, 4, 2) (60, 4, 4) (61, 4, 5) (62, 4, 7) (63, 4, 8) (64, 4, 9) (65, 4, 11) (66, 4, 12) (67, 4, 13) (68, 4, 14) (69, 4, 15) (70, 4, 17) (71, 4, 18) (72, 4, 19) (73, 4, 21) (74, 4, 22) (75, 4, 23) (76, 4, 26) (77, 5, 1) (78, 5, 2) (79, 5, 27) (80, 6, 1) (81, 6, 2) (82, 6, 4) (83, 6, 13) (84, 6, 17) (85, 6, 22) (86, 6, 23) (87, 6, 28) (88, 7, 1) (89, 7, 7) (90, 7, 11) (91, 7, 12) (92, 7, 14) (93, 7, 18) (94, 7, 19) (95, 7, 21) (96, 7, 29) (97, 8, 1) (98, 8, 2) (99, 8, 5) (100, 8, 8) (101, 8, 9) (102, 8, 15) (103, 8, 30) (104, 9, 1) (105, 9, 2) (106, 9, 4) (107, 9, 13) (108, 9, 17) (109, 9, 20) (110, 9, 22) (111, 9, 23) (112, 9, 25) (113, 9, 31) (114, 10, 1) (115, 10, 2) (116, 10, 11) (117, 10, 12) (118, 10, 14) (119, 10, 18) (120, 10, 19) (121, 10, 21) (122, 10, 32) (123, 11, 2) (124, 11, 3) (125, 11, 5) (126, 11,
8 / 23
8) (127, 11, 9) (128, 11, 15) (129, 11, 33) (130, 12, 1) (131, 12, 2) (132, 12, 13) (133, 12, 17) (134, 12, 22) (135, 12, 23) (136, 12, 24) (137, 12, 34) (138, 13, 1) (139, 13, 2) (140, 13, 11) (141, 13, 12) (142, 13, 14) (143, 13, 19) (144, 13, 35) (145, 14, 1) (146, 14, 4) (147, 14, 8) (148, 14, 21) (149, 14, 24) (150, 14, 36) (151, 15, 1) (152, 15, 13) (153, 15, 16) (154, 15, 17) (155, 15, 18) (156, 15, 22) (157, 15, 37) (158, 16, 1) (159, 16, 2) (160, 16, 11) (161, 16, 14) (162, 16, 19) (163, 16, 26) (164, 16, 38) (165, 17, 2) (166, 17, 4) (167, 17, 12) (168, 17, 21) (169, 17, 23) (170, 17, 39) (171, 18, 1) (172, 18, 15) (173, 18, 17) (174, 18, 18) (175, 18, 22) (176, 18, 40) (177, 19, 2) (178, 19, 13) (179, 19, 14) (180, 19, 19) (181, 19, 20) (182, 19, 41) (183, 20, 1) (184, 20, 2) (185, 20, 8) (186, 20, 9) (187, 20, 11) (188, 20, 42) (189, 21, 1) (190, 21, 4) (191, 21, 10) (192, 21, 12) (193, 21, 23) (194, 21, 43) (195, 22, 2) (196, 22, 6) (197, 22, 17) (198, 22, 21) (199, 22, 22) (200, 22, 44) (201, 23, 1) (202, 23, 13) (203, 23, 14) (204, 23, 18) (205, 23, 45) (206, 24, 2) (207, 24, 3) (208, 24, 11) (209, 24, 19) (210, 24, 46) (211, 25, 1) (212, 25, 4) (213, 25, 5) (214, 25, 12) (215, 25, 23) (216, 25, 47) (217, 26, 2) (218, 26, 7) (219, 26, 8) (220, 26, 15) (221, 26, 48) (222, 27, 1) (223, 27, 3) (224, 27, 5) (225, 27, 16) (226, 27, 49) (227, 28, 2) (228, 28, 7) (229, 28, 9) (230, 28, 50) (231, 29, 1) (232, 29, 5) (233, 29, 20) (234, 29, 22) (235, 29, 51) (236, 30, 2) (237, 30, 15) (238, 30, 19) (239, 30, 26) (240, 30, 52) (241, 31, 1) (242, 31, 11) (243, 31, 14) (244, 31, 25) (245, 31, 53) (246, 32, 2) (247, 32, 8) (248, 32, 23) (249, 32, 26) (250, 32, 54) (251, 33, 1) (252, 33, 13) (253, 33, 15) (254, 33, 25) (255, 33, 55) (256, 34, 2) (257, 34, 3) (258, 34, 12) (259, 34, 22) (260, 34, 56) (261, 35, 1) (262, 35, 8) (263, 35, 16) (264, 35, 18) (265, 35, 57) (266, 36, 2) (267, 36, 7) (268, 36, 13) (269, 36, 23) (270, 36, 58) (271, 37, 1) (272, 37, 15) (273, 37, 16) (274, 37, 19) (275, 37, 59) (276, 38, 2) (277, 38, 14) (278, 38, 24) (279, 38, 60) (280, 39, 1) (281, 39, 10) (282, 39, 11) (283, 39, 13) (284, 39, 61) (285, 40, 2) (286, 40, 4) (287, 40, 8) (288, 40, 20) (289, 40, 62) (290, 41, 1) (291, 41, 9) (292, 41, 18) (293, 41, 63) (294, 42, 2) (295, 42, 4) (296, 42, 10)
9 / 23 (297, 42, 19) (298, 42, 64) (299, 43, 1) (300, 43, 5) (301, 43, 25) (302, 43, 65) (303, 44, 2) (304, 44, 17) (305, 44, 19) (306, 44, 26) (307, 44, 66) (308, 45, 1) (309, 45, 8) (310, 45, 10) (311, 45, 23) (312, 45, 67) (313, 46, 2) (314, 46, 7) (315, 46, 11) (316, 46, 68), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [307, 19, 50, 369, 181, 216, 317, 288, 109, 17, 357, 215, 106, 242, 180, 330, 346, 1, 0, 76, 76, 73, 288, 144, 331, 331, 178, 295, 342, 217, 99, 354, 114, 331, 112, 0, 0, 0, 205, 250, 328, 332, 256, 161, 267, 160, 63, 129, 200, 88, 53, 131, 240, 205, 13, 0, 0, 276, 87, 0, 275, 199, 153, 56, 132, 305, 231, 341, 212, 304, 300, 271, 39, 357, 1, 0, 332, 181, 0, 195, 14, 115, 166, 241, 51, 157, 0, 278, 257, 1, 351, 92, 253, 18, 225, 0, 9, 62, 316, 333, 290, 114, 0, 307, 179, 165, 18, 39, 224, 368, 67, 170, 0, 366, 232, 321, 133, 57, 303, 63, 82, 0, 101, 339, 274, 111, 383, 354, 0, 48, 102, 8, 47, 188, 334, 115, 0, 77, 186, 174, 232, 50, 74, 0, 313, 177, 266, 115, 370, 0, 142, 248, 137, 89, 347, 12, 0, 241, 2, 210, 318, 55, 269, 0, 13, 338, 57, 289, 57, 0, 260, 303, 81, 358, 375, 0, 130, 163, 280, 132, 4, 0, 145, 213, 344, 242, 197, 0, 187, 206, 264, 341, 59, 0, 205, 102, 328, 213, 97, 0, 30, 11, 233, 22, 0, 24, 89, 61, 27, 0, 298, 158, 235, 339, 234, 0, 72, 17, 383, 312, 0, 71, 81, 76, 136, 0, 194, 194, 101, 0, 222, 19, 244, 274, 0, 252, 5, 147, 78, 0, 159, 229, 260, 90, 0, 100, 215, 258, 256, 0, 102, 201, 175, 287, 0, 323, 8, 361, 105, 0, 230, 148, 202, 312, 0, 320, 335, 2, 266, 0, 210, 313, 297, 21, 0, 269, 82, 115, 0, 185, 177, 289, 214, 0, 258, 93, 346, 297, 0, 175, 37, 312, 0, 52, 314, 139, 288, 0, 113, 14, 218, 0, 113, 132, 114, 168, 0, 80, 78, 163, 274, 0, 135, 149, 15, 0].
6. Receptor sem fio (110, 120), caracterizado pelo fato de que compreende o sistema de circuitos de processamento (920, 1020) operável para:
10 / 23 receber os bits de informação codificados a partir de um transmissor sem fio (110, 120); e decodificar os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 7*2j, em que j é um de 0, 1, 2, 3, 4 e 5, em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 45x52 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 7) (6, 1, 10) (7, 1, 11) (8, 1, 12) (9, 2, 1) (10, 2, 4) (11, 2, 5) (12, 2, 6) (13, 2, 7) (14, 2, 8) (15, 2, 9) (16, 2, 10) (17, 2, 12) (18, 2, 13) (19, 3, 1) (20, 3, 2) (21, 3, 4) (22, 3, 5) (23, 3, 9) (24, 3, 11) (25, 3, 13) (26, 3, 14) (27, 4, 2) (28, 4, 3) (29, 4, 5) (30, 4, 6) (31, 4, 7) (32, 4, 8) (33, 4, 9) (34, 4, 10) (35, 4, 11) (36, 4, 14) (37, 5, 1) (38, 5, 2) (39, 5, 12) (40, 5, 15) (41, 6, 1) (42, 6, 2) (43, 6, 6) (44, 6, 8) (45, 6, 12) (46, 6, 16) (47, 7, 1) (48, 7, 6) (49, 7, 8) (50, 7, 10) (51, 7, 12) (52, 7, 17) (53, 8, 2) (54, 8, 6) (55, 8, 8) (56, 8, 12) (57, 8, 14) (58, 8, 18) (59, 9, 1) (60, 9, 2) (61, 9, 13) (62, 9, 19) (63, 10, 2) (64, 10, 9) (65, 10, 11) (66, 10, 12) (67, 10, 20) (68, 11, 1) (69, 11, 2) (70, 11, 7) (71, 11, 8) (72, 11, 21) (73, 12, 1) (74, 12, 8) (75, 12, 10) (76, 12, 14) (77, 12, 22) (78, 13, 2) (79, 13, 4) (80, 13, 12) (81, 13, 23) (82, 14, 1) (83, 14, 2) (84, 14, 9) (85, 14, 14) (86, 14, 24) (87, 15,
11 / 23
2) (88, 15, 7) (89, 15, 12) (90, 15, 14) (91, 15, 25) (92, 16, 1) (93, 16, 11) (94, 16, 12) (95, 16, 26) (96, 17, 2) (97, 17, 10) (98, 17, 12) (99, 17, 13) (100, 17, 27) (101, 18, 2) (102, 18, 6) (103, 18, 12) (104, 18, 13) (105, 18, 28) (106, 19, 1) (107, 19, 7) (108, 19, 8) (109, 19, 29) (110, 20, 1) (111, 20, 2) (112, 20, 11) (113, 20, 30) (114, 21, 2) (115, 21, 5) (116, 21, 12) (117, 21, 31) (118, 22, 1) (119, 22, 9) (120, 22, 14) (121, 22, 32) (122, 23, 2) (123, 23, 3) (124, 23, 33) (125, 24, 1) (126, 24, 4) (127, 24, 6) (128, 24, 34) (129, 25, 2) (130, 25, 3) (131, 25, 10) (132, 25, 35) (133, 26, 1) (134, 26, 6) (135, 26, 36) (136, 27, 3) (137, 27, 8) (138, 27, 13) (139, 27, 14) (140, 27, 37) (141, 28, 1) (142, 28, 7) (143, 28, 38) (144, 29, 2) (145, 29, 3) (146, 29, 6) (147, 29, 39) (148, 30, 1) (149, 30, 5) (150, 30, 40) (151, 31, 3) (152, 31, 6) (153, 31, 8) (154, 31, 10) (155, 31, 41) (156, 32, 2) (157, 32, 14) (158, 32, 42) (159, 33, 1) (160, 33, 6) (161, 33, 13) (162, 33, 43) (163, 34, 3) (164, 34, 8) (165, 34, 11) (166, 34, 44) (167, 35, 1) (168, 35, 13) (169, 35, 14) (170, 35, 45) (171, 36, 2) (172, 36, 6) (173, 36, 12) (174, 36, 46) (175, 37, 1) (176, 37, 3) (177, 37, 8) (178, 37, 47) (179, 38, 11) (180, 38, 14) (181, 38, 48) (182, 39, 2) (183, 39, 6) (184, 39, 12) (185, 39, 49) (186, 40, 1) (187, 40, 8) (188, 40, 13) (189, 40, 50) (190, 41, 3) (191, 41, 11) (192, 41, 14) (193, 41, 51) (194, 42, 2) (195, 42, 6) (196, 42, 12) (197, 42, 52), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [72, 110, 23, 181, 95, 8, 1, 0, 53, 156, 115, 156, 115, 200, 29, 31, 0, 0, 152, 131, 46, 191, 91, 0, 0, 0, 185, 6, 36, 124, 124, 110, 156, 133, 1, 0, 200, 16, 101, 0, 185, 138, 170, 219, 193, 0, 123, 55, 31, 222, 209, 0, 103, 13, 105, 150, 181, 0, 147, 43, 152, 0, 2, 30, 184, 83, 0, 174, 150, 8, 56, 0, 99, 138, 110, 99, 0, 46, 217, 109, 0, 37, 113, 143, 140, 0, 36, 95, 40, 116, 0, 116, 200, 110, 0, 75, 158, 134, 97, 0, 48, 132, 206, 2, 0, 68, 16, 156, 0, 35, 138, 86,
12 / 23 0, 6, 20, 141, 0, 80, 43, 81, 0, 49, 1, 0, 156, 54, 134, 0, 153, 88, 63, 0, 211, 94, 0, 90, 6, 221, 6, 0, 27, 118, 0, 216, 212, 193, 0, 108, 61, 0, 106, 44, 185, 176, 0, 147, 182, 0, 108, 21, 110, 0, 71, 12, 109, 0, 29, 201, 69, 0, 91, 165, 55, 0, 1, 175, 83, 0, 40, 12, 0, 37, 97, 46, 0, 106, 181, 154, 0, 98, 35, 36, 0, 120, 101, 81, 0].
7. Receptor sem fio (110, 120) de acordo com a reivindicação 5 ou 6, caracterizado pelo fato de que o receptor sem fio (110, 120) é um nó de rede.
8. Receptor sem fio (110, 120) de acordo com a reivindicação 5 ou 6, caracterizado pelo fato de que o receptor sem fio (110, 120) é um dispositivo sem fio.
9. Método para uso em um transmissor sem fio de uma rede de comunicação sem fio, caracterizado pelo fato de que o método compreende: codificar (212) os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 3*2j, em que j é um de 0, 1, 2, 3, 4, 5, 6 e 7; e transmitir (214) os bits de informação codificados para um receptor sem fio, em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 46x68 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo
13 / 23 os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 6) (6, 1, 7) (7, 1, 10) (8, 1, 11) (9, 1, 12) (10, 1, 13) (11, 1, 14) (12, 1, 16) (13, 1, 17) (14, 1, 19) (15, 1, 20) (16, 1, 21) (17, 1, 22) (18, 1, 23) (19, 1, 24) (20, 2, 1) (21, 2, 3) (22, 2, 4) (23, 2, 5) (24, 2, 6) (25, 2, 8) (26, 2, 9) (27, 2, 10) (28, 2, 12) (29, 2, 13) (30, 2, 15) (31, 2, 16) (32, 2, 17) (33, 2, 18) (34, 2, 20) (35, 2, 22) (36, 2, 23) (37, 2, 24) (38, 2, 25) (39, 3, 1) (40, 3, 2) (41, 3, 3) (42, 3, 5) (43, 3, 6) (44, 3, 7) (45, 3, 8) (46, 3, 9) (47, 3, 10) (48, 3, 11) (49, 3, 14) (50, 3, 15) (51, 3, 16) (52, 3, 18) (53, 3, 19) (54, 3, 20) (55, 3, 21) (56, 3, 25) (57, 3, 26) (58, 4, 1) (59, 4, 2) (60, 4, 4) (61, 4, 5) (62, 4, 7) (63, 4, 8) (64, 4, 9) (65, 4, 11) (66, 4, 12) (67, 4, 13) (68, 4, 14) (69, 4, 15) (70, 4, 17) (71, 4, 18) (72, 4, 19) (73, 4, 21) (74, 4, 22) (75, 4, 23) (76, 4, 26) (77, 5, 1) (78, 5, 2) (79, 5, 27) (80, 6, 1) (81, 6, 2) (82, 6, 4) (83, 6, 13) (84, 6, 17) (85, 6, 22) (86, 6, 23) (87, 6, 28) (88, 7, 1) (89, 7, 7) (90, 7, 11) (91, 7, 12) (92, 7, 14) (93, 7, 18) (94, 7, 19) (95, 7, 21) (96, 7, 29) (97, 8, 1) (98, 8, 2) (99, 8, 5) (100, 8, 8) (101, 8, 9) (102, 8, 15) (103, 8, 30) (104, 9, 1) (105, 9, 2) (106, 9, 4) (107, 9, 13) (108, 9, 17) (109, 9, 20) (110, 9, 22) (111, 9, 23) (112, 9, 25) (113, 9, 31) (114, 10, 1) (115, 10, 2) (116, 10, 11) (117, 10, 12) (118, 10, 14) (119, 10, 18) (120, 10, 19) (121, 10, 21) (122, 10, 32) (123, 11, 2) (124, 11, 3) (125, 11, 5) (126, 11, 8) (127, 11, 9) (128, 11, 15) (129, 11, 33) (130, 12, 1) (131, 12, 2) (132, 12, 13) (133, 12, 17) (134, 12, 22) (135, 12, 23) (136, 12, 24) (137, 12, 34) (138, 13, 1) (139, 13, 2) (140, 13, 11) (141, 13, 12) (142, 13, 14) (143, 13, 19) (144, 13, 35) (145, 14, 1) (146, 14, 4) (147, 14, 8) (148, 14, 21) (149, 14, 24) (150, 14, 36) (151, 15, 1) (152, 15, 13) (153, 15, 16) (154, 15, 17) (155, 15, 18) (156, 15, 22) (157, 15, 37) (158, 16, 1) (159, 16, 2) (160, 16, 11) (161, 16, 14) (162, 16, 19) (163, 16, 26) (164, 16, 38) (165, 17, 2) (166, 17, 4) (167, 17, 12) (168, 17, 21) (169, 17, 23) (170, 17, 39) (171, 18, 1) (172, 18, 15) (173, 18, 17) (174, 18, 18) (175, 18, 22) (176, 18, 40) (177, 19, 2) (178, 19, 13) (179, 19, 14) (180, 19, 19) (181, 19, 20) (182, 19, 41) (183, 20, 1) (184, 20, 2) (185,
14 / 23
20, 8) (186, 20, 9) (187, 20, 11) (188, 20, 42) (189, 21, 1) (190, 21, 4) (191, 21, 10) (192, 21, 12) (193, 21, 23) (194, 21, 43) (195, 22, 2) (196, 22, 6) (197, 22, 17) (198, 22, 21) (199, 22, 22) (200, 22, 44) (201, 23, 1) (202, 23, 13) (203, 23, 14) (204, 23, 18) (205, 23, 45) (206, 24, 2) (207, 24, 3) (208, 24, 11) (209, 24, 19) (210, 24, 46) (211, 25, 1) (212, 25, 4) (213, 25, 5) (214, 25, 12) (215, 25, 23) (216, 25, 47) (217, 26, 2) (218, 26, 7) (219, 26, 8) (220, 26, 15) (221, 26, 48) (222, 27, 1) (223, 27, 3) (224, 27, 5) (225, 27, 16) (226, 27, 49) (227, 28, 2) (228, 28, 7) (229, 28, 9) (230, 28, 50) (231, 29, 1) (232, 29, 5) (233, 29, 20) (234, 29, 22) (235, 29, 51) (236, 30, 2) (237, 30, 15) (238, 30, 19) (239, 30, 26) (240, 30, 52) (241, 31, 1) (242, 31, 11) (243, 31, 14) (244, 31, 25) (245, 31, 53) (246, 32, 2) (247, 32, 8) (248, 32, 23) (249, 32, 26) (250, 32, 54) (251, 33, 1) (252, 33, 13) (253, 33, 15) (254, 33, 25) (255, 33, 55) (256, 34, 2) (257, 34, 3) (258, 34, 12) (259, 34, 22) (260, 34, 56) (261, 35, 1) (262, 35, 8) (263, 35, 16) (264, 35, 18) (265, 35, 57) (266, 36, 2) (267, 36, 7) (268, 36, 13) (269, 36, 23) (270, 36, 58) (271, 37, 1) (272, 37, 15) (273, 37, 16) (274, 37, 19) (275, 37, 59) (276, 38, 2) (277, 38, 14) (278, 38, 24) (279, 38, 60) (280, 39, 1) (281, 39, 10) (282, 39, 11) (283, 39, 13) (284, 39, 61) (285, 40, 2) (286, 40, 4) (287, 40, 8) (288, 40, 20) (289, 40, 62) (290, 41, 1) (291, 41, 9) (292, 41, 18) (293, 41, 63) (294, 42, 2) (295, 42, 4) (296, 42, 10) (297, 42, 19) (298, 42, 64) (299, 43, 1) (300, 43, 5) (301, 43, 25) (302, 43, 65) (303, 44, 2) (304, 44, 17) (305, 44, 19) (306, 44, 26) (307, 44, 66) (308, 45, 1) (309, 45, 8) (310, 45, 10) (311, 45, 23) (312, 45, 67) (313, 46, 2) (314, 46, 7) (315, 46, 11) (316, 46, 68), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [307, 19, 50, 369, 181, 216, 317, 288, 109, 17, 357, 215, 106, 242, 180, 330, 346, 1, 0, 76, 76, 73, 288, 144, 331, 331, 178, 295, 342, 217,
15 / 23 99, 354, 114, 331, 112, 0, 0, 0, 205, 250, 328, 332, 256, 161, 267, 160, 63, 129, 200, 88, 53, 131, 240, 205, 13, 0, 0, 276, 87, 0, 275, 199, 153, 56, 132, 305, 231, 341, 212, 304, 300, 271, 39, 357, 1, 0, 332, 181, 0, 195, 14, 115, 166, 241, 51, 157, 0, 278, 257, 1, 351, 92, 253, 18, 225, 0, 9, 62, 316, 333, 290, 114, 0, 307, 179, 165, 18, 39, 224, 368, 67, 170, 0, 366, 232, 321, 133, 57, 303, 63, 82, 0, 101, 339, 274, 111, 383, 354, 0, 48, 102, 8, 47, 188, 334, 115, 0, 77, 186, 174, 232, 50, 74, 0, 313, 177, 266, 115, 370, 0, 142, 248, 137, 89, 347, 12, 0, 241, 2, 210, 318, 55, 269, 0, 13, 338, 57, 289, 57, 0, 260, 303, 81, 358, 375, 0, 130, 163, 280, 132, 4, 0, 145, 213, 344, 242, 197, 0, 187, 206, 264, 341, 59, 0, 205, 102, 328, 213, 97, 0, 30, 11, 233, 22, 0, 24, 89, 61, 27, 0, 298, 158, 235, 339, 234, 0, 72, 17, 383, 312, 0, 71, 81, 76, 136, 0, 194, 194, 101, 0, 222, 19, 244, 274, 0, 252, 5, 147, 78, 0, 159, 229, 260, 90, 0, 100, 215, 258, 256, 0, 102, 201, 175, 287, 0, 323, 8, 361, 105, 0, 230, 148, 202, 312, 0, 320, 335, 2, 266, 0, 210, 313, 297, 21, 0, 269, 82, 115, 0, 185, 177, 289, 214, 0, 258, 93, 346, 297, 0, 175, 37, 312, 0, 52, 314, 139, 288, 0, 113, 14, 218, 0, 113, 132, 114, 168, 0, 80, 78, 163, 274, 0, 135, 149, 15, 0].
10. Método para uso em um transmissor sem fio de uma rede de comunicação sem fio, caracterizado pelo fato de que o método compreende: decodificar (212) os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 7*2j, em que j é um de 0, 1, 2, 3, 4 e 5; e transmitir (214) os bits de informação codificados para um receptor sem fio, em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e
16 / 23 sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 42x52 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 7) (6, 1, 10) (7, 1, 11) (8, 1, 12) (9, 2, 1) (10, 2, 4) (11, 2, 5) (12, 2, 6) (13, 2, 7) (14, 2, 8) (15, 2, 9) (16, 2, 10) (17, 2, 12) (18, 2, 13) (19, 3, 1) (20, 3, 2) (21, 3, 4) (22, 3, 5) (23, 3, 9) (24, 3, 11) (25, 3, 13) (26, 3, 14) (27, 4, 2) (28, 4, 3) (29, 4, 5) (30, 4, 6) (31, 4, 7) (32, 4, 8) (33, 4, 9) (34, 4, 10) (35, 4, 11) (36, 4, 14) (37, 5, 1) (38, 5, 2) (39, 5, 12) (40, 5, 15) (41, 6, 1) (42, 6, 2) (43, 6, 6) (44, 6, 8) (45, 6, 12) (46, 6, 16) (47, 7, 1) (48, 7, 6) (49, 7, 8) (50, 7, 10) (51, 7, 12) (52, 7, 17) (53, 8, 2) (54, 8, 6) (55, 8, 8) (56, 8, 12) (57, 8, 14) (58, 8, 18) (59, 9, 1) (60, 9, 2) (61, 9, 13) (62, 9, 19) (63, 10, 2) (64, 10, 9) (65, 10, 11) (66, 10, 12) (67, 10, 20) (68, 11, 1) (69, 11, 2) (70, 11, 7) (71, 11, 8) (72, 11, 21) (73, 12, 1) (74, 12, 8) (75, 12, 10) (76, 12, 14) (77, 12, 22) (78, 13, 2) (79, 13, 4) (80, 13, 12) (81, 13, 23) (82, 14, 1) (83, 14, 2) (84, 14, 9) (85, 14, 14) (86, 14, 24) (87, 15, 2) (88, 15, 7) (89, 15, 12) (90, 15, 14) (91, 15, 25) (92, 16, 1) (93, 16, 11) (94, 16, 12) (95, 16, 26) (96, 17, 2) (97, 17, 10) (98, 17, 12) (99, 17, 13) (100, 17, 27) (101, 18, 2) (102, 18, 6) (103, 18, 12) (104, 18, 13) (105, 18, 28) (106, 19, 1) (107, 19, 7) (108, 19, 8) (109, 19, 29) (110, 20, 1) (111, 20, 2) (112, 20, 11) (113, 20, 30) (114, 21, 2) (115, 21, 5) (116, 21, 12) (117, 21, 31) (118, 22, 1) (119, 22, 9) (120, 22, 14) (121, 22, 32) (122, 23, 2) (123, 23, 3) (124, 23, 33) (125, 24, 1) (126, 24, 4) (127, 24, 6) (128, 24, 34) (129, 25, 2) (130, 25, 3) (131, 25, 10) (132, 25, 35) (133, 26, 1) (134, 26, 6) (135, 26, 36) (136, 27, 3) (137, 27, 8) (138, 27, 13) (139, 27, 14) (140, 27, 37) (141, 28, 1) (142, 28, 7) (143, 28, 38) (144, 29, 2) (145, 29, 3) (146, 29, 6) (147, 29, 39) (148, 30, 1)
17 / 23 (149, 30, 5) (150, 30, 40) (151, 31, 3) (152, 31, 6) (153, 31, 8) (154, 31, 10) (155, 31, 41) (156, 32, 2) (157, 32, 14) (158, 32, 42) (159, 33, 1) (160, 33, 6) (161, 33, 13) (162, 33, 43) (163, 34, 3) (164, 34, 8) (165, 34, 11) (166, 34, 44) (167, 35, 1) (168, 35, 13) (169, 35, 14) (170, 35, 45) (171, 36, 2) (172, 36, 6) (173, 36, 12) (174, 36, 46) (175, 37, 1) (176, 37, 3) (177, 37, 8) (178, 37, 47) (179, 38, 11) (180, 38, 14) (181, 38, 48) (182, 39, 2) (183, 39, 6) (184, 39, 12) (185, 39, 49) (186, 40, 1) (187, 40, 8) (188, 40, 13) (189, 40, 50) (190, 41, 3) (191, 41, 11) (192, 41, 14) (193, 41, 51) (194, 42, 2) (195, 42, 6) (196, 42, 12) (197, 42, 52), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [72, 110, 23, 181, 95, 8, 1, 0, 53, 156, 115, 156, 115, 200, 29, 31, 0, 0, 152, 131, 46, 191, 91, 0, 0, 0, 185, 6, 36, 124, 124, 110, 156, 133, 1, 0, 200, 16, 101, 0, 185, 138, 170, 219, 193, 0, 123, 55, 31, 222, 209, 0, 103, 13, 105, 150, 181, 0, 147, 43, 152, 0, 2, 30, 184, 83, 0, 174, 150, 8, 56, 0, 99, 138, 110, 99, 0, 46, 217, 109, 0, 37, 113, 143, 140, 0, 36, 95, 40, 116, 0, 116, 200, 110, 0, 75, 158, 134, 97, 0, 48, 132, 206, 2, 0, 68, 16, 156, 0, 35, 138, 86, 0, 6, 20, 141, 0, 80, 43, 81, 0, 49, 1, 0, 156, 54, 134, 0, 153, 88, 63, 0, 211, 94, 0, 90, 6, 221, 6, 0, 27, 118, 0, 216, 212, 193, 0, 108, 61, 0, 106, 44, 185, 176, 0, 147, 182, 0, 108, 21, 110, 0, 71, 12, 109, 0, 29, 201, 69, 0, 91, 165, 55, 0, 1, 175, 83, 0, 40, 12, 0, 37, 97, 46, 0, 106, 181, 154, 0, 98, 35, 36, 0, 120, 101, 81, 0].
11. Método de acordo com a reivindicação 9 ou 10, caracterizado pelo fato de que transmissor sem fio (110, 120) é um nó de rede.
12. Método (110, 120) de acordo com a reivindicação 9 ou 10, caracterizado pelo fato de que transmissor sem fio (110, 120) é um dispositivo sem fio.
18 / 23
13. Método para uso em um receptor sem fio de uma rede de comunicação sem fio, caracterizado pelo fato de que o método compreende: receber (312) os bits de informação codificados a partir de um transmissor sem fio; decodificar (314) os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 3*2j, em que j é um de 0, 1, 2, 3, 4, 5, 6 e 7, em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 46x68 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 6) (6, 1, 7) (7, 1, 10) (8, 1, 11) (9, 1, 12) (10, 1, 13) (11, 1, 14) (12, 1, 16) (13, 1, 17) (14, 1, 19) (15, 1, 20) (16, 1, 21) (17, 1, 22) (18, 1, 23) (19, 1, 24) (20, 2, 1) (21, 2, 3) (22, 2, 4) (23, 2, 5) (24, 2, 6) (25, 2, 8) (26, 2, 9) (27, 2, 10) (28, 2, 12) (29, 2, 13) (30, 2, 15) (31, 2, 16) (32, 2, 17) (33, 2, 18) (34, 2, 20) (35, 2, 22) (36, 2, 23) (37, 2, 24) (38, 2, 25) (39, 3, 1) (40, 3, 2) (41, 3, 3) (42, 3, 5) (43, 3, 6) (44, 3, 7) (45, 3, 8) (46, 3, 9) (47, 3, 10) (48, 3, 11) (49, 3, 14) (50, 3, 15) (51, 3, 16) (52, 3, 18) (53, 3, 19) (54, 3, 20) (55, 3, 21) (56, 3, 25) (57, 3, 26) (58, 4, 1) (59, 4, 2) (60, 4, 4) (61, 4, 5) (62, 4, 7) (63, 4, 8) (64, 4, 9) (65, 4, 11) (66, 4, 12) (67, 4, 13) (68, 4, 14) (69, 4, 15) (70, 4, 17) (71, 4, 18) (72, 4, 19) (73, 4, 21) (74, 4, 22) (75, 4, 23) (76, 4, 26) (77, 5, 1) (78, 5, 2) (79, 5, 27)
19 / 23
(80, 6, 1) (81, 6, 2) (82, 6, 4) (83, 6, 13) (84, 6, 17) (85, 6, 22) (86, 6, 23) (87, 6, 28) (88, 7, 1) (89, 7, 7) (90, 7, 11) (91, 7, 12) (92, 7, 14) (93, 7, 18) (94, 7, 19) (95, 7, 21) (96, 7, 29) (97, 8, 1) (98, 8, 2) (99, 8, 5) (100, 8, 8) (101, 8, 9) (102, 8, 15) (103, 8, 30) (104, 9, 1) (105, 9, 2) (106, 9, 4) (107, 9, 13) (108, 9, 17) (109, 9, 20) (110, 9, 22) (111, 9, 23) (112, 9, 25) (113, 9, 31) (114, 10, 1) (115, 10, 2) (116, 10, 11) (117, 10, 12) (118, 10, 14) (119, 10, 18) (120, 10, 19) (121, 10, 21) (122, 10, 32) (123, 11, 2) (124, 11, 3) (125, 11, 5) (126, 11, 8) (127, 11, 9) (128, 11, 15) (129, 11, 33) (130, 12, 1) (131, 12, 2) (132, 12, 13) (133, 12, 17) (134, 12, 22) (135, 12, 23) (136, 12, 24) (137, 12, 34) (138, 13, 1) (139, 13, 2) (140, 13, 11) (141, 13, 12) (142, 13, 14) (143, 13, 19) (144, 13, 35) (145, 14, 1) (146, 14, 4) (147, 14, 8) (148, 14, 21) (149, 14, 24) (150, 14, 36) (151, 15, 1) (152, 15, 13) (153, 15, 16) (154, 15, 17) (155, 15, 18) (156, 15, 22) (157, 15, 37) (158, 16, 1) (159, 16, 2) (160, 16, 11) (161, 16, 14) (162, 16, 19) (163, 16, 26) (164, 16, 38) (165, 17, 2) (166, 17, 4) (167, 17, 12) (168, 17, 21) (169, 17, 23) (170, 17, 39) (171, 18, 1) (172, 18, 15) (173, 18, 17) (174, 18, 18) (175, 18, 22) (176, 18, 40) (177, 19, 2) (178, 19, 13) (179, 19, 14) (180, 19, 19) (181, 19, 20) (182, 19, 41) (183, 20, 1) (184, 20, 2) (185, 20, 8) (186, 20, 9) (187, 20, 11) (188, 20, 42) (189, 21, 1) (190, 21, 4) (191, 21, 10) (192, 21, 12) (193, 21, 23) (194, 21, 43) (195, 22, 2) (196, 22, 6) (197, 22, 17) (198, 22, 21) (199, 22, 22) (200, 22, 44) (201, 23, 1) (202, 23, 13) (203, 23, 14) (204, 23, 18) (205, 23, 45) (206, 24, 2) (207, 24, 3) (208, 24, 11) (209, 24, 19) (210, 24, 46) (211, 25, 1) (212, 25, 4) (213, 25, 5) (214, 25, 12) (215, 25, 23) (216, 25, 47) (217, 26, 2) (218, 26, 7) (219, 26, 8) (220, 26, 15) (221, 26, 48) (222, 27, 1) (223, 27, 3) (224, 27, 5) (225, 27, 16) (226, 27, 49) (227, 28, 2) (228, 28, 7) (229, 28, 9) (230, 28, 50) (231, 29, 1) (232, 29, 5) (233, 29, 20) (234, 29, 22) (235, 29, 51) (236, 30, 2) (237, 30, 15) (238, 30, 19) (239, 30, 26) (240, 30, 52) (241, 31, 1) (242, 31, 11) (243, 31, 14) (244, 31, 25) (245, 31, 53) (246, 32, 2) (247, 32, 8) (248, 32, 23) (249, 32, 26) (250, 32, 54) (251, 33, 1) (252, 33, 13) (253, 33, 15) (254, 33, 25) (255, 33, 55)
20 / 23
(256, 34, 2) (257, 34, 3) (258, 34, 12) (259, 34, 22) (260, 34, 56) (261, 35, 1) (262, 35, 8) (263, 35, 16) (264, 35, 18) (265, 35, 57) (266, 36, 2) (267, 36, 7) (268, 36, 13) (269, 36, 23) (270, 36, 58) (271, 37, 1) (272, 37, 15) (273, 37, 16) (274, 37, 19) (275, 37, 59) (276, 38, 2) (277, 38, 14) (278, 38, 24) (279, 38, 60) (280, 39, 1) (281, 39, 10) (282, 39, 11) (283, 39, 13) (284, 39, 61) (285, 40, 2) (286, 40, 4) (287, 40, 8) (288, 40, 20) (289, 40, 62) (290, 41, 1) (291, 41, 9) (292, 41, 18) (293, 41, 63) (294, 42, 2) (295, 42, 4) (296, 42, 10) (297, 42, 19) (298, 42, 64) (299, 43, 1) (300, 43, 5) (301, 43, 25) (302, 43, 65) (303, 44, 2) (304, 44, 17) (305, 44, 19) (306, 44, 26) (307, 44, 66) (308, 45, 1) (309, 45, 8) (310, 45, 10) (311, 45, 23) (312, 45, 67) (313, 46, 2) (314, 46, 7) (315, 46, 11) (316, 46, 68), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é: [307, 19, 50, 369, 181, 216, 317, 288, 109, 17, 357, 215, 106, 242, 180, 330, 346, 1, 0, 76, 76, 73, 288, 144, 331, 331, 178, 295, 342, 217, 99, 354, 114, 331, 112, 0, 0, 0, 205, 250, 328, 332, 256, 161, 267, 160, 63, 129, 200, 88, 53, 131, 240, 205, 13, 0, 0, 276, 87, 0, 275, 199, 153, 56, 132, 305, 231, 341, 212, 304, 300, 271, 39, 357, 1, 0, 332, 181, 0, 195, 14, 115, 166, 241, 51, 157, 0, 278, 257, 1, 351, 92, 253, 18, 225, 0, 9, 62, 316, 333, 290, 114, 0, 307, 179, 165, 18, 39, 224, 368, 67, 170, 0, 366, 232, 321, 133, 57, 303, 63, 82, 0, 101, 339, 274, 111, 383, 354, 0, 48, 102, 8, 47, 188, 334, 115, 0, 77, 186, 174, 232, 50, 74, 0, 313, 177, 266, 115, 370, 0, 142, 248, 137, 89, 347, 12, 0, 241, 2, 210, 318, 55, 269, 0, 13, 338, 57, 289, 57, 0, 260, 303, 81, 358, 375, 0, 130, 163, 280, 132, 4, 0, 145, 213, 344, 242, 197, 0, 187, 206, 264, 341, 59, 0, 205, 102, 328, 213, 97, 0, 30, 11, 233, 22, 0, 24, 89, 61, 27, 0, 298, 158, 235, 339, 234, 0, 72, 17, 383, 312, 0, 71, 81, 76, 136, 0, 194, 194, 101, 0, 222, 19, 244, 274, 0, 252, 5, 147, 78, 0, 159, 229, 260, 90, 0, 100, 215,
21 / 23 258, 256, 0, 102, 201, 175, 287, 0, 323, 8, 361, 105, 0, 230, 148, 202, 312, 0, 320, 335, 2, 266, 0, 210, 313, 297, 21, 0, 269, 82, 115, 0, 185, 177, 289, 214, 0, 258, 93, 346, 297, 0, 175, 37, 312, 0, 52, 314, 139, 288, 0, 113, 14, 218, 0, 113, 132, 114, 168, 0, 80, 78, 163, 274, 0, 135, 149, 15, 0].
14. Método para uso em um receptor sem fio de uma rede de comunicação sem fio, caracterizado pelo fato de que o método compreende: receber (312) os bits de informação codificados a partir de um transmissor sem fio; decodificar (314) os bits de informação usando uma matriz de verificação de paridade, PCM, de um código de verificação de paridade de baixa densidade, LDPC, sendo a PCM particionada em submatrizes quadradas de tamanho Z × Z e descrita por uma matriz base e um vetor de deslocamento, usando um tamanho do deslocamento Z = 7*2j, em que j é um de 0, 1, 2, 3, 4 e 5, em que a matriz base tem uma entrada para cada submatriz Z x Z, sendo a entrada 0 correspondente à submatriz sendo uma matriz nula, e sendo a entrada 1 correspondente à submatriz sendo uma matriz de permutação cíclica obtida a partir de uma matriz de identidade Z x Z, deslocando colunas para a direita pelos elementos k, em que a matriz base tem um tamanho 42x52 e entradas não zero na matriz base são descritas por triplos (e, r, c), indicando que a entrada não zero com o número e está na linha r e na coluna c da matriz base, sendo os triplos dados por: (1, 1, 1) (2, 1, 2) (3, 1, 3) (4, 1, 4) (5, 1, 7) (6, 1, 10) (7, 1, 11) (8, 1, 12) (9, 2, 1) (10, 2, 4) (11, 2, 5) (12, 2, 6) (13, 2, 7) (14, 2, 8) (15, 2, 9) (16, 2, 10) (17, 2, 12) (18, 2, 13) (19, 3, 1) (20, 3, 2) (21, 3, 4) (22, 3, 5) (23, 3, 9) (24, 3, 11) (25, 3, 13) (26, 3, 14) (27, 4, 2) (28, 4, 3) (29, 4, 5) (30, 4, 6) (31, 4, 7) (32, 4, 8) (33, 4, 9) (34, 4, 10) (35, 4, 11) (36, 4, 14) (37, 5, 1) (38, 5, 2) (39, 5, 12) (40, 5, 15) (41, 6, 1) (42, 6, 2) (43, 6, 6) (44, 6, 8) (45, 6, 12)
22 / 23
(46, 6, 16) (47, 7, 1) (48, 7, 6) (49, 7, 8) (50, 7, 10) (51, 7, 12) (52, 7, 17) (53, 8, 2) (54, 8, 6) (55, 8, 8) (56, 8, 12) (57, 8, 14) (58, 8, 18) (59, 9, 1) (60, 9, 2) (61, 9, 13) (62, 9, 19) (63, 10, 2) (64, 10, 9) (65, 10, 11) (66, 10, 12) (67, 10, 20) (68, 11, 1) (69, 11, 2) (70, 11, 7) (71, 11, 8) (72, 11, 21) (73, 12, 1) (74, 12, 8) (75, 12, 10) (76, 12, 14) (77, 12, 22) (78, 13, 2) (79, 13, 4) (80, 13, 12) (81, 13, 23) (82, 14, 1) (83, 14, 2) (84, 14, 9) (85, 14, 14) (86, 14, 24) (87, 15, 2) (88, 15, 7) (89, 15, 12) (90, 15, 14) (91, 15, 25) (92, 16, 1) (93, 16, 11) (94, 16, 12) (95, 16, 26) (96, 17, 2) (97, 17, 10) (98, 17, 12) (99, 17, 13) (100, 17, 27) (101, 18, 2) (102, 18, 6) (103, 18, 12) (104, 18, 13) (105, 18, 28) (106, 19, 1) (107, 19, 7) (108, 19, 8) (109, 19, 29) (110, 20, 1) (111, 20, 2) (112, 20, 11) (113, 20, 30) (114, 21, 2) (115, 21, 5) (116, 21, 12) (117, 21, 31) (118, 22, 1) (119, 22, 9) (120, 22, 14) (121, 22, 32) (122, 23, 2) (123, 23, 3) (124, 23, 33) (125, 24, 1) (126, 24, 4) (127, 24, 6) (128, 24, 34) (129, 25, 2) (130, 25, 3) (131, 25, 10) (132, 25, 35) (133, 26, 1) (134, 26, 6) (135, 26, 36) (136, 27, 3) (137, 27, 8) (138, 27, 13) (139, 27, 14) (140, 27, 37) (141, 28, 1) (142, 28, 7) (143, 28, 38) (144, 29, 2) (145, 29, 3) (146, 29, 6) (147, 29, 39) (148, 30, 1) (149, 30, 5) (150, 30, 40) (151, 31, 3) (152, 31, 6) (153, 31, 8) (154, 31, 10) (155, 31, 41) (156, 32, 2) (157, 32, 14) (158, 32, 42) (159, 33, 1) (160, 33, 6) (161, 33, 13) (162, 33, 43) (163, 34, 3) (164, 34, 8) (165, 34, 11) (166, 34, 44) (167, 35, 1) (168, 35, 13) (169, 35, 14) (170, 35, 45) (171, 36, 2) (172, 36, 6) (173, 36, 12) (174, 36, 46) (175, 37, 1) (176, 37, 3) (177, 37, 8) (178, 37, 47) (179, 38, 11) (180, 38, 14) (181, 38, 48) (182, 39, 2) (183, 39, 6) (184, 39, 12) (185, 39, 49) (186, 40, 1) (187, 40, 8) (188, 40, 13) (189, 40, 50) (190, 41, 3) (191, 41, 11) (192, 41, 14) (193, 41, 51) (194, 42, 2) (195, 42, 6) (196, 42, 12) (197, 42, 52), em que para a entrada não zero com o número e o número k é definida por um coeficiente de deslocamento dado por mod(Ve, Z), com Ve denotando o oitavo elemento do vetor de deslocamento e o vetor de deslocamento é:
23 / 23 [72, 110, 23, 181, 95, 8, 1, 0, 53, 156, 115, 156, 115, 200, 29, 31, 0, 0, 152, 131, 46, 191, 91, 0, 0, 0, 185, 6, 36, 124, 124, 110, 156, 133, 1, 0, 200, 16, 101, 0, 185, 138, 170, 219, 193, 0, 123, 55, 31, 222, 209, 0, 103, 13, 105, 150, 181, 0, 147, 43, 152, 0, 2, 30, 184, 83, 0, 174, 150, 8, 56, 0, 99, 138, 110, 99, 0, 46, 217, 109, 0, 37, 113, 143, 140, 0, 36, 95, 40, 116, 0, 116, 200, 110, 0, 75, 158, 134, 97, 0, 48, 132, 206, 2, 0, 68, 16, 156, 0, 35, 138, 86, 0, 6, 20, 141, 0, 80, 43, 81, 0, 49, 1, 0, 156, 54, 134, 0, 153, 88, 63, 0, 211, 94, 0, 90, 6, 221, 6, 0, 27, 118, 0, 216, 212, 193, 0, 108, 61, 0, 106, 44, 185, 176, 0, 147, 182, 0, 108, 21, 110, 0, 71, 12, 109, 0, 29, 201, 69, 0, 91, 165, 55, 0, 1, 175, 83, 0, 40, 12, 0, 37, 97, 46, 0, 106, 181, 154, 0, 98, 35, 36, 0, 120, 101, 81, 0].
15. Método de acordo com a reivindicação 13 ou 14, caracterizado pelo fato de que o receptor sem fio (110, 120) é um nó de rede.
16. Método (110, 120) de acordo com a reivindicação 13 ou 14, caracterizado pelo fato de que o receptor sem fio (110, 120) é um dispositivo sem fio.
BR112019027009-4A 2017-06-27 2018-06-26 método para uso em um transmissor sem fio de uma rede de comunicação sem fio, produto de programa de computador, transmissor sem fio, e, receptor sem fio BR112019027009A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762525453P 2017-06-27 2017-06-27
US62/525,453 2017-06-27
PCT/EP2018/067098 WO2019002284A1 (en) 2017-06-27 2018-06-26 DESIGN OF QUAD-CYCLIC LDPC CODES SHIFT VALUES

Publications (1)

Publication Number Publication Date
BR112019027009A2 true BR112019027009A2 (pt) 2020-06-30

Family

ID=62748996

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019027009-4A BR112019027009A2 (pt) 2017-06-27 2018-06-26 método para uso em um transmissor sem fio de uma rede de comunicação sem fio, produto de programa de computador, transmissor sem fio, e, receptor sem fio

Country Status (17)

Country Link
US (4) US10644724B2 (pt)
EP (2) EP3672085B1 (pt)
JP (1) JP6876834B2 (pt)
KR (1) KR102181784B1 (pt)
CN (2) CN110832782B (pt)
AU (1) AU2018293680B2 (pt)
BR (1) BR112019027009A2 (pt)
CA (1) CA3067701C (pt)
DK (1) DK3491741T3 (pt)
ES (1) ES2776098T3 (pt)
MA (1) MA47656B1 (pt)
MX (1) MX2019015458A (pt)
PH (1) PH12019502740A1 (pt)
PL (1) PL3491741T3 (pt)
PT (1) PT3491741T (pt)
WO (1) WO2019002284A1 (pt)
ZA (1) ZA201908076B (pt)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112019027009A2 (pt) * 2017-06-27 2020-06-30 Telefonaktiebolaget Lm Ericsson (Publ) método para uso em um transmissor sem fio de uma rede de comunicação sem fio, produto de programa de computador, transmissor sem fio, e, receptor sem fio
BR112020003426A2 (pt) * 2017-08-24 2020-08-25 Telefonaktiebolaget Lm Ericsson (Publ) segmentação de bloco de código para novo rádio 3gpp
WO2019164515A1 (en) * 2018-02-23 2019-08-29 Nokia Technologies Oy Ldpc codes for 3gpp nr ultra-reliable low-latency communications

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006016769A1 (en) 2004-08-10 2006-02-16 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding a block low density parity check code
CN100550655C (zh) * 2004-11-04 2009-10-14 中兴通讯股份有限公司 一种低密度奇偶校验码的编码器/译码器及其生成方法
US7343548B2 (en) * 2004-12-15 2008-03-11 Motorola, Inc. Method and apparatus for encoding and decoding data
KR101503058B1 (ko) 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
US8341492B2 (en) 2008-07-28 2012-12-25 Broadcom Corporation Quasi-cyclic LDPC (low density parity check) code construction
US8103931B2 (en) * 2008-08-27 2012-01-24 Mitsubishi Electric Research Laboratories, Inc. Method for constructing large-girth quasi-cyclic low-density parity-check codes
CN101686061A (zh) 2008-09-27 2010-03-31 松下电器产业株式会社 构造低密度奇偶校验码的方法及发送/接收装置和系统
US20100153819A1 (en) 2008-12-12 2010-06-17 Yeong-Luh Ueng Decoding Method and System for Low-Density Parity Check Code
US8433972B2 (en) * 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
US8595589B2 (en) 2011-09-30 2013-11-26 Mitsubishi Electric Research Laboratories, Inc. Quasi-cyclic low-density parity-check codes
CN102412845A (zh) 2011-11-24 2012-04-11 桂林市思奇通信设备有限公司 基于欧氏几何的准循环低密度校验码的构造方法
KR102019893B1 (ko) * 2013-07-22 2019-09-09 삼성전자주식회사 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법
US10313054B2 (en) 2015-01-07 2019-06-04 Avago Technologies International Sales Pte. Limited Low density parity check (LDPC) codes for communication devices and systems
BR112019027009A2 (pt) * 2017-06-27 2020-06-30 Telefonaktiebolaget Lm Ericsson (Publ) método para uso em um transmissor sem fio de uma rede de comunicação sem fio, produto de programa de computador, transmissor sem fio, e, receptor sem fio
US11846685B1 (en) * 2022-07-22 2023-12-19 The Boeing Company Lorentz force velocity sensor system

Also Published As

Publication number Publication date
KR102181784B1 (ko) 2020-11-24
US20230087194A1 (en) 2023-03-23
EP3491741A1 (en) 2019-06-05
EP3672085B1 (en) 2024-08-07
ES2776098T3 (es) 2020-07-29
PL3491741T3 (pl) 2020-05-18
US20200228142A1 (en) 2020-07-16
ZA201908076B (en) 2021-04-28
EP3672085C0 (en) 2024-08-07
US10644724B2 (en) 2020-05-05
MX2019015458A (es) 2020-02-12
PH12019502740A1 (en) 2020-07-13
WO2019002284A1 (en) 2019-01-03
EP3491741B1 (en) 2019-11-27
EP3672085A1 (en) 2020-06-24
JP6876834B2 (ja) 2021-05-26
DK3491741T3 (da) 2020-03-02
AU2018293680A1 (en) 2020-01-02
CA3067701C (en) 2022-08-16
CN110832782B (zh) 2024-04-02
CN118214432A (zh) 2024-06-18
RU2731883C1 (ru) 2020-09-08
MA47656B1 (fr) 2021-02-26
PT3491741T (pt) 2020-01-16
CN110832782A (zh) 2020-02-21
US20190296767A1 (en) 2019-09-26
KR20200004404A (ko) 2020-01-13
MA47656A1 (fr) 2020-11-30
JP2020535670A (ja) 2020-12-03
AU2018293680B2 (en) 2021-07-29
US20240146331A1 (en) 2024-05-02
US11848685B2 (en) 2023-12-19
US11515893B2 (en) 2022-11-29
CA3067701A1 (en) 2019-01-03

Similar Documents

Publication Publication Date Title
US10897323B2 (en) Code block segmentation for new radio
US11025275B2 (en) LDPC code block segmentation
US11831428B2 (en) Adaptation of the CRC code length for 3GPP NR
KR102349879B1 (ko) 폴라 코드들에 대한 crc 인터리빙 패턴
US20240146331A1 (en) Shift Values for Quasi-Cyclic LDPC Codes
RU2731883C9 (ru) Коэффициенты ldpc-сдвига для нового стандарта радиосвязи
OA20026A (en) Design of shift values for quasi-cyclic LDPC codes.

Legal Events

Date Code Title Description
B350 Update of information on the portal [chapter 15.35 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]