Publications

Kötter, R., On Algebraic Decoding of Algebraic-Geometric and Cyclic Codes, Ph.D. thesis, Linköping University, Sweden, 1996. ( ps ) 

Journal Papers, Book Chapters etc. :

  1. L. Ying, Z-P. Liang, D. C. Munson, Jr., R. Koetter, B. J. Frey, "Unwrapping of MR Phase Images Using a Markov Random Field Model", IEEE Trans. on Med. Imaging, VOL. 25, NO. 1, JANUARY 2006 (pdf)
  2. T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. Karger, "Toward a Random Operation of Networks", IEEE Transactions on Information Theory, submitted. (2004), (pdf)
  3. N. Ratnakar, R. Koetter, "Exponential Error Bounds for Algebraic Soft Decision Decoding of Reed Solomon Codes",  IEEE Transactions on Information Theory, 2005 (pdf)
  4. R. Koetter, A.C. Singer and M. Tuechler, "Turbo Equalization", Signal Processing Magazine, invited paper, 2003 (pdf)
  5. M. Effros, M. Medard, T. Ho, S. Ray, D. Karger, R. Koetter, "Linear Network Codes: A Unified Framework for Source, Channel and Network Coding", Dimacs Proceedings, 2003 (pdf)
  6. T. Ho M. Medard, R. Koetter, "An Information Theoretic View of Network Management", submitted to IEEE Transactions on Information Theory, 2003 (pdf)
  7. W. J. Gross, F. R. Kschischang, R. Koetter, P. G. Gulak, "Applications of Algebraic Soft-Decision Decoding of Reed-Solomon Codes", IEEE Transactions on Communications,  (pdf)
  8. A. Ahmed, R. Koetter, N. Shanbhag, "VLSI Architectures for soft-decision decoding of Reed-Solomon codes", submitted to IEEE Transactions on Very Large Scale Integration Systems  ( pdf )
  9. W. J. Gross, F. R. Kschischang, R. Koetter, P. G. Gulak, "Towards a VLSI Architecture for Interpolation-Based Soft-Decision Reed-Solomon Decoders", submitted to Journal of VLSI Signal processing, 2003 ( pdf )
  10. Y. Jiang, R. Koetter, A.C. Singer, Design of Space Time Spreading Matrices, submitted to IEEE Transactions on Information Theory, ( ps )
  11. Rong-Rong Chen, B. Hajek, R. Koetter and U. Madhow,  "On fixed input distributions for noncoherent communication over high SNR Rayleigh fading channels", submitted to IEEE Transactions on Information Theory , ( ps )
  12. J. Nelson, A. Singer, R. Koetter, "Linear Turbo Equalization for Parallel ISI Channels", IEEE Transactions on Communications, vol 51, June 2003.
  13. R. Koetter, A. Vardy,  "The Structure of Tail-Biting Trellises: Minimality and Basic Principles", IEEE Transactions on Information Theory, vol. 49, pp.1877--1901, September 2003 
  14. R. Koetter A. Vardy,  "On the Theory of Linear Trellises", Festschrift to the 60th birthday of R. J. McEliece 2002 ( ps )
  15. R. R. Chen, R. Koetter, D. Agrawal, U. Madhow, "Noncoherent block fading channel: a practical framework for approaching Shannon capacity", submitted to IEEE Transactions on Communications ( ps )
  16.  R. Koetter, M. Medard, "An Algebraic Approach to Network Coding", Transactions on Networking ( ps )
  17. M. Hassner, K. Abdel-Ghaffar, A. Patel, R. Koetter, B. Trager,  "Integrated interleaving - a novel ECC architecture",  IEEE Transactions on Magnetics, Vol. 37 pp. 773 -775,  March 2001.
  18. G. D. Forney, B. J. Frey, R. Koetter, F. Kschischang, R. J. McEliece, D. Spielman, Introduction to the special issue on "Codes on Graphs and Iterative Algorithms",  special issue of the IEEE Transactions on Information Theory, editors: B. J. Frey, R. Koetter, February 2001.
  19. B.J. Frey, R. Koetter,  Exact inference using the attenuated max-product Algorithm, in Advanced Mean Field Methods:Theory and Practice, edited by Manfred Opper and David Saad, MIT Press, 2000, ( ps )
  20. M.Tüchler, R. Koetter, and A. C. Singer, ``Turbo equalization'': principles and new results, submitted to IEEE Transactions on Communications , 2000 ( ps ).
  21. R. Koetter, "On the Representation of Codes in Forney Graphs", Festschrift to the 60th birthday of G.D. Forney, 2001 ( ps )
  22. M.Tüchler,  A. C. Singer, and R. Koetter, ``Minimum mean squared error (MMSE) equalization using priors,  submitted to IEEE Transactions on Signal Processing 2000. ( ps )
  23. R. Koetter, A. Vardy,  Algebraic Soft-Decision Decoding of Reed-Solomon Codes,   IEEE Transactions on Information Theory , 2001.  ( ps )
  24. B.J. Frey, R. Koetter, and  A. Vardy, Signal space characterization of iterative decoding,  IEEE Transactions on Information Theory ,  February, 2001.  ( ps )
  25. T. Baicheva, S. Dodunekov,  R. Koetter,  On the Performance of the Ternary [13,7,5] Quadratic-Residue Code'',   IEEE Trans. on Information Theory.
  26. G. D. Forney, Jr., R. Koetter, F. R. Kschischang, A. Reznik, On the effective weights of pseudocodewords for codes defined on  graphs with cycles, Proceedings of the IMA, 1999 ( ps )
  27. Kötter, R., A Fast Parallel Implementation of a Berlekamp-Massey Algorithm for Algebraic-Geometric Codes, IEEE Transactions on Information Theory, 44(4), pp. 1353-1368, July 1998. Abstract
  28. Kötter, R., H. Jensen, J-P. Hansen., Determination of Error Values for AG-codes and the Forney Formula,  IEEE Transactions on Information Theory. vol.44, No. 5, pp. 1881-1886, September 1998
  29. Kotter, R., Fast Generalized Minimum Distance Decoding of Algebraic Geometry and Reed-Solomon Codes, IEEE Transactions on Information Theory , 42(3), pp. 721-737, May 1996. Abstract
  30. Kotter, R., U. Dettmar, U.K. Sorger, On the Construction of Trellis Codes based on (P)UM Codes over Z/sub 4/, Problems of Information Transmission , 31(2), pp. 154-161, April 1995. Abstract
  31. Wiberg, N., H-A. Loeliger, R. Kotter, Codes and Iterative Decoding on General Graphs, European Transactions on Telecommunications , 6(5), pp. 513-525, September 1995. ( ps )
  32. Duursma, I.M., R. Kotter, Error-locating Pairs for Cyclic Codes, IEEE Transactions on Information Theory, 40(4), pp. 1108-1121, July 1994. Abstract
Conference Papers:
  1. P. Moulin, R. Koetter, "A Framework for the Design of Good Watermark Identification Codes", SPIE 2006 (ps)
  2. D. S. Lun , N. Ratnakar , R. Koetter , M. Medard , E. Ahmed , and H. Lee, "Achieving Minimum-Cost Multicast: A Decentralized Approach Based on Network Coding", submitted to INFOCOM 2005
  3. S. Deb, C. Choute, M. Medard, and R. Koetter, "Data Harvesting: A Random Coding Approach to Rapid Dissemination and Efficient Storage of Data", submitted to INFOCOM 2005
  4. D. S. Lun , M. Medard , T. Ho , and R. Koetter, "Network Coding with a Cost Criterion",  International Symposium on Information Theory and its Applications, ISITA2004
  5. T. Ho, M. Médard, M. Effros and R. Koetter, "Network Coding for Correlated Sources", Invited Paper, Conference on Information Sciences and Systems (CISS), 2004, to appear.
  6. T. Ho, B. Leong, M. Medard, R.Koetter, Y. Chang, M. Effros, "On the utility of network coding in dynamic environments", International Workshop on Wireless Ad-hoc Networks (IWWAN), 2004, awarded Best Student Paper.
  7. P. O. Vontobel and R. Koetter,  "On the Relationship between Linear Programming Decoding and Max-Product Decoding", ISITA 2004, Parma Italy
  8. N. Ratnakar, R. Koetter, "Exponential Error Bounds for Algebraic Soft Decision Decoding of Reed Solomon Codes",  ISIT 2004, (ps)
  9. T. Ho, B. Leong, R. Koetter,  M. Medard, M Effros, and  D. Karger, "Byzantine Modification Detection in Multicast Networks using Randomized Network Coding," ISIT 2004, (ps)
  10. P. O. Vontobel and R. Koetter, "Lower Bounds on the Minimum Pseudo-Weight of Linear Codes," ISIT, 2004 (pdf)
  11. A. Ahmed, R. Koetter, N. Shanbhag, "Reduced Complexity Interpolation for Soft Decoding of Reed-Solomon codes",  ISIT 2004 (ps)
  12. X. Tang, R. Koetter, "On the Performance of Integrated Interleaving Coding Schemes", ISIT 2004, (pdf)
  13. Y. Wu, R. Koetter, C. Hadjicostis, "Soft Decision Decoding of Linear Block Codes using Preprocessing". ISIT 2004, (ps)
  14. P. Moulin, A. K. Goteti, R. Koetter, "Optimal Sparse-QIM Codes for Zero-Rate Blind Watermarking", ICASSP, 2004 (ps)
  15. A. Ahmed, R. Koetter, N. Shanbhag, "VLSI architectures for soft-decision decoding of Reed-Solomon codes", accepted for ICC 2004
  16. T. Ho, M. Médard, M. Effros and R. Koetter, "Network Coding for Correlated Sources", Invited Paper, Conference on Information Sciences and Systems (CISS), 2004.
  17. S. C. Zhang, Pak Kin Wong, D. G. Sachs, R. Koetter, D. L.Jones, "Stability Analysis of Stochastic Sensor Networks", 2003 Asilomar Conference  on Signals, Systems, and Computers, Asilomar, CA
  18. Y. Jiang, R. Koetter, A. Singer,   "On the Gaussian Approximation in the Analysis of Iterative MIMO Processing", 2003 Asilomar Conference  on Signals, Systems, and Computers, Asilomar, CA
  19. R. Koetter, P. Vontobel, "Graph-covers and iterative decoding of finite length codes", Turbo conference, Brest 2003 (pdf)
  20. M. Tuechler, R. Koetter, A. Singer, "Graphical Models for Coded Data Transmission over Linear Channels, submitted to ITG 2004, Germany", (pdf)
  21. A. Ahmed, N. Shanbhag, R. Koetter, "Systolic interpolation architectures for soft-decoding Reed-Solomon codes", submitted to SIPS 2003  (ps)
  22. L. Ying, D. C. Munson, Jr., R. Koetter, and B. Frey, "Multibaseline digital elevation mapping: A dynamic programming approach", submitted to IEEE International Conference on Image Processing, 2003
  23. Lei Ying, J.X. Ji, David Munson, Z.P. Liang, Brendan Frey, Ralf Koetter, "A Robust and Efficient Method to Unwrap MR Phase Images", submitted to  International Society for Magnetic Resonance in Medicine (pdf)
  24. R. Koetter, A. Vardy, "A Complexity Reducing Transformation in Algebraic List Decoding of Reed-Solomon Codes." ITW 2003, Paris ( pdf )
  25. C. Radebaugh, C. Powell, R. Koetter, "Wheel Codes: Turbo-like Codes on Graphs of Small Order", ITW 2003, Paris ( pdf )
  26. R.-R. Chen, R. Koetter, U. Madhow, "Joint noncoherent demodulation and decoding for fast Rayleigh fading channels", submitted to CISS 03 ( pdf )
  27. R. Koetter, J. Ma, A. Vardy, A. Ahmed, "Efficient Interpolation and Factorization in Algebraic Soft-Decision Decoding of Reed-Solomon Codes," submitted to ISIT 2003 ( ps )
  28. T. Ho, D. Karger, M. Medard and R. Koetter, "Network Coding from a Network Flow Perspective", submitted to ISIT 2003
  29. T. Ho, R. Koetter, M. Medard, D. Karger and M. Effros,  "The Benefits of Coding over Routing in a Randomized Setting",  submitted to ISIT 2003
  30. X. Tang, R. Koetter, "On the performance of Integrated Interleaving Coding Schemes", Asilomar Conf. on Signals, Systems, and Computers, 2002 ( pdf )
  31. N. Ratnakar, R. Koetter, A Chernoff  type error bound for Algebraic Soft-Decision Decoding of Reed Solomon codes,  Asilomar Conf. on Signals, Systems, and Computers, 2002 ( pdf )
  32. Y. Jiang, R. Koetter, and A.C. Singer,  "On the Separation of Demodulation and Decoding for Communications over Multiple-Antenna Channel ", submitted to ISIT 2003 ( pdf )
  33. Lei Ying, Brendan Frey, Ralf Koetter, David Munson, "Analysis of an Iterative Dynamic Programming Approach to 2-D Phase Unwrapping", IEEE International Conference on Image Processing, 2002.
  34. T. Ho, M. Médard, R. Koetter, "An information theoretic view of network management",  INFOCOM 2003. ( pdf )
  35. W. J. Gross, F.R Kschischang, R. Koetter, And P. G. Gulak, "A VLSI Architecture for Interpolation for Soft-Decision List Decoding of Reed-Solomon Codes", accepted for 2002 IEEE Workshop on Signal Processing Systems (SIPS'02).m (pdf )
  36. L.Ying, D. Munson, R. Koetter, B. Frey, "Analysis of An Iterative Dynamic Programming Approach to 2-D Phase Unwrapping", ICIP 2002
  37. D. Schultz, R. Koetter, B. Frey, D. Munson, "Balancing rewrapping error and smoothness in two-dimensional phase unwrapping problems", accepted for IGARSS 2002
  38. K. Achen, B. Frey, R. Koetter, D. Munson, "Phase-unwrapping and minimizing Kikuchi free energy", accepted for IGARSS 2002.
  39. T. Ho, M. Medard, R. Koetter, "A coding view of network recovery and managment for single receiver communication", accepted for CISS 2002. ( pdf )
  40. R. Koetter, A. Vardy, "Decoding of Reed Solomon Codes for Additive Cost Functions",  ISIT02, Lausanne, Switzerland. ( ps )
  41. R. Koetter, A. Vardy, "The Structure of Tail-Biting Trellises: Minimality and Basic Principles", accepted for ISIT02, Lausanne, Switzerland. ( ps )
  42. H. Boelcskei, R.Koetter, S. Mallik, "Coding and modulation for underspread fading channels", accepted for ISIT02, Lausanne, Switzerland. ( ps )
  43. R. Koetter, A. Vardy, "List decoding of Reed-Solomon codes and codes from curves", Book of Abstracts, National AMS meeting, San Diego, CA, January, 2002
  44. R. Koetter, A. Vardy, "Soft Decoding of Reed Solomon Codes and Optimal Weight Assignments", ITG Fachtagung, Berlin, Germany, January 2002. ( ps )
  45. R. Koetter, M. Médard, "Beyond Routing: An Algebraic Approach to Network Coding",  INFOCOM, 2002.
  46. B. J. Frey, R. Koetter, N. Petrovic, "Very loopy belief propagation for unwrapping phase images", submitted to Neural Information Processing Systems Conference, Algorithms & Architectures, (NIPS), 2001
  47. K. Achan, B. J. Frey, R. Koetter, "A Factorized Variational Technique for Phase Unwrapping in Markov Random Fields", Uncertainty in Artificial Intelligence, Seattle, August, 2001
  48. E. Popovici, M. O'Sullivan, P. Fitzpatrick, R. Koetter, "Implementation of a Hermitian Decoder",  Proc. ISIT 01, Washington, 2001
  49. R. Koetter, M. Medard, "An algebraic approach to network coding and robust networks",  Proc. ISIT 01, Washington, 2001
  50. M. Tuechler, R. Koetter, A. Singer, "Hybrid equalization strategies for iterative equalization and decoding", Proc. ISIT 01, Washington, 2001
  51. R. Koetter, B. J. Frey, N. Petrovic, D. Munson, Jr. 2000. `Unwrapping phase images by propagating probabilities across graphs'. Submitted to International Conference on Acoustics, Speech and Signal Processing, May 2001, Salt Lake City, UT.
  52. K. Achan, B. J. Frey, R. Koetter and D. Munson, Jr. 2000. `Unwrapping phases by relaxed mean field inference'. Submitted to International Conference on Acoustics, Speech and Signal Processing, May 2001, Salt Lake City, UT.
  53. M. Kesal, M. Kivanc, R.Koetter, and P. Moulin, Iteratively Decodable Codes for Watermarking Applications, 2nd International Symposium on Turbo Codes & Related Topics, 2000, Brest, France
  54. R. Koetter, B. Frey,  A Convergence Theorem for Iterative Decoding, ISITA 2000, Honolulu, HI
  55. B Frey, R. Koetter, and D. Munson, Variations on Phase Unwrapping, ISITA 2000, Honolulu, HI
  56. M. Hassner, K. Abdel-Ghaffar, A. Patel, R. Koetter and B. Trager, Integrated Interleaving - a novel ECC Architecture, TMRC 2000, Santa Clara University, August 2000.
  57. D. Warrier, U. Madhow, R. Koetter, Coding for Noncoherent Communication, to be presented at ISIT-00, Sorrento, Italy, June 2000.
  58. A. Singer, J. Nelson, and R. Koetter, Linear Iterative Turbo Equalization (LITE) for Dual Channels, Proc. of the Thirty-third Asilomar Conf. on Signals, Systems, and Computers, October 24-27, 1999, Monterey, CA.
  59. I. Kozintsev, R. Koetter, and K. Ramchandran, ``A Factor Graph Framework for Joint Source-Channel Decoding of Images,'' Proceedings of the Thirty-third Asilomar Conference on Signals, Systems, and Computers, October 24-27, 1999, Monterey, CA.
  60. J. Nelson R. Koetter, A. Singer,  Evolution of Priors in the LITE, CISS-00 Princton.
  61. R. Koetter, A. C. Singer, M. Tuechler, Iterative Correction of Intersymbol Interference via Equalization and Decoding with Priors, to be presented at ISIT-00, Sorrento, Italy, June 2000.
  62. K. Ramchandran, S. Pradhan, R. Koetter, A Constructive Framework for Distributed Source Coding with Symmetric Rates, to be presented at ISIT-00 , Sorrento, Italy, June 2000.
  63. R. Koetter, A. Vardy, Algebraic Soft Decoding of Reed Solomon Codes, to be presented at ISIT-00, Sorrento, Italy, June 2000.
  64. D. Arnold, A. Kavcic,  R. Kötter, H.-A. Loeliger, P. O. Vontobel, The Binary jitter Channel: A New Model for Magnetic Recording, to be presented at ISIT-00, Sorrento, Italy, June 2000.
  65. R. Koetter,  Factor Graphs and Iterative Algorithms, Invited talk at Information Theory Workshop, Metsovo, Greece, June 1999.
  66. R. Koetter, and  A. Vardy, Minimality of Factor Graphs, Proc. MTNS, Padova, Italy July, 1998.
  67. R. Koetter, and  A. Vardy,  Construction of Minimal Tail-Biting Trellises , In Proc. Information Theory Workshop, Killarney, Ireland, June, 1998.
  68. Frey, B.J, R. Koetter, A. Vardy, Skewness and Pseudocodewords in Iterative Decoding, Proceedings of ISIT-98, Boston, MA, August 1998.
  69. Koetter, R., A. Vardy, Factor Graphs: Classification, Construction, and Bounds, Proceedings of ISIT-98, Boston, MA, August 1998.
  70. Kotter, R., Formula for the Determination of Error Values for Hermitian Codes, Proceedings of the IEEE International Symposium on Information Theory , p. 383, Ulm, Germany, 1997. Abstract
  71. Koetter, R., On the Determination of Error Values for Codes from a Class of Maximal Curves, Proceedings Allerton Conference on Communication, Control, and Computing, University of Illinois at Urbana-Champaign, 1997.
  72. Wiberg, N., H.A. Loeliger, R. Kotter, Codes and Iterative Decoding on General Graphs, Proceedings of IEEE International Symposium on Information Theory, pp. 468, 1995. Abstract
  73. Kötter, R., J.E.M. Nilsson, Interleaving Strategies for Product Codes, Proceedings of EIDMA Winter Meeting on Coding Theory, Information Theory and Cryptology, Veldhoven, Netherlands, December 1994. ( ps )
  74. Nilsson, J.E.M., R. Kötter, Iterative Decoding of Product Code Constructions, Proceedings of ISIT-94, pp. 1059-1064, Sydney, Australia, November 1994. Abstract    ( ps )
  75. Kötter, R. A Fast Parallel Berlekamp-Massey Type Algorithm for Hermitian Codes, Proceedings IV International Workshop on Algebraic and Combinatorial Coding Theory, pp. 125-129, Novgorod, Russia, September 1994.
  76. Kötter, R. Efficient Minimum Distance Decoding of Algebraic Geometric Codes, Proceedings ISIT-94, Trondheim, Norway, p. 151, June 1994. Abstract
  77. Kötter, R. A New Efficient Error-Erasure Location Scheme in GMD Decoding, Proceedings of IEEE International Symposium on Information Theory , San Antonia, TX, p. 33, 1993. Abstract
  78. Duursma, I.M, R. Kötter, Error-Locating Pairs for Cyclic Codes, Proceedings Sixth Joint Swedish-Russian International Workshop on Information Theory, pp. 123-127, Mölle, Sweden, August 1993.
  79. Kötter, R., An Unified Description of an Error Locating Procedure for Linear Codes, Proceedings of the International Workshop on Algebraic and Combinatorial Coding Theory, pp. 113-117, Bulgaria, 1992.
Technical Reports:
  1. B. J. Frey and R. Koetter, Nov 1, 2000. `The sum-product (probability propagation) algorithm for phase unwrapping'. Internal Technical Report IAL-1, University of Waterloo, Waterloo, ON.
  2. Anderson, P.O., A. Hanssson, C. Jönsson, R. Kötter, P. Larsson, Upper Bounds for Codes in Polynomial Metric Spaces, Technical Report LiTH-ISY-I-1443 , Linköping University, Sweden.
  3. Kötter, R., Seven Presentations of the Quadratic Residue Codes, Technical Report LiTH-ISY-I-1429, Linköping University, Sweden.
  4. Kötter, R., A Forney Type Formula for the Determination of Error Values for Hermitian Codes, Technical Report LiTH-ISY-I-1821 , Linköping University, Sweden.
Patents:
  1. Cox, C.E., M. Hassner, R. Koetter, A. Patel, Method and Means for Efficient Error Detection and Correction in Long Byte Strings using Integrated Interleaved Reed-Solomon Codewords, US Patent 5946328, 08/31/1999
  2. Hassner, M., R. Koetter, T. Tamura, A Method and Means for Computationally Efficient Error and Erasure Correction in Linear Cyclic Codes,  US Patent 5942005, 08/24/1999
  3. C.E. Cox, J.L. Hafner, M. Hassner, R. Koetter, A. Patel, Method and Apparatus for Deterministically Altering Cyclic Redundancy Check Information for Data Storage, IBM Patent Docket AM9-98-164, filed with the U.S. Patent Office, January, 1999
  4. C.E. Cox, J.L. Hafner, M. Hassner, R. Koetter, and A. Patel, Method and Apparatus for Updating Cyclic Redundancy Check Information for Data Storage, IBM Patent Docket AM9-98-089, filed with the U.S. Patent Office, January, 1999