By Topic

Some topological properties of bitonic sorters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Tsern-Huei Lee ; Dept. of Commun., Nat. Chiao Tung Univ., Hsinchu, Taiwan ; Jin-Jye Chou

The paper proves some topological properties of bitonic sorters, which have found applications in constructing, along with banyan networks, internally nonblocking switching fabrics in future broadband networks. The states of all the sorting elements of an N×N bitonic sorter are studied for four different input sequences {ai} i=lN, {bi}i=lN, {ci}i=lN, and {di}i=l N where ai=i-1, bi=N-i, and the binary representations of ci and di are the bit reverse of those of ai and bi, respectively. An application of these topological properties is to help design efficient fault diagnosis procedures. We present an example for detecting and locating a single faulty sorting element under a simple fault model where all sorting elements are always in the straight state or the cross state

Published in:

IEEE Transactions on Computers  (Volume:47 ,  Issue: 9 )