Journal ArticleDOI
Design of discrete-coefficient FIR filters on loosely connected parallel machines
Yong Ching Lim,Y. Sun,Ya Jun Yu +2 more
TLDR
A new branch-and-bound mixed-integer linear programming-based algorithm for designing discrete-coefficient finite-impulse response (FIR) filters using a cluster of workstations as the computation platform and test run results showed that super linear speedup may be achieved.Abstract:
This paper presents a new branch-and-bound mixed-integer linear programming-based algorithm for designing discrete-coefficient finite-impulse response (FIR) filters using a cluster of workstations as the computation platform. The discrete coefficient space considered is the sum of signed power-of-two space, but the technique is also applicable to other discrete coefficient spaces. The key issue determining the success of the algorithm is the ability to partition the original problem into several independent parts that can be distributed to a cluster of machines for solution. The master-slave model is adopted for the control of the machines. Test run results showed that super linear speedup (i.e., the speedup factor is more than the number of machines running in parallel) may be achieved.read more
Citations
More filters
Journal Article
Signed Power-of-Two Term Allocation Scheme for the Design of Digital Filters
TL;DR: A new method for allocating the number of SPT terms to each coefficient value is presented, determined by the statistical quantization step-size of that coefficient and the sensitivity of the frequency response of the filter to that coefficient.
Journal ArticleDOI
Design of Linear Phase FIR Filters in Subexpression Space Using Mixed Integer Linear Programming
Ya Jun Yu,Yong Ching Lim +1 more
TL;DR: A novel optimization technique is proposed to optimize filter coefficients of linear phase finite-impulse response (FIR) filter to share common subexpressions within and among coefficients by optimizing the filter coefficients directly in subexpression space for a given specification.
Journal ArticleDOI
Low power and high-speed implementation of fir filters for software defined radio receivers
A. P. Vinod,Edmund M-K. Lai +1 more
TL;DR: This paper presents a method to implement FIR filters for SDR receivers using minimum number of adders, using an arithmetic scheme, known as pseudo floating-point (PFP) representation to encode the filter coefficients.
BookDOI
Efficient Algorithms for Discrete Wavelet Transform
TL;DR: This book focuses on and around new implementation techniques of discrete wavelet transform (DWT) and their applications in denoising and classification and their impact on signal processing theory and practice.
Journal ArticleDOI
Single-Stage and Cascade Design of High Order Multiplierless Linear Phase FIR Filters Using Genetic Algorithm
Wenbin Ye,Ya Jun Yu +1 more
TL;DR: In this work, a novel genetic algorithm (GA) is proposed for the design of multiplierless linear phase finite impulse response (FIR) filters, and significantly outperforms existing algorithms dealing with the similar problems in terms of design time and hardware cost.
References
More filters
Journal ArticleDOI
A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients
Chao-Liang Chen,A.N. Willson +1 more
TL;DR: In this paper, an efficient two-stage algorithm is presented for designing finite-impulse response (FIR) filters that employ sums of signed-powers-of-two (SPT) coefficients.
Journal ArticleDOI
Frequency-response masking approach for digital filter design: complexity reduction via masking filter factorization
Yong Ching Lim,Yong Lian +1 more
TL;DR: In this paper, the authors presented three methods for reducing the complexity of the masking filters, which can be realized as a cascade of a common subfilter and a pair of equalizers.
Journal ArticleDOI
Finite word length FIR filter design using integer programming over a discrete coefficient space
TL;DR: In this article, the improvement achieved by using integer programming over simple coefficient rounding in the design of finite impulse response (FIR) filters with discrete coefficients is most significant when the discrete coefficient space is the powers-of-two space or when a specification is to be met with a given coefficient word length by increasing the filter length.
Journal ArticleDOI
Comparison of optimal and local search methods for designing finite wordlength FIR digital filters
D. Kodek,K. Steiglitz +1 more
TL;DR: In this article, a comparison between an optimal (branch-and-bound) algorithm and a suboptimal (loca search) algorithm for the design of finite wordlength finite-impulse-response (FIR) digital filters is presented.
Journal ArticleDOI
Fast filter bank (FFB)
TL;DR: In this paper, the sliding fast Fourier transform (FFT) filter bank has an exceedingly low complexity of one multiplication per channel per sample, however, its frequency selectivity and passband response are poor.