|
|||||
|
|
| 大位宽情况下的回滚式循环冗余校验算法 | |
| 引用本文： | 罗宇, 郭家松. 大位宽情况下的回滚式循环冗余校验算法[J]. 电子与信息学报, 2021, 43(4): 1057-1063. doi: 10.11999/JEIT200141 |
| 作者姓名： | 罗宇 郭家松 |
| 作者单位： | 1.北京交通大学经济管理学院 北京 100044;;2.北京交通大学离退休干部处 北京 100044 |
| 摘 要： |  为解决大位宽变长数据包情况下包尾数据的循环冗余校验(CRC)32算法处理存在的臃肿低效问题，将循环冗余校验算法变换为矩阵线性运算，利用逆矩阵反向回滚运算，得到正确的CRC运算结果；并在FPGA上进行了实验验证。结果表明：回滚运算的算法可行，并且实现简单，资源占用少。在512 bit位宽的情况下，回滚算法使得资源占用降低... |
| 关 键 词： | 循环冗余校验 FPGA 矩阵线性运算 回滚 |
| 收稿时间： | 2020-03-03 |
| 修稿时间： | 2020-06-13 |
Rollback Cyclic Redundancy Check Algorithm in High Bit-width |
|
| Yu LUO, Jiasong GUO. Rollback Cyclic Redundancy Check Algorithm in High Bit-width[J]. Journal of Electronics & Information Technology, 2021, 43(4): 1057-1063. doi: 10.11999/JEIT200141 | |
| Authors: | Yu LUO Jiasong GUO |
| Affiliation: | 1. School of Economics and Management; Beijing Jiaotong University, Beijing 100044, China;;2. Department of Retirement, Beijing Jiaotong University, Beijing 100044, China |
| Abstract: | In order to overcome the complicated implementation to process tail data in high bit-width Cyclic Redundancy Check(CRC) calculation for variable length packet, linear matrix computation is used to investigate CRC inverse calculation. And a rollback algorithm is introduced to simplify the regular algorithm. Then the experiment is conducted to implement the rollback algorithm in Altera FPGA device. The results show that rollback algorithm utilizes fewer resource and is more easily to implement. In 512 bit data width variable length CRC calculation implement in FPGA, the resource utilization is decreased to 15% of regular algorithm by applying rollback algorithm. Synthesis time is decreased to 30%, and Place&Route time is deceased to 40%. It is concluded that the new rollback algorithm has great advantage. |
| Keywords: | Cyclic Redundancy Check(CRC) FPGA Matrix linear computation Rollback |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 | |
| 点击此处可从《电子与信息学报》下载全文 | |