[发明专利]对LDPC码的有效的列表解码

权利要求书

1.一种用于执行低密度奇偶校验(LDPC)解码的方法，所述方法包括：

接收与码字的比特相对应的多个对数似然比(LLR)；

选择一个或多个奇偶比特以对所述码字进行扩展；

生成与针对所述一个或多个奇偶比特的值的全部可能的组合相对应的多个LLR集合，所述多个LLR集合中的各LLR集合包括与所述码字的所述比特相对应的所述多个LLR；

对所述多个LLR集合中的各LLR集合进行解码，以生成相应的多个候选消息；以及

基于所述多个候选消息中的各候选消息的参数，来选择所述多个候选消息中的如与所述码字相对应的一个候选消息。

2.根据权利要求1所述的方法，其中，所述奇偶比特对应于用于生成所述码字的速率兼容的LDPC设计。

3.根据权利要求1所述的方法，还包括：确定第二码字的块长度是否高于门限，以及当所述第二码字的所述块长度高于所述门限时，在不生成与所述第二码字相对应的第二多个候选消息的情况下，利用消息传递解码器对所述第二码字进行解码，以及当所述第二码字的所述块长度低于所述门限时，通过生成与所述第二码字相对应的所述第二多个候选消息，使用用以对所述码字进行解码的算法对所述第二码字进行解码。

4.根据权利要求3所述的方法，其中，所述消息传递解码器包括置信传播解码器、和积解码器、最小和解码器、偏移最小和解码器、归一化最小和解码器、或调整后的最小和解码器中的至少一者。

5.根据权利要求1所述的方法，其中，所述多个对数似然比是基于来自通信信道的观察来确定的。

6.根据权利要求1所述的方法，其中，对所述多个LLR集合中的各LLR集合进行解码是并行地执行的。

7.根据权利要求1所述的方法，其中，选择所述多个候选消息中的如与所述码字相对应的一个候选消息还基于所述多个候选消息中的各候选消息是否是有效的码字。

8.根据权利要求1所述的方法，其中，所述奇偶比特对应于混合自动重传请求比特。

9.根据权利要求1所述的方法，其中，对所述多个LLR集合中的各LLR集合进行解码包括利用消息传递解码器。

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

利用消息传递解码器对所述多个LLR进行解码；

确定对所述多个LLR进行解码的输出是否是有效的码字；以及

如果所述输出是有效的码字则结束解码。

11.根据权利要求1所述的方法，其中，所述参数包括循环冗余校验。

12.根据权利要求1所述的方法，其中，所述参数包括可靠性度量。

13.根据权利要求12所述的方法，其中，所述可靠性度量包括最大似然度量。

14.根据权利要求1所述的方法，其中，针对所述多个LLR集合中的各LLR集合，与所述一个或多个奇偶比特相对应的LLR均被设置为最大幅值。

15.根据权利要求1所述的方法，其中，所述一个或多个奇偶比特是由解码器基于用于生成所述码字的速率兼容的LDPC设计来在本地选择的，以及不是从所述码字的发射机接收的。