【技术实现步骤摘要】
【技术保护点】
一种用在里德－所罗门解码器中的装置，用于通过在第ｊ次迭代中将α↑［－（Ｎ－ｊ）］代入Ｘ中来迭代地计算多项式Ｐ（Ｘ）的值，以由此提供第ｊ个求值结果Ｐ（α↑［－（Ｎ－ｊ）］），其中ｊ为从１至Ｎ范围内的整数，Ｎ为一个预定的正整数，而α则为有限域ＧＦ（２↑［ｍ］）中的一个本原元素，所述装置包括：具有Ｔ个存储装置的一个ＦＩＦＯ缓冲器，Ｔ为一个预定义的正整数；更新装置，用于顺序地将ＦＩＦＯ缓冲器的内容与有限域中的第一组Ｔ个元素相乘，由此在第ｊ次迭代中提供第ｊ组Ｔ个求值项；用于 生成Ｔ个初始求值项的装置；用于有选择地将该Ｔ个初始求值项或从该更新装置提供的第ｊ组Ｔ个求值项提供给该ＦＩＦＯ缓冲器，以存储在其中的装置；第一加法装置，用于确定第ｊ组的Ｔ个求值项之和，由此提供第ｊ个和；以及第二加法装置，用于在第ｊ 次迭代期间，将多项式的０次系数加在第ｊ个和上，以由此提供第ｊ个求值结果。
【技术特征摘要】
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。