專(zhuān)利名稱(chēng)：有源尋址顯示設(shè)備的傳真通信的制作方法
總的來(lái)說(shuō)，本發(fā)明屬傳真通信技術(shù)領(lǐng)域。具體地說(shuō)，本發(fā)明涉及與具有有源尋址顯示器的傳真通信方法和設(shè)備。
目前有許多尋呼系統(tǒng)采用了能將語(yǔ)音、數(shù)字或字母?jìng)魉徒o用戶(hù)的信號(hào)傳輸方案。大多數(shù)尋呼系統(tǒng)用象GSC(莫托羅拉戈萊序列碼)或POCSAG(大英郵政標(biāo)準(zhǔn)化咨詢(xún)組)那樣的協(xié)議來(lái)發(fā)送地址和消息信息。為了發(fā)送消息或?qū)ず?，基站或?qū)ず艚K端一般是從電話機(jī)通過(guò)PSTN(公共電話交換網(wǎng))接入?？梢杂秒娫挋C(jī)作為語(yǔ)音消息輸入設(shè)備。然而，如果要輸入數(shù)據(jù)的話，就要用其它的輸入裝置了。如果起始者能將信息以文本格式傳送給用戶(hù)，諸如計(jì)算機(jī)終端或常用的輸入設(shè)備之類(lèi)的輸入裝置就能工作的很好。遺憾的是，當(dāng)用戶(hù)必需傳送大量信息時(shí)，現(xiàn)有的這些尋呼系統(tǒng)和數(shù)據(jù)傳遞協(xié)議就既不能傳輸長(zhǎng)的文本消息也不能傳輸含有圖形數(shù)據(jù)的消息。因此，由于與數(shù)據(jù)輸入問(wèn)題有關(guān)的種種原因，大多數(shù)尋呼服務(wù)的提供者都不提供字母數(shù)字尋呼消息業(yè)務(wù)。為了顯示這類(lèi)消息，選呼接收機(jī)要有大信息容量的顯示器，以眾多的象元來(lái)反映各種模式的信息?，F(xiàn)代技術(shù)已經(jīng)發(fā)展得可以生產(chǎn)出時(shí)常數(shù)接近許多視頻顯示器中所用的幀周期(16.7毫秒左右)的液晶顯示器(LCD)。這樣短的時(shí)常數(shù)使LCD的響應(yīng)非?？欤貏e有利于運(yùn)動(dòng)畫(huà)面的顯示，所顯示的圖象不會(huì)有明顯的拖影。
如果顯示器是一個(gè)有源尋址顯示器，則在數(shù)學(xué)上可以證明，加到顯示器每個(gè)象元上的是一個(gè)在幀周期內(nèi)平均的有效值(rms)電壓，該電壓與這一幀的這個(gè)象元的象元值成比例。有源尋址的優(yōu)點(diǎn)是恢復(fù)了所顯示的圖象的高對(duì)比度，因?yàn)橛性磳ぶ肥菍⒁唤M分布在整個(gè)幀周期的電平相當(dāng)?shù)?只有有效值電壓2至5倍)的選擇脈沖加到各象元上，而不是每個(gè)幀周期只加一個(gè)電平很高的選擇脈沖。此外，由于這些選擇脈沖的電平相當(dāng)?shù)?，因此從根本上降低了出現(xiàn)對(duì)準(zhǔn)不穩(wěn)的可能性。
有源尋址的問(wèn)題導(dǎo)致了每秒鐘要進(jìn)行大量的運(yùn)算。例如，對(duì)于一個(gè)具有480行640列幀頻為每秒60赫的灰度級(jí)顯示器來(lái)說(shuō)，每秒幾乎要進(jìn)行十億次運(yùn)算。當(dāng)然，以目前的技術(shù)執(zhí)行這樣高速的運(yùn)算是可能的，但至今所提出的用于有源尋址顯示器的計(jì)算器的體系結(jié)構(gòu)尚未就耗電最少進(jìn)行最佳化。耗電情況和計(jì)算速度對(duì)于用能量有限的電池供電的便攜式設(shè)備的顯示單元尤為突出。此外，對(duì)于用電池供電的選呼接收機(jī)來(lái)說(shuō)，當(dāng)接收傳真通信時(shí)，在執(zhí)行大量計(jì)算的同時(shí)，還必需對(duì)數(shù)據(jù)進(jìn)行接收、脫壓縮和解碼處理以將數(shù)據(jù)在電子顯示器上顯示。
因此，在便攜式設(shè)備中就需要不必為顯示大量數(shù)據(jù)而增加功耗的傳真通信方法和設(shè)備。
本發(fā)明提出的在具有受一組第一、第二電極控制的一些象元組成的有源尋址顯示器的選呼接收機(jī)中進(jìn)行傳真通信的方法包括下列各步(a)接收按幀發(fā)送的數(shù)據(jù)并壓縮以形成壓縮數(shù)據(jù);以及(b)將壓縮數(shù)據(jù)在有源尋址顯示器上顯示。顯示壓縮數(shù)據(jù)這步包括(c)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WalshHadarmardtransformWHT)短陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組由壓縮數(shù)據(jù)決定的第二驅(qū)動(dòng)信號(hào)控制第二電極組;
(d)從壓縮數(shù)據(jù)直接計(jì)算出第二驅(qū)動(dòng)信號(hào)組，在這一步中還包括對(duì)一組與WHT短陣相應(yīng)的分層樹(shù)結(jié)構(gòu)進(jìn)行標(biāo)識(shí)，以及(e)直接用分層樹(shù)結(jié)構(gòu)處理各幀壓縮數(shù)據(jù)，將數(shù)據(jù)顯示在有源尋址顯示器上。
本發(fā)明提出的能與至少一個(gè)具有受一組第一和第二電極控制的一些象元所組成的有源尋址顯示器的選呼接收機(jī)進(jìn)行傳真通信的選呼信號(hào)傳輸系統(tǒng)包括一個(gè)對(duì)數(shù)據(jù)進(jìn)行壓縮形成壓縮數(shù)據(jù)的裝置和一個(gè)將組織在各幀內(nèi)的壓縮數(shù)據(jù)發(fā)送給至少一個(gè)選呼接收機(jī)的發(fā)射機(jī)。這個(gè)選呼接收機(jī)有一個(gè)用來(lái)接收壓縮數(shù)據(jù)的接收機(jī)和一個(gè)用來(lái)顯示壓縮數(shù)據(jù)的有源尋址顯示器。有源尋址顯示器包括一個(gè)用一組表示成一個(gè)有序WHT矩陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組根據(jù)所要顯示的壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組的控制器。還有一處理器，它包括一個(gè)從壓縮數(shù)據(jù)直接計(jì)算出第二驅(qū)動(dòng)信號(hào)組的裝置和一個(gè)對(duì)一組與WHT矩陣相應(yīng)的分層樹(shù)進(jìn)行標(biāo)識(shí)、用分層樹(shù)結(jié)構(gòu)直接處理各幀壓縮數(shù)據(jù)的裝置。
在本說(shuō)明書(shū)的附圖中

圖1為本發(fā)明的選呼信息信令系統(tǒng)的方框圖;
圖2為本發(fā)明最佳實(shí)施例的選呼接收機(jī)的方框圖;
圖3為常規(guī)的液晶顯示器的局部正視圖;
圖4為圖3所示的常規(guī)的液晶顯示器沿線2-2切剖的剖視圖;
圖5為本發(fā)明優(yōu)選實(shí)施例所采用的沃爾什-哈達(dá)馬德變換函數(shù)的一個(gè)8×8矩陣;
圖6為與根據(jù)本發(fā)明的優(yōu)選實(shí)施例的圖5的沃爾什-哈達(dá)馬德變換函數(shù)相應(yīng)的驅(qū)動(dòng)信號(hào);
圖7為作為本發(fā)明優(yōu)選實(shí)施例的顯示系統(tǒng)的電氣方框圖;
圖8為由本發(fā)明優(yōu)選實(shí)施例的傳真消息輸入處理器對(duì)典型消息進(jìn)行編碼和壓縮的流程圖;
圖9為本發(fā)明優(yōu)選實(shí)施例所采用的選呼信息信令格式的協(xié)議圖;
圖10為圖2所示選呼接收機(jī)在接收傳真尋呼消息時(shí)的工作流程圖;
圖11為本發(fā)明優(yōu)選實(shí)施例所采用的WHT矩陣的分層樹(shù)結(jié)構(gòu)表示圖;以及圖12為按照本發(fā)明優(yōu)選實(shí)施例的具有有源尋址顯示器的選呼接收機(jī)用分層樹(shù)結(jié)構(gòu)進(jìn)行顯示操作的流程圖。
圖1示出了作為本發(fā)明優(yōu)選實(shí)施例的選呼信息信令系統(tǒng)的方框圖。選呼信息信號(hào)傳輸系統(tǒng)10有一個(gè)傳真消息輸入處理器12，它包括一個(gè)普通傳真(FAX)機(jī)14、一個(gè)圖象存儲(chǔ)器16、一個(gè)符號(hào)識(shí)別處理器(掃描器)18、一個(gè)文本存儲(chǔ)器20、一個(gè)消息控制器22和一個(gè)網(wǎng)絡(luò)接口24。源文件26由對(duì)圖象進(jìn)行量化的傳真機(jī)14讀出(或掃描)。傳真機(jī)14接到消息控制器22上。其實(shí)，傳真機(jī)并不一定要與傳真消息輸入處理器12在一起，也可以用通過(guò)網(wǎng)絡(luò)接口24與傳真消息輸入處理器通信的諸如計(jì)算機(jī)、常用文件掃描器或?qū)Ｓ孟⑤斎朐O(shè)備之類(lèi)的各種設(shè)備代替。
在第一實(shí)施例中，當(dāng)一個(gè)用戶(hù)希望向某個(gè)訂戶(hù)(具有傳真選呼接收機(jī)40的個(gè)人或設(shè)備)發(fā)送傳真時(shí)，就用普通電話機(jī)呼叫該訂戶(hù)的尋呼服務(wù)提供方，并輸入訂戶(hù)的戶(hù)碼號(hào)(cap-code)(尋呼業(yè)務(wù)提供方指定的與選呼接收機(jī)實(shí)際編碼地址相應(yīng)的專(zhuān)用號(hào)碼)。尋呼業(yè)務(wù)提供方持有一張列有可進(jìn)行傳真的戶(hù)碼號(hào)的清單，一旦接收到輸入的戶(hù)碼號(hào)，就會(huì)啟動(dòng)接收常規(guī)的傳真消息的程序。然后，用戶(hù)將普通傳真機(jī)14掛到線上，裝入文件，并發(fā)送給尋呼業(yè)務(wù)提供方的傳真消息輸入處理器12。在接收到傳真消息后，傳真消息輸入處理器12將對(duì)尋呼消息進(jìn)行編碼、壓縮，再發(fā)送給目的訂戶(hù)。這樣傳送尋呼消息所需的方法、協(xié)議和設(shè)備將在以后詳細(xì)加以說(shuō)明。
在本發(fā)明的第二實(shí)施例中，一個(gè)希望向某個(gè)訂戶(hù)發(fā)送傳真的用戶(hù)使用具有可以存儲(chǔ)一個(gè)列有一些預(yù)定電話號(hào)碼的清單的特征的普通傳真機(jī)14。在這個(gè)實(shí)施例中，既可以通過(guò)人工鍵入電話號(hào)碼也可以通過(guò)從發(fā)端傳真機(jī)的存儲(chǔ)器調(diào)出電話號(hào)碼來(lái)開(kāi)始產(chǎn)生傳真消息。用戶(hù)的戶(hù)碼號(hào)可以用指向含有該戶(hù)碼號(hào)和尋呼業(yè)務(wù)提供方電話號(hào)的存儲(chǔ)單元的別名或代號(hào)表示。在開(kāi)始發(fā)傳真消息時(shí)，發(fā)消息方要調(diào)出(或拔)尋呼業(yè)務(wù)號(hào)碼并輸入(或者在與業(yè)務(wù)方建立聯(lián)系后傳真機(jī)自動(dòng)輸入)用戶(hù)的戶(hù)碼號(hào)。在與尋呼業(yè)務(wù)提供方接通后，傳真機(jī)就會(huì)將文件發(fā)送給傳真消息輸入處理器12。
在第三實(shí)施例中，所使用的普通傳真機(jī)可以包括能掃描傳真消息的一個(gè)區(qū)域以尋找用于選擇至少一種尋呼業(yè)務(wù)和至少一個(gè)尋呼用戶(hù)(訂戶(hù))的“關(guān)鍵”信息。選擇尋呼業(yè)務(wù)和目的訂戶(hù)是通過(guò)對(duì)打印或手寫(xiě)的字符、所選定的“校驗(yàn)框”、或條碼進(jìn)行識(shí)別來(lái)實(shí)現(xiàn)的。無(wú)論怎樣，所識(shí)別的對(duì)象或者直接(用確定數(shù)據(jù))或者間接地(用指向存放在傳真機(jī)某存儲(chǔ)單元的信息的指針)代表了目的系統(tǒng)和用戶(hù)。另一種選擇也可以是在文件的某個(gè)區(qū)域加一個(gè)預(yù)先印上去的標(biāo)記，這個(gè)標(biāo)記含有表示用戶(hù)的尋呼服務(wù)和戶(hù)碼號(hào)的編碼信息(如條碼、符號(hào)等)。另一種方式是使用一些預(yù)先打印好的格式規(guī)定輸入?yún)^(qū)，或者根據(jù)發(fā)送方要求在要發(fā)送的文本周?chē)涌驀?lái)規(guī)定有關(guān)區(qū)域。與前面的二個(gè)實(shí)施例類(lèi)似，一旦尋呼業(yè)務(wù)接通，就將傳真文件發(fā)送出去。
在本發(fā)明的優(yōu)選實(shí)施例中，傳真機(jī)14直接接到傳真消息輸入處理器12上。這個(gè)優(yōu)選實(shí)施例具有在前面三個(gè)實(shí)施例中所論及的所有能力，并且由于不需要通過(guò)公共話交換網(wǎng)(PSTN)來(lái)發(fā)出尋呼申請(qǐng)，從而性能也得到了改善。在這個(gè)實(shí)施例中，傳真消息輸入處理器12可以通過(guò)高速網(wǎng)路(如RS-232，IEEE802.3)直接與尋呼格終端28連接，因此信息吞吐量極高。
當(dāng)文件被輸入(掃描)到傳真機(jī)14后，信息控制器22將量化了的數(shù)據(jù)送到圖象存儲(chǔ)器16、符號(hào)識(shí)別處理器18和正文存儲(chǔ)器20中的至少一個(gè)。在至少一部分文件存入圖象存儲(chǔ)器16后，消息控制器22開(kāi)始處理文件。此時(shí)，符號(hào)(如字母數(shù)字字符、常規(guī)圖形)識(shí)別處理器18對(duì)被掃描的部分量化的圖象進(jìn)行工作，以確定哪些區(qū)域有可識(shí)別的符號(hào)(如ASCⅡ文本，漢字等)或圖形數(shù)據(jù)。利用常規(guī)的技術(shù)，符號(hào)識(shí)別處理器18將圖象存儲(chǔ)器16中的這些區(qū)域映射成(即劃分為)各個(gè)符號(hào)或圖形區(qū)段。在映射量化的數(shù)據(jù)的過(guò)程中，每個(gè)區(qū)段都標(biāo)記上相對(duì)(或絕對(duì))頁(yè)面位置和在源文件上的邊界。這樣處理允許將文件劃分為一些部分，在傳輸后可以按照各區(qū)段的標(biāo)記重新將這些部分拼接起來(lái)。
在映射了量化數(shù)據(jù)后，信息控制器22命令符號(hào)識(shí)別處理器18對(duì)各映射符號(hào)區(qū)內(nèi)的符號(hào)進(jìn)行識(shí)別。然后，將所得到的被識(shí)別的符號(hào)的碼存入文本存儲(chǔ)器20。每個(gè)符號(hào)的識(shí)別都產(chǎn)生一個(gè)與圖象存儲(chǔ)器16中導(dǎo)出的量化圖形符號(hào)一一對(duì)應(yīng)的數(shù)據(jù)字。通過(guò)用一個(gè)數(shù)據(jù)字來(lái)識(shí)別符號(hào)使得必需被選呼信息信令系統(tǒng)編碼、壓縮、發(fā)送、接收、解碼的信息量大大減少。例如，如果分辨力為每平方英寸(dpi)200×200個(gè)點(diǎn)，A4大小的紙(約21.0×29.7平方厘米)上的消息包括35行、每行平均有50個(gè)字符且僅包含文本，則這個(gè)消息的二進(jìn)制量化就有大約400萬(wàn)位數(shù)據(jù)。為了發(fā)送這個(gè)消息，如果采用無(wú)糾錯(cuò)的字節(jié)定向串行協(xié)議，則需要以1200的波特率發(fā)送403秒(1波特定義為一個(gè)每秒8位信息的符號(hào))。就經(jīng)濟(jì)而言，用射頻尋呼信道需要將近7分鐘才傳送一頁(yè)是不實(shí)際的。
然而，如果按照本發(fā)明的優(yōu)選實(shí)施例采用符合CCITT(國(guó)際電報(bào)電話咨詢(xún)委員會(huì))規(guī)定的Ⅲ類(lèi)傳真的傳真標(biāo)準(zhǔn)的Ⅲ類(lèi)傳真機(jī)來(lái)發(fā)送信息，則首先要用稱(chēng)為改進(jìn)的霍爾曼編碼的編碼方案對(duì)消息進(jìn)行編碼和壓縮。改進(jìn)的霍夫曼編碼是標(biāo)準(zhǔn)霍夫曼編碼和改進(jìn)的READ(相對(duì)無(wú)尋址指定)編碼相結(jié)合的編碼。
標(biāo)準(zhǔn)霍夫曼編碼方案完成“n”位的數(shù)據(jù)字的檢索，通常利用一個(gè)預(yù)定的查找表，用位數(shù)比源數(shù)據(jù)字少的字對(duì)“經(jīng)?！敝貜?fù)的序列編碼。標(biāo)準(zhǔn)霍夫曼編碼的一些變型通過(guò)根據(jù)在要被分析編碼的數(shù)據(jù)流中一個(gè)碼型出現(xiàn)的統(tǒng)計(jì)情況形成一個(gè)動(dòng)態(tài)編碼表來(lái)改善編碼效率。
改進(jìn)的READ碼是一種行-行的編碼方案，其中每一個(gè)變更元在編碼行中的位置或者根據(jù)相應(yīng)變更元的在基準(zhǔn)行(編碼行的上一行)中的位置或者根據(jù)本編碼行中前一個(gè)變更元的位置加以編碼。改進(jìn)的READ編碼的這兩種模式稱(chēng)為垂直模式和水平模式或通過(guò)模式(passingmode)。垂直模式編碼只用一位來(lái)指示編碼行的一個(gè)黑象元行程(run)就在基準(zhǔn)行的一個(gè)黑象元行程下開(kāi)始的情況。如果變更象元對(duì)不在三個(gè)象元內(nèi)，則要用水平或通過(guò)模式編碼。在一行編碼結(jié)束后，這一行就成為下一行的基準(zhǔn)行。由于每一行都是下一行的基準(zhǔn)行，因此單獨(dú)的一個(gè)錯(cuò)誤可以傳播好幾行，這就是說(shuō)，這種二維編碼方法有著重復(fù)傳輸錯(cuò)誤的缺點(diǎn)。所以，周期性使用改進(jìn)的霍夫曼編碼的Ⅲ類(lèi)傳真可以防止錯(cuò)誤碼型的發(fā)展。在分辨力為200×200dpi的情況下，第四行用改進(jìn)的霍夫曼編碼進(jìn)行一次編碼，而其它行則用改進(jìn)的READ編碼進(jìn)行編碼，這樣就可以防止錯(cuò)誤和減少傳輸時(shí)間。
改進(jìn)的霍夫曼編碼只考慮同一掃描行的象元之間的橫向的依賴(lài)關(guān)系，其工作情況如下?？紤]一個(gè)在具有每行1728個(gè)象元、每毫米有3.85行的A4號(hào)紙上的文件。每個(gè)掃行都看成是交替的黑、白行程的序列。設(shè)定所有掃描行都以一個(gè)長(zhǎng)度為零位或大于零位的白行程開(kāi)始。長(zhǎng)度為0至63位的白、黑行程長(zhǎng)用結(jié)束碼字表示，而長(zhǎng)度為64至1728的白、黑行程長(zhǎng)用補(bǔ)償碼字加接終結(jié)碼字表示。每個(gè)編碼行后都加上一個(gè)行結(jié)束碼字，行結(jié)束碼字是一個(gè)不能與任何類(lèi)型的碼字或碼字的組合重復(fù)的12位碼。上述這種改進(jìn)的霍夫曼編碼是最容易編碼的方案，平均壓縮比在20左右。
采用上述改進(jìn)的霍夫曼編碼，則以1200波特率傳輸前面例舉的消息(掃描后)需要92秒(假設(shè)每個(gè)文本信息行有100個(gè)轉(zhuǎn)換，30%的文件區(qū)含文本信息，得出約110K字節(jié)的數(shù)據(jù))。如果用了前面結(jié)合傳真消息輸入處理器12的優(yōu)選實(shí)施例所討論的符號(hào)識(shí)別，則發(fā)送這個(gè)消息只要1.5秒(約1800字節(jié)的數(shù)據(jù))。從以上討論可見(jiàn)，使用傳真消息輸入處理器12傳輸這個(gè)消息要比二進(jìn)制數(shù)據(jù)改善268倍，比Ⅲ類(lèi)傳真機(jī)改善60倍。當(dāng)所介紹的這些例子采用諸如GSC(莫托羅拉戈萊序列編碼)或POCSAG(大英郵政編碼標(biāo)準(zhǔn)咨詢(xún)組)那樣的空中(over-the-air)編碼方案時(shí)，系統(tǒng)就加了與所選編碼方案有關(guān)的奇偶校驗(yàn)位的開(kāi)銷(xiāo)，因此也就按編碼數(shù)據(jù)與未編碼數(shù)據(jù)的比例增加了總傳輸時(shí)間。在采用GSC的情況下，由于GSC是一種(23，12)編碼(23位中有11位為奇偶校驗(yàn)位，12位為數(shù)據(jù)位)，可以預(yù)料，與未編碼數(shù)據(jù)相比傳輸時(shí)間增加了109%左右(即對(duì)于二進(jìn)制的為842秒，對(duì)于Ⅲ類(lèi)傳真的為192秒，對(duì)于有傳真消息輸入處理器12的為3.1秒)。
圖形區(qū)段的處理與文本處理十分類(lèi)似，通過(guò)識(shí)別各種簡(jiǎn)單圖形(例如圓、正方形、線、填充區(qū)等)并用一個(gè)相應(yīng)的專(zhuān)用數(shù)據(jù)字加以編碼。這種技術(shù)也可用于復(fù)雜圖形區(qū)(例如灰度、彩色、邊印)，但效果實(shí)際上超不過(guò)位映射。這些位映射的圖形區(qū)段可以用與改進(jìn)的霍夫曼編碼方案類(lèi)似的常規(guī)的一維、二維和三維壓縮算法進(jìn)一步減少必需發(fā)送的數(shù)據(jù)量。圖形區(qū)段也可由傳真消息輸入處理器12自適應(yīng)定標(biāo)和量化，以滿(mǎn)足選呼接收機(jī)40的顯示器100的要求。所討論的映射能使選呼信息信令系統(tǒng)10的優(yōu)選實(shí)施例完全遵從1984年CCITT推薦的Ⅲ類(lèi)傳真標(biāo)準(zhǔn)。
傳真消息輸入處理器12也能通過(guò)網(wǎng)絡(luò)接口24接收和發(fā)送Ⅲ類(lèi)和Ⅳ類(lèi)傳真。至少有一個(gè)輸入端可以通過(guò)公共電話交換網(wǎng)(PSTN)接收4，800或9，600波特率的Ⅲ類(lèi)傳輸和通過(guò)象新興的綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)那樣的高速數(shù)據(jù)網(wǎng)。接收48，000波特率的Ⅳ類(lèi)傳輸。網(wǎng)絡(luò)接口24可以加以擴(kuò)展，具有適合與局部或大區(qū)域聯(lián)網(wǎng)計(jì)算機(jī)系統(tǒng)和ISDN設(shè)備進(jìn)行高速同軸或光通信的硬件。由于可以直接從網(wǎng)中各兼容設(shè)備發(fā)出傳真，因此為用戶(hù)提供了額外的靈活性。
一旦文件26經(jīng)傳真消息輸入處理器12掃描并處理后，所得到的編碼數(shù)據(jù)送到尋呼終端28，在那里這些消息數(shù)據(jù)用一種適合通過(guò)射頻鏈路進(jìn)行信息傳輸?shù)膮f(xié)議進(jìn)一步加以編碼。這類(lèi)協(xié)議有GSC、POCSAG等。這些協(xié)議由于把錯(cuò)誤檢測(cè)和校正能力加入信息鏈路，因此可以保證將無(wú)錯(cuò)誤的數(shù)據(jù)發(fā)送給尋呼用戶(hù)。尋呼終端28還用來(lái)控制一個(gè)發(fā)射機(jī)30(或多路播放系統(tǒng)中的幾個(gè)發(fā)射機(jī))并產(chǎn)生一個(gè)入站和出站的尋呼消息的隊(duì)列。此外，如在說(shuō)明傳真消息輸入處理器12時(shí)所提到的那樣，尋呼終端28可對(duì)所接收到的需要重新發(fā)送的傳真消息的圖形區(qū)段進(jìn)行自適應(yīng)標(biāo)定和量化，以滿(mǎn)足選呼接收機(jī)40的有源尋址顯示器100的要求，這將在后面詳細(xì)加以說(shuō)明。
當(dāng)尋呼終端28結(jié)束了對(duì)呼入的消息的處理時(shí)，發(fā)射機(jī)30就播發(fā)一個(gè)用表示選呼地址和消息的數(shù)據(jù)調(diào)制的信號(hào)。選呼接收機(jī)40檢測(cè)地址，恢復(fù)消息，并向用戶(hù)報(bào)警，使接收到的信息以包括但不限于字符、圖形、聲音的形式提供給用戶(hù)。選呼信息信令系統(tǒng)10的優(yōu)選實(shí)施例可適合一些特殊的應(yīng)用，如傳真消息的電子郵遞、存儲(chǔ)、檢索，以及轉(zhuǎn)發(fā)和將文本與圖形綜合成適合應(yīng)用工業(yè)標(biāo)準(zhǔn)計(jì)算機(jī)生產(chǎn)軟件的復(fù)合文件結(jié)構(gòu)。
圖2示出了作為本發(fā)明優(yōu)選實(shí)施例的選呼接收機(jī)40的方框圖。選呼接收機(jī)40有一個(gè)截獲所發(fā)送的射頻(RF)信號(hào)的天線64。天線64耦接到接收機(jī)66的輸入端上。接收機(jī)66可以在單個(gè)接收頻率上接收傳輸信號(hào)，或者如下面將要進(jìn)一步說(shuō)明的那樣，在多個(gè)接收頻率上接收傳輸信號(hào)。當(dāng)進(jìn)行多頻率接收時(shí)，頻率綜合器67能以普通技術(shù)人員熟知的方式產(chǎn)生多個(gè)接收頻率。接收機(jī)66對(duì)所發(fā)送的信號(hào)(最好是頻率調(diào)制的數(shù)據(jù)信號(hào))進(jìn)行接收和解調(diào)，在其輸出端輸出一個(gè)與以任一特定位置所發(fā)送的目的地識(shí)別符(ID)相應(yīng)的二進(jìn)制數(shù)據(jù)信號(hào)流。這些二進(jìn)制信號(hào)送到解碼器/控制器68的輸入端。解碼/控制器68以本領(lǐng)域中熟知的方式處理信號(hào)，將所收到的這些目的地ID與用戶(hù)預(yù)先選定的目的地的預(yù)定目的地ID加以比較。存儲(chǔ)器70與解碼/控制器68相連，在其目的存儲(chǔ)器74內(nèi)存有一張目的地ID或地址的表。選擇開(kāi)關(guān)76用來(lái)選擇用戶(hù)希望從那里得到消息的目的地的目的地地址。有源尋址顯示器100用來(lái)顯示存儲(chǔ)在目的地存儲(chǔ)器74的目的地信息，從而使用戶(hù)準(zhǔn)備好選擇會(huì)對(duì)用戶(hù)報(bào)警的目的地，如下所述。解碼器/控制器68將所收到的目的ID與用戶(hù)從目的地存儲(chǔ)器74選出的預(yù)定目的地地址加以比較，如果相符，則產(chǎn)生一個(gè)報(bào)警啟動(dòng)信號(hào)，加到一個(gè)諸如接觸式報(bào)警器80那樣的敏感報(bào)警裝置的輸入端上。接觸式報(bào)警器最好提供無(wú)聲的振動(dòng)輸出，向用戶(hù)報(bào)警，所選定的目的地已經(jīng)掛上。
如果選呼接收機(jī)用來(lái)提供目的地通知報(bào)警和尋呼性能，則在存儲(chǔ)器70的地址存儲(chǔ)器72中存儲(chǔ)指定給這個(gè)選呼接收機(jī)用于選呼信息信令系統(tǒng)的地址。然后，解碼器/控制器68通過(guò)頻率綜合器67控制選呼信息信令系統(tǒng)的頻率或?qū)ず粝到y(tǒng)的頻率的產(chǎn)生以便可選擇地接收尋呼信道信號(hào)或選呼系統(tǒng)信道信號(hào)。電源開(kāi)關(guān)82與解碼器控制器68相連，用來(lái)控制接收機(jī)66的供電，從而節(jié)省耗電，這在選呼接收技術(shù)中是眾所周知的。如果選擇尋呼信道，則解碼器/控制器68就對(duì)所收到的尋呼地址信號(hào)進(jìn)行處理。當(dāng)發(fā)現(xiàn)有一個(gè)尋呼地址與指定給這個(gè)選呼接收機(jī)的一個(gè)指定地址相符時(shí)，解碼器/控制器68就產(chǎn)生一個(gè)報(bào)警啟動(dòng)信號(hào)，加到一個(gè)諸如揚(yáng)聲器那樣的聲報(bào)警器84上，提供聲報(bào)警，或者加到接觸報(bào)警器80上，提供無(wú)聲報(bào)警。選擇聲報(bào)警還是無(wú)聲報(bào)警由用戶(hù)人工控制的選擇開(kāi)關(guān)76決定。
圖3和4示出了具有一個(gè)液晶顯示器(LCD)的有源尋址顯示器100的局部正視圖和剖視圖。有源尋址顯示器100的第一、第二透明基板102、206之間夾有一層液晶材料202。邊封204用來(lái)防止液晶材料逸出LCD100。LCD100還有一組配置在第二透明基板206上的透明行電極106和一組配置在第一透明基板102上的透明列電極104。在列電極104與行電極106交疊的這些點(diǎn)(或區(qū)域)108上，加在電極104、106上的電壓控制了電極104、106之間的液晶材料202的光學(xué)狀態(tài)，從而形成了由交疊點(diǎn)108確定的可控象元。雖然LCD是根據(jù)本發(fā)明的優(yōu)選實(shí)施例的最佳顯示器件，但可以理解，其它類(lèi)型的顯示器件也可以用，只要這種顯示器件具有與LCD的有效值響應(yīng)類(lèi)似的對(duì)加在各象元上的電壓平方響應(yīng)的光學(xué)特性。
作為例子，圖5和6分別示出了本發(fā)明優(yōu)選實(shí)施例所采用的沃爾什-哈達(dá)馬德變換(WHT)矩陣函數(shù)300的一個(gè)8×8矩陣及其相應(yīng)的沃爾什-哈達(dá)馬德波400。如前所述，這些沃爾什變換矩陣函數(shù)是標(biāo)準(zhǔn)正交的，因此最適合有源尋址顯示系統(tǒng)使用。當(dāng)用于這種顯示系統(tǒng)時(shí)，具有由沃爾什波400表示的電平的各電壓分別唯一地加到LCD100的一組選定的電極上。例如，沃爾什波404、406、408可以分別加到第一(最上面的)、第二、第三行電極106，如此等等。這樣，每個(gè)沃爾什波400就唯一地加到相應(yīng)的一個(gè)行電極106上。在LCD中最好不用沃爾什波402，因?yàn)槲譅柺膊?02會(huì)以一個(gè)直流電壓一直加在LCD上，這是所不希望的。
值得注意的是，沃爾什函數(shù)400在每個(gè)時(shí)隙t內(nèi)的值是不變的。時(shí)隙t的寬度對(duì)于8個(gè)沃爾什波400來(lái)說(shuō)為沃爾什波400從開(kāi)始410到結(jié)束412的一個(gè)完整的周期的八分之一。當(dāng)用沃爾什波對(duì)顯示器進(jìn)行有源尋址時(shí)，沃爾波400的這個(gè)完整周期的時(shí)間設(shè)置為等于幀周期，也就是等于接收控制顯示器100所有象元108的一個(gè)完整的數(shù)據(jù)集的時(shí)間。
8個(gè)沃爾什波400最多能唯一地驅(qū)動(dòng)8個(gè)行電極(如果不用沃爾什波402，則只有7個(gè))。顯然，實(shí)際顯示器具有多得多的行和列。例如，目前在膝上型計(jì)算機(jī)中廣泛使用的具有480行、640列的顯示器。沃爾什函數(shù)矩陣在由2的整次方?jīng)Q定的完備集內(nèi)選取，而由于標(biāo)準(zhǔn)正交性的要求只允許用一個(gè)沃爾什波驅(qū)動(dòng)一個(gè)電極，因此驅(qū)動(dòng)一個(gè)具有480個(gè)行電極106的顯示器就需要一個(gè)512×512(29×29)沃爾什函數(shù)矩陣。在這種情況下，時(shí)隙t的寬度為幀周期的1/512。480個(gè)沃爾什波用來(lái)驅(qū)動(dòng)480個(gè)行電極106，而其余的32個(gè)(最好包括具有直流偏置的第一個(gè)沃爾什波402)則不加使用。
圖7示出了本發(fā)明的優(yōu)選實(shí)施例的顯示系統(tǒng)500的方框圖。顯示系統(tǒng)500包括一組處理系統(tǒng)510，接在數(shù)據(jù)輸入線(最好是8位寬的)508上，用來(lái)接收要加以顯示的各幀數(shù)據(jù)。為了降低對(duì)每個(gè)處理系統(tǒng)510的運(yùn)算要求，LCD100劃分為8個(gè)區(qū)域511(虛線所示)，每個(gè)區(qū)域具有160個(gè)列電極104和240個(gè)行電極106，由一個(gè)處理系統(tǒng)510服務(wù)。
處理系統(tǒng)(或者說(shuō)計(jì)算器)510通過(guò)列輸出線512(最好是8位寬的)接到諸如索尼公司制造的CXD1178Q那樣的視頻數(shù)模轉(zhuǎn)換器(DAC)502上，以便將處理系統(tǒng)510的數(shù)字輸出信號(hào)轉(zhuǎn)換成相應(yīng)模擬的驅(qū)動(dòng)信號(hào)。DAC502與諸如由精工-伊普松公司制造的SED1779DOA驅(qū)動(dòng)器那樣的模擬型列驅(qū)動(dòng)器504相連，從而使得LCD的列電極104(圖3)受到模擬的列驅(qū)動(dòng)信號(hào)的驅(qū)動(dòng)。有兩個(gè)處理系統(tǒng)510還通過(guò)行輸出線514與諸如也由精工-伊普松公司制造的SEP1704驅(qū)動(dòng)器那樣的數(shù)字型行驅(qū)動(dòng)器506相連，從而使得LCD100上、下兩部分的行電極106(圖3)受到一組預(yù)定的沃爾什波的驅(qū)動(dòng)。當(dāng)然，DAC502、列驅(qū)動(dòng)器504、行驅(qū)動(dòng)器506也可以用其他類(lèi)似器件。
列、行驅(qū)動(dòng)器504、506接收和存儲(chǔ)一批在時(shí)隙t(圖6)內(nèi)驅(qū)動(dòng)各列、行電極104、106的驅(qū)動(dòng)電平信息。然后，列、行驅(qū)動(dòng)器504、506根據(jù)接收到的驅(qū)動(dòng)電平信息幾乎同時(shí)將各驅(qū)動(dòng)電平分別加到各列、行電極，一直保持到列、行驅(qū)動(dòng)器504、506接收到下一批(即下一個(gè)時(shí)隙的)驅(qū)動(dòng)電平信息。這樣，各列、行電極104、106的驅(qū)動(dòng)信號(hào)的轉(zhuǎn)換基本上相互同步。
圖8示出了傳真消息輸入處理器按照本發(fā)明這個(gè)優(yōu)選實(shí)施例對(duì)典型消息進(jìn)行編碼、壓縮處理的流程。例如，當(dāng)文件已經(jīng)輸入時(shí)(步1402)，傳真消息輸入處理器12開(kāi)始處理文件(步1404)。處理器12按照優(yōu)選實(shí)施例將文件處理成標(biāo)準(zhǔn)的CCITTⅢ類(lèi)傳真，或者在啟動(dòng)“靈活”模式時(shí)，以下文要加以說(shuō)明的更為有效的方式對(duì)文件進(jìn)行處理。如果靈活模式失效(步1406)，則該傳真消息的特征是在步1422產(chǎn)生消息標(biāo)題以響應(yīng)收到的標(biāo)準(zhǔn)傳真數(shù)據(jù)。然后，這個(gè)消息用一個(gè)任選的數(shù)據(jù)結(jié)尾(EOD)標(biāo)記符終止(步1424)。而在啟動(dòng)靈活模式時(shí)(步1046)，通過(guò)將可識(shí)別的符號(hào)和圖形的各位圖映射到N個(gè)區(qū)段內(nèi)(N為大于或等于1的整數(shù))對(duì)表示傳真消息的量化數(shù)據(jù)進(jìn)分類(lèi)(步1048)。然后，檢驗(yàn)第M區(qū)段(M＝1，2，3，…N)是否為一個(gè)符號(hào)區(qū)段(步1410)。如果第M區(qū)段是一個(gè)符號(hào)區(qū)段，則檢驗(yàn)是否為字母數(shù)字符號(hào)(步1412)。如果是字母數(shù)字符號(hào)，則將該符號(hào)區(qū)段編碼成字母數(shù)字目標(biāo)字(步1414)。否則，將該符號(hào)區(qū)段編碼成圖形目標(biāo)字(步1416)。在一個(gè)區(qū)段編碼處理結(jié)束后，對(duì)該區(qū)段加上一個(gè)標(biāo)記(步1418)，該標(biāo)記包括該區(qū)段的虛擬頁(yè)面位置、數(shù)據(jù)長(zhǎng)度或容量、以及其它各個(gè)任選參數(shù)，詳見(jiàn)圖9所示。如果最后一個(gè)區(qū)段編碼結(jié)束(步1420)，則控制進(jìn)至步1422。如果在步1410的檢驗(yàn)結(jié)果為不是一個(gè)符號(hào)區(qū)段，則表明是一個(gè)具有不可識(shí)別目標(biāo)的圖形區(qū)，這個(gè)區(qū)域在步1422進(jìn)行編碼。此外，如果在步1420的檢驗(yàn)結(jié)果為不是最后一個(gè)區(qū)段，則處理器繼續(xù)對(duì)下一個(gè)區(qū)段進(jìn)行編碼。編碼完成后，所得到的消息標(biāo)題的數(shù)據(jù)塊就可以由尋呼終端用適合傳輸?shù)臒o(wú)線電編碼方案進(jìn)一步加以編碼。
圖9示出了根據(jù)本發(fā)明的優(yōu)選實(shí)施例的選呼信令格式的協(xié)議。圖例1500示出了用任何傳真標(biāo)準(zhǔn)對(duì)選呼接收機(jī)40尋址和將傳真數(shù)據(jù)發(fā)送給選呼接收機(jī)40的信令協(xié)議。一個(gè)傳真尋呼消息分組(pocket)包括一個(gè)選呼地址1502、一個(gè)傳真消息標(biāo)題1504、一些編碼成Ⅲ類(lèi)傳真數(shù)據(jù)的數(shù)據(jù)塊1506、以及一個(gè)消息結(jié)束標(biāo)記1508。消息結(jié)束標(biāo)記1508可以省去，并不損害這種信令格式的完整性。地址信號(hào)1502是一個(gè)普通的選呼地址，其類(lèi)型是本領(lǐng)域技術(shù)人員所周知的。消息標(biāo)題1504包含數(shù)據(jù)長(zhǎng)度、傳真協(xié)議類(lèi)型的信息，還包含保密傳真系統(tǒng)中所使用的加密類(lèi)型的信息。在消息標(biāo)題1504后是含有標(biāo)準(zhǔn)傳真數(shù)據(jù)的數(shù)據(jù)塊1506。這個(gè)實(shí)施例可以與普通傳真機(jī)結(jié)合使用以通過(guò)無(wú)線數(shù)據(jù)信道接收傳真消息，此外，當(dāng)結(jié)合個(gè)人計(jì)算機(jī)之類(lèi)(如膝上型計(jì)算機(jī))使用時(shí)，圖2所示的選呼接收機(jī)可以將接收到的傳真消息數(shù)據(jù)傳給計(jì)算機(jī)，存儲(chǔ)在一個(gè)文件里。因此能使用戶(hù)對(duì)接收到的傳真消息歸檔。由于接收到的傳真消息仍是原來(lái)的傳輸格式，因此可以用普通的傳真數(shù)據(jù)操作硬件和軟件來(lái)獲得接收到的傳真的硬拷貝。
圖例1510是一個(gè)示例性的傳真尋呼消息分組，其中包括選呼地址1052、傳真消息標(biāo)題1504、第一文本數(shù)據(jù)標(biāo)記1512、第一文本數(shù)據(jù)塊1514、圖形數(shù)據(jù)標(biāo)記1516、圖形數(shù)據(jù)塊1518、第二文本數(shù)據(jù)標(biāo)記1512、第二文本數(shù)據(jù)塊1514、以及消息結(jié)束標(biāo)記1508、地址信號(hào)是一個(gè)本領(lǐng)域技術(shù)人員熟知類(lèi)型的普通選呼地址。消息標(biāo)題1504含有在一個(gè)數(shù)據(jù)塊內(nèi)的區(qū)段數(shù)和有關(guān)數(shù)據(jù)塊長(zhǎng)度、傳真協(xié)議類(lèi)型、各相繼數(shù)據(jù)塊在虛擬傳真頁(yè)面的位置的信息，可能還含有有關(guān)在保密傳真系統(tǒng)中使用的加密類(lèi)型的信息。數(shù)據(jù)塊包括接在傳真消息標(biāo)題1504后、消息結(jié)束標(biāo)記1508前的全部信息。虛擬頁(yè)面為根據(jù)存儲(chǔ)器對(duì)最終圖象的暫時(shí)再現(xiàn)，無(wú)論最終圖象是計(jì)算機(jī)文件、存儲(chǔ)器圖象還是硬拷貝。第一、第二文本數(shù)據(jù)標(biāo)記1512起著消息區(qū)段分界符的作用，其中含有諸如文本塊長(zhǎng)度、需要占用虛擬傳真頁(yè)面的區(qū)域范圍之類(lèi)的信息。第一、第二文本數(shù)據(jù)塊1514分別含有表示在識(shí)別處理期間映射到第一、第二文本區(qū)段的文本符號(hào)的數(shù)據(jù)。圖形數(shù)據(jù)標(biāo)記1516起著圖形數(shù)據(jù)塊1518的分界符作用，其中包含圖形數(shù)據(jù)塊1518的長(zhǎng)度。需要占用虛擬傳真頁(yè)面的區(qū)域范圍、以及其它有關(guān)其內(nèi)容的信息，如編碼方法和彩色圖形的使用等。圖形數(shù)據(jù)塊1518含有至少一種的數(shù)據(jù)格式諸如用于Ⅲ類(lèi)傳真的改進(jìn)的霍夫曼編碼格或那樣的格式。
圖10示出了圖2所示選呼接收機(jī)的接收操作流程。當(dāng)接收到一個(gè)選呼消息時(shí)處理開(kāi)始進(jìn)行(步1602)。然后，地址解碼器在接收到的信號(hào)中檢索地址信號(hào)(步1604)。步1606對(duì)所恢復(fù)的任何地址信號(hào)進(jìn)行測(cè)試，以確定這些地址是否與和選呼接收機(jī)40相關(guān)聯(lián)的至少一個(gè)預(yù)定地址相關(guān)(匹配)。如果接收到的地址不相關(guān)(匹配)，則流程返回到步1604，執(zhí)行新的檢索。當(dāng)一個(gè)接收到的地址與至少一個(gè)選呼接收機(jī)40的預(yù)定地址相關(guān)時(shí)，流程進(jìn)至步1608，對(duì)消息標(biāo)題進(jìn)行解碼，再進(jìn)至步1610，在步1610測(cè)試是否存在一個(gè)圖形數(shù)據(jù)標(biāo)記。如果不存在圖形數(shù)據(jù)標(biāo)記，則下個(gè)數(shù)據(jù)塊將包含要在步1612中解碼的符號(hào)。解碼完成后，將數(shù)據(jù)存儲(chǔ)起來(lái)(步1616)，在步1618測(cè)試是否為消息結(jié)束的情況，這可以由一個(gè)消息結(jié)束符來(lái)指示，也可以根據(jù)沒(méi)有下一個(gè)數(shù)據(jù)塊標(biāo)記來(lái)指示。如果消息還沒(méi)有結(jié)束，而步1610的檢驗(yàn)確定存在一個(gè)圖形數(shù)據(jù)標(biāo)記，則在步1614對(duì)緊接著的含有圖形的數(shù)據(jù)進(jìn)行解碼，將經(jīng)解碼的圖形存儲(chǔ)起來(lái)(步1616)。當(dāng)步1618的檢驗(yàn)確定消息已經(jīng)結(jié)束時(shí)，則返回到步1602，地址解碼器恢復(fù)檢索有效的地址。
對(duì)文本、符號(hào)或圖形數(shù)據(jù)塊的解碼是通過(guò)進(jìn)行前面結(jié)合圖2所說(shuō)明的逆處理來(lái)實(shí)現(xiàn)的。為了恢復(fù)接收到的傳真消息，對(duì)各編碼區(qū)段進(jìn)行解碼，將它們各自的位置映射入表示裝置顯示存儲(chǔ)器。在將開(kāi)始的直線坐標(biāo)映射入表示裝置(presentationdevice)的顯示空間后，重拼裝置(如圖2所示的處理器和存儲(chǔ)器)將至少一個(gè)區(qū)段重新拼接成一個(gè)格式與原來(lái)的源文件極其相似的恢復(fù)文件，加以顯示。如上所述，選呼接收機(jī)40所接收和存儲(chǔ)在存儲(chǔ)器內(nèi)的消息是經(jīng)過(guò)行程長(zhǎng)編碼(RLE)的。下面將討論有源尋址顯示器對(duì)RLE形式的傳真消息的顯示情況。
通常，有源尋址要通過(guò)將圖象矩陣乘以行矩陣(沃爾什行信號(hào))來(lái)得到驅(qū)動(dòng)LCD列電極的列信號(hào)矩陣。行信號(hào)除了用來(lái)計(jì)算如上所述的列信號(hào)矩陣外，還用來(lái)驅(qū)動(dòng)LCD的行電極。產(chǎn)生列信號(hào)矩陣的一種方法是將圖象數(shù)據(jù)的每一列都乘以行矩陣所有各行來(lái)按列產(chǎn)生列矩陣的。另一種方法是將圖象數(shù)據(jù)的每一行都乘以行矩陣的所有名列來(lái)按行產(chǎn)生列矩陣法。本發(fā)明優(yōu)選實(shí)施例采用第三種產(chǎn)生列信號(hào)矩陣的方法，這種方法利用了分層樹(shù)(隱樹(shù))結(jié)構(gòu)技術(shù)。利用分層樹(shù)法構(gòu)技術(shù)既可以按行也可以按列產(chǎn)生列信號(hào)矩陣，這在下面將加以詳細(xì)說(shuō)明。
圖5所示的沃爾什-哈達(dá)馬德變換(WHT)核用來(lái)提供加到顯示系統(tǒng)(電子顯示器)各行電極上的信號(hào)幅值和用來(lái)計(jì)算分別驅(qū)動(dòng)顯示系統(tǒng)各列電極的相應(yīng)列驅(qū)動(dòng)信號(hào)。具體就在傳真通信中的應(yīng)用而言，有源尋址顯示器可以使選呼接收機(jī)接收和顯示傳真數(shù)據(jù)而不必對(duì)壓縮數(shù)據(jù)進(jìn)行脫壓縮處理。WHT核具有一些唯一的性質(zhì)，這提供了一種通過(guò)重新表示W(wǎng)HT核的行信號(hào)來(lái)標(biāo)識(shí)和利用分層樹(shù)結(jié)構(gòu)的方法。下面所要說(shuō)明的這種重新表示有利于對(duì)WHT核進(jìn)行分層描述，這可以大大降低計(jì)算器的耗電，因?yàn)殡[樹(shù)技術(shù)的分層描述與現(xiàn)行的這些技術(shù)相比大大減少了顯示系統(tǒng)為了產(chǎn)生列信號(hào)矩陣而執(zhí)行的計(jì)算的次數(shù)。此外，由于傳真數(shù)據(jù)是RLE形式，因此可與分層樹(shù)結(jié)構(gòu)直接相關(guān)進(jìn)行數(shù)據(jù)顯示，從而省去了數(shù)據(jù)脫壓縮，這樣就進(jìn)一步降低了耗電。
圖11示出了一系列按照本發(fā)明的優(yōu)選實(shí)施例采用的重新表示的WHT矩陣的分層樹(shù)。圖5所示的WHT矩陣的各行分別表示成8×8矩陣中行1-8的一個(gè)相應(yīng)的分層樹(shù)結(jié)構(gòu)。在所標(biāo)識(shí)的分層樹(shù)結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)(層)的值表示在樹(shù)的一個(gè)給定子集中“1”的數(shù)目，也就是兄弟值。例如，行1示出數(shù)這個(gè)兄弟值，這表明在這行的8個(gè)元素(對(duì)于一個(gè)8×8矩陣矩而言)中有8個(gè)“1”。在行1這層再進(jìn)行分支是無(wú)意義的，因?yàn)樵谶@一層(第一層)一個(gè)數(shù)據(jù)列的所有元素都是確定的。對(duì)于行2，第一層示出的兄弟值為4，這表示8個(gè)元素(碼字長(zhǎng))中有4個(gè)“1”。在行2的下一層(子層)，8個(gè)元素平分到兩個(gè)分支，第一分支的兄弟值為4，即4個(gè)元素中有4個(gè)“1”，而另一分支的兄弟值為0，即4個(gè)元素中沒(méi)有一個(gè)是“1”，這相當(dāng)于4個(gè)元素中有4個(gè)“-1”。如圖5所示，沃爾什變換矩陣的每一行的“1”和“-1”的數(shù)目相等，且都為偶數(shù)。再著行4，在第一個(gè)節(jié)點(diǎn)(第一層)(即層0)，兄弟值為4，即8個(gè)元素的碼字中有4個(gè)“1”。再往下，第二層(即層1)的第一分支的兄弟值為2，即4個(gè)元素中有2個(gè)“1”，而第二層的第二分支的兄弟值也為2。繼續(xù)往下，至第三層(即層2)在上述節(jié)點(diǎn)的第一分支再次一分為二。第三節(jié)點(diǎn)(即節(jié)點(diǎn)2)的第一分支的兄弟值為2，而相鄰分支的兄弟值為0、模至下一個(gè)分支，第一子分支的兄弟值表示有2個(gè)“1”，而第二子分支的兄弟值表示有0個(gè)“1”。“變體層”是指樹(shù)的最后一層，也就是再分叉是無(wú)意義的那層，因?yàn)槿?個(gè)元素都可以從這一層產(chǎn)生出來(lái)。所以，最后一層(即變體層，層2)讀作2個(gè)元素中2個(gè)元素是“1”、2個(gè)元素中有0個(gè)元素是“1”(或2個(gè)元素中有2個(gè)元素是“-1”);以及2個(gè)元素中有2個(gè)元素是“1”、2個(gè)元素中有0個(gè)元素是“1”。
此外，8個(gè)兩叉樹(shù)可以分為四組，即組0、1、2、3。每個(gè)組定義了一個(gè)基組。例如，組3有四個(gè)兩叉樹(shù)結(jié)構(gòu)，每個(gè)樹(shù)結(jié)構(gòu)有四層。各個(gè)樹(shù)結(jié)構(gòu)除了最后一層(變體層)外相互相同。這個(gè)組的基樹(shù)定義為僅具有相互相同的前三層。最后那層表示四個(gè)可能變體中的一個(gè)?？梢詫?duì)組2進(jìn)行類(lèi)似的表示，然而組2的基樹(shù)是樹(shù)結(jié)構(gòu)的前兩層，亦即組2具有兩個(gè)變體。
因此，通過(guò)將WHT矩陣的各行表示成相應(yīng)的如上所述的隱樹(shù)結(jié)構(gòu)，可以看到WHT矩陣描述具有固有的多余信息，這些多余信息能用來(lái)減輕計(jì)算器的計(jì)算負(fù)擔(dān)，從而降低了計(jì)算器的耗電。所以，下面將導(dǎo)出一種構(gòu)成和利用任意NXN有序WHT核的隱樹(shù)結(jié)構(gòu)的數(shù)學(xué)表達(dá)式，以便通過(guò)消除多余信息減輕加在計(jì)算器上的計(jì)算負(fù)擔(dān)，降低耗電。另一方面，減輕計(jì)算負(fù)擔(dān)可以縮短顯示系統(tǒng)用相同的計(jì)算器完成計(jì)算的時(shí)間，因?yàn)椴捎昧薟HT分層樹(shù)結(jié)構(gòu)方法，計(jì)算器只需執(zhí)行較少的計(jì)算就能滿(mǎn)足相同的尋址要求。
這樣，選呼接收機(jī)能夠接收、處理和顯示傳真數(shù)據(jù)，因?yàn)樗挠性磳ぶ凤@示器使它能接收和顯示傳真數(shù)據(jù)而不必對(duì)壓縮數(shù)據(jù)進(jìn)行脫壓縮處理。WHT核具有一些唯一的性質(zhì)，這提供了一種通過(guò)重新表示W(wǎng)HT核的分層描述，與現(xiàn)行的技術(shù)相比，這可以減少顯示系統(tǒng)為了產(chǎn)生列信號(hào)矩陣而執(zhí)行的計(jì)算的次數(shù)。此外，由于傳真數(shù)據(jù)是RLE形式，因此可與分層樹(shù)結(jié)構(gòu)直接相關(guān)進(jìn)行數(shù)據(jù)顯示，從而省去了數(shù)據(jù)脫壓縮處理，這樣就進(jìn)一步降低了耗電。
按照本發(fā)明優(yōu)選實(shí)施例，圖象數(shù)據(jù)表示成一個(gè)NXN矩陣，其中N為整數(shù)。行信號(hào)矩陣是一個(gè)NXN的WHT矩陣。列矩陣Gj(△tk)的最基本形式可以表示成圖象數(shù)據(jù)矩陣的第j列與尋址計(jì)算的WHT矩陣的第k行中的相應(yīng)各元素之間的匹配數(shù)Dj(△tk)，即Gj(△tk)＝(F/vN)x(2Dj(△tk)-N)(1)其中Dj(△tk)為圖象數(shù)據(jù)矩陣的第j列與行尋址函數(shù)的第k行中相應(yīng)各元素之間的匹配數(shù);
△tk表示列矩陣的第k個(gè)元素;以及F為一個(gè)常數(shù)。
這個(gè)NXN矩陣的執(zhí)行變換的核大小為2[log2N]x2[log2N] (2)其中l(wèi)og2N為最大整數(shù)在構(gòu)成和使用NXN變換核的分層樹(shù)模型中，樹(shù)的最大深度Depth表示為Depth＝log2N (3)因此基樹(shù)(組)的最多個(gè)個(gè)數(shù)Group為Group＝1+log2N＝1+Depth (4)其中g(shù)rorp是在0至log2N之間變化的。
樹(shù)結(jié)構(gòu)的層的最大序號(hào)表示成層數(shù)(基樹(shù)層)，因此層的序號(hào)level可以是〔0，1，…，group〕集中的一個(gè)元素。
碼字大小codewordsize屬于一個(gè)由｛2depth，2depth-1，…，2depth-group｝構(gòu)成的集合，與層的關(guān)系可以表示為Codeword size(level)＝2depth-level。 (5)按照本發(fā)明的優(yōu)選實(shí)施例，圖象數(shù)據(jù)最好是按列接收的，而且圖象數(shù)據(jù)的每個(gè)列都是行程長(zhǎng)編碼(RLE)。行程長(zhǎng)編碼(RLE)數(shù)據(jù)的每個(gè)碼字的值根據(jù)表1為組序號(hào)為0、1、2、…depthr的組列出的規(guī)則確定要沿樹(shù)向下移動(dòng)多遠(yuǎn)(即移動(dòng)到哪個(gè)序號(hào)的層上)。
下面列出的表1示出了根據(jù)RLE數(shù)據(jù)確定在一個(gè)給定樹(shù)內(nèi)的所要求位置(層)的規(guī)則。
表1層序號(hào)(level)相應(yīng)行程長(zhǎng)0 RLE=2depth1 2depth>RLE≥2depth-12 2depth-1>RLE≥2depth-23 2depth-2>RLE≥2depth-3..
..
..
Group 2depth-group≥RLE.
下面將結(jié)合圖12應(yīng)用以上等式說(shuō)明實(shí)現(xiàn)有源尋址過(guò)程。圖12示出了在具有有源尋址顯示器的選呼接收機(jī)中利用本發(fā)明這個(gè)優(yōu)選實(shí)施例采用的分層樹(shù)結(jié)構(gòu)進(jìn)行顯示的流程。收到的或存放在選呼接收機(jī)存儲(chǔ)器內(nèi)的圖象數(shù)據(jù)排列成矩陣形式，最好按所表示的矩陣的列接收和恢復(fù)(步1802)。如上所述，收到的數(shù)據(jù)的列都是經(jīng)被壓縮的數(shù)據(jù)的行程長(zhǎng)編碼(RLE)的。優(yōu)選的RLE技術(shù)與Ⅲ類(lèi)傳真編碼類(lèi)似。例如，如果數(shù)據(jù)列為“+1、+1、+1、-1、-1、+1、-1、-1”，則行程長(zhǎng)編碼的碼字為“3212”。第一個(gè)數(shù)“3”相應(yīng)于前三個(gè)“+1”，第二個(gè)數(shù)“2”相應(yīng)于兩個(gè)“-1”，第三個(gè)數(shù)“1”相應(yīng)于一個(gè)“+1”，而最后一個(gè)數(shù)“2”相應(yīng)于兩個(gè)“-1”。如所例示的那樣，從圖象數(shù)據(jù)的這一列導(dǎo)出了四個(gè)RLE碼字。第一個(gè)樹(shù)結(jié)構(gòu)最好從WHT矩陣的第二行中標(biāo)識(shí)(步1806)。按照本發(fā)明優(yōu)選實(shí)施例，所以要用圖11的行2是因?yàn)樾?(各元素均為“1”)會(huì)產(chǎn)生一個(gè)直流電平，這是所不希望的。標(biāo)識(shí)一個(gè)給定的分層樹(shù)這步包括選擇WHT矩陣的一個(gè)行，因?yàn)榘凑諆?yōu)先實(shí)施例，每個(gè)進(jìn)行標(biāo)識(shí)的分層樹(shù)結(jié)構(gòu)是從WHT矩陣相應(yīng)的各行標(biāo)識(shí)出來(lái)的。由于用的是這個(gè)選出的行，就可以從方程(4)確定這個(gè)樹(shù)的組，和通過(guò)下面給出的方程(6)確定變體個(gè)數(shù)。從WHT矩陣選出的這個(gè)行能確定組和變體的序號(hào)(即組中哪個(gè)變體)。這兩個(gè)值(即組和變體的序號(hào))提供了標(biāo)識(shí)這個(gè)樹(shù)的全部必需信息。雖然以上說(shuō)明是對(duì)標(biāo)識(shí)分層樹(shù)結(jié)構(gòu)而言的，但每個(gè)時(shí)刻要標(biāo)識(shí)的層數(shù)取決于圖象數(shù)據(jù)，因?yàn)樗幚淼膱D象數(shù)據(jù)不同需要的子層數(shù)也不同。在標(biāo)識(shí)分層樹(shù)結(jié)構(gòu)的同時(shí)，檢索圖象數(shù)據(jù)的第一RLE碼字(步1808)，例如碼字“3”，再將這個(gè)碼字作用到從所標(biāo)識(shí)的樹(shù)確定的組和變體上(步1810)。步1810的詳細(xì)情況說(shuō)明如下。
如在說(shuō)明圖11時(shí)所述，每個(gè)組至少有一個(gè)變體，它是組的函數(shù)。變體數(shù)Variant與組序號(hào)group之間的關(guān)系表示為Variant(group)＝2group-1 (6)得到的結(jié)果列于表2。
表2組序號(hào)(group)變體數(shù)(Variant)GroupNumber of Variants1 2group-1=12 2group-1=2..
..
..
log2N 2log2N-1此外，并不是在所有時(shí)刻都要產(chǎn)生變體的，而只是在滿(mǎn)足條件RLE≤2depth-group. (7)時(shí)才必需產(chǎn)生一個(gè)給定組的一個(gè)變體。
在產(chǎn)生變體時(shí)，所生成的有序WHT核為2Groupx2Group而變體由行序號(hào)2Group/2+Offset (8)給定，其中編移量offset為這個(gè)具體的基組中給定變體的序號(hào)。例如，一個(gè)“1”相應(yīng)于2depth-group個(gè)“+1”和零個(gè)“-1”，因此一個(gè)“-1”相應(yīng)于2depth-group個(gè)“+1”。以上表達(dá)和規(guī)則提供了使分層樹(shù)模型形式化的所有必要信息。
沿給定的樹(shù)往下行進(jìn)可以提供更高的分辨力。圖象數(shù)據(jù)決定了分辨力，而分辨力又決定了往下行進(jìn)的長(zhǎng)度。例如，圖象數(shù)據(jù)中的列4具有八個(gè)“+1”的“行程”(值)，而從圖11的行4可見(jiàn)只要將這個(gè)RLE數(shù)據(jù)與第一層(從組和變體的序號(hào)導(dǎo)出)相關(guān)就可以了，而不必向下進(jìn)到樹(shù)的其它層去，因?yàn)閺膶?能得到的所需要的信息這列數(shù)據(jù)與行4的匹配數(shù)為4。對(duì)于這個(gè)圖象數(shù)據(jù)計(jì)算器就不需要進(jìn)行加法運(yùn)算，而標(biāo)識(shí)的也只是這個(gè)分層樹(shù)結(jié)構(gòu)的第一層的第一個(gè)節(jié)點(diǎn)。此外，這個(gè)數(shù)據(jù)可以在選呼接收機(jī)的有源尋址顯示器上直接顯示，而不需要經(jīng)過(guò)脫壓縮處理，因?yàn)閷⑦@個(gè)數(shù)據(jù)與分層樹(shù)結(jié)構(gòu)相關(guān)在處理和顯示數(shù)據(jù)的過(guò)程中本身就自動(dòng)對(duì)數(shù)據(jù)脫壓縮了。
舉例來(lái)說(shuō)，8×8矩陣的列5的圖象數(shù)據(jù)為“11110001”，則行程長(zhǎng)碼字為“431”。假定樹(shù)為在行5所標(biāo)識(shí)的，從式(4)推得組序號(hào)為3(見(jiàn)圖11)。變體數(shù)可由式(6)確定為4。對(duì)于行5，變體序號(hào)為1(即組3中第一個(gè)變體)、檢索得的第一個(gè)RLE碼字為“4”(即圖象數(shù)據(jù)為四個(gè)“+1”)，從而在行5的節(jié)點(diǎn)(層)0處按照表1的層0確定是否要執(zhí)行相關(guān)。如果RLE碼字滿(mǎn)足在表1相應(yīng)層所列的條件，則通過(guò)將行程長(zhǎng)碼字與在各后繼子層的兄弟值相關(guān)就可以確定匹配數(shù)。因此，由于這個(gè)RLE碼字為“4”，這個(gè)值不滿(mǎn)足表1的層0，因?yàn)樗坏扔?，所以在層0不執(zhí)行相關(guān)。這樣就必需向下移到樹(shù)的下一層，即層1。在層1，RLE“4”滿(mǎn)足表1中層1的條件。具體地說(shuō)，在層1，滿(mǎn)足2depthh＞RLE≥2depth-1即8＞4≥4)。由于在層1條件滿(mǎn)足，因生成層1，執(zhí)行RLE碼字與層1的兄弟值相關(guān)處理。兄弟值是根據(jù)WHT矩陣的性質(zhì)及這個(gè)分層樹(shù)結(jié)構(gòu)的層序號(hào)確定的。如上所述，WHT矩陣的每個(gè)行都有其特定的行值，在每個(gè)子層，行值平分后形成兄弟值。通過(guò)將圖象數(shù)據(jù)的碼字與層1的兄弟值相關(guān)，對(duì)于第一個(gè)碼字“4”來(lái)說(shuō)，確定了匹配數(shù)為2(兩個(gè)“+1”相符)。然后選出下一個(gè)碼字“3”(即三個(gè)“-1”)。在確定匹配數(shù)的處理過(guò)程中應(yīng)該注意，在樹(shù)上的位置是有記憶的，不僅取決于現(xiàn)在的行程碼字，還取決于過(guò)去的行程碼字。某一列圖象的所有過(guò)去行程將為現(xiàn)在的行程碼字確定在樹(shù)上的下一個(gè)位置。這是很容易理解的，因?yàn)閷?duì)于各列來(lái)說(shuō)，行程編碼的圖象數(shù)據(jù)可能產(chǎn)生幾個(gè)行程長(zhǎng)編碼的碼字。所以每個(gè)后繼RLE碼字的處理要受這列數(shù)據(jù)的前幾個(gè)碼字的影響。
因此，對(duì)于第二個(gè)RLE“3”，必須移到行5這個(gè)樹(shù)的同一層(即層1)的下一個(gè)分支(下一個(gè)兄弟值)上。RLE為“3”，不滿(mǎn)足表1中層1所要求的條件，因此在這一層不執(zhí)行相關(guān)處理。所以就必需沿圖11中虛線箭頭所示移到樹(shù)的下一層。在層2，根據(jù)表1中層2這項(xiàng)可見(jiàn)，RLE“3”滿(mǎn)足層2的條件，因?yàn)?是處在層2所要求的4和2之間。這一子層產(chǎn)生后就得到這個(gè)子層的兩個(gè)兄弟值。然后通過(guò)將兄弟值與RLE碼字進(jìn)行相關(guān)確定匹配數(shù)，得到匹配數(shù)為1(即一個(gè)“-1”匹配)。在這個(gè)時(shí)候匹配總數(shù)為3(即兩個(gè)“+1”和一個(gè)“-1”)。在第二個(gè)RLE碼字中還留下一個(gè)余數(shù)1，因?yàn)槿齻€(gè)值中只用了二個(gè)去相關(guān)來(lái)得到這一匹配。在層2，余數(shù)“1”不滿(mǎn)足表1中層2的條件，因此在這一層不執(zhí)行相關(guān)，而必需按圖11中行5的虛線所示下移至層3。在層3，表1中層3的條件滿(mǎn)足，從而生成這個(gè)子層，確定了兄弟值。通過(guò)將余數(shù)1(即一個(gè)“-1”)與層3的第一個(gè)兄弟值相關(guān)得到匹配數(shù)為1。此時(shí)，匹配總數(shù)為4。然后再選取下一個(gè)RLE碼字“1”。由于行5的層3是變體層，因此通過(guò)移至下一個(gè)分支(下一個(gè)兄弟值)得到匹配數(shù)為1，從而完成了這列圖象碼字的處理。按照這個(gè)示例，執(zhí)行三次加法運(yùn)算，而不象普通方法那樣要執(zhí)行八次加法運(yùn)算。得到的五個(gè)匹配是二個(gè)“+1”、兩個(gè)“-1”和一個(gè)“+1”。此外，RLE碼字是直接作用到分層樹(shù)結(jié)構(gòu)上，并不要對(duì)RLE數(shù)據(jù)進(jìn)行脫壓縮處理。
因此，采用了由選呼接收機(jī)執(zhí)行計(jì)算的分層樹(shù)結(jié)構(gòu)方法，就可大大降低耗電。此外，通過(guò)將具有有源尋址顯示器的選呼接收機(jī)與傳真通信相結(jié)合，選呼接收機(jī)的有源尋址顯示器就不需要在顯示前對(duì)數(shù)據(jù)(消息)進(jìn)行脫壓縮處理。如上所述，傳真消息是經(jīng)Ⅲ類(lèi)格式編碼的RLE壓縮碼。采用了對(duì)所要顯示的數(shù)據(jù)的分層樹(shù)結(jié)構(gòu)表示方法后就不需要對(duì)數(shù)據(jù)進(jìn)行脫壓縮處理，因?yàn)閿?shù)據(jù)在與分層樹(shù)結(jié)構(gòu)相關(guān)后能顯示在有源尋址顯示器上，而不需要經(jīng)過(guò)對(duì)數(shù)據(jù)的脫壓縮處理。
再回到圖12，在步1812檢驗(yàn)是否最后一個(gè)RLE碼字已經(jīng)得到處理。如果不是，則檢索下一個(gè)RLE碼字(步1814)，再將這個(gè)碼字作用到WHT矩陣的所選出的行(步1810)。相反，如果最后一個(gè)RLE碼字已經(jīng)處理完畢，則檢驗(yàn)是否已經(jīng)選擇了WHT的最后一行(步1816)。如果不是，則選出下一行(步1818)，返回到步1808，檢索第一個(gè)RLE碼字。相反，如果WHT矩陣的最后一行已經(jīng)得到處理，則確定是否圖象數(shù)據(jù)的最后一列已經(jīng)得到處理(步1820)。如果不是，處理過(guò)程返回到步1802。相反，如果最后一列已經(jīng)得到處理，則流程進(jìn)至步1822，繼續(xù)接收數(shù)據(jù)，重復(fù)以上的處理。按照本發(fā)明所推薦的這種方法，需要識(shí)別分層樹(shù)結(jié)構(gòu)，以便用兄弟值與圖象數(shù)據(jù)的每個(gè)碼字相關(guān)，這就不需要存儲(chǔ)分層樹(shù)結(jié)構(gòu)或?qū)σ谟性磳ぶ凤@示器上顯示的數(shù)據(jù)進(jìn)行脫壓縮處理。
因此，本發(fā)明的這個(gè)優(yōu)選實(shí)施例提供了計(jì)算器所需耗電大為降低的驅(qū)動(dòng)有源尋址顯示器的方法和設(shè)備，十分優(yōu)越。通過(guò)采用隱樹(shù)分層方法進(jìn)行運(yùn)算，本發(fā)明的這個(gè)優(yōu)選實(shí)施例大大減少了運(yùn)算次數(shù)，從而顯著地降低了便攜式設(shè)備進(jìn)行有源尋址顯示所需的電能。對(duì)于便攜式用電池供電的那些設(shè)備(如膝上型計(jì)算機(jī))來(lái)說(shuō)，降低有源尋址顯示器所需的電能是十分重要的，因?yàn)榭傁Ｍ@些設(shè)備中的電池能用得長(zhǎng)久一些。此外，由于將具有有源尋址顯示器的選呼接收機(jī)與傳真通信結(jié)合，選呼接收機(jī)中的有源尋址顯示器不需要對(duì)顯示前的數(shù)據(jù)(消息)進(jìn)行脫壓縮處理。如上所述，傳真發(fā)送的消息是經(jīng)過(guò)Ⅲ類(lèi)格式編碼的RLE壓縮碼。然而用于對(duì)所要顯示的數(shù)據(jù)的分層樹(shù)結(jié)構(gòu)表示后，就不需要對(duì)數(shù)據(jù)進(jìn)行脫壓縮處理了，因?yàn)閿?shù)據(jù)在與分層樹(shù)結(jié)構(gòu)相關(guān)后就能在有源尋址顯示器上顯示而不需要事先經(jīng)過(guò)脫壓縮處理。
總而言之，本發(fā)明推出了一種對(duì)具有受一組第一、第二電極控制的象元的電子顯示器進(jìn)行有源尋址的處理系統(tǒng)。第一電極組由一組與所要顯示的數(shù)據(jù)無(wú)關(guān)、具有預(yù)定數(shù)量時(shí)隙的周期性第一驅(qū)動(dòng)信號(hào)控制。第二電極組由一組根據(jù)所要顯示的數(shù)據(jù)得出的第二驅(qū)動(dòng)信號(hào)控制。這種處理系統(tǒng)的計(jì)算器從接收到的數(shù)據(jù)中為第二電極組的一個(gè)電極計(jì)算出第二驅(qū)動(dòng)信號(hào)組。計(jì)算器還為第二電極組的這個(gè)電極計(jì)算出這組驅(qū)動(dòng)信號(hào)組中的一個(gè)驅(qū)動(dòng)信號(hào)，這個(gè)驅(qū)動(dòng)信號(hào)是周期性第一驅(qū)動(dòng)信號(hào)組和所選出的由第二電極組的這個(gè)電極集中控制的一組象元值的函數(shù)。計(jì)算器有一個(gè)將這組周期性第一驅(qū)動(dòng)信號(hào)表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的裝置，這個(gè)WHT矩陣的行數(shù)等于第一電極數(shù)，而列數(shù)等于時(shí)隙數(shù)。計(jì)算器還有一個(gè)與表示裝置連接的標(biāo)識(shí)裝置，用來(lái)標(biāo)識(shí)一組與表示周期性第一驅(qū)動(dòng)信號(hào)組的WHT矩陣各行分別相應(yīng)的子層樹(shù)結(jié)構(gòu)。標(biāo)識(shí)裝置包括一個(gè)根據(jù)第一驅(qū)動(dòng)信號(hào)組的值確定在WHT矩陣的分層樹(shù)結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)的值的確定裝置，以及一個(gè)根據(jù)第一層產(chǎn)生子層的產(chǎn)生裝置。確定裝置根據(jù)產(chǎn)生裝置所產(chǎn)生的子層的情況為這些子層確定從在第一層的值導(dǎo)出的值。標(biāo)識(shí)裝置還包括一個(gè)將確定裝置所確定的分層樹(shù)結(jié)構(gòu)的節(jié)點(diǎn)值與壓縮數(shù)據(jù)進(jìn)行相關(guān)的相關(guān)裝置。與計(jì)算器連接的控制器相繼選擇由第二電極組各電極分別集中控制的相應(yīng)各組象元值，以便計(jì)算出第二驅(qū)動(dòng)信號(hào)組中的各個(gè)驅(qū)動(dòng)信號(hào)。與計(jì)算器連接的編碼器為處理器對(duì)數(shù)據(jù)進(jìn)行編碼。處理器處理經(jīng)過(guò)編碼的數(shù)據(jù)和在WHT矩陣中標(biāo)識(shí)了的分層樹(shù)結(jié)構(gòu)，以便對(duì)電子顯示器的各象元進(jìn)行尋址。
扼要地說(shuō)，本發(fā)明的這個(gè)優(yōu)選實(shí)施例是一種能與至少一個(gè)具有一個(gè)其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)進(jìn)行傳真通信的選呼信號(hào)傳輸系統(tǒng)。這種選呼信號(hào)傳輸系統(tǒng)包括一個(gè)對(duì)數(shù)據(jù)進(jìn)行壓縮、形成壓縮數(shù)據(jù)的壓縮裝置和一個(gè)向至少一個(gè)選呼接收機(jī)發(fā)送組織在各幀內(nèi)的壓縮數(shù)據(jù)的發(fā)射機(jī)。選呼接收機(jī)包括一個(gè)接收壓縮數(shù)據(jù)的接收機(jī)和一個(gè)顯示壓縮數(shù)據(jù)的有源尋址顯示器。這個(gè)有源尋址顯示器有一個(gè)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組根據(jù)所要顯示的壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組的控制器。有源尋址顯示器中的處理器包括一個(gè)從壓縮數(shù)據(jù)直接計(jì)算第二驅(qū)動(dòng)信號(hào)組的計(jì)算裝置，一個(gè)在驅(qū)動(dòng)第一電極組的同時(shí)用計(jì)算裝置所計(jì)算出的第二驅(qū)動(dòng)信號(hào)組的一個(gè)驅(qū)動(dòng)信號(hào)驅(qū)動(dòng)第二電極組的驅(qū)動(dòng)裝置，以及一個(gè)標(biāo)識(shí)一組與WHT矩陣各行相應(yīng)的分層樹(shù)結(jié)構(gòu)、用分層樹(shù)結(jié)構(gòu)直接處理各幀壓縮數(shù)據(jù)的標(biāo)識(shí)裝置。這個(gè)標(biāo)識(shí)裝置包括一個(gè)確定分層樹(shù)結(jié)構(gòu)的值并用這些值與壓縮數(shù)據(jù)進(jìn)行相關(guān)的確定裝置，以及一個(gè)和確定裝置連接、從一個(gè)在分層樹(shù)結(jié)構(gòu)第一層所確定的值產(chǎn)生子層的產(chǎn)生裝置。
權(quán)利要求
1.一種在能與至少一個(gè)具有一個(gè)其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)進(jìn)行通信的選呼信令系統(tǒng)中進(jìn)行傳真通信的方法，其特征是所述方法包括下列各步(a)對(duì)數(shù)據(jù)進(jìn)行壓縮，形成壓縮數(shù)據(jù)；(b)將組織在各幀內(nèi)的壓縮數(shù)據(jù)發(fā)向至少一個(gè)選呼接收機(jī)；(c)至少一個(gè)選呼接收機(jī)接收壓縮數(shù)據(jù)；(d)將壓縮數(shù)據(jù)顯示在至少一個(gè)選呼接收機(jī)的有源尋址顯示器上，這一步包括(e)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組，用一組根據(jù)壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組，和(f)從壓縮數(shù)據(jù)直接計(jì)算第二驅(qū)動(dòng)信號(hào)組，其中包括標(biāo)識(shí)一組與WHT矩陣相應(yīng)的分層樹(shù)結(jié)構(gòu)；以及(g)用分層樹(shù)結(jié)構(gòu)直接處理壓縮數(shù)據(jù)。
2.權(quán)利要求1所提出的方法，其特征是其中所述步(d)還包括(h)用計(jì)算出的第二驅(qū)動(dòng)信號(hào)組的一個(gè)信號(hào)驅(qū)動(dòng)第二電極組，同時(shí)用周期性第一驅(qū)動(dòng)信號(hào)組驅(qū)動(dòng)第一電極組。
3.權(quán)利要求2所提出的方法，其特征是所述方法還包括(i)用其它選出的象元重復(fù)步(f)至(h)，計(jì)算第二驅(qū)動(dòng)信號(hào)組的另一個(gè)信號(hào)，直至對(duì)于壓縮數(shù)據(jù)表示的所有象元計(jì)算出各個(gè)第二驅(qū)動(dòng)信號(hào)。
4.權(quán)利要求1所提出的方法，其特征是其中所述標(biāo)識(shí)這一步是對(duì)與WHT矩陣各行分別相應(yīng)的各分層樹(shù)結(jié)構(gòu)進(jìn)行標(biāo)識(shí)。
5.權(quán)利要求1所提出的方法，其特征是其中所述標(biāo)識(shí)這一步還包括確定步驟，根據(jù)第一信號(hào)組各信號(hào)幅值確定在WHT矩陣的各分層樹(shù)結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)上的值。
6.權(quán)利要求5所提出的方法，其特征是其中所述標(biāo)識(shí)這一步還包括下列步驟將分層樹(shù)結(jié)構(gòu)與壓縮數(shù)據(jù)相關(guān);產(chǎn)生一個(gè)第一層和各子層，根據(jù)該產(chǎn)生，所述確定步為所產(chǎn)生的子層確定從第一層的值得出的值。
7.一種在一個(gè)具有其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)中進(jìn)行傳真通信的方法，其特征是所述方法包括下列各步(a)接收經(jīng)過(guò)壓縮、以幀發(fā)送的壓縮數(shù)據(jù);(b)將壓縮數(shù)據(jù)顯示在有源尋址顯示器上，所述顯示步驟包括(c)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的周期性的第一驅(qū)動(dòng)信號(hào)控制第一電極組，用一組根據(jù)壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組，和(d)從壓縮數(shù)據(jù)直接計(jì)算第二驅(qū)動(dòng)信號(hào)組，其中計(jì)算步驟還包括標(biāo)識(shí)一組與WHT矩陣相應(yīng)的分層樹(shù)結(jié)構(gòu)的標(biāo)識(shí)步;以及(e)用分層樹(shù)結(jié)構(gòu)直接處理各幀壓縮數(shù)據(jù)。
8.一種能與至少一個(gè)具有一個(gè)其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)進(jìn)行傳真通信的選呼信令系統(tǒng)，其特征是所述至少一個(gè)選呼信令系統(tǒng)包括一個(gè)壓縮裝置，用來(lái)對(duì)數(shù)據(jù)進(jìn)行壓縮，形成壓縮數(shù)據(jù);一個(gè)發(fā)射機(jī)，用來(lái)向至少一個(gè)選呼接收機(jī)發(fā)送組織在各幀內(nèi)的壓縮數(shù)據(jù)，所述選呼接收機(jī)包括一個(gè)接收機(jī)，用來(lái)接收壓縮數(shù)據(jù);以及一個(gè)有源尋址顯示器，用來(lái)顯示壓縮數(shù)據(jù)，所述有源尋址顯示器包括一個(gè)控制裝置，用來(lái)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組根據(jù)所要顯示的壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組，和一個(gè)處理器，所述處理器包括一個(gè)從壓縮數(shù)據(jù)直接計(jì)算第二驅(qū)動(dòng)信號(hào)組的裝置和一個(gè)標(biāo)識(shí)一組與WHT矩陣相應(yīng)的分層樹(shù)結(jié)構(gòu)的裝置，用來(lái)用分層樹(shù)結(jié)構(gòu)直接處理各幀壓縮數(shù)據(jù)。
9.一種具有一個(gè)其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)，其特征是所述選呼接收機(jī)包括一個(gè)接收機(jī)，用來(lái)接收壓縮數(shù)據(jù);以及一個(gè)有源尋址顯示器，用來(lái)顯示壓縮數(shù)據(jù)，所述有源尋址顯示器包括一個(gè)控制器，用來(lái)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組根據(jù)所要顯示的壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組，和一個(gè)處理器，所述處理器包括一個(gè)從壓縮數(shù)據(jù)直接計(jì)算第二驅(qū)動(dòng)信號(hào)組的裝置和一個(gè)標(biāo)識(shí)一組與WHT矩陣相應(yīng)的分層樹(shù)結(jié)構(gòu)的裝置，用來(lái)用分層樹(shù)結(jié)構(gòu)直接處理各幀壓縮數(shù)據(jù)。
10.一種能與至少一個(gè)具有一個(gè)其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)進(jìn)行傳真通信的選呼信令系統(tǒng)，其特征是所述系統(tǒng)包括一個(gè)壓縮裝置，用來(lái)對(duì)數(shù)據(jù)進(jìn)行壓縮，形成壓縮數(shù)據(jù);一個(gè)發(fā)射機(jī)，用來(lái)向至少一個(gè)選呼接收機(jī)發(fā)送組織在各幀內(nèi)的壓縮數(shù)據(jù)，所述選呼接收機(jī)包括一個(gè)接收機(jī)，用來(lái)接收壓縮數(shù)據(jù);以及一個(gè)有源尋址顯示器，用來(lái)顯示壓縮數(shù)據(jù)，所述有源尋址顯示器包括一個(gè)控制裝置，用來(lái)用一組表示成一個(gè)有序沃爾什-哈達(dá)馬德變換(WHT)矩陣的周期性第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組根據(jù)所要顯示的壓縮數(shù)據(jù)確定的第二驅(qū)動(dòng)信號(hào)控制第二電極組，一個(gè)處理器，所述處理器包括一個(gè)從壓縮數(shù)據(jù)直接計(jì)算第二驅(qū)動(dòng)信號(hào)組的裝置;一個(gè)驅(qū)動(dòng)裝置，所述驅(qū)動(dòng)裝置在同時(shí)驅(qū)動(dòng)第一電極組的同時(shí)用處理器計(jì)算出的第二驅(qū)動(dòng)信號(hào)組的一個(gè)驅(qū)動(dòng)信號(hào)驅(qū)動(dòng)第二電極組，和一個(gè)標(biāo)識(shí)裝置，用來(lái)標(biāo)識(shí)一組與WHT矩陣的行相應(yīng)的分層樹(shù)結(jié)構(gòu)，用這些分層樹(shù)結(jié)構(gòu)直接處理各幀壓縮數(shù)據(jù)，所述標(biāo)識(shí)裝置包括一個(gè)確定分層樹(shù)結(jié)構(gòu)值并用這些值與壓縮數(shù)據(jù)相關(guān)的確定裝置和一個(gè)與確定裝置連接、根據(jù)一個(gè)分層樹(shù)結(jié)構(gòu)的第一層確定的值產(chǎn)生子層的產(chǎn)生裝置。
全文摘要
本發(fā)明所提供的選呼信令系統(tǒng)能與具有一個(gè)其象元受一組第一、第二電極控制的有源尋址顯示器的選呼接收機(jī)進(jìn)行傳真通信。發(fā)射機(jī)向選呼接收機(jī)按幀發(fā)送經(jīng)數(shù)據(jù)壓縮器壓縮的壓縮數(shù)據(jù)。有源尋址顯示器對(duì)接收機(jī)所接收的壓縮數(shù)據(jù)進(jìn)行顯示。控制器用一組表示成有序沃爾什-哈達(dá)馬德變換矩陣的第一驅(qū)動(dòng)信號(hào)控制第一電極組和用一組通過(guò)分層樹(shù)結(jié)構(gòu)方法從壓縮數(shù)據(jù)直接得出的第二驅(qū)動(dòng)信號(hào)控制第二電極組。
文檔編號(hào)H04N1/41GK1105497SQ9410757
公開(kāi)日1995年7月19日 申請(qǐng)日期1994年6月23日 優(yōu)先權(quán)日1993年6月24日
發(fā)明者諾·奧林 申請(qǐng)人:莫托羅拉公司