[发明专利]一种针对重叠编码复用的译码算法

摘要

本发明公开了一种针对重叠编码复用的译码算法。根据OVCDM码译码算法原理可知，在对该种信道纠错码进行译码时，首先需要根据接收数据计算信道先验信息，即根据接收数据值以及信道特性计算各可能发送数据点的概率，由此进行下一步的译码计算。本发明对输入译码器的来自信道的信号对数似然比信息的算法做了改进，该算法通过对信号的对数似然比信息做归一化处理，增加各对数似然比信息的合理性，避免了OvCDM和Turbo－OvCDM系统译码算法中存在的高信噪比下的溢出问题，能够明显提高纠错性能。

主权项

1.一种针对重叠编码复用的译码算法，其特征是：设发送端发送符号为S_k，接收端接收信号为R_k，则根据信道特性得知信号在移动信道中会受到乘性干扰和加性干扰的双重影响，表示成下式的形式：R_k＝αS_k+n其中n代表信道中的加性白高斯噪声，为零均值、方差为N_o/2的高斯随机变量；对于Rayleigh信道，α是一服从Rayleigh分布的随机变量，译码器需要以下概率：p(S_k|R_k)在输入符号等概率分布的前提下，利用发送符号S_k经信道传输后变为R_k的转移概率来代替概率值p(S_k|R_k)：p(Rk|Sk)=12πNo2e-[Rk-aEs(2Sk-1)]2/2No2]]>假设所有输入符号的个数为K，对每一接收符号要根据上式对所有K个输入符号求转移概率，得到K个值；对所有K个概率值进行归一化，将上式所得记作p_k，将K个值中的最大值记作p_max，则归一化操作如下所示：pk=pkpmaxΣi=1Kpipmax,k=1,2...,K]]>p_max的加入有效防止运算中的溢出，保证计算精度；针对Log-MAP算法，对归一化操作作如下设计：首先对K个概率值求对数，并令每个概率值减去其中的最大值，将满足logp_k，k＝1，2…K最大的一个值记作p_max，LRk=logpk-logpmax=logpkpmax,k=1,2...,K]]>然后PRk=exp{LRk}=pkpmax,k=1,2...,K]]>令PRkΣk=1KPRk=pkΣk=1Kpk,k=1,2...,K]]>然后将作为初始信息进入译码迭代过程。