Professor Hans-Andrea Loeliger Office: ETF E101 Office phone: +41 44 632 2765 Office fax: +41 44 632 1208 E-mail: loeliger@isi.ee.ethz.ch Address: Institut für Signal- und Informationsverarbeitung (ISI) ETF E101 ETH Zentrum Sternwartstrasse 7 CH-8092 Zürich Switzerland

Publications (not exhaustive)

• Submitted
• Recently Published
• Papers by Themes:
  • Factor Graphs and Message Passing Algorithms
  • Information Theory, Coding, Communications
  • System Theory and Structure of Codes
  • Analog Circuits

Copyright notice: Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

The following terms apply to papers with IEEE copyright: Personal use of the material is permitted. However, permission to reprint/republish the material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of the work in other works must be obtained from the IEEE.

Submitted

• J. Dauwels, A. Eckford, S. Korl, and H.-A. Loeliger,
  Expectation maximization as message passing - Part I: principles and Gaussian messages,
  arXiv:0910.2832.

Recently Published

• L. Bolliger, H.-A. Loeliger, and C. Vogel,
  Simulation, MMSE estimation, and interpolation of sampled continuous-time signals using factor graphs,
  2010 Information Theory and Applications Workshop, UCSD, La Jolla, CA, Jan. 31 - Feb. 5, 2010.
  PDF file, 383 KB.

• H.-A. Loeliger and M. Molkaraie,
  Estimating the partition function of 2-D fields and the capacity of constrained noiseless 2-D channels using tree-based Gibbs sampling,
  Proc. 2009 IEEE Information Theory Workshop, Taormina, Italy, Oct. 11-16, 2009, pp. 228-232.
  PDF file, 592 KB.

• M.V.R.S. Devarakonda and H.-A. Loeliger,
  Continuous-time matched filtering and decoding without synchronization,
  Proc. 2009 IEEE Information Theory Workshop, Taormina, Italy, Oct. 11-16, 2009, pp. 139-143.

• I. Trajkovic, Ch. Reller, M. Wolf, and H.-A. Loeliger,
  Modelling and filtering almost periodic signals by time-varying Fourier series with application to near infrared spectroscopy,
  Proc. 17th European Signal Proc. Conf. (EUSIPCO), Glasgow, Scotland, August 24-28, 2009, pp. 632-636.

• M.-A. El Mechat and H.-A. Loeliger,
  Maximum likelihood range estimation for 3D-imaging based on pseudo-noise optical modulation,
  Proc. 17th European Signal Proc. Conf. (EUSIPCO), Glasgow, Scotland, August 24-28, 2009, pp. 2082-2086.

Papers by Themes

Factor Graphs and Message Passing Algorithms

• H.-A. Loeliger, L. Bolliger, S. Korl, and C. Reller,
  Localizing, forgetting, and likelihood filtering in state-space models,
  2009 Information Theory and Applications Workshop, UCSD, La Jolla, CA, Feb. 8-13, 2009.
  PDF file, 112 KB.

• H.-A. Loeliger, J. Dauwels, J. Hu, S. Korl, Li Ping, and F. Kschischang,
  The factor graph approach to model-based signal processing,
  Proceedings of the IEEE, vol. 95, no. 6, pp. 1295-1322, June 2007.
  PDF file, 1.3 MB.

• J. Hu, H.-A. Loeliger, J. Dauwels, and F. Kschischang,
  A general computation rule for lossy summaries/messages with examples from equalization,
  Proc. 44th Allerton Conf. on Communication, Control, and Computing, Monticello, Illinois, Sept. 27-29, 2006.
  PDF file, 240 KB.

• J. Dauwels, S. Korl, and H.-A. Loeliger,
  Particle methods as message passing
  Proc. 2006 IEEE Int. Symp. on Information Theory, Seattle, USA, July 9-14, 2006, pp. 2052-2056.

• J. Dauwels, S. Korl, and H.-A. Loeliger,
  Expectation maximization as message passing,
  Proc. 2005 IEEE Int. Symp. on Information Theory, Adelaide, Australia, Sept. 4-9, 2005, pp. 583-586.
  PDF file, 112 KB.

• V.M. Koch and H.-A. Loeliger,
  EMG signal decomposition by loopy belief propagation,
  Proc. 2005 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), March 18-23, 2005, Philadelphia, PA, USA, pp. 397-400.

• J. Dauwels, H.-A. Loeliger, P. Merkli, and M. Ostojic,
  On Markov structured summary propagation and LFSR synchronization,
  Proc. 42nd Allerton Conf. on Communication, Control, and Computing, (Allerton House, Monticello, Illinois), Sept. 29 - Oct. 1, 2004, pp. 451-460.
  PDF file, 196 KB.

• J. Dauwels and H.-A. Loeliger,
  Phase estimation by message passing,
  Proc. 2004 IEEE Int. Conf. on Communications, June 20-24, Paris, France, pp. 523-527.
  PDF file, 152 KB.

• S. Korl, H.-A. Loeliger, and A.G. Lindgren,
  AR model parameter estimation: from factor graphs to algorithms,
  Proc. 2004 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, May 17-21, 2004, Montreal, Canada, vol. V, pp. 509-512.
  PDF file, 204 KB.

• H.-A. Loeliger, J. Dauwels, V.M. Koch, and S. Korl,
  Signal processing with factor graphs: examples,
  Proc. First Int. Symp. on Control, Communications and Signal Processing, March 21-24, 2004, Hammamet, Tunisia, pp. 571-574.
  PDF file, 152 KB.

• H.-A. Loeliger,
  An introduction to factor graphs,
  IEEE Signal Proc. Mag, Jan. 2004, pp. 28-41.
  PDF file, 232 KB.

• J. Dauwels, H.-A. Loeliger, P. Merkli, and M. Ostojic,
  On structured-summary propagation, LFSR synchronization, and low-complexity trellis decoding,
  Proc. 41st Allerton Conf. on Communication, Control, and Computing, (Allerton House, Monticello, Illinois), Oct. 1-3, 2003, pp. 459-467.
  PDF file, 216 KB.

• H.-A. Loeliger,
  Some remarks on factor graphs
  Proc. 3rd Int. Symp. on Turbo Codes and Related Topics, Sept. 1-5, 2003, Brest, France, pp. 111-115.
  PDF file, 108 KB.
  Slides of the talk (PDF file, 144 KB).

• J. Dauwels and H.-A. Loeliger,
  Joint decoding and phase estimation: an exercise in factor graphs,
  Proc. 2003 IEEE Int. Symp. Information Theory, Yokohama, Japan, June 29 - July 4 , 2003, p. 231.

• P.O. Vontobel and H.-A. Loeliger,
  On factor graphs and electrical networks,
  in Mathematical Systems Theory in Biology, Communication, Computation, and Finance, J. Rosenthal and D.S. Gilliam, eds., IMA Volumes in Math. & Appl., Springer Verlag, 2003, pp. 469-492.
  PDF file, 499 KB.

• H.-A. Loeliger,
  Least squares and Kalman filtering on Forney graphs,
  in Codes, Graphs, and Systems, (festschrift in honour of David Forney on the occasion of his 60th birthday), R.E. Blahut and R. Koetter, eds., Kluwer, 2002, pp. 113-135.
  PDF file, 420 KB.

• F.R. Kschischang, B.J. Frey, and H.-A. Loeliger,
  Factor graphs and the sum-product algorithm,
  IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.
  PDF file, 460 KB.

• B.J. Frey, F.R. Kschischang, H.-A. Loeliger, and N. Wiberg,
  Factor graphs and algorithms,
  Proc. 35th Allerton Conf. on Communications, Control, and Computing, Monticello, Illinois, Sept. 29 - Oct. 1, 1997, pp. 666-680.
  PDF file, 332 KB.

• N. Wiberg, H.-A. Loeliger and R. Kötter,
  Codes and iterative decoding on general graphs,
  Europ. Trans. Telecomm., vol. 6, pp. 513-525, Sept/Oct. 1995.
  PDF file, 10.8 MB.

Information Theory, Coding, Communications

• P.O. Vontobel, A. Kavcic, D. Arnold, and H.-A. Loeliger,
  A generalization of the Blahut-Arimoto algorithm to finite-state channels,
  IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 1887-1918, May 2008.

• J. Dauwels and H.-A. Loeliger,
  Computation of information rates by particle methods,
  IEEE Trans. Inform. Theory, vol. 54, no. 1, pp. 406-409, Jan. 2008.
  PDF file, 204 KB.

• D. Arnold, H.-A. Loeliger, P.O. Vontobel, A. Kavcic, and W. Zeng,
  Simulation-based computation of information rates for channels with memory,
  IEEE Trans. Inform. Theory, vol. 52, no. 8, pp. 3498-3508, August 2006.
  PDF file, 364 KB.

• J. Dauwels and H.-A. Loeliger,
  Computation of information rates by particle methods,
  Proc. 2004 IEEE Int. Symp. Information Theory, Chicago, IL, USA, June 27 - July 2, 2004, p. 178.

• D. Arnold, A. Kavcic, H.-A. Loeliger, P.O. Vontobel, and W. Zeng,
  Simulation-based computation of information rates: upper and lower bounds,
  Proc. 2003 IEEE Int. Symp. Information Theory, Yokohama, Japan, June 29 - July 4 , 2003, p. 119.

• D. Arnold, H.-A. Loeliger, and P.O. Vontobel,
  Computation of information rates from finite-state source/channel models,
  Proc. 40th Allerton Conf. on Communications, Control, and Computing, (Allerton House, Monticello, Illinois), Oct. 2 - 4, 2002, pp. 457-466.
  PDF file, 175 KB.

• P.O. Vontobel and H.-A. Loeliger,
  Irregular codes from regular graphs,
  Proc. 2002 IEEE Int. Symp. Inform. Theory, Lausanne, Switzerland, June 30 - July 5, 2002, p. 284.

• D. Arnold and H.-A. Loeliger,
  On the information rate of binary-input channels with memory,
  Proc. IEEE Int. Conf. on Communications, Helsinki, Finland, June 11-14, 2001, pp. 2692-2695.
  PDF file, 420 KB.

• D. Arnold, A. Kavcic, R. Kötter, H.-A. Loeliger, and P.O. Vontobel,
  The binary jitter channel: a new model for magnetic recording,
  Proc. 2000 IEEE Int. Symp. Inform. Theory, Sorrento, Italy, June 25-30, 2000, p. 433.

• F. Tarköy and H.-A. Loeliger,
  An asynchronous CDMA scheme with iterative decoding for high bandwidth efficiency,
  Proc. 1998 IEEE Int. Symp. Inform. Th., Cambridge, MA, USA, Aug. 16-21, 1998, p. 426.

• H.-A. Loeliger,
  New turbo-like codes,
  Proc. 1997 IEEE Int. Symp. Inform. Th., Ulm, Germany, June 29 - July 4, 1997, p. 109.
  PDF file, 100 KB.

• H.-A. Loeliger,
  Averaging bounds for lattices and linear codes,
  IEEE Trans. Inform. Theory, vol. 43, pp. 1767-1773, Nov. 1997.
  PDF file, 290 KB.

• H.-A. Loeliger,
  On the basic averaging arguments for linear codes,
  in Communications and Cryptography: Two Sides of One Tapestry, (festschrift in honor of James L. Massey on the occasion of his 60th birthday), R.E. Blahut et al., eds., Kluwer, 1994, pp. 251-261.
  PDF file, 248 KB.
  Corrections: PDF file, 43 KB.

• H.-A. Loeliger,
  An upper bound on the volume of discrete spheres,
  IEEE Trans. Inform. Theory, vol. 40, pp. 2071-2073, Nov. 1994.
  PDF file, 325 KB.

• H.-A. Loeliger,
  A posteriori probabilities and performance evaluation of trellis codes,
  Proc. 1994 IEEE Int. Symp. Inform. Th., Trondheim, Norway, June 27 - July 1, 1994, p. 335.

• C. Chen, T. Chen, and H.-A. Loeliger,
  Construction of linear ring codes for 6-PSK,
  IEEE Trans. Inform. Theory, vol. 40, pp. 563-566, March 1994.

• H.-A. Loeliger,
  Abelian-group convolutional codes for PSK need not be ring codes,
  Proc. 6th Joint Swedish-Russian Int. Workshop on Information Theory, Mölle, Sweden, Aug. 22-27, 1993, pp. 21-22.

• H.-A. Loeliger,
  On `linear' codes for the AWGN channel,
  Proc. 4th Int. Coll. on Coding Th., Dilijan, Armenia, Sept. 30 - Oct. 7, 1991, pp. 103-107.

• H.-A. Loeliger,
  Signal sets matched to groups,
  IEEE Trans. Inform. Theory, vol. 37, pp. 1675-1682, Nov. 1991.

• H.-A. Loeliger,
  A practical reliability metric for block codes used on binary-input channels,
  IEEE Trans. Comm., vol. 38, pp. 405-408, April 1990.

System Theory and Structure of Codes

• H.-A. Loeliger,
  The convoluted history of minimal encoders,
  Proc. 35th Allerton Conf. on Communications, Control, and Computing, (Allerton House, Monticello, Illinois), Sept. 29 - Oct. 1, 1997, pp. 687-690.
  PDF file, 216 KB.

• H.-A. Loeliger and T. Mittelholzer,
  Convolutional codes over groups,
  IEEE Trans. Inform. Theory, vol. 42, pp. 1660-1686, Nov. 1996.

• H. Andersson and H.-A. Loeliger,
  Codes from iterated maps,
  Proc. 1995 IEEE Int. Symp. Inform. Th., Whistler, BC, Canada, Sept. 17-22, 1995, p. 309.

• H.-A. Loeliger, G.D. Forney, Jr., T. Mittelholzer, and M.D. Trott,
  Minimality and observability of group systems,
  Linear Algebra & Appl., vol. 205-206, pp. 937-963, July 1994.
  PDF file, 1.6 MB.

Analog Circuits

• J. Biveroni and H.-A. Loeliger,
  On sequential analog-to-digital conversion with low-precision components,
  2008 Information Theory and Applications Workshop, UCSD, La Jolla, CA, Jan. 27 - Feb. 1, 2008.
  PDF file, 0.1 MB.

• M. Frey and H.-A. Loeliger,
  On the static resolution of digitally-corrected analog-to-digital and digital-to-analog converters with low-precision components,
  IEEE Trans. on Circuits and Systems I, vol. 54, no. 1, pp. 229-237, January 2007.
  PDF file, 803 KB.

• M. Frey, H.-A. Loeliger, and P. Merkli,
  Analog circuits for symbol-likelihood computation,
  Proc. 13th IEEE Int. Conf. on Electronics, Circuits, and Systems (ICECS), Nice, France, Dec. 10-13, 2006.
  PDF file, 1.6 MB.

• B. Vigoda, J. Dauwels, M. Frey, N. Gershenfeld, T. Koch, H.-A. Loeliger, and P. Merkli,
  Synchronization of pseudo-random signals by forward-only message passing with application to electronic circuits,
  IEEE Trans. Inform. Theory, vol. 52, no. 8, pp. 3843-3852, August 2006.

• M. Frey and H.-A. Loeliger,
  On Flash A/D-Converters with Low-Precision Comparators,
  Proc. 2006 IEEE Int. Symp. on Circuits and Systems, Kos Island, Greece, May 21-24, 2006.
  PDF file, 404 KB.

• M. Frey and H.-A. Loeliger,
  On the static accuracy of digitally corrected analog-to-digital and digital-to-analog converters,
  2006 Information Theory and Applications Workshop, UCSD, La Jolla, CA, Feb. 6-10, 2006.
  PDF file, 568 KB.

• M. Frey, H.-A. Loeliger, P. Merkli, and P. Strebel, Two experimental analog decoders,
  Proc. 2005 IEEJ Int. Analog VLSI Workshop, Bordeaux, France, Oct. 19-21, 2005.
  PDF file, 536 KB.

• M. Frey, H.-A. Loeliger, F. Lustenberger, P. Merkli, and P. Strebel,
  Analog-decoder experiments with subthreshold CMOS soft-gates,
  Proc. 2003 IEEE Int. Symp. on Circuits and Systems, Bangkok, Thailand, May 25 - 28, 2003, vol. 1, pp. 85-88.
  PDF file, 312 KB.

• H.-A. Loeliger,
  Analog decoding and beyond,
  Proc. 2001 IEEE Information Theory Workshop, Cairns, Australia, Sept. 2-7, 2001, pp. 126-127.
  PDF file, 221 KB.

• F. Lustenberger and H.-A. Loeliger,
  On mismatch errors in analog-VLSI error correcting decoders
  Proc. of ISCAS'01, Sydney, Australia, May 6 - June 9, 2001, vol. IV, pp. 198-201.
  PDF file, 268 KB; Corrections, 20 KB.

• H.-A. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarköy,
  Probability propagation and decoding in analog VLSI,
  IEEE Trans. Inform. Theory, vol. 47, pp. 837-843, Feb. 2001.
  PDF file, 217 KB.

• H.-A. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarköy,
  Decoding in analog VLSI,
  IEEE Commun. Mag., pp. 99-101, April 1999.

• H.-A. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarköy,
  Probability propagation and decoding in analog VLSI,
  Proc. 1998 IEEE Int. Symp. Inform. Th., Cambridge, MA, USA, Aug. 16-21, 1998, p. 146.

• R.C. Davis and H.-A. Loeliger,
  A nonalgorithmic maximum likelihood decoder for trellis codes,
  IEEE Trans. Inform. Theory, vol. 39, pp. 1450-1453, July 1993.