一种基于二分法的RS码码字起点的快速盲识别方法

摘要

一种基于二分法的RS码码字起点的快速盲识别方法,属于通信系统中的码字识别技术领域。该方法以线性矩阵分析法为基础，在已知输出RS码的等价二进制线性分组长度ng(ng＝m*n，m为RS码的阶数,n为RS码的码字长度)的条件下，对所需遍历的数据读取偏移量区间[0,ng)，先根据0偏移量处的秩和(ng-1)偏移量处的秩的大小关系进行比较判断，进而再具体二分处理，初步确定起点所在的子区间，最后对确定的子区间进行遍历线性矩阵分析，找到秩最小的偏移量处即为码字起点。该发明方法大大减少了遍历次数，提高了码字起点识别速度。本发明适用于智能通信，信息处理等领域。

主权项

一种基于二分法的RS码码字起点的快速盲识别方法，由计算机进行识别，采用先确定偏移量所在子区间，再对子区间进行遍历的方法对RS码码字起点进行快速识别，该方法步骤如下：1)通过计算将需遍历的数据读取偏移量区间[0,ng)平均分成两段，分别计算偏移量为0、和(ng‑1)处分析矩阵的秩，其中ng为输出RS码的等价二进制线性分组长度，比较偏移量为0和(ng‑1)这两处秩的大小关系可得：①r(0)＜r(ng‑1)，②r(0)＞r(ng‑1)，③r(0)＝r(ng‑1)；其中r(0)表示偏移量为0处分析矩阵的秩,r(ng‑1)表示偏移量为(ng‑1)处分析矩阵的秩；2)由步骤1)的关系式①可知分析矩阵在偏移量为0处分析矩阵的秩小于偏移量为(ng‑1)处的秩，此时比较r(0)和的大小，若则此时遍历子区间为若则此时遍历子区间为其中表示偏移量为处分析矩阵的秩；3)由步骤1)的关系式②可知分析矩阵在偏移量为0处的秩大于偏移量为(ng‑1)处的秩，此时比较和(ng‑1)的大小，若则此时遍历子区间为如若$r\left(\frac{\mathrm{ng}}{2}\right)\ge r(\mathrm{ng}-1),$则此时遍历子区间为4)由步骤1)的关系式③可知分析矩阵在偏移量为0处的秩等于偏移量为(ng‑1)处的秩，此时比较r(0)和的大小，若则此时在偏移量为处同时向前遍历至和向后遍历至处，根据秩的关系可知最小秩点为此点即为当前RS码所对应的起点，其中分别表示偏移量为处分析矩阵的秩；5)若则计算偏移量为处分析矩阵的秩比较r(0)和的大小，若此时在偏移量为处同时向前遍历至和向后遍历至处，由秩的关系可知最小秩点为此点即为当前RS码所对应的起点，其中分别表示偏移量为处分析矩阵的秩；6)若则计算偏移量为处分析矩阵的秩比较r(0)和的大小，若此时在偏移量为处同时向前遍历至和向后遍历至处，由秩的关系可知最小秩点为此点即为当前RS码所对应的起点，其中分别表示偏移量为处分析矩阵的秩；7)若则从偏移量0处开始遍历至r(i)≠r(0)处，此时判断数值i的大小范围得：①若则此时的子区间为②若$\frac{\mathrm{ng}}{4}<i<\frac{\mathrm{ng}}{2},$则此时的子区间为③若$\frac{\mathrm{ng}}{2}<i<\frac{3*\mathrm{ng}}{4},$则此时的子区间为④若则此时的子区间为[i,ng‑1]；8)由步骤2)、3)、7)得到需遍历的子区间，在子区间内进行线性矩阵分析法的起点识别，即遍历子区间内的偏移量，求得分析矩阵的秩值，秩值最小时的点即为当前RS码所对应的起点。