CN106776475A - 一种三项加权分数傅里叶变换的实现装置 - Google Patents

一种三项加权分数傅里叶变换的实现装置 Download PDF

Info

Publication number
CN106776475A
CN106776475A CN201611165022.9A CN201611165022A CN106776475A CN 106776475 A CN106776475 A CN 106776475A CN 201611165022 A CN201611165022 A CN 201611165022A CN 106776475 A CN106776475 A CN 106776475A
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.)
Granted
Application number
CN201611165022.9A
Other languages
English (en)
Other versions
CN106776475B (zh
Inventor
李勇
宋志群
沙学军
刘丽哲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 54 Research Institute
Original Assignee
CETC 54 Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CETC 54 Research Institute filed Critical CETC 54 Research Institute
Priority to CN201611165022.9A priority Critical patent/CN106776475B/zh
Publication of CN106776475A publication Critical patent/CN106776475A/zh
Application granted granted Critical
Publication of CN106776475B publication Critical patent/CN106776475B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141Discrete 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 (2)

1.一种三项加权分数傅里叶变换的实现装置,其特征在于,包括离散傅里叶变换模块、符号反转模块、阶的4-WFRFT模块、阶的4-WFRFT模块、第一乘法模块、第二乘法模块、第三乘法模块和加法模块;
离散傅里叶变换模块对输入的信号进行离散傅里叶变换,将傅里叶变换后的信号输出至阶的4-WFRFT模块;阶的4-WFRFT模块对傅里叶变换后的信号进行阶的4-WFRFT变换,将变换后的结果输出至第一乘法模块;第一乘法模块将阶的4-WFRFT模块输出的结果与第一三项加权分数傅里叶变换系数进行相乘,将相乘的结果输出至加法模块;
第二乘法模块将输入的信号与第二三项加权分数傅里叶变换系数进行相乘,将相乘的结果输出之加法模块;
符号反转模块将输入的信号进行符号反转,将符号反转后的信号输出至阶的4-WFRFT模块;阶的4-WFRFT模块将符号反转后的信号进行阶的4-WFRFT变换,将变换后的结果输出至第三乘法模块;第三乘法模块将阶的4-WFRFT模块输出的结果与第三三项加权分数傅里叶变换系数进行相乘,将相乘的结果输出至加法模块;
加法模块将第一乘法模块、第二乘法模块和第三乘法模块输出的结果进行相加,得到三项加权分数傅里叶变换后的信号。
2.根据权利要求1所述的一种三项加权分数傅里叶变换的实现装置,其特征在于,第一三项加权分数傅里叶变换系数B1(α)、第二三项加权分数傅里叶变换系数B0(α)和第三三项加权分数傅里叶变换系数B2(α),表示如下:
B l ( α ) = 1 3 Σ n = 0 2 exp [ - 2 π j n ( α - l ) 3 ] , l = 0 , 1 , 2.
式中α表示变换阶数,且α∈[-2,2]。
CN201611165022.9A 2016-12-16 2016-12-16 一种三项加权分数傅里叶变换的实现装置 Active CN106776475B (zh)

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 true CN106776475A (zh) 2017-05-31
CN106776475B 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)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108390889A (zh) * 2018-03-23 2018-08-10 中国电子科技集团公司第五十四研究所 一种基于双多参数多项wfrft的物理层安全传输方法
CN113162896A (zh) * 2020-12-23 2021-07-23 哈尔滨工业大学 基于三项加权分数傅里叶变换的物理层安全发射方法
CN113301565A (zh) * 2021-05-25 2021-08-24 哈尔滨工业大学 基于扩展加权分数傅里叶变换的波形多样化安全传输方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
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预编码的多输入多输出传输系统及传输方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
LIN MEI等: "Digital computation of the weighted-type fractional Fourier transform", 《SCIENCE CHINA INFORMATION SCIENCES》 *
李勇: "快速时变信道下基于WFRFT和部分FFT的传输方法", 《中国博士学位论文全文数据库信息科技辑》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108390889A (zh) * 2018-03-23 2018-08-10 中国电子科技集团公司第五十四研究所 一种基于双多参数多项wfrft的物理层安全传输方法
CN108390889B (zh) * 2018-03-23 2020-07-07 中国电子科技集团公司第五十四研究所 一种基于双多参数多项wfrft的物理层安全传输方法
CN113162896A (zh) * 2020-12-23 2021-07-23 哈尔滨工业大学 基于三项加权分数傅里叶变换的物理层安全发射方法
CN113301565A (zh) * 2021-05-25 2021-08-24 哈尔滨工业大学 基于扩展加权分数傅里叶变换的波形多样化安全传输方法及系统

Also Published As

Publication number Publication date
CN106776475B (zh) 2019-04-09

Similar Documents

Publication Publication Date Title
CN106776475A (zh) 一种三项加权分数傅里叶变换的实现装置
KR950009472A (ko) 2차원 이산코사인 변환장치, 2차원 역이산코사인 변환장치 및 디지탈 신호처리 장치
Li et al. Exact three-wave solutions for the (3+ 1)-dimensional Jimbo–Miwa equation
JPH0444099A (ja) 改良dctの順変換計算装置および逆変換計算装置
Liu et al. A general framework for sampling and reconstruction in function spaces associated with fractional Fourier transform
Xu et al. Uncertainty relations for signal concentrations associated with the linear canonical transform
Zhao et al. Convolution theorems for the free metaplectic transformation and its application
JPWO2015105010A1 (ja) 送信装置、受信装置、および送受信システム
CN100517382C (zh) 一种并行提升9/7小波基的vlsi结构
Jiang et al. Frequency-domain quaternion-valued adaptive filtering and its application to wind profile prediction
Hua et al. A novel fast algorithm for the pseudo Winger–Ville distribution
Li et al. An efficient hardware accelerator architecture for implementing fast IMDCT computation
CN102025988B (zh) 一种模式相关的快速变换方法
Modi et al. Low complexity DWT architecture implementation for feature extraction using different multipliers
CN101546560B (zh) 音频编解码装置及编解码方法
JPH04277932A (ja) 画像データ圧縮装置
Dhakar et al. A novel parallel architecture of lifting based 2D-discrete wavelet transform
Hatim et al. Design optimization of the quantization and a pipelined 2D-DCT for real-time applications
Hussin et al. Solving eighth-order boundary value problems using differential transformation method
Schobben et al. Efficient realization of the block frequency domain adaptive filter
CN101316367B (zh) 一种视频编解码标准中的二维反变换方法及其实现电路
CN105608052A (zh) 基于多相分解的GHz高速采样信号可变点数快速傅里叶变换方法
CN101394383B (zh) 时频域信号转换方法及装置
Hassan et al. FPGA Implementation of Parallel Fast Fourier Transform
Bozhkov et al. Pohozhaev and Morawetz identities in elastostatics and elastodynamics

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