Hardware Index to Permutation Converter

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2012
Accession Number
ADA580320

Entities

People

  • J. T. Butler
  • T. Sasao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Computations
  • Computer Science
  • Computers
  • Converters
  • Demographic Cohorts
  • Digital Signal Processing
  • Engineering
  • Frequency
  • Generators
  • Microprocessors
  • Monte Carlo Method
  • Probability
  • Random Number Generators
  • Signal Processing
  • Simulations

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.