Title :
An algorithm for face-constrained encoding of symbols using minimum code length
Author :
Martínez, Manuel ; Avedillo, Maria J. ; Quintana, Jose M. ; Huertas, José L.
Author_Institution :
Inst. de Microelectron., Centro Nacional de Microelectron., Seville, Spain
Abstract :
Different logic synthesis tasks have been formulated as input encoding problems but restricted to use a minimum number of binary variables. This paper presents an original column based algorithm to solve this optimization problem. The new algorithm targets economical implementation of face constraints unlike conventional algorithms which do not care about infeasible ones. Experimental results that demonstrate the superiority of the new method versus conventional tools and a preview algorithm specifically developed for the minimum length encoding problem are shown. A state assignment tool which uses the new algorithm is evaluated by implementing a standard benchmark of sequential circuits. It compares very favorably to well known tools like NOVA.
Keywords :
high level synthesis; minimisation of switching nets; sequential circuits; symbol manipulation; binary variables; face-constrained encoding; input encoding problems; logic synthesis tasks; minimum code length; sequential circuits; standard benchmark; state assignment tool; Algorithm design and analysis; Binary codes; Circuit synthesis; Constraint optimization; Encoding; Integrated circuit synthesis; Logic circuits; Logic design; Minimization methods; Sequential circuits;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition 1999. Proceedings
Conference_Location :
Munich, Germany
Print_ISBN :
0-7695-0078-1
DOI :
10.1109/DATE.1999.761176
