DC Field | Value | Language |
---|---|---|
dc.contributor.author | Suh, Changho | ko |
dc.contributor.author | Goela, Naveen | ko |
dc.contributor.author | Gastpar, Michael | ko |
dc.date.accessioned | 2016-07-04T01:55:53Z | - |
dc.date.available | 2016-07-04T01:55:53Z | - |
dc.date.created | 2014-11-26 | - |
dc.date.created | 2014-11-26 | - |
dc.date.issued | 2016-04 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.62, no.4, pp.1866 - 1877 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | http://hdl.handle.net/10203/208755 | - |
dc.description.abstract | The classical problem in a network coding theory considers communication over multicast networks. Multiple transmitters send independent messages to multiple receivers that decode the same set of messages. In this paper, computation over multicast networks is considered: each receiver decodes an identical function of the original messages. For a countably infinite class of two-transmitter two-receiver single-hop linear deterministic networks, the computation capacity is characterized for a linear function (modulo-2 sum) of Bernoulli sources. A new upper bound is derived that is tighter than cut-set-based and genie-aided bounds. A matching inner bound is established via the development of a network decomposition theorem, which identifies elementary parallel subnetworks that can constitute an original network without loss of optimality. The decomposition theorem provides a conceptually simple proof of achievability that generalizes to L-transmitter L-receiver networks. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | GAUSSIAN INTERFERENCE CHANNEL | - |
dc.subject | INFORMATION-FLOW | - |
dc.subject | CODE CONSTRUCTION | - |
dc.subject | DECOMPOSITION | - |
dc.subject | FEEDBACK | - |
dc.subject | SUM | - |
dc.title | Computation in Multicast Networks: Function Alignment and Converse Theorems | - |
dc.type | Article | - |
dc.identifier.wosid | 000372744300024 | - |
dc.identifier.scopusid | 2-s2.0-84963830626 | - |
dc.type.rims | ART | - |
dc.citation.volume | 62 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 1866 | - |
dc.citation.endingpage | 1877 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.identifier.doi | 10.1109/TIT.2016.2533611 | - |
dc.contributor.localauthor | Suh, Changho | - |
dc.contributor.nonIdAuthor | Goela, Naveen | - |
dc.contributor.nonIdAuthor | Gastpar, Michael | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Computation capacity | - |
dc.subject.keywordAuthor | function alignment | - |
dc.subject.keywordAuthor | network decomposition theorem | - |
dc.subject.keywordPlus | GAUSSIAN INTERFERENCE CHANNEL | - |
dc.subject.keywordPlus | INFORMATION-FLOW | - |
dc.subject.keywordPlus | CODE CONSTRUCTION | - |
dc.subject.keywordPlus | DECOMPOSITION | - |
dc.subject.keywordPlus | FEEDBACK | - |
dc.subject.keywordPlus | SUM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.