On Applications of Dependent Types to Parameterised Digital Signal Processing Circuits

We explore the use of dependent types to address the disparity between the theory and the practical hardware description of DSP circuits. After discussing an approach to modeling synchronous circuit behaviour in Idris (a pure functional language with dependent types), two DSP case studies are introd...

Full description

Saved in:
Bibliographic Details
Published in2021 IEEE International Midwest Symposium on Circuits and Systems (MWSCAS) pp. 787 - 791
Main Authors Ramsay, Craig, Crockett, Louise H., Stewart, Robert W.
Format Conference Proceeding
LanguageEnglish
Published IEEE 09.08.2021
Subjects
Digital signal processing
Finite impulse response filters
Generators
Hardware
IP networks
Registers
Software
Online AccessGet full text

Cover

More Information
Summary:We explore the use of dependent types to address the disparity between the theory and the practical hardware description of DSP circuits. After discussing an approach to modeling synchronous circuit behaviour in Idris (a pure functional language with dependent types), two DSP case studies are introduced - an FIR filter with optimal wordlengths and a CIC decimator with register pruning. Both of these scenarios prove difficult to describe in a parameterised fashion using traditional HDLs and, as such, many implementations rely on ad hoc circuit generators which are challenging to test and evaluate. This work demonstrates that such circuits are readily described in an environment with dependent types. Dependent types can also encode various contracts between the IP designer and its user. These contracts are automatically verified by the Idris type checker before compilation, precluding many common mistakes in IP development and evaluation.
ISSN:1558-3899
DOI:10.1109/MWSCAS47672.2021.9531730