Hardware Index to Permutation Converter

reportActive / Technical Report | Accession Number: ADA580320 | Open PDF

Abstract:

We demonstrate a circuit that generates a permutation in response to an index. Since there are n n-element permutations, the index ranges from 0 to n 1. Such a circuit is needed in the hardware implementation of unique-permutation hash functions to specify how parallel machines interact through a shared memory. Such a circuit is also needed in cryptographic applications. The circuit is based on the factorial number system.

Author(s):
Butler, J. T. ; Sasao, T.
Author Organization(s):
NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING
Descriptive Note:
Conference paper
Supplementary Note:
19th Reconfigurable Architectures Workshop, (RAW-2012), Proc. of the 26th IEEE International Parallel & Distributed Processing Symposium, Shanghai, China, May 21-22, 2012, p. 424-429
Pagination:
0008

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Monitor Series:
NPS-EC
 Subject Terms
Modernization Areas:
Microelectronics
Communities of Interest:
Advanced Electronics
Descriptor(s):
*CONVERTERS, CIRCUITS, PERMUTATIONS, SYMPOSIA
Field(s)/Group(s):
Electrical and Electronic Equipment
Keyword(s):
RECONFIGURABLE COMPUTER, INDEX TO PERMUTATION GENERATOR, RANDOM PERMUTATION GENERATOR, COMBINATORIAL OBJECTS, FACTORIAL NUMBER SYSTEM, KNUTH SHUFFLE
Report Date:
2012 May 01
Creation Date:
2013 Jul 24