BR112019008366A2

BR112019008366A2 - método de codificação e decodificação, dispositivo sem fio, e dispositivo sem fio

Info

Publication number: BR112019008366A2
Application number: BR112019008366A
Authority: BR
Inventors: Xu Chen; Zhang Gongzheng; Zhang Huazi; Li Rong
Original assignee: Huawei Tech Co Ltd
Priority date: 2017-06-27
Filing date: 2018-06-27
Publication date: 2019-10-01
Also published as: CN109039544A; EP3484077A1; JP2020500490A; CN109039544B; US10581463B2; EP3484077A4; CN107342846A; US20190260392A1; US11133829B2; EP3484077B1; CN107342846B; WO2019001447A1; JP6859444B2; US20200274553A1

Abstract

modalidades da presente invenção fornecem um método de codificação, onde o método de codificação inclui: obter, com base em uma proporção de perfuração/encurtamento p? e uma sequência pré-armazenada s?, uma sequência construída s que tenha uma extensão igual a uma extensão de código alvo m, onde s? inclui n? índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em s é o mesmo que ou diferente de ordenar os índices de canal em s?; e mapear a sequência de bit a ser transmitido para um canal correspondente a s. de acordo com este método, uma sequência construída adequada s pode ser gerada com base em diferentes proporções de perfuração/encurtamento para realizar codificação, deste modo diminuindo uma taxa de erro de bit.

Description

MÉTODO DE CODIFICAÇÃO E DECODIFICAÇÃO, DISPOSITIVO SEM FIO, E DISPOSITIVO SEM FIO [001] Este pedido de patente reivindica prioridade para o Pedido de Patente Chinês No. 201710503568.9, depositado no Escritório Chinês de Patentes em 27 de junho de 2017 e intitulado CODING METHOD, WIRELESS DEVICE, AND WIRELESS DEVICE, que é incorporado neste documento por referência na sua totalidade.

CAMPO TÉCNICO [002] Este pedido de patente refere-se ao campo de comunicações sem fio e refere-se especialmente a um método e dispositivo de codificação de canal.

ANTECEDENTES [003] Um sistema de comunicações usa geralmente codificação de canal para melhorar a confiabilidade de transmissão de dados e garantir qualidade de comunicação. Codificação polar (Polar) é um modo de codificação que pode alcançar teoricamente capacidade de Shannon e que tem um método simples de codificação e decodificação. Um código polar é um tipo de código de bloco linear. Uma matriz geradora do código polar é Gn, e um processo de codificação do código polar é Xi^N = ui^N Gn, onde ui^N = (ui, U2, . . ., un) é um vetor de linha binário, Gn = Fg®^{(log2 (N)}, e uma extensão de uma sequência de código mãe N = 2ⁿ, onde n é um inteiro positivo. F2 = [* J], onde F2®^(log2(N)) é um produto Kronecker de F2 e F®(iog2(N)) = ((iog2 (N))-i) θ definido.

[004] Durante um processo de codificação de um código polar, alguns bits em ui^N são usados para transportar informação e são referidos como bits de informação. Um conjunto de números de sequência dos bits de informação é

Petição 870190039000, de 25/04/2019, pág. 14/62

2/30 representado como A. Os outros bits são definidos para valores fixos pré-acordados por uma extremidade de recepção e uma extremidade de transmissão e são referidos como bits fixos. Um conjunto de números de sequência dos bits fixos é representado por um conjunto complementar A^c de A. Sem perda de generalidade, os bits fixos são geralmente definidos como 0. Na verdade, uma sequência de bit fixo pode ser fixada para quaisquer valores desde que a extremidade de recepção e a extremidade de transmissão pré-concordem entre si. Portanto, pode ser obtida uma sequência de bit codificado do código polar mediante utilização do seguinte método: xi^N = uaGn (A) , onde ua é um conjunto de bits de informação em ui^N, ua é um vetor de linha que tem uma extensão de K, isto é, |A| = K, |·| indica uma quantidade de elementos em um conjunto, isto é, K indica uma quantidade de elementos no conjunto A. Gn (A) é uma submatriz, obtida a partir das linhas correspondentes a índices no conjunto A, em uma matriz Gn. Gn (A) é uma matriz de KxN. Ao utilizar um algoritmo de codificação SC avançado auxiliado por CRC, o código polar pode alcançar desempenho de FER superior a códigos LDPC e Turbo.

[005] No estado da técnica, para suportar todas as combinações, exigidas por um sistema, de extensões de códigos

e taxas	de	códigos, uma	grande quantidade	de	sequências	de
códigos	mãe necessitam	ser armazenadas	θ,	portanto,	as
sobrecargas	de armazenamento do sistema	são	extremamente

grandes.

SUMÁRIO [006] Este pedido de patente fornece um método de codificação, um dispositivo sem fio e um dispositivo sem

Petição 870190039000, de 25/04/2019, pág. 15/62

3/30 fio, de modo a diminuir sobrecargas de armazenamento de um sistema.

[007] De acordo com um primeiro aspecto, este pedido de patente fornece um método de codificação. O método inclui: obter bit de entrada a ser codificado; realizar codificação polar nos bits a serem codificados para obter uma sequência de bit codificado por polar; obter, com base em uma proporção de perfuração/encurtamento P' e uma sequência pré-armazenada S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, onde S' inclui Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear a sequência de bit codificado por polar para um canal correspondente a S.

[008] De acordo com um segundo aspecto, este pedido de patente fornece um dispositivo sem fio. O dispositivo sem fio inclui ao menos uma memória e um codificador, onde a memória é configurada para armazenar uma relação entre uma proporção de perfuração/encurtamento P' e uma sequência S' ; e o codificador é configurado para: obter uma sequência de bit de entrada a ser codificado mediante utilização de uma interface; realizar codificação polar na sequência de bit de entrada a ser codificado para obter uma sequência de bit codificado por polar, e obter, com base na proporção de perfuração/encurtamento P' e na sequência S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, onde S' inclui Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar

Petição 870190039000, de 25/04/2019, pág. 16/62

4/30 os indices de canal em S é o mesmo que ou diferente de ordenar os indices de canal em S'; e mapear a sequência de bit a ser transmitido para um canal correspondente a S.

[009] De acordo com um terceiro aspecto, este pedido de patente fornece um dispositivo sem fio, onde o dispositivo sem fio inclui uma interface e um codificador, onde o codificador é configurado para obter uma sequência de bit a ser codificado mediante utilização da interface; e o codificador é ainda configurado para: realizar codificação polar na sequência de bit a ser codificado para obter uma sequência de bit codificado por polar, e obter, com base em uma proporção de perfuração/encurtamento predefinida P' e na sequência S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, onde S' inclui Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear a sequência de bit codificado por polar para um canal correspondente a S.

[0010] De acordo com um quarto aspecto, este pedido de patente fornece um meio de armazenamento por computador, onde o meio de armazenamento armazena código de programa. Quando é realizado por um computador ou um processador, o código de programa é usado para realizar as seguintes etapas:

obter bits de entrada a serem codificados;

realizar codificação polar no bit a ser codificado para obter uma sequência de bits codificados por polar;

obter, com base em uma proporção de perfuração/encurtamento P' e em uma sequência pré-armazenada

Petição 870190039000, de 25/04/2019, pág. 17/62

5/30

S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, onde S' inclui Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear a sequência de bit codificado por polar para um canal correspondente a S.

[0011] De acordo com um quinto aspecto, este pedido de patente fornece ainda um produto de programa de computador, onde o produto de programa de computador inclui o código de programa acima mencionado, e o produto de programa de computador pode ser armazenado no meio de

armazenamento	de	acordo com o	quarto aspecto ou	pode ser
armazenado em	um	servidor, para	ser baixado por um	usuário.
[0012]	De	acordo com as	soluções técnicas fornecidas
neste pedido	de	patente, pode	ser gerada uma	sequência

construída que é adequada para diversas proporções de perfuração/ encurtamento, e a ordenação de confiabilidade de canal na sequência construída é mais adequada, deste modo diminuindo uma taxa de erro de bit.

BREVE DESCRIÇÃO DOS DESENHOS [0013] Para descrever mais claramente as soluções técnicas nas modalidades da presente invenção, são descritos a seguir brevemente os desenhos anexos necessários para descrever as modalidades da presente invenção.

[0014] A Figura 1 é um diagrama estrutural esquemático de uma rede de comunicações sem fio de acordo com uma modalidade da presente invenção;

a Figura 2 é um diagrama esquemático de um procedimento de codificação e decodificação de acordo com uma modalidade

Petição 870190039000, de 25/04/2019, pág. 18/62

6/30 da presente invenção;

a Figura 3 é um fluxograma esquemático de um método de codificação de acordo com uma modalidade da presente invenção;

a Figura 4 é um diagrama esquemático de um método para ajustar uma sequência de acordo com uma modalidade da presente invenção;

a Figura 5 (a) e a Figura 5(b) são diagramas esquemáticos de ajuste de uma sequência de acordo com uma modalidade da presente invenção;

a Figura 6 é um diagrama esquemático de ajuste de uma sequência de acordo com uma modalidade da presente invenção;

a Figura 7 é um fluxograma esquemático de realização de um método de ajuste por um dispositivo sem fio de acordo com uma modalidade da presente invenção;

a Figura 8 é um diagrama estrutural esquemático de um dispositivo sem fio de acordo com uma modalidade da presente invenção;

a Figura 9 (a) e a Figura 9(b) são diagramas esquemáticos de extração de uma sequência curta a partir de uma sequência longa de acordo com uma modalidade da presente invenção;

a Figura 10 (a) e a Figura 10 (b) são diagramas esquemáticos de extração de uma sequência curta a partir de uma sequência longa de acordo com uma modalidade da presente invenção; e a Figura 11 (a) e a Figura 11 (b) são diagramas esquemáticos de uma estrutura de codificação de acordo com uma modalidade da presente invenção.

DESCRIÇÃO DE MODALIDADES [0015] A seguir são descritas as soluções técnicas

Petição 870190039000, de 25/04/2019, pág. 19/62

7/30 nas modalidades da presente invenção com referência aos desenhos anexos nas modalidades da presente invenção. Aparentemente, as modalidades descritas são meramente algumas ao invés de todas as modalidades da presente invenção. Todas as outras modalidades obtidas por uma pessoa versada na técnica com base nas modalidades da presente invenção sem esforços criativos deverão cair dentro do âmbito de proteção da presente invenção.

[0016] As modalidades da presente invenção podem ser aplicadas a diversos sistemas de comunicações, tais como um Sistema Global para Comunicações Móveis (Global System for Mobile Communication, GSM), um sistema de Acesso Múltiplo por Divisão de Código (Code Division Multiple Access, CDMA), um sistema de Acesso Múltiplo por Divisão de Código de Banda Larga (Wideband Code Division Multiple Access, WCDMA), um serviço geral de rádio por pacotes (General Packet Radio Service, GPRS), um sistema de Evolução a Longo Prazo (Long Term Evolution, LTE), um sistema duplex por divisão de frequência LTE (Frequency Division Duplex, FDD), um sistema duplex por divisão de tempo LTE (Time Division Duplex, TDD), ou um Sistema Universal de Telecomunicações Móveis (Universal Mobile Telecommunications System, UMTS). Informações ou dados codificados mediante utilização de um código convencional Turbo ou código LDPC por uma estação base ou um terminal nos sistemas acima mencionados podem ser codificados mediante utilização de um código polar nas modalidades da presente invenção.

[0017] A Figura 1 é um diagrama estrutural esquemático de uma rede de comunicações sem fio, de acordo com uma modalidade da presente invenção. A Figura 1 é

Petição 870190039000, de 25/04/2019, pág. 20/62

8/30 meramente um exemplo. Outra rede sem fio que possa usar um método ou aparelho de codificação nas modalidades da presente invenção deverá cair dentro do âmbito de proteção da presente invenção.

[0018] Como mostrado na Figura 1, uma rede de comunicações sem fio 100 inclui um dispositivo de rede 110 e um terminal 112. Quando a rede de comunicações sem fio 100 inclui uma rede básica, o dispositivo de rede 110 pode estar conectado à rede básica. O dispositivo de rede 110 pode comunicar-se com uma rede IP 200, tal como a Internet (internet), uma rede IP privada, ou outra rede de dados. O dispositivo de rede fornece um serviço a um terminal em uma área de cobertura do dispositivo de rede. Por exemplo, como mostrado na Figura 1, o dispositivo de rede 110 fornece acesso de rádio a um ou mais terminais em uma área de cobertura do dispositivo de rede 110. Além disso, áreas de cobertura de dispositivos de rede podem sobrepor-se. Por exemplo, as áreas de cobertura do dispositivo de rede 110 e do dispositivo de rede 120 sobrepõem-se. Os dispositivos de rede podem comunicar-se entre si, por exemplo, o dispositivo de rede 110 e o dispositivo de rede 120 podem comunicar-se entre si.

[0019] O dispositivo de rede pode ser um dispositivo configurado para comunicar-se com um dispositivo terminal. Por exemplo, o dispositivo de rede pode ser uma estação base transceptora (Base Transceiver Station, BTS) em um sistema GSM ou um sistema CDMA, ou pode ser um NóB (NodeB, NB) em um sistema WCDMA, ou pode ser um NóB evoluído (Evolved NodeB, eNB ou eNodeB) em um sistema LTE ou um dispositivo do lado da rede em uma rede futura 5G. Alternativamente, o

Petição 870190039000, de 25/04/2019, pág. 21/62

9/30 dispositivo de rede pode ser uma estação repetidora, um ponto de acesso, um dispositivo em veiculo, ou similar. Em um sistema de comunicações dispositivo a dispositivo (Device to Device, D2D), o dispositivo de rede pode ser um terminal que funciona como uma estação base.

[0020] O terminal pode ser equipamento de usuário (User Equipment, UE), um terminal de acesso, uma unidade de assinante, uma estação móvel, uma estação remota, um terminal remoto, um dispositivo móvel, um terminal de usuário, um dispositivo de comunicações sem fio, um agente de usuário, ou um aparelho de usuário. O terminal de acesso pode ser um telefone celular, um conjunto de telefone sem fio, um telefone de Protocolo de Inicio de Sessão (Session Initiation Protocol, SIP), uma estação de malha local sem fio (Wireless Local Loop, WLL) , um assistente digital pessoal (Personal Digital Assistant, PDA), um dispositivo portátil ou um dispositivo de computação com uma função de comunicação sem fio, outro dispositivo de processamento conectado a um modem sem fio, um dispositivo em veiculo, um dispositivo vestivel, um dispositivo terminal em uma rede futura 5G, ou similar.

[0021] Quando o dispositivo de rede se comunica com o terminal, o dispositivo de rede/terminal necessita codificar dados/informações a serem transmitidos de acordo com um procedimento mostrado na Figura 2, e necessita decodificar dados/informações recebidos. Para facilidade de

descrição,	o	dispositivo	de	rede e o	terminal	são
coletivamente	referidos como	um	dispositivo	sem fio no	que
se segue.
[0022]		Como mostrado	na	Figura 2,	após obter	os

dados/informações (os quais podem também ser referidos como

Petição 870190039000, de 25/04/2019, pág. 22/62

10/30 uma fonte) a serem transmitidos, o dispositivo sem fio transmite os dados/informações por um canal após sequencialmente realizar codificação de fonte, codificação de canal, correspondência de taxas e modulação. Após receber um sinal, uma extremidade homóloga obtém dados/informações

finais (os	quais	pode também ser referidos como um
escoadouro)	após	sequencialmente realizar	desmodulação,
desfasamento	de	taxas, decodificação	de canal e
decodificação	de fonte.
[0023]	As	modalidades da presente	invenção estão

principalmente relacionadas a codificação de canal, a qual é descrita no que se segue mediante utilização de exemplos específicos. Pode ser aprendido, de acordo com a descrição nos ANTECEDENTES, que em um processo de codificação polar, é usada uma extensão de código mãe N, mas a extensão do código mãe N pode provavelmente não corresponder a uma quantidade M (ou a extensão do código alvo M) de canais físicos realmente disponíveis. Portanto, a correspondência de taxas necessita ainda ser realizada após codificação mediante utilização de um código polar. Atualmente, dois tipos de métodos de correspondência de taxas são geralmente usados: perfuração e encurtamento. Um objetivo de perfuração ou encurtamento é remover determinados bits de uma sequência de bit a ser transmitido, de modo que a sequência de bit a ser transmitido possa corresponder a uma capacidade de transporte de um canal físico.

[0024] Para melhorar o desempenho de código polar, no código polar, canais correspondentes a números de sequência de K subcanais mais confiáveis são geralmente selecionados a partir de um código mãe que tem uma extensão

Petição 870190039000, de 25/04/2019, pág. 23/62

11/30 de N para transmitir bits de informação (ou bits de informação e bits de CRC), de modo a garantir ótimo desempenho de decodificação. Os indices de canal no código mãe que tem a extensão de N são armazenados por confiabilidade. Se a correspondência de taxas não é usada, os números de sequência correspondentes aos K subcanais mais confiáveis devem ser facilmente selecionados a partir do código mãe para transmitir bits de informações (ou bits de informação e bits de CRC). Contudo, após a correspondência de taxas, a sequência de código mãe que tem uma extensão de N torna-se uma sequência construída que tem uma extensão de M. Neste caso, após M canais na sequência construída serem reordenados por confiabilidade através de emulação, é encontrado que a ordenação dos M canais na sequência construída muda, comparada com a ordenação original na sequência de código mãe. Neste caso, é provavelmente incorreto se K subcanais mais confiáveis forem selecionados com base na ordenação de confiabilidade na sequência de código mãe.

[0025] Para solucionar o problema acima mencionado,

como mostrado na	Figura	3,	uma	modalidade da presente
invenção fornece o	método	a seguir,	o qual é realizado por
um dispositivo sem	f io.
302. Obter,	com	base	em	uma proporção de
perfuração/encurtamento P'	e de	uma	sequência pré-armazenada

S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M.

[0026] S' inclui Ν' índices de canal ordenados por confiabilidade de canal, e a ordenação de índices de canal em S é a mesma que ou diferente de índices de canal em S'.

Petição 870190039000, de 25/04/2019, pág. 24/62

12/30

304. Mapear bits a serem transmitidos a um canal correspondente a S.

[0027] Se Ν' = M, S' é a sequência construída S, isto é, S = S' , e a ordenação dos indices de canal em S é a mesma que a ordenação dos indices de canal em S' .

[0028] Se Ν' Φ M, a etapa precedente 302 pode ser: primeiro obter a sequência pré-armazenada S' com base na proporção de perfuração/encurtamento P', e em seguida obter, com base na sequência pré-armazenada S', uma sequência que tenha uma extensão de M.

[0029] Por exemplo, se Ν' > M, S pode ser obtida, após Ν' * P' canais serem removidos de Ν' canais correspondentes a S' , pelo ajuste de índices dos restantes Ν' * (1 - P') canais com base em uma sequência de ajuste predefinida, e S inclui alguns ou todos os índices dos restantes Ν' * (1 - P') canais. A seguir descreve-se como realizar ajuste baseado na sequência de ajuste predefinida.

[0030] Se Ν' > M, S pode ser uma sequência que é gerada com base em S' e que tem uma extensão de M. Por exemplo, um Ν' deslocado é adicionado a cada índice em S' para obter uma sequência que tenha uma extensão de 2N', ou é usado um método similar para obter uma sequência S que tenha uma extensão de N, e N > M. S pode ser obtido após N * P' canais serem removidos de N canais correspondentes a N, pelo ajuste dos índices dos restantes N * (1-P') canais com base na sequência de ajuste predefinida, e S inclui alguns ou todos os índices dos restantes Ν' * (1-P') canais.

[0031] Pode existir uma correspondência entre P' e S' . Por exemplo, antes de realizar a etapa 302, o dispositivo

Petição 870190039000, de 25/04/2019, pág. 25/62

13/30 sem fio pode pré-armazenar a Tabela 1 a seguir. A Tabela 1 inclui correspondências entre P' e S' . Podem existir n valores de P', a saber, Po' a P_n' . Diferentes valores de P' correspondem a diferentes sequências S', a saber, So a S_n.

[0032] O dispositivo sem fio pode obter uma sequência correspondente S' com base na proporção de perfuração/encurtamento e por consulta à Tabela 1. P' aqui indica uma proporção real de perfuração/encurtamento.

Tabela 1

Valor de P'	Sequência S'
Po'	So
Pi'	Si
P₂'	s₂
• · ·	• · ·
Pn'	Sn

[0033] Em outro exemplo, o P' acima mencionado pode não ser uma proporção real de perfuração/encurtamento, mas um valor estimado de uma proporção de perfuração/ encurtamento, e uma pluralidade de proporções reais de perfuração/encurtamento pode corresponder a um valor de P'. Para facilidade de descrição, a seguir usa-se P para representar a proporção real de perfuração/encurtamento. Por exemplo, o dispositivo sem fio pode alternativamente préarmazenar a Tabela 2 a seguir, e a Tabela 2 inclui correspondências entre P, P' e S' . Valores de P têm n+1 faixas (com referência a uma coluna 1 na Tabela 2, algumas faixas nas n+1 faixas podem ser valores específicos, as quais, para facilidade de descrição, são coletivamente referidos como faixas). Podem existir n+1 valores do correspondente P', a saber, Po' a Ρ_η' , e diferentes valores

Petição 870190039000, de 25/04/2019, pág. 26/62

14/30 correspondem a diferentes sequências S', a saber, So a S_n. 0 dispositivo sem fio pode obter uma sequência correspondente S' com base na proporção de perfuração/encurtamento P e por consulta à Tabela 2.

Tabela 2

Valor de P	Valor de P'	Sequência S'
Po	Po'	So
Po < P < Pi	Pi'	Si
Pi < P < P₂	P₂'	s₂
• · ·	• · ·	• · ·
Pn-1 < P < Pn	Pn'	Sn

[0034] Certamente, durante aplicações reais, podem ser feitas variações simples na tabela precedente, por exemplo, o dispositivo sem fio pode armazenar a Tabela 3 a seguir. O valor de P' na Tabela 3 não é um valor estimado, mas representa um valor ou uma faixa de valores de uma proporção real de perfuração/encurtamento.

Tabela 3

Valor de P'	Sequência S'
P' = Po	So
Po < P' < Pi	Si
Pi < P' < P₂	s₂
• · ·	• · ·
Pn-1 < P' < Pn	Sn

[0035] Para facilidade de compreensão, a seguir são dados exemplos específicos para descrição.

[0036] Por exemplo, para um modo de correspondência de taxas de perfuração, a Tabela 4 a seguir pode ser armazenada. P na Tabela 4 representa uma proporção de perfuração. Diversas sequências construídas que tenham uma

Petição 870190039000, de 25/04/2019, pág. 27/62

15/30 extensão de Μ (Μ tem diferentes valores) podem ser construídas mediante utilização de quatro sequências S' na Tabela 4.

Tabela 4

Valor de	P'	Valor de S'
0 < P' <	1/4	So
1/4 < P' <	3/8	S_Pi
3/8 < P' <	7/16	S_P2
7/16 < P'	< 1/2	So

[0037] Para outro exemplo, para um modo de correspondência de taxas de encurtamento, a Tabela 5 a seguir pode ser armazenada. P' na Tabela 5 representa uma proporção real de perfuração/encurtamento. Diversas sequências construídas que tenham uma extensão de Μ (M tem diferentes valores) podem ser construídas mediante utilização de três sequências S' na Tabela 5.

Tabela 5

Valor de P'	Sequência S'
0 < P' <	1/2	So
1/2 < P' <	5/8	Ssl
5/8 < P' <	1/2	So

[0038] So na tabela precedente pode ser uma sequência básica. Para reduzir sobrecargas de armazenamento, o dispositivo sem fio pode não necessitar armazenar uma pluralidade de sequências S', por exemplo, armazena apenas a sequência So, e as outras sequências podem ser geradas com base em So. Por exemplo, So pode ser uma maior sequência de códigos mãe, e outras sequências tais como S_Pi, S_P2, ou S_si podem ser extraídas de So de acordo com uma ordem específica. So pode alternativamente ser uma sequência curta, outras

Petição 870190039000, de 25/04/2019, pág. 28/62

16/30 sequências podem ser geradas com base em So, e existe uma pluralidade de modos de geração. Por exemplo, So e outra sequência curta são combinadas para gerar outra sequência, ou após um deslocamento ser adicionado a cada número de sequência de canal em So, uma sequência obtida após o deslocamento é adicionada e So constrói outra sequência. Isto não é o foco da presente invenção e, portanto, detalhes não são adicionalmente descritos neste documento.

[0039] Se a extensão de S' for exatamente igual a M, não é necessária correspondência de taxas. Os canais usados para transmitir K bits de informação podem ser selecionados diretamente com base em S'.

[0040] Se a extensão de S' não for igual a M, correspondência de taxas é relacionada. Por exemplo, se a extensão de S' for maior que M, uma sequência construída que tenha uma extensão de M pode ser obtida mediante utilização de um método mostrado na Figura 4.

402. Perfurar/encurtar Ν' * P' índices de canal a partir de Ν' índices de canal de S'.

[0041] Durante implementação específica, os Ν' * P' índices de canal podem ser removidos, ou Ν' * P' subcanais cuja confiabilidade diminuiu para 0 devido a perfuração/ encurtamento são congelados, ou valores de ordenação de confiabilidade dos Ν' * P' índices de canal perfurados/ encurtados são fixados no mínimo. Por exemplo, valores de índice correspondentes a Ν' * P' canais são atribuídos a Qi, ..·, Qn'*p', indicando que os Ν' * P' canais são subcanais com menor confiabilidade. Alternativamente, os subcanais cuja confiabilidade diminuiu para 0 devido a perfuração/ encurtamento, são simplesmente congelados diretamente.

Petição 870190039000, de 25/04/2019, pág. 29/62

17/30 [0042] As posições dos Ν' * P' subcanais perfurados/encurtados acima mencionados podem ser consecutivas, como mostrado por 502a na Figura 5 (a) . Uma ordem de perfuração/encurtamento pode ser da frente para trás, ou de trás para a frente, ou índices de canal em uma pluralidade de posições centralmente consecutivas são perfuradas/encurtadas. As posições dos Ν' * P' subcanais perfurados/encurtados podem alternativamente ser dispersos, irregular ou regularmente. Por exemplo, um ou mais índices de canal são perfurados/encurtados em um intervalo de T bits. As posições dos Ν' * P' subcanais perfurados/encurtados podem ser um resultado sujeito a ambos os dois modos acima mencionados. Por exemplo, como mostrado por 502b na Figura 5(b), quando 0 < P < 1/4, é usado um modo consecutivo de perfuração/encurtamento; ou quando 1/4 < P < 1/2, é usado um modo disperso de perfuração/encurtamento. As posições de perfuração/encurtamento mostradas na Figura 5(a) e na Figura 5(b) são meramente exemplos. Durante aplicação real, uma posição de perfuração/encurtamento pode ser um espelho, em um sentido para a esquerda ou para a direita com o meio como um eixo geométrico, das posições mostradas na Figura 5 (a) e na Figura 5(b), ou podem ter outra posição.

[0043] Se a proporção de perfuração for ligeiramente inferior a 1/4, isto é, Ν' * 3/4 < Μ < β * (Ν' * 3/4), uma parte i (< Ν'/4) é forçosamente congelada, e uma correspondente sequência curta de ajuste é toda zeros, isto é, a parte 504a não é ajustada, onde β > 1, β = 1 + 1/16, 1 + 1/8, 1 + 3/16, ..., ou β é uma função de Ko/Mo ou Ko/No. Neste caso, uma quantidade de índices mostrados por 502a mais uma quantidade de índices mostrados por 504a na Figura

Petição 870190039000, de 25/04/2019, pág. 30/62

18/30

5(a) pode ser menor que ou igual a Ν'/4.

[0044] Um objetivo da perfuração/encurtamento acima mencionado pode ser uma sequência obtida com base em ordenação natural por índice de canal, por exemplo, {1, 2, 3, 4, ..., 512} e {1, 2, 3, 4, ..., 1024}, ou pode ser uma sequência após os índices de canal serem ordenados por confiabilidade de canal. Isto não é limitado neste documento.

404. Ajustar posições de L índices de canal a serem ajustados com base em uma sequência de ajustes.

[0045] Os L índices de canal a serem ajustados podem ser consecutivos, como mostrado por 504a na Figura 5 (a), ou os L índices de canal a serem ajustados podem ser dispersos, como mostrado por 504b na Figura 5(b). Os L índices de canal a serem ajustados podem alternativamente ser parcialmente consecutivos e parcialmente dispersos.

[0046] Na hipótese de os L índices de canal serem {Xi, X2, ..·, Xl-i, Xl }, e uma sequência de ajustes correspondente aos L índices de canal ser {ai, a2, ···, aL-i, ad, as posições dos L índices de canal a serem ajustados são ajustadas com base na sequência de ajustes, o que indica que uma posição de um índice Xi necessita ser deslocado ai posições para trás ou para a frente (por exemplo, o fato de ai ser um número positivo indica movimento para trás; o fato de ai ser um número negativo indica movimento para a frente), uma posição de um índice X2 necessita ser deslocado a2 posições para trás ou para a frente, uma posição de um índice Xl-i necessita ser deslocado aL-i posições para trás ou para a frente, e uma posição de um índice Xl necessita ser deslocado aL posições para trás ou para a frente.

406. Extrair N * (1 - P') - L índices de S'.

Petição 870190039000, de 25/04/2019, pág. 31/62

19/30 [0047] Se S' for uma sequência Q, os Ν' * (1 - P') L indices de canal podem ser sequencialmente extraídos a partir da sequência Q. Como mostrado na Figura 5(a), considera-se que a extensão de S' é 512, e índices de canal cujos valores são 129 a 512 necessitam ser preenchidos na parte 506a. Neste caso, apenas índices de canal cujos valores de índice são 129 a 512 necessitam ser sequencialmente extraídos da sequência Q que tem uma extensão de 512. A ordenação de índices de canal 129 a 512 é consistente com a ordenação na sequência Q (consistência de ordenação neste documento significa que uma ordem relativa de índices é consistente).

[0048] Alternativamente, como mostrado na Figura 5(b), considera-se que a extensão de S' é ainda 512, e os índices de canal cujos valores são 192 a 256 e 320 a 512 necessitam ser preenchidos na parte 506b. Neste caso, apenas índices de canal cujos valores de índice são 192 a 256 e 320 a 512 necessitam ser sequencialmente extraídos da sequência Q que tem uma extensão de 512. A ordenação dos índices de canal 192 a 256 e 320 a 512 é consistente com a ordenação na sequência Q (consistência de ordenação neste documento significa que uma ordem relativa de índices é consistente) .

[0049] Por exemplo, se a sequência S' é uma sequência {0, 1, 2, 4, 3, 5, 6, 7} que tem uma extensão de 8, e se N * (1 - P') - L = 4, os Ν' * (1 - P') - L índices de canal, que são {0, 1, 2, 3} podem ser extraídos, como mostrado na Figura 9(a).

[0050] Para outro exemplo, se a sequência S' é uma sequência {0, 1, 2, 4, 3, 5, 6, 7} que tem uma extensão de 8 e é expressa em binário, como mostrado pela linha 1 na

Petição 870190039000, de 25/04/2019, pág. 32/62

20/30

Figura 9 (b), e se N *

Figura 9(b) pode ser (1 - P') - L = 4, um modo mostrado na usado para extrair um índice binário que tem um bit igual a um valor fixo (por exemplo, um primeiro bit igual a 1) em cada índice binário em S' . Especificamente como mostrado pela linha 2 na Figura 9 (b), o primeiro bit é removido, e é formado um conjunto de índices de canal extraídos {00, 01, 10, 11}.

408. Sequencialmente os

P' ) índices no L índices precedentes cujas posições são ajustadas, para obter uma sequência Sa.

[0051]

Se S' for uma sequência Q sequencia de ajuste é Δζ)_Ξ, e Δζ)_Ξ inclui um deslocamento de posição de um índice em uma sequencia a ajustada, um dispositivo de rede pode ajustar as posições de alguns dos índices a serem ajustados com base em Δζ)_Ξ. Por exemplo os índices a serem ajustados são ajustados para posições correspondentes com base no deslocamento de posição incluído em Δζ)_Ξ, e então os (1 - P') - L índices são sequencialmente colocados em posições nas quais os L índices não estão colocados, por exemplo, a posição mostrada por 506a na Figura 5(a) ou na Figura 5(b).

[0052] Se S' for uma sequência Z, a sequência de ajuste é Δζ_Ξ, e Δζ_Ξ inclui valores de confiabilidade de índices em uma sequência a ser ajustada, o dispositivo sem fio pode ajustar os valores de confiabilidade incluídos em Δζ_ξ, e os valores de confiabilidade dos Ν' * (1 - P') - L canais podem ser reordenados.

410. Obter, com base na sequência Sa formada na etapa 408, uma sequência construída S que tenha uma extensão de M.

[0053] Na hipótese de uma extensão de Sa ser Μ' = Ν'

Petição 870190039000, de 25/04/2019, pág. 33/62

21/30 * (1 - P'), se Μ' = Μ, a etapa 410 não é necessária, isto é, a sequência formada na etapa 408 é uma sequência final S.

[0054] Se uma extensão M' de Sa for maior que M, a sequência construída S que tem a extensão de M necessita ser adicionalmente extraída de Sa. Existe uma pluralidade de modos de extração da sequência construída S que tem uma

extensão	de	M	a partir de	Sa.
Modo	(D		Se Sa for	uma	sequência	Q, um conjunto de
índices	que	é	extraído de	Sa e	satisfaz	a seguinte condição

forma a sequência construída S acima mencionada:

mod (Qi, Μ' /M) = C, onde Qi é um índice de ordem i em Sa, 1 < i < M', C é um inteiro e 0 < C < Μ' /M.

[0055] Por exemplo, se Sa for uma sequência {0, 1, 2, 4, 3, 5, 6, 7} que tem uma extensão de 8, e M = 4, um modo mostrado na Figura 10 (a) pode ser usado para formar a sequência construída final S, a saber, {0, 1, 2, 3}.

Modo (2) : Se Sa for uma sequência Q, e Μ' /M = 2^X, a sequência construída S é formada após os índices em Sa serem expressos em binário, e X bits e números de índices binários repetidos serem removidos de Sa.

[0056] Por exemplo se Sa for uma sequência {0, 1, 2, 4, 3, 5, 6, 7} que tem uma extensão de 8 e é expressa em

binário,	como mostrado	pela linha 1 na	Figura 10(b)	, e	se M
= 4, um	modo mostrado	na Figura 10 (b)	pode ser usado	para
remover	um último bit	de cada índice	binário em	Sa	para
formar a	sequência construída final S,	isto é, {00,	01,	10,

11} = {0, 1, 2, 3} .

Modo (3) : Se Sa for uma sequência Z ordenada por confiabilidade, os índices podem ser extraídos com o mesmo espaçamento da sequência Z para formar a sequência construída

Petição 870190039000, de 25/04/2019, pág. 34/62

22/30

S. Por exemplo, na hipótese de a sequência Z ser {Zi, Z2,

Zm'}, {Zi, Z3, Z5, ..·} podem ser extraídos da sequência Z para formar a sequência construída S. Este exemplo é dado meramente para facilidade de compreensão. Durante implementação específica, um espaçamento necessita ser definido baseado em um valor de M ou em uma relação entre M e M' .

Modo (4) : Se Sa for uma sequência Z ordenada por confiabilidade, os índices podem ser extraídos com um espaçamento fixo a partir da sequência Z para formar a sequência construída S.

[0057] Para facilidade de compreensão, a seguir são dados exemplos específicos para descrição.

[0058] Como mostrado na Figura 6, na hipótese de a extensão de S' ser 16, como mostrado na Figura 6, se a proporção de perfuração/encurtamento P' = 1/4, isso significa que quatro índices necessitam ser removidos de S' . Considera-se que os índices que necessitam ser removidos são {1, 2, 3, 4} que é mostrado por 602 na Figura 6, os índices que necessitam ser ajustados são {5, 6, 7, 8} que é mostrado por 604 na Figura 6 e que a sequência de ajuste é {0, 1, 1, 4}. A sequência de ajuste pode ser compreendida como deslocamentos (o deslocamento pode ser um inteiro positivo, 0 ou um inteiro negativo) de quatro índices que necessitam ser ajustados. Como mostrado na Figura 6, um índice 5 corresponde a um deslocamento de ajuste 0, o que indica que uma posição do índice 5 não necessita ser ajustada; um índice 6 corresponde a um deslocamento de ajuste 1, o que indica que uma posição do índice 6 necessita ser movida 1 bit para trás; um índice 7 corresponde a um deslocamento de ajuste 1,

Petição 870190039000, de 25/04/2019, pág. 35/62

23/30 o que indica que uma posição do índice 7 necessita ser movida 1 bit para trás; e um índice 8 corresponde a um deslocamento de ajuste 4, o que indica que uma posição do índice 8 necessita ser movida 4 bits para trás. Após o movimento, uma posição de {5, 6, 7, 8} é mostrada por 606 na Figura 6. Os índices restantes (mostrados por 604 na Figura 6) são inseridos sequencialmente em {5, 6, 7, 8} cujas posições são movidas, e uma sequência construída que tem uma extensão final de M é formada, como mostrado por 606.

[0059] Quando o dispositivo sem fio já armazena uma correspondência em qualquer uma da Tabela 1 à Tabela 5 acima mencionadas, após receber bits a serem transmitidos, o dispositivo sem fio ajusta a sequência S com base na correspondência de taxas, para formar a sequência construída final S. A seguir é descrito um procedimento do dispositivo sem fio. Para detalhes, fazer referência à Figura 7.

702. Após receber os bits a serem transmitidos, o dispositivo sem fio determina se realiza correspondência de taxas. Se não for necessária correspondência de taxas, por exemplo, não é necessário perfuração/encurtamento, ir para a etapa 708. Se for necessária correspondência de taxas, o dispositivo sem fio determina ainda um modo de correspondência de taxas. Se for usado o modo de perfuração, ir para a etapa 704; se for usado um modo de encurtamento, ir para a etapa 706.

704. Determinar um valor de proporção de perfuração P' .

706. Determinar um valor de uma proporção de encurtamento P' . (Para facilidade de descrição, ambas a proporção de encurtamento e a proporção de perfuração são representadas por P' . Durante aplicação real, contudo, os

Petição 870190039000, de 25/04/2019, pág. 36/62

24/30 dois valores podem ser diferentes e as correspondências entre P' e S' podem ser diferentes.) [0060] Se o dispositivo sem fio armazena uma correspondência entre P' e S' mediante utilização de uma forma mostrada na Tabela 2 ou 3, na etapa 704 ou 706, o dispositivo sem fio pode ainda determinar uma faixa à qual P' pertença.

708. Obter uma correspondente sequência S' com base no valor de P'.

[0061] O dispositivo sem fio já armazena a correspondência entre P' e S' , por exemplo, como mostrado em qualquer uma da Tabela 1 à Tabela 5, e o dispositivo sem fio pode encontrar, por consulta à tabela, a sequência S' correspondente a P'.

710. O dispositivo sem fio obtém, baseado na sequência S', uma sequência construída S que tenha uma extensão de M.

[0062] É descrito acima como obter, com base na sequência S', a sequência construída S que tenha uma extensão de M. Para detalhes, fazer referência a partes correspondentes na Figura 5 e na Figura 6. Detalhes não são descritos novamente neste documento.

712. O dispositivo sem fio mapeia a sequência de bit a ser transmitido a um canal correspondente a S.

[0063] As modalidades da presente invenção fornecem ainda um método para extrair uma sequência curta de uma sequência longa. Este método pode ser aplicado para extração de uma sequência construída S que tenha uma extensão de M a partir de uma sequência S' . A extensão da sequência longa pode ser uma potência inteira de 2 ou pode não ser uma potência inteira de 2.

Petição 870190039000, de 25/04/2019, pág. 37/62

25/30 [0064] Para uma sequência de códigos não-mãe, M2 = (2ⁿ) * Ml é satisfeito entre extensões de códigos. Por exemplo, uma extensão de código de um 5G NR PDCCH pode ser um valor fixo 96, 192, 384 ou 768, uma sequência que tenha uma maior extensão de código e que satisfaça um recurso aninhado pode também ser construída, e um modo de leitura é similar a um modo de leitura (a saber, modo (1) na etapa 410) da maior sequência de código mãe. Para uma sequência de código não-mãe, as posições de perfuração ou encurtamento para diferentes extensões de código necessitam satisfazer a simetria mostrada na Figura 11(a) .

[0065] De acordo com a simetria de uma estrutura de codificação mostrada na Figura 11 (a),

Ml = 96 é obtido por perfuração ou encurtamento baseado em NI = 128, e uma posição de perfuração ou encurtamento é representada como Pl, P2, ..., P32;

M2 = 192 é obtido por perfuração ou encurtamento baseado em N2 = 256, e uma posição de perfuração ou encurtamento é {Pl, P2, ..., P32, PI + 128, P2 + 128, ..., P32 + 128}; e

M3 = 384 é obtido por perfuração ou encurtamento baseado em N3 = 512, e uma posição de perfuração ou encurtamento é {Pl, P2, ..., P32, PI + 128, P2 + 128, ..., P32 + 128, PI + 256, P2 + 256, ..., P32 + 256, PI + 384, P2 + 384, ..., P32 + 384}.

[0066] De acordo com a simetria de uma estrutura de codificação mostrada na Figura 11 (b),

M2 = 192 é obtido por perfuração ou encurtamento baseado

Petição 870190039000, de 25/04/2019, pág. 38/62

26/30 em N2 = 256, e uma posição de perfuração ou encurtamento é {Pl, P2, ..., P32, Pl + 1, P2 + 1, ..., P32 + 1}; e

M3 = 384 é obtido por perfuração ou encurtamento baseado em N3 = 512, e uma posição de perfuração ou encurtamento é {Pl, P2, ..., P32, Pl + 1, P2 + 1, ..., P32 + 1, Pl + 2, P2 + 2, ..., P32 + 2, Pl + 3, P2 + 3, ..., P32 + 3}.

[0067] A Figura 8 é um diagrama de blocos esquemático de um dispositivo sem fio de acordo com uma modalidade da presente invenção. Como mostrado na Figura 8, um dispositivo sem fio 800 inclui ao menos um codificador 804 e uma memória 808 .

[0068] A memória 808 é configurada para armazenar uma correspondência entre uma proporção de perfuração/ encurtamento P' e uma sequência S'.

[0069] O codificador 804 é configurado para: obter, baseado na correspondência, armazenada na memória, entre a proporção de perfuração/encurtamento P' e uma sequência S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, onde S' inclui Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear uma sequência de bit a ser transmitido a um canal correspondente a S .

[0070] As funções do codificador 804 podem ser implementadas mediante utilização de um dispositivo sem fio ou de um circuito integrado. Se as funções do decodificador 804 forem implementadas mediante utilização de um dispositivo sem fio, o dispositivo sem fio 800 pode ainda incluir uma interface 802. O codificador 804 é configurado

Petição 870190039000, de 25/04/2019, pág. 39/62

27/30 para obter uma sequência de bit a ser transmitido mediante utilização da interface 802, e o codificador 804 realiza codificação polar na sequência de bit a ser transmitido para obter uma sequência de bit de saida. O codificador pode realizar algumas ou todas as etapas 302 a 304, ou algumas ou todas as etapas 402 a 410, ou etapas 702 a 712.

[0071] Quando realizando as etapas 302 a 304, 402 a 410, ou 702 a 712, o dispositivo sem fio pode ser implementado mediante utilização de um circuito lógico ou mediante utilização de um processador, ou implementado parcialmente mediante utilização de um circuito lógico e parcialmente mediante utilização de um processador. Se as etapas 302 a 304, 402 a 410, ou 702 a 712 forem implementadas mediante utilização de um processador, a memória 808 pode armazenar código de programa que é usado para implementar algumas ou todas as etapas 302 a 304, 402 a 410, ou 702 a 712. Quando realizando o código de programa, o processador realiza algumas ou todas as etapas 302 a 304, 402 a 410, ou 702 a 712. A memória 808 pode estar integrada dentro de um dispositivo sem fio ou pode estar posicionada fora de um dispositivo sem fio.

[0072] Para detalhes referentes a como obter uma sequência construída S a partir de uma sequência que tenha uma extensão de S', fazer referência à descrição precedente. Detalhes não são descritos novamente neste documento.

[0073] O dispositivo sem fio 800 pode ainda incluir um transmissor 806, configurado para transmitir uma sequência de bit que é mapeada pelo codificador 804 para a canal correspondente a S.

[0074] O dispositivo sem fio 800 pode ainda incluir

Petição 870190039000, de 25/04/2019, pág. 40/62

28/30 uma antena 816. O transmissor 806 é configurado para transmitir, mediante utilização da antena 816, uma sequência de bit que é emitida pelo codificador. Se o dispositivo sem fio for um terminal, a antena 816 está provavelmente integrada no terminal. Se o dispositivo sem fio for um dispositivo de rede, a antena 816 pode estar integrada no dispositivo de rede, ou pode estar separada do dispositivo de rede, por exemplo, a antena 816 está conectada ao dispositivo de rede em um modo remoto.

[0075] Além disso, o dispositivo de rede pode ainda incluir um receptor 810, configurado para receber informações ou dados de outro dispositivo sem fio. Um decodificador 812 é configurado para obter, baseado na proporção de perfuração/encurtamento P' e em uma sequência pré-armazenada S', a sequência construída S que tenha a extensão igual à extensão de código alvo M, usar a sequência construída para decodificar os bits a serem decodificados, e em seguida enviar bits decodificados mediante utilização de uma interface 814. Um método para obter, pelo decodificador, S baseado em S' é o mesmo que aquele usado em um lado do codificador. Para detalhes, fazer referência à descrição nas modalidades de métodos acima mencionadas. Detalhes não são descritos novamente neste documento.

[0076] Durante aplicação real, o codificador 804 e o decodificador 812 podem estar integrados um ao outro para formar um codec ou um aparelho codec, e o transmissor 806 e o receptor 810 podem estar integrados um ao outro para formar um transceptor.

[0077] Uma modalidade da presente invenção fornece ainda um dispositivo sem fio. O dispositivo sem fio inclui

Petição 870190039000, de 25/04/2019, pág. 41/62

29/30 ao menos a interface 802 e o codificador 804 acima mencionados.

[0078] Uma modalidade da presente invenção fornece ainda um meio de armazenamento em computador. O meio de armazenamento armazena código de programa que é usado para implementar as etapas 302 a 304, 402 a 410, ou 702 a 712.

[0079] De acordo com as soluções técnicas acima mencionadas fornecidas neste pedido de patente, pode ser gerada uma sequência construída que é adequada para diversas proporções de perfuração/encurtamento, e ordenação de confiabilidade de canal na sequência construída é mais adequado, deste modo diminuindo uma taxa de erro de bit.

[0080] Uma modalidade da presente invenção fornece ainda um codificador, configurado para realizar o método correspondente à Figura 11 (a) ou à Figura 11(b) . O codificador pode ser aplicado ao dispositivo sem fio mostrado na Figura 8 .

[0081] O meio de armazenamento inclui: diversos meios que podem armazenar código de programa, tais como uma unidade USE flash, um disco rígido removível, uma memória apenas de leitura (ROM, Read Only Memory), uma memória de acesso aleatório (RAM, Random Access Memory), um disco magnético ou um disco ótico.

[0082] Uma modalidade da presente invenção fornece ainda um produto de programa de computador. O produto de programa de computador inclui código de programa que é usado para implementar as etapas 302 a 304, 402 a 410, ou 702 a 712. O produto de programa de computador pode ser armazenado no meio de armazenamento, ou em um servidor, para ser baixado por um usuário.

Petição 870190039000, de 25/04/2019, pág. 42/62

30/30 [0083] As relações de conexão entre componentes ou unidades integrais mencionadas nas modalidades acima mencionadas podem ser conexões diretas ou acoplamento, ou podem ser conexões indiretas ou acoplamento. Entre dois componentes ou unidades integrais pode existir outro componente ou unidade integral, a qual não está especialmente relacionada às soluções das modalidades da presente invenção e, portanto, não é mostrada nas figuras.

[0084] De acordo com as modalidades acima mencionadas, o dispositivo sem fio ou o sistema de comunicações sem fio apenas necessita armazenar uma sequência longa, e durante codificação, lê, a partir da sequência longa, uma sequência de código mãe com uma extensão necessária para decodificação, deste modo diminuindo sobrecargas de armazenamento do dispositivo sem fio ou do sistema.

[0085] As descrições precedentes são meramente implementações específicas da presente invenção, mas não se destinam a limitar o âmbito de proteção da presente invenção. Qualquer variação ou substituição facilmente descoberta por uma pessoa versada na técnica dentro do âmbito técnico revelado na presente invenção deverá cair dentro do âmbito de proteção da presente invenção. Portanto, o âmbito de proteção da presente invenção estará sujeito ao âmbito de proteção das reivindicações.

Claims

1. Método de codificação, caracterizado pelo fato de que o método de codificação compreende:

obter bits de entrada a serem codificados;

realizar codificação polar nos bits a serem codificados para obter uma sequência de bit codificado por polar;

obter, com base em uma proporção de perfuração/ encurtamento P' e uma sequência pré-armazenada S' , uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, em que S' compreende Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear a sequência de bit codificado por polar para um canal correspondente a S.

2/5

2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que Ν' = M, S = S' e ordenar os índices de canal em S é o mesmo que ordenar os índices de canal em S'.

3/5 perfuração/encurtamento P' e na sequência S', uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, em que S' compreende Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear uma sequência de bit a ser transmitido para um canal correspondente à sequência S.

3. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que Ν' > M, Sé obtida, após Ν' * P' canais serem removidos de Ν' canais correspondentes S', pelo ajuste dos índices dos restantes Ν' * (1 - P') canais com base em uma sequência de ajuste predefinida, e S compreende alguns ou todos os índices dos restantes Ν' * (1 - P') canais.

4/5 compreende alguns ou todos os índices dos restantes Ν' * (1 - P') canais.

4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que Ν' > M, e S é uma sequência que é gerada com base em S' e que tem uma extensão de M.

Petição 870190039000, de 25/04/2019, pág. 44/62

5/5 método, conforme definido em qualquer uma das reivindicações 1 a 7.

5. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que Ν' < M, e o método compreende ainda:

gerar, com base em S', uma sequência S que tenha uma extensão de N, em que N > M, S é obtida, após N *P' canais serem removidos de N canais correspondentes a N, mediante

ajuste de índices dos restantes N * (1 - P') canais com

base em uma sequência de ajuste predefinida, e S compreende

alguns ou todos os índices dos restantes Ν' * (1 - P' )

canais.

6. Método, de acordo com qualquer uma das reivindicações 1 a 5, caracterizado pelo fato de que P' = = (N

- M) / N, e N é uma extensão de código mãe que é usado durante codificação.

7. Método, de acordo com qualquer uma das

reivindicações 1 a 5, caracterizado pelo fato de que S' é uma de uma pluralidade de sequências, e cada uma da pluralidade de sequências corresponde a uma proporção de perfuração/ encurtamento.

8. Dispositivo sem fio, caracterizado pelo fato de que o dispositivo sem fio compreende ao menos uma memória e um codificador, em que a memória é configurada para armazenar uma relação

entre uma proporção de perfuração/encurtamento P' e uma

sequência S'; e o codificador é configurado para: obter uma sequência de bit de entrada a ser codificado mediante utilização de uma interface; realizar codificação polar na sequência de

bit a ser codificado para obter uma sequência de bit

codificado por polar, e obter, com base na proporção de

Petição 870190039000, de 25/04/2019, pág. 45/62

9. Dispositivo sem fio, de acordo com a reivindicação 8, caracterizado pelo fato de que Ν' = M, S = S' e ordenar os índices de canal em S é o mesmo que ordenar os índices de canal em S'.

10. Dispositivo sem fio, de acordo com a reivindicação 8, caracterizado pelo fato de que Ν' > M, S é obtida, após Ν' * P' canais serem removidos de Ν' canais correspondentes S' , pelo ajuste dos índices dos restantes Ν' * (1 - P')

canais com base em uma sequência de ajuste predefinida, e S compreende alguns ou todos os índices dos restantes Ν' * (1 - P') canais.

11. Dispositivo sem fio, de acordo com a reivindicação 8, caracterizado pelo fato de que NO < M, e S é uma sequência que é gerada com base em SO e que tem uma extensão de M.

12. Dispositivo sem fio, de acordo com a reivindicação 8, caracterizado pelo fato de que NO < M, e o método compreende ainda:

gerar, com base em S', uma sequência S que tenha uma extensão de N, em que N > M, S é obtida, após N * P' canais serem removidos de N canais correspondentes a N, mediante ajuste de índices dos restantes N * (1 - P') canais com base em uma sequência de ajuste predefinida, e S

Petição 870190039000, de 25/04/2019, pág. 46/62

13. Dispositivo sem fio, de acordo com qualquer uma das reivindicações 8 a 12, caracterizado pelo fato de que P' = (N - M) / N, e N é uma extensão de código mãe que é usado durante codificação.

14. Dispositivo sem fio, de acordo com qualquer uma das reivindicações 8 a 12, caracterizado pelo fato de que S' é uma de uma pluralidade de sequências, e cada uma da pluralidade de sequências corresponde a uma proporção de perfuração/encurtamento.

15. Chip, caracterizado pelo fato de que o chip compreende ao menos uma interface e um codificador, em que o codificador é configurado para obter uma sequência de bit de entrada a serem codificados mediante utilização da interface; e o codificador é ainda configurado para: realizar codificação polar na sequência de bit a ser codificado para obter uma sequência de bit codificado por polar, e obter, com base na proporção de perfuração/encurtamento predefinida P' e em uma sequência S' , uma sequência construída S que tenha uma extensão igual a uma extensão de código alvo M, em que S' compreende Ν' índices de canal ordenados por confiabilidade de canal ou capacidade de canal, e ordenar os índices de canal em S é o mesmo que ou diferente de ordenar os índices de canal em S'; e mapear a sequência de bit codificado por polar para um canal correspondente à sequência S.

16. Dispositivo sem fio, caracterizado pelo fato de que o dispositivo sem fio é configurado para realizar o

Petição 870190039000, de 25/04/2019, pág. 47/62

17. Meio de armazenamento legível por computador, caracterizado pelo fato de que compreende código de programa, em que quando o código de programa é realizado, o método, conforme definido em qualquer uma das reivindicações 1 a 7 é realizado.