JPS63187742A - 表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法 - Google Patents

表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法

Info

Publication number
JPS63187742A
JPS63187742A JP62017390A JP1739087A JPS63187742A JP S63187742 A JPS63187742 A JP S63187742A JP 62017390 A JP62017390 A JP 62017390A JP 1739087 A JP1739087 A JP 1739087A JP S63187742 A JPS63187742 A JP S63187742A
Authority
JP
Japan
Prior art keywords
message
characters
detected
messages
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP62017390A
Other languages
English (en)
Inventor
Toshibumi Sato
俊文 佐藤
Motoki Ide
井出 基樹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP62017390A priority Critical patent/JPS63187742A/ja
Priority to EP88300662A priority patent/EP0280405B1/en
Priority to AU10938/88A priority patent/AU605826B2/en
Priority to KR1019880000710A priority patent/KR910007713B1/ko
Priority to CA000557548A priority patent/CA1295422C/en
Publication of JPS63187742A publication Critical patent/JPS63187742A/ja
Priority to SG134994A priority patent/SG134994G/en
Priority to HK130594A priority patent/HK130594A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING SYSTEMS, e.g. PERSONAL CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B5/00Visible signalling systems, e.g. visible personal calling systems or remote indication of seats occupied
    • G08B5/22Visible signalling systems, e.g. visible personal calling systems or remote indication of seats occupied using electric transmission; using electromagnetic transmission
    • G08B5/222Personal calling arrangements or devices, i.e. paging systems
    • G08B5/223Personal calling arrangements or devices, i.e. paging systems using wireless transmission
    • G08B5/224Paging receivers with visible signalling details
    • G08B5/227Paging receivers with visible signalling details with call or message storage means
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Electromagnetism (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Telephonic Communication Services (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は表示機能付選択呼出信号受信機における再受信
されたメツセージの検出・誤シ訂正方法に関する。
〔従来の技術〕
従来、この種の表示機能付選択呼出信号受信機において
は、基地局から再送されたメツセージを検出するのに、
受信したメツセージと受信機のメモリ中に記憶されてい
るメツセージとがすべての文字で一致した時、再送メツ
セージとして判定する方法が使われていた。また2選択
呼出信号受信機では使われていないが、類似の技術とし
て自動再送要求(Automatic Repeat 
Request:ARQ)の方法があり、この内容は9
例えば、 S、L in他による文献”Automat
ic−Repeat−Request Error C
ontrolSchemes”、IEEE Commu
nications Magazine、Vol、22
゜Al 2 + 1984 Decemberに記述さ
れている。
〔発明が解決しようとする問題点〕
一般に2選択呼出通信システムにおいては、基地局から
同一のメツセージを複数回送出(再送信)することによ
り2選択呼量化号受信機におけるメツセージ受信率が向
上する。このメツセージ受信率の向上は、前記第一の従
来技術と本発明との間に差異はない。しかし、この従来
技術は同一メツセージを複数個メモリに記憶するという
メモリの無駄使いを防ぐために考えられたものであり、
再受信した複数のメツセージを使ってメツセージ中の誤
pを訂正するという機能はない。
前述の第二の従来技術は、第7図に示すように。
受信機がメツセージ中に誤りを検出しなかった時。
肯定応答(ACK)を、誤りを検出した時否定応答(N
AK)を送信機に返し、送信機はNAKを受けだ時のみ
再送を行なう方法であり、双方向通信が可能な場合に限
υ有効である。選択呼出システムにおいては1選択呼出
化号受信機は通常応答機能を持たないため、第6図に示
すように片方向通信しかできず、したがって上記第二の
従来技術を使用することはできない。
また、自動再送要求(ARQ )の技術によれば、第7
図に示すフローから明らかなように、再受信メツセージ
か否かを区別する特別な手段を必要としない。一方2選
択呼出システムにおいては1通常同一のメソセージの再
送タイミングは選択呼出信号受信機では判らないため、
再受信メソセージを検出するだめの新たな手段を必要と
する。なお。
選択呼出システムではメツセージの送信時間を短くおさ
えるため、再送信の区別を簡単に行なえるようにするだ
めの付加情報(例えばメツセージ番号)は通常送信され
ていない。
〔問題点を解決するための方法〕
本発明による再受信メツセージの検出・誤9訂正方法は
、自受信機あてのメツセージを受信し。
記憶し、かつ表示する機能を備えた選択呼出信号受信機
において、新たに受信したメツセージAとメモリ中に記
憶されているメツセージBとを比較し、メツセージAと
Bの文字数の一致の有無を検出することと、これ等メツ
セージAとBの文字数が一致した場合に、これ等のメツ
セージAとBについて対応する文字ごとに比較し、それ
ぞれの文字につき一致の有無を検出することと、これ等
メツセージAとBから誤り検出された文字を除いて一致
が検出された場合で、かつメツセージAとBの不一致文
字数が全文字数の予め定められ割合以下であるとき、該
メソセージAを前記メツセージBの再受信メツセージと
して検出することと、該再受信メツセージが検出された
場合で、かつメツセージAとBのうちいずれか一方の誤
り検出された文字をいずれか他方の誤り検出されていな
い文字により置き換えることとからなることを特徴とす
る。
秋−〇〇 〔作用〕 本発明によれば1表示機能付選択呼出信号受信機におい
て、再受信されたメツセージを誤り検出された個所を除
いて比較することにより、再受信メツセージの検出率が
高められる。更に、再受信と判定した2つのメツセージ
について誤りのない個所をつなぎ合わせることにより1
つの正しいメツセージを得ること、すなわち再受信メツ
セージの誤り訂正を行うことができる。
〔実施例〕
次に9本発明による実施例について図面を参照して説明
する。
第1図囚は本発明による再受信メツセージの検出方法を
示すフローチャートである。この図において、呼出され
た表示機能付選択呼出信号受信機が新しく受信したメツ
セージをA、この受信機内のメモリに記憶されているメ
ツセージをBとする時、まず、ステップ101において
メツセージAの文字数NAとメツセージBの文字数NB
を数えて求める。102において、メツセージAとメッ
セ−ノBの文字数が不一致の時(NA ’;; NB)
 、メツセージAはメツセージBの再受信メツセージで
はないと判定する。文字数が一致した時(NA=NB)
は、1o3でメツセージAの文字とメツセージBの文字
を逐次比較する。この時、メツセージA、またはBの文
字が誤っている場合(誤り検出された文字の場合)は比
較しない。不一致文字が見つかった時は。
メツセージAはメツセージBの再受信メツセージではな
いと判定する、メッセージAとメツセージBにおいて、
誤りのない(誤り検出されていない)文字がすべて一致
した時は、105において誤シ検出された文字を含めて
不一致文字数N。全数える。
θをあらかじめ与えられた数(例えばo、1)とする時
r NEとθ・NAを比較しINE>θ・NAの時メッ
セージAidメツセージBの再受信メツセージではない
ト判定し+ NE≦θ・8人の時メツセージAけメツセ
ージBの再受信メツセージであると判定する。
第1図(′B)は再受信メツセージによる誤り訂正方法
を示すフローチャートである。第1図(A)に示した再
受信メツセージ検出方法により、メツセージAがメツセ
ージBの再受信メツセージと判定された時、第2図に従
って誤り訂正を行う。まず、第1図の)の107におい
て、メツセージAの訂正を行う、メッセージAの中で誤
り検出された文字を見つけ、対応するメツセージBの文
字が誤シ検出されていない場合、メツセージAの文字を
メツセージBの文字で置き換える。対応するメツセージ
B中の文字が誤り検出された場合は置き換えない。
次に、108においてメツセージBの訂正を同様にして
行なう、メッセージBの中で誤シ検出された文字を見つ
け、対応するメツセージAの文字が誤り検出されていな
い場合、メツセージBの文字をメツセージAの文字で置
き換える。対応するメツセージB中の文字が誤り検出さ
れた場合は置き換えない。
以上の誤り訂正処理により、メツセージAとメッセー−
,)Bは共に誤り検出された文字を除き同一メツセージ
となる。選択呼出受信機中のメモリを節約する等の理由
で片方のメツセージのみ残す場合は107,108の処
理の内一方のみ(例えば107のみ)を行えば良い。
第2図は本発明による再受信メツセージ検出・誤り訂正
方法を実行するためのC言語で記述されたプログラム例
である。このうち2図(A)は再受信メツセージか否か
を判定するプログラム(関数)の例であ92図(B)は
再受信メツセージによる誤り訂正を行うプログラム(関
数)の例である。このプログラムにおいて、関数の引数
は、メツセージAに関し。
message−A :メツセージAの文字を含む行列
err−det−A :メッセージAの誤り検出フラグ
を含む行列 (err−dat−A[n]==1の時、メツセージA
の第n番の文字で誤りが検出 されたこと今示し、err−det−Bin″POO時
誤りが検出されなかったこと を示す。) Na:メツセージAの文字数 である。同様にメツセージBに関し。
message−B :メツセージBの文字を含む行列
err−dat−B :メッセージBの誤シ検出フラグ
を含む行列 NB:メツセージBの文字数 である。
関数repeat−checkは、メツセージAをメツ
セージBの再受信と判定した時値”0”を返し、再受信
でないと判定した時″O”以外の値を返す。
次に1本発明による再受信メツセージ検出・誤り訂正の
方法について第3図のメツセージ例を参照して説明する
。この図において、メツセージAは新しく受信したメッ
セーソ、メツセージBl  +B2  + B3  T
 B4はメモリ中に記憶されているメツセージとする。
誤り検出された文字にはアングラインを引いである。ま
ず、AとB1を比較すると、メツセージの文字数が異な
るため、AはBlの再受信メツセージではないと判定さ
れる。次にAとB2を比較すると、第12番目の文字が
メツセージAでは″t″、メッセーソB2では”$”で
あシ、共に誤シ検出されていない(下線が引かれていな
い)のに一致していない。したがって、AばB2の再受
信メツセージではないと判定される。
AとB3を比較すると、AとB3は第3,7および15
文字目で異なシ、不一致文字数はNE =3テアル。文
字数NA= 26 テあるから、 NF、>θ・NA(
a=o」)となp 、AFiB3の再受信メツセージで
はないと判定される。最後にAとB4を比較すると1文
字数は共に26文字で一致し、不一致個所は第7゜13
文字目であるが、第7文字目はAが“±”で誤シ検出さ
れておシ、第13文字目はAとBそれぞれ!”と”%”
で誤り検出されている。不一致文字数NE = 2のた
め。
N、≦θ・NA y (θ=0.1) を満たし、AはB4の再受信メツセージと判定される。
次に、AとB4の誤り訂正について説明する。
メツセージAは第6.7,8.13.14,15゜20
および21文字目で誤シ検出されており、一方メッセー
ジB4は第11.12.13文字目で誤シ検出されてい
る。したがって、メツセージAの誤シ検出された文字は
第13文字目の”3”を除き、誤り検出されていないメ
ツセージB4の文字で置きかえられて誤り訂正される、
メッセージB4の誤シ検出された文字は第13文字目の
チ”を除き、メツセージAの文字で置きかえられる。
上記の方法によシ、誤り訂正されたメツセージA′。
B4/が得られる。
第4図は本発明を実施するための表示機能付選択呼出信
号受信機の構成をブロック図により示したものである。
この受信機において、再受信メツセージの検出・誤シ訂
正は制御器(CPU) 303内のプログラム(例えば
第2図参照)により行われる。受信されたメツセージは
、復調器3o1.復号器302を通って制御器303に
渡される。このメツセージは通常誤り訂正が可能なよう
に符号化(例えば第5図参照)されており、復号器30
2にて誤り訂正・符号が検出され、誤り検出されたとき
はメツセージx2と共に誤り検出フラグX3が制御器3
03に渡される。基準メツセージはメモリ(RAM) 
304に記憶されておシ、新しく受信したメツセージと
比較される。
第5図は2国際無勝通信諮問委員会(CCIR)の無線
ベージング符号1 (radio pagjng co
de A 1 。
POCSAG符号とも呼ばれる)によるメツセージ”A
BCDE  f gh i”の符号化例を示したもので
ある。
この図において、メツセージの各文字は180646に
よp 7 bitの符号で表わされる、メッセージ列は
20ビツト毎に区切られ、BCH(31,21)符号+
パリティピットで誤り訂正符号化されている。
この符号は、符号間距離の最小値が6のため、1誤り訂
正4誤シ検出が行える。例えば、第1のBCH符号語が
2ビット誤って受信された時、第4図の復号器302に
よって誤シが検出され、受信メツセージの最初の3文字
″’ABC″は誤り検出された文字として扱われる。誤
り訂正・検出の方法については2例えばW、W、ピータ
ンンとE、J、ウェルトン、Jrの著書rError−
Correcting Codes、5econdEd
ition、W、Wesley Peterson a
nd E、J+Weldon、Jr。
The MIT PresJを参照されたい。
〔発明の効果〕
以上の説明によシ明らかなように2本発明によれば2表
示機能付選択呼出信号受信機において。
再受信されたメツセージを誤り検出個所を除いて比較す
ることによυ、再受信メツセージの検出率が向上するこ
とは勿論、再受信と判定した2つのメツセージの誤りの
ない個所をつなぎあわせて1つの正しいメツセージを合
成することにより、メツセージの誤り訂正を行なうよう
にしたものであり、これによってメモリの使用が経済的
になシ。
かつ基地局からの再送信メツセージを正確に受けること
ができる点、信頼性の向上に対して得られる効果は大で
ある。
【図面の簡単な説明】
第1図(A)は本発明の再受信メツセージ検出方法を示
すフローチャート、第1図の)は本発明の再受信メツセ
ージによる誤り訂正方法を示すフローチャート、第2図
は本発明の方法を実行するためのC言語によシ記述され
たプログラム例、第3図は本発明による処理方法を説明
するためのメツセージ例、第4図は本発明を実施するた
めの表示機能行選択呼出信号受信機の構成を示すブロッ
ク図。 第5図は表示機能付選択呼出信号受信機に使用するデー
タフォーマットの例、第6図は選択呼出システムの構成
例、第7図は従来技術による自動再送要求(ARQ )
の信号フローを表わす図である。 図において、301は復調器、302は復号器。 303は制御器(CPU) 、 304はメモリ(RA
M) 。 305はメツセージ表示器、306は報知器。 307はスイッチである。 第1 図(A) てIZuい         ℃F1・第1 図(B) 第3図 メゾセージA     abcdefihi 1kt3
n旦pqrstuvwxyzメツセージ6□   ab
ed メ/セージs、    sbcdefghiikSmn
oparstuvwxyzメツセージ81    ab
zdefghi iktmnjpqrstuvwxyz
メツセージB4    abcde f gh i i
 kA%nopqr s tuvwx yz↓ 誤り訂
正 メゾセージA’    abcdefghi ikt3
nopqrstuvwxyzメツセージsl、    
abcdefghi ikt%nopqrstuvwx
yz第6図 第7図 メツセージ送信債                 
 メンセージ受信噴善時間 手続補正書(自発) 昭和63年ン月3日

Claims (1)

    【特許請求の範囲】
  1. 1、自受信機あてのメッセージを受信し、記憶し、かつ
    表示する機能を備えた選択呼出信号受信機において、新
    たに受信したメッセージAとメモリ中に記憶されている
    メッセージBとを比較し、メッセージAとBの文字数の
    一致の有無を検出することと、これ等メッセージAとB
    の文字数が一致した場合に、これ等のメッセージAとB
    について対応する文字ごとに比較し、それぞれの文字に
    つき一致の有無を検出することと、これ等メッセージA
    とBから誤り検出された文字を除いて一致が検出された
    場合で、かつメッセージAとBの不一致文字数が全文字
    数の予め定められ割合以下であるとき、該メッセージA
    を前記メッセージBの再受信メッセージとして検出する
    ことと、該再受信メッセージが検出された場合で、かつ
    メッセージAとBのうちいずれか一方の誤り検出された
    文字をいずれか他方の誤り検出されていない文字により
    置き換えることとからなることを特徴とする表示機能付
    選択呼出信号受信機の再受信メッセージ検出・誤り訂正
    方法。
JP62017390A 1987-01-29 1987-01-29 表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法 Pending JPS63187742A (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP62017390A JPS63187742A (ja) 1987-01-29 1987-01-29 表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法
EP88300662A EP0280405B1 (en) 1987-01-29 1988-01-27 Method for distinguishing between successively arrived messages and a pager incorporating the method
AU10938/88A AU605826B2 (en) 1987-01-29 1988-01-28 Method for distinguishing between successively arrived messages and a pager incorporating the method
KR1019880000710A KR910007713B1 (ko) 1987-01-29 1988-01-28 연속 도달 메시지 식별 방법 및 이 방법을 사용하는 페이저
CA000557548A CA1295422C (en) 1987-01-29 1988-01-28 Method for distinguishing between successively arrived messages and a pager incorporating the method
SG134994A SG134994G (en) 1987-01-29 1994-09-21 Method for distinguishing between successively arrived messages and a pager incorporating the method
HK130594A HK130594A (en) 1987-01-29 1994-11-24 Method for distinguishing between successively arrived messages and a pager incorporating the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62017390A JPS63187742A (ja) 1987-01-29 1987-01-29 表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法

Publications (1)

Publication Number Publication Date
JPS63187742A true JPS63187742A (ja) 1988-08-03

Family

ID=11942669

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62017390A Pending JPS63187742A (ja) 1987-01-29 1987-01-29 表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法

Country Status (6)

Country Link
EP (1) EP0280405B1 (ja)
JP (1) JPS63187742A (ja)
KR (1) KR910007713B1 (ja)
AU (1) AU605826B2 (ja)
CA (1) CA1295422C (ja)
HK (1) HK130594A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0321124A (ja) * 1989-06-19 1991-01-29 Nec Corp 表示機能付無線選択呼出受信機
US6072411A (en) * 1996-09-02 2000-06-06 Nec Corporation Method and apparatus for message correction

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100531842B1 (ko) * 2002-11-20 2005-12-02 엘지전자 주식회사 메시지 교정 방법 및 시스템
EP1780910A1 (en) * 2005-10-27 2007-05-02 Motorola, Inc. Method of identifying repeating messages, and corresponding wireless communication arrangement

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3855576A (en) * 1973-05-29 1974-12-17 Motorola Inc Asynchronous internally clocked sequential digital word detector
SE445786B (sv) * 1984-11-26 1986-07-14 Ericsson Telefon Ab L M Forfarande for att vid radiomottagning undvika att lagra ett meddelande mer en en gang samt mottagare for endamalet
SE445686B (sv) * 1984-11-26 1986-07-07 Ericsson Telefon Ab L M Forfarande for mottagning av radiosenda meddelanden samt mottagare for endamalet
GB8501276D0 (en) * 1985-01-18 1985-02-20 Multitone Electronics Plc Radio pager
JPS61198931A (ja) * 1985-02-28 1986-09-03 Nec Corp 表示機能付無線選択呼出受信機

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0321124A (ja) * 1989-06-19 1991-01-29 Nec Corp 表示機能付無線選択呼出受信機
US6072411A (en) * 1996-09-02 2000-06-06 Nec Corporation Method and apparatus for message correction

Also Published As

Publication number Publication date
KR880009492A (ko) 1988-09-15
KR910007713B1 (ko) 1991-09-30
AU1093888A (en) 1988-08-04
EP0280405A1 (en) 1988-08-31
CA1295422C (en) 1992-02-04
EP0280405B1 (en) 1994-05-11
HK130594A (en) 1994-12-02
AU605826B2 (en) 1991-01-24

Similar Documents

Publication Publication Date Title
EP0962068B1 (en) Automatic repeat request data communications method and apparatus
US3754211A (en) Fast error recovery communication controller
Sellers Bit loss and gain correction code
US5241548A (en) Method for error correction of a transmitted data word
Kallel Analysis of a type II hybrid ARQ scheme with code combining
US4720829A (en) Error control encoding system
EP0635952B1 (en) Data transmission system with automatic repeat request (ARQ)
RU2216867C2 (ru) Способ расширения диапазона последовательной нумерации и система для протоколов избирательной повторной передачи
KR100431228B1 (ko) 계층형arq구조의연결된에러검출코딩및패킷넘버링
US4821270A (en) Method for decoding data transmitted along a data channel and an apparatus for executing the method
EP0465533A4 (en) Error correction for infrared data communication
US6292470B1 (en) Data transmission system and method utilizing history information corresponding to correctly received frames
JPS63187742A (ja) 表示機能付選択呼出信号受信機における再受信メツセ−ジの検出・誤り訂正方法
KR100278288B1 (ko) 무선통신시스템에서 다수의 응답신호를 이용한 무선패킷 재전송방법
JP3388035B2 (ja) ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法
JP2000078118A (ja) 自動再送要求データ伝送方法
JPH04111553A (ja) Arq通信方式
JP3316730B2 (ja) データ通信装置
EP1596523B1 (en) Reception method for packetized information with automatic repeat request
JPS63318838A (ja) 誤り制御通信方法
JP3520308B2 (ja) テレテキストデータの受信方法
JPS589449A (ja) デ−タ・メツセ−ジ復号方式
JPH01252037A (ja) 伝送誤り修正方式
JP3250756B2 (ja) 自動再送要求データ伝送方法
KR970001394B1 (ko) 데이타 통신에서의 에러 정정 방법