Soft-input soft-output linear programming decoding for spread spectrum underwater acoustic communications

This paper presents the soft-input soft-output (SISO) linear programming (LP) decoder. It is shown that the soft information gleaned from a pseudo-codeword solution to the LP optimization is not only useful, but that it can be used to form a superior channel estimate compared to the output from a SISO belief propagation (BP) decoder in certain situations.