CN101981884A - 用于瓦块及指派处理的装置和方法 - Google Patents

Abstract

公开了用于在通信设备中使瓦块处理和指派处理同步的方法和装置。具体而言，这些方法和装置利用瓦块处理记分卡，其具有与要作瓦块处理的数个瓦块相对应的数个可断言位。当对每个瓦块作瓦块处理时，记分卡或位指示符被断言以指示该瓦块已被处理过。涉及具有来自多个瓦块中码元的信息的码字的指派作业在相关瓦块全部作了瓦块处理之后才被处理。记分卡信息可供指派处理访问以确定哪些瓦块已被处理过，由此使得能将瓦块处理与指派处理同步，同时使这两个处理操作的独立性最大化。瓦块处理操作可进一步使用记分卡信息来对瓦块处理进行相对于已知在排队的指派作业的优先级区分或排序。

Description

用于瓦块及指派处理的装置和方法

根据35U.S.C.§119的优先权要求

本专利申请要求于2008年4月1日提交且被转让给本申请受让人并因而通过援引明确纳入于此的题为“TILE AND ASSIGNMENT PROCESSING(瓦块及指派处理)”的临时申请No.61/041,293的优先权。

背景

领域

本公开一般涉及用于瓦块及指派处理的装置和方法，尤其涉及核计已用基于瓦块的处理来处理过的瓦块以使基于瓦块的处理与基于指派的处理同步从而改善性能。

背景

在通信系统中，在频率和时间区划中处理调制码元。在诸如举例而言正交频分复用(OFDM)系统之类的一些通信系统中，这些区划可被划分成所谓的“瓦块(tile)”，瓦块是毗连的频率和时间区划。例如，瓦块可包括8个时间顺序的OFDM码元上的16个副载波频率。

在诸如举例而言超移动宽带(UMB)之类的OFDM系统中，分配给移动站用于上行链路的资源指派通常在各种瓦块间进行划分。以码字为单位执行对收到OFDM信号的资源指派处理以备纠错解码。然而，由于OFDM码元是按频率次序而非时间次序(即，码元)来扫描的，因此对可能携带单个码字(或者在UMB中为子分组)的信息的所有各种瓦块的调制或瓦块处理需要在指派处理之前通过藉由诸如最大比值合并(MRC)或最小均方误差(MMSE)之类的技术作信道估计以及信号最大化或噪声滤波来进行处理。此外，在一些系统中，任何给定瓦块可能包含多个子分组的部分，且可能包含来自相应各移动单元的一个以上的层，其中多个层是能在接收机处使用MIMO(多输入多输出)传输技术来分开的相同的频率和时间区划。由此，用于对一层的一个指派处理的瓦块可能也是对另一层的另一个指派处理所需的，这可能导致瓦块处理重复。因此，为了处理特定层上的特定子分组需要对哪些瓦块作瓦块处理的确定变复杂了。因此，需要使瓦块与指派处理同步或协调以使处理最优化并避免对瓦块的重复处理。

概述

根据一方面，公开了一种用于在通信设备中的瓦块处理和指派处理操作之间通信的方法。该方法包括处理在其间划分指派作业的多个瓦块，其中至少一个指派作业码字是从这多个瓦块的至少一部分构成的。该方法还包括当这多个瓦块中相应各个瓦块已被处理过时断言与这相应各个瓦块相对应的位指示符；以及在至少一个资源指派作业的指派处理期间确定与该至少一个指派作业内的瓦块相对应的位指示符是否已被断言。另外，该方法包括当与该至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理该指派作业。

根据另一方面，公开了一种用于使通信设备中的瓦块处理和指派处理同步的装置。该装置包括：至少一个瓦块处理单元，配置成对多个收到瓦块中的一个或更多个瓦块作瓦块处理；以及至少一个指派处理单元，配置成处理指派作业，其中至少一个指派作业码字是从这多个瓦块中至少一部分被处理过的瓦块构成的。该装置还包括瓦块处理记分卡，其具有多个可断言位指示符：其中该瓦块处理记分卡中的每个位指示符被指派给由该至少一个瓦块处理单元处理的相应瓦块，并且能在该至少一个瓦块处理单元处理该瓦块时由该至少一个瓦块处理单元断言。此外，这多个位指示符中的一个或更多个位指示符能被该至少一个指派处理单元访问以确定特定瓦块是否已被该至少一个瓦块处理单元处理过，以使得当确定与指派作业相关联的瓦块已被该至少一个瓦块处理单元处理过时，该至少一个指派处理单元可发起对该指派作业的处理。

在另一方面，公开了一种用于使通信设备中的瓦块处理和指派处理操作同步的设备。该设备包括用于处理在其间划分指派作业的多个瓦块的装置，其中至少一个指派作业码字是从这多个瓦块的至少一部分构成的。该设备中还包括用于当这多个瓦块中的相应各个瓦块已被处理过时断言与这相应各个瓦块相对应的位指示符的装置。此外，该设备包括用于在至少一个资源指派作业的指派处理期间确定与该至少一个指派作业内的瓦块相对应的位指示符是否已被断言的装置；以及用于当与该至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理该指派作业的装置。

在又一方面，公开了一种包括计算机可读介质的计算机程序产品。该计算机可读介质包括用于使计算机处理在其间划分指派作业的多个瓦块的代码，这多个瓦块由能在通信系统中操作的通信设备接收，其中至少一个指派作业码字是从这多个瓦块的至少一部分构成的。该计算机可读介质还包括用于使计算机在这多个瓦块中的相应各个瓦块已被处理过时断言与这相应各个瓦块相对应的位指示符的代码。此外，该计算机可读介质包括用于使计算机在至少一个资源指派作业的指派处理期间确定与该至少一个指派作业内的瓦块相对应的位指示符是否已被断言的代码；以及用于使计算机在与该至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理该指派作业的代码。

附图简述

图1解说了多址无线通信系统的示例。

图2是通信系统的框图。

图3解说了用于通信信号的跨频率和时间区划的瓦块布局。

图4是采用使瓦块及指派处理同步的机制的用于解调和解码通信信号的装置的框图。

图5解说了示例性瓦块处理记分卡。

图6是瓦块的解说以及在通信系统中瓦块如何与指派相关。

图7是图4的装置具有多个瓦块处理单元的替换布局的解说。

图8解说了实现瓦块和指派这两种类型的处理之间的同步的瓦块和指派处理方法的流程图。

图9解说了可用于使通信设备中的瓦块及指派处理同步的另一装置。

应注意，相同的附图标记贯穿附图之中的若干视图代表相同的部件。

详细描述

根据本公开，公开了用于使基于调制或瓦块的处理与基于指派的处理同步且还能使这两种类型的处理的独立性最大化、并且允许有涉及多个调制或瓦块处理器的架构以改善性能的方法和装置。

一方面，所公开的方法和装置采用瓦块处理记分卡，该记分卡具有位，这些位可用来分别表示瓦块帧内的一个物理瓦块。随着瓦块记分卡中每个相应的位被断言，便可持续核计和检查瓦块处理的状态以确定与当前或多个待决指派作业相对应的瓦块是否已被处理过。以此方式，便可使瓦块处理与指派处理同步，同时仍允许瓦块处理和指派处理维持彼此间的独立性。当如根据对瓦块处理记分卡的检查确定所需瓦块可用于指派作业时，便执行该指派作业。由于瓦块处理器和指派处理器两者皆可访问该瓦块处理记分卡，因此其还可用作更一般化的机制，其中多个瓦块处理引擎可被配置成划分这些瓦块处理任务以获得更高速度，或者其中多个指派处理引擎划分这些指派处理任务。

本文中描述的技术可用于各种无线通信网络，诸如码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交FDMA(OFDMA)网络、单载波FDMA(SC-FDMA)网络等。术语“网络”和“系统”常被可互换地使用。CDMA网络可实现诸如通用地面无线电接入(UTRA)、cdma2000等无线电技术。UTRA包括宽带-CDMA(W-CDMA)和低码片率(LCR)。cdma2000涵盖IS-2000、IS-95和IS-856标准。TDMA网络可实现诸如全球移动通信系统(GSM)等无线电技术。OFDMA网络可实现诸如超移动宽带(UMB)、演进UTRA(E-UTRA)、IEEE 802.11、IEEE 802.16、IEEE 802.20、Flash-OFDM等无线电技术。UTRA、E-UTRA和GSM是通用移动电信系统(UMTS)的部分。长期演进(LTE)是即将发布的使用E-UTRA的UMTS版本。UTRA、E-UTRA、GSM、UMTS和LTE在来自名为“第三代伙伴项目”(3GPP)的组织的文献中描述。cdma2000在来自名为“第三代伙伴项目2”(3GPP2)的组织的文档中描述。这些各色无线电技术和标准是本领域公知的。为了清楚起见，以下针对UMB对这些技术的某些方面进行描述，并且在以下大多描述中使用了UMB术语。

尽管本发明是针对在UMB系统中使用来描述的，但所公开的概念适用于其中各操作被级联的其他通信系统。例如，所公开的概念可适用于其中在解码或其他操作之前处理不同于瓦块的区划、或者其中诸如像在LTE中那样每指派使用多个码字的其他系统。此外，如以上所讨论的，本公开无需限定于诸如UMB之类的基于OFDM的系统。

参照图1，示出了其中可采用本方法和装置的多址无线通信系统的示例。接入点100(AP)包括多个天线群，一群包括104和106，另一群包括108和110，而再一群包括112和114。在图1中，每个天线群仅示出了两个天线，然而，每个天线群可利用更多或更少的天线。接入终端116(AT)与天线112和114正处于通信，其中天线112和114在下行链路或即前向链路120上向接入终端116传送信息，并在上行链路或即反向链路118上接收来自接入终端116的信息。接入终端122与天线106和108正处于通信，其中天线106和108在前向链路126上向接入终端122传送信息，并在反向链路124上接收来自接入终端122的信息。在FDD系统中，通信链路118、120、124和126可使用不同频率进行通信。例如，前向链路120可使用与反向链路118所使用的频率不同的频率。

每群天线和/或它们被设计成在其中通信的区域常常被称作接入点的扇区。一方面，天线群各自被设计成与落在接入点100所覆盖的区域的一扇区中的诸接入终端通信。

接入点可以是用于与诸终端通信的固定站，并且也可以被称为接入点、B节点、或其他某个术语。接入终端也可被称为接入终端、用户装备(UE)、无线通信设备、终端、接入终端、或其他某个术语。

图2是提供空间分集复用的MIMO系统200中发射机系统210(也称为接入点)和接收机系统250(也称为接入终端)的示例的框图。在发射机系统210处，数个数据流的话务数据从数据源212被提供给发射(TX)数据处理器214。

一方面，每一数据流在各自相应的发射天线上被发射。TX数据处理器214基于为每个数据流选择的特定编码方案来格式化、编码、和交织该数据流的话务数据以提供经编码数据。

可使用OFDM技术将每个数据流的经编码数据与导频数据进行复用。导频数据通常是以已知方式处理的已知数据码型，并且可在接收机系统处被用来估计信道响应。每一数据流的经复用的导频和经编码数据随后基于为该数据流选择的特定调制方案(例如BPSK、QPSK、M-PSK或M-QAM)被调制(即，码元映射)以提供调制码元。每个数据流的数据率、编码、和调制可由处理器230执行的指令来决定。

所有数据流的调制码元随后被提供给TX MIMO处理器220，后者可进一步处理这些调制码元(例如，针对OFDM)。TX MIMO处理器220随后向NT个发射机(TMTR)222a到222t提供NT个调制码元流。在某些方面，TX MIMO处理器220向这些数据流的码元并向该码元所发射自的天线施加波束成形权重。

每一发射机222接收并处理各自相应的码元流以提供一个或更多个模拟信号，并进一步调理(例如，放大、滤波、以及上变频)这些模拟信号以提供适合在MIMO信道上传输的经调制信号。来自发射机222a到222t的NT个经调制信号随后分别从NT个天线224a到224t被发射。

在接收机系统250处，所发射的经调制信号被NR个天线252a到252r所接收，并且从每个天线252接收到的信号被提供给相应各个接收机(RCVR)254a到254r。每个接收机254调理(例如，滤波、放大、以及下变频)各自相应的收到信号，将经调理的信号数字化以提供采样，并进一步处理这些采样以提供相应的“收到”码元流。

RX数据处理器260随后从NR个接收机254接收这NR个收到码元流并基于特定接收机处理技术对其进行处理以提供NT个“检出”码元流。RX数据处理器260然后解调、解交织、以及解码每个检出码元流以恢复该数据流的话务数据。RX数据处理器260所作的处理与发射机系统210处由TX MIMO处理器220和TX数据处理器214所执行的处理互补。

该反向链路消息可包括涉及通信链路和/或收到数据流的各种类型的信息。反向链路消息随后由还从数据源236接收数个数据流的话务数据的TX数据处理器238处理，由调制器280调制，由发射机254a到254r调理，并被传回给发射机系统210。

在发射机系统210处，来自接收机系统250的经调制信号被天线224所接收，由接收机222调理，由解调器240解调，并由RX数据处理器242处理以提取接收机系统250所发射的反向链路消息。处理器230随后决定要使用哪个预编码矩阵来确定波束成形权重，然后处理所提取的消息。

图3示出了分成瓦块的OFDM帧的一部分的示例以及读取此类瓦块的频率次序。如该示例中所解说的，逻辑瓦块302是毗连的频率和时间区划，其被示为包含跨八个(8个)OFDM码元的16个副载波或即频调。注意，瓦块302被称为“逻辑瓦块”以示范诸如UMB之类的其中原始物理瓦块可进行跳频以得到发射分集的某些通信系统。因此，收到瓦块次序不一定与原始瓦块次序(即，物理瓦块次序)相同。这种跳跃仅是为了例示某些类型的通信系统，诸如UMB。

出于简明性，在该示例中，在图3中仅示出了三个逻辑瓦块302、304和306。由于OFDM码元是按时间顺序接收的，因此该码元中每个副载波的频率数据是按如纵向箭头308所解说的规定次序来扫描和处理的。由此，第一OFDM码元的跨逻辑瓦块302、304和306的副载波在下一个码元之前被扫描。那么很明显，多个瓦块的各部分将在整个瓦块被处理完之前被处理。在对第一OFDM码元进行频率次序处理之后，随后处理接下来从下一码元的第一副载波开始，如虚箭头310所解说的。该规程重复，直至这些瓦块被完全扫描(即，所有8个OFDM码元的所有副载波都被扫描)。

此处还要注意，图3的示例是以属于UMB的术语来描述的；即术语“瓦块”。在例如LTE系统中，与瓦块概念等效的概念被称为“资源块”。因此，在以下描述中，瓦块处理组件和操作可适用于LTE系统中资源块处理的各方面。尽管其他系统可能使用不同的术语，但是本文公开的概念适用于具有级联操作的任何系统，此类系统具有在解码或其他操作之前处理(例如，解调)的频率和/或时间区划。

图4解说了采用使瓦块处理和指派处理同步的机制的用于解调和解码通信信号的装置400。仅作为示例，装置400可用在诸如发射机系统210之类的基站中，且尤其与发射机系统210的解调器240和RX数据处理器242部分相关联。作为另一示例，装置400也可用在诸如接收机系统250之类的移动站中，且尤其是用在RX数据处理器260中。

装置400接收来自瓦块存储器的数据和导频采样输入，如输入402所示。输入402被馈送给瓦块处理单元404，瓦块处理单元404尤其解调该输入信号等。处理单元404可具体包括信道估计块406，信道估计块406接收来自输入402的采样并使用输入采样中的导频频调来执行信道估计。该数据还被馈送给用于执行MMSE、MRC、LLSE或其他过程中的至少一者的块408，以消除噪声和/或增强对收到信号的检测，在适当的场合包括分离MIMO层。信道估计块406和MMSE/MRC块408两者与瓦块处理控制410相链接，瓦块处理控制410指导在输入采样间对瓦块的处理并且还核计哪些瓦块已被处理过。

作为对哪些瓦块已作了瓦块处理的核计的一部分，装置400可包括与处理控制410通信地耦合的瓦块处理记分卡412。瓦块处理记分卡412用来核计帧内的哪些物理瓦块已被瓦块处理单元404处理过，且因此是用于使瓦块处理与指派处理同步的机制。在图5中解说的一个示例中，瓦块处理记分卡可被配置成位寄存器，其具有与帧内的数目n个瓦块相对应的数目n个可断言位条目或字段。当物理瓦块被单元404处理时，瓦块处理控制412随后指导记分卡中与该物理瓦块相对应的位被断言(即，从诸如“0”或“低”之类的指示该瓦块未被处理过的状态变为诸如“1”或“高”之类指示该瓦块已被处理过的状态)。作为解说，在图5中，与物理瓦块1相对应的第一位字段502被示为处于状态“0”，指示该瓦块尚未被处理过，而另一位字段504已被断言为状态“1”，指示物理瓦块2已被处理过。如所描述的，瓦块处理记分卡412可被实现为硬件寄存器。然而，替换地，本领域技术人员将领会，记分卡412也可由ASIC中的固件以及存储在存储器中并由处理器运行的软件来实现。

回到图4，装置400还包括接收并存储经瓦块处理单元404处理的经解调码元的存储器414。图4的示例还解说了在MIMO系统中，经解调码元存储器414可被配置成根据不同层来存储经解调码元。具体而言，存储器414可在功能上被划分以存储与层0(416)和层1(418)相对应的码元。存储器414中所存储的码元被指派处理单元420读出，指派处理单元420基于指派作业来处理存储器414中所存储的码元以重组要解码的码字。

指派处理单元420包括被配置成与瓦块处理记分卡412通信的指派节点控制单元422。一方面，单元422可访问记分卡412以确定每个特定指派作业中的诸瓦块是否已被处理过。指派节点控制单元422指导切片器/LLR单元(LLR意指对数似然比)从存储器414读取码元并组装码字。另外，单元420可包括管理码字在LLR存储器428中的存储的缓冲管理器426。码字从LLR存储器428被读出到解码器430以恢复收到比特流，收到比特流随后可进一步被其中利用装置440的通信设备(未示出)的其他部分利用。

应注意，在替换实现中，切片/LLR生成可在瓦块处理单元404内执行。在此类情形中，瓦块处理单元404将包含由MMSE/MRC单元408馈给的切片器/LLR单元424(用虚线指示为替换方面)。相应地，存储器414将包含LLR值而非经解调码元值；并且指派处理单元420将不再包含切片器/LLR单元424。此外，缓冲管理器426将直接与存储器414耦合(如由替换耦合432指示的)，同时保持其与LLR存储器428同样的连接，LLR存储器428充当解码器430的输入缓冲器。

瓦块处理记分卡412可被配置成为收到帧(即，帧是预定义数目的OFDM码元)中每个物理瓦块提供位字段。在该帧中的所有瓦块都已作了瓦块处理且下一个帧开始向瓦块处理单元404输入之后，瓦块处理记分卡412被复位，从而所有位字段都指示尚没有瓦块被处理过。作为示例，该复位可由瓦块处理控制404、控制记分卡412的固件、或由诸如DSP(未示出)之类的其他设备来执行。此外应注意，图5的示例仅是示例性的，且记分卡可被配置成进一步核计子瓦块(即，瓦块的一部分)或者收到信号的频率和时间区域的任何其他划分。

一方面，瓦块处理记分卡412还可被瓦块处理控制410用来将瓦块处理排序以对指派作业进行更高效的处理，从而允许解码器在更多时间保持繁忙。参照图6，解说了编号为1到7的数个瓦块以及相应的指派作业。具体而言，在每个瓦块旁边示出了指派作业编号，这些指派作业编号与至少具有部分在该指派作业能被处理之前需要作瓦块处理的码字的瓦块相对应。例如，指派作业1映射到瓦块1(602)、瓦块2(604)、瓦块4(608)、瓦块5(610)和瓦块7(614)。因此，为了处理指派作业1，在该指派作业能开始之前必须对这5个瓦块全部作瓦块处理。此外，在图4的系统中，在指派作业1开始处理之后，记分卡412中的位字段将已被断言成指示瓦块1、2、3、5和7已作了瓦块处理。

如图6中进一步示出的，另一指派作业2映射到瓦块1(602)、瓦块2(604)、瓦块3(606)、瓦块5(610)和瓦块6(612)。若指派作业2继于指派作业1之后，则从记分卡412可以容易地确定已为指派作业1处理了瓦块1、2和5。因此，指派处理单元可确定这些经解调瓦块已存在于存储器414中。其显著意义在于瓦块处理单元404可利用记分卡412中的位信息来避免为指派作业2重新处理瓦块1、2和5，因为已为指派作业1处理过这些瓦块，从而处理效率得到了最优化。

如在图6的示例中可以看出的，当指派处理单元420开始处理指派作业3时，用于作业3的所有瓦块都已被处理过(即，瓦块1、3、4、6和7)，因此指派作业3的处理能够在不进行任何进一步瓦块处理的情况下立即开始。此处的显著意义在于瓦块处理单元404可进一步利用记分卡412中的信息来对瓦块处理排序作优先级区分，以通过利用具有共享作业指派且已被处理过的瓦块来减少指派处理中的延迟。因此，可基于如从记分卡412确定的哪些瓦块已被处理过来将瓦块处理重新排序。

图7是图4的装置的替换布局的解说。在该示例中，可倍增瓦块处理单元404的数目，从而利用数目n个处理单元404a到404n通过并行处理来进一步提高瓦块处理效率。单元404a到404n中的每一个都通信地耦合到记分卡412以在该处理单元处理帧中的瓦块时断言记分卡412中位字段里的位。在此实例中，记分卡412有用于确保每个瓦块跨单元404a到404n仅被处理一次。尽管未示出，但是本领域技术人员还将领会，也可以采用多个指派处理单元，其中瓦块记分卡412使得多个指派处理单元能容易地确定哪些瓦块已被处理过。

图8解说了实现瓦块和指派这两种类型的处理之间的同步的瓦块和指派处理方法的流程图。如图所示，方法800包括框802中的第一过程，在此开始对帧进行处理，该处理包括对在其间划分指派的多个瓦块的瓦块处理，其中至少一个码字是从这多个瓦块的至少一部分构成的。框802还可包括对经处理瓦块的指派处理，诸如处理单元420处理存储在存储器414中的经解调码元(即，经处理瓦块)的操作。在框804，多个位指示符中的至少一个位指示符在相应的瓦块已作了瓦块处理时被断言，其中这些位指示符中的每一个各自对应于要作瓦块处理的多个瓦块中的相应瓦块。作为示例，瓦块处理单元404和瓦块处理记分卡412可实现框802和804的过程。在更具体的示例中，框802和804的过程可由信道估计单元406、MMSE/MRC单元408、以及瓦块处理控制410来实现，瓦块处理控制410断言瓦块处理记分卡412中的位指示符。

框806包括在至少一个指派作业的指派处理之前确定与该至少一个资源指派作业内的诸瓦块相对应的位指示符是否已被断言的过程。根据一方面，框806中的过程可由指派处理单元420来实现，并且更具体地由访问瓦块处理记分卡412的节点控制422来实现。应注意，尽管框806在该流程图中被示为按顺序在框802和804之后，但是本领域技术人员将领会，指派处理和瓦块处理典型情况下相伴随地发生，以在对指派作业的处理将发生在与该指派作业相对应的所有瓦块都已被处理过之后的限制下实现瓦块处理与指派处理之间的同步。由此，框806的过程可被视为与框804中的过程并行且独立地操作，但仍完成了各处理类型之间的同步。

如框808中所示，在与该至少一个指派作业相对应的那些瓦块的所有位指示符都已被断言时，处理资源指派作业。作为示例，框808的过程可由指派处理单元420执行，并且在一方面还可包括经由LLR存储器428和解码器430实现解码。

此外，方法800可包括如判决框810中所示的确定或检查何时帧中所有要处理的瓦块已被处理过。再次重申，框804的过程可与框806以及框808的过程相伴随地运行。因此，框810中的检查实际上是用于确定是否已对帧完成了瓦块处理和框804的过程的检查。相应地，图8示出了若尚未对帧完成这些过程，就如由从810到804的环回所指示地继续进行框804的操作以及瓦块处理。当如在框810处确定的，所有瓦块都已被处理过时，如框812中所示地将位指示符复位。在图4所公开的装置的上下文中，这等效于将瓦块处理记分卡412中的所有位字段复位。

在替换方案中，图8还解说了框814，在此位指示符被用来确定哪些瓦块已被处理过，以及哪些瓦块对应于在排队的指派作业。换言之，检查瓦块处理记分卡412以就哪些瓦块已被处理过进行核计，并且确定或检查那些尚待完成的指派作业以确定哪些瓦块对应于在排队的指派作业。在一方面，该过程由与指派处理单元420通信的瓦块处理单元404执行(注：该通信连接未在图4中示出)。当在框814中就位指示符状态进行了当前核计并且当前指派作业与其各自相应的瓦块关联之后，可以基于位指示符状态来将对这多个瓦块的瓦块处理的至少一部分进行排序。该排序过程由瓦块处理单元404执行，并且更具体地由瓦块处理控制410执行，以通过查看哪些瓦块已作了瓦块处理来使给指派作业处理的时间最大化。

图9解说了可用于在通信设备中协调或同步瓦块处理与指派处理的另一装置902，其中该通信设备诸如是图2中的装置210或250、或图4中的装置400。装置902包括用于对瓦块进行瓦块处理的装置904。装置904可例如由瓦块处理单元404来实现，瓦块处理单元404包括用于处理瓦块的瓦块处理控制410、信道估计406和MMSE/MRC 408，以及用于存储经解调码元的解调存储器414，或等效的功能设备。装置902还被示为具有总线906、或者类似合适的通信耦合或接口，用于解说装置902中各种装置或设备之间的通信能力。

装置902还包括用于对指派作业进行指派处理的装置908。作为示例，装置908可由指派处理单元420实现，指派处理单元420包括指派节点控制422、切片器/LLR 424、以及缓冲管理器426、或者类似的功能设备。装置908也可实现为包括LLR存储器428、解码器430以及解调存储器414。

装置902还包括用于在多个位指示符中的至少一个位指示符相应的瓦块已作了瓦块处理时断言该至少一个位指示符的装置910，这多个位指示符各自对应于要作瓦块处理的多个瓦块中的相应瓦块。这多个位指示符位于位指示符装置912内且由装置910经由总线906来断言。应注意，作为示例，装置910可由瓦块处理控制410实现，或由任何其他等效功能设备实现。此外，位指示符装置912可由诸如结合瓦块处理记分卡412描述的位寄存器、或等效设备来实现。

此外，装置902可包括用于在至少一个指派作业的指派处理之前确定与该至少一个资源指派作业内的瓦块相对应的位指示符是否已被断言的装置914。在一方面，装置914经由总线906来访问位指示符装置912中的位指示符信息。装置914可由指派节点控制422或具有等效可操作性的其他设备实现。

此外，装置902包括用于在如由装置914确定的与该至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理该资源指派作业的装置916。装置914可由指派节点控制422、切片器/LLR 424和缓冲管理器426、或具有等效可操作性的设备来实现。还应注意，在一方面，装置908本质上与装置914是同一装置，只不过出于描述目的被分拆开了。由此，装置914可被装置908包含并被简单地视为一个功能块。

此外，装置902还包括用于将位指示符装置912复位的装置918。如先前描述的，位指示符在每个帧的瓦块处理之后被复位。装置918可由瓦块处理控制410、瓦块处理记分卡412内部或外部的固件、或其他某个处理器来实施。

装置902中还可包括替换装置920和922以基于被断言的位指示符和在排队的指派作业来实现对瓦块处理的优先级区分或排序。具体而言，装置920是用于根据位指示符装置912中的位指示符来确定哪些瓦块已被处理过以及确定哪些瓦块对应于在排队的指派作业的装置。装置922被配置成基于装置920对位指示符和指派作业的确定来对这多个瓦块的瓦块处理的至少一部分进行排序、重新排序或优先级区分。装置920可由瓦块处理单元404以及单元404中的瓦块处理控制410协同指派处理单元420来实现，且装置922可由瓦块处理控制410实现。

另外，应注意，装置902还可包括诸如DSP 924之类的处理器、以及存储在存储介质或存储器设备926中的能由DSP 924或装置902中的任何模块执行的一条或更多条可编程指令。

如通过前述公开可以看出的，所公开的方法和装置用于使通信系统中的基于调制或瓦块的处理与基于指派的处理同步。该同步能使瓦块处理经济化，使瓦块处理与指派处理的独立性最大化，并且允许有涉及多个调制或瓦块处理器以及多个指派或解码器处理器的架构以改善性能。

应注意，如本文中所使用的措词“示例性”旨在表示“用作示例、实例或解说”。本文中描述为“示例性”的任何示例或方面不必被解释为优于或胜过其他示例或方面。

本领域技术人员将可理解，信息和信号可使用各种不同技术和技艺中的任何技术和技艺来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。

尽管出于解释简单化的目的在本文中将所公开的方法体系图示并描述为一系列或数个动作，但是将理解本文中所描述的过程不受动作的次序所限，因为一些动作可按不同于本文中图示和描述的次序发生和/或可与其他动作并发地发生。例如，本领域技术人员将领会，方法体系可被替换地表示成一系列相互关联的状态或事件，就像在状态图中那样。而且，并非所有解说的动作皆为实现根据本文中所公开的主题方法体系的方法所必要的。

本领域技术人员将可理解，信息和信号可使用各种不同技术和技艺中的任何技术和技艺来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。

本领域技术人员将进一步领会，结合本文中所公开的示例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和强加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类设计决策不应被解读为致使脱离本公开的范围。

结合本文中公开的示例描述的各种解说性逻辑框、模块、以及电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或更多个微处理器、或任何其他此类配置。

结合本文所公开的示例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中实施。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其他形式的存储介质中。示例性存储介质被耦合到处理器，使得该处理器能从/向该存储介质读写信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。

提供对所公开示例的先前描述是为了使本领域任何技术人员皆能制作或使用本文的装置和方法。对这些示例的各种改动对于本领域技术人员将是显而易见的，并且本文中定义的普适原理可被应用于其他示例而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所示出的示例，而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。

Claims (36)

1.一种用于在通信设备中的瓦块处理操作与指派处理操作之间通信的方法，所述方法包括：

处理在其间划分指派作业的多个瓦块，其中至少一个指派作业码字是从所述多个瓦块的至少一部分构成的；

当所述多个瓦块中的相应各个瓦块已被处理过时断言与所述相应各个瓦块相对应的位指示符；

在至少一个资源指派作业的指派处理期间确定与所述至少一个指派作业内的瓦块相对应的位指示符是否已被断言；以及

当与所述至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理所述指派作业。

2.如权利要求1所述的方法，其特征在于，所述多个瓦块中的一个或更多个瓦块包含多层。

3.如权利要求1所述的方法，其特征在于，所述通信系统是OFDM系统。

4.如权利要求1所述的方法，其特征在于，所述通信设备是使用MIMO的接收机。

5.如权利要求4所述的方法，其特征在于，所述接收机被配置成接收至少两层，其中每一层对应于各自相应的移动单元且所述至少两层至少包含部分具有相同频率和码元时间的瓦块。

6.如权利要求1所述的方法，其特征在于，还包括：

在每一帧的瓦块处理开头将所述位指示符复位。

7.如权利要求1所述的方法，其特征在于，还包括：

根据所述位指示符确定哪些瓦块已被处理过以及确定哪些瓦块对应于在排队的指派作业；以及

基于位指示符和指派作业的所述确定来将对所述多个瓦块的所述处理的至少一部分排序。

8.如权利要求1所述的方法，其特征在于，指派处理包括解码所述至少一个指派作业码字。

9.如权利要求1所述的方法，其特征在于，瓦块处理包括以下至少之一：解调所述多个瓦块、以及生成对数似然比(LLR)。

10.一种用于使通信设备中的瓦块处理与指派处理同步的装置，所述装置包括：

至少一个瓦块处理单元，配置成对多个收到瓦块中的一个或更多个瓦块作瓦块处理；

至少一个指派处理单元，配置成处理指派作业，其中至少一个指派作业码字是从所述多个瓦块中至少一部分被处理的瓦块构成的；以及

瓦块处理记分卡，其具有多个可断言位指示符：

其中所述瓦块处理记分卡中的每个位指示符被指派给由所述至少一个瓦块处理单元处理的相应瓦块，并且能在所述至少一个瓦块处理单元处理该瓦块时由所述至少一个瓦块处理单元断言；并且

其中所述多个位指示符中的一个或更多个位指示符能被所述至少一个指派处理单元访问以确定特定瓦块是否已被所述至少一个瓦块处理单元处理过，以使得当确定与指派作业相关联的瓦块已被所述至少一个瓦块处理单元处理过时，则所述至少一个指派处理单元能发起对所述指派作业的处理。

11.如权利要求10所述的装置，其特征在于，所述多个瓦块中的一个或更多个瓦块包含多层。

12.如权利要求10所述的装置，其特征在于，所述通信系统是OFDM系统。

13.如权利要求10所述的装置，其特征在于，所述通信设备是MIMO接收机。

14.如权利要求13所述的装置，其特征在于，所述接收机被配置成接收至少两层，其中每一层对应于各自相应的移动单元且所述至少两层至少包含部分具有相同频率和码元时间的瓦块，并且所述至少一个瓦块处理单元被配置成基于MIMO技术来解调所述至少两层。

15.如权利要求10所述的装置，其特征在于，所述装置被配置成在由所述通信设备接收到的每一帧的瓦块处理开头将所述位指示符复位。

16.如权利要求10所述的装置，其特征在于，还包括：

所述至少一个瓦块处理单元被配置成：

根据所述位指示符确定哪些瓦块已被处理过以及确定哪些瓦块对应于在排队的指派作业；以及

基于位指示符和指派作业的所述确定来将对所述多个瓦块的所述处理的至少一部分排队。

17.如权利要求10所述的装置，其特征在于，还包括：

解码器，配置成解码所述至少一个指派作业码字。

18.如权利要求10所述的装置，其特征在于，所述至少一个瓦块处理单元被配置成执行以下至少之一：解调所述多个瓦块、以及生成对数似然比(LLR)。

19.一种用于使通信设备中的瓦块处理操作与指派处理操作同步的设备，所述设备包括：

用于处理在其间划分指派作业的多个瓦块的装置，其中至少一个指派作业码字是从所述多个瓦块的至少一部分构成的；

用于当所述多个瓦块中的相应各个瓦块已被处理过时断言与所述相应各个瓦块相对应的位指示符的装置；

用于在至少一个资源指派作业的指派处理期间确定与所述至少一个指派作业内的瓦块相对应的位指示符是否已被断言的装置；以及

用于当与所述至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理所述指派作业的装置。

20.如权利要求19所述的设备，其特征在于，所述多个瓦块中的一个或更多个瓦块包含多层。

21.如权利要求19所述的设备，其特征在于，所述通信系统是OFDM系统。

22.如权利要求19所述的设备，其特征在于，所述通信设备是使用MIMO的接收机。

23.如权利要求22所述的设备，其特征在于，所述接收机被配置成接收至少两层，其中每一层对应于各自相应的移动单元且所述至少两层至少包含部分具有相同频率和码元时间的瓦块，并且所述用于处理多个瓦块的装置被配置成基于MIMO技术来解调所述至少两层。

24.如权利要求19所述的设备，其特征在于，还包括：

用于在每一帧的瓦块处理开头将所述位指示符复位的装置。

25.如权利要求19所述的设备，其特征在于，还包括：

用于根据所述位指示符确定哪些瓦块已被处理过以及确定哪些瓦块对应于在排队的指派作业的装置；以及

用于基于位指示符和指派作业的所述确定来将对所述多个瓦块的所述处理的至少一部分排序的装置。

26.如权利要求19所述的设备，其特征在于，所述用于处理指派作业的装置被配置成解码所述至少一个指派作业码字。

27.如权利要求19所述的设备，其特征在于，所述用于处理多个瓦块的装置被配置成执行以下至少之一：解调所述多个瓦块、以及生成对数似然比(LLR)。

28.一种计算机程序产品，包括：

计算机可读介质，包括：

用于使计算机处理在其间划分指派作业的多个瓦块的代码，所述多个瓦块由能在通信系统中操作的通信设备接收，其中至少一个指派作业码字是从所述多个瓦块的至少一部分构成的；

用于使计算机在所述多个瓦块中相应各个瓦块已被处理过时断言与所述相应各个瓦块相对应的位指示符的代码；

用于使计算机在至少一个资源指派作业的指派处理期间确定与所述至少一个指派作业内的瓦块相对应的位指示符是否已被断言的代码；以及

用于使计算机在与所述至少一个指派作业内的瓦块相对应的所有位指示符都已被断言时处理所述指派作业的代码。

29.如权利要求28所述的计算机程序产品，其特征在于，所述多个瓦块中的一个或更多个瓦块包含多层。

30.如权利要求28所述的计算机程序产品，其特征在于，所述通信系统是OFDM系统。

31.如权利要求28所述的计算机程序产品，其特征在于，所述通信设备是使用MIMO的接收机。

32.如权利要求31所述的计算机程序产品，其特征在于，所述接收机被配置成接收至少两层，其中每一层对应于各自相应的移动单元且所述至少两层至少包含部分具有相同频率和码元时间的瓦块。

33.如权利要求28所述的计算机程序产品，其特征在于，进一步包括：

用于使计算机在每一帧的瓦块处理开头将所述位指示符复位的代码。

34.如权利要求28所述的计算机程序产品，其特征在于，进一步包括：

用于使计算机根据所述位指示符确定哪些瓦块已被处理过以及确定哪些瓦块对应于在排队的指派作业的代码；以及

用于使计算机基于位指示符和指派作业的所述确定来将对所述多个瓦块的所述处理的至少一部分排序的代码。

35.如权利要求28所述的计算机程序产品，其特征在于，指派处理包括解码所述至少一个指派作业码字。

36.如权利要求28所述的计算机程序产品，其特征在于，瓦块处理包括以下至少之一：解调所述多个瓦块、以及生成对数似然比(LLR)。

Images