專利名稱：差值上限獲取方法、定點方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種差值上限獲取和定點技術(shù)。
背景技術(shù)：
在通信系統(tǒng)的各種差錯控制中所用到的碼，按照對信息元處理方法的不 同，可分為分組碼與巻積碼兩大類。分組碼每一碼組的校驗元僅與本組的信
息元有關(guān)；巻積碼每一碼組的校驗元不僅與本組的信息元有關(guān)，而且也與其 前m段的信息元有關(guān)，其中m為編碼存貯。由于在巻積碼的編碼過程中，充 分利用了各碼段之間的相關(guān)性，在編碼效率與設(shè)備復(fù)雜性相同的前提下，巻 積碼的性能要優(yōu)于分組碼，且實現(xiàn)最佳譯碼和準(zhǔn)最佳譯碼也較分組碼容易。
巻積碼通常使用維特比算法(VA, Viterbi Decoding Algorithm)進(jìn)行譯碼。 VA算法通過在網(wǎng)格中有效的搜索全局最優(yōu)路徑來完成前向糾錯。VA算法是最 大似然序列估計的最優(yōu)解碼算法，VA算法中最主要的思想是將接收的信號序 列和所有可能的發(fā)射碼字序列進(jìn)行相關(guān)，然后從中選取似然值最大的序列。
然而，在實際的很多應(yīng)用中，如果除知道最優(yōu)路徑外，還需要知道全局 次優(yōu)路徑，例如全局第二優(yōu)路徑、全局第三優(yōu)路徑等等，那么即使最優(yōu)路徑 可能會產(chǎn)生誤碼率，也可以通過次優(yōu)路徑更好的完成前向糾錯。巻積碼次優(yōu) 路徑維特比算法(LVA, List Viterbi Decoding Algorithm)就是通過尋找全局次 優(yōu)路徑，利用全局次優(yōu)路徑的信息來改善前向糾錯的性能，其中，全局次優(yōu) 路徑包括全局第二優(yōu)路徑，全局第三優(yōu)路徑等等。LVA算法的處理框圖如 圖1所示，如果選擇的優(yōu)選路徑錯誤校驗正確則輸出譯碼，不需要尋找下一 次優(yōu)路徑，如果校驗不正確，則請求下一個優(yōu)選路徑；判斷請求的優(yōu)選路徑 是第幾次優(yōu)路徑，其是否在預(yù)先設(shè)定的尋找優(yōu)選路徑的范圍內(nèi)，如果是，則 返回到LVA譯碼器對該次優(yōu)路徑進(jìn)行譯碼，否則表明當(dāng)前幀錯誤，譯碼失敗。
在對現(xiàn)有技術(shù)的研究和實踐過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)
現(xiàn)有技術(shù)方法不能獲得包括次優(yōu)路徑在內(nèi)的累積度量的差值上限，進(jìn)一 步地，也不能對LVA各優(yōu)選路徑累積度量值進(jìn)行定點，從而使得LVA譯碼器的 定點性能不可靠。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實施例的目的在于提供差值上限獲取方法、定點方法 及裝置，能夠獲得包括次優(yōu)路徑在內(nèi)的累積度量的差值上限，進(jìn)一步地，能
夠?qū)Ω鲀?yōu)選路徑累積度量值進(jìn)行定點，提高LVA譯碼器的定點性能。 為解決上述問題，本發(fā)明實施例是通過以下技術(shù)方案來實現(xiàn)的 一種差值上限獲取方法，主要包括
獲取分支度量最大值與最小值的差值；確定優(yōu)選路徑個數(shù)以及巻積編碼 器的約束長度；根據(jù)所述分支度量最大值與最小值的差值、所述優(yōu)選路徑個 數(shù)以及所述巻積編碼器的約束長度獲取各優(yōu)選路徑累積度量的差值上限。 一種差值上限獲取裝置，主要包括 獲取單元，用于獲取分支度量最大值與最小值的差值； 確定單元，用于確定優(yōu)選路徑個數(shù)以及巻積編碼器的約束長度； 差值上限獲取單元，用于根據(jù)所述獲取單元獲取的分支度量最大值與最
約束長度獲取各優(yōu)選路徑累積度量的差值上限。 一種定點方法，主要包括
獲取各優(yōu)選路徑累積度量的差值上限；根據(jù)選取的歸一化值，對各優(yōu)選 路徑累積度量值進(jìn)行歸一化處理；根據(jù)所述選取的歸一化值和所述各優(yōu)選路 徑累積度量的差值上限，確定各優(yōu)選i^各徑累積度量值的位寬。
一種定點裝置，主要包括
獲取單元，用于獲取各優(yōu)選路徑累積度量的差值上限； 歸一化單元，用于根據(jù)選取的歸一化值，對各優(yōu)選路徑累積度量值進(jìn)行 歸一化處理；
位寬確定單元，用于根據(jù)所述獲取單元獲取的所述各優(yōu)選路徑累積度量 的差值上限和所述歸一化單元選取的所述歸一化值，確定各優(yōu)選路徑累積度 量值的位寬。
可見，在本發(fā)明實施例中，通過獲取分支度量最大值與最小值的差值和 確定優(yōu)選路徑個數(shù)以及巻積編碼器的約束長度，從而獲取各優(yōu)選路徑累積度 量的差值上限，能夠獲得包括次優(yōu)路徑在內(nèi)的累積度量的差值上限，可以有效的指導(dǎo)LVA各優(yōu)選路徑累積度量的差值上限的求取。進(jìn)一步地，通過選取的
歸一化值對各優(yōu)選路徑累積度量值進(jìn)行歸一化處理；根據(jù)選取的歸一化值和 各優(yōu)選路徑累積度量的差值上限，確定歸一化后各優(yōu)選路徑累積度量值的位 寬，能夠合理設(shè)置定點位寬，在保證LVA譯碼器的定點性能的同時合理控制 LVA譯碼器的復(fù)雜度與成本。


圖1是現(xiàn)有技術(shù)中LVA算法處理框圖； 圖2是本發(fā)明實施例 一 的方法流程圖； 圖3是本發(fā)明實施例二的方法流程圖； 圖4是本發(fā)明實施例三的方法流程圖； 圖5是本發(fā)明實施例四的方法流程圖； 圖6是本發(fā)明實施例五裝置的組成框圖； 圖7是本發(fā)明實施例六裝置的組成框圖。
具體實施例方式
本發(fā)明實施例提供的差值上限獲取方法、定點方法及裝置，能夠獲得包 括次優(yōu)路徑在內(nèi)的累積度量的差值上限，進(jìn)一步地，能夠?qū)Ω鲀?yōu)選路徑累積 度量值進(jìn)行定點，提高LVA譯碼器的定點性能。
實施例一、
參見圖2，本發(fā)明實施例提供的差值上限獲取方法，可以包括 步驟201:獲取分支度量最大值與最小值的差值；
若某一狀態(tài)往前回溯時分叉，其中分叉的狀態(tài)到某一狀態(tài)的度量是分支 度量。4 是基2算法最小分支度量和最大分支度量的差值。對于軟信息定點 化后的譯碼來說，；i^是有確定值的。假設(shè)編碼速率為l/i ,對于7V比特量化 的軟信息輸入來i兌，A腿=i *pw —l)
步驟202:確定優(yōu)選路徑個數(shù)以及巻積編碼器的約束長度； 其中，優(yōu)選路徑的個數(shù)L可以預(yù)先設(shè)定，設(shè)定值的大小與LVA譯碼器的復(fù) 雜程度有關(guān)，由于是在LVA算法中，所以必須包含次優(yōu)路徑，因此優(yōu)選路徑的 個數(shù)可以至少為兩個。巻積編碼器的約束長度m+l與巻積碼的糾錯能力和差錯 率都相關(guān)， 一旦巻積編碼器確定，就可以確定巻積編碼器的約束長度。步驟203:根據(jù)分支度量最大值與最小值的差值、優(yōu)選路徑個數(shù)以及巻積 編碼器的約束長度獲取各優(yōu)選路徑累積度量的差值上限。
根據(jù)上述過程中確定的Araax 、優(yōu)選路徑個數(shù)L以及巻積編碼器的約束長度 m+l，確定L個優(yōu)選路徑累積度量的差值上限。例如，該L個優(yōu)選路徑累積度
量的差值上限可以為(丄-lX附+ l)UMnax。
下面先描述進(jìn)入同 一狀態(tài)的任意兩條優(yōu)選路徑的差值上限的獲取方式， 再描述任意狀態(tài)各優(yōu)選路徑的差值上限的獲取方式。
當(dāng)L = 2時，進(jìn)入同 一狀態(tài)的兩條優(yōu)選路徑的差值上限獲取方式如下
1 )這兩個優(yōu)選路徑來自不同的兩個狀態(tài)，設(shè)這兩個狀態(tài)為r和s，當(dāng)前時
刻狀態(tài)為t。設(shè)狀態(tài)t的最優(yōu)路徑來自狀態(tài)r，次優(yōu)路徑來自狀態(tài)s,貝'J
M(0 — M2 (0 = [M! (r) +餘—0] — 0) + 50 — 0] =[MW - MW] + [餘-歸—0]
其中，M(0表示狀態(tài)t最優(yōu)路徑的累計度量，M:(0表示狀態(tài)傳2優(yōu)路徑的 累積度量，M,(/")表示狀態(tài)r最優(yōu)路徑的累計度量，M,(r)表示狀態(tài)S第2優(yōu)路徑 的累積度量，M々)表示狀態(tài)s最優(yōu)路徑的累計度量，M2(力表示狀態(tài)s第2優(yōu)路 徑的累積度量，—O表示狀態(tài)r到t的分支度量，S(^ — 0表示狀態(tài)s到t的分 支度量。
在VA算法中，任意時刻任意兩個狀態(tài)的優(yōu)選路徑累積度量的差值存在上
限，這個上限是mA^， 4 為基2算法分支度量最大值與最小值的差值，可以
得到狀態(tài)t的最優(yōu)路徑的累積度量和第2優(yōu)路徑的累積度量的差值上限為 M(0 — M2 (0《》Umax + Amax = (/n + l);i歸
2)兩個優(yōu)選路徑來自同 一個狀態(tài)，并且經(jīng)過若干次回溯后，兩個優(yōu)選路 徑終于分叉，來自不同的狀態(tài)。假設(shè)在狀態(tài),'狀態(tài)往前回溯時分叉，且分別來 自狀態(tài)r和s。設(shè)狀態(tài),的最優(yōu)路徑來自狀態(tài)r,次優(yōu)路徑來自狀態(tài)s，則各優(yōu)選 路徑累積度量的差值上限為
<formula>formula see original document page 9</formula>
綜合上述兩種情況，當(dāng)優(yōu)選路徑個數(shù)為2時，進(jìn)入一個狀態(tài)的前2個優(yōu)選路徑累積度量的差值存在上限，這個累積度量的差值上限是(丄-l)(m + lK^ 。 假設(shè)2 S丄《《 -1時，進(jìn)入同 一狀態(tài)的前L個優(yōu)選路徑累積度量差值上限小
于(丄-1)(m + l);U。則要證明當(dāng)L^n時該結(jié)論也成立，只需證明當(dāng)L勻時進(jìn)入同 一狀態(tài)的最優(yōu)路徑和第L優(yōu)路徑滿足該上限即可。
當(dāng)前狀態(tài)f的z個優(yōu)選路徑在回溯過程中到達(dá)r (f有可能和f'是相同狀態(tài)， 即第一次回溯即產(chǎn)生分離)狀態(tài)時第一次產(chǎn)生分離時，這時也要分兩種可能
出現(xiàn)的情況獲取LVA各優(yōu)選路徑累積度量的差值上限
1) 分離后，最優(yōu)路徑和第丄優(yōu)選路徑仍回溯到同一個狀態(tài)r; 設(shè)此時有i (i〉l)個路徑分離到不同于r的其它狀態(tài)中去，那r狀態(tài)中還剩下
n-i個優(yōu)選路徑，由于在之前的回溯過程中最優(yōu)路徑和第L優(yōu)選路徑都經(jīng)過相同 的分支度量，所以
=W +餘——0] 又因為當(dāng)2^Z^"-l，結(jié)i侖成立，所以
2) 分離后，最優(yōu)路徑和第L優(yōu)選路徑分別屬于不同的狀態(tài)r, s。 設(shè)最優(yōu)路徑在r狀態(tài)，它也是r狀態(tài)的最優(yōu)路徑；第L優(yōu)選路徑在s狀態(tài)，s
狀態(tài)共有j個路徑回溯過去，它是s狀態(tài)的第j優(yōu)徑，l《 J' <打一1 , 1 ^ f + J ^ W ，
則M(0 — M丄(0 = ) — M￡ (O = [M, (0 +萬(r 4 O] — [M; W + 5(s — O]
={[M, O) +餘W)] — [M, 0) +萬0 W)]} + {[M, W + 5(s — O] — W +丑0 W)]}
因為1《)《"-1,可以利用2SK"-l時結(jié)論成立的假設(shè)，貝'J W +萬(s — f')] — [M; W + S(s — =W — My W《(；—l)(附+ l)A脆
所以進(jìn)入同 一狀態(tài)的LVA各優(yōu)選路徑累積度量的差值上限為
(0 — 0) = M, (O — Mi (O = [M! (。 + 50 — f')] — [Afj Cs) + SO — ={[M! W + S(r — — [A (s) + 5(s — O]} + {[M! W + S(s — f')] — [M乂 W + 5(s — O]}
"附+ l)義咖x + — l)(附+ 1M顆=A附+ l)義隨《(丄—+ lKnax
綜合上述兩種情況，當(dāng)L巧時，則進(jìn)入相同狀態(tài)的各優(yōu)選路徑累積度量的差值上限是(丄-1)(附+ 1)1。
因此，在LVA算法中，進(jìn)入同一狀態(tài)的前L個優(yōu)選路徑累積度量的差值存 在上限，這個上限是(丄-1)(附+ 1)義，，其中L為優(yōu)選路徑個數(shù)，m + l為巻積編碼 器的約束長度，；i^為基2算法分支度量最大值與最小值的差值。
進(jìn)一步地，根據(jù)確定的L個優(yōu)選路徑累積度量的差值上限，可以獲取某
一時刻任意狀態(tài)、任意前L優(yōu)選路徑的差值上限。設(shè)M厶)為某一時刻狀態(tài)a的
第i優(yōu)路徑，M"6)為相同時刻狀態(tài)b的第j優(yōu)路徑，貝'J: M,. (a) - M乂 (6)《M, (a) - My (6)
=M(a) - M, (6)+M, (6) - M) (6)
=[M刺—M臉(")—M刷
"丄-iX附+i);t匪+《
因此，某一時刻任意狀態(tài)、任意前L優(yōu)選路徑累積度量的差值上限為
(丄-lXm + lM歸+《。
也就是說，將優(yōu)選路徑個數(shù)減l得到的值、巻積編碼器的約束長度以及分
支度量最大值與最小值的差值相乘得到第一乘積(丄-1)(附+ 1)4^ ,將巻積編碼器 的約束長度減l得到的值與分支度量最大值與最小值的差值相乘得到第二乘
積附;i,,將第一乘積(丄-lX附+iK^與第二乘積m^^相加，可以得到各優(yōu)選路 徑累積度量的差值上限(丄-1)(附+1)義_+m;imax 。
本發(fā)明實施例通過獲取分支度量最大值與最小值的差值和確定優(yōu)選路徑 個數(shù)以及巻積編碼器的約束長度，從而獲取各優(yōu)選路徑累積度量的差值上限，
能夠獲得包括次優(yōu)路徑在內(nèi)的累積度量的差值上P艮，可以有效的指導(dǎo)LVA各優(yōu) 選路徑累積度量的差值上限的求取。進(jìn)一步地，獲取到LVA各優(yōu)選路徑累積
度量的差值上限后，可以運用于很多領(lǐng)域，例如較優(yōu)選的應(yīng)用領(lǐng)域是利用獲
取到的LVA各優(yōu)選路徑累積度量的差值上限對歸 一化后的LVA各優(yōu)選路徑累 積度量值進(jìn)行定點。 實施例二、
參見圖3，本發(fā)明實施例提供的定點方法可以包括 步驟301:獲取各優(yōu)選路徑累積度量的差值上限；
根據(jù)優(yōu)選路徑個數(shù)、巻積編碼器的約束長度和分支度量最大值與最小值的差值獲取LVA各優(yōu)選路徑累積度量的差值上限。
差值上限的獲取方式可以參考附圖2所示的實施例的相關(guān)描述，此處不再贅述。
步驟302:根據(jù)選取的歸一化值，對各優(yōu)選路徑累積度量值進(jìn)行歸一化處
理；
根據(jù)各優(yōu)選路徑累積度量的差值上限的獲取方法得到LVA各優(yōu)選路徑累 積度量的差值上限后，可以用該差值上限對歸一化后各優(yōu)選路徑累積度量值 進(jìn)行定點，能夠合理設(shè)置定點位寬，在保證LVA譯碼器的定點性能的同時合理 控制LVA譯碼器的復(fù)雜度與成本。為了對歸一化后各優(yōu)選路徑的累積度量值進(jìn) 行定點，我們可以將LVA各優(yōu)選路徑累積度量值按照如下方法進(jìn)行歸一化在 每個時刻對LVA各優(yōu)選路徑累積度量值進(jìn)行歸一化處理，該歸一化處理的方式 可以為將各優(yōu)選路徑累積度量值均減去一個相同值，該相同的值即選取的 歸一化的值。根據(jù)LVA原理，在每個時刻對LVA各優(yōu)選路徑累積度量值進(jìn)行歸 一化處理并不影響路徑選擇。歸一化后的值可以作為下一時刻各路徑累積度 量的初始值。
需要說明的是，該歸一化的值可以任意選取，較優(yōu)地，選取的歸一化值 可以是任意一個優(yōu)選路徑累積度量值或各優(yōu)選路徑累積度量值中的最小值。
對各優(yōu)選路徑累積度量值進(jìn)行歸一化處理可以有很多方式，較優(yōu)地，可 以是將各優(yōu)選路徑的累積度量值減去選取的歸一化值。
步驟303:根據(jù)選取的歸一化值和各優(yōu)選路徑累積度量的差值上限，確定 各優(yōu)選路徑累積度量值的位寬。
根據(jù)選取的歸一化值和各優(yōu)選路徑累積度量的差值上限，確定各優(yōu)選路 徑累積度量值的位寬的方式可以為
如果選取的歸一化值為任意一個優(yōu)選路徑累積度量值，則判斷各優(yōu)選路 徑累積度量的差值上限《a以2為底的對數(shù)值是否為整數(shù)，如果是，則確定歸 一化后各優(yōu)選路徑累積度量值的位寬n為將該對數(shù)值加2得到的值log2 dmax + 2; 如果否，則確定歸一化后各優(yōu)選路徑累積度量值的位寬n為將大于該對數(shù)值的 相鄰的整數(shù)值加l得到的值「log^^]+l?？梢杂梦粚抧來表示歸一化后各優(yōu)選 路徑累積度量值的位寬，其中，「]表示向上取整。如果選取的歸 一化值為各優(yōu)選路徑累積度量值中的最小值，則判斷各優(yōu) 選路徑累積度量的差值上限《^以2為底的對數(shù)值是否為整數(shù)，如果是，確定
歸一化后各優(yōu)選路徑累積度量值的位寬n為將該對數(shù)值加l得到的值 log2《ax+l;如果否，確定歸一化后各優(yōu)選路徑累積度量值的位寬n為大于該 對數(shù)值的相鄰的整數(shù)值「log2《ax ]?？梢杂梦粚抧來表示歸 一化后各優(yōu)選路徑累 積度量值的位寬。
需要說明的是，確定位寬也可以采用其它的方法，例如不需要進(jìn)行歸一 化處理也可以確定位寬，上述確定位寬的方法是一個較優(yōu)選的方案，能夠更 加合理的設(shè)置定點位寬。
本發(fā)明實施例根據(jù)選取的歸一化值和獲取的各優(yōu)選路徑累積度量的差值 上限，確定歸一化后各優(yōu)選路徑累積度量值的位寬，通過對歸一化后的LVA 各優(yōu)選路徑累積度量值進(jìn)行定點，能夠合理設(shè)置定點位寬，在保證LVA譯碼器 的定點性能的同時合理控制LVA譯碼器的復(fù)雜度與成本。
本發(fā)明實施例根據(jù)不同的歸 一化方法給出了對應(yīng)的實施例，下面結(jié)合附 圖進(jìn)行詳細(xì)說明。
實施例三、
在本實施例中，首先獲取任意狀態(tài)各優(yōu)選路徑累積度量的差值上限，然 后任意選取某一狀態(tài)的任一優(yōu)選路徑累積度量值作為歸一化值，根據(jù)該歸一 化值對LVA各優(yōu)選路徑累積度量值進(jìn)行歸一化，根據(jù)LVA各優(yōu)選路徑累積度量 值歸一化后值的取值范圍確定各優(yōu)選路徑累積度量值的位寬。 參見圖4，本實施例提供的定點方法可以包括 步驟401:獲取LVA任意狀態(tài)各優(yōu)選路徑累積度量的差值上限； 其中，獲取LVA任意狀態(tài)各優(yōu)選路徑累積度量的差值上限的方法與附圖2 的實施例中描述基本相同，此處不再贅述。
步驟402:任意選取某一狀態(tài)的一優(yōu)選路徑累積度量值作為歸一化值，根 據(jù)該選取的歸一化值對LVA各優(yōu)選路徑累積度量值進(jìn)行歸一化；
根據(jù)步驟401中得到的L個優(yōu)選路徑累積度量的差值上限值，即 (丄-lX附+ 1)/Lx + w義籠，令《ax =(丄-lX附+ lM腿+附4'則LVA各優(yōu)選路徑累積度 量歸 一化后值的取值范圍是[-rfmax，《ax ],也就是說LVA各優(yōu)選路徑累積度量值歸一化后的值取值范圍上限為《M 。
步驟403:根據(jù)選取的歸 一化值和各優(yōu)選路徑累積度量的差值上限確定歸 一化后LVA各優(yōu)選路徑累積度量值的位寬。
根據(jù)步驟402中選取的歸一化值，即任意一個優(yōu)選路徑累積度量值，和步 驟401中獲取的LVA任意狀態(tài)各優(yōu)選路徑累積度量的差值上限，可以確定LVA 各優(yōu)選路徑累積度量值的位寬n，由于LVA各優(yōu)選路徑累積度量值歸一化后的 值的取值范圍在負(fù)數(shù)到正數(shù)之間，則該歸一化后的值可以用n比特有符號數(shù)來 表示，而n的取值可以為
f「l0g2《ax1 + l, 1。g2《ax不為整數(shù)
其中，「l表示向上取整。當(dāng)log2《M的值不為整數(shù)時，則將歸一化后LVA
各優(yōu)選路徑累積度量值的位寬確定為大于該對數(shù)值的相鄰的整數(shù)值加1得到
的值，即「logj^1+l,當(dāng)log2《M為整數(shù)時，則將LVA各優(yōu)選路徑累積度量值 的位寬確定為將該對數(shù)值加2得到的值，即log2《ax + 2 。
至此，LVA各優(yōu)選路徑累積度量值定點方法已經(jīng)實現(xiàn)，通過該方法可以確 定LVA各優(yōu)選路徑累積度量值的位寬，可以使得LVA譯碼器根據(jù)合理的位寬值 選擇優(yōu)選路徑，改善LVA譯碼器的定點性能，合理控制LVA譯碼器的成本。
實施例三中的定點方法，選取任意一個優(yōu)選路徑累積度量值作為歸 一化 值，這種選取任意一個優(yōu)選路徑累積度量值作為歸 一化值的方案時間復(fù)雜度 低。此外，還可以選取其他的值作為歸一化值，例如選取各優(yōu)選路徑累積度 量值中的最小值作為歸一化值，下面將結(jié)合具體實施例進(jìn)行說明。
在本實施例中，首先獲取各狀態(tài)各優(yōu)選路徑累積度量的差值上限，然后 選取各優(yōu)選路徑累積度量值中的最小值作為歸一化值，根據(jù)選取的歸一化值 對各優(yōu)選路徑累積度量值進(jìn)行歸一化，根據(jù)選取的歸一化值和各狀態(tài)各優(yōu)選 路徑累積度量的差值上限確定各優(yōu)選路徑累積度量值的位寬。 參見圖5，本發(fā)明實施例提供的定點方法的具體步驟如下 步驟501:獲取各狀態(tài)L個優(yōu)選路徑累積度量的差值上限； 其獲取方法參考附圖2所示的實施例的相關(guān)描述，此處不再贅述。
實施例四、步驟502:選取各優(yōu)選路徑累積度量值中的最小值作為歸一化值，根據(jù)該 選取的歸一化值對LVA各優(yōu)選路徑累積度量值進(jìn)行歸一化；
對各優(yōu)選路徑累積度量值進(jìn)行歸一化處理可以有很多方式，較優(yōu)地，可 以是將各優(yōu)選路徑的累積度量值減去選取的歸 一化值。
根據(jù)步驟5 01中得到的L個優(yōu)選路徑累積度量的差值上限值，即 (丄-l)(附+ l)UmL，令乜=(丄-lX附+ l)U^C，則LVA各優(yōu)選路徑累積度 量歸一化后值的取值范圍是[0,《J,也就是說LVA各優(yōu)選路徑累積度量值歸一 化后的值取值范圍上限為《ax。
步驟503:根據(jù)選取的歸 一化值和各優(yōu)選路徑累積度量的差值上限確定歸 一化后LVA各優(yōu)選路徑累積度量值的位寬。
根據(jù)步驟502中選取的歸 一化值，即各優(yōu)選路徑累積度量值中的最小值， 和和步驟501中獲取的LVA任意狀態(tài)各優(yōu)選路徑累積度量的差值上限，可以確 定LVA各優(yōu)選路徑累積度量值的位寬n,由于LVA各優(yōu)選路徑累積度量值歸一 化后的值的取值范圍在零到正數(shù)之間，則該歸一化后的值可以用n比特?zé)o符號 數(shù)來表示，而n的取值可以為
f卩ogj匪l logj隱不為整數(shù)
llog2《ax+l, 1og2(x為整數(shù)
其中，門表示向上取整。當(dāng)log2《^的值不為整數(shù)時，則將歸一化后LVA 各優(yōu)選路徑累積度量值的位寬確定為大于該對數(shù)值的相鄰的整數(shù)值 「log2《ax"l,當(dāng)log^^為整數(shù)時，則將歸一化后LVA各優(yōu)選路徑累積度量值的 位寬確定為將該對數(shù)值加l得到的值k^《ax +1 。
至此，LVA各優(yōu)選路徑累積度量值定點方法已經(jīng)實現(xiàn)，通過該方法可以確 定LVA各優(yōu)選路徑累積度量值的位寬，可以使得LVA譯碼器根據(jù)合理的位寬值 選擇優(yōu)選路徑，改善LVA譯碼器的定點性能，合理控制LVA譯碼器的成本。
實施例四中選取各優(yōu)選路徑累積度量值中的最小值作為歸 一化值，得到 LVA各優(yōu)選路徑歸一化后的值大于等于零，可以選取無符號數(shù)來表示位寬，因 此空間復(fù)雜度低。
需要說明的是，本發(fā)明實施例中對LVA各優(yōu)選路徑進(jìn)行歸一化處理的方法 并不局限于實施例三和實施例四中的方法，還可以為選取各優(yōu)選路徑累積度量值中的最大值等等，此處不一一枚舉。 實施例五、
本發(fā)明實施例提供了一種差值上限獲取裝置，如圖6所示，該裝置可以包
括
獲取單元601,用于獲取分支度量最大值與最小值的差值； 確定單元602,用于確定優(yōu)選路徑個數(shù)以及巻積編碼器的約束長度； 差值上限獲取單元603，用于根據(jù)獲取單元601獲取的分支度量最大值與
最小值的差值和確定單元602確定的優(yōu)選路徑個數(shù)以及巻積編碼器的約束長
度獲取各優(yōu)選路徑累積度量的差值上限。
上述裝置各單元可以實現(xiàn)獲取LVA各優(yōu)選路徑累積度量的差值上限值過
程可以參考上述方法實施例中的相關(guān)描述。 實施例六、
本發(fā)明實施例提供了一種定點裝置，如圖7所示，該裝置可以包括 獲取單元701，用于獲取各優(yōu)選路徑累積度量的差值上限； 歸一化單元702,用于根據(jù)選取的歸一化值，對各優(yōu)選路徑累積度量值進(jìn) 行歸一化處理；
位寬確定單元703,用于根據(jù)獲取單元701獲取的各優(yōu)選路徑累積度量的 差值上限和歸一化單元702選取的歸 一化值，確定各優(yōu)選路徑累積度量值的位 寬。
其中，獲取單元701可以包括
分支度量差值獲取單元7011，用于獲取分支度量最大值與最小值的差值； 第一確定單元7012,用于確定優(yōu)選路徑個數(shù)和巻積編碼器的約束長度； 差值上限獲取單元7013,用于根據(jù)分支度量差值獲取單元7011獲取的分 支度量最大值與最小值的差值和第一確定單元7012確定的優(yōu)選路徑個數(shù)和巻 積編碼器的約束長度，獲取各優(yōu)選路徑累積度量的差值上限。 其中，歸一化單元702可以包括 歸一化值選取單元7021,用于選取歸一化值；
處理單元7022,用于將各優(yōu)選路徑累積度量值減去根據(jù)歸一化值選取單 元7021選取的歸一化值。其中，位寬確定單元703可以包括
判斷單元7031,用于判斷獲取單元701獲取的各優(yōu)選路徑累積度量的差值 上限以2為底的對數(shù)值是否為整數(shù)；
第二確定單元7032,用于根據(jù)選取的歸一化值和判斷單元7031的判斷結(jié) 果確定歸 一化后各優(yōu)選路徑累積度量值的位寬；當(dāng)選取的歸 一化值為任意一 個優(yōu)選路徑累積度量值時，若判斷單元7031判斷的結(jié)果是整數(shù)時，確定歸一 化后各優(yōu)選路徑累積度量值的位寬為將該對數(shù)值加2得到的值，若判斷單元 7031判斷的結(jié)果不是整數(shù)時，確定歸 一化后各優(yōu)選路徑累積度量值的位寬為 將大于該對數(shù)值的相鄰的整數(shù)值加l得到的值；或者，當(dāng)選取的歸一化值為各 優(yōu)選路徑累積度量值中的最小值時，若判斷單元703l判斷的結(jié)果是整數(shù)時， 確定歸一化后各優(yōu)選路徑累積度量值的位寬為將該對數(shù)值加l得到的值，若判 斷單元7031判斷的結(jié)果不是整數(shù)時，確定歸一化后各優(yōu)選路徑累積度量值的 位寬為大于該對數(shù)值的相鄰的整數(shù)值。
上述裝置中各單元可以確定歸 一化后各優(yōu)選路徑累積度量值的位寬，實 現(xiàn)對各優(yōu)選路徑累積度量值進(jìn)行定點。
上述獲取單元701可以實現(xiàn)獲取LVA各優(yōu)選路徑累積度量的差值上限值。
上述歸 一化單元702可以實現(xiàn)對LVA各優(yōu)選路徑累積度量的差值上限進(jìn)行 歸一化。
上述位寬確定單元703可以確定歸 一化后的LVA各優(yōu)選路徑累積度量值的 位寬。
綜上，通過本發(fā)明實施例提供的方法和裝置，可以確定各優(yōu)選路徑累積 度量的差值上限，可以有效的指導(dǎo)LVA各優(yōu)選路徑累積度量的差值上限的求 取。進(jìn)一步地根據(jù)選取的歸一化值和獲取的各優(yōu)選路徑累積度量的差值上限， 可以確定歸一化后各優(yōu)選路徑累積度量值的位寬，能夠合理設(shè)置定點位寬， 在保證LVA-澤碼器的定點性能的同時合理控制LVA譯碼器的復(fù)雜度與成本。
結(jié)合本文中所公開的實施例描述的方法或算法的步驟可以用硬件、處理 器執(zhí)行的軟件模塊，或者二者的結(jié)合來實施。軟件模塊可以置于隨機存儲器 (RAM )、內(nèi)存、只讀存儲器(ROM )、電可編程ROM、電可擦除可編程ROM、 寄存器、硬盤、可移動磁盤、CD-ROM、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。
本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實 施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng) 域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會 有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種差值上限獲取方法，其特征在于，包括獲取分支度量最大值與最小值的差值；確定優(yōu)選路徑個數(shù)以及卷積編碼器的約束長度；根據(jù)所述分支度量最大值與最小值的差值、所述優(yōu)選路徑個數(shù)以及所述卷積編碼器的約束長度獲取各優(yōu)選路徑累積度量的差值上限。
2、 根據(jù)權(quán)利要求l所述的差值上限獲取方法，其特征在于，所述根據(jù)所 述分支度量最大值與最小值的差值、所述優(yōu)選路徑個數(shù)以及所述巻積編碼器 的約束長度獲取各優(yōu)選路徑累積度量的差值上限包括將所述優(yōu)選路徑個數(shù)減l得到的值、所述巻積編碼器的約束長度以及所述 分支度量最大值與最小值的差值相乘得到第一乘積，將所述巻積編碼器的約 束長度減l得到的值與所述分支度量最大值與最小值的差值相乘得到第二乘 積，將所述第一乘積與所述第二乘積相加得到各優(yōu)選路徑累積度量的差值上 限。
3、 一種定點方法，其特征在于，包括 獲取各優(yōu)選路徑累積度量的差值上限；根據(jù)選取的歸一化值，對各優(yōu)選路徑累積度量值進(jìn)行歸 一化處理； 根據(jù)所述選取的歸一化值和所述各優(yōu)選路徑累積度量的差值上限，確定 各優(yōu)選路徑累積度量值的位寬。
4、 根據(jù)權(quán)利要求3所述的定點方法，其特征在于，所述獲取各優(yōu)選路徑 累積度量的差值上限包括根據(jù)優(yōu)選路徑個數(shù)、巻積編碼器的約束長度和分支度量最大值與最小值 的差值獲取巻積碼次優(yōu)路徑維特比譯碼算法LVA各優(yōu)選路徑累積度量的差值 上限。
5、 根據(jù)權(quán)利要求4所述的定點方法，其特征在于，所述根據(jù)優(yōu)選路徑個 數(shù)、巻積編碼器的約束長度和分支度量最大值與最小值的差值獲取LVA各優(yōu)選 路徑累積度量的差值上限包括將所述優(yōu)選路徑個數(shù)減l得到的值、所述巻積編碼器的約束長度以及所述 分支度量最大值與最小值的差值相乘得到第一乘積，將所述巻積編碼器的約 束長度減l得到的值與所述分支度量最大值與最小值的差值相乘得到第二乘積，將所述第 一乘積與所述第二乘積相加得到各優(yōu)選路徑累積度量的差值上 限。
6、 根據(jù)權(quán)利要求3至5任一項所述的定點方法，其特征在于，所述根據(jù)選 取的歸一化值，對各優(yōu)選路徑累積度量值進(jìn)行歸一化處理包括將各優(yōu)選路徑累積度量值減去所述選取的歸一化值。
7、 根據(jù)權(quán)利要求6所述的定點方法，其特征在于，選取的所述歸一化值 包括任意一個優(yōu)選路徑累積度量值或各優(yōu)選路徑累積度量值中的最小值。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)所述選取的歸一 化值和所述各優(yōu)選路徑累積度量的差值上限，確定各優(yōu)選路徑累積度量值的 位寬包括如果所述選取的歸一化值為任意一個優(yōu)選路徑累積度量值，則判斷所述 各優(yōu)選路徑累積度量的差值上限以2為底的對數(shù)值是否為整數(shù)，如果是，則確定歸 一化后各優(yōu)選路徑累積度量值的位寬為將所述對數(shù)值 加2得到的值；如果否，則確定歸 一化后各優(yōu)選路徑累積度量值的位寬為將大于所述對 數(shù)值的相鄰的整數(shù)值加1得到的值。
9、 根據(jù)權(quán)利要求7所述的方法，所述根據(jù)所述選取的歸一化的值和所述 各優(yōu)選路徑累積度量的差值上限，確定各優(yōu)選路徑累積度量值的位寬包括如果所述選取的歸一化值為各優(yōu)選路徑累積度量值中的最小值，則判斷 所述各優(yōu)選路徑累積度量的差值上限以2為底的對數(shù)值是否為整數(shù)，如果是，確定歸 一化后各優(yōu)選路徑累積度量值的位寬為將所述對數(shù)值加1 得到的值；如果否，確定歸一化后各優(yōu)選路徑累積度量值的位寬為大于所述對數(shù)值 的相鄰的整數(shù)值。
10、 一種差值上限獲取裝置，其特征在于，包括 獲取單元，用于獲取分支度量最大值與最小值的差值； 確定單元，用于確定優(yōu)選路徑個數(shù)以及巻積編碼器的約束長度； 差值上限獲取單元，用于根據(jù)所述獲取單元獲取的分支度量最大值與最約束長度獲取各優(yōu)選路徑累積度量的差值上限。
11、 一種定點裝置，其特征在于，包括 獲取單元，用于獲取各優(yōu)選路徑累積度量的差值上限；歸一化單元，用于根據(jù)選取的歸一化值，對各優(yōu)選路徑累積度量值進(jìn)行 歸一化處理；位寬確定單元，用于根據(jù)所述獲取單元獲取的所述各優(yōu)選路徑累積度量 的差值上限和所述歸一化單元選取的所述歸一化值，確定各優(yōu)選路徑累積度 量值的位寬。
12、 根據(jù)權(quán)利要求ll所述的定點裝置，其特征在于，所述獲取單元包括 分支度量差值獲取單元，用于獲取分支度量最大值與最小值的差值； 第一確定單元，用于確定優(yōu)選路徑個數(shù)和巻積編碼器的約束長度；差值上限獲取單元，用于根據(jù)所述分支度量差值獲取單元獲取的所述分 支度量最大值與最小值的差值和所述確定單元確定的所述優(yōu)選路徑個數(shù)和所 述巻積編碼器的約束長度，獲取各優(yōu)選路徑累積度量的差值上限。
13、 根據(jù)權(quán)利要求ll所述的定點裝置，其特征在于，所述歸一化單元包括歸一化值選取單元，用于選取歸一化值；處理單元，用于將各優(yōu)選路徑累積度量值減去根據(jù)所述歸一化值選取單 元選取的所述歸一化值。
14、 根據(jù)權(quán)利要求11至13任一項所述的定點裝置，其特征在于，所述位 寬確定單元包括判斷單元，用于判斷所述獲取單元獲取的所述各優(yōu)選路徑累積度量的差 值上限以2為底的對數(shù)值是否為整數(shù)；第二確定單元，用于根據(jù)所述選取的歸一化值和所述判斷單元的判斷結(jié) 果確定歸 一化后各優(yōu)選路徑累積度量值的位寬；當(dāng)所述選取的歸一化值為任意一個優(yōu)選路徑累積度量值時，若所述判斷 單元判斷的結(jié)果是整數(shù)時，確定歸 一化后各優(yōu)選路徑累積度量值的位寬為將 所述對數(shù)值加2得到的值，若所述判斷單元判斷的結(jié)果不是整數(shù)時，確定歸一化后各優(yōu)選路徑累積度量值的位寬為將大于所述對數(shù)值的相鄰的整數(shù)值加1得到的值；或者，當(dāng)所述選取的歸一化值為各優(yōu)選路徑累積度量值中的最小值時， 若所述判斷單元判斷的結(jié)果是整數(shù)時，確定歸一化后各優(yōu)選路徑累積度量值 的位寬為將所述對數(shù)值加l得到的值，若所述判斷單元判斷的結(jié)果不是整數(shù) 時，確定歸一化后各優(yōu)選路徑累積度量值的位寬為大于所述對數(shù)值的相鄰的 整數(shù)值。
全文摘要
本發(fā)明實施例公開了差值上限獲取方法、定點方法及裝置，差值上限獲取方法包括獲取分支度量最大值與最小值的差值；確定優(yōu)選路徑個數(shù)以及卷積編碼器的約束長度；獲取各優(yōu)選路徑累積度量的差值上限。定點方法包括獲取各優(yōu)選路徑累積度量的差值上限；根據(jù)選取的歸一化值對各優(yōu)選路徑累積度量值進(jìn)行歸一化處理；根據(jù)選取的歸一化值和各優(yōu)選路徑累積度量的差值上限確定各優(yōu)選路徑累積度量值的位寬。通過差值上限獲取方法可以有效的指導(dǎo)各優(yōu)選路徑累積度量的差值上限的求取，進(jìn)一步地，通過對歸一化后的各優(yōu)選路徑累積度量值進(jìn)行定點，能夠合理設(shè)置定點位寬，在保證譯碼器的定點性能的同時合理控制譯碼器的復(fù)雜度與成本。
文檔編號H04L1/00GK101321035SQ20081004052
公開日2008年12月10日 申請日期2008年7月9日 優(yōu)先權(quán)日2008年7月9日
發(fā)明者茅宇晨, 闕程晟 申請人:上海華為技術(shù)有限公司