解码ldpc编码信号的解码器及方法

专利名称：：解码ldpc编码信号的解码器及方法
技术领域：
：本发明涉及通信系统，更具体地说，涉及通信系统内低密度奇偶校验(LowDensityParityCheck,简称LDPC)编码信号的解码。
背景技术：
：数据通信系统已经持续发展了多年，近年来，采用迭代纠错码的通信系统是研究者们关注的焦点。其中最受关注的是采用LDPC码的通信系统。在同一信噪比情况下，使用迭代码的通信系统的误码率通常低于使用其它编码的通信系统。该领域的一个持续和主要的发展方向是降低通信系统中的信噪比以达到特定的误码率。理想的目标是尝试研究通信信道中的山农限度(Shannon'slimit)，山农限度可以看作是用在具有特定信噪比的信道中使用的数据传输率，通过该信道可实现无误码传输。换句话说，山农限度是在给定调制和编码率情况下信道容量的理论限度。LDPC码已被证实在某些情况下可以提供接近山农限度的非常好的解码性能。理论上，某些LDPC解码器被证实可以达到离山农限度0.3分贝的性能。长度为一百万的不规则LDPC码曾达到该性能，它证实了在通信系统中应用LDPC码是非常有希望的。LDPC编码信号的使用继续被应用于许多新的领域。可采用LDPC编码信号的几种可能的通信系统的例子包括用于高速以太网应用的采用4对双绞线电缆的通信系统(例如依据IEEE802.3an的10Gbps(吉比特/秒)以太网操作(IOGBASE-T))以及无线环境内运行的通信系统(例如在包括IEEE802.11n新兴标准的IEEE802.11环境空间内)。对于这些特殊的通信系统应用领域，非常期望有能够实现接近容量的纠错码。因使用传统的链接码而引入的潜在限制(latencyconstraints),妨碍了他们在高数据率通信系统应用领域内的使用。一般来讲，在采用LDPC码的通信系统环境内，在通信信道的一端有一个具有编码器能力的第一通信设备，在通信信道的另一端有一个具有解码器能力的第二通信设备。多数情况下，这两个通信设备其一或两者都具有编码器和解码器能力(例如在双向通信系统内)。LDPC码还可以应用于各种其它应用中，包括那些采用某种形式的数据存储(例如，硬盘驱动器HDD应用和其它存储设备)的应用，其中数据在写入存储媒介之前被编码，然后数据在从该数据媒介中读出/取出后被解码。在许多这样的现有通信设备中，设计解码LDPC编码信号的有效设备和/或通信设备的一个最大的困难在于存储和管理在迭代解码过程中(例如，在校验引擎和比特引擎之间来回存储和传递校验边消息和比特边消息时)被更新和使用的所有比特边消息(bitedgemessage)和校验边消息(checkedgemessage)所需的大面积和存储器。在LDPC码环境中处理相对较大的块尺寸时，处理这些校验边消息和比特边消息所需的存储器要求和存储器管理将是非常难于处理的。因而本
技术领域：
需要并将继续需要有一种更好的手段来解码LDPC编码信号以提取出编码在其内的信息。
发明内容根据本发明的一个方面，本发明提供一种解码LDPC编码信号的解码器，所述解码器包括校验引擎，其采用第一比特边消息更新第一校验边消息，从而生成第二校验边消息；比特引擎，其-縮放(scale)所述第二校验边消息从而生成縮放后的第二校验边消息；采用所述縮放后的第二校验边消息更新第二比特边消息，从而生成第三比特边消息；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；且其中所述对应于编码在所述LDPC编码信号内的信息比特的软信息被用于做出对编码在所述LDPC编码信号内的信息比特的最佳估计。优选地，所述校验弓I擎还缩放第四比特边消息从而生成縮放后的第四比特边消息；以及采用所述縮放后的第四比特边消息更新第三校验边消息，从而生成第四校验边消息。优选地，在第一次解码迭代过程中，所述比特引擎依据第一縮放参数縮放所述第二校验边消息从而生成所述縮放后的第二校验边消息；且在第二次解码迭代过程中，所述比特引擎依据第二縮放参数縮放第三校验边消息从而生成縮放后的第三校验边消息。优选地，在第一时钟周期中，所述比特引擎依据第一縮放参数縮放所述第二校验边消息从而生成所述縮放后的第二校验边消息；且在第二时钟周期中，所述比特弓I擎依据第二縮放参数縮放第三校验边消息从而生成縮放后的第三校验边消息。优选地，在解码迭代的第一子迭代过程中，所述校验引擎依据第一縮放参数縮放所述第一比特边消息；且在解码迭代的第二子迭代过程中，所述比特引擎依据第二縮放参数縮放所述第二校验边消息从而生成所述縮放后的第二校验边消息。优选地，在第一次解码迭代过程中，所述校验引擎依据第一縮放参数縮放所述第一比特边消息；且在第二次解码迭代过程中，所述校验引擎依据第二縮放参数縮放所述第三比特边消息。优选地，所述校验引擎还给所述第一比特边消息减去或加上一个值从而生成修改后的第一比特边消息；以及采用所述修改后的第一比特边消息更新所述第一校验边消息，从而生成所述第二校验边消息。优选地，所述比特引擎还给所述縮放后的第二校验边消息减去或加上一个值从而生成修改且縮放后的第二校验边消息；以及采用所述修改且縮放后的第二校验边消息更新所述第二比特边消息，从而生成第三比特边消息。优选地，所述校验引擎还给所述第一比特边消息进行移位或舍入从而生成修改后的第一比特边消息；以及采用所述修改后的第一比特边消息更新所述第一校验边消息，从而生成所述第二校验边消息。优选地，所述比特弓I擎还给所述縮放后的第二校验边消息进行移位或舍入从而生成修改且縮放后的第二校验边消息；以及采用所述修改且縮放后的第二校验边消息更新所述第二比特边消息，从而生成第三比特边消息。优选地，所述比特引擎还给所述第二校验边消息减去或加上一个值从而生成修改后的第二校验边消息；縮放所述修改后的第二校验边消息从而生成所述縮放后的第二校验边消息；以及采用所述縮放后的第二校验边消息更新所述第二比特边消息，从而生成所述第三比特边消息。优选地，所述比特引擎还接收与编码在所述LDPC编码信号内的信息比特相对应的对数似然比(LLR);通过给所述LLR增加一个值、减去一个值以及縮放所述LLR中的至少一个操作修改所述LLR,从而生成修改后的LLR;以及采用所述修改后的LLR更新所述第二比特边消息，从而生成所述第三比特边消息。优选地，所述比特引擎还通过给所述第三比特边消息增加一个值或减去一个值、縮放所述第三比特边消息、对所述第三比特边消息进行移位以及舍入中的至少一个操作修改所述第三比特边消息，从而生成修改后的第三比特边消息；以及将所述修改后的第三比特边消息传送给所述校验引擎。优选地，所述比特弓I擎还压縮所述第三比特边消息从而生成压縮后的第三比特边消息；将所述修改后的第三比特边消息传送给所述校验引擎；且所述校验弓I擎解压縮所述压縮后的第三比特边消息，从而恢复出所述第三比特边消息以用于更新至少一个其它的校验边消息。优选地，所述校验引擎还接收压縮后的比特边消息；并解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息。优选地，所述校验引擎还接收压縮后的比特边消息；解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息；压縮所述第二校验边消息从而生成压縮后的第二校验边消息；传送所述压縮后的第二校验边消息给比特引擎；且所述比特弓I擎接收所述压縮后的第二校验边消息；并解压縮所述压縮后的第二校验边消息从而恢复出所述第二校验边消息。优选地，所述校验引擎使用2的幂函数(apowersoftwofUnction)压縮所述第二校验边消息从而生成压缩后的第二校验边消息；传送所述压縮后的第二校验边消息给比特引擎；且所述比特弓I擎接收所述压縮后的第二校验边消息；并解压縮所述压縮后的第二校验边消息从而恢复出所述第二校验边消息。优选地，所述校验引擎接收压縮后的比特边消息；并使用2的幂函数解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息。优选地，所述解码器实现在用于从通信信道接收所述LDPC编码信号的通信设备内；且所述通信设备实现在卫星通信系统、无线通信系统、有线通信系统和光纤通信系统中的至少一个系统内。根据本发明的一个方面，本发明还提供一种解码LDPC编码信号的解码器，所述解码器包括校验引擎，其采用第一比特边消息更新第一校验边消息，从而生成第二校验边消息；通过执行给所述第二校验边消息增加一个值或减去一个值、縮放所述第二校验边消息、对所述第二校验边消息进行移位、对所述第二校验边消息舍入、和压縮所述第二校验边消息中的至少一个操作，修改所述第二校验边消息从而生成修改后的第二校验边消息；以及比特引擎，其-接收所述修改后的第二校验边消息；若修改后的第二校验边消息已由校验引擎进行了压縮，解压縮所述修改后的第二校验边消息从而生成解压縮且修改后的第二校验边消息；采用所述修改后的第二校验边消息或所述解压縮且修改后的第二校验边消息来更新第二比特边消息，从而生成第三比特边消息；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；且其中所述对应于编码在所述LDPC编码信号内的信息比特的软信息被用于做出对编码在所述LDPC编码信号内的信息比特的最佳估计。优选地，所述比特引擎-接收所述修改后的第二校验边消息；通过执行给所述修改后的第二校验边消息增加至少一个额外的值或减去至少一个额外的值、縮放所述修改后的第二校验边消息、解压縮所述修改后的第二校验边消息中的至少一个操作，修改所述修改后的第二校验边消息从而生成二次修改后的第二校验边消息；采用所述二次修改后的第二校验边消息来更新第二比特边消息，从而生成第三比特边消息。优选地，所述值是第一值；所述校验引擎通过给所述第一比特边消息增加或减去第二值和縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息。优选地，所述值是第一值；在第一次解码迭代过程中，所述校验引擎通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息；在第二次解码迭代过程中，所述校验引擎通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；采用所述修改后的第三比特边消息更新至少一个额外的(additional)校验边消息。优选地，所述比特引擎接收与编码在所述LDPC编码信号内的信息比特相对应的对数似然比(LLR);通过给所述LLR增加一个值、减去一个值以及縮放所述LLR中的至少一个操作修改所述LLR，从而生成修改后的LLR;采用所述修改后的LLR更新所述第二比特边消息，从而生成所述第三比特边消息。优选地，所述值是第一值；所述比特引擎通过给所述第三比特边消息增加或减去第二值、縮放所述第三比特边消息和压縮所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；传送所述修改后的第三比特边消息给校验引擎。优选地，压縮所述第二校验边消息通过使用2的幂函数来执行。优选地，所述解码器实现在用于从通信信道接收所述LDPC编码信号的通信设备内；且所述通信设备实现在卫星通信系统、无线通信系统、有线通信系统和光纤通信系统中的至少一个系统内。根据本发明的一个方面，本发明还提供一种解码LDPC编码信号的解码器，所述解码器包括校验引擎，其采用第一比特边消息更新第一校验边消息，从而生成第二校验边消息；比特引擎，其通过执行给所述第二校验边消息增加一个值或减去一个值、縮放所述第二校验边消息、对所述第二校验边消息进行移位、对所述第二校验边消息舍入、和解压縮所述第二校验边消息中的至少一个操作，修改所述第二校验边消息从而生成修改后的第二校验边消息；采用所述修改后的第二校验边消息来更新第二比特边消息，从而生成第三比特边消息；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；且其中所述对应于编码在所述LDPC编码信号内的信息比特的软信息被用于做出对编码在所述LDPC编码信号内的信息比特的最佳估计。优选地，所述值是第一值；所述校验引擎通过给所述第一比特边消息增加或减去第二值和縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息。优选地，所述值是第一值；在第一次解码迭代过程中，所述校验引擎通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息；在第二次解码迭代过程中，所述校验引擎通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；采用所述修改后的第三比特边消息更新至少一个额外的校验边消息。优选地，所述值是第一值；在第一时钟周期中，所述校验引擎通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息；在第二时钟周期中，所述校验引擎通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；采用所述修改后的第三比特边消息更新至少一个额外的校验边消息。优选地，所述值是第一值；在第一子迭代过程中，所述校验引擎通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息；在第二子迭代过程中，所述校验引擎通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；采用所述修改后的第三比特边消息更新至少一个额外的校验边消息。优选地，所述比特引擎-接收与编码在所述LDPC编码信号内的信息比特相对应的对数似然比(LLR);通过给所述LLR增加一个值、减去一个值以及縮放所述LLR中的至少一个操作修改所述LLR，从而生成修改后的LLR;采用所述修改后的LLR更新所述第二比特边消息，从而生成所述第三比特边消息。优选地，所述比特引擎通过给所述第三比特边消息增加或减去至少一个额外的值、縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；传送所述修改后的第三比特边消息给校验引擎。优选地，所述比特弓I擎压縮所述第三比特边消息从而生成压縮后的第三比特边消息；将所述修改后的第三比特边消息传送给所述校验引擎；且所述校验引擎解压縮所述压縮后的第三比特边消息，从而恢复出所述第三比特边消息以用于更新至少一个额外的(additional)校验边消息。优选地，所述校验引擎接收压縮后的比特边消息；并解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息。优选地，所述校验引擎接收压縮后的比特边消息；并使用2的幂函数解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息。优选地，所述校验引擎接收压縮后的比特边消息；解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息；压縮所述第二校验边消息从而生成压縮后的第二校验边消息；传送所述压縮后的第二校验边消息给比特引擎；且所述比特引擎接收所述压缩后的第二校验边消息；并解压缩所述压縮后的第二校验边消息从而恢复出所述第二校验边消息。优选地，所述校验引擎使用2的幂函数压縮所述第二校验边消息从而生成压縮后的第二校验边消息；传送所述压縮后的第二校验边消息给比特引擎。优选地，所述解码器实现在用于从通信信道接收所述LDPC编码信号的通信设备内；且所述通信设备实现在卫星通信系统、无线通信系统、有线通信系统和光纤通信系统中的至少一个系统内。根据本发明的一个方面，本发明还提供一种解码LDPC编码信号的方法，所述方法包括通过采用第一比特边消息更新第一校验边消息从而生成第二校验边消息来执行校验节点处理；通过执行给所述第二校验边消息增加或减去一个值、縮放所述第二校验边消息、对所述第二校验边消息进行移位、对所述第二校验边消息舍入、和解压縮所述第二校验边消息中的至少一个操作，修改所述第二校验边消息从而生成修改后的第二校验边消息；采用所述修改后的第二校验边消息来更新第二比特边消息从而生成第三比特边消息来执行比特节点处理；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；使用所述对应于编码在所述LDPC编码信号内的信息比特的软信息做出对编码在所述LDPC编码信号内的信息比特的最佳估计。优选地，所述值是第一值；所述方法进一步包括-通过给所述第一比特边消息增加或减去第二值和縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；通过采用所述修改后的第一比特边消息更新第一校验边消息从而生成第二校验边消息来执行校验节点处理。优选地，所述值是第一值；所述方法进一步包括在第一次解码迭代过程中通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；通过采用所述修改后的第一比特边消息更新第一校验边消息从而生成第二校验边消息来执行校验节点处理；在第二次解码迭代过程中通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；通过采用所述修改后的第三比特边消息更新至少一个额外的校验边消息来执行校验节点处理。优选地，所述值是第一值；所述方法进一步包括在第一时钟周期中通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；通过采用所述修改后的第一比特边消息更新第一校验边消息从而生成第二校验边消息来执行校验节点处理；在第二时钟周期中通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；通过采用所述修改后的第三比特边消息更新至少一个额外的校验边消息来执行校验节点处理。优选地，所述值是第一值；所述方法进一步包括在第一子迭代过程中-通过给所述第一比特边消息增加或减去第二值和依据第一縮放参数縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；通过采用所述修改后的第一比特边消息更新第一校验边消息从而生成第二校验边消息来执行校验节点处理；在第二子迭代过程中通过给所述第三比特边消息增加或减去第三值和依据第二縮放参数縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息；通过采用所述修改后的第三比特边消息更新至少一个额外的校验边消息来执行校验节点处理。优选地，所述方法进一步包括接收与编码在所述LDPC编码信号内的信息比特相对应的对数似然比(LLR);通过给所述LLR增加一个值、减去一个值以及縮放所述LLR中的至少一个操作修改所述LLR,从而生成修改后的LLR;通过采用所述修改后的LLR更新所述第二比特边消息从而生成所述第三比特边消息来执行比特节点处理。优选地，所述方法进一步包括通过给所述第三比特边消息增加或减去至少一个额外的值、縮放所述第三比特边消息中的至少一个操作来修改所述第三比特边消息，从而生成修改后的第三比特边消息。优选地，所述方法进一步包括压縮所述第三比特边消息从而生成压縮后的第三比特边消息；传送所述压縮后的第三比特边消息以用于校验节点处理；解压縮所述压縮后的第三比特边消息，从而恢复出所述第三比特边消息以用于更新至少一个额外的校验边消息。优选地，所述方法进一步包括接收压縮后的比特边消息；解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息。优选地，所述方法进一步包括接收压縮后的比特边消息；解压縮所述压縮后的比特边消息，从而恢复出第一比特边消息以用于更新第一校验边消息，从而生成第二校验边消息；压縮所述第二校验边消息从而生成压縮后的第二校验边消息；传送所述压縮后的第二校验边消息以用于比特节点处理；接收所述压縮后的第二校验边消息；解压縮所述压縮后的第二校验边消息从而恢复出所述第二校验边消息。优选地，所述方法在解码器内实现；所述解码器实现在用于从通信信道接收所述LDPC编码信号的通信设备内；且所述通信设备实现在卫星通信系统、无线通信系统、有线通信系统和光纤通信系统中的至少一个系统内。本发明的各种优点、各个方面和创新特征，以及其中所示例的实施例的细节，将在以下的描述和附图中进行详细介绍。图1是通信系统的一个实施例的示意图2是通信系统的另一实施例的示意图3是LDPC码二分图(bipartitegraph)的一个实施例的示意图4是LDPC解码功能的一个实施例的示意图5至图9分别是LDPC解码功能的至少一部分的各个不同实施例的示意图IO是执行LDPC解码处理的装置的一个实施例的示意图11是执行LDPC解码处理的装置的另一实施例的示意图12是LDPC解码所采用的一些操作参数的示意图13是作为根据LDPC解码进行的解码迭代的一个功能的操作参数修改的一个实施例的示意图14至图18分别是作为根据LDPC解码进行的解码迭代的一个功能的操作参数修改的各个不同实施例的示意图19是处理LDPC编码信号(涉及操作参数修改)的方法的一个实施例的示意图20至图22分别是处理LDPC编码信号(涉及操作参数修改)的方法的各个实施例的示意图23至27分别是执行操作参数修改的方法的各个实施例的示意图，其中操作参数修改是根据LDPC解码进行的解码迭代的一个功能；图28是根据LDPC解码的校验节点量度(magnitude)更新功能的实施例的示意图29是校验输入和输出函数逼近的实施例的示意图；图30是根据LDPC解码的比特(例如变量)节点更新功能的实施例的示意图。具体实施例方式下面将结合附图及实施例对本发明作进一步说明LDPC(低密度奇偶校验)码是容量逼近前向纠错码(ECC)，正被大量通信标准(例如IEEE802.3an、IEEE802.11n、802.20、DVB國S2)所采用。相关的应用领域包括磁记录、无线、通过铜缆和光纤的高速数据传输。一个实施例中，使用迭代解码方法来执行LDPC解码处理，其中，在执行校验节点处理和比特节点处理时将来回传递消息(例如，校验边消息和比特边消息)。某些时候，这被称为消息传递解码处理，在编码的图形标示上(例如，LDPC二分图)操作。其中的一个关键的硬件实现难点是在每次解码器迭代过程中必须交换的大量消息的管理。因此需采用各种方法来减少表示每个消息所需的比特数量而又不会牺牲编码性能。此外，还提出了新的方法，可以对在执行LDPC编码信号的解码时所采用的各种元素中的一者或多者(例如，校验边消息、比特边消息、LLR、软信息等等)进行操作参数修改。注意，本申请中以下描述的任意实施例和方法都是可以适用的，不管整个LDPC解码器的架构如何，例如，在架构/硬件实现上是否是完全并行的、部分并行的或串行的。数字通信系统的目标是从一个位置或子系统无错地或以可接受的低错误率发送数字数据到另一个位置或子系统。如图1所示，数据可通过多种通信系统内的各种通信信道来传输磁媒介、有线、无线、光纤、铜缆和其它类型的媒介。图1和图2分别是根据本发明不同实施例的通信系统的100和200的示意图。如图1所示，通信系统IOO包括一个通信信道199，将位于通信信道199一端的通信设备110(包括带有编码器114的发送器112和带有解码器118的接收器116)与位于通信信道199另一端的另一个通信设备120(包括带有编码器128的发送器126和带有解码器124的接收器122)通信连接。在某些实施例中，通信设备110和120均可仅包括一个发送器或一个接收器。通信信道199可通过各种不同类型的媒介来实现(例如，利用圆盘式卫星接收天线132和134的卫星通信信道130、利用塔142与144和/或本地天线152和154的无线通信信道140、有线通信信道150和/或利用电-光(E/O)接口162和光-电(O/E)接口164的光纤通信信道160)。另外，可以通过一种以上的媒介连接在一起从而形成通信信道199。为了减少通信系统内不期望出现的传输错误，通常采用纠错和信道编码方案。一般，这些纠错和信道编码方案包括发送器端编码器的使用以及接收器端解码器的使用。如图2所示的通信系统200中，在通信信道299的发送端，信息比特201被提供给发送器297，发送器297可使用编码器和符号映射器200(可分别视为是不同的功能块222和224)执行对这些信息比特201的编码，从而生成一个离散值调制符号序列203，然后提供给发送驱动器230。发送驱动器230使用DAC(数模转换器)232生成一个连续时间发送信号204，然后通过发送滤波器234，生成充分适合通信信道299的滤波后连续时间发送信号205。在通信信道299的接收端，连续时间接收信号206被提供给AFE(模拟前端)260，AFE260包括接收滤波器262(生成滤波后连续时间接收信号207)和ADC(模数转换器)264(生成离散时间接收信号208)。量度生成器(metricgenerator)270计算符号量度(symbolmetrics)209，解码器280使用符号量度209做出对离散值调制符号和编码在其内的信息比特的最佳估算210。前述实施例中的解码器具有本发明的各种特征。另外，以下的一些附图和相关的描述将介绍支持本发明的设备、系统、功能性和/或方法的其他和特定实施例(某些实施例的介绍更加详细)。根据本发明处理的一种特定类型的信号是LDPC编码信号。在给出更详细的介绍之前，先对LDPC码进行概要描述。图3是LDPC码二分图300的示意图。在业内，LDPC二分图也被称为Tanner图(坦纳图)。LDPC码被看作是具有二进制奇偶校验矩阵从而使矩阵的几乎所有元素都为零值(例如，该二进制奇偶校验矩阵是稀疏矩阵)的代码。例如，W-f72^M^被看作是区块长度为W的LDPC码奇偶校验矩阵。LDPC码是线性区块码，因此所有码字的集合;ceC分布在奇偶校验矩阵//的零空间内。=0，V;ceC(1)对于LDPC码，//是历X"维的稀疏二进制矩阵。/f的每行对应于一个奇偶校验，一组元素~表示数据符号_/参与奇偶校验/。/f的每列对应于码字符号。对于每个码字x，有《个符号，其中m个是奇偶符号。因此，编码率r给定为<formula>formulaseeoriginaldocumentpage21</formula>(2)行和列的权重分别定义为的给定行或列的集合元素的数量。//的集合元素选定为满足编码的性能需求。奇偶校验矩阵的第Z列中1的数量表示为J/"，奇偶校验矩阵的第y行中的i的数量表示为a^。如果对所有的/，^/"=《，对所有的》4(^=4，那么这种LDPC码被称为(4,4)规则LDPC码，否则被称为不规则LDPC码。关于LDPC码的介绍请参考以下两份参考文件R.Gallager，Low國DentisyParity-CheckCodes,Cambridge,MA:MITPress,1963.M.G.Luby,M.Mitzenmacher，M.A.Shokrollahi，D.A.Spielman，andV.Stemann,"PracticalLoss-ResilientCodes",Proc.29thSymp.OnTheoryofComputing,1997,pp.150-159.规则LDPC码可表示为二分图300，其奇偶校验矩阵的左侧节点为代码比特变量(或为解码LDPC编码信号的比特解码方法中的"变量节点"(或"比特节点")310)，右侧节点为校验方程(或"校验节点"320)。由i7定义的LDPC码的二分图300(或称为坦纳图300)可由iV个变量节点(例如，W个比特节点)和M个校验节点来定义。iV个变量节点310中的每个变量节点都具有精确的《^个边(如边330)，连接比特节点例如312与一个或多个校验节点(M个校验节点内)。图中所示的边330连接位节点"312与校验节点G.322。该A个边(如夂314所示)的数量^被称为变量节点的度/。类似地，M个校验节点320中的每个校验节点都有精确的(UJ)个边(如4324所示)，连接该节点与一个或多个变量节点(或比特节点)310。该边的数量^被称为校验节点的度》变量节点v,(或比特节点6,)312与校验节点&322之间的边330可被定义为e="，》。但是，另一方面，给定边^(X刀，则该边的节点可表示为e=(VW，q^)(或efZ)似c")。或者，二分图中的边对应于/Z的集合元素，其中，集合元素/^表示一条边连接比特(例如，变量)节点/和奇偶校验节点y。假定给出变量节点K(或比特节点&)，可将从节点v,(或比特节点6,)发射出的一组边定义为<formula>formulaseeoriginaldocumentpage22</formula>这些边被称为比特边，而对应于这些比特边的消息被称为比特边消息。假定给出校验节点C/,可将从节点&发射出的一组边定义为<formula>formulaseeoriginaldocumentpage22</formula>这些边被称为校验边，而对应于这些校验边的消息被称为校验边消息。接着，导出的结果是|五/0|=夂(或l&别^4)以及^别=4。一般说来，任何可用二分图表示的代码，其特征都是图形码。要注意的是，不规则LDPC码也可用二分图表示。但是，不规则LDPC码内的每组节点的度可根据某些分布进行选择。因此，对于不规则LDPC码的两个不同变量节点v,.,和v,2，1^/zVI可能会不等于l&(7"。对于两个校验节点也是这种关系。不规则LDPC码的概念最早在上述的参考文件[2]中给出了介绍。总之，通过LDPC码的图示，LDPC码的参数可由分布的度来定义，如M.Luby等在上述参考文件[2]中所述，以下的参考文件中也有相关的描述T.J.RichardsonandR.LUrbanke,"Thecapacityoflow-densityparity-checkcodeundermessage-passingdecoding",IEEETrans,Inform.Theory,Vol.47，No.2，Feb.2001，pp.599-618.这种分布可描述如下用人表示从度为/的变量节点发射的边的分数，A表示从度为的校验节点发射的边的分数，则度分布对(2，/^定义如下W^'和W台'，其中My和Mc分别表示变量节点和校验节点的最大度。虽然在此描述的多个实施例采用规则LDPC码，但是要注意的是本发明的特征既适用于规则LDPC码，也适用于不规则LDPC码。还要注意的是，本申请中描述的多数实施例采用"比特节点"和"比特边消息"或等效的表述这样的命名。但是通常在LDPC解码的现有技术中，"比特节点"和"比特边消息"又被称为"变量节点"和"变量边消息"，因此，比特值(或变量值)是那些试图被估算的值。这两种命名都可以被本申请所采用。图4示出了LDPC解码功能400的一个实施例。为了执行具有m比特信号序列的LDPC编码信号的解码，采用了图4所示的功能块。一般来说，从通信信道接收到连续时间信号(continuous-timesignal),如附图标号401所示。该通信信道可以是任何类型的信道，包括但不限于有线通信信道、无线通信信道、光纤通信信道、HDD的读信道或能够传送已使用LDPC码编码的连续时间信号的其他类型的通信信道。模拟前端(AFE)410对该连续时间信号执行任何初始处理(例如，通过执行滤波(模拟和/或数字滤波)、增益调节等一种或多种处理)并进行数字采样，从而生成离散时间信号411。该离散时间信号411又被称为数字信号、基带信号或现有技术中已知的其它命名。通常，离散时间信号411被分成信号的I、Q(同相、正交)值。度量生成器420接收离散时间信号411(例如，其包括有I、Q值)，并计算对应的比特度量和/或对数似然比(LLR)421，其对应于离散时间信号411内的接收值。某些实施例中，这些比特度量/LLR符号度量421的计算是两个步骤的处理，其中，度量生成器420首先计算对应于离散时间信号411的符号的符号度量，然后度量生成器再采用该符号度量来分解这些符号度量为比特度量/LLR421。然后由比特引擎430使用这些比特度量/LLR421来初始化比特边消息(例如，如附图标号429所示)，在执行LDPC编码信号的迭代解码处理435(例如，如比特引擎430和校验引擎440所执行的)时将使用该比特边消对数似然比(LLR)的值为义,，对应的接收符号的值为^的情况下，针对每个变量节点Z的比特边消息的初始化可以定义为如下<formula>formulaseeoriginaldocumentpage24</formula>(3)同样，在比特节点处，比特引擎430使用最近更新的比特边消息计算该比特的对应软信息(例如，如软信息432所示)。然而，通常要执行多次解码迭代，因而经初始化的比特边消息被传送给校验引擎440，在其中，第一次解码迭代过程中，校验引擎440采用该初始化的比特边消息更新校验边消息。在每个校验节点处，LDPC解码处理在入站消息的正负号(sign)上形成奇偶校验结果(XOR)。这通过找出每个出站消息的正负号作为具有该奇偶校验结果的对应入站消息的正负号的XOR来执行。然后，依据下式计算从校验节点y到比特(例如，变量)节点/的出站消息可靠性<formula>formulaseeoriginaldocumentpage24</formula>(4)某些期望的实施例中，这一计算在对数域内执行，以将乘法转换成加法,如下:<formula>formulaseeoriginaldocumentpage24</formula>(5)此后，比特引擎430从校验引擎440接收经更新的边消息(例如，如校验边消息441所示)，并利用他们更新比特边消息。同样，比特引擎430还在依据LDPC解码执行比特边消息的更新时使用从度量生成器420接收的比特度量/LLR421。然后，这些经更新的校验边消息441被传送回比特节点(例如，比特引擎430)，在此使用比特度量/LLR421和校验边消息的当前迭代值计算出该比特的软信息432。在每个比特(例如，变量)节点处，软信息的计算包括形成来自校验节点的入站消息(例如，校验边消息441)内的接收符号的LLR的和。解码出的比特f,.由求出的总和的正负号(sign)来给出。用于下一次解码迭代的每个出站消息通过从该总和中减去对应的入站消息来计算得到。为了继续迭代解码处理435，这些比特边消息431在被更新后，被传送给校验引擎440。然后执行再一次解码迭代。在校验节点处，校验引擎440接收从比特节点(例如，从比特节点430)发送来的经更新的比特边消息431，并据此更新校验边消息。然后，将经更新的校验边消息441传送回比特节点(例如，比特引擎430)，在此使用比特度量/LLR421和校验边消息的当前迭代值计算出比特的软信息432。此后，使用这一刚刚计算出的比特的软信息432，比特引擎430再次使用校验边消息的前一值(来自刚刚的前次迭代)更新比特边消息。依据编码正被解码的信号时所采用的LDPC码二分图，迭代处理435在比特节点和校验节点之间继续进行。比特节点引擎430和校验节点引擎440所执行的这些迭代解码处理步骤重复进行，直到满足停止标准，如附图标号461所示(例如，已经执行了预定的或自适应确定的迭代次数后，LDPC码的所有校正子都等于零后(例如，所有的奇偶校验均满足)，和/或已经满足其它的停止标准)。LDPC解码停止的另一种方式是当LDPC码字的当前估计值f满足以下关系时停止-每次解码迭代过程中，软信息432会在比特引擎430中生成。图中所示的这个实施例中，可将软信息432提供给做出硬判决的硬限幅器(hanilimiter)450，而且硬信息(例如，硬/最佳估计值451)可提供给校正子计算器460以确定LDPC码的校正子是否都等于零。也就是说，校正子计算器460基于LDPC码字的当前估计值确定是否与LDPC码相关的每个校正子都等于零。当校正子不等于零时，再继续迭代解码处理435,适当地在比特节点引擎430和校验节点引擎440之间更新和传递比特边消息和校验边消息。执行完迭代解码处理的所有步骤后，基于软信息432输出该比特的硬/最佳估计值451。还需要注意的是，为了很好的解码性能，二分图中循环周期的长度尽可能的长是很重要的。短的循环周期，例如4循环，可能会降低用于解码LDPC编号信号的消息传递解码方法的性能。虽然消息传递解码方法的数学计算包括双曲线函数和对数函数(参见等式(5))，在硬件实现中，这些函数也可通过査找表(LUT)逼近或直接通过逻辑门实现。数学计算仅涉及加法、减法和XOR操作。固定点实现中所需的比特的数量由所需的编码性能、解码器收敛的速度以及是否必需压制误码平层(errorfloor)(如参考文件[4]所描述)来确定。Zhang,T"Wang，Z.,andParhi,K.,"Onfiniteprecisionimplementationoflowdensityparitycheckcodesdecoder",o/Sydney,Australia,May2001，pp202-205.执行消息传递解码处理以解码LDPC码的一个主要的挑战是管理消息的传递。其中的一些关键问题包括必需交换大量的消息以及消息所需的访问形式。具有平均列权重A。w的LDPC码的消息带宽M^在如下列出的参考文件[5]中给出并列出如下AndrewJ.BlanksbyandChrisJ.Howland，"A690-mWl隱Gb/s1024誦b，rate-1/2lowdensityparity-checkcodedecoder",o/<So/zV/-SWeC/謂Ys,Vol.37，No.3,March2002,pp404-412.I=2A。ve.『.iv.r(6)其中，『是用于表示每个消息的比特的数量，W是解码器迭代的次数，r是以比特/秒为单位的目标编码吞吐量，因子2包括变量和校验消息两者。需要注意，消息带宽独立于编码的长度n。作为一个示例，对于10GBase-T(802.3an)应用，编码比特吞吐量是6.4Gbit/s，平均列权重是6，并假设是8比特消息，20次解码器迭代，那么所需的消息带宽是12288Gbit/s(或1536Gbyte/s)。高的消息带宽转化为实现所需的读/写速度所需的存储器架构的复杂度。对于中等吞吐量的应用，需要多组存储器和大的多路复用器，如参考文件[6]所描述的。然而对于高吞吐量的应用，存储器太慢，消息必需存储在寄存器中。高消息带宽同样对应于高的动态功耗。Yeo.，E,Pakzad，P.,Nikolic,B.,andAnantharam,V""VLSIarchitecturesforiterativedecodersinmagneticrecordingchannels",/EE^7h2"sac"om1Mag"幼'cs,Vol.37,No.2,2001,pp748-755.对于LDPC码为了实现好的编码性能，编码架构可以是随机的，也可以是基于复杂的置换的。这导致消息访问方式缺乏规律性。对于基于存储器的架构，必需开发互连结构和调度表，并且调度表本身的存储需求也是明显地，如参考文件[7]所述。对于并行或部分并行的架构，其中消息表示为连线(wire)和寄存器，编码结构将带来路由选择的复杂度，如上述参考文件[5]中所述。Shimizu，K.,Ishikawa,T"Togawa，N.,Ikenaga，T"andGoto,S.,"Partially-parallelLDPCdecoderbasedonhigh-efficiencymessage-passingalgorithm,"尸racm/z'"gso/&e2005/"Zem加'o""/Co^*e"ceo"CompilerZ)&s/gn(7CCZ)'05人2005,8pages.看等式(6)，列权重通过满足编码性能所需的编码结构来确定，吞吐量通过标准来固定。可能被改变以降低消息带宽的唯一两个参数是解码器迭代的次数和用于表示每个消息的比特的数量。解码器迭代的平均次数可通过在每次迭代后测试等式(1)以确定该算法是否已经收敛到正确的码字来减少。然而，对于最坏的情况，如果要编码性能没有任何损失，还是必须将解码器设计成执行最大次数的迭代。减少执行每次消息所需的比特数量的技术必须最小化任何编码性能损失，不降低解码器收敛的速度，并且不引入参考文件[8]中描述的误码平层。实际应用中使用的多数LDPC码的相对较短的区块长度n意味着编码结构中的短循环周期是不可避免的，这反映了该消息传递解码算法不是最优的。降低表达消息的精度会加剧这一问题，并会妨碍解码器收敛到正确的码字，反之则将受制于极限周期。ManyuanShen,HuaningNiu，HuiLiu,andJ.A.Ritcey,J.A.,"FiniteprecisionimplementationofLDPCcodedM-arymodulationoverwirelesschannels,"Cow，ewceieco;t/o/f/zer/^(y-5"eve涵血7omarCow，ewce57g"a/s,SystemsaweCom/7Mters，2003，PublicationDate:9-12Nov.2003，Volume:l,pp.114-118，Vol.1ISSN:ISBN:0-7803-8104-1.图5、图6、图7、图8和图9示出了LDPC解码功能的至少一部分的各个实施例。这些实施例与图4中的LDPC解码功能400相比具有至少一些类似的特征。参见图5所示的LDPC解码功能500,这个实施例也从通信信道接收连续时间信号，如附图标号501所示。此后，AFE510从其生成离散时间信号511。然而，当使用离散时间信号511计算比特度量/LLR时，度量生成器520计算修改后的比特度量/LLR521。这些修改后的比特度量/LLR521不同于前一实施例中的比特度量/LLR421,由此，度量生成器520计算比特度量/LLR(例如，以与前一实施例相似的方式)，但是接着度量生成器520修改这些初始计算出来的比特度量/LLR，从而生成修改后的比特度量/LLR521。这一修改使用各种方式来执行，包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或其它方式。然后比特引擎530使用这些修改后的比特度量/LLR521来初始化比特边消息(例如，如附图标号529所示)，该比特边消息在执行LDPC编码信号的迭代解码处理535(例如，如比特引擎530和校验引擎540所执行的)时使用。又，在比特节点处，比特引擎530使用最近更新的比特边消息计算比特的对应修改后软信息(例如，所示的修改后软信息532)。这一修改后软信息532可被视为不同于前一实施例的软信息432，因此，修改后软信息532依据各种方法经受了一些修改，这些方法包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或其它方式。再次，与前一实施例一样，同样要执行多次解码迭代，因此将初始的(且经修改的，若需要)比特边消息传递给校验引擎540，在此，第一次解码迭代过程中，校验引擎540采用该初始的(且某些时候经修改的)比特边消息来更新校验边消息。此后，比特引擎530从校验引擎540接收修改后经更新的边消息(例如，图示的修改后的校验边消息541)，并利用他们更新比特边消息。该修改后的校验边消息541在校验边消息依据各种方法经受了一些修改后生成，这些方法包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或其它方式。又，比特引擎530在依据LDPC解码执行比特边消息的更新时，采用从度量生成器520接收的修改后的比特度量/LLR521。又，这些更新后的修改后的校验边消息541然后被传回比特节点(例如，比特引擎530)，在此使用修改后的比特度量/LLR521以及校验边消息的当前迭代值计算出修改后软信息532。为了继续迭代解码处理535，这些修改后比特边消息531在经过更新后，接着传送给校验引擎540。依据编码正被解码的信号时所采用的LDPC码二分图，迭代处理535在比特节点和校验节点之前继续进行。比特节点引擎530和校验节点引擎540所执行的这些迭代解码处理步骤重复进行，直到满足停止标准，如附图标号561所示(例如，己经执行了预定的或自适应确定的迭代次数后，LDPC码的所有校正子都等于零后，和/或已经满足其它的停止标准)。每次解码迭代过程中，修改后软信息532会在比特引擎530中生成。图中所示的这个实施例中，可将修改后软信息532提供给做出硬判决的硬限幅器550，而且硬信息(例如，硬/最佳估计值551)可提供给校正子计算器560以确定LDPC码的校正子是否都等于零。也就是说，校正子计算器560基于LDPC码字的当前估计值确定是否与LDPC码相关的每个校正子都等于零。当校正子不等于零时，再继续迭代解码处理535，适当地在比特引擎530和校验引擎540之间更新和传递比特边消息和校验边消息。执行完迭代解码处理的所有步骤后，基于软信息532输出该比特的硬/最佳估计值551。图5所示的实施例与图4所示的实施例的不同之处至少在于，各个引擎、处理模块等之间传递的信息是经"修改"的信息。再次，这样的修改可以是各种方式中一种或多种的结合，包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或其它方式。图6所示的以下实施例与图5的实施例有一些类似，其至少一个区别在于，针对每个引擎、处理模块等内计算的每种类型的信息，该信息(未经过修改)或该信息的修改版本可传递给随后的引擎、处理模块等，以用于解码处理。也就是说，图6所示的实施例中，可从每个引擎、处理模块等中选择性的提供信息或修改后的信息。参见图6所示的LDPC解码功能600，这个实施例也从通信信道接收连续时间信号，如附图标号601所示。此后，AFE610从其生成离散时间信号611。然而，当使用离散时间信号611计算比特度量/LLR时，度量生成器620计算比特度量/LLR和修改后的比特度量/LLR621其中一者或者两者都计算。这些修改后的比特度量/LLR621不同于前一实施例中的比特度量/LLR421，由此，度量生成器620计算比特度量/LLR(例如，以与前一实施例相似的方式)，但是接着度量生成器620修改这些初始计算出来的比特度量/LLR，从而生成修改后的比特度量/LLR621。这一修改使用各种方式来执行，包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或其它方式。然后比特引擎630使用比特度量/LLR和/或修改后的比特度量/LLR621来初始化比特边消息(例如，如附图标号629所示)，该比特边消息在执行LDPC编码信号的迭代解码处理635(例如，如比特引擎630和校验引擎640时所执行的)时使用。某些实施例中，度量生成器620可仅计算比特度量/LLR或修改后的比特度量/LLR621其中之一(即，要么仅计算比特度量/LLR,要么仅计算修改后的比特度量/LLR621)，以节省计算资源、时间或一些其它的系统资源。又，在比特节点处，比特引擎630使用最近更新的比特边消息(和域经修改的比特边消息)计算比特的对应软信息和修改后软信息其中之一或两者(例如，所示的软信息和/或修改后软信息632)。再次，与前面的实施例一样，同样要执行多次解码迭代，因此将初始的(且经修改的，若需要)比特边消息传递给校验引擎640，在此，第一次解码迭代过程中，校验引擎640采用该初始的比特边消息(和/或经修改的比特边消息)来更新校验边消息。此后，比特引擎630从校验引擎640接收经更新的(修改后的，若需要)边消息(例如，图示的校验边消息和/或修改后的校验边消息641)，并利用他们更新比特边消息(和/或修改后的比特边消息)。又，比特引擎630在依据LDPC解码执行比特边消息的更新时，采用从度量生成器620接收的比特度量/LLR和/或修改后的比特度量/LLR621。又，这些更新后的校验边消息或修改后的校验边消息641然后被传回比特节点(例如，比特引擎630)，在此使用比特度量/LLR和/或修改后的比特度量/LLR621以及校验边消息的当前迭代值计算出软信息和/或修改后软信息632。依据编码正被解码的信号时所采用的LDPC码二分图，迭代处理635在比特节点和校验节点之间继续进行。比特节点引擎630和校验节点引擎640所执行的这些迭代解码处理步骤重复进行，直到满足停止标准，如附图标号661所示(例如，已经执行了预定的或自适应确定的迭代次数后，LDPC码的所有校正子都等于零后，和/或已经满足其它的停止标准)。每次解码迭代过程中，软信息和/或修改后软信息632会在比特引擎630中生成。图中所示的这个实施例中，可将该软信息和/或修改后软信息632提供给做出硬判决的硬限幅器650，而且硬信息(例如，硬/最佳估计值651)可提供给校正子计算器660以确定LDPC码的校正子是否都等于零。也就是说，校正子计算器660基于LDPC码字的当前估计值确定是否与LDPC码相关的每个校正子都等于零。当校正子不等于零时，再继续迭代解码处理635，适当地在比特引擎630和校验引擎640之间更新和传递比特边消息和校验边消息。执行完迭代解码处理的所有步骤后，基于软信息632输出该比特的硬/最佳估计值651。比较图7、图8和图9所示的实施例与前面的一些实施例，虽然没有明确地示出AFE、硬限幅器或校正子计算器，读者可以知道，这些器件可以包括在内而不脱离本发明的保护范围和精神实质。参见图7所示的LDPC解码功能700,这个实施例也从通信信道接收连续时间信号，并且AFE生成离散时间信号，提供给度量生成器720，从其中计算出比特度量/LLR721。操作参数修改模块722被实现并用来处理比特度量/LLR721,以及修改这些原始计算出来的比特度量/LLR721，从而生成修改后的比特度量/LLR723。操作参数修改模块722所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。然后比特引擎730使用这些修改后的比特度量/LLR723来初始化比特边消息(例如，如附图标号731所示)，该比特边消息在执行LDPC编码信号的迭代解码处理(例如，如比特引擎730和校验引擎740所执行的)时使用。又，在比特节点处，比特引擎730使用最近更新的比特边消息(和/或修改后的比特边消息)计算比特的软信息(例如，所示的软信息732)。再次，与前一实施例一样，同样要执行多次解码迭代，因此将初始的比特边消息731传递给操作参数修改模块738，由操作参数修改模块738处理该比特边消息731并修改这些原始计算出的比特边消息731从而生成修改后的比特边消息733。操作参数修改模块738所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。修改后的比特边消息733被传递给校验引擎740，在此，第一次解码迭代过程中，校验引擎740采用该初始的经修改的比特边消息733来更新校验边消息。这些更新后的校验边消息741被传递给操作参数修改模块742，由操作参数修改模块742处理校验边消息741并修改这些原始计算出的校验边消息741，从而生成修改后的校验边消息743。操作参数修改模块742所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。此后，比特引擎730接收修改后的校验边消息743并利用他们更新比特边消息。又，比特引擎730在依据LDPC解码执行比特边消息的更新时，采用修改后的比特度量/LLR723。又，这些修改后的校验边消息743然后被传回比特节点(例如，比特引擎730)，在此使用修改后的比特度量/LLR723以及校验边消息的当前迭代值计算出该比特的软信息732。依据编码正被解码的信号时所采用的LDPC码二分图，迭代处理在比特节点和校验节点之间继续进行。比特节点引擎730和校验节点引擎740所执行的这些迭代解码处理步骤重复进行，直到满足停止标准。每次解码迭代过程中，软信息732会在比特引擎730中生成。图中所示的这个实施例中，可将软信息732提供给做出硬判决的硬限幅器，而且硬信息可提供给校正子计算器以确定LDPC码的校正子是否都等于零。参见图8所示的LDPC解码功能800，这个实施例与图7所示的前一实施例有一些类似，其至少一个区别在于，任一"操作参数修改模块"是嵌入在其它模块、功能块等内的，或是其一部分。图8所示的实施例也从通信信道接收连续时间信号，并且AFE生成离散时间信号，提供给度量生成器820，从其中计算出比特度量/LLR。操作参数修改模块822被实现为度量生成器820的一部分，可用来处理比特度量/LLR，以及修改这些原始计算出来的比特度量/LLR从而生成修改后的比特度量/LLR823。操作参数修改模块822所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。然后比特引擎830使用这些修改后的比特度量/LLR823来初始化比特边消息并从中生成修改后的比特边消息833(使用嵌入的操作参数修改模块838)，该修改后的比特边消息在执行LDPC编码信号的迭代解码处理(例如，如比特引擎830和校验引擎840所执行的)时使用。与其它实施例一样，操作参数修改模块838所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。又，在比特节点处，比特引擎830使用最近更新的比特边消息(和/或修改后的比特边消息)计算比特的软信息(例如，所示的软信息832)。再次，与前面的实施例一样，同样要执行多次解码迭代，因此将初始的修改后的比特边消息833传递给校验引擎840，在此，第一次解码迭代过程中，校验引擎840采用该初始的经修改的比特边消息833来更新校验边消息。这些更新后的校验边消息然后被嵌入的操作参数修改模块842处理并修改这些原始计算出的校验边消息，从而生成修改后的校验边消息843。操作参数修改模块842所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。此后，比特引擎830接收修改后的校验边消息843并利用他们更新比特边消息。又，比特引擎830在依据LDPC解码执行比特边消息的更新时，采用修改后的比特度量/LLR823。又，这些修改后的校验边消息843然后被传回比特节点(例如，比特引擎830)，在此使用修改后的比特度量/LLR823以及校验边消息的当前迭代值计算出该比特的软信息832。依据编码正被解码的信号时所采用的LDPC码二分图，迭代处理在比特节点和校验节点之间继续进行。比特节点引擎830和校验节点引擎840所执行的这些迭代解码处理步骤重复进行，直到满足停止标准。每次解码迭代过程中，软信息832会在比特引擎830中生成。图中所示的这个实施例中，可将软信息832提供给做出硬判决的硬限幅器，而且硬信息可提供给校正子计算器以确定LDPC码的校正子是否都等于零。以下图9所示的实施例与图8所示的实施例有一些类似，其至少一个区别在于，入站信息(随后被使用)的修改和出站信息的随后修改(若期望进行该修改)可以是不同的。例如，信息可由处理模块接收，并且该信息可被修改以用于执行该模块内的解码处理的合适步骤，并且若期望的话，计算出的信息还可再经过修改再从该处理模块发送出去。参见图9所示的LDPC解码功能900，这个实施例也从通信信道接收连续时间信号，并且AFE生成离散时间信号，提供给度量生成器920，从其中计算出比特度量/LLR。操作参数修改模块922被实现为度量生成器920的一部分，可用来处理比特度量/LLR，以及修改这些原始计算出来的比特度量/LLR从而生成修改后的比特度量/LLR923。操作参数修改模块922所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。此外，在依据第一方式(例如，使用入站修改924)计算原始计算出的比特度量/LLR之前，操作参数修改模块922可首先依据第一方式修改接收的离散时间信号，然后在计算原始计算出的比特度量/LLR之后，操作参数修改模块922可依据第二方式(例如，使用出站修改925)修改原始计算出的比特度量/LLR，从而生成修改后的比特度量/LLR923。然后比特引擎930使用这些修改后的比特度量/LLR923来初始化比特边消息并从中生成修改后的比特边消息933(使用嵌入的操作参数修改模块938)，该修改后的比特边消息在执行LDPC编码信号的迭代解码处理(例如，如比特引擎930和校验引擎940所执行的)时使用。与其它实施例一样，操作参数修改模块938所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。此外，在计算比特的软信息(例如，所示的软信息932)或下一更新后的比特边消息或修改后的比特边消息933之前，操作参数修改模块938可依据第一(和/或第二)方式修改接收到的修改后的比特度量/LLR923(和/或接收到的修改后的校验边消息943)。与上述的其它模块一样，操作参数修改模块938可依据第一方式(例如，使用入站修改934)修改任何接收到的信息，然后在计算或更新信息之后，操作参数修改模块938可依据第二方式(例如，使用出站修改935)修改该信息，从而生成出站信息。比特引擎930可提供修改后的比特边消息933给校验引擎940。又，在比特节点处，比特引擎930使用最近更新的比特边消息(和/或修改后的比特边消息)计算比特的软信息(例如，所示的软信息932)。再次，与前面的实施例一样，同样要执行多次解码迭代，因此将初始的修改后的比特边消息933传递给校验引擎940，在此，第一次解码迭代过程中，校验引擎940采用该初始的经修改的比特边消息933来更新校验边消息。这些更新后的校验边消息然后被嵌入的操作参数修改模块942处理并修改这些原始计算出的校验边消息，从而生成修改后的校验边消息943。操作参数修改模块942所执行的修改可以是依据任何方式的任何修改，这些方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。与以上描述的其它模块一样，操作参数修改模块942可依据第一方式(例如，使用入站修改944)修改接收到的信息，然后在计算或更新信息之后，操作参数修改模块942可依据第二方式(例如，使用出站修改945)修改该信息，从而生成出站信息。校验引擎940可提供修改后的校验边消息943给比特引擎930。此后，比特引擎930接收修改后的校验边消息943并利用他们更新比特边消息。又，比特引擎930在依据LDPC解码执行比特边消息的更新时，采用修改后的比特度量/LLR923。又，这些修改后的校验边消息943然后被传回比特节点(例如，比特引擎930)，在此使用修改后的比特度量/LLR923以及校验边消息的当前迭代值计算出该比特的软信息932。依据编码正被解码的信号时所采用的LDPC码二分图，迭代处理在比特节点和校验节点之间继续进行。比特节点引擎930和校验节点引擎940所执行的这些迭代解码处理步骤重复进行，直到满足停止标准。每次解码迭代过程中，软信息932会在比特引擎930中生成。图中所示的这个实施例中，可将软信息932提供给做出硬判决的硬限幅器，而且硬信息可提供给校正子计算器以确定LDPC码的校正子是否都等于零。图10示出了执行LDPC解码处理的装置1000的一个实施例。装置1000包括处理模块1020和存储器1010。存储器1010连接至处理模块1020，并且存储器1010用于存储能使处理模块1020执行各种功能的操作指令。处理模块1020用于执行和/或控制依据本申请中所描述的任一实施例或其等效实施例执行的LDPC解码处理的方式。处理模块1020可使用共享的处理设备、单个的处理设备或多个处理设备来实现。这样的处理器可以是微处理器、微控制器、数字信号处理器、微型计算机、中央处理单元、现场可编程门阵列、可编程逻辑器件、状态机、逻辑电路、模拟电路、数字电路和/或基于操作指令处理信号(模拟的和/或数字的)的任何器件。存储器IOIO可以是单个存储设备或多个存储设备。这样的存储设备可以是只读存储器、随机访问存储器、易失存储器、非易失存储器、静态存储器、动态存储器、闪存和/或存储数字信息的任何设备。注意，当处理设备1020通过状态机、模拟电路、数字电路和/或逻辑电路执行其一种或多种功能时，存储对应操作指令的存储器嵌入在包括状态机、模拟电路、数字电路和/或逻辑电路的电路内。某些实施例中若期望如此，执行LDPC解码处理的方式(例如，将执行哪种方式的操作参数修改，该操作参数修改将对哪些参数执行，是否针对不同的解码迭代执行不同的操作参数修改，等等)可从装置1000提供给使用预期的LDPC码执行LDPC编码的通信系统1040。例如，对应于被使用的LDPC码的信息(例如，LDPC码的奇偶校验矩阵)也可从处理模块1020提供给通信系统1040内的任意通信设备1030。此外，通信系统1040内的任一通信设备1030内将执行的LDPC码将以哪种方式执行，也可从处理模块1020提供。若想要，处理模块1020可被设计成生成依据多个需求和/或预期生成多种执行LDPC解码的方式。某些实施例中，处理模块1020选择性的提供不同的信息(例如，对应于不同LDPC码、不同操作参数修改等的信息)给不同的通信设备和/或通信系统。因而，不同通信设备之间的不同通信链接可采用不同的LDPC码和/或执行LDPC解码的方式(例如，采用不同的操作参数修改)。显然，处理模块1020还能提供相同的信息给每个不同的通信设备和/或通信系统而不会脱离本发明的保护范围和精神实质。图11示出了另一实施例的执行LDPC解码处理的装置1100。装置1100包括处理模块1120和存储器1110。存储器1110连接至处理模块1120,并且存储器1110用于存储能使处理模块1120执行各种功能的操作指令。处理模块1120(由存储器1110服务的)可实现为能够执行此处所描述的各种模块和/或功能块的任意功能的设备。例如，处理模块1120(由存储器1110服务的)可实现为用于执行和/或控制依据本申请中所描述的任一实施例或其等效实施例执行的LDPC解码处理的方式的设备。处理模块1120可使用共享的处理设备、单个的处理设备或多个处理设备来实现。这样的处理器可以是微处理器、微控制器、数字信号处理器、微型计算机、中央处理单元、现场可编程门阵列、可编程逻辑器件、状态机、逻辑电路、模拟电路、数字电路和/或基于操作指令处理信号(模拟的和/或数字的)的任何器件。存储器1110可以是单个存储设备或多个存储设备。这样的存储设备可以是只读存储器、随机访问存储器、易失存储器、非易失存储器、静态存储器、动态存储器、闪存和/或存储数字信息的任何设备。注意，当处理设备1120通过状态机、模拟电路、数字电路和/或逻辑电路执行其一种或多种功能时，存储对应操作指令的存储器嵌入在包括状态机、模拟电路、数字电路和/或逻辑电路的电路内。某些实施例中若期望如此，装置1100可以是任意一种通信设备1130，或这样的通信设备1B0中的任意部分。包括有处理模块1120和存储器1110的通信设备1130可实现在任意通信系统1140内。还要注意，本申请中的LDPC解码处理和/或依据LDPC解码处理进行的操作参数修改的各个实施例及其各种等效实施例，可应用于多种类型的通信系统和/或通信设备。图12示出了进行LDPC解码所采用的一些操作参数1200的一个实施例。如上结合其它实施例所述，进行LDPC解码所采用的比特度量/LLR、校验边消息、比特边消息或其它操作参数中的任意一个或多个，在LDPC解码处理之前、进行过程中和/或之后，都可能会经历修改。例如，可将附图标号1210所示的操作参数调整应用于比特度量/LLR、校验边消息和/或比特边消息中的一者或多者。这一修改可通过縮放1211、压縮1212、解压縮(例如，扩张)1213、增加第一值1214、减去第二值1215、分别将比特边消息偏移第一量和/或将校验边消息偏移第二量1216、上舍入或下舍入比特边消息和/或校验边消息1217、采用某些其它函数1218(例如，可通过闭合式(closedformexpression)、査找表实现的非线性函数、以及其各种结合或其它方法)和/或任何其它修改来实现。此处实行的多数操作可在有限精确度域(例如，当处理数字信号时)内执行。这种情况下，移位操作可被视为在某些实施例中执行循环移位(例如，经过循环移位后，向量WM可变成W70)。上舍入或下舍入1217可执行到任意想要的精确度(例如，7.65可被上舍入为7.7或2.0,或被下舍入为7.6或7力)。此外，其它函数1218(例如，非线性函数)可以是任何期望的函数以修改(校验边消息)和/或MWg^(比特边消息)中的一者或两者(例如，yrM^gej=(M*e/，/雄扭>>二(Me扭/,,咖6>>1(崎")，/(M咖J=2(Medgeb等等)任何以上这些修改方式及其各种结合，都可以应用于LDPC解码所采用的任何操作参数。图13示出了一个实施例中作为依据LDPC解码进行的解码迭代的一个功能的操作参数修改1300。在第一次解码迭代过程中(解码迭代l，如附图标号1311所示)，对进行LDPC解码所采用的一个或多个操作参数应用第一操作参数修改(如附图标号1321所示)。在第二次解码迭代过程中(解码迭代2，如附图标号1312所示)，对进行LDPC解码所采用的一个或多个操作参数应用第二操作参数修改(如附图标号1322所示)。在第三次解码迭代过程中(解码迭代3，如附图标号1313所示)，没有对进行LDPC解码所采用的任何操作参数应用任何操作参数修改(如附图标号1323所示)。该迭代解码处理继续进行其它的解码迭代操作，然后，在第n次解码迭代过程中(解码迭代n，如附图标号1319所示)，对进行LDPC解码所采用的一个或多个操作参数应用第m操作参数修改(如附图标号1329所示)。图14、图15、图16、图17和图18示出了作为依据LDPC解码进行的解码迭代的一个功能的操作参数修改的各个实施例。参见图14的实施例1400，在第一多个解码迭代过程中(解码迭代1到a，如附图标号1411所示)，对进行LDPC解码所采用的一个或多个操作参数应用第一操作参数修改(如附图标号1421所示)。在第二多个解码迭代过程中(解码迭代a+l到b，如附图标号1412所示),对进行LDPC解码所采用的一个或多个操作参数应用第二操作参数修改(如附图标号1422所示)。在第三多个解码迭代过程中(解码迭代b+l到c，如附图标号1413所示)，没有对进行LDPC解码所采用的任何操作参数应用任何操作参数修改(如附图标号1423所示)。该迭代解码处理继续进行其它的解码迭代操作，然后，在最后多个解码迭代过程中(解码迭代z-y到z，如附图标号1419所示)，对进行LDPC解码所采用的一个或多个操作参数应用第m操作参数修改(如附图标号1429所示)。虽然图13和图14的实施例一般性地描述了执行操作参数修改的一些可能的方式，以下的实施例给出了更具体的描述以帮助读者理解本发明。图15的实施例的操作也可应用于在第一多个解码迭代、第二多个解码迭代等等中的每次迭代过程中采用不同的操作参数修改的实施例而不脱离本发明的保护范围和精神实质。参见图15的实施例1500，在第一次解码迭代过程中(解码迭代l，如附图标号1511所示)，使用第一縮放参数对比特边消息进行縮放(如附图标号1521所示)。同样，通过减去第一值修改LLR，如附图标号1531所示。又，比特边消息经历压縮(在被传送以用于校验节点处理之前)，然后经历解压縮(例如，扩张)以恢复出校验节点处理内的比特边消息，如附图标号1541所示。压縮/解压縮的方法是一种针对每个比特边消息传递较少的信息从而有利于减少存储器管理需求及处理功耗等的方法。在第二次解码迭代过程中(解码迭代2，如附图标号1512所示)，使用第二縮放参数对校验边消息进行縮放，如附图标号1522所示。又，比特边消息经历压縮(在被传送以用于校验节点处理之前)，然后经历解压縮(例如，扩张)以恢复出校验节点处理内的比特边消息，如附图标号1542所示。在第三次解码迭代过程中(解码迭代3，如附图标号1513所示)，除了比特边消息经历压縮(在被传送以用于校验节点处理之前)然后经历解压縮(例如，扩张)以恢复出校验节点处理内的比特边消息(如附图标号1543所示)之外，没有对进行LDPC解码所采用的任何操作参数应用任何操作参数修改(如附图标号1523所示)。该迭代解码处理继续进行其它的解码迭代操作，然后，在第n次解码迭代过程中(解码迭代n，如附图标号1519所示)，使用第三縮放参数对校验边消息进行縮放，如附图标号1529所示。又，这次迭代中经过縮放的校验边消息然后又经历操作参数修改，S卩，将第二值加入縮放后的校验边消息中，如附图标号1539所示。比特边消息经历压縮(在被传送以用于校验节点处理之前)，然后经历解压縮(例如，扩张)以恢复出校验节点处理内的比特边消息，如附图标号1549所示。参见图16的实施例1600，基于时钟周期执行操作参数修改(例如，与前述实施例中的以解码迭代为基础或以多次解码迭代为基础相对)。在第一时钟周期中(时钟周期l，如附图标号1611所示)，对进行LDPC解码所采用的一个或多个操作参数应用第一操作参数修改(如附图标号1621所示)。在第二时钟周期中(时钟周期2，如附图标号1612所示)，对进行LDPC解码所采用的一个或多个操作参数应用第二操作参数修改(如附图标号1622所示)。在第三时钟周期中(时钟周期3，如附图标号1613所示)，没有对进行LDPC解码所采用的任何操作参数应用任何操作参数修改(如附图标号1623所示)。该迭代解码处理继续进行其它的解码迭代操作，然后，在第n时钟周期中(时钟周期n，如附图标号1619所示)，对进行LDPC解码所采用的一个或多个操作参数应用第m操作参数修改(如附图标号1629所示)。参见图17的实施例1700，基于多个时钟周期执行操作参数修改(例如，与前述实施例中的以解码迭代为基础、以多次解码迭代为基础或仅仅以单个时钟周期为基础相对)。在第一多个时钟周期中(时钟周期1到a，如附图标号1711所示)，对进行LDPC解码所采用的一个或多个操作参数应用第一操作参数修改(如附图标号1721所示)。在第二多个时钟周期中(时钟周期a+l到b，如附图标号1712所示)，对进行LDPC解码所采用的一个或多个操作参数应用第二操作参数修改(如附图标号1722所示)。在第三多个时钟周期中(时钟周期b+l到c，如附图标号1713所示)，没有对进行LDPC解码所采用的任何操作参数应用任何操作参数修改(如附图标号1723所示)。该迭代解码处理继续进行其它的解码迭代操作，然后，在最后多个时钟周期中(时钟周期z-y到z，如附图标号1719所示)，对进行LDPC解码所采用的一个或多个操作参数应用第m操作参数修改(如附图标号1729所示)。需要注意，图17中表示为"a、b、c、y、z"的与"时钟周期"相关的变量，实际上其值可与图14中表示为"a、b、c、y、z"的与"迭代"相关的变量的值不同。参见图18所示的实施例1800，基于子迭代(sub-iteration)执行操作参数修改。在这种情况下，子迭代可看作是校验节点处理或比特节点处理(例如，变量节点处理)。在第一次子迭代过程中(例如校验节点处理子迭代，如附图标号1811所示)，对进行LDPC解码所采用的一个或多个操作参数应用第一操作参数修改(如附图标号1821所示)。在第二子迭代过程中(例如比特节点处理子迭代，如附图标号1812所示)，对进行LDPC解码所采用的一个或多个操作参数应用第二操作参数修改(如附图标号1822所示)。需要注意，第一子迭代(校验节点处理1811)和第二子迭代(比特节点处理1812)构成一次解码迭代1801。在第三子迭代过程中(例如校验节点处理子迭代，如附图标号1813所示)，没有对进行LDPC解码所采用的任何操作参数应用任何操作参数修改(如附图标号1823所示)。该迭代解码处理继续进行其它的解码迭代操作，然后，在最后子迭代过程中(例如，如果比特节点处理子迭代刚刚完成，则是校验节点处理子迭代；或者若校验节点处理子迭代刚刚完成，则是比特节点处理子迭代，如附图标号1819所示)，对进行LDPC解码所采用的一个或多个操作参数应用第m操作参数修改(如附图标号1829所示)。图19示出了处理LDPC编码信号的方法1900,其涉及操作参数修改。方法1900—开始接收连续时间信号，如步骤1910所示。连续时间信号的接收和处理还包括对第一连续时间信号执行任何必需的下变频转换，从而生成第二连续时间信号，如步骤1912所示。需要执行的任何频率转换可通过从载波频率到基带频率的直接转换来执行。这一频率转换还可通过IF(中频)来执行。不管哪个实施例中，在执行此方法时，接收的连续时间信号都被降频到基带连续时间信号。此外，还可对接收的连续时间信号执行某些类型的增益调节/增益控制。方法1900还采样第一(或第二)连续时间信号从而生成连连续时间信号并从中提取出I、Q成分，如步骤1920所示。这一采样可使用ADC(模数转换器)或等效的手段来执行，以从经过合适的降频转换(可能的话，还经过滤波、增益调节等等)的连续时间信号生成离散时间信号。该离散时间信号的各个采样样本的I、Q成分也在这个步骤中提取出来。然后方法1900解调I、Q成分并执行I、Q成分的符号映射(例如映射到具有星座点分布图的星座图形)，从而生成离散值调制符号序列，如步骤1930所示。方法1900的下一步骤执行边消息的更新，直到满足停止条件(例如，预定的迭代次数，直到所有校正子都等于零，或直到满足某些其它的停止条件)，如步骤1940所示。这一步骤可看作是依据前述的各个实施例执行LDPC解码。该LDPC解码一般包括用于更新比特边消息(例如，变量边消息)的比特引擎处理(如步骤1942所示)以及用于更新校验边消息的校验引擎处理(如步骤1944所示)。此外，方法1900的LDPC解码还包括修改用于比特边消息、校验边消息和/或LLR的至少一个操作参数，如步骤1946所示。步骤1946的修改可以是依据各种方式进行的任何修改，该方式包括縮放、增加第一偏移量和/或减去第二偏移量、压縮、扩张和/或一些其它方式。停止条件满足之后，方法1900基于对应于最近更新的比特边消息的软信息做出硬决策，如步骤1950所示。最后方法1900输出从接收的连续时间信号中提取出的LDPC编码比特(LDPC码字，或LDPC码块)(其包含有信息比特)的最佳估计值，如步骤1960所示。在本申请所公开的内容中，需要注意的是，一旦低密度奇偶校验矩阵可用于通信信道接收端的解码处理，便可从该低密度奇偶校验矩阵中直接生成LDPC码的对应的生成矩阵G。有了这一信息，设计者便可在通信信道的发送端执行编码处理(使用LDPC码的生成矩阵G)，并在该通信信号的接收端执行解码处理(使用LDPC码的低密度奇偶校验矩阵H)。实际上，从低密度奇偶校验矩阵i/中直接定义LDPC码是现有技术中常用的。换句话说，低密度奇偶校验矩阵/Z包含有定义LDPC码所需的所有信息。图20、图21和图22示出了涉及操作参数修改的处理LPDC编码信号的方法的各个不同实施例。参见图20所示的方法2000，方法2000在步骤2010中接收LLR。然后，方法2000使用该LLR初始化比特边消息，如步骤2020所示。方法2000在步骤2030中通过采用该初始化的比特边消息执行校验节点处理，以更新校验边消息。步骤2040中，方法2000修改更新后的校验边消息(例如，使用縮小和/或增加第一值或减去第二值等等)，然后传送该修改且更新后的校验边消息以用于比特节点处理。步骤2050中，方法2000通过采用该修改且更新后的校验边消息执行比特节点处理，以更新比特边消息。这还包括采用LLR执行比特节点处理以更新比特边消息，如步骤2052所示。此外，若步骤2040的修改中校验边消息经过了压縮，那么步骤2054中，方法2000还包括在用这些校验边消息更新比特边消息之前先对其解压縮(例如，扩张)。步骤2060中，方法2000还采用最近更新的比特边消息执行校验节点处理，以更新校验边消息。参见图21所示的方法2100，方法2100在步骤2110中接收LLR。然后，方法2100使用该LLR初始化比特边消息，如步骤2120所示。方法2100在步骤2130中通过采用该初始化的比特边消息执行校验节点处理，以更新校验边消息。步骤2140中，方法2000通过采用该更新后的校验边消息执行比特节点处理，以更新比特边消息。这还包括采用LLR执行比特节点处理以更新比特边消息，如步骤2142所示。然后，步骤2150中，方法2100修改更新后的比特边消息(例如，使用縮小和/或增加第一值或减去第二值等等)，然后传送该修改且更新后的比特边消息以用于校验节点处理。步骤2160中，方法2100还采用最近修改且更新后的比特边消息执行校验节点处理，以更新校验边消息。此外，若步骤2150的修改中比特边消息经过了压縮，那么步骤2162中，方法2100还包括在用这些比特边消息更新校验边消息之前先对其解压縮(例如，扩张)。参见图22所示的方法2200，方法2200在步骤2210中接收LLR。然后，方法2200使用该LLR初始化比特边消息，如步骤2220所示。然后，步骤2230中，方法2200修改初始化的比特边消息(例如，使用縮小和/或增加第一值或减去第二值等等)，然后传送该修改且初始化后的比特边消息以用于校验节点处理。方法2200在步骤2240中通过采用该修改且初始化后的比特边消息执行校验节点处理，以更新校验边消息。若步骤2230的修改中该修改且初始化后的比特边消息经过了压縮，那么步骤2242中，方法2200还包括在用其更新校验边消息之前先解压縮(例如，扩张)这些修改且初始化后的比特边消息。步骤2250中，方法2200修改更新后的校验边消息(例如，使用縮小和/或增加第一值或减去第二值等等)，然后传送该修改且更新后的校验边消息以用于比特节点处理。步骤2260中，方法2200通过采用该修改且更新后的校验边消息执行比特节点处理，更新比特边消息。这还包括采用LLR执行比特节点处理以更新比特边消息，如步骤2262所示。或者，步骤2260中还可修改LLR然后用其进行比特节点处理以更新比特边消息，如步骤2266所示。若步骤2250的修改中该修改后的校验边消息经过了压縮，那么步骤2264中，方法2200还包括在用其更新比特边消息之前先解压縮(例如，扩张)这些修改后的校验边消息。步骤2270中，方法2200还采用最近修改且更新后的比特边消息执行校验节点处理，以更新校验边消息。还要注意的是，图19至图22中的实施例只是可依据本发明实现的一些可能的实施例的示例。这些实施例并非是穷尽的，还可实现这些实施例的各种变形而不脱离本发明的保护范围和精神实质。图23至图27示出了执行操作参数修改的方法的各个实施例，其中操作参数修改是根据LDPC解码进行的解码迭代的一个功能。参见图23所示的方法2300，步骤2310中，方法2300在第一次解码迭代过程中，使用第一操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。然后，步骤2320中，方法2300在第二次解码迭代过程中，使用第二操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。步骤2330中，方法2300还在第三次解码迭代过程中，使用第三操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。参见图24所示的方法2400，步骤2410中，方法2400在第一多个解码迭代过程中，使用第一操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。然后，步骤2420中，方法2400在第二多个解码迭代过程中，使用第二操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。然后，步骤2430中，方法2400还在第三多个解码迭代过程中，使用第三操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。参见图25所示的方法2500，步骤2510中，方法2500在第一时钟周期中，使用第一操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。然后，步骤2520中，方法2500在第二时钟周期中，使用第二操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。步骤2530中，方法2500还在第三时钟周期中，使用第三操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。参见图26所示的方法2600，步骤2610中，方法2600在第一多个时钟周期中，使用第一操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。然后，步骤2620中，方法2600在第二多个时钟周期中，使用第二操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。步骤2630中，方法2600还在第三多个时钟周期中，使用第三操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。参见图27所示的方法2700，步骤2710中，方法2700在第一子迭代(例如，校验节点处理)过程中，使用第一操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。然后，步骤2720中，方法2700在第二子迭代(例如，比特节点处理)过程中，使用第二操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。步骤2730中，方法2700还在第三子迭代(例如，校验节点处理)过程中，使用第三操作参数修改(可包括一个或多个操作参数修改)修改LLR、比特边消息和/或校验边消息。以下描述的一些实施例意味着，在较宽的操作信噪比(SNR)范围内，能够减少(例如，通过压縮)表达消息所需的比特数量而又很少或不损失编码性能。这是通过优化解码处理的每个阶段的固定点形式以匹配动态范围需求并改变各次迭代中的解码处理属性来实现的。图28示出了一个实施例中依据LDPC解码的校验节点量度(checknotemagnitude)更新功能2800。实施例2800对校验节点量度更新处理提出了一些改进。这个实施例2800中，用于表示从比特节点(例如，变量节点)发送到校验节点的比特边消息的比特的数量表示为hv。每个校验节点内使用的表示每个校验边消息的比特的数量为hv。用于表示送回比特节点(例如，变量节点)的校验边消息的比特的数量为v^。校验输入函数近似于以下等式(7)，其中的下标表示用于表达函数输入和输出的比特的数量。为了减少输入消息精确度，可近似计算等式(7)使得<formula>formulaseeoriginaldocumentpage47</formula>(7)校验输出函数近似于以下等式(8)。为了减少输出消息的请确度，可近似计算等式(8)以便>^>^。<formula>formulaseeoriginaldocumentpage47</formula>(8)若需要，可选择对等式(7)和等式(8)的近似计算，以使得vw^〉mv二该校验输入和输出函数可实现为查找表或直接以逻辑门实现。导致非常有效的逻辑门实现的校验输入函数和校验输出函数的一种近似法是如下描述的"2的幂(poweroftwo)"函数。例如，若wvc=wvc=3比特，且m^二S比特，等式(7)按如下表l逼近，等式(8)按如下表2逼近。x<table>tableseeoriginaldocumentpage48</column></row><table>表2.有效校验输出函数逼近校验边消息的压縮可使用表1所示的2的幂的方法来执行(例如，执行校验节点处理之前)。随后的更新后的校验边消息的解压縮/扩张可使用表2所示的2的幂的方法来执行(例如，执行校验节点处理之后且传送这些更新后的校验边消息以用于比特节点处理之前)。此外，以上描述的校验输入和输出函数逼近法在图29中示出。图30示出了依据LDPC解码的比特(例如，变量)节点更新功能的实施例3000。实施例3000对比特(例如，变量)节点更新处理提出了一些改进。这个实施例3000中，用于表示从校验节点发送到比特节点(例如，变量节点)的校验边消息的比特的数量表示为wv。每个比特节点内使用的表示每个比特边消息的比特的数量为wv。用于表示送回校验节点的比特边消息的比特的数量为wvc。输入縮放用于縮放从校验节点发送到比特节点的校验边消息。此外，接收的值(例如，从接收的信号计算出的LLR)内也执行縮放。输出縮放用于縮放从比特节点送回校验节点的更新后的比特边消息。以上结合图28(以及图29中改进的功效)描述的实施例和实现方案的技术效果是明显地降低解码器实现复杂度，但在某些情况下又会导致解码性能的损失。为了在使用或不使用图28(以及图29)的实施例和实现方案的情况下进一步改善解码性能，LDPC解码处理可在其进行迭代时执行操作参数修改。例如，LDPC解码处理可基于每次迭代、基于多个迭代、基于每个时钟周期、基于多个时钟周期和/或基于每个子迭代，依据以下任意操作或全部操作或其各种结合来改变解码处理1、在校验节点更新时改变校验输入函数2、在校验节点更新时改变校验输出函数3、在变量节点更新时(例如，比特节点更新)改变输入消息的縮放；4、在变量节点更新时(例如，比特节点更新)改变输出消息的縮放；5、在变量节点更新时(例如，比特节点更新)改变接收的对数似然比值的縮放；6、给任意校验或变量节点消息加入或减去一个数7、改变变量节点(例如，比特节点)决策逻辑8、基于每次迭代、基于多个迭代、基于每个时钟周期、基于多个时钟周期和/或基于每个子迭代单独地修改这些操作参数中的任意一个(例如，这些操作参数可以全部以相同或不同的方式进行修改)9、a、以不同的方式修改不同的变量节点(例如，比特节点)更新9.b、以不同的方式修改不同的校验节点更新需要注意的是，本申请中所描述的各个模块(例如，编码模块、解码模块、比特引擎、校验引擎等)可以是单个处理设备或多个处理设备。这样的处理器可以是微处理器、微控制器、数字信号处理器、微型计算机、中央处理单元、现场可编程门阵列、可编程逻辑器件、状态机、逻辑电路、模拟电路、数字电路和/或基于操作指令处理信号(模拟的和/或数字的)的任何器件。操作指令可存储在存储器中。该存储器可以是单个存储设备或多个存储设备。这样的存储设备可以是只读存储器、随机访问存储器、易失存储器、非易失存储器、静态存储器、动态存储器、闪存和/或存储数字信息的任何设备。注意，当处理设备通过状态机、模拟电路、数字电路和/或逻辑电路执行其一种或多种功能时，存储对应操作指令的存储器嵌入在包括状态机、模拟电路、数字电路和/或逻辑电路的电路内。这样的实施例中，存储器存储操作指令，处理模块连接至存储器以执行操作指令，该操作指令对应于以上描述的步骤和/或功能中的至少一部分。本发明通过借助方法步骤展示了本发明的特定功能及其关系。所述方法步骤的范围和顺序是为了便于描述任意定义的。只要能够执行特定的功能和顺序，也可应用其它界限和顺序。任何所述或选的界限或顺序因此落入本发明的范围和精神实质。本发明还借助功能模块对某些重要的功能进行了描述。所述功能模块的界限和各种功能模块的关系是为了便于描述任意定义的。只要能够执行特定的功能，也可应用其它的界限或关系。所述其它的界限或关系也因此落入本发明的范围和精神实质。本领域普通技术人员还可知，本申请中的功能模块和其它展示性模块和组件可实现为离散组件、专用集成电路、执行恰当软件的处理器和前述的任意组合。此外，尽管以上是通过一些实施例对本发明进行的描述，本领域技术人员知悉，本发明不局限于这些实施例，在不脱离本发明的精神和范围的情况下，可以对这些特征和实施例进行各种改变或等效替换。本发明的保护范围仅由本申请的权利要求书来限定。权利要求1、一种解码LDPC编码信号的解码器，其特征在于，所述解码器包括校验引擎，其采用第一比特边消息更新第一校验边消息，从而生成第二校验边消息；比特引擎，其缩放所述第二校验边消息从而生成缩放后的第二校验边消息；采用所述缩放后的第二校验边消息更新第二比特边消息，从而生成第三比特边消息；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；且其中所述对应于编码在所述LDPC编码信号内的信息比特的软信息被用于做出对编码在所述LDPC编码信号内的信息比特的最佳估计。2、根据权利要求1所述的解码器，其特征在于，所述校验引擎还縮放第四比特边消息从而生成縮放后的第四比特边消息；以及采用所述縮放后的第四比特边消息更新第三校验边消息，从而生成第四校验边消息。3、根据权利要求1所述的解码器，其特征在于，在第一次解码迭代过程中，所述比特引擎依据第一縮放参数縮放所述第二校验边消息从而生成所述縮放后的第二校验边消息；且在第二次解码迭代过程中，所述比特引擎依据第二縮放参数縮放第三校验边消息从而生成縮放后的第三校验边消息。4、根据权利要求1所述的解码器，其特征在于，在第一时钟周期中，所述比特引擎依据第一縮放参数縮放所述第二校验边消息从而生成所述縮放后的第二校验边消息；且在第二时钟周期中，所述比特引擎依据第二縮放参数縮放第三校验边消息从而生成缩放后的第三校验边消息。5、根据权利要求1所述的解码器，其特征在于，在解码迭代的第一子迭代过程中，所述校验引擎依据第一縮放参数縮放所述第一比特边消息；且在解码迭代的第二子迭代过程中，所述比特引擎依据第二縮放参数縮放所述第二校验边消息从而生成所述縮放后的第二校验边消息。6、根据权利要求1所述的解码器，其特征在于，在第一次解码迭代过程中，所述校验引擎依据第一縮放参数縮放所述第一比特边消息；且在第二次解码迭代过程中，所述校验引擎依据第二縮放参数縮放所述第三比特边消息。7、一种解码LDPC编码信号的解码器，其特征在于，所述解码器包括校验引擎，其采用第一比特边消息更新第一校验边消息，从而生成第二校验边消息；通过执行给所述第二校验边消息增加一个值或减去一个值、縮放所述第二校验边消息、对所述第二校验边消息进行移位、对所述第二校验边消息舍入、和压縮所述第二校验边消息中的至少一个操作，修改所述第二校验边消息从而生成修改后的第二校验边消息；以及比特引擎，其接收所述修改后的第二校验边消息；若修改后的第二校验边消息已由校验引擎进行了压縮，解压縮所述修改后的第二校验边消息从而生成解压縮且修改后的第二校验边消息；采用所述修改后的第二校验边消息或所述解压縮且修改后的第二校验边消息来更新第二比特边消息，从而生成第三比特边消息；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；且其中所述对应于编码在所述LDPC编码信号内的信息比特的软信息被用于做出对编码在所述LDPC编码信号内的信息比特的最佳估计。8、一种解码LDPC编码信号的解码器，其特征在于，所述解码器包括校验引擎，其采用第一比特边消息更新第一校验边消息，从而生成第二校验边消息；比特引擎，其通过执行给所述第二校验边消息增加一个值或减去一个值、縮放所述第二校验边消息、对所述第二校验边消息进行移位、对所述第二校验边消息舍入、和解压縮所述第二校验边消息中的至少一个操作，修改所述第二校验边消息从而生成修改后的第二校验边消息；采用所述修改后的第二校验边消息来更新第二比特边消息，从而生成第三比特边消息；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；且其中-所述对应于编码在所述LDPC编码信号内的信息比特的软信息被用于做出对编码在所述LDPC编码信号内的信息比特的最佳估计。9、一种解码LDPC编码信号的方法，其特征在于，所述方法包括通过采用第一比特边消息更新第一校验边消息从而生成第二校验边消息来执行校验节点处理；通过执行给所述第二校验边消息增加或减去一个值、縮放所述第二校验边消息、对所述第二校验边消息进行移位、对所述第二校验边消息舍入、和解压縮所述第二校验边消息中的至少一个操作，修改所述第二校验边消息从而生成修改后的第二校验边消息；采用所述修改后的第二校验边消息来更新第二比特边消息从而生成第三比特边消息来执行比特节点处理；采用所述第三比特边消息生成软信息，所述软信息对应于编码在所述LDPC编码信号内的信息比特；使用所述对应于编码在所述LDPC编码信号内的信息比特的软信息做出对编码在所述LDPC编码信号内的信息比特的最佳估计。10、根据权利要求9所述的方法，其特征在于，所述值是第一值；所述方法进一步包括通过给所述第一比特边消息增加或减去第二值和縮放所述第一比特边消息中的至少一个操作来修改所述第一比特边消息，从而生成修改后的第一比特边消息；通过采用所述修改后的第一比特边消息更新第一校验边消息，从而生成第二校验边消息来执行校验节点处理。全文摘要本发明涉及解码LDPC编码信号的解码器和方法。本发明提出了一种解码LDPC编码信号的新方法，在解码处理过程中，任意一个或多个操作参数可被调整。例如，从接收的LDPC编码信号中提取出的原始信息(例如对数似然比)可在迭代解码处理过程中(或之前)被修改。操作参数的这种修改包括缩放、压缩(和扩张/解压缩)、增加一个偏移量或减去一个偏移量、舍入和/或一些其它操作参数修改方式中的任意一者或多者的结合。比特(或变量)边消息和/或校验边消息还可在解码处理过程中经历修改。此外，操作参数修改可以是选择性的，即，对不同的参数或在不同的解码迭代过程中可执行不同的修改。文档编号H03M13/11GK101388746SQ20081009943公开日2009年3月18日申请日期2008年5月7日优先权日2007年5月7日发明者安德鲁·J·布兰克斯拜申请人:美国博通公司