发明名称 |
System and method for determining the Nth state of linear feedback shift registers |
摘要 |
The Nth state of an n-stage linear feedback shift register (LFSR) used to generate pseudo random binary sequences or patterns, and which may be configured as a multiple input signature register (MISR) or single input signature register (SISR) to compress data and generate signatures, is determined by building a look-up table of n-bit states for latch positions of the linear feedback shift register; obtaining the modulo remainder of the Nth state; and generating the Nth state directly from the modulo remainder and n-bit states.
|
申请公布号 |
US7340496(B2) |
申请公布日期 |
2008.03.04 |
申请号 |
US20030707481 |
申请日期 |
2003.12.17 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BURDINE TODD M.;KELLEY EDWARD E.;MOTIKA FRANCO |
分类号 |
G06F1/02;G06F7/58;H04L9/22 |
主分类号 |
G06F1/02 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|