Genetic synthesis of reduced complexity filters and filter banks using primitive operator directed graphs

Redmill, DW; Bull, David; Dagless, EL

doi:10.1049/ip-cds:20000694

Cited by 7 publications

(28 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Evolutionary algorithms have already been used to optimise filter coefficients, along with add and shift operations for multiplierless filter designs [25,26,29]. The GA presented in this paper extends this principle to the optimal configuration of hardwired PALUs in order to obtain a set of desired filter coefficients within our dedicated PLA architecture.…”

Section: Evaluating Filter Configurations Using a Genetic Algorithmmentioning

confidence: 97%

“…Bull and Horrocks [5] have shown that FIR filters designed using POF are smaller in area than those designed using the CSD approach [5,25]. An exhaustive investigation of POF and related filter design approaches can be found in the Ph.D. thesis written by David Bull [27].…”

Section: Primitive Operator Filtersmentioning

confidence: 98%

“…Redmill et al [25] presents a method of obtaining minimal coefficient sets (as with CSD) in addition to optimising filter complexity in terms of the number of subtraction and addition operations performed. Redmill's approach combines a heuristic directed graph search with a genetic algorithm.…”

Section: Primitive Operator Filtersmentioning

confidence: 99%

See 2 more Smart Citations

Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform

Hounsell

Arslan

Thomson

2004

Soft Computing - A Fusion of Foundations, Methodologies and App

View full text Add to dashboard Cite

Finite impulse response filters (FIRs) are crucial devices for robust data communication and manipulation. Multiplierless filters have been shown to produce high performance systems with fast signal processing and reduced area. Furthermore, the distributed architecture inherent in multiplierless filters makes it a suitable candidate for fault tolerant design. Alternative approaches to the design of fault tolerant systems have been proposed using evolutionary algorithms (EAs) and the concept of evolvable hardware (EHW). This paper presents an evolvable hardware platform for the automated design and adaptation of multiplierless digital filters. Filters are realised within a dedicated programmable logic array (PLA) based on the Primitive Operator Filter design principle. The platform employs a genetic algorithm to autonomously configure the PLA for a given set of coefficients. The ability of the platform to adapt to increasing numbers of faults was investigated through the ''evolution'' of a 31-tap lowpass FIR filter. Results show that the functionality of filters evolved on the PLA was maintained despite an increasing number of faults covering up to 25% of the PLA area. Additionally, three PLA initialisation methods were investigated to ascertain which produced the fastest fault recovery times. It was shown that seeding a population of random configuration-strings with the best configuration currently obtained resulted in a 6 fold increase in fault recovery speed over other methods investigated.

show abstract

Section: Evaluating Filter Configurations Using a Genetic Algorithmmentioning

confidence: 97%

Section: Primitive Operator Filtersmentioning

confidence: 98%

See 1 more Smart Citation

Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform

Hounsell

Arslan

Thomson

2004

Soft Computing - A Fusion of Foundations, Methodologies and App

View full text Add to dashboard Cite

show abstract

“…To avoid them, graph-based approaches are commonly used in state-of-the-art MCM methods [22]- [27]. Some early work on multiplierless FIR filter design already considered this by incorporating the graph-based MCM algorithm of [22] into a genetic algorithm that optimizes the filter coefficients according to the adder cost [4]. A different approach is followed by [9], where a branch-and-bound-based ILP optimization is used; here, a pre-specified set of integer terms, called the subexpression space, has to be provided that can be shared among the different coefficient expansions.…”

Section: Multiplierless Fir Filtersmentioning

confidence: 99%

“…Therefore, a lot of effort in fixed-point FIR filter design has gone into optimizing for resource use. In this context, the problem of finding a minimal adder circuit for a given filter specification was addressed by several authors [1], [2], [4], [5], [7], [9], [15], [19]. However, to the best of our knowledge, no previous work has addressed the design of multiplierless FIR filters in an optimal way.…”

Section: Introductionmentioning

confidence: 99%

Design of Optimal Multiplierless FIR Filters

Kumm,

Volkova,

Filip

2019

Preprint

View full text Add to dashboard Cite

This work presents two novel optimization methods based on integer linear programming (ILP) that minimize the number of adders used to implement a direct/transposed finite impulse response (FIR) filter adhering to a given frequency specification. The proposed algorithms work by either fixing the number of adders used to implement the products (multiplier block adders) or by bounding the adder depth (AD) used for these products. The latter can be used to design filters with minimal AD for low power applications. In contrast to previous multiplierless FIR approaches, the methods introduced here ensure adder count optimality. To demonstrate their effectiveness, we perform several experiments using established design problems from the literature, showing superior results.

show abstract

An evolutionary algorithm for the multi-objective optimisation of VLSI primitive operator filters

Thomson¹,

Arslan²

Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)

View full text Add to dashboard Cite

Genetic synthesis of reduced complexity filters and filter banks using primitive operator directed graphs

Cited by 7 publications

References 19 publications

Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform

Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform

Design of Optimal Multiplierless FIR Filters

An evolutionary algorithm for the multi-objective optimisation of VLSI primitive operator filters

Contact Info

Product

Resources

About