有限卷积码的软判决解码

摘要

本发明涉及一种解码预定码字的方法，其中码字包括若干个具有不同值的位置。在这种方法中，尤其通过有限卷积码的手段进行编码。通过根据格形表示进行分配，码字的每个位置被分配最可能布尔值的安全测量值(软输出)。通过分配码字的各位置确定码字的解码。

主权项

1.一种解码预定码字的方法，(a)其中码字包括若干个具有不同值的位置；(b)其中码字的每个位置与软输出值相相关，其中对于码字的每一个位置，关于软输出值的计算规则由下式确定： $L\left(U_i\right|y)=\ln \left(\frac{\underset{c\in {\Gamma }^{\prime }(+1)}{\Sigma }\exp (-\frac{{(y-c)}^T(y-c)}{{2c}^2})}{\underset{c\in {\Gamma }^{\prime }(-1)}{\Sigma }\exp (-\frac{{(y-c)}^T(y-c)}{{2\sigma }^2})}\right),$对于i＝1，...，K，其中，L(U_i|y)是待确定的码字的第i位置的安全测量值(软输出)；y       是待解码的解调结果；c       是码字；Γⁱ(±1)是关于u_i＝±1的所有码字；σ²     是方差(信息干扰)；(c)其中通过利用卷积码的特性，从该卷积码可以得出，按照移位寄存器操作确定状态，从移位寄存器的状态中又可以获得格形表示，码字的解码由码字的各个位置的相关性确定；(d)其中，对于y∈R^N的任意选择，通过估算下式来计算对于格形表示的节点(s，q)的权重μ_q(s)：对于q∈{1，……，Q}，(e)其中，映射A_m通过格形表示的手段确定，格形表示沿着自然方向处理，项A_m通过下式确定： $A_m\left(s\right)={\mu }_m\left(s\right)\underset{t\in W(s,V_m)}{\Sigma }{A}_{m-1}\left(t\right),---\left(102\right)$和初始值(f)其中，映射B_m通过格形表示的手段确定，格形表示沿着与预定方向相反的方向处理，项B_m通过下式确定： $B_m\left(s\right)={\mu }_{Q-m+1}\left(s\right)\underset{t\in T(s,V_{Q-m+2)}}{\Sigma }{B}_{m-1}\left(t\right),1\le m\le Q,$其中，是为终止递推而确定的。(g)其中，项A_αⁱ通过根据如下关系式，再次处理考虑已经确定的项A_m和B_m的格形表示来确定： $A_a^i\left(y\right)=\underset{s\in S}{\Sigma }{A}_{j-1}\left(s\right)\underset{t\in T(s,V_j^i(a\left)\right)}{\Sigma }{B}_{Q-j+1}\left(t\right)$其中 $j=\left[\frac{i-1}{b}\right]+1$(h)其中，码字的K个位置按照下式确定： $L\left(U_i\right|y)=1n\left(\frac{A_{+1}^i\left(y\right)}{A_{-1}^i\left(y\right)}\right),i=1,...,K.$