买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种基于奇偶校验预编码的RS码编码方法,包括以下步骤:步骤1,构造基于奇偶校验预编码的RS码校验矩阵Hr;步骤2,对步骤1中构造的矩阵Hr进行消元处理,得到Hpre矩阵;步骤3,对步骤2中得到的Hpre矩阵单独进行高斯消去,得到奇偶校验预编码的生成矩阵Gpre‑sys;步骤4,使用步骤3中得到的生成矩阵Gpre‑sys进行奇偶校验预编码,即外码编码,得到奇偶校验预编码码字行向量v;步骤5,进行编码,得到基于奇偶校验预编码的RS码编码码字行向量w。本发明使RS码的软判决译码算法更适合工程实现,在没有明显提升编码复杂度的情况下,显著提升了RS码在BP类译码算法下的纠错性能。
主权项:1.一种基于奇偶校验预编码的RS码编码方法,其特征在于:包括以下步骤:步骤1,构造基于奇偶校验预编码的RS码校验矩阵Hr;步骤2,对步骤1中构造的矩阵Hr进行消元处理,得到Hpre矩阵;步骤3,对步骤2中得到的Hpre矩阵单独进行高斯消去,得到奇偶校验预编码的生成矩阵Gpre-sys;步骤4,使用步骤3中得到的生成矩阵Gpre-sys进行奇偶校验预编码,即外码编码,得到奇偶校验预编码码字行向量v;步骤5,进行编码,得到基于奇偶校验预编码的RS码编码码字行向量w;所述步骤1中,对于一个定义在GF2p域信息符号长度和编码符号长度分别为k和n的RS码,在其比特级系统形式的校验矩阵Hsys=[PM*KIM*M]M×N的下方添加s个奇偶校验行,添加的这部分奇偶校验行构成维度为s*N的矩阵Hr,其中GF2p为GF2的p阶扩域,p为阶数,N=n*p为RS码的比特级码长,M=n-k*p为RS码的比特级校验位长度,K=N-M为RS码的比特级信息位长度,PM*K为M*K阶矩阵,IM*M为M*M阶单位矩阵,参数s为在RS码信息位中增加的奇偶校验比特长度;RS码校验矩阵Hr的构造方法如下:构造一个维度为s*s*t的二进制矩阵Ht,s*t<=N,其第i,i=1,...,s行有且仅在第j=i-1*t+1列开始的连续t个位置上为1,Ht[i,j]=1,j=i-1*t+1,...,i*t,其余位置都为零;若N=α*s*t+β,α和β为非负整数,α≥1,β<s*t,连续选择α个Ht矩阵所有列向量和1个Ht矩阵的前β列,构成奇偶校验预编码矩阵。
全文数据:
权利要求:
百度查询: 东南大学 一种基于奇偶校验预编码的RS码编码方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。