zbMATH — the first resource for mathematics

Adaptive soft-decision decoding in two dimensions. (English) Zbl 1073.94525
Blaum, Mario (ed.) et al., Information, coding and mathematics. Proceedings of workshop honoring Professor Bob McEliece on his 60th birthday, Pasadena, CA, USA, May 24–25, 2002. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-7079-9/hbk). The Kluwer International Series in Engineering and Computer Science 687, 299-321 (2002).
Summary: To achieve efficient soft-decision decoding for two-dimensional product and array codes, an adaptive decoding scheme is proposed. In the scheme, the special structure of these codes has been fully exploited, resulting in a method for effective use of combined hard- and soft-decision decoding of component codes. As a result, a substantial reduction in decoding complexity is obtained, especially when channel conditions are good. We will show that the decoding algorithm presented can guarantee bounded soft distance performance, while simulation results indicate even better decoding performance and an improvement over similar previous decoding methods. Turbo decoding is about 1dB better in performance, but at the cost of a very significant increase in complexity.
For the entire collection see [Zbl 1054.94001].
94B35 Decoding
68T05 Learning and adaptive systems in artificial intelligence
94B05 Linear codes, general