專利名稱:選擇性呼叫無線設備中所使用的、對作為無線信號而接收的交織數(shù)據(jù)塊進行解碼的方法
技術(shù)領域:
本發(fā)明一般涉及選擇性呼叫無線設備,并且特別地,涉及一個選擇性呼叫無線設備中所使用的、用于對作為一個無線信號而接收的一個被交織數(shù)據(jù)塊進行解碼的一個方法。
目前,多電平(又稱m元)FM傳輸與數(shù)據(jù)交織的組合是用于向便攜式選擇性呼叫無線設備(SCR)發(fā)送選擇性呼叫消息的一個流行方法。許多將選擇性呼叫消息發(fā)送到SCR的無線通信系統(tǒng)利用由摩托羅拉公司所開發(fā)的Flex協(xié)議族(Flex是摩托羅拉公司的一個商標)。這些協(xié)議是對現(xiàn)有流行信令消息協(xié)議,例如POCSAG(郵電代碼標準建議組)的一個重要改進。
圖1和2顯示了根據(jù)其可能表示方式之一的Flex協(xié)議的工作。
圖1顯示了包括多個碼字,特別的,32個碼字的一個數(shù)據(jù)塊格式,其中每一個碼字包括21比特的數(shù)據(jù)信息,10個錯誤糾正比特和1個碼字校驗比特。這個21比特的數(shù)據(jù)包括用戶信息,例如,個人信息,廣告,新聞報告,等等。這個錯誤糾正比特是從一個(31,21)Bose,Chaudhure,Hocquernghem(BCH)編碼格式所推導出來的。在該領域內(nèi),這個糾錯算法是眾所周知的,并且在一個(31,21)BCH格式下,能夠糾正一預定數(shù)目的比特錯誤(2個比特或者更少的比特錯誤)。除了包括錯誤糾正比特外,每一個碼字也包括一個校驗比特。這個比特基本上是一個偶校驗或者奇校驗比特,它對32比特的碼字提供了一個粗的錯誤檢測。
為了進一步改善在一個SCR上接收消息的準確性,F(xiàn)lex協(xié)議要求以一個交織的方式來發(fā)送碼字塊。這是因為在碼字之間交織數(shù)據(jù)比特可以有助于在有突發(fā)錯誤發(fā)生的傳輸條件下,將比特錯誤分散在碼字之間。原理上,發(fā)送從碼字塊的第一列開始,從碼字0a的第一個比特開始,其后是碼字0b的第一個比特,等等。當位于最后一列的碼字7d的第32個比特被發(fā)送時,碼字塊的發(fā)送就結(jié)束了。使用剛才所描述的這個交織格式,導致64個數(shù)據(jù)比特發(fā)生錯誤的一單個連續(xù)突發(fā)錯誤可以被這個BCH算法所糾正,因為這樣一個錯誤僅對每一個碼字產(chǎn)生2比特的錯誤。
在一個時間段160毫秒內(nèi)完成這個發(fā)送。所以,對如圖1所顯示的一個32碼字×32比特數(shù)據(jù)塊,等效的串行比特發(fā)送速率是6400比特每秒(bps)。當使用4-電平FSK調(diào)制時,每一次,4個可能的數(shù)據(jù)符號之一被發(fā)送到SCR,每一個符號包括從一個相應碼組來的2個被交織數(shù)據(jù)比特。所以,等效的符號速率是每秒3200個符號(sps)。
讀者將注意到,每一個碼字被標識為一個“a”,“b”,“c”,或者“d”碼字。這些標識符中的每一個均表示一個特定的相位,一個SCR被分配到這個特定的相位。從圖1中所顯示的這個碼字塊,可以得出,被分配到相位“a”的一個SCR將接收碼字0a,1a,2a,3a,…,7a(共8個碼字)。被分配到相位“b”的一個SCR將接收碼字0b-7b,被分配到相位“c”的一個SCR將接收碼字0c-7c,被分配到相位“d”的一個SCR將接收碼字0d-7d。因為每一個SCR被分配到一個相位,所以等效的消息速率是1600bps。
為了維持如上面所描述的交織格式,每一個符號被從一對被交織數(shù)據(jù)比特組裝而成。詳細地,來自相位“a”和“b”的比特被組合成一個符號,而來自相位“c”和“d”的比特被組合成一個符號。參考圖1,在發(fā)送開始時,第一對被交織數(shù)據(jù)比特102(即,來自碼字0a和0b的第一個數(shù)據(jù)比特)被作為第一個符號而發(fā)送。被發(fā)送的第二個符號包括來自碼字0c和0d的第一個數(shù)據(jù)比特,等等。一旦來自碼字7c和7d的第32個比特被發(fā)送,就完成了發(fā)送。如很快可清楚地,這個符號構(gòu)造的方法對被分配到相位“a”和“c”的SCR的性能有很好的改進,而對被分配到相位“b”和“d”的SCR的性能有一個不令人滿意的影響。
圖2顯示了解調(diào)4電平FSK信號的一個SCR的接收器部分的一個結(jié)果。這個FSK信號的每一個電壓電平表示一個數(shù)據(jù)符號,例如,這個數(shù)據(jù)符號表示由一個相應的頻率偏移(例如,+4800Hz,+1600Hz,-1600Hz,-4800Hz)所描述的2個數(shù)據(jù)比特信息(“00”,“01”,“11”,或者“10”),這些頻率是對一個已知載波頻率(例如,900MHz)的偏移。假定在構(gòu)造一個符號的期間,碼字0a的第一個比特被用作MSB,它就表明,被分配到相位“a”或者“c”的SCR從一個符號的MSB接收消息,而被分配到相位“b”或者“d”的SCR從一個符號的LSB接收消息。
一般,一個SCR使用一個傳統(tǒng)的判決器,這個傳統(tǒng)的判決器根據(jù)一組電壓判斷區(qū)域104-116來確定一個符號的電平。例如,對符號“10”,在閾值114和116(分別為2V和3V)所定義的電壓區(qū)域內(nèi)檢測到+4800Hz的頻率偏移。因此,比2V大的電壓電平將正確地產(chǎn)生符號“10”的檢測。如果攜帶符號電平“10”的這個4-電平FSK信號經(jīng)歷了一個噪聲干擾,以使在3V以上,例如3.2V檢測到這個電壓電平,然后,仍然將正確地檢測到符號“10”。但是,如果攜帶符號電平“10”的這個4-電平FSK信號經(jīng)歷了一個噪聲干擾,以使在3V以下,例如1.7V檢測到這個電壓電平,然后,符號電平“10”就被不正確地檢測為符號電平“11”。
檢測到這個符號“11”而不是原符號“10”,就在LSB中產(chǎn)生了一個比特錯誤,而不是在MSB中產(chǎn)生了一個比特錯誤。這個示例顯示了MSB中發(fā)生比特錯誤的可能性比在LSB中發(fā)生比特錯誤的可能性小。這是因為MSB僅一個判斷區(qū)域(111或者113)可以發(fā)生一個比特錯誤,而LSB有兩個判斷區(qū)域可能會發(fā)生一個比特錯誤。所以,MSB數(shù)據(jù)的RF靈敏度性能一般比LSB數(shù)據(jù)的靈敏度性能好。
一個符號的MSB和LSB之間性能不對稱的結(jié)果是,被分配到相位“a”和“c”的SCR接收到被破壞的消息的頻率比被分配到相位“b”和“d”的SCR接收被破壞的消息的頻率低。這個在SCR之間的性能不對稱一般對利用多電平無線調(diào)制和多相位分配的協(xié)議是成立的。在不存在弱相位分配的系統(tǒng)中,也存在這樣一個需求,需要糾正其比特錯誤數(shù)目比被應用到這些碼字的糾錯算法所能夠糾正的比特錯誤數(shù)目還多的被接收的、被交織的碼字。
所以,在SCR中需要有一個方法,能夠克服現(xiàn)有領域內(nèi)、前面所描述的缺陷。
在后附權(quán)利要求書中具體指出了本發(fā)明。但是,通過參考下面的詳細描述并且參考附圖,就能夠更清楚并且更好地理解本發(fā)明的其它特征,其中圖1顯示了用于向SCR(選擇性呼叫無線通信設備)發(fā)送消息的一個現(xiàn)有領域內(nèi)數(shù)據(jù)塊格式;圖2顯示了解調(diào)一個現(xiàn)有技術(shù)4-電平FSK信號的結(jié)果;圖3-7顯示了根據(jù)本發(fā)明,用于對作為一個無線信號而接收的的一個被交織數(shù)據(jù)塊進行解碼的流圖;圖8顯示了根據(jù)本發(fā)明,對一個被交織數(shù)據(jù)塊中的比特錯誤進行糾正;和圖9顯示了根據(jù)本發(fā)明,使用在圖3-7中所描述的任何一個方法的一個SCR的一個電氣框圖。
對本發(fā)明,摩托羅拉公司所開發(fā)的Flex協(xié)議族將是用于向SCR發(fā)送選擇性呼叫消息的優(yōu)選方法。為了顯示本發(fā)明的優(yōu)選實施方式,將再使用上面對圖1和2所描述的相同示例。必要時,將注明對上面示例的改動。盡管Flex協(xié)議族中的任何一個協(xié)議將是本發(fā)明的優(yōu)選協(xié)議,但是該領域內(nèi)的技術(shù)人員將很清楚,可以對其進行很多修改和變化,而不會偏離本發(fā)明的范圍。所以,應注意,所有這樣的改變和變化均被認為在本發(fā)明的精神和范圍內(nèi)。
現(xiàn)在參考本發(fā)明,圖3-7顯示了根據(jù)本發(fā)明,用于對作為一個無線信號而接收的一個被交織數(shù)據(jù)塊進行解碼的流圖。這些流圖描述了將被簡短描述的SCR300(見圖9)的被編程指令。
圖3的流圖從步驟202開始,在步驟202中,這個SCR300對被一個傳統(tǒng)無線通信系統(tǒng)(沒有顯示)所發(fā)送的一個無線信號進行解調(diào),以產(chǎn)生攜帶一個被交織數(shù)據(jù)塊的一個被解調(diào)數(shù)據(jù)信號,這個被交織數(shù)據(jù)塊包括,例如,如圖1中所顯示的、包括(31,21)BCH錯誤糾正數(shù)據(jù)的32個碼字。在步驟203中,這個SCR300通過對每一個符號進行解碼并且對這些碼字進行去交織以符合如圖1所顯示的格式,來處理被解調(diào)的數(shù)據(jù)信號。然后,這個SCR300進行到步驟204,在步驟204中,它將BCH算法應用到32個碼字中的每一個來糾正具有2個比特錯誤或者更少比特錯誤的碼字。在步驟206中,這個SCR300檢查錯誤比特數(shù)比2多的至少一個被破壞碼字的出現(xiàn)。如果已經(jīng)檢測到有至少一個被破壞碼字的錯誤比特數(shù)比2多,這個SCR300進行到步驟208,在步驟208中,它通過將這個被破壞碼字與其錯誤比特數(shù)不多于2的32個碼字中的一個或者多個(即,可糾正的碼字)的至少一部分進行相關(guān),來糾正這個被破壞的碼字。
圖4-7,簡單的和組合地,是步驟208的多個實施方式的表示。對圖4的實施方式,這個無線信號被認為是包括多個數(shù)據(jù)符號的一個多電平無線信號,每一個數(shù)據(jù)符號包括從相應多個碼字中選擇出的一些數(shù)據(jù)比特。圖2中所顯示的4-電平FSK信號將被用于顯示這個實施方式的操作。但是,該領域內(nèi)的一個普通技術(shù)人員應理解,本發(fā)明也可以使用更高電平的無線信號(例如,16-電平FSK或者16-電平QAM(正交幅度調(diào)制),等等)。
為了便于說明,描述集中在4-電平FSK信號,這個SCR300從步驟210開始,在步驟210中,這個SCR300從圖1的這32個碼字中、標識出與這至少一個被破壞碼字共享相同數(shù)據(jù)符號的至少一個碼字。例如,假定圖1的碼字0a表示一個不能修復(即,>2比特錯誤)的被破壞碼字,步驟210將碼字0b標識為與碼字0a共享這個相同數(shù)據(jù)符號的一個碼字。讀者將記起,在4-電平Flex消息中,這個進行交織的處理導致了符號的構(gòu)造,由此碼字0a和0b中的第一個比特被包括在與隨后比特相同的符號中。如果這個多電平無線信號是一個16-電平FSK信號,碼字0a-0d的數(shù)據(jù)比特將共享相同的符號。
因為一個突發(fā)錯誤將趨向于集中在圖1中所顯示數(shù)據(jù)塊中的一列或者更多列,在一個符號(或者一個列)內(nèi)的比特錯誤的相關(guān)性是很高的。符號的高相關(guān)性可以被用作糾正其比特錯誤數(shù)比2多的碼字的一個方法。這說明了為什么這個SCR300被編程為在步驟210中識別共享相同符號的一個或者多個碼字。一旦這個SCR300已經(jīng)標識出與這個被破壞碼字共享相同符號的至少一個碼字,這個SCR300進行到步驟212,在步驟212中,這個SCR300從這至少一個碼字中判斷出至少一個被糾正的數(shù)據(jù)比特。
現(xiàn)在回到碼字0a是一個其錯誤比特數(shù)比2多的被破壞碼字的這個示例,這個SCR300標識出碼字0b(這個碼字與碼字0a共享相同的符號),并且判斷出碼字0b是否是可糾正的(即,錯誤比特數(shù)為2或者更少)。如果碼字0b是可糾正的碼字,然后,這個SCR300分類出哪一個比特被糾正了。在進行了這個判斷后,這個SCR300進行到步驟214,在步驟214中,這個SCR300用碼字0b的被糾正比特來替換碼字0a中的相應數(shù)據(jù)比特。一旦這個被破壞碼字的這些比特被替換了,這個SCR300在步驟216中,再一次應用BCH算法來糾正碼字0a。根據(jù)碼字0a和碼字0b之間的高相關(guān)性,糾正這個碼字0a的可能性很高。
盡管糾正這個碼字0a的可能性很高,但是通過步驟214中所進行的改變卻仍然不能夠修復碼字0a的可能性是存在的。在圖4的這個實施方式獨自不能夠糾正這被破壞碼字的情形下,這個SCR300可以被編程為從步驟217進行到圖5-7的流圖中所顯示的3個實施方式中的任何一個。從圖5的流圖開始,這個SCR300進行到步驟218,在步驟218中,這個SCR300根據(jù)一些比特錯誤,從這32個碼字中確定出一個弱數(shù)據(jù)比特位置。
圖8通過示例顯示了,根據(jù)本發(fā)明的一個被交織數(shù)據(jù)塊中比特錯誤的相關(guān)性。在圖8中,“x's”(粗體)表示在去交織過程完成后一個碼字中所接收的錯誤。在這個示例中,很清楚,第二個數(shù)據(jù)比特位置(或者列)具有最多數(shù)目的比特錯誤,這表示一個大的突發(fā)錯誤。這個突發(fā)錯誤是如此的廣泛,以致碼字0a的第二個比特位置也被破壞了。一個小的突發(fā)錯誤也出現(xiàn)在碼字7b-d的第二個比特位置,并且擴展到碼字0a和0b的第三個比特位置。結(jié)果,碼字0a具有3個比特錯誤,碼字0b具有2個比特錯誤,碼字0c-7a具有1個比特錯誤,并且碼字7b-7d具有2個比特錯誤。所以,碼字0a是唯一一個錯誤比特數(shù)比2多的碼字,這個碼字不能夠被BCH算法所糾正。應理解,盡管從平均的角度實際地說,一個列中的所有比特均被破壞的可能性是低的,但是圖8的這個示例顯示了在一個最壞情況下本發(fā)明的工作。
根據(jù)步驟218,這個SCR300將根據(jù)被包括在其中的高比特錯誤數(shù)目將數(shù)據(jù)比特位置2(或者列2)標識為一個弱數(shù)據(jù)比特位置,其后分別是數(shù)據(jù)比特位置3和4。在各種意義上,步驟218中所標識的比特位置是弱比特列。即,將被標識為在這個SCR300對比特值一致性檢測中具有可變的可信度的比特列。很清楚,數(shù)據(jù)比特位置2具有最低的可信度,其后是數(shù)據(jù)比特位置3。但是,數(shù)據(jù)比特位置4僅具有較少的比特錯誤(僅2個),可以被標識為具有相對較高可信度的一列。
標識哪一個比特列是一個弱比特列不僅與在一個列中所檢測的比特錯誤數(shù)目相關(guān),而且與這些比特錯誤的位置相關(guān)。例如,在靠近開始不能夠被糾正的一個碼字的一個列中的比特錯誤將被認為具有用于標識不可糾正碼字的一個弱比特列的一個高相關(guān)值。類似地,與不可糾正碼字遠離的比特錯誤位置將被認為具有一個低的相關(guān)值。所以,對標識不可糾正碼字的一個弱比特列就沒有幫助。
考慮到這一點,步驟220的實現(xiàn)可以產(chǎn)生幾個可能性中的一個。在一個情形下,這個SCR300僅將數(shù)據(jù)比特位置2標識為一個弱比特位置,并且將碼字0a中數(shù)據(jù)比特位置2上的原值進行反轉(zhuǎn)。替代地,這個SCR300僅將數(shù)據(jù)比特位置3標識為一個弱比特位置,并且將碼字0a中數(shù)據(jù)比特位置3上的原值進行反轉(zhuǎn)。最后,這個SCR300將數(shù)據(jù)比特位置2和3標識為一個弱比特位置,并且將碼字0a中數(shù)據(jù)比特位置2和3上的原值進行反轉(zhuǎn)。因為數(shù)據(jù)比特位置4具有一高的可信度,所以碼字0a在這個位置上的數(shù)據(jù)比特可以保持不變。因為數(shù)據(jù)比特位置2具有最高數(shù)目的錯誤比特,所以反轉(zhuǎn)碼字0a在這個位置上的比特最有可能在隨后對碼字0a進行糾正的嘗試中提供滿意的結(jié)果。
假定,在步驟220中,這個SCR300被編程為僅選擇最弱的比特列(即,比特位置2),然后,這個SCR300進行到步驟222,在步驟222中,這個SCR300將BCH算法應用到如步驟220所修改的碼字0a。如果這個步驟在糾正碼字0a的過程中失敗了,然后可以檢查上面所標識的其它替代中的任何一個。特別地,在數(shù)據(jù)比特位置2和3已經(jīng)被際識為弱比特位置的情形下,這個SCR300可以被命令來嘗試這兩個比特位置的所有可能排列組合,直到BCH算法檢測到已經(jīng)糾正了碼字0a。
在這個選項下,很可能,這個BCH算法將產(chǎn)生被認為是已經(jīng)被糾正的一個碼字,而這個被糾正的碼字實際上是與源碼字不同的一個碼字。盡管這個可能性是存在的,平均來說,上面實施方式的應用將產(chǎn)生實際上是與被發(fā)送的源碼字一致的被糾正碼字。在一個多于一個的應用產(chǎn)生一個可糾正碼字的情形下,這個SCR300可以被命令來確定具有到初始所接收被破壞碼字最短的漢明距離(即,最佳匹配)的碼字。這將進一步有助于將不正確地糾正碼字減小到最小。在任何情形下,這些方法是對現(xiàn)有技術(shù)的、不能夠糾正具有比其中所包括錯誤糾正算法能夠糾正的比特錯誤數(shù)目多的比特錯誤的接收碼字的SCR的一個重大改善。
圖6的實施方式與圖5的實施方式類似,但是也有所不同。在這個實施方式下,步驟218和230是相同的。但是,步驟232與步驟220-222不同。原理上,步驟232應用了一個不同的錯誤糾正算法,在糾正被破壞碼字期間,它被命令忽略步驟230所標識的這至少一個弱數(shù)據(jù)比特位置。對當前的示例,這意味著忽略碼字0a中的數(shù)據(jù)比特位置2和/或者3。實際上,步驟232中的錯誤糾正算法所做的是在算法上搜尋所有可能的碼字(在這個示例中,221個碼字的一個碼本),以搜尋最可能匹配到忽略了數(shù)據(jù)比特位置2和/或者3的碼字0a的一個碼字。通過忽略數(shù)據(jù)比特位置2和/或者3,測量碼字0a和碼本中這個碼字之間的漢明距離(即,比特不同的數(shù)目)來確定一個精確的匹配或者一個基本上的匹配。在檢測到一個精確或者基本上匹配的情形下,然后,在這個匹配碼字中數(shù)據(jù)比特位置2和/或者3上的比特值就被用于糾正碼字0a。
圖7提供了用于糾正這至少一個被破壞碼字的另一個實施方式。步驟240分別與圖5和6中的步驟218,230所描述的相同。在步驟242中,這個SCR300被命令用第一個邏輯值來在這至少一個弱數(shù)據(jù)比特位置上替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特。這個值可以是一個邏輯值“0”或者“1”。假定選擇了邏輯值“0”,然后,這個SCR300進行到步驟244,在步驟244中,這個SCR300應用這個錯誤糾正算法,由此產(chǎn)生一第一個糾正結(jié)果。根據(jù)圖8中所顯示的這個示例,步驟240-244將表示將碼字0a的比特位置2和/或者3標識為弱數(shù)據(jù)比特位置,用一個邏輯值“0”來替代這些比特位置中的源比特,并且應用BCH算法。一旦已經(jīng)應用了BCH算法,這第一個糾正結(jié)果就劃分出碼字0a是否是可糾正的。
不管這個碼字0a是否是可糾正的,這個SCR300進行到步驟246,在步驟246中,這個SCR300用這第一邏輯值的互補來替代在這至少一個弱數(shù)據(jù)比特位置上的源比特值。然后,這個SCR300在步驟248中應用這個錯誤糾正算法。將這些步驟應用到圖8的這個示例表示,再將碼字0a的比特位置2和/或者3標識為弱數(shù)據(jù)比特位置,用一個邏輯值“1”(即,第一邏輯值“0”的互補)來替代這些比特中的源比特,并且應用BCH算法。一旦已經(jīng)應用了BCH算法,這第二個糾正結(jié)果就劃分出碼字0a是否是可糾正的。
最后,這個SCR300進行到步驟250,在步驟250中,這個SCR300將第一結(jié)果和第二結(jié)果進行比較,以確定對碼字0a的一個合適糾正。在步驟244產(chǎn)生一個可糾正碼字但是步驟248不產(chǎn)生一個可糾正碼字(或者相反的情形)的情形下,這個SCR300將得出一個結(jié)論,碼字0a在步驟244中是可以被糾正的。但是,在步驟244和248均可以產(chǎn)生碼字0a的可糾正版本的情形下,然后,這個SCR300將從相應步驟所產(chǎn)生的每一個可糾正碼字與初始所接收的碼字0a進行比較。與初始所接收的碼字0a最匹配(即,最小的漢明距離)的碼字0a的被糾正版本被選擇為被正確糾正的碼字。如剛才所描述的這個實施方式,在BCH格式下,允許對圖1和8中所顯示的數(shù)據(jù)塊糾正每碼字高達5個比特。
該領域內(nèi)的普通技術(shù)人員應理解,一個傳統(tǒng)的錯誤糾正算法可以被用于實現(xiàn)上面對圖6的實施方式所描述的搜尋算法。該領域內(nèi)的普通技術(shù)人員也應理解,盡管上面所討論的、圖5-7的實施方式集中在糾正在一個4-電平FSK信號中作為被交織數(shù)據(jù)而接收的碼字上,但是,這些實施方式也可以用于作為2-電平(又稱二元)無線信號(例如,2-電平FSK,2-電平QAM,等等)而接收的被交織數(shù)據(jù)。最后,應理解,作為對讓圖5-7的流圖從圖4的步驟217開始的一個替代,圖5-7的流圖所描述的實施方式分別也可以被獨立地作為實現(xiàn)圖3步驟208的一個方法。
如到現(xiàn)在將清楚的,圖3-7的前述實施方式比現(xiàn)有技術(shù)系統(tǒng)的優(yōu)點在于,這些實施方式提供了幾個可以嘗試糾正不能夠被這個錯誤糾正算法獨立糾正的被破壞碼字的方法。原理上,上面的實施方式利用了在被交織數(shù)據(jù)流中所發(fā)生的比特錯誤在它們之間具有高度的相關(guān)性-特別是在同播或者衰落信道中。通過利用這個特征,被分配到相位“b”或者“d”的SCR300的低RF靈敏度可以被大大改善。另外,對圖5-7的流圖所描述的實施方式可以被用于糾正其比特錯誤數(shù)比這個錯誤糾正算法可以糾正的錯誤比特數(shù)目多的、被接收的、被交織的碼字(與弱相位是否出現(xiàn)在通信協(xié)議中無關(guān))。這些實施方式利用了這個數(shù)據(jù)塊的一個列內(nèi)比特錯誤的相關(guān)性來標識數(shù)據(jù)塊中的弱比特列。圖5-7的流圖也可以用于包括2-電平(二進制)調(diào)制的任何類型的多電平無線信號。
圖9顯示了根據(jù)本發(fā)明,使用圖3-7中所描述的方法中任何一個方法的SCR300的一個電氣框圖。這個SCR300包括用于從,例如,一個無線通信系統(tǒng)(沒有顯示)接收RF信號的一個天線302。這個天線302連接到采用傳統(tǒng)的解調(diào)技術(shù)來接收被這個無線通信系統(tǒng)所發(fā)送的通信信號的一個無線接收器304。這個無線接收器304所接收的無線信號產(chǎn)生被解調(diào)的信息,這個被解調(diào)的信息被提供到用于處理被接收消息的一個處理器308。一個傳統(tǒng)的電源開關(guān)306被連接到這個處理器308,并且被用于控制對這個無線接收器304的供電,由此提供了一個電池節(jié)省電力的功能。另外,應理解,這個SCR300可以包括一個無線發(fā)送器(沒有顯示),以提供與這個無線通信系統(tǒng)進行雙向通信的能力。
為了執(zhí)行這個SCR300的必要功能,這個處理器308包括一個微處理器312,和一個存儲器310。這個存儲器310包括一個隨機訪問存儲器(RAM),一個只讀存儲器(ROM),和一個電可擦除可編程只讀存儲器(EEPROM)。這個處理器308被進行ROM編程,來處理被這個無線通信系統(tǒng)所發(fā)送的輸入消息。這個處理器308對所接收消息中被解調(diào)數(shù)據(jù)中的一個地址進行解碼,將這個被解碼地址與被保存在EEPROM中的一個或者多個地址進行比較,并且當檢測到一個匹配時,進行到處理這個消息的剩余部分。
一旦這個處理器308已經(jīng)處理了這個消息,這個處理器308將這個消息保存在RAM中,并且產(chǎn)生一個呼叫提示信號來提示一個用戶,已經(jīng)接收到了一個消息。這個呼叫提示信號被路由到一個傳統(tǒng)的可聽或者可感知的設備316,以產(chǎn)生一個可聽的或者可感知的提示信號。這個消息可以被這個用戶通過用戶控制314來訪問,用戶控制314提供了功能例如,鎖定,解鎖,刪除,讀取,等等。更詳細地,提供使用用戶控制314所提供的合適功能,這個消息被從RAM中恢復出來,并且被通過一個顯示器318,例如一個傳統(tǒng)的液晶顯示器(LCD)傳送給用戶。應理解,替代地,這個顯示器318可以附帶一個音頻電路(沒有顯示),以傳送語音消息。
盡管已經(jīng)就一個優(yōu)選實施方式描述了本發(fā)明,但是,該領域內(nèi)的技術(shù)人員將很清楚,可以對本發(fā)明進行很多修改和變化,而不會偏離本發(fā)明。所以,應注意,所有這樣的修改和變化均被認為在后附權(quán)利要求書所定義的、本發(fā)明的精神和范圍內(nèi)。
權(quán)利要求
1.在一個SCR(選擇性呼叫無線通信設備)中,用于對作為一個無線信號而接收的一個被交織數(shù)據(jù)塊進行解碼,這個方法包括步驟解調(diào)這個無線信號來產(chǎn)生被交織的數(shù)據(jù)塊,其中這個被交織的數(shù)據(jù)塊包括多個碼字,其中每一個碼字包括用于糾正一預定數(shù)目比特錯誤的錯誤糾正數(shù)據(jù);將一個錯誤糾正算法應用到這多個碼字,以糾正具有錯誤比特數(shù)目不多于在這個預定的可糾正比特錯誤數(shù)目的任何一個碼字;檢測至少一個其中具有錯誤比特數(shù)目比這預定可糾正錯誤比特數(shù)目多的至少一個被破壞碼字;和通過將這個被破壞碼字與具有錯誤比特數(shù)目不多于在這個預定的可糾正錯誤比特數(shù)目的多個碼字中一個或者多個的至少一部分進行相關(guān),來糾正這至少一個被破壞碼字。
2.如權(quán)利要求1中所提出的這個方法,其中這個無線信號是包括多個數(shù)據(jù)符號的一個多-電平無線信號,其中每一個數(shù)據(jù)符號包括從一相應多個碼字中選擇出的一些數(shù)據(jù)比特,并且其中這個糾正步驟進一步包括步驟從這多個碼字中標識出與這至少一個被破壞碼字共享相同數(shù)據(jù)符號的至少一個碼字;從這至少一個碼字中確定至少一個被糾正的數(shù)據(jù)比特;用這至少一個碼字的這至少一個被糾正數(shù)據(jù)比特來替代這至少一個被破壞碼字中一個相應的數(shù)據(jù)比特;和應用這個錯誤糾正算法來糾正這至少一個被破壞碼字。
3.如權(quán)利要求1中所提出的這個方法,其中這個糾正步驟包括步驟根據(jù)一些比特錯誤,從這多個碼字中確定出至少一個弱數(shù)據(jù)比特位置;在這至少一個弱數(shù)據(jù)比特位置上,反轉(zhuǎn)這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;和應用這個錯誤糾正算法來糾正這至少一個被破壞碼字。
4.如權(quán)利要求1中所提出的這個方法,其中這個糾正步驟包括步驟根據(jù)一些比特錯誤,從這多個碼字中確定出至少一個弱數(shù)據(jù)比特位置;和通過應用另一個錯誤糾正算法來糾正這至少一個被破壞碼字,其中這另一個錯誤糾正算法忽略這至少一個被破壞碼字的這至少一個弱數(shù)據(jù)比特位置。
5.如權(quán)利要求1中所提出的這個方法,其中這個糾正步驟包括步驟根據(jù)一些比特錯誤,從這多個碼字中確定出至少一個弱數(shù)據(jù)比特位置;在這至少一個弱數(shù)據(jù)比特位置上,用一第一邏輯值來替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第一糾正結(jié)果;在這至少一個弱數(shù)據(jù)比特位置上,用與這第一邏輯值互補的一第二邏輯值來替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第二糾正結(jié)果;和將這第一糾正結(jié)果和第二糾正結(jié)果進行比較,來確定對這至少一個被破壞碼字的一個合適糾正。
6.如權(quán)利要求2中所提出的這個方法,當這個錯誤糾正算法不能夠?qū)@至少一個被破壞碼字進行糾正時,這個方法進一步包括步驟從這多個碼字中確定比特錯誤數(shù)目較高的至少一個數(shù)據(jù)比特位置;在這至少一個數(shù)據(jù)比特位置,反轉(zhuǎn)這至少一個被破壞碼字的至少一個數(shù)據(jù)比特;和應用這個錯誤糾正算法來糾正這至少一個被破壞碼字。
7.如權(quán)利要求2中所提出的這個方法,當這個錯誤糾正算法不能夠?qū)@至少一個被破壞碼字進行糾正時,這個方法進一步包括步驟從這多個碼字中確定比特錯誤數(shù)目較高的至少一個數(shù)據(jù)比特位置;和通過應用另一個錯誤糾正算法來糾正這至少一個被破壞碼字,這另一個錯誤糾正算法忽略這至少一個被破壞碼字的這至少一個數(shù)據(jù)比特位置。
8.如權(quán)利要求2中所提出的這個方法,當這個錯誤糾正算法不能夠?qū)@至少一個被破壞碼字進行糾正時,這個方法進一步包括步驟根據(jù)一些比特錯誤,從這多個碼字中確定至少一個弱數(shù)據(jù)比特位置;在這至少一個數(shù)據(jù)比特位置,用一第一邏輯值來替代在這至少一個被破壞碼字中一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第一糾正結(jié)果;在這至少一個弱數(shù)據(jù)比特位置上,用與這第一邏輯值互補的一第二邏輯值來替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第二糾正結(jié)果;和將這第一糾正結(jié)果和第二糾正結(jié)果進行比較,來確定對這至少一個被破壞碼字的一個合適糾正。
9.一個SCR(選擇性呼叫無線通信設備),用于對作為一個無線信號而接收的一個被交織數(shù)據(jù)塊進行解碼,這個SCR包括一個無線接收器,用于從一個無線通信系統(tǒng)接收這個無線信號,并且用于產(chǎn)生一個被解調(diào)的數(shù)據(jù)信號;和一個處理器,連接到這個無線接收器,這個處理器被調(diào)節(jié)成促使這個無線接收器對這個無線信號進行解調(diào),以產(chǎn)生包括被交織數(shù)據(jù)塊的被解調(diào)數(shù)據(jù)信號,其中這個被交織數(shù)據(jù)塊包括多個碼字,其中每一個碼字包括用于糾正一預定數(shù)目比特錯誤的錯誤糾正數(shù)據(jù);接收這個被解調(diào)數(shù)據(jù)信號和被包括在其中的這個被交織數(shù)據(jù)塊;將一個錯誤糾正算法應用到這多個碼字,以糾正具有錯誤比特數(shù)目不多于在這個預定的可糾正比特錯誤數(shù)目的任何一個碼字;檢測至少一個其中具有錯誤比特數(shù)目比這預定可糾正錯誤比特數(shù)目多的至少一個被破壞碼字;和通過將這個被破壞碼字與具有錯誤比特數(shù)目不多于在這個預定的可糾正錯誤比特數(shù)目的多個碼字中一個或者多個的至少一部分進行相關(guān),來糾正這至少一個被破壞碼字。
10.如權(quán)利要求9中所提出的這個SCR,其中這個無線信號是包括多個數(shù)據(jù)符號的一個多-電平無線信號,其中每一個數(shù)據(jù)符號包括從一相應多個碼字中選擇出的一些數(shù)據(jù)比特,并且在這個糾正步驟中,這個處理器被進一步調(diào)節(jié)成從這多個碼字中標識出與這至少一個被破壞碼字共享相同數(shù)據(jù)符號的至少一個碼字;從這至少一個碼字中確定至少一個被糾正的數(shù)據(jù)比特;用這至少一個碼字的這至少一個被糾正數(shù)據(jù)比特來替代這至少一個被破壞碼字中一個相應的數(shù)據(jù)比特;和應用這個錯誤糾正算法來糾正這至少一個被破壞碼字。
11.如權(quán)利要求9中所提出的這個SCR,其中在這個糾正步驟中,這個處理器被進一步調(diào)節(jié)成根據(jù)一些比特錯誤,從這多個碼字中確定出至少一個弱數(shù)據(jù)比特位置;在這至少一個弱數(shù)據(jù)比特位置上,反轉(zhuǎn)這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;和應用這個錯誤糾正算法來糾正這至少一個被破壞碼字。
12.如權(quán)利要求9中所提出的這個SCR,其中在這個糾正步驟中,這個處理器被進一步調(diào)節(jié)成根據(jù)一些比特錯誤,從這多個碼字中確定出至少一個弱數(shù)據(jù)比特位置;和通過應用另一個錯誤糾正算法來糾正這至少一個被破壞碼字,其中這另一個錯誤糾正算法忽略這至少一個被破壞碼字的這至少一個弱數(shù)據(jù)比特位置。
13.如權(quán)利要求9中所提出的這個SCR,其中在這個糾正步驟中,這個處理器被進一步調(diào)節(jié)成根據(jù)一些比特錯誤,從這多個碼字中確定出至少一個弱數(shù)據(jù)比特位置;在這至少一個弱數(shù)據(jù)比特位置上,用一第一邏輯值來替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第一糾正結(jié)果;在這至少一個弱數(shù)據(jù)比特位置上,用與這第一邏輯值互補的一第二邏輯值來替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第二糾正結(jié)果;和將這第一糾正結(jié)果和第二糾正結(jié)果進行比較,來確定對這至少一個被破壞碼字的一個合適糾正。
14.如權(quán)利要求10中所提出的這個SCR,當這個錯誤糾正算法不能夠?qū)@至少一個被破壞碼字進行糾正時,這個處理器被進一步調(diào)節(jié)成從這多個碼字中確定具有一個比特錯誤數(shù)目較高的至少一個數(shù)據(jù)比特位置;在這至少一個數(shù)據(jù)比特位置,反轉(zhuǎn)這至少一個被破壞碼字的至少一個數(shù)據(jù)比特;和應用這個錯誤糾正算法來糾正這至少一個被破壞碼字。
15.如權(quán)利要求10中所提出的這個SCR,當這個錯誤糾正算法不能夠?qū)@至少一個被破壞碼字進行糾正時,這個處理器被進一步調(diào)節(jié)成從這多個碼字中確定具有一個比特錯誤數(shù)目較高的至少一個數(shù)據(jù)比特位置;和通過應用另一個錯誤糾正算法來糾正這至少一個被破壞碼字,這另一個錯誤糾正算法忽略這至少一個被破壞碼字的這至少一個數(shù)據(jù)比特位置。
16.如權(quán)利要求10中所提出的這個SCR,當這個錯誤糾正算法不能夠?qū)@至少一個被破壞碼字進行糾正時,這個處理器被進一步調(diào)節(jié)成根據(jù)一些比特錯誤,從這多個碼字中確定至少一個弱數(shù)據(jù)比特位置;在這至少一個數(shù)據(jù)比特位置,用一第一邏輯值來替代在這至少一個被破壞碼字中一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第一糾正結(jié)果;在這至少一個弱數(shù)據(jù)比特位置上,用與這第一邏輯值互補的一第二邏輯值來替代這至少一個被破壞碼字的一個相應數(shù)據(jù)比特;應用這個錯誤糾正算法來糾正這至少一個被破壞碼字,由此來產(chǎn)生一第二糾正結(jié)果;和將這第一糾正結(jié)果和第二糾正結(jié)果進行比較,來確定對這至少一個被破壞碼字的一個合適糾正。
17.如權(quán)利要求9中所提出的這個SCR,進一步包括用于向這個無線通信系統(tǒng)發(fā)送消息的一個無線發(fā)送器。
全文摘要
一個SCR(選擇性呼叫無線通信設備)(300)包括一個無線接收器(304)和一個處理器(308),被用于對作為一個無線信號而接收的一個被交織數(shù)據(jù)塊進行解碼。這個處理器(308)被調(diào)節(jié)成促使這個無線接收器來對這個無線信號進行解調(diào)(202),以產(chǎn)生包括被交織數(shù)據(jù)塊的一個被解調(diào)數(shù)據(jù)信號,并且將一個錯誤糾正算法應用(204)到這個被交織數(shù)據(jù)塊的一多個碼字,以糾正其比特錯誤數(shù)目不超過預定可糾正錯誤數(shù)目的任何一個碼字。這個處理器被進一步調(diào)節(jié)成檢測(206)其錯誤比特數(shù)目超過預定可糾正錯誤比特數(shù)目的一個被破壞碼字,并且用于通過將這個被破壞碼字與具有錯誤比特數(shù)目不多于在這個預定的可糾正錯誤比特數(shù)目的多個碼字中一個或者多個的至少一部分進行相關(guān),來糾正這至少一個被破壞碼字。
文檔編號H04Q7/16GK1304609SQ99806961
公開日2001年7月18日 申請日期1999年4月28日 優(yōu)先權(quán)日1998年6月2日
發(fā)明者斯利姆·索斯, 謝海, 托馬斯·A·薩克斯頓 申請人:摩托羅拉公司