Bit reversing apparatus
US4181976A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 1978 |
| Grant date | Jan 1, 1980 |
| Priority date | — |
| Expiry date | Oct 10, 1998 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Apparatus is disclosed for reversing the bit order of a selected portion of a digital word. A first shifter is provided to shift the position of the unselected portion of the digital word to a set of terminals. The digital word, in bit reversed order, is coupled to an adjacent set of terminals. The two sets of terminals are fed to a second shifter which couples to the output thereof the digital word with the selected portion thereof in bit-reversed order. Such apparatus is adapted for use in addressing an FFT processor adapted to operate with different batch sizes to retrieve calculated frequency components in ascending order of frequency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.