-
Zak-OTFS and Turbo Signal Processing for Joint Sensing and Communication
Authors:
**u Jayachandran,
Muhammad Ubadah,
Saif Khan Mohammed,
Ronny Hadani,
Ananthanarayanan Chockalingam,
Robert Calderbank
Abstract:
The Zak-OTFS input/output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. The filter taps can simply be read off from the response to a single Zak-OTFS pilot pulsone, and the I/O relation can be reconstructed for a sampled system that ope…
▽ More
The Zak-OTFS input/output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. The filter taps can simply be read off from the response to a single Zak-OTFS pilot pulsone, and the I/O relation can be reconstructed for a sampled system that operates under finite duration and bandwidth constraints. In previous work we had measured BER performance of a baseline system where we used separate Zak-OTFS subframes for sensing and data transmission. In this Letter we demonstrate how to use turbo signal processing to match BER performance of this baseline system when we integrate sensing and communication within the same Zak-OTFS subframe. The turbo decoder alternates between channel sensing using a noise-like waveform (spread pulsone) and recovery of data transmitted using point pulsones.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Zak-OTFS: Pulse Sha** and the Tradeoff between Time/Bandwidth Expansion and Predictability
Authors:
**u Jayachandran,
Rahul Kumar Jaiswal,
Saif Khan Mohammed,
Ronny Hadani,
Ananthanarayanan Chockalingam,
Robert Calderbank
Abstract:
The Zak-OTFS input/output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. When the crystallization condition is satisfied, we describe how to integrate sensing and communication within a single Zak-OTFS subframe by transmitting a pilot in…
▽ More
The Zak-OTFS input/output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. When the crystallization condition is satisfied, we describe how to integrate sensing and communication within a single Zak-OTFS subframe by transmitting a pilot in the center of the subframe and surrounding the pilot with a pilot region and guard band to mitigate interference between data symbols and pilot. At the receiver we first read off the effective channel taps within the pilot region, and then use the estimated channel taps to recover the data from the symbols received outside the pilot region. We introduce a framework for filter design in the delay-Doppler (DD) domain where the symplectic Fourier transform connects aliasing in the DD domain (predictability of the I/O relation) with time/bandwidth expansion. The choice of pulse sha** filter determines the fraction of pilot energy that lies outside the pilot region and the degradation in BER performance that results from the interference to data symbols. We demonstrate that Gaussian filters in the DD domain provide significant improvements in BER performance over the sinc and root raised cosine filters considered in previous work. We also demonstrate that, by limiting DD domain aliasing, Gaussian filters extend the region where the crystallization condition is satisfied. The Gaussian filters considered in this paper are a particular case of factorizable pulse sha** filters in the DD domain, and this family of filters may be of independent interest.
△ Less
Submitted 4 May, 2024;
originally announced May 2024.
-
Zak-OTFS for Integration of Sensing and Communication
Authors:
Muhammad Ubadah,
Saif Khan Mohammed,
Ronny Hadani,
Shachar Kons,
Ananthanarayanan Chockalingam,
Robert Calderbank
Abstract:
The Zak-OTFS input/output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. The filter taps can simply be read off from the response to a single Zak-OTFS point (impulse) pulsone waveform, and the I/O relation can be reconstructed for a samp…
▽ More
The Zak-OTFS input/output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. The filter taps can simply be read off from the response to a single Zak-OTFS point (impulse) pulsone waveform, and the I/O relation can be reconstructed for a sampled system that operates under finite duration and bandwidth constraints. Predictability opens up the possibility of a model-free mode of operation. The time-domain realization of a Zak-OTFS point pulsone is a pulse train modulated by a tone, hence the name, pulsone. The Peak-to-Average Power Ratio (PAPR) of a pulsone is about $15$ dB, and we describe a general method for constructing a spread pulsone for which the time-domain realization has a PAPR of about 6dB. We construct the spread pulsone by applying a type of discrete spreading filter to a Zak-OTFS point pulsone. The self-ambiguity function of the point pulsone is supported on the period lattice $Λ_{p}$, and by applying a discrete chirp filter, we obtain a spread pulsone with a self-ambiguity function that is supported on a rotated lattice ${Λ^*}$. We show that if the channel satisfies the crystallization conditions with respect to ${Λ^*}$ then the effective DD domain filter taps can simply be read off from the cross-ambiguity between the channel response to the spread pulsone and the transmitted spread pulsone. If, in addition, the channel satisfies the crystallization conditions with respect to the period lattice $Λ_{p}$, then in an OTFS frame consisting of a spread pilot pulsone and point data pulsones, after cancelling the received signal corresponding to the spread pulsone, we can recover the channel response to any data pulsone.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
On the Bit Error Performance of OTFS Modulation using Discrete Zak Transform
Authors:
Vineetha Yogesh,
Vighnesh S Bhat,
Sandesh Rao Mattu,
A. Chockalingam
Abstract:
In orthogonal time frequency space (OTFS) modulation, Zak transform approach is a natural approach for converting information symbols multiplexed in the DD domain directly to time domain for transmission, and vice versa at the receiver. Past research on OTFS has primarily considered a two-step approach where DD domain symbols are first converted to time-frequency domain which are then converted to…
▽ More
In orthogonal time frequency space (OTFS) modulation, Zak transform approach is a natural approach for converting information symbols multiplexed in the DD domain directly to time domain for transmission, and vice versa at the receiver. Past research on OTFS has primarily considered a two-step approach where DD domain symbols are first converted to time-frequency domain which are then converted to time domain for transmission, and vice versa at the receiver. The Zak transform approach can offer performance and complexity benefits compared to the two-step approach. This paper presents an early investigation on the bit error performance of OTFS realized using discrete Zak transform (DZT). We develop a compact DD domain input-output relation for DZT-OTFS using matrix decomposition that is valid for both integer and fractional delay-Dopplers. We analyze the bit error performance of DZT-OTFS using pairwise error probability analysis and simulations. Simulation results show that 1) both DZT-OTFS and two-step OTFS perform better than OFDM, and 2) DZT-OTFS achieves better performance compared to two-step OTFS over a wide range of Doppler spreads.
△ Less
Submitted 22 March, 2023;
originally announced March 2023.
-
OTFS -- Predictability in the Delay-Doppler Domain and its Value to Communication and Radar Sensing
Authors:
Saif Khan Mohammed,
Ronny Hadani,
Ananthanarayanan Chockalingam,
Robert Calderbank
Abstract:
In our first paper [2] we explained why the Zak-OTFS input-output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. We argued that a communication system should operate within the crystalline regime.
It is well known that it is possible t…
▽ More
In our first paper [2] we explained why the Zak-OTFS input-output (I/O) relation is predictable and non-fading when the delay and Doppler periods are greater than the effective channel delay and Doppler spreads, a condition which we refer to as the crystallization condition. We argued that a communication system should operate within the crystalline regime.
It is well known that it is possible to identify a linear time varying (LTV) channel if and only if it is under-spread. The crystallization condition is more restrictive than the under-spread condition, so identification is always possible. In the crystalline regime, we show that Zak-OTFS pilot sequences minimize the complexity of identifying the effective DD domain channel filter. We demonstrate that the filter taps can simply be read off from the response to a single Zak-OTFS pilot. In general, we provide an explicit formula for reconstructing the Zak-OTFS I/O relation from a finite number of received pilot symbols in the delay-Doppler (DD) domain. This reconstruction formula makes it possible to study predictability of the Zak-OTFS I/O relation for a sampled system that operates under finite duration and bandwidth constraints. We analyze reconstruction accuracy for different choices of the delay and Doppler periods, and of the pulse sha** filter. Reconstruction accuracy is high when the crystallization condition is satisfied, implying that it is possible to learn directly the I/O relation without needing to estimate the underlying channel. This opens up the possibility of a model-free mode of operation, which is especially useful when a traditional model-dependent mode of operation (reliant on estimation of the underlying physical channel) is out of reach (for example, when the channel comprises of unresolvable paths, or exhibits a continuous delay-Doppler profile such as in presence of acceleration). Our study clarifies the
△ Less
Submitted 2 October, 2023; v1 submitted 17 February, 2023;
originally announced February 2023.
-
OTFS -- A Mathematical Foundation for Communication and Radar Sensing in the Delay-Doppler Domain
Authors:
Saif Khan Mohammed,
Ronny Hadani,
Ananthanarayanan Chockalingam,
Robert Calderbank
Abstract:
Orthogonal time frequency space (OTFS) is a framework for communication and active sensing that processes signals in the delay-Doppler (DD) domain. This paper explores three key features of the OTFS framework, and explains their value to applications. The first feature is a compact and sparse DD domain parameterization of the wireless channel, where the parameters map directly to physical attribut…
▽ More
Orthogonal time frequency space (OTFS) is a framework for communication and active sensing that processes signals in the delay-Doppler (DD) domain. This paper explores three key features of the OTFS framework, and explains their value to applications. The first feature is a compact and sparse DD domain parameterization of the wireless channel, where the parameters map directly to physical attributes of the reflectors that comprise the scattering environment, and as a consequence these parameters evolve predictably. The second feature is a novel waveform / modulation technique, matched to the DD channel model, that embeds information symbols in the DD domain. The relation between channel inputs and outputs is localized, non-fading and predictable, even in the presence of significant delay and Doppler spread, and as a consequence the channel can be efficiently acquired and equalized. By avoiding fading, the post equalization SNR remains constant across all information symbols in a packet, so that bit error performance is superior to contemporary multi-carrier waveforms. Further, the OTFS carrier waveform is a localized pulse in the DD domain, making it possible to separate reflectors along both delay and Doppler simultaneously, and to achieve a high-resolution delay-Doppler radar image of the environment. In other words, the DD parameterization provides a common mathematical framework for communication and radar. This is the third feature of the OTFS framework, and it is ideally suited to intelligent transportation systems involving self-driving cars and unmanned ground/aerial vehicles which are self/network controlled. The OTFS waveform is able to support stable and superior performance over a wide range of user speeds.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Input-Output Relation and Performance of RIS-Aided OTFS with Fractional Delay-Doppler
Authors:
Vighnesh S Bhat,
Gandhodi Harshavardhan,
A. Chockalingam
Abstract:
Reconfigurable intelligent surfaces (RIS) and orthogonal time-frequency space (OTFS) modulation have gained attention in recent wireless research. RIS technology aids communication by reflecting the incident electromagnetic waves towards the receiver, and OTFS modulation is effective in high-Doppler channels. This paper presents an early investigation of RIS-aided OTFS in high-Doppler channels. We…
▽ More
Reconfigurable intelligent surfaces (RIS) and orthogonal time-frequency space (OTFS) modulation have gained attention in recent wireless research. RIS technology aids communication by reflecting the incident electromagnetic waves towards the receiver, and OTFS modulation is effective in high-Doppler channels. This paper presents an early investigation of RIS-aided OTFS in high-Doppler channels. We derive the end-to-end delay-Doppler (DD) domain input-output relation of a RIS-aided OTFS system, considering rectangular pulses and fractional delay-Doppler values. We also consider a Zak receiver for RIS-aided OTFS that converts the received time-domain signal to DD domain in one step using Zak transform, and derive its end-to-end input-output relation. Our simulation results show that $i)$ RIS-aided OTFS performs better than OTFS without RIS, $ii)$ Zak receiver performs better than a two-step receiver, and $iii)$ RIS-aided OTFS achieves superior performance compared to RIS-aided OFDM.
△ Less
Submitted 25 October, 2022;
originally announced October 2022.
-
Learning based Channel Estimation and Phase Noise Compensation in Doubly-Selective Channels
Authors:
Sandesh Rao Mattu,
A. Chockalingam
Abstract:
In this letter, we propose a learning based channel estimation scheme for orthogonal frequency division multiplexing (OFDM) systems in the presence of phase noise in doubly-selective fading channels. Two-dimensional (2D) convolutional neural networks (CNNs) are employed for effective training and tracking of channel variation in both frequency as well as time domain. The proposed network learns an…
▽ More
In this letter, we propose a learning based channel estimation scheme for orthogonal frequency division multiplexing (OFDM) systems in the presence of phase noise in doubly-selective fading channels. Two-dimensional (2D) convolutional neural networks (CNNs) are employed for effective training and tracking of channel variation in both frequency as well as time domain. The proposed network learns and estimates the channel coefficients in the entire time-frequency (TF) grid based on pilots sparsely populated in the TF grid. In order to make the network robust to phase noise (PN) impairment, a novel training scheme where the training data is rotated by random phases before being fed to the network is employed. Further, using the estimated channel coefficients, a simple and effective PN estimation and compensation scheme is devised. Numerical results demonstrate that the proposed network and PN compensation scheme achieve robust OFDM performance in the presence of phase noise.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Deep Channel Prediction: A DNN Framework for Receiver Design in Time-Varying Fading Channels
Authors:
Sandesh Rao Mattu,
Lakshmi Narasimhan T,
A. Chockalingam
Abstract:
In time-varying fading channels, channel coefficients are estimated using pilot symbols that are transmitted every coherence interval. For channels with high Doppler spread, the rapid channel variations over time will require considerable bandwidth for pilot transmission, leading to poor throughput. In this paper, we propose a novel receiver architecture using deep recurrent neural networks (RNNs)…
▽ More
In time-varying fading channels, channel coefficients are estimated using pilot symbols that are transmitted every coherence interval. For channels with high Doppler spread, the rapid channel variations over time will require considerable bandwidth for pilot transmission, leading to poor throughput. In this paper, we propose a novel receiver architecture using deep recurrent neural networks (RNNs) that learns the channel variations and thereby reduces the number of pilot symbols required for channel estimation. Specifically, we design and train an RNN to learn the correlation in the time-varying channel and predict the channel coefficients into the future with good accuracy over a wide range of Dopplers and signal-to-noise ratios (SNR). The proposed training methodology enables accurate channel prediction through the use of techniques such as teacher-force training, early-stop, and reduction of learning rate on plateau. Also, the robustness of prediction for different Dopplers and SNRs is achieved by adapting the number of predictions into the future based on the Doppler and SNR. Numerical results show that good bit error performance is achieved by the proposed receiver in time-varying fading channels. We also propose a data decision driven receiver architecture using RNNs that further reduces the pilot overhead while maintaining good bit error performance.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
A DNN-based OTFS Transceiver with Delay-Doppler Channel Training and IQI Compensation
Authors:
Ashwitha Naikoti,
A. Chockalingam
Abstract:
In this paper, we present a deep neural network (DNN) based transceiver architecture for delay-Doppler (DD) channel training and detection of orthogonal time frequency space (OTFS) modulation signals along with IQ imbalance (IQI) compensation. The proposed transceiver learns the DD channel over a spatial coherence interval and detects the information symbols using a single DNN trained for this pur…
▽ More
In this paper, we present a deep neural network (DNN) based transceiver architecture for delay-Doppler (DD) channel training and detection of orthogonal time frequency space (OTFS) modulation signals along with IQ imbalance (IQI) compensation. The proposed transceiver learns the DD channel over a spatial coherence interval and detects the information symbols using a single DNN trained for this purpose at the receiver. The proposed transceiver also learns the IQ imbalances present in the transmitter and receiver and effectively compensates them. The transmit IQI compensation is realized using a single DNN at the transmitter which learns and provides a compensating modulation alphabet (to pre-rotate the modulation symbols before sending through the transmitter) without explicitly estimating the transmit gain and phase imbalances. The receive IQI imbalance compensation is realized using two DNNs at the receiver, one DNN for explicit estimation of receive gain and phase imbalances and another DNN for compensation. Simulation results show that the proposed DNN-based architecture provides very good performance, making it as a promising approach for the design of practical OTFS transceivers.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Performance Analysis of OTFS Modulation with Receive Antenna Selection
Authors:
Vighnesh S Bhat,
G. D. Surabhi,
A. Chockalingam
Abstract:
In this paper, we analyze the performance of orthogonal time frequency space (OTFS) modulation with antenna selection at the receiver, where $n_s$ out of $n_r$ receive antennas with maximum channel Frobenius norms in the delay-Doppler (DD) domain are selected. Single-input multiple-output OTFS (SIMO-OTFS), multiple-input multiple-output OTFS (MIMO-OTFS), and space-time coded OTFS (STC-OTFS) system…
▽ More
In this paper, we analyze the performance of orthogonal time frequency space (OTFS) modulation with antenna selection at the receiver, where $n_s$ out of $n_r$ receive antennas with maximum channel Frobenius norms in the delay-Doppler (DD) domain are selected. Single-input multiple-output OTFS (SIMO-OTFS), multiple-input multiple-output OTFS (MIMO-OTFS), and space-time coded OTFS (STC-OTFS) systems with receive antenna selection (RAS) are considered. We consider these systems without and with phase rotation. Our diversity analysis results show that, with no phase rotation, SIMO-OTFS and MIMO-OTFS systems with RAS are rank deficient, and therefore they do not extract the full receive diversity as well as the diversity present in the DD domain. Also, Alamouti coded STC-OTFS system with RAS and no phase rotation extracts the full transmit diversity, but it fails to extract the DD diversity. On the other hand, SIMO-OTFS and STC-OTFS systems with RAS become full-ranked when phase rotation is used, because of which they extract the full spatial as well as the DD diversity present in the system. Also, when phase rotation is used, MIMO-OTFS systems with RAS extract the full DD diversity, but they do not extract the full receive diversity because of rank deficiency. Simulation results are shown to validate the analytically predicted diversity performance.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Constellation Design for Media-based Modulation using Block Codes and Squaring Construction
Authors:
Bharath Shamasundar,
A. Chockalingam
Abstract:
Efficient constellation design is important for improving performance in communication systems. The problem of multidimensional constellation design has been studied extensively in the literature in the context of multidimensional coded modulation and space-time coded MIMO systems. Such constellations are formally called as lattice codes, where a finite set of points from a certain high dimensiona…
▽ More
Efficient constellation design is important for improving performance in communication systems. The problem of multidimensional constellation design has been studied extensively in the literature in the context of multidimensional coded modulation and space-time coded MIMO systems. Such constellations are formally called as lattice codes, where a finite set of points from a certain high dimensional lattice is chosen based on some criteria. In this paper, we consider the problem of constellation/signal set design for media-based modulation (MBM), a recent MIMO channel modulation scheme with promising theoretical and practical benefits. Constellation design for MBM is fundamentally different from those for multidimensional coded modulation and conventional MIMO systems mainly because of the inherent sparse structure of the MBM signal vectors. Specifically, we need a structured sparse lattice code with good distance properties. In this work, we show that using an (N,K) non-binary block code in conjunction with the lattice based multilevel squaring construction, it is possible to systematically construct a signal set for MBM with certain guaranteed minimum distance. The MBM signal set obtained using the proposed construction is shown to achieve significantly improved bit error performance compared to conventional MBM signal set. In particular, the proposed signal set is found to achieve higher diversity slopes in the low-to-moderate SNR regime.
△ Less
Submitted 13 April, 2020;
originally announced April 2020.
-
A DNN Architecture for the Detection of Generalized Spatial Modulation Signals
Authors:
Bharath Shamasundar,
A. Chockalingam
Abstract:
In this letter, we consider the problem of signal detection in generalized spatial modulation (GSM) using deep neural networks (DNN). We propose a novel modularized DNN architecture that uses small sub-DNNs to detect the active antennas and complex modulation symbols, instead of using a single large DNN to jointly detect the active antennas and modulation symbols. The main idea is that using small…
▽ More
In this letter, we consider the problem of signal detection in generalized spatial modulation (GSM) using deep neural networks (DNN). We propose a novel modularized DNN architecture that uses small sub-DNNs to detect the active antennas and complex modulation symbols, instead of using a single large DNN to jointly detect the active antennas and modulation symbols. The main idea is that using small sub-DNNs instead of a single large DNN reduces the required size of the NN and hence requires learning lesser number of parameters. Under the assumption of i.i.d Gaussian noise, the proposed DNN detector achieves a performance very close to that of the maximum likelihood detector. We also analyze the performance of the proposed detector under two practical conditions: i) correlated noise across receive antennas and ii) noise distribution deviating from the standard Gaussian model. The proposed DNN-based detector learns the deviations from the standard model and achieves superior performance compared to that of the conventional maximum likelihood detector.
△ Less
Submitted 22 August, 2020; v1 submitted 4 October, 2019;
originally announced October 2019.
-
Multiple Access in the Delay-Doppler Domain using OTFS modulation
Authors:
G. D. Surabhi,
Rose Mary Augustine,
A. Chockalingam
Abstract:
Orthogonal time frequency space (OTFS) modulation is a recent modulation scheme designed in the delay-Doppler domain. It has been shown to achieve superior performance compared to conventional multicarrier modulation schemes designed in the time-frequency domain. In this paper, we consider OTFS based multiple access (OTFS-MA), where delay-Doppler bins serve as the resource blocks for multiple acce…
▽ More
Orthogonal time frequency space (OTFS) modulation is a recent modulation scheme designed in the delay-Doppler domain. It has been shown to achieve superior performance compared to conventional multicarrier modulation schemes designed in the time-frequency domain. In this paper, we consider OTFS based multiple access (OTFS-MA), where delay-Doppler bins serve as the resource blocks for multiple access. Different delay-Doppler resource blocks (DDRBs) in the delay-Doppler grid are allocated to different users for multiple access. We consider three different DDRB allocation schemes. While Scheme 1 multiplexes the users along the delay axis, Scheme 2 multiplexes them along the Doppler axis. In both these schemes, each user's signal spans the entire time-frequency plane. Scheme 3 allocates the DDRBs in such a way that each user's signal is limited to span only over a subset of the time-frequency plane. We study the performance of OTFS-MA in high mobility environments on the uplink and compare it with those of OFDMA and SC-FDMA. Our results show that OTFS-MA (with maximum-likelihood detection in small dimension systems and with a message passing based detection in large dimension systems) achieves better performance compared to OFDMA and SC-FDMA. We also present the performance of a multiuser channel estimation scheme using pilot symbols placed in the delay-Doppler grid.
△ Less
Submitted 9 February, 2019;
originally announced February 2019.
-
On the Diversity of Uncoded OTFS Modulation in Doubly-Dispersive Channels
Authors:
G. D. Surabhi,
Rose Mary Augustine,
A. Chockalingam
Abstract:
Orthogonal time frequency space (OTFS) is a 2-dimensional (2D) modulation technique designed in the delay-Doppler domain. A key premise behind OTFS is the transformation of a time varying multipath channel into an almost non-fading 2D channel in delay-Doppler domain such that all symbols in a transmission frame experience the same channel gain. It has been suggested in the recent literature that O…
▽ More
Orthogonal time frequency space (OTFS) is a 2-dimensional (2D) modulation technique designed in the delay-Doppler domain. A key premise behind OTFS is the transformation of a time varying multipath channel into an almost non-fading 2D channel in delay-Doppler domain such that all symbols in a transmission frame experience the same channel gain. It has been suggested in the recent literature that OTFS can extract full diversity in the delay-Doppler domain, where full diversity refers to the number of multipath components separable in either the delay or Doppler dimension, but without a formal analysis. In this paper, we present a formal analysis of the diversity achieved by OTFS modulation along with supporting simulations. Specifically, we prove that the asymptotic diversity order of OTFS (as SNR $\rightarrow \infty$) is one. However, in the finite SNR regime, potential for a higher order diversity is witnessed before the diversity one regime takes over. Also, the diversity one regime starts at lower BER values for increased frame sizes. We also propose a phase rotation scheme for OTFS using transcendental numbers. We show that OTFS with this proposed scheme extracts the full diversity in the delay-Doppler domain.
△ Less
Submitted 1 April, 2019; v1 submitted 23 August, 2018;
originally announced August 2018.
-
MIMO-OTFS in High-Doppler Fading Channels: Signal Detection and Channel Estimation
Authors:
M. Kollengode Ramachandran,
A. Chockalingam
Abstract:
Orthogonal time frequency space (OTFS) modulation is a recently introduced multiplexing technique designed in the 2-dimensional (2D) delay-Doppler domain suited for high-Doppler fading channels. OTFS converts a doubly-dispersive channel into an almost non-fading channel in the delay-Doppler domain through a series of 2D transformations. In this paper, we focus on MIMO-OTFS which brings in the high…
▽ More
Orthogonal time frequency space (OTFS) modulation is a recently introduced multiplexing technique designed in the 2-dimensional (2D) delay-Doppler domain suited for high-Doppler fading channels. OTFS converts a doubly-dispersive channel into an almost non-fading channel in the delay-Doppler domain through a series of 2D transformations. In this paper, we focus on MIMO-OTFS which brings in the high spectral and energy efficiency benefits of MIMO and the robustness of OTFS in high-Doppler fading channels. The OTFS channel-symbol coupling and the sparse delay-Doppler channel impulse response enable efficient MIMO channel estimation in high Doppler environments. We present an iterative algorithm for signal detection based on message passing and a channel estimation scheme in the delay-Doppler domain suited for MIMO-OTFS. The proposed channel estimation scheme uses impulses in the delay-Doppler domain as pilots for estimation. We also compare the performance of MIMO-OTFS with that of MIMO-OFDM under high Doppler scenarios.
△ Less
Submitted 6 May, 2018;
originally announced May 2018.
-
On OTFS Modulation for High-Doppler Fading Channels
Authors:
K. R. Murali,
A. Chockalingam
Abstract:
Orthogonal time frequency space (OTFS) modulation is a 2-dimensional (2D) modulation scheme designed in the delay-Doppler domain, unlike traditional modulation schemes which are designed in the time-frequency domain. Through a series of 2D transformations, OTFS converts a doubly-dispersive channel into an almost non-fading channel in the delay-Doppler domain. In this domain, each symbol in a frame…
▽ More
Orthogonal time frequency space (OTFS) modulation is a 2-dimensional (2D) modulation scheme designed in the delay-Doppler domain, unlike traditional modulation schemes which are designed in the time-frequency domain. Through a series of 2D transformations, OTFS converts a doubly-dispersive channel into an almost non-fading channel in the delay-Doppler domain. In this domain, each symbol in a frame experiences an almost constant fade, thus achieving significant performance gains over existing modulation schemes such as OFDM. The sparse delay-Doppler impulse response which reflects the actual physical geometry of the wireless channel enables efficient channel estimation, especially in high-Doppler fading channels. This paper investigates OTFS from a signal detection and channel estimation perspective, and proposes a Markov chain Monte-Carlo sampling based detection scheme and a pseudo-random noise (PN) pilot based channel estimation scheme in the delay-Doppler domain.
△ Less
Submitted 3 February, 2018;
originally announced February 2018.
-
Multidimensional Index Modulation in Wireless Communications
Authors:
Bharath Shamasundar,
Swaroop Jacob,
Sandeep Bhat,
A. Chockalingam
Abstract:
In index modulation schemes, information bits are conveyed through indexing of transmission entities such as antennas, subcarriers, times slots, precoders, subarrays, and radio frequency (RF) mirrors. Index modulation schemes are attractive for their advantages such as good performance, high rates, and hardware simplicity. This paper focuses on index modulation schemes in which multiple transmissi…
▽ More
In index modulation schemes, information bits are conveyed through indexing of transmission entities such as antennas, subcarriers, times slots, precoders, subarrays, and radio frequency (RF) mirrors. Index modulation schemes are attractive for their advantages such as good performance, high rates, and hardware simplicity. This paper focuses on index modulation schemes in which multiple transmission entities, namely, {\em antennas}, {\em time slots}, and {\em RF mirrors}, are indexed {\em simultaneously}. Recognizing that such multidimensional index modulation schemes encourage sparsity in their transmit signal vectors, we propose efficient signal detection schemes that use compressive sensing based reconstruction algorithms. Results show that, for a given rate, improved performance is achieved when the number of indexed transmission entities is increased. We also explore indexing opportunities in {\em load modulation}, which is a modulation scheme that offers power efficiency and reduced RF hardware complexity advantages in multiantenna systems. Results show that indexing space and time in load modulated multiantenna systems can achieve improved performance.
△ Less
Submitted 10 February, 2017;
originally announced February 2017.
-
Multiuser Media-based Modulation for Massive MIMO Systems
Authors:
Bharath Shamasundar,
A. Chockalingam
Abstract:
In this paper, we consider {\em media-based modulation (MBM)}, an attractive modulation scheme which is getting increased research attention recently, for the uplink of a massive MIMO system. Each user is equipped with one transmit antenna with multiple radio frequency (RF) mirrors (parasitic elements) placed near it. The base station (BS) is equipped with tens to hundreds of receive antennas. MBM…
▽ More
In this paper, we consider {\em media-based modulation (MBM)}, an attractive modulation scheme which is getting increased research attention recently, for the uplink of a massive MIMO system. Each user is equipped with one transmit antenna with multiple radio frequency (RF) mirrors (parasitic elements) placed near it. The base station (BS) is equipped with tens to hundreds of receive antennas. MBM with $m_{rf}$ RF mirrors and $n_r$ receive antennas over a multipath channel has been shown to asymptotically (as $m_{rf}\rightarrow \infty$) achieve the capacity of $n_r$ parallel AWGN channels. This suggests that MBM can be attractive for use in massive MIMO systems which typically employ a large number of receive antennas at the BS. In this paper, we investigate the potential performance advantage of multiuser MBM (MU-MBM) in a massive MIMO setting. Our results show that multiuser MBM (MU-MBM) can significantly outperform other modulation schemes. For example, a bit error performance achieved using 500 receive antennas at the BS in a massive MIMO system using conventional modulation can be achieved using just 128 antennas using MU-MBM. Even multiuser spatial modulation, and generalized spatial modulation in the same massive MIMO settings require more than 200 antennas to achieve the same bit error performance. Also, recognizing that the MU-MBM signal vectors are inherently sparse, we propose an efficient MU-MBM signal detection scheme that uses compressive sensing based reconstruction algorithms like orthogonal matching pursuit (OMP), compressive sampling matching pursuit (CoSaMP), and subspace pursuit (SP).
△ Less
Submitted 1 November, 2016;
originally announced November 2016.
-
On the Capacity and Performance of Generalized Spatial Modulation
Authors:
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
Generalized spatial modulation (GSM) uses $N$ antenna elements but fewer radio frequency (RF) chains ($R$) at the transmitter. Spatial modulation and spatial multiplexing are special cases of GSM with $R=1$ and $R=N$, respectively. In GSM, apart from conveying information bits through $R$ modulation symbols, information bits are also conveyed through the indices of the $R$ active transmit antennas…
▽ More
Generalized spatial modulation (GSM) uses $N$ antenna elements but fewer radio frequency (RF) chains ($R$) at the transmitter. Spatial modulation and spatial multiplexing are special cases of GSM with $R=1$ and $R=N$, respectively. In GSM, apart from conveying information bits through $R$ modulation symbols, information bits are also conveyed through the indices of the $R$ active transmit antennas. In this paper, we derive lower and upper bounds on the the capacity of a ($N,M,R$)-GSM MIMO system, where $M$ is the number of receive antennas. Further, we propose a computationally efficient GSM encoding (i.e., bits-to-signal map**) method and a message passing based low-complexity detection algorithm suited for large-scale GSM-MIMO systems.
△ Less
Submitted 12 March, 2016;
originally announced March 2016.
-
Transmitter Optimization in Slow Fading MISO Wiretap Channel
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we consider the transmitter optimization problem in slow fading multiple-input-single-output (MISO) wiretap channel. The source transmits a secret message intended for $K$ users in the presence of $J$ non-colluding eavesdroppers, and operates under a total power constraint. The channels between the source and all users and eavesdroppers are assumed to be slow fading, and only statis…
▽ More
In this paper, we consider the transmitter optimization problem in slow fading multiple-input-single-output (MISO) wiretap channel. The source transmits a secret message intended for $K$ users in the presence of $J$ non-colluding eavesdroppers, and operates under a total power constraint. The channels between the source and all users and eavesdroppers are assumed to be slow fading, and only statistical channel state information (CSI) is known at the source. For a given code rate and secrecy rate pair of the wiretap code, denoted by $(R_{D}, R_{s})$, we define the non-outage event as the joint event of the link information rates to $K$ users be greater than or equal to $R_{D}$ and the link information rates to $J$ eavesdroppers be less than or equal to $(R_{D} - R_{s})$. We minimize the transmit power subject to the total power constraint and satisfying the probability of the non-outage event to be greater than or equal to a desired threshold $(1-ε)$.
△ Less
Submitted 31 January, 2016;
originally announced February 2016.
-
Space-Time Index Modulation
Authors:
Swaroop Jacob,
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
In this paper, we present a new multi-antenna modulation scheme, termed as {\em space-time index modulation (STIM)}. In STIM, information bits are conveyed through antenna indexing in the spatial domain, slot indexing in the time domain, and $M$-ary modulation symbols. A time slot in a given frame can be used or unused, and the choice of the slots used for transmission conveys slot index bits. In…
▽ More
In this paper, we present a new multi-antenna modulation scheme, termed as {\em space-time index modulation (STIM)}. In STIM, information bits are conveyed through antenna indexing in the spatial domain, slot indexing in the time domain, and $M$-ary modulation symbols. A time slot in a given frame can be used or unused, and the choice of the slots used for transmission conveys slot index bits. In addition, antenna index bits are conveyed in every used time slot by activating one among the available antennas. $M$-ary symbols are sent on the active antenna in a used time slot. We study STIM in a cyclic-prefixed single-carrier (CPSC) system in frequency-selective fading channels. It is shown that, for the same spectral efficiency, STIM can achieve better performance compared to conventional orthogonal frequency division multiplexing (OFDM). Low-complexity iterative algorithms for the detection of large-dimensional STIM signals are also presented.
△ Less
Submitted 25 September, 2016; v1 submitted 29 January, 2016;
originally announced January 2016.
-
On Media-based Modulation using RF Mirrors
Authors:
Y. Naresh,
A. Chockalingam
Abstract:
Media-based modulation (MBM) is a recently proposed modulation scheme which uses radio frequency (RF) mirrors at the transmit antenna(s) in order to create different channel fade realizations based on their ON/OFF status. These complex fade realizations constitute the modulation alphabet. MBM has the advantage of increased spectral efficiency and performance. In this paper, we investigate the perf…
▽ More
Media-based modulation (MBM) is a recently proposed modulation scheme which uses radio frequency (RF) mirrors at the transmit antenna(s) in order to create different channel fade realizations based on their ON/OFF status. These complex fade realizations constitute the modulation alphabet. MBM has the advantage of increased spectral efficiency and performance. In this paper, we investigate the performance of some physical layer techniques when applied to MBM. Particularly, we study the performance of $i)$ MBM with generalized spatial modulation (GSM), $ii)$ MBM with mirror activation pattern (MAP) selection based on an Euclidean distance (ED) based metric, and $iii)$ MBM with feedback based phase compensation and constellation rotation. Our results show that, for the same spectral efficiency, GSM-MBM can achieve better performance compared to MIMO-MBM. Also, it is found that MBM with ED-based MAP selection results in improved bit error performance, and that phase compensation and MBM constellation rotation increases the ED between the MBM constellation points and improves the performance significantly. We also analyze the diversity orders achieved by the ED-based MAP selection scheme and the phase compensation and constellation rotation (PC-CR) scheme. The diversity orders predicted by the analysis are validated through simulations.
△ Less
Submitted 22 October, 2016; v1 submitted 26 January, 2016;
originally announced January 2016.
-
Quad-LED and Dual-LED Complex Modulation for Visible Light Communication
Authors:
T. Lakshmi Narasimhan,
R. Tejaswi,
A. Chockalingam
Abstract:
In this paper, we propose simple and novel complex modulation techniques that exploit the spatial domain to transmit complex-valued modulation symbols in visible light wireless communication. The idea is to use multiple light emitting diodes (LEDs) to convey the real and imaginary parts of a complex modulation symbol and their sign information, or, alternately, to convey the magnitude and phase of…
▽ More
In this paper, we propose simple and novel complex modulation techniques that exploit the spatial domain to transmit complex-valued modulation symbols in visible light wireless communication. The idea is to use multiple light emitting diodes (LEDs) to convey the real and imaginary parts of a complex modulation symbol and their sign information, or, alternately, to convey the magnitude and phase of a complex symbol. The proposed techniques are termed as {\em quad-LED complex modulation (QCM)} and {\em dual-LED complex modulation (DCM)}. The proposed QCM scheme uses four LEDs (hence the name `quad-LED'); while the magnitudes of the real and imaginary parts are conveyed through intensity modulation of LEDs, the sign information is conveyed through spatial indexing of LEDs. The proposed DCM scheme, on the other hand, exploits the polar representation of a complex symbol; it uses only two LEDs (hence the name `dual-LED'), one LED to map the magnitude and another LED to map the phase of a complex modulation symbol. These techniques do not need Hermitian symmetry operation to generate LED compatible positive real transmit signals. We present zero-forcing and minimum distance detectors and their performance for QCM-OFDM and DCM-OFDM. We further propose another modulation scheme, termed as SM-DCM {\em (spatial modulation-DCM)} scheme, which brings in the advantage of spatial modulation (SM) to DCM. The proposed SM-DCM scheme uses two DCM BLOCKs with two LEDs in each BLOCK, and an index bit decides which among the two BLOCKs will be used in a given channel use. We study the bit error rate (BER) performance of the proposed schemes through analysis and simulations. Using tight analytical BER upper bounds and spatial distribution of the received signal-to-noise ratios, we compute and plot the achievable rate contours for a given target BER in QCM, DCM, and SM-DCM.
△ Less
Submitted 24 July, 2016; v1 submitted 29 October, 2015;
originally announced October 2015.
-
Coded Index Modulation for Non-DC-Biased OFDM in Multiple LED Visible Light Communication
Authors:
S. P. Alaka,
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
Use of multiple light emitting diodes (LED) is an attractive way to increase spectral efficiency in visible light communications (VLC). A non-DC-biased OFDM (NDC OFDM) scheme that uses two LEDs has been proposed in the literature recently. NDC OFDM has been shown to perform better than other OFDM schemes for VLC like DC-biased OFDM (DCO OFDM) and asymmetrically clipped OFDM (ACO OFDM) in multiple…
▽ More
Use of multiple light emitting diodes (LED) is an attractive way to increase spectral efficiency in visible light communications (VLC). A non-DC-biased OFDM (NDC OFDM) scheme that uses two LEDs has been proposed in the literature recently. NDC OFDM has been shown to perform better than other OFDM schemes for VLC like DC-biased OFDM (DCO OFDM) and asymmetrically clipped OFDM (ACO OFDM) in multiple LEDs settings. In this paper, we propose an efficient multiple LED OFDM scheme for VLC which uses {\em coded index modulation}. The proposed scheme uses two transmitter blocks, each having a pair of LEDs. Within each block, NDC OFDM signaling is done. The selection of which block is activated in a signaling interval is decided by information bits (i.e., index bits). In order to improve the reliability of the index bits at the receiver (which is critical because of high channel correlation in multiple LEDs settings), we propose to use coding on the index bits alone. We call the proposed scheme as CI-NDC OFDM (coded index NDC OFDM) scheme. Simulation results show that, for the same spectral efficiency, CI-NDC OFDM that uses LDPC coding on the index bits performs better than NDC OFDM.
△ Less
Submitted 16 July, 2015;
originally announced July 2015.
-
Generalized Space and Frequency Index Modulation
Authors:
T. Datta,
H. S. Eshwaraiah,
A. Chockalingam
Abstract:
Unlike in conventional modulation where information bits are conveyed only through symbols from modulation alphabets defined in the complex plane (e.g., quadrature amplitude modulation (QAM), phase shift keying (PSK)), in index modulation (IM), additional information bits are conveyed through indices of certain transmit entities that get involved in the transmission. Transmit antennas in multi-ant…
▽ More
Unlike in conventional modulation where information bits are conveyed only through symbols from modulation alphabets defined in the complex plane (e.g., quadrature amplitude modulation (QAM), phase shift keying (PSK)), in index modulation (IM), additional information bits are conveyed through indices of certain transmit entities that get involved in the transmission. Transmit antennas in multi-antenna systems and subcarriers in multi-carrier systems are examples of such transmit entities that can be used to convey additional information bits through indexing. In this paper, we introduce {\em generalized space and frequency index modulation}, where the indices of active transmit antennas and subcarriers convey information bits. We first introduce index modulation in the spatial domain, referred to as generalized spatial index modulation (GSIM). For GSIM, where bits are indexed only in the spatial domain, we derive the expression for achievable rate as well as easy-to-compute upper and lower bounds on this rate. We show that the achievable rate in GSIM can be more than that in spatial multiplexing, and analytically establish the condition under which this can happen. It is noted that GSIM achieves this higher rate using fewer transmit radio frequency (RF) chains compared to spatial multiplexing. We also propose a Gibbs sampling based detection algorithm for GSIM and show that GSIM can achieve better bit error rate (BER) performance than spatial multiplexing. For generalized space-frequency index modulation (GSFIM), where bits are encoded through indexing in both active antennas as well as subcarriers, we derive the achievable rate expression. Numerical results show that GSFIM can achieve higher rates compared to conventional MIMO-OFDM. Also, BER results show the potential for GSFIM performing better than MIMO-OFDM.
△ Less
Submitted 27 June, 2015;
originally announced June 2015.
-
MIMO DF Relay Beamforming for Secrecy with Artificial Noise, Imperfect CSI, and Finite-Alphabet
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we consider decode-and-forward (DF) relay beamforming with imperfect channel state information (CSI), cooperative artificial noise (AN) injection, and finite-alphabet input in the presence of an user and $J$ non-colluding eavesdroppers. The communication between the source and the user is aided by a multiple-input-multiple-output (MIMO) DF relay. We use the fact that a wiretap code…
▽ More
In this paper, we consider decode-and-forward (DF) relay beamforming with imperfect channel state information (CSI), cooperative artificial noise (AN) injection, and finite-alphabet input in the presence of an user and $J$ non-colluding eavesdroppers. The communication between the source and the user is aided by a multiple-input-multiple-output (MIMO) DF relay. We use the fact that a wiretap code consists of two parts: i) common message (non-secret), and ii) secret message. The source transmits two independent messages: i) common message (non-secret), and ii) secret message. The common message is transmitted at a fixed rate $R_{0}$, and it is intended for the user. The secret message is also intended for the user but it should be kept secret from the $J$ eavesdroppers. The source and the MIMO DF relay operate under individual power constraints. In order to improve the secrecy rate, the MIMO relay also injects artificial noise. The CSI on all the links are assumed to be imperfect and CSI errors are assumed to be norm bounded. In order to maximize the worst case secrecy rate, we maximize the worst case link information rate to the user subject to: i) the individual power constraints on the source and the MIMO relay, and ii) the best case link information rates to $J$ eavesdroppers be less than or equal to $R_{0}$ in order to support a fixed common message rate $R_{0}$. Numerical results showing the effect of perfect/imperfect CSI, presence/absence of AN with finite-alphabet input on the secrecy rate are presented.
△ Less
Submitted 4 May, 2015;
originally announced May 2015.
-
Sum Secrecy Rate in MISO Full-Duplex Wiretap Channel with Imperfect CSI
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we consider the achievable sum secrecy rate in MISO (multiple-input-single-output) {\em full-duplex} wiretap channel in the presence of a passive eavesdropper and imperfect channel state information (CSI). We assume that the users participating in full-duplex communication have multiple transmit antennas, and that the users and the eavesdropper have single receive antenna each. The…
▽ More
In this paper, we consider the achievable sum secrecy rate in MISO (multiple-input-single-output) {\em full-duplex} wiretap channel in the presence of a passive eavesdropper and imperfect channel state information (CSI). We assume that the users participating in full-duplex communication have multiple transmit antennas, and that the users and the eavesdropper have single receive antenna each. The users have individual transmit power constraints. They also transmit jamming signals to improve the secrecy rates. We obtain the achievable perfect secrecy rate region by maximizing the worst case sum secrecy rate. We also obtain the corresponding transmit covariance matrices associated with the message signals and the jamming signals. Numerical results that show the impact of imperfect CSI on the achievable secrecy rate region are presented.
△ Less
Submitted 25 March, 2015;
originally announced March 2015.
-
Generalized Spatial Modulation in Large-Scale Multiuser MIMO Systems
Authors:
T. Lakshmi Narasimhan,
P. Raviteja,
A. Chockalingam
Abstract:
Generalized spatial modulation (GSM) uses $n_t$ transmit antenna elements but fewer transmit radio frequency (RF) chains, $n_{rf}$. Spatial modulation (SM) and spatial multiplexing are special cases of GSM with $n_{rf}=1$ and $n_{rf}=n_t$, respectively. In GSM, in addition to conveying information bits through $n_{rf}$ conventional modulation symbols (for example, QAM), the indices of the…
▽ More
Generalized spatial modulation (GSM) uses $n_t$ transmit antenna elements but fewer transmit radio frequency (RF) chains, $n_{rf}$. Spatial modulation (SM) and spatial multiplexing are special cases of GSM with $n_{rf}=1$ and $n_{rf}=n_t$, respectively. In GSM, in addition to conveying information bits through $n_{rf}$ conventional modulation symbols (for example, QAM), the indices of the $n_{rf}$ active transmit antennas also convey information bits. In this paper, we investigate {\em GSM for large-scale multiuser MIMO communications on the uplink}. Our contributions in this paper include: ($i$) an average bit error probability (ABEP) analysis for maximum-likelihood detection in multiuser GSM-MIMO on the uplink, where we derive an upper bound on the ABEP, and ($ii$) low-complexity algorithms for GSM-MIMO signal detection and channel estimation at the base station receiver based on message passing. The analytical upper bounds on the ABEP are found to be tight at moderate to high signal-to-noise ratios (SNR). The proposed receiver algorithms are found to scale very well in complexity while achieving near-optimal performance in large dimensions. Simulation results show that, for the same spectral efficiency, multiuser GSM-MIMO can outperform multiuser SM-MIMO as well as conventional multiuser MIMO, by about 2 to 9 dB at a bit error rate of $10^{-3}$. Such SNR gains in GSM-MIMO compared to SM-MIMO and conventional MIMO can be attributed to the fact that, because of a larger number of spatial index bits, GSM-MIMO can use a lower-order QAM alphabet which is more power efficient.
△ Less
Submitted 13 March, 2015;
originally announced March 2015.
-
Generalized Spatial Modulation in Indoor Wireless Visible Light Communication
Authors:
S. P. Alaka,
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
In this paper, we investigate the performance of generalized spatial modulation (GSM) in indoor wireless visible light communication (VLC) systems. GSM uses $N_t$ light emitting diodes (LED), but activates only $N_a$ of them at a given time. Spatial modulation and spatial multiplexing are special cases of GSM with $N_{a}=1$ and $N_{a}=N_t$, respectively. We first derive an analytical upper bound o…
▽ More
In this paper, we investigate the performance of generalized spatial modulation (GSM) in indoor wireless visible light communication (VLC) systems. GSM uses $N_t$ light emitting diodes (LED), but activates only $N_a$ of them at a given time. Spatial modulation and spatial multiplexing are special cases of GSM with $N_{a}=1$ and $N_{a}=N_t$, respectively. We first derive an analytical upper bound on the bit error rate (BER) for maximum likelihood (ML) detection of GSM in VLC systems. Analysis and simulation results show that the derived upper bound is very tight at medium to high signal-to-noise ratios (SNR). The channel gains and channel correlations influence the GSM performance such that the best BER is achieved at an optimum LED spacing. Also, for a fixed transmission efficiency, the performance of GSM in VLC improves as the half-power semi-angle of the LEDs is decreased. We then compare the performance of GSM in VLC systems with those of other MIMO schemes such as spatial multiplexing (SMP), space shift keying (SSK), generalized space shift keying (GSSK), and spatial modulation (SM). Analysis and simulation results show that GSM in VLC outperforms the other considered MIMO schemes at moderate to high SNRs; for example, for 8 bits per channel use, GSM outperforms SMP and GSSK by about 21 dB, and SM by about 10 dB at $10^{-4}$ BER.
△ Less
Submitted 11 March, 2015;
originally announced March 2015.
-
Precoder Index Modulation
Authors:
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
Index modulation, where information bits are conveyed through antenna indices (spatial modulation) and subcarrier indices (subcarrier index modulation) in addition to information bits conveyed through conventional modulation symbols, is getting increased research attention. In this paper, we introduce {\em precoder index modulation}, where information bits are conveyed through the choice of a prec…
▽ More
Index modulation, where information bits are conveyed through antenna indices (spatial modulation) and subcarrier indices (subcarrier index modulation) in addition to information bits conveyed through conventional modulation symbols, is getting increased research attention. In this paper, we introduce {\em precoder index modulation}, where information bits are conveyed through the choice of a precoder matrix at the transmitter from a set of pre-determined pseudo-random phase precoder (PRPP) matrices. Combining precoder index modulation (PIM) and spatial modulation (SM), we introduce a PIM-SM scheme which conveys information bits through both antenna index as well as precoder index. Spectral efficiency (in bits per channel use) and bit error performance of these index modulation schemes are presented.
△ Less
Submitted 6 July, 2014;
originally announced July 2014.
-
On the Gaussian Many-to-One X Channel
Authors:
Ranga Prasad,
Srikrishna Bhashyam,
A. Chockalingam
Abstract:
In this paper, the Gaussian many-to-one X channel, which is a special case of general multiuser X channel, is studied. In the Gaussian many-to-one X channel, communication links exist between all transmitters and one of the receivers, along with a communication link between each transmitter and its corresponding receiver. As per the X channel assumption, transmission of messages is allowed on all…
▽ More
In this paper, the Gaussian many-to-one X channel, which is a special case of general multiuser X channel, is studied. In the Gaussian many-to-one X channel, communication links exist between all transmitters and one of the receivers, along with a communication link between each transmitter and its corresponding receiver. As per the X channel assumption, transmission of messages is allowed on all the links of the channel. This communication model is different from the corresponding many-to-one interference channel (IC). Transmission strategies which involve using Gaussian codebooks and treating interference from a subset of transmitters as noise are formulated for the above channel. Sum-rate is used as the criterion of optimality for evaluating the strategies. Initially, a $3 \times 3$ many-to-one X channel is considered and three transmission strategies are analyzed. The first two strategies are shown to achieve sum-rate capacity under certain channel conditions. For the third strategy, a sum-rate outer bound is derived and the gap between the outer bound and the achieved rate is characterized. These results are later extended to the $K \times K$ case. Next, a region in which the many-to-one X channel can be operated as a many-to-one IC without loss of sum-rate is identified. Further, in the above region, it is shown that using Gaussian codebooks and treating interference as noise achieves a rate point that is within $K/2 -1$ bits from the sum-rate capacity. Subsequently, some implications of the above results to the Gaussian many-to-one IC are discussed. Transmission strategies for the many-to-one IC are formulated and channel conditions under which the strategies achieve sum-rate capacity are obtained. A region where the sum-rate capacity can be characterized to within $K/2-1$ bits is also identified.
△ Less
Submitted 22 June, 2015; v1 submitted 20 March, 2014;
originally announced March 2014.
-
Decode-and-Forward Relay Beamforming with Secret and Non-Secret Messages
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we study beamforming in decode-and-forward (DF) relaying using multiple relays, where the source node sends a secret message as well as a non-secret message to the destination node in the presence of multiple non-colluding eavesdroppers. The non-secret message is transmitted at a fixed rate $R_{0}$ and requires no protection from the eavesdroppers, whereas the secret message needs t…
▽ More
In this paper, we study beamforming in decode-and-forward (DF) relaying using multiple relays, where the source node sends a secret message as well as a non-secret message to the destination node in the presence of multiple non-colluding eavesdroppers. The non-secret message is transmitted at a fixed rate $R_{0}$ and requires no protection from the eavesdroppers, whereas the secret message needs to be protected from the eavesdroppers. The source and relays operate under a total power constraint. We find the optimum source powers and weights of the relays for both secret and non-secret messages which maximize the worst case secrecy rate for the secret message as well as meet the information rate constraint $R_{0}$ for the non-secret message. We solve this problem for the cases when ($i$) perfect channel state information (CSI) of all links is known, and ($ii$) only the statistical CSI of the eavesdroppers links and perfect CSI of other links are known.
△ Less
Submitted 31 January, 2014;
originally announced January 2014.
-
Pseudo-random Phase Precoded Spatial Modulation
Authors:
T. Lakshmi Narasimhan,
Yalagala Naresh,
Tanumay Datta,
A. Chockalingam
Abstract:
Spatial modulation (SM) is a transmission scheme that uses multiple transmit antennas but only one transmit RF chain. At each time instant, only one among the transmit antennas will be active and the others remain silent. The index of the active transmit antenna will also convey information bits in addition to the information bits conveyed through modulation symbols (e.g.,QAM). Pseudo-random phase…
▽ More
Spatial modulation (SM) is a transmission scheme that uses multiple transmit antennas but only one transmit RF chain. At each time instant, only one among the transmit antennas will be active and the others remain silent. The index of the active transmit antenna will also convey information bits in addition to the information bits conveyed through modulation symbols (e.g.,QAM). Pseudo-random phase precoding (PRPP) is a technique that can achieve high diversity orders even in single antenna systems without the need for channel state information at the transmitter (CSIT) and transmit power control (TPC). In this paper, we exploit the advantages of both SM and PRPP simultaneously. We propose a pseudo-random phase precoded SM (PRPP-SM) scheme, where both the modulation bits and the antenna index bits are precoded by pseudo-random phases. The proposed PRPP-SM system gives significant performance gains over SM system without PRPP and PRPP system without SM. Since maximum likelihood (ML) detection becomes exponentially complex in large dimensions, we propose low complexity local search based detection (LSD) algorithm suited for PRPP-SM systems with large precoder sizes. Our simulation results show that with 4 transmit antennas, 1 receive antenna, $5\times 20$ pseudo-random phase precoder matrix and BPSK modulation, the performance of PRPP-SM using ML detection is better than SM without PRPP with ML detection by about 9 dB at $10^{-2}$ BER. This performance advantage gets even better for large precoding sizes.
△ Less
Submitted 25 January, 2014;
originally announced January 2014.
-
Transmitter Optimization in MISO Broadcast Channel with Common and Secret Messages
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we consider transmitter optimization in multiple-input single-output (MISO) broadcast channel with common and secret messages. The secret message is intended for $K$ users and it is transmitted with perfect secrecy with respect to $J$ eavesdroppers which are also assumed to be legitimate users in the network. The common message is transmitted at a fixed rate $R_{0}$ and it is intend…
▽ More
In this paper, we consider transmitter optimization in multiple-input single-output (MISO) broadcast channel with common and secret messages. The secret message is intended for $K$ users and it is transmitted with perfect secrecy with respect to $J$ eavesdroppers which are also assumed to be legitimate users in the network. The common message is transmitted at a fixed rate $R_{0}$ and it is intended for all $K$ users and $J$ eavesdroppers. The source operates under a total power constraint. It also injects artificial noise to improve the secrecy rate. We obtain the optimum covariance matrices associated with the common message, secret message, and artificial noise, which maximize the achievable secrecy rate and simultaneously meet the fixed rate $R_{0}$ for the common message.
△ Less
Submitted 25 January, 2014;
originally announced January 2014.
-
Power Allocation in MIMO Wiretap Channel with Statistical CSI and Finite-Alphabet Input
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we consider the problem of power allocation in MIMO wiretap channel for secrecy in the presence of multiple eavesdroppers. Perfect knowledge of the destination channel state information (CSI) and only the statistical knowledge of the eavesdroppers CSI are assumed. We first consider the MIMO wiretap channel with Gaussian input. Using Jensen's inequality, we transform the secrecy rate…
▽ More
In this paper, we consider the problem of power allocation in MIMO wiretap channel for secrecy in the presence of multiple eavesdroppers. Perfect knowledge of the destination channel state information (CSI) and only the statistical knowledge of the eavesdroppers CSI are assumed. We first consider the MIMO wiretap channel with Gaussian input. Using Jensen's inequality, we transform the secrecy rate max-min optimization problem to a single maximization problem. We use generalized singular value decomposition and transform the problem to a concave maximization problem which maximizes the sum secrecy rate of scalar wiretap channels subject to linear constraints on the transmit covariance matrix. We then consider the MIMO wiretap channel with finite-alphabet input. We show that the transmit covariance matrix obtained for the case of Gaussian input, when used in the MIMO wiretap channel with finite-alphabet input, can lead to zero secrecy rate at high transmit powers. We then propose a power allocation scheme with an additional power constraint which alleviates this secrecy rate loss problem, and gives non-zero secrecy rates at high transmit powers.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
Sum Secrecy Rate in Full-Duplex Wiretap Channel with Imperfect CSI
Authors:
Sanjay Vishwakarma,
A. Chockalingam
Abstract:
In this paper, we consider the achievable sum secrecy rate in full-duplex wiretap channel in the presence of an eavesdropper and imperfect channel state information (CSI). We assume that the users participating in full-duplex communication and the eavesdropper have single antenna each. The users have individual transmit power constraints. They also transmit jamming signals to improve the secrecy r…
▽ More
In this paper, we consider the achievable sum secrecy rate in full-duplex wiretap channel in the presence of an eavesdropper and imperfect channel state information (CSI). We assume that the users participating in full-duplex communication and the eavesdropper have single antenna each. The users have individual transmit power constraints. They also transmit jamming signals to improve the secrecy rates. We obtain the achievable perfect secrecy rate region by maximizing the sum secrecy rate. We also obtain the corresponding optimum powers of the message signals and the jamming signals. Numerical results that show the impact of imperfect CSI on the achievable secrecy rate region are presented.
△ Less
Submitted 16 January, 2014; v1 submitted 15 November, 2013;
originally announced November 2013.
-
Multiuser SM-MIMO versus Massive MIMO: Uplink Performance Comparison
Authors:
P. Raviteja,
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
In this paper, we propose algorithms for signal detection in large-scale multiuser {\em spatial modulation multiple-input multiple-output (SM-MIMO)} systems. In large-scale SM-MIMO, each user is equipped with multiple transmit antennas (e.g., 2 or 4 antennas) but only one transmit RF chain, and the base station (BS) is equipped with tens to hundreds of (e.g., 128) receive antennas. In SM-MIMO, in…
▽ More
In this paper, we propose algorithms for signal detection in large-scale multiuser {\em spatial modulation multiple-input multiple-output (SM-MIMO)} systems. In large-scale SM-MIMO, each user is equipped with multiple transmit antennas (e.g., 2 or 4 antennas) but only one transmit RF chain, and the base station (BS) is equipped with tens to hundreds of (e.g., 128) receive antennas. In SM-MIMO, in a given channel use, each user activates any one of its multiple transmit antennas and the index of the activated antenna conveys information bits in addition to the information bits conveyed through conventional modulation symbols (e.g., QAM). We propose two different algorithms for detection of large-scale SM-MIMO signals at the BS; one is based on {\em message passing} and the other is based on {\em local search}. The proposed algorithms are shown to achieve very good performance and scale well. Also, for the same spectral efficiency, multiuser SM-MIMO outperforms conventional multiuser MIMO (recently being referred to as massive MIMO) by several dBs; for e.g., with 16 users, 128 antennas at the BS and 4 bpcu per user, SM-MIMO with 4 transmit antennas per user and 4-QAM outperforms massive MIMO with 1 transmit antenna per user and 16-QAM by about 4 to 5 dB at $10^{-3}$ uncoded BER. The SNR advantage of SM-MIMO over massive MIMO can be attributed to the following reasons: (i) because of the spatial index bits, SM-MIMO can use a lower-order QAM alphabet compared to that in massive MIMO to achieve the same spectral efficiency, and (ii) for the same spectral efficiency and QAM size, massive MIMO will need more spatial streams per user which leads to increased spatial interference.
△ Less
Submitted 6 November, 2013;
originally announced November 2013.
-
M-ary Detection and q-ary Decoding in Large-Scale MIMO: A Non-Binary Belief Propagation Approach
Authors:
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
In this paper, we propose a non-binary belief propagation approach (NB-BP) for detection of $M$-ary modulation symbols and decoding of $q$-ary LDPC codes in large-scale multiuser MIMO systems. We first propose a message passing based symbol detection algorithm which computes vector messages using a scalar Gaussian approximation of interference, which results in a total complexity of just…
▽ More
In this paper, we propose a non-binary belief propagation approach (NB-BP) for detection of $M$-ary modulation symbols and decoding of $q$-ary LDPC codes in large-scale multiuser MIMO systems. We first propose a message passing based symbol detection algorithm which computes vector messages using a scalar Gaussian approximation of interference, which results in a total complexity of just $O(KN\sqrt{M})$, where $K$ is the number of uplink users and $N$ is the number of base station (BS) antennas. The proposed NB-BP detector does not need to do a matrix inversion, which gives a complexity advantage over MMSE detection. We then design optimized $q$-ary LDPC codes by matching the EXIT charts of the proposed detector and the LDPC decoder. Simulation results show that the proposed NB-BP detection-decoding approach using the optimized LDPC codes achieve significantly better performance (by about 1 dB to 7 dB at $10^{-5}$ coded BER for various system loading factors with number of users ranging from 16 to 128 and number of BS antennas fixed at 128) compared to using linear detectors (e.g., MMSE detector) and off-the-shelf $q$-ary irregular LDPC codes. Also, even with estimated channel knowledge (e.g., with MMSE channel estimate), the performance of the proposed NB-BP detector is better than that of the MMSE detector.
△ Less
Submitted 16 October, 2013;
originally announced October 2013.
-
Channel Hardening-Exploiting Message Passing (CHEMP) Receiver in Large-Scale MIMO Systems
Authors:
T. Lakshmi Narasimhan,
A. Chockalingam
Abstract:
In this paper, we propose a MIMO receiver algorithm that exploits {\em channel hardening} that occurs in large MIMO channels. Channel hardening refers to the phenomenon where the off-diagonal terms of the ${\bf H}^H{\bf H}$ matrix become increasingly weaker compared to the diagonal terms as the size of the channel gain matrix ${\bf H}$ increases. Specifically, we propose a message passing detectio…
▽ More
In this paper, we propose a MIMO receiver algorithm that exploits {\em channel hardening} that occurs in large MIMO channels. Channel hardening refers to the phenomenon where the off-diagonal terms of the ${\bf H}^H{\bf H}$ matrix become increasingly weaker compared to the diagonal terms as the size of the channel gain matrix ${\bf H}$ increases. Specifically, we propose a message passing detection (MPD) algorithm which works with the real-valued matched filtered received vector (whose signal term becomes ${\bf H}^T{\bf H}{\bf x}$, where ${\bf x}$ is the transmitted vector), and uses a Gaussian approximation on the off-diagonal terms of the ${\bf H}^T{\bf H}$ matrix. We also propose a simple estimation scheme which directly obtains an estimate of ${\bf H}^T{\bf H}$ (instead of an estimate of ${\bf H}$), which is used as an effective channel estimate in the MPD algorithm. We refer to this receiver as the {\em channel hardening-exploiting message passing (CHEMP)} receiver. The proposed CHEMP receiver achieves very good performance in large-scale MIMO systems (e.g., in systems with 16 to 128 uplink users and 128 base station antennas). For the considered large MIMO settings, the complexity of the proposed MPD algorithm is almost the same as or less than that of the minimum mean square error (MMSE) detection. This is because the MPD algorithm does not need a matrix inversion. It also achieves a significantly better performance compared to MMSE and other message passing detection algorithms using MMSE estimate of ${\bf H}$. We also present a convergence analysis of the proposed MPD algorithm. Further, we design optimized irregular low density parity check (LDPC) codes specific to the considered large MIMO channel and the CHEMP receiver through EXIT chart matching. The LDPC codes thus obtained achieve improved coded bit error rate performance compared to off-the-shelf irregular LDPC codes.
△ Less
Submitted 10 January, 2014; v1 submitted 11 October, 2013;
originally announced October 2013.
-
A Novel MCMC Based Receiver for Large-Scale Uplink Multiuser MIMO Systems
Authors:
Tanumay Datta,
N. Ashok Kumar,
A. Chockalingam,
B. Sundar Rajan
Abstract:
In this paper, we propose low complexity algorithms based on Markov chain Monte Carlo (MCMC) technique for signal detection and channel estimation on the uplink in large scale multiuser multiple input multiple output (MIMO) systems with tens to hundreds of antennas at the base station (BS) and similar number of uplink users. A BS receiver that employs a randomized sampling method (which makes a pr…
▽ More
In this paper, we propose low complexity algorithms based on Markov chain Monte Carlo (MCMC) technique for signal detection and channel estimation on the uplink in large scale multiuser multiple input multiple output (MIMO) systems with tens to hundreds of antennas at the base station (BS) and similar number of uplink users. A BS receiver that employs a randomized sampling method (which makes a probabilistic choice between Gibbs sampling and random sampling in each iteration) for detection and a Gibbs sampling based method for channel estimation is proposed. The algorithm proposed for detection alleviates the stalling problem encountered at high SNRs in conventional MCMC algorithm and achieves near-optimal performance in large systems. A novel ingredient in the detection algorithm that is responsible for achieving near-optimal performance at low complexities is the joint use of a {\it randomized MCMC (R-MCMC) strategy} coupled with a {\it multiple restart strategy} with an efficient restart criterion. Near-optimal detection performance is demonstrated for large number of BS antennas and users (e.g., 64, 128, 256 BS antennas/users). The proposed MCMC based channel estimation algorithm refines an initial estimate of the channel obtained during pilot phase through iterations with R-MCMC detection during data phase. In time division duplex (TDD) systems where channel reciprocity holds, these channel estimates can be used for multiuser MIMO precoding on the downlink. Further, we employ this receiver architecture in the frequency domain for receiving cyclic prefixed single carrier (CPSC) signals on frequency selective fading between users and the BS. The proposed receiver achieves performance that is near optimal and close to that achieved with perfect channel knowledge.
△ Less
Submitted 29 January, 2012;
originally announced January 2012.
-
Modulation Diversity in Fading Channels with Quantized Receiver
Authors:
Saif Khan Mohammed,
Emanuele Viterbo,
Yi Hong,
Ananthanarayanan Chockalingam
Abstract:
In this paper, we address the design of codes which achieve modulation diversity in block fading single-input single-output (SISO) channels with signal quantization at receiver and low-complexity decoding. With an unquantized receiver, coding based on algebraic rotations is known to achieve modulation coding diversity. On the other hand, with a quantized receiver, algebraic rotations may not guara…
▽ More
In this paper, we address the design of codes which achieve modulation diversity in block fading single-input single-output (SISO) channels with signal quantization at receiver and low-complexity decoding. With an unquantized receiver, coding based on algebraic rotations is known to achieve modulation coding diversity. On the other hand, with a quantized receiver, algebraic rotations may not guarantee diversity. Through analysis, we propose specific rotations which result in the codewords having equidistant component-wise projections. We show that the proposed coding scheme achieves maximum modulation diversity with a low-complexity minimum distance decoder and perfect channel knowledge. Relaxing the perfect channel knowledge assumption we propose a novel training/estimation and receiver control technique to estimate the channel. We show that our coding/training/estimation scheme and minimum distance decoding achieve an error probability performance similar to that achieved with perfect channel knowledge.
△ Less
Submitted 6 April, 2011;
originally announced April 2011.
-
Full-Rate Full-Diversity Achieving MIMO Precoding with Partial CSIT
Authors:
Biswajit Dutta,
Somsubhra Barik,
A. Chockalingam
Abstract:
In this paper, we consider a $n_t\times n_r$ multiple-input multiple-output (MIMO) channel subjected to block fading. Reliability (in terms of achieved diversity order) and rate (in number of symbols transmitted per channel use) are of interest in such channels. We propose a new precoding scheme which achieves both full diversity ($n_tn_r$th order diversity) as well as full rate ($n_t$ symbols per…
▽ More
In this paper, we consider a $n_t\times n_r$ multiple-input multiple-output (MIMO) channel subjected to block fading. Reliability (in terms of achieved diversity order) and rate (in number of symbols transmitted per channel use) are of interest in such channels. We propose a new precoding scheme which achieves both full diversity ($n_tn_r$th order diversity) as well as full rate ($n_t$ symbols per channel use) using partial channel state information at the transmitter (CSIT), applicable in MIMO systems including $n_r<n_t$ asymmetric MIMO. The proposed scheme achieves full diversity and improved coding gain through an optimization over the choice of constellation sets. The optimization maximizes $d_{min}^2$ for our precoding scheme subject to an energy constraint. The scheme requires feedback of $n_t-1$ angle parameter values, compared to $2n_tn_r$ real coefficients in case of full CSIT. Error rate performance results for $3\times 1$, $3\times 2$, $4\times 1$, $8\times 1$ precoded MIMO systems (with $n_t=3,3,4,8$ symbols per channel use, respectively) show that the proposed precoding achieves 3rd, 6th, 4th and 8th order diversities, respectively. These performances are shown to be better than other precoding schemes in the literature; the better performance is due to the choice of the signal sets and the feedback angles in the proposed scheme.
△ Less
Submitted 24 March, 2011;
originally announced March 2011.
-
Achievable Rate Region of Quantized Broadcast and MAC Channels
Authors:
Suresh Chandrasekaran,
Saif K. Mohammed,
A. Chockalingam
Abstract:
In this paper, we study the achievable rate region of Gaussian multiuser channels with the messages transmitted being from finite input alphabets and the outputs being {\em quantized at the receiver}. In particular, we focus on the achievable rate region of $i)$ Gaussian broadcast channel (GBC) and $ii)$ Gaussian multiple access channel (GMAC). First, we study the achievable rate region of two-use…
▽ More
In this paper, we study the achievable rate region of Gaussian multiuser channels with the messages transmitted being from finite input alphabets and the outputs being {\em quantized at the receiver}. In particular, we focus on the achievable rate region of $i)$ Gaussian broadcast channel (GBC) and $ii)$ Gaussian multiple access channel (GMAC). First, we study the achievable rate region of two-user GBC when the messages to be transmitted to both the users take values from finite signal sets and the received signal is quantized at both the users. We refer to this channel as {\em quantized broadcast channel (QBC)}. We observe that the capacity region defined for a GBC does not carry over as such to QBC. We show that the optimal decoding scheme for GBC (i.e., high SNR user doing successive decoding and low SNR user decoding its message alone) is not optimal for QBC. We then propose an achievable rate region for QBC based on two different schemes. We present achievable rate region results for the case of uniform quantization at the receivers. Next, we investigate the achievable rate region of two-user GMAC with finite input alphabet and quantized receiver output. We refer to this channel as {\em quantized multiple access channel (QMAC)}. We derive expressions for the achievable rate region of a two-user QMAC. We show that, with finite input alphabet, the achievable rate region with the commonly used uniform receiver quantizer has a significant loss compared to the achievable rate region without receiver quantization. We propose a {\em non-uniform quantizer} which has a significantly larger rate region compared to what is achieved with a uniform quantizer in QMAC.
△ Less
Submitted 14 February, 2011;
originally announced February 2011.
-
Low-Complexity Detection/Equalization in Large-Dimension MIMO-ISI Channels Using Graphical Models
Authors:
Pritam Som,
Tanumay Datta,
N. Srinidhi,
A. Chockalingam,
B. Sundar Rajan
Abstract:
In this paper, we deal with low-complexity near-optimal detection/equalization in large-dimension multiple-input multiple-output inter-symbol interference (MIMO-ISI) channels using message passing on graphical models. A key contribution in the paper is the demonstration that near-optimal performance in MIMO-ISI channels with large dimensions can be achieved at low complexities through simple yet e…
▽ More
In this paper, we deal with low-complexity near-optimal detection/equalization in large-dimension multiple-input multiple-output inter-symbol interference (MIMO-ISI) channels using message passing on graphical models. A key contribution in the paper is the demonstration that near-optimal performance in MIMO-ISI channels with large dimensions can be achieved at low complexities through simple yet effective simplifications/approximations, although the graphical models that represent MIMO-ISI channels are fully/densely connected (loopy graphs). These include 1) use of Markov Random Field (MRF) based graphical model with pairwise interaction, in conjunction with {\em message/belief dam**}, and 2) use of Factor Graph (FG) based graphical model with {\em Gaussian approximation of interference} (GAI). The per-symbol complexities are $O(K^2n_t^2)$ and $O(Kn_t)$ for the MRF and the FG with GAI approaches, respectively, where $K$ and $n_t$ denote the number of channel uses per frame, and number of transmit antennas, respectively. These low-complexities are quite attractive for large dimensions, i.e., for large $Kn_t$. From a performance perspective, these algorithms are even more interesting in large-dimensions since they achieve increasingly closer to optimum detection performance for increasing $Kn_t$. Also, we show that these message passing algorithms can be used in an iterative manner with local neighborhood search algorithms to improve the reliability/performance of $M$-QAM symbol detection.
△ Less
Submitted 22 January, 2011;
originally announced January 2011.
-
Precoding by Pairing Subchannels to Increase MIMO Capacity with Discrete Input Alphabets
Authors:
Saif Khan Mohammed,
Emanuele Viterbo,
Yi Hong,
Ananthanarayanan Chockalingam
Abstract:
We consider Gaussian multiple-input multiple-output (MIMO) channels with discrete input alphabets. We propose a non-diagonal precoder based on the X-Codes in \cite{Xcodes_paper} to increase the mutual information. The MIMO channel is transformed into a set of parallel subchannels using Singular Value Decomposition (SVD) and X-Codes are then used to pair the subchannels. X-Codes are fully charact…
▽ More
We consider Gaussian multiple-input multiple-output (MIMO) channels with discrete input alphabets. We propose a non-diagonal precoder based on the X-Codes in \cite{Xcodes_paper} to increase the mutual information. The MIMO channel is transformed into a set of parallel subchannels using Singular Value Decomposition (SVD) and X-Codes are then used to pair the subchannels. X-Codes are fully characterized by the pairings and a $2\times 2$ real rotation matrix for each pair (parameterized with a single angle). This precoding structure enables us to express the total mutual information as a sum of the mutual information of all the pairs. The problem of finding the optimal precoder with the above structure, which maximizes the total mutual information, is solved by {\em i}) optimizing the rotation angle and the power allocation within each pair and {\em ii}) finding the optimal pairing and power allocation among the pairs. It is shown that the mutual information achieved with the proposed pairing scheme is very close to that achieved with the optimal precoder by Cruz {\em et al.}, and is significantly better than Mercury/waterfilling strategy by Lozano {\em et al.}. Our approach greatly simplifies both the precoder optimization and the detection complexity, making it suitable for practical applications.
△ Less
Submitted 23 February, 2010;
originally announced February 2010.
-
A Hybrid RTS-BP Algorithm for Improved Detection of Large-MIMO M-QAM Signals
Authors:
Tanumay Datta,
N. Srinidhi,
A. Chockalingam,
B. Sundar Rajan
Abstract:
Low-complexity near-optimal detection of large-MIMO signals has attracted recent research. Recently, we proposed a local neighborhood search algorithm, namely `reactive tabu search' (RTS) algorithm, as well as a factor-graph based `belief propagation' (BP) algorithm for low-complexity large-MIMO detection. The motivation for the present work arises from the following two observations on the abov…
▽ More
Low-complexity near-optimal detection of large-MIMO signals has attracted recent research. Recently, we proposed a local neighborhood search algorithm, namely `reactive tabu search' (RTS) algorithm, as well as a factor-graph based `belief propagation' (BP) algorithm for low-complexity large-MIMO detection. The motivation for the present work arises from the following two observations on the above two algorithms: $i)$ RTS works for general M-QAM. Although RTS was shown to achieve close to optimal performance for 4-QAM in large dimensions, significant performance improvement was still possible for higher-order QAM (e.g., 16- and 64-QAM). ii) BP also was shown to achieve near-optimal performance for large dimensions, but only for $\{\pm 1\}$ alphabet. In this paper, we improve the large-MIMO detection performance of higher-order QAM signals by using a hybrid algorithm that employs RTS and BP. In particular, motivated by the observation that when a detection error occurs at the RTS output, the least significant bits (LSB) of the symbols are mostly in error, we propose to first reconstruct and cancel the interference due to bits other than LSBs at the RTS output and feed the interference cancelled received signal to the BP algorithm to improve the reliability of the LSBs. The output of the BP is then fed back to RTS for the next iteration. Our simulation results show that in a 32 x 32 V-BLAST system, the proposed RTS-BP algorithm performs better than RTS by about 3.5 dB at $10^{-3}$ uncoded BER and by about 2.5 dB at $3\times 10^{-4}$ rate-3/4 turbo coded BER with 64-QAM at the same order of complexity as RTS. We also illustrate the performance of large-MIMO detection in frequency-selective fading channels.
△ Less
Submitted 14 January, 2010;
originally announced January 2010.
-
MIMO Precoding with X- and Y-Codes
Authors:
Saif Khan Mohammed,
Emanuele Viterbo,
Yi Hong,
Ananthanarayanan Chockalingam
Abstract:
We consider a time division duplex (TDD) $n_t \times n_r$ multiple-input multiple-output (MIMO) system with channel state information (CSI) at both the transmitter and receiver. We propose X- and Y-Codes to achieve high multiplexing and diversity gains at low complexity. The proposed precoding schemes are based upon the singular value decomposition (SVD) of the channel matrix which transforms th…
▽ More
We consider a time division duplex (TDD) $n_t \times n_r$ multiple-input multiple-output (MIMO) system with channel state information (CSI) at both the transmitter and receiver. We propose X- and Y-Codes to achieve high multiplexing and diversity gains at low complexity. The proposed precoding schemes are based upon the singular value decomposition (SVD) of the channel matrix which transforms the MIMO channel into parallel subchannels. Then X- and Y-Codes are used to improve the diversity gain by pairing the subchannels, prior to SVD precoding. In particular, the subchannels with good diversity are paired with those having low diversity gains. Hence, a pair of channels is jointly encoded using a $2 \times 2$ real matrix, which is fixed {\em a priori} and does not change with each channel realization. For X-Codes these matrices are 2-dimensional rotation matrices parameterized by a single angle, while for Y-Codes, these matrices are 2-dimensional upper left triangular matrices. The complexity of the maximum likelihood decoding (MLD) for both X- and Y-Codes is low. Specifically, the decoding complexity of Y-Codes is the same as that of a scalar channel. Moreover, we propose X-, Y-Precoders with the same structure as X-, Y-Codes, but the encoding matrices adapt to each channel realization. The optimal encoding matrices for X-, Y-Codes/Precoders are derived analytically. Finally, it is observed that X-Codes/Precoders perform better for well-conditioned channels, while Y-Codes/Precoders perform better for ill-conditioned channels, when compared to other precoding schemes in the literature.
△ Less
Submitted 9 December, 2009;
originally announced December 2009.
-
Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search
Authors:
N. Srinidhi,
Saif K. Mohammed,
A. Chockalingam,
B. Sundar Rajan
Abstract:
Low-complexity near-optimal signal detection in large dimensional communication systems is a challenge. In this paper, we present a reactive tabu search (RTS) algorithm, a heuristic based combinatorial optimization technique, to achieve low-complexity near-maximum likelihood (ML) signal detection in linear vector channels with large dimensions. Two practically important large-dimension linear ve…
▽ More
Low-complexity near-optimal signal detection in large dimensional communication systems is a challenge. In this paper, we present a reactive tabu search (RTS) algorithm, a heuristic based combinatorial optimization technique, to achieve low-complexity near-maximum likelihood (ML) signal detection in linear vector channels with large dimensions. Two practically important large-dimension linear vector channels are considered: i) multiple-input multiple-output (MIMO) channels with large number (tens) of transmit and receive antennas, and ii) severely delay-spread MIMO inter-symbol interference (ISI) channels with large number (tens to hundreds) of multipath components. These channels are of interest because the former offers the benefit of increased spectral efficiency (several tens of bps/Hz) and the latter offers the benefit of high time-diversity orders. Our simulation results show that, while algorithms including variants of sphere decoding do not scale well for large dimensions, the proposed RTS algorithm scales well for signal detection in large dimensions while achieving increasingly closer to ML performance for increasing number of dimensions.
△ Less
Submitted 24 November, 2009;
originally announced November 2009.
-
Robust THP Transceiver Designs for Multiuser MIMO Downlink with Imperfect CSIT
Authors:
P. Ubaidulla,
A. Chockalingam
Abstract:
In this paper, we present robust joint non-linear transceiver designs for multiuser multiple-input multiple-output (MIMO) downlink in the presence of imperfections in the channel state information at the transmitter (CSIT). The base station (BS) is equipped with multiple transmit antennas, and each user terminal is equipped with one or more receive antennas. The BS employs Tomlinson-Harashima pr…
▽ More
In this paper, we present robust joint non-linear transceiver designs for multiuser multiple-input multiple-output (MIMO) downlink in the presence of imperfections in the channel state information at the transmitter (CSIT). The base station (BS) is equipped with multiple transmit antennas, and each user terminal is equipped with one or more receive antennas. The BS employs Tomlinson-Harashima precoding (THP) for inter-user interference pre-cancellation at the transmitter. We consider robust transceiver designs that jointly optimize the transmit THP filters and receive filter for two models of CSIT errors. The first model is a stochastic error (SE) model, where the CSIT error is Gaussian-distributed. This model is applicable when the CSIT error is dominated by channel estimation error. In this case, the proposed robust transceiver design seeks to minimize a stochastic function of the sum mean square error (SMSE) under a constraint on the total BS transmit power. We propose an iterative algorithm to solve this problem. The other model we consider is a norm-bounded error (NBE) model, where the CSIT error can be specified by an uncertainty set. This model is applicable when the CSIT error is dominated by quantization errors. In this case, we consider a worst-case design. For this model, we consider robust i) minimum SMSE, ii) MSE-constrained, and iii) MSE-balancing transceiver designs. We propose iterative algorithms to solve these problems, wherein each iteration involves a pair of semi-definite programs (SDP). Further, we consider an extension of the proposed algorithm to the case with per-antenna power constraints.
△ Less
Submitted 22 September, 2009;
originally announced September 2009.