Two-dimensional array codes correcting rectangular burst errors
I. M. Boyarinov · Problems of Information Transmission · 2006
Two-dimensional array codes correcting rectangular burst errors are considered. We give a construction and examples of linear two-dimensional array codes correcting rectangular burst errors of size b 1 × b 2 with minimum redundancy r = 2b 1 b 2. We present constructions of cyclic two-dimensional array codes correcting phased and arbitrary rectangular burst errors; their encoding and decoding algorithms are also given. A class of cyclic two-dimensional array codes correcting rectangular burst errors with asymptotically minimal redundancy is described. We construct a class of linear two-dimensional array codes correcting cyclic rectangular b 1 × b 2 burst errors with asymptotic excess redundancy $$\tilde r_C (b_1 ,b_2 ) = 2b_1 b_2 - 3$$ .