專利名稱：在譯碼所接收的信息信號的維特比譯碼器中有條件地組合比特量度的方法和裝置的制作方法
背景技術：
本發(fā)明總的來說涉及執(zhí)行算術運算的系統(tǒng)，尤其涉及加快在卷積編碼信息的信號處理中通常使用的表達式的求值來組合與狀態(tài)變換相關的量度的方法和裝置。
無線電通信也許比其它類型的通信更易受到其傳輸介質不均勻性的影響。無線電通信系統(tǒng)的設計人員必需補償無線電信道中對被發(fā)送信號造成影響的時間擴散、衰落和其它變化。這些不均勻性經(jīng)常造成隨機的比特差錯。在無線電通信系統(tǒng)中克服隨機比特差錯的一種方法是在傳輸之前對信號進行卷積編碼。
在卷積碼中，編碼器在一特定時間段產(chǎn)生的代碼數(shù)位不僅依賴于要由那些比特表征的數(shù)據(jù)，而且依賴于前一時間段的代碼數(shù)位。卷積譯碼器利用移位寄存器產(chǎn)生候選代碼序列，根據(jù)以前接收的比特計算每一新比特的可能值(例如1或0)來對其進行譯碼。譯碼器通過根據(jù)其它早先被發(fā)送的數(shù)據(jù)比特預測每一比特的編碼方案，就能夠正確地再現(xiàn)在一定程度上含有隨機比特差錯的接收數(shù)據(jù)序列。
可把這種編碼稱作多項式編碼，多項式描述了先前比特和當前比特之間的代碼關系?？紤]

圖1(a)所示的編碼器電路。在該電路中，比特的編碼輸出依賴于兩個先前比特和當前輸入比特的值。具體來說，當前比特dn的值在方框10中與先前比特dn-1的值進行模2加(即“異或”運算)。方框10的輸出然后在方框20中與先前比特dn-2的值進行模2加，產(chǎn)生編碼輸出。這種例示性的編碼可用多項式P=na‾(n-1)a‾(n-2)]]>來描述。該電路的輸出E如下地確定dn-2dn-1dnE00000011010101101001
101011001112格構圖是有助于說明采用卷積碼的系統(tǒng)如何操作的一種碼樹形式。圖1(b)的例示性格構圖表示了對于兩個數(shù)字的可能序列，其中dn-1和dn-2的初始值都是零，圖1(a)的編碼器的編碼輸出。于是所示的格構圖相應于具有四種狀態(tài)(即00，01，10，11)的編碼器。構成這些狀態(tài)的二進制值分別相應于dn-2和dn-1的值。該編碼器的輸出E于是受到dn、dn-1、dn-2和生成多項式的控制。在圖1(b)的實例中，編碼器輸出值E由圖中示出的二進制值來確定，每一個二進制值與從節(jié)點發(fā)出的箭頭相關。箭頭的類型表示與貫穿格構的每條路徑相關的dn值(實線dn＝0，虛線dn＝1)。
考慮被圓圈30圈起來的節(jié)點。在節(jié)點31，當前狀態(tài)仍為00。如果dn＝0(從節(jié)點31的右側發(fā)出的實箭頭)，則編碼器輸出也是零，狀態(tài)繼續(xù)處于00。這是與上述邏輯表的最上一行相一致的。相反地，如果dn＝1(從節(jié)點31的右側發(fā)出的虛箭頭)，則編碼器輸出E是1(如上述邏輯表頂部起第二行所示)，變換到狀態(tài)01。
接著考慮節(jié)點32。在該節(jié)點處，由于從狀態(tài)00起dn＝1作為了該節(jié)點的輸入，所以當前狀態(tài)是01。如果隨后dn＝0(從節(jié)點32的右側發(fā)出的實箭頭)，則編碼器輸出是1，狀態(tài)變成10(如邏輯表頂部起第三行所示)。相反地，如果dn＝1(從節(jié)點31的右側發(fā)出的虛箭頭)，則編碼器輸出E是零(如上述邏輯表頂部起第四行所示)，變換到狀態(tài)11。
在編碼和發(fā)送了數(shù)據(jù)序列之后，在例如無線電通信系統(tǒng)中的下一個任務是接收和譯碼信號。加強卷積編碼數(shù)據(jù)的譯碼的一種常用技術是采用維特比最大似然算法。最大似然接收器選擇最接近接收比特序列的已知比特序列。因為在普通卷積最大似然接收器譯碼器中涉及到2k個比特序列(k是一個幀內的數(shù)據(jù)比特數(shù))，所以系統(tǒng)存儲用來與接收比特序列作比較的2k個比特序列。如果k的值較大，這樣做會很不方便。維特比通過指出這樣的事實而簡化了最大似然估算，即所表示的每一個狀態(tài)只有有限個數(shù)的可能的前導狀態(tài)，并且對于每一個狀態(tài)只需保留與接收序列最一致的(例如貫穿格構圖的)路徑(最短距離路徑)。對于圖1(b)的格構圖，如果觀察到四個狀態(tài)(00，01，10和11)的每一個狀態(tài)各只有兩個可能的前導狀態(tài)就能夠認識到這一點。就是說，每一個節(jié)點僅能經(jīng)過兩個狀態(tài)到達(例如，你只能從先前的00狀態(tài)或從10狀態(tài)到達00狀態(tài))。維特比認識到了在計算貫穿格構圖的可能的路徑時利用以上事實或類似的表就能夠顯著地加強似然估算。
每條可能的路徑或狀態(tài)轉換的組合都具有相關的正確似然性或概率。任何給定轉換的概率都基于新接收值的值，但要考慮到一系列前面的值。轉換概率通常稱為量度或比特量度，一系列比特量度稱為路徑量度，表示一系列可能的狀態(tài)轉換的似然性。
參考利用維特比卷積編碼器編碼數(shù)據(jù)比特流來產(chǎn)生編碼比特流的一個例子。為了產(chǎn)生冗余，用兩個代碼生成器產(chǎn)生兩個單獨的代碼比特流，每一個代碼比特流都基于同一數(shù)據(jù)比特流。對這兩個比特流進行交錯并通過介質、例如空氣界面發(fā)射它們，使這兩個比特流對隨機比特差錯敏感。在接收器處，這兩個比特流被檢波器接收。檢波器產(chǎn)生一對輸出被檢波二進制值(例如1或0)；以及表示被檢波二進制值正確概率的量度。然后如上所述地對這種信息進行解交錯并傳送給譯碼器進行估算。在此處討論的各個例子中，最低的累積量度值表示高的正確概率，但是，本領域的技術人員將看到可以使用其它量度約定。
考慮一個有些過于簡化的譯碼器，該譯碼器例如具有對解交錯比特流進行處理的四個狀態(tài)，每一狀態(tài)相應于假設的比特序列。這一譯碼例子在圖2中用四狀態(tài)的格構來表示。正確的假設比特序列的選擇依賴于與被譯碼器檢測的每條路徑相關的累積量度。在本例子中，對每一接收比特產(chǎn)生一累積路徑量度。每一接收比特都改變對貫穿格構的可能路徑的確定。因此，對于每一接收比特，都有條件地給累積路徑量度增加與譯碼器對該比特的值、即0或1的確定程度相關的量度。對于以上給出的接收每一個都具有相關量度的兩個比特流的例子，需要能夠迅速和有效地計算各種量度和。
在執(zhí)行譯碼處理的范圍內，累積路徑量度的計算要求重復求公式(1)給出的表達式的值x(n，m)＝n*a+m*b (1)其中a和b是數(shù)值常量形式的量度(整數(shù)或浮點數(shù))；n和m是二進制狀態(tài)整數(shù)變量；*相應于乘，而+相應于加。
以上a和b的值分別表示相應于第一和第二比特流的量度值。量度a和b用來在貫穿格構的各種可能的路徑的范圍內確定可能是正確的假設接收比特。用二進制整數(shù)狀態(tài)變量n和m來控制這兩個量度的任一個或它們兩者與累積路徑量度的相加。公式1的輸出在下表中給出，該表用這兩個量度來指出在假設比特流中的可能差錯。
表1

數(shù)值例子將有助于說明。假設相應于利用第一多項式編碼的比特流中的第一個比特的第一比特以70％的確定度被檢波為邏輯“0”。第二比特-雖然在發(fā)射器處被用不同的多項式編碼，但相應于同一個原始比特流-被檢波器接收并以90％的確定度被確定為邏輯“1”。在解交錯之后，譯碼器、例如維特比譯碼器將計算在格構中使用的多個狀態(tài)之間存在的不同路徑。在該簡化的例子中，有四個狀態(tài)和八條路徑。
例如，參看圖2，對第一個解交錯比特執(zhí)行操作的譯碼器將估算狀態(tài)00和00之間的假設轉換，即檢測用最上面箭頭50表示的轉換，如箭頭50之上的“0”所示的，假設比特是邏輯“0”。由于與該比特相關的量度指出接收比特被認為是零，所以譯碼器將把零(即該比特流無比特差錯)與累積量度相加。但是，與此同時，當該譯碼器對第二個解交錯比特執(zhí)行操作時，對這一狀態(tài)轉換將得出不同結果的評判。由于該轉換表示假設邏輯“0”，而接收比特以90％的確定度被認為是邏輯“1”，所以譯碼器將把0.9與累積量度相加。因此，本例子可用上述表1的第三行來描述。
在常規(guī)系統(tǒng)中，公式(1)的求值用圖3的電路結構來實現(xiàn)。在這種電路結構中，多路復用器(MUX)301和302將根據(jù)二進制輸入控制信號n及m輸出零或輸出其各自的常數(shù)(a和/或b)。不管輸出選擇如何，這兩個MUX的輸出都被加法器305求和，產(chǎn)生輸出x。該輸出x然后與和該路徑有關的累積量度相加。
圖3的電路的問題是不管最終輸出值是x，仍然用加法器035來估算格構中的每條路徑。但是，與其它數(shù)字邏輯裝置、例如多路復用器相比，加法器相當復雜(因此速度較慢)。因此按照圖3所示的常規(guī)方式使用加法器305降低了公式(1)的求解速度。但是，需要能夠迅速和有效地計算路徑量度，尤其是考慮到當前的數(shù)字信號處理通常都用高比特率來發(fā)送和接收數(shù)據(jù)。
發(fā)明概要根據(jù)本發(fā)明的例示性實施例，申請人已認識到被累積來提供多個路徑量度的各個比特量度與它們在計算中被使用的次數(shù)相比變化相當緩慢。就是說，對于每一個接收比特，根據(jù)卷積譯碼器狀態(tài)數(shù)的不同，每一譯碼器都具有被多次用來重復計算公式(1)的比特量度。對于某些輸出，例如表1的前三行，由于一個或多個加數(shù)可以為零，所以實際上不需要進行加法運算。相同量度的其它相加可執(zhí)行多次。
申請人不是對于公式(1)的每一次循環(huán)都使用加法器，而是設計了新的電路，用其來求解公式(1)，減少相加次數(shù)，由此改善了整個系統(tǒng)的性能。根據(jù)本發(fā)明的例示性實施例，首先對比特量度進行求和，然后利用多路復用器輸出各比特量度的恰當組合(或單個比特量度)。這樣一來，各比特量度的每種可能組合只被計算一次，提高了計算速度。
以上描述提供了在接收器中接收兩個交錯比特流來組合量度的例子。但是，本領域的普通技術人員都將認識到本發(fā)明還可擴展成包括這樣的情況，即接收三個或更多的交錯比特流，于是按照各種方法有條件地組合三個或更多的量度。因此，根據(jù)本發(fā)明的另一例示性實施例，根據(jù)接收的比特流數(shù)的不同，可用多個加法器來提供多路復用器的輸入，產(chǎn)生所需的全部各種量度組合。
附圖概述參看附圖閱讀以下詳細描述將更容易理解本發(fā)明的以上及其它目的、特征和優(yōu)點，在這些附圖中圖1(a)是一例示性卷積編碼方案的方框圖；圖1(b)表示一格構圖，用來說明圖1(a)的卷積編碼方案；圖2是用來說明可在計算格子路徑時被執(zhí)行的例示性條件加的簡化格構圖；圖3是用來求公式1給出的表達式值的普通電路結構；圖4是表示可應用本發(fā)明的無線電通信系統(tǒng)的方框圖；圖5表示本發(fā)明第一例示性實施例的電路結構；
圖6表示本發(fā)明另一例示性實施例的電路結構；圖7表示普通蜂窩通信系統(tǒng)的結構。
詳細描述本發(fā)明提供了加快公式(1)給出的表達式的求值的方法和裝置，以便實現(xiàn)例如改善卷積譯碼器性能的目的。根據(jù)本發(fā)明，通過對于要被計算的每條路徑首先對可用作輸出的比特量度的所有組合求和、然后選擇將要與累積量度相加的所需量度或量度和，就例如在速度方面顯著加強了計算與譯碼過程相關的路徑量度的方法和裝置。
為了提供這種討論的基準點，現(xiàn)在更詳細地描述具有交錯比特流的無線電通信系統(tǒng)。這種系統(tǒng)的一個例子如圖4所示。為了引入冗余，向第一編碼器404和第二編碼器406都提供一系列數(shù)據(jù)比特402。第一和第二編碼器404和406利用不同的生成多項式產(chǎn)生第一和第二編碼序列408和410。于是序列408和410包含編碼不相同的相同數(shù)據(jù)。編碼序列408和410被交錯器412進行交錯，產(chǎn)生交錯序列414。交錯序列414提供給發(fā)射器416進行發(fā)射。交錯序列通過介質、例如空氣界面進行發(fā)射，這就使比特流易受隨機比特差錯的影響。發(fā)射的交錯序列被接收器418接收。檢波器420根據(jù)接收器418接收的信息產(chǎn)生候選序列422。候選序列422包含由被檢波比特值(例如EOA)和相應于各比特值的、表示相對于該比特值檢波器420的可信度的量度值組成的數(shù)據(jù)(例如XOA)。候選序列422提供給解交錯器424，以便被分離成為相應于編碼器404和406產(chǎn)生的序列的序列。解交錯器424產(chǎn)生一對提供給維特比譯碼器426的輸出。維特比譯碼器426解釋由被檢測二進制值(例如1或0)和表示該被檢測二進制值是正確的概率的量度組成的該對輸出，以便再現(xiàn)如序列428的原始比特流。
為了說明根據(jù)本發(fā)明如何在譯碼器426中執(zhí)行量度值的條件加，再考慮以上參看圖2給出的例子。對于一特別感興趣的比特，假定第一流的一假設比特為邏輯“0”的可信度是70％而第二流的一假設比特為邏輯“1”的可信度是90％。下表總結了可被估算的各個路徑。
表2


表3

對于表2和3的第四列中的每一行，相應行的值被組合，該和與考慮了先前假設的估算的累積路徑量度相加。在這一非常簡單的只具有兩個比特流和四個狀態(tài)的例子中，只需要兩個和，即0+0.7和0+0.9。因此，對于這些例示性值，公式(1)僅有的兩個輸出將分別是a或b。選擇這一具體例子是因為它表示出了在與累積路徑量度相加之前實際上不需要進行任何加法的情況。然而，在圖3的普通系統(tǒng)，在產(chǎn)生將要與不同的累積量度相加的8個輸出x時，加法器305將對MUX 301和303的輸出進行8次求和。
本發(fā)明的裝置和方法得益于以下事實分支量度在估算與獲取譯碼器的當前狀態(tài)相關的所有可能的狀態(tài)轉換組合(即路徑)期間是恒定的，在與累積路徑量度相加之前，不是全部可能的輸出、即沒有或有一個非零加數(shù)的那些輸出都需要進行加法運算。
本發(fā)明的求由公式(1)給出的表達式的值的一例示性裝置如圖5所示。MUX 501被用來選擇四個可能的輸入(已知它們是四個可能的輸出)0、a、b或a+b中的一個以便作為x進行輸出，其中的路徑量度局部組合a+b由加法器502來執(zhí)行。根據(jù)控制器503提供的控制變量n和m的值作出選擇。
圖5裝置的被作為x輸出的組合如下

因此，對于基于當前比特的可能比特序列的每一估值，a和b的值將保持恒定。鑒于申請人認識到的這一事實，利用基于圖5的原理設計的電路裝置能夠顯著加快計算。這是由于對于全部可能比特序列組合的計算，例如加法運算(a+b)只被執(zhí)行一次的緣故。通過預先使量度a和b的值相加，并意識到對于多個路徑估算該和是恒定的，公式(1)給出的表達式的求值就變成了進行輸出選擇的問題。總之，通過避免了對于每一路徑估算都執(zhí)行加法運算，圖5所示裝置在處理量方面與圖3的已有技術裝置相比得到顯著提高。
本領域的普通技術人員將認識到可在若干個方面擴展本發(fā)明的方法和電路裝置。例如，雖然在圖2的例子中僅示出四個狀態(tài)，但根據(jù)所采用的卷積碼的類型，可以有更多的狀態(tài)。更多的狀態(tài)將增大每接收比特的路徑估算次數(shù)，相應地增大了本發(fā)明的有利之處。此外，可把本發(fā)明擴展到兩個以上的接收比特流。對于8個比特流，可能的輸出的個數(shù)將是28。例如，具有三個輸入項(a1，a2，a3)的表達式可如下地確定x(n1，n2，n3)＝a1*n1+a2*n2+a3*n3本發(fā)明的求公式(2)給出的表達式的值的例示性裝置如圖6所示。圖中四個加法器601、603、605和607把量度a1、a2和a3的組合輸入提供給MUX 609。此外，每一個非相加輸出0、a1、a2和a3輸入給MUX609。于是根據(jù)三個格構的每一個的相應結果，8個可能輸出之一將利用用狀態(tài)變量n1、n2和n3表示的恰當二進制值來進行選擇，狀態(tài)變量n1、n2和n3的值由控制器611控制。圖6裝置輸出的組合是n1 n2n3x
0 0 0 00 0 1 a30 1 0 a20 1 1 a2+a31 0 0 a11 0 1 a1+a31 1 0 a1+a21 1 1 a1+a2+a3本領域的普通技術人員將認識到在需要路徑量度估算的任何譯碼系統(tǒng)中采用本發(fā)明將顯著加快操作。顯然，采用了本發(fā)明的系統(tǒng)減小了加法次數(shù)隨著被估算比特流數(shù)的增大而按幾何級數(shù)的增大。如圖6所示解法的擴展對速度的提高顯然是以硬件數(shù)的增大為代價的。但是，將看到速度提高所固有的一些優(yōu)點能夠補償、甚至能夠減少采用了本發(fā)明的系統(tǒng)的硬件需求。
本發(fā)明的裝置提高了由例如公式(2)給出的表達式的求解速度，只略微或沒有增大元件數(shù)目或硅片面積。因為元件切換數(shù)量的減少，功耗得到了減小。用采用了本發(fā)明的較少量的更快的電路裝置來代替大量的普通低速電路裝置(例如工作速度為兩倍的一個元件可代替工作速度為該速度一半的兩個元件)可降低成本。相應地就減少了成本、重量、硅片面積和元件數(shù)量。本發(fā)明的應用可免除對其它速度加快元件或方法的需要。此外，更快的元件將花費較少的時間執(zhí)行操作，于是元件可具有更長的空閑時間，在此期間可啟動空閑狀態(tài)或功率減小狀態(tài)。功率減小狀態(tài)可使電池供電裝置工作更長的時間、減少了發(fā)熱和降低了對冷卻的要求(例如風扇、散熱片和隔層)。
上述例示性實施例用來對本發(fā)明的各個方面進行說明而不是進行限制。在例舉的應用中，已在無線電通信系統(tǒng)的范圍內描述了本發(fā)明的各實施例，無線電通信系統(tǒng)中的空氣界面使發(fā)送比特易受差錯的影響。但是，本領域的普通技術人員將很容易認識到本發(fā)明的裝置和方法可應用于任何相應的通信環(huán)境。這些通信環(huán)境包括但不限于有線系統(tǒng)(例如電話通信、計算機調制解調器、傳真機和有線電視)以及光纖系統(tǒng)。
本領域的普通技術人員還將認識到本發(fā)明的系統(tǒng)特別適合于蜂窩通信。在典型的蜂窩無線電系統(tǒng)中，地理區(qū)域、例如大城市區(qū)域被分成若干個較小的、鄰接的無線電覆蓋區(qū)域，這些區(qū)域稱為“小區(qū)”。這些小區(qū)由一系列稱為“基站”的固定無線電臺服務。這些基站與移動業(yè)務交換中心(MSC)連接并受其控制。MSC再與陸線(有線)公共交換電話網(wǎng)(PSTN)連接。蜂窩無線電系統(tǒng)的電話用戶(移動電話用戶)具有能夠通過附近基站與MSC交換話音和/或數(shù)據(jù)的便攜(手持)或移動(車載)電話單元(移動臺)。MSC在有線和移動用戶兩方和多方之間切換呼叫、控制至移動臺的傳信、編制收費統(tǒng)計表以及保證系統(tǒng)的操作、維護及測試。
圖7表示按照“先進移動電話業(yè)務(AMPS)”標準建造的普通蜂窩無線電系統(tǒng)的結構。在圖7中，可看到一任意的地理區(qū)域被分成多個鄰接的無線電覆蓋區(qū)域即小區(qū)C1-C10。雖然為說明起見圖7的系統(tǒng)只包括10個小區(qū)，但小區(qū)的數(shù)目實際上是非常大的。與小區(qū)C1-C10的每一個相關并位于其內的是用多個基站B1-B10中的相應的一個表示的基站。基站B1-B10的每一個都包括多個信道單元，每一個信道單元包括發(fā)射器、接收器和控制器，這些都是本領域的常識。在小區(qū)C1-C10的各個中有許多移動臺M1-M9。這些移動臺也有通過空氣界面發(fā)送和接收信號的電路。
本發(fā)明的方法和裝置可容易地應用于例如如圖7所示的蜂窩系統(tǒng)內的基站和移動臺。例如，在圖4所示的裝置中，編碼器404和406、交錯器412和發(fā)射器416可以例如是基站中的信號產(chǎn)生部件。而與基站通信的移動臺包含接收器418、檢波器420、解交錯器424和維特比譯碼器426?？扇菀桌斫饣具€可包括例如接收器418、檢波器420、解交錯器424和維特比譯碼器426這樣的接收部件，用來接收由包含編碼器404和406、交錯器412以及發(fā)射器416的移動臺產(chǎn)生的信號。
根據(jù)以上描述，容易認識到本發(fā)明可有各種變化。本領域的普通技術人員根據(jù)此處的描述可作出詳細的實施。所有這種變化和改進都被認為在所附權利要求限定的本發(fā)明的范圍和精神之內。
權利要求
1.有條件地組合在對一個所接收的信息信號進行譯碼時使用的多個比特量度的電路，所述電路包括至少一個具有多個輸入節(jié)點的加法器，每一個輸入節(jié)點接收所述多個比特量度中的一個，所述至少一個加法器產(chǎn)生所述多個比特量度的和作為輸出；具有多個輸入端的多路復用器，這些輸入端分別被輸入零、所述多個比特量度的每一個以及所述至少一個加法器的所述輸出和，所述多路復用器還具有能夠用來選擇所述多個輸入中的一個的選擇輸入端；以及給所述多路復用器提供所述選擇輸入的控制器，對于輸入給所述加法器的多個比特量度的每一個，所述控制器把一系列選擇輸入提供給所述多路復用器，使得與所述選擇輸入相比，所述多個比特量度相對恒定。
2.權利要求1的電路，其特征在于，所述電路在維特比譯碼器中使用。
3.權利要求1的電路，其特征在于，所述電路求函數(shù)x(n，m)＝n*a+m*b的值，其中x(n，m)是從所述多路復用器選作輸出的信號，a和b是提供給所述多路復用器輸入端和提供給所述加法器的數(shù)值常量形式的比特量度信號，n和m是所述控制器產(chǎn)生的二進制狀態(tài)信號。
4.執(zhí)行與維特比譯碼器相關的算術功能的裝置，該裝置包括具有用來接收輸入信號的多個輸入端、用來選擇一輸入信號作為輸出的一選擇端和一輸出端的一多路復用器；以及多個加法器，這些加法器的每一個用來產(chǎn)生輸入信號的不同組合和，所述多路復用器的所述多個輸入端的每一個分別接收每一個輸入信號以及接收由所述多個加法器提供的輸入信號的每一個可能組合的和。
5.按照表達式x(n，m)＝n*a+m*b求和相應于維特比譯碼器中的路徑量度的信號的裝置，其中x(n，m)是輸出信號值，a和b是數(shù)值常量形式的路徑量度信號，n和m是二進制狀態(tài)信號，該裝置包括一多路復用器，具有多個輸入端，至少一個輸入端專門用來接收零、a、b和(a+b)中的一個，還具有用來接收n和m輸入的一選擇端；以及一加法器，產(chǎn)生和(a+b)作為所述多個多路復用器輸入端之一的輸入。
6.對相應于由維特比譯碼器執(zhí)行的算術函數(shù)中的值的信號進行處理的方法，該方法包括輸入信號；選擇信號作為輸出；輸出該被選擇的信號；其中從由單個信號和這些單個信號的至少一個和組成的一組信號中選擇每一個輸入信號。
7.利用多路復用器重復地在維特比譯碼器中執(zhí)行算術操作的方法，該方法包括以下步驟向該多路復用器輸入一第一信號、多個第二信號以及多個第三信號，該第一信號的值為零，多個第二信號的每一個分別是一輸入變量的一離散值，多個第三信號的每一個分別是多個第二信號的組合和；向該多路復用器輸入控制信號，以使該多路復用器作以下之一選擇第一信號、多個第二信號中的一個、或多個第三信號中的一個；以及輸出被選的信號；其中，多個第二信號的每一個的值相對固定。
8.利用多路復用器在維特比譯碼器中執(zhí)行算術操作的方法，該方法包括以下步驟向該多路復用器輸入一些操作信號；向該多路復用器輸入控制信號，以使這些操作信號中的一個被選作輸出；以及輸出該被選的操作信號；其中，這些操作信號由零、具有相對固定值的第一信號以及第一信號的和所組成。
9.操作維特比譯碼器中的多路復用器來對信號執(zhí)行算術運算的方法，該方法包括以下步驟向該多路復用器輸入一系列操作信號，其中的一個操作信號被選作輸出；向該多路復用器輸入一系列控制信號，以使該多路復用器選擇這些操作信號之一作輸出；以及從該多路復用器輸出被選的操作信號；這些操作值由零、具有固定值的一些第一信號和這些第一信號之和所組成。
10.譯碼編碼信號的譯碼器，所述譯碼器包括接收編碼信號的接收器裝置；檢波所述編碼信號中包含的符號的檢波器，所述這些符號包括至少兩個交錯比特流，每一個交錯比特流包括比特數(shù)據(jù)和相應的量度數(shù)據(jù)；把所述至少兩個交錯比特流分離成單獨比特序列的解交錯器裝置；以及以組合方式譯碼所述單獨比特序列來產(chǎn)生再現(xiàn)比特流的維特比譯碼器裝置；所述維特比譯碼器裝置包括至少一個具有多個輸入節(jié)點的加法器，每一個輸入節(jié)點接收所述至少兩個交錯比特流的所述量度數(shù)據(jù)之一，所述至少一個加法器產(chǎn)生所述至少兩個交錯比特流的所述量度數(shù)據(jù)之和作為輸出；具有多個輸入端的多路復用器，這些輸入端分別被輸入零、所述至少兩個交錯比特流的所述量度數(shù)據(jù)的每一個以及所述至少一個加法器的所述輸出和，所述多路復用器還具有選擇輸入端，可用來選擇所述多個輸入之一；以及給所述多路復用器提供所述選擇輸入的控制器，對于提供給所述加法器的所述至少兩個交錯比特流的所述量度數(shù)據(jù)的每一個，所述控制器把一系列選擇輸入提供給所述多路復用器，使得與所述選擇輸入相比，所述多個比特量度相對固定。
11.權利要求10的譯碼器，其特征在于所述譯碼器被包括在蜂窩基站內。
12.權利要求10的譯碼器，其特征在于所述譯碼器被包括在蜂窩移動臺內。
全文摘要
公開了對例如在卷積譯碼器中使用的表達式求值的方法和裝置。通過按照使在計算假設比特序列時被執(zhí)行的加法的數(shù)目最少的方式設置數(shù)字邏輯元件,就改善了譯碼器性能。首先確定比特量度及其組合,然后將它們提供給多路復用器。然后控制多路復用器來輸出被選定的將要與累積路徑量度相加的比特量度或這些比特量度的組合。
文檔編號H03M13/23GK1207834SQ9619963
公開日1999年2月10日 申請日期1996年11月8日 優(yōu)先權日1995年11月24日
發(fā)明者N·J·馬藤 申請人:艾利森電話股份有限公司