JPH09503371A - メッセージの通信方法及び装置 - Google Patents

Abstract

(57)【要約】 ビット喪失を受ける可能性のある環境下におけるメッセージの通信方法及び通信システム。送信すべきデータを符号化及びフォーマット化し、この符号化及びフォーマット化されたデータについてチェックサム（ＣＳＭ）を決定し、このチェックサム（ＣＳＭ）をアドレスコードワード（ＡＤＤ）に付加し、このアドレスコードワードに符号化及びフォーマット化されたメッセージコードワード（Ｍ１，Ｍ２，Ｍ３）を連鎖してメッセージを形成する。受信機は付勢されて予め定めたフレーム中の送信内容を受信する。アドレスコードワードの認識に応答して連鎖されているコードワードをデコードし記憶する。各コードワードが記憶されるとほぼ同時にこのように構成されているメッセージについてチェックサムを計算しアドレスコードワード中に埋め込まれているチェックサム（ＣＳＭ）と比較し、これらが等しい場合完全なメッセージが受信されたものと判断し記憶されているメッセージについての分析を終了する。

Description

【発明の詳細な説明】 メッセージの通信方法及び装置 技術分野 本発明は、メッセージ通信方法及び装置、特にノイズ対キャリアのパワー比に 対するメッセージ成功率を改善したメッセージ通信方法及び装置に関するもので ある。本発明はこのシステムの構成部材、すなわち一般的に固定された１次ステ ーション及び一般的に移動可能な２次ステーションにも関するものである。 説明の便宜上、本発明は、ＰＯＣＳＡＧ又はＣＣＩＲラジオページングコード Ｎｏ．１から開発されこれと両立する高速ページングシステムに基づいて説明す る。このシステムの詳細は、「ザ ブック オブ ザ ＣＣＩＲ ラジオページ ングコードＮｏ．１」に記載されている。この刊行物は、ロンドンＷ１Ｐ６ＨＱ 、２３ハウジングストリートのセクレタリ、ＲＣＳＧ、ブリティシュ テレコム ラジオページングから入手できる。ＰＯＣＳＡＧにおいては、ページングメッセ ージは、それぞれが同期コードワードと２個のコードワードで構成される８個の フレームとで構成されるバッチとして送信される。各ページャすなわち２次ステ ーションは特定のフレームが割り当てられ、すなわちページング信号が１次ステ ーションから特定のページャに送信された場合、そのページング信号は８個のフ レームのうちの予め定めたフレーム中に存在する。各ＰＯＣＳＡＧページャは、 同期（ｓｙｍｃ）コードワード及び特定のフレームの期間に渡って受信できるよ うにパワーアップされる。メッセージの場合、メッセージコードワードはアドレ スコードワードに連鎖される。ＰＯＣＳＡＧアドレスコードワード及びメッセー ジコードワードそれぞれ３２ビットを有し、最初のビットはアドレスコードワー ドの場合値「０」を有し、メッセージコードワードについては値「１」を有する 。両方の形式のコードワードはビット位置２２〜３１において周期的な冗長性チ ェック（ＣＲＣ）ビットを有し、ビット３２は偶数パリティを構成する。メッセ ージの終端において待機アドレスコードワードが送信され、この待機アドレスコ ードワードは最初の自由なフレームの適切なものからスタートする。適切なアド レスコードワードが欠落している場合、非割り当てアドレスコードワードである アドレスコードワードが送信される。このようにアドレスコードワード又はアド レスコードワードを用いることにより、メッセージコードワードの特定の終端及 び／又はメッセージ長インディケータを送ることが不要になり、メッセージの送 信に必要な時間が短縮されるだけでなく受信の成功確率も増大する。 １０ビットのＣＲＣを用いることにより、２ビットのエラー訂正が可能になる 。順次コードワードのブロックにビットをインタリーブすることにより、特にビ ット喪失に対する保護の程度が改善される。個々のフレーム中のデコードされた アドレスコードワードはページャにより記憶されているアドレスと比較すること ができ、これらの間で適当な一致があると決定された場合このメッセージは受け 入れられる。一方、この選択はメッセージコードワードについては有用ではない 。欧州特許出願ＥＰ−ＢＩ第１１７５９５号明細書は、ビット喪失に対する保護 手段としてチェックサムを用いること、すなわち２ビットのエラー訂正を用いる 場合１個又はそれ以上のデータコードワードにより誤り訂正することが開示され ている。 高速データメッセージの場合ビット喪失の効果は一層顕著になる。この理由は 、特定の期間のビット喪失については、より低いビットレートで送信されるメッ セージよりもより多くのビットが喪失されるためである。成功率を改善する既知 の技術として、１回又はそれ以上の回数に亘ってメッセージを再送信し、２次ス テーションにおいてコードワード毎に比較を行ない、例えば２回の再送信がある 場合多数決によりコードワードを正しいものと判定している。それにも拘わらず 、依然としす存在する課題は、１個のメッセージが終了し別のメッセージが開始 した際ビット喪失によりこの開始が不明瞭にされてしまうことである。 本発明の目的は、いかなるノイズ対キャリアのパワー比に対してもメッセージ 成功率を改善することにある。 本発明の第１の見地によれば、データメッセージを送信及び受信するに当たり 、複数のコードワードからメッセージを編集し、このメッセージについてのチェ ックサムを計算し、前記チェックサムをメッセージメッセージ中に形成する工程 と、メッセージを送信する工程と、送信されたメッセージを受信する工程と、コ ードワードを再生する工程と、順次のコードワードを記憶する工程と、各コード ワードが記憶された後元の送信されたメッセージについてのチェックサムを決定 するために用いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを決 定する工程と、決定されたチェックサムが元の送信されたメッセージ中に形成さ れているチェックサムと一致する場合この一致を記憶する工程とを具えるメッセ ージ伝送方法を提供する。 本発明による方法は種々の方法で動作するように構成でき、例えば計算された チェックサムと受信されたチェックサムとの間の一致を、メッセージが完全であ ることの指示として処理することができ、又はこの一致を例えばビットの喪失に より次のアドレスコードワード又はアドレスコードワードが受信されない場合で もメッセージが完成であることの指示として用いることができる。各メッセージ が少なくとも２回送信されるシステムにおいて、最終形態のメッセージは、例え ば受信された最初の形態のメッセージ中の対応するコードワードと各繰り返えさ れたメッセージ中のコードワードとを比較することによりコード毎に組立てるこ とができる。組立てられた最終形態のメッセージに各コードワードが付加された 後、送信されたメッセージ中に埋め込まされたチェックサムを計算するために用 いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを決定し、このチ ェックサムが送信されたメッセージ中に埋め込まされたチェックサムと一致して いる場合、この一致を記憶し、この一部を上述うかように用いる。 本発明の第２の見地によれば、チェックサムを計算して各メッセージに埋め込 む手段と、送信されたメッセージを受信する手段と、必要な場合メッセージにつ いてエラー訂正する手段と、一連のコードワードを記憶する手段と、記憶された コードワードへの各コードワードの付加に応じて、元の送信されたメッセージに ついてチェックサムを計算するために用いたアルゴリズムと同一のアルゴリズム を用いてチェックサムを決定する手段と、決定されたチェックサムが元の送信さ れたメッセージに埋め込まれているチェックサムと一致する時を記憶する手段と を具えるデータメッセージを送信及び受信するシステムを提供する。 本発明の第３の見地によれば、送信すべきデータを符号化及びフォーマット化 する手段と、この符号化及びフォーマット化されたデータについてチェックサム を決定し、このチェックサムをフォーマット化されたデータ中に埋め込んでメッ セージを形成する手段とを具える本発明の第２の見地に基づくシステムに若しく は１次ステーションを提供する。 本発明の第４の見地によれば、送信されたメッセージを受信する手段と、メッ セージを含むコードワードをデコードする手段と、デコードされたコードワード を記憶する手段と、各コードワードの記憶に応答してチェックサムを計算する手 段と、計算されたチェックサムを前記送信されたフォーマット化されているメッ セージ中に埋め込まれているチェックサムと比較する手段と、計算されたチェッ クサムと埋め込まれているチェックサムとが一致する時を記憶する手段とを具え る本発明の第２の見地に基づくシステムに用いる２次ステーションを提供する。 本発明は、チェックサムを毎回計算し、２次ステーションにより構築されたメ ッセージに正しいコードワードを付加し、計算されたチェックサムがオリジナル の送信されたチェックサムに等しい場合、完全なメッセージが構築さたものと判 断できることに基づいている。 ビットインターリーブのような技術を用いてビット喪失効果に対する保護を増 大することができる。 図面の簡単な説明 図１はページングシステムを示す線図である。 図２はバッチ構造の一例を示す線図である。 図３Ａはアドレスコードワード及び連鎖したメッセージコードワードの第１の 形態を示す線図である。 図３Ｂはアドレスコードワード及び連鎖したメッセージコードワードの第２の 形態を示す線図である。 図４Ａはバッチのフレーム中の２個の連鎖したメッセージの送信及び受信を示 す。 図４Ｂは図４Ａに示すメッセージの繰り返しの送信及び受信を示す。 図４Ｃは受信機におけるメッセージの最終形態の構成を示す。 図５は１次ステーションのブロック線図である。 図６は１次ステーションの動作に関連するフローチャートである。 図７は２次ステーションのブロック線図である。 図８は、データメッセージの単一送信がある場合の２次ステーションの動作に 関連するフローチャートである。 図９は計算されたチェックサムと埋め込まれているチェックサムとが一致する 場合次のコードワードのデコードに先立ってデコードを終了させる２次ステーシ ョンの動作と関連するフローチャートである。 図１０は、データメッセージが繰り返される場合の２次ステーションの動作に 関連するフローチャートである。 図１１はバッチ零マーカの線図である。 発明の実施の形態 図面において、同一の構成要素には同一の符号を付して説明する。 図１に示すページングシステムは、用いられるプロトコルに応じてページング リクエスト及びフォーマット並びにアドレス及びメッセージを受信するページン グコントローラ１０を具える。ページングコントローラ１０は、準同期モードで 動作する複数のベースステーション送信機１２Ａ，１２Ｂに接続する。複数のデ ジタルページャ、すなわち２次ステーションＳＳ１，ＳＳ２はベースステーショ ン１２Ａ，１２Ｂの適用範囲内で自由にする。ページャＳＳ１，ＳＳ２の動作及 びバッテリ節約の構成は引き続くプロトコルにより決定されるものに対応する。 図２に示す実施例において、用いられるページングプロトコルは６．８秒の期 間の順次サイクルを具える。各サイクルはそれぞれ６．８秒の期間を有する３個 のバッチで構成され、各バッチは３２ビットの同期コードとｍ個のコードワード （ＣＷ）を含むｎ個のフレームとで構成され、例えば毎秒６４００ビットのデー タレートの場合ｎ＝２８、ｍ＝１６で各コードワードは３２ビット長となるが、 種々の変更が可能である。図３Ａ及び図３Ｂを参照するに、各メッセージは３２ ビットのアドレスコードワードＡＤＤで始まり、これに複数のメッセージコード ワードＭが続く。ＰＯＣＳＡＧで一般的なように、アドレスコードワードの最初 のビットは「０」を有しメッセージコードワードの最初のビットは値「１」を有 する。同様に、各形式のコードワードはエラー検出用の１０ビットのサイクリッ クな冗長性チェックワード及びこれに続く偶数パリティビット（Ｐ）を有する。 受信機の誤りを防止するため、チェックサムＣＳＭを付加する。図３Ａにおいて 、チェックサムＣＳＭは実際のアドレスの１６ビット以後の４ビットのアドレス コードワードとして埋め込む。図３Ｂにおいて、チェックサムＣＳＭは最初のメ ッセージコードワードＭ１中に挿入され、又はＡＤＤとＭ１との間に位置するベ クトル場中に挿入される。チェックサムを決定するある方法は、実際のメッセー ジビットだけの和をとり、すなわちメッセージコードワード当たり２０ビットを とり、この和を公称値で分割し、残りをチェックサムとする。メッセージの終端 は次に続くメッセージと関連するアドレスコードワードの存在として示される。 ２次ステーションＳＳはバッチの予め定めた各フレームがそれぞれ割り当てら れ、電流を節約するため２次ステーションの受信機は付勢（活性化）が制御され て同期コードワードＳを受取その後バッチ中の予め定めたフレームを受信する。 ページングコントローラ１０（図１）は、送信されるべき２次ステーションに送 られ割り当てられたフレームとして開始するメッセージを配置する。 本発明では、アドレスコードワード又は最初のメッセージコードワード中のチ ェックサムＣＳＭの内容により、各コードワードに２ビットのエラー補正を適用 できるエラー保護を行う。別に説明するように、メッセージコードワードの終端 、又はアドレスコードワード又は誤りにより喪失された可能性のあるアイドルコ ードワードの終端のいずれかを必要とすることなくデータメッセージの終端を検 出することを用いることもできる。 動作中、２次ステーションは予め割り当てたフレームにおいて付勢され、一連 の信号を受信する。図面を明瞭にするため、アドレスコードワードＡＤＤ及び３ 個のメッセージコードワードＭ１，Ｍ２，Ｍ３を順次有するメッセージが存在す るものとする（例えば、図４Ａ参照）。各コードワードが受信されると、必要な 場合エラー訂正され記憶する。最初のコードワード全体が記憶されると、このコ ードワードはデコードされ、アドレスコードワードＡＤＤの場合このコードワー ドがこの２次ステーションに割り当てられたアドレスコードワードであるか否か がチェックされる。この２次ステーションに割り当てられたアドレスコードワー ドであり、このアドレスコードワードがチェックサムＣＳＭを含む場合、このチ ェックサムを記憶する。本例において、次に続くコードワードＭ１の場合、エラ ー訂正した後、適用可能な場合この受信機のプロセサによりページングコントロ ーラで用いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを計算し 、計算されたチェックサムを記憶されているチェックサムと比較する。そして、 計算されたチェックサムが記憶されているチェックサムに等しくない場合、次の メッセージコードワードＭ２についてこのシーケンスを繰り返し、もう一度チェ ックサムが等しいか否かをチェックする。このシーケンスは第３のメッセージコ ードワードＭ３についても繰り返し、この時３個のメッセージコードワードにつ いて計算したチェックサムは記憶されているチェックサムに等しくなる。プロセ ッサはチェックサムが対応していることを指示する受信に応答して、メッセージ 全体が受信されたと判断し受信した一連の信号についてのさらなる分析を停止す る。この結果は、次に続くコードワードがアーキテクチャコードワードであるか 又はアドレスコードワードであるかをチェックすることにより確認する必要なく 受信した信号に基づいて行われる。次に続くコードワードをデコードする必要が ないことによる利点は、オーバヘッドが減少することであり４個のコードワード メッセージに対して２５％減少し、さらにデコードすべきコードワードの数が減 少すればする程成功率は増大する。デコードされたメッセージ全体は後段の表示 装置に表示し又は記憶することができる。 １又はそれ以上のコードワードが喪失され又は誤ると、チェックサムは等しく なくなるおそれがある。従って、２次ステーションは、メッセージコードワード をデコードできない場合、さらなる分析を停止する。この理由は、２次ステーシ ョンはチェックサムが等しくならないことを知っているためである。 ２次ステーションが受信信号中のアドレスコードワードが割り当てられたアド レスコードワードでないと判定した場合、２次ステーションはこのチェックサム を記憶せず又は連鎖するメッセージコードワードについて計算を行わない。 この方法を確実に実行できるためには、チェックサムを含むアドレスコードワ ード（図３Ａ）又はチェックサムを含むアドレスコードワード及びメッセージコ ードワードを確実に受信すると共にデコードする必要がある。 上述した方法の変形として、２次ステーションのプロセッサは、次に続くアド レスコードワード又はアイドルコードワードを探してメッセージの終端を決定す るようにプログラムされる。一方、コードワードチェックサム計算によって得ら れ埋め込まれたチェックサムと比較されたコードワードはそのまま保存されてコ ードワードの喪失によって生じた誤った送信時のメッセージの終端を指示する。 この変形例において、アドレスコードワードまたはアイドルコードワードの受信 は、メッセージの終端を決定する際チェックサム間の対応に対して優先する。既 に指摘したように、より多くのコードワードをデコードするよりもより少ない数 のコードワードをデコードすることにより一層信頼性が向上する。 個々のキャリア対ノイズパワーについて受信機でのメッセージ成功率を改善す るため、各メッセージは少なくとも２回送信し各バッチを２回送信する。すなわ ち、バッチＢ１はＢ０の複製とする。一方、これは必ずしも適当でない場合があ り、メッセージを予め定めた回数を繰り返すことでも十分である。 図４ＡはアドレスコードワードＡＤＤ１で開始しこれにメッセージコードワー ドＭ１，Ｍ２，Ｍ３が続くフレームにおける送信形態を示す。各アドレスコード ワードＡＤＤ２、ＡＤＤ３で開始する他のメッセージには第１のメッセージが続 く。２次ステーションにおいて、その受信機は各フレームについてパワーアップ され、可能な場合にはメッセージに属する全てのコードワードを記憶する前にエ ラー訂正を行なう。必要な場合記憶は、この２次ステーションについてメッセー ジが終端することを表す正の指示が行なわれるまで、例えば別のステーションに ついてのメッセージの開始が受信されるまで、後続するフレームについても続け る。 次のバッチ中の対応するコードワード（図４Ｂ）が受信され、必要な場合エラ ー訂正され、以前に記憶された対応するコードワードと比較する。繰り返し送信 されたデコード可能なコードワードを用いて前の送信のデコードできないコード ワードに起因するギャップを充填する。２次ステーションに割り当てられたアド レスコードワードであるアドレスコードワードＡＤＤ１をデコードし、チェック サムＣＳＭを記載する。アドレスコードワードＡＤＤ１に続きコードワードＭ１ から始まるデコード可能なメッセージコードワードの各々について、その送信の 前に送信されたメッセージのチェックサムを決定するために用いたアルゴリズム と同一のアルゴリズムを用いてチェックサムを決定する。このチェックサムはＡ ＤＤ１のチェックサムと比較し、一致しない場合いずれかのチェックサムが一致 し別の分析が終了するまでこの処理をメッセージコードワードＭ２，Ｍ３につい ても繰り返す。この理由は、別の分析の終了する位置はメッセージの終端したも のと又は別のアドレスコードワードが受信されたものとみなされるためである。 このメッセージの形態を図４Ｃに示す。 メッセージフラグの終端又は次のアドレスコードワードの検出とは反対に又は それと共にチェックサムを用いて作業する利点は、送信中にメッセージフラグ又 はアドレスコードワードのいずれかが乱された場合、これらが検出不可能になる ことが回避されることにある。 一旦メッセージ全体が構築されると、このメッセージは次のリコールのために 表され又はＲＡＭに記憶される。 メッセージが２回又はそれ以上の回数にわたって送信され対応するコードワー ドと比較される場合、多数の決定が生ずるおそれがある。 あるクラスのページャは、検出とは別にバッチＢ０の同期コードワードを表す 拡張されたバッテリ節約モードで動作する場合があり、この場合このページャは １サイクルを構成する３個のバッチのうちの１個のバッチのフレームだけに亘っ て付勢される。この状態において、メッセージの再送信は次のサイクルの対応す るバッチの同一フレーム中に位置する。 図５はキーボード（図示せず）又はパーソナルコンピュータ（図示せず）のい ずれかのオペレータから送信されたデータを受信する手段１４を含む１次ステー ションＰＳのブロック線図である。受信手段からのデータはステージ１６に中継 され、ここで符号化され、フォーマット化され、チェックサムが計算され、前述 したようにこれにアドレスコードワード又は第１のメッセージコードワードが付 加される。ステージ１８において、連鎖されたアドレスコードワード及びメッセ ージ２は同期コードワード及びバッチインディケータと共にバッチに組み立てら れ、その後このバッチは変調器２０においてキャリア波に変調され、送信機２２ から送信される。 図６は１次ステーションＰＳで実効される一連の動作を示すフローチャトであ る。 このフローチャトはメッセージデータの記憶に関するブロック２４から開始し 、このメッセージデータはブロック２６で符号化する。ブロック２８において、 符号化されたメッセージデータをコードワードにフォーマット化し、この動作は コードワードの先頭にフラグを付加し各コードワードの終端にＣＲＣ及び偶数パ リティを付加する工程を含む。ブロック３０はフォーマット化されたコードワー ドを連鎖状に構成するのに関係する。ブロック３２においてメッセージ全体につ いて例えば上述した方法でチェックサムＣＳＭを計算し、ブロック３４において ＣＳＭをアドレスコードワード中、第１のメッセージコードワード中、又はアド レスコードワードと第１のメッセージコードワードとの間に埋め込む。ブロック ３６において、このようにフォーマット化されたメッセージ全体をメッセージの バッチとして組み立てる。 ブロック３８において、構成されたバッチに付加すべきデータメッセージが存 在するか否かチェックする。答えがＹｅｓ（Ｙ）の場合、フローチャートはブロ ック２４に戻り、Ｎｏ（Ｎ）の場合ブロック４０に移行し、このブロックで同期 コードワード及びバッチ零マーカＢＺＭをこのバッチに付加し、ブロック４２に おいてこのバッチ全体を記憶する。内部タイマで決定される適当な瞬時において 、このバッチを読み出し、変調し（ブロック４４）、送信する（ブロック４６） 。ブロック４８において、このバッチを再送信すべきか否かチェックする。この 理由は、１次ステーションは繰り返しメッセージモードで動作し少なくとも１回 送信を繰り返すため、この答えがＹｅｓ（Ｙ）の場合フローチャートはブロック ４４に戻り、答えがＮｏ（Ｎ）の場合ブロック２４に戻る。この理由は、１回だ けの送信が必要な場合又は最終の繰り返し送信となる場合があるためである。 図７を参照するに、２次ステーションＳＳは受信機５２に接続したアンテナ５ ０を有し、この受信機はデコーダ５４に接続した出力部を有する。アドレスコー ドワードデコーダ５６をデコーダ５４に接続する。この２次ステーションがメッ セージの単一送信で動作する場合、デコーダ５４の出力部をプロセサ６２の入力 部に接続する。このプロセサはＲＯＭ６４に記憶されているプログラムで動作す る。 或いは、２次ステーションがメッセージを１回又は複数回処理する場合、デコ ーダ５４の出力部を、図面の破線で示すように、単極多方向スィチング手段５８ を介して複数のシフトレジスタＳＲ１〜ＳＲｎ結合する。信号結合手段６０は、 シフトレジスタＳＲ１〜ＳＲｎに結合した入力部とプロセサ６２に結合した出力 部とを有する。 プロセサ６２は以下の出力部を有する。 （１）受信機へのエネルギー供給を制御するパワー制御ステージ６６に結合さ れり受信機ｏｎ／ｏｆ信号出力部 （２）メッセージを記憶するＲＡＭ６８に結合したメッセージ出力部／入力部 （３）ＲＡＭ６８から読み出したメッセージをＬＣＤパネル７２に表示する駆 動回路７０に結合した出力部 （４）１個又はそれ以上の音響トランスジュウサ、例えばＬＥＤのような発光 装置７６、バイブレータ７８に信号を供給するアナウンス信号出力部 キーボート８０はプロセサ６２に結合した出力部とを有する。 図８は一旦送信されたメッセージの終端だけを決定することに関連するフロー チャートである。 ブロック７９はフローチャートのスタートを示す。ブロック８１は予め定めた フレーム毎に２次ステーションへのエネルギーの供給を示す。ブロック８３はエ ラー補正及びフレーム中で受信された信号ののデコードと関連する。ブロック８ ５はデコードされたアドレスが２次ステーションに割り当てられたアドレスに対 応するか否かのチェックを示す。答えがＮｏ（Ｎ）の場合、フローチャートはブ ロック８３に戻る。一方、答えがＹｅｓ（Ｙ）の場合、ブロック８７においてア ドレスコードワードからチェックサムＣＳＭを再生し記憶する。 ブロック８９は順次メッセージのエラー訂正及びデコードを示す。ブロック９ １において、メッセージコードワードがデコード可能であるか否か確認する。答 えがＹｅｓ（Ｙ）の場合、ブロック９３においてこのコードワードがメッセージ コードワードであるか否かをチェックする。答えがＹｅｓ（Ｙ）の場合、ブロッ ク９５においてこのメッセージコードワードに、アドレスコードワードが連鎖さ れている以前にデコードされたメッセージコードワードを連鎖する。ブロック９ ７において、１次ステーションで用いたアルゴリズムと同一のアルゴリズムを用 いてチェックサムを計算する。ブロック９９において、記憶されているチェック サムと計算したチェックサムとを比較する。ブロック１０１において、チェック サムが同一か否かをチェックし、同一でない場合フローチャートはブロック８９ に戻る。一方、同一の場合、メッセージが完全であるとみなし、ブロック１０３ においてこのメッセージを表示し及び／又は表示のために記憶する。ブロック１ ０９はフローチャートをブロック８１にリセットすることに関係する。 ブロック９１での答えがメッセージコードワードがデコード不能であることを 決定するＮｏ（Ｎ）の場合、ブロック１０５において組み立てられたメッセージ を捨てることができ又は警告と共に不完全であることを表示する。フローチャー トはブロック１０９に続く。 ブロック９３からのＮｏ（Ｎ）の答えは、アドレスコードワード又はアイドル コードワードがメッセージ中の誤ったコードワードによりＣＳＭがメッセージの 終端を識別するのを誤っていることを見出したことを示す。ブロック１０７にお いて、このメッセージを捨てることができ又は警告と共に不完全であることを表 示する。 図９は、ＣＳＭ間の対応性についての手法を用いて後続するアドレスコードワ ードまたはアイドルコードワードを検出することによりメッセージの終端を決定 する工程に関連するフローチャートである。簡潔に記載するためこのフローチャ ートにおいてブロック８９までの説明は省略する。ブロック９１においてメッセ ージコードワードがデコード可能であるか否かをチェックする。答がＹｅｓ（Ｙ ）の場合、ブロック９３においてこのコードワードがメッセージコードワードか 否かを確認し、答がＹｅｓ（Ｙ）の場合ブロック９５においてこのコードワード を他のメッセージコードワードに連鎖させ、フローチャートはブロック８９に戻 る。 ブロック９１の答がＮｏ（Ｎ）の場合、ブロック９７において後続するメッセ ージコードワードＣＳＭを計算する。ブロック８９において、計算したＣＳＭを アドレスコードワード中、第１のメッセージコードワード中又はベクトル場中に 形成されているＣＳＭと比較する。ブロック１０１において、これらＣＳＭが互 いに対応しているか否かを確認する。答がＹｅｓ（Ｙ）の場合、ブロック１０３ においてメッセージを表示し又は表示のために記憶する。答がＮｏ（Ｎ）の場合 、ブロック１０１において不完全であるとみなし、ブロック１１３においてメッ セージを捨て又は警告と共に不完全であることを表示する。フローチャートは、 ブロック１０３及び１１１からブロック１０９に戻る。 ブロック９３での答がＮｏ（Ｎ）の場合、ブロック１１１がブロック１１３で 置換されていることを除き、このフローチャートは番号は同一であるが添字Ａに より識別される工程９７〜１０９を繰り返す。簡潔にするため、これらの工程に ついては省略する。ブロック１０１からの答が受信され再計算されたＣＳＭが相 異していることを示すＮｏ（Ｎ）の場合、このＣＳＭはメッセージの終端の識別 を誤ったものとみなし、ブロック１１３においてこのメッセージを捨て又は警告 と共に表示することができる。 図１０はメッセージが繰り返される場合のメッセージの終端の決定に関するフ ローチャートである。ブロック８２はｎ個の順次バッチ中の予め定めたフレーム について受信機を付勢することに関係する。ここで、ｎは典型的には２と４との 間の整数とする。ブロック８４は受信されデコードされることが可能な信号のデ コードに関係し、この動作は１コードワードのエラー訂正を含むことができる。 ブロック８６は後続するメッセージの開始を示すアドレスコードワードの検出に 関係する。ブロック８８は、アドレスコードワードが検出されたか否かのチェッ クに関係し、その答がＮｏ（Ｎ）の場合、受信したデータのデコードを続け、答 がＹｅｓ（Ｙ）の場合フローチャートはブロック９０ａ〜９０ｎに続く、これら ブロック９０ａ〜９０ｎは予め定めた数のバッチの対応するフレーム中でなされ た数個の送信を記憶することに関連し、同一メッセージの繰り返し送信の数は通 信システムで一定にする。 ブロック９２はそれぞれ記憶された送信においてはコードワードの組み合わせ に関係する。１個又はそれ以上の種々の既知の技術、例えばアルゴリズムにより エラー訂正される多くのエラーを含むコードワードではなく正しくエラー訂正さ れたコードワードを選択する技術を用いることができ、又は特に各ブロック９０ ａ〜９０ｎにより３個又はそれ以上の送信が記憶される場合多数決の論理を用い ることができる。ブロック９４はアドレス２中のチェックサムの再生及び記憶を 示す。各コードワードはメッセージの記憶中にこれ以前受け入れたコードワード が連鎖されているので、ブロック９６でチェックサムを発生する。ブロック９８ は、発生したチェックサムをアドレスコードワードから再生したチェックサムと 比較することを示す。ブロック１００において、これらチェックサムが一致する か否かを決定し、一致しない（Ｎ）場合コードワードの組み合わせ、新しいチェ ックサムの計算及びチェックサムの比較を繰り返す。チェックサムが一致する（ Ｙ）場合、ブロック１０２においてメッセージフラグの終端を発生させ、コード ワードの別の組み合わせを阻止しブロック９０ａ〜９０ｎの処理で記憶したデー タを消去する。ブロック１０４はＲＡＭ６８にメッセージを記憶することに関係 し、ブロック１０６は２次ステーションのリセットに関係する。 図１１は３２ビットのバッチ零マーカＢＺＭを示し、このマーカは最も簡単な 形態として例えば３個の高速バッチ又は１２００ビット／秒の１５個のバッチの ような数個のバッチのサイクル中での最初のバッチを識別するために用いる。簡 単なＢＺＭの使用は欧州特許出願明細書公開第５５４９４１号に開示されている 。改良された形態において、このＢＺＭは２次ステーションに情報を伝送するた めに用いることができるので、必要に応じてＢＺＭを適合させることができる。 本発明に適用できる改良されたＢＺＭにおいて、このＢＺＭは、２次ステーショ ンに対して２次ステーションを各サイクル毎ではなく各高速バッチ毎にパワーア ップする必要があることを指示することができる。 メッセージが２回又はそれ以上繰り返される方法に好適なＢＺＭを図１１に示 す。基本的に、このＢＺＭはＰＯＣＳＡＧアドレスコードワードに適合したフォ ーマット及び３２ビットを有するアドレスコードワードである。従って、最初の ビットを用いてこのコードワードがアドレスコードワードであるか又はメッセー ジコードワードであるかを示し、ビット２２〜３１をＣＲＣとし、ビット３２が 偶数パリティを形成する。 ビット２を用いてこのコードワードの目的がＢＺＭとしてであるか又は２次ス テーションのアドレスであるか否かを指示する。ビット３〜６を用いてこのシス テムのオペレータを識別し、ビット７〜１５を用いて区域を識別する。ビット１ ６を用いてこのコードワードがＢＺＭ又はＢＺＭメッセージであるか否かを識別 する。ビット１７及び１８は何回メッセージが繰り返されたかを示し、２ビット により例えば０，１，２又は３の４個の条件について信号化することができる。 ビット１９及び２０は現在バッチ中での送信の繰り返しを識別するために用い、 ビット２１はこのシステムが周期モード又はバッチモードで動作するか否かを示 すために用いる。 詳細に説明されていないが、デコード不能なコードワードが受信されメッセー ジの終端がアドレスコードワード又はアドレスコードワードの受信により検出さ れる場合、より一般的な方法において内部に形成されているチェックサムを誤っ たチェックとして用いることができる。 上述した開示内容より、当業者にとって種々の変形が可能である。これらの変 形は、通信システムの設計、製造及び使用において既知の他の構成を含み、本明 細書で説明した構成に置換して又は共に用いることができる。 ページングシステム又は割り当てメッセージ伝送システムのいずれかによりテ レスクリプトのような比較的長いデータメッセージの伝送に本発明は好適である 。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＡＵ，ＢＲ，ＣＮ，ＣＺ，Ｈ Ｕ，ＪＰ，ＫＲ，ＰＬ，ＲＵ，ＳＧ

Claims (1)

1. 【特許請求の範囲】 １．データメッセージを送信及び受信するに当たり、複数のコードワードからメ ッセージを編集し、このメッセージについてのチェックサムを計算し、前記チェ ックサムをメッセージメッセージ中に埋め込む工程と、メッセージを送信する工 程と、送信されたメッセージを受信する工程と、コードワードを再生する工程と 、順次のコードワードを記憶する工程と、各コードワードが記憶された後オリジ ナルの送信されたメッセージについてのチェックサムを決定するために用いたア ルゴリズムと同一のアルゴリズムを用いてチェックサムを決定する工程と、決定 されたチェックサムが元の送信されたメッセージ中に形成されているチェックサ ムと一致する場合この一致を記憶する工程とを具えるメッセージ伝送方法。 ２．請求項１に記載の方法において、前記一致に応じてメッセージを完全なもの として処理することを特徴とする方法。 ３．請求項１に記載の方法において、前記記憶されているコードワードをアドレ スコードワードが現れるまでデコードし、このデコードに応じて以前のコードワ ードを完全なものとして処理することを特徴とする方法。 ４．請求項１に記載の方法において、デコード不能なコードワードが検出される まで順次記憶されているコードワードをデコードし、前記一致が得られたか否か をチェックし、得られた場合メッセージを処理し、一致したコードワードを完全 なコードワードとして含ませることを特徴とする方法。 ５．メッセージがアドレスコードワード及び連鎖したメッセージコードワードを 有する請求項１に記載の方法において、前記チェックサムがアドレスコードワー ド中に形成されていることを特徴とする方法。 ６．メッセージがアドレスコードワード及び連鎖したメッセージコードワードを 有する請求項１に記載の方法において、前記チェックサムが、アドレスコードワ ードに連鎖するメッセージコードワード中に形成されていることを特徴とする方 法。 ７．請求項１に記載の方法において、各メッセージを少なくとも２回送信し、メ ッセージの最初の送信を受信し、必要な場合コードワードについてエラー訂正し 、各コードワードをデコードしデコードされたコードワードを記憶し、メッセー ジの繰り返しを受信し、必要な場合受信されたメッセージの繰り返しのコードワ ードについてエラー訂正を行い、各コードワードをデコードし、繰り返されたメ ッセージコードワードをコードワードにより記憶し、最初のメッセージの記憶さ れているものから開始し、最初のメッセージ及び各繰り返されたメッセージ中の コードワードを比較することにより最終形態のメッセージを構築し、各コードワ ードが構築されたメッセージの最終形態のものに付加された後オリジナルの送信 されたメッセージのチェックサムを決定するために用いたアルゴリズムと同一の アルゴリズムを用いてチェックサムを決定し、決定されたチェックサムがオリジ ナルの送信されたメッセージ中に形成されているチェックサムと一致している場 合元のメッセージ及び繰り返されたメッセージの比較を終了させることを特徴と する方法。 ８．送信すべきデータを符号化及びフォーマット化し、この符号化及びフォーマ ット化されたデータについてチェックサムを決定し、このチェックサムをフォー マット化されたデータ中に形成してメッセージを構成し、このメッセージを少な くとも２回予め定めた期間で送信し、各バッチのデータメッセージを受信及びデ コードすると共にデコードされたデータを記憶し、デコードされたデータの対応 するコードワードを考慮することによりコードワードの訂正を決定し、訂正コー ドワードを記憶すると共に、ほぼ同時に記憶されているコードワードについての チェックサムを計算し、計算されたチェックサムがフォーマット化されたデータ 中に形成されているチェックサムに等しい場合、完全なメッセージが受信された ものとみなし記憶されているメッセージの分析を終了することを特徴とするメッ セージの通信方法。 ９．請求項８に記載の方法において、前記メッセージを少なくとも２個のバッチ の予め定めたフレーム中で送信し、少なくとも２個のバッチの第１のバッチの予 め定めたフレームに存在するデコードされたメッセージ又は連鎖するメッセージ を記憶し、第２のバッチ及び選択的に続くバッチの同一の予め定めたフレームに 存在するデコードされたメッセージコードワードを、メッセージの終端 の指示が現れるまでコードワード毎に記憶することを特徴とする方法。 １０．請求項８又は９に記載の方法において、前記チェックサムを、データコー ドワードに連鎖するアドレスコードワード中に形成することを特徴とする方法。 １１．請求項１から１０までのいずれた１項に記載の方法において、前記コード ワードをインターリーブされた送信ビットとし、受信された際デインターリーブ されたビットとすることを特徴とする方法。 １２．チェックサムを計算して各メッセージに埋め込む手段と、送信されたメッ セージを受信する手段と、必要な場合メッセージについてエラー訂正する手段と 、一連のコードワードを記憶する手段と、記憶されたコードワードへの各コード ワードの付加に応じて、元の送信されたメッセージについてチェックサムを計算 するために用いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを決 定する手段と、決定されたチェックサムが元の送信されたメッセージに埋め込ま れているチェックサムと一致する時を記憶する手段とを具えるデータメッセージ を送信及び受信するシステム。 １３．チェックサムを計算して各メッセージに埋め込む手段と、このメッセージ を少なくとも１回繰り返して送信する手段と、オリジナルのメッセージ及び各繰 り返されたメッセージを受信する手段と、必要な場合オリジナルのメッセージ及 び各繰り返されたメッセージをについてエラー訂正する手段と、メッセージの一 連のコードワードをコードワードづつ記憶する手段と、オリジナルの受信された メッセージ及び各繰り返されたメッセージ中の対応するコードワードを比較する 手段を含み、最終形態のメッセージを組み立てる手段と、この組み立てられた最 終形態のメッセージへの各コードワードの付加に応答して、計算されたチェック サムが前記オリジナルの送信されたメッセージ中に埋め込まれたチェックサムと 一致することに応じて完全なメッセージが受信されたことを決定する手段と、オ リジナルのメッセージ及び繰り返されたメッセージについての比較処理を終端さ せる手段とを具えるデータメッセージを送信及び受信するシステム。 １４．送信すべきデータを符号化及びフォーマット化する手段と、この符号化及 びフォーマット化されたデータについてチェックサムを計算し、このチェック サムをフォーマット化されたデータ中に埋め込む手段と、このメッセージを送信 する手段と、送信されたメッセージを受信する手段と、メッセージコードワード をデコードする手段と、デコードされたコードワードを記憶する手段と、各コー ドワードの記憶に応答してチェックサムを計算する手段と、計算されたチェック サムを送信れさたメッセージ中に埋め込まれているチェックサムと比較する手段 と、チェックサムが同一であるかを決定する手段と、これに応答してチェックサ ムの比較を停止させ正しいコードワードを完全なメッセージとして記憶する手段 とを具える通信システム。 １５．送信すべきデータを符号化及びフォーマット化する手段と、この符号化及 びフォーマット化されたデータについてチェックサムを決定し、このチェックサ ムをフォーマット化されたデータ中に埋め込んでメッセージを形成する手段とを 具える請求項１４に記載の通信システムに用いる１次ステーション。 １６．送信されたメッセージを受信する手段と、メッセージを含むコードワード をデコードする手段と、デコードされたコードワードを記憶する手段と、各コー ドワードの記憶に応答してチェックサムを計算する手段と、計算されたチェック サムを前記送信されたフォーマット化されているメッセージ中に埋め込まれてい るチェックサムと比較する手段と、計算されたチェックサムと埋め込まれている チェックサムとが一致する時を記憶する手段とを具える請求項１４に記載の通信 システムに用いる２次ステーション。