专利名称：一种进行软信息更新的方法及解调装置的制作方法
技术领域：
本发明涉及无线通信技信领域中的维特比(Viterbi，简称VA)算法，尤其涉及一种进行软信息更新的方法及解调装置。
背景技术：
无线通信过程中发送端将数据通过无线链路发送到接收端，数据在传输过程中会遭遇白噪声、码间干扰以及同频干扰的影响，怎样通过接收端处已受到干扰的信号准确的得到发送信号是一个具有挑战性的任务。为此在发送端引入信源编码、信道编码、调制技术，在接收端相应地进行解调、信道译码和信源译码。最大似然序列估计(MLSE)准则是解调装置中普遍采用的一种准则，维特比(VA) 算法是一种普遍使用的实现此准则的有效算法。软信息输出维特比算法(SOVA)不仅输出比特的硬判决值，还输出包括此判决的可靠性信息即软信息，将其传递给信道译码，能够大大提高信道译码的性能。J. H版本的SOVA复杂度较高，不易实现，实际应用中一般采用其简化方式法在本文中称为S0VA-1。下面简单介绍S0VA-1算法。在数据均衡过程中建立以下数据模型y = h s + n = y + n(1)其中y是接收信号，h为信道估计值，s为发送信号，η为高斯白噪声。需要从接收序列yN= Iy1, J2-", yNl中估计发送信号知={sml，sm2…，^11J，假设η为高斯白噪声，则 InJ是独立的，所以随机变量yN = Iy1, y2…，yN}的条件概率为
NN ι( _ - \2p(yN I sj = Ylpiyi | sj =exp(-W/2"" )(2)其中久,表示由发送序列和信道估计h估计得到序列中第i时刻的信号。对于MLSE，目标是选择如下的发送序列S =I = -maxl^r^=mini>,_L) (3)将Mmit = -D称为路径m截至k时刻的累积度量，由公式⑵得到
i=l(4)需解决公式(3)的优化问题，因为总共有Mn个可能的发送序列，其中M，N分别表示发送符号集中的元素个数和接收信号序列长度，如果遍历所有的发送序列Sm，选择具有最小累积度量的序列作为发送序列，复杂度太高，而VA算法很好地解决了此问题。如
图1 所示，假如演进到i时刻，到达状态0的有两条路径，其累计度量分别为Mtli，Mli，并假定Mtli < Mli,选择图1中的实线，舍弃虚线表示的路径，继续推进，每个时刻的每个状态都是类似上面的操作，即比较，选择，最后演进到最后一个离散(t_end)时刻，只有S条幸存路径，选择累积度量最小的路径，回溯得到最终的估计序列。接下来介绍S0VA-1的软信息更新算法。假如演进到时刻i时，到达状态0 (对于其余的状态道理同理)的两条路径分别是图1中的实线路径path_0 (由输入信息比特Ui = 0弓丨起)和虚线路径path_l (由输入信息比特Ui = 1)引起，由公式(4)分析可知
权利要求
1.一种进行软信息更新的方法，应用于软信息输出维特比方法，其特征在于，将前一时刻到达当前时刻的所有状态转移分为两个集合，由输入信息比特值为0引起的状态转移集合作为第一状态转移集合，由输入信息比特值为1引起的状态转移集合作为第二状态转移集合，将从第一状态转移集合中选择出最小累积度量与从第二状态转移集合中选择出最小累积度量的差值作为当前时刻的软信息值。
2.如权利要求1所述的方法，其特征在于，在维特比算法的推进过程中，在每个离散时刻只有一个软信息。
3.如权利要求2所述的方法，其特征在于，从第一状态转移集合中选择出最小累积度量与从第二状态转移集合中选择出最小累积度量的差值是当前离散时刻的唯一的软信息值。
4.一种进行软信息更新的解调装置，其特征在于，所述解调装置，用于将前一时刻到达当前时刻的所有状态转移分为两个集合，由输入信息比特值为0引起的状态转移集合作为第一状态转移集合，由输入信息比特值为1引起的状态转移集合作为第二状态转移集合，将从第一状态转移集合中选择出最小累积度量与从第二状态转移集合中选择出最小累积度量的差值作为当前时刻的软信息值。
5.如权利要求4所述的装置，其特征在于，在维特比算法的推进过程中，在每个离散时刻只有一个软信息。
6.如权利要求4所述的装置，其特征在于，所述解调装置，还用于将从第一状态转移集合中选择出最小累积度量与从第二状态转移集合中选择出最小累积度量的差值作为当前离散时刻的唯一的软信息值。
全文摘要
本发明公开了一种进行软信息更新的方法及解调装置，应用于软信息输出维特比方法，包括将前一时刻到达当前时刻的所有状态转移分为两个集合，由输入信息比特值为0引起的状态转移集合作为第一状态转移集合，由输入信息比特值为1引起的状态转移集合作为第二状态转移集合，将从第一状态转移集合中选择出最小累积度量与从第二状态转移集合中选择出最小累积度量的差值作为当前时刻的软信息值。本文对SOVA-1的软信息算法进行改进，在一个时刻只存储一个软信息值，相对SOVA-1每个时刻每个状态存储一个软信息值，能够大大节省存储容量，而且不需要回溯，在维持原有SOVA-1算法的计算复杂度的基础上，提高译码性能。
文档编号H03M13/41GK102468909SQ20101053834
公开日2012年5月23日 申请日期2010年11月9日 优先权日2010年11月9日
发明者卢勤博, 张淑娟, 杨锋 申请人:中兴通讯股份有限公司