Pseudorandom binary sequence block shifter
US6141669A · kind A · utility
41Cited by
5References
28Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 6, 1998 |
| Grant date | Oct 31, 2000 |
| Priority date | — |
| Expiry date | May 6, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04B1/707
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for determining the state, at any time in the past, relative to a present state, of a linear feedback shift register comprises determining a an inverse transition matrix which, if multiplied by the current state in modulo-2 arithmetic, yields the state one step into the past; and multiplying in modulo-2 arithmetic the present state of the linear feedback shift register by the inverse transition matrix N times to obtain the state N steps into the past.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.