Soft Decision Decoding of Recursive Plotkin Constructions Based on Hidden Code Words
Abstract
The Plotkin construction combines two codes to a code of doubled length. It can be applied recursively. Exploiting a property of the code words constructed by the recursive Plotkin construction, we present novel soft-decision decoders. These are based on the decoding of hidden code words which are inherent contained in the constructed code words and can be uncovered by adding particular parts of the overall code word. The main idea is to use more than one decoding variant where each variant starts with the decoding of a different hidden code word. The final decoding decision selects the best of the decisions of the used variants. The more variants are used the closer the performance gets to the maximum-likelihood (ML) decoding performance. The decoding algorithms use only additions, comparisons, and sign operations. Further, due to the recursive structure, only relatively short codes have to be decoded, thus, the decoding complexity is very low.
Biography
Martin Bossert received the Dipl.-Ing. degree in electrical engineering from the Technical University of Karlsruhe, Germany, in 1981, and the Ph.D. degree from the Technical University of Darmstadt, Germany, in 1987. After a one-year DFG scholarship with Link-Ping University, Sweden, he joined AEG Mobile Communication, where he was involved in the specification and development of the GSM system. Since 1993, he has been a Professor with Ulm University, Germany. He is currently a Senior Professor with the Institute of Communications Engineering. He is the author of several textbooks and the coauthor of more than 200 papers. He has been a member of the IEEE Information Theory Society Board of Governors from 2010 to 2012 and he has been appointed as a member of the German National Academy of Sciences (Leopoldina) in 2013. Among other awards and honors, he received the Vodafone Innovationspreis in 2007. His research interests include reliable and secure data transmission. His main focus is on decoding of codes with reliability information and coded modulation.