金字塔算法要求输入数据向量的长度必须为 2 的整数次幂。如果长度不满足要求,可以通过在数据向量末尾添加 0 来扩展向量长度(最终长度 L 等于 2 的幂次方)。

金字塔算法的每个变换都包含两个函数。第一个函数用于数据平滑,例如求和或加权平均。第二个函数执行加权差分,用于提取数据的细节特征。这两个函数作用于数据向量 X 中的数据点对 (x2i, x2i+1)。

每一次变换都会生成两个长度为 L/2 的新数据集,分别代表输入数据的平滑版本(低频信息)和细节版本(高频信息)。这两个函数递归地作用于新生成的数据集,直到最终数据集的长度为 2。

最终迭代得到的所有数据集中选择的值,构成了数据变换的小波系数。