Linear-Codes-Based Lossless Joint Source-Channel Coding for Multiple-Access Channels

Linear-Codes-Based Lossless Joint Source-Channel Coding for Multiple-Access Channels
复制标题

DOI:
10.1109/tit.2009.2013009
复制
发表时间:
2006-11
影响因子:
2.5
通讯作者:
Shengtian Yang;Yan Chen;Peiliang Qiu
Shengtian Yang;Yan Chen;Peiliang Qiu
中科院分区:
计算机科学2区
文献类型:
--
作者:
Shengtian Yang;Yan Chen;Peiliang Qiu

文献摘要

相似文献

提出了一种基于线性码和随机交织器的多址信道无损联合信源信道编码(JSCC)方案,并对其进行了分析。通过信息谱方法和码谱方法,证明了具有良好联合谱的线性码可用于建立相关一般信源和一般MAC的接近极限的无损JSCC方案,其中联合谱是输入输出权分布的推广.研究了具有良好联合谱的线性码的一些性质。导出了具有良好联合谱的线性码的ldquodistancerdquo性质的一个公式,并在此基础上进一步证明了:具有良好联合谱的任何系统码的码率不可能大于相应字母基数的倒数,任何稀疏生成矩阵都不可能产生具有良好联合谱的线性码.文中还讨论了任意码率编码方案的设计问题。提出了一种称为ldquoGeneralized Puncturingrdquo的新思想,它使得一个好的低速率线性码就足以设计多速率编码方案成为可能。最后,在码谱方法建立的统一框架下,对MAC码的各种编码问题进行了综述,并根据这些问题的频谱要求,给出了良好线性码的标准和候选码。
A general lossless joint source-channel coding (JSCC) scheme based on linear codes and random interleavers for multiple-access channels (MACs) is presented and then analyzed in this paper. By the information-spectrum approach and the code-spectrum approach, it is shown that a linear code with a good joint spectrum can be used to establish limit-approaching lossless JSCC schemes for correlated general sources and general MACs, where the joint spectrum is a generalization of the input-output weight distribution. Some properties of linear codes with good joint spectra are investigated. A formula on the ldquodistancerdquo property of linear codes with good joint spectra is derived, based on which, it is further proved that, the rate of any systematic codes with good joint spectra cannot be larger than the reciprocal of the corresponding alphabet cardinality, and any sparse generator matrices cannot yield linear codes with good joint spectra. The problem of designing arbitrary rate coding schemes is also discussed. A novel idea called ldquogeneralized puncturingrdquo is proposed, which makes it possible that one good low-rate linear code is enough for the design of coding schemes with multiple rates. Finally, various coding problems of MACs are reviewed in a unified framework established by the code-spectrum approach, under which, criteria and candidates of good linear codes in terms of spectrum requirements for such problems are clearly presented.