A new common subexpression elimination algorithm for implementing low complexity FIR filters in software defined radio receivers

Author

Mahesh, R. ; Vinod, A.P.

Author_Institution

Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore

fYear

2006

fDate

21-24 May 2006

Lastpage

4518

Abstract

The complexity of linear phase finite impulse response (FIR) filters used in the channelizer of a software defined radio (SDR) receiver is dominated by the complexity of coefficient multipliers. It is well known that common subexpression elimination (CSE) methods based on canonical signed digit (CSD) coefficients produce low complexity FIR filter coefficient multipliers. A new CSE algorithm based on the binary representation of filter coefficients is presented in the paper. Design examples of channel filters employed in the digital advanced mobile phone systems (D-AMPS) and personal digital cellular (PDC) receivers show that the proposed method offers an average adder reduction of 23% over the conventional CSD-based CSE method

Keywords

FIR filters; communication complexity; mobile radio; radio receivers; software radio; wireless channels; canonical signed digit coefficients; common subexpression elimination algorithm; digital advanced mobile phone systems; finite impulse response; linear phase FIR filters; personal digital cellular receivers; software defined radio receivers; Adders; Channel bank filters; Digital filters; Finite impulse response filter; Mobile handsets; Narrowband; Nonlinear filters; Receivers; Sampling methods; Software algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on

Conference_Location

Island of Kos

Print_ISBN

0-7803-9389-9

Type

conf

DOI

10.1109/ISCAS.2006.1693633

Filename

1693633