[发明专利]一种可容错的RS码码长起点识别方法

摘要

一种可容错的RS码码长起点识别方法，属于信道编码盲识别技术领域，该识别方法通过计算和待识别码字序列汉明距离与随机码字序列汉明距离的出现概率偏移量来识别RS码的码长和起点，包括三个参数初始化，码长识别以及起点识别三个步骤。本发明提供的RS码码长和起点识别方法，针对本原根为0的无误RS码可以达到100%识别，并且克服了只能用肉眼看结果图的识别缺点，可以通过编码仿真出结果的变化趋势。采取码长和起点同时识别的方法，且容错效果好，可实现误比特率为10-4的RS码的识别。

主权项

1.一种可容错的RS码码长起点识别方法，通过计算机内用C语言仿真算法进行识别，该方法包括参数初始化、码长识别以及起点识别三个步骤，其具体步骤如下：1)参数初始化设置RS码的最大可能码长nmax，主要识别阶数m为3到9的RS码的起点和码长，所以将最大可能码长设为2⁹-1，即nmax=511；设置所需码字个数codenum，根据经验值令codenum=200；2)码长识别，按如下步骤进行：a)码长n从1开始遍历，每次遍历都依次进行(b)到(g)步的操作，找到真实码长后，结束遍历；b)生成长度为n*codenum的0、1随机码字序列；c)以码长n为间隔划分随机码字序列得到codenum个码长为n的随机码字，计算两两随机码字间汉明距离，并统计不同汉明距离出现的次数，若码长为n，码字个数为codenum，则一共有(codenum²-codenum)/2种两两组合的随机码字，可能出现的随机码字汉明距离集为{0,1,2,…,n}，设distance1为与随机码字汉明距离集相对应的各个元素出现的次数集合，即dis tan ce1＝{dis tan ce1[0],dis tan ce1[1],...,dis tan ce1[n]}，distance1[i]表示汉明距i在(codenum²-codenum)/2种组合中出现的次数，i＝0,1,...,n，两个码字间汉明距的计算方法为计算两个码字相应位置元素不同的个数；d)计算随机码字序列汉明距离出现概率集合P′＝{P′[0],P′[1],...,P′[n]}，计算方法如(1)式所示：P′[i]＝dis tan ce1[i]/((codenum²-codenum)/2),i＝0,1,...,n   (1)其中：P′[0]、P′[1]……P′[n]分别是随机码字序列的汉明距离0,1,…,n在(codenum²-codenum)/2种组合中出现的概率，运算符号[]表示其内元素为汉明距离，{}表示集合，P′[i]是集合P′中的第i个元素；e)以码长n为间隔划分待识别码字序列得到codenum个码长为n的码字，计算两两随机码字间汉明距离，并统计不同汉明距离出现的次数，若码长为n，码字个数为codenum，则一共有(codenum²-codenum)/2种两两组合的待识别码字，可能出现的待识别码字序列汉明距离集为{0,1,2,…,n}，设distance为与待识别码字汉明距离集相对应的各个元素出现的次数集合，即dis tan ce＝{dis tan ce[0],dis tan ce[1],...,dis tan ce[n]}，distance[i]表示汉明距i在(codenum²-codenum)/2种组合中出现的次数，i＝0,1,...,n，两个码字间汉明距的计算方法为计算两个码字相应位置元素不同的个数；f)计算待识别码字序列汉明距离出现概率集合P＝{P[0],P[1],...,P[n]}，计算方法如(2)式所示：P[i]＝dis tan ce[i]/((codenum²-codenum)/2),i＝0,1,...,n   (2)其中：P[0]、P[1]……P[n]分别是待估计码字序列的汉明距离0,1,…,n在(codenum²-codenum)/2种组合中出现的概率，运算符号[]表示其内元素为汉明距离、{}表示集合，P[i]是集合P中的第i个元素；g)计算待识别码字序列汉明距离出现概率P与随机码字序列汉明距离出现概率P′的偏移量E_n，按式(3)计算：En=Σi=0n|Pi-Pi′|2---(3)]]>其中：P_i表示待估计码子序列中汉明距离i在(codenum²-codenum)/2种组合中出现的概率,表示随机码字序列中汉明距离i在(codenum²-codenum)/2种组合中出现的概率,||²表示对其内部元素计算模的平方；h)若n＜nmax，则n=n+1,转入步骤b)；否则若n＝nmax，则转入下一步；i)至此，每一个码长n都有一个E_n与之对应，令偏移量矢量集合E＝{E₁,E₂,...,E_nmax}，求E的一次差序列，一次差序列的表达式如(4)式所示：E1_i＝E_i+1-E_i,i＝0,1,...,n-1   (4)其中：E_i表示偏移量矢量集合E中的第i个值，E_i+1表示偏移量矢量集合E中的第i+1个值，E1表示偏移量矢量集合E的一次差序列集合，E1_i表示E1的第i个值；j)找出E1中最大的元素，并记录最大元素的下标imax，设E1_2i表示E1的第2*i个元素值，E1_3i表示E1的第3*i个元素值,若E1_2i＞E1_i/10且E1_3i＞E1_i/10，则imax=i即为真实码长，码长识别成功；若E1_2i≤E1_i/10或E1_3i≤E1_i/10，则i不是真实码长；3)起点识别因为只有当识别时选取的待识别序列起点为完整码字的首个比特且识别出的码长为真实码长时，E_i的值明显大于其左边n-1个值E_i-1,E_i-2,...,E_i-(n-1)和右边n-1个值E_i+1,E_i+2,...,E_i+(n-1)，E_ki的值明显大于其左边n-1个值E_ki-1,E_ki-2,...,E_ki-(n-1)和右边n-1个值E_ki+1,E_ki+2,...,E_ki+(n-1)，2≤k≤3，当k>3时，E_ki的值明显大于其左边n-1个值E_ki-1,E_ki-2,...,E_ki-(n-1)和右边n-1个值E_ki+1,E_ki+2,...,E_ki+(n-1)的规律将会变弱或消失，且此时随着i的增大，E_i成平缓递增趋势，所以采取同时遍历起点start和码长的方法来识别起点和码长，start由0到nmax遍历，每一次遍历都转入步骤2)开始码长识别的所有操作，直到码长识别正确时，此时的起点即为真实起点。