Read-Only Memory Implementation of Discrete Functions

Authors:
M. Davio
Affiliations:
Philips Research Laboratory
Venue:
IEEE Transactions on Computers
Year:
1980

Citing 1
Cited 1

Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms

IEEE Transactions on Computers

Direct Implementation of Discrete and Residue-Based Functions Via Optimal Encoding: A Programmable Array Logic Approach

IEEE Transactions on Computers

Quantified Score

Hi-index	14.99

Visualization

Abstract

Residue-based designs are shown to exist for a particular class of discrete functions called regular functions. If the design uses read-only memories (ROM's) only, it may be shown that the cost of the residue-based design may become significantly smaller than the cost of the straightforward tabular approach when the number of distinct function values is small with respect to the number of points in the definition domain.