数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 1401|回复: 3

关于复数乘法的次数L

[复制链接]
发表于 2023-9-22 15:18:38 | 显示全部楼层 |阅读模式
问题一:请问整数之间的相乘算复乘的次数吗?比如2 x 3,2 x (2 + j),这两个算复乘次数吗?
问题二:该复乘次数是指:1.缩放因子β跟矩阵A1,A2,...,Ak相乘的复乘次数;
还是说是2.将β和A1,A2,...,A_k与代入到DFT变换X=Fnx中与原复信号x进行相乘,计算出结果X所需的复乘次数?


发表于 2023-9-22 21:59:57 | 显示全部楼层
B题专家2 发表于 2023-9-22 16:27
问题一:均算复乘次数。
问题二:不需要与原复信号x进行相乘

我认为现在的复杂度计算很有问题
按照现在的复杂度,题目公式5给的例子对应的复杂度不就是0了吗?(公式五还是有错的,实际上这6个矩阵相乘并不等于F_8)
换而言之,我在一个dft矩阵F后面乘上一个单位阵I,FI的复杂度也是0
但是这个0复杂度没有意义,真正适合的评价应该是Fx的复杂度,x是任意复向量,这样的复杂度计算才是有意义的。
发表于 2023-9-22 16:27:02 | 显示全部楼层
问题一:均算复乘次数。
问题二:不需要与原复信号x进行相乘
发表于 2023-9-22 22:23:42 | 显示全部楼层
本帖最后由 D題专家 于 2023-9-22 22:25 编辑

同问, 希望能明确说明
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-26 21:53 , Processed in 0.053878 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表