[发明专利]一种适用于OvXDM系统的快速译码方法、装置及OvXDM系统

摘要

本申请公开了一种适用于OvXDM系统的快速译码方法、装置及OvXDM系统。所述方法在译码过程中无需遍历所有状态节点及其扩展路径，只需通过测度排序选取部分状态节点和路径进行扩展，因此可以大幅度降低译码复杂度，并提高译码效率，其译码复杂度并不会像传统译码方案一样随着重叠复用次数K的增加而急剧增加，解决了频谱效率与译码复杂度、译码效率这一对矛盾需求。

主权项

一种适用于OvXDM系统的快速译码方法，其特征在于，包括以下步骤：步骤一、分别计算前r个符号所潜在的全部路径与接收符号序列中前r个接收符号之间的测度；所述r小于所有符号的个数；步骤二、对计算得到各测度进行排序，并存储其中较小的Rn个测度及其各自对应的路径；步骤三、对当前存储的每条路径的最后一个节点进行扩展，对扩展出的路径计算其与接收符号序列中对应接收符号之间的瞬时测度，并将各瞬时测度与其前一时刻对应的累加测度相加，得到当前时刻相加后的各路径的累加测度；所述瞬时测度为：dr,i=||vr-Σk=0ru^i,r-kxr,k||2,i=0,1,2,...,]]>其中Vr为前r个接收符号，xr,k为窗函数，为msg(2r*r)中第i行中第r‑k个符号；步骤四、对所述相加后的各路径的累加测度进行排序，并存储其中较小的Rn个测度及其各自对应的路径；步骤五、当步骤三中扩展到接收符号序列中最后一个符号对应的节点，步骤四相应地存储有对应整个接收符号序列的较小的Rn个测度及其各自对应的路径时停止，否则重复步骤三和步骤四；步骤六、选取测度最小的一条路径作为译码路径，以进行判决输出；其中，Rn为一正整数，且小于OvXDM系统对应的格状图的节点数。