信息论安全
文章平均质量分 86
本专栏通过解决实际问题,掌握现代信号处理基本知识和应用方法,深入理解现代信号处理各种方法的本质原理,对物理空间安全中存在的信号处理问题有清晰的认识,提升应用现代信号处理方法解决实际问题的能力。
唠嗑!
一名头还没秃的网络安全博士生,主研究:格密码,MATLAB,零知识证明(IP,PCP,IOP),信息论安全,物理层密码。可私信提供以上领域的辅导
展开
-
遍历衰落,快衰落,拟静态衰落信道
信道H中的数又被称之为衰落系数(fading coefficient),此处所谓的衰落则主要来源于无线信道中的多径干涉(multipath interference)。上图中,M代表消息,X代表码字,n代表码长,下标m代表主信道,下标e代表窃听信道,H代表信道,Y代表BOB收到的码字,Z代表EVE收到的码字。当然,按照正常逻辑,不同码子之间的信道还是会改变的。不管是EVE端还是BOB端,信道衰落系数在不断改变,换句话说一个码字(codeword)会经历很多的衰落系数。下标中的i代表channel use。原创 2024-03-27 00:02:18 · 954 阅读 · 0 评论 -
详解线性分组码(linear code)
Low-density parity-check,简称LDPC码,翻译为低密度奇偶校验码。我们所熟悉的LDPC码就是一个典型的线性分组码(linear block code)。在接下来的讨论中,我们将主要关注二进制的线性分组码,也会简称为线性码。看完本文章,你将学会对偶码(dual code),陪集码(coset),线性分组码。这些都是网络安全编码领域常用的概念。原创 2024-01-24 10:00:00 · 2918 阅读 · 0 评论 -
详细推导BEC和BSC的信道容量
binary symmetric channel,简称BSC,中文翻译为二进制对称信道。binary erasure channel,简称BEC,中文翻译为二进制擦除信道。因为信道传输会出现差错,这是两种最简单的有差错的信道建模方法。原创 2024-01-19 17:10:51 · 2789 阅读 · 0 评论 -
基于SVD的大规模MIMO预编码
SVD全称 singular value decomposition,翻译为奇异值分解。基于奇异值分解的预编码算法,可以提高多用户毫米波大规模MIMO系统的频谱效率。可以将该预编码分成两步:(1)模拟域预编码,目的:最大化等效信道矩阵;(2)数字域预编码,目的:抑制用户间的干扰;毫米波:频段在30~300GHz。优势:毫米波频率更高,波长更短,可使得天线尺寸更小,可在有限空间内部署更多的天线;缺点:路径损耗较大;原创 2023-03-13 23:05:13 · 4188 阅读 · 5 评论 -
信道容量与信道编码定理
在点对点的通信中,将信源分布表示为:如果信源在空间U上是均匀分布,那么根据信源编码定理(source coding theorem),信源的熵可直接计算为:此时则无需特别设计信源编码的过程,只需要一一映射就可以了。原创 2024-01-18 10:19:47 · 1106 阅读 · 0 评论 -
【信息论安全】:信源编码定理
在点对点的通信中,信源编码定理(source coding theorem)满足可达性和可逆性。当信道是无噪声时,那么Y=X,这时就不需要信道编码。但是,信源编码依旧是有效的,可以提高数据传输效率,信源编码的单位通常是bits/source symbol。信源编码其实跟我们通常所说的数据压缩(data compression)很类似。信源整个可能序列记为,根据典型集理论,只有部分序列是有效的。讲这些有效的序列编号从1~|A|,由此可得:信源编码端:当从有效序列。原创 2024-01-14 16:39:55 · 1135 阅读 · 0 评论 -
基于MATLAB计算MIMO信道容量(附完整代码与分析)
本文章将在MATLAB环境中分析MIMO信道容量,AWGN信道容量,瑞利信道容量和Alamouti码(空时块码)信道容量。AWGN:加性高斯白噪声MIMO系统信道容量分析_mimo信道容量_唠嗑!的博客-CSDN博客二. 代码本节代码包含一个主运行文件;四个计算信道容量文件;两个函数文件(1)main.m文件主运行文件clear;clc;close all;%--------------接收天线变化--------------%N = 4;%发射天线%SNR为5dB。原创 2023-02-17 08:45:41 · 7094 阅读 · 15 评论 -
信道编码理论【信息论安全】
Arikan 在 2009 年第一次提出了极化码, 而且在理论上充分证实了极化码在二进制输入对称离散无记忆信道下,就能够“实现”香农容量, 这对于我们实现大容量通信传输的信道编解码技术有重要意义,并且极化码的编译码算法都具备较低的复杂度, 性能在特定码长下也非常优秀。对于极化码, 即使传统类型的译码算法及改善过的算法都具备了非常好的译码性能, 例如 SC 译码算法及其改进译码算法, 然而在译码时延上受制于译码算法本身, 需要在低时延上继续获得突破。,也可能译码错误为“?和编码的M不同时,则出现了错误译码。原创 2024-01-11 12:04:24 · 1160 阅读 · 0 评论 -
利用矩阵特征值解决微分方程【1】
线性代数有两大基础问题:如果A为对角阵的话,那么问题就很好解决。需要注意的是,矩阵的基础行变换会改变特征值的大小。在已知解的情况下,可以利用矩阵行列式解决问题。根据Cramer定则:将以下矩阵的行列式看成一个多项式:该多项式的根即为特征值。当矩阵维度较高时,这个方法就很难计算。原创 2024-01-08 11:50:47 · 1924 阅读 · 2 评论 -
信源编码与信道转移矩阵
在点对点的通信中,发射方产生一个信息(比如像素的灰度值,传感器测量的物理量),接收方恢复出该信息。小尺度衰落是指在信号传输的短距离范围内(一般为数十米以下),由于信号经历多条不同路径导致的信号幅度和相位的随机变化,包括多径效应和多普勒效应等。另外,存在直射传播的信道被称为视距传输(Line-of-Sight, LOS),而其他传播机制的信道被称为非视距传输(Non-line of Sight, NLOS)。转移概率为P,代表0变1的概率为P,1变0的概率为P,0变0的概率为1-P,1变1的概率为1-P。原创 2024-01-07 14:01:16 · 1514 阅读 · 0 评论 -
超详细解释奇异值分解(SVD)【附例题和分析】
对于任意矩阵有四个非常重要的子空间:列空间(column space),行空间(row space),左零空间(left nullspace),零空间(nullspace)。但,当矩阵非方阵(rectangular matrix),以上分解是行不通的,因为该矩阵没有特征值这一概念的。为3行3列的矩阵,这两个矩阵都拥有特征值9,开根号后刚好为3,与以上讨论一致。的特征值开根号,得到的就是该矩阵主对角线上的元素,也可以看成矩阵A的奇异值。都为方阵,维度是不一样的,但是它们两个主对角线元素是一模一样的。原创 2024-01-02 22:19:23 · 24003 阅读 · 1 评论 -
MATLAB仿真方波:周期,频谱,脉宽对信号影响(时频分析)
信号处理可以把信号中蕴含的信息变得显然,其中的转变就包括映射(mapping)和变换(transform)。常见的就包括时域和频域的转变,时域表示信号随时间变化的函数,时间维度表征信号;频域通常蕴含傅里叶变换,频率维度表征信号。适用于信号组成分量的频率不随时间变化的平稳信号;分析结果只能表示信号的频率成分和幅度不能给出频率出现和消失的时间不适用于频率随时间变化的非平稳信号。傅里叶变换是对信号的全局变换,不适用于信号的局部性能分析。原创 2022-03-30 19:26:31 · 15026 阅读 · 2 评论 -
详解信道容量,信道速率,安全速率的区别
先看信道容量C的公式:其中,B为带宽,SNR为信噪比。信道容量单位是bps,也就是比特每秒。这个与Shannon公式有关,在实际通信系统中,(以下将是更深层次的解释和拓展)根据给定最大信道容量的Shannon公式可知,信道容量取决于带宽和信道的SNR这两项物理参数。因此如何利用较小的信道带宽、或在发射功率不变的情况下,尽量取得较大的信道SNR,以获取最大的信道容量是移动通信新技术所追求的重要目标,可以归结为如何提高频谱利用率和功率利用率的两个基本问题。原创 2023-12-31 09:17:01 · 1950 阅读 · 0 评论 -
信息熵与经验熵:详解弱典型集
令代表联合概率,如果X符合弱典型集,Y符合弱典型集,(X,Y)符合联合熵的性质,则说明(X,Y)属于联合弱典型集。这个过程,有三个条件需要满足:以上式子中出现了联合熵,可以快速回顾下:总结以上,联合弱典型集表示为。原创 2023-12-30 10:52:52 · 1062 阅读 · 0 评论 -
详解协方差矩阵,相关矩阵,互协方差矩阵(附完整例题分析)【1】
在看MMSE(Minimum Mean Square Error)进行信道估计时,经常看到论文中的这三个表达:Correlation Matrix:相关矩阵Covariance Matrix:协方差矩阵Cross-Covariance Matrix:互协方差矩阵每次都看的懵懵懂懂,今天尝试用这篇文章,通俗易懂的去解释这三个概率论中的理解。原创 2023-12-29 15:28:00 · 10582 阅读 · 0 评论 -
信息论安全中常用的符号与术语(附详细解释)
对概率的值求均值的本质就是,概率的值乘以其概率,也就是概率的平方,最后再相加即可。很容易理解,离散型随机变量的熵叫香农熵,连续型随机变量的熵叫微分熵。在给定的关系中,添加最少的元素,使其具有某种性质,则称添加后的集合为该性质上关系的闭包。矩阵的核,Ker来源于单词kernel,类比矩阵的零空间:所有经过变换矩阵后变成了零向量的向量组成的集合。由此我们可以说,当x值足够大时,函数g(x)的值不能为0.且当x趋近于某一值a时,两者是存在定量关系的。P代表概率,e代表错误率,C代表码字。代表随机变量X的最小熵。原创 2023-12-26 21:41:51 · 1088 阅读 · 0 评论 -
信息论安全与概率论
信息论安全中会用到很多概率论相关的上界,本文章将梳理几个论文中常用的定理,重点关注如何理解这些定理以及怎么用。原创 2023-12-20 12:47:04 · 842 阅读 · 0 评论 -
信道估计中的导频结构
发射机将信息比特序列调制成PSK/QAM符号,然后对相应的符号执行IFFT(逆傅里叶变换)将其变换成时域信号,最后通过一个无线信道将它们发射出去。接收端信道估计的意义:接收的信号通常因受到信道特性的影响而失真。为了恢复发送的比特信息,在接收机必须对信道的影响进行估计和补偿;发射端信道估计的意义:设计预编码矩阵,避免自干扰;原创 2023-03-21 15:59:20 · 4619 阅读 · 5 评论 -
详解信道估计的发展与最新研究进展(MIMO)
奈奎斯特采样定理要求采样频率必须大于信号中最高频率的两倍。直到有一天,这个定律有了新的世界:陶哲轩等人指出 独立同分布的高斯随机测量矩阵可以成为普适的压缩感知测量矩阵。先看看信号重建领域怎么解释:如果一个信号在某个变换域是稀疏的,那么就可以用一个与变换基不相关的观测矩阵将变换所得高维信号投影到一个低维空间上,然后通过求解一个优化问题就可以从这些少量的投影中以高概率重构出原信号。再看看通信人怎么说:大规模MIMO的信道具有稀疏性,压缩感知的重建过程,也就是MIMO。原创 2023-03-10 21:32:08 · 8477 阅读 · 0 评论 -
物理层安全认证基础
射频指纹的英文为Radio Frequency Fingerprint,简称RFF,源自于不同的发射机硬件电路固有且独特的容差。引起射频指纹的容差因素包含印刷电路板走线、集成电路内部元件与走线、天线等无线发射机的所有构成成分。射频指纹提取与识别的流程包含:待识别设备发送信号、多径信道、采集信号并预处理、目标信号区间的截取、射频指纹的变换、射频指纹的特征提取、注册设备指纹库、识别或认证。射频指纹提取和识别方法的技术包含基于瞬态信号特征的射频指纹技术和基于稳态信号特征的射频指纹技术。原创 2023-02-18 15:23:37 · 1595 阅读 · 0 评论 -
无线通信中的轨道角动量
使用螺旋结构的天线产生的OAM波束方向性较好,但是由于螺旋结构的天线结构单一,产生的电磁波会有能量的损耗,且对相位的控制不精准,无法灵活产生多个模态的轨道角动量波束进行复用传输,因此适用范围受限。当平面波透过螺旋相位板时,由于相位板的螺旋面结构导致投射波束的波程差不同,引起相位的改变量也不同,从而产生一个具有螺旋特征的相位因子,使得透射波束由平面电磁波变成具有螺旋特征的涡旋电磁波。采用时空天线阵列产生轨道角动量电磁波的最大缺点就是产生的涡旋电磁波波束处于不同的频率。,使得涡旋波束绕轴旋转一周后,相位改变。原创 2023-02-10 21:42:20 · 2610 阅读 · 0 评论 -
大尺度衰落与小尺度衰落
无线电磁波信号在收发天线长距离(远大于传输波长)或长时间范围发生的功率变化,称为大尺度衰落,一般可以用路径损耗模型来描述,路径损耗是由发射功率在空间中的辐射扩散造成的,根据功率传输Friss公式可计算出接收信号功率为::发射信号功率:发射天线增益:接收天线增益:电磁波的波长:收发端距离:系统的损耗因子,与传播特性无关通过对接收功率与发射功率作比值,可以把路径损耗定义为:假设通信系统是理想的(L=1),除去收发端天线的增益(),可得理想传播环境下路径损耗与收发端距离、传输频率的关系为:因此理想环境下,路径损耗原创 2023-02-14 20:29:49 · 5638 阅读 · 0 评论 -
MIMO系统模型构建
MIMO系统的优势在于多发多收的天线系统,在不改变频带的情况下,提供了较大的信道容量,但不能解决信道中的多径干扰。随着通信方式不断改变,从有线的传输方式到无线的传输方式,通信的距离不断扩大,通信的质量不断提高,通信的效率不断上升,从仅仅靠语音通信的电话沟通,如今已经发展到视频、网络等通信方式,通信技术随着通信方式的改变一直在发展和进步。天线的多发多收是MIMO的特点,在无线通信的环境下,无线通信的信道存在各种干扰和损耗,如多径衰落、阴影衰落、自由空间传播损耗等,降低了系统传输的可靠性。原创 2022-10-12 18:50:57 · 2660 阅读 · 0 评论 -
6G通信中的无密钥安全(计算性与信息论)
6G无线通信中,与之前的通信模型类似,影响安全性的因素主要有和,保证在接收方的正确性和安全性。抽象通信模型如下:香农在1949年提出的信号系统是无噪的,实际应用价值较弱,在1975年由Wyn最早引入噪声。随后安全通信主要沿着两个方向发展,一个是,另一个是。其中,窃听信道模型主要有两个方面。其一是模块化方案,包含着基于提取器类型和基于IO模型(2022年较新的领域)。其二是基于编码的方案,包含着基于,基于和基于(目前可被证明实现语义安全的方案)。原创 2022-09-20 10:00:00 · 671 阅读 · 0 评论 -
MIMO系统信道容量分析
由于MIMO技术采用空间分集,MIMO系统能够组成的并行的空间子信道,它们在信道中传输相互正交,互不干扰。如果发送端和接收端天线数目相等,都为L个。信道矩阵表示为L✖️L的单位矩阵,由此可得信道容量如下:从上式子中可以看出,当发送端和接收端天线数目相等的条件下,MIMO系统与SISO系统相比,MIMO系统可以得到L倍的增益。CSI信道状态信息(英语:channel state information,缩写为CSI)SISO。原创 2022-10-13 10:23:39 · 5183 阅读 · 3 评论 -
认知无线电
认知无线电的英文为Cognitive Radio,简称为CR。如果有一种无线电是智能的,它能对本地可接入无线计算机网络的有效业务进行学习,并以其首选协议与这些网络进行交互。在视频下载或者打印输出时可自动选择正确的无线网络,可以自动使用和选择合适的频率和波形,减少和避免干扰已有的无线电通信系统。认知无线电更像是许多寻呼机、个人数字助手、蜂窝电话和其他现如今使用的专用小装置的结合体,能够通过无线连接盒因特网更加简单的实现这些业务。原创 2023-03-01 22:05:24 · 771 阅读 · 0 评论 -
MIMO中的迫零算法
在大规模MIMO发展过程中,由于天线数的不断增加,预编码复杂度引起了学者的关注。线性预编码是预编码技术中复杂度较低,对系统实现要求简单的预编码方式。在5G NR大规模MIMO的场景下,具有低复杂度的线性预编码备受关注。其实,迫零算法(ZF),改进后的SVD-ZF预编码预计PZF预编码都是线性预编码。本文章将重点介绍MIMO中的基础迫零算法。在ZF预编码算法中,一般情况下用户的接收天线数与传输流数相同,用户间以及流间干扰被完全消除,从而不需要在终端检测就可以通过解调得到发送信号。原创 2023-02-21 22:16:16 · 8726 阅读 · 2 评论 -
空间分集与空分复用技术
将需要传送的数据分为多个数据流,分别通过不同的天线进行编码、调制,然后进行传输,从而提高系统的传输速率。天线之间互相独立,一个天线相当于一个独立的信道,接收机分离接收信号,然后解调和解码,将几个数据流合并,恢复出原始信号。接收机分离接收信号,然后解调、解码,将同一数据流的不同接收信号合并,恢复出原始信号。MIMO在得到编码后的码字后,通过调制转化为方便电磁传播的数据状态,之后再经过层映射、预编码、资源映射,再到OFDM进行进一步的编码,最后通过天线端口进行传输。在时域和频域,均有其他技术来扩大信道容量。原创 2022-10-14 18:38:29 · 3805 阅读 · 0 评论 -
信号在传播中产生的不同衰落:多径效应、时延扩展和相干宽带
接收机在同一时刻接收到的多条路径的信号具有不同的幅度和相位,最终同相位的信号产生相长干扰,反相位的信号之间产生相消干扰,进而导致接收信号的幅度产生剧烈变化,这一现象称之为多径效应。频率选择性衰落信道:当传输信号远大于相干带宽时,信道被称为频率选择性衰落信道,信道冲击响应必须用多个抽头表示。时延扩展和相干带宽是无线信道本身的特性,而平坦衰落和频率选择性衰落是输入信号带宽和时延扩展之间的关系属性。平坦衰落信道:当传输信号具有远小于相干带宽时,信道被称之为平坦衰落信道,信道冲击响应可以用一个抽头表示;原创 2023-02-27 16:03:41 · 4187 阅读 · 1 评论 -
中继信道模型
中继通信技术即不同的节点之间增设中继节点辅助完成通信。使用中继通信技术能够根据通信的实际需要灵活地设置和使用中继节点,能够在不增加基站数目的前提下扩大通信传输距离,同时降低了经济成本,而且系统容量能够得到提升。中继信道模型自从被提出后,就被很多学者在信息论的层面做了深入研究。原创 2023-02-08 21:27:24 · 1463 阅读 · 0 评论 -
MIMO信道的稀疏性
在实际的通信过程中,一般在基带完成信号的编码、译码、调制、解调等操作,接收机也是将射频信号下变频至基带之后再对信号做进一步的处理。表示时刻m的信道冲击响应的第l个采样点,即第l个信道滤波器抽头。内,则第p条路径对第l个抽头的贡献值比较大,第l个抽头的幅度值就比较大。受到sinc函数衰减特性的影响,如果第p条路径的时延落在窗口。假设在时刻t,发射端与接收端之间的最大传播时延为。内没有传播路径到达,则第l个抽头的幅度值趋近于零。表示第p条信号路径在时刻t的路径增益,表示第信道的第l个抽头。原创 2023-02-28 21:15:11 · 2878 阅读 · 0 评论 -
MIMO信道中的疑义熵与信息论安全
对于信道矩阵来讲,可以找得到矩阵元素之间的最小差值,也就是信道矩阵可以被看成离散的元素集,由此可以作为格的生成基。所以,MIMO的解码问题可以看成复数域上的最短向量问题。如果出现复数时,任意复数矩阵与其共轭转置相乘一定为Hermite矩阵,而Hermite矩阵一定为半正定矩阵,而且其特征值均为实数。通信的双方有Alice和Bob,链接的信道矩阵为。的零空间的基底(basis),此基底也是依据。的离散高斯分布,也就是需要解码的元素值。上式子中,x的期望值为0,方差为。的零空间,只有准确估计出。原创 2022-11-04 21:40:32 · 556 阅读 · 2 评论 -
详解信号的参数估计
一. 估计的评价准则假设a是一个广义平稳随机信号x(n)的一个特征量,代表a的一个估计量。估计的偏差可以反应估计量与真值的接近程度,定义如下:直观上,B越小,对a的估计就越好。理论上当样本数N趋于无穷大时,会形成逐渐无偏估计,如下:估计的方差可以表示各次估计值相对估计均值的分散程度。估计的方差定义如下:估计的均方误差可以综合反映估计的特性,定义如下:如果均方误差满足如下条件,则称其为一致估计,如下:样本数 二. 一致估计给定一致估计,证明偏差和方差都趋..原创 2022-05-17 22:05:14 · 1011 阅读 · 0 评论 -
现代信号处理基础(附MATLAB代码)
一. 谐波过程谐波过程可以描述如下:上式子中的和是常数,是彼此独立服从均匀分布的随机变量,其概率密度定义如下:均值定义如下:进一步化简可得:谐波过程是具有零均值的平稳过程,此可以由其自相关函数解释,如下:谐波的方差可计算如下:谐波的功率谱可得:二. 白噪声序列2.1 白噪声若随机信号序列x(n)的随机变量是两两互不相关的,则称该序列为白噪声序列,如下:如果定义中,为常数,则该白噪声序列是平稳的,如下:如果均值,那么...原创 2022-05-15 23:04:15 · 1435 阅读 · 2 评论 -
互相关函数,谱分析,k阶矩,卷积(附MATLAB代码)
一. 互相关函数信号y(n)延迟m个时间间隔后与x(n)的互相关函数定义如下:此定义可以理解为x(n)不动,y(n)左移m个时间单位后与x(n)对应相乘求和的结果。调换x和y的位置,可得:理解其几何意义::y(n)不动,x(n)左移m个延迟单位与y(n)相乘求和的结果; :x(n)不动,y(n)右移m个延迟单位后与x(n)相乘求和,此时与的几何意义是等效的;关于延迟的图像理解如下:...原创 2022-05-15 20:42:22 · 5027 阅读 · 0 评论 -
现代信号处理中的主要理论
小波变换是一种新的变换分析方法,它继承和发展了短时傅里叶变换局部化的思想,同时又克服了窗口大小不随频率变化等缺点,能够提供一个随频率改变的时间与频率的窗口,是进行信号时频分析和处理的理想工具。传统的信号处理是建立在傅里叶变换的基础上的,而傅里叶变换作为一种全局性的变化,其有一定的局限性,如不具备局部化分析能力、不能分析非平稳信号等。设x(n)和y(n)为能量信号,将y(n)适当放大或缩小a倍,来使得二者尽可能相对应,可以取它们的误差能量来衡量它们的相似性。,则称x(n)为功率有限信号,简称功率信号。原创 2022-05-12 23:09:59 · 813 阅读 · 0 评论 -
基于MIMO的滤波器组多载波调制技术
本篇文章将为“基于MATLAB的卡尔曼滤波器设计”做铺垫。一. 本文用到的缩写FBMC: Filter Bank Multi-Carrier 滤波器组多载波MIMO:Multi-input Multi-output 多输入多输出二. 铺垫调制:对信号源的信息进行处理,加到载波上,使其更适合于信道的传输。滤波:将信号中特定波段频率滤除,抑制或防止干扰。三. 分析在多输入多输出的海量物联环境下,为了确保信息可靠交互,增加用户体验感,带来全新的视觉观感体验,原创 2022-05-09 00:35:11 · 886 阅读 · 1 评论