Design alternatives for barrel shifters

Matthew R. Pillmeier, Michael J. Schulte, Eugene George Walters, III

Research output: Contribution to journalConference articlepeer-review

32 Scopus citations

Abstract

Barrel shifters are often utilized by embedded digital signal processors and general-purpose processors to manipulate data. This paper examines design alternatives for barrel shifters that perform the following functions: shift right logical, shift right arithmetic, rotate right, shift left logical, shift left arithmetic, and rotate left. Four different barrel shifter designs are presented and compared in terms of area and delay for a variety of operand sizes. This paper also examines techniques for detecting results that overflow and results of zero in parallel with the shift or rotate operation. Several Java programs are developed to generate structural VHDL models for each of the barrel shifters. Synthesis results show that data-reversal barrel shifters have less area and mask-based data-reversal barrel shifters have less delay than other designs. Mask-based data-reversal barrel shifters are especially attractive when overflow and zero detection is also required, since the detection is performed in parallel with the shift or rotate operation.

Original languageEnglish (US)
Pages (from-to)436-447
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4791
DOIs
StatePublished - Dec 1 2002
EventAdvanced Signal Processing Algorithms, Architectures, and Implementations XII - Seattle, WA, United States
Duration: Jul 9 2002Jul 11 2002

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Design alternatives for barrel shifters'. Together they form a unique fingerprint.

Cite this