專利名稱：以循環(huán)冗余檢查來進(jìn)行盲目傳輸格式檢測的系統(tǒng)與方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及用于通信系統(tǒng)的數(shù)據(jù)傳輸技術(shù)。更特定言之，本發(fā)明涉及一種以循環(huán)冗余檢查來進(jìn)行盲目傳輸格式檢測的系統(tǒng)與方法。
背景技術(shù)：
數(shù)字通信使用各種數(shù)據(jù)傳輸方法來將語音信號之類的信息轉(zhuǎn)換成若干位的數(shù)字信息，并在轉(zhuǎn)換之后傳輸上述這些信息位。在許多通信系統(tǒng)中，所傳輸?shù)男畔K的長度通常是不固定的，而是可隨時間變化。因此，接收器需要有關(guān)所傳送信息的長度的額外信息，以便對信息進(jìn)行解塊。然而，在某些特定的應(yīng)用中，數(shù)據(jù)率非常低，以至于傳輸額外的長度信息將成為整個系統(tǒng)的負(fù)擔(dān)而降低效率。以UMTS WCDMA的AMR 12.2kbps模式為例，其中傳輸信息長度信息的速率可能最大為3kbps，其僅為12.2kbps數(shù)據(jù)率的大約25％?；蛘?，可采用伴隨信息位所傳輸?shù)哪承╁e誤校正碼來傳達(dá)長度信息。在WCDMA中，附加于信息位的循環(huán)冗余檢查(CRC)位已被廣泛用來檢測對應(yīng)信息塊的長度信息。此檢測稱為盲目傳輸格式檢測(Blind Transport Format Detection；BTFD)。
圖1為使用BTFD的公知通信系統(tǒng)的方框圖。參照圖1，提供k位的信息塊，其中信息長度k選自具有有限集大小的長度候選集S＝{s1，s2，...si}，其中i為整數(shù)。上述這些信息位首先通過l位CRC編碼器100來進(jìn)行CRC編碼，然后通過(n，l，m)卷積編碼器102來處理，以產(chǎn)生已編碼的數(shù)據(jù)。應(yīng)注意，在經(jīng)CRC編碼的信息塊之后填補(bǔ)額外的m個零，以終止卷積碼的格柵。圖2說明卷積碼的格柵圖的范例。
該已編碼的數(shù)據(jù)由調(diào)制器104調(diào)制，以形成欲通過有噪聲的信道106傳輸?shù)囊颜{(diào)制幀。接收器108通過有噪聲的信道106來接收已調(diào)制的幀連同噪聲。如圖1所示，接收器108包括解調(diào)制器110以解調(diào)制所接收的幀并產(chǎn)生對應(yīng)的已解調(diào)制幀。接收器108進(jìn)一步包括卷積解碼器112及CRC解碼器114，以便可對已解調(diào)制的幀進(jìn)行解碼，并可相應(yīng)地決定未知的信息長度k。
一般而言，僅當(dāng)卷積碼的解碼格柵上的全零狀態(tài)在相同的格柵時間指標(biāo) 下于所有節(jié)點(diǎn)之間提供最小的路徑度量值時才接受信息長度 為符合條件的候選者，同時，執(zhí)行并驗(yàn)證CRC位的有效性測試。圖2說明卷積碼的格柵圖的范例，其中長度集的大小為6，并且信息長度為k＝s4。
接收器108了解候選信息長度集S＝{s1，s2，...}。參照圖2，如果真實(shí)的信息長度k等于si，則Viterbi解碼器的正確的格柵路徑很可能在格柵時間指標(biāo)(si+l+m)處結(jié)束于零狀態(tài)。另一方面，在sj≠si的不正確的格柵路徑(sj+l+m)下，零狀態(tài)下的路徑度量值小于屬于正確格柵路徑的最大路徑度量值。在正確的格柵時間指標(biāo)(si+l+m)之后，Viterbi解碼器的輸入完全為噪聲，因此，路徑度量值變?yōu)殡S機(jī)的變量。為了判別格柵是否完成收尾，定義變量如下δ(sk)=-10log(λ0(sk)-λmin(sk)λmax(sk)-λmin(sk)),---(1)]]>其中λ0(sk)、λmax(sk)與λmin(sk)分別為目標(biāo)格柵時間指標(biāo)(sk+l+m)處所有殘存者之間的零狀態(tài)、最大、最小路徑度量值。δ(sk)的范圍為0≤δ(sk)≤+∞，其中如果λ0(sk)＝λmax(sk)，則δ(sk)＝0，如果λ0(sk)＝λmin(sk)，則 在無噪聲的傳輸中，對應(yīng)于真實(shí)信息長度k的δ(k)始終等于零。對于其他猜測的信息長度候選者，變量可表示成δ(sj)，其中sj≠k，δ(sj)≥0，并且δ(sj)＝0的機(jī)率為2-m，|sj-k|≥m。
在有噪聲的傳輸中，δ(k)不太可能等于零。因此，應(yīng)降低使用路徑度量值所提供的信息進(jìn)行的測試標(biāo)準(zhǔn)。否則，檢測的機(jī)率將不滿足系統(tǒng)要求。對于信息長度候選者si，一種公知的方法是將δ(si)與臨界值Δ進(jìn)行比較，其中臨界值Δ為設(shè)計參數(shù)。如果δ(si)≤Δ，則使用路徑度量值所提供的信息的測試標(biāo)準(zhǔn)視為可接受的。Viterbi解碼器可追溯并輸出具有(si+l)個位的區(qū)塊以進(jìn)行進(jìn)一步的CRC處理。
圖3為Y.Okumura與F.Adachi在″Variable-Rate DataTransmission with Blind Rate Detection for Coherent DS-CDMAMobile Radio″中所述的公知BTFD方法的流程圖，IEICE Trans.Commun.，vol.E81-B卷No.7(1998年7月)。如圖3所示，在步驟300中，將i首先重設(shè)為1，并將臨界值Δ首先設(shè)定為預(yù)定并且固定的臨界值Δinit。在步驟302中，根據(jù)以上等式(1)針對每一長度候選者si來計算對應(yīng)的δ(si)值，并在步驟304中將其與預(yù)定的臨界值Δinit進(jìn)行比較。如果在步驟304中發(fā)現(xiàn)目前δ(si)的值大于臨界值Δinit，則流程進(jìn)行至步驟308，以決定是否有額外的長度候選者可用。如果有，則流程進(jìn)行至步驟312，以將值i增加1，然后返回至步驟302；否則，完成解碼程序，指示未發(fā)現(xiàn)用于所接收幀的信息長度。如果在步驟304發(fā)現(xiàn)目前δ(si)的值小于或等于臨界值Δinit，則在步驟306，Viterbi解碼器追溯所接收到的幀，以輸出(si+l)位的區(qū)塊。然后，在步驟310，通過CRC解碼器對(si+l)位區(qū)塊進(jìn)行CRC處理。如果(si+l)位區(qū)塊通過CRC測試，則完成解碼程序，指示發(fā)現(xiàn)符合條件的信息長度；否則，流程進(jìn)行至步驟308。
圖4為“多工處理及信道編碼(FDD)”中所述的另一種公知BTFD方法的流程圖，3GPP Tech.Spec.，TS 25，212 V3.9.0(2002年3月)。在此種方法中，解碼程序在第一長度候選者至最后的長度候選者中進(jìn)行搜尋。如果發(fā)現(xiàn)一個以上符合條件的信息長度，則解碼器將輸出具有最低δ值的信息長度。
如圖4所示，在步驟400，將i首先重設(shè)為1，將δmin預(yù)設(shè)為Δinit，并將nend重設(shè)為零。在步驟402中，根據(jù)等式(1)針對每一長度候選者si來計算對應(yīng)的δ(si)值，并在步驟404中將其與預(yù)定的臨界值Δinit進(jìn)行比較。如果在步驟404中發(fā)現(xiàn)目前δ(si)的值大于臨界值Δinit，則流程進(jìn)行至步驟408，以決定是否有任何額外的候選者可用。如果有，流程進(jìn)行至步驟418，以將值i增加1，然后返回至步驟402；否則，流程進(jìn)行至步驟416，以決定nend是否等于零。如果發(fā)現(xiàn)nend等于零，則完成解碼程序，指示未發(fā)現(xiàn)用于所接收幀的信息長度；否則，發(fā)現(xiàn)符合條件的信息長度為nend。
返回至步驟404，如果發(fā)現(xiàn)目前δ(si)的值小于或等于臨界值Δinit，則在步驟406，Viterbi解碼器追溯所接收到的幀，以輸出(si+l)位的區(qū)塊。然后，在步驟410，通過CRC解碼器對(si+l)位區(qū)塊進(jìn)行CRC處理。如果(si+l)位區(qū)塊未通過CRC測試，則流程進(jìn)行至步驟408以作進(jìn)一步處理。如果在步驟410，(si+l)位區(qū)塊通過CRC測試，則在步驟412，將δ(si)的目前值與δmin進(jìn)行比較。如果δ(si)＜δmin，則發(fā)現(xiàn)具有較佳δ的符合條件的信息長度，因此在步驟414將δmin設(shè)定為δ(si)的目前值，并將nend設(shè)定為si，并且流程進(jìn)行至步驟408。如果在步驟412發(fā)現(xiàn)δ(si)不小于δmin，則發(fā)現(xiàn)符合條件的信息長度，但目前的符合條件的信息長度不如先前的信息長度好，因而流程進(jìn)行至步驟408。
發(fā)現(xiàn)符合條件的信息長度時，在步驟412將目前的δ值與先前的δ值比較。在返回流程的先前步驟及進(jìn)行CRC解碼之前，目前的δ值是已知的。假如發(fā)現(xiàn)長度為si并且δ值為δ(si)的符合條件的信息塊，則δ值介于Δinit與δ(si)之間的其他長度候選者無需追溯到先前的步驟再次提供CRC處理。即使通過CRC測試，長度為si、先前的符合條件的信息塊仍好于目前的符合條件的信息塊。

發(fā)明內(nèi)容
本發(fā)明涉及以循環(huán)冗余檢查來進(jìn)行盲目傳輸格式檢測的一種系統(tǒng)及一種方法，其消除由先前技術(shù)的局限與缺點(diǎn)所引起的一個或多個問題。
根據(jù)本發(fā)明之一具體實(shí)施例，提供一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其中k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該方法包括初始設(shè)定i的值；解碼接收到的幀以形成已解碼的序列，其包括si位信息及錯誤校正碼；計算δ(si)值；比較δ(si)與臨界值；如果δ(si)大于該臨界值，則重復(fù)上述這些解碼與計算步驟；以及如果δ(si)小于或等于該臨界值，則將該臨界值更新為δ(si)。
根據(jù)本發(fā)明之另一具體實(shí)施例，提供一種對至少一個k位信息塊進(jìn)行BTFD信號處理的方法，其中k選自長度候選集S＝{s1，s2，...si}，該方法包括以CRC編碼器對上述這些k個信息位進(jìn)行編碼；通過(n，l，m)卷積編碼器來處理上述這些已編碼的信息位；接收該已編碼的信息；初始設(shè)定i值；解碼接收到的幀以形成已解碼的序列，其包括si位信息及錯誤校正碼，計算δ(si)值；將δ(si)與臨界值進(jìn)行比較；如果δ(si)大于該臨界值，則重復(fù)上述這些解碼與計算步驟；以及如果δ(si)小于或等于該臨界值，則將該臨界值更新為δ(si)。
根據(jù)本發(fā)明之另一具體實(shí)施例，提供一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其中k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該方法包括(a)解碼該接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼；(b)計算該信息長度候選集內(nèi)的所有信息長度候選者的δ(si)值；(c)以某一次序來排列多個δ(si)值；(d)追溯與δ(s(j))相關(guān)的該已解碼序列；(e)如果該已解碼的序列與該錯誤校正碼不相關(guān)，則進(jìn)行至步驟(g)；(f)將j設(shè)定為整數(shù)集內(nèi)的整數(shù)，其不同于整數(shù)集內(nèi)先前的整數(shù)；以及(g)重復(fù)步驟(d)至(f)，直至用盡該整數(shù)集內(nèi)的所有整數(shù)為止。
根據(jù)本發(fā)明之另一具體實(shí)施例，提供一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其中k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該方法包括(a)解碼該接收到的幀以形成已解碼的序列，其包括si位信息及錯誤校正碼；(b)計算該信息長度候選集內(nèi)所有信息長度候選者的δ(si)值；(c)以特定的次序排列δ(si)值；(d)將j設(shè)定為整數(shù)集{1，2，...，N}中的第一整數(shù)；(e)追溯與δ(s(j))相關(guān)的該已解碼序列；(f)當(dāng)該已解碼的序列與該錯誤校正碼不相關(guān)時，進(jìn)行至步驟(h)；(g)將j設(shè)定為該整數(shù)集內(nèi)的第二整數(shù)，其不同于該整數(shù)集的該整數(shù)；以及(h)重復(fù)步驟(e)至(g)，直至用盡該整數(shù)集內(nèi)的所有整數(shù)為止。
根據(jù)本發(fā)明之另一具體實(shí)施例，提供一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的系統(tǒng)，其中k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)。該系統(tǒng)包括設(shè)定構(gòu)件，其用于將臨界值Δ設(shè)定為初始值Δinit；解碼構(gòu)件，其用于解碼接收到的幀以形成已解碼的序列，該序列包括si位信息及錯誤校正碼；計算構(gòu)件，其用于計算δ(si)值；追溯構(gòu)件，如果δ(si)小于該臨界值，則該追溯構(gòu)件追溯該已解碼的序列；檢查構(gòu)件，其用于檢查錯誤校正碼；以及更新構(gòu)件，其用于將該臨界值更新為δ(si)。
根據(jù)本發(fā)明之另一具體實(shí)施例，提供一種系統(tǒng)用于處理接收到的幀。該系統(tǒng)包括提供構(gòu)件，其用于提供信息長度候選集S＝{s1，s2，...，sN}；解碼構(gòu)件，其用于解碼該接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼；計算構(gòu)件，其用于計算該信息長度候選集內(nèi)所有信息長度候選者的δ(si)值；排序構(gòu)件，其以升序δ(s(1))≤δ(s(2))≤...排列所有δ(si)值，并且s(j)為對應(yīng)于第j最小δ值的信息長度候選者；設(shè)定構(gòu)件，其用于將j設(shè)定為整數(shù)集{1，2，...，N}內(nèi)的整數(shù)；追溯構(gòu)件，其用于追溯與δ(s(j))相關(guān)的該已解碼序列；檢查構(gòu)件，其用于檢查該錯誤校正碼；設(shè)定構(gòu)件，其用于將j設(shè)定為該整數(shù)集內(nèi)的另一整數(shù)，其不同于該整數(shù)集內(nèi)的該整數(shù)；以及重復(fù)構(gòu)件，其用于重復(fù)以下步驟追溯與δ(s(j))相關(guān)的該已解碼序列、檢查該錯誤校正碼并將j設(shè)定為該整數(shù)集內(nèi)的另一整數(shù)，其不同于該整數(shù)集中的該整數(shù)，直至用盡該整數(shù)集的所有整數(shù)為止。
本發(fā)明之其他目的與優(yōu)點(diǎn)可部分地如后文說明中所述，而部分地自該說明而顯見，或可通過實(shí)施本發(fā)明所知。可通過權(quán)利要求所特定提出的各元件與組合而了解并獲知本發(fā)明之目的與優(yōu)點(diǎn)。
應(yīng)該了解的是，上文的概要說明以及下文的詳細(xì)說明都僅供作示范與解釋，其并非限制本文所主張的發(fā)明。
本說明書中所并入且構(gòu)成本說明書其中一部分的附圖所表示的是本發(fā)明的其中一個具體實(shí)施例，其連同本說明可用來解釋本發(fā)明的原理。


當(dāng)連同各附圖閱覽時，即可更好地了解本發(fā)明的前述摘要以及上文詳細(xì)說明。為達(dá)本發(fā)明的說明目的，各附圖為現(xiàn)屬較佳的各具體實(shí)施例。然應(yīng)了解本發(fā)明并不限于圖示的精確排列方式及設(shè)備裝置。
在各附圖中圖1為使用BTFD的公知通信系統(tǒng)的方框圖；圖2為卷積碼的格柵圖的范例；圖3為公知BTFD方法的流程圖；圖4為另一公知BTFD方法的流程圖；
圖5為根據(jù)本發(fā)明之一具體實(shí)施例的BTFD方法的流程圖；以及圖6為根據(jù)本發(fā)明的另一具體實(shí)施例的BTFD方法的流程圖。
主要元件標(biāo)記說明100l位CRC編碼器102(n，l，m)卷積編碼器104調(diào)制器106有噪聲的信道108接收器110解調(diào)制器112卷積解碼器114CRC解碼器具體實(shí)施方式
使用BTFD的通信系統(tǒng)包括至少一個k位信息塊，其中信息長度k選自具有有限集大小的長度候選集S＝{s1，s2，...si}，并且i為整數(shù)。上述這些信息位首先通過l位CRC編碼器來進(jìn)行CRC編碼，然后通過(n，l，m)卷積編碼器來處理，以產(chǎn)生已編碼的數(shù)據(jù)。
圖5為根據(jù)本發(fā)明之一具體實(shí)施例的BTFD方法的流程圖。根據(jù)本發(fā)明，解碼程序在第一長度候選者至最后的長度候選者中進(jìn)行搜尋。如果發(fā)現(xiàn)一個以上符合條件的信息長度，則解碼器將輸出具有最低δ值的信息長度。參照圖5，本發(fā)明的方法開始于步驟500，其將i重設(shè)為1，將Δ重設(shè)為Δini，并將nend重設(shè)為零。在步驟502中，根據(jù)上述等式(1)針對每一個長度候選者si來計算對應(yīng)的δ(si)值，并在步驟504中將其與預(yù)定的臨界值Δ進(jìn)行比較。如果目前δ(si)的值大于臨界值Δ，則該流程進(jìn)行至步驟508，以決定是否有更多的長度候選者可用。如果有，則流程進(jìn)行至步驟516，以將值i增加1，然后返回至步驟502。否則，流程進(jìn)行至步驟514，以決定nend是否等于零。如果nend等于零，解碼程序即告完成，指示未發(fā)現(xiàn)用于所接收幀的信息長度。否則，發(fā)現(xiàn)符合條件的信息長度nend。
返回至步驟504，如果發(fā)現(xiàn)δ(si)的目前值小于或等于臨界值Δ，則在步驟506，Viterbi解碼器追溯所接收到的幀，以輸出(si+l)位區(qū)塊。然后，在步驟510，通過CRC解碼器對(si+l)位區(qū)塊進(jìn)行CRC處理。如果(si+l)位區(qū)塊未通過CRC測試，則流程進(jìn)行至步驟508以作進(jìn)一步處理。如果(si+l)位區(qū)塊通過CRC測試，則在步驟512將臨界值Δ更新為δ(si)的目前值，并將nend設(shè)定為si。
根據(jù)本發(fā)明，圖5表示用于在出現(xiàn)符合條件的信息塊之后動態(tài)地調(diào)整臨界值Δ的系統(tǒng)與方法。如果發(fā)現(xiàn)長度為si并且δ值為δ(si)的符合條件的信息塊，則將臨界值Δ變更為δ(si)。通過動態(tài)地調(diào)整臨界值Δ，δ值介于Δinit與δ(si)之間的候選信息塊可免去麻煩的追溯與CRC測試。
參照圖6，其說明根據(jù)另一具體實(shí)施例的BTFD方法的流程圖。在此項具體實(shí)施例中，可進(jìn)一步減少Viterbi解碼器中的追溯或重復(fù)數(shù)目。對于所有長度候選者，δ值越低，則越有可能是真實(shí)的信息塊。因此，在此具體實(shí)施例中，首先計算并儲存所有長度候選者的所有δ值，然后以某一次序排列所有δ值，例如按照遞增次序。從具有最低δ值的長度候選者追溯到具有最高δ值的長度候選者，直至發(fā)現(xiàn)第一符合條件的信息塊或用盡所有長度候選者為止。
如圖6所示，在步驟600，根據(jù)等式(1)來計算長度集S＝{s1，s2，...}中所有候選信息長度si的所有δ，并將其儲存于存儲器裝置中。參照步驟602，接著，以某一次序，例如以δ(s(1))≤δ(s(2))≤...形式的升序，排列所有δ值，其中s(j)為對應(yīng)于第j最小δ值的信息長度。在步驟604，將變量j的值預(yù)設(shè)為1，在步驟608，提供猜測的信息長度s(j)。接下來，在步驟610，Viterbi解碼器追溯接收到的幀，以輸出(s(j)+l)位區(qū)塊。然后，在步驟612，通過CRC解碼器對(s(j)+l)位區(qū)塊進(jìn)行CRC檢查。如果(s(j)+l)位區(qū)塊通過CRC測試，則完成解碼程序，指示已發(fā)現(xiàn)符合條件的信息長度s(j)。然而，如果s(j)+l)位區(qū)塊未通過CRC測試，則流程進(jìn)行至步驟614，以決定是否有更多的長度候選者可用。如果有，則流程進(jìn)行至步驟616，以將值j增加1，然后返回至步驟608。否則，解碼程序即告完成，指示未發(fā)現(xiàn)用于所接收幀的信息長度。
因此，圖6的具體實(shí)施例能夠完全消除初始臨界值Δinit的選擇的影響，限制條件為，提供額外的存儲器裝置來按規(guī)定的次序儲存所有計算出的δ值。除此之外，在不同的SNR條件下，此具體實(shí)施例的區(qū)塊錯誤率優(yōu)于公知解碼方法。而且，圖6中所述的具體實(shí)施例在Viterbi解碼器中僅需較少數(shù)目的追溯，從而相應(yīng)地減輕計算負(fù)擔(dān)。
有關(guān)本發(fā)明的較佳具體實(shí)施例的前述內(nèi)容，是供例示及說明的目的。并非毫無遺漏或欲限制本發(fā)明為所披露的精確形式。基于以上的披露內(nèi)容，本文所述具體實(shí)施例的許多變化及改進(jìn)對于所屬技術(shù)領(lǐng)域的技術(shù)人員而言是顯然可知的。本發(fā)明的范疇僅由本文所附的權(quán)利要求及其等效范圍來定義。
另外，在說明本發(fā)明的代表性具體實(shí)施例時，本說明書可將本發(fā)明的方法及/或工序表示為特定的步驟次序；不過，由于該方法或工序的范圍并不是本文所提出的特定的步驟次序，故該方法或工序不應(yīng)受限于所述的特定步驟次序。所屬技術(shù)領(lǐng)域的技術(shù)人員當(dāng)會了解其它步驟次序也是可行的。所以，不應(yīng)將本說明書所提出的特定步驟次序視為對權(quán)利要求的限制。此外，亦不應(yīng)將有關(guān)本發(fā)明的方法及/或工序的權(quán)利要求僅限制在以書面所載的步驟次序的實(shí)施，所屬技術(shù)領(lǐng)域的技術(shù)人員易于了解，上述這些次序亦可加以改變，并且仍涵蓋于本發(fā)明的精神與范疇之內(nèi)。
所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)了解可對上述各項具體實(shí)施例進(jìn)行變化，而不致背離其廣義的發(fā)明性概念。因此，應(yīng)了解本發(fā)明并不限于本揭之特定具體實(shí)施例，而是涵蓋歸屬如權(quán)利要求所定義的本發(fā)明精神及范圍內(nèi)的改進(jìn)。
權(quán)利要求
1.一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其特征是k選自長度候選集S＝{s1，s2，...si}，上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該方法包括初始設(shè)定i的值；解碼接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼，計算δ(si)值；比較δ(si)與臨界值；如果δ(si)大于該臨界值，則重復(fù)上述這些解碼與計算步驟；以及如果δ(si)小于或等于該臨界值，則將該臨界值更新為δ(si)。
2.根據(jù)權(quán)利要求1所述的方法，其特征是該重復(fù)步驟進(jìn)一步包括將i的值增加1并重復(fù)至少上述這些解碼、計算與比較步驟。
3.根據(jù)權(quán)利要求2所述的方法，其特征是進(jìn)一步包括針對1與i之間的所有整數(shù)重復(fù)權(quán)利要求2的步驟，并且其中i為整數(shù)。
4.根據(jù)權(quán)利要求1所述的方法，其特征是進(jìn)一步包括將該臨界值設(shè)定為初始值Δinit。
5.根據(jù)權(quán)利要求1所述的方法，其特征是進(jìn)一步包括當(dāng)已更新該臨界值時決定信息長度的步驟。
6.根據(jù)權(quán)利要求1所述的方法，其特征是該解碼步驟包括卷積解碼。
7.根據(jù)權(quán)利要求1所述的方法，其特征是進(jìn)一步包括在更新該臨界值之前進(jìn)行循環(huán)冗余檢查處理及循環(huán)冗余檢查。
8.根據(jù)權(quán)利要求1所述的方法，其特征是初始設(shè)定i值的該步驟包括將i值設(shè)定為1。
9.一種對至少一個k位信息塊進(jìn)行BTFD信號處理的方法，其特征是k選自長度候選集S＝{s1，s2，...si}，該方法包括以CRC編碼器來編碼上述這些k個信息位；通過(n，l，m)卷積編碼器來處理上述這些已編碼的信息位；接收該已編碼的信息；初始設(shè)定i的值；解碼接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼，計算δ(si)值；比較δ(si)與臨界值；如果δ(si)大于該臨界值，則重復(fù)上述這些解碼與計算步驟；以及如果δ(si)小于或等于該臨界值，則將該臨界值更新為δ(si)。
10.根據(jù)權(quán)利要求9所述的方法，其特征是該重復(fù)步驟進(jìn)一步包括將i的值增加1并重復(fù)至少上述這些解碼、計算與比較步驟。
11.根據(jù)權(quán)利要求9所述的方法，其特征是進(jìn)一步包括將該臨界值設(shè)定為初始值Δinit。
12.根據(jù)權(quán)利要求9所述的方法，其特征是進(jìn)一步包括當(dāng)已更新該臨界值時決定信息長度的步驟。
13.根據(jù)權(quán)利要求9所述的方法，其特征是進(jìn)一步包括在更新該臨界值之前進(jìn)行循環(huán)冗余檢查處理及循環(huán)冗余檢查。
14.一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的系統(tǒng)，其特征是k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該系統(tǒng)包括設(shè)定構(gòu)件，其用于將臨界值Δ設(shè)定為初始值Δinit；解碼構(gòu)件，其用于解碼該接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼，計算構(gòu)件，其用于計算δ(si)值；追溯構(gòu)件，如果δ(si)小于該臨界值，則追溯該已解碼的序列；檢查構(gòu)件，其用于檢查錯誤校正碼；以及更新構(gòu)件，其用于將該臨界值更新為δ(si)。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征是進(jìn)一步包括決定構(gòu)件，如果用于將該臨界值更新為δ(si)的該構(gòu)件已更新該臨界值，則該決定構(gòu)件決定信息長度。
16.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征是用于解碼該接收到的幀的該構(gòu)件包括卷積解碼器。
17.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征是用于檢查錯誤校正碼的該構(gòu)件包括循環(huán)冗余檢查(CRC)解碼器。
18.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征是該追溯構(gòu)件包括Viterbi解碼器。
19.一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其特征是k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該方法包括(a)解碼該接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼；(b)計算該信息長度候選集內(nèi)所有信息長度候選者的δ(si)值；(c)以某一次序排列多個δ(si)值；(d)追溯與δ(s(j))相關(guān)的該已解碼序列；(e)如果該已解碼的序列與該錯誤校正碼不相關(guān)，則進(jìn)行至步驟(g)；(f)將j設(shè)定為整數(shù)集內(nèi)的整數(shù)，其不同于整數(shù)集內(nèi)先前的整數(shù)；以及(g)重復(fù)步驟(d)至(f)，直至用盡該整數(shù)集內(nèi)的所有整數(shù)為止。
20.根據(jù)權(quán)利要求19所述的方法，其特征是其進(jìn)一步包括決定信息長度。
21.根據(jù)權(quán)利要求19所述的方法，其特征是排列多個δ(si)值的該步驟包括以升序δ(s(1))≤δ(s(2))≤...進(jìn)行排列，其中s(j)為對應(yīng)于第j最小δ值的信息長度候選者。
22.根據(jù)權(quán)利要求19所述的方法，其特征是該解碼步驟包括卷積解碼的步驟。
23.根據(jù)權(quán)利要求19所述的方法，其特征是決定該已解碼序列是否與該錯誤校正碼相關(guān)的該步驟通過循環(huán)冗余檢查來執(zhí)行。
24.一種用于處理已接收幀的系統(tǒng)，其特征是其包括提供構(gòu)件，其用于提供信息長度候選集S＝{s1，s2，...，sN}；解碼構(gòu)件，其用于解碼該接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼；計算構(gòu)件，其用于計算該信息長度候選集內(nèi)所有信息長度候選者的δ(si)值；排序構(gòu)件，其用于以升序δ(s(1))≤δ(s(2))≤...排列所有δ(si)值，其中s(j)為對應(yīng)于第j最小δ值的該信息長度候選者；設(shè)定構(gòu)件，其用于將j設(shè)定為整數(shù)集{1，2，...，N}內(nèi)的整數(shù)；追溯構(gòu)件，其用于追溯與δ(s(j))相關(guān)的該已解碼序列；檢查構(gòu)件，其用于檢查該錯誤校正碼；設(shè)定構(gòu)件，其用于將j設(shè)定為該整數(shù)集內(nèi)的另一整數(shù)，其不同于該整數(shù)集內(nèi)的該整數(shù)；以及重復(fù)構(gòu)件，其用于重復(fù)步驟(f)至(h)，直至用盡該整數(shù)集內(nèi)的所有整數(shù)為止。
25.根據(jù)權(quán)利要求24所述的系統(tǒng)，其特征是進(jìn)一步包括決定構(gòu)件，如果該已解碼的序列與該錯誤校正碼相關(guān)，則該決定構(gòu)件決定符合條件的信息長度。
26.根據(jù)權(quán)利要求24所述的系統(tǒng)，其特征是用于解碼該接收到的幀的該構(gòu)件為卷積解碼器。
27.根據(jù)權(quán)利要求24所述的系統(tǒng)，其特征是用于檢查錯誤校正碼的該構(gòu)件為循環(huán)冗余檢查(CRC)解碼器。
28.一種用于對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其特征是k選自長度候選集S＝{s1，s2，...si}，并且上述這些k個信息位由CRC編碼器進(jìn)行編碼并且由(n，l，m)卷積編碼器進(jìn)行處理，以產(chǎn)生已編碼的數(shù)據(jù)，該方法包括(a)解碼該接收到的幀，以形成已解碼的序列，其包括si位信息及錯誤校正碼；(b)計算該信息長度候選集內(nèi)所有信息長度候選者的δ(si)值；(c)以特定的次序排列所有δ(si)值；(d)將j設(shè)定為整數(shù)集{1，2，...，N}內(nèi)的第一整數(shù)；(e)追溯與δ(s(j))相關(guān)的該已解碼序列；(f)當(dāng)該已解碼的序列與該錯誤校正碼不相關(guān)時，進(jìn)行至步驟(h)；(g)將j設(shè)定為該整數(shù)集內(nèi)的第二整數(shù)，其不同于該整數(shù)集內(nèi)的該整數(shù)；以及(h)重復(fù)步驟(e)至(g)，直至用盡該整數(shù)集內(nèi)的所有整數(shù)為止。
29.根據(jù)權(quán)利要求28所述的方法，其特征是進(jìn)一步包括決定信息長度。
30.根據(jù)權(quán)利要求28所述的方法，其特征是排列多個δ(si)值的該步驟包括以升序δ(si)≤δ(si)≤...進(jìn)行排列，其中s(j)為對應(yīng)于第j最小δ值的信息長度候選者。
31.根據(jù)權(quán)利要求28所述的方法，其特征是該解碼步驟包括卷積解碼的步驟。
32.根據(jù)權(quán)利要求28所述的方法，其特征是決定該已解碼序列是否與該錯誤校正碼相關(guān)的該步驟通過循環(huán)冗余檢查來執(zhí)行。
全文摘要
本發(fā)明提供一種對具有至少一個k位信息塊的信號進(jìn)行BTFD解碼的方法，其中k選自長度候選集S＝{s
文檔編號H04L1/00GK1901430SQ20051012775
公開日2007年1月24日 申請日期2005年12月6日 優(yōu)先權(quán)日2005年7月18日
發(fā)明者謝欣霖, 郭世宗, 陳伯寧, 韓永祥 申請人:財團(tuán)法人工業(yè)技術(shù)研究院