CN115695114A - 基于k近邻算法的人工噪声消除方法 - Google Patents
基于k近邻算法的人工噪声消除方法 Download PDFInfo
- Publication number
- CN115695114A CN115695114A CN202211359713.8A CN202211359713A CN115695114A CN 115695114 A CN115695114 A CN 115695114A CN 202211359713 A CN202211359713 A CN 202211359713A CN 115695114 A CN115695114 A CN 115695114A
- Authority
- CN
- China
- Prior art keywords
- vector
- artificial noise
- vectors
- training samples
- signal
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000008030 elimination Effects 0.000 title claims abstract description 10
- 238000003379 elimination reaction Methods 0.000 title claims abstract description 10
- 238000004422 calculation algorithm Methods 0.000 title claims description 20
- 239000013598 vector Substances 0.000 claims abstract description 67
- 238000004891 communication Methods 0.000 claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 8
- 238000005070 sampling Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000000354 decomposition reaction Methods 0.000 claims description 7
- 230000008054 signal transmission Effects 0.000 claims description 2
- 239000000126 substance Substances 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 7
- 238000000513 principal component analysis Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000005562 fading Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Radio Transmission System (AREA)
Abstract
本发明属于信息与通信技术领域,具体涉及一种基于k近邻(kNN)方法的人工噪声消除(ANE)方法。kNN的基本原则是利用未分类向量的k个最邻近的训练样本的分类信息,将未分类向量分类至某一类别中,从而利用未分类向量多余的信息,提升人工噪声消除方法的性能。本发明的有益效果为,在未知生成AN所使用的信道信息H和未知一部分接收向量的分类情况的条件下,可以提取未分类向量的信息以提升人工噪声消除的效果。
Description
技术领域
本发明属于信息与通信技术领域,具体涉及一种基于k近邻(kNN)算法的人工噪声消除(ANE)方法。
背景技术
人工噪声(Artificial noise,AN)因其利用信道信息生成正交噪声的能力而成为无线通信的一项物理层安全技术。现有研究表明,窃听方如果已知合法方信道信息的条件,可以使用迫零消除(ZFE)或零空间消除(NSE)以消除人工噪声带来的影响。
然而在实际情况下,窃听方可能无法获得合法方的信道信息。因此,该条件下的人工噪声消除技术略显困难,并未得到充分研究。事实上,人工噪声方案中的信道反馈技术要求慢变的衰落信道,而在慢变衰落信道的条件下,窃听方可以仅通过多个接收信号来实现人工噪声消除。
发明内容
本发明的目的是提出一种在未知合法方信道信息条件下以及部分接收向量未知分类情况的人工噪声消除方法。本发明的技术方案是基于人工噪声下的多输入多输出(multiple-input multiple-output,MIMO)模型,提出一种基于k近邻算法的人工噪声消除方法。
考虑如图1所示的AN辅助的MIMO无线通信系统,其中发送方(Alice)有Na根发射天线,接收方(Bob)有Nb根接收天线,窃听方(Eve)有Ne根接收天线。Bob首先采用信道估计技术得到Alice-Bob链路的信道信息H,并将其反馈给Alice以生成波束赋形向量和人工噪声前者用于提升信号传输性能,后者用于保证传输安全,表示复数域。Alice发送的基带信号s满足sHs=Es,Es表示信号功率。
基于以上模型,AN-MIMO的发射信号可以表示为:
x=ps+Vr (1)
H=U[D 0][V1 V]H. (2)
设发射信号x的总发射功率为P,用于传输有效信号s的比例为θ,那么人工噪声Vr所占比例为1-θ。根据功率限制公式
||ps||2=Es=θP, (3)
E[||Vr||2]=(1-θ)P, (4)
可以得到如下限制
Es=θP, (5)
y=Hps+u, (7)
z=Gps+GVr+v, (8)
传统的人工噪声消除方案需要H的信息,如迫零消除方案
W=H(GHG)-1GH. (9)
该方案可以构建出与H相同的信道
又比如迫零消除方案
针对H不可获得的情况,由于人工噪声技术要求衰落信道慢变,因此Eve可以获得多个观测信号,以提取出额外信息以消除人工噪声。基于主成分分析(PCA)方法的解决方案在已知所有的接收向量的分类情况时,可以消除人工噪声的影响,首先介绍PCA方法。
在Alice发送二分类符号s1和s2时,Eve接收到的两类观测向量分别可以表示
其中zi是第i个整体观测向量,ri和vi分别代表第i个采样点对应的人工噪声向量和高斯白噪声向量,i的值为第一类采样点的下标,可以从1取至M1,对应第一类观测向量的数量为M1。同理,zj是第j个整体观测向量,rj和vj分别代表第j个采样点对应的人工噪声向量和高斯白噪声向量,j的值为第二类采样点的下标,可以从M1+1取至M1+M2,对应第二类观测向量的数量为M2。
通过计算矩阵
Sb=(m1-m2)(m1-m2)H (14)
和
然而需要注意的是传统的基于主成分分析(PCA)方法的解决方案需要已知所有的接收向量的分类情况,对于未知分类情况的样本点目前还没有方案能够解决。因此传统方法无法利用未分类点的信息提升消除效果,因此本发明引入k近邻算法(kNN)解决此问题。kNN算法的示意图如图2所示。一些分类的观察向量可以存储为训练样本,而在分类阶段,未标记向量通过其训练集中k个最近训练邻居中的多数标记进行分类。
在kNN算法中,采用下式的欧式距离来度量未标记向量和训练样本之间的差异
d(zp,zq)=|wH(zp-zq)|, (16)
其中zp,p=1,2,…,P和zq,q=1,2,…,Q分别代表未标记向量和训练样本,P为未标记向量的总个数,Q为训练样本的总个数,在PCA方法中,Q=M1+M2。此外,分配给未标记向量的分类标签由其最接近的k个训练样本的投票决定,票数最多的那一类为未标记向量的分类,数学表达为
其中y(z,Ck)意味着z是否属于样本Ck,如果属于,值为1,如果不属于,值为0。本质上,上式表达的含义为未标记向量的最终分类,是拥有其k个最近的邻点中最多点数的那一类。k的常规取值有3,5,7,9等等。对每一个未分类向量,均可找到其欧式距离最近的k个训练样本,对这k个训练样本计数,含有这k个训练样本最多的那个分类即为判定的未分类向量的最终分类;
最终,基于重新分类的zp和zq,重新根据公式计算Sb,Si,对重新计算的矩阵组(Sb,Si),重新使用广义特征值分解,并选择对应最大广义特征值的广义特征值向量作为最优解wH。
kNN算法计算复杂度分析:
具体来说,kNN算法的计算过程主要包括三个部分。第一部分是基于训练样本计算最佳投影w所需要的复杂度为第二部分是计算未分类向量与训练样本的欧式距离所需要的复杂度为第三部分是基于总体样本计算wH所需要的复杂度为因此,该算法的整体复杂度为
本发明的有益效果为,在未知生成AN所使用的信道信息H同时均在部分未分类接收向量的条件下,可以实现未分类向量的有效分类,并用以提升人工噪声消除的效果。
附图说明
图1是AN辅助的MIMO无线通信示意图。
图2是kNN算法示意图。
图3是kNN算法随未分类向量数P的性能变化仿真图。
图4是kNN算法与一些传统算法的性能对比仿真图。
具体实施方式
下面结合附图和仿真实例,对本发明的实用性进行说明。
图1是本发明应用的一般性系统示意图。图2是本发明中的kNN算法示意图。该通信系统的目的是使Eve在未知H同时均在部分未分类接收向量的情况下,利用未分类向量的信息,提升人工噪声消除的效果。在该模型下,本发明的具体实施步骤如下所示:
a)输入训练样本zq(第一类M1个观测向量的样本zi,i=1,2,…M1,第二类M2个观测向量的样本zj,j=M1+1,M1+2,…M1+M2),未分类向量zp,窃听信道衰落系数矩阵G,k值;
b)根据公式(14)和(15),分别计算Sb,Si;
c)对矩阵组(Sb,Si)使用广义特征值分解并选择对应最大广义特征值的广义特征值向量;
d)对每一个未分类向量,找到其欧式距离最近的k个训练样本;
e)根据公式(17),对这k个训练样本计数,未分类向量的最终分类是含有这k个训练样本最多的那类;
f)基于重新分类的zp和zq,重新根据公式(14)和(15),分别计算Sb,Si;
g)对重新计算的矩阵组(Sb,Si),重新使用广义特征值分解,并选择对应最大广义特征值的广义特征值向量;
h)输出w。
图3描述了kNN算法中,当PCA中的训练样本设置为M1=20和M2=20时,kNN辅助ANE带来的ANSR增益与测试样本P的数量之间的关系。如图3所示,由于从原始未分类样本中提取了额外信息,因此随着P的增加,可以获得轻微的ANSR增益。从绿色虚线的观察中,我们注意到ANSR=0始终适用于高斯白噪声功率为0的情况,从而验证了所提出的kNN方案的鲁棒性能。
图4比较了在SNR=30dB下MCA、PCA和kNN分别带来的增益,与具有完美CSI和不了解CSI的传统基准方案相比。具体而言,不同类型的观测向量的数量设置为M1=20、M2=10和P=30。如所观察到的,对于没有CSI的情况,接收到的ANSR保持在高水平,这意味着AN对Eve的检测产生了严重影响。相比之下,MCA算法在M=20时减少了ANSR的值,因为第一个分类具有更多的观察向量,并且可以为MCA带来更好的性能。此外,与MCA相比,PCA算法通过利用第二类样本的信息提供了更低的ANSR。此外,由于未分类观测向量的附加值,kNN方案实现了更小的ANSR。从绿色虚线曲线的观察中,我们注意到零ANSR从传统ANE方案中的完美CSI中受益。。
Claims (1)
1.基于k近邻算法的人工噪声消除方法,定义人工噪声辅助的MIMO无线通信系统中,Alice有Na根发射天线,Bob有Nb根接收天线,Eve有Ne根接收天线,Bob采用信道估计方法得到Alice-Bob链路的信道信息H,并将其反馈给Alice以生成波束赋形向量和人工噪声用于提升信号传输性能,用于保证传输安全,表示复数域,Alice发送的基带信号s满足sHs=Es,Es表示信号功率;系统中发射信号为:
x=ps+Vr
H=U[D 0][V1 V]H
发射信号x的总发射功率为P,用于传输有效信号s的比例为θ,人工噪声Vr所占比例为1-θ,则:
Es=θP
y=Hps+u
z=Gps+GVr+v
其特征在于,所述人工噪声消除方法包括:
定义人工噪声与有效信号功率比的指标为:
其中wH代表投影方向,分子表示未消除的人工噪声功率,分母表示提取出的有效信号功率,定义Eve接收到的两类已分类观测向量:
C1:zi=Gps1+GVri+vi,i=1,2,…,M1,
C2:zj=Gps2+GVrj+vj,j=M1+1,…,M1+M2,
其中zi是第i个整体观测向量,ri和vi分别代表第i个采样点对应的人工噪声向量和高斯白噪声向量,i的值为第一类采样点的下标,第一类观测向量的数量为M1;zj是第j个整体观测向量,rj和vj分别代表第j个采样点对应的人工噪声向量和高斯白噪声向量,j的值为第二类采样点的下标,第二类观测向量的数量为M2;
通过计算矩阵
Sb=(m1-m2)(m1-m2)H
和
对矩阵组(Sb,Si)使用广义特征值分解,选择对应最大广义特征值的广义特征值向量,得到初始w;为了提取未标记向量的信息,在kNN算法中,采用欧式距离来度量未标记向量和训练样本之间的差异:
d(zp,zq)=|wH(zp-zq)|
其中zp,p=1,2,…,P和zq,q=1,2,…,Q分别代表未标记向量和训练样本,P为未标记向量的总个数,Q为训练样本的总个数,在PCA方法中,Q=M1+M2;分配给未标记向量的分类标签由其最接近的k个训练样本的投票决定,票数最多的那一类为未标记向量的分类,表达为:
其中y(z,Ck)意味着z是否属于样本Ck,如果属于,值为1,如果不属于,值为0;对每一个未分类向量,均可找到其欧式距离最近的k个训练样本,对这k个训练样本计数,含有这k个训练样本最多的那个分类即为判定的未分类向量的最终分类;
最终,基于重新分类的zp和zq,重新根据公式计算Sb,Si,对重新计算的矩阵组(Sb,Si),重新使用广义特征值分解,并选择对应最大广义特征值的广义特征值向量作为最优解wH。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211359713.8A CN115695114B (zh) | 2022-11-02 | 2022-11-02 | 基于k近邻算法的人工噪声消除方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211359713.8A CN115695114B (zh) | 2022-11-02 | 2022-11-02 | 基于k近邻算法的人工噪声消除方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115695114A true CN115695114A (zh) | 2023-02-03 |
CN115695114B CN115695114B (zh) | 2024-03-29 |
Family
ID=85048549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211359713.8A Active CN115695114B (zh) | 2022-11-02 | 2022-11-02 | 基于k近邻算法的人工噪声消除方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115695114B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1453231A1 (en) * | 1996-03-29 | 2004-09-01 | Mitsubishi Denki Kabushiki Kaisha | Voice-coding-and-transmission system |
US20190049548A1 (en) * | 2017-08-09 | 2019-02-14 | SWFL, Inc., d/b/a "Filament" | Systems and methods for physical detection using radio frequency noise floor signals and deep learning techniques |
CN109617590A (zh) * | 2019-01-11 | 2019-04-12 | 华南理工大学 | 多输入单输出无线携能通信系统的物理层安全通信方法 |
CN112468237A (zh) * | 2020-11-16 | 2021-03-09 | 上海交通大学 | 接收机人工噪声辅助太赫兹安全通信方法及系统 |
CN114286336A (zh) * | 2021-12-30 | 2022-04-05 | 重庆邮电大学 | 一种基于人工噪声的多小区网络安全传输方法 |
CN114696849A (zh) * | 2022-03-16 | 2022-07-01 | 电子科技大学 | 消除人工噪声的信号接收方法 |
CN115022137A (zh) * | 2022-06-24 | 2022-09-06 | 电子科技大学 | 基于次成分分析的人工噪声消除方法 |
-
2022
- 2022-11-02 CN CN202211359713.8A patent/CN115695114B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1453231A1 (en) * | 1996-03-29 | 2004-09-01 | Mitsubishi Denki Kabushiki Kaisha | Voice-coding-and-transmission system |
US20190049548A1 (en) * | 2017-08-09 | 2019-02-14 | SWFL, Inc., d/b/a "Filament" | Systems and methods for physical detection using radio frequency noise floor signals and deep learning techniques |
CN109617590A (zh) * | 2019-01-11 | 2019-04-12 | 华南理工大学 | 多输入单输出无线携能通信系统的物理层安全通信方法 |
CN112468237A (zh) * | 2020-11-16 | 2021-03-09 | 上海交通大学 | 接收机人工噪声辅助太赫兹安全通信方法及系统 |
CN114286336A (zh) * | 2021-12-30 | 2022-04-05 | 重庆邮电大学 | 一种基于人工噪声的多小区网络安全传输方法 |
CN114696849A (zh) * | 2022-03-16 | 2022-07-01 | 电子科技大学 | 消除人工噪声的信号接收方法 |
CN115022137A (zh) * | 2022-06-24 | 2022-09-06 | 电子科技大学 | 基于次成分分析的人工噪声消除方法 |
Non-Patent Citations (4)
Title |
---|
HONG NIU等: ""Artificial Noise Elimination: From the Perspective of Eavesdroppers"", 《IEEE》, 30 May 2022 (2022-05-30) * |
HUAWEN LIU 等: ""Noisy data elimination using mutual k-nearest neighbor for classification mining"", 《必应HTTPS://WWW.SCIENCEDIRECT.COM/SCIENCE/ARTICLE/PII/S0164121211003049》, 31 May 2012 (2012-05-31) * |
王舒;达新宇;褚振勇;: "基于人工噪声多用户MIMO系统的窃密算法", 系统工程与电子技术, no. 11, 16 August 2016 (2016-08-16) * |
靳舜: ""盲信号分离技术用于网络安全中的效果分析"", 《应用技术》, 10 September 2022 (2022-09-10) * |
Also Published As
Publication number | Publication date |
---|---|
CN115695114B (zh) | 2024-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Huang et al. | Automatic modulation classification of overlapped sources using multiple cumulants | |
EP2104981B1 (en) | Antenna selection and soft demapping for mimo decoding | |
CN101667894B (zh) | 多层丛集式多输入多输出检测方法及多输入多输出检测器 | |
CN108566257B (zh) | 一种基于反向传播神经网络的信号恢复方法 | |
KR101048976B1 (ko) | Mimo 수신기에서 수신 신호에 대한 소프트 출력을 생성하는 방법 및 송신기와 수신기를 포함하는 송수신기 | |
CN110113288B (zh) | 一种基于机器学习的ofdm解调器的设计和解调方法 | |
CN114268388B (zh) | 一种在大规模mimo中基于改进gan网络的信道估计方法 | |
CN107276933B (zh) | 用于上行多用户mimo系统中基于二阶统计量的信道估计方法 | |
US8831128B2 (en) | MIMO communication system signal detection method | |
CN115022137B (zh) | 基于次成分分析的人工噪声消除方法 | |
RU2488963C1 (ru) | Способ детектирования сигнала в системах связи с mimo каналом | |
Barbu et al. | OFDM receiver for fast time-varying channels using block-sparse Bayesian learning | |
CN114301545B (zh) | 信号检测方法、装置、电子设备及存储介质 | |
CN105610484B (zh) | 大规模mimo低复杂度迭代接收方法 | |
Li et al. | A full second-order analysis of the widely linear MVDR beamformer for noncircular signals | |
CN109981151A (zh) | 大规模mimo系统中改进的高斯树近似消息传递检测算法 | |
CN115695114A (zh) | 基于k近邻算法的人工噪声消除方法 | |
CN109818663B (zh) | 一种低复杂度差分正交空间调制检测方法 | |
RU2350025C2 (ru) | Способ приема многокомпонентного сигнала в системе радиосвязи с n каналами передачи и м каналами приема (варианты) и устройство для его осуществления (варианты) | |
CN115865581B (zh) | 基于主成分分析的人工噪声消除方法 | |
Ladaycia et al. | EM-based semi-blind MIMO-OFDM channel estimation | |
RU2444846C1 (ru) | Способ детектирования сигнала в системах связи с mimo каналом | |
Baumgartner et al. | Neural Network Approaches for Data Estimation in Unique Word OFDM Systems | |
Ravindran et al. | Direction of arrival and channel estimation using machine learning for multiple input multiple output system | |
KR100888649B1 (ko) | Mimo 시스템에서 송신 신호 검출을 위한 복호 장치 및방법 |
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 |