동종 부호를 활용한 연산을 위한 최적 전송률 분석

Title
동종 부호를 활용한 연산을 위한 최적 전송률 분석
Alternative Title
Optimal achievable rates for computation with random homologous codes
Author(s)
임성훈; Pinar Sen; Young-Han Kim
Publication Year
2018-06-21
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.
URI
https://sciwatch.kiost.ac.kr/handle/2020.kiost/23218
Bibliographic Citation
IEEE international symposium on information theory 2018, pp.2351 - 2355, 2018
Publisher
IEEE
Type
Conference
Language
English
Publisher
IEEE
Files in This Item:
There are no files associated with this item.

qrcode

Items in ScienceWatch@KIOST are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse