CN109450591B - 一种编码方法和装置 - Google Patents

一种编码方法和装置 Download PDF

Info

Publication number
CN109450591B
CN109450591B CN201811107024.1A CN201811107024A CN109450591B CN 109450591 B CN109450591 B CN 109450591B CN 201811107024 A CN201811107024 A CN 201811107024A CN 109450591 B CN109450591 B CN 109450591B
Authority
CN
China
Prior art keywords
bits
sub
channels
type
sequence
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.)
Active
Application number
CN201811107024.1A
Other languages
English (en)
Other versions
CN109450591A (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
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201811107024.1A priority Critical patent/CN109450591B/zh
Publication of CN109450591A publication Critical patent/CN109450591A/zh
Application granted granted Critical
Publication of CN109450591B publication Critical patent/CN109450591B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/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
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/0041—Arrangements at the transmitter end
    • 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
    • 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
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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

Abstract

本申请提供一种Polar码的编码方法，该方法包括：发送设备确定打孔比特子信道、结合查表方式确定J’个第二类辅助比特的子信道、确定第一类辅助比特子信道和信息比特子信道后，对待编码序列进行Polar编码。通过这种方式，有效的降低了实时计算可靠度的开销，节省了时间，降低了时延。

Description

一种编码方法和装置
技术领域
本申请涉及通信技术，尤其涉及一种Polar(极化)码的编译码方法和装置。
背景技术
极化码(Polar Codes)是2008年由E.Ar1kan提出的一种新型信道编码。极化码基于信道极化(Channel Polarization)进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案。Polar码是一种线性块码。其生成矩阵为GN,其编码过程为其中
Figure BDA0001808106560000012
是一个二进制的行矢量，长度为N(即码长)；GN是一个N×N的矩阵，且
Figure BDA0001808106560000013
这里
Figure BDA0001808106560000014
定义为log2N个矩阵F2的克罗内克(Kronecker)乘积。
Figure BDA0001808106560000017
Figure BDA0001808106560000018
Polar码的编码过程中，
Figure BDA0001808106560000019
中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作另外的一部分比特置为收发端预先约定的固定值(称之为固定比特)，其索引的集合用的补集表示。不失一般性，这些固定比特通常被设为0，只需要收发端预先约定，固定比特序列可以被任意设置。从而，Polar码的编码输出可简化为：这里
Figure BDA00018081065600000114
为中的信息比特集合，
Figure BDA00018081065600000116
为长度K的行矢量，即
Figure BDA00018081065600000117
|·|表示集合中元素的个数，K为信息块大小，是矩阵GN中由集合中的索引对应的那些行得到的子矩阵，是一个K×N的矩阵。Polar码的构造过程即集合
Figure BDA00018081065600000121
的选取过程，决定了Polar码的性能。
为了提升Polar码的性能，通常对信息比特先进行校验预编码，在进行Polar编码。有两种常见的校验预编码方式，即CRC(Cyclic Redundancy Check，循环冗余校验)级联Polar编码，或是PC(Parity Check，奇偶校验)级联Polar编码。可以认为，CRC比特和PC比特都是辅助比特。一般地，CRC比特常常被看作是一种特殊的信息比特，置于比信息比特更可靠的子信道，而PC比特的位置选取目前尚未有定论，现有技术中，一般都根据实时计算的各子信道的可靠度或者行重确定辅助比特的位置，耗时较多，不利于快速实现。本发明提出一种快速确定辅助比特位置的方案，旨在降低编码或者译码的时延。
发明内容
本申请提供一种Polar码的编码方法、译码方法和装置，用于快速确定包括PC比特在内的第二类辅助比特的位置。
本申请第一方面提供一种编码方法，编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述编码方法包括：
所述发送设备从M个子信道中选取K’个子信道用于传输所述K个信息比特、所述J个第一类辅助比特和所述J’个第二类辅助比特；所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性；
所述发送设备根据所述J个第一类辅助比特对应的子信道的位置、所述J’个第二类辅助比特对应的子信道的位置、所述K个信息比特对应的子信道的位置对待编码序列进行Polar编码；
所述发送设备发送编码后的序列。
该方案中，通过直接按照可靠度或者子信道序号的排序或者预存的表格选取J’个第二类辅助比特，能够快速定位，有效地降低了编码和译码的时延。
在一种可能的实现中，当N>M时，所述方法还包括，发送设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。该方法较为简便直观。
在一种可能的实现中，所述发送设备根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
通过这种查表方式，避免了实时计算行重、可靠度的开销，加速了编码过程，降低了计算开销和时延。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log2Wmin。
在一种可能的实现中，所述Wmin＝2t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足Kt≤K’<Kt-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述发送设备根据所述K’和所述N确定Wmin，具体为，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足Kt≤K’<Kt-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第二方面提供一种译码方法，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码方法包括：
接收设备根据母码长度N，码长M，信息比特个数K确定信息比特、第一类辅助比特、第二类辅助比特的位置，N为2的整数次幂，M和K为正整数。
对待译码序列根据信息比特、打孔比特、第一类辅助比特、第二类辅助比特的位置进行译码。
一种可能的实现中，当N>M时，所述方法还包括，接收设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述接收设备根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log2Wmin。
在一种可能的实现中，所述Wmin＝2t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述接收设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足Kt≤K’<Kt-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述接收设备根据所述K’和所述N确定Wmin，具体为，所述接收设备根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述接收设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足Kt≤K’<Kt-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第三方面提供一种发送装置，编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述发送装置包括：
编码模块41，用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，所述待编码序列中包括冻结比特、第一类辅助比特、第二类辅助比特和信息比特。
确定模块42，用于确定所述冻结比特、所述第一类辅助比特、所述第二类辅助比特和所述信息比特对应的子信道；所述确定模块42还用于确定第一类辅助比特和第二类辅助比特的值；
发送模块43，用于发送编码后的序列。
在一种可能的实现中，当N>M时，所述装置还包括，所述确定模块选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log2Wmin。
在一种可能的实现中，所述Wmin＝2t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足Kt≤K’<Kt-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N确定Wmin，具体为，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足Kt≤K’<Kt-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第四方面提供一种接收装置，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述接收装置包括：
获取模块51，用于获取待译码序列。
确定模块52，用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道。
译码模块53，用于对接收到的待译码序列进行Polar译码，得到已译码序列。
一种可能的实现中，当N>M时，所述确定模块选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log2Wmin。
在一种可能的实现中，所述Wmin＝2t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足Kt≤K’<Kt-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N确定Wmin，具体为，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足Kt≤K’<Kt-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第五方面提供一种编码装置，编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述编码装置包括：
存储器1101，用于存储执行指令。
处理器1102，用于执行存储器存储的执行指令；所述处理器用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，所述待编码序列中包括冻结比特、第一类辅助比特、第二类辅助比特和信息比特；
所述处理器还用于确定所述冻结比特、所述第一类辅助比特、所述第二类辅助比特和所述信息比特对应的子信道；所述处理器还用于确定第一类辅助比特和第二类辅助比特的值。
在一种可能的实现中，当处理器由硬件实现时,可以不要存储器。
在一种可能的实现中，所述编码装置发送器，用于发送编码后的序列。
在一种可能的实现中，当N>M时，所述装置还包括，所述处理器选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log2Wmin。
在一种可能的实现中，所述Wmin＝2t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足Kt≤K’<Kt-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N确定Wmin，具体为，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足Kt≤K’<Kt-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第六方面提供一种译码装置，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码装置包括：
存储器1201，用于存储执行指令，该存储器还可以是flash(闪存)。
处理器1202，用于执行存储器存储的执行指令；所述处理器用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道；所述处理器还用于对接收到的待译码序列进行Polar译码，得到已译码序列。
在一种可能的实现中，当处理器由硬件实现时,可以不要存储器。
一种可能的实现中，所述装置还包括接收器，用于接收待译码的信号或序列。
一种可能的实现中，当N>M时，所述处理器选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(N-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log2(min(M-K-J,K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log2Wmin。
在一种可能的实现中，所述Wmin＝2t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足Kt≤K’<Kt-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N确定Wmin，具体为，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足Kt≤K’<Kt-1，所述Kt为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足Kt≤K’<Kt-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第七方面提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当发送设备的至少一个处理器执行该计算机执行指令时，发送设备执行上述第一方面或者第一方面的各种实施方式提供的数据的发送方法。
本申请第八方面提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当接收设备的至少一个处理器执行该计算机执行指令时，接收设备执行上述第二方面或者第二方面的各种实施方式提供的数据的接收方法。
本申请第九方面提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。发送设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得发送设备实施第一方面或者第一方面的各种实施方式提供的数据的发送方法。
本申请第十方面提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。接收设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得接收设备实施上述第二方面或者第二方面的各种实施方式提供的数据的接收方法。
附图说明
图1为本申请提供的数据的发送方法或接收方法的一种系统架构示意图；
图2为本申请提供的数据的发送方法实施例一的流程示意图；
图3为本申请提供的数据的接收方法实施例一的流程示意图；
图4本申请提供的发送装置实施例的结构示意图；
图5本申请提供的接收装置实施例的结构示意图；
图6本申请提供的编码实体装置实施例的结构示意图；
图7本申请提供的译码实体装置实施例的结构示意图
具体实施方式
一般地，可以将CRC比特看做是第一类辅助比特，而将PC比特等看做是第二类辅助比特，某些情况下，部分CRC比特也可以作为第二类辅助比特，这里不作限定。
为了解决由于实时计算并查找确认最小行重Wmin从而确定辅助比特位置所带来的延迟，本申请提出一种根据预存表格确定辅助比特位置的方法，特别地，还可以只根据可靠度(包括极化权重、高斯近似等各种形式的可靠度)大小或者子信道序号选取辅助比特的方法，具体实现中，可选的，还可以采用确认最小汉明重量的方式，最小汉明重量Hmin可以通过Wmin计算，即＝log2Wmin，所以两者本质上是等价的。不失一般性，本申请还是以最小行重为处理对象，但可以毫无疑义的推广到最小汉明重量为对象的处理方式。
本申请的技术方案可应用于wifi、5G等通信系统中。图1为本申请提供的数据的发送方法或接收方法的一种系统架构示意图，如图1所示，该系统架构中包括蜂窝网的网络设备(例如基站)以及终端，也可以是Wifi的接入点，Wifi终端等。该方案中网络设备和终端的数量不做限制。网络设备向终端传输下行信号，可以采用Polar编码或者其他信道编码，上行传输也可以采用Polar码编码。在上行数据或者下行数据的传输过程中，均可采用后续提供的方法。
上述架构中，网络设备为网络侧的基站或者其他能够提供基站功能的设备，为终端设备提供通信服务；终端为用户侧需要进行上下行数据交互的设备，例如：手机、平板电脑等。特别地，在D2D(英文名称：Device-to-Device；中文名称：设备对设备通信)通信中，网络设备还可以是承担基站功能的终端。除此之外，基站又称为无线接入网(Radio AccessNetwork，RAN)设备，是一种将终端接入到无线网络的设备，上述架构中的基站还可以是全球移动通讯(Global System of Mobile communication，GSM)或码分多址(Code DivisionMultiple Access，CDMA)中的基站(Base Transceiver Station，BTS)，也可以是宽带码分多址(Wideband Code Division Multiple Access，WCDMA)中的基站(NodeB，NB)，还可以是长期演进(Long Term Evolution，LTE)中的演进型基站(Evolutional Node B，eNB或eNodeB)，或者中继站或接入点，或者5G网络中的基站等，在此并不限定。
图2为本申请提供的Polar编码方法的流程示意图，如图2所示，在图1所示的应用示意图的基础上，网络设备或者终端均可以作为发送设备。该方法具体包括以下步骤：
210：根据母码长度N，码长M，信息比特个数K确定信息比特、打孔比特、CRC比特、第二类辅助比特的位置，N为2的整数次幂，M和K为正整数。不失一般性，这里以CRC比特作为第一类辅助比特的例子，PC比特作为第二类辅助比特的例子。
需要指出的是，有些情况下，发送设备可以根据N，M和码率R来确定这些比特的位置，R满足R＝K/M。
可以将步骤210进一步分解为以下分步骤：
211：获取N个子信道的可靠度排序：a)计算或者查取信道可靠度大小序列；b)将子信道按可靠度排序获得可靠度排序序列Q，Q为按可靠度从小到大排序得到的子信道序号序列。当然，Q也可以是按可靠度从大到小排序得到的子信道序号序列，不失一般性，本申请还是以从小到大排序的方式为例说明。
212：按打孔序列顺序选定N-M个打孔比特对应的子信道为打孔子信道。本步骤只在N>M的时候执行，N＝M时，本步骤可省略。
213：a)计算或者查取参数：确定辅助比特行重Wmin，其中Wmin为K’个比特(包括信息比特、CRC比特和PC比特)对应的最小行重，K’＝K+J+J’；
b)计算或者查取参数：确定CRC比特数J，PC比特数J’。
214：确定PC比特、CRC比特位置。
215：按可靠度从高到低选择K个子信道用于传输信息比特，跳过打孔比特位置、PC比特位置和CRC比特位置。
216：所有剩余上午选择的非打孔子信道位置为冻结比特位置。
需要指出的是，步骤215、216可以互换，即先选取冻结比特位置，即按可靠度从低到高选择N-M-K’个子信道作为冻结比特子信道，跳过打孔比特位置、PC比特位置和CRC比特位置。并将剩下的非打孔子信道位置作为信息比特位置。
220：对待编码信息比特序列进行CRC编码，并插入选定的CRC比特的位置。
230：计算第二类辅助比特(例如PC比特)的值并插入选定的位置，得到待编码序列。
240：对待编码比特序列进行Arikan极化编码。
250：根据选定的打孔比特位置进行速率匹配。需要指出的是，本申请不区分打孔(puncture)和截短(shorten)，因与本申请实质发明内容无关，因此统一以打孔比特来说明。
相应地，图3为本申请提供的Polar译码方法的流程示意图，如图3所示，在图1所示的应用示意图的基础上，网络设备或者终端均可以作为接收设备。该方法具体包括以下步骤：
310：根据母码长度N，码长M，信息比特个数K确定信息比特、打孔比特、CRC比特、PC比特的位置，N为2的整数次幂，M和K为正整数。同样地，不失一般性，这里以CRC比特作为第一类辅助比特的例子，PC比特作为第二类辅助比特的例子。
需要指出的是，有些情况下，接收设备可以根据N，M和码率R来确定这些比特的位置，R满足R＝K/M。
可以将步骤310进一步分解为以下分步骤：
311：获取N个子信道的可靠度排序：a)计算或者查取信道可靠度大小序列；b)将子信道按可靠度排序获得可靠度排序序列Q，Q为按可靠度从小到大排序得到的子信道序号序列。当然，Q也可以是按可靠度从大到小排序得到的子信道序号序列，不失一般性，本申请还是以从小到大排序的方式为例说明。
312：按打孔序列顺序选定N-M个打孔比特对应的子信道为打孔子信道。本步骤只在N>M的时候执行，N＝M时，本步骤可省略。与发送端类似，这里也不区分打孔(puncture)和截短(shorten)，统一以打孔比特来说明。
313：a)计算或者查取参数：确定辅助比特行重Wmin，其中Wmin为K’个比特(包括信息比特、CRC比特和PC比特)对应的最小行重，K’＝K+J+J’；
b)计算或者查取参数：确定CRC比特数J，PC比特数J’。
314：确定PC比特、CRC比特位置。
315：按可靠度从高到低选择K个子信道用于传输信息比特，跳过打孔比特位置、PC比特位置和CRC比特位置。
316：所有剩余上午选择的非打孔子信道位置为冻结比特位置。
与发送端类似，步骤315、316可以互换，即先选取冻结比特位置，即按可靠度从低到高选择N-M-K’个子信道作为冻结比特子信道，跳过打孔比特位置、PC比特位置和CRC比特位置。并将剩下的非打孔子信道位置作为信息比特位置。
320：对待译码序列进行Arikan极化译码并输出。
步骤213和313中，关于CRC比特的个数J，通常是预先给定的，比如一般取J＝16或24，当然也可以临时指定。PC比特(或者说第二类辅助比特)的个数J’可以是预先配置的，或者可以通过以下公式中的一个计算，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数，例如C＝0,1,-1,2,-2等：
J’＝interger(log2(N-K)+C)，或者
J’＝interger(log2(N-K-J)+C)，或者
J’＝interger(log2(min(N-K,K))+C)，或者
J’＝interger(log2(min(N-K-J,K))+C)，或者
J’＝interger(log2(M-K)+C)，或者，
J’＝interger(log2(M-K-J)+C)，或者，
J’＝interger(log2(min(M-K,K))+C)，或者，
J’＝interger(log2(min(M-K-J,K))+C)。
一般地，CRC比特通常和信息比特放在一起，且占据可靠度高的子信道。因此步骤214和314中也可以只考虑第二类辅助比特位置，而在步骤215和315中选取K+J个子信道。
在步骤213、214、313、314中，关于Wmin的获取和J’个第二类辅助比特(例如PC比特)位置的选取方式，有以下几种方法：
方法一：J’个第二类辅助比特的子信道是K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。在这种方式下，不需要知道Wmin，因此可选地，步骤213中的a)可以省略。
方法二：根据N和K’和预存的表格确定。根据N和K’在预存的表格中找到对应的可能的第二类辅助比特子信道号序列，按照从左到右的顺序依次选取不属于打孔子信道的J’个子信道号。当然，这里所述的从左到右的顺序也和表格存放的格式有关，即子信道号是按可靠度或者子信道序号的降序排列的，如果是按升序排列，则需按从右至左的顺序选取，不过这不影响发明的实质，因为最后能选取的子信道必然是一致的，以下其他表格也类似，不再赘述。
表1和表2表格的例子，列举了小于等于1024的各种母码长度下可能的第二类辅助比特子信道序号序列。表1给出了N、K’、按子信道序号降序排列的可能的第二类辅助比特子信道序号对应表，表2给出了N、K’、按子信道可靠度降序排列的可能的第二类辅助比特子信道序号对应表。以表1为例，若K’＝20，N＝32，则可能的第二类辅助比特的子信道序号依次为序列[24 20 18 17 12 10 9 6 5 3]，假若J’＝3，子信道20为打孔比特对应的子信道，则[20 18 17]为所选取的J’个用于传输第二类辅助比特的子信道序号。
方法三：考察Wmin的分布规律，可以看到，给定母码长度N时，随着K’增加，Wmin会逐渐减小。由于Wmin只为2的整数次幂，因此母码长为N的Polar码，其Wmin只会减小log2N次，只需要预存log2N个跳变点对应的K’的位置即可。因此，可以根据N和K’和预存的表格确定K’所对应的行重跳变点Kt以及行重跳变点的索引t，其中Kt≤K’<Kt-1，若K’≥K1，则t＝1。这里的行重跳变点Kt可定义为：在序列Q中从高到低数第Kt个子信道的行重为所述序列Q中从高到低数的Kt-1个子信道中的最小行重的1/2，并根据所得的t计算K’对应的Wmin：Wmin＝2t+D，其中D为常数，例如D＝0或者0.5或者1等，t＝1,2,…,T。
例如，可以按照表3，表3为小于等于1024的不同母码长度下的行重跳变点分布。仍以K’＝20，N＝32为例，设D＝0，则其跳变点序号t＝2。则Wmin可用通过下式得到：Wmin＝2t＝4。然后在K’个子信道中选取行重等于4的子信道中按子信道序号从高到低排列的不属于打孔子信道的前J’个子信道或者按可靠度从高到低排列的不属于打孔子信道的前J’个子信道用于传输J’个第二类辅助比特。
方法四：在方法三的基础上更进一步，直接通过查表选取Wmin。根据N和K’和预存的表格确定K’所对应的行重跳变点Kt以及对应的Wmin。例如，可以按照表4，表4为小于等于1024的不同母码长度下的行重跳变点分布及对应的Wmin。仍以K’＝20，N＝32为例，则Wmin＝4，这样可以省略在线计算的步骤，进一步减少了实时运算量。然后在K’个子信道中选取行重等于Wmin的子信道中按子信道序号从高到低排列的不属于打孔子信道的前J’个子信道或者按可靠度从高到低排列的不属于打孔子信道的前J’个子信道用于传输J’个第二类辅助比特。
方法五：通过查找Wmin的分布规律，可以看到还可以进一步降低存储量，事实上，只需存储最大母码长度下第二类辅助比特可能的位置号与Wmin的对应关系表格，然后通过预设的规则选取。例如，首先通过前述的各种方法之一通过实时计算或者查表得到K’对应的Wmin，然后对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。需要指出的是，满足这个规律的位置号是子信道序号的逆序，因此在得到位置号X后，还要通过N-X才得到第二类辅助比特的子信道序号。
例如，表5给出了Nmax＝512的按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系。以K’＝242，N＝256为例，通过查找表4可以得到Wmin＝2，在表5中对应Wmin＝2的位置号序列为[256 384 448 480 496 504 508 510 511]，将该序列中的每一个元素除以Nmax/N＝512/256＝2，则可以得到[128 192 224 240 248 252 254 255255.5]，去除不整除的部分，保留整除的部分，则得到相应的位置号为[128 192 224 240248 252 254 255]，因此其相应的子信道序号序列为[128 64 32 16 8 4 2 1]，可以看到这个结果和表1是完全吻合的。因此通过这种方式可以更有效地节省存储空间。假设J’＝3，这里位置号192是打孔子信道，那么第二类辅助比特位置号就取X＝[128 224 240]，则J’个第二类辅助比特的子信道序号为N-X＝[128 32 16]。
方法六：与方法五原理类似，但从Nmax对应的位置号序列中选取位置号的方式略有不同，在确定Wmin后，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
仍以方法五中的例子为例，K’＝242，N＝256对应的Wmin＝2，则在表5中查找Wmin＝2*Nmax/N＝2*2＝4的位置号序列，为[128 192 224 240 248 252 254 255 320 352 368376 380 382 383 416 432 440 444 446 447 464 472 476 478 479 488 492 494 495500 502 503 506 507 509]，去掉其中大于N＝256的位置号，则可得到[128 192 224 240248 252 254 255]，因此其相应的子信道序号序列为[128 64 32 16 8 4 2 1]，可以看到这个结果和方法五及表1都是完全吻合的。因此通过这种方式同样可以更有效地节省存储空间。
类似的，表6给出了Nmax＝512的按可靠度从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系，表7给出了Nmax＝1024的按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系，表8给出了Nmax＝1024的按可靠度从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系。它们都同样适用于方法五和方法六。
方法七：在方法五和方法六的基础上，可以看到，Wmin只是起到了一个桥梁作用，那么在实际的系统中，可以完全不用计算或确定Wmin即可得到J’个第二类辅助比特的位置号。具体为：
系统中只需存储最大母码长度下第二类辅助比特可能的位置号与跳变点索引号的对应关系表格，然后通过预设的规则选取。例如，首先通过前述的各种方法之一通过实时计算或者查表得到K’对应的跳变点索引号t，然后对预存的母码长度为Nmax的不同行重对应的位置号序列中索引号t对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。需要指出的是，满足这个规律的位置号是子信道序号的逆序，因此在得到位置号X后，还要通过N-X才得到第二类辅助比特的子信道序号。
例如，表9给出了Nmax＝512的按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系。仍以K’＝242，N＝256为例，通过查找表3可以得到索引号为t＝1，在表9中对应t＝1的位置号序列为[256 384 448 480 496 504 508 510 511]，将该序列中的每一个元素除以Nmax/N＝512/256＝2，则可以得到[128 192 224 240 248 252254 255 255.5]，去除不整除的部分，保留整除的部分，则得到相应的位置号为[128 192224 240 248 252 254 255]，因此其相应的子信道序号序列为[128 64 32 16 8 4 2 1]，可以看到这个结果和方法五、六、表1是完全吻合的。
类似的，表10给出了Nmax＝512的按可靠度从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系，表11给出了Nmax＝1024的按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系，表12给出了Nmax＝1024的按可靠度从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系。它们都同样适用于方法五和方法六。
需要注意的是，表5至表中所示的“K’取值”仅针对Nmax有用，其他取值的母码长度与K’、Wmin或者跳变点索引号的关系还是以表3或者表4为准。
事实上，还可以看到，表3、表4中的跳变点索引号在取值上正好也等于K’个子信道对应的最小汉明距。这是因为表格的制作方式上采用了按Wmin从小到大依次确定K’的方式，确保了同一列的K’对应了相同的Wmin，且正好满足t＝log2Wmin。
同时，表1至表12中所示的不同母码长度仅仅是个示例，其他母码长度或者其他排序方式也可以采用类似的方式制成这样的表格，实际应用中也可以只采用表格中的部分内容。
图4为本申请提供的一种用于Polar码编码的装置示意图。该装置40包括：
编码模块41，用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，编码后序列长度M，所述待编码序列中包括冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特。
确定模块42，用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道。其中选取第二类辅助比特的方法包括但不限于前述实施例步骤213、214中所述的七种方法。该确定模块42还用于确定第一类辅助比特和第二类辅助比特的值；
发送模块43，用于发送编码后的序列。
编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’。
当N＝M时，没有打孔比特，也就不需要确定打孔比特子信道的操作。
当第二类辅助比特J’不是预先给定时，确定模块43还用于计算J’的值，具体方法包括但不限于前述实施例步骤213中的方法。
需注意的是，这里没有画出速率匹配等模块，这是因为具体的速率匹配方式与本申请不相关，因此不再赘述。
图5为本申请提供的一种用于Polar码译码的装置示意图。该装置50包括：
获取模块51，用于获取待译码序列。
确定模块52，用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道。其中选取第二类辅助比特的方法包括但不限于前述实施例步骤313、314中所述的七种方法。
译码模块53，用于对接收到的待译码序列进行Polar译码，得到已译码序列，其中所述Polar码的母码长度为N。
译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’。
当第二类辅助比特J’不是预先给定时，确定模块52还用于计算J’的值，具体方法包括但不限于前述实施例步骤313中的方法。
图6为本申请提供的一种编码实体装置示意图，该装置1100包括：
存储器1101，用于存储执行指令，该存储器还可以是flash(闪存)。
处理器1102，用于执行存储器存储的执行指令，以实现图2所示的编码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地，存储器1101既可以是独立的，也可以跟处理器1102集成在一起。
当处理器1102由硬件实现，例如可以是逻辑电路或者集成电路，通过接口与其他硬件相连，这时可以不需要存储器。
当所述存储器1101是独立于处理器1102之外的器件时，所述装置1100还可以包括：
总线1103，用于连接所述存储器和处理器。图6的编码装置还可以进一步包括发送器(图中未画出)，用于发送处理器1102Polar编码后的编码序列。
在上述发送设备中，处理器的数量为至少一个，用来执行存储器存储的计算机执行指令。使得所述发送设备通过通信接口与接收设备之间进行数据交互来执行上述的各种实施方式提供的发送方法。
图7为本申请提供的一种译码实体装置示意图，该装置1200包括：
存储器1201，用于存储执行指令，该存储器还可以是flash(闪存)。
处理器1202，用于执行存储器存储的执行指令，用于实现图3所示的译码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地，存储器1201可以是独立的，也可以跟处理器1202集成在一起。
当处理器1202由硬件实现，例如可以是逻辑电路或者集成电路，通过接口与其他硬件相连，这时可以不需要存储器。
图7的译码装置还可以进一步包括接收器(图中未画出)，用于接收待译码信号，并将待译码的信号发送给处理器1202。
在上述接收设备中，处理器的数量为至少一个，用来执行存储器存储的计算机执行指令。使得所述接收设备通过通信接口与发送设备之间进行数据交互来执行上述的各种实施方式提供的接收方法。
本申请还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当发送设备的至少一个处理器执行该计算机执行指令时，发送设备执行上述的各种实施方式提供的数据的发送方法。
本申请还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当接收设备的至少一个处理器执行该计算机执行指令时，接收设备执行上述的各种实施方式提供的数据的接收方法。
本申请还提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。发送设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得发送设备实施上述的各种实施方式提供的数据的发送方法。
本申请还提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。接收设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得接收设备实施上述的各种实施方式提供的数据的接收方法。
在上述发送设备或者接收设备的实施例中，应理解，处理器可以是中央处理单元(英文：Central Processing Unit，简称：CPU)，还可以是其他通用处理器、数字信号处理器(英文：Digital Signal Processor，简称：DSP)、专用集成电路(英文：ApplicationSpecific Integrated Circuit，简称：ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储器中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储器(存储介质)包括：只读存储器(英文：read-only memory，缩写：ROM)、RAM、快闪存储器、硬盘、固态硬盘、磁带(英文：magnetic tape)、软盘(英文：floppy disk)、光盘(英文：optical disc)及其任意组合。
最后应说明的是：尽管参照前述各实施例对本方案进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不能使相应技术方案的本质脱离本申请各实施例技术方案的范围。
以上各实施例中涉及到的表格如下：
表1：N、K’、按子信道序号从大到小排列排列的可能的第二类辅助比特子信道序号对应表；
表2：N、K’、按子信道可靠度从大到小排列的可能的第二类辅助比特子信道序号对应表；
表3：不同母码长度下行重跳变点分布；
表4：不同母码长度下行重跳变点、Wmin分布；
表5：Nmax＝512按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系；
表6:Nmax＝512按可靠度从大到小排序的第二类辅助比特可能的位置号与Wmin的对应关系；
表7:Nmax＝1024按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系；
表8:Nmax＝1024按可靠度从大到小排序的第二类辅助比特可能的位置号与Wmin的对应关系；
表9：Nmax＝512按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引的对应关系；
表10：Nmax＝512按可靠度从大到小排序的第二类辅助比特可能的位置号与索引的对应关系；
表11：Nmax＝1024按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引的对应关系；
表12：Nmax＝1024按可靠度从大到小排序的第二类辅助比特可能的位置号与索引的对应关系。
各表格依次为：
表1
Figure BDA0001808106560000241
Figure BDA0001808106560000251
Figure BDA0001808106560000261
表2
Figure BDA0001808106560000271
Figure BDA0001808106560000281
Figure BDA0001808106560000291
Figure BDA0001808106560000301
表3
索引t 1 2 3 4 5 6 7 8 9
N＝4 2
N＝8 5 2
N＝16 12 6 2
N＝32 27 16 7 2
N＝64 57 38 19 7 2
N＝128 117 85 47 20 7 2
N＝256 240 183 109 52 21 7 2
N＝512 487 387 243 125 55 21 7 2
N＝1024 984 805 531 287 134 56 21 7 2
注：表格中不同N所在行的数字为行重跳变点Kt
表4
t 1 2 3 4 5 6 7 8 9
Wmin 2 4 8 16 32 64 128 256 512
N＝4 2
N＝8 5 2
N＝16 12 6 2
N＝32 27 16 7 2
N＝64 57 38 19 7 2
N＝128 117 85 47 20 7 2
N＝256 240 183 109 52 21 7 2
N＝512 487 387 243 125 55 21 7 2
N＝1024 984 805 531 287 134 56 21 7 2
注：表格中不同N所在行的数字为行重跳变点Kt
表5
Figure BDA0001808106560000321
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表6
Figure BDA0001808106560000322
Figure BDA0001808106560000331
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表7
Figure BDA0001808106560000332
Figure BDA0001808106560000341
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表8
Figure BDA0001808106560000351
Figure BDA0001808106560000361
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表9:
Figure BDA0001808106560000371
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表10
Figure BDA0001808106560000372
Figure BDA0001808106560000381
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表11
Figure BDA0001808106560000382
Figure BDA0001808106560000391
Figure BDA0001808106560000401
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’
表12
Figure BDA0001808106560000411
Figure BDA0001808106560000421
注：所选的第二类辅助比特的子信道序号为N-Xj，j＝1,2,…,J’

Claims (20)

1.一种极化Polar编码方法，其特征在于，所述编码方法包括：
发送设备确定待编码序列，具体包括：所述发送设备从M个非打孔子信道中选取K’个子信道用于传输K个信息比特、J个第一类辅助比特和J’个第二类辅助比特，其中，所述待编码序列中包括所述第一类辅助比特、所述第二类辅助比特和所述信息比特；其中，M为编码后的码长，K为信息比特数目，J为第一类辅助比特数目，J’为第二类辅助比特数目，所述K’＝K+J+J’，K、J和J’均为正整数；
所述发送设备根据所述J个第一类辅助比特、所述J’个第二类辅助比特、所述K个信息比特对应的K’个子信道的位置对所述待编码序列进行Polar编码，得到编码后的序列；
所述发送设备发送所述编码后的序列。
2.根据权利要求1所述的方法，其特征在于，所述第二类辅助比特为奇偶校验比特。
3.根据权利要求1或2所述的方法，其特征在于,所述发送设备根据所述K’和N在预存的表格中依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特，其中N为所述Polar编码采用的母码长度。
4.根据权利要求1或2中任一项所述的方法，其特征在于，当N＝64且19≤K’<38时，用于传输所述J’个第二类辅助比特的子信道的序号为以下序号中的J’个：{56 52 50 49 44 4241 38 37 35 28 26 25 22 21 19 14 13 11 7}，其中N为所述Polar编码采用的母码长度。
5.根据权利要求4所述的方法，其特征在于，所述J’＝3。
6.根据权利要求1、2、5中任意一项所述的方法，其特征在于，所述Polar编码采用的码率为R，所述R＝K/M。
7.根据权利要求1、2、5中任一权利要求所述的方法，其特征在于，第一类辅助比特为CRC比特。
8.根据权利要求1、2、5中任一权利要求所述的方法，其特征在于，所述发送设备为网络设备或终端。
9.一种编码装置，其特征在于，所述编码装置包括：
第一模块，用于确定待编码序列，具体包括：从M个非打孔子信道中选取K’个子信道用于传输K个信息比特、J个第一类辅助比特和J’个第二类辅助比特；
其中，所述待编码序列中包括所述第一类辅助比特、所述第二类辅助比特和所述信息比特；其中，M为编码后的码长，K为信息比特数目，J为所述第一类辅助比特数目，J’为所述第二类辅助比特数目，所述K’＝K+J+J’，K、J和J’均为正整数；
第二模块，根据所述J个第一类辅助比特、所述J’个第二类辅助比特、所述K个信息比特对应的K’个子信道的位置对所述待编码序列进行极化Polar编码，得到编码后的序列；
第三模块，用于发送所述编码后的序列。
10.根据权利要求9所述的装置，其特征在于，所述第二类辅助比特为奇偶校验比特。
11.根据权利要求9或10所述的编码装置，其特征在于,所述发送设备根据所述K’和N在预存的表格中依次选取不属于打孔子信道的J’个序号，其中N为所述Polar编码采用的母码长度，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
12.根据权利要求9或10所述的编码装置，其特征在于，当N＝64且19≤K’<38时，用于传输所述J’个第二类辅助比特的子信道的序号为以下序号中的J’个：{56 52 50 49 44 4241 38 37 35 28 26 25 22 21 19 14 13 11 7}，其中N为所述Polar编码采用的母码长度。
13.根据权利要求12所述的编码装置，其特征在于，所述J’＝3。
14.根据权利要求9、10、13中任意一项所述的编码装置，其特征在于，所述Polar编码采用的码率为R，所述R＝K/M。
15.根据权利要求9、10、13中任一权利要求所述的编码装置，其特征在于，第一类辅助比特为CRC比特。
16.根据权利要求9、10、13中任一权利要求所述的编码装置，其特征在于，所述编码装置为网络设备或终端。
17.一种编码装置，其特征在于，所述编码装置包括处理器，所述处理器用于执行权利要求1-7中任意一项所述的方法。
18.根据权利要求17所述的编码装置，其特征在于，所述编码装置还包括存储器，用于存储执行指令，所述执行指令由所述处理器执行用于实现权利要求1-7中任意一项所述的方法。
19.根据权利要求17或18所述的编码装置，其特征在于，所述编码装置为网络设备或终端。
20.一种计算机可读存储介质，所述介质中存储有计算机执行指令，所述指令由发送设备执行，用于执行权利要求1-7中任意一项所述的方法。
CN201811107024.1A 2017-03-24 2017-03-24 一种编码方法和装置 Active CN109450591B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811107024.1A CN109450591B (zh) 2017-03-24 2017-03-24 一种编码方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710184933.4A CN107342844B (zh) 2017-03-24 2017-03-24 一种编码方法和装置
CN201811107024.1A CN109450591B (zh) 2017-03-24 2017-03-24 一种编码方法和装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201710184933.4A Division CN107342844B (zh) 2017-03-24 2017-03-24 一种编码方法和装置

Publications (2)

Publication Number Publication Date
CN109450591A CN109450591A (zh) 2019-03-08
CN109450591B true CN109450591B (zh) 2020-01-17

Family

ID=60222741

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710184933.4A Active CN107342844B (zh) 2017-03-24 2017-03-24 一种编码方法和装置
CN201811107024.1A Active CN109450591B (zh) 2017-03-24 2017-03-24 一种编码方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201710184933.4A Active CN107342844B (zh) 2017-03-24 2017-03-24 一种编码方法和装置

Country Status (7)

Country Link
US (2) US10574266B2 (zh)
EP (1) EP3503445B1 (zh)
JP (1) JP6910434B2 (zh)
KR (1) KR102180186B1 (zh)
CN (2) CN107342844B (zh)
BR (1) BR112019007341A2 (zh)
WO (1) WO2018171788A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107342844B (zh) 2017-03-24 2022-09-02 华为技术有限公司 一种编码方法和装置
EP3659260B1 (en) * 2017-07-26 2021-05-26 Telefonaktiebolaget LM Ericsson (publ) Enhanced information sequences for polar codes
CN108199804B (zh) * 2017-12-31 2020-12-04 华北电力大学（保定） 一种同时具有纠错与加密功能的串口数据发送方法
CN116094679A (zh) 2018-07-24 2023-05-09 大唐移动通信设备有限公司 一种信息传输方法、终端及基站
US11184108B2 (en) 2019-08-02 2021-11-23 Electronics And Telecommunications Research Institute Method and apparatus for transmitting and receiving signal using polar code in communication system
CN111193519B (zh) * 2020-01-09 2023-06-09 广西大学 一种基于辅助译码比特的Polar码编译码方法
WO2024031285A1 (zh) * 2022-08-08 2024-02-15 华为技术有限公司 一种数据处理方法、装置及设备

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN102739363B (zh) * 2012-06-26 2015-03-18 华为技术有限公司 一种数据传输方法、系统及相关设备
CN103516476B (zh) * 2012-06-29 2016-12-21 华为技术有限公司 编码方法和设备
CN103684477B (zh) * 2012-09-24 2017-02-01 华为技术有限公司 混合极性码的生成方法和生成装置
US8595590B1 (en) 2012-12-03 2013-11-26 Digital PowerRadio, LLC Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
USRE49547E1 (en) * 2013-08-20 2023-06-06 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
US9544755B2 (en) * 2015-01-30 2017-01-10 Nokia Technologies Oy Method, apparatus, and computer program product for non-scannable device discovery
CN105376830B (zh) * 2015-10-29 2018-08-17 西北工业大学 一种信道绑定和正交频分多址接入相结合的上行接入方法
CN105680883B (zh) * 2015-12-23 2017-11-14 华中科技大学 一种极化码和多比特奇偶校验码级联的纠错编码方法
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
CN106230555B (zh) * 2016-07-29 2019-02-19 西安电子科技大学 极化码的分段循环冗余校验方法
WO2018031712A1 (en) * 2016-08-10 2018-02-15 Idac Holdings, Inc. Advanced polar codes for next generation wireless communication systems
CN108631945B (zh) 2016-08-11 2019-03-26 华为技术有限公司 用于极化编码的方法、装置和设备
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN107342844B (zh) * 2017-03-24 2022-09-02 华为技术有限公司 一种编码方法和装置
WO2018176478A1 (en) * 2017-04-01 2018-10-04 Qualcomm Incorporated Communication system and method having polar coding with two concatenated cyclic redundancy check codes
EP3396862A1 (en) * 2017-04-27 2018-10-31 Nokia Technologies Oy Use of crc and parity bits for early termination of polar code decoding for wireless networks

Also Published As

Publication number Publication date
US11057054B2 (en) 2021-07-06
KR20190035906A (ko) 2019-04-03
WO2018171788A1 (zh) 2018-09-27
KR102180186B1 (ko) 2020-11-18
JP2019533946A (ja) 2019-11-21
EP3503445B1 (en) 2021-07-07
BR112019007341A2 (pt) 2019-09-03
US10574266B2 (en) 2020-02-25
US20200287566A1 (en) 2020-09-10
CN107342844A (zh) 2017-11-10
JP6910434B2 (ja) 2021-07-28
CN109450591A (zh) 2019-03-08
CN115549857A (zh) 2022-12-30
CN107342844B (zh) 2022-09-02
EP3503445A1 (en) 2019-06-26
EP3503445A4 (en) 2019-11-20
US20190260503A1 (en) 2019-08-22

Similar Documents

Publication Publication Date Title
CN109450591B (zh) 一种编码方法和装置
US10523368B2 (en) Polar code processing method and communications device
US10341044B2 (en) Method for encoding information in communication network
CN106982172B (zh) 确定极化码传输块大小的方法和通信设备
CN108289010B (zh) 一种数据处理方法和装置
CN107800510B (zh) 极化Polar码编码的方法及装置
CN108347301B (zh) 数据的传输方法和装置
US11683052B2 (en) Data processing method and device
CN108809482B (zh) Polar码的速率匹配方法及装置
CN108809500B (zh) 编码方法、装置和设备
CN110719141A (zh) 一种信息的传输方法、译码方法和装置
CN108809486B (zh) Polar码编译码方法及装置
EP3637648A1 (en) Data transmission method, chip, transceiver, and computer readable storage medium
CN115549857B (zh) 一种编译码方法、装置和存储介质

Legal Events

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