JP5849547B2 - Decoding method, decoding device, and electronic device - Google Patents

Description

本発明は、受信した衛星信号を復号する方法等に関する。   The present invention relates to a method for decoding a received satellite signal and the like.

測位用信号を利用した測位システムとしては、ＧＰＳ（Global Positioning System）が広く知られており、携帯型電話機やカーナビゲーション装置等に内蔵された受信装置に利用されている。ＧＰＳでは、ＧＰＳ受信機の計時時刻を用いて、複数のＧＰＳ衛星の位置や各ＧＰＳ衛星から受信装置までの擬似距離等を求め、最終的に位置計算を行う。   A GPS (Global Positioning System) is widely known as a positioning system using positioning signals, and is used in a receiving device built in a mobile phone, a car navigation device, or the like. In GPS, using the time measured by the GPS receiver, the positions of a plurality of GPS satellites, pseudo distances from each GPS satellite to the receiving device, and the like are obtained, and finally the position is calculated.

ＧＰＳ衛星は、衛星軌道や時刻等に関する情報を、航法メッセージに含めて５０ｂｐｓ（bit per second）のビットレートで送信している。１つの航法メッセージは１つのマスターフレームで構成されており、１つのマスターフレームは１５００ビットの２５個のフレームで構成される。全ての航法メッセージを取得するためにはマスターフレームである２５フレームを受信する必要があり、それには１２.５分の時間を要する。   GPS satellites include information on satellite orbits and times in navigation messages and transmit them at a bit rate of 50 bps (bit per second). One navigation message is composed of one master frame, and one master frame is composed of 25 frames of 1500 bits. In order to acquire all the navigation messages, it is necessary to receive 25 frames which are master frames, which takes 12.5 minutes.

ＧＰＳ衛星信号の受信環境は、受信装置の位置等によって変化する。弱電界環境では、受信信号の信号強度が微弱となるために、航法メッセージのビット値の変化（ビット変化）を正確に検知できず、受信信号の復号を誤る可能性がある。そこで、ＧＰＳ衛星信号を受信した信号の復号の正否を判定する手法が考案されている（例えば特許文献１）。   The reception environment for GPS satellite signals varies depending on the position of the receiving device. In a weak electric field environment, since the signal strength of the received signal becomes weak, a change in the bit value (bit change) of the navigation message cannot be detected accurately, and decoding of the received signal may be erroneous. In view of this, a technique has been devised for determining whether a signal received from a GPS satellite signal is correct (for example, Patent Document 1).

特開２００８−１７０４３５号公報JP 2008-170435 A

特許文献１にも開示されているが、復号データの誤り検出の１つとして、パリティチェック処理が知られている。パリティチェック処理では、航法メッセージの各サブフレームに含まれる各ワードについて、その末尾に格納される６ビットのパリティビットを利用して、予め規約された演算式に従ってパリティチェックを行う。   As disclosed in Patent Document 1, parity check processing is known as one of error detection of decoded data. In the parity check process, for each word included in each subframe of the navigation message, a parity check is performed according to a pre-defined arithmetic expression using a 6-bit parity bit stored at the end of the word.

しかし、誤って復号されたビットの位置及び個数の組合せによっては、実際には復号エラーが生じているにも関わらず、パリティチェックを通過してしまう場合がある。具体的には、弱電界環境では、１．５％程度の確率でパリティチェックに誤判定が発生し得る。このようにパリティチェックを偶然通過した航法メッセージの復号データに基づいて位置算出を行うと、実際の位置（真位置）から大きく乖離した位置が算出結果として得られる、いわゆる位置飛びの要因となる。   However, depending on the combination of the position and the number of bits decoded in error, the parity check may pass even though a decoding error actually occurs. Specifically, in a weak electric field environment, an erroneous determination may occur in the parity check with a probability of about 1.5%. If the position calculation is performed based on the decoded data of the navigation message that has accidentally passed the parity check in this way, a position greatly deviating from the actual position (true position) is obtained as a so-called position skip factor.

本発明は上述した課題に鑑みて為されたものであり、その目的とするところは、航法メッセージを搬送する衛星信号を受信した信号の復号の正否を判定するための新しい手法を提案することにある。   The present invention has been made in view of the above-described problems, and an object of the present invention is to propose a new method for determining whether a signal received from a satellite signal carrying a navigation message is correct or not. is there.

以上の課題を解決するための第１の形態は、航法メッセージを搬送する衛星信号を受信することと、前記受信した信号を復号することと、前記航法メッセージの搬送データ単位で、前記復号したデータを誤り検出処理することと、前記復号したデータのうち、衛星固有情報が繰り返し搬送されるデータ部分に関する前記誤り検出処理の結果を、当該繰り返し搬送されるデータ部分同士で照合することと、前記照合の結果に基づいて、前記復号の正否を判定することと、を含む復号方法である。   A first mode for solving the above problems is to receive a satellite signal carrying a navigation message, decode the received signal, and the decoded data in a carrier data unit of the navigation message. Error detection processing of the decoded data, the result of the error detection processing relating to the data portion in which the satellite specific information is repeatedly carried, and the matching between the data portions that are repeatedly carried; And determining whether the decoding is correct or not based on the result of the above.

また、他の形態として、航法メッセージを搬送する衛星信号を受信した信号を復号する復号部と、前記航法メッセージの搬送データ単位で、前記復号したデータを誤り検出処理する誤り検出処理部と、前記復号したデータのうち、衛星固有情報が繰り返し搬送されるデータ部分に関する前記誤り検出処理の結果を、当該繰り返し搬送されるデータ部分同士で照合する照合部と、前記照合の結果に基づいて、前記復号の正否を判定する復号正否判定部と、を備えた復号装置を構成することとしてもよい。   Further, as another form, a decoding unit that decodes a signal that has received a satellite signal carrying a navigation message, an error detection processing unit that performs error detection processing on the decoded data in units of carrier data of the navigation message, and Of the decoded data, the error detection processing result relating to the data portion in which the satellite specific information is repeatedly carried, the matching portion for collating the data portions that are repeatedly carried, and the decoding based on the result of the matching It is good also as comprising the decoding apparatus provided with the decoding correctness determination part which determines the right or wrong of these.

この第１の形態等によれば、航法メッセージを搬送する衛星信号を受信した信号を復号する。そして、航法メッセージの搬送データ単位で、復号したデータを誤り検出処理する。誤り検出処理としては、例えば、誤り検出符号の一種であるパリティビットを利用したパリティチェック処理を適用できる。   According to the first form and the like, the signal received from the satellite signal carrying the navigation message is decoded. Then, error detection processing is performed on the decoded data for each carrier data of the navigation message. As the error detection process, for example, a parity check process using a parity bit which is a kind of error detection code can be applied.

復号したデータのうち、衛星固有情報が繰り返し搬送されるデータ部分に関する誤り検出処理の結果を、当該繰り返し搬送されるデータ部分同士で照合する。衛星固有情報が繰り返し搬送されるデータ部分は、当該衛星に関する同一内容の情報が繰り返し搬送される。従って、当該データ部分に関する誤り検出処理の結果を繰り返し搬送されるデータ部分同士で照合した結果、一致しているのであれば、受信信号の復号が正しく行われたと推定することができる。これにより、航法メッセージを搬送する衛星信号を受信した信号の復号の正否を判定することができる。   Among the decoded data, the result of the error detection processing related to the data portion in which the satellite specific information is repeatedly carried is collated with the data portions that are repeatedly carried. In the data portion where the satellite specific information is repeatedly conveyed, information of the same content regarding the satellite is repeatedly conveyed. Therefore, if the results of error detection processing relating to the data portion are compared with each other when the data portions that are repeatedly conveyed are matched, it can be estimated that the received signal has been correctly decoded. As a result, it is possible to determine whether the signal received from the satellite signal carrying the navigation message is correct or not.

また、第２の形態として、第１の形態の復号方法において、前記復号したデータのうち、前記誤り検出処理で誤りが検出されなかったデータ部分について、妥当性を判定する所定の妥当性判定処理を行うことを更に含み、前記照合することは、前記衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、前記妥当性判定処理で妥当性がないと判定されたデータ部分同士を照合することを含む、復号方法を構成することとしてもよい。   Further, as a second mode, in the decoding method according to the first mode, a predetermined validity determination process for determining the validity of a data portion in which no error is detected in the error detection process in the decoded data The collating is a data portion in which the satellite specific information is repeatedly conveyed, and collating data portions determined to be invalid by the validity determination processing. It is good also as comprising the decoding method containing these.

弱電界環境等においては、実際には復号エラーが生じているにも関わらず、誤り検出処理で誤りが検出されずに、偶然すり抜けてしまう場合がある。そこで、第２の形態によれば、復号したデータのうち、誤り検出処理で誤りが検出されなかったデータ部分について、妥当性を判定する所定の妥当性判定処理を行う。そして、衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、妥当性判定処理で妥当性がないと判定されたデータ部分同士を照合する。これにより、受信信号の復号の正否を高い確度で判定することができる。   In a weak electric field environment or the like, there may be a case where an error is not detected in the error detection process and the user slips by chance even though a decoding error actually occurs. Therefore, according to the second embodiment, predetermined validity determination processing for determining the validity is performed on the data portion of the decoded data in which no error is detected by the error detection processing. Then, the data portions in which the satellite specific information is repeatedly conveyed and the data portions determined to be invalid by the validity determination process are collated. This makes it possible to determine whether the received signal is correctly decoded with high accuracy.

また、第３の形態として、第２の形態の復号方法において、前記照合することは、前記衛星固有情報が繰り返し搬送されるデータ部分について、前記誤り検出処理で誤りが検出されたデータ部分と前記妥当性判定処理で妥当性がないと判定されたデータ部分とを照合することを含む、復号方法を構成することとしてもよい。   Further, as a third mode, in the decoding method of the second mode, the collating is performed on the data part in which the satellite specific information is repeatedly conveyed and the data part in which an error is detected by the error detection process. It is also possible to configure a decoding method including collating with a data portion determined to be invalid by the validity determination process.

この第３の形態によれば、衛星固有情報が繰り返し搬送されるデータ部分について、誤り検出処理で誤りが検出されたデータ部分と妥当性判定処理で妥当性がないと判定されたデータ部分とを照合する。この場合も、第２の形態と同様に、受信信号の復号の正否を高い確度で判定することができる。   According to the third aspect, for the data portion in which the satellite specific information is repeatedly conveyed, the data portion in which the error is detected by the error detection processing and the data portion determined to be invalid by the validity determination processing Collate. Also in this case, the correctness of decoding of the received signal can be determined with high accuracy as in the second embodiment.

また、第４の形態として、第２又は第３の形態の復号方法における前記妥当性判定処理は、前記誤り検出処理で誤りが検出されなかったデータ部分に隣り合う前記搬送データ単位のデータ部分に係る前記誤り検出処理の結果に基づいて、前記妥当性を判定する処理である、復号方法を構成することとしてもよい。   Further, as a fourth form, the validity determination process in the decoding method of the second or third form is performed on the data part of the carrier data unit adjacent to the data part in which no error is detected in the error detection process. A decoding method that is a process for determining the validity based on the result of the error detection process may be configured.

この第４の形態によれば、隣り合う搬送データ単位のデータ部分に係る誤り検出処理の結果に基づくことで、誤り検出処理で誤りが検出されなかったデータ部分について、復号データの妥当性を簡易に判定することができる。   According to the fourth embodiment, the validity of the decoded data can be simplified for the data portion in which no error is detected in the error detection processing, based on the result of the error detection processing related to the data portion of the adjacent carrier data unit. Can be determined.

また、第５の形態として、第１〜第４の何れかの形態の復号方法において、前記搬送データ単位には、誤り検出符号が含まれており、前記照合することは、前記誤り検出符号を除外したデータ部分同士を照合することを含む、復号方法を構成することとしてもよい。   Further, as a fifth mode, in the decoding method of any one of the first to fourth modes, the carrier data unit includes an error detection code, and the collation is performed by using the error detection code. It is good also as comprising the decoding method including collating the excluded data parts.

この第５の形態によれば、誤り検出符号を除外したデータ部分同士を照合することで、誤り検出符号のビットに復号エラーが生じた場合であっても、受信信号の復号の正否を的確に判定することができる。   According to the fifth embodiment, by comparing the data portions excluding the error detection code, even if a decoding error occurs in the bits of the error detection code, whether the received signal is correctly decoded or not is accurately determined. Can be determined.

また、第６の形態として、第１〜第５の何れかの形態の復号方法において、前記照合することは、前記衛星固有情報が繰り返し搬送されるデータ部分のうち一方のビット列を反転して照合することを含む、復号方法を構成することとしてもよい。   Further, as a sixth mode, in the decoding method according to any one of the first to fifth modes, the verification is performed by inverting one bit string in a data portion in which the satellite specific information is repeatedly conveyed. It is good also as comprising the decoding method including doing.

この第６の形態によれば、衛星固有情報が繰り返し搬送されるデータ部分のうち一方のビット列を反転して照合することで、ビット反転に係る航法メッセージの符号化規約に関わらず、受信信号の復号の正否を的確に判定することができる。   According to the sixth aspect, by reversing and collating one bit string in the data portion in which the satellite specific information is repeatedly conveyed, the received signal can be transmitted regardless of the coding protocol of the navigation message related to bit inversion. It is possible to accurately determine whether the decoding is correct.

また、第７の形態として、第１〜第６の何れかの形態の復号方法において、前記誤り検出処理は、誤りを検出したビットについて誤りを訂正することを含む、復号方法を構成することとしてもよい。   Further, as a seventh aspect, in the decoding method according to any one of the first to sixth aspects, the error detection processing includes a correction method including correcting an error for a bit in which an error is detected. Also good.

この第７の形態によれば、誤り検出処理では、誤りを検出したビットについて誤りを訂正する。これにより、上記の形態と相まって、ビット値の誤りが訂正されたデータ部分を用いて照合を行うことが可能となり、復号の正否判定の確実性を高めることができる。   According to the seventh embodiment, in the error detection process, the error is corrected for the bit in which the error is detected. This makes it possible to perform collation using the data portion in which the error of the bit value is corrected, coupled with the above-described form, and can improve the certainty of the correctness determination of the decoding.

携帯型電話機の機能構成の一例を示すブロック図。The block diagram which shows an example of a function structure of a portable telephone. ベースバンド処理回路部の回路構成の一例を示す図。The figure which shows an example of the circuit structure of a baseband process circuit part. 航法メッセージの説明図。Explanatory drawing of a navigation message. 復号正否判定の具体例の説明図。Explanatory drawing of the specific example of decoding correctness determination. 衛星別復号正否判定用データのデータ構成の一例を示す図。The figure which shows an example of the data structure of the data for decoding correctness determination by satellite. 受信信号復号処理の流れを示すフローチャート。The flowchart which shows the flow of a received signal decoding process. 第２の受信信号復号処理の流れを示すフローチャート。The flowchart which shows the flow of a 2nd received signal decoding process. 航法メッセージの符号化規約の説明図。Explanatory drawing of the encoding convention of a navigation message. 第３の受信信号復号処理の流れを示すフローチャート。The flowchart which shows the flow of a 3rd received signal decoding process.

以下、本発明を適用した好適な実施形態の一例について説明する。本実施形態は、衛星測位システムの一種であるＧＰＳ（Global Positioning System）を適用した実施形態である。本実施形態では、復号装置を具備する電子機器の一例として、携帯型電話機に本発明を適用した場合の形態について説明する。但し、本発明を適用可能な形態が以下説明する実施形態に限定されるわけでないことは勿論である。   Hereinafter, an example of a preferred embodiment to which the present invention is applied will be described. The present embodiment is an embodiment to which a GPS (Global Positioning System) which is a kind of satellite positioning system is applied. In the present embodiment, an example in which the present invention is applied to a mobile phone will be described as an example of an electronic device including a decoding device. However, it is needless to say that embodiments to which the present invention is applicable are not limited to the embodiments described below.

１．構成
１−１．携帯型電話機の構成
図１は、本実施形態における携帯型電話機１の機能構成の一例を示すブロック図である。携帯型電話機１は、ＧＰＳアンテナ５と、ＧＰＳ受信部１０と、ホスト処理部３０と、操作部４０と、表示部５０と、音出力部５５と、携帯電話用アンテナ６０と、携帯電話用無線通信回路部７０と、記憶部８０と、時計部９０とを備えて構成される。 1. Configuration 1-1. Configuration of Mobile Phone FIG. 1 is a block diagram showing an example of a functional configuration of the mobile phone 1 in the present embodiment. The mobile phone 1 includes a GPS antenna 5, a GPS receiving unit 10, a host processing unit 30, an operation unit 40, a display unit 50, a sound output unit 55, a mobile phone antenna 60, and a mobile phone radio. A communication circuit unit 70, a storage unit 80, and a clock unit 90 are provided.

ＧＰＳアンテナ５は、ＧＰＳ衛星から発信されているＧＰＳ衛星信号を含むＲＦ（Radio Frequency）信号を受信するアンテナであり、受信信号をＧＰＳ受信部１０に出力する。ＧＰＳ衛星信号は、拡散符号の一種であるＣ／Ａ（Coarse and Acquisition）コードによって、スペクトラム拡散方式として知られるＣＤＭＡ（Code Division Multiple Access）方式によって変調された１．５７５４２［ＧＨｚ］の通信信号である。Ｃ／Ａコードは、コード長１０２３チップを１ＰＮフレームとする繰返し周期１ｍｓの擬似ランダム雑音符号であり、各ＧＰＳ衛星に固有のコードである。   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. The GPS satellite signal is a 1.57542 [GHz] communication signal modulated by a CDMA (Code Division Multiple Access) method known as a spread spectrum method by a C / A (Coarse and Acquisition) code which is a kind of spreading code. is there. The C / A 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 a code unique to each GPS satellite.

ＧＰＳ受信部１０は、ＧＰＳアンテナ５から出力された信号に基づいて携帯型電話機１の位置を算出する回路或いは装置であり、いわゆるＧＰＳ受信機に相当する機能ブロックである。本実施形態では、ＧＰＳ受信部１０が復号装置に相当する。   The GPS receiving unit 10 is a circuit or device that calculates 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 receiver. In the present embodiment, the GPS receiving unit 10 corresponds to a decoding device.

ＧＰＳ受信部１０は、ＲＦ受信回路部１１と、ベースバンド処理回路部２０とを備えて構成される。なお、ＲＦ受信回路部１１と、ベースバンド処理回路部２０とは、それぞれ別のＬＳＩ（Large Scale Integration）として製造することも、１チップとして製造することも可能である。   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.

ＲＦ受信回路部１１は、ＲＦ信号の受信回路である。回路構成としては、例えば、ＧＰＳアンテナ５から出力されたＲＦ信号をＡ／Ｄ変換器でデジタル信号に変換し、デジタル信号を処理する受信回路を構成してもよい。また、ＧＰＳアンテナ５から出力されたＲＦ信号をアナログ信号のまま信号処理し、最終的にＡ／Ｄ変換することでデジタル信号をベースバンド処理回路部２０に出力する構成としてもよい。   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.

後者の場合には、例えば、次のようにＲＦ受信回路部１１を構成することができる。すなわち、所定の発振信号を分周或いは逓倍することで、ＲＦ信号乗算用の発振信号を生成する。そして、生成した発振信号を、ＧＰＳアンテナ５から出力されたＲＦ信号に乗算することで、ＲＦ信号を中間周波数の信号（以下、「ＩＦ（Intermediate Frequency）信号」と称す。）にダウンコンバートし、ＩＦ信号を増幅等した後、Ａ／Ｄ変換器でデジタル信号に変換して、ベースバンド処理回路部２０に出力する。   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.

ベースバンド処理回路部２０は、ＲＦ受信回路部１１から出力された受信信号に対して、キャリア除去や相関演算等を行ってＧＰＳ衛星信号を捕捉し、ＧＰＳ衛星信号から抽出した時刻情報や衛星軌道情報等を利用して、携帯型電話機１の位置及び時計誤差を算出する。   The baseband processing circuit unit 20 captures a GPS satellite signal by performing carrier removal, correlation calculation, and the like on the reception signal output from the RF reception circuit unit 11, and extracts time information and satellite orbit extracted from the GPS satellite signal. The position and clock error of the mobile phone 1 are calculated using information or the like.

ホスト処理部３０は、記憶部８０に記憶されているシステムプログラム等の各種プログラムに従って携帯型電話機１の各部を統括的に制御するプロセッサーであり、ＣＰＵ（Central Processing Unit）等のプロセッサーを有して構成される。ホスト処理部３０は、ベースバンド処理回路部２０から取得した位置座標を元に、表示部５０に現在位置を指し示した地図を表示させたり、その位置座標を各種のアプリケーション処理に利用する。   The host processing unit 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, and includes a processor such as a CPU (Central Processing Unit). Composed. The host processing unit 30 displays a map indicating the current position on the display unit 50 based on the position coordinates acquired from the baseband processing circuit unit 20, and uses the position coordinates for various application processes.

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

表示部５０は、ＬＣＤ（Liquid Crystal Display）等を有して構成される表示装置であり、ホスト処理部３０から出力される表示信号に基づいた各種表示を行う。表示部５０には、位置表示画面や時刻情報等が表示される。   The display unit 50 is a display device that includes an LCD (Liquid Crystal Display) or the like, and performs various displays based on a display signal output from the host processing unit 30. The display unit 50 displays a position display screen, time information, and the like.

音出力部５５は、スピーカー等を有して構成される音出力装置であり、ホスト処理部３０から出力される音出力信号に基づいた各種音出力を行う。音出力部５５からは、通話中の音声や、各種アプリケーションに係る音声ガイダンス等が音出力される。   The sound output unit 55 is a sound output device configured with a speaker or the like, and performs various sound outputs based on the sound output signal output from the host processing unit 30. The sound output unit 55 outputs sound during a call, sound guidance related to various applications, and the like.

携帯電話用アンテナ６０は、携帯型電話機１の通信サービス事業者が設置した無線基地局との間で携帯電話用無線信号の送受信を行うアンテナである。   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.

携帯電話用無線通信回路部７０は、ＲＦ変換回路、ベースバンド処理回路等によって構成される携帯電話の通信回路部であり、携帯電話用無線信号の変調・復調等を行うことで、通話やメールの送受信等を実現する。   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 and so on.

記憶部８０は、ＲＯＭ（Read Only Memory）やフラッシュＲＯＭ、ＲＡＭ（Random Access Memory）等の記憶装置を有して構成され、ホスト処理部３０が携帯型電話機１を制御するためのシステムプログラムや、各種アプリケーション処理を実行するための各種プログラムやデータ等を記憶する。   The storage unit 80 includes a storage device such as a ROM (Read Only Memory), a flash ROM, a RAM (Random Access Memory), and the like, and a system program for the host processing unit 30 to control the mobile phone 1, Various programs and data for executing various application processes are stored.

時計部９０は、携帯型電話機１の内部時計であり、水晶振動子及び発振回路でなる水晶発振器等を有して構成される。時計部９０の計時時刻は、ベースバンド処理回路部２０及びホスト処理部３０に随時出力される。時計部９０の計時時刻は、ベースバンド処理回路部２０によって算出された時計誤差に基づき補正される。   The clock unit 90 is an internal clock of the mobile phone 1, and includes a crystal oscillator including a crystal resonator and an oscillation circuit. The time measured by the clock unit 90 is output to the baseband processing circuit unit 20 and the host processing unit 30 as needed. The time measured by the clock unit 90 is corrected based on the clock error calculated by the baseband processing circuit unit 20.

１−２．ベースバンド処理回路部の回路構成
図２は、ベースバンド処理回路部２０の回路構成の一例を示す図であり、本実施例に係わる回路ブロックを中心に記載した図である。ベースバンド処理回路部２０は、主要な構成として、処理部２１と、記憶部２３とを備える。 1-2. Circuit Configuration of Baseband Processing Circuit Unit FIG. 2 is a diagram showing an example of the circuit configuration of the baseband processing circuit unit 20 and is a diagram mainly showing circuit blocks according to the present embodiment. The baseband processing circuit unit 20 includes a processing unit 21 and a storage unit 23 as main components.

処理部２１は、ベースバンド処理回路部２０の各機能部を統括的に制御する制御装置及び演算装置であり、ＣＰＵやＤＳＰ（Digital Signal Processor）等のプロセッサーを有して構成される。処理部２１は、主要な機能部として、衛星捕捉部２１１と、位置算出部２１９とを有する。   The processing unit 21 is a control device and an arithmetic device that collectively control each functional unit of the baseband processing circuit unit 20, and includes a processor such as a CPU or a DSP (Digital Signal Processor). The processing unit 21 includes a satellite capturing unit 211 and a position calculating unit 219 as main functional units.

衛星捕捉部２１１は、ＧＰＳ衛星（ＧＰＳ衛星信号）の捕捉を行う機能部である。具体的には、ＲＦ受信回路部１１から出力されるデジタル化された受信信号に対して、キャリア除去や相関演算等のデジタル信号処理を実行し、そのデジタル信号処理の結果に基づいてＧＰＳ衛星を捕捉する。   The satellite capturing unit 211 is a functional unit that captures GPS satellites (GPS satellite signals). Specifically, digital signal processing such as carrier removal and correlation calculation is performed on the digitized reception signal output from the RF reception circuit unit 11, and a GPS satellite is selected based on the result of the digital signal processing. To capture.

本実施形態において、衛星捕捉部２１１は、受信信号復号部２１３と、パリティチェック処理部２１４と、妥当性判定処理部２１５と、照合部２１６と、復号正否判定部２１７とを機能部として有する。但し、これらの機能部は、一実施例として記載したものに過ぎず、必ずしもこれら全ての機能部を必須構成要件としなければならないわけではない。   In this embodiment, the satellite acquisition unit 211 includes a reception signal decoding unit 213, a parity check processing unit 214, a validity determination processing unit 215, a collation unit 216, and a decoding correctness determination unit 217 as functional units. However, these functional units are only described as one embodiment, and all of these functional units are not necessarily required as essential constituent elements.

受信信号復号部２１３は、記憶部２３に記憶された受信信号復号プログラム２３１Ａに従って、航法メッセージを搬送するＧＰＳ衛星信号を受信した信号を復号する復号部である。本実施形態では、受信信号復号部２１３が復号したデータのことを「復号データ」と称して説明する。受信信号を正しく復号できた場合には、復号データは、航法メッセージのデータとなる。復号データのうち、航法メッセージのワードに相当する部分の復号データのことを、特に「復号ワードデータ」と称して説明する。ワードは、誤り検出の一種であるパリティチェックが可能に規定された航法メッセージの搬送データ単位の一種である。   The received signal decoding unit 213 is a decoding unit that decodes a signal that has received a GPS satellite signal carrying a navigation message in accordance with a received signal decoding program 231A stored in the storage unit 23. In the present embodiment, the data decoded by the received signal decoding unit 213 will be described as “decoded data”. If the received signal can be correctly decoded, the decoded data becomes navigation message data. Of the decoded data, a portion of the decoded data corresponding to the word of the navigation message will be specifically referred to as “decoded word data”. A word is a type of a transport data unit of a navigation message that is defined so that a parity check, which is a type of error detection, is possible.

パリティチェック処理部２１４は、受信信号復号部２１３によって復号された復号データに対する誤り検出処理の一種として、パリティチェック処理を行う。パリティチェック処理部２１４は、誤り検出が可能に規定された航法メッセージの搬送データ単位で、復号したデータを誤り検出処理する誤り検出処理部に相当する。   The parity check processing unit 214 performs parity check processing as a kind of error detection processing for the decoded data decoded by the received signal decoding unit 213. The parity check processing unit 214 corresponds to an error detection processing unit that performs error detection processing on decoded data in units of carrier data of navigation messages that are defined so that error detection is possible.

具体的には、パリティチェック処理部２１４は、航法メッセージのワード単位で、予め規約されたパリティチェック用の演算式に従って、復号ワードデータに対するパリティチェックを行う。なお、ＧＰＳで規約されたパリティチェックの演算式は公知であるため、詳細な説明を省略する。   Specifically, the parity check processing unit 214 performs parity check on the decoded word data in accordance with a parity check arithmetic expression prescribed in advance for each word of the navigation message. Note that since the parity check arithmetic expression defined by the GPS is known, detailed description thereof will be omitted.

妥当性判定処理部２１５は、受信信号復号部２１３によって復号されたデータのうち、パリティチェック処理で誤り（エラー）が検出されなかったワードについて、当該ワードの復号データの妥当性を判定する所定の妥当性判定処理を行う。   The validity determination processing unit 215 is a predetermined determination unit that determines the validity of the decoded data of a word for which no error (error) has been detected in the parity check process among the data decoded by the received signal decoding unit 213. Perform validity judgment processing.

本実施形態において、妥当性判定処理部２１５が実行する妥当性判定処理は、パリティチェック処理で誤りが検出されなかったワードについて、当該ワードに隣り合うワードの復号データに係るパリティチェック処理の結果に基づいて、復号ワードデータの妥当性を判定する処理である。これは、誤り検出処理で誤りが検出されなかったデータ部分に隣り合う搬送データ単位のデータ部分に係る誤り検出処理の結果に基づく妥当性判定処理に相当する。この妥当性判定処理に適用可能な妥当性判定方法として、以下の２種類の妥当性判定方法を例示する。   In the present embodiment, the validity determination process executed by the validity determination processing unit 215 is based on the result of the parity check process related to the decoded data of the word adjacent to the word for which no error was detected in the parity check process. This is a process for determining the validity of the decoded word data based on this. This corresponds to the validity determination process based on the result of the error detection process related to the data part of the transport data unit adjacent to the data part in which no error was detected in the error detection process. The following two types of validity determination methods are exemplified as validity determination methods applicable to this validity determination processing.

（１）第１の妥当性判定方法は、当該ワードの前後のワードに係るパリティチェック処理の結果に基づいて、当該ワードに係る復号ワードデータの妥当性を判定する方法である。具体的には、当該ワードの前後のワードに係るパリティチェック結果が何れも「エラー」である場合は、当該ワードに係る復号ワードデータは妥当性無し（ＮＧ）と判定する。   (1) The first validity determination method is a method for determining the validity of the decoded word data related to the word based on the result of the parity check processing related to the word before and after the word. Specifically, when all the parity check results regarding the words before and after the word are “error”, it is determined that the decoded word data regarding the word is invalid (NG).

（２）第２の妥当性判定方法は、当該ワードの直前複数ワードに係るパリティチェック処理の結果に基づいて、当該ワードに係る復号ワードデータの妥当性を判定する方法である。具体的には、当該ワードの直前Ｎワード（例えばＮ＝２）に係るパリティチェック結果が何れも「エラー」である場合は、当該ワードに係る復号ワードデータは妥当性無し（ＮＧ）と判定する。   (2) The second validity determination method is a method for determining the validity of the decoded word data related to the word based on the result of the parity check processing related to the plurality of words immediately before the word. Specifically, if the parity check results for the N words immediately before the word (for example, N = 2) are all “error”, it is determined that the decoded word data for the word is invalid (NG). .

照合部２１６は、受信信号復号部２１３によって復号された復号データのうち、航法メッセージの構造として規定された衛星固有情報が繰り返し搬送されるデータ部分に関するパリティチェック処理（誤り検出処理）の結果を、当該繰り返し搬送されるデータ部分同士で照合する。   The collation unit 216 obtains the result of the parity check process (error detection process) regarding the data part in which the satellite specific information defined as the structure of the navigation message is repeatedly conveyed among the decoded data decoded by the received signal decoding unit 213. The data portions that are repeatedly conveyed are collated.

衛星固有情報は、例えば、衛星クロック補正用係数や衛星健康状態、衛星軌道暦パラメーター値（エフェメリスパラメーター値）といった、各ＧＰＳ衛星に固有の情報である。また、衛星固有情報が繰り返し搬送されるデータ部分とは、航法メッセージのうち、上記の各衛星固有情報が格納された各サブフレームの各ワードに相当するデータ部分である。   The satellite unique information is information unique to each GPS satellite such as a satellite clock correction coefficient, a satellite health condition, and a satellite orbital calendar parameter value (ephemeris parameter value). The data portion in which the satellite specific information is repeatedly conveyed is a data portion corresponding to each word of each subframe in which each satellite specific information is stored in the navigation message.

以下の説明では、復号の正否の判定対象とするワードのことを「判定対象ワード」と称して説明する。また、判定対象ワードが含まれるフレームの１つ前のフレーム（以下、「直前フレーム」と称す。）において、判定対象ワードとサブフレーム番号及びワード番号が等しいワードのことを「対応ワード」と称して説明する。   In the following description, a word that is a determination target of decoding correctness is referred to as a “determination target word”. In addition, in the frame immediately before the frame including the determination target word (hereinafter referred to as “previous frame”), a word having the same subframe number and word number as the determination target word is referred to as a “corresponding word”. I will explain.

この場合、照合部２１６は、判定対象ワードが衛星固有情報が格納されたワードであり、且つ、妥当性判定処理で妥当性無しと判定されたワードである場合に、判定対象ワードの復号ワードデータと、対応ワードの復号ワードデータとを照合する。これは、衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、妥当性判定処理で妥当性がないと判定されたデータ部分同士を照合することに相当する。   In this case, the collation unit 216 determines the decoded word data of the determination target word when the determination target word is a word in which the satellite specific information is stored and is determined to be invalid by the validity determination process. And the decoded word data of the corresponding word. This is equivalent to collating data portions in which the satellite specific information is repeatedly conveyed and determined to be invalid in the validity determination process.

復号正否判定部２１７は、照合部２１６による照合の結果に基づいて、受信信号復号部２１３による受信信号の復号の正否を判定する。照合部２１６の照合の結果が「一致」である場合は、ワードデータが正しく復号されたと判定する。他方、照合部２１６の照合の結果が「不一致」である場合は、ワードデータが正しく復号されなかったと判定する。   The decoding correctness determination unit 217 determines whether the received signal is decoded by the received signal decoding unit 213 based on the result of collation by the collation unit 216. When the collation result of the collation unit 216 is “match”, it is determined that the word data is correctly decoded. On the other hand, if the collation result of the collation unit 216 is “mismatch”, it is determined that the word data has not been correctly decoded.

図３は、航法メッセージの説明図である。ＧＰＳ衛星は、航法メッセージを５０ｂｐｓ（bit per second）のビットレートで送信している。１つの航法メッセージは１つのマスターフレームで構成されており、１つのマスターフレームは１５００ビットの２５個のフレームで構成される。ビットレートが５０ｂｐｓであるため、航法メッセージ１ビットの受信には２０ミリ秒を要する。そのため、１つのフレームを受信するには３０秒の時間を要する。   FIG. 3 is an explanatory diagram of the navigation message. The GPS satellite transmits a navigation message at a bit rate of 50 bps (bit per second). One navigation message is composed of one master frame, and one master frame is composed of 25 frames of 1500 bits. Since the bit rate is 50 bps, it takes 20 milliseconds to receive one bit of the navigation message. Therefore, it takes 30 seconds to receive one frame.

各フレームは、５つのサブフレーム（第１サブフレーム〜第５サブフレーム）で構成される。第１サブフレーム〜第３サブフレームには、各フレーム共に同じ情報が格納されており、第４サブフレーム及び第５サブフレームには、各フレームで異なる情報が格納されている。第４サブフレーム及び第５サブフレームに格納されるのは、航法メッセージの異なるページの情報である。そのため、全ての航法メッセージを取得するためにはマスターフレームである２５フレームを受信する必要があり、これには１２.５分の時間を要する。   Each frame is composed of five subframes (first to fifth subframes). The same information is stored in each of the first to third subframes, and different information is stored in each of the fourth and fifth subframes. Information stored in different pages of the navigation message is stored in the fourth subframe and the fifth subframe. Therefore, in order to acquire all the navigation messages, it is necessary to receive 25 frames which are master frames, and this takes 12.5 minutes.

各サブフレームは、１０個のワード（第１ワード〜第１０ワード）で構成される。各サブフレームにおいて、第１ワードは、特にテレメトリー（ＴＬＭ（TeLeMetry））ワードと呼ばれる。また、第２ワードは、特にハンドオーバーワード（ＨＯＷ（Hand Over Word））と呼ばれる。   Each subframe is composed of 10 words (1st to 10th words). In each subframe, the first word is specifically called a telemetry (TLM (TeLeMetry)) word. The second word is particularly called a handover word (HOW (Hand Over Word)).

第１サブフレームには、衛星クロック補正用係数や衛星健康状態等が格納されている。第２及び第３サブフレームには、衛星軌道暦パラメーター（エフェメリスパラメーター）の値が格納されている。これらの各サブフレームの各ワードは、ＧＰＳ衛星の固有情報が格納されたデータ部分である。   The first subframe stores a satellite clock correction coefficient, a satellite health condition, and the like. In the second and third subframes, values of satellite orbital calendar parameters (ephemeris parameters) are stored. Each word of each of these subframes is a data portion in which unique information of a GPS satellite is stored.

但し、第１〜第３サブフレームを構成する第１〜第１０ワードのうち、ＴＬＭワード（第１ワード）及びＨＯＷ（第２ワード）については、搬送されるデータ内容がフレーム毎に異なり得る。つまり、ＴＬＭワード及びＨＯＷについては、必ずしも同一内容の情報が繰り返し搬送されるとは限らない。そこで、本実施形態では、第１〜第３サブフレームを構成する１０個のワードのうち、ＴＬＭワード及びＨＯＷを除外した第３〜第１０ワードを利用して復号正否判定を行う。   However, for the TLM word (first word) and the HOW (second word) among the first to tenth words constituting the first to third subframes, the content of data to be conveyed may be different for each frame. That is, for the TLM word and the HOW, information having the same content is not necessarily repeatedly conveyed. Therefore, in this embodiment, the decoding correctness determination is performed using the third to tenth words excluding the TLM word and HOW among the ten words constituting the first to third subframes.

図４は、本実施形態における復号正否判定の具体例の説明図である。図４では、航法メッセージを構成する第１〜第２５フレームのうち、第２１フレーム及び第２２フレームの第３サブフレームに着目した図を例示している。図４の上段及び下段には、第２１フレーム及び第２２フレームの第３サブフレームそれぞれについて、第１〜第１０ワードそれぞれの復号ワードデータに対するパリティチェック結果と、妥当性判定結果と、復号正否判定結果とをテーブル形式で示している。   FIG. 4 is an explanatory diagram of a specific example of decoding correctness determination in the present embodiment. In FIG. 4, the figure which paid its attention to the 3rd sub-frame of the 21st frame and the 22nd frame among the 1st-25th frames which comprise a navigation message is illustrated. In the upper and lower stages of FIG. 4, for each of the third subframes of the 21st frame and the 22nd frame, the parity check result, the validity determination result, and the decoding correctness determination result for the decoded word data of each of the first to tenth words. The results are shown in a table format.

また、図４のテーブルにおいて、パリティチェック処理でエラーが検出されなかったワードは「通過」と記載し、エラーが検出されたワードは「エラー」と記載している。妥当性判定処理で妥当性が肯定されたワードは「ＯＫ」と記載し、妥当性が否定されたワードは「ＮＧ」と記載している。なお、パリティチェック結果が「エラー」であるワードについては妥当性判定処理が行われないため、「−（無し）」と記載している。また、正否判定の結果、復号が正しく行われたと判定されたワードは「正」と記載し、復号が正しく行われなかったと判定されたワードは「否」と記載している。   In the table of FIG. 4, a word in which no error is detected in the parity check process is described as “pass”, and a word in which an error is detected is described as “error”. A word whose validity is affirmed in the validity determination process is described as “OK”, and a word whose validity is denied is described as “NG”. In addition, since the validity determination process is not performed for the word whose parity check result is “error”, “− (none)” is described. As a result of the correctness determination, a word that is determined to be correctly decoded is described as “correct”, and a word that is determined to be not correctly decoded is described as “not”.

下段に示す第２２フレームの第３サブフレームの第５ワードを判定対象ワードとする場合を例に挙げて説明する。判定対象ワードに対するパリティチェック結果は「通過」となっている。しかし、判定対象ワードの直前の第３及び第４ワードに対するパリティチェック結果は、何れも「エラー」となっている。この場合、判定対象ワードの直前２ワードに対するパリティチェック結果が「エラー」であるため、上記の（２）第２の妥当性判定方法が適用されて、判定対象ワードの妥当性判定結果は「ＮＧ」となる。   A case will be described as an example where the fifth word of the third subframe of the 22nd frame shown at the bottom is the determination target word. The parity check result for the determination target word is “pass”. However, the parity check results for the third and fourth words immediately before the determination target word are both “error”. In this case, since the parity check result for the two words immediately before the determination target word is “error”, the above-described (2) second validity determination method is applied, and the validity determination result of the determination target word is “NG”. "

ここで、判定対象ワードの対応ワードの判定結果に着目する。この場合、対応ワードは、１つ前のフレームである第２１フレームの第３サブフレームの第５ワードとなる。対応ワードに対するパリティチェック結果は「通過」となっている。しかし、その前後のワードである第４及び第６ワードに対するパリティチェック結果が何れも「エラー」であるため、上記の（１）第１の妥当性判定方法が適用されて、対応ワードの妥当性判定結果は「ＮＧ」となっている。   Here, attention is focused on the determination result of the corresponding word of the determination target word. In this case, the corresponding word is the fifth word of the third subframe of the 21st frame, which is the previous frame. The parity check result for the corresponding word is “pass”. However, since the parity check results for the fourth and sixth words, which are the preceding and succeeding words, are both “errors”, the validity of the corresponding word is applied by applying the above (1) first validity determination method. The determination result is “NG”.

この場合、連続する２つのフレームについて、同一サブフレームの同一ワードに対する妥当性判定結果が何れも否定判定となっている。そのため、判定対象ワードの復号ワードデータと、対応ワードの復号ワードデータとを照合する。その結果、照合結果が一致であれば、判定対象ワードのワードデータが正しく復号された（正）と判定する。他方、照合結果が不一致であれば、判定対象ワードのワードデータが正しく復号されなかった（否）と判定する。   In this case, for two consecutive frames, the validity determination results for the same word in the same subframe are both negative. Therefore, the decoded word data of the determination target word and the decoded word data of the corresponding word are collated. As a result, if the collation results match, it is determined that the word data of the determination target word has been correctly decoded (positive). On the other hand, if the collation results do not match, it is determined that the word data of the determination target word has not been correctly decoded (No).

図２の説明に戻り、位置算出部２１９は、各ＧＰＳ衛星について復号された航法メッセージと、各ＧＰＳ衛星について取得されたメジャメント情報とを用いて、所定の位置算出処理を行って、携帯型電話機１の位置（位置座標）及び時計誤差（クロックバイアス）を算出する。位置算出処理は、例えば、最小二乗法やカルマンフィルター等の手法を適用した処理として実現可能である。   Returning to the description of FIG. 2, the position calculation unit 219 performs a predetermined position calculation process using the navigation message decoded for each GPS satellite and the measurement information acquired for each GPS satellite, so that the mobile phone 1 position (position coordinates) and clock error (clock bias) are calculated. The position calculation process can be realized as a process using a method such as a least square method or a Kalman filter.

記憶部２３は、ベースバンド処理回路部２０のシステムプログラムや、衛星捕捉機能、受信信号復号機能、位置算出機能といった各種機能を実現するための各種プログラム、データ等を記憶する。また、各種処理の処理中データ、処理結果などを一時的に記憶するワークエリアを有する。   The storage unit 23 stores a system program of the baseband processing circuit unit 20, various programs for realizing various functions such as a satellite acquisition function, a received signal decoding function, and a position calculation function, data, and the like. In addition, it has a work area for temporarily storing data being processed and results of various processes.

記憶部２３には、プログラムとして、処理部２１により読み出され、ベースバンド処理として実行されるベースバンド処理プログラム２３１が記憶されている。ベースバンド処理プログラム２３１は、受信信号復号処理（図６参照）として実行される受信信号復号プログラム２３１Ａと、位置算出処理として実行される位置算出プログラム２３１Ｂとをサブルーチンとして含む。なお、位置算出処理については公知であるため、フローチャートを用いた説明を省略する。   The storage unit 23 stores a baseband processing program 231 that is read by the processing unit 21 and executed as baseband processing as a program. The baseband processing program 231 includes a received signal decoding program 231A executed as a received signal decoding process (see FIG. 6) and a position calculation program 231B executed as a position calculation process as subroutines. Since the position calculation process is known, the description using the flowchart is omitted.

また、記憶部２３には、主要なデータとして、衛星別復号データ２３３と、衛星別メジャメントデータ２３４と、衛星別復号正否判定用データ２３５と、算出結果データ２３６とが記憶される。   In addition, the storage unit 23 stores, as main data, satellite-specific decoded data 233, satellite-specific measurement data 234, satellite-specific decoding correctness determination data 235, and calculation result data 236.

衛星別復号データ２３３は、受信信号復号部２１３によって復号された復号データが、ＧＰＳ衛星別に記憶されたデータである。衛星別復号データ２３３から、航法メッセージの復号データ及び航法メッセージに搬送された情報が取得される。   The satellite-specific decoded data 233 is data in which the decoded data decoded by the reception signal decoding unit 213 is stored for each GPS satellite. From the satellite-specific decoded data 233, the decoded data of the navigation message and the information carried in the navigation message are acquired.

衛星別メジャメントデータ２３４は、衛星捕捉部２１１が相関演算を行うことで取得したメジャメント情報が、ＧＰＳ衛星別に記憶されたデータである。メジャメント情報には、コード位相やドップラー周波数、擬似距離（シュードレンジ）、擬似距離変化率（レンジレート）といった情報が含まれる。   The satellite-specific measurement data 234 is data in which measurement information acquired by the satellite capturing unit 211 performing correlation calculation is stored for each GPS satellite. The measurement information includes information such as code phase, Doppler frequency, pseudorange (pseudorange), and pseudorange change rate (range rate).

衛星別復号正否判定用データ２３５は、受信信号復号部２１３による復号の正否を判定するためのデータであり、そのデータ構成の一例を図５に示す。衛星別復号正否判定用データ２３５には、各ＧＰＳ衛星の衛星番号（Ｎｏ）２３５Ｓと対応付けて、復号正否判定用テーブルが記憶されている。   The satellite-specific decoding correct / incorrect determination data 235 is data for determining the correctness of decoding by the received signal decoding unit 213, and an example of the data configuration is shown in FIG. The decoding correctness determination data 235 for each satellite stores a decoding correctness determination table in association with the satellite number (No) 235S of each GPS satellite.

各復号正否判定用テーブルには、航法メッセージのフレーム番号２３５Ａと、サブフレーム番号２３５Ｂと、ワード番号２３５Ｃと、パリティチェック結果２３５Ｄと、妥当性判定結果２３５Ｅと、復号正否判定結果２３５Ｆとが対応付けて記憶されている。この復号正否判定用テーブルの各欄は、後述する受信信号復号処理において随時更新される。   In each decoding correctness determination table, the frame number 235A, the subframe number 235B, the word number 235C, the parity check result 235D, the validity determination result 235E, and the decoding correctness determination result 235F of the navigation message are associated with each other. Is remembered. Each column of the decoding correctness determination table is updated at any time in a received signal decoding process described later.

算出結果データ２３６は、位置算出部２１９が位置算出処理を行うことで取得した算出結果のデータであり、算出した携帯型電話機１の位置（位置座標）や時計誤差（クロックバイアス）がこれに含まれる。   The calculation result data 236 is calculation result data obtained by the position calculation unit 219 performing position calculation processing, and includes the calculated position (position coordinates) and clock error (clock bias) of the mobile phone 1. It is.

２．処理の流れ
図６は、記憶部２３に記憶されている受信信号復号プログラム２３１Ａに従って、ベースバンド処理回路部２０の処理部２１が実行する受信信号復号処理（復号方法）の流れを示すフローチャートである。この受信信号復号処理は、捕捉対象とする各ＧＰＳ衛星を対象として行われる処理である。 2. Process Flow FIG. 6 is a flowchart showing a flow of a received signal decoding process (decoding method) executed by the processing unit 21 of the baseband processing circuit unit 20 in accordance with the received signal decoding program 231A stored in the storage unit 23. . This received signal decoding process is a process performed for each GPS satellite to be captured.

受信信号復号部２１３は、ＧＰＳ衛星信号を受信した信号の復号を開始し、衛星別復号データ２３３として記憶部２３に記憶させる（ステップＡ１）。そして、受信信号復号部２１３は、航法メッセージの１フレーム分のデータの復号が完了するまで待機する（ステップＡ３；Ｎｏ）。航法メッセージの１フレーム分のデータの復号が完了すると（ステップＡ３；Ｙｅｓ）、衛星捕捉部２１１は、各サブフレームについて、ループＡの処理を行う（ステップＡ５〜Ａ３７）。   The received signal decoding unit 213 starts decoding of the signal that has received the GPS satellite signal, and stores it in the storage unit 23 as the satellite-specific decoded data 233 (step A1). Then, the reception signal decoding unit 213 waits until decoding of data for one frame of the navigation message is completed (step A3; No). When the decoding of the data for one frame of the navigation message is completed (step A3; Yes), the satellite capturing unit 211 performs a loop A process for each subframe (steps A5 to A37).

ループＡの処理では、衛星捕捉部２１１は、当該サブフレームに含まれる各ワードについて、ループＢの処理を行う（ステップＡ７〜Ａ１５）。具体的には、パリティチェック処理部２１４が、当該ワードについて復号された復号ワードデータに対するパリティチェック処理を行い、その結果を衛星別復号正否判定用データ２３５のパリティチェック結果２３５Ｄに記憶させる（ステップＡ９）。   In the process of loop A, the satellite capturing unit 211 performs the process of loop B for each word included in the subframe (steps A7 to A15). Specifically, the parity check processing unit 214 performs a parity check process on the decoded word data decoded for the word, and stores the result in the parity check result 235D of the satellite-specific decoding correctness determination data 235 (step A9). ).

当該ワードのパリティチェック結果２３５Ｄが「通過」であった場合（ステップＡ１１；通過）、衛星捕捉部２１１は、次のワードへと処理を移行する。他方、当該ワードのパリティチェック結果２３５Ｄが「エラー」であった場合（ステップＡ１１；エラー）、復号正否判定部２１７が、復号ワードデータの復号を誤りと判定し、衛星別復号正否判定用データ２３５の復号正否判定結果２３５Ｆに記憶させる（ステップＡ１３）。そして、次のワードへと処理を移行する。   When the parity check result 235D of the word is “pass” (step A11; pass), the satellite capturing unit 211 shifts the process to the next word. On the other hand, when the parity check result 235D of the word is “error” (step A11; error), the decoding correctness determination unit 217 determines that the decoding of the decoded word data is an error, and the decoding correctness determination data 235 for each satellite. Is stored in the decryption correct / incorrect determination result 235F (step A13). Then, the processing shifts to the next word.

当該サブフレームの全てのワードについてステップＡ９〜Ａ１３の処理を行った後、衛星捕捉部２１１は、ループＢの処理を終了する（ステップＡ１５）。次いで、衛星捕捉部２１１は、当該サブフレームにおいて、パリティチェックを通過した各ワード（以下、「パリティ通過ワード」と称す。）について、ループＣの処理を行う（ステップＡ１７〜Ａ３５）。   After performing the processing of Steps A9 to A13 for all the words in the subframe, the satellite capturing unit 211 ends the processing of Loop B (Step A15). Next, the satellite acquisition unit 211 performs the process of loop C for each word that has passed the parity check (hereinafter referred to as “parity passing word”) in the subframe (steps A17 to A35).

ループＣの処理では、妥当性判定処理部２１５が、当該パリティ通過ワードの復号ワードデータに対する妥当性判定処理を行い、その結果を衛星別復号正否判定用データ２３５の妥当性判定結果２３５Ｅに記憶させる（ステップＡ１９）。当該パリティ通過ワードの妥当性判定結果２３５Ｅが「ＯＫ」であった場合（ステップＡ２１；ＯＫ）、復号正否判定部２１７は、復号ワードデータの復号を正しいと判定し、衛星別復号正否判定用データ２３５の復号正否判定結果２３５Ｆに記憶させる（ステップＡ２３）。そして、次のパリティ通過ワードへと処理を移行する。   In the process of loop C, the validity determination processing unit 215 performs a validity determination process on the decoded word data of the parity passing word, and stores the result in the validity determination result 235E of the satellite-specific decoding correctness determination data 235. (Step A19). When the validity determination result 235E of the parity passing word is “OK” (step A21; OK), the decoding correctness determination unit 217 determines that the decoding of the decoded word data is correct, and the decoding correctness determination data for each satellite. The result is stored in the decoding correct / incorrect determination result 235F of 235 (step A23). Then, the processing shifts to the next parity passing word.

一方、当該パリティ通過ワードの妥当性判定結果２３５Ｅが「ＮＧ」であった場合（ステップＡ２１；ＮＧ）、衛星捕捉部２１１は、当該パリティ通過ワードが第１〜第３サブフレームの第３〜第１０ワードの何れかのワードに該当するか否かを判定する（ステップＡ２５）。そして、この条件を満たす場合は（ステップＡ２５；Ｙｅｓ）、対応ワードの妥当性判定結果２３５Ｅが「ＮＧ」であったか否かを判定する（ステップＡ２７）。   On the other hand, when the validity determination result 235E of the parity passing word is “NG” (step A21; NG), the satellite capturing unit 211 determines that the parity passing word is the third to third subframes of the first to third subframes. It is determined whether or not any of the 10 words is applicable (step A25). If this condition is satisfied (step A25; Yes), it is determined whether or not the validity determination result 235E of the corresponding word is “NG” (step A27).

ステップＡ２７において条件を満たす場合（ステップＡ２７；Ｙｅｓ）、照合部２１６が、当該パリティ通過ワードの復号ワードデータと、対応ワードの復号ワードデータとを照合する照合処理を行う（ステップＡ２９）。照合結果が「一致」であれば（ステップＡ３１；一致）、復号正否判定部２１７は、ステップＡ２３へと移行する。つまり、妥当性判定結果２３５Ｅは「ＮＧ」であったが、照合の結果は「一致」であったため、復号ワードデータの復号を正しいと判定する。   When the condition is satisfied in step A27 (step A27; Yes), the collation unit 216 performs collation processing for collating the decoded word data of the parity passing word and the decoded word data of the corresponding word (step A29). If the collation result is “match” (step A31; match), the decryption correctness determination unit 217 proceeds to step A23. That is, the validity determination result 235E is “NG”, but the result of the collation is “match”, so that the decoding of the decoded word data is determined to be correct.

一方、照合処理の結果が「不一致」であった場合（ステップＡ３１；不一致）、復号正否判定部２１７は、復号ワードデータの復号を誤りと判定し、衛星別復号正否判定用データ２３５の復号正否判定結果２３５Ｆに記憶させる（ステップＡ３３）。そして、次のパリティ通過ワードへと処理を移行する。   On the other hand, when the result of the collation process is “mismatch” (step A31; mismatch), the decoding correctness determination unit 217 determines that the decoding of the decoded word data is an error, and the decoding correctness determination of the satellite-specific decoding correctness determination data 235 is performed. The determination result 235F is stored (step A33). Then, the processing shifts to the next parity passing word.

また、ステップＡ２５において条件を満たさないと判定した場合（ステップＡ２５；Ｎｏ）、又は、ステップＡ２７において条件を満たさないと判定した場合（ステップＡ２７；Ｎｏ）についても、復号正否判定部２１７は、復号ワードデータの復号を誤りと判定する（ステップＡ３３）。   Also, when it is determined in step A25 that the condition is not satisfied (step A25; No), or when it is determined that the condition is not satisfied in step A27 (step A27; No), the decoding correctness determination unit 217 also performs decoding. It is determined that the decoding of the word data is an error (step A33).

全てのパリティ通過ワードについてステップＡ１９〜Ａ３３の処理を行った後、衛星捕捉部２１１は、ループＣの処理を終了する（ステップＡ３５）。そして、全てのサブフレームについてステップＡ７〜Ａ３５の処理を行った後、衛星捕捉部２１１は、ループＡの処理を終了する（ステップＡ３７）。そして、ステップＡ３に戻る。   After performing the processing of steps A19 to A33 for all the parity passing words, the satellite capturing unit 211 ends the processing of loop C (step A35). And after performing the process of step A7-A35 about all the sub-frames, the satellite acquisition part 211 complete | finishes the process of the loop A (step A37). And it returns to step A3.

３．作用効果
ベースバンド処理回路部２０において、受信信号復号部２１３は、航法メッセージを搬送するＧＰＳ衛星信号を受信した信号を復号する。そして、パリティチェック処理部２１４が、パリティチェックが可能に規定された航法メッセージのワード単位で、復号されたデータをパリティチェック処理する。妥当性判定処理部２１５は、パリティチェック処理でエラーが検出されなかったワードについて、復号データの妥当性を判定する所定の妥当性判定処理を行う。照合部２１６は、ＧＰＳ衛星の固有情報が格納されたワードであり、且つ、妥当性判定処理で妥当性がないと判定されたワードの復号データ同士を照合する。そして、復号正否判定部２１７は、照合部２１６による照合の結果に基づいて、受信信号復号部２１３による受信信号の復号の正否を判定する。 3. Effects In the baseband processing circuit unit 20, the received signal decoding unit 213 decodes a signal that has received a GPS satellite signal carrying a navigation message. Then, the parity check processing unit 214 performs a parity check process on the decoded data in units of words of the navigation message defined so that the parity check is possible. The validity determination processing unit 215 performs a predetermined validity determination process for determining the validity of the decoded data for a word for which no error has been detected in the parity check process. The collation unit 216 collates the decoded data of the words that are stored with the unique information of the GPS satellites and that are determined to be invalid in the validity determination process. Then, the decoding correctness determination unit 217 determines whether the reception signal decoding unit 213 decodes the reception signal based on the result of the verification by the verification unit 216.

ＧＰＳ衛星信号に搬送される航法メッセージのうち、第１〜第３サブフレームの第３〜第１０ワードについては、フレーム毎に同一内容の情報が繰り返し搬送される。従って、これらのデータ部分について、妥当性判定処理で妥当性がないと判定された復号データ同士を照合した結果、一致しているのであれば、当該復号データは正しく復号されたデータである可能性が高い。従って、本実施形態では、衛星固有情報が繰り返し搬送されるデータ部分について、妥当性判定処理で妥当性がないと判定されたデータ部分同士を照合するといった簡易な方法によって、受信信号の復号の正否を的確に判定することができる。   Among the navigation messages carried by the GPS satellite signal, the same information is repeatedly carried for each frame for the third to tenth words of the first to third subframes. Therefore, if these data portions match the decoded data determined to be invalid by the validity determination process, and if they match, there is a possibility that the decoded data is correctly decoded data. Is expensive. Therefore, according to the present embodiment, whether or not the received signal is correctly decoded is determined by a simple method of collating data portions that are determined to be invalid in the validity determination process for data portions in which the satellite specific information is repeatedly conveyed. Can be accurately determined.

４．変形例
本発明を適用可能な実施例は、上記の実施例に限定されることなく、本発明の趣旨を逸脱しない範囲で適宜変更可能であることは勿論である。以下、変形例について説明するが、上記の実施形態と同一の構成要素や、フローチャートの同一のステップについては、同一の符号を付して再度の説明を省略する。 4). Modifications Embodiments to which the present invention can be applied are not limited to the above-described embodiments, and can be changed as appropriate without departing from the spirit of the present invention. Hereinafter, although a modified example is demonstrated, about the same component as said embodiment, and the same step of a flowchart, the same code | symbol is attached | subjected and description for the second time is abbreviate | omitted.

４−１．復号正否判定
（Ａ）誤り検出処理で誤りが検出されたデータ部分と妥当性判定処理で妥当性がないと判定されたデータ部分との照合
判定対象ワードに対する妥当性判定結果が「ＮＧ」となった場合において、対応ワードのパリティチェック結果が「エラー」であった場合に、判定対象ワードの復号ワードデータと対応ワードの復号ワードデータとの照合を行うこととしてもよい。つまり、衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、誤り検出処理で誤りが検出されたデータ部分と妥当性判定処理で妥当性がないと判定されたデータ部分とを照合することとしてもよい。 4-1. Decoding correct / incorrect determination (A) Collation between data portion in which error is detected in error detection processing and data portion determined to be invalid in validity determination processing The validity determination result for the determination target word is “NG” If the parity check result of the corresponding word is “error”, the decoded word data of the determination target word and the decoded word data of the corresponding word may be collated. In other words, the data part in which the satellite specific information is repeatedly conveyed and the data part in which the error is detected in the error detection process is collated with the data part determined to be invalid in the validity determination process. Also good.

図７は、この場合にベースバンド処理回路部２０の処理部２１が、図６の受信信号復号処理に代えて実行する第２の受信信号復号処理の流れを示すフローチャートである。
ステップＡ２５において、当該パリティ通過ワードが第１〜第３サブフレームの第３〜〜第１０ワードの何れかのワードに該当すると判定した場合（ステップＡ２５；Ｙｅｓ）、衛星捕捉部２１１は、対応ワードのパリティチェック結果２３５Ｄは「エラー」であったか否かを判定する（ステップＢ２７）。 FIG. 7 is a flowchart showing the flow of the second received signal decoding process executed by the processing unit 21 of the baseband processing circuit unit 20 in this case instead of the received signal decoding process of FIG.
When it is determined in step A25 that the parity passing word corresponds to any one of the third to tenth words in the first to third subframes (step A25; Yes), the satellite capturing unit 211 determines that the corresponding word It is determined whether or not the parity check result 235D is “error” (step B27).

そして、この条件を満たす場合は（ステップＢ２７；Ｙｅｓ）、照合部２１６が、第２の照合処理を行う（ステップＢ２９）。第２の照合処理では、妥当性判定処理で妥当性がないと判定された判定対象ワードの復号ワードデータと、直前フレームにおいてパリティチェック処理でエラーとなった対応ワードの復号ワードデータとを照合する。   And when satisfy | filling this condition (step B27; Yes), the collation part 216 performs a 2nd collation process (step B29). In the second collation process, the decoded word data of the determination target word determined to be invalid in the validity determination process is collated with the decoded word data of the corresponding word that has failed in the parity check process in the immediately preceding frame. .

この場合、ワード内の全てのビットについて照合を行ってもよいが、パリティビットを除外したビット列同士を照合することにすると効果的である。これは、誤り検出符号のビットを除外したビット列同士を照合することに相当する。その理由について説明する。   In this case, all the bits in the word may be collated, but it is effective to collate bit strings excluding the parity bits. This is equivalent to collating bit strings excluding bits of the error detection code. The reason will be described.

上記の場面では、判定対象ワードのパリティチェック結果は「通過」であるが、妥当性判定結果は「ＮＧ」である。それに対し、対応ワードのパリティチェック結果は「エラー」である。従って、対応ワードでは、３０ビットのうちの一部のビットに復号エラーが生じていたことになる。しかし、パリティビットにのみ復号エラーが生じていたのであれば、パリティビットを除外した残余のビット列同士を照合することで、その照合結果が一致する場合がある。従って、ワードを構成するビットのうち、末尾の６ビットのパリティビットを除外した残余の２４ビットについて、ビット列同士をビット単位で照合することで、復号の正否を適切に判定することができる。   In the above scene, the parity check result of the determination target word is “pass”, but the validity determination result is “NG”. On the other hand, the parity check result of the corresponding word is “error”. Therefore, in the corresponding word, a decoding error has occurred in some of the 30 bits. However, if a decoding error has occurred only in the parity bits, there may be a case where the collation results match by collating the remaining bit strings excluding the parity bits. Accordingly, it is possible to appropriately determine whether decoding is correct or not by collating bit strings with respect to the remaining 24 bits excluding the last 6 parity bits among the bits constituting the word.

上記に加えて、第２の照合処理では、判定対象ワード及び対応ワードのビット反転を考慮してビット列同士の照合を行うと効果的である。ＧＰＳにおける航法メッセージの符号化規約では、あるワードについてＧＰＳ衛星から送信されるビットの値（以下、「送信ビット値」と称す。）の反転／非反転が、当該ワードの直前のワード（以下、「直前ワード」と称す。）の末尾ビットの値（以下、「末尾ビット値」と称す。）によって決定付けられる。   In addition to the above, in the second collation process, it is effective to collate bit strings in consideration of bit inversion of the determination target word and the corresponding word. According to the GPS navigation message encoding protocol, the inversion / non-inversion of the value of a bit transmitted from a GPS satellite for a word (hereinafter referred to as “transmission bit value”) is the word immediately before the word (hereinafter referred to as “transmission bit value”). It is determined by the value of the last bit (hereinafter referred to as the “last bit value”) of the “immediate word”.

図８は、航法メッセージの符号化規約の説明図である。各ワードの第１〜第２４番目のビット値に関して、復号ビット値と、直前ワードの末尾ビット値と、送信ビット値との対応関係を定めたテーブルを図示している。各ワードの第１番目〜第２４番目の送信ビット値は、復号ビット値と、直前ワードの末尾ビット値との排他的論理和（ＥＸＯＲ（EXclusive OR））を演算することで求められる。つまり、直前ワードの末尾ビット値が「０」であれば、当該ワードにおける復号ビット値と送信ビット値とは一致する。しかし、直前ワードの末尾ビット値が「１」であれば、当該ワードにおける復号ビット値と送信ビット値とは反転した関係となる。   FIG. 8 is an explanatory diagram of the coding convention for the navigation message. The table which defined the correspondence of the decoded bit value, the last bit value of the immediately preceding word, and the transmission bit value for the first to 24th bit values of each word is shown. The first to 24th transmission bit values of each word are obtained by calculating an exclusive OR (EXOR (EXclusive OR)) of the decoded bit value and the last bit value of the immediately preceding word. That is, if the last bit value of the immediately preceding word is “0”, the decoded bit value and the transmission bit value in the word match. However, if the last bit value of the immediately preceding word is “1”, the decoded bit value and the transmission bit value in the word are inverted.

上記の符号化規約を考慮し、第２の照合処理では、パリティビットを除外したビット列同士を照合する際に、照合対象のワードの一方の復号データのビット列を反転して照合を行うと効果的である。これは、衛星固有情報が繰り返し搬送されるデータ部分同士の一方のビット列を反転して照合することに相当する。   In consideration of the above coding convention, in the second collation process, when collating bit strings excluding parity bits, it is effective to perform collation by inverting the bit string of one decoded data of a word to be collated. It is. This is equivalent to reversing and collating one bit string between the data portions in which the satellite specific information is repeatedly conveyed.

具体的には、（ａ）照合対象の２つのワードの何れもビット列の反転無し、（ｂ）照合対象の２つのワードのうち一方のワードのビット列を反転、の２通りの組合せについて、ビット列の照合をそれぞれ行う。そして、（ａ）及び（ｂ）の何れかの組合せについて照合結果が「一致」となった場合に、判定対象ワードのワードデータの復号が正しく行われたと判定する。   Specifically, for two combinations of (a) no inversion of the bit string of two words to be collated, and (b) inversion of the bit string of one of the two words to be collated, the bit string of Each verification is performed. When the collation result is “match” for any combination of (a) and (b), it is determined that the word data of the determination target word has been correctly decoded.

（Ｂ）ビットの誤り訂正を考慮したデータ部分同士の照合
パリティチェック結果が「エラー」となったワードの復号ワードデータについて、ビットの誤り訂正を行い、誤りが訂正された復号ワードデータを利用して照合を行うこととしてもよい。 (B) Collation of data parts in consideration of bit error correction For decoded word data of a word whose parity check result is “error”, bit error correction is performed, and the decoded word data in which the error is corrected is used. It is also possible to perform collation.

図９は、この場合にベースバンド処理回路部２０の処理部２１が、図６の受信信号復号処理に代えて実行する第３の受信信号復号処理の流れを示すフローチャートである。
各ワードについて行うループＢの処理において、パリティチェック処理部２１４は、第２のパリティチェック処理を行う（ステップＣ９）。第２のパリティチェック処理では、パリティチェック処理部２１４は、パリティチェックで誤りを検出したビットについて誤り訂正を行う。 FIG. 9 is a flowchart showing a flow of a third received signal decoding process executed by the processing unit 21 of the baseband processing circuit unit 20 in this case instead of the received signal decoding process of FIG.
In the process of loop B performed for each word, the parity check processing unit 214 performs the second parity check process (step C9). In the second parity check process, the parity check processing unit 214 performs error correction on the bit in which an error is detected by the parity check.

ここでは、ビットの誤り訂正として、１ビット訂正を行う場合を例示する。以下では、ＧＰＳ規約に基づくパリティビットの演算式に従って算定したパリティビットのビット値のことを「算定パリティビット値」と称し、ＧＰＳ衛星から送信されているパリティビット値のことを「送信パリティビット値」と称して説明する。   Here, a case where 1-bit correction is performed as bit error correction is illustrated. Hereinafter, the bit value of the parity bit calculated according to the parity bit arithmetic expression based on the GPS protocol is referred to as “calculated parity bit value”, and the parity bit value transmitted from the GPS satellite is referred to as “transmission parity bit value”. "And will be described.

復号ワードデータに復号エラーが生じていなければ、算定パリティビット値と送信パリティビット値とは全て一致する。しかし、ワード内に１ビットの復号エラーが含まれている場合は、ワード内で復号エラーが生じたビットの位置を特定でき、当該ビットの値を訂正することができる。これは、“ＩＳ−ＧＰＳ−２００Ｅ”、ｐ．１２５−１２７、［ｏｎｌｉｎｅ］、２０１０年６月８日、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍｓ Ｗｉｎｇ、インターネット＜ＵＲＬ：http://www.losangeles.af.mil/shared/media/document/AFD-100813-045.pdf＞に記載してある（３２，２６）−Ｈａｍｍｉｎｇ Ｃｏｄｅに基づいている。   If no decoding error occurs in the decoded word data, the calculated parity bit value and the transmission parity bit value all match. However, when a 1-bit decoding error is included in the word, the position of the bit where the decoding error has occurred in the word can be specified, and the value of the bit can be corrected. This is described in “IS-GPS-200E”, p. 125-127, [online], June 8, 2010, Global Positioning Systems Wing, Internet <URL: http://www.losangeles.af.mil/shared/media/document/AFD-100813-045.pdf> (32, 26)-Hamming Code described in the above.

ステップＡ２５において条件を満たすと判定した場合（ステップＡ２５；Ｙｅｓ）、衛星捕捉部２１１は、判定対象ワードである当該パリティ通過ワードの対応ワードについて、１ビット訂正がなされたか否かを判定する（ステップＣ２７）。そして、この条件を満たす場合は（ステップＣ２７；Ｙｅｓ）、照合部２１６が、第３の照合処理を行う（ステップＣ２９）。   When it is determined that the condition is satisfied in step A25 (step A25; Yes), the satellite capturing unit 211 determines whether or not 1-bit correction has been performed on the corresponding word of the parity passing word that is the determination target word (step S25). C27). And when satisfy | filling this condition (step C27; Yes), the collation part 216 performs a 3rd collation process (step C29).

第３の照合処理では、照合部２１６は、当該パリティ通過ワードの復号ワードデータと、対応ワードの１ビット訂正がなされた復号ワードデータとを照合する。そして、その照合結果が「一致」であれば、復号正否判定部２１７が、当該パリティ通過ワードの復号が正しく行われたと判定する。   In the third collation process, the collation unit 216 collates the decoded word data of the parity passing word with the decoded word data in which the corresponding word is corrected by 1 bit. If the collation result is “match”, the decoding correctness determination unit 217 determines that the parity pass word has been correctly decoded.

（Ｃ）対応ワード
上記の実施形態では、判定対象ワードが含まれるフレームの直前フレームにおいて、サブフレーム番号及びワード番号が等しいワードを対応ワードとして、判定対象ワードの復号ワードデータと対応ワードの復号ワードデータとを照合した。しかし、対応ワードとして照合に利用可能なワードは、何もこれに限られるわけではない。 (C) Corresponding Word In the above embodiment, the decoded word data of the determination target word and the decoded word of the corresponding word, with the word having the same subframe number and word number as the corresponding word in the frame immediately before the frame including the determination target word The data was collated. However, the word that can be used for collation as the corresponding word is not limited to this.

例えば、直前フレームではなく、判定対象ワードを含むフレームの２つ前や３つ前のフレームにおいて、サブフレーム番号及びワード番号が等しいワードを対応ワードとして、照合に利用することとしてもよい。つまり、連続する２つのフレームについて相互に対応するワードのデータ部分同士ではなく、所定フレームだけ離れた２つのフレームについて相互に対応するワードのデータ部分同士を照合することとしてもよい。   For example, instead of the immediately preceding frame, a word having the same subframe number and word number may be used for matching in a frame two or three frames before the frame including the determination target word. That is, it is good also as collating the data part of the word corresponding mutually about two frames separated only by the predetermined frame instead of the data part of the word corresponding mutually about two continuous frames.

（Ｄ）妥当性判定処理の省略
上記の実施形態では、妥当性判定処理を必須の処理としたが、妥当性判定処理を省略することも可能である。この場合は、例えば、パリティチェック処理でエラーが検出されなかったワードについて、対応ワードの復号データとの照合を行って、復号データの正否を判定することとしてもよい。 (D) Omission of Validity Determination Process In the above embodiment, the validity determination process is an essential process, but the validity determination process may be omitted. In this case, for example, the correctness of the decoded data may be determined by comparing the word in which no error is detected in the parity check process with the decoded data of the corresponding word.

具体的には、復号したデータのうち、航法メッセージの構造として規定された衛星固有情報が繰り返し搬送されるワード（データ部分）を対象とする。そして、判定対象ワードについてパリティチェック処理でエラーが検出されなかった場合に、対応ワードについてもパリティチェック処理でエラーが検出されなかったか否かを判定する。この条件を満たす場合は、判定対象ワードと対応ワードとで復号データ同士を照合する。そして、照合の結果が一致である場合に、判定対象ワードの復号が正しく行われたと判定する。これは、衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、誤り検出処理で誤りが検出されなかったデータ部分同士を照合することを意味する。   Specifically, among the decoded data, a word (data portion) in which satellite specific information defined as the structure of the navigation message is repeatedly conveyed is targeted. If no error is detected in the parity check process for the determination target word, it is determined whether or not an error is detected in the parity check process for the corresponding word. When this condition is satisfied, the decoded data are collated with the determination target word and the corresponding word. Then, when the collation result is a match, it is determined that the determination target word has been correctly decoded. This means that data portions in which satellite specific information is repeatedly conveyed and data portions in which no error is detected in the error detection process are collated.

なお、この場合に照合に利用可能な対応ワードとしては、上記の変形例の（Ｃ）でも説明したように、直前フレームや２つ前のフレーム、３つ前のフレームといった過去の何れかのフレームにおいて、判定対象ワードに対応するワードとすることができる。   In this case, as the corresponding word that can be used for collation, as described in the above modification (C), any of the past frames such as the immediately preceding frame, the second previous frame, and the third previous frame is used. The word corresponding to the determination target word can be used.

上記の変形例の（Ｃ）及び（Ｄ）の内容は、図６の受信信号復号処理、図７の第２の受信信号復号処理、及び、図９の第３の受信信号復号処理の何れの処理に対しても、それぞれ同様に適用可能である。つまり、上記の実施形態及び変形例を包括する概念として、航法メッセージの構造として規定された衛星固有情報が繰り返し搬送されるデータ部分に関する誤り検出処理の結果を、当該繰り返し搬送されるデータ部分同士で照合し、その照合の結果に基づいて、受信信号の復号の正否を判定することになる。   The contents of (C) and (D) of the above modification are any of the received signal decoding process of FIG. 6, the second received signal decoding process of FIG. 7, and the third received signal decoding process of FIG. The same applies to the processing. In other words, as a concept encompassing the above-described embodiment and modification examples, the error detection processing result regarding the data portion in which the satellite specific information defined as the structure of the navigation message is repeatedly conveyed is obtained between the data portions that are repeatedly conveyed. Collation is performed, and whether or not the received signal is decoded is determined based on the result of the collation.

４−２．電子機器
上記の実施例では、電子機器の一種である携帯型電話機に本発明を適用した場合を例に挙げて説明したが、本発明を適用可能な電子機器はこれに限られるわけではない。例えば、カーナビゲーション装置や携帯型ナビゲーション装置、パソコン、ＰＤＡ（Personal Digital Assistant）、腕時計といった他の電子機器についても同様に適用することが可能である。 4-2. Electronic Device In the above embodiment, 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.

４−３．処理の主体
上記の実施例では、受信信号の復号をベースバンド処理回路部の処理部が実行するものとして説明したが、これを電子機器のホスト処理部が実行することとしてもよい。この場合は、ＧＰＳ受信部が受信信号の復号装置となるのではなく、電子機器自体が受信信号の復号装置となる。また、受信信号の復号はベースバンド処理回路部の処理部が実行し、復号データの正否判定は電子機器のホスト処理部が実行するといったように、ベースバンド処理回路部２０とホスト処理部３０とで処理を分散させることとしてもよい。 4-3. In the above embodiment, the reception signal is decoded by the processing unit of the baseband processing circuit unit. However, this may be executed by the host processing unit of the electronic device. In this case, the GPS receiver is not a reception signal decoding device, but the electronic device itself is a reception signal decoding device. In addition, the baseband processing circuit unit 20 and the host processing unit 30 are configured such that decoding of the received signal is performed by the processing unit of the baseband processing circuit unit, and whether the decoded data is correct is determined by the host processing unit of the electronic device. It is good also as distributing processing by.

４−４．衛星測位システム
また、上記の実施形態では、衛星測位システムとしてＧＰＳを例に挙げて説明したが、ＷＡＡＳ（Wide Area Augmentation System）、ＱＺＳＳ（Quasi Zenith Satellite System）、ＧＬＯＮＡＳＳ（GLObal NAvigation Satellite System）、ＧＡＬＩＬＥＯ等の他の衛星測位システムであってもよい。 4-4. In the above embodiment, the GPS has been described as an example of the satellite positioning system. However, WAAS (Wide Area Augmentation System), QZSS (Quasi Zenith Satellite System), GLONASS (GLObal NAvigation Satellite System), GALILEO Other satellite positioning systems may be used.

１ 携帯型電話機、 １０ ＧＰＳ受信部、 １１ ＲＦ受信回路部、 ２０ ベースバンド処理回路部、 ２１ 処理部、 ２１１ 衛星捕捉部、 ２１３ 受信信号復号部、 ２１４ パリティチェック処理部、２１５ 妥当性判定処理部、 ２１６ 照合部、 ２１７ 復号正否判定部、 ２１９ 位置算出部、 ２３ 記憶部、 ３０ ホスト処理部、 ４０ 操作部、 ５０ 表示部、 ５５ 音出力部、 ６０ 携帯電話用アンテナ、 ７０ 携帯電話用無線通信回路部、 ８０ 記憶部、 ９０ 時計部 DESCRIPTION OF SYMBOLS 1 Portable telephone, 10 GPS receiving part, 11 RF receiving circuit part, 20 Baseband processing circuit part, 21 Processing part, 211 Satellite acquisition part, 213 Received signal decoding part, 214 Parity check processing part, 215 Validity judgment processing part , 216 verification unit, 217 decoding correctness determination unit, 219 position calculation unit, 23 storage unit, 30 host processing unit, 40 operation unit, 50 display unit, 55 sound output unit, 60 mobile phone antenna, 70 wireless communication for mobile phone Circuit part, 80 memory part, 90 clock part

Claims (8)

航法メッセージを搬送する衛星信号を受信することと、
前記受信した信号を復号することと、
前記航法メッセージの搬送データ単位で、前記復号したデータをパリティチェック処理することと、
前記パリティチェック処理で誤りが検出されなかったデータ部分について、妥当性を判定する所定の妥当性判定処理を行うことと、
前記データのうち、衛星固有情報が繰り返し搬送されるデータ部分に関する前記パリティチェック処理の結果を、前記衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、前記妥当性判定処理で妥当性がないと判定されたデータ部分同士で照合することと、
前記照合の結果に基づいて、前記復号の正否を判定することと、
を含む復号方法。 Receiving a satellite signal carrying a navigation message;
Decoding the received signal;
Parity check processing is performed on the decoded data in units of carrier data of the navigation message;
Performing a predetermined validity determination process for determining the validity of a data portion in which no error is detected in the parity check process;
Of the data, the result of the parity check processing related to the data portion in which the satellite specific information is repeatedly conveyed is the data portion in which the satellite specific information is repeatedly conveyed , and the validity determination processing has no validity. Collating the data parts determined to be
Determining whether the decoding is correct based on the result of the verification;
A decoding method including: 前記照合することは、前記衛星固有情報が繰り返し搬送されるデータ部分について、前記パリティチェック処理で誤りが検出されたデータ部分と前記妥当性判定処理で妥当性がないと判定されたデータ部分とを照合することを含む、
請求項１に記載の復号方法。 The collating includes, for the data portion in which the satellite specific information is repeatedly conveyed, a data portion in which an error is detected in the parity check processing and a data portion determined to be invalid in the validity determination processing. Including matching,
The decoding method according to claim 1 . 前記妥当性判定処理は、前記パリティチェック処理で誤りが検出されなかったデータ部分に隣り合う前記搬送データ単位のデータ部分に係る前記パリティチェック処理の結果に基づいて、前記妥当性を判定する処理である、
請求項１又は２に記載の復号方法。 The validity determination process is a process of determining the validity based on a result of the parity check process related to a data part of the carrier data unit adjacent to a data part in which no error is detected in the parity check process. is there,
The decoding method according to claim 1 or 2 . 前記搬送データ単位には、誤り検出符号が含まれており、
前記照合することは、前記誤り検出符号を除外したデータ部分同士を照合することを含む、
請求項１〜３の何れか一項に記載の復号方法。 The carrier data unit includes an error detection code,
The collation includes collating data portions excluding the error detection code,
The decoding method according to any one of claims 1 to 3 . 前記照合することは、前記衛星固有情報が繰り返し搬送されるデータ部分のうち一方のビット列を反転して照合することを含む、
請求項１〜４の何れか一項に記載の復号方法。 The collating includes reversing and collating one bit string of the data portion in which the satellite specific information is repeatedly conveyed,
The decoding method according to any one of claims 1 to 4 . 前記パリティチェック処理は、誤りを検出したビットについて誤りを訂正することを含む、
請求項１〜５の何れか一項に記載の復号方法。 The parity check process includes correcting an error for a bit in which an error is detected,
The decoding method according to any one of claims 1 to 5 . 航法メッセージを搬送する衛星信号を受信した信号を復号する復号部と、
前記航法メッセージの搬送データ単位で、前記復号したデータをパリティチェック処理するパリティチェック処理部と、
前記パリティチェック処理で誤りが検出されなかったデータ部分について、妥当性を判定する所定の妥当性判定処理を行う妥当性判定処理部と、
前記データのうち、衛星固有情報が繰り返し搬送されるデータ部分に関する前記パリティチェック処理の結果を、前記衛星固有情報が繰り返し搬送されるデータ部分であり、且つ、前記妥当性判定処理で妥当性がないと判定されたデータ部分同士で照合する照合部と、
前記照合の結果に基づいて、前記復号の正否を判定する復号正否判定部と、
を備えた復号装置。 A decoding unit for decoding a signal that has received a satellite signal carrying a navigation message;
A parity check processing unit that performs parity check processing on the decoded data in units of carrier data of the navigation message;
A validity determination processing unit that performs a predetermined validity determination process for determining validity of a data portion in which no error is detected in the parity check process;
Of the data, the result of the parity check processing related to the data portion in which the satellite specific information is repeatedly conveyed is the data portion in which the satellite specific information is repeatedly conveyed , and the validity determination processing has no validity. A collation unit for collating data portions determined as
A decoding correctness determination unit that determines whether the decoding is correct based on the result of the verification;
A decoding device comprising: 請求項７に記載の復号装置を含む、電子機器。 An electronic device comprising the decoding device according to claim 7 .

Images