CN101232726B

CN101232726B - 无线多址通信系统的随机接入

Info

Publication number: CN101232726B
Application number: CN 200810005768
Authority: CN
Inventors: J·R·沃尔顿; M·华莱士; J·W·凯彻姆; S·J·海华德
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2002-10-25
Filing date: 2003-10-24
Publication date: 2012-12-05
Anticipated expiration: 2023-10-24
Also published as: CN101166074A; CN1717901A; UA87973C2; CN101166054B; UA89611C2; CN100459535C; CN101582873A; CN101425874A; CN1720686A; UA86190C2; CN100380857C; CN1717900A; CN101166072B; CN101425874B; CN101582873B; CN101232726A; CN101166072A; UA86191C2; CN101166054A; UA86752C2

Abstract

便于无线多址通信系统中的随机接入的技术。定义一随机接入信道(RACH)包括“快”RACH(F-RACH)和“慢”RACH(S-RACH)。F-RACH和S-RACH能在不同工作状态下有效地支持用户终端并且采用不同的设计。F-RACH可用于快速接入系统，S-RACH更为稳健并且能在各种工作状态和条件下支持用户终端。F-RACH可由已向系统注册的用户终端使用，并且能通过适当的提前它们的发送定时来补偿它们的往返延迟(RTD)。S-RACH可由可能向系统注册或未向系统注册的用户终端所使用，并且也许能补偿或不能补偿它们的RTD。用户终端可以使用F-RACH或S-RACH或两者来接入系统。

Description

无线多址通信系统的随机接入

本发明专利申请是国际申请号为PCT/US2003/034517，国际申请日为2003年10月24日，进入中国国家阶段的申请号为200380104584.7，名称为“无线多址通信系统的随机接入”的发明专利申请的分案申请。

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

本申请要求美国临时专利申请第60/421,309号的优先权，后者题为“MIMOWLAN System”，于2002年10月25日提交，被转让给本发明的受让人并且通过引用被完全结合于此。

本申请要求美国临时专利申请第60/432,440号的优先权，后者题为“RandomAccess For Wireless Multiple-Access Communication Systems”，于2002年12月10日提交，被转让给本发明的受让人并且通过引用被完全结合于此。

技术领域

本发明一般涉及数据通信，尤其涉及便于无线多址通信系统中的随机接入的技术。

背景技术

无线通信系统广泛用于提供各类通信，比如语音、分组数据等等。这些系统可以是能通过共享可用的系统资源来支持与多个用户终端通信的多址系统。这种多址系统的例子包括码分多址(CDMA)系统、时分多址(TDMA)系统和频分多址(FDMA)系统。

在多址通信系统中，多个用户终端可能希望在随机时刻接入系统。这些用户终端可能已经或可能未曾向系统注册，可能具有相对于系统定时偏离的定时，可能知道或可能不知道到其接入点的传播延迟。因而，在尝试接入系统的用户终端的传输可能在随机时刻发生，可能在或可能不在接收接入点处适当地时间对齐。接入点会需要检测这些传输以便标识期望接入系统的特定用户终端。

在为无线多址系统设计随机接入方案时遇到各种难题。例如，随机接入方案应使用户终端能以尽可能少的尝试快速接入系统。此外，随机接入方案应该有效并且消耗尽可能少的系统资源。

因此本领域中需要一种无线多址通信系统的有效且高效的随机接入方案。

发明内容

这里提供了便于无线多址通信系统中的随机接入的技术。一方面，定义一随机接入信道(RACH)包括“快”随机接入信道(F-RACH)和“慢”随机接入信道(S-RACH)。F-RACH和S-RACH能在不同工作状态下有效地支持用户终端并且采用不同的设计。F-RACH是有效的，并且可用于快速接入系统，S-RACH更为稳健并且能在各种工作状态和条件下支持用户终端。F-RACH可由已向系统注册的用户终端使用，并且能通过适当的提前它们的发送定时来补偿它们的往返延迟(RTD)。S-RACH可由可能向系统注册或未向系统注册的用户终端所使用，并且也许能补偿或不能补偿它们的RTD。用户终端可以使用F-RACH或S-RACH或两者来接入系统。

下面进一步详述本发明的各个方面和实施例。

附图说明

从结合附图提出的详细描述中，本发明的特征、特性和优点将变得更为明显，附图中相同的参考字符表示相同的元件，其中：

图1示出一无线多址通信系统；

图2示出一时分双工的(TDD)帧结构；

图3A和3B分别示出F-RACH和S-RACH的时隙结构；

图4示出使用F-RACH和/或S-RACH来接入系统的总过程；

图5和6分别示出使用F-RACH和S-RACH来接入系统的过程；

图7A和7B分别示出S-RACH和F-RACH上的示例性传输；

图8示出一接入点和两个用户终端；

图9示出终端处发送数据处理器的框图；

图10A和10B示出发送数据处理器内处理单元的框图；

图11示出终端内发送空间处理器的框图；

图12A示出OFDM调制器的框图；以及

图12B说明了一OFDM码元。

具体实施方式

这里使用单词“示例性”意指“充当示例、实例或说明”。这里描述为“示例性”的任何实施例或设计都不必被视为比其它实施例或设计更为优选或有利。

图1示出支持多个用户的无线多址通信系统100。系统100包括支持多个用户终端(UT)120的通信的多个接入点(AP)110。为了简洁，图1中仅示出两个接入点110a和110b。接入点一般是用来和用户终端通信的固定站。接入点也称为基站或某些其它术语。

用户终端120可以遍布在系统中。各个用户终端可以是能与接入点通信的固定或移动终端。用户终端也称为接入终端、移动站、远程站、用户设备(UE)、无线设备或某些其它术语。各个用户终端可以在任何给定的时刻在下行链路和/或上行链路上与一个或可能多个接入点进行通信。下行链路(即前向链路)是指从接入点到用户终端的传输，上行链路(即反向链路)是指从用户终端到接入点的传输。

图1中，接入点110a与用户终端120a-120f通信，接入点110b与用户终端120f-120k通信。系统控制器130耦合到接入点110，并且可以被设计成执行多个功能，比如(1)对耦合到它的接入点进行协调和控制，(2)在这些接入点间路由数据，以及(3)对于和这些接入点所服务的用户终端的接入和通信进行控制。

这里所述的随机接入技术可用于各种无线多址通信系统。例如，这些技术可用于采用以下的系统：(1)用于数据发送的一根或多根天线以及用于数据接收的一根或多根天线，(2)各种调制技术(例如CDMA、OFDM等等)，以及(3)下行链路和上行链路的一个或多个频带。

为了清楚，下面特别为一示例性的无线多址系统描述了随机接入技术。该系统中，各个接入点都装备有用于数据发送和接收的多根(例如四根)天线，各个用户终端可装备有一根或多根天线。

系统还采用正交频分复用(OFDM)，它有效的把总系统带宽分成多个(NF个)正交子带。在一种特殊设计中，系统带宽为20MHz，NF＝64，子带分配到索引-32到+31，各个经变换码元的持续期为3.2微秒，循环前缀为800nsec，各个OFDM码元的持续期为4.0微秒。OFDM码元周期也称为码元周期，它对应于一个OFDM码元的持续期。

系统还为下行链路和上行链路使用单个频带，下行链路和上行链路使用时分双工(TDD)来共享这一共同频带。此外，系统采用了多个传输信道来便于下行链路和上行链路上的数据传输。

图2示出可用于无线TDD多址系统的帧结构200。传输以TDD帧为单位发生，每个TDD帧都覆盖了一特定的时间持续期(例如2毫秒)。每个TDD帧被分成下行链路阶段和上行链路阶段。各个下行链路和上行链路阶段进一步被分成用于多个下行链路/上行链路传输信道的多个分段。

在图2所示的实施例中，下行链路传输信道包括广播信道(BCH)、前向控制信道(FCCH)和前向信道(FCH)，它们分别在分段210、220和230中被发送。BCH用于发送：(1)可用于系统定时和频率捕获的信标导频，(2)可用于信道估计的MIMO导频，以及(3)携带系统信息的BCH消息。FCCH用来发送对RACH的确认以及下行链路和上行链路资源的分配。FCH用来在下行链路上把用户专用的数据分组、寻呼和广播消息等等发送到用户终端。

在图2所示的实施例中，上行链路传输信道包括反向信道(RCH)和随机接入信道(RACH)，它们分别在分段240和250中被发送。RCH用来在上行链路上发送数据分组。RACH由用户终端用来接入系统。

图2所示的帧结构和传输信道在上述临时美国专利申请第60/421,309号中进一步详述。

1.RACH结构

一方面，RACH由“快”随机接入信道(F-RACH)和“慢”随机接入信道(S-RACH)组成。F-RACH和S-RACH被设计成在不同的工作状态下有效地支持用户终端，并且采用不同的设计。F-RACH可由已向系统注册的用户终端使用，并且能通过适当地提前它们的发送定时来补偿它们的往返延迟(RTD)，如下所述。S-RACH可由已捕获了系统频率(例如通过在BCH上发送的信标导频)但可能已向或未向系统注册的用户终端使用。在S-RACH上发送时，用户终端可能补偿或可能不补偿它们的RTD。

表1总结了F-RACH和S-RACH的要求和特征。

表1

为F-RACH和S-RACH使用了不同的设计来便于在可能时快速接入系统，并且使实现随机接入所需的系统资源量最小。在一实施例中，F-RACH使用一较短的协议数据单元(PDU)，采用较弱的编码方案，并且要求F-RACH PDU近似时间对齐地到达接入点处。在一实施例中，S-RACH使用较长的PDU，采用较强的编码方案，并且不要求S-RACH PDU时间对齐地到达接入点处。F-RACH和S-RACH的设计以及它们的用途在下面详细描述。

在一典型的无线通信系统中，各个用户终端将其定时与系统的定时对齐。这通常通过从接入点接收带有或嵌有定时信息的传输(例如在BCH上发送的信标导频)来实现。然后，用户终端基于接收到的定时信息设置其定时。然而，用户终端定时相对于系统定时偏离，其中偏离量一般对应于包含定时信息的传输的传播延迟。如果用户终端此后使用其定时进行发送，则接入点处接收到的传输被有效地延迟了两倍的传播延迟(即往返延迟)，其中一个传播延迟用于用户终端定时和系统定时之间的差异或偏离，另一传播延迟用于从用户终端到接入点的传输(见图7A)。为使一传输基于接入点定时在特定的瞬时到达，用户终端会需要调节其发送定时以补偿到接入点的往返延迟(见图7B)。

如这里所使用的，RTD补偿的传输是指以这样的方式被发送的传输：使其基于接收机定时在指定的瞬时到达接收机处。(可能存在一些误差，因此可以接近于但不必要完全在指定的瞬时接收到传输。)如果用户终端能将其定时与系统定时对齐(例如两者的定时都基于GPS时间获得)，则RTD补偿的传输仅会需要弥补从用户终端到接入点的传播延迟。

图2还示出RACH的结构的一实施例。在该实施例中，RACH分段250被分成三个分段：F-RACH的分段252、S-RACH的分段254以及保护分段256。F-RACH分段在RACH分段中是第一个，因为F-RACH上的传输经RTD补偿，因此不会干扰前面的RCH分段中的传输。S-RACH分段其次出现在RACH分段中，因为S-RACH上的传输未经RTD补偿，并且如果放在首位则会干扰前面的RCH分段中的传输。保护分段跟在S-RACH分段后，并且用于阻止S-RACH传输干扰下一TDD帧中BCH的下行链路传输。

在一实施例中，F-RACH和S-RACH两者的配置都能由系统为每个TDD帧动态地定义。例如，可以为每个TDD帧单独定义RACH分段的起始位置、F-RACH分段的持续期、S-RACH分段的持续期以及保护间隔。F-RACH和S-RACH分段的持续期可以基于各种因素选择，例如所注册的/未注册的用户终端数目、系统负载等等。为各个TDD帧传送F-RACH和S-RACH配置的参数可以通过在同一TDD帧内发送的BCH消息被发送到用户终端。

图3A示出可用于F-RACH的时隙结构300的一实施例。F-RACH分段被分成多个F-RACH时隙。每个TDD帧内可用的特定F-RACH时隙数目是一可配置的参数，它在同一TDD帧内发送的BCH消息中被传送。在一实施例中，各个F-RACH时隙具有一固定的持续期，它被定义为等于例如一个OFDM码元周期。

在一实施例中，在每个F-RACH时隙内可以发送一个F-RACH PDU。F-RACHPDU包括参考部分，它与F-RACH消息多路复用。F-RACH参考部分包括在一组子带上发送的一组导频码元，F-RACH消息包括在另一组子带上发送的一组数据码元。导频码元可用于信道估计和数据解调。下面进一步描述子带多路复用、F-RACHPDU的处理、以及用于系统接入的F-RACH操作。

表2列出一示例性F-RACH消息格式的各个字段。

表2-F-RACH消息

字段名	长度(比特)	描述
			MAC ID	10	分配给用户终端的临时ID
尾比特	6	卷积编码器的尾比特

媒介访问控制(MAC)ID字段包含标识发送F-RACH消息的特定用户终端的MAC ID。每个用户终端在通信会话开始时向系统注册，并且被分配到一个唯一的MAC ID。这个MAC ID此后用于在会话期间标识用户终端。尾比特字段包括一组零值，用于在F-RACH消息的末端将把卷积编码器重置为已知状态。

图3B示出可用于S-RACH的时隙结构310的实施例。S-RACH分段也被分成多个S-RACH时隙。可用于每个TDD帧的S-RACH时隙的特定数目是一个可配置的参数，该参数在同一TDD帧中发送的BCH消息内被传送。在一实施例中，每个S-RACH时隙具有一个固定的持续时间，该持续时间被定义为等于例如四个OFDM码元周期。

在一实施例中，在每个S-RACH时隙内可以发送一个S-RACH PDU。S-RACHPDU包括一参考部份，后面跟着一S-RACH消息。在一特定的实施例中，参考部份包括两个导频OFDM码元，它们便于捕获和检测S-RACH传输以及帮助对S-RACH消息部份进行相干解调。导频OFDM码元可如下生成。

表3列出一示例性S-RACH消息格式的各个字段。

表3-S-RACH消息

字段名	长度(比特)	描述
			MAC ID	10	分配给用户终端的临时ID
CRC	8	S-RACH消息的CRC值
			尾比特	6	卷积编码器的尾比特

对于表3所示的实施例，S-RACH消息包括三个字段。MAC ID和尾比特字段如上所述。S-RACH可由未注册的用户终端用于系统接入。对于未注册的用户终端进行的第一次系统接入，尚未把唯一的MAC ID分配给用户终端。该情况下，在分配唯一的MAC ID以前，为注册目的保留的注册MAC ID可由未注册的用户终端使用。注册MAC ID是一特定的值(例如0x0001)。循环冗余校验(CRC)字段包含S-RACH消息的一CRC值。该CRC值可由接入点用来确定接收到的S-RACH消息是被正确解码还是被错误解码。因此，CRC值用来使不正确地检测到S-RACH消息的可能性最小。

表2和3示出F-RACH和S-RACH消息的格式的特定实施例。也可以为这些消息定义具有较少、附加和/或不同字段的其它格式，这在本发明的范围内。例如，可以定义S-RACH消息包括一时隙ID字段，该字段带有其中发送S-RACH PDU的特定S-RACH时隙的索引。举另一个例子，F-RACH消息可以被定义为包括一CRC字段。

图3A和3B示出F-RACH和S-RACH的特殊结构。也可以为F-RACH和S-RACH定义其它结构，这在本发明的范围内。例如，F-RACH和/或S-RACH可以被定义为具有可配置的时隙持续期，所述时隙持续期可在BCH消息中被传送。

图3A和3B还示出F-RACH和S-RACH PDU的特定实施例。也可以定义其它PDU格式，这在本发明的范围内。例如，也可以为S-RACH PDU使用子带复用。此外，各个PDU的部份可以被定义为具有不同于上述的尺寸。例如，S-RACH PDU的参考部份可以被定义为仅包括一个导频OFDM码元。

F-RACH和S-RACH用于随机接入能提供各种好处。首先，通过把用户终端分隔成两组能实现改进的效率。满足定时和接收到的SNR要求的用户终端能使用更为有效的F-RACH进行随机接入，全部其它用户终端都能被S-RACH支持。F-RACH可以向分时隙的Aloha信道那样工作，该分时隙的Aloha信道已知比未分时隙的Aloha信道的效率近似高两倍。不能补偿其RTD的用户终端可以被限制为S-RACH，并且不会干扰F-RACH上的用户终端。

其次，可以为F-RACH和S-RACH使用不同的检测阈值。这一灵活性使系统能实现不同的目标。例如，F-RACH的检测阈值可以被设为高于S-RACH的检测阈值。于是，这使系统能有助于经由F-RACH更有效地(即具有较高的接收SNR)接入系统的用户终端，能提供较高的总系统吞吐量。S-RACH的检测阈值可以被设得较低，以便使全部用户终端(具有特定的最小接收SNR)都能接入系统。

其三，可以为F-RACH和S-RACH使用不同的设计和PDU。对于上述特定实施例，F-RACH PDU由一个OFDM码元组成，S-RACH PDU由四个OFDM码元组成。不同的PDU尺寸是由于F-RACH的用户和S-RACH的用户所发送的不同数据，也是由于F-RACH和S-RACH的不同编码方案和所需的接收SNR。总的来说，F-RACH会比S-RACH效率近似高八倍，其中因子4源自于较短的PDU尺寸，因子2源自于F-RACH的分时隙特性。因此，对于同一分段持续期，F-RACH能支持八倍于S-RACH的用户终端数目。从另一个角度来看，持续期为S-RACH分段的1/8的F-RACH分段能支持相同数量的用户终端。

2.随机接入过程

用户终端可以使用F-RACH或S-RACH或其两者来接入系统。首先，未向系统注册的用户终端(即未分配到唯一MAC ID的用户终端)使用S-RACH来接入系统。一旦已注册，用户终端就可以使用F-RACH和/或S-RACH进行系统接入。

由于为F-RACH和S-RACH使用了不同的设计，因此成功检测到F-RACH上的传输要求比S-RACH上传输所需的接收SNR更高的接收SNR。为此，不能以足够的功率电平发送以实现F-RACH所需的接收SNR的用户终端缺省会使用S-RACH。此外，如果未能在F-RACH上一指定数量的连续尝试后接入系统，则它也缺省会使用S-RACH。

图4示出用户终端使用F-RACH和/或S-RACH来接入系统所执行的过程400的实施例流程图。首先，确定用户终端是否向系统注册(步骤412)。如果回答为否，则使用S-RACH进行系统接入，过程前进到步骤430。否则，接着确定为用户终端实现的接收SNR是否大于或等于F-RACH所需的接收SNR(即F-RACH阈值SNR)(步骤414)。如果用户终端的接收SNR未知，则跳过步骤414。如果步骤414的回答为否，则过程也前进到步骤430。

如果用户终端已注册并且满足F-RACH阈值SNR，则执行F-RACH接入过程以尝试接入系统(步骤420)。在F-RACH接入过程完成后(其实施例在下面图5所述)，确定接入是否成功(步骤422)。如果回答为是，则宣布接入成功(步骤424)，该过程终止。否则，过程前进到步骤430以尝试经由S-RACH接入。

如果终端未注册、不能实现F-RACH阈值SNR或者在经由F-RAHC接入时不成功，则它执行S-RACH接入过程来尝试接入系统(步骤430)。在S-RACH接入过程完成后(其实施例如下面图6所述)，确定接入是否成功(步骤432)。如果回答为是，则宣布接入成功(步骤424)。否则，宣布接入失败(步骤434)。在任一情况下，过程都终止。

为了简洁，图4所示的实施例假定用户终端具有有关它是否向系统注册的最新RTD信息。如果用户终端是静止的(即处在固定站)或如果无线信道没有怎么改变得，则这一假设一般是实际的。对于移动的用户终端，RTD可能在系统接入间显著地变化，或者可能在接入尝试间显著地变化。因此，可以修改过程400以包括确定用户终端是否有最新的RTD信息的步骤。这一确定可以基于以下作出，例如：自上一次系统接入逝去的时间、在上一次系统接入期间观察到的信道行为、等等。

通常，有多类随机接入信道可供使用，首先基于用户终端的工作状态来选用一随机接入信道。工作状态可由以下定义，例如：用户终端的注册状态、接收SNR、当前的RTD信息等等。用户终端可以为系统接入使用多个随机接入信道，每次使用一个信道。

A.F-RACH过程

在一实施例中，F-RACH使用一分时隙的Aloha随机接入方案，借此用户终端在随机选择的F-RACH时隙中发送以尝试接入系统。假定用户终端在F-RACH上发送时具有当前的RTD信息。结果，假定F-RACH PDU在接入点处与F-RACH时隙边界时间对齐。这能大大简化检测过程并且缩短用户终端的接入时间，这能满足使用F-RACH的要求。

在获得接入或者超过最大允许的接入尝试次数以前，用户终端可以在F-RACH上发送多个传输。可以为每个F-RACH传输改变各种参数以提高成功的概率，如下所述。

图5示出用户终端使用F-RACH来接入系统所执行的过程420a的实施例流程图。过程420a是图4中步骤420中执行的F-RACH接入过程的一实施例。

在F-RACH上的第一次传输以前，用户终端初始化用于F-RACH上传输的各个参数(步骤512)。这种参数可以包括例如：接入尝试次数、初始发送功率等等。可以维持一计数器来对接入尝试次数进行计数，对于第一次接入尝试，该计数器可以被初始化为1。初始发送概率的设置使得预期能在接入点处实现F-RACH所需的接收SNR。初始发送概率可以基于用户终端处所度量的接入点的接收信号强度或SNR来估计。然后该过程进入循环520。

对于F-RACH上的每个传输，用户终端都处理BCH以便获得当前TDD帧的相关系统参数(步骤522)。如上所述，每个TDD帧内可用的F-RACH时隙数目以及F-RACH分段的起始是可配置的参数，它们会随着帧的改变而改变。当前TDD帧的F-RACH参数从同一帧内发送的BCH消息中获得。然后，用户终端随机地选择可用的F-RACH时隙之一以便把F-RACH PDU发送到接入点(步骤524)。用户终端接着发送F-RACH PDU以补偿RTD，使得PDU到达接入点处时与所选F-RACH时隙的起始近似时间对齐。

接入点接收并处理F-RACH PDU、恢复所封装的F-RACH消息、并且确定所恢复的消息中包括的MAC ID。对于表2所示的实施例，F-RACH消息不包括一CRC值，因此接入点不能确定消息是被正确解码还是被错误解码。然而，由于仅仅注册的用户终端才使用F-RACH进行系统接入，并且由于每个注册的用户终端都分配到一唯一的MAC ID，因此接入点会依据所分配的MAC ID来校验接收到的MAC ID。如果接收到的MAC ID是所分配的MAC ID之一，则接入点确认接收F-RACH PDU的接收。该确认可以各种方式发送，如下所述。

在发送F-RACH PDU之后，用户终端确定是否为所发送的PDU接收到确认(步骤528)。如果回答为是，则用户终端转变为活动状态(步骤530)，过程终止。否则，如果在指定数目的TDD帧内没有为所发送的F-RACH PDU接收到确认，则用户终端假定接入点未曾接收到F-RACH PDU并且继续F-RACH上的接入过程。

对于每次后续的接入尝试，用户终端首先更新F-RACH传输参数(步骤534)。更新可能需要(1)对于每次后续的接入尝试将计数器增一，以及(2)调节发送功率(例如将其提高一特定数量)。然后基于更新后的计数器值来确定是否超出F-RACH上最大允许的接入尝试次数(步骤536)。如果回答为是，则用户终端保持在接入状态(步骤538)，过程终止。

如果未超出最大允许的接入尝试次数，则用户终端确定在为下一次接入尝试发送F-RACH PDU之前需要等待的时间量。为了确定该等待时间，用户终端首先确定下一次接入尝试要等待的最大时间量，也称为争用窗(CW)。在一实施例中，争用窗(以TDD帧为单位)对于每次接入尝试呈指数增长(即CW＝2^{access_attempt})。争用窗也可以基于接入尝试次数的某些其它函数(例如线性函数)来确定。然后在零和CW之间随机选择下一次接入尝试要等待的时间量。用户终端在为下一次接入尝试发送F-RACH PDU之前会等待该时间量(步骤540)。

在等待了随机选择的等待时间后，用户终端通过处理BCH消息再次为当前TDD帧确定F-RACH参数(步骤522)，随机选择一F-RACH时隙进行传输(步骤524)，并且在随机选择的F-RACH时隙中发送F-RACH PDU(步骤526)。

F-RACH接入过程继续，直到以下任一发生：(1)用户终端从接入点接收一确认，或者(2)已经超出最大允许的接入尝试次数。对于每个后续的接入尝试，可以如上所述地选择在发送F-RACH PDU前要等待的时间量、要为F-RACH传输使用的特定F-RACH时隙、以及F-RACH PDU的发送功率。

B.S-RACH过程

在一实施例中，S-RACH使用一Aloha随机接入方案，借此用户终端在随机选择的S-RACH时隙中发送以尝试接入系统。即使用户终端尝试在特定的S-RACH时隙上进行发送，也没有假定用于S-RACH上传输的发送定时经RTD补偿。结果，在用户终端没有其RTD的良好估计时，S-RACH的行为类似于未分时隙的Aloha信道的行为。

图6示出用户终端使用S-RACH来接入系统所执行的过程430a的实施例流程图。过程430a是在图4的步骤430中执行的S-RACH接入过程的实施例。

在S-RACH上的第一次传输以前，用户终端初始化用于S-RACH上传输的各个参数(例如接入尝试次数、初始发送功率等等)(步骤612)。然后该过程进入循环620。

对于S-RACH上的每个传输，用户终端处理BCH来为当前TDD帧获得S-RACH的相关参数，比如可用的S-RACH时隙数目以及S-RACH分段的起始(步骤622)。用户终端接着选择可用的S-RACH时隙之一来发送一S-RACH PDU(步骤624)。S-RACH PDU包括具有表3所示字段的S-RACH消息。RACH消息或包括所分配的MAC ID，或者如果用户终端向系统注册则包括注册MAC ID。然后，用户终端在所选的S-RACH时隙中把S-RACH PDU发送到接入点(步骤626)。如果用户终端获悉RTD，它就能相应地调节其发送定时以弥补RTD。

接入点接收并处理S-RACH PDU、恢复S-RACH消息、并且使用消息中包括的CRC值来校验所恢复的消息。如果CRC失败，接入点就丢弃S-RACH消息。如果CRC通过，接入点就获得所恢复的消息中包括的MAC ID，并且确认S-RACHPDU的接收。

在发送S-RACH PDU之后，用户终端确定是否已经为所发送的PDU接收到确认(步骤628)。如果回答为是，用户终端就转变为活动状态(步骤630)，过程终止。否则，用户终端假定接入点未曾接收到S-RACH PDU并且在S-RACH上继续接入过程。

对于每次后续的接入尝试，用户终端首先更新S-RACH传输参数(例如递增计数器、调节发送功率等等)(步骤634)。然后确定是否超出S-RACH上的最大允许的接入尝试次数(步骤636)。如果回答为是，则用户终端会保持在接入状态(步骤638)，过程终止。否则，用户终端确定在为下一接入尝试发送S-RACH PDU以前要等待的时间量。等待时间如上为图5所述地确定。用户终端会等待该时间量(步骤640)。在等待了随机选择的时间后，用户终端通过处理BCH消息再次为当前TDD帧确定S-RACH参数(步骤622)，随机选择用于传输的S-RACH时隙(步骤624)，并且在随机选择的S-RACH时隙中发送S-RACH PDU(步骤626)。

上述S-RACH接入过程继续，直到以下的任一发生：(1)用户终端从接入点接收一确认，或者(2)已经超出最大允许的接入尝试次数。

C.RACH确认

在一实施例中，为了确认正确接收到的F/S-RACH PDU，接入点在BCH消息中设置一F/S-RACH确认比特，并且在FCCH上发送一RACH确认。可以为F-RACH和S-RACH分别使用分开的F-RACH和S-RACH确认比特。在BCH上设置F/S-RACH确认比特和在FCCH上发送RACH确认之间存在延迟，它可以用来弥补调度延迟等等。F/S-RACH确认比特阻止用户终端重试并允许不成功的用户终端快速重试。

在用户终端发送F/S-RACH PDU后，它监视BCH和FCCH以确定其PDU是否已被接入点接收。用户终端监视BCH以确定是否设置了相应的F/S-RACH确认比特。如果设置了该比特，这表明可以在FCCH上为这个和/或某些其它用户终端发送确认，则用户终端进一步对RACH确认处理FCCH。否则，如果未设置该比特，则用户终端继续监视BCH或继续其接入过程。

FCCH用来传送成功接入尝试的确认。每个RACH确认包含与为其发送确认的用户终端相关联的MAC ID。可以使用快速确认来通知用户其接入请求已被接收但与FCH/RCH资源的分配不相关联。基于分配的确认与FCH/RCH分配相关联。如果用户终端在FCCH上接收一快速确认，它转变为休眠状态。如果用户终端接收一基于分配的确认，它获得与确认一起发送的调度信息，并且开始根据系统的分配使用FCH/RCH。

如果用户终端正在执行注册，它就使用注册MAC ID。对于未注册的用户终端，RACH确认会指示用户终端开始与系统的注册过程。通过注册过程，基于例如对于系统中每个用户终端唯一的电子序列号(ESN)来确定用户终端的唯一标识。然后，系统会向用户终端分配唯一的MAC ID(例如通过在FCH上发送的MAC ID分配消息)。

对于S-RACH，所有未注册的用户终端都使用相同的注册MAC ID来接入系统。因此，多个未注册的用户终端可能巧合地在同一S-RACH时隙中发送。该情况下，如果接入点能检测到该S-RACH时隙上的传输，系统就会(未知地)同时与多个用户终端开始注册过程。通过注册过程(例如通过为这些用户终端使用CRC和唯一的ESN)，系统将能解决冲突问题。一个可能的结果是，系统也许不能正确地接收来自这些用户终端的任一个的传输，因为它们彼此干扰，该情况下用户终端可以重启接入过程。或者，系统也许能正确地接收来自最强用户终端的传输，该情况下较弱的用户终端可以重启接入过程。

D.RTD确定

来自未注册的用户终端的传输不能对RTD补偿，并且在到达接入点时与S-RACH时隙边界不对齐。作为接入/注册过程的一部分，确定RTD并将其提供给用户终端，供后续的上行链路传输所用。RTD可以各种方式确定，如下所述。

在第一种方案中，定义S-RACH时隙持续期比系统中所有用户终端最长的预期RTD还大。对于该方案，每个所发送的S-RACH PDU会从传输所指向的同一S-RACH时隙开始被接收。于是，对于使用哪个S-RACH时隙来发送S-RACH PDU将没有多义性。

在第二种方案中，通过接入和注册过程分段地确定RTD。对于该方案，可以定义S-RACH时隙持续期比最长的预期RTD要小。然后所发送的S-RACH PDU会在所指向的S-RACH时隙后的零个、一个或多个S-RACH时隙被接收。RTD可以被分成两部份：(1)整数个S-RACH时隙的第一部份(第一部份可以等于0、1、2或某些其它值)，以及(2)一S-RACH时隙一部分的第二部份。接入点可以基于接收到的S-RACH PDU来确定所述一部分。在注册期间，可以调节用户终端的发送定时来补偿所述一部分，使得来自用户终端的传输到达时与S-RACH时隙边界对齐。然后在注册过程期间确定第一部份并将其报告给用户终端。

在第三种方案中，定义S-RACH消息包括一时隙ID字段。该字段带有其中发送S-RACH PDU的特定S-RACH时隙的索引。然后，接入点能基于时隙ID字段中包括的时隙索引来确定用户终端的RTD。

时隙ID字段可以各种方式实现。在第一种实现中，在保持相同编码速率的同时增加S-RACH消息持续期(例如从2到3个OFDM码元)。在第二种实现中，保持S-RACH消息持续期但增加编码速率(例如从速率1/4到速率1/2)，这允许更多的信息比特。在第三种实现中，保持S-RACH PDU持续期(例如保持在4个OFDM码元)但延长S-RACH消息部份(例如从2到3个OFDM码元)，并且缩短参考部份(例如从2缩短到1个OFDM码元)。

缩短S-RACH PDU的参考部份会降低参考的接收信号质量，这于是会提高未检测到S-RACH传输的可能性(即高于丢失的检测概率)。该情况下，可以降低检测阈值(用来表明是否存在S-RACH传输)以实现期望的丢失检测概率。较低的检测阈值提高了在不存在S-RACH传输时宣布接收到S-RACH传输的可能性(即较高的误警概率)。然而，每个S-RACH消息中包括的CRC值可以用来实现可接受的误检测概率。

在第四种方案中，时隙索引嵌入在S-RACH消息的CRC值中。S-RACH消息的数据(例如对于表3所示的实施例是MAC ID)和时隙索引可以被提供给CRC生成器并且用来生成一CRC值。然后为S-RACH消息发送MAC ID和CRC值(但不是时隙索引)。在接入点处，接收到的S-RACH消息(例如接收到的MAC ID)和预期的时隙索引用来为接收到的消息生成一CRC值。所生成的CRC值接着与接收到的S-RACH消息中的CRC值相比较。如果CRC通过，则接入点宣布成功并且继续处理该消息。如果CRC失败，则接入点宣布失败并忽视该消息。

E.F-RACH和S-RACH传输

图7A示出S-RACH上的示例性传输。用户终端选择一特定的S-RACH时隙(例如时隙3)用于S-RACH PDU的传输。然而，如果S-RACH传输未经RTD补偿，则基于接入点定时，所发送的S-RACH PDU在到达时不会与所选S-RACH时隙的起始点时间对齐。接入点能够如上所述确定RTD。

图7B示出F-RACH上的示例性传输。用户终端选择一特定的F-RACH时隙(例如时隙5)用于F-RACH PDU的传输。F-RACH传输经RTD补偿，所发送的F-RACHPDU在到达接入点时与所选F-RACH时隙的起始点近似时间对齐。

3.系统

为了简洁，在以下描述中，根据术语所使用的环境，术语“RACH”可以指F-RACH或S-RACH或RACH。

图8示出系统100中一接入点110x以及两个用户终端120x和120y的实施例框图。用户终端120x装备有单根天线，用户终端120y装备有N_ut根天线。通常，接入点和用户终端各装备有任何数量的发送/接收天线。

在上行链路上，在每个用户终端处，发送(TX)数据处理器810接收来自数据源808的话务数据以及来自控制器830的信令和其它数据(例如RACH消息的数据)。发送数据处理器810对数据进行格式化、编码、交织和调制以提供调制码元。如果用户终端装备有单根天线，则这些调制码元对应于一发送码元流。如果用户终端装备有多根天线，则发送空间处理器820接收调制码元并对其进行处理以便为每根天线提供一发送码元流。各个调制器(MOD)822接收并处理一相应的发送码元流以提供一相应的上行链路已调信号，后者接着从相关的天线824发出。

在接入点110x处，N_ap根天线852a到852ap从用户终端接收所发送的上行链路已调信号，各个天线把接收到的信号提供给相应的解调器(DEMOD)854。各个解调器854执行与调制器822处的处理相反的处理，并且提供接收码元。接收(RX)空间处理器856接着对来自所有解调器854a到854ap的接收码元进行空间处理以提供经恢复的码元，经恢复的码元是用户终端所发送的调制码元的估计。接收数据处理器858进一步处理(例如码元解映射、解交织和解码)经恢复的码元以提供经解码的数据(例如经恢复的RACH消息的数据)，后者被提供给数据宿860用于存储以及/或者被提供给控制器870用于进一步处理。接收空间处理器856也可以为每个用户终端估计并提供接收SNR，它可用来确定应该为系统接入使用F-RACH还是S-RACH。

下行链路的处理可以与上行链路的处理相同或不同。来自数据源888的数据以及来自控制器870和/或调度器880的信令(例如RACH确认)由发送数据处理器890处理(例如编码、交织和调制)，并且由发送空间处理器892进一步空间处理。来自发送空间处理器892的发送码元由调制器854a到854ap进一步处理以便生成N_ap个下行链路已调信号，后者接着经由天线852a到852ap发出。

在每个用户终端120处，下行链路已调信号被天线824接收、经解调器822解调、并且由接收空间处理器840和接收数据处理器842以和接入点处执行的处理相反的方式进行处理。下行链路的已解码数据被提供给数据宿844用于存储以及/或者被提供给控制器830用于进一步处理。

控制器830和870分别控制用户终端和接入点处各个处理单元的操作。存储器单元832和872分别保存控制器830和870所使用的数据和程序代码。

图9示出发送数据处理器810a一实施例的框图，该处理器能为F-RACH和S-RACH执行数据处理并且可用于图8中的发送数据处理器810x和810y。

在发送数据处理器810a内，CRC生成器912接收RACH PDU的数据。RACH数据仅包括表2和3所示实施例的MAC ID。如果使用S-RACH进行系统接入，则CRC生成器912为MAC ID生成一CRC值。组帧单元914对MAC ID和CRC值(对于S-RACH PDU)进行多路复用以形成RACH消息的主要部份，如表2和3所示。然后，扰乱器916扰乱经组帧的数据以便使数据随机化。

编码器918接收经扰乱的数据经将其与尾比特多路复用，并进一步按照所选的编码方案对经多路复用的数据和尾比特进行编码以提供编码比特。然后，重复/截短单元920重复或截短(即删除)一些编码比特以获得期望的编码速率。交织器922接着基于特定的交织方案来交织(即重排)编码比特。码元映射单元942按照特定的调制方案映射经交织的数据以提供调制码元。然后，多路复用器(MUX)926接收调制码元并将其与导频码元多路复用以提供经多路复用的码元流。下面进一步详述发送数据处理器810a中的各个单元。

4.F-RACH和S-RACH设计

如上所述，为F-RACH和S-RACH使用不同的设计以便于注册用户终端的快速系统接入，并且使实现RACH所需的系统资源量最小。表4示出F-RACH和S-RACH的示例性设计的各种参数。

表4

参数	F-RACH	S-RACH	单位
				PDU长度	1	4	OFDM码元
CRC	否	是
				编码速率	2/3	1/4
调制方案	BPSK	BPSK
				频谱效率	0.67	0.25	bps/Hz

图10A示出CRC生成器912的实施例框图，其实现了以下8比特生成器多项式：

g(x)＝x⁸+x⁷+x³+x+1 公式(1)

也可以为CRC使用其它生成器多项式，这在本发明的范围内。

CRC生成器912包括串联耦合的八个延迟元件(D)1012a到1012h以及五个加法器1014a到1014e，它们实现了公式(1)所示的生成器多项式。开关(1016a)把RACH数据(例如MAC ID)提供给生成器用于计算CRC值，而在读出CRC值时把N个零值提供给生成器，其中N是CRC的比特数，对于公式(1)所示的生成器多项式等于8。对于上述实施例，其中CRC中嵌有一m比特时隙索引，开关1016a可用来在读出CRC值时提供m比特时隙索引后面跟着N-m个零(而不是N个零)。开关1016b在CRC值计算期间为生成器提供反馈，而在读出CRC值时向生成器提供零值。加法器1014e在所有RACH数据比特都已被提供给生成器后提供CRC值。对于上述实施例，开关1016a和1016b首先在10比特内在“上”(UP)位置(对于MAC ID)，接着在8比特内在“下”(DOWN)位置(对于CRC值)。

图10A也示出组帧单元914的一实施例，它包括一开关1020，开关1020首先选择RACH数据(或MAC ID)，然后选择任选的CRC值(如果要发送S-RACHPDU)。

图10进一步示出扰乱器916的一实施例，其实现了以下生成器多项式：

G(x)＝x⁷+x⁴+x 公式(2)

扰乱器916包括串联的七个延迟元件1032a到1032g。对于每个时钟周期，加法器1034对延迟元件1032d和1032g中保存的两个比特进行模2加，并且向延迟元件1032a提供一扰乱比特。经组帧的比特(d₁d₂d₃...)被提供给加法器1036，加法器1036也从加法器1034接收扰乱比特。加法器1036对每个组帧的比特d_n和相应的扰乱比特进行模2加，以提供经扰乱的比特q_n。

图10B示出编码器918一实施例的框图，该编码器用生成器133和171(八进制)实现了速率为1/2、约束长度为7(K＝7)的二进制卷积编码。在编码器918内，多路复用器1040接收经扰乱的数据并将其与尾比特多路复用。编码器918进一步包括串联耦合的六个延迟元件1042a到1042f。四个加法器1044a到1044d也串联耦合，并且用来实现第一生成器(133)。类似地，四个加法器1046a到1046d也串联耦合，并且用来实现第二生成器(171)。如图10B所示，加法器以实现两个生成器131和171的方式进一步耦合到延迟元件。多路复用器1048从两个生成器接收两个编码比特流并将其多路复用为单个编码比特流。对于每个输入比特q_n，生成两个编码比特a_n和b_n，导致编码速率1/2。

图10B还示出重复/截短单元920的一个实施例，该单元可用来基于基编码速率1/2生成其它编码速率。在单元920内，编码器918中的速率1/2的编码比特被提供给重复单元1052和截短单元1054。重复单元1052把每个速率1/2的编码比特重复一次以得到有效的编码速率1/4。截短单元1054基于特定的截短模式删除一些速率1/2的编码比特以提供期望的编码速率。在一实施例中，基于截短模式“1110”为F-RACH实现速率2/3，该模式表示每到第四个速率1/2的编码比特就被删除以得到有效的编码速率2/3。

回过头参照图9，交织器922为各个RACH PDU重排编码比特以得到频率分集(对于S-RACH和F-RACH两者)以及时间分集(对于S-RACH)。对于表2所示的实施例，F-RACH PDU包括16个数据比特，它们用速率2/3的编码进行编码以生成24个编码比特，所述24个编码比特使用BPSK在一个OFDM码元中在24个数据子带上被发送。

表5示出F-RACH的子带交织。对于每个F-RACH PDU，交织器922首先把码片索引0到23分配给F-RACH PDU的24个编码比特。然后每个编码比特基于其码片索引被映射到一特定的数据子带，如表5所示。例如，码片索引为0的编码比特被映射到子带-24，码片索引为1的编码比特被映射为子带-12，码片索引为2的编码比特被映射到子带2，依此类推。

表5-F-RACH的导频码元和数据子带交织

对于表3所示的实施例，S-RACH PDU包括24个数据比特，它们经编码和重复以生成96个编码比特，所述96个编码比特使用BPSK在两个OFDM中在48个数据子带上被发送。表6示出S-RACH的子带交织。对于每个S-RACH PDU，交织器922首先形成两组48个编码比特。在每组内，48个编码比特分配到码片索引0到47。然后每个编码比特基于其码片索引被映射到特定的数据子带，如表6所示。例如，码片索引为0的编码比特被映射到子带-26，码片索引为1的编码比特被映射为子带1，码片索引为2的编码比特被映射为子带-17，依此类推。

表6-S-RACH的导频码元和数据子带交织

码元映射单元942映射经交织的比特以得出调制码元。在一实施例中，BPSK用于F-RACH和S-RACH两者。对于BPSK，每个经交织的编码比特(“0”或“1”)可以被映射为相应的调制码元，例如如下：

和

来自单元924的调制码元也称为数据码元。

多路复用器926对于每个RACH PDU把数据码元与导频码元多路复用。多路复用可以各种方式执行。下面描述F-RACH和S-RACH的特定设计。

在一实施例中，对于F-RACH，数据码元和导频码元经子带复用。每个F-RACHPDU包括与24个数据码元多路复用的28个导频码元，如表5所示。子带复用使每个数据码元的两侧都被导频码元包围。导频码元可以用来估计数据子带的信道响应(例如通过对每个数据子带两侧的导频子带的信道响应取平均)，所述信道响应可用于数据解调。

在一实施例中，对于S-RACH，如图3B所示，数据码元和导频码元是时分复用的。每个S-RACH PDU包括对于第一个两码元周期的每一个的一导频OFDM码元以及对于接下来两个码元周期的两个数据OFDM码元。在一实施例中，导频OFDM码元包括对于52个子带的52个QPSK调制码元(或导频码元)以及对于其余12个子带的零值信号，如表6所示。选择这52个导频码元使基于这些导频码元生成的波形中有最小的峰均变化。这一特征能够以较高的功率电平发送导频OFDM码元，而不生成过度的失真量。

多路复用也可以基于某些其它方案为S-RACH和F-RACH执行，这在本发明的范围内。在任一情况下，多路复用器926都为每个RACH PDU提供一经多路复用的数据和导频码元序列(标记为s(n))。

每个用户终端可装备有一根或多根天线。对于具有多根天线的用户终端，RACH PDU可以使用波束控制、波束成形、发送分集、空间多路复用等等从多根天线发出。对于波束控制，RACH PDU在与最佳性能(例如最高的接收SNR)相关的单个空间信道上被发送。对于发送分集，从多根天线和子带冗余地发出RACHPDU的数据以提供分集。波束控制可以如下所述地执行。

在上行链路上，由N_ut根终端天线和N_ap根接入点天线形成的MIMO信道可由一信道响应矩阵H(k)来表征，对于k∈K，其中K表示所关注的子带集合(例如K＝{-26...26})。每个矩阵H(k)包括N_apN_ut个项，其中项h_ij(k)(对于i∈{1...N_ap}，j∈{1...N_ut})是对于第k个子带在第j根用户终端天线和第i根接入点天线之间的耦合(即复增益)。

每个子带的上行链路信道响应矩阵H(k)可以被“对角线化”(例如使用本征值分解或奇异值分解)以得出该子带的本征模式。矩阵H(k)的奇异值分解可以表示为：

H(k)＝U(k)∑(k)V ^H(k)，对于k∈K 公式(3)

其中U(k)是H(k)左边本征向量的(N_ap×N_ap)酉阵；

∑(k)是H(k)奇异值的(N_ap×N_ut)对角矩阵；以及

V(k)是H(k)右边本征向量的(N_ut×N_ut)酉阵。

可以为每个所关注的子带独立地为信道响应矩阵H(k)进行本征值分解，以便确定该子带的本征模式。每个对角矩阵∑(k)的奇异值可以被排序，使

其中σ₁(k)是对于第k个子带最大的奇异值，

是对于第k个子带最小的奇异值。当每个对角矩阵∑(k)的奇异值被排序时，相关矩阵V(k)的本征向量(或列)也相应地排序。“宽带”本征模式可以被定义为排序后所有子带的相同阶本征模式的集合。“主要”本征模式是在排序后与每个矩阵∑(k)中的最大奇异值相关的本征模式。

对于主要宽带本征模式，波束控制仅使用本征向量v ₁(k)中的相位信息，对于k∈K，并且标准化每个本征向量，使本征向量中的所有元素都有相等的大小。第k个子带经标准化的本征向量

可以表示为：

v_{&OverBar;}^{~} (k) = {[\begin{matrix} {Ae}^{j θ_{1} (k)} & {Ae}^{j θ_{2} (k)} & . . . & {Ae}^{j θ_{N_{ut}} (k)} \end{matrix}]}^{T},

公式(4)

其中A是一常数(例如A＝1)；以及

θ_i(k)是第i根用户终端天线的第k个子带的相位，给出为：

θ_{i} (k) = &angle; v_{1, i} (k) = \tan^{- 1} {\frac{Im {v_{1, i} (k)}}{Re {v_{1, i} (k)}}}

公式(5)

其中

{\underset{&OverBar;}{v}}_{1} (k) = {[\begin{matrix} v_{1,1} (k) & v_{1,2} (k) & . . . & v_{1, N_{ut} (k)} \end{matrix}]}^{T} .

波束控制的空间处理于是可以表示为：

x_{&OverBar;}^{~} (k) = v_{&OverBar;}^{~} (k) s (k),

对于k∈K 公式(6)

其中s(k)是要在第k个子带上发送的数据或导频码元；以及

是波束控制的第k个子带的发送向量。

图11示出为波束控制执行空间处理的发送空间处理器820y的实施例框图。在处理器820y内，多路分解器1112接收经交织的数据和导频码元s(n)并将其多路分解成用于发送数据和导频码元的K个子带的K个子流(标记为s(1)到s(k))。每个子流包括对于F-RACH PDU的一个码元以及对于S-RACH PDU的四个码元。每个子流被提供给相应的发送子带波束控制处理器1120，后者对一个子带执行公式(6)所示的处理。

在每个发送子带波束控制处理器1120内，码元子流被提供给N_ut个乘法器1122a到1122ut，后者也分别接收标准化本征向量

的N_ut个元素

到

各个乘法器1122将各个接收码元与其标准化本征向量值

相乘以提供相应的发送码元。乘法器1122a到1122ut把N_ut个发送码元子流分别提供给缓冲器/多路复用器1130a到1130ut。各个缓冲器/多路复用器1130从发送子带波束控制处理器1120a到1120k接收发送码元并对其多路复用，以便为一根天线提供一发送码元流x_i(n)。

波束控制的处理在上述第60/421,309号美国临时专利申请和第10/228,393号美国专利申请中进一步详述，后者题为“Beam-Steering and Beam-Forming forWideband MIMO/MISO Systems”，于2002年8月27日提交，被转让给本发明的受让人并且通过引用被结合于此。RACH PDU也可由多天线用户终端使用发送分集、波束成形或空间多路复用来发送，在上述第60/421,309号美国临时专利申请中描述。

图12A示出一OFDM调制器822x的实施例框图，该调制器可用于图8中的每个调制器822。在OFDM调制器822x内，快速傅立叶逆变换(IFFT)单元1212接收一发送码元流x_i(n)，并且使用64点的快速傅立叶逆变换(其中64对应于子带总数)把各个64发送码元的序列转换成其时域表示(也称为“经变换的”码元)。每个经变换的码元包括64个时域采样。对于每个经变换的码元，循环前缀生成器1214重复经变换码元的一部分以形成一相应的OFDM码元。在一实施例中，循环前缀包括16个采样，每个ORDM码元包括80个采样。

图12B说明了一OFDM码元。OFDM码元由两部份组成：持续期为16个采样的循环前缀，以及持续期为64个采样的经变换码元。循环前缀是经变换码元的后16个采样的副本(即循环持续)，并且被插在经变换码元的前部。循环前缀确保了OFDM码元在存在多径延迟扩展时保持其正交特性，从而提高了相对于有害路径效应的性能，所述有害路径效应比如由频率选择性衰落造成的多径和信道扩散。

循环前缀生成器1214把一OFDM码元流提供给发射机单元(TMTR)1216。发射机单元1216把OFDM码元流转换成一个或多个模拟信号，并且进一步放大、两倍和下变频所述模拟信号，以便生成使用于从相关天线发出的上行链路已调信号。

5.接入点处理

对于每个TDD帧，接入点处理F-RACH和S-RACH以便检测期望接入系统的用户终端所发送的F/S-RACH PDU。由于F-RACH和S-RACH与不同的设计相关并且具有不同的发送定时要求，因此接入点可以使用不同的接收机处理技术来检测F-RACH和S-RACH PDU。

对于F-RACH，F-RACH PDU的发送定时对于RTD补偿，接收到的F-RACHPDU在接入点处与F-RACH时隙边界近似对齐。工作在频域的判决引导的检测器可以用来检测F-RACH PDU。在一实施例中，检测器处理F-RACH分段中的全部F-RACH时隙，每次处理一个时隙。对于每个时隙，检测器确定该时隙中接收到的OFDM码元的期望信号能量是否足够高。如果回答为是，则进一步解码OFDM码元以恢复F-RACH消息。

对于S-RACH，S-RACH PDU的发送定时可能未对RTD补偿，接收到的S-RACH PDU的定时是未知的。工作在时域的滑动相关检测器可以用来检测S-RACH PDU。在一实施例中，检测器滑过S-RACH分段，每次一个采样周期。对于每个采样周期，其对应于一假设，检测器确定是否为假设从该采样周期开始接收到的S-RACH PDU的两个导频OFDM码元接收到足够的信号能量。如果回答为是，则进一步解码S-RACH PDU以恢复S-RACH消息。

用于检测和解调F-RACH和S-RACH传输的技术在上述第60/432,626号美国专利申请中详细描述。

为了清楚，已经为特殊的设计描述了随机接入技术。可以对这些设计作出各种修改，这在本发明的范围内。例如，可能期望有不止两种不同类型的RACH供随机接入。此外，RACH数据可以用其它编码、交织和调制方案来处理。

随机接入技术可用于各种无线多址通信系统。一种这样的系统是在上述第60/421,309号美国临时专利申请中描述的无线多址MIMO系统。通常，这些系统可能或可能不采用OFDM，或者可能代替OFDM而采用某些其它多载波调制方案，并且可能使用或可能不使用MIMO。

这里所述的随机接入技术可以提供各种优点。首先，F-RACH允许特定的用户终端(例如已向系统注册并且能补偿其RTD的用户终端)快速地接入系统。这对于分组数据应用是尤其期望的，分组数据应用一般特征是被话务突发零星截短的长无声周期。快速系统接入于是使用户终端能快速地获得这些零星数据突发的系统资源。其次，F-RACH和S-RACH的组合能在各种工作状态和条件下(例如已注册和未注册的用户终端、高和低的接收SNR等等)有效地处理用户终端。

这里所述的技术可由各种手段实现。例如，这些技术可以用硬件、软件或者它们的组合来实现。对于硬件实现而言，便于用户终端和接入点处的随机接入的元件可以在以下元器件内实现：一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计成执行这里所述功能的其它电子单元或者它们的组合。

对于软件实现而言，随机接入技术可以用执行这里所述功能的模块(例如过程、功能等等)来实现。软件代码可以被保存在存储器单元(例如图8中的存储器单元832和872)中并由处理器执行(例如控制器830和870)。存储器单元可以在处理器内或在处理器外实现，后一情况下它可以通过本领域公知的各种手段在通信上耦合到处理器。

这里包括的标题是为了索引，并且帮助定位特定的章节。这些标题不是为了限制其下所述概念的范围，这些概念可应用于整篇说明书中的其它章节。

所公开实施例的以上描述使本领域的技术人员能制造或使用本发明。对这些实施例的修改对于本领域技术人员是显而易见的，这里定义的基本原理可以应用于其它实施例而不背离本发明的精神或范围。因此，本发明不限于这里所示的实施例，而是应该符合与这里公开的原理和新颖性特征一致的最宽泛的范围内。

Claims

1.一种接入无线多址通信系统的方法，包括：

接收至少一个广播消息，所述至少一个广播消息包括为一帧配置至少两个随机接入信道的信息；

确定一终端的当前工作状态；

基于所述当前工作状态，从至少两个随机接入信道中选择一个随机接入信道；

以及

在所述帧期间，在所选的随机接入信道上发送一消息，以接入所述系统。

2.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

在所述帧期间，在所选的随机接入信道上发送一消息，以接入所述系统，

其中还包括从所选的随机接入信道可用的多个时隙中选择一时隙，并且所述发送步骤包括在所选的时隙中发送所述消息。

3.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中用于发送消息的所述步骤包括在所选的随机接入信道之多个子带中的一组子带上发送所述消息。

4.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中在所选择的随机接入信道上发送的所述消息包括一个OFDM码元，并且所选择的随机接入信道是快随机接入信道。

5.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中在所选择的随机接入信道上发送的所述消息包括四个OFDM码元，并且所选择的随机接入信道是慢随机接入信道。

6.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

在所述帧期间，在所选的随机接入信道上发送一消息，以接入所述系统其中在所选择的随机接入信道上发送的所述消息包括两个OFDM码元，并且所选择的随机接入信道是慢随机接入信道。

7.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中确定一终端的当前工作状态包括确定所述终端是否获得调度信息，并且所述方法进一步包括利用用于数据分组传输的信道。

8.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中所述至少两个随机接入信道中的第一随机接入信道对应于终端在获得系统频率后所使用的慢随机接入信道，所述确定步骤包括确定所述终端是否已获得所述系统频率，并且所述选择步骤包括当所述终端已经获得所述系统频率但未注册时，选所述第一随机接入信道作为所述一个随机接入信道。

9.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中用于发送消息的所述步骤包括在所述至少两个随机接入信道中的每个信道上发送不同的消息格式。

10.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中还包括响应于来自一基站的所述消息，接收一FCH/RCH分配。

11.如权利要求10所述的方法，其特征在于，用于接收FCH/RCH分配的所述步骤包括在包含所述FCH/RCH分配的消息中接收一确认。

12.如权利要求10所述的方法，其特征在于，还包括为不同于所述至少两个随机接入信道的某个信道，确定与所述FCH/RCH分配一起发送的调度信息。

13.一种接入无线多址通信系统的方法，包括：

确定一终端的当前工作状态；

以及

其中所述确定步骤包括确定所述终端是否未向所述系统注册；

所述选择步骤包括如果所述终端未注册，则选择慢随机接入信道作为所述一个随机接入信道，以向所述系统注册；并且

所述发送步骤包括发送所述消息，作为向所述系统注册的请求。

14.一种接入无线多址多输入多输出通信系统的方法，包括：

确定是已向系统注册一终端还是未向系统注册终端；

如果所述终端已注册，则在第一随机接入信道上发送第一消息，以接入所述系统；以及

如果所述终端未注册，则在第二随机接入信道上发送格式与所述第一消息不同的第二消息，以接入所述系统，其中所述第二随机接入信道是慢随机接入信道，

其中还包括接收TDD帧中的与传递所述第一随机接入信道之配置信息的参数相对应的信息。

15.如权利要求14所述的方法，其特征在于，所述信息是通过一广播消息接收的。

16.如权利要求15所述的方法，其特征在于，还包括在不同于所述广播消息的另一个广播消息中，接收TDD帧中的与传递所述第二随机接入信道之配置信息的参数相对应的信息。

17.如权利要求14所述的方法，其特征在于，还包括确定一时隙，以便根据所述参数，在所述第一随机接入信道上发送所述消息，并且所述发送步骤包括在所述时隙中发送所述第一消息。

18.一种接入无线多址多输入多输出通信系统的方法，包括：

确定是已向系统注册一终端还是未向系统注册终端；

如果所述终端未注册，则在第二随机接入信道上发送格式与所述第一消息不同的第二消息，以接入所述系统，

其中所述第一消息包括一个OFDM码元，并且所述第一随机接入信道是快随机接入信道。

19.一种接入无线多址多输入多输出通信系统的方法，包括：

确定是已向系统注册一终端还是未向系统注册终端；

其中所述第二消息包括四个OFDM码元，并且所述第二随机接入信道是慢随机接入信道。

20.一种接入无线多址多输入多输出通信系统的方法，包括：

确定是已向系统注册一终端还是未向系统注册终端；

其中所述第二消息包括两个OFDM码元，并且所述第二随机接入信道是慢随机接入信道。

21.一种接入无线多址多输入多输出通信系统的方法，包括：

确定是已向系统注册一终端还是未向系统注册终端；

22.如权利要求21所述的方法，其特征在于，用于接收FCH/RCH分配的所述步骤包括在包含所述FCH/RCH分配的消息中接收一确认。

23.如权利要求21所述的方法，其特征在于，还包括为不同于所述至少两个随机接入信道的某个信道，确定所述与所述FCH/RCH分配一起发送的调度信息。

24.一种无线多址通信系统中的终端，包括：

控制器，用于确定所述终端的当前工作状态，并且基于所述当前工作状态，从至少两个随机接入信道中选择一个随机接入信道，以用于接入所述系统，并且处理响应于一消息而接收到的FCH/RCH分配，以便使用除所述至少两个随机接入信道之外的信道来进行数据传输；以及

数据处理器，其处理用于在所选的随机接入信道上传输的所述消息，

其中所述控制器根据所述终端是否已经向系统注册，来确定所述当前工作状态。

25.一种无线多址通信系统中的终端，包括：

其中所述控制器根据所述终端是否能够补偿到达接收所述消息的接入点的传输延迟，来确定所述当前工作状态。

26.一种无线多址通信系统中的终端，包括：

其中所述控制器根据所述终端是否实现一接收到的信噪比(SNR)，来确定所述当前工作状态。

27.一种无线多址通信系统中的终端，包括：

其中所述数据处理器处理所述消息，以便包含所述终端的标识符。

28.如权利要求27所述的终端，其特征在于，所述标识符对于所述终端是唯一的。

29.如权利要求27所述的终端，其特征在于，所述标识符是未注册终端所使用的公共标识符。

30.一种无线多址通信系统中的终端，包括：

其中所述控制器处理TDD帧的与传递所述至少两个随机接入信道之配置信息的参数相对应的接收信息。

31.如权利要求30所述的终端，其特征在于，所述信息是通过一广播消息接收的。

32.一种无线多址通信系统中的终端，包括：

其中所述数据处理器处理在所选的随机接入信道之多个子带中的一组子带上发送的所述消息。

33.一种无线多址通信系统中的终端，包括：

其中所述数据处理器处理所述消息，包括一个OFDM码元，并且所选的随机接入信道是快随机接入信道。

34.一种无线多址通信系统中的终端，包括：

其中所述数据处理器处理所述消息，包括四个OFDM码元，并且所选的随机接入信道是慢随机接入信道。

35.一种无线多址通信系统中的终端，包括：

其中所述数据处理器处理所述消息，包括两个OFDM码元，并且所选的随机接入信道是慢随机接入信道。

36.一种无线多址通信系统中的终端，包括：

其中所述数据处理器处理所述消息，以便在所述至少两个随机接入信道中的每个信道上具有不同的消息格式。

37.一种无线多址通信系统中的终端，包括：

其中所述控制器处理在包含所述FCH/RCH分配的消息中的一确认。

38.一种无线多址通信系统中的终端，包括：

其中不同于所述至少两个随机接入信道的至少一个信道是前向链路信道，并且所述控制器使用前向链路信道进行通信。

39.一种无线多址通信系统中的终端，包括：

其中不同于所述至少两个随机接入信息的所述至少一个信道是反向链路信道，并且所述控制器使用前向链路信道进行通信。

40.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

用于基于所述当前工作状态从至少两个随机接入信道中选择一个随机接入信道的装置，其中所述至少两个随机接入信道都不同于所述设备用于数据分组传输的信道；以及

用于在所选的随机接入信道上发送一消息以接入所述系统的装置，

其中用于确定当前工作状态的所述装置包括用于根据所述设备是否已经向系统注册来确定所述工作状态的装置。

41.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于确定当前工作状态的所述装置包括用于根据所述设备是否能够补偿到达接收所述消息的接入点的传输延迟来确定所述当前工作状态的装置。

42.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于确定当前工作状态的所述装置包括用于根据所述设备是否实现一接收到的信噪比(SNR)来确定所述当前工作状态的装置。

43.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于发送的所述装置被构造成在为所述消息接收到确认或者超过了最大接入尝试次数以前，重发所述消息。

44.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于选择的所述装置包括如果未通过所选的随机接入信道获得接入则在从所述至少两个随机接入信道中选择另一随机接入信道的装置。

45.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于发送的所述装置包括用于发送所述消息以便包含所述设备的标识符的装置。

46.如权利要求45所述的设备，其特征在于，所述标识符对于所述设备是唯一的。

47.如权利要求45所述的设备，其特征在于，所述标识符是未注册终端所使用的公共标识符。

48.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中还包括用于处理TDD帧中的与传递所述至少两个随机接入信道之配置信息的参数相对应的接收信息的装置。

49.如权利要求48所述的设备，其特征在于，所述信息是通过一广播消息接收的。

50.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于发送的所述装置包括用于在所选择的随机接入信道之多个子带中的一组子带上发送所述消息的装置。

51.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于发送的所述装置包括用于在一个OFDM码元上发送消息的装置，并且所选的随机接入信道是快随机接入信道。

52.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于发送的所述装置包括用于在四个OFDM码元上发送消息的装置，并且所选的随机接入信道是慢随机接入信道。

53.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中用于发送的所述装置包括用于在两个OFDM码元上发送消息的装置，并且所选的随机接入信道是慢随机接入信道。

54.一种无线多址通信系统中的设备，包括：

用于确定所述设备的当前工作状态的装置；

其中还包括用于接收响应所述消息来自基站的FCH/RCH分配的装置。

55.如权利要求54所述的设备，其特征在于，用于接收FCH/RCH分配的所述装置包括用于接收在包含所述FCH/RCH分配的消息中的一确认的装置。

56.如权利要求54所述的设备，其特征在于，还包括为不同于所述至少两个随机接入信道的所述用于数据分组传输的信道获得与所述FCH/RCH分配一起发送的调度信息的装置。

57.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

基于所述当前工作状态从至少两个随机接入信道中选择一个随机接入信道，其中所述至少两个随机接入信道都不同于所述设备用于数据分组传输的信道；以及

在所选的随机接入信道上发送一消息以接入所述系统，

其中确定当前工作状态包括根据所述设备是否已经向系统注册来确定所述工作状态。

58.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中确定当前工作状态包括根据所述设备是否能够补偿到达接收所述消息的接入点的传输延迟来确定所述当前工作状态。

59.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中确定当前工作状态置包括根据所述设备是否实现一接收到的信噪比(SNR)来确定所述当前工作状态。

60.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中发送被构造成在为所述消息接收到确认或者超过了最大接入尝试次数以前，重发所述消息。

61.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中选择包括如果未通过所选的随机接入信道获得接入则在从所述至少两个随机接入信道中选择另一随机接入信道。

62.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中发送包括发送所述消息以便包含所述设备的标识符。

63.如权利要求62所述的方法，其特征在于，所述标识符对于所述设备是唯一的。

64.如权利要求62所述的方法，其特征在于，所述标识符是未注册终端所使用的公共标识符。

65.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中还包括处理TDD帧中的与传递所述至少两个随机接入信道之配置信息的参数相对应的接收信息。

66.如权利要求65所述的设备，其特征在于，所述信息是通过一广播消息接收的。

67.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中发送包括在所选择的随机接入信道之多个子带中的一组子带上发送所述消息。

68.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中发送包括在一个OFDM码元上发送消息，并且所选的随机接入信道是快随机接入信道。

69.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中发送包括在四个OFDM码元上发送消息，并且所选的随机接入信道是慢随机接入信道。

70.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中发送包括用于在两个OFDM码元上发送消息，并且所选的随机接入信道是慢随机接入信道。

71.一种无线多址通信系统中的方法，包括：

确定设备的当前工作状态；

在所选的随机接入信道上发送一消息以接入所述系统，

其中还包括接收响应所述消息来自基站的FCH/RCH分配。

72.如权利要求71所述的方法，其特征在于，接收FCH/RCH分配包括接收在包含所述FCH/RCH分配的消息中的一确认。

73.如权利要求71所述的方法，其特征在于，还包括为不同于所述至少两个随机接入信道的所述用于数据分组传输的信道获得与所述FCH/RCH分配一起发送的调度信息。