JP2002530008A - メッセージの２つのインスタンスを組み合わせることによってエラー訂正を行なう方法および装置 - Google Patents

Abstract

(57)【要約】 ワイヤレス接続（２０２，２０４）を通じてメッセージの第１および第２インスタンス（２６４，２６６）を受信する。メッセージの第１および第２インスタンス（２６４，２６６）がエラーを含むか否か判定を行なう。双方のインスタンスがエラーを含む場合、第１および第２インスタンス（２６４，２６６）を部分的に併合することによって、エラーがある２つのインスタンスから、メッセージのエラーがないインスタンス（２６４）を再生する。

Description

【発明の詳細な説明】

【０００１】 （発明の背景） 本発明は、移動デバイス（mobile device）として一般に知られている個人移
動計算デバイスに関する。更に特定すれば、本発明は、移動デバイス上で情報を
送信、受信および訂正するシステムおよび方法に関する。

【０００２】 移動デバイスとは、小型の電子計算機であり、多くの場合パーソナル・ディジ
タル・アシスタントと呼ばれている。このような移動デバイスの多くは、ページ
ャ、ハンド・ヘルド・デバイス、または手の平サイズのデバイスであり、手の中
にぴったりと納まる。市販のデバイスの１つはＨＡＮＤＨＥＬＤ ＰＣ（または
Ｈ／ＰＣ）という商品名で販売されており、他の１つはＰＡＬＭ ＰＣ（または
Ｐ／ＰＣ）という商品名で販売されており、双方とも、ワシントン州RedmondのM
icrosoft Corporation（マイクロソフト社）が供給するソフトウエアを有する。

【０００３】 概略的に、移動デバイスは、プロセッサ、ランダム・アクセス・メモリ（ＲＡ
Ｍ）、キーボード、タッチパッドまたは入力ボタンのような入力デバイス、およ
びディスプレイを含む。キーボードを接触感応ディスプレイとして組み込むとき
のように、キーボードをディスプレイと一体化することができる。オプションと
して、通信インターフェースが用意されており、デスクトップ・コンピュータと
通信するために一般に用いられている。置換可能即ち交換可能なバッテリが移動
デバイスに給電する。オプションとして、移動デバイスは、外部電源から電力を
受けることができる。外部電源は内蔵バッテリを無効にするかまたは再充電する
。

【０００４】 従来技術の用途の中には、移動デバイスをデスクトップ・コンピュータと共に
用いる場合もある。例えば、移動デバイスのユーザは、仕事場または家庭あるい
は双方にあるデスクトップ・コンピュータにアクセスして用いる場合もある。移
動デバイスがＨ／ＰＣブランドのデバイスまたはその他の同様のデバイスである
場合、ユーザは典型的にデスクトップ・コンピュータおよび移動デバイスの双方
において、同じタイプのアプリケーションを走らせることになる。したがって、
このような移動デバイスをデスクトップ・コンピュータに結合し、デスクトップ
・コンピュータと情報を交換し、更に情報を共有するように設計すれば、非常に
有利である。

【０００５】 移動デバイスに情報を提供する別の方法では、ワイヤレス伝送リンクを介して
いる。このような情報は、電子メールまたはニュース、天気予報、スポーツ、交
通および地方行事情報を含むことができる。情報は、インターネットに接続され
ているデスクトップ・コンピュータから得られ、有線接続を通じて配信すること
ができる。しかしながら、このような情報をワイヤレス接続を通じて同様に配信
できれば望ましいであろう。移動デバイス上のワイヤレス受信機は、情報が移動
デバイスに送られつつあるときに、これを受信するように動作することができる
。

【０００６】 移動デバイスがページャである場合、所与のシステムにおける画ページャは１
つ以上のアドレスを有する。メッセージをワイヤレス・チャネルを通じて送信す
る場合、これはあるアドレスに宛てられる。そのワイヤレス・チャネルに割り当
てられている全てのページャがメッセージを受信し、そのメッセージに含まれて
いるアドレスを、それ自体のアドレスと突き合せてチェックする。このアドレス
照合アルゴリズムは、ハードウエア、またはソフトウエア、あるいはハードウエ
アおよびソフトウエアの組み合わせのいずれでも実現可能である。着信メッセー
ジに付随するアドレスがページャ上のいずれのアドレスとも一致しない場合、こ
のメッセージを破棄する。しかしながら、アドレスがページャ上のアドレスの１
つと一致した場合、メッセージを受け入れ、ページャ上のプロトコル・スタック
における上位ソフトウエアまたはハードウエアに転送し、適正な処理を行なうこ
とができる。

【０００７】 移動デバイスがページャである場合、またはページャを含む場合、多数の欠点
がある。例えば、ページング・ネットワークは従来より一方向ネットワークであ
り、メッセージはオープン・ループ環境において１台以上のページャに送信また
は同報通信される。その場合、目標デバイス（または目標デバイス・グループ）
がメッセージを受信したか否か判定することは、不可能ではないにしても、困難
である。また、目標デバイスがエラーのないメッセージを受信したか否か判定す
ることも、不可能ではないにしても、困難である。

【０００８】 一方向ページング・ネットワークは、バースト・エラーを生じ易く、メッセー
ジの一部にエラーが生ずる原因となる。ページング業界は、場合によってはこれ
を容認し得ると見なしてきた。何故なら、メッセージがエラーを含んでいても、
ユーザは正しいメッセージ内容を、当該メッセージの文脈から簡単に理解できる
こともあるからである。しかしながら、これは場合によっては非常に望ましくな
い。例えば、メッセージが電話番号または重要な株価情報を含んでいる場合、こ
の情報がバースト・エラー内で失われる虞れがある。これは、ユーザにとっては
容認できない。

【０００９】 長年にわたって、ページング業界はこの問題を解決しようと研究してきた。業
界は、メッセージを送信する際に用いる空中ページング・プロトコル（over-the
-air paging protocol）を徐々に改良してきた。Motorola FLEXページング・シ
ステムおよびＰＯＣＳＡＧページング・システムは、メッセージの品質を改良し
たが、それでもなおメッセージにはエラーが見られる。

【００１０】 メッセージをエラーなく宛先に確実に送信する試みにおいて実施された別の方
法は、メッセージを２回送ることである。実際、ページング環境の中には、バー
スト・エラーを非常に生じやすいので、標準的動作手順として各メッセージをペ
ージング・システム上で２回送る場合がある。従来のページャは、２つのページ
のテキストが正確に同一である限り、ページを２回送ったという事実を隠すこと
ができる。したがって、メッセージの両インスタンスがエラーなく受信されれば
、メッセージの一方のインスタンスは単に破棄または秘匿され、ユーザは、エラ
ーのないメッセージの一方のインスタンスだけを見るのである。しかしながら、
インスタンスの一方または双方にエラーがあると、これらは双方ともユーザに表
示され、ユーザに彼または彼女の頭の中でメッセージの両インスタンスの部分を
繋ぎ合わせ、正しい、エラーのないメッセージの内容を判断させる。

【００１１】 これもまた非常に望ましくない方法である場合があり得る。このような方法は
、メッセージの正しい内容を判断するために、ユーザ側で行なわなければならな
い作業が増えるという点で不便であり煩わしい。更に、メッセージによっては、
平均的なユーザには必ずしも読めなくてもよく、ユーザにデータを表示する前に
、ある量のデータ処理が行なえればよいという場合もある。その場合、単に同じ
メッセージの２つのインスタンスを送ったものの、双方のインスタンスがエラー
を含んでいては、一方向ページングの信頼性問題を救済（remedy）ことにはなら
ない。 （発明の概要） ワイヤレス接続を通じて、メッセージの第１および第２インスタンスを受信す
る。メッセージの第１および第２インスタンスがエラーを含むか否かについて判
定を行なう。両インスタンスがエラーを含む場合、第１および第２インスタンス
の部分を併合することによって、２つのエラーがあるメッセージから、エラーが
ないメッセージのインスタンスを再生する。 （例示実施形態の詳細な説明） 図１は、本発明を実現可能なシステム１０を示す。システム１０は、コンテン
ツ・プロバイダ１２、ワイヤレス・キャリア１４、デスクトップ・コンピュータ
１６、および移動デバイス１８を含む。コンテンツ・プロバイダ１２は、データ
ベースまたはその他のデータ源から適当なあらゆるタイプのデータを提供する。
例えば、以下では、コンテンツ・プロバイダ１２を、ワイヤレス・サービス、ま
たは移動デバイス１８のユーザが望むと思われるその他の種類のサービスのプロ
バイダとして論ずる。このようなサービスの例には、ニュース、天気予報および
スポーツ・サービス、株価サービス、道路状況報告サービス等が含まれる。

【００１２】 ワイヤレス・キャリア１４については、本願の後ろの方で更に詳細に説明する
。しかしながら、端的に言えば、ワイヤレス・キャリア１４は、サービス・コン
テンツおよびプログラミング・メッセージ（以後、コンテンツ）をコンテンツ・
プロバイダ１２から、ダイアル・アップまたは直接インターネット接続またはネ
ットワーク接続によって受信するように構成してある。ワイヤレス・キャリア１
４がコンテンツ・プロバイダ１２から情報を取得する方法は、各社に固有の手段
または共通（non-proprietary）手段を含むことができる。例えば、例示の一実
施形態では、ワイヤレス・キャリア１４は、Microsoft Corporationから入手可
能なINTERNET EXPLORERブランドの製品を用いて、コンテンツ・プロバイダのウ
ェブ・サイトにおいて、アクティブ・チャネルに加入する。INTERNET EXPLORER
ブランドのコンポーネントは、ウェブ・サイトからデータを引き出し、これをキ
ャッシュに格納し、後に移動デバイス１８に送信する。

【００１３】 ワイヤレス・キャリア１４は、ワイヤレス情報サーバ（ＷＩＳ）２０も含む。
サーバ２０は、コンテンツ・プロバイダ１２から受信したコンテンツを、ワイヤ
レス・キャリア１４が使用する特定のタイプのトランスポートと互換性のあるピ
ース（piece）に分割する。例えば、サーバ２０は、使用するチャネル・タイプ
またはトランスポート・タイプに対して最大パケット・サイズ制約、キャラクタ
・セット要求等に従うように、データを分割することができる。送信の前に、デ
ータを異なる形態に変換することが好ましい。本出願の後ろの方で更に詳細に説
明するが、このような変換は、種々の形態の暗号化を含む場合があり、また圧縮
、符号化等も含む場合がある。一旦データを適切に分割し、トランスポート制約
に準拠するようにしたなら、次に空中を伝わりワイヤレス・ネットワーク（ペー
ジング・チャネルを通じてというように）を通じて送信し、直接移動デバイス１
８上で受信するように、データを構成する。送信データは、移動デバイス１８上
のワイヤレス受信機およびドライバ・コンポーネントによって受信され、ここで
移動デバイス１８が使用するためにデータを調整（prepare）する。

【００１４】 移動デバイス１８は、モデム２４を含む場合もある。この場合、ワイヤレス・
キャリア１４を通じて送信するのではなく、サービス・コンテンツを直接コンテ
ンツ・プロバイダ１２から直接ダイアル・アップ・モデム接続を介して、移動デ
バイス１８に送信することができる。

【００１５】 デスクトップ・コンピュータ１６についても、本明細書の後ろの方で更に詳し
く説明する。しかしながら、端的に言えば、デスクトップ・コンピュータ１６に
は、ワシントン州、RedomondのMicrosoft Corporationから市販されている、INT
ERNET EXPLORER4.0ブランドのコンポーネントのような、標準的なウェウ・ブラ
ウザを備えることが好ましい。その場合、デスクトップ・コンピュータ１６のユ
ーザは、通常通りにチャネルに加入でき、ユーザにはある種のチャネル・コンテ
ンツが供給され、オフラインまたはオンラインで閲覧することができるので好ま
しい。このようにすると、デスクトップ・コンピュータ１６は、新たなコンテン
ツを周期的に検索または受信し、次いで移動デバイス１８に送信することができ
る。

【００１６】 また、デスクトップ・コンピュータ１６は、一例として、同期コンポーネント
２６も含む。端的に言うと、同期コンポーネント２６は、移動デバイス１８上に
あるオプションの同様の同期コンポーネント２８と相互作用を行い、同期の主題
であるファイルをデスクトップ・コンピュータ１６から移動デバイス１８に、ま
たはその逆に同期させることができるように構成されている。一旦同期が得られ
ると、双方のファイル（コンピュータ１６および移動デバイス１８上のファイル
）は、最新の情報を収容する。

【００１７】 更に具体的には、移動デバイス１８は、好適な実施形態では、デスクトップ・
コンピュータ１６、またはその他の移動デバイス１８、あるいは双方と同期する
ことができる。この場合、移動デバイス１８上のオブジェクト・ストアに格納さ
れているオブジェクトのプロパティは、デスクトップ・コンピュータ１６または
別の移動デバイス１８上のオブジェクト・ストアに格納されている同一オブジェ
クトの他のインスタンスのプロパティと同様である。したがって、例えば、ユー
ザがデスクトップ・コンピュータ１６上のオブジェクト・ストアに格納されてい
るあるオブジェクトの１つのインスタンスを変更すると、移動デバイス１８のオ
ブジェクト・ストア内にある当該オブジェクトの第２インスタンスがデスクトッ
プ・コンピュータ１６に接続され、同じオブジェクトの両インスタンスが最新デ
ータを収容することになる。これを同期と呼ぶ。

【００１８】 同期を得るために、同期コンポーネント２６および２８は移動デバイス１８お
よびデスクトップ・コンピュータ１６（または別の移動デバイス１８）上で走る
。同期コンポーネントは、既定のインターフェースを介して互いに通信し、通信
および同期を管理する。

【００１９】 例示の一実施形態では、移動デバイス１８は、物理的なケーブルによってデス
クトップ・コンピュータ１６と通信し、シリアル通信プロトコルを用いて通信す
る。本発明では、赤外線（ＩＲ）通信またはその他の適当な通信機構のような、
その他の通信機構も想定している。

【００２０】 図２は、移動デバイス１８の更に詳細なブロック図である。移動デバイス１８
は、一例として、マイクロプロセッサ３０、メモリ３２、入出力（Ｉ／Ｏ）コン
ポーネント３４、デスクトップ通信インターフェース３６、ワイヤレス受信機３
７、およびアンテナ３９を含む。移動デバイス１８のこれらのコンポーネントは
、通信のために、適当なバス３８を通じて互いに結合することができる。

【００２１】 メモリ３２は、バッテリ・バックアップ・モジュール（図示せず）を備えたラ
ンダム・アクセス・メモリ（ＲＡＭ）のような、不揮発性電子メモリとして実施
し、移動デバイス１８全体の電力が停止した場合に、メモリ３２内に格納されて
いる情報が失われないようにすることが好ましい。メモリ３２の一部は、一例と
して、プログラム実行のためにアドレス可能なメモリとして割り当てられている
が、メモリ３２の他の部分は、ディスク・ドライブ上での格納をシミュレートす
るというように、格納のためにオプションとして用いられる。

【００２２】 メモリ３２は、オペレーティング・システム４０、アプリケーション・プログ
ラム４２（個人情報マネージャ即ちＰＩＭ、電子メール・プログラム等）、そし
てオブジェクト・ストア４４を含むことができる。動作の間、一例として、プロ
セッサ３０は、メモリ３２からオペレーティング・システム４０を実行する。一
実施形態では、オペレーティング・システム４０は、Microsoft Corporationか
ら市販されているWindows CEブランドのオペレーティング・システムである。オ
ペレーティング・システム４０は、移動デバイス用に設計されており、データベ
ース構造を実現する。このデータベース構造は、ＰＩＭ４２が、１組の露出（ex
posed）アプリケーション・プログラミング・インターフェースおよびメソッド
を通じて、利用することができる。一例として、オブジェクト・ストア４４内の
オブジェクトは、少なくとも部分的に、露出アプリケーション・プログラミング
・インターフェースおよびメソッドに対するコールに応答して、ＰＩＭ４２およ
びオペレーティング・システム４０が維持する。

【００２３】 Ｉ／Ｏコンポーネント３４は、一実施形態では、ユーザから移動デバイス１８
への入出力動作を容易にするために設けられている。Ｉ／Ｏコンポーネント３４
については、図３および図４に関して更に詳細に説明する。

【００２４】 デスクトップ通信インターフェース３６を、オプションとして、いずれかの適
当な通信インターフェースとして備える。インターフェース３６は、一例として
、デスクトップ・コンピュータ１６、コンテンツ・プロバイダ１２、およびワイ
ヤレス・キャリア１４と通信するために用いられる。これは、図１に関して説明
した通りである。したがって、通信インターフェース３６は、デスクトップ・コ
ンピュータ１６と通信するために同期コンポーネント２８、およびコンテンツ・
プロバイダ１２と通信するためにモデム２４を含むこともできる。ワイヤレス受
信機およびドライバ２２は、ワイヤレス・キャリア１４と通信するために用いら
れる。

【００２５】 図３は、本発明にしたがって使用可能な移動デバイス１８の好適な一実施形態
の簡略構成図である。図３に示すように、移動デバイス１８は、Microsoft Cor
porationが供給するソフトウエアを有しＨ／ＰＣという名称で販売されているデ
スクトップ・アシスタントとすることができる。一実施形態では、移動デバイス
１８は、小型化キーボード４３、ディスプレイ４５、およびスタイラス４６を含
む。図３に示す実施形態では、ディスプレイ４５は液晶ディスプレイ（ＬＣＤ）
であり、スタイラス４６と共に、接触感応ディスプレイ画面を用いている。スタ
イラス４６は、指定の座標においてディスプレイ４５を押圧するかまたはこれと
接触し、あるユーザ入力機能を実行するために用いられる。小型化キーボード４
３は、一例として、小型化英数字キーボードとして実現し、あらゆる適当かつ所
望の関数キーを有する。これらもあるユーザ入力機能を実行するために設けられ
ている。

【００２６】 図４は、本発明の別の実施形態による移動デバイス１８の別の簡略構成図であ
る。図４に示すように、移動デバイス１８は、図３に関して説明したものと同様
の構成要素（item）を一部含み、これらには同様に付番してある。例えば、図４
に示すように、移動デバイス１８も接触感応画面４５を含み、これをスタイラス
４６と共に用いて、あるユーザ入力機能を実行することができる。移動デバイス
１８をページャとして実現する場合、一例として、画面４５は接触感応型ではな
く、スタイラス４６は不要である。

【００２７】 尚、図３および図４に示すような移動デバイスのディスプレイ４５は、互いに
同一サイズ、または互いに異なるサイズとすることができるが、典型的に、デス
クトップ・コンピュータと共に用いる従来のディスプレイよりは遥かに小さいこ
とには、気付いて当然である。例えば、図３および図４に示すディスプレイ４５
は、２４０×３２０座標または１６０×１６０座標のみ、あるいはその他のいず
れかの適当なサイズのマトリクスで規定することもできる。移動デバイス１８が
ページャである場合、ディスプレイ４５は更に小さい場合もある。

【００２８】 図４に示す移動デバイス１８は、多数の入力キーまたはボタン（スクロール・
ボタン４７等）も含み、ユーザは、ディスプレイ４５上に表示される、メニュー
・オプションまたはその他のディスプレイ・オプションを通じてスクロールする
ことができ、あるいはユーザは、ディスプレイ４５に接触することなく、アプリ
ケーションを変更したり、またはユーザ入力機能を選択することができる。加え
て、図４に示す移動デバイス１８は、一例として、電源ボタン４９も含み、移動
デバイス１８全体の電源をオンおよびオフにする際に用いることができる。

【００２９】 また、図４に示す実施形態では、移動デバイス１８は手書きエリア５１も含む
ことを注記しておく。手書きエリア５１は、スタイラス４６と共に用いることが
でき、ユーザはメッセージを書き込み、これをメモリ４２に格納し、後に移動デ
バイス１８が使用することができる。例示の一実施形態では、手書きメッセージ
は、単に手書き形態で格納され、ユーザが呼び出して、ディスプレイ画面４５上
に表示することができ、こうしてユーザは移動デバイス１８に入力した手書きメ
ッセージを見直すことができる。別の実施形態では、移動デバイス１８にはキャ
ラクタ認識モジュールを備え、ユーザが英数字情報を移動デバイス１８に入力す
る際、スタイラス４６を用いてエリア５１上でその英数字情報を書くことができ
る。その場合、移動デバイス１８内のキャラクタ認識モジュールは、英数字キャ
ラクタを認識し、キャラクタをコンピュータ認識可能な英数字キャラクタに変換
し、移動デバイス１８内のアプリケーション・プログラム４２がこれを用いるこ
とができるようにする。

【００３０】 勿論、移動デバイス１８をページャとして実現する場合、スタイラス４６およ
び手書きエリア５１は不要である。代わりに、移動デバイス１８には、単に画面
４５、ユーザ入力ボタン４７、電源ボタン４９、およびコンパクトな物理的ハウ
ジング即ちケースを備えておけばよい。

【００３１】 図５および関係する論述は、本発明の一部を実現可能な適当なデスクトップ・
コンピュータ１６の端的で総合的な説明を行なうことを意図したものである。必
ずしもその必要性はないが、本発明の説明は、少なくとも部分的に、パーソナル
・コンピュータ１６または移動デバイス１８が実行するプログラム・モジュール
のようなコンピュータ実行可能命令の一般的な文脈で行なうこととする。一般に
、プログラム・モジュールは、ルーチン・プログラム、オブジェクト、コンポー
ネント、データ構造等を含み、特定のタスクを実行するか、あるいは特定の抽象
的データ・タイプを実施する。更に、デスクトップ・コンピュータは、マルチプ
ロセッサ・システム、マイクロプロセッサに基づくまたはプログラム可能な消費
者用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレーム・コンピ
ュータ等を含む、その他のシステム構成とでも実現可能であることを当業者は認
めよう。また、本発明は、通信ネットワークを通じてリンクしたリモート処理デ
バイスがタスクを実行する、分散計算機環境においても実用可能である。分散計
算機環境では、プログラム・モジュールは、ローカルおよびリモート双方のメモ
リ記憶装置に配置することができる。

【００３２】 図５を参照すると、デスクトップ・コンピュータ１６を実現するシステム例は
、従来のパーソナル・コンピュータ１６の形態の汎用計算機を含み、演算装置４
８、システム・メモリ５０、およびシステム・メモリ５０から演算装置４８まで
を含む種々のシステム・コンポーネントを結合するシステム・バス５２を含む。
システム・バス５２は、メモリ・バスまたはメモリ・コントローラ、周辺バス、
および種々のバス・アーキテクチャのいずれかを用いるローカル・バスを含む、
数種類のバス構造のいずれでもよい。システム・メモリ５０は、リード・オンリ
・メモリ（ＲＯＭ）５４、およびランダム・アクセス・メモリ（ＲＡＭ）５５を
含む。基本入出力システム５６（ＢＩＯＳ）は、起動中のように、デスクトップ
・コンピュータ１６内のエレメント間におけるデータ転送を補助する基本的なル
ーティンを含み、ＲＡＭ５４内に格納されている。更に、デスクトップ・コンピ
ュータ１６は、図示しないハード・ディスクの読み書きを行なうハード・ディス
ク・ドライブ５７、リムーバブル磁気ディスク５９の読み書きを行なう磁気ディ
スク・ドライブ５８、ＣＤ ＲＯＭまたはその他の光媒体のようなリムーバブル
光ディスク６１の読み書きを行なう光ディスク・ドライブ６０のような種々の周
辺ハードウエア・デバイスも含む。ハード・ディスク・ドライブ５７、磁気ディ
スク・ドライブ５８、および光ディスク・ドライブ６０は、それぞれ、ハード・
ディスク・ドライブ・インターフェース６２、磁気ディスク・ドライブ・インタ
ーフェース６３、および光ドライブ・インターフェース６４を介して、システム
・バス５２に接続されている。ドライブおよびそれに関連するコンピュータ読取
可能媒体は、コンピュータ読取可能命令、データ構造、プログラム・モジュール
およびデスクトップ・コンピュータ１６のその他のデータの不揮発性格納を行な
う。

【００３３】 ここに記載する環境の一例は、ハード・ディスク、リムーバブル磁気ディスク
５９およびリムーバブル光ディスク６１を採用するが、磁気カセット、フラッシ
ュ・メモリ・カード、ディジタル・ビデオ・ディスク（ＤＶＤ）、ベルヌーイ・
カートリッジ、ランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリ・メモ
リ（ＲＯＭ）等のように、コンピュータによるアクセスが可能なデータを格納す
ることができる、別の形式のコンピュータ読取可能媒体も、動作環境例では使用
可能であることは、当業者には認められよう。

【００３４】 ハード・ディスク、磁気ディスク５９、光ディスク６１、ＲＯＭ５４またはＲ
ＡＭ５５上には、多数のプログラム・モジュールを格納可能であり、オペレーテ
ィング・システム６５、（ＰＩＭも含むことができる）１つ以上のアプリケーシ
ョン・プログラム６６、（同期コンポーネント２６も含むことができる）その他
のプログラム・モジュール６７、およびプログラム・データ６８を含む。ユーザ
は、キーボード７０、ポインティング・デバイス７２およびマイクロフォン７４
のような入力デバイスによって、コマンドおよび情報をデスクトップ・コンピュ
ータ１６に入力することができる。他の入力デバイス（図示せず）は、ジョイス
ティック、ゲーム・パッド、衛星ディッシュ、スキャナ等を含むことができる。
これらおよびその他の入力デバイスは、多くの場合、システム・バス５２に結合
するシリアル・ポート・インターフェース７６のような周辺ハードウエア・デバ
イスを介して、演算装置４８に接続されるが、パラレル・ポート、ゲーム・ポー
トまたはユニバーサル・シリアル・バス（ＵＳＢ）のようなその他のインターフ
ェースによって接続することも可能である。また、ビデオ・アダプタ７８のよう
な周辺ハードウエア・インターフェース・デバイスを介して、モニタ７７または
その他の種類のディスプレイ装置もシステム・バス５２に接続してある。モニタ
７７に加えて、デスクトップ・コンピュータは、典型的に、スピーカ７５および
プリンタのような、その他の周辺出力デバイス（図示せず）を含む。

【００３５】 デスクトップ・コンピュータ１６は、リモート・コンピュータ７９のような１
つ以上のリモート・コンピュータ（移動デバイス１８以外）への論理接続を用い
れば、ネットワーク環境においても動作可能である。リモート・コンピュータ７
９は、別のパーソナル・コンピュータ、サーバ、ルータ、ネットワークＰＣ、ピ
ア・デバイス、またはその他の共通ネットワーク・ノードとすることができ、典
型的に、デスクトップ・コンピュータ１６に関して先に述べたエレメントの多く
または全てを含むが、図４にはメモリ記憶装置８０のみを図示している。図４に
示す論理接続は、ローカル・エリア・ネットワーク（ＬＡＮ）８１およびワイド
・エリア・ネットワーク（ＷＡＮ）８２を含む。このようなネットワーク環境は
、会社全域に及ぶコンピュータ・ネットワーク、イントラネットおよびインター
ネットでは一般的である。

【００３６】 ＬＡＮネットワーク環境で用いる場合、デスクトップ・コンピュータ１６は、
ネットワーク・インターフェースまたはアダプタ８３を介してローカル・ネット
ワーク８１に接続する。ＷＡＮネットワーク環境で用いる場合、デスクトップ・
コンピュータ１６は、典型的に、モデム８４、またはインターネットのようなワ
イド・エリア・ネットワーク８２を通じて通信を確立するその他の手段を含む。
モデム８４は、内蔵でも外付けでもよく、シリアル・ポート・インターフェース
７６を介してシステム・バス５２に接続する。ネットワーク環境では、同期コン
ポーネント２６を含む、デスクトップ・コンピュータ１６に関して図示したプロ
グラム・モジュールまたはその一部は、ローカルまたはリモートメモリ記憶装置
に格納することができる。尚、図示のネットワーク接続は一例であり、コンピュ
ータ間に通信リンクを確立する別の手段も使用可能であることは認められよう。

【００３７】 デスクトップ・コンピュータ１６は、典型的に、不揮発性メモリ５４に格納さ
れプロセッサ４８上で実行するオペレーティング・システムを走らせる。適切な
オペレーティング・システムの１つは、Windows95またはWindows NT、あるいはW
indowsブランドのオペレーティング・システムの別の派生バージョンのような、
Microsoft Corporation（マイクロソフト社）が販売するWindowsブランドのオペ
レーティング・システム、あるいはそれ以外の適切なオペレーティング・システ
ムである。他の適切なオペレーティング・システムには、Apple Corporation（
アップル社）が販売するMacintosh OSや、ニューヨーク、ArmonkのInternationa
l Business Machines（ＩＢＭ）が販売するＯＳ／２プレゼンテーション・マネ
ージャのようなシステムが含まれる。アプリケーション・プログラムは、プログ
ラム・モジュール６７、揮発性メモリまたは不揮発性メモリ内に格納することが
好ましく、あるいは、フロッピ・ディスケット５９、ＣＤＲＯＭドライブ６１か
ら図５に示すコンポーネントのいずれかにロードしたり、ネットワーク・アダプ
タ８３を介してネットワークからダウンロードしたり、またはその他の適当な機
構を用いてロードすることも可能である。

【００３８】 動的リンク・ライブラリ（ＤＬＬ）は、複数の実行可能機能から成り、プロセ
ッサ４８による実行のために、メモリ内のＰＩＭと関連付けてある。プロセッサ
間およびコンポーネント間のコールは、コンポーネント・オブジェクト・モデル
（ＣＯＭ）を用いることにより簡便化される。これは、Microsoft Windowsブラ
ンドのオペレーティング・システム用に書かれたプログラムでは共通である。端
的に言うと、ＣＯＭを用いる場合、ＤＬＬのようなソフトウエア・コンポーネン
トは多数のインターフェースを有する。各インターフェースは、複数のメソッド
を露出（expose）させる。これらのメソッドは、個々にコールして、ソフトウエ
ア・コンポーネントが提供する異なるサービスを利用することができる。加えて
、任意に１つ以上のパラメータ引数を受け取りそして返す別のソフトウエア・コ
ンポーネントから、メソッドまたは関数を呼び出すことを可能にするインターフ
ェースを備える。

【００３９】 一般に、特定のＰＩＭまたはその他のプログラムと関連するＤＬＬは、特定的
に当該ＰＩＭと共に動作し、デスクトップ同期インターフェースを露出させるよ
うに設計してある。一方、ＤＬＬは、ＰＩＭによって露出されたインターフェー
スをコールし、オブジェクト・ストア内に維持してあるオブジェクトの個々のプ
ロパティを表わすデータにアクセスする。勿論、オブジェクト・ストア６は、図
４に関して記載した適当なメモリ素子のいずれにも常駐することができる。

【００４０】 図６は、図１に示すシステムのあるコンポーネントを更に詳細に示すブロック
図である。図６は、コンテンツ・プロバイダ１２を示し、更にワイヤレス・キャ
リア１４および移動デバイス１８も更に詳細に示す。図６は、ワイヤレス・キャ
リア１４がプロトコル発生器２００およびワイヤレス送信機２０２を含むことを
示す。加えて、図６は、移動デバイス１７が無線ハードウエア２０４、ドライバ
・コンポーネント２０６、ルータ２０８、エラー検出および訂正コンポーネント
（または再生コンポーネント）２１０、その他の変換器２１２、ならびに宛先コ
ンポーネント（destination component）２１４を含むことを示す。

【００４１】 コンテンツ・プロバイダ１２は、コンテンツをワイヤレス・キャリア１４内の
プロトコル発生器２００に供給する。プロトコル発生器２００は、コンテンツを
操作し、システムによって実装された伝送プロトコルに応じた所望の形態にそれ
を置く。また、プロトコル発生器２００は、一例として、ワイヤレス・キャリア
１４による送信をより良くするために、コンテンツを変換する。このような変換
は、符号化、暗号化、圧縮等を含む。コンテンツは、一例として、プロトコル・
パケットに分解され、これらをワイヤレス送信機に供給し、移動デバイス１８内
の無線ハードウエア２０４に送信する。送信するメッセージのデータ構造の一例
について、以下で図７を基に更に詳細に説明する。図６に示す実施形態では、ワ
イヤレス・キャリア１４および移動デバイス１８間の伝送リンクは、ページング
・チャネルのような、ワイヤレス伝送リンクである。

【００４２】 無線ハードウエア２０４は、パケットを受信し、低レベルのフィルタリングを
行い、ワイヤレス・キャリア１４が送信したメッセージが、当該特定の移動デバ
イス１８を意図したものか否かについて判定を行なう。例示の一実施形態では、
追加の高レベル・フィルタリングも行い、ワイヤレス・キャリア１４からメッセ
ージと共に送信されるヘッダおよびプロトコル情報に基づいて、更にメッセージ
にフィルタをかけることも可能である。無線ハードウエア２０４は、例えば、無
線ＰＣＭＣＩＡ型カードのような、リムーバブル・ハードウエア構成要素として
実施することができる。

【００４３】 ドライバ２０６は、無線ハードウエア２０４からメッセージを受信し、これら
を上位コンポーネントに受け渡して処理する際に、適当なプロトコルを実装する
ように形成することが好ましい。ルータは、例示の一実施形態では、典型的に、
アプリケーション・プログラムとして実装され、多数の入出力（Ｉ／Ｏ）制御コ
ールを用いて種々の動作を実行するように構成する。ドライバ２０６は、既定の
シンタクスおよび動作にしたがってＩ／Ｏ制御コールに対応し、実施するように
構成されている。

【００４４】 ルータ２０８は、受信したメッセージをエラー検出および訂正コンポーネント
２１０に受け渡す。エラー検出および訂正コンポーネント２１０については以下
で更に詳しく説明するが、メッセージが何らかのエラーを含むか否か判定を行な
う。また、コンポーネント２１０は、同じメッセージの２つのインスタンスを併
合することによってエラーを訂正し、エラーのないメッセージを得ようとする。
得られたメッセージはルータ２０８に引き渡される。一方、ルータ２０８は、オ
プションとして、このメッセージを他の変換器２１２に受け渡し、追加の処理を
行なう。変換器２１２は、一例として、プロトコル発生器２００およびワイヤレ
ス・キャリア１４内にある変換器に対して相補的な変換器を含む。このような変
換器は、復号変換器、解読変換器、解凍変換器等を含むことができる。一旦メッ
セージを変換したなら、ルータ２０８はこのメッセージを最終的な宛先２１４に
受け渡す。宛先は、単にディスプレイ・モジュール、または電子メール・プログ
ラム等のようなその他のアプリケーション・プログラムを含むことができる。

【００４５】 全てのページング環境において、単一のメッセージ・ピースには、いずれもエ
ラーがあるというある程度の確率がある。例えば、ページング環境の中には、所
与のページにおけるいずれかのバイトがエラーである確率は約１％であると考え
られる。ところが、エラーである最初のバイトの後、当該ページにおける次のバ
イトでは、これは２０ないし３０％に劇的に上昇する。しかしながら、背中合わ
せにして送った２つの同じページ（即ち、同じページの２つのインスタンス）に
おけるデータの同じピースがエラーであるという確率は非常に低い。この確率は
、通常の状況下では、０．０１％程度である。確率が高くなるのは、例えば、受
信機がページング範囲から出たり、トンネルに入ったり、あるいはそれ以外で利
用不能となった場合である。本発明は、メッセージの２つのインスタンスが同じ
データ・ブロック内にエラーを含む確率は大幅に低くなることを利用する。

【００４６】 図７は、本発明の一態様にしたがってメッセージを送る際に用いるデータ構造
２２０を示す。図７に関して説明するプロトコルは、一例として、ネットワーク
・レイヤ・プロトコルの前に、メッセージ上に置かれる。ページング・システム
では、これは、アプリケーションとネットワーク・レイヤとの間にこのレイヤを
一例として挿入することを意味する。

【００４７】 データ構造２２０は、１つ以上のタグ２２２、シーケンス番号２２４、エラー
検出（または冗長）情報２２６、およびメッセージ本体即ちペイロード情報２２
８を含む。尚、フィールド２２２、２２４および２２６は、メッセージ本体２２
８の先頭または終端のいずれに置くことも可能であり、メッセージ２２８の先頭
および終端間で分割することも可能であり、ペイロード情報２２８全域に分散し
たり、それらと一緒に混合したり、あるいはその中に収容することも可能であり
、またその他の適当な方法であればそのいずれでも配列可能である。

【００４８】 メッセージ本体２２８は、単に移動デバイス１８に送信する元のメッセージで
ある。エラー・チェック情報２２６は多数の形態を取ることができる。例えば、
従来のページング・プロトコルでは、このような情報は、送った特定のメッセー
ジがエラーを有するか否か判定する方法として与えられる。ＰＯＣＳＡＧ型シス
テムでは、この情報は冗長情報であり、メッセージが何らかのエラーを含むか否
かを判定するために用いられるに過ぎない。ＦＬＥＸページング・システムでは
、情報２２６は、更に複雑なエラー検出アルゴリズムを実装するために与えられ
る。そのシステムでは、情報２２６は、エラーが存在するか否か判定するためだ
けでなく、メッセージのどのバイトがエラーかを判定するためにも用いることが
できる。

【００４９】 これらのシステム双方、およびその他の従来からのページング・システムでは
、既に存在する基本プロトコル（underlying protocol）を用いて、メッセージ
がエラーを有するか否か判定することができる。本発明の一実施形態によれば、
ＰＯＣＳＡＧ型システムにおける情報２２６を補足して、余分なチェックサム、
循環冗長コード（ＣＲＣ）、または本発明にしたがってメッセージを一旦訂正し
たならば用いることができるその他の情報を含み、訂正したメッセージにエラー
がないことを判定する。例示の一実施形態では、このような補足情報２２６は、
７ビットのチェックサムを含み、０Ｘ２０ないしＸ７Ｅの範囲のチェックサム値
を生成するように設計してある。ＦＬＥＸ型システムでは、このような補足情報
を設ける必要はない。

【００５０】 メッセージ・シーケンス番号２２４は、メッセージの２つの対応するインスタ
ンスを識別するために用いられる。一例として、シーケンス番号２２４は、非常
に大きな数値とし、シーケンスが一巡したときには、以前にその番号を用いたメ
ッセージがエラー訂正動作を既に排除し終えているようにする。これは、一例と
して、既存のページング・プロトコルによって与えられるシーケンス番号、また
はメッセージ・オーバーヘッドに付加する数値とすることができる。例えば、メ
ッセージ・シーケンス番号２２４は、ＦＬＥＸ型プロトコルの標準的な構造であ
る。ＰＯＣＳＡＧ型システムでは、シーケンス番号はページング・オーバーヘッ
ドに付加される。何故なら、このようなシステムにはこの番号を含ませるための
プロトコル・レベルのメソッドがないからである。例示の一実施形態では、シー
ケンス番号は０Ｘ２０ないし０Ｘ７Ｅの間の値を有するので、９４通りのシーケ
ンス番号が使用可能である。しかしながら、これよりも少ない値も使用可能であ
る。例示の別の実施形態では、６４個の値のみを用いる。

【００５１】 タグ情報２２２は、本発明にしたがってエラー訂正システムを使用するように
、単にページを識別するタグであることが好ましい。これは、単に、ページング
・プロトコル内の自由ビットまたは追加メッセージ・オーバーヘッド内のビット
またはバイトの形態を取ることができる。タグ２２２は必須ではない。しかしな
がら、これがあると、本発明の一実施態様がリソースを保存することが可能にな
る。例えば、２つのインスタンスが送られないことが最初にわかった場合、本発
明にしたがって訂正を行なう際に用いられたはずのリソースを、開放することが
できる。例示の実施態様では、タグがない場合、全てのメッセージは２つのイン
スタンスを送ったと仮定する。

【００５２】 図８は、図７に関して説明したメッセージを一旦受信した場合の、移動デバイ
ス１８の動作を示すフロー図である。移動デバイス１８は、まず、ルータ２０８
を介してというように、メッセージをエラー検出および訂正コンポーネント２１
０に導出する。コンポーネント２１０は、図８に関して論ずる動作を実行し、メ
ッセージをルータ２１０に差し戻し、更に処理を進める。このようにして、図７
に関して説明した追加のプロトコル・ラッパ（protocol wrapper）をメッセージ
から除去してから、これを移動デバイス１８上のアプリケーション・レイヤに送
り、次の処理を進める。

【００５３】 図８は、ブロック２３０で示すように、一旦新たなメッセージを受信したとき
に、タグ情報２２２がメッセージの２つのインスタンスを送ることを指定してい
るか否かコンポーネント２１０が判定することを示す。これをブロック２３２で
示す。送らない場合、コンポーネント２１０は単にメッセージをルータ２０８に
差し戻し、ブロック２３４で示すように、次の処理を進める。

【００５４】 しかしながら、メッセージを繰り返すように指示があった（tag）場合、コン
ポーネント２１０は、これが新しいメッセージであるか否か（即ち、これはその
メッセージの最初のインスタンスか２番目のインスタンスか）判定を行なう。こ
れをブロック２３６で示す。これが最初のインスタンスである場合、コンポーネ
ント２１０はタイマをセットし、第２ページを受信するために指定されたタイム
・アウト期間だけ待つ。このタイマに実装するタイム・アウト期間は、用いる個
々のページング・システムによって異なる可能性があり、第２ページを受信する
のに十分な時間を許すようにセットする。例示の一実施形態では、タイム・アウ
ト期間は約５分である。また、コンポーネント２１０は、全ての併合フラグをク
リアする。これをブロック２３８で示す。

【００５５】 次いで、コンポーネント２１０は、ブロック２４０に示すように、メッセージ
の最初のインスタンスにエラーがないか否か判定する。このステップを実行する
際、コンポーネント２１０は単に従来のＰＯＣＳＡＧまたはＦＬＥＸ型エラー検
出アルゴリズムを実施すればよい。メッセージの最初のインスタンスにエラーが
ない場合、メッセージのこのインスタンスはコンポーネント２１０からルータ２
０８に引き渡され、次の処理を進める。これをブロック２４２で示す。しかしな
がら、このメッセージの最初のインスタンスがエラーを含む場合、コンポーネン
ト２１０は併合フラグをセットし、メッセージはその２番目のインスタンスが到
達したときに、それと併合する必要があることを示し、最初のメッセージをメッ
セージ・バッファにセーブする。これをブロック２４４で示す。このメッセージ
の２番目のインスタンスが、タイマによってセットされたタイム・アウト期間以
内に受信されない場合、コンポーネント２１０は単にルータ２０８に、エラーの
あるメッセージを引き渡し、エラー・フラグをセットして、メッセージがエラー
であることを示す。

【００５６】 メッセージの２番目のインスタンスを受信したとき、先に示したように、ブロ
ック２３０および２３２によってこれを処理する。コンポーネント２１０は、こ
れは新たなメッセージではないと判断する。何故なら、当該メッセージの以前の
インスタンスと同じシーケンス番号を有するからである。したがって、処理はブ
ロック２４６に進む。次に、コンポーネント２１０は、ブロック２３８でセット
したタイマを停止し、メッセージの最初のインスタンスにエラーがなかったか否
か判定を行なう。これをブロック２４８で示す。

【００５７】 メッセージの最初のインスタンスにエラーがない場合、ブロック２１０は単に
メッセージの２番目のインスタンスを削除する。何故なら、最初のメッセージを
既に引き渡して、次の処理を進めているからである。これをブロック２５０で示
す。

【００５８】 しかしながら、最初のインスタンスがエラーを含んでいた場合、コンポーネン
ト２１０はエラー検出アルゴリズムを実行し、丁度受信したばかりの２番目のイ
ンスタンスにエラーがないか否か判定を行なう。これをブロック２５２で示す。
２番目のインスタンスにエラーがない場合、コンポーネント２１０は単にメッセ
ージの最初のインスタンスをバッファから削除し、メッセージの２番目のインス
タンスをルータ２０８に差し戻し、次の処理に進む。これをブロック２５４で示
す。

【００５９】 ブロック２５２において、コンポーネント２１０が２番目のインスタンスもエ
ラーであると判定した場合、ブロック２１０は、メッセージの２つのインスタン
スを併合し、エラーのないメッセージを得ようとする。これをブロック２５６で
示す。併合したメッセージは、次いでコンポーネント２１０からルータ２０８に
引き渡され、次の処理に進む。これをブロック２５８で示す。一旦メッセージを
引き渡したなら、このメッセージに関連する情報をバッファから削除し、当該メ
ッセージに関連するあらゆるタイマも停止させる。

【００６０】 図８に示す実施形態は、一例として、移動デバイス１８内のリソースを開放す
るためにタイマを用いており、所与のメッセージの２番目のインスタンスを未だ
受信していないときに、適宜他の受信ページに対する動作を可能にする。

【００６１】 図９および図１０Ａないし１０Ｇは、本発明の一態様による併合プロセスを実
施形態の一例としてのみ示す。最初に、移動デバイス１８は２つのメッセージを
受信する。次いで、コンポーネント２１０は、２つのメッセージが実際に同一メ
ッセージの２つのインスタンスであることを判断する。コンポーネント２１０は
、メッセージ・ヘッダ内にあるシーケンス番号を比較して、これを判断する。こ
れを図９のブロック２６０および２６２で示し、図１０Ａでは番号２６４および
２６６でメッセージを示す。

【００６２】 メッセージは、ヘッダ情報（Ｉ１ ＨＥＡＤＥＲは、インスタンス１に対する
ヘッダ情報を指定し、Ｉ２ ＨＥＡＤＥＲはインスタンス２に対するヘッダ情報
を指定する）を含むものとして例示されている。また、メッセージ２６４および
２６６は、メッセージ内に５つのデータ・ブロックを有するものとして示されて
おり、インスタンス１に対してＢ１−１ないしＢ５−１、インスタンス２に対し
てＢ１−２ないしＢ５−２で示している。星印を含むデータ・ブロックは、エラ
ーのデータ・ブロックであるが、コンポーネント２１０は、これらがエラーを含
むデータ・ブロックであることを未だ知らない。

【００６３】 ヘッダ情報内のシーケンス番号が一致せず、タイマが終了した場合、コンポー
ネント２１０は単に最初のインスタンスを真のメッセージとして返送し、適切な
エラー・フラグをセットする。これをブロック２６８で示す。しかしながら、ブ
ロック２６２において、シーケンス番号が一致した場合、コンポーネント２１０
は、２つのインスタンス内の対応するデータ・ブロックを比較し、一方のインス
タンスにおけるどのデータ・ブロックが、他方のインスタンスにおける対応する
データ・ブロックと一致しないのか判定を行なう。図１０Ａに示す実施形態では
、データ・ブロックＢ１、Ｂ２、Ｂ４およびＢ５がインスタンス１（メッセージ
２６４）およびインスタンス２（メッセージ２２６）間で相違する。データ・ブ
ロックの比較を図８のブロック２７０で示す。

【００６４】 次に、コンポーネント２１０は、データの全ての組み合わせを試験するために
必要な置換（permutation）リストを決定する。言い換えると、コンポーネント
２１０は、一致しないデータ・ブロックを、メッセージ２６６の２番目のインス
タンスから、メッセージ２６４の最初のインスタンスの対応するデータ・ブロッ
ク位置に代入することによって作成することができる置換リストを決定する。こ
れを図８のブロック２７２で示す。次に、置換の１つにエラーがないことが判定
されるまで、コンポーネント２１０は置換リスト全体を調べ、各置換を用いて冗
長アルゴリズムを実行する。

【００６５】 図１０Ａないし１０Ｇに示す実施形態では、置換リストはグレー・コード化し
てあり、置換毎に行われるデータ・ブロック代入は１回だけである。勿論、同様
に効果的な置換リストを作成し探索するためには、多くの他のアルゴリズムも使
用可能である。この説明は、簡潔性のために、グレー・コード型のリスト探索に
関して進めて行く。

【００６６】 一旦置換リストを作成したなら、コンポーネント２１０は、現行のメッセージ
組み合わせを、リスト内の第１置換にセットする。これをブロック２７４で示す
。次に、コンポーネント２１０は、２番目のインスタンス２６６から最初のイン
スタンス２６４にデータ・ブロックを代入することによって現行のメッセージ組
み合わせを作成し、組み合わせたメッセージのチェックサムを計算する。これを
ブロック２７６で示す。図１０Ｂに示す例では、コンポーネント２１０は、最初
のインスタンス２６４における最初のデータ・ブロックを、２番目のインスタン
ス２６６の最初のデータ・ブロックと置換する。勿論、最初のインスタンス２６
４は未だ４番目のデータ・ブロック内にエラーを含んでいる。したがって、コン
ポーネント２１０はチェックサムを計算し、それが正しいか否か確かめるが、こ
れは正しくない。これをブロック２７８で示す。

【００６７】 チェックサムが未だ正しくないので、コンポーネント２１０は、置換リスト内
の全ての組み合わせを検査し終えたか否か判定を行なう。これをブロック２８０
で示す。検査し終えている場合、コンポーネント２１０は、ブロック２６８で示
すように、単に最初のインスタンス２６４を真のメッセージとして返送し、適切
なエラー・フラグをセットする。しかしながら、全ての置換を試験し終えている
場合、コンポーネント２１０は現行のメッセージの組み合わせを、置換リスト内
の次の置換にセットする。これを図９のブロック２８２で示す。次に、コンポー
ネント２１０は、別のデータ・ブロックをインスタンス２６６からインスタンス
２６４に代入することによって次の置換を作成し、チェックサムを計算する。こ
れをブロック２７６で再度示し、図１０Ｃに図示する。

【００６８】 図１０Ｃは、組み合わせたメッセージが、ここでは、最初のインスタンス２６
４に代入された、２番目のインスタンス２６６からの最初および２番目のデータ
・ブロックを含むことを示す。また、図１０Ｃは、２番目および４番目のデータ
・ブロックに未だエラーがあるため、チェックサムは正しくないことも示す。

【００６９】 このプロセスは、エラーがない再生メッセージが求められるまで、または全て
の置換を検査し終えてしまうまで、図１０Ｂないし１０Ｇに示すように、グレー
・コード様式で続けられる。例えば、図１０Ｄでは、コンポーネント２１０は、
最初のインスタンス２６４からの最初のデータ・ブロックを、組み合わせたメッ
セージ内に置き、２番目のデータ・ブロックのみを２番目のインスタンス２６６
から代入する。ここでは、組み合わせたメッセージは３つのエラー・データ・ブ
ロックを含み、チェックサムは正しくない。

【００７０】 図１０Ｅでは、組み合わせたメッセージは、最初のインスタンス２６４からの
最初、３番目および５番目のデータ・ブロックを含むが、２番目のインスタンス
２６６から代入した２番目および４番目のデータ・ブロックを有する。組み合わ
せたメッセージは未だ正しくない。

【００７１】 図１０Ｆでは、組み合わせたメッセージは、最初のインスタンス２６４からは
３番目および５番目のデータ・ブロックのみを含み、２番目のインスタンス２６
６からは最初、２番目および４番目のデータ・ブロックを含む。組み合わせたメ
ッセージは未だ正しくない。

【００７２】 図１０Ｇでは、組み合わせたメッセージは、最初のインスタンス２６４からｗ
番目、３番目および５番目のデータ・ブロックを、２番目のインスタンス２６６
から最初および４番目のデータ・ブロックを含む。したがって、図９のブロック
２７８において、組み合わせたメッセージは正しくなり、コンポーネント２１０
はチェックサムが正しいと判定する。次に、コンポーネント２１０は、図９のブ
ロック２８４に示すように、組み合わせたメッセージを真のメッセージとして返
す。

【００７３】 図１１は、ＦＬＥＸ型ページング・プロトコルを利用したコンポーネント２１
０の動作の一実施形態を示すフロー図である。このようなプロトコルでは、エラ
ー検出情報２６６（図７）は、エラーが存在することを示すだけでなく、エラー
がある個々のデータ・ブロックの特定も行なうことを思い出されたい。この場合
、コンポーネント２１０はメッセージ・ヘッダを比較して、シーケンス番号が一
致することを確認する。これを図１１のブロック２８６および２８８に示す。こ
れらが一致しない場合、コンポーネント２１０は単にメッセージの最初のインス
タンスを真のメッセージとして返送し、適切なエラー・フラグをセットする。こ
れをブロック２９０および２９２で示す。

【００７４】 しかしながら、シーケンス番号が一致した場合、コンポーネント２１０は同じ
メッセージのインスタンスを２つ受信したと判断する。次いで、コンポーネント
２１０は、最初のインスタンスにおけるエラーのデータ・ブロックのアイデンテ
ィティを取得する。これは、ＦＬＥＸ型エラー検出アルゴリズムを実装すること
によって、計算済みである。尚、データ・ストリーム内においてエラーのあるデ
ータ・ブロックの位置を特定可能なエラー検出アルゴリズムは、数多く知られて
いることを注記しておく。したがって、コンポーネント２１０に供給するプロト
コル・データ構造内に適切なエラー検出情報が含まれている限り、適当なあらゆ
る検出機構を用いることができる。エラーがあるデータ・ブロックのアイデンテ
ィティの取得を、図１１のブロック２９４で示す。

【００７５】 また、コンポーネント２１０は、オプションとして、２番目のインスタンスに
おいてエラーがあるデータ・ブロックのアイデンティティを取得することもでき
る。これらの一部が最初のインスタンスにおいてエラーがあるデータ・ブロック
と同じ場合、完全にエラーがないメッセージを戻すことはできない。この場合、
コンポーネント２１０は単に、できるだけエラーのないデータ・ブロックを用い
てメッセージを再生することによって訂正できるメッセージの部分を訂正し、部
分的に訂正したメッセージを真のメッセージとして返送し、再度エラー・フラグ
をセットする。しかしながら、最初のインスタンスにおいてエラーがある同じデ
ータ・ブロックに、２番目のインスタンスにおいてエラーがないと仮定すると、
コンポーネント２１０は、図１１のブロック２９６で示すように、最初のインス
タンスにおけるエラー・データ・ブロックを、２番目のインスタンスからのエラ
ーのないデータ・ブロックで置換する。

【００７６】 次いで、コンポーネント２１０は、訂正したメッセージを真のメッセージとし
て単に戻すことができ、あるいは、オプションとして、ブロック２９８に示すよ
うに、訂正したメッセージに基づいて、チェックサムを計算することができる。
チェックサムが正しいとブロック３００で判定した場合、コンポーネント２１０
は、訂正したメッセージを真のメッセージとして戻す。これをブロック３０２で
示す。しかしながら、ブロック３００においてチェックサムが正しくない場合、
コンポーネント２１０は、図１１のブロック３０４および２０２に示すように、
単に最初のインスタンスを真のメッセージとして返送し、エラー・フラグをセッ
トする。

【００７７】 以上のように、本発明は、従来の技術に対して多数の重要な利点をもたらすこ
とがわかる。例えば、本システムは、データ・ページの用途に用いられる。何故
なら、このようなメッセージを訂正するためにユーザに全く頼らなくて済むから
である。同様に、本発明は、従来の方法程不便で煩わしくないシステムを提供す
る。更に、エンド・ユーザの観点からは、本システムは、エラーを含みユーザに
提示されるメッセージの数が減少するので、信頼性が向上するのは明らかである
。

【００７８】 以上、好適な実施形態を参照しながら本発明について説明したが、本発明の精
神および範囲から逸脱することなく、形態および詳細において変更も可能である
ことを当業者は認めよう。

【図面の簡単な説明】

【図１】 本発明の一態様によるシステムにおける移動デバイスの一実施形態を示す簡略
ブロック図である。

【図２】 図１に示す移動デバイスの一実施形態の更に詳細なブロック図である。

【図３】 図２に示す移動デバイスの一実施形態の簡略構成図である。

【図４】 図２に示す移動デバイスの別の実施形態の簡略構成図である。

【図５】 本発明の一態様によるデスクトップ・コンピュータの一実施形態のブロック図
である。

【図６】 本発明の一態様による移動デバイスを含む送信システムの更に詳細なブロック
図である。

【図７】 本発明の一態様によるプロトコルで包んだメッセージを示すデータ構造図であ
る。

【図８】 本発明の一実施形態にしたがって、メッセージのインスタンスを併合するか否
か判定する際の移動デバイスの動作を示すフロー図である。

【図９】 本発明の一実施形態にしたがって、メッセージのインスタンスを併合する際の
移動デバイスの動作を示すフロー図である。

【図１０】 図１０Ａ−図１０Ｇは、図９に示すフロー図にしたがって併合されたメッセー
ジのインスタンスを示す図である。

【図１１】 本発明の別の実施形態にしたがってインスタンスを併合する際の移動デバイス
の動作を示すフロー図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 デオ，ヴィネイ アメリカ合衆国ワシントン州98008，ベル ビュー，ノース・イースト・サーティフィ フス・ストリート 16732 (72)発明者 オリアリー，マイケル・ジェイ アメリカ合衆国ワシントン州98053，レッ ドモンド，ノース・イースト・フィフティ フォース・ストリート 22823 Ｆターム(参考） 5B001 AA04 AA14 AB02 AC01 AD06 AE04 5J065 AA03 AC02 AE04 AF02 AH06 AH18 5K014 AA01 EA00 EA07 FA06 HA05 5K067 BB21 EE02 HH25

Claims (14)

【特許請求の範囲】
1. 【請求項１】 ワイヤレス接続を通じてメッセージを受信する方法であって
   、 メッセージの第１および第２インスタンスを受信するステップと、 前記第１および第２インスタンスの一方がエラーを含むか否か判定するステッ
   プと、 含む場合、前記第１および第２インスタンスの他方がエラーを含むか否か判定
   するステップと、 前記第１および第２インスタンス双方がエラーを含む場合、前記第１および第
   ２インスタンスを部分的に併合し再生インスタンスを得ることによって前記メッ
   セージを再生するステップと、 から成る方法。
2. 【請求項２】 請求項１記載の方法であって、更に、前記第１インスタンス
   を受信するステップの後で、かつ前記第１および第２インスタンスの一方がエラ
   ーを含むか否か判定するステップの前において、前記第２インスタンスを送るか
   否か判定し、送らない場合、前記第１インスタンスを用いて前記メッセージを表
   すステップを含む方法。
3. 【請求項３】 請求項２記載の方法において、前記第２インスタンスを送る
   か否か判定するステップは、 前記第１インスタンス内にあるタグを試験するステップを含み、該タグが前記
   第２インスタンスを送るか否かを示す方法。
4. 【請求項４】 請求項１記載の方法において、第１および第２インスタンス
   を受信するステップは、 前記第１インスタンスを受信するステップと、 タイム・アウト期間にわたって前記第２インスタンスの受信を待つステップと
   、 前記タイム・アウト期間以内に第２インスタンスを受信しない場合、前記第１
   インスタンスを用いて前記メッセージを表すステップと、 から成る方法。
5. 【請求項５】 請求項１記載の方法において、前記第１および第２インスタ
   ンスを併合するステップは、 各インスタンス内のシーケンス番号を試験することによって、前記第１および
   第２インスタンスが前記メッセージに対応するか否か判定するステップを含む方
   法。
6. 【請求項６】 請求項１記載の方法において、前記第１および第２インスタ
   ンスを併合するステップは、 前記第１および第２インスタンスの一方におけるエラーの位置を判定し、エラ
   ー部分を特定するステップと、 前記第１および第２インスタンスの他方の、前記エラー部分に対応する部分を
   、前記第１および第２インスタンスの前記一方に併合するステップと、 を含む方法。
7. 【請求項７】 請求項１記載の方法において、前記第１および第２インスタ
   ンスを併合するステップは、 前記第１および第２インスタンスを比較し、互いに一致しない前記第１および
   第２インスタンスの対応する部分を特定するステップを含む方法。
8. 【請求項８】 請求項７記載の方法において、前記第１および第２インスタ
   ンスを併合するステップは、更に、 互いに一致する前記第１および第２インスタンスの部分を含む再生メッセージ
   を形成するステップと、 前記再生メッセージに、互いに一致しない前記第１および第２インスタンスの
   部分を挿入し、前記再生メッセージが前記第１および第２インスタンスのいずれ
   とも同一でないようにするステップと、 を含む方法。
9. 【請求項９】 請求項８記載の方法において、前記第１および第２インスタ
   ンスを併合するステップは、更に、 前記再生メッセージがエラーを含むか否か判定し、含まない場合、前記再生メ
   ッセージを用いて前記メッセージを表すステップを含む方法。
10. 【請求項１０】 請求項９記載の方法において、前記第１および第２インス
    タンスを併合するステップは、更に、 前記再生メッセージがエラーを含む場合、互いに一致しない前記第１および第
    ２メッセージの異なる部分を用いて、前記挿入するステップを繰り返すステップ
    と、 前記再生メッセージがエラーを含むか否か判定するステップを繰り返すステッ
    プと、 を含む方法。
11. 【請求項１１】 請求項７記載の方法において、前記第１および第２インス
    タンスを併合するステップは、更に、 互いに一致する前記第１および第２インスタンスの部分ならびに互いに一致し
    ない前記第１および第２インスタンスの前記部分の異なる組み合わせを用いて形
    成することができる、可能な全ての再生メッセージを識別する置換のリストを作
    成するステップと、 前記可能な再生メッセージのいずれかにエラーがないか否か判定を行い、ない
    場合、前記エラーのない再生メッセージを用いて前記メッセージを表すステップ
    と、 を含む方法。
12. 【請求項１２】 請求項１１記載の方法において、前記第１および第２イン
    スタンスを併合するステップは、更に、 可能な再生メッセージの全てがエラーを含む場合、前記第１インスタンスを用
    いて前記メッセージを表すステップを含む方法。
13. 【請求項１３】 移動デバイスであって、 メッセージの第１インスタンスおよび該メッセージの第２インスタンスを受信
    するように構成してあるワイヤレス受信機と、 前記第１および第２インスタンスがエラーを含むか否か判定を行なうように構
    成してあり、更に前記第１および第２インスタンス双方がエラーを含む場合、前
    記第１および第２インスタンスを部分的に併合することによって前記メッセージ
    を再生するように構成してある再生コンポーネントと、 を備える移動デバイス。
14. 【請求項１４】 ページング・チャネルを通じて移動デバイスによる受信の
    ためにメッセージを形成するデータ構造であって、 メッセージ情報を収容するメッセージ本体部分と、 エラー・チェックを行なう際に用いる冗長情報を収容する冗長部分と、 前記メッセージに関連するシーケンス番号を収容するシーケンス番号部分と、 前記メッセージの多数のインスタンスが送られたか否かを示すタグ情報を収容
    するタグ部分と、 から成るデータ構造。