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

说明书

提供了译码数据缓存方法和译码器。特别地，涉及在对硬判决数据与软判决数据的并行译码中的软判决数据的缓存，描述对译码数据的缓存的分配和使用，动态的调整数据缓存容量，在软译码过程中充分利用缓存资源。

技术领域

本申请涉及信息解码技术，特别地，涉及在对硬判决数据与软判决数据的并行译码中的软判决数据的缓存。

背景技术

错误校正码(Error Corrected Code，ECC)在信息处理技术中被广泛使用，以识别和校正信息存储、传输乃至计算过程中产生的错误。

例如，非易失存储介质一般都不是完全可靠介质，读出数据和写入数据会有差别，需要通过ECC技术保证用户得到准确的数据。现有技术中采用例如低密度奇偶校验码(LDPC，Low Density Parity Check Code)来保护非易失存储介质中的数据。LDPC译码有两种方式：硬判决译码和软判决译码。

存储设备包括控制部件与NVM芯片，控制部件通常同时连接多个NVM芯片，目的是提高存储容量与数据访问的带宽。NVM芯片通过多个通道连接到控制部件。通道是例如连接控制部件与NVM芯片的一组物理或逻辑的连线。控制部件能够独立访问各个通道，在一个通道上的数据传输不影响其他通道的数据传输。每个通道连接一个或多个NVM芯片。

控制部件包括译码器，对从NVM芯片读出的数据进行译码。译码器可以在硬判决或软判决两种模式下工作，译码器的模式可以切换。

图1展示了译码器对来自多个通道的数据进行译码的示意图。译码器通过数据获取单元110耦合到多个通道，并接收来自各通道的待译码数据。数据获取单元110获取来自各个通道的数据，将数据提供到译码单元120进行译码。译码包括硬判决译码或软判决译码。软判决译码纠错能力强于硬判决译码。

硬判决译码对从通道之一获取的硬判决数据实施，通过一次数据读取操作，就能得到硬判决译码数据，读出硬判决译码数据所需时间较短。

对于软判决译码，需要对从通道之一获取的软判决数据实施。为获得软判决数据，需要在同一通道上施加多次数据读取操作，每次数据读取操作读出软判决数据的部分。读出软判决数据需要较长的时间，并且在获取完整的软判决数据的过程中，译码单元120被占用，而无法处理其他译码任务。

因此，现有技术的译码方法，在软判决译码发生时，在软判决译码完成前，只能对单一通道做软判决译码，而其他通道被阻塞，影响处理效率。

在非易失存储介质生命周期的早期，软判决译码发生的概率不高，数据缓存利用率较低，造成极大的资源浪费。而在非易失存储介质生命周期的末期，物理地址临近的非易失存储介质易于集中发生软判决译码，又会占据大量数据缓存，并且缓存分配不均匀，又会对非易失存储介质的其他物理地址的软判决译码造成影响。

发明内容

本申请旨在动态调整数据缓存容量，在软译码过程中充分利用缓存资源。

软判决译码也适用于其他一些错误校正码，例如，卷积码、Polar(极化)码等。本申请中，以用于非易失存储介质的LDPC译码器为例，描述对译码数据的缓存的分配和使用。可以理解地，根据本申请实施例的译码器架构，也适用于其他适用软判决译码与硬判决译码的译码器。

根据本申请的第一方面，提供了根据本申请第一方面的第一译码数据缓存的方法，包括如下步骤：响应于接收到软判决数据，为软判决数据分配软判决缓存的子分区；在缓存状态表记录所述子分区是否收到软判决译码所需的全部软判决数据；向所述子分区写入软判决数据；若软判决译码所需的全部软判决数据被写入所述子分区，进行软判决译码。

根据本申请的第一方面的第一译码数据缓存的方法，其中，所述软判决缓存包括多个子分区，每个子分区能够缓存一次软判决译码所需的全部软判决数据。