On Trellises Supporting SDR Realizations of the Optimal [36,13,12] Code

This paper presents some structured trellises for the optimal [36, 13, 12] code, which reach the upper bound on maximal code-distance in [1]. It was found in [2] using Kasahara et al. construction [3]. This method of construction supports constructions of structured trellises for the code using the approach presented in [4]. The practical importance for wireless communications and SDR is that knowledge of the structured trellis can simplify decoding of the corresponding code using different soft (turbo) algorithms. In this way the set of useful codes for practical applications is broadened to ´optimal´ code, which would otherwise be difficult to decode using soft algorithms.