專利名稱：一種計(jì)算并標(biāo)識(shí)打孔/重復(fù)比特位置的速率匹配算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到用于時(shí)分同步碼分多址無線移動(dòng)通訊系統(tǒng)(簡稱為TD-SCDMA系統(tǒng))的物理層編解碼系統(tǒng)采用TURBO編碼進(jìn)行速率匹配過程中，計(jì)算并標(biāo)識(shí)打孔/重復(fù)比特位置的速率匹配算法。
背景技術(shù)：
在TD-SCDMA系統(tǒng)中，根據(jù)3GPP的34108協(xié)議的規(guī)定，傳輸數(shù)據(jù)業(yè)務(wù)或者流媒體等高速率業(yè)務(wù)時(shí)常常采用TURBO編碼方式。在通訊業(yè)務(wù)正常進(jìn)行時(shí)，數(shù)據(jù)業(yè)務(wù)傳輸信道的傳輸時(shí)間間隔(簡稱為TTI)為10毫秒，而每個(gè)子幀的時(shí)間為5ms，對單用戶而言，根據(jù)子幀結(jié)構(gòu)中碼片速率和擴(kuò)頻因子的關(guān)系，一個(gè)物理層子幀只能傳輸Ni個(gè)比特的用戶數(shù)據(jù)(其中Ni∈{44，88，176，352，704})。在10毫秒中，高層將流媒體等業(yè)務(wù)數(shù)據(jù)按照比特流的形式傳給物理層，每子幀中傳輸?shù)挠脩魯?shù)據(jù)的比特個(gè)數(shù)可能大于或小于Ni(通常將每子幀中傳輸?shù)挠脩魯?shù)據(jù)的比特個(gè)數(shù)稱為比特?cái)?shù)，以下簡稱為比特?cái)?shù))。在物理層處理過程中，通過一定的算法，將該用戶數(shù)據(jù)中某些位置的數(shù)據(jù)刪除或者重復(fù)，使得最終輸出的數(shù)據(jù)比特?cái)?shù)剛好與Ni相同的過程通常被稱之為速率匹配。而將確定需要?jiǎng)h除或者重復(fù)的數(shù)據(jù)位置的計(jì)算過程稱為速率匹配算法。在速率匹配算法中，將某些位置的數(shù)據(jù)刪除的過程稱為“打孔”，而將某些位置的數(shù)據(jù)重復(fù)放入下一個(gè)位置的過程，稱為“重復(fù)”。由于“打孔”、“重復(fù)”的數(shù)據(jù)均是以比特為計(jì)量單位，因此，又常將“打孔”、“重復(fù)”的過程稱為“比特打孔”和“比特重復(fù)”，或者稱為“打孔/重復(fù)比特”。
現(xiàn)有技術(shù)在3GPP的TS 25222協(xié)議中給出的速率匹配算法中，規(guī)定計(jì)算并標(biāo)識(shí)需打孔/重復(fù)比特位置的子模塊是按照逐個(gè)比特計(jì)算和判斷的方式進(jìn)行的，當(dāng)傳輸?shù)臄?shù)據(jù)量較大時(shí)，現(xiàn)有技術(shù)執(zhí)行的冗余指令數(shù)較多，導(dǎo)致速率匹配模塊執(zhí)行的指令數(shù)增加，從而使得整個(gè)系統(tǒng)的反應(yīng)速度變慢，影響系統(tǒng)的正常運(yùn)行。
在TD-SCDMA系統(tǒng)中，系統(tǒng)終端(簡稱為UE)常采用高速數(shù)字信號(hào)處理器(簡稱為DSP)實(shí)現(xiàn)物理層編解碼模塊的功能。

發(fā)明內(nèi)容
為解決現(xiàn)有技術(shù)逐個(gè)比特計(jì)算并標(biāo)識(shí)需打孔/重復(fù)比特位置的方法，在數(shù)據(jù)處理量較大時(shí)出現(xiàn)系統(tǒng)反應(yīng)速度變慢等問題，本發(fā)明提出一種計(jì)算并標(biāo)識(shí)打孔/重復(fù)比特位置的方法，該方法建立在DSP指令系統(tǒng)和指令流水線的執(zhí)行特性的基礎(chǔ)上，在DSP處理器中易于實(shí)現(xiàn)，并且能省去現(xiàn)有技術(shù)中由于計(jì)算非打孔/重復(fù)比特位置所產(chǎn)生的時(shí)間消耗。同時(shí)，該方法不占用指令寄存器(簡稱為IR)過多的指令代碼，節(jié)約了系統(tǒng)資源。仿真試驗(yàn)檢測證明，該方法對3GPP 34.108中規(guī)定的各種傳輸業(yè)務(wù)組合的不同打孔率都有明顯的優(yōu)化效果。
本發(fā)明速率匹配算法將待進(jìn)行速率匹配計(jì)算的數(shù)據(jù)系列分為三個(gè)子系列，在計(jì)算打孔比特位置時(shí)，先確定基本打孔間隔值Δx，再計(jì)算新誤差序列的增量Δm、新誤差序列減量Δp、打孔比特間距修正值Δem、初始打孔位置j和起始誤差更新值e′0＝j(luò)×emin us-eini，然后，根據(jù)Δx、Δm、Δp、Δem、j和e′0等參數(shù)計(jì)算打孔位置并循環(huán)計(jì)算(ΔNi，j/2+1)次，最終確定出整個(gè)數(shù)據(jù)系列的打孔比特位置；在計(jì)算重復(fù)比特位置時(shí)，其計(jì)算步驟與計(jì)算打孔比特位置的步驟基本相同，僅是將重復(fù)比特標(biāo)志存放在重復(fù)標(biāo)記數(shù)組內(nèi)的步驟與計(jì)算打孔比特位置的相應(yīng)步驟不同。
本發(fā)明速率匹配算法采用下列方法選擇基本打孔間隔值Δx選擇整數(shù)i，使得(i-1)×emin us-eplus＜0且i×emin us-eplus＞0；計(jì)算f＝(2i-1)×emimus-2×eplus并判斷是否f＜0，是則基本打孔間隔值Δx＝j(luò)，否則基本打孔間隔值Δx＝i-1。
本發(fā)明速率匹配算法采用下列方法計(jì)算新誤差序列的增量Δm、減量Δp和打孔比特間距修正值Δem
計(jì)算temp＝eplus-Δx×emimus并判斷是否temp≤0，是則Δm＝temp、Δp＝emin us和Δem＝-1，否則Δm＝temp、Δp＝-emin us和Δem＝1。
本發(fā)明速率匹配算法采用下列方法計(jì)算初始打孔位置j及起始誤差更新值e′0選擇整數(shù)j，使得(j-1)×emin us-eini＜0且j×emin us-eini＞0，則j為第一個(gè)打孔位置距該序列首地址的偏移量；計(jì)算表達(dá)式e′0＝j(luò)×emin us-eini，則e′0為打孔起始誤差更新值。
本發(fā)明速率匹配算法計(jì)算并標(biāo)識(shí)打孔比特位置的步驟包括1、計(jì)算初始化值e′＝e′0，m＝1；2、計(jì)算e′＝e′-Δm；3、若e′≤-emin us并且Δem＝-1，或者e′≥0并且Δem＝1時(shí)，設(shè)置打孔距離為d＝Δx+Δem，同時(shí)修正誤差更新量e′＝e′+Δp；如果不滿足上述條件時(shí)，則不改變d和e′的值；4、將上一打孔比特位置偏移d位比特，將0xdddd寫入該比特位；5、將d設(shè)置為基本打孔間隔d＝Δx；并且增加打孔比特計(jì)數(shù)值m＝m+1；6、當(dāng)m≤[ΔNi，j/2+1]時(shí)，重復(fù)執(zhí)行步驟2-5，直到m＝[ΔNi，j/2+1]。


圖1現(xiàn)有技術(shù)3GPP TS25222中速率匹配算法計(jì)算并標(biāo)識(shí)打孔比特位置的流程示意圖；圖2本發(fā)明速率匹配算法計(jì)算并標(biāo)識(shí)打孔比特位置的流程示意圖；圖3不同打孔率條件下現(xiàn)有技術(shù)和本發(fā)明速率匹配算法的性能比較示意圖。
下面結(jié)合附圖以及具體實(shí)施方式
對本發(fā)明速率匹配算法做進(jìn)一步的說明。
圖1是現(xiàn)有技術(shù)3GPP TS25222中速率匹配算法計(jì)算并標(biāo)識(shí)打孔比特位置的流程示意圖。由圖可知，現(xiàn)有技術(shù)在計(jì)算并標(biāo)識(shí)打孔比特位置時(shí)，先將待計(jì)算的數(shù)據(jù)系列分為三個(gè)字子系列，分別對每個(gè)子系列進(jìn)行速率匹配計(jì)算，對第i個(gè)子系列(i＝2，3)中需要打孔的位置填寫OXDDDD，在計(jì)算完所有子系列后，再進(jìn)行比特合并，即如出現(xiàn)OXDDDD則忽略該位置的數(shù)據(jù)，速率匹配計(jì)算結(jié)束。現(xiàn)有技術(shù)對每個(gè)子系列進(jìn)行速率匹配計(jì)算時(shí)是按照逐個(gè)比特計(jì)算和判斷的方式進(jìn)行的，當(dāng)傳輸?shù)臄?shù)據(jù)量較大時(shí)，現(xiàn)有技術(shù)執(zhí)行的冗余指令數(shù)較多，導(dǎo)致速率匹配模塊執(zhí)行的指令數(shù)增加，從而使得整個(gè)系統(tǒng)的反應(yīng)速度變慢，影響系統(tǒng)的正常運(yùn)行。
根據(jù)3GPP TS25222協(xié)議的規(guī)定，具體的比特打孔位置是通過計(jì)算e的計(jì)算表達(dá)式后，根據(jù)其符號(hào)的正負(fù)進(jìn)行判斷的。在計(jì)算e的計(jì)算表達(dá)式時(shí)速率匹配的參數(shù)主要有eini，eplus和eminus。其中，eini是初始誤差系數(shù)，該系數(shù)由3GPPTS25.222中參數(shù)計(jì)算部分得出；eminus是誤差減量，eplus是誤差增量，均為在逐比特判斷打孔位置時(shí)用于計(jì)算e的增量和減量。對于某一位置比特，先將e減去eminus，如果e＞0表示該位置不需要打孔(或者重復(fù))，繼續(xù)判斷下一位置比特；如果e＜0，則說明該位置需要進(jìn)行打孔(或者重復(fù))操作，操作完成后再進(jìn)入下一比特判斷。
現(xiàn)有技術(shù)在進(jìn)行速率匹配算法的打孔計(jì)算時(shí)，速率匹配模塊計(jì)算并標(biāo)識(shí)打孔比特位置的算法包括以下步驟(參數(shù)計(jì)算部分省略)1)計(jì)算初始化值e＝eini，m＝1，其中，m指示比特序列的位置；2)更新誤差e＝e-emin us；3)判斷是否e≤0，是則將0xdddd寫入該比特位，同時(shí)修正更新量e＝e+eplus，否則不對該位比特xi，m進(jìn)行任何操作；4)增加已經(jīng)處理比特計(jì)數(shù)值m＝m+1；5)判斷是否m≤X1(此時(shí)X1為速率匹配前的比特個(gè)數(shù))時(shí)，是則重復(fù)執(zhí)行步驟2)-4)，否則結(jié)束速率匹配計(jì)算。
可見，該算法的循環(huán)次數(shù)為速率匹配前的比特個(gè)數(shù)，當(dāng)Xi很大時(shí)，計(jì)算量顯著增加，系統(tǒng)運(yùn)行速度變慢。
圖2是本發(fā)明速率匹配算法計(jì)算并標(biāo)識(shí)打孔比特位置的流程示意圖。
在此，先對本發(fā)明速率匹配算法涉及到的相關(guān)概念和變量做一個(gè)簡要的說明打孔間隔值兩個(gè)被打孔比特之間間隔的比特?cái)?shù)。
打孔間隔值集在整個(gè)匹配序列中出現(xiàn)的所有打孔間隔值的集合。根據(jù)3GPP TS25.222規(guī)定的速率匹配算法和3GPP 34.108的傳輸業(yè)務(wù)配置，打孔間隔值集里由相鄰的兩個(gè)整數(shù)值組成。
Δx基本打孔距離，在打孔序列中出現(xiàn)次數(shù)較多的打孔間隔值。
Δem打孔比特間距的修正值，可以用Δx+Δem計(jì)算另一個(gè)打孔間隔值，且Δem∈{-1，1}。
e′新誤差系列，本發(fā)明方法滿足現(xiàn)有技術(shù)誤差更新的計(jì)算方法。該新誤差序列相當(dāng)于現(xiàn)有技術(shù)算法中的e序列，該序列是一個(gè)數(shù)組，記錄每次增加或者減小后的誤差更新值。為以示區(qū)別本發(fā)明采用e′表示，該誤差系列實(shí)際上是對應(yīng)每個(gè)打孔位置比特進(jìn)行增量(或減量)計(jì)算操作后的值，本發(fā)明方法仍采用增量、減量以及溢出的判斷準(zhǔn)則計(jì)算發(fā)生跳變的打孔位置，并將新誤差更新值記為e′，把起始的新誤差e′記為e′0Δm新誤差序列中更新e′的減量Δp新誤差序列中更新e′的增量ΔNi，j整個(gè)TURBO序列需要打孔的比特?cái)?shù)。
本發(fā)明方法速率匹配算法計(jì)算并標(biāo)識(shí)打孔比特位置的步驟包括1、確定基本打孔間隔值Δx選擇整數(shù)i，使得(i-1)emin us-eplus＜0且i×emin us-eplus＞0，計(jì)算并判斷是否f＝(2i-1)×emin us-2×eplus＜0，是則Δx＝i，否則Δx＝i-1；所謂基本打孔間隔值是在整個(gè)打孔序列中出現(xiàn)次數(shù)較多的打孔間隔值，采用本發(fā)明方法選取的基本打孔間隔值可以減小對打孔間距d的修正。
2、計(jì)算新誤差序列增量Δm，新誤差序列減量Δp，打孔比特間距修正值Δem如果temp＝eplus-Δx×emin us≥0，則Δm＝temp，Δp＝-emin us，Δem＝1；如果temp＝eplus-Δx×emin us＜0，則Δm＝temp，Δp＝emin us，Δem＝-1；計(jì)算中，如果選擇了較小的數(shù)值作為基本打孔間隔，計(jì)算新誤差序列e’出現(xiàn)超過判決門限時(shí)，選擇+1作為打孔修正值；同理，如果選擇了較大的數(shù)值作為基本打孔間隔，則需要選擇-1作為打孔修正值。
3、計(jì)算初始打孔位置j，起始誤差更新值e`0選擇整數(shù)j，使得(j-1)×emin us-eini＜0且j×emin us-eini＞0，則j為第一個(gè)打孔位置距該數(shù)據(jù)序列首地址的偏移量；計(jì)算起始誤差更新值e′0＝j(luò)×emin us-eini，該誤差為新誤差系列的初始值。
4、根據(jù)Δx、Δm、Δp、Δem、j和e`0等參數(shù)計(jì)算并標(biāo)識(shí)打孔位置并循環(huán)計(jì)算(ΔNi，j/2+1)次1)計(jì)算初始化值e′＝e′0，m＝1；2)計(jì)算e′＝e′-Δm；3)若e′≤-emin us并且Δem＝-1，或者e′≥0并且Δem＝1時(shí)，設(shè)置打孔距離為d＝Δx+Δem，同時(shí)修正誤差更新量e′＝e′+Δp；如果不滿足上述條件時(shí)，則不改變d和e′的值；4)將上一打孔比特位置偏移d位比特，將0xdddd寫入該比特位；5)將d設(shè)置為基本打孔間隔d＝Δx；并且增加打孔比特計(jì)數(shù)值m＝m+1；6)當(dāng)m≤[ΔNi，j/2+1]時(shí)，重復(fù)執(zhí)行步驟2-5，直到m＝[ΔNi，j/2+1]。
需要說明的是根據(jù)3GPP TS25.222協(xié)議中速率匹配的比特分離模塊中子序列的分離方法，取出該次需打孔的子序列首地址作為打孔的起始地址(如果是計(jì)算比特重復(fù)，同樣按照該方法計(jì)算需要重復(fù)子序列的首地址，只是將標(biāo)記值寫入重復(fù)標(biāo)記數(shù)組)，然后，按照上述步驟根據(jù)打孔偏移量計(jì)算第i個(gè)打孔比特的位置并插入打孔標(biāo)記。由于比特分離模塊將數(shù)據(jù)序列分解成了3個(gè)相等的子序列，所以在需要做TURBO打孔的兩個(gè)校驗(yàn)序列中，打孔比特基本相同，當(dāng)ΔNi，j為奇數(shù)時(shí)，有一個(gè)校驗(yàn)序列需要少打一個(gè)比特。在本發(fā)明方法中，每個(gè)序列都按照最大的打孔數(shù)配置，讓每個(gè)序列循環(huán)(ΔNi，j/2+1)次，然后在比特合并子模塊按照總比特?cái)?shù)循環(huán)，將最后多打的比特忽略。
對于計(jì)算速率匹配比特重復(fù)位置的情況，選擇或計(jì)算各個(gè)參數(shù)的方法與計(jì)算比特打孔位置的方法是完全一樣的，確定具體比特位置的方法及步驟也是一樣的。由于“比特重復(fù)”是在數(shù)據(jù)比特合并時(shí)將某些位置數(shù)據(jù)重復(fù)，使數(shù)據(jù)系列達(dá)到預(yù)定的長度。因此，不能在原數(shù)據(jù)系列的比特重復(fù)位置按位直接進(jìn)行重復(fù)，所以需要將比特重復(fù)位置的標(biāo)志存放在重復(fù)標(biāo)記數(shù)組內(nèi)，在進(jìn)行數(shù)據(jù)比特合并時(shí)根據(jù)重復(fù)標(biāo)記數(shù)組的記錄，確定需要比特重復(fù)的位置及重復(fù)比特?cái)?shù)，從而使數(shù)據(jù)系列達(dá)到預(yù)定的長度。
仿真測試結(jié)果仿真條件①根據(jù)3GPP 34.108中不同的傳輸業(yè)務(wù)類型，在不同的傳輸速率和業(yè)務(wù)組合時(shí)，對本發(fā)明速率匹配算法和現(xiàn)有技術(shù)速率匹配算法所耗費(fèi)的時(shí)間進(jìn)行統(tǒng)計(jì)比較。
②為避免由于外在因素而造成對速率匹配算法性能估計(jì)產(chǎn)生偏差，避免不同公司的匯編語言的優(yōu)化方法不同所帶來的誤差，對兩種速率匹配算法均采用了最佳的指令優(yōu)化技術(shù)，包括指令流水線排序以及采用精簡指令集等。
③在TD-SCDMA物理層鏈路中，分別采用現(xiàn)有技術(shù)速率匹配算法和本發(fā)明速率匹配算法對速率匹配模塊進(jìn)行完整模塊的性能仿真。
仿真結(jié)果表1列出了不同業(yè)務(wù)配置兩種算法的時(shí)間耗費(fèi)比較。在“計(jì)算并寫入打孔/重復(fù)比特標(biāo)志”的子模塊中，比較現(xiàn)有技術(shù)速率匹配算法與本發(fā)明速率匹配算法的代碼實(shí)際執(zhí)行時(shí)間(即耗費(fèi)時(shí)間)，其中耗時(shí)的單位是cycle。該子模塊在上、下行鏈路的耗時(shí)是相同的。
表1子模塊中兩種算法的耗時(shí)比較表

表2給出以上各種測試?yán)械乃俾势ヅ淝昂蟮臄?shù)據(jù)量以及傳輸業(yè)務(wù)組合類型和打孔率。
表2表1測試?yán)械膫鬏敇I(yè)務(wù)類型以及相關(guān)參數(shù)


表3給出了上行和下行鏈路，在完整的速率匹配模塊級(jí)中，兩種算法的程序耗時(shí)統(tǒng)計(jì)。由此表可知本發(fā)明速率匹配算法子模塊的優(yōu)化對整個(gè)速率匹配模塊效率提高的影響。
表3速率匹配模塊中兩種算法的耗時(shí)統(tǒng)計(jì)

由于下行重復(fù)在比特合并模塊需要執(zhí)行額外的數(shù)據(jù)傳輸，所以下行的優(yōu)化性能比上行的略低一些。盡管如此，本發(fā)明速率匹配算法對現(xiàn)有技術(shù)速率匹配算法的優(yōu)化率基本保持在12％左右，當(dāng)處理的數(shù)據(jù)量較大時(shí)，本發(fā)明速率匹配算法減少的耗時(shí)更多。
為測試本發(fā)明速率匹配算法對不同打孔率的適用性，選取上行鏈路為64KCS+3.4K信令的傳輸組合時(shí)不同打孔系數(shù)(PL值)和擴(kuò)頻因子數(shù)測試不同打孔率對本發(fā)明速率匹配算法的影響。圖3是不同打孔率條件下現(xiàn)有技術(shù)速率匹配算法和本發(fā)明速率匹配算法的性能比較示意圖。圖中，縱坐標(biāo)表示時(shí)間周期，橫坐標(biāo)表示打孔率(此處由Q＝emin us/eplus表示，Q值越小，表示被打孔比特?cái)?shù)越少，反之，表示被打孔比特?cái)?shù)越多)。由圖可知，當(dāng)被打孔比特?cái)?shù)與匹配前比特?cái)?shù)的比值(通常成為P值)較小時(shí)，本發(fā)明速率匹配算法的性能顯得更為優(yōu)異。這是因?yàn)镻值越低，基本打孔距離Δx相較大，相對于現(xiàn)有技術(shù)速率匹配算法循環(huán)次數(shù)為固定值，本發(fā)明速率匹配算法需要循環(huán)的次數(shù)便會(huì)顯得更少。同時(shí)，從上述步驟可以看出，本發(fā)明速率匹配算法不會(huì)增加程序寄存器(IR)的過多的代碼空間。
本發(fā)明速率匹配算法以實(shí)際的硬件平臺(tái)驗(yàn)證了本發(fā)明速率匹配算法的優(yōu)異性，本行業(yè)技術(shù)人員可以在不背離發(fā)明精神和實(shí)質(zhì)的情況下，根據(jù)實(shí)際硬件平臺(tái)和指令系統(tǒng)對本發(fā)明速率匹配算法做出各種相應(yīng)的改變或者變形。但這些相應(yīng)的改變或變形均屬于本發(fā)明速率匹配算法的權(quán)利要求保護(hù)范圍。
權(quán)利要求
1.一種計(jì)算并標(biāo)識(shí)打孔/重復(fù)比特位置的速率匹配算法，將待進(jìn)行速率匹配計(jì)算的數(shù)據(jù)系列分為三個(gè)子系列，其特征在于在計(jì)算打孔比特位置時(shí)，先確定基本打孔間隔值Δx，再計(jì)算新誤差序列的增量Δm、新誤差序列減量Δp、打孔比特間距修正值Δem、初始打孔位置j和起始誤差更新值e′0＝j(luò)×eminus-eini，然后，根據(jù)Δx、Δm、Δp、Δem、j和e′0等參數(shù)計(jì)算打孔位置并循環(huán)計(jì)算(ΔNi，j/2+1)次，最終確定出整個(gè)數(shù)據(jù)系列的打孔比特位置；在計(jì)算重復(fù)比特位置時(shí)，其計(jì)算步驟與計(jì)算打孔比特位置的步驟基本相同，僅是將重復(fù)比特標(biāo)志存放在重復(fù)標(biāo)記數(shù)組內(nèi)的步驟與計(jì)算打孔比特位置的相應(yīng)步驟不同。
2.根據(jù)權(quán)利要求1所述速率匹配算法，其特征在于采用下列方法選擇基本打孔間隔值Δx選擇整數(shù)i，使得(i-1)×eminus-eplus＜0且i×eminus-eplus＞0；計(jì)算f＝(2i-1)×emimus-2×eplus并判斷是否f＜0，是則基本打孔間隔值Δx＝i，否則基本打孔間隔值Δx＝i-1。
3.根據(jù)權(quán)利要求1所述速率匹配算法，其特征在于采用下列方法計(jì)算新誤差序列的增量Δm、減量Δp和打孔比特間距修正值Δem計(jì)算temp＝eplus-Δx×emimus并判斷是否temp≤0，是則Δm＝temp、Δp＝eminus和Δem＝-1，否則Δm＝temp、Δp＝-eminus和Δem＝1。
4.根據(jù)權(quán)利要求1所述速率匹配算法，其特征在于采用下列方法計(jì)算初始打孔位置j及起始誤差更新值e′0選擇整數(shù)j，使得(j-1)×eminus-eini＜0且j×eminus-eini＞0，則j為第一個(gè)打孔位置距該序列首地址的偏移量；計(jì)算表達(dá)式e′0＝j(luò)×eminus-eini，則e′0為打孔起始誤差更新值。
5.根據(jù)權(quán)利要求1所述速率匹配算法，其特征在于計(jì)算并標(biāo)識(shí)打孔比特位置的步驟包括1)計(jì)算初始化值e′＝e′0，m＝1；2)計(jì)算e′＝e′-Δm；3)若e′≤-eminus并且Δem＝-1，或者e′≥0并且Δem＝1時(shí)，設(shè)置打孔距離為d＝Δx+Δem，同時(shí)修正誤差更新量e′＝e′+Δp；如果不滿足上述條件時(shí)，則不改變d和e′的值；4)將上一打孔比特位置偏移d位比特，將Oxdddd寫入該比特位；5)將d設(shè)置為基本打孔間隔d＝Δx；并且增加打孔比特計(jì)數(shù)值m＝m+1；6)當(dāng)m≤[ΔNi，j/2]時(shí)，重復(fù)執(zhí)行步驟2-5，直到m＝[ΔNi，j/2]。
全文摘要
為解決現(xiàn)有技術(shù)逐個(gè)比特計(jì)算并標(biāo)識(shí)需打孔/重復(fù)比特位置的方法，在數(shù)據(jù)處理量較大時(shí)出現(xiàn)系統(tǒng)反應(yīng)速度變慢等問題，本發(fā)明提出一種計(jì)算并標(biāo)識(shí)打孔/重復(fù)比特位置的方法，該方法建立在DSP指令系統(tǒng)和指令流水線的執(zhí)行特性的基礎(chǔ)上，在DSP處理器中易于實(shí)現(xiàn)，并且能省去現(xiàn)有技術(shù)中由于計(jì)算非打孔/重復(fù)比特位置所產(chǎn)生的時(shí)間消耗。同時(shí)，該方法不占用指令寄存器(簡稱為IR)過多的指令代碼，節(jié)約了系統(tǒng)資源。仿真試驗(yàn)檢測證明，該方法對3GPP 34.108中規(guī)定的各種傳輸業(yè)務(wù)組合的不同打孔率都有明顯的優(yōu)化效果。
文檔編號(hào)H04J3/07GK101079678SQ20071007866
公開日2007年11月28日 申請日期2007年6月29日 優(yōu)先權(quán)日2007年6月29日
發(fā)明者黎杰文, 申敏 申請人:重慶重郵信科(集團(tuán))股份有限公司