-
Joint User and Beam Selection in Millimeter Wave Networks
Authors:
Santosh Kumar Singh,
Satyabrata Sahu,
Ayushi Thawait,
Prasanna Chaporkar,
Gaurav S. Kasbekar
Abstract:
We study the problem of selecting a user equipment (UE) and a beam for each access point (AP) for concurrent transmissions in a millimeter wave (mmWave) network, such that the sum of weighted rates of UEs is maximized. We prove that this problem is NP-complete. We propose two algorithms -- Markov Chain Monte Carlo (MCMC) based and local interaction game (LIG) based UE and beam selection -- and pro…
▽ More
We study the problem of selecting a user equipment (UE) and a beam for each access point (AP) for concurrent transmissions in a millimeter wave (mmWave) network, such that the sum of weighted rates of UEs is maximized. We prove that this problem is NP-complete. We propose two algorithms -- Markov Chain Monte Carlo (MCMC) based and local interaction game (LIG) based UE and beam selection -- and prove that both of them asymptotically achieve the optimal solution. Also, we propose two fast greedy algorithms -- NGUB1 and NGUB2 -- for UE and beam selection. Through extensive simulations, we show that our proposed greedy algorithms outperform the most relevant algorithms proposed in prior work and perform close to the asymptotically optimal algorithms.
△ Less
Submitted 15 March, 2024; v1 submitted 12 February, 2024;
originally announced February 2024.
-
Efficient Coding Approach Towards Non-Linear Spectro-Temporal Receptive Fields
Authors:
Pranav Sankhe,
Prasanna Chaporkar
Abstract:
Linear Non-Linear(LN) models are widely used to characterize the receptive fields of early-stage auditory processing. We apply the principle of efficient coding to the LN model of Spectro-Temporal Receptive Fields(STRFs) of the neurons in primary auditory cortex. The Efficient Coding Principle has been previously used to understand early visual receptive fields and linear STRFs in auditory process…
▽ More
Linear Non-Linear(LN) models are widely used to characterize the receptive fields of early-stage auditory processing. We apply the principle of efficient coding to the LN model of Spectro-Temporal Receptive Fields(STRFs) of the neurons in primary auditory cortex. The Efficient Coding Principle has been previously used to understand early visual receptive fields and linear STRFs in auditory processing. Efficient coding is realized by jointly optimizing the mutual information between stimuli and neural responses subjected to the metabolic cost of firing spikes. We compare the predictions of the efficient coding principle with the physiological observations, which match qualitatively under realistic conditions of noise in stimuli and the spike generation process.
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
MIST: A Novel Training Strategy for Low-latency Scalable Neural Net Decoders
Authors:
Kumar Yashashwi,
Deepak Anand,
Sibi Raj B Pillai,
Prasanna Chaporkar,
K Ganesh
Abstract:
In this paper, we propose a low latency, robust and scalable neural net based decoder for convolutional and low-density parity-check (LPDC) coding schemes. The proposed decoders are demonstrated to have bit error rate (BER) and block error rate (BLER) performances at par with the state-of-the-art neural net based decoders while achieving more than 8 times higher decoding speed. The enhanced decodi…
▽ More
In this paper, we propose a low latency, robust and scalable neural net based decoder for convolutional and low-density parity-check (LPDC) coding schemes. The proposed decoders are demonstrated to have bit error rate (BER) and block error rate (BLER) performances at par with the state-of-the-art neural net based decoders while achieving more than 8 times higher decoding speed. The enhanced decoding speed is due to the use of convolutional neural network (CNN) as opposed to recurrent neural network (RNN) used in the best known neural net based decoders. This contradicts existing doctrine that only RNN based decoders can provide a performance close to the optimal ones. The key ingredient to our approach is a novel Mixed-SNR Independent Samples based Training (MIST), which allows for training of CNN with only 1\% of possible datawords, even for block length as high as 1000. The proposed decoder is robust as, once trained, the same decoder can be used for a wide range of SNR values. Finally, in the presence of channel outages, the proposed decoders outperform the best known decoders, {\it viz.} unquantized Viterbi decoder for convolutional code, and belief propagation for LDPC. This gives the CNN decoder a significant advantage in 5G millimeter wave systems, where channel outages are prevalent.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
A Learnable Distortion Correction Module for Modulation Recognition
Authors:
Kumar Yashashwi,
Amit Sethi,
Prasanna Chaporkar
Abstract:
Modulation recognition is a challenging task while performing spectrum sensing in a cognitive radio setup. Recently, the use of deep convolutional neural networks (CNNs) has shown to achieve state-of-the-art accuracy for modulation recognition \cite{survey}. However, a wireless channel distorts the signal and CNNs are not explicitly designed to undo these artifacts. To improve the performance of C…
▽ More
Modulation recognition is a challenging task while performing spectrum sensing in a cognitive radio setup. Recently, the use of deep convolutional neural networks (CNNs) has shown to achieve state-of-the-art accuracy for modulation recognition \cite{survey}. However, a wireless channel distorts the signal and CNNs are not explicitly designed to undo these artifacts. To improve the performance of CNN-based recognition schemes we propose a signal distortion correction module (CM) and show that this CM+CNN scheme achieves accuracy better than the existing schemes. The proposed CM is also based on a neural network that estimates the random carrier frequency and phase offset introduced by the channel and feeds it to a part that undoes this distortion right before CNN-based modulation recognition. Its output is differentiable with respect to its weights, which allows it to be trained end-to-end with the modulation recognition CNN based on the received signal. For supervision, only the modulation scheme label is used and the knowledge of true frequency or phase offset is not required.
△ Less
Submitted 4 March, 2018;
originally announced March 2018.
-
Optimal Power Allocation for Renewable Energy Source
Authors:
Abhinav Sinha,
Prasanna Chaporkar
Abstract:
Battery powered transmitters face energy constraint, replenishing their energy by a renewable energy source (like solar or wind power) can lead to longer lifetime. We consider here the problem of finding the optimal power allocation under random channel conditions for a wireless transmitter, such that rate of information transfer is maximized. Here a rechargeable battery, which is periodically cha…
▽ More
Battery powered transmitters face energy constraint, replenishing their energy by a renewable energy source (like solar or wind power) can lead to longer lifetime. We consider here the problem of finding the optimal power allocation under random channel conditions for a wireless transmitter, such that rate of information transfer is maximized. Here a rechargeable battery, which is periodically charged by renewable source, is used to power the transmitter. All of above is formulated as a Markov Decision Process. Structural properties like the monotonicity of the optimal value and policy derived in this paper will be of vital importance in understanding the kind of algorithms and approximations needed in real-life scenarios. The effect of curse of dimensionality which is prevalent in Dynamic programming problems can thus be reduced. We show our results under the most general of assumptions.
△ Less
Submitted 11 October, 2011;
originally announced October 2011.
