-
LSST: Learned Single-Shot Trajectory and Reconstruction Network for MR Imaging
Authors:
Hemant Kumar Aggarwal,
Sudhanya Chatterjee,
Dattesh Shanbhag,
Uday Patil,
K. V. S. Hari
Abstract:
Single-shot magnetic resonance (MR) imaging acquires the entire k-space data in a single shot and it has various applications in whole-body imaging. However, the long acquisition time for the entire k-space in single-shot fast spin echo (SSFSE) MR imaging poses a challenge, as it introduces T2-blur in the acquired images. This study aims to enhance the reconstruction quality of SSFSE MR images by…
▽ More
Single-shot magnetic resonance (MR) imaging acquires the entire k-space data in a single shot and it has various applications in whole-body imaging. However, the long acquisition time for the entire k-space in single-shot fast spin echo (SSFSE) MR imaging poses a challenge, as it introduces T2-blur in the acquired images. This study aims to enhance the reconstruction quality of SSFSE MR images by (a) optimizing the trajectory for measuring the k-space, (b) acquiring fewer samples to speed up the acquisition process, and (c) reducing the impact of T2-blur. The proposed method adheres to physics constraints due to maximum gradient strength and slew-rate available while optimizing the trajectory within an end-to-end learning framework. Experiments were conducted on publicly available fastMRI multichannel dataset with 8-fold and 16-fold acceleration factors. An experienced radiologist's evaluation on a five-point Likert scale indicates improvements in the reconstruction quality as the ACL fibers are sharper than comparative methods.
△ Less
Submitted 8 August, 2024;
originally announced September 2024.
-
Unfolding for Joint Channel Estimation and Symbol Detection in MIMO Communication Systems
Authors:
Swati Bhattacharya,
K. V. S. Hari,
Yonina C. Eldar
Abstract:
This paper proposes a Joint Channel Estimation and Symbol Detection (JED) scheme for Multiple-Input Multiple-Output (MIMO) wireless communication systems. Our proposed method for JED using Alternating Direction Method of Multipliers (JED-ADMM) and its model-based neural network version JED using Unfolded ADMM (JED-U-ADMM) markedly improve the symbol detection performance over JED using Alternating…
▽ More
This paper proposes a Joint Channel Estimation and Symbol Detection (JED) scheme for Multiple-Input Multiple-Output (MIMO) wireless communication systems. Our proposed method for JED using Alternating Direction Method of Multipliers (JED-ADMM) and its model-based neural network version JED using Unfolded ADMM (JED-U-ADMM) markedly improve the symbol detection performance over JED using Alternating Minimization (JED-AM) for a range of MIMO antenna configurations. Both proposed algorithms exploit the non-smooth constraint, that occurs as a result of the Quadrature Amplitude Modulation (QAM) data symbols, to effectively improve the performance using the ADMM iterations. The proposed unfolded network JED-U-ADMM consists of a few trainable parameters and requires a small training set. We show the efficacy of the proposed methods for both uncorrelated and correlated MIMO channels. For certain configurations, the gain in SNR for a desired BER of $10^{-2}$ for the proposed JED-ADMM and JED-U-ADMM is upto $4$ dB and is also accompanied by a significant reduction in computational complexity of upto $75\%$, depending on the MIMO configuration, as compared to the complexity of JED-AM.
△ Less
Submitted 21 August, 2023; v1 submitted 17 August, 2023;
originally announced August 2023.
-
Fusion of Sparse Reconstruction Algorithms for Multiple Measurement Vectors
Authors:
Deepa K. G.,
Sooraj K. Ambat,
K. V. S. Hari
Abstract:
We consider the recovery of sparse signals that share a common support from multiple measurement vectors. The performance of several algorithms developed for this task depends on parameters like dimension of the sparse signal, dimension of measurement vector, sparsity level, measurement noise. We propose a fusion framework, where several multiple measurement vector reconstruction algorithms partic…
▽ More
We consider the recovery of sparse signals that share a common support from multiple measurement vectors. The performance of several algorithms developed for this task depends on parameters like dimension of the sparse signal, dimension of measurement vector, sparsity level, measurement noise. We propose a fusion framework, where several multiple measurement vector reconstruction algorithms participate and the final signal estimate is obtained by combining the signal estimates of the participating algorithms. We present the conditions for achieving a better reconstruction performance than the participating algorithms. Numerical simulations demonstrate that the proposed fusion algorithm often performs better than the participating algorithms.
△ Less
Submitted 6 April, 2015;
originally announced April 2015.
-
A Risk Minimization Framework for Channel Estimation in OFDM Systems
Authors:
Karthik Upadhya,
Chandra Sekhar Seelamantula,
K. V. S. Hari
Abstract:
We address the problem of channel estimation for cyclic-prefix (CP) Orthogonal Frequency Division Multiplexing (OFDM) systems. We model the channel as a vector of unknown deterministic constants and hence, do not require prior knowledge of the channel statistics. Since the mean-square error (MSE) is not computable in practice, in such a scenario, we propose a novel technique using Stein's lemma to…
▽ More
We address the problem of channel estimation for cyclic-prefix (CP) Orthogonal Frequency Division Multiplexing (OFDM) systems. We model the channel as a vector of unknown deterministic constants and hence, do not require prior knowledge of the channel statistics. Since the mean-square error (MSE) is not computable in practice, in such a scenario, we propose a novel technique using Stein's lemma to obtain an unbiased estimate of the mean-square error, namely the Stein's unbiased risk estimate (SURE). We obtain an estimate of the channel from noisy observations using linear and nonlinear denoising functions, whose parameters are chosen to minimize SURE. Based on computer simulations, we show that using SURE-based channel estimate in equalization offers an improvement in signal-to-noise ratio of around 2.25 dB over the maximum-likelihood channel estimate, in practical channel scenarios, without assuming prior knowledge of channel statistics.
△ Less
Submitted 22 October, 2014;
originally announced October 2014.
-
A Fast Eigen Solution for Homogeneous Quadratic Minimization with at most Three Constraints
Authors:
Dinesh Dileep Gaurav,
K. V. S. Hari
Abstract:
We propose an eigenvalue based technique to solve the Homogeneous Quadratic Constrained Quadratic Programming problem (HQCQP) with at most 3 constraints which arise in many signal processing problems. Semi-Definite Relaxation (SDR) is the only known approach and is computationally intensive. We study the performance of the proposed fast eigen approach through simulations in the context of MIMO rel…
▽ More
We propose an eigenvalue based technique to solve the Homogeneous Quadratic Constrained Quadratic Programming problem (HQCQP) with at most 3 constraints which arise in many signal processing problems. Semi-Definite Relaxation (SDR) is the only known approach and is computationally intensive. We study the performance of the proposed fast eigen approach through simulations in the context of MIMO relays and show that the solution converges to the solution obtained using the SDR approach with significant reduction in complexity.
△ Less
Submitted 1 August, 2013;
originally announced August 2013.
-
Low Complexity Joint Estimation of Synchronization Impairments in Sparse Channel for MIMO-OFDM System
Authors:
Renu Jose,
Sooraj K. Ambat,
K. V. S. Hari
Abstract:
Low complexity joint estimation of synchronization impairments and channel in a single-user MIMO-OFDM system is presented in this letter. Based on a system model that takes into account the effects of synchronization impairments such as carrier frequency offset, sampling frequency offset, and symbol timing error, and channel, a Maximum Likelihood (ML) algorithm for the joint estimation is proposed…
▽ More
Low complexity joint estimation of synchronization impairments and channel in a single-user MIMO-OFDM system is presented in this letter. Based on a system model that takes into account the effects of synchronization impairments such as carrier frequency offset, sampling frequency offset, and symbol timing error, and channel, a Maximum Likelihood (ML) algorithm for the joint estimation is proposed. To reduce the complexity of ML grid search, the number of received signal samples used for estimation need to be reduced. The conventional channel estimation methods using Least-Squares (LS) fail for the reduced sample under-determined system, which results in poor performance of the joint estimator. The proposed ML algorithm uses Compressed Sensing (CS) based channel estimation method in a sparse fading scenario, where the received samples used for estimation are less than that required for an LS based estimation. The performance of the estimation method is studied through numerical simulations, and it is observed that CS based joint estimator performs better than LS based joint estimator
△ Less
Submitted 28 April, 2013;
originally announced April 2013.
-
Spatial Modulation in Zero-Padded Single Carrier Communication
Authors:
Rakshith Rajashekar,
K. V. S. Hari
Abstract:
In this paper, we consider the Spatial Modulation (SM) system in a frequency selective channel under single carrier (SC) communication scenario and propose zero-padding instead of cyclic prefix considered in the existing literature. We show that the zero-padded single carrier (ZP-SC) SM system offers full multipath diversity under maximum-likelihood (ML) detection, unlike the cyclic prefixed SM sy…
▽ More
In this paper, we consider the Spatial Modulation (SM) system in a frequency selective channel under single carrier (SC) communication scenario and propose zero-padding instead of cyclic prefix considered in the existing literature. We show that the zero-padded single carrier (ZP-SC) SM system offers full multipath diversity under maximum-likelihood (ML) detection, unlike the cyclic prefixed SM system. Further, we show that the order of ML decoding complexity in the proposed ZP-SC SM system is independent of the frame length and depends only on the number of multipath links between the transmitter and the receiver. Thus, we show that the zero-padding in the SC SM system has two fold advantage over cyclic prefixing: 1) gives full multipath diversity, and 2) offers relatively low ML decoding complexity. Furthermore, we extend the partial interference cancellation receiver (PIC-R) proposed by Guo and Xia for the decoding of STBCs in order to convert the ZP-SC system into a set of flat-fading subsystems. We show that the transmission of any full rank STBC over these subsystems achieves full transmit, receive as well as multipath diversity under PIC-R. With the aid of this extended PIC-R, we show that the ZP-SC SM system achieves receive and multipath diversity with a decoding complexity same as that of the SM system in flat-fading scenario.
△ Less
Submitted 16 January, 2013; v1 submitted 6 December, 2012;
originally announced December 2012.
-
Maximum Likelihood Algorithms for Joint Estimation of Synchronization Impairments and Channel in MIMO-OFDM System
Authors:
Renu Jose,
K. V. S. Hari
Abstract:
Maximum Likelihood (ML) algorithms, for the joint estimation of synchronization impairments and channel in Multiple Input Multiple Output-Orthogonal Frequency Division Multiplexing (MIMO-OFDM) system, are investigated in this work. A system model that takes into account the effects of carrier frequency offset, sampling frequency offset, symbol timing error, and channel impulse response is formulat…
▽ More
Maximum Likelihood (ML) algorithms, for the joint estimation of synchronization impairments and channel in Multiple Input Multiple Output-Orthogonal Frequency Division Multiplexing (MIMO-OFDM) system, are investigated in this work. A system model that takes into account the effects of carrier frequency offset, sampling frequency offset, symbol timing error, and channel impulse response is formulated. Cramér-Rao Lower Bounds for the estimation of continuous parameters are derived, which show the coupling effect among different impairments and the significance of the joint estimation. We propose an ML algorithm for the estimation of synchronization impairments and channel together, using grid search method. To reduce the complexity of the joint grid search in ML algorithm, a Modified ML (MML) algorithm with multiple one-dimensional searches is also proposed. Further, a Stage-wise ML (SML) algorithm using existing algorithms, which estimate fewer number of parameters, is also proposed. Performance of the estimation algorithms is studied through numerical simulations and it is found that the proposed ML and MML algorithms exhibit better performance than SML algorithm.
△ Less
Submitted 27 October, 2012; v1 submitted 19 October, 2012;
originally announced October 2012.
-
Structured Dispersion Matrices from Space-Time Block Codes for Space-Time Shift Keying
Authors:
Rakshith Rajashekar,
K. V. S. Hari,
L. Hanzo
Abstract:
Coherent Space-Time Shift Keying (CSTSK) is a recently developed generalized shift-keying framework for Multiple-Input Multiple-Output systems, which uses a set of Space-Time matrices termed as Dispersion Matrices (DM). CSTSK may be combined with a classic signaling set (eg. QAM, PSK) in order to strike a flexible tradeoff between the achievable diversity and multiplexing gain. One of the key bene…
▽ More
Coherent Space-Time Shift Keying (CSTSK) is a recently developed generalized shift-keying framework for Multiple-Input Multiple-Output systems, which uses a set of Space-Time matrices termed as Dispersion Matrices (DM). CSTSK may be combined with a classic signaling set (eg. QAM, PSK) in order to strike a flexible tradeoff between the achievable diversity and multiplexing gain. One of the key benefits of the CSTSK scheme is its Inter-Channel Interference (ICI) free system that makes single-stream Maximum Likelihood detection possible at low-complexity. In the existing CSTSK scheme, DMs are chosen by maximizing the mutual information over a large set of complex valued, Gaussian random matrices through numerical simulations. We refer to them as Capacity-Optimized (CO) DMs. In this contribution we establish a connection between the STSK scheme as well as the Space-Time Block Codes (STBC) and show that a class of STBCs termed as Decomposable Dispersion Codes (DDC) enjoy all the benefits that are specific to the STSK scheme. Two STBCs belonging to this class are proposed, a rate-one code from Field Extensions and a full-rate code from Cyclic Division Algebras, that offer structured DMs with desirable properties such as full-diversity, and a high coding gain. We show that the DMs derived from these codes are capable of achieving a performance than CO-DMs, and emphasize the importance of DMs having a higher coding gain than CO-DMs in scenarios having realistic, imperfect channel state information at the receiver.
△ Less
Submitted 9 October, 2012;
originally announced October 2012.
-
Power Allocation in Amplify and Forward Relays with a Power Constrained Relay
Authors:
Dinesh Dileep Gaurav,
K. V. S. Hari
Abstract:
We consider a two-hop Multiple-Input Multiple-Output channel with a source, a single Amplify and Forward relay, and the destination. We consider the problem of designing precoders at the source and the relay, and the receiver matrix at the destination. In particular, we address the problem of optimal power allocation scheme at the source which minimizes the source transmit power while satisfying a…
▽ More
We consider a two-hop Multiple-Input Multiple-Output channel with a source, a single Amplify and Forward relay, and the destination. We consider the problem of designing precoders at the source and the relay, and the receiver matrix at the destination. In particular, we address the problem of optimal power allocation scheme at the source which minimizes the source transmit power while satisfying a given Quality of Service requirement at the destination, and a power constraint at the relay. We consider two types of receiver at the destination, a Zero Forcing receiver and an Minimum Mean Square Error receiver. Simulation Results are provided in the end which compare the performance of both the receivers.
△ Less
Submitted 8 November, 2012; v1 submitted 26 September, 2012;
originally announced September 2012.
-
Low Complexity Maximum Likelihood Detection in Spatial Modulation Systems
Authors:
Rakshith Rajashekar,
K. V. S. Hari
Abstract:
Spatial Modulation (SM) is a recently developed low-complexity Multiple-Input Multiple-Output scheme that uses antenna indices and a conventional signal set to convey information. It has been shown that the Maximum-Likelihood (ML) detection in an SM system involves joint detection of the transmit antenna index and the transmitted symbol, and hence, the ML search complexity grows linearly with the…
▽ More
Spatial Modulation (SM) is a recently developed low-complexity Multiple-Input Multiple-Output scheme that uses antenna indices and a conventional signal set to convey information. It has been shown that the Maximum-Likelihood (ML) detection in an SM system involves joint detection of the transmit antenna index and the transmitted symbol, and hence, the ML search complexity grows linearly with the number of transmit antennas and the size of the signal set. In this paper, we show that the ML search complexity in an SM system becomes independent of the constellation size when the signal set employed is a square- or a rectangular-QAM. Further, we show that Sphere Decoding (SD) algorithms become essential in SM systems only when the number of transmit antennas is large and not necessarily when the employed signal set is large. We propose a novel {\em hard-limiting} enabled sphere decoding detector whose complexity is lesser than that of the existing detector and a generalized detection scheme for SM systems with {\em arbitrary} number of transmit antennas. We support our claims with simulation results that the proposed detectors are ML-optimal and offer a significantly reduced complexity.
△ Less
Submitted 16 January, 2013; v1 submitted 27 June, 2012;
originally announced June 2012.
-
ML Decoding Complexity Reduction in STBCs Using Time-Orthogonal Pulse Shaping
Authors:
Rakshith Rajashekar,
K. V. S. Hari
Abstract:
Motivated by the recent developments in the Space Shift Keying (SSK) and Spatial Modulation (SM) systems which employ Time-Orthogonal Pulse Shaping (TOPS) filters to achieve transmit diversity gains, we propose TOPS for Space-Time Block Codes (STBC). We show that any STBC whose set of weight matrices partitions into P subsets under the equivalence relation termed as Common Support Relation can be…
▽ More
Motivated by the recent developments in the Space Shift Keying (SSK) and Spatial Modulation (SM) systems which employ Time-Orthogonal Pulse Shaping (TOPS) filters to achieve transmit diversity gains, we propose TOPS for Space-Time Block Codes (STBC). We show that any STBC whose set of weight matrices partitions into P subsets under the equivalence relation termed as Common Support Relation can be made P -group decodable by properly employing TOPS waveforms across space and time. Furthermore, by considering some of the well known STBCs in the literature we show that the order of their Maximum Likelihood decoding complexity can be greatly reduced by the application of TOPS.
△ Less
Submitted 25 April, 2012;
originally announced April 2012.
-
Fusion of Greedy Pursuits for Compressed Sensing Signal Reconstruction
Authors:
Sooraj K. Ambat,
Saikat Chatterjee,
K. V. S. Hari
Abstract:
Greedy Pursuits are very popular in Compressed Sensing for sparse signal recovery. Though many of the Greedy Pursuits possess elegant theoretical guarantees for performance, it is well known that their performance depends on the statistical distribution of the non-zero elements in the sparse signal. In practice, the distribution of the sparse signal may not be known a priori. It is also observed t…
▽ More
Greedy Pursuits are very popular in Compressed Sensing for sparse signal recovery. Though many of the Greedy Pursuits possess elegant theoretical guarantees for performance, it is well known that their performance depends on the statistical distribution of the non-zero elements in the sparse signal. In practice, the distribution of the sparse signal may not be known a priori. It is also observed that performance of Greedy Pursuits degrades as the number of available measurements decreases from a threshold value which is method dependent. To improve the performance in these situations, we introduce a novel fusion framework for Greedy Pursuits and also propose two algorithms for sparse recovery. Through Monte Carlo simulations we show that the proposed schemes improve sparse signal recovery in clean as well as noisy measurement cases.
△ Less
Submitted 19 June, 2012; v1 submitted 20 April, 2012;
originally announced April 2012.
-
Modulation Diversity for Spatial Modulation Using Complex Interleaved Orthogonal Design
Authors:
Rakshith Rajashekar,
K. V. S. Hari
Abstract:
In this paper, we propose modulation diversity techniques for Spatial Modulation (SM) system using Complex Interleaved Orthogonal Design (CIOD) meant for two transmit antennas. Specifically, we show that by using the CIOD for two transmit antenna system, the standard SM scheme, where only one transmit antenna is activated in any symbol duration, can achieve a transmit diversity order of two. We sh…
▽ More
In this paper, we propose modulation diversity techniques for Spatial Modulation (SM) system using Complex Interleaved Orthogonal Design (CIOD) meant for two transmit antennas. Specifically, we show that by using the CIOD for two transmit antenna system, the standard SM scheme, where only one transmit antenna is activated in any symbol duration, can achieve a transmit diversity order of two. We show with our simulation results that the proposed schemes offer transmit diversity order of two, and hence, give a better Symbol Error Rate performance than the SM scheme with transmit diversity order of one.
△ Less
Submitted 18 April, 2012;
originally announced April 2012.
-
Sphere Decoding for Spatial Modulation Systems with Arbitrary Nt
Authors:
Rakshith Rajashekar,
K. V. S. Hari
Abstract:
Recently, three Sphere Decoding (SD) algorithms were proposed for Spatial Modulation (SM) scheme which focus on reducing the transmit-, receive-, and both transmit and receive-search spaces at the receiver and were termed as Receiver-centric SD (Rx-SD), Transmitter-centric SD (Tx-SD), and Combined SD (C-SD) detectors, respectively. The Tx-SD detector was proposed for systems with Nt \leq Nr, where…
▽ More
Recently, three Sphere Decoding (SD) algorithms were proposed for Spatial Modulation (SM) scheme which focus on reducing the transmit-, receive-, and both transmit and receive-search spaces at the receiver and were termed as Receiver-centric SD (Rx-SD), Transmitter-centric SD (Tx-SD), and Combined SD (C-SD) detectors, respectively. The Tx-SD detector was proposed for systems with Nt \leq Nr, where Nt and Nr are the number of transmit and receive antennas of the system. In this paper, we show that the existing Tx-SD detector is not limited to systems with Nt \leq Nr but can be used with systems Nr < Nt \leq 2Nr - 1 as well. We refer to this detector as the Extended Tx-SD (E-Tx-SD) detector. Further, we propose an E- Tx-SD based detection scheme for SM systems with arbitrary Nt by exploiting the Inter-Channel Interference (ICI) free property of the SM systems. We show with our simulation results that the proposed detectors are ML-optimal and offer significantly reduced complexity.
△ Less
Submitted 16 January, 2013; v1 submitted 23 February, 2012;
originally announced February 2012.