38、数字信号处理、计算机控制教学与医学影像模拟系统的创新应用

数字信号处理、计算机控制教学与医学影像模拟系统的创新应用

1 无进位乘法的改进算法

1.1 算法改进思路

为克服原算法的缺点，在无进位乘法中，对 (h(n)) 不进行补零操作，同时保留其顺序。乘法运算顺序从右至左进行。当长序列乘数与短序列乘数对齐时，每行对齐，但所得乘积应放在右端，与最后一行相乘的乘积对齐。依次将乘积向左放置，直至取出所有长序列乘数，最终得到 (y_j(n))。

1.2 算法表示

该算法可用图 3 表示：

[
[
«««««« [1
K
K
«
K0

 «




««««
««««
««««
««««


 ««««

«««««««««
«««««««««
«««««««««
«««««««««
««««««««««««


«««
«««
«««
««« 


«««««««« 
KKKK0
0
0
0[[[[10
10
10
10«
«
«
« KKKK0
0
0
0[[[[1
1
1
1
K0[
K0[
««
K0[1
««««««««
««««««««
««««««««
««««««««
«««««««
KKKK[[[[1
1
1
1
K[
K[ ««««««
K[1
K[
K[ ««««««
K[1

\
\
««««\1

然后 (y_j(n) = {y_0, y_1, \cdots, y_{N - 1}})。

1.3 算法优势

与原算法相比，改进算法减少了 ((N + 1) * N / 2) 次循环填充，((N - M)) 次补零操作，(N * (N