| 基于遗传算法的卷积码快速译码 |
| |
| 引用本文： | 陈军,孙韶辉,王新梅,曹志刚.基于遗传算法的卷积码快速译码[J].电子学报,2000,28(9):137-139. |
| |
| 作者姓名： | 陈军 孙韶辉 王新梅 曹志刚 |
| |
| 作者单位： | 1. 清华大学电子工程系,北京 100084;2. 西安电子科技大学综合业务网国家重点实验室,西安 710071 |
| |
| 基金项目： | 国家自然科学基金!(No.69972 0 35，69772 0 2 2 ) |
| |
| 摘 要： | 本文提出基于遗传算法(GA)的卷积码快速译码,进行格图上的单向(U-GA)和双向(B-GA)搜索译码.它利用遗传算法的群体多样性好、搜索空间宽广,具有全局优化能力,提高译码质量.通过模拟计算,分析了单向和双向的译码算法和群体规模M对误比特性能Pb的影响.模拟结果表明:在相同译码复杂度下、Pb=10-6时,与MA算法(编码约束度K=19)相比,该译码算法约有0.5dB性能增益;与VA算法(K=7)相比,B-GA大约有1dB增益.
|
| 关 键 词： | 卷积码 译码算法 遗传算法 性能 |
| 收稿时间： | 1999-06-24 |
Fast Decoding of Convolutional Codes Using Genetic Algorithm |
| |
| CHEN Jun,SUN Shao-hui,WANG Xin-mei,CAO Zhi-gang.Fast Decoding of Convolutional Codes Using Genetic Algorithm[J].Acta Electronica Sinica,2000,28(9):137-139. |
| |
| Authors: | CHEN Jun SUN Shao-hui WANG Xin-mei CAO Zhi-gang |
| |
| Affiliation: | 1. Depart.of Electronic Engineering,Tsinghua University,Beijing 100084;2. National Key Lab.of ISN,Xidian University,Xi'an 710071,China |
| |
| Abstract: | In this paper,fast decoding algorithms for convolutional codes,which are based on the genetic algorithm (GA),are presented.They search from one side or both sides of the trellis respectively to implement unidirectional decoding (U GA) or bi directional decoding (B GA).With good diversity,wide search region and global optimal ability of GA,the decoding performance can be improved.The effects of U and B GA and population size M on P b are analyzed.Simulation results show that,with the same decoding computation efforts and at P b=10 -6 ,B GA achieves about 0 5 dB coding gains over M algorithm (MA) for the coding constraint length K=19 code,and 1dB gain over Viterbi algorithm (VA) with the K=7 code. |
| |
| Keywords: | convolutional code decoding algorithm genetic algorithm performance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
