JP5321499B2 - Signal acquisition method - Google Patents

Signal acquisition method Download PDF

Info

Publication number
JP5321499B2
JP5321499B2 JP2010037168A JP2010037168A JP5321499B2 JP 5321499 B2 JP5321499 B2 JP 5321499B2 JP 2010037168 A JP2010037168 A JP 2010037168A JP 2010037168 A JP2010037168 A JP 2010037168A JP 5321499 B2 JP5321499 B2 JP 5321499B2
Authority
JP
Japan
Prior art keywords
frequency
correlation
signal
value
power value
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
JP2010037168A
Other languages
Japanese (ja)
Other versions
JP2011174724A5 (en
JP2011174724A (en
Inventor
俊一 水落
イメイ 丁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
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 Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2010037168A priority Critical patent/JP5321499B2/en
Priority to US13/032,544 priority patent/US20110206093A1/en
Priority to CN2011100440332A priority patent/CN102193096A/en
Publication of JP2011174724A publication Critical patent/JP2011174724A/en
Publication of JP2011174724A5 publication Critical patent/JP2011174724A5/en
Application granted granted Critical
Publication of JP5321499B2 publication Critical patent/JP5321499B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30Acquisition or tracking or demodulation of signals transmitted by the system code related
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/246Acquisition or tracking or demodulation of signals transmitted by the system involving long acquisition integration times, extended snapshots of signals or methods specifically directed towards weak signal acquisition
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related

Abstract

A signal acquisition method includes: performing a correlation operation for a satellite signal received from a positioning satellite; frequency-analyzing a result of the correlation operation over a predetermined time which is equal to or longer than a bit length of navigation message data carried by the satellite signal; extracting a power value in a predetermined frequency which includes at least a specific frequency determined according to the bit length, from a result of the frequency analysis; and acquiring the satellite signal using the extracted power value.

Description

本発明は、信号捕捉方法関する。 The present invention relates to a signal acquisition method.

測位用信号を利用した測位システムとしては、GPS(Global Positioning System)が広く知られており、携帯型電話機やカーナビゲーション装置等に内蔵された位置算出装置に利用されている。GPSでは、複数のGPS衛星の位置や各GPS衛星から位置算出装置までの擬似距離等の情報に基づいて位置算出装置の位置座標と時計誤差とを求める位置算出計算を行う。   A GPS (Global Positioning System) is widely known as a positioning system using positioning signals, and is used in a position calculation device built in a mobile phone or a car navigation device. In the GPS, position calculation calculation for obtaining position coordinates and clock error of the position calculation device is performed based on information such as positions of a plurality of GPS satellites and pseudo distances from each GPS satellite to the position calculation device.

GPS衛星から送出されるGPS衛星信号は、CA(Coarse and Acquisition)コードと呼ばれるGPS衛星毎に異なる拡散符号で変調されている。位置算出装置は、微弱な受信信号の中からGPS衛星信号を捕捉するために、受信信号と、CAコードのレプリカであるレプリカCAコードとの相関演算を行い、その相関値に基づいてGPS衛星信号を捕捉する。この場合、相関値のピークの検出を容易にするため、相関演算で取得された相関値を所定の積算時間に亘って積算する手法が用いられる。   A GPS satellite signal transmitted from a GPS satellite is modulated with a spreading code different for each GPS satellite called a CA (Coarse and Acquisition) code. In order to capture a GPS satellite signal from a weak received signal, the position calculation device performs a correlation operation between the received signal and a replica CA code that is a replica of the CA code, and based on the correlation value, the GPS satellite signal To capture. In this case, in order to facilitate the detection of the peak of the correlation value, a technique of integrating the correlation value acquired by the correlation calculation over a predetermined integration time is used.

しかし、GPS衛星信号を拡散変調するCAコード自体が航法メッセージデータによって20ミリ秒毎にBPSK(Binary Phase Shift Keying)変調されているため、ビット長である20ミリ秒毎にCAコードの極性が反転し得る。従って、航法メッセージデータのビット値が変化するタイミングを跨いで相関値を積算する場合には、符号の異なる相関値を積算する可能性がある。この問題を解決するための技術として、例えば特許文献1に開示されているように、航法メッセージデータのビット値が変化するタイミングについてのアシストデータを利用して相関値を積算する技術が知られている。   However, since the CA code itself for spreading and modulating the GPS satellite signal is BPSK (Binary Phase Shift Keying) modulated every 20 milliseconds by the navigation message data, the polarity of the CA code is inverted every 20 milliseconds which is the bit length. Can do. Therefore, when the correlation values are integrated across the timing at which the bit value of the navigation message data changes, there is a possibility that correlation values having different signs are integrated. As a technique for solving this problem, for example, as disclosed in Patent Document 1, a technique is known in which correlation values are accumulated using assist data regarding timing at which the bit value of navigation message data changes. Yes.

特開2001−349935号公報JP 2001-349935 A

特許文献1の技術によれば、相関積算時間を航法メッセージデータのビット長(20ミリ秒)よりも長く設定することができる。しかし、特許文献1の技術では、航法メッセージデータのビット値が変化するタイミングについてのアシストデータを外部から取得する必要があるため、通信費や通信時間の問題など、データ取得に関する制約や問題があった。特に、GPS衛星信号から発信されている航法メッセージデータが新たなデータに切り替わった後においては、アシストデータが更新されるのを待って、その新たなアシストデータを取得する必要が生じてしまう。   According to the technique of Patent Document 1, the correlation integration time can be set longer than the bit length (20 milliseconds) of the navigation message data. However, in the technique of Patent Document 1, it is necessary to acquire assist data about the timing at which the bit value of the navigation message data changes from the outside. Therefore, there are limitations and problems related to data acquisition such as communication costs and communication time problems. It was. In particular, after the navigation message data transmitted from the GPS satellite signal is switched to new data, it becomes necessary to wait for the assist data to be updated and acquire the new assist data.

本発明は上述した課題に鑑みて為されたものであり、その目的とするところは、航法メッセージデータのビット長よりも長い相関積算時間に亘る相関処理を可能にするための新たな手法を提案することにある。   The present invention has been made in view of the above-mentioned problems, and its object is to propose a new technique for enabling correlation processing over a correlation integration time longer than the bit length of navigation message data. There is to do.

以上の課題を解決するための第1の形態は、測位用衛星から発信された衛星信号を受信した受信信号に対して相関演算を行うことと、前記衛星信号によって搬送されている航法メッセージデータのビット長以上の所定時間に亘る前記相関演算の結果を周波数解析することと、前記周波数解析した結果のうち、前記ビット長に応じて定められる特定周波数を少なくとも含む所定の周波数におけるパワー値を抽出することと、前記抽出したパワー値を用いて前記衛星信号を捕捉することと、を含む信号捕捉方法である。   The first mode for solving the above problems is to perform a correlation operation on a received signal received from a satellite signal transmitted from a positioning satellite, and to calculate navigation message data carried by the satellite signal. Analyzing the correlation calculation result over a predetermined time longer than the bit length, and extracting a power value at a predetermined frequency including at least a specific frequency determined according to the bit length from the frequency analysis result And capturing the satellite signal using the extracted power value.

また、他の形態として、測位用衛星からの衛星信号を受信部が受信した受信信号に対して相関演算を行う相関演算部と、前記衛星信号によって搬送されている航法メッセージデータのビット長以上の所定時間に亘る前記相関演算の結果を周波数解析する解析部と、前記周波数解析した結果のうち、前記所定時間に応じて定められる特定周波数を少なくとも含む所定の周波数におけるパワー値を抽出する抽出部と、前記抽出したパワー値を用いて前記衛星信号を捕捉する捕捉部と、を備えた信号捕捉装置を構成してもよい。   As another form, a correlation operation unit that performs a correlation operation on a received signal received by the reception unit from a satellite signal for positioning, and a bit length greater than or equal to a bit length of navigation message data carried by the satellite signal An analysis unit for analyzing the frequency of the result of the correlation calculation over a predetermined time; and an extraction unit for extracting a power value at a predetermined frequency including at least a specific frequency determined according to the predetermined time among the results of the frequency analysis; A signal capturing device including a capturing unit that captures the satellite signal using the extracted power value may be configured.

この第1の形態等によれば、測位用衛星から発信された衛星信号を受信した受信信号に対して相関演算を行う。そして、衛星信号によって搬送されている航法メッセージデータのビット長以上の所定時間に亘る相関演算の結果を周波数解析し、当該周波数解析の結果のうち、航法メッセージデータのビット長に応じて定められる特定周波数を少なくとも含む所定の周波数におけるパワー値を抽出する。そして、抽出したパワー値を用いて衛星信号を捕捉する。   According to the first embodiment and the like, the correlation calculation is performed on the received signal received from the satellite signal transmitted from the positioning satellite. Then, frequency analysis is performed on the result of correlation calculation over a predetermined time that is equal to or greater than the bit length of the navigation message data carried by the satellite signal, and the identification determined according to the bit length of the navigation message data among the results of the frequency analysis. A power value at a predetermined frequency including at least the frequency is extracted. Then, the satellite signal is captured using the extracted power value.

航法メッセージデータが搬送されている衛星信号に対して相関演算を行うと、符号変化の有る相関値の時系列データが得られる。それゆえ、相関値の時系列データに対する周波数解析を行うと、航法メッセージデータのビット長に応じて定められる特定の周波数においてパワー値のピークが現れるのが通常である。この特定周波数のピークは、航法メッセージデータのビット長に起因して生ずるものであり、ビット長以上の任意の時間に亘って相関処理を行った場合に現れるものである。そのため、特定周波数におけるパワー値を利用すれば、航法メッセージデータのビット値が変化し得るビット長よりも長い相関積算時間に亘る相関処理が可能となる。   When a correlation operation is performed on a satellite signal carrying navigation message data, time-series data of correlation values having a code change is obtained. Therefore, when frequency analysis is performed on time-series data of correlation values, a peak of power value usually appears at a specific frequency determined according to the bit length of navigation message data. The peak of the specific frequency is caused by the bit length of the navigation message data, and appears when the correlation process is performed over an arbitrary time longer than the bit length. Therefore, if a power value at a specific frequency is used, correlation processing over a correlation integration time longer than the bit length at which the bit value of navigation message data can change is possible.

また、第2の形態として、第1の形態の信号捕捉方法であって、前記所定時間に亘る前記相関演算の結果をn倍(n>1)することを更に含み、前記周波数解析は、前記n倍した前記相関演算の結果に対して行うことである、信号捕捉方法を構成してもよい。   Further, as a second mode, the signal acquisition method of the first mode further includes multiplying the result of the correlation calculation over the predetermined time by n (n> 1), and the frequency analysis includes the step of You may comprise the signal acquisition method which is performed with respect to the result of the said correlation calculation multiplied by n.

この第2の形態によれば、所定時間に亘る相関演算の結果をn倍することで、相関演算の結果を増大させる。そして、n倍した相関演算の結果に対して周波数解析を行う。これにより、周波数解析で得られるパワースペクトル密度を増大させることができる。   According to the second embodiment, the result of the correlation calculation over a predetermined time is multiplied by n to increase the result of the correlation calculation. Then, frequency analysis is performed on the result of the n-fold correlation calculation. Thereby, the power spectral density obtained by frequency analysis can be increased.

また、第3の形態として、第1又は第2の形態の信号捕捉方法であって、前記抽出することは、前記特定周波数と、前記特定周波数の高調波とにおける前記パワー値の抽出を行うことである、信号捕捉方法を構成してもよい。   Further, as a third form, in the signal capturing method of the first or second form, the extraction is performed by extracting the power value at the specific frequency and a harmonic of the specific frequency. A signal capturing method may be configured.

この第3の形態によれば、特定周波数と、特定周波数の高調波とにおけるパワー値の抽出を行う。相関演算結果に対する周波数解析を行うと、特定周波数の他に、特定周波数の高調波の周波数にもパワー値のピークが現れる。そのため、航法メッセージデータの変調周期に応じた周波数である特定周波数におけるパワー値の他に、その特定周波数の高調波におけるパワー値も併せて利用することで、より適確且つ迅速に衛星信号を捕捉することが可能になる。   According to this 3rd form, the power value in a specific frequency and a harmonic of a specific frequency is extracted. When frequency analysis is performed on the correlation calculation result, a peak of the power value appears at the harmonic frequency of the specific frequency in addition to the specific frequency. Therefore, in addition to the power value at a specific frequency that is a frequency corresponding to the modulation period of the navigation message data, the power value at the harmonic of the specific frequency is also used in combination to capture satellite signals more accurately and quickly. It becomes possible to do.

また、第4の形態として、第1〜第3の何れかの形態の信号捕捉方法であって、前記衛星信号を捕捉することは、前記抽出したパワー値を、周波数ゼロにおけるパワー値と見なして前記捕捉を行うことを含む、信号捕捉方法を構成してもよい。   Further, as a fourth mode, the signal capturing method according to any one of the first to third modes, wherein capturing the satellite signal regards the extracted power value as a power value at a frequency of zero. A signal acquisition method including performing the acquisition may be configured.

この第4の形態によれば、抽出したパワー値を、周波数ゼロにおけるパワー値と見なして衛星信号の捕捉を行う。抽出したパワー値を周波数ゼロにおけるパワー値と見なすということは、周波数解析によって、周波数ゼロにパワー値のピークが有ったという結果になったことを意味する。周波数ゼロにパワー値のピークが有ったということは、衛星信号の受信周波数の検出に成功したことに相当する。従って、この第4の形態により、信号捕捉の是非を容易に判定することができる。   According to the fourth embodiment, satellite signals are captured by regarding the extracted power value as a power value at a frequency of zero. Considering the extracted power value as the power value at the frequency of zero means that the frequency analysis has resulted in a peak of the power value at the frequency of zero. The fact that there is a peak of the power value at the frequency of zero corresponds to the successful detection of the reception frequency of the satellite signal. Therefore, with this fourth embodiment, it is possible to easily determine whether or not the signal is captured.

また、第5の形態として、第1〜第4の何れかの形態の信号捕捉方法であって、前記衛星信号を捕捉することは、逆周波数解析を行うことと、前記逆周波数解析の結果を用いて前記衛星信号を捕捉することと、を含む、信号捕捉方法を構成してもよい。   Further, as a fifth mode, the signal capturing method according to any one of the first to fourth modes, wherein capturing the satellite signal includes performing an inverse frequency analysis and obtaining a result of the inverse frequency analysis. And acquiring the satellite signal to form a signal acquisition method.

また、第1〜第5の形態における周波数解析としては、第6の形態のように、フーリエ変換を用いた周波数解析を適用することとしてもよいし、第7の形態のように、ウェーブレット変換を用いた周波数解析を適用することとしてもよい。   As frequency analysis in the first to fifth embodiments, frequency analysis using Fourier transform may be applied as in the sixth embodiment, and wavelet transform may be performed as in the seventh embodiment. The frequency analysis used may be applied.

(A)は相関値の時間変化の一例。(B)は周波数解析結果の一例。(C)はパワー値に対する処理の説明図。(D)は再構成された相関値の時間変化の一例。(A) is an example of a time change of the correlation value. (B) is an example of a frequency analysis result. (C) is explanatory drawing of the process with respect to a power value. (D) is an example of the time change of the reconstructed correlation value. (A),(B)は相関値の直流成分。(C)は相関値の特定周波数成分。(A) and (B) are DC components of the correlation value. (C) is a specific frequency component of the correlation value. 携帯型電話機の機能構成の一例を示すブロック図。The block diagram which shows an example of a function structure of a portable telephone. ベースバンド処理回路部の回路構成の一例を示すブロック図。The block diagram which shows an example of the circuit structure of a baseband process circuit part. ベースバンド処理の流れを示すフローチャート。The flowchart which shows the flow of a baseband process. 第1相関処理の流れを示すフローチャート。The flowchart which shows the flow of a 1st correlation process. 第2相関処理の流れを示すフローチャート。The flowchart which shows the flow of a 2nd correlation process. 第3相関処理の流れを示すフローチャート。The flowchart which shows the flow of a 3rd correlation process. 第4相関処理の流れを示すフローチャート。The flowchart which shows the flow of a 4th correlation process. 従来における位相方向及び周波数方向の相関処理結果の一例を示す図。The figure which shows an example of the correlation processing result of the phase direction in the past, and a frequency direction. 従来における周波数方向の相関処理結果の一例を示す図。The figure which shows an example of the correlation processing result of the frequency direction in the past. 従来における位相方向の相関処理結果の一例を示す図。The figure which shows an example of the correlation processing result of the phase direction in the past. 第1実施例における位相方向及び周波数方向の相関処理結果の一例を示す図。The figure which shows an example of the correlation processing result of a phase direction and a frequency direction in 1st Example. 第1実施例における周波数方向の相関処理結果の一例を示す図。The figure which shows an example of the correlation process result of the frequency direction in 1st Example. 第1実施例における位相方向の相関処理結果の一例を示す図。The figure which shows an example of the correlation process result of the phase direction in 1st Example. 第5相関処理の流れを示すフローチャート。The flowchart which shows the flow of a 5th correlation process. 第6相関処理の流れを示すフローチャート。The flowchart which shows the flow of a 6th correlation process. 従来における相関値の時系列変化の一例を示す図。The figure which shows an example of the time series change of the correlation value in the past. 第2実施例における相関値の時系列変化の一例を示す図。The figure which shows an example of the time series change of the correlation value in 2nd Example.

1.原理
先ず、本実施形態における衛星信号捕捉の原理について説明する。
GPS衛星を利用した位置算出システムにおいて、測位用衛星の一種であるGPS衛星は、アルマナックやエフェメリス等の衛星軌道データを含む航法メッセージデータを、測位用衛星信号の一種であるGPS衛星信号に乗せて発信している。
1. Principle First, the principle of satellite signal acquisition in this embodiment will be described.
In a position calculation system using GPS satellites, a GPS satellite, which is a type of positioning satellite, places navigation message data including satellite orbit data such as almanac and ephemeris on a GPS satellite signal, which is a type of positioning satellite signal. Outgoing.

GPS衛星信号は、拡散符号の一種であるCA(Coarse and Acquisition)コードによって、スペクトラム拡散方式として知られるCDMA(Code Division Multiple Access)方式によって変調された1.57542[GHz]の通信信号である。CAコードは、コード長1023チップを1PNフレームとする繰返し周期1msの擬似ランダム雑音符号であり、衛星毎に異なる。   The GPS satellite signal is a 1.57542 [GHz] communication signal modulated by a CDMA (Code Division Multiple Access) system known as a spread spectrum system by a CA (Coarse and Acquisition) code which is a kind of spreading code. The CA code is a pseudo-random noise code having a repetition period of 1 ms with a code length of 1023 chips as one PN frame, and is different for each satellite.

GPS衛星がGPS衛星信号を発信する際の周波数(規定搬送波周波数)は、1.57542[GHz]と予め規定されているが、GPS衛星やGPS受信装置の移動により生ずるドップラーの影響等により、GPS受信装置がGPS衛星信号を受信する際の周波数は、必ずしも規定搬送波周波数とは一致しない。そのため、従来のGPS受信装置は、受信信号の中からGPS衛星信号を捕捉するための周波数方向の相関演算である周波数サーチを行ってGPS衛星信号を捕捉する。また、受信したGPS衛星信号(CAコード)の位相を特定するため、GPS受信装置は、位相方向の相関演算である位相サーチを行ってGPS衛星信号を捕捉する。   The frequency at which a GPS satellite transmits a GPS satellite signal (specified carrier frequency) is specified in advance as 1.57542 [GHz]. However, due to the influence of Doppler caused by the movement of the GPS satellite and the GPS receiver, the GPS The frequency at which the receiving device receives the GPS satellite signal does not necessarily match the specified carrier frequency. Therefore, the conventional GPS receiver captures a GPS satellite signal by performing a frequency search that is a correlation calculation in the frequency direction for capturing a GPS satellite signal from the received signal. In addition, in order to specify the phase of the received GPS satellite signal (CA code), the GPS receiving device performs a phase search that is a correlation calculation in the phase direction to capture the GPS satellite signal.

しかし、特にインドア環境などの弱電界環境においては、真実の受信周波数及び真実のコード位相における相関値のレベルが低くなるため、ノイズとの見分けが難しくなる。この結果、真実の受信周波数及び真実のコード位相の検出、すなわち信号の捕捉が困難になる。そこで、このような受信環境下では、相関演算によって得られる相関値を所定の相関積算時間に亘って積算していき、積算された相関値の中からピークを検出することによって、GPS衛星信号を捕捉する手法が用いられる。   However, particularly in a weak electric field environment such as an indoor environment, the level of the correlation value at the true reception frequency and the true code phase is low, so that it is difficult to distinguish it from noise. As a result, it is difficult to detect the true reception frequency and the true code phase, that is, to acquire the signal. Therefore, under such a reception environment, the correlation value obtained by the correlation calculation is accumulated over a predetermined correlation accumulation time, and a peak is detected from the accumulated correlation value, thereby obtaining the GPS satellite signal. A capture technique is used.

ところが、GPS衛星信号は、CAコードによって拡散変調されているとともに、航法メッセージデータのビット値に応じてCAコード自体がBPSK(Binary Phase Shift Keying)変調されている。この航法メッセージデータのビット長は20ミリ秒であるため、20ミリ秒毎にビット値が変化(反転)する可能性がある。可能性があるというのは、ビット値が変化しない場合もあることを意味する。本実施形態では、航法メッセージデータのビット値が実際に変化するタイミングのことを「ビット反転タイミング」と称する。   However, the GPS satellite signal is spread and modulated by the CA code, and the CA code itself is BPSK (Binary Phase Shift Keying) modulated according to the bit value of the navigation message data. Since the bit length of the navigation message data is 20 milliseconds, the bit value may change (invert) every 20 milliseconds. The possibility means that the bit value may not change. In the present embodiment, the timing at which the bit value of the navigation message data actually changes is referred to as “bit inversion timing”.

航法メッセージデータのビット値が変化することは、CAコードの極性が反転することを意味する。そのため、受信したCAコードと、レプリカコードとの相関演算を行うと、航法メッセージデータのビット長である20ミリ秒毎に符号の異なる相関値が算出され得る。そのため、航法メッセージデータのビット反転タイミングを跨いで相関値を積算してしまうと、符号の異なる相関値が相殺し合うことにより、相関値が微小な値(極端な場合は0)となってしまう問題がある。この問題を解決するため、本願発明者は、相関値に対する周波数解析を利用して、符号を揃えて相関値を積算する新しい手法を考案した。   Changing the bit value of the navigation message data means that the polarity of the CA code is reversed. Therefore, when the correlation calculation between the received CA code and the replica code is performed, correlation values having different codes can be calculated every 20 milliseconds that is the bit length of the navigation message data. Therefore, if the correlation values are accumulated across the bit inversion timing of the navigation message data, the correlation values with different signs cancel each other, resulting in a small correlation value (0 in an extreme case). There's a problem. In order to solve this problem, the inventor of the present application has devised a new method for integrating the correlation values by aligning the signs using frequency analysis for the correlation values.

図1及び図2は、本実施形態における相関処理の流れを説明するための図である。
図1(A)に、相関値の時系列変化の一例を示す。説明を分かりやすくするため、相関値を「+1」と「−1」の正負の2値で表現している。また、ここでは、受信周波数の真値が既知であり、受信CAコードと位相がぴったり一致したレプリカコードを用いて相関演算を行って相関値を求めた場合について説明する。
1 and 2 are diagrams for explaining the flow of correlation processing in the present embodiment.
FIG. 1A shows an example of time-series changes in correlation values. In order to make the explanation easy to understand, the correlation value is expressed by two positive and negative values of “+1” and “−1”. Here, a case will be described in which the true value of the reception frequency is known and the correlation value is obtained by performing the correlation calculation using the replica code whose phase exactly matches the reception CA code.

航法メッセージデータのビット値が「1」である場合のCAコードの極性を「正」とすると、受信CAコードにレプリカコードを乗算することで、相関値「+1」が得られる。一方、航法メッセージデータのビット値が「0」である場合のCAコードの極性を「負」とすると、受信CAコードにレプリカコードを乗算することで、相関値「−1」が得られる。   When the polarity of the CA code when the bit value of the navigation message data is “1” is “positive”, the correlation value “+1” is obtained by multiplying the received CA code by the replica code. On the other hand, when the polarity of the CA code when the bit value of the navigation message data is “0” is “negative”, the correlation value “−1” is obtained by multiplying the received CA code by the replica code.

図1(A)を見ると、航法メッセージデータのビット反転タイミングで、相関値の符号が入れ替わっていることがわかる。ビット値に応じて、前回のビット反転タイミングから20ミリ秒後にビット反転タイミングが到来した場合には、当該20ミリ秒後の時点で相関値の符号が逆転する。また、40ミリ秒後にビット反転タイミングが到来した場合には、当該40ミリ秒後の時点で相関値の符号が逆転する。   As can be seen from FIG. 1A, the sign of the correlation value is switched at the bit inversion timing of the navigation message data. Depending on the bit value, when the bit inversion timing comes 20 milliseconds after the previous bit inversion timing, the sign of the correlation value is reversed at the time 20 minutes later. In addition, when the bit inversion timing comes after 40 milliseconds, the sign of the correlation value is reversed at the time after the 40 milliseconds.

図1(A)に示した時系列の相関値をビット長以上の所定時間に亘って蓄積し、周波数解析を行うと、例えば図1(B)に示すようなパワースペクトルが得られる。実施例で後述するが、周波数解析としては、例えばフーリエ変換やウェーブレット変換を適用することができる。図1(B)において、横軸は周波数、縦軸はパワー値を示しており、説明を分かり易くするため、ホワイトノイズについては図示を省略している。   When the time-series correlation values shown in FIG. 1A are accumulated for a predetermined time longer than the bit length and the frequency analysis is performed, for example, a power spectrum as shown in FIG. 1B is obtained. As will be described later in the embodiment, for example, Fourier transform or wavelet transform can be applied as frequency analysis. In FIG. 1B, the horizontal axis indicates the frequency and the vertical axis indicates the power value, and the white noise is not shown for easy understanding.

図1(B)に示すように、周波数ゼロ(0Hz)にパワー値のピークが現れる。これは、時系列の相関値の直流成分を示している。すなわち、図2(A)及び図2(B)に示すように、時系列の相関値のうちの符号変化の無い部分に相当する周波数成分(直流成分)が、0Hzのパワー値のピークとして現れるのである。   As shown in FIG. 1B, a power value peak appears at a frequency of zero (0 Hz). This indicates the DC component of the time-series correlation value. That is, as shown in FIGS. 2 (A) and 2 (B), a frequency component (DC component) corresponding to a portion having no sign change in the time-series correlation value appears as a peak of the power value of 0 Hz. It is.

しかし、図1(B)に示すように、25Hzの周波数にもパワー値の大きなピークが現れる。これは、航法メッセージデータのビット長が20ミリ秒であることに起因している。すなわち、図2(C)に示すように、航法メッセージデータのビット値が20ミリ秒毎に変化した場合、例えば最初の20ミリ秒が「1」、次の20ミリ秒が「−1」、その次の20ミリ秒が「1」といったように相関値が変化するため、相関値の周期は40ミリ秒になる。   However, as shown in FIG. 1B, a peak with a large power value appears at a frequency of 25 Hz. This is due to the fact that the bit length of the navigation message data is 20 milliseconds. That is, as shown in FIG. 2C, when the bit value of the navigation message data changes every 20 milliseconds, for example, the first 20 milliseconds is “1”, the next 20 milliseconds is “−1”, Since the correlation value changes such that the next 20 milliseconds is “1”, the period of the correlation value is 40 milliseconds.

この40ミリ秒という期間は、航法メッセージデータのビット長の2倍に相当する期間である。周期40ミリ秒を周波数に換算すると、「f=1/T=1/(40×10−3)=25Hz」である。時系列の相関値に含まれるこの25Hzの周波数成分がパワー値のピークとして現れるのである。本実施形態では、この25Hzの周波数のことを「特定周波数」と定義する。 This period of 40 milliseconds is a period corresponding to twice the bit length of the navigation message data. When the period of 40 milliseconds is converted into a frequency, “f = 1 / T = 1 / (40 × 10 −3 ) = 25 Hz”. This 25 Hz frequency component included in the time-series correlation value appears as a peak of the power value. In the present embodiment, the frequency of 25 Hz is defined as “specific frequency”.

また、図1(B)を見ると、75Hzや125Hz、175Hzといった高次の周波数にも、特定周波数(25Hz)ほど大きなピークではないものの、微小のピークが現れていることがわかる。相関値の波形が対称波形であることにより、基本周波数である特定周波数の奇数倍の周波数、すなわち奇数次高調波周波数にパワー値のピークが現れるのである。   Moreover, when FIG. 1 (B) is seen, although it is not as large a peak as a specific frequency (25 Hz) also in the high-order frequencies, such as 75 Hz, 125 Hz, and 175 Hz, it turns out that the minute peak has appeared. Since the waveform of the correlation value is a symmetric waveform, a peak of the power value appears at a frequency that is an odd multiple of the specific frequency that is the fundamental frequency, that is, an odd-order harmonic frequency.

特定周波数におけるパワー値のピークは、そもそも航法メッセージデータのビット反転タイミングにおいてCAコードの極性が反転すること、ひいては相関値の符号が変化すること、に起因している。例えば、ビット反転タイミングを跨がないように、相関値の積算時間をビット長の20ミリ秒未満にして周波数解析を行った場合には、周波数ゼロのみにピークが生じ、特定周波数にはピークは生じない。すなわち、相関値の符号変化が無ければ、特定周波数におけるパワー値のピークも生じないのである。これを逆に考えれば、特定周波数のピークを消失させることができれば、相関値の符号の変化を無視できるようになり、ひいては航法メッセージデータのビット反転の影響を無効化できる。   The peak of the power value at the specific frequency originates from the fact that the polarity of the CA code is inverted at the bit inversion timing of the navigation message data and the sign of the correlation value is changed. For example, when frequency analysis is performed with the integration time of the correlation value being less than 20 milliseconds of the bit length so as not to cross the bit inversion timing, a peak occurs only at the frequency zero, and the peak is not generated at the specific frequency. Does not occur. That is, if there is no sign change of the correlation value, the power value peak at the specific frequency does not occur. Considering this in reverse, if the peak at the specific frequency can be eliminated, the change in the sign of the correlation value can be ignored, and the influence of the bit inversion of the navigation message data can be nullified.

そこで、本実施形態では、図1(C)に示すように、特定周波数及びその高調波(特定周波数の奇数倍の周波数)におけるパワー値を周波数ゼロ(0Hz)におけるパワー値に加算するとともに、特定周波数及びその高調波におけるパワー値を0にする処理を行う。このような処理を行った後、逆周波数解析を行って時系列の相関値を再構成する。   Therefore, in the present embodiment, as shown in FIG. 1C, the power value at the specific frequency and its harmonics (an odd multiple of the specific frequency) is added to the power value at the frequency zero (0 Hz) and A process of setting the power value at the frequency and its harmonics to 0 is performed. After performing such processing, inverse frequency analysis is performed to reconstruct time-series correlation values.

すると、図1(D)に示すような、符号変化の無い時系列の相関値が得られる。符号変化の無い相関値を積算すれば、相関値同士が相殺し合って積算相関値が小さくなることもない。従って、上記の相関処理を行うことで、相関積算時間を航法メッセージデータのビット長である20ミリ秒よりも長く設定することができ、任意の相関積算時間で相関値を積算することが可能となる。   Then, a time-series correlation value having no sign change as shown in FIG. If the correlation values having no sign change are integrated, the correlation values cancel each other and the integrated correlation value does not decrease. Therefore, by performing the above-described correlation processing, the correlation integration time can be set longer than 20 milliseconds, which is the bit length of the navigation message data, and the correlation value can be integrated at any correlation integration time. Become.

なお、図1(C)においては、特定周波数及びその高調波におけるパワー値を周波数ゼロ(0Hz)におけるパワー値に加算するように説明したが、特定周波数の高調波におけるパワー値を加算せず、特定周波数におけるパワー値のみを加算することとしてもよい。高調波のパワー値は、総じて特定周波数のパワー値よりも低いためである。   In addition, in FIG.1 (C), although demonstrated so that the power value in a specific frequency and its harmonic may be added to the power value in frequency zero (0 Hz), the power value in the harmonic of a specific frequency is not added, Only power values at a specific frequency may be added. This is because the harmonic power value is generally lower than the power value of the specific frequency.

2.実施例
次に、衛星信号捕捉装置及び位置算出装置を備えた電子機器の一種である携帯型電話機に本発明を適用した場合の実施例について説明する。なお、本発明を適用可能な実施例が以下説明する実施例に限定されるわけではないことは勿論である。
2. Embodiment Next, an embodiment in which the present invention is applied to a mobile phone which is a kind of electronic equipment including a satellite signal capturing device and a position calculating device will be described. Needless to say, the embodiments to which the present invention is applicable are not limited to the embodiments described below.

図3は、各実施例に共通する携帯型電話機1の機能構成の一例を示すブロック図である。携帯型電話機1は、GPSアンテナ5と、GPS受信部10と、ホストCPU(Central Processing Unit)30と、操作部40と、表示部50と、携帯電話用アンテナ60と、携帯電話用無線通信回路部70と、記憶部80とを備えて構成される。   FIG. 3 is a block diagram illustrating an example of a functional configuration of the mobile phone 1 common to the embodiments. The mobile phone 1 includes a GPS antenna 5, a GPS receiving unit 10, a host CPU (Central Processing Unit) 30, an operation unit 40, a display unit 50, a mobile phone antenna 60, and a mobile phone radio communication circuit. Unit 70 and storage unit 80.

GPSアンテナ5は、GPS衛星から発信されているGPS衛星信号を含むRF(Radio Frequency)信号を受信するアンテナであり、受信信号をGPS受信部10に出力する。   The GPS antenna 5 is an antenna that receives an RF (Radio Frequency) signal including a GPS satellite signal transmitted from a GPS satellite, and outputs a received signal to the GPS receiver 10.

GPS受信部10は、GPSアンテナ5から出力された信号に基づいて携帯型電話機1の位置を計測する位置算出回路或いは位置算出装置であり、いわゆるGPS受信装置に相当する機能ブロックである。GPS受信部10は、RF受信回路部11と、ベースバンド処理回路部20とを備えて構成される。なお、RF受信回路部11と、ベースバンド処理回路部20とは、それぞれ別のLSI(Large Scale Integration)として製造することも、1チップとして製造することも可能である。   The GPS receiving unit 10 is a position calculating circuit or a position calculating device that measures the position of the mobile phone 1 based on a signal output from the GPS antenna 5, and is a functional block corresponding to a so-called GPS receiving device. The GPS receiving unit 10 includes an RF receiving circuit unit 11 and a baseband processing circuit unit 20. The RF receiving circuit unit 11 and the baseband processing circuit unit 20 can be manufactured as separate LSIs (Large Scale Integration) or can be manufactured as one chip.

RF受信回路部11は、RF信号の受信回路である。回路構成としては、例えば、GPSアンテナ5から出力されたRF信号をA/D変換器でデジタル信号に変換し、デジタル信号を処理する受信回路を構成してもよい。また、GPSアンテナ5から出力されたRF信号をアナログ信号のまま信号処理し、最終的にA/D変換することでデジタル信号をベースバンド処理回路部20に出力する構成としてもよい。   The RF receiving circuit unit 11 is an RF signal receiving circuit. As a circuit configuration, for example, a receiving circuit that converts an RF signal output from the GPS antenna 5 into a digital signal by an A / D converter and processes the digital signal may be configured. Alternatively, the RF signal output from the GPS antenna 5 may be processed as an analog signal and finally A / D converted to output a digital signal to the baseband processing circuit unit 20.

後者の場合には、例えば、次のようにRF受信回路部11を構成することができる。すなわち、所定の発振信号を分周或いは逓倍することで、RF信号乗算用の発振信号を生成する。そして、生成した発振信号を、GPSアンテナ5から出力されたRF信号に乗算することで、RF信号を中間周波数の信号(以下、「IF(Intermediate Frequency)信号」と称す。)にダウンコンバートし、IF信号を増幅等した後、A/D変換器でデジタル信号に変換して、ベースバンド処理回路部20に出力する。   In the latter case, for example, the RF receiving circuit unit 11 can be configured as follows. That is, an oscillation signal for RF signal multiplication is generated by dividing or multiplying a predetermined oscillation signal. Then, by multiplying the generated oscillation signal by the RF signal output from the GPS antenna 5, the RF signal is down-converted to an intermediate frequency signal (hereinafter referred to as an "IF (Intermediate Frequency) signal"), After the IF signal is amplified, it is converted into a digital signal by an A / D converter and output to the baseband processing circuit unit 20.

ベースバンド処理回路部20は、RF受信回路部11から出力された受信信号に対して相関処理等を行ってGPS衛星信号を捕捉し、GPS衛星信号から取り出した衛星軌道データや時刻データ等に基づいて、所定の位置算出計算を行って携帯型電話機1の位置(位置座標)を算出する回路部である。ベースバンド処理回路部20は、受信信号の中からGPS衛星信号を捕捉する衛星信号捕捉装置としても機能する。   The baseband processing circuit unit 20 performs correlation processing or the like on the reception signal output from the RF reception circuit unit 11 to capture a GPS satellite signal, and based on satellite orbit data, time data, and the like extracted from the GPS satellite signal. The circuit unit calculates the position (position coordinates) of the mobile phone 1 by performing a predetermined position calculation calculation. The baseband processing circuit unit 20 also functions as a satellite signal capturing device that captures GPS satellite signals from received signals.

図4は、ベースバンド処理回路部20の回路構成の一例を示す図であり、本実施形態に係わる回路ブロックを中心に記載した図である。ベースバンド処理回路部20は、例えば、乗算器21と、キャリア除去用信号発生部22と、相関器23と、レプリカコード発生部24と、処理部25と、記憶部27とを備えて構成される。   FIG. 4 is a diagram illustrating an example of a circuit configuration of the baseband processing circuit unit 20, and is a diagram mainly illustrating circuit blocks according to the present embodiment. The baseband processing circuit unit 20 includes, for example, a multiplier 21, a carrier removal signal generation unit 22, a correlator 23, a replica code generation unit 24, a processing unit 25, and a storage unit 27. The

乗算器21は、キャリア除去用信号発生部22により生成・発生されたキャリア除去用信号を受信信号に乗算することで受信信号から搬送波(キャリア)を除去し、相関器23に出力する乗算器である。   The multiplier 21 is a multiplier that removes a carrier wave from the received signal by multiplying the received signal by the carrier removing signal generated and generated by the carrier removing signal generator 22 and outputs the carrier signal to the correlator 23. is there.

キャリア除去用信号発生部22は、GPS衛星信号のキャリア信号と同一の周波数の信号であるキャリア除去用信号を生成する回路であり、例えばキャリアNCO(Numerical Controlled Oscillator)等の発振器を有して構成される。RF受信回路部11から出力される信号がIF信号である場合には、IF周波数をキャリア周波数として信号を生成する。何れにしろ、RF受信回路部11から出力される信号の周波数と同一の周波数のキャリア除去用信号を生成するための回路である。   The carrier removal signal generator 22 is a circuit that generates a carrier removal signal that is a signal having the same frequency as the carrier signal of the GPS satellite signal, and includes an oscillator such as a carrier NCO (Numerical Controlled Oscillator). Is done. When the signal output from the RF receiving circuit unit 11 is an IF signal, the signal is generated using the IF frequency as a carrier frequency. In any case, this is a circuit for generating a carrier removal signal having the same frequency as that of the signal output from the RF receiving circuit unit 11.

相関器23は、レプリカコード発生部24により生成されたレプリカコードの発生信号と、乗算器21から出力されたキャリアが除去された受信信号との相関演算を行うコリレーターであり、相関演算部に相当する。   The correlator 23 is a correlator that performs a correlation operation between the generation signal of the replica code generated by the replica code generation unit 24 and the reception signal from which the carrier output from the multiplier 21 is removed, and corresponds to the correlation calculation unit. To do.

レプリカコード発生部24は、GPS衛星信号の拡散符号であるCAコードのレプリカコードを生成する回路部であり、例えばコードNCO等の発振器を有して構成される。レプリカコード発生部24は、処理部25から指示されたPRN番号(衛星番号)に応じたレプリカコードを、指示された位相に応じて出力位相(時間)を調整して生成し、相関器23に出力する。   The replica code generating unit 24 is a circuit unit that generates a replica code of a CA code that is a spreading code of a GPS satellite signal, and includes an oscillator such as a code NCO. The replica code generation unit 24 generates a replica code corresponding to the PRN number (satellite number) instructed from the processing unit 25 by adjusting the output phase (time) according to the instructed phase, and sends it to the correlator 23. Output.

相関器23は、受信信号のIQ成分それぞれに対して、レプリカコード発生部24から入力したレプリカコードとの相関処理を行う。I成分は、受信信号の同相成分(実部)を示し、Q成分は受信信号の直交成分(虚部)を示す。   The correlator 23 performs correlation processing on each IQ component of the received signal with the replica code input from the replica code generation unit 24. The I component indicates the in-phase component (real part) of the received signal, and the Q component indicates the quadrature component (imaginary part) of the received signal.

なお、受信信号のIQ成分の分離(IQ分離)を行う回路ブロックについては図示を省略するが、どのように回路ブロックを構成してもよい。例えば、RF受信回路部11において受信信号をIF信号にダウンコンバートする際に、位相が90度異なる局部発振信号を受信信号に乗算することでIQ分離を行うこととしてもよい。   In addition, although illustration is abbreviate | omitted about the circuit block which isolate | separates IQ component (IQ isolation | separation) of a received signal, you may comprise a circuit block how. For example, when the received signal is down-converted to an IF signal in the RF receiving circuit unit 11, IQ separation may be performed by multiplying the received signal by a local oscillation signal having a phase difference of 90 degrees.

処理部25は、ベースバンド処理回路部20の各機能部を統括的に制御する制御装置であり、例えばCPU等のプロセッサーを有して構成される。処理部25は、相関器23から出力された相関演算の結果を周波数解析する解析部として機能する他、周波数解析結果のうち、特定周波数や高調波周波数におけるパワー値を抽出する抽出部や、受信信号からGPS衛星信号を捕捉する捕捉部として機能する。主要な機能部として、処理部25は、衛星信号捕捉部251と、位置算出部253とを有する。   The processing unit 25 is a control device that comprehensively controls each functional unit of the baseband processing circuit unit 20, and includes a processor such as a CPU, for example. The processing unit 25 functions as an analysis unit that performs frequency analysis on the result of the correlation calculation output from the correlator 23, and also includes an extraction unit that extracts a power value at a specific frequency and a harmonic frequency from the frequency analysis result, It functions as a capturing unit that captures a GPS satellite signal from the signal. The processing unit 25 includes a satellite signal acquisition unit 251 and a position calculation unit 253 as main functional units.

衛星信号捕捉部251は、相関器23から出力される相関値を相関積算時間に亘って積算する処理を行い、積算された相関値(積算相関値)に基づいてGPS衛星信号を捕捉する。   The satellite signal acquisition unit 251 performs processing for integrating the correlation value output from the correlator 23 over the correlation integration time, and acquires the GPS satellite signal based on the integrated correlation value (integrated correlation value).

位置算出部253は、衛星信号捕捉部251により捕捉されたGPS衛星信号を利用して、公知の位置算出計算を行って携帯型電話機1の位置を算出する算出部であり、算出した位置をホストCPU30に出力する。   The position calculation unit 253 is a calculation unit that performs a known position calculation calculation using the GPS satellite signal captured by the satellite signal capturing unit 251 to calculate the position of the mobile phone 1. It outputs to CPU30.

記憶部27は、ROM(Read Only Memory)やフラッシュROM、RAM(Random Access Memory)等の記憶装置(メモリー)によって構成され、ベースバンド処理回路部20のシステムプログラムや、衛星信号捕捉機能、位置算出機能等の各種機能を実現するための各種プログラム、データ等を記憶している。また、各種処理の処理中データ、処理結果などを一時的に記憶するワークエリアを有する。   The storage unit 27 is configured by a storage device (memory) such as a ROM (Read Only Memory), a flash ROM, or a RAM (Random Access Memory), and the system program of the baseband processing circuit unit 20, the satellite signal capturing function, and the position calculation. Various programs, data, and the like for realizing various functions such as functions are stored. In addition, it has a work area for temporarily storing data being processed and results of various processes.

記憶部27には、例えば図4に示すように、プログラムとして、処理部25により読み出され、ベースバンド処理(図5参照)として実行されるベースバンド処理プログラム271が記憶されている。ベースバンド処理プログラム271は、各種の相関処理(図6〜図9、図16及び図17参照)として実行される相関処理プログラム2711をサブルーチンとして有している。   For example, as illustrated in FIG. 4, the storage unit 27 stores a baseband processing program 271 that is read as a program by the processing unit 25 and executed as baseband processing (see FIG. 5). The baseband processing program 271 has a correlation processing program 2711 executed as various types of correlation processing (see FIGS. 6 to 9, FIG. 16 and FIG. 17) as a subroutine.

また、一時的な格納データとして、例えば、衛星軌道データ272と、相関積算時間273と、蓄積時間274と、相関値データ275と、増大相関値データ276と、積算相関値データ277と、特定周波数278と、高調波周波数279とが記憶部27に記憶される。   Further, as temporarily stored data, for example, satellite orbit data 272, correlation integration time 273, accumulation time 274, correlation value data 275, increased correlation value data 276, integration correlation value data 277, specific frequency 278 and the harmonic frequency 279 are stored in the storage unit 27.

ベースバンド処理とは、処理部25が、捕捉対象とするGPS衛星(以下、「捕捉対象衛星」と称す。)それぞれについて、各種の相関処理を行ってGPS衛星信号を捕捉する処理を行い、捕捉したGPS衛星信号を利用した位置算出計算を行って携帯型電話機1の位置を算出する処理である。   In the baseband processing, the processing unit 25 performs various correlation processes for each GPS satellite to be captured (hereinafter referred to as “capture target satellite”) to capture a GPS satellite signal, and captures it. This is a process for calculating the position of the mobile phone 1 by performing position calculation using the GPS satellite signal.

また、相関処理とは、処理部25が上述した原理に従って、時系列の相関値に対する周波数解析を行い、特定周波数や高調波周波数におけるパワー値を周波数ゼロにおけるパワー値と見なして、逆周波数解析により時系列の相関値を再構成する処理である。そして、再構成した時系列の相関値を積算することで積算相関値を取得する。これらの処理については、フローチャートを用いて詳細に後述する。   In addition, the correlation processing means that the processing unit 25 performs frequency analysis on a time-series correlation value according to the principle described above, considers a power value at a specific frequency or a harmonic frequency as a power value at frequency zero, and performs inverse frequency analysis. This is processing for reconstructing time-series correlation values. The integrated correlation value is acquired by integrating the reconstructed time-series correlation values. These processes will be described later in detail using a flowchart.

衛星軌道データ272は、全てのGPS衛星の概略の衛星軌道情報を記憶したアルマナックや、各GPS衛星それぞれについて詳細な衛星軌道情報を記憶したエフェメリス等のデータである。衛星軌道データ272は、GPS衛星から受信したGPS衛星信号をデコードすることで取得する他、例えば携帯型電話機1の基地局やアシストサーバーからアシストデータとして取得する。   The satellite orbit data 272 is data such as an almanac that stores approximate satellite orbit information of all GPS satellites, and an ephemeris that stores detailed satellite orbit information for each GPS satellite. The satellite orbit data 272 is obtained by decoding GPS satellite signals received from GPS satellites, and is obtained as assist data from, for example, the base station of the mobile phone 1 or an assist server.

相関積算時間273は、蓄積時間274ずつ蓄積された相関値を積算する時間であり、受信信号の信号強度や受信環境等の情報に基づいて可変に設定される。また、蓄積時間274は、相関器23から出力された相関値を蓄積する時間であり、例えば相関積算時間273の1/m倍(m>1)の時間として設定される。   The correlation integration time 273 is a time for integrating the correlation values accumulated for each accumulation time 274, and is variably set based on information such as the signal strength of the reception signal and the reception environment. The accumulation time 274 is a time for accumulating the correlation value output from the correlator 23, and is set, for example, as a time 1 / m times (m> 1) the correlation integration time 273.

相関値データ275は、相関器23から出力された相関値が蓄積時間274分蓄積されたデータである。また、増大相関値データ276は、蓄積時間分の相関値をn倍(n>1)することで得られる増大相関値のデータである。本実施例では、周波数解析で得られるパワースペクトル密度を増大させるため、増大相関値データ276に対する周波数解析を行う。   The correlation value data 275 is data in which the correlation value output from the correlator 23 is accumulated for the accumulation time 274. The increased correlation value data 276 is data of an increased correlation value obtained by multiplying the correlation value for the accumulation time by n (n> 1). In the present embodiment, frequency analysis is performed on the increased correlation value data 276 in order to increase the power spectral density obtained by frequency analysis.

積算相関値データ277は、逆周波数解析によって再構成された相関値を積算することで得られる積算相関値のデータである。   The integrated correlation value data 277 is integrated correlation value data obtained by integrating the correlation values reconstructed by inverse frequency analysis.

特定周波数278は、航法メッセージデータのビット長に応じて定められる周波数である。本実施例では、原理で説明したように、ビット長の2倍に相当する相関値の周期40ミリ秒を周波数に換算した25Hzを特定周波数とする。また、高調波周波数279は、特定周波数278の奇数倍の高調波の周波数である。   The specific frequency 278 is a frequency determined according to the bit length of the navigation message data. In the present embodiment, as described in the principle, 25 Hz, which is a correlation value period of 40 milliseconds corresponding to twice the bit length, is converted into a frequency. Further, the harmonic frequency 279 is a harmonic frequency that is an odd multiple of the specific frequency 278.

図3の機能ブロックに戻って、ホストCPU30は、記憶部80に記憶されているシステムプログラム等の各種プログラムに従って携帯型電話機1の各部を統括的に制御するプロセッサーである。ホストCPU30は、ベースバンド処理回路部20から出力された位置座標をもとに、表示部50に現在位置を指し示した地図を表示させたり、その位置座標を各種のアプリケーション処理に利用する。   Returning to the functional blocks in FIG. 3, the host CPU 30 is a processor that comprehensively controls each unit of the mobile phone 1 according to various programs such as a system program stored in the storage unit 80. Based on the position coordinates output from the baseband processing circuit unit 20, the host CPU 30 displays a map indicating the current position on the display unit 50, or uses the position coordinates for various application processes.

操作部40は、例えばタッチパネルやボタンスイッチ等により構成される入力装置であり、押下されたキーやボタンの信号をホストCPU30に出力する。この操作部40の操作により、通話要求やメール送受信要求、位置算出要求等の各種指示入力がなされる。   The operation unit 40 is an input device configured by, for example, a touch panel, a button switch, or the like, and outputs a pressed key or button signal to the host CPU 30. By operating the operation unit 40, various instructions such as a call request, a mail transmission / reception request, and a position calculation request are input.

表示部50は、LCD(Liquid Crystal Display)等により構成され、ホストCPU30から入力される表示信号に基づいた各種表示を行う表示装置である。表示部50には、位置表示画面や時刻情報等が表示される。   The display unit 50 is configured by an LCD (Liquid Crystal Display) or the like, and is a display device that performs various displays based on display signals input from the host CPU 30. The display unit 50 displays a position display screen, time information, and the like.

携帯電話用アンテナ60は、携帯型電話機1の通信サービス事業者が設置した無線基地局との間で携帯電話用無線信号の送受信を行うアンテナである。   The cellular phone antenna 60 is an antenna that transmits and receives cellular phone radio signals to and from a radio base station installed by a communication service provider of the cellular phone 1.

携帯電話用無線通信回路部70は、RF変換回路、ベースバンド処理回路等によって構成される携帯電話の通信回路部であり、携帯電話用無線信号の変調・復調等を行うことで、通話やメールの送受信等を実現する。   The cellular phone wireless communication circuit unit 70 is a cellular phone communication circuit unit configured by an RF conversion circuit, a baseband processing circuit, and the like, and performs modulation and demodulation of the cellular phone radio signal, thereby enabling communication and mailing. Realize transmission / reception of

記憶部80は、ホストCPU30が携帯型電話機1を制御するためのシステムプログラムや、各種アプリケーション処理を実行するための各種プログラムやデータ等を記憶する記憶装置である。   The storage unit 80 is a storage device that stores a system program for the host CPU 30 to control the mobile phone 1 and various programs and data for executing various application processes.

2−1.第1実施例
第1実施例は、周波数解析の一種であるフーリエ変換を利用した相関処理を行い、再構成された相関値を積算することで得られる積算相関値に基づいてGPS衛星信号を捕捉する実施例である。
2-1. First Embodiment In the first embodiment, a GPS satellite signal is captured based on an accumulated correlation value obtained by performing correlation processing using Fourier transform, which is a kind of frequency analysis, and accumulating the reconstructed correlation values. This is an example.

(1)処理の流れ
図5は、記憶部27に記憶されているベースバンド処理プログラム271が処理部25により読み出されることで、ベースバンド処理回路部20において実行されるベースバンド処理の流れを示すフローチャートである。
(1) Processing Flow FIG. 5 shows a flow of baseband processing executed in the baseband processing circuit unit 20 when the baseband processing program 271 stored in the storage unit 27 is read by the processing unit 25. It is a flowchart.

最初に、衛星信号捕捉部251は、捕捉対象衛星判定処理を行う(ステップA1)。具体的には、不図示の時計部で計時されている現在時刻において、所与の基準位置の天空に位置するGPS衛星を、記憶部27に記憶されたアルマナックやエフェメリス等の衛星軌道データ272を用いて判定して、捕捉対象衛星に決定する。基準位置は、例えば、電源投入後の初回の位置算出の場合は、いわゆるサーバーアシストによってアシストサーバーから取得した位置とし、2回目以降の位置算出の場合は、最新の算出位置とする等の方法で設定できる。   First, the satellite signal acquisition unit 251 performs acquisition target satellite determination processing (step A1). Specifically, a GPS satellite located in the sky at a given reference position at a current time measured by a clock unit (not shown) is used as a satellite orbit data 272 such as an almanac or an ephemeris stored in the storage unit 27. To determine the satellite to be captured. For example, in the case of the first position calculation after power-on, the reference position is a position acquired from the assist server by so-called server assist, and in the second and subsequent position calculation, the reference position is the latest calculated position. Can be set.

次いで、衛星信号捕捉部251は、ステップA1で判定した各捕捉対象衛星それぞれについて、ループAの処理を実行する(ステップA3〜A17)。ループAの処理では、衛星信号捕捉部251は、当該捕捉対象衛星について、相関積算時間273及び蓄積時間274を設定する(ステップA5)。   Next, the satellite signal acquisition unit 251 executes the process of loop A for each acquisition target satellite determined in step A1 (steps A3 to A17). In the process of loop A, the satellite signal acquisition unit 251 sets the correlation integration time 273 and the accumulation time 274 for the acquisition target satellite (step A5).

相関積算時間の設定は、種々の方法により実現することができる。例えば、当該捕捉対象衛星からの受信信号の信号強度に基づいて設定することとしてもよい。信号強度が弱いほど、より長い時間に亘って相関値を積算しなければ、相関値のピークの検出が困難である。そのため、信号強度が弱くなるほど相関積算時間を長くするように相関積算時間を設定することが適切である。   The setting of the correlation integration time can be realized by various methods. For example, it is good also as setting based on the signal strength of the received signal from the said acquisition object satellite. The weaker the signal strength, the more difficult it is to detect the correlation value peak unless the correlation values are integrated over a longer period of time. Therefore, it is appropriate to set the correlation integration time so that the correlation integration time becomes longer as the signal strength becomes weaker.

また、GPS衛星信号の受信環境を判定し、判定した受信環境に基づいて相関積算時間を決定してもよい。例えば、受信環境が「屋内環境(インドア環境)」である場合は、相関積算時間を長めの「1000ミリ秒」に設定し、受信環境が「屋外環境(アウトドア環境)」である場合は、相関積算時間を少し短い「200ミリ秒」に設定するなどが考えられる。   Further, the reception environment of the GPS satellite signal may be determined, and the correlation integration time may be determined based on the determined reception environment. For example, when the reception environment is “indoor environment (indoor environment)”, the correlation integration time is set to a longer “1000 milliseconds”, and when the reception environment is “outdoor environment (outdoor environment)”, the correlation It is conceivable to set the accumulated time to “200 milliseconds”, which is a little shorter.

また、蓄積時間は、相関積算時間が蓄積時間の整数倍の時間となるように設定する。すなわち、相関積算時間の1/m倍(m>1)の時間を蓄積時間として設定する。「m」の値は適宜設定することができる。例えば、相関積算時間を「1000ミリ秒」に設定し、「m=25」とした場合は、蓄積時間として「40ミリ秒」を設定することとする。   The accumulation time is set so that the correlation integration time is an integral multiple of the accumulation time. That is, the accumulation time is set to 1 / m times the correlation integration time (m> 1). The value of “m” can be set as appropriate. For example, when the correlation integration time is set to “1000 milliseconds” and “m = 25”, “40 milliseconds” is set as the accumulation time.

次いで、衛星信号捕捉部251は、レプリカコードの初期位相を設定する(ステップA7)。そして、当該捕捉対象衛星のPRN番号と、レプリカコードの位相とを指示する指示信号を、レプリカコード発生部24に出力する(ステップA9)。そして、衛星信号捕捉部251は、記憶部27に記憶されている相関処理プログラム2711を読み出して実行することで、相関処理を行う(ステップA11)。   Next, the satellite signal acquisition unit 251 sets the initial phase of the replica code (step A7). Then, an instruction signal indicating the PRN number of the acquisition target satellite and the phase of the replica code is output to the replica code generation unit 24 (step A9). Then, the satellite signal acquisition unit 251 performs the correlation process by reading and executing the correlation processing program 2711 stored in the storage unit 27 (step A11).

図6は、相関処理の一例である第1相関処理の流れを示すフローチャートである。
先ず、衛星信号捕捉部251は、特定周波数278を設定して記憶部27に記憶させる(ステップB1)。原理で説明したように、特定周波数278は、航法メッセージデータのビット長の2倍の期間である「40ミリ秒」を1周期として、この1周期に相当する周波数である「25Hz」を設定する。
FIG. 6 is a flowchart showing the flow of the first correlation process which is an example of the correlation process.
First, the satellite signal acquisition unit 251 sets the specific frequency 278 and stores it in the storage unit 27 (step B1). As described in the principle, the specific frequency 278 is set to “25 Hz”, which is a frequency corresponding to one period, with “40 milliseconds” being a period twice the bit length of the navigation message data as one period. .

その後、衛星信号捕捉部251は、相関器23から出力された相関値をステップA5で設定した蓄積時間分蓄積したデータを、相関値データ275として記憶部27に記憶させる(ステップB3)。そして、衛星信号捕捉部251は、蓄積時間分の相関値をn倍(n>1)することで増大相関値を算出し、増大相関値データ276として記憶部27に記憶させる(ステップB5)。   Thereafter, the satellite signal acquisition unit 251 stores the data accumulated in the correlation value output from the correlator 23 for the accumulation time set in step A5 in the storage unit 27 as the correlation value data 275 (step B3). Then, the satellite signal acquisition unit 251 calculates the increased correlation value by multiplying the correlation value for the accumulation time by n (n> 1), and stores it in the storage unit 27 as the increased correlation value data 276 (step B5).

次いで、衛星信号捕捉部251は、増大相関値データ276に対して高速フーリエ変換(FFT(Fast Fourier Transform))処理を行う(ステップB7)。なお、高速フーリエ変換に係る処理は従来公知であるため、詳細な説明は省略する。   Next, the satellite signal acquisition unit 251 performs a fast Fourier transform (FFT) process on the increased correlation value data 276 (step B7). Since the processing related to the fast Fourier transform is conventionally known, detailed description thereof is omitted.

FFT処理を行って周波数領域におけるパワースペクトルを求めたら、衛星信号捕捉部251は、ステップB1で設定した特定周波数におけるパワー値を抽出して、周波数ゼロ(0Hz)におけるパワー値に加算する(ステップB9)。また、衛星信号捕捉部251は、特定周波数278におけるパワー値を「0」にする(ステップB11)。   When the FFT processing is performed to obtain the power spectrum in the frequency domain, the satellite signal acquisition unit 251 extracts the power value at the specific frequency set in step B1 and adds it to the power value at the frequency zero (0 Hz) (step B9). ). The satellite signal acquisition unit 251 sets the power value at the specific frequency 278 to “0” (step B11).

次いで、衛星信号捕捉部251は、逆高速フーリエ変換処理(IFFT処理)を行って、相関値を再構成する(ステップB13)。なお、逆高速フーリエ変換に係る処理についても従来公知であるため、詳細な説明は省略する。   Next, the satellite signal acquisition unit 251 performs inverse fast Fourier transform processing (IFFT processing) to reconstruct the correlation value (step B13). Since processing related to inverse fast Fourier transform is also well known in the art, detailed description thereof is omitted.

逆FFT処理を行って相関値を再構成したら、衛星信号捕捉部251は、再構成された蓄積時間分の相関値を積算し、記憶部27の積算相関値データ277を更新する(ステップB15)。すなわち、蓄積時間分の再構成された相関値を積算して最新の積算相関値に加算する。   After the inverse FFT process is performed and the correlation value is reconstructed, the satellite signal acquisition unit 251 accumulates the reconstructed correlation values for the accumulated time, and updates the accumulated correlation value data 277 in the storage unit 27 (step B15). . That is, the reconstructed correlation values for the accumulation time are integrated and added to the latest integrated correlation value.

次いで、衛星信号捕捉部251は、ステップA5で設定した相関積算時間273が経過したか否かを判定し(ステップB17)、まだ経過していないと判定した場合は(ステップB17;No)、ステップB3に戻る。また、相関積算時間が経過したと判定した場合は(ステップB17;Yes)、第1相関処理を終了する。   Next, the satellite signal acquisition unit 251 determines whether or not the correlation integration time 273 set in step A5 has elapsed (step B17), and if it has determined that it has not yet elapsed (step B17; No), Return to B3. If it is determined that the correlation integration time has elapsed (step B17; Yes), the first correlation process is terminated.

図5のベースバンド処理に戻って、相関処理を行った後、衛星信号捕捉部251は、記憶部27の積算相関値データ277に対するピーク検出を行い(ステップA13)、ピークが検出されなかったと判定した場合は(ステップA13;No)、レプリカコードの位相を変更して(ステップA15)、ステップA9に戻る。   Returning to the baseband processing of FIG. 5, after performing correlation processing, the satellite signal acquisition unit 251 performs peak detection on the accumulated correlation value data 277 in the storage unit 27 (step A13) and determines that no peak has been detected. If so (step A13; No), the phase of the replica code is changed (step A15), and the process returns to step A9.

また、ピークが検出されたと判定した場合は(ステップA13;Yes)、衛星信号捕捉部251は、次の捕捉対象衛星へと処理を移行する。そして、全ての捕捉対象衛星についてステップA5〜A15の処理を行った後、ループAの処理を終了する(ステップA17)。   If it is determined that a peak has been detected (step A13; Yes), the satellite signal acquisition unit 251 shifts the processing to the next acquisition target satellite. Then, after performing the processing of steps A5 to A15 for all the capture target satellites, the processing of loop A is terminated (step A17).

その後、位置算出部253は、各捕捉対象衛星について捕捉されたGPS衛星信号を利用した位置算出計算を実行する(ステップA19)。位置算出計算は、携帯型電話機1と各捕捉衛星間の擬似距離を利用して、例えば最小二乗法やカルマンフィルターを用いた公知の収束演算を行うことで実現することができる。   Thereafter, the position calculation unit 253 performs position calculation calculation using the GPS satellite signals captured for each capture target satellite (step A19). The position calculation calculation can be realized by performing a known convergence calculation using, for example, a least square method or a Kalman filter using a pseudo distance between the mobile phone 1 and each captured satellite.

擬似距離は、次のようにして算出することができる。すなわち、衛星軌道データ272から求められる捕捉衛星の衛星位置と、携帯型電話機1の最新の算出位置とを用いて、擬似距離の整数部分を算出する。また、ステップA13で検出された相関値のピークに相当するレプリカコードの位相(コード位相)を用いて、擬似距離の端数部分を算出する。このようにして求めた整数部分と端数部分とを合算することで、擬似距離を算出することができる。   The pseudo distance can be calculated as follows. That is, the integer part of the pseudorange is calculated using the satellite position of the captured satellite obtained from the satellite orbit data 272 and the latest calculated position of the mobile phone 1. Further, the fractional portion of the pseudorange is calculated using the phase (code phase) of the replica code corresponding to the correlation value peak detected in step A13. The pseudo distance can be calculated by adding the integer part and the fractional part thus obtained.

次いで、位置算出部253は、算出した位置(位置座標)をホストCPU30に出力する(ステップA21)。そして、処理部25は、処理を終了するか否かを判定し(ステップA23)、まだ終了しないと判定した場合は(ステップA23;No)、ステップA1に戻る。また、処理を終了すると判定した場合は(ステップA23;Yes)、ベースバンド処理を終了する。   Next, the position calculation unit 253 outputs the calculated position (position coordinates) to the host CPU 30 (step A21). Then, the processing unit 25 determines whether or not to end the processing (step A23). If it is determined that the processing is not yet ended (step A23; No), the processing unit 25 returns to step A1. If it is determined that the process is to be terminated (step A23; Yes), the baseband process is terminated.

(2)実験結果
図10〜図15を参照して、GPS衛星信号を捕捉した場合の実験結果について説明する。図10〜図12は、従来の信号捕捉方法に従って、GPS衛星信号を捕捉した場合の実験結果の一例を示す図である。周波数方向と位相方向とのそれぞれについて、40ミリ秒分の相関値を1秒間積算して積算相関値を求め、そのピークを検出する実験を行った。
(2) Experimental Results The experimental results when a GPS satellite signal is captured will be described with reference to FIGS. FIGS. 10-12 is a figure which shows an example of the experimental result at the time of acquiring a GPS satellite signal according to the conventional signal acquisition method. For each of the frequency direction and the phase direction, an experiment was performed in which correlation values for 40 milliseconds were accumulated for 1 second to obtain an accumulated correlation value, and the peak was detected.

図10は、位相方向及び周波数方向の積算相関値を3次元的にプロットしたグラフである。図10において、右奥行き方向が、受信CAコードの位相とレプリカコードの位相との位相差を示しており、左奥行き方向が、受信信号の周波数とキャリア除去用信号の周波数との周波数差を示している。また、縦軸が積算相関値を示している。図10のグラフのうち、周波数方向の相関処理結果を抜き出したグラフが図11であり、位相方向の相関処理結果を抜き出したグラフが図12である。   FIG. 10 is a graph in which the integrated correlation values in the phase direction and the frequency direction are plotted three-dimensionally. In FIG. 10, the right depth direction shows the phase difference between the phase of the received CA code and the phase of the replica code, and the left depth direction shows the frequency difference between the frequency of the received signal and the frequency of the carrier removal signal. ing. The vertical axis indicates the integrated correlation value. Among the graphs in FIG. 10, a graph obtained by extracting the correlation processing result in the frequency direction is shown in FIG. 11, and a graph obtained by extracting the correlation processing result in the phase direction is shown in FIG.

図12を見ると、位相方向の相関処理結果については、位相差「0」の部分に積算相関値のピークが現れており、正しい結果が得られていることがわかる。しかし、図11を見ると、周波数方向の相関処理結果については、周波数差「0Hz」の部分に積算相関値のピークが現れておらず、「0Hz」から左右方向それぞれに少し離れた周波数差においてピークが現れていることがわかる。このピークが現れた周波数差を調べたところ、特定周波数である「±25Hz」に相当する周波数差であることがわかった。周波数差「0Hz」にピークが現れていないことから、GPS衛星信号の捕捉に失敗したことを意味する。   Referring to FIG. 12, regarding the correlation processing result in the phase direction, the peak of the integrated correlation value appears in the portion of the phase difference “0”, and it can be seen that the correct result is obtained. However, as shown in FIG. 11, regarding the correlation processing result in the frequency direction, the peak of the integrated correlation value does not appear in the portion of the frequency difference “0 Hz”, and the frequency difference slightly apart from “0 Hz” in the left and right directions. It can be seen that a peak appears. When the frequency difference at which this peak appeared was examined, it was found that it was a frequency difference corresponding to the specific frequency “± 25 Hz”. Since no peak appears in the frequency difference “0 Hz”, it means that acquisition of the GPS satellite signal has failed.

図13〜図15は、第1実施例の信号捕捉方法に従って、GPS衛星信号を捕捉した場合の実験結果の一例を示す図である。周波数方向と位相方向とのそれぞれについて、蓄積時間を「40ミリ秒」、相関積算時間を「1000ミリ秒」として、上述した第1相関処理を行って積算相関値を求め、そのピークを検出する実験を行った。   FIGS. 13 to 15 are diagrams illustrating an example of experimental results when a GPS satellite signal is captured according to the signal capturing method of the first embodiment. For each of the frequency direction and the phase direction, assuming that the accumulation time is “40 milliseconds” and the correlation integration time is “1000 milliseconds”, the above-described first correlation process is performed to determine the integrated correlation value, and the peak is detected. The experiment was conducted.

図13は、位相方向及び周波数方向の積算相関値を3次元的にプロットしたグラフである。また、図13のグラフのうち、周波数方向の相関積算結果を抜き出したグラフが図14であり、位相方向の相関積算結果を抜き出したグラフが図15である。グラフの見方は、図10〜図12とそれぞれ同じである。   FIG. 13 is a graph in which the integrated correlation values in the phase direction and the frequency direction are plotted three-dimensionally. Further, among the graphs of FIG. 13, a graph obtained by extracting the correlation integration result in the frequency direction is shown in FIG. 14, and a graph obtained by extracting the correlation integration result in the phase direction is shown in FIG. The way of viewing the graph is the same as in FIGS.

図15を見ると、位相方向の相関処理結果について、位相差「0」の部分に積算相関値のピークが現れており、正しい結果が得られていることがわかる。また、図14を見ると、周波数方向の相関処理結果についても、周波数差「0Hz」の部分に積算相関値のピークが現れていることがわかる。位相及び周波数がぴったり一致しているため、GPS衛星信号の捕捉に成功したことを意味する。   Referring to FIG. 15, regarding the correlation processing result in the phase direction, it can be seen that the peak of the integrated correlation value appears in the portion of the phase difference “0”, and the correct result is obtained. 14 that the peak of the integrated correlation value appears in the frequency difference “0 Hz” portion of the correlation processing result in the frequency direction. Since the phase and frequency are exactly the same, it means that the GPS satellite signal has been successfully acquired.

(3)作用効果
ベースバンド処理回路部20において、GPS衛星から発信されたGPS衛星信号を受信した受信信号に対して、相関器23において相関演算が行われる。そして、GPS衛星信号に搬送されている航法メッセージデータのビット長(20ミリ秒)以上の所定の蓄積時間に亘る相関演算結果に対して、フーリエ変換を用いた周波数解析が処理部25により行われる。そして、航法メッセージデータのビット長に応じた特定周波数(25Hz)におけるパワー値が、周波数ゼロにおけるパワー値に加算され、特定周波数におけるパワー値が「0」にされた後、逆フーリエ変換によって相関値が再構成される。そして、再構成された相関値が積算され、当該積算相関値に基づいてGPS衛星信号が捕捉される。
(3) Effect In the baseband processing circuit unit 20, the correlator 23 performs a correlation operation on the received signal received from the GPS satellite signal transmitted from the GPS satellite. Then, the processing unit 25 performs frequency analysis using Fourier transform on the correlation calculation result over a predetermined accumulation time equal to or longer than the bit length (20 milliseconds) of the navigation message data carried in the GPS satellite signal. . Then, the power value at the specific frequency (25 Hz) corresponding to the bit length of the navigation message data is added to the power value at the frequency zero, the power value at the specific frequency is set to “0”, and then the correlation value is obtained by inverse Fourier transform. Is reconstructed. Then, the reconstructed correlation value is integrated, and a GPS satellite signal is captured based on the integrated correlation value.

航法メッセージデータのビット値が変化(反転)すると、CAコードの極性も反転するため、レプリカCAコードとの相関演算を行った場合に、相関値の時系列データには符号変化が現れる。それゆえ、相関値の時系列データに対してフーリエ変換を行うと、原理で説明したように、「25Hz」の周波数(特定周波数)にパワー値のピークが現れる。   When the bit value of the navigation message data changes (inverts), the polarity of the CA code is also inverted. Therefore, when correlation calculation with the replica CA code is performed, a code change appears in the time series data of the correlation value. Therefore, when Fourier transform is performed on time-series data of correlation values, as described in the principle, a peak of power value appears at a frequency (specific frequency) of “25 Hz”.

この特定周波数のパワー値のピークは、航法メッセージデータのビット値の変化に起因するものである。そのため、特定周波数におけるパワー値を抽出して周波数ゼロにおけるパワー値に移動させる処理を行う。かかる処理を行った後、逆フーリエ変換によって相関値を再構成することで、符号の揃った相関値の時系列データを得ることができる。符号の揃った相関値を積算していけば、符号の異なる相関値同士が相殺し合うことはない。従って、航法メッセージデータのビット長(20ミリ秒)よりも長い相関積算時間に亘る相関処理を実現することができる。   The peak of the power value at the specific frequency is caused by a change in the bit value of the navigation message data. Therefore, a process of extracting the power value at the specific frequency and moving it to the power value at the frequency zero is performed. After performing such processing, by reconstructing the correlation value by inverse Fourier transform, it is possible to obtain time-series data of correlation values with the same code. If the correlation values with the same sign are integrated, the correlation values with different signs do not cancel each other. Accordingly, correlation processing over a correlation integration time longer than the bit length (20 milliseconds) of the navigation message data can be realized.

また、本実施例では、相関値を蓄積的に記憶させる蓄積時間を、相関積算時間の1/m倍の時間として設定する。そして、蓄積時間分蓄積された相関値をn倍することで増大相関値を算出し、この増大相関値の時系列データに対してフーリエ変換を行うことで、パワースペクトル密度を増大させ、周波数解析の精度を高めることができる。   In the present embodiment, the accumulation time for storing the correlation value in an accumulative manner is set as a time 1 / m times the correlation integration time. Then, an increased correlation value is calculated by multiplying the accumulated correlation value for the accumulation time by n, and Fourier transform is performed on the time-series data of the increased correlation value, thereby increasing the power spectral density and frequency analysis. Can improve the accuracy.

上述した実験結果からわかるように、GPS衛星信号の捕捉に失敗した場合は、特定周波数に相当する周波数差において積算相関値のピークが現れ、捕捉に成功した場合は、周波数差ゼロにおいて積算相関値のピークが現れる。このことから考えると、特定周波数におけるパワー値を周波数ゼロにおけるパワー値に移動させるということは、GPS衛星信号の受信周波数を検出することであるとも言える。   As can be seen from the experimental results described above, when the acquisition of the GPS satellite signal fails, the peak of the integrated correlation value appears at the frequency difference corresponding to the specific frequency, and when the acquisition is successful, the integrated correlation value at the frequency difference zero. The peak appears. Considering this, it can be said that moving the power value at a specific frequency to the power value at zero frequency is detecting the reception frequency of a GPS satellite signal.

(4)他の相関処理
図6を用いて説明した第1相関処理は、相関処理の一例であり、これに限られない。他の相関処理の例について、フローチャートを用いて説明する。以下説明するフローチャートにおいて、第1相関処理と同一のステップについては同一の符号を付して説明を省略し、第1相関処理とは異なるステップを中心に説明する。
(4) Other Correlation Processing The first correlation processing described with reference to FIG. 6 is an example of correlation processing, and is not limited thereto. Another example of correlation processing will be described with reference to a flowchart. In the flowchart described below, the same steps as those in the first correlation process are denoted by the same reference numerals, and the description thereof is omitted. The steps different from those in the first correlation process are mainly described.

図7は、他の相関処理の一例である第2相関処理の流れを示すフローチャートである。第2相関処理では、ステップB1の後に、衛星信号捕捉部251は、高調波周波数279を設定する(ステップC2)。高調波周波数279は、例えば、ステップB1で設定した特定周波数278の奇数倍の周波数を設定する。   FIG. 7 is a flowchart showing the flow of the second correlation process which is an example of another correlation process. In the second correlation process, after step B1, the satellite signal acquisition unit 251 sets the harmonic frequency 279 (step C2). As the harmonic frequency 279, for example, a frequency that is an odd multiple of the specific frequency 278 set in step B1 is set.

そして、衛星信号捕捉部251は、ステップB7においてFFT処理を行った後、特定周波数及び高調波周波数におけるパワー値を抽出して、周波数ゼロにおけるパワー値に加算する(ステップC9)。また、特定周波数及び高調波周波数におけるパワー値を「0」にする(ステップC11)。以降の処理は、第1相関処理と同様である。   Then, the satellite signal acquisition unit 251 performs the FFT process in Step B7, then extracts the power values at the specific frequency and the harmonic frequency and adds them to the power value at the frequency zero (Step C9). Further, the power value at the specific frequency and the harmonic frequency is set to “0” (step C11). The subsequent processing is the same as the first correlation processing.

図8は、他の相関処理の一例である第3相関処理の流れを示すフローチャートである。第3相関処理では、衛星信号捕捉部251は、ステップB9において特定周波数におけるパワー値を周波数ゼロにおけるパワー値に加算した後、逆FFT処理を行わずに、周波数ゼロにおけるパワー値を相関処理結果として更新する(ステップD13)。   FIG. 8 is a flowchart showing a flow of third correlation processing which is an example of other correlation processing. In the third correlation processing, the satellite signal acquisition unit 251 adds the power value at the specific frequency to the power value at the frequency zero in Step B9, and then performs the inverse zero processing without using the inverse FFT processing as the correlation processing result. Update (step D13).

以降の処理では、衛星信号捕捉部251は、周波数ゼロにおけるパワー値を相関処理結果とみなして、GPS衛星信号の捕捉を行う。なお、第3相関処理では、周波数ゼロにおけるパワー値以外のパワー値は不要であるため、第1相関処理の特定周波数におけるパワー値を「0」にするステップ(図6のステップB11)は省略している。   In the subsequent processing, the satellite signal capturing unit 251 captures the GPS satellite signal by regarding the power value at the frequency zero as the correlation processing result. Note that in the third correlation process, a power value other than the power value at zero frequency is not necessary, so the step of setting the power value at the specific frequency in the first correlation process to “0” (step B11 in FIG. 6) is omitted. ing.

このように、周波数ゼロにおけるパワー値を相関処理結果とみなして処理を行うことができる根拠について説明する。計算機(コンピューター)を用いてフーリエ変換を行う際には、一般に離散フーリエ変換が用いられる。相関値に対する離散フーリエ変換は、以下の式(1)で定式化される。

Figure 0005321499
In this way, the reason why processing can be performed by regarding the power value at frequency zero as the correlation processing result will be described. When Fourier transform is performed using a computer (computer), discrete Fourier transform is generally used. The discrete Fourier transform for the correlation value is formulated by the following equation (1).
Figure 0005321499

式(1)において、「xk」は相関値を示しており、添え字の「k」はサンプリングされた相関値の番号を示している。また、「fj」は周波数を表しており、添え字の「j=0,1,2,・・・,n−1」はサンプリングされた周波数の番号を示している。 In Expression (1), “x k ” indicates a correlation value, and the subscript “k” indicates a sampled correlation value number. “F j ” represents a frequency, and the subscript “j = 0, 1, 2,..., N−1” represents a sampled frequency number.

この場合、j番目の周波数についてのパワー値「Powerj」は、次式(2)で与えられる。

Figure 0005321499
In this case, the power value “Power j ” for the j-th frequency is given by the following equation (2).
Figure 0005321499

また、周波数から相関値への逆フーリエ変換は、次式(3)で定式化される。

Figure 0005321499
Further, the inverse Fourier transform from the frequency to the correlation value is formulated by the following equation (3).
Figure 0005321499

第3相関処理のステップB9で、特定周波数におけるパワー値を周波数ゼロにおけるパワー値に加算することで得られる周波数ゼロにおけるパワー値(以下、「合算周波数ゼロパワー値」と称す。)を「Power’0」と表記した場合、直流成分にのみ着目して逆フーリエ変換を行うと、次式(4)が導出される。

Figure 0005321499
In step B9 of the third correlation process, the power value at zero frequency obtained by adding the power value at the specific frequency to the power value at zero frequency (hereinafter referred to as “total frequency zero power value”) is “Power ′”. In the case of “ 0 ”, when the inverse Fourier transform is performed by paying attention only to the DC component, the following expression (4) is derived.
Figure 0005321499

但し、式(4)を導出する際に、式(2)より次式(5)が成立することを用いた。

Figure 0005321499
However, when the formula (4) is derived, the fact that the following formula (5) is established from the formula (2) is used.
Figure 0005321499

蓄積時間を「t」とした場合、逆フーリエ変換で再構成された相関値「xk」を蓄積時間「t」分積算することで、次式(6)のような積算相関値「X」が得られる。

Figure 0005321499
When the accumulation time is “t”, the correlation value “x k ” reconstructed by the inverse Fourier transform is accumulated for the accumulation time “t”, thereby obtaining an accumulated correlation value “X” as in the following equation (6). Is obtained.
Figure 0005321499

式(6)を見ると、蓄積時間分の積算相関値「X」は、蓄積時間「t」と、合算周波数ゼロパワー値「Power’0」と、サンプリング総数「n」とに依存することがわかる。ここで、蓄積時間「t」及びサンプリング総数「n」は定数である。従って、合算周波数ゼロパワー値「Power’0」を定数倍するだけで、積算相関値「X」が得られる。このことから、合算周波数ゼロパワー値は再構成された相関値と等価であると言える。ゆえに、逆フーリエ変換を行わずとも、合算周波数ゼロパワー値そのものを用いてGPS衛星信号を捕捉することができる。 Looking at Equation (6), the accumulated correlation value “X” for the accumulation time depends on the accumulation time “t”, the total frequency zero power value “Power ′ 0 ”, and the total sampling number “n”. Recognize. Here, the accumulation time “t” and the total sampling number “n” are constants. Therefore, the integrated correlation value “X” can be obtained simply by multiplying the total frequency zero power value “Power ′ 0 ” by a constant. From this, it can be said that the combined frequency zero power value is equivalent to the reconstructed correlation value. Therefore, the GPS satellite signal can be captured using the total frequency zero power value itself without performing the inverse Fourier transform.

図9は、他の相関処理の一例である第4相関処理の流れを示すフローチャートである。第4相関処理では、衛星信号捕捉部251は、ステップB7においてFFT処理を行った後、周波数ゼロにおけるパワー値及び特定周波数におけるパワー値を算出する(ステップE8)。そして、算出したパワー値の大きさを比較する(ステップE9)。   FIG. 9 is a flowchart showing the flow of a fourth correlation process which is an example of another correlation process. In the fourth correlation process, the satellite signal acquisition unit 251 performs the FFT process in Step B7, and then calculates the power value at the frequency zero and the power value at the specific frequency (Step E8). Then, the calculated power values are compared (step E9).

特定周波数におけるパワー値の方が大きい場合は(ステップE9;特定周波数におけるパワー値)、衛星信号捕捉部251は、ステップB9及びB11の処理を行った後、逆FFT処理を行う(ステップB13)。一方、周波数ゼロにおけるパワー値の方が大きい場合は(ステップE9;周波数ゼロにおけるパワー値)、そのまま逆FFT処理を行う。   When the power value at the specific frequency is larger (step E9; power value at the specific frequency), the satellite signal acquisition unit 251 performs the inverse FFT process after performing the processes of steps B9 and B11 (step B13). On the other hand, when the power value at the frequency zero is larger (step E9; power value at the frequency zero), the inverse FFT process is performed as it is.

第4相関処理は、蓄積時間内に、航法メッセージデータのビット反転が有ったか無かったか、また、有った場合の特定周波数におけるパワー値の相対的な大きさによって処理を変更するものである。   In the fourth correlation process, the process is changed depending on whether or not the bit of the navigation message data has been inverted within the accumulation time, and depending on the relative magnitude of the power value at the specific frequency when there is. .

すなわち、特定周波数におけるパワー値が周波数ゼロにおけるパワー値よりも大きければ、蓄積時間内にビット反転が有り、特定周波数のパワー値が相対的に大きいと判断する。この場合には、特定周波数のパワー値を周波数ゼロのパワー値に加算して処理を続行する。一方、周波数ゼロにおけるパワー値が特定周波数におけるパワー値よりも大きければ、特定周波数のパワー値が相対的に大きくない、或いは、ビット反転が起きなかったと判断し、パワー値の移動を行わずに、処理を続行する。   That is, if the power value at the specific frequency is larger than the power value at the zero frequency, it is determined that there is bit inversion within the accumulation time and the power value at the specific frequency is relatively large. In this case, the process is continued by adding the power value of the specific frequency to the power value of zero frequency. On the other hand, if the power value at the frequency zero is larger than the power value at the specific frequency, it is determined that the power value at the specific frequency is not relatively large or bit inversion has not occurred, and the power value is not moved. continue processing.

2−2.第2実施例
第2実施例は、周波数解析の一種であるウェーブレット変換を利用した相関処理を行い、再構成された相関値を積算することで得られる積算相関値に基づいてGPS衛星信号を捕捉する実施例である。
2-2. Second Embodiment In the second embodiment, a GPS satellite signal is captured based on an integrated correlation value obtained by performing correlation processing using wavelet transform, which is a type of frequency analysis, and integrating the reconstructed correlation values. This is an example.

(1)処理の流れ
図16は、ウェーブレット変換を利用した相関処理の一例である第5相関処理の流れを示すフローチャートである。
先ず、衛星信号捕捉部251は、特定周波数278を設定し、記憶部27に記憶させる(ステップF1)。特定周波数278は、原理で説明したように「25Hz」を設定する。
(1) Process Flow FIG. 16 is a flowchart showing a fifth correlation process which is an example of a correlation process using wavelet transform.
First, the satellite signal acquisition unit 251 sets the specific frequency 278 and stores it in the storage unit 27 (step F1). The specific frequency 278 is set to “25 Hz” as described in the principle.

次いで、衛星信号捕捉部251は、相関器23から出力された相関値を蓄積時間分蓄積し、相関値データ275として記憶部27に記憶させる(ステップF3)。そして、衛星信号捕捉部251は、蓄積時間分の相関値をn倍することで増大相関値を算出し、増大相関値データ276として記憶部27に記憶させる(ステップF5)。   Next, the satellite signal acquisition unit 251 accumulates the correlation value output from the correlator 23 for the accumulation time, and stores it in the storage unit 27 as the correlation value data 275 (step F3). Then, the satellite signal acquisition unit 251 calculates the increase correlation value by multiplying the correlation value for the accumulation time by n, and stores it in the storage unit 27 as the increase correlation value data 276 (step F5).

その後、衛星信号捕捉部251は、ステップF1で設定した特定周波数を擬似周波数として、次式(7)に従ってウェーブレットスケール「a」を算出する(ステップF7)。

Figure 0005321499
Thereafter, the satellite signal acquisition unit 251 calculates the wavelet scale “a” according to the following equation (7) using the specific frequency set in step F1 as a pseudo frequency (step F7).
Figure 0005321499

式(7)において、「Fa」及び「Fc」は、それぞれ擬似周波数及びウェーブレット関数の中心周波数を示している。また、「a」はウェーブレットスケールを示しており、「dT」は入力信号のサンプリング周期を示している。 In Expression (7), “F a ” and “F c ” indicate the pseudo frequency and the center frequency of the wavelet function, respectively. “A” indicates a wavelet scale, and “dT” indicates a sampling period of the input signal.

次いで、衛星信号捕捉部251は、ステップF7で算出したウェーブレットスケール「a」を用いて、次式(8)に従って、特定周波数に相当する分解レベル「J」(以下、「特定周波数分解レベル」と称す。)を判定する(ステップF9)。

Figure 0005321499
Next, the satellite signal acquisition unit 251 uses the wavelet scale “a” calculated in step F7 to obtain a decomposition level “J” (hereinafter, “specific frequency decomposition level”) corresponding to a specific frequency according to the following equation (8). (Step F9).
Figure 0005321499

次いで、衛星信号捕捉部251は、増大相関値データ276に対するウェーブレット変換処理を行う(ステップF13)。ウェーブレット変換は、一種の線形フィルタリングであり、入力信号(ここでは増大相関値の時系列データ)を、ハイパスフィルターに相当するウェーブレットフィルター「h」と、ローパスフィルターに相当するスケーリングフィルター「g」との2種類のフィルターを用いて、高周波の詳細成分と低周波の近似成分とに分解する。そして、所定の分解レベルに到達するまで近似成分を繰り返し分解する処理を行い、多重の解像度を有するウェーブレット成分を用いて、入力信号を表現する。   Next, the satellite signal acquisition unit 251 performs wavelet transform processing on the increased correlation value data 276 (step F13). The wavelet transform is a kind of linear filtering, and an input signal (here, time-series data of increased correlation values) is converted into a wavelet filter “h” corresponding to a high-pass filter and a scaling filter “g” corresponding to a low-pass filter. Using two types of filters, a high frequency detailed component and a low frequency approximate component are decomposed. Then, the approximate component is repeatedly decomposed until a predetermined decomposition level is reached, and the input signal is expressed using wavelet components having multiple resolutions.

具体的には、時系列の増大相関値を「x(t)」とした場合、分解するレベル数を「J」として、分解レベル「0」の近似成分「x0(t)」を分解レベル「J−1」まで分解すると、次式(9)が得られる。

Figure 0005321499
Specifically, when the time-series increasing correlation value is “x (t)”, the number of levels to be decomposed is “J”, and the approximate component “x 0 (t)” of the decomposition level “ 0 ” is the decomposition level. When decomposing to “J-1”, the following equation (9) is obtained.
Figure 0005321499

式(9)において、「xj(t)」は分解レベル「j」の近似成分を示しており、「gj(t)」は分解レベル「j」の詳細成分を示している。「xJ-1(t)」を1つ下の分解レベル「J−2」の式に代入して「xJ-2(t)」を求め、求めた「xJ-2(t)」を1つ下の分解レベル「J−3」の式に代入して「xJ-3(t)」を求めるといった処理を分解レベル「0」まで行うと、次式(10)によって時系列の増大相関値「x(t)」が表現される。

Figure 0005321499
In Expression (9), “x j (t)” indicates an approximate component at the decomposition level “j”, and “g j (t)” indicates a detailed component at the decomposition level “j”. By substituting “x J-1 (t)” into the expression of the next lower decomposition level “J-2”, “x J-2 (t)” is obtained, and the obtained “x J-2 (t)” Is substituted into the expression at the lower decomposition level “J-3” and “x J−3 (t)” is obtained up to the decomposition level “0”. The increased correlation value “x (t)” is expressed.
Figure 0005321499

このように、解像度の異なるウェーブレット成分の和で入力信号を表現する手法は、多重解像度解析と呼ばれる。計算機(コンピューター)を用いてウェーブレット変換を実現する場合は、計算をより効率的に行うために、2の冪乗をベースにスケールパラメーター「a」を選択する離散ウェーブレット変換が用いられる。   In this way, a method of expressing an input signal with the sum of wavelet components having different resolutions is called multi-resolution analysis. When realizing wavelet transformation using a computer (computer), discrete wavelet transformation that selects a scale parameter “a” based on the power of 2 is used in order to perform calculation more efficiently.

ウェーブレット変換処理を行った後、衛星信号捕捉部251は、特定周波数分解レベル「J」について、高周波詳細成分のエネルギー値を抽出して低周波近似成分のエネルギー値に加算する(ステップF15)。また、特定周波数分解レベル「J」における高周波詳細成分のエネルギー値を「0」にする(ステップF17)。低周波近似成分のエネルギー値は、近似成分係数(スケーリング係数)の2乗値で表され、高周波詳細成分のエネルギー値は、詳細成分係数(ウェーブレット係数)の2乗値で表される。   After performing the wavelet transform process, the satellite signal acquisition unit 251 extracts the energy value of the high-frequency detailed component for the specific frequency decomposition level “J” and adds it to the energy value of the low-frequency approximate component (step F15). Further, the energy value of the high-frequency detailed component at the specific frequency decomposition level “J” is set to “0” (step F17). The energy value of the low-frequency approximate component is represented by the square value of the approximate component coefficient (scaling coefficient), and the energy value of the high-frequency detailed component is represented by the square value of the detailed component coefficient (wavelet coefficient).

なお、ウェーブレット変換では「エネルギー値」の概念が用いられることが一般的であるため、本実施例でも、エネルギー値の概念を用いた処理を行うものとして図示・説明する。しかし、エネルギー値とは言っても、周波数解析におけるパワー値の一種であることに変わりはなく、パワー値と同義である。   In addition, since the concept of “energy value” is generally used in wavelet transform, it is illustrated and described in this embodiment as processing that uses the concept of energy value. However, the energy value is still a kind of power value in frequency analysis, and is synonymous with the power value.

離散ウェーブレット変換では、増大相関値「x(t)」が近似成分と詳細成分とに分解されることから、増大相関値「x(t)」のエネルギー値は、近似成分と詳細成分とに保存される。すなわち、次式(11)及び(12)のエネルギー保存の法則が成立する。

Figure 0005321499
Figure 0005321499
但し、「cA」は近似成分係数(スケーリング係数)を示し、「cD」は詳細成分係数(ウェーブレット係数)を示す。 In the discrete wavelet transform, since the increased correlation value “x (t)” is decomposed into an approximate component and a detailed component, the energy value of the increased correlation value “x (t)” is stored in the approximate component and the detailed component. Is done. That is, the law of energy conservation of the following expressions (11) and (12) is established.
Figure 0005321499
Figure 0005321499
However, “cA” indicates an approximate component coefficient (scaling coefficient), and “cD” indicates a detailed component coefficient (wavelet coefficient).

ステップF15及びF17では、特定周波数分解レベル「J」について、高周波詳細成分のエネルギー値を抽出して低周波近似成分のエネルギー値に加算した後に、高周波詳細成分のエネルギー値を「0」にする処理を行っている。エネルギー値の総量が変化しないため、本実施例の処理では、上記のエネルギー保存の法則は満たされる。   In steps F15 and F17, for the specific frequency decomposition level “J”, the energy value of the high-frequency detailed component is extracted and added to the energy value of the low-frequency approximate component, and then the energy value of the high-frequency detailed component is set to “0”. It is carried out. Since the total amount of energy values does not change, the above-mentioned energy conservation law is satisfied in the processing of this embodiment.

その後、衛星信号捕捉部251は、逆ウェーブレット変換処理を行って、増大相関値を再構成する(ステップF19)。そして、衛星信号捕捉部251は、再構成された蓄積時間分の相関値を積算し、記憶部27の積算相関値データ277を更新する(ステップF21)。   Thereafter, the satellite signal acquisition unit 251 performs inverse wavelet transform processing to reconstruct the increased correlation value (step F19). Then, the satellite signal acquisition unit 251 accumulates the correlation values for the reconstructed accumulation time, and updates the accumulated correlation value data 277 in the storage unit 27 (Step F21).

次いで、衛星信号捕捉部251は、相関積算時間が経過したか否かを判定し(ステップF23)、まだ経過していないと判定した場合は(ステップF23;No)、ステップF3に戻る。また、相関積算時間が経過したと判定した場合は(ステップF23;Yes)、第5相関処理を終了する。   Next, the satellite signal acquisition unit 251 determines whether or not the correlation integration time has elapsed (step F23). If it is determined that the correlation integration time has not yet elapsed (step F23; No), the process returns to step F3. If it is determined that the correlation integration time has elapsed (step F23; Yes), the fifth correlation process is terminated.

(2)実験結果
第2実施例の手法を用いてGPS衛星信号を捕捉した場合の実験結果について説明する。ここでは、受信信号の周波数及び受信CAコードの位相を既知として、受信CAコードとレプリカCAコードとの相関処理を行った結果を示す。
(2) Experimental Results Experimental results when a GPS satellite signal is captured using the method of the second embodiment will be described. Here, the result of performing correlation processing between the received CA code and the replica CA code with the frequency of the received signal and the phase of the received CA code as known is shown.

図18は、1000ミリ秒(1秒)分の相関値を計測したグラフであり、上述した第5相関処理においてウェーブレット変換を行う前の生の相関値の時系列変化を示している。横軸は時間、縦軸は相関値を示している。この図を見ると、航法メッセージデータのビット値の変化によって受信CAコードの極性が反転したことにより、相関値の符号が短い周期で変化し、相関値「0」を中心として、正負の領域に大きく振動していることがわかる。この相関値を相関積算時間を1000ミリ秒として積算したところ、積算相関値は「0」になった。   FIG. 18 is a graph obtained by measuring the correlation value for 1000 milliseconds (1 second), and shows the time series change of the raw correlation value before performing the wavelet transform in the fifth correlation process described above. The horizontal axis represents time, and the vertical axis represents the correlation value. As shown in this figure, the sign of the correlation value changes in a short cycle due to the polarity of the received CA code being inverted by the change in the bit value of the navigation message data, and the positive and negative areas center around the correlation value “0”. It can be seen that it vibrates greatly. When this correlation value was integrated with the correlation integration time being 1000 milliseconds, the integration correlation value was “0”.

図19は、図18の相関値のデータに対して、上述した第5相関処理を行って信号を再構成した後の相関値の時系列変化を示すグラフである。この図を見ると、相関値の中心が正の領域にシフトし、相関値は概ね正の値に収まっていることがわかる。また、上下の振動に着目すると、部分的にパルス状の変化が認められるものの、全体としては小さな振幅で変動していることがわかる。この再構成された相関値を相関積算時間を1000ミリ秒として積算したところ、積算相関値は「680」と非常に大きな値となった。   FIG. 19 is a graph showing a time-series change in correlation values after the above-described fifth correlation process is performed on the correlation value data in FIG. 18 to reconstruct the signal. From this figure, it can be seen that the center of the correlation value is shifted to a positive region, and the correlation value is approximately within a positive value. Further, when attention is paid to the vertical vibration, it can be seen that although the pulse-like change is partially recognized, the fluctuation as a whole varies with a small amplitude. When this reconstructed correlation value was integrated with a correlation integration time of 1000 milliseconds, the integrated correlation value was a very large value of “680”.

(3)他の相関処理
図16を用いて説明した第5相関処理は、ウェーブレット変換を利用した相関処理の一例であり、この処理方法に限定されるものではない。他の相関処理の例について、フローチャートを用いて説明する。以下説明するフローチャートにおいて、第5相関処理と同一のステップについては同一の符号を付して説明を省略し、第5相関処理とは異なるステップを中心に説明する。
(3) Other Correlation Processing The fifth correlation processing described with reference to FIG. 16 is an example of correlation processing using wavelet transform, and is not limited to this processing method. Another example of correlation processing will be described with reference to a flowchart. In the flowchart described below, steps that are the same as those in the fifth correlation process are denoted by the same reference numerals and description thereof is omitted, and steps different from those in the fifth correlation process are mainly described.

図17は、他の相関処理の一例である第6相関処理の流れを示すフローチャートである。第6相関処理では、衛星信号捕捉部251は、ステップF1において特定周波数278を設定した後、高調波周波数279を設定する(ステップG2)。高調波周波数は、特定周波数の奇数倍の周波数を設定する。   FIG. 17 is a flowchart showing the flow of a sixth correlation process which is an example of another correlation process. In the sixth correlation process, the satellite signal acquisition unit 251 sets the harmonic frequency 279 after setting the specific frequency 278 in step F1 (step G2). The harmonic frequency is set to an odd multiple of the specific frequency.

衛星信号捕捉部251は、ステップF7で算出したウェーブレットスケール「a」を用いて、式(8)に従って、特定周波数に相当する分解レベル(特定周波数分解レベル)「J」を判定する(ステップF9)。また、高調波周波数に相当する分解レベル(以下、「高調波周波数分解レベル」と称す。)を判定する(ステップG11)。すなわち、特定周波数分解レベル「J」よりも低い分解レベルにおいて、特定周波数の奇数倍の周波数に相当する分解レベルを特定して高調波周波数分解レベルと判定する。   The satellite signal acquisition unit 251 determines the decomposition level (specific frequency decomposition level) “J” corresponding to the specific frequency according to the equation (8) using the wavelet scale “a” calculated in step F7 (step F9). . Further, a decomposition level corresponding to the harmonic frequency (hereinafter referred to as “harmonic frequency decomposition level”) is determined (step G11). That is, at a decomposition level lower than the specific frequency decomposition level “J”, a decomposition level corresponding to an odd multiple of the specific frequency is specified and determined as a harmonic frequency decomposition level.

ステップF13においてウェーブレット変換処理を行った後、衛星信号捕捉部251は、特定周波数分解レベル及び高調波周波数分解レベルについて、高周波詳細成分のエネルギー値を抽出して低周波近似成分のエネルギー値に加算する(ステップG15)。また、特定周波数分解レベル及び高調波周波数分解レベルにおける高周波詳細成分を「0」にする(ステップG17)。そして、衛星信号捕捉部251は、ステップF19へと処理を移行する。   After performing the wavelet transform process in step F13, the satellite signal acquisition unit 251 extracts the energy value of the high-frequency detailed component and adds it to the energy value of the low-frequency approximate component for the specific frequency decomposition level and the harmonic frequency decomposition level. (Step G15). Further, the high frequency detailed component at the specific frequency resolution level and the harmonic frequency resolution level is set to “0” (step G17). And the satellite signal acquisition part 251 transfers a process to step F19.

第6相関処理では、特定周波数の周波数成分ばかりでなく、高調波の周波数成分も考慮して相関値の再構成を行うため、より適確且つ迅速にGPS衛星信号を捕捉することが可能になる。   In the sixth correlation process, since the correlation value is reconstructed in consideration of not only the frequency component of the specific frequency but also the harmonic frequency component, the GPS satellite signal can be captured more accurately and quickly. .

なお、第1実施例の変形例で説明した第3相関処理と同様に、逆ウェーブレット変換を省略することとして、特定周波数分解レベルにおける低周波近似成分のエネルギー値を相関処理結果と見なしてGPS衛星信号を捕捉することとしてもよい。   As in the third correlation process described in the modification of the first embodiment, the inverse wavelet transform is omitted, and the energy value of the low-frequency approximate component at the specific frequency decomposition level is regarded as the correlation process result and the GPS satellite. The signal may be captured.

3.変形例
3−1.電子機器
上述した実施例では、電子機器の一種である携帯型電話機に本発明を適用した場合を例に挙げて説明したが、本発明を適用可能な電子機器はこれに限られるわけではない。例えば、カーナビゲーション装置や携帯型ナビゲーション装置、パソコン、PDA(Personal Digital Assistant)、腕時計といった他の電子機器についても同様に適用することが可能である。
3. Modification 3-1. Electronic Device In the above-described embodiments, the case where the present invention is applied to a mobile phone which is a kind of electronic device has been described as an example. However, an electronic device to which the present invention can be applied is not limited thereto. For example, the present invention can be similarly applied to other electronic devices such as a car navigation device, a portable navigation device, a personal computer, a PDA (Personal Digital Assistant), and a wristwatch.

3−2.位置算出システム
また、上述した実施形態では、位置算出システムとしてGPSを例に挙げて説明したが、WAAS(Wide Area Augmentation System)、QZSS(Quasi Zenith Satellite System)、GLONASS(GLObal NAvigation Satellite System)、GALILEO等の他の衛星測位システムを利用した位置算出システムであってもよい。
3-2. In the above-described embodiment, the GPS has been described as an example of the position calculation system. However, WAAS (Wide Area Augmentation System), QZSS (Quasi Zenith Satellite System), GLONASS (GLObal NAvigation Satellite System), GALILEO It may be a position calculation system using other satellite positioning systems.

3−3.パワー値の抽出
上述した実施形態では、特定周波数におけるパワー値を抽出して周波数ゼロにおけるパワー値に加算する処理を行うものとして説明した。しかし、実際には、特定周波数の近傍の周波数にもパワー値が誤差成分として現れることがあり得る。そこで、特定周波数に一定の幅を持たせて処理を行うことにすれば好適である。
3-3. Extraction of Power Value In the above-described embodiment, it has been described that the power value at a specific frequency is extracted and added to the power value at the frequency zero. However, in practice, the power value may appear as an error component also in a frequency near the specific frequency. Therefore, it is preferable to perform processing with a specific frequency having a certain width.

例えば、特定周波数の±1Hzの範囲を特定周波数範囲とし、特定周波数範囲に含まれる全てのパワー値を抽出して、周波数ゼロにおけるパワー値に加算する。また、特定周波数範囲に含まれる全てのパワー値を「0」にする。そして、これらの処理を行った後に、逆周波数解析を行って相関値を再構成する。   For example, the range of ± 1 Hz of the specific frequency is set as the specific frequency range, and all power values included in the specific frequency range are extracted and added to the power value at the frequency zero. In addition, all power values included in the specific frequency range are set to “0”. Then, after performing these processes, inverse frequency analysis is performed to reconstruct the correlation value.

なお、特定周波数ばかりでなく、高調波周波数についても同様の処理を行うこととしてもよい。すなわち、高調波周波数に一定の幅(例えば、高調波周波数±1Hzの高調波周波数範囲)を持たせ、高調波周波数範囲に含まれるパワー値を抽出して周波数ゼロにおけるパワー値に加算する。また、高調波周波数範囲に含まれる全てのパワー値を「0」にする。そして、逆周波数解析を行う。   Note that the same processing may be performed not only for the specific frequency but also for the harmonic frequency. That is, the harmonic frequency has a certain width (for example, a harmonic frequency range of harmonic frequency ± 1 Hz), and the power value included in the harmonic frequency range is extracted and added to the power value at zero frequency. In addition, all power values included in the harmonic frequency range are set to “0”. Then, inverse frequency analysis is performed.

3−4.増大相関値
上述した実施形態では、蓄積時間分の相関値をn倍して増大相関値を算出し、当該増大相関値の時系列データに対して周波数解析を行うこととして説明した。しかし、この処理を省略し、蓄積時間分の相関値データそのものに対して周波数解析を行うこととしてもよい。
3-4. Increase correlation value In the above-described embodiment, the correlation value corresponding to the accumulation time is multiplied by n to calculate the increase correlation value, and the frequency analysis is performed on the time series data of the increase correlation value. However, this processing may be omitted, and frequency analysis may be performed on the correlation value data itself for the accumulation time.

また、増大相関値データに対する周波数解析を行うのではなく、蓄積時間分の相関値が所定の増感時間分繰り返すデータ(増感相関値データ)に対する周波数解析を行うこととしてもよい。例えば、増感時間として、蓄積時間のk倍(k>1)の時間を設定する。そして、蓄積時間分の相関値が増感時間分繰り返すデータを生成して増感相関値データとし、当該増感相関値データに対する周波数解析を行ってパワースペクトルを求めるようにする。   Instead of performing frequency analysis on the increased correlation value data, frequency analysis may be performed on data (sensitized correlation value data) in which the correlation value for the accumulation time repeats for a predetermined sensitization time. For example, a time that is k times the accumulation time (k> 1) is set as the sensitization time. Then, data in which the correlation value for the accumulation time is repeated for the sensitization time is generated as sensitization correlation value data, and the power spectrum is obtained by performing frequency analysis on the sensitization correlation value data.

3−5.周波数解析
また、周波数解析は、フーリエ変換やウェーブレット変換に限られるわけではない。相関値の周波数成分をパワー値で表現可能であれば、他の周波数解析を用いた相関処理を行うことによっても、上述した実施形態と同様の効果を得ることができることは言うまでもない。
3-5. Frequency analysis The frequency analysis is not limited to Fourier transform or wavelet transform. If the frequency component of the correlation value can be expressed by a power value, it goes without saying that the same effect as that of the above-described embodiment can be obtained by performing correlation processing using another frequency analysis.

1 携帯型電話機、 10 GPS受信部、 11 RF受信回路部、 20 ベースバンド処理回路部、 21 乗算器、 22 キャリア除去用信号発生部、 23 相関器、 24 レプリカコード発生部、 25 処理部、 27 記憶部、 30 ホストCPU、 40 操作部、 50 表示部、 60 携帯電話用アンテナ、 70 携帯電話用無線通信回路部、 80 記憶部 DESCRIPTION OF SYMBOLS 1 Portable telephone, 10 GPS receiving part, 11 RF receiving circuit part, 20 Baseband processing circuit part, 21 Multiplier, 22 Carrier removal signal generation part, 23 Correlator, 24 Replica code generation part, 25 Processing part, 27 Storage unit, 30 host CPU, 40 operation unit, 50 display unit, 60 antenna for mobile phone, 70 wireless communication circuit unit for mobile phone, 80 storage unit

Claims (7)

測位用衛星から発信された衛星信号を受信した受信信号に対して相関演算を行うことと、
前記衛星信号によって搬送されている航法メッセージデータのビット長以上の所定時間に亘る前記相関演算の結果を周波数解析することと、
前記周波数解析した結果のうち、前記ビット長を半周期とする特定周波数おけるパワー値を抽出することと、
抽出した前記パワー値を用いて前記衛星信号を捕捉することと、
を含む信号捕捉方法。
Performing a correlation operation on a received signal received from a satellite signal transmitted from a positioning satellite;
Analyzing the frequency of the result of the correlation operation over a predetermined time longer than the bit length of the navigation message data carried by the satellite signal;
Of the results of the frequency analysis, and extracting the power value definitive of the bit length specified frequency to a half period,
And capturing the satellite signal using the extracted said power value,
A signal acquisition method comprising:
前記所定時間に亘る前記相関演算の結果をn倍(n>1)することを更に含み、
前記周波数解析は、前記n倍した前記相関演算の結果に対して行うことである、
請求項1に記載の信号捕捉方法。
Further comprising multiplying the result of the correlation operation over the predetermined time by n (n> 1),
The frequency analysis is performed on the result of the correlation operation multiplied by n.
The signal capturing method according to claim 1.
前記抽出することは、前記特定周波数と、前記特定周波数の高調波とにおける前記パワー値の抽出を行うことである、
請求項1又は2に記載の信号捕捉方法。
The extracting is to extract the power value at the specific frequency and a harmonic of the specific frequency.
The signal acquisition method according to claim 1 or 2.
前記衛星信号を捕捉することは抽出した前記パワー値周波数ゼロにおけるパワー値に加算し、加算後のパワー値を用いて前記捕捉を行うことを含む、
請求項1〜3の何れか一項に記載の信号捕捉方法。
Capturing the satellite signal, the extracted the power value is added to the power value in the zero frequency, comprising: performing the capturing using the power value after addition,
The signal acquisition method as described in any one of Claims 1-3.
前記衛星信号を捕捉することは、
抽出した前記パワー値を周波数ゼロにおけるパワー値に加算し、抽出した前記パワー値をゼロにして逆周波数解析を行うことと、
前記逆周波数解析の結果を用いて前記衛星信号を捕捉することと、
を含む、
請求項1〜の何れか一項に記載の信号捕捉方法。
Capturing the satellite signal includes:
Adding the extracted power value to a power value at a frequency of zero , performing the inverse frequency analysis with the extracted power value being zero, and
Capturing the satellite signal using the result of the inverse frequency analysis;
including,
Signal acquisition method according to any one of claims 1-3.
前記周波数解析は、フーリエ変換を用いた周波数解析である、
請求項1〜5の何れか一項に記載の信号捕捉方法。
The frequency analysis is a frequency analysis using Fourier transform.
The signal capturing method according to claim 1.
前記周波数解析は、ウェーブレット変換を用いた周波数解析である、
請求項1〜5の何れか一項に記載の信号捕捉方法。
The frequency analysis is a frequency analysis using a wavelet transform.
The signal capturing method according to claim 1.
JP2010037168A 2010-02-23 2010-02-23 Signal acquisition method Expired - Fee Related JP5321499B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2010037168A JP5321499B2 (en) 2010-02-23 2010-02-23 Signal acquisition method
US13/032,544 US20110206093A1 (en) 2010-02-23 2011-02-22 Signal acquisition method and signal acquisition apparatus
CN2011100440332A CN102193096A (en) 2010-02-23 2011-02-23 Signal acquisition method and signal acquisition apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010037168A JP5321499B2 (en) 2010-02-23 2010-02-23 Signal acquisition method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010235737A Division JP2011174912A (en) 2010-10-20 2010-10-20 Method and device for signal acquisition

Publications (3)

Publication Number Publication Date
JP2011174724A JP2011174724A (en) 2011-09-08
JP2011174724A5 JP2011174724A5 (en) 2012-05-24
JP5321499B2 true JP5321499B2 (en) 2013-10-23

Family

ID=44476467

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010037168A Expired - Fee Related JP5321499B2 (en) 2010-02-23 2010-02-23 Signal acquisition method

Country Status (3)

Country Link
US (1) US20110206093A1 (en)
JP (1) JP5321499B2 (en)
CN (1) CN102193096A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2803584C1 (en) * 2021-10-11 2023-09-18 Пасвэй Автоматик Паркинг (Бейцзин) Ко., Лтд. 3d parking system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2936669B1 (en) * 2008-09-26 2011-11-25 Thales Sa METHOD FOR OPTIMIZING ACQUISITION OF A SPECTRA SIGNAL FROM A SATELLITE BY A MOBILE RECEIVER
JP5321500B2 (en) * 2010-02-23 2013-10-23 セイコーエプソン株式会社 Signal acquisition method
JP2011202958A (en) * 2010-03-24 2011-10-13 Seiko Epson Corp Signal acquisition method, signal acquisition apparatus and electronic device
US8644788B2 (en) 2012-05-02 2014-02-04 Skytraq Technology, Inc. Signal receiver, portable computer and signal acquisition method used in satellite communication system

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU639308B2 (en) * 1990-03-09 1993-07-22 Sigtec Navigation Pty Ltd G p s receiver
PL299378A1 (en) * 1991-09-12 1994-04-18 Auspace Ltd Receiver for a global position determination system
US6272174B1 (en) * 1997-11-04 2001-08-07 Rockwell Collins, Inc. Multiple frequency bin processing
US5955992A (en) * 1998-02-12 1999-09-21 Shattil; Steve J. Frequency-shifted feedback cavity used as a phased array antenna controller and carrier interference multiple access spread-spectrum transmitter
US6329946B1 (en) * 2000-05-31 2001-12-11 Mitsubishi Denki Kabushiki Kaisha GPS position measuring system and GPS position measuring apparatus
US6331836B1 (en) * 2000-08-24 2001-12-18 Fast Location.Net, Llc Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path
JP3912511B2 (en) * 2002-07-01 2007-05-09 ソニー株式会社 Positioning satellite signal receiver and positioning satellite signal receiving method
JP2005201814A (en) * 2004-01-16 2005-07-28 Kanazawa Univ Tlo Inc Receiver of spread spectrum system and method of processing receiving signal
US7447253B2 (en) * 2004-02-06 2008-11-04 Glocal Locate, Inc. Method and apparatus for processing satellite positioning system signals to obtain time information
JP4062311B2 (en) * 2005-02-23 2008-03-19 独立行政法人海洋研究開発機構 Platform shake correction method in synthetic aperture processing system
US7729457B2 (en) * 2005-07-25 2010-06-01 Mstar Semiconductor, Inc. Method of weak signal acquisition and associated apparatus
US8466836B2 (en) * 2005-08-31 2013-06-18 CSR Technology Holdings Inc. Fast fourier transform with down sampling based navigational satellite signal tracking
US8045927B2 (en) * 2006-04-27 2011-10-25 Nokia Corporation Signal detection in multicarrier communication system
WO2008021473A2 (en) * 2006-08-17 2008-02-21 Feintuch Paul L Global positioning system using broadband noise reduction
US8000378B2 (en) * 2006-12-22 2011-08-16 Sirf Technology Holdings, Inc. Narrow correlator technique for multipath mitigation
CN101005293A (en) * 2006-12-31 2007-07-25 浙江大学 Signal quick catching method and device for high dynamic satellte navigation receiver
US8106822B2 (en) * 2008-02-19 2012-01-31 Honeywell International Inc. System and method for GNSS position aided signal acquisition
TWI378253B (en) * 2008-06-06 2012-12-01 Mstar Semiconductor Inc Mixed gps receiving method and associated device and system
US8212720B2 (en) * 2008-09-24 2012-07-03 Texas Instruments Incorporated Detecting lack of movement to aid GNSS receivers
CN101609139A (en) * 2009-07-24 2009-12-23 广州海格通信集团股份有限公司 During catching, satellite navigation signals removes the method for text position influence

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2803584C1 (en) * 2021-10-11 2023-09-18 Пасвэй Автоматик Паркинг (Бейцзин) Ко., Лтд. 3d parking system

Also Published As

Publication number Publication date
CN102193096A (en) 2011-09-21
US20110206093A1 (en) 2011-08-25
JP2011174724A (en) 2011-09-08

Similar Documents

Publication Publication Date Title
US8634504B2 (en) Correlation calculating method, satellite signal capturing method, and correlation calculating circuit
JP5321500B2 (en) Signal acquisition method
EP2006706B1 (en) Coherent integration enhancement method, positioning method, storage medium, coherent integration enhancement circuit, positioning circuit, and electronic instrument
JP5321499B2 (en) Signal acquisition method
JP5974487B2 (en) Satellite signal capturing method and satellite signal capturing apparatus
JP6047944B2 (en) Receiver and correlation integration processing method
JP2011202958A (en) Signal acquisition method, signal acquisition apparatus and electronic device
JP4911220B2 (en) Satellite signal capturing method and satellite signal receiving apparatus
JP2011203234A (en) Signal acquisition method, signal acquisition apparatus and electronic device
US8724593B2 (en) Capture frequency decision methods and receivers
JP2011137802A (en) Received signal integrating method and receiving device
CN102162853B (en) Reception signal integrating method and receiver
JP2011174912A (en) Method and device for signal acquisition
Wei et al. Simulation and analysis of GPS software receiver
CN111796308A (en) Method and device for capturing satellite signal, storage medium and electronic equipment
JP2011174913A (en) Method and device for signal acquisition
JP5488380B2 (en) Satellite signal capturing method and satellite signal receiving apparatus
US8761232B2 (en) Bit change determination method and bit change determination device
Zhang et al. Analysis and Simulation of Signal Acquisition of GPS Software Receiver
US9716545B2 (en) Integrated circuit for satellite signal reception
JP6326767B2 (en) Satellite signal receiving method for positioning, satellite signal receiving device for positioning, and electronic device
JP2011078052A (en) Capture frequency-determining method and receiving apparatus
JP2011114862A (en) Acquisition frequency determining method and receiving apparatus

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120328

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120328

A25B Request for examination refused [due to the absence of examination request for another application deemed to be identical]

Free format text: JAPANESE INTERMEDIATE CODE: A2522

Effective date: 20130305

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130306

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130402

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130530

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: 20130618

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130701

R150 Certificate of patent or registration of utility model

Ref document number: 5321499

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees