mp;SUM3、SUM2&SUM3,比較的結(jié)果以 0 或 1標(biāo)識；同時，SUMO、SUM1、SUM2、SUM3分別減去前一時刻的某一狀態(tài)度量值，例如減去SM0， 得到SUMO'、SUMP、SUM2、SUM3\即得到規(guī)約運算后的狀態(tài)度量值；
[0032] 步驟504,根據(jù)比較的結(jié)果，從SUM(V、SUMl'、SUM2'和SUM3'中選出最大/最 小的一個，作為新的狀態(tài)度量值。
[0033] 根據(jù)不同的實施案例，四選一邏輯可以有不同的表達(dá)式，這里以四個數(shù)據(jù)中選擇 最小和最大的數(shù)分別舉例。
[0034] 實施例一：四個數(shù)據(jù)中選擇最小的數(shù)
[0035] 四個臨時狀態(tài)度量值SUMO、SUM1、SUM2和SUM3兩兩進(jìn)行比較，比較的結(jié)果以0或 1標(biāo)識。若SUMO大于SUM1，則記為0,否則記為1 ;若SUMO大于SUM2,則記為0,否則記為1 ; 依此類推，得到六組比較結(jié)果。根據(jù)比較結(jié)果，判斷四個臨時狀態(tài)度量值中哪個數(shù)最小。四 個數(shù)據(jù)中選擇最小數(shù)的邏輯如表一所示：
[0036]表一

[0039] 實施例二：四個數(shù)據(jù)中選擇最大的數(shù)
[0040] 四個臨時狀態(tài)度量值SUMO、SUM1、SUM2和SUM3兩兩進(jìn)行比較，比較的結(jié)果以0或 1標(biāo)識。若SUMO大于SUM1，則記為0,否則記為1 ;若SUMO大于SUM2,則記為0,否則記為1 ; 依此類推，得到六組比較結(jié)果。根據(jù)比較結(jié)果，判斷四個數(shù)中哪個數(shù)最大。四個臨時狀態(tài)度 量值中選擇最大數(shù)的邏輯如表二所示：
[0041] 表二

[0044] 本發(fā)明還提出的一種基四算法下的加比選計算裝置，如圖7所示，該裝置包括：
[0045] 加法器（601、602、603、604):包括四個加法器，每個加法器的輸入是分支度量值 和相應(yīng)的前一時刻的狀態(tài)度量值，用于計算當(dāng)前時刻的臨時狀態(tài)度量值；
[0046] 比較器（605、606、607、608、609、610):包括六個比較器，每個比較器的輸入是兩 個加法器的輸出，比較的結(jié)果送入選擇器（615);
[0047] 減法器（611、612、613、614):包括四個減法器，對應(yīng)于四個加法器，減法器用于將 相應(yīng)加法器的輸出與前一時刻某一狀態(tài)度量值做減法運算，即對狀態(tài)度量值做規(guī)約運算， 防止出；
[0048] 選擇器（615):比較器的輸出作為選通信號，依據(jù)比較器的結(jié)果，從規(guī)約運算后的 四個狀態(tài)度量值中選出最大/最小的一個，作為新的狀態(tài)度量值。
[0049] 實施例：四個狀態(tài)度量值中選擇最小的一個狀態(tài)度量值
[0050] 首先將四個分支的分支度量值和前一時刻的狀態(tài)度量值分別送入四個加法器，得 到四個分支的臨時狀態(tài)度量值；將四個分支的臨時狀態(tài)度量值分別與前一時刻的〇狀態(tài)的 狀態(tài)度量值做減法規(guī)約運算，得到四個分支的規(guī)約運算后的狀態(tài)度量值；同時，四個分支的 臨時狀態(tài)度量值，兩兩為一組，被分別送入六個比較器，比較器的輸出作為選擇器的選通信 號，從四個分支的規(guī)約運算后的狀態(tài)度量值中選出最小的一個，即完成狀態(tài)度量值的更新 工作。
[0051] 本發(fā)明的加比選計算裝置可用于turbo譯碼、viterbi譯碼，以及其他相關(guān)的裝置 中。本發(fā)明實施例中的加比選計算裝置可以以專用集成電路的形式實現(xiàn)，也可以以可編程 邏輯門陣列的形式實現(xiàn)，還可以以可編程通用微處理器電路的形式實現(xiàn)。
[0052] 以上所述的具體實施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳 細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實施例而已，并不用于限制本發(fā)明，凡 在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保 護(hù)范圍之內(nèi)。
【主權(quán)項】
1. 一種基四算法下的加比選計算方法，其特征在于，該方法包括： 步驟1，分支度量值與相應(yīng)的狀態(tài)度量值相加，得到四個臨時狀態(tài)度量值； 步驟2,四個臨時狀態(tài)度量值兩兩進(jìn)行比較，比較的結(jié)果以O(shè)或1標(biāo)識，同時，四個臨時 狀態(tài)度量值分別減去前一時刻的某一狀態(tài)度量值，得到規(guī)約運算后的狀態(tài)度量值； 步驟3,根據(jù)比較的結(jié)果，從規(guī)約運算后的四個狀態(tài)度量值中選出最大/最小的一個， 作為新的狀態(tài)度量值。2. 根據(jù)權(quán)利要求1所述的加比選計算方法，其特征在于，步驟2中采用六個比較器來實 現(xiàn)臨時狀態(tài)度量值的比較。3. 根據(jù)權(quán)利要求2所述的加比選計算方法，其特征在于，步驟3中，根據(jù)比較的結(jié)果得 到選通信號，用于從規(guī)約運算后的四個狀態(tài)度量值中選出最大/最小的一個作為新的狀態(tài) 度量值，所述選通信號選擇邏輯通過查表獲得。4. 一種基四算法下的加比選計算裝置，其特征在于，包括： 加法器，用于將分支度量值與相應(yīng)的狀態(tài)度量值相加，計算臨時狀態(tài)度量值； 比較器，用于將兩個臨時狀態(tài)度量值進(jìn)行比較，比較的結(jié)果以O(shè)或1表示； 減法器，用于將臨時狀態(tài)度量值減去前一時刻的某一狀態(tài)度量值，得到規(guī)約運算后的 狀態(tài)度量值； 選擇器，根據(jù)比較的結(jié)果，從規(guī)約運算后的狀態(tài)度量值中選出最大/最小的一個，作為 新的狀態(tài)度量值。5. 根據(jù)權(quán)利要求4所述的加比選計算裝置，其特征在于，加法器的數(shù)目為四，比較器的 數(shù)目為六，減法器的數(shù)目為四。6. 根據(jù)權(quán)利要求5所述的加比選計算裝置，其特征在于，六個比較器實現(xiàn)了臨時狀態(tài) 度量值的比較。7. 根據(jù)權(quán)利要求6所述的加比選計算裝置，其特征在于，四個加法器輸出的臨時狀態(tài) 度量值兩兩進(jìn)行比較，分別被輸入到六個比較器。8. 根據(jù)權(quán)利要求7所述的加比選計算裝置，其特征在于，四個減法器用于臨時狀態(tài)度 量值的規(guī)約運算，與六個比較器中的比較運算同時進(jìn)行。9. 根據(jù)權(quán)利要求8所述的加比選計算裝置，其特征在于，選擇器的選通信號來自六個 比較器的輸出，其選擇邏輯通過查表獲得。
【專利摘要】本發(fā)明公開了一種基四算法下的加比選計算方法，該方法包括：分支度量值與相應(yīng)的狀態(tài)度量值相加，得到四個臨時狀態(tài)度量值；四個臨時狀態(tài)度量值兩兩進(jìn)行比較，同時，四個臨時狀態(tài)度量值分別減去前一時刻的某一狀態(tài)度量值，得到規(guī)約運算后的狀態(tài)度量值；根據(jù)比較的結(jié)果，從規(guī)約運算后的四個狀態(tài)值中選擇最大/最小的一個，作為新的狀態(tài)度量值。本發(fā)明還公開了一種基四算法下的加比選計算裝置。本發(fā)明能夠降低譯碼單元的關(guān)鍵路徑延遲，提高譯碼速率，進(jìn)而提升整個系統(tǒng)的譯碼性能。
【IPC分類】H03M13/41, H03M13/23
【公開號】CN105162474
【申請?zhí)枴緾N201510571691
【發(fā)明人】趙旭瑩, 王曉琴, 吳軍寧, 田燕
【申請人】中國科學(xué)院自動化研究所
【公開日】2015年12月16日
【申請日】2015年9月9日