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

权利要求书

1.一种OvXDM系统的快速译码方法，其特征在于，包括以下步骤：

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

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

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

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

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

其中R_n为一正整数，且小于高重OvXDM系统对应的格状图的节点数；其中高重定义为叠加次数K大于等于8的系统。

2.如权利要求1所述的OvXDM系统的快速译码方法，其特征在于，在步骤三中，将各瞬时测度与前一时刻对应的累加测度相加时，累加测度先与权重因子相乘后再与瞬时测度相加。

3.如权利要求2所述的OvXDM系统的快速译码方法，其特征在于，所述权重因子的取值为大于0且小于等于1。

4.如权利要求1所述的OvXDM系统的快速译码方法，其特征在于，r为log_MR_n的数值向下取整，其中M表示系统的维度，取值是大于等于2的整数。

5.如权利要求1至4中任一项所述的OvXDM系统的快速译码方法，其特征在于，所述高重OvXDM系统为OvTDM系统、OvFDM系统、OvCDM系统、OvSDM系统或OvHDM系统。

6.一种OvXDM系统的快速译码装置，其特征在于，包括：

第一计算模块，用于分别计算前r个符号所潜在的全部路径与接收符号序列中前r个接收符号之间的测度；

第一排序模块，用于对计算得到的各测度进行排序；

R_n个距离存储器及对应的R_n个路径存储器，分别用于存储第一排序模块中得到的较小的R_n个测度及其各自对应的路径；

扩展模块，用于对当前存储的最小测度对应的路径进行扩展；

第二计算模块，用于对扩展模块扩展出的路径计算其与对应接收符号之间的瞬时测度，并将各瞬时测度与前一时刻对应的累加测度相加，得到当前时刻相加后的各扩展路径的累加测度；

第二排序模块，用于对第二计算模块中计算得到的所述各扩展路径的累加测度与存储的其余未进行扩展的R_n-1个测度进行排序，其中较小的R_n个测度及其各自对应的路径用于更新所述R_n个距离存储器及对应的R_n个路径存储器的值；

比较输出模块；当扩展模块对当前存储的最小测度对应的路径进行扩展达到接收符号序列的深度时，第二计算模块对扩展模块扩展出的路径计算其与对应接收符号之间的瞬时测度，比较输出模块比较各瞬时测度，并将最小的瞬时测度对应的路径作为译码路径；否则扩展模块、第二计算模块和第二排序模块重复进行工作；

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

7.如权利要求6所述的OvXDM系统的快速译码装置，其特征在于，还包括权重因子模块，用于在第二计算模块将各瞬时测度与前一时刻对应的累加测度相加时，先对前一时刻累加测度乘以权重因子，从而使得前一时刻的累加测度先与权重因子相乘后再与瞬时测度相加。

8.如权利要求7所述的OvXDM系统的快速译码装置，其特征在于，所述权重因子模块的权重因子的取值为大于0且小于等于1。