一种编码的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种编码的方法和装置
本专利技术涉及通信
，尤其涉及一种编码的方法和装置。
技术介绍
极化码(PolarCodes)是2008年提出的一种新型的信道编码方式。极化码基于信道极化(ChannelPolarization)进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案，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个信息比特在所述待编码的比特序列中的前后次序是一致的。结合第一方面或第一方面前述的各种可能的实现方式,在第三种可能的实现方式中,在所述待编码的比特序列中有辅助比特位于所述Z个信息比特中的各个信息比特之间的情况下，以及，在所述待编码的比特序列中有辅助比特位于所述Z个信息比特与下一个信息比特之间的情况下，从所述新的状态空间值中获取数值赋给所述辅助比特,包括:分别从所述新的状态空间值中获取数值赋给位于所述Z个信息比特中的各个信息比特之间的辅助比特，以及位于所述Z个信息比特与下一个信息比特之间的辅助比特。赋给所述Z个信息比特中的各个信息比特之间的辅助比特的数值,以及赋给位于所述Z个信息比特与下一个信息比特之间的辅助比特的数值,可以从所述新的状态空间值中的同一位置获取，或者是从所述新的状态空间值中的不同的位置获取。结合第一方面或第一方面前述的各种可能的实现方式,在第四种可能的实现方式中,在所述步骤S106中,所述下一组Z个待编码比特为所述待编码的比特序列中最后的待编码比特是指:所述待编码的比特序列最后还剩下小于或等于Z个信息比特,在所述待编码的比特序列最后还剩下的信息比特不够Z个的情况下,将不足的部分填充固定值0或1。结合第一方面或第一方面前述的各种可能的实现方式,在第五种可能的实现方式中,在所述步骤S104之前还包括：对所述待编码的比特序列中的所述Z个待编码比特的2z种排列组合进行预编码，将预编码后的结果作为索引值存储在所述索引模块中。所述预编码中所采用的编码方式与所述步骤S105中所述的编码中所采用的编码方式是一致的，所述预编码是所述步骤S105中所述的编码的预处理过程。结合第一方面或第一方面前述的各种可能的实现方式,在第六种可能的实现方式中,在所述步骤S105中，对所述步骤S102中获取的所述Z个待编码比特进行编码的步骤中，所述的编码是指：检验编码方式的编码或信息摘要编码方式的编码或线性运算方式的编码。结合第一方面或第一方面前述的各种可能的实现方式,在第七种可能的实现方式中,在所述步骤S104中，根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,包括：将所述状态空间值的低Z个比特位与所述步骤S102中获取的的所述Z个待编码比特中的值进行运算，得到索引ID，并通过该索引ID获得索引模块中存储的索引值。结合第一方面或第一方面前述的各种可能的实现方式,在第八种可能的实现方式中,在所述步骤S104中，根据所述索引值和所述状态空间值进行运算的操作，包括:将所述索引值和所述状态空间值进行按位逻辑运算。结合第一方面或第一方面前述的各种可能的实现方式,在第九种可能的实现方式中,将所述索引值和所述状态空间值进行按位逻辑运算具体可以包括:将所述索引值与所述状态空间值的低Z位进行按位逻辑运算。结合第一方面或第一方面前述的各种可能的实现方式,在第十种可能的实现方式中,在所述步骤S104中，根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,包括：S1041:将所述状态空间值按照固定方向(例如:向左或向右)循环移Z个比特位,之后，将所述状态空间值的低Z个比特位与所述步骤S102中获取的所述Z个待编码比特中的值进行运算，得到索引ID，并通过该索引ID获得索引模块中存储的索引值；相应地,在所述步骤S104中，根据所述索引值和所述状态空间值进行运算的操作，包括:S1042:将所述索引值和所述状态空间值进行按位逻辑运算。例如:将所述状态空间值循环左移Z个比特位,之后，将所述索引值与状态空间值的低Z位进行按位逻辑运算。结合第一方面或第一方面前述的各种可能的实现方式,在第十一种可能的实现方式中,所述状态空间模块具体可以为一个CRC寄存器组。在所述步骤S104中，根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,还可以包括：S1043:将CRC寄存器组高Z比特位与根据所述步骤S102中获取的所述Z个待编码比特中的值进行异或运算，得到索引ID，并通过该索引ID获得索引模块中对应的索引值。相应地,在所述步骤S104中，根据所述索引值和所述状态空间值进行运算的操作，包括:S1044:将CRC寄存器组中全部的比特位按照固定方向(例如:向左或向右)循环移Z个比特位,之后,将所述索引值与CRC寄存器组低Z位做异或运本文档来自技高网...

【技术保护点】
1.一种编码方法,其特征在于，所述方法包括:S101：接收待编码的比特序列；S102：将状态空间模块中的状态空间值进行初始化，并从所述待编码的比特序列中获取一组由Z个信息比特组成的Z个待编码比特；S104：根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,根据所述索引值和所述状态空间值进行运算,得到新的状态空间值,并将所述状态空间模块中的状态空间值更新为所述新的状态空间值；S105：对所述步骤S102中获取的所述Z个待编码比特进行编码,在所述待编码的比特序列中有辅助比特位于所述Z个信息比特中的各个信息比特之间的情况下，以及，在所述待编码的比特序列中有辅助比特位于所述Z个信息比特与下一个信息比特之间的情况下，从所述新的状态空间值中获取数值赋给所述辅助比特；然后执行步骤S106；S106：从所述待编码的比特序列中获取所述一组Z个待编码比特之后的下一组由Z个信息比特组成的Z个待编码比特,所述下一组Z个待编码比特与所述一组Z个待编码比特相邻,并将所述下一组Z个待编码比特作为所述步骤S104的输入,并执行所述步骤S104,及所述步骤S105,不断循环,直至所述下一组Z个待编码比特为所述待编码的比特序列中最后的待编码比特。...

【技术特征摘要】
1.一种编码方法,其特征在于，所述方法包括:S101：接收待编码的比特序列；S102：将状态空间模块中的状态空间值进行初始化，并从所述待编码的比特序列中获取一组由Z个信息比特组成的Z个待编码比特；S104：根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,根据所述索引值和所述状态空间值进行运算,得到新的状态空间值,并将所述状态空间模块中的状态空间值更新为所述新的状态空间值；S105：对所述步骤S102中获取的所述Z个待编码比特进行编码,在所述待编码的比特序列中有辅助比特位于所述Z个信息比特中的各个信息比特之间的情况下，以及，在所述待编码的比特序列中有辅助比特位于所述Z个信息比特与下一个信息比特之间的情况下，从所述新的状态空间值中获取数值赋给所述辅助比特；然后执行步骤S106；S106：从所述待编码的比特序列中获取所述一组Z个待编码比特之后的下一组由Z个信息比特组成的Z个待编码比特,所述下一组Z个待编码比特与所述一组Z个待编码比特相邻,并将所述下一组Z个待编码比特作为所述步骤S104的输入,并执行所述步骤S104,及所述步骤S105,不断循环,直至所述下一组Z个待编码比特为所述待编码的比特序列中最后的待编码比特。2.如权利要求1所述的编码方法，其特征在于，在所述步骤S104中，根据所述索引值和所述状态空间值进行运算的操作，包括:将所述索引值和所述状态空间值进行按位逻辑运算。3.如权利要求1所述的编码方法，其特征在于，在所述步骤S104中，根据所述步骤S102中获取的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,包括：S1041:将所述状态空间值按照固定方向循环移Z个比特位,之后，将所述状态空间值的低Z个比特位与所述步骤S102中获取的所述Z个待编码比特中的值进行运算，得到索引ID，并通过该索引ID获得索引模块中存储的索引值；相应地,在所述步骤S104中，根据所述索引值和所述状态空间值进行运算的操作，包括:S1042:将所述索引值和所述状态空间值进行按位逻辑运算。4.如权利要求1所述的编码方法，其特征在于，在所述步骤S106之后还包括：S3060：将所述待编码的比特序列中最后的待编码比特作为所述步骤S104的输入,并执行所述步骤S104,及所述步骤S105之后，得到的所述状态空间模块中的状态空间值作为CRC校验比特,并进行CRC编码。并且,在所述步骤S105中，从所述新的状态空间值中获取数值赋给所述辅助比特的处理中，所述辅助比特是指PC校验比特。5.一种编码方法,其特征在于，所述方法包括:S201：接收待编码的比特序列；S202：将状态空间模块中的状态空间值进行初始化，并从所述待编码的比特序列中获取一组由信息比特和辅助比特组成的Z个待编码比特，然后执行步骤S203；S203：将所述Z个待编码比特中的辅助比特的位置置为固定值，然后执行步骤S204；S204：根据执行步骤S203后输出的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,根据所述索引值和所述状态空间值进行运算,得到新的状态空间值,并将所述状态空间模块中的状态空间值更新为所述新的状态空间值；S205：对执行步骤S203后输出的所述Z个待编码比特进行编码,并从所述新的状态空间值中获取数值赋给所述Z个待编码比特中的所述辅助比特；然后执行步骤S206；S206：从所述待编码的比特序列中获取所述一组Z个待编码比特之后的下一组由信息比特和辅助比特组成的Z个待编码比特,所述下一组Z个待编码比特与所述一组Z个待编码比特相邻,并将所述下一组Z个待编码比特作为所述步骤S203的输入,并执行所述步骤S203,所述步骤S204,及所述步骤S205,不断循环,直至所述下一组Z个待编码比特为所述待编码的比特序列中最后的待编码比特。6.如权利要求5所述的编码方法，其特征在于，在所述步骤S204中，根据所述索引值和所述状态空间值进行运算的操作，包括:将所述索引值和所述状态空间值进行按位逻辑运算。7.如权利要求5所述的编码方法，其特征在于，在所述步骤S204中，根据执行步骤S203后输出的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,包括：S2041:将所述状态空间值按照固定方向循环移Z个比特位,之后，将所述状态空间值的低Z个比特位与所述执行步骤S203后输出的所述Z个待编码比特中的值进行运算，得到索引ID，并通过该索引ID获得索引模块中存储的索引值；相应地,在所述步骤S204中，根据所述索引值和所述状态空间值进行运算的操作，包括:S2042:将所述索引值和所述状态空间值进行按位逻辑运算。8.如权利要求5所述的编码方法，其特征在于，在所述步骤S206之后还包括：S3060：将所述待编码的比特序列中最后的待编码比特作为所述步骤S203的输入,并执行所述步骤S203,所述步骤S204及所述步骤S205之后，得到的所述状态空间模块中的状态空间值作为CRC校验比特,并进行CRC编码；并且,在所述步骤S205中，从所述新的状态空间值中获取数值赋给所述辅助比特的处理中，所述辅助比特是指PC校验比特。9.一种编码方法,其特征在于，所述方法包括:S301：接收待编码的比特序列；S302：将状态空间模块中的状态空间值进行初始化，并从所述待编码的比特序列中获取一组相邻的Z个待编码比特,然后执行步骤S303；S303：所述Z个待编码比特包括信息比特,冻结比特,以及辅助比特中的至少一种,在所述Z个待编码比特包括有辅助比特的情况下,将所述辅助比特的位置置为固定值,在所述Z个待编码比特包括有冻结比特的情况下,将所述冻结比特的位置置为固定值,然后执行步骤S304；S304：根据执行步骤S303后输出的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,根据所述索引值和所述状态空间值进行运算,得到新的状态空间值,并将所述状态空间模块中的状态空间值更新为所述新的状态空间值；S305：对执行步骤S303后输出的所述Z个待编码比特进行编码,在所述Z个待编码比特包括有所述辅助比特的情况下,从所述新的状态空间值中获取数值赋给所述辅助比特；然后执行步骤S306；S306：从所述待编码的比特序列中获取所述一组Z个待编码比特之后的下一组相邻的Z个待编码比特,所述下一组Z个待编码比特与所述一组Z个待编码比特相邻,并将所述下一组Z个待编码比特作为所述步骤S303的输入,并执行所述步骤S303,所述步骤S304及所述步骤S305,不断循环,直至所述下一组Z个待编码比特为所述待编码的比特序列中最后的待编码比特。10.如权利要求9所述的编码方法，其特征在于，在所述步骤S304中，根据所述索引值和所述状态空间值进行运算的操作，包括:将所述索引值和所述状态空间值进行按位逻辑运算。11.如权利要求9所述的编码方法，其特征在于，在所述步骤S304中，根据执行步骤S303后输出的所述Z个待编码比特中的值,以及所述状态空间模块中的状态空间值,从索引模块中获取对应的索引值,包括：S3041:将所述状态空间值按照固定方向循环移Z个比特位,之后，将所述状态空间值的低Z个比特位与所述执行步骤S303后输出的所述Z个待编码比特中的值进行运算，得到索引ID，并通过该索引ID获得索引模块中存储的索引值；相应地,在所述步骤S304中，根据所述索引值和所述状态空间值进行运算的操作，包括:S3042:将所述索引值和所述状态空间值进行按位逻辑运算。12.如权利要求9所述的编码方法，其特征在于，在所述步骤S306之后还包括：S3060：将所述待编码的比特序列中最后的待编码比特作为所述步骤S303的输入,...

【专利技术属性】
技术研发人员：周悦，李榕，杜颖钢，张华滋，邱鹏程，乔云飞，王俊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44