Home Courses Research Links

Research

Disclaimer
This material is presented to ensure timely dissemination of scholarly and technical work. 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 general, these works should not be reposted without the explicit permission of the copyright holder.

Recent Submissions
  • P. S. Nguyen, A. Yedla, H. D. Pfister, and K. R. Narayanan, "Spatially-coupled codes and threshold saturation on intersymbol-interference channels," to be submitted to IEEE Trans. on Inform. Theory, 2012. arxiv
  • A. Yedla, H. D. Pfister, and K. R. Narayanan, "Code design for the noisy Slepian-Wolf problem," submitted to IEEE Trans. Commun., Dec. 2012. arxiv
  • Y.-Y. Jian and H. D. Pfister, "Convergence of weighted min-sum decoding via dynamic programming on trees," submitted to IEEE Trans. on Inform. Theory, July 2011. arxiv
  • P. Parag, J.-F. Chamberland, H. D. Pfister, and K. R. Narayanan, "On the queueing behavior of random codes over a Gilbert-Elliott erasure channel," submitted to IEEE Trans. on Inform. Theory, Jan. 2011.
  • F. Zhang and H. D. Pfister, "On the iterative decoding of high rate LDPC codes with applications in compressed sensing," submitted to IEEE Trans. on Inform. Theory, March 2009. arxiv

Journal Papers
  • F. Zhang and H. D. Pfister, "Analysis of verification-based decoding on the q-ary symmetric channel for large q," in IEEE Trans. on Inform. Theory, Oct. 2011. arxiv
  • H. D. Pfister, "The capacity of finite-state channels in the high-noise regime," in Entropy of Hidden Markov Processes and Connections to Dynamical Systems: Papers from the Banff International Research Station Workshop (B. Marcus, K. Petersen, and T. Weissman, eds.), London Mathematical Society Lecture Note Series, Cambridge University Press, 2011. arxiv
  • P. S. Nguyen, H. D. Pfister, and K. R. Narayanan, "On multiple decoding attempts for Reed-Solomon codes: A rate-distortion approach," in IEEE Trans. on Inform. Theory, vol. 57, pp. 668-691, Feb. 2011. arxiv
  • M. P. Wilson, K. Narayanan, H. D. Pfister, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," in IEEE Trans. on Inform. Theory, vol. 56, pp. 5641-5654, Nov. 2010. arxiv
  • H. D. Pfister and P. H. Siegel, "Joint iterative decoding of LDPC codes for channels with memory and erasure noise," in IEEE J. Select. Areas Commun., Vol. 26 (2), pp. 320-327, Feb. 2008. paper
  • H. D. Pfister and I. Sason, "Accumulate-repeat-accumulate codes: Capacity-achieving ensembles of systematic codes for the erasure channel with bounded complexity," in IEEE Trans. on Inform. Theory, Vol. 53 (6), pp. 2088-2115, June 2007. paper
  • J. B. Soriaga, H. D. Pfister and P. H. Siegel, "Determining and approaching achievable rates of binary intersymbol interference channels using multistage decoding," in IEEE Trans. on Inform. Theory, Vol. 53 (4), pp. 1416-1429, April 2007.  paper
  • J. Hou, J. E. Smee, H. D. Pfister, S. Tomasin, "Implementing interference cancellation to increase the EV-DO Rev A reverse link capacity," in IEEE Comm. Magazine, Vol. 44 (2), pp. 58-64, Feb. 2006. paper
  • H. D. Pfister, I. Sason, and R. Urbanke, "Capacity-achieving ensembles for the binary erasure channel with bounded complexity," in IEEE Trans. on Inform. Theory, Vol. 51 (7), pp. 2352-2379, July 2005.  paper
  • J. B. Soriaga, H. D. Pfister, and P. H. Siegel, "On the low-rate Shannon limit for binary intersymbol interference channels," in IEEE Trans. on Communications, Vol. 51 (12), pp. 1962-1964, Dec. 2003.  paper
  • 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," in IEEE Trans. on Inform. Theory, Vol. 49 (9), pp. 2141-2155, Sept. 2003.  paper
  • H. D. Pfister and P. H. Siegel, "The serial concatenation of rate-1 codes through uniform random interleavers," in IEEE Trans. on Inform. Theory, Vol. 49 (6), pp. 1425-1438, June 2003.  paper

Invited Talks
  • "Achieving Universality in Practice via Spatially-Coupled LDPC Codes" slides
    Telecommunications and Signal Processing Seminar
    Texas A&M University, December 2011.
  • "Applications of spatial coupling in communications, computer science, signal processing, and statistical physics - an overview" (with Kenta Kasai)
    CAACT Workshop: Aspects of Coding Theory
    Centre Interfacultaire Bernoulli, Lausanne, Switzerland, July 2011.
  • "Information Theory and Coding for Compressed Sensing" slides
    Center for Wireless Communications Ericsson Seminar
    University of California, San Diego, March 2, 2009.
  • "The Derivatives of Entropy Rate and Capacity for Finite-State Channels" slides
    Entropy of Hidden Markov Processes and Connections to Dynamical Systems
    Banff International Reseach Station (BIRS), Banff, Canada, October 5, 2007.
  • "Interleaved and Lifted Reed-Solomon Codes: New Perspectives and Constructions" slides
    Swiss Federal Institute of Technology, Zurich, July 2007.
    AMS Joint Mathematics Special Session on Coding Theory, New Orleans, January 2007.
  • "Capacity-Achieving Codes for the BEC with Bounded Complexity" slides
    Texas A&M University, April 2006.
  • "Modulation and Coding for Satellite Communications" slides
    SatNEx Summer School, Pisa, Italy, August 2005.
  • "On the Capacity of Finite-State Channels" slides
    Technion Institute, Haifa, Israel, March 2005.

Selected Conference Papers
  • P. S. Nguyen, A. Yedla, H. D. Pfister, and K. R. Narayanan, "Threshold saturation of spatially-coupled codes on intersymbol-interference channels." accepted to IEEE Int. Conf. Commun., Jan. 2012. 
  • S. Kumar, J.-F. Chamberland, and H. D. Pfister, "Large deviations on empirical service for erasure channels with memory," in Proc. Annual Allerton Conf. on Commun., Control, and Comp., (Monticello, IL), Sept. 2011. paper slides
  • A. Yedla, P. S. Nguyen, H. D. Pfister, and K. R. Narayanan, "Universal codes for the Gaussian MAC via spatial coupling," in Proc. Annual Allerton Conf. on Commun., Control, and Comp., (Monticello, IL), Sept. 2011. paper slides
  • A. Yedla, H. Pfister, and K. Narayanan, "Universality for the noisy Slepian-Wolf problem via spatial coupling," in Proc. IEEE Int. Symp. Inform. Theory , (St. Petersburg, Russia), July 2011. paper slides
  • F. Hamidi-Sepehr, Y. Cai, H. D. Pfister, and J.-F. Chamberland, "Queueing behavior of the Gilbert-Elliott channel: BCH codes and Poisson arrivals," in Proc. IEEE Int. Symp. Inform. Theory , (St. Petersburg, Russia), July 2011. paper
  • B.-H. Kim and H. D. Pfister, "An iterative joint linear-programming decoding of LDPC codes and finite-state channels," in Proc. IEEE Int. Conf. Commun., June 2011. arxiv
  • S. Kudekar and H. Pfister, "The effect of spatial coupling on compressive sensing," in Proc. Annual Allerton Conf. on Commun., Control, and Comp., (Monticello, IL), 2010. arxiv
  • A. Yedla, H. Pfister, and K. Narayanan, "LDPC code design for transmission of correlated sources across noisy channels without CSIT," in Proc. Int. Symp. on Turbo Codes & Iterative Inform. Proc., (Brest, France), pp. 474-478, Sept. 2010.  paper slides
  • B.-H. Kim, A. Yedla, and H. Pfister, "IMP: A message-passing algorithm for matrix completion," in Proc. Int. Symp. on Turbo Codes & Iterative Inform. Proc., (Brest, France), pp. 469-473, Sept. 2010. paper slides
  • Y.-Y. Jian and H. D. Pfister, "Convergence of weighted min-sum decoding via dynamic programming on coupled trees," in Proc. Int. Symp. on Turbo Codes & Iterative Inform. Proc., (Brest, France), pp. 487-491, Sept. 2010. paper
  • P. Parag, J.-F. Chamberland, H. D. Pfister, and K. R. Narayanan, "On the queueing behavior of random codes over a Gilbert-Elliott erasure channel," in Proc. IEEE Int. Symp. Inform. Theory , (Austin, TX), pp. 1798-1802, June 2010. paper slides
  • B.-H. Kim and H. D. Pfister, "On the joint decoding of LDPC codes and finite-state channels via linear programming," in Proc. IEEE Int. Symp. Inform. Theory , (Austin, TX), pp. 754-758, June 2010. paper slides
  • F. Zhang and H. D. Pfister, "LDPC codes for rank modulation in flash memories," in Proc. IEEE Int. Symp. Inform. Theory , (Austin, TX), pp. 859-863, June 2010. paper
  • P. S. Nguyen, H. D. Pfister, and K. R. Narayanan, "A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes," in Proc. IEEE Int. Symp. Inform. Theory, (Austin, TX), pp. 1798-1802, June 2010. paper slides
  • P. Parag, J.-F. Chamberland, H. D. Pfister, and K. R. Narayanan, "Code rate, queueing behavior and the correlated erasure channel," in Proc. IEEE Inform. Theory Workshop , (Cairo, Egypt), Jan. 2010. paper slides
  • F. Zhang and H. D. Pfister, "Modulation codes for flash memory based on load-balancing theory," in Proc. 47th Annual Allerton Conf. on Commun., Control, and Comp., (Monticello, IL), Sept. 2009. paper slides
  • A. Yedla, H. D. Pfister, and K. R. Narayanan, "Can iterative decoding for erasure correlated sources be universal?," in Proc. 47th Annual Allerton Conf. on Commun., Control, and Comp. (Monticello, IL), Sept. 2009. paper slides
  • P. S. Nguyen, H. D. Pfister, and K. R. Narayanan, "A rate-distortion perspective on multiple decoding attempts for Reed-Solomon codes," in Proc. 47th Annual Allerton Conf. on Commun., Control, and Comp., (Monticello, IL), pp. 1235-1242, Oct. 2009. paper slides
  • C. Wang and H. D. Pfister, "Upper bounds on the MAP threshold of iterative decoding systems with erasure noise," in Proc. Int. Symp. on Turbo Codes & Related Topics, Lausanne, Switzerland, Sep. 2008. paper slides
    • (this paper pdf has been updated to correct a typo in Lemma 3)
  • F. Zhang and H. D. Pfister, "On the iterative decoding of high rate LDPC codes with applications in compressed sensing," in Proc. 46th Annual Allerton Conf. on Commun., Control, and Comp., Monticello, IL, Sep. 2008. paper slides
  • F. Zhang and H. D. Pfister, "Compressed Sensing and Linear Codes over Real Numbers," in Proc. 2008 Workshop on Inform. Theory and Appl., UCSD, La Jolla, CA, Feb. 2008. paper slides
  • S. Diggavi, M. Mitzenmacher, and H. D. Pfister, "Capacity upper bounds for deletion channels," in Proc. Int. Symp. on Inform. Theory, pp. 1716-1720, Nice, France, June 2007. paper
  • H. D. Pfister and I. Sason, "Capacity-achieving ensembles of accumulate-repeat-accumulate codes for the erasure channel with bounded complexity," in Proc. 2006 Workshop on Inform. Theory and Appl., UCSD, La Jolla, CA, Feb. 2006. paper slides
  • H. D. Pfister, "Finite-length analysis of a capacity-achieving ensemble for the binary erasure channel," in Proc. IEEE Inform. Theory Workshop, Rotorua, New Zealand, Sep. 2005.  paper slides
  • H. Pfister and I. Sason, "Accumulate-repeat-accumulate codes: Systematic codes achieving the binary erasure channel capacity with bounded complexity," in Proc. 43rd Annual Allerton Conf. on Comm., Control and Computing, pp. 30-45, Urbana-Champaign, IL, Sept. 2005.  arxiv slides
  • H. Pfister, I. Sason and R. Urbanke, "Bounds on the decoding complexity of punctured codes on graphs," in Proc. 42nd Allerton Conf. on Comm., Control and Computing, Monticello, Illinois, pp. 481-491, Sept. 2004.  paper
  • H. D. Pfister, I. Sason, and R. Urbanke, "Capacity-achieving ensembles for the binary erasure channel with bounded complexity," in Proc. Int. Symp. on Inform. Theory, pp. 207, Chicago, IL, USA, June 2004.  paper  slides
  • H. D. Pfister and P. H. Siegel, "Joint iterative decoding of LDPC codes and channels with memory," in Proc. 3rd Intl. Symp. on Turbo Codes and Related Topics, Brest, France, pp. 15-18, Sep. 2003.  paper  slides
  • H. D. Pfister, J. B. Soriaga and P. H. Siegel, "On the achievable information rates of finite state ISI channels," in Proc. IEEE Globecom, San Antonio, TX, pp. 2992-2996, Nov. 2001.  paper  slides
  • J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, "Multilevel coding with low-density parity-check components codes," in Proc. IEEE Globecom, San Antonio, TX, pp. 1016-1020, Nov. 2001.
  • J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, "Design of low-density parity-check codes for bandwidth efficient modulation," in Proc. IEEE Inform. Theory Workshop, Cairns, Australia, pp. 24-26, Sep. 2001.  paper
  • H. D. Pfister and P. H. Siegel, "Coding theorems for generalized repeat accumulate codes," in Proc. Int. Symp. on Inform. Theory and its Applications (ISITA2000), Honolulu, HI, pp. 21-25, Nov. 2000.  paper  slides
  • M. Oberg, H. D. Pfister, and P. H. Siegel, "Parity-accumulate codes for magnetic recording," in IEEE Intermag Digest of Technical Papers, Toronto, Canada, pp. 517, Apr. 2000.
  • H. D. Pfister and P. H. Siegel, "The serial concatenation of rate-1 codes through uniform random interleavers," in Proc. 37th Allerton Conf. on Comm., Control and Computing, Monticello, Illinois, pp. 260-269, Sep. 1999.  paper  slides

Dissertation
On the Capacity of Finite State Channels and the Analysis of Convolutional Accumulate-m Codes

Patents


Last Modified: