JP2006074819A

JP2006074819A - メッセージ通信システム

Info

Publication number: JP2006074819A
Application number: JP2005289608A
Authority: JP
Inventors: Anthony Keith Sharpe; アンソニーキースシャープ; Dzhon Mehbi Piter; ピータージョンメイビー
Original assignee: Koninklijke Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 1994-07-28
Filing date: 2005-10-03
Publication date: 2006-03-16
Anticipated expiration: 2015-07-20
Also published as: RU2144736C1; JP2006042391A; JP3862735B2; PL178432B1; JPH09503371A; JP2003110534A; CN1496053A; CN1135273A; PL314230A1; WO1996003820A3; WO1996003820A2; HU219941B; CN100409604C; CZ89296A3; DE69532987D1; CN1496054A; CN1146179C; EP0721714A1; CZ295328B6; BR9506289A

Abstract

【課題】フェージングに曝される環境中においてメッセージを通信するシステムを提供する。
【解決手段】送信側において、符号化およびフォーマット化されたデータについてチェックサム（ＣＳＭ）が特定され、そのチェックサム（ＣＳＭ）が、符号化およびフォーマット化されたメッセージコードワード（Ｍ１、Ｍ２、Ｍ３）と連鎖させられてメッセージを形成する、アドレスコードワード（ＡＤＤ）に付加される。受信機は、自己のアドレスコードワードを認識するのに応答して、連鎖させられたコードワードをデコードし記憶する。各コードワードが記憶されるごとに、それまでに組み立てられたメッセージについてのチェックサムが実質的に同時に計算され、アドレスコードワード内のチェックサムと比較される。それらのチェックサムが等しいとき、完全なメッセージが受信されたと判断され、記憶されたメッセージのさらなる分析が停止される。
【選択図】図３Ａ

Description

本発明は、メッセージ通信方法及びシステムに関するものであり、特に搬送波電力対雑音電力比に対するメッセージ成功率を改善することに関するものである。本発明はこのシステムの構成部、すなわち一般的に固定された位置の１次ステーション及び一般的に移動可能な２次ステーションにも関するものである。

説明の便宜上、本発明は、「ザブックオブザＣＣＩＲラジオページングコードＮｏ．１」に詳細が記載されている、ＰＯＣＳＡＧ又はＣＣＩＲラジオページングコードＮｏ．１から発展しこれと互換性を有する、高速ページングシステムに関連して説明する。この刊行物は、ロンドンＷ１Ｐ６ＨＱ、２３ハウランドストリートのセクレタリ、ＲＣＳＧ、ブリティシュテレコム、ラジオページングから入手できる。ＰＯＣＳＡＧによれば、ページングメッセージはバッチで送信され、各バッチは、１つの同期コードワードと、それぞれ２個のコードワードを含む８個のフレームとを含む。各ページャすなわち２次ステーションは特定のフレームに割り当てられる。すなわちページング信号が１次ステーションから特定のページャに送信された場合、そのページング信号は８個のフレームのうちの予め決められたフレーム中に存在する。各ＰＯＣＳＡＧページャは、同期（ｓｙｎｃ）コードワードを受信し、かつここでも自己の特定のフレームの持続時間に亘って受信を行えるように、パワーアップされるよう制御される。メッセージの場合、メッセージコードワードはアドレスコードワードと連鎖させられる。ＰＯＣＳＡＧアドレスコードワード及びメッセージコードワードは、それぞれ３２ビットを有し、このうち最初のビットはアドレスコードワードの場合値「０」を有し、メッセージコードワードについては値「１」を有する。両タイプのコードワードは、ビット位置２２〜３１において巡回冗長検査（ＣＲＣ）ビットを含み、ビット３２は偶数パリティを与える。メッセージの終端において、待機しているアドレスコードワードが送信される。この待機しているアドレスコードワードの送信は、最初の空きフレームに適している最初のものからスタートする。適切なアドレスコードワードがない場合、非割り当てアドレスコードワードであるアイドルコードワードが送信される。このようにアドレスコードワード又はアイドルコードワードを用いることにより、特定のメッセージ終了コードワード及び／又はメッセージ長インディケータを送ることが不要になり、メッセージの送信に必要な時間が短縮されるだけでなく受信の成功確率も増大する。

１０ビットのＣＲＣを用いることにより、２ビットのエラー訂正機能が提供される。連続するコードワードのブロックのビットをインタリーブすることにより、特にフェージング（ｆａｄｅ）の際における保護の程度が改善される。ある特定のフレーム中のデコードされたアドレスコードワードはページャにより記憶されているアドレスと比較することができ、これらの間で適当な対応があると特定された場合このメッセージは受け入れられる。しかしながら、このオプションはメッセージコードワードでは利用可能でない。欧州特許ＥＰ−Ｂ１−０１１７５９５号の明細書は、２ビットのエラー訂正を用いる場合における１個又はそれ以上のデータコードワードによる誤った訂正である、フォルシング（ｆａｌｓｉｎｇ）に対する保護手段として、チェックサムを用いることを開示している。

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

本発明の１つの目的は、いかなる搬送波電力対雑音電力比に対してもメッセージ成功率を改善することにある。

本発明の第１の側面によれば、データメッセージを送信及び受信する方法であって、複数のコードワードからメッセージを編集し、このメッセージについてのチェックサムを計算し、前記チェックサムをメッセージ中に埋め込むステップと、メッセージを送信するステップと、送信されたメッセージを受信するステップと、コードワードを回復するステップと、連続するコードワードを記憶するステップと、各コードワードが記憶されるごとに、元の送信されたメッセージ中のチェックサムを特定するために用いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを特定するステップと、そうして特定されたチェックサムが元の送信されたメッセージ中に埋め込まれているチェックサムと対応するとき、この対応を記録するステップとを具える方法が提供される。

本発明による方法は種々のやり方で動作するように構成でき、例えば計算されたチェックサムと受信されたチェックサムとの間の対応を、メッセージが完全であることの指示として扱うことができる。又はこの対応を、例えばフェージングにより次のアドレスコードワード又はアイドルコードワードの受信がないときの、メッセージが完全であることの指示として用いることができる。各メッセージが少なくとも２回送信されるシステムにおいて、最終形態のメッセージは、例えば受信された最初の形態のメッセージ中と各繰返しのメッセージ中との対応のコードワードを比較することにより、コードワード毎に組み立てられる。組立てられている最終形態のメッセージに各コードワードが追加されるごとに、送信されたメッセージ中に埋め込まれたチェックサムを計算するために用いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを特定し、そうして特定されたチェックサムが送信されたメッセージ中に埋め込まれたチェックサムと対応するとき、この対応を記録し、この対応を上述したように用いる。

本発明の第２の側面によれば、チェックサムを計算して各メッセージ中に埋め込む手段と、メッセージを送信する手段と、送信されたメッセージを受信する手段と、必要な場合メッセージについてエラー訂正する手段と、連続するコードワードを記憶する手段と、記憶済コードワードへの各コードワードの追加に応答して、元の送信されたメッセージ中のチェックサムを計算するために用いたアルゴリズムと同一のアルゴリズムを用いてチェックサムを特定する手段と、特定されたチェックサムが元の送信されたメッセージ中に埋め込まれているチェックサムと対応する際に記録を行う手段とを具えるデータメッセージを送信及び受信するシステムが提供される。

本発明の第３の側面によれば、送信すべきデータを符号化及びフォーマット化する手段と、この符号化及びフォーマット化されたデータについてチェックサムを特定し、このチェックサムをフォーマット化されたデータ中に埋め込んでメッセージを形成する手段と、メッセージを送信する手段とを具える、本発明の第２の側面に従うシステムに用いる１次ステーションが提供される。

本発明の第４の側面によれば、送信されたメッセージを受信する手段と、メッセージを構成するコードワードをデコードする手段と、デコードされたコードワードを記憶する手段と、各コードワードの記憶に応答してチェックサムを計算する手段と、計算されたチェックサムを前記送信されたフォーマット化されているメッセージ中に埋め込まれているチェックサムと比較する手段と、計算されたチェックサムと埋め込まれているチェックサムとが対応する際に記録を行う手段とを具える、本発明の第２の側面に従うシステムに用いる２次ステーションが提供される。

本発明は、２次ステーションにより組み立てられているメッセージに正しいコードワードが追加されるごとにチェックサムを毎回計算し、その計算されたチェックサムがオリジナルの送信されたチェックサムに等しいとき、相当程度の確信をもって、完全なメッセージが組み立てられているものと判断できるという認識に基づいている。

ビットインターリーブのような技術を用いて、フェージング効果に対する保護を増大することもできる。

以下、例として図面を参照して、本発明を説明する。図面においては、対応の特徴部分の識別には同一の参照番号が用いられている。

図１に示すページングシステムは、ページングリクエストを受信し、用いられているプロトコルに応じてアドレス及びメッセージをフォーマット化するページングコントローラ１０を具える。ページングコントローラ１０は、準同期モードで動作させられている複数のベースステーション送信機１２Ａ，１２Ｂに接続されている。複数のデジタルページャ、すなわち２次ステーションＳＳ１，ＳＳ２は、ベースステーション１２Ａ，１２Ｂのカバーエリア内で自由に移動する。ページャＳＳ１，ＳＳ２の動作及びバッテリ節約の特徴は、遵守されているプロトコルにより決定されるものに対応する。

図２に示すここでの実施例において、用いられるページングプロトコルは６．８秒の持続時間を有する連続するサイクルを含む。各サイクルは、それぞれ２．２６７秒の持続時間を有する３個のバッチＢ０、Ｂ１、Ｂ２を含み、各バッチは、３２ビットの同期コードワードと、それぞれｍ個のコードワード（ＣＷ）を含むｎ個のフレームとを含む。例えば毎秒６４００ビットのデータレートの場合ｎ＝２８、ｍ＝１６で各コードワードは３２ビット長となるが、種々の変更が可能である。図３Ａ及び図３Ｂを参照するに、各メッセージは３２ビットのアドレスコードワードＡＤＤで始まり、これに複数のメッセージコードワードＭが連鎖させられている。ＰＯＣＳＡＧで一般的なように、アドレスコードワードの最初のビットは値「０」を有し、メッセージコードワードの最初のビットは値「１」を有する。同様に、各タイプのコードワードは、エラー検出用の１０ビットの巡回冗長検査（ＣＲＣ）ワード及びこれに続く偶数パリティビット（Ｐ）を有する。受信機におけるフォルシングに対する防衛のため、チェックサムＣＳＭが付加されている。図３Ａにおいて、チェックサムＣＳＭは、実際のアドレス用に１６ビットを残して、アドレスコードワードの４ビット分として埋め込まれている。図３Ｂにおいては、チェックサムＣＳＭは、最初のメッセージコードワードＭ１中に埋め込まれるか、又はＡＤＤとＭ１との間に位置するベクトルフィールドが設けられていればそのベクトルフィールド中に埋め込まれる。チェックサムを特定する１つの方法は、実際のメッセージのみのビット（すなわち１メッセージコードワード当たり２０ビット）の和をとり、この和を多項式（ｐｏｌｙｎｏｍｉｎａｌ）で割り、余りをチェックサムとする方法である。メッセージの終端は、次に続くメッセージと関連するアドレスコードワードの存在により示される。

２次ステーションＳＳは、バッチの予め決められた各フレームにそれぞれ割り当てられる。電流を節約するため、２次ステーションの受信機は、同期コードワードＳを受信しその後バッチ中の予め決められたフレームを受信するように作動させられる（すなわちアクティブ状態とされる）よう、制御される。ページングコントローラ１０（図１）は、ある２次ステーションに向けられたメッセージが、その割り当てられたフレーム内で送信開始されるように手配する。

本発明によれば、アドレスコードワード中又は最初のメッセージコードワード中にチェックサムＣＳＭを含ませることは、各コードワードに２ビットのエラー訂正の適用を可能とするような、エラーに対する防衛をもたらす。後で説明するように、このチェックサムは、フェージングにより喪失又は破壊される可能性のあるメッセージ終了コードワード、又はアドレスもしくはアイドルコードワードのいずれをも必要とすることなく、データメッセージの終端を検出することに用いることもできる。

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

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

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

この方法をうまく実施できるようにするためには、チェックサムを含むアドレスコードワード（図３Ａ）、又はアドレスコードワード及びチェックサムを含むメッセージコードワード（図３Ｂ）の、受信およびデコードに成功する必要がある。

上述した方法の変形例では、２次ステーションのプロセッサは、メッセージの終端を特定するために、次に続くアドレスコードワード又はアイドルコードワードを探索するようにプログラムされる。しかしながら、コードワードごとのチェックサム計算及び埋め込まれたチェックサムとの比較は、フェージングの発生により送信が損なわれた際にもメッセージの終端の指示を与えるために、依然として実施される。この変形例において、アドレスコードワードまたはアイドルコードワードの受信は、メッセージの終端を特定する際、チェックサム間の対応に優先する。既に指摘したように、より多くのコードワードをデコードするよりもより少ない数のコードワードをデコードする方が、本質的により信頼性が高い。

任意の搬送波電力対雑音電力比について受信機でのメッセージ成功率を改善するため、各メッセージは少なくとも２回送信されてもよい。説明のため、各バッチが２回送信されるとする（すなわち、バッチＢ１はＢ０の複製とする）。一方、これは必ずしも適当でない場合があり、メッセージを予め決められた時に繰り返すことでも十分である。

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

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

メッセージ終了フラグ又は次のアドレスコードワードの検出に頼るのとは別に、又はそれに加えてチェックサムを用いる利点は、送信中にメッセージ終了フラグ又はアドレスコードワードのいずれかが不完全にされると、そのメッセージ終了フラグ又はアドレスコードワードが検出できなくなることにある。

一旦完全なメッセージが構築されると、このメッセージは表示されるか、又は後のリコールのためにＲＡＭに記憶される。

メッセージを２回又はそれ以上の回数にわたって再送信し、対応するコードワードを比較する場合、多数決による特定を行ってもよい。

いくつかのクラスのページャは、たとえばバッチＢ０の同期コードワードを検出する他には、１サイクルを構成する３個のバッチのうちの１個のバッチのみの１フレームに亘って作動させられるといったような、拡張されたバッテリ節約モードで動作する場合がある。かかる状況では、メッセージの再送信は次のサイクルの対応するバッチの同一フレーム中に位置する。

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

図６は１次ステーションＰＳで実行される一連の動作を示すフローチャートである。

このフローチャートはメッセージデータの記憶に関するブロック２４から開始し、このメッセージデータはブロック２６で符号化される。ブロック２８において、符号化されたメッセージデータをコードワードにフォーマット化する。この処理は、コードワードの先頭にフラグを付加し、各コードワードの終端にＣＲＣ及び偶数パリティを付加するステップを含む。ブロック３０はフォーマット化されたコードワードを連鎖状のストリングに構成するのに関係する。ブロック３２においてメッセージ全体について例えば上述した方法でチェックサムＣＳＭが計算され、ブロック３４においてそのＣＳＭがアドレスコードワード中、最初のメッセージコードワード中、又はアドレスコードワードと最初のメッセージコードワードとの間のベクトルフィールド中に埋め込まれる。ブロック３６において、このようにフォーマット化された完全なメッセージが、メッセージのバッチ内に組み込まれる。

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

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

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

プロセサ６２は、以下の出力を含む複数の出力を供給する。
（１）受信機５２の作動（ｅｎｅｒｇｉｓａｔｉｏｎ）を制御するパワー制御ステージ６６に結合される受信機ｏｎ／ｏｆｆ信号
（２）メッセージを記憶するＲＡＭ６８に結合されるメッセージ出力／入力
（３）ＲＡＭ６８から読み出されたメッセージをＬＣＤパネル７２に表示するための駆動回路７０に結合される出力
（４）音響トランスジュウサ７４、例えばＬＥＤのような発光装置７６、およびバイブレータ７８のうちの、１個又はそれ以上に供給されるアナウンス信号出力
キーボート８０はプロセサ６２に接続された出力部を有する。

図８は１回のみ送信されたメッセージの終端を特定することに関連するフローチャートである。

ブロック７９はフローチャートのスタートを示す。ブロック８１は予め決められたフレーム中に亘り２次ステーションを作動させることを示す。ブロック８３は、そのフレーム中で受信された信号のエラー訂正及びデコード動作と関連する。ブロック８５は、デコードされたアドレスがその２次ステーションに割り当てられたアドレスのうちの１つに対応するか否かのチェックを示す。答えがＮｏ（Ｎ）の場合、フローチャートはブロック８３に戻る。一方、答えがＹｅｓ（Ｙ）の場合、ブロック８７においてアドレスコードワードからチェックサムＣＳＭが、再び取り出され記憶される。

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

ブロック９１からの答えが、メッセージコードワードがデコード不能であることを特定するＮｏ（Ｎ）の場合、ブロック１０５において、それまでに組み立てられたメッセージは、破棄又は警告と共に不完全に表示されてもよい。フローチャートはブロック１０９に続く。

ブロック９３からのＮｏ（Ｎ）の答えは、アドレスコードワード又はアイドルコードワードが検出されたことを示し、このことは、たとえばメッセージ中の誤った（ｆａｌｓｅ）コードワードのために、ＣＳＭがメッセージの終端を識別しそこなったことを示している。ブロック１０７において、このメッセージは、破棄又は警告と共に不完全に表示されてもよい。フローチャートはブロック１０９に続く。

図９は、次のアドレスコードワードまたはアイドルコードワードの検出によるメッセージの終端の特定が、ＣＳＭ間の対応に優先される処理に関連するフローチャートである。簡潔に記載するためこのフローチャートにおいてブロック８９までの説明は省略する。ブロック９１においてメッセージコードワードがデコード可能であるか否かがチェックされる。答がＹｅｓ（Ｙ）の場合、ブロック９３においてこのコードワードがメッセージコードワードか否かが確認され、答がＹｅｓ（Ｙ）の場合、ブロック９５においてこのコードワードが他のメッセージコードワードに連鎖させられ、フローチャートはブロック８９に戻る。

ブロック９１の答がＮｏ（Ｎ）の場合、ブロック９７においてこれまでのメッセージコードワードからＣＳＭが計算される。ブロック９９において、計算されたＣＳＭが、アドレスコードワード中、最初のメッセージコードワード中、又はベクトルフィールド中に埋め込まれているＣＳＭと適切に比較される。ブロック１０１において、これらＣＳＭが互いに合致しているか否かが確認される。答がＹｅｓ（Ｙ）の場合、ブロック１０３において、メッセージが表示されるか、又は後の表示のために記憶される。答がＮｏ（Ｎ）の場合、ブロック１１１において、不完全であるとみなされるメッセージは、破棄又は警告と共に不完全に表示されてもよい。フローチャートは、ブロック１０３及び１１１から、リセットブロック１０９に進む。

ブロック９３での答がＮｏ（Ｎ）の場合、ブロック１１１がブロック１１３で置換されていることを除き、このフローチャートは、便宜上添字Ａが付された同一の番号により識別されるステップ９７〜１０９を繰り返す。簡潔にするため、これらのステップについては説明を省略する。ブロック１０１からの答が、受信されたＣＳＭと再計算されたＣＳＭとが相異していることを示すＮｏ（Ｎ）の場合、そのことはＣＳＭがメッセージの終端を識別し損ねたことを示唆するため、ブロック１１３においてこのメッセージは破棄又は警告と共に表示されてもよい。

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

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

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

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

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

詳細に説明されていないが、デコード不能なコードワードが受信され、メッセージの終端がアドレスコードワード又はアイドルコードワードの受信により検出される場合、埋め込まれたチェックサムは、フォルシングの確認といったような、より従来型の用法で用いられてもよい。

上述した開示内容より、当業者にとって種々の変形が可能である。これらの変形は、通信システムならびにその構成部の設計、製造及び使用において既知の他の特徴であって、本明細書で説明した特徴に置換して又は共に用いることができるものを含んでいてもよい。本願の特許請求の範囲は、特定の特徴の組合せを表すように構成されているが、本願の開示の範囲は、現在のところのいずれかの請求項に記載された発明と同一の発明に関連するか否か、および本発明と同一の技術的課題のいずれかまたはすべてを軽減させるか否かにかかわらず、本明細書で明示的または暗示的に開示されているあらゆる新規な特徴ならびに新規な特徴の組合せおよびそれらのあらゆる包括概念を含む点を理解されたい。ここで、本願または本願から派生したさらなる出願の権利化過程において、新たな請求項が、上記のような特徴および／または特徴の組合せを表すように構成されるかもしれない点を注記しておく。

ページングシステム又は専用メッセージ伝送システムによる、テレスクリプトのような比較的長いデータメッセージの伝送に、本発明は好適である。

最後に、本発明のいくつかの実施態様を項別記載する。
１．データメッセージを送信及び受信する方法であって、複数のコードワードからメッセージを編集し、このメッセージについてのチェックサムを計算し、前記チェックサムを該メッセージ内に埋め込むステップと、該メッセージを送信するステップと、送信された前記メッセージを受信するステップと、コードワードを回復するステップと、連続するコードワードを記憶するステップと、各コードワードの記憶後ごとに、元の送信されたメッセージ内のチェックサムを特定するために用いたアルゴリズムと同一のアルゴリズムを用いて、チェックサムを特定するステップと、そのように特定されたチェックサムが元の送信されたメッセージ内に埋め込まれているチェックサムと対応するときこの対応を記録するステップとを具える方法。
２．実施態様項１に記載の方法において、前記チェックサムの対応の記録に応答して、前記メッセージを完全なメッセージとして扱うことを特徴とする方法。
３．実施態様項１に記載の方法において、記憶されたコードワードをアドレスコードワードが認識されるまで順次デコードし、該アドレスコードワードの認識に応答してその前のコードワードまでのメッセージを完全なメッセージとして扱うことを特徴とする方法。
４．実施態様項１に記載の方法において、デコード不能なコードワードが検出されるまで連続する記憶されたコードワードを順次デコードし、前記チェックサムの対応が得られたか否かをチェックし、得られた場合には、該対応をもたらしたコードワードを含む該コードワードまでのメッセージを完全なメッセージとして扱うことを特徴とする方法。
５．メッセージが、１つのアドレスコードワードと、連鎖させられた複数のメッセージコードワードとを含む実施態様項１に記載の方法において、前記チェックサムが前記アドレスコードワード内に埋め込まれていることを特徴とする方法。
６．メッセージが、１つのアドレスコードワードと、連鎖させられた複数のメッセージコードワードとを含む実施態様項１に記載の方法において、前記チェックサムが、前記アドレスコードワードと連鎖させられた前記メッセージコードワード内に埋め込まれていることを特徴とする方法。
７．実施態様項１に記載の方法において、各メッセージを少なくとも２回送信し、該メッセージの最初の送信を受信し、必要な場合コードワードをエラー訂正し、各コードワードをデコードし、デコードされたコードワードを記憶し、該メッセージの各繰返しの送信を受信し、必要な場合受信されたメッセージの各繰返しの送信のコードワードをエラー訂正し、各コードワードをデコードし、繰り返されたメッセージをコードワードごとに記憶し、記憶された最初のメッセージから開始して、該最初のメッセージ内とその各繰り返されたメッセージ内との対応するコードワードを比較することにより最終形態のメッセージを組み立て、組み立てられている最終形態のメッセージに各コードワードが付加されるごとに、元の送信されたメッセージ内のチェックサムを特定するために用いたアルゴリズムと同一のアルゴリズムを用いて、チェックサムを特定し、そのように特定されたチェックサムが元の送信されたメッセージ内に埋め込まれている前記チェックサムと対応するときに、当初のメッセージと繰り返されたメッセージとのさらなる比較を終了させることを特徴とする方法。
８．送信すべきデータを符号化及びフォーマット化し、この符号化及びフォーマット化されたデータについてチェックサムを特定し、このチェックサムをフォーマット化されたデータ内に埋め込んでメッセージを構成し、前記メッセージを、少なくとも２回、同一のメッセージの各送信について予め決められた間隔で送信し、各バッチ内のメッセージデータを受信しデコードすると共にデコード済みデータを記憶し、デコード済みデータ内の対応するコードワードを考慮することによりいずれのコードワードが正しいか決定し、該正しいコードワードを記憶し、それと実質的に同時に、記憶済みの正しいコードワードについてのチェックサムを計算し、該計算されたチェックサムが、前記フォーマット化されたデータ内に埋め込まれている前記チェックサムに等しいとき、完全なメッセージが受信されたものとみなされ、記憶されたメッセージのさらなる分析が停止されることを特徴とするメッセージの通信方法。
９．実施態様項８に記載の方法において、前記メッセージが少なくとも２個の連鎖させられたバッチの予め決められたフレーム内で送信され、該少なくとも２個のバッチの最初のバッチの前記予め決められたフレーム内に存在するデコードされたメッセージ又は連鎖させられたメッセージが記憶され、２番目のバッチ及びオプションとして後続のバッチの同一の前記予め決められたフレーム内に存在するデコードされたメッセージコードワードが、メッセージの終端の指示が認識されるまでコードワード毎に記憶されることを特徴とする方法。
１０．実施態様項８又は９に記載の方法において、前記チェックサムが、データコードワードと連鎖させられたアドレスコードワード内に埋め込まれることを特徴とする方法。
１１．実施態様項１〜１０のいずれかに記載の方法において、前記コードワードは、ビットインターリーブされて送信され、受信時にデインターリーブされることを特徴とする方法。
１２．チェックサムを計算し各メッセージ内に埋め込む手段と、該メッセージを受信および送信する手段と、必要な場合該メッセージをエラー訂正する手段と、連続するコードワードを記憶する手段と、記憶済みのコードワードに各コードワードが付加されるごとに、元の送信されたメッセージ内のチェックサムを計算するために用いたアルゴリズムと同一のアルゴリズムを用いて、チェックサムを特定する手段と、該特定されたチェックサムが元の送信されたメッセージ内に埋め込まれたチェックサムと対応するときに記録を行う手段とを具えることを特徴とするデータメッセージを送信及び受信するシステム。
１３．チェックサムを計算し各メッセージ内に埋め込む手段と、該メッセージとその少なくとも１回の繰返しとを送信する手段と、該メッセージの当初の送信と該メッセージの各繰返しとを受信する手段と、必要な場合、前記メッセージとその各繰返しとをエラー訂正する手段と、前記メッセージの連続するコードワードを記憶する手段であって、繰り返されたメッセージをコードワードごとに記憶する手段と、当初受信されたメッセージとその各繰返しとの対応するコードワードを比較する手段を含む、最終形態のメッセージを組み立てる手段と、組み立てられている最終形態のメッセージに各コードワードが付加されるごとに、元の送信されたメッセージ内のチェックサムを計算するために用いたアルゴリズムと同一のアルゴリズムを用いて、チェックサムを特定する手段と、特定されたチェックサムと元の送信されたメッセージ内に埋め込まれている前記チェックサムとの対応に応答して、完全なメッセージが受信されたと判断する手段と、当初のメッセージと繰り返されたメッセージとのさらなる比較を終了させる手段とを具えることを特徴とするデータメッセージを送信及び受信するシステム。
１４．送信すべきデータを符号化及びフォーマット化する手段と、この符号化及びフォーマット化されたデータについてチェックサムを計算し、このチェックサムをフォーマット化されたメッセージ内に埋め込む手段と、前記メッセージを送信する手段と、送信された前記メッセージを受信する手段と、メッセージコードワードをデコードする手段と、デコードされたコードワードを記憶する手段と、各コードワードの記憶後ごとに、チェックサムを計算する手段と、該計算されたチェックサムを、送信されたメッセージ内に埋め込まれている前記チェックサムと比較する手段と、それらのチェックサムが同一であることを特定し、該同一であることの特定に応答して、それらチェックサムのさらなる比較を阻止し、正しいコードワードを完全なメッセージとして記憶する手段とを具えることを特徴とする通信システム。
１５．実施態様項１４に記載の通信システムにおいて使用される１次ステーションであって、送信すべきデータを符号化及びフォーマット化する手段と、この符号化及びフォーマット化されたデータについてチェックサムを特定し、このチェックサムをフォーマット化されたデータ内に埋め込んでメッセージを形成する手段とを具えることを特徴とする１次ステーション。
１６．実施態様項１４に記載の通信システムにおいて使用される２次ステーションであって、送信されたメッセージを受信する手段と、そのメッセージを構成するコードワードをデコードする手段と、デコードされたコードワードを記憶する手段と、各コードワードの記憶後ごとに、チェックサムを計算する手段と、該計算されたチェックサムを、送信されたフォーマット化されたメッセージ内に埋め込まれている前記チェックサムと比較する手段と、該計算されたチェックサムと埋め込まれたチェックサムとが対応するときに記録を行う手段とを具えることを特徴とする２次ステーション。

ページングシステムを示す図バッチ構造の一例を示す図アドレスコードワード及び連鎖させられたメッセージコードワードの、第１の構成を示す図アドレスコードワード及び連鎖させられたメッセージコードワードの、第２の構成を示す図バッチのフレーム中の２個の連鎖させられたメッセージの送信及び受信を示す図図４Ａに示すメッセージの繰返しの送信及び受信を示す図受信機におけるメッセージの最終形態の組立てを示す図１次ステーションの概略ブロック図１次ステーションの動作に関するフローチャート２次ステーションの概略ブロック図データメッセージの１回の送信がある場合の、２次ステーションの動作に関するフローチャート計算されたチェックサムと埋め込まれているチェックサムとが対応する場合にさらなるデコードを停止させるのに優先させて、次のコードワードのデコードを行う２次ステーションの動作に関するフローチャートデータメッセージが繰り返される場合の２次ステーションの動作に関するフローチャートバッチ零マーカの図

Claims

送信機側において、複数のコードワードを具えるメッセージについてチェックサムを計算し、該チェックサムを前記メッセージ内に埋め込む手段と、該メッセージを送信する手段とを具え、かつ、
受信機側において、送信された前記メッセージを受信する手段と、受信した前記メッセージ内のコードワードを順次デコードする手段と、前記メッセージの終端を特定する手段とを具え、前記メッセージの終端を特定する手段は、各コードワードのデコードごとにチェックサムを特定する手段と、該特定されたチェックサムが前記埋め込まれたチェックサムと対応するときを特定する手段と、この対応に応答して前記メッセージを完全なメッセージとして扱う手段とを具えることを特徴とするデータメッセージを送信及び受信するシステム。
次のメッセージの開始点が検出されるまで受信した前記メッセージ内のコードワードを順次デコードし、該次のメッセージの開始点の検出に応答して、該次のメッセージの開始点までのメッセージを完全なメッセージとして扱う手段を具える請求項１に記載のシステム。
デコード不能なコードワードが検出されるまで受信した前記メッセージ内のコードワードを順次デコードする手段と、前記チェックサムの対応が得られたかを調べ、そうであれば、前記チェックサムの対応をもたらしたコードワードを含む該コードワードまでのメッセージを、完全なメッセージとして扱う手段とを具える請求項１に記載のシステム。
前記埋め込まれたチェックサムはメッセージコードワードの前に位置することを特徴とする請求項１に記載のシステム。
前記チェックサムはメッセージコードワード内に埋め込まれていることを特徴とする請求項１に記載のシステム。
前記埋め込まれたチェックサムを含む各メッセージを少なくとも２回送信する手段と、少なくとも２回の前記メッセージの送信を受信する手段と、前記受信された各送信のコードワードをデコードする手段と、受信された２以上の送信からデコードされたコードワードを含む最終形態のメッセージを組み立てる手段と、各デコードされたコードワードを組み立てるごとにチェックサムを特定する手段と、前記特定されたチェックサムが前記埋め込まれたチェックサムと対応するとき前記メッセージを完全なメッセージとして扱う手段とを具える請求項１に記載のシステム。
前記チェックサムが、実際のメッセージのみのビットの和を、多項式で割った余りであることを特徴とする請求項１から６のいずれかに記載のシステム。