[发明专利]基于可寻址存储器的里德·索罗门译码器

摘要

一种基于可寻址存储器的里德·索罗门译码器，由伴随式单元，错误位置多项式单元、钱氏单元、频域错误图样单元、时域错误图样单元和纠错单元组成。接收到的RS码字首先进入伴随式单元，产生伴随式系数，由错误位置多项式单元读出并生成错误位置多项式系数，再利用查表法进行归一化，钱氏单元读出归一化错误位置多项式系数，生成错误个数，判断译码是否成功；频域错误图样单元读出归一化错误位置多项式系数，运算后形成频域错误图样，由时域错误图样单元读出并产生时域错误图样，时域错误图样由和接收码字经过纠错单元，最终生成译码后的码字。本发明采用存储器寻址方式，具有硬件资源耗费小，运算量小和适合高速大规模集成电路实现的优点。

主权项

1、一种基于可寻址存储器的里德·索罗门译码器，其特征在于采用存储器寻址方式，由伴随式单元，错误位置多项式单元、钱氏单元、频域错误图样单元、时域错误图样单元和纠错单元组成，接收到的RS码字连接到伴随式单元，写入接收码字存储器，经迭代运算后，得到伴随式系数，写入伴随式存储器；伴随式单元的输出连接错误位置多项式单元，由错误位置多项式单元读出伴随式系数，写入错误位置多项式存储器，经过迭代运算和读写操作后，形成错误位置多项式系数，再利用查表法，对错误位置多项式系数归一化，写入归一化错误位置多项式存储器；错误位置多项式单元的输出分别连接钱氏单元及频域错误图样单元，钱氏单元读出归一化错误位置多项式系数，经迭代运算，生成错误个数，判断译码是否成功；频域错误图样单元读出归一化错误位置多项式系数，运算后形成频域错误图样，写入频域错误图样存储器；频域错误图样单元的输出连接时域错误图样单元，由时域错误图样单元读出频域错误图样，写入时域错误图样存储器，经迭代运算和读写操作后，时域错误图样存储器的数据就是时域错误图样；时域错误图样单元的输出连接纠错单元，由纠错单元读出时域错误图样和接收码字，经过纠错，最终生成译码后的码字。