|
Math @ Duke
|
Publications [#343757] of Henry Pfister
Papers Published
- Häger, C; Pfister, HD, Approaching Miscorrection-free Performance of Product and Generalized
Product Codes, vol. abs/1711.07805
(November, 2017)
(last updated on 2023/06/01)
Abstract: Product codes (PCs) protect a two-dimensional array of bits using short
component codes. Assuming transmission over the binary symmetric channel, the
decoding is commonly performed by iteratively applying bounded-distance
decoding to the component codes. For this coding scheme, undetected errors in
the component decoding-also known as miscorrections-significantly degrade the
performance. In this paper, we propose a novel iterative decoding algorithm for
PCs which can detect and avoid most miscorrections. The algorithm can also be
used to decode many recently proposed classes of generalized PCs such as
staircase, braided, and half-product codes. Depending on the component code
parameters, our algorithm significantly outperforms the conventional iterative
decoding method. As an example, for double-error-correcting
Bose-Chaudhuri-Hocquenghem component codes, the net coding gain can be
increased by up to 0.4 dB. Moreover, the error floor can be lowered by orders
of magnitude, up to the point where the decoder performs virtually identical to
a genie-aided decoder that avoids all miscorrections. We also discuss
post-processing techniques that can be used to reduce the error floor even
further.
|
|
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|