计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
7期
1833-1835,1865
,共4页
循环冗余校验%先进先出%初始状态%后进先出%运算速度
循環冗餘校驗%先進先齣%初始狀態%後進先齣%運算速度
순배용여교험%선진선출%초시상태%후진선출%운산속도
Cyclic Redundancy Check (CRC)%First In First Out (FIFO)%initial state%Last In First Out (LIFO)%calculation speed
循环冗余校验(CRC)是计算机网络中常用的冗余校验方法.针对现有的正序(FIFO)校验方法只能对编码寄存器为零初始状态时生成的校验值正确校验的问题,提出一种逆序(LIFO)校验方法.首先,使用状态矩阵对两类串行编码电路进行分析,理论上证明状态矩阵可逆,由逆矩阵变换得出串行逆序校验方法及其电路；通过电路分析,可将串行逆序方法扩展为快速并行逆序方法,无须预补零操作,简化了计算流程.通过实例计算,验证了并行逆序方法能够对任意初始状态生成的校验值正确校验；仿真结果表明该方法具有与并行正序校验方法近似的运算速度.
循環冗餘校驗(CRC)是計算機網絡中常用的冗餘校驗方法.針對現有的正序(FIFO)校驗方法隻能對編碼寄存器為零初始狀態時生成的校驗值正確校驗的問題,提齣一種逆序(LIFO)校驗方法.首先,使用狀態矩陣對兩類串行編碼電路進行分析,理論上證明狀態矩陣可逆,由逆矩陣變換得齣串行逆序校驗方法及其電路；通過電路分析,可將串行逆序方法擴展為快速併行逆序方法,無鬚預補零操作,簡化瞭計算流程.通過實例計算,驗證瞭併行逆序方法能夠對任意初始狀態生成的校驗值正確校驗；倣真結果錶明該方法具有與併行正序校驗方法近似的運算速度.
순배용여교험(CRC)시계산궤망락중상용적용여교험방법.침대현유적정서(FIFO)교험방법지능대편마기존기위령초시상태시생성적교험치정학교험적문제,제출일충역서(LIFO)교험방법.수선,사용상태구진대량류천행편마전로진행분석,이론상증명상태구진가역,유역구진변환득출천행역서교험방법급기전로；통과전로분석,가장천행역서방법확전위쾌속병행역서방법,무수예보령조작,간화료계산류정.통과실례계산,험증료병행역서방법능구대임의초시상태생성적교험치정학교험；방진결과표명해방법구유여병행정서교험방법근사적운산속도.
