一种基7点制造技术

本发明专利技术属于处理方法，具体涉及一种基7点

【技术实现步骤摘要】
一种基7点DFT降维变换处理方法


[0001]本专利技术属于处理方法，具体涉及一种基7点
DFT
降维变换处理方法
。

技术介绍

[0002]DFT
变换是信号处理领域常用的时频信号分析工具
。
尤其在
4G、5G
或
6G
无线通信中，仍采用
DFT
变换进行时频域或多径多普勒域的转换，提升系统性能
。
传统的
DFT(
离散傅立叶变换
)
技术，其计算方法和复杂度与需要进行变换的点数相关，根据变换的点数进行分解计算
。
[0003]如果点数
N
为
2^n
的，可采用
FFT(
快速傅立叶变换
)
进行分解，长点数通过多级多个基2或基4等蝶形运算单元并行和级联运算进行加速；对于
N
不能表达为
2^n
的幂次方的点数，则进行因子分解为
2/3/5
甚至更高质数的乘积，无法全部采用蝶形计算进行简化，存在大量的质数点
DFT
变换运算，消耗大量的乘法器资源
。
[0004]现有的对质数点
DFT
改进算法，有通过迭代结构升级到2的幂次方长度进行计算
(
基于
Turbo
结构的快速傅立叶
DFT
变换系统，
CN 102253923)
，或通过采用滤波器和上下采样通过2的幂次方
FFT
计算得到
(
使用2点
FFT
计算非2点
DFT
的处理装置
、
方法和系统
)。
两者都不同程度增加了运算复杂度
。
针对长点数可分解为不同质数因子的
DFT
有算法基于
PFT(
素因子算法
)
等减少对蝶形因子的存储算法
(Computation module to compute a multi radix butterfly to be used in DTF computation(EP2144172A1))
，但对分解后质数因子的蝶形计算没有优化
。
本专利针对现有正交空时频技术应用于现有
OFDM
帧结构，设计了简化的基7质数点
DFT
单元，从而支持了现有帧结构支持
OTFS
技术时域变换的操作
。

技术实现思路

[0005]本专利技术的目的是针对现有技术的缺陷，提供一种基7点
DFT
降维变换处理方法
。
[0006]本专利技术所采用的具体技术方案如下：一种降维的基7点
DFT
变换方法，其中，包括下述步骤：
[0007]步骤1：预处理模块，
[0008]完成输入数据排序和向量生成；
[0009]步骤2：基6点
DFT
变换系统，
[0010]对输入序列进行基
6DFT
变换；
[0011]步骤3：乘法运算单元，
[0012]完成补偿因子与输入数据的乘法计算；
[0013]步骤4：基6点
IDFT
变换系统，
[0014]对输入序列进行基
6IDFT
变换；
[0015]步骤5：重排，
[0016]完成数据重排及向量生成
。
[0017]如上所述的一种降维的基7点
DFT
变换方法，其中，所述的步骤1包括，
[0018]步骤
1.1
：将输入序列
B
的顺序从0到6顺序排号；得到序列
B0
＝
[B
0 B
1 B
2 B
3 B
4 B
5 B6]T
[0019]步骤
1.2
：将输入序列按照
{0 1 3 2 6 4 5}
进行排序，并得到新的序列
B1
＝
[B
1 B
3 B
2 B
6 B
4 B5]T
，其中0号元素不包含在新序列内
。
[0020]如上所述的一种降维的基7点
DFT
变换方法，其中，所述的步骤2包括，
[0021]对输入序列
B1
完成基
6DFT
计算，使用的方法为
cooley Tukey
算法
[Cooley,James W.
；
Tukey,John W.(1965)."An algorithm for the machine calculation of complex Fourier series".Math.Comput.19(90):297
–
301.doi:10.2307/2003354.]；输出
DFT
计算结果
B1_DFT
＝
DFT(B1)。
[0022]如上所述的一种降维的基7点
DFT
变换方法，其中，所述的步骤2包括，
[0023]基6点
DFT
通过基2和基3复合
DFT
计算完成，其中基2采用传统算法，基3单元进行简化处理如下：
[0024]X0
＝
x0+x1+x2
[0025]X1
＝
x0+(
‑
0.5)*(x1+x2)+(
‑
0.866j)*(x1
‑
x2)
[0026]X2
＝
x0+(
‑
0.5)*(x1+x2)+0.866j)*(x1
‑
x2)。
[0028]如上所述的一种降维的基7点
DFT
变换方法，其中，所述的步骤3包括，
[0029]步骤
3.1
：本地存储因子
W1_DFT
＝
DFT(W1)
，
W1
取值如下：
[0030]W1
＝
[W
1 W
5 W
4 W
6 W
2 W3]T
，
[0031]其中
W
n
＝
exp(
‑
j
＊2＊
π
＊
n/7)
，
n
＝1，2，
...
，6[0032]步骤
3.2
：将存储因子
W1_DFT
与
B1_DFT
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种降维的基7点
DFT
变换方法，其特征在于，包括下述步骤：步骤1：预处理模块，完成输入数据排序和向量生成；步骤2：基6点
DFT
变换系统，对输入序列进行基
6DFT
变换；步骤3：乘法运算单元，完成补偿因子与输入数据的乘法计算；步骤4：基6点
IDFT
变换系统，对输入序列进行基
6IDFT
变换；步骤5：重排，完成数据重排及向量生成
。2.
如权利要求1所述的一种降维的基7点
DFT
变换方法，其特征在于：所述的步骤1包括，步骤
1.1
：将输入序列
B
的顺序从0到6顺序排号；得到序列
B0
＝
[B0ꢀꢀ
B1ꢀꢀ
B2ꢀꢀ
B3ꢀꢀ
B4ꢀꢀ
B5ꢀꢀ
B6]
T
步骤
1.2
：将输入序列按照
{0 1 3 2 6 4 5}
进行排序，并得到新的序列
B1
＝
[B1ꢀꢀ
B3ꢀꢀ
B2ꢀꢀ
B6ꢀꢀ
B4ꢀꢀ
B5]
T
，其中0号元素不包含在新序列内
。3.
如权利要求2所述的一种降维的基7点
DFT
变换方法，其特征在于：所述的步骤2包括，对输入序列
B1
完成基
6DFT
计算，使用的方法为
cooley Tukey
算法；输出
DFT
计算结果
B1_DFT
＝
DFT(B1)。4.
如权利要求3所述的一种降维的基7点
DFT
变换方法，其特征在于：所述的步骤2包括，基6点
DFT
通过基2和基3复合
DFT
计算完成，其中基3单元进行简化处理如下：
X0
＝
x0+x1+x2X1
＝
x0+(
‑
0.5)*(x1+x2)+(
‑
0.866j)*(x1
‑
x2)X2
＝
x0+(
‑
0.5)*(x1+x2)+0.866j)*(x1
‑
x2)。5.
如权利要求4所述的一种降维的基7点
DFT
变换方法，其特征在于：所述的步骤3包括，步骤
3.1
：本地存储因子
W1...

【专利技术属性】
技术研发人员：冯雪林，孙陆宽，丁雅帅，钱蔓藜，胡金龙，
申请(专利权)人：北京中科晶上科技股份有限公司，
类型：发明
国别省市：