CN103825669A - 数据处理的方法和装置 - Google Patents

数据处理的方法和装置 Download PDF

Info

Publication number
CN103825669A
CN103825669A CN201210462429.3A CN201210462429A CN103825669A CN 103825669 A CN103825669 A CN 103825669A CN 201210462429 A CN201210462429 A CN 201210462429A CN 103825669 A CN103825669 A CN 103825669A
Authority
CN
China
Prior art keywords
processing block
processing
bit
block
bits
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201210462429.3A
Other languages
English (en)
Other versions
CN103825669B (zh
Inventor
李斌
沈晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN201210462429.3A priority Critical patent/CN103825669B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710902433.XA priority patent/CN107659384A/zh
Priority to CA2891722A priority patent/CA2891722C/en
Priority to PCT/CN2013/073803 priority patent/WO2014075419A1/zh
Priority to EP13854522.3A priority patent/EP2922227A4/en
Publication of CN103825669A publication Critical patent/CN103825669A/zh
Priority to US14/714,616 priority patent/US9337871B2/en
Priority to US15/092,581 priority patent/US9966973B2/en
Application granted granted Critical
Publication of CN103825669B publication Critical patent/CN103825669B/zh
Priority to US15/924,291 priority patent/US10554224B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/155—Shortening or extension of codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • 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/27—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 using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2921—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
    • H03M13/2924—Cross interleaved Reed-Solomon codes [CIRC]
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明实施例提供一种数据处理的方法和装置，该方法包括：对数据块进行码块分段处理以获取多个第一处理块，该多个第一处理块中的任意两个的比特个数之差不大于1比特；根据填充比特和该多个第一处理块确定多个第二处理块，该填充比特的值为预定的值；对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块，其中，该固定比特的值为预定的值，N-K≥0。根据该多个第三处理块进行polar编码。本发明实施例中，通过对数据块尽可能均匀地分段并做填充比特处理和固定比特处从而能够进行polar编码，减小了码块之间的性能差异。

Description

数据处理的方法和装置
技术领域
本发明实施例涉及通信领域，并且更具体地，涉及数据处理的方法和装置。
背景技术
在信息论的指引下，信道编码的理论研究获得了迅速发展，人们研究出了许多性能出色的编码技术，包括分组码、卷积码、级联码等，例如，Turbo码就是一种级联码，LDPC（Low-density Parity-check，低密度奇偶校验）码和极化polar码则属于分组码，Turbo码和LDPC码已经在3G（3rd-generation，第三代移动通信技术），4G（4th-generation，***移动通信技术）标准中采用，而polar码作为一种接近信道容量的新型编码技术，最近受到了广泛的关注和研究。
一般而言，编码器对长度为K的输入比特（也常称为信息比特）进行编码，产生长度为N的输出比特（也常称为码字比特）。Turbo码的编码器比较灵活，采用单一母码，能够支持多种信息比特长度K，LDPC码通过结构化的扩展方式支持多种信息比特长度K。而典型的polar码的码字长度一般是2^n，n为整数，基于一种基本码率R（单一母码）的polar码的信息比特长度K和码字长度N不能支持灵活的长度选择。
在LTE（Long Term Evolution，长期演进）***的Turbo编码处理过程中，TB（Transport Block，传输块）长度一旦超过Turbo编码器的最大输入比特长度（即Turbo码的最大交织器大小6144比特），就需要将这个较长的TB块分割成若干较短的码块，使得每个码块的长度，在添加码块CRC（CyclicRedundancy Check，循环冗余校验）和填充比特之后，能够符合Turbo编码器允许的输入比特长度（对应188种QPP交织器大小），从而完成每个码块的编码处理。码块分段过程中，所有的填充比特总是添加在第一个码块的起始位置。
上述的码块分段和添加填充比特的方法存在的问题是，码块之间的长度有明显差异，填充比特集中在同一个码块，码块之间出现性能差异问题，损害TB块误码率性能，不适合polar编码处理，需要进一步的改进。
发明内容
本发明实施例提供一种数据处理的方法，能够减小polar编码时码块之间的性能差异。
第一方面，提出了一种数据处理的方法，该方法包括：对数据块进行码块分段处理以获取多个第一处理块，该多个第一处理块中的任意两个的比特个数之差不大于1比特；根据填充比特和该多个第一处理块确定多个第二处理块，其中，该多个第二处理块的每一个的比特个数为K，K为极化polar码的信息比特个数，该填充比特的值为预定的值；对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块，其中，该固定比特的值为预定的值，N取值为2∧n，n为大于0的整数，N-K≥0；根据该多个第三处理块进行polar编码。
在第一种可能的实现方式中，结合第一方面，对数据块进行码块分段处理以获取多个第一处理块具体可实现为：如果该数据块的比特个数大于K，则将该数据块分成C个该第一处理块；该C个该第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时
Figure BDA00002415993400021
当B′modC<r≤C时
Figure BDA00002415993400022
或当1≤r≤B′modC时当B′modC<r≤C时
Figure BDA00002415993400024
其中，r为该第一处理块的顺序编号，1≤r≤C，该第一处理块的个数
Figure BDA00002415993400025
该C个该第一处理块的总比特个数B′=B+C·J，B为该数据块的比特个数，J为该第一处理块用于循环冗余校验CRC的校验比特个数，且0≤J<K。
在第二种可能的实现方式中，结合第一方面，根据填充比特和该多个第一处理块确定第二处理块具体可实现为：如果该第一处理块的任一个的比特个数小于K，则对该比特个数小于K的第一处理块添加该填充比特形成该第二处理块，其中，该第二处理块的每一个的填充比特个数为K－Kr，Kr为该多个第一处理块的第r个处理块的比特个数，1≤r≤C；如果该第一处理块的任一个的比特个数等于K，则将该比特个数等于K的第一处理块作为该第二处理块。
在第三种可能的实现方式中，结合第一方面的第二种可能的实现方式，对该比特个数小于K的第一处理块添加该填充比特形成该第二处理块具体可实现为：在该比特个数小于K的第一处理块之前添加该填充比特以形成该第二处理块。
在第四种可能的实现方式中，结合第一方面的第三种可能的实现方式，对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块具体可实现为：如果该第二处理块存在该填充比特，则在该填充比特之前且与该填充比特相邻的位置添加该连续的N-K个固定比特以获取该第三处理块；如果该第二处理块不存在该填充比特，则在该第二处理块之前且与该第二处理块相邻的位置添加该连续的N-K个固定比特以获取该第三处理块。
在第五种可能的实现方式中，结合第一方面的第二种可能的实现方式，对该比特个数小于K的第一处理块添加该填充比特形成该第二处理块具体可实现为：在该比特个数小于K的第一处理块之后添加该填充比特以形成该第二处理块。
在第六种可能的实现方式中，结合第一方面的第五种可能的实现方式，对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块具体可实现为：如果该第二处理块存在该填充比特，则在该填充比特之后且与该填充比特相邻的位置添加该连续的N-K个固定比特以获取该第三处理块；如果该第二处理块不存在该填充比特，则在该第二处理块之后且与该第二处理块相邻的位置添加该连续的N-K个固定比特以获取该第三处理块。
在第七种可能的实现方式中，结合第一方面，根据该多个第三处理块进行polar编码具体可实现为：对该多个第三处理块进行交织映射以获取多个第四处理块；对该多个第四处理块进行polar编码。
在第八种可能的实现方式中，结合第一方面的第七种可能的实现方式，对该多个第三处理块进行交织映射以获取多个第四处理块具体可实现为：根据映射关系
Figure BDA00002415993400031
x=0，1，...，N-1确定该多个第四处理块，其中，Cr＝[cr0,cr1，cr2，cr3,...,cr(N-1)]为该多个第三处理块的第r个第三处理块，
Figure BDA00002415993400032
为该多个第四处理块的第r个第四处理块，1≤r≤C，C为该多个第三处理块的个数，∏N＝(i0,i1,i2，...,iN-1)，ix∈{0,...，N-1}，0≤x≤N-1为该交织映射的交织序列表达式，该交织序列的任意两个元素不同。
第二方面，提出了一种数据处理装置，该装置包括：第一获取单元，可对数据块进行码块分段处理以获取多个第一处理块，该多个第一处理块中的任意两个的比特个数之差不大于1比特；确定单元，可根据填充比特和该多个第一处理块确定多个第二处理块，其中，该多个第二处理块的每一个的比特个数为K，K为极化polar编码的信息比特个数，该填充比特的值为预定的值；第二获取单元，可对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块，其中，该固定比特的值为预定的值，N取值为2∧n，n为大于0的整数，N-K≥0；编码单元，可根据该第三处理块进行polar编码。
在第一种可能的实现方式中，结合第二方面，具体实现为：如果该数据块的比特个数大于K，该第一获取单元可将该数据块分成C个该第一处理块，该C个该第一处理块的每一个的比特个数K r为：当1≤r≤B′modC时当B′modC<r≤C时
Figure BDA00002415993400042
或当1≤r≤B′modC时
Figure BDA00002415993400043
当B′modC<r≤C时
Figure BDA00002415993400044
其中，r为该第一处理块的顺序编号，1≤r≤C，该第一处理块的个数该C个该第一处理块的总比特个数B′=B+C·J，B为该数据块的比特个数，J为对该第一处理块进行循环冗余校验CRC所需要添加的校验比特个数，且0≤J<K。
在第二种可能的实现方式中，结合第二方面，具体实现为：如果该第一处理块的任一个的比特个数小于K，该确定单元可对该比特个数小于K的第一处理块添加该填充比特形成该第二处理块，其中，该第二处理块的每一个的填充比特个数为K－Kr，Kr为该多个第一处理块的第r个处理块的比特个数，1≤r≤C；如果该第一处理块的任一个的比特个数等于K，该确定单元可将该比特个数等于K的第一处理块作为该第二处理块。
在第三种可能的实现方式中，结合第二方面的第二种可能的实现方式，具体实现为：该确定单元可在该比特个数小于K的第一处理块之前添加该填充比特以形成该第二处理块。
在第四种可能的实现方式中，结合第二方面的第三种可能的实现方式，具体实现为：如果该第二处理块存在该填充比特，该第二获取单元可在该填充比特之前且与该填充比特相邻的位置添加该连续的N-K个固定比特以获取该第三处理块；如果该第二处理块不存在该填充比特，该第二获取单元可在该第二处理块之前且与该第二处理块相邻的位置添加该连续的N-K个固定比特以获取该第三处理块。
在第五种可能的实现方式中，结合第二方面的第二种可能的实现方式，具体实现为：该确定单元可在该比特个数小于K的第一处理块之后添加该填充比特以形成该第二处理块。
在第六种可能的实现方式中，结合第二方面的第五种可能的实现方式，具体可实现为：如果该第二处理块存在该填充比特，该第二获取单元可在该填充比特之后且与该填充比特相邻的位置添加该连续的N-K个固定比特以获取该第三处理块；如果该第二处理块不存在该填充比特，该第二获取单元可在该第二处理块之后且与该第二处理块相邻的位置添加该连续的N-K个固定比特以获取该第三处理块。
在第七种可能的实现方式中，结合第二方面，该编码单元具体可实现为：对该多个第三处理块进行交织映射以获取多个第四处理块；对该多个第四处理块进行polar编码。
在第八种可能的实现方式中，结合第二方面的第七种可能的实现方式，该编码单元对该多个第三处理块进行交织映射以获取多个第四处理块具体可实现为：该编码单元可根据映射关系
Figure BDA00002415993400051
x=0，1，...，N-1确定该多个第四处理块，其中，Cr=[cr0,cr1，cr2，cr3，...,cr(N-1)]为该多个第三处理块的第r个第三处理块，
Figure BDA00002415993400052
为该多个第四处理块的第r个第四处理块，1≤r≤C，C为该多个第三处理块的个数，∏N＝(i0,i1,i2,...,iN-1)，ix∈{0,...，N-1}，0≤x≤N-1为该交织映射的交织序列表达式，该交织序列的任意两个元素不同。
本发明实施例中，通过对数据块尽可能均匀地分段并做填充比特处理和固定比特处从而能够进行polar编码，减小了码块之间的性能差异。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例对数据块进行polar编码的方法流程图。
图2是本发明实施例数据处理装置200的示意框图。
图3是本发明实施例数据处理装置300的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应理解，本发明实施例的技术方案可以应用于各种通信***，例如：全球移动通讯（GSM，Global System of Mobile communication）***、码分多址（CDMA，Code Division Multiple Access）***、宽带码分多址（WCDMA，Wideband Code Division Multiple Access）***、通用分组无线业务（GPRS，General Packet Radio Service）、长期演进（LTE，Long Term Evolution）***、LTE频分双工（FDD，Frequency Division Duplex）***、LTE时分双工（TDD，Time Division Duplex）、通用移动通信***（UMTS，Universal MobileTelecommunication System）等。
图1是本发明实施例对数据块进行polar编码的方法流程图，图1的方法由数据处理装置执行。该处理装置可以是polar编码装置。
101，对数据块进行码块分段处理以获取多个第一处理块。其中，该多个第一处理块中的任意两个的比特个数之差不大于1比特。
102，根据填充比特和所述多个第一处理块确定多个第二处理块。其中，该多个第二处理块的每一个的比特个数为K，K为polar编码的信息比特个数。该填充比特的值为预定的值，例如，0或1。
103，对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块。其中，该固定比特的值为预定的值，例如，0或1。N取值为2∧n，n为大于0的整数，N-K≥0。
104，根据该多个第三处理块进行polar编码。
本发明实施例中，通过对数据块尽可能均匀地分段并做填充比特处理和固定比特处从而能够进行polar编码，减小了码块之间的性能差异。
可选地，本发明实施例中的数据块，可以是在传输块之前或在传输块之后添加了用于对传输块进行CRC校验的校验比特的数据块，也可以是未做CRC校验比特添加的传输块。如果该数据块是在传输块之前或在传输块之后添加了用于对传输块进行CRC校验的校验比特的数据块，则一种CRC校验的方式如下：假设输入比特（未做CRC校验比特添加的传输块）是a0,a1,a2,a3,...，aA-1，计算后的CRC校验比特是p0,p1,p2,p3,...，pL-1，输出比特（经过CRC校验的传输块），其中，A是输入序列长度，也就是输入比特的数目，L是校验比特的数目，B=A+L。
输出比特bk与输入比特ak、对传输块进行CRC校验所需添加的校验比特pk-A的一种具体关系是：
bk＝ak，当k=0，1，2，…，A-1；
bk＝pk-A，当k=A，A+1，A+2，...，A+L-1；
即输出比特为在输入比特（未做CRC校验比特添加的传输块）之后添加对传输块进行CRC校验所需添加的校验比特。
输出比特bk与输入比特ak-L、对传输块进行CRC校验所需添加的校验比特pk的一种具体关系：
bk＝pk，当k=0，1，2，…，L-1；
bk＝ak-L，当k=L，L+1，L+2，...，A+L-1；
即输出比特为在输入比特（未做CRC校验比特添加的传输块）之前添加对传输块进行CRC校验所需添加的校验比特。
本发明实施例中，如果经过CRC校验添加的数据块，可确定HARQ（Hybrid Automatic Repeat request，混合自动重传请求信息）的反馈指示。
步骤101中，在对数据块进行码块分段处理以获取第一处理块时，假设数据块（即输入比特）是b0,b1,b2,b3,...,bB-1，B为码块分段处理前的数据块的比特个数。K是polar编码的信息比特个数，是一个预定参数。C是码块分段处理后得到的第一处理块的个数。J是每个第一处理块中用于CRC校验的校验比特的个数，0≤J<K。B’是该C个第一处理块的总比特个数。r是第一处理块的顺序编号，1≤r≤C。
如果数据块的比特个数B小于等于K，则不对数据块添加CRC校验比特，输出码块(即第一处理块)的个数C=1，每个码块的校验码个数J=0，输出比特的总比特个数B’=B，此时输出比特即为输入比特。
如果数据块的比特个数B大于K，则将所述数据块分成C个所述第一处理块，其中，
Figure BDA00002415993400071
B′=B+C·J。J为第一处理块用于进行循环冗余校验CRC的校验比特个数，0≤J<K。
本发明实施例的一种具体实施方式如下：该C个第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时
Figure BDA00002415993400072
当B′modC<r≤C时
本发明实施例的一种具体实施方式如下：该C个第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时
Figure BDA00002415993400081
当B′modC<r≤C时
通过对数据块相对均匀的分段，可以使得对每个数据块编码的效率基本相同，减少了码块之间处理的性能差异。
步骤102中，在根据填充比特和多个第一处理块确定多个第二处理块时，先判断第一处理块的比特个数，并根据第一处理块的个数决定是否添加填充比特。
如果第一处理块的比特个数为K，则可将第一处理块作为第二处理块，不需要添加填充比特。
如果第一处理块的比特个数Kr小于K，则可对第一处理块添加K-Kr个连续的填充比特，其中Kr表示该多个第一处理块中的第r个第一处理块的比特个数，1≤r≤C。添加填充比特的方式可以有两种，一种是在第一处理块之前添加K-Kr个连续的填充比特；一种是在第一处理块之后添加K-Kr个连续的填充比特。应注意，对第一处理块添加填充比特时，应保持填充方式的一致性，即如果需要添加填充比特，则统一在比特个数小于K的第一处理块之前添加，或统一在比特个数小于K的第一处理块之后添加，不能出现有的在第一处理块之前添加，有的在第一处理块之后添加的情况。此时，每一个第二处理块的比特个数都为K。
步骤103中，在对多个第二处理块添加固定比特以获取多个第三处理块时，要根据填充比特的填充情况来来添加固定比特。
如果填充比特填充的方式是在比特个数小于K的第一处理块之前填充，则：如果第二处理块存在填充比特，则在填充比特之前且与填充比特相邻的位置添加连续的N-K个固定比特以获取第三处理块；如果第二处理块不存在填充比特，则在第二处理块之前，且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。换句话说，不管第二处理块是否存在填充比特，添加固定比特的方式，都是在第二处理块之前，且与第二处理块相邻的位置添加连续的N-K个固定比特。
如果填充比特填充的方式是在比特个数小于K的第一处理块之后填充，则：如果第二处理块存在填充比特，则在填充比特之后且与填充比特相邻的位置添加连续的N-K个固定比特以获取第三处理块；如果第二处理块不存在填充比特，则在第二处理块之后，且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。换句话说，不管第二处理块是否存在填充比特，添加固定比特的方式，都是在第二处理块之后，且与第二处理块相邻的位置添加连续的N-K个固定比特。
一种特殊的情况，该多个第二处理块都没有填充比特，则可统一在每一个第二处理块之前且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块；或者统一在每一个第二处理块之后且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。
可选地，步骤104中，可直接对多个第三处理块进行polar编码。对第三处理块进行polar编码的方式可参考现有技术polar编码的方法，本发明在此不再赘述。
可选地，步骤104中，还可对多个第三处理块进行交织映射以获取多个第四处理块，再对多个第四处理块进行polar编码。
进一步地，对第三处理块进行交织映射以获取第四处理块时，可根据以下方式处理。假设多个第三处理块的第r个第三处理块为Cr＝[cr0,cr1,cr2，cr3,...,cr(N-1)]，1≤r≤C。先确定交织序列∏N＝(i0,i1，i2,...,iN-1)，ix∈{0,...，N-1}，0≤x≤N-1，其中，交织序列的任意两个元素互不相同。根据交织序列对第r个第三处理块进行交织映射处理，处理后的第r个第四处理块与第r个第三处理块的关系为：
Figure BDA00002415993400092
x=0，1，...，N-1。
图2是本发明实施例数据处理装置200的示意框图。数据处理装置200可包括：第一获取单元201、确定单元202、第二获取单元203和编码单元204。
第一获取单元201，可对数据块进行码块分段处理以获取多个第一处理块。其中，该多个第一处理块中的任意两个的比特个数之差不大于1比特。
确定单元202，可根据填充比特和所述多个第一处理块确定多个第二处理块。其中，该第二处理块的每一个的比特个数为K，K为polar编码的信息比特个数。该填充比特的值为预定的值，例如，0或1。
第二获取单元203，可对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块。其中，该固定比特的值为预定的值，例如，0或1。N取值为2∧n，n为大于0的整数，N-K≥0。
编码单元204，可根据该多个第三处理块进行polar编码。
本发明实施例中，数据处理装置200可通过对数据块尽可能均匀地分段并做填充比特处理和固定比特处从而能够进行polar编码，减小了码块之间的性能差异。
可选地，本发明实施例中的数据块，可以是在传输块之前或在传输块之后添加了用于对传输块进行CRC校验的校验比特的数据块，也可以是未做CRC校验比特添加的传输块。
可选地，第一获取单元201在对数据块进行码块分段处理以获取多个第一处理块时，如果数据块的比特个数B大于K，则将所述数据块分成C个所述第一处理块，其中，
Figure BDA00002415993400101
B′=B+C·J。J为对所述第一处理块用于进行循环冗余校验CRC的校验比特个数，0≤J<K。
本发明实施例的一种具体实施方式如下：该C个第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时当B′modC<r≤C时
Figure BDA00002415993400103
本发明实施例的一种具体实施方式如下：该C个第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时
Figure BDA00002415993400104
当B′modC<r≤C时
Figure BDA00002415993400105
通过对数据块相对均匀的分段，可以使得对每个数据块编码的效率基本相同，减少了码块之间处理的性能差异。
可选地，确定单元202在根据填充比特和多个第一处理块确定多个第二处理块时，可先判断第一处理块的比特个数，并根据第一处理块的个数决定是否添加填充比特。如果第一处理块的比特个数为K，则确定单元202可将第一处理块作为第二处理块，不需要添加填充比特。如果第一处理块的比特个数Kr小于K，则确定单元202可对第一处理块添加K-Kr个连续的填充比特，其中Kr表示该多个第一处理块中的第r个第一处理块的比特个数，1≤r≤C。添加填充比特的方式可以有两种，一种是在第一处理块之前添加K-Kr个连续的填充比特；一种是在第一处理块之后添加K-Kr个连续的填充比特。应注意，对第一处理块添加填充比特时，应保持填充方式的一致性，即如果需要添加填充比特，则统一在比特个数小于K的第一处理块之前添加，或统一在比特个数小于K的第一处理块之后添加，不能出现有的在第一处理块之前添加，有的在第一处理块之后添加的情况。此时，每一个第二处理块的比特个数都为K。
可选地，第二获取单元203可在对多个第二处理块添加固定比特以获取多个第三处理块时，根据填充比特的填充情况来来添加固定比特。
如果第二获取单元203填充比特填充的方式是在比特个数小于K的第一处理块之前填充，则：如果第二处理块存在填充比特，则第二获取单元203在填充比特之前且与填充比特相邻的位置添加连续的N-K个固定比特以获取第三处理块；如果第二处理块不存在填充比特，则第二获取单元203在第二处理块之前，且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。实际上，不管第二处理块是否存在填充比特，第二获取单元203添加固定比特的方式，都是在第二处理块之前，且与第二处理块相邻的位置添加连续的N-K个固定比特。
如果第二获取单元203填充比特填充的方式是在比特个数小于K的第一处理块之后填充，则：如果第二处理块存在填充比特，则第二获取单元203在填充比特之后且与填充比特相邻的位置添加连续的N-K个固定比特以获取第三处理块；如果第二处理块不存在填充比特，则第二获取单元203在第二处理块之后，且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。实际上，不管第二处理块是否存在填充比特，第二获取单元203添加固定比特的方式，都是在第二处理块之后，且与第二处理块相邻的位置添加连续的N-K个固定比特。
一种特殊的情况，该多个第二处理块都没有填充比特，则第二获取单元203可统一在每一个第二处理块之前且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块；或者第二获取单元203可统一在每一个第二处理块之后且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。
可选地，编码单元204对多个第三处理块进行polar编码时，可直接对多个第三处理块进行polar编码。对第三处理块进行polar编码的方式可参考现有技术polar编码的方法，本发明在此不再赘述。
可选地，编码单元204对多个第三处理块进行polar编码时，还可先对多个第三处理块进行交织映射以获取多个第四处理块，再对多个第四处理块进行polar编码。
进一步地，编码单元204对多个第三处理块进行交织映射以多个获取第四处理块时，可根据以下方式处理。假设多个第三处理块的第r个第三处理块为Cr＝[cr0,cr1,cr2,cr3，...,cr(N-1)]，1≤r≤C。编码单元204可先确定交织序列∏N＝(i0，i1,i2，...,iN-1)，ix∈{0,...，N-1}，0≤x≤N-1，其中，交织序列的任意两个元素互不相同。编码单元204根据交织序列对第r个第三处理块进行交织映射处理，处理后的第r个第四处理块
Figure BDA00002415993400121
与第r个第三处理块的关系为：
Figure BDA00002415993400122
x=0，1，...，N-1。
图3是本发明实施例数据处理装置300的示意框图。数据处理装置300可包括：输入单元301、输出单元303、处理器302和存储器304。
处理器302，可对数据块进行码块分段处理以获取多个第一处理块。其中，该多个第一处理块中的任意两个的比特个数之差不大于1比特。
存储器304，可存储使得处理器302对数据块进行码块分段处理以获取多个第一处理块的指令。
处理器302还可根据填充比特和所述多个第一处理块确定多个第二处理块。其中，该第二处理块的每一个的比特个数为K，K为polar编码的信息比特个数。该填充比特的值为预定的值，例如，0或1。存储器304还可存储使得处理器302根据填充比特和所述多个第一处理块确定多个第二处理块的指令。
处理器302还可对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块。其中，该固定比特的值为预定的值，例如，0或1。N取值为2∧n，n为大于0的整数，N-K≥0。存储器304还可存储使得处理器302对该多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块的指令。
处理器302还可根据该多个第三处理块进行polar编码。存储器304还可存储使得处理器302根据该多个第三处理块进行polar编码的指令。
本发明实施例中，数据处理装置300可通过对数据块尽可能均匀地分段并做填充比特处理和固定比特处从而能够进行polar编码，减小了码块之间的性能差异。
处理器302控制数据处理装置300的操作，处理器302还可以称为CPU（Central Processing Unit，中央处理单元）。存储器304可以包括只读存储器和随机存取存储器，并向处理器302提供指令和数据。存储器304的一部分还可以包括非易失性随机存取存储器（NVRAM）。具体的应用中，用户设备300的各个组件通过总线***305耦合在一起，其中总线***305除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线***305。
上述本发明实施例揭示的方法可以应用于处理器302中，或者由处理器302实现。处理器302可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器302中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器302可以是通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器304，处理器302读取存储器304中的信息，结合其硬件完成上述方法的步骤。
可选地，本发明实施例中的数据块，可以是在传输块之前或在传输块之后添加了用于对传输块进行CRC校验的校验比特的数据块，也可以是未做CRC校验比特添加的传输块。
可选地，处理器302在对数据块进行码块分段处理以获取多个第一处理块时，如果数据块的比特个数B大于K，则将所述数据块分成C个所述第一处理块，其中，
Figure BDA00002415993400131
B′=B+C·J。J为对所述第一处理块用于进行循环冗余校验CRC的校验比特个数，0≤J<K。
本发明实施例的一种具体实施方式如下：该C个第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时当B′modC<r≤C时
Figure BDA00002415993400133
本发明实施例的一种具体实施方式如下：该C个第一处理块的每一个的比特个数Kr为：当1≤r≤B′modC时
Figure BDA00002415993400134
当B′modC<r≤C时
Figure BDA00002415993400135
通过对数据块相对均匀的分段，可以使得对每个数据块编码的效率基本相同，减少了码块之间处理的性能差异。
可选地，处理器302在根据填充比特和多个第一处理块确定多个第二处理块时，可先判断第一处理块的比特个数，并根据第一处理块的个数决定是否添加填充比特。如果第一处理块的比特个数为K，则处理器302可将第一处理块作为第二处理块，不需要添加填充比特。如果第一处理块的比特个数Kr小于K，则处理器302可对第一处理块添加K-Kr个连续的填充比特，其中Kr表示该多个第一处理块中的第r个第一处理块的比特个数，1≤r≤C。添加填充比特的方式可以有两种，一种是在第一处理块之前添加K-Kr个连续的填充比特；一种是在第一处理块之后添加K-Kr个连续的填充比特。应注意，对第一处理块添加填充比特时，应保持填充方式的一致性，即如果需要添加填充比特，则统一在比特个数小于K的第一处理块之前添加，或统一在比特个数小于K的第一处理块之后添加，不能出现有的在第一处理块之前添加，有的在第一处理块之后添加的情况。此时，每一个第二处理块的比特个数都为K。
可选地，处理器302可在对多个第二处理块添加固定比特以获取多个第三处理块时，根据填充比特的填充情况来来添加固定比特。
如果处理器302填充比特填充的方式是在比特个数小于K的第一处理块之前填充，则：如果第二处理块存在填充比特，则处理器302在填充比特之前且与填充比特相邻的位置添加连续的N-K个固定比特以获取第三处理块；如果第二处理块不存在填充比特，则处理器302在第二处理块之前，且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。实际上，不管第二处理块是否存在填充比特，处理器302添加固定比特的方式，都是在第二处理块之前，且与第二处理块相邻的位置添加连续的N-K个固定比特。
如果处理器302填充比特填充的方式是在比特个数小于K的第一处理块之后填充，则：如果第二处理块存在填充比特，则处理器302在填充比特之后且与填充比特相邻的位置添加连续的N-K个固定比特以获取第三处理块；如果第二处理块不存在填充比特，则处理器302在第二处理块之后，且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。实际上，不管第二处理块是否存在填充比特，处理器302添加固定比特的方式，都是在第二处理块之后，且与第二处理块相邻的位置添加连续的N-K个固定比特。
一种特殊的情况，该多个第二处理块都没有填充比特，则处理器302可统一在每一个第二处理块之前且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块；或者处理器302可统一在每一个第二处理块之后且与第二处理块相邻的位置添加连续的N-K个固定比特以获取第三处理块。
可选地，处理器302对多个第三处理块进行polar编码时，可直接对多个第三处理块进行polar编码。对第三处理块进行polar编码的方式可参考现有技术polar编码的方法，本发明在此不再赘述。
可选地，处理器302对多个第三处理块进行polar编码时，还可先对多个第三处理块进行交织映射以获取多个第四处理块，再对多个第四处理块进行polar编码。
进一步地，处理器302对多个第三处理块进行交织映射以多个获取第四处理块时，可根据以下方式处理。假设多个第三处理块的第r个第三处理块为Cr＝[cr0,cr1,cr2，cr3,...,cr(N-1)]，1≤r≤C。处理器302可先确定交织序列∏N＝(i0，i1,i2，...,iN-1)，ix∈{0,...，N-1}，0≤x≤N-1，其中，交织序列的任意两个元素互不相同。处理器302根据交织序列对第r个第三处理块进行交织映射处理，处理后的第r个第四处理块
Figure BDA00002415993400151
与第r个第三处理块的关系为：x=0，1，...，N-1。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的***、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memor）、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (18)

1.一种数据处理的方法，其特征在于，包括：
对数据块进行码块分段处理以获取多个第一处理块，所述多个第一处理块中的任意两个的比特个数之差不大于1比特；
根据填充比特和所述多个第一处理块确定多个第二处理块，其中，所述多个第二处理块的每一个的比特个数为K，K为极化polar码的信息比特个数，所述填充比特的值为预定的值；
对所述多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块，其中，所述固定比特的值为预定的值，N取值为2^n，n为大于0的整数，N-K≥0；
根据所述多个第三处理块进行polar编码。
2.如权利要求1所述的方法，其特征在于，所述对数据块进行码块分段处理以获取多个第一处理块包括：
如果所述数据块的比特个数大于K，则将所述数据块分成C个所述第一处理块；
所述C个所述第一处理块的每一个的比特个数Kr为：
当1≤r≤B′modC时
Figure FDA00002415993300011
当B′modC<r≤C时或
当1≤r≤B′modC时
Figure FDA00002415993300013
当B′modC<r≤C时
Figure FDA00002415993300014
其中，r为所述第一处理块的顺序编号，1≤r≤C，所述第一处理块的个数
Figure FDA00002415993300015
所述C个所述第一处理块的总比特个数B′=B+C·J，B为所述数据块的比特个数，J为所述第一处理块用于循环冗余校验CRC的校验比特个数，且0≤J<K。
3.如权利要求2所述的方法，其特征在于，所述根据填充比特和所述多个第一处理块确定第二处理块包括：
如果所述第一处理块的任一个的比特个数小于K，则对所述比特个数小于K的第一处理块添加所述填充比特形成所述第二处理块，其中，所述第二处理块的每一个的填充比特个数为K－Kr，Kr为所述多个第一处理块的第r个处理块的比特个数，1≤r≤C；
如果所述第一处理块的任一个的比特个数等于K，则将所述比特个数等于K的第一处理块作为所述第二处理块。
4.如权利要求3所述的方法，其特征在于，所述对所述比特个数小于K的第一处理块添加所述填充比特形成所述第二处理块包括：
在所述比特个数小于K的第一处理块之前添加所述填充比特以形成所述第二处理块。
5.如权利要求4所述的方法，其特征在于，所述对所述多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块包括：
如果所述第二处理块存在所述填充比特，则在所述填充比特之前且与所述填充比特相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块；
如果所述第二处理块不存在所述填充比特，则在所述第二处理块之前且与所述第二处理块相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块。
6.如权利要求3所述的方法，其特征在于，所述对所述比特个数小于K的第一处理块添加所述填充比特形成所述第二处理块包括：
在所述比特个数小于K的第一处理块之后添加所述填充比特以形成所述第二处理块。
7.如权利要求6所述的方法，其特征在于，所述对所述多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块包括：
如果所述第二处理块存在所述填充比特，则在所述填充比特之后且与所述填充比特相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块；
如果所述第二处理块不存在所述填充比特，则在所述第二处理块之后且与所述第二处理块相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块。
8.如权利要求1所述的方法，其特征在于，所述根据所述多个第三处理块进行polar编码包括：
对所述多个第三处理块进行交织映射以获取多个第四处理块；
对所述多个第四处理块进行polar编码。
9.如权利要求8所述的方法，其特征在于，所述对所述多个第三处理块进行交织映射以获取多个第四处理块包括：
根据映射关系
Figure FDA00002415993300021
x=0，1，...，N-1确定所述多个第四处理块，其中，Cr=[cr0,cr1,cr2，cr3，...,cr(N-1)]为所述多个第三处理块的第r个第三处理块，为所述多个第四处理块的第r个第四处理块，1≤r≤C，C为所述多个第三处理块的个数，∏N＝(i0,i1,i2，...,iN-1)，ix∈{0，...，N-1}，0≤x≤N-1为所述交织映射的交织序列表达式，所述交织序列的任意两个元素不同。
10.一种数据处理装置，其特征在于，包括：
第一获取单元，用于对数据块进行码块分段处理以获取多个第一处理块，所述多个第一处理块中的任意两个的比特个数之差不大于1比特；
确定单元，用于根据填充比特和所述多个第一处理块确定多个第二处理块，其中，所述多个第二处理块的每一个的比特个数为K，K为极化polar编码的信息比特个数，所述填充比特的值为预定的值；
第二获取单元，用于对所述多个第二处理块的每一个添加连续的N-K个固定比特以获取多个第三处理块，其中，所述固定比特的值为预定的值，N取值为2∧n，n为大于0的整数，N-K≥0；
编码单元，用于根据所述第三处理块进行polar编码。
11.如权利要求10所述的装置，其特征在于，所述第一获取单元具体用于如果所述数据块的比特个数大于K，则将所述数据块分成C个所述第一处理块；
所述C个所述第一处理块的每一个的比特个数Kr为：
当1≤r≤B′modC时
Figure FDA00002415993300032
当B′modC<r≤C时
Figure FDA00002415993300033
或
当1≤r≤B′modC时
Figure FDA00002415993300034
当B′modC<r≤C时
Figure FDA00002415993300035
其中，r为所述第一处理块的顺序编号，1≤r≤C，所述第一处理块的个数
Figure FDA00002415993300036
所述C个所述第一处理块的总比特个数B′=B+C·J，B为所述数据块的比特个数，J为对所述第一处理块进行循环冗余校验CRC所需要添加的校验比特个数，且0≤J<K。
12.如权利要求11所述的装置，其特征在于，
所述确定单元用于如果所述第一处理块的任一个的比特个数小于K，则对所述比特个数小于K的第一处理块添加所述填充比特形成所述第二处理块，其中，所述第二处理块的每一个的填充比特个数为K－Kr，Kr为所述多个第一处理块的第r个处理块的比特个数，1≤r≤C；
所述确定单元还用于如果所述第一处理块的任一个的比特个数等于K，则将所述比特个数等于K的第一处理块作为所述第二处理块。
13.如权利要求12所述的装置，其特征在于，所述确定单元具体用于在所述比特个数小于K的第一处理块之前添加所述填充比特以形成所述第二处理块。
14.如权利要求13所述的装置，其特征在于，
所述第二获取单元用于如果所述第二处理块存在所述填充比特，则在所述填充比特之前且与所述填充比特相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块；
所述第二获取单元还用于如果所述第二处理块不存在所述填充比特，则在所述第二处理块之前且与所述第二处理块相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块。
15.如权利要求12所述的装置，其特征在于，所述确定单元具体用于在所述比特个数小于K的第一处理块之后添加所述填充比特以形成所述第二处理块。
16.如权利要求15所述的装置，其特征在于，
所述第二获取单元用于如果所述第二处理块存在所述填充比特，则在所述填充比特之后且与所述填充比特相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块；
所述第二获取单元还用于如果所述第二处理块不存在所述填充比特，则在所述第二处理块之后且与所述第二处理块相邻的位置添加所述连续的N-K个固定比特以获取所述第三处理块。
17.如权利要求10所述的装置，其特征在于，
所述编码单元用于对所述多个第三处理块进行交织映射以获取多个第四处理块；
所述编码单元还用于对所述多个第四处理块进行polar编码。
18.如权利要求17所述的装置，其特征在于，所述编码单元具体用于：
根据映射关系x=0，1，...，N-1确定所述多个第四处理块，其中，Cr=[cr0,cr1,cr2，cr3，...,cr(N-1)]为所述多个第三处理块的第r个第三处理块，
Figure FDA00002415993300042
为所述多个第四处理块的第r个第四处理块，1≤r≤C，C为所述多个第三处理块的个数，∏N＝(i0,i1,i2，...,iN-1)，ix∈{0,...，N-1}，0≤x≤N-1为所述交织映射的交织序列表达式，所述交织序列的任意两个元素不同。
CN201210462429.3A 2012-11-16 2012-11-16 数据处理的方法和装置 Active CN103825669B (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN201710902433.XA CN107659384A (zh) 2012-11-16 2012-11-16 数据处理的方法和装置
CN201210462429.3A CN103825669B (zh) 2012-11-16 2012-11-16 数据处理的方法和装置
PCT/CN2013/073803 WO2014075419A1 (zh) 2012-11-16 2013-04-07 数据处理的方法和装置
EP13854522.3A EP2922227A4 (en) 2012-11-16 2013-04-07 DATA PROCESSING AND DEVICE
CA2891722A CA2891722C (en) 2012-11-16 2013-04-07 Method and apparatus for processing data
US14/714,616 US9337871B2 (en) 2012-11-16 2015-05-18 Method and apparatus for processing data
US15/092,581 US9966973B2 (en) 2012-11-16 2016-04-06 Method and apparatus for processing data
US15/924,291 US10554224B2 (en) 2012-11-16 2018-03-19 Method and apparatus for processing data with polar encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210462429.3A CN103825669B (zh) 2012-11-16 2012-11-16 数据处理的方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201710902433.XA Division CN107659384A (zh) 2012-11-16 2012-11-16 数据处理的方法和装置

Publications (2)

Publication Number Publication Date
CN103825669A true CN103825669A (zh) 2014-05-28
CN103825669B CN103825669B (zh) 2017-10-24

Family

ID=50730547

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201210462429.3A Active CN103825669B (zh) 2012-11-16 2012-11-16 数据处理的方法和装置
CN201710902433.XA Withdrawn CN107659384A (zh) 2012-11-16 2012-11-16 数据处理的方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201710902433.XA Withdrawn CN107659384A (zh) 2012-11-16 2012-11-16 数据处理的方法和装置

Country Status (5)

Country Link
US (3) US9337871B2 (zh)
EP (1) EP2922227A4 (zh)
CN (2) CN103825669B (zh)
CA (1) CA2891722C (zh)
WO (1) WO2014075419A1 (zh)

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105743621A (zh) * 2016-02-02 2016-07-06 北京邮电大学 基于极化码的harq信号发送、接收方法及装置
WO2016119105A1 (zh) * 2015-01-26 2016-08-04 华为技术有限公司 极化Polar码的生成方法和设备
WO2017054164A1 (zh) * 2015-09-30 2017-04-06 华为技术有限公司 极化码的编译码方法及其装置
CN106776105A (zh) * 2016-11-15 2017-05-31 惠州Tcl移动通信有限公司 一种***启动文件的校验及编译方法
WO2017092543A1 (zh) * 2015-12-02 2017-06-08 华为技术有限公司 用于极化码的速率匹配的方法和装置
CN106982172A (zh) * 2016-01-18 2017-07-25 华为技术有限公司 确定极化码传输块大小的方法和通信设备
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
CN107342842A (zh) * 2016-08-11 2017-11-10 华为技术有限公司 用于极化编码的方法、装置和设备
WO2017193296A1 (en) * 2016-05-11 2017-11-16 Qualcomm Incorporated Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes
CN107800510A (zh) * 2016-09-05 2018-03-13 华为技术有限公司 极化Polar码编码的方法及装置
WO2018059558A1 (en) * 2016-09-30 2018-04-05 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
WO2018107680A1 (en) * 2016-12-15 2018-06-21 Qualcomm Incorporated Crc bits for joint decoding and verification of control information using polar codes
WO2018127198A1 (zh) * 2017-01-09 2018-07-12 中兴通讯股份有限公司 数据处理方法和装置
CN108347301A (zh) * 2017-01-25 2018-07-31 华为技术有限公司 数据的传输方法和装置
CN108352844A (zh) * 2015-12-01 2018-07-31 华为技术有限公司 启用签名的极化编码器和解码器
CN108365921A (zh) * 2017-09-30 2018-08-03 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
WO2018161946A1 (zh) * 2017-03-10 2018-09-13 华为技术有限公司 数据处理的方法和装置
WO2018177386A1 (zh) * 2017-04-01 2018-10-04 华为技术有限公司 极化码编码和译码的方法、发送设备和接收设备
CN108900283A (zh) * 2015-03-10 2018-11-27 华为技术有限公司 传输信息的方法和通信设备
CN108923889A (zh) * 2017-08-07 2018-11-30 华为技术有限公司 编码方法及装置
CN109155636A (zh) * 2016-04-29 2019-01-04 瑞典爱立信有限公司 使用极化码进行编码和解码
CN109478954A (zh) * 2016-07-25 2019-03-15 高通股份有限公司 用于构造极化码的方法和装置
CN109716688A (zh) * 2016-09-12 2019-05-03 联发科技股份有限公司 用于有效码块扩展的组合编码设计
CN109756294A (zh) * 2017-11-01 2019-05-14 上海朗帛通信技术有限公司 一种用于无线通信的用户设备、基站中的方法和装置
CN109756299A (zh) * 2017-11-04 2019-05-14 上海朗帛通信技术有限公司 一种用于无线通信的用户设备、基站中的方法和装置
US10298305B2 (en) 2014-02-19 2019-05-21 Huawei Technologies Co., Ltd. Channel state information feedback method and apparatus, user equipment, and base station
WO2019109689A1 (zh) * 2017-12-08 2019-06-13 电信科学技术研究院有限公司 极化码编码、译码方法、装置及设备
US10447432B2 (en) 2017-06-19 2019-10-15 Huawei Technologies Co., Ltd. Method for polar coding in communication network
US10491326B2 (en) 2016-09-15 2019-11-26 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10536240B2 (en) 2017-08-07 2020-01-14 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
CN111954982A (zh) * 2018-04-05 2020-11-17 三星电子株式会社 无线通信***和广播***中使用极性码进行编码和解码的装置和方法
US11038532B2 (en) 2017-01-09 2021-06-15 Zte Corporation Data processing method and device

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN103825669B (zh) * 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
CN107408953A (zh) * 2015-04-01 2017-11-28 华为技术有限公司 编码方法、装置、基站和用户设备
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US10819372B2 (en) * 2016-11-04 2020-10-27 Lg Electronics Inc. Method for dividing transport block of LDPC code and apparatus therefor
US11206044B2 (en) 2017-01-05 2021-12-21 Lg Electronics Inc. Method and terminal for channel encoding using polar code
US10348328B2 (en) 2017-01-06 2019-07-09 At&T Intellectual Property I, L.P. Reducing control channel overhead using polar codes
CN108289009B (zh) * 2017-01-09 2019-12-24 上海朗帛通信技术有限公司 一种被用于信道编码的ue、基站中的方法和设备
CN114598424A (zh) 2017-02-15 2022-06-07 中兴通讯股份有限公司 一种数据处理方法及装置
CN108574561B (zh) * 2017-03-14 2020-11-17 华为技术有限公司 极化码编码的方法和装置
US10756846B2 (en) * 2017-03-16 2020-08-25 Qualcomm Incorporated Distributed feedback architecture for polar decoding
EP3602798A1 (en) * 2017-03-23 2020-02-05 INTEL Corporation Flexible information block size support for polar code
CN110463046B (zh) * 2017-03-24 2023-09-05 苹果公司 用于nr的码块分割和动态crc大小自适应
CN108631930B (zh) * 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
WO2018201404A1 (en) * 2017-05-04 2018-11-08 Qualcomm Incorporated Polar codes for uplink control information
CN107332570B (zh) * 2017-06-06 2020-12-04 北京理工大学 分段级联Hash序列的极化码编码方法
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN110061745B (zh) * 2017-06-16 2020-04-28 华为技术有限公司 速率匹配和解速率匹配的方法及装置
CN107276596B (zh) * 2017-07-11 2020-07-07 北京理工大学 一种基于分段Hash序列的极化码译码方法
CN109644066B (zh) * 2017-08-04 2021-08-27 上海朗帛通信技术有限公司 一种被用于无线通信的用户、基站中的方法和设备
CN107517095B (zh) * 2017-08-11 2020-07-07 北京理工大学 一种非均匀分段校验的极化码编译码方法
CN109600201B (zh) 2017-10-01 2024-04-26 大唐移动通信设备有限公司 一种极化编码方法、装置、电子设备及存储介质
US10547330B2 (en) * 2017-11-01 2020-01-28 Shanghai Langbo Communication Technology Company Limited Method and device in user equipment and base station for wireless communication
WO2019095190A1 (en) * 2017-11-16 2019-05-23 Qualcomm Incorporated Reduced overhead error detection code design for decoding a codeword
WO2019095270A1 (en) * 2017-11-17 2019-05-23 Qualcomm Incorporated Uplink control information segmentation for polar codes
KR102656609B1 (ko) 2019-01-07 2024-04-12 삼성전자주식회사 극 부호를 이용한 신호 송수신 방법 및 그에 따른 장치

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1866971A (zh) * 2005-05-18 2006-11-22 华硕电脑股份有限公司 移动通讯***处理数据分段的方法及装置
US20080042586A1 (en) * 2006-07-07 2008-02-21 Sanken Electric Co., Ltd. Discharge-lamp lighting apparatus
CN101595702A (zh) * 2007-01-31 2009-12-02 三星电子株式会社 用于在移动通信***中进行码块分段的方法和装置
CN101821980A (zh) * 2007-08-14 2010-09-01 Lg电子株式会社 一种发送数据的方法
US20110019973A1 (en) * 2009-07-23 2011-01-27 Kazuo Ido Editing apparatus, editing method and program

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19846721B4 (de) * 1998-10-12 2009-09-10 Ipcom Gmbh & Co. Kg Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren
JP3297668B2 (ja) 2000-04-26 2002-07-02 松下電器産業株式会社 符号／復号化装置及び符号／復号化方法
US20020124224A1 (en) * 2000-12-29 2002-09-05 Blankenship Thomas Keith Method and system for matching information rates in turbo coded channels
US7181668B2 (en) * 2002-03-29 2007-02-20 Lucent Technologies Inc. Method and system of decoding an encoded data block
US7383484B2 (en) 2004-03-12 2008-06-03 Seagate Technology Llc Cyclic redundancy check based message passing in turbo product code decoding
CN1893342B (zh) 2005-07-05 2010-06-09 上海原动力通信科技有限公司 多载波hsdpa的业务传输信道编码方法和编码装置
US7925956B2 (en) 2006-10-03 2011-04-12 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
PL2080271T3 (pl) * 2006-10-04 2012-10-31 Google Technology Holdings LLC Sposób i urządzenie do kodowania i dekodowania danych
CN101170390A (zh) * 2006-10-27 2008-04-30 中兴通讯股份有限公司 无线链路控制层服务数据单元的分段装置
US7949926B2 (en) * 2006-11-30 2011-05-24 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US8010865B2 (en) * 2007-01-30 2011-08-30 Via Telecom, Inc. System and method for encoding and decoding in wireless communication systems
EP1973234A1 (en) * 2007-03-20 2008-09-24 Nokia Siemens Networks Gmbh & Co. Kg Optimised code block segmentation for turbo encoding
US7890834B2 (en) 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
CN101394187B (zh) 2007-09-17 2012-04-25 电信科学技术研究院 一种填充比特的***方法及相关装置
KR101366284B1 (ko) 2007-11-13 2014-02-20 엘지전자 주식회사 골레이 부호를 이용한 블록 부호 생성 방법, 데이터 부호화방법 및 데이터 부호화 장치
US8385439B2 (en) 2008-05-27 2013-02-26 Nec Laboratories America, Inc. Polarization mode dispersion compensation in multilevel coded-modulation schemes using blast algorithm and iterative polarization cancellation
US8543884B2 (en) * 2009-06-16 2013-09-24 Qualcomm Incorporated Communications channel parallel interleaver and de-interleaver
CN101931489A (zh) 2009-06-23 2010-12-29 展讯通信（上海）有限公司 一种3g移动通信***的编码方法及其发送和接收方法
CN102792624B (zh) * 2009-12-10 2015-03-25 德克萨斯仪器股份有限公司 为lte高效实施包括harq结合的解速率匹配的方法
US8381065B2 (en) * 2010-10-01 2013-02-19 Nec Laboratories America, Inc. Modified progressive edge-growth LDPC codes for ultra-high-speed serial optical transport
JP5829627B2 (ja) * 2011-01-21 2015-12-09 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化方法、復号方法、符号化器、及び、復号器
CN102136886A (zh) 2011-04-14 2011-07-27 西安新邮通信设备有限公司 一种正交重复累积码的编译码方法及装置
CN102164025B (zh) 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
EP2738943B1 (en) * 2011-07-27 2017-10-18 Sun Patent Trust Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc)
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
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
CN103825669B (zh) * 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
US8959418B1 (en) * 2012-11-30 2015-02-17 Xilinx, Inc. Forward error correction
KR101951663B1 (ko) * 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
US9367387B2 (en) * 2013-01-24 2016-06-14 Nec Corporation Rate adaptive irregular QC-LDPC codes from pairwise balanced designs for ultra-high-speed optical transports
CN104079370B (zh) 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1866971A (zh) * 2005-05-18 2006-11-22 华硕电脑股份有限公司 移动通讯***处理数据分段的方法及装置
US20080042586A1 (en) * 2006-07-07 2008-02-21 Sanken Electric Co., Ltd. Discharge-lamp lighting apparatus
CN101595702A (zh) * 2007-01-31 2009-12-02 三星电子株式会社 用于在移动通信***中进行码块分段的方法和装置
CN101821980A (zh) * 2007-08-14 2010-09-01 Lg电子株式会社 一种发送数据的方法
US20110019973A1 (en) * 2009-07-23 2011-01-27 Kazuo Ido Editing apparatus, editing method and program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KAI NIU等: "《CRC-Aided Decoding of Polar Codes》", 《IEEE COMMUNICATIONS LETTERS》 *

Cited By (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10298305B2 (en) 2014-02-19 2019-05-21 Huawei Technologies Co., Ltd. Channel state information feedback method and apparatus, user equipment, and base station
WO2016119105A1 (zh) * 2015-01-26 2016-08-04 华为技术有限公司 极化Polar码的生成方法和设备
CN107113090A (zh) * 2015-01-26 2017-08-29 华为技术有限公司 极化Polar码的生成方法和设备
US10505674B2 (en) 2015-01-26 2019-12-10 Huawei Technologies Co., Ltd. Polar code generation method and device
CN107113090B (zh) * 2015-01-26 2019-11-19 华为技术有限公司 极化Polar码的生成方法和设备
JP2018503331A (ja) * 2015-01-26 2018-02-01 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Ｐｏｌａｒ符号生成方法および装置
US10419161B2 (en) 2015-03-10 2019-09-17 Huawei Technologies Co., Ltd. Method and communications device for transmitting information
CN108900283B (zh) * 2015-03-10 2019-09-20 华为技术有限公司 传输信息的方法和通信设备
CN108900283A (zh) * 2015-03-10 2018-11-27 华为技术有限公司 传输信息的方法和通信设备
WO2017054164A1 (zh) * 2015-09-30 2017-04-06 华为技术有限公司 极化码的编译码方法及其装置
CN108292967B (zh) * 2015-09-30 2020-07-07 华为技术有限公司 极化码的编译码方法及其装置
CN108292967A (zh) * 2015-09-30 2018-07-17 华为技术有限公司 极化码的编译码方法及其装置
CN108352844A (zh) * 2015-12-01 2018-07-31 华为技术有限公司 启用签名的极化编码器和解码器
CN108352844B (zh) * 2015-12-01 2024-01-30 华为技术有限公司 启用签名的极化编码器和解码器
WO2017092543A1 (zh) * 2015-12-02 2017-06-08 华为技术有限公司 用于极化码的速率匹配的方法和装置
CN106817195A (zh) * 2015-12-02 2017-06-09 华为技术有限公司 用于极化码的速率匹配的方法和装置
CN106817195B (zh) * 2015-12-02 2020-04-21 华为技术有限公司 用于极化码的速率匹配的方法和装置
CN106982172B (zh) * 2016-01-18 2020-04-28 华为技术有限公司 确定极化码传输块大小的方法和通信设备
CN106982172A (zh) * 2016-01-18 2017-07-25 华为技术有限公司 确定极化码传输块大小的方法和通信设备
CN105743621A (zh) * 2016-02-02 2016-07-06 北京邮电大学 基于极化码的harq信号发送、接收方法及装置
CN105743621B (zh) * 2016-02-02 2019-03-26 北京邮电大学 基于极化码的harq信号发送、接收方法及装置
CN109155636A (zh) * 2016-04-29 2019-01-04 瑞典爱立信有限公司 使用极化码进行编码和解码
US10721029B2 (en) 2016-05-11 2020-07-21 Qualcomm Incorporated Techniques for a hybrid automatic repeat request (HARQ) mechanism with polar codes
WO2017193296A1 (en) * 2016-05-11 2017-11-16 Qualcomm Incorporated Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes
US11128316B2 (en) 2016-07-25 2021-09-21 Qualcomm Incorporated Methods and apparatus for constructing polar codes
CN109478954B (zh) * 2016-07-25 2022-02-15 高通股份有限公司 用于构造极化码的方法和装置
CN109478954A (zh) * 2016-07-25 2019-03-15 高通股份有限公司 用于构造极化码的方法和装置
US11791843B2 (en) 2016-07-25 2023-10-17 Qualcomm Incorporated Methods and apparatus for constructing polar codes
US10892851B2 (en) 2016-08-11 2021-01-12 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
CN107342842A (zh) * 2016-08-11 2017-11-10 华为技术有限公司 用于极化编码的方法、装置和设备
CN108631945A (zh) * 2016-08-11 2018-10-09 华为技术有限公司 用于极化编码的方法、装置和设备
US10326555B2 (en) 2016-08-11 2019-06-18 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
US11870573B2 (en) 2016-08-11 2024-01-09 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
CN107342842B (zh) * 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
CN108631945B (zh) * 2016-08-11 2019-03-26 华为技术有限公司 用于极化编码的方法、装置和设备
US11368249B2 (en) 2016-08-11 2022-06-21 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
CN107800510A (zh) * 2016-09-05 2018-03-13 华为技术有限公司 极化Polar码编码的方法及装置
CN107800510B (zh) * 2016-09-05 2020-11-17 华为技术有限公司 极化Polar码编码的方法及装置
US10892849B2 (en) 2016-09-05 2021-01-12 Huawei Technologies Co., Ltd. Polar code coding method and apparatus
CN109716688A (zh) * 2016-09-12 2019-05-03 联发科技股份有限公司 用于有效码块扩展的组合编码设计
CN109716688B (zh) * 2016-09-12 2021-09-03 联发科技股份有限公司 用于有效码块扩展的组合编码方法、通信装置及存储器
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10700808B2 (en) 2016-09-15 2020-06-30 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10491326B2 (en) 2016-09-15 2019-11-26 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US11374682B2 (en) 2016-09-15 2022-06-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US11509414B2 (en) 2016-09-15 2022-11-22 Huawei Technologies, Co., Ltd. Method and apparatus for encoding data using a polar code
US11923973B2 (en) 2016-09-15 2024-03-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10484130B2 (en) 2016-09-30 2019-11-19 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
WO2018059558A1 (en) * 2016-09-30 2018-04-05 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
CN108631789A (zh) * 2016-10-25 2018-10-09 华为技术有限公司 编码、译码方法及设备
CN108649965A (zh) * 2016-10-25 2018-10-12 华为技术有限公司 编码、译码方法及设备
US10958377B2 (en) 2016-10-25 2021-03-23 Huawei Technologies Co., Ltd. Channel encoding and decoding method and device in wireless communications
CN108631789B (zh) * 2016-10-25 2019-07-09 华为技术有限公司 编码、译码方法及设备
CN108649965B (zh) * 2016-10-25 2019-07-09 华为技术有限公司 编码、译码方法及设备
US10389485B2 (en) 2016-10-25 2019-08-20 Huawei Technologies Co., Ltd. Channel encoding and decoding method and device in wireless communications
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
CN106776105B (zh) * 2016-11-15 2020-02-21 惠州Tcl移动通信有限公司 一种***启动文件的校验及编译方法
CN106776105A (zh) * 2016-11-15 2017-05-31 惠州Tcl移动通信有限公司 一种***启动文件的校验及编译方法
CN110089057B (zh) * 2016-12-15 2022-05-24 高通股份有限公司 用于对使用极化码的控制信息的联合解码和验证的crc比特
US11601217B2 (en) 2016-12-15 2023-03-07 Qualcomm Incorporated CRC bits for joint decoding and verification of control information using polar codes
WO2018107680A1 (en) * 2016-12-15 2018-06-21 Qualcomm Incorporated Crc bits for joint decoding and verification of control information using polar codes
US11711163B2 (en) 2016-12-15 2023-07-25 Qualcomm Incorporated CRC bits for joint decoding and verification of control information using polar codes
CN114884619A (zh) * 2016-12-15 2022-08-09 高通股份有限公司 用于对使用极化码的控制信息的联合解码和验证的crc比特
CN110089057A (zh) * 2016-12-15 2019-08-02 高通股份有限公司 用于对使用极化码的控制信息的联合解码和验证的crc比特
CN114884619B (zh) * 2016-12-15 2024-04-26 高通股份有限公司 用于对使用极化码的控制信息的联合解码和验证的crc比特
US11909417B2 (en) 2017-01-09 2024-02-20 Zte Corporation Data processing method and device
US11799498B2 (en) 2017-01-09 2023-10-24 Zte Corporation Data processing method and device
US11038532B2 (en) 2017-01-09 2021-06-15 Zte Corporation Data processing method and device
WO2018127198A1 (zh) * 2017-01-09 2018-07-12 中兴通讯股份有限公司 数据处理方法和装置
WO2018137518A1 (zh) * 2017-01-25 2018-08-02 华为技术有限公司 数据的传输方法和装置
CN108347301A (zh) * 2017-01-25 2018-07-31 华为技术有限公司 数据的传输方法和装置
US11050508B2 (en) 2017-01-25 2021-06-29 Huawei Technologies Co, , Ltd. Data transmission method and apparatus
WO2018161946A1 (zh) * 2017-03-10 2018-09-13 华为技术有限公司 数据处理的方法和装置
CN108574493B (zh) * 2017-03-10 2021-12-24 华为技术有限公司 数据处理的方法和装置
US11057052B2 (en) 2017-03-10 2021-07-06 Huawei Technologies Co., Ltd. Data processing method and apparatus to restore mother code sequences with different code lengths by using an indication sequence and a basic sequence
CN108574493A (zh) * 2017-03-10 2018-09-25 华为技术有限公司 数据处理的方法和装置
WO2018177386A1 (zh) * 2017-04-01 2018-10-04 华为技术有限公司 极化码编码和译码的方法、发送设备和接收设备
US11206048B2 (en) 2017-04-01 2021-12-21 Huawei Technologies Co., Ltd. Polar encoding and decoding method, sending device, and receiving device
US10673466B2 (en) 2017-04-01 2020-06-02 Huawei Technologies Co., Ltd. Polar encoding and decoding method, sending device, and receiving device
US10447432B2 (en) 2017-06-19 2019-10-15 Huawei Technologies Co., Ltd. Method for polar coding in communication network
US10951356B2 (en) 2017-06-19 2021-03-16 Huawei Technologies Co., Ltd. Method for polar coding in communication network
CN109391347A (zh) * 2017-08-07 2019-02-26 华为技术有限公司 编码方法及装置
CN109391347B (zh) * 2017-08-07 2021-10-22 华为技术有限公司 编译码方法及装置
CN108923889B (zh) * 2017-08-07 2019-08-02 华为技术有限公司 编码方法及装置
CN108923889A (zh) * 2017-08-07 2018-11-30 华为技术有限公司 编码方法及装置
US10536240B2 (en) 2017-08-07 2020-01-14 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
US11121809B2 (en) 2017-08-07 2021-09-14 Huawei Technologies Co., Ltd. Channel coding method and apparatus in wireless communications
CN108365921B (zh) * 2017-09-30 2019-03-26 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108365921A (zh) * 2017-09-30 2018-08-03 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
CN109600194B (zh) * 2017-09-30 2024-06-18 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
WO2019062145A1 (zh) * 2017-09-30 2019-04-04 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
US11165537B2 (en) 2017-09-30 2021-11-02 Huawei Technologies Co., Ltd. Method for encoding information bit sequence in communication network
US10666391B2 (en) 2017-09-30 2020-05-26 Huawei Technologies Co., Ltd. Method for encoding information bit sequence in communication network
CN109600194A (zh) * 2017-09-30 2019-04-09 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
CN109756294B (zh) * 2017-11-01 2021-06-25 上海朗帛通信技术有限公司 一种用于无线通信的用户设备、基站中的方法和装置
CN109756294A (zh) * 2017-11-01 2019-05-14 上海朗帛通信技术有限公司 一种用于无线通信的用户设备、基站中的方法和装置
CN109756299A (zh) * 2017-11-04 2019-05-14 上海朗帛通信技术有限公司 一种用于无线通信的用户设备、基站中的方法和装置
CN109905130A (zh) * 2017-12-08 2019-06-18 电信科学技术研究院 一种极化码编码、译码方法、装置及设备
WO2019109689A1 (zh) * 2017-12-08 2019-06-13 电信科学技术研究院有限公司 极化码编码、译码方法、装置及设备
US11323135B2 (en) 2017-12-08 2022-05-03 Datang Mobile Communications Equipment Co., Ltd. Polar code coding, polar code decoding method, apparatus and device
US11838125B2 (en) 2018-04-05 2023-12-05 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding using polar code in wireless communication system
CN111954982A (zh) * 2018-04-05 2020-11-17 三星电子株式会社 无线通信***和广播***中使用极性码进行编码和解码的装置和方法
US11546087B2 (en) 2018-04-05 2023-01-03 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding using polar code in wireless communication system
CN111954982B (zh) * 2018-04-05 2022-04-12 三星电子株式会社 无线通信***和广播***中使用极性码进行编码和解码的装置和方法

Also Published As

Publication number Publication date
US9966973B2 (en) 2018-05-08
CN103825669B (zh) 2017-10-24
EP2922227A1 (en) 2015-09-23
CA2891722C (en) 2016-08-23
US20180212624A1 (en) 2018-07-26
US10554224B2 (en) 2020-02-04
US20150249473A1 (en) 2015-09-03
WO2014075419A1 (zh) 2014-05-22
US20160218743A1 (en) 2016-07-28
US9337871B2 (en) 2016-05-10
CN107659384A (zh) 2018-02-02
CA2891722A1 (en) 2014-05-22
EP2922227A4 (en) 2016-08-17

Similar Documents

Publication Publication Date Title
CN103825669A (zh) 数据处理的方法和装置
CN103684477A (zh) 混合极性码的生成方法和生成装置
US9203525B2 (en) Encoding method and device
CN104124979A (zh) 极性码的译码方法和译码装置
JP6815537B2 (ja) 情報処理方法、機器、及び通信装置
CN103368583A (zh) 极性码的译码方法和译码装置
CN110430010B (zh) 信息处理的方法和设备
JP2023014085A (ja) 情報処理方法および通信装置
WO2014134974A1 (zh) 极性码的译码方法和译码器
CN108173621B (zh) 数据传输的方法、发送设备、接收设备和通信***
US9287897B2 (en) Systematic rate-independent Reed-Solomon erasure codes
CA3068553A1 (en) Information processing method, apparatus, and communication apparatus
JP2020532927A (ja) ポーラー符号のためのブロック並列凍結ビット生成
CN108347300A (zh) 一种调整Polar码的方法、装置及编译码装置
CN106416166A (zh) 处理数据的方法和通信设备
US10855314B2 (en) Generating and using invertible, shortened Bose-Chaudhuri-Hocquenghem codewords
CN102318250B (zh) 通信***中的循环冗余校验处理方法、装置和lte终端
CN110741559B (zh) 极化编码器、通信单元、集成电路及其方法
KR101436973B1 (ko) 슈퍼차지드 코드들
CN108628698B (zh) 计算crc编码的方法和装置
WO2019047741A1 (zh) 比特交织、解交织方法及装置
US11677419B2 (en) Cyclic redundancy check, CRC, decoding using the inverse CRC generator polynomial
CN105938728B (zh) 用于近似平衡码的编码器和解码器设计
CN108023663B (zh) 一种基于可配置删余表的删余方法及装置
CN101741505A (zh) 通信***中内码交织的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant