使用修改后里德所罗门码之数位通讯系统及其解码器

摘要

一种解码器，适用于使用自修改后里德所罗门(Reed–Solomon；RS)码的数位通讯系统。此修改后里德所罗门码系为将(n,k)RS码修改后而得之(n’,k’)RS码。此解码器用以接收n’符号向量，并解码n’符号向量以修正其中的错误，其中，每个n’符号向量具有k’个讯息符号和r’(＝n’–k’)个同位符号，且n、k、n’和k’系为整数，而K’＜n’＜n、k’＜k＜n。于此，此解码器储存一抹除位置多项式σ0(x)。此外，解码器包括一病徵计算器以及一寻找装置。此病徵计算器用以接收n’符号向量，并计算每一n’符号向量的病徵，其中于i＝0、1、…、n–k–1之条件下，一n’符号向量R’，即(rn’–1，rn’–2，…，r0)，的第i病徵Si系为Si＝Rs(α^i＋1)，且094118954-p01.bmp此寻找装置系利用其病徵和一抹除位置多项式σ0(x)，以找出于各个n’符号向量中错误位置和错误值。