On the duality between multiple-access codes and computation codes

Zhu, Jingge; Lim, Sung Hoon; Gastpar, Michael

doi:10.1109/ita.2017.8023483

Cited by 3 publications

(4 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is obvious that the superposition of the signals destroys the individual information of the transmitted messages. This can be viewed as renouncing the capability of the nodes to (multiple) access to the receiver [140], [141]. However, computation codes benefit from this idea to improve the efficiency of the computations in the network.…”

Section: Computation Ratementioning

confidence: 99%

“…In other words, computation codes present a duality between the multiple access and computation. This duality is investigated in [140] and [141] to check the existence of the computation codes that also allow the individual access to the receiver. The investigation results indicate that efficient computation codes prevent the individual access to the receiver.…”

Section: Computation Ratementioning

confidence: 99%

See 1 more Smart Citation

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

Section: Computation Ratementioning

confidence: 99%

Section: Computation Ratementioning

confidence: 99%

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

2022

View full text Add to dashboard Cite

show abstract

“…It is obvious that the superposition of the signals destroys the individual information of the transmitted messages. This can be viewed as renouncing the capability of the nodes to (multiple) access to the receiver [130], [131]. However, computation codes benefit from this idea to improve the efficiency of the computations in the network.…”

Section: Computation Ratementioning

confidence: 99%

“…In other words, computation codes present a duality between the multiple access and computation. This duality is investigated in [130] and [131] to check the existence of the computation codes that also allow the individual access to the receiver. The investigation results indicate that efficient computation codes prevent the individual access to the receiver.…”

Section: Computation Ratementioning

confidence: 99%

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

Altun,

Kurt,

Ozdemir

2021

Preprint

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 interference of signals and even benefiting from it have been considered for a range of wireless applications. As prominent examples, non-orthogonal multiple access (NOMA), joint source-channel 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, lowcomplexity and energy efficiency for certain distributed wireless scenarios which are inevitable with the emerging Internet of things (IoT) applications.

show abstract

Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding

Zhu

Lim

Gastpar

2019

IEEE Trans. Inform. Theory

Self Cite

View full text Add to dashboard Cite

Computation codes in network information theory are designed for the scenarios where the decoder is not interested in recovering the information sources themselves, but only a function thereof. Körner and Marton showed for distributed source coding that such function decoding can be achieved more efficiently than decoding the full information sources. Compute-and-forward has shown that function decoding, in combination with network coding ideas, is a useful building block for end-to-end communication. In both cases, good computation codes are the key component in the coding schemes. In this work, we expose the fact that good computation codes could undermine the capability of the codes for recovering the information sources individually, e.g., for the purpose of multiple access and distributed source coding.Particularly, we establish duality results between the codes which are good for computation and the codes which are good for multiple access or distributed compression. DRAFT codewords f 1 (M 1 , M 2 ) = x n 1 (M 1 ) + x n 2 (M 2 ) is often of particular interest. The computation problem associated with Decoder 1 is a basic building block for many complex communication networks, including the well-known two-way relay channel [1] [2], and general multi-layer relay networks [3]. The computation aspect of these schemes is important, sometimes even imperative in multi-user communication networks. Results from network coding [4] [5], physical network coding [6], and the compute-forward scheme [3] have all shown that computing certain functions of codewords within a communication network is vital to the overall coding strategy, and their performance cannot be achieved otherwise. Previous studies have all suggested that good computation codes should possess some algebraic structures. For example, nested lattice codes are used in the Gaussian two-way relay channel and more generally in the compute-and-forward scheme. In this case, the linear structure of the codes is the key to the coding scheme, due to the fact that multiple codeword pairs result in the same sum codeword, thus minimizing the number of competing sum codewords upon decoding.However, it turns out that this algebraic structure could be "harmful", if the codes are used for the purpose of multiple-access. Roughly speaking, if the channel has a "similar" algebraic structure (looking October 9, 2018 DRAFT

show abstract

On the duality between multiple-access codes and computation codes

Cited by 3 publications

References 9 publications

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

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

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

Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding

Contact Info

Product

Resources

About