On the sub-optimality of single-letter coding in multi-terminal communications
On the sub-optimality of single-letter coding in multi-terminal communications
复制标题
多终端通信中单字母编码的次优性研究
DOI：
10.1109/isit.2017.8006844
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
S. Pradhan
中科院分区：
文献类型：
--
作者：
Farhad Shirani Chaharsooghi;S. Pradhan
我们研究了二进制块码（BBC）。 BBC定义为布尔函数的向量。我们考虑随机生成的BBC，并使用单个字母分布。我们表征了这些BBC的依赖频谱的向量。我们使用该矢量来上限两个分布式BBC的输出之间的相关性。最后，上限用于证明文献中的大块单字母编码方案在某些多播通信设置中是优化的。
We investigate binary block-codes (BBC). A BBC is defined as a vector of Boolean functions. We consider BBCs which are generated randomly, and using single-letter distributions. We characterize the vector of dependency spectrums of these BBCs. We use this vector to upper-bound the correlation between the outputs of two distributed BBCs. Finally, the upper-bound is used to show that the large blocklength single-letter coding schemes in the literature are sub-optimal in some multiterminal communication settings.