亚洲激情中文字幕,免费在线视频,欧美色综合天天综合高清网

善于提問，勤于回答，你也是專家

問題已開啟 (普通問題)

CRC是什么

提問者: walter520sq 提問時(shí)間: 2009-05-21

	我要回答：

	請(qǐng)先登錄或注冊(cè) 再回答問題

更多 CRC C_C 相關(guān)問題

• LTEPDSCH采用16bit的CRC校驗(yàn)碼，且CRS校驗(yàn)位與基站發(fā)射天線數(shù)相關(guān) 2017-07-12
• 傳輸信道可采用哪幾種編碼方式()。卷積碼 Turbo碼 CRC 無編碼霍夫曼編碼 2017-01-04
• LTEPDSCH采用16bit的CRC校驗(yàn)碼，且CRS校驗(yàn)位與基站發(fā)射天線數(shù)相關(guān)。 2015-08-20
• CRC信道編碼是怎么回事 2015-01-11
• 小區(qū)搜索中天線數(shù)目是怎么隱含在CRC里的？ 2014-08-04
• 請(qǐng)問LTE中CRC8用于什么地方？ 2012-12-16
• 經(jīng)常說CRC校驗(yàn)，到底是什么意思，是個(gè)什么原理呢 2012-08-08
• 新人求助：物理信道CRC校驗(yàn)碼的實(shí)現(xiàn) 2012-08-01

問題答案 ( 4 )

答: CRC (Cyclic Redundancy Check) 循環(huán)冗余校驗(yàn)
        解釋: CRC是數(shù)據(jù)通信中應(yīng)用最廣的一種檢驗(yàn)差錯(cuò)方法。方法是在發(fā)送端用數(shù)學(xué)方法產(chǎn)生一個(gè)循環(huán)碼，叫做循環(huán)冗余檢驗(yàn)碼。在信息碼位之后隨信息一起發(fā)出。在接收端也用同樣方法產(chǎn)生一個(gè)循環(huán)冗余校驗(yàn)碼。將這兩個(gè)校驗(yàn)碼進(jìn)行比較，如果一致就證明所傳信息無誤；如果不一致就表明傳輸中有差錯(cuò)，并要求發(fā)送端再傳輸。

        對(duì)通信的可靠性檢查就需要‘校驗(yàn)’，校驗(yàn)是從數(shù)據(jù)本身進(jìn)行檢查，它依靠某種數(shù)學(xué)上約定的形式進(jìn)行檢查，校驗(yàn)的結(jié)果是可靠或不可靠，如果可靠就對(duì)數(shù)據(jù)進(jìn)行處理，如果不可靠，就丟棄重發(fā)或者進(jìn)行修復(fù)。

        CRC碼是由兩部分組成，前部分是信息碼，就是需要校驗(yàn)的信息，后部分是校驗(yàn)碼，如果CRC碼共長(zhǎng)n個(gè)bit，信息碼長(zhǎng)k個(gè)bit，就稱為(n,k)碼。它的編碼規(guī)則是：
1、首先將原信息碼(kbit)左移r位(k+r=n)
2、運(yùn)用一個(gè)生成多項(xiàng)式g(x)（也可看成二進(jìn)制數(shù)）用模2除上面的式子，得到的余數(shù)就是校驗(yàn)碼。

非常簡(jiǎn)單，要說明的：模2除就是在除的過程中用模2加，模2加實(shí)際上就是我們熟悉的異或運(yùn)算，就是加法不考慮進(jìn)位，公式是：
0+0=1+1=0,1+0=0+1=1
即‘異’則真，‘非異’則假。
由此得到定理：a+b+b=a 也就是‘模2減’和‘模2加’直值表完全相同。

有了加減法就可以用來定義模2除法，于是就可以用生成多項(xiàng)式g(x)生成CRC校驗(yàn)碼。

例如： g(x)=x4+x3+x2+1,(7,3)碼,信息碼110產(chǎn)生的CRC碼就是：
101
11101 | 110,0000
111 01
1 0100
1 1101
1001
余數(shù)是1001，所以CRC碼是110,1001

標(biāo)準(zhǔn)的CRC碼是，CRC-CCITT和CRC-16，它們的生成多項(xiàng)式是：
CRC-CCITT=x16+x12+x5+1
CRC-16=x16+x15+x2+1

循環(huán)冗余碼（CRC）
　 1.CRC的工作方法
　　在發(fā)送端產(chǎn)生一個(gè)循環(huán)冗余碼，附加在信息位后面一起發(fā)送到接收端，接收端收到的信息按發(fā)送端形成循環(huán)冗余碼同樣的算法進(jìn)行校驗(yàn)，若有錯(cuò)，需重發(fā)。
　 2.循環(huán)冗余碼的產(chǎn)生與碼字正確性檢驗(yàn)例子。
　例1.已知：信息碼:110011　信息多項(xiàng)式:K(X)=X⁵+X⁴+X+1
　　　　　　生成碼:11001   　生成多項(xiàng)式:G(X)=X⁴+X³+1(r=4)
　　　　求：循環(huán)冗余碼和碼字。
　　解：1)(X⁵+X⁴+X+1)*X⁴的積是 X⁹+X⁸+X⁵+X⁴ 對(duì)應(yīng)的碼是1100110000。
　　　　2)積／G(X)(按模二算法)。
　　　　由計(jì)算結(jié)果知冗余碼是1001，碼字就是1100111001。

　　　　　　　　　　　　　　1 0 0 0 0 1←Q(X)
　　G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0←F(X)*X^r　
　　　　　　　　　　 1 1 0 0 1　　　　　，
　　　　　　　　　　　　　　　 1 0 0 0 0
　　　　　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　　　　　　1 0 0 1←R(X)(冗余碼)

　例2.已知：接收碼字:1100111001　多項(xiàng)式:T(X)=X⁹+X⁸+X⁵+X⁴+X³+1
　　　　　　生成碼　:　　11001 生成多項(xiàng)式:G(X)=X⁴+X³+1(r=4)
　　　　求：碼字的正確性。若正確，則指出冗余碼和信息碼。
　　解：1)用字碼除以生成碼，余數(shù)為0，所以碼字正確。

　　　　　　　　　　　　　1 0 0 0 0 1←Q(X)
　G(x)→1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1←F(X)*X^r＋R(x)　
　　　　　　　　　 1 1 0 0 1　　　　　，
　　　　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　　　　　　　　0←S(X)(余數(shù))

　　　　2)因r=4，所以冗余碼是：11001，信息碼是:110011
　 3.循環(huán)冗余碼的工作原理
　　循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗(yàn)時(shí)，都可以利用事先約定的生成多項(xiàng)式G(X)來得到，K位要發(fā)送的信息位可對(duì)應(yīng)于一個(gè)(k-1)次多項(xiàng)式K(X),r位冗余位則對(duì)應(yīng)于一個(gè)(r-1)次多項(xiàng)式R(X)，由r位冗余位組成的n=k+r位碼字則對(duì)應(yīng)于一個(gè)(n-1)次多項(xiàng)式T(X)=Xr*K(X)+R(X)。
　 4.循環(huán)冗余校驗(yàn)碼的特點(diǎn)
　　1)可檢測(cè)出所有奇數(shù)位錯(cuò)；
　　2)可檢測(cè)出所有雙比特的錯(cuò)；
　　3)可檢測(cè)出所有小于、等于校驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)。

回答者： wangyuan072 回答時(shí)間：2009-05-21 15:34

115

196

CRC？
基站維護(hù)跟CRC有關(guān)系嗎？是CRO吧
CRO：CELL RESELECT OFFSET
小區(qū)重選偏置

回答者： genius330 回答時(shí)間：2009-05-21 20:04

182

108

循環(huán)冗余校驗(yàn)碼（CRC）
CRC校驗(yàn)采用多項(xiàng)式編碼方法。被處理的數(shù)據(jù)塊可以看作是一個(gè)n階的二進(jìn)制多項(xiàng)式，由。如一個(gè)8位二進(jìn)制數(shù)10110101可以表示為：。多項(xiàng)式乘除法運(yùn)算過程與普通代數(shù)多項(xiàng)式的乘除法相同。多項(xiàng)式的加減法運(yùn)算以2為模，加減時(shí)不進(jìn)，錯(cuò)位，和邏輯異或運(yùn)算一致。
采用CRC校驗(yàn)時(shí)，發(fā)送方和接收方用同一個(gè)生成多項(xiàng)式g（x）,并且g（x）的首位和最后一位的系數(shù)必須為1。CRC的處理方法是：發(fā)送方以g（x）去除t（x），得到余數(shù)作為CRC校驗(yàn)碼。校驗(yàn)時(shí)，以計(jì)算的校正結(jié)果是否為0為據(jù)，判斷數(shù)據(jù)幀是否出錯(cuò)。
CRC校驗(yàn)可以100％地檢測(cè)出所有奇數(shù)個(gè)隨機(jī)錯(cuò)誤和長(zhǎng)度小于等于k（k為g（x）的階數(shù)）的突發(fā)錯(cuò)誤。所以CRC的生成多項(xiàng)式的階數(shù)越高，那么誤判的概率就越小。CCITT建議：2048 kbit/s的PCM基群設(shè)備采用CRC-4方案，使用的CRC校驗(yàn)碼生成多項(xiàng)式g（x）= 。采用16位CRC校驗(yàn)，可以保證在 bit碼元中只含有一位未被檢測(cè)出的錯(cuò)誤。在IBM的同步數(shù)據(jù)鏈路控制規(guī)程SDLC的幀校驗(yàn)序列FCS中，使用CRC-16，其生成多項(xiàng)式g（x）= ；而在CCITT推薦的高級(jí)數(shù)據(jù)鏈路控制規(guī)程HDLC的幀校驗(yàn)序列FCS中，使用CCITT-16，其生成多項(xiàng)式g（x）= 。CRC-32的生成多項(xiàng)式g（x）= 。CRC-32出錯(cuò)的概率比CRC-16低倍。由于CRC-32的可靠性，把CRC-32用于重要數(shù)據(jù)傳輸十分合適，所以在通信、計(jì)算機(jī)等領(lǐng)域運(yùn)用十分廣泛。在一些UART通信控制芯片（如MC6582、Intel8273和Z80-SIO）內(nèi)，都采用了CRC校驗(yàn)碼進(jìn)行差錯(cuò)控制；以太網(wǎng)卡芯片、MPEG解碼芯片中，也采用CRC-32進(jìn)行差錯(cuò)控制。

回答者： chendaji 回答時(shí)間：2009-05-23 12:28

191

115

MSC和BSC對(duì)接的時(shí)候，會(huì)用到CRC校驗(yàn)的，不過好像都不開這個(gè)功能。

回答者： namedhao 回答時(shí)間：2009-06-02 13:33

113

200

未找到滿意答案？

移動(dòng)通信論壇，提供全面的通信資料、技術(shù)支持！

最新緊急招聘通信職位

熱點(diǎn)問題


聯(lián)系我們 - 問通信專家	Powered by MSCBSC 移動(dòng)通信網(wǎng) © 2006 -