Work

Linear Codes, Target Function Classes, and Network Computing Capacity

Year: 2013

Type: article

Abstract: We study the use of linear codes for network computing in single-receiver networks with various classes of target functions of the source messages. Such classes include reducible, semi-injective, and linear target functions over finite fields. Computing capacity bounds and achievability are given with respect to these target function classes for network codes that use routing, linear coding, or nonlinear coding.

Source: IEEE Transactions on Information Theory

DOI: 10.1109/tit.2013.2252052

Authors: Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger

Institutions: IBM Research - Almaden, University of California San Diego, University of California, Los Angeles

Language: English

Topic: Cooperative Communication and Network Coding

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, University of California, San Diego, Center for Wireless Communications, University of California, San Diego

OpenAlex ID: W2025933809

FWCI: 2.786

Cites: 28

Cited by: 39

Related to: 10