Method and apparatus for generating gray code for any even count value to enable efficient pointer exchange mechanisms in asynchronous FIFO'S
US6801143B2 · kind B2 · utility
14Cited by
7References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2002 |
| Grant date | Oct 5, 2004 |
| Priority date | — |
| Expiry date | Oct 18, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2205/102
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for generating Gray code for any even count value to enable efficient pointer exchange mechanisms in asynchronous FIFO's. Allowing Gray code for any range of even count values provides the benefit of decreasing metastability when exchanging pointers for FIFO buffers in asynchronous environments. Utilizing the Gray code adjacency principle, which provides that only one bit changes for any successive numbers, in a larger class of numbers than previously utilized, decreases metastability.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.