Error-pattern-correcting cyclic codes tailored to a prescribed set of error cluster patterns
Guardado en:
| Publicado en: | ProQuest Dissertations and Theses (2007) |
|---|---|
| Autor principal: | |
| Publicado: |
ProQuest Dissertations & Theses
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 304825237 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 978-0-549-36716-1 | ||
| 035 | |a 304825237 | ||
| 045 | 0 | |b d20070101 | |
| 084 | |a 66569 |2 nlm | ||
| 100 | 1 | |a Park, Jihoon | |
| 245 | 1 | |a Error-pattern-correcting cyclic codes tailored to a prescribed set of error cluster patterns | |
| 260 | |b ProQuest Dissertations & Theses |c 2007 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a A new class of error correction codes is proposed that is highly tailored to a prescribed set of dominant error cluster patterns inherent in intersymbol interference channels. The classical method of error correction attempts to correct as many erroneous bits as possible within a codeword, irrespective of the error patterns. The proposed approach, on the other hand, is less concerned about the total number of erroneous bits it can correct, but focuses on a specific set of dominant error cluster patterns, observed at the output of the optimal channel detector. The code construction is based on a generator polynomial that possesses 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 pattern 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. A new strategy for imposing a {K, G}-constraint is also proposed that can be applied to any recording systems, by making use of the error-pattern-correcting codes. The strategy is based on the deliberate insertion of a short pattern of known type without any rate penalty, in lieu of traditional runlength-limited coding, in order to attain a given { K, G}-constraint. The inserted pattern is then corrected by an error-pattern-correcting list decoder with little extra implementation cost, but without requiring additional error correction capability. | |
| 653 | |a Electrical engineering | ||
| 773 | 0 | |t ProQuest Dissertations and Theses |g (2007) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/304825237/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/304825237/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |