Method and apparatus for performing rotate operations using cascaded multiplexers
US6675182B1 · kind B1 · utility
6Cited by
10References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 25, 2000 |
| Grant date | Jan 6, 2004 |
| Priority date | — |
| Expiry date | Feb 14, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F5/015
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus performing rotate operations using cascaded multiplexers provides a scalable rotator circuit having a sub-field rotate capability that requires no additional interconnects at the sub-field endpoints. The rotator performs bit field swap operations at each stage of a series of cascaded multiplexers. The bit field size increases monotonically from a single bit to half of the rotator operand size. The control logic selects swap operations for each individual bit field at each stage, in order to arrange a desired rotated output vector.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.