專利名稱：相加－比較選擇電路的制作方法
技術領域：
本發(fā)明涉及，例如，在數(shù)字移動通信系統(tǒng)中處理Viterbi算法的一種設備和方法。
Viterbi算法可容易地用于實現(xiàn)一種確定模擬一個高斯通道的方法的序列。通常，Viterbi算法由于其極佳的纖錯率被廣泛使用?？墒撬罅康挠嬎闩c執(zhí)行時間。尤其是，相加-比較選擇(ACS)部分和追溯部分需要最大量的時間。如果將約束長度“K”應用在一個卷積編碼器中，由ACS部分算出的狀態(tài)數(shù)被確定。同時，通過模擬確定的追溯部分路徑長度在決定Viterbi算法的性能方面起著重要作用。
在各種利用TDMA的移動通信終端中，例如GSM，它是一種歐洲數(shù)字移動通信標準，由于用于處理接收到的數(shù)據(jù)的時間是預先確定的，Viterbi算法必須盡可能的快。例如，因為GSM系統(tǒng)的一個TDMA周期被限于4.615ms，為了實現(xiàn)穩(wěn)定運行，保證時間裕度是最重要的。
近來，基帶系統(tǒng)經常用DSP來實現(xiàn)。然而，因為Viterbi算法處理部分需要大量計算和快速的處理速度，一種分離的協(xié)作處理系統(tǒng)是必要的。雖然如上所述，Viterbi算法是預先確定的，但在增加速度與效率的設計中仍然有進行改進的可能性。
圖1是一個通常的Viterbi解碼器的方框圖。分支測量計算器(BMC)1接收數(shù)字信號并計算分支測量值作為概率的信息。相加-比較選擇器(ACS)2從MSC1輸入分支測量值并利用該輸入分支測量值更新與網(wǎng)格中每個狀態(tài)對應的以前路徑測量值。ACS2將已更新的路徑測量值互相比較并輸出被選的路徑測量值及一個確定位。在測量存貯器3中，由ACS2選出的路徑測量值在后繼的步驟中被回送到ACS2。路徑存貯器4存貯從ACS2輸出的確定位。追溯控制器5利用存貯在路徑存貯器4中的確定位實現(xiàn)追溯操作并追溯原來信息的序列。
現(xiàn)在描述ACS2的常規(guī)設計。為了解釋的目的，將利用一個四狀態(tài)的例子。為了搜索正確的數(shù)據(jù)，必須在Viterbi算法中追蹤最可能的測量值。以下的公式用于計算在Viterbi算法中的殘余測量值。
Mn,s0=max(Mn-1p0+bmc1p0n0·Mn-1p1+bmc2p1n0)Mn,s1=max(Mn-1p2+bmc1p2n1·Mn-1p3+bmc2p3n1)Mn,s2=max(Mn-1p0+bmc1p0n2·Mn-1p1+bmc2p1n2)Mn,s3=max(Mn-1p2+bmc1p2n3·Mn-1p3+bmc2p3n3)其中M的意見是兩個測量值中的殘余測量值。
BMC1產生與常規(guī)的編碼器產生的相同的測量值。并獲得了與接收數(shù)據(jù)的差值。因此，目前狀態(tài)的殘余測量值是兩個值中較大的值，即，以前的測量值和由以前的測量值加上目前狀態(tài)的殘余測量值所得的值。為了這個目的，需要至少兩個相加器和一個比較器。
為了計算目前狀態(tài)的測量值，將存貯在測量存貯器3中的以前的測量值讀出并與讀出的測量值加上目前的測量值所得的值比較。然后搜索與發(fā)送的值最類似的值。
圖2示出各個狀態(tài)的測量值和用于計算Viterbi算法的殘余測量值所計算的分支測量值。正如所示，為了計算狀態(tài)00的測量值，讀出以前的測量值Mn-1p0。然后，將相同的值加上bmc1sop0所得的值與Mn-1p1加上bmc2sop1所得的值作比較。兩個值中較大的值確定為狀態(tài)00的殘余測量值(Mn,SO)。因此，為了獲得一個殘余測量值，在每個狀態(tài)中需要兩個周期剛好用于讀前面的測量值。換句話說，為了計算殘余測量值，在狀態(tài)00中必須讀出前面的測量值0和1，在狀態(tài)01中必須讀出前面的測量值2和3。當重復這樣的操作時，為了在四個狀態(tài)的情況下計算殘余測量值，單為讀前面的測量值就需要8個周期。
可是，按照這種方法，由于存貯器必須經常地存取，產生高功率消耗。而且，因為要使用許多時鐘，這種方法對于高速Viberbi算法的執(zhí)行過程，例如GSM，是不合適的。
同時，將這種Viterbi算法處理裝置用于Viterbi均衡器和Viterbi譯碼器兩者。圖3A表示包括在Viterbi均衡器中的Viterbi算法處理裝置的框圖，圖3B表示包括Viterbi算法處理裝置的Viterbi均衡器的框圖。
參照圖3B，脈沖響應估算器20接收輸入數(shù)據(jù)并測量所接收數(shù)據(jù)的信道脈沖響應。濾波器10是通過有限脈沖響應(FIR)濾波器實施的，將該濾波器設計成在特定的時間在其輸出端具有最大的信噪比。該濾波器10是匹配濾波器，將從脈沖響應估算器20輸入的信道脈沖響應的反向乘以該接收的數(shù)據(jù)，然后對乘得的值進行時移。Viterbi算法處理裝置25接收從濾波器10輸出的數(shù)據(jù)和來自脈沖響應估算器10的信道脈沖響應，并為均衡而執(zhí)行Viterbi算法。去復用器40MSK對從Viterbi算法處理裝置25輸出的數(shù)據(jù)進行去復用?？煽啃杂嬎闫?0計算在Viterbi算法處理裝置25中所處理的數(shù)據(jù)的可靠性。
可由DSP(數(shù)字信號處理器)或通過硬件(例如，均衡處理器或VLSI)來實施這種Viterbi均衡器。然而，當由DSP實現(xiàn)時，該Viterbi均衡器具有對于該Viterbi算法的歐幾里德距離的增加的計算，和在ACS和回憶部分上增加的位操作，從而導致大量的并增加了功率消耗。此外，為了滿足系統(tǒng)定時，當用硬件實現(xiàn)時，一些DSP制造者提供協(xié)同處理機，根據(jù)該濾波器或該Viterbi算法的特征需要乘法器，除法器和加法器，從而增加了復雜性的問題。同時，當用ASIC(專用集成電路)來實施該Viterbi均衡器時，將會有一個增加芯片尺寸的問題。
本發(fā)明的一個目的是提供一種用于處理Viterbi解碼器中Viterbi算法的設備和方法，它增加了需要大量計算的ACS部分的處理速度，因而降低了功率消耗。
本發(fā)明的另一目的是，根據(jù)該算法的內容，將該Viterbi算法分開設計成，由數(shù)字信號處理器處理的部分和由硬件處理的另一部分，以便增加效率。
相應地，本發(fā)明提供一種高速相加-比較選擇設備，用于具有分支測量計算器和測量存貯器的Viterbi算法處理設備，相加-比較選擇裝備包括第一和第二寄存器；從測量存貯器給第一和第二寄存器供應第一和第二以前測量值的裝置；第一相加器，用于將來自第一寄存器的第一以前測量值與由分支測量計算器計算的當前狀態(tài)的分支測量值相加；第二相加器，用于將來自第二寄存器的第二以前測量值與由分支測量計算器計算的下一個狀態(tài)的分支測量值相加；和比較器，用于比較第一和第二相加器的輸出并相應地計算殘余測量值。
給第一和第二寄存器供應第一和第二以前測量值的裝置，可以包括給第一寄存器供應來自第二寄存器的第一以前測量值和給第二寄存器供應來自測量存貯器的第二以前測量值的裝置。
第一和第二測量值可以是漢明距離或者歐幾里德距離。
本發(fā)明還提供一種Viterbi算法處理方法，用于具有分支測量計算器和測量存貯器的處理設備中，本方法包括給第一和第二寄存器供應來自測量存貯器的第一和第二以前的測量值；利用來自第一和第二寄存器的第一和第二以前測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算下一個狀態(tài)的分支測量值，來計算當前狀態(tài)的第一殘余測量值；利用來自第一和第二寄存器的第一和第二以前的測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算另一個當前狀態(tài)的第二殘余測量值；給第一和第二寄存器供應來自測量存貯器的第三和第四以前測量值；和利用來自第一和第二寄存器的第三和第四以前測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算另一個當前狀態(tài)的第三殘余測量值。
本方法還可包括利用來自第一和第二寄存器的第三和第四以前的測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算另一個當前狀態(tài)的第四殘余測量值。
當前狀態(tài)的殘余測量值可計算如下將來自第一寄存器的以前測量值和由分支測量計算器計算的當前狀態(tài)的分支測量值相加，提供第一相加值；將來自第二寄存器的以前測量值和由分支測量計算器計算的下一個狀態(tài)的分支測量值相加，提供第二相加值；和將第一和第二相加值作比較并相應地計算殘余測量值；附圖簡述現(xiàn)在將參考附圖通過舉例的方法來描述本發(fā)明，其中圖1是一種常規(guī)的Viterbi解碼器的方框圖。
圖2示出每個狀態(tài)的測量值和算出的分支測量值用于計算Viterbi算法的殘余測量值。
圖3A是在Viterbi均衡器中所包括的Viterbi算法處理裝置的框圖。
圖3B是包括圖3A的Viterbi算法處理裝置的Viterbi均衡器的框圖。
圖4是依據(jù)本發(fā)明的一種最佳實施方案的Viterbi解碼器中的相加-比較選擇器的略圖。
圖5是依據(jù)本發(fā)明的一種最佳實施方案的操作定時圖。
圖6是說明根據(jù)本發(fā)明的一實施例如何實施該Viterbi均衡器的簡圖。
圖4是根據(jù)本發(fā)明的最佳實施例的Viterbi譯碼器的相加-比較選擇器(add-compare selector)的示意圖。在圖4中，通過用edc1和edc2替代bmc1和bmc2，能夠實施Viterbi均衡器的ACS。
圖4的相加-比較選擇器包括一個寄存器部分10，它包括第二寄存器10B，用于存貯從圖1所示的測量寄存器3讀出的預先確定的以前的測量值和第一寄存器10A，用于存貯從第二寄存器10B移位并輸入的以前的測量值。第一相加器30將從第一寄存器10A輸入的第一以前的測量值相加到由示于圖1的BMC輸出的，當前狀態(tài)所計算的分支測量值bmc1上。第二相加器35將從第二寄存器10B輸入的第二以前的測量值相加到也由示于圖1的BMC輸出的，下一個狀態(tài)的所計算的分支測量值bmc2上。比較器40將第一和第二相加器30和35的輸出作比較，確定較大的值作為殘余測量值，即，當前的測量值PM2。
第一和第二分支測量值bmc1和bmc2可以是均衡器中的歐幾里德距離或卷積解碼器中的漢明距離。示于圖1用于本發(fā)明中的BMC1，獲得接收到的數(shù)據(jù)和預先確定的發(fā)送數(shù)據(jù)之間的差值，它就是第一和第二分支測量值bmc1和bmc2。
以前的測量值PM1從測量存貯器3讀出。狀態(tài)的數(shù)目與長度可以根據(jù)使用情況改變。第一和第二寄存器10A和10B以及第一和第二相加器30和35的規(guī)模也相應地被確定。
如以上公式所示，在狀態(tài)00的情況下，以前的測量值Mn-1p0被讀出。然后，將讀出值和bmc1s0p0相加所得的值與將Mn-1p1和bmc2s0p1相加所得的值作比較。兩個值中較大的值被確定為狀態(tài)00的殘余測量值Mn,SO。指明兩個殘余量中哪一個的信息，也就是，確定位，由比較器40產生。確定位(SEL)被存貯在路徑存貯器4中，以后將被用于追溯數(shù)據(jù)。
本發(fā)明的要點在于數(shù)據(jù)從一個以前的測量存貯器中讀出并存貯在寄存器部分10中以便用于計算下一個狀態(tài)，不需要重復地使用相同的存貯器。參考圖2，以前狀態(tài)的測量值00和01分別在當前狀態(tài)00和10中被讀出。因此，計算當前測量狀態(tài)的順序是從00到10到01到11，與常規(guī)順序從00到01到10到11不同。換句話說，讀以前測量存貯器的順序是從狀態(tài)00到01到00到01到10到11到10到11。因而，與從測量存貯器3讀出的以前狀態(tài)00和01相對應的測量值分別被鎖存在寄存器部分10的第一和第二寄存器10B和10A中，然后當前狀態(tài)00和10的ACS值被相繼地算出。這樣一來，在計算當前狀態(tài)00以后，相應于以前狀態(tài)00和01的測量值被從第一和第二寄存器10B和10A讀出，從而計算當前狀態(tài)10的ACS輸出值，不需要再次讀測量存貯器3。
以前狀態(tài)10和11的測量值從測量存貯器3被鎖存，然后存貯在第一和第二寄存器10B和10A中。然后當前狀態(tài)01和11被相繼地用類似于以上描述的方式計算。這樣一來，以前測量值從測量存貯器3中被讀出的次數(shù)從8次減少到4次。
圖5是依據(jù)本發(fā)明的一種最佳實施方案的操作定時圖，其中圖5a示出從測量存貯器3中讀以前測量值的順序，圖5b示出寄存器部分10中第一寄存器10B的值，圖5c示出第二寄存器10A的值，圖5d示出bmc1的值，圖5e示出bmc2的值，圖5f示出存貯在路徑存貯器4中的當前測量值。
如圖5a中周期T1和T2所示，用于以前狀態(tài)00和01的測量值Mn-1p0和Mn-1p1被相繼地從測量存貯器3讀出。然后，如圖5b中方框T1和圖5c中方框T2所示，被讀出的值分別被存貯在第一和第二寄存器10A和10B中。如圖5d和5e中方框T1所示，利用由BMC1計算出的值bmc1s0p0和bmc2s0p1,ACS值根據(jù)以上公式(1)被算出，作為結果得到的當前狀態(tài)00的當前測量值是Mn,SO，如圖5f中方框T1和T2所示。
往下，存貯在第一和第二寄存器10B和10A，用于以前狀態(tài)00和01的測量值Mn-1p0和Mn-1p1，由BMC1計算出并由圖4d和5e中文框73示出的值bmc1s0p0和bmc2sop1，被用于根據(jù)以上公式(1)計算ACS值。作為結果得到的當前狀態(tài)10的當前測量值是Mn,S2，如圖5f中方框T3所示。
如圖4a中方框T4和T5所示，用于以前狀態(tài)10和11的測量值Mn-1p2和Mn-1p3被相繼地從測量存貯器3讀出。然后，如圖5b中方框T4和圖5c中方框T5所示，被讀出的值分別被存貯在第一和第二寄存器10A和10B中。如圖5d和5e方框T4所示，利用由BMC1算出的值bmc1s0p0和bmc2s0p1,ACS值根據(jù)以上公式(1)被計算，作為結果得到的當前狀態(tài)01的當前測量值是Mn,S1，如圖5f中方框T4和T5所示。
往下，利用存貯在第一和第二寄存器10B和10A中，用于以前狀態(tài)10和11的測量值Mn-1p2和Mn-1p3，和由BMC1計算出并由圖5d和5e中方框T6示出的值bmc1s3p2和bmc2s3p3,ACS值根據(jù)以上公式(1)被算出，作為結果得到的當前狀態(tài)11的當前測量值是Mn,S3，如圖5f中方框T6所示。
最后，如上所述，計算當前測量值的順序被改變，也就是，00到10到01到11。因此，當獲得當前狀態(tài)10和11的測量值時，不需要再次進入存貯器讀出以前的測量值。代替的是，為了獲得當前狀態(tài)00和01的測量值，使用所讀出的以前的測量值，因而節(jié)省時間。
換句話說，在四種狀態(tài)的情況下，測量存貯器3常規(guī)情況下被讀的次數(shù)是8次，而依據(jù)本發(fā)明是4次。總共所需要的鐘脈沖的數(shù)目也減少2個。因此，常規(guī)情況下需要8個鐘脈沖，依據(jù)本發(fā)明只需要6個鐘脈沖。鐘脈沖T1到T6相應于單位鐘脈沖。
圖6表示根據(jù)本發(fā)明一實施例的一個示例性的Viterbi均衡器。由框100表示的濾波器10和脈沖響應估算器20是預處理部分，是由DSP實現(xiàn)的。由標號200表示的部分是純粹的Viterbi算法處理部分，是由硬件實現(xiàn)的。
在圖6中，該Viterbi算法處理裝置25具有與圖3B中所示的同樣結構。一個在圖3A中的EDC(歐幾里德距離計算)1a實現(xiàn)由下式給出的已知計算edc1n1nk(b=0.2)=|rn-rp0ak|1=[R(fn)-R(rp0ak)]2+[I(rn)-I(rp0ak)]2edc1n2mk(b=1.3)=|rn-rp2ak|1=[R(rn)-R(rp2ak)]2+[I(rn)-I(rp2ak)]2edc2n1ok(k=0.2)=|rn-rp1ak|2=[R(rn)-R(rp1ak)]2+[I(rn)-I(rp1ak)]2edc2n2ak(k=1.3)=|rn-rp3ak|2=[R(rn)-R(rp2ak)]2+[I(rn)-I(rp1ak)]2其中R是實數(shù)。I是虛數(shù)，rn是接收的數(shù)據(jù)，rnp1和rnp2是參考數(shù)據(jù)。
為了進行歐幾里德計算，該EDC 1a需要減法器，乘法器和加法器。在歐幾里德計算之后，該ACS執(zhí)行由下式給出的已知相加-比較計算Mn-1s0=min(Mn-1p0+edc1p0a0,Mn-1p1+edc2p1a0)Mn-1s1=min(Mn-1p2+edc1p2o1,Mn-1p1+edc2p1a1)Mn-1s2=min(Mn-1p0+edc1p0a2,Mn-1p1+edc2p2a2)Mn-1s3=min(Mn-1p2+edc1p2a3,Mn-1p3+edc2p1a3)對于該相加-比較計算，該ACS 2a需要加法器和比較器。如所述歐幾里德計算，該相加-比較計算也需要在各個狀態(tài)計算(加法)兩項。因此，通過硬件并行操作來實施這個部分可能增加數(shù)據(jù)處理速度。換句話說，由DSP實施的通常裝置按順序執(zhí)行計算，與執(zhí)行并行計算相比花費更多的時間。在該實施例中，處理純viterbi算法的部分是由硬件實施的，與由DSP實施的情況相比，需要大約1/5周期時間，從而減少了功率損耗并保證了在實施該系統(tǒng)中的時間余量。
如上所述，依據(jù)本發(fā)明，總的Viterbi處理時間可被減少(例如當在本發(fā)明所描述的實施方案中使用ACS方框，減少25％)。換句話說，代替常規(guī)的ACS計算方法，通過改變讀存貯器的順序，存貯器存取總次數(shù)和存取時間可被減少，這就使實施本系統(tǒng)過程中能有一定的時間裕度，因而增加可靠性。通過減少存貯器被讀的次數(shù)，功率消耗也可被減少。
而且，通過將該viterbi均衡器和該viterbi譯碼器分開地實施為由DSP處理的部分和由硬件處理的部分，在設計階段可以考慮與移動通信終端的尺寸有關的特點。此外，由硬件實施的部分具有并行數(shù)據(jù)處理通路，從而增加了數(shù)據(jù)處理速度。
權利要求
1．一種高速相加-比較選擇設備，用于具有分支測量計算器和測量存貯器的Viterbi算法處理設備，包括第一和第二寄存器；給第一和第二寄存器供應來自測量存貯器的第一和第二以前的測量值的裝置；第一相加器，用于將來自第一寄存器的第一以前的測量值和由分支測量計算器計算的當前狀態(tài)的分支測量值相加；第二相加器，用于將來自第二寄存器的第二以前的測量值和由分支測量計算器計算的下一個狀態(tài)的分支測量值相加；和比較器，用于將第一和第二相加器的輸出作比較并相應地計算殘余測量值。
2．一種依據(jù)權利要求1的高速相加-比較選擇設備，其中給和一和第二寄存器供應第一和第二以前的測量值的設備包括給第一寄存器供應來自第二寄存器的第一以前的測量值和給第二寄存器供應來自測量存貯器的第二以前的測量值的設備。
3．一種依據(jù)權利要求1或權利要求2的高速相加-比較選擇設備，其中第一和第二測量值是漢明距離。
4．一種依據(jù)權利要求1或權利要求2的高速相加-比較選擇設備，其中第一和第二測量值是歐幾里德距離。
5．一種用于具有分支測量計算器和測量存貯器的處理設備中的Viterbi算法處理方法，包括供給第一和第二寄存器來自測量存貯器的第一和第二以前的測量值；利用來自第一和第二寄存器的第一和第二以前測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算當前狀態(tài)的第一殘余測量值；利用來自第一和第二寄存器的第一和第二以前測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算另一個當前狀態(tài)的第二殘余測量值；代給第一和第二寄存器來自測量存貯器的第三和第四以前的測量值；和利用來自第一和第二寄存器的第三和第四以前測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算另一個當前狀態(tài)的第三殘余測量值。
6．一種依據(jù)權利要求5的Viterbi算法處理方法還包括利用來自第一和第二寄存器的第三和第四以前測量值，由分支測量計算器計算的當前狀態(tài)的分支測量值，和由分支測量計算器計算的下一個狀態(tài)的分支測量值，來計算另一個當前狀態(tài)的第四殘余測量值。
7．一種依據(jù)權利要求5或權利要求6的Viterbi算法處理方法，其中當前狀態(tài)的殘余測量值計算如下將來自第一寄存器的以前的測量值和由分支測量計算器計算的當前狀態(tài)的分支測量值相加以提供第一相加值；將來自第二寄存器的以前的測量值和由分支測量計算器計算的下一個狀態(tài)的分支測量值相加以提供第二相加值；和將第一和第二相加值作比較并相應地計算殘余測量值；
8．一種高速相加-比較選擇設備，用于具有分支測量計算器和測量存貯器的Viterbi算法處理設備，基本上參考和/或如附圖3與4中所示出的描述。
9．一種Viterbi算法處理方法，基本上參考和/或如附圖3與4中所示出的描述。
10．一種Viterbi均衡器，包括Viterbi預處理部分，采用數(shù)字信號處理器從接收的數(shù)據(jù)估算信道脈沖響應，并通過該接收數(shù)據(jù)乘該估算信道脈沖響應的反向，并對乘得的結果進行時移；Viterbi算法處理裝置，為該時移的數(shù)據(jù)和自該Viterbi預處理部分提供的估算信道脈沖響應的均衡，執(zhí)行Viterbi算法。
11．一種用于Viterbi算法處理裝置的高速相加-比較選擇裝置，該Viterbi算法處理裝置具有歐幾里德值計算器和測量存儲器。該高速相加-比較選擇裝置包括第一和第二寄存器，用于變換地存儲從該測量存儲器中順序讀出的第一和第二先前測量值；第一加法器，用于將從第一寄存器輸入的第一先前測量值加到由該歐幾里德值計算器計算的現(xiàn)在狀態(tài)的歐幾里德值上，或將從第一寄存器輸入第一先前測量值加到由歐幾里德值計算器計算的下一狀態(tài)的歐幾里德值上；第2加法器，用于將從第2寄存器輸入的第2先前測量值加到由歐幾里德值計算器計算的現(xiàn)在狀態(tài)的歐幾里德值上，或將從第二寄存器輸入的第二先前測量值加到由歐幾里德值計算器計算的下一狀態(tài)的歐幾里德值上；比較器，用于比較第一和第二加法器的輸出，以便計算殘存量度。
12．用于具有歐幾里德值計算器和測量存儲器的Viterbi算法的一種高速相加-比較選擇裝置，包括第二寄存器，用于存儲從測量存儲器中讀出的先前測量值；第一寄存器，用于存儲從第二寄存器變換輸入的先前測量值；第一加法器，用于將從第一寄存器輸入的第一先前測量值加到由歐幾里德值計算器計算的現(xiàn)在狀態(tài)的歐幾里德值上；第一多路復用器，用于根據(jù)第一選擇信號從由歐幾里德計算器計算的現(xiàn)在和下一狀態(tài)的歐幾里德值中選擇地輸出一個；第二多路復用器，用于根據(jù)第二選擇信號在從第一和第二寄存器輸出的第一和第二測量值中選擇地輸出一個；第二加法器，用于將從第一多路復用器輸出的現(xiàn)在和下一狀態(tài)的歐幾里德值加到從第二多路復用器輸出的第一或第二先前測量值上；比較器，用于比較第一和第二加法器的輸出，以確定它們的一個較高值作為殘余測量；控制器，用于產生選擇下一狀態(tài)的歐幾里德值的第一選擇信號和選擇第二先前測量值的第二選擇信號，同時存儲第二先前測量值。
13．在處理裝置中使用的一種Viterbi算法處理方法，所述處理裝置具有歐幾里德值計算器，測量存儲器，第一和第二寄存器，和一個相加-比較選擇器，用于將通過把第一先前測量值加到由歐幾里德值計算器計算的現(xiàn)在狀態(tài)的歐幾里德值上所獲得的值，與通過把第二測量值加到由歐幾里德值計算器計算的下一狀態(tài)的歐幾里德值上所獲得的值進行比較，以確定它們中的較高值作為殘存測量，該方法包括步驟(a)從該測量存儲器中讀出第一和第二先前測量值，在第一和第二寄存器中存儲該讀出值，以計算現(xiàn)在狀態(tài)的測量值；(b)利用第一和第二寄存器的第一和第二先前測量值，計算另一現(xiàn)在狀態(tài)的測量值；(c)返回到步驟(a)，采用與第一和第二寄存器的第一和第二測量值不同的先前測量值，計算另一現(xiàn)在狀態(tài)的測量值。
14．在一相加-比較選擇器中所用的一種。Viterbi算法處理方法，該相加-比較選擇器具有第一和第二寄存器，歐幾里德值計算器和測量存儲器，該方法包括步驟(a)從該測量存儲器中讀出第n個(n=1,2,3…)和第(n+1)個先前測量值，并將該讀出值存儲在第一和第二寄存器中；(b)將通過把第一寄存器中存儲的第n個先前測量值加到由歐幾里德值計算器計算的當前狀態(tài)的歐幾里德值上所獲得的值，與通過把第二寄存器中存儲的第(n+1)個先前測量值加到由歐幾里德值計算器計算的下一狀態(tài)的歐幾里德值上所獲得的值進行比較，以確定它們中的較高值作為第n個殘存測量；(c)將通過把第二寄存器中存儲的第n個先前測量值加到由歐幾里德值計算器計算的當前狀態(tài)的另一歐幾里德值上所獲得的值，與通過把第二寄存器中存儲的第(n+1)個先前測量值加到由歐幾里德值計算器計算的下一狀態(tài)的另一歐幾里德值上所獲得的值進行比較，以確定它們中的較高值作為第(n+1)個殘存測量；(d)將n增加1，并返回所述步驟(a)，對于另一現(xiàn)在狀態(tài)處理Viterbi算法。
全文摘要
一種用于具有分支測量計算器和測量存貯器的Viterbi算法處理設備的高速相加－比較選擇設備被描述。第一和第二以前測量值從測量存貯器供給第一和第二寄存器。來自第一寄存器的第一以前測量值和由分支測量計算器計算的當前狀態(tài)分支測量值被相加,來自第二寄存器的第二以前測量值和由分支測量計算器計算的下一個狀態(tài)的分支測量值被相加。所得的值被比較并相應地算出殘余測量值。
文檔編號H03M13/41GK1235429SQ9910410
公開日1999年11月17日 申請日期1999年3月17日 優(yōu)先權日1998年3月17日
發(fā)明者李相鳳 申請人:三星電子株式會社