www.PseudoCodewords.info

Papers on High-Density Parity-Check (HDPC) Codes

This page lists papers on high-density parity-check (HDPC) codes. Note that the assignment of a paper to a certain category is not always clear-cut and sometimes arbitrary.

Any suggestions for additions to this page are highly welcome. Please send an email to Pascal Vontobel [email: firstname dot lastname at hp dot com]. Thank you!


NEW
We are organizing a workshop at Tel Aviv University, Israel, on March 1 - 2, 2010 on

Linear Programming and Message-Passing Approaches to
High-Density Parity-Check Codes and High-Density Graphical Models
.

Please click on the above link for the detailed workshop announcement.


NEW
eForum on Pseudocodewords, Linear Programming,
and Iterative Decoding of HDPC Codes
.


For more info, feel free contact Yair Be'ery, Misha Chertkov, or Pascal Vontobel to learn more about this project.


2009


A. Yufit, A. Lifshitz, and Y. Be'ery
Efficient linear programming decoding of HDPC codes [arxiv]
Submitted to IEEE Transactions on Communications, Nov. 2009.

C. Jego and W.J. Gross
Turbo decoding of product codes using adaptive belief propagation [ieeexplore]
IEEE Trans. Comm., vol. 57, no. 10, pp. 2864 - 2867, Oct. 2009.

S. Ouzan and Y. Be'ery
Moderate-density parity-check codes [arxiv]
submitted to IEEE Transactions on Communications, Sep. 2009.
:
I. Dimnik and Y. Be'ery
Improved random redundant iterative HDPC decoding [ieeexplore]
IEEE Transactions on Communications, vol. 57, no. 7, pp. 1982-1985, July 2009.

J.G. Knudsen, C. Riera, L. E. Danielsen, M. G. Parker, and E. Rosnes
Iterative decoding on multiple Tanner graphs using random edge local complementation [arxiv]
Proc. IEEE Int. Symp. Information Theory, Seoul, Korea, June 28-July 3, 2009.

T. Hehn, J.B. Huber, S. Laendner, and O. Milenkovic
Multiple-bases belief-propagation for decoding of short block codes [arxiv]
full paper that accompanies a letter that has bee submitted to IEEE Trans. on Comm., 2009.


2008


S. Sharifi Tehrani, C. Jego, B. Zhu, and W.J. Gross
Stochastic decoding of linear block codes with high-density parity-check matrices [ieeexplore]
IEEE Trans. on Sig. Proc., vol. 56, no. 11, pp. 5733-5739, Nov. 2008.

T.R. Halford and K.M. Chugg
Random redundant iterative soft-in soft-out decoding [ieeexplore]
IEEE Trans. on Comm., vol. 56, no. 4, pp. 513-517, Apr. 2008.


2007


C. Jego and W.J. Gross
Turbo decoding of product codes based on the modified adaptive belief propagation algorithm [ieeexplore]
Proc. IEEE Intern. Symp. Inform. Theory, Nice, France, pp. 641-644, June 24-29, 2007.

T. Hehn, J.B. Huber, S. Laendner, and O. Milenkovic
Multiple-bases belief-propagation for decoding of short block codes [ieeexplore]
Proc. IEEE Symp. on Inform. Theory, Nice, France, pp. 311-315, June 2007.

T.R. Halford
The extraction and complexity limits of graphical modesl for linear codes
PhD thesis, University of Southern California, Los Angeles, CA, USA, May 2007


2006


T.R. Halford and K.M. Chugg
Random redundant iterative soft-in soft-out decoding of linear block codes [ieeexplore]
Proc. IEEE Symp. on Inform. Theory, Seattle, WA, USA, pp. 2230-2234, July 2006.

J. Jiang and K.R. Narayanan
Iterative soft decision decoding of Reed-Solomon codes based on adaptive parity-check matrices [ieeexplore]
IEEE Trans. Inform. Theory, vol. 52, no. 8, pp. 3746-3756, Aug. 2006.


2004


A. Ahmed, R. Koetter, N.R. Shanbhag
Performance analysis of the adaptive parity check matrix based soft-decision decoding algorithm [ieeexplore]
Proc. 38th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, pp. 1995-1999, Nov. 7-10, 2004.

J. Jiang and K.R. Narayanan
Iterative soft decision decoding of Reed Solomon codes based on adaptive parity check matrices [ieeexplore]
Proc. IEEE Symp. on Inform. Theory, Chicago, IL, USA, p. 616, Jun./Jul. 2004.

J. Jiang and K.R. Narayanan
Iterative soft decoding of Reed-Solomon codes [ieeexplore]
IEEE Comm. Letters, vol. 8, no. 4, pp. 244-246, Apr. 2004.


1999


E. Fishler, O. Amrani, Y. Be'ery
Geometrical and performance analysis of GMD and Chase decoding algorithms [ieeexplore]
IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1406-1422, Jul. 1999.


1998


M. Breitbach, M. Bossert, R. Lucas, C. Kempter
Letter soft-decision decoding of linear block codes as optimization problem [interscience]
Europ. Trans. on Telecomm., vol. 9, no. 3, pp. 229-315, May-June 1998.

O. Amrani and Y. Be'ery
Bounded-distance decoding: algorithms, decision regions, and pseudo nearest neighbors [ieeexplore]
IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 3072-3082, Nov. 1998.


Last Modified: Tuesday, 15-Sep-2009 02:33:34 PDT