“…Compared to previously described literature, our approach differs principally in two regards: 1) in place of trellis techniques, we use soft tree search, and 2) in place of the Gauss-Markov model, we use a generic basis expansion model [13,14]. Our use of soft tree-search builds on recent ideas from the multiple-input multiple-output (MIMO) literature (e.g., [15,16]), yielding a flexible and efficient tradeoff between performance and complexity, and our generic BE model allows accurate modeling of many channel classes, including time-domain, frequency-domain, and sparse channels (see, e.g., [17]). Our combination of soft tree-search and BE channel modeling yields a soft noncoherent equalizer whose complexity is linear in the block length and quadratic in the number of BE coefficients.…”