[发明专利]一种3/4Trellis软译码方法、装置、电子设备和介质

权利要求书

1.一种3/4 Trellis软译码方法，其特征在于，包括：

对待译码序列进行符号转换，获得多个星座符号；

将多个所述星座符号随机地解映射为多个输入星座点；

根据编码结束标志位，确定首级状态值；对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的所述输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得对应级序状态值的概率集合；其中，每级所述状态值对应多个候选值，所述概率集合是指每个所述候选值分别作为对应级序状态值的概率的集合；

获取所有的候选译码路径，每条候选译码路径依次经过所述首级状态值和剩余各级状态值对应的其中一个所述候选值，计算每条所述候选译码路径的译码概率，选择所述译码概率最大的候选译码路径作为目标译码路径；其中，所述译码概率包括多个子译码概率，多个所述子译码概率分别为对应的候选译码路径的剩余各级状态值中，所述候选值作为对应级序状态值的概率；

将所述目标译码路径上的各级状态值作为译码输出。

2.根据权利要求1所述的方法，其特征在于，所述对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的所述输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得对应级序状态值的概率集合，包括：

每级所述状态解映射包括多个候选星座点，计算每个所述候选星座点分别作为对应的所述输入星座点的概率，每个所述候选星座点均与对应级序状态值的一个候选值一一对应，以对应地获得每个所述候选值分别作为对应级序状态值的概率的集合；其中，每级所述状态解映射中的多个所述候选星座点均由其上一级状态值确定。

3.根据权利要求2所述的方法，其特征在于，所述计算每个所述候选星座点分别作为对应的所述输入星座点的概率，包括：

结合每个所述候选星座点的二进制序列以及对应的输入星座点的对数似然比值计算每个所述候选星座点分别作为对应的所述输入星座点的概率。

4.根据权利要求2或3所述的方法，其特征在于，所述计算每个所述候选星座点分别作为对应的所述输入星座点的概率，包括：

基于式：P_x＝P(x₀|y₀)·P(x₁|y₁)·P(x₂|y₂)·P(x₃|y₃)、式：和式：P(x_i＝0|y_i)+P(x_i＝1|y_i)＝1；计算每个所述候选星座点分别作为对应的所述输入星座点的概率；

其中，[x₀,x₁,x₂,x₃]表示每个所述候选星座点的二进制序列，x是所述二进制序列[x₀,x₁,x₂,x₃]对应的十进制数值，[y₀,y₁,y₂,y₃]表示与所述候选星座点对应的所述输入星座点的数据序列；i表示所述二进制序列[x₀,x₁,x₂,x₃]的序数，i∈(0,1,2,3),LLRi表示所述输入星座点的相应的对数似然比值。

5.根据权利要求1所述的方法，其特征在于，在所述将获得的多个所述星座符号随机地解映射为多个输入星座点之前，还包括：

对所述待译码序列进行解行列交织。