[发明专利]一种编码的方法和装置

说明书

本发明实施例公开了一种编码方法,该方法包括:根据获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,根据所述索引值和所述状态空间值进行运算,得到新的状态空间值,对获取的所述Z个待编码比特进行编码,从所述新的状态空间值中获取数值赋给辅助比特。

技术领域

本发明涉及通信技术领域，尤其涉及一种编码的方法和装置。

背景技术

极化码(Polar Codes)是2008年提出的一种新型的信道编码方式。极化码基于信道极化(Channel Polarization)进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案，Polar码是一种线性块码。

但是采用何种编码方式,能使得解码端在对编码后的比特序列进行译码的过程中起到辅助译码的作用，现有技术中还没有解决方案。

发明内容

本发明实施例提供了一种编码的方法和装置，用于解决如何通过编码，以使得解码端在对编码后的比特序列进行译码的过程中能够辅助译码的问题。

第一方面，本发明实施例提供一种编码方法,所述方法包括:

S101：接收待编码的比特序列；

S102：将状态空间模块中的状态空间值进行初始化，并从所述待编码的比特序列中获取一组由Z个信息比特组成的Z个待编码比特；

S104：根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,根据所述索引值和所述状态空间值进行运算,得到新的状态空间值,并将所述状态空间模块中的状态空间值更新为所述新的状态空间值；

S105：对所述步骤S102中获取的所述Z个待编码比特进行编码,在所述待编码的比特序列中有辅助比特位于所述Z个信息比特中的各个信息比特之间的情况下，以及，在所述待编码的比特序列中有辅助比特位于所述Z个信息比特与下一个信息比特之间的情况下，从所述新的状态空间值中获取数值赋给所述辅助比特；然后执行步骤S106；

S106：从所述待编码的比特序列中获取所述一组Z个待编码比特之后的下一组由Z个信息比特组成的Z个待编码比特,所述下一组Z个待编码比特与所述一组Z个待编码比特相邻,并将所述下一组Z个待编码比特作为所述步骤S104的输入,并执行所述步骤S104,及所述步骤S105,不断循环,直至所述下一组Z个待编码比特为所述待编码的比特序列中最后的待编码比特。

在上述编码方法的实施例中，通过在编码端进行辅助比特编码，使得解码端能够采用辅助比特对编码后的比特序列进行纠错、检错或者早停等辅助译码操作。并且由于每次针对Z个待编码比特进行编码，采用这种块处理的方式进行辅助比特编码，方便硬件实施，可以有效提升编码效率与吞吐量。

在第一方面的第一种可能的实现方式中，辅助比特是指在编码端动态生成的,并且在解码端用于辅助译码的比特,所述的辅助译码是指进行纠错、进行检错或帮助判断是否提前终止译码等。

结合第一方面或第一方面前述的各种可能的实现方式,在第二种可能的实现方式中,

在所述步骤S102中，所述获取的Z个待编码比特中Z个信息比特之间的前后次序与所述Z个信息比特在所述待编码的比特序列中的前后次序是一致的。