 |
善于提問，勤于回答，你也是專家
|
 |
問題已開啟
(普通問題)
CRC是什么
提問者:
• LTEPDSCH采用16bit的CRC校驗碼，且CRS校驗位與基站發(fā)射天線數(shù)相關(guān) 2017-07-12
• 傳輸信道可采用哪幾種編碼方式()。 卷積碼 Turbo碼 CRC 無編碼 霍夫曼編碼 2017-01-04
• LTEPDSCH采用16bit的CRC校驗碼，且CRS校驗位與基站發(fā)射天線數(shù)相關(guān)。 2015-08-20
• CRC信道編碼是怎么回事 2015-01-11
• 小區(qū)搜索中天線數(shù)目是怎么隱含在CRC里的？ 2014-08-04
• 請問LTE中CRC8用于什么地方？ 2012-12-16
• 經(jīng)常說CRC校驗，到底是什么意思，是個什么原理呢 2012-08-08
• 新人求助：物理信道CRC校驗碼的實現(xiàn) 2012-08-01
• 傳輸信道可采用哪幾種編碼方式()。 卷積碼 Turbo碼 CRC 無編碼 霍夫曼編碼 2017-01-04
• LTEPDSCH采用16bit的CRC校驗碼，且CRS校驗位與基站發(fā)射天線數(shù)相關(guān)。 2015-08-20
• CRC信道編碼是怎么回事 2015-01-11
• 小區(qū)搜索中天線數(shù)目是怎么隱含在CRC里的？ 2014-08-04
• 請問LTE中CRC8用于什么地方？ 2012-12-16
• 經(jīng)常說CRC校驗，到底是什么意思，是個什么原理呢 2012-08-08
• 新人求助：物理信道CRC校驗碼的實現(xiàn) 2012-08-01
問題答案
( 4 )
答: CRC (Cyclic Redundancy Check) 循環(huán)冗余校驗
解釋: CRC是數(shù)據(jù)通信中應(yīng)用最廣的一種檢驗差錯方法。方法是在發(fā)送端用數(shù)學方法產(chǎn)生一個循環(huán)碼，叫做循環(huán)冗余檢驗碼。在信息碼位之后隨信息一起發(fā)出。在接收端也用同樣方法產(chǎn)生一個循環(huán)冗余校驗碼。將這兩個校驗碼進行比較，如果一致就證明所傳信息無誤；如果不一致就表明傳輸中有差錯，并要求發(fā)送端再傳輸。
對通信的可靠性檢查就需要‘校驗’，校驗是從數(shù)據(jù)本身進行檢查，它依靠某種數(shù)學上約定的形式進行檢查，校驗的結(jié)果是可靠或不可靠，如果可靠就對數(shù)據(jù)進行處理，如果不可靠，就丟棄重發(fā)或者進行修復(fù)。
CRC碼是由兩部分組成，前部分是信息碼，就是需要校驗的信息，后部分是校驗碼，如果CRC碼共長n個bit，信息碼長k個bit，就稱為(n,k)碼。 它的編碼規(guī)則是：
1、首先將原信息碼(kbit)左移r位(k+r=n)
2、運用一個生成多項式g(x)（也可看成二進制數(shù)）用模2除上面的式子，得到的余數(shù)就是校驗碼。
非常簡單，要說明的：模2除就是在除的過程中用模2加，模2加實際上就是我們熟悉的異或運算，就是加法不考慮進位，公式是：
0+0=1+1=0,1+0=0+1=1
即‘異’則真，‘非異’則假。
由此得到定理：a+b+b=a 也就是‘模2減’和‘模2加’直值表完全相同。
有了加減法就可以用來定義模2除法，于是就可以用生成多項式g(x)生成CRC校驗碼。
例如： 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
標準的CRC碼是，CRC-CCITT和CRC-16，它們的生成多項式是：
CRC-CCITT=x16+x12+x5+1
CRC-16=x16+x15+x2+1
循環(huán)冗余碼（CRC）
1.CRC的工作方法
在發(fā)送端產(chǎn)生一個循環(huán)冗余碼，附加在信息位后面一起發(fā)送到接收端，接收端收到的信息按發(fā)送端形成循環(huán)冗余碼同樣的算法進行校驗，若有錯，需重發(fā)。
2.循環(huán)冗余碼的產(chǎn)生與碼字正確性檢驗例子。
例1.已知：信息碼:110011 信息多項式:K(X)=X5+X4+X+1
生成碼:11001 生成多項式:G(X)=X4+X3+1(r=4)
求：循環(huán)冗余碼和碼字。
解：1)(X5+X4+X+1)*X4的積是 X9+X8+X5+X4 對應(yīng)的碼是1100110000。
2)積／G(X)(按模二算法)。
由計算結(jié)果知冗余碼是1001，碼字就是1100111001。
例2.已知：接收碼字:1100111001 多項式:T(X)=X9+X8+X5+X4+X3+1
生成碼 : 11001 生成多項式:G(X)=X4+X3+1(r=4)
求：碼字的正確性。若正確，則指出冗余碼和信息碼。
解：1)用字碼除以生成碼，余數(shù)為0，所以碼字正確。
2)因r=4，所以冗余碼是：11001，信息碼是:110011
3.循環(huán)冗余碼的工作原理
循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗時，都可以利用事先約定的生成多項式G(X)來得到，K位要發(fā)送的信息位可對應(yīng)于一個(k-1)次多項式K(X),r位冗余位則對應(yīng)于一個(r-1)次多項式R(X)，由r位冗余位組成的n=k+r位碼字則對應(yīng)于一個(n-1)次多項式T(X)=Xr*K(X)+R(X)。
4.循環(huán)冗余校驗碼的特點
1)可檢測出所有奇數(shù)位錯；
2)可檢測出所有雙比特的錯；
3)可檢測出所有小于、等于校驗位長度的突發(fā)錯。
解釋: CRC是數(shù)據(jù)通信中應(yīng)用最廣的一種檢驗差錯方法。方法是在發(fā)送端用數(shù)學方法產(chǎn)生一個循環(huán)碼，叫做循環(huán)冗余檢驗碼。在信息碼位之后隨信息一起發(fā)出。在接收端也用同樣方法產(chǎn)生一個循環(huán)冗余校驗碼。將這兩個校驗碼進行比較，如果一致就證明所傳信息無誤；如果不一致就表明傳輸中有差錯，并要求發(fā)送端再傳輸。
對通信的可靠性檢查就需要‘校驗’，校驗是從數(shù)據(jù)本身進行檢查，它依靠某種數(shù)學上約定的形式進行檢查，校驗的結(jié)果是可靠或不可靠，如果可靠就對數(shù)據(jù)進行處理，如果不可靠，就丟棄重發(fā)或者進行修復(fù)。
CRC碼是由兩部分組成，前部分是信息碼，就是需要校驗的信息，后部分是校驗碼，如果CRC碼共長n個bit，信息碼長k個bit，就稱為(n,k)碼。 它的編碼規(guī)則是：
1、首先將原信息碼(kbit)左移r位(k+r=n)
2、運用一個生成多項式g(x)（也可看成二進制數(shù)）用模2除上面的式子，得到的余數(shù)就是校驗碼。
非常簡單，要說明的：模2除就是在除的過程中用模2加，模2加實際上就是我們熟悉的異或運算，就是加法不考慮進位，公式是：
0+0=1+1=0,1+0=0+1=1
即‘異’則真，‘非異’則假。
由此得到定理：a+b+b=a 也就是‘模2減’和‘模2加’直值表完全相同。
有了加減法就可以用來定義模2除法，于是就可以用生成多項式g(x)生成CRC校驗碼。
例如： 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
標準的CRC碼是，CRC-CCITT和CRC-16，它們的生成多項式是：
CRC-CCITT=x16+x12+x5+1
CRC-16=x16+x15+x2+1
循環(huán)冗余碼（CRC）
1.CRC的工作方法
在發(fā)送端產(chǎn)生一個循環(huán)冗余碼，附加在信息位后面一起發(fā)送到接收端，接收端收到的信息按發(fā)送端形成循環(huán)冗余碼同樣的算法進行校驗，若有錯，需重發(fā)。
2.循環(huán)冗余碼的產(chǎn)生與碼字正確性檢驗例子。
例1.已知：信息碼:110011 信息多項式:K(X)=X5+X4+X+1
生成碼:11001 生成多項式:G(X)=X4+X3+1(r=4)
求：循環(huán)冗余碼和碼字。
解：1)(X5+X4+X+1)*X4的積是 X9+X8+X5+X4 對應(yīng)的碼是1100110000。
2)積／G(X)(按模二算法)。
由計算結(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)*Xr 1 1 0 0 1 ， 1 0 0 0 0 1 1 0 0 1 1 0 0 1←R(X)(冗余碼) |
例2.已知：接收碼字:1100111001 多項式:T(X)=X9+X8+X5+X4+X3+1
生成碼 : 11001 生成多項式:G(X)=X4+X3+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)*Xr＋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ā)送端編碼和接收端校驗時，都可以利用事先約定的生成多項式G(X)來得到，K位要發(fā)送的信息位可對應(yīng)于一個(k-1)次多項式K(X),r位冗余位則對應(yīng)于一個(r-1)次多項式R(X)，由r位冗余位組成的n=k+r位碼字則對應(yīng)于一個(n-1)次多項式T(X)=Xr*K(X)+R(X)。
4.循環(huán)冗余校驗碼的特點
1)可檢測出所有奇數(shù)位錯；
2)可檢測出所有雙比特的錯；
3)可檢測出所有小于、等于校驗位長度的突發(fā)錯。
回答者：
wangyuan072
回答時間：2009-05-21 15:34
115
211
CRC？
基站維護跟CRC有關(guān)系嗎？是CRO吧
CRO：CELL RESELECT OFFSET
小區(qū)重選偏置
基站維護跟CRC有關(guān)系嗎？是CRO吧
CRO：CELL RESELECT OFFSET
小區(qū)重選偏置
回答者：
genius330
回答時間：2009-05-21 20:04
198
108
循環(huán)冗余校驗碼（CRC）
CRC校驗采用多項式編碼方法。被處理的數(shù)據(jù)塊可以看作是一個n階的二進制多項式，由 。如一個8位二進制數(shù)10110101可以表示為： 。多項式乘除法運算過程與普通代數(shù)多項式的乘除法相同。多項式的加減法運算以2為模，加減時不進，錯位，和邏輯異或運算一致。
采用CRC校驗時，發(fā)送方和接收方用同一個生成多項式g（x）,并且g（x）的首位和最后一位的系數(shù)必須為1。CRC的處理方法是：發(fā)送方以g（x）去除t（x），得到余數(shù)作為CRC校驗碼。校驗時，以計算的校正結(jié)果是否為0為據(jù)，判斷數(shù)據(jù)幀是否出錯。
CRC校驗可以100％地檢測出所有奇數(shù)個隨機錯誤和長度小于等于k（k為g（x）的階數(shù)）的突發(fā)錯誤。所以CRC的生成多項式的階數(shù)越高，那么誤判的概率就越小。CCITT建議：2048 kbit/s的PCM基群設(shè)備采用CRC-4方案，使用的CRC校驗碼生成多項式g（x）= 。采用16位CRC校驗，可以保證在 bit碼元中只含有一位未被檢測出的錯誤 。在IBM的同步數(shù)據(jù)鏈路控制規(guī)程SDLC的幀校驗序列FCS中，使用CRC-16，其生成多項式g（x）= ；而在CCITT推薦的高級數(shù)據(jù)鏈路控制規(guī)程HDLC的幀校驗序列FCS中，使用CCITT-16，其生成多項式g（x）= 。CRC-32的生成多項式g（x）= 。CRC-32出錯的概率比CRC-16低 倍 。由于CRC-32的可靠性，把CRC-32用于重要數(shù)據(jù)傳輸十分合適，所以在通信、計算機等領(lǐng)域運用十分廣泛。在一些UART通信控制芯片（如MC6582、Intel8273和Z80-SIO）內(nèi)，都采用了CRC校驗碼進行差錯控制；以太網(wǎng)卡芯片、MPEG解碼芯片中，也采用CRC-32進行差錯控制。
CRC校驗采用多項式編碼方法。被處理的數(shù)據(jù)塊可以看作是一個n階的二進制多項式，由 。如一個8位二進制數(shù)10110101可以表示為： 。多項式乘除法運算過程與普通代數(shù)多項式的乘除法相同。多項式的加減法運算以2為模，加減時不進，錯位，和邏輯異或運算一致。
采用CRC校驗時，發(fā)送方和接收方用同一個生成多項式g（x）,并且g（x）的首位和最后一位的系數(shù)必須為1。CRC的處理方法是：發(fā)送方以g（x）去除t（x），得到余數(shù)作為CRC校驗碼。校驗時，以計算的校正結(jié)果是否為0為據(jù)，判斷數(shù)據(jù)幀是否出錯。
CRC校驗可以100％地檢測出所有奇數(shù)個隨機錯誤和長度小于等于k（k為g（x）的階數(shù)）的突發(fā)錯誤。所以CRC的生成多項式的階數(shù)越高，那么誤判的概率就越小。CCITT建議：2048 kbit/s的PCM基群設(shè)備采用CRC-4方案，使用的CRC校驗碼生成多項式g（x）= 。采用16位CRC校驗，可以保證在 bit碼元中只含有一位未被檢測出的錯誤 。在IBM的同步數(shù)據(jù)鏈路控制規(guī)程SDLC的幀校驗序列FCS中，使用CRC-16，其生成多項式g（x）= ；而在CCITT推薦的高級數(shù)據(jù)鏈路控制規(guī)程HDLC的幀校驗序列FCS中，使用CCITT-16，其生成多項式g（x）= 。CRC-32的生成多項式g（x）= 。CRC-32出錯的概率比CRC-16低 倍 。由于CRC-32的可靠性，把CRC-32用于重要數(shù)據(jù)傳輸十分合適，所以在通信、計算機等領(lǐng)域運用十分廣泛。在一些UART通信控制芯片（如MC6582、Intel8273和Z80-SIO）內(nèi)，都采用了CRC校驗碼進行差錯控制；以太網(wǎng)卡芯片、MPEG解碼芯片中，也采用CRC-32進行差錯控制。
回答者：
chendaji
回答時間：2009-05-23 12:28
207
115
MSC和BSC對接的時候，會用到CRC校驗的，不過好像都不開這個功能。
回答者：
namedhao
回答時間：2009-06-02 13:33
115
215
• 杭州華星創(chuàng)業(yè)通信技術(shù)股份有限公司
聘：IT后端開發(fā)初中級-濟南
需求人數(shù)：2 人 地點：濟南市
• 廈門特力通通信工程有限公司 聘：移動4/5G網(wǎng)絡(luò)投訴工單處理
需求人數(shù)：1 人 地點：莆田市
• 嘉環(huán)科技股份有限公司 聘：核心網(wǎng)工程師-IMC青海
需求人數(shù)：2 人 地點：西寧市
• 重慶信科通信工程有限公司 聘：上饒電信中興原廠高級
需求人數(shù)：2 人 地點：上饒市
• 廣東南方通信建設(shè)有限公司 聘：日常項目外場優(yōu)化工程師
需求人數(shù)：3 人 地點：南寧市
• 浙江明訊網(wǎng)絡(luò)技術(shù)有限公司 聘：網(wǎng)優(yōu)工程師（實習生/初級）
需求人數(shù)：5 人 地點：長沙市,邵陽市
• 北京電旗通訊技術(shù)股份有限公司 聘：遼寧遼陽朝陽急需電話回訪工程師
需求人數(shù)：99 人 地點：遼陽市,朝陽市
• 安徽引途科技有限公司 聘：安徽皖北單驗簇優(yōu)化測試
需求人數(shù)：10 人 地點：六安市,宿州市,亳州市,蚌埠市,阜陽市
• 南京華蘇科技有限公司 聘：中興有線/無線工程師
需求人數(shù)：3 人 地點：大連市,本溪市,撫順市
• 河北中創(chuàng)盈和通信科技有限公司 聘：地市支撐/云南
需求人數(shù)：3 人 地點：昆明市,麗江市,楚雄市
需求人數(shù)：2 人 地點：濟南市
• 廈門特力通通信工程有限公司 聘：移動4/5G網(wǎng)絡(luò)投訴工單處理
需求人數(shù)：1 人 地點：莆田市
• 嘉環(huán)科技股份有限公司 聘：核心網(wǎng)工程師-IMC青海
需求人數(shù)：2 人 地點：西寧市
• 重慶信科通信工程有限公司 聘：上饒電信中興原廠高級
需求人數(shù)：2 人 地點：上饒市
• 廣東南方通信建設(shè)有限公司 聘：日常項目外場優(yōu)化工程師
需求人數(shù)：3 人 地點：南寧市
• 浙江明訊網(wǎng)絡(luò)技術(shù)有限公司 聘：網(wǎng)優(yōu)工程師（實習生/初級）
需求人數(shù)：5 人 地點：長沙市,邵陽市
• 北京電旗通訊技術(shù)股份有限公司 聘：遼寧遼陽朝陽急需電話回訪工程師
需求人數(shù)：99 人 地點：遼陽市,朝陽市
• 安徽引途科技有限公司 聘：安徽皖北單驗簇優(yōu)化測試
需求人數(shù)：10 人 地點：六安市,宿州市,亳州市,蚌埠市,阜陽市
• 南京華蘇科技有限公司 聘：中興有線/無線工程師
需求人數(shù)：3 人 地點：大連市,本溪市,撫順市
• 河北中創(chuàng)盈和通信科技有限公司 聘：地市支撐/云南
需求人數(shù)：3 人 地點：昆明市,麗江市,楚雄市
熱點問題
更多精彩
| 聯(lián)系我們 - 問通信專家 | Powered by MSCBSC 移動通信網(wǎng) © 2006 - |