似然值l的递归

Chris

再次递归时，依然使用这两个公式。

若想更直观一些，可以将这里两个公式中“序列y的前一半或者后一半”以及“u序列的运算结果”用其它符号重新写一下。写成 LN(i)(z[1..N], v[1...N])的形式。之后继续使用这两个公式进行计算。

Chris

抱歉，材料里面没有特别说明这里的加法是bit-wise，也就是将两个序列对应位置的比特相加。
之后得到一个新的序列，可以记作v吧，它的作用相当于原来的u，然后继续递归。