BR112016014679B1 - Método de decodificação de código polar e aparelho de decodificação - Google Patents
Método de decodificação de código polar e aparelho de decodificação Download PDFInfo
- Publication number
- BR112016014679B1 BR112016014679B1 BR112016014679-4A BR112016014679A BR112016014679B1 BR 112016014679 B1 BR112016014679 B1 BR 112016014679B1 BR 112016014679 A BR112016014679 A BR 112016014679A BR 112016014679 B1 BR112016014679 B1 BR 112016014679B1
- Authority
- BR
- Brazil
- Prior art keywords
- polar code
- subcode
- independent
- input bits
- subcodes
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000004891 communication Methods 0.000 claims description 34
- 238000012545 processing Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 15
- 101100311460 Schizosaccharomyces pombe (strain 972 / ATCC 24843) sum2 gene Proteins 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 14
- 239000011159 matrix material Substances 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 241000169170 Boreogadus saida Species 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000002513 implantation Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 1
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
- H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
método de decodificação de código polar e aparelho de decodificação. é fornecido um método de decodificação de código polar, incluindo: receber um código polar a ser decodificado tendo um comprimento de n, e dividir o código polar a ser decodificado em m subcódigos do código polar que são acoplados um ao outro, onde cada subcódigo do código polar tem um comprimento de n/m, n e m são potências de 2 de expoente inteiro, e n > m; calcular distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro nos m subcódigos do código polar, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código polar, onde as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código polar são referidas como distâncias euclidianas mínimas elevadas ao quadrado independentes; obter, de acordo com as m distâncias euclidianas mínimas elevadas ao quadrado independentes, uma distância euclidiana mínima elevada ao quadrado de bits de entrada que são acoplados um ao outro nos m subcódigos do código polar, onde a distância euclidiana mínima elevada ao quadrado dos bits de entrada que são acoplados um ao outro nos m subcódigos do código polar é referida como uma distância euclidiana mínima elevada ao quadrado combinada; e obter bits de entrada que estão nos m subcódigos do código polar e que igualam as distâncias euclidianas mínimas elevadas ao quadrado independentes e a distância euclidiana mínima elevada ao quadrado combinada, e obter um resultado de decodificação do código polar a ser decodificado com referência a relações entre os m subcódigos do código polar e o código polar a ser decodificado.
Description
[0001] Modalidades da presente invenção se relacionam ao campo de um codec, e em particular, a um método de decodificação de código Polar (código polar).
[0002] Em um sistema de comunicações, a codificação de canal é em geral usada para aperfeiçoar a confiabilidade de transmissão de dados e assegurar a qualidade de comunicação. O código Polar provou ser um bom código que pode alcançar uma capacidade Shannon e tem baixa complexidade de codificação e decodificação. O código Polar é um código de blocos linear. Uma matriz geradora do mesmo é GN. e um processo de codificação do mesmo é N. N 1 N 1 x = u G , onde n G N. = BNFÄ , e um comprimento de código N = 2n, onde n ≥ 0. N 1 u é bits de entrada, incluindo bits de informações e bits congelados. No presente documento, e BN é uma matriz transposta, por exemplo, uma matriz de inversão de bit (inversão de bit). FÄn é uma potência Kronecker (potência Kronecker) de F e é definida como . O código Polar pode ser expresso pelo uso de um código codefinido (N, K, A,u AC ), e um processo de codificação do mesmo é , onde A é um conjunto de índices de bits de informações (informações), GN.(A) é uma submatriz de GN e é obtida pelo uso de linhas que correspondem aos índices no conjunto A, e GN.(AC) é uma submatriz de GN e é obtida pelo uso linhas que correspondem aos índices no conjunto AC. u AC é bits congelados (congelados), onde uma quantidade dos bits congelados é (N – K) e os bits congelados são bits conhecidos. Para simplificar, esses bits congelados podem ser definidos em 0.
[0003] O código Polar pode também ser decodificado por meio de ML (probabilidade máxima), e um decodificador por probabilidade máxima para decodificação por ML encontra uma sequência de bit de informações, para minimizar uma distância euclidiana elevada ao quadrado: onde k é um símbolo obtido após mapeamento BPSK, onde zk = (1 - 2 xk), k = 1,--, N .
[0004] A complexidade de decodificação por ML é .
[0005] Pode ser visto que, na técnica anterior, a decodificação por ML para o código Polar tem complexidade excessivamente alta.
[0006] As modalidades da presente invenção fornecem um método de decodificação de código polar e um aparelho de decodificação, de modo a reduzir a complexidade de decodificação.
[0007] De acordo com um aspecto, um aparelho de decodificação de código Polar é fornecido, incluindo: um módulo de divisão, configurado para receber um código Polar a ser decodificado tendo um comprimento de N, e dividir o código Polar a ser decodificado em m subcódigos do código Polar que são acoplados um ao outro, onde cada subcódigo do código Polar tem um comprimento de N/m, N e m são potências de 2 de expoente inteiro, e N > m; m módulos de processamento independentes, separadamente configurados para calcular, para os m subcódigos do código Polar, distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro nos m subcódigos do código Polar, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar, onde as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar são referidas como distâncias euclidianas mínimas elevadas ao quadrado independentes; um módulo de processamento combinado, configurado para obter, de acordo com as m distâncias euclidianas mínimas elevadas ao quadrado independentes, uma distância euclidiana mínima elevada ao quadrado de bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar, onde a distância euclidiana mínima elevada ao quadrado dos bits de entrada que são acoplados um ao outro nos subcódigos do código Polar é referida como uma distância euclidiana mínima elevada ao quadrado combinada; e um módulo de saída de resultado, configurado para obter bits de entrada que estão nos m subcódigos do código Polar e que igualam as distâncias euclidianas mínimas elevadas ao quadrado independentes e a distância euclidiana mínima elevada ao quadrado combinada, e obtêm um resultado de decodificação do código Polar a ser decodificado com referência a relações entre os m subcódigos do código Polar e o código Polar a ser decodificado.
[0008] De acordo com outro aspecto, um método de decodificação executado pelo aparelho supracitado é fornecido.
[0009] De acordo com as modalidades da presente invenção, um código Polar a ser decodificado é dividido, e processamento por probabilidade máxima combinado é realizado, o que reduz a complexidade de decodificação e um retardo de decodificação do código Polar, e aperfeiçoa uma taxa de rendimento de um decodificador de ML para o código Polar.
[0010] A Figura 1 é um diagrama esquemático de um sistema de comunicações sem fio 100 em um ambiente de aplicativo em uma maneira de implantação da presente invenção;
[0011] A Figura 2 é um diagrama esquemático de um sistema 200 em uma maneira de implantação da presente invenção;
[0012] A Figura 3 é um diagrama esquemático de um aparelho de decodificação de código Polar 300 em uma maneira específica de implantação;
[0013] A Figura 4 é um diagrama esquemático de um método de decodificação de código polar em uma maneira específica de implantação;
[0014] A Figura 5 é um diagrama explodido esquemático de decodificação paralela em dois estágios na maneira de implantação mostrada na Figura 4;
[0015] A Figura 6 é um diagrama esquemático de um método de decodificação de código polar em outra maneira específica de implantação;
[0016] A Figura 7 é um diagrama explodido esquemático de decodificação paralela em três estágios na maneira de implantação mostrada na Figura 6;
[0017] A Figura 8 é um diagrama esquemático de um método de decodificação em uma maneira específica de implantação; e
[0018] A Figura 9 é um diagrama esquemático de um aparelho de decodificação em uma maneira específica de implantação.
[0019] A seguir se descrevem clara e completamente as soluções técnicas nas modalidades da presente invenção com referência aos desenhos anexos nas modalidades da presente invenção. Evidentemente, as modalidades descritas são algumas, mas não todas as modalidades da presente invenção. Todas as outras modalidades obtidas por uma pessoa de habilidade comum na técnica com base nas modalidades da presente invenção sem esforços criativos estarão abrangidas pelo escopo da presente invenção.
[0020] Agora, múltiplas modalidades são descritas com referência aos desenhos anexos, onde uma mesma marca nos desenhos anexos indica um mesmo componente no presente documento. Para facilidade de ilustração, as descrições a seguir fornecem muitos detalhes, de modo que uma ou mais modalidades sejam entendidas em sua totalidade. Entretanto, obviamente, as modalidades também podem ser implantadas sem esses detalhes. Em outro exemplo, uma estrutura e dispositivo bem conhecidos são mostrados em uma forma de diagramas de blocos, de modo a descrever uma ou mais modalidades.
[0021] Os termos tais como "componente", "módulo", e "sistema" nesse relatório descritivo são usados para representar uma entidade, hardware, firmware, combinação de hardware e software, software, ou software em execução relacionados a um computador. Por exemplo, o componente pode ser, porém, sem limitação, um processo rodando em um processador, um processador, um objeto, um arquivo executável, um encaminhamento de execução, e um programa e/ou um computador. Para fins de ilustração, tanto um aplicativo rodando em um dispositivo de computação quanto o dispositivo de computação podem ser componentes. Um ou mais componentes podem residir dentro de um processo e/ou de um encaminhamento de execução, e os componentes podem ser localizados em um computador e/ou distribuídos entre dois ou mais computadores. Além disso, esses componentes podem ser executados a partir de várias mídias de armazenamento legíveis por computador tendo várias estruturas de dados armazenadas nas mesmas. Os componentes podem realizar comunicação por meio de um processo local e/ou remoto e de acordo com, por exemplo, um sinal tendo um ou mais pacotes de dados (por exemplo, dados a partir de dois componentes interagindo com outro componente em um sistema local, um sistema distribuído, e/ou através de uma rede tal como a Internet que interage com outro sistema por meio de um sinal).
[0022] Além disso, um terminal de acesso em cada modalidade pode também ser referido como um sistema, uma unidade de usuário, uma estação de usuário, uma estação de rádio móvel, uma estação móvel, uma estação remota, um terminal remoto, um dispositivo móvel, um terminal de usuário, um terminal, um dispositivo de comunicações sem fio, um agente de usuário, um aparelho de usuário, ou UE (Equipamento de Usuário, equipamento de usuário). O terminal de acesso pode ser um telefone celular, um conjunto de telefone sem fio, um fone SIP (Protocolo de Iniciação de Sessão, protocolo de iniciação de sessão), uma estação WLL (Circuito Local Sem Fio, circuito local sem fio), um PDA (Assistente Digital Pessoal, assistente digital pessoal), um dispositivo que cabe na mão tendo uma função de comunicações sem fio, um dispositivo de computação, ou outro dispositivo de processamento conectado a um modem sem fio. Além disso, cada modalidade é descrita com referência a uma estação de base. A estação de base pode ser configurada para se comunicar com um dispositivo móvel. A estação de base pode ser uma BTS (Estação Transceptora de Base, estação transceptora de base) em um GSM (Sistema Global de Comunicação Móvel, Sistema Global para Comunicações Móveis) ou CDMA (Acesso Múltiplo por Divisão de Código, Acesso Múltiplo por Divisão de Código), ou pode ser um NB (NodeB, nodeB) em WCDMA (Acesso Múltiplo por Divisão de Código de Banda Larga, Acesso Múltiplo por Divisão de Código de Banda Larga), ou pode ser adicionalmente um eNB ou um eNodeB (Nó B Evolutivo, nodeB evoluído) em LTE (Evolução a Longo Prazo, Evolução a Longo Prazo), uma localização de relé ou um ponto de acesso, ou um dispositivo de estação de base em uma futura rede 5G.
[0023] Além disso, todos os aspectos ou recursos da presente invenção podem ser implantados como um método, um aparelho, ou um produto que usam uma codificação padrão e/ou tecnologia de engenharia. O termo "produto" nesse pedido cobre programas de computador que podem ser acessados a partir de qualquer dispositivo, portadora, ou meio legíveis por computador. Por exemplo, o meio legível por computador pode incluir, porém, sem limitação, um dispositivo de memória magnética (tal como um disco rígido, um disquete, ou uma fita magnética), um disco óptico (tal como um CD (Disco Compacto, disco compacto), ou um DVD (Disco Digital Versátil, disco digital versátil), um cartão inteligente, e um dispositivo de memória flash (tal como uma EPROM (Memória Apenas para Leitura Programável Apagável, memória apenas para leitura programável apagável), ou um cartão, pendrive, ou acionador de tecla). Além disso, as várias mídias de armazenamento descritas no presente documento podem representar um ou mais dispositivos para armazenar informações e/ou outro meio legível por máquina. O termo "meio legível por máquina" pode incluir, porém, sem limitação, um canal de rádio e várias outras mídias com capacidade de armazenar, incluindo e/ou portando instruções e/ou dados.
[0024] Agora, referência pode ser feita à Figura 1, a qual é um diagrama esquemático de um sistema de comunicações sem fio 100 em uma maneira de implantação da presente invenção. O sistema 100 inclui uma estação de base 102, onde a estação de base 102 pode incluir múltiplos grupos de antena. Por exemplo, um grupo de antena pode incluir antenas 104 e 106, e outro grupo de antena pode incluir antenas 108 e 110, e um grupo adicional pode incluir antenas 112 e 114. Duas antenas são mostradas em cada grupo de antena. Entretanto, para cada grupo, mais ou menos antenas podem ser usadas. A estação de base 102 pode adicionalmente incluir uma cadeia transmissora e uma cadeia receptora. Pode ser entendido por uma pessoa de habilidade comum na técnica que tanto a cadeia transmissora quanto a cadeia receptora podem incluir múltiplos componentes (tal como um processador, um modulador, um multiplexador, um modem, um desmultiplexador, ou uma antena) relacionados a envio e recebimento de sinal.
[0025] A estação de base 102 pode se comunicar com um ou mais terminais de acesso (por exemplo, um terminal de acesso 116 e um terminal de acesso 122). Entretanto, pode ser entendido que a estação de base 102 pode se comunicar com quase qualquer quantidade de terminais de acesso similares aos terminais de acesso 116 e 122. Cada um dos terminais de acesso 116 e 122 pode ser, por exemplo, um telefone celular, um smartphone, um computador portátil, um dispositivo de comunicações que cabe na mão, um dispositivo de computação que cabe na mão, um aparelho de rádio satélite, um Sistema de Posicionamento Global, um PDA, e/ou qualquer outro dispositivo adequado usado para comunicação no sistema de comunicações sem fio 100. Conforme mostrado na figura, o terminal de acesso 116 se comunica com as antenas 112 e 114, onde as antenas 112 e 114 enviam informações para o terminal de acesso 116 através de um enlace de avanço 118 e recebem informações a partir do terminal de acesso 116 através de um enlace inverso 120. Além disso, o terminal de acesso 122 se comunica com as antenas 104 e 106, onde as antenas 104 e 106 enviam informações para o terminal de acesso 122 através de um enlace de avanço 124 e recebem informações a partir do terminal de acesso 122 através de um enlace inverso 126. Em um sistema FDD (Duplex de Divisão por Frequência, duplex de divisão por frequência), por exemplo, o enlace de avanço 118 pode usar uma banda de frequência diferente daquela usada pelo enlace inverso 120, e o enlace de avanço 124 pode usar uma banda de frequência diferente daquela usada pelo enlace inverso 126. Além disso, em um sistema TDD (Duplex de Divisão de Tempo, duplex de divisão de tempo), o enlace de avanço 118 e o enlace inverso 120 podem usar uma banda de frequência comum, e o enlace de avanço 124 e o enlace inverso 126 podem usar uma banda de frequência comum.
[0026] Cada grupo de antenas e/ou cada área projetada para comunicação é referida como um setor da estação de base 102. Por exemplo, um grupo de antena pode ser projetado para se comunicar com um terminal de acesso em um setor de uma área de cobertura da estação de base 102. Em comunicação por meio dos enlaces de avanço 118 e 124, uma antena de transmitir da estação de base 102 pode aperfeiçoar, por meio de formação de feixe, razões de sinal para ruído dos enlaces de avanço 118 e 124 que correspondem aos terminais de acesso 116 e 122. Além disso, comparado a uma situação na qual uma estação de base envia informações para todos os terminais de acesso da estação de base pelo uso de uma única antena, quando a estação de base 102 envia, por meio de formação de feixe, informações aos terminais de acesso 116 e 122 que são aleatoriamente distribuídos em uma área de cobertura relacionada, um dispositivo móvel em uma célula vizinha sofre menos interferência.
[0027] Em um dado tempo, a estação de base 102, o terminal de acesso 116, e/ou o terminal de acesso 122 podem ser um aparelho de envio de comunicações sem fio, e/ou um aparelho de recebimento de comunicações sem fio. Quando envia dados, o aparelho de envio de comunicações sem fio pode codificar dados e transmitir dados codificados. Especificamente, o aparelho de envio de comunicações sem fio pode ter (por exemplo, gerar, adquirir, e armazenar em uma memória) uma quantidade particular de bits de informações que precisam ser enviados a um aparelho de recebimento de comunicações sem fio através de um canal. Esses bits de informações podem ser incluídos em um bloco de transmissão (ou múltiplos blocos de transmissão) de dados, onde múltiplos blocos de transmissão podem ser gerados por meio de segmentação. Além disso, o aparelho de envio de comunicações sem fio pode codificar cada bloco de transmissão pelo uso de um codificador de código Polar (o qual não é mostrado). Correspondentemente, quando recebe os dados, o aparelho de recebimento de comunicações sem fio pode realizar decodificação Polar nos dados, de modo a aperfeiçoar confiabilidade de comunicação de dados.
[0028] A Figura 2 mostra um sistema 200 que realiza um método de decodificação de código polar em um ambiente de comunicações sem fio. O sistema 200 inclui um aparelho de comunicações sem fio 202. É mostrado que o aparelho de comunicações sem fio 202 recebe dados através de um canal de recepção. Embora seja mostrado que o aparelho de comunicações sem fio 202 recebe dados, o aparelho de comunicações sem fio 202 pode também enviar dados através de um canal (por exemplo, o aparelho de comunicações sem fio 202 pode enviar e receber dados ao mesmo tempo, o aparelho de comunicações sem fio 202 pode enviar e receber dados em diferentes momentos, ou o aparelho de comunicações sem fio 202 enviar e receber dados ao mesmo tempo e o aparelho de comunicações sem fio 202 enviar e receber dados em diferentes momentos são combinados). O aparelho de comunicações sem fio 202 pode ser, por exemplo, uma estação de base (tal como a estação de base 102 na Figura 1), ou um terminal de acesso (tal como o terminal de acesso 116 na Figura 1 ou o terminal de acesso 122 na Figura 1).
[0029] O aparelho de comunicações sem fio 202 pode incluir um decodificador de código Polar 204 e um receptor 206. O decodificador de código Polar 204 é configurado para dividir, de acordo com um recurso de uma estrutura de um código Polar que é recebido pelo receptor 206 e que tem um comprimento de N, o código Polar em m subcódigos do código Polar que são acoplados um ao outro, onde cada subcódigo do código Polar tem um comprimento de N/m, N e m são potências de 2 de expoente inteiro, e N > m; primeiramente, realizar minimização de escala por probabilidade máxima em bits de entrada que são independentes um do outro nos m subcódigos do código Polar (isto é, para os m subcódigos do código Polar, calcular as distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar), e então realizar minimização de escala por probabilidade máxima em uma maneira combinada, para obter um resultado de decodificação por probabilidade máxima para o código Polar cujo comprimento original é N.
[0030] Com referência à Figura 3, a qual é um diagrama esquemático de um aparelho de decodificação de código Polar 300 de acordo com uma maneira de implantação da presente invenção, o aparelho de decodificação de código Polar inclui: um módulo de divisão 302, configurado para receber um código Polar a ser decodificado tendo um comprimento de N, e dividir o código Polar a ser decodificado em m subcódigos do código Polar que são acoplados um ao outro, onde cada subcódigo do código Polar tem um comprimento de N/m, N e m são potências de 2 de expoente inteiro, e N > m; m módulos de processamento independentes 304, separadamente configurados para calcular, para os m subcódigos do código Polar, distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro nos m subcódigos do código Polar, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar, onde as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar são referidas como distâncias euclidianas mínimas elevadas ao quadrado independentes; um módulo de processamento combinado 306, configurado para obter, de acordo com as m distâncias euclidianas mínimas elevadas ao quadrado independentes, uma distância euclidiana mínima elevada ao quadrado de bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar, onde a distância euclidiana mínima elevada ao quadrado dos bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar é referida como uma distância euclidiana mínima elevada ao quadrado combinada; e um módulo de saída de resultado 308, configurado para obter bits de entrada que estão nos m subcódigos do código Polar e que igualam as distâncias euclidianas mínimas elevadas ao quadrado independentes e a distância euclidiana mínima elevada ao quadrado combinada, e obter um resultado de decodificação do código Polar a ser decodificado com referência às relações entre os m subcódigos do código Polar e o código Polar a ser decodificado.
[0031] Em um exemplo preferido, os módulos de processamento independentes realizam o processamento em paralelo. A variável m pode ser 2, 4, 8, ou similares. Nas seguintes maneiras de implantação, exemplos nos quais m é 2 e 4 são usados, mas não há impedimento que em outras maneiras de implantação o código polar seja dividido em outras quantidades de módulos de acordo com a solução da presente invenção. Obviamente, na supracitada maneira de implantação, a complexidade de decodificação de um código Polar pode ser reduzida por meio de divisão e processamento combinado.
[0032] Com referência à Figura 4, a qual é uma maneira de implantação de outro método de decodificação de acordo com a presente invenção, um exemplo é usado, no qual m na maneira de implantação da Figura 3 é igual a 2 e uma maneira de decodificação paralela é usada. Nessa maneira específica de implantação, um processo de decodificação é basicamente completado em dois estágios. O aparelho de decodificação é referido como um decodificador paralelo em dois estágios 400 (Decodificador de Busca em Dois Estágios abreviadamente).
[0033] Na supracitada maneira de implantação mostrada na Figura 4, em geral, a decodificação por ML para o código Polar pode ser completada em dois estágios, reduzindo acentuadamente a complexidade de decodificação por ML para o código Polar. O pseudocódigo do supracitado decodificador paralelo em dois estágios (Decodificador de ML de Busca em Dois Estágios) é resumidamente expresso da seguinte maneira:
[0034] Primeiramente, para facilidade de descrição, nos processos e desenhos anexos das maneiras de implantação, um código Polar a ser é expresso pelo uso de uma fórmula um índice definido Q °1 representa que vk é um bit congelado e vk+N /2 é um bit de informações; e um índice definido Q1(1) representa que vk é um bit de informações e vk+N/2 é um bit de informações. k e Q (i) Em outras palavras, se e 0i , ak e bk são acoplados um ao outro, o que é expresso pelo uso de uma fórmula ak = bk ; e se k e Qi(i) , ak,bk são independentes um do outro. Deve ser notado que, para o código Polar, não há nenhum índice definido Qi(0) , isto é, vk é um bit de informações e vk+N/2 é um bit congelado. Em alguns exemplos, o supracitado Qi(ii) pode ser dividido em Q(i) = (Q(2) + N Z4.)l J O(2) I J ÍQ(2) + N Z4-) três subconjuntos: , onde um indice . .. Q(2) i i j - _!■ I k gQ(1) k + NZ4 e Q(1) definido Q°1 representa todos os índices que igualam onde 1 < k < N/4, e um índice definido '11 representa todos os índices que igualam , onde 1 <k<N/4. Similarmente, não há nenhum índice que iguala as seguintes condições:, onde 1 < k < N/4.
[0035] Com referência a um princípio de funcionamento de decodificação por probabilidade máxima, com referência à Figura 4, um processo de funcionamento de uma maneira de implantação de decodificação mostrada na Figura 4 inclui:
[0036] S401: Receber um código Polar a ser decodificado tendo um comprimento de N, onde o código Polar a ser decodificado é expresso pelo uso de uma fórmula e dividir o código Polar a ser decodificado em dois subcódigos do código Polar: um primeiro subcódigo do código Polar e um segundo subcódigo do código Polar, onde bits de entrada correspondentes aos dois subcódigos do código Polar são ak e bk respectivamente, e são separadamente expressos pelo uso das fórmulas
[0037] S402: Para um bit de entrada ak,k eQ® que está no primeiro subcódigo do código Polar e que é independente de qualquer bit de entrada no segundo subcódigo do código Polar, realizar cálculo para obter uma primeira distância euclidiana mínima elevada ao quadrado independente a k 01 (1) 1 ak,keQ11 ; e para um bit de entrada bk,k e Q11 que está no segundo subcódigo do código Polar e que é independente de qualquer bit de entrada no primeiro subcódigo do código Polar, realizar cálculo para obter uma segunda distância euclidiana mínima elevada ao quadrado independente
[0038] S403: Combinar a primeira distância euclidiana mínima elevada ao quadrado independente e a segunda distância euclidiana mínima elevada ao quadrado independente Ea , Eb , para obter Esum que é expresso pelo uso de uma fórmula sum k k, 01 a k, 01 b k, 01
[0039] S404: Realizar busca para obter uma primeira distância euclidiana mínima elevada ao quadrado combinada que é expressa pelo uso min de uma fórmula
[0040] S405: Obter bits de entrada ak =bk,k eQ 01 que são acoplados um ao outro no primeiro subcódigo do código Polar e no segundo subcódigo do código Polar e que igualam a primeira distância euclidiana mínima elevada ao quadrado combinada; e obter bits de entrada ak,bk,k £0(1) que são independentes um do outro no primeiro subcódigo do código Polar e no segundo subcódigo do código Polar e que igualam a primeira distância euclidiana mínima elevada ao quadrado independente Ea e a segunda distância euclidiana mínima elevada ao quadrado independente Eb (isto e, realizar busca para obter bits de entrada ak,bk,k £ 011 que minimizam Ea ou Eb).
[0041] S406: após todos os ak,bk serem obtidos atraves de cálculo, realizar cálculo de acordo com as relações e entre os dois subcódigos do código Polar e o código Polar a ser decodificado, para obter bits de entrada de código Polar a ser decodificado.
[0042] Referência pode ser feita à Figura 5, a qual e um diagrama explodido esquemático de decodificação paralela em dois estágios na supracitada maneira de implantação. Pode ser aprendido a partir do diagrama esquemático que, por meio de decodificação paralela, a complexidade e reduzida de maneira desejável.
[0043] Referência pode ser feita à Figura 6, a qual e outra maneira específica de implantação de acordo com a presente invenção. Essa maneira específica de implantação e desenvolvida adicionalmente com base na supracitada solução de decodificação paralela, para implantar uma solução de decodificação na qual m na maneira de implantação mostrada na Figura 3 é igual a 4. Essa solução de decodificação é resumidamente referida como decodificação por ML paralela em três estágios. Com referência a um princípio de funcionamento de decodificação por probabilidade máxima, com referência à Figura 6, um processo de funcionamento da supracitada maneira de implantação inclui:
[0044] S601: Receber um código Polar a ser decodificado tendo um comprimento de N, e dividir o código Polar a ser decodificado em quatro subcódigos do código Polar que são acoplados um ao outro, onde cada subcódigo do código Polar tem um comprimento de N/4, N e m são potências de 2 de expoente inteiro, e N > 4.
[0045] Especificamente, o código Polar a ser decodificado é expresso pelo uso de uma fórmula correspondentes aos dois subcódigos do código polar são ak e bk respectivamente, e são separadamente expressos pelo uso das fórmulas ; e então, o primeiro subcódigo do código Polar é dividido em um terceiro subcódigo do código Polar e um quarto subcódigo do código Polar, e o segundo subcódigo do código Polar é dividido em um quinto subcódigo do código Polar e um sexto subcódigo do código Polar.
[0046] Bits de entrada dos supracitados terceiro subcódigo do código Polar, quarto subcódigo do código Polar, quinto subcódigo do código c Polar e sexto subcódigo do código Polar são k que é expresso pelo uso de uma fórmula, dk que é expresso pelo uso de uma fórmula , ek que é expresso pelo uso de uma fórmula ek bk ® bk+N/4, e f* respectivamente, onde , e
[0047] Um princípio específico da supracitada solução de divisão é como a seguir: pode ser dividido adicionalmente em:
[0048] Similarmente, pode ser obtido que: e de acordo com uma estrutura do código Polar mostrada na supracitada fórmula, obviamente, o supracitado método de divisão pode ser realizado facilmente.
[0049] S602: Para bits de entrada que são independentes um do outro nos supracitados quatro subcódigos do código Polar, calcular separadamente as distâncias euclidianas mínimas elevadas ao quadrado independentes, para obter uma primeira distância euclidiana mínima elevada ao quadrado independente , uma segunda distância euclidiana distância euclidiana mínima elevada ao quadrado independente e uma quarta distância euclidiana mínima elevada ao quadrado independente fi,keQ11 representa todos os índices que igualam , e um índice definido Qi1 representa que vk é um bit de informações e vk+N/2 é um bit de informações, onde 1 ^ k ^ N /4.
[0050] S603: Realizar cálculo para obter uma soma de distâncias euclidianas elevadas ao quadrado do terceiro subcódigo do código Polar e do quarto subcódigo do código Polar, onde a soma é expressa pelo uso de uma fórmula , e para bits de entrada que são acoplados um ao outro no terceiro subcódigo do código Polar e no quarto subcódigo do código Polar, realizar busca para obter uma primeira distância euclidiana mínima elevada ao quadrado combinada que é expressa pelo uso de uma fórmula onde ° 01 representa todos os índices que igualam , onde 1 < k < N/4.
[0051] S604: Realizar cálculo para obter uma soma de distâncias euclidianas elevadas ao quadrado do quinto subcódigo do código Polar e do sexto subcódigo do código Polar, onde a soma é expressa pelo uso de uma fórmula Esum3 E Ee + Ef, e para bits de entrada que são acoplados um ao outro no quinto subcódigo do código Polar e no sexto subcódigo do código Polar, realizar busca para obter uma segunda distância euclidiana mínima elevada ao quadrado combinada que é expressa pelo uso de uma fórmula (2 ( (2 o(2) kk ^ °(P, onde °01 representa todos os índices que igualam
, onde i < k < N/4.
[0052] S605: Para bits de entrada que são acoplados um ao outro em todos os subcódigos do código Polar, calcular uma distância euclidiana elevada ao quadrado total que é expressa pelo uso de uma fórmula e realizar busca para obter uma terceira distância euclidiana mínima elevada ao quadrado combinada min ak b bk, k e°01 , onde um índice definido 01 representa que vk é um bit congelado, e vk+N/2 é um bit de informações.
[0053] S606: Obter bits de entrada que igualam a terceira distância euclidiana mínima elevada ao quadrado combinada
, e substituir separadamente os bits de entrada na primeira distância euclidiana mínima elevada ao quadrado combinada E e na segunda distância euclidiana mínima elevada ao E quadrado combinada sum4 para obter outros bits de entrada.
[0054] S607: Após todos os bits de entrada ck , dk , ek , e f serem com relações entre os quatro subcódigos do código Polar e o código Polar a ser decodificado.
[0055] Na supracitada maneira de implantação mostrada na Figura 6, em geral, a decodificação por ML para o código Polar pode ser completada em três estágios, reduzindo acentuadamente a complexidade de decodificação por ML para o código Polar. O código do supracitado decodificador paralelo em três estágios (Decodificador por ML de Busca em Três Estágios) é resumidamente expresso como a seguir:
[0056] Um efeito técnico dessa maneira de implantação é descrito em detalhe abaixo, onde a complexidade da supracitada decodificação por |Q(1) |+|Q(1) UQ(2)| probabilidade máxima paralela em três estágios é. Com referência à Tabela 1 abaixo, a qual é uma comparação entre a complexidade da supracitada decodificação por probabilidade máxima paralela em três estágios e a complexidade de decodificação por probabilidade máxima original em casos de diferentes comprimentos de código N, onde Comp 1 é a complexidade da ML paralela em três estágios e Comp 2 é a complexidade de ML original.
[0057] Referência pode ser feita à Figura 7, a qual é um diagrama esquemático da supracitada decodificação paralela em três estágios. Pode ser visto a partir da Figura 7 que a complexidade de decodificação por probabilidade máxima nessa maneira de implantação da presente invenção pode ser acentuadamente reduzida.
[0058] Nas supracitadas maneiras de implantação, m é 2 ou 4. Uma pessoa versada na técnica pode saber que m também pode ser 8, ou outra potência de 2 de expoente inteiro. Nas supracitadas maneiras de implantação, reduzindo-se a complexidade de decodificação e, especialmente, pelo uso de uma maneira de decodificação paralela, um rendimento de decodificação pode ser acentuadamente aperfeiçoado e um retardo de decodificação pode ser diminuído.
[0059] O método de decodificação de ML descrito em cada maneira de implantação da presente invenção pode ser usado em combinação com qualquer método de decodificação que não conflite logicamente com o método de decodificação de ML, o qual não é limitado nas maneiras de implantação da presente invenção.
[0060] Como um exemplo, outra maneira específica de implantação da presente invenção fornece um método de decodificação. No método, primeiramente, a decodificação de SC é realizada independentemente (preferencialmente, em paralelo) em m subcódigos de um código Polar, e então, o processamento por probabilidade máxima ML combinado é realizado nos subcódigos do código Polar, isto é, uma decodificação de código Polar completa é realizada combinando-se a decodificação paralela de SC e o supracitado método de decodificação paralela de ML (por exemplo, o método de decodificação paralela de ML em dois estágios ou o método de decodificação paralela de ML em três estágios).
[0061] O aparelho de decodificação de código Polar mostrado na Figura 3 é usado como um exemplo. Opcionalmente, o aparelho inclui adicionalmente um módulo de decodificação independente de SC, configurado para dividir um código Polar tendo um comprimento de S em N subcódigos do código Polar, onde cada subcódigo tem um comprimento de S/N, e separadamente realizar decodificação de SC para obter N resultados de decodificação de SC (por exemplo, razões de probabilidade), onde S e N são potências de 2 de expoente inteiro e S > N, de modo que o módulo de divisão, os m módulos de processamento independentes, o módulo de processamento combinado, e o módulo de saída de resultado de acordo com qualquer uma das supracitadas maneiras de implantação completem o trabalho correspondente pelo uso de todos os bits de entrada nos N resultados de decodificação de SC como o código Polar a ser decodificado tendo o comprimento de N; e obter, de acordo com todos os bits de entrada, um resultado de decodificação do código Polar tendo o comprimento de S.
[0062] Em um exemplo mais específico, no Pedido de Patente da China 201310073607.8, uma maneira de implantação na qual a decodificação de SC pode ser realizada em paralelo em oito subcódigos de um código Polar é fornecida (referência pode ser feita à Figura 4 no 201310073607.8). Comparado à maneira de implantação no Pedido de Patente da China 201310073607.8, nesse exemplo, após a decodificação paralela de SC, não é mais necessário atravessar (ai,bi,ci,di,ei, fi,gi,hi) para tomar uma decisão. Ao contrário, um princípio de ML é usado para realizar decodificação combinada. Com referência à Figura 8, um processo da mesma inclui:
[0063] Primeiro, um código Polar tendo um comprimento de S é dividido em oito códigos Polares tendo um comprimento de S/8, isto é, oito vetores de sinal recebido y1 , yS/8+1, y2S/8+1, ..., e y7S/8+1. Os bits de entrada correspondente igualam:
[0064] Oito decodificadores de componente (decodificadores de S/8 2S/8 3S/8 SC tendo um comprimento de S/8) usam separadamente, _, e como entradas. Os oito decodificadores de componente calculam independentemente razões de probabilidade de log separadamente:
[0065] E, em segundo lugar, de acordo com as supracitadas razões de probabilidade de log obtidas por meio de cálculo, decodificação paralela de ML é realizada nos bits de entrada (vk,vk+S/8,vk+2S/8,...,vk+7S/8), o que é especificamente expresso pelo uso da seguinte fórmula:
[0066] A matriz à direita da supracitada fórmula é na verdade uma matriz geradora de um código Polar tendo um comprimento de N = 8. Portanto, no supracitado processo de decodificação, o método de decodificação paralela por ML para o código Polar na supracitada maneira de implantação pode ser usado. L(a) = L(i) ( S/8 ai )
[0067] Especificamente,
os bits de entrada são , e após serem obtidos, um resultado de decodificação u1 do código Polar original pode ser obtido por troca de posição.
[0068] Na supracitada maneira de implantação, um código Polar tendo um comprimento de S é dividido em oito códigos Polares tendo um comprimento de S/8, a decodificação de SC é separadamente realizada nos oito códigos Polares e então uma maneira de decodificação combinada por ML tal como decodificação paralela em dois estágios por ML ou decodificação por ML paralela em três estágios fornecidas nas maneiras de implantação da presente invenção é usada, desse modo reduzindo adicionalmente a complexidade de decodificação e aperfeiçoando um rendimento de decodificação.
[0069] Pode ser entendido que as modalidades descritas nesse relatório descritivo podem ser implantadas pelo uso de hardware, software, firmware, middleware, microcódigo, ou uma combinação dos mesmos. Para implantação pelo uso de hardware, uma unidade de processamento pode ser implantada em um ou mais ASICs (Circuitos Integrados de Aplicação Específica, circuitos integrados de aplicação específica), DSPs (Processamento de Sinal Digital, processadores de sinal digital), DSPDs (Dispositivo DSP, dispositivos DSP), PLDs (Dispositivo de Lógica Programável, dispositivos de lógica programável), FPGAs (Arranjo de Porta Programável em Campo, arranjos de porta programável em campo), processadores, controladores, microcontroladores, microprocessadores, ou outras unidades eletrônicas configuradas para realizar as funções desse aplicativo, ou uma combinação dos mesmos.
[0070] Quando as modalidades são implantadas em software, firmware, middleware ou microcódigo, código de programa ou segmentos de código, as mesmas podem ser armazenadas em um meio legível por máquina tal como um componente de armazenamento. Um segmento de código pode representar um procedimento, uma função, um subprograma, um programa, uma rotina, uma subrotina, um módulo, um grupo de software, uma classe, ou qualquer combinação de instruções, estruturas de dados, ou declarações de programa. Um segmento de código pode ser acoplado a outro segmento de código ou a um circuito de hardware passando-se e/ou recebendo-se informações, dados, argumentos, parâmetros, ou conteúdo de memória. Informações, argumentos, parâmetros, dados e similares podem ser passados, avançados, ou transmitidos usando qualquer meio adequado incluindo compartilhamento de memória, passagem de mensagem, passagem de token, transmissão de rede, e similares.
[0071] Para implantação pelo uso de software, a tecnologia descrita nesse relatório descritivo pode ser implantada pelo uso dos módulos (por exemplo, procedimentos e funções) que realizam as funções descritas nesse relatório descritivo. O código de software pode ser armazenado em uma unidade de memória e realizado por um processador. A unidade de memória pode ser implantada no processador ou fora do processador. Neste último caso, a unidade de memória pode ser comunicativamente acoplada ao processador por vários meios conhecidos na técnica.
[0072] Com referência à Figura 9, a qual mostra um sistema 900 que pode usar um método de processamento de código polar em um ambiente de comunicações sem fio. Por exemplo, o sistema 900 pode residir pelo menos parcialmente em uma estação de base ou em um terminal de acesso. Deve ser entendido que o sistema 900 pode ser representado como incluindo blocos de função, os quais podem ser blocos de função cujas funções são implantadas por um processador, software, ou uma combinação dos mesmos (por exemplo, firmware). O sistema 900 inclui um grupo lógico 902 tendo componentes eletrônicos que são operados em uma maneira combinada.
[0073] Por exemplo, o grupo lógico 902 pode incluir: um módulo de divisão 904, configurado para receber um código Polar a ser decodificado tendo um comprimento de N, e dividir o código Polar a ser decodificado em m subcódigos do código Polar que são acoplados um ao outro, onde cada subcódigo do código Polar tem um comprimento de N/m, N e m são potências de 2 de expoente inteiro, e N > m; m módulos de processamento independentes 906, não todos mostrados na figura, separadamente configurados para calcular, para os m subcódigos do código Polar, distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro nos m subcódigos do código Polar, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar, onde as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar são referidas como distâncias euclidianas mínimas elevadas ao quadrado independentes; um módulo de processamento combinado 908, configurado para obter, de acordo com as m distâncias euclidianas mínimas elevadas ao quadrado independentes, uma distância euclidiana mínima elevada ao quadrado de bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar, onde a distância euclidiana mínima elevada ao quadrado dos bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar é referida como uma distância euclidiana mínima elevada ao quadrado combinada; e um módulo de saída de resultado 910, configurado para obter bits de entrada que estão nos m subcódigos do código Polar e que igualam as distâncias euclidianas mínimas elevadas ao quadrado independentes e a distância euclidiana mínima elevada ao quadrado combinada, e obter um resultado de decodificação do código Polar a ser decodificado com referência a relações entre os m subcódigos do código Polar e o código Polar a ser decodificado.
[0074] Além disso, o sistema 900 pode incluir uma memória 912, onde a memória 912 armazena instruções usadas para realizar funções relacionadas aos componentes eletrônicos 904, 906, 908, e 910. Embora seja mostrado que os componentes eletrônicos 904, 906, 908, e 910 são localizados fora da memória 912, pode ser entendido que um ou mais dos componentes eletrônicos 904, 906, 908, e 910 pode(m) ser localizado(s) na memória 912. Correspondentemente, as maneiras de implantação dos supracitados métodos podem ser ainda preferencialmente usadas nos supracitados componentes. Detalhes das mesmas não são descritos no presente documento novamente.
[0075] As descrições acima incluem exemplos de uma ou mais modalidades. Certamente, é impossível descrever, para as descrições dessas modalidades, todas as combinações possíveis dos componentes ou métodos. Entretanto, uma pessoa de habilidade comum na técnica deve estar ciente de que essas modalidades podem ser adicionalmente combinadas e transformadas. Portanto, as modalidades descritas nesse pedido se destinam a cobrir todas as alterações, modificações, e variações abrangidas pelo espírito e escopo de proteção das reivindicações anexas. Além disso, na medida em que o termo "incluir", "ter", ou similares é usado na descrição ou nas reivindicações, tal termo se destina a ser inclusivo em uma maneira similar ao termo "compreender" da forma como "compreender" é interpretado quando empregado como uma palavra de transição em uma reivindicação.
[0076] Uma pessoa de habilidade comum na técnica pode estar ciente que, em combinação com os exemplos descritos nas modalidades reveladas nesse relatório descritivo, unidades e etapas de algoritmo podem ser implantadas 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 aplicativos e condições de restrição de projeto particulares das soluções técnicas. Uma pessoa versada na técnica pode usar diferentes métodos para implantar as funções descritas para cada aplicativo em particular, mas não deve ser considerado que a implantação vá além do escopo da presente invenção.
[0077] Pode ser claramente entendido por uma pessoa versada na técnica que, para o propósito de descrição conveniente e breve, para um processo de funcionamento do sistema, aparelho e unidade supracitados, pode ser feita referência a um processo nas supracitadas modalidades de método, e detalhes não são descritos no presente documento novamente.
[0078] Nas diversas modalidades fornecidas no presente pedido, deve ser entendido que o sistema, aparelho e método revelados podem ser implantados de outras maneiras. Por exemplo, a modalidade de aparelho descrita é meramente exemplificativa. Por exemplo, a divisão por unidade é meramente uma divisão de função lógica e pode ser outra divisão na implantação efetiva. Por exemplo, uma pluralidade de unidades ou componentes pode ser combinada ou integrada em outro sistema, ou alguns recursos podem ser ignorados ou não realizados. Além disso, os acoplamentos mútuos ou acoplamentos diretos ou conexões de comunicação mostrados ou discutidos podem ser implantados pelo uso de algumas interfaces. Os acoplamentos indiretos ou conexões de comunicação entre os aparelhos ou unidades podem ser implantados em forma elétrica, mecânica, ou outras formas.
[0079] As unidades descritas como partes separadas podem ou não ser fisicamente separadas, e partes mostradas como unidades podem ou não ser unidades físicas, podem ser localizadas em uma posição, ou podem ser distribuídas em uma pluralidade de unidades de rede. Algumas das ou todas as unidades podem ser selecionadas de acordo com necessidades efetivas para alcançar os objetivos das soluções das modalidades.
[0080] Além disso, unidades funcionais nas modalidades da presente invenção podem ser integradas em uma unidade de processamento, ou cada uma das unidades pode existir sozinha fisicamente, ou duas ou mais unidades ser integradas em uma unidade.
[0081] Quando as funções são implantadas na forma de uma unidade funcional de software e vendidas ou usadas como um produto independente, as funções podem ser armazenadas em um meio de armazenamento legível por computador. Com base em tal entendimento, essencialmente as soluções técnicas da presente invenção, ou a parte que contribui para a técnica anterior, ou algumas das soluções técnicas. podem ser implantadas em uma forma de um produto de software. O produto de software de computador é armazenado em um meio de armazenamento, e inclui diversas instruções para instruir um dispositivo de computador (o qual pode ser um computador pessoal, um servidor, ou um dispositivo de rede) para realizar todas as ou algumas das etapas dos métodos descritos nas modalidades da presente invenção. O supracitado meio de armazenamento inclui: qualquer meio que pode armazenar código de programa, tal como um flash drive USB, um disco rígido removível, uma memória apenas para leitura (ROM, Memória Apenas para Leitura), uma memória de acesso aleatório (RAM, Memória de Acesso Aleatório), um disco magnético, ou um disco óptico.
[0082] As supracitadas descrições são meramente maneiras específicas de implantação da presente invenção, mas não são destinadas a limitar o escopo de proteção da presente invenção. Qualquer variação ou troca prontamente imaginada por uma pessoa versada na técnica dentro do escopo técnico revelado na presente invenção estarão abrangidas pelo escopo da presente invenção. Portanto, o escopo de proteção da presente invenção estará sujeito ao escopo de proteção das reivindicações.
Claims (7)
1. Aparelho de decodificação de código Polar, CARACTERIZADO pelo fato de que: um módulo de divisão (302), configurado para receber um código Polar a ser decodificado tendo um comprimento de N, e dividir o código Polar a ser decodificado em m subcódigos do código Polar que são acoplados um ao outro, em que cada subcódigo do código Polar tem um comprimento de N/m, N e m são potências de 2 de expoente inteiro, e N > m; m módulos de processamento independentes (304), separadamente configurados para calcular, para os m subcódigos do código Polar, distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro nos m subcódigos do código Polar, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar, em que as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar são referidas como distâncias euclidianas mínimas elevadas ao quadrado independentes; um módulo de processamento combinado (306), configurado para obter, de acordo com as m distâncias euclidianas mínimas elevadas ao quadrado independentes, uma distância euclidiana mínima elevada ao quadrado de bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar, em que a distância euclidiana mínima elevada ao quadrado dos bits de entrada que são acoplados um ao outro nos subcódigos do código Polar é referida como uma distância euclidiana mínima elevada ao quadrado combinada; e um módulo de saída de resultado (308), configurado para obter bits de entrada que estão nos m subcódigos do código Polar e que minimizam as distâncias euclidianas mínimas elevadas ao quadrado independentes e a distância euclidiana mínima elevada ao quadrado combinada, e obter um resultado de decodificação do código Polar a ser decodificado com referência a relações entre os m subcódigos do código Polar e o código Polar a ser decodificado; em que os m módulos de processamento independentes (304) são especificamente configurados para: com relação aos m subcódigos do código Polar, calcular, em paralelo, as distâncias euclidianas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar, para obter as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar; em que m é 2, 4, ou 8; em que quando m é 2, o módulo de divisão (302) é especificamente configurado para receber o código Polar a ser decodificado tendo o comprimento de N, em que o código Polar a ser decodificado é expresso pelo uso de uma fórmula, e dividir o código Polar a ser decodificado em dois subcódigos do código Polar: um primeiro subcódigo do código Polar e um segundo subcódigo do código Polar, em que bits de entrada correspondentes aos dois subcódigos do código polar são ak e bk respectivamente, e são N/2 N/2 N separadamente expressos pelo uso das fórmulase um conjunto de índices ^01) representa que vk é um bit congelado e vk+N/2 é um bit de informações; e um conjunto de índices fín representa que vk é um bit de informações e vk +N/2 é um bit de informações, por meio do qual, se k G O(1) 01 , ak e bk são ligados um ao outro, que é expresso usando uma fórmula são independentes um do outro; um dos dois módulos de processamento independentes (304) é especificamente configurado para: com relação a um bit de entrada ak,k G^n que está no primeiro subcódigo do código Polar e que é independente de qualquer bit de entrada no segundo subcódigo do código Polar, realizar cálculo para obter uma primeira distância euclidiana mínima elevada ao quadrado Ea(ak,k eQjJ’) = min DN/2 a k 01 (1) 1 independente, , em que DN/2 representa N/2 N/2 N distância de bits de entrada nos bits de entrada a1 = v1 u vN/2+1; e o outro dos dois módulos de processamento independentes (304) é especificamente configurado para: com relação a um bit de entrada bk, k eQ11 que está no segundo subcódigo do código Polar e que é independente de qualquer bit de entrada no primeiro subcódigo do código Polar, realizar cálculo para obter uma segunda distância euclidiana mínima elevada ao quadrado Eb (bk, k e Q011)) = min DN/2+1 01 N 2 +1 independente, , em que, D^n+1 representa b k e Q(1) AN/2 1N distância de bits de entrada bk, 11 nos bits de entrada b1 vN/2+1; o módulo de processamento combinado (306) é especificamente configurado para combinar a primeira distância euclidiana mínima elevada ao quadrado independente e a segunda distância euclidiana mínima elevada ao quadrado independente Ea,Eb , para obter Esum que é expresso pelo uso de uma fórmula sum k k, 01 a k, 01 b k, 01 ; e realizar busca para obter uma primeira distância euclidiana mínima elevada ao quadrado combinada que é expressa pelo uso de uma fórmula min (1) Esum (ak =bk,keQ(011)) ak =bk,keQ01 ; e o módulo de saída de resultado (308) é configurado para obter bits de entrada ak =bk,keQ(011) que são acoplados um ao outro no primeiro subcódigo do código Polar e no segundo subcódigo do código Polar e que minimizam a primeira distância euclidiana mínima elevada ao quadrado combinada; então obter bits de entrada ak,bk,k eQ11 que são independentes um do outro no primeiro subcódigo do código Polar e no segundo subcódigo do código Polar e que minimizam a primeira distância euclidiana mínima elevada ao quadrado independente Ea e a segunda distância euclidiana mínima elevada ao quadrado independente Eb; e então realizar cálculo para obter resultado de decodificações N/2 vN v1 e vN /2+1 do código Polar a ser decodificado pelo uso das relações N/2 N N/2 N/2 N b1 vN/2+i e a1 v1 ^ vN/2+1 entre os dois subcódigos do código Polar e o código Polar a ser decodificado.
2. Aparelho de decodificação, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que quando m é 4, o módulo de divisão (302) é especificamente configurado para receber o código Polar a ser decodificado tendo o comprimento de N, e dividir o código Polar a ser decodificado em quatro subcódigos do código Polar que são acoplados um ao outro, em que cada subcódigo do código Polar tem um comprimento de N/4, N é uma potência de 2 de expoente inteiro, e N > 4; o código Polar a ser decodificado é expresso pelo uso de uma fórmula como a seguir: o código Polar a ser decodificado é primeiramente dividido em dois subcódigos do código Polar, isto é, um primeiro subcódigo do código Polar e um segundo subcódigo do código Polar, em que bits de entrada correspondentes aos dois subcódigos do código polar são ak e bk respectivamente, e são separadamente expressos pelo uso das fórmulas e então o primeiro subcódigo do código Polar é dividido em um terceiro subcódigo do código Polar e em um quarto subcódigo do código Polar, e o segundo subcódigo do código Polar é dividido em um quinto subcódigo do código Polar e em um sexto subcódigo do código Polar, em que bits de entrada do terceiro subcódigo do código Polar, do quarto subcódigo do código Polar, do quinto subcódigo do código Polar e do sexto subcódigo do código Polar são ck que é expresso pelo uso de uma fórmula ck ak ® ak+N/4, dk que é expresso pelo uso de uma fórmula dk = ak+N/4 , ek que é expresso pelo uso de uma fórmula ek = bk ® bk+N/4, e fk respectivamente, em que fk = bk+N/4, N/2 N/2 N N/2 N os quatro módulos de processamento independentes (304) são especificamente configurados para calcular separadamente as distâncias euclidianas mínimas elevadas ao quadrado independentes para bits de entrada que são independentes um do outro no terceiro subcódigo do código Polar, no quarto subcódigo do código Polar, no quinto subcódigo do código Polar, e no sexto subcódigo do código Polar, para obter uma primeira distância euclidiana mínima elevada ao quadrado independente ck,keQ11 , em que DN/4 representa distância de bits de entrada ck ak ® ak+N/4 nos bits de entrada a1 v1 ®VTV/2+i, uma segunda distância euclidiana mínima elevada ao em que DN / 4 +1 de bits de entrada dk ak+N/4 nos bits de entrada a1 v1 ® V;v/2+1 , uma terceira distância euclidiana mínima elevada ao quadrado independente 3N / 4 em que representa distância dos bits de entrada ek bk ® bk+N/4 nos bits de entrada b1 vN/2+1 ,e uma quarta distância euclidiana representa distância de bits de entrada fk = bk+N/4 nos bits de entrada N/2 N b1 = vN/2+i, em que um índice definido '’ representa todos os índices que igualam k eQ(11) e k + N/4 e Q'n , e um índice definido Qn representa que vk é um bit de informações e vk+N/2 é um bit de informações, em que 1 < k < N/4; o módulo de processamento combinado (306) é especificamente configurado para realizar cálculo para obter uma soma de distâncias euclidianas elevadas ao quadrado do terceiro subcódigo do código Polar e do quarto subcódigo do código Polar, em que a soma é expressa pelo uso de uma fórmula Esum1 = Ec + Ed , e para bits de entrada que são acoplados um ao outro no terceiro subcódigo do código Polar e no quarto subcódigo do código Polar, realizar busca para obter uma primeira distância euclidiana mínima elevada ao quadrado Esum2 = min Esum1 combinada que é expressa pelo uso de uma fórmula ak, k eQ01 , em que Qo representa todos os índices que igualam k £Qn e k+ N/4 e Q(1), em que 1 < k < N/4; J realizar cálculo para obter uma soma de distâncias euclidianas elevadas ao quadrado do quinto subcódigo do código Polar e do sexto subcódigo do código Polar, em que a soma é expressa pelo uso de uma fórmula e para bits de entrada que são acoplados um ao outro no quinto subcódigo do código Polar e no sexto subcódigo do código Polar, realizar busca para obter uma segunda distância euclidiana mínima elevada ao quadrado Esum 4 = min(2) Esum3 combinada que é expressa pelo uso de uma fórmula bk, k eO01 , em que o(2) k k <z O(1) k + N/4 <=O(1) O01 representa todos os índices que igualam, em que 1 < k < N/4; ; para bits de entrada que são acoplados um ao outro em todos os subcódigos do código Polar, calcular uma distância euclidiana elevada ao quadrado total que é expressa pelo uso de uma fórmula Esum(ak = bk,k eO0i) = Esum2 + Esum4, e realizar busca para obter uma terceira distância euclidiana mínima elevada ao quadrado combinada min (i) , em que um índice definido O01 representa que k é um bit congelado e vk+N /2 é um bit de informações; e o módulo de saída de resultado (308) é configurado para obter bits de entrada ak = bk,k eO01 que igualam uma terceira distância euclidiana mínima min (1) Esum (ak = bk , k cθ O?) elevada ao quadrado combinada ak=bk,keO°1 ; substituir separadamente os bits de entrada ak = bk,k eO01 na primeira distância euclidiana mínima elevada ao quadrado combinada E e na segunda distância E euclidiana mínima elevada ao quadrado combinada Esum4 para obter outros bits de entrada; e após todos os bits de entrada ck , d , e , e fk serem obtidos, obter bits de entrada v1 do código Polar a ser decodificado de acordo com relações entre os quatro subcódigos do código Polar e o código Polar a ser decodificado.
3. Aparelho, de acordo com a reivindicação 1 ou 2, CARACTERIZADO pelo fato de que um módulo de decodificação independente de SC, configurado para dividir um código Polar tendo um comprimento de S em N subcódigos do código Polar, onde cada subcódigo tem um comprimento de S/N, e separadamente realizar decodificação de SC para obter N resultados de decodificação de SC, em que S e N são potências de 2 de expoente inteiro e S > N, de modo que o módulo de divisão, os m módulos de processamento independentes, o módulo de processamento combinado, e o módulo de saída de resultado conforme definidos em qualquer uma das reivindicações 1 a 5 completem o trabalho correspondente pelo uso de todos os bits de entrada nos N resultados de decodificação de SC como o código Polar a ser decodificado tendo o comprimento de N; e obter, de acordo com todos os bits de entrada, um resultado de decodificação do código Polar tendo o comprimento de S.
4. Aparelho de comunicações sem fio, CARACTERIZADO pelo fato de que o aparelho de decodificação de código Polar conforme definido em qualquer uma das reivindicações 1 a 3 e um receptor, em que o aparelho de decodificação de código Polar recebe um código Polar pelo uso do receptor.
5. Método de decodificação de código polar, CARACTERIZADO pelo fato de: receber um código Polar a ser decodificado tendo um comprimento de N, e dividir o código Polar a ser decodificado em m subcódigos do código Polar que são acoplados um ao outro, em que cada subcódigo do código Polar tem um comprimento de N/m, N e m são potências de 2 de expoente inteiro, e N > m; calcular separadamente, para os m subcódigos do código Polar, distâncias euclidianas elevadas ao quadrado de bits de entrada que são independentes um do outro nos m subcódigos do código Polar, para obter distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar, em que as distâncias euclidianas mínimas elevadas ao quadrado dos bits de entrada que são independentes um do outro nos m subcódigos do código Polar são referidas como distâncias euclidianas mínimas elevadas ao quadrado independentes; obter, de acordo com as distâncias euclidianas mínimas elevadas ao quadrado independentes, uma distância euclidiana mínima elevada ao quadrado de bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar, em que a distância euclidiana mínima elevada ao quadrado dos bits de entrada que são acoplados um ao outro nos m subcódigos do código Polar é referida como uma distância euclidiana mínima elevada ao quadrado combinada; e obter bits de entrada que estão nos m subcódigos do código Polar e que minimizam as distâncias euclidianas mínimas elevadas ao quadrado independentes e a distância euclidiana mínima elevada ao quadrado combinada, e obter um resultado de decodificação do código Polar a ser decodificado com referência às relações entre os m subcódigos do código Polar e o código Polar a ser decodificado; em que um processo do cálculo separado das distâncias euclidianas mínimas elevadas ao quadrado independentes é especificamente: calcular, em paralelo, as distâncias euclidianas mínimas elevadas ao quadrado independentes; em que m é 2, 4, ou 8; em que quando m é 2, a etapa de recepção e divisão (S401) especificamente compreende: receber o código Polar a ser decodificado tendo o comprimento de N, em que o código Polar a ser decodificado é expresso pelo uso de uma fórmula dois subcódigos do código Polar: um primeiro subcódigo do código Polar e um segundo subcódigo do código Polar, em que bits de entrada correspondentes aos dois subcódigos do código Polar são ak e bk respectivamente, e são N/2 N/2 N separadamente expressos pelo uso das fórmulas e um conjunto de índices 01 representa que vk é um bit congelado e vk+N/2 é um bit de informações; e um conjunto de índices ^n representa que vk é um bit de informações e vk+N/2 é um bit de informações, por meio do qual, se k e Q(1) 01 , ak e bk são ligados um ao outro, que é expresso usando uma fórmula ak = bk, e se k efin, ak,bk são independentes um do outro; um processo do cálculo separado (S402) das distâncias euclidianas mínimas elevadas ao quadrado independentes é especificamente: para um bit de entrada ak,k e ^11 que está no primeiro subcódigo do código Polar e que é independente de qualquer bit de entrada no segundo subcódigo do código Polar, realizar cálculo para obter uma primeira distância euclidiana mínima elevada ao quadrado independente, Ea: ; em que DN/2 representa distância de bits de N/2 N/2 N entrada ak, k eQ(1) nos bits de entrada e para um bit de entrada bk, k e^11 que está no segundo subcódigo do código Polar e que é independente de qualquer bit de entrada no primeiro subcódigo do código Polar, realizar cálculo para obter uma segunda distância euclidiana mínima elevada ao quadrado independente, Eb: bk,keQ11 , em que DNn+1 representa distância dos bits de entrada bk,k e^11 nos bits de entrada N/2 N b1 = 'N /2+1 ; ; um processo de se obter (S403 - S405) uma distância euclidiana mínima elevada ao quadrado combinada é especificamente: combinar a primeira distância euclidiana mínima elevada ao quadrado independente e a segunda distância euclidiana mínima elevada ao quadrado independente Ea , Eb , para obter (1) (1) (1) e realizar busca para obter uma primeira distância euclidiana mínima elevada ao quadrado combinada que min 1 Esum(ak = bk,k e^O?) é expressa pelo uso de uma fórmula ; e um processo da saída de resultado (S406) é especificamente: obter bits de entrada ak = bk, keQ 01> que são acoplados um ao outro no primeiro subcódigo do código Polar e no segundo subcódigo do código Polar e que minimizam a primeira distância euclidiana mínima elevada ao quadrado combinada, em que a primeira distância euclidiana mínima elevada ao quadrado min E„,m (a = b, k ε ^n? ) (1) sum k k , 01 combinada é expressa pelo uso de uma fórmula ak=bk,k 01 ; e obter bits de entrada ak,bk,k eQ(1) que são independentes um do outro no primeiro subcódigo do código Polar e no segundo subcódigo do código Polar e que minimizam a primeira distância euclidiana mínima elevada ao quadrado independente Ea e a segunda distância euclidiana mínima elevada ao quadrado N/2 independente Eb; e então obter resultado de decodificações v1 e vN do bN/2 = vN código Polar a ser decodificado pelo uso das relações 1 = vN /2+1 e a1 = v1 Φ vy/2+i entre os dois subcódigos do código Polar e o código Polar a ser decodificado.
6. Método, de acordo com a reivindicação 5, CARACTERIZADO pelo fato de que quando m é 4, a etapa de recepção e divisão (S601) especificamente compreende: receber o código Polar a ser decodificado tendo o comprimento de N, e dividir o código Polar a ser decodificado em quatro subcódigos do código Polar que são acoplados um ao outro, em que cada subcódigo do código Polar tem um comprimento de N/4, N é uma potência de 2 de expoente inteiro, e N > 4; o código Polar a ser decodificado é expresso pelo uso de uma fórmula como a seguir: o código Polar a ser decodificado é primeiramente dividido em dois subcódigos do código Polar, isto é, um primeiro subcódigo do código Polar e um segundo subcódigo do código Polar, em que bits de entrada correspondentes aos dois subcódigos do código Polar são ak e bk respectivamente, e são separadamente expressos pelo uso das fórmulas ; e então o primeiro subcódigo do código Polar é dividido em um terceiro subcódigo do código Polar e um quarto subcódigo do código Polar, e o segundo subcódigo do código Polar é dividido em um quinto subcódigo do código Polar e um sexto subcódigo do código Polar, em que bits de entrada do terceiro subcódigo do código Polar, do quarto subcódigo do código Polar, do quinto subcódigo do código Polar, e do sexto subcódigo do código Polar são ck que é expresso pelo uso de uma fórmula ck = ak ® ak+N/4, dk que é expresso pelo uso de uma fórmula dk = ak+N/4 , ek que é expresso pelo uso de uma fórmula ek = bk ® bk+N/4, e fk respectivamente, em que fk = bk+N/4, N/2 N/2 N N/2 N 1 < k < N/ 4 ai = vi ® vN/2+i e bi = vN/2+1; um processo de calcular separadamente (S602) as distâncias euclidianas mínimas elevadas ao quadrado independentes é especificamente: calcular separadamente as distâncias euclidianas mínimas elevadas ao quadrado independentes para bits de entrada que são independentes um do outro no terceiro subcódigo do código Polar, no quarto subcódigo do código Polar, no quinto subcódigo do código Polar, e no sexto subcódigo do código Polar, para obter uma primeira distância euclidiana mínima elevada ao quadrado N/4 E = min D independente ck,k, em que DN /4 representa distância de bits de entrada ck ak ® ak+N/4 nos bits de entrada a1 v1 ® vN/2+1 , uma segunda distância euclidiana mínima elevada ao quadrado independente N/2 em que N / 4+1 representa distância de bits de entrada dk ak+N/4 nos bits de entrada a1 v1 ®vN/2+1, uma terceira distância E = min D3N /4 e N / 2 +1 euclidiana mínima elevada ao quadrado independente ek, ken“ , em mip 773N/4 rpnrpQpnfp rti^tâncip rlp hit^ rle pntrprlp ek bk ® bk+N/4 noç hit^ rlp que represen a s nca e s e en ra a nos s e bN/2 = vN entrada 1 = vN/2+1 , e uma quarta distância euclidiana mínima elevada ao Ef = min(2) D3N / 4+1 /k,k eQ11 , em que DN n+i de bits de entrada fk = bk+N/4 no bits de entrada b1N/2 = vNN / 2+1 , em que um índice _i f ■ . o(2) x x _i ' k ■ I k e Q(1? k + N/4 eQ(1) definido U11 representa todos os índices que igualam e 11 e + ' v 1 11, e um índice definido ^n representa que vk é um bit de informações e vk+N/2 é um bit de informações, em que 1 < k < N/4; um processo de obter (S603 - S605) uma distância euclidiana mínima elevada ao quadrado combinada é especificamente: realizar cálculo (S603) para obter uma soma de distâncias euclidianas elevadas ao quadrado do terceiro subcódigo do código Polar e do quarto subcódigo do código Polar, em que a soma é expressa pelo uso de uma fórmula Esum1 = Ec + Ed , e para bits de entrada que são acoplados um ao outro no terceiro subcódigo do código Polar e o quarto subcódigo do código Polar, realizar busca para obter uma primeira distância euclidiana mínima elevada ao quadrado Esum2 = min E sum1 I ■ I a I I a a I ai. kθO.U O(2) combinada que é expressa pelo uso de uma fórmula k, 01 , em que 101 representa todos os índices que igualam k yQ^ e k + N/4 eQu, em que 1 < k < N/4; J realizar cálculo (S604) para obter uma soma de distâncias euclidianas elevadas ao quadrado do quinto subcódigo do código Polar e do sexto subcódigo do código Polar, em que a soma é expressa pelo uso de uma fórmula e para bits de entrada que são acoplados um ao outro no quinto subcódigo do código Polar e no sexto subcódigo do código Polar, realizar busca para obter uma segunda distância euclidiana mínima elevada ao quadrado Esum4 = min(2) Esum3 combinada que é expressa pelo uso de uma fórmula bk, k θ°01 , em que Q(2) k k yQ'1 k + N/4 θ Q' 101 representa todos os índices que igualam y ii e + '7 ii, em que 1 < k < N/4 ; J para bits de entrada que são acoplados um ao outro em todos os subcódigos do código Polar, calcular (S605) uma distância euclidiana elevada ao quadrado total que é expressa pelo uso de uma fórmula E (a, = b,,k θ Q'1)) = E + + E . .. , . sum k k, 01 sum2 sum4 , e realizar busca para obter uma terceira distância euclidiana mínima elevada ao quadrado combinada min E_ (= b , k θQ(P) (1) sum k k , 01 v ak=bk,keQ°i , em que um índice definido Q(') representa que k é um bit congelado, e vk+N /2 é um bit de informações; e o módulo de saída de resultado, configurado para obter bits de entrada ak bk,k e^01 que igualam a terceira distância euclidiana mínima min (1) Esum (ak = bk , k ' Q 01) elevada ao quadrado combinada ak = bk,ken°1 ; substituir separadamente os bits de entrada ak = bk,ke^01 na primeira distância euclidiana mínima elevada ao quadrado combinada E e na segunda distância E euclidiana mínima elevada ao quadrado combinada sum4 para obter outros bits de entrada (S606); e após todos os bits de entrada ck , d , e , e fk serem N obtidos, obter bits de entrada v1 (S607) do código Polar a ser decodificado de código Polar e o código Polar a ser decodificado.
7. Método, de acordo com a reivindicação 5 ou 6, CARACTERIZADO pelo fato de que, antes da etapa de recepção e divisão, compreende adicionalmente: dividir um código Polar tendo um comprimento de S em N subcódigos do código Polar, em que cada subcódigo tem um comprimento de S/N, e separadamente realizar decodificação de SC para obter N resultados de decodificação de SC , de modo a completar as etapas conforme definidas nas reivindicações 8 a 12 pelo uso de todos os bits de entrada nos N resultados de decodificação de SC como o código Polar a ser decodificado tendo o comprimento de N; e obter, de acordo com todos os bits de entrada, um resultado de decodificação do código Polar tendo o comprimento de S.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/090285 WO2015096021A1 (zh) | 2013-12-24 | 2013-12-24 | 极性码的译码方法和译码装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
BR112016014679A2 BR112016014679A2 (pt) | 2017-08-08 |
BR112016014679B1 true BR112016014679B1 (pt) | 2021-11-03 |
Family
ID=53477302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
BR112016014679-4A BR112016014679B1 (pt) | 2013-12-24 | 2013-12-24 | Método de decodificação de código polar e aparelho de decodificação |
Country Status (9)
Country | Link |
---|---|
US (1) | US9762352B2 (pt) |
EP (1) | EP3073642B1 (pt) |
JP (1) | JP6184603B2 (pt) |
KR (1) | KR101819015B1 (pt) |
CN (2) | CN105009461B (pt) |
BR (1) | BR112016014679B1 (pt) |
ES (1) | ES2857075T3 (pt) |
RU (1) | RU2649957C2 (pt) |
WO (1) | WO2015096021A1 (pt) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109075803B (zh) | 2016-07-27 | 2020-11-06 | 华为技术有限公司 | 具有打孔、缩短和扩展的极化码编码 |
CN108599900B (zh) | 2016-08-11 | 2019-06-07 | 华为技术有限公司 | 用于极化编码的方法、装置和设备 |
CN107733562B (zh) | 2016-08-12 | 2021-02-23 | 上海诺基亚贝尔股份有限公司 | 极化码的编解码方法及装置 |
WO2018030910A1 (en) * | 2016-08-12 | 2018-02-15 | Huawei Technologies Co., Ltd. | Coding and decoding of polar codes extended to lengths which are not powers of two |
US10425186B2 (en) * | 2016-09-12 | 2019-09-24 | Mediatek Inc. | Combined coding design for efficient codeblock extension |
US10644829B2 (en) | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
US10153787B2 (en) | 2016-09-20 | 2018-12-11 | Samsung Electronics Co., Ltd | Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes |
US10484130B2 (en) * | 2016-09-30 | 2019-11-19 | Huawei Technologies Co., Ltd. | Method and device for parallel polar code encoding/decoding |
CN107342773A (zh) * | 2016-10-25 | 2017-11-10 | 华为技术有限公司 | 编码、译码方法及设备 |
US10383106B2 (en) * | 2017-01-04 | 2019-08-13 | Coherent Logix, Incorporated | Scrambling sequence design for embedding UE ID into frozen bits for DCI blind detection |
CN115664583A (zh) | 2017-01-09 | 2023-01-31 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
US10312946B2 (en) * | 2017-02-06 | 2019-06-04 | Mitsubishi Electric Research Laboratories, Inc. | Soft-output decoding of codewords encoded with polar code |
US11336300B2 (en) | 2017-03-03 | 2022-05-17 | Socpra Sciences Et Génie S.E.C | Generalized polar codes |
CN108631792B (zh) * | 2017-03-24 | 2021-04-06 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN108631930B (zh) | 2017-03-24 | 2023-08-22 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
CN108696283B (zh) * | 2017-04-05 | 2021-06-22 | 华为技术有限公司 | 数据编码和译码的方法和装置 |
CN109004939A (zh) * | 2017-06-06 | 2018-12-14 | 华为技术有限公司 | 极化码译码装置和方法 |
DE102018113351A1 (de) | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
CN109150376B (zh) * | 2017-06-16 | 2022-02-15 | 大唐移动通信设备有限公司 | 一种信道编码方法及设备 |
WO2018227604A1 (en) | 2017-06-16 | 2018-12-20 | Huawei Technologies Co., Ltd. | Methods and apparatus for polar encoding |
WO2019020182A1 (en) * | 2017-07-26 | 2019-01-31 | Huawei Technologies Co., Ltd. | CONSTRUCTION OF A POLAR CODE BASED ON A DISTANCE CRITERION AND A RELIABILITY CRITERION, PARTICULARLY A POLAR CORE WITH MULTIPLE CORES |
KR102378704B1 (ko) | 2017-08-08 | 2022-03-25 | 삼성전자 주식회사 | 극 부호의 분산 crc를 위한 인터리버 설계 방법 |
CN111183589A (zh) | 2017-09-29 | 2020-05-19 | 中兴通讯股份有限公司 | 极化码编码的方法和*** |
WO2019062521A1 (zh) * | 2017-10-01 | 2019-04-04 | 电信科学技术研究院有限公司 | 一种极化编码方法、装置、电子设备及存储介质 |
CN109600201B (zh) | 2017-10-01 | 2024-04-26 | 大唐移动通信设备有限公司 | 一种极化编码方法、装置、电子设备及存储介质 |
CN110034843B (zh) | 2018-01-12 | 2022-06-14 | 华为技术有限公司 | 信道编码方法和编码装置 |
WO2019183309A1 (en) | 2018-03-22 | 2019-09-26 | Idac Holdings, Inc. | Reduced complexity polar encoding and decoding |
CN111817729B (zh) * | 2019-04-10 | 2023-10-20 | 大唐移动通信设备有限公司 | 一种译码终止方法及装置 |
CN112425078B (zh) * | 2019-06-21 | 2024-04-09 | 华为技术有限公司 | 一种极化码译码方法、装置、芯片、存储介质及程序产品 |
KR102170785B1 (ko) * | 2019-06-28 | 2020-10-27 | 재단법인대구경북과학기술원 | 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치 |
CN112583422A (zh) | 2019-09-30 | 2021-03-30 | 深圳市中兴微电子技术有限公司 | 数据译码方法和装置及计算机存储介质 |
CN113708887B (zh) * | 2020-05-20 | 2022-10-04 | 中国电信股份有限公司 | 极化码编码及译码方法和装置、信息传输*** |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4583194A (en) | 1981-12-23 | 1986-04-15 | Pitney Bowes Inc. | Fixed disk controller for use in a word processing system |
SU1711337A1 (ru) * | 1989-03-24 | 1992-02-07 | Московский институт связи | Кодек блочной сигнально-кодовой конструкции |
US6594792B1 (en) | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
JP4181887B2 (ja) | 2002-05-29 | 2008-11-19 | キヤノン株式会社 | 可変長符号化装置、及びその方法 |
WO2008059752A1 (fr) * | 2006-11-14 | 2008-05-22 | Nippon Telegraph And Telephone Corporation | Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré |
EP1942578A1 (en) | 2006-11-29 | 2008-07-09 | Broadcom Corporation | Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves |
JP5074148B2 (ja) * | 2007-10-19 | 2012-11-14 | 株式会社日立国際電気 | 最尤復号化方法、最尤復号装置、及び受信機 |
CN101707510B (zh) | 2009-11-18 | 2013-06-26 | 华为终端有限公司 | 一种高速Turbo译码方法和装置 |
CN101777924B (zh) | 2010-01-11 | 2014-02-19 | 新邮通信设备有限公司 | 一种Turbo码译码方法和装置 |
TW201138354A (en) | 2010-04-27 | 2011-11-01 | Ind Tech Res Inst | Soft demapping method and apparatus thereof and communication system thereof |
US8677227B2 (en) * | 2010-08-25 | 2014-03-18 | Royal Institution for the Advancement of Learning / McGill University | Method and system for decoding |
CN102122966B (zh) | 2011-04-15 | 2012-11-14 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
KR101271473B1 (ko) * | 2011-06-27 | 2013-06-05 | 전북대학교산학협력단 | 폴라 코드 시퀀스를 이용한 디코딩 방법 |
CN102394663B (zh) | 2011-10-11 | 2013-08-28 | 东南大学 | 前馈卷积码的分段并行编码方法 |
JP5930057B2 (ja) | 2011-10-27 | 2016-06-08 | エンパイア テクノロジー ディベロップメント エルエルシー | 低複雑性および高電力効率の誤り訂正符号化スキーム |
US9176927B2 (en) * | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN103220001B (zh) * | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN103368583B (zh) * | 2012-04-11 | 2016-08-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
US8347186B1 (en) | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
CN104124979B (zh) | 2013-04-27 | 2018-04-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
US9350457B2 (en) * | 2013-12-31 | 2016-05-24 | Infinera Corporation | Power-efficient maximum likelihood decoding for 5 bits per dual-pol-symbol modulation |
-
2013
- 2013-12-24 BR BR112016014679-4A patent/BR112016014679B1/pt active IP Right Grant
- 2013-12-24 KR KR1020167019301A patent/KR101819015B1/ko active IP Right Grant
- 2013-12-24 JP JP2016542709A patent/JP6184603B2/ja active Active
- 2013-12-24 ES ES13900215T patent/ES2857075T3/es active Active
- 2013-12-24 CN CN201380074405.3A patent/CN105009461B/zh active Active
- 2013-12-24 CN CN201710204291.XA patent/CN107204779B/zh active Active
- 2013-12-24 WO PCT/CN2013/090285 patent/WO2015096021A1/zh active Application Filing
- 2013-12-24 RU RU2016130290A patent/RU2649957C2/ru active
- 2013-12-24 EP EP13900215.8A patent/EP3073642B1/en active Active
-
2016
- 2016-06-24 US US15/191,533 patent/US9762352B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20160308643A1 (en) | 2016-10-20 |
JP2017500818A (ja) | 2017-01-05 |
CN105009461B (zh) | 2017-12-22 |
WO2015096021A1 (zh) | 2015-07-02 |
EP3073642A1 (en) | 2016-09-28 |
CN107204779B (zh) | 2021-06-15 |
RU2649957C2 (ru) | 2018-04-05 |
CN105009461A (zh) | 2015-10-28 |
KR101819015B1 (ko) | 2018-01-16 |
EP3073642B1 (en) | 2020-12-02 |
RU2016130290A (ru) | 2018-01-30 |
JP6184603B2 (ja) | 2017-08-23 |
ES2857075T3 (es) | 2021-09-28 |
EP3073642A4 (en) | 2017-06-07 |
BR112016014679A2 (pt) | 2017-08-08 |
CN107204779A (zh) | 2017-09-26 |
US9762352B2 (en) | 2017-09-12 |
KR20160098474A (ko) | 2016-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
BR112016014679B1 (pt) | Método de decodificação de código polar e aparelho de decodificação | |
US10778255B2 (en) | Polar code processing method and device | |
WO2017101631A1 (zh) | 用于处理极化码的方法和通信设备 | |
CA2968892C (en) | Polar code rate matching method and apparatus, and wireless communications device | |
US10374753B2 (en) | Polar code rate matching method and polar code rate matching apparatus | |
WO2017143870A1 (zh) | 极化码的编码方法、译码方法、编码设备和译码设备 | |
BR112017013449B1 (pt) | Método e aparelho de codificação de código polar e meio de armazenamento legível por computador | |
BR112019008366A2 (pt) | método de codificação e decodificação, dispositivo sem fio, e dispositivo sem fio | |
BR112019019854A2 (pt) | método de comunicação e aparelho | |
WO2017124844A1 (zh) | 确定极化码传输块大小的方法和通信设备 | |
WO2019201269A1 (zh) | 极化码的编译码方法和装置 | |
CA2972643A1 (en) | Polar code rate matching method and apparatus | |
CN108462554A (zh) | 一种极性码的传输方法和装置 | |
CN108365850B (zh) | 编码方法、编码装置和通信装置 | |
BR112020005224A2 (pt) | método e aparelho para codificação polar e aparelho | |
WO2020048537A1 (zh) | 级联编码的方法和装置 | |
CN108599891B (zh) | 编码方法、编码装置和通信装置 | |
WO2021036595A1 (zh) | 一种数据编码的方法及设备 | |
BR112020006446A2 (pt) | intercalamento antes de codificar por crc uma carga útil de pbch de nr incluindo bits conhecidos para aprimorar o desempenho de código polar | |
WO2019206136A1 (zh) | 极化码的速率匹配、解速率匹配方法及设备 | |
TWI723232B (zh) | 資料處理方法、終端設備和網路設備 | |
WO2019037782A1 (zh) | 极化码的译码方法和译码器 | |
BR112020002538A2 (pt) | método e aparelho de codificação | |
WO2018161946A1 (zh) | 数据处理的方法和装置 | |
WO2018141271A1 (zh) | 数据处理的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B06U | Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 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/12/2013, OBSERVADAS AS CONDICOES LEGAIS. |