[1]邹卫霞,王桂叶,王振宇,等.基于量子遗传算法的删余卷积码搜索[J].深圳大学学报理工版,2013,30(No.6(551-660)):572-577.[doi:10.3724/SP.J.1249.2013.06572]
 Zou Weixia,Wang Guiye,Wang Zhenyu,et al.Searching punctured convolutional codes based on quantum genetic algorithm[J].Journal of Shenzhen University Science and Engineering,2013,30(No.6(551-660)):572-577.[doi:10.3724/SP.J.1249.2013.06572]
点击复制

基于量子遗传算法的删余卷积码搜索()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第30卷
期数:
2013年No.6(551-660)
页码:
572-577
栏目:
电子与信息科学
出版日期:
2013-09-30

文章信息/Info

Title:
Searching punctured convolutional codes based on quantum genetic algorithm
文章编号:
20130604
作者:
邹卫霞王桂叶王振宇杜光龙高英
1)北京邮电大学泛网无线通信教育部重点实验室,北京 100876
2) 北京邮电大学电子工程学院,北京 100876
Author(s):
Zou Weixia Wang Guiye Wang Zhenyu Du Guanglong and Gao Ying
1) Wireless Network Lab, Beijing University of Posts and Telecommunication, Beijing100876, P.R.China
2) School of Electronic Engineering, Beijing University of Posts and Telecommunication, Beijing 100876, P.R.China
关键词:
通信网络技术删余卷积码距离谱量子遗传算法量子比特删余矩阵适应度函数
Keywords:
communication network technology punctured convolutional codes distance spectrum quantum genetic algorithm quantum bit puncturing matrix fitness function
分类号:
TN 911.22
DOI:
10.3724/SP.J.1249.2013.06572
文献标志码:
A
摘要:
针对采用计算机穷举法进行删余卷积码好码搜索无法满足更高码率和更大约束长度的问题,提出一种基于量子遗传算法快速搜索删余卷积码好码的方法.通过量子比特编码和量子旋转门更新等方式实现适应度函数的优化求解,得到删余卷积码好码的生成多项式和删余矩阵.搜索结果表明,与计算机穷举法相比,该方法不仅收敛速度快,且灵活性较好.
Abstract:
Currently, the search of good punctured convolutional code (PCC) is mainly based on exhaustive search. Nevertheless, the computational complexity of exhaustive search increases exponentially as the number of encoder’s input or the constraint length increases. Therefore, the use of exhaustive search codes is limited in cases of with high bit rates and great constraint lengths. To solve the problem, a new method based on quantum genetic algorithm is proposed for searching good PCCs. The new method optimizes the fitness function through quantum bits encoding and quantum revolving door updating. The experimental results show that the proposed method not only converges quickly but also has good flexibility when compared to exhaustive search.

参考文献/References:


[1] Yuan Dongfeng,Li Zuowei,Sui Aifen,et al.Research on unequal error protection with punctured convolutional codes in image transmission system over mobile channels[J].Acta Electronica Sinica,2001,29(7):1-4.(in Chinese)
袁东风,李作为,隋爱芬,等.移动信道下采用Punctured卷积码实现不等错误保护的研究[J].电子学报,2001,29(7):1-4.
[2] Yuan Jinhong,Kuang Jingming,Ke You’an. Punctured convolutional code and MPSK modulation[J].Journal of Beijing Institute of Technology,1995,15(2):163-170.(in Chinese)
原进红,匡镜明,柯有安.删余卷积码与MPSK调制[J].北京理工大学学报,1995,15(2):163-170.
[3] Bocharova I E,Kudryashov B D.Rational rate punctured convolutional codes for soft-decision viterbi decoding[J]. IEEE Transactions Information Theory,1997,43(4):1305-1313.
[4] Sasano H,Moriya S.A construction of high rate punctured convolutional codes[C]// International Symposium on Information Theory and its Applications (ISITA).Honolulu (USA):IEEE Computer Society,2012:662-666.
[5] Hichan M,Cox D C.Performance of unequally punctured convolutional codes[J].IEEE Transactions on Wireless Communications,2009,8(8):3903-3909.
[6] Ruan Zheng, Jing Weiping.Research on puncturing convolutional code for IEEE 802.11p[J].Application of Electronic Technique,2012,38(8):116-118.(in Chinese)
阮峥,景为平.IEEE 802.11p下删余卷积码编码译码方法的研究[J].电子技术应用,2012,38(8):116-118.
[7] Graell i Amat A,Montorsi G,Benedetto S.Design and decoding of optimal high-rate convolutional codes[J].IEEE Transaction on Information Theory,2004,50(5):867-881.
[8] Katsiotis A,Kalouptsidis N.On(n,n-1) punctured convolutional codes and their trellis modules[J].IEEE Transactions on Communications,2011,59(5) :1213-1217.
[9] Zou Decai,Lu Xiaochun,Wu Haitao,et al.Research on rate compatible punctured convolutional codes technique in OFDM-UWB indoor positioning system[C]// Congress on Image and Signal Processing.Sanya (China):[s.n.],2008,2:225-229.
[10] Yoshikawa H.Theoretical analysis of bit error probability for punctured convolutional codes[C]// International Symposium on Information Theory and Its Applications.Honolulu (USA) :ISITA,2012:658-661.
[11] Bocharova I E,Hug F,Johannesson R,et al. Woven convolutional graph codes with large free distances[J].Problems of Information Transmission,2011,47(1):1-14.
[12] Chen Jun,Wang Xinmei.A fast algorithm for computing the free distance of convolutional codes[J].Acta Electronica Sinica,1999,27(10):91-93.(in Chinese)
陈军,王新梅.一种计算卷积码自由距离的快速算法[J].电子学报,1999,27(10):91-93.
[13] Muramoto N,Matsui N, Isokawa T.Searching ability of qubit-inspired genetic algorithm[C]// Proceeding of the SICE Annual Conference.Akita(Japan):Society of Instrument and Control Engineers,2012:443-446.
[14] Zhang Liang,Lu Yuliang,Yang Guozheng,et al.Parallel quantum genetic algorithm using sphere multi-region division[J].Journal of Electronics & Information Technology,2011,33(5):1035-1041.(in Chinese)
张亮,陆余良,杨国正,等.基于球面多区域划分的并行量子遗传算法[J].电子与信息学报,2011,33(5):1035-1041.
[15] Liu Xin,Li Fei,Zheng Baoyu.Muti-constrained QoS routing algorithm based on quantum genetic algorithm[J].Journal of Nanjing University of Posts and Telecommunications:Natural Science,2011,31(2):31-35.(in Chinese)
刘欣,李飞,郑宝玉.基于量子遗传算法的多约束QoS路由算法[J].南京邮电大学学报:自然科学版,2011,31(2):31-35.
[16] Tang Yilong,Pan Wei,Li Nianqiang,et al.Research on wireless sensor networks routing based on quantum genetic algorithm[J].Transducer and Microsystem Technologies,2011,30(12): 68-70,74.(in Chinese)
唐义龙,潘炜,李念强,等.基于量子遗传算法的无线传感器网络路由研究[J].传感器与微系统,2011,30(12):68-70,74.
[17] Lin Shu,Daniel J Costello.Error Control Coding[M].2nd edit. Yan Jian,He Yuanzhi,Pan Yahan,et al translated.Beijing:China Machine Press,2007:386.(in Chinese)
林舒,科斯特洛.差错控制编码[M].2版. 宴坚,何元智,潘亚汉,等译.北京:机械工业出版社,2007:386.

备注/Memo

备注/Memo:
Received:2013-04-15;Revised:2013-08-23;Accepted:2013-09-18
Foundation:National Natural Science Foundation of China (61171104); Fundamental Research Funds for the Central Universities (G470712)
Corresponding author:Associate professor Zou Weixia. E-mail: zwx0218@bupt.edu.cn
Citation:Zou Weixia,Wang Guiye,Wang Zhenyu,et al.Searching punctured convolutional codes based on quantum genetic algorithm[J]. Journal of Shenzhen University Science and Engineering, 2013, 30(6): 572-577.(in Chinese)
基金项目:国家自然科学基金资助项目(61171104);中央高校基本科研业务费专项资金资助项目(G470712)
作者简介:邹卫霞(1972-),女(汉族),山西省运城市人,北京邮电大学副教授、博士.E-mail:zwx0218@bupt.edu.cn
引文:邹卫霞,王桂叶,王振宇,等.基于量子遗传算法的删余卷积码搜索[J]. 深圳大学学报理工版,2013,30(6):572-577.
更新日期/Last Update: 2013-11-20