一种自适应里德-所罗门译码器

摘要

本发明涉及里德-所罗门(Reed-Solomon)纠错码应用技术领域，公开了一种自适应Reed-Solomon译码器，至少包括伴随多项式计算模块、关键方程解算模块、第一级FIFO和错误计算模块。该译码器在传统自适应Reed-Solomon译码器结构的基础上加以改进，优化了各子模块的功能分工和布局，在实现自适应功能的同时尽量减少处理延迟。该自适应Reed-Solomon译码器对于Reed-Solomon码应用中同一GF域内长度变化的截断码编码数据块可以自适应的译码，既可以处理单独的编码数据块也可以处理连续的编码数据块，另外解码输出的数据块间隙与输入数据块的间隙可以保持一致，保证数据块间隙信息的完整性。

主权项

一种自适应里德‑所罗门Reed‑Solomon译码器，其特征在于，该译码器包括：伴随多项式计算模块，用于根据接收的解码数据计算伴随多项式的系数，计算完当前数据块后将启动信号与计算得到的伴随多项式的系数输出给关键方程解算模块，同时将编码数据块长度信息输出给第一级FIFO；关键方程解算模块，用于根据接收到的启动信号与伴随多项式系数，计算错误多项式系数和错误伴随多项式系数，将计算得到的错误多项式系数和错误伴随多项式系数输出给第一级FIFO；第一级FIFO，包括逻辑运算单元、逻辑控制单元、参数FIFO和数据FIFO，用于根据接收自伴随多项式计算模块的编码数据块长度信息计算截断码起始位置参数，根据该截断码起始位置参数以及自关键方程解算模块输出的错误多项式系数和错误伴随多项式系数，计算得到错误计算寄存器初始值，将错误计算寄存器初始值、编码数据块长度信息、错误多项式系数和错误伴随多项式系数存入参数FIFO，同时根据接收的编码数据块长度信息将有效编码数据存入数据FIFO，并将计算得到错误计算寄存器初始值输出给错误计算模块；错误计算模块，当该模块空闲且参数FIFO非空的时候读取参数FIFO获得下一数据块的参数信息，同时开始读取数据FIFO，根据接收自第一级FIFO的错误计算寄存器初始值计算得到的错误位置和错误值，实现对编码数据进行纠错，输出纠错后的数据，在数据块结束位置判断译码是否成功，并给出译码成功或失败标志。