Showing 1–5 of 5 results for author: Shayovitz, S

MIMO Detection via Gaussian Mixture Expectation Propagation: A Bayesian Machine Learning Approach for High-Order High-Dimensional MIMO Systems

Authors: Shachar Shayovitz, Doron Ezri, Yoav Levinbook

Abstract: MIMO systems can simultaneously transmit multiple data streams within the same frequency band, thus exploiting the spatial dimension to enhance performance. MIMO detection poses considerable challenges due to the interference and noise introduced by the concurrent transmission of multiple streams. Efficient Uplink (UL) MIMO detection algorithms are crucial for decoding these signals accurately and… ▽ More MIMO systems can simultaneously transmit multiple data streams within the same frequency band, thus exploiting the spatial dimension to enhance performance. MIMO detection poses considerable challenges due to the interference and noise introduced by the concurrent transmission of multiple streams. Efficient Uplink (UL) MIMO detection algorithms are crucial for decoding these signals accurately and ensuring robust communication. In this paper a MIMO detection algorithm is proposed which improves over the Expectation Propagation (EP) algorithm. The proposed algorithm is based on a Gaussian Mixture Model (GMM) approximation for Belief Propagation (BP) and EP messages. The GMM messages better approximate the data prior when EP fails to do so and thus improve detection. This algorithm outperforms state of the art detection algorithms while maintaining low computational complexity. △ Less

Submitted 12 December, 2024; originally announced December 2024.

Message Passing Algorithms for Phase Noise Tracking Using Tikhonov Mixtures

Authors: Shachar Shayovitz, Dan Rapaheli

Abstract: 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 nece… ▽ More 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. △ Less

Submitted 22 June, 2013; v1 submitted 16 June, 2013; originally announced June 2013.

Comments: submitted to IEEE transactions on communications

A Signal Constellation for Pilotless Communications Over Wiener Phase Noise Channels

Authors: Shachar Shayovitz, Dan Raphaeli

Abstract: Many satellite communication systems operating today employ low cost upconverters or downconverters which create phase noise. This noise can severely limit the information rate of the system and pose a serious challenge for the detection systems. Moreover, simple solutions for phase noise tracking such as PLL either require low phase noise or otherwise require many pilot symbols which reduce the e… ▽ More Many satellite communication systems operating today employ low cost upconverters or downconverters which create phase noise. This noise can severely limit the information rate of the system and pose a serious challenge for the detection systems. Moreover, simple solutions for phase noise tracking such as PLL either require low phase noise or otherwise require many pilot symbols which reduce the effective data rate. In order to increase the effective information rate, we propose a signal constellation which does not require pilots, at all, in order to converge in the decoding process. In this contribution, we will present a signal constellation which does not require pilot sequences, but we require a signal that does not present rotational symmetry. For example a simple MPSK cannot be used.Moreover, we will provide a method to analyze the proposed constellations and provide a figure of merit for their performance when iterative decoding algorithms are used. △ Less

Submitted 30 March, 2013; originally announced April 2013.

Comments: Submitted to Globecom 2013

Multiple Hypotheses Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Authors: Shachar Shayovitz, Dan Raphaeli

Abstract: Many satellite communication systems operating today employ low cost upconverters or downconverters which create phase noise. This noise can severely limit the information rate of the system and pose a serious challenge for the detection systems. Moreover, simple solutions for phase noise tracking such as PLL either require low phase noise or otherwise require many pilot symbols which reduce the e… ▽ More Many satellite communication systems operating today employ low cost upconverters or downconverters which create phase noise. This noise can severely limit the information rate of the system and pose a serious challenge for the detection systems. Moreover, simple solutions for phase noise tracking such as PLL either require low phase noise or otherwise require many pilot symbols which reduce the effective data rate. In the last decade we have witnessed a significant amount of research done on joint estimation and decoding of phase noise and coded information. These algorithms are based on the factor graph representation of the joint posterior distribution. The framework proposed in [5], allows the design of efficient message passing algorithms which incorporate both the code graph and the channel graph. The use of LDPC or Turbo decoders, as part of iterative message passing schemes, allows the receiver to operate in low SNR regions while requiring less pilot symbols. In this paper we propose a multiple hypotheses algorithm for joint detection and estimation of coded information in a strong phase noise channel. We also present a low complexity mixture reduction procedure which maintains very good accuracy for the belief propagation messages. △ Less

Submitted 18 October, 2012; originally announced October 2012.

Comments: accepted to 2012 IEEE 27-th Convention of Electrical and Electronics Engineers in Israel

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

Authors: Shachar Shayovitz, Dan Raphaeli

Abstract: 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 clu… ▽ More 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. △ Less

Submitted 12 April, 2012; originally announced April 2012.