Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
  • wos:000415700000007
  • 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
2025-10-14 09:00:54
@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}},
  keywords     = {{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}},
  doi          = {{10.1109/LCOMM.2017.2739725}},
  year         = {{2017}},
}