Fast Block Noncoherent Decoding

We present a fast algorithm for computing the exact maximum likelihood multi-symbol noncoherent PSK decoder. While the standard algorithm is exponential in the rate and the block length, our algorithm is rate independent and linear-logarithmic in the block.