基于混沌冗余和阈值控制的联合算术码双向编译码快速算法

doi:10.11959/j.issn.1000-436x.2018029

通信学报 ›› 2018, Vol. 39 ›› Issue (2): 105-113.doi: 10.11959/j.issn.1000-436x.2018029

基于混沌冗余和阈值控制的联合算术码双向编译码快速算法

鄢懿,凃国防,张灿,高绍帅,陈德元

中国科学院大学电子电气与通信工程学院，北京 101408

修回日期:2018-01-19 出版日期:2018-02-01 发布日期:2018-03-28
作者简介:鄢懿（1990-），女，江西景德镇人，中国科学院大学博士生，主要研究方向为联合信源信道与安全编译码。|凃国防（1954-），男，湖南长沙人，中国科学院大学教授、博士生导师，主要研究方向为联合信源信道编译码、无线通信、图像编码、信息安全和信号处理。|张灿（1954-），女，湖南长沙人，中国科学院大学教授、博士生导师，主要研究方向为移动无线通信、无线网络安全和信号处理。|高绍帅（1976-），男，山东德州人，博士，中国科学院大学教授、博士生导师，主要研究方向为无线通信、视频处理。|陈德元（1968-），男，贵州毕节人，博士，中国科学院大学副教授，主要研究方向为信道编码、联合信源信道编码。
基金资助:
国家自然科学基金资助项目(61571416);国家自然科学基金资助项目(61271282);中国科学院奖励基金资助项目(2017-06-17)

Fast bidirectionally-decodable arithmetic coding with chaotic redundancy and threshold control

Yi YAN,Guofang TU,Can ZHANG,Shaoshuai GAO,Deyuan CHEN

School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing 101408,China

Revised:2018-01-19 Online:2018-02-01 Published:2018-03-28
Supported by:
The National Natural Science Foundation of China(61571416);The National Natural Science Foundation of China(61271282);Award Foundation of Chinese Academy of Sciences(2017-06-17)

摘要/Abstract

摘要：

JPEG2000 是一种具有高效压缩性能的图像压缩标准，但抗差错能力和安全性不能满足实际应用要求。基于此，提出一种基于混沌冗余和阈值控制的联合算术码双向编译码快速算法，在编码端保留多个冗余符号，用混沌系统控制冗余符号的比例增强算术码编码的安全性；在译码端采用阈值控制和双向译码相结合，实现基于最大后验概率的联合快速译码。仿真结果表明，所提算法相对现有算法改善了重建图像质量，同时降低译码复杂度，具有良好的抗差错性和安全性。

关键词: 加密抗差错算术码, 混沌映射, 阈值控制, 双向译码, JPEG2000

Abstract:

Although the JPEG2000 compression standard has high coding efficiency,its error resistance and security can’t meet the requirements of practical application.Based on this,a fast bidirectionally-decodable arithmetic coding method with chaotic redundancy and threshold control was proposed.At the encoder,the chaotic map controlled the probabilities of multiple redundant symbols to enhance the security of arithmetic coding.At the decoder,threshold control and bidirectional decoding were combined to realize fast decoding based on maximum a posteriori estimation.Simulation results show that the proposed method improves the reconstructed image quality with better error resistance and security.

Key words: secure error resistant arithmetic coding, chaotic map, threshold control, bidirectional decoding, JPEG2000

中图分类号:

TN911.2

鄢懿,凃国防,张灿,高绍帅,陈德元. 基于混沌冗余和阈值控制的联合算术码双向编译码快速算法[J]. 通信学报, 2018, 39(2): 105-113.

Yi YAN,Guofang TU,Can ZHANG,Shaoshuai GAO,Deyuan CHEN. Fast bidirectionally-decodable arithmetic coding with chaotic redundancy and threshold control[J]. Journal on Communications, 2018, 39(2): 105-113.

图/表 11

图1

图2

图3

图4

图5

图6

图7

图8

表1

图9

表2

参考文献 16

[1]	ISO/IEC 15444-1.Information technology-JPEG2000 image coding system-part 1:core coding system[S]. 2000.
[2]	SHANNON C E . A mathematical theory of communication[J]. Bell System Technical Journal, 1948,27(3): 379-423.
[3]	BOYD C , CLEARY J , IRVINE S ,et al. Integrating error detection into arithmetic coding[J]. IEEE Transactions on Communications, 1997,45(1): 1-3.
[4]	GRANGETTO M , MAGLI E , OLMO G . Joint source/channel coding and MAP decoding of arithmetic codes[J]. IEEE Transactions on Communications, 2005,53(6): 1007-1016.
[5]	BI D S , HOFFMAN M W , SAYOOD K . State machine interpretation of arithmetic codes for joint source and channel coding[C]// Data Compression Conference. 2006: 143-152.
[6]	ZEZZA S , MASERA G , NOOSHABADI S . A novel decoder architecture for error resilient JPEG2000 applications based on MQ arithmetic[C]// 2014 IEEE International Symposium on Circuits and Systems,Melbourne. 2014: 902-905.
[7]	GAO S S , TU G F.Robust H . 263+ video transmission using partial backward decodable bit stream(PBDBS)[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003,13(2): 182-187.
[8]	GAO S S , MA K K.Error-resilient H . 264/AVC video transmission using two-way decodable variable length data block[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(3): 340-350.
[9]	MI B , LIAO X F , CHEN Y . A novel chaotic encryption scheme based on arithmetic coding[J]. Chaos Solitons and Fractals, 2008,38(5): 1523-1531.
[10]	WANG X Y , LIU C M . A novel and effective image encryption algorithm based on chaos and DNA encoding[J]. Multimedia Tools and Applications, 2016,2016(2): 1-17.
[11]	鄢懿, 张灿, 郭振永 ,等. 基于混沌密钥控制的联合信源信道与安全算术码编译码算法[J]. 电子与信息学报, 2016,38(10): 2553-2559.
	YAN Y , ZHANG C , GUO Z Y ,et al. Joint source channel and security arithmetic coding controlled by chaotic keys[J]. Journal of Electronics＆ Information Technology, 2016,38(10): 2553-2559.
[12]	ELABADY N F , MOUSSA M I , SABBEH S F . Improving the security of image encryption by using two chaotic maps[J]. International Journal of Computer Applications, 2014,108(19): 27-32.
[13]	SPITERI T , BUTTIGIEG V . Maximum a posteriori decoding of arithmetic codes in joint source-channel coding[J]. Communication in Computer and Information Science, 2012,222(39): 363-377.
[14]	LIN Q Z , WONG K W , LI M ,et al. An effective error correction scheme for arithmetic coding[J]. Mathematical Problems in Engineering, 2015(2): 1-10.
[15]	BRINDHA M , GOUNDEN N A . A chaos based image encryption and lossless compression algorithm using hash table and Chinese remainder theorem[J]. Applied Soft Computing, 2016,40(1): 379-390.
[16]	邓晓衡, 廖春龙, 朱从旭 ,等. 像素位置与比特双重置乱的图像混沌加密算法[J]. 通信学报, 2014,35(3): 216-223.
	DENG X H , LIAO C L , ZHU C X ,et al. Image encryption algorithms based on chaos through dual scrambling of pixel position an bit[J]. Journal on Communications, 2014,35(3): 216-223.

图像	信噪比/dB	PSNR/dB
图像	信噪比/dB	传统JPEG2000	单冗余符号JPEG2000	双向编译码JPEG2000	本文算法
	5	12.29	15.86	15.51	18.00
	6	14.73	18.03	18.95	23.47
peppers
	7	19.58	22.67	24.35	29.07
	8	26.85	29.75	30.23	31.92
	5	13.67	17.77	17.59	20.10
	6	16.06	20.22	20.62	24.72
couple
	7	20.17	23.97	25.15	28.50
	8	26.72	29.44	29.05	30.33

算法	加密时间/s	密文尺寸/KB
文献[9]算法	1.549	256.96
文献[10]算法	83.019	257.05
本文算法	0.953	31.93

基于混沌冗余和阈值控制的联合算术码双向编译码快速算法

Fast bidirectionally-decodable arithmetic coding with chaotic redundancy and threshold control

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 16

相关文章 8

Metrics

推荐阅读 0

[1]	张海波, 兰凯, 陈舟, 王汝言, 邹灿, 王明月. 车联网中基于环的匿名高效批量认证与组密钥协商协议[J]. 通信学报, 2023, 44(6): 103-116.
[2]	闫文浩, 姜子敬, 黄欣, 朱淑娟, 丁群. 广义二维多项式混沌映射及其在信息传输中的应用[J]. 通信学报, 2022, 43(9): 80-89.
[3]	张海波, 黄宏武, 刘开健, 贺晓帆. 车联网中可证安全的匿名可追溯快速组认证协议[J]. 通信学报, 2021, 42(6): 213-225.
[4]	马英杰,赵耿,魏占祯,李兆斌,鞠磊. 基于量子混沌映射降低OFDM系统PAPR的算法研究[J]. 通信学报, 2019, 40(1): 195-200.
[5]	王颖,张晓忠,曾娟,汪永明. 基于二级混沌映射的OFDM安全传输方案[J]. 通信学报, 2016, 37(7): 132-139.
[6]	陈铁明1,2，葛亮1. 面向无线传感器网络的混沌加密与消息鉴别算法[J]. 通信学报, 2013, 34(5): 13-120.
[7]	陈铁明,葛亮. 面向无线传感器网络的混沌加密与消息鉴别算法[J]. 通信学报, 2013, 34(5): 113-120.
[8]	米良,唐刚. 一种混沌跳频序列构造方法[J]. 通信学报, 2005, 26(12): 69-74.