BR112019019532A2 - método e aparelho de codificação, método e aparelho de decodificação, mídia de armazenamento legível por computador - Google Patents

método e aparelho de codificação, método e aparelho de decodificação, mídia de armazenamento legível por computador Download PDF

Info

Publication number
BR112019019532A2
BR112019019532A2 BR112019019532A BR112019019532A BR112019019532A2 BR 112019019532 A2 BR112019019532 A2 BR 112019019532A2 BR 112019019532 A BR112019019532 A BR 112019019532A BR 112019019532 A BR112019019532 A BR 112019019532A BR 112019019532 A2 BR112019019532 A2 BR 112019019532A2
Authority
BR
Brazil
Prior art keywords
length
integer
encoded
predefined threshold
interval
Prior art date
Application number
BR112019019532A
Other languages
English (en)
Other versions
BR112019019532B1 (pt
Inventor
Xu Chen
Zhang Gongzheng
Huang Lingchen
Li Rong
Zhou Yue
Original Assignee
Huawei Tech Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of BR112019019532A2 publication Critical patent/BR112019019532A2/pt
Publication of BR112019019532B1 publication Critical patent/BR112019019532B1/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0043Realisations of complexity reduction techniques, e.g. use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3769Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using symbol combining, e.g. Chase combining of symbols received twice or more

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)

Abstract

modalidades deste pedido fornecem um método de codificação polar e um aparelho de codificação. o método inclui: obter um bloco de informações a serem enviadas e um comprimento de código alvo m de um código polar; determinar um comprimento de código mãe n usado para codificação polar, quando o comprimento de código alvo m for maior que n, se um parâmetro de codificação do bloco de informações atender uma condição predefinida, segmentar uma sequência de bit de informações a serem codificadas em p subsegmentos, para obter p sequências de bit codificadas cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos; realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bit codificadas cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e combinar as p sequências de bit codificadas com correspondência de taxa, para obter uma sequência de bit codificada cujo comprimento é m, em que p é um número inteiro maior que ou igual a 2. o método de codificação pode reduzir tempos de uso de um esquema de correspondência de taxa com base em repetição, e reduzir uma perda de performance causada por repetição.

Description

“MÉTODO E APARELHO DE CODIFICAÇÃO, MÉTODO E APARELHO DE DECODIFICAÇÃO, MÍDIA DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR” [0001] Esse pedido reivindica prioridade do Pedido de Patente Chinês 201710184922.6, depositado na Administração da Propriedade Intelectual Nacional da China em 24 de março de 2017 e intitulado POLAR CODING METHOD, CODING APPARATUS, DECODING METHOD, AND DECODING APPARATUS”, o qual é incorporado ao presente documento em sua totalidade.
CAMPO DA TÉCNICA [0002] Modalidades do presente pedido se relacionam ao campo de comunicações, e mais especificamente, a um método de codificação polar, um aparelho de codificação, um método de decodificação, e um aparelho de decodificação.
FUNDAMENTOS [0003] Em um sistema de comunicações, codificação de canal é normalmente usada para aperfeiçoar confiabilidade na transmissão de dados, para assegurar qualidade de comunicação. Um código polar (Polar code) proposto pelo professor Arikan da Turquia é o primeiro bom código que se provou teoricamente poder alcançar uma capacidade de Shannon e que tem baixa complexidade de codificação e decodificação. O código polar é um código de bloco linear. Uma matriz de codificação do código polar é w, e um processo de ~ '_ι· i ' XN =UNG -i Ilf .
codificação do codigo polar e 1 1 N, onde 1 v 1 2 N' e um vetor de linha binário cujo comprimento é N (a saber, um comprimento de código mãe), c c = N é uma matriz , N 2 , e 2 é definido como um produto
Kronecker (Kronecker) de matrizes Fz de logz N.
Γι oi F2 = 2 1 1 [0004] A matriz e L -I.
N [0005] No processo de codificação do código polar, alguns bits em U| são usados para portar informações e são referidos como bits de informações, e um conjunto de índices desses bits é denotado como A ; e os outros bits são definidos como um valor fixo pré-acordado por uma extremidade de recebimento
Petição 870190106220, de 21/10/2019, pág. 7/92
2/59 e uma extremidade de transmissão e são referidos como bits fixos ou bits congelados (frozen bits), e um conjunto de índices desses bits é representado por que é um conjunto complementar de A . O processo de codificação do
... I | , xf =uaGnÍA)®u cGn(ac) codigo polar e equivalente a 1 A NVA NV No presente documento, Gn(A) é uma submatriz que é de Gn e que é obtida com base em linhas que correspondem aos índices no conjunto A, e Gn(Ac) é uma submatriz que é de Gn e que é obtida com base em linhas que correspondem aos índices N no conjunto Ac. Ua é um conjunto dos bits de informações em , e uma
N quantidade dos bits de informações é K. UaC é um conjunto dos bits fixos em U| , uma quantidade dos bits fixos é (N-K), e os bits fixos são bits conhecidos. Esses bits fixos são normalmente definidos como 0. No entanto, os bits fixos podem ser definidos como qualquer valor desde que o valor seja pré-acordado pela extremidade de recebimento e pela extremidade de transmissão. Quando os bits fixos são definidos como 0, uma saída de codificação do código polar pode ser simplificada como X| -maQv(a) que θ uma matrjz KxN.
[0006] Um processo de construção de código polar é um processo de selecionar o conjunto A . Isso determina o desempenho do código polar. O processo de construção de código polar é normalmente: determinar, com base no comprimento de código mãe N, que há um total de N canais polares respectivamente correspondentes a N linhas da matriz de codificação, calcular confiabilidades dos canais polares, usar índices dos primeiros K canais polares com confiabilidades relativamente altas como elementos no conjunto A, e usar índices de (N-K) canais polares remanescentes como elementos no índice definido A dos bits fixos. Posições dos bits de informações são determinadas com base no conjunto A, e posições dos bits fixos são determinadas com base no conjunto A.
[0007] Pode ser aprendido a partir da matriz de codificação que um comprimento de código de um código polar original (um código mãe) é 2 elevado à potência de um número inteiro, e durante aplicação efetiva, correspondência de taxa precisa ser realizada para implantar um código polar com qualquer comprimento de código.
Petição 870190106220, de 21/10/2019, pág. 8/92
3/59 [0008] Correntemente, há principalmente três esquemas de correspondência de taxa para o código polar: puncionamento (Puncturing), encurtamento (Shortening), e repetição (Repetition). Nos primeiros dois esquemas, é determinado que um comprimento de código mãe é 2 elevado à potência de um número inteiro e maior que ou igual a um comprimento de código alvo M, uma posição de puncionamento ou encurtamento é determinada de acordo com uma regra predefinida, e um bit codificado em uma posição correspondente é deletado para implantar correspondência de taxa. A razão de probabilidade de log (LLR) na posição correspondente é restaurada de acordo com uma regra predeterminada antes da decodificação, para descorrespondência de taxa.
[0009] A fim de alcançar um equilíbrio entre desempenho de codificação e complexidade, um esquema de correspondência de taxa com base em repetição pode ser determinado, de acordo com uma regra acordada, para uso em um sistema de comunicações. Um código polar codificado usando um comprimento de código mãe é repetido para se obter um comprimento de código alvo que é maior que o comprimento de código mãe, desse modo implantando correspondência de taxa do código polar. Uma diferença entre repetição e puncionamento ou encurtamento está em que uma sequência de bits codificados tendo o comprimento de código mãe é repetidamente enviada em uma ordem específica até o comprimento de código alvo ser atingido, para implantar correspondência de taxa. Em um lado de decodificador, LLRs em posições de repetição são sobrepostas para implantar descorrespondência de taxa, e decodificação é realizada usando o comprimento determinado de código mãe. A correspondência de taxa implantada em uma maneira de repetição pode baixar a complexidade de decodificação, e reduzir latência e uma área de implantação de hardware. No entanto, em alguns casos, a repetição causa uma perda de desempenho particular para o código polar.
SUMÁRIO [0010] Modalidades desse pedido fornecem um método de codificação, um aparelho de codificação, um método de decodificação, e um aparelho de decodificação, para reduzir tempos de uso de um esquema de correspondência de taxa com base em repetição, e reduzir uma perda de desempenho causada por repetição.
Petição 870190106220, de 21/10/2019, pág. 9/92
4/59 [0011] De acordo com um primeiro aspecto, um método de codificação polar é fornecido, incluindo:
obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar; e determinar um comprimento de código mãe N usado para codificação polar; quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2; realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
[0012] Em uma primeira implantação possível do primeiro aspecto, o método inclui: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N, e repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0013] Em uma segunda implantação possível do primeiro aspecto, o método inclui: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados, e encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0014] Com referência a qualquer um dentre o primeiro aspecto e todas as supracitadas implantações possíveis do primeiro aspecto, em uma terceira implantação possível do primeiro aspecto, um comprimento total da
Petição 870190106220, de 21/10/2019, pág. 10/92
5/59 sequência de bits de informações a serem codificados é Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, os comprimentos de código mãe usados para realizar codificação polar independente nos p subsegmentos são respectivamente N1, N2, Np, comprimentos de código alvo correspondentes são respectivamente M1, M2, ..., Mp, Kc = K1 + K2 + ... + Kp, M = M1 + M2 + ... + Mp, a sequência de bits de informações a serem codificados inclui o bloco de informações, e Kc é maior que ou igual a um comprimento K do bloco de informações; e o método inclui: para cada Mi, se um comprimento de código alvo Mi de um subsegmento correspondente a Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Ki atende a condição predefinida, segmentar adicionalmente o subsegmento correspondente a Mi em p subsegmentos, realizar codificação independente e correspondência de taxa nos p subsegmentos, para obter p sequências correspondentes de bits codificados, e combinar as p sequências de bits codificados, para obter uma sequência de bits codificados cujo comprimento de código alvo é Mi, onde i = 1,2, ..., p.
[0015] Com referência à terceira implantação possível do primeiro aspecto, em uma quarta implantação possível do primeiro aspecto, o método inclui: se o comprimento de código alvo Mi é maior que o comprimento de código mãe Ni, e o parâmetro de codificação do subsegmento correspondente a Mi não atende a condição predefinida, realizar, usando o comprimento de código mãe Ni, codificação polar no subsegmento correspondente a Mi, para obter uma terceira sequência de bits codificados cujo comprimento é Ni, e repetir pelo menos alguns bits na terceira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é Mi; ou se o comprimento de código alvo Mi é menor que ou igual ao comprimento de código mãe Ni, realizar, usando o comprimento de código mãe Ni, codificação polar no subsegmento correspondente a Ki, para obter uma quarta sequência de bits codificados, e encurtamento ou puncionamento da quarta sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é Mi.
[0016] De acordo com um segundo aspecto, um aparelho de codificação é fornecido, incluindo:
uma unidade de obtenção, configurada para obter um bloco de
Petição 870190106220, de 21/10/2019, pág. 11/92
6/59 informações a serem enviadas e um comprimento de código alvo M de um código polar;
uma unidade de codificação, configurada para: determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2;
uma unidade de correspondência de taxa, configurada para realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e uma unidade de combinação, configurada para combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
[0017] Em uma primeira implantação possível do segundo aspecto, a unidade de codificação é configurada para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N; e a unidade de correspondência de taxa é configurada para repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0018] Em uma segunda implantação possível do segundo aspecto, a unidade de codificação é configurada para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados; e a unidade de correspondência de taxa é configurada para encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits
Petição 870190106220, de 21/10/2019, pág. 12/92
7/59 codificados cujo comprimento é M.
[0019] Com referência a qualquer um dentre o segundo aspecto e todas as implantações supracitadas possíveis do segundo aspecto, em uma terceira implantação possível do segundo aspecto, a unidade de codificação é configurada para: se um comprimento de código alvo Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, realizar, usando o comprimento de código mãe Ni, codificação polar no subsegmento correspondente a Mi, para obter uma terceira sequência de bits codificados cujo comprimento é Ni; e a unidade de correspondência de taxa é configurada para repetir pelo menos alguns bits na terceira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é Mi; ou a unidade de codificação é configurada para: se um comprimento de código alvo Mi é menor que ou igual a um comprimento de código mãe Ni, realizar, usando o comprimento de código mãe Ni, codificação polar em um subsegmento correspondente a Ki, para obter uma quarta sequência de bits codificados; e a unidade de correspondência de taxa é configurada para encurtar ou puncionar a quarta sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é Mi.
[0020] De acordo com um terceiro aspecto, um outro aparelho de codificação é fornecido, incluindo:
uma memória, configurada para armazenar um programa; e um processador, configurado para: executar o programa armazenado na memória, e quando o programa é executado, obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar; determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2; realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos
Petição 870190106220, de 21/10/2019, pág. 13/92
8/59 comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
[0021] Em uma primeira implantação possível do terceiro aspecto, o processador é configurado para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N, e repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0022] Em uma segunda implantação possível do terceiro primeiro aspecto, o processador é configurado para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados, e encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0023] Com referência a qualquer um dentre o terceiro aspecto e todas as supracitadas implantações possíveis do terceiro aspecto, em uma terceira implantação possível do terceiro aspecto, um comprimento total da sequência de bits de informações a serem codificados é Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, os comprimentos de código mãe usados para realizar codificação polar independente nos p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo correspondentes são respectivamente M1, M2, ..., Mp, Kc = K1 + K2 + ... + Kp, M = M1 + M2 + ... + Mp, a sequência de bits de informações a serem codificados inclui o bloco de informações, e Kc é maior que ou igual a um comprimento K do bloco de informações; e o processador é configurado de modo que: para cada Mi, se um comprimento de código alvo Mi de um subsegmento correspondente a Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Ki atende a condição predefinida, segmentar adicionalmente
Petição 870190106220, de 21/10/2019, pág. 14/92
9/59 o subsegmento correspondente a Mi em p subsegmentos, realizar codificação independente e correspondência de taxa nos p subsegmentos, para obter p sequências correspondentes de bits codificados, e combinar as p sequências de bits codificados, para obter uma sequência de bits codificados cujo comprimento de código alvo é Mi, onde i = 1,2, ..., p.
[0024] De acordo com um quarto aspecto, ainda um outro aparelho de codificação é fornecido, incluindo:
pelo menos uma extremidade de entrada, configurada para receber um bloco de informações; um processador de sinal, configurado para: obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar; determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2; realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M; e pelo menos uma extremidade de saída, configurada para emitir a sequência de bits codificados obtida pelo processador de sinal.
[0025] Em uma primeira implantação possível do quarto aspecto, o processador de sinal é configurado para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N, e repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0026] Em uma segunda implantação possível do quarto aspecto, o
Petição 870190106220, de 21/10/2019, pág. 15/92
10/59 processador de sinal é configurado para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter um segunda sequência de bits codificados, e encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0027] Com referência a qualquer um dentre o quarto aspecto e todas as supracitadas implantações possíveis do quarto aspecto, em uma terceira implantação possível do quarto aspecto, um comprimento total da sequência de bits de informações a serem codificados é Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, os comprimentos de código mãe usados para realizar codificação polar independente nos p subsegmentos são respectivamente N1, N2, ..., Np, os comprimentos de código alvo correspondentes são respectivamente M1, M2, ..., Mp, Kc = K1 + K2 + ... + Kp, M = M1 + M2 + ... + Mp, a sequência de bits de informações a serem codificados inclui o bloco de informações, e Kc é maior que ou igual a um comprimento K do bloco de informações; e o processador de sinal é configurado de modo que: para cada Mi, se um comprimento de código alvo Mi de um subsegmento correspondente a Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Ki atende a condição predefinida, segmentar adicionalmente o subsegmento correspondente a Mi em p subsegmentos, realizar codificação independente e correspondência de taxa nos p subsegmentos, para obter p sequências correspondentes de bits codificados, e combinar as p sequências de bits codificados, para obter uma sequência de bits codificados cujo comprimento de código alvo é Mi, onde i = 1,2, ..., p.
[0028] De acordo com um quinto aspecto, um método de decodificação de código polar é fornecido, incluindo:
receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar; determinar um comprimento de código mãe N usado em codificação polar, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as
Petição 870190106220, de 21/10/2019, pág. 16/92
11/59
LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos, onde p é um número inteiro maior que ou igual a 2; realizar decodificação SCL independente em LLRs de p subsegmentos com descorrespondência de taxa, para obter resultados de decodificação dos p subsegmentos; e combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados.
[0029] Em uma primeira implantação possível do quinto aspecto, comprimentos de código mãe usado para codificar os p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo são respectivamente M1, M2, ..., Mp, e comprimentos de bit de informações correspondentes são K1, K2, ..., Kp; e o método inclui: para cada Mi, onde i = 1, 2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi atende a condição predefinida, segmentar adicionalmente uma sequência de LLR do subsegmento correspondente a Mi em p subsegmentos, realizar separadamente descorrespondência de taxa e decodificação nos p subsegmentos, para obter resultados de decodificação correspondentes dos p subsegmentos, e combinar os resultados de decodificação dos p subsegmentos, para obter Ki bits de informações correspondentes; ou para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, sobrepor LLRs em posições de repetição, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é Ni, e decodificar a sequência de LLR, para obter um resultado de decodificação do subsegmento correspondente a Mi.
[0030] Em uma segunda implantação possível do quinto aspecto, o método inclui: quando o comprimento de código alvo M é menor que o comprimento de código mãe N, restaurar uma LLR em uma posição de puncionamento ou encurtamento, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é N, e decodificar a sequência de LLR, para obter uma sequência de bits decodificados.
[0031] De acordo com um sexto aspecto, um aparelho de decodificação é fornecido, incluindo:
Petição 870190106220, de 21/10/2019, pág. 17/92
12/59 uma unidade de recebimento, configurada para receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar; uma unidade de descorrespondência de taxa, configurada para: determinar um comprimento de código mãe N usado em codificação polar, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos, onde p é um número inteiro maior que ou igual a 2; uma unidade de decodificação, configurada para realizar decodificação SCL independente em LLRs de p subsegmentos, para obter resultados de decodificação dos p subsegmentos; e uma unidade de saída, configurada para combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados.
[0032] Em uma primeira implantação possível do sexto aspecto, comprimentos de código mãe usados para codificar os p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo são respectivamente M1, M2, ..., Mp, e comprimentos de bit de informações correspondentes são K1, K2, ..., Kp; e a unidade de descorrespondência de taxa é configurada de modo que: para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi atende a condição predefinida, segmentar adicionalmente uma sequência de LLR do subsegmento correspondente a Mi em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos; a unidade de decodificação é configurada para decodificar LLRs de p subsegmentos com descorrespondência de taxa, para obter resultados de decodificação correspondentes dos p subsegmentos; e a unidade de combinação é configurada para combinar os resultados de decodificação dos p subsegmentos, para obter Ki bits de informações correspondentes; ou a unidade de descorrespondência de taxa é configurada de modo que: para cada Mi, onde i = 1, 2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, sobrepor LLRs que em posições de repetição, para obter
Petição 870190106220, de 21/10/2019, pág. 18/92
13/59 uma sequência de LLR com correspondência de taxa cujo comprimento é Ni; e a unidade de decodificação é configurada para decodificar a sequência de LLR cujo comprimento é Ni, para obter um resultado de decodificação do subsegmento correspondente a Mi.
[0033] Em uma segunda implantação possível do sexto aspecto, a unidade de descorrespondência de taxa é configurada para: quando o comprimento de código alvo M é menor que o comprimento de código mãe N, restaurar uma LLR em uma posição de puncionamento ou encurtamento, para obter uma sequência de LLR com correspondência de taxa cujo comprimento é N, e a unidade de decodificação é configurada para decodificar a sequência de LLR cujo comprimento é N, para obter uma sequência de bits decodificados.
[0034] De acordo com um sétimo aspecto, um aparelho de decodificação é fornecido, incluindo:
uma memória, configurada para armazenar um programa; e um processador, configurado para: executar o programa armazenado na memória, e quando o programa é executado, receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar; determinar um comprimento de código mãe N usado em codificação polar, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos; realizar decodificação SCL independente em LLRs de p subsegmentos, para obter resultados de decodificação dos p subsegmentos; e combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados, onde p é um número inteiro maior que ou igual a 2.
[0035] Em uma primeira implantação possível do sétimo aspecto, comprimentos de código mãe usado para codificar os p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo são respectivamente M1, M2, ..., Mp, e comprimentos de bit de informações correspondentes são K1, K2, ..., Kp; e o processador é configurado de modo que: para cada Mi, onde i = 1, 2, ..., p, se Mi é maior que um comprimento de
Petição 870190106220, de 21/10/2019, pág. 19/92
14/59 código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi atende a condição predefinida, adicionalmente segmentar uma sequência de LLR do subsegmento correspondente a Mi em p subsegmentos, realizar separadamente descorrespondência de taxa e decodificação nos p subsegmentos, para obter resultados de decodificação correspondentes dos p subsegmentos, e combinar os resultados de decodificação dos p subsegmentos, para obter Ki bits de informações correspondentes; ou o processador é configurado de modo que: para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, sobrepor LLRs em posições de repetição, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é Ni, e decodificar a sequência de LLR, para obter um resultado de decodificação do subsegmento correspondente a Mi.
[0036] Em uma segunda implantação possível do sétimo aspecto, o processador é configurado para: quando o comprimento de código alvo M é menor que o comprimento de código mãe N, restaurar uma LLR em uma posição de puncionamento ou encurtamento, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é N, e decodificar a sequência de LLR, para obter uma sequência de bits decodificados.
[0037] De acordo com um oitavo aspecto, um aparelho de decodificação é fornecido, incluindo:
pelo menos uma extremidade de entrada, configurada para receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar; um processador de sinal, configurado para: determinar um comprimento de código mãe N usado em codificação, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos; realizar decodificação SCL independente em LLRs de p subsegmentos com descorrespondência de taxa, para obter resultados de decodificação dos p subsegmentos; e combinar os resultados de decodificação
Petição 870190106220, de 21/10/2019, pág. 20/92
15/59 dos p subsegmentos, para emitir uma sequência de bits decodificados, onde p é um número inteiro maior que ou igual a 2; e pelo menos uma extremidade de saída, configurada para emitir a sequência de bits decodificados obtida pelo processador de sinal.
[0038] Em uma primeira implantação possível do oitavo aspecto, comprimentos de código mãe usado para codificar os p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo são respectivamente M1, M2, ..., Mp, e comprimentos de bit de informações correspondentes são K1, K2, ..., Kp; e o processador de sinal é configurado de modo que: para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi atende a condição predefinida, adicionalmente segmentar uma sequência de LLR do subsegmento correspondente a Mi em p subsegmentos, realizar separadamente descorrespondência de taxa e decodificação nos p subsegmentos, para obter resultados de decodificação correspondentes dos p subsegmentos, e combinar os resultados de decodificação dos p subsegmentos, para obter Ki bits de informações correspondentes; ou o processador de sinal é configurado de modo que: para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, sobrepor LLRs em posições de repetição, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é Ni, e decodificar a sequência de LLR, para obter um resultado de decodificação do subsegmento correspondente a Mi.
[0039] Em uma segunda implantação possível do oitavo aspecto, o processador de sinal é configurado para: quando o comprimento de código alvo M é menor que o comprimento de código mãe N, restaurar uma LLR em uma posição de puncionamento ou encurtamento, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é N, e decodificar a sequência de LLR, para obter um sequência de bits decodificados.
[0040] Em qualquer um dos supracitados aspectos ou implantações, o parâmetro de codificação inclui um dentre os seguintes: uma taxa de código R, o comprimento Kc da sequência de bits de informações a serem codificados, o comprimento K do bloco de informações, ou o comprimento de código alvo M; e
Petição 870190106220, de 21/10/2019, pág. 21/92
16/59 a condição predefinida inclui qualquer um dentre os seguintes: para uma dada taxa de código R, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido; para uma dada taxa de código R, o comprimento K do bloco de informações é maior que um limiar predefinido; ou para uma dada taxa de código R, o comprimento de código alvo M é maior que um limiar predefinido.
[0041] Em qualquer um dos supracitados aspectos ou implantações, o método inclui: determinar o comprimento de código mãe A = min,(2ίΛ»* '.Af-max) onc|e H indica arredondar para cima, indica um valor mínimo que é devolvido, e indica um comprimento de código mãe máximo suportado por sistema.
[0042] O fato de que p = 2, N max — 1. 024, e a codificação polar é codificação polar PC é usado como um exemplo, e a condição predefinida é uma dentre as seguintes:
para R = 1/12, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, onde Kc1 é um número inteiro em um intervalo [330, 370];
para R = 1/6, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, onde Kc2 é um número inteiro em um intervalo [345, 365];
para R = 1/4, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc3, onde Kc3 é um número inteiro em um intervalo [370, 380];
para R = 1/3, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, onde Kc4 é um número inteiro em um intervalo [450, 460];
para R = 2/5, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, onde Kc5 é um número inteiro em um intervalo [500, 510];
para R = 1/12, o comprimento K do bloco de informações é maior que um limiar predefinido Kt1, onde Kt1 é um número inteiro em um intervalo [314, 354];
para R = 1/6, o comprimento K do bloco de informações é maior que
Petição 870190106220, de 21/10/2019, pág. 22/92
17/59 um limiar predefinido Kt2, onde Kt2 é um número inteiro em um intervalo [329, 349];
para R = 1/4, o comprimento K do bloco de informações é maior que um limiar predefinido Kt3, onde Kt3 é um número inteiro em um intervalo [354, 364];
para R = 1/3, o comprimento K do bloco de informações é maior que um limiar predefinido Kt4, onde Kt4 é um número inteiro em um intervalo [434, 444];
para R = 2/5, o comprimento K do bloco de informações é maior que um limiar predefinido Kt5, onde Kt5 é um número inteiro em um intervalo [484, 494];
para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, onde Mt1 é um número inteiro em um intervalo [3.768, 4.248];
para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, onde Mt2 é um número inteiro em um intervalo [1.974, 2.094];
para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, onde Mt3 é um número inteiro em um intervalo [1.416, 1.456];
para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, onde Mt4 é um número inteiro em um intervalo [1.302, 1.332]; ou para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, onde Mt5 é um número inteiro em um intervalo [1.210, 1.235], [0043] Em um exemplo, o supracitado limiar pode ser qualquer um dentre os seguintes: Kc1 = 360, Kc2 = 360, Kc3 = 380, Kc4 = 460, Kc5 = 510, Kt1 = 344, Kt2 = 344, Kt3 = 364, Kt4 = 444, Kt5 = 494, Mt1 = 4128, Mt2 = 2.064, Mt3 = 1.456, Mt4 = 1.332, ou Mt5 = 1.235.
[0044] O fato de que p = 2, N max — 1. 024, e a codificação polar é codificação polar CAé usado como um exemplo, e a condição predefinida é uma dentre as seguintes:
para R = 1/12, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, onde Kc1 é um número inteiro em um intervalo [310, 340];
para R = 1/6, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, onde Kc2 é um
Petição 870190106220, de 21/10/2019, pág. 23/92
18/59 número inteiro em um intervalo [350, 365];
para R = 1/4, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc3, onde Kc3 é um número inteiro em um intervalo [410, 450];
para R = 1/3, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, onde Kc4 é um número inteiro em um intervalo [470, 495];
para R = 2/5, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, onde Kc5 é um número inteiro em um intervalo [520, 530];
para R = 1/12, o comprimento K do bloco de informações é maior que um limiar predefinido Kt1, onde Kt1 é um número inteiro em um intervalo [291, 321];
para R = 1/6, o comprimento K do bloco de informações é maior que um limiar predefinido Kt2, onde Kt2 é um número inteiro em um intervalo [331, 346];
para R = 1/4, o comprimento K do bloco de informações é maior que um limiar predefinido Kt3, onde Kt3 é um número inteiro em um intervalo [391, 431];
para R = 1/3, o comprimento K do bloco de informações é maior que um limiar predefinido Kt4, onde Kt4 é um número inteiro em um intervalo [451, 476];
para R = 2/5, o comprimento K do bloco de informações é maior que um limiar predefinido Kt5, onde Kt5 é um número inteiro em um intervalo [501, 511];
para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, onde Mt1 é um número inteiro em um intervalo [3.492, 3.852];
para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, onde Mt2 é um número inteiro em um intervalo [1.986, 2.076];
para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, onde Mt3 é um número inteiro em um intervalo [1.564, 1.724];
para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, onde Mt4 é um número inteiro em um intervalo [1.353, 1.428]; ou
Petição 870190106220, de 21/10/2019, pág. 24/92
19/59 para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, onde Mt5 é um número inteiro em um intervalo [1.253, 1.278], [0045] Em um exemplo, o supracitado limiar pode ser qualquer um dentre os seguintes: Kc1 = 320, Kc2 = 360, Kc3 = 430, Kc4 = 490, Kc5 = 530, Kt1 =301, Kt2 = 341, Kt3 = 411, Kt4 = 471, Kt5 = 511, Mt1 =3.612, Mt2 = 2.046, Mt3 = 1.644, Mt4 = 1.413, ou Mt5 = 1.278.
[0046] De acordo com um nono aspecto, um aparelho de comunicações é fornecido, incluindo: um barramento, um processador, uma mídia de armazenamento, uma interface de barramento, um adaptador de rede, uma interface de usuário, e uma antena.
[0047] O barramento é configurado para conectar o processador, a mídia de armazenamento, a interface de barramento, e a interface de usuário.
[0048] O processador é configurado para realizar o método de codificação no primeiro aspecto ou qualquer implantação do primeiro aspecto, ou configurado para realizar o método de decodificação no quinto aspecto ou qualquer implantação do quinto aspecto.
[0049] A mídia de armazenamento é configurada para armazenar um sistema de operação, e, dados a serem enviados ou dados recebidos.
[0050] A interface de barramento é conectada ao adaptador de rede.
[0051] O adaptador de rede é configurado para implantar uma função de processamento de sinal de uma camada física em uma rede de comunicações sem fio.
[0052] A interface de usuário é configurada para conectar um dispositivo de entrada de usuário.
[0053] A antena é configurada para enviar e receber um sinal.
[0054] De acordo com um outro aspecto desse pedido, uma mídia de armazenamento legível por computador é fornecida. A mídia de armazenamento legível por computador armazena uma instrução, e quando a instrução roda em um computador, o computador é habilitado a realizar os métodos de acordo com os supracitados aspectos.
[0055] De acordo com ainda um outro aspecto desse pedido, um produto de programa de computador incluindo uma instrução é fornecido, e quando o produto de programa de computador roda em um computador, o computador é habilitado a realizar os métodos de acordo com os supracitados
Petição 870190106220, de 21/10/2019, pág. 25/92
20/59 aspectos.
[0056] De acordo com mais um outro aspecto desse pedido, um programa de computador é fornecido, e quando o programa de computador roda em um computador, o computador é habilitado a realizar os métodos de acordo com os supracitados aspectos.
[0057] Nas modalidades desse pedido, quando o comprimento de código alvo excede o comprimento de código mãe determinado de acordo com uma regra acordada, se o parâmetro de codificação atende a condição predefinida, codificação de segmentação independente é realizada na sequência de bits de informações a serem codificados, desse modo diminuindo uma probabilidade de usar um esquema de correspondência de taxa com base em repetição, e reduzindo uma perda de desempenho causada por repetição.
BREVE DESCRIÇÃO DOS DESENHOS [0058] A Figura 1 é um diagrama esquemático de um procedimento básico de comunicação sem fio entre uma extremidade de transmissão e uma extremidade de recebimento;
[0059] A Figura 2 é um fluxograma esquemático de um método de codificação de acordo com uma modalidade desse pedido;
[0060] A Figura 3 é um fluxograma esquemático de um método de decodificação de acordo com uma modalidade desse pedido;
[0061] A Figura 4 é um fluxograma esquemático de um método de codificação e método de decodificação polar de Arikan;
[0062] A Figura 5 é um fluxograma esquemático de um método de codificação polar PC e método de decodificação;
[0063] A Figura 6 é um fluxograma esquemático de um método de decodificação PC-CA-SCL;
[0064] A Figura 7 é um diagrama de comparação de desempenho de decodificação entre codificação polar PC comum e codificação de segmentação polar PC;
[0065] A Figura 8 é um fluxograma esquemático de um método de codificação polar CA e método de decodificação;
[0066] A Figura 9 é um fluxograma esquemático de um outro método de codificação polar CAe método de decodificação;
[0067] A Figura 10 é um fluxograma esquemático de ainda um outro
Petição 870190106220, de 21/10/2019, pág. 26/92
21/59 método de codificação polar CAe método de decodificação;
[0068] A Figura 11 é um diagrama estrutural esquemático de um aparelho de codificação 1100 de acordo com uma modalidade desse pedido;
[0069] A Figura 12 é um diagrama estrutural esquemático de um outro aparelho de codificação 1200 de acordo com uma modalidade desse pedido;
[0070] A Figura 13 é um diagrama estrutural esquemático de ainda um outro aparelho de codificação 1300 de acordo com uma modalidade desse pedido;
[0071] A Figura 14 é um diagrama estrutural esquemático de um aparelho de decodificação 1400 de acordo com uma modalidade desse pedido;
[0072] A Figura 15 é um diagrama estrutural esquemático de um aparelho de decodificação 1500 de acordo com uma modalidade desse pedido;
[0073] A Figura 16 é um diagrama estrutural esquemático de um aparelho de decodificação 1600 de acordo com uma modalidade desse pedido; e [0074] A Figura 17 é um diagrama estrutural esquemático de um aparelho de comunicações 1700 de acordo com uma modalidade desse pedido.
DESCRIÇÃO DE MODALIDADES [0075] A Figura 1 é um procedimento básico de comunicação sem fio. Em uma extremidade de transmissão, um sinal é enviado a partir de uma fonte de sinal depois que codificação de fonte, codificação de canal, e modulação digital são realizadas sequencialmente no sinal. Em uma extremidade de recebimento, o sinal é emitido para um dissipador de sinal depois de demodulação digital, decodificação de canal, e decodificação de fonte são realizadas sequencialmente no sinal. Um código polar pode ser usado para codificação/decodificação de canal. Um comprimento de código de um código polar original (um código mãe) é 2 elevado à potência de um número inteiro. Portanto, durante aplicação efetiva, correspondência de taxa precisa ser realizada para implantar um código polar com qualquer comprimento de código. Conforme mostrado na Figura 1, na extremidade de transmissão, correspondência de taxa é realizada depois da codificação de canal, para implantar qualquer comprimento de código alvo; e na extremidade de recebimento, descorrespondência de taxa é realizada antes da decodificação de canal.
Petição 870190106220, de 21/10/2019, pág. 27/92
22/59 [0076] As soluções técnicas das modalidades deste pedido podem ser aplicadas a um sistema de comunicações 5G, e também podem ser aplicadas a outros sistemas de comunicações, tais como: um sistema global para comunicações móveis (GSM, Global System of Mobile communications) , um sistema de acesso múltiplo por divisão de código (CDMA, Code Division Multiple Access), um sistema de acesso múltiplo por divisão de código em banda larga (WCDMA, Wideband Code Division Multiple Access), um serviço de rádio de pacote geral (GPRS, General Packet Radio Service), um sistema de evolução a longo prazo (LTE, Long Term Evolution), um sistema de duplexação por divisão de frequência (FDD, Frequency Division Duplex) LTE, um sistema de duplexação por divisão de tempo (TDD, Time Division Duplex) LTE e um sistema de telecomunicações móveis universal (UMTS, Universal Mobile Telecommunications System).
[0077] Em alguns casos, em um sistema de comunicações, um comprimento de código mãe é normalmente determinado de acordo com uma regra acordada. Quando o comprimento de código mãe determinado é maior que um comprimento de código alvo, um esquema de correspondência de taxa com base em encurtamento ou com base em puncionamento pode ser usado para implantar correspondência de taxa. Quando o comprimento de código mãe determinado é menor que um comprimento de código alvo, um esquema de correspondência de taxa com base em repetição pode ser usado para realizar correspondência de taxa. No entanto, o esquema com base em repetição causa uma perda de desempenho. Em alguns sistemas de comunicações, um comprimento de código mãe máximo usado para um código polar pode ser adicionalmente especificado. Por exemplo, é especificado que um comprimento de código mãe de enlace descendente máximo é 512 e um comprimento de código mãe de enlace ascendente máximo é 1.024 em um sistema de comunicações. Devido a uma limitação em um comprimento de código mãe máximo usado para codificação de código polar, quando o comprimento de código alvo é maior que Nmax, simplesmente enviar um código polar com um comprimento de código Nmax repetidamente pode causar uma perda de desempenho, e mais bits repetidos causam uma perda maior.
[0078] Realizar codificação de segmentação e então combinação em um código polar também causa uma perda de desempenho. No entanto, sob
Petição 870190106220, de 21/10/2019, pág. 28/92
23/59 uma condição particular (por exemplo, quando uma taxa de código mãe, a saber, K/N, é relativamente grande), um ganho de codificação trazido pela codificação de segmentação compensa, até um certo ponto, a perda causada pela codificação de segmentação. Portanto, sob uma condição particular (por exemplo, quando uma taxa de código de cada segmento na codificação de segmentação é maior que uma taxa de código mãe específica), o desempenho na codificação de segmentação é melhor que no esquema de correspondência de taxa com base em repetição.
[0079] Nesse pedido, quando um parâmetro de codificação atende uma condição predefinida, codificação de segmentação é realizada em bits de informações a serem codificados, para reduzir uma perda de desempenho de código polar causada por um esquema de correspondência de taxa existente (repetição). Quando um comprimento de código alvo M é menor que um comprimento de código mãe N, codificação polar pode ser realizada com base no comprimento de código mãe N, para obter uma sequência de bits codificados cujo comprimento é N, e então puncionamento ou encurtamento é realizado para obter uma sequência de bits codificados cujo comprimento é M.
[0080] A Figura 2 é um fluxograma esquemático de um método de codificação de acordo com uma modalidade desse pedido. O método inclui as etapas a seguir.
[0081] 201. Obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar, e determinar um comprimento de código mãe N usado para codificação polar.
[0082] Um comprimento do bloco de informações é K, uma taxa de código é R, = θ indica arredondamento.
[0083] 203. Quando o comprimento de código alvo M é maior que o comprimento de código mãe determinado na etapa 201, se um parâmetro de codificação do bloco de informações atende uma condição predefinida (também referida como uma condição de codificação de segmentação), segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação independente nos p subsegmentos, para obter p sequências de bits codificados, onde p é um número inteiro maior que ou igual a 2, um comprimento total da sequência de bits de informações a serem codificados é
Petição 870190106220, de 21/10/2019, pág. 29/92
24/59
Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, e Kc = K1 + K2 + ... + Kp.
[0084] Especificamente, comprimentos de código alvo depois que a codificação polar independente é realizada nos p subsegmentos são respectivamente M1, M2, ..., Mp, onde M = M1 + M2 + ... + Mp. É determinado, com base em M1, M2, ..., Mp, que comprimentos de código mãe dos subsegmentos são respectivamente N1, N2, ..., Np. Codificação polar é separadamente realizada nos p subsegmentos usando os comprimentos de código mãe N1, N2, ..., Np.
[0085] Especificamente, para cada Mi, onde i = 1, 2, ..., p, quando Mi > Ni, codificação polar é realizada usando um comprimento de código mãe Ni em um subsegmento correspondente a Mi, para obter uma sequência de bits codificados cujo comprimento é Ni, e subsequentemente, um esquema de correspondência de taxa com base em repetição é usado. Quando Mi < Ni, codificação polar é realizada usando um comprimento de código mãe Ni em um subsegmento correspondente a Ki, para obter uma sequência de bits codificados cujo comprimento é Ni, e subsequentemente, um esquema de correspondência de taxa com base em encurtamento ou com base em puncionamento é usado.
[0086] Há uma pluralidade de maneiras de determinar o comprimento de código mãe N, e três maneiras são descritas abaixo:
[0087] (1) Se um comprimento de código mãe máximo Nmax é especificado em um sistema de comunicações, um valor do comprimento de código mãe pode ser determinado de acordo com n = min Especificamente, quando M > Nmax, N = Nmax é determinado, codificação é realizada usando o comprimento de código mãe N, para obter uma sequência de bits codificados cujo comprimento é N, e pelo menos alguns bits são repetidos, para obter uma sequência de bits codificados cujo comprimento é M. Quando M < Nmax, codificação e realizada usando _ ', para obter uma sequencia de bits codificados cujo comprimento é N, e um esquema de correspondência de taxa com base em encurtamento ou com base em puncionamento é usado, para obter uma sequência de bits codificados cujo comprimento é M, onde indica arredondar para cima.
[0088] (2) Um valor que é menor que o comprimento de código alvo e
Petição 870190106220, de 21/10/2019, pág. 30/92
25/59 em que uma taxa de código mãe é menor que ou igual a um limiar de taxa de codigo e preferencialmente selecionado para N, ou então ' e selecionado, onde indica arredondar para cima. A taxa de código mãe é definida como RO = K/N, onde N = 2n, n é um número inteiro menor que ou igual a log2M, e K é o comprimento do bloco de informações. Por exemplo, o limiar de taxa de código pode ser definido como 1/6 ou 1/4. Assumindo que o limiar de taxa de código é 1/4, M = 288, e K = 40, um valor de N em que K/N é menor que 1/4 é 256. Nesse caso, N = 256. Se K = 80, nenhum valor menor que ou igual a 256 e em que 80/N é menor que ou igual a 1/4 pode ser selecionado para N, que
Tj. » ___ ^5 « é igual a 2 elevado à potência de um número inteiro. Nesse caso, « - ' =
512 pode ser determinado.
[0089] (3) Um valor que é menor que o comprimento de código alvo e em que + é preferencialmente selecionado para N, ou então N= θ selecionado, onde indica arredondar para cima. ü pode ser uma constante, por exemplo, pode ser definido como 1/8, 1/4, ou 3/8. ô pode ser um valor relacionado a uma taxa de código mãe, e ô = onc|e rq = K/N, e K é o comprimento do bloco de informações e normalmente diminui de acordo com um aumento em RO. Uma função de δ relativa à taxa de código R pode ser designada como: δ = β χ (1 - RO), onde β é uma constante predefinida, por exemplo, β pode ser 1/2, 3/8, 1/4, 1/8, ou 1/16. Em outras palavras, δ é uma função linear de RO. Um valor maior de RO indica um valor menor de õ, a saber, indica uma quantidade menor permitida de bits repetidos. Uma função de δ relativa à taxa de código R pode ser designada como: δ = β χ (1 - R0)A2, onde β é uma constante, por exemplo, β pode ser 1/2. Em outras palavras, δ é uma função quadrática de RO. Um valor maior de RO indica um valor menor de õ, a saber, indica uma quantidade menor permitida de bits repetidos.
[0090] As três maneiras são aplicáveis à seleção do comprimento de código mãe para a sequência de bits de informações a serem codificados, e também aplicáveis à seleção de um comprimento de código mãe para um subsegmento obtido depois de segmentação.
[0091] 205. Realizar separadamente correspondência de taxa correspondente nos p subsegmentos, para obter p sequências de bits
Petição 870190106220, de 21/10/2019, pág. 31/92
26/59 codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos. Especificamente, se um comprimento de código alvo Mi de cada subsegmento é maior que um comprimento de código mãe Ni, pelo menos alguns bits da sequência de bits codificados cujo comprimento é Ni são repetidos, para obter uma sequência de bits codificados cujo comprimento é Mi. Se um comprimento de código alvo Mi de cada subsegmento é menor que ou igual a um comprimento de código mãe Ni, um esquema de correspondência de taxa com base em puncionamento ou com base em encurtamento é usado para deletar um bit codificado em uma posição de puncionamento ou uma posição de encurtamento, para obter uma sequência de bits codificados cujo comprimento é Mi.
[0092] 206. Combinar as p sequências de bits codificados obtido na etapa 205, para obter uma sequência de bits codificados cujo comprimento é M.
[0093] Opcionalmente, depois que os p subsegmentos são obtidos através de segmentação na etapa 203, um subsegmento, cujo parâmetro de codificação atende a condição predefinida, nos p subsegmentos pode ser adicionalmente segmentado em p subsegmentos, e codificação independente e correspondência de taxa são realizadas nos p subsegmentos.
[0094] Especificamente, para cada Mi, onde i = 1, 2, ..., p, se o comprimento de código alvo Mi é maior que o comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi atende a condição predefinida, o subsegmento correspondente a Mi é adicionalmente segmentado em p subsegmentos, codificação independente e correspondência de taxa são realizadas nos p subsegmentos, para obter p sequências correspondentes de bits codificados, e as p sequências de bits codificados são combinadas, para obter uma sequência de bits codificados cujo comprimento de código alvo é Mi. Se o comprimento de código alvo Mi é maior que o comprimento de código mãe Ni, mas o parâmetro de codificação do subsegmento correspondente a Mi não atende a condição predefinida, codificação polar é realizada usando o comprimento de código mãe Ni no subsegmento correspondente a Mi, para obter uma terceira sequência de bits codificados cujo comprimento é Ni, e pelo menos alguns bits na terceira sequência de bits codificados são repetidos, para obter uma sequência de bits codificados cujo comprimento é Mi. Se o comprimento de código alvo Mi é menor que ou igual ao
Petição 870190106220, de 21/10/2019, pág. 32/92
27/59 comprimento de código mãe máximo Ni, codificação polar é realizada usando o comprimento de código mãe Ni no subsegmento correspondente a Ki, para obter uma sequência de bits codificados, e a sequência de bits codificados é encurtada ou puncionada, para obter uma sequência de bits codificados cujo comprimento é Mi.
[0095] Opcionalmente, quando o comprimento de código alvo M é maior que o comprimento de código mãe determinado na etapa 201, se o parâmetro de codificação do bloco de informações não atende a condição predefinida (condição de codificação de segmentação), a etapa 204 pode ser realizada.
[0096] 204. Realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, e usar um esquema de correspondência de taxa com base em repetição. Especificamente, uma sequência de bits codificados cujo comprimento é N é obtida depois da codificação polar, e pelo menos alguns bits da sequência de bits codificados cujo comprimento é N são repetidos, para se obter uma sequência de bits codificados cujo comprimento é M.
[0097] Opcionalmente, se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, a etapa 202 pode ser realizada.
[0098] 202. Realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, e usar um esquema de correspondência de taxa com base em encurtamento ou com base em puncionamento. Especificamente, uma sequência de bits codificados cujo comprimento é N é obtida depois da codificação polar, e a sequência de bits codificados cujo comprimento é N é encurtada ou puncionada, para obter uma sequência de bits codificados cujo comprimento é M.
[0099] A Figura 3 é um fluxograma esquemático de um método de decodificação de acordo com uma modalidade desse pedido. O método inclui as etapas a seguir.
[0100] 301. Receber LLRs correspondentes a bits de informações a serem decodificados, e determinar um comprimento de código mãe N, onde um comprimento dos bits de informações a serem decodificados é um comprimento de código alvo M usado em codificação polar.
[0101] Uma extremidade de recebimento pode obter, usando
Petição 870190106220, de 21/10/2019, pág. 33/92
28/59 informações de agendamento de um sistema, um parâmetro de codificação, por exemplo, valores tais como K, M, R, e N, relacionados a um lado de codificador. A extremidade de recebimento pode também determinar o comprimento de código alvo M com base nas LLRs recebidas.
[0102] 303. Quando o comprimento de código alvo M é maior que o comprimento de código mãe N determinado na etapa 301, se um parâmetro de codificação atende uma condição predefinida (também referida como uma condição de codificação de segmentação), segmentar uma sequência de LLR correspondentes aos bits de informações a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos. Especificamente, a sequência de LLR correspondentes aos bits de informações a serem decodificados é segmentada nos p subsegmentos, onde p é um número inteiro maior que ou igual a 2. Um comprimento total de sequência de bits de informações a serem decodificadas é M, e comprimentos de bit de informações dos p subsegmentos são respectivamente M1, M2, ..., Mp, onde M = M1 + M2 + ... + Mp.
[0103] Um comprimento de código mãe N e um esquema de correspondência de taxa correspondente são determinados de acordo com uma regra acordada. Um método específico é igual àquele usado no lado de codificador, e para detalhes, referência pode ser feita às três maneiras descritas na etapa 203 no procedimento.
[0104] Especificamente, é determinado que comprimentos de código mãe dos subsegmentos são N1, N2, ..., Np, respectivamente. Para cada Mi, onde i = 1, 2, ..., p, quando Mi > Ni, é determinado que uma extremidade de transmissão realiza correspondência de taxa com base em um esquema de repetição, e LLRs em posições de repetição são sobrepostas, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é Ni. Quando Mi < Ni, é determinado que a extremidade de transmissão realiza correspondência de taxa em uma maneira de encurtamento ou puncionamento, e uma LLR em uma posição de encurtamento ou puncionamento (na qual um valor fixo acordado é definido) é restaurada, para obter uma sequência de LLR com correspondência de taxa cujo comprimento é Ni.
[0105] 305. Realizar decodificação SCL independente em p subsegmentos, para obter resultados de decodificação dos p subsegmentos.
Petição 870190106220, de 21/10/2019, pág. 34/92
29/59
Especificamente, decod if icação SCL é realizada em LLRs com correspondência de taxa dos p subsegmentos, para obter os p resultados de decodificação.
[0106] 306. Combinar os resultados de decodificação, obtidos na etapa 305, dos p subsegmentos, para emitir uma sequência de bits decodificados final.
[0107] Opcionalmente, depois que os p subsegmentos são obtidos através de segmentação na etapa 303, um subsegmento, cujo parâmetro de codificação atende a condição predefinida, nos p subsegmentos pode ser adicionalmente segmentado em p subsegmentos, descorrespondência de taxa e decodificação são separadamente realizadas nos p subsegmentos, para obter resultados de decodificação dos p subsegmentos, e os resultados de decodificação são combinados.
[0108] Opcionalmente, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação do bloco de informações não atende a condição predefinida (condição de codificação de segmentação), a etapa 304 pode ser realizado.
[0109] 304. Sobrepor LLRs em posições de repetição, para obter uma sequência de LLR com correspondência de taxa cujo comprimento é N, e decodificar a sequência de LLR.
[0110] Opcionalmente, se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, a etapa 302 pode ser realizada.
[0111] 302. Restaurar uma LLR em uma posição de puncionamento ou encurtamento, para obter uma sequência de LLR com correspondência de taxa cujo comprimento é N, e decodificar a sequência de LLR.
[0112] De acordo com o método de codificação e o método de decodificação nas modalidades desse pedido, os p subsegmentos podem ser até subsegmentos. Por exemplo, o comprimento total da sequência de bits a ser codificado é Kc, um comprimento de cada subsegmento é Kc/p, e um comprimento de código alvo correspondente de cada subsegmento é M/p. Se Kc ou M não é divisível por p, o ajuste é ligeiramente feito. De acordo com diferentes tipos de métodos de codificação polar, a sequência de bits de informações a serem codificados pode incluir somente um bloco de informações a serem enviadas, isto é, Kc = K. Alternativamente, a sequência de bits de informações a serem codificados pode incluir um bloco de informações e um bit de CRC. Nesse
Petição 870190106220, de 21/10/2019, pág. 35/92
30/59 caso, Kc = K + Lcrc, onde Lore é um comprimento de bit de CRC.
[0113] O parâmetro de codificação descrito nesse pedido inclui um ou mais dentre os seguintes: uma taxa de código R, o comprimento de código alvo Μ, o comprimento de código mãe N, o comprimento K do bloco de informações, o comprimento de bit de CRC Lcrc, e semelhantes. A condição predefinida (condição de codificação de segmentação) nesse pedido pode incluir qualquer um dentre os seguintes:
[0114] (1) Para uma dada taxa de código R, o comprimento K do bloco de informações é maior que um limiar predefinido.
[0115] (2) Para uma dada taxa de código R, o comprimento de código alvo M é maior que um limiar predefinido.
[0116] (3) Para uma dada taxa de código R, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido.
[0117] O bloco de informações mencionado nesse pedido é de informações para serem efetivamente enviadas em um sistema de comunicações. A sequência de bits de informações a serem codificados descrita nas modalidades desse pedido é uma sequência composta de informações portadas usando bits de informações correspondentes a um conjunto de índices de bit de informações durante codificação polar. Comprimento nesse relatório descritivo pode ser referido como quantidade.
[0118] O código polar descrito nas modalidades desse pedido inclui, porém, sem limitação, um código polar Arikan, e pode ser alternativamente um código polar CA, um código polar PC, ou um código polar PC-CA. O código polar Arikan é um código polar original, não é concatenado com um outro código, e inclui somente bits de informações e bits congelados. O código polar CA é um código polar concatenado com um código de verificação de redundância cíclica (Cyclic Redundancy Check, CRC abreviadamente). O código polar PC é um código polar concatenado com um código de verificação de paridade (Parity Check, PC abreviadamente). O código polar PC-CA é um código polar concatenado com um código CRC e um código PC. O código polar PC, o código polar CA, e o código polar PC-CA aperfeiçoam o desempenho do código polar por concatenar o código polar Arikan com diferentes códigos.
[0119] Se M é maior que o comprimento de código mãe N descrito
Petição 870190106220, de 21/10/2019, pág. 36/92
31/59 nesse pedido pode ser equivalentemente expressado como se e maior que o comprimento de código mãe N. Como o comprimento de código mãe é 2 elevado à potência de um número inteiro, de uma perspectiva de um efeito, M é maior que o comprimento de código mãe N pode ser definitivamente deduzido a partir de z * ’ e maior que o comprimento de codigo mãe N; em contrapartida, z ‘ ' e maior que o comprimento de codigo mãe N pode também ser definitivamente deduzido a partir de M é maior que o comprimento de código mãe N, onde indica arredondar para cima.
[0120] Com referência a diferentes tipos de maneiras de codificação de código polar, a seguir se descreve métodos de codificação e decodificação em diferentes modalidades. Em uma mesma modalidade, um método de codificação e um método de decodificação são combinados para descrição, mas pessoas habilitadas na técnica podem entender que um método de codificação em uma extremidade de transmissão e um método de decodificação em uma extremidade de recebimento são procedimentos que correspondem um ao outro e são independentes um do outro. Para facilidade de descrição, em todas as modalidades descritas abaixo, p = 2, isto é, dois segmentos iguais são obtidos através de segmentação.
[0121] A maneira (1) descrita na etapa 201 do método de codificação é usada como um exemplo de uma maneira de determinar um comprimento de código mãe. É assumido que um comprimento de código mãe máximo Nmax é especificado em um sistema de comunicações. Um valor do comprimento de código mãe usado em cada codificação é determinado de acordo com n = mm (2Stó8^>, Nmax). Especificamente, quando M > Nmax, N = Nmax, e um esquema de correspondência de taxa com base em repetição é normalmente usado. No entanto, nesse pedido, se vai-se ou não realizar codificação de segmentação é adicionalmente determinado, para reduzir uma perda causada por repetição. Portanto, se um valor de N é determinado de acordo com n = min (2^Μ\ Nmax), no método de codificação e no método de decodificação nesse pedido, quando M é maior que N pode ser simplificado como quando M > Nmax ou 2ssos-^i: > Nmax Se θ determinado que um parâmetro de codificação atende uma condição predefinida, um método de codificação de segmentação é usado. Se o parâmetro de codificação não atende a condição predefinida,
Petição 870190106220, de 21/10/2019, pág. 37/92
32/59 codificação polar é realizada uma vez usando ainda N = Nmax, e o esquema de correspondência de taxa com base em repetição é usado. Quando M < N, N = portanto, quando M < N pode ser simplificado como quando M < Nmax ou 2,tó»^>£Nrnaxn Nesse caso, codificação polar é realizada usando N= θ um m£toc|o (jg correspondência de taxa com base em encurtamento ou com base em puncionamento é usado para obter um comprimento de código alvo. Portanto, quando M é maior que N é substituído por θ maior que Nmax, e M é menor que ou igual a N é substituído por 211!3S^Í1:; θ menor que ou igual a Nmax; ou certamente quando M é maior que N pode ser substituído por M é maior que Nmax, e M é menor que ou igual a N pode ser substituído por M é menor que ou igual a Nmax, os objetivos desse pedido podem ainda ser alcançados nas seguintes modalidades.
[0122] Para o código polar Arikan, bits de informações portam somente um bloco de informações, e portanto um comprimento do bloco de informações é uma quantidade de bits de informações. Codificação de segmentação de código polar é realizada em uma sequência de bits a ser codificado cujo comprimento de código alvo M é maior que um comprimento de código mãe máximo Nmax e que atende uma condição de codificação de segmentação de código polar, e uma extremidade de recebimento realiza decodificação e combina resultados de decodificação. A Figura 4 é um fluxograma esquemático de um método de codificação e método de decodificação polar Arikan. O processo de codificação e decodificação inclui:
[0123] (1) Determinar um comprimento de código alvo M usando um recurso físico alocado ou uma quantidade de bits de informações e uma taxa de código^, por exemplo, = onc|e INi jnc|jca arredondamento.
[0124] (2) Determinar um comprimento de código mãe = mm com base no comprimento de código alvo onde n é um número inteiro mínimo maior que ou igual a Em outras palavras, = min Onde indica arredondar para cima, jndica um valor mínimo que é devolvido, e indica um comprimento de código mãe máximo suportado por sistema.
Petição 870190106220, de 21/10/2019, pág. 38/92
33/59 [0125] (3) Se Δ' e maior que o comprimento de codigo mãe máximo Nmax, e a condição de codificação de segmentação de código polar é atendida, segmentar informações em um subsegmento 0 e um subsegmento 1, e realizar separadamente codificação de código polar, isto é, realizar separadamente codificação de segmentação de código polar no subsegmento 0 e no subsegmento 1 usando (K+, M+) e (K-, M-), onde K = K+ + K-, e Μ = M+ + M-. K+ é uma quantidade de bits de informações do subsegmento 0, K- é uma quantidade de bits de informações do subsegmento 1, M+ é um comprimento de código alvo do subsegmento 0, e M- é um comprimento de código alvo do subsegmento 1. Se um comprimento de código mãe do subsegmento 0 ou do subsegmento 1 é ainda maior que o comprimento de código mãe máximo, e a condição de codificação de segmentação de código polar é atendida, a segmentação é continuada. Quando a condição de codificação de segmentação não é atendida, um esquema de correspondência de taxa com base em repetição é usado.
[0126] K+ no presente documento corresponde a K1 mencionado acima, K- corresponde a K2 mencionado acima, M+ corresponde a M1 mencionado acima, e M- corresponde a M2 mencionado acima. Para facilidade de descrição a seguir, K+ e K- representam K1 e K2, respectivamente, e M+ e Mrepresentam M1 e M2, respectivamente.
[0127] A condição de codificação de segmentação de código polar é determinada pela taxa de código R e pelo comprimento K do bloco de informações, o comprimento de código alvo M, ou um comprimento Kc de uma sequência de bits de informações a serem codificados. Para uma dada taxa de código R, o comprimento K do bloco de informações é maior que um limiar predefinido, o comprimento de código alvo M é maior que um limiar predefinido, ou o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido. Condições de diferentes parâmetros correspondem a diferentes limiares, e definições de limiares para diferentes valores Nmax podem também ser diferentes.
[0128] (4) Realizar correspondência de taxa. Se codificação de segmentação é realizada na etapa (3), combinar sequências de bits codificados que são obtidas por codificação de todos os subsegmentos, para obter uma
Petição 870190106220, de 21/10/2019, pág. 39/92
34/59 sequência de bits codificados final.
[0129] (5) A extremidade de recebimento realiza descorrespondência de taxa correspondente, finalmente decodifica informações dos subsegmentos de acordo com uma regra de codificação, e completa combinação de informações.
[0130] Codificação de segmentação de código polar é aplicável a um processo de codificação polar PC e decodificação. Um fluxograma esquemático é mostrado na Figura 5, incluindo:
[0131] (1) Determinar um comprimento de código alvo M usando um recurso físico alocado ou uma quantidade “ de bits de informações e uma taxa de código por exemplo, ~ ondeindica arredondamento. Por exemplo, se K = 30, e R = 1/6, M = 180.
[0132] (2) Determinar um comprimento de código mãe = min com &θθθ no COmprimento de código alvo onde n é um número inteiro mínimo maior que ou igual a Em outras palavras, a? = min (2^^,^,^), onde indica arredondar para cima, jndica um valor mínimo que é devolvido, e indica um comprimento de código mãe máximo suportado por sistema. Por exemplo, se M = 180, e Nmax = 1.024, n = 8, N = min(256, 1.024) = 256. Como um outro exemplo, se M = 1800, e Nmax = 1.024, n = 11, e N = min(2.048, 1.024) = 1.024.
[0133] (3) Se é maior que o comprimento de código mãe máximo, e uma condição de codificação de segmentação de código polar PC é atendida, realizar codificação de segmentação de código polar em uma sequência de bits a ser codificado, a saber, realizar separadamente codificação de código polar PC em um subsegmento 0 e um subsegmento 1 usando (K+, M+) e (K-, M-), onde K + Lcrc = K+ + K-, Μ = M+ + M-, Lcrc é um comprimento de bit de CRC, K+ = 1(^+^)/21, K = K + Lcrc _ K+ M+ = [M/2] e Μ- = Μ - M+. Se um comprimento de código mãe de um subsegmento é ainda maior que o comprimento de código mãe máximo, e a condição de codificação de segmentação de código polar PC é atendida, segmentação é continuada. Se é maior que o comprimento de código mãe máximo Nmax, e a condição de codificação de segmentação de código polar PC não é atendida, codificação é
Petição 870190106220, de 21/10/2019, pág. 40/92
35/59 realizada usando N = Nmax, e uma maneira de correspondência de taxa com base em repetição é usada. Se 2 é menor que ou igual ao comprimento de código '7^ mãe máximo Nmax, codificação e realizada usando N = , e uma maneira de correspondência de taxa com base em encurtamento ou com base em puncionamento é usada.
[0134] No presente documento, um código polar PC concatenado com um bit de CRC, também referido como código polar PC-CA, é usado como um exemplo, e o bit de CRC pode ser usado para auxiliar em decodificação PC-SCL (correção de erro). Para um código polar PC puro, o bit de CRC não é usado para auxiliar em decodificação PC-SCL, mas pode ser usado para correção de erro depois da decodificação.
[0135] A condição de codificação de segmentação de código polar PC é determinada pela taxa de código R e um comprimento Kc de uma sequência de bits de informações a serem codificados, um comprimento K de um bloco de informações, ou o comprimento de código alvo M, onde Kc corresponde a uma quantidade de bits de informações usados em construção de código polar. As condições de codificação de segmentação de código polar PC em diferentes taxas de código são mostradas na Tabela 1. A Tabela 1 lista valores de diferentes taxas de código e condições de codificação de segmentação correspondentes às taxas de código. No entanto, nem todas as taxas de código e condições de codificação de segmentação correspondentes às taxas de código podem ser listadas. Pessoas habilitadas na técnica podem formular uma condição de codificação de segmentação adequada em uma outra taxa de código.
Tabela 1
R 1/12 1/6 1/4 1/3 2/5
Kc > Kc1 > Kc2 > Kc3 > Kc4 > Kc5
K > Kt1 > Kt2 > Kt3 > Kt4 > Kt5
M > Mt1 > Mt2 > Mt3 > Mt4 > Mt5
[0136] Se N max — 1. 024, um valor de Kc1 pode ser um número inteiro em um intervalo de faixa [330, 370]; um valor de Kc2 pode ser um número inteiro em um intervalo de faixa [345, 365]; um valor de Kc3 pode ser um número inteiro em um intervalo de faixa [370, 380]; um valor de Kc4 pode ser um número inteiro em um intervalo de faixa [450, 460]; e um valor de Kc5 pode ser um número
Petição 870190106220, de 21/10/2019, pág. 41/92
36/59 inteiro em um intervalo de faixa [500,510], [0137] Se N max — 1. 024, um valor de Kt1 pode ser um número inteiro em um intervalo de faixa [314, 354]; um valor de Kt2 pode ser um número inteiro em um intervalo de faixa [329, 349]; um valor de Kt3 pode ser um número inteiro em um intervalo de faixa [354, 364]; um valor de Kt4 pode ser um número inteiro em um intervalo de faixa [434, 444]; e um valor de Kt5 pode ser um número inteiro em um intervalo de faixa [484, 494], [0138] Se N max — 1. 024, um valor de Mt1 pode ser um número inteiro em um intervalo de faixa [3.768, 4.248]; um valor de Mt2 pode ser um número inteiro em um intervalo de faixa [1.974, 2.094]; um valor de Mt3 pode ser um número inteiro em um intervalo de faixa [1.416, 1.456]; um valor de Mt4 pode ser um número inteiro em um intervalo de faixa [1302, 1.332]; e um valor de Mt5 pode ser um número inteiro em um intervalo de faixa [1.210, 1.235], [0139] Se Nmax = 1.024, em um exemplo, Kc1 = 360, Kc2 = 360, Kc3 = 380, Kc4 = 460, Kc5 = 510, Kt1 = 344, Kt2 = 344, Kt3 = 364, Kt4 = 444, Kt5 = 494, Mt1 = 4128, Mt2 = 2.064, Mt3 = 1.456, Mt4 = 1.332, ou Mt5 = 1.235. Condições de codificação de segmentação são mostradas na Tabela 2.
Tabela 2 Nmax - 1.024
R 1/12 1/6 1/4 1/3 2/5
Kc >360 >360 >380 >460 > 510
K >344 >344 >364 >444 >494
M >4128 > 2.064 > 1.456 >1.332 > 1.235
[0140] Se Nmax = 512, um valor de Kc1 pode ser um número inteiro em um intervalo de faixa [200, 220]; um valor de Kc2 pode ser um número inteiro em um intervalo de faixa [205, 225]; um valor de Kc3 pode ser um número inteiro em um intervalo de faixa [210, 220]; um valor de Kc4 pode ser um número inteiro em um intervalo de faixa [120, 240]; e um valor de Kc5 pode ser um número inteiro em um intervalo de faixa [265, 275], [0141] Se Nmax = 512, um valor de Kt1 pode ser um número inteiroem um intervalo de faixa [184, 204]; um valor de Kt2 pode ser um número inteiroem um intervalo de faixa [189, 209]; um valor de Kt3 pode ser um número inteiroem um intervalo de faixa [194, 214]; um valor de Kt4 pode ser um número inteiroem um intervalo de faixa [214, 224]; e um valor de Kt5 pode ser um número inteiro em um intervalo de faixa [249, 259],
Petição 870190106220, de 21/10/2019, pág. 42/92
37/59 [0142] Se Nmax = 512, um valor de Mt1 pode ser um número inteiro em um intervalo de faixa [2208, 2448]; um valor de Mt2 pode ser um número inteiro em um intervalo de faixa [1134, 1254]; um valor de Mt3 pode ser um número inteiro em um intervalo de faixa [776, 856]; um valor de Mt4 pode ser um número inteiro em um intervalo de faixa [642, 672]; e um valor de Mt5 pode ser um número inteiro em um intervalo de faixa [623, 648], [0143] Em um exemplo, se Nmax = 512, Kc1 = 210, Kc2 = 220, Kc3 = 220, Kc4 = 235, Kc5 = 270, Kt1 = 194, Kt2 = 204, Kt3 = 204, Kt4 = 219, Kt5 = 254, Mt1 = 2328, Mt2 = 1224, Mt3 = 816, Mt4 = 657, ou Mt5 = 635. Condições de codificação de segmentação são mostradas na Tabela 3.
Tabela 3
R 1/12 1/6 1/4 1/3 2/5
Kc >210 >220 >220 >235 >270
K > 194 >204 >204 >219 >254
M >2328 > 1224 >816 >657 >635
[0144] Para uma condição predefinida nesse pedido, a saber, uma condição de codificação de segmentação, cada valor de R nas Tabelas 1 a 3 e um limiar de Kc correspondente ao valor de R constituem uma condição de codificação de segmentação, cada valor de R e um limiar de K correspondente ao valor de R constituem uma condição de codificação de segmentação, e cada valor de R e um limiar de M correspondente ao valor de R constituem uma condição de codificação de segmentação. Portanto, nas Tabelas 1 a 3, as condições de codificação de segmentação são exibidas juntas somente para facilidade de apresentação. No entanto, isso não significa que as tabelas inteiras sejam cada uma usadas como uma condição de codificação de segmentação. Em outras palavras, isso não significa que as condições listadas nas tabelas precisem ser atendidas ao mesmo tempo.
[0145] Presume-se que N max — 1. 024, e a condição de codificação de segmentação é que Kc é maior que um limiar predefinido. Por exemplo, se K = 401, Lcrc = 16, N = 1.024, R = 1/6, e M = 2406, Kc = K + Lcrc = 417. De acordo com a Tabela 2, a condição de codificação de segmentação é Kc > 360, e a condição de codificação de segmentação é atendida. Nesse caso, K+ = 1(40.14 16)/2] = 209, K- = 417 - 209 = 208, M+ = 2406/2 = 1203, e M- = 2406
Petição 870190106220, de 21/10/2019, pág. 43/92
38/59
1203 = 1203. Codificação polar é realizada usando um parâmetro de codificação (Kc, M), e portanto a codificação polar é realizada em dois subsegmentos usando (209, 1.203) e (208, 1.203). Para os dois subsegmentos, comprimentos de código mãe dos dois subsegmentos obtidos na etapa (2) são N = Nmax = 1.024, e M > N (2^°s^s5 > Nma-χγ Nesse caso, a condição de codificação de segmentação não é atendida. Portanto, a segmentação não é continuada, e um esquema de correspondência de taxa com base em repetição é usado: 179 (1.203-1.024) bits em 1.024 bits codificados são repetidos, para obter 1.203 bits codificados.
[0146] É assumido que N max — 1. 024, e a condição de codificação de segmentação é que Kc seja maior que um limiar predefinido. Por exemplo, se K = 800, Lcrc = 16, N = 1.024, M = 2.400, R = 1 /3, Kc = K + Lcrc = 816, e a condição de segmentação Kc - 460 é atendida, K+ = (800 + 16)/2 = 408, K- = 816 - 408 = 408, M+ = 2.400/2 = 1.200, e M- = 2.400 - 1.200 = 1.200. Codificação polar é realizada em dois subsegmentos usando (408,1.200) e (408, 1.200). Comprimentos de código mãe obtidos na etapa (2) são N = 1.024. Nesse caso, uma condição de repetição e a condição de codificação de segmentação são atendidas, e segmentação é continuada. Um segmento (408, 1.200) dos dois subsegmentos é usado como um exemplo, K+ = 204, M+ = 600, K- = 204, M- = 600, e codificação polar é realizada usando (204, 600). Comprimentos de código mãe obtidos na etapa (2) são N = 1.024 > M. Portanto, um esquema de correspondência de taxa com base em puncionamento ou com base em encurtamento é usado: 1.024 bits codificados são puncionados ou encurtados para 600 bit codificados.
[0147] (4) Realizar correspondência de taxa; e se existe codificação de segmentação, combinar sequências de bits codificados dos subsegmentos, para obter uma sequência de bits codificados cujo comprimento é M.
[0148] (5) Depois de transmissão de canal, uma extremidade de recebimento processa uma sequência de LLR recebida (uma sequência de LLR correspondentes a bits a serem decodificados) com base em informações de agendamento de acordo com uma regra acordada.
[0149] a. Depois de conhecer um parâmetro de codificação (K, M, R, N), a extremidade de recebimento determina se a condição de codificação de
Petição 870190106220, de 21/10/2019, pág. 44/92
39/59 segmentação é atendida de acordo com a etapa (3), e se a condição de codificação de segmentação é atendida, segmenta a sequência de LLR recebida em dois segmentos e realiza separadamente processamento em etapas subsequentes.
[0150] (i) Assumindo que Nmax = 1.024, K = 400, M = 2.400, R = 1/6, N = 1.024, = 4.096 > 1.024, Kc = 400 + 16 = 416 > 360, e a condição de repetição e a condição de segmentação são atendidas, a sequência de LLR recebida cujo comprimento é 2.400 é segmentada em dois segmentos para processamento.
[0151] (ii) Assumindo que Nmax = 1.024, K = 200, M = 2.400, R = 1/12, N = 1.024, = 4.096 > 1.024, Kc = 216 < 360, e a condição de codificação de segmentação não é atendida, decodificação de segmentação não é realizada na sequência de LLR recebida cujo comprimento é 2.400.
[0152] (iii) Assumindo que Nmax = 1.024, K = 200, M = 800, R = 1/4, N = 1.024, = 1.024 = Nmax, e a condição de segmentação não é atendida, decodificação de segmentação não é realizada na sequência de LLR recebida cujo comprimento é 800.
[0153] b. De acordo com o esquema de correspondência de taxa, zeros ou infinitos são adicionados a LLRs, ou sobreposição é realizada para as LLRs (correspondente ao esquema de correspondência de taxa com base em puncionamento, com base em encurtamento, ou com base em repetição), para obter uma sequência de LLR com descorrespondência de taxa.
[0154] (i) O esquema de correspondência de taxa com base em repetição é usado, e LLRs em 176 (1.200 - 1.024) posições de repetição são sobrepostos de acordo com um modo de repetição. Finalmente, um comprimento de uma sequência de LLR de cada segmento é 1.024, e há dois segmentos.
[0155] (ii) O esquema de correspondência de taxa com base em repetição é usado, e LLRs em 1376 (2.400 - 1.024) posições de repetição são sobrepostas de acordo com um modo de repetição, para obter uma sequência de LLR cujo comprimento é 1.024.
[0156] (iii) O esquema de correspondência de taxa com base em encurtamento é usado, e infinitos são adicionados às LLRs. Uma sequência de LLR cujo comprimento é 800 é restaurada de acordo com um modo de
Petição 870190106220, de 21/10/2019, pág. 45/92
40/59 encurtamento, e valores infinitos são definidos em 224 (1.024 - 800) posições de encurtamento, para se obter uma sequência de LLR cujo comprimento é 1.024.
[0157] (6) Se codificação de segmentação é realizada em um lado de codificador, a extremidade de recebimento realiza PC-SCL independente decodificando nas LLRs os subsegmentos obtidos na etapa (5), para emitir um resultado de decodificação de cada subsegmento, e finalmente combina resultados de decodificação dos dois subsegmentos. Nesse caso, o bit de CRC não é usado para auxiliar em decodificação PC-SCL.
[0158] Em uma maneira opcional, para decodificação PC-SCL de cada subsegmento, fazer referência à Figura 6. Nesse caso, um bit de CRC é usado para auxiliar a decodificar. Um decodificador PC-SCL pode emitir LP pedaços de informações candidatas e LP valores PM, combinar um total de 2LP trajetórias candidatas do subsegmento 0 e subsegmento 1 em pares, para obter LP x LP trajetórias candidatas, e somar valores PM de trajetórias candidatas que são dos dois subsegmentos e que estão em cada trajetória obtida através de combinação. As LP χ LP trajetórias candidatas são separadas em ordem crescente ou decrescente de um valor PM, ideal TP trajetórias candidatas são selecionadas para verificação CRC, e a primeira trajetória cuja verificação tem sucesso é selecionada como uma decodificação emitida; ou verificação CRC é realizada em todas as TP trajetórias candidatas, e uma trajetória, em trajetórias candidatas cuja verificação tem sucesso, com um valor PM ideal é selecionada, onde TP < LP χ LP, LP é igual a uma quantidade de listas candidatas PC-SCL, e TP é uma quantidade de trajetórias candidatas que participam em seleção de verificação CRC.
[0159] Por exemplo, um decodificador PC-SCL emite oito pedaços de informações candidatas e oito valores PM. Um total de 16 pedaços de informações candidatas emitidos por dois decodificadores são combinados em pares, para se obter 64 pedaços de informações candidatas, e valores PM correspondentes são adicionados. Os 64 pedaços de informações candidatas são separados em ordem crescente de um valor PM, e oito pedaços de informações candidatas ideais são selecionados para verificação CRC. Nesse caso, Iog2(8) = 3 bits precisam ser adicionados a um bit de CRC original para assegurar uma taxa de alarme falso (FAR). A verificação começa a partir de uma
Petição 870190106220, de 21/10/2019, pág. 46/92
41/59 trajetória candidata ideal, e a primeira trajetória cuja verificação tem sucesso é selecionada como uma decodificação emitida.
[0160] A Figura 7 é um simulação diagrama resultante de definir uma condição de codificação de segmentação usando Kc quando Nmax = 1.024, e mostra comparação entre desempenho de decodificação de codificação polar PC comum e desempenho de decodificação de codificação de segmentação polar PC em diferentes taxas de código. Na Figura 7, Kc = 380, uma linha cheia mostra desempenho de decodificação da codificação de segmentação, e uma linha tracejada mostra desempenho de decodificação da codificação polar PC comum. Pode ser aprendido que, em uma mesma taxa de código, desempenho de decodificação da codificação de segmentação é mais alto que desempenho de decodificação da codificação polar PC comum.
[0161] Codificação de segmentação de código polar é aplicável a um processo de codificação polar CA e decodificação, conforme mostrado na Figura 8, e o processo pode incluir:
[0162] (1) Determinar um comprimento de código alvo M usando um recurso físico alocado ou uma quantidade de bits de informações e uma taxa de código por exemplo, = onde indica arredondamento.
[0163] (2) Determinar um comprimento de código mãe = min >com base no comprimento de código alvo onde n é um número inteiro mínimo maior ou igual a Em outras palavras,
AJ = min Onde *‘1 indica arredondar para cima, raui(J indica um valor mínimo que é devolvido, e indica um comprimento de código mãe máximo suportado por sistema.
[0164] (3) se 2' é maior que o comprimento de código mãe máximo, e uma condição de codificação de segmentação de código polar CA é atendida, realizar codificação de segmentação de código polar em uma sequência de bits a ser codificado, a saber, realizar separadamente codificação de código polar CA em um subsegmento 0 e um subsegmento 1 usando (K+, M+) e (K-, M-), onde K + Lcrc = K+ + K-, Μ = M+ + M-, Lcrc é um comprimento de bit de CRC, K+ = f(K 4- K- = K + Lcrc - K+, M+ = e Μ- = Μ - M+.
[0165] Em um exemplo, o comprimento de bit de CRC pode ser 19.
Petição 870190106220, de 21/10/2019, pág. 47/92
42/59
Se um comprimento de código mãe de um subsegmento é ainda maior que o comprimento de código mãe máximo, e a condição de codificação de segmentação código polar CAé atendida, segmentação é continuada; ou então, um outro método de correspondência de taxa é usado.
[0166] Se é maior que o comprimento de código mãe máximo Nmax, e o código polar CA condição de codificação de segmentação não é atendida, codificação é realizada usando N = Nmax, e um esquema de correspondência de taxa com base em repetição é usado. Se z' é que ou igual ao comprimento de código mãe máximo Nmax, codificação é realizada usando N = 3 , e um esquema de correspondência de taxa com base em encurtamento ou com base em puncionamento é usado.
[0167] (4) Realizar correspondência de taxa; e se existe codificação de segmentação, combinar sequências de bits codificados dos subsegmentos, para obter uma sequência de bits codificados cujo comprimento é M.
[0168] (5) Uma extremidade de recebimento realiza descorrespondência de taxa, e realiza decodificação SCL independente nos subsegmentos, para emitir LP trajetórias candidatas de subsegmentos e LP valores PM, onde LP é um tamanho de uma lista de candidatos, combina 2LP trajetórias candidatas de subsegmento em pares, para obter Lp x Lp trajetórias candidatas, e seleciona TP trajetórias candidatas ideais com base nos valores PM. Um código polar CA é concatenado com um bit de CRC para auxiliar em decodificação SCL. Portanto, a verificação CRC pode começar a partir de uma trajetória, em Tp trajetórias candidatas, com um valor PM ideal, e a primeira trajetória cuja verificação CRC tem sucesso é selecionada com uma decodificação emitida, onde TP - LP x LP.
[0169] A condição de codificação de segmentação de código polar CA é determinada pela taxa de código R e um comprimento Kc de uma sequência de bits de informações a serem codificados, um comprimento K de um bloco de informações, ou o comprimento de código alvo M, onde Kc corresponde a uma quantidade de bits de informações usados em construção de código polar.
[0170] Se N max — 1. 024, um valor de Kc1 pode ser um número inteiro em um intervalo de faixa [310, 340]; um valor de Kc2 pode ser um número inteiro em um intervalo de faixa [350, 365]; um valor de Kc3 pode ser um número inteiro
Petição 870190106220, de 21/10/2019, pág. 48/92
43/59 em um intervalo de faixa [410, 450]; um valor de Kc4 pode ser um número inteiro em um intervalo de faixa [470, 495]; e um valor de Kc5 pode ser um número inteiro em um intervalo de faixa [520, 530], [0171] Se N max — 1. 024, um valor de Kt1 pode ser um número inteiro em um intervalo de faixa [291,321]; um valor de Kt2 pode ser um número inteiro em um intervalo de faixa [331,346]; um valor de Kt3 pode ser um número inteiro em um intervalo de faixa [391,431]; um valor de Kt4 pode ser um número inteiro em um intervalo de faixa [451, 476]; e um valor de Kt5 pode ser um número inteiro em um intervalo de faixa [501, 511], [0172] Se N max — 1. 024, um valor de Mt1 pode ser um número inteiro em um intervalo de faixa [3.492, 3.852]; um valor de Mt2 pode ser um número inteiro em um intervalo de faixa [1.986, 2.076]; um valor de Mt3 pode ser um número inteiro em um intervalo de faixa [1.564, 1.724]; um valor de Mt4 pode ser um número inteiro em um intervalo de faixa [1.353, 1.428]; e um valor de Mt5 pode ser um número inteiro em um intervalo de faixa [1.253, 1.278], [0173] Se Nmax = 1.024, em um exemplo, Kc1 = 320, Kc2 = 360, Kc3 = 430, Kc4 = 490, Kc5 = 530, Kt1 = 301, Kt2 = 341, Kt3 = 411, Kt4 = 471, Kt5 = 511, Mt1 = 3.612, Mt2 = 2.046, Mt3 = 1.644, Mt4 = 1.413, ou Mt5 = 1.278. Condições de codificação de segmentação polar CA são mostradas na Tabela 4.
Tabela 4
R 1/12 1/6 1/4 1/3 2/5
Kc >320 >360 >430 >490 > 530
K >301 >341 >411 >471 > 511
M >3.612 > 2.046 > 1.644 >1.413 > 1.278
[0174] Se Nmax = 512, um valor de Kc1 pode ser um número inteiro em um intervalo de faixa [170, 190]; um valor de Kc2 pode ser um número inteiro em um intervalo de faixa [185, 195]; um valor de Kc3 pode ser um número inteiro em um intervalo de faixa [210, 230]; um valor de Kc4 pode ser um número inteiro em um intervalo de faixa [250, 260]; e um valor de Kc5 pode ser um número inteiro em um intervalo de faixa [270, 280], [0175] Se Nmax = 512, um valor de Kt1 pode ser um número inteiro em um intervalo de faixa [151, 171]; um valor de Kt2 pode ser um número inteiro em um intervalo de faixa [166, 176]; um valor de Kt3 pode ser um número inteiro em um intervalo de faixa [191,211 ]; um valor de Kt4 pode ser um número inteiro em
Petição 870190106220, de 21/10/2019, pág. 49/92
44/59 um intervalo de faixa [231, 241]; e um valor de Kt5 pode ser um número inteiro em um intervalo de faixa [251,261], [0176] Se Nmax = 512, um valor de Mt1 pode ser um número inteiro em um intervalo de faixa [1.812, 2.052]; um valor de Mt2 pode ser um número inteiro em um intervalo de faixa [996, 1.056]; um valor de Mt3 pode ser um número inteiro em um intervalo de faixa [764, 844]; um valor de Mt4 pode ser um número inteiro em um intervalo de faixa [693, 723]; e um valor de Mt5 pode ser um número inteiro em um intervalo de faixa [693, 723], [0177] Em um exemplo, se Nmax = 512, Kc1 = 180, Kc2 = 190, Kc3 = 220, Kc4 = 255, Kc5 = 275, Kt1 = 161, Kt2 = 171, Kt3 = 201, Kt4 = 236, Kt5 = 256, Mt1 = 1.932, Mt2 = 1.026, Mt3 = 804, Mt4 = 708, ou Mt5 = 640. Condições de codificação de segmentação são mostradas na Tabela 5.
Tabela 5
R 1/12 1/6 1/4 1/3 2/5
Kc > 180 > 190 >220 >255 >275
K > 161 > 171 >201 >236 >256
M >1.932 >1.026 >804 >708 >640
[0178] A Figura 8 descreve um método de codificação e decodificação de segmentação polar CA. Em uma outra modalidade, conforme mostrado na Figura 9, em codificação de segmentação polar CA, bits de informações a serem codificados incluem um bit de CRC comum usado para verificação de erro, mas não incluem um bit de CRC usado para auxiliar em decodificação SCL. Depois que um bloco de informações cujo comprimento é K+Lcrc é segmentado em um subsegmento 0 e um subsegmento 1, o bit de CRC usado para auxiliar em decodificação SCL pode ser segmentado em dois segmentos que são respectivamente adicionados ao subsegmento 0 e ao subsegmento 1, e codificação independente é realizada. Se é maior que um comprimento de código mãe máximo, e uma condição de codificação de segmentação de código polar CAé atendida, o bloco de informações é segmentado em dois segmentos, e um comprimento do subsegmento 0 é K+, e um comprimento do subsegmento 1 é K-. Bits de CRC cada um com um comprimento Lcrc2 são adicionados ao subsegmento 0 e ao subsegmento 1 respectivamente, e codificação de segmentação de código polar é separadamente realizada usando (K++Lcrc2, M+)
Petição 870190106220, de 21/10/2019, pág. 50/92
45/59 e (Κ-+ Lcrc+Lcrc2, Μ-), onde K + Lcrc = K+ + Lcrc+K-, Μ = M+ + M-, e Lcrc é um comprimento de bit de CRC de bits de CRC usados para verificação de erro, Lcrc2 é um comprimento de bit de CRC de bits de CRC usados para auxiliar em decodificação SCL. Se um comprimento de código mãe de um subsegmento é ainda maior que o comprimento de código mãe máximo, e a condição de codificação de segmentação de código polar CA é atendida, a segmentação é continuada; ou então, um outro método de correspondência de taxa é usada. Uma extremidade de recebimento realiza descorrespondência de taxa, realiza independente decodificação CA-SCL nos subsegmentos, para emitir um resultado de decodificação de cada subsegmento, e finalmente combina resultados de decodificação dos dois subsegmentos.
[0179] Em uma outra modalidade, conforme mostrado na Figura 10, em codificação de segmentação polar CA, bits de informações a serem codificados não incluem qualquer bit de CRC. No entanto, depois que um bloco de informações cujo comprimento é K é segmentado em um subsegmento 0 e um subsegmento 1, um bit de CRC usado para auxiliar em decodificação SCL é segmentado em dois segmentos que são respectivamente adicionados ao subsegmento 0 e ao subsegmento 1, e codificação independente é realizada. Portanto, se 2’* é maior que um comprimento de código mãe máximo, e uma condição de codificação de segmentação de código polar CA é atendida, o bloco de informações é segmentado em dois segmentos. Um comprimento do subsegmento 0 é K+, e um comprimento do subsegmento 1 é K-. Bits de CRC cada um com um comprimento Lcrc2 são respectivamente adicionados ao subsegmento 0 e ao subsegmento 1, e codificação de segmentação de código polar é separadamente realizada usando (K++Lcrc2, M+) e (K-+Lcrc2, M-), onde K = K+ - K-, Μ = M+ + M-, K+ = [K/2], K- = K - K+, M+ = [M/2], Μ- = Μ - M+, e Kc = K. Se um comprimento de código mãe de um subsegmento é ainda maior que o comprimento de código mãe máximo, e a condição de codificação de segmentação de código polar CA é atendida, a segmentação é continuada. Caso contrário, um outro método de correspondência de taxa é usado. Uma extremidade de recebimento realiza descorrespondência de taxa, realiza independente decodificação CA-SCL nos subsegmentos, para emitir um resultado de decodificação de cada subsegmento, e finalmente combina
Petição 870190106220, de 21/10/2019, pág. 51/92
46/59 resultados de decodificação dos dois subsegmentos.
[0180] Numerais de referência usados em etapas de método descritas nesse pedido são meramente usados como marcações, e não indicam uma ordem para realizar as etapas.
[0181] O puncionamento descrito nas modalidades desse pedido inclui puncionamento quasi-uniforme (Quasi-Uniform Puncturing, QUP abreviadamente). Primeiro, é determinado que um comprimento de código mãe é 2 elevado à potência de um número inteiro e maior que ou igual a um comprimento de código alvo, e então um modo de puncionamento (uma posição de puncionamento) é determinado com base no comprimento de código mãe e no comprimento de código alvo. O modo de puncionamento pode ser representado usando uma sequência binária --011 - onde 0 representa uma posição de puncionamento, e 1 indica uma posição na qual puncionamento não é realizado. Uma capacidade de canal correspondente à posição de puncionamento é definida como 0 (ou uma probabilidade de erro é definida como 1 ou uma razão sinal-ruído SNR é definida como infinitesimal), confiabilidades de canais polares são calculadas usando uma evolução de densidade, aproximação gaussiana, ou método de encaixe linear, e os canais polares são separadas com base nas confiabilidades, para determinar posições de um bit de informações e um bit fixo (bit congelado). Um lado de codificador deleta um bit codificado em uma posição de puncionamento, para obter um código polar.
[0182] De acordo com um esquema de encurtamento (Shorten) de código polar descrito nesse pedido, é determinado que um comprimento de código mãe é 2 elevado à potência de um número inteiro e maior que ou igual a um comprimento de código alvo. Um bit codificado em uma posição de encurtamento (Shorten) é relacionado somente a um bit fixo. Um processo inclui: calcular confiabilidades de canais polares com base em um comprimento de código mãe, então determinar uma posição de encurtamento, colocar um bit fixo em um canal polar correspondente, determinar, a partir de canais polares remanescentes com base nas confiabilidades, posições de um bit de informações e um bit congelado (bit fixo), e deletar um bit codificado na posição de encurtamento, para obter um código polar, de modo a implantar
Petição 870190106220, de 21/10/2019, pág. 52/92
47/59 correspondência de taxa. Em um esquema de codificação e correspondência de taxa com base em encurtamento, a confiabilidade do canal polar não precisa ser recalculada com base em uma posição de encurtamento, mas o bit fixo é colocado no canal polar correspondente à posição de encurtamento, desse modo reduzindo em muito a complexidade de construção de código polar.
[0183] A Figura 11 é um diagrama estrutural esquemático de um aparelho de codificação 1100 de acordo com esse pedido, e o aparelho de codificação 1100 inclui:
uma unidade de obtenção 1101, configurada para obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar;
uma unidade de codificação 1102, configurada para: determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2;
uma unidade de correspondência de taxa 1103, configurada para realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e uma unidade de combinação 1104, configurada para combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
[0184] Opcionalmente, a unidade de codificação 1102 é adicionalmente configurada para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter a primeira sequência de bits codificados cujo comprimento é N; e a unidade de correspondência de taxa é configurada para repetir pelo menos alguns bits na primeira sequência de bits codificados, para
Petição 870190106220, de 21/10/2019, pág. 53/92
48/59 obter uma sequência de bits codificados cujo comprimento é M.
[0185] Opcionalmente, a unidade de codificação 1102 é adicionalmente configurada para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados; e a unidade de correspondência de taxa é configurada para encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0186] Opcionalmente, a unidade de codificação 1102 é adicionalmente configurada para: se o comprimento de código alvo Mi é maior que o comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, realizar, usando o comprimento de código mãe Ni, codificação polar no subsegmento correspondente a Mi, para obter uma terceira sequência de bits codificados cujo comprimento é Ni; e a unidade de correspondência de taxa é configurada para repetir pelo menos alguns bits na terceira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é Mi.
[0187] Opcionalmente, a unidade de codificação 1102 é adicionalmente configurada para: se o comprimento de código alvo Mi é menor que ou igual ao comprimento de código mãe Ni, realizar, usando o comprimento de código mãe Ni, codificação polar em um subsegmento correspondente a Ki, para obter uma quarta sequência de bits codificados; e a unidade de correspondência de taxa é configurada para encurtar ou puncionar a quarta sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é Mi.
[0188] A Figura 12 é um diagrama estrutural esquemático de um outro aparelho de codificação 1200 de acordo com esse pedido, e o aparelho de codificação 1200 inclui:
uma memória 1201, configurada para armazenar um programa; e um processador 1202, configurado para: executar o programa armazenado na memória, e quando o programa é executado, obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar; determinar um comprimento de código mãe N usado para codificação
Petição 870190106220, de 21/10/2019, pág. 54/92
49/59 polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2; realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
[0189] Opcionalmente, o processador 1202 é adicionalmente configurado para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N, e repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0190] Opcionalmente, o processador 1202 é adicionalmente configurado para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados, e encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0191] Opcionalmente, um comprimento total da sequência de bits de informações a serem codificados é Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, os comprimentos de código mãe usados para realizar codificação polar independente nos p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo correspondentes são respectivamente M1, M2, ..., Mp, Kc = K1 + K2 + ... + Kp, M = M1 + M2 + ... + Mp, a sequência de bits de informações a serem codificados inclui o bloco de informações, e Kc é maior que ou igual a um
Petição 870190106220, de 21/10/2019, pág. 55/92
50/59 comprimento K do bloco de informações. O processador 1202 é adicionalmente configurado de modo que: para cada Mi, se um comprimento de código alvo Mi de um subsegmento correspondente a Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Ki atende a condição predefinida, adicionalmente segmentar o subsegmento correspondente a Mi em p subsegmentos, realizar codificação independente e correspondência de taxa nos p subsegmentos, para obter p sequências correspondentes de bits codificados, e combinar as p sequências de bits codificados, para obter uma sequência de bits codificados cujo comprimento de código alvo é Mi, onde i = 1,2, ..., p.
[0192] O aparelho de codificação na Figura 12 pode adicionalmente incluir um transmissor (que não é mostrado na figura), configurado para transmitir a sequência de bits codificados que é obtida pelo processador e cujo comprimento é M.
[0193] A Figura 13 é um diagrama estrutural esquemático de ainda um outro aparelho de codificação 1300 de acordo com esse pedido, e o aparelho de codificação 1300 inclui:
pelo menos uma extremidade de entrada 1301, configurada para receber um bloco de informações;
um processador de sinal 1302, configurado para: obter um bloco de informações a serem enviadas e um comprimento de código alvo M de um código polar; determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar codificação polar independente nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, onde p é um número inteiro maior que ou igual a 2; realizar separadamente correspondência de taxa em p resultados de codificação, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código alvo dos subsegmentos; e combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M; e
Petição 870190106220, de 21/10/2019, pág. 56/92
51/59 pelo menos uma extremidade de saída 1303, configurada para emitir a sequência de bits codificados obtida pelo processador de sinal.
[0194] Opcionalmente, o processador de sinal 1302 é adicionalmente configurado para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N, e repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0195] Opcionalmente, o processador de sinal 1302 é adicionalmente configurado para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados, e encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
[0196] Opcionalmente, um comprimento total da sequência de bits de informações a serem codificados é Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, os comprimentos de código mãe usados para realizar codificação polar independente nos p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo correspondentes são respectivamente M1, M2, ..., Mp, Kc = K1 + K2 + ... + Kp, M = M1 + M2 + ... + Mp, a sequência de bits de informações a serem codificados inclui o bloco de informações, e Kc é maior que ou igual a um comprimento K do bloco de informações; e o processador de sinal 1302 é adicionalmente configurado de modo que: para cada Mi, se um comprimento de código alvo Mi de um subsegmento correspondente a Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Ki atende a condição predefinida, adicionalmente segmentar o subsegmento correspondente a Mi em p subsegmentos, realizar codificação independente e correspondência de taxa nos p subsegmentos, para obter p sequências correspondentes de bits codificados, e combinar as p sequências de bits codificados, para obter uma sequência de bits codificados cujo comprimento de
Petição 870190106220, de 21/10/2019, pág. 57/92
52/59 código alvo é Mi, onde i = 1,2, ..., p.
[0197] O aparelho de codificação na Figura 13 pode adicionalmente incluir um transmissor (que não é mostrado na figura), configurado para transmitir a sequência de bits codificados que é emitida pelo menos pela uma extremidade de saída e cujo comprimento é M.
[0198] Cada um dos aparelhos de codificação na Figura 11 à Figura 13 nesse pedido pode ser qualquer dispositivo que tenha uma função de comunicações sem fio, por exemplo, um ponto de acesso, uma estação, equipamento de usuário, ou uma estação de base. Para funções realizadas por componentes nos aparelhos de codificação e um método de execução específico, fazer referência à Figura 2, Figura 4, Figura 5, Figura 8 à Figura 10, e descrições relacionadas nas modalidades das mesmas. Detalhes não são descritos no presente documento novamente.
[0199] A Figura 14 é um diagrama estrutural esquemático de um aparelho de decodificação 1400 de acordo com esse pedido, e o aparelho de decodificação 1400 inclui:
uma unidade de recebimento 1401, configurada para receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar;
uma unidade de descorrespondência de taxa 1402, configurada para: determinar um comprimento de código mãe N usado em codificação, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos, onde p é um número inteiro maior que ou igual a 2;
uma unidade de decodificação 1403, configurada para realizar decodificação SCL independente em LLRs de p subsegmentos com descorrespondência de taxa, para obter resultados de decodificação dos p subsegmentos; e uma unidade de saída 1404, configurada para combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados.
Petição 870190106220, de 21/10/2019, pág. 58/92
53/59 [0200] A Figura 15 é um diagrama estrutural esquemático de um aparelho de decodificação 1500 de acordo com esse pedido, e o aparelho de decodificação 1500 inclui:
uma memória 1501, configurada para armazenar um programa; e um processador 1502, configurado para: executar o programa armazenado na memória, e quando o programa é executado, receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar; determinar um comprimento de código mãe N usado em codificação, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos; realizar decodificação SCL independente em LLRs de p subsegmentos com descorrespondência de taxa, para obter resultados de decodificação dos p subsegmentos; e combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados, onde p é um número inteiro maior que ou igual a 2.
[0201] A Figura 16 é um diagrama estrutural esquemático de um aparelho de decodificação 1600 de acordo com esse pedido, e o aparelho de decodificação 1600 inclui:
pelo menos uma extremidade de entrada 1601, configurada para receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, onde um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar;
um processador de sinal 1602, configurado para: determinar um comprimento de código mãe N usado em codificação, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos; realizar decodificação SCL independente em LLRs de p subsegmentos com descorrespondência de taxa, para obter resultados de decodificação dos p subsegmentos; e combinar os resultados de decodificação dos p subsegmentos,
Petição 870190106220, de 21/10/2019, pág. 59/92
54/59 para emitir uma sequência de bits decodificados, onde p é um número inteiro maior que ou igual a 2; e pelo menos uma extremidade de saída 1603, configurada para emitir a sequência de bits decodificados obtida pelo processador de sinal.
[0202] Opcionalmente, comprimentos de código mãe usados para codificar os p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo são respectivamente M1, M2, ..., Mp, e comprimentos de bit de informações correspondentes são respectivamente K1, K2, ..., Kp [0203] O processador de sinal 1602 é adicionalmente configurado de modo que: para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi atende a condição predefinida, adicionalmente segmentar uma sequência de LLR do subsegmento correspondente a Mi em p subsegmentos, realizar separadamente descorrespondência de taxa e decodificação nos p subsegmentos, para obter resultados de decodificação correspondentes dos p subsegmentos, e combinar os resultados de decodificação dos p subsegmentos, para obter Ki bits de informações correspondentes.
[0204] O processador de sinal 1602 é adicionalmente configurado de modo que: para cada Mi, onde i = 1,2, ..., p, se Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Mi não atende a condição predefinida, sobrepor LLRs em posições de repetição, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é Ni, e decodificar a sequência de LLR, para obter um resultado de decodificação do subsegmento correspondente a Mi.
[0205] Opcionalmente, o processador de sinal 1602 é adicionalmente configurada para: quando o comprimento de código alvo M é menor que o comprimento de código mãe N, restaurar uma LLR em uma posição de puncionamento ou encurtamento, para obter uma sequência de LLR com descorrespondência de taxa cujo comprimento é N, e decodificar a sequência de LLR, para obter uma sequência de bits decodificados.
[0206] Cada um dos aparelhos de decodificação na Figura 14 à Figura 16 nesse pedido podem ser qualquer dispositivo que tem uma função de
Petição 870190106220, de 21/10/2019, pág. 60/92
55/59 comunicações sem fio, por exemplo, um ponto de acesso, uma estação, equipamento de usuário, ou uma estação de base. Para funções realizadas por componentes nos aparelhos de decodificação e um método de execução específico, fazer referência da Figura 3 à Figura 6, Figura 8 à Figura 10, e descrições relacionadas nas modalidades das mesmas. Detalhes não são descritos no presente documento novamente.
[0207] Pessoas habilitadas na técnica podem entender que o método de codificação ou método de decodificação nesse pedido pode ser implantado por hardware ou uma combinação de hardware e software. Em muitos casos, um aparelho de comunicações em um sistema de comunicações tem tanto uma função de envio e uma função de recebimento, e não somente pode servir como uma extremidade de transmissão para enviar informações para uma extremidade de recebimento, mas também serve como uma extremidade de recebimento para receber informações enviadas por uma extremidade de transmissão. Portanto, o aparelho de comunicações tem tanto uma função de codificação e uma função de decodificação. O aparelho de comunicações pode ser configurado como um sistema de processamento de propósito geral que é, por exemplo, de modo geral referido como um chip. O sistema de processamento de propósito geral inclui: um ou mais microprocessadores que fornecem uma função de processador, e uma memória externa que serve como pelo menos uma parte de uma mídia de armazenamento. Todos esses componentes podem ser conectados a um outro circuito de suporte usando uma arquitetura de barramento externa.
[0208] O aparelho de comunicações pode incluir um ASIC (circuito integrado de aplicação específica) tendo um processador, uma interface de barramento, e uma interface de usuário; e pelo menos uma parte de uma mídia de armazenamento integrada em um único chip. Alternativamente, o aparelho de comunicações pode incluir um ou mais FPGAs (arranjos de porta programáveis por campo), um PLD (dispositivo de lógica programável), um controlador, uma máquina de estado, uma porta lógica, um componente de hardware discreto, qualquer outro circuito apropriado, ou qualquer combinação de circuitos com capacidade de realizar várias funções descritas ao longo desse pedido.
[0209] A Figura 17 é um diagrama estrutural esquemático de um aparelho de comunicações 1700 (um aparelho de comunicações tal como um
Petição 870190106220, de 21/10/2019, pág. 61/92
56/59 ponto de acesso, uma estação de base, uma estação, ou um terminal) de acordo com uma modalidade desse pedido. Conforme mostrado na Figura 17, o aparelho de comunicações 1700 pode ser implantado usando um barramento 1701 como uma arquitetura de barramento geral. Com base em aplicação específica e uma restrição de projeto geral do aparelho de comunicações 1700, o barramento 1701 pode incluir qualquer quantidade de barramentos e pontes de interconectar. O barramento 1701 conecta vários circuitos juntos. Esses circuitos incluem um processador 1702, uma mídia de armazenamento 1703, e uma interface de barramento 1704. A mídia de armazenamento 1703 é configurada para armazenar um sistema de operação, dados a serem enviados, e dados recebidos. Opcionalmente, o aparelho de comunicações 1700 conecta um adaptador de rede 1705 e semelhantes através do barramento 1701 usando a interface de barramento 1704. O adaptador de rede 1705 pode ser configurado para: implantar uma função de processamento de sinal de uma camada física em uma rede de comunicações sem fio, e enviar ou receber um sinal de frequência de rádio usando uma antena 1707. Uma interface de usuário 1706 pode ser conectado a vários dispositivos de entrada de usuário tais como um teclado, um mostrador, um mouse, ou um joystick. O barramento 1701 pode ser adicionalmente conectado a vários outros circuitos tais como uma fonte de tempo, um periférico, um regulador de tensão, ou um circuito de gerenciamento de potência. Esses circuitos são bem conhecidos na técnica, e portanto detalhes não são descritos no presente documento.
[0210] O processador 1702 é responsável por gerenciar o barramento e realizar processamento geral (incluindo executar software armazenado na mídia de armazenamento 1703). O processador 1702 pode ser implantado usando um ou mais processadores de propósito geral e/ou processadores dedicados. Exemplos de um processador incluem um microprocessador, um microcontrolador, um DSP, ou um outro circuito que pode executar o software. Software deve ser interpretado como uma instrução, dados, ou qualquer combinação dos mesmos em um sentido amplo, a despeito de se o software é ou não referido como software, firmware, middleware, microcódigo, uma linguagem de descrição de hardware, ou um outro nome.
[0211] Conforme mostrado na Figura 17, o meio de armazenamento 1703 é separado do processador 1702. No entanto, pessoas habilitadas na
Petição 870190106220, de 21/10/2019, pág. 62/92
57/59 técnica podem facilmente entender que a mídia de armazenamento 1703 ou qualquer parte da mídia de armazenamento 1703 pode ser localizada externa ao aparelho de comunicações 1700. Por exemplo, a mídia de armazenamento 1703 pode incluir uma linha de transmissão, uma forma de onda de portadora modulada usando dados, e/ou um produto de computador separado de um nó sem fio. Essas mídias são todas acessíveis pelo processador 1702 usando a interface de barramento 1704. Alternativamente, a mídia de armazenamento 1703 ou qualquer parte da mídia de armazenamento 1703 pode ser integrada no processador 1702, por exemplo, pode ser um cache e/ou um registro de propósito geral.
[0212] O processador 1702 pode ser configurado para realizar funções do processador 1202 na Figura 12 e do processador 1502 na Figura 15, e o processador 1702 pode realizar o método de codificação e o método de decodificação descritos nesse pedido. Um processo realizado pelo processador 1702 não é descrito no presente documento novamente.
[0213] Um algoritmo de decodificação de lista de cancelamento sucessivo SCL descrito nas modalidades desse pedido inclui um outro algoritmo de decodificação que é similar ao algoritmo de decodificação SCL, que fornece uma pluralidade de trajetórias candidatas, e pelo uso do qual decodificação é realizada em uma ordem, ou um algoritmo que é aperfeiçoado com base na decodificação de algoritmo SCL.
[0214] O aparelho de codificação e o aparelho de decodificação descritos nas modalidades desse pedido podem ser dispositivos independentes durante o uso efetivo, ou podem ser um dispositivo integrado, configurado para: codificar informações a serem enviadas e então enviar informações codificadas, ou decodificar informações recebidas.
[0215] Nos exemplos descritos nas modalidades desse pedido, unidades e processos de método podem ser implantados por hardware eletrônico ou uma combinação de software de computador e hardware eletrônico. Se as funções são ou não realizadas por hardware ou software depende de aplicações particulares e restrições de projeto das soluções técnicas. Pessoas habilitadas na técnica podem usar diferentes métodos para implantar as funções descritas para cada aplicação em particular.
[0216] Nas diversas modalidades fornecidas nesse pedido, deve ser
Petição 870190106220, de 21/10/2019, pág. 63/92
58/59 entendido que o aparelho e método revelados podem ser implantados em uma outra maneira. As modalidades de aparelho descritas são meramente exemplos. Por exemplo, a divisão por unidade é meramente divisão de função lógica. Durante a implantação efetiva, pode haver outras maneiras de divisão. Por exemplo, uma pluralidade de unidades ou componentes podem ser combinados ou integrados em um outro sistema. Algumas etapas nos métodos podem ser ignoradas ou não realizadas. Além disso, acoplamentos mútuos ou acoplamentos diretos ou conexões de comunicação entre as unidades podem ser implantados através de algumas interfaces, e essas interfaces podem ser em forma eletrônica, mecânica, ou uma outra forma.
[0217] As unidades descritas como partes separadas podem ou não ser fisicamente separadas, isto é, podem ser localizadas em uma posição, ou podem ser distribuídas em uma pluralidade de unidades de rede. Além disso, unidades de função nas modalidades desse pedido podem ser integradas em uma unidade de processamento, ou cada uma das unidades pode existir sozinha fisicamente, ou duas ou mais unidades são integradas em uma unidade.
[0218] Todas as ou algumas das supracitadas modalidades podem ser implantadas usando software, hardware, firmware, ou qualquer combinação dos mesmos. Quando sendo implantadas usando software, todas as ou algumas das modalidades podem ser implantadas em uma forma de um produto de programa de computador. O produto de programa de computador inclui uma ou mais instruções de programa de computador. Quando as instruções de programa de computador são carregadas e executadas em um computador, todos os ou alguns dos procedimentos ou funções descritos nas modalidades da presente invenção são gerados. O computador pode ser um computador de propósito geral, um computador de propósito especial, uma rede de computador, ou um outro aparelho programável. As instruções de computador podem ser armazenadas em uma mídia de armazenamento legível por computador, ou podem ser transmitidas usando a mídia de armazenamento legível por computador. As instruções de computador podem ser transmitidas a partir de um site da Web, computador, servidor, ou centro de dados para um outro site da Web, computador, servidor, ou centro de dados de uma maneira com uso de fio (por exemplo, um cabo coaxial, uma fibra óptica, ou uma linha de assinante digital (DSL)) ou sem fio (por exemplo, infravermelho, rádio, ou micro-onda). A
Petição 870190106220, de 21/10/2019, pág. 64/92
59/59 mídia de armazenamento legível por computador pode ser qualquer mídia disponível acessível por um computador, ou um dispositivo de armazenamento de dados, tal como um servidor ou um centro de dados, integrando uma ou mais mídias disponíveis. A mídia disponível pode ser uma mídia magnética (por exemplo, um disquete, um disco rígido, uma fita magnética, um pen drive, uma ROM, ou uma RAM), uma mídia óptica (por exemplo, um CD ou DVD), uma mídia semicondutora (por exemplo, um disco de estado sólido (Solid State Disk, SSD)), ou semelhantes.
[0219] As modalidades supracitadas são meramente destinadas a descrever as soluções técnicas da presente invenção, mas não a limitar a presente invenção. Embora a presente invenção seja descrita em detalhe com referência às modalidades supracitadas, pessoas de habilidade comum na técnica deverão entender que elas podem ainda fazer modificações nas soluções técnicas descritas nas modalidades supracitadas ou fazer substituições equivalentes de alguns recursos técnicos das mesmas, sem se afastar do escopo soluções técnicas das modalidades da presente invenção.

Claims (30)

  1. REIVINDICAÇÕES
    1. Método de codificação de código polar, CARACTERIZADO pelo fato de que compreende:
    obter uma sequência de bits de informações a serem codificados que compreende um bloco de informações;
    determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar separadamente codificação polar nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, em que p é um número inteiro maior que ou igual a 2.
  2. 2. Método, de acordo com a reivindicação 1, em que o parâmetro de codificação compreende um dentre os seguintes: uma taxa de código R, um comprimento Kc da sequência de bits de informações a serem codificados, um comprimento K do bloco de informações, ou o comprimento de código alvo M; e a condição predefinida compreende qualquer uma dentre as seguintes:
    para uma dada taxa de código R, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido;
    para uma dada taxa de código R, o comprimento K do bloco de informações é maior que um limiar predefinido; ou para uma dada taxa de código R, o comprimento de código alvo M é maior que um limiar predefinido.
  3. 3. Método, de acordo com a reivindicação 2, em que a codificação polar é codificação polar CA, e a condição predefinida é uma dentre as seguintes:
    para R = 1/12, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, em que Kc1 é um número inteiro em um intervalo [310, 340];
    para R = 1/6, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, em que Kc2 é um número inteiro em um intervalo [350, 365];
    para R = 1/4, o comprimento Kc da sequência de bits de informações
    Petição 870190106220, de 21/10/2019, pág. 66/92
    2/13 a serem codificados é maior que um limiar predefinido Kc3, em que Kc3 é um número inteiro em um intervalo [410, 450];
    para R = 1/3, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, em que Kc4 é um número inteiro em um intervalo [470, 495];
    para R = 2/5, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, em que Kc5 é um número inteiro em um intervalo [520, 530];
    para R = 1/12, o comprimento Kdo bloco de informações é maior que um limiar predefinido Kt1, em que Kt1 é um número inteiro em um intervalo [291, 321];
    para R = 1/6, o comprimento K do bloco de informações é maior que um limiar predefinido Kt2, em que Kt2 é um número inteiro em um intervalo [331, 346];
    para R = 1/4, o comprimento K do bloco de informações é maior que um limiar predefinido Kt3, em que Kt3 é um número inteiro em um intervalo [391, 431];
    para R = 1/3, o comprimento K do bloco de informações é maior que um limiar predefinido Kt4, em que Kt4 é um número inteiro em um intervalo [451, 476];
    para R = 2/5, o comprimento K do bloco de informações é maior que um limiar predefinido Kt5, em que Kt5 é um número inteiro em um intervalo [501, 511];
    para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, em que Mt1 é um número inteiro em um intervalo [3.492, 3.852];
    para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, em que Mt2 é um número inteiro em um intervalo [1.986, 2.076];
    para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, em que Mt3 é um número inteiro em um intervalo [1.564, 1.724];
    para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, em que Mt4 é um número inteiro em um intervalo [1.353, 1.428]; ou para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, em que Mt5 é um número inteiro em um intervalo [1.253, 1.278],
    Petição 870190106220, de 21/10/2019, pág. 67/92
    3/13
  4. 4. Método, de acordo com a reivindicação 2, em que a codificação polar é codificação polar PC, e a condição predefinida é uma dentre as seguintes: para R = 1/12, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, em que Kc1 é um número inteiro em um intervalo [330, 370];
    para R = 1/6, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, em que Kc2 é um número inteiro em um intervalo [345, 365];
    para R = 1/4, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc3, em que Kc3 é um número inteiro em um intervalo [370, 380];
    para R = 1/3, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, em que Kc4 é um número inteiro em um intervalo [450, 460];
    para R = 2/5, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, em que Kc5 é um número inteiro em um intervalo [500, 510];
    para R = 1/12, o comprimento Kdo bloco de informações é maior que um limiar predefinido Kt1, em que Kt1 é um número inteiro em um intervalo [314, 354];
    para R = 1/6, o comprimento K do bloco de informações é maior que um limiar predefinido Kt2, em que Kt2 é um número inteiro em um intervalo [329, 349];
    para R = 1/4, o comprimento K do bloco de informações é maior que um limiar predefinido Kt3, em que Kt3 é um número inteiro em um intervalo [354, 364];
    para R = 1/3, o comprimento K do bloco de informações é maior que um limiar predefinido Kt4, em que Kt4 é um número inteiro em um intervalo [434, 444];
    para R = 2/5, o comprimento K do bloco de informações é maior que um limiar predefinido Kt5, em que Kt5 é um número inteiro em um intervalo [484, 494];
    para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, em que Mt1 é um número inteiro em um intervalo [3.768, 4.248];
    Petição 870190106220, de 21/10/2019, pág. 68/92
    4/13 para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, em que Mt2 é um número inteiro em um intervalo [1.974, 2.094];
    para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, em que Mt3 é um número inteiro em um intervalo [1.416, 1.456];
    para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, em que Mt4 é um número inteiro em um intervalo [1.302, 1.332]; ou para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, em que Mt5 é um número inteiro em um intervalo [1.210, 1.235],
  5. 5. Método, de acordo com qualquer uma das reivindicações 1 a 4, em que p = 2.
  6. 6. Método, de acordo com qualquer uma das reivindicações 1 a 5, em que um comprimento de código mãe máximo suportado por sistema Nmax é igual a 1.024.
  7. 7. Método, de acordo com qualquer uma das reivindicações 1 a 6, em que o método adicionalmente compreende:
    realizar separadamente correspondência de taxa nas p sequências de bits codificados, para obter p sequências de bits codificados com correspondência de taxa; e combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
  8. 8. Método, de acordo com qualquer uma das reivindicações 1 a 7, em que o método adicionalmente compreende: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N, e repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M; ou se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados, e encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits
    Petição 870190106220, de 21/10/2019, pág. 69/92
    5/13 codificados cujo comprimento é M.
  9. 9. Método, de acordo com qualquer uma das reivindicações 1 a 7, em que um comprimento total da sequência de bits de informações a serem codificados é Kc, comprimentos de bit de informações dos p subsegmentos são respectivamente K1, K2, ..., Kp, os comprimentos de código mãe usados para realizar separadamente codificação polar nos p subsegmentos são respectivamente N1, N2, ..., Np, comprimentos de código alvo correspondentes são respectivamente M1, M2, ..., Mp, Kc = K1 + K2 + ... + Kp, M = M1 + M2 + ... + Mp, a sequência de bits de informações a serem codificados compreende o bloco de informações, e Kc é maior que ou igual ao comprimento K do bloco de informações; e o método compreende:
    para cada Mi, se um comprimento de código alvo Mi de um subsegmento correspondente a Mi é maior que um comprimento de código mãe Ni, e um parâmetro de codificação de um subsegmento correspondente a Ki atende a condição predefinida, segmentar adicionalmente o subsegmento correspondente a Mi em p subsegmentos, realizar separadamente codificação e correspondência de taxa nos p subsegmentos, para obter p sequências de bits codificados correspondentes, e combinar as p sequências de bits codificados, para obter uma sequência de bits codificados cujo comprimento de código alvo é Mi, em que i = 1,2, ..., p.
  10. 10. Método, de acordo com a reivindicação 9, compreendendo: se o comprimento de código alvo Mi é maior que o comprimento de código mãe Ni, e o parâmetro de codificação do subsegmento correspondente a Mi não atende a condição predefinida, realizar, usando o comprimento de código mãe Ni, codificação polar no subsegmento correspondente a Mi, para obter uma terceira sequência de bits codificados cujo comprimento é Ni, e repetir pelo menos alguns bits na terceira sequência de bits codificados, para obter uma sequência codificada cujo comprimento é Mi; ou se o comprimento de código alvo Mi é menor que ou igual ao comprimento de código mãe Ni, realizar, usando o comprimento de código mãe Ni, codificação polar no subsegmento correspondente a Ki, para obter uma quarta sequência de bits codificados, e encurtar ou puncionar a quarta sequência de bits codificados, para obter uma sequência codificada cujo comprimento é Mi.
  11. 11. Aparelho de codificação, compreendendo:
    Petição 870190106220, de 21/10/2019, pág. 70/92
    6/13 uma unidade de obtenção, configurada para obter um bloco de informações a serem enviadas; e uma unidade de codificação, configurada para: determinar um comprimento de código mãe N usado para codificação polar, quando o comprimento de código alvo M é maior que N, se um parâmetro de codificação do bloco de informações atende uma condição predefinida, segmentar uma sequência de bits de informações a serem codificados em p subsegmentos, e realizar separadamente codificação polar nos p subsegmentos, para obter p sequências de bits codificados cujos comprimentos são respectivamente comprimentos de código mãe dos subsegmentos, em que p é um número inteiro maior que ou igual a 2.
  12. 12. Aparelho, de acordo com a reivindicação 11, em que o parâmetro de codificação compreende um dentre os seguintes: uma taxa de código R, um comprimento Kc da sequência de bits de informações a serem codificados, um comprimento K do bloco de informações, ou o comprimento de código alvo M; e a condição predefinida compreende qualquer uma dentre as seguintes:
    o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido;
    o comprimento K do bloco de informações é maior que um limiar predefinido; ou o comprimento de código alvo M é maior que um limiar predefinido.
  13. 13. Aparelho, de acordo com a reivindicação 11 ou 12, em que a codificação polar é codificação polar CA, e a condição predefinida é uma dentre as seguintes:
    para R = 1/12, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, em que Kc1 é um número inteiro em um intervalo [310, 340];
    para R = 1/6, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, em que Kc2 é um número inteiro em um intervalo [350, 365];
    para R = 1/4, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc3, em que Kc3 é um número inteiro em um intervalo [410, 450];
    Petição 870190106220, de 21/10/2019, pág. 71/92
    7/13 para R = 1/3, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, em que Kc4 é um número inteiro em um intervalo [470, 495];
    para R = 2/5, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, em que Kc5 é um número inteiro em um intervalo [520, 530];
    para R = 1/12, o comprimento Kdo bloco de informações é maior que um limiar predefinido Kt1, em que Kt1 é um número inteiro em um intervalo [291, 321];
    para R = 1/6, o comprimento K do bloco de informações é maior que um limiar predefinido Kt2, em que Kt2 é um número inteiro em um intervalo [331, 346];
    para R = 1/4, o comprimento K do bloco de informações é maior que um limiar predefinido Kt3, em que Kt3 é um número inteiro em um intervalo [391, 431];
    para R = 1/3, o comprimento K do bloco de informações é maior que um limiar predefinido Kt4, em que Kt4 é um número inteiro em um intervalo [451, 476];
    para R = 2/5, o comprimento K do bloco de informações é maior que um limiar predefinido Kt5, em que Kt5 é um número inteiro em um intervalo [501, 511];
    para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, em que Mt1 é um número inteiro em um intervalo [3.492, 3.852];
    para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, em que Mt2 é um número inteiro em um intervalo [1.986, 2.076];
    para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, em que Mt3 é um número inteiro em um intervalo [1.564, 1.724];
    para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, em que Mt4 é um número inteiro em um intervalo [1.353, 1.428]; ou para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, em que Mt5 é um número inteiro em um intervalo [1.253, 1.278],
  14. 14. Aparelho, de acordo com qualquer uma das reivindicações 11 a 13, em que p = 2.
    Petição 870190106220, de 21/10/2019, pág. 72/92
    8/13
  15. 15. Aparelho, de acordo com qualquer uma das reivindicações 11 a
    14, em que N max — 1.024.
  16. 16. Aparelho, de acordo com qualquer uma das reivindicações 11 a
    15, em que o aparelho compreende adicionalmente:
    uma unidade de correspondência de taxa, configurada para realizar separadamente correspondência de taxa nas p sequências de bits codificados, para obter p sequências de bits codificados com correspondência de taxa; e uma unidade de combinação, configurada para combinar as p sequências de bits codificados com correspondência de taxa, para obter uma sequência de bits codificados cujo comprimento é M.
  17. 17. Aparelho, de acordo com qualquer uma das reivindicações 11 a
    16, em que a unidade de codificação é configurada para: se o parâmetro de codificação do bloco de informações não atende a condição predefinida, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma primeira sequência de bits codificados cujo comprimento é N; e a unidade de correspondência de taxa é configurada para repetir pelo menos alguns bits na primeira sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M; ou a unidade de codificação é configurada para: se o comprimento de código alvo M é menor que ou igual ao comprimento de código mãe N, realizar codificação polar na sequência de bits de informações a serem codificados usando o comprimento de código mãe N, para obter uma segunda sequência de bits codificados; e a unidade de correspondência de taxa é configurada para encurtar ou puncionar a segunda sequência de bits codificados, para obter uma sequência de bits codificados cujo comprimento é M.
  18. 18. Aparelho de codificação, compreendendo:
    uma memória, configurada para armazenar um programa; e um processador, configurado para: executar o programa armazenado na memória, e quando o programa é executado, realizar o método conforme definido em qualquer uma das reivindicações 1 a 10.
  19. 19. Aparelho de codificação, compreendendo:
    pelo menos uma extremidade de entrada, configurada para receber um bloco de informações;
    Petição 870190106220, de 21/10/2019, pág. 73/92
    9/13 um processador de sinal, configurado para realizar o método conforme definido em qualquer uma das reivindicações 1 a 10, para obter uma sequência de bits codificados; e pelo menos uma extremidade de saída, configurada para emitir a sequência de bits codificados obtida pelo processador de sinal.
  20. 20. Método de decodificação, compreendendo:
    receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, em que um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar;
    determinar um comprimento de código mãe N usado em codificação, e quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, em que p é um número inteiro maior que ou igual a 2; e realizar separadamente decodificação de SCL em LLRs de p subsegmentos, para obter resultados de decodificação dos p subsegmentos.
  21. 21. Método, de acordo com a reivindicação 20, em que a codificação polar é codificação polar CA, e a condição predefinida é uma dentre as seguintes:
    para R = 1/12, um comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, em que Kc1 é um número inteiro em um intervalo [310, 340];
    para R = 1/6, um comprimento Kcda sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, em que Kc2 é um número inteiro em um intervalo [350, 365];
    para R = 1/4, um comprimento Kcda sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc3, em que Kc3 é um número inteiro em um intervalo [410, 450];
    para R = 1/3, um comprimento Kcda sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, em que Kc4 é um número inteiro em um intervalo [470, 495];
    para R = 2/5, um comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, em que Kc5 é um número inteiro em um intervalo [520, 530];
    para R = 1/12, um comprimento Kde um bloco de informações é maior
    Petição 870190106220, de 21/10/2019, pág. 74/92
    10/13 que um limiar predefinido Kt1, em que Kt1 é um número inteiro em um intervalo [291, 321];
    para R = 1/6, um comprimento K de um bloco de informações é maior que um limiar predefinido Kt2, em que Kt2 é um número inteiro em um intervalo [331, 346];
    para R = 1/4, um comprimento K de um bloco de informações é maior que um limiar predefinido Kt3, em que Kt3 é um número inteiro em um intervalo [391,431];
    para R = 1/3, um comprimento K de um bloco de informações é maior que um limiar predefinido Kt4, em que Kt4 é um número inteiro em um intervalo [451, 476];
    para R = 2/5, um comprimento K de um bloco de informações é maior que um limiar predefinido Kt5, em que Kt5 é um número inteiro em um intervalo [501, 511];
    para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, em que Mt1 é um número inteiro em um intervalo [3.492, 3.852];
    para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, em que Mt2 é um número inteiro em um intervalo [1.986, 2.076];
    para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, em que Mt3 é um número inteiro em um intervalo [1.564, 1.724];
    para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, em que Mt4 é um número inteiro em um intervalo [1.353, 1.428]; ou para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, em que Mt5 é um número inteiro em um intervalo [1.253, 1.278],
  22. 22. Método, de acordo com qualquer uma das reivindicações 20 a 21, em que p = 2.
  23. 23. Método, de acordo com qualquer uma das reivindicações 20 a 22, em que um comprimento de código mãe máximo Nmax é igual a 1.024.
  24. 24. Método, de acordo com qualquer uma das reivindicações 20 a 23, em que depois da segmentação das LLRs correspondentes aos bits a serem decodificados em p subsegmentos, o método adicionalmente compreende: realizar descorrespondência de taxa nos p subsegmentos;
    a realização separada de decodificação de SCL em LLRs de p
    Petição 870190106220, de 21/10/2019, pág. 75/92
    11/13 subsegmentos é: realizar separadamente decodificação de SCL nas LLRs de p subsegmentos com descorrespondência de taxa; e o método compreende adicionalmente: combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados.
  25. 25. Aparelho de decodificação, compreendendo:
    uma unidade de recebimento, configurada para receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, em que um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação polar;
    uma unidade de descorrespondência de taxa, configurada para: determinar um comprimento de código mãe N usado em codificação, quando o comprimento de código alvo M é maior que o comprimento de código mãe N, se um parâmetro de codificação atende uma condição predefinida, segmentar as LLRs correspondentes aos bits a serem decodificados em p subsegmentos, e realizar separadamente descorrespondência de taxa nos p subsegmentos, em que p é um número inteiro maior que ou igual a 2;
    uma unidade de decodificação, configurada para realizar decodificação de SCL independente em LLRs de p subsegmentos, para obter resultados de decodificação dos p subsegmentos; e uma unidade de saída, configurada para combinar os resultados de decodificação dos p subsegmentos, para emitir uma sequência de bits decodificados.
  26. 26. Aparelho, de acordo com a reivindicação 25, em que o parâmetro de codificação compreende um dentre os seguintes: uma taxa de código R, um comprimento Kc de uma sequência de bits de informações a serem codificados, um comprimento K de um bloco de informações, ou o comprimento de código alvo M; e a condição predefinida compreende qualquer uma dentre as seguintes:
    o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido;
    o comprimento K do bloco de informações é maior que um limiar predefinido; ou
    Petição 870190106220, de 21/10/2019, pág. 76/92
    12/13 o comprimento de código alvo M é maior que um limiar predefinido.
  27. 27. Aparelho, de acordo com a reivindicação 25 ou 26, em que codificação polar é codificação polar CA, e a condição predefinida é uma dentre as seguintes:
    para R = 1/12, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc1, em que Kc1 é um número inteiro em um intervalo [310, 340];
    para R = 1/6, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc2, em que Kc2 é um número inteiro em um intervalo [350, 365];
    para R = 1/4, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc3, em que Kc3 é um número inteiro em um intervalo [410, 450];
    para R = 1/3, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc4, em que Kc4 é um número inteiro em um intervalo [470, 495];
    para R = 2/5, o comprimento Kc da sequência de bits de informações a serem codificados é maior que um limiar predefinido Kc5, em que Kc5 é um número inteiro em um intervalo [520, 530];
    para R = 1/12, o comprimento K de um bloco de informações é maior que um limiar predefinido Kt1, em que Kt1 é um número inteiro em um intervalo [291, 321];
    para R = 1/6, o comprimento K de um bloco de informações é maior que um limiar predefinido Kt2, em que Kt2 é um número inteiro em um intervalo [331, 346];
    para R = 1/4, o comprimento K de um bloco de informações é maior que um limiar predefinido Kt3, em que Kt3 é um número inteiro em um intervalo [391,431];
    para R = 1/3, o comprimento K de um bloco de informações é maior que um limiar predefinido Kt4, em que Kt4 é um número inteiro em um intervalo [451,476];
    para R = 2/5, o comprimento K de um bloco de informações é maior que um limiar predefinido Kt5, em que Kt5 é um número inteiro em um intervalo [501, 511];
    Petição 870190106220, de 21/10/2019, pág. 77/92
    13/13 para R = 1/12, o comprimento de código alvo M é maior que um limiar predefinido Mt1, em que Mt1 é um número inteiro em um intervalo [3.492, 3.852];
    para R = 1/6, o comprimento de código alvo M é maior que um limiar predefinido Mt2, em que Mt2 é um número inteiro em um intervalo [1.986, 2.076];
    para R = 1/4, o comprimento de código alvo M é maior que um limiar predefinido Mt3, em que Mt3 é um número inteiro em um intervalo [1.564, 1.724];
    para R = 1/3, o comprimento de código alvo M é maior que um limiar predefinido Mt4, em que Mt4 é um número inteiro em um intervalo [1.353, 1.428]; ou para R = 2/5, o comprimento de código alvo M é maior que um limiar predefinido Mt5, em que Mt5 é um número inteiro em um intervalo [1.253, 1.278],
  28. 28. Aparelho de decodificação, compreendendo:
    uma memória, configurada para armazenar um programa; e um processador, configurado para: executar o programa armazenado na memória, e quando o programa é executado, realizar o método conforme definido em qualquer uma das reivindicações 20 a 25.
  29. 29. Aparelho de decodificação, compreendendo:
    pelo menos uma extremidade de entrada, configurada para receber razões de probabilidade de log LLRs correspondentes a bits a serem decodificados, em que um comprimento dos bits a serem decodificados é um comprimento de código alvo M usado em codificação;
    um processador de sinal, configurado para realizar o método conforme definido em qualquer uma das reivindicações 20 a 24, para obter uma sequência de bits decodificados; e pelo menos uma extremidade de saída, configurada para emitir a sequência de bits decodificados obtida pelo processador de sinal.
  30. 30. Mídia de armazenamento legível por computador, em que a mídia de armazenamento legível por computador armazena uma instrução, e quando a instrução roda em um computador, o computador é habilitado a realizar o método conforme definido em qualquer uma das reivindicações 1 a 10, e 20 a
    24.
BR112019019532-7A 2017-03-24 2018-03-24 Método e aparelho de codificação, método e aparelho de decodificação, mídia de armazenamento legível por computador BR112019019532B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710184922.6 2017-03-24
CN201710184922.6A CN108631930B (zh) 2017-03-24 2017-03-24 Polar编码方法和编码装置、译码方法和译码装置
PCT/CN2018/080394 WO2018171790A1 (zh) 2017-03-24 2018-03-24 一种数据传输方法及相关设备

Publications (2)

Publication Number Publication Date
BR112019019532A2 true BR112019019532A2 (pt) 2020-04-22
BR112019019532B1 BR112019019532B1 (pt) 2021-10-13

Family

ID=63584150

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019019532-7A BR112019019532B1 (pt) 2017-03-24 2018-03-24 Método e aparelho de codificação, método e aparelho de decodificação, mídia de armazenamento legível por computador

Country Status (6)

Country Link
US (2) US10637609B2 (pt)
EP (2) EP3934138B1 (pt)
JP (1) JP6986091B2 (pt)
CN (2) CN108631930B (pt)
BR (1) BR112019019532B1 (pt)
WO (1) WO2018171790A1 (pt)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115664583A (zh) * 2017-01-09 2023-01-31 中兴通讯股份有限公司 一种数据处理方法和装置
CN108540259B (zh) * 2017-03-01 2020-07-10 电信科学技术研究院 一种极化码编译码方法及装置
CN108599891B (zh) * 2017-03-17 2020-05-08 华为技术有限公司 编码方法、编码装置和通信装置
CN108768586B (zh) * 2017-03-25 2019-07-12 华为技术有限公司 一种速率匹配的方法和装置
CN108809486B (zh) * 2017-05-03 2020-09-04 华为技术有限公司 Polar码编译码方法及装置
WO2018205051A1 (en) * 2017-05-06 2018-11-15 Qualcomm Incorporated Rate-matching scheme for polar codes
CN109600194B (zh) 2017-09-30 2024-06-18 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN109600201B (zh) * 2017-10-01 2024-04-26 大唐移动通信设备有限公司 一种极化编码方法、装置、电子设备及存储介质
CN111434042A (zh) * 2017-11-15 2020-07-17 Idac控股公司 利用极性码进行urllc传输
US11750320B2 (en) * 2017-11-29 2023-09-05 Ntt Docomo, Inc. Communication apparatus and decoding method
KR102541319B1 (ko) * 2018-03-29 2023-06-08 삼성전자주식회사 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
CN111490798B (zh) * 2019-01-29 2022-04-22 华为技术有限公司 译码的方法和译码装置
CN111865487B (zh) * 2019-04-29 2022-07-29 华为技术有限公司 一种编码方法及通信设备
CN112152639A (zh) * 2019-06-27 2020-12-29 深圳市中兴微电子技术有限公司 一种极化码的译码方法、装置、存储介质和终端
CN112583522B (zh) 2019-09-27 2022-09-23 华为技术有限公司 一种极化码分段编码的方法及通信设备
CN113381838A (zh) * 2020-03-09 2021-09-10 华为技术有限公司 数据传输方法及通信装置
CN113708887B (zh) * 2020-05-20 2022-10-04 中国电信股份有限公司 极化码编码及译码方法和装置、信息传输系统
CN113810061A (zh) * 2020-06-17 2021-12-17 华为技术有限公司 Polar码编码方法、Polar码译码方法及其装置
CN111934693B (zh) * 2020-07-28 2024-04-12 国网湖北省电力有限公司信息通信公司 一种基于分段双crc校验的极化码编译码方法
CN112003672B (zh) * 2020-08-12 2023-07-04 广东省新一代通信与网络创新研究院 一种Polar码的速率匹配方法、解速率匹配方法及装置
CN115149964A (zh) * 2021-03-31 2022-10-04 华为技术有限公司 一种极化码分段编码方法及相关装置
CN113507289B (zh) * 2021-07-29 2022-08-26 上海交通大学 一种编码器、解码器及码字生成方法
CN115987454A (zh) * 2022-12-20 2023-04-18 中国电信股份有限公司 解调译码方法、装置、存储介质及电子设备
CN115882867B (zh) * 2023-03-01 2023-05-12 山东水发紫光大数据有限责任公司 一种基于大数据的数据压缩存储方法

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6105158A (en) * 1998-04-03 2000-08-15 Lucent Technologies, Inc. Screening for undetected errors in data transmission systems
FI106416B (fi) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
US8826093B2 (en) * 2005-01-19 2014-09-02 Qualcomm Incorporated Power saving method for coded transmission
US8442163B2 (en) * 2009-08-24 2013-05-14 Eric Morgan Dowling List-viterbi hard iterative decoder for multilevel codes
US8677227B2 (en) * 2010-08-25 2014-03-18 Royal Institution for the Advancement of Learning / McGill University Method and system for decoding
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
CN103516476B (zh) * 2012-06-29 2016-12-21 华为技术有限公司 编码方法和设备
US9642138B2 (en) * 2012-07-16 2017-05-02 Qualcomm Incorporated Systems and methods for frequency interleaving for whitespace transmission
CN106899311B (zh) * 2012-09-24 2023-11-03 华为技术有限公司 混合极性码的生成方法和生成装置
CN103825669B (zh) * 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
US8948272B2 (en) * 2012-12-03 2015-02-03 Digital PowerRadio, LLC Joint source-channel decoding with source sequence augmentation
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN104124979B (zh) * 2013-04-27 2018-04-17 华为技术有限公司 极性码的译码方法和译码装置
USRE49547E1 (en) * 2013-08-20 2023-06-06 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
EP3057255B1 (en) * 2013-11-04 2018-08-22 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar codes, and wireless communication device
KR101853752B1 (ko) * 2013-11-20 2018-05-02 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 처리 방법 및 장치
BR112016014679B1 (pt) 2013-12-24 2021-11-03 Huawei Technologies Co., Ltd Método de decodificação de código polar e aparelho de decodificação
CN105493424B (zh) * 2013-12-31 2019-02-01 华为技术有限公司 一种Polar码的处理方法、系统及无线通信装置
WO2015123842A1 (zh) * 2014-02-20 2015-08-27 华为技术有限公司 编码的速率匹配处理方法和装置
CN105164959B (zh) 2014-02-21 2019-06-21 华为技术有限公司 用于极化码的速率匹配的方法和装置
RU2571587C2 (ru) 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
US9923665B2 (en) * 2014-06-06 2018-03-20 Huawei Technologies Co., Ltd. System and method for forward error correction
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US9954645B2 (en) * 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
CN105991227B (zh) * 2015-02-15 2020-03-03 中兴通讯股份有限公司 数据编码方法及装置
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
CN107534989B (zh) * 2015-06-01 2021-07-06 苹果公司 无线电接入网的延迟降低技术
CN110708141B (zh) * 2015-06-30 2021-11-02 展讯通信(上海)有限公司 数据传输方法、装置及微型基站
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
TWI587638B (zh) * 2015-10-15 2017-06-11 旺宏電子股份有限公司 極化碼通道感知之執行方法與裝置
KR102474598B1 (ko) * 2015-12-22 2022-12-06 삼성전자주식회사 무선 통신 시스템에서 부호화를 위한 장치 및 방법
WO2017156792A1 (en) * 2016-03-18 2017-09-21 Qualcomm Incorporated Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions
US10728080B2 (en) * 2016-05-20 2020-07-28 Qualcomm Incorporated Polar codes and modulation mappings
WO2017217711A1 (ko) * 2016-06-14 2017-12-21 엘지전자 주식회사 폴라 코드를 위한 데이터 재송신 방법 및 이를 위한 장치
US10700816B2 (en) * 2016-08-09 2020-06-30 Lg Electronics Inc. Method for performing HARQ using polar code
US10333560B2 (en) * 2016-08-12 2019-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Soft decoding of rate-compatible polar codes
CN109889304B (zh) * 2017-01-05 2020-06-16 华为技术有限公司 速率匹配方法、编码装置和通信装置
US10523369B2 (en) * 2017-01-09 2019-12-31 Qualcomm Incorporated Mutual-information based recursive polar code construction
GB2563568A (en) * 2017-05-05 2018-12-26 Tcl Communication Ltd Transmitting and receiving data using polar codes
CN109600194B (zh) * 2017-09-30 2024-06-18 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置

Also Published As

Publication number Publication date
CN108631930B (zh) 2023-08-22
JP6986091B2 (ja) 2021-12-22
EP3598673B1 (en) 2021-08-25
US11251903B2 (en) 2022-02-15
EP3934138A1 (en) 2022-01-05
JP2020519045A (ja) 2020-06-25
CN109412608A (zh) 2019-03-01
WO2018171790A1 (zh) 2018-09-27
US10637609B2 (en) 2020-04-28
BR112019019532B1 (pt) 2021-10-13
CN108631930A (zh) 2018-10-09
US20200021392A1 (en) 2020-01-16
US20200322086A1 (en) 2020-10-08
EP3598673A1 (en) 2020-01-22
EP3598673A4 (en) 2020-04-08
CN109412608B (zh) 2019-11-05
EP3934138B1 (en) 2023-05-03

Similar Documents

Publication Publication Date Title
BR112019019532A2 (pt) método e aparelho de codificação, método e aparelho de decodificação, mídia de armazenamento legível por computador
ES2894999T3 (es) Selección del tamaño del código madre para la codificación polar
US11165537B2 (en) Method for encoding information bit sequence in communication network
KR102569349B1 (ko) 극성 코드 인코딩 방법 및 디바이스
Zhang et al. On the puncturing patterns for punctured polar codes
BR112019018177A2 (pt) Método de codificação/decodificação de código polar e aparelho de codificação/decidificação
WO2018171682A1 (zh) 一种编码方法、译码方法、装置和设备
BR112019020020A2 (pt) método e dispositivo de codificação, método e dispositivo de decodificação
US11239945B2 (en) Encoding method, decoding method, apparatus, and device
US20200021310A1 (en) Information processing method and apparatus, and device
US20190349220A1 (en) Coding method, coding apparatus, and communications apparatus
ES2965611T3 (es) Método y aparato para codificar información de estado de canal, medio de almacenamiento y procesador
WO2018166455A1 (zh) 编码方法、编码装置和通信装置
CN108282259A (zh) 一种编码方法及装置
BR112019022474A2 (pt) Método e aparelho de correspondência de taxa de código polar
TWI791023B (zh) 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備
BR112019016100A2 (pt) método e aparelho de processamento de dados
WO2020048542A1 (zh) 配置无线网络临时标识rnti的方法和装置

Legal Events

Date Code Title Description
B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 24/03/2018, OBSERVADAS AS CONDICOES LEGAIS.