JP3959064B2 - 既知の系列を探索するための方法および装置 - Google Patents

既知の系列を探索するための方法および装置 Download PDF

Info

Publication number
JP3959064B2
JP3959064B2 JP2003573815A JP2003573815A JP3959064B2 JP 3959064 B2 JP3959064 B2 JP 3959064B2 JP 2003573815 A JP2003573815 A JP 2003573815A JP 2003573815 A JP2003573815 A JP 2003573815A JP 3959064 B2 JP3959064 B2 JP 3959064B2
Authority
JP
Japan
Prior art keywords
filter
chip rate
interpolation
fir
rate
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.)
Expired - Fee Related
Application number
JP2003573815A
Other languages
English (en)
Other versions
JP2005519526A (ja
Inventor
メイヤー ジャン
ボーンホフ ペーター
デビッド カエウエル ジュニア ジョン
レツニク アレキサンダー
Original Assignee
インターデイジタル テクノロジー コーポレーション
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 インターデイジタル テクノロジー コーポレーション filed Critical インターデイジタル テクノロジー コーポレーション
Publication of JP2005519526A publication Critical patent/JP2005519526A/ja
Application granted granted Critical
Publication of JP3959064B2 publication Critical patent/JP3959064B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/70758Multimode search, i.e. using multiple search strategies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/711Interference-related aspects the interference being multi-path interference
    • H04B1/7115Constructive combining of multi-path signals, i.e. RAKE receivers
    • H04B1/7117Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70707Efficiency-related aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Knitting Machines (AREA)
  • Socks And Pantyhose (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)

Description

本発明は、受信側で、相関によって、既知の送信信号系列の探索を実行する際に生じるパフォーマンスロスに対する、必要とされる時間分解能に関する。この探索は、伝搬パス探索またはランダムアクセスチャネル(RACH:random access channel)プリアンブル検出時に、第三世代パートナーシッププロジェクト(3GPP:3rd generation partnership project)広帯域時分割多元接続(WCDMA:wideband code division multiple access)受信機において実行される。
本発明の説明は主に、周波数分割複信(FDD:frequency division duplex)バージョンの通信システムに焦点を当てる。しかし、本発明は、時間領域内で受信信号内の既知の送信済み系列を探索するための、任意の通信システムにおけるほとんどすべての既知系列探索に適用することができる。
パス探索などにおける、タイミング遅延、振幅および位相に関するチャネル推定、RACHプリアンブル検出などで用いる、(スロット付)アロハ方式マルチアクセス衝突検出((slotted) ALOHA multiple access collision detection)およびアクセス付与のための信号方式、ならびにセル探索などにおける、タイミング関係の信号方式および偶数コードグループ割当てなど、受信側に既知のシンボル系列がなぜ送信機から送信され得るかについて、いくつかの目的がある。
具体的には、低レベルの信号方式が関係する場合、通常、多分送信され得る複数の異なる既知系列が存在し、信号値は、どの系列が検出されるかに依存する。したがって、探索は、得られるすべての可能なまたは関係のある系列について実行されなければならない。一度に1つの系列が探索されようと、あるいはそれぞれ異なる単一系列について、複数の異なる探索が平行にまたは順次に実行されようと、本発明を適用することができる。
既知系列の正確な受信タイミングはしばしば、知られていない。残念なことに、(たとえば、RACHプリアンブルで、送信機と受信機の間の距離、したがって伝搬待ち時間が知られていない場合)これが、まさに重要なパラメータである。さらに、たとえばセル探索などで、送信タイミングが全く未知であることがあり、あるいは既知系列の受信が、タイミング、振幅および位相に関して、異なるレプリカで生じることがあるが、こうした場合、たとえばパス探索などでは、これらのパラメータは、特に重要なものである。
一般に、系列の受信が予測されるときは、ある特定の時間窓があり、この時間窓は、何らかの送信タイミング関係からなり(または系列が定期的に繰返し送信される場合には、単に繰返しレートである)。したがって、受信側では、系列探索は一般に、時間窓内で、連続する時間インスタンスで入力受信信号を繰返し相関させ、その後で、この相関器の出力信号内の最大値探索または閾値比較することによって行われる。連続する時間インスタンスでの相関の操作は、FIRフィルタの係数として、予測される系列を用いた、入力信号の有限インパルス応答(FIR:finite impulse response)フィルタリングと見なされる。これは、検出のために整合フィルタを用いる考えに合致する。
3GPPシステムでは、シンボルの既知系列が、ルートレイズドコサイン(RRC:root−raised−cosine)タイプのパルス整形フィルタを用いて送信される。受信側では、この送信パルスに一致するRRCタイプのフィルタが使用される。その場合、両方のフィルタの組合せ(時間領域では、コンボリューション)は、レイズドコサイン(RC:raised−cosine)タイプのものである。図1に、フィルタのロールオフ係数が3GPPで用いられる0.22であり、最大振幅として1.0に正規化される、時間領域のRCフィルタのインパルス応答を示す。図2に、図1のフィルタのインパルス応答の振幅の大きさ(dB)を示す。
明らかに、シンボルの送信と受信のタイミングが完全に合えば、受信信号振幅は最大になり、シンボルの持続時間Tcの整数倍の間隔を空けた隣接シンボルでは、受信信号は、0である。これは、こうしたタイプのフィルタの本質的な特性の1つであり、この応用例で、このタイプのフィルタが使用される理由である。
正確なシンボルタイミングが未知であり、その受信が、いくらかのタイミングオフセットだけずれる場合は、受信信号の振幅は、最大ではなくなる。タイミングが分からない、既知系列の探索の場合、正確なシンボルタイミングは一般に、実現されない。したがって、こうしたタイプのエラーは、常に発生する。
既知系列の探索が、Tcの時間間隔で実行される場合、最大可能タイミング誤差はTc/2であり、またこれによってもたらされる振幅低下は、図2に示すように、約4dBであり、パフォーマンスの理由から、この値は、禁じられるものである。Tc/2の間隔で実行される系列探索では、最大タイミングエラーは、Tc/4であり、振幅低下は、0.94dBである。
上記の内容を考慮すると、Tc/2のレートの完全な相関を実行することは、タイミングが知られていない既知系列の問題に対する現在の手法の中で、最も広く見られる手法である。
しかし、この手法は、処理面の配慮に関しては、最適なものではない。タイミングのずれによって引き起こされるパフォーマンス低下の問題は、従来技術では、ベースバンド処理チェーンの開始時に実行される、単純なオーバサンプリング手法を用いることによって解決されてきた。この手法では、オーバサンプリングを使用しない処理と比較して、膨大な量の追加のハードウェアが必要である。
本発明は、ハードウェア要件の非常に厳しいチップレート処理を、オーバサンプリングのレートではなく、チップ当たり単一サンプルのレートで実行することを可能にする。
タイミングエラーの可能性に対処するために、本発明は、チップレート処理でスキップされたサンプルを推定する推定フィルタとして、FIRフィルタ構造を使用する。この処理は、シンボルレベルで行われ、また係数に関して、FIRフィルタが非常に短いので、必要な追加のハードウェアは、チップレートでオーバサンプリングを実行するのに必要なものに比べて非常に少ない。タップ数の少ないFIRフィルタ構造を使用した場合でも、検出パフォーマンスの低下は、ごくわずかで、無視しても構わないほどであり、こうしたフィルタ構造は、設計が単純で、実装するのにかなり安価である。
したがって、本発明は、相関プロセスの処理コストを、50%近くまで削減し、その一方で、同様のパフォーマンスを実現し、タイミングのずれに対処するために使用される今日のオーバサンプリング手法と比べて、必要なハードウェアのコストを削減する。
本発明について、図面を参照して説明する。図面では、全体を通して、同じ参照番号は、同様の要素を示す。
背景技術の節で、既知系列の探索では、タイミングのずれた相関を実行する場合、結果として生じる振幅は、タイミングの遅れに応じて、RCパルスから読み出すことができることに留意した。既知の系列は、単一のディラックパルスの自己相関関数をもつという所望の特性を有するが、それは、近似なものにすぎない。実際、この自己相関には、正確な既知系列/スクランブリング・コードに応じた、サイドローブも生じ、このサイドローブについて、正確な評価が考慮される必要あるが、本明細書では、分かりやすくするために留意しないでよい。
したがって、互いに時間間隔(たとえばTc)を空けた既知の系列に対する相関が実行される場合、RCパルスのサンプリングされたレプリカを、こうした相関結果の系列内に見ることができる。
正確なオンタイム相関処理が稀に行われる場合は、これは、最大値においてであり、サイドローブは見られない。一般的な場合では、いくらかのタイミングオフセットが存在する場合に、最大値が観察され、隣接の相関結果では、RCパルスに応じた、Tcでサンプリングされた正と負のサイドローブが観測される。
相関結果が1/Tcのレートで計算されることが望ましいが、Tc/2のタイミングオフセットの場合に、4dBの損失が生じるのを回避することが望ましいので、本発明は、サイドローブを収集し、建設的に組み合せることによって、得られる値に対して、Tc/2のタイミングオフセットを追加して、欠如しているが望まれる相関結果を推定するよう試みる。このように、正のサイドローブが、正の重みと組み合せられ、負のサイドローブが、負の重みと組み合せられる。
より正確に重みを導出するために、最大比率結合理論(すなわち整合フィルタ)と同様に、強いサイドローブを用いて増幅させ、弱いサイドローブを用いて減衰させることができる。サンプリングされたRCタイプのものである相関結果のレプリカでは、この信号に一致するFIRフィルタがかけられ、その場合、このフィルタもまた、サンプリングされたRCタイプのフィルタである。
オンタイムの場合であり、1/Tcでのサンプリングでは、FIRフィルタのインパルス応答は、単一のディラックパルスであり、したがって、さらなる措置は必要ない。Tc/2だけシフトし、1/Tcでサンプリングする場合、FIRフィルタは、Tc=N+1/2(Nはすべての整数)の時間インスタンスでサンプリングされる、RC時間パルスである。
本発明は、相関フィルタである、既知系列に一致する整合フィルタに加えて、RCフィルタである、既知の送信フィルタチェーン全体に一致する整合フィルタを適用する。このフィルタは、Tc=N+1/2(Nはすべての整数)の時間インスタンスでサンプルされたRCパルスなどの係数をもつこのフィルタは、長さが無限大であり、したがって、打切りが必要である。フィルタの打切りを、4つの係数a…a(但し、a=a=RC(t=1.5)=−0.1914、かつa=a=RC(t=0.5)=0.6294(tはTcに正規化される)の長さに仮定する。計算された相関結果cr(t)が、何らかのずれt=0,1,2,3で得られれば、得られた相関結果について、4タップのFIRフィルタを用いるだけで、cr(1.5)の適切な推定を得ることができる。
Figure 0003959064
この手法を用いて、周囲の4つの任意の相関結果から、(整数ではなく、整数+1/2Tcタイミングオフセットであるために)得ることができないが、所望の相関結果である所望の中間値を予想し、タイミングエラー、およびもたらされる振幅減衰を低減することができる。
フィルタの長さは打ち切られるので、これは、正確な計算ではなく、推定である。また、RCパルスは、1/(2Tc)より大きいが、1.22/(2Tc)より小さい単一サイドの周波数帯域幅を有するので、これが、サンプルレートとして1/Tcを用いてアンダーサンプリングされていることから、損失が大きくなる。さらに、使用される評価フィルタの帯域幅が、1/(2Tc)より小さい。分解能を2/Tcから4/Tcに拡大したい場合の例では、帯域幅の問題は、関係がないことに留意されたい。しかし、これは好ましい実行形態の応用例ではないので、本発明では、1/TcレートでのRCパルスのサンプリング(すなわち最初の相関を1/Tcレートで実行し、次いで、2/Tcレートになるように、残りの値を推定する)が実行される。
さらに、系列探索の目的では、0以外のNについて、N倍のTcでゼロ交差することによって、RCタイプの総パルス形成フィルタチェーンの基本的な特性(非シンボル間干渉(ISI:intersymbol interference))を維持することは、要件ではない。そうではなく、この応用例では、ピーク検出のパフォーマンスが、可能である限り、疑似ランダムタイミングオフセットとは独立しているように、すべてのタイミングオフセットについて、高ピークを実現することが重要である。
上記で論じたように、本発明は、好ましくは、1/Tcの間隔の時間インスタンスで、得られる計算された相関結果にかけられる4タップFIRフィルタを使用して、中間相関値を予測し、したがって、相関結果のタイミング分解能を、2/Tcまで増加させる。次いで、あたかも2/Tcのレートで、総当たりの完全相関によって計算されたかのように、2/Tcのレートで得られるこうした相関結果に、閾値比較または最大値探索など任意の連続処理が適用される。
図5に示すシステムモデル10では、ディラックパルス12が、系列FIRフィルタ14に適用され、この系列FIRフィルタは、チャネル16の一部をなすルートレイズドコサイン(RRC:root−raised−cosine)FIRフィルタ18に適用される。受信側では、ルートレイズドコサイン(RRC)FIRフィルタ20が、送信信号を受信し、フィルタ20は、送信パルスに合わせられる。フィルタ18と20の組合せは、レイズドコサイン(RC)タイプのフィルタと同様に機能する。本発明の新規な側面は、単一の処理チェーンで、既知系列検出器22を使用することである。補間の後、段階22で、従来の装置とほとんど同じやり方で、後処理、たとえば最大値探索や閾値検索が実行される。信号処理チェーンから、FIRフィルタ構造を除くと、相関による既知系列の探索に、大幅なパフォーマンス低下が生じ、あるいは既に重大なチップレート処理の複雑さを倍増することが必要になる。
図6に、「総当たり」方法が示されており、既知系列検出器22が、相関器有限インパルス応答(FIR)フィルタ24含んでいる。このフィルタは、チップ当たり2サンプルのレートで、入力信号を受信し、同様にチップ当たり2サンプルのレートで動作するピーク探索検出器25に、その出力を提供する。
比較すると、図7に示す本発明の新規な方法は、チップ当たり1サンプルのレートで、系列相関器FIRフィルタ24に、入力信号を供給する。その出力が、同様にチップ当たり1サンプルのレートで、マルチプレクサ28、ならびに好ましい実行形態では4タップFIRフィルタである、推定フィルタ26に直接に適用される。
信号は、チップ当たり1サンプルのレートで、FIRフィルタ24に加えられ、その出力は、同様に、チップ当たり1サンプルのレートで、推定フィルタ26によって処理される。
マルチプレクサ28は、2つの信号ストリームを受信し、ピーク探索/検出器25に、これらのストリームを交互に送り、このピーク探索/検出器は、チップ当たり2サンプルのレートで、ピーク探索/検出処理を実行する。
この応用例の4タップFIRフィルタリングのパフォーマンス評価について、以下で述べる。提案されるフィルタ係数は、サンプリングされるRCパルス自体であると見なされるので、フィルタ(1.0ピーク振幅を想定)内のオンタイム(すなわち、この場合は、3Tc/2外れた、1/Tcサンプリング)信号では、関連する係数で乗算されるタップ当たりの信号は、係数と同一になる。
cr(n)=RC(n−1.5) 数式(2)
補間フィルタは、レイズドコサイン(RC)パルスに一致する整合フィルタであると見なされ得る。このパルスは無限大であるため、理想的なフィルタも同様に、無限大である。フィルタを、4タップに制限することによって、平均平方誤差の最小化など、周知の方法を使用して、係数をさらに最適化することが可能である。しかし、得られる改善は、0.1dB検出感度以下である。
数式(1)内に数式(2)を、また数式(1)の上記係数を用いて、数式(1)のcr(1.5)は、以下のとおり推定される。
Figure 0003959064
この場合、cr’(1.5)=0.8656は、cr(t)(但し、t=0…3(すなわち4つの周辺の値)から推定される、t=1.5でのピークの推定である。これは、推定のピークについて、−1.25dB=20log(0.8656)の損失である。数式(3)の結果は、フィルタが、ホワイトノイズに、その入力時に適用するエネルギースケーリングを表す。これは、フィルタの入力のホワイトノイズが、−0.63dB=10log(0.8656)だけ減衰されて、出力されることを意味する。
減衰が極力小さい推定のピークを取得し、また同時にホワイトノイズが増幅しまたは減衰することを避けることが望まれるので、FIRフィルタの係数セット全体は、1/sqrt(cr’(1.5))=1/sqrt(0.8656)=1.0749でスケーリングされる。次いで、新しい係数セットb=b=RC(t=1.5)/sqrt(cr’(1.5))=−0.2057かつb=b=RC(t=0.5)/sqrt(cr’(0.5))=0.6765となる。
新しいフィルタ設計によって、フィルタ通過時のホワイトノイズのエネルギーは変化しない。しかし、スケーリングされた新しいフィルタ係数を用いた推定結果は、cr”(1.5)=sqrt(0.8656)=0.9304の値にしか達しない。ピークでの残留減衰量は、この場合、−0.63dB=20log(sqrt(0.8656))に低減される。したがって、−0.63dBの減衰は、ピーク時の信号対雑音比(SNR:signal−to−noise ratio)の低下に等しい。
1/Tcで相関されたものからの真のタイミングオフセットがTc/2に等しい場合に、新しくスケーリングされた本発明の推定フィルタがどれだけ減衰するかについて示した。こうしたケースは、かなり稀であり、一般には、タイミングオフセットが異なり、疑似ランダムである。したがって、本発明のフィルタ推定方法に対する異なるタイミングオフセットの影響についての考慮すべき点について以下に述べる。RCパルスのフィルタとの畳み込みが観測されれば、これが可能である。図3に、その結果を示す。
元の相関結果と、それに併せて推定相関結果を用いた場合の、本発明の方法の総合最大減衰の振幅の大きさ(dB)の差について、図4の共通の図に示す。図4に示すように、本発明の方法の最大減衰は、1.15dBであり、これは、Tc/2(その場合、0.94dB)で実行される総当たり計算と大きな違いはない。
4タップFIR推定フィルタの使用によって、「総当たり」方法を実行するのに使用されるハードウェアのおよそ50%の削減をもたらしながらも、「総当たり」方法と同等のパフォーマンスが提供される。
より多くのタップが推定FIRフィルタ26内に設けられ得るが、追加のタップを含むことによって、フィルタのパフォーマンスにおける得られる改善は、著しく低下する。しかし、タップの数を増やすと、フィルタによって、またフィルタの複雑さを増すことによって、遅延が増大することになる。したがって、タップの総数は、好ましくは、4つであるべきであり、やはり有意味には、2から20の範囲内であり得る。好ましい範囲は、2から10であり、最も好ましい範囲は、2から4である。
処理面の努力に対してパフォーマンスを最適化するための、本発明のこの補間方法について、いくつかの変形がある。
・フィルタタップの数を変更する
・互いにTcの間隔を空けた真の計算値から、Tc/2の間隔を空けた1つだけの推定値より多い推定値を使用する(Tc/3間隔を空けた2つの中間推定値および2タップのフィルタリングを用いるなど)
・図8は、複数の推定FIRフィルタが使用される構成を示す。たとえば、2つの推定フィルタ26−1および26−2が使用されると仮定し、その出力を、系列相関FIRフィルタ24と合わせて、マルチプレクサ28に適用する。このマルチプレクサ28は、26−1、26−2および22からの出力が、サンプルレートの3倍レートで動作するピーク探索検出器25に順次、供給されるという点で、図7に示すマルチプレクサ28とは異なる。図示する例では、推定FIRフィルタ26−1および26−2は、2タップの推定FIRフィルタであり得る。所望であれば、より多くの推定フィルタ26を、サンプルレートのN+1倍(但し、Nは使用される推定フィルタの数に等しい)のレートで動作するピーク探索/検出器25とともに使用することができる。より多くの推定フィルタを用いて得られるパフォーマンスの改善もまた、著しく低下し、推定フィルタ26の最大数は、好ましくは、4を超えるべきでないことに留意されたい。
要するに、本発明は、元の相関の分解能を増加することに比べて非常に少ない追加処理によって、処理が多大に要求される時間領域での相関のタイミング分解能を増加させるための推定を使用することを提案する。
ロールオフ係数が0.22であるRCフィルタの、時間領域のインパルス応答の図である。 図1のフィルタの振幅の大きさ(dB)の図である。 本発明のフィルタによる、RCパルスのコンボルーションの図である。 本発明の方法の総合最大減衰の振幅の大きさ(dB)の、元の相関結果および予測相関結果との比較の図である。 タイミング同期を実現するためのシステムのブロック図である。 現在使用されている「総当たり」技術を説明するのに有用なブロック図である。 本発明の技術を説明するのに有用なブロック図である。 本発明の代替実行形態を示す図である。

Claims (19)

  1. 所与のチップレートに対応した既知系列を含む受信信号を検出する方法であって、(a) 前記受信信号を、前記既知系列のチップレートに一致する所与のチップレートで有限インパルス応答(FIR)相関系列フィルタに入力して、出力信号を生成する工程と、
    (b) 前記有限インパルス応答(FIR)相関系列フィルタから出力された前記出力信号を、前記所与のチップレートで補間フィルタに入力して、補間信号を生成する工程と、
    ここで、前記補間信号は、フィルタ・タップ数に対応して得られた複数の相関結果から計算された中間相関値であり、
    (c) 前記補間フィルタから出力された補間信号と、前記有限インパルス応答(FIR)相関系列フィルタから出力された前記出力信号とが切替装置に入力され、前記補間信号と前記出力信号とを、前記所与のチップレートとは異なるチップレートで交互に出力する工程と、
    (d) 前記交互に出力された前記補間信号および前記出力信号に対して、前記所与のチップレートとは異なるチップレートで閾値比較を実行する工程と
    を具えたことを特徴とする方法。
  2. 前記ステップ(d)は、前記所与のチップレートの2倍のレートで実行されることを特徴とする請求項1記載の方法。
  3. 前記ステップ(b)は、所与の数のタップを含むFIRフィルタを提供することを特徴とする請求項1記載の方法。
  4. 前記ステップ(b)は、前記FIRフィルタに、2から20個の範囲内の複数のタップを設ける工程を含むことを特徴とする請求項3記載の方法。
  5. 前記ステップ(b)は、前記FIRフィルタに、好ましくは、4から10個のタップを設ける工程を含むことを特徴とする請求項4記載の方法。
  6. 前記ステップ(b)は、
    推定のピークの減衰を極力小さくし、ホワイトノイズが増幅しまたは減衰することを避けるために、係数( ,a ,a およびa 、但し、a=a=RC(t=1.5)=−0.1914、かつa=a=RC(t=0.5)=0.6294)を含む4つのタップを設ける工程を含むことを特徴とする請求項5記載の方法。
  7. 前記ステップ(b)は、
    推定のピークの減衰を極力小さくし、ホワイトノイズが増幅しまたは減衰することを避けるために、係数( ,b ,b およびb 、但し、b=b=RC(t=1.5)/sqrt(cr’(1.5))=−0.2057、かつb=b=RC(t=0.5)/sqrt(cr’(0.5))=0.6765)を含む4つのタップを設ける工程を含むことを特徴とする請求項5記載の方法。
  8. 前記ステップ(b)は、1/Tcのレートで実行され、
    前記ステップ(d)は、2/Tcのレートで実行され、1/Tcは、チップレートであることを特徴とする請求項1記載の方法。
  9. 前記ステップ(b)は、2/Tcのレートで実行され、
    前記ステップ(d)は、4/Tcのレートで実行され、1/Tcは、チップレートであることを特徴とする請求項1記載の方法。
  10. 前記ステップ(b)は、N/Tcのレートで実行され、
    前記ステップ(d)は、2N/Tcのレートで実行され、1/Tcは、チップレートであることを特徴とする請求項1記載の方法。
  11. 所与のチップレートに対応した既知系列を含む受信信号を検出する装置であって、
    (a) 前記受信信号が、前記既知系列のチップレートに一致する所与のチップレートで入力され、出力信号を生成する有限インパルス応答(FIR)相関系列フィルタと、
    (b) 前記有限インパルス応答(FIR)相関系列フィルタから出力された前記出力信号が、前記所与のチップレートで入力され、補間信号を生成する補間フィルタと、
    ここで、前記補間信号は、フィルタ・タップ数に対応して得られた複数の相関結果から計算された中間相関値であり、
    (c) 前記補間フィルタから出力された補間信号と、前記有限インパルス応答(FIR)相関系列フィルタから出力された前記出力信号とが入力され、前記補間信号と前記出力信号とを、前記所与のチップレートとは異なるチップレートで交互に出力する切替装置と、
    (d) 前記交互に出力された前記補間信号および前記出力信号に対して、前記所与のチップレートとは異なるチップレートで閾値比較を実行する閾値検出器と
    を具えたことを特徴とする装置。
  12. 前記閾値検出器は、前記受信信号のチップレートの2倍のレートで動作することを特徴とする請求項11記載の装置。
  13. 前記推定FIRフィルタは、複数のNタップを含み、N≦20であることを特徴とする請求項11記載の装置。
  14. N=4であることを特徴とする請求項13記載の装置。
  15. 前記パルスは、広帯域時分割多元接続システムのルートレイズドコサインパルスであることを特徴とする請求項11記載の装置。
  16. 前記推定FIRフィルタは、前記系列相関フィルタに接続された複数の整合フィルタを含むことを特徴とする請求項11記載の装置。
  17. 所与のチップレートに対応した既知系列を含む受信信号を検出する方法であって、
    (a) 前記受信信号を、前記既知系列のチップレートに一致する所与のチップレートで有限インパルス応答(FIR)相関系列フィルタに入力して、出力信号を生成する工程と、
    (b) 前記有限インパルス応答(FIR)相関系列フィルタから出力された前記出力信号を、前記所与のチップレートで複数の補間フィルタに入力して、複数の補間信号を生成する工程と、
    ここで、前記複数の補間信号は、フィルタ・タップ数に対応して得られた複数の相関結果から計算された中間相関値であり、
    (c) 前記複数の補間フィルタから出力された複数の補間信号と、前記有限インパルス応答(FIR)相関系列フィルタから出力された前記出力信号とが切替装置に入力され、前記複数の補間信号と前記出力信号とを、前記所与のチップレートのN+1倍(N:補間フィルタ数)のレートで交互に出力する工程と、
    (d) 前記交互に出力された前記複数の補間信号および前記出力信号に対して、前記所与のチップレートのN+1倍(N:補間フィルタ数)のレートで閾値比較を実行する工程と
    を具えたことを特徴とする方法。
  18. N=1の場合に、前記ステップ(b)は、4タップFIRフィルタを提供することを含むことを特徴とする請求項17記載の方法。
  19. N=2の場合に、前記ステップ(b)は、第1および第2の2タップFIRフィルタを提供することを含むことを特徴とする請求項17記載の方法。
JP2003573815A 2002-02-28 2003-02-26 既知の系列を探索するための方法および装置 Expired - Fee Related JP3959064B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US36082202P 2002-02-28 2002-02-28
US10/322,184 US6792037B2 (en) 2002-02-28 2002-12-18 Apparatus and method of searching for known sequences
PCT/US2003/005913 WO2003075497A1 (en) 2002-02-28 2003-02-26 Apparatus and method of searching for known sequences

Publications (2)

Publication Number Publication Date
JP2005519526A JP2005519526A (ja) 2005-06-30
JP3959064B2 true JP3959064B2 (ja) 2007-08-15

Family

ID=27760313

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003573815A Expired - Fee Related JP3959064B2 (ja) 2002-02-28 2003-02-26 既知の系列を探索するための方法および装置

Country Status (13)

Country Link
US (2) US6792037B2 (ja)
EP (2) EP1483859B8 (ja)
JP (1) JP3959064B2 (ja)
KR (2) KR100677684B1 (ja)
CN (1) CN100426711C (ja)
AT (1) ATE416516T1 (ja)
AU (1) AU2003212428A1 (ja)
CA (1) CA2477233A1 (ja)
DE (1) DE60325027D1 (ja)
MX (1) MXPA04008332A (ja)
NO (1) NO20044077L (ja)
TW (3) TW595173B (ja)
WO (1) WO2003075497A1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3735056B2 (ja) * 2001-10-09 2006-01-11 株式会社日立国際電気 Cdma無線基地局
TWI255099B (en) * 2003-03-05 2006-05-11 Interdigital Tech Corp Received communication signal processing methods and components for wireless communication equipment
US7218665B2 (en) * 2003-04-25 2007-05-15 Bae Systems Information And Electronic Systems Integration Inc. Deferred decorrelating decision-feedback detector for supersaturated communications
US7356074B2 (en) * 2003-05-08 2008-04-08 Rf Micro Devices, Inc. Estimation of multipath channel with sub-chip resolution
US7394801B2 (en) * 2003-06-17 2008-07-01 Qisda Corporation Cell search method suitable for initial cell search and target cell search
US7613228B2 (en) * 2005-08-10 2009-11-03 Bae Systems Information And Electronic Systems Integration Inc. M-Algorithm multiuser detector with correlation based pruning
US7450944B2 (en) * 2005-11-03 2008-11-11 Motorola, Inc. Method and apparatus for base station synchronization
US7479924B2 (en) * 2005-11-14 2009-01-20 Sirf Technology Holdings, Inc. False reacquisition mitigation in high sensitivity navigational satellite signal receivers
TWI690179B (zh) 2006-06-09 2020-04-01 美商進化無線責任有限公司 行動通訊系統中傳送資料之方法和裝置
KR101328921B1 (ko) * 2006-09-27 2013-11-14 엘지전자 주식회사 지연 기반 시퀀스 검색 방법, 장치 및 이를 이용한 신호송수신 방법 및 장치
US8064546B2 (en) * 2007-06-14 2011-11-22 Texas Instruments Incorporated Random access preamble detection for long term evolution wireless networks
KR101363385B1 (ko) * 2009-12-18 2014-02-14 한국전자통신연구원 위치추적 시스템의 수신기
US9489669B2 (en) 2010-12-27 2016-11-08 The Western Union Company Secure contactless payment systems and methods
US9201916B2 (en) * 2012-06-13 2015-12-01 Infosys Limited Method, system, and computer-readable medium for providing a scalable bio-informatics sequence search on cloud
US9014319B1 (en) * 2013-11-22 2015-04-21 Xilinx, Inc. Cancellation pulse crest factor reduction
US10433344B2 (en) * 2015-05-22 2019-10-01 Lg Electronics Inc. Method for performing random access in wireless communication system using mmWave band

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4777612A (en) * 1983-10-05 1988-10-11 Nec Corporation Digital signal processing apparatus having a digital filter
US5428647A (en) * 1992-12-07 1995-06-27 Motorola, Inc. Method and apparatus for synchronizing a received signal in a digital radio communication system
US5343496A (en) 1993-09-24 1994-08-30 Bell Communications Research, Inc. Interference suppression in CDMA systems
US5485215A (en) * 1994-05-19 1996-01-16 Matsushita Electric Corporation Of America HDTV raster converter and interpolation filter with section overlap
US5574747A (en) * 1995-01-04 1996-11-12 Interdigital Technology Corporation Spread spectrum adaptive power control system and method
JP2751959B2 (ja) 1996-07-15 1998-05-18 日本電気株式会社 Cdma受信装置の受信タイミング検出回路
US6049576A (en) * 1996-10-29 2000-04-11 Stanford Telecommunications, Inc. Kronecker product code acquisition system
US6181733B1 (en) 1997-07-30 2001-01-30 Matsushita Electric Industrial Co., Ltd. Digital matched filter
CN1286854A (zh) 1997-10-08 2001-03-07 特罗皮亚恩公司 基于频率采样的数字相位鉴别
JPH11239040A (ja) 1997-12-20 1999-08-31 Matsushita Electric Ind Co Ltd ディジタルフィルタおよび通信装置
US6370133B1 (en) 1998-07-10 2002-04-09 Hyundai Electronics America, Inc. CDMA receiver and method of operation
US6389069B1 (en) * 1998-12-14 2002-05-14 Qualcomm Incorporated Low power programmable digital filter
JP3816684B2 (ja) 1999-02-24 2006-08-30 三菱電機株式会社 スペクトル拡散受信装置
JP2001043236A (ja) 1999-07-30 2001-02-16 Matsushita Electric Ind Co Ltd 類似語抽出方法、文書検索方法及びこれらに用いる装置
EP1089452A1 (en) * 1999-09-28 2001-04-04 Lucent Technologies Inc. Fractional sample timing error estimation for W-CDMA
US6532250B1 (en) 1999-12-21 2003-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for spreading and despreading information signals in code division multiple access communications systems
JP3407711B2 (ja) 2000-04-27 2003-05-19 日本電気株式会社 Ds−cdma方式の受信機におけるパスサーチ回路
GB2362075B (en) 2000-05-03 2003-12-17 Siemens Ag Detection apparatus and method therefor
US6810072B1 (en) * 2000-05-30 2004-10-26 Nokia Corporation System for acquiring spread spectrum signals
FI109383B (fi) 2000-11-03 2002-07-15 Nokia Corp Suodatusmenetelmä ja suodatin
WO2002073823A1 (en) * 2001-03-13 2002-09-19 Stmicroelectronics Asia Pacific Pte Ltd High performance w-cdma slot synchronisation for initial cell search with reduced hardware
US6463110B1 (en) * 2001-03-21 2002-10-08 Motorola, Inc. Timing synchronization in a communication device
US7027499B2 (en) 2001-06-20 2006-04-11 Agere Systems Inc. Detection and correction circuit for blind equalization convergence errors
US7106787B2 (en) * 2001-11-28 2006-09-12 Broadcom Corporation Acquisition matched filter for W-CDMA systems providing frequency offset robustness
US7116705B2 (en) * 2004-11-08 2006-10-03 Interdigital Technology Corporation Method and apparatus for reducing the processing rate of a chip-level equalization receiver

Also Published As

Publication number Publication date
US20030161416A1 (en) 2003-08-28
KR100881653B1 (ko) 2009-02-06
CN1640042A (zh) 2005-07-13
US6792037B2 (en) 2004-09-14
KR20050096980A (ko) 2005-10-06
TW200304306A (en) 2003-09-16
JP2005519526A (ja) 2005-06-30
KR100677684B1 (ko) 2007-02-02
AU2003212428A1 (en) 2003-09-16
DE60325027D1 (de) 2009-01-15
US20040240592A1 (en) 2004-12-02
TW200417165A (en) 2004-09-01
EP1483859B1 (en) 2008-12-03
TW595173B (en) 2004-06-21
MXPA04008332A (es) 2004-11-26
TWI299948B (en) 2008-08-11
EP1483859B8 (en) 2009-02-25
CA2477233A1 (en) 2003-09-12
TW200709582A (en) 2007-03-01
EP2031762A1 (en) 2009-03-04
TWI300296B (en) 2008-08-21
KR20040087324A (ko) 2004-10-13
US7706435B2 (en) 2010-04-27
CN100426711C (zh) 2008-10-15
ATE416516T1 (de) 2008-12-15
EP1483859A4 (en) 2005-06-01
WO2003075497A1 (en) 2003-09-12
NO20044077L (no) 2004-11-23
EP1483859A1 (en) 2004-12-08

Similar Documents

Publication Publication Date Title
JP3959064B2 (ja) 既知の系列を探索するための方法および装置
US7167506B2 (en) Method and rake receiver for phasor estimation in communication systems
Tian et al. A GLRT approach to data-aided timing acquisition in UWB radios-Part I: Algorithms
JPH08307382A (ja) サブ・チップ分解能を持つcdmaレーキ・レシーバ
EP1391052B1 (en) Cdma searcher with time offset compensation
RU2733419C1 (ru) Передатчик и приемник и соответствующие способы
US8073084B1 (en) Correlation apparatus and method for accommodating spreading code frequency offset
KR101009301B1 (ko) 통신 채널 추정
US7356074B2 (en) Estimation of multipath channel with sub-chip resolution
KR100910071B1 (ko) 초광대역 통신 시스템에서 신호 포착 및 추적용 모드 제어기
US11327585B1 (en) Adaptive stylus receiver to adaptively determine presence of narrowband interference and its suppression
JP2007327939A (ja) 超広帯域信号の一又はそれ以上のパラメータを推定する方法と超広帯域信号を受信する受信機システム
KR100747889B1 (ko) 주파수 영역 및 시간 영역의 상호 변환을 이용한 채널 추정장치 및 그 방법
Janssen et al. High resolution coherent radio channel measurements using direct sequence spread spectrum modulation
RU2809757C2 (ru) Способ высокоскоростной передачи и приема информации в гидроакустическом многолучевом канале связи
US20030235237A1 (en) Spread-spectrum channel searcher and method for accelerating searching in a CDMA receiver
Ziade et al. Data transmission using time reversal technique-Results of reverberating chamber measurements
CA2535999A1 (en) Method and apparatus for removing code aliases when using short synchronization codes
Cheng et al. Multichannel convolution blind separation algorithm for MIMO DSSS/CDMA system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060616

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060919

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061117

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061212

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070413

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070511

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110518

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110518

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120518

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130518

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130518

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees