速率匹配方法和裝置的製作方法
2023-07-06 13:53:36
專利名稱：速率匹配方法和裝置的製作方法
技術領域：
本發明涉及通信領域，尤其涉及一種速率匹配方法和裝置。
背景技術：
在3G無線通訊中，為了調整傳輸信道的比特速率，將比特序列 進行比特重複或比特打孔進行處理，這種處理稱為速率匹配。
3Gpp協議25.212 了^見定了速率匹配的具體算法，下面對求解 速率匹配圖案的算法進4亍i兌明。
i殳速率匹配前的輸入比特序列為,其中，參悽t《、
eini、 eplus、 eminus分別表示速率匹配前的數據量、速率匹配初始偏置、 速率匹配更新步長，速率匹配調整步長。
利用偽代碼求解速率匹配圖案的算法失見則如下
if puncturing is to be performed
e = eini — initial error between current and desired puncturing
ratio
m = 1 -- index of current bit
do while m <= Xj
e = e — eminus — update error
if e <= 0 then — check if bit number m should be punctured
set bit Xj，m to 5 where &{0， 1}
4e = e + e— — update error end if
m = m + 1 -- next bit
end do else
e = ejni — initial error between current and desired
puncturing ratio
m = 1 — index of current bit
do while m <= Xj
e = e — eminus — update error
do while e <= 0— check if bit number m should be repeated repeat bit x,',w
e = e + epius — update error end do
m = m + 1 -- next bit
end do end if
其中，重複的比特直接放在原有比特的後面。 目前的速率匹配算法過於抽象，難於理解和實現。
發明內容
考慮到相關4支術中存在的目前的速率匹配算法過於抽象，難於 理解和實現的問題而提出本發明，為此，本發明的主要目的在於提 供一種速率匹配方法及裝置，以解決上述問題。
才艮據本發明的一個方面，才是供一種速率匹配方法。
5才艮據本發明的速率匹配方法包括4艮據悽t據流中的數據總個數 和預定的初始偏置^i確定初始^直；對初始《直與需要進4亍速率匹配的 數據的個數進行疊加處理和均分處理，並4艮據處理結果從數據流中 確定進4亍速率匹配的翁:才居。
其中，上述對初始值與需要進行速率匹配的數據的個數進行疊 加處理和均分處理的操作具體為步驟1,將初始值與需要進行速 率匹配的數據的個數相加；步驟2,使用相加結果更新初始值，並 判斷初始值是否大於數據流中的數據總個數；在判斷結果為否的情 況下，返回到步驟l，在判斷結果為是的情況下，進行到步驟3;步 驟3,將數據流中的當前數椐作為需要進行速率匹配的數據；步驟4， 將相加結果與數據流中的數據總個數之差作為初始值，進行到步驟 5;步驟5，判斷當前數據是否為數據流中的最後一個數據，在判斷 結果為否的情況下，返回到步艱《1,否則，處理結束。
才艮據本發明的另一個方面，4是供一種速率匹配裝置
根據本發明的速率匹配裝置包括第一處理單元，用於根據數 據流中的數據總個悽t和預定的初始偏置值確定初始值；第二處理單 元，用於對初始值與需要進行速率匹配的數據的個數進行疊加處理 和均分處理；確定單元，用於才艮據第二處理才莫塊的處理結果從數據 流中確定進行速率匹配的數據。
其中，上述第二處理單元包括加法器，用於將初始值與將初 始值與需要進行速率匹配的數據的個數相加；第一判斷模塊，用於 使用相加結果更新初始值，並判斷初始值是否大於數據流中的數據 總個數；提取器，用於將數據流中的當前數據作為需要進行速率匹 配的數據；確定模塊，用於將相加結果與數據流中的數據總個數之 差作為初始值；第二判斷模塊，用於判斷當前數據是否為數據流中 的最後一個數據。
6通過本發明的上述至少一個才支術方案，通過利用均分原理和疊 加原理確定的速率匹配方法，簡潔準確、易於理解。
附圖用來^是供對本發明的進一步理解，並且構成"i兌明書的 一部 分，與本發明的實施例一起用於解釋本發明，並不構成對本發明的 限制。在附圖中
圖1是根據本發明方法實施例的速率匹配方法的流程圖2是根據本發明裝置實施例的速率匹配裝置的結構框架圖3是根據本發明裝置實施例的速率匹配裝置的具體結構框架圖。
具體實施例方式
下面將結合附圖詳細描述本發明。 方法實施例
才艮據本發明實施例，才是供了一種速率匹配方法。
圖1是根據本發明實施例的速率匹配方法的流程圖，如圖l所 示，該方法包4舌以下步驟
步驟S102,根據數據流中的數據總個數和預定的初始偏置值確 《4刀士臺H;步驟S104,對初始值與需要進行速率匹配的數據的個數進行疊 加處理和均分處理，並才艮才居處理結果/人悽t據流中確定進4亍速率匹配 的數據。
其中，對上述處理因子進4亍疊加和均分處理的l喿作具體為
步驟1，將初始值與需要進行速率匹配的數據的個數相加；
步驟2,使用相加結果更新初始值，並判斷初始值是否大於數 據流中的數據總個數；
在判斷結果為否的情況下，返回到步驟1,在判斷結杲為是的 情況下，進4於到步艱《3;
步驟3，將數據流中的當前數據作為需要進行速率匹配的數據；
步驟4，將相加結果與數據流中的數據總個數之差作為初始值， 進行到步驟5;
步驟5，判斷當前數據是否為數據流中的最後一個數據，在判 斷結果為否的情況下，返回到步驟l,否則，處理結束。
通過本發明實施例提供的技術方案，通過利用均分原理和疊加 原J裡確定的速率匹S己方法，簡潔準確、易於J裡解。
下面s於本發明的基本思想進41H兌明。
根據協議可以得到速率匹配的參數JT,、 其中， 《為速率匹配前的比特數量，eminus可以看作是要打孔或重複的比特 數量乘以一個係數a， eplus可以看作是速率匹配前的比特數量乘以一 個係數a， ew為一個初 偏置，速率匹配圖案是如何根據參數去打孔或比特重複數據，或者說被打孔或者重複的數據在數據序列(即， 上文所述的悽史據流)中如何分布。
首先，我們先假設eini為零，a為1，即eminus就是要打孔或重複 的比特數量，eplus就是速率匹配前的比特數量。
為了提高接收端的解碼性能，4艮據概率分布原理，對數據流進 行速率匹配前要滿足均分原理，即儘可能均勻的進行打孔或比特重 復，這樣對接收端的信息損失最小。
這樣速率匹配的問題就是確定需要發送的比特數量eplus，及 要打孔刪除或者比特重複的比特數量eminus,如何使這ew個比特 儘可能的均勻的分布在ep,us中，其中，解決的辦法之一就是可能性 疊力o原J裡。
因為要在eplus個比特中刪除或重複eminus個，那麼每一個比特被 刪除或者重複的可能性就是eminus/eplus。因為每一個比特;波打孔或者 重複都是等概率的，所以滿足疊加原理，這樣第n個比特被打孔或 者重複的概率就是(n* ( eminus/eplus)) mod ( 1 ),所謂的模1 ，就是 當衝既率大於1時，該比特4皮打孔或者重複。
根據上述基本思想，及均分原理和可能性疊加原理，根據本發 明實施例的利用偽代碼編寫的速率匹配方法如下
if puncturing is to be performed e=0 -初始打孔相X率為零 m=l —比4爭序號
do while m <= Xj
e = e + eminus/eplus —可能')"生疊力口
if e >= 1 then —^口果相剋率大於1,打孑L
set bit Xj,m to 5 where &{0, 1}e = e _ 1畫一模i end if
m = m+l —下一比淨爭
end do else
e =0 -初始重複扭X率為零 m=l -比特序號
do while m <= Xj
e = e + eminus/eplus —可能寸生疊力口
do while e >= 1 then —力o果扭克率大於l,重複
repeat bit e=e-1—模l end do
m = m+l —下一比淨爭
end do
end if
在確定出eminus個需要進行速率匹配的數據之後，流程結束。 其中，上述e-0為預定的初始偏置值，eminus為需要進4亍速率匹
配的數據的個數，eplus為數據流中的數據總個數。
在實際中，因為概率eminus/ep^可以化簡成一個互約分數，所以
a為何值都不會影響概率值的，另外，設置e^是打孔或者重複的初
始概率，可以將方法實施例 一 中的偽代碼編寫的速率匹配方法進行
修改，將e放大ep,us倍，則利用偽代碼重新編寫的速率匹配方法如 下所述。
if puncturing is to be performede = eplus- eini -- 4刀士會4直
m=l -比特序號
do while m <= Xj
e = e + eminus —可能'l"生對目力口
if e>= eplus then -如果相加後的結果大於數據流中的數據
總個數，進行速率匹酉己
set bit Xi,m to 5 where &{0, 1}
e = e - eplus 將相加後的結果與數據流中的數據總個數之 差作為初始值
end if
m = m+l — 下一比特
end do else
e = eplus-eini —初始值
m=l -比特序號
do while m <= Xj
e = e + eminus —可負fe'I"生才目力口
do while e>= eplus-如果相加後的結果大於悽t據流中的數據
總個悽t，進4亍速率匹配
repeat bit
e = e - eplus -將相加後的結果與數據流中的凝:據總個數之 差作為初始j直
end do
m = m+l — 下一比特
end do end if由上述算法可以看出，該算法從速率匹配的物理意義出發，根 據均分原理及可能性疊加性原理，使用概率疊加運算及模1運算完
成了速率匹配，形式上與協i義失見定的算法完全不同。而且該算法的 實質是每個比特被打孔或重複的概率是等概率的，滿足可疊加性原 理，被打孔獲重複的比特在比特序列中是均勻分布的，每個比特4皮 打孔或重複的概率都是emi^/ep^，第n個比特被打孔或者重複的概 率就是(n* ( eminus/eplus)) mod ( 1 )，即概率疊加和才莫1 。
裝置實施例
才艮據本發明實施例，才是供一種速率匹配裝置。
圖2示出了根據本發明實施例的速率匹配裝置的結構框架圖， 如圖2所示，該裝置包4舌第一處理單元10、第二處理單元20和確 定單元30。
下面對各;f莫塊的功能進行描述。
第一處理單元10,用於根據數據流中的數據總個數A和預定的 初始偏置^直確定初始4直；
第二處理單元20，用於對初始值與需要進行速率匹配的數據的 個悽t進4於疊加處理和均分處理；
確定單元30，用於才艮據第二處理單元的處理結果/人^t據流中確 定進行速率匹配的數據。
具體地，上述第二處理單元20還可以包括加法器2002、第一 判斷模塊2004、提取器2006、確定模塊2008和第二判斷模塊2010，
其中，圖3是根據圖2所示的速率匹配裝置的具體結構框架圖，下 面對各模塊的功能進行說明。
12加法器2002,用於將初始值與將初始值與需要進行速率匹配的 悽t據的個lt相加；
第一判斷模塊2004,用於使用相加結果更新初始值，並判斷初 始值是否大於數據流中的數據總個數；
提取器2006,用於將數據流中的當前數據作為需要進行速率匹 配的婆史據；
確定模塊2008,用於將相加結果與數據流中的數據總個數之差 ^f乍為詳刀始Y直；
第二判斷模塊2010,用於判斷當前數據是否為數據流中的最後 一個數據。
通過本發明實施例提供的速率匹配裝置，通過利用均分原理和 疊加原理確定的速率匹配方法，簡潔準確、易於J裡解。
如上所述，藉助於本發明提供的速率匹配方法和/或裝置，通過 利用均分原理和疊加原理確定的速率匹配方法，簡潔準確、易於理 解。而且本發明從速率匹配的真實物理意義出發，根據均分原理及 可能性疊加原理，推導出速率匹配圖案的算法，該算法雖然形式與 過禾呈上與切、i義爿見定的算法不一才羊，〗旦結果完全一致，而且該算法的 物理意義明確，1更於工禾呈人員的理解與實it見。
以上所述僅為本發明的優選實施例而已，並不用於限制本發明， 對於本領域的技術人員來說，本發明可以有各種更改和變化。凡在 本發明的精神和原則之內，所作的任何修改、等同替換、改進等， 均應包含在本發明的4呆護範圍之內。
權利要求
1.一種速率匹配方法，其特徵在於，包括根據數據流中的數據總個數和預定的初始偏置值確定初始值；對所述初始值與需要進行速率匹配的數據的個數進行疊加處理和均分處理，並根據處理結果從所述數據流中確定進行速率匹配的數據。
2. 根據權利要求1所述的方法，其特徵在於，對所述初始值與需要進行速率匹配的數據的個數進行疊加處理和均分處理的操 作具體為步驟1，將所述初始值與需要進行速率匹配的數據的個數 對目力口；步驟2,使用相加結果更新所述初始值，並判斷所述初始 值是否大於所述數據流中的數據總個數；在判斷結果為否的情況下，返回到所述步-驟l，在判斷結 果為是的情況下，進行到步驟3;所述步驟3,將所述數據流中的當前數據作為需要進行速 率匹配的教:據；步驟4，將所述相加結果與所述凝:據流中的數據總個數之 差作為所述初始值，進行到步驟5;所述步驟5，判斷所述當前數據是否為所述數據流中的最 後一個悽t據，在判斷結果為否的情況下，返回到步驟l,否貝'J, 處理結束。
3. —種速率匹配裝置，其特徵在於，包括第一處理單元，用於根據數據流中的數據總個數和預定的 #刀始<扁置<直確定#刀始^人所述 數據流中確定進4亍速率匹配的數據。
4. 才艮據^K利要求3所述的裝置，其特徵在於，所述第二處理單元 包括加法器，用於將所述初始值與將所述初始值與需要進行速 率匹配的數據的個數相加；第一判斷模塊，用於使用相加結果更新所述初始值，並判 斷所述初始值是否大於所述數據流中的悽t據總個數；提取器，用於將所述數據流中的當前數據作為需要進行速 率匹配的翁:據；確定模塊，用於將所述相加結果與所述數據流中的數據總 個悽t之差作為所述初始l直；第二判斷模塊，用於判斷所述當前數據是否為所述數據流 中的最後一個數據。
全文摘要
本發明公開了一種速率匹配方法和裝置，其中，速率匹配方法包括根據數據流中的數據總個數和預定的初始偏置值確定初始值；對初始值與需要進行速率匹配的數據的個數進行疊加處理和均分處理，並根據處理結果從數據流中確定進行速率匹配的數據。藉助於本發明的技術方案，通過利用均分原理和疊加原理確定的速率匹配方法，簡潔準確、易於理解。
文檔編號H04L12/56GK101674150SQ20081021568
公開日2010年3月17日 申請日期2008年9月12日 優先權日2008年9月12日
發明者朱曉明, 杜凡平, 陶建平 申請人:中興通訊股份有限公司