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
On finite wordlength FIR filter design
TL;DR: It is pointed out that for some time domain error norms, coefficient rounding provides the best approximation to the infinite precision filter.
Book ChapterDOI
Parallel Branch-and-Bound for Mixed Integer Programming with Monotone Increasing Speedup
Ruurd M. Wiegers,Section Cardit +1 more
TL;DR: Test results show that by using the described approach the theoretical and real speedups are larger than one and monotone increasing, and sometimes even superlinear.