Compute-and-Forward in Large Relaying Systems: Limitations and Asymptotically Optimal Scheduling

Shmuel, Ori; Cohen, Asaf; Gurewitz, Omer

doi:10.1109/tit.2021.3093454

Cited by 9 publications

(5 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Forwarding strategy optimization is an important branch of CoF (see Table 1). In [15], a new scheduling mechanism (SCoF) is proposed. The SCoF proposes an asymptotically optimal, polynomial-time algorithm that allows the transmitting nodes to have better coding opportunities, thus maintaining the superior CoF capability without degrading with the increase in network size.…”

Section: Related Workmentioning

confidence: 99%

A Novel Compute-and-Forward Relaying Method for Multi-Antenna Wireless Relay Networks

Yang,

Yan,

et al. 2023

Entropy

View full text Add to dashboard Cite

Compute-and-Forward (CoF) is an innovative physical layer network coding strategy, designed to enable receivers in wireless communications to effectively utilize interference. The key idea of CoF is to implement integer combinations based on the codewords from multiple transmitters, rather than decoding individual source codewords. Although CoF is widely used in wireless relay networks, there are still some problems to be solved, such as rank failure, single antenna reception, and the shortest vector problem. In this paper, we introduce a successive extended CoF (SECoF) as a pioneering solution tailored for multi-source, multi-relay, and multi-antenna wireless relay networks. First, we analyze the traditional CoF, and design a SECoF method combining the concepts of matrix projection and successive interference cancellation, which overcomes the problem of CoF rate tending to zero and rank failure and improves the network performance. Secondly, we obtain an approximate solution to the integer-value coefficient vectors by using the LLL lattice-based resolution algorithm. In addition, we deduce the corresponding concise formulas of SECoF. Simulation results show that the SECoF has strong robustness and the approaches outperform the state-of-the-art methods in terms of computation rate, rank failure probability, and outage probability.

show abstract

Section: Related Workmentioning

confidence: 99%

A Novel Compute-and-Forward Relaying Method for Multi-Antenna Wireless Relay Networks

Yang,

Yan,

et al. 2023

Entropy

View full text Add to dashboard Cite

show abstract

“…In [96], the authors investigate the feasibility of CP&F systems at dense networks. The performance of traditional CP&F methods tend to reduce as the number of transmitters increase.…”

Section: Sum Ratesmentioning

confidence: 99%

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

2022

View full text Add to dashboard Cite

In conventional communication systems, any interference between two communicating points is regarded as unwanted noise since it distorts the received signals. On the other hand, allowing simultaneous transmission and intentionally accepting the superposition of signals and even benefiting from it have been considered for a range of wireless applications. As prominent examples, NOMA, joint sourcechannel coding, and the computation codes are designed to exploit this scenario. They also inspired many other fundamental works from network coding to consensus algorithms. Especially, federated learning is an emerging technology that can be applied to distributed machine learning networks by allowing simultaneous transmission. Although various simultaneous transmission applications exist independently in the literature, their main contributions are all based on the same principle; the superposition property. In this survey, we aim to emphasize the connections between these studies and provide a guide for the readers on the wireless communication techniques that benefit from the superposition of signals. We classify the existing literature depending on their purpose and application area and present their contributions. The survey shows that simultaneous transmission can bring scalability, security, low-latency, low-complexity and energy efficiency for certain distributed wireless scenarios which are inevitable with the emerging wireless technologies.

show abstract

“…In this regard, CF strategy makes use of interferences to obtain significantly higher rates between users in a network. The CF technique can be utilized in the massive MIMO system and is envisioned to support the demands of fifth-generation (5G) and beyond mobile system [4,5].…”

Section: Introductionmentioning

confidence: 99%

Vandermonde-Based Unitary Precoding Method for Integer-Forcing Design

Jiang

Kong

2022

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

An integer-forcing linear receiver has significantly better performance than conditional receivers for slow-fading channels because it directly recovers an integer linear combination of signals instead of decoding all signals. The performance in terms of achievable rate, outage probability, and error rate can be improved with a unitary matrix precoder imposed at each channel realization. In this paper, a new special unitary matrix precoding approach is proposed to reduce the computational complexity. Different from the parameterization technique with many parameters, the new method constructs a unitary Vandermonde matrix with only a single parameter. The optimal Vandermonde matrix is determined on the basis of the shortest vector of a lattice generated by the precoding matrix in which the single parameter is searched. Therefore, its complexity is reduced to a polynomial time, whereas the traditional unitary precoder has exponential complexity. Simulation results show that the proposed scheme can achieve the performance similar to the benchmark schemes but with much lower complexity. The scheme offers a good trade-off between performance and complexity.

show abstract

Compute-and-Forward in Large Relaying Systems: Limitations and Asymptotically Optimal Scheduling

Cited by 9 publications

References 39 publications

A Novel Compute-and-Forward Relaying Method for Multi-Antenna Wireless Relay Networks

A Novel Compute-and-Forward Relaying Method for Multi-Antenna Wireless Relay Networks

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

Vandermonde-Based Unitary Precoding Method for Integer-Forcing Design

Contact Info

Product

Resources

About