BR112019016626A2 - correspondência de taxa de armazenamento temporário circular de verificação de paridade de baixa densidade (ldpc) - Google Patents

correspondência de taxa de armazenamento temporário circular de verificação de paridade de baixa densidade (ldpc) Download PDF

Info

Publication number
BR112019016626A2
BR112019016626A2 BR112019016626A BR112019016626A BR112019016626A2 BR 112019016626 A2 BR112019016626 A2 BR 112019016626A2 BR 112019016626 A BR112019016626 A BR 112019016626A BR 112019016626 A BR112019016626 A BR 112019016626A BR 112019016626 A2 BR112019016626 A2 BR 112019016626A2
Authority
BR
Brazil
Prior art keywords
bits
parity
bit section
systematic
redundancy version
Prior art date
Application number
BR112019016626A
Other languages
English (en)
Inventor
Jiang Jing
Binamira Soriaga Joseph
Wang Renqiu
Kudekar Shrinivas
joseph richardson Thomas
Original Assignee
Qualcomm Inc
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 Inc filed Critical Qualcomm Inc
Publication of BR112019016626A2 publication Critical patent/BR112019016626A2/pt

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

os aspectos da presente revelação se referem à codificação de verificação de paridade de baixa densidade (ldpc) com o uso de um armazenamento temporário circular configurável para transmissões com correspondência de taxa tal como transmissão ir-harq. o armazenamento temporário circular pode ser configurado com base em uma taxa de código-mãe selecionada e um comprimento de armazenamento temporário circular fixo. por exemplo, os respectivos tamanhos das seções de bit de paridade e sistemático do armazenamento temporário circular podem ser variáveis com base na taxa de código-mãe selecionada.

Description

CORRESPONDÊNCIA DE TAXA DE ARMAZENAMENTO TEMPORÁRIO CIRCULAR DE VERIFICAÇÃO DE PARIDADE DE BAIXA DENSIDADE (LDPC) REFERÊNCIA CRUZADA A PEDIDOS RELACIONADOS [0001] O presente pedido reivindica a prioridade e o benefício do Pedido Provisório n° 62/458,495 depositado no Escritório de Marcas e Patentes dos Estados Unidos em 13 de fevereiro do 2015 e Pedido Não Provisório n° 15/894,197 depositado no Escritório de Marcas e Patentes dos Estados Unidos em 12 de fevereiro de 2018, cujos conteúdos inteiros estão incorporados ao presente documento, a título de referência, como se fossem completamente apresentados abaixo em sua totalidade e para todas as finalidades aplicáveis.
CAMPO DA TÉCNICA [0002] A tecnologia discutida abaixo se refere, em geral, a sistemas de comunicação sem fio, e mais particularmente, a codificação de verificação de paridade de baixa densidade.
INTRODUÇÃO [0003] Os códigos de bloco, ou códigos de correção de erro, são usados frequentemente para fornecer transmissão confiável de mensagens digitais sobre canais ruidosos. Em um código de bloco típico, uma mensagem ou sequência de informações é dividida em blocos, e um codificador no dispositivo de transmissão adiciona, então, matematicamente redundância à mensagem de informações. A exploração dessa redundância na mensagem de informações codificada é a chave para confiabilidade da mensagem, possibilitando a correção para quaisquer erros de bit que podem ocorrer devido ao ruído. Ou seja, um decodificador no
Petição 870190077500, de 12/08/2019, pág. 7/98
2/68 dispositivo de recebimento pode tirar vantagem da redundância para recuperar de modo confiável a mensagem de informações mesmo que os erros de bit possam ocorrer, em parte, devido à adição de ruído ao canal.
[0004] Muitos exemplos de tais códigos de bloco de correção de erro são conhecidos por aqueles de habilidade comum na técnica, incluindo códigos de Hamming, códigos de Bose-Chaudhuri-Hocquenghem (BCH), códigos turbo e códigos de verificação de paridade de baixa densidade (LDPC) dentre outros. Muitas redes de comunicação sem fio existentes usam tais códigos de bloco, como redes de LTE 3GPP, gue usam códigos turbo; e redes Wifi IEEE 802.11η, que usam códigos de LDPC.
[0005] Para redes futuras, tais como redes de novo rádio de quinta geração (5G), os códigos de LDPC podem continuar a serem implantados para suportar uma faixa ampla de comprimentos de bloco de informações e uma faixa ampla de taxa de código. A fim de alcançar uma alta taxa de rendimento com a utilização de hardware eficaz, são desejados melhoramentos adicionais de códigos de LDPC.
BREVE SUMÁRIO DE ALGUNS EXEMPLOS [0006] A seguir é apresentado um sumário simplificado de um ou mais aspectos da presente revelação, a fim de fornecer um entendimento básico de tais aspectos. Esse sumário não é uma visão geral extensiva de todos os recursos contemplados da revelação, e não pretende identificar os elementos críticos ou principais de todos os aspectos da revelação nem delinear o escopo de todo ou qualquer aspectos da revelação. Seu único propósito consiste em apresentar alguns conceitos de um ou mais
Petição 870190077500, de 12/08/2019, pág. 8/98
3/68 aspectos da revelação de uma forma simplificada como um prelúdio para a descrição mais detalhada que é apresentada posteriormente.
[0007] Vários aspectos da revelação se referem a mecanismos para codificação de verificação de paridade de baixa densidade (LDPC) que usa um armazenamento temporário circular configurável para transmissões com correspondência de taxa. Um comprimento de armazenamento temporário circular máximo pode ser definido com base na taxa de código-mãe mínima alcançável no tamanho de bloco de informações máximo para um código de LDPC. Se o tamanho de bloco de informações for menor que o tamanho de bloco de informações máximo, o comprimento de armazenamento temporário circular e/ou os respectivos tamanhos de seções de bit de paridade e sistemático do armazenamento temporário circular podem ser variáveis para suportar taxas de código-mãe menores, com algumas restrições, por exemplo, na taxa de código-mãe mínima absoluta na qual os ganhos de codificação diminuem. Em alguns exemplos, um armazenamento temporário circular pode ser definido com um comprimento fixo e seções de bit de paridade e sistemático com tamanhos variáveis com base em uma taxa de código-mãe selecionada para o armazenamento temporário circular. A taxa de códigomãe selecionada pode ser selecionada a partir de duas ou mais taxas de código-mãe, cada uma associada a um comprimento de bloco de informações particular e gráfico de base de LDPC usado para codificação de LDPC.
[0008] Esses e outros aspectos da invenção irão se tornar mais completamente entendidos mediante uma revisão da descrição detalhada a seguir. Outros aspectos,
Petição 870190077500, de 12/08/2019, pág. 9/98
4/68 recursos e modalidades da presente invenção se tornarão evidentes para aqueles de habilidade comum na técnica, mediante a revisão da seguinte descrição de modalidades exemplificadoras especificas da presente invenção em conjunto com as figuras anexas. Embora os recursos da presente invenção possam ser discutidos em relação a certas modalidades e figuras abaixo, todas as modalidades da presente invenção podem incluir um ou mais dos recursos vantajosos discutidos no presente documento. Em outras palavras, embora uma ou mais modalidades possam ser discutidas como tendo certos recursos vantajosos, um ou mais dos tais recursos podem também ser usados de acordo com as várias modalidades da invenção discutidas no presente documento. De modo similar, embora as modalidades exemplificadoras possam ser discutidas abaixo como modalidades de dispositivo, sistema ou método, deve ser entendido que tais modalidades exemplificadoras podem ser implantadas em vários dispositivos, sistemas e métodos.
BREVE DESCRIÇÃO DOS DESENHOS [0009] A Figura 1 é um diagrama que ilustra um exemplo de uma rede de acesso de rádio de acordo com alguns aspectos da presente revelação.
[0010] A Figura 2 é uma ilustração esquemática de comunicação sem fio que usa códigos de bloco de acordo com alguns aspectos da presente revelação.
[0011] A Figura 3 ilustra um exemplo de uma matriz de verificação de paridade de baixa densidade (LDPC) de acordo com alguns aspectos da presente revelação.
[0012] A Figura 4 ilustra um exemplo de um gráfico de base de LDPC de acordo com alguns aspectos da
Petição 870190077500, de 12/08/2019, pág. 10/98
5/68 presente revelação.
[0013] A Figura 5 ilustra uma estrutura geral de um gráfico de base exemplificador de acordo com alguns aspectos da presente revelação.
[0014] A Figura 6 ilustra uma estrutura geral de um gráfico de base otimizado exemplificador de acordo com alguns aspectos da presente revelação.
[0015] A Figura 7 ilustra um dispositivo de comunicação sem fio de transmissão exemplificador configurado para gerar e transmitir palavras-código com o uso de um codificador de LDPC e um armazenamento temporário circular para correspondência de taxa, de acordo com alguns aspectos da presente revelação.
[0016] A Figura 8 ilustra memórias temporárias circulares configuráveis exemplificadoras de acordo com alguns aspectos da presente revelação.
[0017] A Figura 9 é um diagrama de blocos que ilustra um exemplo de uma implantação de hardware para um dispositivo de comunicação sem fio que emprega um sistema de processamento, de acordo com alguns aspectos da presente revelação.
[0018] A Figura 10 é um fluxograma de um método para codificação de LDPC que usa um armazenamento temporário circular configurável, de acordo com alguns aspectos da presente revelação.
[0019] A Figura 11 é um fluxograma de um outro método para codificação de LDPC que usa um armazenamento temporário circular configurável, de acordo com alguns aspectos da presente revelação.
[0020] A Figura 12 é um fluxograma de um outro
Petição 870190077500, de 12/08/2019, pág. 11/98
6/68 método para codificação de LDPC que usa um armazenamento
temporário circular configurável, de acordo com alguns
aspectos da presente revelação.
DESCRIÇÃO DETALHADA
[0021] A descrição detalhada apresentada abaixo,
juntamente com os desenhos anexos, se destina a ser uma
descrição de várias configurações e não se destina a
representar as únicas configurações em que os conceitos descritos no presente documento podem ser praticados. A descrição detalhada inclui detalhes específicos com o propósito de fornecer um entendimento minucioso de vários conceitos. Entretanto, ficará evidente para os elementos versados na técnica que tais conceitos podem ser praticados sem esses detalhes específicos. Em alguns casos, as estruturas e componentes bem conhecidos são mostrados na forma de diagrama de blocos a fim de evitar a falta de clareza de tais conceitos.
[0022] Os vários conceitos apresentados ao longo desta revelação podem ser implantados através de 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, é fornecida uma ilustração esquemática de uma rede de acesso de rádio 100. Em alguns exemplos, a rede de acesso de rádio 100 pode ser uma rede que emprega tecnologias de comunicação sem fio evoluídas continuadas. Isso pode incluir, por exemplo, uma tecnologia de comunicação sem fio de quinta geração (5G) ou de Novo Rádio (NR) com base em um conjunto de padrões (por exemplo, emitido por 3GPP, www.3gpp.org). Por exemplo, os padrões definidos pelo 3GPP
Petição 870190077500, de 12/08/2019, pág. 12/98
7/68 seguidos de LTE Avançada ou pelo 3GPP2 seguidos de CDMA2000 podem ser considerados 5G. Os padrões podem incluir também esforços de pré-3GPP especificados por Verizon Technical Forum e Korea Telecom SIG.
[0023] Em outros exemplos, a rede de acesso de rádio 100 pode ser uma rede que emprega uma tecnologia de comunicação sem fio de terceira geração (3G) ou uma tecnologia de comunicação sem fio de quarta geração (4G) . Por exemplo, os padrões promulgados pelo Projeto de Parceria de 3a Geração (3GPP) e pelo Projeto de Parceria de 3a Geração 2 (3GPP2) podem ser considerados 3G ou 4G, incluindo, mas não limitados a, Evolução a Longo Prazo (LTE), LTE Avançada, Sistema de Pacote Evoluído (EPS) e Sistema Universal de Telecomunicação Móvel (UMTS). Os exemplos adicionais de várias tecnologias de acesso de rádio com base em um ou mais dos padrões de 3 GPP listados acima incluem, mas não são limitados a, Acesso de Rádio Universal Terrestre (UTRA), Acesso de Rádio Universal Terrestre Evoluído (eUTRA), Serviço de Rádio de Pacote Geral (GPRS) e Taxa de Dados Melhorada para Evolução GSM (EDGE). Os exemplos de tais padrões herdados definidos pelo Projeto de Parceria de 3a Geração 2 (3GPP2) incluem, mas não são limitados a, CDMA2000 e Banda larga Ultramóvel (UMB) . Outros exemplos de padrões que empregam tecnologia de comunicação sem fio 3G/4G incluem o padrão IEEE 802.16 (WiMAX) e outros padrões adequados.
[0024] Embora aspectos e modalidades sejam descritos neste pedido a título de ilustração para alguns exemplos, aqueles versados na técnica entenderão que implantações e casos de uso adicionais podem surgir em
Petição 870190077500, de 12/08/2019, pág. 13/98
8/68 muitas disposições e cenários diferentes. As inovações descritas no presente documento podem ser implantadas através de muitos tipos de plataforma, dispositivos, sistemas, formatos, tamanhos, disposições de empacotamento. Por exemplo, as modalidades e/ou usos podem surgir através de modalidades de chip integrado e de outros dispositivos à base de componentes de não modulo (por exemplo, dispositivos de usuário final, veículos, dispositivos de comunicação, dispositivos de computação, equipamento industrial, dispositivos de compra/venda, dispositivos médicos, dispositivos habilitados para AI, etc.). Embora alguns exemplos possam ou não ser especificamente dirigidos a casos de uso ou aplicações, pode ocorrer uma ampla variedade de aplicabilidade de inovações descritas. As implantações podem variar em um espectro a partir de componentes de nível de chip ou modulares até implantações não modulares de nível de diferente de chip e adicionalmente a sistemas ou dispositivos OEM, distribuídos ou agregados que incorporam um ou mais aspectos das inovações descritas. Em algumas configurações práticas, os dispositivos que incorporam os aspectos e recursos descritos também podem incluir necessariamente componentes e recursos adicionais para implantação e prática das modalidades reivindicadas e descritas. Por exemplo, a transmissão e recebimento de sinais sem fio incluem necessariamente diversos componentes para propósitos analógicos e digitais (por exemplo, componentes de hardware incluindo antena, cadeias de RF, amplificadores de potência, moduladores, armazenamento temporário, processador (ou processadores), intercalador,
Petição 870190077500, de 12/08/2019, pág. 14/98
9/68
adicionadores/somadores, etc.). Pretende-se que as
inovações descritas no presente documento possam ser
praticadas em uma ampla variedade de dispositivos, componentes de nível de chip, sistemas, disposições distribuídas, dispositivos de usuário final, etc. de tamanhos, formatos e constituição variados.
[0025] A região geográfica coberta pela rede de acesso de rádio 100 pode ser dividida em diversas regiões celulares (células) que podem ser identificadas exclusivamente por um equipamento de usuário (UE) com base em uma identificação difundida sobre uma área geográfica a partir de um ponto de acesso ou estação-base. A Figura 1 ilustra macrocélulas 102, 104 e 106 e uma célula pequena 108, cada uma das quais incluem um ou mais setores (não mostrados). Um setor é uma subárea de uma célula. Todos os setores contidos em uma célula são servidos pela mesma estação-base. Um enlace de rádio dentro de um setor pode ser identificado por uma única identificação lógica que pertence àquele 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 porção da célula. [0026] Em geral, uma respectiva estação-base (BS) serve cada célula. Amplamente, uma estação-base é um elemento de rede em uma rede de acesso de rádio responsável pela transmissão e recebimento de rádio em uma ou mais células para ou a partir de um UE. Uma BS também pode ser denominada por aqueles versados na técnica como uma estação de transceptor de base (BTS), uma estação-base de rádio, um transceptor de rádio, uma função de transceptor, um
Petição 870190077500, de 12/08/2019, pág. 15/98
10/68 conjunto básico de serviço (BSS), um conjunto estendido de serviço (ESS), um ponto de acesso (AP), um Nó B (NB) , um eNode B (eNB), um gNode B (gNB) ou alguma terminologia adequada.
[0027] Na Figura 1, duas estações-base 110 e 112 são mostradas nas células 102 e 104; e uma terceira estação-base 114 é mostrada controlando uma cabeça de rádio remoto (RRH) 116 na célula 106. Ou seja, uma estação-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 chamadas de macrocélulas, uma vez que as estações-base 110, 112 e 114 suportam células que têm um tamanho grande. Adicionalmente, uma estação-base 118 é mostrada na célula pequena 108 (por exemplo, uma microcélula, picocélula, femtocélula, estaçãobase doméstica, Nó B doméstico, eNode B doméstico, etc.) que pode sobrepor com uma ou mais macrocélulas. Nesse exemplo, a célula 108 pode ser denominada como uma célula pequena, uma vez que a estação-base 118 suporta uma célula que tem um tamanho relativamente pequeno. O dimensionamento de célula pode ser feito de acordo com o projeto de sistema assim como restrições de componente. Deve ser entendido que a rede de acesso de rádio 100 pode incluir qualquer número de estações-base e células sem fio. Adicionalmente, um nó de retransmissão pode ser implantado para estender o tamanho ou área de cobertura de uma determinada célula. As estações-base 110, 112, 114, 118 fornecem pontos de acesso sem fio para uma rede principal para qualquer número de aparelhos móveis.
[0028] A Figura 1 inclui adicionalmente um
Petição 870190077500, de 12/08/2019, pág. 16/98
11/68 quadricóptero ou drone 120, que pode ser configurado para funcionar como uma estação-base. Ou 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-base móvel como o quadricóptero 120.
[0029] Em geral, as estações-base podem incluir uma interface de backhaul para comunicação com uma porção de backhaul (não mostrada) da rede. O backhaul pode fornecer um enlace entre uma estação-base e uma rede principal (não mostrada), e em alguns exemplos, o backhaul pode fornecer interconexão entre as respectivas estaçõesbase. A rede principal pode ser uma parte de um sistema de comunicação sem fio e pode ser independente da tecnologia de acesso de rádio usada na rede de acesso de rádio. Vários tipos de interfaces de backhaul podem ser empregados, tais como conexão física direta, uma rede virtual ou similares com o uso de qualquer rede de transporte adequada.
[0030] A rede de acesso de rádio 100 é ilustrada suportando comunicação sem fio para múltiplos aparelhos móveis. Um aparelho móvel é denominado comumente como equipamento de usuário (UE) em padrões e especificações promulgados pelo Projeto de Parceria de 3a Geração (3 GPP), mas também pode ser denominado por aqueles versados na técnica como uma estação móvel (MS), uma estação de 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ções sem fio, um dispositivo remoto, uma estação de assinante móvel, um terminal de acesso (AT), um terminal móvel, um terminal
Petição 870190077500, de 12/08/2019, pág. 17/98
12/68 sem fio, um terminal remoto, um monofone, um terminal, um agente usuário, um cliente móvel, um cliente ou alguma terminologia adequada. Um UE pode ser um aparelho que fornece para um usuário acesso a serviços de rede.
[0031] Dentro do presente documento, um aparelho móvel não precisa necessariamente ter uma capacidade para se mover e pode ser estacionário. O termo aparelho móvel ou dispositivo móvel se refere amplamente a uma disposição diversa de dispositivos e tecnologias. Por exemplo, alguns exemplos não limitantes de um aparelho móvel incluem um telefone móvel, um telefone celular (célula), um telefone inteligente, um telefone de protocolo de iniciação de sessão (SIP), um computador do tipo laptop, um computador pessoal (PC), um computador do tipo notebook, um computador do tipo netbook, um computador do tipo smartbook, um computador do tipo tablet, um assistente digital pessoal (PDA), e uma ampla gama de sistemas integrados, por exemplo, que correspondem a uma Internet das Coisas (loT). Um aparelho móvel pode ser adicionalmente um veiculo automotivo ou outro veiculo de transporte, um sensor ou atuador remoto, um robô ou dispositivo de robótica, um rádio satélite, um dispositivo de sistema de posicionamento global (GPS), um dispositivo de rastreamento de objeto, um drone, um multicóptero, um quadricóptero, um dispositivo de controle remoto, um dispositivo de consumidor e/ou utilizável junto ao corpo, como óculos, uma câmera utilizável junto ao corpo, um dispositivo de realidade virtual, um relógio inteligente, um monitorador de saúde ou atividade física, um leitor de áudio digital (por exemplo, tocador MP3), uma câmera, um console de jogo, um
Petição 870190077500, de 12/08/2019, pág. 18/98
13/68 dispositivo médico, dispositivos implantáveis, equipamento industrial e muitos outros dispositivos dimensionados, conformados e configurados para uso por usuários.
[0032] Dentro da rede de acesso de rádio 100, 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-base 110; os UEs 126 e 128 podem estar em comunicação com a estação-base 112; os UEs 130 e 132 podem estar em comunicação com a estação-base 114 por meio de RRH 116; o UE 134 pode estar em comunicação com a estação-base 118; e o UE 136 pode estar em comunicação com a estação-base móvel 120. Aqui, cada estação-base 110, 112, 114, 118 e 120 pode ser configurada para fornecer um ponto de acesso para uma rede principal (não mostrada) para todos os UEs nas respectivas células. Os UEs podem compreender diversos componentes estruturais de hardware dimensionados, conformados e dispostos para auxiliar na comunicação; tais componentes podem incluir antenas, arranjo de antenas, cadeias de RF, amplificadores, um ou mais processadores, etc., acoplados eletricamente um ao outro.
[0033] Em um 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 por meio da comunicação com a estação-base 110. Em alguns aspectos da presente revelação, dois ou mais UEs (por exemplo, UEs 126 e 128) podem se comunicar um com o outro com o uso de sinais ponto a ponto (P2P) ou de enlace lateral 127 sem retransmitir essa comunicação através de uma estação-base (por exemplo,
Petição 870190077500, de 12/08/2019, pág. 19/98
14/68 estação-base 112).
[0034] As transmissões de difusão ou difusão ponto a ponto de informações de controle e/ou informações de tráfego (por exemplo, tráfego de dados de usuário) a partir de uma estação-base (por exemplo, estação-base 110) para um ou mais UEs (por exemplo, UEs 122 e 124) podem ser denominadas como transmissão de enlace descendente (DL) , enquanto que as transmissões de informações de controle e/ou informações de tráfego que se originam em um UE (por exemplo, UE 122) podem ser denominadas como transmissões de enlace ascendente (UL) . Além disso, as informações de tráfego e/ou informações de controle de enlace ascendente e/ou enlace descendente podem ser divididas por tempo em quadros, subquadros, fendas e/ou símbolos. Conforme usado no presente documento, 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), carrega um elemento de recurso (RE) por subportadora. Uma fenda pode carregar 7 ou 14 símbolos de OFDM. Um subquadro pode ser referir a uma duração de 1 ms. Múltiplos subquadros ou múltiplas fendas podem ser agrupados em conjunto para formar um único quadro ou quadro de rádio. Certamente, essas definições não são necessárias e qualquer esquema adequado para organização de formas de onda pode ser usado e várias divisões de tempo da forma de onda pode ter qualquer duração adequada.
[0035] A interface aérea na rede de acesso de rádio 100 pode usar um ou mais algoritmos de acesso múltiplo e de multiplexação para possibilitar a comunicação simultânea dos diversos dispositivos. Por exemplo, o acesso múltiplo para transmissões de enlace ascendente (UL) ou de
Petição 870190077500, de 12/08/2019, pág. 20/98
15/68 enlace inverso a partir dos UEs 122 e 124 para a estaçãobase 110 pode ser fornecido com o uso de 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 de código esparso (SCMA), acesso múltiplo por divisão de frequência ortogonal por difusão de transformada discreta de Fourier (DFT-s-OFDMA), acesso múltiplo por difusão de recurso (RSMA) ou outros esquemas de acesso múltiplo adequados. Adicionalmente, as transmissões de enlace descendente (DL) de multiplexação ou de enlace direto a partir da estação-base 110 para os UEs 122 e 124 podem ser fornecidas com o uso de multiplexação por divisão de tempo (TDM), 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 ortogonal por difusão de transformada discreta de Fourier (DFT-s-OFDM) ou outros esquemas de multiplexação adequados.
[0036] Adicionalmente, a interface aérea na rede de acesso de rádio 100 pode usar um ou mais algoritmos de duplexação. A duplexação se refere a um enlace de comunicação de ponto a ponto em que ambos os pontos finais podem se comunicar um com o outro em ambas as direções. A duplexação completa significa que ambos os pontos finais podem se comunicar simultaneamente um com o outro. A meia duplexação significa que um ponto final pode enviar informações para outro ponto final em um momento. Em um enlace sem fio, um canal de duplexação completa depende, em
Petição 870190077500, de 12/08/2019, pág. 21/98
16/68 geral, do isolamento físico de um transmissor e um receptor e de tecnologias de cancelamento de interferência adequadas. A emulação de duplexação completa é implantada para enlaces sem fio mediante o uso de duplexação por divisão de frequência (FDD) ou duplexação por divisão de tempo (TDD). Na FDD, as transmissões em direções diferentes operam em frequências de portadora diferentes. Na TDD, as transmissões em direções diferentes em um determinado canal são separadas uma da outra com o uso de multiplexação por divisão de tempo. Ou seja, em alguns momentos, o canal é dedicado para transmissões em uma direção, enquanto em outros momentos, o canal é dedicado para transmissões na outra direção, em que a direção pode se alterar muito
rapidamente, por exemplo, várias vezes por subquadro.
[0037] Na rede de acesso de rádio 100, a
capacidade ] para um UE se comunicar enquanto se move,
independente da sua localização , é chamada de mobilidade.
Os vários canais físicos entre o UE e a rede de acesso de rádio são, em geral, configurados, mantidos e liberados sob o controle de uma função de gerenciamento de mobilidade e acesso (AME), que pode incluir uma função de gerenciamento de contexto de segurança (SOME) que gerencia o contexto de segurança tanto para a funcionalidade de plano de controle quanto para a funcionalidade de plano de usuário e uma função de âncora de segurança (SEAF) que realiza autenticação. Em vários aspectos da revelação, uma rede de acesso de rádio 100 pode usar mobilidade à base de DL ou mobilidade à base de UL para possibilitar mobilidade e mudanças automáticas (isto é, a transferência de uma conexão do UE de um canal de rádio para outro). Em uma rede
Petição 870190077500, de 12/08/2019, pág. 22/98
17/68 configurada para mobilidade à base de DL, durante uma chamada com uma entidade de programação, ou em qualquer outro momento, um UE pode monitorar diversos parâmetros do sinal a partir da sua célula de serviço, assim como diversos parâmetros de células vizinhas. Dependendo da qualidade desses parâmetros, o UE pode manter a comunicação com uma ou mais das células vizinhas. Durante esse tempo, se o UE se mover de uma célula para outra, ou se a qualidade de sinal de uma célula vizinha exceder aquela da célula de serviço por uma determinada quantidade de tempo, o UE pode assumir uma entrega ou mudança automática a partir da célula de serviço para a célula vizinha (alvo). Por exemplo, o UE 124 pode se mover a partir da área geográfica que corresponde à sua célula de serviço 102 para a área geográfica que corresponde a uma célula vizinha 106. Quando a intensidade ou qualidade de sinal a partir da célula vizinha 106 exceder aquela de sua célula de serviço 102 por uma determinada quantidade de tempo, o UE 124 pode transmitir uma mensagem de relatório para sua estação-base de serviço 110 indicando essa condição. Em resposta, o UE 124 pode receber um comando de mudança automática e o UE pode se submeter a uma mudança automática para a célula 106.
[0038] Em uma rede configurada para mobilidade à base de UL, os sinais de referência de UL a partir de cada UE podem ser usados pela rede para selecionar uma célula de serviço para cada UE. Em alguns exemplos, as estações-base 110, 112 e 114/116 podem difundir os sinais de sincronização unificados (por exemplo, Sinais de Sincronização Primários unificados (PSSs), Sinais de
Petição 870190077500, de 12/08/2019, pág. 23/98
18/68
Sincronização Secundários unificados (SSSs) e Canais Físicos de Difusão unificados (PBCH) ) . Os UEs 122, 124, 126, 128, 130 e 132 podem receber os sinais de sincronização unificados, derivar a frequência de portadora e temporização de subquadro/fenda a partir dos sinais de sincronização, e em resposta à temporização de derivação, transmitir um sinal piloto de enlace ascendente ou de
referência. 0 sinal piloto de enlace ascendente transmitido
por um UE (por ( sxemplo r UE 124 ) pode ser recebido
simultaneamente por duas OU mais células (por exemplo,
estações-base 110 e 114/116) dentro da rede de acesso de
rádio 100. Cada uma das células pode medir uma intensidade do sinal piloto, e a rede de acesso de rádio (por exemplo, uma ou mais das estações-base 110 e 114/116 e/ou um nó central dentro da rede principal) pode determinar uma célula de serviço para o UE 124. À medida que o UE 124 se move através da rede de acesso de rádio 100, a rede pode continuar a monitorar o sinal piloto de enlace ascendente transmitido pelo UE 124. Quando a intensidade ou qualidade do sinal piloto medida por uma célula vizinha exceder aquela intensidade ou qualidade de sinal medida pela célula de serviço, a rede de acesso de rádio 100 pode realizar a mudança automática do UE 124 a partir da célula de serviço para a célula vizinha, informando ou não o UE 124.
[0039] Embora o sinal de sincronização transmitido pelas estações-base 110, 112 e 114/116 possa ser unificado, o sinal de sincronização pode não identificar uma célula particular, mas, de preferência, pode identificar uma zona de múltiplas células que operam na mesma frequência e/ou com a mesma temporização. 0 uso de
Petição 870190077500, de 12/08/2019, pág. 24/98
19/68 zonas em redes 5G ou em outras redes de comunicação de próxima geração possibilita a estrutura de mobilidade à base de enlace ascendente e aperfeiçoa a eficiência tanto do UE guanto da rede, uma vez que o número de mensagens de mobilidade que precisam ser trocadas entre o UE e a rede pode ser reduzido.
[0040] Em várias implantações, a interface aérea na rede de acesso de rádio 100 pode utilizar o espectro licenciado, o espectro não licenciado ou o espectro compartilhado. O espectro licenciado fornece uso exclusivo de uma porção do espectro, em geral, em virtude de um operador de rede móvel que adquire uma licença junto ao órgão regulamentador do governo. O espectro não licenciado fornece uso compartilhado de uma porção do espectro sem a necessidade de uma licença concedida pelo governo. Embora a conformidade com algumas regras técnicas seja, em geral, ainda exigida para acessar o espectro não licenciado, em geral, qualquer operador ou dispositivo pode ganhar acesso. O espectro compartilhado pode estar entre o espectro licenciado e não licenciado, em que as regras ou limitações técnicas podem ser exigidas para acessar o espectro, mas o espectro pode ser ainda compartilhado por múltiplos operadores e/ou múltiplos RATs. Por exemplo, o titular de uma licença para uma porção de espectro licenciado pode fornecer acesso compartilhado licenciado (LSA) para compartilhar aquele espectro com outras partes, por
exemplo, com condições determinadas pelo licenciado
adequadas para ganhar acesso.
[0041 ] Em alguns exemplos, o acesso à interface
aérea pode ser programado, em que uma entidade de
Petição 870190077500, de 12/08/2019, pág. 25/98
20/68 programação (por exemplo, uma estação-base) aloca recursos (por exemplo, recursos de tempo-frequência) para a comunicação entre alguns ou todos os dispositivo e equipamentos dentro de sua célula ou área de serviço. Dentro da presente revelação, conforme discutido adicionalmente abaixo, a entidade de programação pode ser responsável pelo programação, atribuição, reconfiguração e liberação de recursos para uma ou mais entidades programadas. Ou seja, para a comunicação programada, os UEs ou entidades programadas usam recursos alocados pela entidade de programação.
[0042] As estações-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, que programa recursos para uma ou mais entidades programadas (por exemplo, um ou mais outros UEs) . Em outros exemplos, os sinais de enlace lateral podem ser usados entre os UEs sem depender necessariamente da programação ou de informações de controle a partir de uma estação-base. Por exemplo, o UE 138 é ilustrado se comunicando com os UEs 140 e 142. Em alguns exemplos, o UE 138 está funcionando como uma entidade de programação ou um dispositivo de enlace lateral primário, e os UEs 140 e 142 podem funcionar como uma entidade programada ou um dispositivo de enlace lateral não primário (por exemplo, secundário). Ainda em um outro exemplo, um UE pode funcionar como uma entidade de programação em uma rede de dispositivo para dispositivo (D2D), ponto a ponto (P2P) ou veículo para veículo e/ou em uma rede de malha. Em um exemplo de rede de malha, os UEs
Petição 870190077500, de 12/08/2019, pág. 26/98
21/68
140 e 142 podem se comunicar de maneira opcionalmente direta um com o outro, além de se comunicar com a entidade de programação 138.
[0043] A Figura 2 é uma ilustração esquemática da 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-base ou qualquer outro aparelho ou meio adequado para a comunicação sem fio. No exemplo ilustrado, uma fonte 222 dentro do primeiro dispositivo de comunicação sem fio 202 transmite uma mensagem digital em um canal de comunicação 206 (por exemplo, um canal sem fio) para um coletor 244 no segundo dispositivo de comunicação sem fio 204. Para fornecer comunicação confiável da mensagem digital, é normalmente benéfico levar em conta o ruido 208 que afeta o canal de comunicação 206.
[0044] Os códigos de bloco, ou códigos de correção de erro, são usados frequentemente para fornecer transmissão confiável de mensagens digitais sobre tais canais. Em um código de bloco típico, uma sequência ou mensagem de informações é dividida em blocos, sendo que cada bloco tem um comprimento de K bits. Um codificador 224 no primeiro dispositivo de comunicação sem fio (transmissão) 202, então, adiciona matematicamente redundância à mensagem de informações, resultando em palavras-código que têm um comprimento de N, onde N > K. Aqui, a taxa de código R é a razão entre o comprimento de mensagem e o comprimento de bloco: isto é, R= K/N. A exploração dessa redundância na mensagem de informações
Petição 870190077500, de 12/08/2019, pág. 27/98
22/68 codificada é uma chave para confiabilidade da mensagem, possibilitando possivelmente a correção para erros de bit 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 (recebimento) 204 pode tirar vantagem da redundância para possivelmente recuperar a mensagem de informações mesmo que erros de bit possam ocorrer, em parte, devido à adição de ruído ao canal, etc.
[0045] Muitos exemplos de tais códigos de bloco de correção de erro são conhecidos por aqueles de habilidade comum na técnica, incluindo códigos de Hamming, códigos de Bose-Chaudhuri-Hocquenghem (BCH), códigos turbo e códigos de verificação de paridade de baixa densidade (LDPC) dentre outros. Muitas redes de comunicação sem fio existentes usam tais códigos de bloco, como redes de LTE 3GPP, gue usam códigos turbo; e redes Wifi IEEE 802.11η, que usam códigos de LDPC.
[0046] Os códigos de LDPC são códigos de correção de erro diretos lineares, em que cada palavra-código de comprimento N contém K bits de informações e C bits de verificação de paridade (N=K+C). Os símbolos em uma palavra-código de LDPC satisfazem C equações de verificação de paridade da forma:
··· = 0, em que ca, cb, cc, . . ., cz são os bits de código na equação de verificação de paridade e θ se refere à adição de módulo 2 (por exemplo, um exclusivo ou operação).
[0047] Os códigos de LDPC podem ser definidos por
Petição 870190077500, de 12/08/2019, pág. 28/98
23/68 uma matriz de verificação de paridade esparsa H. Uma matriz de verificação de paridade é uma matriz binária de fileira C por coluna N. As fileiras representam as equações de verificação de paridade e as colunas representam os bits nas palavras-código. Existe um um(l) na i-ésima fileira e j-ésima coluna se o j-ésimo bit de código estiver contido na i-ésima equação de verificação de paridade. A matriz de verificação de paridade é esparsa pelo fato de que a matriz tem uma baixa densidade de uns. Essa dispersão renderiza decodificação de complexidade baixa e leva a uma implantação simples.
[0048] Um exemplo de uma matriz de verificação de paridade H é mostrado na Figura 3. No exemplo mostrado na Figura 3, o comprimento (N) da palavra-código é doze e o número de bits de verificação de paridade (C) é nove. Portanto, a matriz de verificação de paridade H é uma matriz 12x9, com nove equações de verificação de paridade e doze bits. Cada equação de verificação de paridade é formada a partir dos bits de código Ci a C12 que correspondem aos locais diferentes de zero em cada fileira. Por exemplo, a primeira equação de verificação de paridade que corresponde à primeira fileira pode ser representada c3®c6®7®c8 = 0 r . , como 0 θ ° . Dessa forma, a primeira equaçao de verificação de paridade inclui os bits de código c3, Ce, c? e cg na palavra-código. Equações similares podem ser construídas para cada uma das outras fileiras com base nos elementos diferentes de zero em cada fileira. A matriz H mostrada na Figura 3 representa um código de LDPC regular em que cada bit de código está contido no mesmo número de equações e cada equação contém o mesmo número de bits de
Petição 870190077500, de 12/08/2019, pág. 29/98
24/68 código. Por exemplo, na Figura 3, cada bit de código c2 a C12 está contido em três equações e cada equação contém quatro bits de código. Em outros exemplos, o código de LDPC pode ser irregular, o qual inclui um número variável de uns nas fileiras e colunas.
[0049] A decodificação de códigos de LDPC pode ser mais bem entendida por meio de uma descrição gráfica. A Figura 4 ilustra um exemplo de um gráfico de LDPC 400 que corresponde à matriz de verificação de paridade H mostrada na Figura 3. O gráfico 400 tem dois tipos de nós: nós variáveis (VN1- VN12) 402 e nós de verificação (CN1-CN9) 404. Cada nó variável representa um bit de código e cada nó de verificação representa uma equação de verificação de paridade. Uma linha é desenhada entre um nó variável e um nó de verificação se o bit de código associado ao nó variável estiver contido dentro da equação de verificação de paridade associada ao nó de verificação. Cada linha pode ser denominada no presente documento como uma borda 406. Dessa forma, se um j-ésimo nó variável 402 for conectado a um i-ésimo nó de verificação 404 por uma borda 406, isto é, os dois nós são vizinhos, então, existe um 1 na i-ésima coluna e na j-ésima fileira da matriz de verificação de paridade H. Ou seja, a interseção de uma i-ésima fileira e j-ésima coluna contém um 1 em que uma borda 406 une os nós correspondentes 402 e 404 e um 0 em que não existe borda. Como tal, cada borda 406 corresponde a um elemento diferente de zero na matriz de verificação de paridade.
[0050] 0 grau de um nó se refere ao número de
bordas conectadas àquele nó . Esse recurso é ilustrado na
matriz H mostrada na Figura 4 em que o número de bordas
Petição 870190077500, de 12/08/2019, pág. 30/98
25/68 incidentes a um nó variável 402 é igual ao número de l's na coluna correspondente e é chamado de o grau de nó variável d(v) . De modo similar, o número de bordas conectadas a um nó de verificação 404 é igual ao número de uns em uma fileira correspondente e é chamado de o grau de nó de verificação d(c) . Uma vez que o gráfico mostrado na Figura 4 corresponde à matriz de verificação de paridade mostrada na Figura 3, cada nó variável 402 tem três bordas 406 que conectam o mesmo aos nós de verificação 404 e cada nó de verificação 404 tem quadro bordas 406 que conectam o mesmo aos nós variáveis 402. Um código ou gráfico regular é aquele para o qual todos os nós variáveis têm o mesmo grau, j, e todos os nós de verificação têm o mesmo grau, k. Nesse caso, pode-se dizer que o código é um código regular (j, k). Por outro lado, um código irregular tem nós de verificação e/ou nós variáveis de graus diferentes. Por exemplo, alguns nós variáveis podem ser de grau 4, outros de grau 3 e ainda outros de grau 2.
[0051] Uma sequência de bits associada uma a uma à sequência de nó de bit é uma palavra-código do código se, e apenas se, para cada nó de verificação 404, os bits vizinhos ao nó de verificação 404 (através de sua associação a nós variáveis 402) somarem zero módulo dois, isto é, compreendem um número par de uns. Em alguns casos, alguns desses bits precisam ser perfurados ou conhecidos. A perfuração se refere à ação de remover bits a partir de uma palavra-código para render, de fato, uma palavra-código mais curta de uma granularidade desejada. No caso de gráficos de LDPC, isto significa que alguns dos nós de bit 402 no gráfico correspondem a bits que não são realmente
Petição 870190077500, de 12/08/2019, pág. 31/98
26/68 transmitidos. A perfuração de um nó variável 402 em um código de LDPC cria um código menor (por exemplo, devido à remoção de um bit), enquanto que também remove de modo eficaz um nó de verificação 404. Especificamente, para uma representação de matriz de um código de LDPC, incluindo bits a serem perfurados, em que o nó variável 402 a ser perfurado tem um grau de um (tal representação pode ser possível através da combinação de fileira desde que o código seja adequado), a perfuração do nó variável 402 remove o bit associado a partir do código e remove de modo eficaz seu único nó de verificação vizinho 404 a partir do gráfico. Como resultado, o número de nós de verificação 404 no gráfico é reduzido por um.
[0052] O decodificador de LDPC e algoritmo de decodificação usados para decodificar palavras-código de LDPC operam por meio de troca de mensagens dentro do gráfico 400 ao longo das bordas 406 e da atualização dessas mensagens mediante a realização de computações nos nós 402 e 404 com base nas mensagens entrantes. Cada nó variável 402 no gráfico 400 é inicialmente dotado de um bit suave que indica uma estimativa da probabilidade que o bit é um um(1), conforme determinado por observações a partir, por exemplo, do canal de comunicação (por exemplo, da estimativa de canal) . O nó variável 402 difunde esse bit suave (estimativa inicial) para os nós de verificação 404 nas bordas 406 conectadas àquele nó variável 402. Cada nó de verificação 404, por sua vez, gera primeiras novas estimativas para os bits envolvidos naquela equação de verificação de paridade e envia de volta essas primeiras novas estimativas nas bordas 406 de volta para os nós
Petição 870190077500, de 12/08/2019, pág. 32/98
27/68
variáveis 402 . As primeiras novas estimativas são
calculadas com base em todas as estimativas iniciais
fornecidas para o nó de paridade.
[ 0053] Por exemplo, considera-se o primeiro nó de
verificação CN1 que corresponde à equação C3®C6®7®Cg = 0
. Esse nó de verificação pode receber estimativas iniciais e3, e8, e7 e e8 a partir dos nós variáveis VN3, VN6, VN7 e VN8 que corresponde aos bits de código c3, c6, c7 e c8. A primeira nova estimativa para o nó variável VN3 que corresponde ao bit de código c3 pode ser, então, calculada como:
e'3 = e6(l-e7) (l-e8)+e7 (l-e6) (l-e8)+e8 (l-e6) (l-e7)+e6e7e8. Cálculos similares podem ser feitos para as novas estimativas para os nós variáveis restantes.
[0054] Como resultado, cada nó variável 402 é dotado de primeiras novas estimativas diferentes por meio de cada um dentre os nós de verificação 404 conectados ao mesmo. Cada nó variável 402 pode, então, determinar uma respectiva segunda nova estimativa para cada um dentre os nós de verificação 404 conectados ao mesmo, com base na estimativa de canal original juntamente com uma combinação das primeiras novas estimativas recebidas a partir de cada nó de verificação (exceto o nó de verificação para qual a nova estimativa adicional é enviada). Dessa forma, na determinação da segunda nova estimativa enviada a partir do nó variável 402 para um nó de verificação 404, o nó variável 402 ignora a primeira nova estimativa recebida a partir daquele nó de verificação 404. Por exemplo, o nó variável VN3 irá ignorar a primeira nova estimativa enviada a partir do nó de verificação CN1 mediante a determinação
Petição 870190077500, de 12/08/2019, pág. 33/98
28/68 da segunda nova estimativa para nó de verificação CN1 A segunda nova estimativa para um nó de verificação particular pode, então, ser calculada, por exemplo, como um produto normalizado das primeiras novas estimativas recebidas a partir dos outros nós de verificação 404, levando-se em consideração a estimativa de canal original. Esse processo repete com os nós de verificação 404 passando mensagens de borda (estimativas) para nós variáveis 402 e nós variáveis 402 passando mensagens de borda (estimativas) para nós de verificação 404 até uma estimativa final ser computada em cada nó variável 402 mediante a computação do produto normalizado de todas as estimativas. Um decisão difícil sobre cada bit pode, então, ser feita mediante a comparação da estimativa final com um limiar (por exemplo, 0,5) .
[0055] Em alguns exemplos, o gráfico 400 mostrado na Figura 4 pode ser considerado um gráfico de base. Como usado aqui, o termo gráfico de base se refere a um gráfico de LDPC que tem dimensões menores que aquele necessário para produzir o comprimento de palavra-código mínimo usado em uma rede de comunicação sem fio (por exemplo, a rede de acesso de rádio 100 mostrada na Figura 1) . Para produzir um gráfico de LDPC que corresponde a um comprimento de bloco de informações K desejado e taxa de código R, cada um dentre os elementos na matriz de verificação de paridade de LDPC que representa o gráfico de LDPC pode ser levantado (por exemplo, substituído por uma outra matriz) por um tamanho de levantamento Z (por exemplo, Kb*Z=K) . Por exemplo, se o gráfico de base for representado por uma matriz 3x3 e um tamanho de
Petição 870190077500, de 12/08/2019, pág. 34/98
29/68 levantamento Z de três for aplicado ao gráfico de base, a matriz de verificação de paridade levantada resultante é uma matriz 9x9 para suportar uma palavra-código gue tem nove bits de código (por exemplo, em que cada coluna na matriz está associada a um conjunto de três bits de código) . De fato, o levantamento é uma técnica para gerar um código de LDPC relativamente grande a partir de múltiplas cópias de um código de base menor. 0 tamanho de levantamento maior Zmax representa o grau maior de paralelismo que pode ser alcançado por borda no gráfico de base, que corresponde ao comprimento de bloco de informações maior Kmax.
[0056] Em alguns exemplos, a construção da matriz de verificação de paridade levantada pode envolver a substituição de cada um dentre os elementos da matriz de verificação de paridade de base com uma submatriz quadrada de tamanho Z x Z (o tamanho de levantamento) , em que cada submatriz é uma permutação cíclica da matriz de identidade ou uma submatriz nula. Por exemplo, para um tamanho de submatriz de 3 x 3, que corresponde a um tamanho de levantamento de três, a submatriz Po pode ser a matriz de identidade e outras submatrizes P± podem ser obtidas por meio do deslocamento de modo cíclico das colunas para a direita por i elementos.
[0057] Cada elemento na matriz de verificação de paridade de base pode, então, conter uma identidade da submatriz levantada (por exemplo, P± ou *, em que * indica uma matriz nula). Se um elemento incluir uma identidade de submatriz levantada, então, o conjunto de bits associado à coluna que contém o elemento é deslocado de modo cíclico
Petição 870190077500, de 12/08/2019, pág. 35/98
30/68 (girado) por uma quantidade que corresponde à identidade de submatriz. Com o uso do exemplo acima de um tamanho de levantamento de três, existem três bits associados a cada coluna, e se um elemento particular em uma coluna conter P2, os bits associados àquela coluna seriam deslocados para a direita por duas posições de bit. Por exemplo, os bits de código [0 1 0] seriam deslocados para [100] . Em alguns exemplos, a matriz de verificação de paridade de base pode suportar um máximo de vinte dois bits de informações (também denominados no presente documento como bits sistemáticos) com um tamanho de levantamento máximo de trezentos e oitenta e quatro.
[0058] A Figura 5 mostra uma estrutura geral de um gráfico de base exemplificador (matriz de verificação de paridade de base (P-matriz)) 500 que pode ser usada tanto para codificação de LDPC como para decodificação de LDPC. O gráfico de base exemplificador 500 inclui uma estrutura de núcleo 502 com nós variáveis de grau três ou maiores que forma o conjunto de colunas de bit de informações (sistemático). A estrutura de gráfico de base 500 inclui adicionalmente uma estrutura de paridade 504, que inclui uma cadeia acumulada de bits de paridade de grau dois. As estruturas de codificação alternativas podem ser usadas, por exemplo, para suportar bases de erro mais profundas e as técnicas reveladas podem ser aplicadas a tais variações na estrutura de codificação.
[0059] A porção da estrutura de gráfico de base 500 que inclui a estrutura de núcleo 502 e estrutura de paridade 504 pode ser denominada no presente documento como um gráfico de núcleo 506. O gráfico de núcleo 506 tem uma
Petição 870190077500, de 12/08/2019, pág. 36/98
31/68 taxa de código associada determinada por seus parâmetros. Em alguns casos, alguns dos bits de paridade no gráfico de núcleo 506 poderíam ser perfurados para suportar taxas de codificação acima da taxa do gráfico de núcleo 506.
[0060] A Figura 5 também representa extensões de baixa taxa 508 e bits de paridade de grau um adicionais 510. Embora opcional, as extensões de baixa taxa 508 e bits de paridade de grau um 510 podem estender o gráfico de base para transmissões de solicitação de repetição automática híbrida de redundância incremental (IR-HARQ) ou, em geral, para definir códigos de taxa menor do que a taxa associada ao gráfico de núcleo 506. O gráfico completo ou alguma porção além do gráfico de núcleo pode ser mencionada como um gráfico estendido.
[0061] O gráfico de núcleo 506 tem uma taxa de código associada determinada por seus parâmetros. Em alguns casos, alguns dos bits de paridade no gráfico de núcleo 506 poderíam ser perfurados para suportar taxas de codificação acima da taxa do gráfico de núcleo 506. Taxas de codificação menores podem ser obtidas mediante a extensão do gráfico de núcleo 506 com bits de paridade adicionais. Em alguns exemplos, o projeto de gráfico de base pode ser combinado com um conjunto adequado de valores de levantamento para alcançar a granularidade fina em comprimento de bloco (granularidade de bit único). Essa granularidade no tamanho de bloco de informações pode ser alcançada através da redução do gráfico de base e redução do gráfico levantado. O gráfico de núcleo 506 tem associado ao mesmo um número máximo de colunas de informações, denotadas por Kb,max. Quando o código de base é reduzido, um
Petição 870190077500, de 12/08/2019, pág. 37/98
32/68 ou mais bits de informações são declarados conhecidos e os mesmos não são usados no código transmitido. Isso é tipicamente realizado mediante o ajuste do bit conhecido para 0. O receptor conhece a priori os bits que são fixos para 0 e pode explorar esse conhecimento no processo de decodificação. Quando um bit no gráfico de base 500 é conhecido, toda a coluna correspondente de Z bits no gráfico levantado é declarada conhecida. Em arquiteturas de decodificação paralela, uma coluna inteira conhecida pode ser pulada no processo de decodificação, assim, a coluna conhecida não incorre operações no receptor, por conseguinte, o sistema de codificação pode operar como se o gráfico de base 500 fosse realmente menor. Isso tipicamente não se aplica ao encurtamento que é menor que uma coluna inteira. O encurtamento do gráfico de base 500 resulta em uma faixa de colunas de informações suportadas a partir de um valor mínimo de Kb,min até um valor máximo de Kb,max- A estrutura do encurtamento garante que no máximo uma coluna levantada de bits de informações do gráfico levantado seja parcialmente encurtada. Todas as outras colunas de bit de informações são completamente usadas ou completamente encurtadas, por exemplo, encurtadas no nível de gráfico de base.
[0062] Em alguns exemplos, uma torre de valores de levantamento pode ser definida como um conjunto discreto {Zi,Z2, ..·, Zm], em que Z2 denota o valor de levantamento mínimo e Zm denota o valor de levantamento máximo. A seleção dos números Kb,min θ Kb,max de modo que a razão de Kb, min/Kb, max seja pelo menos tão grande quanto o valor máximo de Zi+i/Zi para todos os valores de i fornece a base
Petição 870190077500, de 12/08/2019, pág. 38/98
33/68 para a granularidade fina em comprimento de bloco de informações. Além dos bits de informações no gráfico de base, a estrutura de gráfico de base 500 pode suportar vários bits de paridade na faixa a partir de um mínimo de Cb,min a um máximo de Cb,max. Conforme indicado acima, ο mínimo pode ser menor do que o número de bits de paridade no gráfico de núcleo 506 para suportar taxas de transmissão maiores. O número máximo de bits de paridade Cb,max corresponde ao número máximo dos bits de paridade no gráfico estendido e pode ser substancialmente maior.
[0063] Uma técnica exemplificadora para projetar um gráfico de base 500 pode começar com a otimização de um gráfico de base com Kb,min colunas de bit de informações (tanto para o gráfico de base estendido como de núcleo) , conforme representado na Figura 6. O número total de bits de paridade (grau dois + um grau três + grau uns no gráfico estendido) é igual a Cb,max. Cb,min, que pode ser obtido mediante a perfuração de colunas de bit de paridade de grau dois no gráfico de núcleo, de modo que o gráfico de base renda a taxa de codificação desejada mais alta possível.
[0064] Uma vez que o gráfico de base 500 em Kb,min colunas de bit de informações é obtido, uma coluna é adicionada ao gráfico de base 500 que otimiza o gráfico de base para o desempenho em Kbímin+1 colunas de bit de informações. A adição de colunas de bit ao gráfico de base 500 pode ser repetida em um processo iterative até que um gráfico de base otimizado em Kb,max colunas de bit de informações tenha sido obtido. Esse procedimento de otimização aninhado é representado na Figura 6.
[0065] Os números Kb,min, Kb,max podem ser
Petição 870190077500, de 12/08/2019, pág. 39/98
34/68 escolhidos de modo que Kbímax/Kbímin > [Zí+1/Zí] para todos os valores de i. A taxa máxima e a taxa mínima, que podem suportar todos os comprimentos de bloco na faixa, são dadas pOr R-max hb,mj_n/ ( Kb,min-Pb + C-b,min ) θ -8-min Kb,max/ ( Kb,max-Pb*~ C-b,max ) r em que pb denota o número de colunas de informações perfuradas. Em geral, Cb,min pode ser menor do que o número de bits de paridade no gráfico de núcleo 506, devido ao fato de que o projeto pode suportar a perfuração de bits de paridade de núcleo. Se cb,core denotar o número de bits de paridade no gráfico de núcleo 506, a taxa de núcleo Rcore = Kb,min/ (Kb,min-Pb+ cb,core) pode ser definida como a taxa mais alta que pode ser suportada por todos Kb,min< Kb < Kb,max sem perfuração de bits de núcleo. Observe que, em princípio, Kb,min pode ser muito pequeno, mas, então, o desempenho do código na taxa mais alta Rmax pode degradar. Dessa forma, em alguns exemplos, Kb,min é grande o suficiente para fornecer desempenho desejável na taxa mais alta.
[0066] A técnica de construção de gráfico de base aninhada descrita acima assegura que para qualquer Kb,min · Zi < K < Kb,max . zm e qualquer N, de modo que Rmin - K/N < Rmax, um código possa ser obtido a partir do gráfico de base 500 que tem desempenho desejável. Em alguns exemplos, para qualquer par de levantamentos Z± e Zi+i, Kbímin.Zi+i - Kb,max.Zi por construção. Dessa forma, contanto que o tamanho de comprimento de bloco de informações desejado K se situe na faixa, Kb,min.Zi < K < Kb,max.Zm, então, existe um Kb em Kb,min < Kb - Kb,max e um Zi em Zi < Z± < Zm, de modo que Kb.Z± < K < (Kb+1).Zi. Dessa forma, o comprimento de bloco de informações desejado K pode ser obtido com o uso do gráfico de base 500 com Kb colunas de bit de informações seguido do
Petição 870190077500, de 12/08/2019, pág. 40/98
35/68 encurtamento de no máximo Z± bits de informações. Os bits de paridade podem ser, então, obtidos mediante a perfuração de no máximo Z± bits de paridade a partir da extremidade. Pode ocorrer uma exceção para isso no caso em que o número de bits de paridade de base é menor do que o número de bits de paridade de núcleo de base. Nesse caso, pode ser desejável manter todos os bits de paridade de núcleo na descrição do código e perfurar, conforme necessário, para obter a taxa de código desejada. Uma vez que o gráfico de base 500 pode ser construído com o uso do procedimento aninhado descrito acima, o encurtamento e perfuração em no máximo Z± pode ainda resultar em desempenho desejável.
[0067] A estrutura de gráfico de base 500 otimizada acima, que pode suportar taxas de código na faixa [Rmin, RmaxJ θ comprimentos de bloco na faixa Kb,min-Zi < K < Kb,max-Zm, pode ser denominada como uma família. Tipicamente, o conjunto de levantamentos na família é uma torre de levantamentos agrupados, conforme anteriormente descrito.
[0068] Conforme descrito acima, a granularidade fina de comprimentos de bloco pode ser alcançada mediante o encurtamento de gráficos de base levantados. Um gráfico de base de taxa maior pode ser estendido a uma taxa menor mediante a adição de bits de extensão de solicitação de repetição automática híbrida (HARQ) 510 ao gráfico de base. O desempenho pode ser alcançado em todos os níveis de extensão. Portanto, é possível projetar códigos de LDPC que cobrem muitas taxas de código e comprimentos de bloco iniciando-se com um único gráfico de base de taxa alta (gráfico de núcleo de taxa alta 506) e adicionando-se uma extensão de HARQ grande 508/510.
Petição 870190077500, de 12/08/2019, pág. 41/98
36/68 [0069] Conforme descrito adicionalmente acima, os códigos de LDPC gerados a partir de uma estrutura de gráfico de base 500, incluindo a extensão de HARQ 508/510, que pode suportar taxas na faixa [Rmin, AJ θ comprimentos de bloco na faixa Kbímin.Zi < K < Kb,max.Zm, podem ser denominados como uma família de códigos. O conjunto de levantamentos na família pode ser uma torre de levantamentos agrupados, conforme descrito acima.
[0070] A Figura 7 é um diagrama conceituai que ilustra um dispositivo de comunicação sem fio de transmissão 700 configurado para gerar e transmitir palavras-código com o uso de um codificador de LDPC 706. O dispositivo de comunicação sem fio de transmissão 700 pode segmentar um bloco de transporte 702 em M blocos de informações 704, sendo que cada um inclui uma pluralidade de bits de informações (bits sistemáticos). Cada um dentre os blocos de informações 704 pode, então, ser codificado por um codificador de LDPC 706, com o uso de um PCM conforme descrito acima, para produzir M palavras-código 7 08, sendo que cada uma corresponde a um respectivo bloco dentre os blocos de informações 704. Cada palavra-código 708 inclui bits sistemáticos 710 e bits de paridade 712. Em alguns exemplos, os bits de paridade 712 incluem 0 bits de paridade para os bits sistemáticos e 1 bit de paridade para uma permutação conhecida dos bits sistemáticos.
[0071] Os bits sistemáticos 710 e bits de paridade 712 de uma palavra-código 708 podem ser, então, inseridos em um armazenamento temporário circular 716 por um mapeador 714. Por exemplo, o mapeador 714 pode começar em um local específico no armazenamento temporário circular
Petição 870190077500, de 12/08/2019, pág. 42/98
37/68
716 e inserir no sentido horário (ou sentido anti-horário) a sequência de bits sistemáticos 710 no armazenamento temporário circular para preencher uma primeira seção 718 do armazenamento temporário circular 716. O mapeador 714 pode, então, inserir a sequência de bits de paridade 712 na seção restante 720 do armazenamento temporário circular até que o final da sequência de bit de paridade seja alcançado ou a seção 720 do armazenamento temporário circular 716 fique cheia (por exemplo, não tenha espaço disponível restante). Um seletor de bit 722 pode, então, selecionar bits no armazenamento temporário circular 716 para emitir como uma versão de redundância inicial 724 da palavracódigo 708 para a transmissão para um dispositivo de comunicação sem fio de recebimento.
[0072] O armazenamento temporário circular 716 está associado a uma taxa de código-mãe, que pode ser definida no presente documento como uma razão entre o número de bits sistemáticos e o comprimento do armazenamento temporário circular (isto é, número de bits sistemáticos mais bits de paridade). A taxa de código-mãe é a taxa de código original de um código de LDPC antes da perfuração e pode ser associada a um gráfico de base particular (por exemplo, incluindo extensões de HARQ) e tamanho de bloco de informações (por exemplo, número de bits sistemáticos) . Em alguns exemplos, o seletor de bit 722 pode selecionar uma porção dos bits no armazenamento temporário circular 716 para a versão de redundância inicial 724 e pode realizar adicionalmente a perfuração ou correspondência de taxa nos bits selecionados para gerar a versão de redundância inicial 724 da palavra-código 708
Petição 870190077500, de 12/08/2019, pág. 43/98
38/68 para a transmissão. Além disso, o seletor de bit 722 pode ser configurado para selecionar bits a partir do armazenamento temporário circular 716 para a retransmissão de uma ou mais versões de redundância subsequentes (RVs) mediante a implantação de IR-HARQ. Em alguns exemplos, cada RV pode incluir o mesmo número de bits codificados. No entanto, cada RV pode incluir, por exemplo, números diferentes de bits sistemáticos 710 e bits de paridade 712. Por exemplo, uma ou mais RVs podem incluir menos bits sistemáticos 710 e mais bits de paridade 712 do que a versão de redundância inicial. Isso pode ser alcançado mediante a seleção de pontos de início e término diferentes no armazenamento temporário circular 716 para cada uma dentre as RVs.
[0073] Em redes herdadas (por exemplo, 4G), o tamanho de armazenamento temporário circular 716 (comprimento) N é com base em uma taxa de código-mãe fixa, tal como 1/3 ou 1/5. No exemplo mostrado na Figura 7, a taxa de código-mãe é igual a 1/3 e, portanto, N=3*K. Dessa forma, a primeira seção 718 do armazenamento temporário circular 716 representa 1/3 do comprimento, enquanto que a segunda seção 720 do armazenamento temporário circular 716 representa 2/3 do comprimento. A correspondência de taxa e RVs para IR-HARQ podem ser, então, definidas com base nessa taxa de código mínima (mãe) e comprimento máximo de bloco de informações. Em alguns exemplos, as RVs podem ser transmitidas em taxas de código menores (por exemplo, incluindo mais bits de paridade) e, portanto, o seletor de bit 722 pode precisar envolver o armazenamento temporário circular 716 múltiplas vezes para alcançar o ganho de
Petição 870190077500, de 12/08/2019, pág. 44/98
39/68 codificação desejado.
[0074] Para códigos de LDPC, o decodificador é limitado pelo tamanho de palavra-código total máximo Nmax, que é definido com base no tamanho de bloco de informações máximo (Kmax) e na taxa de código minima Rmin* no tamanho de bloco de informações máximo (por exemplo, Nmax = Kmax / Rmin*) · Em alguns exemplos, a taxa de código-mãe pode ser ajustada igual à taxa de código minima Rmin* e o comprimento do armazenamento temporário circular 716 pode ser ajustado para Nmax.
[0075] Os decodificadores de LDPC podem ainda alavancar taxas de código-mãe menores para K < Kmax, contanto que K/R<Nmax. Para acomodar taxas de código-mãe menores (por exemplo, taxas de código-mãe menores do que Rmin*), diversos aspectos da presente revelação fornecem um armazenamento temporário circular configurável. Em alguns exemplos, o armazenamento temporário circular configurável pode ter ainda um comprimento configurável.
[0076] A Figura 8 ilustra memórias temporárias circulares 800, 810 e 820 com comprimentos de armazenamento temporário variados (configuráveis) e/ou tamanhos variados de seção de bit de paridade e sistemático para acomodar taxas de código-mãe diferentes. O armazenamento temporário circular pode ser configurado, por exemplo, com base no tamanho de bloco de informações K e taxa de código-mãe selecionada Rmother· Em alguns exemplos, a configuração de armazenamento temporário circular pode ser restrita pelo comprimento de palavra-código máximo (Nmax) e uma taxa de código-mãe minima absoluta Rmin absolute, que corresponde à taxa de código na qual o ganho de codificação tem retornos
Petição 870190077500, de 12/08/2019, pág. 45/98
40/68 de diminuição. Por exemplo, a taxa de código-mãe mínima absoluta Rmin absolute pode ser de 1/6 ou 1/12. Dessa forma, em alguns exemplos, o tamanho de bloco de informações K pode ser limitado pela taxa de código-mãe mínima absoluta R-min absolute para um armazenamento temporário circular de comprimento fixo. Em outros exemplos, o comprimento de armazenamento temporário circular configurável (N*) pode ser limitado pela taxa de código-mãe mínima absoluta Rmin absolute para tamanhos de bloco de informações variáveis K.
[0077] Em alguns exemplos, um armazenamento temporário circular (por exemplo, armazenamento temporário circular 800, 810 ou 820) pode ser definido com base em uma taxa de código-mãe selecionada que pode ser associada a um tamanho de bloco de informações e gráfico de base particular. Por exemplo, um armazenamento temporário circular configurável pode ser definido para um gráfico de base selecionado a partir de pelo menos duas opções de gráfico de base com base no tamanho de bloco de informações. Em alguns exemplos, as pelo menos duas opções de gráfico de base podem incluir uma família aninhada de gráficos de base. Em outros exemplos, as pelo menos duas opções de gráfico de base podem incluir gráficos de base que têm faixas diferentes de dimensões de gráfico (por exemplo, faixas diferentes de números de nós de bit). Nesse exemplo, cada gráfico de base de LDPC pode suportar uma faixa de comprimento de bloco de informações diferente (por exemplo, Kiow a Khigh) com base no tamanho de levantamento. Além disso, cada faixa de comprimento de bloco de informações pode sobrepor. Por exemplo, pelo menos um dos
Petição 870190077500, de 12/08/2019, pág. 46/98
41/68 gráficos de base de LDPC pode incluir comprimentos de bloco de informações menores que aqueles incluídos na faixa de comprimento de bloco de informações associada a um gráfico de base de LDPC de linha de base. Adicionalmente, um ou mais dos gráficos de base de LDPC podem usar o tamanho de levantamento máximo Zmax em valores menores de K (K < Kmax) .
[0078] Nos exemplos mostrados na Figura 8, uma primeiro armazenamento temporário circular 800 pode ser definido para K = Kmax. Dessa forma, o comprimento do armazenamento temporário circular 800 pode ser estendido para Nmax para suportar até um comprimento de palavra-código máximo (Nmax) na taxa de código-mãe de Rmin* · Em alguns exemplos, Rmin* é igual a 1/3 e, dessa forma, a seção de bit sistemático 802 do armazenamento temporário circular 800 representa 1/3 do comprimento, enquanto que a seção de bit de paridade restante 804 do armazenamento temporário circular 800 representa 2/3 do comprimento. A correspondência de taxa e RVs podem ser, então, definidas com base em Rmin* θ Kmax, em que Nmax — Kmax/Rmin* .
[0079] As memórias temporárias circulares 810 e 820 podem ser definidas para K < Kmax. Para o armazenamento temporário circular 810, o comprimento pode ser ainda definido como Nmax para suportar até o comprimento de palavra-código máximo. No entanto, a taxa de código-mãe Rmother pode ser menor do que Rmin* (por exemplo, Rmother < Rmin*) f produzindo, dessa forma, tamanhos diferentes para a seção de bit sistemático 812 e a seção de bit de paridade 814. Em geral, a seção de bit sistemático 812 pode representar menos do que 1/3 do comprimento de armazenamento temporário circular e a seção de bit de
Petição 870190077500, de 12/08/2019, pág. 47/98
42/68 paridade 814 pode representar mais do que 2/3 do comprimento de armazenamento temporário circular. No exemplo mostrado na Figura 8, o armazenamento temporário circular 810 é definido com base na taxa de código-mãe minima absoluta Rmin absolute de 1/6. A correspondência de taxa e RVs podem ser, então, definidas com base em K e Rmin absolute· [0080] Para o armazenamento temporário circular 820, o comprimento N* pode ser reduzido com base na taxa de código-mãe Rmother, em que Rmother < Rmin* · Além disso, os tamanhos das seções de bit de paridade e sistemático também podem variar dependendo de Rmother· No exemplo mostrado na Figura 8, o armazenamento temporário circular 820 é definido com base na taxa de código-mãe minima absoluta Rmin absolute de 1/6, de modo que a seção de bit sistemático 822 represente 1/6 do comprimento do armazenamento temporário circular 820, e a seção de bit de paridade 824 represente 5/6 do comprimento do armazenamento temporário circular 820. A correspondência de taxa e RVs podem ser, então, definidas com base em K e Rmin absolute· Uma comparação entre memórias temporárias circulares 810 e 820 indica que os pontos de inicio e término para IR-HARQ podem envolver o armazenamento temporário circular 820 mais vezes do que o armazenamento temporário circular 810.
[0081] A Figura 9 é um diagrama conceituai que ilustra um exemplo de uma implantação de hardware para um dispositivo de comunicação sem fio exemplificador 900 que emprega um sistema de processamento 914. Por exemplo, o dispositivo de comunicação sem fio 900 pode ser um equipamento de usuário (UE), uma estação-base conforme
Petição 870190077500, de 12/08/2019, pág. 48/98
43/68 ilustrado em qualquer uma ou mais dentre as Figuras 1 e 2, ou quaisquer outros meios ou aparelhos adequados para comunicação sem fio.
[0082] O dispositivo de comunicação sem fio 900 pode ser implantado com um sistema de processamento 914 que inclui um ou mais processadores 904. O termo processador ou processadores pode ser usado no presente documento de acordo com o significado estrutural do mesmo. Os exemplos de processadores 904 incluem microprocessadores, microcontroladores, processadores de sinal digital (DSPs), arranjos de porta programável em campo (FPGAs), dispositivos de lógica programável (PLDs), máquinas de estados, lógica de chaveamento, circuitos de hardware discretos e outro hardware adequado configurado para realizar as várias funcionalidades descritas ao longo da presente revelação. Em diversos exemplos, o dispositivo de comunicação sem fio 900 pode ser configurado para realizar qualquer uma ou mais funções descritas no presente documento. Ou seja, o processador 904, conforme usado em um dispositivo de comunicação sem fio 900, pode ser usado para implantar qualquer um ou mais dos processos descritos e ilustrados no presente documento. O processador 904 pode ser, em alguns casos, implantado através de um chip de modem ou banda-base e em outras implantações, o processador 904 pode por si próprio compreender vários dispositivos distintos e diferentes de um chip de modem ou banda-base (por exemplo, em tais cenários podem funcionar em conjunto para alcançar as modalidades discutidas no presente documento). E conforme mencionado acima, diversas disposições de hardware e componentes fora de um
Petição 870190077500, de 12/08/2019, pág. 49/98
44/68 processador de modem de banda-base podem ser usados em implantações, incluindo cadeias de RF, amplificadores de potência, moduladores, memórias temporárias, intercaladores, adicionadores/somadores, etc.
[0083] Nesse exemplo, o sistema de processamento 914 pode ser implantado com uma arquitetura de barramento, representada de modo geral pelo barramento 902. O barramento 902 pode incluir inúmeros barramentos entrelaçados e pontes que dependem da aplicação específica do sistema de processamento 914 e das restrições gerais do projeto. O barramento 902 acopla de maneira comunicativa em conjunto diversos circuitos incluindo um ou mais processadores (representados, em geral, pelo processador 904), uma memória 905 e mídias legíveis por computador (representadas, em geral, pela mídia legível por computador 906) . O barramento 902 também pode unir vários outros circuitos, como fontes de temporização, periféricos, reguladores de tensão e circuitos de gerenciamento de potência, que são bem conhecidos na técnica e, portanto, não serão descritos adicionalmente. Uma interface de barramento 908 fornece uma interface entre o barramento 902 e um transceptor 910. O transceptor 910 fornece um meio para se comunicar com diversos outros aparelhos em uma mídia de transmissão (por exemplo, ar). Dependendo da natureza do aparelho, uma interface de usuário 912 (por exemplo, teclado, visor, alto-falante, microfone, joystick) também pode ser fornecida.
[0084] O processador 904 é responsável pelo gerenciamento do barramento 902 e processamento geral, incluindo a execução do software armazenado na mídia
Petição 870190077500, de 12/08/2019, pág. 50/98
45/68 legível por computador 906. O software, quando executado pelo processador 904, faz com que o sistema de processamento 914 realize as diversas funções descritas abaixo para qualquer aparelho particular. A mídia legível por computador 906 e a memória 905 também podem ser usadas para armazenar dados que são manipulados pelo processador 904 mediante a execução do software. Em alguns exemplos, a mídia legível por computador 906 pode ser integrada com a memória 905.
[0085] Um ou mais processadores 904 no sistema de processamento podem executar o software. O software deve ser interpretado amplamente de modo a significar instruções, conjuntos de instrução, 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, encadeamentos de execução, procedimentos, funções, etc., independentemente de serem denominados software, firmware, middleware, microcódigo, linguagem de descrição de hardware ou de outro modo. O software pode residir na mídia legível por computador 906.
[0086] A mídia legível por computador 906 pode ser uma mídia legível por computador não transitória. Uma mídia legível por computador não transitória inclui, a título 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 versátil digital (DVD)), um cartão inteligente, um dispositivos de memória flash (por exemplo, um cartão, um bastão ou uma unidade-chave) , uma memória de
Petição 870190077500, de 12/08/2019, pág. 51/98
46/68 acesso aleatório (RAM), uma memória somente de leitura (ROM), uma ROM programável (FROM), uma FROM apagável (EPROM), uma PROM eletricamente apagável (EEPROM), um registro, um disco removível e qualquer outra mídia adequada para armazenar software e/ou instruções que podem ser acessadas e lidas por um computador. A mídia legível por computador 906 também pode incluir, a título de exemplo, uma onda portadora, uma linha de transmissão e qualquer outra mídia adequada para transmitir software e/ou instruções que podem ser acessadas e lidas por um computador.
[0087] A mídia legível por computador 906 pode residir no sistema de processamento 914, ser externa ao sistema de processamento 914 ou distribuída através de múltiplas entidades que incluem o sistema de processamento 914. A mídia legível por computador 906 pode ser incorporada em um produto de programa de computador. A título de exemplo, um produto de programa de computador pode incluir uma mídia legível por computador em materiais de embalagem. Aqueles versados na técnica irão reconhecer como implantar da melhor forma a funcionalidade descrita apresentada ao longo desta revelação dependendo da aplicação particular e das restrições gerais do projeto impostas no sistema geral.
[0088] Em alguns aspectos da revelação, o processador 904 pode incluir conjunto de circuitos configurado para diversas funções. Por exemplo, o processador 904 pode incluir conjunto de circuitos de codificação de verificação de paridade de baixa densidade (LDPC) 942 configurado para receber um bloco de informações
Petição 870190077500, de 12/08/2019, pág. 52/98
47/68 de um determinado comprimento de bloco e para codificar ο bloco de informações com o uso da codificação de LDPC com base em uma taxa de código particular para produzir uma palavra-código. A palavra-código contém os bits de informações (bits sistemáticos) do bloco de informações e bits de paridade gerados com o uso da codificação de LDPC.
[0089] O conjunto de circuitos de codificação de LDPC 942 pode selecionar adicionalmente um gráfico de base de LDPC para usar para codificação de LDPC do bloco de informações com base, por exemplo, no tamanho de bloco de informações do bloco de informações. Por exemplo, o gráfico de base de LDPC pode ser selecionado a partir de pelo menos duas opções de gráfico de base. Em alguns exemplos, as pelo menos duas opções de gráfico de base podem incluir uma família aninhada de gráficos de base. Em outros exemplos, as pelo menos duas opções de gráfico de base podem incluir gráficos de base que têm faixas diferentes de dimensões de gráfico (por exemplo, faixas diferentes de números de nós de bit) . Nesse exemplo, cada gráfico de base de LDPC pode suportar uma faixa de comprimento de bloco de informações diferente (por exemplo, Kiow a Khigh) com base no tamanho de levantamento. Além disso, cada faixa de comprimento de bloco de informações pode sobrepor. Por exemplo, pelo menos um dos gráficos de base de LDPC pode incluir comprimentos de bloco de informações menores que aqueles incluídos na faixa de comprimento de bloco de informações associada a um gráfico de base de LDPC de linha de base. Adicionalmente, um ou mais dos gráficos de base de LDPC podem usar o tamanho de levantamento máximo Zmax em valores menores de K (K < Kmax) . O conjunto de circuitos de codificação de LDPC
Petição 870190077500, de 12/08/2019, pág. 53/98
48/68
942 pode operar em coordenação com o software de codificação de LDPC 952.
[0090] O processador 904 pode incluir adicionalmente conjunto de circuitos de mapeamento 944 configurado para inserir os bits sistemáticos e bits de paridade da palavra-código em um armazenamento temporário circular 915 mantido, por exemplo, na memória 905. Por exemplo, o conjunto de circuitos de mapeamento 944 pode começar em um local específico no armazenamento temporário circular 915 e inserir no sentido horário (ou sentido antihorário) a sequência de bits sistemáticos a partir da palavra-código no armazenamento temporário circular para preencher uma seção de bit sistemático do armazenamento temporário circular 915. O conjunto de circuitos de mapeamento 944 pode, então, inserir a sequência de bits de paridade a partir da palavra-código nas seções restantes do armazenamento temporário circular até que o final da sequência de bit de paridade seja alcançado ou o armazenamento temporário circular 716 não tenha espaço disponível restante. O conjunto de circuitos de mapeamento 944 pode operar em coordenação com o software de mapeamento 954 .
[0091] O processador 904 pode incluir adicionalmente conjunto de circuitos de seleção de bit 946 configurado para selecionar bits no armazenamento temporário circular 915 para emitir como uma versão de redundância inicial para transmissão em uma interface aérea sem fio para um dispositivo de comunicação sem fio de recebimento através do transceptor 910. Em alguns exemplos, o conjunto de circuitos de seleção de bit 946 pode
Petição 870190077500, de 12/08/2019, pág. 54/98
49/68 selecionar todos os bits no armazenamento temporário circular 915 para a transmissão como a versão de redundância inicial. Em outros exemplos, o conjunto de circuitos de seleção de bit 946 pode realizar perfuração ou correspondência de taxa para selecionar uma porção dos bits no armazenamento temporário circular 915 para a transmissão como a versão de redundância inicial. Além disso, o conjunto de circuitos de seleção de bit 946 pode ser configurado para retransmitir uma ou mais versões de redundância subsequentes (RVs) mediante a implantação de IR-HARQ. Cada RV pode incluir o mesmo número de bits codificados. No entanto, cada RV pode incluir, por exemplo, números diferentes de bits sistemáticos e bits de paridade. Por exemplo, uma ou mais RVs subsequentes podem incluir menos bits sistemáticos e mais bits de paridade do que a versão de redundância inicial. 0 conjunto de circuitos de seleção de bit 946 pode operar em coordenação com o software de seleção de bit 956.
[0092] O processador 904 pode incluir adicionalmente conjunto de circuitos de gerenciamento de armazenamento temporário circular (CB) 948 configurado para definir o armazenamento temporário circular 915 e manter o armazenamento temporário circular 915, por exemplo, na memória 905. O conjunto de circuitos de gerenciamento de CB 948 pode definir o comprimento do armazenamento temporário circular 915 e/ou os respectivos tamanhos das seções de bit de paridade e bit sistemático do armazenamento temporário circular 915 com base em uma taxa de código-mãe selecionada. Em alguns exemplos, o conjunto de circuitos de gerenciamento de CB 948 pode definir o armazenamento
Petição 870190077500, de 12/08/2019, pág. 55/98
50/68 temporário circular com base na taxa de código-mãe selecionada que pode ser associada a um tamanho de bloco de informações particular K e gráfico de base. Por exemplo, o armazenamento temporário circular pode ser definido para um gráfico de base selecionado a partir de pelo menos duas opções de gráfico de base com base no comprimento de bloco de informações K.
[0093] Por exemplo, quando K = Kmax, o conjunto de circuitos de gerenciamento de CB 948 pode definir o armazenamento temporário circular 915 para ter um comprimento de Nmax na taxa de código-mãe de Rmin* · Em alguns exemplos, Rmin* é igual a 1/3, e, dessa forma, a seção de bit sistemático do armazenamento temporário circular 915 representa 1/3 do comprimento, enquanto que a seção de bit de paridade restante do armazenamento temporário circular 915 representa 2/3 do comprimento.
[0094] Para K < Kmax, o conjunto de circuitos de gerenciamento de CB 948 pode definir o armazenamento temporário circular 915 em uma taxa de código-mãe Rmother menor gue Rmin*· O armazenamento temporário circular pode ser limitado pelo tamanho de palavra-código máximo Nmax e uma taxa de código-mãe mínima absoluta Rmin absolute/ que corresponde à taxa de código na qual o ganho de codificação tem retornos de diminuição. Por exemplo, a taxa de códigomãe mínima absoluta Rmin absolute pode ser de 1/6 ou 1/12.
[0095] Em alguns exemplos, o conjunto de circuitos de gerenciamento de CB 948 pode definir o armazenamento temporário circular 915 para ter um comprimento fixo de Nmax na taxa de código-mãe selecionada Rmother/ que pode ser menor ou igual a Rmin*, produzindo,
Petição 870190077500, de 12/08/2019, pág. 56/98
51/68 assim, tamanhos diferentes para as seções de bit de paridade e bit sistemático do armazenamento temporário circular 915 com base na taxa de código-mãe selecionada. Em geral, a seção de bit sistemático pode representar menos do que 1/3 do comprimento de armazenamento temporário circular e a seção de bit de paridade pode representar mais do que 2/3 do comprimento de armazenamento temporário circular.
[0096] Em outros exemplos, o conjunto de circuitos de gerenciamento de CB 948 pode definir o armazenamento temporário circular 915 para ter um comprimento configurável N*, que pode ser menor ou igual a Nmax. Além disso, os respectivos tamanhos das seções de bit de paridade e sistemático do armazenamento temporário circular 915 podem variar dependendo da taxa de código-mãe selecionada Rmother, que pode ser menor ou igual a Rmin* · O conjunto de circuitos de gerenciamento de CB 948 pode operar em coordenação com o software de gerenciamento de CB 958 .
[0097] O processador 904 pode incluir adicionalmente o conjunto de circuitos de decodificação de LDPC 950 configurado para receber uma ou mais versões de redundância de uma palavra-código em uma interface aérea sem fio a partir de um dispositivo de comunicação sem fio de transmissão através do transceptor 910 e decodificar a palavra-código com o uso da decodif icação de LDPC para produzir um bloco de informações de um determinado comprimento de bloco. Em alguns exemplos, o conjunto de circuitos de decodificação de LDPC 950 pode ser configurado para decodificar a palavra-código com o uso do armazenamento temporário circular 915 configurado pelo
Petição 870190077500, de 12/08/2019, pág. 57/98
52/68 conjunto de circuitos de gerenciamento de CB 948, conforme descrito acima. Por exemplo, o armazenamento temporário circular 915 pode ser usado mediante a implantação de IRHARQ para determinar os bits codificados recebidos que sobrepõem entre RVs (por exemplo, com base nos pontos de início e término no armazenamento temporário circular para a primeira transmissão e cada RV) , combinar os bits codificados sobrepostos, estender a palavra-código com base nos novos bits de paridade recebidos em cada RV e decodificar a palavra-código estendida. 0 conjunto de circuitos de decodif icação de LDPC 950 pode operar em coordenação com o software de decodificação de LDPC 960.
[0098] A Figura 10 é um fluxograma que ilustra um processo exemplificador 1000 para codificação de verificação de paridade de baixa densidade (LDPC) de acordo com alguns aspectos da presente revelação. Conforme descrito a seguir, algumas ou todas as característica ilustradas podem ser omitidas em uma implantação particular dentro do escopo da presente revelação, e algumas características ilustradas podem não ser necessárias para a implantação de todas as modalidades. Em alguns exemplos, o processo 1000 pode ser realizado pelo dispositivo de comunicação sem fio ilustrado na Figura 1, 2, 7 e/ou 9. Em alguns exemplos, o processo 1000 pode ser realizado por qualquer aparelho ou meio adequado para realizar as funções ou algoritmo descrito a seguir.
[0099] No bloco 1002, o dispositivo de comunicação sem fio pode selecionar uma taxa de código-mãe para um armazenamento temporário circular. Em alguns exemplos, a taxa de código-mãe pode ser selecionada a
Petição 870190077500, de 12/08/2019, pág. 58/98
53/68 partir de pelo menos duas taxas de código-mãe, e pode ser determinada com base em um determinado tamanho de bloco de informações e em um gráfico de base de LDPC selecionado. Em alguns exemplos, o gráfico de base de LDPC pode ser selecionado a partir de dois ou mais gráficos de base de LDPC com base, por exemplo, no tamanho de bloco de informações. Em alguns exemplos, a taxa de código-mãe pode ser qualquer taxa de código entre uma taxa de código mínima (Rmin*), que corresponde ao tamanho de bloco de informações máximo (Kmax) e ao comprimento de palavra-código máximo (Nmax) , e uma taxa de código-mãe mínima absoluta Rmin absolute na qual os ganhos de codificação diminuem. Por exemplo, a taxa de código-mãe pode ser 1/3, 1/6, 1/12 ou outra taxa de código adequada. Por exemplo, o conjunto de circuitos de gerenciamento de CB 948 mostrado e descrito acima com referência à Figura 9 pode determinar a taxa de código-mãe.
[0100] No bloco 1004, o dispositivo de comunicação sem fio pode definir um armazenamento temporário circular com base na taxa de código-mãe selecionada. Em alguns exemplos, o armazenamento temporário circular pode ser definido mediante o ajuste de um comprimento do armazenamento temporário circular igual a um comprimento máximo que corresponde a um tamanho de palavracódigo máximo quando o tamanho de bloco de informações do bloco de informações é igual a um tamanho de bloco de informações máximo. Em outros exemplos, o armazenamento temporário circular pode ser definido mediante o ajuste do comprimento do armazenamento temporário circular igual ao tamanho de bloco de informações do bloco de informações dividido pela taxa de código-mãe selecionada. O
Petição 870190077500, de 12/08/2019, pág. 59/98
54/68 armazenamento temporário circular pode ser adicionalmente definido mediante a configuração dos respectivos tamanhos de uma seção de bit sistemático e uma seção de bit de paridade do armazenamento temporário circular com base na taxa de código-mãe selecionada. Por exemplo, o armazenamento temporário circular pode ser definido mediante o fornecimento de um armazenamento temporário circular de comprimento fixo (por exemplo, que corresponde ao tamanho de palavra-código máximo) e a variação dos respectivos tamanhos das seções de bit de paridade e bit sistemático com base na taxa de código-mãe selecionada. Por exemplo, o conjunto de circuitos de gerenciamento de CB 948 mostrado e descrito acima com referência à Figura 9 pode definir o armazenamento temporário circular.
[0101] No bloco 1006, o dispositivo de comunicação sem fio pode receber um bloco de informações e codificar o bloco de informações com o uso da codificação de LDPC selecionado para produzir uma palavra-código. A palavra-código pode incluir, por exemplo, bits sistemáticos (por exemplo, bits de informações do bloco de informações) e bits de paridade gerados a partir do processo de codificação de LDPC. Em alguns exemplos, a palavra-código pode ser gerada com o uso de um gráfico de base de LDPC selecionado a partir de dois ou mais gráficos de base de
LDPC, em que cada gráfico de base de LDPC pode ser
associado a uma taxa de código -mãe diferente, conforme
indicado acima. Por exemplo, o conjunto de circuitos de
codificação de LDPC 942 mostrado e descrito acima com
referência à Figura 9 pode codificar o bloco de
informações.
Petição 870190077500, de 12/08/2019, pág. 60/98
55/68 [0102] No bloco 1008, o dispositivo de comunicação sem fio pode inserir os bits sistemáticos da palavra-código na seção de bit sistemático do armazenamento temporário circular e os bits de paridade da palavra-código na seção de bit de paridade do armazenamento temporário circular. Em alguns exemplos, o dispositivo de comunicação sem fio pode começar em um local especifico no armazenamento temporário circular e inserir no sentido horário (ou no sentido anti-horário) a sequência de bits sistemáticos no armazenamento temporário circular para preencher a seção de bit sistemático do armazenamento temporário circular e, então, inserir a sequência de bits de paridade na seção de bit de paridade do armazenamento temporário circular. Por exemplo, o conjunto de circuitos de mapeamento 944 mostrado e descrito acima com referência à Figura 9 pode inserir os bits de paridade e sistemáticos no armazenamento temporário circular.
[0103] No bloco 1010, a comunicação sem fio pode selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e bits de paridade na seção de bit de paridade. Por exemplo, para a primeira (inicial) versão de redundância, o dispositivo de comunicação sem fio pode selecionar todos dentre os bits sistemáticos e os bits de paridade ou apenas uma porção dos bits sistemáticos e/ou bits de paridade. Para IR- HARQ, podem ser transmitidas uma ou mais versões de redundância subsequentes da palavra-código que incluem menos bits sistemáticos e mais bits de paridade (por exemplo, mediante o inicio e término em pontos diferentes no armazenamento
Petição 870190077500, de 12/08/2019, pág. 61/98
56/68 temporário circular em relação à primeira transmissão). Por exemplo, o conjunto de circuitos de seleção de bit 946 mostrado e descrito acima com referência à Figura 9 pode selecionar os bits codificados para a versão de redundância da palavra-código a partir do armazenamento temporário circular.
[0104] No bloco 1012, o dispositivo de comunicação sem fio pode transmitir a versão de redundância da palavra-código em uma interface aérea sem fio para o receptor (por exemplo, um dispositivo de comunicação sem fio de recebimento). Por exemplo, o transceptor 910 mostrado e descrito acima com referência à Figura 9 pode transmitir a palavra-código para o dispositivo de comunicação sem fio de recebimento.
[0105] A Figura 11 é um fluxograma que ilustra um outro processo exemplificador 1100 para codificação de verificação de paridade de baixa densidade (LDPC) de acordo com alguns aspectos da presente revelação. Conforme descrito a seguir, algumas ou todas as característica ilustradas podem ser omitidas em uma implantação particular dentro do escopo da presente revelação, e algumas características ilustradas podem não ser necessárias para a implantação de todas as modalidades. Em alguns exemplos, o processo 1100 pode ser realizado pelo dispositivo de comunicação sem fio ilustrado na Figura 1, 2, 7 e/ou 9. Em alguns exemplos, o processo 1100 pode ser realizado por qualquer aparelho ou meio adequado para realizar as funções ou algoritmo descrito a seguir.
[0106] No bloco 1102, o dispositivo de comunicação sem fio pode fornecer um armazenamento
Petição 870190077500, de 12/08/2019, pág. 62/98
57/68 temporário circular de comprimento fixo. Por exemplo, o comprimento fixo do armazenamento temporário circular pode ser ajustado igual a um comprimento máximo que corresponde a um comprimento de palavra-código máximo. Por exemplo, o armazenamento temporário circular de comprimento fixo pode ser implantado em hardware dentro da memória 905 mostrada e descrita acima com referência à Figura 9.
[0107] No bloco 1104, o dispositivo de comunicação sem fio pode selecionar uma taxa de código-mãe para um armazenamento temporário circular. Em alguns exemplos, a taxa de código-mãe pode ser selecionada a partir de pelo menos duas taxas de código-mãe, e pode ser determinada com base em um determinado tamanho de bloco de informações e em um gráfico de base de LDPC selecionado. Em alguns exemplos, o gráfico de base de LDPC pode ser selecionado a partir de dois ou mais gráficos de base de LDPC com base, por exemplo, no tamanho de bloco de informações. Em alguns exemplos, a taxa de código-mãe pode ser qualquer taxa de código entre uma taxa de código mínima (Rmin*), que corresponde ao tamanho de bloco de informações máximo (Kmax) e ao comprimento de palavra-código máximo (Nmax) , e uma taxa de código-mãe mínima absoluta Rmin absolute na qual os ganhos de codificação diminuem. Por exemplo, a taxa de código-mãe pode ser 1/3, 1/6, 1/12 ou outra taxa de código adequada. Por exemplo, o conjunto de circuitos de gerenciamento de CB 948 mostrado e descrito acima com referência à Figura 9 pode determinar a taxa de código-mãe.
[0108] No bloco 1106, o dispositivo de comunicação sem fio pode definir respectivos tamanhos de uma seção de bit sistemático e uma seção de bit de paridade
Petição 870190077500, de 12/08/2019, pág. 63/98
58/68 do armazenamento temporário circular com base na taxa de código-mãe selecionada. Por exemplo, os respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade podem ser definidos com base no tamanho de bloco de informações do bloco de informações. Por exemplo, o conjunto de circuitos de gerenciamento de CB 948 mostrado e descrito acima com referência à Figura 9 pode definir o armazenamento temporário circular.
[0109] No bloco 1108, o dispositivo de comunicação sem fio pode receber um bloco de informações e codificar o bloco de informações com o uso da codificação de LDPC selecionado para produzir uma palavra-código. A palavra-código pode incluir, por exemplo, bits sistemáticos (por exemplo, bits de informações do bloco de informações) e bits de paridade gerados a partir do processo de codificação de LDPC. Em alguns exemplos, a palavra-código pode ser gerada com o uso de um gráfico de base de LDPC selecionado a partir de dois ou mais gráficos de base de LDPC, em que cada gráfico de base de LDPC pode ser associado a uma taxa de código-mãe diferente, conforme indicado acima. Por exemplo, o conjunto de circuitos de codificação de LDPC 942 mostrado e descrito acima com referência à Figura 9 pode codificar o bloco de informações.
[0110] No bloco 1110, o dispositivo de comunicação sem fio pode inserir os bits sistemáticos da palavra-código na seção de bit sistemático do armazenamento temporário circular e os bits de paridade da palavra-código na seção de bit de paridade do armazenamento temporário circular. Em alguns exemplos, o dispositivo de comunicação
Petição 870190077500, de 12/08/2019, pág. 64/98
59/68 sem fio pode começar em um local especifico no armazenamento temporário circular e inserir no sentido horário (ou no sentido anti-horário) a sequência de bits sistemáticos no armazenamento temporário circular para preencher a seção de bit sistemático do armazenamento temporário circular e, então, inserir a sequência de bits de paridade na seção de bit de paridade do armazenamento temporário circular. Por exemplo, o conjunto de circuitos de mapeamento 944 mostrado e descrito acima com referência à Figura 9 pode inserir os bits de paridade e sistemáticos no armazenamento temporário circular.
[0111] No bloco 1112, a comunicação sem fio pode selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e bits de paridade na seção de bit de paridade. Por exemplo, para a primeira (inicial) versão de redundância, o dispositivo de comunicação sem fio pode selecionar todos dentre os bits sistemáticos e os bits de paridade ou apenas uma porção dos bits sistemáticos e/ou bits de paridade. Para IR- HARQ, podem ser transmitidas uma ou mais versões de redundância subsequentes da palavra-código que incluem menos bits sistemáticos e mais bits de paridade (por exemplo, mediante o inicio e término em pontos diferentes no armazenamento temporário circular em relação à primeira transmissão). Por exemplo, o conjunto de circuitos de seleção de bit 946 mostrado e descrito acima com referência à Figura 9 pode selecionar os bits codificados para a versão de redundância da palavra-código a partir do armazenamento temporário circular.
Petição 870190077500, de 12/08/2019, pág. 65/98
60/68 [0112] No bloco 1114, o dispositivo de comunicação sem fio pode transmitir a versão de redundância da palavra-código em uma interface aérea sem fio para o receptor (por exemplo, um dispositivo de comunicação sem fio de recebimento). Por exemplo, o transceptor 910 mostrado e descrito acima com referência à Figura 9 pode transmitir a palavra-código para o dispositivo de comunicação sem fio de recebimento.
[0113] A Figura 12 é um fluxograma que ilustra um outro processo exemplificador 1200 para codificação de verificação de paridade de baixa densidade (LDPC) de acordo com alguns aspectos da presente revelação. Conforme descrito a seguir, algumas ou todas as característica ilustradas podem ser omitidas em uma implantação particular dentro do escopo da presente revelação, e algumas características ilustradas podem não ser necessárias para a implantação de todas as modalidades. Em alguns exemplos, o processo 1200 pode ser realizado pelo dispositivo de comunicação sem fio ilustrado na Figura 1, 2, 7 e/ou 9. Em alguns exemplos, o processo 1200 pode ser realizado por qualquer aparelho ou meio adequado para realizar as funções ou algoritmo descrito a seguir.
[0114] No bloco 1202, o dispositivo de comunicação sem fio pode fornecer um armazenamento temporário circular de comprimento fixo. Por exemplo, o comprimento fixo do armazenamento temporário circular pode ser ajustado igual a um comprimento máximo que corresponde a um comprimento de palavra-código máximo. Por exemplo, o armazenamento temporário circular de comprimento fixo pode ser implantado em hardware dentro da memória 905 mostrada e
Petição 870190077500, de 12/08/2019, pág. 66/98
61/68 descrita acima com referência à Figura 9.
[0115] No bloco 1204, o dispositivo de comunicação sem fio pode determinar um tamanho de bloco de informações (comprimento) de um bloco de informações a ser codificado. Em alguns exemplos, o tamanho de bloco de informações pode ser selecionado com base em uma taxa de código-mãe mínima absoluta Rmin absolute θ no comprimento fixo do armazenamento temporário circular. Por exemplo, o conjunto de circuitos de codificação de LDPC 942 mostrado e descrito acima com referência à Figura 9 pode determinar o tamanho de bloco de informações.
[0116] No bloco 1206, o dispositivo de comunicação sem fio pode selecionar um gráfico de base para codificar um bloco de informações com base no tamanho de bloco de informações determinado em 1204. Por exemplo, o gráfico de base de LDPC pode ser selecionado a partir de pelo menos duas opções de gráfico de base. Em alguns exemplos, as pelo menos duas opções de gráfico de base podem incluir uma família aninhada de gráficos de base. Em outros exemplos, as pelo menos duas opções de gráfico de base podem incluir gráficos de base que têm faixas diferentes de dimensões de gráfico (por exemplo, faixas diferentes de números de nós de bit) . Nesse exemplo, cada gráfico de base de LDPC pode suportar uma faixa de comprimento de bloco de informações diferente (por exemplo, Kiow a Khigh) com base no tamanho de levantamento. Além disso, cada faixa de comprimento de bloco de informações pode sobrepor. Por exemplo, pelo menos um dos gráficos de base de LDPC pode incluir comprimentos de bloco de informações menores que aqueles incluídos na faixa de
Petição 870190077500, de 12/08/2019, pág. 67/98
62/68 comprimento de bloco de informações associada a um gráfico de base de LDPC de linha de base. Adicionalmente, um ou mais dos gráficos de base de LDPC podem usar o tamanho de levantamento máximo Zmax em valores menores de K (K < Kmax) . Por exemplo, o conjunto de circuitos de codificação de LDPC 942 mostrado e descrito acima com referência à Figura 9 pode selecionar o gráfico de base de LDPC.
[0117] No bloco 1208, o dispositivo de comunicação sem fio pode selecionar uma taxa de código-mãe para um armazenamento temporário circular. Em alguns exemplos, a taxa de código-mãe pode ser selecionada a partir de pelo menos duas taxas de código-mãe, e pode ser determinada com base no tamanho de bloco de informações determinado e no gráfico de base de LDPC selecionado. Em alguns exemplos, a taxa de código-mãe pode ser qualquer taxa de código entre uma taxa de código mínima (Rmin*)/ que corresponde ao tamanho de bloco de informações máximo (Kmax) e ao comprimento de palavra-código máximo (Nmax) , e a taxa de código-mãe mínima absoluta Rmin absolute na qual os ganhos de codificação diminuem. Por exemplo, a taxa de código-mãe pode ser 1/3, 1/6, 1/12 ou outra taxa de código adequada. Por exemplo, o conjunto de circuitos de gerenciamento de CB 948 mostrado e descrito acima com referência à Figura 9 pode determinar a taxa de código-mãe.
[0118] No bloco 1210, o dispositivo de comunicação sem fio pode definir respectivos tamanhos de uma seção de bit sistemático e uma seção de bit de paridade do armazenamento temporário circular com base na taxa de código-mãe selecionada. Por exemplo, os respectivos tamanhos da seção de bit sistemático e da seção de bit de
Petição 870190077500, de 12/08/2019, pág. 68/98
63/68 paridade podem ser definidos com base no tamanho de bloco de informações do bloco de informações. Por exemplo, o conjunto de circuitos de gerenciamento de CB 948 mostrado e descrito acima com referência à Figura 9 pode definir o armazenamento temporário circular.
[0119] No bloco 1212, o dispositivo de comunicação sem fio pode receber um bloco de informações e codificar o bloco de informações com o uso do gráfico de base de LDPC selecionado para produzir uma palavra-código. A palavra-código pode incluir, por exemplo, bits sistemáticos (por exemplo, bits de informações do bloco de informações) e bits de paridade gerados a partir do processo de codificação de LDPC. Por exemplo, o conjunto de circuitos de codificação de LDPC 942 mostrado e descrito acima com referência à Figura 9 pode codificar o bloco de informações.
[0120] No bloco 1214, o dispositivo de comunicação sem fio pode inserir os bits sistemáticos da palavra-código na seção de bit sistemático do armazenamento temporário circular e os bits de paridade da palavra-código na seção de bit de paridade do armazenamento temporário circular. Em alguns exemplos, o dispositivo de comunicação sem fio pode começar em um local especifico no armazenamento temporário circular e inserir no sentido horário (ou no sentido anti-horário) a sequência de bits sistemáticos no armazenamento temporário circular para preencher a seção de bit sistemático do armazenamento temporário circular e, então, inserir a sequência de bits de paridade na seção de bit de paridade do armazenamento temporário circular. Por exemplo, o conjunto de circuitos
Petição 870190077500, de 12/08/2019, pág. 69/98
64/68 de mapeamento 944 mostrado e descrito acima com referência à Figura 9 pode inserir os bits de paridade e sistemáticos no armazenamento temporário circular.
[0121] No bloco 1216, a comunicação sem fio pode selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e bits de paridade na seção de bit de paridade. Por exemplo, para a primeira (inicial) versão de redundância, o dispositivo de comunicação sem fio pode selecionar todos dentre os bits sistemáticos e os bits de paridade ou apenas uma porção dos bits sistemáticos e/ou bits de paridade. Para IR- HARQ, podem ser transmitidas uma ou mais versões de redundância subsequentes da palavra-código que incluem menos bits sistemáticos e mais bits de paridade (por exemplo, mediante o início e término em pontos diferentes no armazenamento temporário circular em relação à primeira transmissão). Por exemplo, o conjunto de circuitos de seleção de bit 946 mostrado e descrito acima com referência à Figura 9 pode selecionar os bits codificados para a versão de redundância da palavra-código a partir do armazenamento temporário circular.
[0122] No bloco 1218, o dispositivo de comunicação sem fio pode transmitir a versão de redundância da palavra-código em uma interface aérea sem fio para o receptor (por exemplo, um dispositivo de comunicação sem fio de recebimento). Por exemplo, o transceptor 910 mostrado e descrito acima com referência à Figura 9 pode transmitir a palavra-código para o dispositivo de comunicação sem fio de recebimento.
Petição 870190077500, de 12/08/2019, pág. 70/98
65/68
[ 012 3] Em uma configuração, um dispositivo de
comunicação sem fio inclui meio para definir um
armazenamento temporário circular com base em uma taxa de
código-mãe selecionada a partir de pelo menos duas taxas de
código-mãe, em que o armazenamento temporário circular
inclui um comprimento fixo e inclui adicionalmente uma
seção de bit sistemático e uma seção de bit de paridade. 0 dispositivo de comunicação sem fio inclui adicionalmente meio para codificar um bloco de informações com o uso de codificação de LDPC para produzir uma palavra-código que inclui bits sistemáticos e bits de paridade, meio para inserir os bits sistemáticos na seção de bit sistemático e os bits de paridade na seção de bit de paridade, meio para selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e dos bits de paridade na seção de bit de paridade, e meio para transmitir a versão de redundância da palavra-código em uma interface aérea sem fio.
[0124] Em um aspecto, os meios mencionados anteriormente podem ser o processador (ou processadores) 904 mostrado na Figura 9 configurado para realizar as funções citadas pelos meios mencionados anteriormente. Por exemplo, o meio mencionado anteriormente para definir o armazenamento temporário circular pode incluir o conjunto de circuitos de gerenciamento de CB 948 mostrado na Figura 9. Em um outro aspecto, o meio mencionado anteriormente para codificar o bloco de informações pode incluir o conjunto de circuitos de codificação de LDPC 942 mostrado na Figura 9. Em ainda um outro aspecto, o meio mencionado
Petição 870190077500, de 12/08/2019, pág. 71/98
66/68 anteriormente para inserir os bits sistemáticos e bits de paridade no armazenamento temporário circular pode incluir o conjunto de circuitos de mapeamento 944 mostrado na Figura 9. Em ainda um outro aspecto, o meio mencionado anteriormente para selecionar bits codificados a partir do armazenamento temporário circular pode incluir o conjunto de circuitos de seleção de bit 946 mostrado na Figura 9. Em ainda um outro aspecto, o meio mencionado anteriormente para transmitir a versão de redundância pode incluir o transceptor 910 e o processador (ou processadores) 904 mostrados na Figura 9. Em ainda um outro aspecto, o meio mencionado anteriormente pode ser um circuito ou qualquer aparelho configurado para realizar as funções citadas pelos meios mencionados anteriormente.
[0125] Vários aspectos de uma rede de comunicação sem fio foram apresentados com referência a uma implantação exemplificadora. À medida que os versados na técnica compreenderão prontamente, diversos aspectos descritos ao longo desta revelação podem ser estendidos a outros sistemas de telecomunicação, arquiteturas de rede e padrões de comunicação.
[0126] A título de exemplo, diversos aspectos podem ser implantados dentro de outros sistemas definidos por 3GPP, tais como Evolução em longo prazo (LTE), o sistema de pacote evoluído (EPS), o sistema de telecomunicação móvel universal (UMTS) e/ou o sistema global para móveis (GSM). Diversos aspectos também podem ser estendidos a sistemas definidos pelo Projeto de Parceria De 3a Geração 2 (3GPP2), tal como CDMA2000 e/ou Dados de Evolução Otimizados (EV-DO). Outros exemplos podem
Petição 870190077500, de 12/08/2019, pág. 72/98
67/68 ser implantados dentro de sistemas que empregam IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Banda UltraLarga (UWB), Bluetooth e/ou outros sistemas adequados. Ο padrão de telecomunicação real, arquitetura de rede e/ou padrão de comunicação empregado dependerá da aplicação específica e das restrições de projeto gerais impostas ao sistema.
[0127] Dentro da presente revelação, a palavra exemplificador é usada para significar que serve como um exemplo, caso ou ilustração. Qualquer implantação ou aspecto descrito no presente documento como exemplificador não deve ser necessariamente interpretado como preferencial ou vantajoso em relação a outros aspectos da revelação. De modo semelhante, o termo aspectos não exige que todos os aspectos da revelação incluam a característica, vantagem ou modo de operação discutido. O termo acoplado é usado no presente documento 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 podem ser ainda considerados acoplados um ao outro— mesmo gue os mesmos não toquem diretamente de modo físico um ou outro. Por exemplo, um primeiro objeto pode ser acoplado a um segundo acoplado, mesmo que o primeiro objeto nunca fique diretamente em contato físico com o segundo objeto. Os termos circuito e conjunto de circuitos são usados amplamente, e destinados a incluir tanto implantações de hardware de dispositivos elétricos e condutores que, quando conectados e configurados, possibilitam o desempenho das funções descritas na presente
Petição 870190077500, de 12/08/2019, pág. 73/98
68/68 revelação, sem limitação em relação ao tipo de circuitos eletrônicos, bem como implantações de software de informações e instruções que, quando executadas por um processador, possibilitam o desempenho das funções descritas na presente revelação.
[0128] Um ou mais dentre os componentes, as etapas, os recursos e/ou as funções ilustrados nas Figuras 1 a 10 podem ser redispostos e/ou combinados em um único componente, etapa, recurso ou função ou incorporados em vários componentes, etapas ou funções. Os elementos, componentes, etapas e/ou funções adicionais também podem ser adicionados sem que se afaste dos recursos inovadores revelados no presente documento. O aparelho, os dispositivos e/ou os componentes ilustrados nas Figuras 1, 2, 7 e/ou 9 podem ser configurados para realizar um ou mais dentre os métodos, recursos ou as etapas descritas no presente documento. Os algoritmos inovadores descritos no presente documento também podem ser implementados de modo eficaz em software e/ou embutidos em hardware.
[0129] Deve ser entendido que a ordem ou hierarquia especifica das etapas nos métodos revelados é uma ilustração de processos exemplificadores. Com base em preferências de projeto, é entendido que a ordem ou a hierarquia especifica das etapas nos métodos pode ser redisposta. As reivindicações de método anexas apresentam elementos das várias etapas em uma ordem de amostra, e não se destinam a serem limitadas à ordem ou hierarquia especifica apresentada, exceto quando especificamente mencionado nas mesmas.

Claims (29)

  1. REIVINDICAÇÕES
    1. Método para codificação de verificação de paridade de baixa densidade (LDPC), sendo que o método compreende:
    definir um armazenamento temporário circular com base em uma taxa de código-mãe selecionada a partir de pelo menos duas taxas de código-mãe, em que o armazenamento temporário circular compreende um comprimento fixo e compreende adicionalmente uma seção de bit sistemático e uma seção de bit de paridade;
    codificar um bloco de informações com o uso da codificação de LDPC para produzir uma palavra-código que compreende bits sistemáticos e bits de paridade;
    inserir os bits sistemáticos na seção de bit sistemático e os bits de paridade na seção de bit de paridade;
    selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e dos bits de paridade na seção de bit de paridade; e transmitir a versão de redundância da palavracódigo em uma interface aérea sem fio.
  2. 2. Método, de acordo com a reivindicação 1, em que a definição do armazenamento temporário circular compreende adicionalmente:
    definir respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade com base na taxa de código-mãe selecionada.
  3. 3. Método, de acordo com a reivindicação 2, em que a definição do armazenamento temporário circular
    Petição 870190077500, de 12/08/2019, pág. 75/98
    2/8 compreende adicionalmente:
    definir os respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade do armazenamento temporário circular com base em um tamanho de bloco de informações do bloco de informações.
  4. 4. Método, de acordo com a reivindicação 3, em que a definição do armazenamento temporário circular compreende adicionalmente:
    ajustar o comprimento fixo do armazenamento temporário circular igual a um comprimento máximo que corresponde a um comprimento de palavra-código máximo.
  5. 5. Método, de acordo com a reivindicação 3, em que a definição do armazenamento temporário circular compreende adicionalmente:
    selecionar o tamanho de bloco de informações do bloco de informações com base em uma taxa de código mínima absoluta para a palavra-código.
  6. 6. Método, de acordo com a reivindicação 3, em que a codificação do bloco de informações com o uso da codificação de LDPC compreende adicionalmente:
    selecionar uma gráfico de base selecionado a partir de pelo menos dois gráficos de base para a codificação de LDPC com base no tamanho de bloco de informações.
  7. 7. Método, de acordo com a reivindicação 6, em que cada um dentre os pelo menos dois gráficos de base está associado a uma respectiva taxa dentre as pelo menos duas taxas de código-mãe.
  8. 8. Método, de acordo com a reivindicação 1, em que a versão de redundância compreende um versão de
    Petição 870190077500, de 12/08/2019, pág. 76/98
    3/8 redundância inicial ou uma versão de redundância subsequente.
  9. 9. Método, de acordo com a reivindicação 8, em que cada uma dentre a versão de redundância inicial e a versão de redundância subsequente compreende conjuntos diferentes dos bits codificados.
  10. 10. Aparelho configurado para codificação de verificação de paridade de baixa densidade (LDPC) que compreende:
    um transceptor;
    uma memória; e um processador acoplado de maneira comunicativa ao transceptor e à memória, o processador configurado para:
    definir um armazenamento temporário circular dentro da memória com base em uma taxa de código-mãe selecionada a partir de pelo menos duas taxas de códigomãe, em que o armazenamento temporário circular compreende um comprimento fixo e compreende adicionalmente uma seção de bit sistemático e uma seção de bit de paridade;
    codificar um bloco de informações com o uso da codificação de LDPC para produzir uma palavra-código que compreende bits sistemáticos e bits de paridade;
    inserir os bits sistemáticos na seção de bit sistemático e os bits de paridade na seção de bit de paridade;
    selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e dos bits de paridade na seção de bit de paridade; e transmitir a versão de redundância da palavra
    Petição 870190077500, de 12/08/2019, pág. 77/98
    4/8 código em uma interface aérea sem fio através do transceptor.
  11. 11. Aparelho, de acordo com a reivindicação 10,, em que o processador é adicionalmente configurado para:
    definir respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade com base na taxa de código-mãe selecionada.
  12. 12. Aparelho, de acordo com a reivindicação 11, em que o processador é adicionalmente configurado para:
    definir os respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade do armazenamento temporário circular com base em um tamanho de bloco de informações do bloco de informações.
  13. 13. Aparelho, de acordo com a reivindicação 12,, em que o processador é adicionalmente configurado para:
    ajustar o comprimento fixo do armazenamento temporário circular igual a um comprimento máximo que corresponde a um comprimento de palavra-código máximo.
  14. 14. Aparelho, de acordo com a reivindicação 12,, em que o processador é adicionalmente configurado para:
    selecionar o tamanho de bloco de informações do bloco de informações com base em uma taxa de código mínima absoluta para a palavra-código.
  15. 15. Aparelho, de acordo com a reivindicação 12,,
    em que o processador é adicionalmente configurado para: selecionar uma gráfico de base selecionado a partir de pelo menos dois gráficos de base para a codificação de LDPC com base no tamanho de bloco de
    informações.
  16. 16. Aparelho, de acordo com a reivindicação 15,
    Petição 870190077500, de 12/08/2019, pág. 78/98
    5/8 em que cada um dentre os pelo menos dois gráficos de base está associado a uma respectiva taxa dentre as pelo menos duas taxas de código-mãe.
  17. 17. Aparelho, de acordo com a reivindicação 10, em que a versão de redundância compreende um versão de redundância inicial ou uma versão de redundância subsequente.
  18. 18. Aparelho, de acordo com a reivindicação 17, em que cada uma dentre a versão de redundância inicial e a versão de redundância subsequente compreende conjuntos diferentes dos bits codificados.
  19. 19. Dispositivo de comunicação sem fio que compreende:
    meio para definir um armazenamento temporário circular com base em uma taxa de código-mãe selecionada a partir de pelo menos duas taxas de código-mãe, em que o armazenamento temporário circular compreende um comprimento fixo e compreende adicionalmente uma seção de bit sistemático e uma seção de bit de paridade;
    meio para codificar um bloco de informações com o uso da codificação de LDPC para produzir uma palavra-código que compreende bits sistemáticos e bits de paridade;
    meio para inserir os bits sistemáticos na seção de bit sistemático e os bits de paridade na seção de bit de paridade;
    meio para selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e dos bits de paridade na seção de bit de paridade; e meio para transmitir a versão de redundância da
    Petição 870190077500, de 12/08/2019, pág. 79/98
    6/8 palavra-código em uma interface aérea sem fio.
  20. 20. Dispositivo de comunicação sem fio, de acordo com a reivindicação 19, em que o meio para definir o armazenamento temporário circular compreende adicionalmente:
    meio para definir respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade com base na taxa de código-mãe selecionada.
  21. 21. Dispositivo de comunicação sem fio, de acordo com a reivindicação 20, em que o meio para definir o armazenamento temporário circular compreende adicionalmente:
    meio para definir os respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade do armazenamento temporário circular com base em um tamanho de bloco de informações do bloco de informações.
  22. 22. Dispositivo de comunicação sem fio, de acordo com a reivindicação 21, em que o meio para definir o armazenamento temporário circular compreende adicionalmente: meio para ajustar o comprimento fixo do
    armazenamento temporário máximo que corresponde a circular igual a de um comprimento palavra-código um comprimento máximo. 23. Dispositivo de comunicação sem fio, de acordo
    com a reivindicação 21, em que o meio para definir o armazenamento temporário circular compreende adicionalmente:
    meio para selecionar o tamanho de bloco de informações do bloco de informações com base em uma taxa de código mínima absoluta para a palavra-código.
    Petição 870190077500, de 12/08/2019, pág. 80/98
    7/8
  23. 24. Dispositivo de comunicação sem fio, de acordo com a reivindicação 21, em que o meio para codificar o bloco de informações com o uso da codificação de LDPC compreende adicionalmente:
    meio para selecionar uma gráfico de base selecionado a partir de pelo menos dois gráficos de base para a codificação de LDPC com base no tamanho de bloco de informações.
  24. 25. Dispositivo de comunicação sem fio, de acordo com a reivindicação 24, em que cada um dentre os pelo menos dois gráficos de base está associado a uma respectiva taxa dentre as pelo menos duas taxas de código-mãe.
  25. 26. Dispositivo de comunicação sem fio, de acordo com a reivindicação 19, em que a versão de redundância compreende um versão de redundância inicial ou uma versão de redundância subsequente.
  26. 27. Dispositivo de comunicação sem fio, de acordo com a reivindicação 26, em que cada uma dentre a versão de redundância inicial e a versão de redundância subsequente compreende conjuntos diferentes dos bits codificados.
  27. 28. Mídia legível por computador não transitória que armazena código executável por computador que compreende código que, quando executado, faz com que um processador realize as etapas de:
    definir um armazenamento temporário circular com base em uma taxa de código-mãe selecionada a partir de pelo menos duas taxas de código-mãe, em que o armazenamento temporário circular compreende um comprimento fixo e compreende adicionalmente uma seção de bit sistemático e uma seção de bit de paridade;
    Petição 870190077500, de 12/08/2019, pág. 81/98
    8/8 codificar um bloco de informações com o uso da codificação de LDPC para produzir uma palavra-código que compreende bits sistemáticos e bits de paridade;
    inserir os bits sistemáticos na seção de bit sistemático e os bits de paridade na seção de bit de paridade;
    selecionar bits codificados para inclusão em uma versão de redundância da palavra-código a partir dos bits sistemáticos na seção de bit sistemático e dos bits de paridade na seção de bit de paridade; e transmitir a versão de redundância da palavracódigo em uma interface aérea sem fio.
  28. 29. Mídia legível por computador não transitória, de acordo com a reivindicação 28, que compreende adicionalmente código que, quando executado, faz com que um processador realize a etapa de:
    definir respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade com base na taxa de código-mãe selecionada.
  29. 30. Mídia legível por computador não transitória, de acordo com a reivindicação 29, que compreende adicionalmente código que, quando executado, faz com que um processador realize a etapa de:
    definir os respectivos tamanhos da seção de bit sistemático e da seção de bit de paridade do armazenamento temporário circular com base em um tamanho de bloco de informações do bloco de informações.
BR112019016626A 2017-02-13 2018-02-13 correspondência de taxa de armazenamento temporário circular de verificação de paridade de baixa densidade (ldpc) BR112019016626A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762458495P 2017-02-13 2017-02-13
US15/894,197 US10348329B2 (en) 2017-02-13 2018-02-12 Low density parity check (LDPC) circular buffer rate matching
PCT/US2018/018034 WO2018148742A1 (en) 2017-02-13 2018-02-13 Low density parity check (ldpc) circular buffer rate matching

Publications (1)

Publication Number Publication Date
BR112019016626A2 true BR112019016626A2 (pt) 2020-04-07

Family

ID=63105487

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019016626A BR112019016626A2 (pt) 2017-02-13 2018-02-13 correspondência de taxa de armazenamento temporário circular de verificação de paridade de baixa densidade (ldpc)

Country Status (9)

Country Link
US (1) US10348329B2 (pt)
EP (1) EP3580851A1 (pt)
JP (1) JP7211954B2 (pt)
KR (1) KR102652057B1 (pt)
CN (1) CN110249538B (pt)
BR (1) BR112019016626A2 (pt)
SG (1) SG11201905916SA (pt)
TW (1) TWI751284B (pt)
WO (1) WO2018148742A1 (pt)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
CN108400832B (zh) 2017-02-06 2022-09-09 华为技术有限公司 数据处理方法和通信设备
CN108809509B (zh) * 2017-05-05 2021-01-22 电信科学技术研究院 低密度奇偶校验码的基础图选择方法及装置
CN109391360B (zh) * 2017-08-11 2022-04-12 中兴通讯股份有限公司 数据编码方法及装置
WO2019164515A1 (en) * 2018-02-23 2019-08-29 Nokia Technologies Oy Ldpc codes for 3gpp nr ultra-reliable low-latency communications
WO2020199225A1 (en) * 2019-04-05 2020-10-08 Qualcomm Incorporated Rate matching for different transmission modes
US20220278778A1 (en) * 2019-07-12 2022-09-01 Lg Electronics Inc. Encoding scheme for harq operation
CN112865810A (zh) * 2019-11-28 2021-05-28 华为技术有限公司 编译码方法及装置
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
CA3195885A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems
US11764911B2 (en) * 2021-04-05 2023-09-19 Nokia Technologies Oy Method of shifting redundancy version for the transmission of a transport block over multiple slots

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
CN101006668B (zh) * 2004-06-16 2012-03-21 英飞聂拉股份有限公司 用于任意客户机负荷和格式类型的客户机信号的传送的方法和装置
TW200718071A (en) * 2005-08-30 2007-05-01 Samsung Electronics Co Ltd Apparatus and method for transmitting and receiving data in a frequency division multiple access system, and system thereof
KR20070080392A (ko) * 2006-02-07 2007-08-10 삼성전자주식회사 저밀도 패러티 검사 부호의 천공 방법
US9686044B2 (en) * 2007-03-27 2017-06-20 Qualcomm Incorporated Rate matching with multiple code block sizes
US8726121B2 (en) * 2007-03-27 2014-05-13 Qualcomm Incorporated Circular buffer based rate matching
UA94655C2 (ru) * 2007-03-27 2011-05-25 Квелкомм Инкорпорейтед Выравнивание скорости передачи на основе циклического буфера
CN101075857B (zh) * 2007-04-29 2010-05-26 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
CN103326843B (zh) * 2007-05-29 2016-06-29 三星电子株式会社 移动通信系统中用于将码元映射到资源的装置和方法
US20080301536A1 (en) * 2007-05-31 2008-12-04 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
CN101325474B (zh) * 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
WO2008153353A1 (en) * 2007-06-13 2008-12-18 Lg Electronics Inc. Method for sub -packet generation with adaptive bit index
US7890834B2 (en) * 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
US8189559B2 (en) * 2007-07-23 2012-05-29 Samsung Electronics Co., Ltd. Rate matching for hybrid ARQ operations
US7986741B2 (en) * 2007-09-28 2011-07-26 Samsung Electronics Co., Ltd. Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems
CN101188428B (zh) * 2007-12-10 2012-09-05 中兴通讯股份有限公司 一种ldpc码的有限长度循环缓存的速率匹配方法
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
CN101867443B (zh) * 2009-04-14 2015-05-20 中兴通讯股份有限公司 速率匹配方法和装置
TWI419481B (zh) * 2009-12-31 2013-12-11 Nat Univ Tsing Hua 低密度奇偶檢查碼編解碼器及其方法
US8566667B2 (en) * 2011-07-29 2013-10-22 Stec, Inc. Low density parity check code decoding system and method
US9753733B2 (en) * 2012-06-15 2017-09-05 Apple Inc. Methods, apparatus, and processors for packing multiple iterations of loop in a loop buffer
WO2014107030A1 (ko) * 2013-01-02 2014-07-10 엘지전자 주식회사 무선통신 시스템에서 단말의 데이터 전송 방법 및 상기 방법을 이용하는 단말
WO2015006640A1 (en) 2013-07-11 2015-01-15 Interdigital Patent Holdings, Inc. Systems and methods for smart harq for wifi
CA2951963C (en) 2014-06-13 2019-07-23 Huawei Technologies Co., Ltd. Transmitter and receiver devices performing repetition before interleaving and puncturing after interleaving and methods thereof
US10541781B2 (en) 2016-01-29 2020-01-21 Intel IP Corporation Rate matching using low-density parity-check codes
US10749631B2 (en) 2016-03-29 2020-08-18 Lg Electronics Inc. Method by which base station and terminal transmit and receive data signal in wireless communication system, and device for supporting same
US10362565B2 (en) 2016-06-29 2019-07-23 Lg Electronics Inc. Method and user equipment for transmitting uplink signal, and method and base station for receiving uplink signal

Also Published As

Publication number Publication date
KR20190113828A (ko) 2019-10-08
KR102652057B1 (ko) 2024-03-27
TW201838344A (zh) 2018-10-16
US10348329B2 (en) 2019-07-09
SG11201905916SA (en) 2019-08-27
JP2020507993A (ja) 2020-03-12
CN110249538A (zh) 2019-09-17
EP3580851A1 (en) 2019-12-18
JP7211954B2 (ja) 2023-01-24
US20180234114A1 (en) 2018-08-16
CN110249538B (zh) 2023-07-14
WO2018148742A1 (en) 2018-08-16
TWI751284B (zh) 2022-01-01

Similar Documents

Publication Publication Date Title
BR112019016626A2 (pt) correspondência de taxa de armazenamento temporário circular de verificação de paridade de baixa densidade (ldpc)
RU2718171C1 (ru) Улучшенное выкалывание и структура кода с малой плотностью проверок на четность (ldpc)
US11394491B2 (en) Nested structure for polar code construction using density evolution
ES2928290T3 (es) Un diseño de intercalador eficiente para códigos polares
BR112019015528A2 (pt) Projetos de vários gráficos base de verificação de paridade de baixa densidade
US10447303B2 (en) Low-density parity check (LDPC) incremental parity-check matrix rotation
CN112005521B (zh) 一种跨多个tci状态来映射pdcch的方法和装置
JP2020520167A (ja) 再送信のためのチャネル符号化ビットのシンボルへのマッピング
BR112020001893A2 (pt) projetos de intercalador eficiente para códigos polares
US10680764B2 (en) Low-density parity check (LDPC) parity bit storage for redundancy versions
BR112019018749A2 (pt) construção de código polar com base em informações mútuas

Legal Events

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