Efficient Iterative Decoding of LDPC in the Presence of Strong Phase Noise

In this paper we propose a new efficient message passing algorithm for decoding LDPC transmitted over a channel with strong phase noise. The algorithm performs approximate bayesian inference on a factor graph representation of the channel and code joint posterior. The approximate inference is based on an improved canonical model for the messages of the Sum & Product Algorithm, and a method for clustering the messages using the directional statistics framework. The proposed canonical model includes treatment for phase slips which can limit the performance of tracking algorithms. We show simulation results and complexity analysis for the proposed algorithm demonstrating its superiority over some of the current state of the art algorithms

Message Passing Algorithms for Phase Noise Tracking Using Tikhonov Mixtures

In this work, a new low complexity iterative algorithm for decoding data transmitted over strong phase noise channels is presented. The algorithm is based on the Sum & Product Algorithm (SPA) with phase noise messages modeled as Tikhonov mixtures. Since mixture based Bayesian inference such as SPA, creates an exponential increase in mixture order for consecutive messages, mixture reduction is necessary. We propose a low complexity mixture reduction algorithm which finds a reduced order mixture whose dissimilarity metric is mathematically proven to be upper bounded by a given threshold. As part of the mixture reduction, a new method for optimal clustering provides the closest circular distribution, in Kullback Leibler sense, to any circular mixture. We further show a method for limiting the number of tracked components and further complexity reduction approaches. We show simulation results and complexity analysis for the proposed algorithm and show better performance than other state of the art low complexity algorithms. We show that the Tikhonov mixture approximation of SPA messages is equivalent to the tracking of multiple phase trajectories, or also can be looked as smart multiple phase locked loops (PLL). When the number of components is limited to one the result is similar to a smart PLL.Comment: submitted to IEEE transactions on communication