Center for Magnetic Recording Research

Research Interests

• Mathematical foundations of signal processing and coding
• Analysis and design of codes for constrained channels
• Trellis-coded modulation techniques
• Algebraic error-correction coding
• Algorithms and architectures for signal processing
• Applications to digital data storage and wireless communications

Current Projects

Laboratory Facilities

Biography

Paul H. Siegel was born in Berkeley, California in 1953. He received the B.S. degree in mathematics in 1975 and the Ph.D. degree in mathematics in 1979, both from the Massachusetts Institute of Technology. He held a Chaim Weizmann fellowship during a year of postdoctoral study at the Courant Institute, New York University.

He joined the research staff at IBM in 1980. From 1984 through 1993, he was manager of the Signal Processing and Coding project at the IBM Almaden Research Center in San Jose, California, and in 1994, he was named manager of the Mathematics and Related Computer Science department at Almaden. He was a Visiting Associate Professor at the University of California, San Diego while at the Center for Magnetic Recording Research during the 1989-90 academic year. He was appointed to the faculty of the School of Engineering at the University of California, San Diego in July 1995, where he is currently Professor of Electrical and Computer Engineering. He is affiliated with the Center for Wireless Communications and he was appointed Director of the Center for Magnetic Recording Research in September 2000.

His primary research interest is the mathematical foundations of signal processing and coding, especially as applicable to digital data storage and communications. He holds several patents in the area of coding and detection for digital recording systems, and was named a Master Inventor at IBM Research in 1994.

Prof. Siegel was co-recipient, with R. Karabed, of the 1992 IEEE Information Theory Society Paper Award for the paper ``Matched Spectral Null Codes for Partial Response Channels," and shared the 1993 IEEE Communications Society Leonard G. Abraham Prize Paper Award with B. Marcus and J. K. Wolf for the paper ``Finite-State Modulation Codes for Data Storage."

Prof. Siegel was a member of the Board of Governors of the IEEE Information Theory Society from 1991-1996. He served as co-Guest Editor of the May 1991 Special Issue on Coding for Storage Devices of the IEEE Transactions on Information Theory, and served as Associate Editor for Coding Techniques from 1992 to 1995. He was Guest Editor-in-Chief of the May/September 2001 double-issue of the IEEE Journal on Selected Areas in Communications on The Turbo Principle: From Theory to Practice. He served as Editor-in-Chief of the IEEE Transactions on Information Theory from July 1, 2001 to June 30, 2004.

Prof. Siegel is a member of Phi Beta Kappa and is a Fellow of the IEEE. He was elected to the National Academy of Engineering in 2008.

Publications

Refereed Journal Articles

1982-1990

1991-2000

2001-2004

2005-

Books and Chapters

Refereed Conference Proceedings

Conference Proceedings

Abstracts of Non- Refereed Conference Proceedings

Patents

1982-1990

1. P. Siegel, “Applications of a peak detection channel model,” IEEE Trans. Magn., Vol. MAG-18, No. 6 (November 1982), pp. 1250-1252.

2. P. Siegel, “Witt spaces: A geometric cycle theory for ko-homology at odd primes,” Am. J. Math., Vol. 105, No. 5 (October 1983), pp. 1067-1105.

3. M. Goresky and P. Siegel, “Linking pairings on singular spaces,” Comm. Math. Helv., Vol. 58, No. 1 (1983), pp. 96-110.

4. P. Siegel and B. Marcus, “Worst case code patterns for magnetic buried servos,” IEEE Trans. Magn., Vol. MAG-20, No. 5 (September 1984), pp. 906-908.

5. P. Siegel, “Recording codes for digital magnetic storage,” IEEE Trans. Magn., Vol. MAG-21, No. 5 (September 1985), pp. 1344-1349. invited paper.

6. B. Marcus and P. Siegel, “On codes with spectral nulls at rational submultiples of the symbol frequency,” IEEE Trans. Inform. Theory, Vol. 33, No. 4 (July 1987), pp. 557-568.

7. J. Ashley and P. Siegel, “A note on the Shannon capacity of run-length-limited codes,” IEEE Trans. Inform. Theory, Vol. 33, No. 4, July 1987, pp. 601-605. (See also J. Ashley, M. Hilden, P. Perry, and P. Siegel, “Correction to a note on the Shannon capacity of run-length-limited codes,” IEEE Trans. Inform. Theory, v. 39, No. 3 (May 1993), pp. 1110-112.

8. A. Gallopoulos, C. Heegard, and P. Siegel, “The power spectrum of run-length-limited codes,” IEEE Trans. Commun., Vol. 37, No. 9 (September 1989), pp. 906-917.

1991-2000                                                        Back to Top

9. A. R. Calderbank, P. Siegel, and J. K. Wolf, “Introduction to the special issue (on coding for storage devices),” IEEE Trans. Inform. Theory, Vol. 37, No. 3, Pt. II (May 1991), pp. 709-710.

10. C. Heegard, B. H. Marcus, and P. H. Siegel, “Variable length state splitting with applications to average runlength constrained (ARC) codes,” IEEE Trans. Inform. Theory, Vol. 37, No. 3, Pt. II (May 1991), pp. 759-777.

11. R. Karabed and P. Siegel, “Matched spectral null codes for partial response channels,” IEEE Trans. Info Theory, Vol. 37, No. 3, Pt. II (May 1991), pp. 818-855.

12. P. Siegel and J. K. Wolf, “Modulation and coding for information storage,” IEEE Commun. Magazine, Vol. 29, No. 12 (December 1991), pp. 68-86. invited paper.

13. C. Shung, P. Siegel, H. Thapar, R. Karabed, “A 30 MHz trellis codec chip for partial-response channels,” IEEE Journal of Solid-State Circuits, Special Issue on Analog and Signal Processing Circuits, Vol. 26, No. 12 (December 1991), pp. 1981-1987.

14. B. Marcus, P. Siegel, and J. K. Wolf, “Finite-state modulation codes for data storage,” IEEE Journal Selec. Areas Commun., Vol. 10, No. 1 (January 1992), pp. 5-37. invited paper.

15. P. Siegel, “Review of Finite Fields for Computer Scientists and Engineers, by R. J. McEliece,” IEEE Trans. Inform. Theory, Vol. 38, No. 1 (January 1992), pp. 315-316.

16. H. K. Thapar, J. Rae, C. B. Shung, R. Karabed, and P. H. Siegel, “Performance evaluation of a rate 8/10 matched spectral null code for class-4 partial response,” IEEE Trans. Magn., Vol. 28, No. 5 (September 1992), pp. 2884-2889. invited paper.

17. C. Shung, H.-D. Lin, R. Cypher, P. Siegel, and H. Thapar, “Area-efficient architectures for the Viterbi algorithm - Part I: Theory and Part II: Applications,” IEEE Trans. Commun., (April 1993), pp. 636-644, and (May 1993) pp. 802-807.

18. H. Thapar, C. Shung, J. Rae, R. Karabed, and P. Siegel, “Real-time recording results for a trellis-coded partial response (TCPR) system,” IEEE Trans. Magn., Vol. 29, No. 6 (November 1993), pp. 4009-4011.

19. R. Roth and P. Siegel, “Lee-metric BCH codes and their application to constrained and partial-response channels,” IEEE Trans. Inform. Theory, Vol. 40, No. 4 (July 1994), pp. 1083-1096.

20. R. Roth, P. Siegel, and A. Vardy, “High-order spectral-null codes: Constructions and bounds,” IEEE Trans. Inform. Theory, Vol. 40, No. 6 (November 1994), pp. 1828-1840.

21. L. Fredrickson, R. Karabed, P. Siegel, H. Thapar, and R. Wood, “Improved trellis coding for partial-response channels,” IEEE Trans. Magn., Vol. 31, No. 2 (March 1995), pp. 1141-1148.

22. J. Rae, G. Christiansen, S.-M. Shih, H. Thapar, R. Karabed, and P. Siegel, “Design and performance of a VLSI 120 Mb/s trellis-coded partial-response channel,” IEEE Trans. Magn., Vol. 31, No. 2 (March 1995), pp. 1208-1214.

23. A. Vardy, M. Blaum, P. H. Siegel, and G. T. Sincerbox, “Conservative arrays: Multi-dimensional modulation codes for holographic recording,” IEEE Trans. Inform. Theory, Vol. 42, No. 1 (January 1996), pp. 227-230.

24. J. J. Ashley, R. Karabed, and P. H. Siegel, “Complexity and sliding-block decodability,” IEEE Trans. Inform. Theory, Special Issue on Codes and Complexity, Vol. 42, No. 6 (November 1996), pp. 1925-1947.

25. B. Moision, P. Siegel, and E. Soljanin, “Distance-enhancing codes for digital recording,” IEEE Trans. Magn., Vol. 34, No. 1 (January 1998), pp. 69-74.

26. K. A. Schouhamer Immink, P. H. Siegel, and J. K. Wolf, “Codes for digital recorders,” IEEE Trans. Inform. Theory, 1948-1998 Special Commemorative Issue, Vol. 44, No. 6 (October 1998), pp. 2260-2299.

27. A. Vityaev and P. H. Siegel, “On Viterbi detector path metric differences,” IEEE Trans. Commun., Vol. 46, No. 12 (December 1998), pp. 1549-1554.

28. S. Atlekar, M. Berggren B. Moision, P. H. Siegel, and J. K. Wolf, “Error event characterization on partial response channels,” IEEE Trans. Inform. Theory, Vol. 45, No. 1 (January 1999), pp. 241-247.

29. R. Karabed, P. Siegel, and E. Soljanin, “Constrained coding for binary channels with high intersymbol interference,” IEEE Trans. Inform. Theory, Vol. 45, No. 6 (September 1999), pp. 1777-1797.

30. T. Souvignier, M. Öberg, P. H. Siegel, R. E. Swanson, and J. K. Wolf, “Turbo decoding for partial response channels,” IEEE Trans. Commun., Vol. 48, No. 8 (August 2000), pp. 1297-1308.

2001-2004                                                          Back to Top

31. B. E. Moision, A. Orlitsky, and P. H. Siegel, “On codes avoiding specified differences,” IEEE Trans. Inform., Vol. 47, No. 1 (January 2001), pp. 433-442.  

32. R. Roth, P. H. Siegel, and J. K. Wolf, “Efficient coding schemes for the hard-square model,” IEEE Trans. Inform., Vol. 47, No. 3 (March 2001), pp. 1166-1176.

33. M. Öberg and P. H. Siegel, “Performance analysis of turbo-equalized partial response channels,” IEEE Trans. Commun., Vol. 49, No. 3 (March 2001), pp. 436-444.

34. J. Hou, L. Milstein, and P. H. Siegel, “Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels,” IEEE Journal on Selected Areas in Communications, Vol. 19, No. 5 (May 2001), pp. 924-934.

35. K. Tang, P. H. Siegel, and L. B. Milstein, “A comparison of long versus short spreading sequences in coded asynchronous DS-CDMA systems,” IEEE Journal on Selected Areas in Communications, Vol. 19, No. 8 (August 2001), pp. 1614-1624.

36. K. Tang, L. Milstein, and P. H. Siegel, “Combined MMSE interference suppression and turbo coding for a coherent DS-CDMA system,” IEEE Journal on Selected Areas in Communications, Vol. 19, No. 9 (September 2001), pp. 1793-1803.

37. X. W. Wu and P. H. Siegel, “Efficient root-finding algorithm with application to list decoding of algebraic–geometric codes,” IEEE Trans. Inform. Theory, Vol. 47, No. 9 (September 2001), pp. 2579-2587.

38. B. M. Kurkoski, P. H. Siegel, and J. K. Wolf, “Joint message-passing decoding of LDPC codes and partial-response channels,” IEEE Trans. Inform. Theory, Vol. 48, No. 6 (June 2002), pp. 1410-1422. (see “Correction,” IEEE Trans. Inform. Theory, Vol. 49, No. 8 (August 2003) pp. 2076-2076.)

39. H. D. Pfister and P. H. Siegel, “The serial concatenation of rate-1 codes through uniform random interleavers,” IEEE Trans. Inform. Theory, Vol. 49, No. 6 (June 2003), pp. 1425-1438.

40. K. Tang, L. B. Milstein, and P .H. Siegel, “MLSE receiver for direct-sequence spread-spectrum systems on a multipath fading channel,” IEEE Trans. Commun., Vol. 51, No. 7 ( July 2003), pp. 1173-1184.

41. J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, “Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes,” IEEE Trans. Inform. Theory, Vol. 49, No. 9 (September 2003), pp. 2141-2155.

2005-                                                                        Back to Top

42. H. M. Tullberg and P. H. Siegel, “Serial concatenated TCM with an inner accumulate code – Part II: Density evolution analysis,” IEEE Trans. Commun., Vol. 53, No. 2 (February 2005), pp. 252-262.

43. J. B. Soriaga, H. D. Pfister, and P. H. Siegel, “On the low rate Shannon limit for binary intersymbol interference channels,” IEEE Trans. Commun., Vol. 51, No. 2 (December 2003), pp. 1962-1964.

44. N. Kashyap and P. H. Siegel, “Equalities among capacities of (d,k) constrained systems,” SIAM J. Discr. Math., Vol. 17, No. 2 (2003-2004), pp. 276-297.

45. S. Halevy, C. Jiangxin, R. M. Roth, P. H. Siegel and J. K. Wolf, “Improved bit-stuffing bounds on two-dimensional constraints,” IEEE Trans. Inform. Theory, Vol. 50, No. 5 (May 2004), pp. 824-838.

46. N. Kashyap and P. H. Siegel, “Sliding-block decodable encoders between (d,k) runlength-limited constraints of equal capacity,” IEEE Trans. Inform. Theory, Vol. 50, No. 6 (June 2004), pp. 1327-1331.

47. M. N. Marrow, M. K. Cheng, P. H. Siegel, and J. K. Wolf, “A fast microtrack simulator for high-density perpendicular recording,” IEEE Trans. Magn., Vol. 40, No. 4 (July 2004), pp. 3117-3119.

48. A. P. des Rosiers and P. H. Siegel, “On performance bounds for space-time codes on fading channels,” IEEE Trans. Commun., Vol. 52, No. 10 (October 2004), pp. 1688-1697

49. H. M. Tullberg and P. H. Siegel, “Serial concatenated TCM with an inner accumulate code – Part I: Maximum-likelihood analysis,” IEEE Trans. Commun., Vol. 53, No. 1 (January 2005), pp. 64-73.

50. J. Hou, P. H. Siegel, and L. B Milstein, “Design of multi-input multi-output systems based on low-density parity-check codes,” IEEE Trans. Commun., Vol. 53, No. 4 (April 2005), pp. 601-611.

51. Y. Zhang, L. B. Milstein, and P. H. Siegel, “Tradeoff between diversity gain and interference suppression in a MIMO MC-CDMA system,” IEEE Trans. Commun., Vol. 53, No. 4 (April 2005), pp. 623-631.

52. S. Aviran, P. H. Siegel, and J. K. Wolf, “An improvement to the bit stuffing algorithm,” IEEE Trans. Inform. Theory, Vol. 51, No. 8 (August 2005), pp. 2885-2891.

53. B. Kurkoski, P. H. Siegel, and J. K. Wolf, “Soft-output detector for partial-response channels using vector quantization,” IEEE Trans. Magn., Vol. 41, No. 10 (October 2005), pp. 2989-2991.

54. S. Aviran, P. H. Siegel, and J. K. Wolf, “Noise-predictive turbo equalization for partial-response channels,” IEEE Trans. Magn., Vol. 41, No. 10 (October 2005), pp. 2959-2961.

55. G. iAmat, S. Benedetto and P. H. Siegel, “A modified Viterbi decoding algorithm for high-rate convolutional codes,” European Transactions on Telecommunications, Vol. 16, No. 6 (November-December 2005), pp. 527-536.

56. N. Kashyap, P. H. Siegel and A. Vardy, “An application of Ramsey theory to coding for the optical channel,” SIAM J. Discr. Math., Vol. 19, No. 4 (December 2005), pp. 921–937.

57. J. Chen and P. H. Siegel, “On the symmetric information rate of two-dimensional finite state ISI channels,” IEEE Trans. Inform. Theory, Vol. 52, No. 1 (January 2006), pp. 227-236)

58. N. Kashyap, P. H. Siegel and A. Vardy, “Coding for the optical channel: the ghost-pulse constraint,” IEEE Trans. Inform. Theory, Vol. 52, No. 1 (January 2006), pp. 64-77.

59. P. Chaichanavong and P. H. Siegel, “Tensor-product parity codes: Combination with constrained codes and application to perpendicular recording,” IEEE Trans. Magn., Vol. 42, No. 2, Pt. 1 (February 2006), pp. 214-219.

60. P. Chaichanavong and P. H. Siegel, “Tensor-product parity code for magnetic recording,” IEEE Trans. Magn., Vol. 42, No. 2, Pt. 2 (February 2006), pp. 350-352.

61. P. Chaichanavong and P.H. Siegel, “Tensor-Product Parity Codes: Combination with Constrained Codes and Application to Perpendicular Recording," IEEE Trans. Magn., Vol. 42, No. 2, Pt. 1, (February 2006), pp. 214-219.

62. J. Han, P. Lee, and P.H. Siegel, “On the Probability of Undetected Error for Over- Extended Reed-Solomon Codes," IEEE Trans. Inform. Th., Vol. 52, No. 8, (August 2006), pp. 3662- 3669.

63. P. Chaichanavong, H.N. Bertram, and P.H. Siegel, “Design parameter optimization for perpendicular magnetic recording systems," IEEE Trans. Magn., Vol. 42, No. 10, (October 2006) pp. 2549-2554.

64. M.H. Taghavi N., G.C. Papen, and P.H. Siegel, “On the multiuser capacity of WDM in a nonlinear optical fiber: Coherent communication," IEEE Trans. Inform. Th., Vol. 52, No. 11, (November 2006), pp. 5008-5022.

65. P.H. Siegel, “Book Review: Codes for mass data storage systems (Second Edition), by K.A. Schouhamer Immink," IEEE Trans. Inform. Th., Vol. 52, No. 12, (December 2006), pp. 5614-5616.

66. J. Han and P.H. Siegel, “Improved upper bounds on stopping redundancy," IEEE Trans. Inform. Th., Vol. 53, Co. 1, (January 2007), pp. 90-104.

67. Z. Wu, P.H. Siegel, H.N. Bertram, and J.K. Wolf, “Design curves and information theoretic limits for perpendicular recording systems," IEEE Trans. Magn., Vol. 43, No. 2, (February 2007), pp. 721-726.

68. J.B. Soriaga, H.D. Pfister, and P.H. Siegel, “Determining and approaching achievable rates of binary intersymbol interference channels using multistage decoding," IEEE Trans. Inform. Th., Vol. 53, No. 4, (April 2007), pp. 1416-1429.

69. B.E. Moision, A. Orlitsky, and P.H. Siegel, “On codes with local joint constraints," Lin. Alg. Appl., Vol. 422, No. 2-3, (April 2007), pp. 442-454.

70. S. Karakulak, P.H. Siegel, J.K. Wolf, and H.N. Bertram, “A new read channel model for patterned media storage," IEEE Trans. Magn., Vol. 44, No. 1, pt. 2, (January 2008), pp. 193-197.

71. H.D. Pfister and P.H. Siegel, “Joint iterative decoding of LDPC codes for channels with memory and erasure noise," IEEE Journal Selec. Areas Commun., Vol. 26, No. 2, (February 2008), pp. 320-337.

72. S. Aviran, P.H. Siegel, and J.K. Wolf, “Optimal parsing trees for run-length coding of biased data," IEEE Trans. Inform. Th., Vol. 54, No. 2, (February 2008), pp. 841-849.

73. J. Chen and P.H. Siegel, “Markov processes asymptotically achieve the capacity of finite-state intersymbol interference channels," IEEE Trans. Inform. Th., Vol. 54, No. 3, (March 2008), pp. 1295-1303.

Books and Book Chapters                                      Back to Top

1. L. Fredrickson, R. Karabed, P. Siegel, and H. Thapar, “Decoding on a Finite State Transition Diagram While Avoiding a Sub-Diagram," DIMACS Series in Discrete Math. and Theoretical Comp. Science, Proc. Joint DIMACS/IEEE Workshop on Coding and Quantization, vol. 14, October 1992, pp. 149-151.

2. B. Marcus, R. Roth, and P. Siegel, “Modulation Codes for Digital Data Storage," Proc. of Symposia Applied Mathematics, vol. 50, AMS Short Course Proceedings, Different Aspects of Coding Theory, R. Calderbank, ed., 1995, pp. 41-94.

3. B. Marcus, R. Roth, and P. Siegel, “Constrained Systems and Coding for Recording Channels," Handbook of Coding Theory, Elsevier Scientific Publishers, 1998.(extended version of 2.)

4. K.A.S. Immink, P.H. Siegel, and J.K.Wolf, “Codes for Digital Recorders," Information Theory: 50 Years of Discovery, S.W. McLaughlin and S. Verdu, eds., IEEE Press, 1999, pp. 216-255.

5. J.B. Soriaga, H.D. Pfister, and P.H. Siegel, “On Approaching the Capacity of Finite- State Intersymbol Interference Channels," Information , Coding, and Mathematics, M. Blaum, P.G. Farrell, and H.C.A. van Tilborg, eds., Kluwer Academic Publishers, 2002, pp. 365-378.

6. N. Alic, G. C. Papen, L. B. Milstein, P. H. Siegel and Y. Fainman, “Performance Bounds of MLSE of Intensity Modulated Fiber Optic Links," Optical Communication Theory Techniques, Enrico Forestieri, Ed., Springer Publishers, 2005, pp. 197-203.

7. N. Kashyap and P.H. Siegel, “Ghostbusting: Coding for Optical Communications," DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Advances in Information Recording, vol. 73, February 2008, pp. 147-164.

Refereed Conference Proceedings                    Back to Top

1. R. Karabed and P. Siegel, "Matched Spectral Null Codes for Partial Response Channels, Parts I and II," Abstracts 1988 IEEE Int. Symp. on Inform. Theory, Kobe, Japan, pp. 142-143, June 1988.

2. R. Karabed and P. Siegel, "Even Mark Modulation for Optical Recording," Proc. 1989 IEEE Int. Conf. Commun., Boston, MA, pp. 1628-1632, June 1989.

3. D. Rugar and P. Siegel, "Recording Results and Coding Considerations for the Resonant Bias Coil Overwrite Technique," Optical Data Storage Topical Meeting, G. R. Knight, C. N. Kurtz, eds., Proc. SPIE 1078, pp. 265-270, 1989.

4. C.Shung, P. Siegel, G. Ungerboeck, and H. Thapar, "VLSI Architectures for Metric Normalization in the Viterbi Algorithm," Proc. 1990 IEEE Int. Conf. Commun., vol. 3., Atlanta, GA, pp. 1723-1728, April 1990

5. C. Shung, H.-D. Lin, P. Siegel, and H. Thapar, "Area-Efficient Architectures for the Viterbi Algorithm," Proc. 1990 IEEE Global Telecommun. Conf., vol. 3, San Diego, CA, pp. 1787-1793, December 1990.

6. C. Shung, P. Siegel, H. Thapar, and R. Karabed, "A 30 MHz Trellis Codec Chip for Partial Response Channels," Dig. 1991 IEEE Int. Solid-state Circuits Conf., San Francisco, CA, pp. 132-133, February 1991

7. P. Siegel, C. Shung, T. Howell, and H. Thapar, "Exact Bounds for Viterbi Detector Path Metric Differences," Proc. 1991 IEEE Int. Conf. Acoustics, Speech and Signal Processing, Toronto, Canada, pp. 1093-1096, May 1991.

8. R. Karabed and P. H. Siegel, "A 100% Efficient Sliding-Block Code for the Charge-Constrained, Runlength-Limited Channel with Parameters (d,k;c)=(1,3;3)," Proc. 1991 IEEE Int. Symp. Inform. Theory, Budapest, Hungary, p. 229, June 1991.

9. R. Calderbank, P. Fishburn, and P. Siegel, "State-Space Characterization of Viterbi Detector Path Metric Differences," Conf. Rec. 26th Asilomar Conf. on Signals, Systems, and Computers, vol. 2, Pacific Grove, CA, pp. 940-944, October 1992.

10. R. Roth and P. Siegel, "A Family of BCH Codes for the Lee Metric," Proc. 30th Annual Allerton Conf. on Communication, Control, and Computing Urbana-Champaign, September 1992, pp. 1-10. Also, Proc. 1993 IEEE Int. Symp. Inform. Theory, San Antonio, TX, p. 35, January 1993.

11. R. Roth, P. Siegel, and A. Vardy, "High-Order Spectral-Null Codes: Constructions and Bounds," Proc. 1994 IEEE Int. Symp. Inform. Theory, Trondheim, Norway, p. 205, June 1994.

12. L. Fredrickson, R. Karabed, P. Siegel, H. Thapar, and R. Wood, "Improved Trellis Coding for Partial-Response Channels," IEEE Trans. Magn., vol. 31, no. 2, pp. 1141-1148, March 1995.

13. R. Karabed and P. Siegel, "Coding for higher-order partial-response channels," in Coding and Signal Processing for Information Storage, Mysore R. Raghuveer, Soheil A. Dianat, Steven W. McLaughlin, Martin Hassner, eds., Proc. SPIE 2605, pp. 115-126, October 1995.

14. G. Fettweis, R. Karabed, P. H. Siegel, and H. K. Thapar, "Reduced-Complexity Viterbi Detector Architectures for Partial Response Signalling," Proc. 1995 IEEE Global Telecommun. Conf., vol. 1, Singapore, December 1995, pp. 559-563. 15. A. Vityaev and P. H. Siegel, "Improved Estimates of Viterbi Detector Path Metric Differences," Proc. 1996 IEEE Global Telecommun. Conf., London, November 1996, Paper 9-7.

16. S. Atlekar, M. Berggren, B. Moision, P. Siegel, and J.K. Wolf, "Error Event Characterization on Partial Response Channels," Proc. 1997 IEEE Int. Symp. Inform. Theory, Ulm, Germany, June 1997, p. 461.

17. M. Öberg, A. Vityaev, and P. Siegel, "The Effect of Puncturing on Turbo Code Performance," Proc. IEEE Int. Symp. Turbo Codes & Related Topics, Breste, France, September 1997, pp. 184-187, ENST de Bretagne.

18. M. Öberg and P. Siegel, "Lowering the Error Floor of Turbo Codes," Proc. IEEE Int. Symp. Turbo Codes & Related Topics, Breste, France, September 1997, pp. 204-207, ENST de Bretagne.

19. P. H. Siegel and J. K. Wolf, "Bit-Stuffing Bounds on the Capacity of 2-Dimensional Constrained Arrays," Proc. 1998 IEEE Int. Symp. Inform. Theory, Cambridge, MA, August 16-21, 1998, p. 323.

20. B. E. Moision, P. H. Siegel, and E. Soljanin, "Error Event Characterization and Coding for the Equalized Lorentzian Channel," Proc. 1998 IEEE Int. Symp. Inform. Theory, Cambridge, MA, August 16-21, 1998, p. 77.

21. B.E. Moision and P.H. Siegel, "Distance-Enhancing Constraints for NPML Detectors," Proc. 1998 IEEE Global Telecommun. Conf. GLOBECOM’98, Sydney, Australia, November 8-12, 1998, pp. 2730-2734.

22. A.P. des Rosiers and P. H. Siegel, "Effect of Varying Source Kurtosis on the Multimodulus Algorithm," Proc. 1999 IEEE Int. Conf. Commun., Vancouver, Canada, June 7-11, 1999, Paper S33-4.

23. T. Souvignier, A. Friedmann, M. Öberg, P. H. Siegel, R. E. Swanson and J. K. Wolf, "Turbo Decoding for PR4: Parallel versus Serial Concatenation, Proc. 1999 IEEE Int. Conf. Commun., Vancouver, Canada, June 7-11, 1999, Paper S41-4.

24. R. M. Roth, P. H. Siegel, and J. K. Wolf, "Efficient Coding for a Two-Dimensional Runlength-Limited Constraint," SPIE Int. Symp. on Optical Sciences, Engineering, and Instrumentation, Conf. on Advanced Optical Data Storage: Materials, Systems, and Interfaces to Computers, Denver, CO, July 18-23, 1999, vol. 3802, Paper 05. pp. 8-17.

25. K. Tang, P. H. Siegel, and L. B. Milstein, "On the Performance of Turbo Coding for the Land Mobile Channel with Delay Constraints, " Conf. Record 33rd Asilomar Conf. On Signals, Systems, and Computers, vol. 2, Pacific Grove, CA, Asilomar ’99, October 24-27, 1999, pp. 1659-1664.

26. B. E. Moision, A. Orlitsky, and P. H. Siegel, "Bound on the Rates of Codes that Forbid Specified Difference Sequences," Proc. 1999 IEEE Global Telecommun. Conf. GLOBECOM’99, Rio de Janeiro, Brazil, December5-9, 1999

27. M. Öberg and P. H. Siegel, "Parity Check Codes for Partial Response Channels," Proc. 1999 IEEE Global Telecommun. Conf. GLOBECOM’99, Rio de Janeiro, Brazil, December 5-9, 1999.

28. K. Tang, P. H. Siegel, and L. B. Milstein, "Turbo Coding for a Coherent DS-CDMA System Employing a MMSE Receiver on a Rayleigh Fading Channel," Proc. 34th Annual Conf. On Information Sciences and Systems (CISS’00), Princeton, NJ, March 2000. (6 pages)

29. H. Tullberg and P. H. Siegel, "Bit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels," Proc. IEEE Annual Vehicular Technology Conf. (VTC-2000-Spring), Tokyo, Japan, May 15-18, 2000. (5 pages)

30. B. E. Moision, A. Orlitsky, and P. H. Siegel, "On Codes that Avoid Specified Differences," Proc. 2000 IEEE Int. Symp. Inform. Theory, Sorrento, Italy, June 25-30, 2000, p. 145.

31. R. Roth, P. H. Siegel, and J. K. Wolf, "Efficient Coding Schemes For The Hard-Square Model, " Proc. 2000 IEEE Int. Symp. Inform. Theory, Sorrento, Italy, June 25-30, 2000, p. 307

32. X.-W. Wu and P. H. Siegel, "Fast Computation of Roots of Polynomials over Function Fields and Fast List Decoding of Algebraic Geometric Codes," Proc. 2000 IEEE Int. Symp. Inform. Theory, Sorrento, Italy, June 25-30, 2000, p. 478.

33. H. Pfister and P. H. Siegel, "Coding Theorems for Generalized Repeat Accumulate Codes," Proc. 2000 International Symposium on Information Theory and its Applications (ISITA 2000), Honolulu, HI, (4 pages).

34. A .P. des Rosiers and P. H. Siegel, "On Performance Bounds for Space-Time Coded Modulation on Fading Channels," Proc. 2000 International Symposium on Information Theory and its Applications (ISITA 2000), Honolulu HI, (4 pages).

35. A. Ranheim, A. P. des Rosiers, P. H. Siegel, and D. B. Rao, "An Iterative Receiver Algorithm for Space-Time Encoded Signals," Conf. Record 34th Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, October 2000

36. M. Öberg and P. H. Siegel, "Performance bound for parity-check coded partial-response channels," Proceedings IEEE International Conference on Communications, Helsinki, BC, Finland, June 2001, pp. 2701-2705.

37. B. Moision and P. H. Siegel, "Periodic-finite-type shift spaces," Proceedings of IEEE International Symposium on Information Theory, Washington, DC, USA, June 2001, p. 65.

38. H. M. Tullberg and P. H. Siegel, "Serial concatenated trellis coded modulation with inner rate-1 accumulate code," Proceedings IEEE Vehicular Technology Conference, Atlantic City, NJ, USA, October 2001.

39. J. Hou, P.H. Siegel, L.B. Milstein, and H.D. Pfister, "Multilevel coding with low-density parity-check component codes," Proceedings IEEE Global Telecommunications Conference, San Antonio, Texas, USA, November 2001, pp. 1016-1020.

40. H.D. Pfister, J.B. Soriaga, and P.H. Siegel, "On the achievable information rates of finite state ISI channels," Proceedings IEEE Global Telecommunications Conference, San Antonio, Texas, USA, November 2001, pp. 2992-2996.

41. H. M. Tullberg and P. H. Siegel, "Serial concatenated trellis coded modulation with inner rate-1 accumulate code," Proceedings IEEE Global Telecommunications Conference, San Antonio, TX, USA, November 2001, pp. 936-940.

42. S. Halevy, J. Chen, R. M. Roth, P. H. Siegel, and J. K. Wolf, "Improved Bit-Stuffing Bounds on Two-Dimensional Constraints," Proc. 2002 IEEE Int. Symp. Inform. Theory, Lausanne, Switzerland, June 30 – July 5, 2002, p. 385.

43. M. K. Cheng, J. Campello, and P. H. Siegel, "Soft-decision Reed-Solomon decoding on partial response channels," Proceedings IEEE Global Telecommunications Conference, Taipei, Taiwan, November 2002, pp. 1026-1030.

44. J. Chen and P. H. Siegel, "On the symmetric information rate of two-dimensional finite state ISI channels," Proceedings of the IEEE Information Theory Workshop, Paris, France, April 2003, pp. 320-323.

45. A. P. des Rosiers and P. H. Siegel, "Space-Time Code Performance Bounds on Quasistatic Fading Channels," IEEE International Conference on Communications (ICC 2003), Anchorage, AK, May 11-15, 2003.

46. J. Chen and P. H. Siegel, "Information Rates of Two-Dimensional Finite State ISI Channels," Proc. 2003 IEEE Int. Symp. Inform. Theory, Yokohama, Japan, June 29-July 4, 2003.

47. N. Kashyap and P. H. Siegel, "Capacity Equalities in 1-Dimensional (d,k)-Constrained Systems," Proc. 2003 IEEE Int. Symp. Inform. Theory, Yokohama, Japan, June 29-July 4, 2003.

48. B. M. Kurkoski, P. H. Siegel, and J. K. Wolf, "Precoders for Message-Passing Detection of Partial-Response Channels," Proc. 2003 IEEE Int. Symp. Inform. Theory, Yokohama, Japan, June 29-July 4, 2003.

Conference Proceedings                                   Back to Top

1. B. Marcus and P. Siegel, "Constrained Codes for Partial Response Channels," Proc. 1988 IEEE Int. Workshop Inform. Theory, Beijing, China, pp. DI1.1-DI1.4, July 1988.

2. H. Thapar, J. Rae, C. Shung, R. Karabed, and P. Siegel, "Experimental Evaluation of a Rate 8/10 Matched Spectral Null Code for PRML," Proc. 1992 IEEE Int. Symp. Sign., Syst., and Electr., Paris, France, pp. 805-808, September 1992. (INVITED)

3. A. Vardy, M. Blaum, P. H. Siegel, and G. T. Sincerbox, "Two-dimensional modulation codes for holographic storage," Proc. 32nd Annual Allerton Conf. on Communication, Control, and Computing, Urbana-Champaign, IL, pp. 200-209, September 1994. (INVITED)

4. M. Öberg and P. Siegel, "Application of Distance Spectrum Analysis to the Improvement of Turbo Code Performance," Proc. 35th Annual Allerton Conf. Commun., Control, and Computing, September 29-October 1, 1997, pp. 701-710, Monticello, IL. (Also, Center for Wireless Communications Report 9704, May 1997.) (INVITED)

5. M. Öberg and P. H. Siegel, "Performance Analysis of Turbo-Equalized Dicode Partial-Response Channel," Proc. 36th Annual Allerton Conf. Commun., Control, and Computing, Monticello, IL, September 23-25, 1998, pp. 230-239. (INVITED)

6. J.K. Wolf and P.H. Siegel, "On Two-Dimensional Arrays and Crossword Puzzles," Proc. 36th Annual Allerton Conf. Commun., Control, and Computing, Monticello, IL, September 23-25, 1998, pp. 366-371. (INVITED)

7. S. Halter, M. Öberg, P.M. Chau, and P.H. Siegel, "Reconfigurable Signal Processor for Channel Coding in Low SNR Wireless Communications," Proc. 1998 IEEE Workshop on Signal Proc. Systems, Boston, MA, October 8 - 10, 1998.

8. H. Pfister and P. H. Siegel, "The Serial Concatenation of Rate-1 Codes Through Uniform Random Interleavers," Proc. 37th Annual Allerton Conf. Commun., Control, and Computing, Monticello, IL, September 22-24, 1999, pp. 260-269. (INVITED)

9. J. Hou, P. H. Siegel, and L. B. Milstein, "The Performance Analysis of Low Density Parity-Check Codes on Rayleigh Fading Channels," Proceedings 38th Annual Allerton Conference on Communication, Control, and Computing, vol. 1, Monticello, IL, October 2000, pp. 266-275. (INVITED)

10. J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, "Design of low-density parity-check codes for bandwidth efficient modulation," Proceedings of the IEEE Information Theory Workshop, Cairns, Australia, September 2001, pp. 24-26.

11. B. M. Kurkoski, P. H. Siegel, and J. K. Wolf, "Message-Passing Decoders and Their Application to Storage Systems," Proceedings of the IEEE Information Theory Workshop, Cairns, Australia, September 2001, pp. 12-13.

12. J. Hou, P. H. Siegel, and L. B. Milstein, "Design of LDPC-coded MIMO systems with EXIT chart," Proceedings 40th Proceedings Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2002, pp. 227-236. (INVITED)

Abstracts of Non- Refereed Conference Proceedings     Back to Top

1. P. Siegel, "Spectral Null Codes and Number Theory, Proc. 1990 IEEE Int. Workshop on Inform. Theory," Veldhoven, The Netherlands, p. 34, June 1990. (INVITED)

2. P. H. Siegel, "Constructions of Reduced Truncation Depth Trellis Codes for Magnetic Recording," Proc. Coding Theory Gathering, vol. 2, Bergen, Norway, pp. 239-254, June 1994.

3. P. H. Siegel, "Coded Modulation for Binary Partial Response Channels: State-of-the-Art," Abstracts 1996 IEEE Inform. Theory Workshop, Haifa, Israel, June 1996.

4. P. Siegel, "Coding for Multi-Dimensional Storage," Abstracts 1997 IEEE Inform. Theory Workshop, Longyearbyen, Svalbard, July 1997, p. 25. (INVITED)

5. M. Öberg, H, Pfister, and P. H. Siegel, "Parity-Accumulate Codes for Magnetic Recording," Digests of 2000 IEEE International Magnetics Conference (Intermag 2000), Toronto Canada, April 10-13, 2000, paper CD-01 (2 pages). (INVITED)

Patents (inventor or co-inventor)                        Back to Top

1. Direction-Constrained Ternary Codes Using Peak and Polarity Detection, United States Patent No. 4,566,044, G. G. Langdon, Jr. and P. H. Siegel, January 21, 1986.

2. Fixed Rate Constrained Channel Code Generating and Recovery Method and Means Having Spectral Nulls for Pilot Signal Insertion, United States Patent No. 4,567,464, P. H. Siegel and S .J. Todd, January 28, 1986.

3. Method and Apparatus for Implementing a PRML Code, United States Patent No. 4,786,890, B. Marcus, A. Patel, and P. H. Siegel, November 22, 1988.

4. Even Mark Modulation Coding Method, United States
Patent No. 4,870,414, R. Karabed and P. H. Siegel, September 26, 1989.

5. Encoding for Pit-Per-Transition Optical Data Recording, United States Patent No. 4,881,076, J. Ashley, M. Call, and P. H. Siegel, November 14, 1989.

6. Modified Sliding Block Code for Limiting Error Propagation. United States Patent No. 4,882,583, K. Dimitri, M. Hassner, and P. H. Siegel, November 21, 1989.

7. Trellis Codes for Partial Response Channels, United States
Patent No. 4,888,775, R. Karabed and P. H. Siegel, December 19, 1989.

8. Matched Spectral Null Trellis Codes for Partial Response Channels, United States Patent No. 4,888,779, R. Karabed and P. H. Siegel, December 19, 1989.

9. Method and Apparatus for Asymmetrical RLL Coding, United States Patent No. 4,949,196, N. Davies, M. Hassner, T. Howell, R. Karabed, and P. H. Siegel, August 14, 1990.

10. Phase-Invariant Rate 8/10 Matched Spectral Null Code for PRML, United States Patent No. 5,095,484, R. Karabed and P. H. Siegel, March 10, 1992.

11. Time-Varying Viterbi Detector for Control of Error Event Length, United States Patent No. 5,280,489, L. Fredrickson, R. Karabed, J. Rae, P. H. Siegel, H. Thapar, and R. Wood, January 18, 1994.

12. Method and Means for Detecting a Partial-Response Waveform Using a Modified Dynamic Programming Heuristic, United States
Patent No. 5,430,744, G. Fettweis, R. Karabed, P. H. Siegel, H. Thapar, July 4, 1995.

13. Method and Apparatus for Constructing Asymptotically Optimal Second Order DC-Free Channel Codes, United States
Patent No. 5,450,443, P. H. Siegel and A. Vardy, September 12, 1995.

14. Permuted Trellis Codes for Input Restricted Partial Response Channels, United States Patent No. 5,497,384, L. Fredrickson, R. Karabed, J. Rae, P. H. Siegel, and H. Thapar, March 5, 1996.

15. Method for Modulation of Multi-Dimensional Data in Holographic Storage, United States Patent No. 5,510,912, M. Blaum, P. H. Siegel, G. Sincerbox, and A. Vardy, April 23, 1996.

16. Matched Spectral Null Codes with Partitioned Systolic Trellis Structures, United States Patent No. 5,537,424, R. Karabed, J. Rae, P. H. Siegel, and H. Thapar, July 16, 1996.

17. Method and Means for Generating and Detecting Spectrally Constrained Coded Partial Response Waveforms Using a Time Varying Trellis Modified by Selective Output State Splitting, United States
Patent No. 5,548,600, L. Fredrickson, R. Karabed, P. H. Siegel, and H. Thapar, August 20, 1996.

18. Runlength Constrained Parity Check Codes, United States

Patent No. 6,795,947, M. Öberg and P. H. Siegel, September 21, 2004.

19. Parity Check Outer Code and Runlength Constrained Outer Code Usable with Parity Bits, United States Patent No. 7,284,186, P.H. Siegel and M. Öberg, October 16, 2007.

Research Group

Postdoctoral Researchers

Graduate Students

Alumni

Postdoctoral Researchers:

Student Name: Ori Shental

Interests:

email:oshental@ucsd.edu

Phone:(858) 534-6542

Fax:(858) 534-2720

Office: CMRR Room 204

Graduate Students:

Student Name: Amir Hadi Djahanshadi, Ph.D. Student
Interests:
email: adjahans@ucsd.edu

Phone: (858) 822-0436
Office: EBU-I, Room 2321

Student Name: Seyhan Karakulak, Ph.D. Student
Interests: Algebraic coding techniques
email: skarakul@ucsd.edu

Phone: (858) 534-6216

Fax:(858) 534-2720
Office: CMRR, Room 203

Student Name: M. Hossein Taghavi, Ph.D. Student

Interests: Information theory; algebraic and graph-based decoding algorithms for error-correcting codes; detection techniques; optimization methods.

email:mtaghavi@ucsd.edu

Phone:(858) 822-0436

Office: EBU-I, Room 2321

Student Name: Hao Wang, Ph.D. Student

Interests:

email:wanghao@ucsd.edu

Phone:(858) 534-3906

Fax:(858) 534-2720

Office: CMRR Room 205

Student Name: Zheng (Joan) Wu *, Ph.D. Student
Interests: Recording channel modeling; equalization and detection techniques; error-control coding algorithms and architectures.
email: z2wu@ucsd.edu

Phone: (858) 534-3559

Fax:(858) 534-2720
Office: CMRR, Room 206

Student Name: Eitan Yaakobi, Ph.D. Student

Interests:

email:eyaakobi@ucsd.edu

Phone:(858) 534-6216

Fax:(858) 534-2720

Office: CMRR Room 203

* jointly supervised with Prof. Jack Wolf

Alumni:

Student Name: Sharon Aviran

Dissertation: Constrained Coding and Signal Processing for Data Storage Systems [Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: 2006

Student Name: Jiangxin Chen

Dissertation: Information Rates for Two-Dimensional Recording Channels [Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: June 2005

Student Name: Michael Cheng

Dissertation: Algebraic Soft-Decision Reed-Solomon Decoding Techniques for High-Density Magnetic Recording
[Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: June 2004

Student Name: Junsheng Han

Dissertation: Code Representation and Performance of Graph-Based Decoding

Degree: Ph.D.

Year: April 2008

Student Name: Brian Kurkoski

Dissertation: Algorithms and Schedules for Turbo Equalization 
[Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: June 2004

Student Name: Bruce Moision

Dissertation: Constrained Coding and Detection for Magnetic Recording Channels [Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: 2000

Student Name: Mats Oberg

Dissertation: Turbo Coding and Decoding for Signal Transmission and Recording Systems  [Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: 2000

Student Name: Henry Pfister

Dissertation: On the Capacity of Finite State Channels and the Analysis of Convolutional Accumulate-{m} codes
[Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: 2003

Student Name: Joseph Soriaga

Dissertation: On Near-Capacity Code Design for Partial-Response Channels [Abstract]  [PDF  ucsd only]

Degree: Ph.D.

Year: June 2005

Fall courses

Fall Quarter 2007: ECE 299

Winter Quarter 2008: ECE 101 Linear Systems Fundamentals

Winter Quarter 2008: ECE 259BN Trellis-Coded Modulation