信息發(fā)送方法和設(shè)備的制作方法
【專利摘要】本發(fā)明適用于通訊領(lǐng)域,提供了一種信息發(fā)送方法和設(shè)備,該方法包括:根據(jù)信息與序列的映射表,選擇待發(fā)送原始信息對(duì)應(yīng)的序列;根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校校驗(yàn)碼;發(fā)送原始信息和循環(huán)冗余校驗(yàn)碼。本發(fā)明實(shí)施例不用增加原始信息的數(shù)據(jù)位,有效的傳送數(shù)據(jù)。與現(xiàn)有技術(shù)中一般的增加原始信息的數(shù)據(jù)位技術(shù)相比,本發(fā)明實(shí)施例可以不需要對(duì)現(xiàn)有芯片和協(xié)議做修改,節(jié)約開發(fā)成本。
【專利說明】信息發(fā)送方法和設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于數(shù)據(jù)傳輸領(lǐng)域,尤其涉及一種信息發(fā)送方法和設(shè)備。
【背景技術(shù)】
[0002]CRC (Cyclical Redundancy Check:循環(huán)冗余校驗(yàn))是利用除法及余數(shù)的原理來控制數(shù)據(jù)傳輸?shù)恼_率的一種檢驗(yàn)算法,由于其編碼簡(jiǎn)單、出錯(cuò)率低而被通信系統(tǒng)所廣泛應(yīng)用。
[0003]循環(huán)冗余校驗(yàn)基本原理是:在發(fā)送方和接收方采用同一個(gè)固定生成多項(xiàng)式G(X),G(X)的最聞次幕為r。
[0004]1、在發(fā)送方,待發(fā)送的原始信息的多項(xiàng)式表示為C(X),將C (X)左移r位表示為rC(X),rC(X)除以生成多項(xiàng)式G (X)得到r位的校驗(yàn)碼多項(xiàng)式R (X),那么得到編碼后的帶循環(huán)冗余校驗(yàn)碼的多項(xiàng)式T(X) = rC(X)+R (X),并發(fā)送該T(X)。
[0005]2、在接收方,接收到T (X)后,將T(X)除以固定的生成多項(xiàng)式G (X),如果余數(shù)為0,則表示數(shù)據(jù)傳輸無(wú)誤。
[0006]利用循環(huán)冗余校驗(yàn)可以高效的傳輸待發(fā)送的原始信息。如在WLAN(Wireless Local Area Networks:無(wú)線局域網(wǎng))IEEE802.11 系統(tǒng)中,發(fā)送端在 HT-SIG(High-Throughput SIGNAL field:高吞吐量信號(hào)域)或 VHT-SIG (Very High-ThroughputSIGNAL field:超高速信號(hào)域)中有一個(gè)循環(huán)冗余校驗(yàn)碼字段,用于確認(rèn)(V)HT-SIG中所包含的信息傳輸正確。如圖1所示,HT-SIG包括48個(gè)比特,分成HT-SIGl和HT-SIG2兩部分,分別有24個(gè)比特,HT-SIG2的10-18位為循環(huán)冗余校驗(yàn)碼位,用于保護(hù)HT-SIGl的0_23位和HT-SIG2的0-9位字段的原始信息。
[0007]在實(shí)際情況下,可能會(huì)新增加數(shù)據(jù)位來傳輸信息,比如在IEEE802.1lah標(biāo)準(zhǔn)中,由于存在大量的終端,為了省電,允許部分沒有業(yè)務(wù)的終端進(jìn)入休眠狀態(tài),因此,需要新增加數(shù)據(jù)位來傳遞報(bào)文的業(yè)務(wù)類型。由于HT-SIGl的0-23位和HT-SIG2的0_9位都已經(jīng)定義了相應(yīng)的狀態(tài)信息,如果新增加一個(gè)數(shù)據(jù)位的話,需要對(duì)現(xiàn)有的芯片和協(xié)議做很大的修改,開發(fā)成本太大。
【發(fā)明內(nèi)容】
[0008]本發(fā)明實(shí)施例提供一種信息發(fā)送方法和設(shè)備,在不增加原始信息的數(shù)據(jù)位的前提下,有效的傳送信息,以減少開發(fā)成本。
[0009]本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的,一種信息發(fā)送方法,所述方法包括下述步驟:
[0010]根據(jù)信息與序列的映射表,選擇待發(fā)送原始信息對(duì)應(yīng)的序列;
[0011]根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼;
[0012]發(fā)送原始信息和循環(huán)冗余校驗(yàn)碼。
[0013]本發(fā)明實(shí)施例提供一種信息發(fā)送設(shè)備,所述設(shè)備包括:
[0014]選擇單元:根據(jù)信息與序列的映射表,選擇待發(fā)送原始信息對(duì)應(yīng)的序列;[0015]編碼單元:用于根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校 驗(yàn)碼;
[0016]發(fā)送單元:用于發(fā)送原始信息和循環(huán)冗余校驗(yàn)碼。
[0017]本發(fā)明的實(shí)施例提供一種信息接收方法,所述方法包括如下步驟:
[0018]接收循環(huán)冗余校驗(yàn)碼和原始信息;
[0019]根據(jù)信息與序列的映射表和所述循環(huán)冗余校驗(yàn)碼,由映射表中的序列對(duì)接收的原 始信息分別進(jìn)行循環(huán)冗余校驗(yàn)解碼;
[0020]如果解碼正確,根據(jù)信息與序列的映射表獲取此時(shí)使用的序列在所述映射表對(duì)應(yīng) 的信息。
[0021]本發(fā)明實(shí)施例提供一種信息接收設(shè)備,所述設(shè)備包括:
[0022]接收單元:用于接收循環(huán)冗余校驗(yàn)碼和原始信息;
[0023]解碼單元:用于根據(jù)信息與序列的映射表和接收的循環(huán)冗余校驗(yàn)碼,由映射表中 的序列對(duì)接收的原始信息分別進(jìn)行循環(huán)冗余校驗(yàn)循環(huán)冗余校驗(yàn)解碼;
[0024]獲取單元:用于如果解碼正確,根據(jù)信息與序列的映射表獲取此時(shí)使用的序列在 所述映射表對(duì)應(yīng)的信息。
[0025]在本發(fā)明實(shí)施例中,根據(jù)在發(fā)送方和接收方存儲(chǔ)的信息與序列的映射表,選擇需 要攜帶的信息所對(duì)應(yīng)的序列,將該選擇的序列作為生成多項(xiàng)式對(duì)原始信息或者原始信息與 所選擇的序列組成的新信息進(jìn)行循環(huán)冗余校驗(yàn)循環(huán)冗余校驗(yàn)編碼得到循環(huán)冗余校驗(yàn)碼,將 循環(huán)冗余校驗(yàn)碼與原始信息一起發(fā)送至接收方,接收方接收到信息使用存儲(chǔ)的映射表中的 序列進(jìn)行循環(huán)冗余校驗(yàn)循環(huán)冗余校驗(yàn)解碼,當(dāng)解碼正確時(shí),此時(shí)解碼所使用的序列即為發(fā) 送方編碼所用的序列,在映射表中查找該序列所對(duì)應(yīng)的信息,從而使接收方得到該信息。本 發(fā)明實(shí)施例不用增加原始信息的數(shù)據(jù)位,能夠完成信息的發(fā)送和接收,有效的傳送數(shù)據(jù)。與 現(xiàn)有技術(shù)中一般的增加原始信息的數(shù)據(jù)位技術(shù)相比,本發(fā)明實(shí)施例可以不需要對(duì)現(xiàn)有芯片 和協(xié)議做修改,節(jié)約開發(fā)成本。
【專利附圖】
【附圖說明】
[0026]圖1為高吞吐量信號(hào)域的數(shù)據(jù)位格式示意圖;
[0027]圖2是本發(fā)明第一實(shí)施例提供的信息發(fā)送方法實(shí)現(xiàn)流程圖;
[0028]圖3本發(fā)明第一實(shí)施例提供的信息接收方法實(shí)現(xiàn)流程圖;
[0029]圖4是本發(fā)明第二實(shí)施例提供的又一信息發(fā)送方法實(shí)現(xiàn)流程圖;
[0030]圖5是本發(fā)明第二實(shí)施例提供的又一信息發(fā)送方法實(shí)現(xiàn)流程圖;
[0031]圖6是本發(fā)明第三實(shí)施例提供的信息發(fā)送和接收設(shè)備框圖;
[0032]圖7為本發(fā)明第四實(shí)施例提供的信息發(fā)送和接收設(shè)備框圖。
【具體實(shí)施方式】
[0033]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí)施例,對(duì) 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并 不用于限定本發(fā)明。
[0034]在本發(fā)明實(shí)施例中,將平時(shí)的循環(huán)冗余校驗(yàn)編碼與解碼所采用的生成碼替換為多個(gè)序列,并通過接收雙方約定每個(gè)序列指定相應(yīng)的信息,當(dāng)需要攜帶某一信息時(shí),發(fā)送方選用該信息所對(duì)應(yīng)的序列作為生成多項(xiàng)式進(jìn)行循環(huán)冗余校驗(yàn)循環(huán)冗余校驗(yàn)編碼,在接收當(dāng)且僅當(dāng)使用同樣的序列解碼時(shí)才能余數(shù)為O,因而根據(jù)解碼結(jié)果可得到該序列所對(duì)應(yīng)的信息,完成信息的攜帶傳遞。由于攜帶的信息通過循環(huán)冗余校驗(yàn)編碼所使用的不同的生成多項(xiàng)式進(jìn)行攜帶,解碼時(shí)僅能用相同的生成多項(xiàng)式解碼,通過逐個(gè)解碼后得到編碼使用的序列,查表即可得到該序列所對(duì)應(yīng)的信息。無(wú)需要修改芯片和協(xié)議,開發(fā)成本小。
[0035]實(shí)施例一:
[0036]圖2示出了本發(fā)明信息發(fā)送方法實(shí)現(xiàn)流程,詳述如下:
[0037]在步驟S201中,根據(jù)信息與序列的映射表,選擇待發(fā)送原始信息對(duì)應(yīng)的序列。
[0038]具體的,首先根據(jù)需要攜帶信息的的數(shù)量,確定序列的長(zhǎng)度。理論上,長(zhǎng)度為a的序列可以攜帶的信息的個(gè)數(shù)為2的a次方個(gè),但考慮到生成多項(xiàng)式對(duì)于校驗(yàn)結(jié)果精確性的要求,如在不同位發(fā)生錯(cuò)誤時(shí),應(yīng)該使余數(shù)不同,排除一些影響校驗(yàn)結(jié)果精確性的序列,所得到的序列與需要攜帶的信息的個(gè)數(shù)一一進(jìn)行匹配,如下表所示:
[0039]
【權(quán)利要求】
1.一種信息發(fā)送方法,其特征在于,所述方法包括:根據(jù)信息與序列的映射表,選擇待發(fā)送原始信息對(duì)應(yīng)的序列;根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼;發(fā)送原始信息和循環(huán)冗余校驗(yàn)碼。
2.根據(jù)權(quán)利要求1所述的信息發(fā)送方法,其特征在于,所述根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼包括:將所述選擇的序列對(duì)應(yīng)的生成多項(xiàng)式對(duì)原信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼,或直接對(duì)原始信息與所選擇的序列組成的新信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼。
3.根據(jù)權(quán)利要求1所述的信息發(fā)送方法,其特征在于,所述方法還包括:建立與接收方一致的信息與序列的所述映射表。
4.根據(jù)權(quán)利要求1所述的信息發(fā)送方法,其特征在于,所述選擇的序列對(duì)應(yīng)的生成多項(xiàng)式最高次冪為r,r大于或等于I,根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼包括:將所述原始信息所對(duì)應(yīng)的序列左移r位;將移位后的所述原始信息所對(duì)應(yīng)的序列除以所述選擇的序列,得到的余碼為所述循環(huán)冗余校驗(yàn)碼。
5.根據(jù)權(quán)利要求1所述的信息發(fā)送方法,其特征在于,所述選擇的序列對(duì)應(yīng)的生成多項(xiàng)式最高次冪為r,r大于或等于I,根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼包括:將原始信息左移r+1位后與所述選擇的序列求和;`將求和得到的序列向左移r位;將移位后的序列除以所述選擇的序列,得到的余碼即為循環(huán)冗余校驗(yàn)碼。
6.一種信息發(fā)送設(shè)備,其特征在于,所述設(shè)備包括:選擇單元:用于根據(jù)信息與序列的映射表,選擇待發(fā)送原始信息對(duì)應(yīng)的序列;編碼單元:根據(jù)所述序列對(duì)所述原始信息進(jìn)行循環(huán)冗余校驗(yàn)得到循環(huán)冗余校驗(yàn)碼;發(fā)送單元:用于發(fā)送原始信息和循環(huán)冗余校驗(yàn)碼。
7.根據(jù)權(quán)利要求6所述的信息發(fā)送設(shè)備,其特征在于,所述設(shè)備還包括:第一建立映射單元:用于建立與接收方一致的信息與序列的映射表。
8.根據(jù)權(quán)利要求5所述的信息發(fā)送設(shè)備,其特征在于,所述選擇的序列對(duì)應(yīng)的生成多項(xiàng)式最高次冪為r,r大于或等于I,所述編碼單元包括:第一移位單元:用于將原始信息所對(duì)應(yīng)的序列左移r位;第一除法單元:用于將所述移位后的原始信息所對(duì)應(yīng)的序列除以所述選擇的序列,得到的余碼即為循環(huán)冗余校驗(yàn)碼。
9.根據(jù)權(quán)利要求5所述的信息發(fā)送設(shè)備,其特征在于,所述選擇的序列對(duì)應(yīng)的多項(xiàng)式最高次冪為r,r大于或等于I,所述編碼單元包括:移位求和單元:用于將原始信息左移r+1位后與所述選擇的序列求和;第二移位單元:用于將求和得到的序列向左移r位;第二除法單元:用于將移位后的序列除以所述選擇的序列,得到的余碼即為循環(huán)冗余校驗(yàn)碼。
10.一種信息接收方法,其特征在于,所述方法包括:接收循環(huán)冗余校驗(yàn)碼和原始信息;根據(jù)信息與序列的映射表和所述循環(huán)冗余校驗(yàn)碼,由映射表中的序列對(duì)接收的原始信息分別進(jìn)行循環(huán)冗余校驗(yàn)解碼;如果解碼正確,根據(jù)信息與序列的映射表獲取此時(shí)使用的序列在所述映射表對(duì)應(yīng)的信息。
11.根據(jù)權(quán)利要求10所述的信息接收方法,其特征在于,所述方法還包括:建立與發(fā)送方一致的信息與序列的映射表。
12.根據(jù)權(quán)利要求10所述的信息接收方法,其特征在于,所述根據(jù)信息與序列的映射表,由映射表中的序列對(duì)接收的帶循環(huán)冗余校驗(yàn)碼的原始信息分別進(jìn)行循環(huán)冗余校驗(yàn)解碼包括:將所述循環(huán)冗余校驗(yàn)碼直接添加于原始信息之后;將所述附有循環(huán)冗余校驗(yàn)碼的原始信息依次除以所述映射表中序列。
13.根據(jù)權(quán)利要求10所述的信息接收方法,其特征在于,所述根據(jù)信息與序列的映射表,由映射表中的序列對(duì)接收的帶循環(huán)冗余校驗(yàn)碼的原始信息分別進(jìn)行循環(huán)冗余校驗(yàn)循環(huán)冗余校驗(yàn)解碼包括:將映射表中的序列添加到原始信息后,循環(huán)冗余校驗(yàn)碼添加到所述映射表中的該序列后;將所述添加有映射表中的序列和循環(huán)冗余校驗(yàn)碼的原始信息依次除以所述映射表中的該序列。
14.一種信息接收設(shè)備,其特征在于,所述設(shè)備包括:接收單元:用于接收循環(huán)冗余校驗(yàn)碼和原始信息;解碼單元:用于根據(jù)信息與序列的映射表和接收的循環(huán)冗余校驗(yàn)碼,由映射表中的序列對(duì)接收的原始信息分別進(jìn)行循環(huán)冗余校驗(yàn)解碼;獲取單元:用于如果解碼正確,根據(jù)信息與序列的映射表獲取此時(shí)使用的序列在所述映射表對(duì)應(yīng)的信息。
15.根據(jù)權(quán)利要求14所述的信息接收設(shè)備,其特征在于,所述設(shè)備還包括:第二建立映射單元:用于建立與發(fā)送方一致的信息與序列的映射表。
16.根據(jù)權(quán)利要求14所述的信息接收設(shè)備,其特征在于,所述解碼單元包括:第一添加單元:用于將所述循環(huán)冗余校驗(yàn)碼直接添加于原始信息之后;第三除法單元:用于將所述附有循環(huán)冗余校驗(yàn)碼的原始信息依次除以所述映射表中序列。
17.根據(jù)權(quán)利要求14所述的信息接收設(shè)備,其特征在于,所述解碼單元包括:第二添加單元:用于將映射表中的序列添加到原始信息后,循環(huán)冗余校驗(yàn)碼添加到所述映射表中的該序列后;第四除法單元:用于將所述添加有映射表中的序列和循環(huán)冗余校驗(yàn)碼的原始信息依次除以所述映射表中的該序列。
【文檔編號(hào)】H04L1/00GK103516478SQ201210222901
【公開日】2014年1月15日 申請(qǐng)日期:2012年6月29日 優(yōu)先權(quán)日:2012年6月29日
【發(fā)明者】羅毅, 董明杰, 李云波 申請(qǐng)人:華為技術(shù)有限公司