[发明专利]对通过信道发送的符号进行解码的方法和接收器

权利要求书

1.一种对通过信道发送的符号进行解码的方法，其中，所述符号被编码并调制成包括数据位和奇偶校验位，所述方法包括：

接收通过信道发送的所述符号，其中，接收符号包括被所述信道的噪声修改的发送符号；

从码字星座选择与所述接收符号相邻的第一码字和与所述第一码字相邻的第二码字集，其中，所述选择包括利用所述接收符号的软入硬出(SIHO)解码来确定所述第一码字和确定相距所述第一码字的距离小于或等于阈值的多个码字以形成所述第二码字集；

确定相对于所述第一码字成为所述发送符号的似然度的、各个第二码字成为所述发送符号的相对似然度；

将所述接收符号中的每个数据位的对数似然比(LLR)的近似值确定为所述第二码字中具有相同数据位值的至少一些第二码字的所述相对似然度之和与所述第二码字中具有不同数据位值的至少一些第二码字的所述相对似然度之和的比率的对数；以及

利用所述接收符号中的每个数据位的所述LLR来解码所述接收符号，

其中，方法的步骤利用连接到解码器的处理器来执行。

2.根据权利要求1所述的方法，其中，所述接收符号包括被噪声修改并具有已知接收值和未知发送值的数据位。

3.根据权利要求1所述的方法，其中，所述距离是Hamming距离。

4.根据权利要求1所述的方法，其中，所述距离是Lie距离。

5.根据权利要求1所述的方法，所述方法还包括：

将所述阈值确定为所述码字星座中的所述第一码字与任何其它码字之间的最小距离。

6.根据权利要求1所述的方法，所述方法还包括：

针对所述接收符号中的每个数据位，形成所述第二码字集的组，使得针对所述接收符号的每个数据位存在一个组，其中，所述组中的每个码字在所述接收符号的对应数据位的位置上的数据位的值等于所述接收符号的对应数据位的值；

基于每个组中的所述第二码字集的对应相对似然度来对所述第二码字集进行排序；

针对每个组，对预定数量的最可能的第二码字进行求和；

将具有与所述第一码字相同的相同数据位的组的总和加一；以及

确定与所述相同数据位相对应的一对组的比率的对数，以生成所述接收符号的每个数据位的所述LLR的所述近似值。

7.根据权利要求1所述的方法，其中，所述发送符号通过以下操作形成：

对块码进行编码，以增加Euclidean距离；

在多维超立方体中映射；以及

投影到多维子空间上以进行成形，其中，投影矩阵是参数流形，所述参数流形的参数基于近似LLR的互信息而被离线地确定。

8.根据权利要求1所述的方法，其中，所述LLR的近似使用了因子图上的置信传播，并且通过非线性滤波器进一步改善所述LLR，所述非线性滤波器通过学习算法被离线地确定。

9.根据权利要求1所述的方法，其中，所述LLR被矢量化以供非二进制编码和解码。

10.根据权利要求8所述的方法，其中，通过接收符号和来自所述解码器的软判决反馈来对所述非线性滤波器进行学习，以改善用于迭代解调制的LLR值。