基于分段模型的信源容错译码算法

doi:10.11896／j.issn.1002-137X.2018.10.018

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 94-98.doi: 10.11896／j.issn.1002-137X.2018.10.018

基于分段模型的信源容错译码算法

王刚¹, 彭华¹, 靳彦青², 唐永旺¹

信息工程大学郑州450002 ¹
国家数字交换系统工程技术研究中心郑州450002 ²

收稿日期:2017-09-07 出版日期:2018-11-05 发布日期:2018-11-05
作者简介:王刚(1981-),男,讲师,主要研究方向为信息处理、模式识别,E-mail:angwzhg@163.com(通信作者);彭华(1973-),男,教授,主要研究方向为通信信号处理、软件无线电;靳彦青(1983-),女,工程师,主要研究方向为无线通信、网络安全;唐永旺(1981-),男,讲师,主要研究方向为信息处理、协议分析。
基金资助:
国家自然科学基金:基于信道差异的物理层安全编码技术研究(61501516)资助

Subsection Model Based Error-resilient Decoding Algorithm for Source Coding

WANG Gang¹, PENG Hua¹, JIN Yan-qing², TANG Yong-wang¹

Information Engineering University,Zhengzhou 450002,China ¹
National Digital Switching System Engineering & Technology Research Center,Zhengzhou 450002,China ²

Received:2017-09-07 Online:2018-11-05 Published:2018-11-05

摘要/Abstract

摘要： 针对无损信源编码存在误码扩散的问题,建立了以最大后验概率估计为基础的信源序列分段译码模型,设计了基于统计模型的容错译码算法。该算法充分利用了信源编码数据的残留冗余,较好地消除了无损压缩数据对误码的敏感性,为文本压缩数据的容错译码提供了新思路。实验结果表明,该算法具有纠正信源数据中误码的能力,能够显著减少信息损失。

关键词: 分段译码, 符号单元, 容错译码, 无损编码, 误码

Abstract: Aiming at the error code diffusion problems of lossless source coding,a subsection decoding model for source sequence was constructed based on MAP(Maximum A Posteriori),and then a error-resilient decoding algorithm based on statistical model was proposed.The algorithm makes full use of the residual redundancy of source coding data,overcomes the sensitive characteristics of lossless data for error code well,and provides a new solution for error-resilient decoding of text compression data.Experimental results show that this algorithm has the ability of correcting errors in the source data and significantly reduce the information loss.

Key words: Error code, Error-resilient decoding, Lossless coding, Subsection decoding, Symbol unit

中图分类号:

TP301

王刚, 彭华, 靳彦青, 唐永旺. 基于分段模型的信源容错译码算法[J]. 计算机科学, 2018, 45(10): 94-98. https://doi.org/10.11896／j.issn.1002-137X.2018.10.018

WANG Gang, PENG Hua, JIN Yan-qing, TANG Yong-wang. Subsection Model Based Error-resilient Decoding Algorithm for Source Coding[J]. Computer Science, 2018, 45(10): 94-98. https://doi.org/10.11896／j.issn.1002-137X.2018.10.018

参考文献

[1]JOSE S T,KULKARNI A A.Linear programming-based con- verses for finite blocklength lossy joint source-channel coding[J].IEEE Transactions on Information Theory,2017,63(11):7066-7094.
[2]KOSTINA V,POLYANSKIY Y,VERDU＇ S.Joint source-channel coding with feedback[J].IEEE Transactions on Information Theory,2017,63(6):3502-3515.
[3]PERSSON D,KRON J.Joint source-channel coding for the MIMO broadcast channel[J].IEEE Transactions on Information Theory,2012,60(4):2085-2090.
[4]YU L.Hybrid digital-analog joint source-channel coding[D]. Hefei:University of Science and Technology of China,2015.(in Chinese)
于磊.混合数字模拟的联合信源信道编码研究[D].合肥:中国科学技术大学,2015.
[5]JACQUET P,SZPANKOWSKI W.On the limiting distribution of llempel Ziv’78 redundancy for memoryless sources[J].IEEE Transactions on Information Theory,2014,60(11):6917-6930.
[6]FRENKEL S,KOPEETSKY M,MOLOTKOVSKI R.Lempel-Ziv-Welch compression algorithm with exponential Decay[C]∥2016 Second International Symposium on Stochastic Models in Reliability Engineering,Life Science and Operations Management.2016:616-619.
[7]LONARDI S,SZPANKOWSKI W,WARD M D.Error resilient LZ’77 data compression:Algorithms,analysis,and experiments[J].IEEE Transactions on Information Theory,2007,53(5):1799-1813.
[8]SALOMON D.Data compression-The complete reference(4th edition)[M].London:Springer-Verlag,2007.
[9]BLELLOCH G E.Introduction to data compression[EB/OL].http://www.cs.cmu.edu/afs/ cs/ project/pscico-guyb/ realworld/www/compression.pdf,2001.

相关文章 12

[1]	董丹丹, 宋康. RIS辅助双向物联网通信系统性能分析 Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System 计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064
[2]	冀保峰, 王一丹, 邢冰冰, 李玉琦, 高宏峰, 韩瑽琤. 基于分层多跳物理层网络编码的超密集网络吞吐量增强方法 Enhancement Method of Throughput in Ultra-dense Network Based on Hierarchical Multi-hop Physical Layer Network Coding 计算机科学, 2019, 46(7): 56-60. https://doi.org/10.11896/j.issn.1002-137X.2019.07.008
[3]	陆鸣越,郭道省,牛和昊. 一种新的基于MQAM的PLNC去噪映射算法 New Physical Layer Network Coding Denoising Mapping Algorithm Based on MQAM 计算机科学, 2017, 44(Z6): 284-287. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.065
[4]	刘春玲,张自豪. 北斗接收机在干扰下的性能研究 Performance Analysis of Beidou Receiver under Interference 计算机科学, 2017, 44(2): 163-170. https://doi.org/10.11896/j.issn.1002-137X.2017.02.025
[5]	张晓蓉,吴成茂,李文学. 基于混沌与自编码相融合的扩频码构造方法 Method of Constructing Spread-spectrum Code Based on Chaos and Self-coded 计算机科学, 2015, 42(3): 42-46. https://doi.org/10.11896/j.issn.1002-137X.2015.03.009
[6]	王慧,吴成茂. 三元组扩频码在扩频通信中的应用 Application of Ternary Spread Code in Spread Spectrum Communication 计算机科学, 2014, 41(9): 110-114. https://doi.org/10.11896/j.issn.1002-137X.2014.09.021
[7]	肖甫,王汝传,孙力娟,王华顺. 基于TCP友好的无线网络拥塞控制机制研究 Research of TCP-friendly Congestion Control Protocol in Wireless Network 计算机科学, 2010, 37(7): 50-53.
[8]	. 数据链抗干扰性能分析计算机科学, 2009, 36(6): 108-111.
[9]	刘晓明陈铸欧静兰黄灿辉. 瑞利衰落信道中最大比合并系统性能及多路信号合并算法研究计算机科学, 2005, 32(7): 50-52.
[10]	谭歆杨茂斌张希刘萍尹刚. 易错环境中视频传输空域差错恢复的优化方法计算机科学, 2005, 32(5): 116-119.
[11]	杨茂斌谭歆杨华千罗健熊伟. 易错网中视频编码时域误码的优化计算机科学, 2005, 32(5): 112-115.
[12]	刘杰平余英林. 视频多描述编码方法的研究计算机科学, 2004, 31(9): 75-77.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于分段模型的信源容错译码算法

Subsection Model Based Error-resilient Decoding Algorithm for Source Coding

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 0