信息论与编码理论信道编码线性分组码课件

61、辍学如磨刀之石，不见其损，日有所亏。62、奇文共欣赞，疑义相与析。63、暧暧远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠。64、一生复能几，倏如流电惊。65、少无适俗韵，性本爱丘山。信息论与编码理论信道编码线性分组码信息论与编码理论信道编码线性分组码61、辍学如磨刀之石，不见其损，日有所亏。62、奇文共欣赞，疑义相与析。63、暧暧远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠。64、一生复能几，倏如流电惊。65、少无适俗韵，性本爱丘山。信息论与编码理论信道编码线性分组码62线性分组码621一般概念622一致监督方程和一致监督矩阵6.23线性分组码的生成矩阵62.4线性分组码的编码62.5线性分组码的最小距离、检错和纠错能力626线性分组码的译码62.7线性分组码的性能628汉明码629由已知码构造新码的方法6210线性分组码的码限20l8/11/23626线性分组码的译码(2)纠错译码①最佳译码准则(最大似然译码)辛通信是一个统计过程,纠、检错能力最终要反映到差错概率上。对于FEC方式,采用纠错码后的码字差错概率为。∑CDC=CR·p(O:发送码字c的先验概率p(CR:后验概率辛若码字数为2,对充分随机的消息源有p(=12,所以最小化的P等价为最小化p(GR),又等价为最大化p(C=CR;20l8/11/23历史是一门很复杂综合性很强的科学，它包罗万象，涵盖古今，纵横中外，与各学科的关系很是密切，尤其是政治、语文、地理这些文科类学科联系更是密切。通过几年教学我发现在历史教学过程中经常会遇到各门学科知识的应用。因此．在教学中如果我们注意加强历史同各学科知识的联系．往往就会起到很好的效果。能够起到活跃学生的历史思维．提高思维能力；帮助学生记忆，激发学生兴趣的作用。下面就是我在这几年教学中遇到的与其他学科知识应用时的情况。一、历史与政治在历史教学中，遇到一些特定历史事件的时候我们也要加强对学生的政治思想教育。例如，八年级上册第一单元内容。都涉及到的主题：落后就要挨打。通过学习，激发学生的政治觉悟：为了国家的崛起而学习。还有第四单元的抗日战争一单元，激励学生：以史为鉴，勿忘国耻。在历史教材中．有许多优秀人物和他们的事迹也可以作为对学生进行爱国主义教育的良好素材。例如，近代有收复新疆的左宗棠，虎门销烟的林则徐，民族英雄邓世昌。当代有抗美援朝牺牲的黄继光。邱少云。雷锋，焦裕禄等等。另外．在讲到一些特定的政治概念的时候，也需要掌握好这些概念才能如鱼得水讲的明白透彻。而不会匆匆忙忙，自乱阵脚。例如：一些政治制度的介绍，需要从政治的角度讲解才能清楚。以及讲现当代史的国家政策的时候也要搞清楚来龙去脉．如．对外开放基本国策，科教兴国的决策，民族区域自治制度。这些都是政治概念。政史相联．昨天的政治就是今天的历史。在历史教学中我们可以充分利用这一点。二、历史与语文俗话说“文史相通”历史与语文关系也是相当密切。在历史教学中。如果我们能将语文教学中的方法恰当地运用到历史教学中去，对历史教学而言也是获益良多。一，能活跃课堂气氛。提高学生的学习兴趣。二，加强与语文知识的联系。历史与语文都得到提高。三，能给学生创造一个良好的思维空间，加深对历史知识历史概念的掌握。那么，在历史教学中怎样进行语文知识的渗透呢?我觉得有这么几点。如：讲“张餐”和“张骞”的时候。为了强化记忆，我会解释张謇是状元，实业家，肯定能言善辩，因此“寒”字头下面是“言”。而“张骞”是出使西域的使者，因此他要骑着马儿到处跑．“寒”字头下面是“马”。这样既活跃了课堂气氛又加深了对字的记忆。何乐不为。还有讲“戊戌变法”时，加强对几个字的认识。我就想到了我们语文老师教我们时的顺口溜：横戌点戍戊中空。学生很快就区别开了。这样的例子还有很多。在记忆的同时我还当堂训练，时间一长，学生逐渐重视了在历史学习中遇到韵生字词，就会去主动认识，学习。并自己准备了空本子，多写多练习。从此，试卷上出现错字、别字的情况明显好转。再如，历史教材中会出现大量的诗歌，在讲课中我经常给学生吟诵几句．如文天祥的“人生自古谁无死，留取丹心照汗青”，谭嗣同的“我自横刀向天笑，去留肝胆两昆仑”，岳飞《满江红》“莫等闲，白了少年头”在抑扬顿挫，满怀深情的吟诵中，这些诗歌，如缕缕轻风，吹进了学生的心扉，潜移默化地作用于他们的情操熏陶，人格塑造和社会行为。吟诵诗歌使历史教学更加人文，和谐，给学生以艺术享受，激发了学生的兴趣．并加深了学生对历史知识的认识。还有，讲课中我经常引导学生自己去分析历史事件的发展过程，历史意义。因为有些就和一篇叙事作文包含的过程因素一样。怎么把历史事件从语文角度去分析把握归纳重点。同时又抓住一些重要词语，如动词，连词，归纳出几个要点．然后再分散记忆，有机记忆．形成面――点――面或者递进的有机知识结构。这样更加方便记忆。总之。历史与语文之间的联系千丝万缕，错综复杂，你中有我，我中有你。做到知识互相渗透，最后的结果肯定是双赢。三、历史与地理在中学历史教学中，与地理知识的联系就要单纯简单些。主要是一些地理名词和地图的应用。用的好自然而然会加深记忆。有些历史知识比较复杂，抽象，单靠口头讲述难以讲清楚。例如：战争的过程等等。这时就要利用地理上的板图。也就是史地知识在结合。在讲授时，充分利用地图，可以加深学生对历史知识的认识和记忆。板图作为历史教学的一个重要辅助手段。具有很多优点：直观性、简明性、重点突出，容易记忆。历史知识中，应用到地图的时候也是很多。如《陈胜吴广起义》《长征路线图》、《北伐形势图》《三大战役》《改革开放形势图》《欧盟图》《拿破仑帝国图》等等。在地图上直接应用讲解，学生更加清楚明白。有时记忆的时候也应用到地图可以自己比划着有规律的去记忆。例如《南京条约》中开放五个通商口岸直接抽象记忆效果不理想．利用地图记住这五个开放城市会容易很多。通过地图进行讲授可以有效的帮助到历史教学。上面是我对历史教学中与政治、语文和地理学科知识间相互渗透的一些案例的简单分析。除了以上之外肯定还有其他的案例。与其他学科之间也肯定会有。总之，每一个历史事件都不是孤立存在的．它与其他事物之间会有复杂的关系。不管是历史的或非历史的。同样的历史学科也不可能孤立存在，它与其他学科之间也是相互渗透，相互联系，相互影响相互促进的。在教学中，我们要抓住这种联系并适当的运用起来。那将会对历史教学有极大的促进作用。做到事半功倍。一、调查目的教学设计是分析学习需要和目标，以形成满足学习需要的教学方案的全过程。它是课堂教学的前奏，正如一场战役的作战方案，决定着课堂教学的成败。为了对农村小学语文教学设计的现状有一个大体的了解，为决策者管理教学提供依据，笔者近期搞了一个小型调查。二、调查方法与步骤1.抽取中心小学低、中、高年级各2个班，村小低、中、高年级各1个班共36个语文教师作为样本。2.以问卷形式进行调查（见表1、表2），并作好访谈记录，建好调查台帐。3.回收有效问卷，认真分析访谈记录，探索农村小学语文教学设计现状的成因与对策。三、调查结果分析笔者采取随机抽样的方法，通过对36位小学语文教师课堂教学设计现状进行的调研表明：农村小学语文课堂教学设计已呈现出了令人欣喜的发展态势。主要有：1.对课堂教学设计重要性的认识比较好：约有75%的教师认为课堂教学设计在课堂教学中起主要作用。这就表明，许多语文教师已经意识到教学设计对课堂教学起关键作用，意识到把功夫用在课前，对提高语文教学质量有着至关重要的影响。2.在教学第一线的实践中坚持进行教学设计：在进行“平时你是如何进行教学设计的”调查时，有80%的语文教师能坚持独立进行教学设计，做到没有设计预案不进教室上课；有90%的低年级语文教师能在所提供的教学设计上写下自己的思考与调整，从而有备无患地进教室上课。这就表明：农村一线的语文教师敬业精神比较好。3.能自觉注重提高自身业务水平：在调查“你最想订阅哪些报刊”时，有80%的教师认为订阅教育类报刊对提高自己的业务有帮助。这就表明：在农村师资素质相对滞后，教育资源相对薄弱的情况下，语文教师自费订阅教育报刊，用以吸收新鲜营养，提高自身素质，自觉要求进步。但在研究过程中笔者还发现，仍有不少语文教师在教学设计上存在认识上的偏颇，操作上的随意，出现了许多令人忧虑的问题。主要表现为：1.教学设计带有依赖性：调查中有不少语文教师依赖现成的教参和教案，往往是照葫芦画瓢，生搬硬套，结果教学设计的模式一个样，千人一面现象严重，缺乏有个性的教学设计，教师成了现成教参和教案的奴隶。2.教学设计存在盲目性：由于村小学教师编制少，学科门类多，承担课务多，学生作业多，没有时间进行课前设计，因此不少语文教师课前不进行教学设计便拿着语文课本匆匆进教室上课了，教学的随意性很大。3.教学设计带有功利性：调查表明：有10%的教师认为教学设计只是为了应付领导的检查和教师业务的考核。在功利的驱使下，教学设计也只是图“有”“拿得出”，教学设计的质量低下。4.教学设计存在单一性：调查结果表明，80%以上的语文教师都是“单干户”，缺乏协作与交流。由于种种原因，这种情况仍占主流。四、启示与建议（一）不断更新语文教师的教育理念对教师应强化理念认同，实现从追求利益最大化到价值最大化的提升，并通过组织学习、宣讲活动让教师明白教育最重要的任务是塑造美好的人性，培养美好的人格，使学生拥有美好的人生。（二）要加强对教师教学设计的管理与指导倡导“每天上好一节课”的理念，并落到实处。学校管理层要把对全校日常课堂教学的管理、研究和促进作为教学管理最基本、最重要的工作去抓。要加强对课堂教学的实时监控，建立巡课制度，落实随堂听课制度。聚焦常态课堂，重点关注教学目标、过程与结果的一致性，关注教师执教常态课的态度是否端正，准备是否充分，目标是否明确，教学内容是否科学，教学练习检验是否有效等。同时，利用业务学习的机会，对教师中出现的有关教学设计的问题，进行有针对性的指导，以促进教师业务水平的不断提升。（三）强化对集体设计的研究力度虽然各地各校已经开始了对集体设计的有益尝试，但许多学校的活动仍流于形式，活动的效果不太明显。因此，笔者认为可通过如下方法提高集体设计的质量：首先是要提升两大组织功能。强化教研组、设计组建设，充分利用每周的业务学习时间进行研修活动，单周观课议课，双周集体设计。观课前必须明确指向，确保一课一得。集体设计必须形成书面材料存档。同时要扎实开展好设计组内的同课异构活动，交流教育教学中的得失，生活中的感悟，阅读中的体会。其次是要充分利用教育共同体及教育管理集团组建的有利契机，与集团龙头学校和共同体兄弟学校之间建立全方位的良性互动机制，努力提升本校教师的业务水平。最后是组织实施好各级教研活动，给教师更多成长的契机和学习的机会。在实施“示范放样”“同题异构”“同题同构”等专题研修的基础上，进一步加大“现场抽签”“视频点评”“行政先行”和“二轮教研”等研修机制的创新力度。（四）加强和改进学校的校本培训学校应最大限度地发挥教导处、教研组、年级组等组织的作用，发挥学校学科带头人、骨干教师、教坛新秀的示范和辐射作用。学校行政要积极启动师训工程，做到“一个确保”：就是确保师训过程及效果的实效性；“两个投入”：即时间投入与经费投入；“三个请进来”：即请专家、教研员和市骨干来校上课或讲座；“三个走出去”：即到“手拉手”学校、市内知名学校和外地名校听课学习；“走活五子棋”：即压担子、育苗子、架梯子、搭台子、拔尖子；促进青年教师的快速成长。62线性分组码621一般概念622一致监督方程和一致监督矩阵6.23线性分组码的生成矩阵62.4线性分组码的编码62.5线性分组码的最小距离、检错和纠错能力626线性分组码的译码62.7线性分组码的性能628汉明码629由已知码构造新码的方法6210线性分组码的码限20l8/11/23626线性分组码的译码(2)纠错译码①最佳译码准则(最大似然译码)辛通信是一个统计过程,纠、检错能力最终要反映到差错概率上。对于FEC方式,采用纠错码后的码字差错概率为。∑CDC=CR·p(O:发送码字c的先验概率p(CR:后验概率辛若码字数为2,对充分随机的消息源有p(=12,所以最小化的P等价为最小化p(GR),又等价为最大化p(C=CR;20l8/11/23626线性分组码的译码对于BSC信道:最大化的p(C=C等价于最大化的p(R,最大化的(R又等价于最小化dRC,所以使差错概率最小的译码是使接收向量R与输出码字c距离最小的译码。(,C)=((KC)20l8/11/23626线性分组码的译码②标准阵列码矢参数发送码矢:取自于2个码字集合{;接收矢量:可以是2个n重中任一个矢量译码方法把2个n重划分为个互不相交的子集D.D.D,,使得在每个子集中仅含一个码矢根据码矢和子集间一一对应关系,若接收矢量R落在子集D中,就把R译为子集D含有的码字当接收矢量R与实际发送码矢在同一子集中时,译码就是正确的米标准阵列:是对给定的(ny)线性码,将2个n重划分为2k个子集的一种方法20l8/11/23626线性分组码的译码标准阵列构造方法先将2k个码矢排成一行,作为标准阵列的第一行,并将全0码矢G1=(00..0)放在最左面的位置上然后在剩下的(2-2个n重中选取一个重量最轻的n重E放在全0码矢G下面,再将E分别和码矢CC…C相加,放在对应码矢下面构成阵列第二行在第二次剩下的n重中,选取重量最轻的n重属,放在品下面并将属分别加到第一行各码矢上,得到第三行继续这样做下去,直到全部n重用完为止。得到表6,22所示的给定(n)线性码的标准阵列20l8/11/236.2.6线性分组码的译码表6.2码字C(=0)cLaaaaaaaa(陪集首)禁用码组EC+/E+EE3C+EC+E320l8/11/23626线性分组码的译码标准阵列的特性定理6,25:在标准阵列的同一行中没有相同的矢量,而且2个n重中任一个n重在阵列中出现一次且仅出现一次[证明]:⊙因为阵列中任一行都是由所选出某-n重分别与2k个码矢相加构成的,而2个码矢互不相同,它们与所选矢量的和也不可能相同,所以在同一行中没有相同的矢量e在构造标准阵列时,是用完全部n重为止,因而每个n重必出现一次8每个n重只能出现一次假定某一n重X出现在第l行第i列,那么X=品+G,又假设X出现在第m行第j列,那么XEn+,<m,20l8/11/23626线性分组码的译码因此E+G=Em+G,移项得En=E++G而c+也是一个码矢,设为G,于是Em=E+C,这意味着