在報頭壓縮/解壓縮應用中的靜態校驗和信息的再利用的製作方法
2023-06-03 20:40:06
專利名稱：在報頭壓縮/解壓縮應用中的靜態校驗和信息的再利用的製作方法
技術領域：
此發明通常涉及分組流中的報頭壓縮/解壓縮，而且，更特別地涉及由一個報頭壓縮器或解壓縮器使用的校驗和的計算。
背景技術：
例如蜂窩式電話和其它之類的個人無線通信設備的廣泛流行，結合正在增長的Internet的使用，推動了對於提供基於無線通信的Internet Protocol(IP)通信的願望。由於在傳統的無線通信連接中可用的通訊資源的相對缺乏，已經發展了各種各樣的技術來壓縮包括在分組的報頭中的信息，例如用於傳送IP業務的分組的IP報頭。在發射站，整個報頭信息被一個報頭壓縮器壓縮，並且這個被壓縮的報頭信息通過無線通信連接被傳送。在接收站，一個報頭解壓縮器從那個被傳送的壓縮報頭信息中重建整個報頭。這樣減少了為報頭信息的傳送所必需的無線通信鏈路資源的數量。
圖1說明了一個傳統無線通信站(例如，一個蜂窩式電話)的例子，這個通信站是為具有報頭壓縮/解壓縮的無線分組通信(例如IP通信)提供的。在圖1的例子中，分組處理器14被耦合來用於與通信應用11和無線通信接口13的雙向通信。分組處理器14從通信應用11接收通信信息，並且把信息組合成適當的分組，然後將其傳送給無線通信接口13來通過無線通信鏈路15傳送。由分組處理器14產生的分組10包括報頭部分18和有效載荷部分16。有效載荷部分16包括有效載荷信息，並且報頭部分18包括壓縮報頭信息17和校驗和19。如圖1和圖2所示，分組處理器14運用報頭壓縮器12來壓縮從通信應用11接收的整個報頭信息以便產生壓縮報頭信息17。此外，分組處理器14使用校驗和產生器12產生校驗和19，其中，校驗和包括報頭信息。
當圖1的通信站經由無線通信鏈路15接收到分組10的時候，分組處理器14使用一個報頭解壓縮器和校驗和產生器12從壓縮報頭信息17和校驗和19中重建整個報頭信息。從中產生壓縮報頭信息的那個報頭是被重建的報頭試圖匹配的目標報頭。被重建的整個報頭信息然後隨同有效載荷信息被提供給通信應用11。當環境更新發生時，用來更新環境的附加信息被附加給由發送端發送的報頭，並且校驗和的產生在接收端(參見圖3的虛線)是必需的。
在一些已知的報頭壓縮/解壓縮方案中，解壓縮器嘗試從接收到的壓縮報頭信息推測(或估計)整個報頭。這樣的技術可能是有效的，因為分組報頭的一部分可能通常可料到按照相對可容易預測的方式來變化。例如，一些慣用的實時語音應用在它們的報頭中運用相對容易地可預測的時間標記欄位。其他的例子包括實時視頻應用，和常規的代銷服務的報頭比如，舉例來說，FTP。當解壓縮器猜想(或估計)整個報頭的時候，基於這個猜想/估計，一個校驗和而產生，並且然後與這個從壓縮報頭得到的校驗和相比較。這個在圖3中說明。分組處理器14的報頭解壓縮器的推測產生器31從無線通信接口13接收壓縮報頭信息17。由推測產生器產生的整個報頭推測然後被應用到校驗和產生器12，其中，由此產生校驗和19』。校驗和19』然後在33與同從壓縮報頭信息得到的校驗和19相比較。如果校驗和匹配，那麼此猜測/估計被認為是目標報頭的正確重建。然而，如果校驗和在33不匹配，那麼推測產生器31被命令再次推測，於是上述的校驗和的產生和比較過程被重複。
不利地，如上所述的校驗和的產生過程對於報頭壓縮和報頭解壓縮都計算複雜，並且解壓縮器的計算需求隨著推測數目增長而增長。
因此，減少在報頭壓縮器和解壓縮器中與校驗和的產生相關聯的計算量是我們所希望的。
本發明通過利用與在從報頭到報頭不變化的報頭比特相關聯的靜態校驗和信息來減少校驗和的產生的計算量。靜態校驗和信息能與有變化的報頭信息一起被使用，以便產生期望的校驗和。按照某些實施例，與不變的報頭比特相關聯的靜態校驗和編碼狀態可被用於同變化的報頭比特自身結合來產生期望的校驗和。在其它的實施例中，與不變的報頭比特相關聯的校驗和分量可被用於與變化的報頭比特相關聯的校驗和分量相結合來產生校驗和。靜態校驗和信息的有利利用減少了校驗和的產生的計算量。本發明的減的複雜性的校驗和的產生可用於計算與在報頭解壓縮器中重建的報頭相關聯的校驗和，而且還可以用於壓縮器端來計算同壓縮報頭信息一起傳送的校驗和。
圖1-3說明了用於無線通信設備中的先有技術的報頭壓縮/解壓縮和校驗和的產生。
圖4說明了按照本發明的校驗和的產生。
圖5說明了按照本發明的校驗和產生器實施例的有關的部分。
圖6說明了可以由圖5的分析器執行的一個操作。
圖6A說明了可以由圖5的分析器執行的另一個操作。
圖7說明了可以由圖5的實施例連同圖6的分析器操作執行的操作。
圖7A說明了可以由圖5的實施例連同圖6A的分析器操作執行的操作。
圖8說明了按照本發明的校驗和產生器另一個實施例的有關部分。
圖9說明了可以由圖8的校驗和產生器執行的操作。
圖10說明了可以執行在圖9說明的操作的偽碼。
圖11說明了按照本發明的校驗和產生器另一個實施例的有關部分。
圖12說明了可以由圖11的校驗和產生器執行的操作。
圖13說明了可以執行在圖12中顯示的操作的偽碼。
最佳實施方式本發明認識到某些報頭信息在給定的分組流期間在長的時間周期內不會變化。這樣不變的報頭信息的例子(在此也被稱為穩態的或靜態的)包括IP源和目標地址。這種不變的報頭信息會提供一個不變的分量到與分組流的報頭有關的被計算的那個校驗和。這樣，從頭報頭到報頭，本發明再利用這個不變的或靜態的校驗和分量，將它重複地同在報頭到報頭過程中變化的報頭比特相結合，以便為各個報頭產生校驗和。這個通常在圖4說明，其中，組合器40中它的各個輸入處接收靜態校驗和信息和與變化比特有關的信息，然後從其中產生一個校驗和，例如一個CRC(循環冗餘碼)校驗和或一個補充校驗和。
圖5說明了按照本發明的校驗和產生器的實施例的有關部分。圖5的校驗和產生器在51接收一個完整報頭，然後做出響應在52輸出一個校驗和CS。圖5的校驗和產生器可能在一個分組處理器中被提供，比如在圖1說明的14處。另外，像在圖2中通常被說明一樣，圖5的校驗和產生器可與報頭壓縮一起被使用，或像在圖3中通常被說明一樣與報頭解壓縮一起被使用。這樣，在51處的完整報頭表示一個從通信應用中接收的完整報頭，比如在圖1和2中說明的(即，一個環境更新報頭或要被壓縮和重建的目標報頭)，或者由一個報頭解壓縮器產生的重建的完整報頭，例如，圖3中在31處說明的完整報頭推測。
圖5的校驗和產生器可以包括一個分析器41，該分析器接收完整報頭51和從那裡將比特分類成一個穩態的比特部分S(參見圖6)和一個瞬態的(或變化)比特部分T。穩態的比特部分S包括在分組流期間不變的比特，並且瞬態的比特部分T包括在分組流期間變化的比特。分析器41的輸出被提供給一個指示是否完整報頭與報頭環境更新或與正常報頭壓縮/解壓縮操作相聯繫的更新/壓縮信號46所控制的開關43。在環境更新期間，信號46控制開關43到位置43A，如此以致完整報頭被直接地移位到一個能夠使用傳統技術(例如，CRC)的校驗和寄存器45來在52處產生校驗和CS。
如圖6所示，分析器41分類報頭比特如此以致穩態比特S在瞬態比特T這樣做之前進入校驗和寄存器。當所有穩態比特S已經移位(經由開關節點43A)進入校驗和寄存器45的時候，校驗和寄存器45在那個時間點的編碼狀態被存儲在位於44的編碼狀態存儲器中。這個被存儲的編碼狀態是一種與不變的穩態比特相關聯的靜態校驗和編碼狀態，因此可以在報頭壓縮/解壓縮的時候被再利用於隨後的校驗和的產生。
在報頭壓縮/解壓縮操作的時候，信號46控制開關43到位置43B，如此以致分析器41的輸出端被應用到分離器47。分離器47分離穩態比特S，如此以致僅僅瞬態比特T將會被移位進入校驗和寄存器45。然而，在移位瞬態比特T進入校驗和寄存器45之前，先前存儲的靜態校驗和編碼狀態從編碼狀態存儲器44被重現並且存入校驗和寄存器45。一旦編碼狀態已經被存入校驗和寄存器45，由分離器47輸出的瞬態比特T就被移位進入校驗和寄存器45，從而在52處產生期望的校驗和。先前存儲的編碼狀態靜態校驗和的使用因而方便地減少了必須被移位進入寄存器45來在52產生期望的校驗和的比特數目。
圖6中瞬態比特T的傳統的IP協議例子包括IP-ID，和RTP序列號。IP-ID對每個分組發送是唯一的而且，儘管有時候對每個發送的分組被增加了一個，但是通常增加得比一個更多。RTP序列號告訴分組應該被呈現給用戶的正確時間。例如，如果包含語音數據，RTP序列號告訴語音數據將應被解碼和輸出到揚聲器的正確時間。
圖7說明能由圖5的校驗和產生器執行的操作。在71處接收完整報頭之後，在72報頭比特被分類成穩態比特和瞬態比特。對於在73的完整報頭(環境)更新，在74處穩態比特被移位進入校驗和寄存器。在74處一旦穩態比特已經被移位進入校驗和寄存器，在75處校驗和寄存器編碼狀態就被存儲，之後在76處瞬態比特然後被移位進入校驗和寄存器。
當在73處沒有報頭更新的時候(換言之，普通的報頭壓縮/解壓縮操作)，在77處存儲編碼狀態被存入校驗和寄存器，然後在78處穩態比特被從完整報頭上分離。其後，在76處瞬態比特被移位進入校驗和寄存器。
圖6A說明在某些實施例中能由圖5的分析器41執行的另一個示範分類的操作。在圖6A的例子中，圖6的瞬態比特按照變化的概率被進一步地分類。例如，在圖6A的例子中IP-ID最不重要的比特和RTP序列號將會被放置在最左邊，在T1，T2，等等。相反，在圖6A中，變化概率最小的的比特，例如IP-ID和RTP序列號的最重要的比特會被安置在最右邊，即在和接近比特TN。當這個分類操作被使用時，多個編碼狀態可以被存儲在編碼狀態存儲器44。例如，當一個完整報頭在環境更新時被接收，編碼狀態在所有穩態比特S已經被移位進入校驗和寄存器45的那一刻被存儲，並且編碼狀態在把每一個圖6A的瞬態比特移位進入校驗和寄存器45後也被存儲。分類器41存儲了一個瞬態比特的被分類版本的記錄，它被用來產生在44處存儲的編碼狀態。從這個記錄，分類器41可以在正常的壓縮/解壓縮操作的時候在42指示給分離器47和編碼狀態存儲器44不同於被用來產生存儲編碼狀態的完整報頭的當前的完整報頭的第一個瞬態比特的存儲單元。然後分離器分離所有的穩態比特和所有未改變的瞬態比特，並且校驗和寄存器45被存入相當於未改變的比特的存儲編碼狀態，因此僅僅變化瞬態比特被要求移位進入校驗和寄存器45。
圖7A，當同圖7相連接的時候，連同圖6A的分類操作一起說明能由圖5的校驗和產生器執行的操作。在圖7A，在圖7的75處與穩態比特相關聯的校驗和寄存器編碼狀態已經被存儲之後，在701處第一個瞬態比特被移位進入校驗和寄存器。在702處與瞬態比特相關聯的編碼狀態然後被存儲，並且在703，701和702的過程一直被重複直到所有瞬態比特已經被移位進入校驗和寄存器。其後，操作回到圖7的71。此外如圖7A所示，當在圖7的73″no″支路(N)從操作中被選擇的時候，操作704-706被執行。在704，第一個變化瞬態比特被標識，然後在705相當於未改變的比特的編碼狀態被存入校驗和寄存器。在706，直至第一個變化瞬態比特的所有比特被從完整報頭中分離，然後在701-703剩餘瞬態比特被移位進入校驗和寄存器，同時存儲同每個被移位比特相關聯的的編碼狀態來更新同被移入的比特位置相關聯的編碼狀態。
這樣，按照圖7A的操作，對於在解壓縮的時候重建的每個報頭，當計算那個重建報頭的校驗和的時候新的編碼狀態被存儲。因此，每個重建報頭的校驗和計算可以以從上述的重建報頭而來的校驗和計算為基礎。在每個解壓縮操作(如上所述)過程中產生一系列的報頭猜測在解壓縮器中是特別有用的，因為一個新的校驗和計算對每個新的推測都是需要的。同樣地在壓縮器端，每個新的正在被壓縮的報頭的校驗和計算可以以從先前被壓縮的報頭的校驗和計算(例如，存儲編碼狀態)為基礎。
如上所述，通過本發明產生的一個校驗和的例子是CRC校驗和。這個校驗和，和與其它的連環碼相關聯的其它校驗和，都有一個線性特徵，如此以致，對於一個給出的代碼c1和c2，校驗和-產生功能f呈現下列特徵f(c1+c2)＝f(c1)+f(c2)等式1因此，通過結合兩個碼字獲得的校驗和也可以首先通過結合代碼(由模2加法)，然後計算校驗和(等式1的左邊)，或者通過計算每個代碼的校驗和然後通過模2加結合校驗和(等式的右邊)。這個循環校驗和編碼的線性特性被本發明利用來減少校驗和的產生的複雜性。
特別地，在一個報頭更新的時機，完整報頭的所有瞬態比特可以被設置為0，並且一個初始的校驗和C0然後可以從這樣重建的完整報頭來被計算。此外，另一組初始的校驗和可以被計算，對於完整報頭中每個瞬態比特位置都有一個初始的校驗和。此外，除為被計算的初始的校驗和的瞬態比特以外每一個這些同在完整報頭中所有比特計算的初始的校驗和被設置為0，這些比特被設置為0。這樣，對N瞬態比特(例如32-48瞬態比特)來說，此處的N個初始的校驗和被表示為Ce1，Ce2，…CeN。方便地，這些校驗和可以為了在必要時的遲一點的使用而被預先計算和存儲。
考慮到上文，當在報頭壓縮/解壓縮操作的過程中計算一個校驗和的時候，上述的校驗和C0按照下列等式與初始的校驗和Ce1，...CeN結合CS＝C0+b1Ce1+b2Ce2+...bN CeN，等式2其中，b1...bN表示N瞬態比特的值(0或1)，並且所有加法是模2加。
圖8按照上面的等式2說明可以計算校驗和的校驗和產生器的實施例的有關的部分。圖8的校驗和產生器能被用於報頭壓縮器端或報頭解壓縮器端，通常如同上述的關於圖5的說明。在圖8，當一個完整報頭連同一個環境更新被接收的時候，開關81被控制到假定位置81B。這使完整報頭被提供給校驗和寄存器83和掩碼器82。校驗和寄存器83首先產生一個與環境更新相關聯的校驗和然後輸出這個校驗和CSU到移位寄存器86。其後，校驗和寄存器83從掩碼器82(masker)收到一個完整報頭的被掩碼(masked)版本，在那裡所有的瞬態比特被設置為0。校驗和寄存器83從這個完整報頭的掩碼版本產生初始的校驗和C0，然後輸出校驗和C0到移位寄存器86。這樣，在環境更新過程中校驗和寄存器83的操作之後，移位寄存器86包括了與完整報頭更新相關聯的的校驗和CSU和與完整報頭更新的掩碼版本相關聯的初始的校驗和C0。與完整報頭環境更新相關聯的校驗和CSU然後對傳統的運用就有效了。
在報頭壓縮/解壓縮操作過程中，開關81被控制到假定位置81A，如此以致完整報頭被提供給從其中分離穩態比特的分離器86，然後將瞬態比特b1 b2...bN發送到計算邏輯100的輸入端88。計算邏輯100的輸入端89從存儲器85接收到預先計算的初始的校驗和Ce1 Ce2...CeN，並且此外在84接收到初始的校驗和C0。計算邏輯100執行上面的等式2來產生想要校驗和CS。
圖9說明可以由圖8的實施例執行的操作。如果在91-92處完整報頭更新被接受，那麼在93處校驗和CSU被產生。然後，在94處瞬態比特被屏蔽。在屏蔽瞬態比特之後，在95初始的校驗和C0被產生。其後，在91下一個完整報頭等待著。如果在91-92處完整報頭與環境更新不相關，那麼在96處瞬態比特b1-bn被提供，並且在97處按照等式2校驗和CS被計算，在那之後在91處下一個完整報頭等待著。
圖10說明可以執行在圖9說明的操作的偽碼。在圖10，C』通常對應在圖8和9的CS。
正如可從等式2和圖8-10看到的一樣，包括N瞬態比特的完整報頭的校驗和的計算至多不過需要N個模2加(換言之，XOR操作)。此外還應該注意，在相對地幾個瞬態比特在一個完整報頭推測到另一個完整報頭推測的時候變化的應用中，那時模2加僅僅對變化的那些瞬態比特來說需要。此外請注意圖8-10的實施例不包括任何完整報頭的分類或重新排序的比特。
等式2中模2加的數目可以被進一步地通過利用值的最重要的比特(MSBs)或由極難得變化的瞬態比特的值這個事實來減少。例如，8192的一個RTP序列號符合一個比特模式，其中，僅僅13個最不重要的比特(LSBs)會變化直到RTP序列號到達16384。這樣，RTP序列號的比特14-32會在很長的一段時間內保持不變。因此，與MSBs相關聯的一個初始的校驗和可以在前面所述校驗和C0被計算的時候的同時被計算。相當於MSBs的這個校驗和允許等式2中的模2加的數目減少一個小於msbs的數目。這個為計算瞬態比特被給予的一部分的MSBs的初始的校驗和的值的方法可以被用於定義在很長一段時間內不會變化的MSBs值的瞬態比特的任何一部分。
以RTP序列號舉例來說，假定RTP序列號是32比特長，則最重要的16比特在很長一段時間內不會變化，而且RTP序列號只會增加。在一個環境更新的時機，除前面所述校驗和C0之外初始的校驗和CS0可以被計算。除了RTP序列號的16MSBs，校驗和CS0隨著所有的報頭比特被設置為0被計算。另外，另一個初始的校驗和CS+1可以被計算。後來的這個被計算將MSB部分加1，然後除16MSBs外置零輸出所有報頭比特。校驗和CS0會被用於計算完整報頭校驗和直到MSBs變化(即，加1)，於是在校驗和計算中CS0會被CS+1替代。Thus，直到MSBs變化，完整報頭的校驗和可以被計算如下
等式3其中，j指向不被校驗和CS0說明的保持瞬態比特的比特位置，並且所有加法都是模2加。在前面所述RTP序列號例子中，校驗和CS0解釋16瞬態比特，(即，16MSBs)，所以等式3又比等式2少一些的15個模2加。如上所述，當RTP序列號的MSB部分變化的時候，則前面所述校驗和CS+1會被等式3中的CS0代替。
假定一個或多個由瞬態比特表示的其它值可以被分成一個LSB部分和一個很少發生變化的MSB部分，那麼前面所述校驗和CS0和CS+1可以為每一個那些值的MSBs而被計算。下面的等式4說明在相應的校驗和CS0(1)和CS0(2)為兩個由瞬態比特表示的不同的值而計算的情況下的校驗和計算。
等式4其中，j指向不被CS0(1)和CS0(2)說明的保持瞬態比特的比特位置，並且所有加法都是模2加。假定校驗和CS0(1)和CS0(2)都為16MSBs解釋，則等式4需要比等式2中更少的30個模2加，和比等式3更少的15個。這樣，產生校驗和CS的計算量可以被較大地減少到瞬態比特表示有很少發生變化的MSBs的數目的程度。
圖11按照上面的等式2說明可以執行上面的等式3和4的校驗和產生器的實施例的有關部分。圖11的校驗和產生器可被用於連接圖8的開關81，如此以致，當在報頭環境更新的過程中開關81被控制到位置81B的時候，完整報頭被提供給校驗和寄存器113和掩碼器112。校驗和寄存器113能夠計算如上所述關於圖8的報頭更新校驗和CSU。這個校驗和CSU從校驗和寄存器113輸出到移位寄存器114，在那裡它被製造成對傳統的運用更有效。在校驗和CSU已經被產生之後，校驗和寄存器113從掩碼器112接收到適當地被屏蔽的(和在CS+1情況下被增加的)在上述的校驗和C0的計算中將被用到的完整報頭的版本。這些校驗和也被從校驗和寄存器113輸出進入移位寄存器114。請注意唯一的一套校驗和值CS0和CS+1可以為被每一個由瞬態比特定義的大多數值的MSBs而計算。
當在普通壓縮/解壓縮操作過程中圖8的開關81處於位置81A的時候，完整報頭(或完整報頭推測)被用於分離器116，從其中它分離所有穩態比特和所有的被存儲在移位寄存器114中的校驗和裝置CS0和CS+1說明的瞬態比特。在這個分離操作後保持不變的瞬態比特包括與存儲在移位寄存器114瞬態比特中的校驗和組相關聯的LSBs(和可能任何其它未被任何校驗和組解釋的)。這些未加解釋的瞬態比特(bj’s)在116處隨同在117處對應(預先計算和存儲)的校驗和(Cej’s)一起被輸入到計算邏輯110。計算邏輯110接受校驗和C0和一個或多個校驗和組和CS+1為輸入。計算邏輯110按照等式3或等式4產生想要校驗和CS。對於給予的一組MSBs是用CS0還是CS+1的問題被將從81A接收到的每組MSBs同用來產生關聯的CS0的對應的那組MSBs相比較的比較器118解決。被用來產生CS0的MSBs可以被存儲在掩碼器112以用於比較器118。如果MSBs在比較器118中匹配，那麼比較器輸出端119發信號給計算邏輯100讓它使用cs0，否則，使用CS+1。
圖12(連同圖9考慮)說明能由圖11的校驗和產生器執行的操作。在校驗和C0已經在圖9的95被產生之後，從那裡除一個被選擇的部分外，所有的瞬態比特在121被屏蔽，然後在122校驗和cs0被產生。其後在123，在123那個被選擇的MSB部分被加，然後在124校驗和CS+1被產生。121-124步被重複直到所有期望的校驗和CS0和CS+1組已經被計算被確定。在那時，操作回到圖9的91。操作還可以在圖9的92的一個″N″的決定之後開始。簡而言之，如果接收到的完整報頭不構成環境更新，那麼在127處LSBs和任何其它的瞬態比特(bj’s)被獲得。在128處，校驗和CS0或CS+1從每個CS0/CS+1組中被選出。其後在128處，校驗和CS被計算，例如按照等式3或4，在操作回到圖9的91之後。
圖13說明能執行在圖12中說明的操作的示範偽碼。在圖13，C』通常相應於圖11和12中的CS。儘管在圖13中僅僅單獨一個CS0/CS+1組被考慮，同期望的一樣多的組可以容易地對於每個CS0/CS+1組被雙線路3考慮。
就關於圖11-13的實施例應當指出，對於每組MSBs，相當的CS0/CS+1組必須被周期性地更新。然而，這樣的更新是千載難逢和很廉價的，並且它也是很便於加給CS0/CS+1組一個額外的校驗和值，其相當於MSBs的一個+2增量，即CS+2，以便獲得所需要的稍少頻繁的更新。
對於本領域技術人員來說，在圖4-13中說明的實施例只要適當的在軟體、硬體或軟硬體結合上，在利用報頭壓縮器和解壓縮器的傳統的無線通信設備的校驗和的產生部分作出修改便能被容易地執行是顯然的。
儘管本發明的實施例詳細地在上邊作出了敘述，這不是限制本發明範圍，它可以在種種的實施例中被實踐。
權利要求
1.一種產生使用在校驗重建報頭中的校驗和的方法，一個分組接收站從來源於分組發射站的壓縮報頭中產生該重建數據，該壓縮報頭通過在分組接收站壓縮目標報頭產生，包括提供與一個目標報頭的靜態部分相關聯的靜態校驗和信息，該目標報頭的靜態部分攜帶在一個分組流中所有報頭的對應的靜態部分中保持不變的靜態信息；提供表示該目標報頭的一個瞬態部分的進一步信息，該目標報頭的瞬態部分攜帶可以與這個分組流中其它報頭的對應瞬態部分中的對應信息不同的信息；和結合靜態校驗和信息和進一步信息來產生一個校驗和供檢驗一個重建報頭使用。
2.根據權利要求1的方法，其中，分組接收站和分組發射站是無線通信設備。
3.根據權利要求1的方法，其中，所述提供靜態校驗和信息的步驟包括提供分組流中的一個環境更新報頭，把從環境更新報頭的靜態部分得到的信息應用到一個校驗和寄存器而不必把從環境更新報頭的瞬態部分得到的信息應用於校驗和寄存器，並且在所述應用步驟後存儲校驗和寄存器的一個編碼狀態。
4.根據權利要求3的方法，其中，所述組合步驟包括加載存儲編碼狀態到校驗和寄存器裡並且其後把該進一步的信息應用到校驗和寄存器。
5.根據權利要求4的方法，其中，所述提供靜態校驗和信息的步驟包括將環境更新報頭分類來分離它的靜態部分和瞬態部分，所述應用來自環境更新報頭的靜態部分的信息的步驟包括把該信息移位到校驗和寄存器裡，並且所述應用進一步信息到校驗和寄存器的步驟包括把進一步信息移位到校驗和寄存器裡。
6.根據權利要求4的方法，其中，所述提供進一步信息的步驟包括將一個目標報頭和重建報頭分類來分離它的靜態部分和瞬態部分。
7.根據權利要求6的方法，其中，所述一個報頭是目標報頭並且進一步信息是在目標報頭的瞬態部分中的信息。
8.根據權利要求6的方法，其中，所述一個報頭是重建報頭並且進一步信息是在重建報頭的瞬態部分中的信息，該重建報頭的瞬態部分表示在目標報頭的瞬態部分中的信息。
9.根據權利要求1的方法，其中，所述提供靜態校驗和信息的步驟包括提供一個在分組流中的環境更新報頭，將所述環境更新報頭分類以分離其中的靜態部分和瞬態部分，按照在分組流過程中信息的相應部分會變化的概率，在所述環境更新報頭的瞬態部分中進一步將信息分類，把所述被分類和被進一步分類的環境更新報頭移位到一個校驗和寄存器裡並且，對於在所述移位操作期間出現在校驗和寄存器中的靜態信息和瞬態信息的每次結合，存儲一個校驗和寄存器的相應編碼狀態。
10.根據權利要求9的方法，其中，所述提供進一步信息的步驟包括按照在分組流過程中信息的相應部分會變化的概率來分類一個目標報頭和重建報頭之一的瞬態部分中的信息，所述組合步驟包括加載一個所述存儲編碼狀態到校驗和寄存器裡並且其後把所述與環境更新報頭的對應部分不同的一個報頭瞬態部分的一部分移位到校驗和寄存器裡。
11.根據權利要求10的方法，其中，所述一個報頭是重建報頭，並且包括進一步存儲在最後所述移位步驟中相應於每個移位的校驗和寄存器的編碼狀態，並且加載一個進一步存儲編碼狀態到校驗和寄存器裡並且其後移位一個與所述一個重建報頭的對應部分不同的一個後續重建報頭的瞬態部分的一部分到校驗和寄存器裡，從而產生一個供檢驗隨後的重建報頭使用的校驗和。
12.根據權利要求1的方法，其中，所述提供靜態校驗和信息的步驟包括產生一個與分組流中靜態信息相關聯的第一校驗和分量。
13.根據權利要求12的方法，其中，所述提供進一步信息的步驟包括提供多個進一步校驗和分量，每一個進一步校驗和分量表示一個分組流中報頭的瞬態部分的相關比特位置。
14.根據權利要求13的方法，其中，所述提供進一步信息的步驟包括基於一個目標報頭和重建報頭的瞬態部分中的比特值來選擇至少一些的進一步校驗和分量，所述組合步驟包括將被選擇的進一步校驗和分量與第一個校驗和分量相結合來產生校驗和。
15.根據權利要求14的方法，其中，所述組合步驟包括將模2、每一個被選擇的進一步校驗和分量加到第一個校驗和分量。
16.根據權利要求14的方法，其中，所述選擇步驟包括根據目標報頭的比特值來選擇。
17.根據權利要求14的方法，其中，所述選擇步驟包括根據重建報頭的比特值來選擇。
18.根據權利要求13的方法，其中，所述提供靜態校驗和信息的步驟包括產生第二個校驗和分量，其表示在分組流中報頭的瞬態部分中的多個比特位置。
19.根據權利要求18的方法，其中，所述組合步驟包括將進一步校驗和分量的第二校驗和分量和第一校驗和分量相結合來產生校驗和。
20.根據權利要求1的方法，其中，校驗和是一個CRC校驗和。
21.一種產生使用在校驗重建報頭中的校驗和的裝置，一個分組接收站從來源於分組發射站的壓縮報頭中產生該重建數據，該壓縮報頭通過在分組接收站壓縮目標報頭產生，包括第一個輸入端，用於接收與一個目標報頭的靜態部分相關聯的靜態校驗和信息，該目標報頭的靜態部分攜帶在一個分組流中所有報頭的對應的靜態部分中保持不變的靜態信息；第二個輸入端，用於接收表示該目標報頭的一個瞬態部分的進一步信息，該目標報頭的瞬態部分攜帶可以與這個分組流中其它報頭的對應瞬態部分中的對應信息不同的信息；和耦合到所述第一和第二輸入端的一個組合器，用於將靜態校驗和信息和進一步信息相結合來產生一個供檢驗一個重建報頭使用的校驗和。
22.根據權利要求21的裝置，提供在一個無線通信設備中。
23.根據權利要求21的裝置，其中，所述組合器包括一個校驗和寄存器，其耦合到所述第二個輸入端用於把進一步信息移位到所述校驗和寄存器裡，其中，靜態校驗和信息包括一個響應所述靜態信息由所述校驗和寄存器產生的所述校驗和寄存器的編碼狀態，並且還包括一個耦合到所述校驗和寄存器去的用於在那裡存儲所述編碼狀態的存儲裝置，所述存儲裝置耦合到所述第一個輸入端用於在把該進一步信息移位到所述校驗和寄存器裡之前把所述編碼狀態加載到所述校驗和寄存器裡。
24.根據權利要求23的裝置，其中，進一步信息是在目標報頭的瞬態部分中的信息。
25.根據權利要求23的裝置，其中，進一步信息是表示目標報頭的瞬態部分中信息的重建報頭的瞬態部分中的信息。
26.根據權利要求21的裝置，其中，靜態校驗和信息包括與分組流中的靜態信息相關聯的第一分量校驗和，並且其中，進一步信息包括多個進一步校驗和分量，每一個進一步校驗和分量表示一個在分組流中的報頭的瞬態部分的關聯比特位置，所述組合器可操作來用於結合所述進一步校驗和分量與所述第一個校驗和分量來產生校驗和。
27.根據權利要求26的裝置，其中，所述組合器包括用於將模2、每一個進一步校驗和分量加到第一個校驗和分量的計算邏輯。
28.根據權利要求26的裝置，其中，所述靜態校驗和信息包括表示在分組流的報頭的瞬態部分中的多個比特位置的第二個校驗和分量，所述組合器對結合所述進一步校驗和分量與所述第一和第二校驗和分量來產生校驗和是可操作的。
29.根據權利要求21的裝置，其中，組合器可操作來用於產生一個CRC校驗和。
30.根據權利要求21的裝置，可提供在分組接收站中。
31.根據權利要求21的裝置，可提供在分組發射站中。
32.根據權利要求1的方法，包括執行所述組合步驟的分組接收站。
33.根據權利要求1的方法，包括執行所述組合步驟的分組發射站。
全文摘要
在使用報頭壓縮/解壓縮的分組通信中，校驗和產生的計算複雜度可以通過再利用與在從報頭到報頭中不變化的報頭比特相關聯的靜態校驗和信息而減少。靜態校驗和信息能同在報頭到報頭中有變化的報頭比特信息一起被使用，以便產生一個期望的校驗和。這個校驗和然後可以被用來檢驗一個重建報頭，這個報頭通過一個解壓縮器從一個壓縮報頭中產生。
文檔編號H04L12/56GK1442013SQ0181270
公開日2003年9月10日 申請日期2001年6月28日 優先權日2000年7月14日
發明者S·哈坎松, I·約翰松, K·斯文布羅, L·E·榮松, M·德格爾馬克, H·漢努 申請人:艾利森電話股份有限公司