级联低密度奇偶校验码的迭代解码的制作方法

专利名称：级联低密度奇偶校验码的迭代解码的制作方法
级联低密度奇偶校验码的迭代解码背景技术现代无线通信系统可以根据电气和电子工程师协会(正EE)标准(诸如 用于无线局域网(WLAN)的802.11标准和用于无线城域网(WMAN)的 802.16标准)来运行。微波存取全球互通(WiMAX)是基于正EE 802.16标准 的无线宽带技术，其中正EE 802.16-2004和802.16e修正案是物理(PHY)层规范。无线通信系统，例如根据IEEE 802.11和802.16标准运行的系统，可 以包括纠错方案。 一种这样的纠错方案是前向纠错(FEC)。 FEC是一种在 数据传输中获得差错控制的方法，其中源站(例如，发射机)发送冗余数据 并且目的站(例如，接收器)只识别未包含明显差错的数据部分。因为FEC 不要求源站和目的站之间的握手，所以可用于从单个源站同时向多个目的 站广播数据。


图1说明通信系统的一个实施例。 图2说明节点的一个实施例。图3说明二级码级联(two level code concatenation)的一个实施例。 图4说明对二级码级联进行编码的一个实施例。 图5说明迭代解码的一个实施例。 图6说明逻辑流程的一个实施例。 图7说明模拟结果的一个实施例。
具体实施方式
描述了对级联低密度奇偶校验(LDPC)码执行迭代解码的技术。例如， 一个实施例可以执行纠错码的编码构造(construction)和解构 (deconstruction)。更具体地， 一个实施例是对级联LDPC码进行迭代解码的方法。纠错码构造的迭代和级联方案允许根据较短的纠错码来获取较长 的纠错码，改善了编码的纠错能力和增大的编码所需开销之间的平衡。一 个实施例的编码构造对可能出现特定差错模式的信道尤其有用。编码的进 一步组合(或级联)可以形成多维编码构造，可用于纠正例如无线信道常见 的复杂结构的差错模式。图1说明系统的一个实施例。图1说明通信系统100的方框图。在各种实施例中，通信系统ioo可以包括多个节点。 一个节点通常可以包括用于在通信系统100中进行信息通信的任意物理或逻辑实体，并且可以根据给定的一组设计参数或性能约束的需要，实现为硬件、软件、或其任意组 合。尽管图1可能以示例方式示出有限数量的节点，但是可以理解，特定 的实现可以采用更多或更少的节点。在各种实施例中，节点可以包括或被实现为计算机系统、计算机子系统、计算机、装置、工作站、终端、服务器、个人计算机(PC)、便携式 计算机、超便携式计算机、手持计算机、个人数字助理(PDA)、机顶盒(STB)、 电视机、数字电视机、电话、移动电话、蜂窝电话、手机、无线接入点、 基站(BS)、用户站(SS)、移动用户中心(MSC)、无线网络控制器(RNC)、微 处理器、诸如专用集成电路(ASIC)这样的集成电路、可编程逻辑器件(PLD)、 处理器(诸如通用处理器、数字信号处理器(DSP)和/或网络处理器)、接口、 输入/输出(I/0)设备(例如，键盘、鼠标、显示器、打印机)、路由器、集线 器、网关、网桥、交换机、电路、逻辑门、寄存器、半导体器件、芯片、 晶体管、或任意其它器件、机器、工具、设备、部件、或其组合。实施例 不限于此。在各种实施例中，节点可以包括或被实现为软件、软件模块、应用、 程序、子例程、指令集、计算代码、字、值、符号或其组合。节点可以根 据用于命令处理器执行特定功能的预定计算机语言、方式或语法来实现。 计算机语言的实例可以包括C、 C++、 Java、 BASIC、 Perl、 Matlab、 Pascal、 Visual BASIC、汇编语言、机器码、用于网络处理器的微码，等等。实施 例不限于此。通信系统100的节点可以用于进行一种或多种类型信息的通信，诸如 媒体信息和控制信息。媒体信息通常是指用来表示对用户有意义的内容的任意数据，诸如图像信息、视频信息、图形信息、音频信息、语音信息、 文本信息、数字信息、字母数字符号、字符符号，等等。控制信息通常是 指表示对自动化系统有意义的命令、指令或控制字的任意数据。例如，控 制信息可以用于在系统内对媒体信息进行路由、或命令节点以特定方式处 理媒体信息。媒体和控制信息可以发自或发往多个不同设备或网络。在各种实现中，通信系统100的节点可以用于将一组媒体信息和控制信息分割为一系列分组。分组通常可以包含具有固定或可变长度的离散数 据集，并可以以比特或字节来表示。可以理解，所述实施例可应用于任意 类型的通信内容或格式，诸如分组、信元、帧、段、单元，等等。通信系统100可以根据一个或多个标准进行信息通信，所述标准诸如 IEEE、互联网工程任务组(正TF)、国际电信联盟(ITU)等公布的标准。在各 种实施例中，例如，通信系统100可以根据一个或多个IEEE 802标准进行 信息通信，所述IEEE 802标准包括用于WLAN的IEEE 802.11标准(例如， 802.11a、 b、 g/h、 j、 n，及变型)和/或用于WMAN的802.16标准(例如， 802.16-2004、 802.16.2-2004、 802.16e、 802.16f，及变型)。通信系统100 可以根据一个或多个地面数字视频广播(DVB-T)广播标准和高性能无线局 域网(HiperLAN)标准进行信息通信。实施例不限于此。在各种实施例中，通信系统100可以采用一个或多个协议，诸如介质 访问控制(MAC)协议、物理层汇聚协议(PLCP)、简单网络管理协议(SNMP)、 异步传输模式(ATM)协议、帧中继协议、系统网络架构(SNA)协议、传输控 制协议(TCP)、互联网协议(IP)、 TCP/IP、 X.25、超文本传输协议(HTTP)、 用户数据报协议(UDP)，等等。通信系统100可以包括一个或多个节点(例如，节点110-130)，这些节 点用于通过一个或多个有线和/或无线通信介质进行信息通信。有线通信介 质的实例可以包括电线、电缆、印刷电路板(PCB)、背板、交换结构(switeh fabric)、半导体材料、双绞线、同轴电缆、光纤，等等。无线通信介质的 实例可以包括部分的无线频谱，诸如射频(RF)频谱。在这样的实现中，系 统100的节点可以包括适于在指定无线频谱上传送信息信号的部件和接 口，诸如一个或多个发射机、接收机、收发机、放大器、滤波器、控制逻 辑、天线等等。通信介质可以使用输入/输出(i/o)适配器连接到节点。I/O适配器可以用于以任意适合的技术运行，以用于使用所需的一组通信协议、服务或操作流程来控制节点之间的信息信号。I/O适配器还可以包括适当的物理连 接器，以连接I/0适配器和相应的通信介质。1/0适配器的实例可以包括网 络接口、网络接口卡(NIC)、线卡(line card)、磁盘控制器、视频控制器、 音频控制器，等等。在各种实施例中，通信系统100可以包括或形成网络的一部分，诸如 WiMAX网络、宽带无线接入(BWA)网络、WLAN、 WMAN、无线广域网 (WWAN)、无线个人局域网(WPAN)、码分多址(CDMA)网络、宽带CDMA (WCDMA)网络、时分同步CDMA (TD-SCDMA)网络、时分多址(TDMA) 网络、扩展TDMA (E-TDMA)网络、全球移动通信系统(GSM)网络、正交 频分复用(OFDM)网络、正交频分多址(OFDMA)网络、北美数字蜂窝(NADC) 网络、通用移动电话系统(UMTS)网络、第三代(3G)网络、第四代(4G)网络、 局域网(LAN)、广域网(WAN)、城域网(MAN)、互联网、万维网、蜂窝网 络、无线电网络、卫星网络、和/或用于承载数据的任何其它通信网络。实 施例不限于此。通信系统100可以采用各种调制技术，包括例如OFDM调制，正交 幅度调制(QAM)，N状态QAM (N-QAM)(诸如16-QAM (每个符号4比特)、 32-QAM (每个符号5比特)、64-QAM (每个符号6比特)、128-QAM (每个 符号7比特)、以及256-QAM (每个符号8比特))，差分QAM (DQAM)， 二进制相移键控(BPSK)调制，正交相移键控(QPSK)调制，偏移QPSK (OQPSK)调制，差分QPSK(DQPSK)，频移键控(FSK)调制，最小频移键控 (MSK)调制，高斯MSK(GMSK)调制，等等。实施例不限于此。在各种实施例中，通信系统100可以用于对纠错码进行解码。更具体 地，通信系统100可以用于迭代地对级联LDPC码进行解码。在2维级联 的实施例中，通信系统100用于在内解码器(inner decoder)中迭代地对 LDPC码进行解码，以产生针对外解码器(outerdecoder)的软输出。然后， 外解码器迭代地对来自内解码器的软输出进行解码。此后，通信系统用于 重复公共迭代(common iteration)(例如，内解码器迭代以及随后的外解码器 迭代)，以完成对级联LDPC码的解码。在一个实施例中，通信系统IOO可以包括一个或多个无线通信设备， 诸如节点110-130。节点110-130都可以用于使用一个或多个无线发射机/ 接收机("收发机")或无线电来传送信息信号，这涉及通过例如用于WMAN 的802.16方案(例如，802.16-2004， 802.16.2-2004， 802.16e， 802.16f，及 变型)来使用射频通信。节点110-130可以在无线共享介质160上通过其中 建立的多条链路或信道来使用无线电进行通信。尽管图1示出特定拓扑结 构中有限数量的节点，但是通信系统IOO可以按照特定实现所需而包括任 意类型拓扑结构中的额外的或更少的节点。实施例不限于此。进一步，节点110和120可以包括具有无线功能的固定设备。固定设 备可以包含通用设备集，其提供对另一个设备(诸如移动设备)的连接、管 理以及控制。节点110和120的实例可以包括无线接入点(AP)，基站或节 点B，路由器，交换机，集线器，网关，媒体网关，等等。在一个实施例 中，节点110和120还可以通过有线通信介质提供到网络170的接入。除 了例如其它WAN之外，网络170可以例如包括诸如互联网、公司或企业 网络这样的分组网络，诸如公共交换电话网(PSTN)这样的语音网络。实施 例不限于此。在一个实施例中，系统100可以包括节点130。节点130可以例如包 括具有无线功能的移动设备或固定设备。移动设备可以包含通用设备集， 其提供到其它无线设备(诸如其它移动设备或固定设备)的连接。节点130 的实例可以包括计算机、服务器、工作站、笔记本计算机、手持计算机、 电话、蜂窝电话、个人数字助理(PDA)、蜂窝电话和PDA的组合，等等。节点110-130可以具有一个或多个无线收发机和无线天线。在一个实 施例中，例如，节点110-130的每个可以具有多个收发机和多个天线，用 来在无线共享介质160上传送信息信号。例如，可以使用无线共享介质160 的一个或多个频带形成信道162、链路或连接，以用于发送和接收分组164。 实施例不限于此。图2更具体的说明通信系统100的节点110。如图2所示，该节点可 以包含多个元件，诸如部件140、模块150、处理器210、存储器260、交 换机220、发射机230、接收机240、以及天线250，以通过无线共享介质 160传送分组164。发射机230和接收机240还可以统称为收发机。天线250可以包括内部天线、全向天线、单极天线、偶极天线、底端馈电天线 或圆极化天线、微带天线、分集天线、双天线、天线阵，等等。 一些元件 可以使用例如一个或多个电路、部件、寄存器、处理器、软件子例程、或 其任意组合来实现。尽管图2示出有限数量的元件，但是可以理解，按照 给定实现所需，节点110中可以使用额外的或更少的元件。实施例不限于 此。如前所述，在一个实施例中，节点110可以包括处理器210。处理器 210可以连接到交换机220和/或收发机(例如，发射机230和接收机240)。 处理器210可以使用任意处理器或逻辑器件来实现，诸如复杂指令集计算 机(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW) 微处理器、实现有多个指令集组合的处理器、或其它处理器设备。在一个 实施例中，例如，处理器210可以实现为通用处理器，诸如加利福尼亚的 Santa Clara的英特尔⑧公司生产的处理器。处理器210还可以实现为专用 处理器，诸如控制器、微控制器、嵌入式处理器、数字信号处理器(DSP)、 网络处理器、媒体处理器、输入/输出(I/0)处理器、介质访问控制(MAC) 处理器、无线基带处理器、现场可编程门阵列(FPGA)、可编程逻辑器件 (PLD)、等等。实施例不限于此。在一个实施例中，处理器210可以包括或者可以访问存储器260。存 储器260可以包含任意机器可读介质。存储器260可以使用任意能够存储 数据的机器可读或计算机可读介质来实现，包括易失性和非易失性存储器。 例如，存储器260可以包括只读存储器(ROM)、随机存取存储器(RAM)、 动态RAM (DRAM)、双倍数据速率DRAM (DDRAM)、同步DRAM (SDRAM)、静态RAM(SRAM)、可编程ROM (PROM)、可擦可编程ROM (EPROM)、电可擦可编程ROM (EEPROM)、闪存、诸如铁电聚合物存储 器这样的聚合物存储器、奥氏(ovonic)存储器、相变或铁电存储器、硅氧化 氮氧化硅(SONOS)存储器、磁卡或光卡、或适于存储信息的任意其它类型 的介质。值得注意的是，存储器260的一些部分或全部可以与处理器210 被包括在同一个集成电路上，或可选地，存储器260的一些部分或全部可 以位于一个集成电路或其它介质上，例如在处理器210的集成电路之外的 硬盘驱动器。实施例不限于此。当在通信系统100的一个节点中实现时，节点110可以用于在诸如节 点120和130这样的各种节点之间通过无线通信介质进行信息通信。可以 使用分组164的形式通过无线共享介质160来传送信息，每个分组164包 含媒体信息和/或控制信息。媒体和域控制信息可以使用例如多个正交频 分复用(OFDM)符号来表示。在本文中，分组164可以是指信息的任意离 散集合，包括单元、帧、信元、分段、片段、等等。分组可以具有适于给 定实现的任意大小。实施例不限于此。图3-7更具体地描述了例如通信系统100和/或节点110的编码构造和 解码方法。例如，图3说明了二级码级联框图300。信息比特305由外编 码器进行编码，生成外码字(outer codeword) 315。此后，外码字315由内 编码器320进行编码，生成内码字(inner codeword) 325。然后，可以通过 信道330(例如，通信系统100的信道162)来传送内码字。在一个实施例中， 信道330是根据正EE 802.11或802.16标准的信道。在编码端，级联码提 供了显著的纠错能力，而同时并未令已编码的信号过多地负担冗余开销。然后，内码字325被接收并首先由内解码器340进行解码。此后，内 解码器340的软输出被进一步由外解码器350进行解码。 一般来说，在解 码端，码级联可以有效减少通信信道中所发生的差错数(例如，比特差错率， 或BER)。例如，内解码器340的软输出已被内解码器340进行了纠错。 因此，外解码器350的输入可以包括较少的差错并可以允许外解码器350 更高效地运行。二级级联300方案的一种组合是里德-所罗门码作为外码并且巻积码 作为内码。这一组合可以有效减少针对一信号的给定信噪比(SNR)的BER。 在一个实施例中，外码和内码都是LDPC码。LPDC码是一类线性块编码， 为大量数据传输和存储信道提供接近容量的性能(例如，接近香农极限，或 接近能够在存在噪声干扰的情况下在具有指定带宽的通信链路上传输的无 差错数字数据的理论最大值)，同时还允许解码器实际得以实现。例如，与 上述里德-所罗门码和巻积码的组合相比，级联LDPC码可以提供相同或改 进的纠错，而同时减少解码器所需的复杂性。图4说明图3的二级码级联400的编码的一个实施例。更具体地，图 4说明了二级码级联400，其包括( ，LDPC外码和("2,LDPC内码，其中例如，比特长度为&的信息比特305由外编码器310进行编 码，生成比特长度为w,的外码字315。在一个实施例中，外编码器使用LDPC 编码技术来对信息比特305进行编码。此后，外码字由内编码器320进行 编码，生成比特长度为"2的内码字325。在一个实施例中，内编码器使用 LDPC编码技术来对外码字315进行编码。内码字325包括信息比特305、 外码奇偶校验410、以及内码奇偶校验420。外码奇偶校验410和内码奇偶 校验420在一个实施例中分别由均使用LDPC编码技术的外编码器310和 内编码器320生成。在一个实施例中，编码具有系统格式(例如，序列中最 前的比特是信息比特305)。这一系统格式与802.16标准提出的编码有关。 此后，可以通过通信信道(例如，根据802.11或802.16标准的通信信道)来 传送内码字325。在进一步的实施例中，二级码级联400可以包括具有非 系统格式的编码。在非系统格式中，信息比特305 (符号)可以与码字(例如， 外码字315和/或内码字325)被安排在一起，并可以不是码字序列中的最前 的比特。图5说明一个实施例的迭代解码。通常，在接收机，以与编码过程相 逆的顺序，发生一个实施例的对内码字325进行解码的过程。首先，例如， "2比特的内码字325由内解码器340进行解码，恢复 比特的外码字315。 然后，",比特的外码字315由外解码器300进行解码，恢复&个信息比特。 此外，解码过程可以以迭代的步骤进行。如下面将更详细解释的，在一个 实施例中，两个解码器(例如，内解码器340和外解码器350)进行的迭代的 最大次数和是f。在一个实施例中，f的选取可以用来对解码性能(例如，差 错概率)和延迟之间的权衡作出平衡。在一个实施例中，每个解码器(例如，内解码器340和外解码器350) 对LDPC码进行解码。LDPC码的解码器是软输入/软输出(SISO)解码器， 其进行迭代处理以便逐个符号作出判定。软输入是指这样的特性，即，解 码器不仅考虑所接收的比特，而且考虑关于与这些比特相关联的概率的附 加信息。LDPC解码器还能够在任意迭代之后向例如另一个LDPC解码器 输出关于符号的可靠的软判决信息(例如，软输出)。更具体地， 一个实施例是一种迭代解码方法，其中解码迭代由例如内 解码器340和外解码器350联合进行(例如，非完全顺序地)，以恢复信息比特305。首先，接收到内码字325的内解码器340执行^次迭代，其中 以生成软输出。然后，外解码器350接收由内解码器340生成的& 个软消息比特作为输入。然后，外解码器350进行f2次迭代，更新"产^ 个软值。此后，外解码器350处理更新后的&个软值和从第一解码迭代中 剩余的^个值，其中〃2= 2-&。在一个实施例中，内解码器340迭代和 外解码器350迭代的一个循环可以被称为一次公共迭代。因此，每个公共 迭代包括6次内解码器340迭代和^次外解码器350迭代，或总共f,+f2次迭代。 一个实施例的公共迭代自身可以重复r次p在一个实施例中，公共 迭代的r值可以被选取为提供7^+0-f。所选择的T提供实际与常规的 顺序解码器相同的解码复杂性，其中常规的顺序解码器内码字325在传递 到外解码器350前由内解码器340进行解码。在一个实施例中，7\ ^、 f2 和/的选取用于对解码性能(例如，差错概率)和延迟之间的权衡作出平衡。 例如，更多的迭代(或公共迭代和单独的解码器迭代的不同组合)可以减少 差错概率但同时却增加了延迟。不同通信应用可能对差错、延迟、或其组合敏感。在一个实施例中，r=20，而^=^=1。在一个实施例中，LDPC解码器(例如，内解码器340和外解码器350) 的性能实际依赖于LDPC码的奇偶校验矩阵中存在的循环。例如，较大的 循环长度减少了比特差错影响形成循环的奇偶校验矩阵位置的概率。进一 步，如果LDPC码内的差错位置影响奇偶校验矩阵中的循环，那么对一个 编码的解码迭代(例如，单个LDPC解码器进行的迭代)可能无法纠正这种 差错，并且该差错可能因此会循环发生。因此，在一个解码器(例如，内解 码器340)的一次迭代或多次迭代后，软输出可以被传送到另一个解码器(例 如，外解码器350)，后者包括奇偶校验矩阵的不同结构(例如，形成该循环 的不同奇偶校验矩阵位置)，以用于进行一次迭代或多次迭代。对多个 LDPC码使用多个解码器可以减轻这一循环发生的差错的影响。然后，来 自第二解码器(例如，外解码器350)的软输出可以被返回到初始的解码器 (例如，内解码器340)，以进行进一步的一次迭代或多次迭代。图6说明一个实施例的逻辑流程600。在610，接收码字。在一个实施 例中，该码字被以二级码级联来进行编码，包括( ，LDPC外码和(《2, LDPC内码，其中&="1()在620，内解码器迭代地对该码字进行解码，持续a次迭代。此后，在630，外解码器迭代地对内解码器的软输出进行解 码，持续^次迭代。在一个实施例中，内解码器迭代620和外解码器迭代 630的一个循环可以被称为一次公共迭代。因此，每个公共迭代包括^次 内解码器迭代620和G次外解码器迭代，或总共6+f2次迭代。 一个实施例的公共迭代自身可以重复r次。如上所述，可以选择公共迭代的次数r， 以提供t(6 + w = f。在一个实施例中，r、 a、 /2和^都可以被进行选取，用来对解码性能(例如，差错概率)和延迟之间的权衡作出平衡，以优化特定通信系统100的实施例。图7说明(1728， 1354， 0.78)外码和(2304， 1728, 0.75)内码的一个实施例对于仏^和r的各种组合的模拟结果。在一个实施例中，模拟结果表示加性高斯白噪声(AWGN)信道以及内码和外码LDPC解码器的最小和 (min-sum)解码器。如图所述，常规编码涉及内解码器的20次迭代，以及 随后外解码器的20次迭代(例如，只有一次公共迭代)。一个实施例中，r=2， 并且？产 2-10，其展示了对于给定SNR的BER的微小改进。进一步的实施 例中，r=20，并且/,4fl (例如，20次公共迭代，其中在发送其软输出到 外解码器进行一次迭代前，内解码器只执行1次迭代)，差错概率有大约 0.2dB的增益。总之，结果显示，对于给定的最大总迭代次数，通过利用 更多的公共迭代以及更少的各自的解码器迭代，可以达到针对给定SNR的 BER上的改进。本文阐述了许多具体细节以便提供对实施例的透彻理解。但是本领域 技术人员可以理解，可以无需这些具体细节而实现这些实施例。在其它实 例中，未详细描述公知的操作、部件和电路，以免混淆这些实施例。可以 理解，本文所公开的具体结构和功能细节可以是代表性的，而并非必然限 制实施例的范围。还值得注意的是，对"一个实施例"或"实施例"的任何提及指的是 结合该实施例而描述的具体特性、结构、或特征包括在至少一个实施例中。 本说明书中不同位置出现的"在一个实施例中"并非必然都指同一实施例。一些实施例可以使用随任意多个因素而不同的体系结构来实现，所述 因素诸如所需的计算率、功率级、耐热性、处理循环预算、输入数据速率、 输出数据速率、存储器资源、数据总线速度和其它性能约束。例如， 一个实施例可以使用由通用或专用处理器执行的软件来实现。在另一 个实例中， 实施例可以被实现为专用硬件。在又一个实例中，实施例可以由编程的通 用计算机部件和定制的硬件部件的组合来实现。实施例不限于此。各种实施例可以使用一个或多个硬件单元来实现。通常，硬件单元可 以是指用于执行特定操作的任意硬件结构。在一个实施例中，例如，硬件 单元可以包括制造在基底上的任意模拟或数字电气或电子元件。制造可以使用硅基集成电路(IC)技术，诸如互补金属氧化物半导体(CMOS)、双级晶 体管、以及双极CMOS(BiCMOS)技术。硬件元件的实例可以包括处理器、 微处理器、电路、电路元件(例如，晶体管、电阻器、电容器、电感器，等 等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号 处理器(DSP)、现场可编程门阵列(FPGA)、逻辑门、寄存器、半导体器件、 芯片、微芯片、芯片组，等等。实施例不限于此。各种实施例可以使用一个或多个软件单元来实现。通常，软件单元可 以是指用于执行特定操作的任意软件结构。在一个实施例中，例如，软件 单元可以包括由诸如处理器这样的硬件元件执行的程序指令和/或数据。程 序指令可以包括组织好的命令列表，所述命令包含以预定语法安排的字、 值、或符号，当执行这些命令时，可以使处理器执行相应的一组操作。软 件可以使用编程语言来编写。编程语言的实例可以包括C、 C++、 BASIC、 Peri、 Matlab、 Pascal、 Visual BASIC、 JAVA、 ActiveX、汇编语言、机器码， 等等。可以使用任意的计算机可读介质或机器可读介质来存储软件。此外， 软件可以作为源代码或目标代码被存储在介质上。软件还可以作为压縮和/ 或加密数据被存储在介质上。软件的实例可以包括任意软件组件、程序、 应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中 间件、固件、软件模块、例程、子例程、函数、方法、过程、软件接口、 应用程序接口(API)、指令集、计算码、计算机码、代码段、计算机代码段、 字、值、符号、或其任意组合。实施例不限于此。可以使用表述"耦合的"和"连接的"及其派生词来描述一些实施例。 应当理解，这些术语并非彼此的同义词。例如， 一些实施例可以使用术语 "连接的"来描述，以表示两个或多个元件彼此直接物理或电接触。在另 一个实例中， 一些实施例可以使用术语"耦合的"来描述，以表示两个或多个元件直接物理或电接触。但是，术语"耦合的"还可以指两个或多个 元件彼此并非直接接触，但仍彼此合作或交互。实施例不限于此。可以使用例如可以存储指令或指令集的机器可读介质或制品来实现一 些实施例，如果机器执行这些指令，可以使机器执行根据实施例的方法和/ 或操作。这样的机器可以包括，例如，任意适当的处理平台、计算平台、 计算设备、处理设备、计算系统、处理系统、计算机、处理器、等等，并 可以使用硬件和/或软件的任意适当组合来实现。机器可读介质或制品可以 包括，例如，任意适当类型的存储单元、存储设备、存储产品、存储介质、 储存设备、储存产品、储存介质和/或储存单元，例如，存储器、可移动或 不可移动介质、可擦除或不可擦除介质、可写或可重写介质、数字或模拟介质、硬盘、软盘、只读光盘(CD-ROM)、可刻录光盘(CD-R)、可重写光 盘(CD-RW)、光盘、磁介质、磁光介质、可移动存储卡或盘、各种数字多 用盘(DVD)、磁带、盒式磁带，等等。指令可以包括任意适当类型的代码， 诸如源代码、编译代码、解释代码、可执行代码、静态代码、动态代码， 等等。指令可以使用任意适当的高级的、低级的、面向对象的、可视化的、 编译的和/或解释的编程语言来实现，诸如C、 C++、 JAVA、 BASIC、 Perl、 Matlab、 Pascal、 Visual BASIC、汇编语言、机器码，等等。实施例不限于 此。除非特别说明，否则可以理解，诸如"处理"、"计算"、"运算"、"判 断"等等术语是指计算机或计算系统、或类似电子计算设备的动作和/或处 理，所述动作和/或处理对以计算系统的寄存器和/或存储器内的以物理量 (例如，电子的)表示的数据进行操纵和/或转换，使其成为类似地表达为计 算系统的存储器、寄存器或其它这样的信息储存、传输或显示设备内的物 理量的其它数据。实施例不限于此。尽管本文示出和描述了实施例的特定特征，但是本领域技术人员可以 想到许多修改、替换、变更和等价物。因此，应当理解，所附权利要求旨 在覆盖所有这样的修改和变更，将其视为落入实施例的实质之内。
权利要求
1、一种包括节点的装置，所述节点具有用于对码字进行解码的第一解码器以及用于对所述第一解码器的软输出进行解码的第二解码器，所述节点对由所述第一解码器和所述第二解码器进行的解码进行迭代，作为一次公共迭代。
2、 权利要求1所述的装置，所述码字包括级联低密度奇偶校验(LDPC)码字。
3、 权利要求1所述的装置，所述节点还用所述第一解码器迭代地对所 述码字进行解码。
4、 权利要求1所述的装置，所述节点还用所述第二解码器迭代地对所 述第一解码器的软输出进行解码。
5、 权利要求1所述的装置，其中，公共迭代的次数大于第一解码器迭 代的次数，并且所述公共迭代的次数大于第二解码器迭代的次数。
6、 一种系统，包括 通信介质；以及耦合到所述通信介质的节点，所述节点具有用于对码字进行解码的第 一解码器以及用于对所述第一解码器的软输出进行解码的第二解码器，所 述节点对由所述第一解码器和所述第二解码器进行的解码进行迭代，作为 一次公共迭代。
7、 权利要求6所述的系统，所述码字包括级联低密度奇偶校验(LDPC)码字。
8、 权利要求6所述的系统，所述节点还用所述第一解码器迭代地对所述码字进行解码。
9、 权利要求6所述的方法，所述节点还用所述第二解码器迭代地对所 述第一解码器的软输出进行解码。
10、 权利要求6所述的方法，其中，公共迭代的次数大于第一解码器 迭代的次数，并且所述公共迭代的次数大于第二解码器迭代的次数。
11、 一种方法，包括 对码字执行第一解码；对第一解码器的软输出执行第二解码；以及 对所述第一解码和所述第二解码进行迭代，作为一次公共迭代。
12、 权利要求11所述的方法，所述码字包括级联低密度奇偶校验 (LDPC)码字。
13、 权利要求ll所述的方法，包括迭代地对所述码字进行解码。
14、 权利要求ll所述的方法，包含迭代地对所述第一解码器的软输 出进行解码。
15、 权利要求ll所述的方法，其中，公共迭代的次数大于第一解码迭 代的次数，并且所述公共迭代的次数大于第二解码迭代的次数。
16、 一种包括机器可读存储介质的制品，所述机器可读存储介质包含 有指令，所述指令如果执行则会使系统对码字执行第一解码，对第一解 码器的软输出执行第二解码，并且对所述第一解码和所述第二解码进行迭 代以作为一次公共迭代。
17、 权利要求16所述的制品，所述码字包括级联低密度奇偶校验(LDPC)码字。
18、 权利要求16所述的制品，还包括如果执行则会使所述系统迭代地 对所述码字进行解码的指令。
19、 权利要求16所述的制品，还包括如果执行则会使所述系统迭代地 对所述第一解码器的软输出进行解码的指令。
20、 权利要求16所述的制品，其中，公共迭代的次数大于第一解码迭 代的次数，并且所述公共迭代的次数大于第二解码迭代的次数。
全文摘要
描述了对级联低密度奇偶校验码(LDPC)执行迭代解码的技术。通过执行T次公共迭代实现级联码的迭代解码，其中一次公共迭代包括由第一解码器(340)对LDPC内码进行t1次解码迭代以及其后由第二解码器(350)对LDPC外码进行t2次解码迭代，并且其中，两个解码器交换软输出信息。
文档编号H03M13/29GK101336516SQ200680052162
公开日2008年12月31日 申请日期2006年1月31日 优先权日2006年1月31日
发明者A·A·奥夫钦尼科夫, A·V·别洛戈洛维, E·A·克鲁克 申请人:英特尔公司