CN108123770B - 一种二维相关信号建模方法 - Google Patents
一种二维相关信号建模方法 Download PDFInfo
- Publication number
- CN108123770B CN108123770B CN201711202297.XA CN201711202297A CN108123770B CN 108123770 B CN108123770 B CN 108123770B CN 201711202297 A CN201711202297 A CN 201711202297A CN 108123770 B CN108123770 B CN 108123770B
- Authority
- CN
- China
- Prior art keywords
- circle
- point
- points
- correlation
- variables
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
- H04B17/3911—Fading models or fading generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/0082—Monitoring; Testing using service channels; using auxiliary channels
- H04B17/0087—Monitoring; Testing using service channels; using auxiliary channels using auxiliary channels or channel simulators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
- H04B17/3912—Simulation models, e.g. distribution of spectral power density or received signal strength indicator [RSSI] for a given geographic region
Landscapes
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Complex Calculations (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种二维相关信号建模方法,包括如下具体特征:1、采用同心圆分割建模的区域,每个圆上的点均匀布置;2、构建第一个圆上点的变量;3、构建第n个圆上点的变量,该变量包括第n‑1个圆上点变量的加权以及第n个圆上点初始变量加权,在对第n个圆上点初始变量加权时引入了调整系数。本发明与现有技术相比,构造了具有循环对称结构的图形,利用循环移位矩阵的性质将复杂的矩阵分解和矩阵求逆问题转换为简单的运算,降低了运算复杂度,该方法构建的信号充分满足二维相关特性,具有精度高,复杂度低,实现简单的特点。
Description
技术领域
本发明属于无线通信及信号处理技术领域,涉及无线通信信道建模和二维相关信号构建,具体涉及一种二维相关信号建模方法。
背景技术
在无线通信和信号处理领域,有多种信号具有空间相关的特性。在无线通信中,信号从同一个发射端到相近的接收位置,或者从相近的发射端到相同的接收位置,或 者从相近的发射端到相近的接收位置,都具有相关性,相关程度与发射端之间或者接 收端之间的距离有关。
无线传输信号的相关性由传输环境决定,无线信道反应环境对传输信号的影响。从信号发射端到接收端之间的信道状态直接影响接收信号的质量,因而通信系统性能 与无线信道具有密切关系。信道建模和信道参数估计在无线通信研究开发过程中具有 至关重要的作用。无线通信的信道由路径损耗、阴影衰落和小尺度衰落来表征。路径 损耗是信号发射端到接收端之间距离的函数,可表示为参考距离损耗与相对距离的指 数运算之和,其中指数一般为2~4之间的实数。阴影衰落由信号传输过程中的障碍 物遮挡引起,衰落强度一般可表示为对数正态分布。小尺度衰落由信号的多径传输引 起,多个随机信号叠加使信号的幅度呈现瑞利分布。无线信道建模是无线通信研究开 发尤其是在链路仿真和系统仿真过程的关键环节。阴影衰落是信道的重要组成部分, 反应环境对信号的影响,具有空间相关性。
从同一个发射端到两个不同位置的接收端,在与障碍物尺度相当的空间范围,信号的阴影衰落具有关联性,这种相关为阴影衰落的自相关。从不同发射端到同一接收 端的信号阴影衰落之间的相关称为阴影衰落的互相关。描述阴影衰落自相关的模型有 很多种,其中最常用的是指数衰减的相关模型。如果A、B两点之间的距离为d,这 两点的阴影衰落值PA和PB用dB表示分别为sA=10log10(PA)和sB=10log10(PB),那么 它们之间的相关系数可表示为其中σA和σA分别表示sA和sB的均 方根,d0为阴影衰落相关距离。
在对某一区域的阴影衰落进行建模时,为了满足阴影衰落的相关性,可以采用乔里斯基分解方法或者滤波的方法。首先对区域进行网格划分,产生和网格节点数相对 应的统计独立同分布的高斯变量,然后对变量进行加权获得各端点的阴影衰落值。为 了获得加权系数,首先根据距离关系构建网格节点间的阴影衰落相关矩阵,然后用乔 里斯基分解方法求相关矩阵的平方根。当节点个数较多时,该方法由于复杂度过高而 难于实现;滤波的方法根据节点间的相关系数构造一阶或多阶滤波器,滤波的方法在 一维空间比较有效,但是在二维空间误差较大。
发明内容
发明目的:为了克服现有技术中存在的不足,提供一种二维相关信号建模方法,所产生的信号满足相关的特性,适用于相关系数是距离的函数的场景,该方法可用于 无线通信信道相关阴影衰落建模,也可用于其它的信号具有类似的二维相关特性的领 域。
技术方案:为实现上述目的,本发明提供一种二维相关信号建模方法,包括如下步骤:
步骤1:区域分割和量化:
以建模区域中心为圆心,构造多个圆,圆的半径依次增大,将该区域分割为多个圆环,并在每个圆周上以等间隔布置点,随半径增大,圆周上点数增加,使这些点在 整个区域近似均匀,设第n个圆共Nn个点,以顺时针方向对圆上的各点编号依次为 0,1,…,Nn-1;
步骤2:变量初始化:
产生和步骤1中点数相同的统计独立同分布的随机变量,并将变量与步骤1中的点相对应,第n个圆上的初始变量表示为xn,i,i=0,1,…,Nn-1;
步骤3:第一个圆上各点相关变量构建,其具体步骤如下:
步骤3.1:设第一个圆上各点以顺时针方向编号依次为0,1,…,N1-1,点0到点i, i=0,1,…,N1-1,的距离为d1,i,对于信号相关为距离函数场景,点0和点i信号的协 方差E{s1,0s1,i}为di的函数f(d1,i)·σ2,其中σ2为信号方差;
步骤3.2:第一个圆上点0,1,…,N1-1的初始变量表示为向量 x1=[x1,0,x1,1,…,x1,N1-1]t,[·]t表示转置;
步骤4:第n(n>1)个圆上各点相关变量构建,其具体步骤如下:
步骤4.3:设Fn-1和Fn分别为长度Nn-1和Nn的傅立叶变换矩阵,和分别 为长度Nn-1和Nn的傅立叶逆变换矩阵,计算λn-1=Fn-1cn-1及Zn-1=diag(1./λn-1),其中 diag(x)表示以向量x为对角线构造的对角矩阵,./表示除以每个元素;
步骤4.4:计算
步骤4.5:计算
步骤4.9:计算
(x)p表示向量x的第p个元素;
步骤4.10:计算
根据步骤4.1~4.5,是由第n-1个圆上已得到的相关变量加权合成,以满足 和第n-1个圆上点的相关性;根据步骤4.7~4.9,由第n个圆上点的初始变量合成, 以补偿第n个圆上点的相关性;根据步骤4.6,βn,p用来满足变量sn,p的方差约束;
步骤4.11:循环执行步骤4.1~4.7得到第n(n>1)个圆上所有点相关变量sn,p, 其中p=0,1,…,Nn-1。
步骤5:循环执行步骤4得到所有圆周上各点的相关变量。
有益效果:本发明与现有技术相比,构造了具有循环对称结构的图形,利用循环移位矩阵的性质将复杂的矩阵分解和矩阵求拟问题转换为简单的运算,降低了运算复 杂度,该方法构建的信号充分满足二维相关特性,具有精度高,复杂度低,实现简单 的特点,与现有的乔里斯基分解方法相比,本方法采用傅立叶变换方法,避免了矩阵 求逆和矩阵分解,其复杂度有了大幅降低,与现有的线性滤波方法相比,本方法的精 度有了明显提高,完全满足二维空间的使用需求。
附图说明
图1为本发明中步骤1中覆盖建模区域的圆和点的示意图;
图2为本发明中信号构建过程的示意图;
图3为n=2~11时最佳调整系数和拟合曲线示意图;
图4为本发明方法和线性滤波方法的线性结果对比图。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明 的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
实施例1:利用本发明的方法构建指数衰减相关的阴影衰落模型,假设A、B两 点之间的距离为d,这两点的阴影衰落值用dB表示分别为sA和sB,那么它们之间的 相关系数可表示为其中σsf表示阴影衰落的均方根,d0为阴影衰 落相关距离,则该相关阴影衰落的信号建模过程如下:
步骤1:如图1所示,以建模区域中心为圆心,以mr为半径构造多个圆,这里 m=1,2,…M,M是圆的个数,在第m个圆上等间隔布置6m个点,每个圆上的点以 顺时针编号;
步骤2:产生和上述步骤1中点数相同的统计独立同分布的随机变量,分布为 N(0,σsf),并将变量与图1中的点相对应,第m个圆上的初始变量为xm,i, i=0,1,…,6m-1;
步骤3:第一个圆上各点相关变量构建,其具体步骤如下:
步骤3.1:设第一个圆上各点以顺时针方向编号依次为0,1,…,N1-1,点0到点i, i=0,1,…,N1-1,的距离为d1,i,对于信号相关为距离函数场景,点0和点i信号的协 方差E{s1,0s1,i}为di的函数f(d1,i)·σ2,其中σ2为信号方差;
步骤4:第n(n>1)个圆上各点相关变量构建,其具体步骤如下:
步骤4.3:设Fn-1和Fn分别为长度Nn-1和Nn的傅立叶变换矩阵,和分别 为长度Nn-1和Nn的傅立叶逆变换矩阵,计算λn-1=Fn-1cn-1及Zn-1=diag(1./λn-1),其中diag(x)表示以向量x为对角线构造的对角矩阵,./表示除以每个元素;
步骤4.4:计算
步骤4.5:计算
步骤4.9:计算
(x)p表示向量x的第p个元素;
步骤4.10:计算
根据步骤4.1~4.5,是由第n-1个圆上已得到的相关变量加权合成,以满足 和第n-1个圆上点的相关性;根据步骤4.7~4.9,由第n个圆上点的初始变量合成, 以补偿第n个圆上点的相关性;根据步骤4.6,βn,p用来满足变量sn,p的方差约束;
步骤4.11:循环执行步骤4.1~4.7得到第n(n>1)个圆上所有点相关变量sn,p, 其中p=0,1,…,Nn-1。
其中第n(1<n≤M)个圆上点p的相关变量为
其计算包括以下过程:
其中tn,p,i是点p和第n-1个圆上的点i的距离,i=0,1,…,Nn-1-1,向量
b)加权系数αn,p计算:根据步骤4.1~4.4,这里Fn-1和 分别是长度Nn-1的傅立叶变换矩阵和逆矩阵,Zn-1=diag(1./λn-1),是第n-1个圆上点0和所 有点的相关系数构成的向量,dn-1,i表示第n-1个圆上点0和点i的距离。
h)循环执行a)~g)得到第n(n>1)个圆上所有点相关变量sn,p,
p=0,1,…,Nn-1。
步骤5:循环执行过程a)~h)得到所有圆周上各点的相关变量,整个过程如图 2示意。
实施例2:关于实施例1中计算过程e)中的调整系数μ的说明和分析
表1~表3给出了在n=2,n=4,及n=11情况下,对不同的相对半径r/d0从 0.1到1时的最佳调整系数及对应的绝对误差和相对误差。经过调整之后,同理论值 相比,不管是绝对误差还是相对误差都非常小。在相同的情况下,对应最小绝对误差 和最小相对误差的调整系数都非常接近。在r/d0相同时,对不同的n,最佳调整系数 非常接近,这可以从图3看出。
图3给出了n=2,3,…,11的10种情况下对应r/d0从0.05到2的最佳调整系数, 可以看到不同的n对应的系数曲线基本重合。所以在r给定时,对不同圆周建模可采 用相同的调整系数,图3中的曲线可以用下面函数拟合,自变量为r/d0,函数值为 最佳调整系数。
表1,n=2时调整系数和误差
r/d<sub>0</sub> | μ | 绝对误差 | μ | 相对误差 |
0.1 | 8.08 | 6.67E-05 | 8.2 | 8.65E-05 |
0.2 | 4.25 | 1.65E-04 | 4.38 | 2.75E-04 |
0.3 | 2.99 | 2.32E-04 | 3.11 | 4.93E-04 |
0.4 | 2.36 | 2.59E-04 | 2.48 | 6.99E-04 |
0.5 | 1.99 | 2.53E-04 | 2.1 | 8.68E-04 |
0.6 | 1.75 | 2.27E-04 | 1.85 | 9.91E-04 |
0.7 | 1.58 | 1.92E-04 | 1.68 | 1.07E-03 |
0.8 | 1.46 | 1.55E-04 | 1.55 | 1.10E-03 |
0.9 | 1.37 | 1.21E-04 | 1.45 | 1.09E-03 |
1 | 1.3 | 9.11E-05 | 1.38 | 1.04E-03 |
表2,n=4时调整系数和误差
r/d<sub>0</sub> | μ | 绝对误差 | μ | 相对误差 |
0.1 | 7.15 | 6.30E-07 | 7.15 | 8.12E-07 |
0.2 | 3.88 | 2.91E-06 | 3.89 | 4.48E-06 |
0.3 | 2.78 | 6.82E-06 | 2.81 | 1.29E-05 |
0.4 | 2.24 | 1.11E-05 | 2.27 | 2.61E-05 |
0.5 | 1.91 | 1.44E-05 | 1.95 | 4.26E-05 |
0.6 | 1.7 | 1.61E-05 | 1.74 | 6.07E-05 |
0.7 | 1.54 | 1.63E-05 | 1.59 | 7.76E-05 |
0.8 | 1.43 | 1.51E-05 | 1.47 | 9.17E-05 |
0.9 | 1.35 | 1.32E-05 | 1.39 | 1.01E-04 |
1 | 1.28 | 1.10E-05 | 1.32 | 1.07E-04 |
表3,n=11时调整系数和误差
实施例3:
本方法与乔里斯基分解法对比:
本方法和乔里斯基分解法的复杂度都和建模区域散布的点数有关。乔里斯基分解法需要计算相关矩阵的均方根,复杂度是点数的三次方。本方法采用傅立叶变换方法, 避免了矩阵求逆和矩阵分解,复杂度大为降低。对于N点的傅立叶变换,复杂度为 Nlog2N。如果一个区域分割为n×n个方格,那么散布的点数为n2,相关矩阵为 n2×n2。应用本方法建模,每一个圆周上的点做4次傅立叶变换,傅立叶变换大小 是圆周上的点数,总的计算次数近似为2n2log2n,乔里斯基分解法的复杂度为n6。 本发明方法和乔里斯基分解法的复杂度对比如下表4所示:
表4本发明方法和乔里斯基分解法的复杂度对比
n×n | 4×4 | 8×8 | 16×16 | 32×32 | 64×64 |
乔里斯基分解法 | 4096 | 262144 | 1.68e+7 | 1.07e+09 | 6.87e+10 |
本发明方法 | 64 | 384 | 2048 | 10240 | 49152 |
本发明方法与线性滤波方法对比:
图4将本发明方法得到的实验结果与线性滤波方法结果对比进行了对比,可以看到本发明方法明显具有更高的精度。
Claims (2)
1.一种二维相关信号建模方法,其特征在于:包括如下步骤:
步骤1:区域分割和量化:
以建模区域中心为圆心,构造多个圆,圆的半径依次增大,将该区域分割为多个圆环,并在每个圆周上以等间隔布置点,随半径增大,圆周上点数增加,使这些点在整个区域均匀,设第n个圆共Nn个点,对圆上的各点按顺序编号依次为0,1,…,Nn-1;
步骤2:变量初始化:
产生和步骤1中点数相同的统计独立同分布的随机变量,并将变量与步骤1中的点相对应,第n个圆上的初始变量表示为xn,i,i=0,1,…,Nn-1;
步骤3:对第一个圆上各点相关变量进行构建;
步骤4:对第n个圆上各点相关变量进行构建,n>1;
步骤5:循环执行步骤4得到所有圆周上各点的相关变量;
所述步骤3的具体步骤如下:
步骤3.1:设第一个圆上各点以顺时针方向编号依次为0,1,…,N1-1,点0到点i,i=0,1,…,N1-1,的距离为d1,i,对于信号相关为距离函数场景,点0和点i信号的协方差E{s1, 0s1,i}为d1,i的函数f(d1,i)·σ2,其中σ2为信号方差;
所述步骤4的具体步骤如下:
步骤4.3:设Fn-1和Fn分别为长度Nn-1和Nn的傅立叶变换矩阵,和分别为长度Nn-1和Nn的傅立叶逆变换矩阵,计算λn-1=Fn-1cn-1及Zn-1=diag(1./λn-1),其中diag(x)表示以向量x为对角线构造的对角矩阵,./表示除以每个元素;
步骤4.4:计算
步骤4.5:计算
步骤4.9:计算
(x)p表示向量x的第p个元素;
步骤4.10:计算
根据步骤4.1~4.5,是由第n-1个圆上已得到的相关变量加权合成,以满足和第n-1个圆上点的相关性;根据步骤4.7~4.9,由第n个圆上点的初始变量合成,以补偿第n个圆上点的相关性;根据步骤4.6,βn,p用来满足变量sn,p的方差约束;
步骤4.11:循环执行步骤4.1~4.10得到第n个圆上所有点相关变量sn,p,其中p=0,1,…,Nn-1,n>1。
2.根据权利要求1所述的一种二维相关信号建模方法,其特征在于:所述步骤1中对圆上的各点按顺时针顺序进行编号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711202297.XA CN108123770B (zh) | 2017-11-27 | 2017-11-27 | 一种二维相关信号建模方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711202297.XA CN108123770B (zh) | 2017-11-27 | 2017-11-27 | 一种二维相关信号建模方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108123770A CN108123770A (zh) | 2018-06-05 |
CN108123770B true CN108123770B (zh) | 2020-07-31 |
Family
ID=62227902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711202297.XA Active CN108123770B (zh) | 2017-11-27 | 2017-11-27 | 一种二维相关信号建模方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108123770B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102170654A (zh) * | 2011-04-01 | 2011-08-31 | 北京邮电大学 | 无线网络中阴影衰落的互相关模型的建立方法 |
CN103561412A (zh) * | 2013-09-04 | 2014-02-05 | 北京交通大学 | 一种基于平稳随机过程的信道相关阴影衰落构建的方法 |
CN103605110A (zh) * | 2013-12-03 | 2014-02-26 | 北京理工大学 | 基于接收信号强度的室内无源目标定位方法 |
WO2017058340A2 (en) * | 2015-07-17 | 2017-04-06 | The Regents Of The University Of California | System and method for localization and tracking using gnss location estimates, satellite snr data and 3d maps |
CN106793076A (zh) * | 2016-12-30 | 2017-05-31 | 北京理工大学 | 一种阴影衰落辅助的免携带设备定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9055450B2 (en) * | 2011-09-23 | 2015-06-09 | Xirrus, Inc. | System and method for determining the location of a station in a wireless environment |
-
2017
- 2017-11-27 CN CN201711202297.XA patent/CN108123770B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102170654A (zh) * | 2011-04-01 | 2011-08-31 | 北京邮电大学 | 无线网络中阴影衰落的互相关模型的建立方法 |
CN103561412A (zh) * | 2013-09-04 | 2014-02-05 | 北京交通大学 | 一种基于平稳随机过程的信道相关阴影衰落构建的方法 |
CN103605110A (zh) * | 2013-12-03 | 2014-02-26 | 北京理工大学 | 基于接收信号强度的室内无源目标定位方法 |
WO2017058340A2 (en) * | 2015-07-17 | 2017-04-06 | The Regents Of The University Of California | System and method for localization and tracking using gnss location estimates, satellite snr data and 3d maps |
CN106793076A (zh) * | 2016-12-30 | 2017-05-31 | 北京理工大学 | 一种阴影衰落辅助的免携带设备定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108123770A (zh) | 2018-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108872929B (zh) | 基于内插虚拟阵列协方差矩阵子空间旋转不变性的互质阵列波达方向估计方法 | |
WO2018094565A1 (zh) | 脉冲噪声下的波束成形方法及装置 | |
CN104749553B (zh) | 基于快速稀疏贝叶斯学习的波达方向角估计方法 | |
CN109298383B (zh) | 一种基于变分贝叶斯推断的互质阵波达方向角估计方法 | |
CN104537249B (zh) | 基于稀疏贝叶斯学习的波达方向角估计方法 | |
CN111337893B (zh) | 一种基于实值稀疏贝叶斯学习的离格doa估计方法 | |
CN106646344B (zh) | 一种利用互质阵的波达方向估计方法 | |
CN110045323B (zh) | 一种基于矩阵填充的互质阵稳健自适应波束形成算法 | |
CN107450047B (zh) | 嵌套阵下基于未知互耦信息的压缩感知doa估计方法 | |
CN107561484B (zh) | 基于内插互质阵列协方差矩阵重建的波达方向估计方法 | |
CN106972882B (zh) | 基于虚拟域空间功率谱估计的互质阵列自适应波束成形方法 | |
CN107576931B (zh) | 一种基于协方差低维度迭代稀疏重构的相关/相干信号波达方向估计方法 | |
CN110208735A (zh) | 一种基于稀疏贝叶斯学习的相干信号doa估计方法 | |
CN110244272B (zh) | 基于秩一去噪模型的波达方向估计方法 | |
CN113376569B (zh) | 基于最大似然的嵌套阵稀疏表示波达方向估计方法 | |
CN107728112B (zh) | 在目标导向矢量严重失配情况下的稳健波束形成方法 | |
CN109343003B (zh) | 一种快速迭代收缩波束形成声源识别方法 | |
CN110221249A (zh) | 基于压缩感知的宽带声源定位方法 | |
Izedi et al. | Joint DOA estimation and source number detection for arrays with arbitrary geometry | |
CN110749855B (zh) | 一种基于协方差域零化的均匀线阵波达方向估计方法 | |
CN108123770B (zh) | 一种二维相关信号建模方法 | |
CN113567913A (zh) | 基于迭代重加权可降维的二维平面doa估计方法 | |
CN110174657B (zh) | 基于秩一降维模型和块矩阵恢复的波达方向估计方法 | |
CN107544050A (zh) | 白噪声背景下一种构造自适应阈值估计信号源数目的方法 | |
CN113673158B (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 |