CN101005294A - 匹配滤波器、判断装置与搜寻方法 - Google Patents

匹配滤波器、判断装置与搜寻方法 Download PDF

Info

Publication number
CN101005294A
CN101005294A CN200710002820.4A CN200710002820A CN101005294A CN 101005294 A CN101005294 A CN 101005294A CN 200710002820 A CN200710002820 A CN 200710002820A CN 101005294 A CN101005294 A CN 101005294A
Authority
CN
China
Prior art keywords
pseudo noise
noise code
mentioned
time
correlation
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.)
Granted
Application number
CN200710002820.4A
Other languages
English (en)
Other versions
CN100534000C (zh
Inventor
李松樵
林慧冰
许晋嘉
王昱麟
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.)
Via Technologies Inc
Original Assignee
Via Technologies Inc
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 Via Technologies Inc filed Critical Via Technologies Inc
Publication of CN101005294A publication Critical patent/CN101005294A/zh
Application granted granted Critical
Publication of CN100534000C publication Critical patent/CN100534000C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/709—Correlator structure
    • H04B1/7093—Matched filter type

Abstract

本发明提供一种匹配滤波器、判断装置与搜寻方法，特别涉及一种判断输入数据搜寻范围内的多路径相关值的装置与方法。多路径搜寻器包括伪噪声码产生器、相关器以及数据合并器。伪噪声码产生器是产生对应于输入数据的第一多路径成分的第一伪噪声码，根据搜寻范围延迟第一时间，并接着产生对应于输入数据的第二多路径成分的第二伪噪声码。耦接至伪噪声码产生器的相关器对输入数据与第一伪噪声码以及第二伪噪声码执行相关操作而产生第一相关值以及第二相关值。耦接至相关器的数据合并器接收第一与第二相关值并判断具有较高相关值的主要多路径成分。本发明通过增加每个相关器执行相关运算的次数，可使匹配滤波器中的相关运算透过较少的相关器实现。

Description

匹配滤波器、判断装置与搜寻方法
技术领域
本发明是有关于信号相关(signal correlation)，特别是有关于降低在接收器中与多路(multi-path)干扰相关的匹配滤波器(matched filter)的复杂度。
背景技术
如果在传送无线通讯信号期间遇到障碍物、建筑物以及地形地物(例如山地)，无线通讯信号便会受到多路效应的影响而使信号的至少两个成分在不同的时间到达接收器，因而产生相长干涉(constructive interference)、相消干涉(destructive interference)以及相位偏移的效应。
扩频(spread spectrum)系统是通过将扩频传送器中的窄频数据与宽频伪噪声(pseudo noise，PN)码相乘所产生的接近伪噪声码频谱的宽频信号来克服多路径干扰的效应。扩频接收器(例如RAKE耙式接收器)是透过输入数据与多个时序偏移(timelyshifted)PN码的相关性来侦测多路径成分，并且将多路径成分增加至输出数据来解决多路径干扰。
例如宽带码分多址(Wideband Code division MultipleAccess，WCDMA)系统的扩频系统是遵守通用移动通讯系统/国际移动通讯系统(Universal mobile Telecommunications System/International Mobile Telecommunications 2000，UMTS/IMT-2000)标准，于传输前是透过特定单元扰频码(cell-specificscrambling code)(又叫做伪噪声码)来调整单元内的下行链路传输信号。一般来说，通过单元中的实体信道传送正交信道码(扩频码)会在单元中产生正交下行链路传输信号。
图1是显示传统多路径搜寻器1的方块图，多路径搜寻器1包括输入数据存储器100以及多个相关器110，111，112，113，114，115，116，117，118与119。
输入数据存储器100是接收并储存多路径成分(即所接收的CDMA数据)的合成数据A1，A2，A3...An+10。具有相关长度n、时间偏移τ0的相关器110是接收伪噪声码B1至Bn并且与数据A1至An执行相关运算而产生相关输出120。相关器111至119是分别接收具有时间偏移值为τ1至τ9的伪噪声码B1～Bn而产生相关输出121至129。多路径搜寻器1对于相关输出120至129执行比较，以透过所判断相关输出120至129中的最大值来找出接收信号中的最高效多路径成分。多路径搜寻器1的搜寻范围130(τ9-τ0)即为执行搜寻的时间偏移范围。
如图1所示的多路径搜寻器1是使用多个相关器来侦测大搜寻范围内输入信号的多路径成分，这样的多路径搜寻器1的电路复杂度与制造成本较高。因此需要一种简单且低制造成本的装置与方法来提供多路径成分。
发明内容
有鉴于此，本发明提供一种匹配滤波器，用以判断在输入数据的搜寻范围中的相关值，包括伪噪声码产生器以及相关模块。伪噪声码产生器是用以产生多个伪噪声码序列，每个伪噪声码序列包括通过第一时间所间隔的至少一第一伪噪声码与一第二伪噪声码，且任何两个相邻的伪噪声码序列是通过一第二时间而隔开。相关模块，包括相关器以及排序模块。每个相关器是用以将输入数据与来自伪噪声码序列的对应序列执行相关操作而产生多个相关值。排序模块是用以排序相关值。其中第一时间是为第二时间的(N+1)倍。
再者，本发明提供一种判断装置，用以判断在输入数据的搜寻范围中的多路径相关值，包括伪噪声码产生器以及相关器。伪噪声码产生器是用以产生分别对应于输入数据的第一分量与第二分量的第一伪噪声码与第二伪噪声码，其中第一伪噪声码与第二伪噪声码是通过以搜寻范围为基础的第一时间所间隔。相关器是耦接至伪噪声码产生器，用以将输入数据与第一伪噪声码以及第二伪噪声码执行相关操作而产生第一相关值以及第二相关值。
再者，本发明提供一种搜寻方法，适用于在输入数据的搜寻范围内执行搜寻，包括：产生对应于输入数据的第一成份的第一伪噪声码；产生对应于输入数据的第二成份的第二伪噪声码，其中第二伪噪声码是延迟第一伪噪声码第一时间；对输入数据与第一伪噪声码以及第二伪噪声码执行相关操作而产生第一相关值以及第二相关值；以及从第一相关值与第二相关值判断主要成分。
本发明通过增加每个相关器执行相关运算的次数，可使匹配滤波器中的相关运算透过较少的相关器实现。
附图说明
图1是显示传统多路径搜寻器的方块图。
图2是显示在无线通讯系统中的多路径接收的示意图。
图3是显示根据本发明实施例所述的多路径搜寻器的方块图。
图4是显示根据本发明实施例所述的扩频接收器的方块图。
图5是显示图4中的相关器的方块图。
图6是显示根据本发明一实施例所述的图4中的伪噪声码产生器的方块图。
图7是显示根据本发明另一实施例所述的图4中的伪噪声码产生器的方块图。
图8a至图8d是显示图7中部分的伪噪声码产生器的示意图。
图9是显示根据本发明实施例所述的在扩频接收器中多路径搜寻器的选取信号的时序图。
具体实施方式
为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举出较佳实施例，并配合所附图式，作详细说明如下。
以下将介绍适用于根据本发明所述的较佳实施例。必须说明的是，本发明提供了许多可应用的发明概念，所揭露的特定实施例仅是说明达成以及使用本发明的特定方式，不可用以限制本发明的范围。
本发明的范围包括用来接收扩频信号的码分多址、CDMA-2000以及宽带码分多址移动无线电话传送器、适用于全球移动通讯系统的传送器、适用于第三代移动系统的传送器以及正交频分复用(orthogonal frequency division multiplexing，OFDM)传送器等，然其并非用以限定本发明的范围。
图2是显示无线通讯系统2中的多路径接收，包括单元20、移动电话交换局(mobile switching office)22、外部网络24以及单元26。单元20包括基站200、移动电台202、障碍物204与206以及无线传输路径P1、P2与P3。基站200是透过移动电话交换局22与其他基站260以及外部网络24进行通讯。
在移动电台202与基站200的通讯期间，移动电台202易受到传输环境的影响而接收来自不同传递路径的数据(多路径接收)。图2是显示移动电台202透过不同的无线传输路径P1、P2与P3接收由基站200所传送的数据，其中无线传输路径P1是通过障碍物204的折射所产生、无线传输路径P2为直线路径且无线传输路径P3是通过障碍物206的折射所产生。每条传输路径皆包含其独特的信号衰减、相位变化以及信号到达时间等特征。障碍物204与206可以为建筑物、地理景观或是其他与基站200有关的数据的障碍反射无线电信号。
对移动电台202来说，只有一些传递路径所传送的信号强度是比较显著的。因此移动电台202接收来自无线电频道的数据，并将所接收到的数据标示为Dr，接着搜寻与路径P1、P2与P3相关的多路径成分，并且根据对应的多路径特征(包括信号衰减、相位变化以及信号到达时间)合并多路径成分。在移动电台202中搜寻多路径成分的操作又叫做“数据解扰频(data descrambling)”或是“相关性”(correlation)，其中数据Dr是与单元20特有的解扰频码(descrambling code)执行相关运算。如果移动电台202指示数据Dr与恢复数据之间具有高相关性，则可以只找出多路径成分中最显著的一个成分。通过将数据Dr与许多具有不同时间偏移的解扰频码执行相关运算，移动电台202可以找出由多个数据路径所产生的多个多路径成分。解扰频码可以为通过第三代合伙项目(thirdgeneration partnership project，3GPP)标准中的生成多项式(generating polynomial)或是其他适当的生成多项式所产生的伪噪声码。
图3是显示根据本发明实施例所述的多路径搜寻器(或匹配滤波器)3的方块图，其包括数据序列或数据存储器300以及多个相关器310，311，312，313，314。根据本发明一实施例，多路径搜寻器3可搜寻时间偏移为9个数据的输入数据中的多路径成分(即搜寻范围的长度为9个数据)。本领域技术人员皆了解偏移量为9个数据的说明仅为本发明的一个较佳实施例。根据本发明实施例所述的偏移量皆为正数。同样的，根据本发明实施例所述的多个相关器的数量与由每个相关器所提供的相关乘积的数量相同，其数量可根据不同的实施情况而有所不同。
输入数据序列或数据存储器300的索引至少为A1，...，An，...，A2n+9。在经由无线电频道传送前，数据存储器300可以储存透过PN码执行调制的多路径成分的组合。根据本发明一实施例，储存于数据序列300中的输入数据Di可以为包括同相(in-phase)I与正交(quadrature)Q成分的码分多址信号的数据。相关器310是接收第一伪噪声码DPN1并且与输入数据A1至An执行相关操作而产生相关输出320。在经过第一时间τ5(数据An+1～An+5)后，相关器310更接收第二伪噪声码DPN2并且与输入数据An+6～A2n+5执行相关操作而产生相关输出325。索引值为B1～Bn的第一伪噪声码的相关长度为n个数据长度，而索引值为Bn+1～B2n的第二伪噪声码DPN2具有同样的相关长度n。相关器310是分别针对两个时间偏移产生两个相关输出320与325，其中上述的相关输出320是对应至零时间偏移的多路径成分(数据A1～An)，且相关输出325是对应至时间偏移为τ5的多路径成分(数据An+6～A2n+5)。第一时间τ5的持续时间是受到搜寻范围内预设搜寻距离的限制(即时间偏移小于9个数据)。在此实施例中，第一时间τ5是寻找具有5个数据的时间偏移。比较对应于零时间偏移的相关输出320与对应于时间偏移为τ5的相关输出325以判断两者中较大的一个，较大的相关输出所对应的数据具有较强的多路径成分。
相同于相关器310，具有时间偏移为τ1的相关器311是接收第一伪噪声码DPN1并且与输入数据A2～An+1执行相关操作而产生相关输出321。在经过具有5个数据的时间偏移的延迟时间τ6(数据An+2～An+6)后，相关器311更接收第二伪噪声码DPN2并且与输入数据An+7～A2n+6执行相关操作而产生相关输出326。相关器311是产生具有1个数据时间偏移的相关输出321以及具有6位时间偏移的相关输出326。同样的，相关器312是产生具有2个数据时间偏移的相关输出322以及具有7个数据时间偏移的相关输出327；相关器313是产生具有3个数据时间偏移的相关输出323以及具有8个数据时间偏移的相关输出328；且相关器314是产生具有4个数据时间偏移的相关输出324以及具有9个数据时间偏移的相关输出329。在此实施例中，每个伪噪声码的相关性是通过第二时间(即时间偏移τ1)而平均地被隔开。例如，由相关器311所产生的相关输出321是落后由相关器310所产生的相关输出320第二时间。同样的，由相关器311所产生的相关输出326是落后由相关器310所产生的相关输出325第二时间。根据本发明实施例所述的第二时间为单个数据长度(如图3所示)。然而，本领域技术人员皆了解第二时间可根据各种实施情况而有所不同。相关输出320至329代表具有时间偏移从0至9的输入数据，数据合并器(未图示)是用以判断每个时间偏移的多路径成分以及对应的多路径特性，调整对应多路径特性(包括信号衰减、相位变化以及信号到达时间)的多路径成分，并且将经过调整后的多路径成分合并为输出数据。
与图1中的多路径搜寻器1相比，多路径搜寻器3中是降低了相关器的硬件需求，使得电路设计更有效率并且降低了制造成本。在图3的实施例中的相关器减少了一半。通过增加每个相关器执行相关运算的次数可使多路径搜寻器3中的相关运算透过较少的相关器而实现。
图4是显示根据本发明实施例所述的扩频接收器4的方块图，包括伪噪声码产生器40、第一延迟元件42a、第一相关器44a、第二延迟元件42b、第二相关器44b以及数据合并器46。PN码产生器40是耦接至第一延迟元件42a以及第二延迟元件42b，第一相关器44a与第二相关器44b是耦接至数据合并器46。
扩频接收器4是接收作为多个多路径成分的合成数据的输入数据Di，每个输入数据之间的差异在于具有不同的时间偏移，在时间偏移的范围内(又叫做搜寻范围)识别多路径成分，以判断其中具有较强或最强多路径成分之一来执行数据解调。通过将输入数据Di与具有时间偏移为τ的已知伪噪声码序列执行相关操作所产生的相关输出可用以识别特定的多路径成分。高相关性表示已找出输入数据Di中的多路径成分。输入数据Di可以为扩频数据、CDMA数据或是任何在传输前通过已知伪噪声码所编码的数据。每个多路径成分的时间偏移τ可以为伪噪声芯片的时间增量、在伪噪声码序列中单个数据的持续期间或是接近所占用的传输频宽的倒数。
伪噪声码产生器40是产生对应于输入数据Di的第一多路径成分的第一伪噪声码DPN1，根据搜寻范围延迟第一时间τPN1，接着产生对应于输入数据Di的第二多路径成分的第二伪噪声码DPN2。伪噪声码产生器40是及时将伪噪声码与两个多路径成分执行多路通讯，因此可以依序搜寻第一多路径成分与第二多路径成分。第一伪噪声码DPN1与第二伪噪声码DPN2的相关长度为n位。第一时间τPN1是与即将被搜寻的第二多路径成分的时间偏移相同，且第一时间τPN1小于对应于所有多路径成分的时间偏移的搜寻范围。虽然在本发明实施例中仅产生两个PN码，实际上通过伪噪声码产生器40可产生许多的伪噪声码，所产生的伪噪声码之间是通过用以搜寻第n个多路径成分的延迟时间τPNn而隔开。
第一延迟元件42a是将第一伪噪声码DPN1与第二伪噪声码DPN2延迟时间τ0，并将经过延迟的第一伪噪声码DPN1与第二伪噪声码DPN2传送至第一相关器44a与输入数据Di执行相关操作而产生对应的第一相关值C1与第二相关值C2。第一伪噪声码DPN1是与输入数据Di中具有时间偏移为τ0的多路径成分执行相关操作，而第二伪噪声码DPN2是与输入数据Di中具有时间偏移为τ0+τPN1的多路径成分执行相关操作。当时间τ0为零时是对应于具有零时间偏移多路径成分，或是时间τ0可以为任何小于搜寻范围的伪噪声片码(chip)位。
同样的，第二延迟元件42b是将第一伪噪声码DPN1与第二伪噪声码DPN2延迟时间τ1，第二相关器44b是将输入数据Di与经过延迟的第一伪噪声码DPN1执行相关操作而产生具有时间偏移为τ1的多路径成分的第三相关值C3，另外第二相关器44b将输入数据Di与经过延迟的第二伪噪声码DPN2执行相关操作而产生具有时间偏移为τ1+τPN1的多路径成分的第四相关值C4。
数据合并器46是接收来自第一相关器44a的第一相关值C1与第二相关值C2以及来自第二相关器44b的第三相关值C3与第四相关值C4以判断具有最高相关值的主要多路径成分。根据本发明实施例，数据合并器46的输出数据Do是为具有最高相关值的多路径成分。根据本发明另一实施例，数据合并器46是分别根据相关值C1，C2，C3与C4来判断对应于具有时间偏移为τ0，τ0+τPN1，τ1与τ1+τPN1的多路径成分的多路径特性，根据对应的多路径特性来补偿每个多路径成分，并且透过最大比例结合(maximal ratio combining，MRC)合并补偿后的多路径成分而产生输出数据Do。多路径特性包括信号衰减、相位改变以及信号到达时间。
图5是显示图4中的相关器的方块图。相关器包括乘法器440、积分器442以及采样器444。乘法器440是耦接至积分器442并接着耦接至采样器444。
输入信号Di可以为来自射频信号的已解调基频数据，且伪噪声码DPN可透过3GPP标准中的生成多项式而产生。输入信号Di与伪噪声码DPN可以为双极信号(bipolar signal)。乘法器440是将输入信号Di与PN码DPN相乘而产生相关值Di’。积分器442是计算在相关时间T内所有相关值Di’的总和。当相关时间T到达预定数据长度n时，采样器444是采样相关值Di’的总和以作为相关输出C。
图6是显示根据本发明一实施例所述的图4中的伪噪声码产生器的方块图，包括彼此耦接的主伪噪声码产生器400以及控制器402。
主伪噪声码产生器400是产生对应于具有零时间偏移的第一多路径成分的第一伪噪声码DPN1以及对应于具有时间偏移为τPN1的第二多路径成分的第二伪噪声码DPN2。
控制器402是致能主PN码产生器400以产生第一伪噪声码DPN1，去能主PN码产生器400以根据搜寻范围延迟第一时间τPN1，接着致能主伪噪声码产生器400以产生第二伪噪声码DPN2。控制器402是通过致能信号Sen1来将主伪噪声码产生器400致能或去能。根据本发明一实施例，主伪噪声码产生器400是于致能信号Sen1位于高逻辑电平时被致能，而于致能信号Sen1位于低逻辑电平时被去能。
图7是显示根据本发明另一实施例所述的图4中伪噪声码产生器的方块图，包括主伪噪声码产生器400、控制器402以及参考伪噪声码产生器404。
主伪噪声码产生器400连续产生对应于具有时间偏移为τPN1的多路径成分的第一伪噪声码DPN1以及第二伪噪声码DPN2。参考伪噪声码产生器404是产生空转(free-running)的参考伪噪声码DPN_REF并将其输出至主伪噪声码产生器400。
控制器402是用以控制主伪噪声码产生器400与参考伪噪声码产生器404的致能与去能，其中致能为高逻辑电平而去能为低逻辑电平。当控制器402致能与去能主伪噪声码产生器400而产生第一伪噪声码DPN1、以搜寻范围为基础的第一时间τPN1以及第二伪噪声码DPN2时，控制器402会连续地致能参考伪噪声码产生器404而产生参考伪噪声码DPN_REF，使得具有零时间偏移的多路径成分的伪噪声码维持为参考值。当想要重新启动扩频接收器4中的多路径搜寻操作时，控制器402是透过复制信号Scopy将参考PN码DPN_REF复制至主PN码产生器。
图8a至图8d是显示图7中部分的伪噪声码产生器的示意图，包括主伪噪声码产生器400以及参考伪噪声码产生器404。主伪噪声码产生器400以及参考PN码产生器404皆包括3GPP标准的伪噪声码生成多项式中的线性反馈移位暂存器(linear feedback shiftregister，LFSR)。主伪噪声码产生器400是透过致能信号Sen1被致能或去能而产生具有零时间偏移的多路径成分的第一伪噪声码DPN1以及具有时间偏移为τPN1的第二伪噪声码DPN2。参考伪噪声码产生器404是透过致能信号Sen2致能而产生空转参考伪噪声码DPN_REF，当重新启动扩频接收器4中的其他多路径搜寻操作时便可透过复制信号Scopy将空转参考伪噪声码DPN_REF复制至主伪噪声码产生器400。
图9是显示根据本发明实施例所述的扩频接收器中的多路径搜寻器的选取信号的时序图，将图4中的扩频接收器4与图7中的伪噪声码产生器合并，并包括来自参考伪噪声码产生器404的参考PN码DPN_REF、来自主PN码产生器400的第一PN码DPN1以及第二PN码DPN2、多路径搜寻时间90以及多路径搜寻时间92。图9的时序图是显示两种多路径搜寻的操作。
在搜寻时间为90的第一多路径搜寻中，参考伪噪声码产生器404是透过信号Sen2致能而产生空转参考伪噪声码DPN_REF，主伪噪声码产生器400是透过信号Sen1致能而产生具有N位相关长度的第一伪噪声码DPN1，透过时间偏移τPN1产生延迟，接着产生具有N位相关长度的第二伪噪声码DPN2。第一伪噪声码DPN1以及第二伪噪声码DPN2是分别传送至图4中的第一相关器44a与第二相关器44b以与输入数据Di执行相关操作。在开始下一次多路径搜寻前是插入对应于3GPP标准中信道码的其他时间偏移X。
在开始时间为92的第二次多路径搜寻时，将复制信号Scopy传送至参考PN码产生器404以将索引为(2(N+τPN1)+x+1)的参考伪噪声码DPN_REF复制至第一伪噪声码DPN1’。主伪噪声码产生器400接着会被致能与去能以产生具有索引从(2(N+τPN1)+x+1)至(3N+2τPN1+x)的N位相关长度的第一伪噪声码DPN1’，透过时间偏移τPN1产生延迟，接着产生具有N位相关长度的第二伪噪声码DPN2’。
以上所述仅为本发明较佳实施例，然其并非用以限定本发明的范围，任何熟悉本项技术的人员，在不脱离本发明的精神和范围内，可在此基础上做进一步的改进和变化，因此本发明的保护范围当以本申请的权利要求书所界定的范围为准。
附图中符号的简单说明如下：
1、3：多路径搜寻器
2：无线通讯系统
4：扩频接收器
20、26：单元
22：移动电话交换局
24：外部网络
40：伪噪声码产生器
42a、42b：延迟元件
46：数据合并器
90、92：搜寻时间
100、300：数据存储器
130：搜寻范围
200、260：基站
202、262：移动电台
204、206：障碍物
400：主伪噪声码产生器
404：参考伪噪声码产生器
402：控制器
440：乘法器
442：积分器
444：采样器
A1-A2n+9：数据
B1-Bn：伪噪声码
Di：输入数据
C1、C2、C3、C4、Di’：相关值
Do：输出数据
DPN1、DPN2、DPN：伪噪声码
DPN_REF：参考伪噪声码
P1、P2、P3：数据路径
τ0-τ9：时间偏移
Sen1、Sen2：致能信号
Scopy：复制信号
X：时间偏移
110-119、310-314、44a、44b：相关器
120-129、320-329、C：相关输出

Claims (15)

1.一种匹配滤波器，用以判断在一输入数据的一搜寻范围中的多个相关值，其特征在于，包括：
一伪噪声码产生器，用以产生多个伪噪声码序列，每个伪噪声码序列包括通过一第一时间所间隔的至少一第一伪噪声码与一第二伪噪声码，且任何两个相邻的伪噪声码序列是通过一第二时间而隔开；以及
一相关模块，包括：
多个相关器，每个相关器是用以将上述输入数据与来自上述伪噪声码序列的对应序列执行相关操作而产生多个相关值；以及
一排序模块，用以排序上述相关值，
其中上述第一时间是大于上述第二时间与上述相关器的数量的乘积。
2.根据权利要求1所述的匹配滤波器，其特征在于，上述伪噪声码产生器包括：
一主伪噪声码产生器，用以产生上述第一伪噪声码以及上述第二伪噪声码；以及
一控制器，耦接至上述主伪噪声码产生器，致能上述主伪噪声码产生器而产生上述第一伪噪声码，去能上述主伪噪声码产生器而将上述第一伪噪声码延迟上述第一时间。
3.根据权利要求2所述的匹配滤波器，其特征在于，上述伪噪声码产生器更包括耦接至上述主伪噪声码产生器以及上述控制器的一参考伪噪声码产生器，用以产生一参考伪噪声码，其中上述控制器更致能上述参考伪噪声码产生器以产生上述参考伪噪声码至上述主伪噪声码产生器而产生上述第一伪噪声码与第二伪噪声码。
4.根据权利要求1至3中任意一项所述的匹配滤波器，其特征在于，上述第一时间是处于上述输入数据的上述搜寻范围内。
5.根据权利要求1至3中任意一项所述的匹配滤波器，其特征在于，上述伪噪声码产生器包括用以产生3GPP标准的生成多项式的线性反馈移位暂存器。
6.一种判断装置，用以判断在一输入数据的一搜寻范围中的多个多路径相关值，其特征在于，包括：
一伪噪声码产生器，用以产生分别对应于上述输入数据的一第一分量与一第二分量的一第一伪噪声码与一第二伪噪声码，其中上述第一伪噪声码与第二伪噪声码是通过以上述搜寻范围为基础的一第一时间所间隔；以及
一相关器，耦接至上述伪噪声码产生器，用以将上述输入数据与上述第一伪噪声码以及上述第二伪噪声码执行相关操作而产生一第一相关值以及一第二相关值。
7.根据权利要求6所述的判断装置，其特征在于，更包括耦接至上述相关器的一数据合并器，从上述第一相关值与第二相关值中判断具有一较高相关值的上述输入数据的主要分量。
8.根据权利要求7所述的判断装置，其特征在于，上述伪噪声码产生器包括：
一主伪噪声码产生器，用以产生上述第一伪噪声码以及上述第二伪噪声码；以及
一控制器，耦接至上述主伪噪声码产生器，致能上述主伪噪声码产生器而产生上述第一伪噪声码，去能上述主伪噪声码产生器而将上述第一伪噪声码延迟上述第一时间，并且致能上述主伪噪声码产生器以产生上述第二伪噪声码。
9.根据权利要求8所述的判断装置，其特征在于，上述伪噪声码产生器更包括耦接至上述主伪噪声码产生器以及上述控制器的一参考伪噪声码产生器，用以产生一参考伪噪声码，其中上述控制器更致能上述参考伪噪声码产生器以产生上述参考伪噪声码至上述主伪噪声码产生器而产生上述第一伪噪声码与第二伪噪声码。
10.根据权利要求6或7所述的判断装置，其特征在于，上述第一时间是于上述输入数据的多路径搜寻范围内。
11.根据权利要求7所述的判断装置，其特征在于，更包括：
一时间延迟模块，耦接至上述第一伪噪声码产生器，用以延迟上述第一伪噪声码与第二伪噪声码而产生分别落后上述第一伪噪声码与第二伪噪声码一第二时间的一第三伪噪声码以及一第四伪噪声码；以及
一第二相关器，耦接至上述时间延迟模块，用以将上述输入数据与上述第三伪噪声码与第四伪噪声码执行相关操作而产生一第三相关值以及一第四相关值；以及
其中上述数据合并器更耦接至上述第二相关器，并判断在上述第一相关值、第二相关值、第三相关值与第四相关值中具有较高相关值的主要多路径成分。
12.根据权利要求11所述的判断装置，其特征在于，上述第一时间是大于上述第二时间的某一倍数。
13.一种搜寻方法，适用于在一输入数据的一搜寻范围内执行搜寻，其特征在于，包括：
产生对应于上述输入数据的一第一成份的一第一伪噪声码；
产生对应于上述输入数据的一第二成份的一第二伪噪声码，其中上述第二伪噪声码是延迟上述第一伪噪声码一第一时间；
对上述输入数据与第一伪噪声码以及第二伪噪声码执行相关操作而产生一第一相关值以及一第二相关值；以及
从上述第一相关值与第二相关值判断一主要成分。
14.根据权利要求13所述的搜寻方法，其特征在于，更包括：
产生延迟上述第一伪噪声码一第二时间的一第三伪噪声码；
产生延迟上述第二伪噪声码上述第二时间的一第四伪噪声码；以及
将上述输入数据与上述第三伪噪声码以及第四伪噪声码执行相关操作而产生一第三相关值以及一第四相关值。
15.根据权利要求14所述的搜寻方法，其特征在于，上述第一时间是大于上述第二时间的某一倍数。
CN200710002820.4A 2006-10-18 2007-02-01 匹配滤波器、判断装置与搜寻方法 Active CN100534000C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/550,577 US7764728B2 (en) 2006-10-18 2006-10-18 Apparatus and method for reducing complexity of matched filter
US11/550,577 2006-10-18

Publications (2)

Publication Number Publication Date
CN101005294A true CN101005294A (zh) 2007-07-25
CN100534000C CN100534000C (zh) 2009-08-26

Family

ID=38704212

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200710002820.4A Active CN100534000C (zh) 2006-10-18 2007-02-01 匹配滤波器、判断装置与搜寻方法

Country Status (3)

Country Link
US (1) US7764728B2 (zh)
CN (1) CN100534000C (zh)
TW (1) TWI339010B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8917209B2 (en) * 2009-09-10 2014-12-23 Nextnav, Llc Coding in a wide area positioning system (WAPS)
US8910630B2 (en) 2010-06-28 2014-12-16 Palliatech, Inc. Cannabis drug delivery and monitoring system
WO2012175687A2 (en) * 2011-06-24 2012-12-27 L'oreal Emulsion dyeing composition containing an amine or a phospholipid, at least one nonionic surfactant and at least one phosphate ester, and method of using same
US9645249B2 (en) 2011-06-28 2017-05-09 Nextnav, Llc Systems and methods for pseudo-random coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10200506A (ja) * 1997-01-06 1998-07-31 Sony Corp 受信装置及び受信方法、並びに無線システムの端末装置
US6366607B1 (en) * 1998-05-14 2002-04-02 Interdigital Technology Corporation Processing for improved performance and reduced pilot
CN1113495C (zh) * 2000-01-27 2003-07-02 华为技术有限公司 码分多址通信系统多径搜索的方法与装置
CN1228938C (zh) * 2002-03-29 2005-11-23 上海贝尔有限公司 码分多址系统中多用户多径搜索时求取相关值的方法和装置
US7280623B2 (en) * 2002-08-02 2007-10-09 Hypres, Inc. Digital RF correlator for multipurpose digital signal processing
US7031372B2 (en) * 2003-04-22 2006-04-18 Motorola, Inc. Multiple user reconfigurable CDMA processor

Also Published As

Publication number Publication date
US7764728B2 (en) 2010-07-27
CN100534000C (zh) 2009-08-26
TW200820604A (en) 2008-05-01
TWI339010B (en) 2011-03-11
US20080095278A1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
AU746080B2 (en) PN sequence identifying device in CDMA communication system
US7613227B2 (en) Reverse link correlation filter in wireless communication systems
JP3028800B2 (ja) Ｃｄｍａセルラシステム及びｃｄｍａセルラシステムにおける拡散符号検出方法
US6987746B1 (en) Pilot signals for synchronization and/or channel estimation
US7616681B2 (en) Pilot signals for synchronization and/or channel estimation
US7602841B2 (en) Pilot signals for synchronization and/or channel estimation
JP3357017B2 (ja) 非同期式広帯域コード分割多重接続システムにおけるセル探索方法
US6882682B1 (en) Fixed pattern detection apparatus
US6891815B1 (en) Pilot signals for synchronization and/or channel estimation
US6804264B1 (en) Pilot signals for synchronization and/or channel estimation
CN100380849C (zh) 移动通信系统中用于搜索小区和多径的装置和方法
EP0977378B1 (en) Spread spectrum communication system and handover method therein
CN100534000C (zh) 匹配滤波器、判断装置与搜寻方法
US7848393B2 (en) Pilot signals for synchronization and/or channel estimation
JP3824482B2 (ja) Ｃｄｍａ受信装置
KR20020022409A (ko) 이동국의 이웃 기지국 탐색장치 및 방법
EP1100210A2 (en) Spread spectrum communication apparatus and method
Hussain Robust Cell Search Synchronization Techniques In WCDMA Systems
JPH1168617A (ja) セルラー電話システムの受信装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant