一种基于双奇偶校验的混合纠错方法.docVIP

本文为授权发明专利，使用时请注意知识产权问题！！！ 一种基于双向奇偶校验的混合纠错方法 技术领域 本发明涉及数字通信、信息编码等领域，尤其是当信道存在强干扰等条件下对数据进行校验纠错的方法。 背景技术 正如在模拟通信中信噪比是最关键的质量指标一样，数字通信中最关键的质量指标是误码率，误码率是指差错码数量占总的传输码数量的比例。由于信道不可能完全理想，必然存在一定的误码率，因此对于信息接收端而言，必须对其所接收到的数据进行检验，判断是否出错，这就需要信息发送端除了发送数据外，还需要发送与该数据对应的校验码或者纠错码，根据校验码或者纠错码生成机制的不同，存在多种不同的算法。各种算法由于其原理、特点不同，适用于不同的应用环境。一般而言，算法越复杂，传输的校验码或者纠错码的位数越多，其对出错位的校验纠错能力相对要高，然而此时无论从时间还是空间的角度而言，其带来的负担也更重。 评价一个编码方案优劣的标准是看在一定条件下编码与不编码相比误码率性能改善了多少，在数字通信中利用校验纠错码进行数据的校验纠错时一般有三种处理方法：一是前向纠错，数据在发送端经纠错编码后送入信道，接收端通过校验纠错码自动校验并对出错的数据进行纠错。此种方法是单向的，延时小，实时性好，但是纠错能力有限，很多时候无法对接收到的数据进行校验或者纠错；二是反馈重发，接收端先对接收到的数据进行出错判断，一旦发现出错，则请求重发，直到认为正确为止。此种方法能够有效的提高纠错能力，然而由于重发机制的引入，使得信道的传输效率大大降低，同时实时性不好；三是混合纠错，结合前向纠错和反馈重发，接收端先对接收到的数据进行校验纠错，只有无法纠错时才请求重发。此种方法的优缺点介于前面两种之间。 在实际应用中，有各种各样的校验纠错码，有的比较复杂，需要利用数学工具，如几何、数论、排列组合等来设计，如分组码、卷积码等，分组码是对进行分组编码，它的校验仅同本组的有关卷积码校验不仅与当前的有关，而且同以前有限时间段上的有关一种校验传输正确性的方法。算法简单便于实现重发机制下，可大幅减少重发次数两位或者以上的错误时误率相对越高101、计算数据分割块的原始校验信息单元102、生成传送数据块单元103、发送传送数据块单元104、接收传送数据块单元105、提取数据分割块与原始校验信息单元106、根据数据分割块计算当前校验信息单元107、能否双向奇偶纠错判定单元108、双向奇偶纠错单元109、纠错后的数据分割块的重组单元110、复合纠错单元111、能否复合纠错判定单元112、请求重发数据分割块113单元等十二个部分组成。 根据原始数据生成数据分割块单元101对要传输的原始数据先按块进行分割处理，把原始数据分割成独立的数据分割块，每个数据分割块的大小可以根据实际的情况如信道容量、信道误码率等因数选择不同的值，如32、64或者128等，即每个数据分割块包含32、64或者128个字节。对数据进行分块处理，主要是为了提高接收端的校验纠错率，同时在需要重发的时候可以只重发出错的数据分割块，提高信道的利用率，图2为本发明公开的算法中数据分割块的生成示意图，根据原始数据生成大小为的n个数据分割块，其中表示数据分割块的横向位（BIT）数，表示数据分割块的纵向位数（字节数），不同的数据分割块中，、不一定相同。根据附图4中的单元401、402、404、406，其中单元401为原始数据，单元402、404、406是根据单元401生成的3个数据分割块，它们的大小分别为=（8，8）、=（8，8）以及=（8，1）。 根据原始数据生成数据分割块后，需要对每一个数据分割块生成原始校验信息，这就是计算数据分割块的原始校验信息单元102的作用，本发明选择的是奇偶校验，对每一个数据分割块单独进行双向奇偶校验，得到原始校验信息，以一个=（8，8）大小的数据分割块为例，用偶校验的方法生成的原始校验信息。横向而言，每一个字节都生成一位校验码，这样就有8位大小的横向校验码，纵向而言，同样生成8位的纵向校验码，具体如图4的406单元。 对每一个数据分割块进行奇偶校验码的计算，得到与之对应的原始校验信息后，需要对它进行传输，此时需要传输两部分，包括数据分割块以及原始校验信息，这就需要生成传送数据块，即单元103。本发明选择数据分割块和与之对应的原始校验信息一起，进行混合传输。这样的话对上面举的例子而言，需要两个字节来存储原始校验信息，其中一个存储纵向校验码，一个存储横向校验码。 生成传送数据块后，接下来就是应用发送传送数据块单元104以及接收传送数据块单元105。 由于传输过程中存在干扰，使得接收到的传送数据块不一定与发送的传送数据块一致，这就需要在接收端根据校验信息进行判断。首先从接收到的传送数据块中提取数据分割块与原始校验信息，即单元106