동종 부호를 활용한 연산을 위한 최적 전송률 분석
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 임성훈 | - |
dc.contributor.author | Pinar Sen | - |
dc.contributor.author | Young-Han Kim | - |
dc.date.accessioned | 2020-07-15T11:52:03Z | - |
dc.date.available | 2020-07-15T11:52:03Z | - |
dc.date.created | 2020-02-11 | - |
dc.date.issued | 2018-06-21 | - |
dc.identifier.uri | https://sciwatch.kiost.ac.kr/handle/2020.kiost/23218 | - |
dc.description.abstract | Recent studies by Padakandla and Pradhan, and by Lim, Feng, Pastore, Nazer, and Gastpar built the framework of nested coset codes for the computation problem, namely, computing a desired linear combination of sources over a multiple accesschannel. This paper presents an outer bound on the optimal rate region for the computation problem when the encoding strategy is restricted to random ensembles of homologous codes, namely, structured nested coset codes from the same generator matrix and individual shaping functions based on joint typicality encoding. The optimal rate region is characterized when the desired linear combination and the channel structure are matched. Under this condition, a suboptimal joint typicality decoding rule is shown to achieve the optimal rate region. This result implies that the performance of random homologous code ensembles cannot be improved by using the optimal maximum likelihood decoder for the aforementioned classof computation problems. | - |
dc.description.uri | 1 | - |
dc.language | English | - |
dc.publisher | IEEE | - |
dc.relation.isPartOf | IEEE international symposium on information theory 2018 | - |
dc.title | 동종 부호를 활용한 연산을 위한 최적 전송률 분석 | - |
dc.title.alternative | Optimal achievable rates for computation with random homologous codes | - |
dc.type | Conference | - |
dc.citation.conferencePlace | US | - |
dc.citation.endPage | 2355 | - |
dc.citation.startPage | 2351 | - |
dc.citation.title | IEEE international symposium on information theory 2018 | - |
dc.contributor.alternativeName | 임성훈 | - |
dc.identifier.bibliographicCitation | IEEE international symposium on information theory 2018, pp.2351 - 2355 | - |
dc.description.journalClass | 1 | - |