Abstract
In this paper the low-density parity-check (LDPC) codes are considered applied to correction of error bursts. Errors grouping and forming of so-called bursts are typical effect in real communication and data storage systems, however, this effect is typically ignored, and the coding task is reduced to correction of independent errors, which makes the practical characteristics of coding systems worse comparing to possibly reachable. Nevertheless, LDPC codes are able to protect from burst errors as well as independent ones. The main result of the paper is dedicated to evaluation of maximum correctable burst length of Gilbert codes, which are the 2-stripes special case of LDPC block-permutation codes, the construction which is often used in modern practical applications and research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Proakis, J., Salehi, M.: Digital Communications. McGraw-Hill (2007)
Krouk, E.A., Ovchinnikov, A.A.: Metrics for distributed systems. In: 2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems (REDUNDANCY), pp. 66–70, 1–5 June 2014
Krouk, E., Semenov, S., authors.: Krouk, E., Semenov, S. (eds.) Modulation and Coding Techniques in Wireless Communications. Wiley (2011)
MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North-Holland Publishing Company (1977)
Lin, S., Ryan, W.: Channel Codes: Classical and Modern. Cambridge University Press (2009)
Gallager, R.G.: Low density parity check codes. IRE Trans. Inf. Theory (1962)
Gallager, R.G.: Low Density Parity Check Codes. MIT Press, Cambridge, MA (1963)
MacKay, D.: Good error correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45 (1999)
MacKay, D., Neal, R.: Near shannon limit performance of low-density parity-check codes. IEEE Trans. Inf. Theory 47(2) (2001)
Richardson, T.J., Urbanke, R.L.: The capacity of low-density parity-check codes under message-passing decoding. IEEE Trans. Inf. Theory 47(2) (2001)
Zyablov, V., Pinsker, M.: Estimation of the error-correction complexity for Gallager low-density codes. Probl. Inf. Trans. XI(1), 18–28 (1975)
Forney, G.D., Richardson, T.J., Urbanke, R.L., Chung, S.-Y.: On the design of low-density parity-check codes within 0.0045 db of the Shannon Limit. IEEE Commun. Lett. 5(2) (2001)
Kozlov, A., Krouk, E., Ovchinnikov, A.: An approach to development of block-commutative codes with low density of parity check. Izvestiya vuzov. Priborostroenie. 8, 9–14 (2013). (In Russian)
Gilbert, E.N.: A problem in binary encoding. Proc. Symp. Appl. Math. 10, 291–297 (1960)
Arazi, B.: The optimal Burst error-correcting capability of the codes generated by \(f(x)=(x^p+1)(x^q+1)/(x+1)\). Inf. Contr. 39(3), 303–314 (1978)
Bahl, L.R., Chien, R.T.: On Gilbert Burst-error-correcting codes. IEEE Trans. Inf. Theory 15(3) (1969)
Neumann, P.G.: A note on Gilbert Burst-correcting codes. IEEE Trans. Inf. Theory, IT-11:377 (1965)
Zhang, W., Wolf, J.: A class of Binary Burst error-correcting quasi-cyclic codes. IEEE Trans. Inf. Theory, IT-34:463–479 (1988)
Krouk, E., Ovchinnikov, A.: 3-Stripes Gilbert low density parity-check codes. US Patent 7,882,415
Krouk, E.A., Semenov, S.V.: Low-density parity-check Burst error-correcting codes. In: International Workshop Algebraic and Combinatorial Coding Theory, Leningrad, pp. 121–124 (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Krouk, E., Ovchinnikov, A. (2016). 2-Stripes Block-Circulant LDPC Codes for Single Bursts Correction. In: Pietro, G., Gallo, L., Howlett, R., Jain, L. (eds) Intelligent Interactive Multimedia Systems and Services 2016. Smart Innovation, Systems and Technologies, vol 55. Springer, Cham. https://doi.org/10.1007/978-3-319-39345-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-39345-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39344-5
Online ISBN: 978-3-319-39345-2
eBook Packages: EngineeringEngineering (R0)