[发明专利]解码线性分组码的方法和设备

权利要求书

1、一种对接收到的数据块进行解码的方法，所述接收到的数据块通过由奇偶校验矩阵表示的线性分组码来编码，该方法包括：

初始化所述接收到的数据块中的比特子集的联合概率；

基于奇偶校验矩阵来更新所述联合概率；以及

利用更新过的联合概率来从所述接收到的数据块恢复编码数据。

2、根据权利要求1所述的方法，其中，初始化所述接收到的数据块中的比特子集的联合概率包括：利用奇偶校验矩阵将比特子集标识为所述接收到的数据块中的耦合比特，并初始化每个比特子集中的可能的比特值组合的概率值。

3、根据权利要求1所述的方法，其中，线性分组码包括低密度奇偶校验(LDPC)码，并且其中奇偶校验矩阵包括一组奇偶校验等式，每个奇偶校验等式标识了所述接收到的数据块中的耦合比特。

4、根据权利要求1所述的方法，其中，基于奇偶校验矩阵来更新所述联合概率包括根据奇偶校验矩阵所表示的所有相关的联合概率组合来更新所述联合概率。

5、根据权利要求1所述的方法，其中，基于奇偶校验矩阵来更新所述联合概率包括：对于一次或多次迭代，重新计算联合概率；并且将重新计算过的联合概率用作下一迭代的初始值；以及在最后迭代中计算最终的联合概率。

6、根据权利要求5所述的方法，其中，在每次中间迭代中，重新计算联合概率包括：对于每个联合概率，从该重新计算中排除奇偶校验等式中的对应等式，以避免重新计算偏差。

7、根据权利要求6所述的方法，其中，在最后迭代中计算最终的联合概率包括：对于每个联合概率，通过在最终的联合概率计算中包含奇偶校验等式中的对应等式来计算最终的联合概率。

8、根据权利要求1所述的方法，其中，利用更新过的联合概率来从所述接收到的数据块恢复编码数据包括以下操作之一：在选择最大联合概率的基础上确定所述接收到的数据块的硬比特判决；在选择最大单比特概率的基础上确定所述接收到的数据块的硬比特判决；或者提供更新过的联合概率作为用于对所述接收到的数据块进行外码解码的软信息。

9、根据权利要求1所述的方法，进一步包括把联合概率表示成对数似然。

10、根据权利要求9所述的方法，进一步包括把单比特概率表示成根据对数似然所确定的对数似然比，并且其中基于奇偶校验矩阵来更新所述联合概率包括：对于一次或多次更新迭代中的每次，通过根据用来表示对数似然比的双曲正切函数的符号值来标识最大概率而修正联合概率估计。

11、根据权利要求1所述的方法，其中，基于奇偶校验矩阵来更新所述联合概率包括评估接收到的信号情况，并基于所述评估，有选择地根据奇偶校验矩阵来执行联合概率的迭代或非迭代的重新计算。

12、根据权利要求1所述的方法，其中，基于奇偶校验矩阵来更新所述联合概率包括：利用奇偶校验矩阵所提供的相关比特信息来迭代地重新计算联合概率，并在评估迭代度量的基础上终止所述迭代的重新计算。

13、根据权利要求1所述的方法，其中，初始化所述接收到的数据块中的比特子集的联合概率包括以下操作之一：根据解调过程所提供的单比特软值生成初始的联合概率；或者根据解调过程所提供的联合比特软值生成初始的联合概率。

14、根据权利要求1所述的方法，其中，基于奇偶校验矩阵来更新所述联合概率包括：根据期望数目的迭代而利用奇偶校验矩阵中的相关比特信息来更新联合概率，利用由迭代更新获得的更新过的联合概率来确定单比特概率，并基于单比特概率来恢复编码数据。

15、一种解码电路，其被配置来对接收到的数据块进行解码，所述接收到的数据块通过由奇偶校验矩阵表示的线性分组码来编码，该解码电路包括一个或多个处理电路，所述处理电路被配置来：

初始化所述接收到的数据块中的比特子集的联合概率；

基于奇偶校验矩阵来更新所述联合概率；以及

利用更新过的联合概率来从所述接收到的数据块恢复编码数据。

16、根据权利要求15所述的解码电路，其中，解码电路被配置来：通过利用奇偶校验矩阵将比特子集标识为所述接收到的数据块中的耦合比特，并通过初始化每个比特子集中的可能的比特值组合的概率值，初始化所述接收到的数据块中的比特子集的联合概率。