The Magic of Superposition: A Survey on Simultaneous Transmission Based Wireless Systems

Altun, Ufuk; Kurt, Güneş Karabulut; Ozdemır, Enver

doi:10.1109/access.2022.3195056

Cited by 11 publications

(3 citation statements)

References 228 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…At its core, WHYPE exploits three key opportunities, which allow to boost the value and minimize the disadvantages of wireless chip-scale communications: Key Opportunity 1: Over-the-air computing is possible because the channel is static and known beforehand. OTA computing is certainly not new, but it has generally been hindered by the need of accurate and up-to-date channel state information, which is extremely hard to guarantee in conventional wireless networks [49]. In contrast, the in-package scenario is static and allows for a pre-characterization of the channel [50], hence allowing for an OTA calculation of the majority operations required by the bundling of hypervectors.…”

Section: Whype: a Wireless-enabled Architecture For Scale-out Of Hype...mentioning

confidence: 99%

WHYPE: A Scale-Out Architecture With Wireless Over-the-Air Majority for Scalable In-Memory Hyperdimensional Computing

Guirado

Rahimi

Karunaratne

et al. 2023

IEEE J. Emerg. Sel. Topics Circuits Syst.

View full text Add to dashboard Cite

Hyperdimensional computing (HDC) is an emerging computing paradigm that represents, manipulates, and communicates data using long random vectors known as hypervectors. Among different hardware platforms capable of executing HDC algorithms, in-memory computing (IMC) has shown promise as it is very efficient in performing matrix-vector multiplications, which are common in the HDC algebra. Although HDC architectures based on IMC already exist, how to scale them remains a key challenge due to collective communication patterns that these architectures required and that traditional chip-scale networks were not designed for. To cope with this difficulty, we propose a scale-out HDC architecture called WHYPE, which uses wireless in-package communication technology to interconnect a large number of physically distributed IMC cores that either encode hypervectors or perform multiple similarity searches in parallel. In this context, the key enabler of WHYPE is the opportunistic use of the wireless network as a medium for overthe-air computation. WHYPE implements an optimized source coding that allows receivers to calculate the bit-wise majority of multiple hypervectors (a useful operation in HDC) being transmitted concurrently over the wireless channel. By doing so, we achieve a joint broadcast distribution and computation with a performance and efficiency unattainable with wired interconnects, which in turn enables massive parallelization of the architecture. Through evaluations at the on-chip network and complete architecture levels, we demonstrate that WHYPE can bundle and distribute hypervectors faster and more efficiently than a hypothetical wired implementation, and that it scales well to tens of receivers. We show that the average error rate of the majority computation is low, such that it has negligible impact on the accuracy of HDC classification tasks.

show abstract

Section: Whype: a Wireless-enabled Architecture For Scale-out Of Hype...mentioning

confidence: 99%

WHYPE: A Scale-Out Architecture With Wireless Over-the-Air Majority for Scalable In-Memory Hyperdimensional Computing

Guirado

Rahimi

Karunaratne

et al. 2023

IEEE J. Emerg. Sel. Topics Circuits Syst.

View full text Add to dashboard Cite

show abstract

“…Two main classes of technique make it possible to ensure the reliability of a transmission: channel coding, which aims to code the transmitted message in such a way that the receiver can correct most transmission errors; and equalization, the objective of which is to make the best use of the bandwidth of the medium (transmission channel) [ 2 , 3 ].…”

Section: Introductionmentioning

confidence: 99%

Performance Analysis of Turbo Codes, LDPC Codes, and Polar Codes over an AWGN Channel in the Presence of Inter Symbol Interference

Cuc

Morgoș

Grava

2023

Sensors

View full text Add to dashboard Cite

This paper discusses the results of simulations relating to the performances of turbo codes, low density parity check (LDPC) codes, and polar codes over an additive white Gaussian noise (AWGN) channel in the presence of inter symbol interference, denoting the disturbances that altered the original signal. To eliminate the negative effects of inter symbol interference (ISI), an equalizer was used at the level of the receiver. Practically, two types of equalizers were used: zero forcing (ZF) and minimum mean square error (MMSE), considering the case of perfect channel estimation and the case of estimation using the least square algorithm. The performance measure used was the modification of the bit error rate compared to a given signal to noise ratio; in this sense, the MMSE equalizer offered a higher performance than the ZF equalizer. The aspect of channel equalization considered here is not novel, but there have been very few works that dealt with equalization in the context of the use of turbo codes, especially LDPC codes and polar codes for channel coding. In this respect, this research can be considered a contribution to the field of digital communications.

show abstract

“…With more applications relying on computation over wireless networks, OAC has recently been considered for a wide range of applications, such as wireless federated learning, distributed optimization, distributed localization, wireless data centers, and wireless control systems. We refer the readers to [5]- [9] and the references therein for further discussions in these areas. With this motivation, in this work, we propose a new OAC approach based on a recently proposed modulation technique, i.e., modulation on conjugate-reciprocal zeros (MOCZ) [10]- [12], and introduce several methods to compute the MV function Alphan Şahin is with the Electrical Engineering Department, University of South Carolina, Columbia, SC, USA.…”

Section: Introductionmentioning

confidence: 99%

Over-the-Air Computation over Balanced Numerals

Şahin

Yang

2022

2022 IEEE Globecom Workshops (GC Wkshps)

View full text Add to dashboard Cite

In this study, we propose a new approach to compute the majority vote (MV) function based on modulation on conjugate-reciprocal zeros (MOCZ) and introduce three different methods. The proposed methods rely on the fact that when a linear combination of polynomials is evaluated at one of the roots of a polynomial in the combination, that polynomial does contribute to the evaluation. To utilize this property, each transmitter maps the votes to the zeros of a Huffman polynomial, and the corresponding polynomial coefficients are transmitted. The receiver evaluates the polynomial constructed by the elements of the superposed sequence at conjugate-reciprocal zero pairs and detects the MV with a direct zero-testing (DiZeT) decoder. With differential and index-based encoders, we eliminate the need for power-delay information at the receiver while improving the computation error rate (CER) performance. The proposed methods do not use instantaneous channel state information at the transmitters and receiver. Thus, they provide robustness against phase and time synchronization errors. We theoretically analyze the CERs of the proposed methods. Finally, we demonstrate their efficacy in a distributed median computation scenario in a fading channel.

show abstract

The Magic of Superposition: A Survey on Simultaneous Transmission Based Wireless Systems

Cited by 11 publications

References 228 publications

WHYPE: A Scale-Out Architecture With Wireless Over-the-Air Majority for Scalable In-Memory Hyperdimensional Computing

WHYPE: A Scale-Out Architecture With Wireless Over-the-Air Majority for Scalable In-Memory Hyperdimensional Computing

Performance Analysis of Turbo Codes, LDPC Codes, and Polar Codes over an AWGN Channel in the Presence of Inter Symbol Interference

Over-the-Air Computation over Balanced Numerals

Contact Info

Product

Resources

About