本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其涉及一種錯(cuò)誤估計(jì)的方法、基站及終端。
背景技術(shù):
隨著移動(dòng)化浪潮的興起,4G的商用落地,以及用戶數(shù)量的急速膨脹和業(yè)務(wù)類型的多樣化,數(shù)據(jù)流量的需求呈爆發(fā)式增長,特別是視頻數(shù)據(jù)業(yè)務(wù),相比于其它業(yè)務(wù),其具備比特率較大的特征。當(dāng)前視頻壓縮編碼技術(shù)采用的核心思想都是去除相關(guān),減少視頻內(nèi)容中的冗余信息,用最少的比特來表示最多的視頻內(nèi)容,從而實(shí)現(xiàn)壓縮。然而,視頻壓縮編碼技術(shù)在減少冗余信息的同時(shí),也降低了視頻流容錯(cuò)的能力。在壓縮視頻比特流中,每個(gè)比特都是非常重要的。所以,在傳輸過程中發(fā)生的比特錯(cuò)誤會(huì)顯著地影響解碼的視頻效果。前向糾錯(cuò)(Forward Error Correction,F(xiàn)EC)和數(shù)據(jù)交錯(cuò)只能在一定程度上糾正傳輸錯(cuò)誤;自動(dòng)重傳技術(shù)如混合自動(dòng)重傳(Hybrid Automatic Repeat Quest,HARQ)雖然可以保證數(shù)據(jù)傳輸?shù)目煽啃裕珜⒄麄€(gè)碼字重傳無疑浪費(fèi)了額外的傳輸資源,且在實(shí)時(shí)性要求較高的多媒體應(yīng)用中,過多的重傳可能會(huì)影響用戶體驗(yàn)。如果能對編碼比特的錯(cuò)誤位置進(jìn)行定位,那么就可以針對性的傳輸相關(guān)數(shù)據(jù)來修正錯(cuò)誤。與自動(dòng)重傳相比,后者可以用少量的冗余保證數(shù)據(jù)傳輸?shù)目煽啃浴?/p>
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明實(shí)施例提供一種錯(cuò)誤估計(jì)的方法、基站及終端,以解決視頻數(shù)據(jù)業(yè)務(wù)中傳輸資源利用率和傳輸可靠性不均衡的問題。
本發(fā)明第一方面提供了一種錯(cuò)誤估計(jì)的方法,包括:
基站構(gòu)造第一碼塊,所述第一碼塊包括信息位、錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位和循環(huán)冗余CRC校驗(yàn)位;
配置CRC生成多項(xiàng)式,根據(jù)所述CRC生成多項(xiàng)式生成CRC校驗(yàn)碼,所述CRC生成多項(xiàng)式首位系數(shù)和末位系數(shù)均為1且所述CRC生成多項(xiàng)式中系數(shù)為1的項(xiàng)數(shù)為偶數(shù);
根據(jù)所述CRC校驗(yàn)碼進(jìn)行CRC校驗(yàn)并完成信道編碼后形成第二碼塊,將所述第二碼塊經(jīng)過調(diào)制后發(fā)送給終端,以便所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼進(jìn)行錯(cuò)誤估計(jì)。
結(jié)合第一方面的實(shí)現(xiàn)方式,在第一方面第一種可能的實(shí)現(xiàn)方式中,所述基站構(gòu)造第一碼塊,包括:
根據(jù)EEC錯(cuò)誤估計(jì)的預(yù)設(shè)準(zhǔn)確度確定EEC分組大?。?/p>
根據(jù)所述CRC生成多項(xiàng)式的最高指數(shù)和所述EEC校驗(yàn)位的字節(jié)數(shù)確定所述EEC分組的數(shù)量;
對所述信息位進(jìn)行CRC校驗(yàn)計(jì)算,將所述CRC校驗(yàn)位配置在所述信息位之后,并根據(jù)所述EEC分組的數(shù)量對所述信息位和所述CRC校驗(yàn)位的總長度進(jìn)行均分,在均分的位置插入每個(gè)EEC分組的EEC校驗(yàn)位。
結(jié)合第一方面、或第一方面第一種可能的實(shí)現(xiàn)方式,在第一方面第二種可能的實(shí)現(xiàn)方式中,所述CRC生成多項(xiàng)式的最高指數(shù)為8,所述CRC生成多項(xiàng)式的序列為以下任意一種:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
本發(fā)明第二方面提供了一種錯(cuò)誤估計(jì)的方法,包括:
終端接收基站發(fā)送的第二碼塊;
解調(diào)所述第二碼塊得到所述第二碼塊中包含的錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位以及循環(huán)冗余CRC校驗(yàn)位其中,所述CRC校驗(yàn)碼由基站根據(jù)首位系數(shù)和末位系數(shù)均為1且系數(shù)為1的項(xiàng)數(shù)為偶數(shù)的CRC生成多項(xiàng)式生成;
所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼對相應(yīng)數(shù)據(jù)進(jìn)行錯(cuò)誤估計(jì)。
結(jié)合第二方面的實(shí)現(xiàn)方式,在第二方面第一種可能的實(shí)現(xiàn)方式中,還包括:
在進(jìn)行EEC譯碼之后,根據(jù)信道譯碼時(shí)判決產(chǎn)生的軟信息的絕對值檢驗(yàn)EEC分組漏檢的情況。
本發(fā)明實(shí)施例第三方面提供了一種基站,包括:
構(gòu)造單元,用于構(gòu)造第一碼塊,所述第一碼塊包括信息位、錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位和循環(huán)冗余CRC校驗(yàn)位;
配置單元,用于配置CRC生成多項(xiàng)式,根據(jù)所述CRC生成多項(xiàng)式生成CRC校驗(yàn)碼,所述CRC生成多項(xiàng)式首位系數(shù)和末位系數(shù)均為1且所述CRC生成多項(xiàng)式中系數(shù)為1的項(xiàng)數(shù)為偶數(shù);
調(diào)制單元,用于根據(jù)所述CRC校驗(yàn)碼進(jìn)行CRC校驗(yàn)并完成信道編碼后形成第二碼塊,將所述第二碼塊經(jīng)過調(diào)制后發(fā)送給終端,以便所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼進(jìn)行錯(cuò)誤估計(jì)。
結(jié)合第三方面的實(shí)現(xiàn)方式,在第三方面第一種可能的實(shí)現(xiàn)方式中,所述構(gòu)造單元具體用于:
根據(jù)EEC錯(cuò)誤估計(jì)的預(yù)設(shè)準(zhǔn)確度確定EEC分組大??;
根據(jù)所述CRC生成多項(xiàng)式的最高指數(shù)和所述EEC校驗(yàn)位的字節(jié)數(shù)確定所述EEC分組的數(shù)量;
對所述信息位進(jìn)行CRC校驗(yàn)計(jì)算,將所述CRC校驗(yàn)位配置在所述信息位之后,并根據(jù)所述EEC分組的數(shù)量對所述信息位和所述CRC校驗(yàn)位的總長度進(jìn)行均分,在均分的位置插入每個(gè)EEC分組的EEC校驗(yàn)位。
結(jié)合第三方面、或第三方面第一種可能的實(shí)現(xiàn)方式,在第三方面第二種可能的實(shí)現(xiàn)方式中,所述CRC生成多項(xiàng)式的最高指數(shù)為8,所述CRC生成多項(xiàng)式的序列為以下任意一種:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
本發(fā)明實(shí)施例第四方面提供了一種終端,包括:
接收單元,用于接收基站發(fā)送的第二碼塊;
解調(diào)單元,用于解調(diào)所述第二碼塊得到所述第二碼塊中包含的錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位以及循環(huán)冗余CRC校驗(yàn)位其中,所述CRC校驗(yàn)碼由基站根據(jù)首位系數(shù)和末位系數(shù)均為1且系數(shù)為1的項(xiàng)數(shù)為偶數(shù)的CRC生成多項(xiàng)式生成;
估計(jì)單元,用于根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼對相應(yīng)數(shù)據(jù)進(jìn)行錯(cuò)誤估計(jì)。
結(jié)合第四方面,在第四方面第一種可能的實(shí)現(xiàn)方式中,所述終端還包括:
檢驗(yàn)單元,用于在進(jìn)行EEC譯碼之后,根據(jù)信道譯碼時(shí)判決產(chǎn)生的軟信息 的絕對值檢驗(yàn)EEC分組漏檢的情況。
實(shí)施本發(fā)明實(shí)施例,具有如下有益效果:
通過構(gòu)造新的第一碼塊,在常規(guī)CRC校驗(yàn)的基礎(chǔ)上加入了EEC編碼的奇偶校驗(yàn),并通過配置新的CRC生成多項(xiàng)式,可減少冗余信息,并進(jìn)一步降低了CRC漏檢的概率,從而可減少數(shù)據(jù)重傳,在提升傳輸資源利用率的基礎(chǔ)上,確保了數(shù)據(jù)傳輸?shù)目煽啃浴?/p>
附圖說明
為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案,下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明一種錯(cuò)誤估計(jì)的方法的第一實(shí)施例的流程示意圖;
圖2為本發(fā)明一種錯(cuò)誤估計(jì)的方法的第二實(shí)施例的流程示意圖;
圖3為本發(fā)明實(shí)施例構(gòu)造的MAC幀的組成示意圖;
圖4為本發(fā)明一種錯(cuò)誤估計(jì)的方法的第三實(shí)施例的流程示意圖;
圖5為本發(fā)明一種基站的第一實(shí)施例的組成示意圖;
圖6為本發(fā)明一種基站的第二實(shí)施例的組成示意圖;
圖7為本發(fā)明一種終端的第一實(shí)施例的組成示意圖;
圖8為本發(fā)明一種終端的第二實(shí)施例的組成示意圖。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
本發(fā)明實(shí)施例所涉及的網(wǎng)元主要包括移動(dòng)通信系統(tǒng)中的MAC層和物理(Physical Layer,PHY)層。
MAC層:介于PHY層與無線鏈路控制(Radio Link Control,RLC)層之間,是PHY層與RLC層之間通信的橋梁。MAC層實(shí)現(xiàn)了與數(shù)據(jù)處理相關(guān)的諸多功能, 包括信道管理與映射、數(shù)據(jù)包的封裝與解封裝、HARQ過程、數(shù)據(jù)調(diào)度、邏輯信道的優(yōu)先級管理等。
PHY層:以長期演進(jìn)(Long Term Evolution,LTE)系統(tǒng)為例,LTE PHY層主要為MAC層的數(shù)據(jù)傳輸提供以下功能服務(wù):傳輸塊(Transport Block,TB)錯(cuò)誤檢驗(yàn)與糾錯(cuò)、速率匹配及HARQ軟合并、傳輸信道到物理信道的映射、功率控制或分配、調(diào)制解調(diào)、頻域時(shí)域的同步、物理層測量、多天線空時(shí)信號處理、射頻處理等。
CRC校驗(yàn):采用CRC校驗(yàn)時(shí),發(fā)送方和接收方用同一個(gè)生成多項(xiàng)式g(x),并且g(x)的首位和最后一位的系數(shù)必須為1。CRC的處理方法是:發(fā)送方用要傳的信息數(shù)據(jù)去除以(模二除法)g(x),得到的余數(shù)作為校驗(yàn)數(shù)據(jù)附加到原數(shù)據(jù)后面。接收方用接收到的數(shù)據(jù)去除以g(x),如果余數(shù)為零,則表示傳輸過程沒有錯(cuò)誤;如果余數(shù)不為零,則在傳輸過程中肯定存在錯(cuò)誤。
LTE系統(tǒng)采用了4種格式的CRC:CRC-24A、CRC-24B、CRC-l6、CRC-8。其生成多項(xiàng)式如下:
CRC-24A:g(x)=x24+x23+x18+x17+x14+x11+x10+x7+x6+x5+x4+x3+x+1;
CRC-24B:g(x)=x24+x23+x6+x5+x+1;
CRC-16:g(x)=x16+x12+x5+1;
CRC-8:g(x)=x8+x7+x4+x3+x+1;
其中長度為24的CRC-24A和CRC-24B主要用于共享信道數(shù)據(jù)傳輸,長度為16的CRC-l6主要用于下行控制信道和廣播信道數(shù)據(jù)傳輸,長度為8的CRC-8主要用于信道質(zhì)量信息(Channel Quality Information,CQI)信息的傳輸。
首先對TB(長度為A)按照CRC-24A的生成多項(xiàng)式添加24(L=24)比特CRC,則傳輸塊添加CRC校驗(yàn)后的長度則為B=A+L。
上述TB數(shù)據(jù)添加完24比特校驗(yàn)碼后,若長度超過Z=6144,則必須分段,分成若干個(gè)碼塊,并對這些碼塊使用生成多項(xiàng)式CRC-24B再次進(jìn)行CRC處理,對每一分段都進(jìn)行CRC添加。
在網(wǎng)絡(luò)中,由于視頻數(shù)據(jù)占了所有數(shù)據(jù)的大部分,本發(fā)明實(shí)施例以視頻數(shù)據(jù)為例進(jìn)行說明,視頻原始數(shù)據(jù)序列在網(wǎng)絡(luò)傳輸前需進(jìn)行壓縮編碼,目前主要使用的視頻壓縮編碼標(biāo)準(zhǔn)是H.264/高級視頻編碼(Advanced Video Coding,AVC)或者可伸縮視頻編碼(Scalable Video Coding,SVC)。將視頻數(shù)據(jù)打包成媒體接 入控制(Media Access Control,MAC)協(xié)議數(shù)據(jù)單元(Protocol Data Unit,PDU)、發(fā)射出去到接收端反饋的一般傳輸過程包括:
首先將視頻數(shù)據(jù)進(jìn)行MAC層組幀,然后在物理層(PHY)進(jìn)行循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check,CRC)和信道編碼,進(jìn)而進(jìn)行物理層組幀,調(diào)制映射,再通過天線發(fā)射出去。接收端對數(shù)據(jù)進(jìn)行解調(diào),進(jìn)行信道譯碼和CRC校驗(yàn),決定反饋確認(rèn)字符(Acknowledgement,ACK)或者非確認(rèn)字符(Not-Acknowledgement,NACK)信息。其中的CRC校驗(yàn)+信道編碼用于檢錯(cuò)和糾錯(cuò),而反饋的ACK/NACK用來表示當(dāng)前MAC PDU是否成功傳輸。
由于傳統(tǒng)的CRC校驗(yàn)方式只能檢錯(cuò),不能確定錯(cuò)誤的位置,而且存在一定的漏檢概率。接收端反饋回來的信息只是ACK/NACK,無法有針對性的對錯(cuò)誤進(jìn)行重傳,會(huì)引起過剩的冗余信息傳輸,浪費(fèi)帶寬資源。本發(fā)明提供一種錯(cuò)誤估計(jì)編碼(Error Estimating Coding,EEC)與CRC聯(lián)合錯(cuò)誤位置估計(jì)機(jī)制,在目前CRC校驗(yàn)存在漏檢的情況下,重新設(shè)計(jì)了CRC生成多項(xiàng)式,較好的滿足了對視頻數(shù)據(jù)進(jìn)行重傳的需求。
請參閱圖1,為本發(fā)明錯(cuò)誤估計(jì)得方法的第一實(shí)施例的流程示意圖,在本實(shí)施例中,所述方法包括:
S101,基站構(gòu)造第一碼塊。
所述第一碼塊包括信息位、錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位和循環(huán)冗余CRC校驗(yàn)位。
所述第一碼塊可以包含于MAC幀中。S102,配置CRC生成多項(xiàng)式,根據(jù)所述CRC生成多項(xiàng)式生成CRC校驗(yàn)碼。
所述CRC生成多項(xiàng)式首位系數(shù)和末位系數(shù)均為1且所述CRC生成多項(xiàng)式中系數(shù)為1的項(xiàng)數(shù)為偶數(shù)。
由于在本發(fā)明實(shí)施例中加入了EEC編碼,并且LTE中使用CRC-24來校驗(yàn),為了減少冗余開銷,本實(shí)施例重新進(jìn)行CRC校驗(yàn)的生成多項(xiàng)式設(shè)計(jì):
實(shí)際環(huán)境中誤判概率與誤碼率有關(guān),LTE中使用的CRC-24A、CRC-24B含1最少的錯(cuò)誤圖樣均為偶數(shù)個(gè)1,由于在誤碼率較低的環(huán)境下(10-5),錯(cuò)誤圖樣含的1越多,發(fā)生的可能性越低,誤判概率可以忽略不計(jì),這里就不去過多考慮這些錯(cuò)誤圖樣。但出于安全性的考慮,本方案使用的CRC多項(xiàng)式本著最小偶數(shù)最大奇數(shù)的原則,也就是說,奇數(shù)個(gè)1的錯(cuò)誤圖樣可以通過EEC檢出,只需關(guān) 注偶數(shù)個(gè)1的錯(cuò)誤圖樣即可;而越少個(gè)數(shù)1的錯(cuò)誤圖樣發(fā)生的概率越大,所以只考慮以下的錯(cuò)誤圖樣:對于CRC-8來說,含1最少的錯(cuò)誤圖樣有6個(gè)1,而CRC-24含1最少的錯(cuò)誤圖樣有10個(gè)1。為了用CRC-8替代CRC-24來減少冗余開銷,先計(jì)算下CRC-8和CRC-24的整體誤碼概率:CRC-8條件下,6比特錯(cuò)誤出現(xiàn)的概率約為0.1%,假設(shè)有32個(gè)分組,若一個(gè)碼字有3200比特,則錯(cuò)6個(gè)比特錯(cuò)誤的所有情況為則6比特錯(cuò)誤誤判的概率為整體誤碼概率量級為10-17。CRC-24條件下,10比特錯(cuò)誤出現(xiàn)的概率約為0.01%,則10比特錯(cuò)誤誤判的概率為整體誤碼概率量級為10-25。通過加入EEC編碼,結(jié)合CRC-8,可以將整體誤碼概率降低,足夠與CRC-24的誤碼概率程度相比。
基于以上條件,本實(shí)施例通過保證生成多項(xiàng)式g(x)的首位和最后一位的系數(shù)必須為1,中間各項(xiàng)可為0或1的原則仿真試驗(yàn)來得到一些CRC-8的生成多項(xiàng)式,以使它們含1最少的錯(cuò)誤圖樣有6個(gè)1,因此推薦使用的生成多項(xiàng)式為:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
以[1,1,1,0,1,0,0,0,1]和[1,1,1,1,0,1,1,0,1]為例,生成多項(xiàng)式分別為g(x)=x8+x7+x6+x4+1和g(x)=x8+x7+x6+x5+x3+x2+1。
S104,根據(jù)所述CRC校驗(yàn)碼進(jìn)行CRC校驗(yàn)并完成信道編碼后形成第二碼塊,將所述第二碼塊經(jīng)過調(diào)制后發(fā)送給終端,以便所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼進(jìn)行錯(cuò)誤估計(jì)。
在本實(shí)施例中,通過構(gòu)造新的第一碼塊,在常規(guī)CRC校驗(yàn)的基礎(chǔ)上加入了EEC編碼的奇偶校驗(yàn),并通過配置新的CRC生成多項(xiàng)式,可減少冗余信息,并進(jìn)一步降低了CRC漏檢的概率,從而可減少數(shù)據(jù)重傳,在提升傳輸資源利用率的基礎(chǔ)上,確保了數(shù)據(jù)傳輸?shù)目煽啃浴?/p>
請參閱圖2,為本發(fā)明錯(cuò)誤估計(jì)的方法的第二實(shí)施例的流程示意圖,在本實(shí)施例中,所述方法包括:
S201,根據(jù)EEC錯(cuò)誤估計(jì)的預(yù)設(shè)準(zhǔn)確度確定EEC分組大小。
S202,根據(jù)所述CRC生成多項(xiàng)式的最高指數(shù)和所述EEC校驗(yàn)位的字節(jié)數(shù)確定所述EEC分組的數(shù)量。
在數(shù)據(jù)打包成MAC PDU后、CRC校驗(yàn)前,由于加入了EEC編碼,本實(shí)施例重新設(shè)計(jì)了相應(yīng)第一碼塊,對應(yīng)新的MAC幀結(jié)構(gòu),第一碼塊由3部分組成,信息位、CRC校驗(yàn)位和EEC校驗(yàn)位,如圖3。在信道編碼前,為了保證字節(jié)對齊,又不大量填充空比特,本發(fā)明給出一種EEC分組字節(jié)對齊的典型計(jì)算方法:
假設(shè)本次傳輸可以承載的數(shù)據(jù)量為x,x=MAC PDU+CRC+EEC。MAC PDU大小為n字節(jié)(Byte),CRC校驗(yàn)位c=1字節(jié),EEC校驗(yàn)位為m字節(jié)。
首先確定EEC分組大小s,在保證一定的EEC錯(cuò)誤估計(jì)準(zhǔn)確性的前提下,設(shè)定s的取值范圍為s∈(0,512]比特,每個(gè)分組包含1比特EEC校驗(yàn)位,取值時(shí)使s取上述范圍內(nèi)能取的最大值(若想要讓EEC估計(jì)的更準(zhǔn)確,可以將s取小一些),從而減小EEC校驗(yàn)開銷,又EEC分組數(shù)為8*m個(gè),可知EEC分組大小s與EEC分組數(shù)的關(guān)系為則MAC PDU的長度為:n=s*m-m-c,新的可傳輸長度為x’,由上述計(jì)算可知,x’可能會(huì)比x小,x-x’的多余比特可用于信道編碼時(shí)冗余的開銷。
S203,對所述信息位進(jìn)行CRC校驗(yàn)計(jì)算,將所述CRC校驗(yàn)位配置在所述信息位之后,并根據(jù)所述EEC分組的數(shù)量對所述信息位和所述CRC校驗(yàn)位的總長度進(jìn)行均分,在均分的位置插入每個(gè)EEC分組的EEC校驗(yàn)位。
至此,便完成了第一碼塊和MAC幀的構(gòu)造,其具體組成可參見圖3所示,為本發(fā)明實(shí)施例構(gòu)造的MAC幀的組成示意圖,其包括信息位、CRC校驗(yàn)位和陰影處的1比特的EEC校驗(yàn)位。
S204,配置CRC生成多項(xiàng)式,根據(jù)所述CRC生成多項(xiàng)式生成CRC校驗(yàn)碼。
所述CRC生成多項(xiàng)式首位系數(shù)和末位系數(shù)均為1且所述CRC生成多項(xiàng)式中系數(shù)為1的項(xiàng)數(shù)為偶數(shù)。
S205,根據(jù)所述CRC校驗(yàn)碼進(jìn)行CRC校驗(yàn)并完成信道編碼后形成第二碼塊,將所述第二碼塊經(jīng)過調(diào)制后發(fā)送給終端,以便所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼進(jìn)行錯(cuò)誤估計(jì)。
可選地,終端在根據(jù)MAC及CRC校驗(yàn)碼進(jìn)行CRC校驗(yàn)和EEC的校驗(yàn)之后, 還可以在進(jìn)行EEC譯碼之后,根據(jù)信道譯碼時(shí)判決產(chǎn)生的軟信息的絕對值檢驗(yàn)EEC分組漏檢的情況。
具體地,在EEC譯碼后,通過使用信道譯碼時(shí)判決產(chǎn)生的軟信息 (其中p(X=0)和p(X=1)表示X取0,1的概率)可以進(jìn)一步輔助檢驗(yàn)EEC分組漏檢的情況。軟信息的值一般為100以上或-100以下,接近0表示這個(gè)比特的軟信息不可靠,因此可以確定一個(gè)閾值(比如絕對值為1)來確定哪些比特出錯(cuò)。碼字中譯碼錯(cuò)誤的信息位軟信息SI接近0,可以根據(jù)這一特點(diǎn)確定分組中出錯(cuò)的信息位以及估計(jì)EEC校驗(yàn)漏檢的分組。具體判斷如下:
若EEC無錯(cuò),CRC有錯(cuò),且譯碼時(shí)發(fā)現(xiàn)存在偶數(shù)個(gè)錯(cuò)誤,則可以選擇軟信息最小值存在的兩個(gè)分組認(rèn)為出錯(cuò);
若EEC發(fā)現(xiàn)少于或等于一個(gè)錯(cuò)誤,且譯碼時(shí)發(fā)現(xiàn)存在少量錯(cuò)誤,則上報(bào)出錯(cuò)的分組;
若EEC多于一個(gè)錯(cuò)誤,且譯碼時(shí)發(fā)現(xiàn)可能存在漏檢的分組,則堅(jiān)持未出粗的分組軟信息中是否包含絕對值比出錯(cuò)分組絕對值小的位,若分組中存在多個(gè)這樣的軟信息位,則認(rèn)為此分組有錯(cuò)。
本實(shí)施例結(jié)合了CRC校驗(yàn)和EEC算法來降低誤判概率,理論驗(yàn)證如下:
CRC校驗(yàn)存在漏檢(將錯(cuò)誤碼字認(rèn)為是對的):CRC的編碼結(jié)果有2n種,n為信息位長度,它們都是g(x)的倍數(shù)。定義碼字中出現(xiàn)的錯(cuò)誤為錯(cuò)誤圖樣E,例如正確碼字為10101010101,傳輸后的碼字為10101010011,則錯(cuò)誤圖樣E為00000000110。信道中可能發(fā)生的非全0錯(cuò)誤圖樣共有2x-1=2n+r-1種,其中x=信息位加CRC后的長度,r=CRC校驗(yàn)位數(shù),當(dāng)錯(cuò)誤圖樣能被g(x)整除,也即錯(cuò)誤圖樣自身是一個(gè)碼字時(shí),這樣的錯(cuò)誤將騙過接收端,使譯碼器報(bào)告無措,稱此情形為發(fā)生漏檢。漏檢示例:
設(shè)發(fā)送數(shù)據(jù)比特序列為F(x)=110011(即x5+x4+x+1),生成多項(xiàng)式比特序列為g(x)=11001,由公式(F(x)*xr)%g(x)=R(x),可以得出R(x)=1001,則發(fā)送端最后發(fā)送出去的信息比特序列為F(x)=1100111001。假設(shè)在接收端接收到的信息序列為1100100000即1100111001+11001(模2運(yùn)算),除以g(x)=11001,余數(shù)為零則認(rèn)為沒有出現(xiàn)傳輸錯(cuò)誤,因此漏檢。
假設(shè)碼長為n,CRC校驗(yàn)位長度為r,不同的錯(cuò)誤圖樣的個(gè)數(shù)有2x=2n+r個(gè), 其中能被g(x)整除的錯(cuò)誤圖樣個(gè)數(shù)是2n個(gè),除去一個(gè)全0錯(cuò)誤圖樣表示無錯(cuò)外,其余的錯(cuò)誤圖樣都能導(dǎo)致漏檢,這些錯(cuò)誤圖樣的個(gè)數(shù)為2n-1個(gè),則CRC的漏檢概率為如CRC-24不能檢出的錯(cuò)誤圖樣只占總可能錯(cuò)誤圖樣的CRC位數(shù)越長,則檢錯(cuò)能力也越強(qiáng),不過編碼效率也越低。若EEC(奇偶校驗(yàn))長度為m,EEC將碼字分為m個(gè)等長段,如果EEC與CRC校驗(yàn)獨(dú)立,則漏檢概率為可以看出,PCE<<PCRC,EEC校驗(yàn)位的插入可以有效提高CRC校驗(yàn)的準(zhǔn)確性。
本發(fā)明實(shí)施例對信息位先進(jìn)行CRC校驗(yàn),后進(jìn)行EEC分組奇偶校驗(yàn),結(jié)合了兩種編碼方法的優(yōu)勢,降低了誤判率,并通過各分組校驗(yàn)的結(jié)果確定錯(cuò)誤出現(xiàn)的大致位置;通過確定EEC分組大小和EEC分組數(shù)來合理分配信息位、CRC校驗(yàn)位和EEC校驗(yàn)位的長度,從而保證MAC PDU可以同時(shí)進(jìn)行CRC校驗(yàn)和EEC編碼。充分利用了EEC和CRC校驗(yàn)的特點(diǎn)和優(yōu)勢,提高了傳輸?shù)目煽啃?;同時(shí)給出了生成多項(xiàng)式構(gòu)造的基本原則和可選的8位CRC生成多項(xiàng)式,減少了冗余并降低了CRC漏檢概率;可選地,還可以在接收端,充分利用軟信息來確定漏檢分組,輔助EEC和CRC來提高錯(cuò)誤估計(jì)的準(zhǔn)確性。
請參閱圖4,為本發(fā)明錯(cuò)誤估計(jì)的方法的第三實(shí)施例的流程示意圖,在本實(shí)施例中,所述方法包括:
S401,終端接收基站發(fā)送的第二碼塊。
其中,所述第一碼塊包括信息位、循環(huán)冗余CRC校驗(yàn)位和錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位;所述CRC校驗(yàn)碼由基站根據(jù)首位系數(shù)和末位系數(shù)均為1且系數(shù)為1的項(xiàng)數(shù)為偶數(shù)的CRC生成多項(xiàng)式生成。
可選地,所述CRC生成多項(xiàng)式的最高指數(shù)為8,所述CRC生成多項(xiàng)式的序列為以下任意一種:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
S402,解調(diào)所述第二碼塊得到所述第二碼塊中包含的錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位以及循環(huán)冗余CRC校驗(yàn)位。
S403,所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼對相應(yīng)數(shù)據(jù)進(jìn)行錯(cuò)誤估計(jì)。
S404,在進(jìn)行EEC譯碼之后,根據(jù)信道譯碼時(shí)判決產(chǎn)生的軟信息的絕對值檢驗(yàn)EEC分組漏檢的情況。
可選地,在EEC譯碼后,通過使用信道譯碼時(shí)判決產(chǎn)生的軟信息 (其中p(X=0)和p(X=1)表示X取0,1的概率)可以進(jìn)一步輔助檢驗(yàn)EEC分組漏檢的情況。軟信息的值一般為100以上或-100以下,接近0表示這個(gè)比特的軟信息不可靠,因此可以確定一個(gè)閾值(比如絕對值為1)來確定哪些比特出錯(cuò)。碼字中譯碼錯(cuò)誤的信息位軟信息SI接近0,可以根據(jù)這一特點(diǎn)確定分組中出錯(cuò)的信息位以及估計(jì)EEC校驗(yàn)漏檢的分組。具體判斷如下:
若EEC無錯(cuò),CRC有錯(cuò),且譯碼時(shí)發(fā)現(xiàn)存在偶數(shù)個(gè)錯(cuò)誤,則可以選擇軟信息最小值存在的兩個(gè)分組認(rèn)為出錯(cuò);
若EEC發(fā)現(xiàn)少于或等于一個(gè)錯(cuò)誤,且譯碼時(shí)發(fā)現(xiàn)存在少量錯(cuò)誤,則上報(bào)出錯(cuò)的分組;
若EEC多于一個(gè)錯(cuò)誤,且譯碼時(shí)發(fā)現(xiàn)可能存在漏檢的分組,則堅(jiān)持未出粗的分組軟信息中是否包含絕對值比出錯(cuò)分組絕對值小的位,若分組中存在多個(gè)這樣的軟信息位,則認(rèn)為此分組有錯(cuò)。
本實(shí)施例通過解調(diào)得到第一碼塊中的EEC校驗(yàn)位和CRC校驗(yàn)碼,保證EEC和CRC校驗(yàn)的順利進(jìn)行,又重新設(shè)計(jì)了適應(yīng)這種聯(lián)合機(jī)制的CRC生成多項(xiàng)式,最后通過接收端的軟信息進(jìn)一步提高錯(cuò)誤估計(jì)的準(zhǔn)確性。
請參見圖5,為本發(fā)明基站的第一實(shí)施例的組成示意圖,在本實(shí)施例中,所述基站包括:
構(gòu)造單元100,用于構(gòu)造第一碼塊,所述第一碼塊包括信息位、錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位和循環(huán)冗余CRC校驗(yàn)位;
配置單元200,用于配置CRC生成多項(xiàng)式,根據(jù)所述CRC生成多項(xiàng)式生成 CRC校驗(yàn)碼,所述CRC生成多項(xiàng)式首位系數(shù)和末位系數(shù)均為1且所述CRC生成多項(xiàng)式中系數(shù)為1的項(xiàng)數(shù)為偶數(shù);
調(diào)制單元300,用于根據(jù)所述CRC校驗(yàn)碼進(jìn)行CRC校驗(yàn)并完成信道編碼后形成第二碼塊,將所述第二碼塊經(jīng)過調(diào)制后發(fā)送給終端,以便所述終端根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼進(jìn)行錯(cuò)誤估計(jì)。
可選地,所述構(gòu)造單元100具體用于:
根據(jù)EEC錯(cuò)誤估計(jì)的預(yù)設(shè)準(zhǔn)確度確定EEC分組大小;
根據(jù)所述CRC生成多項(xiàng)式的最高指數(shù)和所述EEC校驗(yàn)位的字節(jié)數(shù)確定所述EEC分組的數(shù)量;
對所述信息位進(jìn)行CRC校驗(yàn)計(jì)算,將所述CRC校驗(yàn)位配置在所述信息位之后,并根據(jù)所述EEC分組的數(shù)量對所述信息位和所述CRC校驗(yàn)位的總長度進(jìn)行均分,在均分的位置插入每個(gè)EEC分組的EEC校驗(yàn)位。
可選地,所述CRC生成多項(xiàng)式的最高指數(shù)為8,所述CRC生成多項(xiàng)式的序列為以下任意一種:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
需要說明的是,以上構(gòu)造單元100、配置單元200及調(diào)制單元300可以獨(dú)立存在,也可以集成設(shè)置,且以上基站實(shí)施例中構(gòu)造單元100、配置單元200或調(diào)制單元300可以以硬件的形式獨(dú)立于基站的處理器單獨(dú)設(shè)置,且設(shè)置形式可以是微處理器的形式;也可以以硬件形式內(nèi)嵌于基站的處理器中,還可以以軟件形式存儲于基站的存儲器中,以便于基站的處理器調(diào)用執(zhí)行以上構(gòu)造單元100、配置單元200及調(diào)制單元300對應(yīng)的操作。
例如,在本發(fā)明基站的第一實(shí)施例(圖5所示的實(shí)施例)中,構(gòu)造單元100可以為基站的處理器,而配置單元200及調(diào)制單元300的功能可以內(nèi)嵌于該處理器中,也可以獨(dú)立于處理器單獨(dú)設(shè)置,也可以以軟件的形式存儲于存儲器中,由處理器調(diào)用實(shí)現(xiàn)其功能。以上處理器可以為中央處理單元(CPU)、微處理器、單片機(jī)等。
請參照圖6,為本發(fā)明基站的第二實(shí)施例的組成示意圖,在本實(shí)施例中,所 述基站包括:
輸入裝置110、輸出裝置120、存儲器130及處理器140。其中,所述存儲器130用于存儲一組程序代碼,所述處理器140用于調(diào)用所述存儲器130中存儲的程序代碼,執(zhí)行本發(fā)明錯(cuò)誤估計(jì)的方法第一和第二實(shí)施例中的任意操作。
請參見圖7,為本發(fā)明終端的第一實(shí)施例的組成示意圖,在本實(shí)施例中,所述終端包括:
接收單元400,用于接收基站發(fā)送的第二碼塊;
解調(diào)單元500,用于解調(diào)所述第二碼塊得到所述第二碼塊中包含的錯(cuò)誤估計(jì)編碼EEC校驗(yàn)位以及循環(huán)冗余CRC校驗(yàn)位其中,所述CRC校驗(yàn)碼由基站根據(jù)首位系數(shù)和末位系數(shù)均為1且系數(shù)為1的項(xiàng)數(shù)為偶數(shù)的CRC生成多項(xiàng)式生成;
估計(jì)單元600,用于根據(jù)所述EEC校驗(yàn)位和CRC校驗(yàn)碼對相應(yīng)數(shù)據(jù)進(jìn)行錯(cuò)誤估計(jì)。
可選地,所述終端還可以包括檢驗(yàn)單元700(圖7未示出),用于在進(jìn)行EEC譯碼之后,根據(jù)信道譯碼時(shí)判決產(chǎn)生的軟信息的絕對值檢驗(yàn)EEC分組漏檢的情況。
需要說明的是,以上接收單元400、解調(diào)單元500、估計(jì)單元600及檢驗(yàn)單元700可以獨(dú)立存在,也可以集成設(shè)置,且以上終端實(shí)施例中接收單元400、解調(diào)單元500、估計(jì)單元600或檢驗(yàn)單元700可以以硬件的形式獨(dú)立于基站的處理器單獨(dú)設(shè)置,且設(shè)置形式可以是微處理器的形式;也可以以硬件形式內(nèi)嵌于終端的處理器中,還可以以軟件形式存儲于終端的存儲器中,以便于終端的處理器調(diào)用執(zhí)行以上接收單元400、解調(diào)單元500、估計(jì)單元600及檢驗(yàn)單元700對應(yīng)的操作。
例如,在本發(fā)明終端的第一實(shí)施例(圖7所示的實(shí)施例)中,估計(jì)單元600可以為終端的處理器,而接收單元400、解調(diào)單元500及檢驗(yàn)單元700的功能可以內(nèi)嵌于該處理器中,也可以獨(dú)立于處理器單獨(dú)設(shè)置,也可以以軟件的形式存儲于存儲器中,由處理器調(diào)用實(shí)現(xiàn)其功能。以上處理器可以為中央處理單元(CPU)、微處理器、單片機(jī)等。
接收單元400也可以作為估計(jì)單元600的收發(fā)電路,與估計(jì)單元600集成設(shè)置。
請參照圖8,為本發(fā)明終端的第四實(shí)施例的組成示意圖,在本實(shí)施例中,所 述基站包括:
輸入裝置210、輸出裝置220、存儲器230及處理器240。其中,所述存儲器230用于存儲一組程序代碼,所述處理器240用于調(diào)用所述存儲器230中存儲的程序代碼,執(zhí)行本發(fā)明錯(cuò)誤估計(jì)的方法第三實(shí)施例中的任意操作。
需要說明的是,本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述,每個(gè)實(shí)施例重點(diǎn)說明的都是與其它實(shí)施例的不同之處,各個(gè)實(shí)施例之間相同相似的部分互相參見即可。對于裝置實(shí)施例而言,由于其與方法實(shí)施例基本相似,所以描述的比較簡單,相關(guān)之處參見方法實(shí)施例的部分說明即可。
通過上述實(shí)施例的描述,本發(fā)明具有以下優(yōu)點(diǎn):
對信息位先進(jìn)行CRC校驗(yàn),后進(jìn)行EEC分組奇偶校驗(yàn),結(jié)合了兩種編碼方法的優(yōu)勢,降低了誤判率,并通過各分組校驗(yàn)的結(jié)果確定錯(cuò)誤出現(xiàn)的大致位置;通過確定EEC分組大小和EEC分組數(shù)來合理分配信息位、CRC校驗(yàn)位和EEC校驗(yàn)位的長度,從而保證MAC PDU可以同時(shí)進(jìn)行CRC校驗(yàn)和EEC編碼。充分利用了EEC和CRC校驗(yàn)的特點(diǎn)和優(yōu)勢,提高了傳輸?shù)目煽啃?;同時(shí)給出了生成多項(xiàng)式構(gòu)造的基本原則和可選的8位CRC生成多項(xiàng)式,減少了冗余并降低了CRC漏檢概率;可選地,還可以在接收端,充分利用軟信息來確定漏檢分組,輔助EEC和CRC來提高錯(cuò)誤估計(jì)的準(zhǔn)確性。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程,是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成,所述的程序可存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中,該程序在執(zhí)行時(shí),可包括如上述各方法的實(shí)施例的流程。其中,所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory,ROM)或隨機(jī)存儲記憶體(Random Access Memory,RAM)等。
以上所揭露的僅為本發(fā)明較佳實(shí)施例而已,當(dāng)然不能以此來限定本發(fā)明之權(quán)利范圍,因此依本發(fā)明權(quán)利要求所作的等同變化,仍屬本發(fā)明所涵蓋的范圍。