[发明专利]使用最小和原理的低密度奇偶校验码的多阈消息传递解码

说明书

背景技术

通信环境一般涉及一群可发送/接收数据的互连的有线和/或无线 装置，例如膝上型计算机、移动电话、服务器、传真机、打印机等。 传送装置常常可将信息编码，然后通过装置之间提供的通信介质来传 输经编码的数据。接收装置可执行解码、检错和纠错以及此类其它操 作以便提取信息。

附图说明

附图中通过举例方式而非限制来说明本文描述的本发明。为了简 单和清晰地进行说明，附图中所示的部件不一定按比例绘制。例如， 为了清晰起见，可能将一些部件的尺寸相对于其它部件放大。此外， 在认为适合的情况下，附图标记可以在附图中重复使用以指示对应或 相似的部件。

图1图示包括收发器100和通信信道150的通信系统的一实施例。

图2图示图1所示的解码器的操作的一实施例。

图3A图示基于关联处理操作的处理部件(PE)的一实施例。

图3B图示包括图3A的一个或多个PE的宏的一实施例。

图4图示包括图3B的一个或多个宏的解码器的一实施例。

图5说明图4的解码器的行的一实施例。

图6说明图5所说明的行的操作。

图7说明图4的解码器的列的一实施例。

图8图示包括图1的收发器100的系统的一实施例。

具体实施方式

下文描述说明低密度奇偶校验(LDPC)解码器。在下文描述中， 提出许多具体细节、诸如逻辑实现、资源分区/共享/复制的实现、系 统组件的类型和相互关系以及逻辑分区/集成选择来提供对本发明的 充分理解。但是本领域的技术人员会认识到，在没有这些具体细节的 情况下，仍可以实施本发明。在其它实例中，没有对控制结构、门级 电路和完整的软件指令序列进行详细描述，以免妨碍对本发明的理 解。本领域的技术人员通过本文包含的描述将能够不通过过多的实验 即可实现适当的功能。

说明书中对“一个实施例”、“一实施例”、“示范实施例”等的引 述表明，所描述的实施例可以包括特定特征、结构或特性，但是并非 每个实施例都必需包含所述特定特征、结构或特性。而且，此类短语 不一定指同一个实施例。此外，当结合一实施例来描述特定特征、结 构或特性时，应当认为结合无论是否明确描述的其它实施例来实现此 类特征、结构或特性属于本领域中的技术人员应知的。

本发明的实施例可以采用硬件、固件、软件或它们的任何结合来 实现。本发明的实施例还可以作为存储在机器可读介质上的指令来实 现，这些指令可以被一个或多个处理器读取并执行。机器可读介质可 以包括用于以机器(例如计算装置)可读形式存储或传送信息的任何 机构。例如，机器可读介质可以包括只读存储器(ROM)；随机存取 存储器(RAM)；磁盘存储介质；光存储介质；闪速存储器装置；电、 光、声音或其它形式的传播信号(例如，载波、红外线信号、数字信 号等)以及其它介质。而且，在本文中可能将固件、软件、例程、指 令描述为执行某些动作。但是，应该认识到此类描述仅出于方便的目 的，并且此类动作实际是由计算装置、处理器、控制器或其它装置执 行固件、软件、例程、指令等所产生的。

图1中图示了通信系统一部分的一实施例。通信系统的一部分可 以包括收发器100和通信介质150。收发器100可以通过通信介质150 来发送和接收信号。通信介质150可以表示诸如同轴电缆、光纤的有 线介质和无线介质。可以在例如网络接口卡(NIC)、物理层装置(PHY) 和此类其它装置中使用收发器100。在一个实施例中，收发器100可 以包括发射器120和接收器130。

发射器120可以接收数据位流或信息位，并处理该数据位流以生 成信号或符号或码字，然后在通信介质150上传送该信号。在一个实 施例中，发射器120可以使用诸如成帧、加扰、编码和映射等技术来 处理数据位流。在一个实施例中，发射器120可以使用低密度奇偶校 验(LDPC)码来对数据位流编码。发射器120可以使用脉冲振幅调 制(PAM)、二进制相移键控(BPSK)和此类其它调制技术来调制位 流。