一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

编码、译码方法、装置及设备与流程

2021-10-23 02:44:00 来源:中国专利 TAG:
1.本技术涉及通信
技术领域
:,尤其涉及一种编码、译码方法、装置及设备。
背景技术
::2.在通信
技术领域
:,通信设备(例如终端设备、基站等)可以通过极化码(polar码)的方式进行信道编码和译码。3.在通过极化码进行译码时,编译码(编码和/或译码)的复杂度通常与码长相关,码长越大,编译码的复杂度越大。当码长非常长(例如,码长大于16384)时,通过极化码进行编译码的复杂度很高,导致编译码的性能较差。技术实现要素:4.本技术实施例提供一种编码、译码方法、装置及设备,降低了编码译码的复杂度。5.第一方面,本技术实施例提供一种编码方法,该方法包括:获取k个待编码比特,k为正整数;确定第一生成矩阵,第一生成矩阵中包括按照预设位置关系分布的至少两个子块,子块中包括多个第一生成矩阵核;根据第一生成矩阵,生成第二生成矩阵,第二生成矩阵包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据预设位置关系确定的,t为正整数;根据第二生成矩阵对k个待编码比特进行极化编码,得到编码后的比特。6.在上述过程中,当需要对k个待编码比特进行编码时,先确定第一生成矩阵,再根据第一生成矩阵生成第二生成矩阵,并根据第二生成矩阵对k个待编码比特进行极化编码。由于第一生成矩阵中包括至少两个按照预设位置关系分布的子块,每个子块中包括多个第一生成矩阵核,第二生成矩阵中包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,因此,可以得出第二生成矩阵中包括多个按照上述预设位置关系进行排布的子块,每个子块中包括多个第一生成矩阵核。因此,根据第二生成矩阵对k个待编码比特进行极化编码时,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。7.在一种可能的实施方式中,t个子块中相邻的两个子块之间的位置关系与预设位置关系相同。8.在上述过程中,在第二生成矩阵中,t个子块中相邻的两个子块之间的位置关系与预设位置关系相同,使得短码之间的耦合方式相同,使得编码的复杂度较低。9.在一种可能的实施方式中,至少两个子块中存在重合部分。10.在上述过程中,由于两个子块之间存在重合部分,使得可以实现对不同的短码进行耦合。11.在一种可能的实施方式中,子块的第一对角线上包括第一生成矩阵核。12.在一种可能的实施方式中,子块中的多个第一生成矩阵核以下三角形分布。13.在一种可能的实施方式中,子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,第二生成矩阵核中的包括的元素数量与子块中包括的矩阵单元数量相同,子块中包括的矩阵单元为第一生成矩阵核或0矩阵。14.在上述过程中,由于子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,使得对短码的耦合方式与已有编码方式类似,使得编码的复杂度较低。15.在一种可能的实施方式中,第一生成矩阵中包括两个子块。16.在上述过程中,第二生成矩阵中包括较少的子块,使得构造第二生成矩阵的过程较为容易。17.在一种可能的实施方式中,子块中包括的矩阵单元数量为2*2,子块中包括的矩阵单元为第一生成矩阵核或0矩阵。18.在一种可能的实施方式中,第一生成矩阵中包括第一子块和第二子块,第一子块中的第一矩阵单元与第二子块中的第二矩阵单元重合;其中,第一矩阵单元在第一子块中的坐标为(2,2),第二矩阵单元在第二子块中的坐标为(1,1)。19.在上述过程中,沿第二生成矩阵的副对角线方向,第二生成矩阵对称,使得编码的复杂性较低,同时也使得译码的复杂度较低。20.在一种可能的实施方式中,子块中包括的矩阵单元数量为4*4,子块中包括的矩阵单元为第一生成矩阵核或0矩阵。21.在一种可能的实施方式中,第一生成矩阵中包括第一子块和第二子块,第一子块中的4个第一矩阵单元与第二子块中的4个第二矩阵单元重合;其中,4个第一矩阵单元在第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);4个第二矩阵单元在第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。22.在上述过程中,沿第二生成矩阵的副对角线方向,第二生成矩阵对称,使得编码的复杂性较低,同时也使得译码的复杂度较低。23.在一种可能的实施方式中,k个待编码比特为信息比特;根据第二生成矩阵对k个待编码比特进行极化编码,得到编码后的比特,包括:在k个待编码比特对应的多个子信道中确定可靠度最高的k个子信道;根据可靠度最高的k个子信道,确定k个待编码比特的位置;根据k个待编码比特的位置确定待编码序列,待编码序列中包括k个待编码比特和冻结比特;根据第二生成矩阵对待编码序列进行极化编码,得到编码后的比特。24.在上述过程中,选择可靠度最高的子信道传输信息比特,使得编码的性能较高。25.在一种可能的实施方式中,多个子信道中包括p组子信道,p为正整数;在k个待编码比特对应的多个子信道中确定可靠度最高的k个子信道,包括:根据第i组子信道的可靠度,在第i组子信道中确定xi个第一子信道,xi个第一子信道为第i组子信道中可靠度最高的xi个子信道,i为整数,1≤i≤p,xi为正整数,可靠度最高的k个子信道包括第一子信道。26.第二方面,本技术实施例提供一种译码方法,包括:接收极化编码后的比特信息;根据第二生成矩阵对比特信息进行极化译码,得到极化译码后的比特;其中,第二生成矩阵为根据第一生成矩阵生成的,第一生成矩阵中包括按照预设位置关系分布的至少两个子块,子块中包括多个第一生成矩阵核,第二生成矩阵包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据预设位置关系确定的,t为正整数。27.在上述译码过程中,由于第一生成矩阵中包括至少两个按照预设位置关系分布的子块,每个子块中包括多个第一生成矩阵核,第二生成矩阵中包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,因此,可以得出第二生成矩阵中包括多个按照上述预设位置关系进行排布的子块,每个子块中包括多个第一生成矩阵核。因此,根据第二生成矩阵对比特信息进行极化译码,相当于先对多个短码解耦合,在对解耦合后的短码进行译码,对短码进行译码的复杂度较低,因此,使得上述译码的复杂度较低。28.在一种可能的实施方式中,t个子块中相邻的两个子块之间的位置关系与预设位置关系相同。29.在上述过程中,在第二生成矩阵中,t个子块中相邻的两个子块之间的位置关系与预设位置关系相同,使得短码之间的耦合方式相同,使得译码的复杂度较低。30.在一种可能的实施方式中,至少两个子块中存在重合部分。31.在上述过程中,由于两个子块之间存在重合部分,使得可以实现对不同的短码进行耦合。32.在一种可能的实施方式中,子块的第一对角线上包括第一生成矩阵核。33.在一种可能的实施方式中,子块中的多个第一生成矩阵核以下三角形分布。34.在一种可能的实施方式中,子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,第二生成矩阵核中的包括的元素数量与子块中包括的矩阵单元数量相同,子块中包括的矩阵单元为第一生成矩阵核或0矩阵。35.在上述过程中,由于子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,使得对短码的耦合方式与已有译码方式类似,使得译码的复杂度较低。36.在一种可能的实施方式中,第一生成矩阵中包括两个子块。37.在上述过程中,第二生成矩阵中包括较少的子块,使得构造第二生成矩阵的过程较为容易。38.在一种可能的实施方式中,子块中包括的矩阵单元数量为2*2,子块中包括的矩阵单元为第一生成矩阵核或0矩阵。39.在一种可能的实施方式中,第一生成矩阵中包括第一子块和第二子块,第一子块中的第一矩阵单元与第二子块中的第二矩阵单元重合;其中,第一矩阵单元在第一子块中的坐标为(2,2),第二矩阵单元在第二子块中的坐标为(1,1)。40.在上述过程中,沿第二生成矩阵的副对角线方向,第二生成矩阵对称,使得译码的复杂性较低。41.在一种可能的实施方式中,子块中包括的矩阵单元数量为4*4,子块中包括的矩阵单元为第一生成矩阵核或0矩阵。42.在一种可能的实施方式中,第一生成矩阵中包括第一子块和第二子块,第一子块中的4个第一矩阵单元与第二子块中的4个第二矩阵单元重合;其中,4个第一矩阵单元在第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);4个第二矩阵单元在第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。43.在上述过程中,沿第二生成矩阵的副对角线方向,第二生成矩阵对称,使得译码的复杂性较低。44.在一种可能的实施方式中,比特信息包括n′个第一对数似然比llr序列,n′为正整数。45.在一种可能的实施方式中,n′个第一llr中包括t个第一llr序列,第一llr序列中包括至少两个第一llr;极化译码包括:确定t个第一llr序列对应的t个第二llr序列,一个第一llr序列对应一组或多组编码前的比特,一个第二llr序列对应一组编码前的比特;根据t个第二llr序列进行极化译码。46.在上述过程中,先对t个耦合的第一llr序列进行解耦合,得到解耦合的t个第二llr序列,再对解耦合的t个第二llr序列进行译码,由于第二llr序列的长度较短,使得对第二llr序列进行译码的复杂度较低,进而使得译码复杂度较低。47.在一种可能的实施方式中,确定t个第一llr序列对应的t个第二llr序列,包括:根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,i为2至t之间的整数。48.在上述过程中,在确定第i个第二llr序列时,依据第i个第一llr序列、以及已经解耦合的前i-1个第二llr序列中至少一个第二llr序列,进而实现对第一llr序列进行解耦合,得到第i个第二llr序列。49.在一种可能的实施方式中,码块的耦合度为2;根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,包括:根据第i个第一llr序列和第i-1个第二llr序列,确定第i个第二llr序列。50.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同。51.在一种可能的实施方式中,码块的耦合度为4;根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,包括:根据第i个第一llr序列和第i-2个第二llr序列,确定第i个第二llr序列,i为3至t之间的整数。52.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同;第二个第二llr序列与第二个第一llr序列相同。53.在一种可能的实施方式中,可以通过如下方式根据t个第二llr序列进行极化译码:根据第t个第二llr序列,确定得到第t个译码结果;根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,i为1至t-1之间的整数。54.在上述过程中,通过对第二llr序列(短码)进行译码,可以实现得到译码结果,使得译码复杂度较低。55.在一种可能的实施方式中,码块的耦合度为2,根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,包括:根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定第i个译码结果。56.第三方面,本技术实施例提供一种编码方法,该方法包括:获取k个待编码比特,k为正整数;确定第一生成矩阵,第一生成矩阵包括第一矩阵块和第二矩阵块,第一矩阵块位于第一生成矩阵的左上角,第二矩阵块位于第一生成矩阵的右下角,第一矩阵块和第二矩阵块相同,沿第一生成矩阵的对角线方向,第一矩阵块中的第一元素与第二矩阵块中的第二元素之间的距离为u,u为大于或等于1的整数;根据编码长度和第一生成矩阵,确定第二生成矩阵,第二生成矩阵中包括t个第一生成矩阵,t个第一生成矩阵沿第二生成矩阵的对角线分布,t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,a为大于或等于1的整数,t为大于或等于2的整数;根据第二生成矩阵,对k个待编码比特进行极化编码,得到编码后的比特。57.在上述过程中,当需要对k个待编码比特进行编码时,先确定第一生成矩阵,再根据第一生成矩阵生成第二生成矩阵,并根据第二生成矩阵对k个待编码比特进行极化编码。由于第一生成矩阵具有自相似性,第二生成矩阵中包括多个第一矩阵块,因此,根据第二生成矩阵对k个待编码比特进行极化编码时,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。58.在一种可能的实施方式中,第一矩阵块和第二矩阵块中不存在重叠的元素。59.在一种可能的实施方式中,第一生成矩阵的尺寸为v*v,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,i为整数,j为整数,v为正整数,u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。60.在上述过程中,在第一生成矩阵满足ai,j=ai u,j u时,使得第一生成矩阵满足自相似性,根据第二生成矩阵对k个待编码比特进行极化编码时,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。61.在一种可能的实施方式中,第一生成矩阵中的元素沿第一生成矩阵的副对角线对称。62.在上述过程中,由于第一生成矩阵中的元素沿第一生成矩阵的副对角线对称,使得编码的复杂度较低。63.在一种可能的实施方式中,t为使得第一条件被满足的最小整数,第一条件为:第二生成矩阵的尺寸大于或等于编码长度。64.在一种可能的实施方式中,t满足如下关系:v (t-1)*u<n′≤v t*u;其中,v为第一生成矩阵的尺寸,n′为编码长度,n′为大于1的整数。65.在上述过程中,可以避免第二生成矩阵的尺寸过大或者过小,使得编码的复杂度较低。66.第四方面,本技术实施例提供一种译码方法,该方法可以包括:接收极化编码后的比特信息;根据第二生成矩阵对比特信息进行极化译码,得到极化译码后的比特,第二生成矩阵为根据第一生成矩阵生成的;其中,第一生成矩阵包括第一矩阵块和第二矩阵块,第一矩阵块位于第一生成矩阵的左上角,第二矩阵块位于第一生成矩阵的右下角,第一矩阵块和第二矩阵块相同,沿第一生成矩阵的对角线方向,第一矩阵块中的第一元素与第二矩阵块中的第二元素之间的距离为u,u为大于或等于1的整数;其中,第二生成矩阵中包括t个第一生成矩阵,t个第一生成矩阵沿第二生成矩阵的对角线分布,t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,a为大于或等于1的整数,t为大于或等于2的整数。67.在上述过程中,由于第一生成矩阵具有自相似性,第二生成矩阵中包括多个第一矩阵块,因此。因此,根据第二生成矩阵对比特信息进行极化译码,相当于先对多个短码解耦合,在对解耦合后的短码进行译码,对短码进行译码的复杂度较低,因此,使得上述译码的复杂度较低。68.在一种可能的实施方式中,第一矩阵块和第二矩阵块中不存在重叠的元素。69.在一种可能的实施方式中,第一生成矩阵的尺寸为v*v,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,i为整数,j为整数,v为正整数,u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。70.在上述过程中,在第一生成矩阵满足ai,j=ai u,j u时,使得第一生成矩阵满足自相似性,根据第二生成矩阵对k个待译码比特进行极化译码时,相当于先对多个短码进行极化译码,再对多个短码进行耦合,得到译码结果,进而降低译码复杂度。71.在一种可能的实施方式中,第一生成矩阵中的元素沿第一生成矩阵的副对角线对称。72.在上述过程中,由于第一生成矩阵中的元素沿第一生成矩阵的副对角线对称,使得译码的复杂度较低。73.在一种可能的实施方式中,t为使得第一条件被满足的最小整数,第一条件为:第二生成矩阵的尺寸大于或等于译码长度。74.在一种可能的实施方式中,t满足如下关系:v (t-1)*u<n′≤v t*u;其中,v为第一生成矩阵的尺寸,n′为译码长度,n′为大于1的整数。75.在上述过程中,可以避免第二生成矩阵的尺寸过大或者过小,使得译码的复杂度较低。76.在一种可能的实施方式中,比特信息包括n′个第一对数似然比llr序列,n′为正整数。77.在一种可能的实施方式中,n′个第一llr中包括t个第一llr序列,第一llr序列中包括至少两个第一llr;极化译码包括:确定t个第一llr序列对应的t个第二llr序列,一个第一llr序列对应一组或多组编码前的比特,一个第二llr序列对应一组编码前的比特;根据t个第二llr序列进行极化译码。78.在上述过程中,先对t个耦合的第一llr序列进行解耦合,得到解耦合的t个第二llr序列,再对解耦合的t个第二llr序列进行译码,由于第二llr序列的长度较短,使得对第二llr序列进行译码的复杂度较低,进而使得译码复杂度较低。79.在一种可能的实施方式中,确定t个第一llr序列对应的t个第二llr序列,包括:根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,i为2至t之间的整数。80.在上述过程中,在确定第i个第二llr序列时,依据第i个第一llr序列、以及已经解耦合的前i-1个第二llr序列中至少一个第二llr序列,进而实现对第一llr序列进行解耦合,得到第i个第二llr序列。81.在一种可能的实施方式中,码块的耦合度为2;根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,包括:根据第i个第一llr序列和第i-1个第二llr序列,确定第i个第二llr序列。82.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同。83.在一种可能的实施方式中,码块的耦合度为4;根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,包括:根据第i个第一llr序列和第i-2个第二llr序列,确定第i个第二llr序列,i为3至t之间的整数。84.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同;第二个第二llr序列与第二个第一llr序列相同。85.在一种可能的实施方式中,可以通过如下方式根据t个第二llr序列进行极化译码:根据第t个第二llr序列,确定得到第t个译码结果;根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,i为1至t-1之间的整数。86.在上述过程中,通过对第二llr序列(短码)进行译码,可以实现得到译码结果,使得译码复杂度较低。87.在一种可能的实施方式中,码块的耦合度为2,根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,包括:根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定第i个译码结果。88.第五方面,本技术实施例提供一种编码装置,包括获取模块、确定模块、生成模块和编码模块,其中,89.所述获取模块用于,获取k个待编码比特,所述k为正整数;90.所述确定模块用于,确定第一生成矩阵,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核;91.所述生成模块用于,根据所述第一生成矩阵,生成第二生成矩阵,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数;92.所述编码模块用于,根据所述第二生成矩阵对所述k个待编码比特进行极化编码,得到编码后的比特。93.在一种可能的实施方式中,所述t个子块中相邻的两个子块之间的位置关系与所述预设位置关系相同。94.在一种可能的实施方式中,所述至少两个子块中存在重合部分。95.在一种可能的实施方式中,所述子块的第一对角线上包括所述第一生成矩阵核。96.在一种可能的实施方式中,所述子块中的多个第一生成矩阵核以下三角形分布。97.在一种可能的实施方式中,所述子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,所述第二生成矩阵核中的包括的元素数量与所述子块中包括的矩阵单元数量相同,所述子块中包括的矩阵单元为所述第一生成矩阵核或0矩阵。98.在一种可能的实施方式中,所述第一生成矩阵中包括两个子块。99.在一种可能的实施方式中,所述子块中包括的矩阵单元数量为2*2,所述子块中包括的矩阵单元为所述第一生成矩阵核或0矩阵。100.在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的第一矩阵单元与所述第二子块中的第二矩阵单元重合;101.其中,所述第一矩阵单元在所述第一子块中的坐标为(2,2),所述第二矩阵单元在所述第二子块中的坐标为(1,1)。102.在一种可能的实施方式中,所述子块中包括的矩阵单元数量为4*4,所述子块中包括的矩阵单元为第一生成矩阵核或0矩阵。103.在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的4个第一矩阵单元与所述第二子块中的4个第二矩阵单元重合;其中,104.所述4个第一矩阵单元在所述第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);105.所述4个第二矩阵单元在所述第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。106.在一种可能的实施方式中,所述k个待编码比特为信息比特;所述编码模块具体用于:107.在所述k个待编码比特对应的多个子信道中确定可靠度最高的k个子信道;108.根据所述可靠度最高的k个子信道,确定所述k个待编码比特的位置;109.根据所述k个待编码比特的位置确定待编码序列,所述待编码序列中包括所述k个待编码比特和冻结比特;110.根据所述第二生成矩阵对所述待编码序列进行极化编码,得到编码后的比特。111.在一种可能的实施方式中,所述多个子信道中包括p组子信道,所述p为正整数;所述编码模块具体用于:112.根据第i组子信道的可靠度,在第i组子信道中确定xi个第一子信道,所述xi个第一子信道为第i组子信道中可靠度最高的xi个子信道,所述i为整数,1≤i≤p,所述xi为正整数,113.所述可靠度最高的k个子信道包括所述第一子信道。114.第六方面,本技术实施例提供一种译码装置,包括接收模块和译码模块,其中,115.所述接收模块用于,接收极化编码后的比特信息;116.所述译码模块用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特;117.其中,所述第二生成矩阵为根据第一生成矩阵生成的,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数。118.在一种可能的实施方式中,所述t个子块中相邻的两个子块之间的位置关系与所述预设位置关系相同。119.在一种可能的实施方式中,所述至少两个子块中存在重合部分。120.在一种可能的实施方式中,所述子块的第一对角线上包括所述第一生成矩阵核。121.在一种可能的实施方式中,所述子块中的多个第一生成矩阵核以下三角形分布。122.在一种可能的实施方式中,所述子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,所述第二生成矩阵核中的包括的元素数量与所述子块中包括的元素数量相同,所述子块中包括的元素为第一生成矩阵核或0矩阵。123.在一种可能的实施方式中,所述第一生成矩阵中包括两个子块。124.在一种可能的实施方式中,所述子块中包括的元素数量为2*2,所述子块中包括的元素为第一生成矩阵核或0矩阵。125.在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的第一元素与所述第二子块中的第二元素重合;126.其中,所述第一元素在所述第一子块中的坐标为(2,2),所述第二元素在所述第二子块中的坐标为(1,1)。127.在一种可能的实施方式中,所述子块中包括的元素数量为4*4,所述子块中包括的元素为第一生成矩阵核或0矩阵。128.在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的4个第一元素与所述第二子块中的4个第二元素重合;其中,129.所述4个第一元素在所述第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);130.所述4个第二元素在所述第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。131.在一种可能的实施方式中,所述比特信息包括n′个第一对数似然比llr序列,所述n′为正整数。132.在一种可能的实施方式中,所述n′个第一llr中包括t个第一llr序列,所述第一llr序列中包括至少两个第一llr;所述译码模块具体用于:133.确定所述t个第一llr序列对应的t个第二llr序列,一个所述第一llr序列对应一组或多组编码前的比特,一个所述第二llr序列对应一组编码前的比特;134.根据所述t个第二llr序列进行极化译码。135.在一种可能的实施方式中,所述译码模块具体用于:136.根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,所述i为2至t之间的整数。137.在一种可能的实施方式中,码块的耦合度为2;所述译码模块具体用于:138.根据第i个第一llr序列和第i-1个第二llr序列,确定所述第i个第二llr序列。139.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同。140.在一种可能的实施方式中,码块的耦合度为4;所述译码模块具体用于:141.根据第i个第一llr序列和第i-2个第二llr序列,确定所述第i个第二llr序列,所述i为3至t之间的整数。142.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同;143.第二个第二llr序列与第二个第一llr序列相同。144.在一种可能的实施方式中,所述译码模块具体用于:145.根据第t个第二llr序列,确定得到第t个译码结果;146.根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,所述i为1至t-1之间的整数。147.在一种可能的实施方式中,码块的耦合度为2;所述译码模块具体用于:148.根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定所述第i个译码结果。149.第七方面,本技术实施例提供提供一种编码装置,包括获取模块、确定模块、生成模块和编码模块,其中,150.所述获取模块用于,获取k个待编码比特,所述k为正整数;151.所述确定模块用于,确定第一生成矩阵,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;152.所述生成模块用于,根据编码长度和所述第一生成矩阵,生成第二生成矩阵,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数;153.所述编码模块用于,根据所述第二生成矩阵,对所述k个待编码比特进行极化编码,得到编码后的比特。154.在一种可能的实施方式中,所述第一矩阵块和所述第二矩阵块中不存在重叠的元素。155.在一种可能的实施方式中,所述第一生成矩阵的尺寸为v*v,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,156.所述i为整数,所述j为整数,所述v为正整数,所述u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。157.在一种可能的实施方式中,所述第一生成矩阵中的元素沿所述第一生成矩阵的副对角线对称。158.在一种可能的实施方式中,t为使得第一条件被满足的最小整数,所述第一条件为:所述第二生成矩阵的尺寸大于或等于所述编码长度。159.在一种可能的实施方式中,所述t满足如下关系:160.v (t-1)*u<n′≤v t*u;161.其中,所述v为所述第一生成矩阵的尺寸,所述n′为所述编码长度,所述n′为大于1的整数。162.第八方面,本技术实施例提供一种译码装置,包括接收模块和译码模块,其中,163.所述接收模块用于,接收极化编码后的比特信息;164.所述译码模块用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特,所述第二生成矩阵为根据第一生成矩阵生成的;165.其中,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;166.其中,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数。167.在一种可能的实施方式中,所述第一矩阵块和所述第二矩阵块中不存在重叠的元素。168.在一种可能的实施方式中,所述第一生成矩阵的尺寸为v*v,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,169.所述i为整数,所述j为整数,所述v为正整数,所述u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。170.在一种可能的实施方式中,所述第一生成矩阵中的元素沿所述第一生成矩阵的副对角线对称。171.在一种可能的实施方式中,t为使得第一条件被满足的最小整数,所述第一条件为:所述第二生成矩阵的尺寸大于或等于所述编码长度。172.在一种可能的实施方式中,所述t满足如下关系:173.v (t-1)*u<n′≤v t*u;174.其中,所述v为所述第一生成矩阵的尺寸,所述n′为所述编码长度,所述n′为大于1的整数。175.在一种可能的实施方式中,所述比特信息包括n′个第一对数似然比llr序列,所述n′为正整数。176.在一种可能的实施方式中,所述n′个第一llr中包括t个第一llr序列,所述第一llr序列中包括至少两个第一llr;所述译码模块具体用于:177.确定所述t个第一llr序列对应的t个第二llr序列,一个所述第一llr序列对应一组或多组编码前的比特,一个所述第二llr序列对应一组编码前的比特;178.根据所述t个第二llr序列进行极化译码。179.在一种可能的实施方式中,所述译码模块具体用于:180.根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,所述i为2至t之间的整数。181.在一种可能的实施方式中,码块的耦合度为2;所述译码模块具体用于:182.根据第i个第一llr序列和第i-1个第二llr序列,确定所述第i个第二llr序列。183.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同。184.在一种可能的实施方式中,码块的耦合度为4;所述译码模块具体用于:185.根据第i个第一llr序列和第i-2个第二llr序列,确定所述第i个第二llr序列,所述i为3至t之间的整数。186.在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同;187.第二个第二llr序列与第二个第一llr序列相同。188.在一种可能的实施方式中,所述译码模块具体用于:189.根据第t个第二llr序列,确定得到第t个译码结果;190.根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,所述i为1至t-1之间的整数。191.在一种可能的实施方式中,码块的耦合度为2;所述译码模块具体用于:192.根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定所述第i个译码结果。193.第九方面,本技术实施例提供一种编码装置,包括:存储器、处理器以及计算机程序,所述计算机程序存储在所述存储器中,所述处理器运行所述计算机程序执行如第一方面任一项所述的编码方法。194.第十方面,本技术实施例提供一种编码装置,包括:存储器、处理器以及计算机程序,所述计算机程序存储在所述存储器中,所述处理器运行所述计算机程序执行如第二方面任一项所述的译码方法。195.第十一方面,本技术实施例提供一种编码装置,包括:存储器、处理器以及计算机程序,所述计算机程序存储在所述存储器中,所述处理器运行所述计算机程序执行如第三方面任一项所述的编码方法。196.第十二方面,本技术实施例提供一种编码装置,包括:存储器、处理器以及计算机程序,所述计算机程序存储在所述存储器中,所述处理器运行所述计算机程序执行如第四方面任一项所述的译码方法。197.第十三方面,本技术实施例提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现如第一方面任一项所述的编码方法。198.第十四方面,本技术实施例提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现如第二方面任一项所述的译码方法。199.第十五方面,本技术实施例提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现如第三方面任一项所述的编码方法。200.第十六方面,本技术实施例提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现如第四方面任一项所述的译码方法。201.第十七方面,本技术实施例提供一种编码装置,该编码装置可以包括输入接口和逻辑电路,其中,202.所述输入接口用于,获取k个待编码比特,所述k为正整数;203.所述逻辑电路用于,确定第一生成矩阵,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核;根据所述第一生成矩阵,生成第二生成矩阵,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数;根据所述第二生成矩阵对所述k个待编码比特进行极化编码,得到编码后的比特。204.在一种可能的实施方式中,所述逻辑电路还可以执行第一方面任一项所述的编码方法。205.第十八方面,本技术实施例提供一种译码装置,该译码装置可以包括输入接口和逻辑电路,其中,206.所述输入接口用于,接收极化编码后的比特信息;207.所述逻辑电路用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特;其中,所述第二生成矩阵为根据第一生成矩阵生成的,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数。208.在一种可能的实施方式中,所述逻辑电路还可以执行第二方面任一项所述的译码方法。209.第十九方面,本技术实施例提供一种编码装置的结构示意图,该编码装置可以包括输入接口和逻辑电路,其中,210.所述输入接口用于,获取k个待编码比特,所述k为正整数;211.所述逻辑电路用于,确定第一生成矩阵,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;根据编码长度和所述第一生成矩阵,确定第二生成矩阵,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数;根据所述第二生成矩阵,对所述k个待编码比特进行极化编码,得到编码后的比特。212.在一种可能的实施方式中,所述逻辑电路还可以执行第三方面任一项所述的编码方法。213.第二十方面,本技术实施例提供一种译码装置,该译码装置可以包括输入接口和逻辑电路,其中,214.所述输入接口用于,接收极化编码后的比特信息;215.所述逻辑电路用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特,所述第二生成矩阵为根据第一生成矩阵生成的;其中,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;其中,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数。216.在一种可能的实施方式中,所述逻辑电路还可以执行第四方面任一项所述的译码方法。217.本技术实施例提供一种编码、译码方法、装置及设备方法,当需要对k个待编码比特进行编码时,先确定第一生成矩阵,再根据第一生成矩阵生成第二生成矩阵,并根据第二生成矩阵对k个待编码比特进行极化编码。由于第一生成矩阵中包括至少两个按照预设位置关系分布的子块,每个子块中包括多个第一生成矩阵核,第二生成矩阵中包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,因此,可以得出第二生成矩阵中包括多个按照上述预设位置关系进行排布的子块,每个子块中包括多个第一生成矩阵核。因此,根据第二生成矩阵对k个待编码比特进行极化编码时,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。在对根据上述编码方法编码的到的码字进行解码时,可以降低解码的复杂度。附图说明218.图1为本技术提供的通信系统的架构图;219.图2为本技术实施例提供的一种编码图;220.图3为本技术实施例提供的一种编码方法的流程示意图;221.图4为本技术实施例提供的子块的示意图;222.图5a为本技术实施例提供的一种第一生成矩阵的示意图;223.图5b为本技术实施例提供的另一种第一生成矩阵的示意图;224.图5c为本技术实施例提供的又一种第一生成矩阵的示意图;225.图6a为本技术实施例提供的一种第二生成矩阵的示意图;226.图6b为本技术实施例提供的另一种第二生成矩阵的示意图;227.图6c为本技术实施例提供的再一种第二生成矩阵的示意图;228.图7a为本技术实施例提供的一种第三生成矩阵的示意图;229.图7b为本技术实施例提供的一种第三生成矩阵的示意图;230.图8a为本技术实施例提供的一种译码过程示意图;231.图8b为本技术实施例提供的另一种译码过程示意图;232.图9a为本技术实施例提供的另一种编码图;233.图9b为本技术实施例提供的又一种编码图;234.图9c为本技术实施例提供的又一种编码图;235.图10为本技术实施例提供的另一种编码方法的流程示意图;236.图11a为本技术实施例提供的一种第一生成矩阵的示意图;237.图11b为本技术实施例提供的又一种第一生成矩阵的示意图;238.图11c为本技术实施例提供的另一种第一生成矩阵的示意图;239.图12a为本技术实施例提供的再一种第一生成矩阵的示意图;240.图12b为本技术实施例提供的再一种第一生成矩阵的示意图;241.图13为本技术实施例提供的另一种第二生成矩阵的示意图;242.图14为本技术实施例提供的一种生成第二生成矩阵的过程示意图;243.图15a为本技术实施例提供的一种第二生成矩阵的示意图;244.图15b为本技术实施例提供的另一种第二生成矩阵的示意图;245.图15c为本技术实施例提供的一种第二生成矩阵的示意图;246.图16为本技术实施例提供的一种译码示意图;247.图17为本技术实施例提供的一种译码过程示意图;248.图18为本技术实施例提供的一种译码过程示意图;249.图19为本技术实施例提供的一种译码性能示意图;250.图20a为本技术实施例提供的另一种译码性能示意图;251.图20b为本技术实施例提供的另一种译码性能示意图;252.图21为本技术实施例提供的一种编码装置的结构示意图;253.图22为本技术实施例提供的一种译码装置的结构示意图;254.图23为本技术实施例提供的另一种编码装置的结构示意图;255.图24为本技术实施例提供的另一种译码装置的结构示意图;256.图25为本技术实施例提供的一种编码装置的硬件结构示意图;257.图26为本技术实施例提供的译码装置的硬件结构示意图;258.图27为本技术实施例提供的另一种编码装置的结构示意图;259.图28为本技术实施例提供的另一种译码装置的结构示意图;260.图29为本技术实施例提供的另一种编码装置的结构示意图;261.图30为本技术实施例提供的另一种译码装置的结构示意图。具体实施方式262.本技术实施例可以应用于各种采用polar编码的领域,例如:数据存储领域、光网络通信领域,无线通信领域等等。其中,本技术实施例提及的无线通信系统包括但不限于:窄带物联网系统(narrowband-internetofthings,nb-iot)、wimax、长期演进系统(longtermevolution,lte)以及下一代5g移动通信系统新空口(newradio,nr)的三大应用场景增强型移动宽带(enhancedmobilebroadband,embb)、超高可靠与低延迟的通信(ultrareliablelowlatencycommunication,urllc)以及大规模机器通信(massivemachine-typecommunications,mmtc)。当然,采用polar编码的领域还可以为其它,本技术对此不作具体限定。本技术实施例适用于码长较长的通信场景,例如,包括但不限于大吞吐量的业务场景、高清视频业务场景、大文件传输业务场景、虚拟现实(virtualreality,vr)/增强现实(augmentedreality,简称ar)等多媒体业务、无线通信的自动混合重传请求(hybridautomaticrepeatrequest,harq)等。263.为了便于理解,下面结合图1,介绍本技术实施例所适用的通信系统的架构图。264.图1为本技术提供的通信系统的架构图。请参见图1,包括发送设备101和接收设备102。265.可选的,当发送设备101为终端设备时,则接收设备102为网络设备。当发送设备101为网络设备时,则接收设备102为终端设备。266.请参见图1,发送设备101包括编码器,从而发送设备101可以进行polar编码并输出编码后序列。编码后序列经过速率匹配、交织以及调制后在信道上传输至接收设备102。接收设备102包括译码器,接收设备102可以接收发送设备101发送的信号,对接收到的信号进行译码。267.需要说明的是,图1只是以示例的形式示意一种通信系统的架构图,并非对通信系统的架构图的限定。268.为了便于理解,下面对本技术实施例所涉及的概念进行介绍。269.终端设备:包括但不限于移动台(mobilestation,ms)、移动终端(mobileterminal,mt)、移动电话(mobiletelephone,mt)、手机(handset)及便携设备(portableequipment)等,该终端设备可以经无线接入网(radioaccessnetwork,ran)与一个或多个核心网进行通信。例如,终端设备可以是移动电话(或称为“蜂窝”电话)、具有无线通信功能的计算机等,终端设备还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置或设备。270.网络设备:可以是lte系统中的演进型基站(evolutionalnodeb,enb或enodeb),或者,网络设备可以是5g通信系统中的gnb或者传输和接收点(transmissionreceptionpoint,trp)、微基站等,或者网络设备可以为中继站、接入点、车载设备、可穿戴设备以及未来演进的公共陆地移动网络(publiclandmobilenetwork,plmn)中的网络设备,或者在其他多种技术融合的网络中,或者在其他各种演进网络中的基站等。271.极化编码:极化编码还可以成为polar编码,可以通过如下两种方式描述极化编码:272.一种方式:可以通过生成矩阵表示编码过程,即,273.为一个行向量,n为码长,n为大于或等于1的整数。ui为编码前的比特,i为1至n之间的整数。中包括信息比特和/或冻结比特,即,ui可以为信息比特或者冻结比特。信息比特为用于携带信息的比特,信息比特可以包括循环冗余校验(cyclicredundancycheck,crc)比特和/或奇偶校验(paritycheck,pc)比特。冻结比特为填充比特,冻结比特通常可以为0。274.gn为生成矩阵,gn为n*n的矩阵,其中,bn为一个n*n的转置矩阵,例如,bn可以为比特转置(bitreversal)矩阵。为log2(n)个矩阵f2的克罗内克(kronecker)乘积。上述所涉及的加法和乘法均为二进制伽罗华域(galoisfield)上的操作。还可以将gn称为生成矩阵核。275.另一种方式:可以通过编码图表示编码过程。276.下面,结合图2,对编码图进行说明。277.图2为本技术实施例提供的一种编码图。请参见图2,该编码图对应的编码码长为8,第一列中的每个圆圈表示一个信息比特或者冻结比特,第一列所示u1,u2,…,u8为编码前的比特(信息比特或者冻结比特),其中,u4,u6,u7,u8为信息比特,u1,u2,u3,u5为冻结比特。除第一列之外的其它列中每个圆圈表示一个部分和(partialsum)比特。最后一列中的x1,x2,…,x8为编码后的比特。每个蝶形图(图中右侧所示)表示2个比特的一次极化,即,278.在极化编码过程中,码长越大,编码的复杂度越大。例如,当前技术中的极化编码的复杂度为o(n*log2(n))。为了解决该技术问题,本技术实施例提供一种编码方法,在编码过程中,可以对短码对应的生成矩阵进行处理,得到最终的生成矩阵,并根据最终的生成矩阵进行极化编码,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。279.通过该最终的生成矩阵进行编码时,可以降低编码的复杂度。280.需要说明的是,在本技术实施例中,以矩阵中的起始坐标(最左上角的坐标)为(1,1)为例进行说明,当然,矩阵中的起始坐标还可以(0,0),本技术实施例对此不作具体限定。281.图3为本技术实施例提供的一种编码方法的流程示意图。请参见图3,该方法可以包括:282.s301、获取k个待编码比特。283.其中,k为正整数。284.可选的,k个待编码比特中包括信息比特和冻结比特。或者,k个待编码比特中待编码比特均为信息比特。285.s302、确定第一生成矩阵。286.其中,第一生成矩阵中包括按照预设位置关系分布的至少两个子块,子块中包括多个第一生成矩阵核。287.第一生成矩阵核可以为gn。n=2n,n为正整数。在实际应用过程,可以根据实际需要设置n的大小,例如,n可以为预设值。288.子块中可以包括第一生成矩阵核和0矩阵(可以表示为0n)。第一生成矩阵核的尺寸与0矩阵的尺寸相同,例如,假设第一生成矩阵核的尺寸为n*n,则0矩阵的尺寸也为n*n。为了便于描述,在下文中,将第一生成矩阵核或者0矩阵称为矩阵单元。289.需要说明的是,在本技术实施例中,矩阵的尺寸是指矩阵中包括行数和列数,可以通过m*n(m为矩阵的行数,n为矩阵的列数)表示矩阵的尺寸。当矩阵为方矩阵(方阵)时,可以通过行数或者列数表示矩阵的尺寸,例如,当矩阵中包括n行n列时,可以通过n*n表示该矩阵的尺寸,也可以通过n表示该矩阵的尺寸。290.下面,结合图4,对子块进行说明。291.图4为本技术实施例提供的子块的示意图。请参见图4,子块中包括多个矩阵单元,图4以矩阵单元的数量为16为例进行说明。每个矩阵单元中包括n*n个元素,例如,元素可以为0或1。矩阵单元可以为gn或者0n。假设n等于2,则292.可选的,子块的第一对角线上包括第一生成矩阵核(gn)。第一对角线可以为子块的主对角线。例如,请参见图4,位于子块的主对角线上的矩阵单元为gn,如第(1,1)、(2,2)、(3,3)、(4,4)个矩阵单元为gn。293.可选的,子块中的多个第一生成矩阵核以下三角形分布。例如,请参见图4,子块中的多个gn以下三角形分布。294.可选的,子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,第一元素可以为1。第二生成矩阵核中的元素分布满足第二生成矩阵核中的元素数量与第一生成矩阵核中的元素数量可以相同,也可以不同。例如,假设第二生成矩阵核为子块如图4所示,则子块中gn的分布与第二生成矩阵核中1的分布相同,相应的,子块中0n的分布与第二生成矩阵核中0的分布相同。295.下面,通过具体示例对子块进行说明。296.示例1,假设第二生成矩阵核为则子块可以为子块中包括的矩阵单元的数量为2*2。其中,子块中gn的分布与第二生成矩阵核中元素1的分布相同。297.假设n=2,则将代入上述子块中的gn,可以得到子块为:298.假设n=4,则将代入上述子块中的gn,可以得到子块为:299.示例2,假设第二生成矩阵核为则子块可以为子块中gn的分布与第二生成矩阵核中元素1的分布相同。300.假设n=2,则将代入上述子块中的gn,可以得到子块为:301.第一生成矩阵中包括按照预设位置关系分布的至少两个子块。可选的,第一生成矩阵中包括的子块数量可以为2。302.可选的,第一生成矩阵中的至少两个子块中存在重合部分。例如,第一生成矩阵中每两个相邻的子块存在重合部分,假设两个相邻的子块分别为子块1和子块2,子块1的右下角区域中的元素与子块2的左上角区域中的元素重合。303.例如,当第一生成矩阵中包括两个子块(分别记为子块1和子块2)时,预设位置关系可以为:子块1位于第一生成矩阵的左上部分,子块2位于第一生成矩阵的右下部分,子块1的右下角区域与子块2的左上角区域重合。304.下面,结合图5a-图5c,对第一生成矩阵进行说明。305.图5a为本技术实施例提供的一种第一生成矩阵的示意图。图5b为本技术实施例提供的另一种第一生成矩阵的示意图。图5c为本技术实施例提供的又一种第一生成矩阵的示意图。306.请参见图5a,第一生成矩阵中包括两个子块,分别记为第一子块和第二子块,第一子块和第二子块相同。第一子块位于第一生成矩阵的左上部分,第二子块位于第一生成矩阵的右下部分。第一子块的右下角区域和第二子块的左上角区域重合,第一子块的右下角区域中的元素与第二子块的左上角区域中的元素分布相同。307.请参见图5b,第一生成矩阵中包括第一子块和第二子块,第一子块和第二子块分别为则第一生成矩阵可以为第一子块位于第一生成矩阵的左上部分,第二子块位于第一生成矩阵的右下部分。第一子块中的第一矩阵单元与第二子块中的第二矩阵单元重合。第一矩阵单元在第一子块中的坐标为(2,2),第二矩阵单元在第二子块中的坐标为(1,1)。308.请参见图5c,第一生成矩阵中包括第一子块和第二子块,第一子块和第二子块分别为则第一生成矩阵可以为第一子块位于第一生成矩阵的左上部分,第二子块位于第一生成矩阵的右下部分。所述第一子块中的4个第一矩阵单元与所述第二子块中的4个第二矩阵单元重合。4个第一矩阵单元在第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);4个第二矩阵单元在第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。309.需要说明的是,为了便于描述和查看,在图5b-图5c中,图中省略0n的标注,即,图5b-图5c中空白的矩阵单元均为0n。310.s303、根据第一生成矩阵,生成第二生成矩阵。311.其中,第二生成矩阵包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据预设位置关系确定的,t为正整数。可选的,t个子块中相邻的两个子块之间的位置关系与预设位置关系相同。312.可以根据第一生成矩阵、子块的尺寸和编码长度n′,确定第二生成矩阵中包括的子块的数量t,并根据第一生成矩阵和该数量t生成第二生成矩阵。313.可选的,t为使得第一条件满足的最小整数,第一条件为第二生成矩阵的尺寸大于或等于编码长度。第二生成矩阵为方阵,可以通过第二生成矩阵中包括的行数或者列数表示第二生成的尺寸,即,第二生成矩阵的尺寸为第二生成矩阵中包括的行数或者列数。314.例如,t满足如下关系:315.v (t-2)*u<n′≤v (t-1)*u;316.其中,v为子块的尺寸(子块为方阵,v表示子块中包括的元素的行数或者列数)。n′为编码长度,n′为大于1的整数。u为两个相邻子块之间的距离,可以通过两个相邻子块中第一元素(例如,第一元素可以为子块中坐标为(1,1)的元素)之间的距离(行号之差或者列号之差)表示两个相邻子块之间的距离。317.例如,假设子块的尺寸v为512,编码长度n′为2048,相邻两个子块之间的距离u为256,则t为7。318.例如,假设子块的尺寸v为512,编码长度n′为1500,相邻两个子块之间的距离u为256,则t为5。319.下面,结合图6a-图6c,通过具体示例对第二生成矩阵进行说明。320.图6a为本技术实施例提供的一种第二生成矩阵的示意图。请参见图6a,第一生成矩阵中包括两个子块,每个子块中包括16个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。两个子块的位置关系如图6a所示。321.假设每个矩阵单元的尺寸为128(包括128行128列),则子块的尺寸为512,第一生成矩阵中的两个子块之间的距离为256,假设编码长度n′为2048,则第二生成矩阵中包括7个子块,分别记为子块1、子块2、……、子块6和子块7。该7个子块中每两个相邻的子块之间的位置关系与第一生成矩阵中的两个子块之间的位置关系相同。第二生成矩阵的尺寸(第二生成矩阵中包括的行数或者列数)为2048。322.图6b为本技术实施例提供的另一种第二生成矩阵的示意图。请参见图6b,假设第一生成矩阵中包括两个子块,每个子块中包括16个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。两个子块的位置关系如图6b所示。323.假设每个矩阵单元的尺寸为128(包括128行128列),则子块的尺寸为512,第一生成矩阵中的两个子块之间的距离为256,假设编码长度n′为1500,则第二生成矩阵中包括5个子块,分别记为子块1、子块2、子块3、子块4和子块5,该5个子块中每两个相邻的子块之间的位置关系与第一生成矩阵中的两个子块之间的位置关系相同。第二生成矩阵的尺寸(第二生成矩阵中包括的行数或者列数)为1536。324.图6c为本技术实施例提供的再一种第二生成矩阵的示意图。请参见图6c,假设第一生成矩阵中包括两个子块,每个子块中包括4个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。两个子块的位置关系如图6c所示。325.假设每个矩阵单元的尺寸为128(包括128行128列),则子块的尺寸为256,第一生成矩阵中的两个子块之间的距离为128,假设编码长度n′为1024,则第二生成矩阵中包括7个子块,分别记为子块1、子块2、……、子块6和子块7。该7个子块中每两个相邻的子块之间的位置关系与第一生成矩阵中的两个子块之间的位置关系相同。第二生成矩阵的尺寸(第二生成矩阵中包括的行数或者列数)为1024。326.需要说明的是,在图6a-图6c中,除gn之外的矩阵单元均为0n,为了便于描述和查看,图中省略0n的标注,即,图6a-图6c中空白的矩阵单元均为0n。327.需要说明的是,图6a-图6c只是以示例的形式示意第二生成矩阵,并非对第二生成矩阵进行的限定,当然,第二生成矩阵还可以为其它,本技术实施例对此不作具体限定。328.s304、根据第二生成矩阵对k个待编码比特进行极化编码,得到编码后的比特。329.若第二生成矩阵的尺寸等于编码长度,则根据第二生成矩阵对k个待编码比特进行极化编码,得到编码后的比特。330.若第二生成矩阵的尺寸大于编码长度,则先在第二生成矩阵中确定第三生成矩阵,并根据第三生成矩阵对k个待编码比特进行极化编码,得到编码后的比特。第三生成矩阵为在第二生成矩阵的左上角区域截取得到的矩阵,或者,第三生成矩阵为在第二生成矩阵的右下角区域截取得到的矩阵。第三生成矩阵为方阵。331.下面,结合图7a-图7b,对第三生成矩阵进行说明。332.图7a为本技术实施例提供的一种第三生成矩阵的示意图。请参见图7a,假设编码程度为1500,第二生成矩阵的尺寸为1536,则可以在第二生成矩阵的左上角区域截取尺寸为1500的矩阵作为第三生成矩阵。333.图7b为本技术实施例提供的一种第三生成矩阵的示意图。请参见图7b,假设编码程度为1500,第二生成矩阵的尺寸为1536,则可以在第二生成矩阵的右下角区域截取尺寸为1500的矩阵作为第三生成矩阵。334.在对k个待编码比特进行极化编码时,可以在k个待编码比特对应的多个子信道中确定可靠度最高的k个子信道,根据可靠度最高的k个子信道,确定k个待编码比特的位置,根据k个待编码比特的位置确定待编码序列,待编码序列中包括k个待编码比特和冻结比特,根据第二生成矩阵对待编码序列进行极化编码,得到编码后的比特。335.可选的,k个待编码比特的位置为可靠度最高的k个子信道对应的位置。在确定得到k个待编码比特的位置之后,在k个待编码比特的位置填充信息比特(待编码比特),在其它位置填充冻结比特,得到编码序列,编码序列中包括n′个比特,n′个比特中包括k个信息比特和n′-k个冻结比特。336.例如,假设编码长度为8,待编码比特的数量为4,再假设8个子信道中可靠度最高的子信道分别为:子信道4、子信道6、子信道7和子信道8,则子信道4、子信道6、子信道7和子信道8对应的位置用于承载信息比特,其它子信道用于承载冻结比特。则待编码序列可以为00010111,其中,1表示信息比特,0表示冻结比特。337.可以通过如下方式确定可靠度最高的k个子信道:338.第一种方式:339.在多个子信道中确定p组子信道,p为正整数。根据第i组子信道的可靠度,在第i组子信道中确定xi个第一子信道,可靠度最高的k个子信道包括在每组子信道中确定的第一子信道。其中,xi个第一子信道为第i组子信道中可靠度最高的xi个子信道,i为整数,1≤i≤p,xi为正整数,340.可选的,一组子信道中包括的子信道数量可以与一个矩阵单元的尺寸相同。例如,假设矩阵单元的尺寸为16,则一组子信道中包括16个子信道。341.可选的,一组子信道中包括的子信道数量可以与一个子块的尺寸相同。例如,假设一个子块的尺寸为64,则一组子信道中包括64个子信道。342.可以预先计算各组子信道的可靠度,并存储各组子信道的可靠度,可以采用如下两种方式存储各组子信道的可靠度:343.方式1、存储的可靠度排序序列可以为:r={r1,r2,…,rn},其中,ri表示一组子信道的子信道序号,ri在r序列中的位置代表了该子信道ri在所有子信道中的可靠度排名,越靠前表示可靠度越高。344.例如,假设一组子信道中包括8个子信道,该8个子信道的序号依次为:1、2、……、7、8。假设可靠度排序序列r={4,5,3,6,7,2,1,8},则说明该8个子信道的可靠度满足:子信道4>子信道5>子信道3>子信道6>子信道7>子信道2>子信道1>子信道8。345.方式2、存储的可靠度排序序列为:w={w1,w2,…,wn},其中,wi表示一组子信道中第i个子信道的可靠度的大小。wi越大,第i个子信道的可靠度越大。若wi>wj,则说明第i个子信道的可靠度大于第j个子信道的可靠度。346.例如,假设一组子信道中包括8个子信道,可靠度排序序列w={2.1,3,4.5,5,3.2,2,2.6,7},则说明该8个子信道的可靠度分别如表1所示:347.表1348.子信道可靠度子信道12.1子信道23子信道34.5子信道45子信道53.2子信道62子信道72.6子信道87349.可选的,不同组中子信道的可靠度排序可以相同,也可以不同。当不同组中子信道的可靠度排序相同时,可以仅存储一组子信道的可靠度。350.第二种方式:351.计算编码码长对应的所有子信道的可靠度,并根据所有子信道的可靠度按照从大到小的顺序排序,将排序后的前k个子信道确定为可靠度最高的k个子信道。352.可选的,可以预先计算编码码长对应的所有子信道的可靠度,并存储该可靠度序列。假设协议支持的最大编码码长为n*t,其中,n为一个矩阵单元的尺寸,可以预先计算并存储t个可靠度序列,该t个可靠度序列的长度分别为:t,2t,3t,……,n*t。353.在实际应用过程中,若编码码长n′满足如下条件:t′-1<n′<t′,则可以选择预先存储的长度为t′*的可靠度序列,并在长度为t′*的可靠度序列中确定可靠度最高的k个子信道。354.本技术实施例所示的子信道的可靠度的计算包括:短码之内的可靠度计算和短码之间的可靠度计算。其中,短码内的可靠度计算与现有的计算方式相同。355.可选的,当第二生成矩阵不同时,计算子信道的可靠度的方式也不同。下面,结合图8a-图b,通过具体示例介绍计算子信道的可靠度的方式。356.示例1,假设第二生成矩阵为图6c所示的第二生成矩阵,该第二生成矩阵对应的编码还可以称为2耦合编码。357.下面,结合图8a,对确定子信道的可靠度的过程进行说明。358.图8a为本技术实施例提供的一种译码过程示意图。请参见图8a,为输入的第i组子信道的第一可靠度,为计算得到的第i组子信道的第三可靠度,i为1至8之间的整数。f运算为:f(m1,m2)=φ-1(1-(1-φ(m1))(1-φ(m2))),其中,359.φ-1(x)为φ(x)的反函数。360.请参见图8a,先确定第1组子信道的第二可靠度m1为第1组子信道的第一可靠度再对m1和进行f运算,得到第2组子信道的第二可靠度m2。再对m2和进行f运算,得到第3组子信道的第二可靠度m3,以此类推,直至得到8组子信道的第二可靠度。用公式表示为:为:361.请参见图8a,先确定第8组子信道的第三可靠度为第8组子信道的第二可靠度m8。再确定第7组子信道的第三可靠度为与m7之和。再确定第6组子信道的第三可靠度为与m6之和,以此类推,直至得到第1组子信道的第三可靠度。用公式表示为:362.图8b为本技术实施例提供的另一种译码过程示意图。请参见图8b,为输入的第i组子信道的第一可靠度,f运算与图8a所示的f运算相同。363.先根据计算m″i,其中,,其中,364.再根据m″i计算mi,其中,m1=m″1,m3=m″3,m5=m″5,m7=m″7,m8=f(m″8,m″7)。365.再根据上述计算得到的参数计算其中,其中,366.再根据上述计算得到的参数计算最终的子信道的可靠度其中,其中,其中,367.下面,结合编码图对本技术所示的编码方法进行说明。368.图9a为本技术实施例提供的另一种编码图。该编码图对应的第二生成矩阵为图6c中的第二生成矩阵。369.请参见图9a,与图2所示的编码图进行对比,图9a中最左侧的方框不再代表一个信息比特或者一个冻结比特,一个方框表示一个短码的编码图,例如,短码的码长可以为一个矩阵单元的尺寸n。除第一列之外的每列中圆圈不再代表一个部分和比特,而是代表一个部分和比特向量。370.在上述编译码图中,每个n长的短码的极化次数(编译码图中的边的列数)为log2(n)次。在此基础上,将短码再进行2次极化,可得到码长为n′的长码。因此,码长为n′的长码的极化次数为log2(n) 2次,进而总的编译码复杂度为n′*(log2(n) 2)。由于n可以设为一个不随n′变化的常数,在n′非常大的时候,我们可以忽略常数项,得到编译复杂度为o(n′)。371.可以将本技术所示的polar码称为耦合polar码,从编码图的角度看,耦合polar码的编码图可以看作原polar长码编码图的重新组合或者剪裁,下面,结合图9b-图9c,对编码图进行进一步详细说明。372.图9b为本技术实施例提供的又一种编码图。请参见图9b,可以在从原polar长码编码图中抽取若干列,然后组合得到耦合polar码的编码图。373.图9c为本技术实施例提供的又一种编码图。请参见图9c,可以在从原polar长码编码图中抽取若干行和若干列,然后组合得到耦合polar码的编码图。374.在发送端得到编码后的比特之后,发送编码后的比特,编码后的比特经过速率匹配、交织以及调制后经过信道传输至接收端。375.本技术实施例提供的编码方法,当需要对k个待编码比特进行编码时,先确定第一生成矩阵,再根据第一生成矩阵生成第二生成矩阵,并根据第二生成矩阵对k个待编码比特进行极化编码。由于第一生成矩阵中包括至少两个按照预设位置关系分布的子块,每个子块中包括多个第一生成矩阵核,第二生成矩阵中包括t个子块,t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,因此,可以得出第二生成矩阵中包括多个按照上述预设位置关系进行排布的子块,每个子块中包括多个第一生成矩阵核。因此,根据第二生成矩阵对k个待编码比特进行极化编码时,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。376.下面,结合图10介绍另一种编码方法。377.图10为本技术实施例提供的另一种编码方法的流程示意图。请参见图10,该方法可以包括:378.s1001、获取k个待编码比特。379.其中,k为正整数。380.需要说明的是,s1001的执行过程可以参见s301,此处不再进行赘述。381.s1002、确定第一生成矩阵。382.需要说明的是,图10实施例中的第一生成矩阵相当于图3实施例中的子块,图3实施例中对子块的描述可以适用于图10实施例中的第一生成矩阵,此处不再进行赘述。383.其中,第一生成矩阵包括第一矩阵块和第二矩阵块,第一矩阵块位于第一生成矩阵的左上角,第二矩阵块位于第一生成矩阵的右下角,第一矩阵块和第二矩阵块相同,沿第一生成矩阵的对角线方向,第一矩阵块中的第一元素与第二矩阵块中的第二元素之间的距离(下文还可以简称为第一矩阵块和第二矩阵块之间的距离)为u,u为大于或等于1的整数。384.可选的,第一元素可以为第一矩阵块中左上角的一个元素,第二元素可以为第二生成矩阵中左上角的一个元素。第一元素和第二元素之间的距离是指第一元素和第二元素的行号之差或者列号之差。例如,第一元素为0或1。385.在第一生成矩阵中,除第一矩阵块和第二矩阵块之外的其它元素可以均为0元素。386.可选的,第一矩阵块和第二矩阵块中可以包括一个或多个矩阵单元,矩阵单元可以为gn或者0n。第一矩阵块和第二矩阵块均为方阵。gn和0n的描述可以参见图3所示的实施例。387.第一生成矩阵满足自相似性(或者称为移位自相似性),自相似性是指:在第一生成矩阵中的第一矩阵块移动(例如,沿第一生成矩阵的主对角线移动)预设距离之后,第一矩阵块可以移动至第二矩阵块所在位置,且第一矩阵块和第二矩阵块中的内容相同。当第一生成矩阵具有自相似性时,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,i为整数,j为整数,v为第一生成矩阵的尺寸,u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。388.下面,结合图11a-图11c,对第一生成矩阵中包括第一矩阵块和第二矩阵块进行说明。389.图11a为本技术实施例提供的一种第一生成矩阵的示意图。请参见图11a,第一生成矩阵中包括第一矩阵块和第二矩阵块,第一矩阵块位于第一生成矩阵的左上角(或者称为左上角区域),第二矩阵块位于第一生成矩阵的右下角(或者称为右下角区域)。第一矩阵块和第二矩阵块相同。第一生成矩阵和第二生成矩阵部分重叠。390.图11b为本技术实施例提供的又一种第一生成矩阵的示意图。请参见图11b,第一生成矩阵中包括第一矩阵块和第二矩阵块,第一矩阵块位于第一生成矩阵的左上角(或者称为左上角区域),第二矩阵块位于第一生成矩阵的右下角(或者称为右下角区域)。第一矩阵块和第二矩阵块相同。第一生成矩阵和第二生成矩阵之间具有一定距离,即,第一生成矩阵的右下角的一个元素(简称为元素1)与第二生成矩阵的左上角的一个元素(简称为元素2)之间具有一定距离,例如,元素2与元素1的行号之差大于1。391.图11c为本技术实施例提供的另一种第一生成矩阵的示意图。请参见图11c,第一生成矩阵中包括第一矩阵块和第二矩阵块,第一矩阵块位于第一生成矩阵的左上角(或者称为左上角区域),第二矩阵块位于第一生成矩阵的右下角(或者称为右下角区域)。第一矩阵块和第二矩阵块相同。第一生成矩阵和第二生成矩阵相邻,即,第一生成矩阵的右下角的一个元素(简称为元素1)与第二生成矩阵的左上角的一个元素(简称为元素2)相邻,例如,元素2的行号比元素1的行号大1,元素2的列号比元素1的列号大1。392.可选的,第一生成矩阵中的元素沿第一生成矩阵的副对角线对称。393.下面,通过具体示例示意第一生成矩阵。394.图12a为本技术实施例提供的再一种第一生成矩阵的示意图。请参见图12a,第一生成矩阵中包括第一矩阵块和第二矩阵块,第一矩阵块和第二矩阵块中分别包括一个gn。假设n为128,则第一矩阵块和第二矩阵块之间的距离为128。395.图12b为本技术实施例提供的再一种第一生成矩阵的示意图。请参见图12b,第一生成矩阵中包括第一矩阵块和第二矩阵块,第一矩阵块和第二矩阵块中分别包括四个矩阵单元。假设n为128,则第一矩阵块和第二矩阵块之间的距离为256。396.需要说明的是,为了便于描述和查看,在图12a-图12b中,图中省略0n的标注,即,图12a-图12b中空白的矩阵单元均为0n。图12a-图12b只是以示例的形式示意第一生成矩阵,并非对第一生成矩阵进行的限定。397.s1003、根据编码长度和第一生成矩阵,确定第二生成矩阵。398.其中,第二生成矩阵中包括t个第一生成矩阵,t个第一生成矩阵沿第二生成矩阵的对角线(例如,该对角线可以为主对角线)分布,t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,a为大于或等于1的整数,t为大于或等于2的整数。399.下面,结合图13,对第二生成矩阵进行说明。400.图13为本技术实施例提供的另一种第二生成矩阵的示意图。请参见图13,第二生成矩阵中包括5个第一生成矩阵。该5个第一生成矩阵沿第二生成矩阵的主对角线分布,沿着第二生成矩阵的主对角线向下和向右的延伸方向,第一生成矩阵的标号依次增大,位于第二生成矩阵的左上角的矩阵为第1个第一生成矩阵。例如,请参见图13,标号1所指的第一生成矩阵为第1个第一生成矩阵,标号2所指的第一生成矩阵为第2个第一生成矩阵,以此类推,标号5所指的第一生成矩阵为第5个第一生成矩阵。401.请参见图13,第1个第一生成矩阵的第二矩阵块与第2个第一生成矩阵的第一矩阵块重合。第2个第一生成矩阵的第二矩阵块与第3个第一生成矩阵的第一矩阵块重合。第3个第一生成矩阵的第二矩阵块与第4个第一生成矩阵的第一矩阵块重合。第4个第一生成矩阵的第二矩阵块与第5个第一生成矩阵的第一矩阵块重合。402.t为使得第一条件被满足的最小整数,第一条件为:第二生成矩阵的尺寸大于或等于编码长度。403.例如,t满足如下关系:404.v (t-2)*u<n′≤v (t-1)*u;405.其中,v为第一生成矩阵的尺寸,n′为编码长度,n′为大于1的整数。406.例如,假设第一生成矩阵的尺寸v为512,编码长度n′为2048,相邻两个子块之间的距离u为256,则t为7。407.例如,假设第一生成矩阵的尺寸v为512,编码长度n′为1500,相邻两个子块之间的距离u为256,则t为5。408.可选的,可以根据编码长度和第一生成矩阵,确定第二生成矩阵中包括的第一生成矩阵的数量t,再根据第一生成矩阵和该数量t生成第二生成矩阵。例如,可以沿第一生成矩阵的主对角线方向,复制并移动t-1次第一生成矩阵,得到第二生成矩阵,每次移动距离为u,移动距离是指移动的行数或者列数,例如,移动了3行,则移动距离为3。409.下面,结合图14,对根据第一生成矩阵生成第二生成矩阵的过程进行说明。410.图14为本技术实施例提供的一种生成第二生成矩阵的过程示意图,请参见图14,第一生成矩阵中包括16个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。第一生成矩阵满足自相似性,第一生成矩阵中第一矩阵块和第二矩阵块的距离(行距或者列距)为u。假设确定得到第二生成矩阵中包括3个第一生成矩阵,则需要对第一生成矩阵进行复制并移动2次。411.请参见图14,在第一次复制并移动的过程中,复制第一生成矩阵1,并将复制的第一生成矩阵1沿主对角线方向移动u行(该u行对应的对角线距离为),得到第一生成矩阵2。第一生成矩阵2的第一矩阵块与第一生成矩阵1的第二矩阵块重合。412.请参见图14,在第二次复制并移动的过程中,复制第一生成矩阵2,并将复制的第一生成矩阵2沿主对角线方向移动u行(该u行对应的对角线距离为),得到第一生成矩阵3。第一生成矩阵3的第一矩阵块与第一生成矩阵2的第二矩阵块重合。413.确定第二生成矩阵包括第一生成矩阵1、第一生成矩阵2和第一生成矩阵3。414.需要说明的是,图14只是以示例的形式示意一种根据第一生成矩阵生成第二生成矩阵的方式,并非对该方式进行的限定。在图14中,除gn之外的矩阵单元均为0n,为了便于描述和查看,图中省略0n的标注,即,图14中空白的矩阵单元均为0n。415.下面,结合图15a-图15c,通过具体示例对第二生成矩阵进行说明。416.图15a为本技术实施例提供的一种第二生成矩阵的示意图。请参见图15a,第一生成矩阵中包括16个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。第一生成矩阵满足自相似性。417.假设每个矩阵单元的尺寸为128(包括128行128列),则子块的尺寸为512,第一生成矩阵中的两个子块之间的距离为256,假设编码长度n′为2048,则第二生成矩阵中包括7个第一生成矩阵,在该7个第一生成矩阵的每两个相邻的生成矩阵中,后一个生成矩阵的第一矩阵块与前一个第一生成矩阵的第二矩阵块重合。第二生成矩阵的尺寸(第二生成矩阵中包括的行数或者列数)为2048。418.图15b为本技术实施例提供的另一种第二生成矩阵的示意图。请参见图15b,第一生成矩阵中包括16个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。第一生成矩阵满足自相似性。419.假设每个矩阵单元的尺寸为128(包括128行128列),则子块的尺寸为512,第一生成矩阵中的两个子块之间的距离为256,假设编码长度n′为1500,则第二生成矩阵中包括5个第一生成矩阵,在该5个第一生成矩阵的每两个相邻的生成矩阵中,后一个生成矩阵的第一矩阵块与前一个第一生成矩阵的第二矩阵块重合。第二生成矩阵的尺寸(第二生成矩阵中包括的行数或者列数)为1536。420.图15c为本技术实施例提供的一种第二生成矩阵的示意图。请参见图15c,第一生成矩阵中包括16个矩阵单元,部分矩阵单元为gn,部分矩阵单元为0n。第一生成矩阵满足自相似性。421.假设每个矩阵单元的尺寸为128(包括128行128列),则子块的尺寸为256,第一生成矩阵中的两个子块之间的距离为128,假设编码长度n′为1024,则第二生成矩阵中包括7个第一生成矩阵,在该7个第一生成矩阵的每两个相邻的生成矩阵中,后一个生成矩阵的第一矩阵块与前一个第一生成矩阵的第二矩阵块重合。第二生成矩阵的尺寸(第二生成矩阵中包括的行数或者列数)为1024。422.需要说明的是,在图15a-图15c中,除gn之外的矩阵单元均为0n,为了便于描述和查看,图中省略0n的标注,即,图15a-图15c中空白的矩阵单元均为0n。423.s1004、根据第二生成矩阵,对k个待编码比特进行极化编码,得到编码后的比特。424.需要说明的是,s1004的执行过程可以参见s304,此处不再进行赘述。425.本技术实施例提供的编码方法,当需要对k个待编码比特进行编码时,先确定第一生成矩阵,再根据第一生成矩阵生成第二生成矩阵,并根据第二生成矩阵对k个待编码比特进行极化编码。由于第一生成矩阵具有自相似性,第二生成矩阵中包括多个第一矩阵块,因此,根据第二生成矩阵对k个待编码比特进行极化编码时,相当于先对多个短码进行极化编码,再对多个短码进行耦合,得到编码结果,进而降低编码复杂度。426.在上述任意一种编码方法的基础上,下面,介绍基于上述编码方法的译码方法。427.图16为本技术实施例提供的一种译码示意图。请参见图16,该方法可以包括:428.s1601、接收极化编码后的比特信息。429.比特信息包括n′个第一对数似然比(likelihoodrate,llr)序列,n′为正整数。例如,在接收端接收到信号之后,对信号进行解调等处理,得到n′个第一llr,并根据接收到的n′个第一llr进行polar码译码。其中,不管发送端发比特1还是比特0,接收端都可能误判。对于信号r,在接收端正确判为0的概率p(r|b=0)与正确判为1的概率p(r|b=1)]的比值就是似然比。为了方便计算处理,对似然比取自然对数,则可以得到对数似然比,也即llr=ln[p(r|b=0)/p(r|b=1)]。llr可以是浮点数。[0430]s1602、根据第二生成矩阵对比特信息进行极化译码,得到极化译码后的比特。[0431]可选的,第二生成矩阵为图3实施例中进行极化编码的矩阵。第二生成矩阵的相关描述可以参见图3所示的实施例,此处不再进行赘述。[0432]可选的,第二生成矩阵为图10实施例中进行极化编码的矩阵。第二生成矩阵的相关描述可以参见图10所示的实施例,此处不再进行赘述。[0433]在图3或图10所示的实施例中,编码序列中包括n′个编码前的比特,n′个编码前的比特中包括k个信息比特和n′-k个冻结比特。n′个比特中可以包括t组编码前的比特,每组编码前的比特中包括n个编码前的比特,即,n′=n*t。[0434]n′个第一llr中包括t个第一llr序列,换句话说,n′个第一llr可以换分为t个第一llr序列,一个第一llr序列中包括n个llr。[0435]一个第一llr序列可以与两组或者多组编码前的比特。例如,假设编码序列中包括8组编码前的比特,且第二生成矩阵如图6c所示,则n′个第一llr中包括8个第一llr序列,该8个第一llr序列与编码前的比特组的关系如表2所示:[0436]表2[0437]第一llr序列的标识编码前的比特组第一llr序列1第1组编码前的比特、第2组编码前的比特第一llr序列2第2组编码前的比特、第3组编码前的比特第一llr序列3第3组编码前的比特、第4组编码前的比特第一llr序列4第4组编码前的比特、第5组编码前的比特第一llr序列5第5组编码前的比特、第6组编码前的比特第一llr序列6第6组编码前的比特、第7组编码前的比特第一llr序列7第7组编码前的比特、第8组编码前的比特第一llr序列8第8组编码前的比特[0438]请参见表2,第一llr序列1与第1组编码前的比特和第2组编码前的比特相关,第一llr序列2与第2组编码前的比特和第3组编码前的比特相关,依次类推。[0439]为了进行准确译码,可以对第一llr序列进行解耦,得到每个第一llr序列对应的第二llr序列,使得一个第二llr序列与一组编码前的比特对应。例如,对表2所示的第一llr序列进行解耦,得到8个第二llr序列,该8个第二llr序列与编码前的比特组的关系如表3所示:[0440]表3[0441]第一llr序列的标识编码前的比特组第一llr序列1第1组编码前的比特第一llr序列2第2组编码前的比特第一llr序列3第3组编码前的比特第一llr序列4第4组编码前的比特第一llr序列5第5组编码前的比特第一llr序列6第6组编码前的比特第一llr序列7第7组编码前的比特第一llr序列8第8组编码前的比特[0442]请参见表2,第一llr序列1与第1组编码前的比特相关,第一llr序列2与第2组编码前的比特,依次类推。[0443]可选的,可以通过如下方式根据第一llr序列确定第二llr序列:根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,所述i为2至t之间的整数。[0444]可选的,可以通过如下方式根据t个第二llr序列进行极化译码:根据第t个第二llr序列,确定得到第t个译码结果;根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,i为1至t-1之间的整数。[0445]下面,通过具体示例对确定第二llr序列,以及根据t个第二llr序列进行极化译码的过程进行说明。[0446]示例1,假设第二生成矩阵为图6c所示的第二生成矩阵,该第二生成矩阵对应的编码还可以称为2耦合编码。[0447]可以通过如下方式确定第i个第二llr序列:根据第i个第一llr序列和第i-1个第二llr序列,确定第i个第二llr序列。其中,第1个第二llr序列与第1个第一llr序列相同。[0448]可以通过如下方式确定第i个译码结果:根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定所述第i个译码结果。[0449]下面,结合图17,对上述第二生成矩阵对应的译码过程进行说明。[0450]图17为本技术实施例提供的一种译码过程示意图。请参见图17,l′i为第i个第一llr序列,li为第i个第二llr序列,ui为编码前的第i个比特序列,ci为编码后的第i个比特序列,i为1至8之间的整数。f运算为:f(l1,l2)=sgn(l1)sgn(l2)min(|l1|,|l2|)。g运算为:对c进行编码得到u。[0451]在接收端接收到n′个llr之后,将接收到的n′个llr被分为8个第一llr序列,该8个第一llr序列分别记为:l′1、l′2、l′3、l′4、l′5、l′6、l′7、l′8。上述8个第一llr序列对应第二llr序列分别记为:l1、l2、l3、l4、l5、l6、l7、l8。[0452]请参见图17,先确定得到第1个第二llr序列l1。再对第1个第二llr序列l1和第2个第一llr序列l′2进行f运算,得到第2个第二llr序列l2。再对第2个第二llr序列l2和第3个第一llr序列l′3进行f运算,得到第3个第二llr序列l3,以此类推,直至得到上述8个第二llr序列。用公式表示为:l1=l′1,l2=f(l′2,l1),l3=f(l′3,l2),l4=f(l′4,l3),l5=f(l′5,l4),l6=f(l′6,l5),l7=f(l′7,l6),l8=f(l′8,l7)。[0453]请参见图17,先将第8个第二llr序列l8输入至译码器进行译码,得到第8个译码结果u8,其中,u8中包括n个译码比特。对u8进行编码,得到第8个编码后的比特序列c8。对c8、l′8和l7进行g运算得到g运算结果并将g运算结果输入至译码器进行译码,得到第7个译码结果u7。对u7进行编码,得到第7个编码后的比特序列c7。对c7、l′7和l6进行g运算得到g运算结果并将g运算结果输入至译码器进行译码,得到第6个译码结果u6。以此类推,直至确定得到第1个译码结果u1。[0454]示例2,假设第二生成矩阵为图14所示的第二生成矩阵,该第二生成矩阵对应的编码还可以称为4耦合编码。[0455]可以通过如下方式确定第i个第二llr序列:根据第i个第一llr序列和第i-2个第二llr序列,确定所述第i个第二llr序列,所述i为3至t之间的整数。其中,第一个第二llr序列与第一个第一llr序列相同;第二个第二llr序列与第二个第一llr序列相同。[0456]下面,结合图18,对上述第二生成矩阵对应的译码过程进行说明。[0457]图18为本技术实施例提供的一种译码过程示意图。在图18中,f运算可以g运算与图17相同。[0458]请参见图17,l′i为第i个第一llr序列。在接收端接收到n′个llr之后,将接收到的n′个llr被分为8个第一llr序列,该8个第一llr序列分别记为:l′1、l′2、l′3、l′4、l′5、l′6、l′7、l′8。[0459]先根据l′i计算l″i,其中,l″1=l′1,l″2=l′2,l″3=f(l′3,l″1),l″4=f(l′4,l″2),l″5=f(l′5,l″3),l″6=f(l′6,l″4),l″7=f(l′7,l″5),l″8=f(l′8,l″6)。l″i为第i个第二llr序列。[0460]再根据l″i计算li,其中,l8=f(l″8,l″7),l7=l″7,l5=l″5,l3=l″3,l1=l″1。[0461]再根据上述计算得到的参数进行译码:将l8输入译码器进行译码得到第8个译码结果u8,其中,u8中包括n个译码比特。对u8进行编码,得到第8个编码后的比特序列c8。对c8、l″8、l″7进行g运算,并将g运算结果输入至译码器进行译码,得到第7个译码结果u7,对u7进行编码,得到第7个编码后的比特序列c7。对c8 c7、l′8、l″6进行g运算,得到g运算结果对和进行g运算,得到g运算结果其中,为对c7、l′7、l″5进行g运算的结果。将输入至译码器进行译码,得到第6个译码结果u6。以此类推,直至确定得到第1个译码结果u1。[0462]下面,结合图19,对本技术的译码方法的译码性能进行说明。[0463]图19为本技术实施例提供的一种译码性能示意图。请参见图19,横轴表示信噪比(signaltonoiseratio,snr),纵轴表示误块率(blockerrorrate,bler)。[0464]请参见图19,当码长为2048、信息比特的数量为1024、且无耦合(现有的方式)时,性能曲线如虚线所示。当码长为16384、信息比特的数量k为8129、且进行2耦合(例如,第二生成矩阵如图6c所示)时,性能曲线如实线所示。由图19可知,采用本技术所示的方式,可以使得性能增益约1db。[0465]在实际应用过程中,耦合polar码相对于长polar码来说,在性能不损失的情况下,具有更小的复杂度。当码长增加到一定长度以后,更大范围内的耦合并不能带来显著的性能增益。下面,结合图20a进行说明。[0466]图20a为本技术实施例提供的另一种译码性能示意图。请参见图20a,当码长为65536、信息比特的数量k为32768、且无耦合(现有的方式)时,性能曲线如实线所示。当码长为65536、信息比特的数量k为32768、且进行2耦合(例如,第二生成矩阵如图6c所示)时,性能曲线如其中一条虚线所示。当码长为65536、信息比特的数量k为32768、且进行4耦合(例如,第二生成矩阵如图14所示)时,性能曲线如其中另一条虚线所示。[0467]图20b为本技术实施例提供的另一种译码性能示意图。请参见图20b,当码长为131072、信息比特的数量k为65536、且无耦合(现有的方式)时,性能曲线如实线所示。当码长为131072、信息比特的数量k为65536、且进行2耦合(例如,第二生成矩阵如图6c所示)时,性能曲线如其中一条虚线所示。当码长为131072、信息比特的数量k为65536、且进行4耦合(例如,第二生成矩阵如图14所示)时,性能曲线如其中另一条虚线所示。[0468]当耦合范围越大时,编译码复杂度越高,并且由图20a-图20b可知,可以一定程度地限制耦合范围或宽度,或选择恰当的耦合程度,可以做到不损失性能的情况下,尽可能地降低软硬件实现复杂度。[0469]图21为本技术实施例提供的一种编码装置的结构示意图。请参见图21,该编码装置10可以包括获取模块11、确定模块12、生成模块13和编码模块14,其中,[0470]所述获取模块11用于,获取k个待编码比特,所述k为正整数;[0471]所述确定模块12用于,确定第一生成矩阵,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核;[0472]所述生成模块13用于,根据所述第一生成矩阵,生成第二生成矩阵,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数;[0473]所述编码模块14用于,根据所述第二生成矩阵对所述k个待编码比特进行极化编码,得到编码后的比特。[0474]可选的,获取模块11可以执行图3实施例中的s301。[0475]可选的,确定模块12可以执行图3实施例中的s302。[0476]可选的,生成模块13可以执行图3实施例中的s303。[0477]可选的,编码模块13可以执行图3实施例中的s304。[0478]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0479]在一种可能的实施方式中,所述t个子块中相邻的两个子块之间的位置关系与所述预设位置关系相同。[0480]在一种可能的实施方式中,所述至少两个子块中存在重合部分。[0481]在一种可能的实施方式中,所述子块的第一对角线上包括所述第一生成矩阵核。[0482]在一种可能的实施方式中,所述子块中的多个第一生成矩阵核以下三角形分布。[0483]在一种可能的实施方式中,所述子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,所述第二生成矩阵核中的包括的元素数量与所述子块中包括的矩阵单元数量相同,所述子块中包括的矩阵单元为所述第一生成矩阵核或0矩阵。[0484]在一种可能的实施方式中,所述第一生成矩阵中包括两个子块。[0485]在一种可能的实施方式中,所述子块中包括的矩阵单元数量为2*2,所述子块中包括的矩阵单元为所述第一生成矩阵核或0矩阵。[0486]在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的第一矩阵单元与所述第二子块中的第二矩阵单元重合;[0487]其中,所述第一矩阵单元在所述第一子块中的坐标为(2,2),所述第二矩阵单元在所述第二子块中的坐标为(1,1)。[0488]在一种可能的实施方式中,所述子块中包括的矩阵单元数量为4*4,所述子块中包括的矩阵单元为第一生成矩阵核或0矩阵。[0489]在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的4个第一矩阵单元与所述第二子块中的4个第二矩阵单元重合;其中,[0490]所述4个第一矩阵单元在所述第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);[0491]所述4个第二矩阵单元在所述第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。[0492]在一种可能的实施方式中,所述k个待编码比特为信息比特;所述编码模块14具体用于:[0493]在所述k个待编码比特对应的多个子信道中确定可靠度最高的k个子信道;[0494]根据所述可靠度最高的k个子信道,确定所述k个待编码比特的位置;[0495]根据所述k个待编码比特的位置确定待编码序列,所述待编码序列中包括所述k个待编码比特和冻结比特;[0496]根据所述第二生成矩阵对所述待编码序列进行极化编码,得到编码后的比特。[0497]在一种可能的实施方式中,所述多个子信道中包括p组子信道,所述p为正整数;所述编码模块14具体用于:[0498]根据第i组子信道的可靠度,在第i组子信道中确定xi个第一子信道,所述xi个第一子信道为第i组子信道中可靠度最高的xi个子信道,所述i为整数,1≤i≤p,所述xi为正整数,[0499]所述可靠度最高的k个子信道包括所述第一子信道。[0500]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0501]图22为本技术实施例提供的一种译码装置的结构示意图。请参见图22,该译码装置20可以包括接收模块21和译码模块22,其中,[0502]所述接收模块21用于,接收极化编码后的比特信息;[0503]所述译码模块22用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特;[0504]其中,所述第二生成矩阵为根据第一生成矩阵生成的,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数。[0505]可选的,接收模块21可以执行图16实施例中的s1601。[0506]可选的,译码模块22可以执行图16实施例中的s1602。[0507]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0508]在一种可能的实施方式中,所述t个子块中相邻的两个子块之间的位置关系与所述预设位置关系相同。[0509]在一种可能的实施方式中,所述至少两个子块中存在重合部分。[0510]在一种可能的实施方式中,所述子块的第一对角线上包括所述第一生成矩阵核。[0511]在一种可能的实施方式中,所述子块中的多个第一生成矩阵核以下三角形分布。[0512]在一种可能的实施方式中,所述子块中的第一生成矩阵核的分布与第二生成矩阵核中第一元素的分布相同,所述第二生成矩阵核中的包括的元素数量与所述子块中包括的元素数量相同,所述子块中包括的元素为第一生成矩阵核或0矩阵。[0513]在一种可能的实施方式中,所述第一生成矩阵中包括两个子块。[0514]在一种可能的实施方式中,所述子块中包括的元素数量为2*2,所述子块中包括的元素为第一生成矩阵核或0矩阵。[0515]在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的第一元素与所述第二子块中的第二元素重合;[0516]其中,所述第一元素在所述第一子块中的坐标为(2,2),所述第二元素在所述第二子块中的坐标为(1,1)。[0517]在一种可能的实施方式中,所述子块中包括的元素数量为4*4,所述子块中包括的元素为第一生成矩阵核或0矩阵。[0518]在一种可能的实施方式中,所述第一生成矩阵中包括第一子块和第二子块,所述第一子块中的4个第一元素与所述第二子块中的4个第二元素重合;其中,[0519]所述4个第一元素在所述第一子块中的坐标分别为:(3,3)、(3,4)、(4,3)、(4,4);[0520]所述4个第二元素在所述第二子块中的坐标分别为:(1,1)、(1,2)、(2,1)、(2,2)。[0521]在一种可能的实施方式中,所述比特信息包括n′个第一对数似然比llr序列,所述n′为正整数。[0522]在一种可能的实施方式中,所述n′个第一llr中包括t个第一llr序列,所述第一llr序列中包括至少两个第一llr;所述译码模块22具体用于:[0523]确定所述t个第一llr序列对应的t个第二llr序列,一个所述第一llr序列对应一组或多组编码前的比特,一个所述第二llr序列对应一组编码前的比特;[0524]根据所述t个第二llr序列进行极化译码。[0525]在一种可能的实施方式中,所述译码模块22具体用于:[0526]根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,所述i为2至t之间的整数。[0527]在一种可能的实施方式中,码块的耦合度为2;所述译码模块22具体用于:[0528]根据第i个第一llr序列和第i-1个第二llr序列,确定所述第i个第二llr序列。[0529]在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同。[0530]在一种可能的实施方式中,码块的耦合度为4;所述译码模块22具体用于:[0531]根据第i个第一llr序列和第i-2个第二llr序列,确定所述第i个第二llr序列,所述i为3至t之间的整数。[0532]在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同;[0533]第二个第二llr序列与第二个第一llr序列相同。[0534]在一种可能的实施方式中,所述译码模块22具体用于:[0535]根据第t个第二llr序列,确定得到第t个译码结果;[0536]根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,所述i为1至t-1之间的整数。[0537]在一种可能的实施方式中,码块的耦合度为2;所述译码模块22具体用于:[0538]根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定所述第i个译码结果。[0539]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0540]图23为本技术实施例提供的另一种编码装置的结构示意图。请参见图23,该编码装置30可以包括获取模块31、确定模块32、生成模块33和编码模块34,其中,[0541]所述获取模块31用于,获取k个待编码比特,所述k为正整数;[0542]所述确定模块32用于,确定第一生成矩阵,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;[0543]所述生成模块33用于,根据编码长度和所述第一生成矩阵,生成第二生成矩阵,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数;[0544]所述编码模块34用于,根据所述第二生成矩阵,对所述k个待编码比特进行极化编码,得到编码后的比特。[0545]可选的,获取模块31可以执行图10实施例中的s1001。[0546]可选的,确定模块32可以执行图10实施例中的s1002。[0547]可选的,生成模块33可以执行图10实施例中的s1003。[0548]可选的,编码模块34可以执行图10实施例中的s1004。[0549]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0550]在一种可能的实施方式中,所述第一矩阵块和所述第二矩阵块中不存在重叠的元素。[0551]在一种可能的实施方式中,所述第一生成矩阵的尺寸为v*v,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,[0552]所述i为整数,所述j为整数,所述v为正整数,所述u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。[0553]在一种可能的实施方式中,所述第一生成矩阵中的元素沿所述第一生成矩阵的副对角线对称。[0554]在一种可能的实施方式中,t为使得第一条件被满足的最小整数,所述第一条件为:所述第二生成矩阵的尺寸大于或等于所述编码长度。[0555]在一种可能的实施方式中,所述t满足如下关系:[0556]v (t-1)*u<n′≤v t*u;[0557]其中,所述v为所述第一生成矩阵的尺寸,所述n′为所述编码长度,所述n′为大于1的整数。[0558]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0559]图24为本技术实施例提供的另一种译码装置的结构示意图。请参见图24,该译码装置40可以包括接收模块41和译码模块42,其中,[0560]所述接收模块41用于,接收极化编码后的比特信息;[0561]所述译码模块42用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特,所述第二生成矩阵为根据第一生成矩阵生成的;[0562]其中,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;[0563]其中,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数。[0564]可选的,接收模块41可以执行图16实施例中的s1601。[0565]可选的,译码模块42可以执行图16实施例中的s1602。[0566]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0567]在一种可能的实施方式中,所述第一矩阵块和所述第二矩阵块中不存在重叠的元素。[0568]在一种可能的实施方式中,所述第一生成矩阵的尺寸为v*v,第一生成矩阵中的元素满足:ai,j=ai u,j u,其中,[0569]所述i为整数,所述j为整数,所述v为正整数,所述u为整数,1≤i<v,1≤j<v,1<i u≤v,1<j u≤v。[0570]在一种可能的实施方式中,所述第一生成矩阵中的元素沿所述第一生成矩阵的副对角线对称。[0571]在一种可能的实施方式中,t为使得第一条件被满足的最小整数,所述第一条件为:所述第二生成矩阵的尺寸大于或等于所述编码长度。[0572]在一种可能的实施方式中,所述t满足如下关系:[0573]v (t-1)*u<n′≤v t*u;[0574]其中,所述v为所述第一生成矩阵的尺寸,所述n′为所述编码长度,所述n′为大于1的整数。[0575]在一种可能的实施方式中,所述比特信息包括n′个第一对数似然比llr序列,所述n′为正整数。[0576]在一种可能的实施方式中,所述n′个第一llr中包括t个第一llr序列,所述第一llr序列中包括至少两个第一llr;所述译码模块42具体用于:[0577]确定所述t个第一llr序列对应的t个第二llr序列,一个所述第一llr序列对应一组或多组编码前的比特,一个所述第二llr序列对应一组编码前的比特;[0578]根据所述t个第二llr序列进行极化译码。[0579]在一种可能的实施方式中,所述译码模块42具体用于:[0580]根据第i个第一llr序列、以及前i-1个第二llr序列中的至少一个第二llr序列,确定第i个第二llr序列,所述i为2至t之间的整数。[0581]在一种可能的实施方式中,码块的耦合度为2;所述译码模块42具体用于:[0582]根据第i个第一llr序列和第i-1个第二llr序列,确定所述第i个第二llr序列。[0583]在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同。[0584]在一种可能的实施方式中,码块的耦合度为4;所述译码模块42具体用于:[0585]根据第i个第一llr序列和第i-2个第二llr序列,确定所述第i个第二llr序列,所述i为3至t之间的整数。[0586]在一种可能的实施方式中,第一个第二llr序列与第一个第一llr序列相同;[0587]第二个第二llr序列与第二个第一llr序列相同。[0588]在一种可能的实施方式中,所述译码模块42具体用于:[0589]根据第t个第二llr序列,确定得到第t个译码结果;[0590]根据第i 1个译码结果至第t个译码结果中的至少一个译码结果、以及第i个第二llr序列,确定第i个译码结果,所述i为1至t-1之间的整数。[0591]在一种可能的实施方式中,码块的耦合度为2;所述译码模块42具体用于:[0592]根据第i 1个译码结果、第i 1个第一llr序列、第i个第二llr序列,确定所述第i个译码结果。[0593]需要说明的是,本技术实施例所示的编码装置可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似,此次不再进行赘述。[0594]图25为本技术实施例提供的一种编码装置的硬件结构示意图。请参见图25,该编码装置50可以包括:处理器51以及存储器52,其中,[0595]存储器52,用于存储计算机程序,还可以用于存储中间数据;[0596]处理器51,用于执行存储器存储的计算机程序,以实现上述编码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。[0597]可选地,存储器52既可以是独立的,也可以跟处理器51集成在一起。在有些实施方式中,存储器52甚至还可以位于编码装置50之外。[0598]当所述存储器52是独立于处理器51之外的器件时,所述编码装置50还可以包括总线53,用于连接所述存储器52和处理器51。[0599]可选的,编码装置50还可以进一步包括发送器。例如,发送器用于发送编码后的比特。[0600]本实施例提供的编码装置50可以为终端设备,或者也以为网络设备,可用于执行上述的编码方法,其实现方式和技术效果类似,本实施例此处不再赘述。[0601]图26为本技术实施例提供的译码装置的硬件结构示意图。请参见图26,该译码装置60可以包括:处理器61以及存储器62,其中,[0602]存储器62,用于存储计算机程序,还可以用于存储中间数据;[0603]处理器61,用于执行存储器存储的计算机程序,以实现上述译码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。[0604]可选地,存储器62既可以是独立的,也可以跟处理器61集成在一起。在有些实施方式中,存储器62甚至还可以位于译码装置60之外。[0605]当所述存储器62是独立于处理器61之外的器件时,所述译码装置60还可以包括总线63,用于连接所述存储器62和处理器61。[0606]可选的,译码装置60还可以进一步包括接收器。例如,接收器用于接收极化编码后的比特信息。[0607]本实施例提供的译码装置60可以为终端设备,或者也以为网络设备,可用于执行上述的译码方法,其实现方式和技术效果类似,本实施例此处不再赘述。[0608]图27为本技术实施例提供的另一种编码装置的结构示意图。请参见图27,该编码装置70可以包括输入接口71和逻辑电路72,其中,[0609]所述输入接口71用于,获取k个待编码比特,所述k为正整数;[0610]所述逻辑电路72用于,确定第一生成矩阵,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核;根据所述第一生成矩阵,生成第二生成矩阵,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数;根据所述第二生成矩阵对所述k个待编码比特进行极化编码,得到编码后的比特。[0611]可选的,输入接口71可以具有图21实施例中的获取模块11的功能。逻辑电路72可以具有图21实施例中的确定模块11、生成模块13和编码模块14的功能。[0612]可选的,逻辑电路72可以具有图25实施例中的处理器61的功能。逻辑电路72还可以执行编码方法中其它的步骤。[0613]可选的,编码装置70还可以包括输出接口。例如,输出接口可以输出编码后的比特。[0614]本技术实施例提供的编码装置70可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似此处不再进行赘述。[0615]图28为本技术实施例提供的另一种译码装置的结构示意图。请参见图28,该译码装置80可以包括输入接口81和逻辑电路82,其中,[0616]所述输入接口81用于,接收极化编码后的比特信息;[0617]所述逻辑电路82用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特;其中,所述第二生成矩阵为根据第一生成矩阵生成的,所述第一生成矩阵中包括按照预设位置关系分布的至少两个子块,所述子块中包括多个第一生成矩阵核,所述第二生成矩阵包括t个子块,所述t个子块中相邻的两个子块之间的位置关系为根据所述预设位置关系确定的,所述t为正整数。[0618]可选的,输入接口81可以具有图22实施例中的接收模块21的功能。逻辑电路82可以具有图22实施例中的译码模块22的功能。[0619]可选的,输入接口81可以具有图26实施例中的接收器的功能。逻辑电路82可以具有图26实施例中的处理器61的功能。逻辑电路82还可以执行译码方法中其它的步骤。[0620]可选的,译码装置80还可以包括输出接口。例如,输出接口可以输出译码结果。[0621]本技术实施例提供的译码装置80可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似此处不再进行赘述。[0622]图29为本技术实施例提供的另一种编码装置的结构示意图。请参见图29,该编码装置90可以包括输入接口91和逻辑电路92,其中,[0623]所述输入接口91用于,获取k个待编码比特,所述k为正整数;[0624]所述逻辑电路92用于,确定第一生成矩阵,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;根据编码长度和所述第一生成矩阵,确定第二生成矩阵,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数;根据所述第二生成矩阵,对所述k个待编码比特进行极化编码,得到编码后的比特。[0625]可选的,输入接口91可以具有图23实施例中的获取模块31的功能。逻辑电路92可以具有图23实施例中的确定模块32、生成模块33和编码模块34的功能。[0626]可选的,逻辑电路92可以具有图25实施例中的处理器61的功能。逻辑电路92还可以执行编码方法中其它的步骤。[0627]可选的,编码装置90还可以包括输出接口。例如,输出接口可以输出编码后的比特。[0628]本技术实施例提供的编码装置90可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似此处不再进行赘述。[0629]图30为本技术实施例提供的另一种译码装置的结构示意图。请参见图30,该译码装置100可以包括输入接口101和逻辑电路102,其中,[0630]所述输入接口101用于,接收极化编码后的比特信息;[0631]所述逻辑电路102用于,根据第二生成矩阵对所述比特信息进行极化译码,得到极化译码后的比特,所述第二生成矩阵为根据第一生成矩阵生成的;其中,所述第一生成矩阵包括第一矩阵块和第二矩阵块,所述第一矩阵块位于所述第一生成矩阵的左上角,所述第二矩阵块位于所述第一生成矩阵的右下角,所述第一矩阵块和所述第二矩阵块相同,沿所述第一生成矩阵的对角线方向,所述第一矩阵块中的第一元素与所述第二矩阵块中的第二元素之间的距离为u,所述u为大于或等于1的整数;其中,所述第二生成矩阵中包括t个所述第一生成矩阵,所述t个第一生成矩阵沿所述第二生成矩阵的对角线分布,所述t个第一生成矩阵中的第a 1个第一生成矩阵的第一矩阵块与第a个第一生成矩阵的第二矩阵块重合,所述a为大于或等于1的整数,所述t为大于或等于2的整数。[0632]可选的,输入接口101可以具有图24实施例中的接收模块41的功能。逻辑电路102可以具有图24实施例中的译码模块42的功能。[0633]可选的,输入接口101可以具有图26实施例中的接收器的功能。逻辑电路102可以具有图26实施例中的处理器61的功能。逻辑电路102还可以执行译码方法中其它的步骤。[0634]可选的,译码装置100还可以包括输出接口。例如,输出接口可以输出译码结果。[0635]本技术实施例提供的译码装置100可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似此处不再进行赘述。[0636]本技术实施例还提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现如上所述的编码方法。[0637]本技术实施例还提供一种存储介质,所述存储介质包括计算机程序,所述计算机程序用于实现如上所述的译码方法。[0638]本技术实施例还提供一种芯片或者集成电路,包括:存储器和处理器;[0639]所述存储器,用于存储程序指令,还可以用于存储中间数据;[0640]所述处理器,用于调用所述存储器中存储的所述程序指令以实现如上所述的编码方法。[0641]可选的,存储器可以是独立的,也可以跟处理器集成在一起。在有些实施方式中,存储器还可以位于所述芯片或者集成电路之外。[0642]本技术实施例还提供一种芯片或者集成电路,包括:存储器和处理器;[0643]所述存储器,用于存储程序指令,还可以用于存储中间数据;[0644]所述处理器,用于调用所述存储器中存储的所述程序指令以实现如上所述的译码方法。[0645]可选的,存储器可以是独立的,也可以跟处理器集成在一起。在有些实施方式中,存储器还可以位于所述芯片或者集成电路之外。[0646]本技术实施例还提供一种程序产品,所述程序产品包括计算机程序,所述计算机程序存储在存储介质中,所述计算机程序用于实现上述的编码方法。[0647]本技术实施例还提供一种程序产品,所述程序产品包括计算机程序,所述计算机程序存储在存储介质中,所述计算机程序用于实现上述的译码方法。[0648]结合本发明实施例公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于随机存取存储器(randomaccessmemory,ram)、闪存、只读存储器(readonlymemory,rom)、可擦除可编程只读存储器(erasableprogrammablerom,eprom)、电可擦可编程只读存储器(electricallyeprom,eeprom)、寄存器、硬盘、移动硬盘、只读光盘(cd-rom)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。另外,该asic可以位于基站或终端中。当然,处理器和存储介质也可以作为分立组件存在于接收设备中。[0649]应理解,上述处理器可以是中央处理单元(英文:centralprocessingunit,简称:cpu),还可以是其他通用处理器、数字信号处理器(英文:digitalsignalprocessor,简称:dsp)、专用集成电路(英文:applicationspecificintegratedcircuit,简称:asic)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。[0650]存储器可能包含高速ram存储器,也可能还包括非易失性存储nvm,例如至少一个磁盘存储器,还可以为u盘、移动硬盘、只读存储器、磁盘或光盘等。[0651]总线可以是工业标准体系结构(industrystandardarchitecture,isa)总线、外部设备互连(peripheralcomponent,pci)总线或扩展工业标准体系结构(extendedindustrystandardarchitecture,eisa)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本技术附图中的总线并不限定仅有一根总线或一种类型的总线。[0652]上述存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(sram),电可擦除可编程只读存储器(eeprom),可擦除可编程只读存储器(eprom),可编程只读存储器(prom),只读存储器(rom),磁存储器,快闪存储器,磁盘或光盘。存储介质可以是通用或专用计算机能够存取的任何可用介质。[0653]本技术中,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,a和/或b,可以表示:单独存在a,同时存在a和b,单独存在b的情况,其中a,b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。[0654]本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明实施例所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。[0655]在本发明所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。[0656]所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。[0657]另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个单元中。上述模块成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。当前第1页12当前第1页12
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献

  • 日榜
  • 周榜
  • 月榜