Channel Coding and Lossy Source Coding Using a Generator of Constrained Random Numbers
Channel Coding and Lossy Source Coding Using a Generator of Constrained Random Numbers
复制标题
使用约束随机数生成器的信道编码和有损源编码
DOI：
--
复制
发表时间：
2013
影响因子：
2.5
通讯作者：
J. Muramatsu
中科院分区：
文献类型：
--
作者：
J. Muramatsu
用于信道编码和有损源编码的随机编码器以接近基本限制的速率引入，其中唯一的限制是信道输入字母表和有损源编码的复制字母表是有限的。用满足函数及其值所指定的条件的随机数来构造随机编码器。定理的证明基于函数集合的哈希性质，其中结果推广到一般信道/源，并引入了信道容量和速率失真区域的替代公式。由于稀疏矩阵集合具有哈希性质，我们可以使用稀疏矩阵来构造代码。
Stochastic encoders for channel coding and lossy source coding are introduced with a rate close to the fundamental limits, where the only restriction is that the channel input alphabet and the reproduction alphabet of the lossy source code are finite. Random numbers, which satisfy a condition specified by a function and its value, are used to construct stochastic encoders. The proof of the theorems is based on the hash property of an ensemble of functions, where the results are extended to general channels/sources and alternative formulas are introduced for channel capacity and the rate-distortion region. Since an ensemble of sparse matrices has a hash property, we can construct a code by using sparse matrices.