矩阵运算。这一演算法的时间复杂度为formula_1。
演算法.伯利坎普－韦尔奇算法通常被用于解码里德-所罗门码。假使在有限体formula_2上有formula_3个数字formula_4，利用RS码编为formula_5次多项式formula_6。如果已知传输信道会错误传输formula_7个值，那么RS码可以传输formula_8上的formula_9个点formula_10。因此，解码者的问题在于要辨认出哪formula_7个点是错误的。令解码者接收到的点值为formula