似然值l的递归

erick · 发表于 2015-6-3 07:59:11

本帖最后由 erick 于 2015-6-3 08:01 编辑

似然值L1、L2再次递归时，u怎么变换？

Chris · 发表于 2015-6-3 08:13:40

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

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

erick · 发表于 2015-6-3 10:12:30

本帖最后由 erick 于 2015-6-3 10:13 编辑

Chris 发表于 2015-6-3 08:13
再次递归时，依然使用这两个公式。

若想更直观一些，可以将这里两个公式中“序列y的前一半或者后一半”以 ...

y好理解，u还是不理解，模二加符号怎么办呢？

Chris · 发表于 2015-6-5 08:12:43

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

		自动登录	找回密码
密码			注册