一种新的对称可逆变长码的构造方法

• Original Articles • Previous Articles Next Articles

A novel construction algorithm for symmetrical reversible variable length codes

HUO Jun-yan(1);CHANG Yi-lin(1);MA Lin-hua(1);LUO Zhong(2)

(1) State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071， China
(2) Hua Wei Technology Limited
Cooperation, Shenzhen 518129， China

Received:1900-01-01 Revised:1900-01-01 Online:2006-06-20 Published:2006-06-20

Abstract

Abstract: A novel construction algorithm for symmetrical Reversible Variable Length Codes (RVLC) is proposed based on the
analysis of the symmetrical RVLC code tree, which is independent of the Huffman code. The algorithm adds all candidate codes
into the queue after the minimum codeword length is obtained according to the symbol probability, then selects those which
satisfy the codeword mechanism as symmetrical RVLCs. The result shows it can lead to a smaller average code length, and has
the advantages of flexible codeword selection mechanism and easy realization.

Key words: variable length code, symmetrical reversible variable length code, Huffman codes, average code length

CLC Number:

TN911.2

HUO Jun-yan(1);CHANG Yi-lin(1);MA Lin-hua(1);LUO Zhong(2).

A novel construction algorithm for symmetrical reversible variable length codes

[J].J4, 2006, 33(3): 438-441.

[1]	WAN Pengwu,YAO Yuanyuan,YAN Qianli,CHEN Yufei. Passive localization based on energy-time-frequency information fusion [J]. Journal of Xidian University, 2021, 48(6): 105-114.
[2]	HE Yaping,HE Yucheng,ZHOU Lin. Permutation codesable to correct stable and unstable burst erasure errors [J]. Journal of Xidian University, 2021, 48(3): 49-55.
[3]	MA Guochen,JIAO Xiaopeng,MU Jianjun,HAN Hui,GUO Junjun. Simple proof the generalized Helberg codes being capable of correcting insertion/deletion errors [J]. Journal of Xidian University, 2020, 47(6): 158-163.
[4]	ZHANG Lu,SUN Rong,LIU Jingwei. Cloned piggybacking framework for distributed storage [J]. Journal of Xidian University, 2020, 47(6): 139-147.
[5]	CAI Zihao,MU Liwei,ZHAN Li,LIU Qiang. Research on the reliability of LDPC convolutional codes in the underwater acoustic communication system [J]. Journal of Xidian University, 2020, 47(6): 84-90.
[6]	ZHANG Yamei,ZHOU Lin,CHEN Chen,CHEN Qiwang,HE Yucheng. Sliding window decoding of the spatially coupled LDPC code Over Rayleigh fading channels [J]. Journal of Xidian University, 2020, 47(6): 78-83.
[7]	SONG Jiawei,ZHENG Huijuan,TONG Sheng. Method for designing CRC-Polar codes to improve minimum distances [J]. Journal of Xidian University, 2020, 47(6): 72-77.
[8]	ZHANG Meng,LI Zhuo,XING Lijuan. Weighted sum codes-aided SCL decoding of polar codes [J]. Journal of Xidian University, 2020, 47(6): 66-71.
[9]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[10]	NIU Kai,XU Wenjun,ZHANG Ping. Polar coded non-orthogonal multiple access to 6G wireless systems [J]. Journal of Xidian University, 2020, 47(6): 5-12.
[11]	LI Runzhou,HUANG Qin. Additive Fourier transform encoding algorithm for binary quasi-cyclic codes [J]. Journal of Xidian University, 2020, 47(6): 21-29.
[12]	ZHANG Yamei,ZHOU Lin,CHEN Chen,GUO Rongxin,HE Yucheng. Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window [J]. Journal of Xidian University, 2020, 47(3): 128-134.
[13]	ZHANG Ying,WEI Minfeng,WANG Shihui,TAO Leiyan,CAO Jian,ZHANG Xing. Aircraft reinforcement learning multi-mode control in orbit [J]. Journal of Xidian University, 2020, 47(2): 75-82.
[14]	WANG Xiangxu,CHE Shuling,JI Yuhui. Effective construction method for locally repairable codes [J]. Journal of Xidian University, 2019, 46(3): 26-31.
[15]	YAN Qianli,WAN Pengwu,LU Guangyue,HUANG Qiongdan,WANG Jin,LI Yixiao. Passive localization of the signal source based on RSS and TDOA combination in the non-line-of-sight environment [J]. Journal of Xidian University, 2019, 46(3): 180-188.

A novel construction algorithm for symmetrical reversible variable length codes

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0