专利名称：一种基于双向奇偶校验的纠检错方法和系统及装置的制作方法
技术领域：
本发明涉及一种数字通信、信息编码校验技术领域，特别是，具体涉及一种基于双向奇偶校验的纠检错方法和系统及装置。
背景技术：
正如在模拟通信中信噪比是最关键的质量指标一样，数字通信中最关键的质量指标是误码率，误码率是指差错码数量占总的传输码数量的比例。由于信道不可能完全理想， 必然存在一定的误码率，因此对于信息接收端而言，必须对其所接收到的数据进行检验，判断是否出错，这就需要信息发送端除了发送数据外，还需要发送与该数据对应的检验码或者纠错码。在数字通信中利用校验纠错码进行数据的校验纠错时一般有三种处理方法一是前向纠错，数据在发送端经纠错编码后送入信道，接收端通过校验纠错码自动校验并对出错的数据进行纠错，此种方法是单向的，延时小，实时性好，但是纠错能力有限，很多时候无法对接收到的数据进行校验或者纠错；二是反馈重发，接收端先对接收到的数据进行出错判断，一旦发现出错，则请求重发，直至认为正确为止。此种方法能够有效的提高纠错能力， 然而由于重发机制的引入，使得信道的传输效率大大降低，同时实时性不好；三是混合纠错，其结合前向纠错和反馈重发，接收端先对接收到的数据进行校验纠错，只有无法纠错时才请求重发。此种方法的优缺点介于前面两种之间。在实际应用中，有各种各样的校验纠错码，有的比较复杂，需要利用数学工具，如几何、数论、排列组合等来设计，如分组码、卷积码等，分组码是对需要发送的数据进行分组编码，它的校验纠错码仅同本组的数据有关，而卷积码的校验纠错码不仅与当前的数据有关，而且同以前有限时间段上的数据也有关，有的则是比较简单直观、易于实现的，常见的如奇偶校验码、等比码、加权码等。奇偶校验是一种校验代码传输正确性的方法。其根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之称为偶校验。现有技术中，通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。即如果传输的代码中有奇数个“1”，使用奇校验时校验位置“0”，使用偶校验时校验位置“ 1 ”。如果传输的代码中有偶数个“ 1 ”，使用奇校验时校验位置“ 1 ”，使用偶校验时校验位置“0”。若用奇校验，则当接收端收到这组代码时，校验“1”的个数是否为奇数，从而确定代码的正确性。奇校验可以等效为同或运算，标记为偶校验等效为与或运算，标记为e。且 χ y = XQy以单向奇偶校验为例，它是一种校验数据传输正确性的方法。它是在一组传输的二进制数据的最后加上一位校验位，使得整个传输的数据中1的个数为奇数(奇校验)或者偶数(偶校验)，该方法简单，其校验位只有一位，应用起来非常简单，对信道的传输效率影响不大，然而它只能检验出数据发生奇数位错误时的情况，而且不能定位，也就是说一旦
6发现错误，只能请求重发。双向奇偶纠错是对现有单向奇偶校验的一种改进，它不仅具有更强的检验能力， 而且具备一定的纠错能力，当数据只发生一位错误时，双向奇偶纠错不仅能够检验到出错， 并且能够定位进行纠错。但是，现有的双向奇偶纠错方法仅添加行校验码和列校验码，无法对行检验码和列校验码在传输过程中是否存在错误无法进行校验，即现有技术中假设所有接收到的校验位均是正确，没有误码。而且，现有技术中对于混合纠错在误码位置/范围后，只能要求重传相应信息，而无法直接进行纠错，这样就降低了数据传输的效率。
发明内容
本发明的目的在于提供一种基于双向奇偶校验的纠检错方法和系统及装置，其提高了校验的正确率，同时提高数据传输的效率。为了实现上述目的，本发明提供了一种基于双向奇偶校验的纠检错方法，包括如下步骤步骤S100，发送端将N比特待发送原始数据分割为k个nXm比特的数据块，不足补零，得到数据块矩阵A，数据块中的信息码记为aij ；其中，N、n、m、k为整数，kXmXn 彡 Nf (k-1) XmXn ； 1 彡 i 彡 n，1 彡 j 彡 m ；步骤S200，发送端计算数据块aij的行校验位bi;列校验位Cj和验证码d，其中:bi = f1 (an,ai2,K,aim) ；Cj = f2 (a^·, a2J, K, anJ) ；d = f3 (b” b2, K, bn) = f4 (C1, C2' K, cm)；f\、f2、f3、f4组合可选项如下表所示
权利要求
1. 一种基于双向奇偶校验的纠检错方法，其特征在于，包括如下步骤 步骤S100，发送端将N比特待发送原始数据分割为k个nXm比特的原始数据块，不足补零，得到原始数据块矩阵A，原始数据块中的信息码记为aij ；其中，N、n、m、k 为整数，kXmXn 彡 Nf (k-1) XmXn ；1 彡 i 彡 n，1 彡 j 彡 m ； 步骤S200，发送端计算数据块aij的行校验位bi;列校验位Cj和验证码d， 其中IDi = Oail, Eii2, K, aim) ；Cj =a2J, K, anJ) ；d = f3(bi; b2, K, bn) = f4(c17 c2,
2.根据权利要求1所述的基于双向奇偶校验的纠检错方法，其特征在于，所述步骤 S500中，所述进行检纠错，包括如下步骤对收到的可校验数据块矩阵的(n+1) X (m+1))数据块先进行检错，当检错发现没有错误数据时，则将不包含校验位的数据信息输出；否则，当检错发现有错误数据时，则判断所述错误数据是否在四种可能性中； 如果在，则基于最大似然估计进行纠错；反之，不进行纠错； 所述四种可能性为1)如果d= f3(b1;b2，L，bn) = f4(Cl，c2，L，cm)，且行校验和列校验各有一个错误，则判定错误行和错误列所对应的数据^^错误；2)如果d= f4(Cl，c2，L，cm) Φ f3 Ovlv L，bn)，且行校验有一个错误，则判定错误行的校验位h错误；3)如果d= f3(b1;b2，L，bn) Φ f4(Cl，c2，L，cm)，且列校验有一个错误，则判定错误列的校验位错误；4)如果f3(bi;b2，L，bn) = f4(Cl，c2, L，cm) Φ d，且行校验和列校验正确，则判定d错误。
3. 一种基于双向奇偶校验的纠检错系统，包括发送端和接收端，其特征在于，其中 所述发送端，包括分割模块，校验位计算模块，矩阵处理模块，发送模块，其中 所述分割模块，用于将N比特待发送原始数据分割为k个nXm比特的数据块，不足补零，得到数据块矩阵A ；其中，N、n、m、k 为整数，kXmXn 彡 Nf (k-1) XmXn ；1 彡 i 彡 n，1 彡 j 彡 m ； 所述校验位计算模块，用于计算数据块的行校验位bi;列校验位Cj和验证码d， 其中IDi = Oail, Eii2, K, aim) ；Cj =a2J, K, anJ) ；d = f3(bi; b2, K, bn) = f4(c17 c2,K，cm)；f\、f2、f3> f4组合可选项如下表所示UΛ/3Λ偶校验偶校验偶校验偶校验偶校验偶校验奇校验奇校验奇校验奇校验偶校验偶校验奇校验奇校验奇校验奇校验奇校验偶校验奇函数d = C1 ec2eh ecm奇校验偶校验偶函数奇校验偶校验d-h eb0eL eb 1 Z η奇函数奇校验偶校验d=h K LΘ厂 1 Z η偶函数偶校验奇校验奇函数d = C1 ec2eh ecm偶校验奇校验偶函数<i = q c^eL Θ偶校验奇校验d-h eb0eL eb 1 Z η奇函数偶校验奇校验d=h K LΘ厂 1 Z η偶函数所述矩阵处理模块，用于将校验位bi;列校验位…和验证码d加入到数据块矩阵后得到可校验数据块矩阵A’，加入校验位列校验位…和验证码d后的可校验数据块矩阵变为n+1行，m+1列的数据块矩阵；所述发送模块，用于将可校验数据块矩阵A’数据发送给接收端； 所述接收端，用于接收到可校验数据块矩阵数据后，提取原始数据块和校验位，根据原始数据块计算校验信息，对收到的可校验数据块矩阵的(n+1) X (m+1)数据块进行纠检错。
4.根据权利要求3所述的基于双向奇偶校验的纠检错系统，其特征在于，所述接收端进行纠检错，是指对收到的可校验数据块矩阵的(n+1) X (m+1)数据块先进行检错，当检错发现没有错误数据时，则将不包含校验位的数据信息输出；否则，当检错发现有错误数据时，则判断所述错误数据是否在四种可能性中； 如果在，则基于最大似然估计进行纠错；反之，不进行纠错； 所述四种可能性为1)如果d= f3(b1;b2，L，bn) = f4(Cl，c2，L，cm)，且行校验和列校验各有一个错误，则判定错误行和错误列所对应的数据^^错误；2)如果d= f4(Cl，c2，L，cm) Φ f3 Ovlv L，bn)，且行校验有一个错误，则判定错误行的校验位h错误；3)如果d= f3(b1;b2，L，bn) Φ f4(Cl，c2，L，cm)，且列校验有一个错误，则判定错误列的校验位错误；4)如果f3(bi;b2，L，bn) = f4(Cl，c2, L，cm) Φ d，且行校验和列校验正确，则判定d错误。
5. 一种如权利要求3或4所述的基于双向奇偶校验的纠检错系统的发送端装置，其特征在于，包括分割模块，校验位计算模块，矩阵处理模块，发送模块，其中所述分割模块，用于将N比特待发送原始数据分割为k个nXm比特的数据块，不足补零，得到数据块矩阵A ；其中，N、n、m、k 为整数，kXmXn 彡 Nf (k-1) XmXn ；1 彡 i 彡 n，1 彡 j 彡 m ； 所述校验位计算模块，用于计算数据块的行校验位bi;列校验位Cj和验证码d， 其中 Ibi = f1 (an, ai2, K, aim), Cj = f2 a2J, K, Einj) ；d = f3 (b” b2, K, bn) = f4 (C1, C2,
6.一种根据权利要求3或4所述的基于双向奇偶校验的纠检错系统的接收端装置，其特征在于，该装置用于在接收到可校验数据块矩阵A’数据后，提取原始数据块和校验位，根据原始数据块计算校验信息，对收到的可校验数据块矩阵的(n+l)X(m+l)数据块进行纠检错。
7.根据权利要求6所述的接收端装置，其特征在于，所述接收端装置进行纠检错，是指对收到的可校验数据块矩阵的(n+l)X(m+l)数据块先进行检错，当检错发现没有错误数据时，则将不包含校验位的数据信息输出；否则，当检错发现有错误数据时，则判断所述错误数据是否在四种可能性中； 如果在，则基于最大似然估计进行纠错；反之，不进行纠错； 所述四种可能性为1)如果d=^OvlvUn) = f4(Cl，C2，L，Cm)，且行校验和列校验各有一个错误，则判定错误行和错误列所对应的数据^^错误；2)如果d= f4(Cl，c2，L，cm) Φ f3 Ovlv L，bn)，且行校验有一个错误，则判定错误行的校验位h错误；3)如果d= f3(b1;b2，L，bn) Φ f4(Cl，c2，L，cm)，且列校验有一个错误，则判定错误列的校验位错误；4)如果f3(bi;b2，L，bn) = f4(Cl，c2, L，cm) Φ d，且行校验和列校验正确，则判定d错误。
全文摘要
本发明提供一种基于双向奇偶校验的纠检错方法和系统及装置，在对分块数据添加奇偶校验码时，增加了一个校验位d，此校验位d使行校验位和列校验位存在相关性，将误码分为数据误码、行校验误码、列校验误码、d误码，从而对行检验码和列校验码在传输过程中是否存在错误进行校验，提高了校验的正确率，并且将接收到的数据直接进行纠错处理，而不是通过重传，从而提高数据传输的效率。
文档编号H04L1/00GK102427398SQ20111046064
公开日2012年4月25日 申请日期2011年12月31日 优先权日2011年12月31日
发明者刘成, 刘洋, 吕继华, 吴树兴, 孙春光, 曹培磊, 李凌浩, 李立, 杨磊, 王玮, 符艳军, 范振伟, 鲍妍 申请人:兆讯恒达微电子技术(北京)有限公司