CN1968274B

CN1968274B - 在调制解调器中调度数据的设备和方法

Info

Publication number: CN1968274B
Application number: CN2006101431518A
Authority: CN
Inventors: 赵贤相; 姜秉台; 朴润相; 宋凤基
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-07-04
Filing date: 2006-07-04
Publication date: 2011-06-01
Anticipated expiration: 2026-07-04
Also published as: KR20070004389A; US20070002977A1; CN1968274A; EP1755249B1; EP1755249A2; JP2007020173A; US7873026B2; EP1755249A3; JP4624966B2; KR100754584B1

Abstract

本发明提供一种在通信系统中处理数据的调度方法。所述方法包括：执行下行链路MAP(DL-MAP)解码；通过DL-MAP解码生成配置表；以及根据所生成的配置表来处理在预定单元中的数据。

Description

在调制解调器中调度数据的设备和方法

技术领域

本发明通常涉及一种通信系统，尤其涉及一种在用于通信系统中的移动台的调制解调器中处理数据的装置和方法。

背景技术

本技术通常用于向当前的无线通信环境中的用户提供数据业务，该技术被分类为2.5代或3代蜂窝移动通信技术，例如码分多址2000 1x优化的进化数据(Evolution Data Optimized)(CDMA2000 1xEVD0)、通用分组无线业务(GPRS)及通用移动电信业务(UMTS)、以及还有无线局域网(LAN)技术，例如电气和电子工程师学会(IEEE)802.11无线LAN和超级LAN/2。

第3代移动通信技术主要通过电路交换网提供语音业务，其主要特征在于提供分组数据义务，其中用户可以在各种无线通信环境中访问因特网。

然而，蜂窝移动通信网络在支持高速分组数据业务中具有局限性。例如，CDMA2000 1xEVD0系统，其是一种同步移动通信系统，支持最多2.4Mbps的数据速率。

随着移动通信技术的发展，出现了各种无线LAN技术，例如基于IEEE802.16的无线LAN、超级LAN/2和蓝牙。这些技术不能保证蜂窝移动通信系统级别的灵活性。然而，无线LAN技术已经代替了有线通信网络，诸如线缆调制解调器和数字用户线(xDSL)，在热点区域，诸如公共场所和学校，或者在家庭网络环境中，给出一个可选的提议，用于在无线环境中提供高速数据业务。

然而，由于有限的灵活性、较窄的业务范围、无线干扰等等，在使用无线LAN提供高速数据业务时引起了给用户提供公共网络业务的局限性。

因此，正做出了大量的尝试来克服这些局限性。例如，正在积极进行研究关于提供克服蜂窝移动通信系统和无线LAN的缺点的通信技术。可用的通信技术目前正在标准化和开发。宽带通信系统可以利用各种移动台类型来在室内/室外固定/移动环境中提供高速数据业务。下面详细说明该通信系统。

当前，正在积极研究相应的系统和移动台(MS)来在通信系统中提供高速业务。然而，目前还没有对用于MS的调制解调器提供清楚的规范。

图1是一个示意图，其例示了通常的通信系统中使用的数据帧格式。

参考图1，示出了提供通信业务的通常通信系统中基于IEEE 802.16的数据帧格式。所述的用于通信系统的数据帧以时间为单位区分下行链路(DL)字段和上行链路(UL)字段。发送/接收转换间隙(TTG)在从下行链路到上行链路的转换间隔中形成保护时间，以及接收/发送转换间隙(RTG)在从上行链路到下行链路的转换间隔中形成保护时间。在图1中，横轴表示正交频分多址(OFDMA)码元数，纵轴表示子信道逻辑数。

在下行链路中，用于同步捕获的前同步码位于第K个OFDMA码元中，通常在MS接收广播数据信息，诸如帧控制标头(FCH)和DL-MAP，其位于第(K+1)个OFDMA码元中。由两个子信道组成的FCH在关于测距和调制的子信道上发送基本信息。DL突发串#1到DL突发串#6的下行链路突发串(DL突发串)位于第(K+3)个OFDMA码元到第(K+15)个OFDMA码元中。

在上行链路中，上行链路突发串(UL突发串)位于第(K+17)个OFDMA码元到第(K+26)个OFDMA码元中。另外，用于测距的测距子信道位于第(K+17)个OFDMA码元到第(K+26)个OFDMA码元中。

在用于通常通信系统的数据帧格式中，下行链路帧包括前同步码字段、FCH字段、DL-MAP字段、UL-MAP字段以及多个DL突发串字段。

前同步码字段用于发送同步信号，例如，用于在发射机和接收机之间同步捕获的前同步码序列，该发射机和接收机例如在基站(BS)和移动台(MS)之间。也就是说，前同步码字段是与从BS发送的数据进行同步的必要部分，以及MS的调制解调器用各种方法从前同步码中提取同步信息。

FCH字段由两个子信道组成，其在子信道上发送基本信息，例如测距和调制信息。例如，通过分析FCH信息，MS能够确定DL-MAP的大小，也能够确定BS中使用的频率再用系数(“reuse”)，例如确定reuse1到reuse3中的一个。

DL-MAP字段是用于发送DL-MAP消息的字段，具有多种信息，用于在下行链路帧中提取数据位置和大小，并向MS提供服务。因此，可以通过分析DL-MAP信息在帧中提取数据。

DL突发串字段用于基于某些信息提取数据，这些信息是通过分析通常数据信息，例如DL-MAP而获取到的。

这里使用的术语“子信道”表示由多个副载波组成的信道，预定数量的副载波根据系统状况构成一个子信道。一个帧由多个码元组成，例如42个码元，一个码元可以被分成几个子信道。所述码元可以看作是在时域内用于划分帧的单位时间，并且在一个码元中的数据大小根据帧格式而不同。

接着，用于宽带通信系统的数据帧格式中的上行链路帧，如上所述，由多个UL突发串字段和测距子信道字段组成。所述测距子信道字段是用于传送测距子信道进行测距的字段，其用于利用UL突发串字段来提取普通数据信息，例如，基于通过分析UL-MAP获得的信息来提取数据。

随后的数据处理顺序是必需的，以便根据IEEE 802.16标准从上述数据帧的下行链路字段中提取数据。

1)分析FCH中的再用信息的过程，该FCH信息用于获得DL-MAP大小信息。

2)根据在DL-MAP中的信息执行DL-MAP解码以获得多种信息来提取正常突发串的过程。

3)基于从DL-MAP中得到的信息提取正常突发串的过程。

数据处理是根据1)、2)、3)的升序来执行的，从而完成对一个帧的数据接收。通常，用于宽带通信系统的调制解调器需要高数据速率(即，下行链路用10Mbps)，并且具有诸如子信道的部分使用(PUSC)和子信道的完全使用(FUSC)的复合数据格式，因此在数据处理中担任了很重要的角色。

图2示意性地说明了在普通宽带通信系统中的数据处理装置的结构图。基于802.16的调制解调器粗略地被分成包括同步部分、卷积Turbo码(CTC)解码器和卷积码(CC)解码器的接收(Rx)数据处理器以及包括媒体接入控制(MAC)、CTC编码器和CC编码器的发送(Tx)数据处理器。参考图2，其示出了调制解调器中的接收数据处理器的码元部分块的结构。

参考图2，这里示意性地示出了根据传统技术的部分块结构，所述部分块结构包括信道估算器210、解码器230和MAP解码器250。

信道估算器210基于经过快速傅里叶变换(FFT)的数据中的导频信号来估算信道。数据补偿根据估算的信道来完成。

解码器230根据CTC/CC解码器的类型进行操作。通过使用解码器230，调制解调器校正在数据传输期间生成的数据错误。

如图1中所示，MAP解码器250处理IEEE 802.16中定义的帧格式中的FCH和DL-MAP。通过使用MAP解码器250，调制解调器处理FCH和DL-MAP，并由此提取正常数据。

图2中所示的结构是基于IEEE 802.16实现的一个简单结构，其具有以下问题。

数据可以在一个帧上传送。在完整地传送一个数据单元之后，在开始下一数据处理的结构中，当数据长期地沿时间轴传送时，数据速率会明显下降。在这样的结构中，在完整地传送一个数据单元之后，仅估算对应于数据的信道，信道估计性能会受到降低。当诸如PUSC和FUSC的多种格式混合在一个帧中时，需要复杂的数据处理。所述结构，在完整地传送一个数据单元之后执行下一数据处理时，需要大量的解码器来获得所需的数据速率。

根据其制造商，调制解调器可以具有唯一的数据处理结构。当考虑到数据吞吐量和效率时，需要一种有效的结构设计。

发明内容

因此，本发明的一个目的是提供一种在通信系统中执行快速数据处理的装置和方法。

本发明的另一个目的是为通信业务提供一种简化帧内配置和增加数据速率的装置和方法，该帧内配置为诸如PUSC、FUSC及其再用。

本发明的另一个目的是提供一种通过优化获取数据速率的解码器数量来降低复杂性的装置和方法。

本发明的另一个目的是提供一种通过处理通信系统中的码元单元中的数据来改善信道估计性能，以及即使当数据长期沿时间轴传送时也能维持数据速率的装置和方法。

本发明的另一个目的是提供一种通过配置通信系统中具有单一端口存储器的存储器结构来实现存储器优化的装置和方法。

根据本发明的一个方面，提供了一种通信系统中处理数据的调度方法。所述方法包括：执行下行链路MAP(DL-MAP)解码；通过DL-MAP解码生成配置表；以及根据所生成的配置表来处理预定单元中的数据。

根据本发明的另一方面，提供了一种通信系统中处理调度器数据的调度方法。所述方法包括：在接收到帧开始信号时执行码元解码；启动初始化调度器来设置帧控制标头(FCH)相关信息，并根据所述信息启动FCH调度器来执行FCH解码；通过初始化调度器设置通过FCH解码得到的下行链路MAP(DL-MAP)相关信息，并通过DL-MAP调度器根据所述信息执行DL-MAP解码；通过初始化调度器基于通过DL-MAP解码得到的配置表，设置普通突发串解码相关信息，并通过普通调度器根据所述信息解码普通突发串。

根据本发明的另一方面，提供了一种用于在通信系统中处理数据的调度装置。所述装置具有：解码器，用于解码输入信号；存储器，用于将从解码器输出的数据存储到突发串单元中的每个数据字段中；MAP解码器，用于从下行链路MAP(DL-MAP)数据中提取帧相关信息，并提供所提取的信息；以及码元调度器，用于通过对上述设备和与这些设备相关的全部信息进行管理控制来对数据处理执行调度。

附图说明

通过以下结合附图的详细描述，本发明上述的和其它的目的、特征以及优点将会变得更加明显，其中：

图1是说明用于普通通信系统中的数据帧格式的示意图；

图2是说明在普通宽带通信系统中处理数据的装置的结构的示意图；

图3是说明根据本发明的调制解调器的码元装置的结构的示意性结构图；

图4是说明根据本发明的码元调度器的内部结构的示意图；

图5是说明根据本发明配置的优选突发串表的示意图；

图6是说明根据本发明配置的优选位图表的示意图；

图7是说明根据本发明的码元调度器的优选操作的流程图；以及

图8是说明另一个根据本发明的码元调度器的优选操作的流程图。

具体实施方式

现在将参考附图对本发明的优选实施例进行详细描述。为了清楚和简明起见，在随后的描述中已省略了包含在此的公知的功能和配置的详细描述。

本发明涉及一种对通信系统中的调制解调器的码元数据进行调度的装置和方法，以解决传统技术存在的问题并实现快速数据处理。也就是说，简化复杂的数据处理结构，所述简化是通过将诸如子信道的部分使用(PUSC)、子信道的完全使用(FUSC)的几个帧内配置和频率再用系数(下文中称之为“reuse”)进行组合引起的，以及优化解码器的数量可减少数据处理的复杂度。

此外，几个数据单元可以在一个帧上传送。本发明提供了一种方法，用于即使数据以这种帧格式长期沿时间轴传送也能维持数据速率，并处理在码元单元中的数据，因此改进了信道估计性能。

另外，本发明提供了一种装置，用于通过配置具有单一端口存储器的存储器结构来实现存储器优化，并通过对数据读取/写入时间的适当调整来实现数据流优化。

通常，调制解调器粗略地被分为包括同步部分、卷积Turbo码(CTC)解码器和卷积码(CC)解码器的接收(Rx)数据处理器以及包括媒体接入控制(MAC)、CTC编码器和CC编码器的发送(Tx)数据处理器。

本发明提供了一种调度器的操作及其结构，用于控制接收数据处理器的全部操作，该接收数据处理器是码元级结构。

通常，在一些情况中，通信系统可以采用几个数据处理/调度方案。本发明提供了一种获取最高可能数据速率并且最大化了包括CC解码器和CTC解码器的解码器性能的装置和方法。此外，本发明可以减少获取全部数据速率所需要的解码器数量，该数据速率为例如10Mbps，并可以通过最小化块间延迟来获取即使对高容量数据处理的稳定性能。

根据本发明的用于调制解调器的码元调度器，是对于基于IEEE 802.16通信系统的数据接收进行适当构造的，并可以通过处理码元单元中的数据来获取高数据速率。通过这种方式处理码元单元中的数据，便有可能解决在处理时域中长期安排的数据中出现的问题，因此优化获得需要的数据速率所需要的CTC和CC解码器的数量。此外，本发明通过简化诸如PUSC、FUSC和reuse的复合帧配置来提供有效的数据处理。

参照附图，现在将详细描述根据本发明的装置和方法。

图3是说明根据本发明的调制解调器的码元装置的结构的示意性方框图。应当注意，图3说明根据本发明的码元块的结构。根据本发明的所有块结构都将给出定义，即码元调度器、对数似然比(LLR)解映射器、存储器、时隙合成器、解码器、和混合自动请求重发(HARQ)控制器的各自结构，以及相应的全部数据流。

参考图3，所述码元装置包括码元调度器301、信道估算器303、LLR解映射器307、解码器309、存储器313、MAP解码器315、和HARQ控制器317。

码元调度器301控制图3中所示的每一个块，并管理全部的信息。码元调度器301的内部结构和操作稍后将参考图4进行详细描述。

信道估算器303估算经过快速傅里叶变换(FFT)的输入数据的信道，并补偿估算的信道。

LLR解映射器307执行LLR运算以进行CC解码和CTC解码。CC/CTC解码方案是基于软判决方案。因此，LLR解映射器307根据解码方案执行软判决操作。

解码器309包括CC解码器和CTC解码器，并通过CC解码器和CTC解码器对CC/CTC解码数据进行解码。解码器309通过基于软判决结果计算格子图(trellis diagram)来获取原始数据，所述软判决结果是由CC解码器和CTC解码器计算出的。

存储器313将从解码器309输出的数据存储在每个数据字段中，即将从解码器309输出的解码数据存储在突发串单元中。存储器313包括突发串存储器，以及用于控制存储器操作的存储器控制器。

MAP解码器315从帧控制标头(FCH)和DL-MAP数据中提取帧相关信息，并将提取的信息提供到码元调度器301和需要该提取信息的每一个块。

HARQ控制器317为HARQ数据信息确定ACK/NACK，并依靠ACK/NACK控制对应的块。

参考图4，下面根据本发明详细描述图3中所示的码元调度器301。

图4是说明根据本发明的码元调度器的内部结构的示意图。参考图4，根据本发明的码元调度器粗略地被分为四部分。也就是说，用于管理输入/输出操作的码元调度器301，即管理针对全部码元块的状态，包括：FCH调度器(FCH_scheduler)410，用于管理涉及执行FCH解码的状态；DL-MAP调度器(DL-MAP_scheduler)420，用于管理涉及执行DL-MAP解码的状态；初始化调度器(Init_scheduler)430，用于初始化/设置存储器；以及普通调度器(Norm_scheduler)440，用于管理涉及执行普通突发串解码的状态。

现在将描述根据本发明的码元调度器的优选操作。

码元调度器301管理全部码元块的状态。码元调度器301执行以下处理以便处理一个帧中的数据。

1)码元调度器301确定是否获得数据同步。如果未获得，则不能处理相应的帧数据。因此，码元调度器301根据同步信息确定是否处理数据。

2)码元调度器301提取帧中的FCH。码元调度器301在正交相移键控(QPSK)1/2处发送四次(重复＝‘4’)FCH，位置固定在第一码元的PUSC字段。当从MAP解码器315接收到指示FCH解码完成的信号时，码元调度器301进入DL-MAP解码模式。

3)码元调度器301提取帧中的DL-MAP。根据FCH中指定的再用信息和大小信息，将DL-MAP包括在PUSC字段中。因此，MAP解码器315基于从FCH中提取的信息解码DL-MAP，然后生成突发串表和位图表。如果完成了表的生成，则码元调度器301继续处理HARQ MAP检查字段。

4)码元调度器301确定帧中是否存在有任何HARQ MAP。如果是肯定的，则码元调度器301转换到HARQ MAP模式。否则，码元调度器301转换到数据模式。如果HARQ MAP是在帧中，则MAP解码器315提供相应的信息。

5)当进入到数据模式中时，码元调度器301基于位图信息处理码元单元中的数据。在处理完突发串表中指定的全部数据之后，码元调度器301等待直到发送下一帧为止。

这里，处理过程中的每一步都被定义为“状态”，并且在调度器中管理该状态。在随后的描述中，将其称为“调度器状态”。更具体地说，将确定是否获得数据同步的步骤定义为“初始状态”，将提取帧中的FCH的步骤定义为“FCH模式”，将提取帧中的DL-MAP的步骤定义为“DL-MAP模式”，以及将确定帧中是否存在HARQ MAP的步骤定义为“HARQ模式”。HARQ MAP不是必须存在于帧中。最后，将在提取全部MAP信息之后提取数据的步骤定义为“数据模式”。

依靠调度器状态的一个状态，低级调度器，即FCH调度器410、DL-MAP调度器420、初始化调度器430和普通调度器440如下操作。当码元调度器301的状态是“FCH模式”时，FCH调度器410执行状态管理。

当码元调度器301的状态是“DL-MAP模式”时，DL-MAP调度器420执行状态管理。

当码元调度器301的状态是“设置FCH信息”、“设置DL-MAP信息”和“初始化信息”时，初始化调度器430执行状态管理。在“设置FCH信息”中，初始化调度器430设置在每一个块中对FCH提取过程所需要的信息。对于FCH提取过程需要的信息包括FCH大小、迭代和数据类型。在“设置DL-MAP信息”中，初始化调度器430设置在每一个块中对于DL-MAP提取过程需要的信息。对于DL-MAP提取过程需要的信息包括DL-MAP大小、迭代、数据类型和解码类型。在“初始化信息”中，初始化调度器430设置用于提取每一块中的普通数据的信息。将通过DL-MAP提取的信息通过MAP解码器转换成表，并设置所述表的值用于在每一块中解码。

当码元调度器301的状态是“普通模式”时，普通调度器440执行状态管理。这里下面将对低级调度器的操作过程进行更详细的描述。

当接收到帧开始信号时，码元调度器301启动码元解码。其后，码元调度器301启动初始化调度器430来设置FCH解码的相关信息。在设置了FCH解码的相关信息之后，码元调度器301启动FCH调度器410来基于该信息执行FCH解码。

接着，初始化调度器430设置DL-MAP信息，该DL-MAP信息被获得作为在其相关联块中的FCH解码结果。然后启动DL-MAP调度器420来执行DL-MAP解码。接着，基于作为DL-MAP解码结果获取的突发串表和位图表，初始化调度器430设置用于在其相关联块中普通突发串解码的信息。最后，启动普通调度器440解码普通突发串。

本发明的前述实施例以码元为单位处理数据。也就是说，在完成每一码元的信道估算之后，本发明读取码元的数据并立即对其执行解码。为了执行基于码元的数据处理，本发明提供两个配置表：突发串表和位图表。两个表都在MAP解码器315中生成，优选的突发串表和位图表分别如图5和图6中所示。

图5是说明根据本发明配置的优选突发串表的示意图。

参考图5，对于通过突发串信息元件(IE)从DL-MAP获取的突发串信息，突发串表为每一突发串分配唯一编号，并将其存储到缓冲器中。

如图5中所示，突发串表中每一部分的内容如下。也就是说，突发串表包括：指示其是否是突发串表的末端的内容末尾(EOC)；用于确定表中对应的突发串是否属于当前MS或另一MS的ID；指示分配给每一突发串的唯一编号的Burst_indx；指示帧纠错(FEC)码类型并包括CTC信息、CC信息和编码信息的FEC码类型；指示迭代数量的重复；指示数据增加等级的boosting；指示数据时隙大小的Burst_sz；以及指定CTC解码中迭代数目的CTC迭代。

可以在一个帧上传送几个数据单元，传送数据单元的数量依据每一帧而改变。根据传送的数据来存储表。通过在表的末端设置EOC为“1”，可以确定在相应帧中传送数据单元的数量，以及减少不必要的计算。另外，可以对每个独立数据单元定义9dB到12dB的boosting，所述boosting是通过DL-MAP指定。

图6是说明根据本发明配置的优选位图表的示意图。

参考图6，位图表指示在一个帧中的数据位置和突发串数量，从而启动基于码元的数据处理。位图表每一部分的内容如下。

如图6中所示，位图表包括指示相应突发串是否属于当前MS的My_brst，指示分配给每一突发串的唯一编号的Burst_indx以及指示到达CC/CTC解码大小的Fec_end。也就是说，在通信系统中，一个数据单元在被传送前被分为几个部分，以及在划分的每一部分上执行CC/CTC编码。为了解码接收到的数据，需要确定如何精细地划分接收到的数据，并确定是否处理接收到的数据以便它现在能进行CC/CTC解码。在该方式中，可以使用“Fec_end”信号来表示划分数据的CC/CTC解码位置。

如上所述，码元调度器301基于图5和图6中所示的表信息进行操作。所述表信息在DL-MAP解码结束时被设置。随后，如果DL-MAP解码结束，则MAP解码器315发送配置完成信号。然后，码元调度器301读取配置的突发串表，并依照读取的突发串表预先设置相应的信息。接着，码元调度器301读取位图表并依照读取的位图表以码元为单位处理数据。

接着，现在将根据附图说明码元调度器301中的处理操作。码元调度器301的操作被分为其中具有HARQ MAP的情况下的处理操作，和其中没有HARQMAP的情况下的处理操作。将分别参考图7和图8描述所述操作。

图7是说明根据本发明的码元调度器的优选操作的流程图。

参考图7，在步骤701中，码元调度器在“空闲”状态下等待新的帧的开始。也就是说，如果出现对特定帧的处理完成的复位，则码元调度器在“空闲”模式中等待。码元调度器在“空闲”模式等待，直到在步骤703中生成帧开始信号为止。

在步骤705中，如果在步骤703中生成了帧开始信号，则码元调度器设置FCH信息。也就是说，码元调度器设置用于FCH解码的信息。在具有4个迭代的4个时隙内将FCH输入到PUSC字段。以这种方式，FCH大小和迭代信息就被设置到码元中的每一个块中。

在步骤707中，码元调度器以FCH解码模式执行FCH解码。在步骤709中，码元调度器在该状态中等待，直到其接收到指示FCH解码完成的FCH完成信号为止。

在步骤709中接收到FCH完成信号之后，在步骤711中码元调度器设置DL-MAP信息。也就是说，码元调度器设置用于DL-MAP解码的信息。换句话说，在步骤709中如果FCH解码完成，则码元调度器可以获得像DL-MAP大小、迭代和编码的信息。在该情况下，码元调度器在码元中的每一个块中设置这个信息。

在步骤713中，码元调度器以DL-MAP解码模式执行DL-MAP解码。在该情况下，在MAP解码器中生成表作为DL-MAP解码的结果。所述码元调度器在该状态等待，直到在步骤715中接收到指示表生成已完成的TABLE Done信号为止。

在步骤717中，当在步骤715中接收到TABLE Done信号时，码元调度器设置HARQ MAP信息。即，码元调度器设置用于解码HARQ MAP的信息。

在步骤719中，码元调度器以HARQ MAP解码模式执行HARQ MAP解码。所述码元调度器在该状态等待，直到在步骤721中接收到指示HARQ MAP解码已完成的HARQ TABLE Done信号为止。

当在步骤721中接收到HARQ TABLE Done信号时，在步骤723中，码元调度器将突发串信息设置为初始值。也就是说，码元调度器设置用于普通突发串解码的信息。码元调度器可以从突发串表读取如此信息。在这种情况下，码元调度器从突发串表读取该信息，并在每个相应块中将这些信息设置为码率、FEC码类型、CTC迭代和突发串大小。

在步骤725中，码元调度器以普通突发串解码模式解码普通突发串。所述码元调度器在该状态等待，直到它在步骤727中接收到指示突发串解码已完成的突发串解码完成信号为止。

当在步骤727中接收到突发串解码完成信号时，码元调度器结束帧上的处理，并通过复位返回到步骤701和等待新帧的开始。

下一步，将说明其中没有HARQ MAP的情况下码元调度器的处理操作。

图8是说明另一个根据本发明的码元调度器的优选操作的流程图。参考图8，在步骤801中，码元调度器在“空闲”状态等待新帧的开始。也就是说，如果出现作为对特定帧的处理完成的复位，则码元调度器在“空闲”模式等待。码元调度器在空闲模式等待直到在步骤803中生成帧开始信号为止。

如果在步骤803中生成了帧开始信号，则在步骤805中，码元调度器设置FCH信息。也就是说，码元调度器设置用于FCH解码的信息。例如，在具有4个迭代的4个时隙内把FCH输入到PUSC字段。以这种方式，在码元中的每一个块中设置FCH大小和迭代信息。

在步骤807中，码元调度器以FCH解码模式执行FCH解码。码元调度器在该状态中等待，直到在步骤809中接收到指示FCH解码已完成的FCH完成信号为止。

当在步骤809中接收到FCH完成信号时，在步骤811中，码元调度器设置DL-MAP信息。也就是说，码元调度器设置用于DL-MAP解码的信息。换句话说，如果在步骤809中完成FCH解码，则码元调度器可以获得像DL-MAP大小、迭代和编码的信息。在这种情况下，码元调度器在码元中的每一个块中设置这个信息。

在步骤813中，码元调度器以DL-MAP解码模式执行DL-MAP解码。在该情况下，在MAP解码器中生成表作为DL-MAP解码的结果。码元调度器在该状态等待直到其在步骤815中接收到表示生成表已完成的TABLE Done信号。

在步骤815接收到TABLE Done信号后，在步骤817，码元调度器将突发信息设置为一个初始值。也就是说，码元调度器设置用于普通突发串解码的信息。码元调度器可以从突发串表中读取该信息。在该情况下，码元调度器从突发串表中读取信息，并在每一个相应块中将这些信息设置为码率、FEC码类型、CTC迭代和突发串大小。

在步骤819中，码元调度器以普通突发串解码模式解码普通突发串。码元调度器在该状态等待，直到其在步骤821接收到表示突发串解码已完成的突发串解码完成信号。

在步骤821接收到突发串解码完成信号后，码元调度器结束帧上的处理，并通过复位和等待新帧开始而返回到步骤801。

目前已经描述了根据本发明码元调度器301的处理操作。下一步，将详细描述组成码元调度器301的低级调度器的处理操作，即FCH调度器410、DL-MAP调度器420、初始化调度器430和普通调度器440。

下文是FCH调度器410的详细处理操作。

FCH调度器410管理FCH解码的相应状态。也就是说，当调度器状态是“FCH模式”时启动FCH调度器410。更特别地，FCH调度器410首先检查一个特定缓冲器，例如信道估算缓冲器，以确定是否对数据进行了充分的信道估算以便其可以经过FCH解码。因为FCH在第一PUSC码元间隔中，FCH调度器410可以确定在第一对码元上的信道估算是否完成。如果其确定信道估算完成，FCH调度器410设置用于FCH解码的必要信息。也就是说，FCH调度器410设置迭代、突发串ID、数据大小和FEC码类型。完成信息设置后，FCH调度器410生成用于从信道估算缓冲器中读取数据的地址，并等待直到生成FCH完成信号。

下文是DL-MAP调度器420的详细处理操作。

如果FCH解码通过FCH调度器410完成，DL-MAP调度器420对DL-MAP解码管理状态。DL-MAP，不像FCH，其长度不固定，根据情况码率是可以改变的。因此DL-MAP调度器420应该从MAP解码器接收FCH解码结果，并在每一个块中设置相关信息。另外，DL-MAP调度器420初始化每一帧的状态并管理状态。更特别地，如果码元调度器301进入DL-MAP模式，则DL-MAP调度器420开始其操作。在进入DL-MAP模式后，DL-MAP调度器420设置用于在每一必要块中执行解码的信息。所设置的信息包括DL-MAP迭代和码率。在信息设置完成后，DL-MAP调度器420从信道估算缓冲器中读取信道估算值和数据。从而，DL-MAP调度器420等待DL-MAP解码的完成。

下文是初始化调度器430的详细处理操作。

在码元调度器301中每一次状态改变时，初始化调度器430在每一码元块中设置必要信息。通过以这种方式在数据传输前预先设置重复使用的数据，可以增加总体的数据处理能力。初始化调度器430在如下三个范围内操作，并在每一范围内设置必要信息。

-在接收到新帧后，初始化调度器430在执行FCH解码前设置FCH相关信息。

-FCH解码后，初始化调度器430设置从FCH获得的DL-MAP信息来执行DL-MAP解码。

-初始化调度器430基于获得作为DL-MAP解码结果的配置表，来设置用于解码普通数据的信息。

下文是普通调度器440的详细处理操作。普通调度器440负责普通突发串解码的调度功能。也就是说，因为普通数据可以在PUSC字段和/或FUSC字段中存在，所以普通调度器440应该只考虑相关细节。因此，普通调度器440基于配置表为每一独立突发串设置信息。此后，基于全部码元块设置该设置信息。

本发明为调制解调器提供了码元调度器，该调制解调器是基于IEEE802.16适当地构成来用于数据接收，并利用码元调度器以码元为单元处理数据，从而获得较高的数据速率。通过这种方式以码元为单元处理数据，可以有效地处理即使长期沿时域安排的数据，优化了获得所需数据速率所需要的解码器数量。另外，本发明可以通过简化像PUSC、FUSC及其再用的复合帧配置，来实现有效的数据处理。

虽然已经参考某些优选实施例对本发明进行了披露和说明，本领域技术人员可以理解，在不违背如附加的权利要求所定义的本发明的精神和范围的情况下，可以做出各种形式和细节上的改变。

Claims

1.一种在通信系统中处理数据的调度方法，所述方法包括如下步骤：

执行下行链路MAP DL-MAP解码；

通过DL-MAP解码生成配置表；以及

根据所生成的配置表以码元为单位来处理数据，

其中，执行DL-MAP解码的步骤包括：

确定是否获得数据同步；

如果获得了数据同步，则通过执行帧控制标头FCH解码来获取FCH；以及

使用从FCH中提取的DL-MAP信息来执行DL-MAP解码。

2.如权利要求1所述的调度方法，其中，所述配置表包括位图信息。

3.如权利要求2所述的调度方法，其中，所述位图信息包括在帧中的至少一个突发串的位置信息。

4.如权利要求3所述的调度方法，其中考虑了卷积码CC或卷积Turbo码CTC的解码大小通过分配到每一个突发串的唯一编号来表示所述位置信息。

5.如权利要求1所述的调度方法，还包括：

在完成生成配置表之后，确定在混合自动重复请求HARQ MAP检查字段中的帧中是否存在有任何混合自动重复请求HARQ MAP；

如果存在有所述HARQ MAP，则设置HARQ MAP信息，以及根据设置的HARQMAP信息来执行HARQ MAP解码；以及

如果不存在有所述HARQ MAP，则转换到数据模式。

6.如权利要求1所述的调度方法，其中，所述配置表是突发串表。

7.如权利要求6所述的调度方法，其中，所述突发串表包括通过DL-MAP解码获得的突发串信息。

8.如权利要求7所述的调度方法，其中，所述突发串信息包括下面信息至少之一：指示相应突发串是否是包括在突发串表中的最后的突发串的信息、用于确定突发串表中的相应突发串属于哪个移动站的标识符信息、指示分配到每一突发串的唯一编号的编号信息、卷积turbo码CTC信息、卷积码CC信息、编码信息、迭代信息、数据增加信息、数据时隙大小信息、以及CTC迭代信息。

9.如权利要求1所述的调度方法，其中，所述配置表是位图表。

10.如权利要求9所述的调度方法，其中，所述位图表指示一个帧中的数据位置和突发串数目，以便实现基于码元的数据处理。

11.一种在通信系统中处理调度器的数据的调度方法，所述方法包括如下步骤：

当接收到帧开始信号时，执行码元解码；

启动初始化调度器来设置帧控制标头FCH相关信息，以及启动FCH调度器来根据所述FCH相关信息执行FCH解码；

通过初始化调度器设置通过FCH解码所获得的下行链路MAP DL-MAP信息，以及通过DL-MAP调度器根据所述DL-MAP信息执行DL-MAP解码；以及

通过初始化调度器基于通过DL-MAP解码所获得的配置表来设置普通突发串解码相关信息，并通过普通调度器根据所述普通突发串解码相关信息解码普通突发串。

12.如权利要求11所述的调度方法，其中，将普通突发串以码元为单位进行解码。

13.如权利要求12所述的调度方法，其中，所述配置表包括位图信息。

14.如权利要求13所述的调度方法，其中，所述位图信息包括在帧中的至少一个突发串的位置信息。

15.如权利要求14所述的调度方法，其中考虑了卷积码CC或卷积Turbo码CTC的解码大小通过分配到每一个突发串的唯一编号来表示所述位置信息。

16.如权利要求11所述的调度方法，其中，由MAP解码器生成配置表以执行基于码元的数据处理，以及该配置表包括突发串表，该突发串表是通过向通过突发串信息元件从DL-MAP解码获得的每个突发串分配唯一编号并且在缓冲器中存储所分配的编号而生成的。

17.如权利要求16所述的调度方法，其中，所述突发串表包括下面信息至少之一：指示相应突发串是否是包括在突发串表中的最后的突发串的信息、用于确定所述突发串表中的相应突发串属于哪个移动站的标识符信息、指示分配给每一突发串的唯一编号的编号信息、卷积turbo码CTC信息、卷积码CC信息、编码信息、迭代信息、数据增加信息、数据时隙大小信息、和CTC迭代信息。

18.如权利要求11所述的调度方法，其中，所述配置表包括由MAP解码器生成的位图表，用于通过指示一个帧中的数据位置和突发串数目来进行基于码元的数据处理。

19.如权利要求18所述的调度方法，其中，所述位图表包括下面信息至少之一：指示相应突发串是否属于当前移动站的信息、指示分配给每一突发串的唯一编号的信息、以及指示每一突发串的解码完成的信息。

20.如权利要求18所述的调度方法，其中，在DL-MAP解码完成的时候设置位图表的信息。

21.如权利要求11所述的调度方法，其中，设置普通突发串解码相关信息，以及解码普通突发串包括：

当从MAP解码器接收到配置完成信号时，由初始化调度器识别出完成DL-MAP解码；

当识别出完成DL-MAP解码时，由初始化调度器读取配置表中的突发串表并且预先设置普通突发串解码相关信息；以及

在普通突发串解码相关信息设置之后，由普通调度器读取配置表中的位图表并且以码元为单位对普通突发串进行解码。

22.一种在通信系统中处理数据的调度装置，所述装置包括：

解码器，用于解码输入信号；

存储器，用于将从解码器输出的数据以突发串为单位存储到每个数据字段中；

MAP解码器，用于从下行链路MAP DL-MAP数据中提取帧相关信息，并且提供所提取的帧相关信息；以及

码元调度器，用于通过管理对调度装置的控制和与调度装置相关联的全部信息以码元为单位来对数据处理执行调度。

23.如权利要求22所述的调度装置，还包括：

信道估算器，用于估算经过快速傅里叶变换FFT的输入数据的信道，以及补偿估算信道数据；以及

码元组合器，用于通过组合通过信道估算器以码元为单位迭代传送的数据来生成原始信号。

24.如权利要求22所述的调度装置，还包括：对数似然比LLR解映射器，用于通过LLR运算为解码器的解码提供输出值。

25.如权利要求22所述的调度装置，其中，所述解码器包括用于执行卷积码CC解码的卷积码CC解码器和用于执行卷积turbo码CTC解码的卷积turbo码CTC解码器中的至少一个。

26.如权利要求22所述的调度装置，其中，所述码元调度器包括：

帧控制标头FCH调度器，用于管理执行FCH解码的相关联状态；

DL-MAP调度器，用于如果完成FCH解码，则管理DL-MAP解码的状态；

初始化调度器，用于每当码元调度器中的状态改变时在每一码元块中设置必要信息，并且对存储器执行初始化和设置；以及

普通调度器，用于管理执行普通突发串解码的相关联状态。

27.如权利要求26所述的调度装置，其中，在FCH模式中启动FCH调度器以获取帧中的FCH，其中当检测到通过信道估算缓冲器的信道估算的完成时，FCH调度器设置FCH解码所需要的信息，生成用于从信道估算缓冲器获取数据的地址，以及当接收到FCH完成信号时转换到下一模式。

28.如权利要求26所述的调度装置，其中，DL-MAP调度器从MAP解码器接收FCH解码结果，设置与FCH解码结果相关联的信息，初始化每一帧的状态，以及管理所述状态。

29.如权利要求26所述的调度装置，其中，初始化调度器在数据传输之前预先设置重复使用的数据，当接收到新的帧时在执行FCH解码之前设置FCH相关信息，在完成FCH解码之后设置从FCH获取的DL-MAP信息以执行DL-MAP解码，以及根据作为DL-MAP解码结果获取的配置表设置用于解码普通数据的信息。

30.如权利要求29所述的调度装置，其中，所述配置表包括位图信息。

31.如权利要求30所述的调度装置，其中，所述位图信息包括在帧中的至少一个突发串的位置信息。

32.如权利要求31所述的调度装置，其中考虑了卷积码CC或卷积Turbo码CTC的解码大小利用分配到每一个突发串的唯一编号来表示所述位置信息。

33.如权利要求26所述的调度装置，其中，所述普通调度器基于配置表设置信息，以及所述信息为每一突发串被单独设置。

34.如权利要求22所述的调度装置，其中，所述存储器包括突发串存储器。

35.如权利要求22所述的调度装置，其中，所述存储器包括突发串存储器控制器。

36.如权利要求22所述的调度装置，其中，所述MAP解码器生成用于基于码元数据处理的配置表。

37.如权利要求22所述的调度装置，其中，所述MAP解码器生成突发串表，以及生成位图表，其中所述突发串表是通过向通过突发串信息元件从DL-MAP获取的每一个突发串分配唯一编号来提供的，所述位图表用于通过指示一个帧中的数据位置和突发串数目来处理基于码元的数据。