[发明专利]用于执行分层解码的分层解码器和方法

说明书

技术领域

本发明的一些实施例关于利用前向纠错(FEC)技术的通信系统， 包括无线和有线通信系统。本发明的一些实施例关于数据存储系统。 一些实施例关于执行分层解码的解码器，包括低密度奇偶检验 (LDPC)解码器。

背景技术

通信系统在接收器处采用各种形式的FEC技术来补偿错误。在无 线通信网络中，在发射器处，在传输之前，可以在每个数据块中增加 附加的纠错位，如奇偶检验位。在接收器处，解码器使用这些附加位 来帮助恢复所传送的原始数据位。一些无线系统利用低密度奇偶检验 (LDPC)码，这些LDPC码是由奇偶检验矩阵指定的线性块码。在 一些情况下，LDPC编码可以提供比一些无线网络所使用的一些卷积 码高的编码增益。一些系统使用LDPC码，这些LDPC码可以利用为 块置换LDPC码传递的消息通过分层LDPC解码法或turbo解码法来 解码。LDPC码的分层解码还可改善LDPC码的编码增益。

LDPC编码的信号的分层解码属硬件和处理密集型，从而导致重 量、尺寸、复杂度和/或功率消耗的增加。这些都是显著的缺点，尤其 对于便携式无线通信设备来说更是如此。

因此，普遍需要不那么需要硬件和/或不那么密集处理的用于分层 解码LDPC编码的数据的解码器和方法、以及使用更少功率的用于分 层解码LDPC编码的数据的解码器和方法。普遍需要用于分层解码无 线和有线通信系统的LDPC编码的数据的解码器和方法、以及用于在 数据存储系统中分层解码LDPC编码的数据的解码器和方法。

附图说明

图1是根据本发明的一些实施例的多载波接收器的框图；

图2是根据本发明的一些实施例的解码器的操作图；

图3是根据本发明的一些实施例的分层LDPC解码过程的流程 图；

图4是根据本发明的一些实施例的数据存储系统的框图。

具体实施方式

以下描述和附图充分地说明了本发明的具体实施例以使本领域 的技术人员能够实现它们。其它实施例可以包含结构、逻辑、电、过 程和其它变化。实例只是代表可能的变型。除非明确需要，否则各个 组件和功能可以任选，并且操作顺序可变。一些实施例的部分和特征 可以包含在其它实施例的部分和特征中、或替代其它实施例的部分和 特征。权利要求中阐述的本发明的实施例涵盖那些权利要求的所有可 用的均等物。本文将本发明的实施例个别称为或统称为术语“发明”， 这只是为了方便起见，而不是用于将本申请的范围限于任何单个发明 或发明概念(如果实际上公开了多于一个发明或发明概念)。

图1是根据本发明的一些实施例的多载波接收器的框图。接收器 100通过天线101接收射频(RF)信号，处理所接收的信号，并生成 经解码的位流117。图1中将接收器100视为是可以接收和处理诸如 正交频分复用(OFDM)信号和正交频分多址(OFDMA)信号的多 载波信号的多载波接收器，但本发明的范围不限于这方面。

接收器100可以包括用于将所接收的信号下变频的射频(RF)电 路102和用于将所接收的信号数字化并生成数字时域信号105的模拟 -数字转换(ADC)电路104。接收器100还可包括用于校正所接收的 信号中存在的任何频率偏移的频率校正电路106。在一些实施例中， 接收器100还可包括用于从经频率校正的时域信号107中移除循环前 缀的循环前缀移除电路108。接收器100还可包括用于对数字时域信 号109执行傅里叶变换以生成频域信号111的傅里叶变换(FT)电路 110。在一些实施例中，傅里叶变换电路110可以为所接收的多载波 通信信号的每个副载波提供频域信号。在一些实施例中，傅里叶变换 电路110可以执行诸如快速傅里叶变换(FFT)的离散傅里叶变换 (DFT)，但本发明的范围不限于这方面。