使用Galois域乘法查询表的Reed－Solomon码的编码和解码

摘要

提供了用于对数据编码的方法和设备。该方法包括：(a)提供与码生成器系数相乘的第一分量值的第一表和与所述码生成器系数相乘的第二分量值的第二表，(b)基于消息符号和高阶余数符号确定Galois域元素，(c)将所述Galois域元素分成第一和第二分量，(d)使用所述第一分量和生成器系数索引访问所述第一表中的一个或多个第一表值，并使用所述第二分量和所述生成器系数索引访问所述第二表中的一个或多个第二表，(e)基于具有相等生成器系数索引的第一和第二表值以及先前余数符号确定当前余数符号，(f)针对码生成器的每个生成器系数执行步骤(e)以提供一组余数符号，以及(g)针对码字中的每个消息符号执行步骤(b)－(f)以提供一组最终余数符号，其构成将与所述码字的消息符号一起发送的校验符号。