|
2.2.2 纠正2列信息块的算法 纠正X码第i列和第j列()2列信息块的正式算法描述如下： 内容来自论文无忧网 www.paper51.com 算法: 使用4个校验符号， ，和之一作为解码链的启动点。在每一解码链中使用锯齿递归来恢复未知符号，即从解码链的启动点出发，沿着斜率为-1或+1的对角线，当斜率为+1 则选n-1行上的校验符号; 当斜率为-1 则选n-2行上的校验符号。可在此对角线上求出某一列信息块上的未知信息符号，然后再从此符号出发，沿着斜率为+1或-1的对角线，这样不断继续，直到2列信息块之一上的一个校验符号被命中为止，然后从一条新的解码链开始，重复上述过程。 内容来自论文无忧网 www.paper51.com
软件实现算法如下：假如缺失的信息块为，第i列和第j列， 内容来自论文无忧网 www.paper51.com
首先确定解码链的启动点： 内容来自www.paper51.com 对应的如果以这几个点做为解码链为启动点，那所沿的斜率为： 内容来自www.paper51.com 假如解码链遇到的缺失列为，如果沿着斜率为1的解码链，可以确定缺失列上的一个信息位为： 内容来自www.paper51.com http://www.paper51.com 如果沿着斜率为-1的解码链，可以确定缺失列上的一个信息位为： http://www.paper51.com
接着再从这个信息位沿着与斜率与原来相反的对角线进行解码：如果刚才遇到的缺失列是则这次遇到的则是，相反，则是：。继续按照上面所说的求缺失列上的信息位的方法求出这次遇到的未知信息位。 http://www.paper51.com 这样不断继续，直到2列缺失信息块之一上的一个校验符号被命中为止，然后从一条新的解码链开始，重复这个过程，直到所有的2列信息块上的所以信息位被恢复为止。 内容来自www.paper51.com 下面通过一个(7,5)X码来说明此解码算法的执行过程: copyright paper51.com 设缺失的2列信息块在第i=0列和第j=4列，则根据编码求出校验行的方法可以得到下面10个关系式： 内容来自www.paper51.com
http://www.paper51.com
paper51.com
符号“+”代表异或运算。 paper51.com 根据上述算法，使用4个校验符号C53， C56 ，C65和C61作为解码链的启动点，可分别恢复所有信息块上的未知符号。 内容来自论文无忧网 www.paper51.com |