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

摘要

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

主权项

一种OvXDM系统的快速译码方法，其特征在于，包括以下步骤：步骤一、分别计算前r个符号所潜在的全部路径与接收符号序列中前r个接收符号之间的测度；步骤二、对计算得到的各测度进行排序，并存储其中较小的Rn个测度及其各自对应的路径；步骤三、对当前存储的最小测度对应的路径进行扩展，对扩展出的路径计算其与对应接收符号之间的瞬时测度，并将各瞬时测度与前一时刻对应的累加测度相加，得到当前时刻相加后的各扩展路径的累加测度；步骤四、对所述各扩展路径的累加测度与存储的其余未进行扩展的Rn‑1个测度进行排序，并存储其中较小的Rn个测度及其各自对应的路径；步骤五、当步骤三中当前存储的最小测度对应的路径扩展后到达接收符号序列的深度时，则对扩展出的路径计算其与对应接收符号之间的瞬时测度，并比较各瞬时测度，将最小的瞬时测度对应的路径作为译码路径；否则重复步骤三和步骤四；其中Rn为一正整数，且小于高重OvXDM系统对应的格状图的节点数。