1.一种可配置的ldpc解码器,包括:
一个或多个存储器,被布置为共同存储对于每个位节点的软判决数据,用于对ldpc码进行解码,并且每个存储器具有宽度,存储器的所述宽度包括在单个周期内可从所述存储器访问的数据的量;
多个校验节点处理系统,被布置为并行操作,并产生对位节点软判决数据的更新;
第一混排系统,被布置为从所述一个或多个存储器将数据传递至所述多个校验节点处理系统;以及
第二混排系统,被布置为从所述多个校验节点处理系统将对所述位节点软判决数据的更新传递至所述一个或多个存储器;
其中,每个校验节点处理系统对于连接至位节点的每个校验节点使用校验对位节点消息,来产生对于位节点的软判决数据的更新,并且其中每个校验对位节点消息是使用最小和算法和变量偏移计算的,其中基于最低值的位对校验消息量级之间的差异来计算所述变量偏移。
2.如权利要求1所述的可配置的ldpc解码器,其中,从使用所述最小和算法计算的初始位对校验节点消息中减去所述变量偏移。
3.如权利要求1所述的可配置的ldpc解码器,其中,所述解码器被布置为支持具有任何子矩阵尺寸的多个不同的ldpc码构造。
4.如权利要求3所述的可配置的ldpc解码器,其中,对于所述ldpc码的奇偶校验矩阵包括多个子矩阵,校验节点块包括由所述校验节点处理系统并行处理的一组校验节点,并且子矩阵包括多个校验节点块。
5.如权利要求3或4所述的可配置的ldpc解码器,其中,所述一个或多个存储器包括多个独立可寻址存储器。
6.一种用于对ldpc码进行解码的方法,包括:
在单个周期内从一个或多个存储器访问对于多个位节点的软判决数据;
将访问的软判决数据提供给多个校验节点处理系统;
在所述校验节点处理系统中并行产生对于所述多个位节点的对所述软判决数据的更新;以及
在多个独立可寻址存储器中存储对于所述多个位节点的更新的软判决数据;
其中,对于每个位节点,在所述校验节点处理系统中并行产生对于所述多个位节点的对所述软判决数据的更新之步骤包括:
对于连接至位节点的每个校验节点,使用最小和算法计算初始校验对位节点消息;
对于连接至所述位节点的每个校验节点,使用变量偏移产生最终校验对位节点消息,其中基于最低值的位对校验节点消息之间的差异来计算所述变量偏移;以及
对于连接至所述校验节点的每个位节点,基于所述最终校验对位节点消息来计算对所述软判决数据的更新。
7.如权利要求6所述的方法,其中,对于连接至所述位节点的每个校验节点使用变量偏移产生最终校验对位节点消息之步骤包括:
从每个初始校验对位节点消息减去所述变量偏移,以产生对于连接至所述位节点的每个校验节点的最终校验对位节点消息。
8.如权利要求6或7所述的方法,其中,在单个周期内从一个或多个独立可寻址存储器访问对于多个位节点的所述软判决数据。
9.一种计算机可读存储介质,其上具有编码的计算机可读程序代码用于产生处理器,所述处理器包括可配置的ldpc解码器,所述可配置的ldpc解码器包括:
一个或多个存储器,被布置为共同存储对于每个位节点的软判决数据,用于对ldpc码进行解码,并且每个存储器具有宽度,存储器的所述宽度包括在单个周期内可从所述存储器访问的数据的量;
多个校验节点处理系统,被布置为并行操作,并产生对位节点软判决数据的更新;
第一混排系统,被布置为从所述一个或多个存储器将数据传递至所述多个校验节点处理系统;以及
第二混排系统,被布置为从所述多个校验节点处理系统将对所述位节点软判决数据的更新传递至所述一个或多个存储器,
其中,每个校验节点处理系统对于连接至位节点的每个校验节点使用校验对位节点消息,来产生对于位节点的软判决数据的更新,并且其中每个校验对位节点消息是使用最小和算法和变量偏移计算的,其中基于最低值的位对校验消息量级之间的差异来计算所述变量偏移。
10.如权利要求9所述的计算机可读存储介质,其中,从使用所述最小和算法计算的初始位对校验节点消息中减去所述变量偏移。
11.如权利要求9所述的计算机可读存储介质,其中,所述解码器被布置为支持具有任何子矩阵尺寸的多个不同的ldpc码构造。
12.如权利要求11所述的计算机可读存储介质,其中,对于所述ldpc码的奇偶校验矩阵包括多个子矩阵,校验节点块包括由所述校验节点处理系统并行处理的一组校验节点,并且子矩阵包括多个校验节点块。
13.如权利要求11或12所述的计算机可读存储介质,其中,所述一个或多个存储器包括多个独立可寻址存储器。
14.一种计算机可读存储介质,其上具有编码的计算机可读程序代码用于产生处理器,所述处理器被配置为执行用于对ldpc码进行解码的方法,所述方法包括:
在单个周期内从一个或多个存储器访问对于多个位节点的软判决数据;
将访问的软判决数据提供给多个校验节点处理系统;
在所述校验节点处理系统中并行产生对于所述多个位节点的对所述软判决数据的更新;以及
在多个独立可寻址存储器中存储对于所述多个位节点的更新的软判决数据;
其中,对于每个位节点,在所述校验节点处理系统中并行产生对于所述多个位节点的对所述软判决数据的更新之步骤包括:
对于连接至位节点的每个校验节点,使用最小和算法计算初始校验对位节点消息;
对于连接至所述位节点的每个校验节点,使用变量偏移产生最终校验对位节点消息,其中基于最低值的位对校验节点消息之间的差异来计算所述变量偏移;以及
对于连接至所述校验节点的每个位节点,基于所述最终校验对位节点消息来计算对所述软判决数据的更新。
15.如权利要求14所述的计算机可读存储介质,其中,对于连接至所述位节点的每个校验节点使用变量偏移产生最终校验对位节点消息之步骤包括:
从每个初始校验对位节点消息中减去所述变量偏移,以对于连接至所述位节点的每个校验节点产生所述最终校验对位节点消息。
16.如权利要求14或15所述的计算机可读存储介质,其中,在单个周期内从多个独立可寻址存储器访问对于多个位节点的所述软判决数据。