用于计算纠错校正子的装置

摘要

一种使用在所罗门—瑞得解码器中的校正子计算装置，根据下式迭代地计算校正子Si：S_i={…[(r_N-1αⁱ+r_N-2)αⁱ+r_N-3]αⁱ+…+r₁}αⁱ+r。其中r_N-j表示与符号时钟同步馈入的第j个已收符号，αⁱ是码产生多项式的第i个根；装置包括多个校正子计算单元，每个单元包括：包括K个寄存器的一个存储器块，根输入块；在有限域GF(2^m)上的乘法器；以及一个在有限域GF(2^m)上的加法器。

主权项

1、一种使用在瑞得-所罗门解码器中的装置，解码包括N个已收符号的码字，N是一正整数根据下式，用于在N重迭代中重复地计算较正子SiSi＝{…[(rN-1αi+rN-2)αi+rN-3]αi+…+r1}αi+r0 其中i是从0到2T-1的整数，T是预定数，rn-j是与符号时钟同步地送到的第j个已接收的符号，j是1至N，αi是偏码产生多项式的第i个根；该装置包括L个较正子计算单元，每一个都提供K个校正子，L和K的每一个是不大于2T的正整数，每个校正子计算单元包括：存储装置，包括K个存储器装置的第一套，其中该存储装置在每次迭代期间顺序地提供该K个存储器装置的第一套中的内容，并在第一次迭代之前将这些存储器装置初始化为0；第一输入装置，用于在每次迭代期间顺序地提供编码产生多项式的K个根；在有限域GF(2m)上的一个乘法器，用于顺序地把来自第一输入装置的码产生多项式的K个根与来自存储装置的K个存储器装置的第一套的内容相乘，从而在每一个迭代中提供K个相乘结果；以及在有限域GF(2m)上的一个加法器，用于在每次迭代期间将第j个已收符号rN-j加至K个相乘结果的每一个上，从而在第j1次迭代期内把K个中间值提供到存储装置，j1是1至(N-1)的一个值，或在第N次迭代期间把K个校正子提供到存储装置。