一种纠错能力为2的扩展里德—所罗门码的译码方法

摘要

本发明涉及一种纠错能力为2的扩展里德—所罗门码的纠错译码方法，包括：计算待纠错数据的伴随式，同时将数据存入先入先出缓存；根据伴随式计算结果，计算辅助参数；由伴随式计算结果和辅助参数，确定错误码字的个数和错误码字出现的范围；由不同的错误情况，计算错误位置和对应位置出现的错误值；将缓存中的数据与错误值相加，进行纠错；最后截除校验码字，完成纠错译码。本发明方法可以快速实现对纠错能力为2的扩展里德-所罗门码的译码，并易于工程实现。