Design and Complexity Optimization of a New Digital IF for Software Radio Receivers With Prescribed Output Accuracy

This paper studies the design, signal round-off noise, and complexity optimization of a new digital intermediate frequency (IF) architecture for a software radio receiver (SRR). The IF under study consists of digital filters with fixed coefficients, except for a limited number of multipliers required in the Farrow-based sampling rate converter (SRC). The fixed-coefficient filters can be implemented efficiently using sum-of-power-of-two (SOPOT) coefficients and the multiplier-block technique, which gives minimum adder realization. Apart from the multipliers required in the SRC, the digital IF can be implemented without any multiplications. While most multiplier- less filter design and realization methods address only the coefficient round-off problem by minimizing the number of SOPOT terms used, the proposed design methodology aims to minimize more realistic hardware complexity measure, such as adder cells and registers, of the digital IF subject to a given spectral and accuracy specifications. The motivation is that the complexity is closely related to the target output accuracy, which is specified statistically by its total output noise power generated by rounding the intermediate data. Two novel algorithms for optimizing the internal wordlengths of linear time-invariant systems are proposed. The first one relaxes the solution to real valued and formulates the design problem as a constrained optimization. A closed-form solution can be determined by the Lagrange multiplier method. The second one is based on a discrete optimization method called the Marginal Analysis method, and it yields the desired wordlengths in integer values. Both approaches are found to be effective and suitable to large scale systems. A design example and the field programmable gate array (FPGA) realization of a multi-standard receiver are given to demonstrate the proposed method

[1]  C. W. Farrow,et al.  A continuously variable digital delay element , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[2]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[3]  S. Biyiksiz,et al.  Multirate digital signal processing , 1985, Proceedings of the IEEE.

[4]  Ramjee Prasad,et al.  WCDMA: Towards IP Mobility and Mobile Internet , 2001 .

[5]  Yong Hoon Lee,et al.  On the use of interpolated second-order polynomials for efficient filter design in programmable downconversion , 1999, IEEE J. Sel. Areas Commun..

[6]  S.C. Chan,et al.  An efficient design or fractional-delay digital FIR filters using the Farrow structure , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[7]  Y. Lim,et al.  FIR filter design over a discrete powers-of-two coefficient space , 1983 .

[8]  Wayne Luk,et al.  Wordlength optimization for linear digital signal processing , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[10]  J.M. de Carvalho,et al.  Efficient sampling rate conversion with cubic splines , 1990, SBT/IEEE International Symposium on Telecommunications.

[11]  Robert H. Walden,et al.  Performance trends for analog to digital converters , 1999, IEEE Commun. Mag..

[12]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[13]  Kei-Yong Khoo,et al.  Efficient high-speed CIC decimation filter , 1998, Proceedings Eleventh Annual IEEE International ASIC Conference (Cat. No.98TH8372).

[14]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[15]  Shing-Chow Chan,et al.  On the design and multiplier-less realization of digital IF for software radio receivers , 2002, 2002 11th European Signal Processing Conference.

[16]  T. Ramstad Digital methods for conversion between arbitrary sampling frequencies , 1984 .

[17]  S. C. Chan,et al.  Error Analysis and Efficient Realization of the Multiplier-Less FFT-Like Transformation (ML-FFT) and Related Sinusoidal Transformations , 2006, J. VLSI Signal Process..

[18]  Gerhard Fettweis,et al.  Sample rate conversion for software radio , 2000 .

[19]  Wu-Sheng Lu,et al.  An improved weighted least-squares design for variable fractional delay FIR filters , 1999 .

[20]  R. Fletcher Practical Methods of Optimization , 1988 .

[21]  S. C. Chan,et al.  On the design and implementation of FIR and IIR digital filters with variable frequency characteristics , 2002 .

[22]  Alan N. Willson,et al.  Application of filter sharpening to cascaded integrator-comb decimation filters , 1997, IEEE Trans. Signal Process..

[23]  Shing-Chow Chan,et al.  Multiplier-less real-valued FFT-like transformation (ML-RFFT) and related real-valued transformations , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[24]  Shing-Chow Chan,et al.  Wordlength determination algorithms for hardware implementation of linear time invariant systems with prescribed output accuracy , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[25]  Bertram E. Shi,et al.  IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS — I : REGULAR PAPERS , VOL . ? ? , NO . ? ? , ? ? ? ? , 2007 .

[26]  Asha K. Mehrotra Cellular Radio: Analog and Digital Systems , 1994 .

[27]  Adrian Segall Bit allocation and encoding for vector sources , 1976, IEEE Trans. Inf. Theory.

[28]  Li Lee,et al.  Closed-form and real-time wordlength adaptation , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[29]  A. Dempster,et al.  Use of minimum-adder multiplier blocks in FIR digital filters , 1995 .

[30]  K. L. Ho,et al.  On the design and implementation of FIR and IIR digital filters with variable frequency characteristics , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[31]  Che-Ho Wei,et al.  Programmable fractional sample delay filter with Lagrange interpolation , 1990 .

[32]  S.C. Chan,et al.  On the design and multiplier-less realization of digital IF for software radio receivers with prescribed output accuracy , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[33]  Ravinder David Koilpillai,et al.  Software radio issues in cellular base stations , 1999, IEEE J. Sel. Areas Commun..

[34]  Yong Ching Lim,et al.  Signed power-of-two term allocation scheme for the design of digital filters , 1999 .

[35]  Shing-Chow Chan,et al.  The design and multiplier-less realization of software radio receivers with reduced system delay , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[36]  Allen Gersho,et al.  Rate-constrained picture-adaptive quantization for JPEG baseline coders , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.