CN112260693A - 一种数字调制信号重构方法 - Google Patents

一种数字调制信号重构方法 Download PDF

Info

Publication number
CN112260693A
CN112260693A CN202010959112.5A CN202010959112A CN112260693A CN 112260693 A CN112260693 A CN 112260693A CN 202010959112 A CN202010959112 A CN 202010959112A CN 112260693 A CN112260693 A CN 112260693A
Authority
CN
China
Prior art keywords
carrier frequency
mean square
error
square error
matrix
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.)
Pending
Application number
CN202010959112.5A
Other languages
English (en)
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.)
Institute of Electronic Engineering of CAEP
Original Assignee
Institute of Electronic Engineering of CAEP
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 Institute of Electronic Engineering of CAEP filed Critical Institute of Electronic Engineering of CAEP
Priority to CN202010959112.5A priority Critical patent/CN112260693A/zh
Publication of CN112260693A publication Critical patent/CN112260693A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H03M7/3062Compressive sampling or sensing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

本发明公开了一种数字调制信号重构方法,其主要是对于已知信号带宽的待测量的数字调制信号,按照一定的步长选定载波频率,构造与该载波频率对应的表示矩阵,并利用最小二乘法得到与该载波频率对应的系数向量,进而得到与该载波频率对应的测量数据,然后按照最小均方误差得到对应载波频率的表示矩阵和系数向量的估计值,最后得到原始数据的估计值,然后可以利用解调后的误符号率作为评价重构性能的标准。

Description

一种数字调制信号重构方法
技术领域
本发明涉及从压缩感知测量数据中重构原始数据的技术,具体涉及一种数字调制信号重构方法。
背景技术
压缩感知技术利用信号的稀疏特性进行处理得到测量数据,在后续处理时,再利用重构算法从测量数据中恢复出原始数据。测量数据与原始数据相比数据量大幅度降低,可以有效减轻数据存储和传输压力。可见,压缩感知中的数据测量和重构实际上是数据的压缩和解压缩过程,属于信源编解码范畴。
压缩感知的测量过程可表示为,
y=Φx (1)
其中x为待测量的原始数据,它是一个N维列向量,即x=[x1,x2,…,xN]T;Φ为测量矩阵,其维数为M×N,并且M<N;y是得到的测量数据,它是一个M维列列向量。可见,测量过程将一个N维列向量转化为一个M维列列向量,而M<N,从而实现数据压缩。
前面提到,应用压缩感知的前提条件是信号具有稀疏特性。假设x可用(2)式表示,
x=Ψα (2)
其中ψ为D×N(D≥N)表示基矩阵,α=[α12,…,αN]T为信号x在Ψ上的线性投影系数。如果系数向量α中非零元素的数量为K,且K<<N,则称x在基Ψ上是稀疏的,K为信号的稀疏度,并称Ψ为x的稀疏表示矩阵。
将(2)式代入(1)式得到,
y=ΦΨα=Θα (3)
其中,Θ称为恢复矩阵,是一个M×N矩阵。在Θ满足一定条件下,α可求解下述最优化问题精确重构,
Figure BDA0002679814780000011
||α0||表示α中非零元素的个数。s.t.是“subject to(满足)”的缩写,即(4)表示:在满足y=Θα的所有α中,非零元素个数最少的即为原始系数矩阵的估计。
求解上述最优化问题是非常困难的,所以一般将上述最优化问题转换为下述可求解的最优化问题
Figure BDA0002679814780000021
其中
Figure BDA0002679814780000022
重构出系数向量之后,即可以根据(2)式恢复出原始数据,即
Figure BDA0002679814780000023
频域稀疏信号是一种典型的可应用压缩感知技术进行压缩的信号,如环境电磁信号、跳频信号等。频域稀疏信号的稀疏表示矩阵一般采用付利叶矩阵,在归一化采样频率下可表示为
Ψ=[ψ1 ψ2 … ψN] (7)
其中,
Figure BDA0002679814780000024
可知,付利叶矩阵的是由N个离散频率原子向量组成的。
数字调制信号是一种应用非常广泛的信号形式,因此经常会遇到需要对数字调制信号进行压缩感知测量、重构的问题。数字调制信号的频谱是在整个频谱上扩展的,虽然主要成本集中在主瓣带宽范围内,即具有块稀疏特性,但是非零旁瓣会造成信号稀疏度扩展,导致采用传统的重构方法无法获得理想的重构性能。
发明内容
本发明从数字调制信号块稀疏特性出发,提出一种数字调制信号的重构方法,利用恢复出原始信号和解调后的误符号率作为评价重构性能的标准,有效解决了由于频谱扩展导致传统重构访法重构性能下降的问题。
本发明的技术方案如下:
一种数字调制信号重构方法,其特征在于步骤如下:对于待测量的数字调制信号原始数据x,其信号带宽为Bw,根据测量数据误差得到载波频率的估计值,并根据载波频率和信号带宽构造表示矩阵,然后利用最小二乘法恢复出原始信号,用解调后的误符号率作为评价重构性能的标准。
所述数字调制信号重构方法的原理为:
假设数字调制信号带宽为Bw,载波频率为fc,采样率为归一化采样率,即采样率为1Hz。选取某一频率f,则可构造N维列向量xf
xf=Ψfαf (9)
αf为2N维实列向量,Ψf为N×2N为复矩阵表示为:
Ψf=[ψf,1 ψf,2 … ψf,N ψ-f,1 ψ-f,2 … ψ-f,N] k=1,2,…,N (10)
其中,
Figure BDA0002679814780000031
Figure BDA0002679814780000032
fk=f-Bw/2+kBw/N k=1,2,...,N (13)
对于xf通过同样的测量过程可以得到测量值yf
yf=Φxf=ΦΨfαf (14)
将yf替换为y,则可通过最小二乘法得到αf的估计值,
Figure BDA0002679814780000033
进而得到xf和yf的估计值:
Figure BDA0002679814780000034
Figure BDA0002679814780000035
Figure BDA0002679814780000036
与y之间必然存在误差,利用均方误差E(f)来衡量
Figure BDA0002679814780000037
与y之间的差异,定义为:
Figure BDA0002679814780000038
显然,当载波频率f=fc时,
Figure BDA0002679814780000039
与y之间误差最小,即
Figure BDA00026798147800000310
其中:
Figure BDA00026798147800000311
为载波频率fc的估计值。
再把(15)式中的f替换为
Figure BDA00026798147800000312
得到
Figure BDA00026798147800000313
进而得到
Figure BDA00026798147800000314
Figure BDA00026798147800000315
其中
Figure BDA0002679814780000041
为α的估计值,
Figure BDA0002679814780000042
为x的估计值,Re{·}表示取实部。
其中,所述最小二乘迭代重构方法的步骤如下:
输入:测量数据y,测量矩阵Φ,信号带宽Bw,原始数据长度N,频率搜索步长Δf;
输出:原始数据估计值
Figure BDA0002679814780000043
(1)初始化,计算频率搜索步数
Figure BDA0002679814780000044
Figure BDA0002679814780000045
表示向上取整,初始化上前一步估计误差Eold=inf,计数器n=0,inf表示一个非常大的数;
(2)计算f=Bw+n·Δf;
(3)构造Ψf
(4)计算
Figure BDA0002679814780000046
(5)计算
Figure BDA0002679814780000047
(6)计算均方误差
Figure BDA0002679814780000048
(7)如果E(f)<Eold,则Eold=E(f),
Figure BDA0002679814780000049
否则直接转向(8);
(8)如果k=L,则转到(10),否则转到(9);
(9)n=n+1,转到(2)。
(10)
Figure BDA00026798147800000410
本发明的有益效果为:
本发明从数字调制信号块稀疏特性出发,在信号带宽已知的条件下,按照一定的步长选定频率,构造与该频率对应的表示矩阵,并利用最小二乘法得到与该频率对应的系数向量,进而得到与该频率对应的测量数据,然后按照均方误差最小得到载波频率、表示矩阵和系数向量的估计值,最后得到原始数据的估计值。
利用最小二乘法恢复出原始信号,可用解调后的误符号率作为评价重构性能的标准,能有效解决由于频谱扩展导致传统重构访法重构性能下降的问题。
附图说明
图1为本发明中原始BPSK信号的波形图;
图2为本发明中重构BPSK信号的波形图;
图3为本发明中重构信号解调后的星座图。
具体实施方式
实施例1
对载波频率为1/4Hz,符号速率为1/32,采用方根升余弦成形滤波器,成形系数为0.35的QPSK信号进行压缩采样。压缩采样时,N=1024,M=128,采用高斯随机矩阵作为测量矩阵。利用本发明中重构方法进行重构,Bw取符号速率的2倍即1/16。在压缩感知技术中一般利用如下公式(22)定义的重构误差评估重构性能,
Figure BDA0002679814780000051
图1和图2分别是原始信号波形和重构信号波形,载波频率估计值为0.2487Hz,重构误差r_err=-18.759dB。从重构误差来看,重构精度并不高,但是对于数字调制信号来说,最重要的是正确解调出所携带的信息,波形上的畸变并不重要,因此利用解调后的误符号率作为重构性能的评价标准更符号数字调制信号的特性。
图3给出了对重构信号进行解调后得到星座图,从星座图中可以看出从重构信号中能够非常好地恢复出符号信息,误符号率为0。

Claims (9)

1.一种数字调制信号重构方法,其特征在于步骤如下:对于信号带宽为Bw的待测量原始数据x,x为数字调制信号,按照一定的步长选定载波频率,构造与该载波频率对应的表示矩阵,并利用最小二乘法得到与该载波频率对应的系数向量,进而得到与该载波频率对应的测量数据,然后按照最小均方误差得到对应载波频率的表示矩阵和系数向量的估计值,最后得到原始数据x的估计值
Figure FDA0002679814770000011
2.根据权利要求1所述的数字调制信号重构方法,其特征在于:所述原始数据x的长度为N,频率搜索步长为Δf,采样率为归一化采样率,即采样率为1Hz,载波频率f:f=Bw+n·Δf,n为计数器。
3.根据权利要求2所述的数字调制信号重构方法,其特征在于:根据载波频率构造对应的表示矩阵Ψ,所述原始数据x表示为x=Ψα,其中:ψ为D×N的矩阵,D≥N;α为原始数据x在表示矩阵Ψ上的线性投影系数向量;根据载波频率f=Bw+n·Δf构造对应的表示矩阵Ψf
4.根据权利要求3所述的数字调制信号重构方法,其特征在于:所述测量数据包括测量值y和测量矩阵Φ,测量值y是一个M维列列向量,测量矩阵Φ的维数为M×N,并且M<N;其中,测量值y:y=Φx,即y=ΦΨα,那么测量值yf=ΦΨfαf
5.根据权利要求4所述的数字调制信号重构方法,其特征在于,找到最小均方误差的方式是:通过当前均方误差和前一步估计误差进行循环比较,如果当前均方误差≥前一步估计误差,进一步判断k和频率搜索步数L的关系:
(1)如果k=L,则表示找到最小均方误差,L为频率搜索步数,
Figure FDA0002679814770000012
Figure FDA0002679814770000013
表示向上取整;
(2)如果k≠L,则令n=n+1,更新载波频率,继续构造表示矩阵Ψf及相应的计算和比较,直至k=L,找到最小均方误差;
初始化时,设置前一步估计误差为inf,计数器n=0,inf表示一个非常大的数。
6.根据权利要求5所述的数字调制信号重构方法,其特征在于:找到最小均方误差后,利用均方误差公式:
Figure FDA0002679814770000021
Figure FDA0002679814770000022
为测量值估计值,k=1,2,…,N,得到向量估计值
Figure FDA0002679814770000023
然后根据
Figure FDA0002679814770000024
得到相应的
Figure FDA0002679814770000025
7.根据权利要求4所述的数字调制信号重构方法,其特征在于:如果当前均方误差和前一步估计误差进行比较,当前均方误差<前一步估计误差,则令前一步估计误差=当前均方误差,然后继续循环寻找最小均方误差。
8.根据权利要求1或6所述的数字调制信号重构方法,其特征在于:所述估计值
Figure FDA0002679814770000026
9.根据权利要求1或8所述的数字调制信号重构方法,其特征在于:利用所述数字调制信号重构方法,在压缩感知技术中,利用重构误差评估重构性能,所述重构误差表示为:
Figure FDA0002679814770000027
CN202010959112.5A 2020-09-14 2020-09-14 一种数字调制信号重构方法 Pending CN112260693A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010959112.5A CN112260693A (zh) 2020-09-14 2020-09-14 一种数字调制信号重构方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010959112.5A CN112260693A (zh) 2020-09-14 2020-09-14 一种数字调制信号重构方法

Publications (1)

Publication Number Publication Date
CN112260693A true CN112260693A (zh) 2021-01-22

Family

ID=74232264

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010959112.5A Pending CN112260693A (zh) 2020-09-14 2020-09-14 一种数字调制信号重构方法

Country Status (1)

Country Link
CN (1) CN112260693A (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101984613A (zh) * 2010-11-30 2011-03-09 中国工程物理研究院电子工程研究所 一种低速率bpsk突发信号码速率估计方法
US20130272460A1 (en) * 2011-11-18 2013-10-17 Thushara Hewavithana Inter carrier interference cancellation for orthogonal frequency domain multiplexing receivers
CN103414669A (zh) * 2013-09-05 2013-11-27 电子科技大学 一种基于可变窗长的ccfd系统自干扰信道估计方法和装置
DE102013220912A1 (de) * 2013-10-15 2015-04-16 Continental Automotive Gmbh System und Verfahren zur Datenübertragung mit empfängerseitiger Nutzsignaldetektion
CN104539293A (zh) * 2014-12-31 2015-04-22 昆明理工大学 一种基于压缩感知的电力行波信号重构方法
CN104703216A (zh) * 2015-02-04 2015-06-10 杭州电子科技大学 基于能量有效的多任务贝叶斯压缩感知宽带频谱检测方法
CN105281779A (zh) * 2015-11-04 2016-01-27 哈尔滨工业大学 多观测值向量稀疏度自适应压缩采样匹配追踪方法
US20160072655A1 (en) * 2013-05-17 2016-03-10 Huawei Technologies Co., Ltd. Ofdm signal modulation-demodulation method, device and system based on compressed sensing
CN106324558A (zh) * 2016-08-30 2017-01-11 东北大学秦皇岛分校 基于互质阵列的宽带信号doa估计方法
CN106899305A (zh) * 2017-01-07 2017-06-27 陕西尚品信息科技有限公司 一种基于第二代小波的原始信号重构方法
US20180164253A1 (en) * 2016-12-08 2018-06-14 Hubei University Of Technology Method for compressing and reconstructing data
CN108347398A (zh) * 2017-12-27 2018-07-31 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) 调制宽带转换器信号重构方法和装置
CN110022274A (zh) * 2018-12-24 2019-07-16 深圳先进技术研究院 一种毫米波mimo-ofdm系统的联合信道与载波频率偏移估计方法
CN110896308A (zh) * 2019-10-31 2020-03-20 中国工程物理研究院电子工程研究所 一种单音信号重构方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101984613A (zh) * 2010-11-30 2011-03-09 中国工程物理研究院电子工程研究所 一种低速率bpsk突发信号码速率估计方法
US20130272460A1 (en) * 2011-11-18 2013-10-17 Thushara Hewavithana Inter carrier interference cancellation for orthogonal frequency domain multiplexing receivers
US20160072655A1 (en) * 2013-05-17 2016-03-10 Huawei Technologies Co., Ltd. Ofdm signal modulation-demodulation method, device and system based on compressed sensing
CN103414669A (zh) * 2013-09-05 2013-11-27 电子科技大学 一种基于可变窗长的ccfd系统自干扰信道估计方法和装置
DE102013220912A1 (de) * 2013-10-15 2015-04-16 Continental Automotive Gmbh System und Verfahren zur Datenübertragung mit empfängerseitiger Nutzsignaldetektion
CN104539293A (zh) * 2014-12-31 2015-04-22 昆明理工大学 一种基于压缩感知的电力行波信号重构方法
CN104703216A (zh) * 2015-02-04 2015-06-10 杭州电子科技大学 基于能量有效的多任务贝叶斯压缩感知宽带频谱检测方法
CN105281779A (zh) * 2015-11-04 2016-01-27 哈尔滨工业大学 多观测值向量稀疏度自适应压缩采样匹配追踪方法
CN106324558A (zh) * 2016-08-30 2017-01-11 东北大学秦皇岛分校 基于互质阵列的宽带信号doa估计方法
US20180164253A1 (en) * 2016-12-08 2018-06-14 Hubei University Of Technology Method for compressing and reconstructing data
CN106899305A (zh) * 2017-01-07 2017-06-27 陕西尚品信息科技有限公司 一种基于第二代小波的原始信号重构方法
CN108347398A (zh) * 2017-12-27 2018-07-31 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) 调制宽带转换器信号重构方法和装置
CN110022274A (zh) * 2018-12-24 2019-07-16 深圳先进技术研究院 一种毫米波mimo-ofdm系统的联合信道与载波频率偏移估计方法
CN110896308A (zh) * 2019-10-31 2020-03-20 中国工程物理研究院电子工程研究所 一种单音信号重构方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
丁倩: "一种改进的压缩感知重构算法", 《红 外 技 术》 *

Similar Documents

Publication Publication Date Title
CN108322409B (zh) 基于广义正交匹配追踪算法的稀疏ofdm信道估计方法
CN107919938B (zh) 一种适用于OvXDM系统的信号采样恢复方法、装置及OvXDM系统
La et al. Tree-based orthogonal matching pursuit algorithm for signal reconstruction
CN106302298B (zh) 一种消除正交频分复用水声通信系统限幅噪声的方法
CN107192878A (zh) 一种基于压缩感知的电力系统谐波检测方法及装置
JP2011524094A (ja) 信号のイノベーションのスパースサンプリング
CN107527371B (zh) 一种在压缩感知中逼近光滑l0范数的图像重建算法的设计构建方法
CN110365437B (zh) 基于次奈奎斯特采样的快速功率谱估计方法
CN109728824B (zh) 一种基于深度学习的ldpc码迭代译码方法
CN109688074A (zh) 一种基于压缩感知的ofdm系统的信道估计方法
CN112560699A (zh) 基于密度和压缩感知的齿轮振动信源欠定盲源分离方法
CN111965592A (zh) 基于近似消息传递和1-bit量化波达方向估计方法
CN109818645A (zh) 基于信号检测与支撑集辅助的叠加csi反馈方法
CN112260693A (zh) 一种数字调制信号重构方法
CN105721368B (zh) 一种混叠数字信号识别方法和装置
CN109347482B (zh) 基于参数估计的跳频信号压缩感知重构方法
CN106101044B (zh) 一种用于相干光通信系统的基于多步插值的频偏估计方法
CN103456148B (zh) 信号重构的方法和装置
CN104682963A (zh) 一种信号循环平稳特性的重构方法
CN108337205A (zh) 一种基于多通道反馈结构的bpsk信号的欠采样参数估计方法
CN116582400A (zh) 基于短时脉冲干扰的l1载波恢复方法、装置及智能终端
CN110896308B (zh) 一种单音信号重构方法
CN106534028B (zh) 基于压缩感知的ofdm信道跟踪方法
CN112291039B (zh) 一种基于信道信号周期的数据编码传输方法
Zhao et al. Stagewise weak orthogonal matching pursuit algorithm based on adaptive weak threshold and arithmetic mean

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20210122

RJ01 Rejection of invention patent application after publication