JP2001159670A - Correlation detecting circuit for gps receiver - Google Patents

Correlation detecting circuit for gps receiver

Info

Publication number
JP2001159670A
JP2001159670A JP34440399A JP34440399A JP2001159670A JP 2001159670 A JP2001159670 A JP 2001159670A JP 34440399 A JP34440399 A JP 34440399A JP 34440399 A JP34440399 A JP 34440399A JP 2001159670 A JP2001159670 A JP 2001159670A
Authority
JP
Japan
Prior art keywords
correlation value
correlation
uram
code phase
code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP34440399A
Other languages
Japanese (ja)
Inventor
Nobunori Tsuda
伸啓 津田
Mutsuo Haneda
睦雄 羽田
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.)
Japan Radio Co Ltd
Original Assignee
Japan Radio Co Ltd
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 Japan Radio Co Ltd filed Critical Japan Radio Co Ltd
Priority to JP34440399A priority Critical patent/JP2001159670A/en
Publication of JP2001159670A publication Critical patent/JP2001159670A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To obtain a multichannel correlator. SOLUTION: A plurality of URAMs 22-1 to 22-4 are provided. Correlation values obtained by correlators 18-1 to 18-15 are allocated to and written in any of URAMs 22-1 to 22-4 on the basis of the relative relation of their phases. At the time when a CPU 14 reads the correlation values, a part of their read addresses is discriminated by an output data selector 24 to specify the read- origin URAMs.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、複数チャネル分の
相関器を有するGPS(Global Positioning System)受
信機用相関検出回路に関する。なお、本願においては
「GPS」なる用語を使用するが、これは、米国におい
て開発・実施されたNAVSTAR/GPSに限定する
趣旨ではない。同様の原理に基づく他種のシステムをも
包含する意味で、「GPS」なる用語を使用している。
The present invention relates to a correlation detection circuit for a GPS (Global Positioning System) receiver having correlators for a plurality of channels. Although the term “GPS” is used in the present application, this is not intended to limit the invention to NAVSTAR / GPS developed and implemented in the United States. The term "GPS" is used to encompass other types of systems based on similar principles.

【0002】[0002]

【従来の技術】GPSでは、地球周回軌道上にあるGP
S衛星から測位のための無線信号をスペクトル拡散の上
で送信し、地球上にあるGPS受信機においてこの無線
信号を受信する。GPS受信機は、見通し範囲内にある
一般に複数個のGPS衛星の中から測位演算に供するG
PS衛星を所定個数以上選択し、選択したGPS衛星か
ら送信された信号に対するキャリア及び拡散コードの同
期確立(捕捉)及び維持(追尾)を試みる。測位演算に
必要な個数以上のGPS衛星について捕捉及び追尾に成
功した場合、GPS受信機は、それらのGPS衛星から
の受信信号により搬送された情報、その受信信号に対す
るキャリア及びコード同期により得られた情報等に基づ
き、公知の論理による測位演算を行う。GPS受信機
は、測位演算により得られる情報例えば現在位置や移動
速度を、文字や映像による表示、音声による出力、通信
回線への送出、各種制御回路への供給等の形態で、使用
者に提供する。
2. Description of the Related Art In a GPS, a GPS in orbit around the earth is used.
A radio signal for positioning is transmitted from the S satellite over spread spectrum, and the radio signal is received by a GPS receiver located on the earth. The GPS receiver is a GPS receiver that is used for positioning calculation from a plurality of GPS satellites that are generally in view.
A predetermined number or more PS satellites are selected, and synchronization establishment (capture) and maintenance (tracking) of a carrier and a spread code with respect to a signal transmitted from the selected GPS satellite are attempted. If the GPS satellites are successfully acquired and tracked for more than the number required for the positioning operation, the GPS receiver obtains the information carried by the received signals from those GPS satellites, and the carrier and code synchronization for the received signals. Based on the information and the like, a positioning operation based on a known logic is performed. The GPS receiver provides the information obtained by the positioning calculation, for example, the current position and the moving speed to the user in a form such as display of characters and images, output by sound, transmission to a communication line, supply to various control circuits, and the like. I do.

【0003】GPS受信機におけるコード同期即ちスペ
クトル逆拡散は、例えば、受信信号と拡散コードとの相
関値を検出及び出力する相関器により実行される。動作
の高速化や信頼性の向上という点では、GPS受信機に
おける相関器の個数をできるだけ多くするのが望まし
い。
Code synchronization, that is, spectrum despreading in a GPS receiver is performed by, for example, a correlator that detects and outputs a correlation value between a received signal and a spread code. In terms of speeding up operation and improving reliability, it is desirable to increase the number of correlators in the GPS receiver as much as possible.

【0004】まず、GPS衛星から送信されGPS受信
機により受信される信号は、C/Aコード、Pコード等
の拡散コードを用いてスペクトル拡散されている。これ
らのコードはいずれも多数のチップから構成されてい
る。例えばC/Aコードは1023個のチップから構成
されている。従って、あるGPS衛星を捕捉しようとす
るときには、1023個のチップについて即ち1023
通りのコード位相について、相関値の検出を行い、どの
チップにおいて即ちどのコード位相において相関ピーク
が現れるのかを、調べる必要がある。このとき、相関器
の個数が十分多ければ、相異なるチップにおける相関値
を複数の相関器により同時並行的に求めることができる
ため、1023個のチップについての相関値検出及びそ
の結果からの相関ピークの検出を比較的短時間で済ます
ことができ、そのGPS衛星の追尾を早期に開始できる
等、様々な利点が得られる。
First, a signal transmitted from a GPS satellite and received by a GPS receiver is spectrally spread using a spread code such as a C / A code or a P code. Each of these codes is composed of a number of chips. For example, the C / A code is composed of 1023 chips. Therefore, when trying to acquire a certain GPS satellite, 1023 chips, ie, 1023
It is necessary to detect a correlation value for each of the code phases, and to check at which chip, that is, at which code phase a correlation peak appears. At this time, if the number of correlators is sufficiently large, correlation values at different chips can be obtained simultaneously and in parallel by a plurality of correlators, so that correlation value detection for 1023 chips and correlation peaks from the results are performed. Can be detected in a relatively short time, and tracking of the GPS satellite can be started early, and various advantages can be obtained.

【0005】また、前述したように、測位演算を行うに
は所定個数以上のGPS衛星を捕捉及び追尾しなければ
ならない。相関器の個数即ちチャネル数が少ないと、測
位演算に必要な個数を十分に上回る個数のGPS衛星を
追尾することができない。そのため、捕捉できるGPS
衛星の個数が電波のブロッキングに伴い減少したとき
に、他のGPS衛星を捕捉するまでは或いはブロッキン
グが解消されるまでは、目的とする測位演算を行えない
ことがあり得る。従って、測位を長時間にわたり継続で
きる可能性が高いという信頼性の面では、できるだけ多
くの相関器を設けた方がよいといえる。
Further, as described above, in order to perform a positioning operation, a predetermined number or more of GPS satellites must be captured and tracked. If the number of correlators, that is, the number of channels is small, it is not possible to track the number of GPS satellites sufficiently larger than the number required for positioning calculation. Therefore, GPS that can be captured
When the number of satellites decreases due to radio wave blocking, the intended positioning calculation may not be performed until another GPS satellite is captured or the blocking is eliminated. Therefore, it can be said that it is better to provide as many correlators as possible from the viewpoint of reliability that the possibility that positioning can be continued for a long time is high.

【0006】[0006]

【発明が解決しようとする課題】しかしながら、相関器
チャネル数の増大により高速性及び信頼性の向上を図ろ
うとしても、相関値を記憶するメモリ(以下「URA
M」と呼ぶ)へのアクセスがボトルネックとなり、十分
な効果が得られない場合がある。
However, even if an attempt is made to improve the speed and reliability by increasing the number of correlator channels, a memory for storing correlation values (hereinafter referred to as "URA").
M) is a bottleneck, and a sufficient effect may not be obtained.

【0007】例えば、相関ピークが現れるコード位相を
検出するには、一連のコード位相について相関値を求
め、それらをコード位相軸上に並べてピークの位置を検
出する、という処理が必要であり、CPU等の部材によ
りこの処理を実行するには、その基礎になる相関値を蓄
えておくメモリであるURAMが必要である。このUR
AMに対して行われるアクセスとしては、第1に、相関
器により得られる相関値を書き込むためのアクセスがあ
り、第2に、上述の判別処理の際にCPU等が実行する
相関値読出のためのアクセスがある。通常、書込を行っ
ている間は読出を行うことができず、相関器の個数が多
いほど相関値の書込も読出も高頻度になる。そのため、
読出及び書込に要する時間が長くなり、場合によっては
不正常な処理の発生につながる。
For example, in order to detect a code phase at which a correlation peak appears, it is necessary to obtain a correlation value for a series of code phases and arrange them on the code phase axis to detect a peak position. In order to execute this processing using members such as the above, a URAM which is a memory for storing a correlation value serving as a basis thereof is required. This UR
As access to the AM, firstly, there is an access for writing a correlation value obtained by a correlator, and secondly, for reading a correlation value executed by a CPU or the like in the above-described determination processing. There is access. Normally, reading cannot be performed during writing, and as the number of correlators increases, both writing and reading of correlation values become more frequent. for that reason,
The time required for reading and writing increases, possibly leading to abnormal processing.

【0008】本発明は、このような問題点を解決するこ
とを課題としてなされたものであり、相関器の個数が多
い場合にも相関ピーク検出処理を正常に実行できるよう
にすることを、その目的とする。
SUMMARY OF THE INVENTION The present invention has been made to solve such a problem, and an object thereof is to make it possible to normally execute a correlation peak detection process even when the number of correlators is large. Aim.

【0009】[0009]

【課題を解決するための手段】このような目的を達成す
るために、本発明は、(1)GPS衛星からの受信信号
とその信号に係る拡散コードに対応する拡散コードとの
相関値を求め、その相関値にピークが現れるコード位相
を検出するGPS受信機用相関検出回路において、
(2)それぞれ受信信号と所与の拡散コードとの相関値
を検出及び出力する複数チャネル分の相関器と、相関値
を記憶するための複数個のURAMと、相関値の書込先
URAM及び読出元URAMを選択する選択部材と、相
関器に対する拡散コード及びそのコード位相の設定並び
にURAMからの相関値の読出及び相関値にピークが現
れるコード位相の検出を実行する制御部材とを備えるこ
とを特徴とする。特に、(3)上記複数チャネル分の相
関器は、互いに独立して又は協働して、制御部材からの
指示により設定された拡散コードと受信信号との相関値
を、制御部材からの指示により設定されたコード位相及
びそのコード位相から所定間隔離れたコード位相の各々
について、検出及び出力し、(4)選択部材は、相関器
から相関値が与えられたとき、その相関値の書込先UR
AMを上記設定されたコード位相に対する相対的な位相
関係に従い選択して相関値の書込を行わせ、制御部材か
ら読出アドレスが与えられたとき、その読出アドレスに
基づき読出元URAMを判別して相関値の読出を行わ
せ、(5)制御部材は、任意のGPS衛星からの受信信
号に関し上記相関値にピークが現れるコード位相を検出
しようとするとき、そのGPS衛星に対応する拡散コー
ドを上記複数チャネル分の相関器のうちいずれか少なく
とも1個に対し設定し、更に、その相関器に対しコード
位相を変更設定しつつ上記複数個のURAMからそのG
PS衛星に係る相関値を読み出す動作を、少なくとも、
相関値がピークを呈するコード位相を検出するまで繰り
返し実行することを特徴とする。
In order to achieve the above object, the present invention provides (1) a method of obtaining a correlation value between a signal received from a GPS satellite and a spreading code corresponding to a spreading code relating to the signal. A correlation detection circuit for a GPS receiver for detecting a code phase at which a peak appears in the correlation value,
(2) Correlators for a plurality of channels for detecting and outputting a correlation value between a received signal and a given spreading code, a plurality of URAMs for storing the correlation values, a URAM to which the correlation values are written, and A selection member for selecting a read source URAM; and a control member for executing setting of a spread code and its code phase for a correlator, reading of a correlation value from the URAM, and detection of a code phase in which a peak appears in the correlation value. Features. In particular, (3) the correlators for the plurality of channels independently or cooperate with each other to calculate the correlation value between the spread code and the received signal set by the instruction from the control member according to the instruction from the control member. For each of the set code phase and the code phase separated from the code phase by a predetermined interval, the detection and the output are performed. (4) When the correlation value is given from the correlator, the selection member writes the correlation value UR
AM is selected according to the relative phase relationship with respect to the set code phase, and the correlation value is written. When a read address is given from the control member, the read source URAM is determined based on the read address. (5) When trying to detect a code phase at which a peak appears in the correlation value with respect to a received signal from an arbitrary GPS satellite, the control member sets the spread code corresponding to the GPS satellite to the above. The code is set for at least one of the correlators for a plurality of channels, and the code phase is changed and set for the correlator from the plurality of URAMs.
The operation of reading the correlation value related to the PS satellite is at least
It is characterized by repeatedly executing until a code phase at which a correlation value exhibits a peak is detected.

【0010】このように、本発明においては、相関値を
記憶するためのURAMを複数個設けると共に、相関値
の書込先URAM及び読出元URAMを選択する選択部
材を設ける。任意のGPS衛星からの受信信号に関し相
関値にピークが現れるコード位相を検出するときには、
複数チャネル分の相関器を適宜用いて、制御部材からの
指示により設定された拡散コードと受信信号との相関値
を求める。選択部材は、相関器から相関値が与えられた
とき、その相関値の書込先URAMを、制御部材からの
指示に応じ設定されたコード位相に対する相対的な位相
関係に従い、選択して、相関値の書込を行わせる。即
ち、あるコード位相における相関値(P)とそのコード
位相から所定間隔離れたコード位相における相関値
(E,L)とを、互いに異なるURAM上に書き込ませ
る。書き込まれた相関値を読み出す際、制御部材は、選
択部材に対し読出アドレスを与える。選択部材は、その
読出アドレスに基づき、読出元URAMを判別して、相
関値の読出を行わせる。
As described above, according to the present invention, a plurality of URAMs for storing correlation values are provided, and a selection member for selecting a writing destination URAM and a reading source URAM for correlation values is provided. When detecting a code phase at which a correlation value has a peak with respect to a received signal from an arbitrary GPS satellite,
A correlation value between the spread code set according to an instruction from the control member and the received signal is obtained by appropriately using correlators for a plurality of channels. When the correlation value is given from the correlator, the selecting member selects the writing destination URAM of the correlation value in accordance with the relative phase relation to the code phase set according to the instruction from the control member, and selects the correlation. Write the value. That is, the correlation value (P) at a certain code phase and the correlation value (E, L) at a code phase separated by a predetermined distance from the code phase are written on different URAMs. When reading out the written correlation value, the control member gives a read address to the selected member. The selection member determines the source URAM based on the read address and causes the correlation value to be read.

【0011】従って、本発明によれば、URAMを複数
個設けているため各URAMに対し並行して書込を行う
ことができ、その結果、不正常な書込が発生する確率が
減ると共に、読出アクセスが可能な時間を増やすことが
でき、不正常な読出が発生する確率も減る。また、選択
部材により読出アドレスから読出元URAMを特定して
いるため、制御部材側は、URAMが複数個設けられて
いることを格別意識することなく読出を行うことができ
る。即ち、制御部材の動作については、従来技術に対し
大きな変更を施す必要が無く、その実施が容易である。
Therefore, according to the present invention, since a plurality of URAMs are provided, data can be written to each URAM in parallel, and as a result, the probability of abnormal writing occurring decreases, and The time during which read access is possible can be increased, and the probability of abnormal reading occurring decreases. In addition, since the read source URAM is specified from the read address by the selection member, the control member can perform the readout without being particularly aware that a plurality of URAMs are provided. That is, the operation of the control member does not need to be significantly changed from the prior art, and is easily implemented.

【0012】[0012]

【発明の実施の形態】以下、本発明の好適な実施形態に
関し図面に基づき説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below with reference to the drawings.

【0013】図1に、本発明の一実施形態に係るGPS
受信機用相関検出回路の構成を示す。本実施形態に係る
回路は、相関部10、URAM部12及びCPU14を
備えるASIC(Application Specific Integrated Ci
rcuit)16によって実現されている。
FIG. 1 shows a GPS according to an embodiment of the present invention.
2 shows a configuration of a correlation detection circuit for a receiver. The circuit according to the present embodiment includes an ASIC (Application Specific Integrated Circuit) including a correlating unit 10, a URAM unit 12, and a CPU 14.
rcuit) 16.

【0014】相関部10は、合計15個のチャネルCH
0〜CH14に係る15個の相関器18−1〜18−1
5を備えている。各相関器18−i(i=1,2,・・
・15)は、それぞれ、CPU14からキャリア及び拡
散コードの設定を受ける。即ち、GPS衛星からの受信
信号に対しキャリア及びコード同期を確立及び維持する
ために、CPU14からキャリアの周波数、拡散コード
の種類(GPS衛星の番号)、拡散コードにおけるコー
ド位相等の設定を受ける。相関器18−iは、拡散コー
ドと受信信号における拡散コードとの相関値を、設定さ
れたコード位相について求め、URAM部12内の入力
データセレクタ20に供給する。
The correlator 10 has a total of 15 channels CH
15 correlators 18-1 to 18-1 related to 0 to CH14
5 is provided. Each correlator 18-i (i = 1, 2,...)
15) receives the setting of the carrier and the spreading code from the CPU 14, respectively. That is, in order to establish and maintain the carrier and code synchronization with respect to the received signal from the GPS satellite, the CPU 14 receives the setting of the carrier frequency, the type of the spread code (GPS satellite number), the code phase of the spread code, and the like. The correlator 18-i obtains a correlation value between the spread code and the spread code in the received signal with respect to the set code phase, and supplies the correlation value to the input data selector 20 in the URAM unit 12.

【0015】URAM部12は、入力データセレクタ2
0、4個のURAM22−1,22−2,22−3及び
22−4並びに出力データセレクタ24を有している。
入力データセレクタ20は、相関器18−iから出力さ
れる相関値を、そのコード位相の相対関係に従っていず
れかのURAM22−j(j=1,2,3,4)に割り
振って書き込む。
The URAM section 12 includes an input data selector 2
It has 0 and 4 URAMs 22-1, 22-2, 22-3 and 22-4 and an output data selector 24.
The input data selector 20 allocates and writes the correlation value output from the correlator 18-i to one of the URAMs 22-j (j = 1, 2, 3, 4) according to the relative relationship of the code phase.

【0016】URAM22−jに書き込まれたデータ即
ち相関値は、CPU14によって読み出される。この読
出の際、CPU14は読出アドレスを指定する。この読
出アドレスの所定ビットは4個のURAM22−jのう
ちいずれかを特定するためのビットであり、出力データ
セレクタ24は、このビットの値に従い読出元URAM
を特定し、そのURAM22−j上の相関値をCPU1
4に供給する経路を形成する。なお、各URAM22−
jは、相関値の書込が行われているときにその旨を示す
信号をCPU14に出力しており、CPU14はその信
号が生じているときには読出を行わないものとする。
The data written in the URAM 22-j, that is, the correlation value, is read out by the CPU 14. At the time of this reading, the CPU 14 specifies a reading address. The predetermined bit of the read address is a bit for specifying one of the four URAMs 22-j, and output data selector 24 determines the read source URAM according to the value of this bit.
And the correlation value on the URAM 22-j is determined by the CPU1.
4 is formed. Each URAM 22-
j outputs a signal indicating that the correlation value is being written to the CPU 14 when the correlation value is being written, and the CPU 14 does not read the signal when the signal is generated.

【0017】本実施形態において相関部10からURA
M部12に供給される相関器出力としては、E,P,L
の3種類がある。これらのうちPはCPU14によって
設定されるコード位相における相関値であり、Eはそれ
よりも所定チップ前のコード位相における相関値を、L
は同所定チップ後のチップにおける相関値を、それぞれ
示している。
In this embodiment, the correlation unit 10 sends the URA
The correlator outputs supplied to the M unit 12 include E, P, L
There are three types. Of these, P is the correlation value at the code phase set by the CPU 14, E is the correlation value at the code phase a predetermined chip before,
Indicates a correlation value in a chip after the predetermined chip.

【0018】また、相関部10においては、キャリア同
期に係る処理も行われており(その詳細については本願
では省略する)、その際に、相直交するI,Qの成分が
生ずる。そのため、EはI成分のキャリアに係るEIと
Q成分のキャリアに係るEQの組となる。同様に、Pは
PI,PQの組として、LはLI、LQの組としてそれ
ぞれ出力される。
The correlator 10 also performs processing related to carrier synchronization (details thereof are omitted in the present application), and at this time, orthogonal I and Q components are generated. Therefore, E is a set of the EI related to the I component carrier and the EQ related to the Q component carrier. Similarly, P is output as a set of PI and PQ, and L is output as a set of LI and LQ.

【0019】あるGPS衛星を捕捉しようとする場合、
CPU14は、そのGPS衛星に対応した拡散コードを
1個又は複数個の相関器18−iに対して設定すると共
に、少なくとも相関ピークが検出できるようになるまで
コード位相を逐次変更設定していく動作を、開始する。
このとき相関器18−iから出力されるデータは上述の
ように6通りあり、入力データセレクタ20はこれらを
いずれかのURAM22−jに割り振って記憶させる。
具体的には、図2(b)に示されているように、PIは
URAM22−1に、PQはURAM22−2に、(E
−L)/LIはURAM22−3に、(E−L)/LQ
はURAM22−4に、・・・というように、4個のU
RAM22−jに対して、そのコード位相の相対関係に
応じ、相関値を割り振って記憶させる。従来技術即ちU
RAMが1個の構成における記憶の形態(図2(a)参
照)と比較されたい。なお、図中、PI等に取得時点を
示す番号を付している。
When trying to capture a certain GPS satellite,
The CPU 14 sets the spreading code corresponding to the GPS satellite to one or a plurality of correlators 18-i, and sequentially changes and sets the code phase at least until a correlation peak can be detected. To start.
At this time, there are six types of data output from the correlator 18-i as described above, and the input data selector 20 allocates these to any of the URAMs 22-j and stores them.
Specifically, as shown in FIG. 2B, PI is stored in the URAM 22-1, PQ is stored in the URAM 22-2, and (E
-L) / LI is stored in the URAM 22-3, and (EL) / LQ
Are in the URAM 22-4,...
Correlation values are allocated and stored in the RAM 22-j according to the relative relationship between the code phases. Prior art ie U
Compare with the form of storage in a configuration with one RAM (see FIG. 2A). In the figure, PI or the like is assigned a number indicating the acquisition time point.

【0020】CPU14は、相関ピークを検出するため
に、URAM22−jにアクセスする。その場合にCP
U14が発する読出アドレスは、例えば、図3に示され
ているように、読出元のURAMがどのURAMである
のかを特定するビットを含むものとする(図では下位第
2ビット及び下位第3ビットがその種のビットに該当し
ている)。出力データセレクタ24はこのビットを参照
していずれかのURAM22−jをCPU14に接続す
る。CPU14は、URAM22−jから読み出したデ
ータから、相関ピークを検出する。
The CPU 14 accesses the URAM 22-j to detect a correlation peak. In that case CP
For example, as shown in FIG. 3, the read address issued by U14 includes a bit specifying which URAM the read source URAM is (in the figure, the lower 2nd bit and the lower 3rd bit indicate the URAM). Kind of bits). The output data selector 24 connects one of the URAMs 22-j to the CPU 14 by referring to this bit. The CPU 14 detects a correlation peak from the data read from the URAM 22-j.

【0021】相関ピークの現れ方としては、例えば、図
4(a)に示されているものと図4(b)に示されてい
るものとがある。図4(a)においては、あるチップに
おいて相関値が増大しており、図4(b)においては低
下している。CPU14は、相関部10内の相関器18
−iに対して設定する拡散コードのコード位相を逐次変
化させることによって、PIがピークとなりその前後に
あるEI及びLIがピークでない値を有することとなる
コード位相を検出し、当該検出の成功を以て、GPS衛
星の捕捉に成功したものと判断する。なお、EI及びL
Iが共にピークでないことは、URAM22−jから読
み出した(E−L)が0であることを以て、判別・検出
できる。
The appearance of the correlation peak includes, for example, the one shown in FIG. 4A and the one shown in FIG. 4B. In FIG. 4A, the correlation value increases in a certain chip, and decreases in FIG. 4B. The CPU 14 has a correlator 18 in the correlator 10.
By sequentially changing the code phase of the spreading code set for -i, the code phase at which PI becomes a peak and the EI and LI before and after the PI have non-peak values is detected. , It is determined that the GPS satellite has been successfully acquired. Note that EI and L
The fact that both I are not peaks can be determined and detected based on the fact that (EL) read from the URAM 22-j is 0.

【0022】このように、本実施形態によれば、従来は
1個しか設けられなかったURAMを4個のURAM2
2−jに分割し、コード位相の相対関係に応じて相関値
をURAM22−jに割り振って書き込むようにしてい
るため、相関値をURAM22−jに書き込むために要
する時間が短くて済み(複数通りの相関値を同時に書き
込むことができ)、多チャネル化にもかかわらず、UR
AM22−jへの相関値の書込やURAM22−jから
の相関値の読出を、多くの場合、正常に実行することが
可能になる。結果として、従来は困難であった多チャネ
ル化即ち相関器18−iの個数の増大を実現することが
でき、それによる効果を享受することが可能になる。さ
らに、読出アドレスの一部に基づき読出元URAMを出
力データセレクタ24が選択するようにしているため、
CPU14側が、複数個のURAM22−jが存在して
いることを意識する必要がない。即ち、CPU14の動
作は、URAMが1個であった場合(図2(a)参照)
と同様の動作でよい。
As described above, according to the present embodiment, four URAMs are replaced by four URAMs, which were conventionally provided only once.
2-j, and the correlation value is assigned to the URAM 22-j according to the relative relationship of the code phase and written. Therefore, the time required to write the correlation value to the URAM 22-j can be reduced (a plurality of times). Can be written at the same time).
In many cases, the writing of the correlation value to the AM 22-j and the reading of the correlation value from the URAM 22-j can be normally performed. As a result, it is possible to realize multi-channeling, that is, an increase in the number of correlators 18-i, which has been difficult in the past, and to enjoy the effects of this. Further, since the output data selector 24 selects the read source URAM based on a part of the read address,
There is no need for the CPU 14 to be aware that a plurality of URAMs 22-j exist. That is, the operation of the CPU 14 is performed when there is one URAM (see FIG. 2A).
The same operation as described above may be performed.

【0023】なお、以上の説明においては、URAM2
2−jの個数が4個であったが、これは、適宜増加させ
てもよい。
In the above description, the URAM2
Although the number of 2-j is four, this may be increased as appropriate.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明の一実施形態に係るGPS受信機用相
関検出回路の構成を示すブロック図である。
FIG. 1 is a block diagram showing a configuration of a correlation detection circuit for a GPS receiver according to an embodiment of the present invention.

【図2】 URAMにおける相関値の記憶形態を示す図
であり、特に、(a)は従来技術即ちURAMが1個の
場合を、(b)は本実施形態即ちURAMが4個の場合
を、それぞれ示す図である。
FIG. 2 is a diagram showing a storage form of a correlation value in a URAM. In particular, FIG. 2A shows a conventional technique, that is, a case where there is one URAM, and FIG. FIG.

【図3】 本実施形態における読出アドレスの構成を示
す概念図である。
FIG. 3 is a conceptual diagram showing a configuration of a read address according to the embodiment.

【図4】 GPS衛星を捕捉しようとする際の相関ピー
クの現れ方を示す図である。
FIG. 4 is a diagram showing how a correlation peak appears when trying to capture a GPS satellite.

【符号の説明】[Explanation of symbols]

10 相関部、12 URAM部、14 CPU、16
ASIC、18−1,18−2,・・・18−15
相関器、20 入力データセレクタ、22−1,22−
2,22−3,22−4 URAM、24 出力データ
セレクタ、CH0〜CH14 チャネル、EI,EQ,
PI,PQ,LI,LQ 相関値。
10 Correlation unit, 12 URAM unit, 14 CPU, 16
ASIC, 18-1, 18-2, ..., 18-15
Correlator, 20 input data selectors, 22-1, 22
2, 22-3, 22-4 URAM, 24 output data selectors, CH0 to CH14 channels, EI, EQ,
PI, PQ, LI, LQ correlation values.

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 GPS衛星からの受信信号とその信号に
係る拡散コードに対応する拡散コードとの相関値を求
め、その相関値にピークが現れるコード位相を検出する
GPS受信機用相関検出回路において、 それぞれ受信信号と所与の拡散コードとの相関値を検出
及び出力する複数チャネル分の相関器と、相関値を記憶
するための複数個のRAM(以下URAM)と、相関値
の書込先URAM及び読出元URAMを選択する選択部
材と、相関器に対する拡散コード及びそのコード位相の
設定並びにURAMからの相関値の読出及び相関値にピ
ークが現れるコード位相の検出を実行する制御部材とを
備えたことを特徴とするGPS受信機用相関検出回路。
1. A correlation detection circuit for a GPS receiver for determining a correlation value between a received signal from a GPS satellite and a spreading code corresponding to a spreading code related to the signal and detecting a code phase at which a peak appears in the correlation value. A plurality of correlators for detecting and outputting a correlation value between a received signal and a given spreading code for a plurality of channels; a plurality of RAMs (hereinafter referred to as URAMs) for storing the correlation values; A selection member for selecting a URAM and a source URAM; and a control member for setting a spread code and its code phase for a correlator, reading a correlation value from the URAM, and detecting a code phase at which a peak appears in the correlation value. A correlation detection circuit for a GPS receiver.
【請求項2】 請求項1記載のGPS受信機用相関検出
回路において、 上記複数チャネル分の相関器は、互いに独立して又は協
働して、制御部材からの指示により設定された拡散コー
ドと受信信号との相関値を、制御部材からの指示により
設定されたコード位相及びそのコード位相から所定間隔
離れたコード位相について、検出及び出力し、 選択部材は、相関器から相関値が与えられたとき、その
相関値の書込先URAMを上記設定されたコード位相に
対する相対的な位相関係に従い選択して相関値の書込を
行わせ、制御部材から読出アドレスが与えられたとき、
その読出アドレスに基づき読出元URAMを判別して相
関値の読出を行わせ、 制御部材は、任意のGPS衛星からの受信信号に関し上
記相関値にピークが現れるコード位相を検出しようとす
るとき、そのGPS衛星に対応する拡散コードを上記複
数チャネル分の相関器のうちいずれか少なくとも1個に
対し設定し、更に、その相関器に対しコード位相を変更
設定しつつ上記複数個のURAMからそのGPS衛星に
係る相関値を読み出す動作を、少なくとも、相関値がピ
ークを呈するコード位相を検出するまで繰り返し実行す
ることを特徴とするGPS受信機用相関検出回路。
2. The correlation detection circuit for a GPS receiver according to claim 1, wherein the correlators for the plurality of channels independently or cooperate with each other with a spreading code set by an instruction from a control member. The correlation value with the received signal is detected and output for the code phase set by the instruction from the control member and the code phase separated by a predetermined interval from the code phase, and the selection member receives the correlation value from the correlator. When the write destination URAM of the correlation value is selected in accordance with the relative phase relationship with respect to the set code phase, the correlation value is written, and when a read address is given from the control member,
Based on the read address, the source URAM is determined and the correlation value is read. When the control member attempts to detect the code phase at which the correlation value has a peak with respect to the received signal from any GPS satellite, A spreading code corresponding to a GPS satellite is set for at least one of the correlators for the plurality of channels, and a code phase is changed for the correlator, and the GPS satellites are read from the plurality of URAMs. A correlation detection circuit for a GPS receiver, wherein the operation of reading a correlation value according to the above is repeatedly executed at least until a code phase at which the correlation value exhibits a peak is detected.
JP34440399A 1999-12-03 1999-12-03 Correlation detecting circuit for gps receiver Pending JP2001159670A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP34440399A JP2001159670A (en) 1999-12-03 1999-12-03 Correlation detecting circuit for gps receiver

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34440399A JP2001159670A (en) 1999-12-03 1999-12-03 Correlation detecting circuit for gps receiver

Publications (1)

Publication Number Publication Date
JP2001159670A true JP2001159670A (en) 2001-06-12

Family

ID=18368994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34440399A Pending JP2001159670A (en) 1999-12-03 1999-12-03 Correlation detecting circuit for gps receiver

Country Status (1)

Country Link
JP (1) JP2001159670A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008506925A (en) * 2003-07-03 2008-03-06 ネメリックス・エスエー GPS receiver with short acquisition time
JP2013142607A (en) * 2012-01-11 2013-07-22 Seiko Epson Corp Satellite signal capturing method and satellite signal capturing device
US8634504B2 (en) 2010-03-23 2014-01-21 Seiko Epson Corporation Correlation calculating method, satellite signal capturing method, and correlation calculating circuit
US8810449B2 (en) 2011-02-28 2014-08-19 Casio Computer Co., Ltd Satellite radio receiver
US8937573B2 (en) 2011-10-06 2015-01-20 Casio Computer Co., Ltd. Satellite radiowave receiving device
US9627752B2 (en) 2012-04-25 2017-04-18 Seiko Epson Corporation Receiving unit driving control method, receiving device and electronic apparatus
US9716545B2 (en) 2013-12-05 2017-07-25 Seiko Epson Corporation Integrated circuit for satellite signal reception
US9733362B2 (en) 2013-11-05 2017-08-15 Seiko Epson Corporation Satellite signal receiver
US9880285B2 (en) 2013-11-13 2018-01-30 Seiko Epson Corporation Semiconductor device

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008506925A (en) * 2003-07-03 2008-03-06 ネメリックス・エスエー GPS receiver with short acquisition time
US8634504B2 (en) 2010-03-23 2014-01-21 Seiko Epson Corporation Correlation calculating method, satellite signal capturing method, and correlation calculating circuit
US9065549B2 (en) 2010-03-23 2015-06-23 Seiko Epson Corporation Correlation calculating method, satellite signal capturing method, and correlation calculating circuit
US8810449B2 (en) 2011-02-28 2014-08-19 Casio Computer Co., Ltd Satellite radio receiver
US8937573B2 (en) 2011-10-06 2015-01-20 Casio Computer Co., Ltd. Satellite radiowave receiving device
JP2013142607A (en) * 2012-01-11 2013-07-22 Seiko Epson Corp Satellite signal capturing method and satellite signal capturing device
US9627752B2 (en) 2012-04-25 2017-04-18 Seiko Epson Corporation Receiving unit driving control method, receiving device and electronic apparatus
US9733362B2 (en) 2013-11-05 2017-08-15 Seiko Epson Corporation Satellite signal receiver
US9880285B2 (en) 2013-11-13 2018-01-30 Seiko Epson Corporation Semiconductor device
US9716545B2 (en) 2013-12-05 2017-07-25 Seiko Epson Corporation Integrated circuit for satellite signal reception

Similar Documents

Publication Publication Date Title
US6526322B1 (en) Shared memory architecture in GPS signal processing
JP4584252B2 (en) Dynamic memory allocation and sharing in electronic systems
US6470380B1 (en) Signal processing device accessible as memory
JP5842284B2 (en) Three-port content addressable memory device and method for implementing the same
US8032809B2 (en) Retransmission and delayed ACK timer management logic for TCP protocol
US9829581B2 (en) Enhancing search capacity of global navigation satellite system (GNSS) receivers
JP2001159670A (en) Correlation detecting circuit for gps receiver
US8677082B2 (en) Data mask system and data mask method
KR100436296B1 (en) Preamble search apparatus and method
JP4647605B2 (en) Signal processing system control method and apparatus
US20030177328A1 (en) Method and apparatus for controlling stack area in memory space
US6336162B1 (en) DRAM access method and a DRAM controller using the same
US6650693B1 (en) Complex type correlator in CDMA system and initial synchronization acquiring method using the same
US20190041530A1 (en) Universal multi-channel gnss signal receiver
US5386521A (en) Instruction prefetching circuit with a next physical address precalculating circuit
JP2000244451A (en) Code division multiple access receiver
US6931492B2 (en) Method for using a portion of the system cache as a trace array
JP3693440B2 (en) GPS receiver
KR100380770B1 (en) Spread spectrum receiver
US20050066147A1 (en) System and method for performing address translation in a computer system
US7222202B2 (en) Method for monitoring a set of semaphore registers using a limited-width test bus
US20010048712A1 (en) Spectrum spread receiver device
KR100833854B1 (en) Sampling memory operating method in communication system
US8922428B1 (en) Apparatus and method for writing and reading samples of a signal to and from a memory
JPH1028113A (en) Method for detecting bit pattern and device therefor