Computer Science

Computer Science ›› 2018, Vol. 45 ›› Issue (10): 94-98.doi: 10.11896／j.issn.1002-137X.2018.10.018

• Network & Communication • Previous Articles     Next Articles

Subsection Model Based Error-resilient Decoding Algorithm for Source Coding

WANG Gang1, PENG Hua1, JIN Yan-qing2, TANG Yong-wang1   

  1. Information Engineering University,Zhengzhou 450002,China 1
    National Digital Switching System Engineering & Technology Research Center,Zhengzhou 450002,China 2
  • Received:2017-09-07 Online:2018-11-05 Published:2018-11-05

PDF (PC)

677

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

CLC Number: 

  • TP301
[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.
[1] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[2] SHAO Zi-hao, YANG Shi-yu, MA Guo-jie. Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques [J]. Computer Science, 2022, 49(9): 228-235.
[3] ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39.
[4] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
[5] WANG Yong, CUI Yuan. Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals [J]. Computer Science, 2022, 49(6A): 199-205.
[6] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[7] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[8] HU Cong, HE Xiao-hui, SHAO Fa-ming, ZHANG Yan-wu, LU Guan-lin, WANG Jin-kang. Traffic Sign Detection Based on MSERs and SVM [J]. Computer Science, 2022, 49(6A): 325-330.
[9] YANG Jian-nan, ZHANG Fan. Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure [J]. Computer Science, 2022, 49(6A): 353-357.
[10] ZHANG Jia-hao, LIU Feng, QI Jia-yin. Lightweight Micro-expression Recognition Architecture Based on Bottleneck Transformer [J]. Computer Science, 2022, 49(6A): 370-377.
[11] WANG Fang-hong, FAN Xing-gang, YANG Jing-jing, ZHOU Jie, WANG De-en. Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area [J]. Computer Science, 2022, 49(6A): 612-618.
[12] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[13] LIU Jian-mei, WANG Hong, MA Zhi. Optimization for Shor's Integer Factorization Algorithm Circuit [J]. Computer Science, 2022, 49(6A): 649-653.
[14] CHEN Bo-chen, TANG Wen-bing, HUANG Hong-yun, DING Zuo-hua. Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field [J]. Computer Science, 2022, 49(6A): 686-693.
[15] ZHANG Zhi-long, SHI Xian-jun, QIN Yu-feng. Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm [J]. Computer Science, 2022, 49(6A): 729-732.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.