Abstract
The problem addressed in this paper comes from electronics and arises in the development of pulse coders for actuation, signal synthesis and, perspectively, audio amplification. The problem is formalized and efficient optimization techniques are considered for its solution. Being the standard approach used in electronics based on modulators, a comparison between the reach of these techniques and ad-hoc exact and heuristic solvers is proposed for some significant sample cases, considering both performance and computational efforts.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antoniou, A.: Digital Signal Processing: Signals, Systems, and Filters. McGraw-Hill Professional, New York (2005)
Bizzarri, F., Callegari, S.: A heuristic solution to the optimisation of flutter control in compression systems (and to some more binary quadratic programming problems) via ΔΣ modulation circuits. In: Proc. of ISCAS 2010, Paris, FR (2010)
Bizzarri, F., Callegari, S., Rovatti, R., Setti, G.: On the synthesis of periodic signals by discrete pulse-trains and optimisation techniques. In: Proc. of ECCTD 2009, Antalya (TR), pp. 584–587 (2009)
Bonami, P., Lee, J.: BONMIN Users’ Manual (2009), http://www.coin-or.org/Bonmin/
Buchheim, C., Caprara, A., Lodi, A.: An effective branch-and-bound algorithm for convex quadratic integer programming. In: Eisembrand, F., Shepherd, B. (eds.) IPCO 2010. LNCS, vol. 6080, pp. 285–298. Springer, Heidelberg (2010)
Callegari, S., Bizzarri, F., Rovatti, R., Setti, G.: On the approximate solution of a class of large discrete quadratic programming problems by ΔΣ modulation: the case of circulant quadratic forms. IEEE Transactions on Signal Processing (submitted, 2009)
IBM: IBM ILOG CPLEX, High-performance mathematical programming engine, version 12.0, http://www.ibm.com/software/integration/optimization/cplex/
Lipshitz, S.P., Vanderkooy, J.: Pulse-code modulation — an overview. Journal of the Audio Engineering Society 52(3), 200–215 (2004)
Lodi, A., Allemand, K., Liebling, T.M.: An evolutionary heuristic for quadratic 0–1 programming. European Journal of Operational Research 119(3), 662–670 (1999)
Nielsen, K.: A review and comparison of Pulse Width Modulation (PWM) methods for analog and digital input switching power amplifiers. In: Proc. of the 102nd Convention of the Audio Engineering Society (1997)
Reefman, D., Nuijten, P.: Why Direct Stream Digital is the best choice as a digital audio format. In: Proc. of the 110th Convention of the Audio Engineering Society (2001)
Schreier, R.: The Delta-Sigma Toolbox. Analog Devices, 7.3 edn. (2009), http://www.mathworks.com/matlabcentral/fileexchange/ , Also known as “DELSIG”
Schreier, R., Temes, G.C.: Understanding Delta-Sigma Data Converters. Wiley-IEEE Press, Chichester (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bizzarri, F. et al. (2010). Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program. In: Aiguier, M., Bretaudeau, F., Krob, D. (eds) Complex Systems Design & Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15654-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-15654-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15653-3
Online ISBN: 978-3-642-15654-0
eBook Packages: EngineeringEngineering (R0)