3 research outputs found
Application of hypergraphs in decomposition of discrete systems
seria: Lecture Notes in Control and Computer Science ; vol. 23
Digit-slicing architectures for real-time digital filters
One of the many important algorithmic techniques in digital
signal processing is real-time digital filtering. Modular sliced
structures for digital filters have been proposed before, but the
nature of implementation has been mainly constrained to non-recursive
second order digital filters with positive values of coefficients.
The aim of this research project is to extend this modular
digit slicing concept to more practical higher order digital
filters which are recursive and are of many forms (direct, nondirect,
canonic, non-canonic). [Continues.
Microword length minimization in microprogrammed controller synthesis
The problem of microword length minimization is crucial to the synthesis of microprogrammed controllers in digital systems. Unfortunately, this problem is NP-hard. Although various enumerative and heuristic methods have been developed, usually they cannot provide fast and efficient solutions to a large size problem. In this paper, we first formulate the problem into a graph partitioning problem. An efficient graph partitioning algorithm was developed that works by recursively extracting large size cliques from the graph. Furthermore, we employ a local search approach to reduce the microword length. This has resulted in an efficient algorithm that outperforms any existing technique available to solve the problem. We have tested our algorithm with practical microcodes. We compare our experimental results with other existing methods