Synthesis of efficient low-order FIR filters from primitive sections

Wade, Graham; Van-Eetvelt, P.; Darwen, H.

doi:10.1049/ip-g-2.1990.0058

Cited by 7 publications

(3 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We applied multiplier blocks to some of the filters published as examples of advanced techniques of designing low-complexity filters. These methods include Powell and Chau's CSD delta-modulation of the coefficients [46] and the cascade of primitive sections due to Wade et al [37,38]. For the multiplier block filters used in the comparison, the output of the Remez exchange algorithm design was simply quantised prior to application of multiplier blocks, i.e., no special technique was used to select the coefficients.…”

Section: Comparison With Other Efficient Filter Design Methodsmentioning

confidence: 99%

“…The earliest technique of this type, described by Jain et al [35,36], aimed to minimise the number of CSD "bits" required by the coefficients (without using redundancy between the coefficient multipliers). Another method, of Wade et al [37,38], tries to reduce the number of adders in a cascade of primitive sections that meets the filter specification. The cost functions associated with this type of optimisation are badly behaved so non-gradient searches such as genetic algorithms have been devised for this task by Roberts [39] and Suckley [40] and for the relationship between this adder cost function and the filter error specification by Wilson and Macleod [41].…”

Section: Cost Reductionsmentioning

confidence: 99%

See 1 more Smart Citation

Graphical Design Techniques for Fixed-point Multiplication

Dempster

2000

VLSI Design

View full text Add to dashboard Cite

This is a tutorial paper that examines the problem of performing fixed-point constant integer multiplications using as few adders as possible. The driving application is the design of digital filters, where it is often required that several products of a single multiplicand are produced. Thus two specific problems are examined in detail, i.e., the one-input/one-output case and the one-input/several-output case. The latter is of interest because it can take advantage of redundancy in the different coefficient multipliers. Graphical methods can be used to design multipliers in both cases.For the one-input/one-output case, both optimal and sub-optimal algorithms introduced by the author are shown to be the best methods for the design of these multipliers. The key to the new methods' success is the use of different graph topologies to those available under standard methods. The optimal method uses an exhaustive search and is limited to short wordlengths, so the suboptimal methods must be used for long wordlengths. The design is shown to be analogous to the design of algorithms for exponentiation, which is becoming increasingly important in cryptography.For the one-input/several-output (“multiplier block”) case, again new algorithms designed by the author are shown to be the best. When used for designing digital filters, the multiplier block method is more efficient (uses fewer adders) than any other method that has been examined. It is so successful at reducing the number of adders used for multiplication that the non-multiplier elements begin to dominate the overall filter cost. It also allows previously unpopular filter structures to compete with structures like the lattice wave structure, despite having more coefficients of longer wordlength. The use of multiplier blocks in filter banks is also described.A third case is examined briefly, that of matrix multiplication (several-input/several-output), which is an area of further research.

show abstract

Section: Comparison With Other Efficient Filter Design Methodsmentioning

confidence: 99%

Section: Cost Reductionsmentioning

confidence: 99%

Graphical Design Techniques for Fixed-point Multiplication

Dempster

2000

VLSI Design

View full text Add to dashboard Cite

show abstract

“…For the same objective, Nevo et al in [4] described FIR cascaded structures with an interpolated filter; In [5], Wade et al have described a non-interactive filter design method; and Suckley [6] has furthered on it to propose band-fit filter designs using cascaded filter primitives. However, these complex filters exhibit little or no error resilience besides having a limited adaptation range.…”

Section: Some Approaches To Fir Filter Designmentioning

confidence: 99%