收藏本站
《西安电子科技大学》 1999年
收藏 | 手机打开
二维码
手机客户端打开本文

软判决译码的研究

陈军  
【摘要】: 信道编码是提高通信可靠性的重要手段。达到Shannon限(即信道容量)是 信道编码理论研究的根本目标。实践证明,软判决译码是最有希望达到这一目标 的重要方法之一。目前,研究最佳(或准最佳)性能、低复杂度的软判决译码已 经成为信道编码研究的重要课题。本文围绕这个课题研究了快速有效的软译码算 法,主要研究成果包括: 1.针对基于分组码树图的A~*译码算法,推导了一个简单的广义门限,增加了一 条新的搜索规则,提出了带门限检测的A~*译码算法,减少了不必要的搜索, 使得译码速度更快、同时误码性能接近最大似然译码性能。 2.针对基于分组码格图的序列译码Stack算法,推导了更一般的广义门限,获 得了两种门限—Fano广义门限和A~*广义门限,提出了带门限检测的序列译 码Stack算法,利用最佳门限对侯选码字进行最优性检测,满足广义门限的 侯选码字作为译码输出,减少了Stack算法不必要的搜索。分析了采用不同 的度量函数、偏差项和搜索方向对译码性能、计算复杂度的影响。 3.针对基于分组码有向树(图)的最大似然软判决译码,提出采用新的度量函 数,使计算更简单;采用更有效的搜索算法—DA算法,搜索分组码有向树 (图)上的最佳图样;建立错误图样的广义门限,进一步加快搜索速度。同 时指出:采用非最佳信号形式会导致性能损失近3dB。 4.利用遗传算法固有的并行特性和启发式搜索能力,提出了基于遗传算法的、 有效的软判决译码。将分组码的软判决译码问题转化为相应的组合优化问题, 采用遗传算法进行快速优化计算,完成快速软判决译码。指出卷积码M译码 算法存在路径选择策略过于单一、容易丢失最佳路径的缺陷,提出将卷积码 格图上的单向和双向搜索译码转化为遗传空间的群体进化过程,利用遗传算 法的群体多样性好、全局搜索能力强的特点,提高搜索质量,改善译码性能。 对于纠错能力较强的分组码和卷积码,这类算法具有较高的实用价值。 5.指出Chase算法在试探译码时会产生重复的侯选码字,提出采用人工智能搜 索技术—A~*算法,快速生成试探序列集合,并利用已经试探译码的信息,对 试探序列集合进行分类,生成试探序列的等价类及其代表,仅对代表进行试 探译码和最佳测试,从而获得了一种迭代的分组码快速软判决译码,其译码 速度更快而性能与Chase算法完全相同。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:1999
【分类号】:TN911.22

【引证文献】
中国期刊全文数据库 前2条
1 艾渤,王勇,葛建华;HDTV中的解映射与量化[J];吉林大学学报(信息科学版);2002年03期
2 王勇,艾渤,葛建华;数字电视地面广播COFDM传输中的软判决技术[J];通信学报;2003年09期
中国硕士学位论文全文数据库 前7条
1 张晓庆;流星余迹信道特性及RS码编译码方法研究[D];西安电子科技大学;2011年
2 沈柯;基于802.16d系统的信道编解码的研究与实现[D];华南理工大学;2011年
3 张巨立;COFDM传输系统中的信道估计与均衡技术[D];西安电子科技大学;2001年
4 郝东来;数字视频广播COFDM传输系统中的编解码技术[D];西安电子科技大学;2002年
5 张雪竹;RS码编译码方法及软判决译码应用的研究[D];西南交通大学;2003年
6 林楷;一种新型二维纠错码及其软判决译码方法的研究[D];西南交通大学;2003年
7 万力铭;RS译码器的研究与实现[D];长春理工大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 王新梅;快速软判决译码[J];电子学报;1986年04期
2 章照止;神经网络与最小加权距离译码[J];电子学报;1992年10期
3 钟义信;从“统计”到“理解”,从“传输”到“认知”[J];电子学报;1998年07期
4 王新梅,马建峰,马啸;软判决译码研究进展[J];电子学报;1998年07期
5 叶大振,吴新余;计算机通信网中路由选择和容量分配问题的遗传算法求解[J];电子学报;1996年12期
6 刘镔,王新梅;用可变的软距离门限改进Chase2算法[J];电子科学学刊;1997年03期
7 王新梅;软判决译码综述[J];通信学报;1985年03期
8 马建华,王新梅;广义门限的软判决最小距离译码[J];通信学报;1990年05期
9 李建华,殷福亮;设计IIR数字滤波器的遗传优化算法[J];通信学报;1996年03期
10 喻建平,马建峰,王新梅;q元线性分组码的快速软判决译码[J];通信学报;1997年05期
中国博士学位论文全文数据库 前1条
1 李晖;级连码译码研究[D];西安电子科技大学;1998年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
9 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
10 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
5 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
6 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
7 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
8 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
9 殷源;干涉型集成光波导器件设计与实验研究[D];浙江大学;2010年
10 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 王艳斌;基于LDPC码的图像不等保护传输[D];郑州大学;2010年
10 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 刘剑波,关亚林;利用可编程器件设计DVB-C系统中的RS编码器[J];北京广播学院学报(自然科学版);2002年02期
2 欧智明,王承恕;RS码的一种新的译码算法[J];北京邮电大学学报;1994年04期
3 梁春艳,邹传云,敖发良;RS码频域纠错编码在激光对潜通信信道中的实现方法[J];电讯技术;1998年06期
4 向茜,刘钊;伽罗华域上代数运算的最简实现[J];电子科技大学学报;2000年01期
5 陈磊,夏天,龚建荣;用FPGA实现数字电缆电视系统中的RS编码器[J];电视技术;2000年01期
6 侯正信,胡浩;RS码的时域编码/频域译码技术[J];电视技术;2002年01期
7 马红学,刘青;RS编码器的CPLD实现[J];电视技术;2002年10期
8 杨尧生,王新田,黄伟;数字视频广播卫星传送标准中的RS码[J];电视技术;1999年01期
9 高炜;前向纠错(FEC)在现代通信系统中的运用[J];电信科学;2001年03期
10 杜平周;RS(256,252)译码过程中的乘法器和除法器[J];电子工程师;2002年02期
中国博士学位论文全文数据库 前2条
1 曾晓洋;高性能Reed-Solomon码编译码方法及其相关技术的研究[D];中国科学院长春光学精密机械与物理研究所;2001年
2 徐朝军;RS码译码算法及其实现的研究[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前3条
1 王玲;COFDM传输系统中信道编码和调制的仿真与实现[D];西安电子科技大学;2002年
2 常亮;里德—所罗门解码器的研究[D];西安电子科技大学;2007年
3 陈懿;Reed-Solomon编译码算法研究与硬件实现[D];南京理工大学;2010年
【二级引证文献】
中国期刊全文数据库 前6条
1 秦岭;杜永兴;杨磊;吕文俊;;一种基于RS码和MPPM的新型大气激光通信系统[J];半导体光电;2012年02期
2 赵晋;张建秋;;快速生成QAM比特置信度软判决度量的算法[J];电子与信息学报;2009年04期
3 于湘珍;刘军;王秋娟;;RS码在汉信码中的纠错性能分析及仿真[J];南京理工大学学报(自然科学版);2011年01期
4 徐波;;浅谈差错控制方法[J];课程教育研究;2013年15期
5 谭敬龙;刘颖;;基于IEEE802.16d标准的信道编译码的FPGA实现[J];铁路计算机应用;2013年02期
6 胡玫;马胜前;佘乾顺;张光南;;一种新型差错控制编码的研究[J];西北师范大学学报(自然科学版);2008年04期
中国硕士学位论文全文数据库 前10条
1 陈晨;星载一体化小卫星高可靠通信编码技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
2 金国平;星用双模应答机中纠错编码技术的研究[D];国防科学技术大学;2003年
3 林英姿;DVB-T接收机内码系统的硬件实现[D];浙江大学;2005年
4 高音;OFDM WLAN系统设计及其同步分析[D];西安电子科技大学;2005年
5 贾宁;DVB-T系统中内码系统的算法研究和硬件实现[D];浙江大学;2006年
6 杨晖;DVB-T接收机中信道估计和多普勒干扰消除算法研究及其硬件实现[D];浙江大学;2006年
7 郭炜剑;DVB-T数字电视信道调制器的研究与设计[D];湖南大学;2007年
8 戴鹏;无线数字通信中级联纠错码的研究与设计[D];武汉理工大学;2008年
9 田晓璞;基于FPGA的DAB信道编码器输入接口的设计与实现[D];天津大学;2007年
10 刘亚南;无线传感器网络SoC的研究与设计[D];西安电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 殷福亮, 殷福新, 林淑云;解病态线性方程组的遗传算法[J];大连理工大学学报;1994年06期
2 范平志,陈志,靳蕃;分组码的一种高效软判决译码算法[J];电子学报;1990年04期
3 杨义先,章照止;二进联想Hopfield神经网络的稳定点研究[J];电子学报;1992年01期
4 李晖,王育民;一种Golay码的快速译码算法[J];电子学报;1995年04期
5 王新梅;广义门限蔡斯算法[J];电子科学学刊;1986年06期
6 李晖,王育民;Reed-Muller码的双向搜索译码[J];电子科学学刊;1994年06期
7 马建峰,王育民;分组码的格图结构和译码[J];电子科学学刊;1997年02期
8 张豫伟,王新梅;QAM调制下的多进制Turbo码[J];中国科学E辑:技术科学;1996年06期
9 韩祯祥;文福拴;;模拟进化优化方法及其应用——遗传算法[J];计算机科学;1995年02期
10 王新梅;软判决译码综述[J];通信学报;1985年03期
【相似文献】
中国期刊全文数据库 前10条
1 喻建平,马建峰,王新梅;一类循环码的神经网络软判决译码算法[J];电子学报;1996年04期
2 丁溯泉,杨知行,潘长勇,韩猛;一种应用于DMB-T的基于RS码软判决译码的级联码方案[J];电视技术;2005年02期
3 许建龙,康锋;水印纠错编码中的最大后验概率译码[J];浙江工程学院学报;2004年02期
4 窦高奇;高俊;;RS码的软判决译码及DSP实现[J];微计算机信息;2006年11期
5 李为民;;用EPROM实现对(15.7)缩短码的软判决译码[J];制导与引信;1986年01期
6 喻建平,王新梅,张艳芝;分组码的软判决伪序列译码[J];电子学报;1996年07期
7 王新梅;快速软判决译码[J];电子学报;1986年04期
8 马建华 ,汪漱玉;快速硬判决捕错译码(FHETD)和快速软判决捕错译码(FSETD)[J];国防科技大学学报;1986年04期
9 牛兰奇,刘高辉;基于多元符号可信信息的RS码的软判决译码算法[J];西安理工大学学报;2002年02期
10 孙舒淼;王玲;;TDS-OFDM系统中LDPC码的软译码研究[J];中国科技信息;2007年02期
中国重要会议论文全文数据库 前3条
1 陈军;孙蓉;王新梅;;可变门限快速软判决译码[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
2 任远;栾英姿;;LDPC码的软判决译码和量化译码方案[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
3 郭丽;蒋卓勤;;基于VHDL的TPC码迭代译码器的设计[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
中国博士学位论文全文数据库 前2条
1 陈军;软判决译码的研究[D];西安电子科技大学;1999年
2 白宝明;Turbo码理论及其应用的研究[D];西安电子科技大学;1999年
中国硕士学位论文全文数据库 前10条
1 刘隽;差分空时编码技术的应用研究[D];西安电子科技大学;2004年
2 齐佩汉;RS码软判决译码算法研究及其SOPC技术实现[D];西安电子科技大学;2011年
3 姜佳男;Turbo码及其在TD-SCDMA移动通信系统中的应用[D];长春理工大学;2004年
4 向星宇;一类高码率LDPC码的编译码算法研究与实现[D];电子科技大学;2008年
5 张雪竹;RS码编译码方法及软判决译码应用的研究[D];西南交通大学;2003年
6 陈宁;LDPC码编译码技术的研究及仿真平台的设计[D];武汉理工大学;2007年
7 向国菊;LDPC码的设计与实现[D];南京理工大学;2007年
8 林楷;一种新型二维纠错码及其软判决译码方法的研究[D];西南交通大学;2003年
9 张钰伟;基于LDE的多元多项式插值法及PV码的软判决译码法[D];华东师范大学;2013年
10 潘博阳;RS码软判决译码算法研究及改进[D];天津大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026