Advanced

On the Maximum Burst-Correcting Capability of Cyclic Hsu–Kasami–Chien Codes

Zhou, Wei LU (2017) In IEEE Communications Letters
Abstract

Hsu–Kasami–Chien (HKC) are a class of cyclic codes that can correct either burst or random errors. This paper studies the maximum burst-correcting capability of HKC codes. A necessary and sufficient condition for a b- burst-correcting cyclic HKC code is given and simplified as a generalized one for Fire codes. An upper bound on the burstcorrecting capability of HKC codes is derived, which improves upon a previous bound. Explicit examples of HKC codes are presented. A design guideline for constructing HKC codes with given burst-error and random-error correcting capabilities is presented.

Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Burst-correcting code, Compounds, cyclic code, Design methodology, Fires, Generators, Indexes, Standards, Upper bound
in
IEEE Communications Letters
issue
99
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:85028468394
ISSN
1089-7798
DOI
10.1109/LCOMM.2017.2739725
language
English
LU publication?
yes
id
b66daf7f-4837-42a7-a0a9-2a72ac29dd28
date added to LUP
2017-09-07 11:15:59
date last changed
2017-09-07 11:16:22
@article{b66daf7f-4837-42a7-a0a9-2a72ac29dd28,
  abstract     = {<p>Hsu–Kasami–Chien (HKC) are a class of cyclic codes that can correct either burst or random errors. This paper studies the maximum burst-correcting capability of HKC codes. A necessary and sufficient condition for a b- burst-correcting cyclic HKC code is given and simplified as a generalized one for Fire codes. An upper bound on the burstcorrecting capability of HKC codes is derived, which improves upon a previous bound. Explicit examples of HKC codes are presented. A design guideline for constructing HKC codes with given burst-error and random-error correcting capabilities is presented.</p>},
  author       = {Zhou, Wei},
  issn         = {1089-7798},
  keyword      = {Burst-correcting code,Compounds,cyclic code,Design methodology,Fires,Generators,Indexes,Standards,Upper bound},
  language     = {eng},
  month        = {08},
  number       = {99},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Communications Letters},
  title        = {On the Maximum Burst-Correcting Capability of Cyclic Hsu–Kasami–Chien Codes},
  url          = {http://dx.doi.org/10.1109/LCOMM.2017.2739725},
  year         = {2017},
}