(57)【要約】【課題】擬似衛星から発信されるデータの種類に依らずに、データ内容の取得を高速化するための手法を提案すること。【解決手段】携帯型電話機は、擬似衛星の一種であるＩＭＥＳ衛星から発信されるフレームデータを受信し、受信したフレームデータを蓄積的に記憶する。そして、プリアンブル部の受信を検出した場合、プリアンブル部の直後のＭＳＧ部に格納されているメッセージタイプに基づいて、受信中のフレームデータの種類を判定する。そして、受信済みのデータの中から同種のフレームデータを検索し、同種のフレームデータが見つかった場合は、当該フレームデータを用いて、受信中のフレームデータ全体を予測する。【選択図】図７
2011069629.tif 000002
【特許請求の範囲】
【請求項１】
当該フレームデータの種類識別データを含むフレームデータを複数種類発信可能な擬似衛星が繰り返し発信する前記フレームデータを受信することと、
前記種類識別データに基づいて、受信中のフレームデータの種類を判定することと、
前記判定された種類と同種のフレームデータを、受信済みのデータの中から抽出することと、
前記抽出されたデータを用いて、全データの受信が完了していない受信中のフレームデータ全体を予測することと、
を含む擬似衛星信号受信方法。
【請求項２】
前記フレームデータは、構成するワード数がフレームデータの種類に応じて異なり、
前記擬似衛星は、複数種類のフレームデータを発信する場合、前記フレームデータを種類別に順番に発信する処理を繰り返し行うよう構成されており、
前記抽出することは、前記判定された種類のフレームデータの構成ワード数に基づいて、前記判定された種類と同種のフレームデータを、受信済みのデータの中から抽出することである、
請求項１に記載の擬似衛星信号受信方法。
【請求項３】
データ長が規定されたフレームデータを繰り返し発信する擬似衛星から前記フレームデータを受信することと、
プリアンブルの受信を検出することと、
受信データのサイズが前記データ長以上の場合に、全データの受信が完了していない前記プリアンブルから始まるフレームデータ全体を、受信したデータから推測することと、
を含む擬似衛星信号受信方法。
【請求項４】
前記フレームデータは、種類別にデータ長が規定されており、
同種のフレームデータの受信データのサイズが、当該フレームデータのデータ長以上の場合に、全データの受信が完了していない当該フレームデータ全体を、受信したデータから推測することを更に含む、
請求項１又は２に記載の擬似衛星信号受信方法。
【請求項５】
前記フレームデータは、ワード単位で構成されており、
前記検出されたプリアンブルに基づいて、受信データをワード単位に区切ることを更に含み、
前記推測することは、受信未完了のワードの残余データ部分を、受信済みのデータに基づいて補完することを含む、
請求項４に記載の擬似衛星信号受信方法。
【請求項６】
前記補完することは、受信データのサイズが前記データ長に達した場合に、受信済みのデータのうちの受信開始部分のワードデータに基づいて、受信未完了のワードデータを補完することを含む、
請求項５に記載の擬似衛星信号受信方法。
【請求項７】
当該フレームデータの種類識別データを含むフレームデータを複数種類発信可能な擬似衛星が繰り返し発信する前記フレームデータを受信する受信部と、
前記種類識別データに基づいて、受信中のフレームデータの種類を判定する種類判定部と、
前記判定された種類と同種のフレームデータを、受信済みのデータの中から抽出する抽出部と、
前記抽出されたデータを用いて、全データの受信が完了していない受信中のフレームデータ全体を予測する予測部と、
を備えた受信装置。
【請求項８】
データ長が規定されたフレームデータを繰り返し発信する擬似衛星から前記フレームデータを受信する受信部と、
プリアンブルの受信を検出するプリアンブル検出部と、
受信データのサイズが前記データ長以上の場合に、全データの受信が完了していない前記プリアンブルから始まるフレームデータ全体を、受信したデータから推測する推測部と、
を備えた受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、擬似衛星信号受信方法及び受信装置に関する。
【背景技術】
【０００２】
従来より、測位用信号を利用した測位システムとして、ＧＰＳ（Global Positioning System）が広く知られており、様々な電子機器に内蔵されて利用されている。近年では、携帯型電話機や腕時計等の携帯型の電子機器にもＧＰＳが備えられるようになり、カーナビゲーション装置のように屋外で使用されるのみではなく、建物内や地下といった様々な場所でも使用されている。しかし、建物内や地下ではＧＰＳ衛星信号を受信し難く、位置算出が困難であるという問題が生じていた。
【０００３】
そこで、建物内や地下等のＧＰＳ衛星信号が受信し難い場所においても位置を取得可能とするための技術として、擬似衛星を配置する技術が知られている。擬似衛星は、当該擬似衛星の配置位置の情報を擬似衛星信号に含めて発信している。擬似衛星信号は、ＧＰＳ衛星信号を模擬した通信信号である。受信機は、受信した擬似衛星信号から配置位置の情報を取得することで、自身が位置している場所を知ることができる。
【０００４】
しかし、擬似衛星信号に含まれる情報を取得するためには、擬似衛星信号の信号長に応じた時間を要する。すなわち、擬似衛星信号全体を受信しなければ、擬似衛星信号を復調して配置位置の情報を取得することができない。そのため、一定の時間間隔（例えば１秒間隔）で位置を取得して各種のアプリケーションに利用するといったことが困難な場合がある。その問題を解決するための技術の１つとして、バッファに記憶済みの擬似衛星信号のメッセージデータを用いて、メッセージデータの取得に要する時間を短縮する技術が知られている（特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２４１４２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
擬似衛星は、配置位置の情報を擬似衛星信号に含めて発信するように設計されるが、擬似衛星信号のデータのフォーマットが１種類であるとは限らない。特許文献１の技術は、データフォーマットの種類が１種類で且つ固定であることを前提とした技術であるため、例えば、データフォーマットが複数種類ある場合には対応できないという問題があった。
【０００７】
具体的には、擬似衛星が配置位置の情報を発信するといっても、その“位置”が座標値で表現された位置であるか緯度・経度で表現された位置であるか、また、２次元の位置であるか３次元の位置であるか、といったように表現形式は多様である。そのため、何れの表現形式で位置を提供するかによっても、擬似衛星信号のデータフォーマットは異なり得る。この場合、受信中のメッセージデータの種類と、過去に受信したメッセージデータの種類とが異なり得るため、特許文献１の技術をそのまま適用することはできない。
【０００８】
本発明は上述した課題に鑑みて為されたものであり、擬似衛星から発信されるデータの種類に依らずに、データ内容の取得を高速化するための手法を提案することにある。
【課題を解決するための手段】
【０００９】
以上の課題を解決するための第１の形態は、当該フレームデータの種類識別データを含むフレームデータを複数種類発信可能な擬似衛星が繰り返し発信する前記フレームデータを受信することと、前記種類識別データに基づいて、受信中のフレームデータの種類を判定することと、前記判定された種類と同種のフレームデータを、受信済みのデータの中から抽出することと、前記抽出されたデータを用いて、全データの受信が完了していない受信中のフレームデータ全体を予測することと、を含む擬似衛星信号受信方法である。
【００１０】
また、他の形態として、当該フレームデータの種類識別データを含むフレームデータを複数種類発信可能な擬似衛星が繰り返し発信する前記フレームデータを受信する受信部と、前記種類識別データに基づいて、受信中のフレームデータの種類を判定する種類判定部と、前記判定された種類と同種のフレームデータを、受信済みのデータの中から抽出する抽出部と、前記抽出されたデータを用いて、全データの受信が完了していない受信中のフレームデータ全体を予測する予測部と、を備えた受信装置を構成してもよい。
【００１１】
この第１の形態等によれば、擬似衛星から受信したフレームデータに含まれる種類識別データに基づいて、当該フレームデータの種類を判定する。そして、既に受信済みのデータの中から同種のフレームデータを抽出して、全データの受信が完了していない受信中のフレームデータ全体を予測する。受信済みのデータの中から抽出した同種のフレームデータを用いて、受信中のフレームデータ全体を予測することで、擬似衛星から発信されるデータの種類に依らずに、データ内容の取得を高速化することができる。
【００１２】
また、第２の形態として、第１の形態の擬似衛星信号受信方法であって、前記フレームデータは、構成するワード数がフレームデータの種類に応じて異なり、前記擬似衛星は、複数種類のフレームデータを発信する場合、前記フレームデータを種類別に順番に発信する処理を繰り返し行うよう構成されており、前記抽出することは、前記判定された種類のフレームデータの構成ワード数に基づいて、前記判定された種類と同種のフレームデータを、受信済みのデータの中から抽出することである擬似衛星信号受信方法を構成してもよい。
【００１３】
この第２の形態によれば、判定された種類のフレームデータの構成ワード数に基づいて、判定された種類と同種のフレームデータを受信済みのデータの中から抽出する。フレームデータの種類に応じてワード数が異なる。そのため、フレームデータの種類とワード数との対応関係を定めておくことで、同種のフレームデータの抽出が容易となる。
【００１４】
第３の形態は、データ長が規定されたフレームデータを繰り返し発信する擬似衛星から前記フレームデータを受信することと、プリアンブルの受信を検出することと、受信データのサイズが前記データ長以上の場合に、全データの受信が完了していない前記プリアンブルから始まるフレームデータ全体を、受信したデータから推測することと、を含む擬似衛星信号受信方法である。
【００１５】
また、他の形態として、データ長が規定されたフレームデータを繰り返し発信する擬似衛星から前記フレームデータを受信する受信部と、プリアンブルの受信を検出するプリアンブル検出部と、受信データのサイズが前記データ長以上の場合に、全データの受信が完了していない前記プリアンブルから始まるフレームデータ全体を、受信したデータから推測する推測部と、を備えた受信装置を構成してもよい。
【００１６】
この第３の形態等によれば、データ長が規定されたフレームデータを繰り返し発信する擬似衛星からフレームデータを受信する。そして、プリアンブルの受信を検出し、受信データのサイズがデータ長以上の場合に、全データの受信が完了していないプリアンブルから始まるフレームデータ全体を、受信したデータから推測する。
【００１７】
また、第４の形態として、第１又は第２の形態の擬似衛星信号受信方法であって、前記フレームデータは、種類別にデータ長が規定されており、同種のフレームデータの受信データのサイズが、当該フレームデータのデータ長以上の場合に、全データの受信が完了していない当該フレームデータ全体を、受信したデータから推測することを更に含む擬似衛星信号受信方法を構成してもよい。
【００１８】
より具体的には、第５の形態として、第４の形態の擬似衛星信号受信方法であって、前記フレームデータは、ワード単位で構成されており、前記検出されたプリアンブルに基づいて、受信データをワード単位に区切ることを更に含み、前記推測することは、受信未完了のワードの残余データ部分を、受信済みのデータに基づいて補完することを含む擬似衛星信号受信方法を構成することが可能である。
【００１９】
この第４及び第５の形態によれば、受信中のフレームデータのプリアンブルに基づいて、受信データをワード単位に区切る。そして、受信未完了のワードの残余データ部分を、受信済みのデータに基づいて補完することで、全データの受信が完了していない当該フレームデータ全体を推測する。これにより、受信済みのデータに基づいて受信未完了のワードを補完することができる。
【００２０】
この場合、第６の形態として、第５の形態の擬似衛星信号受信方法において前記補完することが、受信データのサイズが前記データ長に達した場合に、受信済みのデータのうちの受信開始部分のワードデータに基づいて、受信未完了のワードデータを補完することを含むように擬似衛星信号受信方法を構成することも可能である。
【００２１】
この第６の形態によれば、受信データのサイズがフレームデータのデータ長に達した場合に、受信済みのデータのうちの受信開始部分のワードデータに基づいて、受信未完了のワードデータを補完する。受信済みのデータのうち、受信開始部分のワードデータを用いて受信未完了のワードデータを補完することで、受信中のフレームデータの推測の正確性を向上させることができる。
【図面の簡単な説明】
【００２２】
【図１】位置算出システムの構成の一例を示す図。
【図２】フレームデータのメッセージタイプの説明図。
【図３】フレームデータのメッセージタイプの説明図。
【図４】フレームデータのメッセージタイプの説明図。
【図５】フレームデータのメッセージタイプの説明図。
【図６】最終ワード判定用データのデータ構成の一例を示す図。
【図７】ワード単位のフレームデータ予測の説明図。
【図８】ビット単位のフレームデータ予測の説明図。
【図９】ビット単位のフレームデータ予測の説明図。
【図１０】ビット単位のフレームデータ予測の説明図。
【図１１】ビット単位のフレームデータ予測の説明図。
【図１２】携帯型電話機の機能構成の一例を示すブロック図。
【図１３】ベースバンド処理回路部の回路構成の一例を示す図。
【図１４】ベースバンド処理回路部のＲＯＭに格納されたデータの一例を示す図。
【図１５】ベースバンド処理回路部のＲＡＭに格納されるデータの一例を示す図。
【図１６】ベースバンド処理の流れを示すフローチャート。
【図１７】ＩＭＥＳ位置取得処理の流れを示すフローチャート。
【図１８】ＩＭＥＳ位置取得処理の流れを示すフローチャート。
【図１９】ビット単位フレームデータ予測処理の流れを示すフローチャート。
【発明を実施するための形態】
【００２３】
以下、図面を参照して、本発明の好適な実施形態の一例について説明する。但し、本発明を適用可能な実施形態が以下説明する実施形態に限定されるわけではない。
【００２４】
１．システム構成
図１は、本実施形態における位置算出システム１の構成を示す図である。位置算出システム１は、携帯型電話機３と、複数のＧＰＳ（Global Positioning System）衛星５と、複数のＩＭＥＳ（Indoor MEssaging System）衛星７とを備えて構成される。
【００２５】
携帯型電話機３は、ユーザーが通話やメールの送受信等を行うための携帯通信端末としての電子機器であり、通話やメールの送受信といった携帯型電話機としての本来の機能の他、位置を算出する機能をなす位置算出装置を具備して構成されている。携帯型電話機３は、ＧＰＳ衛星５から発信されているＧＰＳ衛星信号、或いは、ＩＭＥＳ衛星７から発信されているＩＭＥＳ衛星信号に基づいて位置を算出し、算出した位置をプロットした位置表示画面を表示部に表示させることで、ユーザーに現在位置を報知する。
【００２６】
ＧＰＳ衛星５は、測位用衛星の一種であり、６つの地球周回軌道面それぞれに４機以上ずつ配置され、原則、地球上のどこからでも常時４機以上の衛星が幾何学的配置のもとで観測できるように運用されている。ＧＰＳ衛星５は、アルマナックやエフェメリス等の航法データをＧＰＳ衛星信号に含めて発信している。ＧＰＳ衛星信号は、ＧＰＳ衛星５毎に割り当てられた固有の変調コードであるＰＲＮ（Pseudo Random Noise）コードで直接スペクトラム拡散方式により変調された１．５７５４２［ＧＨｚ］の通信信号である。ＰＲＮコードは、コード長１０２３チップを１ＰＮフレームとする繰返し周期１ｍｓの擬似ランダム雑音符号である。
【００２７】
ＩＭＥＳ衛星７は、擬似衛星の一種であり、建物等の施設内の随所に配置され、各種の情報を擬似衛星信号の一種であるＩＭＥＳ衛星信号に含めて発信している。ＩＭＥＳ衛星７から発信されるＩＭＥＳ衛星信号は、ＧＰＳ衛星５から発信されるＧＰＳ衛星信号を模擬した通信信号であり、発信周波数はＧＰＳ衛星信号と同じ１．５７５４２［ＧＨｚ］である。すなわち、ＩＭＥＳ衛星７は、ＧＰＳ衛星５からのＧＰＳ衛星信号の信号規格（通信規格）に準拠したＩＭＥＳ衛星信号を発信するように構成されている。発信される信号の信号規格は同一であるが、ＧＰＳ衛星５とＩＭＥＳ衛星７とでは、割り当てられているＰＲＮコードが異なる。
【００２８】
具体的には、ＧＰＳ衛星５には、「１」〜「３２」までの３２個のＰＲＮコードが割り当てられている。一方、ＩＭＥＳ衛星７には、「１７３」〜「１８２」の１０個のＰＲＮコードが割り当てられている。このようなＰＲＮコードの割り当ての違いにより、携帯型電話機３は、受信した衛星信号がＧＰＳ衛星信号とＩＭＥＳ衛星信号の何れであるかを識別することができる。
【００２９】
２．原理
２−１．ＩＭＥＳ衛星信号のメッセージの構成
本実施形態では、各ＩＭＥＳ衛星７は、フレーム長及びデータフォーマットが定められたフレームデータをＩＭＥＳ衛星信号に含めて発信する。各フレームデータは、単位データである連続する複数のワード（Ｗｏｒｄ）で構成されている。１ワードは３０ビットであり、フレームデータの種類によってワード数が異なるため、フレーム長（全データ長）が異なる。また、フレームデータの種類によって、搬送されるメッセージの種類が異なる。
【００３０】
また、各ＩＭＥＳ衛星７は、種類が同じフレームデータについては、搬送するデータ内容も同一のフレームデータを発信する。すなわち、１種類のフレームデータを発信する場合には、その種類のフレームデータであって搬送内容も同一のフレームデータを繰り返し発信し、２種類のフレームデータを発信する場合には、それぞれの種類で同一のフレームデータを、交互に繰り返し発信する。同一種類のフレームデータに異なるデータを搬送させて発信することはなく、同一種類のフレームデータの場合には、必ず同一のデータが搬送される同一のフレームデータとなる。
【００３１】
各フレームデータの第１ワードの先頭の８ビットは、フレームデータの先頭を判別するための情報が格納されるプリアンブル部である。プリアンブル部の直後の３ビットは、フレームデータのメッセージ種類（メッセージタイプ）を識別するための情報が格納されるＭＳＧ部である。また、各ワードの最後尾の６ビットはパリティ部であり、ワードの区切りを判別するための情報として利用することも可能である。
【００３２】
また、第１ワードを除いた各ワード（第２ワードから末尾のワード）の最初の３ビットは、ワードの番号を識別するためのカウンタ値が格納されたＣＮＴ部である。第２ワードのＣＮＴ部にはカウンタ値として「０」が格納され、以降のワードのＣＮＴ部には、「１」、「２」・・・といった、ワード毎に順次にインクリメントされたカウンタ値が格納される。
【００３３】
図２〜図５は、各フレームデータのメッセージタイプの説明図である。図２には、メッセージタイプが「０」であるフレームデータを示している。このフレームデータは、第１ワード〜第３ワードまでの３つのワードで構成されており、第１ワードのＭＳＧ部には、メッセージタイプを識別するための番号として「０」が格納される。すなわち、第１ワードの第９〜第１１ビットのビット値は「０００」である。
【００３４】
第２ワードのＣＮＴ部には、カウンタ値として「０」が格納され、第３ワードのＣＮＴ部には、カウンタ値として「１」が格納される。また、第１ワードのプリアンブル部、ＭＳＧ部及びパリティ部を除いた第１２〜第２４ビットの部分と、第２ワード及び第３ワードのＣＮＴ部及びパリティ部を除いた第４〜第２４ビットの部分は、搬送するデータが格納されるタイプ０用データ部である。
【００３５】
図３には、メッセージタイプが「１」であるフレームデータを示している。このフレームデータは、第１〜第４ワードまでの４つのワードで構成されている。第１ワードのＭＳＧ部には、メッセージタイプを識別するための番号として「１」が格納される。すなわち、第１ワードの第９〜第１１ビットのビット値は「００１」である。
【００３６】
第２ワードのＣＮＴ部には、カウンタ値として「０」が格納され、第３ワードのＣＮＴ部には、カウンタ値として「１」が格納される。また、第４ワードのＣＮＴ部には、カウンタ値として「２」が格納される。また、第１ワードのプリアンブル部、ＭＳＧ部及びパリティ部を除いた第１２〜第２４ビットの部分と、第２ワード、第３ワード及び第４ワードのＣＮＴ部及びパリティ部を除いた第４〜第２４ビットの部分とは、搬送するデータが格納されるタイプ１用データ部である。
【００３７】
図４には、メッセージタイプが「３」であるフレームデータを示している。このフレームデータは、第１ワードのみで構成されている。第１ワードのＭＳＧ部には、メッセージタイプを識別するための番号として「３」が格納される。すなわち、第１ワードの第９〜第１１ビットのビット値は「０１１」である。また、第１ワードのプリアンブル部、ＭＳＧ部及びパリティ部を除いた第１２〜第２４ビットの部分は、搬送するデータが格納されるタイプ３用データ部である。
【００３８】
図５には、メッセージタイプが「４」であるフレームデータを示している。このフレームデータは、第１及び第２ワードの２つのワードで構成されている。第１ワードのＭＳＧ部には、メッセージタイプを識別するための番号として「４」が格納される。すなわち、第１ワードの第９〜第１１ビットのビット値は「１００」である。また、第１ワードのプリアンブル部、ＭＳＧ部及びパリティ部を除いた部分と、第２ワードのＣＮＴ部及びパリティ部を除いた部分とは、搬送するデータが格納されるタイプ４用データ部である。
【００３９】
上述したタイプ０用データ部、タイプ１用データ部、タイプ３用データ部及びタイプ４用データ部には、フレームデータの種類に応じたメッセージデータがそれぞれ格納される。例えば、ＩＭＥＳ衛星７の配置位置を各種の表現形式（座標値、緯度・経度、２次元、３次元）で表したデータや、ＩＭＥＳ衛星７を識別するための識別コードのデータ等の各種のデータが格納される。
【００４０】
２−２．データ予測の原理の説明
次に、本実施形態におけるフレームデータ予測の原理について説明する。本実施形態では、各ＩＭＥＳ衛星７それぞれが、前述した４種類のフレームデータを、任意の順番で連続的に繰り返し発信するように設計されているものとして説明する。すなわち、同一のＩＭＥＳ衛星７であっても、発信されるフレームデータの種類はその都度変化することになる。携帯型電話機３（ＧＰＳ受信機）は、受信しているデータのプリアンブル部を検出し、その直後のＭＳＧ部を参照することによって、受信中のフレームデータの種類を識別することになる。
【００４１】
本実施形態では、携帯型電話機３は、ＩＭＥＳ衛星７からの受信データを蓄積的に記憶する。そして、蓄積記憶された受信済みデータの中から、現在受信中のフレームデータと同一のフレームデータが部分的にでも記憶されていないかを検索し、同一のフレームデータが記憶されている場合は、当該フレームデータを用いて、受信中のフレームデータの全体を予測する。
【００４２】
具体的に説明する。まず、プリアンブル部が受信できたか否かを監視し、プリアンブル部を検出した場合は、その直後に受信されるＭＳＧ部を参照して、受信中のフレームデータのメッセージタイプを検出する。そして、検出したメッセージタイプに基づいて、同一のメッセージタイプのフレームデータが部分的にでもよいので過去に受信済みであるか否かを判定する。
【００４３】
図６は、本実施形態においてフレームデータの検索を行うために使用する最終ワード判定用データ２５５のデータ構成の一例を示す図である。最終ワード判定用データ２５５には、フレームデータのメッセージタイプ２５５１と、当該フレームデータに含まれる末尾のワード（以下、「最終ワード」と称す。）のカウンタ値である最終ワードカウンタ値２５５３とが対応付けて記憶されている。
【００４４】
メッセージタイプが「０」のフレームデータは、第１〜第３ワードの３つのワードで構成され、第２ワードのカウンタ値が「０」で、第３ワードのカウンタ値が「１」であるため、最終ワードカウンタ値２５５３は「１」である。メッセージタイプが「１」のフレームデータは、第１〜第４ワードの４つのワードで構成され、第２ワードのカウンタ値が「０」で、第３ワードのカウンタ値が「１」で、第４ワードのカウンタ値が「２」であるため、最終ワードカウンタ値２５５３は「２」である。
【００４５】
同様に、メッセージタイプが「３」のフレームデータは、第１ワードのみで構成され、第１ワードにはカウンタ値が含まれないため、最終ワードカウンタ値２５５３は「−（無し）」である。また、メッセージタイプが「４」のフレームデータは、第１及び第２ワードで構成され、第２ワードのカウンタ値は「０」であるため、最終ワードカウンタ値２５５３は「０」である。
【００４６】
受信中のフレームデータのＭＳＧ部を参照してメッセージタイプを検出したら、最終ワード判定用データ２５５を参照し、検出したメッセージタイプ２５５１に対応付けられている最終ワードカウンタ値２５５３を判定する。そして、受信済みのフレームデータの中から、判定した最終ワードカウンタ値２５５３を有する最終ワードを検索することで、受信中のフレームデータと同一のメッセージタイプのフレームデータが記憶されているか否かを判定する。
【００４７】
図７は、フレームデータの予測の具体例を示す図である。ここでは、メッセージタイプが「２」のフレームデータの第２〜第４ワードと、メッセージタイプが「３」のフレームデータの第１〜第３ワードとが受信済みであり、これらのデータが記憶されているものとして説明する。
【００４８】
現在受信しているフレームデータのプリアンブル部の直後のＭＳＧ部から、当該フレームデータのメッセージタイプが「１」であることが検出されたとする。この場合、図６の最終ワード判定用データ２５５を参照すると、メッセージタイプ２５５１が「１」に対応付けられている最終ワードカウンタ値２５５３は「２」である。そのため、受信済みのフレームデータの中から、最終ワードカウンタ値２５５３が「２」である最終ワードを検索する。
【００４９】
遡って検索していくと、先ず最初に、ＣＮＴ部に「１」が格納されたワードが見つかるが、カウンタ値が「１」であり「２」ではないため、受信中のフレームデータとは異なるデータであることがわかる。さらに遡って検索していくと、ＣＮＴ部に「２」が格納されたワードが見つかる。従って、受信中のフレームデータと同一のメッセージタイプのフレームデータが受信済みである可能性があることがわかる。メッセージタイプが同一ということは、フレームデータそのものも同一である。
【００５０】
また、そこから更に遡ると、ＣＮＴ部に「１」が格納されたワードと、ＣＮＴ部に「０」が格納されたワードとが見つかるため、最終的に、受信中のフレームデータと同一のメッセージタイプのフレームデータのうちの第２ワード〜第４ワードが受信済みであることがわかる。従って、受信中のフレームデータの第１ワードを受信すれば、受信済みの第２ワード〜第４ワードと結合することにより、フレームデータ全体を予測（再生）することができる。このようにしてフレームデータ全体を予測したら、当該フレームデータを復調してメッセージデータを取得する。
【００５１】
尚、第２ワード〜第４ワードが受信済みである場合を例に挙げて説明したが、受信済みのワード数がいくつであっても、フレームデータの予測を同様に行うことができる。例えば、第３ワード及び第４ワードが受信済みである場合は、受信中のフレームデータの第２ワードまでを受信する。そして、受信済みの第３ワード及び第４ワードと結合することで、１フレーム分のデータを予測する。
【００５２】
また、第１ワード〜第４ワードまでの完全なフレームデータが受信済みである場合は、この受信済みのフレームデータ全体をそのまま利用することができる。従って、受信中のフレームデータと同一のメッセージタイプのフレームデータが見つかった時点で、この受信済みのフレームデータ全体を読み出して復調することにすればよい。
【００５３】
ここまで説明したフレームデータの予測手法は、ワード単位でデータを結合してフレームデータを予測・再生する手法である。しかし、受信済みのワードがワードデータとして（ワード単位として）不完全である場合には、ワード単位でデータを結合することができない。本実施形態では、ワード単位でデータを結合することができない場合は、ビット単位でデータを結合してワードデータを再生する。
【００５４】
具体的には、ワード単位でデータを結合してフレームデータ全体を再生することができない場合は、同種のフレームデータの受信データ長を判定する。すなわち、受信中のフレームデータのビット長と、受信済みの同種のフレームデータのビット長とを合算した合算受信データ長が、受信中のフレームデータのＭＳＧ部に格納されたメッセージタイプのデータの規定長以上である場合は、受信中のフレームデータと、受信済みの同種のフレームデータとをビット単位で結合する。
【００５５】
受信データ長の判定は、例えば、受信中のフレームデータのプリアンブル部の先頭のビットを基準として計算することができる。また、フレームデータの規定長は、図２〜図４に示したように、メッセージタイプが「０」のフレームデータは「９０ビット」、メッセージタイプが「１」のフレームデータは「１２０ビット」、メッセージタイプが「３」のフレームデータは「３０ビット」、メッセージタイプが「４」のフレームデータは「６０ビット」である。
【００５６】
本実施形態では、フレームデータを構成するビット値に関して、次のようなルールがあるものとする。すなわち、各ワードは、直前のワードの最終ビットの値に応じて、当該ワードの全てのビット値を反転する。具体的には、あるワードの最終ビット（第３０ビット）のビット値が「０」であるならば、次のワードの全てのビット値を反転せず、「１」であるならば反転する。従って、反転しているか否かの判断の対象とするワードの直前のワードの最終ビットのビット値から、当該ワードのビット値が反転されているか否かを判断できる。
【００５７】
図８及び図９は、ビット単位でのフレームデータ予測の原理の説明図である。フレームデータの予測は、受信中の不完全なワードデータと受信済みの不完全なワードデータとを用いて、ワードデータ全体（１ワード分のデータ）を再生・予測することで行う。説明を分かり易くするために、フレームデータを構成する各ワードデータそれぞれについて、パリティ部を除いた第１〜第２４ビットまでのビット部分を、便宜的に「本体部」と呼ぶことにする。
【００５８】
先ず、受信中のワードデータの直前に受信したワードデータの最終ビットのビット値を参照することで、受信中のワードデータの全ビット値が反転なしなのか、反転ありなのかを判定する。
【００５９】
次いで、受信中のワードデータの一部のビット列と、受信済みのワードデータの一部のビット列とを反転あり／なしの組合せを変えて結合して、仮の本体部（以下、「仮本体部」と称す。）を生成する。すなわち、（α）受信中のワードデータそのもの（反転なし）と、受信済みのワードデータそのもの（反転なし）との組合せ、（β）受信中のワードデータを反転したもの（反転あり）と、受信済みのワードデータそのもの（反転なし）との組合せ、とする２種類の結合パターンでビット列を結合して仮本体部を生成する。
【００６０】
そして、（α）及び（β）の２種類の結合パターンそれぞれで結合・生成した仮本体部に対してパリティ計算を行って、仮本体部に付加する算出パリティを求める。そして、仮本体部と算出パリティとを結合して暫定的なワードデータ（以下、「暫定ワードデータ」と称す。）を生成する。そして、（α）及び（β）の２種類の結合パターンそれぞれについて、算出パリティを、仮本体部を生成するために使用した受信済みのワードデータのうちのパリティ部のデータと照合チェックする。
【００６１】
照合チェックを行ったら、受信中のワードデータの反転パターンと、照合チェックの結果とに基づいて、図９に示すテーブルに従ってワードデータを予測する。図９のテーブルは、照合チェックにより照合ＯＫとなった結合パターン（（α）又は（β））と、受信中のワードデータの反転有無（反転あり又は反転なし）との４種類の組合せそれぞれについて、暫定ワードデータを用いて最終的なワードデータを求めるための方法が定められている。
【００６２】
具体的には、（α）受信中のワードデータは反転なし、且つ、受信済みのワードデータも反転なし、の結合パターンで結合・生成した暫定ワードデータについて行った照合チェックの結果がＯＫとなった場合において、実際に受信中のワードデータが反転ありであれば、暫定ワードデータの全てのビット値を反転させたデータを、最終的なワードデータとする。また、実際に受信中のワードデータが反転なしであれば、暫定ワードデータそのものを最終的なワードデータとする。
【００６３】
一方、（β）受信中のワードデータは反転あり、且つ、受信済みのワードデータは反転なし、の結合パターンで結合・生成した暫定ワードデータについて行った照合チェックの結果がＯＫとなった場合において、実際に受信中のワードデータが反転ありであれば、暫定ワードデータそのものを最終的なワードデータとする。また、受信中のワードデータが反転なしであれば、暫定ワードデータの全てのビット値を反転させたデータを最終的なワードデータとする。
【００６４】
図１０及び図１１を参照して、ワードデータの予測の具体例について説明する。ここでは、図１０に示すように、メッセージタイプが「２」であるフレームデータのうち、第３ワードの第１１〜第３０ビットの部分のデータと、第４ワードのデータと、第１ワードのデータと、第２ワードのデータと、第３ワードの第１〜第２０ビットの部分のデータとの受信が完了した状態にあるものとして説明する。但し、受信したビット列を解析していない段階では、ワードの区切りは不明であり、メッセージタイプも不明であり、ビット列は単なるビット値の羅列に過ぎない。図１０，１１及び以下説明においては、受信したビット列からプリアンブル部が解析され、ワードの区切りが判定され、メッセージタイプ及び各ワードの識別までも判定された状態を示している。
【００６５】
図１０において、現在受信中のワードデータは受信順が「５」のワードデータであり、第３ワードのデータに相当する。受信順が「４」のワードデータの最終ビットのビット値は「０」であるため、受信中のワードデータは、ビット反転なしであると判定することができる。
【００６６】
受信順が「５」である受信中のワードデータと同じ第３ワードのデータとして、受信順が「１」のワードデータがある。また、受信順が「５」のワードデータと、受信順が「１」のワードデータとは、何れも不完全なワードデータではあるが、合算したビット数は１つのワードデータの規定ビット数（３０ビット）以上であるため、結合することによって完全なワードデータを再生することが可能である。そこで、受信順が「１」のワードデータと、現在受信中の受信順が「５」のワードデータとを用いて、現在受信途中のワードデータを全て受信する前に、現在受信途中のワードデータ全体を再生・予測する。
【００６７】
受信順が「５」のワードデータの１つ前のワードデータの最終ビットの値は「０」であるため、受信順が「５」のワードデータは反転なしのデータである。しかし、受信順が「１」のワードデータより前のワードデータは受信済みでないため、受信順が「１」のワードデータの反転有無はわからない。そこで、受信順が「１」のワードデータの反転チェックを行う。
【００６８】
具体的には、受信順が「１」のワードデータと、受信順が「５」のワードデータとを、ビットの重複部分及びパリティ部分を境界として、複数のビット部分に分断する。具体的には、図１０に示すように、受信順が「１」のワードデータは、第１１〜第２０ビットまでのビットデータ（Ａ）と、第２１〜第２４ビットまでのビットデータ（Ｂ）と、第２５〜第３０ビットまでのビットデータ（Ｃ）とに分断することとする。また、受信順が「５」のワードデータは、第１〜第１０ビットまでのビットデータ（Ｄ）と、第１１〜第２０ビットまでのビットデータ（Ｅ）とに分断する。
【００６９】
次いで、図８を参照して説明したように、受信中のワードデータ（受信順が「５」のワードデータ）の分断された一部のビットデータと、受信済みのワードデータ（受信順が「１」のワードデータ）の分断された一部のビットデータとを、結合パターンを変えて結合する。具体的には、（α）ビットデータ（Ｄ）、ビットデータ（Ａ）及びビットデータ（Ｂ）の結合パターンでデータを結合して仮本体部を生成し、当該仮本体部に対してパリティ計算を行う。そして、得られた算出パリティと、受信順が「１」のワードデータのパリティ（ビットデータ（Ｃ））とを照合する。
【００７０】
照合によりパリティが一致すれば、受信順が「１」のワードデータは、受信順が「５」のワードデータと同じく、ビット反転なしである。なぜならば、受信順が「５」のワードデータのビットデータ（Ｄ）を反転せずに用いて仮本体部を生成し、算出パリティを計算したからである。一方、パリティが一致しなかった場合には、受信順が「１」のワードデータは、受信順が「５」のワードデータとは異なり、ビット反転ありである。なぜならば、受信順が「５」のワードデータのビットデータ（Ｄ）を反転せずに用いて仮本体部を生成し、算出パリティを計算したからである。
【００７１】
但し、受信時にビット値を誤って復元した（いわゆる受信エラー）可能性もあるため、ビット反転の有無を確認する。そこで、（β）ビットデータ（Ｄ）の反転、ビットデータ（Ａ）及びビットデータ（Ｂ）の結合パターンでデータを結合して仮本体部を生成し、当該仮本体部に対してパリティ計算を行う。そして、得られた算出パリティと、受信順が「１」のワードデータのパリティ（ビットデータ（Ｃ））とを照合する。照合の結果、パリティが一致したとすれば、受信順が「１」のワードデータは、受信順が「５」のワードデータとは異なり、ビット反転ありであることが確定する。
【００７２】
また、図１０の受信順が「５」の受信中のワードデータは、ビット反転なしである。従って、図９に示した通り、暫定ワードデータの全てのビット値を反転させることで、受信中のワードデータを予測することができる。これにより、ビットデータ（Ｄ）、ビットデータ（Ａ）の反転、ビットデータ（Ｂ）の反転及びパリティ（Ｃ）の反転で形成される１ワード分のデータが、予測されたワードデータとなる。
【００７３】
以上のようにしてワードデータの予測を行うわけであるが、ビット単位でデータを結合する際には、更に、各ビット値の確認処理を行うことが好適である。確認処理は、種々の手法により行うことができるが、ここではその一例として、図１０，１１を例に挙げて説明する。
【００７４】
先ず、図１１（２）に示すように、ビットデータ（Ｄ）、ビットデータ（Ａ）の反転及びビットデータ（Ｂ）の反転を結合して仮本体部を生成し、当該仮本体部に対してパリティ計算を行う。そして、得られたパリティを「判定用第１パリティ」とする。
【００７５】
次いで、受信中のワードデータと受信済みのワードデータとのうちの結合に使用するビット部分を変えて、ビットデータを結合する。この際、受信中のワードデータ（受信順が「５」のデータ）をそのまま（反転なし）とし、受信済みのワードデータ（受信順が「１」のデータ）はビット値を反転させて、ビット部分を結合する。例えば、ビットデータ（Ｄ）、ビットデータ（Ｅ）及びビットデータ（Ｂ）の反転の結合パターンでデータを結合して仮本体部を生成し、当該仮本体部に対してパリティ計算を行う。そして、得られたパリティを「判定用第２パリティ」とする。
【００７６】
そして、判定用第１パリティと判定用第２パリティとが一致するか否かを判定し、一致する場合は、ワードデータの予測が正しく行われたものと判断して、予測したワードデータを最終的なワードデータに確定する。一方、判定用第１パリティと判定用第２パリティとが一致しない場合は、ワードデータの予測が正しく行われていないとして、予測したワードデータを廃棄する。
【００７７】
３．機能構成
図１２は、携帯型電話機３の機能構成を示すブロック図である。携帯型電話機３は、ＧＰＳアンテナ９と、ＧＰＳ受信部１０と、ホストＣＰＵ（Central Processing Unit）３０と、操作部４０と、表示部５０と、携帯電話用アンテナ６０と、携帯電話用無線通信回路部７０と、フラッシュＲＯＭ（Read Only Memory）８０と、ＲＡＭ（Random Access Memory）９０とを備えて構成される。
【００７８】
ＧＰＳアンテナ９は、ＧＰＳ衛星から発信されているＧＰＳ衛星信号を含むＲＦ（Radio Frequency）信号を受信するアンテナであり、受信した信号をＧＰＳ受信部１０に出力する。
【００７９】
ＧＰＳ受信部１０は、ＧＰＳアンテナ９から出力された信号に基づいて携帯型電話機３の位置を計測する位置算出回路であり、いわゆるＧＰＳ受信機に相当する機能ブロックである。ＧＰＳ受信部１０は、ＲＦ（Radio Frequency）受信回路部１１と、ベースバンド処理回路部２０とを備えて構成される。尚、ＲＦ受信回路部１１と、ベースバンド処理回路部２０とは、それぞれ別のＬＳＩ（Large Scale Integration）として製造することも、１チップとして製造することも可能である。
【００８０】
ＲＦ受信回路部１１は、ＲＦ信号の処理回路ブロックであり、所定の発振信号を分周或いは逓倍することで、ＲＦ信号乗算用の発振信号を生成する。そして、生成した発振信号をＧＰＳアンテナ９から出力されたＲＦ信号に乗算することで、ＲＦ信号を中間周波数の信号（以下、「ＩＦ（Intermediate Frequency）信号」と称す。）にダウンコンバートし、ＩＦ信号を増幅等した後、Ａ／Ｄ（Analog Digital）変換器でデジタル信号に変換して、ベースバンド処理回路部２０に出力する。
【００８１】
ベースバンド処理回路部２０は、ＲＦ受信回路部１１から出力されたＩＦ信号に対して相関処理等を行ってＧＰＳ衛星信号を捕捉・抽出し、データを復号して航法メッセージや時刻情報等を取り出す回路部である。
【００８２】
図１３は、ベースバンド処理回路部２０の回路構成の一例を示す図である。ベースバンド処理回路部２０は、複数の受信チャンネル２１（第１受信チャンネル２１−１，第２受信チャンネル２１−２，第３受信チャンネル２１−３，・・・）と、ＣＰＵ２３と、ＲＯＭ２５と、ＲＡＭ２７とを備えて構成される。
【００８３】
各受信チャンネル２１は、ＧＰＳ衛星５又はＩＭＥＳ衛星７を捕捉するための衛星捕捉部を具備している。衛星捕捉部は、ＲＦ受信回路部１１から出力されたＩＦ信号のＰＲＮコードとレプリカコードとの相関を、例えばＦＦＴ（Fast Fourier transform）演算を用いて算出し積算する相関演算処理を行って、ＧＰＳ衛星信号又はＩＭＥＳ衛星信号を捕捉する。レプリカコードとは、捕捉しようとするＧＰＳ衛星信号又はＩＭＥＳ衛星信号のＰＲＮコードを模擬した信号である。
【００８４】
ＣＰＵ２３は、ベースバンド処理回路部２０乃至ＲＦ受信回路部１１の各部を統括的に制御して各種演算処理を行うプロセッサーであり、各受信チャンネル２１により受信・捕捉された衛星信号の復調処理を行って、衛星信号に含まれるメッセージデータを取得する。そして、取得したメッセージデータに基づいて位置を取得又は算出して、ホストＣＰＵ３０に出力する。
【００８５】
図１２の説明に戻って、ホストＣＰＵ３０は、フラッシュＲＯＭ８０に記憶されているシステムプログラム等の各種プログラムに従って携帯型電話機３の各部を統括的に制御するプロセッサーである。ホストＣＰＵ３０は、ベースバンド処理回路部２０のＣＰＵ２３から取得した位置をプロットした位置表示画面を生成して表示部５０に表示させる。
【００８６】
操作部４０は、例えばタッチパネルやボタンスイッチ等により構成される入力装置であり、押下されたキーやボタンの信号をホストＣＰＵ３０に出力する。この操作部４０の操作により、通話要求やメール送受信要求、機能設定要求、位置表示要求等の各種指示操作入力がなされる。
【００８７】
表示部５０は、ＬＣＤ（Liquid Crystal Display）等により構成され、ホストＣＰＵ３０から入力される表示信号に基づいた各種表示を行う表示装置である。表示部５０には、位置表示画面や時刻情報等が表示される。
【００８８】
携帯電話用アンテナ６０は、携帯型電話機３の通信サービス事業者が設置した無線基地局との間で携帯電話用無線信号の送受信を行うアンテナである。
【００８９】
携帯電話用無線通信回路部７０は、ＲＦ変換回路、ベースバンド処理回路等によって構成される携帯電話の通信回路部であり、携帯電話用無線信号の変調・復調等を行うことで、通話やメールの送受信等を実現する。
【００９０】
フラッシュＲＯＭ８０は、読み書き可能な不揮発性の記憶装置であり、ホストＣＰＵ３０が携帯型電話機３を制御するためのシステムプログラムや、外部指示動作機能、位置算出機能等を実現するための各種プログラムやデータ等を記憶している。
【００９１】
ＲＡＭ９０は、読み書き可能な揮発性の記憶装置であり、ホストＣＰＵ３０により実行されるシステムプログラム、各種処理プログラム、各種処理の処理中データ、処理結果などを一時的に記憶するワークエリアを形成している。
【００９２】
４．データ構成
図１４は、ベースバンド処理回路部２０のＲＯＭ２５に格納されたデータの一例を示す図である。ＲＯＭ２５には、ＣＰＵ２３により読み出され、ベースバンド処理（図１６参照）として実行されるベースバンド処理プログラム２５１と、衛星種別データ２５３と、最終ワード判定用データ２５５とが記憶されている。
【００９３】
また、ベースバンド処理プログラム２５１には、ＩＭＥＳ位置取得処理（図１７及び図１８参照）として実行されるＩＭＥＳ位置取得プログラム２５１１と、ビット単位フレームデータ予測処理（図１９参照）として実行されるビット単位フレームデータ予測プログラム２５１３とがサブルーチンとして含まれている。これらの処理については、フローチャートを用いて詳細に後述する。
【００９４】
衛星種別データ２５３は、衛星の種類と、当該衛星の種類に割り当てられたＰＲＮコードとの対応関係が定められたデータである。ＧＰＳ衛星５には「１」〜「３２」のＰＲＮコードが割り当てられており、ＩＭＥＳ衛星７には「１７３」〜「１８２」のＰＲＮコードがそれぞれ割り当てられている。
【００９５】
最終ワード判定用データ２５５は、ＲＡＭ２７に記憶された各受信チャンネルの受信データ２７１１の中から、受信中のフレームデータとメッセージタイプが同一であるフレームデータの最終ワードを判定するためのデータであり、そのデータ構成例は図６に示した通りである。
【００９６】
図１５は、ベースバンド処理回路部２０のＲＡＭ２７に格納されるデータの一例を示す図である。ＲＡＭ２７には、各受信チャンネル２１についてのデータである受信チャンネルデータ２７１（第１受信チャンネルデータ，第２受信チャンネルデータ，・・・）と、ＧＰＳ算出位置２７３と、ＩＭＥＳ取得位置２７５とが記憶される。また、各受信チャンネルデータ２７１には、受信データ２７１１と、複製受信データ２７１３と、予測ワードデータ２７１５と、予測フレームデータ２７１７とが含まれている。
【００９７】
受信データ２７１１は、ＧＰＳ衛星５又はＩＭＥＳ衛星７から受信したデータを蓄積的に記憶したデータである。複製受信データ２７１３は、受信データ２７１１を複製（コピー）したデータであり、各種処理において一時的に利用するためのデータである。
【００９８】
原理で説明したように、本実施形態では、受信中のフレームデータと、受信済みの同種のフレームデータとを結合してフレームデータ全体を予測する。しかし、受信データ２７１１には異なる種類のフレームデータが混在している可能性があり、フレームデータの予測処理の妨げとなる。そこで、受信データ２７１１を複製し、複製受信データ２７１３の中から、現在受信中のフレームデータと異なる種類のフレームデータを削除した上で、現在受信中のフレームデータの予測処理を行う。
【００９９】
予測ワードデータ２７１５は、上述した原理に従って再生・予測された１ワード分のデータである。また、予測フレームデータ２７１７は、上述した原理に従って再生・予測された１フレーム分のデータである。
【０１００】
５．処理の流れ
図１６は、ＲＯＭ２５に記憶されているベースバンド処理プログラム２５１がＣＰＵ２３により読み出されて実行されることで、携帯型電話機３において実行されるベースバンド処理の流れを示すフローチャートである。特に説明しないが、以下のベースバンド処理の実行中は、ＧＰＳアンテナ９によるＲＦ信号の受信や、ＲＦ受信回路部１１によるＲＦ信号からＩＦ信号へのダウンコンバージョンが行われ、ＩＦ信号がベースバンド処理回路部２０に随時出力される状態にあるものとする。
【０１０１】
先ず、ＣＰＵ２３は、各受信チャンネル２１それぞれについて、ループＡの処理を実行する（ステップＡ１〜Ａ９）。ループＡの処理では、ＣＰＵ２３は、当該受信チャンネル２１に割り当てるＰＲＮコードを変更するか否かを判定する（ステップＡ３）。そして、変更しないと判定した場合は（ステップＡ３；Ｎｏ）、次の受信チャンネル２１へと処理を移行する。
【０１０２】
また、ＰＲＮコードを変更すると判定した場合は（ステップＡ３；Ｙｅｓ）、ＣＰＵ２３は、当該受信チャンネル２１に新たなＰＲＮコードを割り当てる（ステップＡ５）。そして、ＣＰＵ２３は、ＲＡＭ２７に記憶されている当該受信チャンネルの受信データ２７１１をクリアして（ステップＡ７）、次の受信チャンネル２１へと処理を移行する。
【０１０３】
全ての受信チャンネル２１についてステップＡ３〜Ａ７の処理を行った後、ＣＰＵ２３は、ループＡの処理を終了する（ステップＡ９）。その後、ＣＰＵ２３は、ＧＰＳ衛星位置算出処理を行う（ステップＡ１１）。ＧＰＳ衛星位置算出処理では、全ての受信チャンネル２１のうち、ＧＰＳ衛星５のＰＲＮコードが割り当てられた受信チャンネル２１により捕捉されたＧＰＳ衛星信号を利用して位置算出計算を行う。そして、位置算出に成功した場合は、算出した位置をＧＰＳ算出位置２７３としてＲＡＭ２７に記憶させる。
【０１０４】
次いで、ＣＰＵ２３は、ＧＰＳ衛星位置算出処理により位置算出が成功したか否かを判定し（ステップＡ１３）、成功したと判定した場合は（ステップＡ１３；Ｙｅｓ）、ＲＡＭ２７に記憶されているＧＰＳ算出位置２７３をホストＣＰＵ３０に出力する（ステップＡ２５）。そして、ＣＰＵ２３は、ステップＡ２７へと処理を移行する。
【０１０５】
一方、ステップＡ１３において位置算出に失敗したと判定した場合は（ステップＡ１３；Ｎｏ）、ＣＰＵ２３は、ＩＭＥＳ衛星７のＰＲＮコードが割り当てられた各受信チャンネル２１それぞれについて、ループＢの処理を実行する（ステップＡ１５〜Ａ２３）。
【０１０６】
ループＢの処理では、ＣＰＵ２３は、ＲＯＭ２５に記憶されているＩＭＥＳ位置取得プログラム２５１１を読み出して実行することで、ＩＭＥＳ位置取得処理を行う（ステップＡ１７）。
【０１０７】
図１７及び図１８は、ＩＭＥＳ位置取得処理の流れを示すフローチャートである。
先ず、ＣＰＵ２３は、当該受信チャンネル２１がＩＭＥＳ衛星７を捕捉しているか否かを判定し（ステップＢ１）、捕捉していると判定した場合は（ステップＢ１；Ｙｅｓ）、当該ＩＭＥＳ衛星７から新規のフレームデータを受信中か否かを判定する（ステップＢ３）。そして、新規のフレームデータを受信中であると判定した場合は（ステップＢ３；Ｙｅｓ）、ＣＰＵ２３は、第１ワードのＭＳＧ部を参照して、受信中のフレームデータのメッセージタイプを判定する（ステップＢ５）。
【０１０８】
次いで、ＣＰＵ２３は、ＲＯＭ２５に記憶されている最終ワード判定用データ２５５を参照して、判定したメッセージタイプが対応付けられた最終ワードカウンタ値を判定する（ステップＢ９）。そして、ＣＰＵ２３は、ＲＡＭ２７に記憶されている当該受信チャンネル２１の受信データ２７１１の中に、ステップＢ９で判定した最終ワードカウンタ値を最終ワードデータに含むフレームデータが記憶されているか否かを判定する（ステップＢ１１）。すなわち、受信中のフレームデータと同種のフレームデータを受信済みであるか否かを判定する。
【０１０９】
ステップＢ１１において同種のフレームデータを受信済みであると判定した場合は（ステップＢ１３；Ｙｅｓ）、ＣＰＵ２３は、受信済みの同種のフレームデータは、第１ワードから最終ワードまでの完全なフレームデータであるか否かを判定する（ステップＢ１５）。そして、第１ワードから最終ワードまでの完全なフレームデータであると判定した場合は（ステップＢ１５；Ｙｅｓ）、ＣＰＵ２３は、当該フレームデータをデコードして位置情報を取得し、ＲＡＭ２７にＩＭＥＳ取得位置２７５として記憶させる（ステップＢ１７）。そして、ＣＰＵ２３は、ＩＭＥＳ位置取得処理を終了する。
【０１１０】
一方、ステップＢ１５において、受信済みの同種のフレームデータが完全なフレームデータではないと判定した場合は（ステップＢ１５；Ｎｏ）、ＣＰＵ２３は、当該受信チャンネル２１の受信データ２７１１を複製し、複製受信データ２７１３としてＲＡＭ２７に記憶させる（ステップＢ１９）。
【０１１１】
次いで、ＣＰＵ２３は、複製受信データ２７１３の中から完品のフレームデータを削除する（ステップＢ２１）。すなわち、複製受信データ２７１３の中から、受信中のフレームデータと異なる種類のフレームデータであって、全てのワードデータが揃っている完全なフレームデータを削除する。
【０１１２】
そして、ＣＰＵ２３は、受信中のフレームデータのうちの受信が完了したワードデータを判定する（ステップＢ２３）。また、ＣＰＵ２３は、複製受信データ２７１３に含まれるワードデータを判定する（ステップＢ２５）。そして、ＣＰＵ２３は、ステップＢ２３で判定したワードデータと、ステップＢ２５で判定したワードデータとをワード単位で結合可能であるか否かを判定する（ステップＢ２７）。
【０１１３】
そして、ワード単位で結合可能であると判定した場合は（ステップＢ２７；Ｙｅｓ）、ＣＰＵ２３は、ワード単位フレームデータ予測処理を行う（ステップＢ２９）。すなわち、ステップＢ２３で判定したワードデータと、ステップＢ２５で判定したワードデータとを結合してフレームデータ全体を再生・予測し、予測フレームデータ２７１７としてＲＡＭ２７に記憶させる。
【０１１４】
次いで、ＣＰＵ２３は、予測フレームデータ２７１７をデコードして位置情報を取得し、ＩＭＥＳ取得位置２７５としてＲＡＭ２７に記憶させる（ステップＢ３１）。そして、ＣＰＵ２３は、ＩＭＥＳ位置取得処理を終了する。
【０１１５】
一方、ステップＢ２７においてワード単位での結合が不可能であると判定した場合は（ステップＢ２７；Ｎｏ）、ＣＰＵ２３は、同種のフレームデータの合算の受信データ長を判定する（ステップＢ３３）。すなわち、受信中のフレームデータのビット長と、受信済みの同種のフレームデータのビット長とを合算する。ビット長は、受信中のフレームデータのプリアンブルの先頭を基準にして計算することができる。
【０１１６】
次いで、ＣＰＵ２３は、ステップＢ３３で判定した合算受信データ長が、当該種別のフレームデータの規定長以上であるか否かを判定する（ステップＢ３５）。そして、規定長に満たないと判定した場合は（ステップＢ３５；Ｎｏ）、ＩＭＥＳ位置取得処理を終了する。また、規定長以上であると判定した場合は（ステップＢ３５；Ｙｅｓ）、ＣＰＵ２３は、ＲＯＭ２５に記憶されているビット単位フレームデータ予測プログラム２５１３を読み出して実行することで、ビット単位フレームデータ予測処理を行う（ステップＢ３７）。
【０１１７】
図１９は、ビット単位フレームデータ予測処理の流れを示すフローチャートである。
先ず、ＣＰＵ２３は、上述した原理に従って、ビットデータの反転チェック処理を行う（ステップＣ１）。すなわち、受信中のワードデータの反転パターンを判定するとともに、ビットデータの組合せを変えてビットデータを結合して仮本体部を生成し、生成した仮本体部に対してパリティ計算を行う。そして、得られた算出パリティを用いてパリティの照合チェックを行う。
【０１１８】
次いで、ＣＰＵ２３は、反転チェック処理の処理結果に従ってワードデータ予測処理を行い、予測されたワードデータを予測ワードデータ２７１５としてＲＡＭ２７に記憶させる（ステップＣ３）。すなわち、受信中のワードデータの反転パターンと、パリティの照合結果とに基づいて、図９のテーブルに従ってワードデータを再生・予測する。
【０１１９】
次いで、ＣＰＵ２３は、図１１で説明したように確認処理を行う（ステップＣ５）。そして、確認処理の結果がＯＫである場合は、フレームデータ予測処理を行う（ステップＣ７）。具体的には、予測ワードデータ２７１５と、受信データ２７１１に記憶されている残余のワードデータとを結合して、フレームデータ全体を再生・予測する。そして、当該フレームデータを予測フレームデータ２７１７としてＲＡＭ２７に記憶させる。フレームデータ予測処理を行った後、ＣＰＵ２３は、ビット単位フレームデータ予測処理を終了する。
【０１２０】
図１８のＩＭＥＳ位置取得処理に戻って、ビット単位フレームデータ予測処理を終了した後、ＣＰＵ２３は、ＲＡＭ２７に記憶されている予測フレームデータ２７１７をデコードして位置情報を取得し、ＩＭＥＳ取得位置２７５としてＲＡＭ２７に記憶させる（ステップＢ３９）。そして、ＣＰＵ２３は、ＩＭＥＳ位置取得処理を終了する。
【０１２１】
一方、ステップＢ１においてＩＭＥＳ衛星７を捕捉していないと判定した場合（ステップＢ１；Ｎｏ）、又は、ステップＢ１３において受信中のフレームデータと同種のフレームデータを受信済みではないと判定した場合は（ステップＢ１３；Ｎｏ）、ＣＰＵ２３は、ＩＭＥＳ位置取得処理を終了する。
【０１２２】
図１６のベースバンド処理に戻って、ＩＭＥＳ位置取得処理を行った後、ＣＰＵ２３は、位置取得に成功したか否かを判定し（ステップＡ１９）、成功したと判定した場合は（ステップＡ１９；Ｙｅｓ）、ＲＡＭ２７に記憶されているＩＭＥＳ取得位置２７５をホストＣＰＵ３０に出力する（ステップＡ２１）。そして、ＣＰＵ２３は、次の受信チャンネル２１へと処理を移行する。また、ステップＡ１９において位置取得に失敗したと判定した場合も（ステップＡ１９；Ｎｏ）、ＣＰＵ２３は、次の受信チャンネル２１へと処理を移行する。
【０１２３】
ＩＭＥＳ衛星７のＰＲＮコードが割り当てられた全ての受信チャンネル２１についてステップＡ１７〜Ａ２１の処理を行った後、ＣＰＵ２３は、ループＢの処理を終了する（ステップＡ２３）。その後、ＣＰＵ２３は、位置算出を終了するか否かを判定し（ステップＡ２７）、まだ終了しないと判定した場合は（ステップＡ２７；Ｎｏ）、ステップＡ１に戻る。また、位置算出を終了すると判定した場合は（ステップＡ２７；Ｙｅｓ）、ベースバンド処理を終了する。
【０１２４】
６．作用効果
位置算出システム１において、携帯型電話機３は、擬似衛星の一種であるＩＭＥＳ衛星７から発信されるフレームデータを受信し、受信したフレームデータを蓄積的に記憶する。そして、プリアンブル部の受信を検出した場合、プリアンブル部の直後のＭＳＧ部に格納されているメッセージタイプに基づいて、受信中のフレームデータの種類を判定する。そして、受信済みのデータの中から同種のフレームデータを検索し、同種のフレームデータが見つかった場合は、当該フレームデータを用いて、受信中のフレームデータ全体を予測する。
【０１２５】
ＩＭＥＳ衛星７が発信するフレームデータは、フレームデータの種類に応じて異なる複数のワードで構成されている。ＩＭＥＳ衛星７は、同一種類のフレームデータについては同一のフレームデータを繰り返し発信している。そして、携帯型電話機３は、受信中のフレームデータと、受信済みの同種のフレームデータとを、ワード単位又はビット単位で結合することで、受信中のフレームデータ全体を予測する。
【０１２６】
この際、受信中のフレームデータの受信済みのワードデータと、受信済みの同種のフレームデータのワードデータとをそれぞれ判定する。そして、これらのワードデータを結合して１フレーム分のフレームデータを再生することができる場合は、ワード単位で結合してフレームデータを再生する。また、ワード単位で結合することができない場合は、受信中のフレームデータのビット長と、受信済みの同種のフレームデータのビット長とを合算して受信データ長を判定する。そして、受信データ長が当該種別のフレームデータの規定長以上である場合に、ビット単位で結合してワードデータを再生・予測する。
【０１２７】
受信済みのデータの中から同種のフレームデータを抽出し、抽出したフレームデータを用いて受信中のフレームデータ全体を予測することで、ＩＭＥＳ衛星７から発信されるデータの種類に依らずに、データ内容の取得を高速化することができる。また、ワード単位又はビット単位でフレームデータを結合する構成により、受信済みのフレームデータがワード単位で不完全であるかビット単位で不完全であるかに依らずに、この不完全なデータを活用して、受信中のフレームデータの全体を予測することができる。
【０１２８】
７．変形例
７−１．電子機器
本発明は、携帯型電話機の他にも、位置算出装置を備えた電子機器であれば何れの電子機器にも適用可能である。例えば、ノート型パソコンやＰＤＡ（Personal Digital Assistant）、携帯型音楽再生装置、携帯型ゲーム装置等についても同様に適用可能である。
【０１２９】
７−２．衛星位置算出システム
上述した実施形態では、衛星位置算出システムとしてＧＰＳを例に挙げて説明したが、ＷＡＡＳ（Wide Area Augmentation System）、ＱＺＳＳ（Quasi Zenith Satellite System）、ＧＬＯＮＡＳＳ（GLObal NAvigation Satellite System）、ＧＡＬＩＬＥＯ等の他の衛星位置算出システムであってもよい。
【０１３０】
７−３．処理の分化
ベースバンド処理回路部２０のＣＰＵ２３が実行する処理の一部又は全部を、ホストＣＰＵ３０が行う構成としてもよい。例えば、ＩＭＥ衛星７からＩＭＥＳ衛星信号を受信して、フレームデータ全体を予測する処理をＣＰＵ２３が行う。そして、予測したフレームデータをホストＣＰＵ３０に出力し、ホストＣＰＵ３０は、ＣＰＵ２３から取得したフレームデータをデコードして、位置情報を取得するようにする。
【０１３１】
７−４．受信チャンネル
同一のＩＭＥＳ衛星７のＰＲＮコードを複数の受信チャンネルに割り当てて、同じＩＭＥＳ衛星７からのフレームデータの予測を複数の受信チャンネルを行うことにしてもよい。上述した実施形態において、特にビット単位でデータを結合してワードデータを生成する場合には、受信データに欠損が存在すると、フレームデータ全体の予測を正しく行うことができないおそれがある。しかし、同一のＩＭＥＳ衛星７からのフレームデータの予測を複数の受信チャンネルで行い、各受信チャンネルで得られたフレームデータを用いてフレームデータ全体の予測の正確性を判定することにすれば、信頼性の高いデータを取得することが可能となる。
【符号の説明】
【０１３２】
１  位置算出システム、  ３  携帯型電話機、  ５  ＧＰＳ衛星、  ７  ＩＭＥＳ衛星、  ９  ＧＰＳアンテナ、  １０  ＧＰＳ受信部、  １１  ＲＦ受信回路部、  ２０  ベースバンド処理回路部、  ２１  受信チャンネル、  ２３  ＣＰＵ、  ２５  ＲＯＭ、  ２７  ＲＡＭ、  ３０  ホストＣＰＵ、  ４０  操作部、  ５０  表示部、  ６０  携帯電話用アンテナ、  ７０  携帯電話用無線通信回路部、  ８０  フラッシュＲＯＭ、  ９０  ＲＡＭ
【図１】
2011069629.tif 000003
【図２】
2011069629.tif 000004
【図３】
2011069629.tif 000005
【図４】
2011069629.tif 000006
【図５】
2011069629.tif 000007
【図６】
2011069629.tif 000008
【図８】
2011069629.tif 000009
【図９】
2011069629.tif 000010
【図１０】
2011069629.tif 000011
【図１１】
2011069629.tif 000012
【図１２】
2011069629.tif 000013
【図１３】
2011069629.tif 000014
【図１４】
2011069629.tif 000015
【図１５】
2011069629.tif 000016
【図１６】
2011069629.tif 000017
【図１７】
2011069629.tif 000018
【図１８】
2011069629.tif 000019
【図１９】
2011069629.tif 000020
【図７】
2011069629.tif 000021