A Message-passing Algorithm Realizing MAP Decoding of Kløve’s Permutation Codes | IEEE Conference Publication | IEEE Xplore

A Message-passing Algorithm Realizing MAP Decoding of Kløve’s Permutation Codes


Abstract:

Kløve et al. proposed permutation codes under Chebyshev distance and iterative encoding and decoding algorithms for the permutation code. In this paper, we introduce a fa...Show More

Abstract:

Kløve et al. proposed permutation codes under Chebyshev distance and iterative encoding and decoding algorithms for the permutation code. In this paper, we introduce a factor graph of the decoding problem for the permutation code. On the factor graph, we propose message-passing algorithms for encoding and decoding. Furthermore, we show that the proposed decoding algorithm realizes optimal MAP decoding while Kløve's decoding is sub-optimal.
Date of Conference: 03-07 December 2018
Date Added to IEEE Xplore: 24 January 2019
ISBN Information:

ISSN Information:

Conference Location: Hong Kong, China

References

References is not available for this document.