TWI306335B - System and method for blind transport format detection with cyclic redundancy check - Google Patents

Description

1306335 九、發明說明： 【發明所屬之技術領域】 本發明一般係關於用於通信系統之資料傳輸技術。更 特定言之，本發明係關於一種以循環冗餘檢查來進行盲目 傳輸格式檢測之系統與方法。 【先前技術】 數位通信使用各種資料傳輸方法來將語音信號之類的 資訊轉換成若干位元的數位訊息，並在轉換之後傳輸該等 資訊位元。在許多通信系統中，所傳輸之訊息塊的長度通 常係不固定的，而可隨時間變化。因此，接收器需要有關 所傳送訊息之長度的額外資訊，以便對訊息進行解塊。然 而，在某些特定的應用中，資料率非常低，以至於傳輸額 外的長度資訊將成為整個系統的負擔而降低效率。以 UMTS WCDMA之AMR 12.2 kbps模式為例，其中傳輸訊 息長度資訊的速率可能最大為3 kbps，其僅為12.2 kbps資 料率的大約25%。或者，可採用伴隨訊息位元所傳輸的某 些錯誤校正碼來傳達長度資訊。在WCDMA中，附加於訊 息位元的循環冗餘檢查（CRC)位元已被廣泛用來檢測對應 訊息塊的長度資訊。此檢測稱為盲目傳輸格式檢測（Blind Transport Format Detection ; BTFD)。 圖1為使用BTFD之習知通信系統的方塊圖。參考圖 1，提供6位元之訊息塊，其中訊息長度A係選自具有有限 集大小的長度候選集夕，其中i為整數。該等訊 息位元首先係藉由^位元CRC編碼器100來進行CRC編 IT0130 6 1306335 碼’然後係藉由（《，7, m)捲積編碼器1〇2來處理，以產生已 編碼的貝料。應注意’在經CRC編碼的訊紐之後填補額 外的m個零’以終止捲積碼的籬栅。圖：說明捲積碼之難 拇圖的範例。

該已編碼的資料係由調變器⑽調變，以形成欲透過 有雜訊的通道106傳輪的已調變訊框。一接收器1〇8透過 有雜見的通道106來接收已調變的訊框連同雜訊。如圖丄 所不接收器108包括一解調變器11〇以解調變所接收的 訊框並產生-對應的已解調變訊框。接㈣⑽進一步包 括-捲積解碼器112及CRC解碼器m，以便可對已解調 變的訊框進行解碼，並可相應地決絲知軌息長度卜 -般而言’僅當捲積碼之解碼籬栅上的全零狀態在相 同的籬柵時間指標心/+~下於所有節點之間提供最小的 路徑度量值時才接受-訊息長度“符合條件的候選者，同 時^執行並驗證CRC位元的有效㈣找。圖2說明捲積碼 之籬柵圖的範例，其中長度集的大小為6,並且訊息長度 % k~s4 ° 接收器⑽瞭解候選訊息長度集心化而，小袁考圖 2,如果真實的訊息長度MU·吨解碼器之正確 =籬柵路徑很可能在籬栅時間指標⑹〜處結束於零狀 。另一方面，在V，之不正確的籬柵路師7 +例下， =態下的路徑度量值小於屬於正確籬柵路徑的最大路徑 石=值。在正確的籬柵時間指標以+/~之後，％嘛解 馬裔的輸入完全為雜訊，因此，路徑声旦 里值變為隨機的變 IT〇l3〇 7 1306335 數。為了判別籬栅是否完成收尾，定義變數如下： S(sk) = -101nPr-Ai (h ) - Amui (s,)， 豆中 (1) 二^)、U)與W)分別為目標籬柵時間指桿 處所有殘存者之間的零狀態、最大、最小路經; 直值，的範圍為〇“其中如果从)： —祕 戈果认）=又馳⑷’則呶)4 +〇〇 〇 在無雜訊的傳輸中，對應 等於零。對於其他猜測的貝訊心長度女的_終

、他長度候選者，變數可表示成 Μ5/) ’ 其中 矣众，JO、 > 〇 、， 0，亚且外;）=〇的機率為2-所， |5；-到 km。 在有雜訊的傳輸中，咐)不太可能等於零。因此，庫降 低使用路徑度4值所提供之資輯行關試鮮。否^ 檢測的機率將不滿足系統要求。對於訊息長度候選者'&， -種習知的方法储㈣與臨隸錢行味，其中臨界值 Δ為設計參數。如果咖）“，貝，H吏用路徑度量值所提供之 為訊的測減‘準係視為可接受的。viterbi解碼器可追潮並 輸出具有Θ/ + Θ個位元的區塊以進行進一步的CRC處理。 圖 3 為 Y. Okumura 與 F. Adachi 在「Variable-Rate Data Transmission with Blind Rate Detection for Coherent DS-CDMA Mobile Radio」中所述之習知BTFD方法的流程 圖，/£7C£ Tram Commim.，vol. E81-B 卷 No. 7 (1998 年 7 月）。如圖3戶斤示，在步驟300中，將/首先重設為一，並 將臨界值Δ首先設定為預定並且固定的臨界值Amit。在步驟 3〇2中’根據以上等式（1)針對每一長度候選者&來計算對 IT0130 8 1306335 應的<%,)值，並在步驟304中將其與預定的臨界值\化進行 比較。如果在步驟304中發現目前跑）的值大於臨界值 △mit ’則流程進行至步驟3〇8，以決定是否有額外的長度候 選者可用。如果有，則流程進行至步驟312，以將值/增加 —’然後返回至步驟302 ;否則，完成解碼程序，指示未 -發現用於所接收訊框的訊息長度。如果在步驟304發現目 . )的值小於或等於臨界值，則在步驟306，Viterbi B 解馬器追溯所接收到的訊框，以輸出位元之區塊。然 後’在步驟310 ’藉由CRC解碼器對(^+4位元區塊進行 CRC處理。如果位元區塊通過CRc測試，則完成解 碼程序’指示發現符合條件的訊息長度；否則，流程進行 至步驟308。 圖4為「多工處理及通道編碼(FdD)」中所述的另一種 習知BTFD方法的流程圖，犯pp及此分％.，7^ 25,2/2 η.义0(2002年3月）。在此種方法中，解碼程序在第一長度 _ 候k者至隶後的長度候選者中進行搜尋。如果發現一個以 上符合條件的訊息長度，則解碼器將輸出具有最低5值的訊 息長度。 如圖4所示’在步驟4〇〇，將/首先重設為一，將t預 设為Amit，並將〜μ重設為零。在步驟4〇2中，根據等式 針對每一長度候選者&來計算對應的5⑷值，並在步驟4〇4 中將其與預定的臨界值Ainit進行比較。如果在步驟4〇4中 發現目前％,)的值大於臨界值乂沾，則流程進行至步驟 4〇8，以決定是否有任何額外的候選者可用。如果有，流糕 IT0130 9 1306335 驟仙，以將们增加-，然㈣Μ㈣4Q2; 進行至步驟416,以決定％是否等於零。如果 Γ，則減解碼料，指示未發現用於所接 收訊長度；否則，發現符合條件的訊息長度為^。 界值!Γ 404,如果發現目前的值小於或等於臨 财步驟娜，v祕1解，追__的訊 框’以輪出h+zj位元之區塊。缺狳 解碼器對㈣位元區塊進行==驟410，藉由咖 塊未通過CRC測試，職輯行至步驟g 理。如果在步驟410，0 位元 ’地 步驟412，將μ的目、"£塊通過CRC測試，則在 則發現且朴= _進行比較。如果⑽q， 現具妹^的符合 - 將U定為躺目前值；，因此在步驟414 ^至步驟術。如果在步驟412發;^ “_，並且流程進 符合條件的訊息長度，但目 ’不小於^，則發現 先前的訊息長度好，因則、付°條件的訊息長度不如 政 因而流程進行至步驟408。 -現符合條件的訊息長 與先前的績比較。在该π、^ ^驟412將目刖的確 碼之前，目前的績程的先前步驟及進行CRC解 為咐)的-符合條件的訊,、雄，。饭如T見長度為*並且碰 其他長度候選者益需〜A ’势5值介於Aimt與咖)之間的 理。即使通過CRC^月到先前的步驟再次提供⑽處 息塊仍好於目前的符σΙ，長度為七、先前的符合條件的訊 【發明内容】5條件的訊息塊。 ΙΤ0130 10 1306335 本發明係關於以循環 測之一種系統及一種方法 點所引起的一或多個問題 冗餘檢查來進行盲目傳輪格式檢 ，其消除由先前技術之侷限與缺 0 根據本發明之-具體實施例，提供一種用於對具有至 少-免位兀訊息塊之信號進行BTFD解碼的方法，其中々 係選自一長度候選集Y „ > w. _ i’ uj，亚且该等灸個訊息位 元ί系由「CRC編碼器進行編碼並且係由u _積編 碼益進仃處理，以產生已編碼的資料，該方法包括··初始 設定i的值；解碼-接收到的訊框以形成—已解碼的序列， 其包括1,位元訊息及—錯驗正碼；計算㈣值；比較啦） ，-臨界值；如果_切舰界值，則錢料解碼與計 算步驟’以及如果阶)小於或等於該臨界值，則將該臨界值 更新為5⑷。 根據本發明之另一具體實施例，提供一種對至少—灸 位元訊息塊進行BTFD信號處理的方法，其中灸係選自一 長度候選集，該方法包括：以一 CRC編碼器 對該等A：個訊息位元進行編碼；藉由一（义人㈨捲積編碼器 來處理该等已編碼的訊息位元；接收該已編碼的訊息；初 始δ又疋一 i值；解碼一接收到的訊框以形成一已解碼的序 列，其包括一&位元訊息及一錯誤校正碼，計算你)值；將 與一臨界值進行比較；如果外Θ大於該臨界值，則重複 該等解碼與計算步驟；以及如果以幻小於或等於該臨界值， 則將该臨界值更新為5(幻。 根據本發明之另一具體實施例，提供一種用於對具有 IT0130 11 1306335 至少一免位元訊息塊之信號進行BTFD解碼的方法，其中众 係選自-長度候選集#说，...以，並且該等M固訊息位 元係由- CRC編碼器進行編碼並且係由―㈨“)捲積編 碼器進行處理，以產生已編碼的資料，該方法包括：⑷解 碼該接收到的訊框，以形成一已解碼的序列，其包括一& 位元訊息及-錯誤校正碼；⑻計算該訊息長度候選集内之 所有訊息長度候選者之咐)值；⑷以某—次序來排列複數 個咖)值；（d)追溯與外〇))相關的該已解碼序列；⑻如果該 已解碼的序列與該錯誤校正碼不相關，則進行至步驟⑻了 (i)f 7·設定為整數集内的—整數，其不同於—整數集内一 先前的整數；以及(g)重複步卵)至(f)，直至職該整數 内的所有整數為止。 ^ 根據本發明之另-具體實施例，提供 至少-位核息塊之錢進行BTFD_的方法m 係選自一長度候選集^^2,_..从並且該等灸個訊息位 兀係由- CRC編碼器進行編碼並且係由一（κ⑷捲積編 碼以行處理，以產生已編碼的㈣，該方法包括：⑷ 碼該接收到的訊框以形成一已解碼的序列，其包括 元訊息及-錯誤校正碼；_算該訊息長度闕集内所 祝息長度候選者的⑽值；（c)以一特定的次序排列咖)值. _字7言仪為—整數集"u中的—第—整數；⑷追 ㈣D相關的該已解碼序列；（〇當該已解碼的序列彭岁 不相關時，進行至步驟(h);⑻績定為該^ 本内的—弟二整數，其不同於該整數集的該一整數，·以 IT0130 12 1306335 及(h)重複步驟(e)至(g)，直至用盡該整數集内的所有整數為 止。 根據本發明之另一具體實施例，提供一種用於對具有 至少一 /H立兀訊息塊之信號進rBTFD解碼的系統，其中灸 係選自-長度候選集並且該等免個訊息位 凡係由-CRC編竭器進行編碼並且係由—(以顺積編 碼器進行處理，以產生已編碼的資料。該系統包括設定構 件’其用於將—臨界值△設定為一初始值△⑽；解碼構件， 其用於解碼接收到的訊框以形成一已解碼的序列，該序列 包括一 A位元訊息及一錯誤校正碼；計算構件，其用於計 异咖)值；追潮構件，如果㈣係小於該臨界值，則該追溯 構件追溯該已解碼的序列；檢查構件，其料檢查錯誤校 正碼’以及更新構件’其用於將該臨界值更新為物 根據本發明之另一具體實施例，提供—用 理一接收_餘。該线包減供構件，翔於^處 訊息長度候選集％，心，.一；解碼構件，、其用^^ 該接：到的訊框’以形成一已解碼的序列，其包括」位 =純正碼；計算構件於計算該訊息長 木内所有訊息長度候選者之吻)值；排序構件，並以 2予叫〕）S %2)) g…排列所有咖)值，並且^ 第y最小績之訊息長度候選者；設 =將= 追相關的該已解碼序列；檢查構件，其用 该錯誤校正碼；設㈣件，其用於^設定為該整數= ΙΤ0130 13 1306335 的另一整數，其不同於該整數集内的該一整數；以及重複 構件，其用於重複以下步驟：追溯與％ω)相關的該已解碼 序列、檢查該錯誤校正碼並將7設定為該整數集内的另一 整數，其不同於該整數集中的該一整數，直至用盡該整數 集的所有整數為止。 本發明之其他目的與優點可部份地如後文說明中所 述，而部分地自該說明而為顯見，或可藉實作本發明所習 知。可藉由後載申請專利範圍中所特定提出之各元件與組 合而瞭解並獲致本發明之目的與優點。 應該瞭解的係，上文的概要說明以及下文的詳細說明 都僅供作示範與解釋，其並未限制本文所主張之發明。 本說明書中所併入且構成本說明書其中一部份的附圖 所圖解的係本發明的其中一具體實施例，其連同本說明可 用來解釋本發明的原理。 【實施方式】 一使用BTFD的通信系統包括至少一 Α：位元訊息塊， 其中訊息長度々係選自具有有限集大小的長度候選集 W，並且i為整數。該等訊息位元首先係藉由£ 位元CRC編碼器來進行CRC編碼，然後係藉由（/7，7，m) 捲積編碼器來處理，以產生已編碼的資料。 圖5為根據本發明之一具體實施例之BTFD方法之流 程圖。根據本發明，解碼程序在第一長度候選者至最後的 長度候選者中進行搜尋。如果發現一個以上符合條件的訊 息長度，則解碼器將輸出具有最低5值的訊息長度。參考圖 IT0130 14 1306335 5，本發明之方法開始於步驟5〇〇，其將f重設為_，將八 重设為Διηι，並將％重設為零。在步驟5〇2中，根據上述 等式（1)針對每一長度候選者七來計算對應的值，並在 步驟504中將其與預定的臨界值么進行比較。如果目前 的值大於臨界值A，則該流程進行至步驟5〇8，以決定是否 有更多的長度候選者可用。如果有，則流程進行至步驟 516，以將值z增加一，然後返回至步驟5〇2。否則，流程 進行至步驟514，以決定^是料於零。如果〜等於零， 解碼程序即告完成，指示未發現用於所接收訊框的訊 度。否則，發現一符合條件的訊息長度〜^ 返回至步驟5〇4 ’如果發現价）的目前值小於或等於臨 ^值^則在㈣506, Vlterbl解碼器追溯所接收到的气 2 ’以輸⑽+雜元區塊。然後步 ° 塊未通過Jr f 處理。如果㈣位元區 理。如果彳/則忒，則程進行至步驟508以作進一步處 臨界值Λ更：Γ7"區塊通過CRC測試，則在步驟512將 根據:發 =:值’〜定為々。 塊之後動態二=示用：在出現一符合條件的訊息 A並且5值為 丄之系統與方法。如果發現長度為 咖）。藉由動料:敕°條件的訊息塊’則將臨界值△變更為 候選訊息塊可界值△，罐介於Λ"^^)之間的 參考^ 賴的㈣與CRC測試。 之流程圖。#其㈣㈣另—具體實關之BTFD方法 在此項具體實施例中，可進一步減少版rbi解 IT0130 15 1306335 碼器中的追溯或重複數目。對於所有長度候選者，5值越 低，則越有可能是真實的訊息塊。因此，在此具體實施例 中，首先計算並儲存所有長度候選者之所有<5值，然後以某 一次序排列所有5值，例如按照一遞升次序。從具有最低J 值的長度候選者追溯到具有最高5值的長度候選者，直至發 現第一符合條件的訊息塊或用盡所有長度候選者為止。 如圖6所示，在步驟600，根據等式（1)來計算長度集 中所有候選訊息長度&的所有5，並將其儲存於 一記憶體裝置中。參考步驟602，接著，以某一次序，例 如以j〇(1)) S咖(2)) S…形式的升序’排列所有5值’其中如 為對應於第J最小5值之訊息長度。在步驟604，將變數J 的值預設為一，在步驟608，提供一猜測的訊息長度。 接下來，在步驟610，Viterbi解碼器追溯接收到的訊框， 以輸出+ /」位元區塊。然後，在步驟612，藉由CRC解 碼器對4位元區塊進行CRC檢查。如果4位元區 塊通過CRC測試，則完成解碼程序，指示已發現符合條件 的訊息長度s⑺。然而，如果+ /)位元區塊未通過CRC 測試，則流程進行至步驟614，以決定是否有更多的長度 候選者可用。如果有，則流程進行至步驟616，以將值 增加一，然後返回至步驟608。否則，解碼程序即告完成， 指示未發現用於所接收訊框的訊息長度。 因此，圖6之具體實施例能夠完全消除初始臨界值Amit 之選擇的影響，限制條件為，提供額外的記憶體裝置來按 規定的次序儲存所有計算出的5值。除此之外，在不同的 IT0130 16 1306335 SNR條件下，此具體實施例之區塊錯誤率優於習知解碼方 法。而且，圖6中所述的具體實施例在Viterbi解碼器中僅 需較少數目的追溯，從而相應地減輕計算負擔。 有關本發明之較佳具體實施例之前揭内容，係供例示 及說明之目的。並非毫無遺漏或欲限制本發明為所揭露之 精確形式。基於以上的揭示内容，本文所述具體實施例之 許多變化及修飾對於熟習此項技藝者而言是顯然可知的。 本發明之範疇僅由本文所附之申請專利範圍及其等效範圍 來定義。 另外，在說明本發明之代表性具體實施例時，本說明 書可將本發明之方法及/或製程表示為一特定之步驟次 序；不過，由於該方法或製程的範圍並不繫於本文所提出 之特定的步驟次序，故該方法或製程不應受限於所述之特 定步驟次序。身為熟習本技藝者當會了解其它步驟次序也 是可行的。所以，不應將本說明書所提出的特定步驟次序 視為對申請專利範圍的限制。此外，亦不應將有關本發明 之方法及/或製程的申請專利範圍僅限制在以書面所載之 步驟次序之實施，熟習此項技藝者易於瞭解，該等次序亦 可加以改變，並且仍涵蓋於本發明之精神與範疇之内。 熟習此項技藝者應即暸解可對上述各項具體實施例進 行變化，而不致悖離其廣義之發明性概念。因此，應暸解 本發明並不限於本揭之特定具體實施例，而係為涵蓋歸屬 如後載各請求項所定義之本發明精神及範圍内的修飾。 【圖式簡單說明】 IT0130 17 1306335 當併同各隨附圖式而閱覽時，即可更佳瞭解本發明之 前揭摘要以及上文詳細說明。為達本發明之說明目的，各 圖式裏圖繪有現屬較佳之各具體實施例。然應暸解本發明 並不限於所繪之精確排置方式及設備裝置。 在各圖式中： 圖1為使用BTFD之習知通信系統的方塊圖； 圖2為捲積碼之籬柵圖的範例； . 圖3為習知BTFD方法的流程圖； • 圖4為另一習知BTFD方法的流程圖； 圖5為根據本發明之一具體實施例之BTFD方法之流 程圖；以及 圖6為根據本發明之另一具體實施例之BTFD方法之 流程圖。 【主要元件符號說明】 100 102 104 106 108 110 112 114 €位元CRC編碼器 (n，1，m)捲積編碼器 調變器 有雜訊的通道 接收器 解調變器 捲積解碼器 CRC解碼器 IT0130

Claims (1)

1. 修正日期：97.12.9 13063334彳599號,請柄範(||修正本 十、申請專利範園： [年3日修正本I 1. -種用於對具有至少—A位元訊息 目傳輸格式檢測（BTTO)解碼的方法，Μ 亍盲 集心，一等々個訊息位元係二 “欢—（CRC)編碼器進行編碼並且係由―卜 二几 碼器進行處理，以產生已編碼的資料，該方法’積編 初始設定i的值； # · 解碼-接收到的訊框，以形成一已解碼的序列， _ A位元訊息及一錯誤校正碼， /、包 計算咐)值，其中 ^(si)= ~1〇卜[(-.乂。(乂.）Uo \ · 比較<%)與一臨界值； 如果大於該臨界值 括 以及 %) 則重複該等解碼與計算步驟； 如果制係小於或等於該臨界值，則將該臨界值更新為 .2.如請求項！之方法，其中該重複步驟進—步包括 !的值增加丨並重複至少料解碼、計算與比較步驟。、 3. 如巧求項2之方法，其進一步包括針對1與i 勺所有整數重複請求項2的步驟，並且其中i為」整數。曰 4. 如睛求項！之方法，其進—步包括將該臨界值 為—初始值…此。 & 值日睛求項1之方法，其進—步包括當已更新該臨界 1 星日守決疋一訊息長度之一步驟。 =·如二求項丨之方法，其中該解碼步驟包括捲積解碼。 .如α月求項1之方法’其進—步包括在更新該臨界值 19 1306335 之前進行循環冗餘檢查處理及循環冗餘檢查。 8.如請求項i之方法’其中初始設定^值之該 括將i值設定為1。 塊社f目傳餘式檢測 (BTTD ) $虎處理之方法’其中灸传；n白 八τ &係璉自一長度候選集 心兩，…W，該方法包括： • H循環冗餘檢查（CRC)編碼絲編碼該等M - 息位元； 1U 5+l _错由U, m)捲積編碼器來處理該等已編碼的訊息 位7G ， *心 接收該已編碼的訊息； 初始設定i的值； 解碼-接收到的訊框，以形成一已解碼的 括一々位元訊息及一錯誤校正碼， 八匕 計算办,)值，其中 <?(,、.、=：— 1 ο I %(_ 乂〇 (Ό 乂min (?，）. Kax (·ϊ, ) - Amin (j, ) 比較Jh)與一臨界值； 以及如果啦)大於該臨界值，則重複該等解碼與計算步驟； 而>,) 如果㈣料於鱗於該臨界值，聽紐界值更新為 Ϊ0·如請求項9之方法，其中續賣 i的:增=複至少該等解碼、計算;比較;I包括將 為-初始值1_。、9之方法，其進—步包括將該臨界值設定 12.如請求項9之方法’其進—步包括當已更新該臨界 20 1306335 值時決定一訊息長度之一步驟。 13.如請求項9之方法，其進—步包 之河進行循環冗餘檢查處理及猶環冗餘檢查。斤A界值 亡二一種用於對具有至少一々位元訊息塊之传 循環冗餘檢杳二ίί該個訊息位元係由- I:行f理’以產ΐ已編碼的資料，該系統包括； ，、用於將一臨界值△設定為一初始值△. 解碼構件，其用於解碼一接 ， 解碼的序列，苴勹, 以形成一已 計元訊息及一錯誤校正碼， 异構件，其用於計算咖)值，其中 s(s.) = -1 〇l〇g(Ai£i)zA™A)_) J ΚΉιηιηΟ,) ’ 序列；、月構件如果咖)小於該臨界值’則追湖該已解石馬的 仏查構件’其用於檢查錯誤校正碼；以及 更新構件’其用於將該臨界值更新為咖）。 果用;Μ二长員14之系統，其進-步包括決定構件，士 之該構件已更新該臨界值： 框之= 項-=其中用於解碼該接收到的訊 該構件包Hy4之系統’其中用於檢查錯誤校正碼的 匕括循裱几餘檢查（CRC)解碼器。 勺 18.如請求項14夕备# 仰咖解碼器。 之糸、、先，其中該追溯構件包括- 21 1306335 19· 一種用於對具有至少_ a办-〜ώ丄 盲目傳輸格式檢測（_)信號進行 長度候選集师一“且該等：個訊- 查(CRC)編碼器進行編碼並且係W:7 :) 捲積編:器進行處理’以產生已編碼的資料，該方丄包括， ) ⑷解碼-接收到的訊框，以形成一已解碼的 並 包括一 Μ立元訊息及一錯誤校正碼· ” 計其算中該訊息長度候選集内所有訊息長度候選者的 =-1〇 |^_^Ό^/)~Λιιίη (s,). KXHn ⑷’ (c) 以某一次序排列複數個^^)值； (d) 追溯與βΛω)相關的該已解碼序列； 行至制誤校正碼不«，則進 ⑴將；·設定為整數集内的—整數，其不同於一整數隹 内一先前的整數；以及 $ (g)重複步驟⑷至(f)，直至用盡該整數集内的所有整數 為止。 20.如請求項19之方法，其進—步包括決定一訊息長 度。 驟勺如請求項19之方法，其中排列複數個咐值之該步 驟包括以一升序叫)）“(Μ •.進行排列，其中％為對 應於一第y最小^值之一訊息長度候選者。 22. 如請求項19之方法，其中該解碼步驟包括-捲積 解碼之步驟。 、 23. 如5月求項19之方法，其中決定該已解石馬序列是否 22 1306335 =錯誤校正碼相關之該步驟係藉由循環冗餘檢查來執 種用於處理—已接收訊框之系統，1 . 知广’、構件’其料提供_ΐ(ΐι'長度候選集％办...， 解碼該接收到的訊框，《形成一已 計算構株，甘 &位兀訊息及一錯誤校正碼，· 長度候選者的叫值用方1叶异該訊息長度f選集内所有訊息 ⑷值，其中，呛) = -10l〇g(」^k^ 排序構件，其用於以一此广 有％)值，並申J為、—序外(”）s 5(¾) S .··排列所 者； 如為子應於弟7最小罐之該訊息長度候選 一整=構件’其用於將y設定為一整數集仏义·，巧内的 件’其用於追軸D相關的 2::，其用於檢查該錯誤校正碼； 其“ 集内的另-整數， 果該已解碼的V列:二j二其，-步包括決定構件，如 決定:符合條件的訊息;; 關，則該決定構件 I月求項24之系統，其中用於檢查錯誤校正碼之 23 1306335 該構件為—循環冗餘檢查（CRC)解碼器。 Μ· —種用於對具有至少一々 盲目傳輸格式檢測(删)解術 長度候ill隹, 以具係選自— 德3班二丛木而”"W，並且該等々個訊息位元係由一 二2、;^i(CRC)編碼器進行編石馬並且係由’、 捲積編器進行處理，以產生已編碼的資料，該方= (:)解碼—接收到的訊框，以形成—已解碼的序列括发 匕括—A位元訊息及一錯誤校正碼； 、 該訊息長度候選集内所有訊息長度候選者的 ^(i-Λ = -1 η 1 r>g(—0 ^Si) ~ ^min (SJ)); U'_)-ΛηίηΟ,+ ) ⑷以一特定的次序排列所有外,)值； ⑷將7·設^為-整數集"，2…·，糊的—第_整數； ⑷追溯與外ω)相關的該已解碼序列； ’ ⑴當該已解碼的序列與該錯誤校正碼不相關 至步驟(h); 仃 (g) 將y·设定為該整數集内的一第二整數，其不同於誃 整數集内的該一整數；以及 (h) 重複步驟卜)至（幻’直至用盡該整數集内的所有整 為止。 29.如請求項28之方法，其進一步包括決定一訊息長 度。 〜〜 3〇·如請求項28之方法，其中排列複數個值之該步 驟包括以一升序阶）< 你,）$…進行排列，其中％為對應 於第J·最小5值之一訊息長度候選者。 “ 31.如請求項28之方法，其中該解碼步驟包括一捲積 24 1306335 解碼之步驟。 32.如請求項28之方法，其中決定該已解碼序列是否 與該錯誤校正碼相關之該步驟係藉由循環冗餘檢查來執 行0

   25