BR112019007341A2 - método e aparelho de codificação - Google Patents

método e aparelho de codificação Download PDF

Info

Publication number
BR112019007341A2
BR112019007341A2 BR112019007341A BR112019007341A BR112019007341A2 BR 112019007341 A2 BR112019007341 A2 BR 112019007341A2 BR 112019007341 A BR112019007341 A BR 112019007341A BR 112019007341 A BR112019007341 A BR 112019007341A BR 112019007341 A2 BR112019007341 A2 BR 112019007341A2
Authority
BR
Brazil
Prior art keywords
subchannels
bits
type
petition
numbers
Prior art date
Application number
BR112019007341A
Other languages
English (en)
Inventor
Zhang Gongzheng
Luo Hejia
Zhang Huazi
Li Rong
Zhou Yue
Qiao Yunfei
Original Assignee
Huawei Tech Co Ltd
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
Application filed by Huawei Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of BR112019007341A2 publication Critical patent/BR112019007341A2/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013Rate matching, e.g. puncturing or repetition of code symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Tires In General (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

este pedido fornece um método de codificação de código polar. o método inclui: determinar, por um dispositivo de envio, subcanais de bits perfurados, determinar subcanais de j? bits assistentes de segundo tipo através de pesquisa de tabela, e determinar subcanais de bits assistentes de primeiro tipo e subcanais de bits de informação; e executar codificação polar em uma sequência a ser codificada. dessa forma, sobrecargas de cálculo de confiabilidade em tempo real são efetivamente reduzidas, tempo é economizado, e um atraso é reduzido.

Description

MÉTODO E APARELHO DE CODIFICAÇÃO
CAMPO TÉCNICO [001] Este pedido refere-se a tecnologias de comunicação e, em particular, a um método e aparelho de codificação de código polar (polar) e a um método e aparelho de decodificação de código polar.
FUNDAMENTOS [002] Os códigos polares são um novo tipo de codificação de canal proposto por E. Arrkan em 2008. O código polar é projetado com base na polarização de canal, e é o primeiro esquema de codificação construtivo que pode ser comprovado através de um método matemático rigido para atingir a capacidade de canal. O código polar é um código de bloco linear. Uma matriz de gerador do código polar é Gn, e um processo de codificação do código polar é Xj ~x, onde 1 1 - N · e um vetor de Irnha brnarro de um comprimento N (ou seja, um comprimento de código); e Gn é uma matriz NxN, e 3 . Aqui, é definido como um produto de Kronecker
(Kronecker de log2 N matrizes f2.
A - 1 0
_.l 1 _
“Ϊ o o 0
1 o 0
A’ * .1 o 1 0
1 1 i _
“ 1 o 0 o O o o o
1 1 o o 0 0 o 0
1 0 1 o o o o 0
Ϊ 1 1 1 o o 0 Ü
A í:; í 1 o o 0 1 o 0 o
1 1 o 0 I .1 o o
1 o 1 1 0 1 0
__ i 1 1 1 1 l .1 1 _ :
[003] No processo de codificação de código polar, alguns bits em 9 são usados para transportar informação, e são
Petição 870190082680, de 23/08/2019, pág. 7/135
2/124 referidos como bits de informação, e um conjunto de indices desses bits é marcado como ; e os outros bits são definidos para um valor fixo (referidos como bits fixos) pré-acordado por uma extremidade de recepção e uma extremidade de transmissão, e um conjunto de indices desses bits é representado por um conjunto complementar 1 de Geralmente, esses bits fixos são geralmente definidos como
0. Uma sequência de bits fixos pode ser configurada aleatoriamente como pré-acordada pela extremidade de recepção e pela extremidade de transmissão. Por isso, uma saida de codificação do código polar pode ser simplificada como ' . Aqur, e um conjunto de brts de .V informação em , e é um vetor de linha de um comprimento UI = £ II
K, em outras palavras, 1 1 , onde I I representa uma quantidade de elementos no conjunto, e K é um tamanho de G i dí ) bloco de informação. ·ν* é uma submatriz obtida a partir de linhas na matriz Gn que são correspondentes aos indices .. (j L4 j no conjunto , e -v v ' e uma matrrz KxN. Um processo de construção de código polar é um processo de seleção do conjunto e determina o desempenho de código polar.
[004] Para melhorar o desempenho de código polar, verifique se a pré-codificação é normalmente executada em bits de informação primeiro e, em seguida, a codificação polar é executada. Existem duas maneiras comuns de précodificação de verificação: codificação polar em cascata de CRC (Cyclic Redundancy Check, verificação de redundância ciclica), e codificação polar em cascata de PC (Parity Check, verificação de paridade). Pode ser considerado que tanto um bit de CRC quanto um bit de PC são bits assistentes. Geralmente, um bit de CRC é geralmente considerado como um
Petição 870190082680, de 23/08/2019, pág. 8/135
3/124 bit de informação especial, e é colocado em urn subcanal que é mais confiável do que o bit de informação, mas a seleção de posição de bit de PC ainda não foi definida. Na técnica anterior, uma posição de bit assistente é geralmente determinada com base na confiabilidade ou um peso de linha de cada subcanal que é calculado em tempo real, e isto consome tempo e não conduz a uma implementação rápida. As presentes modalidades fornecem uma solução para determinar rapidamente uma posição de bit assistente, de modo a reduzir um atraso de codificação ou um atraso de decodificação.
SUMÁRIO [005] Este pedido fornece um método e um aparelho de codificação de código polar, e um método e aparelho de decodificação de código polar, para determinar rapidamente posições de bits assistentes de segundo tipo incluindo os bits de PC.
[006] Um primeiro aspecto deste pedido fornece um método de codificação. Um comprimento de código-mãe usado em um processo de codificação é N, uma taxa de código é R, um comprimento de código obtido após codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade dos bits assistentes de segundo tipo é J', K + J + J' = K' e o método de codificação inclui:
selecionar, por um dispositivo de envio, K' subcanais a partir de M subcanais para transmitir os K bits de informação, os J bits assistentes de primeiro tipo e os J' bits assistentes de segundo tipo, em que a confiabilidade de qualquer um dos K' subcanais é maior ou igual à confiabilidade de qualquer um dos M-K' subcanais restantes;
Petição 870190082680, de 23/08/2019, pág. 9/135
4/124 executar, pelo dispositivo de envio, codificação polar em uma sequência a-ser-codifiçada com base em posições de subcanais correspondentes aos J bits assistentes de primeiro tipo, posições de subcanais correspondentes aos J' bits assistentes de segundo tipo, e posições de subcanais correspondentes aos K bits de informação; e enviar, pelo dispositivo de envio, uma sequência codificada.
[007] Nesta solução, os J' bits assistentes de segundo tipo são selecionados diretamente com base na classificação de confiabilidade ou na classificação de subcanal ou em uma tabela pré-armazenada, de modo que localização rápida possa ser implementada, e um atraso de codificação e um atraso de decodificação podem ser efetivamente reduzidos.
[008] Em uma implementação possível, quando N > Μ, o método inclui ainda: selecionar, pelo dispositivo de envio, subcanais correspondentes a N-M bits em uma sequência de códigos-mãe como subcanais perfurados.
[009] Em uma implementação possível, a quantidade J' de bits assistentes de segundo tipo é pré-configurada; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (N - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (N - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de
Petição 870190082680, de 23/08/2019, pág. 10/135
5/124 arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (M - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (M - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma
Petição 870190082680, de 23/08/2019, pág. 11/135
6/124 operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante.
[0010] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais. Este método é mais simples e mais intuitivo.
[0011] Em uma implementação possivel, o dispositivo de envio seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números são usados para transmitir os J' bits assistentes de segundo tipo.
[0012] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 1 ou algum ou todo o conteúdo da Tabela 2.
[0013] Nesta maneira de pesquisa de tabela, sobrecargas de cálculo de peso de linha em tempo real e cálculo da confiabilidade são evitadas, o processo de codificação é acelerado, e sobrecargas de cálculo e um atraso são
Petição 870190082680, de 23/08/2019, pág. 12/135
7/124 reduzidos .
[0014] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, onde Wmin é um peso de linha minimo dos K' subcanais.
[0015] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de Hamming Hmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de Hamming Hmin nos K' subcanais, onde Hmin é o peso de Hamming minimo dos K' subcanais, e o peso de Hamming minimo Hmin = log2Wmin.
[0016] Em uma implementação possivel, Wmin = + D, onde D é uma constante, t = 1, 2, ..., ou T, té um indice de ponto de transição de peso de linha correspondente a K', K' satisfaz Kt ú K' < Kt - i, Kt é uma quantidade de subcanal correspondente a um t-ésimo ponto de transição de peso de linha, e T é um inteiro positivo.
[0017] Em uma implementação possivel, D = 0.
[0018] Em uma implementação possivel, o dispositivo de envio seleciona o indice de ponto de transição de peso de
Petição 870190082680, de 23/08/2019, pág. 13/135
8/124 linha correspondente a K' a partir de uma tabela préarmazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, e K' satisfaz Kt K1 < Kt - i.
[0019] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0020] Em uma implementação possível, o dispositivo de envio determina Wmin com base em K' e N, e especificamente, o dispositivo de envio seleciona Wmin correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre Wmin, os T pontos de transição de peso de linha nos diferentes comprimentos de código-mãe, e quantidades de subcanal que estão em correspondência de umpara-um com os T pontos de transição de peso de linha, K' satisfaz Kt ú K' < Kt - i, Kt é a quantidade de subcanais correspondentes ao t-ésimo ponto de transição de peso de linha, t = 1, 2, . . ., ou T, t é o índice de ponto de transição de peso de linha correspondente a K' , e T é um inteiro positivo.
[0021] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 4.
[0022] Em uma implementação possível, após a determinação de Wmin, o método inclui ainda: dividir uma sequência correspondente a um peso de linha Wmin em sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha por Nmax / N, reservar um quociente inteiro, e
Petição 870190082680, de 23/08/2019, pág. 14/135
9/124 sequencialmente selecionar J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0023] Em uma implementação possivel, após a determinação de Wmin, o método inclui ainda: reservar números de posição menores ou iguais a N para uma sequência correspondente a um peso de linha Wmin χ Nmax / N em sequências de números de posição pré-armazenadas de comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha, e sequencialmente selecionar J' números de posição que não são de subcanais perfurados a partir dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0024] Em uma implementação possivel, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 5, ou algum ou todo o conteúdo da Tabela 6.
[0025] Em uma implementação possivel, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 7, ou algum ou todo o conteúdo da Tabela 8.
[0026] Em uma implementação possivel, o dispositivo de envio seleciona um indice de ponto de transição de peso de
Petição 870190082680, de 23/08/2019, pág. 15/135
10/124 linha t correspondente a K' a partir de uma tabela préarmazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, T é um inteiro positivo e K' satisfaz Kt ú K' < Kt - i; e seleciona sequências de números de posição préarmazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes indices, divide as sequências de números de posição por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0027] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0028] Em uma implementação possível, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 9, ou algum ou todo o conteúdo da Tabela 10.
[0029] Em uma implementação possível, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes índices são algum ou todo o conteúdo da Tabela 11, ou algum ou todo o conteúdo da Tabela 12.
[0030] Em uma implementação possível, números de subcanal correspondentes aos J' números de posição são N - X, e X é
Petição 870190082680, de 23/08/2019, pág. 16/135
11/124 os J' números de posição.
[0031] Em uma implementação possivel, os bits assistentes de primeiro tipo são bits de CRC.
[0032] Em uma implementação possivel, os bits assistentes de segundo tipo são bits de PC.
[0033] Um segundo aspecto deste pedido fornece um método de decodificação. Um comprimento de código-mãe usado em um processo de decodificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K' , e o método de decodificação inclui:
determinar, por um dispositivo de recepção, posições dos bits de informação, os bits assistentes de primeiro tipo e os bits assistentes de segundo tipo com base no comprimento de código-mãe N, no comprimento de código M e na quantidade K de bits de informação, em que N é uma potência integral de 2, e M e K são inteiros positivos; e decodificar uma sequência a-ser-decodifiçada com base em posições de bits de informação, bits perfurados, bits assistentes de primeiro tipo e bits assistentes de segundo tipo.
[0034] Em uma implementação possivel, quando N > Μ, o método inclui ainda: selecionar, pelo dispositivo de recepção, subcanais correspondentes aos N-M bits em uma sequência de códigos-mãe como subcanais perfurados.
[0035] Em uma implementação possivel, a quantidade J' de bits assistentes de segundo tipo é pré-configurada; ou a quantidade J' de bits assistentes de segundo tipo
Petição 870190082680, de 23/08/2019, pág. 17/135
12/124 satisfaz J' = integer (log2 (N - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (N - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (M - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo
Petição 870190082680, de 23/08/2019, pág. 18/135
13/124 satisfaz J' = integer(log2 (Μ - Κ - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante.
[0036] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais.
[0037] Em uma implementação possivel, o dispositivo de recepção seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números são usados para transmitir os J' bits assistentes de segundo
Petição 870190082680, de 23/08/2019, pág. 19/135
14/124 tipo .
[0038] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 1 ou algum ou todo o conteúdo da Tabela 2.
[0039] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, onde Wmin é um peso de linha minimo dos K' subcanais.
[0040] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são os primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de Hamming Hmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de Hamming Hmin nos K' subcanais, onde Hmin é um peso de Hamming minimo dos K' subcanais, e peso de Hamming minimo Hmin = log2Wmin.
[0041] Em uma implementação possivel, Wmin = 2t + D, onde D é uma constante, t = 1, 2, ..., ou T, té um indice de ponto de transição de peso de linha correspondente a K', K' satisfaz Kt ú K' < Kt - i, Kt é uma quantidade de subcanal correspondente a um t-ésimo ponto de transição de peso de linha, e T é um inteiro positivo.
Petição 870190082680, de 23/08/2019, pág. 20/135
15/124 [0042] Em uma implementação possivel, D = 0.
[0043] Em uma implementação possivel, o dispositivo de recepção seleciona o indice de ponto de transição de peso de linha correspondente a K' a partir de uma tabela préarmazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, e K' satisfaz Kt K1 < Kt - i.
[0044] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0045] Em uma implementação possivel, o dispositivo de recepção determina Wmin com base em K' e N, e especificamente, o dispositivo de recepção seleciona Wmin correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre Wmin, os T pontos de transição de peso de linha nos diferentes comprimentos de código-mãe, e quantidades de subcanal que estão em correspondência de um-para-um com os T pontos de transição de peso de linha, K' satisfaz Kt ú K1 < Kt - i, Kt é a quantidade de subcanais correspondentes ao t-ésimo ponto de transição de peso de linha, t = 1, 2, ..., ou T, t é o indice de ponto de transição de peso de linha correspondente a K', e T é um inteiro positivo.
[0046] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 4.
[0047] Em uma implementação possivel, após a determinação de Wmin, o método inclui ainda: dividir uma sequência correspondente a um peso de linha Wmin em sequências de
Petição 870190082680, de 23/08/2019, pág. 21/135
16/124 números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a pesos de linha diferentes por Nmax / N, reservar um quociente inteiro, e sequencialmente selecionar J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0048] Em uma implementação possivel, após a determinação de Wmin, o método inclui ainda: reservar números de posição menores ou iguais a N para uma sequência correspondente a um peso de linha Wmin χ Nmax / N em sequências de números de posição pré-armazenadas de comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha, e sequencialmente selecionar J' números de posição que não são de subcanais perfurados a partir dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0049] Em uma implementação possivel, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 5, ou algum ou todo o conteúdo da Tabela 6.
[0050] Em uma implementação possivel, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da
Petição 870190082680, de 23/08/2019, pág. 22/135
17/124
Tabela 7, ou algum ou todo o conteúdo da Tabela 8.
[0051] Em uma implementação possivel, o dispositivo de recepção seleciona um indice de ponto de transição de peso de linha t correspondente a K' a partir de uma tabela préarmazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, T é um inteiro positivo e K' satisfaz Kt ú K' < Kt - i; e seleciona sequências de números de posição préarmazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes indices, divide as sequências de números de posição por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0052] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0053] Em uma implementação possivel, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes indices são algum ou todo o conteúdo da Tabela 9, ou algum ou todo o conteúdo da Tabela 10.
[0054] Em uma implementação possivel, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes indices são algum ou todo o conteúdo da Tabela
Petição 870190082680, de 23/08/2019, pág. 23/135
18/124
11, ou algum ou todo o conteúdo da Tabela 12.
[0055] Em uma implementação possível, números de subcanal correspondentes aos J' números de posição são N - X, e X é os J' números de posição.
[0056] Em uma implementação possível, os bits assistentes de primeiro tipo são bits de CRC.
[0057] Em uma implementação possível, os bits assistentes de segundo tipo são bits de PC.
[0058] Um terceiro aspecto deste pedido fornece um aparelho de codificação. Um comprimento de código-mãe usado em um processo de codificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K' , e o aparelho de codificação inclui:
um módulo de codificação 41, configurado para executar codificação polar em uma sequência codificada, em que um comprimento de código-mãe de um código polar é N, e a sequência a-ser-codifiçada inclui bits congelados, bits assistentes de primeiro tipo, bits assistentes de segundo tipo e bits de informação;
um módulo de determinação 42, configurado para determinar os subcanais correspondentes aos bits congelados, os bits assistentes de primeiro tipo, os bits assistentes de segundo tipo e os bits de informação, em que o módulo de determinação 42 é ainda configurado para determinar valores dos bits assistentes de primeiro tipo e bits assistentes de segundo tipo; e um módulo de envio 43, configurado para enviar uma
Petição 870190082680, de 23/08/2019, pág. 24/135
19/124 sequência codificada.
[0059] Em uma implementação possivel, quando N > Μ, o módulo de determinação seleciona subcanais correspondentes a N-M bits em uma sequência de códigos-mãe como subcanais perfurados.
[0060] Em uma implementação possivel, a quantidade J' de bits assistentes de segundo tipo é pré-configurada; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (N - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (N - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um
Petição 870190082680, de 23/08/2019, pág. 25/135
20/124 inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (M - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (M - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante.
[0061] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal nos K' subcanais, ou primeiros J' subcanais que não
Petição 870190082680, de 23/08/2019, pág. 26/135
21/124 são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais.
[0062] Em uma implementação possível, o módulo de determinação seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números são usados para transmitir os J' bits assistentes de segundo tipo.
[0063] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 1 ou algum ou todo o conteúdo da Tabela 2.
[0064] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são os primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, onde Wmin é um peso de linha mínimo dos K' subcanais.
[0065] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são os primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de Hamming Hmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de Hamming Hmin nos
Petição 870190082680, de 23/08/2019, pág. 27/135
22/124
K' subcanais, onde Hmin é o peso de Hamming mínimo dos K' subcanais, e o peso de Hamming mínimo Hmin = log2Wmin.
[0066] Em uma implementação possível, Wmin = 2t + D, onde D é uma constante, t = 1, 2, ..., ou T, té um Índice de ponto de transição de peso de linha correspondente a K', K' satisfaz Kt ú K' < Kt - i, Kt é uma quantidade de subcanais correspondente a um t-ésimo ponto de transição de peso de linha, e T é um inteiro positivo.
[0067] Em uma implementação possível, D = 0.
[0068] Em uma implementação possível, o módulo de determinação seleciona o Índice de ponto de transição de peso de linha correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela préarmazenada é utilizada para representar uma correspondência entre o Índice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, e K' satisfaz Kt K1 < Kt - i.
[0069] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0070] Em uma implementação possível, o módulo de determinação determina Wmin com base em K' e N, e especificamente, o módulo de determinação seleciona Wmin correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre Wmin, os T pontos de transição de peso de linha nos diferentes comprimentos de código-mãe, e quantidades de subcanal que estão em correspondência de um-para-um com os T pontos de transição de peso de linha, K' satisfaz Kt ú K1 < Kt - i, Kt é a quantidade de subcanais correspondentes ao t-ésimo ponto de transição
Petição 870190082680, de 23/08/2019, pág. 28/135
23/124 de peso de linha, t = 1, 2, ..., ou T, t é o indice de ponto de transição de peso de linha correspondente a K', e T é um inteiro positivo.
[0071] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 4.
[0072] Em uma implementação possivel, após a determinação de Wmin, o módulo de determinação divide uma sequência correspondente a um peso de linha Wmin em sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a pesos de linha diferentes por Nmax / N, reserva um quociente inteiro, e sequencialmente seleciona J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0073] Em uma implementação possivel, após determinar Wmin, o módulo de determinação reserva números de posição menores ou iguais a N para uma sequência correspondente a um peso de linha Wmin χ Nmax / N em sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha, e sequencialmente seleciona J' números de posição que não são de subcanais perfurados a partir dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0074] Em uma implementação possivel, Nmax = 512, e as
Petição 870190082680, de 23/08/2019, pág. 29/135
24/124 sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 5, ou algum ou todo o conteúdo da Tabela 6.
[0075] Em uma implementação possivel, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 7, ou algum ou todo o conteúdo da Tabela 8.
[0076] Em uma implementação possivel, o módulo de determinação seleciona um indice de t-ésimo ponto de transição de peso de linha correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, T é um inteiro positivo e K' satisfaz Kt ú K' < Kt - i; e seleciona sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes indices, divide as sequências de números de posição por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[0077] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0078] Em uma implementação possivel, Nmax = 512, e as
Petição 870190082680, de 23/08/2019, pág. 30/135
25/124 sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes indices são algum ou todo o conteúdo da Tabela 9, ou algum ou todo o conteúdo da Tabela 10.
[0079] Em uma implementação possivel, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes indices são algum ou todo o conteúdo da Tabela 11, ou algum ou todo o conteúdo da Tabela 12.
[0080] Em uma implementação possivel, números de subcanal correspondentes aos J' números de posição são N - X, e X é os J' números de posição.
[0081] Em uma implementação possivel, os bits assistentes de primeiro tipo são bits de CRC.
[0082] Em uma implementação possivel, os bits assistentes de segundo tipo são bits de PC.
[0083] Um quarto aspecto deste pedido fornece um aparelho de recepção. Um comprimento de código-mãe usado em um processo de decodificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K' , e o aparelho de recepção inclui:
um módulo de obtenção 51, configurado para obter uma sequência a-ser-decodifiçada;
um módulo de determinação 52, configurado para determinar subcanais correspondentes a bits congelados, bits assistentes de primeiro tipo, bits assistentes de segundo tipo, bits perfurados e bits de informação; e
Petição 870190082680, de 23/08/2019, pág. 31/135
26/124 um módulo de decodificação 53, configurado para executar a decodificação polar na sequência a-ser-decodifiçada recebida para obter uma sequência decodificada.
[0084] Em uma implementação possivel, quando N > Μ, o módulo de determinação seleciona subcanais correspondentes a N-M bits em uma sequência de códigos-mãe como subcanais perfurados.
[0085] Em uma implementação possivel, a quantidade J' de bits assistentes de segundo tipo é pré-configurada; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (N - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (N - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para
Petição 870190082680, de 23/08/2019, pág. 32/135
27/124 cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (M - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (M - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante.
[0086] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e
Petição 870190082680, de 23/08/2019, pág. 33/135
28/124 que são classificados em ordem decrescente de números de subcanal nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais.
[0087] Em uma implementação possível, o módulo de determinação seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números são usados para transmitir os J' bits assistentes de segundo tipo.
[0088] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 1 ou algum ou todo o conteúdo da Tabela 2.
[0089] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, onde Wmin é um peso de linha minimo dos K' subcanais.
[0090] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de Hamming Hmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais
Petição 870190082680, de 23/08/2019, pág. 34/135
29/124 perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de Hamming Hmin nos K' subcanais, onde Hmin é o peso de Hamming minimo dos K' subcanais, e o peso de Hamming minimo Hmin = log2Wmin.
[0091] Em uma implementação possivel, Wmin = 2fc + D, onde D é uma constante, t = 1, 2, ..., ou T, té um indice de ponto de transição de peso de linha correspondente a K', K' satisfaz Kt ú K' < Kt - i, Kt é uma quantidade de subcanal correspondente a um t-ésimo ponto de transição de peso de linha, e T é um inteiro positivo.
[0092] Em uma implementação possivel, D = 0. 17 [0093] Em uma implementação possivel, o módulo de determinação seleciona o indice de ponto de transição de peso de linha correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela préarmazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, e K' satisfaz Kt K1 < Kt - i.
[0094] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[0095] Em uma implementação possivel, o módulo de determinação determina Wmin com base em K' e N, e especificamente, o módulo de determinação seleciona Wmin correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre Wmin, os T pontos de transição de peso de linha nos diferentes comprimentos de código-mãe, e quantidades de subcanal que estão em correspondência de um-para-um com os T pontos de transição
Petição 870190082680, de 23/08/2019, pág. 35/135
30/124 de peso de linha, K' satisfaz Kt K1 < Kt - i, Kt é a quantidade de subcanais correspondentes ao t-ésimo ponto de transição de peso de linha, t = 1, 2, ..., ou T, t é o indice de ponto de transição de peso de linha correspondente a K', e T é um inteiro positivo.
[0096] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 4.
[0097] Em uma implementação possivel, após determinar Wmin, o módulo de determinação divide uma sequência correspondente a um peso de linha Wmin nas sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a pesos de linha diferentes por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, em que os subcanais correspondentes aos J' números de posição são utilizados para transmitir os J' bits assistentes de segundo tipo.
[0098] Em uma implementação possivel, após determinar Wmin, o módulo de determinação reserva números de posição menores ou iguais a N para uma sequência correspondente a um peso de linha Wmin χ Nmax / N em sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha, e sequencialmente seleciona J' números de posição que não são de subcanais perfurados a partir dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita, onde subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes
Petição 870190082680, de 23/08/2019, pág. 36/135
31/124 de segundo tipo.
[0099] Em uma implementação possível, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 5, ou algum ou todo o conteúdo da Tabela 6.
[00100] Em uma implementação possível, Nmax = 1024 e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 7, ou algum ou todo o conteúdo da Tabela 8.
[00101] Em uma implementação possível, o módulo de determinação seleciona um índice de ponto de transição de peso de linha t correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela préarmazenada é utilizada para representar uma correspondência entre o índice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, T é um inteiro positivo e K' satisfaz Kt ú K' < Kt - i; e seleciona sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes índices, divide as sequências de números de posição por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[00102] Em uma implementação possível, a tabela pré
Petição 870190082680, de 23/08/2019, pág. 37/135
32/124 armazenada é algum ou todo o conteúdo da Tabela 3.
[00103] Em uma implementação possível, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes índices são algum ou todo o conteúdo da Tabela 9, ou algum ou todo o conteúdo da Tabela 10.
[00104] Em uma implementação possível, Nmax = 1024, e as sequências de números de posição suportadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes índices são algum ou todo o conteúdo da Tabela 11, ou algum ou todo o conteúdo da Tabela 12.
[00105] Em uma implementação possível, números de subcanal correspondentes aos J' números de posição são N -
X, e X é os J' números de posição.
[00106] Em uma implementação possível, os bits
assistentes de primeiro tipo são bits de CRC.
[00107] Em uma implementação possível, os bits
assistentes de segundo tipo são bits de PC.
[00108] Um quinto aspecto deste pedido fornece um
aparelho de codificação. Um comprimento de código-mãe usado em um processo de codificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K' , e o aparelho de codificação inclui: uma memória 1101, configurada para armazenar uma instrução de execução; e [00109] um processador 1102, configurado para executar a instrução de execução armazenada na memória, onde o processador é configurado para executar a codificação polar
Petição 870190082680, de 23/08/2019, pág. 38/135
33/124 em uma sequência a-ser-codifiçada, onde o comprimento de código-mãe de um código polar é N, e a sequência a-sercodificada inclui bits congelados, bits assistentes de primeiro tipo, bits assistentes de segundo tipo e bits de informação, em que o processador é ainda configurado para determinar subcanais correspondentes aos bits congelados, os bits assistentes de primeiro tipo, os bits assistentes de segundo tipo e os bits de informação; e o processador é ainda configurado para determinar valores dos bits assistentes de primeiro tipo e os bits assistentes de segundo tipo.
[00110] Em uma implementação possivel, quando o processador é implementado por hardware, a memória pode não ser necessária.
[00111] Em uma implementação possivel, um transmissor do aparelho de codificação é configurado para enviar uma sequência codificada.
[00112] Em uma implementação possivel, quando N > Μ, o processador seleciona subcanais correspondentes aos N-M bits em uma sequência de códigos-mãe como subcanais perfurados.
[00113] Em uma implementação possivel, a quantidade J' de bits assistentes de segundo tipo é pré-configurada; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (N - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (N - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma
Petição 870190082680, de 23/08/2019, pág. 39/135
34/124 operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (M - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (M - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K,K)) + C) , em que integer() representa uma operação de arredondamento para
Petição 870190082680, de 23/08/2019, pág. 40/135
35/124 cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante.
[00114] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais.
[00115] Em uma implementação possivel, o processador seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números são usados para transmitir os J' bits assistentes de segundo tipo.
[00116] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 1 ou algum ou todo o conteúdo da Tabela 2.
[00117] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são os primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de linha Wmin nos K'
Petição 870190082680, de 23/08/2019, pág. 41/135
36/124 subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, onde Wmin é um peso de linha mínimo dos K' subcanais.
[00118] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são os primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de Hamming Hmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de Hamming Hmin nos K' subcanais, onde Hmin é um peso de Hamming mínimo dos K' subcanais, e o peso de Hamming mínimo Hmin = log2Wmin.
[00119] Em uma implementação possível, Wmin = 2fc + D, onde D é uma constante, t = 1, 2, ..., ou T, té um Índice de ponto de transição de peso de linha correspondente a K', K' satisfaz Kt ú K' < Kt - i, Kt é uma quantidade de subcanais correspondente a um t-ésimo ponto de transição de peso de linha, e T é um inteiro positivo.
[00120] Em uma implementação possível, D = 0.
[00121] Em uma implementação possível, o processador seleciona o Índice de ponto de transição de peso de linha correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o Índice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, e K' satisfaz Kt ú K' < Kt-i.
Petição 870190082680, de 23/08/2019, pág. 42/135
37/124 [00122] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[00123] Em uma implementação possivel, o processador determina Wmin com base em K' e N, e especificamente, o processador seleciona Wmin correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre Wmin, os T pontos de transição de peso de linha nos diferentes comprimentos de código-mãe, e quantidades de subcanal que estão em correspondência de umpara-um com os T pontos de transição de peso de linha, K' satisfaz Kt ú K' < Kt - i, Kt é a quantidade de subcanais correspondentes ao t-ésimo ponto de transição de peso de linha, t = 1, 2, . . ., ou T, t é o indice de ponto de transição de peso de linha correspondente a K' , e T é um inteiro positivo.
[00124] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 4.
[00125] Em uma implementação possivel, após determinar Wmin, o processador divide uma sequência correspondente a um peso de linha Wmin em sequências de números de posição préarmazenadas de um comprimento de código-mãe Nmax que são correspondentes a pesos de linha diferentes por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, em que os subcanais correspondentes aos J' números de posição são utilizados para transmitir os J' bits assistentes de segundo tipo.
[00126] Em uma implementação possivel, após a
Petição 870190082680, de 23/08/2019, pág. 43/135
38/124 determinação de Wmin, o processador reserva números de posição menores ou iguais a N para uma sequência correspondente a um peso de linha Wmin χ Nmax / N em sequências de números de posição pré-armazenadas de comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha, e sequencialmente seleciona J' números de posição que não são de subcanais perfurados a partir dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[00127] Em uma implementação possível, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 5, ou algum ou todo o conteúdo da Tabela 6.
[00128] Em uma implementação possível, Nmax = 1024 e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 7, ou algum ou todo o conteúdo da Tabela 8.
[00129] Em uma implementação possível, o processador seleciona um índice de ponto de transição de peso de linha t correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o índice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, T é um inteiro positivo e K' satisfaz Kt ú K1 < Kt - i; e seleciona sequências de números de posição pré-armazenadas de um
Petição 870190082680, de 23/08/2019, pág. 44/135
39/124 comprimento de código-mãe Nmax que são correspondentes a diferentes Índices, divide as sequências de números de posição por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[00130] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[00131] Em uma implementação possível, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes Índices são algum ou todo o conteúdo da Tabela 9, ou algum ou todo o conteúdo da Tabela 10.
[00132] Em uma implementação possível, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes Índices são algum ou todo o conteúdo da Tabela 11, ou algum ou todo o conteúdo da Tabela 12.
[00133] Em uma implementação possível, números de subcanal correspondentes aos J' números de posição são N X, e X é os J' números de posição.
[00134] Em uma implementação possível, os bits assistentes de primeiro tipo são bits de CRC.
[00135] Em uma implementação possível, os bits assistentes de segundo tipo são bits de PC.
[00136] Um sexto aspecto deste pedido fornece um aparelho de decodificação. Um comprimento de código-mãe usado em um
Petição 870190082680, de 23/08/2019, pág. 45/135
40/124 processo de decodificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K' , e o aparelho de decodificação inclui:
uma memória 1201, configurada para armazenar uma instrução de execução, onde a memória pode ser um flash (memória flash); e um processador 1202, configurado para executar a instrução de execução armazenada na memória, onde o processador é configurado para determinar subcanais correspondentes a bits congelados, bits assistentes de primeiro tipo, bits assistentes de segundo tipo, bits perfurados e bits de informação, onde o processador é ainda configurado para executar a decodificação polar em uma sequência a-ser-decodifiçada recebida para obter uma sequência decodificada.
[00137] Em uma implementação possivel, quando o processador é implementado por hardware, a memória pode não ser necessária.
[00138] Em uma implementação possivel, o aparelho inclui ainda um receptor, configurado para receber um sinal a-serdecodificado ou a sequência a-ser-decodifiçada.
[00139] Em uma implementação possivel, quando N > Μ, o processador seleciona subcanais correspondentes aos N-M bits em uma sequência de códigos-mãe como subcanais perfurados.
[00140] Em uma implementação possivel, a quantidade J' de bits assistentes de segundo tipo é pré-configurada; ou a quantidade J' de bits assistentes de segundo tipo
Petição 870190082680, de 23/08/2019, pág. 46/135
41/124 satisfaz J' = integer (log2 (N - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer(log2 (N - K - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (N - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (M - K) + C) , em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo
Petição 870190082680, de 23/08/2019, pág. 47/135
42/124 satisfaz J' = integer(log2 (Μ - Κ - J) + C), em que integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante; ou a quantidade J' de bits assistentes de segundo tipo satisfaz J' = integer (log2 (min (M - K - J,K)) + C) , em que integer() representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo, ou uma operação de arredondamento de corte (round-off), e C é um inteiro constante.
[00141] Em uma implementação possivel, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais.
[00142] Em uma implementação possivel, o processador seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números são usados para transmitir os J' bits assistentes de segundo tipo.
Petição 870190082680, de 23/08/2019, pág. 48/135
43/124 [00143] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 1 ou algum ou todo o conteúdo da Tabela 2.
[00144] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, onde Wmin é um peso de linha minimo dos K' subcanais.
[00145] Em uma implementação possível, os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em subcanais com um peso de Hamming Hmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de Hamming Hmin nos K' subcanais, onde Hmin é um peso de Hamming minimo dos K' subcanais, e o peso de Hamming minimo Hmin = log2Wmin.
[00146] Em uma implementação possível, Wmin = 2fc + D, onde D é uma constante, t = 1, 2, ..., ou T, té um indice de ponto de transição de peso de linha correspondente a K', K' satisfaz Kt ú K' < Kt - i, Kt é uma quantidade de subcanal correspondente a um t-ésimo ponto de transição de peso de linha, e T é um inteiro positivo.
[00147] Em uma implementação possível, D = 0.
Petição 870190082680, de 23/08/2019, pág. 49/135
44/124 [00148] Em uma implementação possivel, o processador seleciona o indice de ponto de transição de peso de linha correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o indice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, e K' satisfaz Kt d K' < Kt-i.
[00149] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[00150] Em uma implementação possivel, o processador determina Wmin com base em K' e N, e especificamente, o processador seleciona Wmin correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre Wmin, os T pontos de transição de peso de linha nos diferentes comprimentos de código-mãe, e quantidades de subcanal que estão em correspondência de umpara-um com os T pontos de transição de peso de linha, K' satisfaz Kt ú K' < Kt - i, Kt é a quantidade de subcanais correspondentes ao t-ésimo ponto de transição de peso de linha, t = 1, 2, . . ., ou T, t é o indice de ponto de transição de peso de linha correspondente a K' , e T é um inteiro positivo.
[00151] Em uma implementação possivel, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 4.
[00152] Em uma implementação possivel, após determinar Wmin, o processador divide uma sequência correspondente a um peso de linha Wmin em sequências de números de posição préarmazenadas de um comprimento de código-mãe Nmax que são
Petição 870190082680, de 23/08/2019, pág. 50/135
45/124 correspondentes a pesos de linha diferentes por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, em que os subcanais correspondentes aos J' números de posição são utilizados para transmitir os J' bits assistentes de segundo tipo.
[00153] Em uma implementação possivel, após determinar Wmin, o processador reserva números de posição menores ou iguais a N para uma sequência correspondente a um peso de linha Wmin * Nmax / N em sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha, e sequencialmente seleciona J' números de posição que não são de subcanais perfurados a partir dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[00154] Em uma implementação possivel, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 5, ou algum ou todo o conteúdo da Tabela 6.
[00155] Em uma implementação possivel, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes pesos de linha são algum ou todo o conteúdo da Tabela 7, ou algum ou todo o conteúdo da Tabela 8.
[00156] Em uma implementação possivel, o processador
Petição 870190082680, de 23/08/2019, pág. 51/135
46/124 seleciona um índice de ponto de transição de peso de linha t correspondente a K' a partir de uma tabela pré-armazenada com base em K' e N, onde a tabela pré-armazenada é utilizada para representar uma correspondência entre o índice de ponto de transição de peso de linha e os T pontos de transição de peso de linha em diferentes comprimentos de código-mãe, T é um inteiro positivo e K' satisfaz Kt K1 < Kt - i; e seleciona sequências de números de posição pré-armazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes índices, divide as sequências de números de posição por Nmax / N, reserva um quociente inteiro, e seleciona sequencialmente J' números de posição que não são de subcanais perfurados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita, onde os subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[00157] Em uma implementação possível, a tabela préarmazenada é algum ou todo o conteúdo da Tabela 3.
[00158] Em uma implementação possível, Nmax = 512, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes índices são algum ou todo o conteúdo da Tabela 9, ou algum ou todo o conteúdo da Tabela 10.
[00159] Em uma implementação possível, Nmax = 1024, e as sequências de números de posição pré-armazenadas do comprimento de código-mãe Nmax que são correspondentes aos diferentes índices são algum ou todo o conteúdo da Tabela 11, ou algum ou todo o conteúdo da Tabela 12.
[00160] Em uma implementação possível, números de
Petição 870190082680, de 23/08/2019, pág. 52/135
47/124 subcanal correspondentes aos J' números de posição são N X, e X é os J' números de posição.
[00161] Em uma implementação possivel, os bits assistentes de primeiro tipo são bits de CRC.
[00162] Em uma implementação possivel, os bits assistentes de segundo tipo são bits de PC.
[00163] Um sétimo aspecto deste pedido fornece um meio de armazenamento legivel por computador. O meio de armazenamento legivel por computador armazena uma instrução executável por computador e quando pelo menos um processador de um dispositivo de envio executa a instrução executável por computador, o dispositivo de envio executa o método de codificação de dados fornecido no primeiro aspecto ou as várias implementações do primeiro aspecto.
[00164] Um oitavo aspecto deste pedido fornece um meio de armazenamento legivel por computador. O meio de armazenamento legivel por computador armazena uma instrução executável por computador e quando pelo menos um processador de um dispositivo de recepção executa a instrução executável por computador, o dispositivo de recepção executa o método de decodificação de dados fornecido no segundo aspecto ou as várias implementações do segundo aspecto.
[00165] Um nono aspecto deste pedido fornece um produto de programa de computador. O produto de programa de computador inclui uma instrução executável por computador e a instrução executável por computador é armazenada em um meio de armazenamento legivel por computador. Pelo menos um processador de um dispositivo de envio pode ler a instrução executável por computador a partir do meio de armazenamento legivel por computador, e o pelo menos um processador executa
Petição 870190082680, de 23/08/2019, pág. 53/135
48/124 a instrução executável por computador, de modo que o dispositivo de envio implementa o método de codificação de dados fornecido no primeiro aspecto ou as várias implementações do primeiro aspecto.
[00166] Um décimo aspecto deste pedido fornece um produto de programa de computador. O produto de programa de computador inclui uma instrução executável por computador e a instrução executável por computador é armazenada em um meio de armazenamento legivel por computador. Pelo menos um processador de um dispositivo de recepção pode ler a instrução executável por computador a partir do meio de armazenamento legivel por computador, e pelo menos um processador executa a instrução executável por computador, de modo que o dispositivo de recepção implemente o método de decodificação de dados fornecido no segundo aspecto ou as várias implementações do segundo aspecto.
BREVE DESCRIÇÃO DOS DESENHOS [00167] A Figura 1 é um diagrama esquemático de uma arquitetura de sistema de um método de codificação de dados ou um método de decodificação de dados de acordo com este pedido;
A Figura 2 é um fluxograma esquemático da Modalidade 1 de um método de codificação de dados de acordo com este pedido;
A Figura 3 é um fluxograma esquemático da Modalidade 1 de um método de decodificação de dados de acordo com este pedido;
A Figura 4 é um diagrama estrutural esquemático de uma modalidade de um aparelho de codificação de acordo com este pedido;
Petição 870190082680, de 23/08/2019, pág. 54/135
49/124
A Figura 5 é um diagrama estrutural esquemático de uma modalidade de um aparelho de recepção de acordo com este pedido;
A Figura 6 é um diagrama estrutural esquemático de uma modalidade de um aparelho de entidade de codificação de acordo com este pedido; e
A Figura 7 é um diagrama estrutural esquemático de uma modalidade de um aparelho de entidade de decodificação de acordo com este pedido.
DESCRIÇÃO DAS MODALIDADES [00168] Geralmente, um bit de ORO pode ser considerado como um bit assistente de primeiro tipo, e um bit de PC e semelhantes são considerados como bits assistentes de segundo tipo. Em alguns casos, alguns bits de ORO também podem ser considerados como bits assistentes de segundo tipo, e isto não está limitado aqui.
[00169] Para evitar um atraso causado quando um peso de linha mínimo Wmin é determinado através de cálculo e pesquisa em tempo real para determinar uma posição de bit assistente, este pedido fornece um método para determinar uma posição de bit assistente com base em uma tabela pré-armazenada. Em particular, um método para selecionar um bit assistente baseado apenas na confiabilidade (incluindo um peso de polarização, uma aproximação gaussiana e outros tipos de confiabilidade) ou um número de subcanal pode ainda ser utilizado. Em implementação especifica, opcionalmente, um peso de Hamming mínimo pode ser determinado. O peso de Hamming mínimo Hmin pode ser calculado usando Wmin, para ser especifico, Hmin = log2Wmin e, portanto, os dois são essencialmente equivalentes. Geralmente, um peso de linha
Petição 870190082680, de 23/08/2019, pág. 55/135
50/124 mínimo é usado como um objeto de processamento neste pedido, mas certamente, uma maneira em que um peso de Hamming minimo é usado como um objeto de processamento também pode ser usada.
[00170] As soluções técnicas neste pedido podem ser aplicadas a sistemas de comunicação como WiFi e 5G. A Figura 1 é um diagrama esquemático de uma arquitetura de sistema de um método de envio de dados ou um método de recepção de dados de acordo com este pedido. Como mostrado na Figura 1, a arquitetura de sistema inclui um dispositivo de rede (como uma estação base) e um terminal em uma rede celular, ou inclui um ponto de acesso WiFi, um terminal WiFi e similares. Uma quantidade de dispositivos de rede e uma quantidade de terminais não são limitadas nesta solução. Quando o dispositivo de rede transmite um sinal de enlace descendente ao terminal, codificação polar ou outra codificação de canal pode ser executada. A codificação de código polar também pode ser usada na transmissão de enlace ascendente. O método subsequentemente fornecido pode ser usado tanto em um processo de transmissão de dados de enlace ascendente como em um processo de transmissão de dados de enlace descendente.
[00171] Na arquitetura anterior, o dispositivo de rede é uma estação base em um lado de rede ou outro dispositivo que pode fornecer uma função de estação base, e fornece um serviço de comunicação para um dispositivo de terminal. O terminal é um dispositivo que precisa executar interação de dados de enlace ascendente e enlace descendente no lado de usuário, por exemplo, um telefone celular ou um tablet. Em particular, na comunicação D2D (inglês: Device-to-Device; dispositivo-para-dispositivo), o dispositivo de rede também
Petição 870190082680, de 23/08/2019, pág. 56/135
51/124 pode ser um terminal que executa uma função de estação base. Além disso, uma estação base também é chamada de rede de acesso de rádio (Radio Access Network, RAN), e é um dispositivo que conecta o terminal a uma rede sem fio. Na arquitetura anterior, a estação base pode ser um NóB evoluido (Evolutional Node B, eNB ou eNodeB), uma estação de retransmissão, ou um ponto de acesso de Evolução de Longo Prazo (Long Term Evolution, LTE) , ou uma estação base ou semelhantes em uma rede 5G. Isto não está limitado aqui.
[00172] A Figura 2 é um fluxograma esquemático de um método de codificação polar de acordo com este pedido. Como mostrado na Figura 2, com base no diagrama de aplicação esquemático mostrado na Figura 1, tanto um dispositivo de rede como um terminal podem ser usados como dispositivo de envio. O método inclui especificamente os passos a seguir.
[00173] 210. Determinar posições de bits de informação, bits perfurados, bits de CRC e bits de PC com base em um comprimento de código-mãe N, um comprimento de código M, e uma quantidade de K bits de informação, onde N é uma potência integral de 2, e M e K são inteiros positivos. Geralmente, um bit de CRC é um exemplo de um bit assistente de primeiro tipo, e um bit de PC é um exemplo do bit assistente de segundo tipo aqui apresentado.
[00174] Deve ser notado que, em alguns casos, o dispositivo de envio pode determinar as posições desses bits com base em N, M e uma taxa de código R, em que R satisfaz R = K / M.
[00175] O passo 210 pode ainda ser dividido nos seguintes subpassos:
211. Obter uma ordem de confiabilidade de N subcanais:
Petição 870190082680, de 23/08/2019, pág. 57/135
52/124 (a) Calcular ou recuperar uma sequência de confiabilidade de subcanal; e (b) classificar os subcanais por confiabilidade para obter uma sequência de classificação de confiabilidade Q, onde Q é uma sequência de números de subcanal obtida pela classificação de confiabilidade em ordem crescente. Certamente, Q pode, alternativamente, ser uma sequência de números de subcanal obtida pela classificação de confiabilidade em ordem decrescente. Geralmente, a classificação em ordem crescente é usada como exemplo para descrição neste pedido.
212. Selecionar, em uma ordem de uma sequência perfurada, subcanais correspondentes aos N - M bits perfurados como subcanais perfurados. Este passo é executado somente quando N > M. Quando N = M, este passo pode ser ignorado.
213. (a) Calcular ou recuperar um parâmetro: determinar um peso de linha Wmin de um bit assistente, onde Wmin é um peso de linha mínimo correspondente a K' bits (incluindo bits de informação, bits de CRC e bits de PC) e K'= K + J + J' ; e (b) calcular ou recuperar parâmetros: determinar uma quantidade J de bits de CRC e uma quantidade J' de bits de PC.
214. Determinar as posições dos bits de PC e dos bits de CRC.
215. Selecionar os K subcanais em ordem decrescente de confiabilidade para transmitir bits de informação, onde as posições do bit perfurado, os bits de PC e os bits de CRC são ignoradas.
216. Utilizar todas as posições não selecionadas restantes de subcanais não perfurados como posições de bits
Petição 870190082680, de 23/08/2019, pág. 58/135
53/124 congelados .
[00176] Deve ser notado que o passo 215 e o passo 216 podem ser trocados. Para ser especifico, as posições dos bits congelados são primeiramente selecionadas, ou seja, os N-K' subcanais são selecionados em ordem crescente de confiabilidade como subcanais dos bits congelados, onde as posições dos bits perfurados, os bits de PC e os bits de CRC são ignoradas. As posições restantes dos subcanais não perfurados são usadas como as posições dos bits de informação.
220. Executar codificação de CRC em uma sequência de bits de informação a-ser-codifiçada, e insere bits de CRC obtidos na posição selecionada dos bits de CRC.
230. Calcular um valor dos bits assistentes de segundo tipo (por exemplo, os bits de PC) e insere os bits de PC nas posições selecionadas para obter a sequência a-sercodif içada .
240. Executar codificação polar de Arrkan na sequência de bits a-ser-codifiçada.
250. Executar correspondência de taxa com base nas posições selecionadas dos bits perfurados. Deve ser notado que perfurar e encurtar não são distinguidos neste pedido. Como uma diferença entre os dois não está relacionada ao conteúdo deste pedido, os bits perfurados são usados para descrição.
[00177] Correspondentemente, a Figura 3 é um fluxograma esquemático de um método de decodificação polar de acordo com este pedido. Como mostrado na Figura 3, com base no diagrama de aplicação esquemático mostrado na Figura 1, tanto um dispositivo de rede como um terminal podem ser usados
Petição 870190082680, de 23/08/2019, pág. 59/135
54/124 como um dispositivo de recepção. 0 método inclui especificamente os passos a seguir.
[00178] 310. Determinar posições de bits de informação, bits perfurados, bits de CRC e bits de PC com base em um comprimento de código-mãe N, um comprimento de código M e uma quantidade de K bits de informação, onde N é uma potência integral de 2, e M e K são inteiros positivos. Da mesma forma, geralmente, um bit de CRC é um exemplo de um bit assistente de primeiro tipo, e um bit de PC é um exemplo de um bit assistente de segundo tipo aqui.
[00179] Deve ser notado que, em alguns casos, o dispositivo de recepção pode determinar as posições desses bits com base em N, M e uma taxa de código R, em que R satisfaz R = K / M.
[00180] O passo 310 pode ainda ser dividido nos seguintes subpassos:
311. Obter uma ordem de confiabilidade de N subcanais: (a) Calcular ou recuperar uma sequência de confiabilidade de subcanal; e (b) obter uma sequência de classificação de confiabilidade Q, onde Q é uma sequência de números de subcanal obtida pela classificação de confiabilidade em ordem crescente. Certamente, Q pode, alternativamente, ser uma sequência de números de subcanal obtida pela classificação de confiabilidade em ordem decrescente. Geralmente, a classificação em ordem crescente é usada como exemplo para descrição neste pedido.
312. Selecionar, em uma ordem de uma sequência perfurada, subcanais correspondentes aos N - M bits perfurados como subcanais perfurados. Este passo é executado somente quando N > M. Quando N = M, este passo pode ser ignorado. De forma
Petição 870190082680, de 23/08/2019, pág. 60/135
55/124 semelhante a uma extremidade de transmissão, perfurar e encurtar não são aqui distinguidos, e os bits perfurados são usados para descrição.
313. (a) Calcular ou recuperar um parâmetro: determinar um peso de linha Wmin de um bit assistente, onde Wmin é um peso de linha minimo correspondente a K' bits (incluindo bits de informação, bits de CRC e bits de PC) e K'= K + J + J' ; e (b) calcular ou recuperar parâmetros: determinar uma quantidade J de bits de CRC e uma quantidade J' de bits de PC.
314. Determinar as posições dos bits de PC e dos bits de CRC.
315. Selecionar os K subcanais em ordem decrescente de confiabilidade para transmitir bits de informação, onde as posições do bit perfurado, o bit de PC e o bit de CRC são ignoradas.
316. Utilizar todas as posições não selecionadas restantes de subcanais não perfurados como posições de bits congelados.
[00181] Similar à extremidade de transmissão, o passo 315 e o passo 316 podem ser trocados. Para ser especifico, as posições dos bits congelados são primeiramente selecionadas, ou seja, os N-K' subcanais são selecionados em ordem crescente de confiabilidade como subcanais dos bits congelados, onde as posições dos bits perfurados, os bits de PC e os bits de CRC são ignoradas. As posições restantes dos subcanais não perfurados são usadas como as posições dos bits de informação.
[00182] 320. Executar a decodificação polar de Arrkan em
Petição 870190082680, de 23/08/2019, pág. 61/135
56/124 uma sequência a-ser-decodifiçada, e emitir uma sequência decodificada.
[00183] Nos passos 213 e 313, a quantidade J de bits de CRC é usualmente predefinida. Por exemplo, J é geralmente 16 ou 24. Certamente, J pode ser temporariamente especificado. A quantidade J' de bits de PC (ou bits assistentes de segundo tipo) pode ser pré-configurada, ou pode ser calculada usando uma das seguintes fórmulas, onde integer () representa uma operação de arredondamento para cima, uma operação de arredondamento para baixo ou uma operação de arredondamento de corte (round-off) , e C é um inteiro constante, por exemplo, C = 0, 1, -1, 2 ou 25 -2:
J' = integer(log2(N - K) + C), ou
J' = integer(log2 (N - K - J) + C), ou
J' = integer (log2(min(N - K,K)) + C), ou
J' = integer (log2(min(N - K -J,K)) + C), ou
J' = integer(log2 (M - K) + C), ou
J' = integer(log2 (M - K - J) + C), ou
J' = integer (log2(min(M - K,K)) + C), ou
J' = integer (log2(min(M - K -J,K)) + C) .
[00184] Geralmente, os bits de CRC são geralmente colocados juntos com os bits de informação e ocupam subcanais com alta confiabilidade. Portanto, no passo 214 e no passo 314, apenas as posições dos bits assistentes de segundo tipo podem ser consideradas, e os K + J subcanais são selecionados no passo 215 e no passo 315.
[00185] Nos passos 213, 214, 313 e 314, são utilizados os seguintes métodos para obter Wmin e selecionar posições dos J' bits assistentes de segundo tipo (por exemplo, bits de PC) .
Petição 870190082680, de 23/08/2019, pág. 62/135
57/124 [00186] Método 1: Subcanais dos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal em K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade nos K' subcanais. Desta forma, Wmin não precisa ser conhecido. Portanto, opcionalmente, (a) no passo 213 pode ser omitido.
[00187] Método 2: Subcanais dos J' bits assistentes de segundo tipo são determinados com base em N, K' , e uma tabela pré-armazenada. Com base em N e K', uma sequência de números de subcanal de bit assistente de segundo tipo possível correspondente é encontrada na tabela pré-armazenada, e J' números de subcanal que não são de subcanais perfurados são sequencialmente selecionados em uma ordem da esquerda para a direita. Certamente, a ordem da esquerda para a direita está relacionada a um formato de armazenamento na tabela. Para ser específico, os números de subcanal são classificados em ordem decrescente de confiabilidade ou em ordem decrescente dos números de subcanal. Se números de subcanal são classificados em ordem crescente, os J' números de subcanal precisam ser selecionados em uma ordem da direita para a esquerda. No entanto, isto não afeta a essência das presentes modalidades porque os subcanais que podem ser finalmente selecionados são certamente consistentes nas duas ordens. Isso é semelhante nas outras tabelas a seguir e os detalhes não são descritos novamente.
[00188] A Tabela 1 e a Tabela 2 mostram exemplos de uma sequência de números de subcanal de bit assistente de segundo tipo em vários comprimentos de código-mãe menores ou iguais
Petição 870190082680, de 23/08/2019, pág. 63/135
58/124 a 1024. A Tabela 1 é uma tabela de correspondência de N, K' e possível números de subcanal de bits assistentes de segundo tipo classificados em ordem decrescente dos números de subcanal, e a Tabela 2 é uma tabela de correspondência de N, K' e possíveis números de subcanal de bits assistentes de segundo tipo classificados em ordem decrescente de confiabilidade de subcanal. No exemplo da Tabela 1, se K' = 20 e N = 32, os possíveis números de subcanal de bits assistentes de segundo tipo são sucessivamente [24, 20, 18, 17, 12, 10, 9, 6, 5, 3] . Se J' = 3, e um subcanal 24 é um subcanal correspondente a um bit perfurado, [20, 18, 17] são os J' números de subcanal usados para transmitir os bits assistentes de segundo tipo.
[00189] Método 3: Pode ser aprendido a partir de uma regra de distribuição de Wmin que quando o comprimento de código-mãe N é dado, o Wmin diminui gradualmente à medida que K' aumenta. Porque o Wmin é meramente uma potência integral de 2, para um código polar do comprimento de códigomãe N, o Wmin é diminuído apenas log2N vezes, e somente posições de K' correspondentes aos log2N pontos de transição precisam ser pré-armazenadas. Portanto, um ponto de transição de peso de linha Kt correspondente a K' e um Índice t do ponto de transição de peso de linha pode ser determinado com base em N, K' e uma tabela pré-armazenada, onde Kt ú K' < Kt -1 e se K' > Ki, t = 1. O ponto de transição de peso de linha Kt aqui pode ser definido como segue: Um peso de linha de um Kt-ésimo subcanal classificado em ordem decrescente em uma sequência Q é 1/2 de um peso de linha mínimo de Kt - i subcanais classificados em ordem decrescente na sequência Q. Wmin correspondente a K' é calculado com base no t obtido:
Petição 870190082680, de 23/08/2019, pág. 64/135
59/124
Wmin = 2fc + D, onde D é uma constante, por exemplo, D = 0, 0,5 oul, et=l, 2, ..., ouT.
[00190] Por exemplo, como mostrado na Tabela 3, a Tabela 3 mostra a distribuição de ponto de transição de peso de linha em diferentes comprimentos de código-mãe menores ou iguais a 1024. K'= 20 e N = 32 ainda são usados como exemplo. Se D = 0, um número de ponto de transição t = 2. O Wmin pode ser obtido usando a seguinte fórmula: Wmin = 2t = 4. Então, primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade são selecionados a partir de subcanais com peso de linha 4 nos K' subcanais para transmitir os J' bits assistentes de segundo tipo.
[00191] Método 4: Além disso, o Wmin é diretamente selecionado através de pesquisa de tabela com base no método 3. O ponto de transição de peso de linha Kt correspondente a K' e o Wmin correspondente são determinados com base em N, K' e a tabela pré-armazenada. Por exemplo, referindo-se à Tabela 4, a Tabela 4 mostra a distribuição de ponto de transição de peso de linha e Wmin correspondente em diferentes comprimentos de código-mãe menores ou iguais a 1024. Ainda no exemplo de K'= 20 e N = 32, Wmin = 4, que um passo de cálculo on-line pode ser ignorado, e um valor de cálculo em tempo real pode ser reduzido ainda mais. Então, primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanal ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de
Petição 870190082680, de 23/08/2019, pág. 65/135
60/124 confiabilidade são selecionados a partir de subcanais com um peso de linha Wmin nos K' subcanais para transmitir os J' bits assistentes de segundo tipo.
[00192] Método 5: Pode ser aprendido procurando por uma regra de distribuição de Wmin que a carga de armazenamento possa ser ainda mais reduzida. Na verdade, apenas uma tabela de correspondência entre Wmin e um número de posição de bit assistente de segundo tipo possivel em um comprimento de código-mãe máximo precisa ser armazenado e, em seguida, uma posição de bit assistente de segundo tipo é selecionada de acordo com uma regra predefinida. Por exemplo, Wmin correspondente a K' é obtido primeiro através de cálculo em tempo real ou pesquisa de tabela usando um dos métodos anteriores. Então, uma sequência correspondente a um peso de linha Wmin em sequências de números de posição préarmazenadas de um comprimento de código-mãe Nmax que são correspondentes a pesos de linha diferentes é dividida por Nmax / N, um quociente inteiro é reservado, e J' números de posição que não são de subcanais perfurados são sequencialmente selecionados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita. Subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo. Deve ser notado que um número de posição que satisfaz essa regra é uma ordem inversa de um número de subcanal. Portanto, após a obtenção de um número de posição X, um número de subcanal de um bit assistente de segundo tipo precisa ser obtido com base em N - X.
[00193] Por exemplo, a Tabela 5 mostra uma correspondência, no caso de Nmax = 512, entre Wmin e
Petição 870190082680, de 23/08/2019, pág. 66/135
61/124 possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal. K'= 242 e N = 256 são usados como exemplo, e Wmin = 2 pode ser obtido pela busca na Tabela 4. Uma sequência de números de posição correspondente a Wmin = 2 na Tabela 5 é [256, 384, 448, 480, 496, 504, 508, 510, 511], e cada elemento nesta sequência é dividido por Nmax / N = 512/256 = 2, de modo que [128, 192, 224, 240, 248, 252, 254, 255, 255,5] pode ser obtido. Um quociente não inteiro é removido e um quociente inteiro é reservado. Neste caso, os números de posição correspondentes obtidos são [128, 192, 224, 240, 248, 252, 254, 255] e uma sequência de números de subcanal correspondente é [128, 64, 32, 16, 8, 4, 2, 1] . Pode ser aprendido que este resultado é completamente consistente com a Tabela 1. Portanto, o espaço de armazenamento pode ser salvo de maneira mais eficaz dessa maneira. Se J' = 3 e um número de posição 192 aqui é um subcanal perfurado, números de posição de bit assistente de segundo tipo são X = [128, 224, 240], e os números de subcanal dos J' bits assistentes de segundo tipo são N-X = [128, 32, 16] .
[00194] Método 6: Este método é semelhante ao principio do Método 5, mas uma maneira de selecionar um número de posição a partir de uma sequência de números de posição correspondente a Nmax é ligeiramente diferente. Após a determinação do Wmin, os números de posição menores ou iguais a N são reservados para uma sequência correspondente a um peso de linha Wmin * Nmax / N em sequências de números de posição pré-armazenadas de comprimento de código-mãe Nmax correspondentes a diferentes pesos de linha e J' números de posição que não são de subcanais perfurados são
Petição 870190082680, de 23/08/2019, pág. 67/135
62/124 sequencialmente selecionados dos números de posição reservados menores ou iguais a N em uma ordem da esquerda para a direita. Subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo.
[00195] No exemplo do Método 5, K' = 242, N = 256 e Wmin correspondente = 2. A tabela 5 é pesquisada para uma sequência de números de posição com Wmin = 2 χ Nmáx / N = 2 χ 2 = 4, e a sequência de números de posição é [128, 192,
224, 240, 248, 252, 254, 255, 320, 352, 368, 376, 380, 382,
383, 416, 432, 440, 444, 446, 447, 464, 472, 476, 478, 479,
488, 492, 494, 495, 500, 502, 503, 506, 507, 509] . Números
de posição maiores que N = 256 são removidos e [128, 192, 224, 5, 240, 248, 252 254, 255] e, portanto, uma sequência de números de subcanal correspondente é [128, 64, 32, 16, 8, 4, 2, 1]. Pode ser aprendido que esse resultado é completamente consistente com o Método 5 e a Tabela 1. Portanto, o espaço de armazenamento também pode ser salvo de maneira mais eficaz dessa maneira.
[00196] Similarmente, a Tabela 6 mostra uma correspondência, no caso de Nmax = 512, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade. A Tabela 7 mostra uma correspondência, no caso de Nmax = 1024, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal. A Tabela 8 mostra uma correspondência, no caso de Nmax = 1024, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade.
Petição 870190082680, de 23/08/2019, pág. 68/135
63/124
Essas tabelas também são aplicáveis ao Método 5 e ao Método 6.
[00197] Método 7: Com base no Método 5 e no Método 6, pode ser aprendido que o Wmin desempenha apenas uma função de ponte. Em um sistema real, os números de posição dos J' bits assistentes de segundo tipo podem ser obtidos sem a necessidade de calcular ou determinar Wmin. Detalhes a seguir.
[00198] Somente uma tabela de correspondência entre um possivel número de posição de bit assistente de segundo tipo em um comprimento de código-mãe máximo e um número de indice de ponto de transição precisa ser armazenada no sistema, e então os números de posição dos J' bits assistentes de segundo tipo são selecionados de acordo com uma regra predefinida. Por exemplo, um número de indice de ponto de transição t correspondente a K' é primeiro obtido através de cálculo em tempo real ou pesquisa de tabela usando um dos métodos anteriores. Então, uma sequência correspondente ao número de indice t em sequências de números de posição préarmazenadas de um comprimento de código-mãe Nmax que são correspondentes a diferentes pesos de linha é dividida por Nmax / N, um quociente inteiro é reservado, e J' números de posição que não são de subcanais perfurados são sequencialmente selecionados a partir do quociente inteiro reservado em uma ordem da esquerda para a direita. Subcanais correspondentes aos J' números de posição são usados para transmitir os J' bits assistentes de segundo tipo. Deve ser notado que um número de posição que satisfaz essa regra é uma ordem inversa de um número de subcanal. Portanto, após a obtenção de um número de posição X, um número de subcanal
Petição 870190082680, de 23/08/2019, pág. 69/135
64/124 de um bit assistente de segundo tipo precisa ser obtido com base em N - X.
[00199] Por exemplo, a Tabela 9 mostra uma correspondência, no caso de Nmax = 512, entre um número de indice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal. K' = 242 e N = 256 ainda são usados como exemplo, e o número de índice t = 1 pode ser obtido pela busca na Tabela 3. Uma sequência de números de posição correspondente a t = 1 na Tabela 9 é [256, 384, 448, 480, 496, 504, 508, 510, 511], e cada elemento nesta sequência é dividido por Nmax / N = 512/256 = 2, de modo que [128, 192, 224, 240, 248, 252, 254, 255, 255,5] pode ser obtido. Um quociente não inteiro é removido e um quociente inteiro é reservado. Neste caso, os números de posição correspondentes obtidos são [128, 192, 224, 240, 248, 252, 254, 255] e uma sequência de números de subcanal correspondente é [128, 64, 32, 16, 8, 4, 2, 1]. Pode ser aprendido que este resultado é completamente consistente com o Método 5, Método 6 e Tabela 1.
[00200] Similarmente, a Tabela 10 mostra uma correspondência, no caso de Nmax = 512, entre um número de índice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade. A Tabela 11 mostra uma correspondência, no caso de Nmax = 1024, entre um número de índice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal. A Tabela 12 mostra uma correspondência, no caso de Nmax = 1024, entre um número de índice e possíveis números de posição de bit assistente de segundo tipo classificados em
Petição 870190082680, de 23/08/2019, pág. 70/135
65/124 ordem decrescente de confiabilidade. Essas tabelas também são aplicáveis ao Método 5 e ao Método 6.
[00201] Deve ser notado que o intervalo de valores de K' mostrado na Tabela 5 a Tabela 12 é aplicável apenas a Nmax. Uma relação entre outro comprimento de código-mãe e K', Wmin, ou um número de indice de ponto de transição está sujeita à Tabela 3 ou Tabela 4.
[00202] Na verdade, também pode ser aprendido que um valor de um número de indice de ponto de transição na Tabela 3 e na Tabela 4 é exatamente igual a uma distância de Hamming minima correspondente aos K' subcanais. Isso ocorre porque a tabela é feita de maneira a determinar K' em ordem crescente de Wmin, garantindo que K' em uma mesma coluna corresponda ao mesmo Wmin, e t = log2Wmin é exatamente satisfeito.
[00203] Além disso, comprimentos de código-mãe diferentes mostrados na Tabela 1 até a Tabela 12 são meramente exemplos, e outros comprimentos de código-mãe ou outras maneiras de classificação também podem ser transformados em tal tabela de maneira similar. Na aplicação real, apenas alguns conteúdos da tabela podem ser usados.
[00204] A Figura 4 é um diagrama esquemático de um aparelho de codificação de código polar 40 de acordo com este pedido. O aparelho 40 inclui um módulo de codificação 41, um módulo de determinação 42 e um módulo de envio 43.
[00205] O módulo de codificação 41 é configurado para executar a codificação polar em uma sequência codificada, em que o comprimento de código-mãe de um código polar é N, um comprimento de sequência obtido após a codificação é M e a sequência a-ser-codifiçada inclui bits congelados, bits
Petição 870190082680, de 23/08/2019, pág. 71/135
66/124 assistentes de primeiro tipo, bits assistentes de segundo tipo, bits perfurados e bits de informação.
[00206] O módulo de determinação 42 é configurado para determinar os subcanais correspondentes aos bits congelados, os bits assistentes de primeiro tipo, os bits assistentes de segundo tipo, os bits perfurados e os bits de informação. Um método para selecionar os bits assistentes de segundo tipo inclui, mas não está limitado aos sete métodos descritos no passo 213 e no passo 214 na modalidade anterior. O módulo de determinação 42 é ainda configurado para determinar valores dos bits assistentes de primeiro tipo e os bits assistentes de segundo tipo.
[00207] O módulo de envio 43 é configurado para enviar uma sequência codificada.
[00208] Um comprimento de código-mãe usado em um processo de codificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J', e K + J + J' = K' .
[00209] Quando N = M, não há nenhum bit perfurado, e uma operação de determinar os subcanais dos bits perfurados não precisa ser executada.
[00210] Quando a quantidade J' de bits assistentes de segundo tipo não é predefinida, o módulo de determinação 43 é ainda configurado para calcular um valor de J'. Um método especifico inclui, mas não está limitado ao método no passo 213 na modalidade anterior.
[00211] Deve ser notado que um módulo de correspondência de taxa e similares não são mostrados na figura, e os
Petição 870190082680, de 23/08/2019, pág. 72/135
67/124 detalhes não são descritos porque uma maneira de correspondência de taxa especifica não está relacionada a este pedido.
[00212] A Figura 5 é um diagrama esquemático de um aparelho de decodificação de código polar 50 de acordo com este pedido. O aparelho 50 inclui um módulo de obtenção 51, um módulo de determinação 52 e um módulo de decodificação 53.
[00213] O módulo de obtenção 51 é configurado para obter uma sequência a-ser-decodifiçada.
[00214] O módulo de determinação 52 é configurado para determinar subcanais correspondentes a bits congelados, bits assistentes de primeiro tipo, bits assistentes de segundo tipo, bits perfurados e bits de informação. Um método para selecionar os bits assistentes de segundo tipo inclui, mas não está limitado aos sete métodos descritos no passo 313 e passo 314 na modalidade anterior.
[00215] O módulo de decodificação 53 é configurado para executar a decodificação polar na sequência a-serdecodificada recebida para obter uma sequência decodificada, em que um comprimento de código-mãe de um código polar é N.
[00216] Um comprimento de código-mãe usado em um processo de decodificação é N, uma taxa de código é R, um comprimento de código obtido após a codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J', e K + J + J' = K'.
[00217] Quando a quantidade J' de bits assistentes de segundo tipo não é predefinida, o módulo de determinação 52 é ainda configurado para calcular um valor de J'. Um método
Petição 870190082680, de 23/08/2019, pág. 73/135
68/124 especifico inclui, mas não está limitado ao método no passo 313 na modalidade anterior.
[00218] A Figura 6 é um diagrama esquemático de um aparelho de entidade de codificação 1100 de acordo com este pedido. O aparelho 1100 inclui uma memória 1101 e um processador 1102.
[00219] A memória 1101 é configurada para armazenar uma instrução de execução. A memória pode ser um flash (memória flash) 10.
[00220] O processador 1102 é configurado para executar a instrução de execução armazenada na memória, para implementar passos do método de codificação mostrado na Figura 2. Para mais detalhes, consulte as descrições relacionadas na modalidade de anterior.
[00221] Opcionalmente, a memória 1101 pode ser independente ou pode ser integrada com o processador 1102.
[00222] Quando o processador 1102 é implementado por hardware, por exemplo, um circuito lógico ou um circuito integrado, o processador 1102 é conectado a outro hardware usando uma interface, e a memória pode não ser necessária neste caso.
[00223] Quando a memória 1101 é um componente independente do processador 1102, o aparelho 1100 pode ainda incluir: um barramento 1103, configurado para conectar a memória e o processador. O aparelho de codificação na Figura 6 pode ainda incluir um transmissor (não mostrado na figura), configurado para enviar uma sequência codificada pelo processador 1102 através de codificação polar.
[00224] No dispositivo de envio precedente, existe pelo menos um processador, e pelo menos um processador é
Petição 870190082680, de 23/08/2019, pág. 74/135
69/124 configurado para executar uma instrução executável por computador armazenada na memória, de modo que o dispositivo de envio troque dados com um dispositivo de recepção usando uma interface de comunicações, para executar o método de envio fornecido nas várias implementações anteriores.
[00225] A Figura 7 é um diagrama esquemático de um aparelho de entidade de decodificação 1200 de acordo com este pedido. O aparelho 1200 inclui uma memória 1201 e um processador 1202.
[00226] A memória 1201 é configurada para armazenar uma instrução de execução. A memória pode ser um flash (memória flash). 39 [00227] O processador 1202 é configurado para executar a instrução de execução armazenada na memória, para implementar passos do método de decodificação mostrado na Figura 3. Para mais detalhes, consulte as descrições relacionadas na modalidade de anterior.
[00228] Opcionalmente, a memória 1201 pode ser independente ou pode ser integrada com o processador 1202.
[00229] Quando o processador 1202 é implementado por hardware, por exemplo, um circuito lógico ou um circuito integrado, o processador 1102 é conectado a outro hardware usando uma interface, e a memória pode não ser necessária neste caso.
[00230] O aparelho de decodificação na Figura 7 pode ainda incluir um receptor (não mostrado na figura), configurado para: receber um sinal a ser decodificado, e enviar o sinal a ser decodificado para o processador 1202.
[00231] No dispositivo de recepção precedente, há pelo menos um processador, e o pelo menos um processador é
Petição 870190082680, de 23/08/2019, pág. 75/135
70/124 configurado para executar uma instrução executável por computador armazenada na memória, de modo que o dispositivo de recepção troque dados com um dispositivo de envio usando uma interface de comunicações, para executar o método de recepção fornecido nas várias implementações anteriores.
[00232] Este pedido fornece ainda um meio de armazenamento legivel por computador. O meio de armazenamento legivel por computador armazena uma instrução executável por computador, e quando pelo menos um processador de um dispositivo de envio executa a instrução executável por computador, o dispositivo de envio executa o método de codificação de dados fornecido nas várias implementações anteriores.
[00233] Este pedido fornece ainda um meio de armazenamento legivel por computador. O meio de armazenamento legivel por computador armazena uma instrução executável por computador e, quando pelo menos um processador de um dispositivo de recepção executa a instrução executável por computador, o dispositivo de recepção executa o método de decodificação de dados fornecido nas várias implementações anteriores.
[00234] Este pedido fornece ainda um produto de programa de computador. O produto de programa de computador inclui uma instrução executável por computador e a instrução executável por computador é armazenada em um meio de armazenamento legivel por computador. Pelo menos um processador de um dispositivo de envio pode ler a instrução executável por computador a partir do meio de armazenamento legivel por computador, e pelo menos um processador executa a instrução executável por computador, de modo que o
Petição 870190082680, de 23/08/2019, pág. 76/135
71/124 dispositivo de envio implementa o método de codificação de dados fornecido nas implementações anteriores.
[00235] Este pedido fornece ainda um produto de programa de computador. O produto de programa de computador inclui uma instrução executável por computador e a instrução executável por computador é armazenada em um meio de armazenamento legível por computador. Pelo menos um processador de um dispositivo de recepção pode ler a instrução executável por computador a partir do meio de armazenamento legível por computador, e pelo menos um processador executa a instrução executável por computador, de modo que o dispositivo de recepção implemente o método de decodificação de dados fornecido nas implementações anteriores.
[00236] Na modalidade do dispositivo de envio ou do dispositivo de recepção, deve ser entendido que o processador pode ser uma unidade de processamento central (em inglês: Central Processing Unit, CPU para abreviar), ou pode ser outro processador de propósito geral, um processador de sinal digital (Inglês: Digital Signal Processor, DSP para abreviar), um circuito integrado de aplicação especifica (Inglês: Application Specific Integrated Circuit, ASIC para abreviar) ou similar. O processador de propósito geral pode ser um microprocessador ou o processador pode ser qualquer processador normal ou semelhante. Os passos do método divulgado com referência a este pedido podem ser realizados diretamente por um processador de hardware, ou podem ser realizados usando uma combinação de hardware no processador e um módulo de software.
[00237] Todos ou alguns passos da modalidade do método
Petição 870190082680, de 23/08/2019, pág. 77/135
72/124 anterior podem ser implementados usando um programa que instrui o hardware relevante. 0 programa pode ser armazenado em uma memória legivel por computador. Quando o programa é executado, os passos da modalidade do método anterior são
realizados. A memória anterior (meio de armazenamento)
inclui: uma memória somente de leitura (inglês: read-only
memory, ROM para abreviar), uma RAM, uma memória flash, um
disco rigido, uma unidade de estado sólido, uma fita
magnética ( Inglês: magnetic tape), um disquete (Inglês:
floppy disk), um disco ótico (inglês: optical disc) e qualquer combinação dos mesmos.
[00238] Finalmente, deve ser notado que, embora as soluções sejam descritas em detalhe com referência às modalidades anteriores, as pessoas com conhecimento comum na técnica devem compreender que podem ainda fazer modificações nas soluções técnicas descritas nas modalidades anteriores ou fazer substituições equivalentes para algumas ou todas as suas características técnicas, sem se afastar do escopo das soluções técnicas das modalidades deste pedido.
[00239] As tabelas descritas nas modalidades anteriores são as seguintes:
Tabela 1: Tabela de correspondência de N, K' e possíveis números de subcanal de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal
Tabela 2: Tabela de correspondências de N, K' e possíveis números de subcanal de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade do subcanal 41
Tabela 3: Distribuição de ponto de transição de peso de linha em diferentes comprimentos de código-mãe
Petição 870190082680, de 23/08/2019, pág. 78/135
73/124
Tabela 4: Distribuição de ponto de transição de peso de linha e distribuição de Wmin em diferentes comprimentos de código-mãe
Tabela 5: Correspondência, no caso de Nmax = 512, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de número de subcanal
Tabela 6: Correspondência, no caso de Nmax = 512, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade
Tabela 7: Correspondência, no caso de Nmax = 1024, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal
Tabela 8: Correspondência, no caso de Nmax = 1024, entre Wmin e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade
Tabela 9: Correspondência, no caso de Nmax = 512, entre um indice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números de subcanal
Tabela 10: Correspondência, no caso de Nmax = 512, entre um indice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade
Tabela 11: Correspondência, no caso de Nmax = 1024, entre um indice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de números
Petição 870190082680, de 23/08/2019, pág. 79/135
74/124 de subcanal
Tabela 12: Correspondência, no caso de Nmax = 1024, entre urn indice e possíveis números de posição de bit assistente de segundo tipo classificados em ordem decrescente de confiabilidade [00240] As tabelas são sucessivamente as seguintes:
Tabela 1
N=4 Intervalo de valor de K' Possíveis números de subcanais de bits assistentes de segundo tipo
2 < K' < 4 2, 1
N=8 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
5 < K' < 8 4, 2, 1
2 < K' < 5 6, 5, 3
N=16 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
12 < K' < 16 8, 4, 2, 1
6 < K' < 12 12, 10, 9, 6, 5, 3
2 < K' < 6 14, 13, 11, 7
N=32 Intervalo de valor Números de subcanais de bits assistentes de segundo tipo possíveis
Petição 870190082680, de 23/08/2019, pág. 80/135
75/124
de K'
27 < K' < 32 16, 8, 4, 2, 1
16 < K' < 27 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
7 < K' < 16 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
2 < K' < 7 30, 29, 27, 23, 15
N=64 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
57 < K' < 64 32, 16, 8, 4, 2, 1
38 < K' < 57 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
19 < K' < 38 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
7 < K' < 19 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
2 < K' < 7 62, 61, 59, 55, 47, 31
N=128 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
117 < K' < 128 64, 32, 16, 8, 4, 2, 1
85 < K' < 117 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
47 < K' < 112, 104, 100, 98, 97, 88, 84, 82, 81,
Petição 870190082680, de 23/08/2019, pág. 81/135
76/124
85 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
20 < K' < 47 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
7 < K' < 20 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
2 < K' < 7 126, 125, 123, 119, 111, 95, 63
N=256 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
240 < K' < 256 128, 64, 32, 16, 8, 4, 2, 1
183 < K' < 240 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
109 < K' < 183 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
52 < K' < 109 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165,
Petição 870190082680, de 23/08/2019, pág. 82/135
77/124
163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
21 < K' < 52 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
7 < K' < 21 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
2 < K' < 7 254, 253, 251, 247, 239, 223, 191, 127
N=512 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
487 < K' < 512 256, 128, 64, 32, 16, 8, 4, 2, 1
387 < K' < 487 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
243 < K' < 387 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292,
Petição 870190082680, de 23/08/2019, pág. 83/135
78/124
290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
125 < K' < 243 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275, 270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
55 < K' < 125 496, 488, 484, 482, 481, 472, 468, 466, 465, 460, 458, 457, 454, 453, 451, 440, 436, 434, 433, 428, 426, 425, 422, 421, 419, 412, 410, 409, 406, 405, 403, 398, 397, 395, 391, 376, 372, 370, 369, 364, 362, 361, 358, 357, 355, 348, 346, 345,
Petição 870190082680, de 23/08/2019, pág. 84/135
79/124
342, 341, 339, 334, 333, 331, 327, 316, 314, 313, 310, 309, 307, 302, 301, 299, 295, 286, 285, 283, 279, 271, 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
21 < K' < 55 504, 500, 498, 497, 492, 490, 489, 486, 485, 483, 476, 474, 473, 470, 469, 467, 462, 461, 459, 455, 444, 442, 441, 438, 437, 435, 430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287, 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
7 < K' < 21 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127
2 < K' < 7 510, 509, 507, 503, 495, 479, 447, 383, 255
N=102 4 Intervalo de valor Números de subcanais de bits assistentes de segundo tipo possiveis
Petição 870190082680, de 23/08/2019, pág. 85/135
80/124
de K'
984 < Κ' < 1024 512, 256, 128, 64, 32, 16, 8, 4, 2, 1
805 < Κ' < 984 768, 640, 576, 544, 528, 520, 516, 514, 513, 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
531 < Κ' < 805 896, 832, 800, 784, 776, 772, 770, 769, 704, 672, 656, 648, 644, 642, 641, 608, 592, 584, 580, 578, 577, 560, 552, 548, 546, 545, 536, 532, 530, 529, 524, 522, 521, 518, 517, 515, 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
287 < Κ' < 531 960, 928, 912, 904, 900, 898, 897, 864, 848, 840, 836, 834, 833, 816, 808, 804, 802, 801, 792, 788, 786, 785, 780, 778, 777, 774, 773, 771, 736, 720, 712, 708, 706, 705, 688, 680, 676, 674, 673, 664, 660, 658, 657, 652, 650, 649, 646, 645, 643, 624, 616, 612, 610, 609, 600, 596,
Petição 870190082680, de 23/08/2019, pág. 86/135
81/124
594, 593, 588, 586, 585, 582, 581, 579, 568, 564, 562, 561, 556, 554, 553, 550, 549, 547, 540, 538, 537, 534, 533, 531, 526, 525, 523, 519, 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275, 270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
134 < K' < 287 992, 976, 968, 964, 962, 961, 944, 936, 932, 930, 929, 920, 916, 914, 913, 908, 906, 905, 902, 901, 899, 880, 872, 868, 866, 865, 856, 852, 850, 849, 844, 842, 841, 838, 837, 835, 824, 820, 818, 817, 812, 810, 809, 806, 805, 803, 796, 794, 793, 790, 789, 787, 782, 781, 779, 775, 752, 744, 740, 738, 737, 728, 724, 722, 721, 716, 714, 713, 710, 709, 707, 696, 692, 690, 689, 684, 682, 681, 678, 677, 675, 668, 666, 665, 662, 661, 659, 654,
Petição 870190082680, de 23/08/2019, pág. 87/135
82/124
653, 651, 647, 632, 628, 626, 625, 620, 618, 617, 614, 613, 611, 604, 602, 601, 598, 597, 595, 590, 589, 587, 583, 572, 570, 569, 566, 565, 563, 558, 557, 555, 551, 542, 541, 539, 535, 527, 496, 488, 484, 482, 481, 472, 468, 466, 465, 460, 458, 457, 454, 453, 451, 440, 436, 434, 433, 428, 426, 425, 422, 421, 419, 412, 410, 409, 406, 405, 403, 398, 397, 395, 391, 376, 372, 370, 369, 364, 362, 361, 358, 357, 355, 348, 346, 345, 342, 341, 339, 334, 333, 331, 327, 316, 314, 313, 310, 309, 307, 302, 301, 299, 295, 286, 285, 283, 279, 271, 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
56 < K' < 134 1008, 1000, 996, 994, 993, 984, 980, 978, 977, 972, 970, 969, 966, 965, 963, 952, 948, 946, 945, 940, 938, 937, 934, 933, 931, 924, 922, 921, 918, 917, 915, 910, 909, 907, 903, 888, 884, 882, 881, 876, 874, 873, 870, 869, 867, 860, 858, 857, 854, 853, 851, 846, 845, 843, 839, 828, 826, 825, 822, 821, 819, 814, 813, 811, 807, 798, 797, 795, 791, 783, 760, 756,
Petição 870190082680, de 23/08/2019, pág. 88/135
83/124
754, 753, 748, 746, 745, 742, 741, 739, 732, 730, 729, 726, 725, 723, 718, 717, 715, 711, 700, 698, 697, 694, 693, 691, 686, 685, 683, 679, 670, 669, 667, 663, 655, 636, 634, 633, 630, 629, 627, 622, 621, 619, 615, 606, 605, 603, 599, 591, 574, 573, 571, 567, 559, 543, 504, 500, 498, 497, 492, 490, 489, 486, 485, 483, 476, 474, 473, 470, 469, 467, 462, 461, 459, 455, 444, 442, 441, 438, 437, 435, 430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287, 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
21 < K' < 56 1016, 1012, 1010, 1009, 1004, 1002, 1001, 998, 997, 995, 988, 986, 985, 982, 981, 979, 974, 973, 971, 967, 956, 954, 953, 950, 949, 947, 942, 941, 939, 935, 926, 925, 923, 919, 911, 892, 890, 889, 886, 885, 883, 878, 877, 875, 871, 862, 861, 859, 855, 847, 830, 829, 827, 823, 815, 799, 764, 762, 761, 758, 757, 755, 750, 749, 747, 743, 734, 733, 731, 727, 719, 702, 701, 699, 695, 687, 671, 638, 637, 635, 631, 623, 607, 575, 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478,
Petição 870190082680, de 23/08/2019, pág. 89/135
84/124
477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127
7 < K' < 21 1020, 1018, 1017, 1014, 1013, 1011, 1006, 1005, 1003, 999, 990, 989, 987, 983, 975, 958, 957, 955, 951, 943, 927, 894, 893, 891, 887, 879, 863, 831, 766, 765, 763, 759, 751, 735, 703, 639, 510, 509, 507, 503, 495, 479, 447, 383, 255
2 < K' < 7 1022, 1021, 1019, 1015, 1007, 991, 959, 895, 767, 511
Tabela 2
N=4 Intervalo de valor de K' Possíveis números de subcanais de bits assistentes de segundo tipo
2 < K' < 4 2, 1
N=8 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
5 < K' < 8 4, 2, 1
2 < K' < 5 6, 5, 3
N=16 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
12 < K' < 16 8, 4, 2, 1
Petição 870190082680, de 23/08/2019, pág. 90/135
85/124
6 < K' < 12 12, 10, 9, 6, 5, 3
2 < K' < 6 14, 13, 11, 7
N=32 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
27 < K' < 32 16, 8, 4, 2, 1
16 < K' < 27 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
7 < K' < 16 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
2 < K' < 7 30, 29, 27, 23, 15
N=64 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
57 < K' < 64 32, 16, 8, 4, 2, 1
38 < K' < 57 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
19 < K' < 38 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
7 < K' < 19 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
2 < K' < 7 62, 61, 59, 55, 47, 31
N=128 Intervalo de valor Números de subcanais de bits assistentes de segundo tipo possíveis
Petição 870190082680, de 23/08/2019, pág. 91/135
86/124
de K'
117 < K' < 128 64, 32, 16, 8, 4, 2, 1
85 < K' < 117 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
47 < K' < 85 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
20 < K' < 47 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
7 < K' < 20 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
2 < K' < 7 126, 125, 123, 119, 111, 95, 63
N=256 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
240 < K' < 256 128, 64, 32, 16, 8, 4, 2, 1
183 < K' < 240 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
109 < K' < 183 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70,
Petição 870190082680, de 23/08/2019, pág. 92/135
87/124
69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
52 < K' < 109 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
21 < K' < 52 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
7 < K' < 21 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
2 < K' < 7 254, 253, 251, 247, 239, 223, 191, 127
N=512 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
487 < K' < 512 256, 128, 64, 32, 16, 8, 4, 2, 1
Petição 870190082680, de 23/08/2019, pág. 93/135
88/124
387 < K' < 487 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
243 < K' < 387 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
125 < Κ' < 243 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275, 270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
Petição 870190082680, de 23/08/2019, pág. 94/135
89/124
55 < K' < 125 496, 488, 484, 482, 481, 472, 468, 466, 465, 460, 458, 457, 454, 453, 451, 440, 436, 434, 433, 428, 426, 425, 422, 421, 419, 412, 410, 409, 406, 405, 403, 398, 397, 395, 391, 376, 372, 370, 369, 364, 362, 361, 358, 357, 355, 348, 346, 345, 342, 341, 339, 334, 333, 331, 327, 316, 314, 313, 310, 309, 307, 302, 301, 299, 295, 286, 285, 283, 279, 271, 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
21 < K' < 55 504, 500, 498, 497, 492, 490, 489, 486, 485, 483, 476, 474, 473, 470, 469, 467, 462, 461, 459, 455, 444, 442, 441, 438, 437, 435, 430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287, 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
7 < Κ' < 21 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379,
Petição 870190082680, de 23/08/2019, pág. 95/135
90/124
375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127
2 < K' < 7 510, 509, 507, 503, 495, 479, 447, 383, 255
N=102 4 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
984 < K' < 1024 512, 256, 128, 64, 32, 16, 8, 4, 2, 1
805 < K' < 984 768, 640, 576, 544, 528, 520, 516, 514, 513, 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3
531 < K' < 805 896, 832, 800, 784, 776, 772, 770, 769, 704, 672, 656, 648, 644, 642, 641, 608, 592, 584, 580, 578, 577, 560, 552, 548, 546, 545, 536, 532, 530, 529, 524, 522, 521, 518, 517, 515, 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7
287 < K' 960, 928, 912, 904, 900, 898, 897, 864,
Petição 870190082680, de 23/08/2019, pág. 96/135
91/124
< 531 848, 840, 836, 834, 833, 816, 808, 804, 802, 801, 792, 788, 786, 785, 780, 778, 777, 774, 773, 771, 736, 720, 712, 708, 706, 705, 688, 680, 676, 674, 673, 664, 660, 658, 657, 652, 650, 649, 646, 645, 643, 624, 616, 612, 610, 609, 600, 596, 594, 593, 588, 586, 585, 582, 581, 579, 568, 564, 562, 561, 556, 554, 553, 550, 549, 547, 540, 538, 537, 534, 533, 531, 526, 525, 523, 519, 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275, 270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15
134 < K' < 287 992, 976, 968, 964, 962, 961, 944, 936, 932, 930, 929, 920, 916, 914, 913, 908, 906, 905, 902, 901, 899, 880, 872, 868, 866, 865, 856, 852, 850, 849, 844, 842, 841, 838, 837, 835, 824, 820, 818, 817,
Petição 870190082680, de 23/08/2019, pág. 97/135
92/124
812, 810, 809, 806, 805, 803, 796, 794,
793, 790, 789, 787, 782, 781, 779, 775,
752, 744, 740, 738, 737, 728, 724, 722,
721, 716, 714, 713, 710, 709, 707, 6 9 6,
692, 690, 689, 684, 682, 681, 678, 677,
675, 668, 6 6 6, 665, 662, 661, 659, 654,
653, 651, 647, 632, 628, 626, 625, 620,
618, 617, 614, 613, 611, 604, 602, 601,
598, 597, 595, 590, 589, 587, 583, 572,
570, 569, 566, 565, 563, 558, 557, 555,
551, 542, 541, 539, 535, 527, 496, 488,
484, 482, 481, 472, 468, 466, 465, 460,
458, 457, 454, 453, 451, 440, 436, 434,
433, 428, 426, 425, 422, 421, 419, 412,
410, 409, 406, 405, 403, 398, 397, 395,
391, 376, 372, 370, 369, 364, 362, 361,
358, 357, 355, 348, 346, 345, 342, 341,
339, 334, 333, 331, 327, 316, 314, 313,
310, 309, 307, 302, 301, 299, 295, 286,
285, 283, 279, 271, 248, 244, 242, 241,
236, 234, 233, 230, 229, 227, 220, 218,
217, 214, 213, 211, 206, 205, 203, 199,
188, 186, 185, 182, 181, 179, 174, 173,
171, 167, 158, 157, 155, 151, 143, 124,
122, 121, 118, 117, 115, 110, 109, 107,
103, 94, 93, 91 , 87, 79, 62, 6: L, 59, 55,
47, 31
1008, 1000, 996, 994, 993, 984, 980, 978,
56 < K' < 977, 972, 970, 969, 9 6 6, 965, 963, 952,
134 948, 946, 945, 940, 938, 937, 934, 933,
Petição 870190082680, de 23/08/2019, pág. 98/135
93/124
931, 924, 922, 921, 918, 917, 915, 910, 909, 907, 903, 888, 884, 882, 881, 876, 874, 873, 870, 869, 867, 860, 858, 857, 854, 853, 851, 846, 845, 843, 839, 828, 826, 825, 822, 821, 819, 814, 813, 811, 807, 798, 797, 795, 791, 783, 760, 756, 754, 753, 748, 746, 745, 742, 741, 739, 732, 730, 729, 726, 725, 723, 718, 717, 715, 711, 700, 698, 697, 694, 693, 691, 686, 685, 683, 679, 670, 669, 667, 663, 655, 636, 634, 633, 630, 629, 627, 622, 621, 619, 615, 606, 605, 603, 599, 591, 574, 573, 571, 567, 559, 543, 504, 500, 498, 497, 492, 490, 489, 486, 485, 483, 476, 474, 473, 470, 469, 467, 462, 461, 459, 455, 444, 442, 441, 438, 437, 435, 430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287, 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
21 < K' < 56 1016, 1012, 1010, 1009, 1004, 1002, 1001, 998, 997, 995, 988, 986, 985, 982, 981, 979, 974, 973, 971, 967, 956, 954, 953, 950, 949, 947, 942, 941, 939, 935, 926, 925, 923, 919, 911, 892, 890, 889, 886, 885, 883, 878, 877, 875, 871, 862, 861,
Petição 870190082680, de 23/08/2019, pág. 99/135
94/124
859, 855, 847, 830, 829, 827, 823, 815, 799, 764, 762, 761, 758, 757, 755, 750, 749, 747, 743, 734, 733, 731, 727, 719, 702, 701, 699, 695, 687, 671, 638, 637, 635, 631, 623, 607, 575, 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127
7 < K' < 21 1020, 1018, 1017, 1014, 1013, 1011, 1006, 1005, 1003, 999, 990, 989, 987, 983, 975, 958, 957, 955, 951, 943, 927, 894, 893, 891, 887, 879, 863, 831, 766, 765, 763, 759, 751, 735, 703, 639, 510, 509, 507, 503, 495, 479, 447, 383, 255
2 < K' < 7 1022, 1021, 1019, 1015, 1007, 991, 959, 895, 767, 511
Tabela 3
índice t 1 2 3 4 5 6 7 8 9
N = 4 2
N = 8 5 2
N = 16 12 6 2
N = 32 27 16 7 2
N = 64 57 38 19 7 2
N = 128 117 85 47 20 7 2
N = 256 240 183 109 52 21 7 2
N = 512 487 387 243 125 55 21 7 2
N = 1024 984 805 531 287 134 56 21 7 2
[00241] Nota: Um número em linhas nas quais diferentes
Petição 870190082680, de 23/08/2019, pág. 100/135
95/124 valores de N estão localizados na tabela representa um ponto de transição de peso de linha Kt.
Tabela 4
t 1 2 3 4 5 6 7 8 9
Wmin 2 4 8 16 32 64 128 256 512
N = 4 2
N = 8 5 2
N = 16 12 6 2
N = 32 27 16 7 2
N = 64 57 38 19 7 2
N = 128 117 85 47 20 7 2
N = 256 240 183 109 52 21 7 2
N = 512 487 387 243 125 55 21 7 2
N = 1024 984 805 531 287 134 56 21 7 2
[00242] Nota: Um número em linhas em que diferentes valores de N estão localizados na tabela representa um ponto de transição de peso de linha Kt.
Tabela 5
Nmáx = 512
Wmin Intervalo de valor de K' Possíveis números de posição de subcanal de bit assistente de segundo tipo
2 487 < K' < 512 256, 384, 448, 480, 496, 504, 508, 510, 511
4 387 < K' < 487 128, 192, 224, 240, 248, 252, 254, 255, 320, 352, 368, 376, 380, 382, 383, 416, 432, 440, 444, 446, 447, 464, 472, 476, 478, 479, 488, 492, 494, 495, 500, 502, 503, 506, 507, 509
Petição 870190082680, de 23/08/2019, pág. 101/135
96/124
8 243 < K' < 387 64, 96, 112, 120, 124, 126, 127, 160, 176, 184, 188, 190, 191, 208, 216, 220, 222, 223, 232, 236, 238, 239, 244, 246, 247, 250, 251, 253, 288, 304, 312, 316, 318, 319, 336, 344, 348, 350, 351, 360, 364, 366, 367, 372, 374, 375, 378, 379, 381, 400, 408, 412, 414, 415, 424, 428, 430, 431, 436, 438, 439, 442, 443, 445, 456, 460, 462, 463, 468, 470, 471, 474, 475, 477, 484, 486, 487, 490, 491, 493, 498, 499, 501, 505
16 125 < K' < 243 32, 48, 56, 60, 62, 63, 80, 88, 92, 94, 95, 104, 108, 110, 111, 116, 118, 119, 122, 123, 125, 144, 15 2, 156, 158, 159, 168, 172, 174, 175, 180, 182, 183, 186, 187, 189, 200, 204, 206, 207, 212, 214, 215, 218, 219, 221, 228, 230, 231, 234, 235, 237, 242, 243, 245, 249, 272, 280, 284, 286, 287, 296, 300, 302, 303, 308, 310, 311, 314, 315, 317, 328, 332, 334, 335, 340, 342, 343, 346, 347, 349, 356, 358, 359, 362, 363, 365, 370, 371, 373, 377, 392, 396, 398, 399, 404, 406, 407, 410, 411, 413, 420, 422, 423, 426, 427, 429, 434, 435, 437, 441, 452, 454, 455, 458, 459, 461, 466, 467, 469, 473, 482, 483, 485, 489, 497
32 55 < Κ < 125 16, 24, 28, 30, 31, 40, 44, 46, 47, 52, 54, 55, 58, 59, 61, 72, 76, 78, 79, 84, 86, 87, 90, 91, 93, 100, 102, 103, 106,
Petição 870190082680, de 23/08/2019, pág. 102/135
97/124
107, 109, 114, 115, 117, 121, 136, 140, 142, 143, 148, 150, 151, 154, 155, 157, 164, 166, 167, 170, 171, 173, 178, 179, 181, 185, 196, 198, 199, 202, 203, 205, 210, 211, 213, 217, 226, 227, 229, 233, 241, 264, 268, 270, 271, 276, 278, 279, 282, 283, 285, 292, 294, 295, 298, 299, 301, 306, 307, 309, 313, 324, 326, 327, 330, 331, 333, 338, 339, 341, 345, 354, 355, 357, 361, 369, 388, 390, 391, 394, 395, 397, 402, 403, 405, 409, 418, 419, 421, 425, 433, 450, 451, 453, 457, 465, 481
64 21 < K < 55 8, 12, 14, 15, 20, 22, 23, 26, 27, 29, 36, 38, 39, 42, 43, 45, 50, 51, 53, 57, 68, 70, 71, 74, 75, 77, 82, 83, 85, 89, 98, 99, 101, 105, 113, 132, 134, 135, 138, 139, 141, 146, 147, 149, 153, 162, 163, 165, 169, 177, 194, 195, 197, 201, 209, 225, 260, 262, 263, 266, 267, 269, 274, 275, 277, 281, 290, 291, 293, 297, 305, 322, 323, 325, 329, 337, 353, 386, 387, 389, 393, 401, 417, 449
128 7 < K' < 21 4, 6, 7, 10, 11, 13, 18, 19, 21, 25, 34, 35, 37, 41, 49, 66, 67, 69, 73, 81, 97, 130, 131, 133, 137, 145, 161, 193, 258, 259, 261, 265, 273, 289, 321, 385
256 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257
[00243] Nota: Um número de subcanal de um bit assistente
Petição 870190082680, de 23/08/2019, pág. 103/135
98/124 de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou
J' .
Tabela 6
Nmáx = 512
Wmin Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
2 487 < K' < 512 256, 384, 448, 480, 496, 504, 508, 510, 511
4 387 < K'< 487 128, 192, 224, 320, 240, 352, 248, 252, 368, 416, 254, 376, 255, 432, 380, 382, 440, 464, 383, 444, 472, 446, 447, 476, 488, 478, 492, 479, 494, 500, 495, 502, 503, 506, 507, 509
8 243 < K'< 387 64, 96, 112, 160, 120, 176, 124, 288, 126, 184, 208, 127, 188, 304, 216, 190, 312, 191, 220, 336, 232, 316, 222, 344, 236, 318, 223, 400, 319, 238, 348, 244, 360, 239, 350, 408, 246, 364, 351, 247, 412, 250, 366, 424, 372, 251, 414, 367, 428, 374, 415, 253, 456, 375, 430, 378, 436, 431, 460, 379, 438, 462, 381, 439, 468, 442, 463, 470, 443, 484, 471, 445, 474, 486, 475, 487, 490, 477, 491, 498, 493, 499, 501, 505
16 125 < K'< 243 32, 48, 56, 80, 60, 88, 62, 144, 63, 92, 104, 94, 152, 108, 95, 156, 272, 110, 168, 116, 158, 111, 280, 172, 118, 159, 200, 119, 174, 284, 122, 180, 296, 175,
Petição 870190082680, de 23/08/2019, pág. 104/135
99/124
204, 123, 286, 182, 300, 287, 206, 125, 183, 212, 186, 328, 302, 207, 308, 214, 187, 303, 332, 228, 310, 215, 189, 218, 334, 392, 311, 230, 340, 314, 219, 335, 231, 396, 342, 315, 234, 221, 356, 343, 235, 398, 317, 346, 404, 242, 358, 399, 237, 347, 243, 406, 359, 362, 349, 420, 407, 245, 410, 363, 422, 370, 411, 249, 365, 423, 452, 371, 426, 413, 454, 427, 373, 434, 455, 429, 458, 377, 435, 459, 437, 466, 461, 467, 441, 482, 469, 483, 473, 485, 489, 497
32 55 < Κ' < 125 16, 24, 28, 40, 30, 44, 31, 72, 46, 52, 47, 76, 54, 78, 136, 55, 84, 58, 79, 140, 86, 59, 100, 87, 142, 61, 90, 148, 264, 102, 143, 91, 150, 103, 268, 106, 93, 164, 151, 154, 107, 270, 166, 276, 114, 155, 271, 109, 167, 196, 115, 278, 170, 157, 292, 279, 198, 171, 117, 282, 178, 294, 199, 173, 283, 202, 121, 179, 295, 324, 298, 203, 285, 181, 210, 326, 299, 205, 306, 211, 185, 327, 301, 330, 388, 307, 226, 213, 331, 227, 390, 309, 338, 217, 333, 391, 229, 339, 394, 313, 354, 395, 341, 233, 402, 355, 397, 345, 403, 241, 357, 418, 405, 361, 419, 409, 421, 450, 369, 451, 425, 453, 433, 457, 465, 481
64 21 < Κ' < 55 8, 12, 14, 20, 15, 22, 36, 23, 26, 38, 27, 39, 68, 42 29, 70, 43, 50, 71, 45,
Petição 870190082680, de 23/08/2019, pág. 105/135
100/124
74, 132, 51, 75, 134, 53, 82, 77, 135, 83, 138, 57, 260, 98, 139, 85, 146, 99, 262 141, 89, 147, 263, 101, 266, 162, 149, 267, 105, 163, 274, 153, 269, 165, 275, 194, 113, 290, 195, 277, 169, 291, 197, 281, 177, 293, 322, 201, 323, 297, 209, 325, 386, 305, 329, 387, 225, 389, 337, 393, 353, 401, 417, 449
128 7 < K' < 21 4, 6, 7, 10, 11, 18, 13, 19, 34, 21, 35, 25, 37, 66, 67, 41, 69, 130, 49, 73, 131, 133, 81, 258, 137, 259, 97, 145, 261, 265, 161, 273, 193, 289, 321, 385
256 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257
[00244] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou J' .
Tabela 7
Nmáx 1024
Wmin Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
2 984 < K' < 1024 512, 768, 896, 960, 992, 1008, 1016, 1020, 1022, 1023
4 805 < K' < 984 256, 384, 448, 480, 496, 504, 508, 510, 511, 640, 704, 736, 752, 760, 764, 766, 767, 832, 864, 880, 888, 892, 894, 895. 928, 944, 952, 956, 958, 959, 976, 984,
Petição 870190082680, de 23/08/2019, pág. 106/135
101/124
988, 990, 991, 1000, 1004, 1006, 1007, 1012, 1014, 1015, 1018, 1019, 1021
8 531 < K' < 805 128 192, 224, 240, 248, 252, 254, 255, 320, 352, 368, 376, 380, 382, 383, 416, 432, 440, 444, 446, 447, 464, 472, 476, 478, 479, 488, 492, 494, 495, 500, 502, 503, 506, 507, 509, 576, 608, 624, 632, 638, 638, 639, 672, 688, 696, 700, 702, 703, 720, 728, 732, 734, 735, 744, 748, 750, 751, 756, 758, 759, 762, 763, 765, 800, 816, 824, 828, 830, 831, 848, 856, 860, 862, 863, 872. 876, 878, 879, 884, 886, 887, 890, 891, 893, 912, 920, 924, 926, 927, 936, 940, 942, 943, 948, 950, 951, 954, 955, 957, 968, 972, 974, 975, 980, 982, 983, 986, 987, 989, 996, 998, 999 1002, 1003, 1005, 1010, 1011, 1013, 1017
16 287 < K' < 531 64, 96, 112, 120, 124, 126, 127, 160, 176, 184, 188, 190, 191, 208, 216. 220, 222, 223, 232, 236, 238, 239, 244, 246, 247, 250, 251, 253, 288, 304, 312, 316, 318, 319, 336, 344, 348, 350, 351, 360 364, 366, 367, 372, 374, 375, 378, 379, 381, 400, 408, 412, 414, 415, 424, 428, 430, 431, 436, 438, 439, 442, 443, 445, 456. 460, 462, 463, 468, 470, 471, 474, 475, 477, 484, 486, 487, 490, 491, 493, 498, 499, 501, 505, 544, 560, 568, 572, 574, 575, 592, 600, 604, 606, 607, 616,
Petição 870190082680, de 23/08/2019, pág. 107/135
102/124
620, 622, 623, 628, 630, 631, 634, 635,
637, 656, 664, 668, 670, 671, 680, 684,
686, 687, 692, 694, 695, 698, 6 9 9, 701,
712, 716, 718, 719, 724, 726, 727, 730,
731, 733, 740, 742, 743, 746, 747, 749,
754, 755, 757, 761, 784, 792, 796, 798,
799, 808, 812, 814, 815, 820, 822, 823,
826, 827, 829, 840, 844, 846, 847, 852,
854, 855, 858, 859, 861, 868, 870, 871,
874, 875, 877, 882, 883, 885, 889, 904,
908, 910, 911, 916, 918, 919, 922, 923,
925, 932, 934, 935, 938, 939, 941, 946,
947, 949, 953, 964, 9 6 6, 967, 970, 971,
973, 978, 979, 981, 985, 994, 995, 997,
1001 , 1009
32, 48, 56 , 60 , 62, 63, 80, 88 , 92, 94,
95, 104, L08, 110, 111, 116, 118, 119,
122, 123, 125, 144, 152, 156, 158, 159,
168, 172, 174, 175, 180, 182, 183, 186,
187, 189, 200, 204, 206, 207, 212, 214,
215, 218, 219, 221, 228, 230, 231, 234,
32 134 < < 287 K' 235, 284, 310, 237, 286, 311, 242, 287, 314, 243, 296, 315, 245, 300, 317, 249, 302, 328, 272, 303, 332, 280, 308, 334,
335, 340, 342, 343, 346, 347, 349, 356,
358, 359, 362, 363, 365, 370, 371, 373,
377, 392, 396, 398, 399, 404, 406, 407,
410, 411, 413, 420, 422, 423, 426, 427,
429, 434, 435, 437, 441, 452, 454, 455,
458, 459, 461, 466, 467, 469, 473, 482,
Petição 870190082680, de 23/08/2019, pág. 108/135
103/124
483, 485, 489, 497, 528, 536, 540, 542, 543, 552, 556, 558, 559, 564, 566, 567, 570, 571, 573, 584, 588, 590, 591, 596, 598, 599, 602, 603, 605, 612, 614, 615, 618, 619, 621, 626, 627, 629, 633, 648, 652, 654, 655, 660, 662, 663, 666, 667, 669, 676, 678, 679, 682, 683, 685, 690, 691, 693, 697, 708, 710, 711, 714, 715, 717, 722, 723, 725, 729, 738, 739, 741, 745, 753, 776, 780, 782, 783, 788, 790, 791, 794, 795, 797, 804, 806, 807, 810, 811, 813, 818, 819, 821, 825, 836, 838, 839, 842, 843, 845, 850, 851, 853, 857, 866, 867, 869, 873, 881, 900, 902, 903, 906, 907, 909, 914, 915, 917, 921, 930, 931, 933, 937, 945, 962, 963, 965, 969, 977, 993
64 56 < K' < 134 16, 24, 28, 30, 31, 40, 44, 46, 47, 52, 54, 55, 58, 59, 61, 72, 76, 78, 79, 84, 86, 87, 90, 91, 93, 100, 102, 103, 106, 107, 109, 114, 115, 117, 121, 136, 140, 142, 143, 148, 150, 151, 154, 155, 157, 164, 166, 167, 170, 171, 173, 178, 179, 181, 185, 196, 198, 199, 202, 203, 205, 210, 211, 213, 217, 226, 227, 229, 233, 241, 264, 268, 270, 271, 276, 278, 279, 282, 283, 285, 292, 294, 295, 298, 299, 301, 306, 307, 309, 313, 324,326, 327, 330, 331, 333, 338, 339, 341, 345, 354, 355, 357, 361, 369, 388, 390, 391, 394,
Petição 870190082680, de 23/08/2019, pág. 109/135
104/124
395, 397, 402, 403, 405, 409, 418, 419, 421, 425, 433, 450, 451, 453, 457, 465, 481, 520, 524, 526, 527, 532, 534, 535, 538, 539, 541, 548, 550, 551, 554, 555, 557, 562, 563, 565, 569, 580, 582, 583, 586, 587, 589, 594, 595, 597, 601, 610, 611, 613, 617, 625, 644, 646, 647, 650, 651, 653, 658, 659, 661, 665, 674, 675, 677, 681, 689, 706, 707, 709, 713, 721, 737, 772, 774, 775, 778, 779, 781, 786, 787, 789, 793, 802, 803, 805, 809, 817, 834, 835, 837, 841, 849, 865, 898, 899, 901, 905, 913, 929, 961
128 21 < K' < 56 8, 12, 14, 15, 20, 22, 23, 26, 27, 29, 36, 38, 39, 42, 43, 45, 50, 51, 53, 57, 68, 70, 71, 74, 75, 77, 82, 83, 85, 89, 98, 99, 101, 105, 113, 132, 134, 135, 138, 139, 141, 146, 147, 149, 153, 162, 163, 165, 169, 177, 194, 195, 197, 201, 209, 225, 260, 262, 263, 266, 267, 269, 274, 275, 277, 281, 290, 291, 293, 297, 305, 322, 323, 325, 329, 337, 353, 386, 387, 389, 393, 401, 417, 449, 516, 518, 519, 522, 523, 525, 530, 531, 533, 537, 546, 547, 549, 553, 561, 578, 579, 581, 585, 593, 609, 642, 643, 645, 649, 657, 673, 705, 770, 771, 773, 777, 785, 801, 833, 897
256 7 < K' < 21 4, 6, 7, 10, 11, 13, 18, 19, 21, 25, 34, 35, 37, 41, 49, 66, 67, 69, 73, 81, 97,
Petição 870190082680, de 23/08/2019, pág. 110/135
105/124
130, 131, 133, 137, 145, 161, 193, 258, 259, 261, 265, 273, 289, 321, 385, 514, 515, 517, 521, 529, 545, 577, 641, 769
512 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257, 513
[00245] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou J' .
Tabela 8
Nmáx 1024
Wmin Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
2 984 < K' < 1024 512, 768, 896, 960, 992, 1008, 1016, 1020, 1022, 1023
4 805 < K' < 984 256, 384, 448, 640, 480, 704, 496, 504, 736, 832, 508, 752, 510, 511, 864, 760, 764, 880, 928, 766, 888, 767, 944, 892. 894, 952, 976, 895, 956, 984, 958, 959, 988, 1000, 990, 1004, 991, 1006, 1012, 1007, 1014, 1015, 1018, 1019, 1021
8 531 < K' < 805 128 192, 224, 320, 240, 352, 248, 576, 252, 368, 416, 254, 376, 255, 608, 432, 380, 624, 382, 440, 672, 464, 383, 632, 444, 688, 472, 636, 446, 447, 800, 638, 476, 696, 488, 720, 639, 478, 700, 816, 492, 479, 728, 702, 494, 824, 500, 703, 732, 495, 848, 744, 502, 828, 734, 503,
Petição 870190082680, de 23/08/2019, pág. 111/135
106/124
856, 748, 830, 735, 506, 912, 831, 750, 507, 860, 756, 872, 751, 509, 862, 920, 758, 876, 863, 759, 924, 762, 878, 936, 884, 763, 926, 879, 940, 886, 927, 765, 968, 887, 942, 890, 948, 943, 972, 891, 950, 974, 893, 951, 980, 954, 975, 982, 955, 996, 983, 957, 986, 998, 987, 999, 1002, 989, 1003, 1010, 1005, 1011, 1013, 1017
16 287 < K' < 531 64, 96 112, 160, 120, 176, 124, 288, 126, 184, 208, 127, 188, 304, 216, 190, 312, 191, 544, 220, 336, 232, 316, 222, 560, 344, 236, 318, 223, 400, 319, 238, 348, 568, 244, 360, 239, 592, 350, 408, 246, 572, 364, 351, 247, 600, 574, 412, 250, 366, 424, 372, 656, 575, 251, 604, 414, 367, 616, 428, 374, 415, 253, 606, 664, 456, 375, 620, 430, 607, 378, 436, 668, 431, 784, 622, 460, 379, 680, 628, 438, 670, 623, 462, 381, 439, 792, 684, 630, 468, 671, 442, 463, 712, 631, 686, 470, 443, 796, 634, 692, 808, 484, 687, 471, 716, 635, 445, 798, 474, 694, 486, 812, 799, 718, 637, 475, 695, 724, 487, 698, 840, 814, 719, 490, 477, 820, 726, 699, 815, 491, 844, 740, 822, 727, 498, 701, 730, 493, 846, 904, 823, 742, 499, 852, 826, 731, 847, 743, 501, 908, 854, 827, 746, 733, 868, 855, 747, 910, 829, 505, 858, 916, 754, 870, 911, 749, 859, 755,
Petição 870190082680, de 23/08/2019, pág. 112/135
107/124
918, 875, 883, 941, 979, 1009 871, 934, 938, 970, 953, 874, 882, 925, 889, 994, 861, 923, 9 6 6, 947, 981, 932, 761, 939, 971, 995, 919, 877, 885, 949, 985, 757, 935, 946, 978, 997, 922, 964, 967, 973, 1001,
32, 48, 56 , 80, 60, 88, 62, 144, 63 , 92,
104, 94, 152, 108, 95, 156, 272, 110,
168, 116, 158, 111, 280, 172, 118, 159,
200, 119, 174, 284, 122, 180, 296, 175,
528, 204, 123, 286, 182, 300, 287, 206,
125, 183, 536, 212, 186, 328, 302, 207,
308, 214, 187, 540, 303, 332, 552, 228,
310, 215, 189, 542, 218, 334, 392, 311,
230, 556, 340, 543, 314, 219, 335, 231,
584, 558, 396, 342, 315, 234, 221, 564,
356, 559, 343, 235, 588, 398, 317, 346,
134 < K' 566, 404, 242, 358, 399, 237, 590, 347,
32
< 287 648, 567, 243, 596, 406, 359, 570, 591,
362, 349, 420, 407, 245, 652, 598, 571,
410, 363, 612, 422, 599, 370, 654, 573,
411, 249, 602, 365, 660, 423, 776, 614,
452, 371, 655, 426, 603, 413, 662, 615,
454, 427, 373, 780, 618, 605, 676, 663,
434, 455, 6 6 6, 619, 429, 782, 458, 377,
678, 435, 788, 626, 667, 783 , 621 , 459,
679, 708, 627, 437, 790, 682, 466, 6 6 9,
461, 804, 791, 710, 683, 629, 467, 441,
794, 690, 806, 711, 482, 685, 469, 795,
714, 633, 691, 807, 483, 836, 810, 715,
Petição 870190082680, de 23/08/2019, pág. 113/135
108/124
797, 473, 693, 722, 485, 838, 811, 717, 818, 723, 697, 839, 813, 489, 842, 900, 819, 738, 725, 843, 739, 902, 821, 497, 850, 729, 845, 903, 741, 851, 906, 825, 866, 907, 853, 745, 914, 867, 909, 857, 915, 753, 869, 930, 917, 873, 931, 921, 933, 962, 881, 963, 937, 965, 945, 969, 977, 993
64 56 < K' < 134 16, 24, 28, 40, 30, 44, 31, 72, 46, 52, 47, 76, 54, 78, 136, 55, 84, 58, 79, 140, 86, 59, 100, 87, 142, 61, 90, 148, 264, 102, 143, 91, 150, 103, 268, 106, 93, 164, 151, 154, 107, 270, 166, 276, 114, 155, 271, 109, 167, 520, 196, 115, 278, 170, 157, 292, 279, 198, 171, 117, 524, 282, 178, 294, 199, 173, 526, 283, 202 121, 179, 532, 295, 324, 527, 298, 203, 285, 181, 534, 210, 326, 299, 205, 548, 535, 306, 211, 185, 327, 538, 301, 330, 550. 388, 307, 226, 213, 539, 331, 551, 227, 580, 390, 309, 554, 338, 541, 217, 333, 391, 229, 582, 555, 339, 394, 313, 562, 583, 354, 557, 395, 341, 233, 586, 644, 563, 402, 355, 587, 397, 345, 646, 565, 403, 241, 594, 357, 589, 647, 418, 595, 405, 650, 569, 361, 419, 772, 610, 651, 597, 409, 658, 611, 421, 774, 450, 369, 653, 601, 659, 775, 613, 451, 425, 778, 674, 661, 453. 779, 617, 675, 433, 786, 665, 781, 457, 677, 787, 706, 625,
Petição 870190082680, de 23/08/2019, pág. 114/135
109/124
802, 707, 789, 681, 465, 803, 709, 793, 689, 805, 481, 834, 713. 835, 809, 721, 837, 898, 817, 841, 899, 737, 901, 849, 905, 865, 913, 929, 961
128 21 < K' < 56 8, 12, 14, 20, 15, 22, 36, 23, 26, 38, 27, 39, 68, 42, 29, 70, 43, 50, 71, 45, 74, 132, 51, 75, 134, 53, 82, 77, 135, 83, 138, 57, 260, 98, 139, 85, 146, 99, 262, 141, 89, 147, 263, 101, 266, 162, 149, 267, 105, 163, 516, 274, 153, 269, 165, 518, 275, 194, 113, 519, 290, 195, 277, 169, 522, 291, 197, 523, 281, 177, 530, 293, 322, 525, 201, 531, 323, 297, 546, 533, 209, 325, 547, 386, 305, 537, 329, 549, 387, 225, 578, 579, 389, 553, 337, 581, 393, 642, 561, 353, 585, 643, 401, 645, 593, 417, 770, 649, 771, 609, 657, 773, 449, 777, 673, 785, 705, 801, 833, 897
256 7 < K' < 21 4, 6, 7, 10, 11, 18, 13, 19, 34, 21, 35, 25, 37, 66, 67, 41, 69, 130, 49, 73, 131, 133, 81, 258, 137, 259, 97, 145, 261, 265, 161, 514, 515, 273, 517, 193, 289, 521, 529, 321, 545, 385, 577, 641, 769
512 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257, 513
[00246] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou J' .
Tabela 9
Petição 870190082680, de 23/08/2019, pág. 115/135
110/124
Nmáx = 512
Númer o de indic e Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
1 487 < K' < 512 256, 384, 448, 480, 496, 504, 508, 510, 511
2 387 < K' < 487 128, 192, 224, 240, 248, 252, 254, 255, 320, 352, 368, 376, 380, 382, 383, 416, 432, 440, 444, 446, 447, 464, 472, 476, 478, 479, 488, 492, 494, 495, 500, 502, 503, 506, 507, 509
3 243 < K' < 387 64, 96, 112, 120, 124, 126, 127, 160, 176, 184, 188, 190, 191, 208, 216, 220, 222, 223, 232, 236, 238, 239, 244, 246, 247, 250, 251, 253, 288, 304, 312, 316, 318, 319, 336, 344, 348, 350, 351, 360, 364, 366, 367, 372, 374, 375, 378, 379, 381, 400, 408, 412, 414, 415, 424, 428, 430, 431, 436, 438, 439, 442, 443, 445, 456, 460, 462, 463, 468, 470, 471, 474, 475, 477, 484, 486, 487, 490, 491, 493, 498, 499, 501, 505
4 125 < K' < 243 32, 48, 56, 60, 62, 63, 80, 88, 92, 94, 95, 104, 108, 110, 111, 116, 118, 119, 122, 123, 125, 144, 152, 156, 158, 159, 168, 172, 174, 175, 180, 182, 183, 186, 187, 189, 200, 204, 206, 207, 212, 214, 215, 218, 219, 221, 228, 230, 231, 234,
Petição 870190082680, de 23/08/2019, pág. 116/135
111/124
235, 237, 242, 243, 245, 249, 272, 280,
284, 286, 287, 296, 300, 302, 303, 308,
310, 311, 314, 315, 317, 328, 332, 334,
335, 340, 342, 343, 346, 347, 349, 356,
358, 359, 362, 363, 365, 370, 371, 373,
377, 392, 396, 398, 399, 404, 406, 407,
410, 411, 413, 420, 422, 423, 426, 427,
429, 434, 435, 437, 441, 452, 454, 455,
458, 459, 461, 466, 467, 469, 473, 482,
483, 485, 489, 497
16, 24, 28 , 30 , 31, 40, 44, 46 , 47, 52,
54, 55, 58 , 59 , 61, 72, 76, 78 , 79, 84,
86, 87, 90 , 91 , 93, 100, 102, 103, 106,
107, 109, 114, 115, 117, 121, 136, 140,
142, 143, 148, 150, 151, 154, 155, 157,
164, 166, 167, 170, 171, 173, 178, 179,
181, 185, 196, 198, 199, 202, 203, 205,
55 < Κ < 210, 211, 213, 217, 226, 227, 229, 233,
5 125 241, 264, 268, 270, 271, 276, 278, 279,
282, 283, 285, 292, 294, 295, 298, 299,
301, 306, 307, 309, 313, 324, 326, 327,
330, 331, 333, 338, 339, 341, 345, 354,
355, 357, 361, 369, 388, 390, 391, 394,
395, 397, 402, 403, 405, 409, 418, 419,
421, 425, 433, 450, 451, 453, 457, 465,
481
8, 12, 14, 15, 20, 22, 23, 26 , 27, 29,
21 < Κ' < 36, 38, 39 , 42 , 43, 45, 50, 51 , 53, 57,
6 55 68, 70, 71 , 74 , 75, 77, 82, 83 , 85, 89,
98, 99, 101, 105, 113, 132, 134, 135,
Petição 870190082680, de 23/08/2019, pág. 117/135
112/124
138, 139, 141, 146, 147, 149, 153, 162, 163, 165, 169, 177, 194, 195, 197, 201, 209, 225, 260, 262, 263, 266, 267, 269, 274, 275, 277, 281, 290, 291, 293, 297, 305, 322, 323, 325, 329, 337, 353, 386, 387, 389, 393, 401, 417, 449
7 7 < K' < 21 4, 6, 7, 10, 11, 13, 18, 19, 21, 25, 34, 35, 37, 41, 49, 66, 67, 69, 73, 81, 97, 130, 131, 133, 137, 145, 161, 193, 258, 259, 261, 265, 273, 289, 321, 385
8 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257
[00247] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, em que j = 1, 2, ...
ou J' .
Tabela 10
Nmáx = 512
Númer o de indic e Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
1 487 < K' < 512 256, 384, 448, 480, 496, 504, 508, 510, 511
2 387 < K' < 487 128, 192, 224, 320, 240, 352, 248, 252, 368, 416, 254, 376, 255, 432, 380, 382, 440, 464, 383, 444, 472, 446, 447, 476, 488, 478, 492, 479, 494, 500, 495, 502, 503, 506, 507, 509
3 243 < K' 64, 96, 112, 160, 120, 176, 124, 288,
Petição 870190082680, de 23/08/2019, pág. 118/135
113/124
< 387 126, 184, 208, 127, 188, 304, 216, 190, 312, 191, 220, 336, 232, 316, 222, 344, 236, 318, 223, 400, 319, 238, 348, 244, 360, 239, 350, 408. 246, 364, 351, 247, 412, 250, 366, 424, 372, 251, 414, 367, 428, 374, 415, 253, 456, 375, 430, 378, 436, 431, 460, 379, 438, 462, 381, 439, 468, 442, 463, 470, 443, 484, 471, 445, 474, 486, 475, 487, 490, 477, 491, 498, 493,499, 501, 505
4 125 < K' < 243 32, 48, 56, 80, 60, 88, 62, 144, 63, 92, 104, 94, 152, 108, 95, 156, 272, 110, 168, 116, 158, 111, 280, 172, 118, 159, 200, 119, 174, 284, 122, 180, 296, 175, 204, 123, 286, 182, 300, 287, 206, 125, 183, 212, 186, 328, 302, 207, 308, 214, 187, 303, 332, 228, 310, 215, 189, 218, 334, 392, 311, 230, 340, 314, 219, 335, 231, 396, 342, 315, 234, 221, 356, 343, 235, 398, 317, 346, 404, 242, 358, 399, 237, 347, 243, 406, 359, 362, 349, 420, 407, 245, 410, 363, 422, 370, 411, 249, 365, 423, 452, 371, 426, 413, 454, 427, 373, 434, 455, 429, 458, 377, 435, 459, 437, 466, 461, 467, 441, 482, 469, 483, 473, 485, 489, 497
5 55 < K < 125 16, 24, 28, 40, 30, 44, 31, 72, 46, 52, 47, 76, 54, 78, 136, 55, 84, 58, 79, 140, 86, 59, 100, 87, 142, 61, 90, 148, 264, 102, 143, 91, 150, 103, 268, 106, 93,
Petição 870190082680, de 23/08/2019, pág. 119/135
114/124
164, 151, 154, 107, 270, 166, 276, 114, 155, 271, 109, 167, 196, 115, 278, 170, 157, 292, 279, 198, 171, 117, 282, 178, 294, 199, 173, 283, 202, 121, 179, 295, 324, 298, 203, 285, 181, 210, 326, 299, 205, 306, 211, 185, 327, 301, 330, 388, 307, 226, 213, 331, 227, 390, 309, 338, 217, 333, 391, 229, 339, 394, 313, 354, 395, 341, 233, 402, 355, 397, 345, 403, 241, 357, 418, 405, 361, 419, 409, 421, 450, 369, 451, 425, 453, 433, 457, 465, 481
6 21 < K' < 55 8, 12, 14, 20, 15, 22, 36, 23, 26, 38, 27, 39, 68, 42, 29, 70, 43, 50, 71, 45, 74, 132, 51, 75, 134, 53, 82, 77, 135, 83, 138, 57, 260, 98, 139, 85, 146, 99, 262, 141, 89, 147, 263, 101, 266, 162, 149, 267, 105, 163, 274, 153, 269, 165, 275, 194, 113, 290, 195, 277, 169, 291, 197, 281, 177, 293, 322,201, 323, 297, 209, 325, 386, 305, 329, 387, 225, 389, 337, 393, 353, 401, 417, 449
7 7 < K' < 21 4, 6, 7, 10, 11, 18, 13, 19, 34, 21, 35, 25, 37, 66, 67, 41, 69, 130, 49, 73, 131, 133, 81, 258, 137, 259, 97, 145, 261, 265, 161, 273, 193, 289, 321, 385
8 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257
[00248] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou
Petição 870190082680, de 23/08/2019, pág. 120/135
115/124
J' .
Tabela 11
Nmáx = 512
Númer o de indic e Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
1 984 < K' < 1024 512, 768, 896, 960, 992, 1008, 1016, 1020, 1022, 1023
2 805 < K' < 984 256, 384, 448, 480, 496, 504, 508, 510, 511, 640, 704, 736, 752, 760, 764, 766, 767, 832, 864, 880, 888, 892, 894, 895, 928, 944, 952, 956, 958, 959, 976, 984, 988, 990, 991, 1000, 1004, 1006, 1007, 1012, 1014, 1015, 1018, 1019, 1021
3 531 < K' < 805 128, 192, 224, 240, 248, 252, 254, 255, 320, 352, 368, 376, 380, 382, 383, 416, 432, 440, 444, 446, 447, 464, 472, 476, 478, 479, 488, 492, 494, 495, 500, 502, 503, 506, 507, 509, 576, 608, 624, 632, 636, 638, 639, 672, 688, 696, 700, 702, 703, 720, 728, 732, 734, 735, 744, 748, 750, 751, 756, 758, 759, 762, 763, 765, 800, 816, 824, 828, 830, 831, 848, 856, 860, 862, 863, 872, 876, 878, 879, 884, 886, 887, 890, 891, 893, 912, 920, 924, 926, 927, 936, 940, 942, 943, 948, 950, 951, 954, 955, 957, 968, 972, 974, 975, 980, 982, 983, 986, 987, 989, 996, 998,
Petição 870190082680, de 23/08/2019, pág. 121/135
116/124
999, 1002, 1003, 1005, 1010,1011, 1013, 1017
4 287 < K' < 531 64, 96, 112, 120, 124, 126, 127, 160, 176, 184, 188, 190, 191, 208, 216, 220, 222, 223, 232, 236, 238, 239, 244, 246, 247, 250, 251, 253, 288, 304, 312, 316, 318, 319, 336, 344, 348, 350, 351, 360, 364, 366, 367, 372, 374, 375, 378, 379, 381, 400, 408, 412, 414, 415, 424, 428, 430, 431, 436, 438, 439, 442, 443, 445, 456, 460, 462, 463, 468, 470, 471, 474, 475, 477, 484, 486, 487, 490, 491, 493, 498, 499, 501, 505, 544, 560, 568, 572, 574, 575, 592, 600, 604, 606, 607, 616, 620, 622, 623, 628, 630, 631, 634, 635, 637, 656, 664, 668, 670, 671, 680, 684, 686, 687, 692, 694, 695, 698, 699, 701, 712, 716, 718, 719, 724, 726, 727, 730, 731, 733, 740, 742, 743, 746, 747, 749, 754, 755, 757, 761, 784, 792, 796, 798, 799, 808, 812, 814, 815, 820, 822, 823, 826, 827, 829, 840, 844, 846, 847, 852, 854, 855, 858, 859, 861, 868, 870, 871, 874, 875, 877, 882, 883, 885, 889, 904, 908, 910, 911, 916, 918, 919, 922, 923, 925, 932, 934, 935, 938, 939, 941, 946, 947, 949, 953, 964, 966, 967, 970, 971, 973, 978, 979, 981, 985, 994, 995, 997, 1001, 1009
5 134 < K < 32, 48, 56, 60, 62, 63, 80, 88, 92, 94,
Petição 870190082680, de 23/08/2019, pág. 122/135
117/124
287
95, 104, 108, 110, 111, 116, 118, 119,
122, 123, 125, 144, 152, 156, 158, 159,
168, 172, 174, 175, 180, 182, 183, 186,
187, 189, 200, 204, 206, 207, 212, 214,
215, 218, 219, 221, 228, 230, 231, 234,
235, 237, 242, 243, 245, 249, 272, 280,
284, 286, 287, 296, 300, 302, 303, 308,
310, 311 , 31^ I, 315, 317, 328, 332,
334, 335, 340, 342, 343, 346, 347, 349,
356, 358, 359, 362, 363, 365, 370, 371,
373, 377, 392, 396, 398, 399, 404, 406,
407, 410, 411, 413, 420, 422, 423, 426,
427, 429, 434, 435, 437, 441, 452, 454,
455, 458, 459, 461, 466, 467, 469, 473,
482, 483, 485, 489, 497, 528, 536, 540,
542, 543, 552, 556, 558, 559, 564, 566,
567, 570, 571, 573, 584, 588, 590, 591,
596, 598, 599, 602, 603, 605, 612, 614,
615, 618, 619, 621, 626, 627, 629, 633,
648, 652, 654, 655, 660, 662, 663, 6 6 6,
667, 6 6 9, 676, 678, 679, 682, 683, 685,
690, 691, 693, 697, 708, 710, 711, 714,
715, 717, 722, 723, 725, 729, 738, 739,
741, 745, 753, 776, 780, 782, 783, 788,
790, 791, 794, 795, 797, 804, 806, 807,
810, 811, 813, 818, 819, 821, 825, 836,
838, 839, 842, 843, 845, 850, 851, 853,
857, 866, 867, 869, 873, 881, 900, 902,
903, 906, 907, 909, 914, 915, 917, 921,
930, 931, 933, 937, 945, 962, 963, 965,
Petição 870190082680, de 23/08/2019, pág. 123/135
118/124
969, 977, 993
16, 24, 28, 30, 31, 40, 44, 46, 47, 52,
54, 55, 58, 59, 61, 72, 76, 78, 79, 84,
86, 87, 90, 91, 93, 100, 102, 103, 106,
107, 109, 114, 115, 117, 121, 136, 140,
142, 143, 148, 150, 151, 154, 155, 157,
164, 166, 167, 170, 171, 173, 178, 179,
181, 185, 196, 198, 199, 202, 203, 205,
210, 211, 213, 217, 226, 227, 229, 233,
241, 264, 268, 270, 271, 276, 278, 279,
282, 283, 285, 292, 294, 295, 298, 299,
301, 306, 307, 309, 313, 324, 326, 327,
330, 331, 333, 338, 339, 341, 345, 354,
56 < K' < 355, 357, 361, 369, 388, 390, 391, 394,
6
134 395, 397, 402, 403, 405, 409, 418, 419,
421, 425, 433, 450, 451, 453, 457, 465,
481, 520, 524, 526, 527, 532, 534, 535,
538, 539, 541, 548, 550, 551, 554, 555,
557, 562, 563, 565, 569, 580, 582, 583,
586, 587, 589, 594, 595, 597, 601, 610,
611, 613, 617, 625, 644, 646, 647, 650,
651, 653, 658, 659, 661, 665, 674, 675,
677, 681, 689, 706, 707, 709, 713, 721,
737, 772, 774, 775, 778, 779, 781, 786,
787, 789, 793, 802, 803, 805, 809, 817,
834, 835, 837, 841, 849, 865, 898, 899,
901, 905, 913, 929, 961
8, 12, 14, 15, 20, 22, 23, 26, 27, 29,
21 < K' <
7 36, 38, 39, 42, 43, 45, 50, 51, 53, 57,
56
68, 70, 71, 74, 75, 77, 82, 83, 85, 89,
Petição 870190082680, de 23/08/2019, pág. 124/135
119/124
98, 99, 101, 105, 113, 132, 134, 135, 138, 139, 141, 146, 147, 149, 153, 162, 163, 165, 169, 177, 194, 195, 197, 201, 209, 225, 260, 262, 263, 266, 267, 269, 274, 275, 277, 281, 290, 291, 293, 297, 305, 322, 323, 325, 329, 337, 353, 386, 387, 389, 393, 401, 417, 449, 516, 518, 519, 522, 523, 525, 530, 531, 533, 537, 546, 547, 549, 553, 561, 578, 579, 581, 585, 593, 609, 642, 643, 645, 649, 657, 673, 705, 770, 771, 773, 777, 785, 801, 833, 897
8 7 < K' < 21 4, 6, 7, 10, 11, 13, 18, 19, 21, 25, 34, 35, 37, 41, 49, 66, 67, 69, 73, 81, 97, 130, 131, 133, 137, 145, 161, 193, 258, 259, 261, 265, 273, 289, 321, 385, 514, 515, 517, 521, 529, 545, 577, 641, 769
9 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257, 513
[00249] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou J' .
Tabela 12
Nmáx = 512
Númer o de indic e Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis
1 984 < K' 512, 768, 896, 960, 992, 1008, 1016,
Petição 870190082680, de 23/08/2019, pág. 125/135
120/124
< 1024 1020, 1022, 1023
2 805 < K' < 984 256, 384, 448, 640, 480, 704, 496, 504, 736, 832, 508, 752, 510, 511, 864, 760, 764, 880, 928, 766, 888, 767, 944 892, 894, 952, 976, 895, 956, 984, 958, 959, 988, 1000, 990, 1004, 991, 1006, 1012, 1007, 1014, 1015, 1018, 1019, 1021
3 531 < K' < 805 128, 192, 224, 320, 240, 352, 248, 576, 252, 368, 416, 254, 376, 255, 608, 432, 380, 624, 382, 440, 672, 464, 383, 632, 444, 688, 472, 636, 446, 447, 800, 638, 476, 696, 488, 720, 639, 478, 700, 816, 492, 479, 728, 702, 494, 824, 500, 703, 732, 495, 848, 744, 502, 828, 734, 503, 856, 748, 830, 735, 506, 912, 831, 750, 507, 860, 756, 872, 751, 509, 862, 920, 758, 876, 863, 759, 924, 762, 878, 936, 884, 763, 926, 879, 940, 886, 927, 765, 968, 887, 942, 890, 948, 943, 972, 891, 950, 974, 893, 951, 980, 954, 975, 982, 955, 996, 983, 957, 986, 998, 987, 999, 1002, 989, 1003, 1010, 1005, 1011, 1013, 1017
4 287 < Κ' < 531 64, 96, 112, 160, 120, 176, 124, 288, 126, 184, 208, 127, 188, 304, 216, 190, 312, 191, 544, 220, 336, 232, 316, 222, 560, 344, 236, 318, 223, 400, 319, 238, 348, 568, 244, 360, 239, 592, 350, 408, 246, 572, 364, 351, 247, 600, 574, 412, 250, 366, 424, 372, 656, 575, 251, 604,
Petição 870190082680, de 23/08/2019, pág. 126/135
121/124
414, 367, 616, 428, 374, 415, 253, 606,
664, 456, 375, 620, 430, 607, 378, 436,
668, 431, 784, 622, 460, 379, 680, 628,
438, 670, 623, 462, 381, 439, 792, 684,
630, 468, ( >71, 442, 463, 712, 631, 686,
470, 443, 796, 634, 692, 808, 484, 687,
471, 716, 635, 445, 798, 474, 694, 486,
812, 799, 718, 637, 475, 695, 724, 487,
698, 840, 814, 719, 490, 477, 820, 726,
6 9 9, 815, 491, 844, 740, 822, 727, 498,
701, 730, 493, 846, 904, 823, 742, 499,
852, 826, 731, 847, 743, 501, 908, 854,
827, 746, 733, 868, 855, 747, 910, 829,
505, 858, 916, 754, 870, 911, 749, 859,
755, 918, 871, 874, 861, 932, 919, 757,
922, 875, 934, 882, 923, 761, 877, 935,
964, 883, 938, 925, 966, 939, 885, 946,
967, 941, 970, 889, 947, 971, 949, 978,
973, 979, 953, 994, 981, 995, 985, 997,
1001 , 1009
32, 48, 56 , 80, 60, 88, 62, 144, 63, 92,
104, 94, 152, 108, 95, 156, 272, 110,
168, 116, 158, 111, 280, 172, 118, 159,
200, 119, 174, 284, 122, 180, 296, 175,
134 < K < 528, 204, 123, 286, 182, 300, 287, 206,
5 287 125, 183, 536, 212, 186, 328, 302, 207,
308, 214, 187, 540, 303, 332, 552, 228,
310, 215, 189, 542, 218, 334, 392, 311,
230, 556, 340, 543, 314, 219, 335, 231,
584, 558, 396, 342, 315, 234, 221, 564,
Petição 870190082680, de 23/08/2019, pág. 127/135
122/124
356, 559, 343, 235, 588, 398, 317, 346, 566, 404, 242, 358, 399, 237, 590, 347, 648, 567, 243, 596, 406, 359, 570, 591, 362, 349, 420, 407, 245, 652, 598, 571, 410, 363, 612, 422, 599, 370, 654, 573, 411, 249, 602, 365, 660, 423, 776, 614, 452, 371, 655, 426, 603, 413, 662, 615, 454, 427, 373, 780, 618, 605, 676, 663, 434, 455, 666, 619, 429, 782, 458, 377, 678, 435, 788, 626, 667, 783, 621, 459, 679, 708, 627, 437, 790, 682, 466, 669, 461, 804, 791, 710, 683, 629, 467, 441, 794, 690, 806, 711, 482, 685, 469, 795, 714, 633, 691, 807, 483, 836, 810,715, 797, 473, 693, 722, 485, 838, 811, 717, 818, 723, 697, 839, 813, 489 842, 900, 819, 738, 725, 843, 739, 902, 821, 497, 850, 729, 845, 903, 741, 851, 906, 825, 866, 907, 853, 745, 914, 867, 909, 857, 915, 753, 869, 930, 917, 873, 931, 921, 933, 962, 881, 963, 937, 965, 945, 969, 977, 993
6 56 < K' < 134 16, 24, 28, 40, 30, 44, 31, 72, 46, 52, 47, 76, 54, 78, 136, 55, 84, 58, 79, 140, 86, 59, 100, 87, 142, 61, 90, 148, 264, 102, 143, 91, 150, 103, 268, 106, 93, 164, 151, 154, 107, 270, 166, 276, 114, 155, 271, 109, 167, 520, 196, 115, 278, 170, 157, 292, 279, 198, 171, 117, 524, 282, 178, 294, 199, 173, 526, 283, 202,
Petição 870190082680, de 23/08/2019, pág. 128/135
123/124
121, 179, 532, 295, 324, 527, 298, 203, 285, 181, 534, 210, 326, 299, 205, 548, 535, 306, 211, 185, 327, 538, 301, 330, 550, 388, 307, 226, 213, 539, 331, 551, 227, 580, 390, 309, 554, 338, 541, 217, 333, 391, 229, 582, 555, 339, 394, 313, 562, 583, 354, 557, 395, 341, 233, 586, 644, 563, 402, 355, 587, 397, 345, 646, 565, 403, 241, 594, 357, 589, 647, 418, 595, 405, 650, 569, 361, 419, 772, 610, 651, 597, 409, 658, 611, 421, 774, 450, 369, 653, 601, 659, 775, 613, 451, 425, 778, 674, 661, 453, 779, 617, 675, 433, 786, 665, 781, 457, 677, 787, 706, 625, 802, 707, 789, 681, 465, 803, 709, 793, 689, 805, 481, 834, 713, 835, 809, 721, 837, 898, 817, 841, 899, 737, 901, 849, 905, 865, 913, 929, 961
7 21 < K' < 56 8, 12, 14, 20, 15, 22, 36, 23, 26, 38, 27, 39, 68, 42, 29, 70, 43, 50, 71, 45, 74, 132, 51, 75, 134,53, 82, 77, 135, 83, 138, 57, 260, 98, 139, 85, 146, 99, 262, 141, 89, 147, 263, 101, 266, 162, 149, 267, 105, 163, 516, 274, 153, 269, 165, 518, 275, 194, 113, 519, 290, 195, 277, 169, 522, 291, 197, 523, 281, 177, 530, 293, 322, 525, 201, 531, 323, 297, 546, 533, 209, 325, 547, 386, 305, 537, 329, 549, 387, 225, 578, 579, 389, 553, 337, 581, 393, 642, 561, 353, 585, 643, 401,
Petição 870190082680, de 23/08/2019, pág. 129/135
124/124
645, 593, 417, 770, 649, 771, 609, 657, 773, 449, 777, 673, 785, 705, 801, 833, 897
8 7 < K' < 21 4, 6, 7, 10, 11, 18, 13, 19, 34, 21, 35, 25, 37, 66, 67, 41, 69, 130, 49, 73, 131, 133, 81, 258, 137, 259, 97, 145, 261, 265, 161, 514, 515, 273, 517, 193, 289, 521, 529, 321, 545, 385, 577, 641, 769
9 2 < K' < 7 2, 3, 5, 9, 17, 33, 65, 129, 257, 513
[00250] Nota: Um número de subcanal de um bit assistente de segundo tipo selecionado é N - Xj, onde j = 1, 2, ... ou J' .

Claims (30)

  1. REIVINDICAÇÕES EMENDADAS
    1. Método de codificação polar, caracterizado pelo fato de que um comprimento de código-mãe usado em um processo de codificação é N, um comprimento de código obtido após codificação é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J', K + J + J' = K', e o método de codificação compreende:
    selecionar, por um dispositivo de envio, K' subcanais a partir de M subcanais para transmitir os K bits de informação, os J bits assistentes de primeiro tipo e os J' bits assistentes de segundo tipo, com base na confiabilidade dos subcanais;
    executar, pelo dispositivo de envio, codificação polar em uma sequência a ser codificada com base em posições de subcanais correspondentes aos J bits assistentes de primeiro tipo, posições de subcanais correspondentes aos J' bits assistentes de segundo tipo, e posições de subcanais correspondentes aos K bits de informação; e enviar, pelo dispositivo de envio, uma sequência codificada.
  2. 2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que os bits assistentes de segundo tipo são bits de verificação de paridade.
  3. 3. Método, de acordo com a reivindicação 2, caracterizado pelo fato de que J' =3.
  4. 4. Método, de acordo com a reivindicação 2 ou 3, caracterizado pelo fato de que quando N = 64 e 19 < K' < 38, números de subcanais usados para transmitir os J' bits de verificação de paridade são J' dos seguintes números: {56,
    Petição 870190034636, de 11/04/2019, pág. 43/70
    2/28
    52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7}.
  5. 5. Método, de acordo com qualquer uma das reivindicações 1 a 4, caracterizado pelo fato de que quando N > Μ, o método compreende ainda: selecionar, pelo dispositivo de envio, subcanais correspondentes a N-M bits em uma sequência de código-mãe como subcanais perfurados.
  6. 6. Método, de acordo com a reivindicação 5, caracterizado pelo fato de que o método compreende ainda: executar correspondência de taxa com base nos subcanais perfurados.
  7. 7. Método, de acordo com qualquer uma das reivindicações 1 a 6, caracterizado pelo fato de que o dispositivo de envio seleciona sequencialmente, com base em K' e N, J' números que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, em que subcanais correspondentes aos J' números são utilizados para transmitir os J' bits assistentes de segundo tipo, em que a tabela pré-armazenada é algum ou todo o conteúdo da seguinte tabela:
    N=4 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis V VI C4 2, 1 N=8 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 5 < K' < 8 4,2,1
    Petição 870190034636, de 11/04/2019, pág. 44/70
    3/28
    2 < K' < 5 6, 5, 3 N=16 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 12 < K' < 16 8, 4, 2, 1 6 < K' < 12 12, 10, 9, 6, 5, 3 2 < K' < 6 14, 13, 11, 7 N=32 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 27 < K' < 32 16, 8, 4, 2, 1 16 < K' < 27 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 7 < K' < 16 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 2 < K' < 7 30, 29, 27, 23, 15 N=64 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 57 < K' < 64 32, 16, 8, 4, 2, 1 38 < K' < 57 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 19 < K' < 56, 52, 50, 49, 44, 42, 41, 38, 37, 35,
    Petição 870190034636, de 11/04/2019, pág. 45/70
    4/28
    38 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 7 < K' < 19 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 2 < K' < 7 62, 61, 59, 55, 47, 31 N=128 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 117 < K' < 128 64, 32, 16, 8, 4, 2, 1 85 < K' < 117 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 47 < K' < 85 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 20 < K' < 47 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 7 < K' < 20 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31 2 < K' < 7 126, 125, 123, 119, 111, 95, 63 N=256 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 240 < K' < 256 128, 64, 32, 16, 8, 4, 2, 1
    Petição 870190034636, de 11/04/2019, pág. 46/70
    5/28
    183 < Κ' < 240 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 109 < K' < 183 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 52 < Κ' < 109 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 21 < Κ' < 52 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31 7 < Κ' < 21 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63
    Petição 870190034636, de 11/04/2019, pág. 47/70
    6/28
    2 < K' < 7 254, 253, 251, 247, 239, 223, 191, 127 N=512 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis 487 < K' < 512 256, 128, 64, 32, 16, 8, 4, 2, 1 387 < K' < 487 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 243 < K' < 387 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 125 < K' < 243 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275, 270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184,
    Petição 870190034636, de 11/04/2019, pág. 48/70
    7/28
    180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 55 < K' < 125 496, 488, 484, 482, 481, 472, 468, 466, 465, 460, 458, 457, 454, 453, 451, 440, 436, 434, 433, 428, 426, 425, 422, 421, 419, 412, 410, 409, 406, 405, 403, 398, 397, 395, 391, 376, 372, 370, 369, 364, 362, 361, 358, 357, 355, 348, 346, 345, 342, 341, 339, 334, 333, 331, 327, 316, 314, 313, 310, 309, 307, 302, 301, 299, 295, 286, 285, 283, 279, 271, 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157, 155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31 21 < K' < 55 504, 500, 498, 497, 492, 490, 489, 486, 485, 483, 476, 474, 473, 470, 469, 467, 462, 461, 459, 455, 444, 442, 441, 438, 437, 435, 430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287,
    Petição 870190034636, de 11/04/2019, pág. 49/70
  8. 8/28
    252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63 7 < K' < 21 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127 2 < K' < 7 510, 509, 507, 503, 495, 479, 447, 383, 255 N=102 4 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 984 < K' < 1024 512, 256, 128, 64, 32, 16, 8, 4, 2, 1 805 < K' < 984 768, 640, 576, 544, 528, 520, 516, 514, 513, 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 531 < K' < 805 896, 832, 800, 784, 776, 772, 770, 769, 704, 672, 656, 648, 644, 642, 641, 608, 592, 584, 580, 578, 577, 560, 552, 548, 546, 545, 536, 532, 530, 529, 524, 522, 521, 518, 517, 515, 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168,
    Petição 870190034636, de 11/04/2019, pág. 50/70
  9. 9/28
    164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 287 < K' < 531 960, 928, 912, 904, 900, 898, 897, 864, 848, 840, 836, 834, 833, 816, 808, 804, 802, 801, 792, 788, 786, 785, 780, 778, 777, 774, 773, 771, 736, 720, 712, 708, 706, 705, 688, 680, 676, 674, 673, 664, 660, 658, 657, 652, 650, 649, 646, 645, 643, 624, 616, 612, 610, 609, 600, 596, 594, 593, 588, 586, 585, 582, 581, 579, 568, 564, 562, 561, 556, 554, 553, 550, 549, 547, 540, 538, 537, 534, 533, 531, 526, 525, 523, 519, 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275, 270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75,
    Petição 870190034636, de 11/04/2019, pág. 51/70
  10. 10/28
    71, 39, 60, 58, 57, 30, 29, 27, 54, 23, 53, 15 51, 46, 45, 43, 992, 976, 968, 9 64, 962, 961, 944, 936, 932, 930, 929, 920, 916, 914, 913, 908, 906, 905, 902, 901, 899, 880, 872, 868, 866, 865, 856, 852, 850, 849, 844, 842, 841, 838, 837, 835, 824, 820, 818, 817, 812, 810, 809, 806, 805, 803, 796, 794, 793, 790, 789, 787, 782, 781, 779, 775, 752, 744, 740, 738, 737, 728, 724, 722, 721, 716, 714, 713, 710, 709, 707, 6 9 6, 692, 690, 689, 684, 682, 681, 678, 677, 675, 668, 666, 6 65, 662, 661, 659, 654, 653, 651, 647, 632, 628, 626, 625, 620, 618, 617, 614, 613, 611, 604, 602, 601, 134 < K' 598, 597, 595, 590, 589, 587, 583, 572, < 287 570, 569, 566, 565, 563, 558, 557, 555, 551, 542, 541, 539, 535, 527, 496, 488, 484, 482, 481, 472, 468, 466, 465, 460, 458, 457, 454, 453, 451, 440, 436, 434, 433, 428, 426, 425, 422, 421, 419, 412, 410, 409, 406, 405, 403, 398, 397, 395, 391, 376, 372, 370, 369, 364, 362, 361, 358, 357, 355, 348, 346, 345, 342, 341, 339, 334, 333, 331, 327, 316, 314, 313, 310, 309, 307, 302, 301, 299, 295, 286, 285, 283, 279, 271, 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173,
    Petição 870190034636, de 11/04/2019, pág. 52/70
  11. 11/28
    171, 122, 103, 47, 167, 121, 94, 9 31 158, 118, 3, 91 157, 117, , 87, 155, 115, 79, 151, 110, 62, 63 143, 109, L, 59, 124 107 55 1008 , 1000 , 9 9 6 994, 993 , 984, 980, 978 977, 972, 970, 9 6 9, 9 6 6, 965, 963, 952 948, 94 6, 945, 940, 938, 937, 934, 933 931, 924, 922, 921, 918, 917, 915, 910 909, 907, 903, 888, 884, 882, 881, 876 874, 873, 870, 869, 867, 860, 858, 857 854, 853, 851, 846, 845, 843, 839, 828 826, 825, 822, 821, 819, 814, 813, 811 807, 798, 797, 795, 791, 783, 760, 756 754, 753, 748, 746, 745, 742, 741, 739 732, 730, 729, 726, 725, 723, 718, 717 715, 711, 700, 698, 697, 6 94, 693, 691 56 < K' < 686, 685, 683, 679, 670, 6 6 9, 667, 663 134 655, 636, 634, 633, 630, 629, 627, 622 621, 619, 615, 606, 605, 603, 599, 591 574, 573, 571, 567, 559, 543, 504, 500 498, 497, 492, 490, 489, 486, 485, 483 476, 474, 473, 470, 4 6 9, 467, 462, 461 459, 455, 444, 442, 441, 438, 437, 435 430, 429, 427, 423, 414, 413, 411, 407 399, 380, 378, 377, 374, 373, 371, 366 365, 363, 359, 350, 349, 347, 343, 335 318, 317, 315, 311, 303, 287, 252, 250 249, 246, 245, 243, 238, 237, 235, 231 222, 221, 219, 215, 207, 190, 189, 187 183, 175, 159, 126, 125, 123, 119, 111
    Petição 870190034636, de 11/04/2019, pág. 53/70
  12. 12/28
    95, 63 21 < K' < 56 1016, 1012, 1010, 1009, 1004, 1002, 1001, 998, 997, 995, 988, 986, 985, 982, 981, 979, 974, 973, 971, 967, 956, 954, 953, 950, 949, 947, 942, 941, 939, 935, 926, 925, 923, 919, 911, 892, 890, 889, 886, 885, 883, 878, 877, 875, 871, 862, 861, 859, 855, 847, 830, 829, 827, 823, 815, 799, 764, 762, 761, 758, 757, 755, 750, 749, 747, 743, 734, 733, 731, 727, 719, 702, 701, 699, 695, 687, 671, 638, 637, 635, 631, 623, 607, 575, 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127 7 < K' < 21 1020, 1018, 1017, 1014, 1013, 1011, 1006, 1005, 1003, 999, 990, 989, 987, 983, 975, 958, 957, 955, 951, 943, 927, 894, 893, 891, 887, 879, 863, 831, 766, 765, 763, 759, 751, 735, 703, 639, 510, 509, 507, 503, 495, 479, 447, 383, 255 2 < K' < 7 1022, 1021, 1019, 1015, 1007, 991, 959, 895, 767, 511
    8. Método, de acordo com qualquer uma das reivindicações 1 a 7, caracterizado pelo fato de que os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de
    Petição 870190034636, de 11/04/2019, pág. 54/70
  13. 13/28 subcanais em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, em que Wmin é um peso de linha minimo dos K' subcanais.
    9. Aparelho de codificação, caracterizado pelo fato de que o aparelho de codificação compreende:
    um primeiro módulo, configurado para determinar uma sequência a ser codificada, e configurado para: selecionar K' subcanais a partir de M subcanais para transmitir K bits de informação, J bits assistentes de primeiro tipo e J' bits assistentes de segundo tipo, com base na confiabilidade dos subcanais, em que M um é comprimento de código obtido após codificação, K é uma quantidade dos bits de informação, J é uma quantidade dos bits assistentes de primeiro tipo, J' é uma quantidade dos bits assistentes de segundo tipo, e K + J + J' = K' ;
    um segundo módulo, configurado para executar a codificação polar na sequência a ser codificada com base em posições de subcanais correspondentes aos J bits assistentes de primeiro tipo, posições de subcanais correspondentes aos J' bits assistentes de segundo tipo, e posições de subcanais correspondentes aos K bits de informação, em que um comprimento de código-mãe de um código polar é N; e um terceiro módulo, configurado para enviar uma sequência codificada.
    10. Aparelho, de acordo com a reivindicação 9, caracterizado pelo fato de que os bits assistentes de segundo tipo são bits de verificação de paridade.
    Petição 870190034636, de 11/04/2019, pág. 55/70
  14. 14/28
    11. Aparelho, de acordo com a reivindicação 10, caracterizado pelo fato de que J' =3.
    12. Aparelho, de acordo com a reivindicação 10 ou 11, caracterizado pelo fato de que quando N = 64 e 19 d K' < 38, números de subcanais usados para transmitir os J' bits de verificação de paridade são J' dos seguintes números: {56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7}.
    13. Aparelho, de acordo com qualquer uma das reivindicações 9 a 12, caracterizado pelo fato de que quando N > Μ, o aparelho ainda seleciona subcanais correspondentes a N-M bits em uma sequência de código-mãe como subcanais perfurados.
    14. Aparelho, de acordo com a reivindicação 13, caracterizado pelo fato de que o aparelho compreende ainda um módulo de correspondência de taxa, configurado para
    executar correspondência de taxa com base nos subcanais perfurados. 15. Aparelho, de acordo com qualquer uma das reivindicações 9 a 14, caracterizado pelo fato de que o primeiro módulo seleciona sequencialmente, com base nos
    números K' e N, J' que não são de subcanais perfurados a partir de uma tabela pré-armazenada em uma ordem da esquerda para a direita, em que subcanais correspondentes aos J' números são utilizados para transmitir os J' bits assistentes de segundo tipo, em que a tabela pré-armazenada é algum ou todo o conteúdo da seguinte tabela:
    N=4 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis
    Petição 870190034636, de 11/04/2019, pág. 56/70
  15. 15/28
    V VI C4 'V’ 2, 1 N=8 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis 5 < K' < 8 4,2,1 2 < K' < 5 6, 5, 3 N=16 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis 12 < K' < 16 8, 4, 2, 1 6 < K' < 12 12, 10, 9, 6, 5, 3 2 < K' < 6 14, 13, 11, 7 N=32 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis 27 < K' < 32 16, 8, 4, 2, 1 16 < K' < 27 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 7 < K' < 16 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 2 < K' < 7 30, 29, 27, 23, 15 N=64 Intervalo Números de subcanais de bits assistentes
    Petição 870190034636, de 11/04/2019, pág. 57/70
  16. 16/28
    de valor de K' de segundo tipo possiveis 57 < K' < 64 32, 16, 8, 4, 2, 1 38 < K' < 57 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 19 < K' < 38 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 7 < K' < 19 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 2 < K' < 7 62, 61, 59, 55, 47, 31 N=128 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 117 < K' < 128 64, 32, 16, 8, 4, 2, 1 85 < K' < 117 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 47 < K' < 85 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 20 < K' < 47 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 7 < K' < 20 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31
    Petição 870190034636, de 11/04/2019, pág. 58/70
  17. 17/28
    2 < K' < 7 126, 125, 123, 119, 111, 95, 63 N=256 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 240 < K' < 256 128, 64, 32, 16, 8, 4, 2, 1 183 < K' < 240 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 109 < K' < 183 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 52 < K' < 109 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 21 < K' < 52 248, 244, 242, 241, 236, 234, 233, 230, 229, 227, 220, 218, 217, 214, 213, 211, 206, 205, 203, 199, 188, 186, 185, 182, 181, 179, 174, 173, 171, 167, 158, 157,
    Petição 870190034636, de 11/04/2019, pág. 59/70
  18. 18/28
    155, 151, 143, 124, 122, 121, 118, 117, 115, 110, 109, 107, 103, 94, 93, 91, 87, 79, 62, 61, 59, 55, 47, 31 7 < K' < 21 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63 2 < K' < 7 254, 253, 251, 247, 239, 223, 191, 127 N=512 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possíveis 487 < K' < 512 256, 128, 64, 32, 16, 8, 4, 2, 1 387 < K' < 487 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 243 < K' < 387 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 125 < K' < 243 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396,
    Petição 870190034636, de 11/04/2019, pág. 60/70
  19. 19/28
    394, 393, 390, 389, 387, 368, 360, 356 354, 353, 344, 340, 338, 337, 332, 330 329, 326, 325, 323, 312, 308, 306, 305 300, 298, 297, 294, 293, 291, 284, 282 281, 278, 277, 275, 270, 269, 267, 263 240, 232, 228, 226, 225, 216, 212, 210 209, 204, 202, 201, 198, 197, 195, 184 180, 178, 177, 172, 170, 169, 16 6, 165 163, 156, 154, 153, 150, 149, 147, 142 141, 139, 135, 120, 116, 114, 113, 108 106, 105, 102, 101, 99, 92, 90 , 89, 86 85, 83, 78 , 77, 75, 71, 60, 58 , 57, 54 53, 51, 46 , 45, 43, 39, 30, 29 , 27, 23 15 496, 488, 484, 482, 481, 472, 468, 4 6 6 465, 460, 458, 457, 454, 453, 451, 440 436, 434, 433, 428, 426, 425, 422, 421 419, 412, 410, 409, 406, 405, 403, 398 397, 395, 391, 376, 372, 370, 369, 364 362, 361, 358, 357, 355, 348, 346, 345 342, 341, 339, 334, 333, 331, 327, 316 55 < K' < 314, 313, 310, 309, 307, 302, 301, 299 125 295, 286, 285, 283, 279, 271, 248, 244 242, 241, 236, 234, 233, 230, 229, 227 220, 218, 217, 214, 213, 211, 206, 205 203, 199, 188, 186, 185, 182, 181, 179 174, 173, 171, 167, 158, 157, 155, 151 143, 124, 122, 121, 118, 117, 115, 110 109, 107, 103, 94, 93, 91, 87 , 7% 62 61, 59, 55 , 47, 31
    Petição 870190034636, de 11/04/2019, pág. 61/70
  20. 20/28
    21 < K' < 55 504, 500, 498, 497, 492, 490, 489, 486, 485, 483, 476, 474, 473, 470, 469, 467, 462, 461, 459, 455, 444, 442, 441, 438, 437, 435, 430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287, 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63 7 < K' < 21 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127 2 < K' < 7 510, 509, 507, 503, 495, 479, 447, 383, 255 N=102 4 Intervalo de valor de K' Números de subcanais de bits assistentes de segundo tipo possiveis 984 < K' < 1024 512, 256, 128, 64, 32, 16, 8, 4, 2, 1 805 < K' < 984 768, 640, 576, 544, 528, 520, 516, 514, 513, 384, 320, 288, 272, 264, 260, 258, 257, 192, 160, 144, 136, 132, 130, 129, 96, 80, 72, 68, 66, 65, 48, 40, 36, 34, 33, 24, 20, 18, 17, 12, 10, 9, 6, 5, 3 531 < K' < 805 896, 832, 800, 784, 776, 772, 770, 769, 704, 672, 656, 648, 644, 642, 641, 608,
    Petição 870190034636, de 11/04/2019, pág. 62/70
  21. 21/28
    592, 584, 580, 578, 577, 560, 552, 548, 546, 545, 536, 532, 530, 529, 524, 522, 521, 518, 517, 515, 448, 416, 400, 392, 388, 386, 385, 352, 336, 328, 324, 322, 321, 304, 296, 292, 290, 289, 280, 276, 274, 273, 268, 266, 265, 262, 261, 259, 224, 208, 200, 196, 194, 193, 176, 168, 164, 162, 161, 152, 148, 146, 145, 140, 138, 137, 134, 133, 131, 112, 104, 100, 98, 97, 88, 84, 82, 81, 76, 74, 73, 70, 69, 67, 56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7 287 < K' < 531 960, 928, 912, 904, 900, 898, 897, 864, 848, 840, 836, 834, 833, 816, 808, 804, 802, 801, 792, 788, 786, 785, 780, 778, 777, 774, 773, 771, 736, 720, 712, 708, 706, 705, 688, 680, 676, 674, 673, 664, 660, 658, 657, 652, 650, 649, 646, 645, 643, 624, 616, 612, 610, 609, 600, 596, 594, 593, 588, 586, 585, 582, 581, 579, 568, 564, 562, 561, 556, 554, 553, 550, 549, 547, 540, 538, 537, 534, 533, 531, 526, 525, 523, 519, 480, 464, 456, 452, 450, 449, 432, 424, 420, 418, 417, 408, 404, 402, 401, 396, 394, 393, 390, 389, 387, 368, 360, 356, 354, 353, 344, 340, 338, 337, 332, 330, 329, 326, 325, 323, 312, 308, 306, 305, 300, 298, 297, 294, 293, 291, 284, 282, 281, 278, 277, 275,
    Petição 870190034636, de 11/04/2019, pág. 63/70
  22. 22/28
    270, 269, 267, 263, 240, 232, 228, 226, 225, 216, 212, 210, 209, 204, 202, 201, 198, 197, 195, 184, 180, 178, 177, 172, 170, 169, 166, 165, 163, 156, 154, 153, 150, 149, 147, 142, 141, 139, 135, 120, 116, 114, 113, 108, 106, 105, 102, 101, 99, 92, 90, 89, 86, 85, 83, 78, 77, 75, 71, 60, 58, 57, 54, 53, 51, 46, 45, 43, 39, 30, 29, 27, 23, 15 134 < K' < 287 992, 976, 968, 964, 962, 961, 944, 936, 932, 930, 929, 920, 916, 914, 913, 908, 906, 905, 902, 901, 899, 880, 872, 868, 866, 865, 856, 852, 850, 849, 844, 842, 841, 838, 837, 835, 824, 820, 818, 817, 812, 810, 809, 806, 805, 803, 796, 794, 793, 790, 789, 787, 782, 781, 779, 775, 752, 744, 740, 738, 737, 728, 724, 722, 721, 716, 714, 713, 710, 709, 707, 696, 692, 690, 689, 684, 682, 681, 678, 677, 675, 668, 666, 665, 662, 661, 659, 654, 653, 651, 647, 632, 628, 626, 625, 620, 618, 617, 614, 613, 611, 604, 602, 601, 598, 597, 595, 590, 589, 587, 583, 572, 570, 569, 566, 565, 563, 558, 557, 555, 551, 542, 541, 539, 535, 527, 496, 488, 484, 482, 481, 472, 468, 466, 465, 460, 458, 457, 454, 453, 451, 440, 436, 434, 433, 428, 426, 425, 422, 421, 419, 412, 410, 409, 406, 405, 403, 398, 397, 395, 391, 376, 372, 370, 369, 364, 362, 361,
    Petição 870190034636, de 11/04/2019, pág. 64/70
  23. 23/28
    358, 357, 355, 348, 346, 345, 342, 341 339, 334, 333, 331, 327, 316, 314, 313 310, 309, 307, 302, 301, 299, 295, 286 285, 283, 279, 271, 248, 244, 242, 241 236, 234, 233, 230, 229, 227, 220, 218 217, 214, 213, 211, 206, 205, 203, 199 188, 186, 185, 182, 181, 179, 174, 173 171, 167, 158, 157, 155, 151, 143, 124 122, 121, 118, 117, 115, 110, 109, 107 103, 94, 93, 91 , 87, 79, 62, 61 L, 59, 55 47, 31 1008 , 1000 , 9 9 6 994, 993 , 984, 980, 978 977, 972, 970, 9 6 9, 9 6 6, 965, 963, 952 948, 94 6, 945, 940, 938, 937, 934, 933 931, 924, 922, 921, 918, 917, 915, 910 909, 907, 903, 888, 884, 882, 881, 876 874, 873, 870, 869, 867, 860, 858, 857 854, 853, 851, 846, 845, 843, 839, 828 826, 825, 822, 821, 819, 814, 813, 811 807, 798, 797, 795, 791, 783, 760, 756 56 < K' < 754, 753, 748, 746, 745, 742, 741, 739 134 732, 730, 729, 726, 725, 723, 718, 717 715, 711, 700, 698, 697, 6 94, 693, 691 686, 685, 683, 679, 670, 6 6 9, 667, 663 655, 636, 634, 633, 630, 629, 627, 622 621, 619, 615, 606, 605, 603, 599, 591 574, 573, 571, 567, 559, 543, 504, 500 498, 497, 492, 490, 489, 486, 485, 483 476, 474, 473, 470, 4 6 9, 467, 462, 461 459, 455, 444, 442, 441, 438, 437, 435
    Petição 870190034636, de 11/04/2019, pág. 65/70
  24. 24/28
    430, 429, 427, 423, 414, 413, 411, 407, 399, 380, 378, 377, 374, 373, 371, 366, 365, 363, 359, 350, 349, 347, 343, 335, 318, 317, 315, 311, 303, 287, 252, 250, 249, 246, 245, 243, 238, 237, 235, 231, 222, 221, 219, 215, 207, 190, 189, 187, 183, 175, 159, 126, 125, 123, 119, 111, 95, 63 21 < K' < 56 1016, 1012, 1010, 1009, 1004, 1002, 1001, 998, 997, 995, 988, 986, 985, 982, 981, 979, 974, 973, 971, 967, 956, 954, 953, 950, 949, 947, 942, 941, 939, 935, 926, 925, 923, 919, 911, 892, 890, 889, 886, 885, 883, 878, 877, 875, 871, 862, 861, 859, 855, 847, 830, 829, 827, 823, 815, 799, 764, 762, 761, 758, 757, 755, 750, 749, 747, 743, 734, 733, 731, 727, 719, 702, 701, 699, 695, 687, 671, 638, 637, 635, 631, 623, 607, 575, 508, 506, 505, 502, 501, 499, 494, 493, 491, 487, 478, 477, 475, 471, 463, 446, 445, 443, 439, 431, 415, 382, 381, 379, 375, 367, 351, 319, 254, 253, 251, 247, 239, 223, 191, 127 7 < K' < 21 1020, 1018, 1017, 1014, 1013, 1011, 1006, 1005, 1003, 999, 990, 989, 987, 983, 975, 958, 957, 955, 951, 943, 927, 894, 893, 891, 887, 879, 863, 831, 766, 765, 763, 759, 751, 735, 703, 639, 510, 509, 507, 503, 495, 479, 447, 383, 255
    Petição 870190034636, de 11/04/2019, pág. 66/70
  25. 25/28
    2 < K' < 7 1022, 1021, 1019, 1015, 1007, 991, 959, 895, 767, 511
    16. Aparelho, de acordo com qualquer uma das reivindicações 9 a 15, caracterizado pelo fato de que os subcanais correspondentes aos J' bits assistentes de segundo tipo são primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de números de subcanais em subcanais com um peso de linha Wmin nos K' subcanais, ou primeiros J' subcanais que não são subcanais perfurados e que são classificados em ordem decrescente de confiabilidade em subcanais com um peso de linha Wmin nos K' subcanais, em que Wmin é um peso de linha minimo dos K' subcanais.
    17. Aparelho de codificação, caracterizado pelo fato de que o aparelho de codificação compreende:
    pelo menos um processador, configurado para executar o método, conforme definido em qualquer uma das reivindicações 1 a 8.
    18. Aparelho, de acordo com a reivindicação 17, caracterizado pelo fato de que o aparelho compreende ainda pelo menos uma memória, configurada para armazenar um programa a ser executado por pelo menos um processador.
    19. Método de decodificação, caracterizado pelo fato de que um comprimento de código-mãe usado em um processo de
    decodificação é N, um comprimento de uma sequência a ser decodificada recebida é M, uma quantidade de bits de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, ume 1 quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K' , e o método de
    decodificação compreende:
    Petição 870190034636, de 11/04/2019, pág. 67/70
  26. 26/28 selecionar, por um dispositivo de recepção, K' subcanais a partir de M subcanais para transmitir os K bits de informação, os J bits assistentes de primeiro tipo e os J' bits assistentes de segundo tipo, com base na confiabilidade dos subcanais; e executar, pelo dispositivo de recepção, decodificação polar na sequência a ser decodificada com base em posições de subcanais correspondentes aos J bits assistentes de primeiro tipo, posições de subcanais correspondentes aos J' bits assistentes de segundo tipo, e posições de subcanais correspondentes aos K bits de informação.
    20. Método, de acordo com a reivindicação 19, caracterizado pelo fato de que os bits assistentes de segundo tipo são bits de verificação de paridade.
    21. Método, de acordo com a reivindicação 20, caracterizado pelo fato de que J' =3.
    22. Método, de acordo com a reivindicação 20 ou 21, caracterizado pelo fato de que quando N = 64 e 19 d K' < 38, números de subcanais usados para transmitir os J' bits de verificação de paridade são J' dos seguintes números: {56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7}.
    23. Aparelho de decodificação, caracterizado pelo fato de que um comprimento de código-mãe usado em um processo de decodificação é N, uma taxa de código é R, um comprimento de código obtido após codificação é M, uma quantidade de bits
    de informação é K, uma quantidade de bits assistentes de primeiro tipo é J, uma quantidade de bits assistentes de segundo tipo é J' , K + J + J' = K ' , e o aparelho de
    decodificação compreende:
    Petição 870190034636, de 11/04/2019, pág. 68/70
  27. 27/28 um primeiro módulo, configurado para obter uma sequência a ser decodificada;
    um segundo módulo, configurado para selecionar K' subcanais a partir de M subcanais para transmitir os K bits de informação, os J bits assistentes de primeiro tipo e os J' bits assistentes de segundo tipo, com base na confiabilidade dos subcanais; e um terceiro módulo, configurado para executar decodificação polar na sequência a ser decodificada com base nos K' subcanais selecionados para obter uma sequência decodificada.
    24. Aparelho, de acordo com a reivindicação 23, caracterizado pelo fato de que os bits assistentes de segundo tipo são bits de verificação de paridade.
    25. Aparelho, de acordo com a reivindicação 24, caracterizado pelo fato de que J' =3.
    26. Aparelho, de acordo com a reivindicação 24 ou 25, caracterizado pelo fato de que quando N = 64 e 19 d K' < 38, números de subcanais usados para transmitir os J' bits de verificação de paridade são J' dos seguintes números: {56, 52, 50, 49, 44, 42, 41, 38, 37, 35, 28, 26, 25, 22, 21, 19, 14, 13, 11, 7}.
    27. Aparelho de decodificação, caracterizado pelo fato de que o aparelho de decodificação compreende:
    pelo menos um processador, configurado para executar o método, conforme definido em qualquer uma das reivindicações 19 a 22.
  28. 28. Aparelho, de acordo com a reivindicação 27, caracterizado pelo fato de que o aparelho compreende ainda pelo menos uma memória, configurada para armazenar um
    Petição 870190034636, de 11/04/2019, pág. 69/70
    28/28 programa a ser executado por pelo menos um processador.
  29. 29. Meio de armazenamento legivel por computador, caracterizado pelo fato de que o meio armazena uma instrução executável por computador, e quando pelo menos um processador de um dispositivo de envio executa a instrução executável por computador, o dispositivo de envio executa o método de codificação, conforme definido em qualquer uma das reivindicações 1 a 8.
  30. 30. Meio de armazenamento legivel por computador, caracterizado pelo fato de que o meio armazena uma instrução executável por computador, e quando pelo menos um processador de um dispositivo de recepção executa a instrução executável por computador, o dispositivo de recepção executa o método de codificação, conforme definido em qualquer uma das reivindicações 19 a 22.
BR112019007341A 2017-03-24 2018-03-24 método e aparelho de codificação BR112019007341A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710184933.4A CN107342844B (zh) 2017-03-24 2017-03-24 一种编码方法和装置
PCT/CN2018/080392 WO2018171788A1 (zh) 2017-03-24 2018-03-24 一种编码方法和装置

Publications (1)

Publication Number Publication Date
BR112019007341A2 true BR112019007341A2 (pt) 2019-09-03

Family

ID=60222741

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019007341A BR112019007341A2 (pt) 2017-03-24 2018-03-24 método e aparelho de codificação

Country Status (7)

Country Link
US (2) US10574266B2 (pt)
EP (1) EP3503445B1 (pt)
JP (1) JP6910434B2 (pt)
KR (1) KR102180186B1 (pt)
CN (3) CN107342844B (pt)
BR (1) BR112019007341A2 (pt)
WO (1) WO2018171788A1 (pt)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107342844B (zh) 2017-03-24 2022-09-02 华为技术有限公司 一种编码方法和装置
EP3659260B1 (en) * 2017-07-26 2021-05-26 Telefonaktiebolaget LM Ericsson (publ) Enhanced information sequences for polar codes
CN108199804B (zh) * 2017-12-31 2020-12-04 华北电力大学(保定) 一种同时具有纠错与加密功能的串口数据发送方法
CN116094679A (zh) * 2018-07-24 2023-05-09 大唐移动通信设备有限公司 一种信息传输方法、终端及基站
US11184108B2 (en) 2019-08-02 2021-11-23 Electronics And Telecommunications Research Institute Method and apparatus for transmitting and receiving signal using polar code in communication system
CN111193519B (zh) * 2020-01-09 2023-06-09 广西大学 一种基于辅助译码比特的Polar码编译码方法
WO2024031285A1 (zh) * 2022-08-08 2024-02-15 华为技术有限公司 一种数据处理方法、装置及设备

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
CN102122966B (zh) * 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
CN102739363B (zh) * 2012-06-26 2015-03-18 华为技术有限公司 一种数据传输方法、系统及相关设备
CN103516476B (zh) * 2012-06-29 2016-12-21 华为技术有限公司 编码方法和设备
CN106899311B (zh) * 2012-09-24 2023-11-03 华为技术有限公司 混合极性码的生成方法和生成装置
US8595590B1 (en) * 2012-12-03 2013-11-26 Digital PowerRadio, LLC Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US9768915B2 (en) * 2013-08-20 2017-09-19 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
WO2015058416A1 (zh) * 2013-10-26 2015-04-30 华为技术有限公司 一种极性码的译码方法及装置
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
US9544755B2 (en) * 2015-01-30 2017-01-10 Nokia Technologies Oy Method, apparatus, and computer program product for non-scannable device discovery
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105376830B (zh) * 2015-10-29 2018-08-17 西北工业大学 一种信道绑定和正交频分多址接入相结合的上行接入方法
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
CN105680883B (zh) * 2015-12-23 2017-11-14 华中科技大学 一种极化码和多比特奇偶校验码级联的纠错编码方法
CN106230555B (zh) * 2016-07-29 2019-02-19 西安电子科技大学 极化码的分段循环冗余校验方法
US20190181983A1 (en) * 2016-08-10 2019-06-13 Idac Holdings, Inc. Advanced polar codes for next generation wireless communication systems
CN107342842B (zh) 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN107342844B (zh) * 2017-03-24 2022-09-02 华为技术有限公司 一种编码方法和装置
WO2018176478A1 (en) * 2017-04-01 2018-10-04 Qualcomm Incorporated Communication system and method having polar coding with two concatenated cyclic redundancy check codes
EP3396862A1 (en) * 2017-04-27 2018-10-31 Nokia Technologies Oy Use of crc and parity bits for early termination of polar code decoding for wireless networks

Also Published As

Publication number Publication date
JP2019533946A (ja) 2019-11-21
CN109450591A (zh) 2019-03-08
CN107342844A (zh) 2017-11-10
CN115549857A (zh) 2022-12-30
US20200287566A1 (en) 2020-09-10
KR102180186B1 (ko) 2020-11-18
EP3503445A1 (en) 2019-06-26
KR20190035906A (ko) 2019-04-03
WO2018171788A1 (zh) 2018-09-27
US10574266B2 (en) 2020-02-25
CN107342844B (zh) 2022-09-02
CN109450591B (zh) 2020-01-17
US20190260503A1 (en) 2019-08-22
US11057054B2 (en) 2021-07-06
EP3503445A4 (en) 2019-11-20
JP6910434B2 (ja) 2021-07-28
CN115549857B (zh) 2024-05-17
EP3503445B1 (en) 2021-07-07

Similar Documents

Publication Publication Date Title
BR112019007341A2 (pt) método e aparelho de codificação
CN109716662B (zh) 使用极化码编码数据的方法和装置
WO2018028351A1 (zh) 用于极化编码的方法、装置和设备
WO2018202057A1 (zh) 传输数据的方法、基站和终端设备
TWI794260B (zh) 確定傳輸塊大小的方法、裝置及設備
BR112019019854A2 (pt) método de comunicação e aparelho
EP3614589B1 (en) Information transmission method, decoding method and device
CA3053264C (en) Polar encoding and decoding method, sending device, and receiving device
WO2018137518A1 (zh) 数据的传输方法和装置
BR112019008366A2 (pt) método de codificação e decodificação, dispositivo sem fio, e dispositivo sem fio
BR112019019253B1 (pt) método para realizar codificação com base na matriz de verificação de paridade do código de verificação de paridade de baixa densidade (ldpc) em um sistema de comunicação sem fio e terminal utilizando o mesmo
EP3562074A1 (en) Method, device, and equipment for use in determining coding and decoding of polar code
WO2018014763A1 (zh) 选择用户签名矢量的方法、装置、设备及存储媒介
BR112019022474A2 (pt) Método e aparelho de correspondência de taxa de código polar
TWI791023B (zh) 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備
WO2018171764A1 (zh) 一种构造极化码序列的方法及装置
WO2018127198A1 (zh) 数据处理方法和装置
CN107888329B (zh) 一种指示纠错编码的方法、系统和设备
CN109804566B (zh) 使用极化码编码数据的方法和装置
WO2018207377A1 (ja) 通信装置、符号化方法、及び復号方法