[发明专利]重叠复用系统的译码方法和装置

权利要求书

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

获取接收符号序列和状态转移关系，其中，所述接收符号序列包括：多个接收符号，所述多个接收符号为多个原始输入符号经过重叠复用系统编码，并经过信道传输后得到的，所述状态转移关系包括：不同原始输入符号在不同时刻与编码输出符号所对应的状态转移关系；

根据所述接收符号序列和所述状态转移关系，计算得到每个原始输入符号的后验对数似然比；

其中，在根据所述接收符号序列和所述状态转移关系，计算得到所述每个原始输入符号的后验对数似然比之前，所述方法还包括：

获取重叠复用次数K和原始输入符号的长度L，其中，所述原始输入符号包括：所述多个原始输入符号；

判断任意一个接收符号是否为所述接收符号序列中前K个接收符号，或者任意一个符号是否为所述接收符号序列中后K个接收符号；

如果所述任意一个接收符号不是所述接收符号序列中前K个接收符号，且所述任意一个接收符号不是所述接收符号序列中后K个接收符号，则根据所述接收符号序列和所述状态转移关系，计算得到任意一个原始输入符号的后验对数似然比；

其中，在所述任意一个接收符号是所述接收符号序列中前K个接收符号的情况下，所述方法还包括：

根据所述重叠复用次数K，从所述状态转移关系中获取第一状态转移关系，其中，所述第一状态转移关系包括：所述状态转移关系中前K个状态转移；

根据所述第一状态转移关系，建立相应的状态转移列表；

根据所述任意一个接收符号和所述状态转移列表，计算得到所述任意一个原始输入符号的后验对数似然比；

在所述任意一个接收符号是所述接收符号序列中后K个接收符号的情况下，所述方法还包括：

获取第L个原始输入符号的后向递归参数；

根据所述第L个原始输入符号，所述后向递归参数和所述状态转移关系，计算得到所述第L个原始输入符号的后验对数似然比。

2.根据权利要求1所述的方法，其特征在于，根据所述接收符号序列和所述状态转移关系，计算得到所述每个原始输入符号的后验对数似然比，包括：

根据所述接收符号序列和所述状态转移关系，计算得到所述每个原始输入符号的后验概率；

对所述每个原始输入符号的后验概率取对数似然比，得到所述每个原始输入符号的后验对数似然比。

3.根据权利要求2所述的方法，其特征在于，根据所述接收符号序列和所述状态转移关系，计算得到所述每个原始输入符号的后验对数似然比，包括：

根据所述接收符号序列和所述状态转移关系，计算得到所述每个原始输入符号的当前状态转移参数，所述每个原始输入符号的前向递归参数和所述每个原始输入符号的后向递归参数；

根据所述每个原始输入符号的当前状态转移参数，所述每个原始输入符号的前向递归参数和所述每个原始输入符号的后向递归参数，计算得到所述每个原始输入符号的后验对数似然比。

4.根据权利要求3所述的方法，其特征在于，通过如下公式计算所述每个原始输入符号x_m的后验对数似然比L_app(x_m)：

其中，γ_m(S_m-1,S_m)为原始输入符号x_m的当前状态转移参数，α_m(S_m-1)为原始输入符号x_m的前向递归参数，β_m(S_m)为原始输入符号x_m的后向递归参数，S_m为原始输入符号x_m在当前时刻的状态，S_m-1为原始输入符号x_m在前一时刻的状态，U⁺为原始输入符号为x_m＝+1的状态转移关系，U^-为原始输入符号为x_m＝-1的状态转移关系。