Search International and National Patent Collections

1. (WO1998049616) AN APPARATUS AND METHOD FOR BIT REVERSING AND SHIFTING

Pub. No.:    WO/1998/049616    International Application No.:    PCT/US1998/007626
Publication Date: Fri Nov 06 00:59:59 CET 1998 International Filing Date: Wed Apr 22 01:59:59 CEST 1998
IPC: G06F 5/01
G06F 7/76
Applicants: ZSP CORPORATION
Inventors: SHAH, Shailesh, I.
Title: AN APPARATUS AND METHOD FOR BIT REVERSING AND SHIFTING
Abstract:
An instruction (also called a 'bit reversal instruction') for reversing the order of bits in an input signal is implemented by reusing one or more components in a datapath normally found in a processor. Specifically, a bit reversal instruction is implemented by reuse of a shifter unit normally used in a datapath to shift bits of an input signal. The shifter unit includes three stages: a first stage formed by a number of input multiplexers, a second stage formed by, for example, a left shifter, and a third stage formed by a number of output multiplexers. When using a left shifter to implement the bit reversal instruction, the input multiplexers are not used. Instead, the left shifter is used to shift bits of the input signal left by a number that is inverse of the number of bits to be reversed. Thereafter, the output multiplexers reverse the order of bits generated by the left shifter, thereby completing the bit reversal instruction. The shifter unit also implements a shift left instruction and a shift right instruction in the normal manner. Instead of using a left shifter, a right shifter can be used to implement the bit reversal instruction, wherein input multiplexers are used to reverse the order of bits, and output multiplexers are not used.