译码方法、装置及其系统制造方法及图纸

本发明专利技术涉及一种译码方法、装置及其系统。该方法用于OvFDM系统，包括：接收待译码信号；将待译码信号转换成频域的待译码符号序列；将待译码符号序列分为第一符号序列和第二符号序列；计算第一符号序列与对应的理想叠加符号序列中的每路理想叠加符号序列之间的第一距离，根据第一距离得到与较小距离对应的路径；根据与较小距离对应的路径对第二符号序列中的每个符号逐个进行序列检测，计算第二符号序列中每个符号与对应的理想符号序列中的每路理想符号序列之间的第二距离，在对最后一个符号序列检测后根据所述第二距离得到对应于最小距离的理想符号序列；将对应于最小距离的理想符号序列作为输出符号序列。本发明专利技术在同等条件下可达到较高的译码成功率。

【技术实现步骤摘要】
译码方法、装置及其系统
本专利技术涉及无线通信系统中的信号译码，尤其是涉及一种用于OvFDM的译码方法、装置及其系统。
技术介绍
对于无线通信系统，尤其对于OvFDM系统而言，人们的理想期望目标是信号在信道中无失真的传输，且在接收端能够高效快速完全正确的译码得到有效信息。实际系统中，由于真实的信道环境较为复杂，信号的传输过程一般都会使部分信息失真，要想完全译码得到有效信息，发送端和接收端需要使用较大的传输功率和信噪比传输信号，在接收端才能将信息译码正确。然而传输功率是不能无底线的一直抬高的，因此需要寻找一种高效正确的译码方法。现有技术中在进行序列检测时，大多使用的都是由汉明距离选择最佳路径，而汉明距离需要对接收数据先进行硬判决处理转换为{0,1}序列，然后再比较判决后的真实数据和理想数据的相同个数，序列只有0和1，实际系统中两路数据的汉明距离相同的概率较高，且硬判决后的数据存在一定误差，很难精确的选出一条最佳路径，降低了系统的译码成功率。
技术实现思路
本专利技术所要解决的技术问题是提供一种译码方法、装置及其系统，在同等条件下可达到较高的译码成功率。为此，本专利技术提供了一种译码方法及装置，以及含有该装置的系统。本专利技术提供的的译码方法，用于OvFDM系统，包括：接收待译码信号；将待译码信号转换成频域的待译码符号序列，所述待译码符号序列包括N个符号；将接收到的所述待译码符号序列分为第一符号序列(1：K)和第二符号序列(K+1：N)；计算所述第一符号序列(1：K)与对应的2K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离，根据所述第一距离得到与2k-1个较小距离对应的路径；根据所述与2k-1个较小距离对应的路径对所述第二符号序列(K+1：N)中的每个符号逐个进行序列检测，计算每个符号与对应的2K路理想符号序列中的每路理想符号序列之间的第二距离，在对最后一个符号序列检测后根据所述第二距离得到对应于最小距离的理想符号序列；将所述对应于最小距离的理想符号序列作为输出符号序列。根据本专利技术的一方面，所述第一距离和所述第二距离均为测度距离。，测度距离定义为0＜p＜∞。根据本专利技术的一方面，所述计算第一符号序列(1：K)与对应的2K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离包括：根据所述第一符号序列中所包含符号的数目K来生成对应于K个符号的2K个所有可能发送符号序列；根据所述2K个所有可能发送符号序列的第一个符号来将所述所有可能发送符号序列分为第一部分和第二部分，其中每个部分包括2k-1路可能发送序列；将所述所有可能发送符号序列的每路符号向后逐级累加，得到K路的理想叠加符号序列；计算所述第一符号序列中的符号与每路理想叠加符号序列的距离，得到2K条路径；将所述第一部分和第二部分中对应的区别仅在于第一个符号的可能发送序列的距离分别两两作比较，得到2k-1个较小的距离作为所述第一距离。根据本专利技术的一方面，所述计算每个符号与对应的2K路理想符号序列中的每路理想符号序列之间的第二距离包括：生成K个符号叠加后的2K路理想符号序列；确定当前符号的前一节点状态；根据所述前一节点状态来得到状态转移路径；根据所述状态转移路径得到当前符号与理想符号之间的2k-1个较小距离作为第二距离。根据本专利技术的一方面，所述第二距离为当前符号累加之后的距离。根据本专利技术的一方面，还包括预处理过程，该预处理过程包括：将所接收的待译码信号与该系统同步；在该同步完成后对所接收的待译码信号做信道估计，该信道估计用于估计实际传输信道的参数；以及根据取样定理对所接收的待译码信号进行数字化处理。本专利技术提供的译码装置，用于OvFDM系统，包括：用于接收待译码信号的单元；用于将待译码信号转换成频域的待译码符号序列的单元，所述待译码符号序列包括N个符号；用于将接收到的所述待译码符号序列分为第一符号序列(1：K)和第二符号序列(K+1：N)的单元；用于计算所述第一符号序列(1：K)与对应的2K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离，根据所述第一距离得到与2k-1个较小距离对应的路径的单元；用于根据所述与2k-1个较小距离对应的路径对所述第二符号序列(K+1：N)中的每个符号逐个进行序列检测，计算第二符号序列中每个符号与对应的2K路理想符号序列中的每路理想符号序列之间的第二距离，在对最后一个符号序列检测后根据所述第二距离得到对应于最小距离的理想符号序列的单元；用于将所述对应于最小距离的理想符号序列作为输出符号序列的单元。根据本专利技术的一方面，所述第一距离和所述第二距离均为测度距离。根据本专利技术的一方面，所述第二距离为当前符号累加之后的距离。本专利技术提供的OvFDM系统，包括如上所述的译码装置。本专利技术由于采用以上技术方案，因此与现有技术相比具有如下显著优点：本专利技术将译码过程分为两部分：(1：K)和(K+1：N)的译码。将前K路信号一次性处理，通过对K路信号的各级逐级累加得到新的K路理想信号，使用实际接收符号序列的前K个符号对新的理想信号依次求测度距离，保留2k-1条最佳路径，实际准确路径肯定包含在这2k-1条路径中，提高了译码的成功率。进一步，本专利技术使用测度距离选择最佳路径，测度距离表示两个信号之间的距离，在选择最佳路径时，选择测度距离最小的一条路径作为最佳路径，可以很精确的找到最接近理想信号的路径，提高了系统的译码成功率。此外，本专利技术在比较测度距离时，如果只对比当前符号与理想符号的测度距离，随着译码深度的增加，最佳路径可能会有偏差，导致最终译码的成功率降低。由于符号叠加过程本身就是K个符号相互重叠，符号前后关联性较大，因此采取当前测度距离与前面累加的测度距离之和进行判断，这样可以随着译码深度的增加，更精确的判断最佳路径，提高译码成功率。一般情况下，由于待译码的数据长度较长，且随着译码深度的加深，累加距离越来越大，系统若将所有数据全部译码完成后再进行译码输出，较消耗系统资源，因此对于路径的存储容量和距离的存储采取较优的处理方法。一般选取路径存储长度为4K～5K，此时如果路径存储器已经存满而译码判决输出还未进行可强行判决输出，将具有相同路径的初始节点先进行输出；随着译码深度的加深，累加距离也会越来越大，可将累加距离存储为相对距离，即定义一个参考距离，其取值根据不同的系统而定，距离存储记录的是每条路径的第二距离相对于参考距离的相对值，在进行最佳路径的筛选时通过相对距离进行比较。附图说明为让本专利技术的上述目的、特征和优点能更明显易懂，以下结合附图对本专利技术的具体实施方式作详细说明，其中：图1示出OvFDM系统的调制单元的示例性框图。图2示出OvFDM系统的接收信号检测单元的示例性框图。图3示出根据本专利技术实施例的用于OvFDM系统的译码方法的示例性流程图。图4示出根据本专利技术实施例的用于OvFDM系统的译码方法在对待译码信号进行译码之前的预处理过程的流程图。图5示出根据本专利技术实施例的符号叠加过程示例图。图6示出根据本专利技术实施例的前K列符号排列和符号叠加示例图。图7示出根据本专利技术实施例的节点状态转移图。图8示出根据本专利技术实施例的OvFDM系统的输入－输出关系树图。图9示出根据本专利技术实施例的K＝3OvFDMTrellis图。图10示出根据本专利技术实本文档来自技高网...

【技术保护点】
一种译码方法，用于OvFDM系统，其特征在于，包括：接收待译码信号；将所述待译码信号转换成频域的待译码符号序列，所述待译码符号序列包括N个符号；将所述待译码符号序列分为第一符号序列(1：K)和第二符号序列(K+1：N)；所述K小于N；计算所述第一符号序列(1：K)与对应的2

【技术特征摘要】
1.一种译码方法，用于OvFDM系统，其特征在于，包括：接收待译码信号；将所述待译码信号转换成频域的待译码符号序列，所述待译码符号序列包括N个符号；将所述待译码符号序列分为第一符号序列(1：K)和第二符号序列(K+1：N)；所述K小于N；计算所述第一符号序列(1：K)与对应的2K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离，根据所述第一距离得到与2k-1个较小距离对应的路径；根据所述与2k-1个较小距离对应的路径对所述第二符号序列(K+1：N)中的每个符号逐个进行序列检测，计算第二符号序列中每个符号与对应的2K路理想符号序列中的每路理想符号序列之间的第二距离，在对最后一个符号序列检测后根据所述第二距离得到对应于最小距离的理想符号序列；将所述对应于最小距离的理想符号序列作为输出符号序列。2.如权利要求1所述的方法，其特征在于，所述第一距离和所述第二距离均为测度距离。3.如权利要求1所述的方法，其特征在于，所述计算所述第一符号序列(1：K)与对应的2K路理想叠加符号序列中的每路理想叠加符号序列之间的第一距离包括：根据所述第一符号序列中所包含符号的数目K来生成对应于K个符号的2K个所有可能发送符号序列；根据所述2K个所有可能发送符号序列的第一个符号来将所述所有可能发送符号序列分为第一部分和第二部分，其中每个部分包括2k-1路可能发送序列；将所述所有可能发送符号序列的每路符号向后逐级累加，得到K路的理想叠加符号序列；计算所述第一符号序列中的符号与每路理想叠加符号序列的距离，得到2K条路径；将所述第一部分和第二部分中对应的区别仅在于第一个符号的可能发送序列的距离分别两两作比较，得到2k-1个较小的距离作为所述第一距离。4.如权利要求1所述的方法，其特征在于，所述计算每个符号与...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：深圳超级数据链技术有限公司，
类型：发明
国别省市：广东,44