kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (10 of 12) Show all publications
Pellaco, L. & Jaldén, J. (2022). A Matrix-Inverse-Free Implementation of the MU-MIMO WMMSE Beamforming Algorithm. IEEE Transactions on Signal Processing, 70, 6360-6375
Open this publication in new window or tab >>A Matrix-Inverse-Free Implementation of the MU-MIMO WMMSE Beamforming Algorithm
2022 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 70, p. 6360-6375Article in journal (Refereed) Published
Abstract [en]

The WMMSE beamforming algorithm is a popular approach to address the NP-hard weighted sum rate (WSR) maximization beamforming problem. Although it efficiently finds a local optimum, it requires matrix inverses, eigendecompositions, and bisection searches, operations that are problematic for real-time implementation. In our previous work, we considered the MU-MISO case with single-antenna receivers and effectively replaced such operations by resorting to a first-order method. Here, we consider the more general and challenging MU-MIMO case with multiple-antenna receivers. Our earlier approach does not generalize to this scenario and cannot be applied to replace all the hard-to-parallelize operations that appear in the MU-MIMO case. Thus, we propose to leverage a reformulation of the auxiliary WMMSE function given by Hu et al. By applying gradient descent and Schulz iterations, we formulate the first variant of the WMMSE algorithm applicable to the MU-MIMO case that is free from matrix inverses and other serial operations and hence amenable to both real-time implementation and deep unfolding. From a theoretical viewpoint, we establish its convergence to a stationary point of the WSR maximization problem. From a practical viewpoint, we show that in a deep-unfolding-based implementation, the matrix-inverse-free WMMSE algorithm attains, within a fixed number of iterations, a WSR comparable to the original WMMSE algorithm truncated to the same number of iterations, yet with significant implementation advantages in terms of parallelizability and real-time execution.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
Signal processing algorithms, Optimization, Real-time systems, Approximation algorithms, Iterative methods, Convergence, Array signal processing, WMMSE, MU-MIMO downlink beamforming, deep unfolding
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-324700 (URN)10.1109/TSP.2023.3238275 (DOI)000932431100002 ()2-s2.0-85147304783 (Scopus ID)
Note

QC 20230320

Available from: 2023-03-20 Created: 2023-03-20 Last updated: 2023-03-20Bibliographically approved
Pellaco, L. (2022). Machine Learning for Wireless Communications: Hybrid Data-Driven and Model-Based Approaches. (Doctoral dissertation). Stockholm: KTH Royal Institute of Technology
Open this publication in new window or tab >>Machine Learning for Wireless Communications: Hybrid Data-Driven and Model-Based Approaches
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Machine learning has enabled extraordinary advancements in many fields and penetrates every aspect of our lives. Autonomous driving cars and automatic speech translators are just two examples of the numerous applications that have become a reality yet seemed so distant a few years ago. Motivated by this unprecedented success of machine learning, researchers have started investigating its potential within the field of wireless communications, and a plethora of outstanding data-driven solutions have appeared. 

In this thesis, we acknowledge the success of machine learning, and we corroborate its role in shaping the future generation of cellular systems. However, we argue that machine learning should be combined with solid theoretical foundations and expert knowledge as the basis of wireless systems. Machine learning allows a substantial performance gain when traditional approaches fall short, e.g., when modeling assumptions fail to capture reality accurately or when conventional algorithms are computationally costly. Likewise, the injection of domain knowledge into data-driven solutions can compensate for typical machine learning shortcomings, such as a lack of interpretability and performance guarantees, poor scalability, and questionable robustness. 

In this thesis, composed of five technical papers, we present novel hybrid model-based and data-driven approaches in three application areas: interference detection for satellite signals, channel prediction for link adaptation, and downlink beamforming in MU-MISO and MU-MIMO settings. We go beyond a mere application of machine learning and adopt a reasoned approach to integrate domain knowledge synergistically. As a result, the proposed approaches, on the one hand, achieve remarkable empirical performance and, on the other hand, are supported by theoretical analysis. Furthermore, we pay particular attention to the explainability of all our proposed approaches since the typical black-box nature of data-driven solutions constitutes one of the major obstacles to their actual deployment, especially in the wireless communications field.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2022. p. 157
Series
TRITA-EECS-AVL ; 2022:58
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-321435 (URN)978-91-8040-356-6 (ISBN)
Public defence
2022-12-15, Zoom: https://kth-se.zoom.us/j/63357249372, F3, Lindstedtsvägen 26, KTH Campus, Stockholm, Stockholm, 13:00 (English)
Opponent
Supervisors
Funder
EU, Horizon 2020
Note

QC 20221115

Available from: 2022-11-15 Created: 2022-11-14 Last updated: 2022-11-30Bibliographically approved
Pellaco, L., Bengtsson, M. & Jalden, J. (2022). Matrix-Inverse-Free Deep Unfolding of the Weighted MMSE Beamforming Algorithm. IEEE Open Journal of the Communications Society, 3, 65-81
Open this publication in new window or tab >>Matrix-Inverse-Free Deep Unfolding of the Weighted MMSE Beamforming Algorithm
2022 (English)In: IEEE Open Journal of the Communications Society, E-ISSN 2644-125X, Vol. 3, p. 65-81Article in journal (Refereed) Published
Abstract [en]

Downlink beamforming is a key technology for cellular networks. However, computing beamformers that maximize the weighted sum rate (WSR) subject to a power constraint is an NP-hard problem. The popular weighted minimum mean square error (WMMSE) algorithm converges to a local optimum but still exhibits considerable complexity. In order to address this trade-off between complexity and performance, we propose to apply deep unfolding to the WMMSE algorithm for a MU-MISO downlink channel. The main idea consists of mapping a fixed number of iterations of the WMMSE into trainable neural network layers. However, the formulation of the WMMSE algorithm, as provided in Shi et al., involves matrix inversions, eigendecompositions, and bisection searches. These operations are hard to implement as standard network layers. Therefore, we present a variant of the WMMSE algorithm i) that circumvents these operations by applying a projected gradient descent and ii) that, as a result, involves only operations that can be efficiently computed in parallel on hardware platforms designed for deep learning. We demonstrate that our variant of the WMMSE algorithm convergences to a stationary point of the WSR maximization problem and we accelerate its convergence by incorporating Nesterov acceleration and a generalization thereof as learnable structures. By means of simulations, we show that the proposed network architecture i) performs on par with the WMMSE algorithm truncated to the same number of iterations, yet at a lower complexity, and ii) generalizes well to changes in the channel distribution.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
Keywords
Complexity theory, Array signal processing, Neural networks, Downlink, Approximation algorithms, Network architecture, Base stations, Deep unfolding, downlink beamforming, iterative optimization algorithm, weighted MMSE algorithm, neural network
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-309308 (URN)10.1109/OJCOMS.2021.3139858 (DOI)000752010700005 ()2-s2.0-85122584228 (Scopus ID)
Note

QC 20220307

Available from: 2022-03-07 Created: 2022-03-07 Last updated: 2024-03-15Bibliographically approved
Pellaco, L., Bengtsson, M. & Jaldén, J. (2021). Deep weighted mmse downlink beamforming. In: 2021 IEEE International Conference On Acoustics, Speech And Signal Processing (Icassp 2021): . Paper presented at IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), JUN 06-11, 2021, ELECTR NETWORK (pp. 4915-4919). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Deep weighted mmse downlink beamforming
2021 (English)In: 2021 IEEE International Conference On Acoustics, Speech And Signal Processing (Icassp 2021), Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 4915-4919Conference paper, Published paper (Refereed)
Abstract [en]

The weighted minimum mean square error (WMMSE) algorithm was proposed to provide a locally optimum solution to the otherwise NP-hard weighted sum rate maximization beamforming problem, but it can still be prohibitively complex for real-time implementation. With the success of deep unfolding in trading off complexity and performance, we propose to apply deep unfolding to the WMMSE algorithm. With respect to traditional end-to-end learning, deep unfolding incorporates expert knowledge, with the benefits of immediate and well-grounded architecture selection, fewer trainable parameters, and better explainability. However, the classical formulation of the WMMSE algorithm given by Shi et al. is not amenable for deep unfolding due to matrix inversions, eigendecompositions, and bisection searches. Therefore, we present an alternative formulation that circumvents these operations. By means of simulations, we show that the deep unfolded WMMSE algorithm performs on par with the original WMMSE algorithm, at a lower computational load.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021
Keywords
Deep unfolding, neural network, downlink beamforming, weighted MMSE algorithm, iterative optimization
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-305418 (URN)10.1109/ICASSP39728.2021.9414561 (DOI)000704288405036 ()2-s2.0-85115070750 (Scopus ID)
Conference
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), JUN 06-11, 2021, ELECTR NETWORK
Note

Part of proceedings, ISBN 978-1-7281-7605-5, QC 20230117

Available from: 2021-12-01 Created: 2021-12-01 Last updated: 2023-01-17Bibliographically approved
Pla, P. d., Pellaco, L., Dwivedi, S., Händel, P. & Jaldén, J. (2020). Clock Synchronization Over Networks: Identifiability of the Sawtooth Model. IEEE Open Journal of Signal Processing, 1, 14-27
Open this publication in new window or tab >>Clock Synchronization Over Networks: Identifiability of the Sawtooth Model
Show others...
2020 (English)In: IEEE Open Journal of Signal Processing, E-ISSN 2644-1322, Vol. 1, p. 14-27Article in journal (Refereed) Published
Abstract [en]

In this paper, we analyze the two-node joint clock synchronization and ranging problem. We focus on the case of nodes that employ time-to-digital converters to determine the range between them precisely. This specific design choice leads to a sawtooth model for the captured signal, which has not been studied before from an estimation theoretic standpoint. In the study of this model, we recover the basic conclusion of a well-known article by Freris, Graham, and Kumar in clock synchronization. More importantly, we discover a surprising identifiability result on the sawtooth signal model: noise improves the theoretical condition of the estimation of the phase and offset parameters. To complete our study, we provide performance references for joint clock synchronization and ranging using the sawtooth signal model by presenting an exhaustive simulation study on basic estimation strategies under different realistic conditions. With our contributions in this paper, we enable further research in the estimation of sawtooth signal models and pave the path towards their industrial use for clock synchronization and ranging.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2020
Keywords
Clock synchronization, ranging, identifiability, sawtooth model, sensor networks, round-trip time (RTT)
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-310097 (URN)10.1109/OJSP.2020.2978762 (DOI)000722891600003 ()2-s2.0-85094059815 (Scopus ID)
Note

Not duplicate with DiVA 1540492, 1343762.

QC 20220319

Available from: 2022-03-19 Created: 2022-03-19 Last updated: 2024-01-08Bibliographically approved
Pla, P. d., Pellaco, L., Dwivedi, S., Händel, P. & Jaldén, J. (2020). Clock synchronization over networks using sawtooth models. In: 2020 IEEE international conference on acoustics, speech, and signal processing: . Paper presented at IEEE International Conference on Acoustics, Speech, and Signal Processing, MAY 04-08, 2020, Barcelona, SPAIN (pp. 5945-5949). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Clock synchronization over networks using sawtooth models
Show others...
2020 (English)In: 2020 IEEE international conference on acoustics, speech, and signal processing, Institute of Electrical and Electronics Engineers (IEEE) , 2020, p. 5945-5949Conference paper, Published paper (Refereed)
Abstract [en]

Clock synchronization and ranging over a wireless network with low communication overhead is a challenging goal with tremendous impact. In this paper, we study the use of time-to-digital converters in wireless sensors, which provides clock synchronization and ranging at negligible communication overhead through a sawtooth signal model for round trip times between two nodes. In particular, we derive Cramer-Rao lower bounds for a linearitzation of the sawtooth signal model, and we thoroughly evaluate simple estimation techniques by simulation, giving clear and concise performance references for this technology.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2020
Series
International Conference on Acoustics Speech and Signal Processing ICASSP, ISSN 1520-6149
Keywords
Clock synchronization, ranging, wireless sensor networks (WSN), round-trip time
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications Signal Processing
Identifiers
urn:nbn:se:kth:diva-292077 (URN)10.1109/ICASSP40776.2020.9054426 (DOI)000615970406041 ()2-s2.0-85089219684 (Scopus ID)
Conference
IEEE International Conference on Acoustics, Speech, and Signal Processing, MAY 04-08, 2020, Barcelona, SPAIN
Note

Part of proceedings: ISBN 9781509066315

QC 20210329. QC 20220319

Available from: 2021-03-29 Created: 2021-03-29 Last updated: 2022-06-25Bibliographically approved
Engstrom, O., Tahvili, S., Muhammad, A., Yaghoubi, F. & Pellaco, L. (2020). Performance Analysis of Deep Anomaly Detection Algorithms for Commercial Microwave Link Attenuation. In: ICACSIS 2020: 2020 12TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS). Paper presented at 12th International Conference on Advanced Computer Science and Information Systems (ICACSIS), OCT 17-18, 2020, Univ Indonesia, Fac Comp Sci, ELECTR NETWORK (pp. 47-52). IEEE
Open this publication in new window or tab >>Performance Analysis of Deep Anomaly Detection Algorithms for Commercial Microwave Link Attenuation
Show others...
2020 (English)In: ICACSIS 2020: 2020 12TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS), IEEE , 2020, p. 47-52Conference paper, Published paper (Refereed)
Abstract [en]

Highly accurate weather classifiers have recently received a great deal of attention due to their promising applications. An alternative to conventional Weather radars consists of using the measured attenuation data in commercial microwave links (CML) as input to a weather classifier. The design of an accurate weather classifier is challenging due to diverse weather conditions, the absence of predefined features, and specific domain requirements in terms of execution time and detection sensitivity. In addition to this, the quality of the data given as input to the classifier plays a crucial role as it directly impacts the classification output. However, the quality of the measured attenuation data in the CMLs poses a serious concern for different reasons, e.g. the nature of the data itself, the location of each link, and the geographical distance between the links. This mandates the adoption of a data preprocessing step before classification with the purpose to validate the quality of the input data. In this paper, we propose a data preprocessing framework which employs a deep learning model to (i) detect anomalies in the raw data and (ii) validate the measured CML attenuation data by adding quality flags. Moreover, the feasibility and possible generalizations of the proposed framework are studied by conducting an empirical case study performed on real data collected from CMLs at Ericsson AB in Sweden. The empirical evaluation indicates that the average area under the receiver operating characteristic curve exceeding 0.72 using the proposed data preprocessing framework.

Place, publisher, year, edition, pages
IEEE, 2020
Series
International Conference on Advanced Computer Science and Information Systems-ICACSIS, ISSN 2330-4588
Keywords
Microwave Link, Anomaly Detection, Artificial Intelligence, Time Series, Deep Learning, Data preprocessing
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-292085 (URN)10.1109/ICACSIS51025.2020.9263209 (DOI)000612658900008 ()2-s2.0-85099767332 (Scopus ID)
Conference
12th International Conference on Advanced Computer Science and Information Systems (ICACSIS), OCT 17-18, 2020, Univ Indonesia, Fac Comp Sci, ELECTR NETWORK
Note

QC 20210329

Available from: 2021-03-29 Created: 2021-03-29 Last updated: 2023-04-04Bibliographically approved
Pellaco, L., Singh, N. & Jaldén, J. (2020). Spectrum prediction and interference detection for satellite communications. In: Otung, I Butash, T Ikegami, T (Ed.), ADVANCES IN COMMUNICATIONS SATELLITE SYSTEMS 2: . Paper presented at 37th International Communications Satellite Systems Conference (ICSSC), OCT 30-NOV 01, 2019, Okinawa, JAPAN (pp. 803-820). INST ENGINEERING TECH-IET, 95
Open this publication in new window or tab >>Spectrum prediction and interference detection for satellite communications
2020 (English)In: ADVANCES IN COMMUNICATIONS SATELLITE SYSTEMS 2 / [ed] Otung, I Butash, T Ikegami, T, INST ENGINEERING TECH-IET , 2020, Vol. 95, p. 803-820Conference paper, Published paper (Refereed)
Abstract [en]

Spectrum monitoring and interference detection are crucial for the satellite service performance and the revenue of SatCom operators. Interference is one of the major causes of service degradation and deficient operational efficiency. Moreover, the satellite spectrum is becoming more crowded, as more satellites are being launched for different applications. This increases the risk of interference, which causes anomalies in the received signal, and mandates the adoption of techniques that can enable the automatic and real-time detection of such anomalies as a first step toward interference mitigation and suppression. In this chapter, we present a machine learning (ML)-based approach which is able to guarantee a real-time and automatic detection of both short-term and long-term interference in the spectrum of the received signal at the base station. The proposed approach can localize the interference both in time and in frequency and is universally applicable across a discrete set of different signal spectra. We present experimental results obtained by applying our method to real spectrum data from the Swedish Space Corporation. We also compare our ML-based approach to a model-based approach applied to the same spectrum data and used as a realistic baseline. Experimental results show that our method is a more reliable interference detector.

Place, publisher, year, edition, pages
INST ENGINEERING TECH-IET, 2020
Series
IET Telecommunications Series
Keywords
long short-term memory, interference detection, spectrum prediction, machine learning, satellite communications
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-336916 (URN)000850516900064 ()
Conference
37th International Communications Satellite Systems Conference (ICSSC), OCT 30-NOV 01, 2019, Okinawa, JAPAN
Note

Part of ISBN 978-1-83953-146-0, 978-1-83953-145-3

QC 20230921

Available from: 2023-09-21 Created: 2023-09-21 Last updated: 2023-09-21Bibliographically approved
Pellaco, L., Saxena, V., Bengtsson, M. & Jaldén, J. (2020). Wireless link adaptation with outdated CSI —a hybrid data-driven and model-based approach. In: 21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020: . Paper presented at 21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020; Atlanta; United States; 26 May 2020 through 29 May 2020. Institute of Electrical and Electronics Engineers (IEEE), Article ID 9154263.
Open this publication in new window or tab >>Wireless link adaptation with outdated CSI —a hybrid data-driven and model-based approach
2020 (English)In: 21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020, Institute of Electrical and Electronics Engineers (IEEE), 2020, article id 9154263Conference paper, Published paper (Refereed)
Abstract [en]

Link adaptation provides high spectral efficiency in wireless communications by selecting appropriate transmission parameters, e.g., the modulation and coding scheme (MCS), based on the instantaneous wireless channel. However, link adaptation suffers from impairments due to channel state information (CSI) feedback delay. In this paper, we extend the data-driven MCS selection scheme in our previous work to the case ofoutdated CSI, by assuming that CSI history is available to the system. We present two approaches that leverage the CSI history to optimally select the MCS for the current channel, i.e., i) an end-to-end (E2E) machine learning approach and ii) a hybrid data-driven and model-based approach. The E2E method uses the CSI history as input to a neural network for MCS selection. Conversely, the hybrid method uses a lower-dimensionality sufficient statistic for the instantaneous CSI, computed from the CSI history, as input to a neural network for MCS selection. We demonstrate that replacing the CSI history with the sufficient statistic comes without loss of generality. Moreover, by means of numerical experiments, we show that both approaches effectively compensate for the feedback delay. However, we advocate the hybrid approach as it comes with the additional benefits of i) a smaller neural network, which in turn requires a lower amount of data and training time, ii) improved explainability, and iii) better insights into optimization choices.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2020
Series
IEEE International Workshop on Signal Processing Advances in Wireless, ISSN 2325-3789
Keywords
Link adaptation, MCS selection, channel prediction, artificial neural network, sufficient statistic
National Category
Telecommunications
Research subject
Electrical Engineering; Information and Communication Technology
Identifiers
urn:nbn:se:kth:diva-273703 (URN)10.1109/SPAWC48557.2020.9154263 (DOI)000620337500061 ()2-s2.0-85090386319 (Scopus ID)
Conference
21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020; Atlanta; United States; 26 May 2020 through 29 May 2020
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

The work was partially supported by the European Research Council project AGNOSTIC (742648) and by Wallenberg AI, Autonomous Systems and Software Program (WASP).

QC 20200604

Available from: 2020-05-25 Created: 2020-05-25 Last updated: 2022-11-14Bibliographically approved
Costamagna, P., De Giorgi, A., Moser, G., Pellaco, L. & Trucco, A. (2019). Data-driven fault diagnosis in SOFC-based power plants under off-design operating conditions. International journal of hydrogen energy, 44(54), 29002-29006
Open this publication in new window or tab >>Data-driven fault diagnosis in SOFC-based power plants under off-design operating conditions
Show others...
2019 (English)In: International journal of hydrogen energy, ISSN 0360-3199, E-ISSN 1879-3487, Vol. 44, no 54, p. 29002-29006Article in journal (Refereed) Published
Abstract [en]

Data-driven fault diagnosis is a promising approach for the early detection and isolation of malfunctions in power generation plants deploying solid oxide fuel cells (SOFCs). Despite the supervised classifier used in a data-driven system is trained by samples gathered under one specific design-point operating condition, during real operation the plant can move to a new, unexpected off-design operating condition, reducing the performance of the diagnosis system. This Short Communication demonstrates that this reduction is heavily mitigated if the supervised classifier is adapted to the new condition through the domain adaptation statistical technique. The present study shows that a probability of correct classification between 85% and 94% can be achieved in off-design, when a probability of 95% is obtained at the design-point.

Place, publisher, year, edition, pages
PERGAMON-ELSEVIER SCIENCE LTD, 2019
Keywords
Solid oxide fuel cell (SOFC), Distributed electric generation, Energy systems, Mathematical modelling, Fault detection and isolation (FDI), Pattern recognition
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-265206 (URN)10.1016/j.ijhydene.2019.09.128 (DOI)000496865800040 ()2-s2.0-85073022701 (Scopus ID)
Note

QC 20200217

Available from: 2020-02-17 Created: 2020-02-17 Last updated: 2022-06-26Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-2267-4834

Search in DiVA

Show all publications