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

说明书

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

技术领域

本申请涉及信号处理领域，尤其涉及一种OvXDM系统的快速译码方法、装置及OvXDM系统。

背景技术

对于重叠复用系统——不管是重叠时分复用(OvTDM，Overlapped Time DivisionMultiplexing)系统、重叠频分复用(OvFDM，Overlapped Frequency DivisionMultiplexing)系统还是重叠码分复用(OvCDM，Overlapped Code DivisionMultiplexing)系统，其传统的译码中，都需要不断访问格状图(Trellis)中的节点，并为每一个节点设置两个存储器，一个用于存储到达该节点的相对最佳路径，一个用于存储到达该节点的相对最佳路径对应的测度。

对于OvTDM系统和OvFDM系统，由于译码过程中，需要对格状图中每个节点进行扩展，因此节点数决定了译码的复杂度，而对于重叠次数为K和调制维度为M的系统(M是大于等于2的整数)，其对应的格状图中稳定状态的节点数为M^K-1，因此译码复杂度会随着重叠次数K而指数增加。而在OvTDM系统和OvFDM系统中，系统的频谱效率为2K/符号，因此重叠次数K越大频谱效率越高。因此，一方面出于提高频谱效率的要求使得重叠次数K越大越好，另一方面出于降低译码复杂度的要求使得重叠次数K越小越好，特别地，当重叠次数K增加到一定值，例如K大于8后，译码复杂度急剧增加，现有的译码方法难以满足实时译码的要求，频谱效率与译码复杂度、译码效率形成了一对矛盾需求。

类似地，对于一个编码支路数为K’的M维调制OvCDM系统，其对应的格状图中稳定状态的节点数为M^K’-1，因此译码复杂度会随着编码支路数K’而指数增加。而在OvCDM系统中，需要尽可能大的编码支路数K’，以使得频谱效率越高，但是同时译码复杂度会随K’的增加而急剧增加，因此频谱效率与译码复杂度、译码效率形成了一对矛盾需求。

发明内容

为解决上述问题，本申请提供一种适用于OvXDM系统的快速译码方法、 装置及OvXDM系统。

根据本申请的第一方面，本申请提供一种OvXDM系统的快速译码方法，包括以下步骤：

步骤一、分别计算前r个符号所潜在的全部路径与接收符号序列中前r个接收符号之间的测度；

步骤二、对计算得到的各测度进行排序，并存储其中较小的R_n个测度及其各自对应的路径；

步骤三、对当前存储的最小测度对应的路径进行扩展，对扩展出的路径计算其与对应接收符号之间的瞬时测度，并将各瞬时测度与前一时刻对应的累加测度相加，得到当前时刻相加后的各扩展路径的累加测度；

步骤四、对所述各扩展路径的累加测度与存储的其余未进行扩展的R_n-1个测度进行排序，并存储其中较小的R_n个测度及其各自对应的路径；

步骤五、当步骤三中当前存储的最小测度对应的路径扩展后到达接收符号序列的深度时，则对扩展出的路径计算其与对应接收符号之间的瞬时测度，并比较各瞬时测度，将最小的瞬时测度对应的路径作为译码路径；否则重复步骤三和步骤四；

其中R_n为一正整数，且小于OvXDM系统对应的格状图的节点数。

较优地，在步骤三中，将各瞬时测度与前一时刻对应的累加测度相加时，累加测度先与权重因子相乘后再与瞬时测度相加。