Paper Info
Title
Error-pattern-correcting cyclic codes tailored to a prescribed set of error cluster patterns
Abstract
A new class of cyclic codes is discussed which is highly tailored to a prescribed set of dominant error cluster patterns. The cyclic code construction is based on a generator polynomial that produces a distinct syndrome set for each error pattern in the target set. By tailoring the generator polynomial specifically to the set of dominant error patterns, the code becomes highly effective in handling single and multiple occurrences of dominant error patterns at a very high code rate. A list decoding strategy based on a set of test word-error events is developed for the proposed codes, which efficiently utilizes both the algebraic information from the captured syndrome and the reliability measures provided by the local correlators matched to the dominant error patterns. By forcing a decoder to correct a single-pattern event for each test input word, multiple decoders running in parallel on the list of test words can effectively correct multiple error-pattern occurrences within the channel detector output word.
Year
DOI
Venue
2009
10.1109/TIT.2009.2013019
IEEE Transactions on Information Theory
Keywords
Field
DocType
cyclic code construction,multiple error-pattern occurrence,generator polynomial,dominant error pattern,error pattern,high code rate,target set,dominant error cluster pattern,multiple decoder,cyclic code,generators,polynomials,memory,communication channels,block codes,pattern matching,detectors,decoding,magnetic materials,intersymbol interference,correlators,encoding,testing,list decoding
Discrete mathematics,Polynomial,Code rate,Computer science,Block code,Polynomial code,Arithmetic,Cyclic code,Error detection and correction,Decoding methods,List decoding
Journal
Volume
Issue
ISSN
55
4
0018-9448
Citations 
PageRank 
References 
6
0.83
16
Authors
2
Name
Order
Citations
PageRank
Jihoon Park114327.61
Jaekyun Moon224738.57