基于100G以太網(wǎng)的一種并行CRC算法

打開文本圖片集

摘要：為解決大規(guī)模數(shù)據(jù)傳輸中CRC校驗的實時處理問題，文章提出了一種可同時處理256位數(shù)據(jù)的并行算法。文章首先通過遞推法推導(dǎo)出4位數(shù)據(jù)并行運算CRC（Cyclical Redundancy Check）關(guān)系式，并將表達(dá)式系數(shù)提出轉(zhuǎn)化為矩陣，在此基礎(chǔ)上對矩陣反復(fù)迭代，求得256位數(shù)據(jù)并行計算矩陣。該并行算法推導(dǎo)過程直觀易懂，算法實現(xiàn)簡單。（剩余5511字）