Abstract
Recently, a number of candidate instructions have been proposed to efficiently compute arbitrary bit permutations. Among these, GRP is the most attractive, having utility for other applications in addition to permutation such as sorting and having good inherent cryptographic properties. However, the current implementation of GRP is the slowest of the candidates; BFLY, on the other hand, is the fastest. In this paper, we examine the possibility of executing GRP on a butterfly or an inverse butterfly network.
Original language | English (US) |
---|---|
Pages (from-to) | 1856-1863 |
Number of pages | 8 |
Journal | Conference Record - Asilomar Conference on Signals, Systems and Computers |
Volume | 2 |
State | Published - 2004 |
Event | Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States Duration: Nov 7 2004 → Nov 10 2004 |
All Science Journal Classification (ASJC) codes
- Signal Processing
- Computer Networks and Communications