应用于诚信认证平台的数据包生成方法
【专利摘要】本发明揭示了一种应用于诚信认证平台的数据包生成方法，包括以下步骤：步骤1，选定认证字段和数据字段；步骤2，将认证字段添加到数据字段之前，生成信息字段；步骤3，对信息字段进行编码，编码方法为：步骤3.1，选择编码字长w、原始数据节点个数n和冗余节点个数m，且满足2w>n+m；步骤3.2，建立由编码字长w所确定的对数表和反对数表；步骤3.3，建立m×n的范得蒙德矩阵F：fi,j=ji-1(1≤i≤m，1≤j≤n)，其中幂运算是在GF(2w)上进行的，其中GF(2w)表示伽罗华域。采用了本发明的技术方案，能够实现诚信认证平台上数据包更加稳定的传输效果，并且能够使数据包有自纠错的功能。
【专利说明】应用于诚信认证平台的数据包生成方法
【技术领域】
[0001]本发明涉及一种数据包生成方法，更具体地说，涉及一种应用于诚信认证平台的数据包生成方法。
【背景技术】
[0002]纠删码是一种数据编码方式，最早应用于通信领域。通信的双方通过有损信道传输数据，信道中不可避免的存在干扰和噪声，这就会造成数据的丢失。因此需要对数据进行信道编码，增加一定的数据冗余，以使得数据接收端可以根据数据冗余恢复出丢失的数据，或者检查出通信错误的存在。
[0003]根据编码方式的不同，纠错编码一般可分为前向纠错和后向纠错两类。前向纠错是指传输的数据本身包含检错纠错能力，当接收端检测出误码后，可在一定范围内进行纠错。这种编码一般称为FEC (前向误码控制编码)。后向纠错是指当接收端发现有误码时，立即通过反馈信道请求发送端重发。后向纠错码一般被称作检错码，只具有检测错误出现的能力，而没有恢复错误的能力。前向纠错编码分为纠错码和纠删码两类，纠错码具备识别错码功能，同时具备纠正错码功能；纠删码不仅具备识别错码和纠正错码的功能，而且当错码超过纠正范围时，可以把无法纠错的信息删除。
[0004]纠删码按照编解码的方式不同，可以分为阵列纠删码，里德所罗门类(以下简称RS编码)纠删码和低密度纠删码(LDPCH)三类。三类编码方式中，阵列纠删码容错能力较差，而LDPC码效率最高但是实现难度大，在满足一定纠错能力的前提下，RS编码最容易实现，从而本方案选择RS编码方式进行数据的容错校验。
[0005]对于常见的诚信认证平台而言，其数据格式也是一种需要传递的信息，但目前的诚信平台的数据仍然没有采用较好的编码方式，因此其传输效果始终不理想。
【发明内容】
[0006]本发明的目的旨在提供一种应用于诚信认证平台的数据包生成方法，来对常见的诚信认证平台提供一种更好的编码方法。
[0007]根据本发明，提供一种应用于诚信认证平台的数据包生成方法，包括以下步骤:步骤1，选定认证字段和数据字段；步骤2，将认证字段添加到数据字段之前，生成信息字段；步骤3，对信息字段进行编码，编码方法为:步骤3.1，选择编码字长W、原始数据节点个数η和冗余节点个数m，且满足2w>n+m ;步骤3.2，建立由编码字长w所确定的对数表和反对数表；步骤3.3，建立mXn的范得蒙德矩阵F =^j=J1-1 (I彡i彡m，I彡j彡η)，其中幂运算是在GF(2W)上进行的，其中GF(2W)表示伽罗华域。
[0008]根据本发明的一实施例，w取值为8或16。
[0009]根据本发明的一实施例，n+m=65535o
[0010]根据本发明的一实施例，认证字段包括认证等级字段、认证评级字段和认证校验字段。
[0011]根据本发明的一实施例，还包括步骤4，将编码后的信息字段进行交织。
[0012]根据本发明的一实施例，还包括步骤5，将交织后的信息字段作并行扰码处理，得到数据包。
[0013]采用了本发明的技术方案，能够实现诚信认证平台上数据包更加稳定的传输效果，并且能够使数据包有自纠错的功能。
【专利附图】
【附图说明】
[0014]在本发明中，相同的附图标记始终表示相同的特征，其中:
[0015]图1是本发明信息字段的结构示意图；
[0016]图2是本发明应用于诚信认证平台的数据包生成方法的流程图。
【具体实施方式】
[0017]下面结合附图和实施例进一步说明本发明的技术方案。
[0018]本发明公开一种数据包生成方法，专门适用于诚信认证平台。诚信认证平台主要对各种用户的诚信度进行认证，因此其需要大量的数据传输过程，而在这些过程中，为了使传输更稳定，并且使传输的数据具有前向纠错功能，需要对其进行RS编码。
[0019]首先，参照图1，本发明的数据包包括认证字段I和数据字段2，而认证字段I又包括认证等级字段11、认证评级字段12和认证校验字段13。在诚信认证平台中，认证等级字段11用以记录某个用户的自身诚信等级，认证评级字段12用来记录他人对该用户的诚信评价等级，而认证校验字段13用来校验认证等级字段11和认证评级字段12中的数据格式是否合法。
[0020]如图1所示，将认证字段I和数据字段2组合之后，就形成了信息字段，信息字段是形成数据包的基本单元。
[0021]本发明对信息字段采用RS编码。里德-索洛蒙编码(Reed Solomon，RS)码是一类多进制BCH码，有很强纠错能力。它也是一类典型的几何码。它首先是由里德(Reed)和索洛蒙(Solomon)应用MS多项式于1960年构造出来的，不仅可以纠正突发性错误，还可以纠正随机错误，特别适用于纠正信号的突发错误、RS码适合传送信息符号，而不是比特。
[0022]参照图2，本发明针对信息字段的RS编码的主要方法为:
[0023]步骤S1:选定认证字段I和数据字段2。
[0024]步骤S2:将认证字段I添加到数据字段2之前，生成信息字段。
[0025]步骤S3:对信息字段进行编码，具体来说，包括3个主要的步骤，如图2所示。
[0026]步骤S3.1:选择编码字长W、原始数据节点个数η和冗余节点个数m,使得2w>n+m。一般来说，取w=8或W= 16较合适，因为它们正好可代表一个字节或两个字节,注意到当w=16时，n+m值可达65535，足以满足大多数情况下的条件。
[0027]步骤S3.2:建立由编码字长w所确定的对数表和反对数表。
[0028]步骤S3.3:建立mXn的范得蒙德矩阵F Aj=J1-1 (I彡i彡m，I彡j彡n)，其中幂运算是在GF(2W)上进行的，其中GF(2W)表示伽罗华域，并且使用此范得蒙德矩阵F生成并维护信息字段。注意，所有的计算都是基于GF (2?。
[0029]步骤S4:将编码后的信息字段进行交织。
[0030]步骤S5:将交织后的信息字段作并行扰码处理，得到数据包。
[0031]对于这种针对信息字段的RS编码，一旦有不多于m个文件损坏(包括数据字段2和认证字段1)，任选η个没有损坏的文件，取其在矩阵F中的相应行组成新的矩阵和向量，利用高斯消元法从方程中解出向量，这样便可以恢复出原来损坏的文件。
[0032]本【技术领域】中的普通技术人员应当认识到，以上的说明书仅是本发明众多实施例中的一种或几种实施方式，而并非用对本发明的限定。任何对于以上所述实施例的均等变化、变型以及等同替代等技术方案，只要符合本发明的实质精神范围，都将落在本发明的权利要求书所保护的范围内。
【权利要求】
1.一种应用于诚信认证平台的数据包生成方法，其特征在于，包括以下步骤: 步骤1，选定认证字段和数据字段； 步骤2，将所述认证字段添加到所述数据字段之前，生成信息字段； 步骤3，对所述信息字段进行编码，所述编码方法为: 步骤3.1，选择编码字长^原始数据节点个数II和冗余节点个数III，且满足27=+0 ； 步骤3.2，建立由编码字长蝴所确定的对数表和反对数表；步骤3.3，建立111X11的范得蒙德矩阵？(1彡1彡III，1彡』彡11)，其中幂运算是在(^(21上进行的，其中(^(21表示伽罗华域。
2.如权利要求1所述的应用于诚信认证平台的数据包生成方法，其特征在于，所述I取值为8或16。
3.如权利要求1所述的应用于诚信认证平台的数据包生成方法，其特征在于，所述11+111=655350
4.如权利要求1所述的应用于诚信认证平台的数据包生成方法，其特征在于，所述认证字段包括认证等级字段、认证评级字段和认证校验字段。
5.如权利要求1所述的应用于诚信认证平台的数据包生成方法，其特征在于，还包括:步骤4，将编码后的所述信息字段进行交织。
6.如权利要求5所述的应用于诚信认证平台的数据包生成方法，其特征在于，还包括:步骤5，将交织后的所述信息字段作并行扰码处理，得到所述数据包。
【文档编号】H04L1/00GK104426632SQ201310408048
【公开日】2015年3月18日 申请日期:2013年9月9日 优先权日:2013年9月9日
【发明者】黄云飞 申请人:东方钢铁电子商务有限公司