The authors present a family of codes that can correct two-dimensional clusters of errors of size b1 × b2, using simple parity-check codes. The new codes are n1 × n2 array codes, where n1 ≥ 2b1b2 – b1, n2 ≥ 2b1b2, b1 divides n1 and b2 divides n2. Simple encoding and decoding algorithms are presented.
References
-
-
1)
-
P.G. Farrell
.
A survey of array error control codes.
European Trans. Telecommun.
,
5 ,
441 -
454
-
2)
-
Blaum, M., Bruck, J.: `Correcting two-dimensional clusters by interleaving of symbols', Proc. IEEE Int. Symp. Information Theory, 1994, Trondheim, Norway.
-
3)
-
H. Imai
.
Two-dimensional Fire codes.
IEEE Trans.
,
796 -
806
-
4)
-
Blaum, M., Farrell, P.G.: `A family of cluster-correcting array codes', RJ 9836, Research Report, June 1994.
-
5)
-
Farrell, P.G.: `Cluster-error-correcting array codes', IEEE ISIT'90, 14–19 Jan. 1990, San Diego, USA.
-
6)
-
Lis, S.A., Henshaw, P.D.: `Ultra-dense optical mass storage', AD-A232 767, 1991.
-
7)
-
Meshkati, T.: `Codes for correcting patches of errors', 1979, Postgrad Dip., University of Kent at Canterbury, UK.
-
8)
-
K.A.S. Abdel-Ghaffar ,
R.J. McEliece ,
H.C.A. van Tilborg
.
Two-dimensional burst-identification and their use in burst correction.
IEEE Trans.
,
3 ,
494 -
504
-
9)
-
Gabidulin, E.M.: `Matrix codes correcting array errors of size 2 × 2', Int. Symp. on Communications Theory and Applications, 11–16 July 1993, Charlotte Mason CollegeAmbleside, UK.
-
10)
-
Farrell, P.G.: `Array codes for correcting cluster error patterns', IEE Conf. on Electronic Signal Processing, 26–28 July 1982, York, UK.
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19941204
Related content
content/journals/10.1049/el_19941204
pub_keyword,iet_inspecKeyword,pub_concept
6
6