[发明专利]译码方法、装置及其系统

权利要求书

1.一种译码方法，用于OvFDM系统，其特征在于，包括：

接收待译码信号；

将所述待译码信号转换成频域的待译码符号序列，所述待译码符号序列包括N个符号；

将所述待译码符号序列分为第一符号序列(1：K)和第二符号序列(K+1：N)；所述K小于N；

计算所述第一符号序列(1：K)与对应的2^K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离，根据所述第一距离得到与2^k-1个较小距离对应的路径；

根据所述与2^k-1个较小距离对应的路径对所述第二符号序列(K+1：N)中的每个符号逐个进行序列检测，计算第二符号序列中每个符号与对应的2^K路理想符号序列中的每路理想符号序列之间的第二距离，在对最后一个符号序列检测后根据所述第二距离得到对应于最小距离的理想符号序列；

将所述对应于最小距离的理想符号序列作为输出符号序列。

2.如权利要求1所述的方法，其特征在于，所述第一距离和所述第二距离均为测度距离。

3.如权利要求1所述的方法，其特征在于，所述计算所述第一符号序列(1：K)与对应的2^K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离包括：

根据所述第一符号序列中所包含符号的数目K来生成对应于K个符号的2^K个所有可能发送符号序列；

根据所述2^K个所有可能发送符号序列的第一个符号来将所述所有可能发送符号序列分为第一部分和第二部分，其中每个部分包括2^k-1路可能发送序列；

将所述所有可能发送符号序列的每路符号向后逐级累加，得到K路的理想叠加符号序列；

计算所述第一符号序列中的符号与每路理想叠加符号序列的距离，得到2^K条路径；

将所述第一部分和第二部分中对应的区别仅在于第一个符号的可能发送序列的距离分别两两作比较，得到2^k-1个较小的距离作为所述第一距离。

4.如权利要求1所述的方法，其特征在于，所述计算每个符号与对应的2^K路理想符号序列中的每路理想符号序列之间的第二距离包括：

生成K个符号叠加后的2^K路理想符号序列；

确定当前符号的前一节点状态；

根据所述前一节点状态来得到状态转移路径；

根据所述状态转移路径得到当前符号与理想符号之间的2^k-1个较小距离作为第二距离。

5.如权利要求1所述的方法，其特征在于，所述第二距离为当前符号累加之后的距离。

6.如权利要求1所述的方法，其特征在于，还包括预处理过程，该预处理过程包括：将所接收的待译码信号与该OvFDM系统同步；以及对所接收的待译码信号进行数字化处理。

7.一种译码装置，用于OvFDM系统，其特征在于，包括：

用于接收待译码信号的单元；

用于将所述待译码信号转换成频域的待译码符号序列的单元，所述待译码符号序列包括N个符号；

用于所述待译码符号序列分为第一符号序列(1：K)和第二符号序列(K+1：N)的单元；所述K小于N；

用于计算所述第一符号序列(1：K)与对应的2^K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离，根据所述第一距离得到与2^k-1个较小距离对应的路径的单元；

用于根据所述与2^k-1个较小距离对应的路径对所述第二符号序列(K+1：N)中的每个符号逐个进行序列检测，计算第二符号序列中每个符号与对应的2^K路理想符号序列中的每路理想符号序列之间的第二距离，在对最后一个符号序列检测后根据所述第二距离得到对应于最小距离的理想符号序列的单元；

用于将所述对应于最小距离的理想符号序列作为输出符号序列的单元。

8.如权利要求7所述的译码装置，其特征在于，所述第一距离和所述第二距离均为测度距离。

9.如权利要求7所述的译码装置，其特征在于，所述第二距离为当前符号累加之后的距离。

10.一种OvFDM系统，其特征在于，包括如权利要求7-9中任一项所述的译码装置。