Title :
High-level data conversion synthesis by symbolic methods
Author :
Horta, N.C. ; Franca, J.E.
Author_Institution :
Dept. of Electr. Eng., Faculdade de Ciencias e Technologia, Monte da Caparica, Portugal
Abstract :
A new symbolic method for high-level synthesis of data conversion systems is described. This consists of translating the formal HDL description of a data conversion algorithm into a graph representation containing both analog and digital data, and then carrying out highly efficient symbolic manipulations to generate the circuit topology. A set of symbolic graph simplifying rules, for graph compaction into a canonical form, together with functional block pattern recognition techniques offer a considerable reduction of the search space and thus allow the overall synthesis process to be completed within very short computation times. The effectiveness of the proposed method is illustrated for the synthesis of data conversion systems implementing the well known successive approximation, flash, two-step flash and pipeline algorithms. Besides, it is also shown how the proposed method can be employed for the exploration of a wider range of data conversion topologies implementing innovative conversion algorithms
Keywords :
analogue-digital conversion; circuit CAD; data conversion; digital-analogue conversion; graph theory; high level synthesis; network topology; pattern recognition; symbol manipulation; TAGUS; circuit topolog generation; formal HDL description; functional block pattern recognition techniques; graph compaction; graph representation; high-level data conversion synthesis; high-level synthesis; pipeline algorithms; search space reduction; successive approximation algorithms; symbolic manipulations; symbolic methods; two-step flash algorithms; Algorithm design and analysis; Circuit synthesis; Circuit topology; Compaction; Data conversion; Hardware design languages; High level synthesis; Pattern recognition; Pipelines; Signal synthesis;
Conference_Titel :
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3073-0
DOI :
10.1109/ISCAS.1996.542146
