-
Zak-OTFS with Interleaved Pilots to Extend the Region of Predictable Operation
Authors:
Jinu Jayachandran,
Imran Ali Khan,
Saif Khan Mohammed,
Ronny Hadani,
Ananthanarayanan Chockalingam,
Robert Calderbank
Abstract:
When the delay period of the Zak-OTFS carrier is greater than the delay spread of the channel, and the Doppler period of the carrier is greater than the Doppler spread of the channel, the effective channel filter taps can simply be read off from the response to a single pilot carrier waveform. The input-output (I/O) relation can then be reconstructed for a sampled system that operates under finite…
▽ More
When the delay period of the Zak-OTFS carrier is greater than the delay spread of the channel, and the Doppler period of the carrier is greater than the Doppler spread of the channel, the effective channel filter taps can simply be read off from the response to a single pilot carrier waveform. The input-output (I/O) relation can then be reconstructed for a sampled system that operates under finite duration and bandwidth constraints. We introduce a framework for pilot design in the delay-Doppler (DD) domain which makes it possible to support users with very different delay-Doppler characteristics when it is not possible to choose a single delay and Doppler period to support all users. The method is to interleave single pilots in the DD domain, and to choose the pilot spacing so that the I/O relation can be reconstructed by solving a small linear system of equations.
△ Less
Submitted 18 August, 2024;
originally announced August 2024.
-
Zak-OTFS and Turbo Signal Processing for Joint Sensing and Communication
Authors:
Jinu 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 Shaping and the Tradeoff between Time/Bandwidth Expansion and Predictability
Authors:
Jinu 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 shaping 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 shaping 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.
-
Zak-OTFS and LDPC Codes
Authors:
Beyza Dabak,
Venkatesh Khammammetti,
Saif Khan Mohammed,
Robert Calderbank
Abstract:
Orthogonal Time Frequency Space (OTFS) is a framework for communications and active sensing that processes signals in the delay-Doppler (DD) domain. It is informed by 6G propagation environments, where Doppler spreads measured in kHz make it more and more difficult to estimate channels, and the standard model-dependent approach to wireless communication is starting to break down. We consider Zak-O…
▽ More
Orthogonal Time Frequency Space (OTFS) is a framework for communications and active sensing that processes signals in the delay-Doppler (DD) domain. It is informed by 6G propagation environments, where Doppler spreads measured in kHz make it more and more difficult to estimate channels, and the standard model-dependent approach to wireless communication is starting to break down. We consider Zak-OTFS where inverse Zak transform converts information symbols mounted on DD domain pulses to the time domain for transmission. Zak-OTFS modulation is parameterized by a delay period $τ_{p}$ and a Doppler period $ν_{p}$, where the product $τ_{p}ν_{p}=1$. When the channel spread is less than the delay period, and the Doppler spread is less than the Doppler period, the Zak-OTFS input-output relation can be predicted from the response to a single pilot symbol. The highly reliable channel estimates concentrate around the pilot location, and we configure low-density parity-check (LDPC) codes that take advantage of this prior information about reliability. It is advantageous to allocate information symbols to more reliable bins in the DD domain. We report simulation results for a Veh-A channel model where it is not possible to resolve all the paths, showing that LDPC coding extends the range of Doppler spreads for which reliable model-free communication is possible. We show that LDPC coding reduces sensitivity to the choice of transmit filter, making bandwidth expansion less necessary. Finally, we compare BER performance of Zak-OTFS to that of a multicarrier approximation (MC-OTFS), showing LDPC coding amplifies the gains previously reported for uncoded transmission.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
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 shaping 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.
-
Low Complexity Channel Estimation for OTFS Modulation with Fractional Delay and Doppler
Authors:
Imran Ali Khan,
Saif Khan Mohammed
Abstract:
We consider the problem of accurate channel estimation for OTFS based systems with few transmit/receive antennas, where additional sparsity due to large number of antennas is not a possibility. For such systems the sparsity of the effective delay-Doppler (DD) domain channel is adversely affected in the presence of channel path delay and Doppler shifts which are non-integer multiples of the delay a…
▽ More
We consider the problem of accurate channel estimation for OTFS based systems with few transmit/receive antennas, where additional sparsity due to large number of antennas is not a possibility. For such systems the sparsity of the effective delay-Doppler (DD) domain channel is adversely affected in the presence of channel path delay and Doppler shifts which are non-integer multiples of the delay and Doppler domain resolution. The sparsity is also adversely affected when practical transmit and receive pulses are used. In this paper we propose a Modified Maximum Likelihood Channel Estimation (M-MLE) method for OTFS based systems which exploits the fine delay and Doppler domain resolution of the OTFS modulated signal to decouple the joint estimation of the channel parameters (i.e., channel gain, delay and Doppler shift) of all channel paths into separate estimation of the channel parameters for each path. We further observe that with fine delay and Doppler domain resolution, the received DD domain signal along a particular channel path can be written as a product of a delay domain term and a Doppler domain term where the delay domain term is primarily dependent on the delay of this path and the Doppler domain term is primarily dependent on the Doppler shift of this path. This allows us to propose another method termed as the two-step method (TSE), where the joint two-dimensional estimation of the delay and Doppler shift of a particular path in the M-MLE method is further decoupled into two separate one-dimensional estimation for the delay and for the Doppler shift of that path. Simulations reveal that the proposed methods (M-MLE and TSE) achieve better channel estimation accuracy at lower complexity when compared to other known methods for accurate OTFS channel estimation.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
Spectral Efficiency of OTFS Based Orthogonal Multiple Access with Rectangular Pulses
Authors:
Venkatesh Khammammetti,
Saif Khan Mohammed
Abstract:
In this paper we consider Orthogonal Time Frequency Space (OTFS) modulation based multiple-access (MA). We specifically consider Orthogonal MA methods (OMA) where the user terminals (UTs) are allocated non-overlapping physical resource in the delay-Doppler (DD) and/or time-frequency (TF) domain. To the best of our knowledge, in prior literature, the performance of OMA methods have been reported on…
▽ More
In this paper we consider Orthogonal Time Frequency Space (OTFS) modulation based multiple-access (MA). We specifically consider Orthogonal MA methods (OMA) where the user terminals (UTs) are allocated non-overlapping physical resource in the delay-Doppler (DD) and/or time-frequency (TF) domain. To the best of our knowledge, in prior literature, the performance of OMA methods have been reported only for ideal transmit and receive pulses. In [20] and [21], OMA methods were proposed which were shown to achieve multi-user interference (MUI) free communication with ideal pulses. Since ideal pulses are not realizable, in this paper we study the spectral efficiency (SE) performance of these OMA methods with practical rectangular pulses. For these OMA methods, we derive the expression for the received DD domain symbols at the base station (BS) receiver and the effective DD domain channel matrix when rectangular pulses are used. We then derive the expression for the achievable sum SE. These expressions are also derived for another well known OMA method where guard bands (GB) are used to reduce MUI (called as the GB based MA methods) [19]. Through simulations, we observe that with rectangular pulses the sum SE achieved by the method in [21] is almost invariant of the Doppler shift and is higher than that achieved by the methods in [19], [20] at practical values of the received signal-to-noise ratio.
△ Less
Submitted 17 October, 2021;
originally announced October 2021.
-
Low Complexity Precoding and Detection in Multi-user Massive MIMO OTFS Downlink
Authors:
Brijesh Chander Pandey,
Saif Khan Mohammed,
P. Raviteja,
Yi Hong,
Emanuele Viterbo
Abstract:
We consider the problem of degradation in performance of multi-carrier multi-user massive MIMO systems when channel induced Doppler spread is high. Recently, Orthogonal Time Frequency Space (OTFS) modulation has been shown to be robust to channel induced Doppler spread. In OTFS based systems, information symbols are embedded in the delay-Doppler (DD) domain where they are jointly modulated to gene…
▽ More
We consider the problem of degradation in performance of multi-carrier multi-user massive MIMO systems when channel induced Doppler spread is high. Recently, Orthogonal Time Frequency Space (OTFS) modulation has been shown to be robust to channel induced Doppler spread. In OTFS based systems, information symbols are embedded in the delay-Doppler (DD) domain where they are jointly modulated to generate the time-domain transmit signal. Due to the multi-path delay and Doppler shifts, the DD domain information symbols need to be jointly demodulated at the receiver. For multi-carrier based communication (e.g., Orthogonal Frequency Division Multiplexing (OFDM)), massive MIMO systems have been shown to achieve high spectral and energy efficiency with low complexity multi-user precoding in the downlink. Extending the same to OTFS based downlink multi-user massive MIMO systems is challenging due to the requirement for joint demodulation of all information symbols at the user terminal (UT). In this paper, we solve this problem by proposing a novel OTFS based multi-user precoder at the base station (BS) and a corresponding low complexity detector (LCD) at the user terminals (UTs), which allows for separate demodulation of each DD domain information symbol at the UT. The complexity of the proposed precoder increases only linearly with increasing number BS antennas Q and the number of UTs. We show, through analysis, that as Q increases (with total transmitted power decreased linearly with Q), the proposed low complexity detector achieves a sum SE close to that achieved with optimal joint demodulation at each UT. Numerical simulations confirm our analysis and also show that the SE and error rate performance of the proposed OTFS based massive MIMO precoder and LCD detector is significantly more robust to channel induced Doppler spread when compared to OFDM based multi-user massive MIMO systems.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
OTFS Based Random Access Preamble Transmission For High Mobility Scenarios
Authors:
Alok Kumar Sinha,
Saif Khan Mohammed,
P. Raviteja,
Yi Hong,
Emanuele Viterbo
Abstract:
We consider the problem of uplink timing synchronization for Orthogonal Time Frequency Space (OTFS) modulation based systems where information is embedded in the delay-Doppler (DD) domain. For this, we propose a novel Random Access (RA) preamble waveform based on OTFS modulation. We also propose a method to estimate the round-trip propagation delay between a user terminal (UT) and the base station…
▽ More
We consider the problem of uplink timing synchronization for Orthogonal Time Frequency Space (OTFS) modulation based systems where information is embedded in the delay-Doppler (DD) domain. For this, we propose a novel Random Access (RA) preamble waveform based on OTFS modulation. We also propose a method to estimate the round-trip propagation delay between a user terminal (UT) and the base station (BS) based on the received RA preambles in the DD domain. This estimate (known as the timing advance estimate) is fed back to the respective UTs so that they can advance their uplink timing in order that the signal from all UTs in a cell is received at the BS in a time-synchronized manner. Through analysis and simulations we study the impact of OTFS modulation parameters of the RA preamble on the probability of timing error, which gives valuable insights on how to choose these parameters. Exhaustive numerical simulations of high mobility scenarios suggests that the timing error probability (TEP) performance of the proposed OTFS based RA is much more robust to channel induced multi-path Doppler shift when compared to the RA method in Fourth Generation (4G) systems.
△ Less
Submitted 24 October, 2020;
originally announced October 2020.
-
Derivation of OTFS Modulation from First Principles
Authors:
Saif Khan Mohammed
Abstract:
Orthogonal Time Frequency Space (OTFS) modulation has been recently proposed to be robust to channel induced Doppler shift in high mobility wireless communication systems. However, to the best of our knowledge, none of the prior works on OTFS have derived it from first principles. In this paper, using the ZAK representation of time-domain (TD) signals, we rigorously derive an orthonormal basis of…
▽ More
Orthogonal Time Frequency Space (OTFS) modulation has been recently proposed to be robust to channel induced Doppler shift in high mobility wireless communication systems. However, to the best of our knowledge, none of the prior works on OTFS have derived it from first principles. In this paper, using the ZAK representation of time-domain (TD) signals, we rigorously derive an orthonormal basis of approximately time and bandwidth limited signals which are also localized in the delay-Doppler (DD) domain. We then consider DD domain modulation based on this orthonormal basis, and derive OTFS modulation. To the best of our knowledge, this is the first paper to rigorously derive OTFS modulation from first principles. We show that irrespective of the amount of Doppler shift, the received DD domain basis signals are localized in a small interval of size roughly equal to the inverse time duration along the Doppler domain and of size roughly equal to the inverse bandwidth along the delay domain (time duration refers to the length of the time-interval where the TD transmit signal has been limited). With sufficiently large time duration and bandwidth, there is little interference between information symbols modulated on different basis signals, which allows for joint DD domain equalization of all information symbols. This explains the inherent robustness of DD domain modulation to channel induced Doppler shift when compared with Orthogonal Frequency Division Multiplexing (OFDM). The degree of localization of the DD domain basis signals is inversely related to the time duration of the transmit signal, which explains the trade-off between robustness to Doppler shift and latency.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
Time-Domain to Delay-Doppler Domain Conversion of OTFS Signals in Very High Mobility Scenarios
Authors:
Saif Khan Mohammed
Abstract:
In Orthogonal Time Frequency Space (OTFS) modulation, information symbols are embedded in the delay-Doppler (DD) domain instead of the time-frequency (TF) domain. n order to ensure compatibility with existing OFDM systems (e.g. 4G LTE), most prior work on OTFS receivers consider a two-step conversion, where the received time-domain (TD) signal is firstly converted to a time-frequency (TF) signal (…
▽ More
In Orthogonal Time Frequency Space (OTFS) modulation, information symbols are embedded in the delay-Doppler (DD) domain instead of the time-frequency (TF) domain. n order to ensure compatibility with existing OFDM systems (e.g. 4G LTE), most prior work on OTFS receivers consider a two-step conversion, where the received time-domain (TD) signal is firstly converted to a time-frequency (TF) signal (using an OFDM demodulator) followed by post-processing of this TF signal into a DD domain signal. In this paper, we show that the spectral efficiency (SE) performance of a two-step conversion based receiver degrades in very high mobility scenarios where the Doppler shift is a significant fraction of the communication bandwidth (e.g., control and non-payload communication (CNPC) in Unmanned Aircraft Systems (UAS)). We therefore consider an alternate conversion, where the received TD signal is directly converted to the DD domain. The resulting received DD domain signal is shown to be not the same as that obtained in the two-step conversion considered in prior works. The alternate conversion does not require an OFDM demodulator and is shown to have lower complexity than the two-step conversion. Analysis and simulations reveal that even in very high mobility scenarios, the SE achieved with the alternate conversion is invariant of Doppler shift and is significantly higher than the SE achieved with two-step conversion (which degrades with increasing Doppler shift).
△ Less
Submitted 22 June, 2020;
originally announced June 2020.
-
Timing Advance Estimation and Beamforming of Random Access Response in Crowded TDD Massive MIMO Systems
Authors:
Sudarshan Mukherjee,
Alok Kumar Sinha,
Saif Khan Mohammed
Abstract:
Timing advance (TA) estimation at the base station (BS) and reliable decoding of random access response (RAR) at the users are the most important steps in the initial random access (RA) procedure. However, due to the limited availability of physical resources dedicated for RA, successful completion of RA requests would become increasingly difficult in high user density scenarios, due to contention…
▽ More
Timing advance (TA) estimation at the base station (BS) and reliable decoding of random access response (RAR) at the users are the most important steps in the initial random access (RA) procedure. However, due to the limited availability of physical resources dedicated for RA, successful completion of RA requests would become increasingly difficult in high user density scenarios, due to contention among users requesting RA. In this paper, we propose to use the large antenna array at the massive MIMO BS to jointly group RA requests from different users using the same RA preamble. We then beamform the common RAR of each detected user group onto the same frequency resource, in such a way that most users in the group can reliably decode the RAR. The proposed RAR beamforming therefore automatically resolves the problem of collision between multiple RA requests on the same RA preamble, which reduces the RA latency significantly as compared to LTE. Analysis and simulations also reveal that for a fixed desired SINR of the received RAR, both the required per-user RA preamble transmission power and the total RAR beamforming power can be decreased roughly by 1.5 dB with every doubling in the number of BS antennas.
△ Less
Submitted 25 January, 2018;
originally announced January 2018.
-
Achievable Rate Region of the Zero-Forcing Precoder in a 2 X 2 MU-MISO Broadcast VLC Channel with Per-LED Peak Power Constraint and Dimming Control
Authors:
Amit Agarwal,
Saif Khan Mohammed
Abstract:
In this paper, we consider the 2 X 2 multi-user multiple-input-single-output (MU-MISO) broadcast visible light communication (VLC) channel with two light emitting diodes (LEDs) at the transmitter and a single photo diode (PD) at each of the two users. We propose an achievable rate region of the Zero-Forcing (ZF) precoder in this 2 X 2 MU-MISO VLC channel under a per-LED peak and average power cons…
▽ More
In this paper, we consider the 2 X 2 multi-user multiple-input-single-output (MU-MISO) broadcast visible light communication (VLC) channel with two light emitting diodes (LEDs) at the transmitter and a single photo diode (PD) at each of the two users. We propose an achievable rate region of the Zero-Forcing (ZF) precoder in this 2 X 2 MU-MISO VLC channel under a per-LED peak and average power constraint, where the average optical power emitted from each LED is fixed for constant lighting, but is controllable (referred to as dimming control in IEEE 802.15.7 standard on VLC). We analytically characterize the proposed rate region boundary and show that it is Pareto-optimal. Further analysis reveals that the largest rate region is achieved when the fixed per-LED average optical power is half of the allowed per-LED peak optical power. We also propose a novel transceiver architecture where the channel encoder and dimming control are separated which greatly simplifies the complexity of the transceiver. A case study of an indoor VLC channel with the proposed transceiver reveals that the achievable information rates are sensitive to the placement of the LEDs and the PDs. An interesting observation is that for a given placement of LEDs in a 5 m X 5 m X 3 m room, even with a substantial displacement of the users from their optimum placement, reduction in the achievable rates is not significant. This observation could therefore be used to define "coverage zones" within a room where the reduction in the information rates to the two users is within an acceptable tolerance limit.
△ Less
Submitted 12 January, 2017;
originally announced January 2017.
-
Information Theoretic Performance of Periodogram-based CFO Estimation in Massive MU-MIMO Systems
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
In this paper, we study the information theoretic performance of the modified time-reversal maximum ratio combining (TR-MRC) receiver (presented in [9]) with the spatially averaged periodogram-based carrier frequency offset (CFO) estimator (proposed in [7]) in multi-user massive MIMO systems. Our analysis shows that an $\mathcal{O}(\sqrt{M})$ array gain is achieved with this periodogram-based CFO…
▽ More
In this paper, we study the information theoretic performance of the modified time-reversal maximum ratio combining (TR-MRC) receiver (presented in [9]) with the spatially averaged periodogram-based carrier frequency offset (CFO) estimator (proposed in [7]) in multi-user massive MIMO systems. Our analysis shows that an $\mathcal{O}(\sqrt{M})$ array gain is achieved with this periodogram-based CFO estimator, which is same as the array gain achieved in the ideal/zero CFO scenario ($M$ is the number of base station antennas). Information theoretic performance comparison with the correlation-based CFO estimator for massive MIMO systems (proposed in [6]) reveals that this periodogram-based CFO estimator is more energy efficient in slowly time-varying channels.
△ Less
Submitted 15 November, 2016;
originally announced November 2016.
-
Information Rate Performance of Massive MU-MIMO Uplink with Constant Envelope Pilot-based Frequency Synchronization
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
In this paper, we consider a constant envelope (CE) pilot-based low-complexity technique for frequency synchronization in multi-user massive MIMO systems. Study of the complexity-performance trade-off shows that this CE-pilot-based technique provides better MSE performance when compared to existing low-complexity high-PAPR pilot-based CFO (carrier frequency offset) estimator. Numerical study of th…
▽ More
In this paper, we consider a constant envelope (CE) pilot-based low-complexity technique for frequency synchronization in multi-user massive MIMO systems. Study of the complexity-performance trade-off shows that this CE-pilot-based technique provides better MSE performance when compared to existing low-complexity high-PAPR pilot-based CFO (carrier frequency offset) estimator. Numerical study of the information rate performance of the TR-MRC receiver in imperfect CSI scenario with this CE-pilot based CFO estimator shows that it is more energy-and-spectrally efficient than existing low-complexity CFO estimator in massive MIMO systems. It is also observed that with this CE-pilot based CFO estimation, an $\mathcal{O}(\sqrt{M})$ array gain is achievable.
△ Less
Submitted 20 May, 2016;
originally announced May 2016.
-
Constant Envelope Pilot-Based Low-Complexity CFO Estimation in Massive MU-MIMO Systems
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
In this paper we consider a constant envelope pilot signal based carrier frequency offset (CFO) estimation in massive multiple-input multiple-output (MIMO) systems. The proposed algorithm performs spatial averaging on the periodogram of the received pilots across the base station (BS) antennas. Our study reveals that the proposed algorithm has complexity only linear in $M$ (the number of BS antenn…
▽ More
In this paper we consider a constant envelope pilot signal based carrier frequency offset (CFO) estimation in massive multiple-input multiple-output (MIMO) systems. The proposed algorithm performs spatial averaging on the periodogram of the received pilots across the base station (BS) antennas. Our study reveals that the proposed algorithm has complexity only linear in $M$ (the number of BS antennas). Further our analysis and numerical simulations also reveal that with fixed number of users and a fixed pilot length, the minimum required transmit pilot power decreases as $\frac{1}{\sqrt{M}}$ with increasing $M$, while maintaining a fixed desired mean squared error (MSE) of CFO estimation.
△ Less
Submitted 5 May, 2016;
originally announced May 2016.
-
How Much Bandpass Filtering is Required in Massive MIMO Basestations?
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
In this paper, we study the impact of aliased out-of-band interference signals on the information sum-rate of the maximum ratio combining receiver in massive multiple-input multiple-output (MIMO) uplink, with both perfect and imperfect channel estimates, in order to determine the required out-of-band attenuation in RF bandpass filters (BPFs). With imperfect channel estimates, our study reveals tha…
▽ More
In this paper, we study the impact of aliased out-of-band interference signals on the information sum-rate of the maximum ratio combining receiver in massive multiple-input multiple-output (MIMO) uplink, with both perfect and imperfect channel estimates, in order to determine the required out-of-band attenuation in RF bandpass filters (BPFs). With imperfect channel estimates, our study reveals that as the number of base-station (BS) antennas ($M$) increases, the required attenuation at the BPFs increases as $\mathcal{O}(\sqrt{M})$ with $M \to \infty$, provided the desired information sum-rate (both in the presence and in the absence of AOOBIs (aliased out-of-band interferers)) remains fixed. This implies a practical limit on the number of BS antennas due to the increase in BPF design complexity and power consumption with increasing $M$.
△ Less
Submitted 5 May, 2016; v1 submitted 22 February, 2016;
originally announced February 2016.
-
Impact of Underlaid Multi-antenna D2D on Cellular Downlink in Massive MIMO Systems
Authors:
Amit Agarwal,
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
In this paper, we consider a massive multiple-input multiple-output (MIMO) downlink system underlaid with a network of multi-antenna D2D user equipments (UEs). Each D2D transmitter (Tx) uses all its antennas to beamform information towards its desired D2D receiver, which uses only a single antenna for reception. While beamforming at the D2D Tx reduces D2D interference to the neighbouring cellular…
▽ More
In this paper, we consider a massive multiple-input multiple-output (MIMO) downlink system underlaid with a network of multi-antenna D2D user equipments (UEs). Each D2D transmitter (Tx) uses all its antennas to beamform information towards its desired D2D receiver, which uses only a single antenna for reception. While beamforming at the D2D Tx reduces D2D interference to the neighbouring cellular UEs (CUEs), the cellular-to-D2D interference is also negligible due to highly directional beamforming at the massive MIMO base station. For the above proposed system, we analyze the average per-user spectral efficiency (SE) of CUEs ($R^{c,d}$) as a function of the D2D area spectral efficiency (ASE). Our analysis reveals that for a fixed D2D ASE ($R_0^{(d)}$) and fixed number of D2D antennas ($N$), with increasing density of D2D Txs ($λ$), $R^{c,d}$ increases (for sufficiently large $λ$) and approaches a fundamental limit $R_{\infty}^{c,d}$ as $λ\to \infty$. Also, $R_{\infty}^{c,d}$ depends on $R_{0}^{(d)}$ and $N$, only through the ratio $\frac{R_{0}^{(d)}}{N-1}$, i.e, for a given fundamental limit $R_{\infty}^{c,d}$, the D2D ASE can be approximately doubled with every doubling in $N$.
△ Less
Submitted 30 March, 2016; v1 submitted 3 November, 2015;
originally announced November 2015.
-
Impact of CFO Estimation on the Performance of ZF Receiver in Massive MU-MIMO Systems
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed,
Indra Bhushan
Abstract:
In this paper, we study the impact of carrier frequency offset (CFO) estimation/compensation on the information rate performance of the zero-forcing (ZF) receiver in the uplink of a multi-user massive multiple-input multiple-output (MIMO) system. Analysis of the derived closed-form expression of the per-user information rate reveals that with increasing number of BS antennas $M$, an…
▽ More
In this paper, we study the impact of carrier frequency offset (CFO) estimation/compensation on the information rate performance of the zero-forcing (ZF) receiver in the uplink of a multi-user massive multiple-input multiple-output (MIMO) system. Analysis of the derived closed-form expression of the per-user information rate reveals that with increasing number of BS antennas $M$, an $\mathcal{O}(\sqrt{M})$ array gain is achievable, which is same as that achieved in the ideal zero CFO scenario. Also it is observed that compared to the ideal zero CFO case, the performance degradation in the presence of residual CFO (after CFO compensation) is the same for both ZF and MRC.
△ Less
Submitted 2 December, 2015; v1 submitted 24 August, 2015;
originally announced August 2015.
-
Impact of Frequency Selectivity on the Information Rate Performance of CFO Impaired Single-Carrier Massive MU-MIMO Uplink
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
In this paper, we study the impact of frequency-selectivity on the gap between the required per-user transmit power in the residual CFO scenario (i.e. after CFO estimation/compensation at the base-station (BS) from [6]) and that in the ideal/zero CFO scenario, for a fixed per-user information rate, in single-carrier massive MU-MIMO uplink systems with the TR-MRC receiver. Information theoretic ana…
▽ More
In this paper, we study the impact of frequency-selectivity on the gap between the required per-user transmit power in the residual CFO scenario (i.e. after CFO estimation/compensation at the base-station (BS) from [6]) and that in the ideal/zero CFO scenario, for a fixed per-user information rate, in single-carrier massive MU-MIMO uplink systems with the TR-MRC receiver. Information theoretic analysis reveals that this gap decreases with increasing frequency-selectivity of the channel. Also, in the residual CFO scenario, an $\mathcal{O}(\sqrt{M})$ array gain is still achievable ($M$ is the number of BS antennas) in frequency-selective channels with imperfect channel estimates.
△ Less
Submitted 10 June, 2016; v1 submitted 3 June, 2015;
originally announced June 2015.
-
Low-Complexity CFO Estimation for Multi-User Massive MIMO Systems
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
Low-complexity carrier frequency offset (CFO) estimation and compensation in multi-user massive multiple-input multiple-output (MIMO) systems is a challenging problem. The existing CFO estimation algorithms incur tremendous increase in complexity with increasing number of base station (BS) antennas, $M$ and number of user terminals (UTs) $K$ (i.e. massive MIMO regime). In this paper, we address th…
▽ More
Low-complexity carrier frequency offset (CFO) estimation and compensation in multi-user massive multiple-input multiple-output (MIMO) systems is a challenging problem. The existing CFO estimation algorithms incur tremendous increase in complexity with increasing number of base station (BS) antennas, $M$ and number of user terminals (UTs) $K$ (i.e. massive MIMO regime). In this paper, we address this problem by proposing a novel low-complexity algorithm for CFO estimation which uses the pilot signal received at the BS during special uplink slots. The total per-channel use complexity of the proposed algorithm increases only linearly with increasing $M$ and is independent of $K$. Analysis reveals that the CFO estimation accuracy can be considerably improved by increasing $M$ and $K$ (i.e. massive MIMO regime). For example, for a fixed $K$ and a fixed training length, the required per-user radiated power during uplink training decreases as $\frac{1}{\sqrt{M}}$ with increasing $M$.
△ Less
Submitted 4 May, 2015; v1 submitted 22 April, 2015;
originally announced April 2015.
-
Constant-Envelope Precoding with Time-Variation Constraint on the Transmitted Phase Angles
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
We consider downlink precoding in a frequency-selective multi-user massive MIMO system with highly efficient but non-linear power amplifiers at the base station (BS). A low-complexity precoding algorithm is proposed, which generates constant-envelope (CE) transmit signals for each BS antenna. To avoid large variations in the phase angle transmitted from each antenna, the difference of the phase an…
▽ More
We consider downlink precoding in a frequency-selective multi-user massive MIMO system with highly efficient but non-linear power amplifiers at the base station (BS). A low-complexity precoding algorithm is proposed, which generates constant-envelope (CE) transmit signals for each BS antenna. To avoid large variations in the phase angle transmitted from each antenna, the difference of the phase angles transmitted in consecutive channel uses is limited to $[-απ\,,\, απ]$ for a fixed $0 < α\leq 1$. To achieve a desired per-user information rate, the extra total transmit power required under the time variation constraint when compared to the special case of no time variation constraint (i.e., $α=1$), is small for many practical values of $α$. In a i.i.d. Rayleigh fading channel with $80$ BS antennas, $5$ single-antenna users and a desired per-user information rate of $1$ bit-per-channel-use, the extra total transmit power required is less than $2.0$ dB when $α= 1/2$.
△ Less
Submitted 27 November, 2014;
originally announced November 2014.
-
Improving the Performance of the Zero-Forcing Multiuser MISO Downlink Precoder through User Grouping
Authors:
Saif Khan Mohammed,
Erik G. Larsson
Abstract:
We consider the Multiple Input Single Output (MISO) Gaussian Broadcast channel with $N_t$ antennas at the base station (BS) and $N_u$ single-antenna users in the downlink. We propose a novel user grouping precoder which improves the sum rate performance of the Zero-Forcing (ZF) precoder specially when the channel is ill-conditioned. The proposed precoder partitions all the users into small groups…
▽ More
We consider the Multiple Input Single Output (MISO) Gaussian Broadcast channel with $N_t$ antennas at the base station (BS) and $N_u$ single-antenna users in the downlink. We propose a novel user grouping precoder which improves the sum rate performance of the Zero-Forcing (ZF) precoder specially when the channel is ill-conditioned. The proposed precoder partitions all the users into small groups of equal size. Downlink beamforming is then done in such a way that, at each user's receiver the interference from the signal intended for users not in its group is nulled out. Intra-group interference still remains, and is cancelled through successive interference pre-subtraction at the BS using Dirty Paper Coding (DPC). The proposed user grouping method is different from user selection, since it is a method for precoding of information to the selected (scheduled) users, and not for selecting which users are to be scheduled. Through analysis and simulations, the proposed user grouping based precoder is shown to achieve significant improvement in the achievable sum rate when compared to the ZF precoder. When users are paired (i.e., each group has two users), the complexity of the proposed precoder is $O(N_u^3) + O(N_u^2 N_t)$ which is the same as that of the ZF precoder.
△ Less
Submitted 27 November, 2014;
originally announced November 2014.
-
Energy-Spectral Efficiency Trade-off for a Massive SU-MIMO System with Transceiver Power Consumption
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
We consider a single user (SU) massive MIMO system with multiple antennas at the transmitter (base station) and a single antenna at the user terminal (UT). Taking transceiver power consumption into consideration, for a given spectral efficiency (SE) we maximize the energy efficiency (EE) as a function of the number of base station (BS) antennas $M$, resulting in a closed-form expression for the op…
▽ More
We consider a single user (SU) massive MIMO system with multiple antennas at the transmitter (base station) and a single antenna at the user terminal (UT). Taking transceiver power consumption into consideration, for a given spectral efficiency (SE) we maximize the energy efficiency (EE) as a function of the number of base station (BS) antennas $M$, resulting in a closed-form expression for the optimal SE-EE trade-off. It is observed that in contrast to the classical SE-EE trade-off (which considers only the radiated power), with transceiver power consumption taken into account, the EE increases with increasing SE when SE is sufficiently small. Further, for a fixed SE we analyze the impact of varying cell size (i.e., equivalently average channel gain $G_c$) on the optimal EE. We show the interesting result that for sufficiently small $G_c$, the optimal EE decreases as $\mathcal{O}(\sqrt{G_c})$ with decreasing $G_c$. Our analysis also reveals that for sufficiently small SE (or large $G_c$), the EE is insensitive to the power amplifier efficiency.
△ Less
Submitted 20 October, 2014;
originally announced October 2014.
-
On the Energy-Spectral Efficiency Trade-off of the MRC Receiver in Massive MIMO Systems with Transceiver Power Consumption
Authors:
Sudarshan Mukherjee,
Saif Khan Mohammed
Abstract:
We consider the uplink of a multiuser massive MIMO system wherein a base station (BS) having $M$ antennas communicates coherently with $K$ single antenna user terminals (UTs). We study the energy efficiency of this system while taking the transceiver power consumption at the UTs and the BS into consideration. For a given spectral efficiency $R$ and fixed transceiver power consumption parameters, w…
▽ More
We consider the uplink of a multiuser massive MIMO system wherein a base station (BS) having $M$ antennas communicates coherently with $K$ single antenna user terminals (UTs). We study the energy efficiency of this system while taking the transceiver power consumption at the UTs and the BS into consideration. For a given spectral efficiency $R$ and fixed transceiver power consumption parameters, we propose and analyze the problem of maximizing the energy efficiency as a function of $(M,K)$. For the maximum ratio combining (MRC) detector at the BS we show that with increasing $R$, $(M,K)$ can be adaptively increased in such a way that the energy efficiency converges to a positive constant as $R \rightarrow \infty$ ($(M,K)$ is increased in such a way that a constant per-user spectral efficiency $R/K$ is maintained). This is in contrast to the fixed $(M,K)$ scenario where the energy efficiency is known to converge to zero as $R \rightarrow \infty$. We also observe that for large $R$, the optimal $(M,K)$ maximizing the energy efficiency is such that, the total power consumed by the power amplifiers (PA) in all the $K$ UTs is a small fraction of the total system power consumption.
△ Less
Submitted 11 April, 2014;
originally announced April 2014.
-
Impact of Transceiver Power Consumption on the Energy Efficiency of Zero-Forcing Detector in Massive MIMO Systems
Authors:
Saif Khan Mohammed
Abstract:
We consider the impact of transceiver power consumption on the energy efficiency (EE) of the Zero Forcing (ZF) detector in the uplink of massive MIMO systems, where a base station (BS) with $M$ antennas communicates coherently with $K$ single antenna user terminals (UTs). We consider the problem of maximizing the EE with respect to (M,K) for a fixed sum spectral efficiency. Through analysis we stu…
▽ More
We consider the impact of transceiver power consumption on the energy efficiency (EE) of the Zero Forcing (ZF) detector in the uplink of massive MIMO systems, where a base station (BS) with $M$ antennas communicates coherently with $K$ single antenna user terminals (UTs). We consider the problem of maximizing the EE with respect to (M,K) for a fixed sum spectral efficiency. Through analysis we study the impact of system parameters on the optimal EE. System parameters consists of the average channel gain to the users and the power consumption parameters (PCPs) (e.g., power consumed by each RF antenna/receiver at BS). When the average user channel gain is high or else the BS/UT design is power inefficient, our analysis reveals that it is optimal to have a few BS antennas and a single user, i.e., non-massive MIMO regime. Similarly, when the channel gain is small or else the BS/UT design is power efficient, it is optimal of have a larger (M,K), i.e., massive MIMO regime. Tight analytical bounds on the optimal EE are proposed for both these regimes. The impact of the system parameters on the optimal EE is studied and several interesting insights are drawn.
△ Less
Submitted 10 November, 2014; v1 submitted 20 January, 2014;
originally announced January 2014.
-
Uplink Performance of Time-Reversal MRC in Massive MIMO Systems Subject to Phase Noise
Authors:
Antonios Pitarokoilis,
Saif Khan Mohammed,
Erik G. Larsson
Abstract:
Multi-user multiple-input multiple-output (MU-MIMO) cellular systems with an excess of base station (BS) antennas (Massive MIMO) offer unprecedented multiplexing gains and radiated energy efficiency. Oscillator phase noise is introduced in the transmitter and receiver radio frequency chains and severely degrades the performance of communication systems. We study the effect of oscillator phase nois…
▽ More
Multi-user multiple-input multiple-output (MU-MIMO) cellular systems with an excess of base station (BS) antennas (Massive MIMO) offer unprecedented multiplexing gains and radiated energy efficiency. Oscillator phase noise is introduced in the transmitter and receiver radio frequency chains and severely degrades the performance of communication systems. We study the effect of oscillator phase noise in frequency-selective Massive MIMO systems with imperfect channel state information (CSI). In particular, we consider two distinct operation modes, namely when the phase noise processes at the $M$ BS antennas are identical (synchronous operation) and when they are independent (non-synchronous operation). We analyze a linear and low-complexity time-reversal maximum-ratio combining (TR-MRC) reception strategy. For both operation modes we derive a lower bound on the sum-capacity and we compare their performance. Based on the derived achievable sum-rates, we show that with the proposed receive processing an $O(\sqrt{M})$ array gain is achievable. Due to the phase noise drift the estimated effective channel becomes progressively outdated. Therefore, phase noise effectively limits the length of the interval used for data transmission and the number of scheduled users. The derived achievable rates provide insights into the optimum choice of the data interval length and the number of scheduled users.
△ Less
Submitted 8 September, 2014; v1 submitted 19 June, 2013;
originally announced June 2013.
-
Constant-Envelope Multi-User Precoding for Frequency-Selective Massive MIMO Systems
Authors:
Saif Khan Mohammed,
Erik G. Larsson
Abstract:
We consider downlink precoding in a frequency-selective multi-user Massive MIMO system with highly efficient but non-linear power amplifiers at the base station (BS). A low-complexity precoding algorithm is proposed, which generates constant-envelope (CE) signals at each BS antenna. To achieve a desired per-user information rate, the extra total transmit power required under the per-antenna CE con…
▽ More
We consider downlink precoding in a frequency-selective multi-user Massive MIMO system with highly efficient but non-linear power amplifiers at the base station (BS). A low-complexity precoding algorithm is proposed, which generates constant-envelope (CE) signals at each BS antenna. To achieve a desired per-user information rate, the extra total transmit power required under the per-antenna CE constraint when compared to the commonly used less stringent total average transmit power constraint, is small.
△ Less
Submitted 7 May, 2013;
originally announced May 2013.
-
Per-antenna Constant Envelope Precoding for Large Multi-User MIMO Systems
Authors:
Saif Khan Mohammed,
Erik G. Larsson
Abstract:
We consider the multi-user MIMO broadcast channel with $M$ single-antenna users and $N$ transmit antennas under the constraint that each antenna emits signals having constant envelope (CE). The motivation for this is that CE signals facilitate the use of power-efficient RF power amplifiers. Analytical and numerical results show that, under certain mild conditions on the channel gains, for a fixed…
▽ More
We consider the multi-user MIMO broadcast channel with $M$ single-antenna users and $N$ transmit antennas under the constraint that each antenna emits signals having constant envelope (CE). The motivation for this is that CE signals facilitate the use of power-efficient RF power amplifiers. Analytical and numerical results show that, under certain mild conditions on the channel gains, for a fixed $M$, array gain is achievable even under the stringent per-antenna CE constraint (essentially, for a fixed $M$, at sufficiently large $N$ the total transmitted power can be reduced with increasing $N$ while maintaining a fixed information rate to each user). Simulations for the i.i.d. Rayleigh fading channel show that the total transmit power can be reduced linearly with increasing $N$ (i.e., an O(N) array gain). We also propose a precoding scheme which finds near-optimal CE signals to be transmitted, and has O(MN) complexity. Also, in terms of the total transmit power required to achieve a fixed desired information sum-rate, despite the stringent per-antenna CE constraint, the proposed CE precoding scheme performs close to the sum-capacity achieving scheme for an average-only total transmit power constrained channel.
△ Less
Submitted 13 June, 2012; v1 submitted 8 January, 2012;
originally announced January 2012.
-
Single-User Beamforming in Large-Scale MISO Systems with Per-Antenna Constant-Envelope Constraints: The Doughnut Channel
Authors:
Saif Khan Mohammed,
Erik G. Larsson
Abstract:
Large antenna arrays at the base station (BS) has recently been shown to achieve remarkable intra-cell interference suppression at low complexity. However, building large arrays in practice, would require the use of power-efficient RF amplifiers, which generally have poor linearity characteristics and hence would require the use of input signals with a very small peak-to-average power ratio (PAPR)…
▽ More
Large antenna arrays at the base station (BS) has recently been shown to achieve remarkable intra-cell interference suppression at low complexity. However, building large arrays in practice, would require the use of power-efficient RF amplifiers, which generally have poor linearity characteristics and hence would require the use of input signals with a very small peak-to-average power ratio (PAPR). In this paper, we consider the single-user Multiple-Input Single-Output (MISO) downlink channel for the case where the BS antennas are constrained to transmit signals having constant envelope (CE). We show that, with per-antenna CE transmission the effective channel seen by the receiver is a SISO AWGN channel with its input constrained to lie in a doughnut-shaped region. For single-path direct-line-of-sight (DLOS) and general i.i.d. fading channels, analysis of the effective doughnut channel shows that under a per-antenna CE input constraint, i) compared to an average-only total transmit power constrained MISO channel, the extra total transmit power required to achieve a desired information rate is small and bounded, ii) with N base station antennas an O(N) array power gain is achievable, and iii) for a desired information rate, using power-efficient amplifiers with CE inputs would require significantly less total transmit power when compared to using highly linear (power-inefficient) amplifiers with high PAPR inputs.
△ Less
Submitted 8 June, 2012; v1 submitted 16 November, 2011;
originally announced November 2011.
-
Constant Envelope Precoding for Power-Efficient Downlink Wireless Communication in Multi-User MIMO Systems Using Large Antenna Arrays
Authors:
Saif Khan Mohammed,
Erik G. Larsson
Abstract:
We consider downlink cellular multi-user communication between a base station (BS) having N antennas and M single-antenna users, i.e., an N X M Gaussian Broadcast Channel (GBC). Under an average only total transmit power constraint (APC), large antenna arrays at the BS (having tens to a few hundred antennas) have been recently shown to achieve remarkable multi-user interference (MUI) suppression w…
▽ More
We consider downlink cellular multi-user communication between a base station (BS) having N antennas and M single-antenna users, i.e., an N X M Gaussian Broadcast Channel (GBC). Under an average only total transmit power constraint (APC), large antenna arrays at the BS (having tens to a few hundred antennas) have been recently shown to achieve remarkable multi-user interference (MUI) suppression with simple precoding techniques. However, building large arrays in practice, would require cheap/power-efficient Radio-Frequency(RF) electronic components. The type of transmitted signal that facilitates the use of most power-efficient RF components is a constant envelope (CE) signal. Under certain mild channel conditions (including i.i.d. fading), we analytically show that, even under the stringent per-antenna CE transmission constraint (compared to APC), MUI suppression can still be achieved with large antenna arrays. Our analysis also reveals that, with a fixed M and increasing N, the total transmitted power can be reduced while maintaining a constant signal-to-interference-noise-ratio (SINR) level at each user. We also propose a novel low-complexity CE precoding scheme, using which, we confirm our analytical observations for the i.i.d. Rayleigh fading channel, through Monte-Carlo simulations. Simulation of the information sum-rate under the per-antenna CE constraint, shows that, for a fixed M and a fixed desired sum-rate, the required total transmit power decreases linearly with increasing N, i.e., an O(N) array power gain. Also, in terms of the total transmit power required to achieve a fixed desired information sum-rate, despite the stringent per-antenna CE constraint, the proposed CE precoding scheme performs close to the GBC sum-capacity (under APC) achieving scheme.
△ Less
Submitted 4 November, 2011;
originally announced November 2011.
-
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.
-
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.
-
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.
-
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.
-
FRFD MIMO Systems: Precoded V-BLAST with Limited Feedback Versus Non-orthogonal STBC MIMO
Authors:
S. Barik,
Saif K. Mohammed,
A. Chockalingam,
B. Sundar Rajan
Abstract:
Full-rate (FR) and full-diversity (FD) are attractive features in MIMO systems. We refer to systems which achieve both FR and FD simultaneously as FRFD systems. Non-orthogonal STBCs can achieve FRFD without feedback, but their ML decoding complexities are high. V-BLAST without precoding achieves FR but not FD. FRFD can be achieved in V-BLAST through precoding given full channel state information…
▽ More
Full-rate (FR) and full-diversity (FD) are attractive features in MIMO systems. We refer to systems which achieve both FR and FD simultaneously as FRFD systems. Non-orthogonal STBCs can achieve FRFD without feedback, but their ML decoding complexities are high. V-BLAST without precoding achieves FR but not FD. FRFD can be achieved in V-BLAST through precoding given full channel state information at the transmitter (CSIT). However, with limited feedback precoding, V-BLAST achieves FD, but with some rate loss. Our contribution in this paper is two-fold: $i)$ we propose a limited feedback (LFB) precoding scheme which achieves FRFD in $2\times 2$, $3\times 3$ and $4\times 4$ V-BLAST systems (we refer to this scheme as FRFD-VBLAST-LFB scheme), and $ii)$ comparing the performances of the FRFD-VBLAST-LFB scheme and non-orthogonal STBCs without feedback (e.g., Golden code, perfect codes) under ML decoding, we show that in $2\times 2$ MIMO system with 4-QAM/16-QAM, FRFD-VBLAST-LFB scheme outperforms the Golden code by about 0.6 dB; in $3\times 3$ and $4\times 4$ MIMO systems, the performance of FRFD-VBLAST-LFB scheme is comparable to the performance of perfect codes. The FRFD-VBLAST-LFB scheme is attractive because 1) ML decoding becomes less complex compared to that of non-orthogonal STBCs, 2) the number of feedback bits required to achieve the above performance is small, 3) in slow-fading, it is adequate to send feedback bits only occasionally, and 4) in most practical wireless systems feedback channel is often available (e.g., for adaptive modulation, rate/power control).
△ Less
Submitted 19 January, 2009;
originally announced January 2009.
-
Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs Using PDA
Authors:
Saif K. Mohammed,
A. Chockalingam,
B. Sundar Rajan
Abstract:
Non-orthogonal space-time block codes (STBC) from cyclic division algebras (CDA) having large dimensions are attractive because they can simultaneously achieve both high spectral efficiencies (same spectral efficiency as in V-BLAST for a given number of transmit antennas) {\em as well as} full transmit diversity. Decoding of non-orthogonal STBCs with hundreds of dimensions has been a challenge.…
▽ More
Non-orthogonal space-time block codes (STBC) from cyclic division algebras (CDA) having large dimensions are attractive because they can simultaneously achieve both high spectral efficiencies (same spectral efficiency as in V-BLAST for a given number of transmit antennas) {\em as well as} full transmit diversity. Decoding of non-orthogonal STBCs with hundreds of dimensions has been a challenge. In this paper, we present a probabilistic data association (PDA) based algorithm for decoding non-orthogonal STBCs with large dimensions. Our simulation results show that the proposed PDA-based algorithm achieves near SISO AWGN uncoded BER as well as near-capacity coded BER (within about 5 dB of the theoretical capacity) for large non-orthogonal STBCs from CDA. We study the effect of spatial correlation on the BER, and show that the performance loss due to spatial correlation can be alleviated by providing more receive spatial dimensions. We report good BER performance when a training-based iterative decoding/channel estimation is used (instead of assuming perfect channel knowledge) in channels with large coherence times. A comparison of the performances of the PDA algorithm and the likelihood ascent search (LAS) algorithm (reported in our recent work) is also presented.
△ Less
Submitted 13 January, 2009;
originally announced January 2009.
-
Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs using Reactive Tabu Search
Authors:
N. Srinidhi,
Saif K. Mohammed,
A. Chockalingam,
B. Sundar Rajan
Abstract:
Non-orthogonal space-time block codes (STBC) with {\em large dimensions} are attractive because they can simultaneously achieve both high spectral efficiencies (same spectral efficiency as in V-BLAST for a given number of transmit antennas) {\em as well as} full transmit diversity. Decoding of non-orthogonal STBCs with large dimensions has been a challenge. In this paper, we present a reactive t…
▽ More
Non-orthogonal space-time block codes (STBC) with {\em large dimensions} are attractive because they can simultaneously achieve both high spectral efficiencies (same spectral efficiency as in V-BLAST for a given number of transmit antennas) {\em as well as} full transmit diversity. Decoding of non-orthogonal STBCs with large dimensions has been a challenge. In this paper, we present a reactive tabu search (RTS) based algorithm for decoding non-orthogonal STBCs from cyclic division algebras (CDA) having large dimensions. Under i.i.d fading and perfect channel state information at the receiver (CSIR), our simulation results show that RTS based decoding of $12\times 12$ STBC from CDA and 4-QAM with 288 real dimensions achieves $i)$ $10^{-3}$ uncoded BER at an SNR of just 0.5 dB away from SISO AWGN performance, and $ii)$ a coded BER performance close to within about 5 dB of the theoretical MIMO capacity, using rate-3/4 turbo code at a spectral efficiency of 18 bps/Hz. RTS is shown to achieve near SISO AWGN performance with less number of dimensions than with LAS algorithm (which we reported recently) at some extra complexity than LAS. We also report good BER performance of RTS when i.i.d fading and perfect CSIR assumptions are relaxed by considering a spatially correlated MIMO channel model, and by using a training based iterative RTS decoding/channel estimation scheme.
△ Less
Submitted 13 January, 2009;
originally announced January 2009.
-
High-Rate Space-Time Coded Large MIMO Systems: Low-Complexity Detection and Channel Estimation
Authors:
Saif K. Mohammed,
Ahmed Zaki,
A. Chockalingam,
B. Sundar Rajan
Abstract:
In this paper, we present a low-complexity algorithm for detection in high-rate, non-orthogonal space-time block coded (STBC) large-MIMO systems that achieve high spectral efficiencies of the order of tens of bps/Hz. We also present a training-based iterative detection/channel estimation scheme for such large STBC MIMO systems. Our simulation results show that excellent bit error rate and nearne…
▽ More
In this paper, we present a low-complexity algorithm for detection in high-rate, non-orthogonal space-time block coded (STBC) large-MIMO systems that achieve high spectral efficiencies of the order of tens of bps/Hz. We also present a training-based iterative detection/channel estimation scheme for such large STBC MIMO systems. Our simulation results show that excellent bit error rate and nearness-to-capacity performance are achieved by the proposed multistage likelihood ascent search (M-LAS) detector in conjunction with the proposed iterative detection/channel estimation scheme at low complexities. The fact that we could show such good results for large STBCs like 16x16 and 32x32 STBCs from Cyclic Division Algebras (CDA) operating at spectral efficiencies in excess of 20 bps/Hz (even after accounting for the overheads meant for pilot based training for channel estimation and turbo coding) establishes the effectiveness of the proposed detector and channel estimator. We decode perfect codes of large dimensions using the proposed detector. With the feasibility of such a low-complexity detection/channel estimation scheme, large-MIMO systems with tens of antennas operating at several tens of bps/Hz spectral efficiencies can become practical, enabling interesting high data rate wireless applications.
△ Less
Submitted 16 September, 2009; v1 submitted 15 September, 2008;
originally announced September 2008.
-
Asymptotic Analysis of the Performance of LAS Algorithm for Large-MIMO Detection
Authors:
Saif K. Mohammed,
A. Chockalingam,
B. Sundar Rajan
Abstract:
In our recent work, we reported an exhaustive study on the simulated bit error rate (BER) performance of a low-complexity likelihood ascent search (LAS) algorithm for detection in large multiple-input multiple-output (MIMO) systems with large number of antennas that achieve high spectral efficiencies. Though the algorithm was shown to achieve increasingly closer to near maximum-likelihood (ML) p…
▽ More
In our recent work, we reported an exhaustive study on the simulated bit error rate (BER) performance of a low-complexity likelihood ascent search (LAS) algorithm for detection in large multiple-input multiple-output (MIMO) systems with large number of antennas that achieve high spectral efficiencies. Though the algorithm was shown to achieve increasingly closer to near maximum-likelihood (ML) performance through simulations, no BER analysis was reported. Here, we extend our work on LAS and report an asymptotic BER analysis of the LAS algorithm in the large system limit, where $N_t,N_r \to \infty$ with $N_t=N_r$, where $N_t$ and $N_r$ are the number of transmit and receive antennas. We prove that the error performance of the LAS detector in V-BLAST with 4-QAM in i.i.d. Rayleigh fading converges to that of the ML detector as $N_t,N_r \to \infty$.
△ Less
Submitted 31 October, 2009; v1 submitted 16 June, 2008;
originally announced June 2008.
-
Large MIMO Detection: A Low-Complexity Detector at High Spectral Efficiencies
Authors:
K. Vishnu Vardhan,
Saif K. Mohammed,
A. Chockalingam,
B. Sundar Rajan
Abstract:
We consider large MIMO systems, where by `{\em large}' we mean number of transmit and receive antennas of the order of tens to hundreds. Such large MIMO systems will be of immense interest because of the very high spectral efficiencies possible in such systems. We present a low-complexity detector which achieves uncoded near-exponential diversity performance for hundreds of antennas (i.e., achie…
▽ More
We consider large MIMO systems, where by `{\em large}' we mean number of transmit and receive antennas of the order of tens to hundreds. Such large MIMO systems will be of immense interest because of the very high spectral efficiencies possible in such systems. We present a low-complexity detector which achieves uncoded near-exponential diversity performance for hundreds of antennas (i.e., achieves near SISO AWGN performance in a large MIMO fading environment) with an average per-bit complexity of just $O(N_tN_r)$, where $N_t$ and $N_r$ denote the number of transmit and receive antennas, respectively. With an outer turbo code, the proposed detector achieves good coded bit error performance as well. For example, in a 600 transmit and 600 receive antennas V-BLAST system with a high spectral efficiency of 200 bps/Hz (using BPSK and rate-1/3 turbo code), our simulation results show that the proposed detector performs close to within about 4.6 dB from theoretical capacity. We also adopt the proposed detector for the low-complexity decoding of high-rate non-orthogonal space-time block codes (STBC) from division algebras (DA). For example, we have decoded the $16\times 16$ full-rate non-orthogonal STBC from DA using the proposed detector and show that it performs close to within about 5.5 dB of the capacity using 4-QAM and rate-3/4 turbo code at a spectral efficiency of 24 bps/Hz. The practical feasibility of the proposed high-performance low-complexity detector could potentially trigger wide interest in the implementation of large MIMO systems. In large MC-CDMA systems with hundreds of users, the proposed detector is shown to achieve near single-user performance at an average per-bit complexity linear in number of users, which is quite appealing for its use in practical CDMA systems.
△ Less
Submitted 7 April, 2008;
originally announced April 2008.