伯利坎普－梅西算法（，简称B-M算法）用来构造一个尽可能短的线性反馈移位寄存器（，LFSR）来产生一个有限二元序列s^N，同时，该算法也给出了s^N的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列a_0,a_1,...,a_{N-1}为输入，输出产生给序列式的最短LFSR的特征多项式f_N(x)及该LFSR的线性复杂度L(s^N)。
這一算法由埃爾溫·伯利坎普與詹姆斯·梅西發明。
伯利坎普－梅西算法（，简称B-M算法）用来构造一个尽可能短的线性反馈移位寄存器（，LFSR）来产生一个有限二元序列s^N，同时，该算法也给出了s^N的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列a_0,a_1,...,a_{N-1}为输入，输出产生给序列式的最短LFSR的特征多项式f_N(x)及该LFSR的线性复杂度L(s^N)。
這一算法由埃爾溫·伯利坎普與詹姆斯·梅西發明。
评论 (0)