skip to main content


This content will become publicly available on June 1, 2024

Title: Channel Charting: Model-Based Approaches
We present new ways of producing a channel chart employing model-based approaches. We estimate the angle of arrival θ and the distance between the base station and the user equipment ρ by employing our algorithms, inverse of the root sum squares of channel coefficients (ISQ) algorithm, linear regression (LR) algorithm, and the MUSIC/MUSIC (MM) algorithm. We compare these methods with the channel charting algorithms principal component analysis (PCA), Sammon’s method (SM), and autoencoder (AE) from [1]. We show that ISQ, LR, and MM outperform all three in performance. ISQ and LR have similar performance with ISQ having less complexity than LR. The performance of MM is better than ISQ and LR but it is more complex. Finally, we introduce the rotate-and-sum (RS) algorithm which has about the same performance as the MM algorithm but is less complex due to the avoidance of the eigenvector and eigenvalue analysis and a potential register transfer logic (RTL) implementation.  more » « less
Award ID(s):
2030029
NSF-PAR ID:
10440974
Author(s) / Creator(s):
Date Published:
Journal Name:
Proc. 2023 IEEE International Conference on Communications (ICC)
Page Range / eLocation ID:
1066 - 1072
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We present new ways of producing a channel chart employing model-based approaches. We estimate the angle of arrival θ and the distance between the base station and the user equipment ρ by employing our algorithms, inverse of the root sum squares of channel coefficients (ISQ) algorithm, linear regression (LR) algorithm, and the MUSIC/MUSIC (MM) algorithm. We compare these methods with the channel charting algorithms principal component analysis (PCA), Sammon’s method (SM), and autoencoder (AE) from [1]. We show that ISQ, LR, and MM outperform all three in performance. ISQ and LR have similar performance with ISQ having less complexity than LR. The performance of MM is better than ISQ and LR but it is more complex. Finally, we introduce the rotate-and-sum (RS) algorithm which has about the same performance as the MM algorithm but is less complex due to the avoidance of the eigenvector and eigenvalue analysis and a potential register transfer logic (RTL) implementation. 
    more » « less
  2. We present a new way of producing a channel chart for cellular wireless communications in polar coordinates. We estimate the angle of arrival θ and the distance between the base station and the user equipment ρ using the MUSIC algorithm and inverse of the root sum squares of channel coefficients (ISQ) or linear regression (LR). We compare this method with the channel charting algorithms principal component analysis (PCA), Samson’s method (SM), and autoencoder (AE). We show that ISQ and LR outperform all three in both performance and complexity. The performance of LR and ISQ are close, with ISQ having less complexity. 
    more » « less
  3. Abstract Previous work with simulations of oceanographic high-frequency (HF) radars has identified possible improvements when using maximum likelihood estimation (MLE) for direction of arrival; however, methods for determining the number of emitters (here defined as spatially distinct patches of the ocean surface) have not realized these improvements. Here we describe and evaluate the use of the likelihood ratio (LR) for emitter detection, demonstrating its application to oceanographic HF radar data. The combined detection–estimation methods MLE-LR are compared with multiple signal classification method (MUSIC) and MUSIC parameters for SeaSonde HF radars, along with a method developed for 8-channel systems known as MUSIC-Highest. Results show that the use of MLE-LR produces similar accuracy, in terms of the RMS difference and correlation coefficients squared, as previous methods. We demonstrate that improved accuracy can be obtained for both methods, at the cost of fewer velocity observations and decreased spatial coverage. For SeaSondes, accuracy improvements are obtained with less commonly used parameter sets. The MLE-LR is shown to be able to resolve simultaneous closely spaced emitters, which has the potential to improve observations obtained by HF radars operating in complex current environments. Significance Statement We identify and test a method based on the likelihood ratio (LR) for determining the number of signal sources in observations subject to direction finding with maximum likelihood estimation (MLE). Direction-finding methods are used in broad-ranging applications that include radar, sonar, and wireless communication. Previous work suggests accuracy improvements when using MLE, but suitable methods for determining the number of simultaneous signal sources are not well known. Our work shows that the LR, when combined with MLE, performs at least as well as alternative methods when applied to oceanographic high-frequency (HF) radars. In some situations, MLE and LR obtain superior resolution, where resolution is defined as the ability to distinguish closely spaced signal sources. 
    more » « less
  4. null (Ed.)
    Considered is a multi-channel wireless network for secret communication that uses the signal-to-interference-plus-noise ratio (SINR) as the performance measure. An eavesdropper can intercept encoded messages through a degraded channel of each legitimate transmitter-receiver communication pair. A friendly interferer, on the other hand, may send cooperative jamming signals to enhance the secrecy performance of the whole network. Besides, the state information of the eavesdropping channel may not be known completely. The transmitters and the friendly interferer have to cooperatively decide on the optimal jamming power allocation strategy that balances the secrecy performance with the cost of employing intentional interference, while the eavesdropper tries to maximize her eavesdropping capacity. To solve this problem, we propose and analyze a non-zero-sum game between the network defender and the eavesdropper who can only attack a limited number of channels. We show that the Nash equilibrium strategies for the players are of threshold type. We present an algorithm to find the equilibrium strategy pair. Numerical examples demonstrate the equilibrium and contrast it to baseline strategies. 
    more » « less
  5. The binary-forking model is a parallel computation model, formally defined by Blelloch et al., in which a thread can fork a concurrent child thread, recursively and asynchronously. The model incurs a cost of Theta(log n) to spawn or synchronize n tasks or threads. The binary-forking model realistically captures the performance of parallel algorithms implemented using modern multithreaded programming languages on multicore shared-memory machines. In contrast, the widely studied theoretical PRAM model does not consider the cost of spawning and synchronizing threads, and as a result, algorithms achieving optimal performance bounds in the PRAM model may not be optimal in the binary-forking model. Often, algorithms need to be redesigned to achieve optimal performance bounds in the binary-forking model and the non-constant synchronization cost makes the task challenging. In this paper, we show that in the binary-forking model we can achieve optimal or near-optimal span with negligible or no asymptotic blowup in work for comparison-based sorting, Strassen's matrix multiplication (MM), and the Fast Fourier Transform (FFT). Our major results are as follows: (1) A randomized comparison-based sorting algorithm with optimal O(log n) span and O(nlog n) work, both w.h.p. in n. (2) An optimal O(log n) span algorithm for Strassen's matrix multiplication (MM) with only a loglog n - factor blow-up in work as well as a near-optimal O(log n loglog log n) span algorithm with no asymptotic blow-up in work. (3) A near-optimal O(log n logloglog n) span Fast Fourier Transform (FFT) algorithm with less than a log n-factor blow-up in work for all practical values of n (i.e., n le 10 ^10,000) 
    more » « less