JP2003110534A - データメッセージを送信及び受信するシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】いかなるノイズ対キャリア状況でもメッセージ
成功率を改善するシステムの提供。 【解決手段】送信すべきデータを符号化及びフォーマッ
ト化し、この符号化及びフォーマット化されたデータに
ついてチェックサム（ＣＳＭ）を決定し、このチェック
サム（ＣＳＭ）をアドレスコードワード（ＡＤＤ）に付
加し、このアドレスコードワードに符号化及びフォーマ
ット化されたメッセージコードワードを連鎖してメッセ
ージを形成する。受信機は付勢されて予め定めたフレー
ム中の送信内容を受信する。アドレスコードワードの認
識に応答して連鎖されているコードワードをデコードし
記憶する。各コードワードが記憶されるとメッセージに
ついてチェックサムを計算しアドレスコードワード中に
埋め込まれているチェックサムと比較し、これらが等し
い場合完全なメッセージが受信されたものと判断し記憶
されているメッセージについての分析を終了する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、メッセージ通信方法及
び装置、特にノイズ対キャリアのパワー比に対するメッ
セージ成功率を改善したメッセージ通信方法及び装置に
関するものである。本発明はこのシステムの構成部材、
すなわち一般的に固定された１次ステーション及び一般
的に移動可能な２次ステーションにも関するものであ
る。

【０００２】

【従来の技術】説明の便宜上、本発明は、ＰＯＣＳＡＧ
又はＣＣＩＲラジオページングコードＮｏ．１から開発
されこれと両立する高速ページングシステムに基づいて
説明する。このシステムの詳細は、「ザ ブック オブ
ザ ＣＣＩＲ ラジオページングコードＮｏ．１」に
記載されている。この刊行物は、ロンドンＷ１Ｐ６Ｈ
Ｑ、２３ハウジングストリートのセクレタリ、ＲＣＳ
Ｇ、ブリティシュ テレコムラジオページングから入手
できる。ＰＯＣＳＡＧにおいては、ページングメッセー
ジは、それぞれが同期コードワードと２個のコードワー
ドで構成される８個のフレームとで構成されるバッチと
して送信される。各ページャすなわち２次ステーション
は特定のフレームが割り当てられ、すなわちページング
信号が１次ステーションから特定のページャに送信され
た場合、そのページング信号は８個のフレームのうちの
予め定めたフレーム中に存在する。各ＰＯＣＳＡＧペー
ジャは、同期（ｓｙｍｃ）コードワード及び特定のフレ
ームの期間に渡って受信できるようにパワーアップされ
る。メッセージの場合、メッセージコードワードはアド
レスコードワードに連鎖される。ＰＯＣＳＡＧアドレス
コードワード及びメッセージコードワードそれぞれ３２
ビットを有し、最初のビットはアドレスコードワードの
場合値「０」を有し、メッセージコードワードについて
は値「１」を有する。両方の形式のコードワードはビッ
ト位置２２〜３１において周期的な冗長性チェック（Ｃ
ＲＣ）ビットを有し、ビット３２は偶数パリティを構成
する。メッセージの終端において待機アドレスコードワ
ードが送信され、この待機アドレスコードワードは最初
の自由なフレームの適切なものからスタートする。適切
なアドレスコードワードが欠落している場合、非割り当
てアドレスコードワードであるアドレスコードワードが
送信される。このようにアドレスコードワード又はアド
レスコードワードを用いることにより、メッセージコー
ドワードの特定の終端及び／又はメッセージ長インディ
ケータを送ることが不要になり、メッセージの送信に必
要な時間が短縮されるだけでなく受信の成功確率も増大
する。

【０００３】１０ビットのＣＲＣを用いることにより、
２ビットのエラー訂正が可能になる。順次コードワード
のブロックにビットをインタリーブすることにより、特
にビット喪失に対する保護の程度が改善される。個々の
フレーム中のデコードされたアドレスコードワードはペ
ージャにより記憶されているアドレスと比較することが
でき、これらの間で適当な一致があると決定された場合
このメッセージは受け入れられる。一方、この選択はメ
ッセージコードワードについては有用ではない。欧州特
許出願ＥＰ−ＢＩ第１１７５９５号明細書は、ビット喪
失に対する保護手段としてチェックサムを用いること、
すなわち２ビットのエラー訂正を用いる場合１個又はそ
れ以上のデータコードワードにより誤り訂正することが
開示されている。

【０００４】

【発明が解決しようとする課題】高速データメッセージ
の場合ビット喪失の効果は一層顕著になる。この理由
は、特定の期間のビット喪失については、より低いビッ
トレートで送信されるメッセージよりもより多くのビッ
トが喪失されるためである。成功率を改善する既知の技
術として、１回又はそれ以上の回数に亘ってメッセージ
を再送信し、２次ステーションにおいてコードワード毎
に比較を行ない、例えば２回の再送信がある場合多数決
によりコードワードを正しいものと判定している。それ
にも拘わらず、依然として存在する課題は、１個のメッ
セージが終了し別のメッセージが開始した際ビット喪失
によりこの開始が不明瞭にされてしまうことである。

【０００５】本発明の目的は、いかなるノイズ対キャリ
アのパワー比に対してもメッセージ成功率を改善するこ
とにある。

【０００６】

【課題を解決する手段】本発明の第１の見地によれば、
データメッセージを送信及び受信するに当たり、複数の
コードワードからメッセージを編集し、このメッセージ
についてのチェックサムを計算し、前記チェックサムを
メッセージメッセージ中に形成する工程と、メッセージ
を送信する工程と、送信されたメッセージを受信する工
程と、コードワードを再生する工程と、順次のコードワ
ードを記憶する工程と、各コードワードが記憶された後
元の送信されたメッセージについてのチェックサムを決
定するために用いたアルゴリズムと同一のアルゴリズム
を用いてチェックサムを決定する工程と、決定されたチ
ェックサムが元の送信されたメッセージ中に形成されて
いるチェックサムと一致する場合この一致を記憶する工
程とを具えるメッセージ伝送方法を提供する。

【０００７】本発明による方法は種々の方法で動作する
ように構成でき、例えば計算されたチェックサムと受信
されたチェックサムとの間の一致を、メッセージが完全
であることの指示として処理することができ、又はこの
一致を例えばビットの喪失により次のアドレスコードワ
ード又はアドレスコードワードが受信されない場合でも
メッセージが完成であることの指示として用いることが
できる。各メッセージが少なくとも２回送信されるシス
テムにおいて、最終形態のメッセージは、例えば受信さ
れた最初の形態のメッセージ中の対応するコードワード
と各繰り返えされたメッセージ中のコードワードとを比
較することによりコード毎に組立てることができる。組
立てられた最終形態のメッセージに各コードワードが付
加された後、送信されたメッセージ中に埋め込まされた
チェックサムを計算するために用いたアルゴリズムと同
一のアルゴリズムを用いてチェックサムを決定し、この
チェックサムが送信されたメッセージ中に埋め込まされ
たチェックサムと一致している場合、この一致を記憶
し、この一致を上述したように用いる。

【０００８】本発明の第２の見地によれば、チェックサ
ムを計算して各メッセージに埋め込む手段と、送信され
たメッセージを受信する手段と、必要な場合メッセージ
についてエラー訂正する手段と、一連のコードワードを
記憶する手段と、記憶されたコードワードへの各コード
ワードの付加に応じて、元の送信されたメッセージにつ
いてチェックサムを計算するために用いたアルゴリズム
と同一のアルゴリズムを用いてチェックサムを決定する
手段と、決定されたチェックサムが元の送信されたメッ
セージに埋め込まれているチェックサムと一致する時を
記憶する手段とを具えるデータメッセージを送信及び受
信するシステムを提供する。

【０００９】本発明の第３の見地によれば、送信すべき
データを符号化及びフォーマット化する手段と、この符
号化及びフォーマット化されたデータについてチェック
サムを決定し、このチェックサムをフォーマット化され
たデータ中に埋め込んでメッセージを形成する手段とを
具える本発明の第２の見地に基づくシステムに若しくは
１次ステーションを提供する。

【００１０】本発明の第４の見地によれば、送信された
メッセージを受信する手段と、メッセージを含むコード
ワードをデコードする手段と、デコードされたコードワ
ードを記憶する手段と、各コードワードの記憶に応答し
てチェックサムを計算する手段と、計算されたチェック
サムを前記送信されたフォーマット化されているメッセ
ージ中に埋め込まれているチェックサムと比較する手段
と、計算されたチェックサムと埋め込まれているチェッ
クサムとが一致する時を記憶する手段とを具える本発明
の第２の見地に基づくシステムに用いる２次ステーショ
ンを提供する。

【００１１】本発明は、チェックサムを毎回計算し、２
次ステーションにより構築されたメッセージに正しいコ
ードワードを付加し、計算されたチェックサムがオリジ
ナルの送信されたチェックサムに等しい場合、完全なメ
ッセージが構築さたものと判断できることに基づいてい
る。ビットインターリーブのような技術を用いてビット
喪失効果に対する保護を増大することができる。

【００１２】

【発明の実施の形態】図面において、同一の構成要素に
は同一の符号を付して説明する。図１に示すページング
システムは、用いられるプロトコルに応じてページング
リクエスト及びフォーマット並びにアドレス及びメッセ
ージを受信するページングコントローラ１０を具える。
ページングコントローラ１０は、準同期モードで動作す
る複数のベースステーション送信機１２Ａ，１２Ｂに接
続する。複数のデジタルページャ、すなわち２次ステー
ションＳＳ１，ＳＳ２はベースステーション１２Ａ，１
２Ｂの適用範囲内で自由にする。ページャＳＳ１，ＳＳ
２の動作及びバッテリ節約の構成は引き続くプロトコル
により決定されるものに対応する。

【００１３】図２に示す実施例において、用いられるペ
ージングプロトコルは６．８秒の期間の順次サイクルを
具える。各サイクルはそれぞれ６．８秒の期間を有する
３個のバッチで構成され、各バッチは３２ビットの同期
コードとｍ個のコードワード（ＣＷ）を含むｎ個のフレ
ームとで構成され、例えば毎秒６４００ビットのデータ
レートの場合ｎ＝２８、ｍ＝１６で各コードワードは３
２ビット長となるが、種々の変更が可能である。図３Ａ
及び図３Ｂを参照するに、各メッセージは３２ビットの
アドレスコードワードＡＤＤで始まり、これに複数のメ
ッセージコードワードＭが続く。ＰＯＣＳＡＧで一般的
なように、アドレスコードワードの最初のビットは
「０」を有しメッセージコードワードの最初のビットは
値「１」を有する。同様に、各形式のコードワードはエ
ラー検出用の１０ビットのサイクリックな冗長性チェッ
クワード及びこれに続く偶数パリティビット（Ｐ）を有
する。受信機の誤りを防止するため、チェックサムＣＳ
Ｍを付加する。図３Ａにおいて、チェックサムＣＳＭは
実際のアドレスの１６ビット以後の４ビットのアドレス
コードワードとして埋め込む。図３Ｂにおいて、チェッ
クサムＣＳＭは最初のメッセージコードワードＭ１中に
挿入され、又はＡＤＤとＭ１との間に位置するベクトル
場中に挿入される。チェックサムを決定するある方法
は、実際のメッセージビットだけの和をとり、すなわち
メッセージコードワード当たり２０ビットをとり、この
和を公称値で分割し、残りをチェックサムとする。メッ
セージの終端は次に続くメッセージと関連するアドレス
コードワードの存在として示される。２次ステーション
ＳＳはバッチの予め定めた各フレームがそれぞれ割り当
てられ、電流を節約するため２次ステーションの受信機
は付勢（活性化）が制御されて同期コードワードＳを受
取その後バッチ中の予め定めたフレームを受信する。ペ
ージングコントローラ１０（図１）は、送信されるべき
２次ステーションに送られ割り当てられたフレームとし
て開始するメッセージを配置する。

【００１４】本発明では、アドレスコードワード又は最
初のメッセージコードワード中のチェックサムＣＳＭの
内容により、各コードワードに２ビットのエラー補正を
適用できるエラー保護を行う。別に説明するように、メ
ッセージコードワードの終端、又はアドレスコードワー
ド又は誤りにより喪失された可能性のあるアイドルコー
ドワードの終端のいずれかを必要とすることなくデータ
メッセージの終端を検出することを用いることもでき
る。

【００１５】動作中、２次ステーションは予め割り当て
たフレームにおいて付勢され、一連の信号を受信する。
図面を明瞭にするため、アドレスコードワードＡＤＤ及
び３個のメッセージコードワードＭ１，Ｍ２，Ｍ３を順
次有するメッセージが存在するものとする（例えば、図
４Ａ参照）。各コードワードが受信されると、必要な場
合エラー訂正され記憶する。最初のコードワード全体が
記憶されると、このコードワードはデコードされ、アド
レスコードワードＡＤＤの場合このコードワードがこの
２次ステーションに割り当てられたアドレスコードワー
ドであるか否かがチェックされる。この２次ステーショ
ンに割り当てられたアドレスコードワードであり、この
アドレスコードワードがチェックサムＣＳＭを含む場
合、このチェックサムを記憶する。本例において、次に
続くコードワードＭ１の場合、エラー訂正した後、適用
可能な場合この受信機のプロセサによりページングコン
トローラで用いたアルゴリズムと同一のアルゴリズムを
用いてチェックサムを計算し、計算されたチェックサム
を記憶されているチェックサムと比較する。そして、計
算されたチェックサムが記憶されているチェックサムに
等しくない場合、次のメッセージコードワードＭ２につ
いてこのシーケンスを繰り返し、もう一度チェックサム
が等しいか否かをチェックする。このシーケンスは第３
のメッセージコードワードＭ３についても繰り返し、こ
の時３個のメッセージコードワードについて計算したチ
ェックサムは記憶されているチェックサムに等しくな
る。プロセッサはチェックサムが対応していることを指
示する受信に応答して、メッセージ全体が受信されたと
判断し受信した一連の信号についてのさらなる分析を停
止する。この結果は、次に続くコードワードがアーキテ
クチャコードワードであるか又はアドレスコードワード
であるかをチェックすることにより確認する必要なく受
信した信号に基づいて行われる。次に続くコードワード
をデコードする必要がないことによる利点は、オーバヘ
ッドが減少することであり４個のコードワードメッセー
ジに対して２５％減少し、さらにデコードすべきコード
ワードの数が減少すればする程成功率は増大する。デコ
ードされたメッセージ全体は後段の表示装置に表示し又
は記憶することができる。

【００１６】１又はそれ以上のコードワードが喪失され
又は誤ると、チェックサムは等しくなくなるおそれがあ
る。従って、２次ステーションは、メッセージコードワ
ードをデコードできない場合、さらなる分析を停止す
る。この理由は、２次ステーションはチェックサムが等
しくならないことを知っているためである。

【００１７】２次ステーションが受信信号中のアドレス
コードワードが割り当てられたアドレスコードワードで
ないと判定した場合、２次ステーションはこのチェック
サムを記憶せず又は連鎖するメッセージコードワードに
ついて計算を行わない。

【００１８】この方法を確実に実行できるためには、チ
ェックサムを含むアドレスコードワード（図３Ａ）又は
チェックサムを含むアドレスコードワード及びメッセー
ジコードワードを確実に受信すると共にデコードする必
要がある。

【００１９】上述した方法の変形として、２次ステーシ
ョンのプロセッサは、次に続くアドレスコードワード又
はアイドルコードワードを探してメッセージの終端を決
定するようにプログラムされる。一方、コードワードチ
ェックサム計算によって得られ埋め込まれたチェックサ
ムと比較されたコードワードはそのまま保存されてコー
ドワードの喪失によって生じた誤った送信時のメッセー
ジの終端を指示する。この変形例において、アドレスコ
ードワードまたはアイドルコードワードの受信は、メッ
セージの終端を決定する際チェックサム間の対応に対し
て優先する。既に指摘したように、より多くのコードワ
ードをデコードするよりもより少ない数のコードワード
をデコードすることにより一層信頼性が向上する。

【００２０】個々のキャリア対ノイズパワーについて受
信機でのメッセージ成功率を改善するため、各メッセー
ジは少なくとも２回送信し各バッチを２回送信する。す
なわち、バッチＢ１はＢ０の複製とする。一方、これは
必ずしも適当でない場合があり、メッセージを予め定め
た回数を繰り返すことでも十分である。

【００２１】図４ＡはアドレスコードワードＡＤＤ１で
開始しこれにメッセージコードワードＭ１，Ｍ２，Ｍ３
が続くフレームにおける送信形態を示す。各アドレスコ
ードワードＡＤＤ２、ＡＤＤ３で開始する他のメッセー
ジには第１のメッセージが続く。２次ステーションにお
いて、その受信機は各フレームについてパワーアップさ
れ、可能な場合にはメッセージに属する全てのコードワ
ードを記憶する前にエラー訂正を行なう。必要な場合記
憶は、この２次ステーションについてメッセージが終端
することを表す正の指示が行なわれるまで、例えば別の
ステーションについてのメッセージの開始が受信される
まで、後続するフレームについても続ける。

【００２２】次のバッチ中の対応するコードワード（図
４Ｂ）が受信され、必要な場合エラー訂正され、以前に
記憶された対応するコードワードと比較する。繰り返し
送信されたデコード可能なコードワードを用いて前の送
信のデコードできないコードワードに起因するギャップ
を充填する。２次ステーションに割り当てられたアドレ
スコードワードであるアドレスコードワードＡＤＤ１を
デコードし、チェックサムＣＳＭを記載する。アドレス
コードワードＡＤＤ１に続きコードワードＭ１から始ま
るデコード可能なメッセージコードワードの各々につい
て、その送信の前に送信されたメッセージのチェックサ
ムを決定するために用いたアルゴリズムと同一のアルゴ
リズムを用いてチェックサムを決定する。このチェック
サムはＡＤＤ１のチェックサムと比較し、一致しない場
合いずれかのチェックサムが一致し別の分析が終了する
までこの処理をメッセージコードワードＭ２，Ｍ３につ
いても繰り返す。この理由は、別の分析の終了する位置
はメッセージが終端したものと又は別のアドレスコード
ワードが受信されたものとみなされるためである。この
メッセージの形態を図４Ｃに示す。

【００２３】メッセージフラグの終端又は次のアドレス
コードワードの検出と関連しないチェックサムを用い又
はこれらの検出と共にチェックサムを用いて作業する利
点は、送信中にメッセージフラグ又はアドレスコードワ
ードのいずれかが乱された場合、これらが検出不可能に
なることが回避されることにある。

【００２４】一旦メッセージ全体が構築されると、この
メッセージは次のリコールのために表され又はＲＡＭに
記憶される。

【００２５】メッセージが２回又はそれ以上の回数にわ
たって送信され対応するコードワードと比較される場
合、多数の決定が生ずるおそれがある。

【００２６】あるクラスのページャは、検出とは別にバ
ッチＢ０の同期コードワードを表す拡張されたバッテリ
節約モードで動作する場合があり、この場合このページ
ャは１サイクルを構成する３個のバッチのうちの１個の
バッチのフレームだけに亘って付勢される。この状態に
おいて、メッセージの再送信は次のサイクルの対応する
バッチの同一フレーム中に位置する。

【００２７】図５はキーボード（図示せず）又はパーソ
ナルコンピュータ（図示せず）のいずれかのオペレータ
から送信されたデータを受信する手段１４を含む１次ス
テーションＰＳのブロック線図である。受信手段からの
データはステージ１６に中継され、ここで符号化され、
フォーマット化され、チェックサムが計算され、前述し
たようにこれにアドレスコードワード又は第１のメッセ
ージコードワードが付加される。ステージ１８におい
て、連鎖されたアドレスコードワード及びメッセージ２
は同期コードワード及びバッチインディケータと共にバ
ッチに組み立てられ、その後このバッチは変調器２０に
おいてキャリア波に変調され、送信機２２から送信され
る。

【００２８】図６は１次ステーションＰＳで実効される
一連の動作を示すフローチャトである。このフローチャ
トはメッセージデータの記憶に関するブロック２４から
開始し、このメッセージデータはブロック２６で符号化
する。ブロック２８において、符号化されたメッセージ
データをコードワードにフォーマット化し、この動作は
コードワードの先頭にフラグを付加し各コードワードの
終端にＣＲＣ及び偶数パリティを付加する工程を含む。
ブロック３０はフォーマット化されたコードワードを連
鎖状に構成するのに関係する。ブロック３２においてメ
ッセージ全体について例えば上述した方法でチェックサ
ムＣＳＭを計算し、ブロック３４においてＣＳＭをアド
レスコードワード中、第１のメッセージコードワード
中、又はアドレスコードワードと第１のメッセージコー
ドワードとの間に埋め込む。ブロック３６において、こ
のようにフォーマット化されたメッセージ全体をメッセ
ージのバッチとして組み立てる。

【００２９】ブロック３８において、構成されたバッチ
に付加すべきデータメッセージが存在するか否かチェッ
クする。答えがＹｅｓ（Ｙ）の場合、フローチャートは
ブロック２４に戻り、Ｎｏ（Ｎ）の場合ブロック４０に
移行し、このブロックで同期コードワード及びバッチ零
マーカＢＺＭをこのバッチに付加し、ブロック４２にお
いてこのバッチ全体を記憶する。内部タイマで決定され
る適当な瞬時において、このバッチを読み出し、変調し
（ブロック４４）、送信する（ブロック４６）。ブロッ
ク４８において、このバッチを再送信すべきか否かチェ
ックする。この理由は、１次ステーションは繰り返しメ
ッセージモードで動作し少なくとも１回送信を繰り返す
ため、この答えがＹｅｓ（Ｙ）の場合フローチャートは
ブロック４４に戻り、答えがＮｏ（Ｎ）の場合ブロック
２４に戻る。この理由は、１回だけの送信が必要な場合
又は最終の繰り返し送信となる場合があるためである。

【００３０】図７を参照するに、２次ステーションＳＳ
は受信機５２に接続したアンテナ５０を有し、この受信
機はデコーダ５４に接続した出力部を有する。アドレス
コードワードデコーダ５６をデコーダ５４に接続する。
この２次ステーションがメッセージの単一送信で動作す
る場合、デコーダ５４の出力部をプロセサ６２の入力部
に接続する。このプロセサはＲＯＭ６４に記憶されてい
るプログラムで動作する。

【００３１】或いは、２次ステーションがメッセージを
１回又は複数回処理する場合、デコーダ５４の出力部
を、図面の破線で示すように、単極多方向スィチング手
段５８を介して複数のシフトレジスタＳＲ１〜ＳＲｎ結
合する。信号結合手段６０は、シフトレジスタＳＲ１〜
ＳＲｎに結合した入力部とプロセサ６２に結合した出力
部とを有する。

【００３２】プロセサ６２は以下の出力部を有する。 （１）受信機へのエネルギー供給を制御するパワー制御
ステージ６６に結合されり受信機ｏｎ／ｏｆ信号出力部 （２）メッセージを記憶するＲＡＭ６８に結合したメッ
セージ出力部／入力部 （３）ＲＡＭ６８から読み出したメッセージをＬＣＤパ
ネル７２に表示する駆動回路７０に結合した出力部 （４）１個又はそれ以上の音響トランスジュウサ、例え
ばＬＥＤのような発光装置７６、バイブレータ７８に信
号を供給するアナウンス信号出力部 キーボート８０はプロセサ６２に結合した出力部とを有
する。

【００３３】図８は一旦送信されたメッセージの終端だ
けを決定することに関連するフローチャートである。

【００３４】ブロック７９はフローチャートのスタート
を示す。ブロック８１は予め定めたフレーム毎に２次ス
テーションへのエネルギーの供給を示す。ブロック８３
はエラー補正及びフレーム中で受信された信号ののデコ
ードと関連する。ブロック８５はデコードされたアドレ
スが２次ステーションに割り当てられたアドレスに対応
するか否かのチェックを示す。答えがＮｏ（Ｎ）の場
合、フローチャートはブロック８３に戻る。一方、答え
がＹｅｓ（Ｙ）の場合、ブロック８７においてアドレス
コードワードからチェックサムＣＳＭを再生し記憶す
る。

【００３５】ブロック８９は順次メッセージのエラー訂
正及びデコードを示す。ブロック９１において、メッセ
ージコードワードがデコード可能であるか否か確認す
る。答えがＹｅｓ（Ｙ）の場合、ブロック９３において
このコードワードがメッセージコードワードであるか否
かをチェックする。答えがＹｅｓ（Ｙ）の場合、ブロッ
ク９５においてこのメッセージコードワードに、アドレ
スコードワードが連鎖されている以前にデコードされた
メッセージコードワードを連鎖する。ブロック９７にお
いて、１次ステーションで用いたアルゴリズムと同一の
アルゴリズムを用いてチェックサムを計算する。ブロッ
ク９９において、記憶されているチェックサムと計算し
たチェックサムとを比較する。ブロック１０１におい
て、チェックサムが同一か否かをチェックし、同一でな
い場合フローチャートはブロック８９に戻る。一方、同
一の場合、メッセージが完全であるとみなし、ブロック
１０３においてこのメッセージを表示し及び／又は表示
のために記憶する。ブロック１０９はフローチャートを
ブロック８１にリセットすることに関係する。

【００３６】ブロック９１での答えがメッセージコード
ワードがデコード不能であることを決定するＮｏ（Ｎ）
の場合、ブロック１０５において組み立てられたメッセ
ージを捨てることができ又は警告と共に不完全であるこ
とを表示する。フローチャートはブロック１０９に続
く。

【００３７】ブロック９３からのＮｏ（Ｎ）の答えは、
アドレスコードワード又はアイドルコードワードがメッ
セージ中の誤ったコードワードによりＣＳＭがメッセー
ジの終端を識別するのを誤っていることを見出したこと
を示す。ブロック１０７において、このメッセージを捨
てることができ又は警告と共に不完全であることを表示
する。

【００３８】図９は、ＣＳＭ間の対応性についての手法
を用いて後続するアドレスコードワードまたはアイドル
コードワードを検出することによりメッセージの終端を
決定する工程に関連するフローチャートである。簡潔に
記載するためこのフローチャートにおいてブロック８９
までの説明は省略する。ブロック９１においてメッセー
ジコードワードがデコード可能であるか否かをチェック
する。答がＹｅｓ（Ｙ）の場合、ブロック９３において
このコードワードがメッセージコードワードか否かを確
認し、答がＹｅｓ（Ｙ）の場合ブロック９５においてこ
のコードワードを他のメッセージコードワードに連鎖さ
せ、フローチャートはブロック８９に戻る。

【００３９】ブロック９１の答がＮｏ（Ｎ）の場合、ブ
ロック９７において後続するメッセージコードワードＣ
ＳＭを計算する。ブロック８９において、計算したＣＳ
Ｍをアドレスコードワード中、第１のメッセージコード
ワード中又はベクトル場中に形成されているＣＳＭと比
較する。ブロック１０１において、これらＣＳＭが互い
に対応しているか否かを確認する。答がＹｅｓ（Ｙ）の
場合、ブロック１０３においてメッセージを表示し又は
表示のために記憶する。答がＮｏ（Ｎ）の場合、ブロッ
ク１０１において不完全であるとみなし、ブロック１１
３においてメッセージを捨て又は警告と共に不完全であ
ることを表示する。フローチャートは、ブロック１０３
及び１１１からブロック１０９に戻る。

【００４０】ブロック９３での答がＮｏ（Ｎ）の場合、
ブロック１１１がブロック１１３で置換されていること
を除き、このフローチャートは番号は同一であるが添字
Ａにより識別される工程９７〜１０９を繰り返す。簡潔
にするため、これらの工程については省略する。ブロッ
ク１０１からの答が受信され再計算されたＣＳＭが相異
していることを示すＮｏ（Ｎ）の場合、このＣＳＭはメ
ッセージの終端の識別を誤ったものとみなし、ブロック
１１３においてこのメッセージを捨て又は警告と共に表
示することができる。

【００４１】図１０はメッセージが繰り返される場合の
メッセージの終端の決定に関するフローチャートであ
る。ブロック８２はｎ個の順次バッチ中の予め定めたフ
レームについて受信機を付勢することに関係する。ここ
で、ｎは典型的には２と４との間の整数とする。ブロッ
ク８４は受信されデコードされることが可能な信号のデ
コードに関係し、この動作は１コードワードのエラー訂
正を含むことができる。ブロック８６は後続するメッセ
ージの開始を示すアドレスコードワードの検出に関係す
る。ブロック８８は、アドレスコードワードが検出され
たか否かのチェックに関係し、その答がＮｏ（Ｎ）の場
合、受信したデータのデコードを続け、答がＹｅｓ
（Ｙ）の場合フローチャートはブロック９０ａ〜９０ｎ
に続く、これらブロック９０ａ〜９０ｎは予め定めた数
のバッチの対応するフレーム中でなされた数個の送信を
記憶することに関連し、同一メッセージの繰り返し送信
の数は通信システムで一定にする。

【００４２】ブロック９２はそれぞれ記憶された送信に
おいてはコードワードの組み合わせに関係する。１個又
はそれ以上の種々の既知の技術、例えばアルゴリズムに
よりエラー訂正される多くのエラーを含むコードワード
ではなく正しくエラー訂正されたコードワードを選択す
る技術を用いることができ、又は特に各ブロック９０ａ
〜９０ｎにより３個又はそれ以上の送信が記憶される場
合多数決の論理を用いることができる。ブロック９４は
アドレス２中のチェックサムの再生及び記憶を示す。各
コードワードはメッセージの記憶中にこれ以前受け入れ
たコードワードが連鎖されているので、ブロック９６で
チェックサムを発生する。ブロック９８は、発生したチ
ェックサムをアドレスコードワードから再生したチェッ
クサムと比較することを示す。ブロック１００におい
て、これらチェックサムが一致するか否かを決定し、一
致しない（Ｎ）場合コードワードの組み合わせ、新しい
チェックサムの計算及びチェックサムの比較を繰り返
す。チェックサムが一致する（Ｙ）場合、ブロック１０
２においてメッセージフラグの終端を発生させ、コード
ワードの別の組み合わせを阻止しブロック９０ａ〜９０
ｎの処理で記憶したデータを消去する。ブロック１０４
はＲＡＭ６８にメッセージを記憶することに関係し、ブ
ロック１０６は２次ステーションのリセットに関係す
る。

【００４３】図１１は３２ビットのバッチ零マーカＢＺ
Ｍを示し、このマーカは最も簡単な形態として例えば３
個の高速バッチ又は１２００ビット／秒の１５個のバッ
チのような数個のバッチのサイクル中での最初のバッチ
を識別するために用いる。簡単なＢＺＭの使用は欧州特
許出願明細書公開第５５４９４１号に開示されている。
改良された形態において、このＢＺＭは２次ステーショ
ンに情報を伝送するために用いることができるので、必
要に応じてＢＺＭを適合させることができる。本発明に
適用できる改良されたＢＺＭにおいて、このＢＺＭは、
２次ステーションに対して２次ステーションを各サイク
ル毎ではなく各高速バッチ毎にパワーアップする必要が
あることを指示することができる。

【００４４】メッセージが２回又はそれ以上繰り返され
る方法に好適なＢＺＭを図１１に示す。基本的に、この
ＢＺＭはＰＯＣＳＡＧアドレスコードワードに適合した
フォーマット及び３２ビットを有するアドレスコードワ
ードである。従って、最初のビットを用いてこのコード
ワードがアドレスコードワードであるか又はメッセージ
コードワードであるかを示し、ビット２２〜３１をＣＲ
Ｃとし、ビット３２が偶数パリティを形成する。

【００４５】ビット２を用いてこのコードワードの目的
がＢＺＭとしてであるか又は２次ステーションのアドレ
スであるか否かを指示する。ビット３〜６を用いてこの
システムのオペレータを識別し、ビット７〜１５を用い
て区域を識別する。ビット１６を用いてこのコードワー
ドがＢＺＭ又はＢＺＭメッセージであるか否かを識別す
る。ビット１７及び１８は何回メッセージが繰り返され
たかを示し、２ビットにより例えば０，１，２又は３の
４個の条件について信号化することができる。ビット１
９及び２０は現在バッチ中での送信の繰り返しを識別す
るために用い、ビット２１はこのシステムが周期モード
又はバッチモードで動作するか否かを示すために用い
る。

【００４６】詳細に説明されていないが、デコード不能
なコードワードが受信されメッセージの終端がアドレス
コードワード又はアドレスコードワードの受信により検
出される場合、より一般的な方法において内部に形成さ
れているチェックサムを誤ったチェックとして用いるこ
とができる。

【００４７】上述した開示内容より、当業者にとって種
々の変形が可能である。これらの変形は、通信システム
の設計、製造及び使用において既知の他の構成を含み、
本明細書で説明した構成に置換して又は共に用いること
ができる。

【００４８】ページングシステム又は割り当てメッセー
ジ伝送システムのいずれかによりテレスクリプトのよう
な比較的長いデータメッセージの伝送に本発明は好適で
ある。

【図面の簡単な説明】

【図１】 ページングシステムを示す線図である。

【図２】 バッチ構造の一例を示す線図である。

【図３】 Ａは、アドレスコードワード及び連鎖したメ
ッセージコードワードの第１の形態を示す線図、Ｂは、
アドレスコードワード及び連鎖したメッセージコードワ
ードの第２の形態を示す線図である。

【図４】 Ａは、バッチのフレーム中の２個の連鎖した
メッセージの送信及び受信を示し、Ｂは、Ａに示すメッ
セージの繰り返しの送信及び受信を示し、Ｃは、受信機
におけるメッセージの最終形態の構成を示す。

【図５】 １次ステーションのブロック線図である。

【図６】 １次ステーションの動作に関連するフローチ
ャートである。

【図７】 ２次ステーションのブロック線図である。

【図８】 データメッセージの単一送信がある場合の２
次ステーションの動作に関連するフローチャートであ
る。

【図９】 計算されたチェックサムと埋め込まれている
チェックサムとが一致する場合次のコードワードのデコ
ードに先立ってデコードを終了させる２次ステーション
の動作と関連するフローチャートである。

【図１０】 データメッセージが繰り返される場合の２
次ステーションの動作に関連するフローチャートであ
る。

【図１１】 バッチ零マーカの線図である。

【符号の説明】

１０ ページングコントローラ １２Ａ，１２Ｂ 送信機 ＰＳ １次ステーション ＳＳ１，ＳＳ２ ２次ステーション １４ データ受信手段 １６，１８ ステージ ２０ 変調器 ２２送信機

───────────────────────────────────────────────────── フロントページの続き (72)発明者 シャープ アンソニー キース イギリス国 ケンブリッジ シービー１ ５エイジー タイヴァーシャム ハイ ス トリート 75 (72)発明者 メイビー ピーター ジョン イギリス国 ケンブリッジ シービー３ ７イージェイ コンバートン ウェストク ロフト ５ Ｆターム(参考） 5K014 AA01 BA03 DA05

Claims (7)

【特許請求の範囲】
1. 【請求項１】 チェックサムを計算してメッセージに埋
   め込む手段と、メッセージを送信する手段と、送信され
   たメッセージを受信する手段と、受信されたメッセージ
   を構成するコードワードをデコードする手段と、各コー
   ドワードのデータコーディングに応じてチェックサムを
   決定する手段と、前記決定されたチェックサムが前記埋
   め込まれたチェックサムと一致する時を決定する手段
   と、このチェックサムの一致を記録する手段とを具える
   データメッセージを送信及び受信するシステム。
2. 【請求項２】 前記チェックサムの一致の記録に応じ
   て、前記メッセージを完全なものとして処理する手段を
   具える請求項１に記載のデータメッセージを送信及び受
   信するシステム。
3. 【請求項３】 次のメッセージの開始が検出されるまで
   受信されたメッセージのコードワードをデコードすると
   共に、次のメッセージが開始するまでメッセージを完全
   なものとして処理する手段を具える請求項１に記載のデ
   ータメッセージを送信及び受信するシステム。
4. 【請求項４】 デコード不能なコードワードが検出され
   るまで受信したメッセージのコードワードをデコードす
   る手段と、前記チェックサムの一致が得られたか否かを
   調べると共にチェックサムの一致をもたらしたコードワ
   ードを完全なメッセージとして含ませる手段とを具える
   請求項１に記載のデータメッセージを送信及び受信する
   システム。
5. 【請求項５】 前記埋め込まれたチェックサムの後にデ
   ータメッセージのデータが続く請求項１に記載のデータ
   メッセージを送信及び受信するシステム。
6. 【請求項６】 前記チェックサムがデータメッセージの
   データ中に埋め込まれている請求項１に記載のデータメ
   ッセージを送信及び受信するシステム。
7. 【請求項７】 前記埋め込まれたチェックサムを含む各
   メッセージを少なくとも２回送信する手段と、少なくと
   も２回のメッセージの送信を受信する手段と、前記受信
   された送信メッセージのコードワードをデコードする手
   段と、前記受信された送信メッセージからデコードされ
   たコードワードを含む最終形態のメッセージを組み立て
   る手段と、各デコードされたコードワードを組み立てた
   後にチェックサムを決定する手段と、前記決定されたチ
   ェックサムが前記埋め込まれたチェックサムと一致する
   場合メッセージを完全なものとして処理する手段とを具
   える請求項１に記載のデータメッセージを送信及び受信
   するシステム。