Showing 1–6 of 6 results for author: Raphaeli, D

Online Shaping for ISI Channels with a Limited Number of ADC Bits

Authors: Or Levi, Dan Raphaeli

Abstract: An online shaping technique for high performance communication over Gaussian channels with Inter-Symbol Interference (ISI) and receiver Analog to Digital Converter (ADC) noise is presented. The technique uses online transmitter precoding over Pulse Amplitude Modulation (PAM) constellation, designed to shape the symbols distribution so that peak power constraint at the channel output is satisfied.… ▽ More An online shaping technique for high performance communication over Gaussian channels with Inter-Symbol Interference (ISI) and receiver Analog to Digital Converter (ADC) noise is presented. The technique uses online transmitter precoding over Pulse Amplitude Modulation (PAM) constellation, designed to shape the symbols distribution so that peak power constraint at the channel output is satisfied. An iterative decoder shares information between a modified M-BCJR module, which computes online the trellis transition probabilities of the shaped distribution, and turbo decoder. The result is a reduction in the required ADC Effective Number Of Bits (ENOB), which is in particular attractive in modern high-speed wireline links. Theoretical bounds are analytically derived which enable to assess the possible gain using shaping. On practical scenarios aim to transmit 200 Gbps and 400 Gbps over printed circuit board, we demonstrate in simulations an overall ENOB gains as high as 1.43 bit and 1.78 bit, respectively, compared to uniform 4-PAM transmission with turbo equalization at the receiver side. △ Less

Submitted 14 October, 2020; originally announced October 2020.

Theoretic Shaping Bounds for Single Letter Constraints and Mismatched Decoding

Authors: Stella Achtenberg, Dan Raphaeli

Abstract: Shaping gain is attained in schemes where a shaped subcode is chosen from a larger codebook by a codeword selection process. This includes the popular method of Trellis Shaping (TS), originally proposed by Forney for average power reduction. The decoding process of such schemes is mismatched, since it is aware of only the large codebook. This study models such schemes by a random code construction… ▽ More Shaping gain is attained in schemes where a shaped subcode is chosen from a larger codebook by a codeword selection process. This includes the popular method of Trellis Shaping (TS), originally proposed by Forney for average power reduction. The decoding process of such schemes is mismatched, since it is aware of only the large codebook. This study models such schemes by a random code construction and derives achievable bounds on the transmission rate under matched and mismatched decoding. For matched decoding the bound is obtained using a modified asymptotic equipartition property (AEP) theorem derived to suit this particular code construction. For mismatched decoding, relying on the large codebook performance is generally wrong, since the performance of the non-typical codewords within the large codebook may differ substantially from the typical ones. Hence, we present two novel lower bounds on the capacity under mismatched decoding. The first is based upon Gallager's random exponent, whereas the second on a modified version of the joint-typicality decoder. △ Less

Submitted 27 August, 2013; originally announced August 2013.

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.

Two-Dimensional Tail-Biting Convolutional Codes

Authors: Liam Alfandary, Dan Raphaeli

Abstract: The multidimensional convolutional codes are an extension of the notion of convolutional codes (CCs) to several dimensions of time. This paper explores the class of two-dimensional convolutional codes (2D CCs) and 2D tail-biting convolutional codes (2D TBCCs), in particular, from several aspects. First, we derive several basic algebraic properties of these codes, applying algebraic methods in orde… ▽ More The multidimensional convolutional codes are an extension of the notion of convolutional codes (CCs) to several dimensions of time. This paper explores the class of two-dimensional convolutional codes (2D CCs) and 2D tail-biting convolutional codes (2D TBCCs), in particular, from several aspects. First, we derive several basic algebraic properties of these codes, applying algebraic methods in order to find bijective encoders, create parity check matrices and to inverse encoders. Next, we discuss the minimum distance and weight distribution properties of these codes. Extending an existing tree-search algorithm to two dimensions, we apply it to find codes with high minimum distance. Word-error probability asymptotes for sample codes are given and compared with other codes. The results of this approach suggest that 2D TBCCs can perform better than comparable 1D TBCCs or other codes. We then present several novel iterative suboptimal algorithms for soft decoding 2D CCs, which are based on belief propagation. Two main approaches to decoding are considered. We first focus on a decoder which extends the concept of trellis decoding to two dimensions. Second, we investigate algorithms which use the code's parity check matrices. We apply conventional BP in the parity domain, but improve it with a novel modification. Next, we test the generalized belief propagation (GBP) algorithm. Performance results are presented and compared with optimum decoding techniques and bounds. The results show that our suboptimal algorithms achieve respectable results, in some cases coming as close as 0.2dB from optimal (maximum-likelihood) decoding. However for some of the codes there is still a large gap from the optimal decoder. △ Less

Submitted 18 September, 2011; originally announced September 2011.