通信系统中的链接编码/解码的制作方法

专利名称：通信系统中的链接编码/解码的制作方法
技术领域：
本发明原理涉及通信系统。
背景技术：
分层编码系统是公知的并且被用于整个通信产业中。这种分层编码系
统的一个示例是MIMO (多输入多输出)体系结构。这些多天线系统通过 使用空间复用而具有更大的谱效率。
MIMO系统是其中使用了多个发送天线和多个接收天线的系统。与 SISO (单输入单输出)系统相比，在散射丰富的环境中，MIMO系统一般 可以实现更高的容量。可以使用不同的方法来实现MIMO容量可以在多 个信道使用上向多个发送天线应用空间-时间码；也可以应用分层结构，其 中向每一层只应用一维码。分层结构的示例是贝尔实验室提出的V-BLAST和D-BLAST结构。在V-BLAST中，独立编码的数据流通过不同 的发送天线发送。因此， 一层表示V-BLAST中的一个天线。在D-BLAST 中，数据流/天线关联被周期性地循环。
一般来说，分层体系结构指的是任何这样的交织方法，即，在任何时 刻，不同天线属于不同的层，并且每个天线索引在任何时刻属于一层且仅 属于一层。层是作为时间函数的天线索引。出于例示目的，分层结构在图 1中示出，其中从时间索引1至7的层1由天线索引3, 2， 1， 3, 2, 1, 3表 示。

发明内容
根据本发明原理的一方面，接收利用无比率编码来编码的数据块的经 编码数据。判定已接收到了数据块的初始预定量的互信息，该初始预定量 是被预期允许对接收到的经编码数据进行解码的量。接收数据块的附加经编码数据。判定已接收到数据块的超出初始预定量的互信息之外的额外预 定量的互信息。
根据另一方面，利用外部块编码器对数据块进行编码以产生一个块输 出。将块输出划分成子块。利用内部无比率编码器对子块分别进行编码以 产生经编码数据的流。
根据另一方面，利用内部无比率解码器对接收到的经编码数据进行解 码以产生一系列经解码的无比率输出。组合该系列经解码的无比率输出以 产生一个块。利用外部块解码器来对块进行解码。
一种或多种实现方式的细节在附图和以下描述中阐述。其他特征将从 描述和附图以及权利要求中清楚显现出来。


在附图中相似的标号始终指代类似组件，附图中
图1是示出作为时间函数的天线索引的分层通信结构的示图2是根据本发明原理的一个方面的通信系统的框图3是其中集成了本发明原理的示例性MIMO通信系统的更详细框
图4是根据本发明原理的一个方面的方法的流程图； 图5a是根据本发明原理的另一个方面的方法的流程图； 图5b是根据本发明原理的另一个方面的方法的流程图； 图5c是根据本发明原理的另一个方面的方法的流程图； 图6是根据本发明原理的一个方面的装置的框图； 图7是根据本发明原理的另一个方面的方法的流程图； 图8是根据本发明原理的另一个方面的装置的框图； 图9是根据本发明原理的又一个方面的装置的框图； 图IO是根据本发明原理的又一个方面的方法的流程图； 图11是根据本发明原理的另一个方面的方法的流程图； 图lla是根据本发明原理的另一个方面的方法的流程图； 图12a是根据本发明原理的一个方面的方法的流程图；图12b是根据本发明原理的另一个方面的方法的流程图； 图13是根据本发明原理的另一个方面的方法的流程图； 图14是根据本发明原理的一个方面的解码器的框图15a是根据本发明原理的另一个方面的使用链接编码(concatenated coding)的示例性发送的示图15b是根据本发明原理的另一个方面的使用链接编码的示例性接收 的示图16是根据本发明原理的一种实现方式的通信系统的发送器方的使 用链接码的方法的流程图17是根据本发明原理的另一种实现方式的通信系统的发送器方的 使用链接码的方法的流程图18是根据本发明原理的一种实现方式的通信系统的接收器方的使 用链接码的方法的流程图19是根据本发明原理的另一种实现方式的通信系统的接收器方的 使用链接码的方法的流程图20是根据本发明原理的一个方面的装置的框图21是根据本发明原理的一个方面的用于修改调制方案的方法的流 程图22是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图23是根据本发明原理的一个方面的用于修改调制方案的装置的框
图24是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图25是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图26是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图27是根据本发明原理的另一个方面的用于修改调制方案的方法的
8流程图；图28是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图；图29是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图；图30是根据本发明原理的另一个方面的用于修改调制方案的装置的 框图；图31是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图；图32是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图；图33是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图；并且图34是根据本发明原理的另一个方面的用于修改调制方案的方法的 流程图。
具体实施方式
在诸如V-BLAST或D-BLAST体系结构之类的分层MIMO系统中， 无比率编码(rateless code)可用在子信道上以提供差错校正。在这种系统 中，在接收到了足够信息时，可以对码字进行解码。为了判定何时接收到 了足够信息，监视信道条件，例如瞬时信噪比(SNR)。互信息(mutual information)是SNR的函数。通过在时间上对互信息取平均，可以确定最 大发送速率。 一个问题在于，在恶劣条件下，累积足够的互信息以便对码 字解码所需的时间可能较长，并且具有实时约束的系统(例如流式视频) 可能遭受不当的延迟和差错。根据本发明原理的一种实现方式，利用无比率编码来编码的后续码字 的发送可基于定时，或者可以使用SNR信息以及相应存储的査找表来获得 通信层的容量值，以避免对接收到的互信息的高估。图2和图3示出了实现本发明原理的各种概念的通信系统的发送器102和接收器104。以示例方式，图3示出了一种V-BLAST通信系统，其中示出了发送器(即，编码器)具有输入复用器106和多个信道编码器 108，每个信道编码器108具有其自己的天线109。接收器104包括解码器 110和输出复用器112。本领域的普通技术人员将会认识到，这里公开图2 和图3的通信系统只是为了示例目的，本发明原理可以应用到任何利用无 比率编码的分层通信系统(例如，所有MIMO系统)。例如，取决于具体 应用，发送器和接收器可以各自被替换为收发器。本领域的技术人员将会 认识到，在图3中，出于简明目的，没有示出发送器102内包含的调制器 和接收器104内包含的解调器。参考图4，根据本发明原理中的一些的一种实现方式，用无比率编码 来编码并发送码字(402)。在发送后，或者基本在发送的同时，监视一 时间间隔(404)。该时间间隔一般是预定的，并且具有使得发送器能够 假定所发送的码字已被接收器成功接收的长度。本领域的技术人员将会认 识到，在不脱离本发明原理的精神的情况下，可以通过许多不同的方式来 确立并监视该时间间隔。例如，可以通过使用利用处理器或其他计算介质 的设置中断，利用具有定时标志或其他指标的时钟，并且可能为每个预定 的时间间隔维护一个单独的定时器，来确立并监视该时间间隔。在该时间间隔期间，发送器判定是否接收到了确认信号(ACK)形式 的指示信号(406)。当在该时间间隔期间接收到了指示信号ACK时，发 送下一码字(410)。如果在该时间间隔期间没有接收到指示信号ACK，系统则像接收到了 擦除标志那样进行操作(408 )，并且强制对下一码字的后续发送 (410)。虽然发送器可能不一定接收到了擦除标志，但通过强制发送器 遵守码字发送的时间间隔，仍可以满足系统的实时约束或要求。图5a示出了本发明原理的另一种实现方式，其中擦除标志是以否定确 认NACK的形式实现的。从而，当该时间间隔期满时(504)，不论是否 接收到了指示信号，都发送下一码字(510)。如果在该时间间隔期间接 收到了指示信号，则判定(506)该指示是肯定确认ACK还是否定确认 NACK。10根据各种实现方式，肯定确认ACK可以是表明所发送的码字已被成功接收的指示，或者表明成功接收和成功解码的指示。否定确认NACK可以是表明所发送的码字可能是不可靠的或者不能被完全解码的指示。当识别NACK时，发送器修改随后用于发送下一码字(510)的调制方案 (508)。在一种实现方式中，NACK的作用是通知发送器当前调制方案 在解码器方不能工作，并且发送器通过修改用于后续发送的调制方案来作 出响应。根据图5b所示的另一种实现方式，发送器可以对在预定的时间段505 中接收到的NACK的数目进行监视或计数(514)。该预定时间段505 --般长于预定时间段504，并且被选择来确认信道是否确实恶劣(在NACK 的情况下)或者确实良好(在ACK的情况下-参见图5c)。如果在预定 时间段505期间接收到的NACK的数目大于或等于预定的接收NACK数 目(516)，发送器则可以通过降低调制的阶数(518)(例如从16-QAM 降低到QPSK)来作出响应并且相应地发送下一码字，而无需来自接收器 的任何另外的信息(例如，不需要调制修改指数(modulation modification index)， 等等)c相反，如图5c所示，当在预定时间段505期间接收到的ACK的数目 大于或等于预定的接收ACK数目(522)时，发送器在发送下一码字 (510)之前通过提高调制的阶数(520)(例如从QPSK提高到16-QAM) 来作出响应。图5b和图5c的实现方式还可继续发送附加的码字， 同时对ACK和/或NACK进行累积和计数。图6示出了根据本发明原理的一种实现方式的发送器102的示图。发 送器102包括控制器600、处理器602和至少一个存储器/数据存储设备 608。处理器602包括板上时钟或定时器604，该板上时钟或定时器604如上所述可以按许多不同方式来用于提供各种本发明原理的定时器功能。根 据各种实现方式，控制器600可以是专用集成电路(ASIC)、被编程为根 据本发明原理中的一个或多个动作的处理器、或者根据本发明原理中的一 个或多个动作所需的逻辑或集成电路设计的任何其他组合。在不脱离本发 明原理的精神的情况下，存储器608可以按许多不同形式来实现。例如，存储器608可以是ROM、 RAM、可移除盘介质、硬盘驱动器、闪存、或 者任何其他适当的存储设备。图7示出了用于接收利用无比率编码来编码的码字的方法700的流程 图。如图所示，接收利用无比率编码来编码的码字(702)。接收无比率 编码的码字的操作702是进行中的操作。在接收期间，监视一时间间隔 (704)，以判定该时间间隔是否已期满。在该时间间隔期满之前，判定 (如果必要的话则反复判定)是否已成功接收并解码了码字(706)。如 果是，则发送指示信号(708)，以提供表明已成功接收并解码了码字的 肯定指示，并且接收后续的码字。当在步骤704处时间间隔期满并且没有确认对码字的成功接收和解码 时(步骤706)，接收器强制发送指示信号(708)以便能够接收后续的码 字(710)。如上所述，此情况下的指示信号可包括擦除标志或者使之被 包含在用于告知所接收数据的来源以修改用于后续发送的调制方案的否定 确认(NACK)中。根据一种实现方式，所发送的指示信号(708)可包括调制修改指数或者对经编码的码字的来源的其他调制方案修改指令。这尤其适用于经编 码的码字未被成功接收和/或无法被成功解码时(例如，当NACK信号被生成并返回给所接收数据的来源时)。如上所述，当在预定时间间隔内多 次确认成功接收和/或解码时，调制修改指数或其他调制方案修改指令可以 是调制阶数的正向提高。图8示出了解码器110和解码器110的一些构成部分的框图。解码器 110包括接收器800、控制器802、处理器804、至少一种形式的存储器/数 据存储装置806、以及时钟808。如以上参考图7所述，解码器110接收 经编码的码字并且响应于肯定或否定接收条件向经编码的码字的来源提供 指示信号。肯定接收条件在一种实现方式中包括对经编码的码字的成功接 收，在另一种实现方式中包括对接收到的经编码码字的成功接收并解码。 否定接收条件在一种实现方式中指示出接收到的数据被认为不可靠并且可 能不能被解码，并且在另一种实现方式中否定接收条件指示出接收到的数 据被识别为不可解码。如上所述，在分层MIMO系统中的通信期间，有可能(利用无约束信 道容量公式)计算出的互信息远高于接收器中获得的实际互信息，尤其在系统中使用诸如QPSK或16-QAM之类的常见调制方案时更是如此。这是 对互信息的高估，这对后续的发送有不利影响。为了解决该问题并且避免对接收器中获取的互信息的高估，在每个层 中使用调制的实际容量公式。例如，当SNR二5db时，QPSK调制的容量 为1.7比特/符号。在没有闭式容量公式(例如，对于16-QAM调制没有闭 式容量公式)或者容量计算复杂(例如，将会花费太多处理时间)的情况 下，查找表(LUT)可用于基于为通信系统中的层/信道确定的质量度量和 所使用的调制的类型来获得接收到的互信息。根据一种实现方式，质量度 量是层中的信噪比(SNR)。另外，查找表(LUT)也可用于基于为通信 系统中的层/信道确定的质量度量来获得通信信道所支持的最优调制格式。参考图9和图10，其中示出了根据本发明原理的另一种实现方式的解 码器U0。解码器的控制器900被配置为接收利用无比率编码来编码的码 字(1002)。在无比率编码中，码字可被定义为具有无限的长度，虽然只 发送或接收有限的长度。在本申请中，术语"码字"经常用来指无限长度 的"码字"的被实际发送或接收的部分。处理器902被配置为计算用来发 送码字的通信介质的质量度量。存储器904存储着可用于确定信道所支持 的最优调制格式的查找表(LUT)数据。LUT数据的类型将包括针对已知 将被用于特定通信系统中的各个调制方案中的每一个的各种LUT。这种调 制方案的一些示例包括但不限于BPSK、 QPSK和16-QAM。计算出的质量度量被用于利用例如处理器902来确定通信介质所支持 的最优调制格式(1006)。 一旦确定了，解码器的控制器就被配置为基于 经修改的调制方案来接收后续的码字。经修改的调制方案是根据所确定的 能够被通信介质支持并且用于在通信介质上发送数据的最优调制格式导出 的(1008)。根据图11所示的另一种实现方式1100，在接收码字(1102)后，解 码器识别所接收数据的来源所使用的调制方案(1104)。然后利用例如处 理器来计算通信信道的质量度量(1106)。计算出的质量度量(例如，信页道或层的SNR)和已知的调制方案被用于访问存储器904并获得与已知的 调制方案相对应的LUT值。确定通信介质所支持的最优调制格式 (1108)。最优调制格式例如可通过处理器确定哪个调制格式的LUT在计 算出的质量度量下提供最高的预期容量来确定。如果确定出的最优调制格 式不同于当前调制方案(或者也可能是具有足够大到有理由进行切换的差 异)，则最优调制方案被识别为新的调制方案。 一个"滞后"值可用于避 免来回切换效应。新的调制方案被反馈(1110)到所发送的数据的来源。 该来源被认为会利用反馈的经修改调制方案来发送后续的码字。后续的经 编码码字被利用反馈的经修改调制方案来接收(1112)。当然，"最优" 格式不一定是全局最优的，并且许多实现方式确定改善(但不一定是最优 化)性能的格式。参考图lla，示出了一种方法1115。在各种实现方式中，LUT也用于 确定所接收的互信息的量。方法1H5是这种实现方式的示例。方法1115 包括接收利用无比率编码来编码的数据(1002)，确定信道的质量度量 (例如SNR) (1004)。质量度量例如可通过计算度量、从另一设备接收 度量或者从存储装置中访问度量来确定。识别用于发送所接收的经编码数 据的调制方案(1104)。方法1115还包括基于所识别的调制方案/格式和所确定的质量度量， 来确定估计，即对针对接收到的经编码数据的每个单位所接收的互信息的 量的估计。估计的确定可通过各种方式来执行，例如通过使用闭式容量方 程。方法1115示出了可提供增大的速度的另一种实现方式，并且也将适 应于不是闭式的容量方程。方法1115还包括基于识别出的调制方案/格式和所确定的质量度量来 访问特定的LUT (1120)，并且访问该特定LUT中提供对针对每单位所 接收经编码数据而接收到的互信息的量的估计的条目(1130)。方法1115 还包括基于所访问的条目来确定接收到的互信息的量(1140)。在一种实 现方式中，LUT是包括给定调制格式的互信息的一维表(例如，列表)， 其中每个条目对应于一个不同的SNR。在另一种实现方式中，LUT是二维 表(例如，矩阵)，其中行对应于调制格式，列对应于SNR，并且条目对应于特定行(调制格式)和列(SNR)的互信息指标。互信息指标(LUT 中的条目)例如可以基于与所识别的调制方案和SNR相对应的容量公式来 确定。对LUT的这种使用可以在不使用本申请中描述的其他概念和方面的 情况下进行，或者可以结合一个或多个其他概念和方面来使用。在MIMO和其他通信系统中，虽然执行了容量计算来计算接收到的互 信息，但不幸的是，它通常只是一个近似，并且随着时间过去，精度是有 限的。从而，即使当全部接收到的互信息被断言足以供接收器解码时，实 际上也可能仍不足以对码字解码。根据本发明原理的一个方面，通过使得能够在接收器中累积超出通常 量的附加互信息以便能够对接收到的码字准确地解码，来解决了该不足之 处。附加互信息的累积使得成功解码的概率更高。从而，参考图12a和图12b，其中示出了根据本发明原理的一种实现 方式的方法1200。最初，接收利用无比率编码来编码的数据块的数据 (1202)。然后判定接收器己经接收到了针对该数据块的初始预定量的互 信息(MI) (1203)。该"初始预定量"是据信足以使得接收器能够对接 收到的码字成功解码的量。本领域的技术人员将会认识到，该"初始预定 量"对于每个通信系统可能是不同的，并且考虑到了诸如噪声等等的任何 已知的通信介质变量。一旦已经接收到了 "初始预定量"的互信息，则接收该数据块的附加 经编码数据(1204)，并且进行另一个判定，即是否已经接收到了该数据 块的超出初始预定量的额外预定量的互信息(1205)。 一旦已经累积了附 加量或"额外预定量"的互信息，接收器就对接收到的码字进行解码(1206)，然后针对下一个所接收的发送继续接收MI和经编码的码字。 在此实现方式中，对码字的解码(1206)是仅利用初始预定量的经编码数 据来执行的。如图12b所示，在另一种实现方式中，解码(1206)可利用 初始接收到的经编码数据和附加接收到的经编码数据两者来执行 (1208)。通过使用与数据块的额外/附加经编码数据相关联的额外累积的 MI (1204)，提高了接收器成功解码的概率。本领域的技术人员将会认识到，在不脱离本发明原理的精神的情况下，"额外预定量"的实际量对于不同通信系统可以不同。根据另一种实现方式，所累积的额外互信息和初始互信息的量可以基 于定时。例如，参考图13，其中示出了根据本发明原理的另一种实现方式 的方法1300。如图所示，接收利用无比率编码来编码的数据块的经编码数据(1302)。然后判定是否已经接收到了与经编码数据相关联的初始预定 量的MI (1304)。该判定(1304)例如可基于时间间隔或者基于通信介 质的容量公式。另外，可以使用查找表，这些查找表包含着基于针对给定 调制和信噪比的容量公式，对针对每单位接收数据的互信息的估计。当解 码器(通过时间间隔的期满或者其他方式)判定已接收到初始预定量的 MI时，接收器开始累积(接收)数据块的附加经编码数据(1306)。接 收器累积附加或额外经编码数据和相应的MI，直到额外预定量的MI已被 接收到为止(1308)。对额外预定量的MI的判定可基于时间、比特长 度、或者用于判定预期量的接收数据任何其他已知方法。当判定已接收到 额外预定量的MI时，码字被解码(1310)，并且接收器/解码器可以返回 到开始处并且开始接收对经编码码字的下一次发送。如上所述，第一预定时间间隔具有被认为足以使得解码器能够或者允 许解码器对经编码码字进行成功接收并解码的长度。该第一预定时间间隔对于不同通信系统和这些系统所使用的不同调制技术可以不同。 一些实现 方式可将两个定时器组合成单个定时器。图14示出了根据本发明原理的一种实现方式的解码器1400。该解码 器包括控制器1402，该控制器1402被配置为接收互信息(互信息的量是 基于接收到的经编码码字或其他接收到的数据来计算的)。通过应用处理 器1404和存储器1406，控制器还被配置为接收初始预定量的互信息，以 及额外或者附加预定量的互信息。在一种实现方式中，解码器1400可包 括适合于接收互信息的接收器1410。根据本发明原理，对额外或附加互信息的累积可提供更高的可靠性， 但是这通常伴随着由于添加了信息而导致数据速率较慢这一折衷。此外， 对附加或额外互信息的累积使得解码器要对更长的码字解码，因此一般来 说会导致更高的解码复杂度。这些折衷对于许多应用来说是可接受的。但是，考虑到由于附加互信息的累积而导致的解码复杂度的增大和/或数据速率的减慢， 一些实现方式对码字使用链接编码(concatenated coding)，其 中外部码(outer code)例如是块码(block code)，例如Reed Solomon或 BCH码，并且内部码(innercode)是无比率编码。在一个这种实现方式中，K个信息比特首先被利用(N, K)外部块码 编码为长度为N的码字。每个码字被分解成更小的子块。例如，N比特码 字可被分解成四个子块，每个具有N/4比特的长度。内部无比率编码被应 用到码字的每个子块。通过在利用内部无比率编码进行编码之前将块码字 (block codeword)分解成子块，无比率码字的解码复杂度可得以减小， 因为成功解码所需的无比率码字的大小被预期会更小。或者，通过在利用 无比率编码进行编码之前将码字分解成子块，外部块码可以更大，并且从 而，与串行使用若干个的更小块码的情况下所能实现的相比，对于给定数 目的奇偶比特可以提供更多的差错校正。此外，与更小的块码相比，更大 的块码例如通过校正更小的块码将无法校正的突发，从而提供了更好的突 发差错校正。另外，更大的块码和更小的无比率编码的至少一些优点可同 时实现在同一个实现方式中。图15a和15b分别示出了根据本发明原理的一种实现方式用于发送和 接收利用内部无比率编码来编码的码字的配置的示图。如图15a中所示， 发送器/编码器序列被输入到外部编码器1502中，用于将输入数据序列的 块编码成在编码器1502的输出处提供的码字。划分器1503将数据块输出 划分成子块，并且内部编码器1504利用无比率编码对子块编码。经过编 码的发送序列被输入到调制器1506，在这里它被调制并经由天线发送。图 15b示出了接收器/解码器一方，其中，解调器1508接收经调制的信号并 对接收到的经调制信号进行解调。内部无比率编码解码器1510首先对子 块的无比率编码进行解码以确定子块，然后组合器1511将子块组合成外 部码字，这些外部码字被传递到外部解码器1512，以进一步去除残留误差 并且清理解码。组合器1511和划分器1503例如可用软件和/或硬件来实 现。 一种软件实现方式使用寄存器和适当的指令， 一种硬件实现方式使用 移位寄存器和适当的逻辑。图16示出了根据本发明原理的另一种实现方式的用于发送经编码的数据的方法1600。访问数据(1602)，为该数据生成外部块码(1604)， 并且将外部块码字分解成子块(1606)。 一旦被细分，子块码就被利用无 比率编码来编码(1608)。 一旦被利用无比率编码来编码，子块的无比率 码字就被发送(1610)到接收器。根据另一种实现方式， 一种方法1700为输入的数据块生成外部块码 字(1710)，并且为外部块码的子块确定内部无比率码字(1720)。方法 1700随后开始发送预定量的无比率码字(1730)。在第一时间间隔期满(1740)之后，认为已经发送了该预定量，并且方法1700开始发送第二 预定量的无比率码字(1750)。在第二时间间隔期满(1750)之后，认为 已经发送了第二预定量。方法1700可被重复，以便为每个子块发送无比 率码字。另外，在一种实现方式中可组合定时器。图18-20示出了在接收器一方本发明原理的另一种实现方式。参考 图18，接收器开始于接收利用链接码来编码的码字的预定量的互信息(1802)。 一旦接收到了该预定量，接收器就继续累积或接收超出该预定 量的额外量的互信息(1804)。 一旦接收到了额外互信息，接收器就被配 置为通过首先对内部无比率编码进行解码以确定子块，来对链接编码的码 字进行解码(1806)。 一旦内部无比率编码被解码，子块就被组合以解出 块码字(1808)。 一旦块码字被解出，外部码就被解码(1810)以清理残 留误差。图19示出了另一种实现方式，其中定时器被接收器确立来确定已接 收到了足够的信息。在本示例中，接收器开始接收利用链接码来编码的码 字的预定量的互信息(1902)。监视第一预定时间段(1903)的期满。接 收器继续接收预定量的互信息，直到第一预定时间段期满为止。在第一预 定时间段期满后，在接收器处接收(累积)"额外"或附加互信息 (1904)。额外互信息的这种累积被执行第二预定时间段(1905)。在该 第二时间段期满后，通过首先对内部无比率编码进图20示出了根据本发明原理的一种实现方式的解码器2000的框图。 发图所示，解码器2000包括控制器2002、处理器2004和存储器2006。 控制器2002被配置为通过接收器2010接收经编码的码字(其提供互信 息)。处理器2004包括时钟2008，并且可被编程为确立接收互信息所需 的所有时间间隔。存储器2006是解码器2000的一部分，并且可以包括诸 如互信息接收所需的时间间隔或时间段之类的信息(该信息取决于诸如用 于发送经编码数据的调制方案之类的因素)。解码器2000还被配置为对 各个子块的内部无比率编码进行解码，以便它们能够被组合以解出码字。 外部码的解码是在已经通过对内部无比率编码的解码和对子块的组合来解 出码字之后执行的。本领域的技术人员将会认识到，控制器和处理器可被分开配置为一起 动作，或者可以实现在具有用于如这里所述动作的相应程序和逻辑的单个 设备中。在采用无比率编码的分层通信系统中使用确认信号有其优势，如上所 述。尤其， 一旦认为已接收到了足够的互信息，就可以发送确认。但是， 这种确认的发送虽然是有价值的，但却可能没有完全利用通信信道(例 如，可能没有利用信道的全部容量来增大数据速率)。例如，当每个信道上的调制为BPSK或QPSK时，信道可支持更高阶 的调制(例如，16-QAM)，而这种更高阶的调制又可支持更高的数据速 率。存在若干种用于判定是否可能进行这种调制方案修改的方式。参考图 21 -34示出和描述的实现方式是用于示例目的的，并且示出了对通信质量 判定的使用。本领域的技术人员将会认识到，在不脱离本发明原理的精神 的情况下，可以作出相同概念的其他方法和/或实现方式。参考图21，其中示出了根据本发明原理的一种实现方式的方法 2100。最初，访问与至少一个通信信道上的通信质量有关的信息 (2102)。基于所访问的信息，对于将用来在该信道上发送利用无比率编 码编码的数据的调制方案提供指示(2104)。在此示例中，与通信信道的 质量有关的信息可以是在预先指定或者预定的时间段内指示信号的发生频图22示出了图21的方法的经修改的实现方式。在该方法2200中，访 问与至少一个通信信道上的通信质量有关的信息(2202)，并且识别指示 信号。在发起访问后，确立一时间间隔(2208)。在该时间间隔期间，对 所识别的指示信号的发生的数目或频率进行计数(2206)。在该时间间隔 期满后，响应于并且基于所访问的与质量有关的信息，指示用于发送后续 数据的调制方案(2204)。预定时间间隔(2208)的长度可以是基于例如 当前使用的调制方案、基于预期结果的估计时间段等等的任何适当的时间 长度。图23示出了根据本发明原理的一种实现方式的装置2300。该装置包 括控制器2302、具有时钟2306的处理器2304、存储器2308、以及与双向 通信信道2310的连接。如上所述，通信信道2310上的通信质量被确定并 用来指示将被用于该信道的调制方案。这样，控制器2302访问与通信信 道2310的质量有关的信息。处理器2304被配置为利用所访问的质量信 息，来提供对用于在通信信道2310上利用无比率编码编码的数据的后续 发送的经修改的调制方案的指示。例如，处理器2304被示为具有时钟2306。本领域的技术人员将会认 识到，在不脱离本发明原理的精神的情况下，时钟2306可通过许多不同 的方式来实现。对于本示例来说，时钟2306可用来确立一预定的时间间 隔，在该时间间隔期间，控制器2302访问与通信信道2310的质量有关的 信息。这样，对信道2310上的通信质量的监视可限于预设或预定的时间 段，这有助于符合通信系统的任何实时约束。图24示出了根据本发明原理的另一种实现方式的方法。在此示例 中，解码器监视在至少一个通信信道上接收到指示信号的发生频率(2402)。这些指示信号指示出该至少一个通信信道上的通信质量。基于 监视到的这种指示信号的发生频率，可对后续的数据发送变更或改变(2404)用于在通信信道上发送数据的调制方案。该变更或改变例如可以 是为了更高数据速率而提高调制阶数的指令，或者是在判定通信信道能够 更好地支持更低阶的调制时降低调制阶数的指令(这样将导致比特率降20低，但数据可靠度提高)。根据若干种示例性实现方式，指示信号的形式可以是确认信号(例如，ACK)、否定确认信号(NACK)，或者任何其他指定的、其生成或 接收可用于确定通信信道质量的信号。ACK和NACK的使用示例在先前 己经描述。图25示出了图24的实现方式的进一步修改的方法，其中，在对所接 收指示信号的发生频率的监视上施加了时间间隔。如图所示，在预定的时 间间隔(2504)期间监视(2502)接收到的指示信号的发生频率。在该时 间间隔期满(2504)后，用于在至少一个通信信道上发送后续数据的调制 方案被变更(2506)以将调制方案最大化并将数据速率增大到信道能够支 持的最高水平。但是，如上所述，调制方案的变更可能是降低或者要求较 低阶的调制，因为通信信道可能不能支持较高阶的调制。不同的实现方式 在如何判定信道是否能够支持较高阶调制方面可能有所不同。例如， 一种 实现方式仅在很有可能所有误差都将在某一信道上发送的数据中被校正 (利用典型的前向差错校正码)的情况下才断言该信道能够支持特定的调 制格式(阶数)。图26示出了根据本发明原理的另一种实现方式的方法2600。最初， 监视接收到的指示信号的发生频率(2602)。此时，判定(2604)预期会 提高或者可能最大化"良好"吞吐量(每单位时间正确接收并解码的数据 的量)的调制格式。所确定的格式可以是至少一个通信信道利用该指示信 号数据的发生频率可支持的最优调制格式。例如，可以形成LUT，以将 ACK频率(针对给定的调制格式)与可以支持的最高调制格式关联起来。 利用确定出的被信道支持的调制格式，执行随后对调制方案的变更 (2606)。图27示出了根据本发明原理的另一种实现方式的方法2700。在该实 现方式中，所发送数据的接收器生成并发送指示信号到发送器，指示出对 在至少一个通信信道上接收的数据的安全接收和解码(2702)。监视生成 指示信号的发生频率(2704)。基于所监视到的指示信号的发生频率，向 所接收数据的来源提供对用于通过该信道发送后续数据的调制方案的指示(2706)。图28示出了图27所示的方法的经修改的方法2800。在该实现方式 中，确立预定的时间间隔(2805)，以用于对所生成的指示信号的发生频 率的监视(2804)计时。在该预定时间间隔期满后，接收器指示出在至少 一个通信信道上发送的后续数据的调制方案(2806)。图29示出了根据本发明原理的方法的另一种实现方式2900。如图所 示，接收器生成并发送指示信号(2902)到所接收数据的来源，并且其发 生频率被监视(2904)。与之前一样，在此实现方式中，在预定的时间间 隔中执行监视(2906)。当该时间间隔期满时，接收器发送调制指数 (2908)到传入数据的来源以修改用于在至少一个通信信道上发送后续数 据的调制方案。调制指数可以是发送器/编码器能够识别并且按照它来动作的任何类型 的信号。例如，调制指数可以是在从接收器反馈到发送器的其他数据的头 部中提供的控制信号。在其他实现方式中，它可以是指示信号(ACK或 NACK)的一部分。本领域的技术人员将会认识到，调制指数的形式可以 是任何适当的形式。图30示出了根据本发明原理的一种实现方式的解码器3000。解码器 3000包括被配置为经由至少一个通信信道3012接收传入数据的接收器 3002。传入数据可利用无比率编码来编码。控制器3004被配置为计算通 信信道3012的质量度量。质量度量表示该至少一个通信信道的容量。一 旦计算出质量度量，控制器就结合处理器3006使得解码器利用计算出的 质量度量生成调制指数。如上所述，调制指数是一个控制信号，该控制信 号被反馈到所发送数据的来源以向所述来源提供用于修改用来在通信信道 3012上发送后续数据的调制方案的指令。解码器3000还包括存储器/数据 单元3008和时钟3010。根据该实现方式，质量度量是对在通信信道3012上能够获得的质量 水平的具体判定。这种质量度量的一个示例将是信道3012的信噪比(SNR)。利用信道的SNR，联同其他已知信息(例如当前调制方案)， 可以识别出用于使信道使用最大化的新的或经修改的调制方案。在诸如其中存在多个用于发送经调制数据的通信信道的分层通信系统之类的系统中，所有信道的平均SNR可用作质量度量或者每个信道的平均SNR可用作每个信道的质量度量。平均值可以是层上的平均、时间平均等等。在其 他替换实现方式中，在不脱离本发明原理的精神的情况下，也可使用按块SNR。其他实现方式可包括用作质量度量的峰值SNR判定。参考图31，其中示出了根据本发明原理的一个方面的解码器3000所 实现的示例性方法3100。最初，解码器访问与至少一个通信信道上的通信 的质量有关的信息(3102)。然后确定当前在通过该至少一个通信信道发 送信号时使用的调制格式(3104)。 一旦确定了当前调制格式，解码器就 可使用该信息联同所访问的质量信息，并且向所接收数据的来源提供带有 修改用于发送后续数据的调制格式的指令的指示(3106)。根据图32所示的另一种实现方式， 一种方法3200包括访问与通信质 量有关的信息(3202)，并且确定至少一个通信信道上当前正在使用的调 制格式(3204)。然后根据所访问的与通信信道的质量有关的信息来计算 质量度量(例如，SNR或ACK的频率)(3206)。然后计算出的质量度 量联同已知的或当前的调制格式一起被用于指示将用于在该信道上发送后 续数据的调制方案(3208)。图33示出了根据本发明原理的方法的另一种实现方式3300。在该实 现方式中，解码器接收利用无比率编码来编码的数据(3302)。利用该数 据，解码器计算质量度量(3304),该质量度量提供了与至少一个通信信 道所支持的最优调制格式有关的信息。利用计算出的质量度量，解码器指令所接收数据的来源修改用于在该 至少一个通信信道上发送后续数据的调制方案(3306)。图34示出了图33所示的方法3300的经修改的方法实现方式3400。 与之前一样，解码器接收利用无比率编码来编码的数据(3402)，并且计 算指示出至少一个通信信道所支持的最优调制格式的质量度量(3404)。 解码器随后生成响应于计算出的质量度量的调制指数信号，用于指示出所 接收数据的来源将要用来在该至少一个通信信道上发送后续数据的调制方 案。23很明显，本申请中描述的许多实现方式可以由接收器执行、由发送器 执行或者由两者执行。
各个方面、实现方式和特征可通过多种方式中的一种或多种来实现， 即使以上并不是参考特定方式或是只使用一种方式来描述的。例如，各个 方面、实现方式和特征可利用例如方法、装置、用于执行方法的装置或处 理设备、程序或其他指令集、包括程序或指令集的装置以及计算机可读介 质中的一种或多种来实现。
装置例如可包括分立的或集成的硬件、固件和软件。例如，装置例如 可包括处理器，这指的是一般的处理设备，例如包括微处理器、集成电路 或可编程逻辑器件。又例如，装置可包括具有用于执行一个或多个处理的 指令的一个或多个计算机可读介质。
计算机可读介质例如可包括软件载体或其他存储设备，例如硬盘、致
密盘、随机访问存储器("RAM")或只读存储器("ROM")。计算 机可读介质还可包括例如编码或传输指令的格式化电磁波。指令例如可以 采取硬件、固件、软件的形式或者采取电磁波的形式。指令例如可存在于 操作系统、单独的应用或两者的组合中。处理器的特征因此可在于例如被 配置为执行处理的设备和包括具有用于执行处理的指令的计算机可读介质 的设备。
已描述了若干种实现方式。然而，应当明白，可以进行各种修改。例 如，不同实现方式的要素可被组合、补充、修改或去除以产生其他实现方 式。因此，其他实现方式在权利要求的范围之内。
权利要求
1.一种方法，包括接收(1202)利用无比率编码来编码的数据块的经编码数据；判定(1203)已接收到了所述数据块的初始预定量的互信息，该初始预定量是被预期允许对接收到的经编码数据进行解码的量；接收(1204)所述数据块的附加经编码数据；以及判定(1205)已接收到所述数据块的超出所述初始预定量的互信息之外的额外预定量的互信息。
2. 如权利要求1所述的方法，还包括利用初始接收到的经编码数据而 不利用附加接收到的经编码数据来对所述数据块的无比率编码进行解码(1206)。
3. 如权利要求1所述的方法，还包括利用初始接收到的经编码数据和 附加接收到的经编码数据两者来对所述数据块的无比率编码进行解码(1208)。
4. 如权利要求1所述的方法，其中，判定已接收到初始预定量的互信 息包括判定(1304)对所述经编码数据的接收已发生了预定量的时间。
5. 如权利要求1所述的方法，还包括利用内部无比率解码器对接收到的经编码数据进行解码(1806)，以 产生经解码的无比率输出；对另外的经编码数据进行接收和解码(1806)以产生另外的经解码的 无比率输出；组合(1808)经解码的无比率输出以产生一个块；以及 利用外部块解码器来对所述块进行解码(1810)。
6. —种装置，包括接收器(2010)，用于接收利用无比率编码来编码的数据块的经编码 数据；以及控制器(2002)，用于使得所述接收器接收超出预期对接收到的经编 码数据进行解码所需的量的经编码数据。
7. 如权利要求6所述的装置，还包括内部无比率解码器(1510)，用于对接收到的经编码数据进行解码以产生经解码的无比率输出，并且对另外的接收到的经编码数据进行解码以产生另外的经解码的无比率输出；组合器(1511)，用于组合所述经解码的无比率输出和所述另外的经 解码的无比率输出以产生一个块；以及外部块解码器(1512)，用于对所述块进行解码。
8. —种装置，包括用于接收利用无比率编码来编码的数据块的经编码数据的装置； 用于判定己接收到了所述数据块的初始预定量的互信息的装置，该初始预定量是被预期允许对接收到的经编码数据进行解码的量； 用于接收所述数据块的附加经编码数据的装置；以及 用于判定已接收到所述数据块的超出所述初始预定量的互信息之外的额外预定量的互信息的装置。
9. 如权利要求8所述的装置，还包括用于利用内部无比率解码器对接收到的经编码数据进行解码以产生经 解码的无比率输出的装置；用于对另外的经编码数据进行接收和解码以产生另外的经解码的无比 率输出的装置；用于组合经解码的无比率输出以产生一个块的装置；以及 用于利用外部块解码器来对所述块进行解码的装置。
10. —种程序存储设备，其上有形地包含着应用程序，该应用程序包 括用于执行至少以下步骤的指令接收(1202)利用无比率编码来编码的数据块的经编码数据；判定(1203)已接收到了所述数据块的初始预定量的互信息，该初始 预定量是被预期允许对接收到的经编码数据进行解码的量；接收(1204)所述数据块的附加经编码数据；以及判定(1205)己接收到所述数据块的超出所述初始预定量的互信息之 外的额外预定量的互信息。
11. 如权利要求IO所述的程序存储设备，还包括利用内部无比率解码器对接收到的经编码数据进行解码，以产生经解 码的无比率输出；对另外的经编码数据进行接收和解码以产生另外的经解码的无比率输出；组合经解码的无比率输出以产生一个块；以及 利用外部块解码器来对所述块进行解码。
12. —种方法，包括利用外部块编码器对数据块进行编码(1604)以产生一个块输出； 将所述块输出划分(1606)成子块；以及利用内部无比率编码器对所述子块分别进行编码(1608)以产生经编 码数据的流。
13. 如权利要求12所述的方法，还包括通过一信道来发送(1610)所 述经编码数据的流。
14. 如权利要求12所述的方法，其中利用外部块编码器对数据块进行编码(1608)包括使用提供期望的突 发校正能力的块码，并且划分(1606)块输出包括进行划分以使得子块的大小提供了不大于阈 值水平的预期无比率解码复杂度。
15. —种装置，包括外部块编码器(1502)，用于对数据块进行编码并且产生一个块输出；划分器(1503)，用于将所述块输出划分成子块；以及 内部无比率编码器(1504)，用于对所述子块分别进行编码并且产生 经编码数据的流。
16. —种方法，包括利用内部无比率解码器对接收到的经编码数据进行解码(1806)以产 生一系列经解码的无比率输出；组合(1808)该系列经解码的无比率输出以产生一个块；以及利用外部块解码器来对所述块进行解码(1810)。
17. 如权利要求16所述的方法，还包括接收(1804)超出被预期允许 利用无比率解码器对接收到的经编码数据进行解码的量的经编码数据。
18. —种装置，包括内部无比率解码器(1510)，用于对接收到的经编码数据进行解码以 产生一系列经解码的无比率输出；组合器(1511)，用于组合该系列经解码的无比率输出以产生一个 块；以及外部块解码器(1512)，用于对所述块进行解码。
19. 一种装置，包括用于利用内部无比率解码器对接收到的经编码数据进行解码以产生一 系列经解码的无比率输出的装置；用于组合该系列经解码的无比率输出以产生一个块的装置；以及 用于利用外部块解码器来对所述块进行解码的装置。
20. —种程序存储设备，其上有形地包含着应用程序，该应用程序包 括用于执行至少以下步骤的指令利用内部无比率解码器对接收到的经编码数据进行解码(1806)以产 生一 系列经解码的无比率输出；组合(1808)该系列经解码的无比率输出以产生一个块；以及 利用外部块解码器来对所述块进行解码(1810)。
全文摘要
提供了用于改善通信系统中的性能的方法和装置。在一种实现方式中，利用内部无比率解码器对接收到的经编码数据进行解码以产生一系列经解码的无比率输出(1806)。组合该系列经解码的无比率输出以产生一个块(1808)，并且利用外部块解码器对该块进行解码(1810)。在另一种实现方式中，接收利用无比率编码来编码的数据块的经编码数据(1202)。判定已接收到了该数据块的初始预定量的互信息，该初始预定量是被预期允许对接收到的经编码数据进行解码的量(1203)。接收该数据块的附加经编码数据(1204)。判定已接收到该数据块的超出所述初始预定量的互信息之外的额外预定量的互信息(1205)。
文档编号H04L1/00GK101558592SQ200680056617
公开日2009年10月14日 申请日期2006年12月14日 优先权日2006年12月14日
发明者吴益钟, 约舒亚·劳伦斯·库斯露维, 文 高 申请人:汤姆逊许可证公司