本技术涉及电子信息，特别涉及一种chase软译码方法及装置。
背景技术：
1、1972年d.chase提出了一类迭代软译码方法，能够获得接近最大似然译码的性能，适用于各种中、短码长和中等纠错能力的分组码，现称为chase算法。chase算法的候选码字都是利用限定距离译码围绕一些搜索中心而产生的，而这些搜索中心则是将硬判决向量添加到根据接收向量的可靠性度量而确定的一些错误图样而得到的码字。
2、chase算法的主要过程是，如图1所示：
3、1、根据软解调模块输出的对数似然比(log-likelihood ratio，llr)，找到出错可能性较大的码元位置(即下图中的模块“找出绝对值最小的p个最小值”)。
4、2、根据p个最小值，构造二进制试探集合，得到试探序列。
5、3、利用每个试探序列修正硬判决比特序列，并将修正后的序列输入到若干个硬判决译码器。
6、4、硬判决译码器进行译码，得到候选码字集合。
7、5、将候选码字集合与硬判决比特序列进行比较，根据某个最佳准则，挑选出一个候选码字作为最终的译码结果。
8、硬判决比特序列是通过取llr的符号位得到，会受到其定点量化位宽的影响。llr的定点量化位宽越小，那么得到的硬判决比特便误差越大。实际芯片中，为了降低功耗，llr的量化位宽通常较小，因此硬判决比特的误差较大。
9、本部分旨在为权利要求书中陈述的本技术的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是已被公开的现有技术。
技术实现思路
1、本技术的目的在于提供一种chase软译码方法及装置，避免对数似然比的定点量化位宽较小对判决误差的影响。
2、本技术公开了一种chase软译码方法，包括：
3、对星座点云进行软解调并得到对数似然比；
4、根据所述对数似然比获得试探序列；
5、对所述星座点云进行硬判决并得到硬判决结果；
6、采用所述试探序列对所述硬判决结果进行修正；
7、将所述修正后的硬判决结果进行硬解码并得到候选码字集合；以及
8、将所述硬判决结果与所述候选码字集合进行比较并挑选出最佳候选码字作为译码结果。
9、在一个优选例中，根据所述对数似然比获得试探序列的步骤，进一步包括：
10、求所述对数似然比的绝对值，挑选出绝对值最小的p个绝对值构成最小值集合，并将所述最小值集合组合为二进制的试探序列。
11、在一个优选例中，对所述星座点云进行硬判决并得到硬判决结果的步骤，进一步包括：
12、将所述星座点云中的星座点分别与预定义判决门限进行比较得到硬判决结果。
13、在一个优选例中，当采用pam4调制时，所述预定义判决门限包括-2、0、2，采用如下公式对所述星座点进行硬判决；
14、
15、其中，r表示星座点，hdbit表示根据r判决得到的硬判决比特。
16、在一个优选例中，当采用qam16调制时，所述预定义判决门限包括-2、0、2，采用如下公式对所述星座点进行硬判决；
17、
18、hdbit＝[hdbiti,hdbitq]
19、其中，ri和rq分别表示星座点的实部和虚部，hdbiti和hdbitq分别表示根据ri和rq判决得到的硬判决比特。
20、在一个优选例中，采用所述试探序列对所述硬判决结果进行修正的步骤，进一步包括：
21、对所述试探序列和所述硬判决结果进行异或运算。
22、在一个优选例中，将所述硬判决结果与所述候选码字集合进行比较并挑选出最佳候选码字作为译码结果的步骤，进一步包括：
23、将所述硬判决结果与所述候选码字集合进行比较并找出所述候选码字集合中的各个候选码字与所述硬判决结果不同的位置；以及
24、将该候选码字与所述硬判决结果不同的位置对应的对数似然比相加并挑选出相加值最小的候选码字作为最佳候选码字，将所述最佳候选码字作为译码结果。
25、本技术还公开了一种chase软译码装置，包括：
26、试探序列生成模块，用于根据星座点云进行软解调得到的对数似然比获得试探序列；
27、加法器，用于采用所述试探序列对根据所述星座点云进行硬判决得到的硬判决结果进行修正；
28、硬译码器，用于将所述修正后的硬判决结果进行硬解码并得到候选码字集合；以及
29、最佳候选码字选取模块，用于将所述硬判决结果与所述候选码字集合进行比较并挑选出最佳候选码字作为译码结果。
30、在一个优选例中，试探序列生成模块进一步包括：
31、绝对值计算模块，用于求所述对数似然比的绝对值；
32、最小值集合选择模块，用于挑选出绝对值最小的p个绝对值构成最小值集合；以及
33、组合模块，用于将所述最小值集合组合为二进制的试探序列。
34、在一个优选例中，采用硬判决模块对所述星座点云进行硬判决，所述硬判决模块包括：第一至第三比较器、第一和第二与门、以及第一至第四多路选择器；
35、所述第一至第三比较器分别接收所述星座点云并将所述星座点云中的星座点与各自的判决门限进行比较，所述第一比较器的输出端耦合到所述第一多路选择器并通过一非门耦合到所述第一与门的一个输入端，所述第二比较器的输出端耦合到所述第一与门的另一个输入端并通过一非门耦合到所述第二与门的一个输入端，所述第三比较器的输出端耦合到所述第二与门的另一个输入端并通过一非门耦合到所述第四多路选择器；
36、所述第一与门的输出端耦合到所述第二多路选择器，所述第二与门的输出端耦合到所述第三多路选择器；
37、所述第一多路选择器的一个输入端耦合到00，另一个输入端耦合到所述第二多路选择器的输出端；所述第二多路选择器的一个输入端耦合到01，另一个输入端耦合到所述第三多路选择器的输出端；所述第三多路选择器的一个输入端耦合到11，另一个输入端耦合到所述第四多路选择器的输出端；所述第四多路选择器的一个输入端耦合到10
38、本技术还公开了一种计算机可读存储介质所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现如前文描述的方法中的步骤。
39、相较于现有方案，本技术实施方式将软解调纳入chase软译码器的范畴，且硬判决比特序列不再由llr的符号位获得，而由星座点云直接做硬判决得到。这样就避免了llr量化误差带来的影响，使得硬判决比特序列更准确，从而提升译码器的性能。
40、本技术的说明书中记载了大量的技术特征，分布在各个技术方案中，如果要罗列出本技术所有可能的技术特征的组合(即技术方案)的话，会使得说明书过于冗长。为了避免这个问题，本技术上述
技术实现要素：
中公开的各个技术特征、在下文各个实施方式和例子中公开的各技术特征、以及附图中公开的各个技术特征，都可以自由地互相组合，从而构成各种新的技术方案(这些技术方案均应该视为在本说明书中已经记载)，除非这种技术特征的组合在技术上是不可行的。例如，在一个例子中公开了特征a+b+c，在另一个例子中公开了特征a+b+d+e，而特征c和d是起到相同作用的等同技术手段，技术上只要择一使用即可，不可能同时采用，特征e技术上可以与特征c相组合，则，a+b+c+d的方案因技术不可行而应当不被视为已经记载，而a+b+c+e的方案应当视为已经被记载。
1.一种chase软译码方法，其特征在于，包括：
2.根据权利要求1所述的chase软译码方法，其特征在于，根据所述对数似然比获得试探序列的步骤，进一步包括：
3.根据权利要求1所述的chase软译码方法，其特征在于，对所述星座点云进行硬判决并得到硬判决结果的步骤，进一步包括：
4.根据权利要求3所述的chase软译码方法，其特征在于，当采用pam4调制时，所述预定义判决门限包括-2、0、2，采用如下公式对所述星座点进行硬判决；
5.根据权利要求1所述的chase软译码方法，其特征在于，采用所述试探序列对所述硬判决结果进行修正的步骤，进一步包括：
6.根据权利要求1所述的chase软译码方法，其特征在于，将所述硬判决结果与所述候选码字集合进行比较并挑选出最佳候选码字作为译码结果的步骤，进一步包括：
7.一种chase软译码装置，其特征在于，包括：
8.根据权利要求7所述的chase软译码装置，其特征在于，试探序列生成模块进一步包括：
9.根据权利要求7所述的chase软译码装置，其特征在于，采用硬判决模块对所述星座点云进行硬判决，所述硬判决模块包括：第一至第三比较器、第一和第二与门、以及第一至第四多路选择器；
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现如权利要求1至6中任意一项所述的方法中的步骤。
