用于无线通信传输的编码方案的制作方法

专利名称：用于无线通信传输的编码方案的制作方法
用于无线通信传输的编码方案相关申请的交叉引用
本申请要求提交于2006年10月26日的题为"LDPC CODING SCHEMEFOR HARQ TRANSMISSION FOR WIRELESS COMMUNICATION SYSTEMS(用于无线通信系统的HARQ传输的LDPC编码方案)"的美国临时专利申请S/N. 60/863,116的权益。上述申请的全体内容通过引用被包括于此。
背景
I. 领域
以下描述一般涉及无线通信，尤其涉及无线通信系统中用于混合自动重复请求(HARQ)传输的低密度奇偶校验(LDPC)码方案。
II. 背景
无线通信系统被广泛部署用以提供诸如语音、数据等各种类型的通信内容。典型无线通信系统可以是能够通过共享可用系统资源(例如，带宽、发射功率...)来支持多用户通信的多址系统。这些多址系统的示例可包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统等。
一般，无线多址通信系统可同时支持多个移动设备的通信。每个移动设备可经由前向和反向链路上的传输与一个或多个基站通信。前向链路(或下行链路)是指从基站至移动设备的通信链路，而反向链路(或上行链路)是指从移动设备至基站的通信链路。此外，移动设备与基站之间的通信可经由单输入单输出(SISO)系统、多输入单输出(MISO)系统、多输入多输出(MIMO)系统等来建立
在此类系统中，可能希望有编码方案来传送数据以助益接收设备处对传输的奇偶校验和/或纠错。例如，传输中的差错可能是因低发射功率和高干扰使得传输中的一些码被错误地接收到而导致的。
概要
以下给出对一个或多个实施例的简化概述以图提供对此类方面的基本理解。此概要不是所有构想到的实施例的详尽综览，并且既非旨在指认出所有实施例的关键性或决定性要素亦非试图界定任意或所有实施例的范围。其唯一的目的是要以简化形式给出一个或多个实施例的一些概念以为稍后给出的更加具体的说明之序。
根据一个或多个实施例及其对应公开，结合助益在无线通信网络中传达低
密度奇偶校验(LDPC)编码混合自动重复-请求(HARQ)数据描述各个方面。在一些节点是不可解析的情况下，接收设备可请求增量LDPC码。在一个示例中，增量LDPC码的附加节点可根据一个或多个增加方案来添加。
根据有关方面，本文描述了一种助益传送LDPC编码数据的方法。方法包括将码字的多个比特映射到所选LDPC码的多个节点。另外，方法可包括增加LDPC中节点的数目以助益其明确纠错，以及将LDPC码作为HARQ传输来传送。
另一方面涉及无线通信装置。无线通信装置可包括至少一个处理器，该至少一个处理器被配置成增加包括要传送码字的一部分的LDPC码中节点的数目。无线通信装置还可包括耦合到至少一个处理器的存储器。
又一方面涉及助益传送LDPC编码数据的无线通信装置。无线通信装置可包括用于生成包括数个核心度为2的累积节点和核心度为3的变量节点的LDPC编码码字的装置；以及用于增加LDPC编码码字中节点的数目以助益其明确解码的装置。无线通信装置还可包括用于将LDPC编码码字作为HARQ传输来传送的装置。
再一方面涉及一种计算机程序产品，该计算机程序产品可具有包括用于使至少一台计算机将码字中的多个比特映射到所选LDPC码中的多个节点的代码的计算机可读介质。该代码还可包括使至少一台计算机增加LDPC码中节点的数目以助益其明确纠错以及及将LDPC码作为HARQ传输来传送。
根据另一方面， 一种无线通信系统中的装置，可包括处理器，该处理器被配置成生成包括数个显式奇偶比特和数个核心度为2的累积节点的LDPC编码码字，增加LDPC编码码字中节点的数目以助益其明确解码，以及将LDPC编码码字作为HARQ输来传送。该装置还可包括耦合至该处理器的存储器。
根据另一方面，本文描述了一种用于接收和解码LDPC编码传输的方法。方法可包括接收LDPC编码传输，其中至少一个节点被差错地接收到；以及请求包括附加节点的增量LDPC编码传输以助益对传输的正确解码。方法可另外包括基于附加节点对增量LDPC编码传输进行纠错。
另一方面涉及无线通信装置。无线通信装置可包括至少一个处理器，该至少一个处理器被配置成请求LDPC编码HARQ传输的增加节点，其中该传输包括至少一个差错，对该至少一个差错的校正是模糊的。无线通信装置还可包括耦合到至少一个处理器的存储器。
又一方面涉及接收LDPC编码传输的无线通信装置。无线通信装置可包括用于接收LDPC编码传输的装置；以及用于请求LDPC编码传输的附加节点的装置。无线通信装置可另外包括用于接收包括附加节点的增量编码HARQ传输的装置。
再一方面涉及一种计算机程序产品，该计算机程序产品可具有包括用于使至少一台计算机接收LDPC编码传输的代码的计算机可读介质，其中至少一个节点被差错地接收到。计算机可读介质还可包括用于使至少一台计算机请求包括附加节点以助益向传输添加更多约束的增量LDPC编码传输以及基于附加节点对增量LDPC编码传输进行纠错的代码。
根据另一方面，可在无线通信系统中设置一种装置，该装置包括处理器，所述处理器被配置成接收LDPC编码传输，请求LDPC编码传输的附加节点，以及接收包括附加节点的增量LDPC编码传输。另外，该装置还可包括耦合至该处理器的存储器。
为能达成前述及相关目的，这一个或多个实施例包括在下文中充分描述并在所附权利要求中特别指出的特征。以下说明和所附插图详细阐述了这一个或多个实施例的某些示例性方面。但是，这些方面仅仅是指示了可采用各个实施例的原理的各种方式中的若干种，并且所描述的实施例旨在涵盖所有此类方面及其等效方案。附图简述


图1是根据本文所阐述的各个方面的无线通信系统的图解；图2是用于在无线通信环境中使用的示例通信装置的图解。图3是使用混合重复请求(HARQ)传输实施传达增量(incremental)码的示例无线通信系统的图解。
图4是示例低密度奇偶校验(LDPC)码和相关增量码的图解。
图5是助益传送增量码的示例方法的图解。
图6是助益对增量码进行纠错的示例方法的图解。
图7是助益传达增量码的示例移动设备的图解。
图8是助益请求和处理增量码的示例系统的图解。
图9是可与本文中所描述的各种系统和方法联用的示例无线网络环境的图解。
图IO是传送增量码的示例系统的图解。
图11是接收和处理增量码的示例系统的图解。
详细描述
现在参考附图来描述各种实施例，在附图中贯穿始终使用相同的附图标记来引述相似的要素。在以下描述中，为便于解释，阐述了众多的具体细节以图提供对一个或多个实施例的透彻理解。但是显而易见的是，没有这些具体细节也可实践如此的实施例。在其它实例中，公知的结构和设备以框图形式示出以助益于描述一个或更多个实施例。
如在本申请中使用的，术语"组件"、"模块"、"系统"之类意指计算机相关
实体，任其是硬件、固件、硬件与软件的组合、软件、还是执行中的软件。例如，组件可以是但不限于在处理器上运行的进程、处理器、对象、可执行件、执行的线程、程序、和/或计算机。作为例示，在计算设备上运行的应用和该计算设备这两者都可以是组件。一个或更多个组件可驻留在进程和/或执行的线程内，并且组件可局部化在一台计算机上和/或分布在两台或更多台计算机之间。另外，这些组件能从其上存储有各种数据结构的各种计算机可读介质执行。诸组件可借助于本地和/或远程进程来通信，诸如根据具有一个或多个数据分组的信号(例如，来自一个组件的数据，其中该组件正借助于该信号与局部系统、分布式系统、和/或跨诸如因特网等的网络与其他系统中的另一个组件交互)来作此通信。
此外，在本文中描述了与移动设备有关的各个实施例。移动设备也可称为系统、订户单元、订户站、移动站、移动台、远程站、远程终端、接入终端、
用户终端、终端、无线通信设备、用户代理、用户设备、或用户装备(UE)。移动设备可以是蜂窝电话、无绳电话、会话发起协议(SIP)话机、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持式设备、计算设备、或连接到无线调制解调器的其他处理设备。此外，在本文中描述了与基站有关的各个实施例。基站可以用于与诸移动设备通信，并且也可以接入点、B节点、或其他某个术语来述及。
此外，本文中描述的各种方面或特征可使用标准编程和/或工程技术被实现为方法、装置、或制造品。如在本文中使用的术语"制造品"旨在涵盖可从任何计算机可读设备、载波、或媒介访问的计算机程序。例如，计算机可读介质可包括但不限于磁存储设备(例如硬盘、软盘、磁条等)、光盘(例如，压縮盘(CD)、数字多功能盘(DVD)等)、智能卡、以及闪存设备(例如，EPROM、记忆卡、记忆棒、钥匙驱动器等)。另外，本文中描述的各种存储介质可代表用于存储信息的一个或多个设备和/或其他机器可读介质。术语"机器可读介质"可包括但不限于无线信道以及能够存储、包含、和/或携带指令和/或数据的各种其他媒介。
现在参照图1，示出了根据本文所呈现的各个实施例的无线通信系统100。系统100包括基站102，后者可包括多个天线组。例如， 一个天线组可包括天线104和106，另一组可包括天线108和110，以及又一组可包括天线112和114。每个天线组示出了两个天线；然而，每组可使用更多或更少的天线。如本领域技术人员将可领会的，基站102还可另外包括发射机链和接收机链，其各自可进而包括与信号传输和接收相关联的多个组件(例如，处理器、调制器、复用器、解调器、分用器、天线等)。
基站102可与诸如移动设备116和移动设备122的一个或多个移动设备通信，然而，应认识到基站102可与基本上任意数目的同移动设备116和122相 似的移动设备通信。移动设备116和122可以是例如蜂窝电话、智能电话、膝 上机、手持式通信设备、手持式计算设备、卫星无线电、全球定位系统、PDA、 和/或其他适合用于在无线通信系统100上进行通信的设备。如图所示，移动设 备116与天线112和114处于通信状态，在此天线112和114在前向链路118 上向移动设备116传送信息，并在反向链路120上从移动设备116接收信息。 此外，移动设备122与天线104和106处于通信状态，在此天线104和106在 前向链路124上向移动设备122传送信息，并在反向链路126上从移动设备122 接收信息。在频分双工(FDD)系统中，例如前向链路118可利用不同于反向 链路120所用的频带，以及前向链路124可采用不同于反向链路126所用的频 带。此外，在时分双工(TDD)系统中，前向链路118和反向链路120可利用 公共频带，以及前向链路124和反向链路126可利用公共频带。
每组天线和/或它们被任命在其中通信的区域可被称作基站102的扇区。 例如，天线组可被设计成与落在基站102所覆盖的区域的扇区中的诸移动设备 通信。在前向链路118和124上的通信中，基站102的发射天线可利用波束成 形来提高移动设备116和122的前向链路118和124的信噪比。同时，当基站 102利用波束成形向随机散布在相关联的覆盖内的移动设备116和122传送时， 相邻蜂窝小区中的移动设备受到的干扰相比于基站通过单个天线向其所有移 动设备传送的情形较小。
根据示例，系统IOO可以是多输入多输出(MIMO)通信系统。此外，系 统100可利用基本上任何类型的双工技术划分通信信道(例如，前向链路、反 向链路...)，诸如FDD、 TDD等。在一个示例中，前向和/或反向链路通信会 易于受到来自其它通信的干扰，在链路的容量紧缺时尤其如此，这可导致链路 之间错误数据的交换，并由此导致错误的通信解码。因此，通信设备(例如， 移动设备116和112以及基站102)可利用一个或多个编码方案来实现诸如纠 错等功能。在一个示例中，可使用自动重复请求(ARQ)传输，诸如其中检错 和/或前向纠错信息可连同数据被传送(例如，作为消息的一部分)的混合ARQ (HARQ)。其可以是每个传输添加的或是以一图案、间隔、随机添加的等等。 一旦接收到LDPC编码HARQ传输，接收机可根据LDPC约束纠正传输中的差错和/或检测差错。另外，可通过循环冗余码(CRC)和/或一些其它允许验 证正确编码的附加冗余来检验所传送的数据。如果消息不可被预测或恢复，则 例如可请求附加数据。
根据一个示例，可使用LDPC码来提供具有足够纠错能力的检错和/或前 向纠错码方案以近容量地操作无线移动网络的信道。LDPC码是其值满足低密 度奇偶校验约束的那些码。典型地，奇偶校验约束可通过具有可取码值的多个 变量节点和多个约束节点的图来定义；每个变量节点可被连接到一个或多个约 束节点以使得要求基本上连接到约束节点的所有值在彼此模2相加时等于0。 此外，奇偶校验约束可由对应矩阵来表示，该矩阵具有代表约束节点的行和代 表变量节点的列；1值可代表节点之间的链接，而0值代表没有链接。可使用 这些码来从基站102向一个或多个移动设备116和122传送数据或者相反，以 使得收到码字中的差错可通过应用一个或多个LDPC解码操作来校正。另外， 在接收设备因码字的过多部分中有差错而不能正确地解码码字时，传送设备可 向码字添加节点或者添加例如约束节点，以形成冗余比特。应当领会，有时可 传送足够的LDPC码比特，以基于约束求解或校正码字的差错部分。另外，例 如，可穿孔一个或多个比特。 一个或多个比特可先验地已知，且在传送和接收 设备处设置(例如，设为0)。此外，应当领会，在一个示例中，已知比特无 需被传送。
根据一个示例，也可利用提升(lift)LDPC码，例如，此时在以上示例中， 奇偶校验矩阵中的l可被改为LxL置换矩阵；L可以是提升因子。此外，可匹 配提升以使得LxL置换矩阵可改变并从L阶的群中选择(例如，在一个示例 中，矩阵可以是循环移位矩阵)。可在随后将经匹配的提升LDPC码并行化以 进行解码和编码，从而助益效率。在图表示中，可通过例如将图复制多次并经 由置换副本之间相似的边来连接副本来表示提升LDPC码。这可提供可由例如 多个处理器和/或向量存储器来高效解释的图。另外，也可利用乘积提升，以使 得大小为"的提升可以是其乘积为"的数个乘法器的提升(例如，大小为128 的提升可以是大小为16的提升，继之以大小为2的3次提升——即16x2x2x 2= 128)。这可允许编码和解码设备为了效率而使用相异的并行阶(parallelism order)。本文在没有参照提升的情况下描述LDPC码；然而，应当领会，基本上可将码提升任意次数以助益其并行处理。
转到图2，其图解了用于无线通信环境的通信装置200。通信装置200可 以是例如基站、移动设备或其部分。通信装置200可包括编码器202，其可 将数据分组编码成满足一个或多个奇偶校验约束的码字；码定义器204，其可 创建与编码方案和合意数据分组大小相关的基码；以及码增加器206，用以在 异种设备要求对其高效解码时将比特添加到码。在一个示例中，要传送的消息 可被转换成一个或多个码字，并且编码器202可遵照一个或多个LDPC编码方 案将码字编码以供传输。编码器202可利用码定义器204来创建与用于码字或 其一部分的LDPC方案相关的一个或多个基码。码定义器204可基于接收设备、 协议、要发送的数据、和/或基本上任何会影响要发送的分组的大小的变量根据 合意大小来创建码。基码可具有如上所述地指定对码的约束的一个或多个附加 节点或值；可将基码传送给设备。如果设备不能将传输正确解码，则通信装置 200可传送附加比特或码。可利用码增加器206来向码进行添加，并且码字或 其部分部分可被重传。应当领会，这可持续进行直至设备可将码字正确解码。
在一个示例中，HARQ传输可被用来从通信装置200向另一设备发送信 息。根据一示例，HARQ方案可利用可被表示为具有变量节点和约束节点的 Tanner图的LDPC码。如下文中进一步详细描述的，LDPC码可包括可被视为 完全Tanner图的子图的核心LDPC图，其中完全Tanner图包括一个或多个度 为2或更高的变量节点连同数个显式奇偶比特。核心LDPC码Tanner图可包 括例如累积结构(其可涉及一个或多个不规则重复累积(IRA)码)的度为2 的变量节点——该结构可被视为度2链或者以奇偶校验矩阵的形式被视为双对 角结构——和另外的度更高(度为3)的变量节点。度2链可以是闭合的，从 而形成度为2的变量节点的环。提升LDPC码可包括若干累积结构的并行副本， 以使得例如可在累积链闭合的情形中形成若干个并环。度更高的变量节点的分 数(例如，1/8-1/2)可被穿孔，这意味着与这些节点相关联的比特无需被传 送。在一个示例中，LDPC图的核心中度更高的节点的数目可与码中信息比特 的数目相对应。然而，应当领会，有时一部分信息比特可被声明为已知(例如， 设为0)，以使得这些比特不必传送且可在接收机处先验地已知。除核心LDPC 图之外，该图还包括显式奇偶比特。例如，当显式奇偶比特被添加到图时，其可作为连接到单个约束节点的度为1的变量节点来添加。其它约束节点的边可 将该约束节点连接到图中已存在的变量节点。与度为1的变量节点相关联的比 特可由此代表连接到约束节点的其它比特的奇偶性。由于这些其它比特可包括 其它显式奇偶比特，因此显式奇偶比特的度可例如大于1。在添加显式奇偶比 特的情况下，核心中至少一些变量节点的度可增大至超过其核心值。与先前添 加的显式奇偶比特相关联的变量节点的度也可增大。此外，变量节点的度可涉 及在图表示法中将变量节点连接到一个或多个约束节点的边的数目，或者奇偶 校验矩阵中对应与变量节点相对应的给定行或列的非零项的数目。在这点上，
编码器202可生成与要发送的数据相对应的一个或多个码字部分，并且码定义 器204可将码字应用于LDPC码的变量节点(在此示例中为核心度为3的节点) 以传送数据。
根据一示例，码定义器204可从为第一次传输设计的码(例如，使用具有 码率1/2的四相相异键控(QPSK))开始并将码字转换成如此的码以用于其 传输。如果接收设备无法恢复所发送的码字(例如，由于过多的干扰)，则可 向该码添加附加节点以给予附加冗余，由此使其更易于解码。这可以为了后继 通信和/或校正和再发当前通信而发生。在一个示例中，附加节点可以是附加显 式奇偶和/或核心度为2的累积节点。在一个示例中，码增加器206可添加附加 变量节点作为连接到任意度的新约束节点(意味着约束节点也可连接到其它变 量节点)的度为1的显式奇偶比特。在另一示例中，码增加器206可添加新累 积核心度为2的变量节点，后者将一约束节点分裂成两个约束节点。应当领会， 可为给定增加选择前述之一，以使得一个通信可使用或者奇偶比特或者核心度 为2的变量节点并随后在下一轮次使用相同或另一者来增加。在这点上，可基 于与通信设备有关的已知信息、历史通信细节/偏好、推断技术、性能预测等选 择增加方案来最大化通信效率。
现在参看图3，其图解了使用纠错编码方案实施通信的无线通信系统300。 系统300包括与移动设备304 (和/或任何数目的异种移动设备(未示出))通 信的基站302。基站302可例如通过前向链路信道向移动设备304传送信息； 此外，基站302可通过反向链路信道从移动设备304接收信息，并发送前向链 路确认来确认反向链路信息且反之亦然。此外，在一个示例中，无线通信系统300可以是MIMO系统。
基站302可包括LDPC编码器306，其可根据如所描述的LDPC编码 HARQ传输来将与数据传输相关的一个或多个码字编码；HARQ传输增加器 308，其可将比特/节点添加到LDPC编码HARQ传输以助益其可靠传输；以及 收发机310，用于发送HARQ传输和接收比方诸如关于传输的通信。移动设备 304可包括LDPC处理器312，其可根据其LDPC方案处理LDPC编码HARQ 传输以助益传输中的检错/纠错；解码器314，用于一旦数据得到验证就将分组 解码；以及收发机316，用于接收LDPC编码HARQ传输并向基站302传送异 种信息。
在一个示例中，基站302可期望向移动设备304传送数据，并且可利用 LDPC编码器306来将数据或其一部分转换成LDPC编码传输。如所描述的， 编码可具有数个显式奇偶比特，核心度为2的累积比特和其中一部分可被穿孔 的核心度为3的比特。根据一示例，例如，用于HARQ传输的LDPC码可由 如本文所描述的核心累积结构，以及其中一部分节点被穿孔的数个核心度更高 的节点(诸如度为3的节点)来定义。此外，此示例中的码可包括一个或多个 显式奇偶比特，此显式奇偶比特可以是例如经穿孔节点的奇偶性。根据一示例， 显式奇偶比特可以是例如其它比特的显式奇偶性，其中数个核心度为3的经穿 孔节点相比于数个核心度为3的未经穿孔变量节点可各自用更多的显式奇偶比 特来表示，而数个核心度为3的未经穿孔变量节点相比于数个核心度为2的累 积节点可用更多的显式奇偶比特来表示。
基站302可使用收发机310向移动设备304传送码以作为比方如HARQ 传输；移动设备304的收发机316可接收该码。LDPC处理器312可检验(例 如，通过LDPC解码操作)所产生的收到码的变量节点的估计，以确保它们满 足与HARQ传输相关联的LDPC码的约束。这些估计也可通过例如CRC校验 来检验。应当领会，如所提及的，LDPC码可以是提升LDPC码，并且LDPC 处理器312可以是用于例如通过利用并行处理来将LDPC码高效地解码的并行 处理器。如果LDPC码不能被无疑义地完全解码和验证，则移动设备304可通 过利用收发机316 (例如，通过控制信道或其它信号)从基站302请求附加比 特(例如，或者针对此数据或者后继数据)。如果该码可被验证，则解码器314可恢复相关数据以供对其进行解释。
在实时示例中需要更多比特的情形下，基站302会接收到对更多比特的请 求并例如使用HARQ传输增加器308确定扩充哪些比特和使用收发机发送所 扩充的比特或是连同附加比特发送整个码来传送所添加的变量节点(例如，一 个或多个显式奇偶比特和/或一个或多个核心度为2的变量节点)。HARQ传 输增加器308可根据若干因素来选择用其对码进行扩充的节点，这些因素包括 预定方案、关于先前的传输作出的推论、偏好、预测的性能等。在这点上，可 向HARQ传输添加增量冗余。另外，对额外比特的请求可指示较低传输率； 因而，对于后继传输，HARQ传输增加器308可在通过收发机310传送之前将 这些比特添加到后继码上。
如先前所描述的，HARQ传输增加器308可添加附加变量节点作为连接到 任意度的新约束节点(意味着该约束节点也可连接到其它变量节点)的度为1 的显式奇偶比特或者作为将一约束节点分裂成两个约束节点的新累积核心度 为2的变量节点。应当领会，HARQ传输增加器308可使用与以上示例的任一 个相对应的一个或多个比特来增加码；因而，附加比特可以是任一类型的，以 使得一次增加可使用两种类型的附加节点。在这点上，可基于与通信设备有关 的已知信息、历史通信细节/偏好、推断技术、预测的性能等选择增加方案来最 大化通信效率。应当领会，作为增加LDPC码的补充或替换，LDPC码可按片 断或块来传送直至被高效地接收到。因此，作为增加地生成和添加节点的替换， 各节点可被预定义并且每次发送一部分，以使得一部分可被高效地解码。
现在参看图4，示出了分别代表用于HARQ传输的LDPC码及其增量版 本的示例二分(或者Tanner)图400和402。圆节点代表如本文所描述的变量 节点，而方节点可代表约束节点。在一个示例中，图400可代表多边型基结构 LDPC码，其中前两个比特可代表显式奇偶比特，自404开始的紧接的五个比 特可以是累积核心度为2的比特，自406开始的紧接的七个比特可以是核心度 为3的传送比特，而其余的三个可以是核心度为3的状态变量。状态变量可以 是经穿孔节点。可通过从变量节点到约束节点的线来代表多条边。
如先前所描述的，自406开始的核心度为3的核心状态变量节点(各自在 核心中具有三条边)可包括要从无线通信环境中的一个设备传送给另一个的数据的一部分。经穿孔比特实际上不被传送，并且必须由接收机从所传送的比特
推断出。自404开始的累积核心度为2的节点可以类似于IRA码的方式来选择， 以使得整个码可在图400上满足LDPC约束(例如，对于每个约束，与所连接 的变量节点相关联的比特的总和模2=0)。因此，核心度为2的节点将是码中 的奇偶比特。应当领会， 一些核心度为2的变量节点可与数据比特相对应，而 一些度为3的变量节点可与奇偶比特相对应。如果接收设备可基于收到信号使 用LDPC解码处理将变量节点解码，则数据可被恢复。然而，如果需要更多信 息，则可利用图402来传送附加冗余比特(和/或例如可将其用于后继通信)。 在图402中，已将十四个节点添加到原始图(本质上在不计及经穿孔比特 的情况下使大小翻倍)，其中核心度为3的节点的数目没有改变，因为这些节 点是数据节点。利用如上所描述的额外节点增加，将十个显式奇偶比特连同十 个约束节点(具有任意边数目)添加到序列的前头，并且核心度为2的累积节 点在图402中自408开始。另外，添加四个累积度为2的节点，并且将四个对 应约束节点各分裂成两个约束节点，从而产生四个附加约束节点。因此，十四 个新变量节点和十四个新约束节点被添加到通信上以向LDPC码添加进一步 的冗余，从而使得在差错(或节点的非正确部分)增加时更易于求解。如果需 要进一步扩充，则可添加附加显式奇偶比特和/或附加核心度为2的累积比特。 类似地， 一次增加可能包括7个附加节点，因此，在此示例中，大图代表与两 次附加增加相关联的LDPC码。两次增加可各自包括一些显式奇偶比特和一些 核心度为2的比特。对每次增加的比特的选择可例如基于对对应每次增加的预 测性能的最优化。
根据一个示例，可对码进行扩充和提升以满足所需规范。例如，可提供块 跳跃OFDM传输，其可包括128个自由度并将18个自由度用于每个给定块的 导频开销。可另外提供利用8个如此块(以及利用率为1/2的QPSK调制)的 第一传输。因而，根据示例，数据段大小可以是1 * 128 * 8 *(1 - 18/128) = 880 个比特。因此，(1760，880)码可在第一传输被发送。为了生成如此的码，可使 用与402中的(14，10)相类似的(14，7)基码(具有14个未经穿孔节点和7个核 心度为3的节点)。使用128的提升，可从(14,7)码生成(14 * 128,7*128)= (1792,896)码。根据此码，32个经编码比特可被穿孔(在一个示例中，为最右边的32个显式奇偶比特)且16个经穿孔信息比特可被声明为已知(例如，设 为0)，从而产生合意(1760,880)码。替换地，16个编码比特可被穿孔(在一 个示例中，为16个最右边的显式奇偶比特)且16个未经穿孔信息比特可被声 明为已知(例如，设为O)，从而也产生合意(1760，880)码。应当领会，对经穿 孔和已知比特的选择可为接收机先验地已知。
参看图5-6，其图解了与生成和解释LDPC编码HARQ传输相关的方法。 尽管为使解释简单化将这些方法集图示并描述为一系列动作，但是应当理解并 领会，这些方法集不受动作的次序所限，因为根据一个或多个实施例， 一些动 作可按不同次序发生和/或与来自本文中图示和描述的其他动作并发地发生。例 如，本领域技术人员将可理解并领会，方法集可被替换地表示成一系列相互关 联的状态或事件，就像在状态图中那样。此外，并非所有例示的动作皆为实现 根据一个或更多个实施例的方法集所必要的。
现在参看图5，其图解了助益生成和增加LDPC编码HARQ传输的方法 500。在502，生成与数据传输相关的LDPC码。如以上所描述的，这可基于 确定要发送给异种设备的消息或码字的一部分来发生。要使用的LDPC码可涉 及传输要求，比方诸如分组大小。在504，将数据的一部分映射到LDPC码的 节点。例如，可如所描述地将数据大部分地映射到核心度为3的节点，并可选 择对应其它节点的附加值，以使得映射到节点的数据满足LDPC码的约束。在 506， LDPC码例如被作为HARQ传输传送给异种设备；例如，该异种设备可 以是基站和/或移动设备。
在508,在异种设备伴随低传输率的情形中，可增加LPDC码中节点的数 目。这可用于具有高干扰或信噪比(SNR)的通信信道、远距离设备等。在此 情形中，解码设备可能无法将数据高效地解码，因为其不能正确地求解出其差 错地接收的节点。这可能是因为其没有接收到足够有效的节点或者以充分的可 靠性来基于LDPC码的约束预测出无效节点。因而，设备可请求附加节点，并 且传送设备可在当前和/或后继通信中增加节点的数目。另外，如上文所描述地， 可通过添加显式奇偶-约束节点对和/或通过扩充核心度为2的累积节点的双对 角结构并将对应约束节点分裂成两个节点来增加节点。在510，后继或当前增 量LDPC码可作为HARQ传输被传送。现在参看图6，其示出了助益接收和处理LDPC编码HARQ数据的方法 600。在602，接收到如以上所描述的LDPC编码数据。该数据可与多个节点 相关联且附加节点具有满足LDPC码约束的值。例如，如所描述的，LDPC码 可由奇偶校验矩阵和/或对应图来定义，并且可要求将与由矩阵和/或图所代表 的某些位置处的节点的特定子集相关联的比特相加在一起模2等于0。在604， 确定传输中的差错；例如，编码数据的节点可能因包括但不限于线干扰、SNR、 低发射功率等的一个或多个因素而被差错地接收到和/或不能被校正。
在606，可评估差错以确定它们是否可校正。例如，在一些情形中，可根 据LDPC码的约束预测没有被正确接收到的节点。例如，LDPC解码处理可产 生对每个节点值的估计，并且可核査这些值以验证LDPC奇偶校验约束的至少 一部分被满足。数据可包括CRC校验，后者可用于验证对数据的正确解码。 如果解码没有成功，则在610处，可针对此数据分组或另一数据分组请求附加 节点。应当领会，作为补充或替代，可请求重复性请求(或者例如原始通信和 附加节点在后继传输中发送)。在请求附加节点时，可如以上所描述地将码扩 充成包括一个或多个节点。这创建了更长更多的冗余码，并且允许更大比例的 损坏；因此，在更少被可靠正确收到节点的情况下可恢复数据。
应当领会，根据本文所描述的一个或多个方面，可关于用于将码元调制在 相互正交的群集中的多个此类码元当中以及通过多个频率区域对码元进行多 播的方案作出推断。如本文中使用的，术语"推断(动词)"或"推断(名词)" 泛指从如经由事件和/或数据捕捉到的一组观察来推理或推论系统、环境、和/ 或用户的状态的过程。例如，可将推断用来选择用于编码数据的LDPC码和/ 或确定在增加步骤期间要添加哪一类节点。推断可以是概率性的——亦即，在 基于数据和事件的考虑感兴趣的状态之上来计算概率分布。推断还可以指用于 从一组事件和/或数据组合出更高层次的事件的技术。此类推断导致从一组观察 到的事件和/或存储的事件数据构造出新的事件或动作，无论这些事件在时间接 近性意义上是否密切相关，也无论这些事件和数据是来自一个还是数个事件和 数据源。
根据一个示例，以上所描述的一个或多个方法可包括关于选择是通过添加 显式奇偶比特和对应约束节点还是累积核心度为2的节点连同将当前约束节点分裂成相关联LDPC码来增加HARQ传输作出推断。这可包括评估历史和/或 类似通信来确定最高效机制，这可以是基于每设备(例如，为给定设备或一种 牌号的设备所特有的)、每通信网络、每信号强度、每与传送设备的距离、性 能预测等的。作为进一步例示，可作出关于为数据选择的LDPC码或其中数据 被划分或映射到LDPC编码HARQ传输的方式作出推断。将可领会，前述的 示例本质上是例示性的而并非试图限定联合本文中描述的各个实施例和/或方 法可作出的推断的数目或是作出此类推断的方式。
图7是有助于在例如MIMO系统中将LDPC编码HARQ数据传达给一个 或多个异种设备的移动设备700的图解。移动设备700包括从例如接收天线(未 图示)接收信号并对接收到的信号执行典型行动(例如，滤波、放大、下变频 等)并将经调理的信号数字化以获得采样的接收机702。另外，移动设备700 可包括可解调收到信息将并其传递给例如处理器710的解调器704。而且，提 供LDPC码生成器706以创建LDPC码并将要发送的合意码字值指派给该码， 还提供可针对低发射功率的时间和区域增加LDPC编码HARQ传输的HARQ 传输增加器708。处理器710可以是专用于分析接收机702接收到的信息和/ 或生成供发射机716传送的信息的处理器、控制移动设备700的一个或多个组 件的处理器、和/或分析接收机702接收到的信息、生成供发射机716传送的信 息、以及控制移动设备700的一个或多个组件的处理器。
移动设备700可另外包括操作性地耦合至处理器712的存储器710，后者 可存储要传送的数目、接收到的数据、与可用信道有关的信息、与经分析的信 号和/或干扰强度相关联的数据、与所指派的信道、功率、率有关的信息、以及 任何其他适用于估计信道和经由信道传达的信息。存储器712可另外存储与估 计和/或利用信道(例如，基于性能、基于容量等)相关联的协议和/或算法。 此外，存储器712可存储与以下有关的信息创建LDPC码、以及通过例如添 加奇偶-约束节点对或者添加核心度为2的累积节点并将对应约束节点分裂成 一个或多个附加节点中的至少之一来增加如此的码。
将可领会，本文中描述的数据存储(例如，存储器712)或可为易失性存 储器或可为非易失性存储器，或可包括易失性和非易失性存储器两者。藉由例 示而非限定，非易失性存储器可包括制度存储器(ROM)、可编程ROM(PROM)、电可编程ROM (EPROM)、电可擦式PROM (EEPROM)、或 闪存。易失性存储器可包括随机存取存储器(RAM)，其扮演外部高速缓存式 存储器的角色。藉由例示而非限定，RAM有许多形式可用，诸如同步RAM
(SRAM)、动态RAM (DRAM)、同步DRAM (SDRAM)、双倍数据率 SDRAM (DDR SDRAM)、增强型SDRAM (ESDRAM)、同步链路DRAM
(SLDRAM)、以及直接存储器总线RAM (DRRAM)。本发明系统和方法 的存储器712旨在涵盖而不限于这些以及任何其他合适类型的存储器。
根据一示例，处理器可利用LDPC码生成器706来将码字或其一部分编码 以进行传送。LDPC码生成器706可将码字值映射到LDPC码的一些节点，并 为其它节点指定允许全体节点满足对LDPC码的约束的值。使用发射机716可 将LDPC码例如作为HARQ传输(例如，在由调制器714调制之后)传送给 一个或多个异种设备。设备可例如返回与可由接收机702接收的通信有关的信 息。在通信经受高干扰以使得接收设备不能正确接收整个码且不能预测这种错 失或差错节点的情形中，信息可包括例如对附加节点的请求。所请求的附加节 点可创建关于满足约束下的更复杂的码，从而用较少数目的可用节点使码更具 确定性。
HARQ传输增加器708可确定添加哪个节点(奇偶-约束组合或伴随分裂 约束的新累积核心度为2的节点)以及何时且在哪里添加。例如，HARQ传输 增加器708可添加给定数目的节点(在当前和/或后继通信)，其中该数目中部 分是显式奇偶-约束节点以及部分是累积度为2和约束分裂类节点。为给定重 复选择的节点类型可基于数个因素，这些因素包括但不限于预定方案、历史重 复、来自一个或多个设备或者基站的信息、通信信号强度、设备的距离、载波 网络、推断技术、性能预测和/或其它。增量码可通过利用发射机716 (以及用 于调制传输的调制器714)作为HARQ传输完全或者在相关部分中发送。
图8是助益在例如MIMO环境中接收和解码LDPC编码HARQ通信的系 统800的图解。系统800包括基站802 (例如，接入点...)，基站810具有通 过多个接收天线806接收来自一个或多个移动设备804的信号的接收机810、 以及通过发射天线808向这一个或多个移动设备804作传送的发射机824。接 收机810可从接收天线806接收信息，并且操作性地与解调接收到的信息的解调器812相关联。已解调码元通过与以上关于图7所述的处理器相类似且耦合 至存储器814的处理器816进行分析，存储器816存储与估计信号(例如，导 频)强度和/或干扰强度有关的信息、要传送至移动设备804 (或不同的基站(未 示出))或要从其接收的数据、和/或与执行本文所阐述的各种动作和功能有关 的任何其它合适信息。处理器814还被耦合至LDPC处理器818，后者在一个 示例中可以是处理器814的一部分，该处理器814可将一个或多个LDPC码并 行化以供对其的高效和异步处理。处理器814还可被耦合至增加请求器820， 后者可如本文所描述的在先前传输不可解码(因差错)或不可校正的情形中请 求附加LDPC码节点。
根据一示例，基站802可经由接收天线806从一个或多个移动设备804 接收LDPC编码HARQ传输。接收机810可接收传输并用解调器812将其解 调。处理器814可接收传输并利用LDPC处理器818将传输解码。例如，LDPC 编码HARQ传输可具有限定码的相关联约束集合；这些约束可由奇偶-约束矩 阵或图来表示并且其可被提升丄倍。因而，LDPC处理器818可包括数个处理 元件(在最优情形中为L个)以用来使LDPC编码信号的处理并行化；每个处 理元件可处理至少一个LDPC码。在一个示例中，LDPC编码HARQ传输可被 差错地接收到，使得并非所有节点或比特被正确地接收到。所描述的并行LDPC 处理可允许基站802在可能明确的情况下通过寻找满足LDPC约束的值来高效 地校正差错。
如果LDPC编码信号不能由LDPC处理器818解码，则可利用增加请求器 820来结合当前和/或后继请求请求附加节点(例如， 一个或多个LDPC节点的)。 可在低发射功率或高干扰配置中使用附加节点以使LDPC编码信号更容易被 解码。如所描述的，可添加附加节点作为具有任意度的对应新约束节点的显式 奇偶比特和/或作为具有分裂约束节点的累积核心度为2的节点。因而，附加 节点增加了附加冗余度，以使得需要低比例可靠正确地接收到的节点以明确地 纠错收到节点。增加请求器820可按正确解码HARQ传输的需要请求附加节 点多次。另外，如所提及的，在一个示例中，当前传输的附加节点可单独发 送，或者连同已发送的节点或已发送的节点的一部分整体发送。
图9示出了示例无线通信系统900。为简洁起见，无线通信系统900描绘了一个基站910和一个移动设备950。但是，应该领会系统900可包括一个以 上的基站和/或一个以上的移动设备，其中外加的基站和/或移动设备可与下面 描述的示例基站910和移动设备950基本相似或相异。另外，应该领会基站910 和/或移动设备950可采用本文所述的系统(图1-3和7-8)、技术/配置(图4) 和/或方法(图5-6)来助益其间的无线通信。
在基站910处，数个数据流的话务数据从数据源912被提供给发射(TX) 数据处理器914。根据示例，每个数据流可在相应的天线上发射。TX数据处 理器914基于为每个话务数据流选择的特定编码方案来格式化、编码、和交织 该话务数据流以提供经编码的数据。
每个数据流的经编码的数据可使用正交频分复用(OFDM)技术来与导频 数据多路复用。另外或替换地，导频码元可以是频分复用(FDM)、时分复用 (TDM)、或码分复用(CDM)的。导频数据通常是以己知方式处理的已知 数据图案，并且可在移动设备950上被用来估计信道响应。每个数据流的经多 路复用的导频和已编码数据可基于为该数据流选择的特定调制方案(例如，二 进制相移键控(BPSK)、正交相移键控(QPSK) 、 M相移键控(M-PSK)、 M正交调幅(M-QAM)等)来调制(例如，码元映射)以提供调制码元。每 个数据流的数据率、编码、和调制可由处理器930执行或提供的指令来确定。
数据流的调制码元可被提供给TX MIMO处理器920，后者可进一步处理 这些调制码元(例如，针对OFDM) 。 TXMIMO处理器920然后将A^个调制 码元流提供给个A^个发射机(TMTR)922a到922t。在各种实施例中，TX MIMO 处理器920向各数据流的码元以及该码元从其处被发射的天线应用波束成形权 重。
每个发射机922接收并处理相应的码元流以提供一个或多个模拟信号，并 进一步调节(例如，放大、滤波、和上变频)该模拟信号以提供适于在MIMO 信道上传输的经调制的信号。此外，来自发射机922a到922t的A^个已调制信 号随后各自从A^个天线924a到924t被发射。
在移动设备950处，所发射的已调制信号被A^个天线952a到952r所接 收，并且从每个天线952接收到的信号被提供给相应的接收机(RCVR) 954a 到954r。每个接收机954调节(例如，滤波、放大、及下变频)相应的收到信号，数字化该经调节的信号以提供样本，并且进一步处理这些样本以提供相对 应的"收到"码元流。
RX数据处理器960可从Ww个接收机954接收这iVw个收到码元流并基于 特定接收机处理技术对其进行处理以提供A^个"检测出的"码元流。RX数据处 理器960可解调、解交织、和解码每个检测出的码元流以恢复该数据流的话务 数据。RX数据处理器960的处理与基站910处TX MIMO处理器920和TX 数据处理器914执行的处理互补。
处理器970可定期如上所述地确定使用哪个预编码矩阵。此外，处理器 970可编制包括矩阵索引部分和秩值部分的反向链路消息。
反向链路消息可包括关于该通信链路和/或该收到数据流的各种类型的信 息。反向链路消息可由TX数据处理器938——其还从数据源936接收数个数 据流的话务数据——处理，由调制器980调制，由发射机954a到954r调节， 并被传送回基站910。
在基站910处，来自移动设备950的已调制信号被天线924所接收，由接 收机922调节，由解调器940解调，并由RX数据处理器942处理以提取移动 设备950所发射的反向链路消息。此外，处理器930可处理所提取的消息以确 定使用哪个预编码矩阵来确定波束成形权重。
处理器930和970可分别指导(例如，控制、协调、管理等)基站910 和移动设备950处的操作。可使相应各处理器930和970与存储程序代码和数 据的存储器932和972相关联。处理器930和970还可执行推导分别针对上行 链路和下行链路的频率和冲激响应估计的计算。
应该理解，在此所描述的各实施例可由硬件、软件、固件、中间件、微代 码、或其任何组合来实现。对于硬件实现，各个处理单元可在一个或多个专用 集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、 可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、 微控制器、微处理器、设计成执行本文中描述的功能的其他电子单元、或其组 合内实现。
当在软件、固件、中间件或微代码、程序代码或代码段中实现这些实施例 时，它们可被存储在诸如存储组件的机器可读介质中。代码段可代表过程、函数、子程序、程序、例程、子例程、模块、软件包、类、或是指令、数据结构、 或程序语句的任何组合。通过传递和/或接收信息、数据、自变量、参数、或存 储器内容，代码段可被耦合到另一代码段或硬件电路。信息、自变量、参数、 数据等可使用包括存储器共享、消息传递、令牌传递、网络传输等任何合适的 手段被传递、转发、或传输。
对于软件实现，本文中描述的技术可用执行本文中描述的功能的模块(例 如，过程、函数等等)来实现。软件代码可被存储在存储器单元中并由处理器 来执行。存储器单元可在处理器内实现或外置于处理器，在后一种情形中其可 经由本领域中所知的各种手段被通信地耦合到处理器。
参看图IO，其图解了传送增量LDPC编码数据的系统1000。例如，系统 1000可至少部分地驻留在基站和/或移动设备等内。应该领会，系统1000被表 示为包括功能块，它们可以是代表由处理器、软件、或其组合(例如，固件) 实现的功能的功能块。系统1000包括可协同工作的数个电组件的逻辑分组 1002。例如，逻辑分组1002可包括用于生成LDPC编码码字的电组件1004， 该LDPC编码码字包括数个显式奇偶比特和数个核心度为2的累积节点。例如， 如所描述的，可将意在进行传输的数据段映射到所生成的LDPC码的变量节 点，其中数个其它变量节点比特被选择成满足限定该码的一组约束。在这点上， 接收编码信号设备在一些情形中通过部分地基于LDPC约束预测无效收到节 点可将信号纠错。此外，逻辑分组1002可包括用于增加LDPC编码码字的节 点数目来助益其明确解码的电组件1006。例如，比方如果原始LDPC编码信 号不能被明确地解码，则接收设备可请求附加节点。将节点添加到LDPC编码 码字可创建更多约束，从而降低模糊度。此外，逻辑分组1002可包括将LDPC 编码码字作为HARQ传输进行传送的电组件1008。如之前所提及的，所传送 的码字可以是例如添加了附加节点的原始码字和/或后继码字。另外，系统1000 可包括保存用于执行与电组件1004、 1006和1008相关联的功能的指令的存储 器1010。尽管被示为外置于存储器1010，应该理解，电组件1004、 1006和1008 中的一个或多个可存在于存储器1010内部。
转到图ll，其示出了助益接收LDPC编码传输(诸如HARQ传输)并请 求LDPC码的附加节点的系统1100。系统IIOO可至少部分地驻留在例如移动设备和/或基站内。如图所示，系统1100包括可代表由处理器、软件、或其组 合(例如，固件)实现的功能的功能块。系统1100包括助益控制反向链路传 输的电组件的逻辑分组1102。逻辑分组1102可包括用于接收LDPC编码传输 的电组件1104。如所描述的，此传输可根据LDPC约束来编码，以使得在利 用约束的情况下可允许一个或多个错误的或经穿孔的节点被校正或确定。此 外，逻辑分组1102可包括用于请求LDPC编码HARQ传输的附加节点的电组 件1106。如所提及的，原始收到传输可能具有过多差错节点和/或过少正确地 接收到的节点，以致极低的被正确解码的可靠性。在此情形中，可请求更多节 点以增加传输的冗余度，从而减小不可解码信号的机会。在一个示例中，可实 行对附加节点的多次请求，直至可利用明确的纠错正确地接收到传输。此外， 逻辑分组1102可包括用于接收包括附加节点的增量LDPC编码HARQ传输的 电组件1108。如所描述的，这可以是当前和/或后继通信。此外，系统1100可 包括保存用于执行与电组件1104、 1106和1108相关联的功能的指令的存储器 1110。尽管被示为外置于存储器1110，应该理解，电组件1104、 1106和1108 可存在于存储器1110内部。
上面所描述的包括了一个或多个实施例的示例。当然，要为描述上述这些 实施例而描述组件或方法集的每一种可构想到的组合是不可能的，但是本领域 普通技术人员将可认识到，有各种实施例的许多进一步的组合和置换是可能 的。相应地，所描述的这些实施例旨在涵盖落在所附权利要求的精神实质和范 围内的所有此类替换、修改和变形。此外，就术语"包括"在本具体说明或权利 要求书中使用的范畴而言，此类术语旨在以与术语"包含"于权利要求中被用作 过渡词时所解释的相类似的方式作可兼之解。
权利要求
1.一种助益传送低密度奇偶校验(LDPC)编码数据的方法，包括将码字的多个比特映射到所选LDPC码的多个节点；增加所述LDPC码中节点的数目以助益其明确纠错；以及将所述LDPC码作为混合自动重复-请求(HARQ)传输来传送。
2. 如权利要求1所述的方法，其特征在于，所选LDPC码中的所述多个 节点是核心度为3的节点。
3. 如权利要求1所述的方法，其特征在于，所选LDPC码包括连接到一 个或多个约束节点的一个或多个显式奇偶比特和各自连接到两个约束节点的 一个或多个度为2的累积节点。
4. 如权利要求3所述的方法，其特征在于，还包括选择通过添加一个或多 个显式奇偶比特和相关联约束节点和/或通过添加一个或多个核心度为2的累 积节点同时将现有约束节点分裂成两个约束节点来增加所述LDPC码中节点 的数目。
5. 如权利要求4所述的方法，其特征在于，所述选择至少部分地基于预定 方案、先前增加选择、性能预测和/或推断技术作出。
6. 如权利要求1所述的方法，其特征在于，所述LDPC码中节点的数目 基于低发射功率和/或来自接收设备的请求。
7. 如权利要求1所述的方法，其特征在于，通过发送较大预定LDPC码 的一部分来增加所述LDPC码中节点的数目，原始所选LDPC码也是所述较大 预定LDPC码的一部分。
8. 如权利要求1所述的方法，其特征在于，还包括将所述LDPC码的数 个节点穿孔以满足所述码字的合需分组大小。
9. 一种无线通信装置，包括至少一个处理器，配置成增加包括要传送码字的一部分的低密度奇偶校验 (LDPC)码中节点的数目；以及耦合到所述至少一个处理器的存储器。
10. 如权利要求9所述的无线通信装置，其特征在于，所述至少一个处理器还被配置成为多个增加步骤的每一个选择多个增加方案中的一者。
11. 如权利要求10所述的无线通信装置，其特征在于，所述增加方案包 括向所述LDPC码添加显式奇偶节点及对应约束节点和添加核心度为2的累积 节点同时将对应约束节点分裂成两个约束节点。
12. 如权利要求10所述的无线通信装置，其特征在于，所述增加方案对 于所述增加步骤是唯一性的，并且是至少部分地基于预定配置、先前码字选择 的历史、性能预测或推断技术来选择的。
13. 如权利要求9所述的无线通信装置，其特征在于，所述至少一个处理 器还被配置成接收来自接收设备对附加节点的请求，所述LDPC码中节点的数 目是至少部分地基于所述请求增加的。
14. 如权利要求9所述的无线通信装置，其特征在于，所述至少一个处理 器还被配置成对所述LDPC码进行提升以满足用于将所述码字作为混合自动 重复-请求(HARQ)传输传送的合需传输分组大小。
15. 如权利要求9所述的无线通信装置，其特征在于，所述至少一个处理 器还被配置成将所述LDPC码中的一个或多个节点穿孔或设为零，以满足用于 传送所述码字的合需分组大小。
16. —种助益传送低密度奇偶校验(LDPC)编码数据的无线通信装置，包括用于生成包括数个核心度为2的累积节点和核心度为3的变量节点的 LDPC编码码字的装置；用于增加所述LDPC编码码字中节点的数目以助益其明确解码的装置；以及用于将所述LDPC编码码字作为混合自动重复-请求(HARQ)传输来传 送的装置。
17. 如权利要求16所述的无线通信装置，其特征在于，还包括用于接收 对增加所述LDPC编码码字中节点的数目的请求的装置，所述节点的数目是至 少部分地基于所述请求增加的。
18. 如权利要求16所述的无线通信装置，其特征在于，还包括用于为每 个增加步骤选择用于增加所述LDPC编码码字中节点的数目的增加方案的装置。
19. 如权利要求18所述的无线通信装置，其特征在于，所述增加方案包 括添加显式奇偶比特及对应约束节点和添加核心度为2的累积节点同时将现有 约束节点分裂成一个或多个附加约束节点。
20. 如权利要求16所述的无线通信装置，其特征在于，将所述核心度为2 的累积节点和核心度为3的变量节点中的一部分穿孔。
21. 如权利要求20所述的无线通信装置，其特征在于，所述LDCP编码 码字还包括一个或多个显式奇偶比特，所述一个或多个显式奇偶比特代表所述 现有核心度为2的累积节点和核心度为3的经穿孔和/或未经穿孔变量节点中的 一部分的奇偶性。
22. 如权利要求21所述的无线通信装置，其特征在于，所述一个或多个 显式奇偶比特作为其它比特的显式奇偶性，其中所述核心度为3的经穿孔节点 相比于所述核心度为3的未经穿孔变量节点各自以更多的显式奇偶比特来表 示，所述核心度为3的未经穿孔变量节点相比于所述核心度为2的累积节点以 更多的显式奇偶比特来表示。
23. —种计算机程序产品，包括 计算机可读介质，包括用于使至少一台计算机将码字中的多个比特映射到所选低密度奇偶校验 (LDPC)码中的多个节点的代码；用于使所述至少一台计算机增加所述LDPC码中节点的数目以助益其明 确纠错的代码；以及用于使所述至少一台计算机将所述LDPC码作为混合自动重复请求 (HARQ)传输来传送的代码。
24. 如权利要求23所述的计算机程序产品，其特征在于，所述计算机可 读介质还包括用于使所述至少一台计算机选择用于增加所述LDPC码中节点 的数目的增加方案的代码，所述增加方案包括添加一个或多个显式奇偶比特及 相关联约束节点和/或通过添加一个或多个核心度为2的累积节点同时将现有 约束节点分裂成两个约束节点。
25. —种无线通信装置，包括处理器，配置成生成包括数个显式奇偶比特和数个核心度为2的累积节点的低密度 奇偶校验(LDPC)编码码字；增加所述LDPC编码码字中节点的数目以助益其明确解码；以及 将所述LDPC编码码字作为混合自动重复-请求(HARQ)传输来传送；以及耦合至所述处理器的存储器。
26. —种用于接收和解码低密度奇偶校验(LDPC)编码传输的方法，包括接收LDPC编码传输，其中至少一个节点被差错地接收到； 请求包括附加节点的增量LDPC编码传输以助益所述传输的正确解码；以及至少部分地基于所述附加节点对所述增量LDPC编码传输进行纠错。
27. 如权利要求26所述的方法，其特征在于，所述附加节点创建进一步 冗余的LDPC码，以使得更多信息被传送以明确地纠错错失节点。
28. 如权利要求26所述的方法，其特征在于，所述增量LDPC编码传输 是不同混合自动重复-请求(HARQ)编码传输的增加版本。
29. 如权利要求26所述的方法，其特征在于，所述LDPC编码传输包括 多个显式奇偶比特、核心度为2的累积比特、和核心度为3的变量节点。
30. 如权利要求26所述的方法，其特征在于，所述LDCP编码传输被提 升以满足用于所传送数据的合需分组大小。
31. 如权利要求26所述的方法，其特征在于，所述LDPC编码传输包括 一个或多个经穿孔节点或设为零的节点以满足用于所传送数据的合需分组大 小。
32. 如权利要求26所述的方法，其特征在于，所述对增量LDPC编码传 输的请求是在与其上接收所述LDPC编码传输的通信信道分开的通信信道上 作出的。
33. —种无线通信装置，包括至少一个处理器，配置成请求低密度奇偶校验(LDPC)编码混合自动重复-请求(HARQ)传输的增量节点，其中所述传输包括至少一个差错，对所述 至少一个差错的校正是模糊的；以及耦合到所述至少一个处理器的存储器。
34. 如权利要求33所述的无线通信装置，其特征在于，所述至少一个处 理器还被配置成基于接收所请求的增加节点对增量LDPC编码HARQ传输进 行纠错。
35. 如权利要求34所述的无线通信装置，其特征在于，所述增量LDPC 编码HARQ传输是通过满足与LDPC编码HARQ传输相关联的约束来纠错的， 所述附加节点创建进一步冗余的LDPC节点以使得更多信息被传送以明确纠 错错失节点。
36. 如权利要求33所述的无线通信装置，其特征在于，所述LDPC编码 HARQ传输包括多个显式奇偶比特、核心度为2的累积比特、和核心度为3的 变量节点。
37. 如权利要求33所述的无线通信装置，其特征在于，将所述LDPC编 码HARQ传输和/或所述增量LDPC编码HARQ传输提升以满足用于所传送数 据的合需分组大小。
38. 如权利要求33所述的无线通信装置，其特征在于，所述LDPC编码 HARQ传输和/或所述增量LDPC编码HARQ传输包括一个或多个经穿孔节点 或设为零的节点以满足用于所传送数据的合需分组大小。
39. 如权利要求33所述的无线通信装置，其特征在于，所述至少一个处 理器还被配置成在与其上接收所述LDPC编码HARQ传输的通信信道分开的 通信信道上请求所述增加节点。
40. —种用于接收低密度奇偶校验(LDPC)编码传输的无线通信装置， 包括用于接收LDPC编码传输的装置； 用于请求LDPC编码传输的附加节点的装置；以及用于接收包括所述附加节点的增量编码混合自动重复-请求(HARQ)传 输的装置。
41. 如权利要求40所述的无线通信装置，其特征在于，还包括用于至少部分地基于所述附加节点对所述增量编码HARQ传输中差错地接收到的节点 进行纠错的装置。
42. 如权利要求41所述的无线通信装置，其特征在于，所述纠错至少部 分地基于满足所述增量编码HARQ传输的约束来执行。
43. 如权利要求40所述的无线通信装置，其特征在于，增量编码HARQ 传输包括所述LDPC编码传输和与所述附加变量节点相关联的比特。
44. 如权利要求40所述的无线通信装置，其特征在于，还包括用于将所 述增量编码HARQ传输解码的装置。
45. 如权利要求40所述的无线通信装置，其特征在于，所述LDPC编码 传输和增量编码HARQ传输包括多个显式奇偶比特、核心度为2的累积比特、 和核心度为3的变量节点。
46. 如权利要求40所述的无线通信装置，其特征在于，将所述LDPC编 码传输和所述增量编码HARQ传输提升以满足用于所传送数据的合需分组大 小。
47. 如权利要求40所述的无线通信装置，其特征在于，所述LDPC编码 传输和所述增量编码HARQ传输包括一个或多个经穿孔节点以满足用于所传 送数据的合需分组大小。
48. 如权利要求40所述的无线通信装置，其特征在于，还包括用于在与 其上接收所述编码HARQ传输的通信信道分开的通信信道上传送对附加节点 的请求的装置。
49. —种计算机程序产品，包括 计算机可读介质，包括用于使至少一台计算机接收低密度奇偶校验(LDPC)编码传输的代 码，其中至少一个节点被差错地接收到；用于使所述至少一台计算机请求包括附加节点以助益向所述传输添 加更多约束的增量LDPC编码传输的代码；以及用于使所述至少一台计算机基于所述附加节点对所述增量LDPC编 码传输进行纠错的代码。
50. 如权利要求48所述的计算机程序产品，其特征在于，所述附加节点创建更紧凑LDPC码以使得明确地纠错错失节点需要较少的节点。50. —种无线通信装置，包括处理器，配置成接收低密度奇偶校验(LDPC)编码传输；请求LDPC编码传输的附加节点；以及接收包括所述附加节点的增量LDPC编码传输；以及耦合至所述处理器的存储器。
全文摘要
描述了助益在无线通信网络中传送低密度奇偶校验编码传输以及响应于来自接收设备的请求增加此类节点的系统和方法。LDPC码可具有相关联约束，从而允许基于接收将码纠错。对增量码的请求可以是在低发射功率或高干扰的情形中，例如，其中原始码可能受困于过多差错而无法恰当解码。在此情形中，可将附加节点添加到当前和/或后继通信以助益向LDPC码添加更复杂的约束。在这点上，较大的码可能需要较无效地传送的节点来预测受困于差错的值，因为附加约束在可能的节点值抉择中呈现较低模糊度。
文档编号H04L1/00GK101529773SQ200780040139
公开日2009年9月9日 申请日期2007年10月26日 优先权日2006年10月26日
发明者A·坎得卡尔, T·理查德森 申请人:高通股份有限公司