專利名稱：通過具有與之相關(guān)的信息塊的幀檢測序列進(jìn)行信息通信的方法、通信設(shè)備和計(jì)算機(jī)程序產(chǎn)品的制作方法
背景技術(shù)：
本發(fā)明一般涉及分組通信領(lǐng)域，并且更特別地，涉及使用分組幀檢測序列(FCS)來傳遞信息。
可用于分組通信網(wǎng)絡(luò)的通用錯誤檢測技術(shù)被稱為循環(huán)冗余校驗(yàn)(CRC)。這個技術(shù)可以解釋如下指定k比特幀或消息，發(fā)送機(jī)生成n比特序列，稱為幀檢測序列(FCS)，因此結(jié)果的由k+n比特組成的分組是可以由某個預(yù)定的數(shù)完全可分的。然后接收機(jī)用相同的數(shù)來除進(jìn)來的分組并且，如果沒有余數(shù)，則假設(shè)沒有錯誤。
基本CRC算法的原理可以數(shù)學(xué)地表示如下假設(shè)I(x)是表示要發(fā)送的消息的多項(xiàng)式并且假設(shè)G(x)是用于CRC算法的冪的最大數(shù)為n的生成多項(xiàng)式。典型的，I(x)被xn相乘以便向左偏移該消息以便為n比特FCS騰出空位，其由分組的低位的R(x)表示。I(x)、G(x)和R(x)之間的關(guān)系表示為等式1(xn)I(x)＝Q(x)G(x)+R(x)， 等式1其中Q(x)是(xn)I(x)除以G(x)得到的商。乘積Q(x)G(x)可被加在等式1的兩邊，生成下列等式2R(x)＝(xn)I(x)+Q(x)G(x).等式2注意因?yàn)樵谟邢抻蛳禂?shù)的情況下，加到其自身的任何二進(jìn)制數(shù)是零，所以Q(x)G(x)+Q(x)G(x)等于零。但是，等式2可以重寫為如等式3所提出的全等聲明R(x)＝(xn)I(x)對G(x)模 等式3
因此，F(xiàn)CS R(x)由從左移的消息多項(xiàng)式(xn)I(x)被生成多項(xiàng)式G(x)除得到的商給出。
傳統(tǒng)的分組通信系統(tǒng)已經(jīng)使用FCS來傳遞信息，如地址或“色碼”。色碼是用于識別計(jì)劃為多個接收站的分組的代碼。在這點(diǎn)上，第一組接收站接受用第一色碼編碼的分組，第二組接收站接受用第二色碼編碼的分組等等。發(fā)送站在消息的高位端附加一個地址或色碼以便創(chuàng)建擴(kuò)展的消息。然后可利用CRC算法來為擴(kuò)展的消息計(jì)算FCS。FCS可以附加在擴(kuò)展的消息的低端以便準(zhǔn)備擴(kuò)展的消息用于發(fā)送。但是，在發(fā)送擴(kuò)展的消息之前，地址或者色碼被從擴(kuò)展消息的高位端去掉，剩下原始消息和為擴(kuò)展消息計(jì)算的FCS。然后包含原始消息和為擴(kuò)展消息計(jì)算的FCS的分組被發(fā)送到一個或多個接收站。
在接收站一接收到分組，接收站就將其自身的地址或接受的色碼附加在該分組的高位端。然后接收站使用CRC算法來確定該分組是否與CRC生成多項(xiàng)式相符。如果該分組與CRC生成多項(xiàng)式相符，則接收站假設(shè)發(fā)送站有為其附加地址或色碼編碼的分組。另一方面，如果該分組與CRC生成多項(xiàng)式不相符，則接收站假設(shè)發(fā)送站有為另一個接收站附加地址或色碼編碼的分組或者該分組已經(jīng)被信道錯誤破壞了。在這種情況下，該分組被丟棄。替代地，傳統(tǒng)的接收站在將其自己的地址或接受的色碼附加在該分組的高位端之后為該分組計(jì)算FCS。如果計(jì)算的FCS與和該分組一起發(fā)送的FCS匹配，則接收站接受該分組，否則，接收站丟棄該分組。以這種方式，分組可以不增加消息域的大小或在分組中加入一個或多個新的信息域的情況下，在FCS中隱含地?cái)y帶該分組的地址或色碼信息。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的實(shí)施方案，提供了用于通過具有與其相關(guān)的信息塊的幀檢測序列來通信信息的通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。例如，可以提供一個或多個信息塊并且分別與一個或多個信息塊幀檢測序列相關(guān)?？梢蕴峁┮l(fā)送的消息并且基于該消息來計(jì)算消息幀檢測序列。還選擇信息塊之一與該消息一起發(fā)送。但是，不是構(gòu)建包括選擇的信息塊和消息的分組，而是與選擇的信息塊相關(guān)的信息塊幀檢測序列被加到消息幀檢測序列中以便計(jì)算發(fā)送幀檢測序列。然后發(fā)送包含該消息和發(fā)送幀檢測序列的分組。
根據(jù)本發(fā)明的另外的實(shí)施方案，在接收該分組的接收機(jī)中，提供一個或多個信息塊和一個或多個信息塊幀檢測序列之間的關(guān)聯(lián)。一旦被接收，該分組可以被生成多項(xiàng)式來除，以便確定是否有余數(shù)。如果余數(shù)非零，則做出余數(shù)是否對應(yīng)于一個或多個信息塊幀檢測序列的任何一個的決定。如果余數(shù)確實(shí)對應(yīng)于信息塊幀檢測序列之一，則與對應(yīng)于該余數(shù)的信息塊幀檢測序列相關(guān)的信息塊被處理為接收的信息。
本發(fā)明利用基本循環(huán)冗余校驗(yàn)(CRC)算法中固有的線性和重疊原理。有利地，用于信息塊的幀檢測序列可以被加入到用于消息的幀檢測序列中，以便因此將該信息塊編碼為分組。當(dāng)接收到該分組時，執(zhí)行CRC操作，其導(dǎo)致對應(yīng)于用于該編碼信息塊的幀檢測序列的余數(shù)。一個或多個信息塊及其幀檢測序列之間的關(guān)聯(lián)可以被推理獲得。而且，這些關(guān)聯(lián)可以被存儲在例如，數(shù)據(jù)結(jié)構(gòu)中，如表中。因此余數(shù)被用于索引表以及恢復(fù)編碼的信息塊。
根據(jù)本發(fā)明的另外的實(shí)施方案，如果用生成多項(xiàng)式除接收的分組沒有導(dǎo)致任何余數(shù)，則接收機(jī)假設(shè)信息塊沒有被在分組中編碼，并且因此只有消息被作為接收的信息處理。因此，在執(zhí)行單一CRC操作之后，廣播分組(也就是，沒有明確地附加地址或色碼的分組)可以被接收并且處理。
本發(fā)明可以在不執(zhí)行多個CRC分析操作的情況下，從包括廣播分組和為特定接收機(jī)附加有地址或色碼編碼的分組的信息流中解碼分組。也就是，如上面討論的，如果用生成多項(xiàng)式除接收的分組導(dǎo)致非零的余數(shù)，則該余數(shù)可被用于例如索引其中信息塊與幀檢測序列相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)。通過確定一個或多個信息塊幀檢測序列的任何一個是否對應(yīng)于該余數(shù)，可以從數(shù)據(jù)結(jié)構(gòu)中恢復(fù)相關(guān)的信息塊并且作為接收的信息來處理，而不需要向接收的分組附加預(yù)期的信息塊以及執(zhí)行額外的CRC分析。
根據(jù)本發(fā)明的另外的實(shí)施方案，如果用生成多項(xiàng)式除接收的分組導(dǎo)致余數(shù)，則接收的分組被丟棄，但是該余數(shù)不對應(yīng)一個或多個信息塊幀檢測序列的任何一個。在這種情況下，接收機(jī)假設(shè)接收的分組已經(jīng)被通信信道錯誤破壞。
根據(jù)本發(fā)明的其他實(shí)施方案，一個或多個信息塊的每個可由K比特域表示，其中K＞0。而且，通過為K比特域的每個比特位置確定一個或多個信息塊的任何一個在該特定比特位置是否包含非零比特，一個或多個信息塊的每個可以與其各自的信息塊檢測序列相關(guān)聯(lián)。如果一個或多個信息塊的至少一個在K比特位置的特定一個中包含非零比特，則可以為該特定比特位置計(jì)算比特位幀檢測序列(也就是在該特定比特位置的一；以及在其他K-1比特位置中的零)。
根據(jù)本發(fā)明的其他實(shí)施方案，可以通過在選定的信息塊中選擇對應(yīng)于非零比特位置的比特位置幀檢測序列并且然后將這些選定的比特位置幀檢測序列加在一起來計(jì)算信息塊幀檢測序列，來構(gòu)建對應(yīng)于選擇的信息塊的信息塊幀檢測序列。通過使用基本CRC算法的線性和重疊原理，本發(fā)明可使用其中存儲有最多K比特位置幀檢測序列的數(shù)據(jù)結(jié)構(gòu)來計(jì)算信息塊幀幀檢測序列。這個數(shù)據(jù)結(jié)構(gòu)比否則為每個可能的信息塊存儲一個信息塊幀檢測序列所需的存儲器消耗少很多的存儲器。
雖然上面主要關(guān)于本發(fā)明的方法方面對本發(fā)明進(jìn)行了描述，應(yīng)該理解本發(fā)明可以被具體化為方法、通信設(shè)備、通信系統(tǒng)以及計(jì)算機(jī)程序產(chǎn)品。
附圖簡述當(dāng)與附圖一起閱讀時，從下面其特定實(shí)施方案的詳細(xì)描述中可以更容易地理解本發(fā)明的其他特性，其中

圖1是說明根據(jù)本發(fā)明的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案的示例無線電電話通信系統(tǒng)的高級圖；圖2是說明在用于通過具有與其相關(guān)的信息塊的幀檢測序列進(jìn)行信息通信的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案中使用的處理器和存儲器的框圖；圖3、7和9是說明根據(jù)本發(fā)明的實(shí)施方案用于通過具有與其相關(guān)的信息塊的幀檢測序列進(jìn)行信息通信的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的示例操作的流程圖；圖4和6是說明在根據(jù)本發(fā)明的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案中的不同階段的分組的構(gòu)建的框圖；圖5是說明在信息塊和根據(jù)本發(fā)明的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案中的信息塊幀檢測序列之間的關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)圖；以及圖8是說明在信息塊和根據(jù)本發(fā)明的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案中的比特位置幀檢測序列之間的關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)圖。
優(yōu)選實(shí)施方案詳述雖然本發(fā)明易受到各種修改和替代的形式，但是利用附圖中的例子顯示了其特定實(shí)施方案并且在這里詳細(xì)描述。但是，應(yīng)該理解，不打算使本發(fā)明限于所公開的特定形式，而是相反，本發(fā)明覆蓋落在如權(quán)利要求書定義的本發(fā)明的精神和范圍里的所有修改、等價物和替代物。相同的參考數(shù)字在整個圖的描述中表示相同的元件。
本發(fā)明在這里在處理分組的上下文中被描述。應(yīng)該理解術(shù)語“分組”指作為一個整體被從一個設(shè)備電子地發(fā)送到另一個設(shè)備的信息單元。因此，如這里所用到的，術(shù)語“分組”包含如“幀”或“消息這樣的技術(shù)術(shù)語，其還可以被用于指發(fā)送單元。
本發(fā)明可以被具體化為方法、通信設(shè)備、通信系統(tǒng)和/或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可被具體化為硬件和/或軟件(包括固件、常駐軟件、微代碼等)。而且，本發(fā)明可采用在介質(zhì)中包含的用于由指令執(zhí)行系統(tǒng)或連同指令執(zhí)行系統(tǒng)一起使用的計(jì)算機(jī)可用或計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品的形式。在本文檔的上下文中，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是可包含、存儲、通信、傳播或傳送用于由或者與指令執(zhí)行系統(tǒng)、裝置或設(shè)備一起使用的程序的任何介質(zhì)。
計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是，例如但不限于，電的、磁的、光的、電磁的、紅外的或半導(dǎo)體系統(tǒng)、裝置、設(shè)備或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的更詳細(xì)的例子(不詳盡的列表)包括下列具有一個或多個線的電連接、便攜式計(jì)算機(jī)磁盤、隨機(jī)訪問存儲器(RAM)、只讀存儲器(ROM)、可擦可編程只讀存儲器(EPROM或閃存)、光纖和便攜式光盤驅(qū)動器(CD-ROM)。注意計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)甚至可以是可在上面打印程序的紙或其他合適的介質(zhì)，因?yàn)槌绦蚩梢酝ㄟ^例如紙或其他介質(zhì)的光掃描被電子地捕獲，然后如果需要的，以合適的方式被編譯、解釋或處理，并且然后被存儲在計(jì)算機(jī)存儲器中。
現(xiàn)在參見圖1，用于通過具有與其相關(guān)的信息塊的幀檢測序列(FCS)通信信息的示例通信系統(tǒng)包括移動終端52和基站收發(fā)信機(jī)53。移動終端52包括鍵盤/數(shù)字鍵盤54、顯示器56、揚(yáng)聲器58、麥克風(fēng)62、收發(fā)信機(jī)64以及存儲器66來與處理器68通信。收發(fā)信機(jī)64典型地包含發(fā)送器電機(jī)74和接收機(jī)電路76，其分別向基站收發(fā)信機(jī)53發(fā)送流出的射頻信號并且通過天線78從基站收發(fā)信機(jī)53接收流入的射頻信號。在移動終端52和基站收發(fā)信機(jī)53之間發(fā)送的射頻信號包含業(yè)務(wù)和控制信號(例如對于打入呼叫的尋呼信號/消息)，其被用于建立和維護(hù)與另一方或目的地的通信。移動終端52的上述組件可以被包括在許多傳統(tǒng)的移動終端中，并且其功能對于本領(lǐng)域的技術(shù)人員來說一般是熟知的?；臼瞻l(fā)信機(jī)53包含定義蜂窩網(wǎng)絡(luò)中單個小區(qū)并且與移動終端52和該小區(qū)中使用無線電鏈路協(xié)議的其他移動終端通信的無線電收發(fā)信機(jī)。
應(yīng)該理解，雖然本發(fā)明可以在如移動終端52和/或基站收發(fā)信機(jī)53的通信設(shè)備或系統(tǒng)中被具體化，但是本發(fā)明不限于這樣的設(shè)備和/或系統(tǒng)。代替的，本發(fā)明可以在能夠通過分組促進(jìn)信息通信并且利用基本的循環(huán)冗余校驗(yàn)(CRC)算法的任何方法、通信設(shè)備、通信系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品中被具體化。
圖2說明根據(jù)本發(fā)明可在用于通過具有與之相關(guān)的信息塊的幀檢測序列來通信信息的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案中使用的處理器82和存儲器84。處理器82通過地址/數(shù)據(jù)總線86與存儲器84通信。處理器82可以是，例如，商業(yè)可用的或定制的微處理器。存儲器84代表包含用于實(shí)現(xiàn)如圖1的移動終端52或基站收發(fā)信機(jī)53的通信設(shè)備或系統(tǒng)功能的軟件和數(shù)據(jù)的存儲器設(shè)備的整體層次。存儲器84包括，但是不限于，下列類型的設(shè)備高速緩存、ROM、PROM、EPROM、EEPROM、閃存、SRAM和DRAM。
如圖2所示，存儲器84保存六種主要分類的軟件和數(shù)據(jù)操作系統(tǒng)88；分組通信程序模塊92；循環(huán)冗余校驗(yàn)(CRC)模塊94；幻象(phantom)信息塊編碼模塊96；幻象信息塊解碼模塊98；以及數(shù)據(jù)模塊102。操作系統(tǒng)88控制通信設(shè)備或通信系統(tǒng)軟件的操作，包括管理軟件資源和協(xié)調(diào)程序的執(zhí)行。優(yōu)選地，操作系統(tǒng)88被為實(shí)時通信應(yīng)用而設(shè)計(jì)。
分組通信模塊92可以被配置為實(shí)現(xiàn)分組通信協(xié)議并且可以與CRC模塊94合作來在通信信道上發(fā)送期間保護(hù)數(shù)據(jù)分組的完整性。CRC模塊94可以被配置以便實(shí)現(xiàn)基本的CRC算法和過程，其通常被用于檢測如上所述的分組通信系統(tǒng)中的錯誤?；镜腃RC算法基于線性數(shù)學(xué)算法；因此，本發(fā)明利用重疊原理，其是線性算法中固有的。
幻象信息塊編碼模塊96可以被配置以便利用與該信息塊相關(guān)的幀檢測序列用信息塊對分組編碼。相反的，幻象信息塊解碼模塊98被配置來解碼已經(jīng)被幻象信息塊編碼模塊96編碼的分組?；孟笮畔K編碼模塊96和幻象信息塊解碼模塊98的操作將在下文中詳細(xì)描述。應(yīng)該理解，根據(jù)本發(fā)明，通信設(shè)備或系統(tǒng)可以不配置幻象信息塊編碼模塊96和幻象信息塊解碼模塊98。例如，如果信息設(shè)備或系統(tǒng)限于僅作為發(fā)送機(jī)來執(zhí)行，則因不需要對接收的分組解碼，所以通信設(shè)備或系統(tǒng)可以僅配置幻象信息塊編碼模塊96。另一方面，如果通信設(shè)備或系統(tǒng)限于僅作為接收機(jī)來執(zhí)行，則因不需要對要發(fā)送的分組編碼，所以通信設(shè)備或系統(tǒng)可以僅配置幻象信息塊解碼模塊98。
最后，數(shù)據(jù)模塊102表示存儲器84中軟件模塊用來完成其操作的靜態(tài)和動態(tài)數(shù)據(jù)。特別的，數(shù)據(jù)模塊102包括將一個或多個信息塊與各自的幀檢測序列相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)。
雖然圖2說明通過幀檢測序列實(shí)現(xiàn)信息通信的示例軟件結(jié)構(gòu)，模塊可以利用分離的硬件組件、單一特定用途集成電路(ASIC)，或程序控制數(shù)字信號處理器或微處理器來實(shí)現(xiàn)。
在下文中關(guān)于根據(jù)本發(fā)明的示例實(shí)施方案的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品流程圖和/或框圖說明來描述本發(fā)明。應(yīng)該理解流程圖和/或框圖說明的每個框以及流程圖和/或框圖說明的框的組合，可以通過計(jì)算機(jī)程序指令來實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以被提供給通用用途計(jì)算機(jī)、特殊用途計(jì)算機(jī)的處理器或其他可編程數(shù)據(jù)處理設(shè)備來產(chǎn)生機(jī)器，因此通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的這些指令，創(chuàng)建用于實(shí)現(xiàn)在流程圖和/或框圖框或多個框中規(guī)定的功能的裝置。
這些計(jì)算機(jī)程序指令還被存儲在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲器中來指揮計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以便以特定的方式運(yùn)行，因此存儲在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲器中的指令生產(chǎn)包括實(shí)現(xiàn)在流程圖和/或框圖框或多個框中規(guī)定的功能的指令的產(chǎn)品。
計(jì)算機(jī)程序指令還被加載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以便在計(jì)算機(jī)或其他可編程設(shè)備上導(dǎo)致一系列操作步驟被執(zhí)行來生產(chǎn)計(jì)算機(jī)實(shí)現(xiàn)的處理，因此在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖和/或框圖框或多個框中規(guī)定的功能的步驟。
參考圖3、7和9的流程圖，在下文中描述了根據(jù)本發(fā)明的實(shí)施方案，用于通過具有與其相關(guān)的信息塊的幀檢測序列通信信息的方法、通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的示例操作?，F(xiàn)在參見圖3，根據(jù)本發(fā)明用于發(fā)送信息的示例操作在框112開始，其中為發(fā)送機(jī)提供了一條消息，其由次數(shù)N-1并且具有以2為模的系數(shù)的多項(xiàng)式I(x)來描述。在框114，幻象信息塊編碼模塊96確定幻象信息塊是否被隱含地與消息I(x)一起發(fā)送?；孟笮畔K可以被表示為K比特域。因此，一組幻象信息塊被描述為次數(shù)為K-1并且具有以2為模的系數(shù)的一組2k多項(xiàng)式Pi(x)，i＝0到2K-1。根據(jù)本發(fā)明，幻象信息塊Pi(x)可以被隱含地通過分組幀檢測序列從發(fā)送機(jī)發(fā)送到接收機(jī)，而不需要將幻象信息塊Pi(x)附加到該分組上。因此，信息塊被稱為“幻象”信息塊。
如圖4所示，該消息可能具有由CRC模塊94計(jì)算并且被附加到該消息的低位比特上的對應(yīng)的幀檢測序列。消息I(x)的幀檢測序列可以由次數(shù)為L-1并且具有以2為模的系數(shù)的多項(xiàng)式R(x)來描述(也就是該消息的幀檢測序列的長度為L比特)。由CRC模塊94用來為消息I(x)生成幀檢測序列R(x)的生成多項(xiàng)式可以由次數(shù)為L并且具有以2為模的系數(shù)的多項(xiàng)式G(x)表示。
根據(jù)本發(fā)明，可以為幻象信息塊Pi(x)，i＝0到2k-1的每個確定幀檢測序列并且存儲為例如非易失性存儲器中的表?；孟笮畔KPi(x)，i＝0到2K-1和其對應(yīng)的幀檢測序列之間的關(guān)聯(lián)可利用例子說明。假設(shè)G(x)是次數(shù)為32的多項(xiàng)式(也就是，L＝32)，則消息I(x)包含128比特域(也就是，N＝128)，并且幻象信息塊Pi(x)，i＝0到2K-1包含4比特域(也就是K＝4)。因此幻象信息塊Pi(x)，i＝0到2K-1包含從比特模式0000到比特模式1111的一組十六比特模式。通過使幻象信息塊Pi(x)，i＝0到2K-1向該消息I(x)的高位端偏移并且利用CRC模塊94來計(jì)算幀檢測序列來計(jì)算幻象信息塊Pi(x)，i＝0到2K-1的幀檢測序列。這些操作可以數(shù)學(xué)地表示為下面的等式4
ri(x)＝xL+NPi(x)[對G(x)模]對于i＝0到2K-1 等式4其中ri(x)是幻象信息塊Pi(x)的幀檢測序列。
如圖5所示，可以使用數(shù)據(jù)結(jié)構(gòu)，其中幻象信息塊幀檢測序列ri(x)，i＝0到2K-1與幻象信息塊Pi(x)，i＝0到2K-1相關(guān)。這個數(shù)據(jù)結(jié)構(gòu)可以是如圖5所示的表，或者其他合適的數(shù)據(jù)結(jié)構(gòu)并且可以存儲在非易失性存儲器中，其中其可以被幻象信息塊編碼模塊96訪問。圖5中說明的示例表基于4比特幻象信息域、128比特消息域以及該消息的32比特幀檢測序列的上述例子填充。因此，幻象信息塊P15(x)的幀檢測序列可以利用下列等式4獲得r15(x)＝x32+128P15(x)[對G(x)模]r15(x)＝(x160)(x3+x2+x+1)[對G(x)模]r15(x)＝x163+x162+x161+x160[對G(x)模]但是，應(yīng)該意識到因基本CRC算法的線性，幻象信息塊Pi(x)，i＝0到2K-1為隱含地發(fā)送不需要被偏移到消息I(x)的高位端。根據(jù)本發(fā)明，幻象信息塊Pi(x)，i＝0到2K-1可被替代地添加到消息I(x)上。例如，當(dāng)計(jì)算與幻象信息塊Pi(x)相關(guān)的幀檢測序列ri(x)時，可以通過將幻象信息塊Pi(x)偏移16比特而不是128比特來將幻象信息塊Pi(x)添加到消息I(x)的第三個八位字節(jié)的低位四個比特上。也就是，等式4可以被下面的等式5替換ri(x)＝xL+16Pi(x)[對G(x)模]對于i＝0到2K-1 等式5返回圖3，如果幻象信息塊編碼模塊96確定幻象信息塊Pi(x)要在框114被隱含地與消息塊一起發(fā)送，則在框116，幻象信息塊編碼模塊96選擇想要的幻象信息塊Pi(x)。接著，在框118，幻象信息塊編碼模塊96檢索與選定的幻象信息塊Pi(x)相關(guān)的幀檢測序列。利用選定的幻象信息塊Pi(x)來索引表，如圖5所示的表，來獲得與選定的幻象信息塊Pi(x)相關(guān)的幀檢測序列ri(x)可以執(zhí)行這個操作。但是，如果在框114幻象信息塊編碼模塊96確定沒有幻象信息塊要被隱含地與該消息一起發(fā)送，則在框122幻象信息塊編碼模塊96將幻象信息塊幀檢測序列設(shè)置為零。
操作在框124繼續(xù)，其中CRC模塊94利用基本的CRC算法為消息I(x)計(jì)算幀檢測序列R(x)。然后在框126幻象信息塊編碼模塊96通過將幻象信息塊幀檢測序列ri(x)加到消息幀檢測序列R(x)中來計(jì)算發(fā)送幀檢測序列R’(x)。因?yàn)榛綜RC算法中固有的線性和重疊的原理，在接收機(jī)中幻象信息塊幀檢測序列ri(x)可以從發(fā)送幀檢測序列R’(x)中恢復(fù)，其進(jìn)而使得幻象信息塊Pi(x)能夠被恢復(fù)?；叵肴绻谶@個分組中沒有幻象信息塊要發(fā)送，則在框122幻象信息塊幀檢測序列被設(shè)置為零，其導(dǎo)致發(fā)送幀檢測序列R’(x)等于消息幀檢測序列R(x)。
如圖6所示在框128，分組可以被構(gòu)建用于與向左偏移L比特的消息I(x)一起發(fā)送來提供發(fā)送幀檢測序列R’(x)。分組可以由次數(shù)為L+N-1并且具有以2為模的系數(shù)的多項(xiàng)式F(x)來描述。最后，在框132，該分組可以被發(fā)送到接收通信設(shè)備。
現(xiàn)在參見圖7，根據(jù)本發(fā)明，用于接收信息的示例操作在框142處開始，其中在框142接收機(jī)接收進(jìn)入分組F(x)。在框144，CRC模塊94通過用CRC生成多項(xiàng)式G(x)除該分組來在接收的分組上執(zhí)行CRC分析。然后在框146，幻象信息塊解碼模塊98處理CRC分析的余數(shù)以便確定余數(shù)是否為非零。
如果在框146確定余數(shù)為零，則幻象信息塊解碼模塊98假設(shè)該分組在沒有在其中編碼幻象信息塊Pi(x)的情況下已經(jīng)被發(fā)送。在這種情況下，在框148，幻象信息塊解碼模塊98僅將該分組的消息I(x)部分作為接收的信息處理。因此，在執(zhí)行單一的CRC操作之后，廣播分組(也就是，沒有被明確地附加地址或色碼編碼的分組)被接收和處理。
但是，如果在框146確定余數(shù)為非零，則在框152，幻象信息塊解碼模塊98確定余數(shù)是否對應(yīng)于幻象信息塊幀檢測序列ri(x)，i＝0到2K-1之一。根據(jù)本發(fā)明，在發(fā)送通信設(shè)備或系統(tǒng)處提供的幻象信息塊Pi(x)，i＝0到2K-1和幀檢測序列ri(x)，i＝0到2K-1之間的關(guān)聯(lián)也在接收通信設(shè)備或系統(tǒng)處被提供。例如，用于將幻象信息塊幀檢測序列ri(x)，i＝0到2K-1和幻象信息塊Pi(x)，i＝0到2K-1相關(guān)聯(lián)的相同的數(shù)據(jù)結(jié)構(gòu)可以被存儲在發(fā)送機(jī)和接收機(jī)的非易失性存儲器中。
因此，幻象信息塊解碼模塊98可以，例如，利用余數(shù)來索引包含幻象信息塊Pi(x)，i＝0到2K-1和幀檢測序列ri(x)，i＝0到2K-1之間的關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)，以便恢復(fù)與對應(yīng)于該余數(shù)的幀檢測序列ri(x)相關(guān)的幻象信息塊Pi(x)。如果分組F(x)與編碼進(jìn)發(fā)送幀檢測序列R’(x)中的幻象信息塊一起發(fā)送，則假設(shè)沒有遭受通信信道錯誤，因CRC算法的線性，余數(shù)將對應(yīng)于與編碼的幻象信息塊Pi(x)相關(guān)的幀檢測序列ri(x)。本發(fā)明的這個方面可以被數(shù)學(xué)地顯示如下由F(x)＝xLI(x)+R(x)+ri(x)給出用幻象信息塊編碼的進(jìn)入分組。但是R(x)被計(jì)算因此下列表達(dá)式保持xLI(x)+R(x)＝Q(x)G(x)。因此，F(xiàn)(x)＝Q(x)G(x)+ri(x)并且用生成多項(xiàng)式G(x)除進(jìn)入分組的余數(shù)是ri(x)，其是與編碼的幻象信息塊Pi(x)相關(guān)聯(lián)的幀檢測序列。
返回圖3，如果在框152余數(shù)對應(yīng)幻象信息塊幀檢測序列ri(x)，i＝0到2K-1之一，則幻象信息框解碼模塊98利用余數(shù)來索引包含幻象信息塊Pi(x)，i＝0到2K-1和幀檢測序列ri(x)，i＝0到2K-1之間的關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)，以便恢復(fù)幻象信息塊Pi(x)。然后在框154，幻象信息塊Pi(x)和消息I(x)被作為接收信息處理。注意幻象信息塊Pi(x)可表示地址、色碼、或發(fā)送機(jī)想要通過幀檢測序列隱含地發(fā)送到接收機(jī)的任何其他類型的信息。有利地，本發(fā)明能夠從接收的分組F(x)中恢復(fù)幻象信息塊Pi(x)，而不需要通過向其中附加地址、色碼或其他信息來擴(kuò)展該分組，并且然后執(zhí)行隨后的CRC分析。結(jié)果，可以保存處理器實(shí)時。
但是，如果在框152，余數(shù)不對應(yīng)幻象信息塊幀檢測序列ri(x)，i＝0到2K-1之一，則幻象信息塊解碼模塊98假設(shè)該分組已經(jīng)被通信信道錯誤破壞并且該分組在框156被丟棄。
從上述可以很容易地看出，根據(jù)本發(fā)明，利用具有與之相關(guān)聯(lián)的幻象信息塊Pi(x)的幀檢測序列ri(x)，信息可以被隱含地從發(fā)送機(jī)通信到接收機(jī)。特別地，接收機(jī)從接收的分組中解碼幻象信息塊幀檢測序列ri(x)，并且然后利用幻象信息塊幀檢測序列ri(x)來遍歷例如包含幻象信息塊Pi(x)和解碼的幻象信息塊幀檢測序列ri(x)之間的關(guān)聯(lián)的本地可訪問數(shù)據(jù)結(jié)構(gòu)。
根據(jù)本發(fā)明的各種替代實(shí)施方案，可以為發(fā)送機(jī)和接收機(jī)之間的通信定義一個或多個幻象信息塊Pi(x)，i＝0到2K-1。如上所討論的，K比特幻象信息域可被用于定義2K幻象信息塊。對于大數(shù)值的K，因?yàn)樾枰拇鎯ζ?，所以不希望在?shù)據(jù)結(jié)構(gòu)中存儲所有可能的幻象信息塊Pi(x)，i＝0到2K-1以及其相關(guān)的幀檢測序列ri(x)，i＝0到2K-1，特別是如果在通信中僅使用幻象信息塊Pi(x)，i＝0到2K-1的子集。根據(jù)本發(fā)明，只有那些幻象信息塊及其相關(guān)的幀檢測序列可以被存儲在用于發(fā)送機(jī)和接收機(jī)的數(shù)據(jù)結(jié)構(gòu)中。
現(xiàn)在參見圖8，本發(fā)明的替代實(shí)施方案可用于減少在發(fā)送通信設(shè)備中維護(hù)幻象信息塊和其各自的幀檢測序列之間的關(guān)聯(lián)所需的存儲器。明確的，幀檢測序列可以與對應(yīng)于只有單一非零比特的幻象信息塊Pi(x)，i＝0到2K-1的數(shù)據(jù)塊相關(guān)聯(lián)。因此，這些幀檢測序列可以被稱做比特位置幀檢測序列rbp(x)。可以利用例子說明本發(fā)明的這個方面。如圖8所示，基于上面關(guān)于圖5所述的示例幻象信息塊Pi(x)，i＝0到2K-1、消息I(x)以及生成多項(xiàng)式G(x)提供數(shù)據(jù)結(jié)構(gòu)。但是與圖5的數(shù)據(jù)結(jié)構(gòu)相反，圖8的數(shù)據(jù)結(jié)構(gòu)將比特位置幀檢測序列rbp(x)與對應(yīng)于幻象信息塊域的四個可能的非零比特位置的四個數(shù)據(jù)塊的每個相關(guān)聯(lián)。
注意如果不是所有可能的幻象信息塊Pi(x)，i＝0到2K-1都可以用于通信中，則希望確定在那些要用于通信的幻象信息塊Pi(x)，i＝0到2K-1中哪些比特位置攜帶非零數(shù)據(jù)。然后，可以提供數(shù)據(jù)結(jié)構(gòu)以便使比特位置幀檢測序列rbp(x)僅與對應(yīng)于要用于通信的幻象信息塊Pi(x)，i＝0到2K-1的非零比特位置的那些數(shù)據(jù)塊相關(guān)聯(lián)。例如，如圖8所示，如果幻象信息塊0010、0100和0110被用于通信，則數(shù)據(jù)結(jié)構(gòu)不需要包括0001和1000數(shù)據(jù)塊的關(guān)聯(lián)。
參見圖9，將描述用于為在發(fā)送機(jī)處選定的幻象信息塊Pi(x)生成幻象信息塊幀檢測序列ri(x)的示例操作。操作在框162開始，其中對于在選定的幻象信息塊Pi(x)中的每個非零比特，幻象信息塊編碼模塊96選擇與該非零比特相關(guān)的比特位置幀檢測序列rbp(x)。接著，在框164，幻象信息塊編碼模塊96將加入選定的比特位置幀檢測序列，以便計(jì)算與選定的幻象信息塊Pi(x)相關(guān)的幀檢測序列ri(x)。如上所述，本發(fā)明利用基本CRC算法的線性和重疊原理。也就是，如果Z＝A+B+C，則對于Z的幀檢測序列等于對于A的幀檢測序列加上對于B的幀檢測序列加上對于C的幀檢測序列。因?yàn)槿魏位孟笮畔KPi(x)，i＝0到2K-1可以被分解成每個包含單一的、非零比特的數(shù)據(jù)塊的和，因此其遵循可以通過將組成幻象信息塊Pi(x)的比特位置幀檢測序列rbp(x)合計(jì)來計(jì)算對于幻象信息塊Pi(x)的幀檢測序列ri(x)。
總結(jié)詳細(xì)描述，應(yīng)該指出在基本上不背離本發(fā)明的原理的情況下，對于優(yōu)選實(shí)施方案可以有許多變體和修改。如在所附權(quán)利要求中提出的，所有這些變體和修改旨在被包括在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種發(fā)送信息的方法，包括步驟提供多個信息塊；將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)；提供消息；基于所述消息計(jì)算消息幀檢測序列；選擇所述多個信息塊之一；將與選定的信息塊相關(guān)的信息塊幀檢測序列加到消息幀檢測序列中，以便計(jì)算發(fā)送幀檢測序列；以及發(fā)送包含所述消息和所述發(fā)送幀檢測序列的分組。
2.如權(quán)利要求1所述的方法，其中多個信息塊的每個包含K比特，使得K＞0。
3.如權(quán)利要求2所述的方法，其中將多個信息塊的每個與各自的信息塊幀檢測序列相關(guān)聯(lián)的步驟包括步驟對于K比特位置的各個，確定多個信息塊的任何一個在K比特位置的各自一個上是否包含非零比特；以及如果多個信息塊的至少一個在K比特位置的各個中包含非零比特，則為K比特位置的各個計(jì)算比特位置幀檢測序列。
4.如權(quán)利要求3所述的方法，其中將與選定的信息塊相關(guān)的信息塊幀檢測序列加到消息幀檢測序列中以便計(jì)算發(fā)送幀檢測序列的步驟包括步驟對于選定的信息塊的每個各個非零比特，選擇為K比特位置的各個計(jì)算的各個比特位置幀檢測序列；以及將任何選定的比特位置幀檢測序列一起相加以便計(jì)算與選定的信息塊相關(guān)的信息塊幀檢測序列。
5.一種接收信息的方法，包括步驟提供多個信息塊；將多個信息塊的每個與各個信息塊幀檢測序列相關(guān)聯(lián)；接收包含消息和幀檢測序列的分組；將所述分組除以一個生成多項(xiàng)式，以便確定是否導(dǎo)致非零余數(shù)；如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致非零余數(shù)，則確定所述余數(shù)是否對應(yīng)多個信息塊幀檢測序列之一；以及如果所述余數(shù)被確定對應(yīng)多個信息塊幀檢測序列之一，則將與對應(yīng)所述余數(shù)的所述信息塊幀檢測序列相關(guān)的信息塊作為接收的信息處理。
6.如權(quán)利要求5所述的方法，還包括步驟如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致為零的余數(shù)，則僅將所述消息作為接收的信息處理。
7.如權(quán)利要求5所述的方法，還包括步驟如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致不對應(yīng)于多個信息塊幀檢測序列的任何一個的余數(shù)，則丟棄所述分組。
8.一種通信設(shè)備，包括其中存儲有數(shù)據(jù)結(jié)構(gòu)的存儲介質(zhì)，其中多個信息塊的每個與各個信息塊幀檢測序列相關(guān)；處理器，與所述存儲介質(zhì)通信并且被配置以便接收消息、基于所述消息來計(jì)算消息幀檢測序列、選擇多個信息塊之一、以及將與選定的信息塊相關(guān)的信息塊幀檢測序列加入所述消息幀檢測序列以便計(jì)算發(fā)送幀檢測序列；以及被配置以便發(fā)送包含所述消息和所述發(fā)送序列的分組的發(fā)送機(jī)。
9.如權(quán)利要求8所述的通信設(shè)備，其中多個信息塊的每個包含K比特，使得K＞0。
10.如權(quán)利要求9所述的通信設(shè)備，其中所述數(shù)據(jù)結(jié)構(gòu)為K比特位置的各個包含一個比特位置幀檢測序列，對于其多個信息塊的至少一個在K比特位置的各個中包含一個非零比特。
11.如權(quán)利要求10所述的通信設(shè)備，其中為選定信息塊的每個各個非零比特，所述處理器還被配置以便選擇對應(yīng)于K比特位置的各個的比特位置幀檢測序列，以及將任何選定的比特位置幀檢測序列一起相加以便計(jì)算與選定的信息塊相關(guān)的所述信息塊幀檢測序列。
12.如權(quán)利要求8所述的通信設(shè)備，其中所述通信設(shè)備是移動終端。
13.如權(quán)利要求8所述的通信設(shè)備，其中所述通信設(shè)備是基站收發(fā)信機(jī)。
14.一種通信設(shè)備，包括其中存儲有數(shù)據(jù)結(jié)構(gòu)的存儲介質(zhì)，其中多個信息塊的每個與各個信息塊幀檢測序列相關(guān)；被配置以便接收包含其中附加幀檢測序列的消息的分組的接收機(jī)；以及處理器，與所述存儲介質(zhì)通信并且被配置來將所述分組除以一個生成多項(xiàng)式，以便確定是否導(dǎo)致非零余數(shù)，如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致非零余數(shù)，則確定所述余數(shù)是否對應(yīng)多個信息塊幀檢測序列之一，以及如果余數(shù)被確定對應(yīng)于多個信息塊幀檢測序列之一，則將與對應(yīng)于所述余數(shù)的所述信息塊幀檢測序列相關(guān)的信息塊作為接收的信息處理。
15.如權(quán)利要求14所述的通信設(shè)備，其中所述處理器還被配置以便如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致余數(shù)為零，則僅將所述消息作為接收的信息處理。
16.如權(quán)利要求14所述的通信設(shè)備，其中所述處理器還被配置以便如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致不對應(yīng)多個信息塊幀檢測序列的任何一個的非零的余數(shù)，則丟棄所述分組。
17.如權(quán)利要求14所述的通信設(shè)備，其中所述通信設(shè)備是移動終端。
18.如權(quán)利要求14所述的通信設(shè)備，其中所述通信設(shè)備是基站收發(fā)信機(jī)。
19.用于發(fā)送信息的系統(tǒng)，包括用于提供多個信息塊的裝置；用于將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)的裝置；用于提供消息的裝置；用于基于所述消息計(jì)算消息幀檢測序列的裝置；用于選擇多個信息塊之一的裝置；用于將與選定的信息塊相關(guān)的信息塊幀檢測序列加到消息幀檢測序列中以便計(jì)算發(fā)送幀檢測序列的裝置；以及用于發(fā)送包含所述消息和所述發(fā)送幀檢測序列的分組的裝置。
20.如權(quán)利要求19所述的系統(tǒng)，其中多個信息塊的每個包括K比特，使得K＞0。
21.如權(quán)利要求20所述的系統(tǒng)，其中用于將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)的裝置包括對于K比特位置的各個，用于確定多個信息塊的任何一個在K比特位置的各個上是否包含非零比特的裝置；以及如果多個信息塊的至少一個在K比特位置的各個中包含非零比特，則用于為K比特位置的各個計(jì)算比特位置幀檢測序列的裝置。
22.如權(quán)利要求21所述的系統(tǒng)，其中用于將與選定的信息塊相關(guān)的信息塊幀檢測序列加到消息幀檢測序列中以便計(jì)算發(fā)送幀檢測序列的裝置包括對于選定的信息塊的每個各個非零比特，用于選擇為K比特位置的各個計(jì)算的各個比特位置幀檢測序列的裝置；以及用于將任何選定的比特位置幀檢測序列一起相加以便計(jì)算與選定的信息塊相關(guān)的信息塊幀檢測序列的裝置。
23.用于接收信息的系統(tǒng)，包括用于提供多個信息塊的裝置；用于將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)的裝置；用于接收包含消息和幀檢測序列的分組的裝置；用于將所述分組除以一個生成多項(xiàng)式以便確定是否導(dǎo)致非零余數(shù)的裝置；用于如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致非零余數(shù)，則確定所述余數(shù)是否對應(yīng)多個信息塊幀檢測序列之一的裝置；以及用于如果所述余數(shù)被確定對應(yīng)多個信息塊幀檢測序列之一，則用于將與對應(yīng)所述余數(shù)的所述信息塊幀檢測序列相關(guān)的信息塊作為接收的信息處理的裝置。
24.如權(quán)利要求23所述的系統(tǒng)，還包括用于如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致為零的余數(shù)，則僅將所述消息作為接收的信息處理的裝置。
25.如權(quán)利要求23所述的系統(tǒng)，還包括用于如果將所述分組除以所述生成多項(xiàng)式導(dǎo)致不對應(yīng)于多個信息塊幀檢測序列的任何一個的余數(shù)，則丟棄所述分組的裝置。
26.用于發(fā)送信息的計(jì)算機(jī)程序產(chǎn)品，包括具有在其中包含的計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可讀程序介質(zhì)，所述計(jì)算機(jī)可讀程序代碼包括用于提供多個信息塊的計(jì)算機(jī)可讀程序代碼；用于將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)的計(jì)算機(jī)可讀程序代碼；用于提供消息的計(jì)算機(jī)可讀程序代碼；用于基于所述消息計(jì)算消息幀檢測序列的計(jì)算機(jī)可讀程序代碼；用于選擇多個信息塊之一的計(jì)算機(jī)可讀程序代碼；用于將與選定的信息塊相關(guān)的信息塊幀檢測序列加到消息幀檢測序列中以便計(jì)算發(fā)送幀檢測序列的計(jì)算機(jī)可讀程序代碼；以及用于發(fā)送包含所述消息和所述發(fā)送幀檢測序列的分組的計(jì)算機(jī)可讀程序代碼。
27.如權(quán)利要求26所述的計(jì)算機(jī)程序產(chǎn)品，其中多個信息塊的每個包括K比特，使得K＞0。
28.如權(quán)利要求27所述的計(jì)算機(jī)程序產(chǎn)品，其中用于將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)的計(jì)算機(jī)可讀程序代碼包括對于K比特位置的各個，用于確定多個信息塊的任何一個在K比特位置的各個上是否包含非零比特的計(jì)算機(jī)可讀程序代碼；以及如果多個信息塊的至少一個在K比特位置的各個中包含非零比特，則用于為K比特位置的各個計(jì)算比特位置幀檢測序列的計(jì)算機(jī)可讀程序代碼。
29.如權(quán)利要求28所述的計(jì)算機(jī)程序產(chǎn)品，其中用于將與選定的信息塊相關(guān)的信息塊幀檢測序列加到消息幀檢測序列中以便計(jì)算發(fā)送幀檢測序列的計(jì)算機(jī)可讀程序代碼包括對于選定的信息塊的每個各個非零比特，用于選擇為K比特位置的各個計(jì)算的各個比特位置幀檢測序列的計(jì)算機(jī)可讀程序代碼；以及用于將任何選定的比特位置幀檢測序列一起相加以便計(jì)算與選定的信息塊相關(guān)的信息塊幀檢測序列的計(jì)算機(jī)可讀程序代碼。
30.用于接收信息的計(jì)算機(jī)程序產(chǎn)品，包括具有在其中包含的計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可讀程序介質(zhì)，所述計(jì)算機(jī)可讀程序代碼包括用于提供多個信息塊的計(jì)算機(jī)可讀程序代碼；用于將多個信息塊的每個與各自信息塊幀檢測序列相關(guān)聯(lián)的計(jì)算機(jī)可讀程序代碼；用于接收包含消息和幀檢測序列的分組的計(jì)算機(jī)可讀程序代碼；用于用生成多項(xiàng)式除所述分組以便確定是否導(dǎo)致非零余數(shù)的計(jì)算機(jī)可讀程序代碼；用于如果用生成多項(xiàng)式除所述分組導(dǎo)致非零余數(shù)，則確定所述余數(shù)是否對應(yīng)多個信息塊幀檢測序列之一的計(jì)算機(jī)可讀程序代碼；以及用于如果所述余數(shù)被確定對應(yīng)多個信息塊幀檢測序列之一，則用于將與對應(yīng)所述余數(shù)的所述信息塊幀檢測序列相關(guān)的信息塊作為接收的信息處理的計(jì)算機(jī)可讀程序代碼。
31.如權(quán)利要求30所述的計(jì)算機(jī)程序產(chǎn)品，還包括用于如果用所述生成多項(xiàng)式除所述分組導(dǎo)致為零的余數(shù)，則僅將所述消息作為接收的信息處理的計(jì)算機(jī)可讀程序代碼。
32.如權(quán)利要求30所述的計(jì)算機(jī)程序產(chǎn)品，還包括用于如果用所述生成多項(xiàng)式除所述分組導(dǎo)致不對應(yīng)于多個信息塊幀檢測序列的任何一個的余數(shù)，則丟棄所述分組的計(jì)算機(jī)可讀程序代碼。
全文摘要
通信設(shè)備、通信系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的實(shí)施方案可以促進(jìn)通過具有與其相關(guān)的信息塊的幀檢測序列的信息的通信。例如，可以提供一個或多個信息塊并且分別與一個或多個信息塊幀檢測序列相關(guān)聯(lián)。用于發(fā)送的消息被提供并且基于該消息計(jì)算消息幀檢測序列。信息塊之一還可以被選擇用于與該消息一起發(fā)送。但是，不是構(gòu)建包括選定的信息塊和所述消息的分組，而是將與選定的信息塊相關(guān)的信息塊幀檢測序列加入該消息幀檢測序列以便計(jì)算發(fā)送幀檢測序列。然后包含所述消息和所述發(fā)送幀檢測序列的分組被發(fā)送。一旦被接收，該分組可被生成多項(xiàng)式除，以便確定是否導(dǎo)致任何余數(shù)。如果所述余數(shù)非零，則做出余數(shù)是否對應(yīng)一個或多個信息塊幀檢測序列的任何一個的決定。如果余數(shù)確實(shí)對應(yīng)信息塊幀檢測序列之一，則與對應(yīng)于該余數(shù)的信息塊幀檢測序列相關(guān)的信息塊可以被作為接收信息處理。
文檔編號H03M13/09GK1446405SQ01813893
公開日2003年10月1日 申請日期2001年7月11日 優(yōu)先權(quán)日2000年8月8日
發(fā)明者D·R·歐文 申請人:艾利森電話股份有限公司