Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding SCIE SCOPUS
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhu, Jingge | - |
dc.contributor.author | Lim, Sung Hoon | - |
dc.contributor.author | Gastpar, Michael | - |
dc.date.accessioned | 2020-04-16T08:25:08Z | - |
dc.date.available | 2020-04-16T08:25:08Z | - |
dc.date.created | 2020-01-28 | - |
dc.date.issued | 2019-01 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | https://sciwatch.kiost.ac.kr/handle/2020.kiost/710 | - |
dc.description.abstract | Computation codes in network information theory are designed for scenarios where the decoder is not interested in recovering the information sources themselves, but only a function thereof. Korner and Marton showed for distributed source coding (DSC) that such function decoding can be achieved more efficiently than decoding the full information sources. Compute-forward has shown that function decoding, in combination with network coding ideas, is a useful building block for end-to-end communication over a network. In both cases, good computation codes are the key component in the coding schemes. Could these same codes simultaneously also enable full message decoding over a sufficiently strong multiple-access channel (MAC)? This work establishes a partial negative answer and converse result. Specifically, for any code that is known to be a good computation code for some MAC, we characterize a class of MACs for which that code cannot enable full message decoding (and vice versa). Finally, an analogous duality result is established for a related DSC problem. | - |
dc.description.uri | 1 | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding | - |
dc.type | Article | - |
dc.citation.endPage | 301 | - |
dc.citation.startPage | 292 | - |
dc.citation.title | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.volume | 65 | - |
dc.citation.number | 1 | - |
dc.contributor.alternativeName | 임성훈 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.65, no.1, pp.292 - 301 | - |
dc.identifier.doi | 10.1109/TIT.2018.2849971 | - |
dc.identifier.scopusid | 2-s2.0-85049105062 | - |
dc.identifier.wosid | 000454110800020 | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.subject.keywordAuthor | Function computation | - |
dc.subject.keywordAuthor | code duality | - |
dc.subject.keywordAuthor | multiple access channel | - |
dc.subject.keywordAuthor | compute-forward | - |
dc.subject.keywordAuthor | multi-terminal source coding | - |
dc.subject.keywordAuthor | structured code | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |