專利名稱：串行維特比譯碼器的高速緩存回鎖鏈接式隨機(jī)存取存儲(chǔ)器的制作方法
背景技術(shù)：
I.發(fā)明領(lǐng)域本發(fā)明總的涉及串行維特比譯碼器，尤其涉及用在碼分多址(CDMA)無線通信系統(tǒng)中的串行維特比譯碼器。
II.相關(guān)領(lǐng)域的描述

圖1是在電信行業(yè)協(xié)會(huì)暫行標(biāo)準(zhǔn)“用于雙方式寬帶擴(kuò)展譜蜂窩系統(tǒng)的TIA/EIA/IS-95-A移動(dòng)站-基站兼用性標(biāo)準(zhǔn)”中是描述的變速CDMA傳輸系統(tǒng)10的示意方框圖。例如，在蜂窩傳輸系統(tǒng)的基站中可以提供這種傳輸系統(tǒng)，用來將信號(hào)發(fā)送到基站周圍小區(qū)中的移動(dòng)電話。
輸入線11提供語音信號(hào)或數(shù)據(jù)信號(hào)，它們可以是模擬信號(hào)，或是數(shù)字信號(hào)。在下面的例子中，將假設(shè)輸入信號(hào)是語音信號(hào)。輸入線可以是模擬的或是數(shù)字的公共交換電話網(wǎng)(PSTN)線路，或者是其他的語音信號(hào)源。如果輸入的語音信號(hào)是模擬形式的，那么就對(duì)信號(hào)進(jìn)行取樣，并用模數(shù)轉(zhuǎn)換器(圖中未示出)使之?dāng)?shù)字化。變速數(shù)據(jù)源12接收語音信號(hào)的數(shù)字化取樣，并對(duì)其進(jìn)行編碼，而給出具有相等幀長的編碼語音包。變速數(shù)據(jù)源12會(huì)用線性預(yù)測編碼(LPC)技術(shù)將輸入語音的數(shù)字化取樣轉(zhuǎn)換成代表輸入話音信號(hào)的數(shù)字化語音參數(shù)。在一種實(shí)施例中，變速數(shù)據(jù)源是如美國專利5,414,796中所描述的變速聲碼器。變速數(shù)據(jù)源12在四種可能的幀速即9600bps、4800bps、2400bps和1200bps下提供變速數(shù)據(jù)包，這四種幀速分別稱作是全速率、二分之一速率、四分之一速率和八分之一速率。全速率下編碼的數(shù)據(jù)包含有172個(gè)信息位，在二分之一速率下編碼的取樣含有80個(gè)信息位，在四分之一速率下編碼的取樣含有40個(gè)信息位，在八分之一速率下編碼的取樣含有16個(gè)信息位。數(shù)據(jù)包無論大小都是一個(gè)幀的時(shí)間長度，即，20毫秒。其他的系統(tǒng)可以采用其他的數(shù)據(jù)速率或數(shù)據(jù)包大小。這里，術(shù)語“幀”和“數(shù)據(jù)包”是可以互換的。
對(duì)數(shù)據(jù)包進(jìn)行編碼，并在不同的速率下發(fā)送，從而部分地根據(jù)幀所代表的信息量或復(fù)雜程度，壓縮其中所含的數(shù)據(jù)。比如，如果輸入的話音信號(hào)包括極少或者根本就沒有變化，這也許是因?yàn)檎f話者沒有說話，那么就可以壓縮相應(yīng)數(shù)據(jù)包的信息位，并在八分之一速率下編碼。壓縮的結(jié)果導(dǎo)致話音信號(hào)的相應(yīng)部分的分辨率下降，但是，如果話音信號(hào)的相應(yīng)部分話音很少或者根本就不含有信息，那么信號(hào)分辨率的減小通常是不會(huì)被發(fā)現(xiàn)的。另外，如果數(shù)據(jù)包的相應(yīng)輸入話音信號(hào)包括更多的信息，這也許上由于說話者正主動(dòng)說話，那么就在全速率下對(duì)數(shù)據(jù)包編碼，并且一點(diǎn)也不壓縮數(shù)據(jù)包的信息位。
采用該壓縮編碼技術(shù)，是為了不管在什么時(shí)候，都限制平均每次所發(fā)送的信號(hào)量，從而使傳輸系統(tǒng)的整個(gè)帶寬都能得到更有效的利用，使得如每次都能處理數(shù)量更多的電話呼叫。
數(shù)據(jù)源12所產(chǎn)生的變速數(shù)據(jù)包被提供到分組器13，而分組器13則有選擇地添加循環(huán)冗余檢驗(yàn)(CRC)位和尾位。隨后，將來自分組器13的變速數(shù)據(jù)包提供給編碼器14，由編碼器14對(duì)變速數(shù)據(jù)包的數(shù)據(jù)位進(jìn)行編碼，用于檢錯(cuò)和糾錯(cuò)。在一種實(shí)施例中，編碼器14是1/3卷積串行維特比編碼器。隨后，將經(jīng)卷積編碼的碼元提供到調(diào)制器16，由它產(chǎn)生調(diào)制信號(hào)。CDMA調(diào)制器的詳細(xì)結(jié)構(gòu)見美國專利5,103,459和4,901,307。接著，將經(jīng)調(diào)制的信號(hào)提供到模數(shù)轉(zhuǎn)換器22，將調(diào)制信號(hào)轉(zhuǎn)換成模擬信號(hào)，隨后再提供到發(fā)射器24，將信號(hào)上變頻和放大，并通過天線26發(fā)送出去。
圖2是接收所發(fā)送的信號(hào)的移動(dòng)電話28或其他的移動(dòng)站的一些元件。信號(hào)由天線30接收，并且如果必要，由接收機(jī)31下變頻和放大，并由解調(diào)器32解調(diào)成碼元流，這些碼元流保持卷積編碼。隨后，將信號(hào)提供到串行維特比譯碼器34，由譯碼器34對(duì)經(jīng)卷積編碼的碼元流進(jìn)行譯碼。譯碼器再將接收的信號(hào)分成數(shù)據(jù)包，并決定每一數(shù)據(jù)包的相應(yīng)幀速。幀速可以通過如檢測幀各個(gè)數(shù)據(jù)位的時(shí)間長度來確定。典型的串行維特比譯碼器見共同待批的美國專利申請(qǐng)08/126,477，其申請(qǐng)日為1993年9月24日。該專利申請(qǐng)?jiān)诖艘龉﹨⒖肌?br> 為了對(duì)碼元流進(jìn)行譯碼，譯碼器34采用了一種從解調(diào)器接收碼元的分支差錯(cuò)測定塊36，和根據(jù)碼元產(chǎn)生判定位的相加比較選擇塊(ACS)38。為了增強(qiáng)其性能，譯碼器用回鎖鏈接塊(chainback block)40來使它認(rèn)為是最佳狀態(tài)測定的成回鎖鏈接(chain back)，而回鎖鏈接塊40處理從ACS38接收的判定位。在每一處理循環(huán)中，2K-1個(gè)判定位由回鎖鏈接塊存儲(chǔ)器存儲(chǔ)在回鎖鏈接式RAM(隨機(jī)存取存儲(chǔ)器)41中，其中，K是編碼器所使用的編碼極限長度。采用最低最佳狀態(tài)測定的狀態(tài)從ACS傳送到回鎖鏈接塊，作為最佳狀態(tài)。
在進(jìn)行了L個(gè)過程循環(huán)以后，開始進(jìn)行回鎖鏈接?；劓i鏈接操作是由回鎖鏈接控制器42控制的。通過從回鎖鏈接RAM讀取用于前一過程循環(huán)(L-1)的最佳狀態(tài)判定位來執(zhí)行回鎖鏈接過程。所讀取的判定位移位到最佳狀態(tài)的最小有效位?；劓i鏈接塊接下來從回鎖鏈接RAM讀取相應(yīng)于過程循環(huán)L-2最佳狀態(tài)新值的判定位。該過程一共進(jìn)行L次，最終讀取過程循環(huán)0計(jì)算最佳狀態(tài)的判定位。最終的判定位是經(jīng)譯碼的信息位。所讀取的每一數(shù)據(jù)位修改了隨后所讀取的地址。在下一個(gè)過程循環(huán)L+1中，整個(gè)過程再次重復(fù)，讀取從過程循環(huán)L后退到0的狀態(tài)判定位。根據(jù)需要，對(duì)許許多多的過程循環(huán)進(jìn)行這一過程，以檢索出特定系統(tǒng)所需數(shù)量的信息數(shù)據(jù)位。
回鎖鏈接操作的特例如圖3所示。如果在4次過程循環(huán)之后出現(xiàn)第一次回鎖鏈接而在四次過程循環(huán)后的最佳狀態(tài)是101，那么完成回鎖鏈接過程所進(jìn)行的讀取在圖中如全灰色陰影處所示。首先將讀取過程循環(huán)3的狀態(tài)101，隨后是過程循環(huán)2的狀態(tài)011，接著是過程循環(huán)1的狀態(tài)111，再是過程循環(huán)0的狀態(tài)110，得到輸出判定位0。在開始過程循環(huán)5時(shí)，如果最佳狀態(tài)是010，那么第一次讀取就得到最佳狀態(tài)是設(shè)置在101。所以，接著的三次讀取將與以前一樣取相同的路徑，即，取全灰色陰影部分的路徑。這次，從過程循環(huán)1讀取輸出判定位，得到判定位0。在過程循環(huán)6開始時(shí)，如果最佳狀態(tài)是001，則第一次讀取將得到最佳狀態(tài)設(shè)置在010。所以，接下來的三次讀取與以前一樣再次取相同的路徑。這次，從過程循環(huán)2讀取輸出判定位，得到判定位1。
再回過來看圖2，最后，譯碼器34提供經(jīng)譯碼的數(shù)據(jù)包，以及識(shí)別該數(shù)據(jù)包的檢測幀速的信號(hào)。將二者傳送到幀質(zhì)量檢查單元43，由該檢查單元來驗(yàn)證沒有出現(xiàn)傳輸差錯(cuò)或幀速檢測差錯(cuò)。在本典型實(shí)施例中，幀質(zhì)量檢查單元43執(zhí)行CRC、誤碼率檢查和Yamamoto度量檢查。為了進(jìn)行誤碼率檢查，幀質(zhì)量檢查單元43對(duì)經(jīng)譯碼的數(shù)據(jù)包中找到的碼元重新編碼，并將經(jīng)重新編碼的碼元與輸入到幀質(zhì)量檢查單元內(nèi)的碼元進(jìn)行比較，以檢測它們的不同。為了進(jìn)行Yamamoto度量檢查，幀質(zhì)量檢查單元43將接收的幀提供給格構(gòu)路徑譯碼器，并判斷合成的度量是否是可接受的?？山邮艿膸x擇通向語音譯碼器44的路徑，用于轉(zhuǎn)換回到數(shù)字化的話音信號(hào)。數(shù)字化的話音信號(hào)由數(shù)模轉(zhuǎn)換器(圖中未示出)轉(zhuǎn)換成模擬信號(hào)，最后通過移動(dòng)電話的揚(yáng)聲器46輸出，使得電話使用者能夠聽到開始時(shí)沿圖1所示線路11輸入到整個(gè)系統(tǒng)的語音信號(hào)。
盡管圖中未示出，但圖2中所示的移動(dòng)電話還可以具有用來輸入來自移動(dòng)電話使用者的模擬語音信號(hào)和采用CDMA技術(shù)來處理和傳送信號(hào)的其他元件。其他的移動(dòng)電話元件可以與圖1中所示的元件類似。另外，盡管圖中未示出，但圖1中的傳輸系統(tǒng)可以具有另外一些用來接收來自移動(dòng)電話的發(fā)射信號(hào)和處理和輸出信號(hào)作為模擬或數(shù)字語音信號(hào)(可能)至PSTN線的元件。圖1所示其他的元件可以與圖2所示的元件類似。
所以，整個(gè)系統(tǒng)的重要元件是用來對(duì)傳送的碼元進(jìn)行譯碼的串行維特比譯碼器。正如所指出的那樣，譯碼器34充分利用了回鎖鏈接式操作，以增強(qiáng)性能。為了得到性能的顯著增強(qiáng)，回鎖鏈接的長度最好至少是編碼器極限長度的3至5倍(對(duì)于CDMA，K＝9)，回鎖鏈接的深度越大，性能越好。但是，回鎖鏈接長度越長，電路的面積就越大，并且實(shí)現(xiàn)回鎖鏈接所需的能量就越大。需要更大的電路面積是因?yàn)樾枰蟮拇鎯?chǔ)器來存儲(chǔ)回鎖鏈接的判定位。例如，對(duì)于約束系數(shù)為K的編碼器，存儲(chǔ)2K-1個(gè)判定位用于每一信息位。當(dāng)回鎖鏈接深度是L時(shí)，需要存儲(chǔ)L*2K-1個(gè)數(shù)據(jù)位。需要更大的能量，是因?yàn)?，為了產(chǎn)生一個(gè)位的數(shù)據(jù)，回鎖鏈接塊需要進(jìn)行L次讀取。同時(shí)，在完成回鎖鏈接操作之前，出現(xiàn)更大的延遲。盡管如針對(duì)采用串行維特比譯碼器的CDMA系統(tǒng)所描述的那樣，在采用串行維特比譯碼器的大多數(shù)系統(tǒng)以及相關(guān)的譯碼器系統(tǒng)中，會(huì)出現(xiàn)類似的問題。
因此，人們希望提供一種技術(shù)，用來大大減小回鎖鏈接塊所使用的能量和處理時(shí)間，并且僅需要很少增加面積，這就是本發(fā)明的主要目的。
發(fā)明概述按照本發(fā)明的一個(gè)方面，在串行維特比譯碼器中進(jìn)行了改進(jìn)，這種譯碼器采用鏈接式存儲(chǔ)器對(duì)卷積編碼的碼元流進(jìn)行譯碼，而存儲(chǔ)器中存儲(chǔ)了用于多個(gè)過程循環(huán)中每一過程循環(huán)的多個(gè)判定位。這種改進(jìn)包含一個(gè)回鎖鏈接緩存器，該緩存器與回鎖鏈接式存儲(chǔ)器相連，用來存儲(chǔ)前一過程循環(huán)所確定的判定序列。
在一種典型的實(shí)施例中，串行維特比譯碼器包括一個(gè)分支差錯(cuò)度量塊、ACS和一個(gè)包括回鎖鏈接RAM、全回鎖鏈接緩存器和回鎖鏈接控制器電路的回鎖鏈接塊。所配置的回鎖鏈接緩存器用來對(duì)所有的讀取進(jìn)行高速緩存。在另一種實(shí)施例中，是不具備全回鎖鏈接高速緩存器。然而，回鎖鏈接塊包括L+1位的RAM、增減計(jì)數(shù)器和配置用于模擬回鎖鏈接高速緩存的移位寄存器。在又一種典型實(shí)施例中，采用了一個(gè)L位的移位寄存器，而不是L+1位RAM與增減計(jì)數(shù)器的組合。在各種實(shí)施例中，回鎖鏈接塊可以配置用來僅在每一過程循環(huán)中執(zhí)行僅一次回鎖鏈接讀取，或者可以在試圖采用高速緩存之前，在每一過程循環(huán)中執(zhí)行m次回鎖鏈接讀。在再一種實(shí)施例中，回鎖鏈接塊的配置用來在每一次回鎖鏈接操作期間執(zhí)行a到b次讀取，這里，在a次讀取以后，為每一次以后的讀取，進(jìn)行高速緩存器的檢查，直到已經(jīng)進(jìn)行了b次讀取為止，或者直到得到了匹配為止。在還有一種實(shí)施例中，回鎖鏈接塊的配置用來在多次過程循環(huán)而不是僅在一次過程循環(huán)中進(jìn)行回鎖鏈接操作。也可以適當(dāng)?shù)貙⑦@些實(shí)施例的性能組合起來。
在各種典型的結(jié)構(gòu)中，通過提供用于對(duì)來自前一過程循環(huán)的判定位進(jìn)行高速緩存的電路，可以明顯節(jié)約功耗和處理時(shí)間，而僅適量增加了所需的電路的數(shù)量。
下面描述本發(fā)明的方法和裝置實(shí)施例。
附圖簡述下面參照附圖，詳細(xì)描述本發(fā)明，從而使讀者能夠清楚地了解本發(fā)明的特征和優(yōu)點(diǎn)。圖中，相同的標(biāo)號(hào)所表示的意義相同。
圖1是變速CDMA傳輸系統(tǒng)元件的方框圖；圖2是接收?qǐng)D1中的CDMA傳輸系統(tǒng)所發(fā)送的信號(hào)并用具有回鎖鏈接塊的串行維特比譯碼器的移動(dòng)電話或其他移動(dòng)站的元件的方框圖；圖3是描述圖2所示移動(dòng)電話回鎖鏈接塊所執(zhí)行的回鎖鏈接操作的圖；圖4是在更高級(jí)別上描述按照本發(fā)明典型實(shí)施例所構(gòu)成的移動(dòng)電話或其他移動(dòng)站合適元件的方框圖，其中，提供了具有回鎖鏈接高速緩存器的回鎖鏈接塊的串行維特比譯碼器；圖5A和5B詳細(xì)描述了圖4中所示移動(dòng)電話回鎖鏈接塊的第一種實(shí)施例；圖6A和6B詳細(xì)描述了圖4所示移動(dòng)電話回鎖鏈接塊的第二種實(shí)施例；以及圖7詳細(xì)描述了圖4所示移動(dòng)電話回鎖鏈接塊第三種實(shí)施例的一些部分。
較佳實(shí)施例的詳細(xì)描述下面參照附圖，描述本發(fā)明的較佳和典型實(shí)施例。
圖4是移動(dòng)電話128或接收傳送CDMA信號(hào)的其他移動(dòng)站的一些元件。移動(dòng)電話128的一些部分是以與圖2所示移動(dòng)電話相同的方式工作的，因此下面僅粗略描述。CDMA信號(hào)由天線130接收，并且如果有必要，則由接收機(jī)131下變頻和放大，并由解調(diào)器132解調(diào)成卷積編碼的碼元流。隨后，將卷積編碼的碼元提供到經(jīng)修改的串行維特比譯碼器134，并由該譯碼器134用分支差錯(cuò)度量136、ACS 138、回鎖鏈接塊140對(duì)碼元流進(jìn)行譯碼?；劓i鏈接塊包括一個(gè)回鎖鏈接RAM 141、回鎖鏈接控制器142和配置僅用于對(duì)讀取進(jìn)行高速緩存的回鎖鏈接高速緩存器145。具有最低最佳狀態(tài)度量的狀態(tài)從ACS傳送到回鎖鏈接塊，作為最佳狀態(tài)，在該最佳狀態(tài)，將其存儲(chǔ)在回鎖鏈接RAM內(nèi)，同時(shí)也存儲(chǔ)在回鎖鏈接高速緩存器內(nèi)，使之可以方便地進(jìn)行再存取。正如將在下文中所描述的那樣，實(shí)際上譯碼器是不必包括如圖4中所示的完全分開的高速緩存存儲(chǔ)器的。但是，為了更清楚地描述高速緩存回鎖鏈接系統(tǒng)的整個(gè)操作過程，首先假設(shè)采用全高速緩存存儲(chǔ)器。
參照?qǐng)D4所示的高速緩存回鎖鏈接系統(tǒng)，如果在新的過程循環(huán)中一次讀取以后計(jì)算的當(dāng)前最佳度量與最后一次過程循環(huán)的開始最佳狀態(tài)度量一致，則通過從回鎖鏈接高速緩存器145讀取代表最佳狀態(tài)度量的判定位來執(zhí)行回鎖鏈接操作。如果新計(jì)算的最佳度量不匹配，那么就執(zhí)行傳統(tǒng)的回鎖鏈接。更具體地說，在過程循環(huán)開始時(shí)，將信號(hào)的encstate設(shè)置在最佳狀態(tài)度量。從由encstate所指定的位置處，從回鎖鏈接RAM讀取第一判定位，并將讀取的數(shù)據(jù)位移位到encstate的最小有效位。隨后，將新的encstate的值與稱作是last_beststate的值比較，而last_beststate保持前一過程循環(huán)的最佳狀態(tài)度量。如果這些值匹配，則，不必執(zhí)行另外J-1次讀取來完成回鎖鏈接操作。然而，最后的有效位可以簡單地從高速緩存器讀取。(圖4中未示出信號(hào)last_beststate和encstate，但在下面將要描述的其他的附圖中示出了這兩個(gè)信號(hào)。)假設(shè)必須另外讀取L-1次，那么回鎖鏈接塊下一次從回鎖鏈接RAM讀取相應(yīng)于在過程循環(huán)L-2期間寫入的判定位的encstate值的判定位。該過程總共進(jìn)行L次，最后讀取過程循環(huán)0計(jì)算的encstate的判定位。最終的判定位是經(jīng)譯碼的信息位。讀取的每一位修改了以后讀取的地址。在下一個(gè)過程循環(huán)L+1中，再次重復(fù)這一過程，從過程循環(huán)L向下至1讀取狀態(tài)判定位。這一直進(jìn)行到檢索到特定系統(tǒng)所所需數(shù)量的信息位所必須的過程循環(huán)為止。
在完成了傳統(tǒng)的回鎖鏈接操作以后，將傳統(tǒng)回鎖鏈接操作所產(chǎn)生的判定位整個(gè)序列存儲(chǔ)在回鎖鏈接高速緩存器145中，從而在下一個(gè)過程循環(huán)時(shí)，可以不必重復(fù)全部回鎖鏈接操作。更具體地說，在已經(jīng)完成了第一次回鎖鏈接過程循環(huán)以后，在以后的過程循環(huán)中，第一次讀取將使enstate取它在前一過程循環(huán)開始時(shí)已經(jīng)有的值，因此enstate與last_beststate的值是一致的。情況不會(huì)永遠(yuǎn)是這樣，但在大多數(shù)情況下是這樣的，這是因?yàn)榫矸e編碼的收斂特性所決定的。這里，在給定的過程循環(huán)中，L-1次讀取與前一次過程循環(huán)時(shí)是相同的，并且最終的判定位將是在前一次過程循環(huán)期間讀取的第二至最后一個(gè)數(shù)據(jù)位。所以，回鎖鏈接高速緩存器使得包括最終判定位的L-1次讀取的判定位僅僅是從高速緩存器中讀取出來，而不是重新計(jì)算的，從而增強(qiáng)了性能。
最后，譯碼器134提供經(jīng)譯碼的數(shù)據(jù)包，以及識(shí)別該數(shù)據(jù)包的檢測的幀速的信號(hào)，幀質(zhì)量檢查單元143試圖用CRC、誤碼率檢查和Yamamoto度量檢查來驗(yàn)證沒有出現(xiàn)傳輸差錯(cuò)或幀差錯(cuò)檢測差錯(cuò)?？山邮艿膸x擇通向語音譯碼器144的路由，用于轉(zhuǎn)換回到數(shù)字化的話音信號(hào)。用數(shù)模轉(zhuǎn)換器(圖中未示出)將數(shù)字化的話音信號(hào)轉(zhuǎn)換成模擬信號(hào)，最后通過移動(dòng)電話的揚(yáng)聲器146輸出。盡管圖中未示出，圖4中的移動(dòng)電話可以有用來輸入來自模擬電話使用者的模擬語音信號(hào)以及用CDMA技術(shù)處理和發(fā)送信號(hào)的其他元件。移動(dòng)電話的其他元件可以與圖1中的元件相似。
所以，圖4中示出了在一高級(jí)別上的一個(gè)移動(dòng)電話，該移動(dòng)電話采用了一個(gè)串行維特比譯碼器，而該譯碼器具有一個(gè)回鎖鏈接塊，并且該回鎖鏈接塊帶有配置對(duì)讀取進(jìn)行高速緩存的完全分開的回鎖鏈接高速緩存器。高速緩存存儲(chǔ)器的邏輯操作在其自身的存儲(chǔ)器中基本保持有各讀取的判定位的副本。只要高速緩存存儲(chǔ)器的功率要求不大于不是經(jīng)常訪問回鎖鏈接RAM而獲得的功率減小量，就能節(jié)約整個(gè)能量。同時(shí)，根據(jù)結(jié)構(gòu)的不同，對(duì)于沒有回鎖鏈接高速緩存器的結(jié)構(gòu)，還可以減小整個(gè)譯碼時(shí)間。由于在出現(xiàn)匹配時(shí)系統(tǒng)僅進(jìn)行了一次高速緩存讀取，而不是在如果不出現(xiàn)匹配則進(jìn)行了從回鎖鏈接RAM的L-1次另外的讀取，因而可以實(shí)現(xiàn)譯碼時(shí)間的節(jié)省。在回鎖鏈接RAM較慢而高速緩存較快的系統(tǒng)中，譯碼時(shí)間的減少特別顯著。
非高速緩存回鎖鏈接塊與高速緩存塊性能之間的典型比較如下。對(duì)于IS95速率組，具有幀誤差率為1％的1個(gè)信道，非高速緩存串行維特比譯碼器將執(zhí)行289次回鎖鏈接操作，這時(shí)，L＝63。注意，數(shù)據(jù)包最后的72位是通過一次回鎖鏈接操作得到的。所以，回鎖鏈接RAM的總數(shù)是289*63＝18207。在100個(gè)數(shù)據(jù)幀中，平均每幀約233次(在289次回鎖鏈接操作中)，一次讀取以后的encstate與前一次的過程循環(huán)bestate匹配。所以，用高速緩存的回鎖鏈接塊所需的回鎖鏈接RAM讀取的總數(shù)僅為56*63+233＝3761，從而代表每幀平均節(jié)省了14446次讀取。對(duì)于IS95A速率組，具有幀誤差率為1％的2個(gè)信道，非高速緩存串行維特比譯碼器將執(zhí)行437次回鎖鏈接操作，這時(shí)，L＝95。注意，數(shù)據(jù)包的最后104個(gè)數(shù)據(jù)位是通過一次回鎖鏈接操作得到的。所以，回鎖鏈接RAM讀取的總數(shù)是437*95＝41515。在23個(gè)數(shù)據(jù)幀中，每幀平均約338次(在437次回鎖鏈接操作中)，一次讀取以后的beststate與先前過程循環(huán)的beststate是匹配的。所以，用高速緩存回鎖鏈接塊所需的回鎖鏈接RAM讀取的總次數(shù)僅為99*95+338＝9743，從而代表每幀節(jié)省了31772次讀取。根據(jù)實(shí)際系統(tǒng)的不同，實(shí)際結(jié)果可以是不同的。
圖4中的回鎖鏈接塊也可以用各種其他特定結(jié)構(gòu)來構(gòu)成，而進(jìn)一步減少所使用的能量，或減少電路面積，或者二者。下面參照附圖描述某些特定的典型實(shí)施例。
圖5A和5B回鎖鏈接塊的更有效的結(jié)構(gòu)，該回鎖鏈接塊還通過一個(gè)小L+1位RAM或寄存器文件來減少對(duì)回鎖鏈接RAM讀訪問，以存儲(chǔ)每一過程循環(huán)讀取的判定位?；劓i鏈接塊包括回鎖鏈接RAM202、L+1位RAM 204、增減計(jì)數(shù)器206和與各個(gè)寄存器和所示邏輯門相互鏈接的移位寄存器208。在L次過程循環(huán)以后，第一次回鎖鏈接操作開始。前一過程循環(huán)的最佳狀態(tài)(beststate)存儲(chǔ)在移位寄存器208，其輸出就是稱作是encstate的值。從回鎖鏈接RAM202讀取的L位被存儲(chǔ)在L+1位RAM204中(帶有使電路比僅存儲(chǔ)L個(gè)數(shù)據(jù)位更為簡單而存儲(chǔ)的額外的數(shù)據(jù)位)。獨(dú)立的寄存器210用來保持跟蹤前一beststate值，而該beststate值就是上文中稱之為last_beststate的值。在下一次過程循環(huán)中，新的beststate值被存儲(chǔ)在移位寄存器208中。過程循環(huán)的第一次讀取產(chǎn)生移位到移位寄存器208最低數(shù)據(jù)位內(nèi)去的判定位。與以前一樣，該數(shù)據(jù)位也存儲(chǔ)在L+1位RAM 204中。如果現(xiàn)在encstate與last_beststate匹配，那么從最小/最老的過程循環(huán)得到的數(shù)據(jù)位就被從L+1位RAM 204中去掉，而變成輸出數(shù)據(jù)位。該數(shù)據(jù)位是從對(duì)回鎖鏈接RAM進(jìn)行完整的回鎖鏈接操作而得到的同一數(shù)據(jù)位；它的得到處理時(shí)間短，花費(fèi)的工作量小。所以，在進(jìn)行了一次讀取以后，如果encstate與last_beststate不匹配，那么就進(jìn)行完全的回鎖鏈接操作，同時(shí)填充L+1位RAM 204的L-1個(gè)單元。不管是在哪一種情況下，在過程循環(huán)結(jié)束時(shí)，前一beststate值被存儲(chǔ)在last_beststate內(nèi)，而后續(xù)過程循環(huán)以與剛描述過的過程循環(huán)那樣的同一方式繼續(xù)進(jìn)行。通過配置具有L+1位RAM的回鎖鏈接塊，回鎖鏈接RAM所需的讀操作更少，從而進(jìn)一步減少了整個(gè)譯碼器所使用的能量。
圖5A和5B的結(jié)構(gòu)似乎有些復(fù)雜，但與具有高速緩存訪問每一過程循環(huán)的回鎖鏈接塊的結(jié)構(gòu)相比，圖5A和5B中的回鎖鏈接塊只需要添加增減計(jì)數(shù)器206、L+1位RAM 204(或其他的寄存器文件)，以及如圖所示的各種一位寄存器和組合邏輯。這樣的結(jié)構(gòu)所具有的優(yōu)點(diǎn)是，對(duì)于匹配的過程循環(huán)，只需進(jìn)行一次而不是L次回鎖鏈接RAM讀取，以及一次L+1位RAM讀和寫，而這是相當(dāng)少的。在過程循環(huán)不匹配的時(shí)候，需要對(duì)L+1位RAM進(jìn)行L次回鎖鏈接RAM讀，以及L次寫。這些后來的寫所花費(fèi)的能量是很小的，這是因?yàn)榇鎯?chǔ)器較小，并且不匹配的頻率通常也較小。如果采用寄存器文件，那么這些寫操作所需花費(fèi)的能量更小。
圖5A和5B所示的回鎖鏈接塊是根據(jù)圖中未詳細(xì)示出的其他電路所產(chǎn)生的控制信號(hào)數(shù)來工作的。這些控制信號(hào)是●reset使某些邏輯電路復(fù)位的總復(fù)位信號(hào)。
●beststate該信號(hào)是從ACS 138(圖4)得到的，并且表示具有最后的過程循環(huán)的最低差錯(cuò)度量的狀態(tài)。beststate信號(hào)在start_chainback脈沖之前和done_chainback脈沖之后變化。
●decision bit在ACS中產(chǎn)生。這是要存儲(chǔ)在回鎖鏈接RAM中的數(shù)據(jù)。
●start_chainback每一過程循環(huán)開始時(shí)的脈沖，表示回鎖鏈接操作將開始。
●done_chainback完成回鎖鏈接操作時(shí)過程循環(huán)結(jié)束時(shí)的脈沖。
●enable_cache_read使得能夠用小的L+1位RAM或寄存器文件來得到輸出數(shù)據(jù)位。1個(gè)時(shí)鐘循環(huán)的enable_cache_read信號(hào)脈沖同時(shí)帶有每一過程循環(huán)的第一個(gè)cbread脈沖。
●cbread每一過程循環(huán)脈沖L次從回鎖鏈接RAM進(jìn)行L次讀。第一次出現(xiàn)在start_chainback之后，而最后一次出現(xiàn)在done_chainback之前。如果有匹配，那么就只執(zhí)行第一次讀取，而其余的就由電路屏蔽起來。
●cbwrite每次脈沖時(shí)，判定位準(zhǔn)備存儲(chǔ)在回鎖鏈接RAM內(nèi)。
●chram_addr將被用來驅(qū)動(dòng)回鎖鏈接RAM的普通地址。對(duì)于其他的能量節(jié)省，當(dāng)跳過其余的L-1次回鎖鏈接RAM讀取時(shí)，這些線路可以被屏蔽起來，并保持靜態(tài)。
●docompare表示將考慮比較器的結(jié)果的內(nèi)部信號(hào)，即，回鎖鏈接塊將encstate的當(dāng)前值與最終的過程循環(huán)beststate比較，為last_beststate保存，并判斷是否匹配。
●match表示encstate的當(dāng)前值與來自前一過程循環(huán)的last_beststate匹配的內(nèi)部信號(hào)。
●mismatch表示在第一次回鎖鏈接RAM讀取之后encstate與lsat_bestate不匹配的內(nèi)部信號(hào)。
●cbread_muxed除非在匹配時(shí)被屏蔽的與cbread相似的內(nèi)部信號(hào)。
●read_last_bit用來將來自L+1位RAM的輸出鎖存入寄存器內(nèi)的內(nèi)部信號(hào)。
●chram_dout是從回鎖鏈接RAM讀出的位的內(nèi)部信號(hào)。
●decoded out bit經(jīng)譯碼的輸出位。它于最終的位是相同的，而最終位是通過每一過程循環(huán)的全回鎖鏈接操作中產(chǎn)生的，盡管定時(shí)會(huì)不同。
圖6A和6B描繪的是與圖5A和5B中的類似的結(jié)構(gòu)，但是其中，采用了L位的移位寄存器，而不是L+1位RAM和增減計(jì)數(shù)器的組合。更具體地說，圖6A和6B中的回鎖鏈接塊包括回鎖鏈接RAM 302，L位移位寄存器305和與各種寄存器和邏輯門相互連接起來的移位寄存器308。在過程循環(huán)中的第一次讀取以后，讀取的位被移送到移位寄存器308，其輸出是encstate。如果encstate現(xiàn)在與last_bestate匹配，那么讀取的位被移送到L位移位寄存器的上面的位，L位移位寄存器的最低的位是將從回鎖連接操作得到的輸出位。如果encstate與last_beststate不匹配，那么讀取的位被移送到L位移位寄存器的最低位，其余的L-1個(gè)讀取的位也被移送到最低位。
應(yīng)當(dāng)注意，L位移位寄存器需要能夠沿兩個(gè)方向移位，即，圖6A和6B中的L位移位寄存器與標(biāo)準(zhǔn)的移位寄存器的不同點(diǎn)在于，它包括了另外一個(gè)左輸入端，該輸入端決定了移位的方向。同時(shí)，對(duì)于從回鎖鏈接RAM讀取的每一位，所有的L位一次就被移位，而這在圖5A和5B的結(jié)構(gòu)中會(huì)增加功耗。然而在另一種實(shí)施例(圖中未示出)中，通過增加譯碼邏輯來單獨(dú)選擇每一位使得移位寄存器的每一位可以單獨(dú)下載，可以進(jìn)一步減少使用的能量。于是，當(dāng)L位被存儲(chǔ)起來時(shí)，存儲(chǔ)是通過單獨(dú)裝載每一位來完成的。這里，寄存器僅在出現(xiàn)匹配(每一過程循環(huán)出現(xiàn)一次)時(shí)才需要移位，從而減少了功耗。在另一些結(jié)構(gòu)中，所提供的電路用來在過程循環(huán)開頭兩次以上的讀取以后進(jìn)行匹配檢查，以進(jìn)一步增加匹配的可能性，從而減少譯碼時(shí)間和所使用的能量。這樣的電路可以用在圖5A和5B或圖6A和6B所示的實(shí)施例中以及其他的實(shí)施例中。
在至此所描述的結(jié)構(gòu)中，回鎖鏈接塊電路在每一過程循環(huán)中操作，在判定是否采用高速緩存器來完成回鎖鏈接操作之前，執(zhí)行一次回鎖鏈接讀取。圖7描述的是另一種結(jié)構(gòu)，其中，在判定是否采用高速緩存器來完成回鎖鏈接操作之前的每一過程循環(huán)中執(zhí)行m次回鎖鏈接讀取。更具體地說，圖7描繪的是用來根據(jù)m次讀取而產(chǎn)生匹配信號(hào)的電路。圖7所示的電路可以用在圖5A和5B或圖6A和6B中任一圖所示高速緩存回鎖鏈接塊中，用來替換圖中所示相應(yīng)的match(匹配)信號(hào)發(fā)生電路。圖7所示的match電路在過程循環(huán)中執(zhí)行m次回鎖鏈接讀，隨后將encstate的當(dāng)前值與前一過程循環(huán)中m-1次讀取以后存儲(chǔ)的encstate比較。在本實(shí)施例中，設(shè)定enable_cache_read信號(hào)的時(shí)間，從而其脈沖是與第m次回鎖鏈接讀同時(shí)發(fā)生的。同樣，在每一回鎖鏈接操作開始時(shí)是不存儲(chǔ)beststate的值的，而是在第m-1次讀取之后存儲(chǔ)encstate的值。特定的m的選擇包含在每一過程循環(huán)所需的讀取次數(shù)(m)與匹配的幾率之間做出權(quán)衡。較大的m值增加了m次讀取之后匹配的機(jī)會(huì)。應(yīng)當(dāng)注意，圖7所示的電路接收附加信號(hào)save_state，用來在第m-1次讀取之后鎖存encstate。同時(shí)，do_compare與所述說明略有不同，這是因?yàn)樗趍次讀取而不是單次讀取之后產(chǎn)生脈動(dòng)，并且也鎖存在encstate值，而該encstate值是在前一次讀取期間鎖存的，從而可以在下一個(gè)過程循環(huán)期間用作比較。
在另一種更為通用的結(jié)構(gòu)中，在每一過程循環(huán)中不是在1次或m次讀取之后檢查encstate的值，而是在a至b次讀取之后比較encstate，即，在a次回鎖鏈接讀取之后，將encstate與在執(zhí)行了a+1次讀取之后的前一個(gè)過程循環(huán)期間存儲(chǔ)的encstate的值比較，隨后，在下一個(gè)讀取(a-1)之后，將encstate與在進(jìn)行了a次讀取之后前一個(gè)過程循環(huán)期間存儲(chǔ)的encstate的值比較，等等，一直進(jìn)行到在該過程循環(huán)中進(jìn)行b次讀取為止。采用這種結(jié)構(gòu)，最好用移位寄存器存儲(chǔ)在b-a+1個(gè)狀態(tài)下的encstate的值。用新的LSB使encstate的每一順序值左移到encstate的前一值。信號(hào)enable_cache_read在回鎖鏈接讀取范圍內(nèi)確認(rèn)，在進(jìn)行了b次讀取或找到匹配以后停止。a和b的選擇使得可以按照復(fù)雜程度和所節(jié)約的能量進(jìn)行權(quán)衡。圖5A和5B或圖6A和6B所示的結(jié)構(gòu)對(duì)應(yīng)于這樣的情況，即，a＝1，b＝1，這里，進(jìn)行一次讀取，所以，電路快速地做出判斷，是否出現(xiàn)了匹配。上面進(jìn)行了m次讀取的結(jié)構(gòu)對(duì)應(yīng)于這樣的情況，即，a＝m，b＝m，這里，進(jìn)行比較需要m次讀取。
對(duì)于給定系統(tǒng)，a和b值的特定選擇是基于系統(tǒng)類型、什么時(shí)候會(huì)出現(xiàn)收斂的統(tǒng)計(jì)(即，收斂至路徑讀取的前一次過程循環(huán)通常所需多少次讀取)、硬件的復(fù)雜性以及要求的功率而進(jìn)行的。為了減少硬件的復(fù)雜性，b-a要小。為了減小對(duì)功率的要求，a應(yīng)當(dāng)小，而b的值將取決于系統(tǒng)的統(tǒng)計(jì)。通常，b的值越大，越容易發(fā)現(xiàn)匹配。
在又一種結(jié)構(gòu)中，回鎖鏈接操作是在多個(gè)過程循環(huán)中進(jìn)行的。在前面所描述的結(jié)構(gòu)中，為了清楚地描述本發(fā)明，假設(shè)了在每次過程循環(huán)中進(jìn)行了一次回鎖鏈接操作。但是，可以修改每一種結(jié)構(gòu)，在多個(gè)過程循環(huán)中進(jìn)行回鎖鏈接操作。例如，在每4個(gè)過程循環(huán)出現(xiàn)回鎖鏈接操作的結(jié)構(gòu)中，以及在由于這樣的操作產(chǎn)生4個(gè)譯碼位的情況下，enable_cache_read僅在第4次回鎖鏈接讀取時(shí)受激產(chǎn)生脈動(dòng)。然而，不要求這樣的系統(tǒng)必須僅在第4次回鎖鏈接讀取時(shí)具有enable_cache_read脈沖。相反，即使在4個(gè)過程循環(huán)時(shí)出現(xiàn)回鎖鏈接操作，也可以由a和b的值來控制比較encstate的確定。因此，如果發(fā)現(xiàn)匹配，則可以確認(rèn)enable_cache_read，而得到從高速緩存器讀取的譯碼數(shù)據(jù)的4個(gè)數(shù)據(jù)位。略不同的結(jié)構(gòu)是用4位信息塊(或其他合適的信息塊大小)進(jìn)行處理的。從而當(dāng)進(jìn)行合適鏈接操作時(shí)，系統(tǒng)檢查在4次讀取之后是否出現(xiàn)了匹配。如果出現(xiàn)了，則系統(tǒng)讀出高速緩存器的最后4位，并輸出之，否則，系統(tǒng)保持回鎖鏈接，并存儲(chǔ)從回鎖鏈接RAM最后4次的讀取。
因此，上述的許多結(jié)構(gòu)中涉及的是業(yè)務(wù)信道系統(tǒng)，在該系統(tǒng)中，對(duì)分組的信息進(jìn)行處理，即，對(duì)數(shù)據(jù)塊進(jìn)行卷積編碼，并且在末尾處，加上了結(jié)尾的零，以復(fù)位每一數(shù)據(jù)包之間的編碼器狀態(tài)。結(jié)果，系統(tǒng)等待L+K個(gè)過程循環(huán)，隨后開始回鎖鏈接，然后在結(jié)束時(shí)，系統(tǒng)執(zhí)行一次最終的回鎖鏈接操作，以產(chǎn)生L+K個(gè)位。本發(fā)明其他的結(jié)構(gòu)適合于非分組的業(yè)務(wù)信道，如，IS95中所定義的同步信道或?qū)ず粜诺馈?duì)于非分組的業(yè)務(wù)信道，使數(shù)據(jù)形成幀，但在每一幀之間是不使編碼器狀態(tài)復(fù)位的。因此，每一過程循環(huán)，編碼器執(zhí)行回鎖鏈接操作。應(yīng)當(dāng)理解，本發(fā)明的原理可以用在幾乎所有的串行維特比譯碼器中，而無論整個(gè)系統(tǒng)是什么信道類型。
上文中，已經(jīng)參照描述裝置元件的附圖描述了典型實(shí)施例。根據(jù)結(jié)構(gòu)的不同，每一裝置元件或其一些部分可以在硬件、軟件、固件或其組合配置。應(yīng)當(dāng)理解，在某些情況下，并沒有詳細(xì)描述或說明實(shí)現(xiàn)實(shí)際的系統(tǒng)所必須的所有元件。相反，在這種情況下，僅描述和說明了透徹理解本發(fā)明所必須的那些元件。最后，上述對(duì)較佳實(shí)施例所作的描述使本領(lǐng)域的技術(shù)人員能夠制造和使用本發(fā)明。對(duì)本領(lǐng)域中的普通技術(shù)人員來說，可以對(duì)這些實(shí)施例作各種修改，并且無需本發(fā)明專門人員的幫助，可以將這些基本原理應(yīng)用于其他的實(shí)施例。所以，本發(fā)明并非僅限于所描述的實(shí)施例，應(yīng)當(dāng)從最寬的范圍來理解所揭示的發(fā)明原理和新特征。
權(quán)利要求
1.一種采用存儲(chǔ)多個(gè)過程循環(huán)中的每一個(gè)的多個(gè)判定位的回鎖鏈接存儲(chǔ)器對(duì)卷積編碼的碼元流進(jìn)行譯碼的串行維特比譯碼器中的改進(jìn)，其特征在于，它包含回鎖鏈接高速緩存器，它與回鎖鏈接存儲(chǔ)器相連，用來存儲(chǔ)在前一次過程循環(huán)中確定的判定位序列。
2.一種串行維特比譯碼器，其特征在于，它包含接收卷積編碼碼元流的裝置；在多個(gè)過程循環(huán)中的每一個(gè)期間，從卷積編碼的碼元流產(chǎn)生多個(gè)判定位的裝置；存儲(chǔ)所述多個(gè)過程循環(huán)中的每一個(gè)的所述多個(gè)判定位的回鎖鏈接存儲(chǔ)裝置，其中，產(chǎn)生判定位的裝置在每一新的過程循環(huán)期間確定代表開始當(dāng)前啟動(dòng)最佳狀態(tài)度量的最佳狀態(tài)度量的判定位，并且隨后通過多個(gè)過程循環(huán)中每一個(gè)的回鎖鏈接存儲(chǔ)裝置中的多個(gè)存儲(chǔ)的判定位執(zhí)行順序的回鎖鏈接操作；以及回鎖鏈接高速緩存器，它與回鎖鏈接存儲(chǔ)裝置相連，用來存儲(chǔ)在前一回鎖鏈接循環(huán)期間訪問的判定位序列，并輸出已經(jīng)產(chǎn)生的判定位。
3.如權(quán)利要求2所述的串行維特比譯碼器，其特征在于，所述回鎖鏈接高速緩存器包含存儲(chǔ)用于前一過程循環(huán)的最佳狀態(tài)度量的裝置；存儲(chǔ)在前一過程循環(huán)期間訪問的判定位序列的裝置；接收當(dāng)前過程循環(huán)的最佳狀態(tài)度量的裝置；以及將當(dāng)前過程循環(huán)的最佳狀態(tài)度量的移位形式與前一過程循環(huán)的最佳狀態(tài)度量比較的裝置，并且如果比較結(jié)果是匹配的，那么所述裝置用來輸出存儲(chǔ)前一回鎖鏈接操作期間訪問的判定位序列的裝置所存儲(chǔ)的最早的判定位。
4.如權(quán)利要求3所述的串行維特比譯碼器，其特征在于，在每一次過程循環(huán)期間，所述回鎖鏈接高速緩存器裝置執(zhí)行a至b次讀取，其中，在a次讀取之后，對(duì)每一次后續(xù)的讀取，檢查高速緩存器裝置，直到得到匹配為止。
5.如權(quán)利要求4所述的串行維特比譯碼器，其特征在于，所述a是m，并且所述b是m。
6.如權(quán)利要求4所述的串行維特比譯碼器，其特征在于，a是1，并且b是1。
7.如權(quán)利要求2所述的串行維特比譯碼器，其特征在于，所述回鎖鏈接高速緩存器裝置包含存儲(chǔ)前一過程循環(huán)的最佳狀態(tài)度量的鎖存器；接收當(dāng)前過程循環(huán)的最佳狀態(tài)的左移位寄存器；將前一過程循環(huán)的最佳狀態(tài)度量與當(dāng)前過程循環(huán)的最佳狀態(tài)度量的移位形式比較的比較器，并且如果是匹配的，那么所述比較器用來輸出匹配信號(hào)；以及L+1位RAM，用來存儲(chǔ)前一回鎖鏈接操作期間訪問的判定位序列，這里，L是回鎖鏈接長度；輸出電路，它與所述L+1位RAM和所述比較器相連，用來從所述比較器接收匹配信號(hào)，并控制L+1位RAM，以輸出最早存儲(chǔ)的判定位。
8.如權(quán)利要求2所述的串行維特比譯碼器，其特征在于，所述回鎖鏈接緩存器裝置包含存儲(chǔ)前一過程信號(hào)的最佳狀態(tài)度量的鎖存器；接收當(dāng)前過程循環(huán)的最佳狀態(tài)度量和移入判定位的左移位寄存器；用來將前一過程循環(huán)的最佳狀態(tài)度量與移位形式的當(dāng)前過程循環(huán)最佳狀態(tài)度量比較的比較器，并且如果是匹配的，則輸出一匹配信號(hào)；以及存儲(chǔ)在前一回鎖鏈接操作期間訪問的判定位序列的L位移位寄存器，其中，L是回鎖鏈接長度；輸出電路，它與L位移位寄存器和所述比較器相連，用來從所述比較器接收匹配信號(hào)，并控制所述L位的移位寄存器，以輸出其中所存儲(chǔ)的最早的判定位。
9.如權(quán)利要求2所述的串行維特比譯碼器，其特征在于，所述回鎖鏈接高速緩存裝置包含移入當(dāng)前過程循環(huán)的最佳狀態(tài)度量的左移位寄存器；存儲(chǔ)先前的移位形式的最佳狀態(tài)度量的多個(gè)序列寄存器；將所述左移位寄存器的輸出與多個(gè)序列寄存器中最后一個(gè)的輸出比較的比較器，并且如果是匹配的，則輸出一匹配信號(hào)；以及存儲(chǔ)在前一回鎖鏈接操作期間訪問的判定位序列的L+1位RAM，這里，L是回鎖鏈接長度；輸出電路，它與L+1位RAM和所述比較器相連，用來從所述比較器接收匹配信號(hào)，并控制所述L+1位RAM，以輸出其中所存儲(chǔ)的最早的判定位。
10.一種執(zhí)行串行維特比譯碼的方法，其特征在于，它包含下述步驟接收卷積編碼的碼元流；在多個(gè)過程循環(huán)的每一個(gè)期間，從所述卷積編碼的碼元流產(chǎn)生多個(gè)判定位；對(duì)所述多個(gè)過程循環(huán)中每一個(gè)，將所述多個(gè)判定位存儲(chǔ)在回鎖鏈接存儲(chǔ)器內(nèi)；在每一新的過程循環(huán)期間，確定通過開始當(dāng)前啟動(dòng)最佳狀態(tài)度量而代表最佳狀態(tài)度量的判定位，并且隨后對(duì)多個(gè)過程循環(huán)中每一個(gè)通過回鎖鏈接存儲(chǔ)器裝置中的多個(gè)存儲(chǔ)的判定位，執(zhí)行一系列回鎖鏈接操作；以及將前一回鎖鏈接操作期間訪問的判定位序列存儲(chǔ)在回鎖鏈接高速緩存器中，并且如果新過程循環(huán)的最佳狀態(tài)度量的移位形式與最后的過程循環(huán)的最佳狀態(tài)度量是相同的，則輸出已經(jīng)由序列回鎖鏈接操作產(chǎn)生的判定位。
11.如權(quán)利要求10所述的方法，其特征在于，將在前一回鎖鏈接操作期間訪問的判定位序列存儲(chǔ)到一回鎖鏈接高速緩存器內(nèi)并且如果新過程循環(huán)的當(dāng)前最佳狀態(tài)度量指向最后過程循環(huán)的開始度量而輸出代表所述最佳狀態(tài)度量的判定位步驟包含下述步驟存儲(chǔ)前一過程循環(huán)的最佳狀態(tài)度量；存儲(chǔ)在前一回鎖鏈接操作期間訪問的判定位序列；移入當(dāng)前過程循環(huán)的最佳狀態(tài)度量；以及將前一過程循環(huán)的最佳狀態(tài)度量與當(dāng)前過程循環(huán)的移位最佳狀態(tài)度量比較，如果是匹配的，則輸出存儲(chǔ)在前一回鎖鏈接操作期間訪問的判定位序列的裝置所存儲(chǔ)的最早的判定位。
12.如權(quán)利要求11所述的方法，其特征在于，將前一回鎖鏈接操作期間訪問的判定位序列存儲(chǔ)到回鎖鏈接高速緩存器內(nèi)并且如果新過程循環(huán)的當(dāng)前最佳狀態(tài)度量指向最后的過程循環(huán)開始度量時(shí)輸出代表最佳狀態(tài)度量的判定位的步驟是受到控制的，從而在每一過程循環(huán)期間執(zhí)行a至b次讀取，其中，在a次讀取以后，對(duì)每一后續(xù)的讀取，檢查高速緩存器裝置，直到已經(jīng)進(jìn)行了b次讀取或得到了匹配為止。
13.如權(quán)利要求12所述的方法，其特征在于，a是m，并且b是m。
14..如權(quán)利要求4所述的方法，其特征在于，a是1，并且b是1。
全文摘要
一種用在移動(dòng)電話中具有回鎖鏈接高速緩存器的串行維特比譯碼器。在所描述的一種實(shí)施例中,譯碼器包括分支誤差度量塊、相加－比較－選擇單元,以及包括回鎖鏈接RAM、全回鎖鏈接高速緩存器和回鎖鏈接控制器電路的回鎖鏈接塊?；劓i鏈接高速緩存器對(duì)來自前一過程循環(huán)的判定位進(jìn)行高速緩存,從而不必總是進(jìn)行全部的回鎖鏈接操作。配置回鎖鏈接高速緩存器,對(duì)所有的讀取進(jìn)行高速緩存。采用這種回鎖鏈接高速緩存器,只需適當(dāng)增加所需的電路數(shù),就可以實(shí)現(xiàn)顯著節(jié)省功耗和處理時(shí)間。在另一種實(shí)施例中,是沒有全部回鎖鏈接高速緩存器的。相反,這種回鎖鏈接塊包括L+1位的RAM、增減計(jì)數(shù)器和模擬回鎖鏈接高速緩存的移位寄存器。在另一種實(shí)施例中,采用L位的移位寄存器,而不是L+1位RAM和增減計(jì)數(shù)器的組合。在各種實(shí)施例中,可以配置回鎖鏈接塊在每一過程循環(huán)中僅執(zhí)行一次回鎖鏈接讀,或者在每一過程循環(huán)中進(jìn)行m次回鎖鏈接讀。在又一種實(shí)施例中,配置回鎖鏈接塊,根據(jù)a至b次讀取進(jìn)行回鎖鏈接操作,這里,高速緩存器是在已經(jīng)進(jìn)行了a次讀取以后的每一次讀取時(shí)訪問的,直到已經(jīng)進(jìn)行了b次讀取或得到匹配為止。在還有一種實(shí)施例中,配置回鎖鏈接塊,在多個(gè)過程循環(huán)中而不是僅僅一個(gè)過程循環(huán)中進(jìn)行回鎖鏈接操作。
文檔編號(hào)G06F11/10GK1321363SQ99811656
公開日2001年11月7日 申請(qǐng)日期1999年8月4日 優(yōu)先權(quán)日1998年8月4日
發(fā)明者D·漢斯奎因 申請(qǐng)人:夸爾柯姆股份有限公司