基于随机交织的分布式信源编码的实际设计

doi:10.3785/j.issn.1008-973X.2009.11.009

2009, Vol. 43

Issue (11): 1994-1999 DOI: 10.3785/j.issn.1008-973X.2009.11.009

自动化技术、计算机技术

基于随机交织的分布式信源编码的实际设计

曾伟超¹,杨胜天^1,2,仇佩亮¹

（1.浙江大学信息与电子工程学系,浙江杭州 310027； 2.西南交通大学信息编码与传输四川省重点实验室,四川成都 610031）

Practical design of distributed source coding based on random interleavers

ZENG Wei-chao¹, YANG Sheng-tian^{1, 2}, QIU Pei-liang¹

(1. Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China;
2. Key Laboratory of Information Coding and Transmission, Southwest Jiaotong University, Chengdu 610031, China)

全文: PDF(819 KB) HTML

摘要：

提出一种基于低密度奇偶校验（LDPC）码和随机交织器的对称Slepian-Wolf编码的实际设计方案.与已有方案不同,该方案对于具有相同速率的信源节点可以采用相同的LDPC编码器,只须通过不同的随机交织器就可以进行区分,使得系统的实现复杂度明显降低,尤其是在节点数量较大的情况下.该方案运用渐进边增长（PEG）算法对LDPC码的Tanner图进行优化,而在译码端利用信源之间的相关性进行联合迭代译码.在2、3个相关信源以及单个信源的特殊情形下的仿真结果表明,对于相关的非均匀信源,该方案在性能上优于已有方案.

Abstract:

A practical scheme of symmetric Slepian-Wolf coding based on low-density parity-check (LDPC) codes and random interleavers was presented. The difference between the previous schemes and the proposed one lies in that the source nodes with the same encoding rate can use the same LDPC code but with different interleavers, so the design complexity of the system is reduced evidently, especially for a large amount of source nodes. In the scheme, progressive edge-growth (PEG) algorithm is used to optimize the Tanner graph of the LDPC code, and joint iterative decoding is performed at the decoder by exploiting the correlation among sources. The simulation for the cases of two and three correlated sources as well as the special case of one single source shows that the proposed scheme performs better than the existed schemes for the correlated non-uniform sources．

出版日期: 2009-11-01

TN 911.21

基金资助:

国家自然科学基金资助项目（60772093，60802014，60872063）；浙江省自然科学基金资助项目（Y106068）；西南交通大学信息编码与传输四川省重点实验室开放研究基金资助课题（2008-01）；高等学校博士学科点专项科研基金资助项目（200803351023).

通讯作者: 杨胜天，男，副教授. E-mail: yangshengtian@zju.edu.cn

作者简介: 曾伟超（1983-），男，广东广州人，硕士生，从事信息论编码研究.

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

引用本文:

曾伟超, 杨胜天, 仇佩亮. 基于随机交织的分布式信源编码的实际设计[J]. J4, 2009, 43(11): 1994-1999.

CENG Wei-Chao, YANG Qing-Tian, CHOU Pei-Liang. Practical design of distributed source coding based on random interleavers. J4, 2009, 43(11): 1994-1999.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2009.11.009 或 http://www.zjujournals.com/eng/CN/Y2009/V43/I11/1994

[1] COVER T M, THOMAS J A. Elements of information theory [M]. 2nd ed. Hoboken: John Wiley & Sons Inc, 2006: 5-56．
[2] PRADHAN S S, RAMCHANDRAN K. Distributed source coding using syndromes (DISCUS): design and construction [C]∥ Proceedings of Data Compression Conference 1999. Snowbird: IEEE, 1999: 158-167．
[3] AARON A, GIROD B. Compression with side information using turbo codes [C]∥ Proceedings of Data Compression Conference 2002. Snowbird: IEEE, 2002: 252-261．
[4] GARCIA-FRIAS J, ZHONG W. LDPC codes for compression of multi-terminal sources with hidden Markov correlation [J]. IEEE Communications Letters, 2003, 7(3): 115-117．
[5] STANKOVIC V, LIVERIS A D, XIONG Z, et al. On code design for Slepian-Wolf problem and lossless multiterminal networks [J]. IEEE Transactions on Information Theory, 2006, 52(4): 1495-1507．
[6] COLEMAN T P, LEE A H, MEDARD M, et al. Low-complexity approaches to Slepian-Wolf near-lossless distributed data compression [J]. IEEE Transactions on Information Theory, 2006, 52(8): 3546-3561．
[7] 杨胜天. 关于整数编码和Slepian-Wolf编码的研究[D].杭州：浙江大学, 2005．
YANG Sheng-tian. The research on integer coding and Slepian-Wolf coding [D]. Hangzhou: Zhejiang University, 2005．
[8] GALLAGER R G. Low-density parity-check codes [D]. Cambridge: MIT Press, 1963．
[9] YANG S, QIU P. On the performance of linear Slepian-Wolf codes for correlated stationary memoryless sources [C]∥ Proceedings of Data Compression Conference 2005. Snowbird: IEEE, 2005: 53-62．
[10] KSCHISCANG F R, FREY B J, LOELIGER H. Factor graph and the sum-product algorithm [J]. IEEE Transactions on Information Theory, 2001, 47(2): 498-519．
[11] HU X Y, ELEFTHERIOU E, ARNOLD D M. Regular and irregular progressive edge-growth Tanner graphs [J]. IEEE Transactions on Information Theory, 2005, 51(1): 386-398．
[12] JIN H, KHANDEKAR A, MCELIECE R. Irregular repeat-accumulate codes [C]∥ Proceedings of the 2nd International Symposium on Turbo Codes & Related Topics. Brest: [s.n.], 2000: 1-8．

No related articles found!

Viewed

Full text

Abstract

Cited

Shared

Discussed