本发明涉及通信技术领域，尤其涉及一种极化码编译码方法及装置。
背景技术：
目前，随着4g(the4thgenerationmobilecommunicationtechnology，第四代移动通信技术)进入规模商用阶段，面向未来的第五代移动通信技术5g(5thgeneration，第五代)已成为全球研发的热点。确定统一的5g概念，制定全球统一的5g标准，已经成为业界的共同呼声。作为5g的embb(enhancedmobliebroadband，增强移动宽带)场景控制信道编码方案的极化码(polarcodes)，是一种可以达到二进制对称信道容量的新型编码方式，且具有优异的译码性能。
然而，如何在5g标准下进行极化码编译码成为一个亟待解决的问题。
技术实现要素：
本发明提供一种极化码编译码方法及装置，用以提供一种新的极化码编译码方案。
本发明公开了一种极化码编码方法，所述方法包括：
读取已知的第一序列；
针对待编码的信息序列，对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码。
进一步地，所述已知的第一序列包括：
协议规定或其他设备通知的；或，
发送端和接收端预先协商的。
进一步地，所述对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码之前，所述方法还包括：
根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列；
对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码包括：
对所述信息序列、所述第一序列和所述第二序列进行组合，并对组合后的序列进行极化码编码。
进一步地，所述对所述信息序列、所述第一序列和所述第二序列进行组合，并对组合后的序列进行极化码编码之前，所述方法包括：
采用预设的算法对所述第一序列进行更新；和/或
采用预设的算法对所述第二序列进行更新，其中所述预设算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
进一步地，所述待编码的信息序列的属性信息包括：
待编码的信息序列的长度和/或内容。
进一步地，所述待编码的信息序列的内容包括：
所述待编码的信息序列的全部内容和/或部分内容。
进一步地，所述根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列包括：
根据所述待编码的信息序列的内容及预设的循环冗余校验crc处理算法，生成第二序列；或，
根据所述待编码的信息序列的内容及预设的哈希hash函数，生成第二序列；或，
根据所述待编码的信息序列的长度及预设的随机函数，生成第二序列。
进一步地，所述根据所述待编码的信息序列的内容及预设的循环冗余校验crc处理算法，生成第二序列包括：
根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，
根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，
根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列。
进一步地，所述根据所述待编码的信息序列的内容及预设的哈希hash函数，生成第二序列包括：
根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，
根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，
根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列。
进一步地，所述根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列包括：
根据待编码的信息序列的属性信息、第一序列及预设的第二序列生成算法，生成第二序列。
进一步地，所述采用预设的算法对所述第一序列进行更新；和/或采用预设的算法对所述第二序列进行更新包括：
采用加扰序列对第一序列和/或第二序列进行更新。
进一步地，所述第二序列的长度为10-16比特。
进一步地，所述方法还包括：
根据预先保存的速率匹配算法，对进行极化码编码后的序列进行速率匹配。
本发明公开了一种极化码译码方法，所述方法包括：
对接收到的极化码编码后的序列进行连续删除列表scl译码；
针对译码保留的多条候选路径中的候选序列，确定候选序列中的信息序列和第一序列；并采用与发送端对应的方式，读取已知的第一校验序列，根据所述第一序列与所述第一校验序列确定译码结果。
进一步地，所述已知的第一校验序列包括：
协议规定或其他设备通知的；或，
发送端和接收端预先协商的。
进一步地，所述根据所述第一序列与所述第一校验序列确定译码结果之前，所述方法还包括：
确定候选序列中的第二序列；
根据所述第一序列与所述第一校验序列确定译码结果包括：
根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列；
根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果。
进一步地，所述根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果之前，所述方法还包括：
采用与发送端对应的算法对所述第一校验序列进行更新；和/或
采用与发送端对应的算法对所述第二校验序列进行更新，其中所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
进一步地，所述信息序列的属性信息包括：
所述信息序列的长度和/或内容。
进一步地，所述信息序列的内容包括：
所述信息序列的全部内容和/或部分内容。
进一步地，所述根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列包括：
根据所述信息序列的内容及与发送端对应的循环冗余校验crc处理算法，生成第二校验序列；
根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列；或，
根据所述信息序列的长度及与发送端对应的随机函数，生成第二校验序列。
进一步地，所述根据所述信息序列的内容及与发送端对应的crc处理算法，生成第二校验序列包括：
根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与所述crc处理算法，生成第二校验序列；或，
根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列；或，
根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列。
进一步地，所述根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列包括：
根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的的hash函数，生成第二校验序列；或，
根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列；或，
根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列。
进一步地，所述根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列包括：
根据所述信息序列的属性信息、第一序列及与发送端对应的第二序列生成算法，生成第二校验序列。
进一步地，所述采用与发送端对应的算法对所述第一校验序列进行更新；和/或采用与发送端对应的算法对所述第二校验序列进行更新包括：
采用与发送端对应的加扰序列对第一校验序列和/或第二校验序列进行更新。
进一步地，所述第二校验序列的长度为10-16比特。
进一步地，所述根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果包括：
针对每条候选路径中的候选序列，判断第一校验序列和第二校验序列与该候选序列中对应的第一序列和第二序列是否对应相同；如果相同，将该候选路径中的信息序列确定为译码结果。
本发明公开了一种极化码编码装置，所述装置包括：
读取模块，用于读取已知的第一序列；
编码模块，用于针对待编码的信息序列，对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码。
进一步地，所述装置还包括：
生成模块，用于根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列；
所述编码模块，还用于对所述信息序列、所述第一序列和所述第二序列进行组合，并对组合后的序列进行极化码编码。
进一步地，所述装置还包括：
更新模块，用于采用预设的算法对所述第一序列进行更新；和/或采用预设的算法对所述第二序列进行更新，其中所述预设算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
进一步地，所述生成模块，具体用于根据所述待编码的信息序列的内容及预设的循环冗余校验crc处理算法，生成第二序列；或，根据所述待编码的信息序列的内容及预设的哈希hash函数，生成第二序列；或，根据所述待编码的信息序列的长度及预设的随机函数，生成第二序列。
进一步地，所述生成模块，具体用于根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列。
进一步地，所述生成模块，具体用于根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列。
进一步地，所述生成模块，具体用于根据待编码的信息序列的属性信息、第一序列及预设的第二序列生成算法，生成第二序列。
所述更新模块，具体用于采用加扰序列对第一序列和/或第二序列进行更新。
进一步地，所述装置还包括：
速率匹配模块，用于根据预先保存的速率匹配算法，对进行极化码编码后的序列进行速率匹配。
本发明公开了一种极化码译码装置，所述装置包括：
译码模块，用于对接收到的极化码编码后的序列进行连续删除列表scl译码；
确定模块，用于针对译码保留的多条候选路径中的候选序列，确定候选序列中的信息序列和第一序列；并采用与发送端对应的方式，读取已知的第一校验序列，根据所述第一序列与所述第一校验序列确定译码结果。
进一步地，所述确定模块，还用于确定候选序列中的第二序列；根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列；根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果。
进一步地，所述装置还包括：
更新模块，用于采用与发送端对应的算法对所述第一校验序列进行更新；和/或采用与发送端对应的算法对所述第二校验序列进行更新，其中所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
进一步地，所述确定模块，具体用于根据所述信息序列的内容及与发送端对应的循环冗余校验crc处理算法，生成第二校验序列；根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列；或，根据所述信息序列的长度及与发送端对应的随机函数，生成第二校验序列。
进一步地，所述确定模块，具体用于根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与所述crc处理算法，生成第二校验序列；或，根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列；或，根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列。
进一步地，所述确定模块，具体用于根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的的hash函数，生成第二校验序列；或，根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列；或，根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列。
进一步地，所述确定模块，具体用于根据所述信息序列的属性信息、第一序列及与发送端对应的第二序列生成算法，生成第二校验序列。
所述更新模块，具体用于采用与发送端对应的加扰序列对第一校验序列和/或第二校验序列进行更新。
进一步地，所述确定模块，具体用于针对每条候选路径中的候选序列，判断第一校验序列和第二校验序列与该候选序列中对应的第一序列和第二序列是否对应相同；如果相同，将该候选路径中的信息序列确定为译码结果。
本发明公开了一种极化码编码方法，所述极化码编码方法包括：读取已知的第一序列；针对待编码的信息序列，对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码。由于本发明实施例提供的极化码编码方法中，读取已知的第一序列，再对信息序列和所述第一序列进行极化码编码，从而完成对待编码的信息序列的极化码编码，提供了一种新的极化码编码方案。
附图说明
图1为本发明实施例1提供的一种极化码编码方法示意图；
图2为本发明实施例6提供的一种极化码编码过程示意图；
图3为本发明实施例9提供的一种极化码译码过程示意图；
图4为本发明实施例16提供的一种极化码译码过程的示意图；
图5为本发明实施例18提供的一种极化码编码装置结构示意图；
图6为本发明实施例19提供的一种极化码译码装置结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1：
图1为本发明实施例提供的一种极化码编码方法示意图，该方法包括：
s101：读取已知的第一序列。
本发明实施例提供的极化码编码方法应用于发送端，具体的该发送端可以是基站或ue(userequipment，用户终端设备)。
在接收端和发送端之间通过信道对应的多路径对极化码编码后的信息序列进行传输时，极化码编码后信息序列对应的信息帧可能在传输过程中发生错误，为了保证接收端确定的译码结果的准确性，在本发明实施例中预设有已知的第一序列，用于接收端对不同路径传输的极化码编码后信息序列的准确性进行校验。
在本发明实施例中，预设有已知的第一序列，其中，第一序列可以为预先在发送端和接收端设定的序列，也可以是发送端和接收端进行协商预先确定的序列。
s102：针对待编码的信息序列，对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码。
对所述信息序列和所述第一序列进行极化码编码的过程可以是将所述信息序列和所述第一序列进行组合，再由极化码编码器完成对所述信息序列和第一序列的编码。较佳的，在对所述信息序列和所述第一序列进行组合，即对所述信息序列和所述第一序列进行并串变换，可以将信息序列中的比特位设置在可靠性比较高的比特上，即子信道，将第一序列的比特位设置在可靠性相对低的比特上。例如可以将第一序列的比特位设置在frozen比特上。对比特位进行极化码编码的过程属于现有技术，在本发明实施例中对该过程不进行赘述。
具体的，发送端在进行极化码编码时，将信息序列、第一序列分别映射到比特信道容量不同的子信道上，实现信息序列和第一序列与比特信道映射，其余子信道对应的位置作为冻结位置0，然后进行极化码编码，具体的映射后在哪个子信道上映射了什么信息发送端已知。则接收端在候选序列中确定信息序列和第一序列时，需要根据与发送端对应的映射方法，在候选序列中确定出信息序列和第一序列。具体的，接收端也预先获知有发送端映射方法，即接收端已知在哪个子信道上映射了什么信息，因此接收端在译码后的候选路径中可以确定出信息序列和第一序列。
对所述信息序列和所述第一序列组合后的序列进行极化码编码后，再通过调制器进行调制，发送给接收端，即译码端。
由于本发明实施例提供的极化码编码方法中，读取已知的第一序列，再对信息序列和所述第一序列进行极化码编码，从而完成对待编码的信息序列的极化码编码。
实施例2：
为了有效的降低误码率，在上述各实施例的基础上，在本发明实施例中，所述已知的第一序列包括：
协议规定或其他设备通知的；或，
发送端和接收端预先协商的。
在本发明实施例中，已知的第一序列可以是协议规定或其他设备通知的固定的序列，或者根据协议规定或其他设备通知使用发送端或接收端的标识信息的全部或者部分信息作为第一序列，当然了，也可以是，根据协议规定或其他设备通知的的一种第一序列生成算法，根据该第一序列生成算法生成第一序列。例如：可以是根据发送端的标识信息及协议规定或其他设备通知的第一序列生成算法，生成的一个序列，将生成的该序列作为第一序列；再或者，在发送端中保存有序列表，该序列表中记录有每个时间段对应的第一序列，发送端可以根据当前所在的时间段，确定该时间段对应的第一序列，其中每个时间段对应的第一序列可以相同，也可以不同，只要保证接收端也能根据与发送端相同的第一序列的获取方法获取与发送端一致的第一序列即可。
另外，也可以是发送端和接收端预先协商的，例如：接收端和发送端可以协商一种固定的序列作为第一序列，或者，接收端和发送端可以协商将发送端或接收端的标识信息的全部或者部分信息作为第一序列，当然了，接收端和发送端还可以协商一种第一序列生成算法，根据该第一序列生成算法生成第一序列。
实施例3：
现有极化码译码中，为了提高polar译码的性能，一般采用连续删除列表(successivecancellationlist，scl)译码算法。对于循环冗余校验(cyclicredundancycheck，crc)辅助的极化码译码(aidedpolarcodes)，由于译码时利用附加的crc比特进行列表译码(listdecoding)的路径选择，会导致虚警率的提高。如果pfa,path为n个比特crc决定的虚警率，当采用listsize为l的crc辅助译码算法时，在最差的情况下，l路径都需要用crc进行校验选择，这就导致虚警率变为pfa，block＝1-(1-pfa，path)l，且随着l的增大而增大。
对于pc(paritycheck，奇偶校验)辅助的极化码编译码来说最后附加的n个比特只用于检测错误(errordetection)并不用于路径选择，故虚警率不会变差，但pc-polar需要较多的校验比特开销，导致其码维差错率bler(blockerrorrate)性能变差。
为了有效的降低虚警率，在上述各实施例的基础上，在本发明实施例中，所述对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码之前，所述方法还包括：
根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列；
对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码包括：
对所述信息序列、所述第一序列和所述第二序列进行组合，并对组合后的序列进行极化码编码。
所述第二序列的长度为10-16比特位。
现有的lte系统中控制信道要求的虚警率是16比特，在5g系统中将会保存该虚警率的要求，因此在该虚警率的要求下，计算的第二序列的长度应该是16比特，则该第二序列不能进行路径的选择，因此为了保证路径选择，该第二序列的长度一般不小于16+5＝21比特。而本发明实施例中，根据信息序列计算有第一序列和第二序列，由于第一序列是已知的并不用于辅助译码，因此虚警率不会变差，保证了虚警率，并且在保证虚警率的同时，第一序列可以有效的降低第二序列的长度，从而降低误码率，提高极化编码后的序列在发送端和接收端传输的准确性。
具体的，发送端预先保存有第二序列生成算法，当发送端需要对待编码的信息序列进行极化编码时，可以根据所述待编码的信息序列的属性信息及预先保存的第二序列生成算法，生成第二序列。发送端在进行极化码编码时，将信息序列、第一序列和第二序列分被映射到比特信道容量不同的子信道上，实现信息序列、第一序列和第二序列与比特信道映射，其余子信道对应的位置作为冻结位置0，然后进行极化码编码，具体的映射后在哪个子信道上映射了什么信息发送端已知。
所述待编码的信息序列的属性信息包括：
待编码的信息序列的长度和/或内容。
所述待编码的信息序列的内容包括：
所述待编码的信息序列的全部内容和/或部分内容。
具体的，所述待编码的信息序列的属性信息可以是待编码的信息序列的长度，也可以是待编码的信息序列的内容，也可以是待编码的信息序列的长度和内容。所述待编码的信息序列的内容可以是待编码的信息序列的全部内容，也可以是待编码的信息序列的部分内容。
对所述信息序列、所述第一序列和所述第二序列进行极化码编码过程，可以是将所述信息序列、所述第一序列和所述第二序列进行组合，再由极化码编码器完成对所述信息序列、所述第一序列和所述第二序列进行编码。较佳地，在对所述信息序列、所述第一序列和所述第二序列进行组合，即对所述信息序列、所述第一序列和所述第二序列进行并串变换，可以是将信息序列的比特位置设置在可靠性最高的比特上，即子信道，将第一序列的比特位设置在可靠性次高的比特上，将第二序列的比特位设置在可靠性相对比较低的比特上；或者，将信息序列的比特位置设置在可靠性最高的比特上，即子信道，将第二序列的比特位设置在可靠性次高的比特上，将第一序列的比特位设置在可靠性相对比较低的比特上。具体的，可以将第一序列的比特位和第二序列的比特位设置在frozen比特上。
对比特位进行极化码编码的过程属于现有技术，在本发明实施例中对该过程不进行赘述。
对所述信息序列、所述第一序列和所述第二序列进行极化码编码后，再通过调制器进行调制，发送给接收端，即译码端。
实施例4：
为了进一步降低虚警率，在上述各实施例的基础上，本发明实施例中，所述对所述信息序列、所述第一序列和所述第二序列进行组合，并对组合后的序列进行极化码编码之前，所述方法包括：
采用预设的算法对所述第一序列进行更新；和/或
采用预设的算法对所述第二序列进行更新，其中所述预设算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
在本发明实施例中，发送端保存有对序列进行更新的算法，在对所述信息序列、所述第一序列和所述第二序列进行极化码编码之前，可以采用预设的算法对序列进行更新。在进行更新时，可以是只采用预设的算法对所述第一序列进行更新，可以是只采用预设的算法对所述第二序列进行更新，也可以是采用预设的算法对所述第一序列和所述第二序列均进行更新。
当采用预设的算法对所述第一序列和所述第二序列均进行更新时，具体的，可以是在生成第二序列之前，先对第一序列进行更新，在生成第二序列之后，再对第二序列进行更新，也可以是在生成第二序列之后，在对所述信息序列、所述第一序列和所述第二序列进行极化码编码之前，对第一序列和第二序列均更新。
其中所述预设算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种，在对第一序列和第二序列进行更新时，采用的算法可以是相同的，也可以是不同的。例如，在对第一序列进行更新时，采用的算法是交织算法，在对第二序列进行更新时，采用的算法是更新设定比特位的算法，也可以是在对第一序列进行更新时，采用的算法为异或处理算法和交织算法，在对第二序列进行更新时，采用的是交织算法和更新设定比特位的算法等。
所述采用预设的算法对所述第一序列进行更新；和/或采用预设的算法对所述第二序列进行更新包括：
采用加扰序列对第一序列和/或第二序列进行更新。
由于在lte的下行控制信道中的下行链路信息(downlinkinformation，dci)中需要采用加扰序列进行加扰处理，具体的该加扰序列可以为ueid，该加扰序列可以加扰在第一序列和/或第二序列中，加扰序列对第一序列和/或第二序列进行加扰，例如可以是根据该加扰序列与第一序列和/或第二序列进行异或运算，以隐式表示该dci发送的目标用户。因此该加扰的过程，实际上就是上述对第一序列和/或第二序列，进行更新的一种具体实施方式。只是该加扰的过程应用于lte的下行控制信道，而本发明实施例并不限于该场景下，对于其他场景，也可以对该第一序列和/或第二序列进行更新。
由于是两个序列，因此在进行更新时，可以是只对其中一个序列加扰，或者也可以是对两个序列同时加扰。具体的，ueid可以只对第一序列加扰，例如hash序列为第一序列，在对hash序列加扰时，可以是用8比特的ueid与8比特的hash序列加扰，当然数字8只是ueid长度不大于hash序列时的一个列子。
如果ueid的长度大于hash序列，也大于crc序列，crc序列为第二序列，可以将ueid按照预设的方法分成两段分别与第一序列即hash序列和第二序列即crc序列加扰，如ueid的第一段与hash序列等长，该第一段对hash序列加扰，ueid剩余的比特作为第二段对crc加扰。
对于上行控制信道中的上行链路信息(uplinkinformation，uci)可以进行与dci相同的处理。
实施例5：
在上述各实施例的基础上，在本发明实施例中，生成第二序列包括：
方式一、
所述根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列包括：
根据所述待编码的信息序列的内容及预设的循环冗余校验(cyclicredundancycheck，crc)处理算法，生成第二序列；或，
根据所述待编码的信息序列的内容及预设的哈希(hash)函数，生成第二序列；或，
根据所述待编码的信息序列的长度及预设的随机函数，生成第二序列。
在本发明实施例中，当所述待编码的信息序列的属性信息为所述待编码的信息序列的内容时，在发送端预先保存的第二序列生成算法可以是crc处理算法，在生成第二序列时，根据所述待编码的信息序列的内容及预设的crc处理算法，生成第一序列；在发送端预先保存的第二序列生成算法可以是hash函数，在生成第二序列时，根据所述待编码的信息序列的内容及预设的hash函数，生成第二序列；
当所述待编码的信息序列的属性信息为所述待编码的信息序列的长度时，所述发送端预先保存的第二序列生成算法可以是随机函数，在生成第二序列时，根据所述待编码的信息序列的长度及预设的随机函数，生成第二序列。
当所述待编码的信息序列的属性信息为所述待编码的信息序列的内容和长度时，所述发送端预先保存的第二序列生成算法可以是crc处理算法或hash函数，在生成第二序列时，可以是根据待编码的信息序列的长度作为待编码的信息序列的内容的一部分，并根据所述待编码的信息序列的内容及crc处理算法或hash函数，生成第二序列。
方式二、
所述根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列包括：
根据待编码的信息序列的属性信息、第一序列及预设的第二序列生成算法，生成第二序列。
对于第二序列的生成，也可以是根据待编码的信息序列的属性信息、第一序列及预设的第二序列生成算法，生成第二序列。例如可以是将待编码的信息序列的属性信息与所述第一序列进行组合，根据组合后的序列及预设的第二序列生成算法，生成第二序列。
例如，第二序列生成算法为crc处理算法，则将信息序列与第一序列进行组合，组合方式可以任意，可以是信息序列在前，第一序列在后，也可以是将第一序列插入到信息序列中，根据组合后的序列采用crc算法，生成第二序列；第二序列生成算法为hash函数时，则将信息序列与第一序列进行组合，组合方式可以任意，可以是信息序列在前，第一序列在后，也可以是第一序列在前，第一序列在后，还可以是将第一序列插入到信息序列中，根据组合后的序列采用hash函数生成第二序列。
实施例6：
为了保证码字传输的准确性，在上述各实施例的基础上，在本发明实施例中，所述根据所述待编码的信息序列的内容及预设的循环冗余校验crc处理算法，生成第二序列包括：
根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，
根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，
根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列。
具体的，在生成第二序列时，可以根据所述待编码信息序列的内容及预设的crc处理算法，生成子序列，再根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；当然了，也可以是先根据所述待编码的信息序列的内容及预设的hash函数，生成子序列，再根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列。另外，还可以是根据所述待编码的信息序列的长度及预设的随机函数，生成子序列。再根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列。
图2为本发明实施例提供的一种极化码编码过程示意图，读取已知的第一序列，针对待编码的信息序列经过crc编码器编码，对该信息序列进行crc处理，生成该信息序列对应的第二序列，将信息序列、第一序列、第二序列一起送入polar编码器进行极化码编码，极化码编码后经过调制器调制，再通过信道发送给接收端。
实施例7：
为了保证码字的传输的准确性，在上述各实施例的基础上，在本发明实施例中，所述根据所述待编码的信息序列的内容及预设的哈希hash函数，生成第二序列包括：
根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，
根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，
根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列。
在本发明实施例中，在根据所述待编码的信息序列的内容及预设的哈希hash函数生成第二序列时，可以是先根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列，再根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；当然了，也可以是先根据所述待编码的信息序列的内容及预设的hash函数，生成子序列，再根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；另外，还可以是先根据所述待编码的信息序列的长度及预设的随机函数，生成子序列，再根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列。
具体的，在根据所述待编码的信息序列的内容及预设的hash函数生成第二序列时，可以先将所述信息序列和所述子序列进行组合，组合方式可以任意，可以是信息序列在前，子序列在后，也可以是将子序列插入到信息序列中，根据组合后的序列采用hash函数生成第二序列。
实施例8：
受限于信道的承载能力，信道对传输的序列对应的比特长度是有规定的，为了保证对极化码编码后的序列的正常发送，在上述各实施例的基础上，在本发明实施例中，所述方法还包括：
根据预先保存的速率匹配算法，对进行极化码编码后的序列进行速率匹配。
具体的，发送端预先保存有速率匹配算法(ratematching)，在进行速率匹配时，所采用的ratematching序列脚架的可以利用高斯方法获得，或者采用对信噪比(signalnoiseratio，snr)不敏感的其他ratematching序列。其中ratematching包含重复(repetition)规则和打孔(puncturing)规则。针对极化编码后的序列，如果极化码编码后的序列的比特数比信道限制的比特数少，进行重复，即按照设定repetition规则，将极化编码后的序列中的部分比特进行重复；如果极化码编码后的序列的比特数比信道限制的比特数多，进行打孔，即按照设定的puncturing规则，将极化编码后的序列中的部分比特位进行移除。在本发明实施例中，根据预先保存的速率匹配算法，对进行极化码编码后的序列进行速率匹配是现有技术，不再进行赘述。
实施例9：
图3为本发明实施例提供的一种极化码译码过程示意图，该过程包括：
s301：对接收到的极化码编码后的序列进行连续删除列表(successivecancellationlist，scl)译码。
本发明实施例提供的极化码译码方法应用于接收端，具体的该接收端可以是基站或ue。
通常情况下，极化码编码后的序列会做删余处理和调制，再进行发送，接收端在接收到码字后需要解调和补删余处理后，确定接收到的码字对应的极化码编码后的序列。
所述对接收到的极化码编码后的序列进行scl译码的过程属于现有技术，在本发明实施例中对该过程不做赘述。所述极化码编码后的序列经过scl译码后，会根据设定规则保留多条候选路径，每条候选路径中包括对应的极化码编码后的序列。
s302：针对译码保留的多条候选路径中的候选序列，确定候选序列中的信息序列和第一序列；并采用与发送端对应的方式，读取已知的第一校验序列，根据所述第一序列与所述第一校验序列确定译码结果。
在本发明实施例中，接收端已知的第一校验序列与发送端已知的第一序列相同，其中，第一校验序列可以为预先在发送端和接收端设定的序列，也可以是发送端和接收端进行协商确定的序列。
对于不同的编码方法，信息序列和第一序列确定的序列可能不同，为了使得译码的结果更加准确，在确定候选序列中的信息序列和第一序列过程中，需要根据极化码编码对应的编码方法来确定，即确定候选序列中的信息序列和第一序列的过程，需要与极化码编码时，确定候选序列中的信息序列和第一序列的过程相同。针对保留的每条候选路径，如果该路径对应的第一序列与第一校验序列相同，将该路径作为译码路径，并将该路径对应的信息序列作为译码结果。
由于本发明实施例中提供的极化码译码方法中，针对scl译码的每条候选路径中的信息序列和第一序列，根据所述第一序列和接收端已知的第一校验序列选择译码路径，并将译码路径对应的信息序列作为译码结果，从而完成了对极化码编码后的序列的极化码译码。
实施例10：
为了有效的降低误码率，在上述各实施例的基础上，在本发明实施例中，所述已知的第一校验序列包括：
协议规定或其他设备通知的；或，
发送端和接收端预先协商的。
在本发明实施例中，已知的第一校验序列可以是协议规定或其他设备通知的固定的序列，或者根据协议规定或其他设备通知使用发送端或接收端的标识信息的全部或者部分信息作为第一校验序列，当然了，也可以是，根据协议规定或其他设备通知的的一种第一校验序列生成算法，根据该第一校验序列生成算法生成第一校验序列。例如：可以是根据发送端的标识信息及协议规定或其他设备通知的第一校验序列生成算法，生成的一个序列，将生成的该序列作为第一校验序列；再或者，在接收端中保存有和发送端相同的序列表，该序列表中记录有每个时间段对应的第一校验序列，接收端可以根据当前所在的时间段，确定该时间段对应的第一校验序列，其中每个时间段对应的第一校验序列可以相同，也可以不同，只要保证接收端能根据与发送端对应的第一序列的获取方法获取与发送端一致的第一校验序列即可。
另外，也可以是发送端和接收端预先协商的，例如：接收端和发送端可以协商一种固定的序列作为第一校验序列，或者，接收端和发送端可以协商将发送端或接收端的标识信息的全部或者部分信息作为第一校验序列，当然了，接收端和发送端还可以协商一种第一校验序列生成算法，根据该第一校验序列生成算法生成第一校验序列。
其中，接收端根据协议规定或其他设备通知的，或根据发送端和接收端预先协商确定的第一校验序列，与发送端根据协议规定或其他设备通知的，或根据发送端和接收端预先协商确定的第一序列相同。
实施例11：
为了有效的降低虚警率，在上述各实施例的基础上，在本发明实施例中，所述根据所述第一序列与所述第一校验序列确定译码结果之前，所述方法还包括：
确定候选序列中的第二序列；
根据所述第一序列与所述第一校验序列确定译码结果包括：
根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列；
根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果。
所述第二校验序列的长度为10-16比特。
现有的lte系统中控制信道要求的虚警率是16比特，在5g系统中将会保存该虚警率的要求，因此在该虚警率的要求下，计算的第二序列的长度应该是16比特，则该第二序列不能进行路径的选择，因此为了保证路径选择，该第二序列的长度一般不小于16+5＝21比特。而本发明实施例中，根据信息序列计算有第一序列和第二序列，在保证虚警率的同时，第一序列可以有效的降低第二序列的长度，从而降低误码率，提高极化编码后的序列在发送端和接收端传输的准确性。
具体的，接收端在候选序列中确定信息序列、第一序列和第二序列时，需要根据与发送端对应的映射方法，在候选序列中确定出信息序列、第一序列和第二序列。具体的，接收端也预先获知有发送端映射方法，即接收端已知在哪个子信道上映射了什么信息，因此接收端在译码后的候选路径中可以确定出信息序列、第一序列和第二序列。并且接收端预先保存有与发送端对应的第二序列生成算法，当接收端需要对所述候选序列对应的第二序列进行校验时，根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列。
所述信息序列的属性信息包括：
所述信息序列的长度和/或内容。
所述信息序列的内容包括：
所述信息序列的全部内容和/或部分内容。
在本发明实施例中，所述信息序列的属性信息可以是所述信息序列的长度，也可以是所述信息序列的内容，也可以是所述信息序列的长度和内容。所述信息序列的内容可以是所述信息序列的全部内容，也可以是所述信息序列的部分内容。只要与发送端的信息序列的属性对应相同即可。
对于不同的编码方法，信息序列、第一序列和第二序列确定的序列可能不同，为了使得译码的结果更加准确，在确定候选序列中的信息序列、第一序列和第二序列过程中，需要根据极化码编码对应的编码方法来确定，即确定候选序列中的信息序列、第一序列和第二序列的过程，需要与极化码编码时,确定候选序列中的信息序列、第一序列和第二序列的过程相同。
实施例12：
为了进一步降低虚警率，在上述各实施例的基础上，本发明实施例中，所述根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果之前，所述方法还包括：
采用与发送端对应的算法对所述第一校验序列进行更新；和/或
采用与发送端对应的算法对所述第二校验序列进行更新，其中所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
在本发明实施例中，接收端预先保存有与接收端对应的对校验序列进行更新的算法，在根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果之前，可以采用与发送端对应的更新算法对校验序列进行更新。在进行更新时，如果发送端只采用预设的算法对所述第一序列进行更新，则接收端采用与发送端对应的算法对所述第一校验序列进行更新；如果发送端只采用预设的算法对所述第二序列进行更新，则接收端采用与发送端对应的算法对所述第二校验序列进行更新；如果发送端采用预设的算法对所述第一序列和所述第二序列均进行更新，并且对第一序列和第二序列更新的算法相同，或不同。则接收端采用与发送端对应第一序列更新的算法对第一校验序列进行更新，采用与发送端对应第二序列更新的算法对第二校验序列进行更新。
例如：发送端在对第一序列进行更新时，采用的算法是交织算法，在对第二序列进行更新时，采用的算法是更新设定比特位的算法，则接收端采用交织算法对第一校验序列进行更新，采用更新设定比特位的算法对第一校验序列进行更新；如果发送端在对第一序列进行更新时，采用的算法为异或处理算法，在对第二序列进行更新时，采用的是交织算法，则接收端采用异或处理算法对第一校验序列进行更新，采用交织算法对第二校验序列进行更新。
在本发明实施例中，接收端对第一校验序列和第二校验序列更新的顺序与发送端对第一序列和第二序列更新的顺序相同，例如：发送端是在生成第二序列之前，先对第一序列进行更新，在生成第二序列之后，再对第二序列进行更新，则接收端在生成第二校验序列之前，先对第一校验序列进行更新，在生成第二校验序列之后，再对第二校验序列进行更新。其中，所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
所述采用与发送端对应的算法对所述第一校验序列进行更新；和/或采用与发送端对应的算法对所述第二校验序列进行更新包括：
采用与发送端对应的加扰序列对第一校验序列和/或第二校验序列进行更新。
由于发送端在采用预设的算法对所述第一序列进行更新和/或第二序列进行更新时，会采用加扰序列对第一序列和/或第二序列进行更新。接收端为了使得到的第一校验序列和/或第二校验序列更加准确，使确定的译码的结果更加准确，采用与发送端对应的算法对第一校验序列进行更新和/或采用与发送端对应的算法对第二校验序列进行更新时，需要采用与发送端对应的加扰序列对第一校验序列和/或第二校验序列进行更新。
由于是两个校验序列，当发送端只对一个序列进行加扰时，例如对第一序列hash序列加扰，采用8比特的ueid与8比特的hash序列加扰，则接收端采用与发送端对应的8比特的ueid与8比特的第二校验序列即hash序列加扰。
当然数字8只是ueid长度不大于hash序列时的一个列子，如果ueid的长度大于hash序列，也大于第二序列即crc序列，发送端将ueid按照预设的方法分成两段分别与第一序列即hash序列个第二序列crc序列加扰，如ueid的第一段与hash序列等长，该第一段对hash序列加扰，ueid剩余的比特作为第二段对crc加扰。
则接收端将与发送端对应的ueid按照与发送端对应的方法分成两段分别与第一校验序列即hash序列和第二校验序列即crc校验序列加扰，如ueid的第一段与第一校验序列即hash序列等长，该第一段对第一校验序列即hash序列加扰，ueid剩余的比特作为第二段对第二校验序列即crc校验加扰。
对于上行控制信道中的上行链路信息(uplinkinformation，uci)可以进行与dci相同的处理。
实施例13：
在上述各实施例的基础上，在本发明实施例中，生成第二校验序列包括以下两种方式，在生成第二校验序列时，生成第二校验序列的方式与发送端生成第二序列的方式相对应。
方式一、
所述根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列包括：
根据所述信息序列的内容及与发送端对应的循环冗余校验crc处理算法，生成第二校验序列；
根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列；或，
根据所述信息序列的长度及与发送端对应的随机函数，生成第二校验序列。
具体的，如果发送端根据所述待编码的信息序列的内容及预设的crc处理算法，生成第二序列，则接收端根据所述信息序列的内容及与发送端对应的crc处理算法，生成第二校验序列。
如果发送端根据所述待编码的信息序列的内容及预设的hash函数，生成第二序列，则接收端根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列。
如果发送端根据所述待编码的信息序列的长度及预设的随机函数，生成第二序列时，则接收端根据所述信息序列的长度及与发送端对应的随机函数，生成第二校验序列。
方式二、
所述根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列包括：
根据所述信息序列的属性信息、第一序列及与发送端对应的第二序列生成算法，生成第二校验序列。
具体的，如果发送端根据待编码的信息序列的属性信息、第一序列及预设的第二序列生成算法，生成第二序列，则接收端根据所述信息序列的属性信息、第一序列及与发送端对应的第二序列生成算法，生成第二校验序列。
例如：发送端采用的第二序列生成算法为crc处理算法，将信息序列在前，第一序列在后进行组合，根据组合后的序列采用crc处理算法生成第二序列，则接收端，同样将所述信息序列在前，所述第一序列在后进行组合，根据组合后的序列采用与接收端对应的crc处理算法生成第二校验序列；如果发送端采用的第二序列生成算法为hash函数时，将第一序列在前，信息序列在后进行组合，，根据组合后的序列采用hash函数生成第二序列，则接收端，同样将所述第一序列在前，所述信息序列在后进行组合，，根据组合后的序列采用与接收端对应的hash函数生成第二校验序列。
实施例14：
为了保证码字传输的准确性，在上述各实施例的基础上，在本发明实施例中，所述根据所述信息序列的内容及与发送端对应的crc处理算法，生成第二校验序列包括：
根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与所述crc处理算法，生成第二校验序列；或，
根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列；或，
根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列。
具体的，如果发送端根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列，则接收端根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与所述crc处理算法，生成第二校验序列。
如果发送端根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列，则接收端根据所述信息序列的内容及与发送端对应的的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列。
如果发送端根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列，则接收端根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列。
实施例15：
在上述各实施例的基础上，在本发明实施例中，所述根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列包括：
根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的的hash函数，生成第二校验序列；或，
根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列；或，
根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列。
具体的，如果发送端根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列，则接收端根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的的hash函数，生成第二校验序列。
如果发送端根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列，则接收端根据根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列。
如果发送端根据所述待编码的信息序列的长度及随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列，则接收端根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列。
实施例16：
在上述各实施例的基础上，在本发明实施例中，所述根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果包括：
针对每条候选路径中的候选序列，判断第一校验序列和第二校验序列与该候选序列中的第一序列和第二序列是否对应相同；如果相同，将该候选路径中的信息序列确定为译码结果。
具体的，针对每条候选路径中的候选序列，判断该候选路径中的第一序列是否与第一校验序列相同，如果相同，将该路径作为目标路径，针对每个目标路径确定该目标路径中的第二序列是否与第二校验序列相同，如果相同，确定该目标路径为译码路径，所述译码路径对应的信息序列为译码结果。
如果每个候选路径中候选序列中的第一序列和第二序列与对应的第一校验序列和第二校验序列都不同，所述方法还包括：
将所述多条候选路径中可靠度最高的候选路径确定为译码路径，所述译码路径对应的信息序列为译码结果。
如果针对每条路线路径中的第一序列和第二序列与对应的第一校验序列和第二校验序列都不同，则选择可靠度最高的候选路径确定为译码路径，将所述译码路径对应的信息序列为译码结果。在本发明实施例中选择可靠度最高的候选路径为译码路径是现有技术，不再进行赘述。
图4为本发明实施例提供的一种极化码译码过程的示意图，极化码编码后的序列经过调制器调制后，再进行发送，接收端，即译码端在接收到码字后需要先通过解调器对接收到的码字进行解调，确定接收到的码字对应的极化码编码后的序列，将所述序列送入polar译码错误检测器进行译码，主要是scl译码算法，并根据译码后的候选路径中的第一序列与第一校验序列进行比较，如果相同将该候选路径中的信息序列和第二序列输入到crc检错器进行处理，crc检错器根据输入的信息序列进行crc处理生成第二校验序列，如果该路径中的第二序列与所述第二校验序列相同，将该路径对应的信息序列作为译码结果输出，从而可以通过第一序列和第二序列联合进行检错(errordetection)。
实施例17：
为了保证译码的准确性，所述对接收到的极化码编码后的序列进行连续删除列表scl译码之前，所述方法还包括：
针对接收到的极化码编码后的序列，根据预先保存的速率匹配算法，对所述接收到的极化码编码后的序列进行速率匹配还原。
具体的，接收端预先保存有与发送端相同的速率匹配算法(ratematching)，在进行速率匹配时，接收端所采用的ratematching序列脚架的的获得方式与发送端对应可以利用高斯方法获得，或者采用对信噪比(signalnoiseratio，snr)不敏感的其他ratematching序列。其中ratematching包含重复(repetition)规则和打孔(puncturing)规则。针对接收到的极化编码后的序列，采用预先保存的速率匹配算法，如果所述极化编码后的序列进行了repetition，根据设定的repetition规则，对极化编码后的序列中重复的比特位进行移除；如果所述极化编码后的序列进行了puncturing，根据设定的puncturing规则，对极化编码后的序列中移除的比特位进行补全。在本发明实施例中，根据预先保存的速率匹配算法，对进行极化码编码后的序列进行速率匹配还原是现有技术，不再进行赘述。
实施例18：
图5为本发明实施例提供的一种极化码编码装置结构示意图，所述装置包括：
读取模块51，用于读取已知的第一序列；
编码模块52，用于针对待编码的信息序列，对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码。
所述装置还包括：
生成模块53，用于根据待编码的信息序列的属性信息及预设的第二序列生成算法，生成第二序列；
所述编码模块52，还用于对所述信息序列、所述第一序列和所述第二序列进行组合，并对组合后的序列进行极化码编码。
所述装置还包括：
更新模块54，用于采用预设的算法对所述第一序列进行更新；和/或采用预设的算法对所述第二序列进行更新，其中所述预设算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
所述生成模块53，具体用于根据所述待编码的信息序列的内容及预设的循环冗余校验crc处理算法，生成第二序列；或，根据所述待编码的信息序列的内容及预设的哈希hash函数，生成第二序列；或，根据所述待编码的信息序列的长度及预设的随机函数，生成第二序列。
所述生成模块53，具体用于根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列；或，根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及所述crc处理算法，生成第二序列。
所述生成模块53，具体用于根据所述待编码的信息序列的内容及预设的crc处理算法，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，根据所述待编码的信息序列的内容及预设的hash函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列；或，根据所述待编码的信息序列的长度及预设的随机函数，生成子序列；根据所述待编码的信息序列的内容、所述子序列及预设的hash函数，生成第二序列。
所述生成模块53，具体用于根据待编码的信息序列的属性信息、第一序列及预设的第二序列生成算法，生成第二序列。
所述更新模块54，具体用于采用加扰序列对第一序列和/或第二序列进行更新。
所述装置还包括：
速率匹配模块55，用于根据预先保存的速率匹配算法，对进行极化码编码后的序列进行速率匹配。
实施例19：
图6为本发明实施例提供的一种极化码译码装置结构示意图，所述装置包括：
译码模块61，用于对接收到的极化码编码后的序列进行连续删除列表scl译码；
确定模块62，用于针对译码保留的多条候选路径中的候选序列，确定候选序列中的信息序列和第一序列；并采用与发送端对应的方式，读取已知的第一校验序列，根据所述第一序列与所述第一校验序列确定译码结果。
所述确定模块62，还用于确定候选序列中的第二序列；根据所述信息序列的属性信息及与发送端对应的第二序列生成算法，生成第二校验序列；根据第一校验序列和第二校验序列与候选序列中对应的第一序列和第二序列确定译码结果。
所述装置还包括：
更新模块63，用于采用与发送端对应的算法对所述第一校验序列进行更新；和/或采用与发送端对应的算法对所述第二校验序列进行更新，其中所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。
所述确定模块62，具体用于根据所述信息序列的内容及与发送端对应的循环冗余校验crc处理算法，生成第二校验序列；根据所述信息序列的内容及与发送端对应的hash函数，生成第二校验序列；或，根据所述信息序列的长度及与发送端对应的随机函数，生成第二校验序列。
所述确定模块62，具体用于根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与所述crc处理算法，生成第二校验序列；或，根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列；或，根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的crc处理算法，生成第二校验序列。
所述确定模块62，具体用于根据所述信息序列的内容及与发送端对应的crc处理算法，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的的hash函数，生成第二校验序列；或，根据所述信息序列的内容及与发送端对应的hash函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列；或，根据所述信息序列的长度及与发送端对应的随机函数，生成子序列；根据所述信息序列的内容、所述子序列及与发送端对应的hash函数，生成第二校验序列。
所述确定模块62，具体用于根据所述信息序列的属性信息、第一序列及与发送端对应的第二序列生成算法，生成第二校验序列。
所述更新模块63，具体用于采用与发送端对应的加扰序列对第一校验序列和/或第二校验序列进行更新。
所述确定模块62，具体用于针对每条候选路径中的候选序列，判断第一校验序列和第二校验序列与该候选序列中对应的第一序列和第二序列是否对应相同；如果相同，将该候选路径中的信息序列确定为译码结果。
本发明提供了一种极化码编译码方法及装置，所述极化码编码方法包括：读取已知的第一序列；针对待编码的信息序列，对所述信息序列和所述第一序列进行组合，并对组合后的序列进行极化码编码。由于本发明实施例提供的极化码编码方法中，读取已知的第一序列，再对信息序列和所述第一序列进行极化码编码，从而完成对待编码的信息序列的极化码编码，提供了一种新的极化码编码方案。
对于系统/装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。