CN106776475B - 一种三项加权分数傅里叶变换的实现装置 - Google Patents
一种三项加权分数傅里叶变换的实现装置 Download PDFInfo
- Publication number
- CN106776475B CN106776475B CN201611165022.9A CN201611165022A CN106776475B CN 106776475 B CN106776475 B CN 106776475B CN 201611165022 A CN201611165022 A CN 201611165022A CN 106776475 B CN106776475 B CN 106776475B
- Authority
- CN
- China
- Prior art keywords
- module
- fourier transform
- signal
- wfrft
- multiplication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000009466 transformation Effects 0.000 title claims abstract description 8
- 238000000844 transformation Methods 0.000 title abstract 3
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 3
- 239000011159 matrix material Substances 0.000 description 4
- 239000007787 solid Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
本发明是一种信号处理技术的实现装置的设计。首先,将信号X与三项加权分数傅里叶变换系数B0(α)进行相乘得到Z0;对信号X进行离散傅里叶变换得到信号Z1;对经过离散傅里叶变换的信号Z1,进行阶的4‑WFRFT得到信号Z2,Z2与三项加权分数傅里叶变换系数B1(α)进行相乘得到信号Z3;将X经过符号反转模块P后得到信号Z4,将Z4进行阶的4‑WFRFT得到信号Z5,Z5与三项加权分数傅里叶变换系数B2(α)进行相乘得到信号Z6;将Z0、Z3和Z6相加得到信号X进行α阶的三项加权分数傅里叶变换后的信号Y;以上完成信号X进行α阶的三项加权分数傅里叶变换的全过程。将上述过程中的α改成‑α,则完成信号的三项加权分数傅里叶逆变换过程。
Description
技术领域
本发明是一种信号处理技术的结构的设计,具体是三项加权分数傅里叶变换的实现装置。
背景技术
本发明是信号处理技术的一种实现结构设计,具体是信号的三项加权分数傅里叶正反变换的实现装置。
4-WFRFT的实现结构已经在文献《加权类分数傅立叶变换及其在通信系统中的应用》中给出,但是目前为止,还没有3-WFRFT的具体实现结构,本发明根据3-WFRFT的定义形式,充分利用傅里叶变换以及4-WFRFT的性质,提出3-WFRFT的实现结构,本设计结构简单易操作,为三项加权分数傅里叶变换的实际应用打下坚实的基础。
本发明利用到的数学工具是三项加权分数傅里叶变换(3-WFRFT)定义以及4-WFRFT变换的实现结构,具体定义如下:
对于数字信号XT=(x1,x2,...,xn-1,xn),X的三项加权分数傅里叶变换可以表示为:
其中,表示X的α阶的加权分数傅里叶变换(α∈[0,1]),表示4-WFRFT的加权矩阵,XT表示X的转置。可以表示为
这里,Ah(β)表示加权系数,β∈[0,1]:
Fh表示h次的傅里叶变换(h=1,2,3,4),F表示傅里叶变换矩阵。[F]m,n=e-j2πmn/N,(其中,m,n=0,1,...,N-1)。本发明中的DFT模块,即离散傅里叶变换模块可以用矩阵F来表示。
Bl(α)表示三项加权分数傅里叶变换的系数,表示如下:
式中α表示变换阶数,并且α∈[-2,2]。从信号三项加权分数傅里叶变换的原始定义表达式(1),可以看出,实现这种变换需要进行阶的4-WFRFT变换,并且实现结构比较复杂,不利于实际操作。本发明在此定义的基础上,充分利用了傅里叶变换4周期的性质。即F4X=X,F2=PX,其中P是置换矩阵,具体表示如下:
本发明中的反转模块可以用P实现。
发明内容
本发明的目的是实现信号的三项加权分数傅里叶变换,结果设计简单易操作。
本发明采用的技术方案为:
一种三项加权分数傅里叶变换的实现装置,其特征在于,包括离散傅里叶变换模块、符号反转模块、阶的4-WFRFT模块、阶的4-WFRFT模块、第一乘法模块、第二乘法模块、第三乘法模块和加法模块;
离散傅里叶变换模块对输入的信号进行离散傅里叶变换,将傅里叶变换后的信号输出至阶的4-WFRFT模块;阶的4-WFRFT模块对傅里叶变换后的信号进行阶的4-WFRFT变换,将变换后的结果输出至第一乘法模块;第一乘法模块将阶的4-WFRFT模块输出的结果与第一三项加权分数傅里叶变换系数进行相乘,将相乘的结果输出至加法模块;
第二乘法模块将输入的信号与第二三项加权分数傅里叶变换系数进行相乘,将相乘的结果输出之加法模块;
符号反转模块将输入的信号进行符号反转,将符号反转后的信号输出至阶的4-WFRFT模块;阶的4-WFRFT模块将符号反转后的信号进行阶的4-WFRFT变换,将变换后的结果输出至第三乘法模块;第三乘法模块将阶的4-WFRFT模块输出的结果与第三三项加权分数傅里叶变换系数进行相乘,将相乘的结果输出至加法模块;
加法模块将第一乘法模块、第二乘法模块和第三乘法模块输出的结果进行相加,得到三项加权分数傅里叶变换后的信号。
其中,第一三项加权分数傅里叶变换系数B1(α)、第二三项加权分数傅里叶变换系数B0(α)和第三三项加权分数傅里叶变换系数B2(α),表示如下:
式中α表示变换阶数,且α∈[-2,2]。
本发明与现有技术相比的优点为:
本发明实现了信号的三项加权分数傅里叶变换的过程,由于整个过程只利用到了离散傅里叶变换(DFT)和反转模块(P),结果设计简单易操作,为三项加权分数傅里叶变换在实际工程中的应用打下坚实的基础。
附图说明
图1是本发明信号进行α阶的三项加权分数傅里叶变换的结构设计。
具体实施方式
一种三项加权分数傅里叶变换的实现装置,包括离散傅里叶变换模块、符号反转模块、阶的4-WFRFT模块、阶的4-WFRFT模块、第一乘法模块、第二乘法模块、第三乘法模块和加法模块;
离散傅里叶变换模块对输入的信号X进行离散傅里叶变换得到信号Z1,将傅里叶变换后的信号Z1输出至阶的4-WFRFT模块得到信号Z2;阶的4-WFRFT模块对傅里叶变换后的信号进行阶的4-WFRFT变换,将变换后的结果Z2输出至第一乘法模块;第一乘法模块将阶的4-WFRFT模块输出的结果Z2与第一三项加权分数傅里叶变换系数B1(α)进行相乘,将相乘的结果Z3输出至加法模块;
第二乘法模块将输入的信号X与第二三项加权分数傅里叶变换系数B0(α)进行相乘,将相乘的结果Z0输出之加法模块;
符号反转模块将输入的信号X进行符号反转,将符号反转后的信号Z4输出至阶的4-WFRFT模块;阶的4-WFRFT模块将符号反转后的信号进行阶的4-WFRFT,将变换后的结果Z5输出至第三乘法模块;第三乘法模块将阶的4-WFRFT模块输出的结果与第三三项加权分数傅里叶变换系数进行相乘,将相乘的结果Z6输出至加法模块;
加法模块将第一乘法模块、第二乘法模块和第三乘法模块输出的结果Z3、Z0、Z6相加得到信号进行三项加权分数傅里叶变换后的信号Y。
将上述过程中的α换成-α,这样就完成了三项加权分数傅里叶的逆变换过程。
Claims (1)
1.一种三项加权分数傅里叶变换的实现装置,其特征在于,包括离散傅里叶变换模块、符号反转模块、阶的4-WFRFT模块、阶的4-WFRFT模块、第一乘法模块、第二乘法模块、第三乘法模块和加法模块;
离散傅里叶变换模块对输入的信号进行离散傅里叶变换,将离散傅里叶变换后的信号输出至阶的4-WFRFT模块;阶的4-WFRFT模块对离散傅里叶变换后的信号进行阶的4-WFRFT变换,将变换后的结果输出至第一乘法模块;第一乘法模块将阶的4-WFRFT模块输出的结果与第一三项加权分数傅里叶变换系数B1(α)进行相乘,将相乘的结果输出至加法模块;
第二乘法模块将输入的信号与第二三项加权分数傅里叶变换系数B0(α)进行相乘,将相乘的结果输出之加法模块;
符号反转模块将输入的信号进行符号反转,将符号反转后的信号输出至阶的4-WFRFT模块;阶的4-WFRFT模块将符号反转后的信号进行阶的4-WFRFT变换,将变换后的结果输出至第三乘法模块;第三乘法模块将阶的4-WFRFT模块输出的结果与第三三项加权分数傅里叶变换系数B2(α)进行相乘,将相乘的结果输出至加法模块;
加法模块将第一乘法模块、第二乘法模块和第三乘法模块输出的结果进行相加,得到三项加权分数傅里叶变换后的信号;
所述的第一三项加权分数傅里叶变换系数B1(α)、第二三项加权分数傅里叶变换系数B0(α)和第三三项加权分数傅里叶变换系数B2(α),表示如下:
式中α表示变换阶数,且α∈[-2,2]。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611165022.9A CN106776475B (zh) | 2016-12-16 | 2016-12-16 | 一种三项加权分数傅里叶变换的实现装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611165022.9A CN106776475B (zh) | 2016-12-16 | 2016-12-16 | 一种三项加权分数傅里叶变换的实现装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106776475A CN106776475A (zh) | 2017-05-31 |
CN106776475B true CN106776475B (zh) | 2019-04-09 |
Family
ID=58891800
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611165022.9A Active CN106776475B (zh) | 2016-12-16 | 2016-12-16 | 一种三项加权分数傅里叶变换的实现装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106776475B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108390889B (zh) * | 2018-03-23 | 2020-07-07 | 中国电子科技集团公司第五十四研究所 | 一种基于双多参数多项wfrft的物理层安全传输方法 |
CN113162896A (zh) * | 2020-12-23 | 2021-07-23 | 哈尔滨工业大学 | 基于三项加权分数傅里叶变换的物理层安全发射方法 |
CN113301565B (zh) * | 2021-05-25 | 2023-04-25 | 哈尔滨工业大学 | 基于扩展加权分数傅里叶变换的波形多样化安全传输方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101222326A (zh) * | 2008-01-18 | 2008-07-16 | 哈尔滨工业大学 | 一种基于四项加权分数傅立叶变换的通信保密和解密方法 |
CN103067318A (zh) * | 2012-12-25 | 2013-04-24 | 哈尔滨工业大学 | 基于四项加权分数傅里叶变换加权矩阵的窄带干扰抑制方法 |
CN103957027A (zh) * | 2014-05-23 | 2014-07-30 | 哈尔滨工业大学 | 基于多序列组合扩频的加权分数傅里叶变换域信号传输方法 |
CN105322991A (zh) * | 2015-10-15 | 2016-02-10 | 哈尔滨工业大学 | 基于wfrft预编码的多输入多输出传输系统及传输方法 |
-
2016
- 2016-12-16 CN CN201611165022.9A patent/CN106776475B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101222326A (zh) * | 2008-01-18 | 2008-07-16 | 哈尔滨工业大学 | 一种基于四项加权分数傅立叶变换的通信保密和解密方法 |
CN103067318A (zh) * | 2012-12-25 | 2013-04-24 | 哈尔滨工业大学 | 基于四项加权分数傅里叶变换加权矩阵的窄带干扰抑制方法 |
CN103957027A (zh) * | 2014-05-23 | 2014-07-30 | 哈尔滨工业大学 | 基于多序列组合扩频的加权分数傅里叶变换域信号传输方法 |
CN105322991A (zh) * | 2015-10-15 | 2016-02-10 | 哈尔滨工业大学 | 基于wfrft预编码的多输入多输出传输系统及传输方法 |
Non-Patent Citations (2)
Title |
---|
Digital computation of the weighted-type fractional Fourier transform;Lin Mei等;《Science China Information Sciences》;20130731;第56卷(第7期);1-12 |
快速时变信道下基于WFRFT和部分FFT的传输方法;李勇;《中国博士学位论文全文数据库信息科技辑》;20160315;I136-44 |
Also Published As
Publication number | Publication date |
---|---|
CN106776475A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106776475B (zh) | 一种三项加权分数傅里叶变换的实现装置 | |
CN106101725B (zh) | 一种基于压缩感知理论和空域下采样技术的图像压缩方法 | |
CN103901405B (zh) | 实时块浮点频域四路脉冲压缩器及其脉冲压缩方法 | |
Liu et al. | Painlevé analysis, Lie symmetries, and exact solutions for the time-dependent coefficients Gardner equations | |
CN107146259B (zh) | 一种基于压缩感知理论的新型图像压缩方法 | |
CN100517382C (zh) | 一种并行提升9/7小波基的vlsi结构 | |
Zhao et al. | Convolution theorems for the free metaplectic transformation and its application | |
Jiang et al. | Frequency-domain quaternion-valued adaptive filtering and its application to wind profile prediction | |
TWI220716B (en) | Method and apparatus of constructing a hardware architecture for transfer functions | |
CN1526103B (zh) | 离散余弦变换装置 | |
Khongsit et al. | Scalable discrete Tchebichef Transform for image/video compression | |
Li et al. | An efficient hardware accelerator architecture for implementing fast IMDCT computation | |
CN203279074U (zh) | 二维离散余弦变换/逆离散余弦变换电路 | |
CN1449166A (zh) | 快速傅立叶变换和反变换的模拟数字混合电路及其在通信系统中的应用 | |
CN1203614C (zh) | 用素数因子算法的快速离散傅立叶变换和反变换集成电路 | |
CN102025988B (zh) | 一种模式相关的快速变换方法 | |
Petrovsky et al. | Embedded distributed arithmetic based quaternions multiplier of paraunitary filter bank for lossless-to-lossy image coding | |
Modi et al. | Low complexity DWT architecture implementation for feature extraction using different multipliers | |
JPH04277932A (ja) | 画像データ圧縮装置 | |
Panchani et al. | Fast and multiplierless integer DCT for HEVC | |
KR20150050680A (ko) | 이산 코사인 변환 장치 및 방법 | |
Hatim et al. | Design optimization of the quantization and a pipelined 2D-DCT for real-time applications | |
CN105407358A (zh) | 一种基于hevc的整数dct变换方法 | |
Rybenkov et al. | 2-D non-separable integer implementation of paraunitary filter bank based on the quaternionic multiplier block-lifting structure | |
CN101316367B (zh) | 一种视频编解码标准中的二维反变换方法及其实现电路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |