BR112019022853A2

BR112019022853A2 - terminação precoce e remoção de trajetória à base de bits congelados para decodificação polar

Info

Publication number: BR112019022853A2
Application number: BR112019022853A
Authority: BR
Inventors: Sarkis Gabi; Menjay Lin Jamie; Yang Yang
Original assignee: Qualcomm Inc
Priority date: 2017-05-05
Filing date: 2018-05-01
Publication date: 2020-05-19
Also published as: WO2018204418A1; US10742238B2; EP3619814A1; TWI756421B; CN110574292A; KR102612450B1; CN110574292B; JP2020520142A; CA3059233A1; US20180323809A1; KR20200003157A; JP7177084B2; TW201907670A

Abstract

são descritos métodos, sistemas e dispositivos para comunicação sem fio. os exemplos descritos no presente documento podem possibilitar que um decodificador de cancelamento sucessivo determine métricas de trajetória para diversas trajetórias de decodificação com base em locais de bit congelado identificados de um código polar. a métrica de trajetória para uma trajetória de decodificação pode ser com base em métricas de bit determinadas para os locais de bit congelado identificados ao longo da trajetória de decodificação. uma vez que as métricas de trajetória e métricas de bit são determinadas, o decodificador pode comparar essas métricas com critérios de limiar e determinar se descartar trajetórias de decodificação com base na comparação. as técnicas descritas no presente documento para descartar trajetórias de decodificação podem permitir que o decodificador descarte, remova ou desqualifique certas trajetórias de decodificação que não são propensas a fornecer uma representação precisa de bits recebidos a partir de outro dispositivo. consequentemente, o decodificador pode ter capacidade para economizar energia mediante a terminação de um processo de decodificação precoce (isto é, terminação precoce) se todas as trajetórias forem descartadas, removidas ou desqualificadas.

Description

TERMINAÇÃO PRECOCE E REMOÇÃO DE TRAJETÓRIA À BASE DE BITS CONGELADOS PARA DECODIFICAÇÃO POLAR

REFERÊNCIAS CRUZADAS

[0001] O presente pedido para patente reivindica o beneficio do pedido de patente n° U.S. 15/967,592 por Lin et al. , intitulada Frozen Bits Based Pruning And Early Termination For Polar Decoding, depositado em 30 de abril de 2018; e pedido de patente provisório n° U.S. 62/502,154 por LIN, et al., intitulado Frozen Bits Based Pruning And Early Termination For Polar Decoding, depositado em 5 de maio de 2017; cada um dos quais é atribuído ao presente cessionário.

ANTECEDENTES

[0002] O mencionado a seguir se refere, de modo geral, à comunicação sem fio e, mais especificamente, a remoção à base de bits congelados e terminação precoce para decodificação polar.

[0003] Os sistemas de comunicação sem fio são amplamente implantados para fornecer vários tipos de conteúdo de comunicação como voz, vídeo, dados de pacote, mensagens, difusão e assim por diante. Esses sistemas podem ter capacidade para suportar comunicação com múltiplos usuários através do compartilhamento dos recursos de sistema disponíveis (por exemplo, tempo, frequência e potência). Os exemplos de tais sistemas de acesso múltiplo incluem sistemas de acesso múltiplo por divisão de código (CDMA), sistemas de acesso múltiplo por divisão de tempo (TDMA), sistemas de acesso múltiplo por divisão de frequência (FDMA) e sistemas de acesso múltiplo por divisão de frequência ortogonal (OFDMA) (por exemplo, um sistema de

Petição 870190111033, de 31/10/2019, pág. 6/121

2/88 evolução em longo prazo (LTE) ou um sistema de novo rádio (NR) ) . Um sistema de comunicações de acesso múltiplo sem fio pode incluir várias estações-base ou nós de rede de acesso, em que cada um suporta simultaneamente comunicações sem fio para múltiplos dispositivos de comunicação, que podem ser, de outro modo, conhecidos como equipamento de usuário (UE).

[0004] As comunicações sem fio, entretanto, envolvem muitas vezes o envio de dados em um canal de comunicação com ruído. Para combater o ruído, um transmissor pode codificar dados sob a forma de palavrascódigo com o uso de códigos de correção de erro para introduzir redundância nas palavras-código de modo que erros de transmissão possam ser detectados e/ou corrigidos. Alguns exemplos de algoritmos de codificação com códigos de correção de erro incluem códigos convolucionais (CCs), códigos de verificação de paridade de baixa densidade (LDPC) e códigos polares. Um código polar é um exemplo de um código de correção de erro de bloco linear e foi mostrado como aproximando a capacidade de canal teórica à medida que o comprimento de código se aproxima do infinito. Para decodificar uma palavra-código codificada com o uso de um código polar, um dispositivo de recebimento pode criar uma hipótese candidata do comprimento de código e número de bits de informações, gerar uma representação dos bits de informações com o uso de um processo de decodificação de cancelamento sucessivo (SC) ou lista de cancelamento sucessivo (SCL) na palavra-código de acordo com a hipótese candidata e realizar uma operação de verificação de erros na representação dos bits de informações para determinar se

Petição 870190111033, de 31/10/2019, pág. 7/121

3/88 a decodificação for bem-sucedida.

[0005] Em alguns casos, a operação de decodificação pode falhar devido ao fato de que a palavracódigo tem experimentado corrupção sucessiva (por exemplo, a palavra-código foi transmitida através de um canal com razão entre sinal e ruído muito baixa (SNR)), não há palavra-código transmitida para a hipótese candidata (por exemplo, a palavra-código representa ruído aleatório), a palavra-código transmitida é destinada a um dispositivo diferente ou a hipótese candidata pode ser incorreta (por exemplo, tamanho de palavra-código incorreto, tamanho de bit de informações incorreto, nível de agregação incorreto). Em alguma ou todas dentre essas circunstâncias, a terminação de decodificação para uma hipótese candidata precocemente (por exemplo, antes da conclusão de todos os processos de decodificação) pode limitar o consumo de energia em situações para quais a decodificação será bemsucedida. Entretanto, a diferenciação de circunstâncias em que a terminação precoce é adequada (por exemplo, sem terminar a decodificação precocemente para alguns processos de decodificação que poderíam ter sido bem-sucedidos) fornece desafios para implantações existentes. Outras técnicas conhecidas para facilitar a terminação precoce aumentam a complexidade de decodificação, diminuindo os benefícios fornecidos pela terminação precoce.

SUMÁRIO

[0006] As técnicas descritas se referem a métodos, sistemas ou aparelhos aperfeiçoados que suportam remoção à base de bits congelados e terminação precoce para decodificação polar. Os exemplos descritos no presente

Petição 870190111033, de 31/10/2019, pág. 8/121

4/88 documento incluem a determinação e uso de métricas de bit congelado e métricas de trajetória de bit congelado para a remoção e terminação precoce de trajetórias de decodificação candidatas. As trajetórias de decodificação candidatas podem ser avaliadas para seleção de trajetória em locais de bit de informações de acordo com as métricas de trajetória de decodificação, enquanto que as métricas de bit congelado ou métricas de trajetória de bit congelado podem ser aperfeiçoadas em locais de bit congelado identificados de um código polar para remoção e terminação precoce. A métrica de trajetória de bit congelado para uma trajetória de decodificação pode ser com base em métricas de bit congelado determinadas para os locais de bit congelado identificados ao longo da trajetória de decodificação.

[0007] Uma vez que as métricas de trajetória de bit congelado e métricas de bit congelado são determinadas, o decodificador pode comparar essas métricas com critérios de limiar e determinar se descarta trajetórias de decodificação com base na comparação. As técnicas descritas no presente documento para descartar trajetórias de decodificação podem permitir que o decodificador descarte, remova ou desqualifique certas trajetórias de decodificação que não são propensas a fornecer uma representação precisa de um vetor de bit de informações candidato possível associado a uma palavra-código recebida. Consequentemente, o decodificador pode ter capacidade para aumentar a probabilidade de detecção mediante a remoção de trajetórias improváveis de fornecer um conjunto decodificado corretamente de bits de informações ou economizar energia

Petição 870190111033, de 31/10/2019, pág. 9/121

5/88 mediante a terminação de um processo de decodificação precocemente (isto é, terminação precoce) se todas as trajetórias forem descartadas, removidas ou desqualificadas.

[0008] É descrito um método para comunicação sem fio. 0 método pode incluir receber uma palavra-código candidata através de um canal de comunicação, identificar uma hipótese de decodificação para decodificar a palavracódigo candidata com base, pelo menos em parte, na palavracódigo candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de

Petição 870190111033, de 31/10/2019, pág. 10/121

6/88 trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0009] É descrito um aparelho para a comunicação sem fio. O aparelho pode incluir meio para receber uma palavra-código candidata através de um canal de comunicação, meio para identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, meio para realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o meio para realizar o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: meio para determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a

Petição 870190111033, de 31/10/2019, pág. 11/121

7/88 pluralidade de locais de bit de informações, e meio para descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e meio para determinar se processar os bits de informações da palavracódigo candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[00010] É descrito um outro aparelho para comunicação sem fio. O aparelho pode incluir um processador, memória em comunicação eletrônica com o processador e instruções armazenadas na memória. As instruções podem ser operacionais para fazer com que o processador receba uma palavra-código candidata através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realize um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: determinar métricas de trajetória de bit congelado para um

Petição 870190111033, de 31/10/2019, pág. 12/121

8/88 conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0011] É descrita uma mídia legível por computador não transitória para comunicação sem fio. A mídia legível por computador não transitória pode incluir instruções operacionais para fazer com que um processador receba uma palavra-código candidata através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realize um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o

Petição 870190111033, de 31/10/2019, pág. 13/121

9/88 processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0012] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a realização do processo de decodificação compreende adicionalmente, para cada local de bit congelado, descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e uma métrica de bit limiar. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit

Petição 870190111033, de 31/10/2019, pág. 14/121

10/88 congelado pode ser com base, pelo menos em parte, em informações de confiabilidade para cada local de bit congelado ou um agregado de magnitudes de razão de verossimilhança logarítmica (LLR) para a palavra-código candidata. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a determinação de métricas de trajetória de bit congelado para o conjunto de trajetórias de decodificação compreende adicionalmente determinar as métricas de trajetória de bit congelado com base, pelo menos em parte, em vários locais de bit que corresponde a cada local de bit congelado e àqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado, informações de confiabilidade para locais de bit que correspondem a cada local de bit congelado e àqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado, ou um agregado de magnitudes de LLR para a palavra-código candidata.

[0013] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, para cada local de bit congelado, as métricas de trajetória de bit congelado podem ser determinadas com base, pelo menos em parte, em uma soma das métricas de bit para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a realização do processo de decodificação compreende adicionalmente, para cada local de bit congelado, determinar primeiras métricas de trajetória candidatas para

Petição 870190111033, de 31/10/2019, pág. 15/121

11/88 cada de conjunto de trajetórias de decodificação que podem não ser descartadas. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a realização do processo de decodificação compreende adicionalmente, para um local de bit de informações após cada local de bit congelado, determinar segundas métricas de trajetória candidatas para um conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas primeiras métricas de trajetória candidatas e métricas de bit para o local de bit de informações. Alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima podem incluir adicionalmente processos, recursos, meios ou instruções para selecionar um subconjunto do conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas segundas métricas de trajetória candidatas.

[0014] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a determinação de se processar os bits de informações compreende determinar que todas as trajetórias de decodificação do conjunto de trajetórias de decodificação podem ser descartadas e terminar a decodificação da palavra-código candidata. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a determinação de se processar os bits de informações compreende determinar, subsequente ao processo de decodificação para todos dentre a pluralidade de locais de bit congelado, que pelo menos uma trajetória de decodificação do conjunto de trajetórias de decodificação não é descartada, identificar os bits de

Petição 870190111033, de 31/10/2019, pág. 16/121

12/88 informações com base, pelo menos em parte, na pelo menos uma trajetória de decodificação, e processar os bits de informações com base, pelo menos em parte, na identificação. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o subconjunto da pluralidade de locais de bit congelado é selecionado para avaliação com base, pelo menos em parte, na hipótese de decodificação ou informações de confiabilidade para a pluralidade de locais de bit congelado.

[0015] É descrito um método para comunicação sem fio. 0 método pode incluir receber uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação, identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e determinar se terminar o processo de decodificação à medida gue tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade

Petição 870190111033, de 31/10/2019, pág. 17/121

13/88 de locals de bit, o subconjunto da pluralidade de locals de bit selecionado a partir da pluralidade de locals de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0016] É descrito um aparelho para a comunicação sem fio. O aparelho pode incluir meio para receber uma palavra-código candidata que tem um comprimento de palavracódigo através de um canal de comunicação, meio para identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, meio para iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e meio para determinar se terminar o processo de decodificação à medida gue tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0017] É descrito um outro aparelho para

Petição 870190111033, de 31/10/2019, pág. 18/121

14/88 comunicação sem fio. 0 aparelho pode incluir um processador, memória em comunicação eletrônica com o processador e instruções armazenadas na memória. As instruções podem ser operacionais para fazer com que o processador receba uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, inicie um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e determine se terminar o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0018] É descrita uma mídia legível por computador não transitória para comunicação sem fio. A mídia legível por computador não transitória pode incluir

Petição 870190111033, de 31/10/2019, pág. 19/121

15/88 instruções operacionais para fazer com que um processador receba uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, inicie um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e determine se terminar o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0019] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o processo de decodificação compreende decodificar sucessivamente a pluralidade de locais de bit. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o processo de

Petição 870190111033, de 31/10/2019, pág. 20/121

16/88 decodificação compreende um processo de decodificação de cancelamento sucessivo (SC). Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o processo de decodificação compreende um processo de decodificação de lista de cancelamento sucessivo (SCL).

[0020] É descrito um método para comunicação sem fio. 0 método pode incluir receber uma palavra-código candidata através de um canal de comunicação, identificar uma hipótese de decodificação para decodificar a palavracódigo candidata com base, pelo menos em parte, na palavracódigo candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do

Petição 870190111033, de 31/10/2019, pág. 21/121

17/88 conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0021] É descrito um aparelho para a comunicação sem fio. O aparelho pode incluir meio para receber uma palavra-código candidata através de um canal de comunicação, meio para identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, meio para realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o meio para realizar o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: meio para determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo

Petição 870190111033, de 31/10/2019, pág. 22/121

18/88 menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e meio para descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e meio para determinar se processar os bits de informações da palavracódigo candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0022] É descrito um outro aparelho para comunicação sem fio. O aparelho pode incluir um processador, memória em comunicação eletrônica com o processador e instruções armazenadas na memória. As instruções podem ser operacionais para fazer com que o processador receba uma palavra-código candidata através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realize um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos

Petição 870190111033, de 31/10/2019, pág. 23/121

19/88 um subconjunto da pluralidade de locais de bit congelado: determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0023] É descrita uma mídia legível por computador não transitória para comunicação sem fio. A mídia legível por computador não transitória pode incluir instruções operacionais para fazer com que um processador receba uma palavra-código candidata através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realize um processo de decodificação para a

Petição 870190111033, de 31/10/2019, pág. 24/121

20/88 palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado: determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

[0024] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a realização do processo de decodificação compreende adicionalmente, para cada local de bit congelado, descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e uma métrica de bit limiar. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória

Petição 870190111033, de 31/10/2019, pág. 25/121

21/88 descritos acima, as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado pode ser com base, pelo menos em parte, em informações de confiabilidade para cada local de bit congelado ou um agregado de magnitudes de razão de verossimilhança logarítmica (LLR) para a palavra-código candidata. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a determinação de métricas de trajetória de bit congelado para o conjunto de trajetórias de decodificação compreende adicionalmente determinar as métricas de trajetória de bit congelado com base, pelo menos em parte, em vários locais de bit que corresponde a cada local de bit congelado e àqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado, informações de confiabilidade para os locais de bit que correspondem a cada local de bit congelado e àqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado, ou um agregado de magnitudes de LLR para a palavra-código candidata.

[0025] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, para cada local de bit congelado, as métricas de trajetória de bit congelado podem ser determinadas com base, pelo menos em parte, em uma soma das métricas de bit para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a realização do processo de decodificação compreende

Petição 870190111033, de 31/10/2019, pág. 26/121

22/88 adicionalmente, para cada local de bit congelado, determinar primeiras métricas de trajetória candidatas para cada de conjunto de trajetórias de decodificação que podem não ser descartadas. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a realização do processo de decodificação compreende adicionalmente, para um local de bit de informações após cada local de bit congelado, determinar segundas métricas de trajetória candidatas para um conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas primeiras métricas de trajetória candidatas e métricas de bit para o local de bit de informações. Alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima podem incluir adicionalmente processos, recursos, meios ou instruções para selecionar um subconjunto do conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas segundas métricas de trajetória candidatas.

[0026] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a determinação de se processar os bits de informações compreende determinar que todas as trajetórias de decodificação do conjunto de trajetórias de decodificação podem ser descartadas e terminar a decodificação da palavra-código candidata. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, a determinação de se processar os bits de informações compreende determinar, subsequente ao processo de decodificação para todos dentre a pluralidade de locais de bit congelado, que pelo menos

Petição 870190111033, de 31/10/2019, pág. 27/121

23/88 uma trajetória de decodificação do conjunto de trajetórias de decodificação não é descartada, identificar os bits de informações com base, pelo menos em parte, na pelo menos uma trajetória de decodificação, e processar os bits de informações com base, pelo menos em parte, na identificação. Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o subconjunto da pluralidade de locais de bit congelado é selecionado para avaliação com base, pelo menos em parte, na hipótese de decodificação ou informações de confiabilidade para a pluralidade de locais de bit congelado.

[0027] É descrito um método para comunicação sem fio. 0 método pode incluir receber uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação, identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e determinar se terminar o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com

Petição 870190111033, de 31/10/2019, pág. 28/121

24/88 base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0028] É descrito um aparelho para a comunicação sem fio. O aparelho pode incluir meio para receber uma palavra-código candidata que tem um comprimento de palavracódigo através de um canal de comunicação, meio para identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, meio para iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e meio para determinar se terminar o processo de decodificação à medida gue tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de

Petição 870190111033, de 31/10/2019, pág. 29/121

25/88 decodificação.

[0029] É descrito um outro aparelho para comunicação sem fio. O aparelho pode incluir um processador, memória em comunicação eletrônica com o processador e instruções armazenadas na memória. As instruções podem ser operacionais para fazer com que o processador receba uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, inicie um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e determine se terminar o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0030] É descrita uma mídia legível por

Petição 870190111033, de 31/10/2019, pág. 30/121

26/88 computador não transitória para comunicação sem fio. A mídia legível por computador não transitória pode incluir instruções operacionais para fazer com que um processador receba uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação, identifique uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, inicie um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação, e determine se terminar o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0031] Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o processo de decodificação compreende decodificar sucessivamente a pluralidade de locais de bit. Em alguns

Petição 870190111033, de 31/10/2019, pág. 31/121

27/88 exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o processo de decodificação compreende um processo de decodificação de cancelamento sucessivo (SC). Em alguns exemplos do método, aparelho e mídia legível por computador não transitória descritos acima, o processo de decodificação compreende um processo de decodificação de lista de cancelamento sucessivo (SCL).

BREVE DESCRIÇÃO DOS DESENHOS

[0032] A Figura 1 ilustra um exemplo de um sistema de comunicações sem fio que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação;

[0033] A Figura 2 ilustra um exemplo de um sistema de comunicações sem fio que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação;

[0034] A Figura 3 ilustra um diagrama de exemplo de subcanais de um código polar de acordo com diversos aspectos da presente revelação;

[0035] A Figura 4 ilustra um exemplo de múltiplas trajetórias de decodificação em um processo de decodificação de acordo com diversos aspectos da presente revelação;

[0036] A Figura 5 ilustra um exemplo de um fluxograma que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação;

Petição 870190111033, de 31/10/2019, pág. 32/121

28/88

[0037] As Figuras 6 a 8 mostram diagramas de blocos de um dispositivo que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação;

[0038] A Figura 9 ilustra um diagrama de blocos de um sistema que inclui um equipamento de usuário (UE) que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação;

[0039] A Figura 10 ilustra um diagrama de blocos de um sistema que inclui uma estação-base que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação; e

[0040] As Figuras 11 a 13 ilustram métodos para remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação.

DESCRIÇÃO DETALHADA

[0041] As técnicas descritas se referem a métodos, sistemas ou aparelhos aperfeiçoados que suportam remoção à base de bits congelados e terminação precoce para decodificação polar. Um código polar é um exemplo de um código de correção de erro de bloco linear e foi mostrado como aproximando a capacidade de canal teórica à medida que o comprimento de código se aproxima do infinito. Um codificador pode receber um vetor de informações que inclui bits de informações para codificação, codificar os bits de informações com o uso de um código polar para gerar uma palavra-código e transmitir a palavra-código através de um

Petição 870190111033, de 31/10/2019, pág. 33/121

29/88 canal de comunicação sem fio.

[0042] Um decodificador pode receber a palavracódigo e usar um processo de decodificação que tenta recuperar os bits de informações a partir da palavracódigo. Em alguns casos, a decodificação de lista de cancelamento sucessivo (SCL) pode ser usada para decodificar a palavra-código. Na decodificação de SCL, um decodificador pode determinar trajetórias candidatas através de uma árvore de código de subcanais de um código e manter um número L de tamanho de lista de trajetórias através da árvore de código em cada nível de decodificação. Uma trajetória candidata também pode ser denominada no presente documento como uma trajetória de decodificação.

[0043] Em um exemplo, durante a decodificação, uma trajetória candidata pode ser estendida em cada subcanal de uma árvore de código através de valores de decisão difícil de 0 ou 1. A extensão de L trajetórias candidatas por um bit adicional em 2L trajetórias possíveis. Na decodificação de SCL, um decodificador pode calcular uma métrica de trajetória para cada trajetória candidata e selecionar L trajetórias das 2L trajetórias possíveis que têm as melhores métricas de trajetória. Uma métrica de trajetória pode ser uma soma de custos para a transição do valor de bit para valor bit ao longo de uma trajetória candidata. A adição de um bit que tem um valor particular a uma trajetória candidata pode ser associada a um custo que representa a probabilidade de o valor de bit ser correto.

[0044] Em alguns casos, um dispositivo pode receber uma transmissão corrompida, e pode ser adequado

Petição 870190111033, de 31/10/2019, pág. 34/121

30/88 para o dispositivo terminar um processo de decodificação precocemente (isto é, terminação precoce). Para facilitar a terminação precoce, um codificador pode anexar bits adicionais (por exemplo, bits de verificação de redundância cíclica (CRC) ou bits de verificação de paridade) sob a forma de um código externo a uma palavra-código transmitida para um decodificador. O decodificador pode, então, comparar esses bits com valores calculados para determinar se mantém uma trajetória de decodificação particular. Consequentemente, se o decodificador determina descartar todas as trajetórias de decodificação, o decodificador pode economizar energia mediante a terminação da decodificação precocemente.

[0045] Entretanto, em alguns casos, o uso desses bits adicionais pode aumentar a complexidade de decodificação em um decodificador. Por exemplo, o decodificador pode realizar as operações nesses bits em relação à hipótese de bit de decodificação e operações no gerenciamento de lista e retroalimentação de bit para esses bits, gue podem aumentar a complexidade. Adicionalmente, esses bits adicionais podem ser distribuídos por toda uma sequência de bits em vez de ser colocalizado em um local do código. Como resultado, um decodificador pode realizar, por exemplo, CRC distribuído ou derivação de paridade a fim de obter a terminação precoce, que pode aumentar as latências de processamento durante a decodificação de tempo de execução. Dessa forma, as técnicas para usar bits adicionais para facilitar a terminação precoce em um decodificador podem ser ineficazes.

[0046] Conforme descrito no presente documento,

Petição 870190111033, de 31/10/2019, pág. 35/121

31/88 um decodificador pode suportar técnicas eficazes para suportar a terminação precoce para limitar a complexidade de decodificação, latência e consumo de energia em um dispositivo. Um código polar pode ser composto de múltiplos subcanais que têm níveis diferentes de confiabilidade. A confiabilidade de subcanal pode representar uma capacidade do subcanal para portar informações como parte da palavracódigo codificada. Os subcanais de um código polar que tem confiabilidades maiores são usados para codificar bits de informações e os subcanais restantes são usados para codificar bits congelados. Para N subcanais, K bits de informações podem ser carregados nos K subcanais mais confiáveis e N-K bits congelados podem ser carregados nos N-K subcanais menos confiáveis, em que K < N.

[0047] Um bit congelado é um bit que tem um valor conhecido para um decodificador e é, em geral, definido como 0. O valor de um bit congelado, entretanto, pode ser qualquer valor contanto que o decodificador conhece ou pode calcular o valor do bit congelado a partir de bits de informações recebidos anteriormente (por exemplo, bits decodificados mais cedo com base em uma ordem de decodificação da palavra-código) . As técnicas descritas no presente documento permitem que um decodificador suporte a terminação precoce com o uso do valor conhecido de bits congelados. Especificamente, um decodificador pode determinar métricas de trajetória de bit congelado e métricas de bit congelado, e o decodificador pode determinar se descarta uma trajetória de decodificação com base na comparação dessas métricas com critérios de limiar. Se uma ou mais dessas métricas atenderem aos critérios de

Petição 870190111033, de 31/10/2019, pág. 36/121

32/88 limiar para remoção de uma trajetória de decodificação, o decodificador pode determinar descartar a trajetória de decodificação. Consequentemente, o decodificador pode ter capacidade para suportar a terminação precoce sem precisar de CRC adicional ou bits de paridade em um código polar.

[0048] Os aspectos da revelação introduzidos acima são descritos a seguir no contexto de um sistema de comunicações sem fio. Os exemplos de processos e trocas de sinalização que suportam a remoção à base de bits congelados e terminação precoce para decodificação polar são, então, descritos. Os aspectos da revelação são adicionalmente ilustrados por e descritos com referência a diagramas de aparelho, diagramas de sistema e fluxogramas que se referem à remoção à base de bits congelados e terminação precoce para decodificação polar.

[0049] A Figura 1 ilustra um exemplo de um sistema de comunicações sem fio 100 que suporta remoção à base de bits congelados e terminação precoce de acordo com diversos aspectos da presente revelação. O sistema de comunicações sem fio 100 inclui estações-base 105, UEs 115 e uma rede principal 130. Em alguns exemplos, o sistema de comunicações sem fio 100 pode ser uma rede de evolução em longo prazo (LTE), uma rede de LTE avançada (LTE-A), uma rede de LTE avançada profissional ou uma rede de Novo Rádio (NR) . Em alguns casos, o sistema de comunicações sem fio 100 pode suportar comunicações de banda larga melhoradas, comunicações ultraconfiáveis (isto é, criticas), comunicações de baixa latência e comunicações com dispositivos de baixo custo e baixa complexidade.

[0050] As estações-base 105 podem se comunicar do

Petição 870190111033, de 31/10/2019, pág. 37/121

33/88 modo sem fio com os UEs 115 através de uma ou mais antenas de estação-base. Cada estação-base 105 pode fornecer cobertura de comunicação para uma respectiva área de cobertura geográfica 110. Os enlaces de comunicação 125 mostrados em sistema de comunicações sem fio 100 podem incluir transmissões de enlace ascendente a partir de um UE 115 para uma estação-base 105 ou transmissões de enlace descendente a partir de uma estação-base 105 para um UE 115. As informações e os dados de controle podem ser multiplexados em um canal de enlace ascendente ou um canal de enlace descendente de acordo com várias técnicas. Os dados e informações de controle podem ser multiplexados em um canal de enlace descendente, por exemplo, com o uso de técnicas de multiplexação por divisão de tempo (TDM), técnicas de multiplexação por divisão de frequência (FDM) ou técnicas de TDM-FDM híbridas. Em alguns exemplos, as informações de controle transmitidas durante um intervalo de tempo de transmissão (TTI) um canal de enlace descendente podem ser distribuídas entre regiões de controle diferentes de uma maneira em cascata (por exemplo, entre uma região de controle comum e uma ou mais regiões de controle específicas para UE).

[0051] Os UEs 115 podem ser dispersos ao longo do sistema de comunicações sem fio 100, e cada UE 115 pode ser estacionário ou móvel. Um UE 115 também pode ser chamado de uma estação móvel, uma estação-assinante, uma unidade móvel, uma unidade-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-assinante remota, um terminal de

Petição 870190111033, de 31/10/2019, pág. 38/121

34/88 acesso, um terminal móvel, um terminal sem fio, um terminal remoto, um monofone, um agente de usuário, um cliente móvel, um cliente ou alguma outra terminologia adequada. Um UE 115 pode ser um telefone celular, um assistente pessoal digital (PDA) , um modem sem fio, um dispositivo de comunicação sem fio, um dispositivo portátil, um computador tipo tablet, um computador tipo laptop, um telefone sem cordão, um dispositivo eletrônico pessoal, um dispositivo de mão, um computador pessoal, uma estação de circuito local sem fio (WLL), um dispositivo de Internet-das-coisas (loT), um dispositivo de Internet de todas as coisas (loE), um dispositivo de comunicação do tipo máquina (MTC), um eletrodoméstico, um veículo ou similares.

[0052] As estações-base 105 podem se comunicar com a rede principal 130 e umas com as outras. Por exemplo, as estações-base 105 podem realizar uma interface com a rede principal 130 através de enlaces de backhaul 132 (por exemplo, SI, etc). As estações-base 105 podem se comunicar umas com as outras em enlaces de backhaul 134 (por exemplo, X2, etc.) direta ou indiretamente (por exemplo, através da rede principal 130) . As estações-base 105 podem realizar configuração de rádio e programação para comunicação com os UEs 115, ou podem operar sob o controle de um controlador de estação-base (não mostrado) . Em alguns exemplos, as estações-base 105 podem ser macrocélulas, células pequenas, pontos de acesso ou similares. As estações-base 105 também podem ser mencionadas como NodeBs evoluídos (eNBs) 105.

[0053] Em sistema de comunicações sem fio 100, as estações-base 105 e os UEs 115 podem se comunicar sobre canais de comunicação com ruído. Para combater o ruído, um

Petição 870190111033, de 31/10/2019, pág. 39/121

35/88 transmissor pode codificar palavras-código com o uso de códigos de correção de erro para introduzir redundância nas palavras-código de modo que erros de transmissão possam ser detectados e corrigidos. Alguns exemplos de algoritmos de codificação com códigos de correção de erro incluem códigos convolucionais (CCs), códigos de verificação de paridade de baixa densidade (LDPC) e códigos polares. Em alguns casos, um dispositivo de recebimento pode estar tentando decodificar uma transmissão corrompida (por exemplo, uma palavra-código de codificação polar corrompida), uma transmissão candidata que não está presente ou uma transmissão candidata que é destinada para um dispositivo diferente. Em alguma ou todas dentre essas circunstâncias, a terminação de decodificação precocemente (por exemplo, antes da conclusão de todos os processos de decodificação) pode limitar o consumo de energia em situações para quais a decodificação será bem-sucedida. Entretanto, as implantações existentes que facilitam a terminação precoce podem aumentar a complexidade de decodificação que limita os benefícios da remoção e terminação precoce.

[0054] O sistema de comunicações sem fio 100 pode suportar técnicas de decodificação eficazes para suportar a terminação precoce para limitar a complexidade de decodificação, latência e consumo de energia em um dispositivo. As técnicas descritas no presente documento permitem que um decodificador suporte a terminação precoce com o uso do valor conhecido de bits congelados. Especificamente, um decodificador pode determinar métricas de bit congelado ou métricas de trajetória de bit congelado em locais de bit congelado de um código polar, e o

Petição 870190111033, de 31/10/2019, pág. 40/121

36/88 decodificador pode determinar se descarta uma trajetória de decodificação com base na comparação dessas métricas com critérios de limiar. Se uma ou mais dessas métricas atenderem aos critérios de limiar para remoção de uma trajetória de decodificação, o decodificador pode determinar descartar a trajetória de decodificação.

[0055] A Figura 2 ilustra um exemplo de um sistema de comunicações sem fio 200 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O sistema de comunicações sem fio 200 pode implantar aspectos de sistema de comunicações sem fio 100. O sistema de comunicações sem fio 200 inclui uma estação-base 105-a e um UE 115-a. A estação-base 105-a é um exemplo de uma estação-base 105 da Figura 1 e o UE 115-a é um exemplo de um UE 115 da Figura 1.

[0056] No exemplo da Figura 2, a estação-base 105-a pode usar codificação polar para codificar bits de informações para transmissão para o UE 115-a através de um canal de comunicação 235. Em outros exemplos, o UE 115-a pode codificar dados para transmissão para a estação-base 105-a ou um outro UE 115 com o uso dessas mesmas técnicas. Em exemplos adicionais, a estação-base 105-a pode codificar dados para a transmissão para uma outra estação-base 105 com o uso dessas mesmas técnicas. Ademais, os dispositivos além da estação-base 105-a e do UE 115-a podem usar as técnicas descritas no presente documento para decodificar uma palavra-código codificada com o uso de um código polar.

[0057] No exemplo representado, a estação-base 105-a pode incluir uma fonte de dados 205, um gerador de

Petição 870190111033, de 31/10/2019, pág. 41/121

37/88 bit congelado 210 e um codificador polar 215. Uma fonte de dados 205 pode fornecer um vetor de informações de k bits de informações a ser codificado e transmitido para o UE 115-a. A fonte de dados 205 pode ser acoplada a uma rede, um dispositivo de armazenamento ou similares. A fonte de dados 205 pode emitir o vetor de informações para o gerador de bit congelado 210. O gerador de bit congelado 210 pode gerar bits congelados para um código polar usado para codificar uma palavra-código a ser transmitida para o UE 115-a (por exemplo, com base no bits de informações ou independente dos bits de informações). O gerador de bit congelado 210 pode passar os bits congelados gerados para o codificador polar 215 que pode codificar os bits de informações e bits congelados para obter uma palavra-código para a transmissão para o UE 115-a. Conforme mencionado acima, o codificador polar 215 pode alocar os subcanais mais confiáveis de um código polar para bits de informações e os subcanais menos confiáveis do código polar para bits congelados.

[0058] A Figura 3 ilustra um diagrama de exemplo 300 de um código polar de acordo com diversos aspectos da presente revelação. O diagrama 300 representa um código polar para codificar ou decodificar uma palavra-código 320 que inclui N subcanais em uma ordem de decodificação com subcanal 0 no topo, seguido de subcanal 1 e prosseguindo sequencialmente para o subcanal N-l. A ordem de decodificação pode indicar quais subcanais incluem bits de informações e quais subcanais incluem bits congelados e pode corresponder à ordem em que o decodificador 225 decodifica subcanais de um código polar. O codificador

Petição 870190111033, de 31/10/2019, pág. 42/121

38/88 polar 215 e decodificador 225 podem determinar a ordem de decodificação ou de outro modo estar cientes da ordem de decodificação (por exemplo, acessar uma tabela na memória que inclui a ordem de decodificação).

[0059] A matriz de gerador 315 pode ser usada por um codificador (por exemplo, codificador polar 215) para codificar bits congelados e bits de informações inseridos em subcanais u[0:N-l] para gerar subcanais de palavracódigo x[0:N-l], e pode ser usada por um decodificador para decodificar informações recebidas nos subcanais de palavracódigo x[0:N-l] para obter uma representação dos bits de informações e bits congelados em subcanais u[0:N-l]. Os subcanais 305 que correspondem a bits congelados são representados com o uso de linhas tracejadas, e os subcanais 310 que correspondem a bits de informações são representados com o uso de linhas contínuas. A localização representada dos subcanais dentro da ordem de decodificação é um exemplo e a localização de qualquer subcanal particular pode depender de sua confiabilidade em relação a outros subcanais do código polar.

[0060] Após a codificação, o codificador polar 215 pode passar os bits codificados para um elemento de correspondência de taxa (não mostrado) para corresponder por taxa os bits codificados a um conjunto de recursos para a transmissão para o UE 115-a. Quando a correspondência de taxa é empregada, um subconjunto dos N bits pode ser transmitido ou um subconjunto dos N bits pode ser repetido na transmissão. Em alguns exemplos, a confiabilidade de subcanal é computada para cada combinação M:N:K, em que M é o número dos N bits da palavra-código que são transmitidos,

Petição 870190111033, de 31/10/2019, pág. 43/121

39/88 e M pode ser menor que (perfuração) ou maior que (repetição) N. 0 elemento de correspondência de taxa pode, então, inserir os bits com correspondência de taxa em um modulador (não mostrado) para modulação antes da transmissão para o UE 115-a. A estação-base 105-a pode, então, transmitir a palavra-código para o UE 115-a sobre o canal de comunicação 235.

[0061] O UE 115-a pode identificar uma palavracódigo candidata com base em uma hipótese candidata (por exemplo, recursos decodificados, hipótese de M:N:K). Por exemplo, o UE 115-a pode empregar um processo de decodificação cega em que múltiplas hipóteses candidatas (isto é, hipóteses de decodificação) dentro de um espaço de pesquisa são testadas para determinar se a decodificação realizada para qualquer uma das hipóteses candidatas é bemsucedida. O demodulador 220 pode demodular a palavra-código candidata, que pode incluir o desmapeamento de símbolos recebidos associados a um conjunto de recursos para obter uma representação da palavra-código. O demodulador 220 pode, então, passar a representação da palavra-código para o decodificador 225 para identificar a trajetória ou trajetórias candidatas mais prováveis para os bits de informações obtidos a partir da palavra-código. 0 sinal demodulado pode ser, por exemplo, uma sequência de valores de razão de verossimilhança logarítmica (LLR) que representam um valor de probabilidade de um bit recebido que é um 0 ou um 1. O decodificador pode realizar um algoritmo de decodificação de lista nos valores de LLR (por exemplo, decodificação de SCL) e pode fornecer uma saída. Se o decodificador tiver capacidade para decodificar a

Petição 870190111033, de 31/10/2019, pág. 44/121

40/88 palavra-código com codificação polar de forma bem-sucedida, o decodificador pode emitir uma sequência de bits do vetor de informações (por exemplo, os k bits de informações) para uso, armazenamento, comunicação para um outro dispositivo ou similares.

[0062] De acordo com diversos aspectos descritos no presente documento, o decodificador 225 pode suportar técnicas de decodificação que facilitam a terminação precoce enquanto limitam a complexidade do processo de decodificação. Especificamente, o decodificador pode determinar trajetórias de decodificação que correspondem a uma sequência de bits, e o decodificador pode descartar trajetórias de decodificação que são improváveis de representar com exatidão bits de informações transmitidos pela estação-base 105-a em uma palavra-código codificada. A Figura 4 ilustra um exemplo de múltiplas trajetórias de decodificação 400 mantidas por um decodificador durante um processo de decodificação de acordo com diversos aspectos da presente revelação. O decodificador 225 pode manter as trajetórias de decodificação que são propensas a representarem com exatidão bits de informações recebidos a partir da estação-base 105-a. Os níveis do processo de decodificação ilustrado nas Figuras 3 e 4 são usados para mostrar a relação entre as informações e locais de bit congelado da Figura 3 e as trajetórias de decodificação da Figura 4.

[0063] Mediante o recebimento da palavra-código com codificação polar, o UE 115-a pode gerar as trajetórias de decodif icação 400 para identificar os bits de informações incluídos na palavra-código. As trajetórias de

Petição 870190111033, de 31/10/2019, pág. 45/121

41/88 decodificação 400 representam a decodificação de lista para subcanais j a j + 6 conforme ilustrado na Figura 3. Em alguns exemplos, o subcanal j é o local do primeiro bit de informações na ordem de decodificação do código polar. Entretanto, deve-se compreender que as operações representadas na Figura 4 podem ser realizadas em diversas seções dos subcanais do código polar. Antes do subcanal j, o decodificador 225 pode manter apenas uma trajetória de decodificação devido ao fato de que todos os subcanais anteriores são bits congelados que o decodificador tem conhecimento de ter um valor de 0.

[0064] No subcanal j, o decodificador 225 pode dividir a trajetória de decodificação a partir de um nó 405 associado a um local de bit de informações da Figura 3 em duas trajetórias de decodificação para os dois valores possíveis para o bit de informações. Em alguns casos, o decodificador 225 pode limitar um número de trajetórias de decodificação mantidas durante o processo de decodificação (por exemplo, pode manter um máximo de L trajetórias de decodificação após as operações de SCL para cada subcanal). No exemplo da Figura 4, o decodificador 225 pode manter um máximo de quatro (4) trajetórias (isto é, L = 4) . Consequentemente, uma vez que o número de trajetórias após o processamento do subcanal j na Figura 4 é abaixo de quatro (4) (isto é, dois (2)), o decodif icador 225 pode continuar o processo de decodificação de lista sem descartar qualquer uma dessas trajetórias de decodificação.

[0065] Embora o decodificador 225 possa não ter que selecionar um número de trajetórias para continuar o processamento, o decodificador 225 pode determinar métricas

Petição 870190111033, de 31/10/2019, pág. 46/121

42/88 de trajetória para cada trajetória de decodificação com base na probabilidade que o bit de informações é um 0 ou 1 para cada trajetória de decodificação. O decodificador pode manter essas métricas de trajetória à medida que atravessa a árvore de código, atualizando as métricas de trajetória para cada uma das L trajetórias de decodificação para cada subcanal (por exemplo, bits congelados e bits de informações) com base em métricas de bit calculadas para cada subcanal para cada trajetória de decodificação. Quando o número de trajetórias de decodificação excede o tamanho de lista devido a ramificações de decodificação em locais de bit de informações, o decodificador 225 pode selecionar as L melhores trajetórias de decodificação com base nas métricas de trajetória para a continuação do processamento.

[0066] No subcanal j + 1, o decodificador 225 pode identificar um local de bit congelado, e o valor do bit congelado pode ser conhecido antecipadamente como sendo 0. O decodificador 225 pode, então, gerar uma métrica de bit congelado associada ao bit congelado no subcanal j+1 com base na probabilidade que o valor do bit congelado é 0. Em alguns exemplos, a probabilidade que o valor do bit congelado é 0 pode depender de uma LLR associada a um subcanal alocado para o bit congelado. Com o uso da métrica de bit congelado, o decodificador 225 pode, então, gerar métricas de trajetória de bit congelado para cada uma das trajetórias de decodificação. Por exemplo, as métricas de bit congelado geradas no subcanal j+1 podem ser diferentes para as trajetórias de decodificação 410-a e 410-b, e as métricas de trajetória de bit congelado para cada uma das trajetórias de decodificação podem depender das respectivas

Petição 870190111033, de 31/10/2019, pág. 47/121

43/88 métricas de bit congelado. Em alguns casos, as métricas de bit congelado e as métricas de trajetória de bit congelado podem não depender de todos os locais de bit congelado de um código polar. Em vez disso, as métricas de bit congelado e as métricas de trajetória de bit congelado podem depender de um subconjunto dos locais de bit congelado de um código polar. Ou seja, um subconjunto dos locais de bit congelado de um código polar pode ser avaliado acerca da terminação precoce.

[0067] Em um exemplo, o subconjunto de locais de bit congelado a ser avaliado pode ser selecionado com base em informações de confiabilidade associadas a cada local de bit congelado dos bits congelados. Por exemplo, os locais de bit congelado associados às confiabilidades maiores (por exemplo, acima de um limiar de confiabilidade) podem ser selecionados para avaliação. Em um outro exemplo, o subconjunto de locais de bit congelado a ser avaliado pode ser selecionado com base em uma hipótese de decodificação identificada para a decodificação. Devido ao fato de que o número de bits de informações para palavras-código diferentes (por exemplo, mensagens diferentes que têm formatos de mensagem de informações de controle de enlace descendente (DO) diferentes) pode ser diferente, os locais de bit congelado de uma primeira palavra-código podem corresponder a locais de bit de informações de uma segunda palavra-código. Como tal, para uma hipótese de decodificação que corresponde à primeira palavra-código, o decodificador pode avaliar os locais de bit congelado da primeira palavra-código que correspondem a locais de bit de informações da segunda palavra-código, de modo que o

Petição 870190111033, de 31/10/2019, pág. 48/121

44/88 decodificador possa ter capacidade para diferenciar entre a primeira e a segunda palavras-código.

[0068] Uma vez que a métrica de bit congelado ou métricas de trajetória de bit congelado são determinadas, o decodificador 225 pode determinar se descarta certas trajetórias de decodificação com base em critérios de bit congelado para a remoção de trajetória. Especificamente, o decodificador 225 pode comparar as métricas de bit congelado com uma métrica de bit congelado de limiar e, se o resultado da comparação atender os critérios para remoção (por exemplo, a métrica de bit congelado é maior que a métrica de bit congelado limiar, em que métricas menores estão associadas à certeza de decodificação maior), o gerenciador de remoção de trajetória de decodificação 230 pode descartar (ou remover) a trajetória de decodificação associada à métrica de bit congelado. De modo similar, o decodificador 225 pode comparar as métricas de trajetória de bit congelado com uma métrica de trajetória de bit congelado limiar e, se a métrica de trajetória de bit congelado para uma determinada trajetória de decodificação atender os critérios de trajetória de bit congelado para remoção de trajetória (por exemplo, a métrica de trajetória de bit congelado é maior que uma métrica de trajetória de bit congelado limiar em que as métricas menores estão associadas à certeza de decodificação maior), o gerenciador de remoção de trajetória de decodificação 230 pode descartar (ou remover) a trajetória de decodificação associada à métrica de trajetória de bit congelado.

[0069] No exemplo da Figura 4, o decodificador 225 pode determinar que as métricas de bit congelado e as

Petição 870190111033, de 31/10/2019, pág. 49/121

45/88 métricas de trajetória de bit congelado para cada uma das trajetórias de decodificação no subcanal j+1 deixam de atender os critérios para a remoção, e o decodificador 225 pode, dessa forma, determinar manter ambas dessas trajetórias de decodificação. No subcanal j +2, o decodificador 225 pode dividir cada uma das trajetórias de decodificação em duas (2) trajetórias de decodificação para gerar guatro (4) trajetórias de decodificação. Uma vez que o número de trajetórias após o processamento do subcanal j+2 na Figura 4 é menor ou igual ao tamanho de lista de quatro (4), o decodificador 225 pode continuar o processo de decodificação de lista sem descartar qualquer uma dessas trajetórias de decodificação. Subsequentemente, no subcanal j + 3, o decodif icador 225 pode determinar que as métricas para a trajetória de decodificação 410-a indicam que a trabalho é propensa a representar com exatidão os bits de informações recebidos a partir da estação-base 105-a, e o decodificador 225 pode descartar (ou remover) a trajetória de decodificação 410-a. Por exemplo, o decodificador 225 pode determinar que a métrica de bit congelado ou a métrica de trajetória de bit congelado para a trajetória de decodificação 410-a no subcanal j+3 do processo de decodificação atende os critérios para a remoção de trajetória (por exemplo, maior que um limiar), e o decodificador 225 pode, portanto, determinar descartar (ou remover) a trajetória de decodificação 410-a.

[0070] No subcanal j + 4, o decodificador 225 pode estender as trajetórias de decodificação restantes e determinar que o número de trajetórias de decodificação geradas (isto é, seis (6) trajetórias de decodificação) é

Petição 870190111033, de 31/10/2019, pág. 50/121

46/88 maior que L (isto é, quatro (4)) . Consequentemente, o decodificador 225 pode selecionar quatro (4) dentre as seis (6) trajetórias de decodificação para manter. As trajetórias de decodificação no subcanal j+4 podem ser selecionadas com base em métricas de trajetória candidata associadas a cada uma das trajetórias de decodificação (por exemplo, a trajetória de decodificação 410-b pode não ser selecionada). Conforme discutido acima, a métrica de trajetória candidata para uma trajetória de decodificação pode ser gerada com base em métricas de bit de informações e métricas de bit congelado determinadas ao longo da trajetória de decodificação. Em contrapartida, as métricas de trajetória de bit congelado podem ser geradas com base em métricas de bit congelado determinadas ao longo de uma trajetória de decodificação e, embora dependente dos bits difíceis para cada trajetória de decodificação para locais de bit anteriores através de operações de retroalimentação de bit, de acordo com o código polar, as métricas de trajetória de bit congelado podem ser independentes de métricas de bit determinadas para subcanais de bit de informações ao longo da trajetória de decodificação. Em outras palavras, as métricas de trajetória de bit congelado podem ser geradas com base em um acúmulo de métricas de bit congelado determinadas ao longo da trajetória de decodificação para pelo menos um subconjunto de locais de bit congelado (isto é, para um local de bit congelado atual e pelo menos um subconjunto de locais de bit congelado anteriores na trajetória de decodificação) , mas exclusivas de métricas de bit para os locais de bit de informações ao longo da trajetória de decodificação. Adicionalmente, as

Petição 870190111033, de 31/10/2019, pág. 51/121

47/88 métricas de trajetória candidata, determinadas com base em métricas de bit congelado e informações, são usadas para seleção de trajetória (por exemplo, em locais de bit de informações), enquanto as métricas de bit congelado e as métricas de trajetória de bit congelado, determinadas independentemente de métricas de bit de bits de informações, são usadas para determinar se descartar (ou remover) trajetórias de decodificação (por exemplo, em locais de bit congelado). Embora a Figura 4 descreva que as trajetórias que atendem os critérios para ad remoção sejam descartadas no processo de decodificação de lista, o decodificador 225 pode manter todas as trajetórias em cada local de bit congelado, mas marcar trajetórias que atendem os critérios para remoção como errôneas. Dessa forma, o decodificador 225 pode continuar a manter as trajetórias candidatas com as métricas de trajetória candidata maiores até que todas as trajetórias de decodificação atendam aos critérios para a remoção. Não descartar trajetórias intermediárias pode reduzir a taxa de alarme falso.

[0071] Em algumas operações de decodificação, todas as trajetórias de decodificação restantes podem atender os critérios para a remoção em um nível particular e podem ser descartadas (ou removidas), e o decodificador 225 pode terminar um processo de decodificação precocemente para limitar o consumo de energia no UE 115-a. Em outras operações de decodificação com o uso de uma palavra-código de entrada diferente ou valores de N:K diferentes, pelo menos uma trajetória de decodificação pode fazer o mesmo através da avaliação de métrica de bit congelado e/ou métrica de trajetória congelada para todos os locais de bit

Petição 870190111033, de 31/10/2019, pág. 52/121

48/88 congelado avaliados. 0 decodificador 225 pode, então, identificar conjuntos candidatos de bits de informações para a palavra-código recebida a partir da estação-base 105-a com base nas trajetórias de decodificação restantes (por exemplo, até quatro (4) trajetórias de decodificação no exemplo da Figura 4). Especificamente, o número de bits de uma trajetória de decodificação pode incluir bits de CRC e bits de informações, e o decodificador 225 pode verificar os bits de CRC para identificar se um dentre os conjuntos candidatos de bits de informações é aprovado na verificação de CRC para ser considerado um conjunto de bits de informações decodificado com sucesso para o processamento das informações.

[0072] A Figura 5 ilustra um exemplo de um fluxograma 500 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O fluxograma 500 ilustra o processamento de locais de bit congelado de um código polar que pode permitir que um decodificador determine se descartar (ou remover) certas trajetórias de decodificação. Em alguns aspectos, o fluxograma 500 pode ser usado por um UE 115-a em decodificação cega (por exemplo, de informações de controle). Por exemplo, o decodificador 225 pode determinar testar múltiplas hipóteses de N:K como parte de um processo de decodificação cega, e o fluxograma 500 pode ser repetido para cada hipótese de N:K.

[0073] Em alguns casos, os N— K bits congelados podem ser indexados de acordo com uma classificação de bit de pré-codificação com o índice i, em que

Petição 870190111033, de 31/10/2019, pág. 53/121

49/88 t E{O,1,...,N -K -1} (1)

Conforme descrito com referência à Figura 4, o decodificador 225 pode gerar métricas de bit congelado para cada um dos bits congelados indexados. 0 decodificador 225 também pode gerar métricas de trajetória de bit congelado com o uso das métricas de bit congelado para cada um dos bits congelados indexados de um vetor de bits congelados (I), em que /c{0,l.....N — K — 1} (2)

Em alguns casos, as técnicas de decodificação descritas no presente documento podem ser aplicadas a um subconjunto de locais de bit congelado em vez de a todos os locais de bit congelado (por exemplo, um vetor de bits congelados (I) cujo comprimento é menor que N— K) . Adicionalmente, os L candidatos de decodificação podem ser indexados com o índice j, em que ^Ê {0,1.....L-l} (3)

Os índices acima são usados para identificar uma métrica de bit congelado específica ou métrica de trajetória de bit congelado de uma trajetória de decodificação que é usada para determinar se descartar (ou remover) uma trajetória de decodificação.

[0074] O fluxograma 500 começa em 505 e prossegue para o bloco 510. No bloco 510, o UE 115-a pode identificar um local de bit congelado (por exemplo, um i-ésimo local de bit congelado). No bloco 515, o UE 115-a pode gerar métricas de bit congelado (F±,j) para uma ou mais trajetórias de decodif icação com base no local de bit congelado. Como um exemplo, o decodificador 225 pode determinar uma probabilidade condicional (Pf±,j) que o bit

Petição 870190111033, de 31/10/2019, pág. 54/121

50/88 congelado no local de bit congelado para um candidato de trajetória j é igual a 0 (isto é, f_i=0) uma vez que o bit é congelado (por exemplo, conhecido como sendo igual a 0). O decodificador 225 pode, então, determinar a métrica de bit congelado com base na probabilidade condicional (Pfi,j) associada ao bit congelado. Especificamente, o decodificador 225 pode determinar a métrica de bit congelado com base no seguinte:

^.)=0, ifP_rij>0.or ₍₄₎

A = M' ^^ρΜ^<0

[0075] Subsequentemente, no bloco 520, o decodificador 225 pode determinar a métrica de trajetória de bit congelado (Fi,j) sobre uma sequência de bits congelados. Por exemplo, para uma trajetória de decodificação, a métrica de trajetória de bit congelado pode ser determinada com base na métrica de bit congelado para o i-ésimo bit congelado e as métricas de bit congelado para bits congelados que precedem o i-ésimo bit congelado. Em alguns exemplos, o decodificador 225 pode avaliar as métricas de trajetória de bit congelado para um primeiro subconjunto de locais de bit congelado (por exemplo, vetor de local de bit congelado I), enquanto que as métricas de trajetória de bit congelado são determinadas com base em um segundo subconjunto de locais de bit congelado (locais no segundo subconjunto que precede o i-ésimo local de bit congelado) . Ou seja, os locais de bit para a avaliação de métrica de trajetória de bit congelado não precisam ser iguais aos locais de bit usados para calcular as métricas de trajetória de bit congelado. Especificamente, o

Petição 870190111033, de 31/10/2019, pág. 55/121

51/88 decodificador 225 pode determinar a métrica de trajetória de bit congelado com base na seguinte equação (por exemplo, para todos os bits congelados até e incluindo o i-ésimo bit congelado):

ίγ_;· = > where I c {0/1,,Λ' — K - (Ν - j) — 1} and j c {0/1,... ,1-1] (5 )

[0076] Uma vez que a métrica de bit congelado e a métrica de trajetória congelada para uma trajetória de decodificação são determinadas para o i-ésimo bit congelado, o decodificador 225 pode comparar uma ou mais métricas com critérios de limiar para determinar se descarta (ou remove) a trajetória de decodificação. Ou seja, se no bloco 525, o decodificador 225 determinar que as métricas de bit congelado ou métricas de trajetória congelada para todas as trajetórias de decodificação atendem os respectivos critérios de limiar para remoção, o decodificador 225 pode descartar (ou remover) todas as trajetórias de decodificação e terminar a decodificação precocemente (isto é, terminação precoce no bloco 530). De outro modo, no bloco 535, o decodificador 225 pode descartar um subconjunto das trajetórias de decodificação cujas métricas atendem os respectivos critérios de limiar, e o decodificador 225 pode continuar o processamento das trajetórias de decodificação restantes. Alternativamente, o decodificador 225 pode não descartar quaisquer trajetórias de decodificação, exceto quando todas as trajetórias de decodificação atendem os critérios de limiar para remoção, ou pode marcar as trajetórias de decodificação removidas, mas continuar a estender as trajetórias marcadas de acordo com as métricas de trajetória candidata. Dessa forma, em

Petição 870190111033, de 31/10/2019, pág. 56/121

52/88

525, o decodificador 225 pode terminar a decodificação precocemente se todas as trajetórias de decodificação atenderem os critérios de limiar para remoção ou forem marcadas como tendo deixado de atender anteriormente os critérios. Conforme descrito acima, embora a equação 1 descreva um cenário de uso de todos os locais de bit congelado para calcular métricas de trajetória de bit congelado, apenas um subconjunto pode ser usado, em alguns casos. 0 subconjunto pode ser determinado de acordo com, por exemplo, os locais de bit congelado que têm a confiabilidade maior (por exemplo, peso de polarização maior) ou o peso de gerador maior (número de G operações para um determinado subcanal). Adicional ou alternativamente, as métricas de trajetória de bit congelado podem ser apenas avaliadas contra os critérios de limiar para remoção de trajetória em um subconjunto (que pode ser o mesmo ou um subconjunto do subconjunto usado para determinar as métricas de trajetória de bit congelado) dos locais de bit congelado. 0 subconjunto pode ser selecionado com base, pelo menos em parte, na hipótese de decodificação ou informações de confiabilidade para a pluralidade de locais de bit congelado.

[0077] Em alguns casos, o decodificador 225 pode normalizar os valores de métrica de bit congelado ou métrica de trajetória de bit congelado antes de comparar esses valores com os respectivos limiares. Em particular, os limiares usados para comparação entre as métricas de bit congelado ou métricas de trajetória de bit congelado podem ser iguais para todos os locais de bit congelado avaliados, enquanto o decodificador 225 pode normalizar as métricas de

Petição 870190111033, de 31/10/2019, pág. 57/121

53/88 bit congelado ou métricas de trajetória de bit congelado com base em um ou mais fatores. Em um exemplo, o decodificador 225 pode normalizar métricas de bit congelado com base em uma matriz escalar predefinida de tamanho N-K, em que cada valor na matriz é usado para normalizar uma métrica de bit congelado ou métrica de trajetória congelada calculada em um local de bit congelado correspondente. Em alguns casos, cada valor na matriz escalar que corresponde a um local de bit congelado pode depender de informações de confiabilidade para o local de bit congelado. Dessa forma, o decodificador 225 pode normalizar as métricas de bit congelado com base em informações de confiabilidade para cada local de bit congelado do código polar e a normalização pode ser com base nos valores de N e K. As informações de confiabilidade podem ser, por exemplo, peso de polarização, peso de gerador ou similares.

[0078] Em um outro exemplo, o decodificador 225 pode normalizar métricas de bit congelado ou métricas de trajetória de bit congelado com base em um agregado de magnitudes de LLR para a palavra-código com codificação polar recebida. Em ainda outro exemplo, o decodificador 225 pode normalizar métricas de trajetória de bit congelado com base em vários locais de bit congelado usados para a geração das métricas de trajetória de bit congelado (por exemplo, incluindo um local de bit congelado avaliado e locais de bit congelado anteriores usados para geração das métricas de trajetória de bit congelado). Ou seja, a normalização pode representar o acúmulo de métricas de bit congelado à medida que as métricas de trajetória de bit congelado são atualizadas para cada local de bit congelado

Petição 870190111033, de 31/10/2019, pág. 58/121

54/88 no vetor I. Adicionalmente, as métricas de bit congelado ou métricas de trajetória de bit congelado podem ser normalizadas com base em uma combinação dos fatores acima.

[0079] No bloco 540, o decodificador 225 pode determinar se existem bits congelados adicionais restantes em um código polar e, se existirem bits congelados restantes, o decodificador 225 pode identificar o local de bit do próximo bit congelado no bloco 545, e repetir os procedimentos descritos acima iniciando no bloco 510. Se não existirem mais bits congelados no código polar, o decodificador 225 pode terminar o processamento de bit congelado no bloco 550. As técnicas descritas no presente documento podem permitir que o decodificador 225 termine um procedimento de decodificação precocemente se uma transmissão corrompida for recebida ou se um dispositivo receber ruido puro.

[0080] A Figura 6 mostra um diagrama de blocos 600 de um dispositivo sem fio 605 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O dispositivo sem fio 605 pode ser um exemplo de aspectos de um UE 115 ou estação-base 105 conforme descrito no presente documento. O dispositivo sem fio 605 pode incluir receptor 610, gerenciador de comunicações 615 e transmissor 620. O dispositivo sem fio 605 também pode incluir um processador. Cada um desses componentes pode ser em comunicação um com o outro (por exemplo, através de um ou mais barramentos).

[0081] O receptor 610 pode receber informações como pacotes, dados de usuário ou informações de controle

Petição 870190111033, de 31/10/2019, pág. 59/121

55/88 associadas a diversos canais de informações (por exemplo, canais de controle, canais de dados e informações relacionadas à remoção à base de bits congelados e terminação precoce para decodificação polar, etc.). As informações podem ser passadas adiante para outros componentes do dispositivo. 0 receptor 610 pode ser um exemplo de aspectos do transceptor 935 descrito com referência à Figura 9. O receptor 610 pode usar uma única antena ou um conjunto de antenas.

[0082] O gerenciador de comunicações 615 pode ser um exemplo de aspectos do gerenciador de comunicações 915 descrito com referência à Figura 9. O gerenciador de comunicações 615 e/ou pelo menos alguns de seus diversos subcomponentes podem ser implantados em hardware, software executado por um processador, firmware ou qualquer combinação dos mesmos. Se implantadas em software executado por um processador, as funções do gerenciador de comunicações 615 e/ou pelo menos alguns de seus diversos subcomponentes podem ser executadas por um processador de propósito geral, um processador de sinal digital (DSP), um circuito integrado de aplicação especifica (ASIC), uma matriz de portas programável em campo (FPGA) ou outro dispositivo lógico programável, lógica de transistor ou porta discreta, componentes de hardware discretos ou qualquer combinação dos mesmos projetada para realizar as funções descritas na presente revelação.

[0083] O gerenciador de comunicações 615 e/ou pelo menos alguns de seus diversos subcomponentes podem ser fisicamente situados em diversas posições, que incluem serem distribuídos de modo que as porções de funções sejam

Petição 870190111033, de 31/10/2019, pág. 60/121

56/88 implantadas em locais físicos diferentes por um ou mais dispositivos físicos. Em alguns exemplos, o gerenciador de comunicações 615 e/ou pelo menos alguns de seus subcomponentes podem ser um componente distinto e separado, de acordo com diversos aspectos da presente revelação. Em outros exemplos, o gerenciador de comunicações 615 e/ou pelo menos alguns de seus diversos subcomponentes podem ser combinados com um ou mais outros componentes de hardware, incluindo, porém sem limitação, um componente de E/S, um transceptor, um servidor de rede, um outro dispositivo de computação, um ou mais outros componentes descritos na presente revelação, ou uma combinação dos mesmos, de acordo com diversos aspectos da presente revelação.

[0084] O gerenciador de comunicações 615 pode, em combinação com o receptor 610, receber uma palavra-código candidata através de um canal de comunicação. O gerenciador de comunicações 615 pode, então, identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação inclui, para cada local de bit congelado de pelo menos um subconjunto do conjunto de locais de bit

Petição 870190111033, de 31/10/2019, pág. 61/121

57/88 congelado, determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto do conjunto de locais de bit congelado e independente de métricas de bit para o conjunto de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar, e determinar se processar os bits de informações da palavra-código candidata com base em um resultado do processo de decodificação.

[0085] Adicionalmente, o gerenciador de comunicações 615 pode, em combinação com o receptor 610, receber uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação. O gerenciador de comunicações 615 pode, então, identificar uma hipótese de decodificação para decodificar a palavracódigo candidata com base, pelo menos em parte, na palavracódigo candidata que é codificada com o uso de um código polar gue tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados, iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o

Petição 870190111033, de 31/10/2019, pág. 62/121

58/88 comprimento de palavra-código e a hipótese de decodificação, e determinar se termina o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0086] O transmissor 620 pode transmitir sinais gerados por outros componentes do dispositivo. Em alguns exemplos, o transmissor 620 pode ser colocalizado com um receptor 610 em um módulo de transceptor. Por exemplo, o transmissor 620 pode ser um exemplo de aspectos do transceptor 935 descrito com referência à Figura 9. O transmissor 620 pode usar uma única antena ou um conjunto de antenas.

[0087] A Figura 7 mostra um diagrama de blocos 700 de um dispositivo sem fio 705 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O dispositivo sem fio 705 pode ser um exemplo de aspectos de um dispositivo sem fio 605, um UE 115 ou estação-base 105 conforme descrito com referência à Figura 6. O dispositivo sem fio 705 pode incluir receptor 710, gerenciador de comunicações 715 e transmissor 720. O dispositivo sem fio 705 também pode incluir um processador. Cada um desses componentes pode ser em comunicação um com o outro (por exemplo, através de um ou mais barramentos).

Petição 870190111033, de 31/10/2019, pág. 63/121

59/88

[0088] 0 receptor 710 pode receber informações como pacotes, dados de usuário ou informações de controle associadas a diversos canais de informações (por exemplo, canais de controle, canais de dados e informações relacionadas à remoção à base de bits congelados e terminação precoce para decodificação polar, etc.). As informações podem ser passadas adiante para outros componentes do dispositivo. O receptor 710 pode ser um exemplo de aspectos do transceptor 935 descrito com referência à Figura 9. O receptor 710 pode usar uma única antena ou um conjunto de antenas.

[0089] O gerenciador de comunicações 715 pode ser um exemplo de aspectos do gerenciador de comunicações 915 descrito com referência à Figura 9. O gerenciador de comunicações 715 pode incluir o decodificador 725 e processador de bit de informações 745. O decodificador 725 pode incluir o identificador de hipótese de decodificação 730, componente de métricas de decodificação 735 e gerenciador de trajetória de decodificação 740. O gerenciador de comunicações 715 pode, em combinação com o receptor 710, receber uma palavra-código candidata através de um canal de comunicação. O identificador de hipótese de decodificação 730 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a

Petição 870190111033, de 31/10/2019, pág. 64/121

60/88 uma pluralidade de bits congelados.

[0090] O decodificador 725 pode, então, realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada. Em alguns casos, o processo de decodificação pode incluir funções realizadas pelo componente de métricas de decodificação 735 e pelo gerenciador de trajetória de decodificação 740 (por exemplo, para cada local de bit congelado de pelo menos um subconjunto do conjunto de locais de bit congelado). Em particular, o componente de métricas de decodificação 735 pode determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto do conjunto de locais de bit congelado e independente de métricas de bit para o conjunto de locais de bit de informações.

[0091] O gerenciador de trajetória de decodificação 740 pode, então, descartar um subconjunto do conjunto de trajetórias de decodificação com base em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar. Em alguns casos, o gerenciador de trajetória de decodificação 740 pode descartar um subconjunto do conjunto de trajetórias de decodificação com base em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e uma métrica de bit limiar. Em alguns casos, para cada local de

Petição 870190111033, de 31/10/2019, pág. 65/121

61/88 bit congelado, as métricas de trajetória de bit congelado são determinadas com base em uma soma das métricas de bit para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto do conjunto de locais de bit congelado. 0 processador de bit de informações 745 pode, então, determinar se processa os bits de informações com base em um resultado do processo de decodificação.

[0092] O gerenciador de comunicações 715 pode também, em combinação com o receptor 710, receber uma palavra-código candidata que tem um comprimento de palavracódigo através de um canal de comunicação. O identificador de hipótese de decodificação 730 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados. O decodificador 725 pode, então, iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação. O gerenciador de comunicações 715 pode, então, determinar se termina o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da

Petição 870190111033, de 31/10/2019, pág. 66/121

62/88 pluralidade de locais de bit selecionado a partir da pluralidade de locals de bit congelado com base, pelo menos em parte, na hipótese de decodificação.

[0093] O transmissor 720 pode transmitir sinais gerados por outros componentes do dispositivo. Em alguns exemplos, o transmissor 720 pode ser colocalizado com um receptor 710 em um módulo de transceptor. Por exemplo, o transmissor 720 pode ser um exemplo de aspectos do transceptor 935 descrito com referência à Figura 9. O transmissor 720 pode usar uma única antena ou um conjunto de antenas.

[0094] A Figura 8 mostra um diagrama de blocos 800 de um gerenciador de comunicações 815 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O gerenciador de comunicações 815 pode ser um exemplo de aspectos de um gerenciador de comunicações 615, um gerenciador de comunicações 715 ou um gerenciador de comunicações 915 descritos com referência às Figuras 6, 7 e 9. O gerenciador de comunicações 815 pode incluir o decodificador 820, processador de bit de informações 840, componente de normalização de métrica de bit 845, componente de normalização de métrica de trajetória 850, seletor de trajetória 855 e gerenciador de terminação precoce 860. O decodificador 820 pode incluir o identificador de hipótese de decodificação 825, componente de métricas de decodificação 830 e gerenciador de trajetória de decodificação 835. Cada um desses módulos pode se comunicar, direta ou indiretamente, um com o outro (por exemplo, através de um ou mais barramentos).

Petição 870190111033, de 31/10/2019, pág. 67/121

63/88

[0095] O gerenciador de comunicações 815 pode, em combinação com um receptor, receber uma palavra-código candidata através de um canal de comunicação. O identificador de hipótese de decodificação 825 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados.

[0096] O decodificador 820 pode, então, realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada. Em alguns casos, o processo de decodificação pode incluir funções realizadas pelo componente de métricas de decodificação 830 e pelo gerenciador de trajetória de decodificação 835 (por exemplo, para cada local de bit congelado de pelo menos um subconjunto do conjunto de locais de bit congelado). Em particular, o componente de métricas de decodificação 830 pode determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto do conjunto de locais de bit congelado e independente de métricas de bit para o conjunto de locais de bit de informações. O

Petição 870190111033, de 31/10/2019, pág. 68/121

64/88 gerenciador de trajetória de decodificação 835 pode, então, descartar um subconjunto do conjunto de trajetórias de decodificação com base em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar. Em alguns casos, o gerenciador de trajetória de decodificação 835 pode descartar um subconjunto do conjunto de trajetórias de decodificação com base em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e uma métrica de bit limiar.

[0097] Em alguns casos, para cada local de bit congelado, as métricas de trajetória de bit congelado podem ser determinadas com base em uma soma das métricas de bit para cada local de bit congelado e daqueles anteriores de pelo menos o subconjunto do conjunto de locais de bit congelado. Em alguns casos, o componente de métricas de decodificação 830 pode determinar primeiras métricas de trajetória candidatas para cada uma dentre o conjunto de trajetórias de decodificação que não são descartadas. Em alguns casos, o componente de métricas de decodificação 830 pode, para um local de bit de informações após cada local de bit congelado, determinar segundas métricas de trajetória candidatas para um conjunto estendido de trajetórias de decodificação com base nas primeiras métricas de trajetória candidatas e nas métricas de bit para o local de bit de informações. Em tais casos, o seletor de trajetória 855 pode selecionar um subconjunto do conjunto estendido de trajetórias de decodificação com base nas segundas métricas de trajetória candidatas. Em alguns

Petição 870190111033, de 31/10/2019, pág. 69/121

65/88 casos, o subconjunto da pluralidade de locais de bit congelado é selecionado para avaliação com base, pelo menos em parte, na hipótese de decodificação ou informações de confiabilidade para a pluralidade de locais de bit congelado.

[0098] O processador de bit de informações 840 pode, então, determinar se processa os bits de informações com base em um resultado do processo de decodif icação. Em alguns casos, o processador de bit de informações 840 pode determinar, subsequente ao processo de decodificação para todos dentre o conjunto de locais de bit congelado, que pelo menos uma trajetória de decodificação dentre o conjunto de trajetórias de decodificação não é descartada, identificar os bits de informações com base na pelo menos uma trajetória de decodificação, e processar os bits de informações com base na identificação. Em outros casos, o processador de bit de informações 840 pode determinar que todas as trajetórias de decodificação do conjunto de trajetórias de decodificação são descartadas e o gerenciador de terminação precoce 860 pode terminar a decodificação da palavra-código.

[0099] O componente de normalização de métrica de bit 845 pode normalizar métricas de bit determinadas pelo componente de métricas de decodificação 830. Por exemplo, o componente de normalização de métrica de bit 845 pode normalizar métricas de bit determinadas pelo componente de métricas de decodificação 830 com base em informações de confiabilidade para cada local de bit congelado ou um agregado de magnitudes de LLR para a palavra-código. O componente de normalização de métrica de trajetória 850

Petição 870190111033, de 31/10/2019, pág. 70/121

66/88 pode normalizar métricas de trajetória determinadas pelo componente de métricas de decodificação 830. Por exemplo, o componente de normalização de métrica de trajetória 850 pode normalizar as métricas de trajetória de bit congelado com base em vários locais de bit que correspondem a cada local de bit congelado e àqueles anteriores dentre o pelo menos o subconjunto do conjunto de locais de bit congelado, sendo que as informações de confiabilidade para locais de bit correspondem a cada local de bit congelado e àqueles anteriores dentre pelo menos o subconjunto do conjunto de locais de bit congelado, ou um agregado de magnitudes de LLR para a palavra-código.

[00100] O gerenciador de comunicações 815 pode também, em combinação com um receptor, receber uma palavracódigo candidata que tem um comprimento de palavra-código através de um canal de comunicação. O identificador de hipótese de decodificação 825 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados. O decodificador 820 pode, então, iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação. O gerenciador de terminação precoce 860 pode

Petição 870190111033, de 31/10/2019, pág. 71/121

67/88 determinar se termina o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação. Em alguns casos, o processo de decodificação compreende decodificar sucessivamente a pluralidade de locais de bit. Em tais casos, o processo de decodificação pode compreender um processo de decodificação de cancelamento sucessivo (SC) ou um processo de decodificação de SCL.

[00101] A Figura 9 mostra um diagrama de um sistema 900 que inclui um dispositivo 905 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O dispositivo 905 pode ser um exemplo de ou incluir os componentes do dispositivo sem fio 605, dispositivo sem fio 705 ou um UE 115, conforme descrito acima, por exemplo, com referência às Figuras 6 e 7. O dispositivo 905 pode incluir componentes para comunicações de dados e voz bidirecionais que incluem componentes para transmitir e receber comunicações, incluindo o gerenciador de comunicações de UE 915, processador 920, memória 925, software 930, transceptor 935, antena 940 e controlador de E/S 945. Esses componentes podem ser em comunicação eletrônica através de um ou mais barramentos (por exemplo, o barramento 910) . O dispositivo 905 pode se comunicar do modo sem fio com uma ou mais estações-base 105.

Petição 870190111033, de 31/10/2019, pág. 72/121

68/88

[00102] O processador 920 pode incluir um dispositivo de hardware inteligente (por exemplo, um processador de uso geral, um DSP, uma unidade de processamento central (CPU), um microcontrolador, um ASIC, um FPGA, um dispositivo lógico programável, um componente lógico de transistor ou porta discreto, um componente de hardware discreto ou qualquer combinação dos mesmos). Em alguns casos, o processador 920 pode ser configurado para operar um arranjo de memória com o uso de um controlador de memória. Em outros casos, um controlador de memória pode ser integrado em processador 920. O processador 920 pode ser configurado para executar instruções legíveis por computador armazenadas na memória para realizar diversas funções (por exemplo, funções ou tarefas que suportam a remoção à base de bits congelados e terminação precoce para decodificação polar).

[00103] A memória 925 pode incluir memória de acesso aleatório (RAM) e memória somente de leitura (ROM). A memória 925 pode armazenar software executável por computador, legível por computador 930 que inclui instruções que, quando executadas, fazem com que o processador realize diversas funções descritas no presente documento. Em alguns casos, a memória 925 pode conter, entre outras coisas, um sistema de entrada/saída básico (BIOS) que pode controlar operação de hardware ou software básica como a interação com dispositivos ou componentes periféricos.

[00104] O software 930 pode incluir código para implantar aspectos da presente revelação, incluindo código para suportar remoção à base de bits congelados e

Petição 870190111033, de 31/10/2019, pág. 73/121

69/88 terminação precoce para decodificação polar. 0 software 930 pode ser armazenado em uma mídia legível por computador não transitória como memória de sistema ou outra memória. Em alguns casos, o software 930 pode não ser diretamente executável pelo processador, mas pode fazer com que um computador (por exemplo, quando compilado e executado) realize funções descritas no presente documento.

[00105] O transceptor 935 pode se comunicar de maneira bidirecional através de uma ou mais antenas, enlaces com fio ou sem fio, conforme descrito acima. Por exemplo, o transceptor 935 pode representar um transceptor sem fio e pode se comunicar de maneira bidirecional com um outro transceptor sem fio. O transceptor 935 também pode incluir um modem para modular os pacotes e fornecer os pacotes modulados para as antenas para a transmissão e para demodular os pacotes recebidos a partir das antenas.

[00106] Em alguns casos, o dispositivo sem fio pode incluir uma única antena 940. No entanto, em outros casos, o dispositivo pode ter mais de uma antena 940, que pode ter capacidade para simultaneamente transmitir ou receber múltiplas transmissões sem fio.

[00107] O controlador de E/S 945 pode gerenciar sinais de entrada e saída para o dispositivo 905. O controlador de E/S 945 também pode gerenciar periféricos não integrados no dispositivo 905. Em alguns casos, o controlador de E/S 945 pode representar uma porta ou conexão física a um periférico externo. Em alguns casos, o controlador de E/S 945 pode usar um sistema operacional como iOS®, ANDROID®, MS-DOS®, MS- WINDOWS®, OS/2®, UNIX®, LINUX® ou um outro sistema operacional conhecido. Em outros

Petição 870190111033, de 31/10/2019, pág. 74/121

70/88 casos, o controlador de E/S 945 pode representar ou interagir com um modem, um teclado, um mouse, uma tela sensível ao toque ou um dispositivo similar. Em alguns casos, o controlador de E/S 945 pode ser implantado como parte de um processador. Em alguns casos, um usuário pode interagir com o dispositivo 905 através do controlador de E/S 945 ou através de componentes de hardware controlados pelo controlador de E/S 945.

[00108] A Figura 10 mostra um diagrama de um sistema 1000 que inclui um dispositivo 1005 que suporta remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. O dispositivo 1005 pode ser um exemplo de ou incluir os componentes do dispositivo sem fio 605, dispositivo sem fio 705 ou uma estação-base 105, conforme descrito acima, por exemplo, com referência às Figuras 6 e 7. O dispositivo 1005 pode incluir componentes para comunicações de dados e voz bidirecionais que incluem componentes para transmitir e receber comunicações, incluindo gerenciador de comunicações de estação-base 1015, processador 1020, memória 1025, software 1030, transceptor 1035, antena 1040, gerenciador de comunicações de rede 1045 e gerenciador de comunicações interestação 1050. Esses componentes podem ser em comunicação eletrônica através de um ou mais barramentos (por exemplo, o barramento 1010). O dispositivo 1005 pode se comunicar do modo sem fio com um ou mais UEs 115.

[00109] O processador 1020 pode incluir um dispositivo de hardware inteligente (por exemplo, um processador de uso geral, um DSP, uma CPU, um

Petição 870190111033, de 31/10/2019, pág. 75/121

71/88 microcontrolador, um ASIC, um FPGA, um dispositivo lógico programável, um componente lógico de transistor ou porta discreto, um componente de hardware discreto ou qualquer combinação dos mesmos). Em alguns casos, o processador 1020 pode ser configurado para operar um arranjo de memória com o uso de um controlador de memória. Em outros casos, um controlador de memória pode ser integrado em processador 1020. 0 processador 1020 pode ser configurado para executar instruções legíveis por computador armazenadas em uma memória para realizar diversas funções (por exemplo, funções ou tarefas que suportam a remoção à base de bits congelados e terminação precoce para decodificação polar).

[00110] A memória 1025 pode incluir RAM e ROM. A memória 1025 pode armazenar software executável por computador, legível por computador 1030 que inclui instruções que, quando executadas, fazem com que o processador realize diversas funções descritas no presente documento. Em alguns casos, a memória 1025 pode conter, entre outras coisas, um BIOS que pode controlar a operação de hardware ou software básica como a interação com dispositivos ou componentes periféricos.

[00111] O software 1030 pode incluir código para implantar aspectos da presente revelação, incluindo código para suportar remoção à base de bits congelados e terminação precoce para decodificação polar. O software 1030 pode ser armazenado em uma mídia legível por computador não transitória como memória de sistema ou outra memória. Em alguns casos, o software 1030 pode não ser diretamente executável pelo processador, mas pode fazer com que um computador (por exemplo, quando compilado e

Petição 870190111033, de 31/10/2019, pág. 76/121

72/88 executado) realize funções descritas no presente documento.

[00112] O transceptor 1035 pode se comunicar de maneira bidirecional através de uma ou mais antenas, enlaces com fio ou sem fio, conforme descrito acima. Por exemplo, o transceptor 1035 pode representar um transceptor sem fio e pode se comunicar de maneira bidirecional com um outro transceptor sem fio. O transceptor 1035 também pode incluir um modem para modular os pacotes e fornecer os pacotes modulados para as antenas para a transmissão e para demodular os pacotes recebidos a partir das antenas. [00113] Em alguns casos, o dispositivo sem fio pode incluir uma única antena 1040. No entanto, em outros casos, o dispositivo pode ter mais de uma antena 1040, que pode ter capacidade para simultaneamente transmitir ou receber múltiplas transmissões sem fio.

[00114] O gerenciador de comunicações de rede 1045 pode gerenciar comunicações com a rede principal (por exemplo, através de um ou mais enlaces de backhaul com fio). Por exemplo, o gerenciador de comunicações de rede 1045 pode gerenciar a transferência de comunicações de dados para dispositivos-cliente, como um ou mais UEs 115.

[00115] O gerenciador de comunicações interestação 1050 pode gerenciar comunicações com outra estação-base 105, e pode incluir um controlador ou programador para controlar comunicações com UEs 115 em cooperação com outras estações-base 105. Por exemplo, o gerenciador de comunicações interestação 1050 pode coordenar a programação para transmissões para UEs 115 para diversas técnicas de mitigação de interferência como transmissão de junção ou formação de feixes. Em alguns

Petição 870190111033, de 31/10/2019, pág. 77/121

73/88 exemplos, o gerenciador de comunicações de interestação 1050 pode fornecer uma interface X2 dentro de uma tecnologia de rede de comunicação sem fio LTE/LTE-A para fornecer comunicação entre estações-base 105.

[00116] A Figura 11 mostra um fluxograma que ilustra um método 1100 para remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. As operações do método 1100 podem ser implantadas por um UE 115 ou estação-base 105 ou seus componentes conforme descrito no presente documento. Por exemplo, as operações do método 1100 podem ser realizadas por um gerenciador de comunicações conforme descrito com referência às Figuras 6 a 8. Em alguns exemplos, um UE 115 ou estação-base 105 pode executar um conjunto de códigos para controlar os elementos funcionais do dispositivo para realizar as funções descritas abaixo. Adicional ou alternativamente, o UE 115 ou a estação-base 105 pode realizar aspectos das funções descritas abaixo com o uso de hardware de propósito especial.

[00117] No bloco 1105, o UE 115 ou a estação-base 105 pode receber uma palavra-código candidata através de um canal de comunicação. As operações do bloco 1105 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1105 podem ser realizados por um receptor conforme descrito com referência às Figuras 6 a 8.

[00118] No bloco 1110, o UE 115 ou a estação-base 105 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos

Petição 870190111033, de 31/10/2019, pág. 78/121

74/88 em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados. As operações do bloco 1110 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1110 podem ser realizados por um identificador de hipótese de decodificação conforme descrito com referência às Figuras 6 a 8 .

[0119] No bloco 1115, o UE 115 ou a estação-base 105 pode realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado, determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de

Petição 870190111033, de 31/10/2019, pág. 79/121

75/88 trajetória de bit congelado limiar. As operações do bloco 1115 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1115 podem ser realizados por um decodificador, componente de métricas de decodificação e um gerenciador de trajetória de decodificação conforme descrito com referência às Figuras 6 a 8 .

[0120] No bloco 1120, o UE 115 ou a estação-base 105 pode determinar se processa os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação. As operações do bloco 1120 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1120 podem ser realizados por um gerenciador de comunicações conforme descrito com referência às Figuras 6 a 8.

[0121] A Figura 12 mostra um fluxograma que ilustra um método 1200 para remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. As operações do método 1200 podem ser implantadas por um UE 115 ou estação-base 105 ou seus componentes conforme descrito no presente documento. Por exemplo, as operações do método 1200 podem ser realizadas por um gerenciador de comunicações conforme descrito com referência às Figuras 6 a 8. Em alguns exemplos, um UE 115 ou estação-base 105 pode executar um conjunto de códigos para controlar os elementos funcionais do dispositivo para realizar as funções descritas abaixo. Adicional ou alternativamente, o UE 115

Petição 870190111033, de 31/10/2019, pág. 80/121

76/88 ou a estação-base 105 pode realizar aspectos das funções descritas abaixo com o uso de hardware de propósito especial. [0122] No bloco 1205, o UE 115 ou a estação-base 105 pode receber uma palavra-código candidata através de um canal de comunicação. As operações do bloco 1205 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1205 podem ser realizados por um receptor conforme descrito com referência às Figuras 6 a 8.

[0123] No bloco 1210, o UE 115 ou a estação-base 105 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados. As operações do bloco 1210 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1210 podem ser realizados por um identificador de hipótese de decodificação conforme descrito com referência às Figuras 6 a 8 .

[0124] No bloco 1215, o UE 115 ou a estação-base 105 pode realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade

Petição 870190111033, de 31/10/2019, pág. 81/121

77/88 de locais de bit congelado, determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locals de bit congelado e independente de métricas de bit para a pluralidade de locals de bit de informações, descartar um subconjunto do conjunto de trajetórias de decodificação com base em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado com uma métrica de bit limiar, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar. As operações do bloco 1215 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1215 podem ser realizados por um decodificador, componente de métricas de decodificação e gerenciador de trajetória de decodificação conforme descrito com referência às Figuras 6 a 8.

[0125] No bloco 1220, o UE 115 ou a estação-base 105 pode determinar se processa os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação. As operações do bloco 1220 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1220 podem ser realizados

Petição 870190111033, de 31/10/2019, pág. 82/121

78/88 por um gerenciador de comunicações conforme descrito com referência às Figuras 6 a 8. [0126] A Figura 13 mostra um fluxograma que ilustra um método 1300 para remoção à base de bits congelados e terminação precoce para decodificação polar de acordo com diversos aspectos da presente revelação. As operações do método 1300 podem ser implantadas por um UE 115 ou estação-base 105 ou seus componentes conforme descrito no presente documento. Por exemplo, as operações do método 1300 podem ser realizadas por um gerenciador de comunicações conforme descrito com referência às Figuras 6 a 8. Em alguns exemplos, um UE 115 ou estação-base 105 pode executar um conjunto de códigos para controlar os elementos funcionais do dispositivo para realizar as funções descritas abaixo. Adicional ou alternativamente, o UE 115 ou a estação-base 105 pode realizar aspectos das funções descritas abaixo com o uso de hardware de propósito especial.

[0127] No bloco 1305, o UE 115 ou estação-base 105 pode receber uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação. As operações do bloco 1305 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1305 podem ser realizados por um receptor conforme descrito com referência às Figuras 6 a 8.

[0128] No bloco 1310, o UE 115 ou a estação-base 105 pode identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem um conjunto de locais de

Petição 870190111033, de 31/10/2019, pág. 83/121

79/88 bit, a hipótese de decodificação associada a um conjunto de locais de bit de informações do código polar que corresponde a um conjunto de bits de informações e um conjunto de locais de bit congelado do código polar que corresponde a um conjunto de bits congelados. As operações do bloco 1310 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1310 podem ser realizados por um identificador de hipótese de decodificação conforme descrito com referência às Figuras 6 a 8.

[0129] No bloco 1315, o UE 115 ou a estação-base 105 pode iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação. As operações do bloco 1315 podem ser realizadas de acordo com os métodos descritos no presente documento. Em certos exemplos, os aspectos das operações do bloco 1315 podem ser realizadas por um decodificador conforme descrito com referência às Figuras 6 a 8.

[0130] No bloco 1320, o UE 115 ou a estação-base 105 pode determinar se termina o processo de decodificação à medida que tem deixado de obter o conjunto de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto do conjunto de locais de bit, o subconjunto do conjunto de locais de bit selecionado a partir do conjunto de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação. As operações do bloco 1320 podem ser realizadas de acordo com os métodos descritos no presente

Petição 870190111033, de 31/10/2019, pág. 84/121

80/88 documento. Em certos exemplos, os aspectos das operações do bloco 1320 podem ser realizados por um gerenciador de terminação precoce conforme descrito com referência às Figuras 6 a 8.

[0131] Deve ser observado que os métodos descritos acima descrevem implantações possíveis, e que as operações e as etapas podem ser redispostas ou de outro modo modificadas e que outras implantações são possíveis. Adicionalmente, os aspectos a partir de dois ou mais métodos podem ser combinados.

[0132] As técnicas descritas no presente documento podem ser usadas para diversos sistemas de comunicações sem fio, como acesso múltiplo por divisão de código (CDMA), acesso múltiplo por divisão de tempo (TDMA), acesso múltiplo por divisão de frequência (FDMA), acesso múltiplo por divisão de frequência ortogonal (OFDMA), acesso múltiplo por divisão de frequência de portadora única (SC-FDMA) e outros sistemas. Os termos sistema e rede são muitas vezes usados de modo intercambiável. Um sistema de acesso múltiplo por divisão de código (CDMA) pode implementar uma tecnologia de rádio como CDMA2000, Acesso de Rádio Terrestre Universal (UTRA), etc. O CDMA2000 abrange os padrões IS-2000, IS-95 e IS-856. As Versões IS2000 podem ser comumente mencionadas como CDMA2000 IX, IX, etc. IS-856 (TIA-856) é comumente mencionado como CDMA2000 IxEV-DO, Dados de Pacote de Alta Taxa (HRPD) , etc. UTRA inclui CDMA de Banda Larga (WCDMA) e outras variantes de CDMA. O sistema de TDMA pode implantar uma tecnologia de rádio como Sistema Global para Comunicações Móveis (GSM).

[0133] Um sistema de OFDMA pode implantar uma

Petição 870190111033, de 31/10/2019, pág. 85/121

81/88 tecnologia de rádio como Banda Larga Ultramóvel (UMB), UTRA Evoluído (E-UTRA), Instituto de Engenheiros Eletricistas e Eletrônicos (IEEE) 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM, etc. UTRA e E-UTRA são parte do Sistema de Telecomunicação Móvel Universal (UMTS). LTE e LTE-A são versões de UMTS que usam E-UTRA. UTRA, E-UTRA, UMTS, LTE, LTE-A, R e GSM são descritos em documentos da organização chamada Projeto de Parceria de Terceira Geração (3GPP) . O CDMA2000 e o UMB são descritos nos documentos de uma organização chamada Projeto de Parceria em Terceira Geração 2 (3GPP2) . As técnicas descritas no presente documento podem ser usadas para os sistemas e as tecnologias de rádio mencionadas acima, bem como outros sistemas e tecnologias de rádio. Embora os aspectos de um LTE ou um sistema de NR possam ser descritos com o propósito de exemplificação e a terminologia de LTE ou NR possa ser usada em grande parte da descrição, as técnicas descritas no presente documento são aplicáveis além de aplicações de LTE ou NR.

[0134] Em redes de LTE/LTE-A, incluindo tais redes descritas no presente documento, o termo nó B evoluído (eNB) pode ser geralmente usado para descrever as estações-base. O sistema ou sistemas de comunicações sem fio descritos no presente documento podem incluir uma rede de NR ou LTE/LTE-A heterogênea em que tipos diferentes de eNBs fornecem cobertura para diversas regiões geográficas. Por exemplo, cada eNB, Nó B de próxima geração (gNB) ou estação-base pode fornecer cobertura de comunicação para uma macrocélula, uma célula pequena ou outros tipos de célula. O termo célula que pode ser usado para descrever

Petição 870190111033, de 31/10/2019, pág. 86/121

82/88 uma estação-base, uma portadora ou portadora-componente associada a uma estação-base, ou uma área de cobertura (por exemplo, setor, etc.) de uma portadora ou estação-base, dependendo do contexto.

[0135] As estações-base podem incluir ou podem ser mencionadas por aqueles versados na técnica como uma estação-base de transceptor, uma estação-base de rádio, um ponto de acesso, um transceptor de rádio, um NodeB, eNodeB (eNB), gNB, NodeB doméstico, um eNodeB doméstico ou alguma outra terminologia adequada. A área de cobertura geográfica para uma estação-base pode ser dividida em setores que constituem apenas uma porção da área de cobertura. Os sistemas ou sistema de comunicações sem fio descritos no presente documento podem incluir estações-base de tipos diferentes (por exemplo, estações-base de macrocélula ou de célula pequena). Os UEs descritos no presente documento podem ter capacidade para se comunicar com vários tipos de estações-base e equipamentos de rede que incluem macroeNBs, eNBs de célula pequena, gNBs, estações-base de retransmissão e similares. Pode haver áreas de cobertura geográfica sobrepostas para tecnologias diferentes.

[0136] Uma macrocélula abrange, em geral, uma área geográfica relativamente grande (por exemplo, diversos quilômetros em um raio) e pode permitir o acesso irrestrito por UEs com assinaturas de serviço com o provedor de rede. Uma célula pequena é uma estação-base de potência mais baixa, em comparação com uma macrocélula, que pode operar nas bandas de frequência iguais ou diferentes (por exemplo, licenciadas, não licenciadas, etc.) como macrocélulas. As células pequenas podem incluir picocélulas, femtocélulas e

Petição 870190111033, de 31/10/2019, pág. 87/121

83/88 microcélulas de acordo com diversos exemplos. Uma picocélula, por exemplo, pode cobrir uma área geográfica pequena e pode permitir o acesso irrestrito por UEs com assinaturas de serviço com o provedor de rede. Uma femtocélula também pode cobrir uma área geográfica pequena (por exemplo, uma residência) e pode fornecer acesso restrito pelos UEs que têm uma associação com a femtocélula (por exemplo, os UEs em um grupo de assinantes fechado (CSG), os UEs para usuários na residência e similares). Um eNB para uma macrocélula pode ser mencionado como um macro eNB. Um eNB para uma célula pequena pode ser mencionado como um eNB de célula pequena, um pico eNB, um femto eNB ou um eNB doméstico. Um eNB pode suportar uma ou múltiplas (por exemplo, duas, três, quatro e similares) células (por exemplo, portadoras-componente).

[0137] Os sistemas ou sistema de comunicações sem fio descritos no presente documento podem suportar uma operação sincrona ou assincrona. Para operação sincrona, as estações-base podem ter temporização de quadro similar e as transmissões a partir de diferentes estações-base podem ser aproximadamente alinhadas quanto ao tempo. Para operação assincrona, as estações-base podem ter temporização de quadro diferente e as transmissões a partir de estaçõesbase diferentes podem não ser alinhadas quanto ao tempo. As técnicas descritas no presente documento podem ser usadas para operações assincronas ou sincronas.

[0138] As transmissões de enlace descendente descritas no presente documento também podem ser chamadas de transmissões de enlace progressivo, enquanto que as transmissões de enlace ascendente também podem ser chamadas

Petição 870190111033, de 31/10/2019, pág. 88/121

84/88 de transmissões de enlace regressivo. Cada enlace de comunicação descrito no presente documento que inclui, por exemplo, sistema de comunicações sem fio 100 e 200 das Figuras 1 e 2, pode incluir uma ou mais portadoras, em que cada portadora pode ser um sinal constituído por múltiplas subportadoras (por exemplo, sinais de forma de onda de frequências diferentes).

[0139] A descrição apresentada acima no presente documento, em conjunto com os desenhos anexos, descreve configurações exemplificadoras e não representa todos os exemplos que podem ser implantados ou que estão dentro do escopo das reivindicações. O termo exemplificador, usado no presente documento, significa que serve como um exemplo, ocorrência ou ilustração, e não preferencial ou vantajoso em relação aos outros exemplos. A descrição detalhada inclui detalhes específicos com o propósito de fornecer um entendimento das técnicas descritas. Essas técnicas, no entanto, podem ser praticadas sem esses detalhes específicos. Em alguns casos, as estruturas e os dispositivos bem conhecidos são mostrados em forma de diagrama de blocos para evitar a ocultação dos conceitos dos exemplos descritos.

[0140] Nas Figuras anexas, os componentes ou as características similares podem ter a mesma identificação de referência. Adicionalmente, diversos componentes do mesmo tipo podem ser distinguidos seguindo-se a marcação de referência por um traço e de uma segunda marcação que distingue entre os componentes semelhantes. Se apenas a primeira identificação de referência for usada no relatório descritivo, a descrição é aplicável a qualquer um dentre os

Petição 870190111033, de 31/10/2019, pág. 89/121

85/88 componentes similares que têm a mesma primeira identificação de referência independentemente da segunda identificação de referência.

[0141] As informações e os sinais descritos no presente documento podem ser representados com o uso de qualquer uma dentre uma variedade de tecnologias e técnicas diferentes. Por exemplo, dados, instruções, comandos, informações, sinais, bits, símbolos e circuitos integrados que podem ser mencionados ao longo de toda a descrição acima podem ser representados por tensões, correntes, ondas eletromagnéticas, partículas ou campos magnéticos, partículas ou campos ópticos ou qualquer combinação dos mesmos.

[0142] Os diversos blocos e módulos ilustrativos descritos em conjunto com a revelação no presente documento podem ser implantados ou realizados com um processador de propósito geral, um DSP, um ASIC, um FPGA ou outro dispositivo lógico programável, lógica de transistor ou de porta discreta, componentes de hardware discretos ou qualquer combinação dos mesmos projetada para realizar as funções descritas no presente documento. Um processador de propósito geral pode ser um microprocessador, porém, alternativamente o processador pode ser qualquer processador, controlador, microcontrolador ou máquina de estados convencional. Um processador também pode ser implantado como uma combinação de dispositivos de computação (por exemplo, uma combinação de um DSP e um microprocessador, múltiplos microprocessadores, um ou mais microprocessadores em conjunto com um núcleo de DSP ou qualquer outra configuração do tipo).

Petição 870190111033, de 31/10/2019, pág. 90/121

86/88

[0143] As funções descritas no presente documento podem ser implantadas em hardware, software executado por um processador, firmware ou qualquer combinação dos mesmos. Se forem implantadas em software executado por um processador, as funções podem ser armazenadas em ou transmitidas como uma ou mais instruções ou código em uma mídia legível por computador. Outros exemplos e implantações são abrangidos pelo escopo da revelação e das reivindicações em anexo. Por exemplo, devido à natureza de software, as funções descritas acima podem ser implantadas com o uso de software executado por um processador, hardware, firmware, conexão por fios ou combinações de qualquer um dos mesmos. Os recursos de implantação de funções também podem ser fisicamente localizados em várias posições, inclusive podem ser distribuídos de modo que porções de funções sejam implantadas em diferentes locais físicos. Além disso, como usado no presente documento, incluindo nas reivindicações, ou como usado em uma lista de itens (por exemplo, uma lista de itens precedido de uma frase como pelo menos um dentre ou um ou mais dentre) indica uma lista inclusiva, de modo que, por exemplo, uma lista de pelo menos um dentre A, B ou C signifique A ou B ou C ou AB ou AC ou BC ou ABC (isto é, A e B e C) . Além disso, como usado no presente documento, a frase com base em não deve ser interpretada como uma referência a um conjunto fechado de condições. Por exemplo, uma etapa exemplificadora que é descrita como com base na condição A pode ter por base tanto uma condição A como uma condição B sem que se afaste do escopo da presente revelação. Em outras palavras, como usado no presente documento, a frase

Petição 870190111033, de 31/10/2019, pág. 91/121

87/88 com base em deve ser interpretada da mesma maneira que a frase com base, pelo menos em parte, em.

[0144] As mídias legíveis por computador incluem tanto mídias de armazenamento de computador não transitórias quanto mídias de comunicação que incluem qualquer mídia que facilite a transferência de um programa de computador de um local para outro. Uma mídia de armazenamento não transitória pode ser qualquer mídia disponível que possa ser acessada por um computador de propósito geral ou de propósito específico. A título de exemplo, e não de limitação, as mídias legíveis por computador não transitórias podem compreender RAM, ROM, memória somente de leitura programável e apagável eletricamente (EEPROM), disco compacto (CD-ROM) ou outro armazenamento de disco óptico, armazenamento de disco magnético ou outros dispositivos de armazenamento magnético ou qualquer outra mídia não transitória que pode ser usada para carregar ou armazenar meio de código de programa desejado sob a forma de instruções ou estruturas de dados e que pode ser acessado por um computador de propósito especial ou propósito geral, ou um processador de propósito especial ou propósito geral. Além disso, qualquer conexão é adequadamente denominada uma mídia legível por computador. Por exemplo, se o software for transmitido a partir de um site da web, servidor ou outra fonte remota com o uso de um cabo coaxial, cabo de fibra óptica, par retorcido, linha de assinante digital (DSL) ou tecnologias sem fio como infravermelho, rádio e micro-ondas, então, o cabo coaxial, o cabo de fibra óptica, o par retorcido, a DSL ou as tecnologias sem fio como infravermelho, rádio e micro-ondas

Petição 870190111033, de 31/10/2019, pág. 92/121

88/88 são incluídas na definição de mídia. 0 disco magnético e disco óptico, como usado no presente documento, incluem CD, disco laser, disco óptico, disco versátil digital (DVD), disquete e disco Blu-ray, em que os discos magnéticos normalmente reproduzem os dados de modo magnético, enquanto os discos ópticos reproduzem os dados de modo óptico com lasers. As combinações do supracitado estão também incluídas no escopo de mídias legíveis por computador.

[0145] A descrição no presente documento é fornecida para possibilitar que um elemento versado na técnica produza ou use a revelação. Várias modificações para a revelação ficarão prontamente evidentes para aqueles elementos versados na técnica e os princípios genéricos definidos no presente documento podem ser aplicados a outras variações sem que se afaste do escopo da revelação. Desse modo, a revelação não se destina a ser limitada aos exemplos e projetos descritos no presente documento, mas deve ser compatível com o mais amplo escopo consistente com os princípios e as características inovadoras reveladas no presente documento.

Claims

REIVINDICAÇÕES

1. Método para comunicações sem fio que compreende:

receber uma palavra-código candidata através de um canal de comunicação;

identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados;

realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de locais de bit congelado:

determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias

Petição 870190111033, de 31/10/2019, pág. 94/121
2/11 de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar; e determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.

2. Método, de acordo com a reivindicação 1, em que a realização do processo de decodificação compreende adicionalmente, para cada local de bit congelado:

descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e uma métrica de bit limiar.
3. Método, de acordo com a reivindicação 2, em que as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado são com base, pelo menos em parte, em informações de confiabilidade para cada local de bit congelado ou um agregado de magnitudes de razão de verossimilhança logaritmica (LLR) para a palavracódigo candidata.
4. Método, de acordo com a reivindicação 1, em que a determinação das métricas de trajetória de bit congelado para o conjunto de trajetórias de decodificação compreende adicionalmente:

determinar as métricas de trajetória de bit

Petição 870190111033, de 31/10/2019, pág. 95/121

3/11 congelado com base, pelo menos em parte, em vários locais de bit que corresponde à cada local de bit congelado e aquelas anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado, informações de confiabilidade para locais de bit que corresponde a cada local de bit congelado e àqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado, ou um agregado de magnitudes de razão de verossimilhança logaritmica (LLR) para a palavracódigo candidata.
5. Método, de acordo com a reivindicação 1, em que, para cada local de bit congelado, as métricas de trajetória de bit congelado são determinadas com base, pelo menos em parte, em uma soma das métricas de bit para cada local de bit congelado e aqueles anteriores dentre pelo menos o subconjunto da pluralidade de locais de bit congelado.
6. Método, de acordo com a reivindicação 1, em que a realização do processo de decodificação compreende adicionalmente, para cada local de bit congelado:

determinar primeiras métricas de trajetória candidatas para cada uma dentre o conjunto de trajetórias de decodificação que não são descartadas.
7. Método, de acordo com a reivindicação 6, em que a realização do processo de decodificação compreende adicionalmente, para um local de bit de informações após cada local de bit congelado:

determinar segundas métricas de trajetória candidatas para um conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas primeiras

Petição 870190111033, de 31/10/2019, pág. 96/121

Mil métricas de trajetória candidatas e métricas de bit para o local de bit de informações; e selecionar um subconjunto do conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas segundas métricas de trajetória candidatas.
8. Método, de acordo com a reivindicação 1, em que a determinação de se processar os bits de informações compreende:

determinar que todas as trajetórias de decodificação do conjunto de trajetórias de decodificação são descartadas; e

Terminar a decodificação da palavra-código candidata.
9. Método, de acordo com a reivindicação 1, em que a determinação de se processar os bits de informações compreende:

determinar, subsequente ao processo de decodificação para todos dentre a pluralidade de locais de bit congelado, que pelo menos uma trajetória de decodificação dentre o conjunto de trajetórias de decodificação não é descartada;

identificar os bits de informações com base, pelo menos em parte, na pelo menos uma trajetória de decodificação; e processar os bits de informações com base, pelo menos em parte, na identificação.
10. Método, de acordo com a reivindicação 1, em que o subconjunto da pluralidade de locais de bit congelado é

Petição 870190111033, de 31/10/2019, pág. 97/121

5/11 selecionado para avaliação com base, pelo menos em parte, na hipótese de decodificação ou nas informações de confiabilidade para a pluralidade de locais de bit congelado.
11. Método para comunicações sem fio que compreende:

receber uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação;

identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados;

iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação; e determinar se terminar o processo de decodificação à medida que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese

Petição 870190111033, de 31/10/2019, pág. 98/121

6/11 de decodificação.
12. Método, de acordo com a reivindicação 11, em que o processo de decodificação compreende decodificar sucessivamente a pluralidade de locais de bit.
13. Método, de acordo com a reivindicação 12, em que o processo de decodificação compreende um processo de decodificação de cancelamento sucessivo (SC) .
14. Método, de acordo com a reivindicação 12, em que o processo de decodificação compreende um processo de decodificação de lista de cancelamento sucessivo (SCL).
15. Aparelho para comunicação sem fio que compreende:

meio para receber uma palavra-código candidata através de um canal de comunicação;

meio para identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados;

meio para realizar um processo de decodificação para a palavra-código candidata com base, pelo menos em parte, na hipótese de decodificação identificada, sendo que o processo de decodificação compreende, para cada local de bit congelado de pelo menos um subconjunto da pluralidade de

Petição 870190111033, de 31/10/2019, pág. 99/121

7/11 locais de bit congelado:

determinar métricas de trajetória de bit congelado para um conjunto de trajetórias de decodificação com base, pelo menos em parte, em métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e aqueles anteriores de pelo menos o subconjunto da pluralidade de locais de bit congelado e independente de métricas de bit para a pluralidade de locais de bit de informações, e descartar um subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de trajetória de bit congelado para cada uma dentre o conjunto de trajetórias de decodificação e uma métrica de trajetória de bit congelado limiar; e meio para determinar se processar os bits de informações da palavra-código candidata com base, pelo menos em parte, em um resultado do processo de decodificação.
16. Aparelho, de acordo com a reivindicação 15, em que o meio para realizar o processo de decodificação descarta o subconjunto do conjunto de trajetórias de decodificação com base, pelo menos em parte, em comparações entre as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado e uma métrica de bit limiar.
17. Aparelho, de acordo com a reivindicação 16, em que as métricas de bit para o conjunto de trajetórias de decodificação para cada local de bit congelado são com base, pelo menos em parte, em informações de confiabilidade para

Petição 870190111033, de 31/10/2019, pág. 100/121

8/11 cada local de bit congelado ou um agregado de magnitudes de razão de verossimilhança logaritmica (LLR) para a palavracódigo candidata.
18. Aparelho, de acordo com a reivindicação 15, que compreende adicionalmente: meio para determinar as métricas de trajetória de bit congelado com base, pelo menos em parte, em vários locais de bit que correspondem a cada local de bit congelado e àqueles anteriores dentre pelo menos o subconjunto da pluralidade de locais de bit congelado, informações de confiabilidade para locais de bit que correspondem a cada local de bit congelado e àqueles anteriores dentre pelo menos o subconjunto da pluralidade de locais de bit congelado, ou um agregado de magnitudes de razão de verossimilhança logaritmica (LLR) para a palavracódigo candidata.
19. Aparelho, de acordo com a reivindicação 15, em que, para cada local de bit congelado, as métricas de trajetória de bit congelado são determinadas com base, pelo menos em parte, em uma soma das métricas de bit para cada local de bit congelado e aqueles anteriores dentre pelo menos o subconjunto da pluralidade de locais de bit congelado.
20. Aparelho, de acordo com a reivindicação 15, em que o meio para realizar o processo de decodificação determina primeiras métricas de trajetória candidatas para cada uma dentre o conjunto de trajetórias de decodificação que não são descartadas.
21. Aparelho, de acordo com a reivindicação 20, em que, para um local de bit de informações após cada local de

Petição 870190111033, de 31/10/2019, pág. 101/121

9/11 bit congelado, o meio para realizar o processo de decodificação determina segundas métricas de trajetória candidatas para um conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas primeiras métricas de trajetória candidatas e métricas de bit para o local de bit de informações e seleciona um subconjunto do conjunto estendido de trajetórias de decodificação com base, pelo menos em parte, nas segundas métricas de trajetória candidatas.
22. Aparelho, de acordo com a reivindicação 15, sendo que o meio para realizar o processo de decodificação determina que todas as trajetórias de decodificação do conjunto de trajetórias de decodificação são descartadas e termina a decodificação da palavra-código candidata.
23. Aparelho, de acordo com a reivindicação 15, em que o meio para realizar o processo de decodificação:

determina, subsequente ao processo de decodificação para todos dentre a pluralidade de locais de bit congelado, que pelo menos uma trajetória de decodificação do conjunto de trajetórias de decodificação não é descartada;

identifica os bits de informações com base, pelo menos em parte, na pelo menos uma trajetória de decodificação; e processa os bits de informações com base, pelo menos em parte, na identificação.
24. Aparelho, de acordo com a reivindicação 15, em que o subconjunto da pluralidade de locais de bit congelado é selecionado para avaliação com base, pelo menos em parte, na

Petição 870190111033, de 31/10/2019, pág. 102/121

10/11 hipótese de decodificação ou em informações de confiabilidade para a pluralidade de locais de bit congelado.
25. Aparelho para comunicação sem fio que compreende: meio para receber uma palavra-código candidata que tem um comprimento de palavra-código através de um canal de comunicação;

meio para identificar uma hipótese de decodificação para decodificar a palavra-código candidata com base, pelo menos em parte, na palavra-código candidata que é codificada com o uso de um código polar que tem uma pluralidade de locais de bit, a hipótese de decodificação associada a uma pluralidade de locais de bit de informações do código polar que corresponde a uma pluralidade de bits de informações e uma pluralidade de locais de bit congelado do código polar que corresponde a uma pluralidade de bits congelados;

meio para iniciar um processo de decodificação para a palavra-código candidata, sendo que o processo de decodificação é realizado de acordo com o comprimento de palavra-código e a hipótese de decodificação; e meio para determinar se terminar o processo de decodificação à medida que que tem deixado de obter a pluralidade de bits de informações com base, pelo menos em parte, na avaliação de informações de métrica de bit associadas a um subconjunto da pluralidade de locais de bit, o subconjunto da pluralidade de locais de bit selecionado a partir da pluralidade de locais de bit congelado com base, pelo menos em parte, na hipótese de decodificação.
26. Aparelho, de acordo com a reivindicação 25, em

Petição 870190111033, de 31/10/2019, pág. 103/121

11/11 que o processo de decodificação compreende decodificar sucessivamente a pluralidade de locais de bit.
27. Aparelho, de acordo com a reivindicação 26, em que o processo de decodificação compreende um processo de decodificação de cancelamento sucessivo (SC).
28. Aparelho, de acordo com a reivindicação 26, em que o processo de decodificação compreende um processo de decodificação de lista de cancelamento sucessivo (SCL).