教学课程资源库 更多>>

关键词： 低密度奇偶校验码   围长   短环   循环置换   原模图   多码率  

摘要： 自从Turbo码在信道编码领域展现出优异的性能之后，人们对已被遗忘将近30年的低密度校验（Low-Density Parity-Check，LDPC）码重新燃起研究兴趣。LDPC码是一种性能逼近香农限的好码，在码长足够长时性能尤为明显。与Turbo码相比，LDPC码具有几大比较明显的优势：1）采用置信传播（Belief Propagation，BP）算法可实现并行译码，译码速度明显快于Turbo码;2）译码结果正确与否可以检测;3）译码器复杂度低;4）误帧率性能好;5）错误平层较低等。 目前LDPC码主要有随机构造和结构化构造两种方法，其中原模图LDPC码是结构化构造的一种，所构造的LDPC码具有准循环的特点，大大降低了编码复杂度。另外，短环的存在会对LDPC码的译码迭代产生影响，使码字译码效果欠佳。 从降低LDPC码编码复杂度和改善围长对LDPC码译码性能影响的角度，论文做的主要研究如下： 1.简单介绍了LDPC码的研究背景和研究现状，系统阐述了LDPC码的基本原理，总结了常见的LDPC码构造方法，对置信传播译码算法的原理做了详细说明，对用来寻找优秀度分布的密度演化理论做了简单介绍。 2.研究了短环在LDPC码中的存在形式和短环的存在对于LDPC码译码性能的影响，然后具体介绍了原模图LDPC码的构造原理，基于上述研究，提出了一种基于原模图的LDPC消4环构造算法，主要构造了列重为3，码率分别为0.25、0.4和0.5的LDPC码，所构造的LDPC码中不含4环，具有准循环的特点，分别对三种码型在两种码长的情况下进行误码性能仿真，仿真结果表明用这种方法构造出来的LDPC码性能明显优于随机码，与渐进边增长算法（Progressive edge-growth algorithm，PEG）码相比误码性能也有一定的改善。 3.一般认为在一定的范围内LDPC码的围长越大性能越好，基于此，首先详细介绍了可以增大局部围长的PEG构造算法，然后在此基础上研究了一种通过优化校验矩阵中非零元所在的局部环长来构造LDPC码的算法，对构造的码进行环数统计和仿真显示，经过优化之后，8环数降低10环数增大，提高了校验矩阵的平均围长，误码仿真显示优化后的LDPC码在低信噪比范围性能与对应码长的PEG码性能相当，在高信噪比范围与PEG码相比性能得到一定的改善。

关键词： 编译原理   词法分析   语法分析   可视化   语法树   动态加载   数字签名  

摘要： 式已经得到了越来越广泛地应用。编译原理是计算机专业的一门必修的基础课程,然而,由于编译原理理论性强、抽象概念多而复杂,往往使学习者感觉乏味难理解。枯燥的理论知识加上传统的学习模式很容易使学生失去学习这门课的信心和兴趣。为了弥补这一弊端,我们研究并设计了一个基于Web的编译原理学习支撑系统。本课题的研究包含三个层次：将枯燥的理论和复杂的算法以可视化的方式展现出来;提供一个编程环境VLabP,将词法分析过程和语法分析过程可视化;为学生提供自定义算法接口,加强学生的动手实践能力。 论文在分析和总结了编译原理课程的特点及当前该课程教学方式不足的前提下,结合Swing技术及事件响应处理AWT技术重点对编译过程的中间数据可视化进行了研究。可视化过程中,由于需要用到庞大的语法生成树,本文讨论了语法树的美观准则及m-叉树的绘制算法,该准则和算法为语法树及决策分析树的绘制提供了很好的理论指导。利用组件技术和序列化技术为用户提供了自定义状态转换图的功能,词法分析器将依照用户设计进行工作。通过动态加载编译技术,为用户提供了二次开发接口,系统允许用户动态编译加载自行设计的控制算法。通过讨论数字签名技术,解决了Applet应用程序不能操作客户端本地资源的问题,如本地文件访问。最后,本文对系统的设计和开发工作做了总结,并对该学习平台需要进一步扩充和完善之处做了展望。 实验结果表明,本系统运行稳定,能为学习编译原理的学生提供很大帮助,尤其是VLabP学习模块,不仅能提高学生的动手能力、问题分析能力,还使他们学以致用,增强对编译原理兴趣。图59副,表5个,参考文献46篇。

关键词： 编译原理   实践驱动   教学改革  

摘要： 该文针对编译原理的重要性以及当前教学中存在的问题,提出了实践驱动式教学方法,克服了传统课堂理论讲授式教学方法缺点,以实践指导运用作为课堂主要教学手段,提高了学生的学习兴趣和课程的实用性。经实践证明此方法取得良好的教学效果,对"编译原理"教学有一定的指导意义。

关键词： 因材施教   理论联系实际   学生课堂   加分规则  

摘要： 《编译原理》是计算机科学与技术专业的核心课程,结合南京邮电大学通达学院教学大纲与本课程特点,探索出了一系列有针对性的教学改革措施。课内因材施教深入浅出地阐述基本原理,利用多媒体将自行开发的编译系统执行动态过程展示给学生,并提出学生课堂模式提高学生自主学习能力;课外根据课程教学大纲实际情况增加答疑环节并利用加分规则鼓励学生理论联系实际实现算法,从各个方面帮助学生加强对编译原理的理解。

关键词： 编译原理   课程内容   教学方法   实践环节  

摘要： 本文针对"编译原理"课程的教学实际,分析了该课程的特点及其教学意义和实验课程的重要性,给出了实验内容的典型设计及其实施方案,最后对实践教学工作进行思考和总结,以期不断提高课程质量。

关键词： 编译原理   词法分析   实际应用  

摘要： 针对编译原理课程中的词法分析,介绍相关原理,重点探讨词法分析技术在非编译系统中的广泛应用。通过实际应用的分析,加深学生对理论知识的理解,提高学生对编译原理课程重要性的认识,调动学生的学习积极性和主动性。

关键词： 编译原理   教学反馈   课程结构   实践方案   网络社区   课程设计  

摘要： 根据编译原理教学中学生反馈的主要问题,由当前的教学现状分析问题产生的主要原因,给出建议和措施,旨在指导和帮助学生如何查找资料,通过实践练习透彻理解课程中的知识,并提出结合当前实际应用的实验方案以配合教学。

关键词： 编译原理   案例教学   启发式教学   类比教学  

摘要： 根据编译原理课程性质和特点,针对软件外包专业和学生特点选取合适的教学内容,介绍案例教学法、类比教学法、启发式教学法等多种教学方法在课程教学中的应用。

关键词： 编译原理与设计   创新性思维   教学方法  

摘要： 以培养学生创新性思维为核心,以互动式、启发式、案例式教学和实践平台为依托,研究学生创新性思维阶梯式培养模式的构建,介绍基于创新的"互动式+启发式+案例式"教学方法和基于激励机制的"分层+分系列+分专题"的创新实践活动,培养从事计算机研究和应用的创新型人才。

关键词： 编译原理   课程内容   实验环节  

摘要： 结合编译原理课程教学工作,从课程特点、教学内容的合理取舍、语法和语义分析等难点内容的讲授方式、实验内容的设计等方面进行深入探讨,对教学过程进行总结,讲述如何提高教学质量。