发明名称 |
Method for detecting errors on parallel links |
摘要 |
System and method for rapidly calculating CRC values for messages including encoded bits is described. Tabularized CRC values are used in combination with a logical grid to quickly determine an appropriate CRC value of a message. This determination can take into account encoded inversion bits in the message. A collection of pre-calculated CRC values are arranged in a single-column table and then implemented with selected bits of a message by superimposing the bits in each CRC value onto a logical grid. Vertical lines of the grid are associated with 30 exclusive OR (XOR) gates and horizontal lines are associated with bits in an 88-bit message (or the 30 bits of a CRC value or with 8 bits of a sequence number). Through this grid, the inputs to the XOR gates are determined, thereby facilitating rapid calculations of CRC values due to the high processing speeds possible in XOR gates.
|
申请公布号 |
US6684363(B1) |
申请公布日期 |
2004.01.27 |
申请号 |
US20000697604 |
申请日期 |
2000.10.25 |
申请人 |
SUN MICROSYSTEMS, INC. |
发明人 |
CASSIDAY DANIEL R.;RETTBERG RANDALL D.;SATTERFIELD DAVID L.;MOSER THOMAS J. |
分类号 |
H03M13/09;H04L1/00;(IPC1-7):H03M13/00;G11C29/00 |
主分类号 |
H03M13/09 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|