(57)【特許請求の範囲】
【請求項１】
ＢＰＳＫ（Binary Phase Shift Keying）変調方式で変調された航法メッセージの搬送波を受信することと、
前記搬送波の受信信号を復調することと、
前記受信信号とレプリカコードとの相関演算をＩＱ信号それぞれについて行うことと、
前記ＩＱ信号の前記相関演算の結果の内積を求めることと、
前記復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理することと、
前記誤り検出処理で誤りが検出された場合に、前記復調結果と、所定の符号化規約に基づいて前記航法メッセージのビット毎に予め定められた検査符号とを用いて照合語を生成することと、
前記生成した照合語と所定の照合語テーブルとに基づいて復調エラーの発生源ビットを推定することと、
前記推定された発生源ビットに係る前記内積の値が所定条件を満たす場合に、前記発生源ビット以降のビット値を反転することで前記復調結果を訂正することと、
を含む受信方法。
【請求項２】
前記照合語を生成することは、
前記復調結果の各ビット毎に、当該ビット値に応じて当該ビットに対応する前記検査符号を選択することと、
前記選択された検査符号から前記誤り検出ビットの推定ビット値を生成することと、
前記推定ビット値と前記復調結果に含まれる誤り検出ビットのビット値とから前記照合語を生成することと、
を含む、
請求項１に記載の受信方法。
【請求項３】
前記照合語テーブルは、復調エラーの発生源ビット毎の照合語を格納してなり、
前記推定することは、前記生成した照合語に対応するビットを前記照合語テーブルから検索することを含む、
請求項１又は２に記載の受信方法。
【請求項４】
前記搬送波の受信状況に応じて前記所定条件を変更することを更に含む、
請求項３に記載の受信方法。
【請求項５】
ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信する受信部と、
前記搬送波の受信信号を復調することと、前記受信信号とレプリカコードとの相関演算をＩＱ信号それぞれについて行うことと、前記ＩＱ信号の前記相関演算の結果の内積を求めることと、を行う復調部と、
前記復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理する誤り検出処理部と、
前記誤り検出処理で誤りが検出された場合に、前記復調結果と、所定の符号化規約に基づいて前記航法メッセージのビット毎に予め定められた検査符号とを用いて照合語を生成する照合語生成部と、
前記生成した照合語と所定の照合語テーブルとに基づいて復調エラーの発生源ビットを推定する推定部と、
前記推定された発生源ビットに係る前記内積の値が所定条件を満たす場合に、前記発生源ビット以降のビット値を反転することで前記復調結果を訂正する訂正部と、
を含む受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＢＰＳＫ（Binary Phase Shift Keying）変調方式で変調された航法メッセージの搬送波を受信する方法等に関する。
【背景技術】
【０００２】
測位用信号を利用した測位システムとしては、ＧＰＳ（Global Positioning System）が広く知られており、携帯型電話機やカーナビゲーション装置等に内蔵された受信装置に利用されている。ＧＰＳでは、ＧＰＳ受信機の計時時刻を用いて、複数のＧＰＳ衛星の位置や各ＧＰＳ衛星から受信装置までの擬似距離等を求め、最終的に位置計算を行う。
【０００３】
ＧＰＳ衛星は、衛星軌道や時刻等に関する情報を、航法メッセージに含めて５０ｂｐｓ（bit per second）のビットレートで送信している。１つの航法メッセージは１つのマスターフレームで構成されており、１つのマスターフレームは１５００ビットでなる２５個のフレームで構成される。全ての航法メッセージを取得するためにはマスターフレームを構成する２５フレームを受信する必要があり、それには１２.５分の時間を要する。
【０００４】
ＧＰＳ衛星信号の受信環境は、受信装置の位置等によって変化する。弱電界環境では、受信信号の信号強度が微弱となるために、航法メッセージのビット値の変化（ビット遷移）を正確に検知できず、受信信号の復調を誤る可能性がある。そこで、受信信号の復調の正否を判定する手法が考案されている（例えば特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特表２００８−５４１６２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１にも開示されているが、航法メッセージの各サブフレームに含まれる各ワードそれぞれについて、その末尾に格納される６ビットの誤り検出ビットを利用して、予め規約された演算式に従った検査を行う誤り検出が知られている。
【０００７】
一方、ＧＰＳ衛星信号は、航法メッセージのビット値に応じてＢＰＳＫ変調されている。そのため、ＧＰＳ衛星信号の受信信号から受信データを復調する際、復調エラーが１回生じると、以降の復調データが全て誤りとなる不具合が生じ得る。かかる不具合は、受信信号が弱電界の信号となる環境（弱電界環境）等において顕著となる。
【０００８】
この場合、誤り検出の検査結果は「ＮＧ」となる可能性が高い。しかし、１回の復調エラーに起因して正しく復調されなかった受信データを常に破棄してしまうのは非効率である。例えば弱電界環境等において、復調データが繰り返し「ＮＧ」とされると、衛星軌道計算に必要なパラメーターの収集に多大な時間を要することとなり、初期定点化時間（ＴＴＦＦ（Time To First Fix））の増大を招くという問題がある。
【０００９】
本発明は上述した課題に鑑みて為されたものであり、その目的とするところは、復調エラーが生じた受信データを救済するための新しい手法を提案することにある。
【課題を解決するための手段】
【００１０】
以上の課題を解決するための第１の形態は、ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信することと、前記搬送波の受信信号を復調することと、前記復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理することと、前記誤り検出処理で誤りが検出された場合に、前記復調結果と、所定の符号化規約に基づいて前記航法メッセージのビット毎に予め定められた検査符号とを用いて照合語を生成することと、前記生成した照合語と所定の照合語テーブルとに基づいて復調エラーの発生源ビットを推定することと、前記推定された発生源ビット以降のビット値を反転することで前記復調結果を訂正することと、を含む受信方法である。
【００１１】
また、他の形態として、ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信する受信部と、前記搬送波の受信信号を復調する復調部と、前記復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理する誤り検出処理部と、前記誤り検出処理で誤りが検出された場合に、前記復調結果と、所定の符号化規約に基づいて前記航法メッセージのビット毎に予め定められた検査符号とを用いて照合語を生成する照合語生成部と、前記生成した照合語と所定の照合語テーブルとに基づいて復調エラーの発生源ビットを推定する推定部と、前記推定された発生源ビット以降のビット値を反転することで前記復調結果を訂正する訂正部と、を含む受信装置を構成することとしてもよい。
【００１２】
この第１の形態等によれば、ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信した受信信号を復調する。そして、その復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理する。誤り検出処理は、例えば航法メッセージの符号化規約に基づく処理として実現可能である。ＢＰＳＫ変調方式で変調された受信信号から受信データを復調する際、復調エラーが１回生じると、以降の復調データが全て誤りとなる不具合が生じ得る。このような不具合は、受信信号が弱電界の信号となる環境（弱電界環境）において特に顕著である。
【００１３】
そこで、誤り検出処理で誤りが検出された場合に、復調結果と、所定の符号化規約に基づいて航法メッセージのビット毎に予め定められた検査符号とを用いて照合語を生成する。そして、生成した照合語を所定の照合語テーブルと照らし合わせることで、復調エラーの発生源ビットを推定する。このようにして復調エラーの発生源ビットが特定できれば、当該発生源ビット以降のビット値を反転することで、受信信号の復調結果を訂正することができる。訂正により正しい受信データが得られれば、その受信データから衛星軌道パラメーター等の正確な情報を取得することができるため、復調エラーが生じた受信データを救済することができる。
【００１４】
また、第２の形態として、第１の形態の受信方法において、前記照合語を生成することは、前記復調結果の各ビット毎に、当該ビット値に応じて当該ビットに対応する前記検査符号を選択することと、前記選択された検査符号から前記誤り検出ビットの推定ビット値を生成することと、前記推定ビット値と前記復調結果に含まれる誤り検出ビットのビット値とから前記照合語を生成することと、を含む、受信方法を構成することとしてもよい。
【００１５】
この第２の形態によれば、復調結果の各ビット毎に、当該ビット値に応じて当該ビットに対応する検査符号を選択する。そして、選択された検査符号から誤り検出ビットの推定ビット値を生成し、推定ビット値と復調結果に含まれる誤り検出ビットのビット値とから照合語を生成する。実施形態で詳細は後述するが、所定の規約に従って選択した検査符号から誤り検出ビットの推定ビット値を生成し、復調結果に含まれる誤り検出ビットのビット値と併せて用いることで、照合語を容易に生成することができる。
【００１６】
また、第３の形態として、第１又は第２の形態の受信方法において、前記照合語テーブルは、復調エラーの発生源ビット毎の照合語を格納してなり、前記推定することは、前記生成した照合語に対応するビットを前記照合語テーブルから検索することを含む、受信方法を構成することとしてもよい。
【００１７】
この第３の形態によれば、生成した照合語に対応するビットを、復調エラーの発生源ビット毎の照合語を格納してなる照合語テーブルから検索するといった簡易な手法によって、復調エラーの発生源ビットを推定することができる。
【００１８】
また、第４の形態として、第１〜第３の何れかの形態の受信方法において、前記受信信号とレプリカコードとの相関演算をＩＱ信号それぞれについて行うことと、前記ＩＱ信号の前記相関演算の結果の内積を求めることと、を含み、前記訂正することは、前記発生源ビットに係る前記内積の値が所定条件を満たす場合に、当該発生源ビット以降のビット値を反転して前記訂正を行うことを含む、受信方法を構成することとしてもよい。
【００１９】
この第４の形態によれば、受信信号とレプリカコードとの相関演算をＩＱ信号それぞれについて行う。そして、ＩＱ信号の相関演算の結果の内積を求める。当該内積の値は、航法メッセージのビット値を復調する際の復調エラーの発生の有無を仮判定するために用いることができる。そこで、復調エラーの発生源ビットに係る内積の値が所定条件を満たす場合に、復調エラーが発生したものと推定して、当該発生源ビット以降のビット値を反転して訂正を行う。
【００２０】
また、第５の形態として、第４の形態の受信方法において、前記搬送波の受信状況に応じて前記所定条件を変更することを更に含む、受信方法を構成することとしてもよい。
【００２１】
この第５の形態によれば、搬送波の受信状況に応じて所定条件を変更することで、上記の復調エラーの発生の判定に係る条件を適正化することができる。
【図面の簡単な説明】
【００２２】
【図１】誤り検出処理の説明図。
【図２】検査符号テーブルのテーブル構成図。
【図３】誤り検出処理の具体例の説明図。
【図４】１ビット訂正の具体例の説明図。
【図５】照合語テーブルのテーブル構成図。
【図６】ビット訂正の具体例の説明図。
【図７】携帯型電話機の機能構成の一例を示す図。
【図８】ベースバンド処理回路部の回路構成の一例を示す図。
【図９】受信処理の流れを示すフローチャート。
【図１０】復調エラー発生源ビット推定処理の流れを示すフローチャート。
【図１１】ＩＱ内積値不適正範囲設定テーブルのテーブル構成図。
【図１２】第２受信処理の流れを示すフローチャート。
【図１３】変形例における照合語テーブルのテーブル構成図。
【発明を実施するための形態】
【００２３】
以下、本発明を適用した好適な実施形態の一例について説明する。本実施形態は、衛星測位システムの一種であるＧＰＳ（Global Positioning System）に本発明を適用した実施形態である。
【００２４】
１．原理
ＧＰＳ衛星信号は、航法メッセージのビット値に応じてＢＰＳＫ変調方式で変調されている。ＧＰＳ受信機は、ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信する。そして、搬送波の受信信号を復調することで、航法メッセージを得る。
【００２５】
本実施形態では、航法メッセージの各サブフレームを構成するワードを航法メッセージの搬送データ単位とし、ワード単位で誤り検出処理を行う。そして、誤り検出処理において誤りが検出されたワードについて、復調エラーの発生源のビットを推定する処理と、推定された発生源ビット以降のビット値を反転することで復調結果を訂正する処理とを実行する。
【００２６】
１−１．誤り検出処理
最初に、本実施形態における誤り検出処理について説明する。ＧＰＳ受信機がＧＰＳ衛星信号を復調することで得られた復調結果のデータのことを「復調データ」と称する。航法メッセージの１ワードは３０ビットで構成される。そのため、各ワードについて、第１番目〜第３０番目のビットを「Ｄｋ」（ｋ＝１〜３０）と表記する。
【００２７】
また、現在着目しているワード、すなわち処理対象のワードのことを「対象ワード」と称し、対象ワードの１つ前のワードのことを「直前ワード」と称する。直前ワードには「＊」を付す。例えば直前ワードの第２９番目のビットを「Ｄ２９＊」と表記し、直前ワードの第３０番目のビットを「Ｄ３０＊」と表記する。また、以下の説明及び図面において、排他的論理和（ＥＸＯＲ（EXclusive OR））の演算を「＾」を用いて表記する。例えば、「Ａ」と「Ｂ」との排他的論理和を「Ａ＾Ｂ」と表記する。
【００２８】
図１は、誤り検出処理の説明図である。図１において、横欄は、直前ワードの第２９番目のビット「Ｄ２９＊」及び第３０番目のビット「Ｄ３０＊」と、対象ワードの第１番目〜第２４番目のビット「Ｄ１〜Ｄ２４」を示している。
【００２９】
ＧＰＳにおける航法メッセージの符号化規約では、直前ワードの第３０番目のビットのビット値が「１」である場合は（Ｄ３０＊＝“１”）、対象ワードの第１番目〜第２４番目のビット「Ｄ１〜Ｄ２４」のビット値を全て反転させた結果がソースデータとなる。それに対し、直前ワードの第３０番目のビットのビット値が「０」である場合は（Ｄ３０＊＝“０”）、対象ワードの第１番目〜第２４番目の復調データ「Ｄ１〜Ｄ２４」がそのままソースデータとなる。このソースデータを求めるための処理を「変換処理」と称する。
【００３０】
図１において、縦欄は、対象ワードの第２５番目〜第３０番目のビットを示している。この６ビットは、誤り検出用のビット（誤り検出ビット）である。パリティ検査を行う場合は、この６ビットがパリティビットとなる。本実施形態における誤り検出処理では、復調した誤り検出ビット（以下、「復調誤り検出ビット」と称す。）のビット値と、変換データを用いて推定した誤り検出ビット（以下、「推定誤り検出ビット」と称す。）のビット値とを照合する。そして、照合結果が一致する場合に、誤り検出の結果を「ＯＫ」（誤り不検出）とする。それに対し、照合結果が不一致である場合は、誤り検出の結果を「ＮＧ」（誤り検出）とする。
【００３１】
図１では、縦欄及び横欄で構成されるテーブルにおいて、推定誤り検出ビットを構成する「Ｄ２５」〜「Ｄ３０」のビット値を生成する際に使用するビット（以下、「生成使用ビット」と称す。）には「○」を、「Ｄ２５」〜「Ｄ３０」のビット値を生成する際に使用しないビット（以下、「生成不使用ビット」と称す。）には「−」を示している。
【００３２】
例えば、誤り検出ビットのうちの先頭のビット「Ｄ２５」を生成する際に使用する生成使用ビットは、「Ｄ２９＊」、「Ｄ１」、「Ｄ２」、「Ｄ３」、「Ｄ５」、「Ｄ６」、「Ｄ１０」、「Ｄ１１」、「Ｄ１２」、「Ｄ１３」、「Ｄ１４」、「Ｄ１７」、「Ｄ１８」、「Ｄ２０」及び「Ｄ２３」である。
【００３３】
図１において、生成使用ビットに対応付けられた「○」を「１」に、生成不使用ビットに対応付けられた「−」を「０」にそれぞれ置き換えることで、図２に示すようなテーブルを作成することができる。このテーブルのことを「検査符号テーブル」と称する。この検査符号テーブルにおいて、横欄に示した各ビットそれぞれについて、縦欄の６ビットを上から順に並べた結果を１６進数で表したものが、最下段に示す検査符号「Ｇ」である。各ビットの検査符号のことを「Ｇｋ」（ｋ＝２９，３０，１，２，・・・，２４）と表記する。
【００３４】
ここで、具体例を挙げて誤り検出処理について説明する。図３の上段に示すような復調データが得られた場合を考える。この場合、対象ワードの直前ワードの第３０番目のビットのビット値が「１」であるため（Ｄ３０＊＝“１”）、復調データのうちの対象ワードの第１番目〜第２４番目のビット値を全て反転させる。この変換処理により、図３の下段に示すような変換データが得られる。
【００３５】
次に、この変換データにおいて、ビット値が「１」となっているビットを抽出する。その結果、「Ｄ３０＊」、「Ｄ１」、「Ｄ５」、「Ｄ７」、「Ｄ８」、「Ｄ９」、「Ｄ１０」、「Ｄ１３」、「Ｄ１６」、「Ｄ２０」、「Ｄ２３」及び「Ｄ２４」が抽出される。そして、抽出したビットそれぞれに対応する検査符号「Ｇｋ」を選択し、排他的論理和を計算する。
【００３６】
上記のようにして計算した排他的論理和の計算結果が、推定誤り検出ビットとなる。具体的には、「推定誤り検出ビット＝Ｇ３０＊＾Ｇ１＾Ｇ５＾Ｇ７＾Ｇ８＾Ｇ９＾Ｇ１０＾Ｇ１３＾Ｇ１６＾Ｇ２０＾Ｇ２３＾Ｇ２４＝０ｘ０９＝００１００１（ｂ）」となる。図３の復調データにおいて対象ワードの復調誤り検出ビットである第２５番目〜第３０番目のビット値は「００１００１（ｂ）」である。「復調誤り検出ビット＝推定誤り検出ビット」であるため、誤り検出結果は「ＯＫ」となる。
【００３７】
１−２．１ビット訂正
次に、受信信号を復調する際に「１ビット」の復調エラーが生じた場合を考える。例えば、図３の復調データにおいて、第１０番目のビットに復調エラーが生じ、本来得られるべきはずのビット値が反転されて復調された場合である。この場合、変換処理後の変換データは、図４のようになる。変換処理後の第１０番目のビット値は、本当は「１」として復調されるはずであったが、復調に失敗したことで「０」が得られている。この場合、前述した手順で推定誤り検出ビットを生成してみる。
【００３８】
ビット値が「１」となっているビットを抽出すると、「Ｄ３０＊」、「Ｄ１」、「Ｄ５」、「Ｄ７」、「Ｄ８」、「Ｄ９」、「Ｄ１３」、「Ｄ１６」、「Ｄ２０」、「Ｄ２３」及び「Ｄ２４」となる。これらのビットに対応する検査符号「Ｇｋ」を選択し、それらの排他的論理和を計算する。
【００３９】
具体的には、「推定誤り検出ビット＝Ｇ３０＊＾Ｇ１＾Ｇ５＾Ｇ７＾Ｇ８＾Ｇ９＾Ｇ１３＾Ｇ１６＾Ｇ２０＾Ｇ２３＾Ｇ２４＝０ｘ２Ａ＝１０１０１０（ｂ）」となる。図４の復調データにおいて対象ワードの復調誤り検出ビットのビット値は「００１００１（ｂ）」である。「復調誤り検出ビット≠推定誤り検出ビット」であるため、誤り検出結果は「ＮＧ」となる。
【００４０】
この場合、復調エラーが生じたビットが「１ビット」であるため復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算することで、復調エラーが生じたビットを特定することができる。仮に、全てのビットのビット値が正しく復調された場合、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算すると「０ｘ００」となる。しかし、１ビットの復調エラーが生じた場合には、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和は「０ｘ００」とはならず、復調エラーが生じたビットに対応付けられた検査符号「Ｇｋ」と同じ値となる。
【００４１】
図４の例では、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算すると、「復調誤り検出ビット＾推定誤り検出ビット＝００１００１（ｂ）＾１０１０１０（ｂ）＝１０００１１（ｂ）＝０ｘ２３」となる。「０ｘ２３」は、図２で定義した検査符号のうち、第１０番目の検査符号「Ｇ１０（＝０ｘ２３）」と一致する。そのため、第１０番目のビットが復調エラーのビットであることがわかり、このビット値を「０」から「１」に訂正することができる。
【００４２】
１−３．復調エラー発生源ビットの推定
ＧＰＳ衛星信号は、航法メッセージのビット値に応じてＢＰＳＫ変調方式で変調されているため、受信信号から受信データを復調する際、復調エラーが１回生じる（１ビットの復調エラーが生じる）と、以降の復調データが全て誤りとなる不具合が生じ得る。かかる不具合は、受信信号が弱電界の信号となる環境（弱電界環境）等において顕著となる。例えば、図４の例において、第１０番目のビット値に復調エラーが生じると、それ以降のビット値が全て反転して復調され得ることになる。
【００４３】
この場合、上記の検査符号「Ｇｋ」を用いた１ビット訂正の方法では、復調エラーが生じたビットを特定することができない。そこで、本実施形態では、検査符号「Ｇｋ」から導出可能な照合語「Ｈｋ」を導入する。対象ワードにおいて、ｋ番目（但し、ｋ＝１〜２４）のビットの照合語「Ｈｋ」は、ｋ番目のビットの検査符号「Ｇｋ」から、誤り検出ビットを除外した最後のビットである第２４番目のビットの検査符号「Ｇ２４」までの排他的論理和を計算することで生成する。
【００４４】
具体的には、次式（１）に従って照合語「Ｈｋ」（ｋ＝１〜２４）を生成する。
Ｈｋ＝~（Ｇｋ＾Ｇ（ｋ＋１）＾Ｇ（ｋ＋２）＾・・・＾Ｇ２４）    ・・・（１）
但し、「~」は、全てのビット値を反転させる論理否定演算子である。
【００４５】
図５は、式（１）に従って生成した照合語「Ｈｋ」（ｋ＝１〜２４）をテーブル形式で表した図である。このテーブルのことを「照合語テーブル」と称する。照合語テーブルにおいて、横欄に示した各ビットそれぞれについて、最下段の１６進数で表した「Ｈｋ」が照合語である。また、横欄に示す各ビットそれぞれについて、縦欄に示した数値を上から順に並べた６ビットが、対応するビットについて定義された照合語「Ｈｋ」の２進数表現である。
【００４６】
具体例を挙げて説明する。図６の最上段に、全てのビット値が正しく復調された場合の復調データのデータ列の一例を示している。このデータ列において、第５番目のビット値に復調エラーが生じ、その結果、それ以降の全てのビットが反転して復調された結果を中段に示している。
【００４７】
このとき、復調データについて、対象ワードの直前ワードの第３０番目のビットのビット値が「１」であるため（Ｄ３０＊＝“１”）、対象ワードの第１番目〜第２４番目のビット値を全て反転させる。この変換処理により、図６の最下段に示すような変換データが得られる。
【００４８】
このようにして得られた変換データにおいて、ビット値が「１」となっているビットを抽出する。その結果、「Ｄ３０＊」、「Ｄ１」、「Ｄ６」、「Ｄ１１」、「Ｄ１２」、「Ｄ１４」、「Ｄ１５」、「Ｄ１７」、「Ｄ１８」、「Ｄ１９」、「Ｄ２１」及び「Ｄ２２」が抽出される。そして、これらのビットについてそれぞれ定義された検査符号「Ｇｋ」を選択する。これは、復調結果の各ビット毎に、当該ビット値に応じて当該ビットに対応する検査符号を選択することに相当する。そして、選択した検査符号の「Ｇｋ」の排他的論理和を計算する。
【００４９】
この排他的論理和の結果は、前述したように推定誤り検出ビットとなる。具体的には、「推定誤り検出ビット＝Ｇ３０＊＾Ｇ１＾Ｇ６＾Ｇ１１＾Ｇ１２＾Ｇ１４＾Ｇ１５＾Ｇ１７＾Ｇ１８＾Ｇ１９＾Ｇ２１＾Ｇ２２＝０ｘ３３＝１１００１１（ｂ）」となる。図６の復調データにおいて「復調誤り検出ビット＝１１０１１０（ｂ）」である。「復調誤り検出ビット≠推定誤り検出ビット」であるため、誤り検出結果は「ＮＧ」となる。
【００５０】
この場合、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算することで、復調エラーの発生源のビット（以下、「復調エラー発生源ビット」と称す。）を特定することができる。具体的には、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算すると、図５で定義した照合語「Ｈｋ」のうち、復調エラー発生源ビットに対応付けられた照合語「Ｈｋ」と同じ値となる。
【００５１】
図６において、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算することで照合語を生成する。具体的には、「照合語＝復調誤り検出ビット＾推定誤り検出ビット＝１１０１１０（ｂ）＾１１００１１（ｂ）＝０００１０１（ｂ）＝０ｘ０５」が生成される。これは、選択された検査符号から誤り検出ビットの推定ビット値を生成し、推定ビット値と復調結果に含まれる誤り検出ビットのビット値とから照合語を生成することに相当する。
【００５２】
上記のようにして生成した照合語に対応するビットを、図５の照合語テーブルから検索する。その結果、第５番目のビットに対応付けられた照合語「Ｈ５＝０ｘ０５」と一致することがわかる。従って、第５番目のビットが復調エラー発生源ビットであると特定することができる。
【００５３】
１−４．復調結果の訂正
対象ワードにおいて、上記の推定方法に従って推定された復調エラー発生源ビット以降のビット値は、全て反転して復調されている。例えば、図６の例では、復調エラー発生源ビットである第５番目のビット以降のビット値は、全て反転して復調されている。そのため、この場合は、第５番目〜第２４番目のビットである「Ｄ５」〜「Ｄ２４」と、復調誤り検出ビットである「Ｄ２５」〜「Ｄ３０」とのそれぞれについて、各ビットのビット値を全て反転させることで、復調結果を訂正する。これにより、訂正された復調結果のデータである最終データが得られる。
【００５４】
２．実施例
次に、上記の原理で説明した復調エラー発生源ビットの推定方法及び復調結果の訂正方法を用いて、復調エラー発生源ビットの推定及び復調結果の訂正を行う受信装置の実施例について説明する。ここでは、受信装置を具備する電子機器の一例として、携帯型電話機の実施例について説明する。但し、本発明を適用可能な実施例が以下説明する実施例に限定されるわけでないことは勿論である。
【００５５】
２−１．携帯型電話機の構成
図７は、本実施例における携帯型電話機１の機能構成の一例を示すブロック図である。携帯型電話機１は、ＧＰＳアンテナ５と、ＧＰＳ受信部１０と、ホスト処理部３０と、操作部４０と、表示部５０と、音出力部５５と、携帯電話用アンテナ６０と、携帯電話用無線通信回路部７０と、記憶部８０と、時計部９０とを備えて構成される。
【００５６】
ＧＰＳアンテナ５は、ＧＰＳ衛星から発信されているＧＰＳ衛星信号を含むＲＦ（Radio Frequency）信号を受信するアンテナであり、受信信号をＧＰＳ受信部１０に出力する。ＧＰＳ衛星信号は、拡散符号の一種であるＣ／Ａ（Coarse and Acquisition）コードによって、スペクトラム拡散方式として知られるＣＤＭＡ（Code Division Multiple Access）方式によって変調された１．５７５４２［ＧＨｚ］の通信信号である。Ｃ／Ａコードは、コード長１０２３チップを１ＰＮフレームとする繰返し周期１ｍｓの擬似ランダム雑音符号であり、各ＧＰＳ衛星に固有のコードである。
【００５７】
ＧＰＳ受信部１０は、ＧＰＳアンテナ５から出力された信号に基づいて携帯型電話機１の位置を算出する回路或いは装置であり、いわゆるＧＰＳ受信機に相当する機能ブロックである。本実施形態では、ＧＰＳ受信部１０が受信装置に相当する。
【００５８】
ＧＰＳ受信部１０は、ＲＦ受信回路部１１と、ベースバンド処理回路部２０とを備えて構成される。なお、ＲＦ受信回路部１１と、ベースバンド処理回路部２０とは、それぞれ別のＬＳＩ（Large Scale Integration）として製造することも、１チップとして製造することも可能である。
【００５９】
ＲＦ受信回路部１１は、ＲＦ信号の受信回路である。回路構成としては、例えば、ＧＰＳアンテナ５から出力されたＲＦ信号をＡ／Ｄ変換器でデジタル信号に変換し、デジタル信号を処理する受信回路を構成してもよい。また、ＧＰＳアンテナ５から出力されたＲＦ信号をアナログ信号のまま信号処理し、最終的にＡ／Ｄ変換することでデジタル信号をベースバンド処理回路部２０に出力する構成としてもよい。
【００６０】
後者の場合には、例えば、次のようにＲＦ受信回路部１１を構成することができる。すなわち、所定の発振信号を分周或いは逓倍することで、ＲＦ信号乗算用の発振信号を生成する。そして、生成した発振信号を、ＧＰＳアンテナ５から出力されたＲＦ信号に乗算することで、ＲＦ信号を中間周波数の信号（以下、「ＩＦ（Intermediate Frequency）信号」と称す。）にダウンコンバートし、ＩＦ信号を増幅等した後、Ａ／Ｄ変換器でデジタル信号に変換して、ベースバンド処理回路部２０に出力する。
【００６１】
ベースバンド処理回路部２０は、ＲＦ受信回路部１１から出力された受信信号に対して、キャリア除去や相関演算等を行ってＧＰＳ衛星信号を捕捉し、ＧＰＳ衛星信号から抽出した時刻情報や衛星軌道情報等を利用して、携帯型電話機１の位置及び時計誤差を算出する。
【００６２】
ホスト処理部３０は、記憶部８０に記憶されているシステムプログラム等の各種プログラムに従って携帯型電話機１の各部を統括的に制御するプロセッサーであり、ＣＰＵ（Central Processing Unit）等のプロセッサーを有して構成される。ホスト処理部３０は、ベースバンド処理回路部２０から取得した位置座標を元に、表示部５０に現在位置を指し示した地図を表示させたり、その位置座標を各種のアプリケーション処理に利用する。
【００６３】
操作部４０は、例えばタッチパネルやボタンスイッチ等を有して構成される入力装置であり、押下されたキーやボタンの信号をホスト処理部３０に出力する。この操作部４０の操作により、通話要求やメール送受信要求、各種アプリケーション実行要求、位置算出要求等の各種指示入力がなされる。
【００６４】
表示部５０は、ＬＣＤ（Liquid Crystal Display）等を有して構成される表示装置であり、ホスト処理部３０から出力される表示信号に基づいた各種表示を行う。表示部５０には、位置表示画面や時刻情報等が表示される。
【００６５】
音出力部５５は、スピーカー等を有して構成される音出力装置であり、ホスト処理部３０から出力される音出力信号に基づいた各種音出力を行う。音出力部５５からは、通話中の音声や、各種アプリケーションに係る音声ガイダンス等が音出力される。
【００６６】
携帯電話用アンテナ６０は、携帯型電話機１の通信サービス事業者が設置した無線基地局との間で携帯電話用無線信号の送受信を行うアンテナである。
【００６７】
携帯電話用無線通信回路部７０は、ＲＦ変換回路、ベースバンド処理回路等によって構成される携帯電話の通信回路部であり、携帯電話用無線信号の変調・復調等を行うことで、通話やメールの送受信等を実現する。
【００６８】
記憶部８０は、ＲＯＭ（Read Only Memory）やフラッシュＲＯＭ、ＲＡＭ（Random Access Memory）等の記憶装置を有して構成され、ホスト処理部３０が携帯型電話機１を制御するためのシステムプログラムや、各種アプリケーション処理を実行するための各種プログラムやデータ等を記憶する。
【００６９】
時計部９０は、携帯型電話機１の内部時計であり、水晶振動子及び発振回路でなる水晶発振器等を有して構成される。時計部９０の計時時刻は、ベースバンド処理回路部２０及びホスト処理部３０に随時出力される。時計部９０の計時時刻は、ベースバンド処理回路部２０によって算出された時計誤差に基づき補正される。
【００７０】
２−２．ベースバンド処理回路部の回路構成
図８は、ベースバンド処理回路部２０の回路構成の一例を示す図であり、本実施例に係わる回路ブロックを中心に記載した図である。ベースバンド処理回路部２０は、主要な構成として、処理部２１と、記憶部２３とを備える。
【００７１】
処理部２１は、ベースバンド処理回路部２０の各機能部を統括的に制御する制御装置及び演算装置であり、ＣＰＵやＤＳＰ（Digital Signal Processor）等のプロセッサーを有して構成される。処理部２１は、主要な機能部として、衛星捕捉部２１１と、位置算出部２１９とを有する。
【００７２】
衛星捕捉部２１１は、ＧＰＳ衛星（ＧＰＳ衛星信号）の捕捉を行う機能部である。具体的には、ＲＦ受信回路部１１から出力されるデジタル化された受信信号に対して、キャリア除去や相関演算等のデジタル信号処理を実行し、そのデジタル信号処理の結果に基づいてＧＰＳ衛星を捕捉する。
【００７３】
本実施形態において、衛星捕捉部２１１は、復調部２１３と、誤り検出処理部２１４と、照合語生成部２１５と、推定部２１６と、訂正部２１７とを有する。但し、これらの機能部は、一実施例として記載したものに過ぎず、必ずしもこれら全ての機能部を必須構成要素としなければならないわけではない。
【００７４】
復調部２１３は、ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信した受信信号を復調する。
【００７５】
誤り検出処理部２１４は、復調部２１３による復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理する。
【００７６】
照合語生成部２１５は、誤り検出処理で誤りが検出されたワードについて、復調部２１３による復調結果と、所定の符号化規約に基づいて航法メッセージのビット毎に予め定められた検査符号「Ｇｋ」とを用いて照合語を生成する。
【００７７】
推定部２１６は、誤り検出処理で誤りが検出されたワードについて、照合語生成部２１５によって生成された照合語と、記憶部２３に記憶された照合語テーブル２３３とに基づいて復調エラーの発生源ビットを推定する。
【００７８】
訂正部２１７は、推定部２１６によって推定された発生源ビット以降のビット値を反転することで、復調部２１３による復調結果を訂正する。
【００７９】
位置算出部２１９は、各ＧＰＳ衛星について復調された航法メッセージと、各ＧＰＳ衛星について取得されたメジャメント情報（コード位相やドップラー周波数、擬似距離、擬似距離変化率等）とを用いて、所定の位置算出処理を行う。これにより、携帯型電話機１の位置（位置座標）及び時計誤差（クロックバイアス）を算出する。位置算出処理は、例えば、最小二乗法やカルマンフィルター等の手法を適用した処理として実現可能である。
【００８０】
記憶部２３は、ベースバンド処理回路部２０のシステムプログラムや、衛星捕捉機能、受信信号復調機能、復調エラー発生源ビット推定機能、ビット訂正機能、位置算出機能といった各種機能を実現するための各種プログラム、データ等を記憶する。また、各種処理の処理中データ、処理結果などを一時的に記憶するワークエリアを有する。
【００８１】
記憶部２３には、プログラムとして、処理部２１により読み出され、ベースバンド処理として実行されるベースバンド処理プログラム２３１が記憶されている。ベースバンド処理プログラム２３１は、受信処理（図９参照）として実行される受信プログラム２３１Ａと、復調エラー発生源ビット推定処理（図１０参照）として実行される復調エラー発生源ビット推定プログラム２３１Ｂと、位置算出処理として実行される位置算出プログラム２３１Ｃとをサブルーチンとして含む。なお、位置算出処理については公知であるため、フローチャートを用いた説明を省略する。
【００８２】
また、記憶部２３には、主要なデータとして、検査符号テーブル２３２と、照合語テーブル２３３と、相関値データ２３４と、復調データ２３５と、変換データ２３６と、最終データ２３７と、算出結果データ２３９とが記憶される。
【００８３】
検査符号テーブル２３２は、ビット毎の検査符号「Ｇｋ」を格納してなるテーブルであり、そのテーブル構成例は図２に示した通りである。
【００８４】
照合語テーブル２３３は、復調エラーの発生源ビット毎の照合語「Ｈｋ」を格納してなるテーブルであり、そのテーブル構成例は図５に示した通りである。
【００８５】
相関値データ２３４は、衛星捕捉部２１１が受信信号（受信Ｃ／Ａコード）とレプリカＣ／Ａコードとの相関演算を行うことで取得した相関値のデータが、ＧＰＳ衛星別に記憶されたデータである。
【００８６】
復調データ２３５は、復調部２１３によって復調された復調データが、ＧＰＳ衛星別に記憶されたデータである。
【００８７】
変換データ２３６は、復調データ２３５に対して変換処理を行うことで取得された変換データが、ＧＰＳ衛星別に記憶されたデータである。
【００８８】
最終データ２３７は、変換データ２３６に対するビット値の訂正を行うことで取得された最終データが、ＧＰＳ衛星別に記憶されたデータである。
【００８９】
算出結果データ２３９は、位置算出部２１９が位置算出処理を行うことで取得した算出結果のデータであり、算出した携帯型電話機１の位置（位置座標）や時計誤差（クロックバイアス）がこれに含まれる。
【００９０】
２−３．処理の流れ
図９は、記憶部２３に記憶されている受信プログラム２３１Ａに従って、ベースバンド処理回路部２０の処理部２１が実行する受信処理の流れを示すフローチャートである。この受信処理は、捕捉対象とする各ＧＰＳ衛星を対象として行われる処理であり、受信信号とレプリカＣ／Ａコードとの相関演算が随時行われて、相関値データ２３４に相関値が随時記憶される状態にあるものとして説明する。
【００９１】
復調部２１３は、搬送波の受信信号を復調する復調処理を行い、その結果を復調データ２３５として記憶部２３に記憶させる（ステップＡ１）。そして、復調部２１３は、１ワード分の復調が完了したか否かを判定し（ステップＡ３）、まだ完了していないと判定した場合は（ステップＡ３；Ｎｏ）、ステップＡ１に戻る。また、１ワード分の復調が完了したと判定した場合は（ステップＡ３；Ｙｅｓ）、誤り検出処理部２１４が、対象ワードについて誤り検出処理を行う（ステップＡ５）。
【００９２】
具体的には、誤り検出処理部２１４は、復調データに対する変換処理を行い、その結果を変換データ２３６として記憶部２３に記憶させる（ステップＡ５１）。そして、誤り検出処理部２１４は、推定誤り検出ビットを生成し（ステップＡ５３）、復調誤り検出ビットと推定誤り検出ビットとを照合する（ステップＡ５５）。照合結果が一致であれば、誤り検出結果を「ＯＫ」とする。また、照合結果が不一致であれば、誤り検出結果を「ＮＧ」とする。
【００９３】
次いで、衛星捕捉部２１１は、誤り検出処理の結果を判定し（ステップＡ７）、その結果が「ＮＧ」であると判定した場合は（ステップＡ７；ＮＧ）、記憶部２３に記憶されている復調エラー発生源ビット推定プログラム２３１Ｂに従って復調エラー発生源ビット推定処理を行う（ステップＡ９）。
【００９４】
図１０は、復調エラー発生源ビット推定処理の流れを示すフローチャートである。
照合語生成部２１５は、誤り検出処理で求めた変換データ２３６を用いて、推定誤り検出ビットを生成する（ステップＢ１）。そして、照合語生成部２１５は、復調誤り検出ビットと推定誤り検出ビットとの排他的論理和を計算することで照合語を生成する（ステップＢ３）。
【００９５】
次いで、推定部２１６は、ステップＢ３で生成した照合語を記憶部２３に記憶されている照合語テーブル２３３の中から検索する（ステップＢ５）。そして、推定部２１６は、一致するものがあったか否かを判定し（ステップＢ７）、あったと判定した場合は（ステップＢ７；Ｙｅｓ）、検索された照合語に対応するビットを復調エラー発生源ビットと推定する（ステップＢ９）。そして、推定部２１６は、推定成功と判定した後（ステップＢ１１）、復調エラー発生源ビット推定処理を終了する。
【００９６】
一方、ステップＢ７において一致する照合語がなかったと判定した場合は（ステップＢ７；Ｎｏ）、推定部２１６は、推定失敗と判定した後（ステップＢ１３）、復調エラー発生源ビット推定処理を終了する。
【００９７】
図９の受信処理に戻り、復調エラー発生源ビット推定処理を行った後、衛星捕捉部２１１は、復調エラー発生源ビットの推定結果を判定する（ステップＡ１１）。推定結果が成功である場合は（ステップＡ１１；成功）、訂正部２１７が、復調エラー発生源ビット以降のビット値を反転することで復調結果を訂正し、その結果を最終データ２３７として記憶部２３に記憶させる（ステップＡ１３）。そして、ステップＡ１に戻る。
【００９８】
一方、ステップＡ７において誤り検出結果が「ＯＫ」であると判定した場合（ステップＡ７；ＯＫ）、又は、ステップＡ１１において推定結果が「失敗」であると判定した場合は（ステップＡ１１；失敗）、衛星捕捉部２１１は、そのままステップＡ１に戻る。
【００９９】
２−４．作用効果
ベースバンド処理回路部２０において、復調部２１３は、ＢＰＳＫ変調方式で変調された航法メッセージの搬送波を受信した受信信号を復調する。そして、誤り検出処理部２１４が、その復調の結果を、当該復調結果に含まれる誤り検出ビットを用いて誤り検出処理する。ＢＰＳＫ変調方式で変調された受信信号から受信データを復調する際、復調エラーが１回生じると、以降の復調データが全て誤りとなる不具合が生じ得る。かかる不具合は、受信信号が弱電界の信号となる環境（弱電界環境）において特に顕著である。
【０１００】
そこで、照合語生成部２１５が、誤り検出処理で誤りが検出された場合に、復調結果と、所定の符号化規約に基づいて航法メッセージのビット毎に予め定められた検査符号とを用いて照合語を生成する。そして、推定部２１６が、照合語生成部２１５によって生成された照合語を記憶部２３に記憶された照合語テーブル２３３と照らし合わせることで、復調エラーの発生源ビットを推定する。このようにして復調エラーの発生源ビットが特定できたならば、訂正部２１７が、反転して復調された以降のビット値を反転することで、受信信号の復調結果を訂正する。訂正により正しい受信データが得られれば、その受信データから衛星軌道パラメーター等の正確な情報を取得することができるため、復調エラーが生じた受信データを救済することができる。
【０１０１】
３．変形例
本発明を適用可能な実施例は、上記の実施例に限定されることなく、本発明の趣旨を逸脱しない範囲で適宜変更可能であることは勿論である。以下、変形例について説明するが、上記の実施形態と同一の構成要素や、フローチャートの同一のステップについては、同一の符号を付して再度の説明を省略する。
【０１０２】
３−１．ＩＱ内積値を用いたビット変化の判定
受信信号とレプリカコードとの相関演算をＩＱ信号それぞれについて行い、そのＩＱ信号の相関演算の結果の内積の値に基づいて、航法メッセージのビット値の変化の有無を判定することとしてもよい。そして、発生源ビットに係る内積の値が所定条件を満たす場合に、当該発生源ビット以降のビット値を反転して訂正を行うこととしてもよい。
【０１０３】
航法メッセージを構成する各ワードにおいて、その第ｎ番目のビット及び第ｎ＋１番目のビットについて、ＩＱ信号の相関演算の結果の内積値（以下、「ＩＱ内積値」と称す。）「Ｄｏｔ（ｎ，ｎ＋１）」は、次式（２）に従って算出される。
Ｄｏｔ（ｎ，ｎ＋１）＝ＳｕｍＩ（ｎ）×ＳｕｍＩ（ｎ＋１）
＋ＳｕｍＱ（ｎ）×ＳｕｍＱ（ｎ＋１）    ・・・（２）
但し、「ＳｕｍＩ」はＩ相相関値の２０ミリ秒分の合算値であり、「ＳｕｍＱ」はＱ相相関値の２０ミリ秒分の合算値である。
【０１０４】
ＩＱ内積値が正である場合は（Ｄｏｔ（ｎ，ｎ＋１）＞０）、第ｎ番目のビットと第ｎ＋１番目のビットとの境目においてビット値の反転なしと判定することができる。それに対し、ＩＱ内積値が負である場合は（Ｄｏｔ（ｎ，ｎ＋１）＜０）、第ｎ番目のビットと第ｎ＋１番目のビットとの境目においてビット値の反転ありと判定することができる。
【０１０５】
航法メッセージを復調する場合、あるビットの反転位置を検出した後、その反転位置から２０ミリ秒毎にＩＱ内積値を計算し、その正負の符号に基づいて、ビット値の反転の有無を判定する。つまり、ＩＱ内積値が正である場合は、ビット値の反転なしとして、直前のビット値をそのまま次のビット値とする。それに対し、ＩＱ内積値が負である場合は、ビット値の反転ありとして、直前のビット値を反転させた値を次のビット値とする。
【０１０６】
ＧＰＳ衛星信号を受信した信号が強い信号であれば、ビット値の反転がない場合と反転がある場合とで、ＩＱ内積値の正負の符号が明確に分離される傾向がある。しかし、弱電界環境等においては、ＧＰＳ衛星信号を受信した信号が弱い信号となるため、相関値は総じて小さくなる。この場合、式（２）に従ってＩＱ内積値を計算すると、ビット値の反転がある場合とない場合とで、ＩＱ内積値の正負の符号が明確に分離されず、その境界が曖昧になる傾向がある。
【０１０７】
そこで、ＩＱ内積値を不適正と判定するための条件を設定する。具体的には、例えば、ゼロを中心とする数値範囲であって、ＩＱ内積値を不適正と判定するための数値範囲を設定する。この数値範囲にＩＱ内積値が含まれる場合は、ビット値の変化の有無の判定結果の信頼性が低いと判定し、当該ビットについて復調エラーが生じている可能性が高いと判定する。本変形例では、上記の数値範囲（所定条件）を、搬送波の受信状況に応じて変更する。
【０１０８】
図１１は、この場合のＩＱ内積値の不適正範囲を定めたＩＱ内積値不適正範囲設定テーブルのテーブル構成の一例を示す図である。ＩＱ内積値不適正範囲設定テーブルには、搬送波の受信信号の信号強度（単位は［ｄＢｍ］）と、ＩＱ内積値の不適正範囲とが対応付けて定められている。
【０１０９】
例えば、信号強度が「−１４０ｄＢｍ〜−１３５ｄＢｍ」の範囲については、不適正範囲として「−１０００〜＋１０００」が定められている。それに対し、例えば信号強度が「−１４６ｄＢｍ〜−１４５ｄＢｍ」の範囲については、ＩＱ内積値不適正範囲として「−３０００〜＋３０００」が定められている。つまり、信号強度が弱く、搬送波の受信状況が不良になるほど、ＩＱ内積値の不適正範囲としてより広い範囲が定められている。
【０１１０】
実際の処理では、受信信号とレプリカコードとの相関演算をＩＱ信号それぞれについて行う。そして、ＩＱ信号の相関演算の結果の内積（ＩＱ内積値）を求め、当該ＩＱ内積値が不適正範囲に含まれるか否かを判定する。そして、復調エラーの発生源ビットに係るＩＱ内積値が不適正範囲に含まれる場合に、当該発生源ビット以降のビット値を反転することで、復調結果の訂正を行う。
【０１１１】
図１２は、この場合にベースバンド処理回路部２０の処理部２１が、図９の受信処理に代えて実行する第２受信処理の流れを示すフローチャートである。
【０１１２】
最初に、衛星捕捉部２１１は、搬送波の受信信号の信号強度を算出する（ステップＣ１）。そして、衛星捕捉部２１１は、図１１に示したＩＱ内積値不適正範囲設定テーブルを参照し、ステップＣ１で算出した信号強度に対応付けられたＩＱ内積値の不適正範囲を設定する（ステップＣ３）。
【０１１３】
次いで、復調部２１３が、復調処理を行う（ステップＣ５）。復調処理では、復調部２１３は、式（２）に従って、ビット単位でＩＱ内積値の計算を行う（ステップＣ５１）。そして、復調部２１３は、計算したＩＱ内積値に基づいて、航法メッセージのビット値の変化の有無を判定する（ステップＣ５３）。
【０１１４】
その後、ステップＡ１１において復調エラー発生源ビットの推定結果が成功であると判定した場合は（ステップＡ１１；成功）、衛星捕捉部２１１は、復調エラー発生源ビットについて、ステップＣ５１で計算したＩＱ内積値が、ステップＣ３で設定したＩＱ内積値の不適正範囲に含まれているか否かを判定する（ステップＣ１２）。
【０１１５】
ＩＱ内積値が不適正範囲に含まれていると判定した場合は（ステップＣ１２；Ｙｅｓ）、訂正部２１７が、復調エラー発生源ビット以降のビット値を反転することで復調結果を訂正した後（ステップＡ１３）、ステップＣ１に戻る。これは、復調エラーの発生源ビットに係る内積の値が所定条件を満たす場合に、当該発生源ビット以降のビット値を反転して訂正を行うことに相当する。
【０１１６】
ステップＡ７において誤り検出結果が「ＯＫ」であると判定した場合（ステップＡ７；ＯＫ）、ステップＡ１１において推定結果が「失敗」であると判定した場合（ステップＡ１１；失敗）、又は、ステップＣ１２においてＩＱ内積値が不適正範囲に含まれていない（ＩＱ内積値が適正である）と判定した場合は（ステップＣ１２；Ｎｏ）、衛星捕捉部２１１は、ビット値の訂正を行うことなく、そのままステップＣ１に戻る。
【０１１７】
なお、上記では、搬送波の受信状況の一例として、受信信号の信号強度を例に挙げて説明したが、受信状況は何もこれに限定されるわけではない。例えば、強電界環境や中電界環境、弱電界環境といった搬送波の受信環境を受信状況とし、これらの受信環境に応じてＩＱ内積値に対する所定条件を変更することとしてもよい。
【０１１８】
３−２．照合語
上記の実施形態では、対象ワードの第１番目〜第２４番目のビットについて照合語「Ｈｋ」（ｋ＝１〜２４）を定義した。しかし、誤り検出ビットである第２５番目〜第３０番目のビットについても、同様にして照合語「Ｈｋ」（ｋ＝２５〜３０）を定義することが可能である。
【０１１９】
図１３は、誤り検出ビットに係る照合語「Ｈｋ」をテーブル形式で表した照合語テーブルである。この照合語テーブルを見ると、第２５番目のビットについては「Ｈ２５＝０ｘ３Ｆ」、第２６番目のビットについては「Ｈ２６（＝０ｘ１Ｆ）」、第２７番目のビットについては「Ｈ２７（＝０ｘ０Ｆ）」、第２８番目のビットについては「Ｈ２８（＝０ｘ０７）」、第２９番目のビットについては「Ｈ２９（＝０ｘ０３）」、第３０番目のビットについては「Ｈ３０（＝０ｘ０１）」が定められている。この照合語テーブルを用いることにより、誤り検出ビットが復調エラーの発生源ビットとなる場合であっても、復調エラー発生源ビットの推定及び訂正を行うことが可能となる。
【０１２０】
３−３．誤り検出処理
上記の実施形態では、検査符号「Ｇｋ」を用いた誤り検出の手法を一例として説明したが、誤り検出処理はこれに限られるわけではない。例えば、誤り検出処理として、各ワードの末尾の６ビットであるパリティビットを利用して、偶奇パリティに基づくパリティ検査を行うこととしてもよい。また、偶奇パリティに基づくパリティ検査と、上記の実施形態で説明した検査符号「Ｇｋ」を用いた誤り検出とを併用することとしてもよい。
【０１２１】
３−４．電子機器
上記の実施例では、電子機器の一種である携帯型電話機に本発明を適用した場合を例に挙げて説明したが、本発明を適用可能な電子機器はこれに限られるわけではない。例えば、カーナビゲーション装置や携帯型ナビゲーション装置、パソコン、ＰＤＡ（Personal Digital Assistant）、腕時計といった他の電子機器についても同様に適用することが可能である。
【０１２２】
３−５．処理の主体
上記の実施例では、搬送波の受信信号の復調や誤り検出処理、照合語生成、復調エラー発生源ビットの推定、復調結果の訂正等の処理を、ベースバンド処理回路部の処理部が実行するものとして説明した。しかし、これらの処理の一部又は全部を、電子機器のホスト処理部が実行することとしてもよい。
【０１２３】
例えば、搬送波の受信信号の復調や誤り検出処理はベースバンド処理回路部の処理部が実行するが、照合語の生成や復調エラー発生源ビットの推定、復調結果の訂正は電子機器のホスト処理部が実行するといったように、ベースバンド処理回路部とホスト処理部とで処理を分散させることとしてもよい。
【０１２４】
３−６．衛星測位システム
また、上記の実施形態では、衛星測位システムとしてＧＰＳを例に挙げて説明したが、ＷＡＡＳ（Wide Area Augmentation System）、ＱＺＳＳ（Quasi Zenith Satellite System）、ＧＬＯＮＡＳＳ（GLObal NAvigation Satellite System）、ＧＡＬＩＬＥＯ等の他の衛星測位システムであってもよい。
【符号の説明】
【０１２５】
１  携帯型電話機、  １０  ＧＰＳ受信部、  １１  ＲＦ受信回路部、  ２０  ベースバンド処理回路部、  ２１  処理部、  ２３  記憶部、  ３０  ホスト処理部、  ４０  操作部、  ５０  表示部、  ５５  音出力部、  ６０  携帯電話用アンテナ、  ７０  携帯電話用無線通信回路部、  ８０  記憶部、  ９０  時計部、  ２１１  衛星捕捉部、  ２１３  復調部、  ２１４  誤り検出処理部、  ２１５  照合語生成部、  ２１６  推定部、  ２１７  訂正部、  ２１９  位置算出部
【図１】
0005942402.tif 000002
【図２】
0005942402.tif 000003
【図３】
0005942402.tif 000004
【図４】
0005942402.tif 000005
【図５】
0005942402.tif 000006
【図６】
0005942402.tif 000007
【図７】
0005942402.tif 000008
【図８】
0005942402.tif 000009
【図９】
0005942402.tif 000010
【図１０】
0005942402.tif 000011
【図１１】
0005942402.tif 000012
【図１２】
0005942402.tif 000013
【図１３】
0005942402.tif 000014