[发明专利]可Zigzag解码的前向纠删码编码系数矩阵构造方法

摘要

本发明涉及可Zigzag解码的前向纠删码编码系数矩阵构造方法。现有技术中冗余度随着生成的编码数据包个数增加会逐渐增大，影响可Zigzag解码的前向纠删码的编码码率。本发明方法首先构造有限域上的柯西矩阵，然后在柯西矩阵中添加一个单位矩阵并将矩阵中的元素用本原元表示方法替换，再将本原元看成编码偏移符号并添加编码偏移量为全0的编码系数矢量，删除编码系数矢量中共同的编码偏移量后得到编码系数矩阵。本发明方法在保证生成的编码数据包具有最大距离可分特性和可Zigzag解码特性的前提下，降低了编码数据包的冗余度。

主权项

1.可Zigzag解码的前向纠删码编码系数矩阵构造方法，其特征在于该方法基于有限域上柯西矩阵构造编码系数矩阵，具体步骤是：步骤(1)、设一个编码分组有k个原始数据包，生成m个编码数据包；步骤(2)、定义集合X＝{β1,β2,…,βm}，集合Y＝{γ1,γ2,…,γk}，m+k≤2p，βi,γj∈GF(qp)，q为素数，p≥1,i、j表示元素的序号，1≤i≤m，1≤j≤k；在集合X中，任意取1≤i步骤(4)、在柯西矩阵G1中添加一个单位矩阵构造矩阵G2，然后将矩阵G2中的元素用有限域上的本原元表示方法替换，矩阵G2为：其中α表示本原元，t表示指数；步骤(5)、将矩阵G2中的本原元看成编码偏移符号z，本原元的指数看成编码偏移量；步骤(6)、在编码系数矩阵中添加一个编码偏移量全为0的编码系数矢量；步骤(7)、删除编码系数矢量中共同的编码偏移量，得到编码系数矩阵G(z)为：步骤(8)、根据编码系数矩阵G(z)中的编码偏移量的值对原始数据包进行编码可以生成编码数据包。