CN101690021A - 随机接入冲突检测 - Google Patents

随机接入冲突检测 Download PDF

Info

Publication number
CN101690021A
CN101690021A CN200880017819A CN200880017819A CN101690021A CN 101690021 A CN101690021 A CN 101690021A CN 200880017819 A CN200880017819 A CN 200880017819A CN 200880017819 A CN200880017819 A CN 200880017819A CN 101690021 A CN101690021 A CN 101690021A
Authority
CN
China
Prior art keywords
conflict
signal
maximum delay
receiver
window
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN200880017819A
Other languages
English (en)
Inventor
J·哈尔特森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN101690021A publication Critical patent/CN101690021A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/711—Interference-related aspects the interference being multi-path interference
    • H04B1/7113—Determination of path profile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/711—Interference-related aspects the interference being multi-path interference
    • H04B1/7115—Constructive combining of multi-path signals, i.e. RAKE receivers
    • H04B1/7117—Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]

Abstract

一种在通信***中的接收机，该接收机将可以由若干发射机发送的传入信号与一个或多个预定序列进行相关。接收机应当在确定在传入信号之间是否已经发生冲突的过程中考虑最大延迟扩展。例如，接收机可以仅当两个相关峰值在时间上分隔大于最大延迟扩展时才确定已经发生冲突。

Description

随机接入冲突检测
技术领域
本发明涉及电子通信***，具体地涉及无线多接入通信***。
背景技术
在诸如移动电话***之类的许多通信***中，诸如移动电话或其他远程终端之类的用户设备(UE)请求通过随机接入(RA)过程而接入到***，所述随机接入(RA)过程通常是在UE与***中的信号(特别是上行链路(UL)信号)不同步时被应用。通常在UE加电时和当UE从低功率“睡眠”运行模式“唤醒”时存在不同步。UE可以唤醒重新同步，以检查***控制信道(例如，寻呼信道)，或执行移动性测量。上行链路信号被从UE发送到***(如基站(BS)或小区)，并且下行链路(DL)信号被从BS发送到UE。在简单的RA过程中，UE在预定UL RA信道(RACH)上以随机时间传送RA消息，并且BS中的接收机根据它所接收的RA消息来确定哪些UE正在请求接入。
许多现代通信***，例如GSM***、新的第三代(3G)长期演进(LTE)***等等，将它们的UL和DL信号组织成接连的时隙。3G LTE***当前正在开发中，并且例如在E.Dahlman等人，“The Long-TermEvolution of 3G”，Ericsson Review第二期，第118-125页(2005年6月)中被描述。
在这样的通信***中，UL传输的定时失准(即缺乏UL同步)是灾难性的。例如连续的时隙之间的重叠造成在不同UE的UL传输之间的干扰。在3G LTE***中，UL使用预编码的正交频分复用(OFDM)，所以UE需要定时对准以便保持UE在频域中是正交的。UE即使在UE与诸如广播控制信道(BCCH)之类的DL信号同步时也可能也不知道其正确的UL定时，这是因为UE与***之间的信号往返时间(RTT)可能是未知的。
在这样的分时隙的通信***中RA过程的初始部分期间，UE通常传送RA前导(preamble)，它是具有良好的自相关和互相关特性的特定的比特或符号序列。今天，普遍化的广义类chirp(GCL generalizedchirp-like)序列被用作为RA前导，因为它们具有这样的良好特性。RA前导比为RA过程保留的时隙短得多，RA过程留下足以阻止RA前导与相邻时隙重叠的保护期(GP)。
在UE发送RA前导之前，它随机地选择GCL序列的子集中的一个BS或小区特定的序列，也就是说小区中的所有UE从该子集中选择序列用于它们的RA前导。适当的GCL的数目是有限的，并且由序列的长度(即，比特或符号的数目)和序列的相关特性来确定。通常，对于相关特性的要求越严格，适用的序列就越少。例如，最优互相关特性能够利用零互相关GCL序列来获得，并且可用的此类序列的数目约为NS/LZ，其中NS是序列长度，以及LZ是其上的互相关为零的最大序列偏移。
对于3G LTE***，RA前导的长度约为400个符号(即，NS＝400)，这对于最大序列偏移为1而言，产生总共约256个可用的零互相关GCL序列。那些可用的序列能够方便地划分成16个子集，每个子集16个序列，并且16个子集能够在空间上相邻的BS不使用相同子集的通常条件下被分布在通信***的基站间。
对于在从其中选择的子集中的16个序列，每个序列在某种意义上是用于UE的临时随机4比特标识(ID)，并且该临时UE ID典型地被包括在由BS响应于RA尝试而发送到UE的许可消息。因此，许可消息和典型地定时对准(TA)消息，能够被适当的UE接收。TA消息告诉UE，为了使得那些传输与其它UL传输(例如来自其它UE的传输)时间同步地到达BS，要提前或推迟多少其UL传输的定时。
因为RA前导由与BS接收机相距随机距离的UE以随机时间发送，所以多于一个RA前导能够同时到达BS。在GSM和3G LTE***中，例如，两个或更多UE可以为它们的RA前导从子集中选择不同的序列，并且那些UE可以在相同RA窗口同时进行RA尝试。BS中的接收机通常能够根据互相关特性和RA前导到达BS的功率电平的差，分辨不同的RA前导。
另外，然而，两个或更多UE可以为它们的RA前导从子集中选择相同序列，并且可以在相同RA窗口同时进行RA尝试。这样的RA前导被称为在BS处“冲突”，这就是说，前导互相干扰。这是一个问题，因为BS典型地不能可靠地区分冲突的RA前导。
为了减少RA消息冲突，Tiedemann，Jr等人的美国专利号5,544,196阐述了以下内容：在它的码分多址(CDMA)通信***中的移动站使用一个或多个随机化方法来分布它们的RA消息。那些随机化方法包括：通过改变消息传输量在时间上延迟消息传输；随机地选择用于扩展所述传输的伪随机(PN)码；如果没有接收到BS响应的话，则在接连的消息传输之间***随机延迟；以及在接连的RA消息传输组之间***随机延迟。
欧洲专利申请EP 1 001 572 A2阐述了一种RA过程，其减少了在RACH上由于多个移动站同时尝试获得***接入而引起的接入消息的冲突量。不是在RACH上传送接入消息，而是传送长度上比接入消息更短的探测消息，由此减小与其它探测消息冲突的几率。随后在接收探测消息的BS所指定的业务信道或控制信道上发送完全接入消息。替换地，在指定的业务信道或控制信道上传送数据突发。
按照其摘要，国际专利公布WO 2004/084565A1描述一种在通信***中检测多个UE的RA冲突的方法，其中通信***具有BS和使用多个正交或准正交PN序列进行随机接入的UE。BS将所接收的RA信号与每个PN序列按次序进行相关，获得各个相关窗口，并找出相关窗口中的最大相关峰值。相关窗口被划分成相关峰值窗口和边缘窗口，并被使用来得到与阈值相比较的值。当满足阈值时，多于一个UE使用各个PN序列进行随机接入。
当RA前导序列的数目减小时，不能解决的RA前导冲突的概率增加，这是在自相关和互相关特性上设置更严格的要求时发生，并且导致许多可能的问题。BS可以发送包括随机UE ID的许可消息，并且两个或更多UE将启动在相同分配的资源上的上行链路传输。而且，因为TA值几乎总是只对于一个UE是正确的，所以其它UE(一个或多个)的传输(一个或多个)将是不同步的，从而引起对其它UE的干扰。
为了避免那些和其它问题，所以重要的是尽可能早地检测到两个或更多UE选择了相同RA前导。
发明内容
按照本发明的各方面，提供了在接收机中确定所接收信号之间的冲突的方法。该方法包括：将所接收信号与至少一个预定序列进行相关，由此生成至少一个相关结果；识别所述至少一个相关结果中的至少两个峰值；将所识别的峰值的时间分隔与最大延迟扩展(delayspread)进行比较；以及根据比较步骤来确定冲突发生。
按照本发明的另外的方面，提供了在通信***中的接收机。该接收机包括：至少一个相关器，被配置成将所接收信号与至少一个预定序列进行相关；阈值设备，被配置成识别来自所述至少一个相关器的输出信号中的峰值，每个峰值指示接收到各个预定前导序列；与阈值设备通信的定时器，用于确定输出信号中的峰值之间的延迟期；以及比较器，被配置成将延迟期与最大延迟值进行比较。
按照本发明的另外的方面，提供了其上存储有指令的计算机可读介质，所述指令在由电子处理器执行时，使得处理器执行确定所接收信号之间的冲突的方法。该方法包括：将所接收信号与至少一个预定序列进行相关，由此生成至少一个相关结果；识别所述至少一个相关结果中的至少两个峰值；将所识别的峰值的时间分隔与最大延迟扩展进行比较；以及根据比较步骤来确定冲突发生。
附图说明
通过结合附图阅读本说明，将会理解本发明的各种目的、特征、和优点，其中：
图1是通信***的框图；
图2是在通信***的上行链路中的随机接入方案的频率时间图；
图3描绘了依赖于发射机与接收机之间的距离的信号到达的变化；
图4描绘了当两个发射机挑选相同预定序列时来自相关器的输出信号；
图5描绘了当信号沿两条路径到达时来自相关器的输出信号；以及
图6是确定信号冲突的方法的流程图。
具体实施方式
为了方便起见，以下的说明仅仅是根据蜂窝电话***给出的。本领域技术人员将会理解，本发明不限于这样的通信***。
图1是包括BS 100和UE 150的通信***的框图。通信***典型地包括多个BS，所述多个BS可以与多个UE通信。为了简单起见，图1中仅仅示出BS 100和UE 150的某些部件。
BS 100包括天线102，天线接收由UE 150和其它远程终端所发射的电磁信号。将会意识到，虽然天线102被描绘为单个设备，但是出于分集的原因，它可被实施为几个天线。适用的接收机前端(FE RX)104按需要适当地放大所接收的电磁信号，并将其下变换到基带，并且由FE RX 104所生成的接收信号被提供给一组相关器114-1，...，114-N，每个相关器将所接收信号与供BS 100使用的各个RA前导进行相关。由该组相关器114生成的相关输出信号被提供给处理器116，所述处理器可以是经编程的数字信号处理器(DSP)、比较器和逻辑门的装置、或其它适当设备。处理器116找出相关器114-1，...，114-N的相关输出信号中的峰值。
BS 100还包括适当的DL信道信号发生器120、发射机(TX)122、天线124、和用于传送DL信号到UE的其它适当设备，诸如一个或多个DL控制信道。
相关器114能够在时域中被实施为滑动匹配滤波器，或在频域中通过将输入信号的快速傅立叶变换(FFT)或其他频域表示与相关序列TFT或其他频域表示相乘的处理器来实施。如果来自相关器114的输出信号超过预定阈值，则处理器116指示接收到各个前导。该前导序列对应于BS在响应消息中使用的随机UE ID，该响应消息由BS发送到UE以向UE通知：前导被检测到。BS的响应消息典型地还包括处理器116能够从相关器输出信号中的峰值的时间位置得到的TA值，以及UE应当使用以便以同步方式继续进行它的通信的UL信道的标识。
UE 150典型地通过天线152来发射和接收无线电信号，该天线虽然被描绘为单个设备，但是出于分集的原因，它可被实施为若干天线。无线电信号由发射机(TX)154和FE RX 156生成，发射机154取基带信息，并按需要对其进行上变换和放大，FE RX 156适当地对所接收信号进行下变换和采样。正如图1上示意地显示的，由FE RX 156产生的信号被提供给产生信息的检测器158，该信息被进一步被处理以适用于特定的通信***。TX 154和FE RX 156在适当控制单元160的控制下运行，该控制单元160可以是经编程的电子处理器或类似设备。控制单元160还使得RA前导发生器162生成由BS 100使用的、RA前导子集中的随机选择的一个RA前导，按照需要它被TX 154上变换和放大以供由天线152进行传输。
当前提出的用于3G LTE的一个RA方案由图2显示，图2是通信***中UL的频率时间图。RA方案包括二十个连续子帧的接连的帧，它们是在所调度(schedule)的时间和频率点处定义的RA窗口，用于UE进行RA尝试，即发送RA前导。如图2所显示的，每个子帧的持续时间(TRA)是0.5ms，帧结构以10ms的间隔(TRA-REP)重复，但本领域技术人员将会理解，其它安排也是适用的。在RA尝试中，UE传送包括RA前导的数据，该RA前导具有比RA窗口的持续时间短得多的持续时间。取决于在BS与UE之间的距离，RA前导可能在如图3所示的RA窗口中更早或更迟地到达基站，并且该不确定性由在前导的持续时间与RA窗口长度之间的差(即由也可称被为保护期或空闲期的GP)来调节。
典型的BS 100中的相关器组114将它所接收的RA前导与所有可能的RA前导(即供BS 100使用的序列子集)进行相关。因为RTT依赖于在BS与UE之间的径向距离，它总计是6.7微秒每公里(μs/km)，由BS从UE接收的在径向上分隔开大于1km的前导在时间上分隔开大于6.7μs，假设UE被同步到来自BS的DL信号。因为BS的处理器116和其它电子装置的带宽通常大于1兆赫(MHz)，并且相关输出信号中的BS的定时分辨率通常约小于1μs，因此在原则上，BS能够分辨其相关输出中的两个峰值，即，当进行发射的UE在径向上分隔开至少约小于150米(m)时，BS能够检测RA前导冲突。
当相关输出信号的带宽足够大时，相关器能够分辨由不同UE传送的相同RA前导。一个例子显示于图4，图上描绘出当两个UE挑选了相同前导时来自其中一个相关器114的输出信号。相关峰值UE_1与UE_2之间的时间差T2通常是当每个UE具有主导路径(最强的信号)且检测是在主导路径上完成时在UE与BS之间的RTT的差，其中相关峰值UE_1与UE_2大于阈值(由虚线表示)且分别归因于从第一UE接收的前导与从第二UE接收的相同前导。
不过，由不同UE发送的相同RA前导不是在BS的相关输出信号中具有多个峰值的唯一成因。多径信号传播也引起多个峰值。一个例子显示于图5，其中两条路径在相关输出信号中的生成大于阈值(由虚线表示)的峰值路径_1和路径_2，它们分隔开时间段T1。本领域技术人员将记得，相关结果中的多径峰值之间的分隔对应于传播信道的延迟扩展。
本发明人已经认识到，BS应当在确定是否已经发生冲突的过程中考虑最大延迟扩展。例如，BS应当仅当两个相关峰值在时间上分隔开大于最大延迟扩展时才确定冲突已经发生。这样，相关输出信号中多个峰值的所有发生并不作为RA前导冲突对待。当相关输出信号的带宽大于多径信道的相干带宽时，相关器能够区分不同的信号传播路径。
图6是如上所述的、确定信号冲突的方法的流程图。在步骤602，将所接收信号与至少一个预定序列(如可能的RA前导)进行相关。在步骤604，识别通过相关而产生的输出信号中超过阈值的峰值。在步骤606，确定所识别的峰值之间的时间分隔，并将其与最大延迟扩展值进行比较。如果时间分隔大于最大延迟扩展值(步骤606中为是)，则冲突被确定(步骤608)；否则，过程流返回到步骤602。
当例如由处理器116确定有冲突时，处理器能够使得BS 100在DL上传送否定ACK消息，它能够包括用于检测到冲突的UE ID。该消息还可包括用于否定ACK的理由，即，RA前导冲突，它向使用该ID的UE(并且具体地讲，那些UE中的控制单元160)表明：它们应当选择新的前导，并尝试在下一个RA窗口再次接入。
BS 100可以甚至调度在通常RA窗口之前到达的额外RA窗口，因为BS从冲突“知道”若干个UE正尝试接入，所以能够加速接入过程。这样的调度可以由第2层处理器(即在介质接入控制(MAC)/数据链路控制(DLC)层的处理器)更好地完成，而不是由作为第1层或物理层处理器的处理器116进行。这样的处理器的操作类似于用来分配(无线电)资源给不同UE的调度器的操作。额外RA窗口的存在能够通过共享的DL控制信道而向UE指示。
最大延迟扩展仅仅是第一到达的多径信号的到达时间与最后到达的多径信号的到达时间之间的差。最大延迟扩展能够以任何适当的方式被确定。例如，最大延迟扩展能够根据由相关器114和处理器116生成的路径延迟分布(PDP path delay profile)来确定。
估计PDP的方法在本领域中是公知的。例如，PDP能够通过对于不同的时滞将所接收信号与RA前导进行相关而被估计，其中最长的时滞具有对应于延迟扩展的最坏情形假设的长度，例如，扰码的约100个码片。然后，PDP中的信号峰值(相关结果)指示多径信号的到达时间。峰值能够被识别为具有大于阈值的功率，例如，最高信号峰值功率的5％。相关结果的其余部分然后能够被假设为指示没有信号。第一和最后峰值之间的时延是最大延迟扩展。
通信信道的延迟扩展和相干带宽是信道的频率选择性的等价测度，其中PDP和频率相关函数是傅立叶变换对。因此，BS也能够仅仅通过例如取频率相关函数的估值的逆FFT(IFFT)来估计PDP。基于相干带宽，而不是基于PDP来估计延迟扩展可能是有利的，因为在某些通信***中，相干带宽是比延迟扩展更容易被测量。例如，在基于OFDM的***中，相干带宽能够通过对子载波信号强度进行相关而被容易地获得。
本发明人还认识到，BS根据它所接收的信号确定最大延迟扩展并不总是必须的。而是，能够预先确定最大延迟扩展值。例如，3G LTE通信***通过使得UE把循环前缀(CP)包括在它们的UL信号中而考虑多径传播。CP持续时间约为5μs，它通常对应于3G LTE***以及其它通信***中的最大延迟扩展。将会理解的是，最大延迟扩展需要短于CP持续时间。当前提出的3G LTE***具有两个CP长度，一个短的CP用于小的和中等大小的小区，以及一个长的CP用于大的小区。
将会理解的是，CP是分组中的开销，它使得接收机能够分辨回波(多径)。为了使得开销最小化，CP长度不应当大于其中部署了通信***的环境中预期的最大延迟扩展。同时，在大的小区中使用太短的CP是误定尺寸(mis-dimensioning)，这会导致在(预编码的)OFDM信号的时域和频域中的干扰。因此，最大延迟扩展是物理实体，并且CP是导出物；人们通常根据预期的最大延迟扩展来选择CP。如果RTT差大于CP，则该差自动大于最大延迟扩展。
把用于第一UE的RTT称为RTT1，并且把用于第二UE的RTT称为RTT2，则可以看到，可能出现以下的情形。
如果|RTT1-RTT2|＞CP，或换句话说，如果T2＞T1，则BS具有明确指示：多个UE挑选了相同的前导序列。BS能够发送否定ACK消息，该消息包括随机UE ID并且还可指示下一个RA窗口，这可以是在图2所示的通常结构中RA窗口的下一次出现或比下一个通常窗口更早到达的额外调度的RA窗口。
如果|RTT1-RTT2|＜CP，或换句话说，如果T2＜T1，则BS不能确定两个UE是否挑选了相同序列或单个前导是否经历了多径传播。BS然后可以沿不同的路线继续进行。
在一个极端，BS可以假设单个前导被发送，所以发送肯定ACK，该肯定ACK包括随机UE ID。所分配的资源上的任何冲突必须在以下的通信中被解决。UE在适当的定时限制之外进行传送的问题(即，使用错误的TA)是受限制的，因为RTT之间的差以及因此补偿的TA值是在CP内。
在另一个极端，基站可以常常假设冲突已经发生，以及把UE引导到另一个RA窗口，它可以是具有较短持续时间(例如没有GP)的额外调度的RA窗口，因为TA在CP内已经是准确的。当相同情形再次地但在不同的相关器上出现时，因为最可能选择不同的序列，它确实是多径情形，并且能够发送肯定ACK。
作为两个极端之间的中间部分，基站可以更仔细地检查相关输出信号。具体地讲，处理器116可以从相关器输出信号得到延迟分布，并将其与在UL业务信道(一个或多个)上发现的延迟分布(一个或多个)进行比较。如果该比较指示延迟分布是类似的，则BS能够推断出：最可能的是前导已经经历多径传播并且没有发生冲突。然后BS发出肯定ACK。如果延迟分布相差很大，则显然已经发生冲突，并且基站发出否定ACK。
在所有的情形下，采取能够更快速地解决冲突的动作，从而减小接入延迟。更早地检测冲突是优选的，这是因为当两个或更多UE选择相同序列时，RA过程被极大地延迟，并且浪费了宝贵的资源。除了在本申请中描述的冲突检测方法以外，能够使用具有最优相关特性的前导序列，而同时减小多半由于从其中选择的严格的序列数目而引起的冲突的影响。
预期本发明能够在包括例如移动通信设备的各种各样的环境中被实施。将会理解，上述的过程视需要而被重复地进行。为了促进理解，本发明的许多方面是在能够由例如可编程计算机***的单元执行的动作序列方面来进行描述的。将会认识到，各种动作可以通过专门电路(例如，被互连来执行专门功能的分立逻辑门，或专用集成电路)、由一个或多个处理器执行的程序指令、或通过二者的组合来执行。许多通信设备能够用它们的可编程处理器和专用集成电路容易地执行这里描述的计算和确定。
而且，这里描述的发明能够另外被认为在其中存储有适当指令集的计算机可读的存储介质的任何形式内充分地体现，所述指令集可供指令执行***、设备、或装置(诸如基于计算机的***、包含处理器的***、或能够从介质获取指令和执行指令的其它***)使用或与其结合使用。正如这里使用的，“计算机可读介质”能够是能够包含、存储、通信、传播、或传输程序的任何装置，所述程序供指令执行***、设备、或装置使用或与其结合使用。计算机可读介质例如能够是(但不限于)，电子、磁的、光的、电磁的、红外的、或半导体***，设备，装置或传播介质。计算机可读介质的更具体的例子(非穷举列举)包括具有一条或多条电线的电连接、便携式计算机盘、RAM、ROM、可擦除可编程只读存储器(EPROM或闪速存储器)和光纤。
因此，本发明可以以许多不同的形式被体现，虽然以上描述的不是所有的这些形式，但是所有的这样的形式被认为在本发明的范围内。对于本发明的各种方面的每个方面，任何这样的形式可以被称为“被配置成”执行所描述的动作的“逻辑”，或可替换地，被称为执行所描述的动作的“逻辑”。
应当强调的是，术语“包括”，当在本申请中被使用时，规定所阐述的特征、整数、步骤或部件的存在，但不排除一个或多个其他特征、整数、步骤、部件或它们的组群的存在或添加。以上描述的特定的实施例仅仅是说明性的，而无论如何不应当认为是限制性的。本发明的范围由以下的权利要求书确定，属于权利要求书的范围内的所有的变化和等同旨在被包含于其中。

Claims (19)

1.一种在接收机中确定所接收信号之间的冲突的方法，包括：
将所接收信号与至少一个预定序列进行相关，由此生成至少一个相关结果；
识别所述至少一个相关结果中的至少两个峰值；
将所识别的峰值的时间分隔与最大延迟扩展进行比较；以及
根据比较步骤来确定冲突发生。
2.如权利要求1所述的方法，还包括当冲突被确定时发送否定ACK消息的步骤。
3.如权利要求2所述的方法，其中否定ACK消息包括检测到冲突的标识和否定ACK的理由的指示中的至少一项。
4.如权利要求3所述的方法，其中所述理由表明应当选择新的序列。
5.如权利要求1所述的方法，还包括当冲突被确定时调度用于所传送信号的额外窗口，所述额外窗口在用于所传送信号的通常窗口之前到达。
6.如权利要求1所述的方法，其中在比较步骤中使用循环前缀的持续时间，而不是最大延迟扩展。
7.如权利要求1所述的方法，还包括如果不能确定冲突发生，则执行以下步骤之一：
发送包括标识的肯定ACK消息；
发送引导消息到随机接入窗口；或
从所述至少一个相关结果得到路径延迟分布。
8.一种在通信***中的接收机，包括：
至少一个相关器，被配置成将所接收信号与至少一个预定序列进行相关；
阈值设备，被配置成识别在来自所述至少一个相关器的输出信号中的峰值，每个峰值指示各个预定前导序列被接收到；
与阈值设备通信的定时器，用于确定输出信号中的峰值之间的延迟期；以及
比较器，被配置成将延迟期与最大延迟值进行比较。
9.如权利要求8所述的接收机，其中最大延迟值对应于预定序列的循环前缀的长度。
10.如权利要求8所述的接收机，还包括处理器，被配置成根据来自至少一个相关器的输出信号来确定最大延迟值。
11.如权利要求8所述的接收机，还包括用于将最大延迟值与在一个或多个上行链路业务信道上发现的一个或多个延迟分布进行比较的装置。
12.如权利要求8所述的接收机，其中至少一个相关器包括滑动匹配滤波器。
13.一种存储有指令的计算机可读介质，所述指令在由电子处理器执行时，使得处理器执行确定所接收信号之间的冲突的方法，所述方法包括：
将所接收信号与至少一个预定序列进行相关，由此生成至少一个相关结果；
识别所述至少一个相关结果中的至少两个峰值；
将所识别的峰值的时间分隔与最大延迟扩展进行比较；以及
根据比较步骤确定冲突发生。
14.如权利要求13所述的介质，其中所述方法还包括当冲突被确定时发送否定ACK消息的步骤。
15.如权利要求14所述的介质，其中否定ACK消息包括检测到冲突的标识和否定ACK的理由的指示中的至少一项。
16.如权利要求15所述的介质，其中所述理由表明应当选择新的序列。
17.如权利要求13所述的介质，其中所述方法还包括当冲突被确定时调度用于所传送信号的额外窗口，所述额外窗口在用于在所传送信号的通常窗口之前到达。
18.如权利要求13所述的介质，其中在比较步骤中使用循环前缀的持续时间，而不是最大延迟扩展。
19.如权利要求13所述的介质，其中所述方法还包括如果不能确定冲突发生，则执行以下步骤之一：
发送包括标识的肯定ACK消息；
发送引导消息到随机接入窗口；或
从至少一个相关结果得到路径延迟分布。
CN200880017819A 2007-05-28 2008-04-16 随机接入冲突检测 Pending CN101690021A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/754,329 2007-05-28
US11/754,329 US20080298436A1 (en) 2007-05-28 2007-05-28 Random Access Collision Detection
PCT/EP2008/054600 WO2008145454A1 (en) 2007-05-28 2008-04-16 Random access collision detection

Publications (1)

Publication Number Publication Date
CN101690021A true CN101690021A (zh) 2010-03-31

Family

ID=39729063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880017819A Pending CN101690021A (zh) 2007-05-28 2008-04-16 随机接入冲突检测

Country Status (5)

Country Link
US (1) US20080298436A1 (zh)
EP (1) EP2163043B1 (zh)
CN (1) CN101690021A (zh)
AT (1) ATE551788T1 (zh)
WO (1) WO2008145454A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108293235A (zh) * 2016-03-23 2018-07-17 联发科技股份有限公司 用户设备与网络之间状态失配期间的随机接入探测增强

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009206855A (ja) * 2008-02-28 2009-09-10 Fujitsu Ltd 無線通信システム
US20090225876A1 (en) * 2008-03-06 2009-09-10 Pantech Co., Ltd. Method for transmitting and receiving data in multiple-input multiple-output wireless local area network environment, and a system and apparatus for performing the method
US8665910B2 (en) * 2008-05-09 2014-03-04 Nokia Siemens Networks Oy Multi-cell channel estimation in 3G-LTE based virtual pilot sequences
CN102025563B (zh) * 2010-11-30 2012-05-30 东南大学 基于哈希冲突补偿的网络大流识别方法
US9860102B2 (en) * 2013-07-05 2018-01-02 Electronics & Telecommunications Research Institute Method for transmitting signal in communication system
EP3046281B1 (en) * 2015-01-15 2018-11-14 Huawei Technologies Co., Ltd. Frequency offset based collision detection
EP3481127A1 (en) * 2017-11-03 2019-05-08 Rohde & Schwarz GmbH & Co. KG Time division multiple access communication network and method for performing collision detection and/or a time slot reservation indication

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ZA931077B (en) * 1992-03-05 1994-01-04 Qualcomm Inc Apparatus and method for reducing message collision between mobile stations simultaneously accessing a base station in a cdma cellular communications system
ES2177209T3 (es) * 1999-07-02 2002-12-01 Cit Alcatel Un metodo para resolver colisiones de capas fisicas en un protocolo deacceso aleatorio, y un receptor correspondiente.
GB2357406B (en) * 1999-12-14 2004-01-21 Nokia Mobile Phones Ltd Combiner
US6324210B1 (en) * 1999-12-17 2001-11-27 Golden Bridge Technology Incorporated Sliding matched filter with flexible hardware complexity
US7313105B1 (en) * 2000-09-26 2007-12-25 Nortel Networks Limited Mechanism and method to select a time delay in response to a collision
US20030081538A1 (en) * 2001-10-18 2003-05-01 Walton Jay R. Multiple-access hybrid OFDM-CDMA system
US7336719B2 (en) * 2001-11-28 2008-02-26 Intel Corporation System and method for transmit diversity base upon transmission channel delay spread
JP3679759B2 (ja) * 2002-01-17 2005-08-03 松下電器産業株式会社 無線送信装置
CN1275489C (zh) * 2003-03-18 2006-09-13 大唐移动通信设备有限公司 一种用于检测多用户终端随机接入冲突的方法
US20070064665A1 (en) * 2005-08-23 2007-03-22 Interdigital Technology Corporation Method and apparatus for accessing an uplink random access channel in a single carrier frequency division multiple access system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108293235A (zh) * 2016-03-23 2018-07-17 联发科技股份有限公司 用户设备与网络之间状态失配期间的随机接入探测增强

Also Published As

Publication number Publication date
ATE551788T1 (de) 2012-04-15
WO2008145454A1 (en) 2008-12-04
EP2163043A1 (en) 2010-03-17
US20080298436A1 (en) 2008-12-04
EP2163043B1 (en) 2012-03-28

Similar Documents

Publication Publication Date Title
US11888668B2 (en) Communication device and integrated circuit
CN101690021A (zh) 随机接入冲突检测
CN106464627B (zh) 处理前导码序列的方法、无线设备、前导码接收机、网络节点和计算机可读存储介质
EP3281353B1 (en) Method and equipment for channel sensing and signal transmission
EP2494826B1 (en) Method for range extension in wireless communication systems
CN101295999B (zh) 一种随机接入前导的检测方法
EP1571770B1 (en) Apparatus and method for assigning a ranging channel and transmitting and receiving a ranging signal in an OFDM system
CN101005329B (zh) 无线通信***和无线通信方法
CN101507234A (zh) 在长期演进中用于子帧识别和帧边界检测的***和方法
US11109330B2 (en) Method for determining correction time in wireless communication system and apparatus therefor
EP3235309B1 (en) Time synchronization of stations
CN101247625A (zh) 在分时共享信道结构下的终端接入方法及设备
KR20100028723A (ko) 무선 셀룰러 통신 시스템에서 긴급 호 송신 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100331