[发明专利]译码设备、方法及信号传输系统

说明书

本发明实施例公开了一种译码设备，该译码设备通过对LDPC码的码字的更新过程中出现的更新后码元的取值超出码元的量化范围的情况进行处理，有选择的放弃了更新后码元超出码元的量化范围的情况下的更新，避免了译码设备对于超出码元的量化范围的更新后的码字的直接量化，提升了译码设备的译码过程中的纠错能力。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种运用于LDPC码的译码设备、译码方法，以及运用了LDPC码的信号传输系统和数据存储系统。

背景技术

低密度奇偶校验(英文全称：Low Density Parity Check，英文简称：LDPC)码最早是由Gallager在1963年提出的，是一种线性分组码，由信息位和校验位组成。假设LDPC码的码长为n，信息位大小(长度)为k，则校验位大小为n-k，比值R＝k/n称为码率。LDPC码编码设备根据生成矩阵(又称为G矩阵)对待传输的信号进行处理后生成一个码字，一般而言该码字的一部分码元由待传输的信号构成，也称之为信息位，一部分码元由用于校验的校验位构成。LDPC码编码设备随后将该码字通过通信通路发送至LDPC码译码设备。LDPC码译码设备接下来对该码字进行译码，也即验证该码字是否通过校验判决，而如果该码字未通过判决，说明该码字在通信通路传输过程中受到噪声的干扰出现了误差，则LDPC码译码设备需要通过校验矩阵H对其进行迭代更新，直至更新后的码字能够通过判决。

在存储控制器中通常用逻辑/芯片等实现LDPC码译码设备，因此在具体实现过程中会对译码设备内部处理的数据进行量化计算并存储，而该量化过程会导致LDPC码译码设备的纠错能力的下降。

发明内容

本申请提供了一种译码设备，该译码设备能够针对码元更新过程中超出码元的量化范围的情况进行处理，提升译码设备对LDPC码的纠错能力。

一方面，本申请的实施例提供一种译码设备，用于对LDPC码进行译码，包括：获取单元，用于获取经过LDPC码编码设备根据生成矩阵生成的第一码字，例如-9、+7、-12、+4、+7、+10、-11，该第一码字包括M个第一码元，M为正整数，前例中M为7；处理单元，用于获取校验矩阵的第n行所对应的P个第一码元，例如n取1时，校验矩阵的第1行中有3个元素为1，则P为3，获取该P个第一码元对应的P个第一更新值，根据该P个第一更新值获得该P个第一码元对应的P个第二更新值，判断该P个第二更新值中的每个第二更新值是否超出码元的量化范围，在判断该P个第二更新值中的第a个超出该码元的量化范围时，保持第a个第一码元不被更新，在判断该P个第二更新值中的第b个不超出该码元的量化范围时，采用该第b个第二更新值来更新第b个第一码元，根据上述更新操作获得该校验矩阵的第n行所对应的P个第二码元，并根据该校验矩阵的第n行所对应的P个第二码元生成第二码字，该校验矩阵对应于该生成矩阵，包括N行，该1≤n≤N，该P≤M，1≤a≤P，1≤b≤P，每个第二更新值为每个第一更新值与对应的第一码元之和；判决单元，用于获取该第二码字，判决该第二码字是否通过译码。译码设备在获取了待译码的第一码字后，需要对该第一码字进行校验矩阵的第n行对应的处理，处理过程中可能会对第一码字中的码元进行更新，如果更新后的码元超出了码元的量化范围，则需要放弃本次更新，本方面中即如果某一码元对应的更新超出了码元的量化范围，则放弃该码元对应的更新。

可选的，本方面中判断该P个第二更新值中的每个第二更新值是否超出码元的量化范围，可以并行对该P个第二更新值中的每个第二更新值是否超出码元的量化范围进行判断，也可以按照校验矩阵第n行所对应的P个第一码元的顺序，从左至右依次对该P个第二更新值中的每个第二更新值是否超出码元的量化范围进行判断。

可选的，本方面中译码设备通过电路实现，译码设备包括的获取单元、处理单元和判决单元也通过电路实现。

可选的，本方面中根据该校验矩阵的第n行所对应的P个第二码元生成第二码字，包括：根据该校验矩阵的第n行所对应的P个第二码元，与第一码字中与校验矩阵的第n行无关的其它第一码元，生成所述第二码字。