scispace - formally typeset
Journal ArticleDOI

Design of discrete-coefficient FIR filters on loosely connected parallel machines

Reads0
Chats0
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

Content maybe subject to copyright    Report

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

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

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

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

Design of multiplierless elliptic IIR filters with a small quantization error

TL;DR: It is shown in the paper that the (n+1)/2 most sensitive constants can be directly controlled by the transfer function parameters if theTransfer function is derived by the bilinear transformation from an elliptic minimal Q-factors (EMQF) analog prototype.
Journal ArticleDOI

Frequency-response masking approach for the synthesis of sharp two-dimensional diamond-shaped filters

TL;DR: In this article, an extension of the frequency response masking (FRM) technique to the synthesis of sharp two-dimensional (2D) diamond-shaped (DS) filters is presented.
Journal ArticleDOI

A modular approach to the computation of convolution sum using distributed arithmetic principles

TL;DR: The possibility of combining DA principles with the residue number system (RNS) to exploit the advantages of both is explored and a new technique for the computation of the inner product in the RNS domain using modular multipliers and DA principles is proposed.
Journal ArticleDOI

Separation of cochannel GSM signals using an adaptive array

TL;DR: A beamformer and equalizer system that is capable of separating and demodulating several cochannel GSM signals and employing decision-feedback equalization to compensate for the transmit filter ISI and to demodulate the data.
Journal ArticleDOI

Design and multiplier-less implementation of a class of two-channel PR FIR filterbanks and wavelets with low system delay

TL;DR: The present approach to the design of a class of wavelet bases associated with these low-delay filterbanks and its multiplier-less implementation using the sum of powers-of-two coefficients are studied.
Related Papers (5)