信号处理方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术，尤其涉及一种信号处理方法及装置。
【背景技术】
[0002] 傅里叶变换和傅里叶逆变换是一种传统的分析和处理信号的方法。在很多的音 频信号和视频信号中，有意义的信号通常只是信号的一小部分，用技术术语来说，这个信息 是"稀疏"的。利用这种稀疏信号的特性，可以对信号做稀疏傅里叶变换（Sparse Fourier transform，简称SFT)，以进一步加快傅里叶变换或傅里叶逆变换的速度。
[0003] 然而，由于现有技术在进行信号处理过程中采用的SFT计算过程中，频域窗函数 边瓣的衰减速度、起始分组数以及量化误差等参数是随机选取的，因此，无法保证SFT算法 的性能和复杂度。
【发明内容】
[0004] 本发明提供一种信号处理方法及装置，用以解决现有技术中无法保证SFT算法的 性能和复杂度的问题。
[0005] 本发明的第一方面，提供一种信号处理方法，包括：
[0006] 根据设定的量化误差、重建错误率和复杂度参数，确定频域窗函数边瓣的衰减速 度相关参数、起始的分组数相关参数和量化误差相关参数，其中，所述量化误差是变换域信 号因量化而产生的误差，所述重建错误率是所述待处理信号经过变换后再完全恢复为变换 域内的量化信号的错误概率，所述变换域信号为所述待处理信号经变换得到的信号；
[0007] 根据所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所 述量化误差相关参数，对所述待处理信号进行变换。
[0008] 在第一种可能的实现方式中，根据第一方面，所述根据设定的量化误差、重建错误 率和复杂度参数，确定频域窗函数边瓣的衰减速度相关参数、起始的分组数相关参数和量 化误差相关参数，具体包括：
[0009] 确定所述量化误差相关参数与所述量化误差之间的第一对应关系；
[0010] 确定所述频域窗函数边瓣的衰减速度相关参数和所述起始的分组数相关参数，与 所述重建错误率之间的第二对应关系；
[0011] 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所 述量化误差相关参数，与所述复杂度参数之间的第三对应关系；
[0012] 根据所述第一对应关系、所述第二对应关系和所述第三对应关系，确定所述频域 窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所述量化误差相关参数。
[0013] 在第二种可能的实现方式中，根据第一种可能的实现方式，所述确定所述量化误 差相关参数与所述量化误差之间的第一对应关系，具体包括：
[0014] 根据
[0015] Q = T212L2
[0016] 确定所述第一对应关系；
[0017] 其中，Q表示所述量化误差，L表示所述量化误差相关参数，T表示所述变换域信号 的非零符号的幅度的最大值。
[0018] 在第三种可能的实现方式中，结合第一种可能的实现方式和第二种可能的实现方 式，所述确定所述频域窗函数边瓣的衰减速度相关参数和所述起始的分组数相关参数与所 述重建错误率之间的第二对应关系，具体包括：
[0019] 根据
[0020]
[0021] 确定所述第二对应关系；
[0022] 其中，E表示所述重建错误率，α。表示所述频域窗函数边瓣的衰减速度相关参数， β表示所述起始的分组数相关参数。
[0023] 在第四种可能的实现方式中，结合第一种可能的实现方式、第二种可能的实现方 式和第三种可能的实现方式，所述确定所述频域窗函数边瓣的衰减速度相关参数、所述起 始的分组数相关参数和所述量化误差相关参数与所述复杂度参数之间的第三对应关系，具 体包括：
[0024] 根据
[0025]
[0026] 确定所述第三对应关系；
[0027] 其中，C表示所述复杂度参数，k表示所述变换域信号的非零符号的点数，η表示所 述待处理信号的点数，α。表示所述频域窗函数边瓣的衰减速度相关参数，β表示所述起始 的分组数相关参数，L表示所述量化误差相关参数。
[0028] 在第五种可能的实现方式中，结合第一种可能的实现方式、第二种可能的实现方 式、第三种可能的实现方式和第四种可能的实现方式，所述根据所述第一对应关系、所述第 二对应关系和所述第三对应关系，确定所述频域窗函数边瓣的衰减速度相关参数、所述起 始的分组数相关参数和所述量化误差相关参数，具体包括：
[0029] 以最小化所述复杂度参数为优化目标，以所述重建错误率和所述量化误差均不超 过设定门限为约束条件，确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组 数相关参数和所述量化误差相关参数。
[0030] 在第六种可能的实现方式中，结合第一种可能的实现方式、第二种可能的实现方 式、第三种可能的实现方式和第四种可能的实现方式，所述根据所述第一对应关系、所述第 二对应关系和所述第三对应关系，确定所述频域窗函数边瓣的衰减速度相关参数、所述起 始的分组数相关参数和所述量化误差相关参数，具体包括：
[0031] 以最小化所述重建错误率为优化目标，以所述复杂度参数和所述量化误差均不超 过设定门限为约束条件，确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组 数相关参数和所述量化误差相关参数。
[0032] 在第七种可能的实现方式中，结合第一种可能的实现方式、第二种可能的实现方 式、第三种可能的实现方式和第四种可能的实现方式，所述根据所述第一对应关系、所述第 二对应关系和所述第三对应关系，确定所述频域窗函数边瓣的衰减速度相关参数、所述起 始的分组数相关参数和所述量化误差相关参数，具体包括：
[0033] 以最小化所述量化误差为优化目标，以所述重建错误率和所述复杂度参数均不超 过设定门限为约束条件，确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组 数相关参数和所述量化误差相关参数。
[0034] 在第八种可能的实现方式中，根据第五种可能的实现方式，所述以最小化所述复 杂度参数为优化目标，以所述重建错误率和所述量化误差均不超过设定门限为约束条件， 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所述量化误 差相关参数，具体包括：
[0035] 根据
[0036]
[0037] 确定所述频域窗函数边瓣的衰减速度相关参数和所述起始的分组数相关参数和 所述量化误差相关参数；
[0038] 其中，所述复杂度参数为C，所述量化误差的门限值为Q。，所述重建错误率的门限 值为E。，E表示所述重建错误率，Q表示所述量化误差，α。表示所述频域窗函数边瓣的衰减 速度相关参数，β表示所述起始的分组数相关参数，L表示所述量化误差相关参数，α_表 示所述频域窗函数边瓣的衰减速度相关参数的最小值，表示所述频域窗函数边瓣的衰 减速度相关参数的最大值，3_表示所述起始的分组数相关参数的最小值，βΜΧ表示所述 起始的分组数相关参数的最大值，T表示所述变换域信号的非零符号的幅度的最大值。
[0039] 在第九种可能的实现方式中，根据第六种可能的实现方式，所述以最小化所述重 建错误率为优化目标，以所述复杂度参数和所述量化误差均不超过设定门限为约束条件， 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所述量化误 差相关参数，具体包括：
[0040] 根据
[0041]
[0042] 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所 述量化误差相关参数；
[0043] 其中，所述重建错误率为Ε，所述量化误差的门限值为Q。，所述复杂度参数的门限 值为c。，C表示所述复杂度参数，Q表示所述量化误差，α。表示所述频域窗函数边瓣的衰减 速度相关参数，β表示所述起始的分组数相关参数，L表示所述量化误差相关参数，％_表 示所述频域窗函数边瓣的衰减速度相关参数的最小值表示所述频域窗函数边瓣的衰 减速度相关参数的最大值，3_表示所述起始的分组数相关参数的最小值，βΜΧ表示所述 起始的分组数相关参数的最大值，T表示所述变换域信号的非零符号的幅度的最大值。
[0044] 在第十种可能的实现方式中，根据第七种可能的实现方式，所述以最小化所述量 化误差为优化目标，以所述重建错误率和所述复杂度参数均不超过设定门限为约束条件， 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所述量化误 差相关参数，具体包括：
[0045] 根据
[0046]
[0047] 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所 述量化误差相关参数；
[0048] 其中，所述量化误差为Q，所述重建错误率的门限值为E。，E表示所述重建错误率， C表示所述复杂度参数，所述复杂度参数的门限值为C。，α。表示所述频域窗函数边瓣的衰 减速度相关参数，β表示所述起始的分组数相关参数，L表示所述量化误差相关参数，《f1 表示所述频域窗函数边瓣的衰减速度相关参数的最小值，表示所述频域窗函数边瓣的 衰减速度相关参数的最大值，β_表示所述起始的分组数相关参数的最小值，βΜΧ表示所 述起始的分组数相关参数的最大值，T表示所述变换域信号的非零符号的幅度的最大值。
[0049] 本发明第二方面，提供一种信号处理装置，包括：
[0050] 确定模块，用于根据设定的量化误差、重建错误率和复杂度参数，确定频域窗函数 边瓣的衰减速度相关参数、起始的分组数相关参数和量化误差相关参数，其中，所述量化误 差是变换域信号因量化而产生的误差，所述重建错误率是所述待处理信号经过变换后再完 全恢复为变换域内的量化信号的错误概率，所述变换域信号为所述待处理信号经变换得到 的信号；
[0051] 变换模块，用于根据所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组 数相关参数和所述量化误差相关参数，对所述待处理信号进行变换。
[0052] 在第一种可能的实现方式中，根据第二方面，所述确定模块具体用于：
[0053] 确定所述量化误差相关参数与所述量化误差之间的第一对应关系；
[0054] 确定所述频域窗函数边瓣的衰减速度相关参数和所述起始的分组数相关参数，与 所述重建错误率之间的第二对应关系；
[0055] 确定所述频域窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所 述量化误差相关参数，与所述复杂度参数之间的第三对应关系；
[0056] 根据所述第一对应关系、所述第二对应关系和所述第三对应关系，确定所述频域 窗函数边瓣的衰减速度相关参数、所述起始的分组数相关参数和所述量化误差相关参数。
[0057] 在第二种可能的实现方式中，根据第一种可能的实现方式，所述确定模块具体用 于：
[0058] 根据
[0059] Q = T212L2
[0060] 确定所述第一对应关系；
[0061] 其中，Q表示所述量化误差，L表示所述量化误差相关参数，T表示所述变换域信号 的非零符号的幅度的最大值。
[0062] 在第三种可能的实现方式中，结合第一种可能的实现方式和第二种可能的实现方 式，所述确定模块具体用于：
[0063] 根据
[0064] \, .
.1 [0065] 确定所述第二对应关系；
[0066] 其中，E表示所述重建错误率，a。表示所述频域窗函数边瓣的衰减