[实用新型]求逆计算装置及包含该装置的译码器

摘要

本实用新型公开一种求逆计算装置及包含该装置的译码器，所述求逆计算装置包括多个求平方装置和多个乘法装置，按数据流向分成多级处理装置，在每级处理装置内，求平方装置的输出信号接至乘法装置；第一级处理装置中求平方装置的输入数据即为待求逆的数据；第2级以后处理装置的求平方装置的输入数据为上一级处理装置中的求平方装置的输出数据，乘法装置的另一个输入乘数为上一级处理装置中的乘法装置的输出数据；最后级处理装置中的乘法装置的输出即为求逆计算所得的结果。由于每一级数据处理装置在同一时刻处理着不同的数据，从而实现了对串行数据进行连续不停的求逆。而且所用的电路装置的数量并不增加，设计简单。

主权项

1、一种求逆计算装置，用于进行2n+1阶有限域上的求逆计算，其中n是大于1的自然数，它包括n个求平方装置和n个乘法装置；其特征是：所述求平方装置、乘法装置按数据流向分成n级处理装置，在每级处理装置内，求平方装置的输出信号接至乘法装置，作为其中的一个输入乘数；第一级处理装置中求平方装置的输入数据即为待求逆的数据，乘法装置的另一个输入乘数为“1”；第2至n级处理装置的求平方装置的输入数据为上一级处理装置中的求平方装置的输出数据，乘法装置的另一个输入乘数为上一级处理装置中的乘法装置的输出数据；第n级处理装置中的乘法装置的输出即为求逆计算所得的结果。