A7 ^^n786 B7 五、發明說明（1 ) 主普明之昔景 1·本發明之範圍 本發明大致上有關於一行動通訊系統，以及更特別地 有關於一種行動通訊終端機，它探測在一基地站所選擇之 一傳輸位元率，以及有關於一傳輸位元率之探測方法。 在行動通訊之範圍内，分配最多使用者之存取方法以 限制頻率資源係屬理想。這些存取方法包括，例如，頻率 劃分多路存取（FDMA)，分時多路存取（CDMA)，以及編 碼劃分多路存取（CDMA)。在FDMA及TDMA中，一個無 線電通訊站佔用一個無線電通訊頻道和信道間隙。另一方 面’在CDMA中，一寬帶無線電頻道係藉添加適當之代碼 至一信號而被分享於甚多使用者中間。 目前，行動通訊系統之引用此FDMA和TDMA者係在 實際使用中。另一方面’引用CDMA之行動通訊系統係理 想’因為它係對抗拒干擾和擾亂兩者極堅強，並可保持隱 秘°此係因為適當之代碼係已添加至CDMA之信號中。 2_相關技藝之說明 一種傳統式傳輸位元率探測方法，它探測為一傳統式 經濟部智慧財產局員工消費合作杜印*'1^ 行動通訊系統在一基地站所選擇之一傳輸位元率者係解釋 如下文。 一般而言，當此基地站與一行動通訊終端機通訊時， 語言數據和控制數據係通過引用CDMA之行動通訊系統中 之語言頻道而傳輸《此語言頻道可以9.6 kbps、4.8 kbps、 2,4 kbps和1，2 kbps之間之任何位元率來承載。此數據係使 4 本紙張尺度適用中國國家標準（CNS)Al規格（21ϋ X 297公發） ,425786 A7 ___B7_____ 五、發明說明（2 ) 用此等四個位元率以一可變傳輸位元率而傳輸。 此基地站添加差誤探測碼，例如，週期冗餘碼檢查 (CRC) ’和語言頻道之尾位元對信息位元。此CRC係僅當 傳輸位元率係9‘6 kbps抑或4_8 kbps之任一種時始添加。其 次，此基地站添加捲積碼供對語言頻道之信息位元之差誤 改正用，此CRC和尾位元係已對其添加並產生傳輸符號。 隨後，此基地站在9.6 kbps、4.8 kbps、2.4 kbps及 1.2 kbps 之間以指定之位元率輸出此傳輸符號。當此指定之位元率 係9.6 kbps時’那麼傳輸符號係—次輸出β當此指定之位 元率係4.8 kbps時，那麼傳輸符號係重覆地輸出兩次。當 此指定之位元率係2,4 kbps時’那麼傳輪符號係重覆地輸 出二次。當此指定之位元率係1.2 kbps時，那麼傳輸符號 係重覆地輸出四次。此係因為相同數目之位元係需要以在 行動通訊終端機處探測此傳輸位元率》 其次’這些傳輸符號係與長碼交錯並被擾頻，這些長 碼係使用者之識別碼並能使在行動通訊終端機同步化。隨 後功率控制位元係經添加》此功率控制位元為每一行動通 訊終端機控制無線電波之強度《—弱無線電波係傳輸至接 近此基地站之行動通訊終端機，以及一強無線電波係傳輸 至遠離此基地站之行動通訊終端機，以平衡由行動通訊終 端機所接收之無線電波之強度。當所有上文所說明之程序 係終結以後，此基地站打開此傳輸符號之頻譜於一寬帶上 面。其次，此基地站調制此傳輸符號並發送此傳輸符號》 行動通訊系統之行動通訊終端機引用一展開頻譜方法 本纸張尺度適用中國國家標準（CNS)A.l規格（2〗〇χ297公釐） ----t--I ------裝 i I 了 (請先閱讀背面之注意事項角填寫本頁) 訂. —線. 經濟部智慧財產局員工消費合作社印製 Λ7 i 425786 B7__ 五、發明說明（3 ) 作如下之操作以探測傳輸位元率。 第1囷顯示為傳統式行動通訊終端機使用以探測傳輪 位元率之主要部分》 在此行動通訊終端機處，首先，接收之數據係已解調 ，以及其頻譜係反向地展開《其次，長碼係根據自一同步 頻道之信息而產生，以及反向頻譜展開之數據係使用此信 息而解除擾頻。隨後，已解除擾頻之數據係被解除交錯β 其結果，接收之符號係再生。此接收之符號係供應至四個
Viterbi解碼器’諸如一9.6 kbps Viterbi解碼器 101 , — 4.8 kbps Viterbi解碼器 1〇2，一 2.4 kbps Viterbi解碼器 103，以 及一 1，2 kbps kbps Viterbi解碼器104，它們係並聯地配置 如第1圖内所示。每一解碼器以各位元率執行Viterbi解碼 並輸出解碼之數據。 捲積地再編碼器’諸如一 9.6 kbps捲積再編碼器105、 一 4.8 kbps捲積再編碼器1〇6 ' — 2·4 kbps捲精再編碼器1〇7 ，以及一 1.2 kbps捲積再編碼器1〇8,再編碼此已解碼之數 據。一選擇器109比較此數據何者係以接收數據由捲積再 編碼器所編碼。隨後，此選擇器1〇9根據比較結果何者有 最少差誤而探測此傳輸位元率.以最少差誤輸出再編碼數 據之捲積再編碼器之位元率係此傳輸位元率，以及有相同 位元率如具有最少差誤之捲積再編碼器者之Viterbi解碼器 之解碼之數據係輸出至一編碼解瑪器（Codec) 〇此傳統式 行動通訊終端機探測此傳輸位元率如上文所述。 不過’在此傳統式行動通訊終端機中*此四個Viterbi 本紙張尺度適用中國國家標準（CN9A.1規格（2.10 X 297公坌） .L.--1- l·----1 I I ! i I (請先閱讀背面之注意事項再填寫本頁) 訂： •線 經濟部智慧財產局員工消費合作社印製 ^ * 4 257 8 6 Α7 _ Β7 五、發明說明（4 ) 解碼器包含9.6 kbps Viterbi解碼器 101、4_8 kbps Viterbi解 瑪器 102、2.4 kbps Viterbi解碼器 1〇3，以及 1,2 kbps Viterbi 解碼器104之顯示於第1圈内者以所有之位元率在同一時間 解碼此接收之數據。此外，此四個捲積再编碼器，包含此 9.6 kbps捲積再編碼器1〇5、4.8 kbps捲積再編碼器106、2.4 kbps捲積再編碼器1〇7，以及1.2 kbps捲積再編碼器108以 所有位元率在同一時間再編碼此已解碼之數據。 在傳統式行動通訊終端機中，Viterbi解碼和捲積再編 碼係以所有之位元率在同一時間執行。因此，此將導致電 路比例尺之增大以及電力消費之增加兩者。 本發明橛诚 本發明之目的係在提供一行動通訊終端機，其中上述 各項缺點係經消除。 本發明之一更明確之目的係在提供一行動通訊終端機 ’它根據行動通訊終端機之電路比例尺之縮減以及消耗電 力之減少而能使一較小尺寸之行動通訊終端機成為可能。 本發明之上述目的係以此一行動通訊終端機來達成， 它接收捲積地編碼之數據，該數據係自一基地站所傳輸之 語言頻道之捲積地編碼之訊息，並藉编碼此數據而探測在 基地站所選擇之傳輸位元率β此行動通訊終端機包含一率 預估單元，它預估在基地站所選定之傳輸位元率並輸出一 預估之傳輸位元率、一解碼單元，它解碼自基地站所傳輸 之此捲積地編碼數據，並輸出編碼之數據及預測之編碼之 最終類型，一捲積再編碼單元，它捲積地再编碼此編碼之 本紙張尺度適用中國國家標準（CNS)A*1規格（2j〇xM7公笼） -If ·1 IT n I Ka - (請先閲讀背面之注意i項甬填寫本頁) 訂： 經濟部智慧財產局員工消費合作社印製 _____B7 五、發明說明（5 ) 數據，並輸出再編碼數據，以及一率探測單元，它根據此 编碼數據’以及預測之編碼之最终類型而探測此預測之傳 輸位元率是否係正確與否。 當此傳輸位元率係已由此行動通訊終端機所預估時， 用於所有位元率之多個解碼器係不需要。為同一理由多個 再編碼器係亦不需要。因此，由四個解碼器以所有位元率 同一時間解瑪此接故之數據，以及由四個再編碼器以所有 位元率同一時間再編碼此已解碼數據係不需要。此將產生 以電路比例尺之縮減為根據之小尺寸之行動通訊終端機， 並能使行動通訊終端機之電力消耗之減小成為可能。 本發明之上述目的係由一用於行勤通訊終端機之一傳 輸位元率探測方法所達成，而此終端機接收捲積地編碼之 數據，它係自一基地站所傳輸之語言頻道之捲積地編螞之 信息者。此傳輪位元率探測方法包含一率預測步驟’它預 測在基地站所選擇之傳輸位元率，並輸出一預估之傳輸位 元率，一解碼步驟，它解碼自此基地站所發送之捲積地編 碼數據，並輸出已解碼之數據及預定之解碼之最終類型， 一捲積再編碼步驟，它捲積地再编碼此已解碼之數據並輸 經濟部智慧財產局員工消費合作社印製 出再編碼數據，以及-率探測步驟，它根據此已解碼之數 據，以及此預測之解碼之最終類型而測定此預測之傳輸位 元率是否係正確與否。 當此傳輸位元率係已由率預估步驟所預估時’為所有 位元率之多個解碼器係不再需要。為相同理由多個再編碼 器係亦不再需要。因此，由四個解碼器以所有位元率 本紙張尺度適用中國國家標準（CNS)/\1規格X妁7公 ^ 4257 86 五、發明說明（6 ) 時解碼此接收之數據，以及由四個再編碼器以所有之位元 率之同時再編碼此已解碼數據，係因為此傳輸位元率探測 方法係已執行而不再需要。此將產生以電路比例尺之縮減 為根據之小尺寸行動通訊終端機，並能使行動通訊終端機 之電力消耗之減小成為可能》 附圄之簡要說明 本發明之其他目的、特徵及優點，當閱讀關聯附圖所 下列詳細說明文時，將變得益為顯明，附圖中： 第1圖顯示用於一傳統式行動通訊終端機使用以探測 傳輸位元率之主要部分； 第2圖係在一行動通訊系統中在一基地站之傳輪數據 產生程序； 第3圖係一語言頻道之幀結構； 第4囷係一般捲積編碼器之方塊圖； 第5圖係在一般捲積編瑪器中當k=l、m=2以及n=2 時，一捲積編碼器之範例； 第6a圖係捲積編碼器之狀態轉換圖； 第6b圖係捲積編碼器之狀態轉換圖之交又圖； 經濟部智慧財產局員工消費合作社印製 l·----^---^----y 袭--- (請先閲讀背面之注意事項再填寫本頁) —線 第7圖係本發明之行動通訊終端機之一方塊圖； 第8圖係一中央處理單元1丨之操作之大綱； 第9圖顯示中央處理單元n之主要構件，或LSi電路1 内之一 DSP 21它執行傳輸位元率之探測者； 第10圊係一 Viterbi解碼器π之詳細構造； 第11圓係用於接收之符號之Viterbi解碼運算法； 本紙張尺度通用中國國家標準（CN-S)A.'彳規格（2]〇χ297公釐） 經濟部智慧財產局員工消費合作社印製 r 4 257 86 a? Β7 五、發明說明（7 ) 第12圓係一多率解交錯地址產生器47之構造；以及 第13圊係一傳輸位元率探測運算法。 較佳實施例之詳細說明 用於本發明之第一實施例之行動通訊終端機之一種傳 輸位元率探測方法，而該行動通訊終端機探測在基地站所 選擇之傳輸位元率者將解釋如下文。 第2圖顯示在一行動通訊系統中之基地站處之傳輪數 據產生程序。當此基地站與一行動通訊終端機通訊時，語 言數據和控制數據係通過一引用CDMA之行動通訊系統中 之一語言頻道而發送。此語言頻道可以9.6 kbps、4.8 kbps 、2.4 kbps和1.2 kbps之間之任何位元率載送此語言數據和 控制數據β此數據係使用這些位元率以一可變傳輸位元率 傳送。 第3圖顯示語言頻道之幀結構。在此基地站，例如， 當9.6 kbps或4.8 kbps之任一種傳輸位元率係經選擇如第3 围内（a)和（b)所示時，_週期碼f用於差誤探測者係經添加 至第2圖之一 CRC附加步驟S1内之信息位元。由週期碼之 差誤探測係稱之為週期冗餘碼檢査（CRC)。由行動通訊終 知I機所接收之數據之一種多項式表達係以一代多項式劃分 。此接收之數據係經檢查有關於它是否係編碼之數據，或 者並未依照一餘數是否係等於零或不等於零。 其次，在第2圖之一尾位元附加步驟S2内，當此傳輸 位元率係2.4 kbps或1.2 kbps之任一種時尾位元係添加至信 息位元’或者當此傳輸位元率係9.6 kbps或4.8 kbps之任一 本紙張尺度適用中國國家標準（CNS)A.l規格（2J0 X 297公t ) J I I-J---一 I I I I I « I I (請先閱讀背面之泣意事項/is：寫本頁) * --線」 10 A7 B7 五、發明說明（8 ) J—·--- J----r-----裝--- (請先閱讀背面之注意事項iJlr寫本頁} 種時尾位元係添加至具有CRC之信息位元如第3圖内（a)、（b) 、（c)及（d)所示。在基地站内之一捲積編碼器係藉調整所 有之尾位元成為零而啟始化。 其次’在第2圖内之一捲積編碼步驟§3中，用於差誤 改正之一捲積碼係添加至此信息位元’而尾位元係對此信 息位元添加以便能產生一傳輸符號者。在此捲積編碼程序 中’通過之方塊之信息影響目前之捲積編碼方塊。 第4圖顯示一般捲積編碼器之方塊圖β在此一般捲積 編碼器中，一串聯之輸入信息順序係轉換成為κ位元並聯 “息塊。每一 Κ位元並聯信息塊係使用貯存在延遲元件D 内之過去數據塊以一線性組合之邏輯電路而轉換成為一 n(>k)位元並聯輸出塊《隨後一輸出捲積碼順序，它係自 此η位元並聯輸出塊串聯地轉換者，係輸出。 -|線_ 第5圖顯不當在一般捲積編碼器中k=l、m=2以及η =2時一捲積編碼器之範例。此輸出順序係 使用{xk}輸入峒序而表達如下。 yik~ xk+ xk-2i y2k= Xk+ Xk-1 + Xk-2 當X、Y!、Y2係以一 z變換式分別地自{X|J、{yik}、 經濟部智慧財產局員工消費合作社印製 轉換，隨後， = G!(z)X ' Y2= G2(z)X Gi(z)= 1 + Z'2, G2(z)= l -i- Z'1 + Z'2 G,(Z)和G2(z)係稱之為捲積碼之生成程序多項式。其 他生成程序多項式係以相同方法為其他捲積編碼器而界定 如上文所示。 本紙張尺度適用中國阀家標準（CN'S)A4規格（210 X 297公餐） 11 A7 r 425786 B7 五、發明說明（9 ) 第4(a)圈顯示捲積編碼器之一狀態轉換圓D第4(b)圖 顯示捲積編碼器之狀態轉換圖之交又圓。 在第5圖内所示捲積編碼器中，如果輸入順序係 {1001…} ’則捲積碼之輸出順序係{11 〇 1 11 11…β 其次’第2圖之解釋將予繼續。在第3圖之傳輸符號之 重覆步驟S4中’此基地站產生此傳輸符號，它係被捲積 地編碼’依照9.6 kbps、4.8 kbps、2.4 kbps和 1·2 kbps之間 指定之位元率》當此指定之位元率係9·6 kbps時，那麼此 傳輸符號係發生一次，當此指定之位元率係4.8 kbps時， 那麼此傳輸符號係發生兩次。當此指定之位元率係2.4 kbps 時，那麼此傳輪符號係發生三次。當此指定之位元率係1.2 kbps時，那麼此傳輸符號係發生四次。此係因為相同數目 之位元係需要以在行動通訊終端機處探測此傳輸位元率。 此傳輸位元率係在此基地站經選擇，例如，呈一自9.6 kbps 至1.2 kbps之語言數據之高密度順序。因為此選定之傳輸 位元率不是通訊至行動通訊終端機，故此行動通訊終端機 必須探測此傳輸位元率以再生一語言信號。 其次，在第2圖之交錯步驟S5内，這些傳輸符號係被 交錯》此交錯再安排一符號之順序，並係有效地為突然出 現之差誤提高差誤改正性能。 其次’在第2圖之長碼發生步驟S6，一十進制步驟S7 和一倒頻步驟S8内’交錯步驟之輸出符號係使用長碼擾 頻，此長碼係一使用者識別碼並能使在行動通訊終端機處 同步化。隨後，在第2圖之此十進制步驟S9和一功率控制 本纸張尺度適用中國國家標準（CNS)A.I規格（210 X 297公釐） -Η 1 Γ I J----：-----裝--- (請先閱讀背面之注音心事項—！ί：寫本頁) 訂· -線· 經濟部智慧財產局員工消費合作杜印製 12 ^25736 A7 B7 五、發明說明（ίο ) 位元插入步驟S10内’功率控制位元係添加至此擾頻之數 據，以及要予發送至行動通訊終端機之傳輸數據係產生》 此功率控制位元控制要予傳送至各行動通訊終端機之無線 電波之強度。一弱無線電波係傳送至靠近基地站之行動通 訊終端機，以及一強無線電波係傳送至遠距基地站之行動 通訊終端機’以均衡由行動通訊終端機所接收之無線電波 之強度。 當所有自S1至S10之上文所述程序係已完成之後，此 基地站展開傳輸數據之頻譜於一寬帶上面。隨後，此基地 站調制此傳輸數據並傳送此傳輸數據。一如展開頻譜通訊 有一特性’即每一帶單元之能量係較低，此展開頻譜通訊 係堅固以抗拒自其他系統之干擾及騷動兩者。此基地站傳 送此傳輸數據至各行動通訊終端機如上文所提及者。 其次，本發明之行動通訊終端機將予解釋。第7圖顯 示本發明之行動通訊終端機之一方塊圖。 顯示於第7圓内之行動通訊終端機主要地係以射頻單 元2，一類/數•數/類變換器3(A/D · D/A)，一大規模集成 電路LSI 1以及一語言控制器6所形成。此射頻單元2自基 地站接收無線電波。此A/D · D/A變換器3變換自RF單元2 之類比信號成為一數字信號’亦即，接收之數據。此LSI 電路1，它係配置有一中央處理單元CPU 11者，執行各種 不同之數據處理，此將在後文中作說明β此語言控制器6 以一編碼解碼器（codec)執行語言處理。在此行動通訊終 端機内’此LSI電路1為自鍵盤5之鍵數據，或者為自傳聲 本紙張尺度適用中國國家標準（CNS)A-i規格（2】0 X 297公餐） —^r n n n t— ^^1 I I ϋ a^i (請先閲讀背面之注音ί事項/¾:寫本頁) - 線 經濟部智慧財產局員工消費合作社印製 4257 8 6 A7 _____B7 五、發明說明（11 ) 聲器8之語言數據（它係由語言控制器6所處理者）執行信號 處理。此LSI電路1亦傳送數據至基地站並在液晶顯示器顯 示數字/字母。此LSI電路1和語言控制器6亦為自基地站之 語言數據或控制數據執行信號處理，在液晶顯示器上顯示 數字/字母並通過揚聲器7重建聲音" 其次，LSI之構造和功能將予解釋。此LSI電路1係以 CPU 11、一唯讀記憶體/隨機存取記憶體（r〇M/raM)12、 一自由邏輯電路13、一長碼發生器15、一 Viterbi解碼器Π 、一DSP 21、一解調器14和一解交錯器16所形成。此CPU 11 ROM/RAM 12、自由邏輯電路13、長碼發生器15和Viterbi 解碼器17係通過一内部匯流排而連接。此DSP 21係通過 一界面而連接至CPU 11。此解調器14解調自A/D · D/A變 換器3所供應之接收之數據，以及此解交錯器16產生接收 之符號。此Viterbi解碼器17為接收之符號執行Viterbi解碼 。此CPU 11和DSP 21探測係在基地站所選擇之傳輸位元 率，以及此Viterbi解碼器依照探測之傳輸位元率執行 Viterbi 解碼。 經濟部智慧財產局員工消費合作社印製 此CPU 11或DSP 21為此傳輸位元率探測控制一操作 。此CPU Π或DSP 21預估係在基地站所選定之傳輸位元 率’並依照預估傳輸位元率以解碼之結果而探測一正確之 傳輸位元率。 此ROM/RAM 12貯存一程式來探測此傳輸位元率，以 及在此程式之執行中要予讀取或寫出之數據。因為DSP 21 亦可執行此類規劃，故ROM/RAM 12可以被分配於DSP 21 本紙張尺度適用中國國家標準（CNS)A4規格（2]0 X 297公釐） 14 ;^ 5 7 j ^ A7 ____B7____ 五、發明說明（丨2 ) 内。 此自由邏輯電路13顯示自鍵盤5之數字於液晶顯示器4 上並執行其他功能。 此長碼發生器15產生此長碼以依照通過—同步頻道所 傳送之信息而與此接收之數據同步化。 此解調器14有RATE接收器，它接收自A/D· D/A變換 器3之接收之數據並解調此接收之數據。此解調器14亦執 行一逆行展開頻譜操作。隨後，此解調器14依然自長碼發 生器15之長碼解除接收之數據之擾頻。 此解交錯器16轉換此暫時地交錯之數據之順序成為一 適當順序並產生此接收之符號。 此Viterbi解碼器17依照在CPU 11内所預估之傳輪位 元率執行自解交錯器16之接收之符號之Viterbi解碼。此一
Viterbi解碼器 17可以 9.6 kbps、4.8 kbps、2.4 kbps ,以及 1.2 kbps之間之任何率執行Viterbi解碼。 經濟部智慧財產局員工消費合作社印製 當第7圖内行動通訊終端機中之此lsi電路1接收數據 時’它係如第2圊内所示地作處理，此數據係自基地站所 傳送者，此LSI電路丨執行一操作如第8圓内所示。第8圖顯 示CPU 11之操作之大綱。第9圖顯示LSI電路1内之CPU 11 或DSP 21之主要構件，該Cpu η或DSP 21執行傳輸位元 率探測。在本發明之此一實施例中，此CPU 11執行傳輸 位元率探測β 在此LSI電路1中’首先，此解調器14執行逆行展開頻 譜解調於逆行展開頻譜解調步驟S21時，並根據由長碼發 15 本紙張尺度適用中國國家標準（CNS)A'】規格（2】〇 X 297公餐 A7 __B7_____ 五、發明說明（l3 ) 生器15在解除擾頻步驟S22時所產生之長碼解除擾頻。此 解交錯器16藉在解除交錯步驟S23時解除接收數據之交錯 而產生接收之符號。 此接收之符號係供應至第9圖内所示CPU 11中之 Viterbi解碼器17和一率預估塊32。此率預估塊32預估在基 地站自 9.6 kbps、4.8 kbps、2_4 kbps和 1.2 kbps之間所選定 之傳輸位元率。此多率Viterbi解碼器17以此預估位元率執 行Viterbi解碼，並供應解碼之結果至一捲積再編碼器31。 此捲積再編碼器31再編碼此解碼之結果，並供應再編碼數 據至多率Viterbi解碼器17。此Viterbi解碼器17比較此接收 之符號與再編碼之數據’並供應一比較結果至一率決定塊 33。此率決定塊33依據此比較結果而探測此預估之傳輸位 元率是否係正確與否。例如，當此率決定塊33探測該預估 傳輸位元率係正確時，此Viterbi解碼器17使用此預估之傳 輸位元率供應此解碼之數據至語言控器6。相反地，當此 率決定塊33探測該預估之傳輸位元率係不正確時，此率預 估塊32改率傳輸位元率之預估。隨後，此Vherbi解碼器17 在一 Viterbi解碼步驟S24和一率指示和決定步驟S25兩者處 重覆此Viterbi解碼，直到此率決定塊33探測該預估之傳輪 位元率係正確為止。 在本發明之此一實施例之行動通訊終端機内，此傳輸 位元率探測係如上文所述地執行。 在步驟S24和S25處，當此率決定塊33探測該預估傳 輸位元率係不正確時，此率預估塊32加倍或減半傳輸位元 ^ 4 257 8 6 a? ___B7____ 五、發明說明（Μ ) 率之預估。隨後，此Viterbi解碼器17可在Viterbi解碼步驟 S24及率指示和決定步驟S25處重覆此Viterbi解碼，直到此 率決定塊33探測該預估之傳輸位元率係正確為止。例如， 首先’此Viterbi解碼器17以4_8 kbps之傳輸位元率執行此 Viterbi解碼’當此率決定塊33探測該預估之傳輸位元率係 不正4時，此率預估塊3 2改變下一個傳輸位元率之預估成 為 9.6 kbps 或 2.4 kbps 之任一個。 其次’此傳輸位元率探測由此Viterbi解碼器17執行， 此CPU 11及DSP 21將精確地解釋。 第10圖顯示Viterbi解碼器17之詳細構造。在本發明之 此一實施例中，此CPU 11執行此傳輪位元率探測。 此Viterbi解碼器17係由一分支量度發生器41、一多率 ACS操作塊42、一通路記憶體43、一解碼數據記憶體44、 一控制器45 ' —率決定塊仏和一多率解交錯器地址發生器 47所形成。此Viterbi解碼器17以一預定之傳輸位元率為此 接收之符號執行Viterbi解碼。 第11圊顯示一 Viterbi解碼運算法用於此接收之符號者 ’此符號係由第5圖内所示編碼器所編碼〇 —輸入信息順 率{Xk}係經捲積地編碼成為一捲積碼順序{ylky2k}，當一 差誤順序{elke2k}於傳輸中發生時，一接收機接收一接收 之順序{zlkz2k}={ylk+e]k, y2k+e2k}。此Viterbi解碼器 17 使用此Viterbi解碼運算法經顯示於第11圊内者探測一最大 可能性輸入順序。 其次，形成此Viterbi解碼器17之每一電路元件之功能 17 本紙張尺度適用中國國家標準規格（210 X 297公釐） 五、發明說明（I5 ) A7 B7 經濟部智慧財產局員工消費合作社印制取 將予以解釋。此分支量度發生器41計算分支量度，這些分 支量度係需要以為此接收之符號來執行Viterbi解碼者。此 分支量度λ係： 入⑽=((Zlk©ifc) + (z2kg>jk)} 此多率ACS操作塊42係主要地由一加法器、一線路量 度記憶體、一比較器和一選擇器所組成。此加法器總和此 計算之分支量度為預先計算之分支量度，俾使此線路量度 係經計算。此線路記憶體貯存此線路量度。此比較器比較 兩個線路量度於此兩個線路於狀態Si』處被合併時。隨後， 此選擇器選擇一最大可能性線路並呈逆向順序地輸出此最 大可能性輸入順序。此選擇器亦輸出一 Yamamoto品質位 元，它顯示一差異是否係在一選定之線路之線路量度之間 以及此線路量度是否係較一預定值為大抑或較一預定值更 小0 此線路記憶體43貯存此輸入順序，它係由此多率ACS 操作塊42呈一輸出順序地解碼。 此解碼數據記憶體44再安排貯存於線路記憶體43内之 輸入順序成為一適當之順序，並輸出此已解碼之數據。 此控制器45控制此Viterbi解碼器17以依照自CPU 11 或DSP 21之開始信息以開始解碼之執行，並於完成解碼 之後發出終結信息。此控制器45亦輸出一週期碼之比較結 果，它係第10圖内所示之CRC結果，以及由捲積再編碼器 31之再編碼數據和由Viterbi解碼器17之解碼之前之接收之 符號之間之一比較結果，它係第10圖内所示之狀態。 請 先 間 讀 背 Si 之 注 意 事 項ί裝 頁 訂 線 本紙張尺度適用中國國家標準（CNS)A.l規格（2〗〇χ297公釐） 18 425786 A7 經濟部智慧財產局員工消費合作社印製 ___B7 _五、發明說明（16 ) 此率決定塊46設定由CPU 11或DSP 21所指定之傳輸 位元率之率信息β 第12囷顯示多率解交錯器地址發生器47之一構造。此 多率解交錯器地址發生器47係由一9-位元計數器51、一 1-位元移位器52、一2-位元移位器53以及一加法器55所構成 。此9-位元計數器51與由CPU 11所指定之一時鐘信號和係 裝載其内之預定數據同步地操作。此多率解交錯器地址發 生器47劃分自此9-位元計數器51所供應之9-位元計數值 [8:0]成為6-位元數據和3-位元數據。此1-位元移位器52移 位此劃分之6-位元數據[5:0]向左並形成7-位元數據》此2-位元移位器53移位此劃分之6-位元數據[5:0]向左並形成8 位元數據。此加法器54總和此7-位元數據和8-位元數據並 輸出此9-位元數據，那係6倍此原始6-位元數據[5:0]。此 加法器55總和此9-位元數據和3-位元數據[8:6]，它係先前 劃分之9-位元計數值[8:0]之一餘數，並輸出一地址至此解 交錯器16。此多率解交錯器地址發生器47可以所有四個傳 輸位元率產生解交錯器地址6 第13圖顯示一傳輸位元率探測運算法，此係由本發明 之實施例之Viterbi解碼器17和CPU 11來執行。 由解交錯器16所產生之接收之符號係供應至％^讣丨解 碼器17以及第9圖内所示之CPU 11中之率預估塊32。此率 預估塊32預估係在基地站所選定之傳輸位元率β隨後，9.6 kbps、4.8 kbps、2.4 kbps和1.2 kbps之間之傳輸位元率之 一係設定至Viterbi解碼器17於步驟S31中。首先，傳徐位 (請先閱讀背面之注咅？事項再填寫本頁) ，裝 . 線- 本紙張尺度適用中國國家標準（CNS)A;1規格⑵〇 x 297公f ) 19 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（17) 元率之預估係曾被使用於前一Viterbi解碼中之傳輸位元率。 其次’此Viterbi 17以此在步驟S32内所預估之傳輸位 元率為此接收之符號執行Viterbi解碼。此Viterbi解碼運算 法將以第11圖為基準來解釋。一輸入信息順序係經捲 積地編碼成為一捲積碼順序{yIky2k卜當一差誤順序{e|ke2k} 於傳輸中發生時，此Viterbi解碼器17接收一接收之順序 {zikZ2k}={yik+elk，：y2k+e2k}» 當一接收之順序係（〇1，1〇, 00, 00, 01，10)時’此Viterbi解碼器17探測一係正確之輪入 信息順序{xk}之適當線路。此Viterbi解碼器使用此接收之 順序和一線路’它始自一狀態S。。於時間k= 0之一點處， 並終止於狀態S00通過在一交又圖内之線路。 首先’ Viterbi解碼器17内之此分支量度發生器41計算 此分支量度’它係接收之順序{Zlkz2fc}和顯示於第η圖内 之各分支（ikjk)之間之漢明（Hamming)距離。當線路係在時 間k之各點（k= 1，2，3，4，5)處係被併合時，此多率ACS操 作塊42計算線路量度於時間k之一點處。此比較器比較此 線路量度，以及此選擇器選擇有一最小線路量度之殘存線 路。隨後，在第11圖中顯示以標誌X之其他線路係被刪除 。數字具有一括弧者顯示此線路量度。此等線路係被刪除 如上文提及。因此，一殘存線路有一最小之線路量度β此 一線路係最大可能性線路。其結果，一順序（丨，丨，〇,丨，〇, 〇) 係經探測為一正確之輸入順序。在同一時間，一捲積碼順 序（11，10, 10, 00, 01，11)和一差誤順序（1〇, 〇〇, 1〇, 〇〇, 〇〇, 01)係輪出。 (琦先閲讀背面之注意事項-彳填寫本頁) r Γ Ϊ 本紙張尺度適用中國國家標準（CNS)Ai規恪⑵0 x 297公釐） 經濟部智慧財產局員工消費合作社印製 ，，W Ί 3 __B7__ 五、發明說明（18 ) 在Viterbi解碼器17中之控制器45供應此解碼之結果至 再編碼器3 1。此再編碼器3 1再編碼此解碼之結果並供應與 編碼數據至控制器45。此控制器45在由Viterbi解碼器17解 碼之前比較此再編碼數據和接收之符號並產生此狀態，此 一狀態和使用週期碼之CRC結果係供應至步锁S32内之率 決定塊33。 在同一時間’此多率ACS操作塊42輸出選定線路之此 線路量度和Yamamoto品質位元，此位元顯示一線路量度 之間之差異是否係較一預定值為大抑或係較一預定值更小 於步驟S32内。 此率決定塊33探測此預估之傳輸位元率是否係正確與 否。例如，當CRC之結果係在步驟S33内係正確時，此率 決定塊33決定該預估之傳輸位元率係正確於步驟S3 8内。 當CRC之結果在步驟S33内係不正硪，以及此Yamam〇t〇品 質位元在步驟S34内係較此預定值為大時，此率決定塊33 決疋該預估之傳輸位元率係正確於步驟S38内。當crc之 結果在步驟S33内係不正確，此Yamam〇t〇品質位元係較預 定值為小於步驟S34内，以及由此狀態所顯示之一符號差 誤係小於60於步驟S35内時，此率決定塊33決定該預估之 傳輸位元率係正確於步驟S38内。當CRC之結果係不正確 於步驟S33内，此Yamamoto品質位元係較預定值為小於步 驟S34内，由此狀態所顯示之符號差誤係較大於6〇於步驟 S35内以及此線路量度值係較2〇k為小於步驟幻6内時，此 率決定塊33決定該預估之傳輸位元率係正確於步驟幻8内 Λ7 -ι.ίτ---------裝--- (請先閱讀背面之注意事項，彳f寫本頁) 訂- 線 本紙狀度適用中國國家標準（CNS)A.】規格⑵t) X297公餐） 21 A7 4257 86 B7_ 五、發明說明（19) 。隨後’此已解碼數據係供應至DSP 21及控制器6。 另一方面，當CRC之結果在步驟S33内係不正確，此 此Yamamoto品質位元在步驟834内係較預定值為小，由狀 態所顯示之符號差誤係在步驟S35内較大於60以及此線路 量度值在步驟S36内係較20k為大時，此率預估塊32決定 此預估之位元率在步驟S37内係不正確。隨後，此率預估 塊32成半或加倍此傳輸位元率之預估於步驟内。隨後 ，此Viterbi解碼器重覆此Viterbi解碼直到此傳輸位元率係 在步驟S38内被固定為止。 當係在基地站所選擇之傳輸位元率係由本發明之實施 例之行動通訊終端機内之CPU 11及DSP 21所預估時，多 個用於所有位元率之解碼器係不需要。 當此CPU 11和DSP 21根據各種不同信息而決定此預 估之傳輸位元率是否係正確與否，故多個解碼器和捲積再 編碼之用於所有位元率者係不需要。 因此’以所有位元率在同時地解碼以及以所有位元率 同時地再編碼係不予執行。此將根據電路比例尺之縮減而 產生小尺寸之行動通訊终端機，並能使行動通訊終端機内 經濟部智慧財產局員工消費合作社印製 之電力 >肖耗之減小。 本發明係不受限於特別地透露之實施例，以及在不背 離本發明之範圍下改變及更換仍可達成。 本發明係以曰本專利申請案第1〇_14776〇為依據，此 案於1998年5月28曰提出’其整個内容係引介於此作為參 考。 22 本紙張尺度適用中國舀家標準（CNS)Λ4規格（210 X 297公餐） 4 257 8 5 A7 B7 五、發明說明（ 元件標號對照 經濟部智慧財產局員工消費合作社印制衣
1···大規模積成電路 2…射頻單元 3…類/數•數/類變換器 4…液晶顯示器 5…鍵盤 6···語言控制器 7…揚聲器 8…傳聲器 11…中央處理單元 12…唯讀/隨意存取記憶體 13…自由邏輯電路 14…解調器 15…長碼發生器 16…解交錯器 17."Viterbi解碼器
21---DSP 31…捲積再編碼器 32…率預估塊 3 3…率決定塊 41…分支量度發生器 42…多率ACS操作塊 43…通路記憶體 44…解碼數據記憶體 45…控制器 46…率決定塊 47…解率解交錯器地址發生器 51…9-位元計數器 52··· 1-位元移位器 53··· 2-位元移位器 5 5…加法器 101，，.9.6 kbps Viterbi解碼器 102，·，4.8 kbps Viterbi解碼器 103…2.4 kbps Viterbi解碼器 104··· 1.2 kbps Viterbi解碼器 105…9.6 kbps捲積再編碼器 106…4.8 kbps捲積再編碼器 107"·2.4 kbps捲積再編碼器 108·，· 1.2 kbps捲積再編碼器 109···選擇器 23 本紙張尺度適用中國國家標準（CNS)A-l規格（210 497公釐）