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

技术编号:23404237 阅读:72 留言:0更新日期:2020-02-22 16:10
本申请公开了一种快速译码方法和装置,其中方法包括:对于译码树中需要进行译码处理的Rate‑1节点上的每个比特,确定是否满足预设的路径分裂条件;该条件为:当前前L‑1条路径度量值最小的候选译码路径中存在路径满足:

A decoding method and device

【技术实现步骤摘要】
一种译码方法和装置
本专利技术涉及移动通信技术,特别是涉及一种译码方法和装置。
技术介绍
极化码(Polarcode)是目前仅有的一种被严格数学证明,在码长足够长时能够实现香农信道容量的信道编码方式。极化码通过信道的组合和拆分可以将N个独立的有相同参数的信道变成N个具有相关性、且信道容量分布发生变化的信道,信道总容量保持不变。经过极化后信道容量发生极化现象:一部分信道容量增大,一部分信道容量减少。通过在容量大的信道传输信息比特,在容量小的信道上传输发送端和接收端已知的冻结比特,从而减少噪声干扰等对通信系统性能的影响,提高系统的编码可靠性。目前极化码已经采用到第5代移动通信系统中了。串行抵消列表(SuccessiveCancellationList,SCL)算法是一种常用的极化码的译码算法,是对串行抵消(Successivecancellation,SC)算法的改进。它能有效降低SC译码算法中存在错误扩散而产生的极化码误码性能,尤其是在中短长度的码字。但是SCL译码是通过付出更高一些的译码复杂度,来提高极化码的译码性能的。当使用SC译码时本文档来自技高网...

【技术保护点】
1.一种快速译码方法,其特征在于,包括:/n对于译码树中需要进行译码处理的Rate-1节点上的每个比特,接收端设备确定是否满足预设的路径分裂条件;所述路径分裂条件为:当前前L-1条路径度量值最小的候选译码路径中存在路径满足:

【技术特征摘要】
1.一种快速译码方法,其特征在于,包括:
对于译码树中需要进行译码处理的Rate-1节点上的每个比特,接收端设备确定是否满足预设的路径分裂条件;所述路径分裂条件为:当前前L-1条路径度量值最小的候选译码路径中存在路径满足:其中,所述译码树为当前极化码编码结构对应的译码树,i为比特编号,0≤l<L-1,为比特i在路径l对应的对数似然值,为比特i-1在路径l上的路径度量值,为比特i-1在路径L-1上的路径度量值;
当满足所述路径分裂条件时,所述接收端设备采用路径分裂的方式,确定当前的L条候选译码路径,以及所述比特i在每条候选译码路径对应的比特值;
当不满足所述路径分裂条件时,对于所有所述Rate-1节点上未经译码处理的每个比特,所述接收端设备采用硬判决的方式,确定该比特在当前每条候选译码路径对应的比特值。


2.根据权利要求1所述的方法,其特征在于,所述接收端设备采用硬判决的方式,确定该比特在当前每条候选译码路径对应的比特值包括:
对于所有所述Rate-1节点上未经译码处理的每个比特,所述接收端设备按照确定该比特在当前每条候选译码路径对应的比特值,其中,为比特i在路径l对应的比特值。


3.根据权利要求1所述的方法,其特征在于,所述确定当前的L条候选译码路径,以及所述比特i在每条候选译码路径对应的比特值包括:
对于当前的L条候选译码路径中的每条路径l,按照将该路径l分裂为2条路径,得到路径(l,0)和路径(l,1);其中,为比特i在当前候选译码路径(l,0)对应的候选比特值,为比特i在当前候选译码路径(l,1)对应的候选比特值,为比特i在当前候选译码路径(l,0)的候选路径度量值,为比特i在当前候选译码路径(l,1)的候选路径度量值,为比特i-1在当前候选译码路径l的路径度量值;
从所述L条候选译码路径分裂后得到的2L条路径中,选择出L条路径度量值最小的路径作为当前的L条候选译码路径;
对于所选择出的每条候选译码路径,将比特i在该路径对应的候选比特值确定为比特i在该路径对应的比特值,将比特i在该路径的候选路径...

【专利技术属性】
技术研发人员:陶雄强陈宏超郑辰冯绍鹏
申请(专利权)人:普天信息技术有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1