JP2003037526A - スペクトラム拡散信号の拡散符号同期検出方法および装置 - Google Patents
スペクトラム拡散信号の拡散符号同期検出方法および装置Info
- Publication number
- JP2003037526A JP2003037526A JP2001225317A JP2001225317A JP2003037526A JP 2003037526 A JP2003037526 A JP 2003037526A JP 2001225317 A JP2001225317 A JP 2001225317A JP 2001225317 A JP2001225317 A JP 2001225317A JP 2003037526 A JP2003037526 A JP 2003037526A
- Authority
- JP
- Japan
- Prior art keywords
- spread
- period
- correlation calculation
- spread code
- spectrum signal
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
-
- 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
-
- 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/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
- H04B1/70752—Partial correlation
Abstract
検出感度を上げる。 【解決手段】 拡散符号の1周期の複数倍をビット遷移
周期とするデータを、拡散符号でスペクトラム拡散した
スペクトラム拡散信号について、拡散符号の同期検出を
行う方法である。拡散符号の1周期の複数倍であって、
かつ、ビット遷移周期よりも短い単位期間毎に、スペク
トラム拡散信号と拡散符号との相関演算結果を線形加算
したものに等しい線形加算相関演算結果を得る処理を行
う。求められた単位期間毎の線形加算相関演算結果の絶
対値を計算する。求められた単位期間毎の線形加算相関
演算結果の絶対値を、複数単位期間分、加算する。得ら
れた絶対値の加算値から、相関点を検出する。
Description
(Global Positioning Syste
m)衛星信号などのスペクトラム拡散信号の拡散符号同
期検出方法および装置に関する。
体の位置を測定するGPSシステムにおいて、GSP受
信機は、4個以上のGPS衛星からの信号を受信し、そ
の受信信号から受信機の位置を計算し、ユーザに知らせ
ることが基本機能である。
復調してGPS衛星の軌道データを獲得し、GPS衛星
の軌道および時間情報と受信信号の遅延時間から、自受
信機の3次元位置を連立方程式により導き出す。受信信
号を得るGPS衛星が4個必要となるのは、GPS受信
機内部の時間と衛星の時間とで誤差があり、その誤差の
影響を除去するためである。
星(Navstar)からのL1帯、C/A(Clea
r and Aquisition)コードと呼ばれる
スペクトラム拡散信号電波を受信して、測位演算を行
う。
ート)が1.023MHz、符号長が1023のPN
(Pseudorandom Noise;擬似ランダ
ム雑音)系列の符号、例えばGold符号で、50bp
sのデータを拡散した信号により、周波数が1575.
42MHzの搬送波(以下、キャリアという)をBPS
K(Binary Phase Shift Keyi
ng)変調した信号である。この場合、符号長が102
3であるので、C/Aコードは、PN系列の符号が、図
20(A)に示すように、1023チップを1周期(し
たがって、1周期=1ミリ秒)として、繰り返すものと
なっている。
PS衛星ごとに異なっているが、どのGPS衛星が、ど
のPN系列の符号を用いているかは、予めGPS受信機
で検知できるようにされている。また、後述するような
航法メッセージによって、GPS受信機では、どのGP
S衛星からの信号を、その地点およびその時点で受信で
きるかが判るようになっている。したがって、GPS受
信機では、例えば3次元測位であれば、その地点および
その時点で取得できる4個以上のGPS衛星からの電波
を受信して、スペクトラム逆拡散し、測位演算を行っ
て、自分の位置を求めるようにする。
信号データの1ビットは、PN系列の符号の20周期
分、つまり、20ミリ秒単位として伝送される。つま
り、データ伝送速度は、50bpsである。PN系列の
符号の1周期分の1023チップは、ビットが“1”の
ときと、“0”のときとでは、反転したものとなる。
30ビット(600ミリ秒)で1ワードが形成される。
そして、図20(D)に示すように、10ワードで、1
サブフレーム(6秒)が形成される。図20(E)に示
すように、1サブフレームの先頭のワードには、データ
が更新されたときであっても常に規定のビットパターン
とされるプリアンブルが挿入され、このプリアンブルの
後にデータが伝送されてくる。
(30秒)が形成される。そして、航法メッセージは、
この1フレームのデータ単位で伝送されてくる。この1
フレームのデータのうちの始めの3個のサブフレーム
は、エフェメリス情報と呼ばれる衛星固有の情報であ
る。この情報には、衛星の軌道を求めるためのパラメー
タと、衛星からの信号の送出時刻とが含まれる。
共通の時刻情報を用いており、GPS衛星からの信号の
送出時刻は、原子時計の1秒単位とされている。また、
GPS衛星のPN系列の符号は、原子時計に同期したも
のとして生成される。
とに更新されるが、その更新が行われるまでは、同一の
情報となる。しかし、エフェメリス情報の軌道情報は、
これをGPS受信機のメモリに保持しておくことによ
り、数時間は、同じ情報を、精度良く使用することがで
きるものである。なお、GPS衛星からの信号の送出時
刻は、1秒ごとに更新される。
ムの航法メッセージは、アルマナック情報と呼ばれる全
ての衛星から共通に送信される情報である。このアルマ
ナック情報は、全情報を取得するために25フレーム分
必要となるもので、各GPS衛星のおおよその位置情報
や、どのGPS衛星が使用可能かを示す情報などからな
る。このアルマナック情報は、数か月ごとに更新される
が、その更新が行われるまでは、同一の情報となる。し
かし、このアルマナック情報は、これをGPS受信機の
メモリに保持しておくことにより、数か月は、同じ情報
を、精度良く使用することができる。
を得るためには、まず、キャリアを除去した後、GPS
受信機に用意される受信しようとするGPS衛星で用い
られているC/Aコードと同じPN系列の拡散符号を用
いて、そのGPS衛星からの信号について、C/Aコー
ドの位相同期を取ることによりGPS衛星からの信号を
捕捉し、スペクトラム逆拡散を行う。C/Aコードとの
位相同期が取れて、逆拡散が行われると、ビットが検出
されて、GPS衛星からの信号から時刻情報等を含む航
法メッセージを取得することが可能になる。
ードの位相同期検索により行われるが、この位相同期検
索においては、GPS受信機の拡散符号とGPS衛星か
らの受信信号の拡散符号との相関を検出し、例えば、そ
の相関検出結果の相関値が予め定めた値よりも大きい時
に、両者が同期していると判定する。そして、同期が取
れていないと判別されたときには、何らかの同期手法を
用いて、GPS受信機の拡散符号の位相を制御して、受
信信号の拡散符号と同期させるようにしている。
号は、データを拡散符号で拡散した信号によりキャリア
をBPSK変調した信号であるので、当該GPS衛星信
号をGPS受信機が受信するには、拡散符号のみでな
く、キャリアおよびデータの同期をとる必要があるが、
拡散符号とキャリアの同期は独立に行うことはできな
い。
そのキャリア周波数を数MHz以内の中間周波数に変換
して、その中間周波数信号で、上述の同期検出処理する
のが普通である。この中間周波数信号におけるキャリア
には、主にGPS衛星の移動速度に応じたドップラーシ
フトによる周波数誤差と、受信信号を中間周波数信号に
変換する際に、GPS受信機内部で発生させる局部発振
器の周波数誤差分が含まれる。
り、中間周波数信号におけるキャリア周波数は未知であ
り、その周波数サーチが必要となる。また、拡散符号の
1周期内での同期点(同期位相)は、GPS受信機とG
PS衛星との位置関係に依存するのでこれも未知である
から、上述のように、何らかの同期手法が必要となる。
ての周波数サーチと、スライディング相関器+DLL
(Delay Locked Loop)+コスタスル
ープによる拡散符号同期検出手法を用いている。これに
ついて、以下に説明を加える。
るクロックは、GPS受信機に用意される基準周波数発
振器を分周したものが、一般に用いられている。この基
準周波数発振器としては、高精度の水晶発振器が用いら
れており、この基準周波数発振器の出力から、GPS衛
星からの受信信号を中間周波数信号に変換するのに用い
る局部発振信号を生成する。
めの図である。すなわち、GPS受信機の拡散符号の発
生器を駆動するクロック信号の周波数が、ある周波数f
1であるときに、拡散符号についての位相同期検索、つ
まり、拡散符号の位相を1チップずつ順次ずらして、そ
れぞれのチップ位相のときのGPS受信信号と拡散符号
との相関を検出し、相関のピーク値を検出することによ
り、同期が取れる位相を検出するようにする。
おいて、1023チップ分の位相検索の全てで同期する
位相が存在しなければ、例えば基準周波数発振器に対す
る分周比を変えて、前記駆動クロック信号の周波数を周
波数f2に変更し、同様に1023チップ分の位相検索
を行う。これを、図21のように、前記駆動クロック信
号の周波数をステップ的に変更して繰り返す。以上の動
作が周波数サーチである。
能とされる駆動クロック信号の周波数が検出されると、
そのクロック周波数で最終的な拡散符号の位相同期検出
が行われる。これにより、水晶周波数発振器の発振周波
数ずれがあっても、衛星信号を捕捉することが可能にな
る。
て上述したような従来からの手法を用いたのでは、原理
的に高速同期には不向きで、実際の受信機においては、
それを補うため、多チャンネル化してパラレルに同期点
を探索する必要が生じる。そして、上記のように拡散符
号およびキャリアの同期に時間を要すると、GPS受信
機の反応が遅くなり、使用上において不便を生ずる。
P(Digital SignalProcesso
r)に代表されるハードウエアの能力の向上によって、
上述のようなスライディング相関の手法を用いることな
く、デジタルマッチドフィルタを用いることにより、符
号同期を高速に行う手法が実現している。
ッチドフィルタは、トランスバーサルフィルタや高速フ
ーリエ変換(以下、FFT(Fast Fourier
Transform)という)を用いたものが知られ
ているが、通常、デジタルマッチドフィルタでの処理単
位は拡散符号の1周期である。
果のみから拡散符号同期検出を行うのでは、検出感度が
低いので、従来は、検出感度を上げるため、拡散符号の
1周期分毎の相関演算結果の2乗和を積算してゆく方法
が用いられている。この方法によれば、相関値の正負の
極性に関係なく、相関点での相関値を非相関点での相関
値に比して大きくすることができるため、検出感度を上
げることができる。
ノイズ成分も相殺されずに積算されてしまうので、C/
N(搬送波対雑音比)が悪い受信状態では、2乗操作に
よる損失が大きく、検出感度の改善度は低い。
期分毎の相関演算結果の線形和を積算することが考えら
れる。線形和であれば、ランダムに分布するノイズは相
殺されて小さくなるからである。
ム拡散信号は50bpsの航法データを含んでおり、図
20に示したように、拡散符号の1周期(1ミリ秒)の
20倍(20ミリ秒)をビット遷移周期としている。こ
のため、拡散符号の1周期分毎の相関演算結果の線形和
を、20ミリ秒以上の期間に渡って積算したときには、
ビット遷移のところから相関値が逆極性となって相殺さ
れてしまい、積算値が小さくなってしまうので、単純に
線形和を積算することはできない。
GPS信号のように、ビット遷移周期が拡散符号の1周
期の複数倍であるデータのスペクトラム拡散信号につい
て、拡散符号の同期検出の感度を大幅に改善することが
できるようにすることを目的とする。
に、請求項1の発明によるスペクトラム拡散信号の拡散
符号同期検出方法は、拡散符号の1周期の複数倍をビッ
ト遷移周期とするデータを、前記拡散符号でスペクトラ
ム拡散したスペクトラム拡散信号について、前記拡散符
号の同期検出を行う方法において、前記拡散符号の1周
期の複数倍であって、かつ、前記ビット遷移周期よりも
短い単位期間毎に、前記スペクトラム拡散信号と前記拡
散符号との相関演算結果を線形加算したものに等しい線
形加算相関演算結果を得る処理を行う単位期間相関演算
線形加算手段と、前記単位期間相関演算線形加算工程で
求められた前記単位期間毎の線形加算相関演算結果の絶
対値を計算する絶対値計算工程と、前記絶対値計算工程
で求められた前記単位期間毎の線形加算相関演算結果の
絶対値を、複数単位期間分、加算する絶対値加算工程
と、前記絶対値加算工程で得られた前記絶対値の加算値
から、相関点を検出する相関点検出工程と、を備えるこ
とを特徴とする。
データのビット遷移周期よりも短い単位期間において
は、2乗和ではなく、線形和を得る。そして、その単位
期間毎の線形和の絶対値和を、複数単位期間分積算し、
その積算した絶対値和から相関点を検出する。
どこで生じるかは未知であるので、前記単位期間での線
形和の演算の過程で相関値の正負の相殺が生じ、特に、
ビット遷移が単位期間の中央にくる場合には、相関値の
正負の相殺のために完全に相関演算値の線形和は0にな
ってしまう。
期間がビット遷移周期よりも短い期間として設定されて
いるので、ある単位期間において、ビット遷移がその中
央にくるようになっている場合には、その単位期間の前
後の単位期間では、ビット遷移がその中央にくるように
なることは決してない。
間の長さをビット遷移周期の1/2の時間長とした場合
であれば、ある単位期間において、ビット遷移がその中
央にくるようになっている場合には、その単位期間の前
後の単位期間では、ビット遷移を含まない。このため、
それらの前後の単位期間では、ビット遷移による相殺の
影響は全く受けない相関演算結果の線形和が得られ、そ
れらの絶対値和により、相関点を検出することで、検出
感度の向上を期待することができる。
拡散信号の拡散符号同期検出方法は、拡散符号の1周期
の複数倍をビット遷移周期とするデータを、前記拡散符
号でスペクトラム拡散したスペクトラム拡散信号につい
て、前記拡散符号の同期検出を行う方法において、前記
拡散符号の1周期の複数倍であって、かつ、前記ビット
遷移周期以下の長さの単位期間毎に、前記スペクトラム
拡散信号と前記拡散符号との相関演算結果を線形加算し
たものに等しい第1の線形加算相関演算結果を得ると共
に、前記単位期間を前半期間と後半期間とに2等分し、
前記前半期間または前記後半期間の一方における前記ス
ペクトラム拡散信号と前記拡散符号との相関演算結果の
線形和に等しい第1の線形和と、前記前半期間または前
記後半期間の他方における前記スペクトラム拡散信号と
前記拡散符号との一方を符号反転させた状態での前記ス
ペクトラム拡散信号と前記拡散符号との相関演算結果の
線形和に等しい第2の線形和との和に等しい第2の線形
加算相関演算結果を、前記単位期間毎に得る単位期間相
関演算線形加算工程と、前記第1の線形加算相関演算結
果の絶対値と、前記第2の線形加算相関演算結果の絶対
値との和を、複数単位期間分、加算する絶対値加算工程
と、前記絶対値加算工程で得られた前記絶対値の加算値
から、相関点を検出する相関点検出工程と、を備えるこ
とを特徴とする。
記第1の線形加算相関演算結果の絶対値と、前記第2の
線形加算相関演算結果の絶対値との和は、単位期間とビ
ット遷移位置との位相関係によらず、常に一定となる。
このため、絶対値加算工程で、複数単位期間において、
前記絶対値和を積算すれば、当該絶対値和は、その複数
単位期間数倍となる。
点を検出するための閾値を設定し易くなり、かつ、検出
感度を改善することができる。
載のスペクトラム拡散信号の拡散符号同期検出方法にお
いて、前記単位期間は、前記ビット遷移周期に等しく選
定し、前記第1の線形加算相関演算結果と、前記第2の
線形加算相関演算結果との比から、前記単位期間と前記
ビット遷移位置との位相ずれを推定し、この推定した位
相ずれにより、前記単位期間と前記ビット遷移位置との
位相ずれを補正することを特徴とする。
ット遷移周期に等しく選定し、前記第1の線形加算相関
演算結果と、前記第2の線形加算相関演算結果との比か
ら、前記単位期間と前記ビット遷移位置との位相ずれを
推定するようにする。そして、推定した位相ずれによ
り、スペクトラム拡散信号の単位期間と、データのビッ
ト遷移位置との位相ずれを補正する。このようにすれ
ば、単位期間内でビット遷移することがなくなるので、
単位期間毎の相関値の線形加算は常に最大値を示すよう
にすることができて、拡散符号同期の検出感度が、さら
に向上する。
ム拡散信号の拡散符号同期検出方法の実施の形態を、上
述したGPS受信機におけるGPS信号についての拡散
符号同期検出に適用した場合について、図を参照しなが
ら説明する。
ム拡散信号の拡散符号同期検出装置の第1の実施の形態
としてのGPS受信機の拡散符号同期検出部の構成例を
示すブロック図である。この図2において、受信信号r
(n)は、図示を省略したが、GPSアンテナにて受信
されたGPS衛星からの信号(スペクトラム拡散信号)
のキャリアを、中間周波数1.023MHzに低域変換
した中間周波信号である。
の形態では、受信信号r(n)についてのキャリア同期
は取れているものとして説明するが、実際的には、後述
するような何らかの方法でキャリア周波数をサーチし
て、キャリア同期を取る動作が必要である。
1でデジタル信号に変換された後、デジタルマッチドフ
ィルタ2に供給される。このデジタルマッチドフィルタ
2には、拡散符号発生部3からの拡散符号の1周期分が
供給される。このとき、拡散符号発生部3からは、受信
しようとするGPS衛星信号に使用されている拡散符号
が出力される。この結果、このデジタルマッチドフィル
タ2からは、受信信号と拡散符号との相関結果が得られ
る。
チップ位相における相関値を示すものとなっており、受
信信号r(n)中の拡散符号と、拡散符号発生部3から
の拡散符号とが同期している場合には、図3に示すよう
に、1023チップのうちのある一つのチップ位相np
での相関値が、予め定められるスレッショールド値を超
えるようなピーク値を示す相関波形が得られる。このピ
ーク値の立つチップ位相が、相関点の位相となる。デジ
タルマッチドフィルタ2からの出力は、図3に示すよう
な相関結果が、拡散符号の1周期分毎に繰り返すような
ものとなる。
周期分だけから相関点の検出を行おうとすると、検出感
度が悪い。そこで、この実施の形態では、次のようにす
る。
号の1周期分毎に繰り返す相関結果は、単位期間線形加
算部4に供給される。この単位期間線形加算部4では、
拡散符号の1周期の複数倍であって航法データのビット
遷移周期である20ミリ秒よりも短い期間として選定さ
れる単位期間内において、デジタルマッチドフィルタ2
からの拡散符号の1周期分毎に繰り返す相関結果を、各
チップ位相の値を同期加算するようにして線形加算す
る。そして、単位期間線形加算部4では、この線形加算
処理を、単位期間のそれぞれにおいて行う。
は、拡散符号の1周期の10倍であって、ビット遷移周
期(20ミリ秒)の1/2である10ミリ秒に選定され
る。
ように、拡散符号のチップ数Nに等しい段数のレジスタ
4RGを備え、このレジスタ4RGに、拡散符号の各チ
ップ位相の相関結果を単位期間分、線形加算したものを
蓄積する。つまり、この例の場合には、単位期間は10
ミリ秒であるので、単位期間線形加算部4のレジスタ4
RGの各チップ位相に対応する段のレジスタでは、当該
チップ位相の10個の相関結果を同期加算するものであ
る。
毎の相関値線形加算結果(拡散符号の1周期分)は、絶
対値計算部5に供給されて、単位期間分毎に絶対値化さ
れ、絶対値累積加算部6に供給される。この絶対値累積
加算部6では、単位期間のM(Mは2以上の整数)倍の
期間で、単位期間分毎の相関値線形加算結果の絶対値を
累積加算する。そして、絶対値累積加算部6は、その累
積加算結果を相関点検出部7に供給する。
特性を示す累積加算結果について、予め定めたスレッシ
ョールド値と比較し、このスレッショールド値を超える
ようなピーク値が検出されたときに、受信信号と拡散符
号との同期が取れたとして検出し、前記ピーク値の位相
を相関点npとして検知する。
クロックが分周器8に供給されて、受信信号r(n)の
サンプル周波数に等しい周波数のクロックCLKが生成
され、そのクロックCLKが、A/D変換器1、デジタ
ルマッチドフィルタ2および単位期間線形加算部4に供
給される。
クロックは、タイミング制御部9に供給され、このタイ
ミング制御部9では、単位期間に同期するタイミング信
号が成されて、それぞれ単位期間線形加算部4、絶対値
計算部5および絶対値累積加算部6に供給される。
2のデジタルマッチドフィルタ2は、トランスバーサル
フィルタやFFTを用いて構成することができる。図4
は、トランスバーサルフィルタを用いたデジタルマッチ
ドフィルタ2の構成例を示すものである。
ィルタ2は、拡散符号のチップ数N−1に等しい段数の
シフトレジスタ201を備え、A/D変換器1からのデ
ジタル信号Dinが、図4では省略したが分周器8から
のクロックCLKによって、このシフトレジスタ201
に順次に転送される。
レジスタ201の各段のレジスタRGの出力が、係数乗
算器2021,2022,2023、…、202Nでそ
れぞれ係数乗算された後、総和器203に供給され、総
和演算が行われる。総和器203からの総和演算結果
は、レベル調整部204で、1/Nに減衰されて、相関
結果CRoutとして出力される。
23、…、202Nには、拡散符号発生部3からの拡散
符号の各チップの値(+1または−1)が供給される。
この場合、拡散符号発生部3からの拡散符号の1番目の
チップは係数乗算器202Nに、1023番目のチップ
は係数乗算器2021に、というようにして、逆順に、
拡散符号の各チップの値が各係数乗算器に供給される。
符号発生部3からの拡散符号に同期したデジタル信号が
取り込まれたチップ位相のときに、総和器203からの
相関結果CRoutは、ピークを呈し、他のチップ位相
では低レベルとなるようなものとなる。すなわち、総和
器203からの相関結果CRoutとして、図3に示し
たような特性の信号が得られる。
チドフィルタ2の構成例を、図5に示す。
からのデジタル信号Dinは、バッファメモリ211に
書き込まれる。このバッファメモリ211に書き込まれ
た信号は、拡散符号の1周期分(1023チップ分)ず
つ、読み出されてFFT処理部212でFFT処理さ
れ、そのFFT結果がメモリ213に書き込まれる。メ
モリ213から読み出された受信信号のFFT結果は、
乗算部214に供給される。
に受信対象となっている衛星からの受信信号に使用され
ている拡散符号と同じ系列の拡散符号が発生する。この
拡散符号発生部3からの1周期分(1023チップ)の
拡散符号は、FFT処理部215に供給されてFFT処
理され、その処理結果がメモリ216に供給される。こ
のメモリ216からは、通常の場合と同様に、FFT結
果が低い周波数から順に読み出されて乗算部214に供
給される。
信信号のFFT結果と、メモリ216からの拡散符号の
FFT結果とが乗算され、周波数領域における受信信号
と拡散符号との相関の度合いが演算される。そして、そ
の乗算結果は逆FFT処理部217に供給されて、周波
数領域の信号が時間領域の信号に戻される。
T結果は、受信信号と拡散符号との時間領域における相
関検出信号となっており、この相関検出信号は、相関点
検出部7に供給される。
サルフィルタを用いたデジタルマッチドフィルタの場合
と同様に、拡散符号の1周期分の各チップ位相における
相関値を示すものとなっており、受信信号中の拡散符号
と、拡散符号発生部3からの拡散符号とが同期している
場合には、図3に示すように、1023チップのうちの
ある一つの位相での相関値が、予め定められるスレッシ
ョールド値を超えるようなピーク値を示す相関波形が得
られる。このピーク値の立つチップ位相が、相関点の位
相となる。
の処理の原理は、図22の式(1)に示すように、時間
領域での畳み込みのフーリエ変換が周波数領域では乗算
になるという定理に基づくものである。
域の受信信号、R(k)はその離散フーリエ変換を表
す。また、c(n)は拡散符号発生部からの拡散符号、
C(k)はその離散フーリエ変換を表す。nは離散時
間、kは離散周波数である。そして、F[]は、フーリ
エ変換を表している。
を改めてf(n)と定義すると、f(n)の離散フーリ
エ変換F(k)は、図22の式(2)のような関係にな
る。したがって、r(n)を図1のA/D変換器1から
の信号とし、c(n)を拡散符号発生部3からの拡散符
号とすれば、r(n)とc(n)の相関関数f(n)
は、通常の定義式によらず、前記式(2)により以下の
手順で計算できる。
(k)を計算する。
(k)の複素共役を計算する。
(2)のF(k)を計算する。
関関数f(n)を計算する。
(n)に含まれる拡散符号が、拡散符号発生部106か
らの拡散符号c(n)と一致していれば、上記手順によ
り計算した相関関数f(n)は、図3のように相関点で
ピークを生ずる時間波形となる。上述したように、この
実施の形態では、離散フーリエ変換および逆フーリエ変
換に、FFTおよび逆FFTの高速化アルゴリズムを適
用したので、定義に基づいて相関を計算するより、かな
り高速に計算を行うことができる。
部3とFFT処理部215とを別々に設けるようにした
が、それぞれのGPS衛星に対応する拡散符号をあらか
じめFFTしておいたものをメモリに記憶させておくこ
とで、衛星信号の受信時における拡散符号c(n)のF
FT計算を省略することができる。
上述のような構成の第1の実施の形態における動作説明
をするためのタイミングチャートである。
を除くと、50bpsの航法データを1.023MH
z、周期1023の拡散符号でスペクトラム拡散された
信号で、航法データの1ビットの時間長は20ミリ秒
で、1ミリ秒周期の拡散符号が20周期分含まれる。
大きい信号であるが、多周期に渡って受信機内部で発生
させる拡散符号との相関検出を行うことで、受信感度を
向上させることができる。これは、主なノイズ成分の熱
雑音がランダムな非周期信号であるのに対し、GPS信
号は周期信号であることを利用している。
が、図1(A)に示すようなビット遷移を持つ航法デー
タを含む。この航法データは、未知であるので、前述し
たように、拡散符号の多周期に渡って拡散符号との相関
をとると、航法データの正負の信号(「1」、「0」の
ビット)が相殺し合うために、図3のような相関ピーク
が検出されない場合がある。
散符号の1周期(1ミリ秒)毎の相関の絶対値和または
2乗和を多周期に渡って加算していく方法があり、この
方法によれば航法データに依存しなくなるが、C/N
(キャリア対ノイズ電力比)が小さいほど2乗操作によ
る損失が大きく、検出感度の改善度は低い。
に説明するようにして、検出感度の向上を図っている。
の実施の形態においては、航法データの1ビット期間の
半分である拡散符号の10周期長分(10ミリ秒)を単
位期間として、この10周期長分の単位期間について、
デジタルマッチドフィルタ2により、前述したような、
拡散符号の1周期(1ミリ秒)分毎の相関演算結果を順
次に得る。
(C)に示すように、前記の拡散符号の1周期分毎の相
関演算結果を、単位期間において線形加算する。
期間毎の相関値線形加算結果は、絶対値計算部5で、図
1(D)に示すように絶対値化される。
算部6で拡散符号のM周期期間(以下、M区間という)
に渡って加算される。そして、そのM周期期間に渡る絶
対値の総和が相関値検出部7に供給され、相関点が検出
される。
ビット遷移位置は未知であるので、通常は、図示のよう
に、単位期間と航法データのビット遷移位置とはタイミ
ング的に位相がずれている。このため、図1(B)にお
ける左から2番目および4番目の単位期間のようにビッ
ト遷移を含む単位期間では、線形な相関計算の過程で正
負の相殺が生じ、特にビット遷移が単位期間の中央にく
る場合には完全に相殺して、単位期間内の相関計算結果
は0となってしまう。
間の複数個の単位期間のうち少なくとも半分はビット遷
移を含まないので、航法データがM区間に渡って同じ符
号またはビット遷移位置がちょうど単位区間の境界にあ
る最良の場合と、M区間において航法データが「0」と
「1」を交互に繰り返し、かつ、ビット遷移が各単位期
間の中央にある最悪の場合とにおける検出感度の差は3
dBで済む。
同期検出方法は、簡潔な方法であるが、2乗(絶対値)
操作によるロスが少ないため、拡散符号の1周期毎の相
関を、単位期間のΜ倍の区間に渡って絶対値和をとる方
法に比べて、同期検出感度の改善度は高い。
符号の1周期毎の相関結果について線形加算を行う単位
期間を、航法データの1ビット期間の1/2である、拡
散符号の10周期長としたが、必ずしも10周期長であ
る必要はない。単位期間の時間長が10周期長より短い
と、検出感度の改善度が下がるが、ビット還移位置によ
る相関値のばらつきは少ない。逆に、単位期間の時間長
が10周期より長いと、ビット還移位置によるばらつき
は大きいが、ビット還移位置によっては検出感度の改善
度が高くなる。
は、第1の実施の形態の変形例であり、相関値線形加算
結果を求めるまでの手順が第1の実施の形態とは異なる
ものである。
デジタルマッチドフィルタ2によって拡散符号の1周期
分毎の相関演算結果を得、その相関演算結果を、単位期
間毎に線形加算するようにしたが、デジタルマッチドフ
ィルタ2で相関演算を行う前に、受信信号r(n)につ
いて拡散符号の1周期分毎について線形加算をし、その
線形加算結果を、デジタルマッチドフィルタによって相
関演算するようにしても、上述と全く同様の作用効果が
得られる。第2の実施の形態は、その場合の例である。
拡散符号同期検出装置の構成例を示すブロック図であ
る。
は、A/D変換器1からのデジタル信号は、単位期間線
形加算部11に供給される。この単位期間線形加算部1
1では、単位期間分のデジタル信号、つまりこの例の場
合には拡散符号の10周期分(10ミリ秒)のデジタル
信号について、拡散符号の1周期毎の線形加算を行う。
すなわち、単位期間のそれぞれにおいて、拡散符号の1
0周期分のデジタル信号について、拡散符号の同じチッ
プ位相の10個のデータ同士を同期加算する。
からは、拡散符号の1周期分に等しいデータ数の同期加
算結果(拡散符号の1周期分のチップ数に等しいデー
タ)が得られる。この同期加算結果は、デジタルマッチ
ドフィルタ2に供給されて、拡散符号発生部3からの拡
散符号との相関演算が行われる。そして、その相関演算
結果は、絶対値計算部5に供給される。その他の構成
は、第1の実施の形態と同様である。
号の1周期分毎を加算単位とする線形加算をデジタルマ
ッチドフィルタ2の前段階で行う点が第1の実施の形態
と異なるが、第1の実施の形態と全く同様の作用効果が
得られるものである。
間を、航法データの1ビット期間の1/2である拡散符
号の10周期長としたが、必ずしも10周期長である必
要はないことは、前述の第1の実施の形態と全く同様で
ある。
も、第1の実施の形態の変形例であり、相関値線形加算
結果を求めるまでの手順が第1の実施の形態とは異なる
ものである。
ドフィルタ2として、図5に示したようなFFTを利用
したデジタルマッチドフィルタを用いる場合において、
第1の実施の形態におけるデジタルマッチドフィルタ2
の後段の単位期間線形加算部4、あるいは、第2の実施
の形態におけるデジタルマッチドフィルタ2の前段の単
位期間線形加算部11を省略するものである。
ける拡散符号同期検出装置の構成例を示すブロック図で
ある。
は、A/D変換器1からのデジタル信号は、図5におい
て点線で囲んだ部分からなるFFTを用いたデジタルマ
ッチドフィルタ12に供給される。
5について説明したように、メモリ211からは拡散符
号の1周期分毎にデジタル信号を読み出し、FFT処理
部212に供給するようにしたが、この第3の実施の形
態では、FFTを用いたデジタルマッチドフィルタ12
においては、単位期間分毎にデジタルデータをメモリ2
11から読み出し、その読み出した単位期間分毎のデジ
タルデータをFFT処理部212に供給してFFT演算
を実行する。
処理部212では、単位期間分毎のデジタル信号につい
てのFFT演算を行う。単位期間内には、上述の例の場
合には拡散符号の10周期分が含まれているので、この
FFT処理部212からは、拡散符号の1周期分毎のデ
ジタル信号のFFT演算結果が10周期分累積されたも
のと同様のFFT演算結果が得られ、そのFFT演算結
果がメモリ213に書き込まれることとなる。
12におけるその後の処理は、図5において説明したの
と全く同様であり、逆FFT処理部217から、時間領
域に戻された相関演算結果が得られる。そして、この第
3の実施の形態においては、このFFTを用いたデジタ
ルマッチドフィルタ12からの相関演算結果が、絶対値
計算部5に供給される。
によれば、FFT演算を単位期間分のデジタル信号につ
いて行うようにすることにより、図2におけるデジタル
マッチドフィルタ2の後段の単位期間線形加算部4、あ
るいは図6におけるデジタルマッチドフィルタ2の前段
の単位期間線形加算部11を省略することができ、構成
が簡単になる。
間を、航法データの1ビット期間の1/2である拡散符
号の10周期長としたが、必ずしも10周期長である必
要はないことは、前述の第1の実施の形態と全く同様で
ある。
の実施の形態の方法は、拡散符号の1周期分毎の相関演
算結果を線形加算し、その線形加算結果の絶対値を、M
区間に渡って累積加算し、その累積加算結果から、相関
点を検出する方法であるので、冒頭で述べたような従来
の方法に比べて相関点検出感度の改善度は高い。
の形態の方法の場合には、単位期間と、ビット遷移位置
との位相関係によって相関計算の結果にばらつきが生じ
るので、相関点を検出する際に、相関値のピーク値に対
するスレッショールド値の設定が難しく、このため、相
関の有無を判断する上では扱いにくい。第4の実施の形
態は、この問題を解決したものである。
ラム拡散信号の拡散符号同期検出装置のブロック図であ
る。また、図9は、この図8の装置の動作説明のための
タイミングチャートである。
号r(n)(図9(A)参照)から2つの信号系列を生
成する。第1の信号系列Aは、受信信号r(n)そのま
まの信号系列である(図9(B)参照)。
変換器1からのデジタル信号は、そのままデジタルマッ
チドフィルタ21に供給され、前述の第1の実施の形態
で説明したようにして、拡散符号発生部3からの拡散符
号との相関演算がなされる。そして、その拡散符号の1
周期分毎の相関演算結果は、単位期間線形加算部22に
供給され、単位期間について、線形加算される。
航法データの1ビット分、つまり、拡散符号の20周期
長とする。
関演算結果DA(図9(C)参照)は、絶対値計算部2
3に供給され、絶対値化された後、加算部24に供給さ
れる。そして、その加算部24の加算出力Dは、累積加
算部25に供給されて、第1の実施の形態と同様に、M
区間に渡って累積加算される。その累積加算結果MD
は、相関点検出部26に供給される。
およびタイミング制御部9からの各種タイミング信号
は、前述した第1の実施の形態の場合と同様にして、そ
れぞれの回路ブロックに供給されるが、前述したよう
に、この第4の実施の形態では、単位期間が20ミリ秒
であるので、その点が第1の実施の形態の場合とは異な
る。
は、加算部24を除くと、前述した第1の実施の形態と
同様である。ただし、単位期間が前述の第1の実施の形
態では、航法データの1ビット周期の1/2である10
ミリ秒であったのに対して、第4の実施の形態では、航
法データの1ビット周期の20ミリ秒である点が異な
る。
に、10ミリ秒毎に線形加算したものを2回加算するこ
とにより、第1の信号系列Aについての20ミリ秒毎の
線形加算結果を得ることもできる。
説明する。この第2の信号系列Bにおいては、A/D変
換器1からのデジタル信号は、そのままスイッチ回路3
5の一方の入力端に供給されると共に、符号反転部34
を通じて符号反転された後、スイッチ回路35の他方の
入力端に供給される。
からのスイッチ切換信号SWにより、単位期間の前半期
間(10ミリ秒)では一方の入力端に、単位期間の後半
期間(10ミリ秒)では他方の入力端に、交互に切り換
えられる。したがって、スイッチ回路35からは、受信
信号r(n)のデジタル信号が単位期間の後半期間で符
号反転された状態の、信号系列Bの信号(図9(D)参
照)が得られる。
ルマッチドフィルタ31に供給され、前述の第1の実施
の形態で説明したようにして、拡散符号発生部3からの
拡散符号との相関演算がなされる。そして、その拡散符
号の1周期分毎の相関演算結果は、単位期間線形加算部
32に供給され、単位期間について、線形加算される。
形加算相関演算結果DB(図9(E)参照)は、絶対値
計算部33に供給され、絶対値化された後、加算部24
に供給され、絶対値加算部23からの線形加算相関演算
結果DAの絶対値と加算される。したがって、この加算
部24の加算結果Dは、 D=|DA|+|DB| ・・・[式(3)] となる。
(M≧1)に渡って累積され、その累積結果MDが相関
点検出部26に供給される。相関点検出部26では、予
め定められたスレッショールド値よりも大きいピーク値
が検出できたか否かにより、相関点が検出されたか否か
が判別され、前記ピーク値が検出されたときには、その
ピーク値が得られたチップ位相が、相関点npとして検
出される。
r(n)のビット遷移位置と、単位期間との位相ずれ
を、図9(A)に示すようにhとしたとき、この位相ず
れhに対する単位期間線形加算部22および32の線形
加算相関演算結果DAおよびDBの値は、図10(A)
および(B)に示すようなものとなる。
する場合を想定したものであり、また、拡散符号の1周
期長分での相関値をdとし、M=1とした場合の特性図
である。そして、図10(A)は、相関値dが正の場合
であり、図10(B)は、相関値dが負の場合である。
なお、位相ずれhは、拡散符号の周期数(1周期は1ミ
リ秒であるので、ミリ秒の単位とすることもできる)で
表してある。
h=0で、単位期間の先頭位置と、航法データのビット
遷移位置とが同期しているときには、第1の信号系列A
では、線形加算相関演算結果DAは、単位期間内におけ
る拡散符号の1周期分毎の20個の相関値dは、すべて
同じく正または負となるので、 d>0のときには、DA=20|d| d<0のときには、DA=−20|d| となる。
相ずれh=0のときには、符号反転が単位期間の中央の
時点で行われることになるので、単位期間内における拡
散符号の1周期毎の20個の相関値dは、正負の数が同
数となり、線形加算相関演算結果DBは、相殺されてD
B=0となる。
央がビット遷移位置となる場合には、第1の信号系列A
では、ビット反転によって、単位期間内における拡散符
号の1周期毎の20個の相関値dは、正負の数が同数と
なり、線形加算相関演算結果DAは、相殺されてDA=
0となる。
=10のときには、符号反転が単位期間の中央の時点で
ビット遷移に同期して行われることになるので、単位期
間内における拡散符号の1周期毎の20個の相関値d
は、すべて同じく正または負となり、 d>0のときには、DB=−20|d| d<0のときには、DB=20|d| となる。
航法データの1ビット分ずれてしまった場合には、第1
の信号系列Aでは、線形加算相関演算結果DAは、単位
期間内における拡散符号の1周期分毎の20個の相関値
dは、位相ずれh=0の場合とは正負の極性が反転する
が、すべて同じく正または負となり、 d>0のときには、DA=−20|d| d<0のときには、DA=20|d| となる。
相ずれh=20のときには、符号反転が単位期間の中央
の時点で行われることになるので、単位期間内における
拡散符号の1周期毎の20個の相関値dは、位相ずれh
=0の場合とは正負の極性が反転するが、正負の数が同
数となり、線形加算相関演算結果DBは、相殺されてD
B=0となる。
相関演算結果DBが、単位期間の先頭位置に対する航法
データのビット遷移位置の位相ずれhに対して、この図
10のような特性を示すことから、加算部24からの両
線形加算相関演算結果DAおよび線形加算相関演算結果
DBの絶対値和Dは、一定となる。すなわち、この例の
場合には、 D=|DA|+|DB|=20|d| となる。
び線形加算相関演算結果DBの絶対値和Dは、受信信号
r(n)のビット遷移位置と、単位期間との位相ずれh
に関係なく、一定値20M|d|となる。したがって、
累積加算部25の累積結果MDは、その一定値をM区間
分、単純に累積加算した値、つまり、 MD=|DA|+|DB|=20M|d| となる。
ば、単位期間の先頭位置に対して、ビット遷移位置がど
こで生じても、前記絶対値和は相関値dの整数倍となる
ので、相関点検出部26で、相関の有無を判断するため
のスレッショールド値の設定がし易くなる。また、単位
期間内で、DAおよびDBは、拡散符号の1周期分毎の
相関値を線形加算したものであるので、ノイズ分を除去
しながら、相関値を加算したものとなり、相関点の検出
感度の向上が期待できる。
ジタルマッチドフィルタ21および31としては、前述
の第1〜第3の実施の形態の場合と同様にして、図4に
示したようなトランスバーサルフィルタを用いることも
できるし、また、図5に示したようなFFT処理を用い
る構成とすることもできる。
は、単位期間は、ビット遷移周期に等しく選定したが、
第4の実施の形態は、単位期間は、ビット遷移周期以下
であればよい。
態は、第4の実施の形態の変形例であり、第1の実施の
形態に対する第2の実施の形態の関係と同様であって、
線形加算相関演算結果を求めるまでの手順が第4の実施
の形態とは異なるものである。
デジタルマッチドフィルタ21および31によって、第
1の信号系列Aおよび第2の信号系列Bについて、拡散
符号の1周期毎の相関演算を行い、その相関演算結果
を、単位期間毎に線形加算するようにしたが、この第5
の実施の形態においては、第1の信号系列Aおよび第2
の信号系列Bについて、デジタルマッチドフィルタ21
および31で相関演算を行う前に、拡散符号の1周期分
単位で線形加算をし、その線形加算結果を、デジタルマ
ッチドフィルタ21および31によって相関演算するよ
うにする。
おける拡散符号同期検出装置の構成例を示すブロック図
である。
は、A/D変換器1からの第1の系列Aのデジタル信号
は、単位期間線形加算部27に供給される。この単位期
間線形加算部27では、単位期間分のデジタル信号、つ
まりこの例の場合には拡散符号の20周期分(20ミリ
秒)のデジタル信号について、拡散符号の1周期毎の線
形加算を行う。すなわち、単位期間のそれぞれにおける
拡散符号の20周期分のデジタル信号について、拡散符
号の同じチップ位相の20個のデータ同士を同期加算す
る。
Bのデジタル信号は、単位期間線形加算部36に供給さ
れる。この単位期間線形加算部36では、単位期間線形
加算部27と同様に、単位期間分のデジタル信号、つま
りこの例の場合には拡散符号の20周期分(20ミリ
秒)のデジタル信号について、拡散符号の1周期毎の線
形加算を行う。すなわち、単位期間のそれぞれにおける
拡散符号の20周期分のデジタル信号について、拡散符
号の同じチップ位相の20個のデータ同士を同期加算す
る。
よび36からの同期加算結果(拡散符号の1周期分のチ
ップ数に等しいデータ)は、デジタルマッチドフィルタ
21および31に供給されて、前記同期加算結果につい
て、拡散符号発生部3からの拡散符号との相関演算が行
われる。そして、その相関演算結果は、絶対値計算部2
2および32に供給される。その他の構成は、第4の実
施の形態と同様である。
号の1周期分毎を加算単位とする線形加算をデジタルマ
ッチドフィルタ21および31の前段階で行う点が第4
の実施の形態と異なるが、第4の実施の形態と全く同様
の作用効果が得られるものである。
単位期間は、ビット遷移周期に等しく選定する場合に限
定されるものではなく、単位期間は、ビット遷移周期以
下であればよい。
態も、第4の実施の形態の変形例であり、第1の実施の
形態に対する第3の実施の形態の関係と同様であって、
線形加算相関演算結果を求めるまでの手順が第4の実施
の形態とは異なるものである。
ドフィルタ21および31として、図5に示したような
FFTを利用したデジタルマッチドフィルタを用いる場
合において、第4の実施の形態におけるデジタルマッチ
ドフィルタ21および31の後段の単位期間線形加算部
23および33、あるいは、第5の実施の形態における
デジタルマッチドフィルタ21および31の前段の単位
期間線形加算部27および36を省略するものである。
おける拡散符号同期検出装置の構成例を示すブロック図
である。
1の信号系列Aのデジタル信号は、図5において点線で
囲んだ部分からなるFFTを用いたデジタルマッチドフ
ィルタ28に供給され、そのメモリ211に書き込まれ
る。また、第2の信号系列Bのデジタル信号は、同様
に、FFTを用いたデジタルマッチドフィルタ37に供
給され、そのメモリ211に書き込まれる。
は、FFTを用いたデジタルマッチドフィルタ28およ
び37のそれぞれにおいて、単位期間分毎にデジタルデ
ータがメモリ211から読み出され、その読み出された
単位期間分毎のデジタルデータがFFT処理部212に
供給されて、FFT演算処理される。
タルマッチドフィルタ28および37のFFT処理部2
12では、信号系列Aまたは信号系列Bのそれぞれにつ
いて単位期間分毎のデジタル信号についてのFFT演算
を行う。単位期間内には、上述の例の場合には、信号系
列Aまたは信号系列Bのそれぞれについて拡散符号の2
0周期分が含まれているので、このFFT処理部212
からは、拡散符号の1周期分毎のデジタル信号のFFT
演算結果が10周期分累積されたものと同様のFFT演
算結果が得られ、そのFFT演算結果がメモリ213に
書き込まれることとなる。
28および37におけるその後の処理は、図5において
説明したのと全く同様であり、逆FFT処理部217か
ら、時間領域に戻された相関演算結果が得られる。そし
て、この第6の実施の形態においては、このFFTを用
いたデジタルマッチドフィルタ28および37からの相
関演算結果が、それぞれ線形加算相関演算結果DAおよ
びDBであり、絶対値計算部23および33に供給され
る。その他は、第4の実施の形態と同様である。
によれば、FFT演算を単位期間分のデジタル信号につ
いて行うようにすることにより、図8におけるデジタル
マッチドフィルタ21および31の後段の単位期間線形
加算部22および32、あるいは図11におけるデジタ
ルマッチドフィルタ21および31の前段の単位期間線
形加算部27および36を省略することができ、構成が
簡単になる。
単位期間は、ビット遷移周期に等しく選定する場合に限
定されるものではなく、単位期間の1/2の期間がビッ
ト遷移周期以下であればよいので、単位期間は、ビット
遷移周期の2倍以下であればよい。
実施の形態では、受信信号r(n)のデジタル信号を、
単位期間の前半と後半とで符号反転することにより、第
2の信号系列Bを生成し、単位期間線形加算相関演算結
果DBを求めるようにしたが、受信信号r(n)のデジ
タル信号を、単位期間の前半と後半とで符号反転する代
わりに、拡散符号発生部3からの拡散符号を、単位期間
の前半と後半とで符号反転してデジタルマッチドフィル
タに供給するようにしても全く同様の作用効果が得られ
る。
態であり、図13は、この第7の実施の形態の場合にお
ける拡散符号同期検出装置の構成例を示すブロック図で
ある。
信号は、第1の信号系列Aのデジタルマッチドフィルタ
41Aに供給される。このデジタルマッチドフィルタ4
1Aには、拡散符号発生部3からの拡散符号が、そのま
ま供給される。したがって、このデジタルマッチドフィ
ルタ41Aからは、図8に示した第4の実施の形態にお
ける第1の信号系列Aのデジタルマッチドフィルタ21
と全く同様の相関演算結果が得られる。
1Aからの拡散符号の1周期毎の相関演算結果が、単位
期間線形加算部22に供給されて、単位期間、この例で
は、第4の実施の形態と同様に航法データの1ビット期
間(20ミリ秒)について線形加算される。そして、こ
の単位期間線形加算部22からの線形加算相関演算結果
DAが絶対値計算部23に供給されて絶対値化され、加
算部24に供給される。
は、第2の信号系列Bのデジタルマッチドフィルタ41
Bに供給される。このデジタルマッチドフィルタ41B
には、スイッチ回路43からの、単位期間の前半と後半
とで符号反転された状態の拡散符号が供給される。
号は、スイッチ回路43の一方の入力端にそのまま供給
されると共に、符号反転部42により符号反転されてス
イッチ回路43の他方の入力端に供給される。スイッチ
回路43は、タイミング制御部9からの切換信号SWに
より、単位期間の前半では一方の入力端に、単位期間の
後半では他方の入力端に、交互に接続するように切り換
えられる。
Bに供給される拡散符号が、単位期間の前半と後半とで
符号反転された状態となることから、このデジタルマッ
チドフィルタ41Bでは、図8に示した第4の実施の形
態おける第2の信号系列Bのデジタルマッチドフィルタ
31と全く同様の相関演算結果が得られる。
1Aからの拡散符号の1周期毎の相関演算結果が、単位
期間線形加算部22に供給されて、単位期間、この例で
は、第4の実施の形態と同様に航法データの1ビット期
間(20ミリ秒)について線形加算される。そして、こ
の単位期間線形加算部22からの線形加算相関演算結果
DAが絶対値計算部23に供給されて絶対値化され、加
算部24に供給される。
からの拡散符号の1周期毎の相関演算結果が、単位期間
線形加算部32に供給されて、単位期間、この例では、
第4の実施の形態と同様に航法データの1ビット期間
(20ミリ秒)について線形加算される。そして、この
単位期間線形加算部32からの線形加算相関演算結果D
Bが絶対値計算部33に供給されて絶対値化され、加算
部24に供給される。
施の形態の場合と全く同様の絶対値和D=|DA|+|
DB|が得られる。そして、累積加算部25において、
M区間に渡るその累積加算結果MDが求められ、その累
積加算結果MDについて相関点検出部26で相関点np
の検出が行われる。すなわち、第4の実施の形態の場合
と同様の作用効果が得られる。
符号を単位期間の前半と後半とで符号反転させて、第2
の信号系列Bの相関演算結果を得る方法を、第5の実施
の形態に適用することもできる。
けるA/D変換器1の出力側に1個の1/2単位期間線
形加算部を設け、この1/2単位期間線形加算部で、ス
イッチ回路43での切り換えに同期して、単位期間の前
半および後半毎に、つまり1/2単位期間毎に、デジタ
ル信号の拡散符号の各チップに対応するデータを同期加
算することにより、デジタル信号を線形加算する。そし
て、その線形加算結果を、デジタルマッチドフィルタ4
1Aおよび41Bにそれぞれ供給する。
41Aおよび41Bからは、前述の線形加算相関演算結
果DAおよびDBに等しい相関演算結果が得られ、単位
期間線形加算部22および32は不要となり、デジタル
マッチドフィルタ41Aおよび41Bからの相関演算結
果は、図13の絶対値計算部23および33に供給され
るように構成される。
符号を単位期間の前半と後半とで符号反転させて、第2
の信号系列Bの相関演算結果を得る方法を、第6の実施
の形態に適用することもできる。
13におけるデジタルマッチドフィルタ41Aおよび4
1Bを、それぞれFFTを用いたデジタルマッチドフィ
ルタで構成し、図5および図12を用いて説明したよう
に、これらFFTを用いたデジタルマッチドフィルタに
おいて、単位期間分のデジタル信号をFFT演算単位と
して、拡散符号発生部3からの拡散符号およびスイッチ
回路43からの拡散符号との間で相関演算を行うように
する。
様にして、FFT演算を単位期間分のデジタル信号につ
いて行うようにすることにより、デジタルマッチドフィ
ルタの前段または後段の単位期間線形加算部を省略する
ことができ、構成が簡単になる。
単位期間は、ビット遷移周期に等しく選定する場合に限
定されるものではなく、単位期間の1/2の期間がビッ
ト遷移周期以下であればよいので、単位期間は、ビット
遷移周期の2倍以下であればよい。
態は、上述の線形加算相関演算結果DAおよびDBを得
る方法の他の例である。第4〜第7の実施の形態は、い
ずれも2系統分のデジタルマッチドフィルタを必要とし
たが、この第8の実施の形態では、1個のデジタルマッ
チドフィルタで済む構成を提供するものである。
スペクトラム拡散信号の拡散符号同期検出装置のブロッ
ク図である。また、図15は、この第8の実施の形態の
動作説明のためのタイミングチャートである。
号r(n)が入力された後、デジタルマッチドフィルタ
2までの構成は、第1の実施の形態の場合と全く同様で
あるが、デジタルマッチドフィルタ2からの拡散符号の
1周期分毎の相関演算結果は、1/2単位期間線形加算
部51に供給される。この第8の実施の形態において
も、単位期間は、前述の第4〜第7の実施の形態と同様
に、航法データのビット遷移周期である20ミリ秒に設
定されている。
タルマッチドフィルタ2からの相関演算結果を、1/2
単位期間分毎、つまり、単位期間の前半期間と後半期間
のそれぞれ毎に線形加算し、その線形加算結果を、線形
加算結果加算部52および線形加算結果減算部53に供
給する。
(B)および(C)に示すように、単位期間の前半での
拡散符号の1周期分毎の相関値の線形加算結果と、単位
期間の後半での拡散符号の1周期分毎の相関値の線形加
算結果とを加算して、上述の第1の信号系列Aについて
の線形加算相関演算結果DAを生成する。
5(D)および(E)に示すように、単位期間の前半で
の拡散符号の1周期分毎の相関値の線形加算結果から、
単位期間の後半での拡散符号の1周期分毎の相関値の線
形加算結果を減算して、上述の第2の信号系列Bについ
ての線形加算相関演算結果DBを生成する。
形加算相関演算結果DAは、絶対値計算部54で絶対値
化された後、加算部56に供給される。また、線形加算
結果減算部52からの線形加算相関演算結果DBは、絶
対値計算部55で絶対値化された後、加算部56に供給
される。したがって、この加算部56からは、第1およ
び第2の系列AおよびBの線形加算相関演算結果DAお
よびDBの絶対値和Dが得られる。
は、累積加算部57に供給されて、第4の実施の形態と
同様に、M区間に渡って累積加算される。その累積加算
結果MDは、相関点検出部57に供給され、予め定めら
れたスレッショールド値を超えるピーク値が検出される
ことにより相関点npが検出される。
マッチドフィルタおよび拡散符号の1周期分毎の相関演
算結果の線形加算部は、第1の系列Aと第2の系列Bと
で共通の一つずつで済むので、装置の構成が簡単になる
というメリットがある。
単位期間は、ビット遷移周期に等しく選定する場合に限
定されるものではなく、単位期間は、ビット遷移周期以
下であればよい。
4〜第8の実施の形態において求められる第1および第
2の系列AおよびBの線形加算相関演算結果DAおよび
DBは、単位期間と航法データのビット遷移位置との間
の位相ずれhに対して、前述の図10に示して説明した
ような特性を有し、それら線形加算相関演算結果DAお
よびDBの絶対値和は、前述しように一定である。
同期の検出感度は一定でなく、単位期間の前半または後
半の中間にビット遷移位置がある場合には、ビット遷移
がある方の1/2単位区間においては、相関値が相殺さ
れて0になるので、実質的にビット遷移がない方の1/
2単位区間だけの相関値と同じになり、単位期間の先頭
位置に対してビット遷移位置がずれていない場合に比べ
て、C/Nは3dB下がり、検出感度も下がる。
の先頭位置とビット遷移位置とを一致させるように位相
ずれhを補正すればよい。
相関演算結果DAとDBとの比DA/DBは、位相ずれ
hの各位置に特有の値を持つことが判る。このことか
ら、次の式によって、単位期間の先頭位置からのビット
遷移位置の位相ずれhは推定することができる。
ある。
態では、単位期間の先頭位置とビット遷移位置とを同期
させて検出感度を向上させるようにするものである。図
16は、この第9の実施の形態の場合のスペクトラム拡
散信号の拡散符号同期検出装置のブロック図であり、前
述の第8の実施の形態に適用した場合である。
は、線形加算結果加算部52からの線形加算相関演算結
果DAおよび線形加算結果減算部53からの線形加算相
関演算結果DBが、位相ずれh推定部59に供給され
る。この位相ずれh推定部59には、タイミング制御部
9から、累積加算部57に供給されるものと同じタイミ
ング信号が供給される。
[式(4−1)]、[式(4−2)]により、Μ区間内
の各単位期間において、各単位期間の先頭位置からのビ
ット遷移位置の位相ずれhを推定する。この位相ずれh
推定部59で推定された各単位期間についてのM個の位
相ずれh推定値は、図17に示すように、位相ずれhが
なくh=0を中心とする分布と、単位期間の先頭位置か
らずれた真のビット遷移位置に対応する位相ずれhを中
心とする分布の、2つの分布に分かれる。
2つの位相ずれhの分布に関するグループを判別し、0
を中心としない方の分布から、単位期間の先頭位置から
のビット遷移位置の位相ずれhを推定し、その推定結果
に基づいて、タイミング制御部9を制御し、次回からの
相関検出では、推定値分だけ受信信号r(n)を取り込
むタイミングをずらして、ビット遷移位置が相関検出の
ための上述の単位期間の先頭位置と一致するようにす
る。
ることで、相関検出のための上述の単位期間を、航法デ
ータに同期させるようにすることができ、以後のC/N
の低下を避けることができる。
分なレベルにおいては、位相ずれhの補正後のビット遷
移位置は単位期間の先頭位置に一致している、あるいは
少しずれている状態となる。したがって、DBは0およ
びその近傍に分布し、DAは航法データビットの
「0」、「1」に応じて、+20|d|およびその近
傍、−20|d|およびその近傍に分布する。このた
め、DAが、+20|d|であるか、−20|d|であ
るかの正負の符号により、航法データビットが「0」で
あるか、「1」であるかを判定できる。
上述の処理の流れを説明するためのフローチャートであ
る。この図18に示すフローチャートの処理は、前述の
第4の実施の形態〜第6の実施の形態のように、第1お
よび第2の信号系列AおよびBを受信信号から生成し
て、それぞれ線形加算相関演算結果DAおよびDB、さ
らにそれらの絶対値和Dを得るようにする場合である。
なお、この例は、拡散符号とキャリアとの同期は取れて
いるものとしている。
期検出処理を、例えばDSP(Digital Sig
nal Processor)やマイクロコンピュータ
を用いてソフトウエア処理する場合の処理手順でもあ
る。
でのM個の単位期間の内、何番目の単位期間の処理であ
るかの変数mを初期値m=0にセットすると共に、何番
目の位相ずれhであるかの変数kを初期値k=0にセッ
トする(ステップS1)。
変換された受信信号r(n)を入力信号として、M区間
分、メモリに取り込む(ステップS2)。次に、最初の単
位期間(m=0)のデジタル信号について、第1の信号
系列Aおよび第2の信号系列Bを生成する(ステップS
3)。そして、各系列AおよびBについて、前述したよ
うにして、線形加算相関演算結果DAおよびDBを求
め、さらに、それらの絶対値和Dを求める(ステップS
4)。
値和Dが、予め定められているスレッショールド値Dth
よりも大きい値を有するか否か判別する(ステップS
5)。絶対値和Dが、予め定められているスレッショー
ルド値Dthよりも大きい値を有しないと判別されたとき
には、キャリア同期が外れていると判断して、キャリア
同期再捕捉のルーチンに移行する。
め定められているスレッショールド値Dthよりも大きい
値を有すると判別したときには、相関値線形加算相関演
算結果DAおよびDBの比DB/DAを求め、前述の
[式(4−1)]、[式(4−2)]により、位相ずれ
hを計算する(ステップS6)。そして、線形加算相関
演算結果DAの符号が正であるか負であるかを判定し
(ステップS7)、その判定結果を航法メッセージのビ
ットデータを判別して処理するルーチンに渡す。
値が、0近傍であるか否か判別する(ステップS8)。
その判別の仕方は、図18に記述したように、 h<ε ・・・[式(5)] あるいは h>20−ε ・・・[式(6)] を満足しているかどうかである。ここで、εは、0近傍
とみなせるような値であり、例えばε=1.0(ミリ
秒)、つまり拡散符号の1周期分程度に設定される。ま
た、式(6)の20−εは、単位期間が拡散符号の1周
期の20倍の20ミリ秒であるので、位相ずれが1ビッ
ト分近傍の値であること、つまり、単位期間とビット遷
移位置との位相ずれhは0になる位置であることを示す
ものである。
傍でないと判別したときには、単位期間の先頭位置は、
ビット遷移位置に対して位相ずれhがあると判断して、
その位相ずれhを、hkとしてメモリに保存すると共
に、kの値を1だけインクリメントする(ステップS
9)。そして、次のステップS10に進み、M区間のす
べての単位期間について上述の処理を行ったか否か判別
する。
が0近傍であると判別したときには、単位期間の先頭位
置は、ビット遷移位置に同期していると判断してステッ
プS9を飛ばしてステップS10に進み、M区間のすべ
ての単位期間について上述の処理を行ったか否か判別す
る。
位期間については、いまだ上述の処理を終了していない
と判別したときには、単位期間の番号の変数mをm+1
として(ステップS11)、次の単位期間を指定した
後、ステップS3に戻り、ステップS3以降の処理を繰
り返す。
ての単位期間について上述の処理を行ったと判別したと
きには、ステップSでメモリに保存したk個の位相ずれ
hk〜hk−1の分布状況から、図17に示した関係を
用いて、位相ずれhを推定する(ステップS12)。
位期間として取り込むデジタル信号のサンプリング点を
補正し(ステップS13)、単位期間の先頭位置と、ビ
ット遷移位置とが同期するようにする。その後、ステッ
プS1に戻り、次のM区間について、上述と同様の処理
を繰り返す。
では、単位期間の先頭位置と航法データのビット遷移位
置が同期するので、拡散符号同期の検出感度の向上が図
れるだけでなく、線形加算相関演算結果DAの正負の符
号から、航法データの復調が可能になるという効果があ
る。
は、受信信号をM区間記憶してから処理しているが、受
信信号をM区間記憶することなく、単位区間毎に処理を
行ってもよい。
間の長さに関しては、前述の第4〜第8の実施の形態の
場合と同様である。
の方法によれば、スペクトラム拡散信号の拡散符号同期
の検出感度(GPS受信機の受信感度に対応)は向上す
るが、検出感度と処理時間とはトレードオフの関係にあ
る。すなわち、検出感度向上のために相関を、拡散符号
の多周期に渡って検出すると、処理時間は必然的に長く
なる方向に向かう。
になされていることが前提であったが、キャリア周波数
が未知の場合には、キャリアを同期させる過程が必要に
なって、何らかの形でキャリア周波数をサーチする操作
が入る。そして、サーチ時の各周波数毎に相関値を調べ
ることになるので、サーチ回数が多い場合は、GPS受
信機としての反応が悪くなるおそれがある。
上と、処理速度の高速化を同時に満たすことができるよ
うにしたものである。この第10の実施の形態の場合の
スペクトラム拡散信号の拡散符号同期検出装置のブロッ
ク図を、図19に示す。この図19の例は、図2に示し
た第1の実施の形態の装置に、この第10の実施の形態
を適用したものである。
9に示すように、A/D変換器1からの受信信号r
(n)のデジタル信号は、例えばそのM区間分がメモリ
71に記憶される。このときの書き込みのためのクロッ
クは、上述の実施の形態と同様に、GPS信号のチップ
レート1.023MHzに応じた周波数の、分周器8か
らのクロックCLKである。
は、メモリ71から読み出して、後段のデジタルマッチ
ドフィルタ2に転送するのは、GPS信号のチップレー
ト1.023MHzより高速な転送速度の高速クロック
CLKaとする。すなわち、基準クロック発生器10か
らの基準クロックは分周器76に供給され、この分周器
76で高速クロックCLKaが生成され、メモリ71お
よびデジタルマッチドフィルタ2に供給される。
ャリア同期のための乗算器72に供給される。この乗算
器72には、数値制御型可変周波数発振器(以下、NC
Oという)からなるクロック発生器74からのI,Qの
2相のクロックが、I/Q選択部75で時分割的に交互
に選択されて、供給される。クロック発生器74には、
基準クロック発生器10からの基準クロックが供給され
ている。
のキャリア制御部73からの制御信号により、NCO7
4の発振周波数が制御される。キャリア制御部73は、
後述するように、相関点検出部7からの相関点検出結果
に応じた制御信号により制御される。
器72からは、キャリア分が除去されたデジタル信号が
得られ、それがデジタルマッチドフィルタ2に供給され
る。このデジタルマッチドフィルタ2の後段の相関点検
出部7までの構成は、図2を用いて前述したのと全く同
様に構成される。
は、相関点検出部7からの相関点検出結果に応じた制御
信号がキャリア制御部73に供給される。この場合、キ
ャリア制御部73は、相関点検出部7からの制御信号に
より、相関点検出部7でスレッショールド値を超えるピ
ーク値の存在により相関点が検出されるまでは、NCO
74のクロック周波数を、アップ方向あるいはダウン方
向に可変制御し、相関点検出部7で相関点npが検出さ
れたときには、NCO74の出力クロックの周波数をそ
のときの周波数に保持する。
態においては、A/D変換部1とデジタルマッチドフィ
ルタ2との間にメモリ71を設け、メモリ71から読み
出したデータについては、高速クロックCLKaを用い
て高速処理を行うようにしたので、デジタルマッチドフ
ィルタ2での相関演算処理や、線形加算処理などの処理
時間を短縮することができる。例えば、デジタルマッチ
ドフィルタ2のハード上の能力に余裕があることを前提
に転送速度を10倍にすると、処理時間を1/10に短
縮できる。なお、キャリアのサーチは、キャリア周波数
の設定を変える毎に受信信号を更新する必要はなく、メ
モリに記憶した同じデータを使って行うことができる。
は、第1の実施の形態に適用した場合であるが、第10
の実施の形態は、第2〜第9の実施の形態にも適用でき
ることは言うまでもない。
明では、デジタルマッチドフィルタや線形加算部、絶対
値計算部、累積加算部、相関点検出部は、それぞれ別個
のハードウエアとして構成するように説明したが、それ
らの各部の全部を一つのDSPによって構成してもよ
い。また、それらの各部の一部をDSPによって構成す
ることも勿論できる。また、それらの各部の全部または
一部を、ソフトウエア処理により構成することもでき
る。
S衛星からの受信信号の場合に、この発明を適用した
が、この発明は、GPS衛星からの信号に限らず、拡散
符号でデータをスペクトラム拡散した信号の拡散符号同
期捕捉を行う場合のすべてに適用可能である。
ば、スペクトラム拡散信号の拡散符号同期の検出感度を
大幅に改善することができる。したがって、例えば、こ
の発明をGPS受信機に適用すれば、受信感度が改善さ
れ、アンテナの小型化、受信エリアの拡大等の効果が期
待できる。
るスライディング相関器が同期するまで原理的に時間を
要するのに対し、デジタルマッチドフィルタを用いた高
速なDSP等の活用による処理時間の大幅な短縮が可能
となる。
号同期検出方法の第1の実施の形態の要部動作を説明す
るための図である。
号同期検出装置の第1の実施の形態のブロック図であ
る。
る。
タルマッチドフィルタの構成例を示すブロック図であ
る。
タルマッチドフィルタの他の構成例を示すブロック図で
ある。
号同期検出装置の第2の実施の形態のブロック図であ
る。
号同期検出装置の第3の実施の形態のブロック図であ
る。
号同期検出装置の第4の実施の形態のブロック図であ
る。
めの図である。
である。
符号同期検出装置の第5の実施の形態のブロック図であ
る。
符号同期検出装置の第6の実施の形態のブロック図であ
る。
符号同期検出装置の第7の実施の形態のブロック図であ
る。
符号同期検出装置の第8の実施の形態のブロック図であ
る。
ための図である。
符号同期検出装置の第9の実施の形態のブロック図であ
る。
ある。
するためのフローチャートである。
符号同期検出装置の第10の実施の形態のブロック図で
ある。
る。
説明するための図である。
る。
…拡散符号発生部、4,11…単位期間線形加算部、5
…絶対値計算部、6…絶対値累積加算部、7…相関点検
出部、12…FFTを用いたデジタルマッチドフィルタ
Claims (34)
- 【請求項1】拡散符号の1周期の複数倍をビット遷移周
期とするデータを、前記拡散符号でスペクトラム拡散し
たスペクトラム拡散信号について、前記拡散符号の同期
検出を行う方法において、 前記拡散符号の1周期の複数倍であって、かつ、前記ビ
ット遷移周期よりも短い単位期間毎に、前記スペクトラ
ム拡散信号と前記拡散符号との相関演算結果を線形加算
したものに等しい線形加算相関演算結果を得る処理を行
う単位期間相関演算線形加算工程と、 前記単位期間相関演算線形加算工程で求められた前記単
位期間毎の線形加算相関演算結果の絶対値を計算する絶
対値計算工程と、 前記絶対値計算工程で求められた前記単位期間毎の線形
加算相関演算結果の絶対値を、複数単位期間分、加算す
る絶対値加算工程と、 前記絶対値加算工程で得られた前記絶対値の加算値か
ら、相関点を検出する相関点検出工程と、 を備えることを特徴とするスペクトラム拡散信号の拡散
符号同期検出方法。 - 【請求項2】前記単位期間は、前記ビット遷移周期の1
/2の時間長とすることを特徴とする請求項1に記載の
スペクトラム拡散信号の拡散符号同期検出方法。 - 【請求項3】前記スペクトラム拡散信号と前記拡散符号
との相関演算は、デジタルマッチドフィルタを用いて行
うことを特徴とする請求項1に記載のスペクトラム拡散
信号の拡散符号同期検出方法。 - 【請求項4】前記単位期間相関演算線形加算工程は、前
記スペクトラム拡散信号と前記拡散符号との相関演算結
果を、前記単位期間において線形加算することを特徴と
する請求項3に記載のスペクトラム拡散信号の拡散符号
同期検出方法。 - 【請求項5】前記単位期間相関演算線形加算工程は、前
記単位期間のそれぞれにおいて、前記スペクトラム拡散
信号を、前記拡散符号の1周期分毎に、前記拡散符号の
各チップ位相について同期加算することにより線形加算
し、その線形加算結果の前記拡散符号の1周期分の信号
と前記拡散符号との相関演算を行うことを特徴とする請
求項3に記載のスペクトラム拡散信号の拡散符号同期検
出方法。 - 【請求項6】前記単位期間相関演算線形加算工程は、前
記単位期間分の前記スペクトラム拡散信号についてフー
リエ変換を行ったものと、前記拡散符号をフーリエ変換
したものとの相関演算を行うことを特徴とする請求項1
に記載のスペクトラム拡散信号の拡散符号同期検出方
法。 - 【請求項7】前記拡散符号同期検出の対象であるスペク
トラム拡散信号を、前記絶対値加算工程で加算する複数
単位期間分毎にメモリに蓄え、 前記メモリから前記スペクトラム拡散信号を、前記メモ
リへの書き込み時よりも高速で読み出して前記単位期間
相関演算線形加算工程以降の工程を行い、前記相関点の
検出の処理を高速化することを特徴とする請求項1に記
載のスペクトラム拡散信号の拡散符号同期検出方法。 - 【請求項8】拡散符号の1周期の複数倍をビット遷移周
期とするデータを、前記拡散符号でスペクトラム拡散し
たスペクトラム拡散信号について、前記拡散符号の同期
検出を行う方法において、 前記拡散符号の1周期の複数倍であって、かつ、前記ビ
ット遷移周期以下の長さの単位期間毎に、前記スペクト
ラム拡散信号と前記拡散符号との相関演算結果を線形加
算したものに等しい第1の線形加算相関演算結果を得る
と共に、 前記単位期間を前半期間と後半期間とに2等分し、前記
前半期間または前記後半期間の一方における前記スペク
トラム拡散信号と前記拡散符号との相関演算結果の線形
和に等しい第1の線形和と、前記前半期間または前記後
半期間の他方における前記スペクトラム拡散信号と前記
拡散符号との一方を符号反転させた状態での前記スペク
トラム拡散信号と前記拡散符号との相関演算結果の線形
和に等しい第2の線形和との和に等しい第2の線形加算
相関演算結果を、前記単位期間毎に得る単位期間相関演
算線形加算工程と、 前記第1の線形加算相関演算結果の絶対値と、前記第2
の線形加算相関演算結果の絶対値との和を、複数単位期
間分、加算する絶対値加算工程と、 前記絶対値加算工程で得られた前記絶対値の加算値か
ら、相関点を検出する相関点検出工程と、 を備えることを特徴とするスペクトラム拡散信号の拡散
符号同期検出方法。 - 【請求項9】前記単位期間は、前記ビット遷移周期に等
しく選定することを特徴とする請求項8に記載のスペク
トラム拡散信号の拡散符号同期検出方法。 - 【請求項10】前記スペクトラム拡散信号と前記拡散符
号との相関演算は、デジタルマッチドフィルタを用いて
行うことを特徴とする請求項8に記載のスペクトラム拡
散信号の拡散符号同期検出方法。 - 【請求項11】前記単位期間相関演算線形加算工程で
は、 前記スペクトラム拡散信号がそのままの状態である第1
の信号系列と、前記スペクトラム拡散信号を前記単位期
間の前記前半期間と後半期間とで符号を反転させた第2
の信号系列を生成し、 前記拡散符号の1周期単位での前記第1の信号系列の前
記スペクトラム拡散信号と、前記拡散符号との相関演算
結果を、前記単位期間において線形加算して、前記単位
期間毎の第1の線形加算相関演算結果を得ると共に、 前記拡散符号の1周期単位での前記第2の信号系列の前
記スペクトラム拡散信号と、前記拡散符号との相関演算
結果を、前記単位期間において線形加算して、前記単位
期間毎の第2の線形加算相関演算結果を得る、 ことを特徴とする請求項10に記載のスペクトラム拡散
信号の拡散符号同期検出方法。 - 【請求項12】前記単位期間相関演算線形加算工程で
は、 前記スペクトラム拡散信号がそのままの状態である第1
の信号系列と、前記スペクトラム拡散信号を前記単位期
間の前記前半期間と後半期間とで符号を反転させた第2
の信号系列を生成し、 前記単位期間のそれぞれにおいて、前記第1の信号系列
の前記スペクトラム拡散信号を、前記拡散符号の1周期
分毎に、前記拡散符号の各チップ位相について同期加算
することにより線形加算し、その線形加算結果の前記拡
散符号の1周期分の信号と前記拡散符号との相関演算を
行うことにより、前記第1の線形加算相関演算結果を得
ると共に、 前記単位期間のそれぞれにおいて、前記第2の信号系列
の前記スペクトラム拡散信号を、前記拡散符号の1周期
分毎に、前記拡散符号の各チップ位相について同期加算
することにより線形加算し、その線形加算結果の前記拡
散符号の1周期分の信号と前記拡散符号との相関演算を
行うことにより、前記第2の線形加算相関演算結果を得
ることを特徴とする請求項10に記載のスペクトラム拡
散信号の拡散符号同期検出方法。 - 【請求項13】前記単位期間相関演算線形加算工程で
は、 前記スペクトラム拡散信号がそのままの状態である第1
の信号系列と、前記スペクトラム拡散信号を前記単位期
間の前記前半期間と後半期間とで符号を反転させた第2
の信号系列を生成し、 前記単位期間分の前記第1の信号系列の前記スペクトラ
ム拡散信号についてフーリエ変換を行ったものと、前記
拡散符号をフーリエ変換したものとの相関演算を行うこ
とにより、前記第1の線形加算相関演算結果を得ると共
に、 前記単位期間分の前記第2の信号系列の前記スペクトラ
ム拡散信号についてフーリエ変換を行ったものと、前記
拡散符号をフーリエ変換したものとの相関演算を行うこ
とにより、前記第2の線形加算相関演算結果を得ること
を特徴とする請求項8に記載のスペクトラム拡散信号の
拡散符号同期検出方法。 - 【請求項14】前記単位期間相関演算線形加算工程で
は、 前記単位期間の前半期間で前記スペクトラム拡散信号と
前記拡散符号との相関演算結果の線形和を求めると共
に、前記単位期間の後半期間で前記スペクトラム拡散信
号と前記拡散符号との相関演算結果の線形和を求め、 前記前半期間における前記線形和と前記後半期間におけ
る前記線形和との和として、前記単位期間毎の前記第1
の線形加算相関演算結果を得ると共に、 前記前半期間における前記線形和と前記後半期間におけ
る前記線形和との差として、前記単位期間毎の前記第2
の線形加算相関演算結果を得ることを特徴とする請求項
8に記載のスペクトラム拡散信号の拡散符号同期検出方
法。 - 【請求項15】前記相関点検出工程では、前記第1の線
形加算相関演算結果の絶対値と、前記第2の線形加算相
関演算結果の絶対値との和を、前記単位期間の複数個分
の期間に渡って検出し、当該単位期間の複数個分の期間
の前記絶対値和に基づいて相関点を検出するものであっ
て、 前記拡散符号同期検出の対象であるスペクトラム拡散信
号を、前記絶対値和を求める複数単位期間分毎にメモリ
に蓄え、 前記メモリから前記スペクトラム拡散信号を、前記メモ
リへの書き込み時よりも高速で読み出して前記単位期間
相関演算線形加算工程以降の工程を行い、前記相関点の
検出の処理を高速化することを特徴とする請求項8に記
載のスペクトラム拡散信号の拡散符号同期検出方法。 - 【請求項16】前記単位期間は、前記ビット遷移周期に
等しく選定し、 前記第1の線形加算相関演算結果と、前記第2の線形加
算相関演算結果との比から、前記単位期間と前記ビット
遷移位置との位相ずれを推定し、この推定した位相ずれ
により、前記単位期間と前記ビット遷移位置との位相ず
れを補正することを特徴とする請求項8に記載のスペク
トラム拡散信号の拡散符号同期検出方法。 - 【請求項17】前記相関点検出工程では、前記第1の線
形加算相関演算結果の絶対値と、前記第2の線形加算相
関演算結果の絶対値との和を、前記単位期間の複数個分
の期間に渡って検出し、当該単位期間の複数個分の期間
の前記絶対値和に基づいて相関点を検出するものであっ
て、 前記拡散符号同期検出の対象であるスペクトラム拡散信
号を、前記絶対値和を求める複数単位期間分毎にメモリ
に蓄え、 前記メモリから前記スペクトラム拡散信号を、前記メモ
リへの書き込み時よりも高速で読み出して前記単位期間
相関演算線形加算工程以降の工程を行い、前記相関点の
検出の処理を高速化することを特徴とする請求項16に
記載のスペクトラム拡散信号の拡散符号同期検出方法。 - 【請求項18】拡散符号の1周期の複数倍をビット遷移
周期とするデータを、前記拡散符号でスペクトラム拡散
したスペクトラム拡散信号について、前記拡散符号の同
期検出を行う装置において、 前記拡散符号の1周期の複数倍であって、かつ、前記ビ
ット遷移周期よりも短い単位期間毎に、前記スペクトラ
ム拡散信号と前記拡散符号との相関演算結果を線形加算
したものに等しい線形加算相関演算結果を得る処理を行
う単位期間相関演算線形加算手段と、 前記単位期間相関演算線形加算手段で求められた前記単
位期間毎の線形加算相関演算結果の絶対値を計算する絶
対値計算手段と、 前記絶対値計算手段で求められた前記単位期間毎の線形
加算相関演算結果の絶対値を、複数単位期間分、加算す
る絶対値加算手段と、 前記絶対値加算手段で得られた前記絶対値の加算値か
ら、相関点を検出する相関点検出手段と、 を備えることを特徴とするスペクトラム拡散信号の拡散
符号同期検出装置。 - 【請求項19】前記単位期間は、前記ビット遷移周期の
1/2の時間長とすることを特徴とする請求項18に記
載のスペクトラム拡散信号の拡散符号同期検出装置。 - 【請求項20】前記スペクトラム拡散信号と前記拡散符
号との相関演算は、デジタルマッチドフィルタを用いて
行うことを特徴とする請求項18に記載のスペクトラム
拡散信号の拡散符号同期検出装置。 - 【請求項21】前記単位期間相関演算線形加算手段は、
前記スペクトラム拡散信号と前記拡散符号との相関演算
結果を、前記単位期間において線形加算する手段からな
ることを特徴とする請求項20に記載のスペクトラム拡
散信号の拡散符号同期検出装置。 - 【請求項22】前記単位期間相関演算線形加算手段は、
前記単位期間のそれぞれにおいて、前記スペクトラム拡
散信号を、前記拡散符号の1周期分毎に、前記拡散符号
の各チップ位相について同期加算することにより線形加
算し、その線形加算結果の前記拡散符号の1周期分の信
号と前記拡散符号との相関演算を行う手段からなること
を特徴とする請求項20に記載のスペクトラム拡散信号
の拡散符号同期検出装置。 - 【請求項23】前記単位期間相関演算線形加算手段は、
前記単位期間分の前記スペクトラム拡散信号についてフ
ーリエ変換を行ったものと、前記拡散符号をフーリエ変
換したものとの相関演算を行う手段からなることを特徴
とする請求項18に記載のスペクトラム拡散信号の拡散
符号同期検出装置。 - 【請求項24】前記拡散符号同期検出の対象であるスペ
クトラム拡散信号を、前記絶対値加算手段で加算する複
数単位期間分蓄えるメモリを備えると共に、 前記スペクトラム拡散信号を、前記メモリへの書き込み
時よりも高速で読み出して前記相関演算を行い、前記相
関点の検出の処理を高速化することを特徴とする請求項
18に記載のスペクトラム拡散信号の拡散符号同期検出
装置。 - 【請求項25】拡散符号の1周期の複数倍をビット遷移
周期とするデータを、前記拡散符号でスペクトラム拡散
したスペクトラム拡散信号について、前記拡散符号の同
期検出を行う装置において、 前記拡散符号の1周期の複数倍であって、かつ、前記ビ
ット遷移周期の2倍よりも短い時間を単位期間毎に、前
記スペクトラム拡散信号と前記拡散符号との相関演算結
果を線形加算したものに等しい第1の線形加算相関演算
結果を得ると共に、 前記単位期間を前半期間と後半期間とに2等分し、前記
前半期間または前記後半期間の一方における前記スペク
トラム拡散信号と前記拡散符号との相関演算結果の線形
和に等しい第1の線形和と、前記前半期間または前記後
半期間の他方における前記スペクトラム拡散信号と前記
拡散符号との一方を符号反転させた状態での前記スペク
トラム拡散信号と前記拡散符号との相関演算結果の線形
和に等しい第2の線形和との和に等しい第2の線形加算
相関演算結果を、前記単位期間毎に得る単位期間相関演
算線形加算手段と、 前記第1の線形加算相関演算結果の絶対値と、前記第2
の線形加算相関演算結果の絶対値との和を、複数単位期
間分、加算する絶対値加算手段と、 前記絶対値加算手段で得られた前記絶対値の加算値か
ら、相関点を検出する相関点検出手段と、 を備えることを特徴とするスペクトラム拡散信号の拡散
符号同期検出装置。 - 【請求項26】前記単位期間は、前記ビット遷移周期に
等しく選定することを特徴とする請求項25に記載のス
ペクトラム拡散信号の拡散符号同期検出装置。 - 【請求項27】前記スペクトラム拡散信号と前記拡散符
号との相関演算は、デジタルマッチドフィルタを用いて
行うことを特徴とする請求項25に記載のスペクトラム
拡散信号の拡散符号同期検出装置。 - 【請求項28】前記単位期間相関演算線形加算手段で
は、 前記スペクトラム拡散信号がそのままの状態である第1
の信号系列と、前記スペクトラム拡散信号を前記単位期
間の前記前半期間と後半期間とで符号を反転させた第2
の信号系列を生成し、 前記拡散符号の1周期単位での前記第1の信号系列の前
記スペクトラム拡散信号と、前記拡散符号との相関演算
結果を、前記単位期間において線形加算して、前記単位
期間毎の第1の線形加算相関演算結果を得ると共に、 前記拡散符号の1周期単位での前記第2の信号系列の前
記スペクトラム拡散信号と、前記拡散符号との相関演算
結果を、前記単位期間において線形加算して、前記単位
期間毎の第2の線形加算相関演算結果を得る、 ことを特徴とする請求項27に記載のスペクトラム拡散
信号の拡散符号同期検出装置。 - 【請求項29】前記単位期間相関演算線形加算手段で
は、 前記スペクトラム拡散信号がそのままの状態である第1
の信号系列と、前記スペクトラム拡散信号を前記単位期
間の前記前半期間と後半期間とで符号を反転させた第2
の信号系列を生成し、 前記単位期間のそれぞれにおいて、前記第1の信号系列
の前記スペクトラム拡散信号を、前記拡散符号の1周期
分毎に、前記拡散符号の各チップ位相について同期加算
することにより線形加算し、その線形加算結果の前記拡
散符号の1周期分の信号と前記拡散符号との相関演算を
行うことにより、前記第1の線形加算相関演算結果を得
ると共に、 前記単位期間のそれぞれにおいて、前記第2の信号系列
の前記スペクトラム拡散信号を、前記拡散符号の1周期
分毎に、前記拡散符号の各チップ位相について同期加算
することにより線形加算し、その線形加算結果の前記拡
散符号の1周期分の信号と前記拡散符号との相関演算を
行うことにより、前記第2の線形加算相関演算結果を得
ることを特徴とする請求項27に記載のスペクトラム拡
散信号の拡散符号同期検出装置。 - 【請求項30】前記単位期間相関演算線形加算手段で
は、 前記スペクトラム拡散信号がそのままの状態である第1
の信号系列と、前記スペクトラム拡散信号を前記単位期
間の前記前半期間と後半期間とで符号を反転させた第2
の信号系列を生成し、 前記単位期間分の前記第1の信号系列の前記スペクトラ
ム拡散信号についてフーリエ変換を行ったものと、前記
拡散符号をフーリエ変換したものとの相関演算を行うこ
とにより、前記第1の線形加算相関演算結果を得ると共
に、 前記単位期間分の前記第2の信号系列の前記スペクトラ
ム拡散信号についてフーリエ変換を行ったものと、前記
拡散符号をフーリエ変換したものとの相関演算を行うこ
とにより、前記第2の線形加算相関演算結果を得ること
を特徴とする請求項25に記載のスペクトラム拡散信号
の拡散符号同期検出装置。 - 【請求項31】前記単位期間相関演算線形加算手段で
は、 前記単位期間の前半期間で前記スペクトラム拡散信号と
前記拡散符号との相関演算結果の線形和を求めると共
に、前記単位期間の後半期間で前記スペクトラム拡散信
号と前記拡散符号との相関演算結果の線形和を求め、 前記前半期間における前記線形和と前記後半期間におけ
る前記線形和との和として、前記単位期間毎の第1の線
形加算相関演算結果を得ると共に、 前記後半期間における前記線形和と前記後半期間におけ
る前記線形和との差として、前記単位期間毎の第2の線
形加算相関演算結果を得ることを特徴とする請求項25
に記載のスペクトラム拡散信号の拡散符号同期検出装
置。 - 【請求項32】前記相関点検出手段では、前記第1の線
形加算相関演算結果の絶対値と、前記第2の線形加算相
関演算結果の絶対値との和を、前記単位期間の複数個分
の期間に渡って検出し、当該単位期間の複数個分の期間
の前記絶対値和に基づいて相関点を検出するものであっ
て、 前記拡散符号同期検出の対象であるスペクトラム拡散信
号を、前記絶対値和を求める複数単位期間分毎にメモリ
に蓄え、 前記メモリから前記スペクトラム拡散信号を、前記メモ
リへの書き込み時よりも高速で読み出して前記相関演算
を行い、前記相関点の検出の処理を高速化することを特
徴とする請求項25に記載のスペクトラム拡散信号の拡
散符号同期検出装置。 - 【請求項33】前記単位期間は、前記ビット遷移周期に
等しく選定し、 前記第1の線形加算相関演算結果と、前記第2の線形加
算相関演算結果との比から、前記単位期間と前記ビット
遷移位置との位相ずれを推定し、この推定した位相ずれ
により、前記単位期間と前記ビット遷移位置との位相ず
れを補正することを特徴とする請求項25に記載のスペ
クトラム拡散信号の拡散符号同期検出装置。 - 【請求項34】前記相関点検出手段では、前記第1の線
形加算相関演算結果の絶対値と、前記第2の線形加算相
関演算結果の絶対値との和を、前記単位期間の複数個分
の期間に渡って検出し、当該単位期間の複数個分の期間
の前記絶対値和に基づいて相関点を検出するものであっ
て、 前記拡散符号同期検出の対象であるスペクトラム拡散信
号を、前記絶対値和を求める複数単位期間分毎にメモリ
に蓄え、 前記メモリから前記スペクトラム拡散信号を、前記メモ
リへの書き込み時よりも高速で読み出して前記相関演算
を行い、前記相関点の検出の処理を高速化することを特
徴とする請求項33に記載のスペクトラム拡散信号の拡
散符号同期検出装置。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001225317A JP4617618B2 (ja) | 2001-07-26 | 2001-07-26 | スペクトラム拡散信号の拡散符号同期検出方法および装置 |
US10/380,650 US7280586B2 (en) | 2001-07-26 | 2002-07-18 | Method and apparatus for detecting spread spectrum signal spread code synchronization |
PCT/JP2002/007323 WO2003013017A1 (fr) | 2001-07-26 | 2002-07-18 | Procede et dispositif de detection de la synchronisation d'un code d'etalement d'un signal a spectre etale |
DE60238966T DE60238966D1 (de) | 2001-07-26 | 2002-07-18 | Verfahren und vorrichtung zur erkennung von spreizkode-synchronisation von spreizspektrumsignalen |
CNB028026705A CN1203623C (zh) | 2001-07-26 | 2002-07-18 | 用于对频谱扩展信号检测扩展码同步的方法和装置 |
EP20020747690 EP1322044B1 (en) | 2001-07-26 | 2002-07-18 | Method and apparatus for detecting spread spectrum signal spread code synchronization |
US11/879,640 US7876811B2 (en) | 2001-07-26 | 2007-07-18 | Method and apparatus for detecting spreading-code synchronization for spectrum spreading signals |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001225317A JP4617618B2 (ja) | 2001-07-26 | 2001-07-26 | スペクトラム拡散信号の拡散符号同期検出方法および装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2003037526A true JP2003037526A (ja) | 2003-02-07 |
JP2003037526A5 JP2003037526A5 (ja) | 2008-07-10 |
JP4617618B2 JP4617618B2 (ja) | 2011-01-26 |
Family
ID=19058326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001225317A Expired - Fee Related JP4617618B2 (ja) | 2001-07-26 | 2001-07-26 | スペクトラム拡散信号の拡散符号同期検出方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US7280586B2 (ja) |
EP (1) | EP1322044B1 (ja) |
JP (1) | JP4617618B2 (ja) |
CN (1) | CN1203623C (ja) |
DE (1) | DE60238966D1 (ja) |
WO (1) | WO2003013017A1 (ja) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005321298A (ja) * | 2004-05-10 | 2005-11-17 | Mazeran Systems Japan Kk | 衛星測位方法及び衛星測位システム |
WO2005122421A1 (ja) * | 2004-06-10 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | Cdma通信装置およびcdma通信方法 |
JP2007060358A (ja) * | 2005-08-25 | 2007-03-08 | Hitachi Kokusai Electric Inc | 同期検出装置 |
JP2007228424A (ja) * | 2006-02-24 | 2007-09-06 | Mitsubishi Electric Corp | 同期タイミング検出装置および受信機 |
JP2007228237A (ja) * | 2006-02-23 | 2007-09-06 | Furuno Electric Co Ltd | キャリア位相追尾装置および擬似雑音コード信号追尾装置 |
JP2007322233A (ja) * | 2006-05-31 | 2007-12-13 | Mitsubishi Electric Corp | 位相変調系列再生装置 |
JP2008145283A (ja) * | 2006-12-11 | 2008-06-26 | Japan Radio Co Ltd | Gps測位装置 |
JP2009002659A (ja) * | 2007-06-19 | 2009-01-08 | Seiko Epson Corp | コヒーレント積算増進回路、測位回路、電子機器、コヒーレント積算増進方法、測位方法、プログラム、及び記憶媒体 |
JP2009168657A (ja) * | 2008-01-17 | 2009-07-30 | Japan Radio Co Ltd | 衛星信号受信装置 |
JP2010263292A (ja) * | 2009-04-30 | 2010-11-18 | Nippon Dempa Kogyo Co Ltd | 相関ピーク検出方法及び無線機 |
JP2010288077A (ja) * | 2009-06-11 | 2010-12-24 | Nippon Hoso Kyokai <Nhk> | マルチキャリヤ変調信号受信装置 |
JP2011080946A (ja) * | 2009-10-09 | 2011-04-21 | Univ Of Electro-Communications | 超高感度距離又は位置計測システム |
US8125383B2 (en) | 2008-01-18 | 2012-02-28 | Seiko Epson Corporation | Positioning method, program thereof, and positioning device |
US8174440B2 (en) | 2008-01-18 | 2012-05-08 | Seiko Epson Corporation | Positioning method, program thereof, and positioning device |
US8514912B2 (en) | 2008-06-12 | 2013-08-20 | Seiko Epson Corporation | Search frequency correction method, positioning method, program, and receiving apparatus |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100524730B1 (ko) * | 2002-11-02 | 2005-10-31 | 엘지전자 주식회사 | 이동 통신 시스템의 초기 동기 검색 방법 |
US7447253B2 (en) * | 2004-02-06 | 2008-11-04 | Glocal Locate, Inc. | Method and apparatus for processing satellite positioning system signals to obtain time information |
US8350754B2 (en) * | 2004-09-30 | 2013-01-08 | Ming-Chiang Li | Robust and broadband signal processing using replica generation apparatus |
JP2007116578A (ja) * | 2005-10-24 | 2007-05-10 | Sony Corp | 衛星信号受信装置および衛星信号受信方法 |
US7917362B2 (en) * | 2006-04-19 | 2011-03-29 | Mediatek Inc. | Method and apparatus for determining a bit boundary of a repetition-coded signal |
JP4929187B2 (ja) * | 2008-01-07 | 2012-05-09 | 株式会社日立製作所 | マッチトフィルタおよび受信機 |
US8102897B1 (en) * | 2009-01-28 | 2012-01-24 | L-3 Communications, Corp. | Direct sequence spread spectrum system and method with plural chipping rates |
JP5621205B2 (ja) * | 2009-04-01 | 2014-11-12 | ソニー株式会社 | 信号処理装置、情報処理装置、信号処理方法、データ表示方法、及びプログラム |
JP2012042279A (ja) * | 2010-08-17 | 2012-03-01 | Sony Corp | 受信装置、受信方法およびコンピュータプログラム |
US10879952B2 (en) * | 2018-04-18 | 2020-12-29 | Huawei Technologies Co., Ltd. | Apparatus and receiver for performing synchronization in analog spread spectrum systems |
CN109743074A (zh) * | 2018-11-28 | 2019-05-10 | 北京睿信丰科技有限公司 | 非均匀扩频的伪码同步方法及伪码同步装置 |
US20220046631A1 (en) * | 2019-05-10 | 2022-02-10 | Qualcomm Incorporated | Beam management for sidelink |
CN114629509B (zh) * | 2022-03-25 | 2023-11-07 | 深圳市力合微电子股份有限公司 | 一种扩频信号接收机同步方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04302234A (ja) * | 1991-03-29 | 1992-10-26 | Nippondenso Co Ltd | スペクトラム拡散信号復調装置 |
WO1998002830A1 (en) * | 1996-07-12 | 1998-01-22 | General Electric Company | Low power parallel correlator for measuring correlation between digital signal segments |
JPH10246768A (ja) * | 1998-03-26 | 1998-09-14 | Denso Corp | スペクトラム拡散信号復調装置 |
JPH10282210A (ja) * | 1997-04-04 | 1998-10-23 | Denso Corp | スペクトル拡散信号捕捉装置 |
WO2000010030A1 (en) * | 1998-04-14 | 2000-02-24 | Snaptrack, Inc. | Fast acquisition, high sensitivity gps receiver |
JP2000193735A (ja) * | 1998-12-28 | 2000-07-14 | Mitsubishi Electric Corp | Gps測位システム及びgps測位装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4660164A (en) * | 1983-12-05 | 1987-04-21 | The United States Of America As Represented By The Secretary Of The Navy | Multiplexed digital correlator |
US5600328A (en) * | 1995-06-21 | 1997-02-04 | Matsushita Electric Industrial Co., Ltd. | Demodulator circuit in global positioning system receiver |
US6208291B1 (en) * | 1998-05-29 | 2001-03-27 | Snaptrack, Inc. | Highly parallel GPS correlator system and method |
US6678313B1 (en) * | 1998-12-25 | 2004-01-13 | Kokusai Electric Co., Ltd. | Correlation circuit for spread spectrum communication |
US6297770B1 (en) * | 2000-05-23 | 2001-10-02 | Mitsubishi Denki Kabushiki Kaisha | Global positioning system and global positioning method with improved sensitivity by detecting navigation data inversion boundaries |
US6704348B2 (en) * | 2001-05-18 | 2004-03-09 | Global Locate, Inc. | Method and apparatus for computing signal correlation at multiple resolutions |
US6532251B1 (en) * | 2001-08-16 | 2003-03-11 | Motorola, Inc. | Data message bit synchronization and local time correction methods and architectures |
-
2001
- 2001-07-26 JP JP2001225317A patent/JP4617618B2/ja not_active Expired - Fee Related
-
2002
- 2002-07-18 EP EP20020747690 patent/EP1322044B1/en not_active Expired - Fee Related
- 2002-07-18 US US10/380,650 patent/US7280586B2/en not_active Expired - Fee Related
- 2002-07-18 WO PCT/JP2002/007323 patent/WO2003013017A1/ja active Application Filing
- 2002-07-18 CN CNB028026705A patent/CN1203623C/zh not_active Expired - Fee Related
- 2002-07-18 DE DE60238966T patent/DE60238966D1/de not_active Expired - Lifetime
-
2007
- 2007-07-18 US US11/879,640 patent/US7876811B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04302234A (ja) * | 1991-03-29 | 1992-10-26 | Nippondenso Co Ltd | スペクトラム拡散信号復調装置 |
WO1998002830A1 (en) * | 1996-07-12 | 1998-01-22 | General Electric Company | Low power parallel correlator for measuring correlation between digital signal segments |
JPH10282210A (ja) * | 1997-04-04 | 1998-10-23 | Denso Corp | スペクトル拡散信号捕捉装置 |
JPH10246768A (ja) * | 1998-03-26 | 1998-09-14 | Denso Corp | スペクトラム拡散信号復調装置 |
WO2000010030A1 (en) * | 1998-04-14 | 2000-02-24 | Snaptrack, Inc. | Fast acquisition, high sensitivity gps receiver |
JP2000193735A (ja) * | 1998-12-28 | 2000-07-14 | Mitsubishi Electric Corp | Gps測位システム及びgps測位装置 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005321298A (ja) * | 2004-05-10 | 2005-11-17 | Mazeran Systems Japan Kk | 衛星測位方法及び衛星測位システム |
WO2005122421A1 (ja) * | 2004-06-10 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | Cdma通信装置およびcdma通信方法 |
JP2007060358A (ja) * | 2005-08-25 | 2007-03-08 | Hitachi Kokusai Electric Inc | 同期検出装置 |
JP4588579B2 (ja) * | 2005-08-25 | 2010-12-01 | 株式会社日立国際電気 | 同期検出装置 |
JP2007228237A (ja) * | 2006-02-23 | 2007-09-06 | Furuno Electric Co Ltd | キャリア位相追尾装置および擬似雑音コード信号追尾装置 |
JP4755920B2 (ja) * | 2006-02-23 | 2011-08-24 | 古野電気株式会社 | キャリア位相追尾装置および擬似雑音コード信号追尾装置 |
JP4700518B2 (ja) * | 2006-02-24 | 2011-06-15 | 三菱電機株式会社 | 同期タイミング検出装置および受信機 |
JP2007228424A (ja) * | 2006-02-24 | 2007-09-06 | Mitsubishi Electric Corp | 同期タイミング検出装置および受信機 |
JP2007322233A (ja) * | 2006-05-31 | 2007-12-13 | Mitsubishi Electric Corp | 位相変調系列再生装置 |
JP2008145283A (ja) * | 2006-12-11 | 2008-06-26 | Japan Radio Co Ltd | Gps測位装置 |
JP2009002659A (ja) * | 2007-06-19 | 2009-01-08 | Seiko Epson Corp | コヒーレント積算増進回路、測位回路、電子機器、コヒーレント積算増進方法、測位方法、プログラム、及び記憶媒体 |
JP2009168657A (ja) * | 2008-01-17 | 2009-07-30 | Japan Radio Co Ltd | 衛星信号受信装置 |
US8125383B2 (en) | 2008-01-18 | 2012-02-28 | Seiko Epson Corporation | Positioning method, program thereof, and positioning device |
US8174440B2 (en) | 2008-01-18 | 2012-05-08 | Seiko Epson Corporation | Positioning method, program thereof, and positioning device |
US8514912B2 (en) | 2008-06-12 | 2013-08-20 | Seiko Epson Corporation | Search frequency correction method, positioning method, program, and receiving apparatus |
JP2010263292A (ja) * | 2009-04-30 | 2010-11-18 | Nippon Dempa Kogyo Co Ltd | 相関ピーク検出方法及び無線機 |
JP2010288077A (ja) * | 2009-06-11 | 2010-12-24 | Nippon Hoso Kyokai <Nhk> | マルチキャリヤ変調信号受信装置 |
JP2011080946A (ja) * | 2009-10-09 | 2011-04-21 | Univ Of Electro-Communications | 超高感度距離又は位置計測システム |
Also Published As
Publication number | Publication date |
---|---|
US20070263705A1 (en) | 2007-11-15 |
JP4617618B2 (ja) | 2011-01-26 |
EP1322044B1 (en) | 2011-01-19 |
US7280586B2 (en) | 2007-10-09 |
EP1322044A4 (en) | 2006-05-24 |
WO2003013017A1 (fr) | 2003-02-13 |
US20040013175A1 (en) | 2004-01-22 |
EP1322044A1 (en) | 2003-06-25 |
CN1466822A (zh) | 2004-01-07 |
CN1203623C (zh) | 2005-05-25 |
US7876811B2 (en) | 2011-01-25 |
DE60238966D1 (de) | 2011-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2003037526A (ja) | スペクトラム拡散信号の拡散符号同期検出方法および装置 | |
US8005315B2 (en) | Spectrum spreading signal demodulation method and apparatus | |
JP4422337B2 (ja) | 高速・高感度gps受信器 | |
US7224721B2 (en) | System for direct acquisition of received signals | |
US7693211B2 (en) | Fast fourier transform based phase locked loop for navigational receivers | |
US7471717B2 (en) | Apparatus and method for acquiring spread-spectrum signals | |
WO2004088532A1 (en) | Method for determining the correlation between received samples and available replica samples | |
US8144751B2 (en) | Satellite signal receiver apparatus and satellite signal reception method | |
US6735243B1 (en) | Method, apparatus and system for fast acquisition of a spread spectrum signal | |
JP2007228237A (ja) | キャリア位相追尾装置および擬似雑音コード信号追尾装置 | |
US8391339B2 (en) | Correlator sum method for spread spectrum signal receivers | |
US8031816B2 (en) | Method and apparatus for determining boundaries of information elements | |
JP4787349B2 (ja) | 整合フィルタ回路及びグローバルポジショニングシステム信号の獲得及び追跡方法 | |
JP3906913B2 (ja) | スペクトラム拡散信号復調方法および装置 | |
JP5118088B2 (ja) | グローバルポジショニングシステム信号を獲得及び追跡する方法及び装置 | |
Sagiraju et al. | Block correlator for tracking GPS/GNSS Signals | |
JP2003316763A (ja) | 周波数分析方法および装置並びにスペクトラム拡散復調方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080526 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080526 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090810 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091001 |
|
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: 20100928 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101011 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |