The wordlength determination problem of linear time invariant systems with multiple outputs - A geometric programming approach

IEEE International Symposium on Circuits and Systems, Island of Kos, Greece, 21-24 May 2006This paper proposes two new methods for optimizing hardware resources in finite wordlength implementation of multiple-output (MO) linear time invariant systems. The hardware complexity is measured by the exact internal wordlength used for each intermediate data. The first method relaxes the wordlength from integer to real-value and formulates the design problem as a geometric programming, from which an optimal solution of the relaxed problem can be determined. The second method is based on a discrete optimization method called the Marginal Analysis method, and it yields the desired wordlengths in integer values. By combining these two methods, a hybrid method is also proposed, which is found to be very effective for large scale MO systems. Design example shows that the proposed algorithms offer better results and a lower design complexity than conventional methods. © 2006 IEEE.published_or_final_versio

On the design of real and complex fir filters with flatness and peak error constraints using semidefinite programming

This paper studies the problem of designing digital finite duration impulse response (FIR) filters with prescribed flatness and peak error constraints using semidefinite programming (SDP). SDP is a powerful convex optimization method, where linear and convex quadratic inequality constraints can readily be incorporated. This property is utilized for the optimal minimax and least squares (LS) design of linear-phase and low-delay FIR filters with prescribed magnitude flatness and peak design error, which are formulated as a set of linear equality and convex quadratic inequality constraints, respectively. A method for structurally imposing these equality constraints in the SDP formulation is also proposed. Using these results, the design approach is further extended to the design of constrained complex coefficient FIR filters and variable digital filters (VDFs). Design examples are given to demonstrate the effectiveness of the approach.published_or_final_versio

A versatile iterative framework for the reconstruction of bandlimited signals from their nonuniform samples

In this paper, we study a versatile iterative framework for the reconstruction of uniform samples from nonuniform samples of bandlimited signals. Assuming the input signal is slightly oversampled, we first show that its uniform and nonuniform samples in the frequency band of interest can be expressed as a system of linear equations using fractional delay digital filters. Then we develop an iterative framework, which enables the development and convergence analysis of efficient iterative reconstruction algorithms. In particular, we study the Richardson iteration in detail to illustrate how the reconstruction problem can be solved iteratively, and show that the iterative method can be efficiently implemented using Farrow-based variable digital filters with few general-purpose multipliers. Under the proposed framework, we also present a completed and systematic convergence analysis to determine the convergence conditions. Simulation results show that the iterative method converges more rapidly and closer to the true solution (i.e. the uniform samples) than conventional iterative methods using truncation of sinc series. © 2010 The Author(s).published_or_final_versionSpringer Open Choice, 21 Feb 201

A Novel Iterative Structure for Online Calibration of M-Channel Time-Interleaved ADCs

published_or_final_versio

Design and multiplier-less realization of matched filters with variable fractional delay for software radio receivers

The 47th Midwest Symposium on Circuits and Systems Conference, Salt Lake City, Utah, USA, 25-28 July 2004This paper studies the design and multiplier-less realization of variable fractional delay matched filters (VFD-MFs), which provide matching filtering and variable fractional delay of the filter output. It offers greater flexibility and lower delay in symbol-timing adjustment than directly cascading a match filter with a fractional delayer. The design of VFD-MFs, which can be viewed as a variable digital filter (VDF) design problem subject to the matched filtering condition, is formulated as a second order cone programming (SOCP) problem with least square design criteria. The proposed VFD-MFs can be efficiently implemented using the Farrow structure. By employing sum-of-power-of-two (SOPOT) coefficients and the multiplier block (MB) technique, very efficient multiplier-less realization of the VFD-MF with low hardware complexity is obtained. A design example is given to demonstrate the effectiveness of the proposed approach.published_or_final_versio

Wordlength determination algorithms for hardware implementation of linear time invariant systems with prescribed output accuracy

This paper proposes two novel algorithms for optimizing the hardware resources in finite wordlength implementation of linear time invariant systems. The hardware complexity is measured by the exact internal wordlength used for each intermediate data. The first algorithm formulates the design problem as a constrained optimization, from which an analytic closed-form solution of the internal wordlengths subject to a prescribed output accuracy can be determined by the Lagrange multiplier method. The second algorithm 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 very effective and they are well-suited to large scale systems such as software radio receivers. Design examples show that the proposed algorithms offer better results and a lower design complexity than conventional methods. © 2005 IEEE.published_or_final_versio

Iterative correction of frequency response mismatches in time-interleaved ADCs: A novel framework and case study in OFDM systems

In this paper, we study a versatile iterative framework for the correction of frequency response mismatch in time-interleaved ADCs. Based on a general time varying linear system model, we establish a flexible iterative framework, which enables the development of various efficient iterative correction algorithms. In particular, we study the Gauss-Seidel iteration in detail to illustrate how the correction problem can be solved iteratively, and show that the iterative structure can be efficiently implemented using Farrow-based variable digital filters with few general-purpose multipliers. Simulation results show that the proposed iterative structure performs better than conventional compensation structures. Moreover, a preliminary study on the BER performance of OFDM systems due to TI ADC mismatch is conducted. © 2010 IEEE.published_or_final_versionThe 1st International Conference on Green Circuits and Systems (ICGCS 2010), Shanghai, China, 21-23 June 2010. In Proceedings of the 1st ICGCS, 2010, p. 253-25

Pattern synthesis of narrowband conformal arrays using iterative second-order cone programming

A new design method is proposed for the power or shaped beam pattern synthesis problem of narrowband conformal arrays, where only the magnitude response is specified. The proposed method iteratively linearizes the non-convex power pattern function to obtain a convex subproblem in the design variables, which can be solved optimally using second-order cone programming (SOCP). In addition, a wide variety of magnitude constraints such as non-convex lower bound magnitude constraints can be incorporated. An efficient technique for determining a reasonably good initial guess to the problem is also proposed to further improve the reliability of the method. Computer simulations show that the initial guesses so obtained converge to satisfactory solutions while satisfying various prescribed magnitude constraints. Design results show that the performance of the proposed method is comparable to the optimal solution previously obtained for uniform linear arrays with isotropic elements. Moreover, we show by means of examples that the proposed method is also applicable to general non-convex power pattern synthesis problems involving arbitrary array geometries, arbitrary polarization characteristics and mutual coupling effect. © 2010 IEEE.published_or_final_versio

New iterative framework for frequency response mismatch correction in time-interleaved ADCs: Design and performance analysis

This paper proposes a new iterative framework for the correction of frequency response mismatch in time-interleaved analog-to-digital converters. Based on a general time-varying linear system model for the mismatch, we treat the reconstruction problem as a linear inverse problem and establish a flexible iterative framework for practical implementation. It encumbrances a number of efficient iterative correction algorithms and simplifies their design, implementation, and performance analysis. In particular, an efficient Gauss-Seidel iteration is studied in detail to illustrate how the correction problem can be solved iteratively and how the proposed structure can be efficiently implemented using Farrow-based variable digital filters with few general-purpose multipliers. We also study important issues, such as the sufficient convergence condition and reconstructed signal spectrum, derive new lower bound of signal-to-distortion-and-noise ratio in order to ensure stable operation, and predict the performance of the proposed structure. Furthermore, we propose an extended iterative structure, which is able to cope with systems involving more than one type of mismatches. Finally, the theoretical results and the effectiveness of the proposed approach are validated by means of computer simulations. © 2011 IEEE.published_or_final_versio

Demand response optimization for smart home scheduling under real-time pricing

published_or_final_versio