BR112019021069A2 - Projeto de intercalador eficiente para códigos polares - Google Patents

Projeto de intercalador eficiente para códigos polares Download PDF

Info

Publication number
BR112019021069A2
BR112019021069A2 BR112019021069-5A BR112019021069A BR112019021069A2 BR 112019021069 A2 BR112019021069 A2 BR 112019021069A2 BR 112019021069 A BR112019021069 A BR 112019021069A BR 112019021069 A2 BR112019021069 A2 BR 112019021069A2
Authority
BR
Brazil
Prior art keywords
bits
lines
encoded
columns
block
Prior art date
Application number
BR112019021069-5A
Other languages
English (en)
Inventor
Li Jian
Xu Changlong
Wei Chao
Hou Jilei
Original Assignee
Qualcomm Incorporated
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 Qualcomm Incorporated filed Critical Qualcomm Incorporated
Publication of BR112019021069A2 publication Critical patent/BR112019021069A2/pt

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2757—Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

aspectos da invenção referem-se a dispositivos de comunicação sem fio configurados para codificar blocos de informações para produzir blocos de código e intercalar os blocos de código utilizando um intercalador incluindo uma pluralidade de linhas e uma pluralidade de colunas, em que o número de colunas do intercalador varia entre as linhas. em alguns exemplos, o intercalador inclui uma matriz em formato de triângulo isósceles direito de linhas e colunas. em outros exemplos, o intercalador inclui uma matriz em formato de trapézio de linhas e colunas.

Description

REIVINDICAÇÃO DE PRIORIDADE
[0001] Este pedido reivindica prioridade para e o benefício do Pedido PCT N°. PCT/CN2017/079903, depositado no Chinese Patent Office em 10 de abril de 2017, todo ο conteúdo do qual é aqui incorporado por referência como se totalraente apresentado· abaixo na integra e para todos os propósitos aplicáveis.
CAMPO TÉCNICO
[0002] A tecnologia discutida abaixo refere-se, de forma geral, a sistemas de comunicação sem fio e, mais particularmente, à codificação de canal utilizando códigos polares em sistemas de comunicação sem fio.
FUNDAMENTO
[0003] Os códigos de bloco ou códigos de correção de erros são frequentemente usados para prover transmissão confiável de mensagens digitais através de canais ruidosos. Em um. código de bloco típico, uma sequência ou mensagem de informação é dividida em blocos, e um codificador no dispositivo de transmissão, então, adiciona matematicamente redundância à mensagem de informação. A exploração dessa redundância na mensagem de informação codificada é a chave para a. confiab.ilidade da mensagem, permitindo a correção de quaisquer erros de bits que possam ocorrer devido ao ruído. Ou seja, um decodificador no dispositivo de recepção pode obter vantagem da redundância para recuperar de forma confiável a mensagem de informação, mesmo que erros de bits possam ocorrer, em parte, devido à adição de ruído ao canal.
[0004] Muitos exemplos desses códigos de bloco de
Petição 870190100345, de 07/10/2019, pág. 6/79
2/51 correção de erros são conhecidos dos versados na técnica, incluindo códigos de Hamming, códigos Bose-ChaudhuriHocquenghem (BCH), códigos turbo e códigos de verificação de paridade de baixa densidade (LDPC), entre outros. Muitas redes de comunicação sem. tio existentes utilizam esses códigos de bloco, tais como redes 3GPP LTE, que utilizam códigos turbo; e redes Wi-Fi IEEE 802.11η, que utilizara códigos LDPC. No entanto, para redes futuras, uma nova categoria de códigos de bloco, denominada códigos polares, apresenta uma oportunidade potencial para transferência de informações confiável e eficiente, com desempenho aprimorado em relação aos códigos turbo e códigos LDPC.
[0005] Embora a pesquisa sobre a implementação de códigos polares continue a avançar sua capacidade e potencial, aprimoramentos adicionais são desejados, particularmente para a implementação potencial de futuras redes de comunicação sem fio além de LTE.
SUMÁRIO
[0006] A seguir, é apresentado um sumário simplificado de um ou mais aspectos da presente invenção, a fim de prover um entendimento básico de tais aspectos. Este sumário não é uma visão geral abrangente de todos os recursos contemplados da invenção, e não se destina a. identificar elementos chave ou críticos de todos os aspectos da invenção, nem delinear o escopo de todos os aspectos da invenção. Seu único objetivo é apresentar alguns conceitos de um. ou mais aspectos da invenção de forma simplificada, corão prelúdio para a descrição mais detalhada que será apresentada posteriormente.
[0007] Vários aspectos da. invenção proveem
Petição 870190100345, de 07/10/2019, pág. 7/79
3/51 dispositivos de comunicação sem. fio configurados para codificar blocos de informação para produzir blocos de código e intercalar os blocos de código utilizando um intercalador incluindo uma pluralidade de linhas e uma pluralidade de colunas, em. que o número de colunas do intercalador varia entre as linhas. Em alguns exemplos, o intercalador inclui uma matriz em formato de triângulo isosceles direito de linhas e colunas. Em outros exemplos, o intercalador inclui uma matriz em formato de trapézio de linhas e colunas.
[0008] Em um aspecto da invenção, um método de comunicação sem fio em um dispositivo de comunicação sem fio de transmissão é provido. O método inclui codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados, e intercalar a pluralidade de bits codificados utilizando um intercalador para produzir um bloco de código intercalado. O intercalador inclui uma pluralidade de linhas e uma. pluralidade de colunas, e um número da pluralidade de colunas varia entre a pluralidade de linhas. O método ainda inclui transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem. fio.
[0009] Outro aspecto da invenção provê um aparelho configurado para comunicação sem fio. O aparelho inclui um. transceptor, uma memória e um processador comunicativamente acoplado ao transceptor e à memória. O processador é configurado para codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados, e intercalar a pluralidade
Petição 870190100345, de 07/10/2019, pág. 8/79
4/51 de bits codificados utilizando um intercalador para produzir um bloco de código intercalado. 0 intercalador inclui uma pluralidade de linhas e uma pluralidade de colunas, e um número da pluralidade de colunas varia entre
a pluralidade de linhas. 0 processador é ainda c o n 11gur ado
para. transmitir o bloco de código interca lado a um
dispositivo de comunicação sem fio de recepção através de
uma interface aérea sem fio.
[0010] Outro aspecto da invenção provê um aparelho configurado para comunicação sem fio. O aparelho inclui meios para codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados, e meios para intercalação da pluralidade de bits codificados para produzir um bloco de código intercalado. Os meios para intercalação incluem uma pluralidade de linhas e uma pluralidade de colunas, e um número da pluralidade de colunas varia entre a pluralidade de linhas. O aparelho ainda inclui meios para transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio.
[0011] Outro aspecto da invenção provê um meio legível por computador não transitório armazenando código executável por computador. O meio legível por computador não transitório inclui código para codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados, e código para intercalar a pluralidade de bits codificados utilizando um intercalador para produzir um bloco de código intercalado. O intercalador inclui uma pluralidade de linhas e uma pluralidade de colunas, e um número da pluralidade de
Petição 870190100345, de 07/10/2019, pág. 9/79
5/51 colunas varia entre a pluralidade de linhas. 0 meio legível por computador não transitório ainda inclui código para, transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio.
[0012] Esses e outros aspectos da. invenção se tornarão mais completamente compreendidos após a revisão da descrição detalhada a seguir. Outros aspectos, recursos e modalidades da presente invenção se tornarão evidentes para aqueles versados na técnica após a revisão da descrição a. seguir de modalidades especificas e exemplificativas da presente invenção em conjunto com as figuras anexas. Embora as características da presente invenção possam ser discutidas em relação a determinadas modalidades e figuras abaixo, todas as modalidades da presente invenção podem incluir uma ou mais das características vantajosas discutidas aqui. Em outras palavras, embora uma ou mais modalidades possam ser discutidas como tendo determinados recursos vantajosos, uma ou mais dessas características também podem ser utilizadas de acordo com as várias modalidades da invenção aqui discutidas. De maneira semelhante, embora modalidades exemplificativas possam ser discutidas abaixo como modalidades de dispositivo, sistema ou método, deve-se entender que tais modalidades exemplificativas podem ser implementadas em vários dispositivos, sistemas e métodos.
BREVE DESCRIÇÃO DOS DESENHOS
[0013] A Figura 1 é um diagrama ilustrando um exemplo de uma rede de acesso.
[0014] A Figura 2 é uma ilustração esquemática de
Petição 870190100345, de 07/10/2019, pág. 10/79
6/51 comunicação sem fio utilizando códigos de bloco.
[001.5] A Figura 3 é um diagrama de blocos ilustrando um exemplo de uma implementação de hardware para um dispositivo de comunicação sem fio empregando um sistema de processamento de acordo com alguns aspectos da presente invenção.
[0016] A Figura 4 é um diagrama ilustrando um exemplo de um projeto de intercalador de acordo com alguns aspectos da presente invenção.
[0017] A Figura 5 é um diagrama ilustrando um exemplo de operação de codificação polar e intercalação de acordo com algumas modalidades.
[0018] A Figura 6 é um. fluxograma. ilustrando um processo exemplificative para intercalar bits codificados de acordo com alguns aspectos da presente invenção.
[0019] A Figura 7 é um fluxograma ilustrando outro processo exemplificativo para intercalar bits codificados de acordo com alguns aspectos da presente invenção.
[0020] A Figura 8 é um fluxograma ilustrando outro processo exemplificativo para intercalar bits codificados de acordo com. alguns aspectos da presente invenção.
[0021] A Figura 9 é um fluxograma ilustrando outro processo exemplificativo para intercalar bits codificados de acordo com alguns aspectos da presente invenção.
[0022] A Figura 10 é um fluxograma ilustrando outro processo exemplificativo para intercalar bits codificados de acordo com. alguns aspectos da presente
Petição 870190100345, de 07/10/2019, pág. 11/79
7/51 conírguraçoes nas ser praticados. ssoeclticos com invenção·
DESCRIÇÃO DETALHADA
[0023] A descrição detalhada apresentada abaixo em conexão com os desenhos em anexo é uma descrição de várias configurações e não pretende representar as únicas quais os conceitos aqui descritos podem A descrição detalhada inclui detalhes o objetivo de prover um entendimento completo de vários conceitos. No entanto, será evidente para os versados na técnica que esses conceitos podem ser praticados sem esses detalhes específicos. Em alguns casos, estruturas e componentes bem conhecidos são mostrados em forma de diagrama de blocos para evitar obscurecer tais conceitos.
[0024] Os vários conceitos apresentados ao longo deste relatório podem ser implementados em uma ampla variedade de sistemas de telecomunicação, arquiteturas de rede e padrões de comunicação. Com referência agora à. Figura 1, como um exemplo ilustrativo sem limitação, uma ilustração esquemática simplificada de uma rede de acesso via rádio 100 é provida. A rede de acesso via rádio 100 pode ser uma rede de acesso via rádio de próxima geração (por exemplo, quinta, geração (5G) ou Novo Rádio (NR)) ou uma rede de acesso via rádio herdada (3G ou 4G) . Além disso, um ou mais nós na rede de acesso via rádio 100 podem ser nós de próxima, geração ou nós herdados.
[0025] Como aqui utilizado, o termo rede de
acesso via rádio herdada refere-se a uma r ede que emprega
uma tecnologia d> e comunicação sem fio de t erce i r a g e r a ç ã o
(3G) com base em um conjunto de pa< Irões em. coní 'ormidade as
Petição 870190100345, de 07/10/2019, pág. 12/79
8/51 especificações da International Mobile Telecommunications2000 (IMT-2000) ou uma tecnologia de comunicação sem fio de quarta geração (4G) baseada em um conjunto de padrões em conformidade com a especificação da International Mobile Telecommunications Advanced (ITU-Advanced). Por exemplo, alguns dos padrões promulgados pelo Projeto de Parceria de 3a Geração (3GPP) e pelo Projeto de Parceria de 3a Geração 2 (3GPP2) podem estar em conformidade com IMT-2000 e/ou ITU-Advanced· Exemplos de tais padrões herdados definidos pelo Projeto de Parceria de 3a Geração (3GPP) incluem, entre outros. Evolução a Longo Prazo (LTE), LTE-Advanced, Sistema de Pacotes Evoluídos (EPS) e Sistema Universal de Telecomunicações Móveis (UMTS). Exemplos adicionais de várias tecnologias de acesso via. rádio baseadas em um ou mais dos padrões 3GPP listados acima incluem, entre outros, Acesso Universal à Rádio Terrestre (UTRA), Acesso Universal à Rádio Terrestre Universal Evoluído (eUTRA), Serviço Geral de Rádio por Pacotes (GPRS) e Taxas de Dados Aprimoradas para Evolução de GSM (EDGE) . Exemplos de tais padrões herdados definidos pelo Projeto de Parceria de 3a Geração 2 (3GPP2) incluem, entre outros, CDMA2000 e Banda Larga Ultra Móvel (UMB). Outros exemplos de padrões que empregam a tecnologia, de comunicação sem fio 3G/4G incluem o padrão IEEE 802.16 (WiMAX) e outros padrões adequados.
[0026] Como ainda aqui utilizado, o termo rede de acesso via rádio de próxima geração geralmente se refere a uma rede que emprega tecnologias de comunicação sem. fio evoluídas e continuadas. Isso pode incluir, por exemplo, uma tecnologia de comunicação sem fio de quinta geração (5G) baseada em. um conjunto de padrões. Os padrões podem
Petição 870190100345, de 07/10/2019, pág. 13/79
9/51 estar em conformidade com as diretrizes estabelecidas no 5G
White Paper publicado pela Aliança de Redes Móveis de
Próxima Geraç • ο O (NGMN) era 17 de fevereir <.·' Ο- θ 2015. Por
exemplo, padr Ο Θ S que p >odem ser definidos pelo 3GPP após
L T E - Ad v a n c e d OU pelo 3 GPP2 ap ó s C DMA.2 0 0 0 podem esta ,r em
conformidade Γ’’ ΓΥΓιΊ o 5G Wh i t e Paoer da NGi ΊΝ Al 1 iance O s
padrões também podem incluir os esforços pré-3GPP especifiçados pelo Verizon Technical Forum e Korea Telecom SIG.
[0027] A reg ião geográfica coberta pela, rede de
acessa o via rádio 10 0 pode ser dividida era um número· de
regiõ es celulares (cé lulas) que podem ser identificadas
exclu sivamente por um equipamento de usuário (UE) com. base
em uma identificação transmitida em uma área geográfica, a partir de um ponto de acesso ou estação de base. A Figura 1 ilustra macrocélulas 102, 104 e 106 e uma célula pequena 108, cada uma das quais pode incluir um ou mais setores (não mostrados) . Um setor é uma subárea de uma célula. Todos os setores em uma célula são atendidos pela mesma estação de base. Um link de rádio dentro de um setor pode ser identificado por uma única identificação lógica pertencente a esse setor. Em uma célula que é dividida em setores, os múltiplos setores dentro de uma célula, podem ser formados por grupos de antenas com cada antena responsável pela comunicação com UEs em uma parte da célula.
[0028] Em geral, uma respectiva estação de base (BS) atende cada célula. Em termos gerais, uma estação de base é um elemento de rede em uma rede de acesso via rádio responsável pela transmissão e recepção de rádio em uma ou
Petição 870190100345, de 07/10/2019, pág. 14/79
10/51 mais células para ou de um UE. Uma BS também pode ser referida pelos versados na técnica como uma estação transceptora cie base (BTS) , uma estação de base de rádio, um transceptor de rádio, uma função de transceptor, um conjunto de serviços básico (BSS), um conjunto de serviços estendido (ESS), um ponto de acesso (AP), um nó B (NB), um eNó Ei (eNB) , ura gNó B (gNB) ou alguma outra terminologia adequada.
[0029] Na Figura 1, duas estações de base 110 e 112 são mostradas nas células 102 e 104; e uma terceira estação de base 114 é mostrada controlando uma cabeça de rádio remota (RRH) 116 na célula 106. Ou seja, uma estação de base pode ter uma antena integrada ou pode ser conectada a uma antena ou RRH por cabos alimentadores. No exemplo ilustrado, as células 102, 104 e 106 podem ser referidas como macrocélulas, uma vez que as estações de base 110, 112 e 114 suportam células com um tamanho grande. Além disso, uma estação de base 118 é mostrada na célula pequena 108 (por exemplo, uma microcélula, pico-célula, femto-célula, estação de base doméstica, Nó B doméstico, eNó B doméstico etc.) que pode se sobrepor a uma ou mais macrocélulas. Neste exemplo, a célula 108 pode ser referida como uma célula, pequena, uma vez que a. estação de base 118 suporta.
uma célula com um tamanho relativamente pequeno. O dimensionamento de células pode ser feito de acordo com o projeto do sistema, bem como as restrições dos componentes. Deve-se compreender que a rede de acesso via rádio 100 pode incluir qualquer número de células e estações de base sem fio. Além disso, um nó de retransmissão pode ser implementado para estender o tamanho ou a área de cobertura
Petição 870190100345, de 07/10/2019, pág. 15/79
11/51
de uma de’ terminado i. célula. As estações de 1 ;ase 110, 112,
114, 118 fornecem pontos de acesso sem fi o a uma rede
núcleo par a qualquc ar número de aparelhos móve i s.
[0030] A Figura 1 ai nda inclui um qu a d r i c ó p t e r o
ou drone 1 .2 0, que pode ser Ο Ο Π figurado para funeionar como
uma estação de base. Gu seja, em alguns exemplos, uma célula pode não ser necessariamente estacionária, e a área geográfica da célula pode se mover de acordo com a localização de uma estação de base móvel, tal como o q u a d r i c o p t e r o 12 0 .
[0031] Em geral, as estações de base podem incluir uma interface de backhaul para comunicação com uma parte de backhaul (não mostrada) da rede. O backhaul pode fornecer um link entre uma estação de base e uma rede núcleo (não mostrada) e, em alguns exemplos, o backhaul pode prover interconexão entre as respectivas estações de base. A rede núcleo pode fazer parte de um sistema de
comunicação ser ti. f i o e pode ser indep tendente da tecnologia
de acesso via rádic ) usada na rede cie acesso via rádio.
Vários tipos de interfaces de backhaul podem ser
empregados, tais como uma conexão tísica direta, uma rede virtual ou semelhantes, usando qualquer rede de transporte adequada.
[0032] A rede de acesso via rádio 100 é ilustrada suportando comunicação sem fio para vários aparelhos móveis. Um aparelho móvel é comumente referido como equipamento de usuário (UE) nos padrões e especificações promulgados pelo Projeto de Parceria de 3a Geração (3GPP), mas também pode ser referido por aqueles versados na técnica como uma estação móvel (MS), uma estação de
Petição 870190100345, de 07/10/2019, pág. 16/79
12/51 assinante, uma unidade móvel, uma unidade de assinante, uma unidade sem fio, uma unidade remota, um dispositivo móvel, um dispositivo sem fio, um dispositivo de comunicação sem fio, um dispositivo remoto, uma estação de assinante móvel, um terminal de acesso (AT), um terminal móvel, um terminal sem fio, um terminal remoto, um aparelho telefônico, um terminal, um agente de usuário, um cliente móvel, um cliente ou alguma outra terminologia adequada. Um UE pode ser um aparelho que forneça a um usuário acesso a serviços de rede.
[0033] No presente documento, um aparelho móvel não precisa necessariamente ter capacidade de movimento, e pode ser estacionário. 0 termo aparelho móvel ou dispositivo móvel refere-se amplamente a uma diversa gama de dispositivos e tecnologias. Por exemplo, alguns exemplos não limitativos de um aparelho móvel incluem um telefone móvel, um telefone celular (celular) , um smartphone, um. telefone de protocolo de iniciação de sessão (STP), um laptop, um computador pessoal (PC), um notebook, uma netbook, um smartbook, um tablet, um assistente pessoal digital (PDA) e uma ampla variedade de sistemas embutidos, por exemplo, correspondentes a uma internet das coisas (loT) . Um aparelho móvel também, pode ser um. automóvel ou outro veiculo de transporte, um sensor ou atuador remoto, um robô ou dispositivo de robótica, um rádio por satélite, um dispositivo de sistema de posicionamento global (GPS), um dispositivo de rastreamento de objetos, um drone, um multicóptero, um quadricóptero, um dispositivo de controle remoto, um dispositivo vestível e/ou de consumo, tal como óculos, uma câmera vestível, um dispositivo de realidade
Petição 870190100345, de 07/10/2019, pág. 17/79
13/51 virtual, um relógio inteligente, um monitor de saúde ou fitness, um reprodutor de áudio digital (por exemplo, MP3 player), uma câmera, um console de jogos etc. Um aparelho móvel também pode ser um dispositivo doméstico digital ou doméstico inteligente, tal como um. dispositivo de áudio, video, e/ou multimídia doméstico, um eletrodoméstico, uma máquina de venda automática, iluminação inteligente, um sistema de segurança residencial, um medidor inteligente etc. Um aparelho móvel também pode ser um dispositivo inteligente de energia, um dispositivo de segurança, um painel solar ou uma matriz solar, um dispositivo de infraestrutura municipal que controla a energia elétrica (por exemplo, uma rede inteligente), iluminação, água; um dispositivo de empreendimento ou automação industrial; um. controlador de logística; equipamento agrícola; equipamento de defesa militar, veículos, aeronaves, navios e armamento etc. Ainda, um aparelho móvel prover medicina conectada ou suporte de telemedicina, isto é, assistência médica à distância. Dispositivos de telessaúde podem incluir dispositivos de monitoramento de telessaúde e dispositivos de administração de telessaúde, cuja comunicação pode receber tratamento preferencial ou acesso priorizado sobre outros tipos de informações, por exemplo, em. termos de acesso prioritário para transporte de tráfego de dados de usuário de serviços críticos e/ou QoS relevante para tráfego de dados do usuário de serviços críticos.
[OU34] Denuro d.a red.e de acesso via ra.d..1.o 10 0, as células podem incluir UEs que podem estar em comunicação com um ou mais setores de cada célula. Por exemplo, os UEs 122 e 124 podem estar em comunicação com. a estação de base
Petição 870190100345, de 07/10/2019, pág. 18/79
14/51
110; os UE 12 6 e 12 8 podem estar em comunicação com a estação de base 112; os UE 130 e 132 podem, estar em comunicação com a estação de base 114 por meio cie RRH 116; o UE 134 pode estar em comunicação com a estação de base 118; o UE 13 6 pode estar em comunicação com a estação de base móvel 120. Aqui, cada estação de base 110, 112, 114, 118 e 12 0 pode ser configurada para fornecer um ponto de acesso a uma rede núcleo (não mostrada) para todos os UEs nas respectivas células.
[0035] Em. outro exemplo, um nó de rede móvel (por exemplo, quadricóptero 120) pode ser configurado para funcionar como um UE. Por exemplo, o quadricóptero 120 pode operar dentro da célula 102 comunicando-se com a estação de base 110. Em. alguns aspectos da invenção, dois ou mais UEs (por exemplo, UEs 126 e 128) podem se comunicar entre si usando sinais homólogos (P2P) ou sidelink 127 sem retransmitir essa, comunicação através de uma. estação de base (por exemplo, estação de base 112).
[0036] Transmissões unicast ou broadcast de informações de controle e/ou informações de tráfego (por exemplo, tráfego de dados de usuário) de uma estação de base (por exemplo, estação de base 110) para um ou mais UEs (por exemplo, UEs 122 e 124) podem ser referidas como transmissão de downlink (DL) , enquanto as transmissões de informações de controle e/ou informações de tráfego originárias de um UE (por exemplo, UE 122) podem ser referidas como transmissões de uplink (UL). Além disso, as informações de controle e/ou informações de tráfego de uplink e/ou downlink podem ser divididas no tempo em quadros, subquadros, partições, minipartições e/ou
Petição 870190100345, de 07/10/2019, pág. 19/79
15/51 símbolos. Como aqui utilizado, um símbolo pode se referir a uma unidade de tempo que, em uma forma de onda multiplexada por divisão de frequência ortogonal (OFDM), transporta um elemento de recurso (RE) por subportadora. Uma partição pode transportar 7 ou 14 símbolos OFDM. Uma minipartição pode conter menos de 7 símbolos OFDM ou menos de 14 símbolos OFDM. Um subquadro pode se referir a uma duração de Ims. Vários subquadros podem ser agrupados para formar um único quadro ou quadro de rádio. Obviamente, essas definições não são necessárias, e qualquer esquema adequado para organizar formas de onda pode ser utilizado, e várias divisões de tempo da forma de onda podem ter qualquer d u r a ç ã o a d e qu a. d a .
[0037] A interface aérea, na rede de acesso via rádio 100 pode utilizar um ou mais algoritmos de multiplexação e acesso múltiplo para permitir a comunicação simultânea dos vários dispositivos. Por exemplo, o acesso múltiplo para transmissões de uplink (UL) ou link reverso dos UEs 122 e 124 para a estação de base 110 pode ser provido usando acesso múltiplo por divisão de tempo (TDMA), acesso múltiplo por divisão de código (CDMA), acesso múltiplo por divisão de frequência (FDMA), acesso múltiplo por divisão de frequência ortogonal (OFDMA), acesso múltiplo por código esparso (SCMA) , acesso múltiplo pc divisão de frequência de portadora única (SC-FDMA), acesso múltiplo por propagação de recursos (RSMA) ou outros esquemas de acesso múltiplo adequados. Além disso, a multiplexação de transmissões de link direto ou downlink (DL) da estação de base 110 para os UEs 122 e 124 pode ser fornecida usando multiplexação por divisão de tempo (TDM),
Petição 870190100345, de 07/10/2019, pág. 20/79
16/51 multiplexação por divisão de código (CDM), multiplexação por divisão de frequência (FDM), multiplexação por divisão de frequência ortogonal (OFDM), multiplexação por código esparso (SCM) , multiplexação por divisão de frequência de portadora única (SC-FDM) ou outros esquemas de multiplexação adequados.
[0038] Além disso, a interface aérea na rede de acesso via rádio 100 pode utilizar um ou mais algoritmos de duplexação. Duplex refere-se a um link de comunicação ponto a ponto, em que ambos os pontos terminais podem se comunicar entre si nas duas direções. Full-duplex significa que ambos os pontos terminais podem se comunicar simultaneamente entre si. Half-duplex significa que apenas um ponto terminal pode enviar informações ao outro por vez. Em um link sem fio, um canal duplex total geralmente depende do isolamento físico de um transmissor e receptor, e de tecnologias adequadas de cancelamento de interferência. A emulação full-duplex é frequentemente implementada para links sem fio usando duplexação por divisão de frequência (FDD) ou duplexação por divisão de tempo (TDD). Em FDD, as transmissões em diferentes direções operam, em diferentes frequências de portadora. Em. TDD, as transmissões em. diferentes direções em um determinado canal são separadas umas das outras usando multiplexação por divisão de tempo. Ou seja, em alguns momentos, o canal é dedicado a transmissões em. uma direção, enquanto em outros momentos o canal é dedicado a transmissões em outra direção, em que a direção pode mudar muito rapidamente, por exemplo, várias vezes por subquadro.
[0039] Na rede de acesso via rádio 100, a
Petição 870190100345, de 07/10/2019, pág. 21/79
17/51 capacidade de um UE se comunicar enquanto se move, independentemente da sua. localização, é referida como mobilidade. Os vários canais físicos entre o UE e a rede de acesso via rádio são geralmente configurados, mantidos e liberados sob o controle de uma entidade de gerenciamento de mobilidade (MME) . Em vários aspectos da. invenção, uma rede de acesso via rádio 100 pode utilizar mobilidade baseada em DL ou mobilidade baseada em UL para permitir mobilidade e handovers (isto é, a transferência da conexão de um UE de um canal de rádio para outro) . Em uma rede configurada para mobilidade baseada em DL, durante uma chamada com uma entidade de programação, ou em qualquer outro momento, um UE pode monitorar vários parâmetros do sinal de sua célula de serviço, bem como vários parâmetros de células adjacentes. Dependendo da qualidade desses parâmetros, o UE pode manter a comunicação com uma ou mais das células adjacentes. Durante esse período, se o UE se mover de uma célula para, outra, ou se a qualidade do sinal de uma célula adjacente exceder a da célula de serviço por um determinado período de tempo, o UE poderá realizar uma handoff ou handover da célula de serviço para a célula adjacente (alvo) . Por exemplo, o UE 124 pode se mover da área geográfica correspondente à sua célula de serviço 102 para a área geográfica correspondente à célula adjacente 106. Quando a intensidade ou qualidade do sinal da célula adjacente 106 excede a de sua célula de serviço 102 por um determinado período de tempo, o UE 124 pode transmitir uma mensagem de relatório para a sua estação de base de serviço 110 indicando esta condição. Em resposta, o UE 124 pode receber um comando de handover, e o UE pode sofrer um.
Petição 870190100345, de 07/10/2019, pág. 22/79
18/51 handover para a célula 106.
[0040] Em uma rede configurada, para mobilidade baseada em UL, os sinais de referência de UL de cada UE podem ser utilizados pela rede para selecionar uma célula de serviço para cada UE. Em alguns exemplos, as estações de base 110, 112 e 114/116 podem broadcast sinais de sincronização unificados (por exemplo, Sinais de Sincronização Primários (PSSs) unificados, Sinais de Sincronização Secundários (SSSs) unificados e Canais de Broadcast Físicos (PBCH) unificados. Os UEs 122, 124, 126, 128, 130 e 132 podem receber os sinais de sincronização unificados, derivar a frequência de portadora e a temporização de subquad.ro dos sinais de sincronização, e em resposta, ao tempo de derivação, transmitir um sinal de referência ou piloto de uplink. O sinal piloto de uplink transmitido por um UE (por exemplo, UE 124) pode ser recebido simultaneamente por duas ou. mais células (por exemplo, estações de base 110 e 114/116) dentro da rede de acesso via rádio 100. Cada uma das células pode medir uma intensidade do sinal piloto, e a rede de acesso via rádio (por exemplo, uma ou mais das estações de base 110 e 114/116 e/ou um nó central da. rede núcleo) pode det.erm.inar uma célula de serviço para o UE 124. Conforme o UE 124 se move através da rede de acesso via rádio 100, a rede pode continuar a monitorar o sinal piloto de uplink transmitido pelo UE 124. Quando a intensidade ou. qualidade de sinal do sinal piloto medida por uma célula adjacente excede a intensidade ou qualidade de sinal medida pela célula de serviço, a rede 100 pode fazer o handover do UE 124 da célula de serviço para a célula adjacente, sem. informar o
Petição 870190100345, de 07/10/2019, pág. 23/79
19/51
[0041] Embora o sinal de sincronização transmitido pelas estações de base 110, 112 e 114/116 possa ser unificado, o sinal de sincronização pode não identificar uma célula específica, mas pode identificar uma zona, de várias células operando na mesma frequência e/ou com o mesmo tempo. O uso de zonas em redes 5G ou outras
redes de c omunicação c le pr óxima geração permi te a estrut ur a
de mobilid lade baseada em uplink e melhora a eficiência do
UE e da rede, uma ve z que o número de mensagens de
mobilidade que precis am s er trocadas entre o UE e a r eae
pode ser r eduzido.
[0042] Em várias implementações, a interface aérea na rede de acesso via rádio 100 pode utilizar espectro licenciado, espectro não licenciado ou espectro compartilhado. O espectro licenciado provê o uso exclusivo de uma parte do espectro, geralmente em virtude de uma operadora de rede móvel comprar uma licença de um. órgão regulador do governo. O espectro não licenciado· provê o uso compartilhado de uma parte do espectro sem a necessidade de uma licença concedida pelo governo. Embora a conformidade com algumas regras técnicas ainda seja necessária para
acessar o espectro não 1icenc i ado, geralmente, qua. 1 quer
operadora ou dispo si tive· pode obte r acesso. 0 esps ectro
compartilhado pode estar pTi trp o es pectro licenciado e o
não licenciado, em que regras ou limitações técnicas podem ser necessárias para acessar o espectro, mas o espectro ainda pode ser compartilhado por várias operadoras e/ou várias RATs. Por exemplo, o detentor de uma licença para uma parte do espectro licenciado pode prover acesso
Petição 870190100345, de 07/10/2019, pág. 24/79
20/51 compartilhado licenciado (LSA) para compartilhar esse espectro com outras partes, por exemplo, com condições adequadas determinadas pelo licenciado para obter acesso.
[0043] Em alguns exemplos, o acesso à interface aérea pode ser programado, em que uma entidade de programação (por exemplo, uma estação de base) aloca recursos para comunicação entre alguns ou todos os dispositivos e equipamentos dentro de sua célula ou área de serviço. Dentro da presente invenção, como discutido adicionalmente abaixo, a entidade de programação pode ser responsável por programar, atribuir, reconfigurar e liberar recursos para mais uma ou mais entidades programadas. Ou seja, para comunicação programada, as entidades programadas utilizam recursos alocados pela entidade de programação.
[0044] As estações de base não são as únicas entidades que podem funcionar como uma entidade de programação. Ou seja, em alguns exemplos, um UE pode funcionar como uma entidade de programação, recursos de programação para uma ou mais entidades programadas (por exemplo, um ou mais outros UEs). Em outros exemplos, sinais sidelink podem ser usados entre os UEs sem necessariamente depender de informações de programação ou controle de uma estação de base. Por exemplo, o UE 138 é ilustrado comunicando-se com os UE 140 e 142. Em alguns exemplos, o UE 138 está funcionando como uma entidade de programação ou como um dispositivo de sidelink primário, e os UE 140 e 142 podem funcionar como uma entidade programada ou como um dispositivo de sidelink não primário (por exemplo, secundário). Ainda em outro exemplo, um UE pode funcionar como uma entidade de programação em uma rede dispositivo a
Petição 870190100345, de 07/10/2019, pág. 25/79
21/51
d.i spo sitivo (D2D), homóloga (P2P) ou veiculo a. veiculo
(V2V) , e/ou em. uma rede em. m. alha. Em um exemplo dt 2 rede em
malha , os UEs 14 0 e 142 poc lem opcionalmente se < comunicar
diret amente entre si, além d .e se comunicar com a entidade
de programação 138.
[0045] A Figura 2 é uma ilustração esquemática de comunicação sem fio entre um primeiro dispositivo de comunicação sem fio 202 e um segundo dispositivo de comunicação sem fio 204. Cada dispositivo de comunicação sem fio 202 e 204 pode ser um equipamento de usuário (UE), uma estação· de base ou qualquer outro aparelho· ou meio adequado para comunicação sem fio. No exemplo ilustrado, uma fonte 222 dentro do primeiro dispositivo de comunicação sem fio 202 transmite uma mensagem digital através de um canal de comunicação 206 (por exemplo, um canal sera fio) para um coletor 244 no segundo dispositivo de comunicação sem fio 204. Para prover comunicação confiável da mensagem, digital, é geralmente benéfico levar em consideração o ruído 208 que afeta o canal de comunicação 206.
[0046] Os códigos de bloco ou códigos de correção de erros são frequentemente usados para fornecer transmissão confiável de mensagens digitais através desses canais. Em um código de bloco típico, uma. sequência ou mensagem de informações é dividida em blocos, cada bloco tendo um comprimento de K bits. Um codificador 224 no primeiro dispositivo de comunicação sem fio (transmissão) 202 adiciona matematicamente redundância à mensagem de inf ormações, resultando em palavras-cóciigo com ura comprimento de N, em que N > K. Aqui, a taxa de código R é a razão entre o comprimento da mensagem e o comprimento do
Petição 870190100345, de 07/10/2019, pág. 26/79
22/51 bloco: ou seja, R = K/N. A exploração dessa redundância na mensagem de informações codificada é uma chave para a confiabilidade da mensagem, possivelmente permitindo a correção de erros de bits que podem ocorrer devido ao ruído 208 ou outros efeitos de propagação de sinal. Ou seja, um decodificador 242 no segundo dispositivo de comunicação sem fio (recepção) 204 pode obter vantagem da redundância para possivelmente recuperar a mensagem de informações, mesmo que erros de bits possam ocorrer, em parte, devido à adição de ruído ao canal etc.
[0047] Muitos exemplos desses códigos de bloco de correção de erros são conhecidos dos versados na técnica, incluindo códigos de Hamming, códigos Bose-ChaudhuriHocquenghem (BCH), códigos turbo, códigos convolucionais de bits de cauda (TBCC), e códigos de verificação de paridade de baixa densidade (LDPC), entre outros. Muitas redes de comunicação sem fio existentes utilizam esses códigos de bloco, tais como as redes 3GPP LTE, que utilizam, códigos turbo; e redes Wi-Fi IEEE 802.11η, que utilizam códigos LDPC. No entanto, para redes futuras, uma nova categoria de códigos de bloco, chamada códigos polares, apresenta uma oportunidade potencial de transferência de informações confiável e eficiente, com melhor desempenho em relação aos códigos turbo e LDPC.
[0048] Códigos polares são códigos de correção de erros de blocos lineares. Em. termos gerais, polarização de canal é gerada, com um algoritmo recursive que define códigos polares. Os códigos polares são os primeiros códigos explícitos que atingem a capacidade de canal de canais sem. memória discretos de entrada binária simétricos.
Petição 870190100345, de 07/10/2019, pág. 27/79
23/51
Ou seja, os códigos polares atingem a capacidade de canal (o limite de Shannon) ou o limite superior teórico da quantidade de informações livres de erros que pode ser transmitido em um canal sem memória discreto de uma determinada largura de banda na presença de ruído.
[0049] No entanto, mesmo com os melhores códigos de correção de erros, se o canal de comunicação 206 sofrer um esmaecimento profundo, a taxa de erro de bits poderá exceder o que pode ser compensado. Por conseguinte, muitas redes de comunicação sem fio utilizam intercaladores para, melhorar ainda a confiabilidade dos dados.
[0050] Os intercaladores também podem ser usados no próprio processo de informações extrínsecas para, exemplo, códigos turbo podem polinômio de permutação qua decodificação paralela. Da convolucionais de bits de intercalador de sub-bloco intercalador de sub-bloco c o d i f i c a ç ã o p a. r a f o r n e c e r decodificação iterativa. Por utilizar um intercalador de (QPP) para suportar forma, os códigos podem utilizar um ora lico me sma. c auda para canal de controle.
i n c1u i uma ma t r i z de linhas e colunas de formato retangular. Normalmente, existem trinta e duas colunas, mas o número de linhas depende do número de bits codificados em. um bloco de código. Os bits codificados são alimentados no intercalador de sub-bloco linha por linha. A matriz é, então, reorganizada usando uma permutação entre colunas, após a qual os bits codificados são lidos coluna, a coluna.
[0051] No entanto, para códigos polares com modulação de ordem superior (por exemplo, 16-QAM ou 64QAM) , projetos de intercaladores tradicionais, tais como
Petição 870190100345, de 07/10/2019, pág. 28/79
24/51 intercaladores QPP ou intercaladores de sub-bloco, não fornecem desempenho suficiente em termos de Relação SinalRuído (SNR) e Taxa de Erros de Bloco (BLER) , especialmente em Ruído Gaussiano Branco Aditivo (AWGN). Portanto, de acordo com aspectos da presente invenção, um novo projeto de intercalador, que pode ser utilizado para códigos polares ou outros tipos de códigos adequados (por exemplo, turbo ou TBCC), é fornecido. 0 projeto de intercalador baseia-se em uma matriz em formato de triângulo isosceles direito ou em uma matriz em formato de trapézio de linhas e colunas, em que número de colunas varia entre linhas. Por exemplo, uma matriz no formato de triângulo isosceles direito pode ser projetada, com o comprimento dos dois lados iguais definidos como o menor número inteiro P que satisfaz a equação P*(P+1)2>N, em que N é o número de bits codificados em um bloco de código.
[0052] Em uma. operação exemplificativa do intercalador, os bits codificados de um bloco de código podem ser alimentados em linhas sucessivas do intercalador de cima para baixo e lidos de colunas sucessivas do intercalador da esquerda para a direita. Dessa forma, o primeiro bit codificado na primeira, linha, é o primeiro bit codificado lido da primeira coluna. Com este projeto de intercalador, o número de bits codificados em cada linha diminui com o maior número de bits codificados na primeira linha e o menor número de bits codificados na última linha. Assim., o número de bits codificados entre bits codificados adjacentes em linhas adjacentes varia e, em particular, o número de bits codificados entre bits codificados adjacentes em linhas adjacentes diminui conforme o número
Petição 870190100345, de 07/10/2019, pág. 29/79
25/51 de linhas aumenta. Por exemplo, o número de bits codificados entre o bit codificado mais à esquerda na primeira linha e o bit codificado mais à esquerda na segunda linha é P, ao passo que o número de bits codificados entre o bit codificado mais à esquerda na segunda linha e o bit codificado mais à esquerda na terceira linha é P-l, e assim por diante.
[0053] Em alguns aspectos da presente invenção, após o último bit codificado do bloco de código ser alimentado no intercalador, quaisquer linhas ou porções remanescentes do mesmo na matriz podem ser preenchidas com valores nulos. Ao fazer a leitura das colunas da matriz, esses valores nulos podem ser pulados para leitura apenas dos bits codificados. G projeto de intercalador excluindo as linhas contendo apenas valores nulos pode, portanto, ser considerado uma matriz em formato de trapézio.
[0054] Além disso, a etapa de permutação intercolunas realizada com o intercalador de sub-bloco é removida para reduzir complexidade e latência. Em alguns exemplos, o desempenho desse novo projeto de intercalador pode ser comparável com o de um intercalador aleatório e, assim, é adequado para códigos polares com modulação de ordem superior.
[0055] A Figura 3 é um diagrama de blocos ilustrando um exemplo de uma implementação de hardware para um dispositivo de comunicação sem fio 300 empregando um sistema de processamento 314. Por exemplo, o dispositivo de comunicação sem fio 300 pode ser um equipamento de usuário (UE) , uma estação de base ou qualquer outro aparelho ou meio adequado para comunicação sem fio.
Petição 870190100345, de 07/10/2019, pág. 30/79
26/51
[0056] De acordo com vários aspectos da invenção, um elemento, ou qualquer parte de um elemento, ou qualquer combinação de elementos pode ser implementado com um sistema de processamento 314 que inclui um ou mais processadores 304. Exemplos de processadores 304 incluem microprocessadores, microcontroladores, processadores de sinal digital (DSPs), matrizes de portas programáveis em campo (FPGAs), dispositivos lógicos programáveis (PLDs), máquinas de estado, lógica de portas, circuitos de hardware discretos e outro hardware adequado configurado para, executar as várias funcionalidades descritas ao longo deste relatório. Ou seja, o processador 304, como utilizado em um dispositivo de comunicação sem fio 300, pode ser usado para implementar um ou mais dos processos descritos abaixo e ilustrado nas Figuras 4-5.
[0057] Neste exemplo, o sistema de processamento 314 pode ser implementado com uma arquitetura de barramento, representada geralmente pelo barramento 302. O barramento 302 pode incluir qualquer número de barramentos e pontes interconectados, dependendo da aplicação especifica do sistema de processamento 314 e das restrições gerais de projeto. O barramento 302 conecta vários circuitos, incluindo um. ou mais processadores (representados geralmente pelo processador 304), uma memória 305 e meio legível por computador (representado geralmente pelo meio legível por computador 306). O barramento 302 também pode conectar vários outros circuitos, tais como fontes de temporização, periféricos, reguladores de tensão e circuitos de gerenciamento de energia, que são bem conhecidos na técnica e, portanto, não
Petição 870190100345, de 07/10/2019, pág. 31/79
27/51 serão mais descritos. Uma interface de barramento 308 fornece uma interface entre o barramento 302 e um transceptor 310. O transceptor 310 fornece meios para se comunicar com vários outros aparelhos através de um meio de transmissão. Dependendo da natureza do aparelho, uma interface de usuário opcional 312 (por exemplo, teclado, monitor, alto-falante, microfone, joystick) também pode ser fornecida. Deve-se entender que a interface de usuário 312 pode não ser fornecida em. alguns dispositivos, tais como uma estação de base.
[0058] O processador 304 é responsável por gerenciar o barramento 302 e o processamento geral, incluindo a execução do software armazenado no meio legível por computador 306. O software, quando executado pelo processador 304, faz com que o sistema de processamento 314 execute as várias funções descritas abaixo para qualquer aparelho em particular. O meio legível por computador 306 também pode ser usado para. armazenar dados que são manipulados pelo processador 304 ao executar o software.
[0059] Um ou mais processadores 304 no sistema de processamento podem executar o software. O software deve ser interpretado de maneira ampla como instruções, conjuntos de instruções, código, segmentos de código, código de programa, programas, subprogramas, módulos de software, aplicativos, aplicativos de software, pacotes de software, rotinas, sub-rotinas, objetos, executáveis, threads de execução, procedimentos, funções etc., sejam, referidos como software, firmware, middleware, microcódigo, linguagem de descrição de hardware ou de outra forma. O software pode residir em. um meio legível por computador
Petição 870190100345, de 07/10/2019, pág. 32/79
28/51
306. O meio legível por computador 306 pode ser um meio legível por computador não transitório. Um meio legível por computador não transitório inclui, a titulo de exemplo, um dispositivo de armazenamento magnético (por exemplo, disco rígido, disquete, fita magnética), um disco óptico (por exemplo, um disco compacto (CD) ou um disco digital versátil (DVD)), um cartão inteligente, um dispositivo de memória flash (por exemplo, um cartão, um cartão de memória ou uma unidade USB), uma memória de acesso aleatório (RAM), uma memória somente de leitura (ROM), uma ROM programável (PROM), uma FROM apagável (EPROM), uma FROM apagável eletricamente (EEPROM), um registro, um disco removível e qualquer outro meio adequado para armazenar o software e/ou instruções que possam ser acessadas e lidas por um computador. O meio legível por computador também pode incluir, a título de exemplo, uma onda portadora, uma linha de transmissão e qualquer outro meio adequado para
transmitir sof' tware e/ou. instruções que possam s e r
acessadas e lid .as por um computador. 0 meio legível por
comput ado r 3 0 6 pode residir no sistema de processame ;nto
314, externo ao sistema de processamento 314, ou
distribuído por várias entidades, incluindo o sistema de
processamento 314. O meio legível por computador 306 pode ser incorporado em ura produto· de programa de computador. A título de exemplo, um produto de programa de computador pode incluir um meio legível por computador em materiais de embalagem.. Os versados na técnica reconhecerão a melhor forma de irapleraentar a funcionalidade descrita apresentada ao longo deste relatório, dependendo da aplicação específica e das restrições gerais de projeto impostas ao
Petição 870190100345, de 07/10/2019, pág. 33/79
29/51 s _i s t ema ci e r a. .1.
[0060] Em alguns aspectos da. invenção, ο processador 304 pode incluir circuitos configurados para várias funções. Por exemplo, o processador 304 pode incluir um codificador 342, que pode, em alguns exemplos, operar em coordenação com software de codificação 352 armazenado no meio de armazenamento legível por computador .306. O codificador 342 pode ser configurado para codificar um bloco de informações para produzir um bloco de código de comprimento N após o puncionamento. Em alguns exemplos, o codificador 342 é um codificador polar. No entanto, o codificador 342 não é limitado a codificadores polares e pode incluir qualquer codificador adequado, tal como um codificador turbo, codificador convolucional de bits de cauda ou outro tipo de codificador.
[0061] Em exemplos em que o codificador 342 é um codificador polar, o codificador polar 342 pode ser configurado para, codificação polar do bloco de informações para produzir ura bloco de código polar tendo um comprimento de N, Por exemplo, o bloco de informações pode ser representado como um vetor de bit de informações u = (ui, u.2, ..., uN) · O codificador polar 342 pode codificar de forma polar o vetor de bit de informações para produzir o bloco de código polar como um vetor de bit codificado c = G — B ρ®η (ci, c2, . Cn) usando uma matriz de geração N N ’em que Bn é a matriz de permutação reversa de bits para decodificação por cancelamento sucessivo (SC) (funcionando de alguma forma similar à função de intercalador usada pelo codificador turbo em redes LTe) e F®n é n-ésima potência
Kronecker de F. Ά matriz básica F pode ser representado
Petição 870190100345, de 07/10/2019, pág. 34/79
30/51
Γ1 °1 como L1 . A matriz F®n é gerada elevando a matriz 2x2 básica F pela n-ésima potência de Kronecker. Essa matriz é uma matriz triangular inferior, em que todas as entradas acima da diagonal principal são zero.
For exemplo, a matriz de express
10062] O codificador polar 342 pode, então, gerar o bloco de código polar como:
c = = u?BNF®n
[0063] nessa, forma, o vetor de bit de informações
u po de incluir um número (N) de bits originais que podem
ser codificado! 3 de forma polar pela matriz de Q Θ1? cL Ç ã O C j ]\[
para produzir um número correspondente (N) de bits
codi: 1 içados no bloc o de código polar c. Em. al gun; s exemplos,
o vetor de bit de informações u pode incluir um número de bits de informação, representado por K, e um número de bits congelados, representado por . Os bits congelados são bits que são definidos como um valor predeterminado adequado, tal como 0 ou 1. Dessa forma, o valor dos bits congelados pode geralmente ser conhecido em ambos o dispositivo de transmissão e o dispositivo de recepção. O codificador polar 342 pode determinar o número de bits de informação e o número de bits congelados com base na taxa de código R. Por exemplo, o codificador polar 342 pode selecionar uma taxa de código R de um conjunto de uma ou mais taxas de código e selecionar K = N x R bits no bloco
Petição 870190100345, de 07/10/2019, pág. 35/79
31/51 de informações para transmitir informações. Os (N-K) bits remanescentes no bloco de informações podem., então, ser fixos como bits congelados
[0064] A fim. de determinar quais bits de bloco de informações devem ser definidos como bits congelados, o codificador polar 342 pode ainda analisar o canal sem fio através do qual o bloco de código polar pode ser enviado. Por exemplo, o canal sem fio para transmitir o bloco de código polar pode ser dividido em um conjunto de subcanais, tal que cada bit codificado no bloco de código polar seja transmitido através de um. dos subcanais. Dessa forma, cada subcanal pode corresponder a. uma localização de bit codificado particular no bloco de código polar (por exemplo, o subcanal-1 pode corresponder uma localização de bit codificado contendo o bit codificado ci) . O codificador polar 342 pode identificar os K melhores subcanais para, transmitir os bits de informações e determinar as localizações de bits originais no bloco de informações contribuindo para (ou correspondendo a) os K melhores subcanais. Por exemplo, com base na matriz de geração, um ou mais dos bits originais do bloco de informações pode contribuir para cada um dos bits codificados do bloco de código polar. Dessa forma, com. base na matriz de geração, o codificador polar 342 pode determinar K localizações de bits originais no bloco de informações correspondentes aos K melhores subcanais, designar as K localizações de bits originais no bloco de informações para bits de informação, e designar as localizações de bits originais remanescentes no bloco de informações para bits fixos.
[0065] Em alguns exemplos, o codificador polar
Petição 870190100345, de 07/10/2019, pág. 36/79
32/51
342 pode determinar os K melhores subcanais realizando evolução de densidade ou aproximação Gaussiana. A evolução de densidade é geralmente conhecida daqueles versados na técnica. A aproximação Gaussiana é uma versão de menor complexidade da evolução de densidade, e é também geralmente conhecida daqueles versados na. técnica. Em. geral, o codificador polar 342 pode realizar evolução de densidade ou aproximação Gaussiana para calcular uma respectiva probabilidade de erro de bit (BEP) e/ou razão de verossimilhança de log (LLR) para cada uma das localizações de bits originais. Por exemplo, as LLRs das localizações de bit codificado são conhecidas a partir das condições de subcanal (por exemplo, com base nas respectivas SNRs dos subcanais) . Dessa forma, uma vez que um ou mais dos bits originais do bloco de informações pode contribuir para cada um dos bits codificados do bloco de código polar, as LLRs de cada uma das localizações de bits originais podem ser derivadas das LLRs conhecidas das localizações de bits codificados realizando evolução de densidade ou aproximação Gaussiana. Com base na localização de bit original calculada LLRs, o codificador polar 342 pode classificar os subcanais e selecionar os K melhores subcanais (por exemplo, subcanais bons) para transmitir os bits de informações
[0066] O codificador polar 342 pode, então, definir as localizações de bits originais do bloco de informações correspondentes aos K melhores subcanais como incluindo bits de informação e as localizações de bits originais remanescentes correspondentes aos N-K subcanais (por exemplo, subcanais ruins) como incluindo bits
Petição 870190100345, de 07/10/2019, pág. 37/79
33/51 congelados. Permutação reversa de bits pode, então, ser realizada pela, aplicação da matriz de permutação reversa de bits BtJ descrita acima para os N bits (incluindo K bits de informação e N-K bits congelados) para produzir um bloco de informações reversas de bits. A permutação reversa, de bits efetivamente reordena os bits do bloco de informações. 0 bloco de informações reversas de bits pode, então, ser codificado de forma polar pela matriz de geração GN para produzir um número correspondente (N) de bits codificados
no bloco de código polar.
[0067] 0 processad .or 304 pode ainda incluir um
in tercalador 344, que pode, em alguns exemplos, operar em
ordenação com so ftware de intercalacão 354 armazenado no
meio legível por computador 306. G intercalador .344 pode também operar em coordenação com o codificador 342 para intercalar os bits codificados no bloco de código para produzir um bloco de código intercalado. O codificador 342 pode, então, transmitir o bloco de código intercalado através do transceptor 310.
[0068] Em vários aspectos da presente invenção, o intercalador 344 inclui uma pluralidade de linhas e colunas, em. que o número de colunas varia entre linhas. Em. alguns exemplos, o intercalador 344 inclui uma matriz em formato de triângulo isosceles direito ou matriz em formato de trapézio de linhas e colunas. Por exemplo, uma matriz em formato de triângulo isosceles direito intercalador 344 pode incluir dois lados iguais cujo comprimento é definido como o menor número inteiro P que satisfaz a equação P*(P+1)/2>N, em que N é o número de bits codificados no bloco de código.
Petição 870190100345, de 07/10/2019, pág. 38/79
34/51
[0069] 0 intercalador 344 pode ser configurado para alimentar os bits codificados do bloco de código em linhas sucessivas da matriz, tal que o primeiro bit codificado no bloco de código é o bit codificado mais à esquerda na primeira linha. O intercalador 344 pode ainda ser configurado para ler os bits codificados a partir de colunas sucessivas da matriz da esquerda para a direita. Dessa forma, o primeiro bit codificado na primeira linha é o primeiro bit codificado lido da primeira coluna. Com este projeto de intercalador, o número de bits codificados em cada linha diminui com o maior número de bits codificados na primeira linha e o menor número de bits codificados na última linha. Dessa forma, o número de bits codificados entre bits codificados adjacentes em. linhas adjacentes varia e, em particular, o número de bits codificados entre bits codificados adjacentes em linhas adjacentes diminui conforme o número de linhas aumenta. Por exemplo, o número de bits codificados entre o bit codificado mais à esquerda, na primeira linha e o bit codificado mais à esquerda na segunda linha é P, ao passo que o número de bits
c o d 111 c a d o s e n 11 ze o bit codif. içado mais à esquerda na
segunda linha c 5 o bit. codif i ca do ma i s à esquerda. na
terceira linha, é P-l, e assim po: i? diar ite.
[ 0 010 ] Em alguns exem iplos, após o último bit
codificado do bloco de código ser alimentados na matriz, o intercalador 344 pode ainda ser configurado para preencher quaisquer linhas ou porções remanescentes do mesmo na matriz com valores nulos. Em outros exemplos, os bits nulos podem ser alimentados na matriz primeiramente, seguidos pelos bits codificados. A.o fazer a. leitura das colunas da
Petição 870190100345, de 07/10/2019, pág. 39/79
35/51 matriz, o intercalador 344 pode também, ser configurado para pular esses valores nulos para ler apenas os bits codificados. Se os valores nulos forem alimentados na matriz após os bits codificados, excluir as linhas contendo todos valores nulos na matriz pode resultar em um intercalador 344 tendo uma matriz em formato de trapézio.
[0071] Além disso, o processador 304 pode incluir um decodificador 346, que pode, em alguns exemplos, operar em coordenação com software de decodificação 356 armazenado no meio legível por computador 30 6. O decodi f icador 34 6 pode ser configurado para receber um bloco de código intercalado através do transceptor 310, desintercalar o bloco de código intercalado com base no projeto de intercalador em formato de triângulo isóscele direito descrito acima para produzir o bloco de código, e decodificar o bloco de código para produzir o bloco de informações original. Em. alguns exemplos, o decodificador
346 pode ser um dec· odi ficador polar .34 6. Em outros
exemplos, o c iecodif ic acior 34 6 pode incluir qi lalquer
decodificador a .dequado, tal como um decodificador turbo,
decodificador convolucional de bits de cauda, ou outro tipo de decodificador.
[0072] Em. exemplos em que o decodificador 34 6 é um decodificador polar 346, o decodificador polar 346 pode realizar decodificação polar por cancelamento sucessivo (SC) ou decodificação de lista polar SC para decodificar o bloco de código polar. Por exemplo, o decodificador polar 346 pode ser configurado para receber uma versão ruidosa de c, e para decodificar c ou, de forma equivalente, u, usando um. algoritmo de decodificação por cancelamento sucessivo
Petição 870190100345, de 07/10/2019, pág. 40/79
36/51 (SC) simples. Algoritmos de decodificação por cancelamento sucessivo normalmente têm uma complexidade de decodificação de (N log N) e pode alcançar a capacidade de Shannon quando N é muito grande. No entanto, para comprimentos de bloco curtos e moderados, o desempenho de taxa de erro de códigos polares se degrada significativamente.
[0073] Portanto, em alguns exemplos, o decodificador polar 346 pode utilizar um algoritmo de decodificação de lista SC para melhorar o desempenho de taxa de erro de codificação polar. Com a decodificação de lista SC, em vez de apenas manter um percurso de decodificação (como em decodificadores SC simples), os percursos de decodificação L são mantidos, em. que L>1. Em cada, etapa de decodif icação, o decodif icador polar 34 6 descarta os percursos de decodificação menos prováveis (piores) e mantém apenas os melhores percursos de decodificação L. Por exemplo, em vez de selecionar um valor u-i em cada estágio de decodi f icação, dois percursos de decodificação correspondentes a um valor possível de são criados e a decodificação continua em dois segmentos de decodificação paralelos (2*L) . Para evitar o crescimento exponencial do número de percursos de decodificação, em cada estágio de decodificação, apenas os percursos L mais prováveis são mantidos. No final, o decodificador polar 346 terá uma lista de L candidatos ffi da qual o candidato mais verossímel é selecionado. Dessa forma, quando o decodificador polar 346 completa o algoritmo de decodificação de lista SC, o decodificador polar 346 retorna um único bloco de informações.
[0074] A Figura 4 é um diagrama ilustrando um.
Petição 870190100345, de 07/10/2019, pág. 41/79
37/51 exemplo de um projeto de intercalador de acordo com alguns aspectos da. presente invenção. No exemplo mostrado na. Figura 4, o intercalador 400 inclui uma matriz em formato de triângulo isosceles direito 402 de linhas 404 e colunas 406. Um bloco de código incluindo bits codificados x (1) a x (N) , com um com.prim.ento de N, é alimentado em linhas sucessivas 404 da matriz, tal que o primeiro bit codificado x(l) no bloco de código é o bit codificado mais à esquerda na primeira linha 404. 0 comprimento da primeira linha 404 é definido como o menor número inteiro P que satisfaz a. equação P*íP+l/2>N. Além disso, o comprimento da primeira coluna 406 é igual ao comprimento da primeira linha 404 e, dessa forma, é também definido como P. Dessa forma, a primeira, linha 404 inclui bits codificados x(l) a x(P) .
[0075] Com este projeto de intercalador 400, o número de bits codificados em cada linha 404 diminui com o maior número de bits codificados estando na primeira linha e o menor número de bits codificados estando na última linha. Por exemplo, a segunda linha da matriz inclui bits codificados x(P+l) a x(2P-l), a terceira linha da matriz inclui bits codificados x(2P) a x(3P-3), e assim por diante. Dessa forma, o número de bits codificados entre bits codificados adjacentes em linhas adjacentes varia e, em particular, o número de bits codificados entre bits codificados adjacentes em linhas adjacentes diminui conforme o número de linhas aumenta. Por exemplo, o número de bits codificados entre o bit codificado mais à esquerda na primeira linha e o bit codificado mais à esquerda na segunda linha é P, ao passo que o número de bits codificados entre o bit codificado mais à esquerda na
Petição 870190100345, de 07/10/2019, pág. 42/79
38/51 segunda linha e o bit codificado mais à esquerda na terceira linha, é P-l, e assim por diante.
[0076] Após o último bit codificado x(N) ser alimentado na matriz, valores nulos (nulos) podem ser inseridos em. quaisquer linhas ou porções remanescentes do mesmo. Em. alguns exemplos, os valores nulos podem, ser alimentados na matriz 402 primeiramente, seguidos pelos bits codificados.
[0077] Os bits codificados podem., então, ser lidos a partir de colunas sucessivas 406 da matriz 402 da. esquerda para a direita, pulando quaisquer valores nulos. Dessa forma, o primeiro bit codificado (bit codificado mais à esquerda) na primeira linha é o primeiro bit codificado lido da primeira, coluna. No exemplo mostrado na Figura 4, a saída é x(l), x(P+l), x(2P), x (3P-2) , . . . , x(2), x(P+2), x(2P+l), x(N), x(P-l), x(2P-l), x(P), pulando quaisquer valores nulos na matriz. Excluindo as linhas contendo todos valores nulos, o projeto de intercalador 4 00 mostrado na. Figura 4 pode ser considerado uma matriz em formato de trapézio.
[0078] A Figura 5 é um diagrama ilustrando um exemplo de operação 500 de codificação polar e intercalação de acordo com algumas modalidades. Na Figura 5, um bloco de informações 510 é provido incluindo N localizações de bits originais 515, cada uma contendo um bit original (ui, u2, . . ., u'N) . Cada um dos bits originais corresponde a um bit de informações ou um bit congelado. O bloco de informações 510 é recebido por um codificador polar 520. O codificador polar 520 codifica de forma polar o bloco de informações para produzir uma palavra-código polar 530
Petição 870190100345, de 07/10/2019, pág. 43/79
39/51 incluindo N localizações de bits codificados 435, cada uma contendo um bit codificado (ο2, c2, . . ., cN) .
[0079] A palavra-código polar 530 é recebida por um bloco intercalador 540. O bloco intercalador 540 aplica uma matriz de intercalador em. formato de triângulo isosceles direito ou em formato de trapézio à palavracódigo polar 530 para intercalar os bits codificados a partir da palavra-código polar para produzir uma palavracódigo polar intercalada 550. Dessa forma, na salda do bloco intercalador 54 0 está uma palavra-código intercalada. 550 incluindo N localizações de bits codificados 555, cada uma incluindo um dos bits codificados (Ci, c2, . . . , cN) em uma ordem intercalada (cn, C12,..·, Ctn) . Deve-se notar que o codificador polar 520 pode, em alguns exemplos, corresponder ao codificador polar 342 e ao software de codificação polar 352 mostrado e descrito acima em conexão com a Figura 3 ou o codificador polar 224 mostrado e descrito acima em conexão com a Figura 2. Além disso, o bloco intercalador 540 pode, em alguns exemplos, corresponder ao intercalador 400 mostrado e descrito acima em conexão com a Figura 4 ou o intercalador 344 e software de intercalaçâo 354 mostrado e descrito acima em conexão com. a Figura 3.
[0080] A Figura 6 é ura fluxograma ilustrando um processo exemplificativo 600 para intercalar bits codificados de acordo com alguns aspectos da presente invenção. Em alguns exemplos, o processo 600 pode ser irapleraentado por um dispositivo de comunicação sem fio como descrito acima e ilustrado nas Figuras 1-5. Em alguns exemplos, o processo 600 pode ser implementado por
Petição 870190100345, de 07/10/2019, pág. 44/79
40/51 quaisquer meios adequados para realizar as funções descritas.
[0081] No bloco 602, o dispositivo de comunicação sem fio pode codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados. Em alguns exemplos, o bloco de informações pode ser codificado usando codificação polar. Por exemplo, o codificador 342 mostrado e descrito acima em referência à Figura 3 pode codificar o bloco de informações para produzir o bloco de código.
[0082] No bloco 604, o dispositivo de comunicação sem fio pode intercalar a pluralidade de bits codificados no bloco de código para produzir um bloco de código intercalado. Os bits codificados podem ser intercalados utilizando um intercalador incluindo uma pluralidade de linhas e uma pluralidade de colunas, em que o número de colunas varia entre as linhas. Em alguns exemplos, o intercalador inclui uma matriz em formato de triângulo isosceles direito ou matriz em formato de trapézio de linhas e colunas. Com a matriz em formato de triângulo isosceles direito, o número de linhas na primeira coluna é igual ao número de colunas na primeira linha, e é ainda selecionado com. base no número de bits codificados no bloco de código. Por exemplo, o número de linhas na primeira coluna pode ser definido como o menor número inteiro P que satisfaz a equação P*íP+l)/2>N, em que N é o número de bits codificados no bloco de código. Gs bits codificados podem ser alimentados em linhas sucessivas do intercalador e lidos a partir de colunas sucessivas do intercalador, tal que o primeiro bit codificado no bloco de código é o
Petição 870190100345, de 07/10/2019, pág. 45/79
41/51 primeiro bit codificado lido do intercalador. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode intercalar os bits codificados no bloco de código para produzir o bloco de código intercalado.
[0083] No bloco 606, o dispositivo de comunicação sem fio pode transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio. Por exemplo, o codificador 342, juntamente com o transceptor 310, mostrado e descrito acima em referência à Figura. 3, pode transmitir o bloco de código intercalado ao dispositivo de comunicação sem fio de recepção.
[0084] A Figura 7 é um fluxograma ilustrando outro processo exemplificative 700 para intercalar bits codificados de acordo com alguns aspectos da presente invenção. Em alguns exemplos, o processo 700 pode ser implementado por um dispositivo de comunicação sem fio como descrito acima e ilustrado nas Figuras 1-5. Em alguns exemplos, o processo 700 pode ser implementado por quaisquer meios adequados para realizar as funções descritas.
[0085] No bloco 702, o dispositivo de comunicação sem. fio pode codificar um bloco de informações para, produzir um bloco de código incluindo uma pluralidade de bits codificados. Em alguns exemplos, o bloco de informações pode ser codificado usando codificação polar. Por exemplo, o codificador 342 mostrado e descrito acima em referência à Figura 3 pode codificar o bloco de informações para produzir o bloco de código.
[0086] No bloco 704, o dispositivo de comunicação
Petição 870190100345, de 07/10/2019, pág. 46/79
42/51 sem fio pode prover um. número de linhas em. uma primeira coluna, de um intercalador para igualar o menor número inteiro P que satisfaz a equação P*(P+l)/2>N, em que N é o número de bits codificados no bloco de código. No bloco
706, o dispositivo de comunicação sem. fio pode provero número de colunas na primeira linha do intercalador para igualar o número de linhas na primeira coluna. No bloco 708, o dispositivo de comunicação sem fio pode provero número de colunas no intercalador para variar entreas linhas do intercalador. Tal projeto de intercalador pode produzir, em alguns exemplos, uma matriz em formato de triângulo isosceles direito ou matriz em formato de trapézio de linhas e colunas. Por exemplo, o intercalador 344: mostrado e descrito acima em referência à Figura 3 pode prover o número de linhas na primeira coluna, o número de colunas na primeira linha, e variar o número de colunas entre linhas de uma matriz correspondente ao intercalador 344 .
[0087] No bloco 710, o dispositivo de comunicação sem fio pode intercalar a pluralidade de bits codificados no bloco de código usando o intercalador para produzir um bloco de código intercalado. Os bits codificados podem ser alimentados em linhas sucessivas do intercalador e lidos a.
partir de colunas sucessivas do intercalador, tal que o primeiro bit codificado no bloco de código é o primeiro bit codificado lido do intercalador. Por exemplo, o intercalador 344 mostrado e descrito acima, em. referência à Figura 3 pode intercalar os bits codificados no bloco de código para produzir o bloco de código intercalado.
[0088] No bloco 712, o dispositivo de comunicação
Petição 870190100345, de 07/10/2019, pág. 47/79
43/51 sem fio pode transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio. Por exemplo, o codificador 342, juntamente com o transceptor 310, mostrado e descrito acima em referência à Figura 3 pode transmitir o bloco de código intercalado ao dispositivo de comunicação sem fio de recepção.
[0089] A Figura 8 é um fluxograma ilustrando outro processo exemplificative 800 para intercalar bits codificados de acordo com alguns aspectos da presente invenção. Em alguns exemplos, o processo 800 pode ser implementado por um dispositivo de comunicação sem fio como descrito acima e ilustrado nas Figuras 1-5. Em alguns exemplos, o processo 800 pode ser implementado por quaisquer meios adequados para realizar as funções descritas.
[0090] No bloco 802, o dispositivo de comunicação sem fio pode codificar um bloco de informações para, produzir um bloco de código incluindo uma pluralidade de bits codificados. Em alguns exemplos, o bloco de informações pode ser codificado usando codificação polar.
Por exemplo, o codificador 342 mostrado e descrito acima em.
referência, à Figura 3 pode codificar o bloco de informações para produzir o bloco de código.
[0091] No bloco 804, o dispositivo de comunicação sem fio pode alimentar os bits codificados em linhas sucessivas de um intercalador, iniciando com a primeira linha, em que o número de colunas no intercalador varia entre as linhas. Em alguns exemplos, o intercalador inclui uma matriz em. formato de triângulo isosceles direito ou
Petição 870190100345, de 07/10/2019, pág. 48/79
44/51 matriz em formato de trapézio de linhas e colunas. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode alimentar os bits codificados no bloco de código nas linhas sucessivas do intercalador.
[0092] No bloco 806, o dispositivo de comunicação sem fio pode fazer a leitura dos bits codificados a partir de colunas sucessivas do intercalador, iniciando com a primeira coluna, para produzir um bloco de código intercalado. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode fazer a. leitura dos bits codificados a partir de colunas sucessivas do interealador.
[0093] No bloco 808, o dispositivo de comunicação sem fio pode transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio. Por exemplo, o codificador 342, juntamente com o transceptor 310, mostrado e descrito acima em referência à Figura. 3, pode transmitir o bloco de código intercalado ao dispositivo de comunicação sem fio de recepção.
[0094] A Figura 9 é um fluxograma ilustrando outro processo exemplificative 900 para intercalar bits codificados de acordo com alguns aspectos da presente invenção. Em alguns exemplos, o processo 900 pode ser implementado por um dispositivo de comunicação sem fio como descrito acima e ilustrado nas Figuras 1-5. Em alguns exemplos, o processo 900 pode ser implementado por quaisquer meios adequados para realizar as funções descritas.
[0095] No bloco 902, o dispositivo de comunicação
Petição 870190100345, de 07/10/2019, pág. 49/79
45/51 sem fio pode codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados. Em alguns exemplos, o bloco de informações pode ser codificado usando codificação polar. Por exemplo, o codificador 342 mostrado e descrito acima em referência à. Figura 3 pode codificar o bloco de informações para produzir o bloco de código.
[0096] No bloco 904, o dispositivo de comunicação sem fio pode alimentar os bits codificados em linhas sucessivas de um intercalador, iniciando com a primeira, linha, em que o número de colunas no intercalador varia as linhas. Em alguns exemplos, o intercalador inclui uma matriz em formato de triângulo isosceles direito ou matriz em formato de trapézio de linhas e colunas. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode alimentar os bits codificados no bloco de código nas linhas sucessivas do intercalador.
[0097] No bloco 906, o dispositivo de comunicação sem fio pode inserir valores nulos em linhas remanescentes do intercalador após os bits codificados serem alimentados no intercalador. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode inserir os valores nulos nas linhas remanescentes do intercalador.
[0098] No bloco 908, o dispositivo de comunicação sem fio pode fazer a leitura dos bits codificados a partir de colunas sucessivas do intercalador, iniciando com a primeira, coluna e pulando os valores nulos, para produzir um bloco de código intercalado. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode fazer a leitura dos bits codificados a partir de colunas
Petição 870190100345, de 07/10/2019, pág. 50/79
46/51 sucessivas do intercalador.
[0099] No bloco 910, o dispositivo de comunicação sem fio pode transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio. Por exemplo, o codificador 342, juntamente com o transceptor 310, mostrado e descrito acima em referência à Figura 3, pode transmitir o bloco de código intercalado ao dispositivo de comunicação sem fio de recepção.
[0100] A Figura 10 é um fluxograma ilustrando outro processo· exemplif icativo 1000 para intercalar bits codificados de acordo com alguns aspectos da presente invenção. Em alguns exemplos, o processo 1000 pode ser implementado por um dispositivo de comunicação sem. fio como descrito acima e ilustrado nas Figuras 1-5. Em alguns exemplos, o processo 1000 pode ser implementado por quaisquer meios adequados para realizar as funções descritas.
[0101] No bloco 1002, o dispositivo de comunicação sem fio pode codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados. Em. alguns exemplos, o bloco de informações pode ser codificado usando codificação polar. Por exemplo, o codificador 342, mostrado e descrito acima em referência à Figura 3, pode codificar o bloco de informações para produzir o bloco de código.
[0102] No bloco 1004, o dispositivo de comunicação sem fio pode inserir valores nulos em linhas sucessivas de uma matriz correspondente a um intercalador, iniciando com a primeira linha, em. que o número de colunas
Petição 870190100345, de 07/10/2019, pág. 51/79
47/51 no intercalador varia entre as linhas. Em alguns exemplos, o intercalador inclui uma matriz em formato de triângulo isosceles direito ou matriz em formato de trapézio de linhas e colunas. Era alguns exemplos, o número de valores nulos é igual ao número de elementos na matriz menos o número de bits codificados. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode inserir valores nulos nas linhas sucessivas do intercalador.
[0103] No bloco 1006, o dispositivo de comunicação sem fio pode alimentar os bits codificados em linhas remanescentes do intercalador após os valores nulos serem inseridos no intercalador. Por exemplo, o intercalador 344 mostrado e descrito acima, em. referência à Figura 3 pode alimentar os bits codificados nas linhas remanescentes do intercalador.
[0104] No bloco 1008, o dispositivo de comunicação sem fio pode fazer a leitura dos bits codificados a partir de colunas sucessivas do intercalador, iniciando com a primeira coluna e pulando os valores nulos, para produzir um bloco de código intercalado. Por exemplo, o intercalador 344 mostrado e descrito acima em referência à Figura 3 pode fazer a leitura, dos bits codificados a. partir de colunas sucessivas do intercalador.
[0105] No bloco 1010, o dispositivo de comunicação sem. fio pode transmitir o bloco de código intercalado a um. dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio. Por exemplo, o codificador 342, juntamente com o transceptor 310, mostrado e descrito acima em referência à Figura 3,
Petição 870190100345, de 07/10/2019, pág. 52/79
48/51 'pode transmitir o bloco de código intercalado ao dispositivo de comunicação sem fio de recepção.
[0106] Em uma configuração, um aparelho configurado para comunicação sem fio (por exemplo, o dispositivo de comunicação sem fio 202 mostrado na Figura 2 e/ou o dispositivo de comunicação sem fio 300 mostrado na Figura 3) inclui meios para codificar um bloco de informações para produzir um bloco de código incluindo uma pluralidade de bits codificados. O dispositivo de comunicação sem fio ainda inclui meios para, intercalação da. pluralidade de bits codificados para produzir um bloco de código intercalado, em que os meios para intercalação incluem uma pluralidade de linhas e uma pluralidade de colunas, e um. número da. pluralidade de colunas varia entre a pluralidade de linhas. O dispositivo de comunicação sem fio ainda inclui meios para transmitir o bloco de código intercalado a um. dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio.
[0107] Em um aspecto, os meios acima mencionados para codificar o bloco de informações podem incluir o codificador 224 mostrado na Figura 2, o(s) processador(es) 304 mostrado(s) na Figura 3, o codificador 342 mostrado na Figura. 3 e/ou o codificador polar 520 mostrado na Figura 5. Em outro aspecto, os meios acima mencionados para intercalação dos bits codificados podem incluir o(s) processador(es) 304 mostrado(s) na Figura 3, o intercalador 344: mostrado na Figura 3, o intercalador 400 mostrado na Figura 4 e/ou o intercalador 540 mostrado na Figura 5. Era outro aspecto, os meios acima mencionados para transmitir o bloco de código intercalado podem incluir o transceptor 310
Petição 870190100345, de 07/10/2019, pág. 53/79
49/51 em. combinação com o(s) processador (es) 304 mostrado (s) na Figura. 3. Ainda em outro aspecto, os meios acima, mencionados podem ser um circuito ou qualquer aparelho configurado para realizar as funções citadas pelos meios acima mencionados.
[0108] Dentro da presente invenção, a palavra exemplificativo é usada para significar que serve como exemplo, instância ou ilustração. Qualquer implementação ou aspecto aqui descrito como exemplificativo não deve
necessariamente ser i n t. e r p r e t a do como preferido Ou.
vantajoso em relação a outros aspectos da invenção. Da
mesma forma, o termo aspectos não exige que todos os
aspectos da invenção i ncluam o recurso, vantagem, ou modo de
operação discutido. O termo acoplado é usado aqui para se referir ao acoplamento direto ou indireto entre dois objetos. Por exemplo, se o objeto A tocar fisicamente o objeto B, e o objeto B tocar o objeto C, então, os objetos A e C ainda, podem, ser considerados acoplados entre si, mesmo que não se toquem diretamente. Por exemplo, um primeiro objeto pode ser acoplado a um segundo objeto, mesmo que o primeiro objeto nunca esteja diretamente em contato físico com. o segundo objeto. Os termos circuito e circuitos são amplamente utilizados, e destinam-se a incluir as implementações de hardware de dispositivos elétricos e condutores que, quando conectados e configurados, permitem o desempenho das funções descritas na presente invenção, sem limitação quanto ao tipo de circuitos eletrônicos, bem como implementações de software de informações e instruções que, quando executadas por um processador, permitem o desempenho das funções descritas na
Petição 870190100345, de 07/10/2019, pág. 54/79
50/51 presente invenção.
[0109] Um ou mais dos componentes, etapas, recursos e/ou funções ilustrados nas Figuras 1-10 podem ser reorganizados e/ou combinados em um único componente,
etapa, recurso ou função ou incorporado s em vários
comporu sntes, etapas ou funções. Elementos, compon . e n t e s,
etapas e/ou funções adicionais também podem s« er adiei onados
sem se afastar dos novos recursos aqui divulgados. O aparelho, dispositivos e/ou componentes ilustrados nas Figuras 1-5 podem ser configurados para realizar um ou mais dos métodos, recursos ou etapas descritos aqui. Os novos algoritmos descritos aqui também podem ser eficientemente implementados em. software e/ou incorporados em hardware.
[0110] Deve-se compreender que a ordem ou hierarquia especifica de etapas nos métodos divulgados é uma ilustração de processos exemplificativos. Com base nas preferências de projeto, entende-se que a ordem ou hierarquia, especifica, de etapas nos métodos pode ser reorganizada. As reivindicações do método associado apresentam elementos das várias etapas em uma ordem de amostra, e não devem ser limitadas à ordem ou hierarquia especifica apresentada, a menos que especificamente d e c i. a r a o o.
[0111] A descrição acima é fornecida para permitir que qualquer pessoa versada na técnica pratique os vários aspectos aqui descritos. Várias modificações a esses aspectos serão prontamente evidentes para os versados na técnica, e os princípios genéricos aqui definidos podem ser aplicados a outros aspectos. Dessa forma, as reivindicações não se destinam a ser limitadas aos aspectos mostrados
Petição 870190100345, de 07/10/2019, pág. 55/79
51/51 devem ar de em que a a um no inguiar um um amente
m.
ou uma li de itens mb i de .n um
d.e s 11 es funcionai element vá ri descrit ir ser expl
Nenhum ;m elemento ou nhe ou que
Além nada divulgado 'itemen
t. ame n t. e c i t. a d a ndic §112 (f) um.
isando a retado de

Claims (30)

REIVINDICAÇÕES
1. Método de comunicação sem fio em um dispositivo de comunicação sem fio de transmissão, compreendendo:
codificar um bloco de informações para produzir um bloco de código compreendendo uma pluralidade de bits codificados ;
intercalar a pluralidade de bits codificados utilizando um intercalador para produzir um bloco de código
intercalado, em que o intercalador compreende uma pluralidade de linhas e uma pluralidade de colunas, em que um número da pluralidade de colunas varia entre a pluralidade de linhas; e
transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio.
2/9 alimentar a pluralidade de bits codificados em linhas sucessivas da pluralidade de linhas do intercalador iniciando com uma primeira linha da pluralidade de linhas; e fazer a leitura da pluralidade de bits codificados a partir de colunas sucessivas da pluralidade de colunas do intercalador iniciando com uma primeira
coluna da pluralidade em que um de colunas; primeiro dos bits codificados na primeira linha é um primeiro dos bits codificados na primeira coluna. 5. Método, de acordo com a reivindicação 4, em que um número da pluralidade de bits codificados entre os
adjacentes da pluralidade de bits codificados dentro dos adjacentes da pluralidade de linhas varia entre a pluralidade de linhas.
2 . Método, de acordo com a reivindicação 1, em que um número de linhas em uma primeira coluna da pluralidade de colunas e um número de colunas em uma
primeira linha da pluralidade de linhas são iguais e selecionados com base em um número da pluralidade de bits codificados no bloco de código.
3/9 trapézio da pluralidade de linhas e da pluralidade de colunas excluindo as remanescentes da pluralidade de linhas contendo os um ou mais valores nulos.
3. Método, de acordo com a reivindicação 2, em que o número de linhas na primeira coluna compreende um menor número inteiro P que satisfaz uma equação P*(P+l)/2 > N, em que N compreende um número da pluralidade de bits codificados no bloco de código.
4/9 processador; e uma memória comunicativamente acoplada ao processador, em que o processador é configurado para:
codificar um bloco de informações para produzir um bloco de código compreendendo uma pluralidade de bits codificados;
intercalar a pluralidade de bits codificados utilizando um intercalador para produzir um bloco de código intercalado, em que o intercalador compreende uma pluralidade de linhas e uma pluralidade de colunas, em que um número da pluralidade de colunas varia entre a pluralidade de linhas; e transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio através do transceptor.
4. Método, de acordo com a reivindicação 1, em que intercalar a pluralidade de bits codificados ainda compreende:
Petição 870190100345, de 07/10/2019, pág. 57/79
5/9 iniciando com uma primeira linha da pluralidade de linhas; e fazer a leitura da pluralidade de bits codificados a partir de colunas sucessivas da pluralidade de colunas do intercalador iniciando com uma primeira coluna da pluralidade de colunas;
em que um primeiro dos bits codificados na primeira linha é um primeiro dos bits codificados na primeira coluna.
6/9 fio, o aparelho compreendendo:
meios para codificar um bloco de informações para produzir um bloco de código compreendendo uma pluralidade de bits codificados;
meios para intercalação da pluralidade de bits codificados para produzir um bloco de código intercalado,
em que os meios para intercalação compreendem uma pluralidade de linhas e uma pluralidade de colunas, em que um número da pluralidade de coluna s varia entre a pluralidade de linhas; e meios para transmitir o bloco de código
intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio.
6. Método, de acordo com a reivindicação 4, em que o intercalador compreende uma matriz em formato de triângulo isosceles direito da pluralidade de linhas e da pluralidade de colunas.
7/9 e
meios para fazer a leitura da pluralidade de bits codificados a partir de colunas sucessivas da pluralidade de colunas iniciando com uma primeira coluna da pluralidade de colunas;
em que um primeiro dos bits codificados na primeira linha é um primeiro dos bits codificados na primeira coluna.
7. Método, de acordo com a reivindicação 4, em que intercalar a pluralidade de bits codificados ainda compreende:
inserir um ou mais valores nulos nas remanescentes da pluralidade de linhas após a pluralidade de bits codificados ser alimentada no intercalador; e pular os um ou mais valores nulos ao fazer a leitura da pluralidade de bits codificados.
8/9 codificar um bloco de informações para produzir um bloco de código compreendendo uma pluralidade de bits codificados;
intercalar a pluralidade de bits codificados utilizando um intercalador para produzir um bloco de código
intercalado, em que o intercalador compreende uma pluralidade de linhas e uma pluralidade de colunas, em que um número da pluralidade de colunas varia entre a pluralidade de linhas; e
transmitir o bloco de código intercalado a um dispositivo de comunicação sem fio de recepção através de uma interface aérea sem fio.
8. Método, de acordo com a reivindicação 7, em que o intercalador compreende uma matriz em formato de
Petição 870190100345, de 07/10/2019, pág. 58/79
9/9 e
fazer a leitura da pluralidade de bits codificados a partir de colunas sucessivas da pluralidade de colunas do intercalador iniciando com uma primeira coluna da pluralidade de colunas;
em que um primeiro dos bits codificados na primeira linha é um primeiro dos bits codificados na primeira coluna.
9. Método, de acordo com a reivindicação 1, em que intercalar a pluralidade de bits codificados ainda compreende:
inserir um ou mais valores nulos em linhas sucessivas da pluralidade de linhas do intercalador iniciando com uma primeira linha da pluralidade de linhas, em que um número dos um ou mais valores nulos é igual a um número de elementos em uma matriz compreendendo a pluralidade de linhas e a pluralidade de colunas menos um número da pluralidade de bits codificados;
alimentar a pluralidade de bits codificados nas remanescentes da pluralidade de linhas após os um ou mais valores nulos serem inseridos no intercalador;
fazer a leitura da pluralidade de bits codificados a partir de colunas sucessivas da pluralidade de colunas do intercalador iniciando com uma primeira coluna da pluralidade de colunas; e pular os um ou mais valores nulos ao fazer a leitura da pluralidade de bits codificados.
10. Método, de acordo com a reivindicação 1, em que codificar o bloco de informações ainda compreende:
codificação polar do bloco de informações, em que o bloco de código compreende um bloco de código polar.
11. Aparelho configurado para comunicação sem fio, o aparelho compreendendo:
um processador;
um transceptor comunicativamente acoplado ao
Petição 870190100345, de 07/10/2019, pág. 59/79
12. Aparelho, de acordo com a reivindicação 11, em que um número de linhas em uma primeira coluna da pluralidade de colunas e um número de colunas em uma primeira linha da pluralidade de linhas são iguais e selecionados com base em um número da pluralidade de bits codificados no bloco de código.
13. Aparelho, de acordo com a reivindicação 12, em que o número de linhas na primeira coluna compreende um menor número inteiro P que satisfaz uma equação P*(P+1)/2>N, em que N compreende um número da pluralidade de bits codificados no bloco de código.
14. Aparelho, de acordo com a reivindicação 11, em que o processador é ainda configurado para:
alimentar a pluralidade de bits codificados em linhas sucessivas da pluralidade de linhas do intercalador
Petição 870190100345, de 07/10/2019, pág. 60/79
15. Aparelho, de acordo com a reivindicação 14, em que um número da pluralidade de bits codificados entre os adjacentes da pluralidade de bits codificados dentro dos adjacentes da pluralidade de linhas varia entre a pluralidade de linhas.
16. Aparelho, de acordo com a reivindicação 14, em que o intercalador compreende uma matriz em formato de triângulo isosceles direito da pluralidade de linhas e da pluralidade de colunas.
17. Aparelho, de acordo com a reivindicação 14, em que o processador é ainda configurado para:
inserir um ou mais valores nulos nas remanescentes da pluralidade de linhas após a pluralidade de bits codificados ser alimentada no intercalador; e pular os um ou mais valores nulos ao fazer a leitura da pluralidade de bits codificados.
18. Aparelho, de acordo com a reivindicação 11, em que o processador é ainda configurado para:
codificação polar do bloco de informações, em que o bloco de código compreende um bloco de código polar.
19. Aparelho configurado para comunicação sem
Petição 870190100345, de 07/10/2019, pág. 61/79
20. Aparelho, de acordo com a reivindicação 19, em que um número de linhas em uma primeira coluna da pluralidade de colunas e um número de colunas em uma
primeira linha da pluralidade de linhas são iguais e selecionados com base em um número da pluralidade de bits codificados no bloco de código.
21. Aparelho, de acordo com a reivindicação 20, em que o número de linhas na primeira coluna compreende um menor número inteiro P que satisfaz uma equação P*(P+1)/2>N, em que N compreende um número da pluralidade de bits codificados no bloco de código.
22. Aparelho, de acordo com a reivindicação 19, em que os meios para intercalação da pluralidade de bits codificados ainda compreendem:
meios para alimentar a pluralidade de bits codificados em linhas sucessivas da pluralidade de linhas iniciando com uma primeira linha da pluralidade de linhas;
Petição 870190100345, de 07/10/2019, pág. 62/79
23. Aparelho, de acordo com a reivindicação 22, em que um número da pluralidade de bits codificados entre os adjacentes da pluralidade de bits codificados dentro dos adjacentes da pluralidade de linhas varia entre a pluralidade de linhas.
24. Aparelho, de acordo com a reivindicação 22, em que os meios para intercalação da pluralidade de bits codificados ainda compreendem:
meios para inserir um ou mais valores nulos nas remanescentes da pluralidade de linhas após a pluralidade de bits codificados; e meios para pular os um ou mais valores nulos ao fazer a leitura da pluralidade de bits codificados.
25. Aparelho, de acordo com a reivindicação 19, em que os meios para codificar o bloco de informações ainda compreendem:
meios para codificação polar do bloco de informações, em que o bloco de código compreende um bloco de código polar.
26. Meio legível por computador não transitório armazenando código executável por computador, compreendendo código para:
Petição 870190100345, de 07/10/2019, pág. 63/79
27. Meio legível por computador não transitório, de acordo com a reivindicação 2 6, em que um número de linhas em uma primeira coluna da pluralidade de colunas e um número de colunas em uma primeira linha da pluralidade de linhas são iguais e selecionados com base em um número da pluralidade de bits codificados no bloco de código.
28. Meio legível por computador não transitório, de acordo com a reivindicação 27, em que o número de linhas na primeira coluna compreende um menor número inteiro P que satisfaz uma equação P*(P+1)/2>N, em que N compreende um número da pluralidade de bits codificados no bloco de código.
29. Meio legível por computador não transitório, de acordo com a reivindicação 26, ainda compreendendo código para:
alimentar a pluralidade de bits codificados em linhas sucessivas da pluralidade de linhas do intercalador iniciando com uma primeira linha da pluralidade de linhas;
Petição 870190100345, de 07/10/2019, pág. 64/79
30. Meio legível por computador não transitório, de acordo com a reivindicação 2 9, em que um número da
pluralidade de bits codificados entre os adjacentes da pluralidade de bits codificados dentro dos adjacentes da pluralidade de linhas varia entre a pluralidade de linhas.
Petição 870190100345, de 07/10/2019, pág. 65/79
BR112019021069-5A 2017-04-10 2018-03-09 Projeto de intercalador eficiente para códigos polares BR112019021069A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2017/079903 WO2018187902A1 (en) 2017-04-10 2017-04-10 An efficient interleaver design for polar codes
CNPCT/CN2017/079903 2017-04-10
PCT/CN2018/078555 WO2018188439A1 (en) 2017-04-10 2018-03-09 An efficient interleaver design for polar codes

Publications (1)

Publication Number Publication Date
BR112019021069A2 true BR112019021069A2 (pt) 2020-05-12

Family

ID=63792196

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019021069-5A BR112019021069A2 (pt) 2017-04-10 2018-03-09 Projeto de intercalador eficiente para códigos polares

Country Status (24)

Country Link
US (4) US10404413B2 (pt)
EP (4) EP3610592B1 (pt)
JP (1) JP7102437B2 (pt)
KR (2) KR102180855B1 (pt)
CN (2) CN110521150B (pt)
AR (1) AR111366A1 (pt)
AU (1) AU2018252604B2 (pt)
BR (1) BR112019021069A2 (pt)
CA (1) CA3055439C (pt)
CL (1) CL2019002870A1 (pt)
CO (1) CO2019011181A2 (pt)
DK (1) DK3610592T3 (pt)
ES (2) ES2927818T3 (pt)
HU (2) HUE059986T2 (pt)
IL (2) IL269072B (pt)
MX (1) MX2019012060A (pt)
PH (1) PH12019502015A1 (pt)
PT (1) PT3720024T (pt)
RU (1) RU2753575C2 (pt)
SG (1) SG11201908068TA (pt)
SI (1) SI3720024T1 (pt)
TW (1) TWI745579B (pt)
WO (2) WO2018187902A1 (pt)
ZA (1) ZA201906664B (pt)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017050377A1 (en) * 2015-09-24 2017-03-30 Huawei Technologies Co., Ltd. Tail-biting convolutional codes with very short information blocks
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
US10868569B2 (en) * 2017-05-08 2020-12-15 Qualcomm Incorporated PBCH signal design and efficient continuous monitoring and polar decoding
US10560910B2 (en) 2017-06-12 2020-02-11 Qualcomm Incoporated Synchronization signal for a broadcast channel
BR112020001893A2 (pt) * 2017-08-04 2020-07-28 Qualcomm Incorporated projetos de intercalador eficiente para códigos polares
US11223372B2 (en) * 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages
CN113541698B (zh) * 2020-04-22 2022-07-12 华为技术有限公司 编码、译码方法、装置及设备
WO2023130281A1 (zh) * 2022-01-05 2023-07-13 Oppo广东移动通信有限公司 交织方法、解交织方法和设备

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
DE69732896T2 (de) * 1997-01-31 2006-05-11 Alcatel Verfahren und Geräte zur Schachtelung/Entschachtelung von digitalen Daten und Kommunikationssystem
GB2327578A (en) * 1997-07-18 1999-01-27 Nokia Mobile Phones Ltd Convolutional interleaver for preventing the transmission of unwanted data
US6105158A (en) * 1998-04-03 2000-08-15 Lucent Technologies, Inc. Screening for undetected errors in data transmission systems
CA2297770C (en) 1998-05-27 2007-10-30 Ntt Mobile Communications Network Inc. Interleaving system
US6347385B1 (en) 1998-08-03 2002-02-12 Nortel Networks Limited Interleavers for turbo code
WO2000027035A1 (en) * 1998-10-30 2000-05-11 Broadcom Corporation Generalized convolutional interleaver/deinterleaver
FI106416B (fi) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
KR100526512B1 (ko) 1999-05-20 2005-11-08 삼성전자주식회사 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
FR2812150A1 (fr) 2000-07-18 2002-01-25 St Microelectronics Sa Dispositif d'emission/reception de donnees numeriques capable de traiter des debits differents, en particulier dans un environnement vdsl
US6772377B2 (en) 2001-09-28 2004-08-03 Texas Instruments Incorporated Convolutional interleaving with interleave depth larger than codeword size
US7280625B2 (en) 2002-12-11 2007-10-09 Qualcomm Incorporated Derivation of eigenvectors for spatial processing in MIMO communication systems
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US8155178B2 (en) 2007-10-30 2012-04-10 Sony Corporation 16k mode interleaver in a digital video broadcasting (DVB) standard
JP4889646B2 (ja) 2004-10-12 2012-03-07 アウェア， インコーポレイテッド 電気通信環境における資源の共有
US7516390B2 (en) 2005-01-10 2009-04-07 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
US20060153285A1 (en) 2005-01-12 2006-07-13 Texas Instruments Incorporaated Dynamic interleaver depth change for a general convolutional interleaver
US7738583B2 (en) 2005-04-21 2010-06-15 Broadcom Corporation Reduced feedback for beamforming in a wireless communication
US7676735B2 (en) * 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
US7657818B2 (en) 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
US7793190B1 (en) 2005-08-10 2010-09-07 Trellisware Technologies, Inc. Reduced clash GRA interleavers
WO2007029702A1 (ja) 2005-09-06 2007-03-15 Nippon Telegraph And Telephone Corporation 無線送信装置と無線受信装置および無線送信方法と無線受信方法ならびに無線通信システムと無線通信方法
US7802165B2 (en) 2006-08-17 2010-09-21 Lantiq Deutschland Gmbh Decoder system for data encoded with interleaving and redundancy coding
US8352843B2 (en) * 2007-03-16 2013-01-08 Qualcomm Incorporated Method and apparatus for coding a communication signal
KR101531910B1 (ko) * 2007-07-02 2015-06-29 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
EP2051387A1 (en) 2007-10-15 2009-04-22 CoreOptics, Inc., c/o The Corporation Trust Center Receiver, interleaving and deinterleaving circuit and method
PT2056472E (pt) 2007-10-30 2010-02-09 Sony Corp Equipamento e método de processamento de dados
ES2562031T3 (es) 2007-10-30 2016-03-02 Sony Corporation Aparato y método de procesamiento de datos
KR101355633B1 (ko) 2007-11-06 2014-01-29 삼성전자주식회사 인코더 및 인코딩 방법
KR100925441B1 (ko) 2008-01-07 2009-11-06 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
US8572456B1 (en) 2009-05-22 2013-10-29 Altera Corporation Avoiding interleaver memory conflicts
US8442163B2 (en) * 2009-08-24 2013-05-14 Eric Morgan Dowling List-viterbi hard iterative decoder for multilevel codes
US8677227B2 (en) * 2010-08-25 2014-03-18 Royal Institution for the Advancement of Learning / McGill University Method and system for decoding
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
US9503126B2 (en) * 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
CN103260033B (zh) * 2013-04-26 2017-02-08 西安交通大学 一种联合端系统和中继节点网络编码的鲁棒视频传输方法
CN109361402B (zh) * 2013-05-31 2019-09-20 华为技术有限公司 编码方法及编码设备
BR112015002543B1 (pt) * 2013-06-12 2021-12-28 Sony Corporation Aparelho e método de processamento de dados
US9319073B2 (en) * 2014-02-11 2016-04-19 Seagate Technology Llc Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
RU2679732C1 (ru) * 2014-02-20 2019-02-12 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство для согласования скорости передачи
CA2972655C (en) 2014-03-24 2020-10-20 Huawei Technologies Co., Ltd. Polar code rate matching method and polar code rate matching apparatus
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
US9479216B2 (en) * 2014-07-28 2016-10-25 Uvic Industry Partnerships Inc. Spread spectrum method and apparatus
US10231121B2 (en) * 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
BR112020001893A2 (pt) 2017-08-04 2020-07-28 Qualcomm Incorporated projetos de intercalador eficiente para códigos polares
KR20200036338A (ko) 2018-09-28 2020-04-07 삼성전자주식회사 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
US10931360B2 (en) * 2019-04-23 2021-02-23 Samsung Electronics Co., Ltd System and method for providing multiple input multiple output (MIMO) detector selection with reinforced learning neural network
US11418220B2 (en) * 2020-03-20 2022-08-16 Huawei Technologies Co., Ltd. Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code
US11677500B2 (en) * 2020-09-30 2023-06-13 Polaran Haberlesme Teknolojileri Anonim Sirketi Methods and apparatus for encoding and decoding of data using concatenated polarization adjusted convolutional codes

Also Published As

Publication number Publication date
HUE060061T2 (hu) 2023-01-28
CA3055439A1 (en) 2018-10-18
EP4135229A1 (en) 2023-02-15
ES2928290T3 (es) 2022-11-16
KR20200130524A (ko) 2020-11-18
MX2019012060A (es) 2019-11-11
EP3610592A1 (en) 2020-02-19
IL272812A (en) 2020-04-30
JP7102437B2 (ja) 2022-07-19
US20190372716A1 (en) 2019-12-05
SG11201908068TA (en) 2019-10-30
TW201842742A (zh) 2018-12-01
DK3610592T3 (da) 2022-10-03
AU2018252604B2 (en) 2022-05-05
PT3720024T (pt) 2022-10-03
EP3720024A1 (en) 2020-10-07
EP4135228A1 (en) 2023-02-15
IL269072A (en) 2019-11-28
IL269072B (en) 2020-03-31
CL2019002870A1 (es) 2020-02-21
RU2019131688A3 (pt) 2021-06-28
CA3055439C (en) 2021-08-24
US11996940B2 (en) 2024-05-28
US20180294922A1 (en) 2018-10-11
HUE059986T2 (hu) 2023-01-28
ZA201906664B (en) 2023-05-31
EP3610592B1 (en) 2022-09-07
US10404413B2 (en) 2019-09-03
SI3720024T1 (sl) 2022-11-30
CN110521150A (zh) 2019-11-29
JP2020517149A (ja) 2020-06-11
KR20190129134A (ko) 2019-11-19
CN112039636B (zh) 2023-05-09
PH12019502015A1 (en) 2020-06-01
AU2018252604A1 (en) 2019-09-26
US20230095580A1 (en) 2023-03-30
US11558149B2 (en) 2023-01-17
ES2927818T3 (es) 2022-11-11
US20230109472A1 (en) 2023-04-06
AR111366A1 (es) 2019-07-03
CN112039636A (zh) 2020-12-04
TWI745579B (zh) 2021-11-11
KR102180855B1 (ko) 2020-11-19
RU2753575C2 (ru) 2021-08-17
WO2018187902A1 (en) 2018-10-18
RU2019131688A (ru) 2021-05-11
KR102642376B1 (ko) 2024-02-28
WO2018188439A1 (en) 2018-10-18
EP3610592A4 (en) 2020-09-30
CN110521150B (zh) 2020-10-09
EP3720024B1 (en) 2022-09-07
CO2019011181A2 (es) 2019-10-21

Similar Documents

Publication Publication Date Title
BR112019021069A2 (pt) Projeto de intercalador eficiente para códigos polares
CN114884619B (zh) 用于对使用极化码的控制信息的联合解码和验证的crc比特
US11394491B2 (en) Nested structure for polar code construction using density evolution
BR112019015528A2 (pt) Projetos de vários gráficos base de verificação de paridade de baixa densidade
BR112019016626A2 (pt) correspondência de taxa de armazenamento temporário circular de verificação de paridade de baixa densidade (ldpc)
WO2018103000A1 (en) Efficient control channel design using polar codes
CN112005521B (zh) 一种跨多个tci状态来映射pdcch的方法和装置
KR102349879B1 (ko) 폴라 코드들에 대한 crc 인터리빙 패턴
TWI772457B (zh) 用於極化碼的高效交錯器設計
WO2019028590A1 (en) ANTICIPATED STOP OF POLAR CODES USING DISTRIBUTED CYCLIC REDUNDANCY MONITORING

Legal Events

Date Code Title Description
B350 Update of information on the portal [chapter 15.35 patent gazette]