An efficient chaotic source coding scheme with variable-length blocks

doi:10.1088/1674-1056/20/7/070501

中国物理B ›› 2011, Vol. 20 ›› Issue (7): 70501-070501.doi: 10.1088/1674-1056/20/7/070501

An efficient chaotic source coding scheme with variable-length blocks

陈剑勇¹, 林秋镇², 黄国和²

(1)Department of Computer Science and Technology, Shenzhen University, Shenzhen 518060, China; (2)Department of Electronic Engineering, City University of Hong Kong, Hong Kong 999077, China

收稿日期:2010-11-24 修回日期:2011-01-27 出版日期:2011-07-15 发布日期:2011-07-15

An efficient chaotic source coding scheme with variable-length blocks

Lin Qiu-Zhen(林秋镇)^a)^†, Wong Kwok-Wo(黄国和)^a), and Chen Jian-Yong(陈剑勇)^b)

^a Department of Electronic Engineering, City University of Hong Kong, Hong Kong 999077, China; ^b Department of Computer Science and Technology, Shenzhen University, Shenzhen 518060, China

Received:2010-11-24 Revised:2011-01-27 Online:2011-07-15 Published:2011-07-15

摘要/Abstract

摘要： An efficient chaotic source coding scheme operating on variable-length blocks is proposed. With the source message represented by a trajectory in the state space of a chaotic system, data compression is achieved when the dynamical system is adapted to the probability distribution of the source symbols. For infinite-precision computation, the theoretical compression performance of this chaotic coding approach attains that of optimal entropy coding. In finite-precision implementation, it can be realized by encoding variable-length blocks using a piecewise linear chaotic map within the precision of register length. In the decoding process, the bit shift in the register can track the synchronization of the initial value and the corresponding block. Therefore, all the variable-length blocks are decoded correctly. Simulation results show that the proposed scheme performs well with high efficiency and minor compression loss when compared with traditional entropy coding.

关键词: chaos, compression, source coding, finite-precision implementation

Abstract: An efficient chaotic source coding scheme operating on variable-length blocks is proposed. With the source message represented by a trajectory in the state space of a chaotic system, data compression is achieved when the dynamical system is adapted to the probability distribution of the source symbols. For infinite-precision computation, the theoretical compression performance of this chaotic coding approach attains that of optimal entropy coding. In finite-precision implementation, it can be realized by encoding variable-length blocks using a piecewise linear chaotic map within the precision of register length. In the decoding process, the bit shift in the register can track the synchronization of the initial value and the corresponding block. Therefore, all the variable-length blocks are decoded correctly. Simulation results show that the proposed scheme performs well with high efficiency and minor compression loss when compared with traditional entropy coding.

Key words: chaos, compression, source coding, finite-precision implementation

中图分类号: (Nonlinear dynamics and chaos)

05.45.-a

05.45.Gg (Control of chaos, applications of chaos) 05.45.Vx (Communication using chaos)

林秋镇, 黄国和, 陈剑勇. An efficient chaotic source coding scheme with variable-length blocks[J]. 中国物理B, 2011, 20(7): 70501-070501.

Lin Qiu-Zhen(林秋镇), Wong Kwok-Wo(黄国和), and Chen Jian-Yong(陈剑勇) . An efficient chaotic source coding scheme with variable-length blocks[J]. Chin. Phys. B, 2011, 20(7): 70501-070501.

参考文献 15

[1]	Hayes S, Grebogi C and Ott E 1993 Phys. Rev. Lett. 70 3031
[2]	Escribano F J, Kozic S, López L, Sanju'an M A F and Hasler M 2009 IEEE Trans. Commun. 57 597
[3]	Li H J and Zhang J S 2010 Chin. Phys. B 19 050508
[4]	Wong K W and Yuen C H 2008 IEEE Trans. Circuits Syst. II, Exp. Briefs 55 1193
[5]	Wang F L 2010 Chin. Phys. B 19 090505
[6]	Liu S B, Sun J, Xu Z Q and Liu J S 2009 Chin. Phys. B 18 5219
[7]	Luca M B, Serbanescu A, Azou S and Burel G 2004 it IEEE-Communications Bucharest, Romania, June 3—5, 2004
[8]	Nagaraj N, Vaidya P G and Bhat K G 2009 Commun. Nonlinear Sci. Numer. Simulat. 14 1013
[9]	Witten I H, Neal R M and Cleary J G 1987 Commun. ACM. bf 30 520
[10]	Chan D Y and Ku C Y 2005 Appl. Math. Comput. 167 976
[11]	Chan D Y, Yang J F and Chen S Y 2001 IEEE Trans. Circuits Syst. Video Technol. 11 581
[12]	Hardy Y and Sabatta D 2007 Phys. Lett. A 366 575
[13]	Wong K W, Lin Q Z and Chen J Y 2010 IEEE Trans. Circuits Syst. II, Exp. Briefs 57 146
[14]	Files are available at: ftp://ftp.cpsc.ucalgary.ca/pub/-projects/text.compression.corpus
[15]	Said A 2004 Hewlett-Packard Laboratories Report, HPL-2004-76, Palo Alto, CA. Available at: http://www.-hpl.-hp.-com/techreports/2004/HPL-2004-76.pdf.

An efficient chaotic source coding scheme with variable-length blocks

An efficient chaotic source coding scheme with variable-length blocks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Abderrahmane Abbes, Adel Ouannas, and Nabil Shawagfeh. An incommensurate fractional discrete macroeconomic system: Bifurcation, chaos, and complexity[J]. 中国物理B, 2023, 32(3): 30203-030203.
[2]	Chunlei Fan(范春雷) and Qun Ding(丁群). A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain[J]. 中国物理B, 2023, 32(1): 10501-010501.
[3]	Xiaodong Jiao(焦晓东), Mingfeng Yuan(袁明峰), Jin Tao(陶金), Hao Sun(孙昊), Qinglin Sun(孙青林), and Zengqiang Chen(陈增强). Memristor hyperchaos in a generalized Kolmogorov-type system with extreme multistability[J]. 中国物理B, 2023, 32(1): 10507-010507.
[4]	Xiaopeng Yan(闫晓鹏), Xingyuan Wang(王兴元), and Yongjin Xian(咸永锦). Synchronously scrambled diffuse image encryption method based on a new cosine chaotic map[J]. 中国物理B, 2022, 31(8): 80504-080504.
[5]	Dong-Zhou Zhong(钟东洲), Zhe Xu(徐喆), Ya-Lan Hu(胡亚兰), Ke-Ke Zhao(赵可可), Jin-Bo Zhang(张金波),Peng Hou(侯鹏), Wan-An Deng(邓万安), and Jiang-Tao Xi(习江涛). Multi-target ranging using an optical reservoir computing approach in the laterally coupled semiconductor lasers with self-feedback[J]. 中国物理B, 2022, 31(7): 74205-074205.
[6]	Xiaodong Yang(杨晓东), Qingfeng Yang(杨庆峰), Limin Zhou(周利民),Lijuan Zhang(张立娟), and Jun Hu(胡钧). Nanobubbles produced by hydraulic air compression technique[J]. 中国物理B, 2022, 31(5): 54702-054702.
[7]	Pengfei Wang(王鹏飞), Minhan Mi(宓珉瀚), Meng Zhang(张濛), Jiejie Zhu(祝杰杰), Yuwei Zhou(周雨威), Jielong Liu(刘捷龙), Sijia Liu(刘思佳), Ling Yang(杨凌), Bin Hou(侯斌), Xiaohua Ma(马晓华), and Yue Hao(郝跃). High linearity AlGaN/GaN HEMT with double-V_th coupling for millimeter-wave applications[J]. 中国物理B, 2022, 31(2): 27103-027103.
[8]	Ai-Xue Qi(齐爱学), Bin-Da Zhu(朱斌达), and Guang-Yi Wang(王光义). Complex dynamic behaviors in hyperbolic-type memristor-based cellular neural network[J]. 中国物理B, 2022, 31(2): 20502-020502.
[9]	Arnold Ngapasare, Georgios Theocharis, Olivier Richoux, Vassos Achilleos, and Charalampos Skokos. Energy spreading, equipartition, and chaos in lattices with non-central forces[J]. 中国物理B, 2022, 31(2): 20506-020506.
[10]	Wenjie Yang(杨文杰). Bifurcation and dynamics in double-delayed Chua circuits with periodic perturbation[J]. 中国物理B, 2022, 31(2): 20201-020201.
[11]	Hsinchen Yu(于心澄), Dong Bai(柏栋), Peishan He(何佩珊), Xiaoping Zhang(张小平), Zhongzhou Ren(任中洲), and Qiang Zheng(郑强). Resonance and antiresonance characteristics in linearly delayed Maryland model[J]. 中国物理B, 2022, 31(12): 120502-120502.
[12]	Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. 中国物理B, 2022, 31(11): 110503-110503.
[13]	Yue Li(李月), Zengqiang Chen(陈增强), Zenghui Wang(王增会), and Shijian Cang(仓诗建). Nonlinear dynamics analysis of cluster-shaped conservative flows generated from a generalized thermostatted system[J]. 中国物理B, 2022, 31(1): 10501-010501.
[14]	You-Ming Lei(雷佑铭) and Yan-Yan Han(韩彦彦). Control of chaos in Frenkel-Kontorova model using reinforcement learning[J]. 中国物理B, 2021, 30(5): 50503-050503.
[15]	Hai-Ying Liu(刘海英), Hong-Li Yang(杨红丽), and Lian-Gui Yang(杨联贵). Dynamics analysis in a tumor-immune system with chemotherapy[J]. 中国物理B, 2021, 30(5): 58201-058201.