DocumentCode :
3124344
Title :
On codes for structured bursts
Author :
Lastras-Montaño, L.A. ; Blaum, M.
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
284
Lastpage :
288
Abstract :
We introduce a technique for constructing codes for bursts of errors that have some known structure; for example bursts of length at most b and Hamming weight at most t. This technique is based on modifying existing codes for generic bursts by replacing a portion of their check matrix with a more efficient one, in light of the additional constraints on the burst. We illustrate this procedure by modifying the Fire, Burton and Gilbert codes to address bursts with maximum Hamming weight, bursts with solid errors, or bursts with internal “mini-bursts”. We provide evidence that the redundancy of the codes we construct can be very good through examples, one of which is optimal within the class of cyclic codes.
Keywords :
Hamming codes; cyclic codes; Fire Burton and Gilbert codes; Hamming weight; check matrix; code construction; cyclic codes; generic bursts; internal minibursts; solid errors; structured bursts; Error correction codes; Fires; Generators; Polynomials; Redundancy; Solids; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6284044
Filename :
6284044
Link To Document :
بازگشت