一种新型低复杂度纠错纠删DEC－RS码的解码算法及架构

摘要

本发明公开了一种可纠错码距内纠错纠删Double‑Error‑Correcting Reed‑Solomon(DEC‑RS)码的新型超低运算量解码算法及硬件架构。纠错纠删DEC‑RS码在光通信和云存储系统中有广泛的应用，目前已有的纠错纠删DEC‑RS码解码算法都会存在两方面的问题，一个是迭代运算导致解码延迟较长，另一个是穷举搜索的过密度计算，本发明算法很好地解决了这些存在的问题。本发明算法中，符号错误个数用v表示，擦除错误个数用ρ表示，它们满足2v+ρ≤4，发明的算法推导出此纠错纠删DEC‑RS码各种错误组合下对应的错误位置和错误数值最简洁公式表达式，运算量极大降低。同时本发明依据算法，设计出相应的最优架构，解码器硬件架构的解码延迟极大缩短。