[发明专利]译码数据缓存方法和译码器

权利要求书

1.一种译码数据缓存的方法，包括如下步骤：

响应于接收到软判决数据，为软判决数据分配软判决缓存的子分区；

在缓存状态表记录所述子分区是否收到软判决译码所需的全部软判决数据；

向所述子分区写入软判决数据；

若软判决译码所需的全部软判决数据被写入所述子分区，进行软判决译码。

2.一种译码器，包括：软判决数据写模块、软判决缓存、缓存状态表与译码单元；

软判决数据写模块获取为软判决数据分配的软判决缓存的子分区，向所分配的子分区写入软判决数据；

缓存状态表的表项记录子分区是否收到软判决译码所需的全部软判决数据，其中，缓存状态表的表项同软判决缓存的子分区一一对应；

响应于软判决译码所需的全部软判决数据被写入子分区，译码单元对子分区中的软判决数据进行软判决译码。

3.根据权利要求2所述的译码器，其中，所述软判决缓存包括多个子分区，每个子分区能够缓存一次软判决译码所需的全部软判决数据。

4.根据权利要求2或3所述的译码器，其中，

响应于接收到软判决译码所需的全部软判决数据的第一部分数据，在缓存状态表中新建第一表项，在所述第一表项记录软判决缓存的第一子分区是否收到软判决译码所需的全部译码数据；

软判决数据写模块将接收到软判决译码所需的全部软判决数据的第一部分数据写入所述第一子分区。

5.根据权利要求4所述的译码器，其中，响应于接收到所述全部软判决数据的第二部分数据，更新缓存状态表的所述第一表项，以在所述第一表项记录所述第一子分区是否收到所述全部软判决数据。

6.根据权利要求5所述的译码器，其中，软判决数据写模块根据提供所述第二部分数据的非易失存储介质的标识查询缓存状态表，得到所述第一表项，从所述第一表项中获取第一子分区的索引，并将所述第二部分数据追加至所述第一子分区的索引指示的第一子分区。

7.根据权利要求4所述的译码器，其中，软判决数据写模块响应于接收到软判决数据的第三部分数据，若提供第三部分数据的非易失存储介质的标识访问缓存状态表得到第一表项，则丢弃所述第三部分数据。

8.根据权利要求2或3所述的译码器，其中，还包括：记录了对应于未存储数据的子分区节点索引的空闲队列，软判决数据写模块响应于接收到软判决译码所需的全部软判决数据的第一部分数据，从空闲队列获取第一节点的索引，用所述第一节点的索引对应的子分区存储所述第一部分数据。

9.根据权利要求8所述的译码器，其中，还包括：记录非易失存储介质标识的头表，软判决数据写模块响应于接收到软判决译码所需的全部软判决数据的第一部分数据，根据提供第一部分数据的非易失存储介质的标识访问头表，若根据提供第一部分数据的非易失存储介质的标识访问头表未得到头表的表项，则从空闲队列获取第一节点的索引，用所述第一节点的索引对应的子分区存储所述第一部分数据。

10.根据权利要求8所述的译码器，其中，还包括：记录非易失存储介质标识的头表和记录了节点的节点链表，所述节点记录提供软判决数据的非易失存储介质的标识；软判决数据写模块根据提供第一部分数据的非易失存储介质的第一标识访问头表，若根据提供第一部分数据的第一标识访问头表得到头表的第一表项，则查找头表的第一表项指示的节点链表中是否有记录了所述第一标识的第一节点；若第一表项指示的节点链表中有记录了所述第一标识的第一节点，则将所述第一部分数据写入所述第一节点标识的子分区。