@inproceedings{e7d64997d8904f7cb02ec7c072528fce,
title = "Low-complexity list decoding of reed-solomon coded pulse position modulation",
abstract = "Reed-Solomon coded pulse position modulation- also known as the Kautz-Singleton code-found many applications in multiple access communications, in nonadaptive group testing, and in pooling designs in DNA mapping. Usually an exhaustive search was used to decode these codes which results in an exponential complexity in the code dimension. In this paper, a list decoding algorithm for the Kautz-Singleton codes based on the Guruswami-Sudan and Koetter-Vardy list decoding algorithms is presented. The analysis reveals that the algorithm has only polynomial complexity and is hence very well suited for low-complexity applications as they are desired, e.g., in ultrawideband communications.",
keywords = "Disjunctive Channel, List Decoding, Pulse Position Modulation, Reed-Solomon Codes, Ultra-Wideband Communications",
author = "Vladimir Sidorenko and Robert Fischer",
note = "Publisher Copyright: {\textcopyright} 9th International ITG Conference on Systems, Commun. and Coding, SCC 2013. All rights reserved.; 9th International ITG Conference on Systems, Communications and Coding, SCC 2013 ; Conference date: 21-01-2013 Through 24-01-2013",
year = "2013",
language = "English",
series = "9th International ITG Conference on Systems, Communications and Coding, SCC 2013",
publisher = "VDE VERLAG GMBH",
booktitle = "9th International ITG Conference on Systems, Communications and Coding, SCC 2013",
}