【技术实现步骤摘要】
本专利技术涉及一种，属于 通信
技术介绍
在当前各类通信系统中，为了保证数据传输的正确性和稳定性，通常会在源信息 的基础之上附加相应的控制信息。例如，循环冗余交织码(CRC=Cyclic Redundancy Code) 和行列交织码，前者被广泛应用于错误检测而后者能将传输过程中较长的突发性错误离散 化、随机化，确保错误在检测能力范围之内。上述两类编码都可以使用底数为2的多项式除 法生成，即由源信息末端补若干位零后与相应生成式作除法并求余式。特别的，在嵌入式系 统中，此类型编码可通过附加硬件电路的方法实现，但增设硬件编解码电路将导致嵌入式 系统整体成本增加，而且硬件电路不能根据新的需求进行调整。此外，对于一些采用多层次 协议的通信系统而言，若其物理层和链路层(参照OSI七层协议)并不能提供可靠的传输 (例如，底层为模拟信号传输)，则当高层协议需要采用上述类型的编码完成纠检错等相关 功能时，可通过对具备计算能力的芯片进行软件编程实现。针对生成式的任意位问题可采用模拟硬件寄存器的方法实现。此方法在内存建立 生成式位长大小的数据结构用于模拟“硬件电路法”中的...
【技术保护点】
１．基于多索引表的任意位多项式除法类型编码的编解码方法，其特征在于包括：中间值表生成算法和利用已生成的中间值表对源数据进行编码和解码的算法，其中：所述中间值表生成算法：用于生成中间值表，支持任意位的生成多项式，所述中间值表包含单字节基本表和深度索引表，单字节基本表的表项值即为单一字节对其后若干字节的异或影响值；深度索引表为以单字节基本表或其上层索引表的表项值的各字节的值为表号再次按照基本表建立过程生成的索引表，利用多个深度索引表可快速计算一个编码单元内部任何字节的编码值；基于中间值表的任意位长编解码算法，利用已生成的中间值表，通过查深度索引表的方式计算出一个编码单元末端若干...
【技术特征摘要】
1.基于多索引表的任意位多项式除法类型编码的编解码方法，其特征在于包括中间 值表生成算法和利用已生成的中间值表对源数据进行编码和解码的算法，其中所述中间值表生成算法用于生成中间值表，支持任意位的生成多项式，所述中间值表 包含单字节基本表和深度索引表，单字节基本表的表项值即为单一字节对其后若干字节的 异或影响值；深度索引表为以单字节基本表或其上层索引表的表项值的各字节的值为表号 再次按照基本表建立过程生成的索引表，利用多个深度索引表可快速计算一个编码单元内 部任何字节的编码值；基于中间值表的任意位长编解码算法，利用已生成的中间值表，通过查深度索引表的 方式计算出一个编码单元末端若干字节的值，并用此若干字节值查单字节基本表，求出对 后续编码单元的异或影响值；编码算法使用此异或影响值更新待编码信息，编码过程中首 先对源信息进行末尾增0，然后利用中间值表格做若干次迭代操作，完成后通过尾端修整逻 辑以求取余数值即冗余位；解码算法同样利用中间值表格的迭代与尾端修整逻辑求取冗余 位值。2.根据权利要求1所述的基于多索引表的任意位多项式除法类型编码的编解码方法， 其特征在于所述中间值表生成算法的步骤如下(1)单字节基本表生成算法取生成多项式高8位b，分析当前处理字节CB的当前位， 若其值为1则将CB与b异或，结果赋值给CB，并令本次的异或影响值为生成多项式的局部 位，且b右移一位，当前位赋值为0 ；若当前位值为0则b右移一位，并令本次异或影响值为 0。按照此方法完成8个位的处理后将8次的异或影响值做二次异或，结果即为CB的基本 表表项值；(2)深度索引表生成算法深度索引表以上一层索引表(含基本表T)的表项值的各个 字节值作为当前处理字节CB，通过基本表T的生成过程(或直接查基本表T)，生成相应表 项值；Tindex(N) [X ；Y0, Y1, Y2-,YN_2, YN_J 的生成过程...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。