[发明专利]时频域信号转换方法及装置

摘要

本发明公开了时频域信号转换方法及装置。包括：根据输入的时域信号x(i)的个数N，确定x(i)的泰勒展开式的项数p+1；根据p和最大允许误差确定第一转换常数m_r(r＝1，2，...，p)和第二转换常数d；将a_r＝(－j2π)^r/(N^rr！)与相乘后取整，将取整结果以二进制表示，设p个二进制结果所包含的最大二进制位数目为t，n_r，i为以二进制表示的[a_r×](r＝1，2，...，p)的第t－i个二进制位的值；将x(i)通过y_K(i)，y_K(i)如上所示S_k，i＝{q|kq≡imod N，q∈{0，1，2，...，N－1}}，k，i＝0，1，2，...，N－1进行累加；计算；计算；计算，得到x(i)的频域信号X(k)。本发明大大加快了时、频域信号之间的转换速度，提高了硬件实现效率，并减少硬件实现的复杂性，从而减少了硬件实现时的芯片面积及能耗，满足了信号实时处理和通信的要求。

主权项

1、一种时频域信号转换方法，其特征在于，该方法包括：根据输入的时域信号x(i)的个数N，确定x(i)的泰勒展开式的项数p+1；根据p和最大允许误差确定第一转换常数m_r和第二转换常数d；将a_r＝(-j2π)^r/(N^rr！)与相乘后取整，将取整结果以二进制表示，设p个二进制结果所包含的最大二进制位数为t，n_r，i为以二进制表示的的第t-i个二进制位的值，其中，r！表示对r进行阶乘运算；将x(i)通过S_k，i＝{q|kq≡imodN，q在0至N-1的整数间遍历}，进行累加，其中，mod为取余数运算符；计算mk(r)=Σi=1N-1yk(i)ir,]]>计算mk′(r)=[mk(r)/2mr-d];]]>计算X(k)=yk(0)+mk(0)+Σi=0t(Σr=1p(-j)rnr,imk′(r))×2t-i/2d,]]>得到x(i)的频域信号X(k)，其中，r为1至p之间的整数，k、i为0至N-1之间的整数。