TY - JOUR
T1 - Rational maps and maximum likelihood decodings
AU - Hayashi, Kazunori
AU - Hiraoka, Yasuaki
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012/2
Y1 - 2012/2
N2 - This paper studies maximum likelihood (ML) decoding in error-correcting codes as a rational map and proposes a new approximate ML decoding rule by using the Taylor expansion. The point for the Taylor expansion, which will be denoted by p in the paper, is properly chosen by considering some properties of the rational map dynamical systems. We have two results about this approximate ML decoding. The first result proves that the first nonlinear terms in the Taylor expansion are determined by linear dependent column vectors of a generator matrix. In particular, the order of the first nonlinearity is given by the minimum distance of its dual code. As the second result, we give numerical results on bit error probabilities for the approximate ML decoding. These numerical results show performances better than those of BCH codes, and indicate that this proposed method approximates the original ML decoding very well.
AB - This paper studies maximum likelihood (ML) decoding in error-correcting codes as a rational map and proposes a new approximate ML decoding rule by using the Taylor expansion. The point for the Taylor expansion, which will be denoted by p in the paper, is properly chosen by considering some properties of the rational map dynamical systems. We have two results about this approximate ML decoding. The first result proves that the first nonlinear terms in the Taylor expansion are determined by linear dependent column vectors of a generator matrix. In particular, the order of the first nonlinearity is given by the minimum distance of its dual code. As the second result, we give numerical results on bit error probabilities for the approximate ML decoding. These numerical results show performances better than those of BCH codes, and indicate that this proposed method approximates the original ML decoding very well.
KW - Dynamical system
KW - Maximum likelihood decoding
KW - Rational map
UR - http://www.scopus.com/inward/record.url?scp=84863720629&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863720629&partnerID=8YFLogxK
U2 - 10.1007/s13160-011-0048-7
DO - 10.1007/s13160-011-0048-7
M3 - Article
AN - SCOPUS:84863720629
VL - 29
SP - 37
EP - 62
JO - Japan Journal of Industrial and Applied Mathematics
JF - Japan Journal of Industrial and Applied Mathematics
SN - 0916-7005
IS - 1
ER -