用戶單元編輯從不同區域發送的消息段的方法

專利名稱：用戶單元編輯從不同區域發送的消息段的方法
技術領域：
本發明涉及選擇性呼叫接收機，并且特別涉及當選擇性呼叫接收機從一個覆蓋區域漫游到另一個覆蓋區域時，適于接收消息的選擇性呼叫接收機。
本發明的背景技術在典型的RF(射頻)收發消息系統中，消息發送到一個或多個訂購該系統的選擇性呼叫接收機(或收發信機)。這些訂購的選擇性呼叫接收機(或收發信機)這里稱作SU(用戶單元)。
當把長的消息發送到SU時，在發送消息之前把消息分成編號的片段。接著依次發送這些片段，被尋址的SU把每個接收的片段緊附在前一個片段以便為SU的用戶編輯完整的消息。
典型地允許SU漫游，即，從一個覆蓋區域移動到另一個區域。當SU在第一區域時，SU接收第一信道上的消息；當SU移動到不同的區域時，SU接收不同信道上的消息。當SU在第一區域接收一個或多個長消息的片段，并接著在接收到完整的消息之前移動到第二區域時，潛在的問題出現了。如果通信系統意識到當SU在第一區域時由SU接收片段，則該系統可以命令第二區域的基站發射機發送消息的剩余部分。以這種方式，SU沒有遺漏片段，并且沒有發送重復的片段。
在SU可以接收和發射信息的雙向收發消息系統中，每次SU接收到完整的片段，SU都發送確認應答(ACK)。因此，收發消息系統得知片段是否已經被SU接收。當SU漫游到不同的區域時，如上所述剩余片段可以發送到SU。
在單向收發消息系統中漫游的問題不能如此容易地解決。在單向系統中，SU只接收；不能發射。系統通過在每個區域放置基站發射機來提供對多個區域的覆蓋。該發射機在不同的信道同時廣播。即，每個基站發射機在其自己的信道發射相同的消息(由相同的消息號識別)，但是這些發射彼此并不同步。可能在一個區域發射的消息比在另一個區域發射相同的消息晚幾秒鐘或幾分鐘。
片段的大小也可以隨區域的不同而改變。盡管每個區域的基礎設備都把要同時廣播的消息分成相同編號的片段，但是根據該區域的消息通信量，片段的大小可以隨區域的不同而改變。
考慮到上述的區域與區域之間出現的差異和單向消息系統不能得知被尋址的SU是否真正接收到片段的事實，人們可以理解不能確保漫游的SU接收到完整的消息，同樣，也不能確保漫游的SU還沒接收到某些重復信息。
因此，所需要的正是一種由SU接收從不同區域發射的消息的多個片段并且不需消息的重復就能把這些片段組合成完整的消息的方法。
附圖的簡短描述

圖1說明了一種消息收發系統，在該系統中，SU可以從一個區域漫游到另一個區域和接收來自在不同信道工作的發射機的消息片段；圖2描述了由SU從位于不同區域和在不同信道工作的兩個不同的發射機接收的消息段；圖3是根據本發明工作的SU的方框圖；圖4說明圖3的存儲器如何存儲在本發明的優選操作中使用的信息；和圖5和圖6組成表示如何最佳地編程圖3的CPU(中央處理單元)以使SU根據本發明工作的流程圖。
優選實施例的描述參照圖1，RF(射頻)消息收發系統10包括位于區域A、B和C的發射機。區域A的SU 14在一個特定信道(頻率)接收來自區域A的發射機的消息。在區域B和C的發射機在不同的信道向位于其各自區域的SU發射。
正如前面所討論的，長消息以片段發射。把一個消息號分配給要發射到區域A目標SU 14的消息，把該消息分成編號的片段，和由區域A的發射機依次發射片段。由同一的消息號識別的相同的消息在已經分成片段后由在區域B和C的發射機同時發射。
假設位于區域A的目標SU正在移向區域B，和向其發送的消息包含五個片段。目標SU當其在區域A時接收到前四個片段，接著該SU移動到區域B。同時，在區域A的發射機發射消息的剩余片段，但因為SU移動到在區域A發射機范圍以外的區域B所以SU沒有接收到來自區域A發射機的剩余片段。這在圖2中描述了，圖2表示目標SU接收到來自區域A發射機的共同形成部分消息13的片段1、2、3和4。在接收到片段號4之后，目標SU離開區域A并到達區域B。
在本例中，當目標SU還在區域A時，區域B的發射機發射片段1、2和3。由目標SU在區域B使用的信道上接收的第一個片段是片段號4，該片段號4可能與先前當SU在區域A時接收的片段號4所包含的信息部分重復，但不一定全部重復。接著目標SU接收來自區域B發射機的消息的剩余部分，片段5。來自區域B的片段4和5形成另一個部分消息15。
在本例中，目標SU接收兩個編號為4的片段，一個來自區域A和一個來自區域B。從不同區域發射的同一編號的片段可能包含不同的信息。在本發明中，SU在其已經接收相同信息的重復拷貝時能確定刪除重復信息的一個拷貝，和組合不重復的信息以形成完整的消息。以這種方式工作的SU可由傳統的組件構成，并被編程以便根據本發明來工作。在圖3中表示了這種SU 16。
以選擇性呼叫接收機形式表示的所說明的SU 16具備包括天線17、RF解調器18和用于接收和解碼輸入消息的數字解碼器19的電路。由傳統的解調器18解調由天線17接收的消息以便把解調的模擬數據作為輸入提供給也可以是傳統結構的解碼器19。
從解碼器19輸出的信號輸入到處理器20，該處理器例如可以是由摩托羅拉公司制造的MC68HC05。正如后面將要討論的，處理器20也可以是傳統的，但要對其編程以使SU 16根據本發明工作。
處理器20包括CPU 21和ROM 22，ROM22用于存儲CPU的指令程序和SU 16根據本發明的優選方面使用的其它信息。
處理器20還包括把來自CPU 21的信號耦合到顯示驅動器26的外部端口24。顯示驅動器26驅動用于顯示解碼消息的顯示器28，顯示器28可以是傳統的液晶顯示器。
定時器30耦合到CPU以便給出用于在準確的間隔收集來自解碼器19的數據的時基。
用戶可以通過用戶可以啟動的按鈕控制SU的各種功能，這些按鈕命名為閱讀(32)、選擇(34)、下一個(36)和上一個(38)，通過按鈕接口40和外部端口42耦合到CPU。按鈕可用于使接收的消息顯示在顯示器28上，用于從頭到尾卷動消息，用于退出閱讀消息，和各種其它的傳統功能。
處理器20還包括包含消息存儲器46和程序存儲器48的RAM(隨機存儲器)44。程序存儲器48用作臨時存儲新消息(在存入消息存儲器46之前)或由CPU 21所作出的計算結果的暫時存儲器。
對CPU 21編程以允許SU 16根據本發明以下面的方式工作。SU 16至少接收來自在第一信道工作和位于諸如圖1區域A的第一區域的發射機的消息的第一片段。SU把接收的片段存入存儲器。SU接著至少接收來自在第二信道工作和位于諸如區域B的第二區域的發射機的相同消息的第二片段。最好，從第二區域的發射機接收的片段也存入存儲器。SU使第二片段的至少一些字符與第一片段的字符相關以識別匹配的字符。如果沒有發現匹配，則這表示沒有接收到片段的重復拷貝，和SU組合從第一和第二區域接收的片段作為可以在顯示器28(圖3)上顯示的一部分消息。如果SU發現重復信息，則將其刪除；組合非重復片段以形成完整的消息。該技術允許SU從一個區域漫游到另一個區域同時又能把從不同的發射機接收的片段組合成完整的消息。對于不能確認消息片段接收的選擇性呼叫接收機來說該技術尤其有用。
現在將首先參照圖4描述SU優選把消息片段存入存儲器的方式和本發明的其它方面。圖4所示的表表示SU存儲器的一部分，和最好是存儲器44的一部分(圖3)。所示的表表示SU 16已經接收到編號1和2的兩個消息，如表的第一列所示。表的第二列表示信道ID(這里也稱作標記符)，和第三列保持接收的消息片段的正文。在所示的例子中，消息號1的第一部分是從在特定信道工作的發射機接收的部分消息；消息號1的第二部分是從在不同信道工作的不同發射機接收的部分消息。
SU知道其接收消息所在的信道，并且SU用標記符或信道ID標記在每個信道接收的片段。在這種情況下，SU把消息號1的第一部分標記為來自在以A識別的信道上工作的發射機；來自在不同信道工作的發射機的消息號1的第二部分標記為來自在以B識別的信道上工作的發射機。因此，從不同信道接收的消息片段與SU的不同標記符有關。SU比較這些標記符以便確定接收的消息片段是否由在不同區域工作的發射機發送。還注意到在部分消息“The report is ready”中的某些信息在另一部分消息“report is ready for your signature.”中有重復。通過本發明，刪除重復信息，和組合非重復信息以形成完整的信息。
再參照圖4，可以看出SU 16也接收來自在以B識別的信道上工作的同一發射機的標記為消息號2的完整的短消息。
正如現在將參照圖5所示的流程圖所描述的，SU 16有益地利用了使消息的片段與特定信道相關的標記符的使用。所說明流程圖的步驟最好一個片段一個片段地執行，即，為每個接收的片段執行一次。
在第一步50，輸入消息正由SU接收。如果消息短和沒有分段(步驟52)，則程序進行到傳統處理輸入消息的步驟54(正確的告警產生和該消息準備顯示)。
如果輸入消息分段(由隨消息發射的特定比特的狀態所表示)，則程序進行到步驟56。在該點，將一個標記符用于正在接收的消息片段(這里稱作“當前”消息片段)，或將標記符與該消息片段相關聯。例如，圖4表示標記符A(表示為信道ID)用于消息號1的開始片段，和標記符B用于消息號1的剩余片段。
返回圖5，步驟58確定消息是否還有先前已經接收的其它片段。如果回答是否，則表示正檢查的片段是新消息的第一片段，和程序進行到用于存儲片段的步驟60。
如果步驟58表明沒有其它的片段，則執行步驟62以便確定這些其它的片段和當前片段是否都來自同一信道或區域。通過將與先前接收片段相關聯的標記符與在步驟56與當前片段相關聯的標記符進行比較來進行該確定。
如果當前片段和該消息先前接收的片段來自相同的信道或區域，則表示消息的所有片段都從同一區域發射。接著在步驟59組合(彼此附加)所有的片段。接著程序進行到步驟61以便確定是否已經收到完整的消息。如果已經收到消息的最后一個片段，則程序進行到步驟54以便準備要顯示的消息。如果還沒收到最后一個片段，則程序進行到步驟60以便存儲片段或組合后的片段，并等待下一個片段的到來。
再參照步驟62，如果當前片段和先前片段的標記符不匹配，則表示片段來自不同的區域，則程序進行到步驟62A。SU確定所有先前來自該區域的片段是否已經在根據步驟75(圖6)組合。如果他們前面已利用該程序被組合，則程序進行到步驟59。組合所有的片段，和如果消息是完整的(步驟61)，則在步驟54準備消息顯示。
回到步驟62A，如果所有先前來自該區域的片段還沒根據步驟75預先組合，則程序進行到步驟63，SU組合具有相同標記符的片段。例如，在圖2中組成部分消息13的片段1-4都具有相同的標記符，所以組合這些片段。同樣，也將組合部分消息15的片段4和5，如果它們也在該點及時地收到。
在下一步驟64(圖6)，SU確定這是否是第一次嘗試使當前消息接收的信息相關。(使用下一步驟65的相關每條消息只發生一次。)如果答案為“是”，則程序進行到步驟65。
在步驟65，正如將參照圖2所示的例子所更詳細描述的，SU比較當前消息中選擇的一組N(N是整數，在步驟65中已經將其設置為等于10)個字符和先前片段中類似大小的一組字符，從先前片段中接收的最后一個字符開始和一直工作到消息的開始。
假設SU已經接收來自區域A的編號為1-4的片段，和只來自區域B的片段號4。在執行步驟62時，SU將確定一個片段4來自一個區域而另一個片段4來自不同的區域。組合來自區域A的片段1-4(步驟63)。因為這是第一次嘗試使該消息相關(步驟64)，所以程序進行到執行由步驟65調用的比較。
如果當執行步驟65時部分消息15的片段號4是當前片段，在比較步驟最好使用片段的前10個字符。這前10個字符由附圖標記為66的片段4的交叉陰影區域識別。這組字符66與先前片段中類似大小的一組字符比較，即部分消息13的片段號4，從該先前片段的后10個字符(附圖標記67)開始。即，標記組66和組67以確定它們是否相同。如果沒有發現匹配，則組66與同一片段中下一組10個字符比較。該比較一次向后工作一個字符地繼續到部分消息13的開始，直到發現匹配或直到組66已經與部分消息13每個片段的字符比較。在圖2所示的例子中，假設當組66與組69比較時發現匹配。
回到圖6，現在SU執行步驟70以確定是否已經發現相關。在圖2所示例子中，在字符組66和69之間發現匹配。如果還沒發現該匹配，則程序進行到步驟68。根據步驟68，不刪除任何片段。所有接收的片段保持分離直到已經收到全部消息并且消息準備顯示。在該點，收到的消息以其接收的順序彼此附加。
如果當執行步驟70時發現相關，則程序進行到出現其它比較的步驟72。通常，如果在一個片段中所選的一組字符(例如，組66)和來自不同部分消息的片段中類似大小的一組字符(例如，組69)之間發現匹配，則比較該片段中的剩余字符和來自另一部分消息的片段中的剩余字符以便確定片段之間是否存在完全匹配。參照圖2，如果在字符組66和字符組69之間發現匹配，則步驟72需要該相關擴展到前一消息片段的最后，即，部分消息15片段號4中的剩余字符71作為一組與部分消息13片段號4中的剩余字符73比較。如果對于部分消息13中所有的剩余字符73沒有發現完全匹配(步驟74)，則程序返回步驟68。如果沒有發現完全匹配，則表示部分消息13的片段4沒有與部分消息15的片段4重復。不刪除任何字符。
如果對于字符組69的每個字符和剩余字符73的每個字符發現了完全匹配(步驟74)，則程序進行到刪除一個重復字符拷貝的步驟75；組合消息的其它片段以形成消息，和程序進行到步驟59(圖5)。
如果步驟74的執行沒有發現所尋找的完全匹配，則程序進行到步驟68。對該特定的消息不再進一步嘗試使部分消息相關。
回到步驟64，如果已經嘗試了在步驟65調用的相關，但沒有發現任何匹配，則在接收下一個片段時，程序再次執行步驟50到63和接著執行步驟64。因為這不是首次相關，所以程序進行到步驟76，在步驟76，SU確定是否在上一次執行該程序時，在執行步驟65時發現相關，但在執行步驟72時發現不完全相關。在圖2中，例如，如果在組66和部分消息13任何片段中的一組字符(例如，組69)之間發現匹配，則位于組69和部分消息13的最后之間的所有剩余字符也可以發現部分消息15中相同的匹配嗎？如果對于直到部分消息13最后的所有字符都發現匹配，則對步驟76問題的回答為否和程序進行到步驟68。如果在步驟76發現的回答為是，則意味著部分消息13中存在需要檢查相關的附加字符。例如，當字符組66發現與部分消息13的片段3中的一組字符匹配，并且剩余字符71與部分消息13中的下10個字符匹配，但到部分消息13的最后存在還沒嘗試匹配的附加字符時出現這種情況。在這種情況下，程序進行到步驟78。
在步驟78，我們返回部分消息13中最后發現相關的點。例如，如果部分消息15的片段4完好地與片段3的后一半和部分消息13的片段4的前一半重疊，則在步驟78和72嘗試片段5和片段4后一半的相關。如果發現完全重疊(匹配)(步驟74)，則刪除重復信息和組合非重復信息(步驟75)。該過程繼續直到已經收到消息的最后一個片段和已經嘗試相關，于是執行步驟59。接著所有未刪除的片段以其接收順序附加，并準備顯示校正的消息。
還存在至少一個字符沒有被正確解碼，并用差錯指示符替代遺漏、未解碼字符的情況。為了實現本發明的目的，最好認為這種差錯是與之比較的任何字符匹配的。
可以理解編輯消息片段的本方法允許在單向收發消息系統中的SU從一個區域漫游到另一個區域，和沒有重復信息地正確編輯消息。如上所述，所需的只是對SU軟件程序的修改。不需要對收發消息系統的基礎結構作任何修改。
盡管已經根據優選實施例描述了本發明，但對本領域技術人員來說可以進行各種改進和替代而不超出本發明的范圍。相應地，希望所有的這些替換和改變都認為是在由所附權利要求書定義的本發明的精神和范圍內。
權利要求
1.在一個消息系統中，其中長消息分成每個包含多個字符的片段，和其中片段傳送到可以從一個區域漫游到另一個區域的用戶單元，一種用于用戶單元編輯完整消息的方法，包括至少接收位于第一區域發射機的消息的第一片段；把第一片段存入存儲器；至少接收位于第二區域發射機的消息的第二片段；把第二片段存入存儲器；使第二片段的至少一些字符與第一片段的字符相關以便識別匹配字符；和如果沒有發現匹配，則組合第一和第二片段作為消息的一部分。
2.如權利要求1所述的方法，其中如果在第一和第二片段中的至少N個字符之間發現完全匹配，則進行附加的相關以便識別其它的匹配字符。
3.如權利要求1所述的方法，包括使第一標記符與第一片段相關，第二標記符與第二片段相關，和比較第一標記符和第二標記符以便確定第一和第二片段來自不同的區域。
4.如權利要求1所述的方法，其中第一片段是從第一區域傳送的第一部分消息的一部分，其中第二片段是從第二區域傳送的第二部分消息的一部分，和其中相關步驟包括將第二片段中所選的一組字符和第一片段中同樣大小的字符組進行比較，從第一部分消息的一端開始并朝第一部分消息的另一端進行直到在這兩組字符之間發現匹配。
5.如權利要求4所述的方法，其中第二片段中所選的一組字符包括第二部分消息的前“N”個字符，其中“N”是整數。
6.如權利要求4所述的方法，其中如果作為比較步驟的結果在第一部分消息發現一組匹配的字符，則比較位于這組匹配字符和第一部分消息的最后之間的所有剩余字符和第二部分消息中的字符。
7.如權利要求6所述的方法，其中如果在剩余字符發現匹配，則刪除匹配字符的一個拷貝。
8.在一個消息系統中，其中長消息分成每個包含多個字符的片段，和其中片段傳送到可以從一個區域漫游到另一個區域的用戶單元，一種用于用戶單元編輯完整消息的方法，包括至少接收來自位于第一區域發射機并在第一信道上發射的消息的第一片段；使第一標記符與第一片段相關；至少接收來自位于第二區域發射機并在第二信道上發射的消息的第二片段；使第二標記符與第二片段相關；如果第一標記符不同于第二標記符，則比較第二片段中的前“N”個字符和第一片段中的一組“N”個字符，從第一片段接收的最后一個字符開始和工作到第一片段接收的第一個字符以便識別匹配的字符；如果發現N個重復字符，則比較第一片段中的其它字符和第二片段中的這些字符；和如果在第一片段的所有其它字符和第二片段的重復字符之間發現匹配，則刪除重復字符。
9.在一個消息系統中，其中長消息分成每個包含多個字符的片段，和其中片段傳送到可以從一個區域漫游到另一個區域的用戶單元，一種用于用戶單元編輯完整消息的方法，包括接收來自位于第一區域發射機并在第一信道上發射的消息的片段；接收來自位于第二區域發射機并在第二信道上發射的消息的至少另一個片段；比較從第二區域接收的第一片段中的前“N”個字符和從第一區域接收的片段中的一組“N”個字符，以便識別重復的一組“N”個字符，其中“N”是整數；和如果沒有發現匹配，則不再繼續比較字符和組合從第一和第二區域接收的片段以便形成消息。
全文摘要
用戶單元(14)可以從區域(A)漫游到區域(B)和精確地編輯包含從兩個區域發送的片段的消息段。最好,用戶單元(14)把不同的標記符分配給從不同區域接收的片段。當用戶單元檢測出接收的消息包含來自不同區域的片段時,用戶單元使從一個區域(A)接收片段的多個字符從另一個區域(B)接收片段的類似的多個字符相關。如果沒有發現完全匹配,則組合這些片段作為消息的一部分。如果發現匹配,則進一步比較發現片段之間的其它匹配,和如果發現該其它的匹配,則刪除重復字符的一個拷貝。
文檔編號H04W88/02GK1264520SQ98807256
公開日2000年8月23日 申請日期1998年7月7日 優先權日1997年7月14日
發明者埃里克·T·伊頓, 馮·A·莫克 申請人:摩托羅拉公司