我有一個遙測流通過一個硬件CRC生成器,將CRC附加到每個遙測幀的末尾。現在我試圖做一些事情來驗證硬件生成的CRC。我有舊的遺留代碼(見下文)計算正確的CRC(多次驗證)。然而,由於每個遙測幀是300+字節並且可以有超過10,000,000+幀以上的處理,所以速度很慢。哪一個CRC Alogrithim是這個?如何提高?
經過一番研究,我發現一些文獻指出我採用表驅動的方法。傳統方法使用0x8005的Poly,在處理之前顛倒每個字節的位順序,並將CRC初始化爲零。但是,在爲具有反向和非反向輸入的poly構建表並僅嘗試處理數據的第一個字節(0x10)之後,我無法獲得任何與遺留方法生成的內容匹配的內容。
在calcCRC16函數的內部(下面),現有方法檢查LSB,其他人似乎檢查MSB ......並且位移位於右側,其他示例見左側。我迷失在爲什麼這是特別的,因爲位順序交換後才傳遞給此函數。我嘗試過使用在線計算器&手動進行表格查找,將poly從8005切換到A001(反轉),正常和反向輸入字節以及我能想到的每種組合,但無法獲得任何表格方法來匹配我知道我們的硬件實現是正確的遺留代碼。
如果我缺少明顯的東西,任何人都可以幫助我嗎?你將如何創建一個基於表格的方法來創建相同的輸出?我是C++的新手,對CRC的生成並不熟悉,可能會忽略一些基本的東西。這是對硬件CRC校驗示例代碼和輸出如下:
示例代碼:我只是硬編碼的幾個字節出一個知道遙測數據流爲例
/** ********************************************************************************
* TEST CRC METHOD
*******************************************************************************/
#include <iostream>
using namespace std;
unsigned char swapBits(unsigned char d);
void calcCRC16(unsigned int *CRCVal, unsigned char value);
/** **************************************************************************
* @function main
* TEST CRC METHOd
*******************************************************************************/
int main(int argc, char* argv[])
{
short dataLength = 5;
unsigned int givenCrc;
unsigned int calcCrc;
unsigned char byte[] = {0x10,0xbb,0x42,0x4d,0xfd};
/* Init CRC. */
calcCrc = 0;
cout << "Inital CRC = " << hex << calcCrc << "\n";
/* Read frame data. */
for (int i = 0; i < dataLength; i++)
{
cout << "byte = " << hex << static_cast<int16_t>(byte[i]) << " ";
calcCRC16(&calcCrc, swapBits(byte[i]));
cout << "calcCRC = " << hex << calcCrc << "\n";
}
}
/** ********************************************************************
* @function swapBits
* Swaps the bits so they match the order sent to CRC Gen Hardware
************************************************************************/
unsigned char swapBits(unsigned char d)
{
unsigned char t = 0;
int i = 0;
int n = 0x80;
for(i=0x01; i<0x100; i=i<<1)
{
if (d & i)
{
t|=n;
}
n=n>>1;
}
return t;
}
/** ********************************************************************
* @function calcCRC16
* WORKING METHOD VERIFIED AGAINST CRC HARDWARE
************************************************************************/
void calcCRC16(unsigned int *CRCVal, unsigned char value)
{
unsigned char lsb;
unsigned char bcnt;
for (bcnt=0 ; bcnt<8 ; bcnt++)
{
lsb = (value^*CRCVal) & 0x01;
*CRCVal >>= 1;
value >>= 1;
if (lsb != 0)
{
*CRCVal ^= 0x8005;
}
}
}
輸出:
Inital CRC = 0
字節= 10 calcCRC = B804
字節= BB calcCRC = 1fb8
字節= 42 calcCRC = 461D
字節= 4D calcCRC = 3d47
字節= FD calcCRC = 683e
不錯的作品,馬克 – TonyK 2013-04-27 16:42:58
謝謝!我有一次嘗試過A001表,但是由於最終的CRC的16位版本而被拋棄了。僅供參考,在一個小樣本遙測文件上,處理時間從1分鐘變爲1.5秒!再次感謝。 – 2013-04-30 16:18:23