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

权利要求书

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在该路径的候选路径度量值确定为比特i在该路径的路径度量值。

4.一种快速译码装置，设于接收端设备中，其特征在于，包括：

判断单元，用于对于译码树中需要进行译码处理的Rate-1节点上的每个比特，确定是否满足预设的路径分裂条件；所述路径分裂条件为：当前前L-1条路径度量值最小的候选译码路径中存在路径满足：其中，所述译码树为当前极化码编码结构对应的译码树，i为比特编号，0≤l＜L-1，为比特i在路径l对应的对数似然值，为比特i-1在路径l上的路径度量值，为比特i-1在路径L-1上的路径度量值；

分裂处理单元，用于当满足所述路径分裂条件时，所述接收端设备采用路径分裂的方式，确定当前的L条候选译码路径，以及所述比特i在每条候选译码路径对应的比特值；

硬判决处理单元，用于当不满足所述路径分裂条件时，对于所有所述Rate-1节点上未经译码处理的每个比特，所述接收端设备采用硬判决的方式，确定该比特在当前每条候选译码路径对应的比特值。

5.根据权利要求4所述的装置，其特征在于，所述硬判决处理单元，用于对于所有所述Rate-1节点上未经译码处理的每个比特，按照确定该比特在当前每条候选译码路径对应的比特值，其中，为比特i在路径l对应的比特值。

6.根据权利要求4所述的装置，其特征在于，所述分裂处理单元，用于对于当前的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在该路径的候选路径度量值确定为比特i在该路径的路径度量值。