Abstract
An algorithm for generating parity-check matrices of regular low-density paritycheck codes based on permutation matrices and Steiner triple systems S(v, 3, 2), v = 2m − 1, is proposed. Estimations of the rate, minimum distance, and girth for obtained code constructions are presented. Results of simulation of the obtained code constructions for an iterative “belief propagation” (Sum-Product) decoding algorithm applied in the case of transmission over a binary channel with additive Gaussian white noise and BPSK modulation are presented.
Similar content being viewed by others
References
Gallager, R.G., Low-Density Parity-Check Codes, Cambridge: MIT Press, 1963. Translated under the title Kody s maloi plotnost’yu proverok na chetnost’, Moscow: Mir, 1966.
Tanner, R.M., A Recursive Approach to Low Complexity Codes, IEEE Trans. Inform. Theory, 1981, vol. 27, no. 5, pp. 533–547.
Gabidulin, E., Moinian, A., and Honary, B., Generalized Construction of Quasi-cyclic Regular LDPC Codes Based on Permutation Matrices, in Proc. 2006 IEEE Int. Sympos. on Information Theory (ISIT’2006), Seattle, WA, USA, 2006, pp. 679–683.
Hagiwara, M., Nuida, K., and Kitagawa, T., On the Minimal Length of Quasi-cyclic LDPC Codes with Girth ≥ 6, in Proc. 2006 Int. Sympos. on Information Theory and Its Applications (ISITA’2006), Seoul, Korea, 2006.
Wang, Y., Yedidia, J.S., and Draper, S.C., Construction of High-Girth QC-LDPC Codes, in Proc. 5th Int. Sympos. on Turbo Codes and Related Topics, Lausanne, Switzerland, 2008, pp. 180–185.
Kim, S., No, J.-S., Chung, H., and Shin, D.-J., Quasi-cyclic Low-Density Parity-Check Codes with Girth Larger than 12, IEEE Trans. Inform. Theory, 2007, vol. 53, no. 8, pp. 2885–2891.
Ivanov, F.I., Zyablov, V.V., and Potapov, V.G., Low-Density Parity-Check Codes Based on Galois Fields, Inform. Processes, 2012, vol. 12, no. 1, pp. 68–83. Available at http://www.jip.ru/2012/68-83-2012.pdf.
Ivanov, F.I., Zyablov, V.V., and Potapov, V.G., Estimation of Minimum Length of Cycles in Quasi-Cyclic Regular LDPC Codes Based on Permutation Matrices, Inform. Control Syst., 2012, no. 3 (58), pp. 42–45.
Zyablov, V.V., Ivanov, F.I., and Potapov, V.G., Comparison of Various Constructions of Binary LDPC Codes Based on Permutation Matrices, Inform. Processes, 2012, vol. 12, no. 1, pp. 31–52. Available at http://www.jip.ru/2012/31-52-2012.pdf.
Ivanov, F.I., Zyablov, V.V., and Potapov, V.G., Low-Density Parity-Check Codes Based on Independent Subgroups, in Proc. XIII Int. Sympos. on Problems of Redundancy in Information and Control Systems (RED’2012), St. Petersburg, Russia, 2012, pp. 31–34.
Ivanov, F.I., Zyablov, V.V., and Potapov, V.G., The Score of the Minimum Length of Cycles in Generalized Quasi-cyclic Regular LDPC Codes, in Proc. 13th Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT-13), Pomorie, Bulgaria, 2012, pp. 162–167.
Esmaeili, M. and Gholami, M., Structured Quasi-cyclic LDPC Codes with Girth 18 and Column-Weight J ≥ 3, Int. J. Electron. Commun. (AEÜ), 2010, vol. 64, no. 3, pp. 202–217
Kou, Y., Lin, S., and Fossorier, M., Low-Density Parity Check Codes Based on Finite Geometries: A Rediscovery and New Results, IEEE Trans. Inform. Theory, 2001, vol. 47, no. 7, pp. 2711–2736.
Vasic, B., Pedagani, K., and Ivkovic, M., High-Rate Girth-Eight Low-Density Parity-Check Codes on Rectangular Integer Lattices, IEEE Trans. Commun., 2004, vol. 52, no. 8, pp. 1248–1252.
Johnson, S., Low-Density Parity-Check Codes from Combinatorial Designs, PhD Thesis, Newcastle, Australia: School of Electrical Engineering and Computer Science, Univ. of Newcastle, 2004.
Ivanov, F.I., Zhilin, I.V., Zyablov, V.V., Decoding Algorithm for Low-Density Parity-Check Codes with High Parallelization, Inform. Control Syst., 2012, no. 6 (61), pp. 53–59.
Hall, M., Jr., A Survey of Combinatorial Analysis, in Some Aspects of Analysis and Probability, Surveys in Appl. Math., vol. 4, New York: Wiley, 1958, pp. 35–104. Translated under the title Kombinatornyi Analiz, Moscow: Inostr. Lit., 1963.
MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.
Fossorier, M.P.C., Quasi-cyclic Low-Density Parity-Check Codes from Circulant Permutation Matrices, IEEE Trans. Inform. Theory, 2004, vol. 50, no. 8, pp. 1788–1793.
Zhang, G., Sun, R., and Wang, X., Construction of Girth-Eight QC-LDPC Codes from Greatest Common Divisor, IEEE Commun. Lett., 2013, vol. 17, no. 2, pp. 369–372.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © F.I. Ivanov, V.V. Zyablov, 2013, published in Problemy Peredachi Informatsii, 2013, Vol. 49, No. 4, pp. 41–56.
Rights and permissions
About this article
Cite this article
Ivanov, F.I., Zyablov, V.V. Low-density parity-check codes based on steiner systems and permutation matrices. Probl Inf Transm 49, 333–347 (2013). https://doi.org/10.1134/S0032946013040042
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946013040042